Elsevier

Pattern Recognition Letters

Volume 15, Issue 2, February 1994, Pages 207-211
Pattern Recognition Letters

Handwritten digit recognition using an optimized nearest neighbor classifier

https://doi.org/10.1016/0167-8655(94)90050-7Get rights and content

Abstract

In this paper we present a method for handwritten digit recognition using a nearest neighbor classifier. In this method a set of prototypes are obtained from the training samples and used to build a nearest neighbor classifier. The classifier is then mapped to a multi-layer perceptron. After training the neural network is mapped back to a nearest neighbor classifier with new and optimized prototypes. Using this method we were able to obtain recognition accuracy from 93.7% with 100 prototypes to 96.2% with 500 prototypes for samples not used for training.

References (8)

There are more references available in the full text version of this article.

Cited by (25)

  • Reconstruction of broken handwritten digits based on structural morphological features

    2001, Pattern Recognition
    Citation Excerpt :

    However, we can generally add new procedures for special cases to enhance the reconstruction performance. If the recognition algorithm is optimized nearest-neighbor classifier (ONNC) [11,12] (neural networks) on a Sun Sparc 2 workstation, the average time of recognizing one handwritten digit is 0.02 s. If our reconstruction method is used, the average time of recognizing one broken handwritten digit is 0.23 s. Therefore, though recognition rate is improved, total recognition time is increased after using our reconstruction algorithm.

  • A Model-Based Segmentation Method for Handwritten Numeral Strings

    1998, Computer Vision and Image Understanding
View all citing articles on Scopus
View full text