Analysis of Class Separation and Combination of Class-Dependent Features for Handwriting Recognition

In this paper, we propose a new approach to combine multiple features in handwriting recognition based on two ideas: feature selection-based combination and class dependent features. A nonparametric method is used for feature evaluation, and the first part of this paper is devoted to the evaluation of features in terms of their class separation and recognition capabilities. In the second part, multiple feature vectors are combined to produce a new feature vector. Based on the fact that a feature has different discriminating powers for different classes, a new scheme of selecting and combining class-dependent features is proposed. In this scheme, a class is considered to have its own optimal feature vector for discriminating itself from the other classes. Using an architecture of modular neural networks as the classifier, a series of experiments were conducted on unconstrained handwritten numerals. The results indicate that the selected features are effective in separating pattern classes and the new feature vector derived from a combination of two types of such features further improves the recognition rate.

[1]  Russell Reed,et al.  Pruning algorithms-a survey , 1993, IEEE Trans. Neural Networks.

[2]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[3]  Anil K. Jain,et al.  Feature extraction methods for character recognition-A survey , 1996, Pattern Recognit..

[4]  Sargur N. Srihari,et al.  Handprinted character/digit recognition using a multiple feature/resolution philos-ophy , 1994 .

[5]  Yuan Yan Tang,et al.  Multiresolution recognition of unconstrained handwritten numerals with wavelet transform and multilayer cluster neural network , 1996, Pattern Recognit..

[6]  G. McLachlan,et al.  Pattern Classification: A Unified View of Statistical and Neural Approaches. , 1998 .

[7]  Jürgen Schürmann,et al.  Pattern classification , 2008 .

[8]  Yoshua Bengio,et al.  Pattern Recognition and Neural Networks , 1995 .

[9]  Young-Joon Kim,et al.  Multiresolution recognition of handwritten numerals with wavelet transform and multilayer cluster neural network , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[10]  Ching Y. Suen,et al.  Distance features for neural network-based recognition of handwritten characters , 1998, International Journal on Document Analysis and Recognition.

[11]  Paul D. Gader,et al.  Automatic Feature Generation for Handwritten Digit Recognition , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Atul K. Chhabra,et al.  High-order statistically derived combinations of geometric features for handprinted character recognition , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[13]  Ching Y. Suen,et al.  A new system for reading handwritten zip codes , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[14]  Sargur N. Srihari,et al.  Gradient-based contour encoding for character recognition , 1996, Pattern Recognit..

[15]  Yves Lecourtier,et al.  Handwritten numeral recognition based on multiple feature extractors , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).