JavaScriptを有効にして再度、お越しください。新規登録ログインお知らせ※ユーザ登録は無料です.情報学広場に掲載されているコンテンツには有料のものも含まれています.有料コンテンツをご購入いただいた場合でも、領収書の発行はいたしておりません。クレジットカード会社様からの領収書/請求書をもってかえさせていただいております。複写複製および転載複製に係る著作権を学術著作権協会に委託しています。当該利用をご希望の方は、学術著作権協会が提供している複製利用許諾システムもしくは転載許諾システムを通じて申請ください。本会会員(賛助会員含む)および著者が転載利用の申請をされる場合については、学術目的利用に限り、無償で転載利用いただくことが可能です。刊行物に掲載されている製品名等は、各社の商標または登録商標です。本論文では、フリーピッチ手書き文字列の読み取りのために、新しい知識処理アルゴリズムである「文字タグ法」を提案する。字形が多様で、文字サイズ・文字ピッチにばらつきがあり、文字の接触・入り組みなどもよく起きる手書き文字列の読み取りでは、誤切り出しや誤認識によって欠落した正解文字を補完する知識処理が不可欠である。従来の知識処理方式は、単語辞書と候補文字列とを照合して単語候補を抽出した上で、その並びの妥当性を判定する2段構成である。このような従来法では、単語境界が不確定なケースをうまく扱えないことや、候補文字列と単語辞書との虫食い照合における組み合わせ爆発を避けると、強引に候補を切り捨てることになって最良解を保証できないことなどが大きな問題になっている。これに対して、本論文で提案する文字タグ法は、文字を基本単位としてタグを付与し、その位置関係をチェックしながら連結していく戦略をとる。(・M^)の時間計算量を達成している。手書き宛名住所の地名領域の読み取りに文字タグ法を応用し、文字切り出しや個別文字認識のあらゆる組み合わせと正解文字欠落の可能性のなかから最良解を高速に探索する文字タグ法の能力を確認した。