JPH0540853A - 文字認識結果の後処理方式 - Google Patents

Abstract

(57)【要約】 【目的】 文字認識結果が誤りであっても、文法的に正
しい単語に修正する。 【構成】 ステップ１において文字認識を行い、候補文
字とその候補文字と元の文字パターンとの類似度を表す
距離を計算する。ステップ２において候補文字を組合わ
せて候補単語を作成し、かつ、前記距離から候補単語の
確信度を算出する。ステップ３において候補単語の確信
度の最大値が所定のしきい値以下の単語に対し、文法辞
書４と品詞辞書５の内容を参照し、その単語に近接する
候補単語の確信度の最大値が所定のしきい値よりも大き
い単語との文法的関係を利用して、その単語を文法的に
正しい単語に修正する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、光学的に読取った文字
を認識して出力する装置に関し、特に文字認識結果に誤
りが存在した場合に、これを自動的に修正して出力する
文字認識結果の後処理方式に関するものである。

【０００２】

【従来の技術】従来、この分野の技術としては、例え
ば、特開平２−２６７６７０に示されるものがあった。
上記文献に開示された技術は、単語中に認識不能文字
（リジェクト文字）が存在した場合、このリジェクト文
字の前後の文字、前後の文字配列及び位置に基づいて文
字テーブルから自動的に候補文字を呼出し、これをリジ
ェクト文字に置き換えた単語について検索を行うことに
より文字認識結果の修正を行うものであった。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来の技術は、文字単位に修正を行う方法であり、単語間
の関係を規定する文法を利用していないため、修正結果
が意味的に通じず、文法的に誤りであるような単語への
修正を行う可能性があるという問題点があった。本発明
は、前記問題点を解決して、文字認識の結果が誤ってい
ても、文法的に正しい単語に修正することのできる文字
認識結果の後処理方式を提供することを目的とする。

【０００４】

【課題を解決するための手段】前記問題点を解決するた
めに、本発明は、文字認識結果の各単語に対する候補単
語の作成と確信度の算出を行い、その確信度の最大値が
所定のしきい値よりも小さい単語に対し、その単語に近
接する候補単語の確信度の最大値が所定のしきい値より
も大きい単語との文法的関係を利用して、その単語を文
法的に正しい単語に修正するものである。本発明におい
て、確信度とは候補単語が正しいものと確信される度合
である。

【０００５】

【作用】本発明によれば、以上のように文字認識結果の
後処理方式を構成したので、文字認識結果の各単語に対
する候補単語の作成と確信度の算出を行い、その確信度
の最大値が所定のしきい値よりも小さい単語に対し、そ
の単語に近接する候補単語の確信度の最大値が所定のし
きい値よりも大きい単語との文法的関係を利用して、そ
の単語を文法的に正しい単語に修正する。したがって、
文字認識の結果が誤りであっても、文法的に正しい単語
に修正することができる。

【０００６】

【実施例】以下、本発明の実施例について図面を参照し
ながら詳細に説明する。図１は本発明の実施例に係る文
字認識結果の後処理方式を示す流れ図、図２は本発明の
実施例に係る文字認識結果の後処理方式を実施する文字
認識装置を示すブロック図、図３は本発明の実施例にお
ける候補単語と確信度の一例を示す図、図４は本発明の
実施例における候補単語の選定処理の説明図である。

【０００７】図２において、１１は装置全体を制御する
ＣＰＵ、１２は単語に対する品詞を与える品詞情報を記
載している品詞辞書、１３は品詞間の関係を与える情報
を記載している文法辞書、１４は文書上の単語を読取る
文書読取り手段、１５は読取った文字を認識して候補文
字とその距離を出力する文字認識手段、１６は認識結果
である候補文字とその距離を記憶する文字認識結果記憶
手段、１７は候補文字を組合わせて候補単語を作成する
候補単語作成手段、１８は候補文字の距離からその確信
度を計算する確信度算出手段、１９は候補単語の選定を
行う時に品詞辞書１２と文法辞書１３を検索する辞書検
索手段、２０は辞書の内容に基づいて候補単語の選定を
行う出力単語決定手段、２１は出力単語を表示・出力す
る結果表示・出力手段である。

【０００８】以下、図１〜図４を参照しながら本発明の
実施例に係る文字認識結果の後処理方式の処理動作を説
明する。 （１）文字認識（ステップ１） 文書読取り手段１４により文書上の単語を読取り、文字
認識手段１５により、読取った単語の各文字の認識とそ
の距離の計算を行い、認識結果記憶手段１６に記憶す
る。ここで、距離とは各候補文字と元の文字パターンと
の類似度を表すもので、その数値が小さいほどその候補
文字と元の文字パターンとが似ていることになる。

