著者

秋山 勝彦 中川 正樹

出版者

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

雑誌

電子情報通信学会論文誌. D-II, 情報・システム, II-情報処理 (ISSN:09151923)

巻号頁・発行日

vol.81, no.4, pp.651-659, 1998-04-25

被引用文献数

48

---

本論文では, オンライン手書き日本語文字認識を対象に, 二つの特徴点列の長さの和に比例した処理の手間で済む伸縮パターンマッチング手法を提示する.この手法は, 決定論的な特徴点列対応付けと限定的な場合に起動する浅いバックトラックからなる.また, 本マッチング手法によって生じる重複した対応を除去して特徴点列を1対1に対応づける処理, それぞれの対応間の局所類似度からパターン間全体の類似度を算出する処理についても述べる.本手法を大分類, 文脈後処理, そして漢字の部首パターンを共有する構造化字体表現辞書と組み合わせ, 筆順違いや略字などに統一的に対処でき, 筆画の続けに対応したオンライン手書き日本語文字認識システムを構成した.JIS第1水準の漢字と平仮名, 片仮名, 大小英文字, 数字, 記号などからなる文章を筆記制限なしで収集したオンライン手書き文字パターンデータベース, TUAT Nakagawa Lab.HANDS-kuchibue_d-96-02のデータ80セットに対して, 認識率88.0%, 平均認識速度0.21秒をPentium 100MHz上で達成した.本手法による文字認識は, 特徴点列長の積に比例した処理の手間が掛かるビーム付きDPマッチングを用いた場合と比較して, 同程度の認識率を保持しながら6倍以上高速であることが確認できた.