金額文字列認識の後処理のためのボトムアップ型構文解析の一手法

摘要

ノボトムアップ型の構文解析を用いた，新しい文字認識の後処理方式を開発した．文脈自由文法を用いた言語知識表現は，地名文字列などの認識の後処理として有効なことが知られている．しかし，従来のRTNに基づく後処理方式では，文脈自由文法に自己参照がある場合には構文解析の負荷が増加する．このため，桁数が未知の金額文字列認識には不向きであった．これに対し，本方式の特徴は，自己参照に伴う負荷の増加のないボトムアップ型の構文解析を用い，任意桁数の金額文字列認識を可能としたことである．本方式をチェックライタで印字した金額文字列の認識に適用し，精度向上への効果を確認した．