JPH0540854A - 文字認識結果の後処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 認識の過程において認識可能かどうかの判定
を不要にし、かつ、複数のリジェクト文字が近接してい
る場合においても正しい単語を出力する。 【構成】 ステップ１において文字認識結果である候補
文字及びその候補文字と文字パターンとの類似度を現す
距離をもとに、最も距離の小さい第１候補文字を並べた
参照単語を作成する。次に、ステップ２において単語辞
書を検索して、参照単語と同じ長さで一致する文字数が
最も多い単語を候補単語として取り出す。次に、ステッ
プ３において候補文字から候補単語を作成した後、距離
の合計であるコスト値を算出する。そして、ステップ４
においてコスト値が最小である単語を選択して出力す
る。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】

【発明が解決しようとする課題】しかしながら、上記の
方法では、認識の過程において認識不能かどうかを判定
することが必要であり、また単語中に複数のリジェクト
文字が存在した場合、それらの位置が近接していると候
補文字を検索することができないという問題点があっ
た。

【０００４】本発明は、前記問題点を解決して、認識の
過程において認識不能かどうかの判定が不要であり、か
つ、複数のリジェクト文字が近接している場合において
も候補文字の検索を可能にした文字認識結果の後処理方
法を提供することを目的とする。

【０００５】

【課題を解決するための手段】前記問題点を解決するた
めに、本発明は、文字認識結果をあらかじめ準備した単
語辞書を参照しながら修正を行って出力する文字認識結
果の後処理方法において、文字認識結果である候補文字
及びその候補文字と文字パターンとの距離をもとに、最
も距離の小さい第１候補文字を並べた参照単語を作成
し、単語辞書を検索して参照単語と同じ長さで一致する
文字数が最も多い単語を候補単語として取り出し、候補
文字から候補単語を作成した後、距離の合計であるコス
ト値を算出し、コスト値が最小である単語を選択して出
力するものである。

【０００６】

【作用】本発明によれば、以上のように文字認識結果の
後処理方法を構成したので、文字認識結果である候補文
字及びその候補文字と文字パターンとの距離をもとに、
最も距離の小さい第１候補文字を並べた参照単語を作成
し、単語辞書を検索して参照単語と同じ長さで一致する
文字数が最も多い単語を候補単語として取り出し、候補
文字から候補単語を作成した後、距離の合計であるコス
ト値を算出し、参照単語または候補単語の中からコスト
値が最小である単語を選択して出力する。したがって、
認識の過程において認識不能かどうかの判定を行うこと
なく、複数のリジェクト文字が近接している場合におい
ても候補文字の検索が行われる。

【０００７】

【実施例】以下、本発明の実施例について図面を参照し
ながら詳細に説明する。図１は本発明の実施例に係る文
字認識結果の後処理方法を示す流れ図、図２は本発明の
実施例に係る文字認識結果の後処理方法を実施する文字
認識装置を示すブロック図、図３は本発明の実施例にお
ける候補文字と距離の一例を示す図、図４は本発明の実
施例における候補単語作成処理を示すフローチャート、
図５は本発明の実施例における候補単語作成処理の説明
図、図６は本発明の実施例におけるコスト値算出の一例
を示す図である。

【０００８】図２において、１１は装置全体を制御する
ＣＰＵ、１２は文書上の単語を読取る文書読取り手段、
１３は読取った文字を認識し、認識結果として候補文字
とその距離を出力する文字認識手段、１４は認識結果で
ある候補文字とその候補文字と文字パターンとの類似度
を表す距離を記憶する認識結果記憶手段、１５は距離が
最小の候補文字を組合わせて参照単語を作成する参照単
語作成手段、１６は単語辞書、１７は単語辞書を検索し
て候補単語を作成する候補単語検索手段、１８は候補単
語のコスト値を算出するコスト値算出手段、１９は未知
語判定手段、２０は出力単語決定手段、２１は決定され
た出力単語の表示等を行う結果表示・出力手段である。

【０００９】以下、図１〜図６を参照しながら本発明の
実施例に係る文字認識結果の後処理方法の処理動作を説
明する。 （１）参照単語作成（ステップ１） まず、参照単語の作成の前に、文書読取り手段１２によ
り文書を読取り、文字認識手段１３により、読取った単
語の各文字を認識して候補文字を作成するとともに、候
補文字と文字パターンとの類似度を表す距離を計算し、
候補文字と距離を認識結果記憶手段１４に記憶してお
く。

【００１０】文字パターンが「ｗｏｒｌｄ」で、各文字
に対する候補単語と距離が図３に示すように計算された
場合、参照単語作成手段１５において、認識結果記憶手
段１４に記憶されている各文字に対する距離が最小の候
補文字を組合わせることにより、参照単語として「ｗ
ｏ’１２」が作成される。 （２）候補単語作成（ステップ２） 次に、候補単語検索手段１７が単語辞書１６を用いて参
照単語に最も近い「候補単語」を作成する。

