Structural learning of character patterns for on-line recognition of handwritten Japanese characters

  • Masaki Nakagawa
  • Le Van Tu
Learning Methodologies
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1121)


This paper describes the structural learning of Kanji patterns in on-line handwritten character recognition. Upon the request to learn an input pattern, the system investigates which subpattern or the pattern as a whole is non-standard, registers the (sub)pattern and extends the effect of the registration to all the character categories whose shapes include it. A character pattern representation dictionary stores character patterns as combinations of subpatterns so that a common subpattern is shared by all the character categories which include it in their shapes. The recognizer constructs all template patterns from its constituent subpatterns for matching them with an input pattern. Registration of a character pattern invokes identification and registration of a non-standard subpattern in it so that the effect extends to all the characters whose shapes include it. A preliminary evaluation shows it is highly effective without any bad side effect.


  1. 1.
    Tappert, C.C., Suen, C.Y. and Wakahara, T.: The State of the Art in On-line Handwriting Recognition, IEEE Trans. PAMI, 12, 8 (1990) 787–808Google Scholar
  2. 2.
    Nakagawa, M.: Non-keyboard Input of Japanese Text — On-line Recognition of Handwritten Characters as the Most Hopeful Approach-, Japanese Information Processing, IPS Japan, 13, 1 (1990) 15–34Google Scholar
  3. 3.
    Komoda, C., Nakagawa, M. and Takahashi, N.: Grammatical Representation of Hierarchical Structure of Kanji Patterns and Its Advantage for On-line Recognition of Simplified Distorted and Wrong Stroke Order Patterns (in Japanese), Trans. of IEICE, J70-D, 4 (1987) 777–784Google Scholar
  4. 4.
    Nakagawa, M. and Akiyama, K.: A Linear-time Elastic Matching for Stroke Number Free Recognition of On-line Handwritten Characters, Proc. 4th IWFHR (1994) 48–56Google Scholar
  5. 5.
    Nakagawa, M., Higashiyama, T., Yamanaka, Y., Sawada, S., Le, T.V. and Akiyama, K.: Collection and Utilization of On-line Handwritten Character Patterns Sampled in a Sequence of Sentences without Any Writing Instructions, Technical Report of IEICE, PRU95-110 (1995) 43–48Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Masaki Nakagawa
    • 1
  • Le Van Tu
    • 1
  1. 1.Dept. of Computer ScienceTokyo Univ. of Agriculture and TechnologyTokyoJapan

Personalised recommendations