A fast handwritten numeral recognition framework based on peak densities

In this paper, we present a novel framework for handwritten numeral recognition. Considering unconstrained handwritten numerals as numeral feature vectors in the corresponding numeral vector space, we commence by reducing the coordinate dimensionalityof vector space by employing Spectral Regression Discriminant Analysis (SRDA). We then calculate the local density for all numeral classes. For each class, we consider numeral points with local peak densities and large distance from points with higher peak densities as the numeral centers. For the inference tasks, we calculate the average similarity between one testing numeral sample and numeral centers of each digit class. The largest average similarity with numeral centers of one digit class implies that the numeral sample is categorized into this class. In order to validate our framework, experiments with two worldwide standard data sets USPS and MNIST are performed. The experimental results show that the proposed approach achieves high performances in efficiency and robustness for big data analysis.

[1]  Sukhan Lee,et al.  Unconstrained handwritten numeral recognition based on radial basis competitive and cooperative networks with spatio-temporal feature representation , 1996, IEEE Trans. Neural Networks.

[2]  Demetri Terzopoulos,et al.  Multilinear Analysis of Image Ensembles: TensorFaces , 2002, ECCV.

[3]  Gunnar Rätsch,et al.  An introduction to kernel-based learning algorithms , 2001, IEEE Trans. Neural Networks.

[4]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[5]  Sean Hughes,et al.  Clustering by Fast Search and Find of Density Peaks , 2016 .

[6]  Yi-Chao Wu,et al.  Evaluation of Geometric Context Models for Handwritten Numeral String Recognition , 2014, 2014 14th International Conference on Frontiers in Handwriting Recognition.

[7]  Horst Bunke,et al.  Off-Line, Handwritten Numeral Recognition by Perturbation Method , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Jiawei Han,et al.  SRDA: An Efficient Algorithm for Large-Scale Discriminant Analysis , 2008, IEEE Transactions on Knowledge and Data Engineering.

[9]  Pavel Pudil,et al.  Introduction to Statistical Pattern Recognition , 2006 .

[10]  U. Ravi Babu,et al.  Handwritten Digit Recognition Using K-Nearest Neighbour Classifier , 2014, 2014 World Congress on Computing and Communication Technologies.