(57)【特許請求の範囲】
【請求項１】
入力された文字画像情報から文字列と文字矩形とを切り出して文字矩形を認識し，該認識結果の確からしさを表す信頼度を求め，さらに前記信頼度に応じて前記文字矩形を再切り出して認識し，最初の認識結果と再切り出し後の認識結果とを比較評価し，尤もらしい結果を選択・出力する文字認識装置において，
１回目の認識結果と異なる文字切り出し方法で再切り出し位置が適切でないと判定された場合，認識結果の着目文字の前後の文字種情報と該着目文字の前後の空白幅とを用い，文字再切り出し処理の実行可否を再度判定する文字再切り出し処理手段を備えたことを特徴とする文字認識装置。
【請求項２】
前記文字再切り出し処理手段は，着目文字を分割するのが適切であると判定した場合，前記文字切り出し方法とは異なる文字切り出し方法を用いて再切り出し処理を実行することを特徴とする請求項１に記載の文字認識装置。
【請求項３】
入力された文字画像情報から文字列と文字矩形とを切り出して文字矩形を認識し，該認識結果の確からしさを表す信頼度を求め，さらに前記信頼度に応じて前記文字矩形を再切り出して認識し，最初の認識結果と再切り出し後の認識結果とを比較評価し，尤もらしい結果を選択・出力する文字認識方法において，
１回目の認識結果と異なる文字切り出し方法で再切り出し位置が適切でないと判定された場合，認識結果の着目文字の前後の文字種情報と該着目文字の前後の空白幅とを用い，文字再切り出し処理の実行可否を再度判定する文字再切り出し処理工程を含むことを特徴とする文字認識方法。
【請求項４】
前記文字再切り出し処理工程は，着目文字を分割するのが適切であると判定した場合，前記文字切り出し方法とは異なる文字切り出し方法を用いて再切り出し処理を実行することを特徴とする請求項３に記載の文字認識方法。
【発明の詳細な説明】
【０００１】
【発明が属する技術分野】
本発明は日本語文書を対象とし，その文字認識率を高めるため，特に２文字が接触して誤って１文字として切り出されていると想定される接触文字を検出し，その文字の再切り出しの可否判定・再処理などを行う文字認識装置および文字認識方法に関するものである。
【０００２】
【従来の技術】
近年，日本語文書は，英字列や数字列などが占める割合が高くなってきている。それと共に英数フォントと日本語フォントとが混在して使用されてきている。また，フォントの数も多種多様となってきている。
【０００３】
このような状況から原稿内の文字間ピッチは必ずしも一定ではないし，さらにコピー原稿ではコピー時に生じる英数字の接触文字も多く見られる。
【０００４】
このため，文字認識を行う際，英数字などの半角文字と日本語部分の全角文字の文字矩形を的確に切り出すために，１度求めた文字矩形を何らかの方法を用い，誤っている可能性のあるものを検出し，再切り出しを行うなどの方法が行われている。
【０００５】
たとえば，このような技術に関連する参考技術文献として，特開平４−１８８１号公報の『文字読取り装置』には，全角文字と判断されない仮文字を文字サイズ位置情報に基づき，英数字をカテゴリ分類し，分類できなかったものを接触文字であるとみなして分割処理を行うことや，総合文字／分離文字の妥当性を言語的なルールにより判定を行うことが開示されている。
【０００６】
また，特開平４−１８４５８４号公報の『文字認識方法及び装置』には，認識結果の確かでない文字に対し，文字矩形を分割／再認識処理することが開示されている。
【０００７】
【発明が解決しようとする課題】
しかしながら，上記に示されるような従来の技術にあっては，以下に述べるような問題点があった。
【０００８】
特開平４−１８８１号公報では，文字サイズなどの認識処理前の情報から英数字であるかを判定しているが，認識後の結果に対して文字の再切り出し処理を行っていないため，誤っている可能性のある文字を的確に検出することができないことがあった。また，特開平４−１８４５８４号公報では，２つの認識結果の評価比較を行っていないため，文字として不適切な結果が出力されてしまうおそれがあった。
【０００９】
本発明は，上記に鑑みてなされたものであって，再切り出しを行うために，誤っている可能性のある文字矩形の的確な検出を実現することを第１の目的とする。
【００１０】
また，文字として不適切な結果を出力しないようにすることにより，切り出しの誤りを最小限にすることを第２の目的とする。
【００１１】
【課題を解決するための手段】
上記の目的を達成するために，請求項１に係る文字認識装置にあっては，入力された文字画像情報から文字列と文字矩形とを切り出して文字矩形を認識し，該認識結果の確からしさを表す信頼度を求め，さらに前記信頼度に応じて前記文字矩形を再切り出して認識し，最初の認識結果と再切り出し後の認識結果とを比較評価し，尤もらしい結果を選択・出力する文字認識装置において，１回目の認識結果と異なる文字切り出し方法で再切り出し位置が適切でないと判定された場合，認識結果の着目文字の前後の文字種情報と該着目文字の前後の空白幅とを用い，文字再切り出し処理の実行可否を再度判定する文字再切り出し処理手段を備えたものである。
【００１２】
また，請求項２に係る文字認識装置にあっては，前記文字再切り出し処理手段は，着目文字を分割するのが適切であると判定した場合，前記文字切り出し方法とは異なる文字切り出し方法を用いて再切り出し処理を実行するものである。
【００１３】
すなわち，請求項１または請求項２では，不適切と判定されたものに限定して，再度切り出しの実行可否を判定し，適切と判定されたもののみに対して再切り出しを実行することにより，処理の効率向上が可能となる。
【００１４】
また，請求項３に係る文字認識方法にあっては，入力された文字画像情報から文字列と文字矩形とを切り出して文字矩形を認識し，該認識結果の確からしさを表す信頼度を求め，さらに前記信頼度に応じて前記文字矩形を再切り出して認識し，最初の認識結果と再切り出し後の認識結果とを比較評価し，尤もらしい結果を選択・出力する文字認識方法において，１回目の認識結果と異なる文字切り出し方法で再切り出し位置が適切でないと判定された場合，認識結果の着目文字の前後の文字種情報と該着目文字の前後の空白幅とを用い，文字再切り出し処理の実行可否を再度判定する文字再切り出し処理工程を含むものである。
【００１５】
また，請求項４に係る文字認識方法にあっては，前記文字再切り出し処理工程は，着目文字を分割するのが適切であると判定した場合，前記文字切り出し方法とは異なる文字切り出し方法を用いて再切り出し処理を実行するものである。
【００１６】
すなわち，請求項３または請求項４では，不適切と判定されたものに限定して，再度切り出しの実行可否を判定し，適切と判定されたもののみに対して再切り出しを実行することにより，処理の効率向上が可能となる。
【００３０】
【発明の実施の形態】
以下，本発明に係る文字認識装置および文字認識方法について添付図面を参照し，詳細に説明する。
【００３１】
〔実施の形態の構成〕
図１は，実施の形態に係る文字認識装置の構成を示すブロック図である。図において，この文字認識装置は，認識対象のイメージ画像を入力する画像入力部１０１と，イメージ画像を行単位で抽出する行切り出し部１０２と，行切り出し部１０２で抽出された行部分の文字情報を抽出する文字切り出し部１０３と，文字切り出し部１０３で切り出された文字情報を認識する文字認識処理部１０４と，文字認識処理部１０４で認識された文字に対し，形態素解析などを行う言語処理を含んだ後処理を行う後処理部（言語処理部）１０５と，認識結果の確からしさを表す信頼度を算出する信頼度算出部１０６と，２文字が接触して誤って１文字として切り出されていると想定されている接触文字を検出し，その文字の再切り出しの実行可否を判定する文字再切り出し判定手段としての文字再切り出し判定部１０７と，再切り出しが必要であると判定された文字矩形に対し，文字矩形を分割する文字再切り出し処理手段としての文字再切り出し処理部１０８と，文字矩形の再切り出し前の認識結果と再切り出し後の認識結果とを比較し，尤もらしい結果を選択・出力する結果評価選択手段としての結果評価選択部１０９と，文字情報を確定し文字列として出力する確定文字列出力部１１０と，から構成されている。
【００３２】
〔実施の形態の動作〕
つぎに，以上のように構成された文字認識装置の動作について説明する。まず，通常の文字認識と同様に，画像入力部１０１からイメージ画像を入力し，このイメージ画像に対し，文字認識処理部１０４により文字認識処理を行い，さらに後処理部（言語処理部）１０５により形態素解析などの言語処理を含んだ後処理を行い，認識結果を得る。続いて，信頼度算出部１０６により上記認識結果の確からしさを表す信頼度を求める。
【００３３】
なお，この信頼度の求め方は，パターン辞書中の特徴量との距離や第二候補文字との差などを用いる方法が一般的であるが，その他の求め方であっても勿論かまわない。
【００３４】
つぎに，この実施の形態の特徴となる動作について，▲１▼文字再切り出し判定処理，▲２▼文字再切り出し処理，▲３▼結果評価選択処理ごとに分けて説明する。
【００３５】
▲１▼  文字再切り出し判定処理
この処理は文字再切り出し判定部１０７により実行される。すなわち，２文字が接触して誤って１文字として切り出されていると想定させる文字（以下，接触文字という）を検出し，その文字の再切り出しを行うか否かを判定する処理を実行する。
【００３６】
ここで，再切り出しと判定されたものは，文字矩形を分割し，文字矩形を複数発生させ，認識処理を下記のように再実行させる。
【００３７】
まず，文字を構成しているもの矩形の数が１であり，かつ文字幅が文字の高さを上回る文字を接触文字と仮定し，以下に示す３つケースのいずれかが満たされた場合に文字矩形の再切り出しが必要であると判定する。
【００３８】
（ケース１）
着目文字の信頼度がしきい値以下で，着目文字の前後いずれかが英数字であり，着目文字が英数字でない。たとえば図２（ａ）の場合である。
【００３９】
（ケース２）
着目文字の信頼度がしきい値以下で，着目文字の前後いずれかが英数字であり，着目文字が英数字であるとき，着目文字の品詞情報をチェックする。
【００４０】
この品詞情報は，後処理中の言語処理によって認識文字に，たとえば名詞，動詞，未登録語といった情報が付与される。この情報が図２（ｂ）に示すように未登録語であれば，着目文字は誤っている可能性があると仮定し，再切り出しが必要であると判定する。
【００４１】
（ケース３）
前後の品詞が未登録語でなければ着目画素とその前文字の高さをチェックする。前文字の英数字と文字の高さが同じ場合のみ再切り出しが必要であると判定する。
【００４２】
これは，たとえば，“１５ｍＥｔｈｅｒｎｅｔ”の単位を表す“ｍ”などが誤って再切り出される場合を回避するものである。
【００４３】
ここで，さらに図３に示すフローチャートを参照し，文字再切り出し判定部１０７による文字再切り出し処理動作を説明する。この処理動作は，文字構成矩形数が１で，文字高さ＜文字幅の認識結果に対して実行される。
【００４４】
図３において，まず，文字の信頼度＜ＴＨｃｅｒｔ（信頼度のしきい値：一定）であるか否かを判断する（Ｓ３０１）。ここで文字の信頼度＜ＴＨｃｅｒｔであると判断した場合，さらに着目文字の前後が英数字であるか否かを判断する（Ｓ３０２）。
【００４５】
上記ステップＳ３０２において，着目文字の前後が英数字であると判断した場合，さらに着目文字が英数字であるか否かを判断する（Ｓ３０３）。ここで，着目文字が英数字ではないと判断した場合，再切り出しセットをＯＮし（Ｓ３０４），この結果を文字再切り出し処理部１０８に与える。
【００４６】
また，上記ステップＳ３０１において，文字の信頼度＜ＴＨｃｅｒｔではないと判断した場合，あるいは上記ステップＳ３０２において，着目文字の前後が英数字ではないと判断した場合，再切り出しセットをＯＦＦし（Ｓ３０５），この結果を文字再切り出し処理部１０８に与える。
【００４７】
一方，上記ステップＳ３０３において，着目文字が英数字であると判断した場合，さらに未登録語であるか否かを判断する（Ｓ３０６）。ここで未登録語ではないと判断した場合，さらに文字の高さが前の文字と同じであるか否かを判断する（Ｓ３０７）。
【００４８】
上記ステップＳ３０６において，未登録語であると判断した場合，あるいは上記ステップＳ３０７において，文字の高さが前の文字と同じであると判断した場合には，再切り出しセットをＯＮし（Ｓ３０４），この結果を文字再切り出し処理部１０８に与える。また，上記ステップＳ３０７において，文字の高さが前の文字と同じではないと判断した場合，再切り出しセットをＯＦＦし（Ｓ３０５），この結果を文字再切り出し処理部１０８に与える。
【００４９】
▲２▼  文字再切り出し処理
ここでは，上記のように再切り出し処理が必要であると判定された文字矩形に対し，文字矩形を分割する文字再切り出し処理を以下のように実行する。
【００５０】
図４は，実施の形態に係る第１の文字再切り出し処理例を示すフローチャートである。図において，まず，文字幅方向へ分割文字幅を決定し（Ｓ４０１），標準文字幅の再設定を行う（Ｓ４０２）。さらに１回目の文字切り出し方法とは異なる別の文字切り出し方法で文字分割幅（以下，ＳＷ１，ＳＷ２という）を設定する。なお，この文字切り出し方法はいかなる手段であってもよい。文字切り出し方法としては，たとえば一般的である文字幅方向に黒画素の射影ヒストグラムを測定し，分割地点を決定する方法を用いてもよい。
【００５１】
つぎに，上記で再設定された分割矩形が文字矩形として適切であるかを，ステップＳ４０２で再設定された標準文字幅を用いてチェックする。すなわち，分割文字幅≧（標準文字幅／２）であるか否かを判断する（Ｓ４０３）。ここで，分割文字幅≧（標準文字幅／２）であると判断した場合，上記分割文字幅で文字矩形を分割する（Ｓ４０４）。一方，分割文字幅≧（標準文字幅／２）ではないと判断した場合，後述する図５のフローに移行する。
【００５２】
換言すれば，ここで用いる標準文字幅は，１回目の認識結果の信頼度と文字種によって算出する。そして，認識結果の信頼度が高く，かつ文字種が漢字である文字の文字幅の平均を標準文字幅とする。矩形文字は英数字などの半角文字を認識するために行っているので，求めた標準文字幅／２の値とＳＷ１，ＳＷ２を比較し，ＳＷ１，ＳＷ２ともに大きい文字幅であれば求めた分割幅をそのまま採用する。
【００５３】
図５は，実施の形態に係る第２の文字再切り出し処理例を示すフローチャートであり，図４のステップＳ４０３において分割文字幅≧（標準文字幅／２）ではないと判断した場合に，第３の文字切り出しを行うために，分割文字幅の再設定を実行する。
【００５４】
図において，まず，認識結果の前後文字の文字種と空白幅をチェックする。具体的には，前文字が英数字で，かつＬｇａｐ＜Ｒｇａｐであるか否かを判断する（Ｓ５０１）。なお，Ｌｇａｐは着目文字とその前文字との文字間隔，Ｒｇａｐは着目文字とその後文字との文字間隔を表している。
【００５５】
上記ステップＳ５０１において，前文字が英数字で，かつＬｇａｐ＜Ｒｇａｐであると判断した場合，分割文字幅を別の手法でセットし，文字矩形を分割する（Ｓ５０２）。
【００５６】
一方，上記ステップＳ５０１において，前文字が英数字で，かつＬｇａｐ＜Ｒｇａｐではないと判断した場合，後文字が，英数字で，かつＬｇａｐ＞Ｒｇａｐであるか否かを判断する（Ｓ５０３）。ここで英数字で，かつＬｇａｐ＞Ｒｇａｐであると判断した場合，分割文字幅を別の手法でセットし，文字矩形を分割する（Ｓ５０２）。また，英数字で，かつＬｇａｐ＞Ｒｇａｐではないと判断した場合，再切り出しは行わず（Ｓ５０４），このフローを終了する。
【００５７】
すなわち，ここでは空白幅が狭い方の前あるいは後ろの文字種と同様なサイズで文字切り出しを行うことを狙いとしている。
【００５８】
たとえば，図２（ｃ）に示すような場合，着目文字“皿”の前の文字“１”との空白幅が後ろの文字“東”との空白幅より狭い。このことから，着目文字は前の文字“１”の文字幅の方が適していると想定し，前の文字幅に併せて文字を分割する。その際，前述の図４において実行した文字切り出しとは異なる方法で文字を分割する。
【００５９】
▲３▼  結果評価選択処理
つぎに，結果評価選択部１０９の動作について説明する。ここでは，文字矩形の再切り出し前の認識結果と再切り出し後の認識結果とを比較に，尤もらしい結果を選択する。その際，文字幅が不適切な認識結果を排除し，確定文字として出力しないようにする。
【００６０】
すなわち，文字の切り出し位置が異なる複数の認識結果から尤もらしい結果を一意に選択する場合に，認識結果の信頼度と文字種とから再度標準文字幅を算出し，再認識した結果の文字種と求めた標準文字幅とを用い，複数の認識結果候補から不適切な文字候補を排除する。
【００６１】
また，前述した文字再切り出し処理に基づいて標準文字幅を再度設定する。すなわち，任意の処理対象行における認識結果の信頼度が高く，かつ文字種が漢字である文字から求める。
【００６２】
さらに，認識結果の文字幅が上記標準文字幅より小さく，かつ認識結果の文字種が漢字である場合は，その文字切り出し方が誤っている可能性が高いので，その認識結果は確定文字としない。
【００６３】
たとえば，再切り出し前の認識結果文字が“読”の例では，以下のような手順で処理を実行する。
0003665435.tif 000002
【００６４】
【発明の効果】
以上説明したように，本発明に係る文字認識装置（請求項１，２）によれば，不適切と判定されたものに限定して，再度切り出しの実行可否を判定し，適切と判定されたもののみに対して再切り出しを実行するため，処理の効率向上を図ることができる。
【００６５】
また、本発明に係る文字認識方法（請求項３，４）によれば，不適切と判定されたものに限定して，再度切り出しの実行可否を判定し，適切と判定されたもののみに対して再切り出しを実行するため，処理の効率向上を図ることができる。
【図面の簡単な説明】
【図１】実施の形態に係る文字認識装置の構成を示すブロック図である。
【図２】実施の形態に係る接触文字例およびその文字切り出し例を示す説明図である。
【図３】実施の形態に係る文字切り出し判定部の処理動作を示すフローチャートである。
【図４】実施の形態に係る第１の文字再切り出し処理例を示すフローチャートである。
【図５】実施の形態に係る第２の文字再切り出し処理例を示すフローチャートである。
【符号の説明】
１０１  画像入力部
１０２  行切り出し部
１０３  文字切り出し部
１０４  文字認識処理部
１０５  後処理部（言語処理部）
１０６  信頼度算出部
１０７  文字再切り出し判定部
１０８  文字再切り出し処理部
１０９  結果評価選択部
１１０  確定文字列出力部
【図１】
0003665435.tif 000003
【図２】
0003665435.tif 000004
【図３】
0003665435.tif 000005
【図４】
0003665435.tif 000006
【図５】
0003665435.tif 000007