手書き漢字住所認識のためのエラー修正アルゴリズム

概要

論文の詳細を見る
本論文では,ユーザが記入上の注意を意識せずに帳票上に記入したさまざまな住所に対し,手書き漢字認識の誤りを実時間で修正するアルゴリズムを提案する.手書き漢字住所を認識するには次の課題を解決する必要がある.1)手書き漢字認識結果に正解文字が含まれなくても,認識結果からなる候補文字ラティスから任意の位置の地名を単語辞書を用い実時間で抽出する.2)ユーザのさまざまな記入方法に対応し効率的に解を探索する.提案するエラー修正アルゴリズムはこれらの課題を解決する.まず,「オートマン型単語照合」により,候補文字ラティスから候補となる地名を実時間で抽出し課題1を解決する.そして,抽出した地名を基に,住所が持つ階層関係を利用した「ボトムアップ処理」により効率的に正解住所を探索し課題2を解決する.手書き漢字住所5,032サンプルを用いた大量実験の結果,手書き漢字認識の誤りの96.6%を約1MIPSのマシンで650msec以内に修正できる結果を得た.本論文では,エラー修正アルゴリズムの課題を明確に示し,その原理および実現方法,そして,提案するアルゴリズムの精度および処理速度等について報告する.
社団法人情報処理学会の論文
1994-06-15