Online character recognition using eigen-deformations

In online character recognition based on elastic matching, such as dynamic programming matching, many of misrecognitions are often caused by overfitting, which is the phenomenon that the distance between reference pattern of an incorrect category and an input pattern is underestimated by unnatural matching. In this paper, a new recognition technique is proposed where category-specific deformations, called eigen-deformations, are utilized to suppress those misrecognitions. Generally, matching results at overfitting are not consistent with the eigen-deformations. Thus, the overfitting can be detected and penalized by a posterior evaluation of this inconsistency. The result of a recognition experiment showed the usefulness of the proposed technique.

[1]  Claus Bahlmann,et al.  The writer independent online handwriting recognition system frog on hand and cluster generative statistical dynamic time warping , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Seiichi Uchida,et al.  Handwritten character recognition using elastic matching based on a class-dependent deformation model , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[3]  E. Oja,et al.  On-line recognition of handwritten characters , 2004 .

[4]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[5]  Seiichi Uchida,et al.  Eigen-deformations for elastic matching based handwritten character recognition , 2003, Pattern Recognit..

[6]  Kin Hong Wong,et al.  Script recognition using hidden Markov models , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  K. Yoshida,et al.  Online Handwritten Character Recognition for a Personal Computer System , 1982, IEEE Transactions on Consumer Electronics.

[8]  Ferdinando Silvestro Samaria,et al.  Face recognition using Hidden Markov Models , 1995 .

[9]  Daming Shi,et al.  Handwritten Chinese Radical Recognition Using Nonlinear Active Shape Models , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  T. Wakahara.  Online cursive script recognition using local affine transformation , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[11]  Katsuo Ikeda,et al.  On-line recognition of hand-written characters utilizing positional and stroke vector sequences , 1981, Pattern Recognit..

[12]  David J. Burr,et al.  Designing a Handwriting Reader , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Shigeki Sagayama,et al.  Substroke approach to HMM-based on-line Kanji handwriting recognition , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[14]  Jianying Hu,et al.  Invariant Features for HMM Based On-Line Handwriting Recognition , 1995, ICIAP.

[15]  Fumitaka Kimura,et al.  Modified Quadratic Discriminant Functions and the Application to Chinese Character Recognition , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.