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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Senda, S. (Autor:in) / Minoh, M. (Autor:in) / Katsuo, I. (Autor:in)


    Erscheinungsdatum :

    01.01.1995


    Format / Umfang :

    355614 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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