Comparative performance analysis of stroke correspondence search methods for stroke-order free online multi-stroke character recognition

Wenjie Cai, Seiichi Uchida, Hiroaki Sakoe

研究成果: Contribution to journalArticle査読

1 被引用数 (Scopus)

抄録

For stroke-order free online multi-stroke character recognition, stroke-to-stroke correspondence search between an input pattern and a reference pattern plays an important role to deal with the stroke-order variation. Although various methods of stroke correspondence have been proposed, no comparative study for clarifying the relative superiority of those methods has been done before. In this paper, we firstly review the approaches for solving the stroke-order variation problem. Then, five representative methods of stroke correspondence proposed by different groups, including cube search (CS), bipartite weighted matching (BWM), individual correspondence decision (ICD), stable marriage (SM), and deviation-expansion model (DE), are experimentally compared, mainly in regard of recognition accuracy and efficiency. The experimental results on an online Kanji character dataset, showed that 99.17%, 99.17%, 96.37%, 98.54%, and 96.59% were attained by CS, BWM, ICD, SM, and DE, respectively as their recognition rates. Extensive discussions are made on their relative superiorities and practicalities.

本文言語英語
ページ(範囲)773-784
ページ数12
ジャーナルFrontiers of Computer Science
8
5
DOI
出版ステータス出版済み - 10 31 2014

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Comparative performance analysis of stroke correspondence search methods for stroke-order free online multi-stroke character recognition」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル