A fast algorithm for the minimum distance classifier (MDC) is proposed. The MDC has been used in various areas of pattern recognition because it is simple and fast compared with other complicated classifiers. The algorithm proposed is much faster than the exhaustive one that calculates all the distances straighforwardly. Our algorithm, which produces the same output as the exhaustive, omits redundant calculations according to Karhunen-Loeve expansion. From the KL-expansion of the prototype patterns, we form a subspace of the feature space, in which the order of examining the prototypes is decided adaptive to a given unknown pattern. We have applied the algorithm to recognition of handprinted Kanji characters and measured its performance on the ETL9B database. As a result, the theoretical and practical speedups were 10-20 and 4-9, respectively.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A fast algorithm for the minimum distance classifier and its application to Kanji character recognition


    Contributors:
    Senda, S. (author) / Minoh, M. (author) / Katsuo, I. (author)


    Publication date :

    1995-01-01


    Size :

    355614 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A Fast Algorithm for the Minimum Distance Classifier and Its Application to Kanji Character Recognition

    Senda, S. / Minoh, M. / Ikeda, K. | British Library Conference Proceedings | 1995


    On-line cursive Kanji character recognition as stroke correspondence problem

    Wakahara, T. / Suzuki, A. / Nakajima, N. et al. | IEEE | 1995


    On-Line Cursive Kanji Character Recognition as Stroke Correspondence Problem

    Wakahara, T. / Suzuki, A. / Nakajima, N. et al. | British Library Conference Proceedings | 1995


    The Acquisition Probability for a Minimum Distance One-Class Classifier

    Fukunaga, Keinosuke / Hayes, Raymond R. / Novak, Leslie M. | IEEE | 1987


    Mixed neural-traditional classifier for character recognition [2949-64]

    Stajniak, A. / Szostakowski, J. / Skoneczny, S. et al. | British Library Conference Proceedings | 1996