(57)【要約】【課題】  従来の文字列認識は、文字列の一部である綴り誤りや不明瞭な文字などを読み飛ばすためには、あらかじめ想定しうるすべての文字領域に対して、想定しうるすべてのカテゴリの文字認識計算を行う必要があり、処理に時間がかかっていた。【解決手段】  読み飛ばしがない場合と飛び越しパラメータ記憶部に格納されている最大値ｋ文字までを連続して読み飛ばした場合の文字列信頼度を保持する文字列認識信頼度格納バッファを生成し、文字列認識信頼度計算手段が、それらの場合に対応する文字列信頼度を計算することにより、綴り誤りおよび不明瞭な文字を含んでいてもそれらを除いた領域に対応した文字列信頼度を計算することができる。【選択図】図１
2006107205.tif 000002
【特許請求の範囲】
【請求項１】
文字列の画像を取得する画像入力手段と、
信頼度を計算する対象となる文字列のリストをあらかじめ記憶するレキシコン記憶部と、文字列認識に関して連続して飛び越せる文字の最大値ｋを記憶する飛び越しパラメータ記憶部と、を備える記憶部と、
前記画像入力手段により取得された文字列の画像について、前記レキシコン記憶部および飛び越しパラメータ記憶部を参照して文字認識を行うデータ処理装置からなり、
前記データ処理装置は、
前記レキシコン記憶部に記憶されているテキスト文字列の一つを選択するテキスト文字列入力手段と、
前記画像入力手段により取得された文字列の画像中で文字が切り出される可能性のある箇所をすべて切り出し、切り出し領域に対する１から始まる連続的な切り出し番号を付与し、該切り出し番号と切り出し座標値の対を決定する文字切り出し手段と、
前記テキスト文字列入力手段および文字切り出し手段の各出力内容に応じて文字認識領域を決定する認識領域決定手段と、
前記認識領域決定手段により決定された文字認識領域について文字認識を行なう文字認識手段と、
前記文字切り出し手段による文字切り出し数に対応して前記文字認識手段による文字認識結果を格納する文字認識信頼度格納バッファと、
前記文字切り出し手段による文字切り出し数に対応して文字列認識信頼度を格納する文字列認識信頼度格納バッファと、
前記飛び越しパラメータ記憶部に格納されている値Ｋと、前記文字認識信頼度格納バッファに格納されている文字認識信頼度、および、すでに前記文字列認識信頼度格納バッファに格納されている文字列認識信頼度に基いて、文字列認識信頼度を計算する文字列認識信頼度計算手段と、
を有し、前記文字列認識信頼度格納バッファは前記文字列認識信頼度計算手段により計算された文字列認識信頼度を格納することを特徴とする文字列認識装置。
【請求項２】
文字列の画像を取得する画像入力手段と、
信頼度を計算する対象となる文字列のリストをあらかじめ記憶するレキシコン記憶部と、文字列認識に関して連続して飛び越せる文字の最大値ｋを記憶する飛び越しパラメータ記憶部と、を備える記憶部と、
前記画像入力手段により取得された文字列の画像について、前記レキシコン記憶部および飛び越しパラメータ記憶部を参照して文字認識を行うデータ処理装置からなり、
前記データ処理装置は、
前記レキシコン記憶部に記憶されているテキスト文字列の一つを選択するテキスト文字列入力手段と、
前記画像入力手段により取得された文字列の画像中で文字が切り出される可能性のある箇所をすべて切り出し、切り出し領域に対する１から始まる連続的な切り出し番号を付与し、該切り出し番号と切り出し座標値の対を決定する文字切り出し手段と、
文字認識領域を決定する認識領域決定手段と、
前記認識領域決定手段により決定された文字認識領域について文字認識を行なう文字認識手段と、
前記文字切り出し手段による文字切り出し数に対応して前記文字認識手段による文字認識結果を格納する文字認識信頼度格納バッファと、
前記文字切り出し手段による文字切り出し数に対応して文字列認識信頼度を格納する文字列認識パス格納バッファと、
前記飛び越しパラメータ記憶部に格納されている値Ｋと、前記文字認識信頼度格納バッファに格納されている文字認識信頼度、および、すでに前記文字列認識パス格納バッファに格納されている文字列認識信頼度に基いて、文字列認識信頼度を計算する値を決定する文字列認識パス計算手段と、
を有し、
前記認識領域決定手段は、前記文字切り出し手段の出力結果と前記文字列認識パス格納バッファ内に格納されている値を参照して、文字認識を行うべき領域を決定し、
前記文字列認識パス格納バッファは前記文字列認識パス計算手段により計算された文字列認識信頼度を格納することを特徴とする文字列認識装置。
【請求項３】
請求項１または請求項２記載の文字列認識装置において、
認識領域決定手段は、前記テキスト文字列入力手段および文字切り出し手段の各出力内容に応じて文字認識領域とともに計算すべきカテゴリを決定し、
文字認識手段は、前記認識領域決定手段により決定された文字認識領域について、認識領域決定手段により決定されたカテゴリによる文字認識を行い、その信頼度を出力することを特徴とする文字列認識装置。
【請求項４】
文字列の画像を取得する画像入力手段と、
信頼度を計算する対象となる文字列のリストをあらかじめ記憶するレキシコン記憶部と、文字列認識に関して連続して飛び越せる文字の最大値ｋを記憶する飛び越しパラメータ記憶部と、を備える記憶部と、
前記画像入力手段により取得された文字列の画像について、前記レキシコン記憶部および飛び越しパラメータ記憶部を参照して文字認識を行うデータ処理装置からなる文字列認識装置で行なわれる文字列認識方法であって、
前記レキシコン記憶部に記憶されているテキスト文字列の一つを選択するテキスト文字列入力ステップと、
前記画像入力手段により取得された文字列の画像中で文字が切り出される可能性のある箇所をすべて切り出し、切り出し領域に対する１から始まる連続的な切り出し番号を付与し、該切り出し番号と切り出し座標値の対を決定する文字切り出しステップと、
前記テキスト文字列入力手段および文字切り出し手段の各出力内容に応じて文字認識領域を決定する認識領域決定ステップと、
前記認識領域決定手段により決定された文字認識領域について文字認識を行なう文字認識ステップと、
前記文字切り出し手段による文字切り出し数に対応して前記文字認識手段による文字認識結果をバッファに格納する文字認識信頼度格納ステップと、
前記文字切り出しステップによる文字切り出し数に対応して文字列認識信頼度をバッファに格納する文字列認識信頼度格納ステップと、
前記飛び越しパラメータ記憶部に格納されている値Ｋと、前記文字認識信頼度格納ステップにてバッファに格納されている文字認識信頼度、および、すでに前記文字列認識信頼度格納ステップにてバッファに格納されている文字列認識信頼度に基いて、文字列認識信頼度を計算する文字列認識信頼度計算ステップと、
を有し、前記文字列認識信頼度格納ステップでは前記文字列認識信頼度計算ステップにより計算された文字列認識信頼度を格納することを特徴とする文字列認識方法。
【請求項５】
文字列の画像を取得する画像入力手段と、
信頼度を計算する対象となる文字列のリストをあらかじめ記憶するレキシコン記憶部と、文字列認識に関して連続して飛び越せる文字の最大値ｋを記憶する飛び越しパラメータ記憶部と、を備える記憶部と、
前記画像入力手段により取得された文字列の画像について、前記レキシコン記憶部および飛び越しパラメータ記憶部を参照して文字認識を行うデータ処理装置からなる文字列認識装置で行なわれる文字列認識方法であって、
前記レキシコン記憶部に記憶されているテキスト文字列の一つを選択するテキスト文字列入力ステップと、
前記画像入力手段により取得された文字列の画像中で文字が切り出される可能性のある箇所をすべて切り出し、切り出し領域に対する１から始まる連続的な切り出し番号を付与し、該切り出し番号と切り出し座標値の対を決定する文字切り出しステップと、
文字認識領域を決定する認識領域決定ステップと、
前記認識領域決定手段により決定された文字認識領域について文字認識を行なう文字認識ステップと、
前記文字切り出し手段による文字切り出し数に対応して前記文字認識手段による文字認識結果をバッファに格納する文字認識信頼度格納ステップと、
前記文字切り出し手段による文字切り出し数に対応して文字列認識信頼度をバッファに格納する文字列認識パス格納ステップと、
前記飛び越しパラメータ記憶部に格納されている値Ｋと、前記文字認識信頼度格納ステップにてバッファに格納されている文字認識信頼度、および、すでに前記文字列認識パス格納ステップにてバッファに格納されている文字列認識信頼度に基いて、文字列認識信頼度を計算する値を決定する文字列認識パス計算ステップと、
を有し、
前記認識領域決定ステップでは、前記文字切り出し手段の出力結果と前記文字列認識パス格納ステップにてバッファ内に格納されている値を参照して、文字認識を行うべき領域を決定し、
前記文字列認識パス格納ステップでは前記文字列認識パス計算手段により計算された文字列認識信頼度をバッファに格納することを特徴とする文字列認識方法。
【請求項６】
請求項４または請求項５記載の文字列認識方法において、
認識領域決定ステップでは、前記テキスト文字列入力ステップおよび文字切り出しステップの各出力内容に応じて文字認識領域とともに計算すべきカテゴリを決定し、
文字認識ステップは、前記認識領域決定ステップにより決定された文字認識領域について、認識領域決定ステップにより決定されたカテゴリによる文字認識を行い、その信頼度を出力することを特徴とする文字列認識方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は文字列認識方式および装置に関し、特に不明瞭な文字もしくは綴りの誤りを含む文字列に対する文字列認識に対して、連続した一領域の飛び越しを許容して文字列認識信頼度を計算できる文字列認識方法および装置に関する。
【背景技術】
【０００２】
不明瞭な文字および綴りの誤りを含む文字列認識装置として、特許文献１（特開平８−１７１６１４号公報）に記載されている文字列読み取り装置がある。この装置は、文字認識結果をバッファに格納し、文字列検索手段にて文字列を検索する際に文字の飛び越しを許容した文字間接続を行うことで、文字認識の結果が必ずしもすべて得られなくても正確な読み取りが実現できる。
【０００３】
また、文字認識の計算回数を削減した文字列認識方法として非特許文献１（フミタカ・キムラ（Fumitaka Kimura）、他３名、アイ・イー・アイ・シー・イー・トランザクションズ・オン・インフォメーション・アンド・システムズ（IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS）、日本、１９９４年、第Ｅ７７−Ｄ巻、第７号、７８５−７９３頁）に記載されている方法が挙げられる。非特許文献１に記載される方法は、レキシコン駆動型文字列認識と呼ばれ、入力文字列画像とレキシコンに登録されたテキスト文字列に対して、どれだけ入力文字列画像がそのテキスト文字列らしいかどうかをあらわす信頼度を出力する方法である。非特許文献１に記載された方法では、文字列画像をプリミティブセグメントに分割した後、逐次文字認識を行いながら、文字認識尤度を評価値としたダイナミックプログラミング手法によって信頼度を計算する。この方式によれば、テキスト文字列に応じた文字認識を行うことができる。
【特許文献１】特開平８−１７１６１４号公報
【非特許文献１】フミタカ・キムラ（Fumitaka Kimura）、他３名、アイ・イー・アイ・シー・イー・トランザクションズ・オン・インフォメーション・アンド・システムズ（IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS）、日本、１９９４年、第Ｅ７７−Ｄ巻、第７号、７８５−７９３頁
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上述した従来の技術のうち、特許文献１に記載の装置においては、文字列検索を行う前に、あらかじめすべての文字カテゴリに対して文字認識を行い、その結果をバッファに格納しておく必要があり、不明瞭な文字や綴り誤りを含む文字列認識を行うためには、多数回の文字認識計算を行わなければいけない。このため、大規模なシステムには適しているが、小規模なシステムや処理速度があまり高速ではないシステムでは実現することが難しい。
【０００５】
レキシコン駆動型の文字列認識を行なう非特許文献１に記載の方法においては、テキスト文字列に対して、すべての文字が正確に明瞭に表現されていることを仮定した唯一の文字列信頼度しか出力できず、文字の飛び越しを許容した文字間接続に対応する文字列信頼度を計算することができないという問題点がある。
【０００６】
本発明は上述したような従来の技術が有する問題点に鑑みてなされたものであって、不明瞭な文字や綴り誤りを含む文字列に対して、従来よりも0文字認識計算回数を削減しながら、一連続領域の飛び越し文字部分の信頼度を文字列認識信頼度に参入しない計算を行なう文字列認識方法および装置を実現することを目的とする。
【課題を解決するための手段】
【０００７】
本発明による文字列認識装置は、文字列の画像を取得する画像入力手段と、
信頼度を計算する対象となる文字列のリストをあらかじめ記憶するレキシコン記憶部と、文字列認識に関して連続して飛び越せる文字の最大値ｋを記憶する飛び越しパラメータ記憶部と、を備える記憶部と、
前記画像入力手段により取得された文字列の画像について、前記レキシコン記憶部および飛び越しパラメータ記憶部を参照して文字認識を行うデータ処理装置からなり、
前記データ処理装置は、
前記レキシコン記憶部に記憶されているテキスト文字列の一つを選択するテキスト文字列入力手段と、
前記画像入力手段により取得された文字列の画像中で文字が切り出される可能性のある箇所をすべて切り出し、切り出し領域に対する１から始まる連続的な切り出し番号を付与し、該切り出し番号と切り出し座標値の対を決定する文字切り出し手段と、
前記テキスト文字列入力手段および文字切り出し手段の各出力内容に応じて文字認識領域を決定する認識領域決定手段と、
前記認識領域決定手段により決定された文字認識領域について文字認識を行なう文字認識手段と、
前記文字切り出し手段による文字切り出し数に対応して前記文字認識手段による文字認識結果を格納する文字認識信頼度格納バッファと、
前記文字切り出し手段による文字切り出し数に対応して文字列認識信頼度を格納する文字列認識信頼度格納バッファと、
前記飛び越しパラメータ記憶部に格納されている値Ｋと、前記文字認識信頼度格納バッファに格納されている文字認識信頼度、および、すでに前記文字列認識信頼度格納バッファに格納されている文字列認識信頼度に基いて、文字列認識信頼度を計算する文字列認識信頼度計算手段と、
を有し、前記文字列認識信頼度格納バッファは前記文字列認識信頼度計算手段により計算された文字列認識信頼度を格納することを特徴とする。
【０００８】
本発明の他の形態による文字列認識装置は、文字列の画像を取得する画像入力手段と、
信頼度を計算する対象となる文字列のリストをあらかじめ記憶するレキシコン記憶部と、文字列認識に関して連続して飛び越せる文字の最大値ｋを記憶する飛び越しパラメータ記憶部と、を備える記憶部と、
前記画像入力手段により取得された文字列の画像について、前記レキシコン記憶部および飛び越しパラメータ記憶部を参照して文字認識を行うデータ処理装置からなり、
前記データ処理装置は、
前記レキシコン記憶部に記憶されているテキスト文字列の一つを選択するテキスト文字列入力手段と、
前記画像入力手段により取得された文字列の画像中で文字が切り出される可能性のある箇所をすべて切り出し、切り出し領域に対する１から始まる連続的な切り出し番号を付与し、該切り出し番号と切り出し座標値の対を決定する文字切り出し手段と、
文字認識領域を決定する認識領域決定手段と、
前記認識領域決定手段により決定された文字認識領域について文字認識を行なう文字認識手段と、
前記文字切り出し手段による文字切り出し数に対応して前記文字認識手段による文字認識結果を格納する文字認識信頼度格納バッファと、
前記文字切り出し手段による文字切り出し数に対応して文字列認識信頼度を格納する文字列認識パス格納バッファと、
前記飛び越しパラメータ記憶部に格納されている値Ｋと、前記文字認識信頼度格納バッファに格納されている文字認識信頼度、および、すでに前記文字列認識パス格納バッファに格納されている文字列認識信頼度に基いて、文字列認識信頼度を計算する値を決定する文字列認識パス計算手段と、
を有し、
前記認識領域決定手段は、前記文字切り出し手段の出力結果と前記文字列認識パス格納バッファ内に格納されている値を参照して、文字認識を行うべき領域を決定し、
前記文字列認識パス格納バッファは前記文字列認識パス計算手段により計算された文字列認識信頼度を格納することを特徴とする。
【０００９】
上記のいずれにおいても、認識領域決定手段は、前記テキスト文字列入力手段および文字切り出し手段の各出力内容に応じて文字認識領域とともに計算すべきカテゴリを決定し、
文字認識手段は、前記認識領域決定手段により決定された文字認識領域について、認識領域決定手段により決定されたカテゴリによる文字認識を行い、その信頼度を出力することとしてもよい。
【００１０】
本発明の文字列認識方法は、文字列の画像を取得する画像入力手段と、
信頼度を計算する対象となる文字列のリストをあらかじめ記憶するレキシコン記憶部と、文字列認識に関して連続して飛び越せる文字の最大値ｋを記憶する飛び越しパラメータ記憶部と、を備える記憶部と、
前記画像入力手段により取得された文字列の画像について、前記レキシコン記憶部および飛び越しパラメータ記憶部を参照して文字認識を行うデータ処理装置からなる文字列認識装置で行なわれる文字列認識方法であって、
前記レキシコン記憶部に記憶されているテキスト文字列の一つを選択するテキスト文字列入力ステップと、
前記画像入力手段により取得された文字列の画像中で文字が切り出される可能性のある箇所をすべて切り出し、切り出し領域に対する１から始まる連続的な切り出し番号を付与し、該切り出し番号と切り出し座標値の対を決定する文字切り出しステップと、
前記テキスト文字列入力手段および文字切り出し手段の各出力内容に応じて文字認識領域を決定する認識領域決定ステップと、
前記認識領域決定手段により決定された文字認識領域について文字認識を行なう文字認識ステップと、
前記文字切り出し手段による文字切り出し数に対応して前記文字認識手段による文字認識結果をバッファに格納する文字認識信頼度格納ステップと、
前記文字切り出しステップによる文字切り出し数に対応して文字列認識信頼度をバッファに格納する文字列認識信頼度格納ステップと、
前記飛び越しパラメータ記憶部に格納されている値Ｋと、前記文字認識信頼度格納ステップにてバッファに格納されている文字認識信頼度、および、すでに前記文字列認識信頼度格納ステップにてバッファに格納されている文字列認識信頼度に基いて、文字列認識信頼度を計算する文字列認識信頼度計算ステップと、
を有し、前記文字列認識信頼度格納ステップでは前記文字列認識信頼度計算ステップにより計算された文字列認識信頼度を格納することを特徴とする。
【００１１】
本発明の他の形態による文字列認識方法は、文字列の画像を取得する画像入力手段と、
信頼度を計算する対象となる文字列のリストをあらかじめ記憶するレキシコン記憶部と、文字列認識に関して連続して飛び越せる文字の最大値ｋを記憶する飛び越しパラメータ記憶部と、を備える記憶部と、
前記画像入力手段により取得された文字列の画像について、前記レキシコン記憶部および飛び越しパラメータ記憶部を参照して文字認識を行うデータ処理装置からなる文字列認識装置で行なわれる文字列認識方法であって、
前記レキシコン記憶部に記憶されているテキスト文字列の一つを選択するテキスト文字列入力ステップと、
前記画像入力手段により取得された文字列の画像中で文字が切り出される可能性のある箇所をすべて切り出し、切り出し領域に対する１から始まる連続的な切り出し番号を付与し、該切り出し番号と切り出し座標値の対を決定する文字切り出しステップと、
文字認識領域を決定する認識領域決定ステップと、
前記認識領域決定手段により決定された文字認識領域について文字認識を行なう文字認識ステップと、
前記文字切り出し手段による文字切り出し数に対応して前記文字認識手段による文字認識結果をバッファに格納する文字認識信頼度格納ステップと、
前記文字切り出し手段による文字切り出し数に対応して文字列認識信頼度をバッファに格納する文字列認識パス格納ステップと、
前記飛び越しパラメータ記憶部に格納されている値Ｋと、前記文字認識信頼度格納ステップにてバッファに格納されている文字認識信頼度、および、すでに前記文字列認識パス格納ステップにてバッファに格納されている文字列認識信頼度に基いて、文字列認識信頼度を計算する値を決定する文字列認識パス計算ステップと、
を有し、
前記認識領域決定ステップでは、前記文字切り出し手段の出力結果と前記文字列認識パス格納ステップにてバッファ内に格納されている値を参照して、文字認識を行うべき領域を決定し、
前記文字列認識パス格納ステップでは前記文字列認識パス計算手段により計算された文字列認識信頼度をバッファに格納することを特徴とする。
【００１２】
上記のいずれにおいても、認識領域決定ステップでは、前記テキスト文字列入力ステップおよび文字切り出しステップの各出力内容に応じて文字認識領域とともに計算すべきカテゴリを決定し、
文字認識ステップは、前記認識領域決定ステップにより決定された文字認識領域について、認識領域決定ステップにより決定されたカテゴリによる文字認識を行い、その信頼度を出力することとしてもよい。
【００１３】
本発明の文字列認識方式および装置は、文字切り出し手段と、認識領域決定手段と、文字認識手段と、文字列認識信頼度計算手段と、検証手段を備え、文字の飛び越しを想定した文字列認識信頼度をするよう動作する。このような構成を採用し、文字列認識信頼度を計算し、また、検証を行うことにより本発明の目的を達成することができる。
【発明の効果】
【００１４】
文字列認識信頼度計算手段が、飛び越しを想定した文字列認識信頼度を計算することが可能なため、不明瞭な文字やノイズを含んだ文字認識信頼度を含まない文字列認識信頼度を計算できるという効果がある。
【００１５】
また、検証手段により、幅、文字認識によるチェックが行われるため、文字の飛び越しが起きた場合に、その飛び越しが妥当であるかを検証するできるという効果がある。
【発明を実施するための最良の形態】
【００１６】
次に、本発明の実施形態について図面を参照して詳細に説明する。図１は本発明による第１の実施形態の構成を示すブロック図である。
【００１７】
本実施形態は、図１に示されるように、スキャナなどの画像入力手段１と、情報を記憶する記憶装置２と、プログラム制御により動作するデータ処理装置３とを含む。
【００１８】
記憶装置２は、レキシコン記憶部２１と飛び越しパラメータ記憶部２２とを備えている。レキシコン記憶部２１は、信頼度を計算する対象となる文字列のリストをあらかじめ記憶している。飛び越しパラメータ記憶部２２は、文字列認識に関して、連続して飛び越せる文字の最大値ｋを記憶している。
【００１９】
データ処理装置３は、画像バッファ３０１と、文字切り出し手段３０２と、認識領域決定手段３０３と、文字認識手段Ａ３０４と、文字認識信頼度格納バッファ３０５と、文字列信頼度計算手段３０６と、文字列信頼度候補バッファ３０７と、検証領域決定手段３０８と、検証手段３０９と、結果出力装置３１０と、テキスト文字列入力手段３１１と、文字列信頼度格納バッファ生成手段３１２と、文字認識手段Ｂ３１３を備えている。
【００２０】
これらの手段およびバッファはそれぞれ概略以下のように動作する。
【００２１】
画像バッファ３０１は、画像入力手段１からの出力である画像データを保持するバッファである。文字切り出し手段３０２は、画像バッファ３０１に保持された画像データから、切り出し候補点を検出し、切り出された領域に１から始まる連続する番号を対応付ける手段である。認識領域決定手段３０３は、テキスト文字列入力手段３１１の出力と文字切り出し手段３０２の出力を入力とし、各出力内容に応じて画像バッファ３０１内の文字認識領域と計算すべきカテゴリとを決定する手段である。
【００２２】
文字認識手段Ａ３０４は、認識領域決定手段３０３の出力と画像バッファ３０１を参照し、画像バッファ３０１の認識領域決定手段３０３により決定された文字認識領域について、認識領域決定手段３０３により決定されたカテゴリによる文字認識を行い、その信頼度を出力する手段である。
【００２３】
文字認識信頼度格納バッファ３０５は、文字認識信頼度格納バッファ生成手段３１４により不図示の記憶装置の一部の領域に生成されるバッファであり、文字認識手段Ａ３０４の出力を格納するバッファである。
【００２４】
図２（ａ）は文字認識信頼度格納バッファ３０５の格納領域を表す図であり、図２（ｂ）は文字列認識信頼度格納バッファ３０７の格納領域を表す図である。
【００２５】
図２（ａ），（ｂ）に示されるように、文字認識信頼度格納バッファ３０５および文字列認識信頼度格納バッファ３０７のいずれも文字切り出し数ｑに対応して文字認識信頼度および文字列認識信頼度を格納するバッファである。文字切り出し数ｑは、文字切り出し手段３０２により切り出された領域に対応付けられた番号である。
【００２６】
文字切り出し数ｑは１つの文字について必ず１つが割り当てられるものではなく、１つの文字に対して複数が割り当てられることもある。このため、文字認識信頼度格納バッファ３０５および文字列認識信頼度格納バッファ３０７は２次元配列とされ、文字認識信頼度格納バッファ３０５には、文字切り出し数ｑと、文字切り出し数ｑが結合された文字結合数ｉに対応して文字認識信頼度が格納されている。また、文字列認識信頼度格納バッファ３０７には文字切り出し数ｑと、文字切り出し数ｑが結合された文字列長ｊに対応して文字列認識信頼度が格納されている。
【００２７】
文字列認識信頼度格納バッファ３０７に格納される文字列認識信頼度は、文字列認識信頼度計算手段３０６により計算される。文字列認識信頼度計算手段３０６は、飛び越しパラメータ記憶部２２に格納されている値と、文字認識信頼度格納バッファ３０５に格納されている文字認識信頼度と、以前に計算されて文字列認識信頼度格納バッファ３０７に格納されている値を参照して、文字列認識信頼度を計算する。
【００２８】
文字列認識信頼度格納バッファ３０７は、文字列認識信頼度格納バッファ生成手段３１２により不図示の記憶装置の一部の領域に生成されるバッファであり、上述したように文字列認識信頼度計算手段３０６によって計算された文字列認識信頼度を保持するバッファである。
【００２９】
検証領域決定手段３０８は、テキスト文字列入力手段３１１出力を入力し、文字認識手段Ａ３０４および文字認識手段Ｂ３１３を参照し、検証手段３０９が検証すべき画像領域を決定する手段である。
【００３０】
テキスト文字列入力手段３１１は、レキシコン記憶部２１から登録されている文字列を１つ選択し、認識領域決定手段３０３と文字列信頼度格納バッファ生成手段３１２へ出力する手段である。
【００３１】
検証手段３０９は、テキスト文字列入力手段３１１の出力と検証領域決定手段３０８の出力と文字認識手段Ｂ３１３の出力を参照し、検証を行う手段である。結果出力装置３１０は、検証手段３０９と文字列認識信頼度格納バッファ３０７を参照し、最終的な出力を決定する手段である。
【００３２】
文字列認識信頼度格納バッファ生成手段３１２は、テキスト文字列入力手段３１１の出力と、飛び越しパラメータ記憶部２２に格納されたパラメータ値を参照して、文字列認識信頼度バッファ３０７を生成する手段である。文字認識手段Ｂ３１３は、文字認識手段Ａ３０４と異なった手法により実現される文字認識手段であり、検証領域決定手段３０８の出力と、画像バッファ３０１を参照して、文字認識信頼度を出力する手段である。文字認識信頼度格納バッファ生成手段３１４は、文字切り出し手段３０２で切り出された文字切り出し数を入力として、文字認識信頼度格納バッファ３０５を生成する手段である。
【００３３】
図３は本例実施の動作を示す流れ図であり、以下に図３を参照して本実施形態の全体の動作について説明する
画像入力手段１から入力された画像データは、画像バッファ３０１に格納される。画像バッファ３０１は画像データを格納するとともに、この旨を文字切り出し手段３０２およびテキスト文字列入力手段３１１に通知する。テキスト文字列入力手段３１１は、レキシコン記憶部２１に記憶されているテキスト文字列の一つを選択し、認識領域決定手段３０３と文字列認識信頼度格納バッファ生成手段３１２へ入力する（ステップＳ１）。
【００３４】
文字切り出し手段３０２は、画像バッファ３０１に画像データが入力されると、画像中で文字が切り出される可能性のある箇所をすべて切り出し、切り出し領域に対する１から始まる連続的な番号を付与し、この後、切り出し番号と切り出し座標値の対を認識領域決定手段３０３と文字認識信頼度格納バッファ生成手段３１４へ出力する（ステップＳ２）。
【００３５】
文字列認識信頼度格納バッファ生成手段３１２は、テキスト文字列入力手段３１１よりテキスト文字列が入力されると、文字列認識信頼度格納バッファ３０７を生成し、該文字認識信頼度格納バッファ３０７を初期化する（ステップＳ３）。
【００３６】
ステップＳ３が終了すると、文字認識を行う（ステップＳ４）。ここで、文字認識の動作を、そのフローチャートである図４を参照して説明する。
【００３７】
認識領域決定手段３０３は文字切り出し手段３０２から切り出し番号と切り出し座標値の対が入力されると、まず、変数ｎに１を代入する（ステップＳ４１）。認識領域決定手段３０３は、変数の値ｎと文字切り出し手段３０２から出力される文字切り出し領域とテキスト文字列入力手段３１１から入力されたテキスト文字列とを参照して、文字切り出し領域の１つとその領域を含むあらかじめ定められた数までの連続する領域を結合した領域と文字認識計算を行うべきカテゴリを文字認識手段Ａ３０４へ出力する（ステップＳ４２）。
【００３８】
文字認識手段Ａ３０４は、画像バッファ３０１内の画像データを参照し、認識領域決定手段３０３が出力したそれぞれの領域内の画像に対して、入力された文字カテゴリに対応する文字認識信頼度を計算し、結果を文字認識信頼度格納バッファ３０６内の対応する領域に格納する（ステップＳ４３）。
【００３９】
ステップＳ４３が終了すると、文字認識手段Ａ３０４はその旨を認識領域決定手段３０３へ通知し、認識領域決定手段３０３は変数の値ｎがテキスト文字列の文字列長に等しいかどうかの判定を行い（ステップＳ４４）、等しくなければｎに１を加算して認識領域決定（ステップＳ４２）に戻り、等しければ文字列認識信頼度計算手段３０６による文字列認識信頼度計算（図３のステップＳ５）が行われる。
【００４０】
ステップＳ５で行なわれる文字列認識信頼度計算では、図３に示されるように、前向き計算（ステップＳ５１）、後ろ向き計算（ステップＳ５２）、結果統合（ステップＳ５３）が順に行われる。
【００４１】
図５はステップＳ５１で行なわれる前向き計算の動作を示す流れ図である。図５に示されるように、文字列認識信頼度計算３０６は、前向き計算では、カウンタである変数ｊ、ｉ、ｑにそれぞれ１を代入する（ステップＳ５１０１）。ここで、ｊは文字飛び越し位置、ｉは連続跳び越し文字数、ｑは文字切り出し数である。
【００４２】
次に、最大値を格納する変数ｍａｘに十分小さな値を代入して初期化する（ステップＳ５１０２）。その後、ｉ，ｊの値の組み合わせに対応した文字列認識信頼度を、すでに計算されて文字列認識信頼度格納バッファ３０７内に格納された値と、文字認識信頼度格納バッファ３０５内の値とを参照して求める。すなわち図５を参照すると、ステップＳ５１０３、Ｓ５１０６、Ｓ５１０７により１からｉ−１までのすべてのｑに対して、
ｆｗｄ（ｉ−１，ｊ−１）＋ｔａｂ（ｉ，ｑ）
の値を求め、文字切り出し数ｑに関する最大値を、該当するｉ、ｊの対に対応した文字列認識信頼度の値とする（Ｓ５１０４、Ｓ５１０５）。これを、ステップＳ５１０１、Ｓ５１０７、Ｓ５１１０、Ｓ５１０８、Ｓ５１１１により、１から切り出し文字数のすべての整数値と、１から文字列長までのすべての整数値のそれぞれの組み合わせについて、文字列認識信頼度の値を計算する。
【００４３】
図６はステップＳ５２で行なわれる後ろ向き計算の動作を示す流れ図である。図６に示されるように、文字列認識信頼度計算３０６は、後ろ向き計算では、まず、カウンタである変数ｊに文字列長、ｉ、ｑに切り出し文字数を代入する（ステップＳ５２０１）。次に、最大値を格納する変数ｍａｘに十分小さな値を代入して初期化する（ステップ５２０２）。その後、ｉ，ｊの値の組み合わせに対応した文字列認識信頼度を、すでに計算されている文字列認識信頼度格納バッファ３０７内に格納された値と、文字認識信頼度格納バッファ３０５内の値とを参照して求める。すなわち図６を参照すると、ステップＳ５２０３、Ｓ５２０６、Ｓ５２０９により、ｉから１までのすべてのｑに対して、
ｆｗｄ（ｉ＋１，ｊ＋１）＋ｔａｂ（ｉ−ｑ＋１，ｑ）
の値をもとめ、ｑに関する最大値を当該のｉ、ｊの対に対応した文字列認識信頼度の値とする（ステップＳ５２０４、Ｓ５２０５）。これを、ステップＳ５２０１、Ｓ５２０７、Ｓ５２１０、Ｓ５２０８、Ｓ５２１１により、切り出し文字数から１までのすべての整数値と、文字列長から１までのすべての整数値のそれぞれの組み合わせについて、文字列認識信頼度の値を計算する。
【００４４】
図７はステップＳ５３で行なわれる結果統合の動作を示す流れ図である。図７に示されるように、結果統合では、文字列認識信頼度計算３０６は、文字列認識信頼度格納バッファ３０５内に格納されたパラメータ値ｋと跳び越しパラメータ値を参照して、最大ｋ文字までのすべての飛び越しに対応する信頼度を計算する。
【００４５】
まず、前向き計算（ｍａｘｆｗｄ計算）が行なわれ（ステップＳ５３２）、その後、後ろ向き計算（ｍａｘｂｗｄ計算）が行なわれる（ステップＳ５３３）。
【００４６】
図８はステップＳ５３２、Ｓ５３３で行なわれる前向き計算、後ろ向き計算の動作を示す流れ図である。図８に示されるように、ステップＳ５３２における前向き計算では、カウンタ変数ｑに１を代入し（ステップＳ５３２１）、ｍａｘｆｗｄに十分小さい値を代入することで初期化を行う（Ｓ５３２２）。次に、ステップＳ５３２１、Ｓ５３２３、Ｓ５３２４、Ｓ５３２５、Ｓ５３２６、Ｓ５３２７により、文字列認識信頼度格納バッファ３０７に保持されているｆｗｄ（ｑ，ｊ−１）の値の中で、１から文字切り出し数までのｑに関する最大値をｍａｘｆｗｄに格納する。
【００４７】
続く、後ろ向き計算Ｓ５３３においては、カウンタ変数ｑに１を代入し（ステップＳ５３３１）、ｍａｘｂｗｄに十分小さい値を代入することで初期化を行う（Ｓ５３３２）。次に、ステップＳ５３３３、Ｓ５３３４、Ｓ５３３５、Ｓ５３３６、Ｓ５３３７により文字列認識信頼度格納バッファ３０７に保持されているｂｗｄ（ｑ，ｊ＋ｉ）の値の中で、１から文字切り出し数までのｑに関する最大値をｍａｘｂｗｄに格納する。
【００４８】
計算された２つの値から、
（ｍａｘｆｗｄ＋ｍａｘｂｗｄ）／文字列長
を計算し、これを文字列認識信頼度計算手段３０６は連続飛び越し文字ｉから文字飛び越し位置ｊに対応する文字列認識信頼度として文字列認識信頼度格納バッファ３０７へ結果出力装置３１０および認識領域決定手段３０３へ出力する（ステップＳ５３５）。次に、ステップＳ５３１、Ｓ５３６、Ｓ５３７、Ｓ５３８、Ｓ５３９によりすべての１からｋまでのｉと１から（文字列長−ｋ−１）までのｊすべての組み合わせについて結果を出力する。
【００４９】
上記の文字列認識信頼度計算Ｓ５が終了すると、検証領域決定手段３０８は、まず検証が必要かどうかの判定を行う（ステップＳ６）。これは、文字列認識信頼度格納バッファ３０５に格納されている、１から切り出し文字数までのすべてｑに関するｆｗｄ（文字列、ｑ）とｂｗｄ（文字列、ｑ）の中の最大値が、あらかじめ定められた値を上回らなかったときに検証が必要だと判断する。
【００５０】
ステップＳ６において、検証領域決定手段３０８が検証が必要だと判断した場合に、検証手段３０９は連続飛び越し文字ｉかつ文字飛び越し位置ｊに対応する文字列認識信頼度で最大のｉ，ｊの場合について、検証を行う（ステップＳ７）。
【００５１】
図９はステップＳ７で行なわれる検証動作を示す流れ図である。図９に示されるように、検証手段３０９は、まず、画像バッファ３０１を参照し、飛び越した文字領域の幅、高さを確認し（ステップＳ７１）、あらかじめ定められた範囲内の値でなければ、結果を出力せずに検証を終了する。飛び越した文字領域の幅、高さがあらかじめ定められた範囲内の値である場合には、読み飛ばした文字数が１であるかを確認し（ステップＳ７２）、１の場合には文字列認識チェックを行う（ステップＳ７３）。
【００５２】
ステップＳ７３における文字列認識チェックは、文字列認識信頼度計算に割り当てられていない切り出し文字の組み合わせすべてに対して、文字特徴抽出機構を備えた文字認識手段Ｂ３１３を利用して、それぞれ文字認識信頼度を計算し、これらの値のいずれかがそれぞれに対応つけられてあらかじめ定められた閾値を超えるかにより判断されるもので、各文字認識信頼度が各閾値を越えている場合には、連続飛び越し文字ｉかつ文字飛び越し位置ｊに対応する文字列認識信頼度で最大のｉ，ｊの場合の文字列認識信頼度と読み飛ばし文字数である１とその位置を示す値ｊを出力する（Ｓ７４）。
【００５３】
ステップＳ７３において各文字認識信頼度が各閾値を越えていないことが確認された場合には、結果を出力せず終了する（Ｓ７５）。また、ステップＳ７２において、読み飛ばした文字数が１でないことが確認された場合には、読み飛ばし文字数とその位置を示す値であるｊを出力して終了する。結果出力装置３１０は、受け取ったすべての情報を出力し、処理を終了する（ステップＳ８）。
【００５４】
次に、本実施形態の効果について説明する。本実施形態では、前向き計算結果と後ろ向き計算結果を用いて、飛び越された１続きの文字領域を文字列認識信頼度計算に反映しないように計算されるため、不明瞭な文字やノイズに起因する文字認識信頼度を除いた文字列認識信頼度ができ、かつ、読み飛ばした文字の位置とその文字数を出力することができる。また、検証手段により、読み飛ばした領域に関する高精度な文字認識が可能となり、高精度な文字列認識が実現される。
【００５５】
次に、本発明の第２の実施形態について図面を参照して詳細に説明する。
【００５６】
図１０は本発明の第２の実施形態の構成を示すブロック図である。本実施形態は、第１の実施形態における認識領域決定手段３０３、文字列認識信頼度計算手段３０６、文字列認識パス格納バッファ３０７、文字列認識パス格納バッファ生成手段３１２を認識領域決定手段Ｒ４０３、文字列認識信頼度計算手段Ｒ４０６、文字列認識パス格納バッファ４０７、文字列認識パス格納バッファ生成手段４１２としたものである。その他の構成は図１と同様であるため、図１と同じ番号を付して説明は省略する。
【００５７】
本実施形態における認識領域決定手段Ｒ４０３は、文字切り出し手段３０２の結果と、文字列認識パス格納バッファ４０７内に格納されている値を参照して、文字認識を行うべき領域を決定する手段である。文字列認識信頼度計算手段Ｒ４０６は、文字列認識パス格納バッファ４０７と、文字認識信頼度格納バッファ３０５内に格納される値を参照して、文字列認識信頼度を計算する手段である。
【００５８】
文字列認識パス格納バッファ４０７は、文字列認識パス格納バッファ生成手段４１２によって不図示の記憶装置の一部の領域に生成されるバッファである。図１１は文字列認識パス格納バッファ４０７の格納内容を示す図である。文字列認識パス格納バッファ生成手段４１２はテキスト文字列入力手段３１１出力と飛び越しパラメータ記憶部２２を参照して、図示されるように飛び越し文字数があらかじめ設定されたパラメータ値ｋを超えないすべてのパスについて、それぞれの各文字の開始切り出し文字位置、終了切り出し文字位置と、単語認識信頼度を格納する文字列認識パス格納バッファ４０７を生成する。
【００５９】
飛び越しが行なわれた文字については開始切り出し文字位置、終了切り出し文字位置に＊が格納される。図１１においては、３文字目と４文字目の切り出し位置については省略されている。
【００６０】
図１２は、本実施形態の動作を示すフローチャートであり、図１３は図１２中のステップＳＳ３，ＳＳ４における動作を示すフローチャートである。本実施形態の動作について、図１２および図１３を参照して説明する。
【００６１】
本実施形態が図１ないし図９に示した実施形態と異なる部分は、ステップＳＳ１、ＳＳ２、ＳＳ３、ＳＳ４、ＳＳ５、ＳＳ６、ＳＳ７である。ステップＳ１，Ｓ２，Ｓ６〜Ｓ８は図２に示したものと同様であるため、図２と同じ番号を付して説明は省略する。
【００６２】
本実施形態において、ステップＳ１およびＳ２が終わると、文字列認識パス格納バッファ生成手段４１２は、文字列認識パス格納バッファ４０７を生成する（ステップＳＳ１）。次に、カウンタ変数ｎに１を代入し（ステップＳＳ２）、ｎ文字目認識を行う（ステップＳＳ３）。
【００６３】
ｎ文字目認識では、認識領域決定手段Ｒ４０３は、まず、文字列認識パス格納バッファ４０７の注目パスに格納されている文字列を参照し、ｎ文字目が飛び越しを意味する＊であるかどうかを確認する（ステップＳＳ３１）。＊であれば文字列認識パス格納バッファ４０７中のｎ文字目の開始切り出し位置および終了切り出し位置に＊を格納し（ステップＳＳ４３）、すべてのパスについての計算が終了したかを判定する（ステップＳＳ５）。
【００６４】
ステップＳＳ３１でｎ文字目が飛び越しでないことが確認された場合には、ｎ文字目計算以前までにすでに計算済で、ｎ文字目にもっとも近い文字の終了切り出し位置（以下、最近傍終了切り出し位置と呼ぶ）を取得すると同時に、その文字までの飛び越し文字数（文字列認識パス格納バッファに格納されている文字列中の＊の数に相当する）を獲得する（ステップＳＳ３２）。
【００６５】
ここで、飛び越し文字数が０であるかの確認を行ない（ステップＳＳ３３）、０であれば、最近傍終了切り出し位置の次の切り出し文字をｎ文字目の開始切り出し位置とする（ステップＳＳ３４）。飛び越し文字数が０でない場合は、飛び越し文字数と切り出し文字の座標に応じてあらかじめ定められた開始切り出し位置を１つもしくは複数設定する（ステップＳＳ３５）。
【００６６】
認識領域決定手段Ｒ４０３は、変数の値ｎと文字切り出し手段３０２から出力される文字切り出し領域と、テキスト文字列入力手段３１１から入力されたテキスト文字列を参照して、文字切り出し領域の１つとその領域を含むあらかじめ定められた数までの連続する領域を結合した領域と文字認識計算を行うべきカテゴリを出力する（ステップＳＳ３６）。その後、文字認識手段Ａ３０４により文字認識計算を行うべき領域とカテゴリに対して、文字認識が行われる（ステップＳＳ３７）。
【００６７】
累積ｎ文字認識信頼度計算（ステップＳＳ４）では、文字列認識信頼度計算手段Ｒ４０６は、複数の領域の文字認識に関して文字認識信頼度の最大値を計算し（ステップＳＳ４１）、最大値をとったときの開始切り出し位置と終了切り出し位置を文字列認識パス格納バッファ４０７に格納する（ステップＳＳ４２）。ここで、文字列認識信頼度の値を、文字認識信頼度の最大値を加算することで更新する。
【００６８】
ＳＳ４２が終了すると、すべてのパスについての計算が終了しているかどうかの確認を行い（ステップＳＳ５）、終了してなければ、次のパスについてステップＳＳ３を再び行う。終了していれば、ｎが文字列長と等しいかどうかを判定する（ステップＳＳ７）。もし、文字列長と等しくなければ、次の文字についてステップＳＳ３の処理を行う。もし文字列長と等しければ文字列を構成するすべての文字の計算が終了していることとなるので、ステップＳ６を行う。
【００６９】
次に、本実施形態の効果について説明する。
【００７０】
本実施形態では、最大ｋ文字読み飛ばしたすべての文字列パスに対して、文字列信頼度を計算するように構成されており、読み飛ばされた１続きの文字領域が文字列認識信頼度計算に反映しないように計算されているため、第１の実施形態と同様に、不明瞭な文字やノイズに起因する悪い文字認識信頼度を除いて、文字列認識信頼度ができ、かつ、読み飛ばした文字の位置とその文字数を出力することができる。加えて、第１の実施形態に比べて文字認識計算回数が少なく設定できる。これにより、第１の発明と比較して高速な文字列認識動作が可能となる。
【００７１】
次に、本発明の第３の実施形態について、第１の実施形態と異なる部分のみ説明する。本実施形態では、レキシコン記憶部２１に記憶されているすべての文字列に対して、文字列認識信頼度格納バッファ３０７は、出力である文字列認識信頼度をあらかじめ定められた上位ｔ候補まで保持するものとする。
【００７２】
上記のような構成とすることで、１位文字列認識信頼度と２位の文字列認識信頼度との差を、ある１つのレキシコンに対する文字列認識結果の採択に関する基準とすることができる。この動作により、レキシコン単位で認識を行うことが想定できる場合には、さらに低誤読な文字列認識を実現することができる。
【００７３】
次に、本発明の第４の実施形態について、第２の実施形態と異なる部分のみ説明する。本実施形態では、レキシコン記憶部２１に記憶されているすべての文字列に対して、文字列認識パス信頼度格納バッファ４０７は、出力である文字列認識信頼度をあらかじめ定められた上位ｔ候補まで保持するものとする。
【００７４】
上記のような構成とすることで、１位文字列認識信頼度と２位の文字列認識信頼度との差を、ある１つのレキシコンに対する文字列認識結果の採択に関する基準とすることができる。この動作により、レキシコン単位で認識を行うことが想定できる場合には、さらに低誤読な文字列認識を実現することができる。
【実施例】
【００７５】
次に、本発明の第１の実施形態に対応する具体的な実施例についてその動作を説明する。
【００７６】
図１４（ａ）に示すような画像とテキスト文字列“Ｃｏｒｋ”が入力され、文字切り出し手段３０２によって、図１４（ｂ）に示すように切り出される。この場合、２文字である”ｏ”と”ｒ”が３文字として切り出されているため、その切り出し文字数は５となる。ステップＳ３において、文字認識信頼度格納バッファ生成手段３１４は、図１５に示すような文字認識信頼度格納バッファ３０５を生成し、文字列認識信頼度格納バッファ生成手段３１２は図１６（ａ），（ｂ）に示すような文字列認識信頼度格納バッファ３０７を生成する。この例においては、最大文字結合数が３と設定されている。
【００７７】
文字列認識信頼度格納バッファ３０７は、図１６（ａ）に示される前向き計算結果を保存するテーブルｆｗｄと、図１６（ｂ）に示される後ろ向き計算結果を保存するテーブルｂｗｄから構成される。次に、ステップＳ４２において文字認識を行う領域とそのカテゴリを決定する。この例では、［テキスト文字列のｚ文字目の開始位置がｚもしくはｚ＋１、かつ文字結合数３以下］の領域に対して、ｚ文字目の文字カテゴリに対応させることとする。ステップＳ４３において文字認識信頼度の計算を行う。以下では、文字認識計算Ｓ４が終わった後の文字認識信頼度格納バッファ３０５が図１７の内容であるとして説明する。
【００７８】
続くステップＳ５１では、前向き計算を行う。まず、文字列長ｊ＝１，文字結合数ｉ＝１の場合は、文字切り出し数ｑは１しか存在しないので、
ｆｗｄ（０，０）＋ｔａｂ（１，１）＝０＋３０．１＝３０．１
が最大値となる。同様に、ｊ＝１でｑ＝２、ｑ＝３の場合も同様に、５．０、１．０となる。ｆｗｄ（ｉ，ｊ）の値はこれらの値によって更新される（図１８（ａ））。
【００７９】
次にｊ＝２、ｉ＝１の場合は、
ｆｗｄ（０，１）＋ｔａｂ（１，ｑ）
が最大となるようなｑを計算したいのだが、ｉ＝１から切り出しが始まるような文字認識計算結果は存在しないので、ｆｗｄ（１，２）の値を更新はしないで、ｉ＝２の計算を行う。ｊ＝２，ｉ＝２の場合は、
ｆｗｄ（１，１）＋ｔａｂ（２，ｑ）
の値を１から２−１＝１までのｑに関して計算する。２文字目の計算結果ｔａｂ（２，ｑ）が文字認識信頼度格納バッファに存在するので、この値を参照し、
ｆｗｄ（１，１）＋ｔａｂ（２，ｑ）＝３０．１＋３０．５＝６０．６
となり、この値をｆｗｄ（２，２）に書き込む。このようにして、１から５までのｉの値と１から４までのｊの値の組み合わせについて、逐次的にｆｗｄ（ｉ，ｊ）の値を定めると、図１８（ｂ）のようになる。
【００８０】
次に後ろ向き計算Ｓ５２を行う。ｊ＝４，ｉ＝５の場合は、ｑ＝５の場合しか計算できないので、
ｂｗｄ（５，６）＋ｔａｂ（５，１）＝０＋２８．５＝２８．５
となる。５から１までのｉの値と、４から１までのすべてのｊの値の組み合わせについて逐次的にｆｗｄ（ｉ，ｊ）の値を定めると、図１９のようになる。
【００８１】
Ｓ５３では、結果統合を行う。飛び越しパラメータ記憶部に、値１が記憶されているとすると、“Ｃｏｒｋ”、“＊ｏｒｋ“、“Ｃ＊ｒｋ”、“Ｃｏ＊ｋ”、“Ｃｏｒ＊”の値を計算することになる。
【００８２】
このとき、Ｃｏｒｋに対する文字列認識信頼度は、
ｆｗｄ（５，４）＝１０１．１
となる。＊ｏｒｋに対する信頼度は、
ｂｗｄ（２，２）＝７１．０
Ｃ＊ｒｋに対する信頼度は、
ｆｗｄ（１，１）＋ｂｗｄ（４，３）＝３０．１＋４０．５＝７０．６
となる。また、Ｃｏ＊ｋに対する信頼度は、
ｆｗｄ（４，２）＋ｂｗｄ（５，４）＝６０．６＋２８．５＝８９．１
となり、Ｃｏｒ＊に対する信頼度は、
ｆｗｄ（４，３）＝７２．６
となる。計算されたすべての文字列認識信頼度は
飛び越し文字数０、文字列認識信頼度１０１．１
飛び越し文字数１、飛び越し位置１、文字列認識信頼度７１．０
飛び越し文字数１、飛び越し位置２、文字列認識信頼度７０．６
飛び越し文字数１、飛び越し位置３、文字列認識信頼度８９．１
飛び越し文字数１、飛び越し位置４、文字列認識信頼度７２．６
であり、これらの情報が結果出力装置３１０へ出力される。
【００８３】
Ｓ６では、検証が必要かどうかの判定を行う。この場合、飛び越し文字数０の場合の、一文字あたりの文字認識信頼度１０１．１／４＝２５．３５が、あらかじめ定められている値２７と比較して小さいので、文字列認識信頼度が最大となる飛び越し文字数１、跳び越し位置３の場合について、検証手段３０９による検証Ｓ７を行う。Ｓ７１では、飛び越した文字（この場合では３文字目のｒ）に相当する文字領域矩形の幅、高さがあらかじめ定められた一定の範囲内であるので、次にＳ７２の判定を行う。この結果、読み飛ばし文字数が１であるので、Ｓ７３の判定を行う。読み飛ばした文字領域に対して、文字認識手段Ｂ３１３による文字認識を行い、文字カテゴリｒに対する信頼度があらかじめ定められた値を超えるので、飛び越し文字数１、飛び越し位置３、文字列認識信頼度８９．１は、検証手段３０９からの出力として結果出力装置３１０に入力される。
【００８４】
本発明によれば、文書や郵便物などを対象として、地名認識装置や人名認識装置といった用途に適用できる。また、自然画像中に存在する看板、案内標識などを対象とした地名、人名および店名などの文字列認識装置として適用可能である。特に、文字列が参照可能なデータベースが存在する場合に有効である。
【図面の簡単な説明】
【００８５】
【図１】本発明の第１の発明を実施するための最良の形態の構成を示すブロック図である。
【図２】文字認識信頼度格納バッファ３０５と文字列認識信頼度格納バッファ３０７を表す図である。
【図３】本発明の第１の発明を実施するための最良の形態の動作を示す流れ図である。
【図４】文字認識Ｓ４の動作を示す流れ図である。
【図５】前向き計算Ｓ５１の動作を示す流れ図である。
【図６】後ろ向き計算Ｓ５２の動作を示す流れ図である。
【図７】結果統合Ｓ５３の動作を示す流れ図である。
【図８】ｍａｘｆｗｄ計算Ｓ５３２とｍａｘｂｗｄ計算Ｓ５３３の動作を示す流れ図である。
【図９】検証が必要かどうかの判定Ｓ６の動作を示す流れ図である。
【図１０】本発明の第２の発明を実施するための最良の形態の構成を示すブロック図である。
【図１１】文字列認識パス格納バッファ４０７を表す図である。
【図１２】本発明の第２の発明を実施するための最良の形態の動作を示す流れ図である。
【図１３】ｎ文字目認識ＳＳ３と累積ｎ文字認識信頼度計算ＳＳ４の動作を示す流れ図である。
【図１４】画像入力装置から入力される画像データとその画像データに対する文字切り出し結果の具体例を表す図である。
【図１５】本発明の第１の発明における文字認識信頼度格納バッファ３０５の具体例を表す図である。
【図１６】本発明の第１の発明における文字列認識信頼度格納バッファ３０７の具体例を表す図である。
【図１７】本発明の第１の発明における文字認識信頼度格納バッファ３０５において、文字認識信頼度が格納されている具体例を表す図である。
【図１８】本発明の第１の発明における文字列認識信頼度格納バッファ３０７において、前向き計算Ｓ５１による文字列認識信頼度が格納されている具体例を表す図である。
【図１９】本発明の第１の発明における文字列認識信頼度格納バッファ３０７において、後ろ向き計算Ｓ５２による文字列認識信頼度が格納されている具体例を表す図である。
【符号の説明】
【００８６】
１    画像入力手段
２    記憶装置
３    データ処理装置
４    データ処理装置
２１    レキシコン記憶部
２２    飛び越しパラメータ記憶部
３０１    画像バッファ
３０２    文字切り出し手段
３０３  認識領域決定手段
３０４    文字認識手段Ａ
３０５    文字認識信頼度格納バッファ
３０６    文字列認識信頼度計算手段
３０７    文字列認識信頼度格納バッファ
３０８    検証領域決定手段
３０９    検証手段
３１０    結果出力手段
３１１    テキスト文字列入力手段
３１２    文字列認識信頼度格納バッファ生成手段
３１３    文字認識手段Ｂ
３１４    文字認識信頼度格納バッファ生成手段
４０３    認識領域決定手段Ｒ
４０６    文字列認識信頼度計算手段Ｒ
４０７    文字列認識パス格納バッファ
４１２文字列認識パス格納バッファ生成手段
【図１】
2006107205.tif 000003
【図２】
2006107205.tif 000004
【図３】
2006107205.tif 000005
【図４】
2006107205.tif 000006
【図５】
2006107205.tif 000007
【図６】
2006107205.tif 000008
【図７】
2006107205.tif 000009
【図８】
2006107205.tif 000010
【図９】
2006107205.tif 000011
【図１０】
2006107205.tif 000012
【図１１】
2006107205.tif 000013
【図１２】
2006107205.tif 000014
【図１３】
2006107205.tif 000015
【図１４】
2006107205.tif 000016
【図１５】
2006107205.tif 000017
【図１６】
2006107205.tif 000018
【図１７】
2006107205.tif 000019
【図１８】
2006107205.tif 000020
【図１９】
2006107205.tif 000021