The state of the art in Japanese online handwriting recognition compared to techniques in western handwriting recognition

Abstract.This paper compares the current state of the art in online Japanese character recognition with techniques in western handwriting recognition. It discusses important developments in preprocessing, classification, and postprocessing for Japanese character recognition in recent years and relates them to the developments in western handwriting recognition. Comparing eastern and western handwriting recognition techniques allows learning from very different approaches and understanding the underlying common foundations of handwriting recognition. This is very important when it comes to developing compact modules for integrated systems supporting many writing systems capable of recognizing multilanguage documents.

[1]  Takashi Matsumoto,et al.  An on-line handwriting character recognition algorithm. RAV (reparameterized angle variations) , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[2]  Masaki Nakagawa,et al.  Collection and analysis of on-line handwritten Japanese character patterns , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[3]  Alexander H. Waibel,et al.  Online handwriting recognition: the NPen++ recognizer , 2001, International Journal on Document Analysis and Recognition.

[4]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[5]  Wolfgang Hadamitzky,et al.  Kanji & kana : [Kanji kana] : a handbook of the Japanese writing system , 1997 .

[6]  A. Tanaka,et al.  Online recognition of freely handwritten Japanese characters using directional feature densities , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

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

[8]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[9]  Christian Viard-Gaudin,et al.  A Kalman approach for stroke order recovering from off-line handwriting , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[10]  Akira Nakamura,et al.  Direction-change features of imaginary strokes for on-line handwriting character recognition , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[11]  J. Tsukumo,et al.  Classification of handprinted Chinese characters using nonlinear normalization and correlation methods , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[12]  Masaki Nakagawa.  Non-keyboard input of Japanese text on-line recognition of handwritten characters as the most hopeful approach , 1990 .

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

[14]  Giovanni Seni,et al.  Diacritical processing for unconstrained online handwriting recognition using a forward search , 1999, International Journal on Document Analysis and Recognition.

[15]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[16]  Alex Waibel,et al.  NPEN++ : AN ON-LINE HANDWRITING RECOGNITION SYSTEM , 2004 .

[17]  F ChenStanley,et al.  An Empirical Study of Smoothing Techniques for Language Modeling , 1996, ACL.

[18]  RODNEY G. WEBSTER,et al.  AN INTERFACE-ORIENTED APPROACH TO CHARACTER RECOGNITION BASED ON A DYNAMIC MODEL , 2003 .

[19]  K. Yamada,et al.  On-line Japanese character recognition experiments by an off-line method based on normalization-cooperated feature extraction , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[20]  S. Jager.  A psychomotor method for tracking handwriting , 1997 .

[21]  Masaki Nakagawa,et al.  On-line handwritten character pattern database sampled in a sequence of sentences without any writing instructions , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[22]  Kazuhiko Yamamoto,et al.  On-line handwriting character recognition method with directional features and direction-change features , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[23]  Ju-Wei Tai,et al.  A model based detecting approach for feature extraction of off-line handwritten Chinese character recognition , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[24]  Nobuyasu Itoh,et al.  A spelling correction method and its application to an OCR system , 1990, Pattern Recognit..

[25]  L. Rabiner,et al.  An introduction to hidden Markov models , 1986, IEEE ASSP Magazine.

[26]  Angelo Chianese,et al.  Recovering dynamic information from static handwriting , 1993, Pattern Recognit..

[27]  Shigeki Matsuda,et al.  Context-dependent substroke model for HMM-based on-line handwriting recognition , 2002, Proceedings Eighth International Workshop on Frontiers in Handwriting Recognition.

[28]  K. Takahashi,et al.  A fast HMM algorithm for on-line handwritten character recognition , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[29]  Y.-J. Liu,et al.  A new approach to on-line handwritten Chinese character recognition , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[30]  Giovanni Seni,et al.  Large Vocabulary Recognition of On-Line Handwritten Cursive Words , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[32]  Sargur N. Srihari,et al.  On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Ju-Wei Tai,et al.  Some Research Achievements on Chinese Character Recognition in China , 1991, Int. J. Pattern Recognit. Artif. Intell..

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

[35]  Seiichi Uchida,et al.  Handwritten character recognition using monotonic and continuous two-dimensional warping , 1999, Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318).

[36]  Ching Y. Suen,et al.  The State of the Art in Online Handwriting Recognition , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  Yoshua Bengio,et al.  Word normalization for online handwritten word recognition , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[38]  M. Nakagawa,et al.  The behavior of dynamic relaxation in an elastic stroke model for character recognition , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[39]  Takashi Matsumoto,et al.  Fast discrete HMM algorithm for online handwriting recognition , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[40]  Masaki Nakagawa,et al.  Two on-line Japanese character databases in Unipen format , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[41]  Stefan Knerr,et al.  The IRESTE On/Off (IRONOFF) dual handwriting database , 1999, Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318).

[42]  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.

[43]  Markus Schenkel.  Handwriting recognition using neural networks and hidden Markov models , 1995 .

[44]  Frederic Maire,et al.  A FAST LEXICALLY CONSTRAINED VITERBI ALGORITHM FOR ON­ LINE HANDWRITING RECOGNITIO , 2004 .

[45]  Fumio Yoda,et al.  Online handwritten Chinese character recognition; comparison and improvement to Japanese Kanji recognition , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[46]  Masaki Nakagawa,et al.  Robust and highly customizable recognition of online handwritten Japanese characters , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[47]  Kazumi Odaka,et al.  On-line cursive Kanji character recognition using stroke-based affine transformation , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[48]  Masaki Nakagawa,et al.  Structural Learning of Character Patterns for On-Line Recognition of Hand-Written Japanese Characters , 1996, SSPR.

[49]  Eberhard Mandler,et al.  Handwritten word recognition using statistics , 1994 .

[50]  Hiroshi Murase,et al.  On-line handwriting recognition , 1992, Proc. IEEE.

[51]  Masaki Nakagawa,et al.  A new warping technique for normalizing likelihood of multiple classifiers and its effectiveness in combined on-line/off-line japanese character recognition , 2002, Proceedings Eighth International Workshop on Frontiers in Handwriting Recognition.

[52]  Akira Suzuki,et al.  On-line cursive Kanji character recognition as stroke correspondence problem , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[53]  K. Ishigaki,et al.  Hybrid pen-input character recognition system based on integration of online-offline recognition , 1999, Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318).

[54]  Isabelle Guyon,et al.  UNIPEN project of on-line data exchange and recognizer benchmarks , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[55]  Jürgen Franke.  EXPANDING THE PERFORMANCE OF POLYNOMIAL CLASSIFIERS BY ITERATIVE LEARNING , 1999 .

[56]  Stefan Jäger.  Recovering dynamic information from static, handwritten word images: bridging the gap between on-line and off-line handwriting recognition , 1998 .

[57]  S. Jaeger.  ON THE COMPLEXITY OF COGNITION , 2004 .

[58]  Masaki Nakagawa,et al.  An On-Line/Off-Line Compatible Character Recognition Method Based on a Dynamic Model , 1997 .

[59]  Torsten Caesar,et al.  Preprocessing and feature extraction for a handwriting recognition system , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[60]  Masaki Nakagawa,et al.  A recognition based on a dynamic model , 1998, Pattern Recognit..