【００１１】まず、図４のステップ３１において単語辞
書１６を検索し、参照単語と同じ長さの単語があるかど
うか判定する。同じ長さの単語がある場合には、ステッ
プ３２において検索の結果得られた単語と参照単語との
一致文字数を算出する。次に、ステップ３３においてこ
の一致文字数とそれまでの候補単語の一致文字数とを比
較する。そして、一致文字数が増加している時には、ス
テップ３４においてそれまでの候補単語を削除して検索
結果の単語を新規に候補単語として登録する。また、一
致文字数が同じ時には、ステップ３５において検索結果
の単語を候補単語に追加する。

【００１２】図５に示した例の場合では、参照単語「ｗ
ｏ’１２」と最も多くの文字が一致する単語「ｗｏｒｌ
ｄ」及び「ｗｏｕｌｄ」が候補単語として登録される。
次に、各文字パターンに対する候補文字を組み合わせ
て、各候補単語の作成を試みる。 （３）コスト値算出（ステップ３） 候補文字から候補単語が作成できた場合には、コスト値
算出手段１８によりその際に使用する候補文字の距離の
和を、その候補単語に対するコスト値として算出する。

【００１３】（４）出力単語決定（ステップ４） 出力単語決定手段２０が最もコスト値が小さい候補単語
を出力単語として選択する。図６の例の場合には、候補
単語「ｗｏｒｌｄ」のコスト値は３７５である。また、
候補単語「ｗｏｕｌｄ」のコスト値は４２０である。こ
の結果、最もコスト値の小さい候補単語「ｗｏｒｌｄ」
が選択される。そして、選択された単語が文字認識の後
処理の結果として、結果表示・出力手段２１から出力さ
れる。

【００１４】次に、候補単語作成時にすべての候補単語
が候補文字から作成できない場合の処理について説明す
る。例えば、元の文字パターンが「ＵＮ」で、文字認識
の結果「Ｕ」に対する候補文字として距離の小さい順に
「Ｕ」，「Ｖ」，「Ｊ」が作成され、「Ｎ」に対する候
補文字として同様に「Ｎ」，「Ｈ」が作成された場合、
参照単語は「ＵＮ」になる。このとき、単語辞書から得
られた候補単語が「ＡＮ」，「ＩＮ」，「ＯＮ」であっ
た場合（「ＵＮ」は辞書に記載されていなかったものと
仮定）、「Ａ」，「Ｉ」，「Ｏ」は候補文字にないた
め、すべての候補単語が候補文字から作成することがで
きない。このような時は、元の文字が未知語であるかど
うかを判定するために、未知語判定手段１９により次の
条件を調べる。 １．一致文字数が単語の長さの半分未満。 ２．一致しなかった文字数が５以上ある。 ３．候補単語が５個以上ある。

【００１５】このどれかの条件が真の時は、処理対象の
単語は未知語であると判定し、参照単語を処理結果とし
て出力する。また、これ以外の時は未知語でないと判断
するが、候補単語が１つの時はその候補単語を、そうで
ない時は参照単語を出力する。以上、本発明の実施例を
英単語の場合について説明したが、辞書の内容を変える
ことにより、本発明は他の言語に対しても実施すること
が可能である。

【００１６】また、本発明は上記実施例に限定されるも
のではなく、本発明の趣旨に基づき種々の変形が可能で
あり、それらを本発明の範囲から排除するものではな
い。

【００１７】

【発明の効果】以上、詳細に説明したように、本発明に
よれば、文字認識結果をもとに、最も距離の小さい第１
候補文字を並べた参照単語を作成し、単語辞書を検索し
て参照単語と同じ長さで一致する文字数が最も多い単語
を候補単語として取り出し、候補文字から候補単語を作
成した後、距離の合計であるコスト値を算出し、コスト
値が最小である単語を選択して出力するので、認識の過
程において認識不能かどうかの判定が不要になり、か
つ、複数のリジェクト文字が近接している場合において
も候補文字の検索が可能になる。

【図面の簡単な説明】

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

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

【図３】本発明の実施例における候補文字と距離の一例
を示す図である。

【図４】本発明の実施例における候補単語作成処理を示
すフローチャートである。

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

【図６】本発明の実施例におけるコスト値算出の一例を
示す図である。

【符号の説明】

１ 参照単語作成 ２ 候補単語作成 ３ コスト値算出 ４ 出力単語決定

Claims (2)

【特許請求の範囲】
1. 【請求項１】 文字認識結果をあらかじめ準備した単語
   辞書を参照しながら修正を行って出力する文字認識結果
   の後処理方法において、 （ａ）文字認識結果である候補文字及び該候補文字と文
   字パターンとの距離をもとに、最も距離の小さい第１候
   補文字を並べた参照単語を作成し、 （ｂ）前記単語辞書を検索して前記参照単語と同じ長さ
   で一致する文字数が最も多い単語を候補単語として取り
   出し、 （ｃ）前記候補文字から該候補単語を作成した後、前記
   距離の合計であるコスト値を算出し、 （ｄ）該コスト値が最小である単語を選択して出力する
   ことを特徴とする文字認識結果の後処理方法。
2. 【請求項２】 すべての候補単語が候補文字から作成で
   きない時に、未知語かどうかを判定し、未知語である場
   合には参照単語を出力し、そうでない場合には候補単語
   の数に応じて参照単語または候補単語を出力する処理を
   付加した請求項１記載の文字認識結果の後処理方法。