(57)【要約】【課題】半角、全角、倍角で印刷された文字を認識する際に、つぶれて接触した文字を多く含む、文字がかすれて連結成分が細かく分かれている場合にも、処理時間を抑制し、かつ、高精度な文字認識結果を得ることを目的とする。【解決手段】文字行内にある文字の半角らしさの度合いを示す半角尤度、倍角らしさの度合いを示す倍角尤度、文字のかすれ度合いを示す文字かすれ尤度及び文字の接触度合を示す文字接触尤度を算出する。文字接触尤度及び倍角尤度を用いてプレセグメンテーション処理、文字かすれ尤度及び半角尤度を用いて強制切断処理を行い、プレセグメンテーション処理及び強制切断処理より生成された文字パタンをもとに文字認識を行う。【選択図】図１
2010039615.tif 000002
【特許請求の範囲】
【請求項１】
画像中から文字を認識する文字認識方法であって、
文字を含む画像から文字を構成する黒画素の連なりである連結成分を生成する連結成分生成処理と、
文字が並んでいる領域である文字行を抽出する文字行抽出処理と、
文字行内にある文字の半角らしさの度合いを示す半角尤度を算出する半角判別処理と、
文字行内にある文字の倍角らしさの度合いを示す倍角尤度を算出する倍角判別処理と、
文字行内にある文字のかすれ度合いを示す文字かすれ尤度を算出する文字かすれ判別処理と、
文字行内にある文字の接触度合いを示す文字接触尤度を算出する文字接触判別処理と、
文字行内へのノイズの混入度合いを示すノイズ尤度を算出するノイズ判別処理と、
前記文字接触判別処理によって算出された文字接触尤度及び前記倍角判別処理によって算出された倍角文字尤度を用いて、一つ又は複数の連結成分を組み合わせた情報である文字パタンを生成するプレセグメンテーション処理と、
前記文字かすれ判別処理によって算出された文字かすれ尤度及び前記半角判別処理によって算出された半角文字尤度を用いて、連結成分を切断する文字パタンを選択し、連結成分の切断する位置を決定する強制切断処理と、
前記プレセグメンテーション処理及び前記強制切断処理によって生成された文字パタンの特徴を抽出し、予め用意された識別辞書に存在する各文字種の特徴との類似度を算出する文字識別処理と、を備えることを特徴とする文字認識方法。
【請求項２】
前記文字認識方法は、上下方向に重なる連結成分をまとめたエレメントを生成し、
前記半角判別処理は、前記エレメントの数と、前記エレメントの幅と、前記文字行の高さとを用いて、半角尤度を算出することを特徴とする請求項１に記載の文字認識方法。
【請求項３】
前記文字認識方法は、上下方向に重なる連結成分をまとめたエレメントを生成し、
前記倍角判別処理は、前記エレメントの幅が所定の条件を満たすエレメントの幅と、前記文字行の高さとを用いて、倍角尤度を算出することを特徴とする請求項１に記載の文字認識方法。
【請求項４】
前記文字認識方法は、上下方向に重なる連結成分をまとめたエレメントを生成し、
前記文字かすれ判別処理は、前記連結成分の幅及び高さが所定の条件を満たす連結成分の数と、前記文字行の高さと、前記エレメントの幅とを用いて、文字かすれ尤度を算出することを特徴とする請求項１に記載の文字認識方法。
【請求項５】
前記文字認識方法は、上下方向に重なる連結成分をまとめたエレメントを生成し、
前記文字接触判別処理は、前記エレメントの幅が所定の条件を満たすエレメントの数と、前記文字行の高さと、前記エレメントの幅とを用いて、文字接触尤度を算出することを特徴とする請求項１に記載の文字認識方法。
【請求項６】
前記文字認識方法は、上下方向に重なる連結成分をまとめたエレメントを生成し、
前記ノイズ判別処理は、前記連結成分の幅及び高さが所定の条件を満たす連結成分の数と、前記文字行の高さと、前記エレメントの幅とを用いて、ノイズ尤度を算出することを特徴とする請求項１に記載の文字認識方法。
【請求項７】
前記プレセグメンテーション処理は、前記算出された半角尤度、前記算出された倍角尤度、前記算出された文字かすれ尤度、前記算出された文字接触尤度、及び前記算出されたノイズ尤度の五つの尤度のうち、一つ又は複数の尤度を用いて、生成される文字パタンの幅を調整し、一つ又は複数の幅の文字パタンを生成することを特徴とする請求項１に記載の文字認識方法。
【請求項８】
前記強制切断処理は、前記算出された半角尤度、前記算出された倍角尤度、前記算出された文字かすれ尤度、前記算出された文字接触尤度、及び前記算出されたノイズ尤度の五つの尤度のうち、一つ又は複数の尤度を用いて、切断を行うエレメントの幅及び強制切断を行う位置を調整することを特徴とする請求項１に記載の文字認識方法。
【請求項９】
プロセッサ、前記プロセッサに接続されるメモリ及び前記プロセッサに接続されるインタフェースを備え、入力された画像中から文字を認識する文字認識装置であって、
前記入力された画像から文字を構成する黒画素の連なりである連結成分を生成する連結成分生成部と、
文字が並んでいる領域である文字行を抽出する文字行抽出部と、
文字行内にある文字の半角らしさの度合いを示す半角尤度を算出する半角判別部と、
文字行内にある文字の倍角らしさの度合いを示す倍角尤度を算出する倍角判別部と、
文字行内にある文字のかすれ度合いを示す文字かすれ尤度を算出する文字かすれ判別部と、
文字行内にある文字の接触度合いを示す文字接触尤度を算出する文字接触判別部と、
文字行内へのノイズの混入度合いを示すノイズ尤度を算出するノイズ判別部と、
前記文字接触判別部によって算出された文字接触尤度及び前記倍角判別部によって算出された倍角文字尤度を用いて、一つ又は複数の連結成分を組み合わせた情報である文字パタンを生成するプレセグメンテーション部部と、
前記文字かすれ判別処理によって算出された文字かすれ尤度及び前記半角判別処理によって算出された半角文字尤度を用いて、連結成分を切断する文字パタンを選択し、連結成分の切断する位置を決定する強制切断部と、
前記プレセグメンテーション部及び前記強制切断部によって生成された文字パタンの特徴を抽出し、予め用意された識別辞書に存在する各文字種の特徴との類似度を算出する文字識別部と、を備えることを特徴とする文字認識装置。
【請求項１０】
前記文字識別部は、
類似度の高い文字種の組み合わせと前記予め用意された単語辞書にある単語リストと照合する単語照合部と、
前記文字識別処理の結果である文字種毎の類似度と前記単語照合結果とを用いて、文字行内の文字認識結果１を決定する知識処理部と、
前記決定された文字認識結果１に含まれる文字パタンの文字種と文字パタンの幅と高さ及び文字パタンの数から、文字行内の文字パタンが半角或いは全角或いは倍角であるかを表す文字幅判定結果を算出し、文字幅判定結果に応じて、前記文字認識結果１内の文字パタンの字種と文字パタンの幅と高さを用いて、前記文字認識結果１内に不適切な認識結果が含まれているか否かを判定し、不適切な認識結果が含まれている場合には、文字幅判定結果と文字パタンの字種と文字パタンの幅と高さとを用いて、前記プレセグメンテーション処理と強制切断処理で生成された文字パタンから適切な文字パタンと識別結果を選択し、選択された文字パタンと識別結果のみを用いて、知識処理を行う認識結果利用文字幅検定部と、を備えることを特徴とする請求項９に記載の文字認識装置。
【請求項１１】
前記プレセグメンテーション部は、前記算出された半角尤度、前記算出された倍角尤度、前記算出された文字かすれ尤度、前記算出された文字接触尤度、及び前記算出されたノイズ尤度生成の五つの尤度のうち、一つ又は複数の尤度を用いて、生成される文字パタンの幅を調整し、一つ又は複数の幅の文字パタンを生成することを特徴とする請求項９に記載の文字認識装置。
【請求項１２】
前記強制切断部は、前記算出された半角尤度、前記算出された倍角尤度、前記算出された文字かすれ尤度、前記算出された文字接触尤度、及び前記算出されたノイズ尤度生成の五つの尤度のうち、一つ又は複数の尤度を用いて、切断を行うエレメントの幅及び強制切断を行う位置を調整することを特徴とする請求項９に記載の文字認識装置。
【請求項１３】
プロセッサ、前記プロセッサに接続されるメモリ及び前記プロセッサに接続されるインタフェースを備え、入力された画像中から文字を認識する文字認識装置であって、
前記入力された画像から文字を構成する黒画素の連なりである連結成分を生成する連結成分生成部と、
文字が並んでいる領域である文字行を抽出する文字行抽出処理と、
一つ又は複数の連結成分を組み合わせた情報である文字パタンを生成するプレセグメンテーション部と、
連結成分を切断する文字パタンを選択し、連結成分の切断する位置を決定する強制切断部と、
前記プレセグメンテーション部及び前記強制切断部によって生成された文字パタンの特徴を抽出し、予め用意された識別辞書に存在する各文字種の特徴との類似度を算出する文字識別部と、
前記文字識別処理で類似度の高い文字種の組み合わせと前記予め用意された単語辞書にある単語リストと照合する単語照合処理部と、
前記文字識別処理の結果である文字種毎の類似度と単語照合結果を用いて、文字行内の文字認識結果１を決定する知識処理部と、
前記文字認識結果１に含まれる文字パタンの文字種と文字パタンの幅と高さ及び文字パタンの数から、文字行内の文字パタンが半角或いは全角或いは倍角であるかを表す文字幅判定結果を算出し、文字幅判定結果に応じて、前記文字認識結果１内の文字パタンの字種と文字パタンの幅と高さを用いて、前記文字認識結果１内に不適切な認識結果が含まれているか否かを判定し、不適切な認識結果が含まれている場合には、文字幅判定結果と文字パタンの字種と文字パタンの幅と高さを用いて、前記プレセグメンテーションと強制切断処理により生成された文字パタンから適切な文字パタンと識別結果を選択し、選択された文字パタンと識別結果のみを用いて、知識処理を行う認識結果利用文字幅検定処理と、を備えることを特徴とする文字認識装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された画像から文字を認識し、テキスト情報を取得する文字認識装置に関する。
【背景技術】
【０００２】
文字認識処理では、始めに、文字が並んでいる領域である文字行を入力画像から抽出する文字行抽出処理を実行し、文字行の中から一つ一つの文字を切り出す文字切出処理を実行し、切り出された文字である文字パタンの特徴を抽出する。次に、予め複数の文字種の特徴を辞書として用意しておき、用意された辞書の特徴と認識対象である文字パタンの特徴とをマッチングする文字識別処理を実行し、マッチングの度合いである類似度（識別尤度）が最も高い文字種を認識結果として出力する。
【０００３】
文字切出処理では、黒画素の連なりである連結成分を生成し、連結成分又は連結成分を上下方向にまとめたエレメントを構成要素の単位とし、それらの構成要素を組み合わせることによって文字パタンを生成するプレセグメンテーション処理を行う。以後、構成要素の単位をエレメントとするが、構成要素の単位は連結成分となることもある。文字がつぶれる、又は文字が接近して印刷されることによって、文字同士が接触する場合には、複数の文字が合わさって一つのエレメントとなってしまうことがある。そのため、文字切出処理は、1つのエレメントを切断し、複数のエレメントを生成する強制切断処理を含む。
【０００４】
一般に、印刷される文字には半角、全角、倍角の文字幅がある。従来は、特許文献１に記載されているように、文字認識する場合には、どの文字幅の文字が記載されているかわからないため、印刷された文字がどの文字幅であるかを判定し、判定された文字幅で文字を切り出し、切り出された文字について文字識別処理を実行していた。
【０００５】
また、手書き文字のように文字幅が特定できない場合は、文字切り出し処理において、一つ一つの文字の区切りが必ずしも一意に決められない。そのため複数の文字切り出し候補を生成し、それらのネットワークである切り出しネットワークを構成し、文字識別結果である識別尤度が高くなるように文字識別結果の並びを選択する最適パス探索を実行し、認識結果を得る。
【０００６】
また、予め単語のリストである単語辞書を用意しておき、文字パタンの識別尤度が高い複数の文字種を組み合わせて、単語辞書内の単語と照合し、最適パス探索において照合した文字種の組み合わせを優先して認識結果を得ることもできる（単語照合）。
【０００７】
さらに、予め単語リスト内にある単語Ａと単語Ｂが連続して出現する確率である単語バイグラムを用意しておき、最適パス探索において連続する単語の確率を考慮することもできる。単語照合や単語バイグラムを用いることによって、文字識別結果の第一位の候補が不正解であったとしても、不正解とされた候補を修正した認識結果を得ることができる。これを知識処理と呼ぶ。これらの処理は、国際ワークショップthe 10th International Workshop on Frontiers in Handwriting Recognitionにおいて開示されている。
【特許文献１】特開平０６−１５００５５号公報
【非特許文献１】Katsumi Marukawa、外２名,"Online Recognition of Unconstrained Handwritten Japanese Text Using Statistical Information",２００６年
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかし、印刷された文字を認識する際、漢字やひらがなは連結成分が左右に分かれる場合があるため、特許文献１に記載された方法を用いたとしても、半角、全角、倍角の判別結果が必ず正しいとは限らない。さらに、つぶれて接触した文字を多く含む場合、及び文字がかすれて連結成分が細かく分かれている場合は、より半角、全角、倍角の判別が難しくなる。もし、半角、全角、倍角の判定を誤った場合、誤った文字認識結果を出力する可能性が高い。これに対し、上記手書き文字認識の方法のように複数の文字切り出しの候補を生成し、最適な文字パタンの組み合わせを選択することにより、精度の高い認識結果が得られる。
【０００９】
しかし、前述した手書き文字認識の方法は、半角、全角、倍角を想定したすべての文字切り出しの候補を生成することになり、生成される文字パタンの数が多くなるため、処理時間が多くなり、誤って切り出した文字パタンを誤認識するという問題が発生する。
【００１０】
本発明は、半角、全角、倍角で印刷された文字を認識する際に、つぶれて接触した文字を多く含む場合、及び文字がかすれて連結成分が細かく分かれている場合にも、処理時間を抑制し、かつ、高精度な文字認識結果を得ることを目的とする。
【課題を解決するための手段】
【００１１】
本発明の代表的な一例を示せば以下の通りである。
【００１２】
すなわち、本発明の一実施形態によると、画像中から文字を認識する文字認識方法であって、文字を含む画像から文字を構成する黒画素の連なりである連結成分を生成する連結成分生成処理と、文字が並んでいる領域となる文字行を抽出する文字行抽出処理と、文字行内にある文字の半角らしさの度合いを示す半角尤度を算出する半角判別処理、文字行内にある倍角らしさの度合いを示す倍角尤度を算出する倍角判別処理、文字行内にある文字のかすれ度合いを示す文字かすれ尤度を算出する文字かすれ判別処理、文字行内にある文字の接触度合いを示す文字接触尤度を算出する文字接触判別処理、文字行内へのノイズの混入している度合いを示すノイズ尤度を算出するノイズ判別処理と、文字接触尤度及び倍角文字尤度を用いて、1つ又は複数の連結成分を組み合わせた情報である文字パタンを生成するプレセグメンテーション処理と、文字かすれ尤度及び半角文字尤度を用いて、連結成分を切断する文字パタンを選択し、連結成分の切断する位置を決定する強制切断処理と、前記プレセグメンテーション処理と強制切断処理により生成された文字パタンの特徴を抽出し、予め用意された識別辞書にある各文字種の特徴との類似度を算出する文字識別処理と、を備えることを特徴とする。
【発明の効果】
【００１３】
本発明の一実施形態によると、半角、全角、倍角で印刷された文字を認識する処理時間を抑制し、かつ、高精度な文字認識結果を得ることが可能となる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明を適用した文字認識方法及び文字認識装置について、図面を用いて詳細に説明する。
【００１５】
図２は、本発明の実施の形態に係る文字認識装置の構成を示すブロック図である。
【００１６】
本発明の実施形態の文字認識装置２０８は、通信装置２０１、画像取得装置２０２、表示装置２０３、外部記憶装置２０４、メモリ２０５、ＣＰＵ(Central Processing Unit)２０６、及び、キーボードやマウスなどの入力装置２０７を備え、これらの各構成はＰＣＩバスなどの通信線で接続されている。
【００１７】
本発明の実施形態の文字認識方法を実行するプログラムは、外部記憶装置２０４及び／又はメモリ２０５等の記憶装置に格納され、ＣＰＵ２０６によって実行される。ＣＰＵ２０６に入力される文字を含む画像は、スキャナ、ＯＣＲ又はデジタルカメラなどの画像取得装置２０２又は通信装置２０１から入力されてもよい。また、文字を含む画像は、外部記憶装置２０４に記憶されてもよい。
【００１８】
文字認識の結果は、表示装置２０３に出力される。また、文字認識の結果は、通信装置２０１を経由して外部に出力されてもよく、文字認識装置２０８で実行される他のプログラムに用いられてもよい。
【００１９】
図１は、本発明の実施の形態の文字認識処理の全体を示すフローチャートである。
【００２０】
はじめに、文字行抽出処理１０２において、入力画像１０１を入力とし、文字が並んでいる領域となる文字行画像が抽出される。
【００２１】
図３は、本発明の実施の形態の文字行抽出処理１０２の結果の一例を示す説明図である。
【００２２】
以後の説明では、文字行画像上の位置は、文字行画像の左上端を原点とし、左右方向の右をｘ軸の正の方向、上下方向の下をｙ軸の正の方向とする。
【００２３】
次に、連結成分／エレメント生成処理１０３では、入力された文字行画像から、黒画素の連なりである連結成分を生成し、上下方向に重なる連結成分をまとめたもの、例えば外接矩形であるエレメントを生成する。
【００２４】
その後、倍角判別処理１０４、文字接触判別処理１０５、半角判別処理１０６、文字かすれ判別処理１０７及びノイズ判別処理１０８を実行する。これらの処理は、並行して独立に実行されることが望ましいが、順に実行されてもよい。
【００２５】
その後、プレセグメンテーション処理１０９を実行する。プレセグメンテーション処理１０９では、半角尤度、倍角尤度、文字接触尤度、文字かすれ尤度、ノイズ尤度、エレメント、連結成分及び文字行画像が入力され、基準となるエレメントを決め、基準のエレメントを左端にするように文字パタンが生成される。
【００２６】
その後、強制切断処理１１０を実行し、一つの文字パタンを数の文字パタンに分離する。強制切断処理１１０でも、半角尤度、倍角尤度、文字接触尤度、文字かすれ尤度、ノイズ尤度、エレメント、連結成分及び文字行画像が用いられる。
【００２７】
その後、文字識別１１１が実行される。文字識別１１１では、プレセグメンテーション処理１０９及び強制切断処理１１０によって生成された文字パタンの特徴が抽出され、予め用意された識別辞書にある各文字種の特徴との類似度が算出される。
【００２８】
その後、知識処理１１２が実行される。知識処理１１２では、文字切り出しネットワークと文字識別結果が入力され、文字行画像の文字認識結果が出力する。
【００２９】
その後、認識結果利用文字幅検定１１３を行って、文字認識結果１１４を得る。
【００３０】
次に、各処理の詳細について説明する。まず、連結成分／エレメント生成処理１０３の詳細について説明する。
【００３１】
図４は、本発明の実施の形態の連結成分の例を示す図である。
【００３２】
文字行画像の連結画素を囲む外接矩形が、一つの連結成分として生成される。
【００３３】
図４に示す例では、「秋」を示す画像には黒枠の外接矩形で囲われた４つの連結成分が含まれる。
【００３４】
図５は、本発明の実施の形態のエレメントの例を示す図である。
【００３５】
連結成分を垂直方向にまとめた外接矩形が、一つのエレメントとして生成される。
【００３６】
図５に示す例では、「秋」を示す画像には黒枠で囲われた２つのエレメントが含まれる。
【００３７】
次に、倍角判別処理１０４、文字接触判別処理１０５、半角判別処理１０６、文字かすれ判別処理１０７及びノイズ判別処理１０８の詳細について説明する。これらの処理の際、文字行の高さCLhと幅CLwを用いる。
【００３８】
CLhとCLwの最も簡単な算出式は、
（式１）CLh = 黒画素のy座標最大値 - y座標最小値 + 1
（式２）CLw = 黒画素のx座標最大値 - x座標最小値 + 1
である。
【００３９】
この文字行の高さと幅の算出方法は文字行の傾きを考慮していないが、文字行の傾きを考慮してCLhとCLwを算出してもよい。
【００４０】
そして、エレメントEの幅をEwとし、文字行画像内にn個のエレメント｛E1，…，Ei，…，En｝が存在する場合、それぞれのエレメントの幅を｛Ew1，…，Ewi，…，Ewn｝とする。さらに、連結成分Sの幅をSw及び高さをShとし、文字行画像内にm個の連結成分｛S1，…，Si，…，Sm｝が存在する場合、それぞれの幅を｛Sw1，…，Swi，…，Swm｝及び高さを｛Sh1，…，Shi，…，Shm｝とする。
【００４１】
倍角判別処理１０４では、文字行画像、連結成分及びエレメントを入力し、文字行画像内の文字が倍角の文字である度合いを示す倍角尤度Ldを算出する。文字行画像、連結成分及びエレメントを利用し、Ldを算出する方法は、様々考えられる。
【００４２】
例えば、以下に示す方法を採用することができる。
設定値Vdを予め定めておき、この設定値Vdを用いて、
（条件式１）Ewi > CLh×Vd
を満たすエレメントのEwiの総和Elwtを算出する。次にElwtを用いて、倍角尤度Ldは、
（式３）Ld = Elwt／ΣEwi
と算出できる。
【００４３】
このとき、Vdを１より大きい値に設定することによって、Ldは文字行中に幅の広いエレメントがどのくらいの割合で存在するかを示す値となる。そのため、Ldが大きいほど文字行内の文字が倍角である可能性が高いことになる。
【００４４】
半角判別処理１０６では、文字行画像、連結成分及びエレメントを入力し、文字行画像内の文字が半角の文字である度合いを示す半角尤度Lhを算出する。文字行画像、連結成分及びエレメントを利用し、Lhを算出する方法は、様々考えられる。
【００４５】
例えば、以下に示す方法を採用することができる。
CLhとEwi及びエレメント数nを用いて、半角尤度Lhは、
（式４）Lh = CLh×n／ΣEwi
と算出できる。
【００４６】
Lhは、文字行の高さに対する文字幅の割合の平均を算出し、算出された平均の逆数である。そのため、Lhが大きいほど半角である可能性が高いことになる。
【００４７】
文字接触判別処理１０５では、文字行画像、連結成分及びエレメントを入力し、文字行画像内の文字が接触している度合いを示す文字接触尤度Lcを算出する。文字行画像、連結成分及びエレメントを利用し、Lcを算出する方法は、様々考えられる。
【００４８】
例えば、以下に示す方法を採用することができる。
設定値Vcを予め定めておき、この設定値Vcを用いて、
（条件式２）Ew／CLh > Vc
を満たすエレメントの数Ncを算出する。次にNcを用いて、文字接触尤度Lcは、
（式５）Lc = Nc×CLh／ΣEwi
と算出できる。
【００４９】
例えば、Vcを２．５と設定することによって、倍角文字よりも幅の広い連結成分が文字行内にどのくらいの割合で存在するかを示す値となる。そのため、Lcが大きいほど文字行内の文字の接触している度合いが高いことになる。
【００５０】
文字かすれ判別処理１０７では、文字行画像、連結成分及びエレメントを入力とし、文字行画像内の文字がかすれている度合いを示す文字かすれ尤度Lbを算出する。文字行画像、連結成分及びエレメントを利用し、Lbを算出する方法は、様々考えられる。
【００５１】
例えば、以下に示す方法を採用することができる。
設定値Vb1、Vb2を予め定めておき、設定値Vb1、Vb2を用いて、
（条件式３）Vb1 < Swi <Vb2  かつ  Vb1 < Shi < Vb2
を満たす連結成分の数Nbを算出する。次にNbを用いて、文字かすれ尤度Lbは、
（式６）Lb = Nb×CLh／ΣEwi
と算出できる。
【００５２】
例えば、Vb1の値を１／３、Vb2の値を２／３と調整設定することによって、文字行の高さに対して、連結成分の高さと幅とが１／３から２／３である連結成分が文字行内にどのくらいの割合で存在するかを示す値となる。文字がかすれた場合、本来の文字の連結成分が途切れ途切れになるため、途切れ途切れになった連結成分の存在する割合は、文字行内の文字がかすれている度合いとなる。そのため、Lbが大きいほど文字行内の文字がかすれている度合いが高いことになる。
【００５３】
ノイズ判別処理１０８では、文字行画像、連結成分及びエレメントを入力し、文字行内にノイズが存在する度合いを示すノイズ尤度Lnを算出する。文字行画像、連結成分及びエレメントを利用し、Lnを算出する方法は、様々考えられる。  例えば、以下に示す方法を採用することができる。
設定値Vnを予め定めておき、設定値Vnを用い、
（条件式４）Shi < Vn  かつ  Swi < Vn
を満たす連結成分の数Nnを算出する。次にNnを用いて、ノイズ尤度Lnは、
（式７）Ln = Nn×CLh／ΣEwi
と算出できる。
【００５４】
VLnは、文字行の高さに対して、連結成分の高さと幅とがVnより小さい連結成分が文字行内にどのくらいの割合で存在するかを示す値となる。例えば一文字サイズの領域内における小さい連結成分の存在割合では、ノイズがあるか否かの判別は難しい。これに対し、文字行の中における小さい連結成分が存在する割合を用いることで、ノイズが存在しているか否かを判別しやすくなる。そのため、Lnが大きいほど文字行内にノイズが存在している度合いが高いことになる。
【００５５】
次に、プレセグメンテーション処理１０９の詳細について説明する。プレセグメンテーション処理１０９では、基準のエレメントの左端から一定距離Px内にあるエレメントが含まれる文字パタンが複数生成される。
【００５６】
図６は、本発明の実施の形態のプレセグメンテーション処理１０９の一例を示す説明図である。図６に示す例では、「語い」を構成するエレメント四つが存在した場合に、エレメント１を基準のエレメントにして生成された文字パタンを示している。プレセグメンテーション処理１０９では、エレメント２を基準のエレメントにした文字パタン、エレメント３を基準のエレメントにした文字パタン、エレメント４を基準のエレメントにした文字パタンも生成される。図６に示す例では、文字パタン２が一文字分のエレメントのみを含み、文字パタン１は一部が欠け、文字パタン３と文字パタン４は余計なエレメントを含んでいる。
【００５７】
図７は、本発明の実施の形態の全角文字のプレセグメンテーション処理１０９の一例を示す説明図、図８は、本発明の実施の形態の倍角文字のプレセグメンテーション処理１０９の一例を示す説明図、図９は、本発明の実施の形態の半角文字のプレセグメンテーション処理１０９の一例を示す説明図である。
【００５８】
図７、図８、図９に示すように、全角文字と倍角文字と半角文字とでは一文字分のエレメント間の距離が異なる。必ず倍角文字を生成するようにPxの値を設定した場合には、プレセグメンテーション処理１０９は、図６の文字パタン３や文字パタン４のような余分な文字パタンを生成してしまう。逆に全角文字を生成するようにPxの値を設定すると、倍角文字を含む文字行において、図６の文字パタン１のような文字パタンが生成される。
【００５９】
このように、Pxが小さすぎると一つの文字を構成するエレメントを含む文字パタンが生成されず、文字認識精度が下がる。また、Pxが大きすぎると余分な文字パタンが増加するため、処理時間が多くなる。さらに、文字のかすれ及び文字接触によって、余分な文字パタンを高い尤度で認識してしまう可能性もあるため、文字認識精度が下がることがある。
【００６０】
本発明の実施の形態では、半角尤度Lh、倍角尤度Ld、文字かすれ尤度Lb、文字接触尤度Lc、ノイズ尤度Lnを用いて、Pxの値を制御することによって、半角、全角、倍角の文字を含む文字行であっても、正しい文字パタンを生成し、余分な文字パタンの増加を抑制する。このとき、Pxの値は、各尤度においてPxがどのように変化するかを示すテーブルを用いて決められる。
【００６１】
具体的には、文字接触が多い文字行では、接触している複数の文字を一つのエレメントと認識し、生成されるエレメントの幅が大きくなり倍角尤度は高くなる。このとき、半角尤度Lhと文字接触尤度Lcとを用いて、（Lh−Lc）の値が一定閾値よりも低い場合にのみPxの値を大きくすることによって、余分な文字パタンの生成が抑制される。また、文字かすれ尤度Lbが一定閾値よりも低い場合にのみPxの値を大きくすることによって、余分な文字パタンの生成が抑制される。また、倍角尤度Ldが所定の閾値よりも高い場合にのみPxの値を大きくすることによって、倍角文字を含む文字行において正しい文字パタンを生成し、かつ全角文字を含む文字行において、余分な文字パタンの生成が抑制される。ここで、ノイズ尤度Lnが一定閾値よりも高い場合は、設定値Vpより幅が小さく、かつ設定値Vpより高さが小さいエレメントを除いて文字パタンを生成すると、さらに余分な文字パタンの生成を抑制することができる。
【００６２】
次に、強制切断処理１１０の詳細について説明する。
【００６３】
図１０は、本発明の実施の形態の全角強制切断処理の一例を示す説明図である。図１０に示す例では、「開」と「発」の文字が接触している文字パタンが入力され、それらが分離され、二つの文字パタンが生成されている。
【００６４】
図１２は、本発明の実施の形態の強制切断処理１１０を示すフローチャートである。半角尤度１２２２、倍角尤度１２２３、文字接触尤度１２２４、文字かすれ尤度１２２５、ノイズ尤度１２２６及び文字パタン１２０１が入力される。文字パタン１２０１は、パタンバッファ１２０３に格納され、一つずつ倍角接触判定１２０５、倍角旁接触判定１２０８、全角接触判定１２１１、全角旁接触判定１２１４、半角接触判定１２１７及び半角旁接触判定１２２０に入力される。また、文字行情報生成１２２７では、文字パタン１２０１が入力され、文字行の高さや幅などの情報が生成され、生成された文字行の情報は倍角接触判定１２０５、倍角旁接触判定１２０８、全角接触判定１２１１、全角旁接触判定１２１４、半角接触判定１２１７及び半角旁接触判定１２２０に入力される。
【００６５】
全角接触判定１２１１では、文字パタン内の左に存在する全角サイズの文字が、右の文字と接触しているか否かを判定する。全角接触判定１２１１の方法は、様々考えられる。
【００６６】
例えば、以下に示す方法を採用できる。
設定値Vncを予め定めておき、設定値Vncを用い、
（式８）THn＝文字行高さ×Vnc
によってThnを求め、入力文字パタンの幅が求められたTHnより大きい場合、全角文字が接触していると判定することができる。例えば、（式８）のVncを１と設定することによって、文字行高さよりも大きいパタンは全角文字が接触している可能性があると判定することができる。
【００６７】
図１１は、本発明の実施の形態の全角旁強制切断の一例を示す説明図である。全角旁接触判定１２１４では、図１１に示す例のように、文字パタン内の左に旁のみが存在する全角サイズの文字が、右の文字と接触しているか否かを判定する。全角旁接触判定１２１４の方法は様々考えられる。
【００６８】
例えば、（式８）のTHnを利用し、入力文字パタンの幅がTHnより大きい場合、全角文字の旁が接触していると判定することができる。例えば、（式８）のVncを１と設定することによって、文字行高さよりも大きいパタンは全角文字の旁が接触している可能性があると判定することができる。
【００６９】
半角接触判定１２１７では、文字パタン内の左に存在する半角文字が、右の文字と接触しているか否かを判定する。半角接触判定１２１７の方法は様々考えられる。
【００７０】
例えば、（式８）のTHnを利用し、入力文字パタンの幅がTHnより大きい場合、全角文字が接触していると判定することができる。例えば、（式８）のVncを１／２と設定とすることによって、文字行高さの半分よりも大きいパタンは半角文字が接触している可能性があると判定することができる。
【００７１】
半角旁接触判定１２２０では、文字パタン内の左に旁のみが存在する半角文字が、右の文字と接触しているか否かを判定する。半角旁接触判定１２２０の方法は様々考えられる。
【００７２】
例えば（式８）のTHnを利用し、入力文字パタンの幅がTHnより大きい場合、倍角文字の旁が接触していると判定することができる。例えば、（式８）のVncを１／２と設定することによって、文字行高さの半分よりも大きいパタンは半角文字が接触している可能性があると判定することができる。
【００７３】
倍角接触判定１２０５では，文字パタン内の左に存在する倍角文字が、右の文字と接触しているか否かを判定する。倍角接触判定１２０５の方法は様々考えられる。
【００７４】
例えば、（式８）のTHnを利用し、入力文字パタンの幅がTHnより大きい場合、倍角文字が接触していると判定することができる。例えば、（式８）のVncを２と設定することによって、文字行高さの２倍よりも大きいパタンは倍角文字が接触している可能性があると判定することができる。
【００７５】
倍角旁接触判定１２０８では、文字パタン内の左にの旁のみが存在する倍角文字が、右の文字と接触しているか否かを判定する。倍角旁接触判定１２０８の方法は様々考えられる。
【００７６】
例えば、（式８）のTHnを利用し、入力文字パタンの幅がTHnより大きい場合、倍角文字の旁が接触していると判定することができる。例えば、（式８）のVncを２と設定とすることによって、文字行高さの２倍よりも大きいパタンは倍角文字の旁が接触している可能性があると判定することができる。
【００７７】
図１３は、本発明の実施の形態の強制切断処理の概要を示す説明図である。
【００７８】
全角位置強制切断１２１２では、全角接触判定１２１１で全角文字が接触している可能性があると判定された文字パタンを入力し、入力された文字パタンの切断位置が決定され、入力された文字パタンが決定された切断位置で切断され、新たに二つの文字パタンが生成される。切断位置の決定する方法は様々考えられる。
【００７９】
例えば、以下に示す方法を採用することができる。はじめに、倍角接触判定１２０５、倍角旁接触判定１２０８、全角接触判定１２１１、全角旁接触判定１２１４、半角接触判定１２１７及び半角旁接触判定１２２０のいずれかで接触の可能性があると判定された文字パタン１３０１が入力され、y方向に黒画素を投影した黒画素ヒストグラム１３０２が生成される。次に、切断位置探索中心を決定するZxを算出し、原点からｘ軸の正方向にZxの距離を切断位置探索中心として、Zx−hからZx＋hの区間で黒画素ヒストグラム１３０２の度数を探索し、最も度数の低い位置を切断位置とする。
【００８０】
具体的には、設定値Vpcを予め定めておき、設定値Vpcを用い、
（式９）Zx＝文字行高さ×Vpc（Vpcは設定値）
によってZxを求める。例えば、Vpcを１と設定することによって、文字パタンの左端から文字行高さと同じx位置付近で文字パタンを切断することができる。すなわち、入力された文字パタン１３０１の左端から全角文字幅の位置で切断され、全角文字幅の文字パタンが二つ生成される。ただし、切断すべき位置を含む文字パタンが必ず入力されるとは限らない。そのため、Zx−hからZx＋h区間内のすべての度数が一定値よりも高い場合は切断を行わない。
【００８１】
全角旁位置強制切断１２１５では、全角旁接触判定１２１４で全角文字の旁が接触している可能性があると判定された文字パタンを入力し、入力された文字パタンの切断位置が決定され、入力された文字パタンが決定された切断位置で切断され、新たに二つの文字パタンが生成される。切断位置を決定する方法は様々考えられる。
【００８２】
例えば、全角位置強制切断１２１２と同じ方法を採用し、例えば、Vpcを１と調整することによって、全角文字の旁に相当する幅を持つ文字パタンを生成することができる。
【００８３】
半角位置強制切断１２１８では、半角接触判定１２１７で半角文字が接触している可能性があると判定された文字パタンを入力し、入力された文字パタンの切断位置が決定され、入力された文字パタンが決定された切断位置で切断され、新たに二つの文字パタンが生成される。切断位置を決定する方法は様々考えられる。
【００８４】
例えば、全角位置強制切断１２１２と同じ方法を採用し、例えば、Vpcを０．５と設定することによって、半角文字に相当する幅を持つ文字パタンを生成することができる。
【００８５】
半角旁位置強制切断１２２１では、半角旁接触判定１２２０で半角文字の旁が接触している可能性があると判定された文字パタンを入力し、入力された文字パタンの切断位置が決定され、入力された文字パタンが決定された切断位置で切断され、新たに二つの文字パタンが生成される。切断位置を決定する方法は様々考えられる。
【００８６】
例えば、全角位置強制切断１２１２と同じ方法を採用し、例えば、Vpcを０．５と設定することによって、半角文字の旁に相当する幅を持つ文字パタンを生成することができる。
【００８７】
倍角位置強制切断１２０６では、倍角接触判定１２０５で倍角文字が接触している可能性があると判定された文字パタンを入力し、入力された文字パタンの切断位置が決定され、入力された文字パタンが決定された切断位置で切断され、新たに二つの文字パタンが生成される。切断位置を決定する方法は様々考えられる。
【００８８】
例えば、全角位置強制切断１２１２と同じ方法を採用し、例えば、Vpcを２と設定することによって、倍角文字に相当する幅を持つ文字パタンを生成することができる。
【００８９】
倍角旁位置強制切断１２０９では、倍角旁接触判定１２０８で倍角文字の旁が接触している可能性があると判定された文字パタンを入力し、入力された文字パタンの切断位置が決定され、入力された文字パタンが決定された切断位置で切断され、新たに二つの文字パタンが生成される。切断位置を決定する方法は様々考えられる。
【００９０】
例えば、全角位置強制切断１２１２と同じ方法を採用し、例えば、Vpcを２と設定することによって、倍角文字の旁に相当する幅を持つ文字パタンを生成することができる。
【００９１】
全角位置強制切断１２１２、全角旁位置強制切断１２１５、半角位置強制切断１２１８、半角旁位置強制切断１２２１、倍角位置強制切断１２０６及び倍角旁位置強制切断１２０９で生成された文字パタンは、パタンバッファ１２０３に格納され、再度、倍角接触判定１２０５、倍角旁接触判定１２０８、全角接触判定１２１１、全角旁接触判定１２１４、半角接触判定１２１７及び半角旁接触判定１２２０に入力される。
【００９２】
これは、全角位置強制切断１２１２、全角旁位置強制切断１２１５、半角位置強制切断１２１８、半角旁位置強制切断１２２１、倍角位置強制切断１２０６及び倍角旁位置強制切断１２０９は、一つの文字パタンを入力とし、二つの文字パタンを生成するため、三つ以上の文字が連なって接触している文字パタンが入力されると、生成された二つの文字パタンのどちらかには、接触した複数の文字パタンが含まれるからである。
【００９３】
倍角接触判定１２０５、倍角旁接触判定１２０８、全角接触判定１２１１、全角旁接触判定１２１４、半角接触判定１２１７及び半角旁接触判定１２２０はパタンバッファ１２０３内のすべて文字パタンが処理されるまで行われる。
【００９４】
従来技術における強制切断処理では、入力された文字パタンが倍角文字、全角文字及び半角文字か否かは不定であるため、常にすべての入力文字パタンに対し、倍角接触判定１２０５、倍角旁接触判定１２０８、全角接触判定１２１１、全角旁接触判定１２１４、半角接触判定１２１７、半角旁接触判定１２２０、全角位置強制切断１２１２、全角旁位置強制切断１２１５、半角位置強制切断１２１８、半角旁位置強制切断１２２１、倍角位置強制切断１２０６及び倍角旁位置強制切断１２０９が実行される。このために、倍角文字、全角文字及び半角文字を想定した文字パタンの切断処理がされて、余分な文字パタンが数多く生成されることによって、処理時間が多くかかっていた。
【００９５】
また、余分な文字パタンの増加によって、認識精度が下がるといった問題もあった。例えば、倍角文字を含む文字パタンが入力された場合、全角位置強制切断１２１２、全角旁位置強制切断１２１５、半角位置強制切断１２１８及び半角旁位置強制切断１２２１において、文字パタンを全角文字幅と半角文字幅で切断することによって、余分な文字パタンが多く生成されてしまう。余分な文字パタンが増加によって、文字識別１１１、知識処理１１２、認識結果利用文字幅検定１１３の処理時間が多くなる。さらに、余分な文字パタンを誤って認識してしまうという問題も発生する。また、半角文字を含む文字が入力された場合、倍角接触判定１２０５や倍角旁接触判定１２０８の処理は余分な処理である。
【００９６】
そこで、本発明の実施の形態では倍角接触判定１２０５、倍角旁接触判定１２０８、全角接触判定１２１１、全角旁接触判定１２１４、半角接触判定１２１７及び半角旁接触判定１２２０に、半角尤度１２２２、倍角尤度１２２３、文字接触尤度１２２４、文字かすれ尤度１２２５及びノイズ尤度１２２６を入力し、接触判定を制御する。接触判定の制御によって、強制切断処理も制御できる。このように、強制切断の処理を半角尤度１２２２、倍角尤度１２２３、文字接触尤度１２２４、文字かすれ尤度１２２５及びノイズ尤度１２２６により制御することによって、余分な文字パタンの生成が抑制されて、処理時間を抑制し、かつ、高精度の文字認識を得ることが可能となる。
【００９７】
具体的には、倍角尤度１２２３が設定値Vdcよりも高い場合、半角接触判定１２１７と半角旁接触判定１２２０を実行しないようにすることによって、倍角文字を含む文字パタンが入力されても、半角文字幅で文字パタンを切断することを抑制することができる。
【００９８】
すわなち、余分な文字パタンの生成を抑制することができる。また、半角尤度１２２２が設定値Vhc1よりも高い場合、倍角接触判定１２０５、倍角旁接触判定１２０８を実行しないようにすることによって、処理時間を短縮できる。また、半角尤度１２２２が設定値Vhc2よりも低く、かつ文字かすれ尤度１２２５が設定値Vbcよりも高い場合、半角旁接触判定１２２０を実行しないようにすることによって、全角文字を含む文字パタンを半角旁幅で切断することが抑制される。また、文字接触尤度１２２４が設定値Vccよりも低い場合は、倍角接触判定１２０５、倍角旁接触判定１２０８、半角接触判定１２１７、半角旁接触判定１２２０を実行することによって、文字パタンを切断することを抑制することができ、処理時間を短縮できる。また、ノイズ尤度１２２６が設定値Vncよりも高い場合は、半角接触判定１２１７、半角旁接触判定１２２０を実行することによって、文字パタンを切断することを抑制することができ、処理時間を短縮できる。
【００９９】
図１２に戻り、強制切断処理１１０のフローチャートの説明を続ける。
【０１００】
パタンバッファ１２０３内に格納されたすべての文字パタンはマージパタン１２２８に入力される。
【０１０１】
切断された文字パタンには、文字の偏のみ又は文字の旁のみを含む文字パタンが存在する。マージパタン１２２８では、切断された偏のみを含む文字パタンと、対応する旁のみを含む文字パタンとを合わせた文字パタンが生成される。また、切断された旁のみを含む文字パタンと、対応する偏の文字パタンを合わせた文字パタンが生成される。マージパタン１２２８には、切断偏パタンマージ処理と切断旁パタンマージ処理があり、どちらもプレセグメンテーション処理１０９と同様の処理がなされる。
【０１０２】
切断偏パタンマージ処理では、切断された文字パタンの左端から左右方向の右に設定値Vxの距離内にある文字パタンとあわせた文字パタンを生成する。これにより、偏のみが含まれている文字パタンと対応する旁の文字パタンを合わせた文字パタンが生成される。
【０１０３】
切断旁パタンマージ処理では、切断された文字パタンの右端から左右方向の左に設定値Vxの距離内にある文字パタンとあわせた文字パタンを生成する。これにより、切断された文字パタンに旁のみが含まれている場合、この文字パタンとこれに対応する偏の文字パタンを合わせた文字パタンが生成される。
【０１０４】
従来技術では、倍角の文字パタンを必ず生成するように前記設定値Vxの値を設定した場合、全角文字を含む文字パタン、半角文字を含む文字パタンが入力されると、余分な文字パタンを生成してしまうという問題があった。また、半角、全角の文字パタンを生成するようにVxの値を設定した場合、倍角文字の文字パタンが生成されない場合があるという問題があった。
【０１０５】
本発明の実施の形態では、マージパタン１２２８に、半角尤度１２２２、倍角尤度１２２３、文字接触尤度１２２４、文字かすれ尤度１２２５及びノイズ尤度１２２６が入力され、これらの値によって、余分な文字パタンの生成を抑制し、かつ、半角文字、全角文字及び倍角文字の文字パタンを正しく生成する。例えば、Vxの値を半角文字と全角文字の文字パタンが生成される値に設定しておき、倍角尤度１２２３の値が設定値Vdmより高い場合のみ、Vxの値を、倍角文字の文字パタンを生成する値に変更して処理をする。これによって、倍角文字を含む文字パタンを正しく生成し、かつ、半角文字、全角文字の文字パタンが入力された場合にも余分な文字パタンの生成を抑制することができる。
【０１０６】
このように、プレセグメンテーション処理１０９、強制切断処理１１０で生成された文字パタンは、図１４に示すように生成された文字パタンの接続関係を持つ文字切り出しネットワークとしてデータ保持される。
【０１０７】
文字切り出しネットワークを生成する上述の一連の処理は、日本語以外の言語の文字、例えば、中国語、韓国語（ハングル文字）にも適応することができる。
【０１０８】
図１６は、本発明の実施の形態の文字切り出しネットワーク（簡体字）の一例を示す説明図である。なお、繁体字でも同様の処理が可能なことは言うまでもない。
【０１０９】
図１７は、本発明の実施の形態の文字切り出しネットワーク（ハングル文字）の一例を示す説明図である。
【０１１０】
このとき、各尤度を算出する際に用いる閾値を調節することで切り出しネットワークを変更できる。これによって、精度と処理速度とを調整することが可能となる。例えば、半角、全角、倍角の文字を含む文字行において、半角尤度が大きい場合に、閾値を調整し半角での強制切断を行わないようにすると、切り出しネットワークは少なくなり処理時間は速くなる。
【０１１１】
文字識別１１１では、プレセグメンテーション処理１０９、強制切断処理１１０で生成された文字パタンの特徴が抽出され、予め用意された識別辞書にある各文字種の特徴との類似度が算出される。そして、各文字種の特徴との類似度を文字識別結果とする。
【０１１２】
知識処理１１２では、文字切り出しネットワーク１４０１と文字識別結果が入力され、文字行画像の文字認識結果１（図１５の１５０１）が出力される。文字認識結果１（図１５の１５０１）の出力方法は様々考えられる。
【０１１３】
例えば、以下に示す方法を採用することができる。文字切り出しネットワーク上で、左から右への一方向の経路で、各文字パタンの識別結果で最も類似度の高い値を算出し、算出された値の平均値が最も高くなるような経路を選択する（最適パス探索）。そして、得られた経路上の文字パタンの識別結果で最も類似度の高い値を持つ字種が文字認識結果１として出力される。
【０１１４】
また、各文字パタンの識別結果で類似度の高い文字種の組み合わせと予め用意された単語辞書にある単語とが照合され、照合された単語に含まれる文字パタンの字種が優先して認識結果として出力されるようにパス探索を選択する方法もある。この方法は、単語照合と呼ぶことにする。
【０１１５】
さらに、予め単語リストを用意しておき、単語リストに登録されている単語と単語リストに登録されている別の単語とが連続して文字行内に出現する確率を単語バイグラムとして保持しておく。最適パス探索時に、単語バイグラムを参照して、文字行内に、連続して出現する確率が高い単語の並びを優先して文字認識結果１として出力する方法もある。これらは非特許文献１に詳細が記載されている。このように単語照合や単語バイグラムを用いることで、文字パタンの識別結果で最も類似度が高い文字種が不正解であったとしても、その他の正しい文字種を文字認識結果として出力することが可能となる。すなわち、より正しい文字認識結果が得ることが可能となる。
【０１１６】
しかし、このようにして得られた文字認識結果１（図１５の１５０１）は正しい確率が高いが、それでも認識誤りが含まれる場合がある。
【０１１７】
これに対し、本発明の実施の形態では、認識結果利用文字幅検定１１３を行う。まず、文字認識結果１（図１５の１５０１）に含まれる文字パタンの文字種と、及び文字パタンの幅及び高さから、文字行内の文字パタンが半角又は全角又は倍角であるかを表す文字幅判定結果が算出される。
【０１１８】
次に、文字幅判定結果に応じて、前記文字認識結果１内の文字パタンの字種と、及び文字パタンの幅と高さとを用いて、前記文字認識結果１（図１５の１５０１）内に不適切な認識結果が含まれているか否かが判定さる。
【０１１９】
不適切な認識結果が含まれている場合には、文字幅判定結果と文字パタンの字種と及び文字パタンの幅と高さとを用いて、プレセグメンテーション処理と強制切断処理により生成された文字パタンから適切な文字パタンと識別結果が選択される。そして、選択された文字パタンと識別結果のみを用いて、知識処理が行われ、修正された文字認識結果が出力される。
【０１２０】
図１５は、本発明の実施の形態の認識結果利用文字幅検定を示す説明図である。
【０１２１】
まず、文字認識結果１（１５０１）が入力され、認識結果利用文字幅推定処理１５０２にて、文字認識結果１に含まれる文字パタンの文字種と文字パタンの幅と高さから、文字行内の文字パタンが半角又は全角又は倍角であるかを示す文字幅判定結果が算出される。
【０１２２】
そして、文字パタン・識別結果選定処理１５０４にて、文字パタン・文字幅判定結果に応じて、前記文字認識結果１内の文字パタンの字種と及び文字パタンの幅と高さとを用いて、前記文字認識結果１内に不適切な認識結果が含まれているか否かが判定される。
【０１２３】
不適切な認識結果が含まれている場合には、文字幅判定結果、文字パタンの字種と及び文字パタンの幅と高さとを用いて、前記プレセグメンテーション処理と前記強制切断処理とで生成された文字パタンから、適切な文字パタンと識別結果とが選択される。
【０１２４】
そして、知識処理１５０５にて、選択された文字パタンと識別結果とのみを用いて、知識処理１１２と同様の処理を行い、文字認識結果２（１５０５）が出力される。
【０１２５】
認識結果利用文字幅推定処理１５０２や文字パタン・識別結果選定処理１５０４の方法にも様々な方法が考えられる。以下でその例を述べる。
【０１２６】
例えば、認識結果利用文字幅推定処理１５０２では、以下の処理がなされる。
【０１２７】
文字認識結果１（１５０１）の中から特定の文字種の文字パタンを抽出し、抽出した文字パタンの幅と高さとを用いて
（式１０）Rwh = 幅／高さ
を算出する。次に、設定値Vrwhを予め定めておき、設定値Vrwhを用いて、
（条件式５）Rwh > Vrwh
を満たす文字パタンの数Nrwhを算出する。さらに、Nrwhと文字識別結果の文字パタンの数を用いて、
（式１１）Pwh = Nrwh ／ （文字識別結果の文字パタンの数）
を算出する。設定値THrwhを予め定めておき、Pwhと設定値THrwhを用いて文字幅の推定を行う。
【０１２８】
具体的には、文字認識結果１（１５０１）の中から、例えば、文字種が漢字である文字パタン（漢字結果文字パタン）を抽出し、（式１０）を用いてRwhを算出し、設定値Vrwhを１．１と定めて、（条件式５）を満たす文字パタン（幅広漢字結果文字パタン）の数Nrwhを算出する。さらに（式１１）を用いて、Pwhを算出する。このとき、THrwhは０．６と定め、PwhとTHrwhとの関係が、
（条件式６）Pwh < THrwh
を満たす場合は、文字行内の文字は半角又は倍角の文字幅であると判定される。
【０１２９】
文字パタン・識別結果選定処理１５０４では、文字認識結果１（１５０１）とプレセグメンテーション処理１０９で生成された文字パタンと強制切断処理１１０で生成された文字パタンとが入力され、文字行の高さHが推定され、設定値Vvを予めておき、設定値Vvをもちいて、文字認識結果１（１５０１）の中に、
（条件式７）（文字パタンの幅）＞ H × Vv
を満たす文字パタンが存在するか否かを判定する。なお、文字行の高さは文字パタンの高さの最大値などで推定する。
【０１３０】
該当する文字パタンがあった場合、プレセグメンテーション処理１０９で生成された文字パタンと強制切断処理１１０で生成された文字パタンとの中から（条件式７）の背反を満たす文字パタン（非幅広文字パタン）のみが選択される。そして、知識処理１５０５では、非幅広文字パタンのみを入力として、知識処理が行われ文字認識結果２が決定される。
【０１３１】
このように、単純な構成要素の大きさの分布だけでなく、文字識別と知識処理によって得られる文字認識結果の文字種に応じた大きさを考慮した文字幅推定を行って文字パタンを選択し、それらを用いて再度知識処理を行うことで、より高精度な文字認識結果が得られる。
【０１３２】
前記知識処理は、他言語の文字、例えば、中国語（簡体字、繁体字）、韓国語（ハングル文字）においても可能である。
【図面の簡単な説明】
【０１３３】
【図１】本発明の実施の形態の文字認識処理の全体を示すフローチャートである。
【図２】本発明の実施の形態の文字認識装置の構成を示すブロック図である。
【図３】本発明の実施の形態の文字行抽出処理の結果の一例を示す説明図である。
【図４】本発明の実施の形態の連結成分の例を示す図である。
【図５】本発明の実施の形態のエレメントの例を示す図である。
【図６】本発明の実施の形態のプレセグメンテーション処理の一例を示す説明図である。
【図７】本発明の実施の形態の全角文字のプレセグメンテーション処理の一例を示す説明図である。
【図８】本発明の実施の形態の倍角文字のプレセグメンテーション処理の一例を示す説明図である。
【図９】本発明の実施の形態の半角文字のプレセグメンテーション処理の一例を示す説明図である。
【図１０】本発明の実施の形態の全角強制切断処理の一例を示す説明図である。
【図１１】本発明の実施の形態の全角旁強制切断処理の一例を示す説明図である。
【図１２】本発明の実施の形態の強制切断処理を示すフローチャートである。
【図１３】本発明の実施の形態の強制切断処理の概要を示す説明図である。
【図１４】本発明の実施の形態の文字切り出しネットワークの一例を示す説明図である。
【図１５】本発明の実施の形態の認識結果利用文字幅検定を示す説明図である。
【図１６】本発明の実施の形態の文字切り出しネットワーク（簡体字）の一例を示す説明図である。
【図１７】本発明の実施の形態の文字切り出しネットワーク（ハングル文字）の一例を示す説明図である。
【符号の説明】
【０１３４】
１０１  入力画像
１０２  文字行抽出処理
１０３  連結成分/エレメント生成処理
１０４  倍角判別処理
１０５  文字接触判別処理
１０６  半角判別処理
１０７  文字かすれ判別処理
１０８  ノイズ判別処理
１０９  プレセグメンテーション処理
１１０  強制切断処理
１１１  文字識別処理
１１２  知識処理
１１３  認識結果利用文字幅検定処理
１１４  文字認識結果
【図１】
2010039615.tif 000003
【図２】
2010039615.tif 000004
【図３】
2010039615.tif 000005
【図４】
2010039615.tif 000006
【図５】
2010039615.tif 000007
【図６】
2010039615.tif 000008
【図７】
2010039615.tif 000009
【図８】
2010039615.tif 000010
【図９】
2010039615.tif 000011
【図１０】
2010039615.tif 000012
【図１１】
2010039615.tif 000013
【図１２】
2010039615.tif 000014
【図１３】
2010039615.tif 000015
【図１４】
2010039615.tif 000016
【図１５】
2010039615.tif 000017
【図１６】
2010039615.tif 000018
【図１７】
2010039615.tif 000019