(57)【要約】【課題】文字列画像中の文字位置を精度よく推定して高精度に文字を認識することができるようにする。【解決手段】第１文字領域抽出部１２は、文字列画像から文字を表す文字画像を文字毎に抽出する。照合部１６は、データベースに記憶されている文字情報と照合し、文字画像毎に、最も一致度が高い文字情報が示す文字を出力する。信頼度判定部１８は、出力された文字の各々について、文字の尤度を示す指標及び文字の大きさに基づいて、文字が信頼できるか否かを判定する。文字位置推定部２０は、信頼できると判定された文字の大きさに基づいて、他の文字の大きさと、他の文字の位置を推定する。そして、第２文字領域抽出部２２は、推定された他の文字の位置及び大きさに基づいて、文字画像を文字毎に抽出する。そして、照合部１６は、抽出された文字画像の各々と、文字情報とを再度照合し、文字画像毎に最も一致度が高い文字情報が示す文字を再度出力する。【選択図】図１
2014092871.tif 000002
【特許請求の範囲】
【請求項１】
文字列画像から文字を表す文字画像を文字毎に抽出する第１抽出手段と、
前記第１抽出手段により抽出された前記文字画像の各々と、予めデータベースに記憶されている文字情報とを照合し、文字画像毎に、該文字画像と最も一致度が高い文字情報が示す文字を出力するとともに前記文字の尤度を示す指標、位置、及び大きさを出力する照合手段と、
前記照合手段によって出力された文字の各々について、前記文字の尤度を示す指標及び前記文字の大きさに基づいて、前記文字が信頼できるか否かを判定する信頼判定手段と、
前記信頼判定手段によって信頼できると判定された文字の大きさに基づいて、他の文字の大きさを推定するとともに、前記信頼判定手段によって信頼できると判定された文字の位置及び前記推定された前記他の文字の大きさに基づいて、前記他の文字の位置を推定する文字位置推定手段と、
前記文字位置推定手段によって推定された前記他の文字の位置及び大きさに基づいて、前記文字列画像から前記文字画像を文字毎に抽出する第２抽出手段と、
を含み、
前記照合手段は、前記第２抽出手段により抽出された前記文字画像の各々と、前記文字情報とを再度照合し、文字画像毎に該文字画像と最も一致度が高い文字情報が示す文字を再度出力する
文字認識装置。
【請求項２】
予め定められた繰り返し条件を満足するまで、前記文字位置推定手段による推定、前記第２抽出手段による抽出、前記照合手段による再度の照合、及び前記信頼判定手段による判定を順次繰り返し行う請求項１記載の文字認識装置。
【請求項３】
前記照合手段は、文字画像毎に、該文字画像と最も一致度が高い文字情報が示す文字、前記文字の尤度を示す指標、位置、及び大きさを出力するとともに記憶手段に記憶し、
前記信頼判定手段は、前記照合手段によって出力された文字の各々について、信頼できる文字として、前記文字と、前記文字の位置に対応して前記記憶手段に記憶された前記文字とのうち、前記文字の尤度を示す指標及び大きさに基づいて最も信頼できる文字を出力する請求項２記載の文字認識装置。
【請求項４】
コンピュータを請求項１〜請求項３の何れか１項記載の文字認識装置の各手段として機能させるための文字認識プログラムを記録したコンピュータ読取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像に含まれる文字を認識する文字認識装置及び文字認識プログラムを記録したコンピュータ読取り可能な記録媒体に関する。
【背景技術】
【０００２】
従来の文字認識技術では、図１１に示すように、まず、入力された画像から文字領域の画像（以下、文字画像という）を特定して切り出して、文字データベース（文字ＤＢ）に記憶されている文字情報と照合し、一致度の最も高い文字を正解として出力する技術が一般的に知られている（例えば、非特許文献１参照）。あるいは、この出力結果について自然言語処理技術を用いて修正し、出力する技術が知られている。このように、従来の文字認識技術における文字認識精度は、文字の切り出し位置の正確さに大きく影響される。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】Ray Smith, An Overview of the Tesseract OCR Engine, http://tesseract-ocr.googlecode.com/svn/trunk/doc/tesseracticdar2007.pdf
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、入力された画像中の全ての文字位置を初めから正確に取り出すのは非常に難しい。
【０００５】
本発明は、上記問題を解決するためになされたもので、文字列画像中の文字位置を精度よく推定して高精度に文字を認識することができる文字認識装置及び文字認識プログラムを記録したコンピュータ読取り可能な記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、本発明の文字認識装置は、文字列画像から文字を表す文字画像を文字毎に抽出する第１抽出手段と、前記第１抽出手段により抽出された前記文字画像の各々と、予めデータベースに記憶されている文字情報とを照合し、文字画像毎に、該文字画像と最も一致度が高い文字情報が示す文字を出力するとともに前記文字の尤度を示す指標、位置、及び大きさを出力する照合手段と、前記照合手段によって出力された文字の各々について、前記文字の尤度を示す指標及び前記文字の大きさに基づいて、前記文字が信頼できるか否かを判定する信頼判定手段と、前記信頼判定手段によって信頼できると判定された文字の大きさに基づいて、他の文字の大きさを推定するとともに、前記信頼判定手段によって信頼できると判定された文字の位置及び前記推定された前記他の文字の大きさに基づいて、前記他の文字の位置を推定する文字位置推定手段と、前記文字位置推定手段によって推定された前記他の文字の位置及び大きさに基づいて、前記文字列画像から前記文字画像を文字毎に抽出する第２抽出手段と、を含み、前記照合手段は、前記第２抽出手段により抽出された前記文字画像の各々と、前記文字情報とを再度照合し、文字画像毎に該文字画像と最も一致度が高い文字情報が示す文字を再度出力する。
【０００７】
本発明に係る文字認識装置は、第１抽出手段によって、文字列画像から文字を表す文字画像を文字毎に抽出する。そして、照合手段によって、第１抽出手段により抽出された文字画像の各々と、予めデータベースに記憶されている文字情報とを照合し、文字画像毎に、当該文字画像と最も一致度が高い文字情報が示す文字を出力するとともに文字の尤度を示す指標、位置、及び大きさを出力する。
【０００８】
そして、信頼判定手段によって、照合手段によって出力された文字の各々について、文字の尤度を示す指標及び文字の大きさに基づいて、文字が信頼できるか否かを判定する。そして、文字位置推定手段によって、信頼判定手段によって信頼できると判定された文字の大きさに基づいて、他の文字の大きさを推定するとともに、信頼判定手段によって信頼できると判定された文字の位置及び推定された他の文字の大きさに基づいて、他の文字の位置を推定する。
【０００９】
そして、第２抽出手段によって、文字位置推定手段によって推定された他の文字の位置及び大きさに基づいて、文字列画像から文字画像を文字毎に抽出する。そして、照合手段は、第２抽出手段により抽出された文字画像の各々と、文字情報とを再度照合し、文字画像毎に当該文字画像と最も一致度が高い文字情報が示す文字を再度出力する。
【００１０】
このように、抽出された文字画像の各々と、予めデータベースに記憶されている文字情報とを照合して出力された文字の各々について、文字が信頼できるか否かを判定し、信頼できると判定された文字の大きさに基づいて、他の文字の大きさを推定するとともに、信頼できると判定された文字の位置及び推定された他の文字の大きさに基づいて、他の文字の位置を推定することにより、文字列画像中の文字位置を精度よく推定して高精度に文字を認識することができる。
【００１１】
また、上記文字認識装置は、予め定められた繰り返し条件を満足するまで、前記文字位置推定手段による推定、前記第２抽出手段による抽出、前記照合手段による再度の照合、及び前記信頼判定手段による判定を順次繰り返し行うようにすることができる。
【００１２】
また、前記照合手段は、文字画像毎に、該文字画像と最も一致度が高い文字情報が示す文字、前記文字の尤度を示す指標、位置、及び大きさを出力するとともに記憶手段に記憶し、前記信頼判定手段は、前記照合手段によって出力された文字の各々について、信頼できる文字として、前記文字と、前記文字の位置に対応して前記記憶手段に記憶された前記文字とのうち、前記文字の尤度を示す指標及び大きさに基づいて最も信頼できる文字を出力するようにすることができる。
【００１３】
また、本発明の記録媒体は、コンピュータを上記文字認識装置の各手段として機能させるための文字認識プログラムを記録したコンピュータ読取り可能な記録媒体である。
【発明の効果】
【００１４】
以上説明したように、本発明の文字認識装置、及び文字認識プログラムを記録したコンピュータ読取り可能な記録媒体によれば、抽出された文字画像の各々と、予めデータベースに記憶されている文字情報とを照合して出力された文字の各々について、文字が信頼できるか否かを判定し、信頼できると判定された文字の大きさに基づいて、他の文字の大きさを推定するとともに、信頼できると判定された文字の位置及び推定された他の文字の大きさに基づいて、他の文字の位置を推定することにより、文字列画像中の文字位置を精度よく推定して高精度に文字を認識することができる、という効果が得られる。
【図面の簡単な説明】
【００１５】
【図１】第１の実施の形態に係る文字認識装置の構成の一例を示す図である。
【図２】第１の実施の形態に係る文字認識処理ルーチンのフローチャートの一例である。
【図３】第２の実施の形態に係る文字認識装置の構成の一例を示す図である。
【図４】第２の実施の形態に係る文字認識処理ルーチンのフローチャートの一例である。
【図５】従来技術の実験における文字位置推定結果を示す図である。
【図６】本実施の形態の実験において、信頼度判定部により選出された文字列を示す図である。
【図７】図６における実験において用いられた文字識別情報を示す図である。
【図８】本実施の形態の実験において、文字位置の推定結果を示す図である。
【図９】本実施の形態の実験において、推定された文字位置に基づいて、文字照合結果を示す図である。
【図１０】図９の結果を再度信頼度判定部にかけた場合の結果を示す図である。
【図１１】従来の文字認識技術について説明する説明図である。
【発明を実施するための形態】
【００１６】
[第１の実施の形態]
＜システム構成＞
以下、図面を参照して本発明の実施の形態を詳細に説明する。図１は、本実施の形態に係る文字認識装置の構成の一例を示す図である。
【００１７】
文字認識装置１０は、ＣＰＵ（Central Processing Unit）と、ＲＡＭ（Random Access Memory）と、ＣＰＵが後述する各処理ルーチンを実行するためのプログラムを記憶したＲＯＭ（Read Only Memory）とを備えたコンピュータで構成されている。また、文字認識装置１０を構成するコンピュータは、ハードディスクドライブ等の記憶部や通信インタフェース等を備えていてもよい。また、ハードディスクドライブにＣＰＵが実行するプログラムが記憶されていてもよい。ＣＰＵがＲＯＭやハードディスク等の記憶部に記憶されているプログラムを読み出して実行することにより、上記ハードウェアとプログラムとを協働させて以下に説明する機能が実現される。
【００１８】
このコンピュータは、機能的には、図１に示すように、第１文字領域抽出部１２、文字ＤＢ（データベース）１４、照合部１６、信頼度判定部１８、文字位置推定部２０、第２文字領域抽出部２２、及び文字列決定部２４を含んだ構成で表わすことができる。
【００１９】
第１文字領域抽出部１２は、文字認識対象としての入力画像を取得し、画像処理により、入力画像から文字列領域の画像を抽出すると共に、抽出された文字列領域から各文字領域の画像（以下、文字画像と称する。）を抽出する。
【００２０】
文字ＤＢ１４には、様々な書体（フォント）、サイズ、及び太さの文字を示す文字情報が予め文字毎に登録されている。なお、文字情報は、例えば、個々の文字の文字パターン画像情報であってもよいし、個々の文字の特徴を示す特徴値であってもよい。また、文字ＤＢ１４はデータベースの一例である。
【００２１】
照合部１６は、第１文字領域抽出部１２又は後述する第２文字領域抽出部２２により抽出された文字画像の各々と、予め文字ＤＢ１４に記憶されている文字情報とを照合し、文字画像毎に当該文字画像と最も一致度が高い文字情報が示す文字と、文字画像が当該文字に該当することの尤もらしさを示すための指標（識別距離）と、文字列領域の画像中の文字の位置（以下、文字の位置と称する。）と、当該文字画像中の文字の幅及び高さ（以下、文字の大きさと称する。）とを出力する。
【００２２】
信頼度判定部１８は、照合部１６により出力された文字の各々について、文字の識別距離と、文字の大きさとに基づいて、当該文字が信頼できるか否かを判定し、信頼のできる文字を選出する。例えば、「識別距離が一定値以内である」、あるいは、「文字種が記号文字ではない」、あるいは、「文字サイズが平均から大きく外れていない」等のフィルターをかけ、残った文字が信頼できる文字として、選出される。なお、本実施の形態では、文字、文字の識別距離、文字の位置、及び文字の大きさを、文字識別情報として用いる。
【００２３】
文字位置推定部２０は、信頼度判定部１８により信頼できると判定された文字の位置及び大きさに基づいて、他の文字の位置及び大きさを推定する。具体的には、まず信頼度判定部１８によって信頼できると判定された文字の大きさに基づいて、例えば、信頼できると判定された文字の大きさの平均値を、他の文字の大きさとして推定する。そして、信頼できると判定された文字の位置及び当該推定された他の文字の大きさに基づいて、文字列領域のうち、信頼できると判定された文字の文字領域の間に、当該文字の大きさに応じた間隔で、等間隔に他の文字を配置するように、当該他の文字の位置を推定する。
【００２４】
第２文字領域抽出部２２は、信頼度判定部１８により信頼できると判定された文字の位置及び大きさと、文字位置推定部２０により推定された他の文字の位置及び文字の大きさとに基づいて、文字列領域の画像から文字画像を文字毎に抽出する。
【００２５】
文字列決定部２４は、第２文字領域抽出部２２により抽出された文字画像についての、照合部１６による照合結果に基づいて、尤もらしい文字列を決定する。ここで決定された文字列が文字認識結果として出力される。
【００２６】
＜文字認識装置１０の動作＞
次に、文字認識装置１０の作用について図２を参照して詳細に説明する。
【００２７】
ステップＳ１００において、第１文字領域抽出部１２は、文字認識対象としての入力画像を取得する。
【００２８】
次に、ステップＳ１０２において、第１文字領域抽出部１２は、取得した入力画像から文字列領域の画像を抽出すると共に、抽出した文字列領域から各文字画像を抽出する。
【００２９】
ステップＳ１０４において、照合部１６は、上記ステップＳ１０２で抽出した文字画像の各々と、予め文字ＤＢ１４に記憶されている文字情報とを照合し、文字画像毎に当該文字画像と最も一致度が高い文字情報が示す文字と、文字画像が当該文字に該当することの尤もらしさを示すための指標（識別距離）と、文字の位置と、文字の大きさとを出力する。なお、ここで、例えば文字情報が文字パターン画像ではなく、文字の特徴を示すベクトル等の特徴値であった場合には、照合部１６は、文字情報を画像に展開して文字画像と照合する。なお、文字画像を文字情報と同様の形式に変換して照合するようにしてもよい。
【００３０】
なお、照合部１６は、第１文字領域抽出部１２により抽出された文字画像が、横書きの文字画像であれば、左から右に向かう（認識言語によっては右から左であってもよい）配列順に各文字画像と文字情報とを照合し、上記抽出された文字画像が、縦書きの文字画像であれば、上から下に向かう配列順に各文字画像と文字情報とを順に照合していく。
【００３１】
ステップＳ１００からステップＳ１０４までの処理は、周知の従来手法（例えば、上記図１１に例示した手法）と同様の技術を利用できる。
【００３２】
ステップＳ１０６において、信頼度判定部１８は、上記ステップＳ１０４において出力された文字の各々について算出された文字の識別距離と、文字の大きさとに基づいて、当該文字が信頼できるか否かを判定し、信頼できる文字を選出する。
【００３３】
次に、ステップＳ１０８において、文字位置推定部２０は、上記ステップＳ１０６で信頼できると判定された文字の位置及び大きさに基づいて、他の文字の大きさ及び位置を推定する。
【００３４】
ステップＳ１１０において、第２文字領域抽出部２２は、上記ステップＳ１０８で推定された文字の位置及び大きさに基づいて、上記ステップＳ１０２で抽出した文字列領域の画像から文字画像を文字毎に抽出する。
【００３５】
次に、ステップＳ１１２において、照合部１６は、上記ステップＳ１１０で抽出した文字画像の各々と、予め文字ＤＢ１４に記憶されている文字情報とを照合し、文字画像毎に当該文字画像との一致度が最も高い文字情報が示す文字（テキストデータ）を出力する。
【００３６】
ステップＳ１１４において、文字列決定部２４は、文字画像毎の一致度に基づいて、尤もらしい文字列を決定し、出力する。
【００３７】
以上説明したように、第１の実施の形態に係る文字認識装置１０によれば、抽出された文字画像の各々と、予めデータベースに記憶されている文字情報とを照合して出力された文字の各々について、文字が信頼できるか否かを判定し、信頼できると判定された文字の大きさに基づいて、他の文字の大きさを推定するとともに、信頼できると判定された文字の位置及び推定された他の文字の大きさに基づいて、他の文字の位置を推定することにより、文字列画像中の文字位置を精度よく推定して高精度に文字を認識することができる。
【００３８】
[第２の実施の形態]
＜システム構成＞
次に、図３を参照して、本発明の第２の実施の形態について説明する。なお、第１の実施の形態と同様の構成となる部分については、同一符号を付して説明を省略する。
【００３９】
第２の実施の形態では、文字位置の推定、文字の照合を繰り返し、文字識別情報を一時的に保存する点、及び一時的に保存した文字識別情報を用いて最も信頼のできる文字列を選出する点が、第１の実施の形態と異なっている。
【００４０】
信頼度判定部１８は、予め定められた繰り返し終了条件を満足したか否かを判定し、繰り返し終了条件を満足しない場合には、照合部１６により出力された文字の各々について、文字の識別距離と、文字の大きさとに基づいて、当該文字が信頼できるか否かを判定し、信頼のできる文字を選出すると共に、文字位置推定部２０による文字位置の推定、第２文字領域抽出部２２による文字画像の抽出、及び照合部１６による再度の照合を順次繰り返す。
【００４１】
なお、繰り返し終了条件は、繰り返し回数が予め定められた上限に到達することでもよいし、あるいは、照合部１６により出力された各文字の識別距離の平均値が、予め定められた閾値以下となることでもよい。
【００４２】
繰り返し終了条件を満足したと判定された場合には、信頼度判定部１８は、照合部１６により出力された文字の各々について、当該文字の識別距離と、当該文字の大きさと、当該文字の位置と、後述する照合結果記憶部１９に記憶されている過去の全ての文字識別情報（文字、文字の位置、文字の識別距離、及び文字の大きさ）とに基づいて、当該文字と、当該文字の位置とが対応して記憶された文字とから、最も信頼のできる文字を選出する。例えば、文字位置推定を複数回繰り返すと、毎回文字位置が微妙に変化するため、各文字の信頼度が高くなったり低くなったりする。そこで、文字画像の照合の各回に取り出される文字識別情報を全て照合結果記憶部１９に保存しておいて、最後に、それぞれの文字位置で、直前に選出された文字、照合結果記憶部１９に当該文字位置に対応して記憶された文字のうちから、文字識別情報に基づいて最も信頼できる文字を取り出して、全体として信頼度の高い出力を得る。例えば、１番目の文字は３回目の推定結果から、２番目の文字は１回目の推定結果から、最も信頼できる文字を取り出す。
【００４３】
照合結果記憶部１９は、照合部１６による照合毎に、照合部１６により出力された各文字画像との一致度が高い文字情報が示す文字の文字識別情報（文字、文字の識別距離、文字の位置、及び文字の大きさ）を記憶する。
【００４４】
なお、照合結果記憶部１９には、文字画像毎に複数の文字候補の情報を保存する必要がある。一般に、照合部１６では文字ＤＢ１４内の全ての文字に関して識別距離（文字の尤度を示す指標）を計算するので文字識別情報として多くの文字を保存することが可能である。ただし、全てを保存すると膨大なデータ量になるため、通常は上位Ｎ文字分を文字識別情報として保存する。信頼度判定で対応する文字情報が無ければ、信頼度が低いと判定する。また、照合結果記憶部１９は記憶手段の一例である。
【００４５】
文字列決定部２４は、最終的に出力される直前に、信頼度判定部１８により最も信頼できると判定された文字からなる文字列に対して、自然言語処理技術を用いて意味的に尤もらしい文字列に変換する。
【００４６】
＜文字認識装置１００の動作＞
次に、文字認識装置１００の作用について図４を参照して詳細に説明する。
【００４７】
ステップＳ２０６において、照合結果記憶部１９に、上記ステップＳ１０４において出力された照合結果としての文字識別情報（文字、文字の識別距離、文字の位置、及び文字の大きさ）が記憶される。
【００４８】
ステップＳ１０６において、信頼度判定部１８は、上記ステップＳ１０４において出力された文字の各々について算出された文字の識別距離と、文字の大きさとに基づいて、当該文字が信頼できるか否かを判定し、信頼のできる文字を選出する。
【００４９】
ステップＳ１０８において、文字位置推定部２０は、上記ステップＳ１０６で選出された信頼できると判定された文字の位置及び大きさを基準として、他の文字の大きさ及び位置を推定する。
【００５０】
ステップＳ１１０において、第２文字領域抽出部２２は、上記ステップＳ１０６で選出された信頼できると判定された文字の位置及び大きさと、上記ステップＳ１０８で推定された文字の位置及び大きさとに基づいて、上記ステップＳ１０２で抽出した文字列領域の画像から文字画像を文字毎に抽出する。
【００５１】
ステップＳ２１４において、照合部１６は、上記ステップＳ１１０で抽出した文字画像の各々と、予め文字ＤＢ１４に記憶されている文字情報とを照合し、文字画像毎に当該文字画像と最も一致度が高い文字情報が示す文字と、文字画像が当該文字に該当することの尤もらしさを表す指標（識別距離）と、文字の位置と、文字の大きさとを出力する。
【００５２】
ステップＳ２１６において、照合結果記憶部１９に、上記ステップＳ２０６と同様に、上記ステップＳ２１４において出力された照合結果としての文字識別情報（文字、文字の識別距離、文字の位置、及び文字の大きさ）が記憶される。
【００５３】
次にステップＳ２１８において、繰り返し終了条件を満足したか否かを判定する。例えば、照合部１６により出力された各文字の識別距離の平均値が、予め定められた閾値以下である場合には、繰り返し終了条件を満足したと判定し、ステップＳ２２０へ移行する。一方、各文字の識別距離の平均値が予め定められた閾値以上である場合には、ステップＳ１０６へ戻り、ステップＳ１０８、Ｓ１１０、Ｓ２１４、Ｓ２１６を繰り返す。
【００５４】
ステップＳ２２０において、信頼度判定部１８は、上記ステップＳ２１４で出力された文字の各々について、当該文字の識別距離と、当該文字の大きさと、当該文字の位置と、照合結果記憶部１９に記憶されている過去の全ての文字識別情報（文字、文字の位置、文字の識別距離、及び文字の大きさ）とに基づいて、最も信頼度の高い文字を決定する。
【００５５】
ステップＳ２２２において、文字列決定部２４は、上記ステップＳ２２０で決定された文字からなる文字列に対して自然言語処理技術を適用し、意味的に尤もらしい文字列に変換し、結果として出力する。
【００５６】
なお、第２の実施の形態に係る文字認識装置１００の他の構成及び作用については、第１の実施の形態と同様であるため、説明を省略する。
【００５７】
以上説明したように、第２の実施の形態に係る文字認識装置１００によれば、予め定められた繰り返し終了条件を満足するまで、文字位置推定、文字画像の抽出、及び文字照合、信頼度判定を順次繰り返し行うことにより、文字列画像中の文字位置を精度よく推定して、文字認識の精度を向上させることができる。
【００５８】
また、文字画像毎に、当該文字画像との一致度が高い文字情報が示す文字、文字の識別距離、位置、及び大きさを照合結果記憶部１９に記憶し、照合結果記憶部１９に記憶された文字の識別距離及び大きさに基づいて最も信頼できる文字を出力することにより、文字認識の精度を更に向上させることができる。
【００５９】
＜実験結果＞
上記の実施の形態の効果を実験結果に基づいて示す。図５〜図１０は文字列画像に対し、実際に手法を適用した結果である。図５（ａ）は従来手法での文字位置判定結果、図５（ｂ）はその結果の出力としての文字列である。図５（ａ）、（ｂ）における２〜５行目は自然言語処理技術を利用すれば、正しい文字列を推定可能であるが、１行目は推定できない。
【００６０】
図６は、上記の結果を、本実施の形態の文字認識装置１０又は１００の信頼度判定部１８に通した結果である。この時用いられた文字識別情報が図７に示してある。ここで用いられた判定条件は、「識別距離（文字の尤度を示す指標）９００以下」かつ「文字種は日本語かつ記号以外」かつ「文字の幅および高さが最頻値±２０％以内」である。文字種の分類は信頼度判定部１８内で行った。信頼度が高いと判断された文字が図６に位置（ａ）及び文字（ｂ）として示されている。「詰」等、必ずしも正しくない文字でも正解と判断されることがある。
【００６１】
図８は、本実施の形態の文字認識装置１０又は１００の文字位置推定部２０により、上記結果から再推定された文字位置を表している。
【００６２】
図９は上記再推定された文字位置を基に、再び文字照合を行った結果である。文字位置（ａ）、文字列（ｂ）ともに、初回の文字照合結果と比較して正しく推定されている文字が増えている。「ご」等、初回の照合で正しかったものが再照合で間違える場合もあるが、初回照合結果を照合結果記憶部１９に一時保存しておいて、信頼度判定部１８での判断時に合わせて利用することができる。
【００６３】
図１０は、図９で示した結果を再度信頼度判定部１８に与えた結果である。第２の実施の形態のように、これを更に文字位置推定部２０へ送っても良いし、あるいは、この結果であれば、第２の実施の形態における文字列決定部２４によって自然言語処理技術を利用して、文字列全体を正しく推定することも可能である。
【００６４】
以上のように、上記第１及び第２の実施の形態によれば、正確な文字位置及び文字サイズが数文字分確定できれば、それらの位置を基準とし、文字列領域中に等間隔に文字が配置されていると仮定することで、それら以外の文字の位置を推定することが出来る。
【００６５】
また、上記第１及び第２の実施の形態によれば、文字位置および文字サイズが統一された状態で各文字を切り出すことができ、切り出し位置が不正確だったために照合できなかった文字を認識することが可能となる。
【００６６】
また、上記第１及び第２の実施の形態によれば、画像上の文字の位置をより正しく推定でき、その結果として、正しい文字認識結果を得ることが可能となる。
【００６７】
なお、本発明は、上述した実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
【００６８】
例えば、第２の実施の形態における自然言語処理技術は、文字列決定部２４において適用し、最終的な出力の直前に利用する場合を例に説明したが、これに限定されるものではなく、自然言語処理技術の処理の後に、信頼度判定部１８による判定を行ったものを最終出力としてもよい。この場合には、信頼度判定部１８が、照合結果記憶部１９に記憶された複数の文字候補の文字識別情報に基づいて、自然言語処理技術によって変換された文字が信頼出来るか否かを判定し、当該文字が信頼できる場合には、当該文字を最終的な出力とする。
【００６９】
また、第２の実施の形態における信頼度判定部１８は、照合結果記憶部１９に記憶されている過去の全ての文字識別情報を用いて、最も信頼できる文字を決定する場合を例に説明したが、これに限定されるものではなく、途中Ｎ回目の信頼度判定時に利用することも可能である。
【００７０】
また、照合部１６で出力される文字識別情報は、文字、文字の識別距離、文字の位置、及び文字の大きさである場合を例に説明したが、これに限定されるものではなく、他の文字識別情報を含んでいてもよい。
【００７１】
また、上述の文字認識装置が文字ＤＢ１４を備えている場合について説明したが、例えば文字ＤＢ１４が文字認識装置の外部装置に設けられ、文字認識装置は、外部装置と通信手段を用いて通信することにより、文字ＤＢ１４を参照するようにしてもよい。
【００７２】
また、上述の文字認識装置は、内部にコンピュータシステムを有しているが、コンピュータシステムは、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
【００７３】
また、本願明細書中において、プログラムが予めインストールされている実施形態として説明したが、当該プログラムを、コンピュータ読取り可能な記録媒体に格納して提供することも可能である。
【符号の説明】
【００７４】
１０、１００  文字認識装置
１２   第１文字領域抽出部
１６   照合部
１８   信頼度判定部
１９   照合結果記憶部
２０   文字位置推定部
２２   第２文字領域抽出部
２４   文字列決定部
【図１】
2014092871.tif 000003
【図２】
2014092871.tif 000004
【図１０】
2014092871.tif 000005
【図１１】
2014092871.tif 000006
【図３】
2014092871.tif 000007
【図４】
2014092871.tif 000008
【図５】
2014092871.tif 000009
【図６】
2014092871.tif 000010
【図７】
2014092871.tif 000011
【図８】
2014092871.tif 000012
【図９】
2014092871.tif 000013