Stroke-Number and Stroke-Order Free On-Line Kanji Character Recognition as One-to-One Stroke Correspondence Problem

• WAKAHARA Toru

  NTT Human Interface Laboratories

• SUZUKI Akira

  NTT Visual Communications Sector

• NAKAJIMA Naoki

  NTT Human Interface Laboratories

• MIYAHARA Sueharu

  NTT Human Interface Laboratories

• ODAKA Kazumi

  NTT Human Interface Laboratories

抄録

This paper describes an on-line Kanji character recognition method that solves the one-to-one stroke correspondence problem with both the stroke-number and stroke-order variations common in cursive Japanese handwriting. We propose two kinds of complementary algorithms: one dissolves excessive mapping and the other dissolves deficient mapping. Their joint use realizes stable optimal stroke correspondence without combinatorial explosion. Also, three kinds of inter-stroke distances are devised to deal with stroke concatenation or splitting and heavy shape distortion. These new ideas greatly improve the stroke matching ability of the selective stroke linkage method reported earlier by the authors. In experiments, only a single reference pattern for each of 2,980 Kanji character categories is generated by using training data composed of 120 patterns written carefully with the correct stroke-number and stroke-order. Recognition tests are made using the training data and two kinds of test data in the square style and in the cursive style written by 36 different people; recognition rates of 99.5%, 97.6%, and 94.1% are obtained, respectively. Moreover, comparative results obtained by the current OCR technique as applied to bitmap patterns of on-line character data are presented. Finally, future work for enhancing the stroke matching approach to cursive Kanji character recognition is discussed.

収録刊行物

• IEICE transactions on information and systems

  IEICE transactions on information and systems 79 (5), 529-534, 1996-05-25

  一般社団法人電子情報通信学会

キーワード

• on-line Kanji character recognition
• cursive handwriting
• stroke correspondence
• combinatorial optimization
• distortiontolerant matching

詳細情報

• CRID: 1570854177379753600
• NII論文ID: 110003209680
• NII論文ID: 10000092205
• NII書誌ID: AA10826272
• ISSN: 09168532
• 本文言語コード: en
• データソース種別:
  • CiNii Articles