Character recognition by stochastic sectionalgram approach

Abstract This paper describes a special approach for recognizing handwritten Chinese characters and numeral characters. These characters are represented by their stochastic sectionalgrams (or called circular-layer codes) which are obtained by grouping many samples. The value in each unit of the sectionalgram denotes the image-occurrence probability. The risk between the input pattern and the sample character is obtained by summing up the absolute value of the difference between their image-occurrence probabilities. The input pattern recognition rate is inversely proportional to the value of the risk. Presently, most recognition algorithms are devised for correctly-oriented character patterns. This paper presents a new probabilistic model for the recognition of incorrectly-oriented character patterns. Four orientations are considered in the paper as they are the most frequently encountered ones in ordinary input systems. By following different types of quantum expression, two modified Markovian dynamic programming algorithms are presented in this paper to recognize the sectionalgrams. In addition, an optimal stopping rule and a heuristic approach are also incorporated into the system to speed up the recognition and increase the correct recognition rate. Therefore, they are very suitable for large character set recognition.

[1]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Trans. Syst. Man Cybern..

[2]  Hiroshi Nagahashi,et al.  A Pattern Description and Generation Method of Structural Characters , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Hiroshi Nagahashi,et al.  A Description Method of Handprinted Chinese Characters , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  King-Sun Fu,et al.  A Clustering Procedure for Syntactic Patterns , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Hiroki Arakawa On-line recognition of handwritten characters - alphanumerics, Hiragana, Katakana, Kanji , 1983, Pattern Recognit..

[6]  Ching Y. Suen,et al.  Application of a Multilayer Decision Tree in Computer Recognition of Chinese Characters , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Paul P. Wang,et al.  Machine recognition of printed Chinese characters via transformation algorithms , 1973, Pattern Recognit..

[8]  Keiichi Abe,et al.  Recognition of handprinted Hebrew characters using features selected in the Hough transform space , 1985, Pattern Recognit..

[9]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .