Invariant handwritten Chinese character recognition using fuzzy min-max neural networks

Abstract In this paper, an invariant recognition system using a fuzzy neural network to recognize handwritten Chinese characters on maps is proposed; characters can be in arbitrary location, scale and orientation. A normalization process is first used to normalize characters such that they are invariant to translation and scale. Simple rotation-invariant feature vectors called ring-data vectors are then extracted from thinned or non-thinned characters. Finally, a fuzzy min-max neural network is employed to classify the ring-data vectors by means of its strong ability of discriminating heavy-overlapped and ill-defined character classes. Several experiments with two kinds of character sets are carried out to analyze the influence factors of the proposed approach. The performances of the ring-data features and the fuzzy min-max neural network are compared with those of moment invariants and two traditional statistical classifiers, respectively. The ring-data features are found to be superior to the moment invariants, and also the fuzzy min-max neural network is found to be superior to the two classifiers. However, from the experimental results, we also see that the proposed approach is suitable to handle the translation, scale and rotation problem, but cannot solve the high-shape-variation problem of handwritten Chinese characters.

[1]  Hiromitsu Yamada,et al.  A nonlinear normalization method for handprinted kanji character recognition - line density equalization , 1990, Pattern Recognit..

[2]  H H Arsenault,et al.  Rotation-invariant digital pattern recognition using circular harmonic expansion. , 1982, Applied optics.

[3]  Rafael M. Inigo,et al.  A Multilayered Self-Organizing Artificial Neural Network for Invariant Pattern Recognition , 1992, IEEE Trans. Knowl. Data Eng..

[4]  Wentai Liu,et al.  Optical recognition of handwritten Chinese characters: Advances since 1980 , 1993, Pattern Recognit..

[5]  Sargur N. Srihari,et al.  Off-Line Cursive Script Word Recognition , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Patrick K. Simpson,et al.  Fuzzy min-max neural networks - Part 2: Clustering , 1993, IEEE Trans. Fuzzy Syst..

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

[8]  Patrick K. Simpson,et al.  Fuzzy min-max neural networks. I. Classification , 1992, IEEE Trans. Neural Networks.

[9]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[10]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[11]  Din-Chang Tseng,et al.  Invariant handwritten Chinese character recognition using fuzzy ring data , 1996, Image Vis. Comput..

[12]  Lilly Spirkovska,et al.  Coarse-coded higher-order neural networks for PSRI object recognition , 1993, IEEE Trans. Neural Networks.

[13]  Lilly Spirkovska,et al.  Robust position, scale, and rotation invariant object recognition using higher-order neural networks , 1992, Pattern Recognit..

[14]  P. K. Simpson Fuzzy Min-Max Neural Networks-Part 1 : Classification , 1992 .

[15]  Bernard Widrow,et al.  Neural nets for adaptive filtering and adaptive pattern recognition , 1988, Computer.

[16]  Alireza Khotanzad,et al.  Classification of invariant image representations using a neural network , 1990, IEEE Trans. Acoust. Speech Signal Process..

[17]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Jun S. Huang,et al.  A transformation invariant matching algorithm for handwritten chinese character recognition , 1990, Pattern Recognit..

[19]  Colin Giles,et al.  Learning, invariance, and generalization in high-order neural networks. , 1987, Applied optics.

[20]  R.P. Lippmann,et al.  Pattern classification using neural networks , 1989, IEEE Communications Magazine.

[21]  George Papadourakis,et al.  Object recognition using invariant object boundary representations and neural network models , 1992, Pattern Recognit..

[22]  Paulo J. G. Lisboa,et al.  Translation, rotation, and scale invariant pattern recognition by high-order neural networks and moment classifiers , 1992, IEEE Trans. Neural Networks.

[23]  Minoru Fukumi,et al.  Rotation-invariant neural pattern recognition system with application to coin recognition , 1992, IEEE Trans. Neural Networks.

[24]  Kunihiko Fukushima,et al.  Character recognition with neural networks , 1992, Neurocomputing.

[25]  Mansur R. Kabuka,et al.  A Novel Feature Recognition Neural Network and its Application to Character Recognition , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Kemal Oflazer,et al.  A rotation, scaling, and translation invariant pattern classification system , 1993, Pattern Recognit..

[27]  Etienne Barnard,et al.  Invariance and neural nets , 1991, IEEE Trans. Neural Networks.

[28]  Harry Wechsler,et al.  2-D Invariant Object Recognition Using Distributed Associative Memory , 1988, IEEE Trans. Pattern Anal. Mach. Intell..