Structural primitive extraction and coding for handwritten numeral recognition

Abstract A structural method is proposed for unconstrained handwritten numeral recognition in this paper. The numeral is first smoothed and the skeleton is obtained. A set of feature points are then detected, and the skeleton is decomposed into primitives. A primitive code is defined to record the information of each primitive, and a global code is derived from the primitive codes to describe the topological structure of the skeleton. According to the global codes, all the numerals are classified into 26 subclasses. Two recognition algorithms have been developed based on the primitive codes. In the first algorithm, prototypes and matching rules are designed by hand. This allows a highly abstract matching rule being designed explicitly. Associated with each recognized numeral, a confidence level is also computed. In the second recognition algorithm, neural networks are used for each subclass, where the learning process can be carried out automatically. Good recognition results have been obtained with digit samples extracted from the NIST database. The performance of the recognition algorithms can still be improved if a more advanced thinning algorithm is used.

[1]  G. Winkler,et al.  A combination of statistical and syntactical pattern recognition applied to classification of unconstrained handwritten numerals , 1980, Pattern Recognit..

[2]  Yves Lecourtier,et al.  Combining structural and statistical features for the recognition of handwritten characters , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[3]  Dean M. Young,et al.  On the robustness of the equal-mean discrimination rule with uniform covariance structure against serially correlated training data , 1988, Pattern Recognit..

[4]  A. Amin,et al.  Hand-printed character recognition system using artificial neural networks , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[5]  Hong Yan,et al.  Handwritten digit recognition using an optimized nearest neighbor classifier , 1994, Pattern Recognit. Lett..

[6]  Ching Y. Suen,et al.  Historical review of OCR research and development , 1992, Proc. IEEE.

[7]  Theodosios Pavlidis,et al.  Syntactic Recognition of Handwritten Numerals , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[9]  G. Dimauro,et al.  A structural method with local refining for handwritten character recognition , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

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

[11]  Morten Daehlen,et al.  Recognition of handwritten symbols , 1990, Pattern Recognit..

[12]  Ching Y. Suen,et al.  Computer recognition of unconstrained handwritten numerals , 1992, Proc. IEEE.

[13]  Zheru Chi,et al.  Handwritten numeral recognition using self-organizing maps and fuzzy rules , 1995, Pattern Recognit..

[14]  Jianchang Mao,et al.  A two-stage multi-network OCR system with a soft pre-classifier and a network selector , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[15]  Angelo Marcelli,et al.  A structural indexing method for character recognition , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[16]  Hirobumi Nishida,et al.  An Algebraic Approach to Automatic Construction of Structural Models , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Hong Yan,et al.  Structural decomposition and description of printed and handwritten characters , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[18]  Paul D. Gader,et al.  Recognition of handwritten digits using template and model matching , 1991, Pattern Recognit..

[19]  Malayappan Shridhar,et al.  High accuracy character recognition algorithm using fourier and topological descriptors , 1984, Pattern Recognit..

[20]  K. M. Kulkarni,et al.  A high accuracy algorithm for recognition of handwritten numerals , 1988, Pattern Recognit..

[21]  Jhing-Fa Wang,et al.  A multi-layer classifier for recognition of unconstrained handwritten numerals , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[22]  Majid Ahmadi,et al.  Recognition of handwritten numerals with multiple feature and multistage classifier , 1995, Pattern Recognit..

[23]  Ching Y. Suen,et al.  Structural classification and relaxation matching of totally unconstrained handwritten zip-code numbers , 1988, Pattern Recognit..

[24]  Seong-Whan Lee.  Off-Line Recognition of Totally Unconstrained Handwritten Numerals Using Multilayer Cluster Neural Network , 1996, IEEE Trans. Pattern Anal. Mach. Intell..