Hierarchical K-Nearest Neighbor with GPUs and a High Performance Cluster: application to Handwritten Character Recognition

Hubert Cecotti

    Research output: Contribution to journalArticle

    6 Citations (Scopus)
    12 Downloads (Pure)

    Abstract

    The accelerating progress and availability of low cost computers, high speed networks, and software for high performance distributed computing allow us to reconsider computationally expensive techniques in image processing and pattern recognition. We propose a two-level hierarchical k-nearest neighbor classifier where the first level uses graphics processor units (GPUs) and the second level uses a high performance cluster (HPC). The system is evaluated on the problem of character recognition with nine databases (Arabic digits, Indian digits (Bangla, Devnagari, and Oriya), Bangla characters, Indonesian characters, Arabic characters, Farsi characters and digits). Contrary to many approaches that tune the model for different scripts, the proposed image classification method is unchanged throughout the evaluation on the nine databases. We show that a hierarchical combination of decisions based on two distances, using GPUs and a HPC provides state-of-the-art performances on several scripts, and provides a better accuracy than more complex systems.
    Original languageEnglish
    Pages (from-to)1-24
    Number of pages24
    JournalInternational Journal of Pattern Recognition and Artificial Intelligence
    Volume31
    Issue number2
    DOIs
    Publication statusPublished - 1 Sep 2016

    Keywords

    • image processing
    • character recognition
    • classification
    • image matching

    Fingerprint Dive into the research topics of 'Hierarchical K-Nearest Neighbor with GPUs and a High Performance Cluster: application to Handwritten Character Recognition'. Together they form a unique fingerprint.

  • Cite this