【０００９】（２）候補単語作成／確信度算出（ステッ
プ２） 候補単語作成手段１７により、認識結果記憶手段１６に
記憶されている候補文字を組合わせて候補単語を作成す
る。また、確信度算出手段１８により、候補文字の距離
を基にその確信度を計算する。ここで、確信度は候補単
語が正しいものと確信される度合いのことで、本実施例
においては、「候補単語の確信度」＝「候補単語の距離
の逆数／１つの入力単語に対する各候補単語の距離の逆
数の総和」により計算した。

【００１０】図３は英文“Ｉ ａｍ ａ ｂｏｙ．”に
対する算出結果の一例であり、各文字パターンに対する
候補単語と確信度が与えられている。同図において、単
語“Ｉ”に対する候補単語“Ｉ”の確信度は１００％で
あり、また単語“ａｍ”に対する候補単語“ａｎ”の確
信度は６０％、候補単語“ａｍ”に対する確信度は４０
％である。単語“ａ”、“ｂｏｙ”、“．”に対しても
同様に候補単語と確信度が与えられている。

【００１１】（３）後処理修正（ステップ３） 候補単語の確信度が１００％である場合は、出力単語決
定手段２０は候補単語をそのまま選定する。図３におい
ては、“Ｉ”及び“ｂｏｙ”がこれに該当する。次に、
各単語に対する確信度の最大値がしきい値よりも低い単
語に対して、その単語に近接する確信度の最大値がしき
い値よりも高い単語の文法的特徴を利用して候補単語の
選定を行う。このとき、辞書検索手段１９により品詞辞
書１２と文法辞書１３の検索を行い、その内容を参照す
る。

【００１２】図４は図３の算出結果に対する実施例であ
り、確信度のしきい値を９０％とすると、単語“ａ
ｍ”、“ａ”、及び“．”に対する候補単語の確信度の
最大値がしきい値よりも低い。しかしながら、文末
の“．”に対しては文法的にピリオドであることが適当
であるため、等しい確信度を持つ候補単
語“．”、“，”、のうち“．”が選ばれ、修正結果と
して出力される。また、単語“ａ”に対しては次の単語
が確信度１００％の“ｂｏｙ”であり、その品詞は名詞
である。単語“ａ”に対する候補単語“ａ”は冠詞であ
り、その他の候補単語に対しては品詞が与えられない。
そして、名詞の前には冠詞がくるのが適当であるので、
候補単語“ａ”が結果として選ばれる。また、その前の
単語“ａｍ”に対しては、冠詞が２つ連続して出現する
ことが文法的に許されないため、動詞の“ａｍ”が選ば
れる。このように、前後の単語との文法的関係を利用す
ることにより、たとえ確信度は低くとも、文法的に誤り
ではない単語に修正することができる。

【００１３】以上、本発明の実施例を英単語の場合につ
いて説明したが、利用する文法的知識を他の言語やプロ
グラム言語の文法に変更することにより、本方式は他の
言語についても実施することが可能である。また、本発
明は上記実施例に限定されるものではなく、本発明の趣
旨に基づき種々の変形が可能であり、それらを本発明の
範囲から排除するものではない。

【００１４】

【発明の効果】以上、詳細に説明したように、本発明に
よれば、単語の文法的特徴を利用しているので、文字認
識の結果が誤っていても文法的に正しい単語に修正する
ことができる。

【図面の簡単な説明】

【図１】本発明の実施例に係る文字認識結果の後処理方
式を示す流れ図である。

【図２】本発明の実施例に係る文字認識結果の後処理方
式を実施する文字認識装置を示すブロック図である。

【図３】本発明の実施例における候補単語と確信度の一
例を示す図である。

【図４】本発明の実施例における候補単語の選定処理の
説明図である。

【符号の説明】

１ 文字認識 ２ 候補単語作成／確信度算出 ３ 後処理修正 ４ 文法辞書 ５ 品詞辞書

Claims (1)

【特許請求の範囲】
1. 【請求項１】 （ａ）文字認識結果の各単語に対する候
   補単語の作成と確信度の算出を行い、 （ｂ）該確信度の最大値が所定のしきい値よりも小さい
   単語に対し、その単語に近接する候補単語の確信度の最
   大値が所定のしきい値よりも大きい単語との文法的関係
   を利用して、その単語を文法的に正しい単語に修正する
   ことを特徴とする文字認識結果の後処理方式。