(57)【特許請求の範囲】
【請求項１】
単語を含む画像の画像情報に基づいて、該単語の認識を行う処理をコンピュータに実行させる単語認識プログラムであって、
前記画像に含まれる単語を構成する個々の文字を認識する文字認識ステップと、
前記文字認識ステップにて認識された個々の文字についての文字認識の信頼度を判定する認識信頼度判定ステップと、
前記認識信頼度判定ステップにて所定の閾値以下の認識信頼度である低信頼度文字と判定された文字を含む単語について、前記低信頼度文字を所定のワイルドカード記号と置換してワイルドカード検索を行い候補単語を取得する検索処理ステップと、
前記検索処理ステップにおいて、少なくとも２つの単語について候補単語の組み合わせが取得された場合、前記候補単語の組み合わせをキーワードとしてＷｅｂ検索を行い、該Ｗｅｂ検索の検索結果において最も該当件数が多い組み合わせの候補単語を共起頻度が最も高い組み合わせの候補単語として前記画像に含まれる単語として判定する単語判定ステップと
をコンピュータに実行させる単語認識プログラム。
【請求項２】
請求項１に記載の単語認識プログラムにおいて、
前記検索処理ステップにより取得された候補単語群に対して、所定の条件に基づいて、候補単語の絞り込みを行う候補単語限定ステップと、
前記低信頼度文字を含む画像領域部分と、前記低信頼度文字に対応する前記候補単語限定ステップにより絞り込まれた候補単語における文字から形成される文字画像との類似度の判定を行う前記類似度判定ステップと
をコンピュータに実行させる単語認識プログラム。
【請求項３】
請求項２に記載の単語認識プログラムにおいて、
前記候補単語限定ステップは、ｄｅｓｃｅｎｄｅｒ判定およびａｓｃｅｎｄｅｒ判定のうち少なくともいずれか一方を行うことにより、前記低信頼度文字を含む単語と前記候補単語との類似度の判定を行い、該判定結果に基づいて候補単語の絞り込みを行う単語認識プログラム。
【請求項４】
請求項１ないし３のいずれかに記載の単語認識プログラムにおいて、
前記検索処理ステップは、前記低信頼度文字を含む単語について、前記低信頼度文字を所定のワイルドカード記号と置換して、所定の単語辞書検索サイトに配備された単語辞書データベースに対してワイルドカード検索を行い候補単語を取得する単語認識プログラム。
【請求項５】
単語を含む画像の画像情報に基づいて、該単語の認識を行う単語認識方法であって、
前記画像に含まれる単語を構成する個々の文字を認識する文字認識ステップと、
前記文字認識ステップにて認識された個々の文字についての文字認識の信頼度を判定する認識信頼度判定ステップと、
前記認識信頼度判定ステップにて所定の閾値以下の認識信頼度である低信頼度文字と判定された文字を含む単語について、前記低信頼度文字を所定のワイルドカード記号と置換してワイルドカード検索を行い候補単語を取得する検索処理ステップと、
前記検索処理ステップにおいて、少なくとも２つの単語について候補単語の組み合わせが取得された場合、前記候補単語の組み合わせをキーワードとしてＷｅｂ検索を行い、該Ｗｅｂ検索の検索結果において最も該当件数が多い組み合わせの候補単語を共起頻度が最も高い組み合わせの候補単語として前記画像に含まれる単語として判定する単語判定ステップと
を有する単語認識方法。
【請求項６】
単語を含む画像の画像情報に基づいて、該単語の認識を行う単語認識装置であって、
前記画像に含まれる単語を構成する個々の文字を認識する文字認識部と、
前記文字認識部にて認識された個々の文字についての文字認識の信頼度を判定する認識信頼度判定部と、
前記認識信頼度判定部にて所定の閾値以下の認識信頼度である低信頼度文字と判定された文字を含む単語について、前記低信頼度文字を所定のワイルドカード記号と置換してワイルドカード検索を行い候補単語を取得する検索処理部と、
前記検索処理部において、少なくとも２つの単語について候補単語の組み合わせが取得された場合、前記候補単語の組み合わせをキーワードとしてＷｅｂ検索を行い、該Ｗｅｂ検索の検索結果において最も該当件数が多い組み合わせの候補単語を共起頻度が最も高い組み合わせの候補単語として前記画像に含まれる単語として判定する単語判定部と
を備えてなる単語認識装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本明細書に開示された技術は、画像データに基づく文字認識を行うための単語認識プログラム、単語認識方法および単語認識装置に関するものである。
【背景技術】
【０００２】
従来、単語イメージを含む画像のデータに基づく文字認識を行う場合、いわゆる知識処理を実行する技術が知られている（例えば、非特許文献１参照。）。この処理においては、まず、文字認識の対象となる単語イメージを個々の文字と推定される領域（文字候補領域）にそれぞれ切り出し（分割し）、これら個々の文字候補領域に対して個別に文字認識が行われる。その後、上述の個別の文字認識において生じる認識ミスを修正するために、後処理として、当該個別の文字認識結果からなる文字列が、実在する単語に関する情報である単語辞書と照らし合わされる。
【０００３】
また、上述した文字候補領域への切り出し処理における、切り出しミスの発生を回避するために、単語を個々の文字に切り出さずに、文字認識の対象とする単語を一括して認識する技術も知られる（例えば、特許文献１および特許文献２参照。）。このように単語を一括して認識する技術では、文字認識の対象となる単語に関する単語リストを予め用意しておき、当該単語リストに基づいて、単語を構成する個々の文字の特徴からそれぞれの単語の特徴を合成し、この合成された単語の特徴と認識対象となる単語イメージから抽出された単語の特徴とを照らし合わせて各単語についての認識結果を得る。
【０００４】
なお、文字列の推定に関しては、コンピュータシステムにおける文字列の入力において、入力途中の文字列を補完して候補を決定し、上記候補から絞り込み条件によって絞り込んだ文字列を入力文字列とする技術（例えば、特許文献３参照。）が知られる。また、文字認識の後処理に関しては、知識処理用の知識辞書を装置又はシステムが持つのではなく、インターネット空間を仮想的なデータベースと見なし、インターネット検索した結果をもとに知識処理を行う技術（例えば、特許文献４参照。）が知られる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０００−１３７７６６号公報（第３−８頁、第１図）
【特許文献２】特開２００１−１４７９８９号公報（第３−５頁、第１図）
【特許文献３】特開平１０−１１４３０号公報（第７−２０頁、第１図）
【特許文献４】特開２００４−１３３５６５号公報（第６−１１頁、第１図）
【非特許文献】
【０００６】
【非特許文献１】村瀬  洋，新谷  幹夫，若原  徹，小高  和己，"言語情報を導入した手書き文字列からの文字の切り出しと認識"，電子通信学会論文誌（Ｄ），vol.Ｊ６９−Ｄ，Ｎｏ．９，ｐｐ．１２９２−１３０１，１９８６年９月
【発明の概要】
【発明が解決しようとする課題】
【０００７】
認識対象としての単語のイメージに対して、文字候補領域の切り出しおよび個々の文字候補領域に対する文字認識を行う場合、文字のつぶれ等の理由により隣接する文字同士が接触しているような場合に、個々の文字を正確に切り出せず、文字候補領域の中に誤った情報が含まれてしまうおそれがある。この問題を解決するために、後処理において、当該文字列である可能性の高い単語候補を推測することになるが、通常の後処理で用いられる文字ｂｉ−ｇｒａｍモデル（ある文字の次に来る可能性の高い文字を統計的に推測する方式）では、対象となる文字列の中に認識不能な文字が複数文字連続して存在すると、当該文字列である可能性のある文字並びの組合せ数が膨大となり、単語候補の推測が困難となる。
【０００８】
一方、単語を個々の文字に分割せずに、単語毎に一括して文字認識を行う方式では、単語のイメージからの個々の文字の切り出し処理を行わないため、上述のような、隣接する文字同士が接触していることによる認識ミスの問題は回避できるが、認識結果の候補となる所定のカテゴリの単語が登録された単語リストを予め用意しておかなければならないという問題がある。
【０００９】
本明細書に開示の技術は上述した問題点を解決するためになされたものであり、画像データに基づく文字認識において、単語イメージを構成する文字列内に認識が困難な文字が含まれている場合でも、特別な単語リスト等を予め用意することなく、高精度な文字認識を可能とする単語認識装置、単語認識方法および単語認識プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上述した課題を解決するため、本明細書に開示の単語認識プログラムは、単語を含む画像の画像情報に基づいて、該単語の認識を行う処理をコンピュータに実行させる単語認識プログラムであって、
前記画像に含まれる単語を構成する個々の文字を認識する文字認識ステップと、
前記文字認識ステップにて認識された個々の文字についての文字認識の信頼度を判定する認識信頼度判定ステップと、
前記認識信頼度判定ステップにて所定の閾値以下の認識信頼度である低信頼度文字と判定された文字を含む単語について、前記低信頼度文字を所定のワイルドカード記号と置換してワイルドカード検索を行い候補単語を取得する検索処理ステップと、
前記検索処理ステップにおいて、少なくとも２つの単語について候補単語の組み合わせが取得された場合、前記候補単語の組み合わせをキーワードとしてＷｅｂ検索を行い、該Ｗｅｂ検索の検索結果において最も該当件数が多い組み合わせの候補単語を共起頻度が最も高い組み合わせの候補単語として前記画像に含まれる単語として判定する単語判定ステップと
をコンピュータに実行させる。
【００１１】
また、本明細書に開示の単語認識方法は、単語を含む画像の画像情報に基づいて、該単語の認識を行う単語認識方法であって、
前記画像に含まれる単語を構成する個々の文字を認識する文字認識ステップと、
前記文字認識ステップにて認識された個々の文字についての文字認識の信頼度を判定する認識信頼度判定ステップと、
前記認識信頼度判定ステップにて所定の閾値以下の認識信頼度である低信頼度文字と判定された文字を含む単語について、前記低信頼度文字を所定のワイルドカード記号と置換してワイルドカード検索を行い候補単語を取得する検索処理ステップと、
前記検索処理ステップにおいて、少なくとも２つの単語について候補単語の組み合わせが取得された場合、前記候補単語の組み合わせをキーワードとしてＷｅｂ検索を行い、該Ｗｅｂ検索の検索結果において最も該当件数が多い組み合わせの候補単語を共起頻度が最も高い組み合わせの候補単語として前記画像に含まれる単語として判定する単語判定ステップと
を有する。
【００１２】
また、本明細書に開示の単語認識装置は、単語を含む画像の画像情報に基づいて、該単語の認識を行う単語認識装置であって、
前記画像に含まれる単語を構成する個々の文字を認識する文字認識部と、
前記文字認識部にて認識された個々の文字についての文字認識の信頼度を判定する認識信頼度判定部と、
前記認識信頼度判定部にて所定の閾値以下の認識信頼度である低信頼度文字と判定された文字を含む単語について、前記低信頼度文字を所定のワイルドカード記号と置換してワイルドカード検索を行い候補単語を取得する検索処理部と、
前記検索処理部において、少なくとも２つの単語について候補単語の組み合わせが取得された場合、前記候補単語の組み合わせをキーワードとしてＷｅｂ検索を行い、該Ｗｅｂ検索の検索結果において最も該当件数が多い組み合わせの候補単語を共起頻度が最も高い組み合わせの候補単語として前記画像に含まれる単語として判定する単語判定部と
を備えてなる。
【発明の効果】
【００１３】
以上に詳述したように本明細書に開示された技術によれば、画像データに基づく文字認識において、単語イメージを構成する文字列内に認識が困難な文字が含まれている場合でも、特別な単語リスト等を予め用意することなく、高精度な文字認識を可能とする単語認識装置、単語認識方法および単語認識プログラムを提供することができる。
【図面の簡単な説明】
【００１４】
【図１】第１の実施の形態による単語認識装置を示す機能ブロック図である。
【図２】本実施の形態による単語認識方法における基本動作の処理の流れについて説明するためのフローチャートである。
【図３】ワイルドカード記号の設定方法および候補単語の選択について説明するための図である。
【図４】ワイルドカード記号の設定方法および候補単語の選択について説明するための図である。
【図５】「ｄｅｓｃｅｎｄｅｒ」および「ａｓｃｅｎｄｅｒ」の意味を示す図である。
【図６】日本語の単語の文字認識の流れを説明するためのフローチャートである。
【図７】ワイルドカード記号の設定方法および候補単語の選択について説明するための図である。
【図８】第２の実施の形態による単語認識方法における基本動作の処理の流れについて説明するためのフローチャートである。
【図９】ワイルドカード記号の設定方法および候補単語の選択について説明するための図である。
【発明を実施するための形態】
【００１５】
（第１の実施の形態）
以下、第１の実施の形態について図面を参照しつつ説明する。図１は、本実施の形態による単語認識装置を示す機能ブロック図である。
【００１６】
本実施の形態による単語認識装置１は、単語を含む画像の画像情報に基づいて、該単語の認識を行う機能を有しており、インターネット等の電気通信回線を介して、インターネット経由で利用可能なワイルドカード検索機能付きのメタ辞書検索サイト（単語辞書検索を行うためのＷｅｂサイト）である辞書検索サイト２と通信可能となっている。
【００１７】
本実施の形態による単語認識装置１は、画像情報取得部１０１と、文字認識部１０２と、認識信頼度判定部１０３と、検索処理部１０４と、候補単語限定部１０５と、類似度判定部１０６と、単語判定部１０７と、ＣＰＵ１０８と、記憶部１０９とを備える。
【００１８】
画像情報取得部１０１は、ＣＣＤカメラ等から構成され、認識対象である単語を含む画像の撮像を行い、当該画像に関する画像情報を取得する。また、画像情報取得部１０１は、認識対象である単語を含む画像の画像情報を、単語認識装置１と通信可能な外部機器から電子データとして取得する構成とすることもできる。ここで取得する画像は、手書き文字および活字のいずれであってもよい。
【００１９】
文字認識部１０２は、画像に含まれる単語を構成する個々の文字の認識を行う。
【００２０】
認識信頼度判定部１０３は、パターン認識に利用される手法としてよく知られるＤＰ（Dynamic Programming）マッチングを行うことにより文字認識部にて認識された個々の文字についての文字認識の信頼度（認識信頼度）を判定する。具体的に、認識信頼度判定部１０３は、画像における単語の個々の文字領域についての特徴量と、文字認識部１０２における認識結果である個々の文字の特徴量との距離差（類似度）や尤度を判定する。なお、文字認識を行う際におけるＤＰマッチングについては、公知の手法であるため、詳細な説明は割愛する。
【００２１】
検索処理部１０４は、認識信頼度判定部１０３にて所定の閾値以下の認識信頼度である文字を低信頼度文字と判定し、当該低信頼度文字を含む単語について、当該単語の文字列のうち低信頼度文字を所定のワイルドカード記号と置換して辞書検索サイト２に対してワイルドカード検索を行い、候補単語を取得する。検索処理部１０４における処理の詳細については後述する。
【００２２】
候補単語限定部１０５は、検索処理部１０４により取得された候補単語群に対して、所定の条件に基づいて、候補単語の絞り込みを行う。なお、ここでの候補単語限定部１０５は、ｄｅｓｃｅｎｄｅｒ判定およびａｓｃｅｎｄｅｒ判定のうち少なくともいずれか一方を行うことにより、低信頼度文字を含む単語と候補単語との類似度の判定を行い、該判定結果に基づいて候補単語の絞り込みを行う構成となっている。ｄｅｓｃｅｎｄｅｒ判定およびａｓｃｅｎｄｅｒ判定の詳細については後述する。
【００２３】
類似度判定部１０６は、低信頼度文字を含む画像領域部分と、当該低信頼度文字に対応する、候補単語限定部により絞り込まれた候補単語における文字から形成される文字画像との類似度の判定を行う。なお、ここでは、類似度判定部１０６は、候補単語限定部１０５により絞り込まれた候補単語に基づいて類似度の判定を行っているが、これに限られるものではなく、検索処理部１０４により取得された全ての候補単語に基づいて類似度の判定を行うようにすることもできる。
【００２４】
単語判定部１０７は、類似度判定部１０６による判定結果に基づいて、候補単語を画像に含まれる単語として判定する。ここでは、単語判定部１０７は、候補単語が複数ある場合に、類似度判定部１０６において最も類似度が高いと判定された候補単語を画像に含まれる単語として判定する。
【００２５】
記憶部１０９は、例えばＲＯＭ（Read Only Memory）およびＲＡＭ（Random Access Memory）等から構成される。
【００２６】
以下、図２に示すフローチャートを用いて、本実施の形態による単語認識方法における基本動作の処理の流れについて説明する。
【００２７】
まず、認識対象となる単語を含む画像（ここでは文書の画像）を画像情報取得部１０１にて取得する（Ｓ１０１）。
【００２８】
次に、文字認識部１０２にて上述のステップ（Ｓ１０１）で取得された画像に含まれる個々の単語の切り出しを行う。なお、画像領域における各単語の認識は、例えば活字の英文であれば個々の単語がそれぞれ文字間空白によって分離されているので、この空白に基づいて各単語イメージを容易に切り出すことができる。
【００２９】
続いて、文字認識部１０２は、上述のステップ（Ｓ１０２）にて切り出された個々の単語を入力とし（Ｓ１０３）、単語を構成する文字の切り出しを行う（Ｓ１０４）。
【００３０】
次に、文字認識部１０２は、上述のステップ（Ｓ１０４）にて切り出した文字の平均文字幅を算出する（Ｓ１０５）。
【００３１】
文字認識部１０２は、切り出した個々の文字に対して文字認識を行う。ここで、認識の対象となる文字の幅と算出した平均文字幅との差が所定値よりも小さい場合（Ｓ１０６，Ｙｅｓ）、すなわち認識の対象となる文字の幅と算出した平均文字幅とが近い場合、当該文字に対する文字認識を行う（文字認識ステップ）（Ｓ１０７）。続いて文字認識の対象となる文字がある場合（Ｓ１０８，Ｎｏ）、上述のステップ（Ｓ１０６）に戻り、次の認識対象となる文字についての処理を行う。
【００３２】
一方、認識の対象となる文字の幅と算出した平均文字幅との差が所定値以上である場合（Ｓ１０６，Ｎｏ）、当該文字は隣接する文字とつながってしまっているか、文字ではない記号等であると推定できるため、当該文字に対する文字認識は行わない。
【００３３】
このようにして認識対象である文字の候補数分の判定が終了した場合（Ｓ１０８，Ｙｅｓ）、検索処理部１０４は、当該単語の、上述のステップにて文字幅が平均文字幅よりも大きいと判定された文字および文字認識部１０２における文字認識の認識信頼度が所定の閾値よりも低い低信頼度文字と判定された部分をワイルドカード記号（任意の１文字を表わす「？」や任意の文字列を表わす「＊」など）に置換する（Ｓ１０９）。
【００３４】
なお、ワイルドカード記号と置換する部分の文字数が、文字の画像のつぶれ等により定かでない場合、検索処理部１０４は、平均文字幅に基づいて認識信頼度の低い部分の文字数を推定し、推定した文字数に応じてワイルドカード記号を設定する。ここで、ワイルドカード記号として「？」を用いた場合、検索される単語長は固定長となるが、「＊」を用いた場合は可変長となる。文字のつぶれ等の理由により文字同士が接触している部分が多い場合、文字数の推定自体が難しい。このような場合、文字同士が接触している部分をワイルドカード「＊」で表わすことが好ましい。
【００３５】
例えば、「ｍ？ｓｔｅｒｙ」でワイルドカード検索を行うと「ｍａｓｔｅｒｙ」「ｍｉｓｔｅｒｙ」「ｍｙｓｔｅｒｙ」の３単語が出力され、これらはいずれも７文字から成る。一方、「ｍ＊ｓｔｅｒｙ」でワイルドカード検索を行うと先の３単語に加えて、「ｍａｇｉｓｔｅｒｙ」（９文字）、「ｍｉｎｉｓｔｅｒｙ」（９文字）、「ｍｏｎａｓｔｅｒｙ」（９文字）が出力される。
【００３６】
なお、個々の文字を認識した際に認識信頼度が同時に出力される（認識信頼度判定ステップ）構成である場合は、認識信頼度が閾値以上の文字だけをワイルドカード検索のキーワードとして出力する。
【００３７】
次に、検索処理部１０４は、上述のようにしてワイルドカード記号を設定した文字列を検索クエリとして、辞書検索サイト２に配備された単語辞書データベースに対してワイルドカード検索を行い、当該ワイルドカード記号が設定された文字列の候補となる単語を取得する（検索処理ステップ）（Ｓ１１０）。
【００３８】
例えば、図３（ａ）に示すように、「ｃｏｍｍａｎｄ」という単語のイメージについての文字認識を行う場合に、文字認識部１０２による「ｍｍ」の部分の認識信頼度が所定の閾値以下であった場合、この「ｍｍ」の部分の文字数を平均文字幅から２文字と推定したときには「ｃｏ？？ａｎｄ」、３文字と推定したときには「ｃｏ？？？ａｎｄ」を検索クエリとしてワイルドカード検索を行う（図３（ｂ））。その結果、例えば「ｃｏ？？ａｎｄ」で検索した場合には候補単語として「ｃｏｍｍａｎｄ」と「ｃｏｒｓａｎｄ」が得られ、「ｃｏ？？？ａｎｄ」で検索した場合には候補単語として「ｃｏｕｒｎａｎｄ」が得られる（図３（ｃ））。
【００３９】
また、図４（ａ）に示すように、例えば「ｄｉｐｌｏｍａｃｙ」という単語のイメージについての文字認識を行う場合に、文字認識部１０２による「ｏｍａｃ」の部分の認識信頼度が所定の閾値以下であった場合、この「ｏｍａｃ」の部分の文字数の推定が困難な場合には「ｄｉｐｌ＊ｙ」を検索クエリとしてワイルドカード検索を行う（図４（ｂ））。その結果、例えば１２個の候補単語が得られる（図４（ｃ））。
【００４０】
続いて、候補単語限定部１０５は、上述のようにして得られた候補単語に対してｄｅｓｃｅｎｄｅｒ判定およびａｓｃｅｎｄｅｒ判定のうち少なくともいずれか一方を行うことにより、低信頼度文字を含む単語とワイルドカード検索により得られた候補単語との類似度の判定を行い、該判定結果に基づいて候補単語の絞り込みを行う（候補単語限定ステップ）（Ｓ１１１）。なお、ｄｅｓｃｅｎｄｅｒ判定またはａｓｃｅｎｄｅｒ判定を行うために、各候補単語についてのｄｅｓｃｅｎｄｅｒまたはａｓｃｅｎｄｅｒの有無は予め調べておく。図５に、「ｄｅｓｃｅｎｄｅｒ」および「ａｓｃｅｎｄｅｒ」の意味を示す。
【００４１】
このように、候補単語限定部１０５による候補単語の絞り込みを行うことにより（図４（ｄ）参照）、後述の処理の負担を軽減することができるとともに、文字認識の精度の向上に寄与することができる。なお、上述のワイルドカード検索において取得された候補単語の数が少ない場合（図３（ｃ）参照）、候補単語限定部１０５による候補単語の絞り込みの処理は省略することもできる。
【００４２】
このようにして候補単語の絞り込みを行った後、これら絞り込まれた候補単語におけるワイルドカード記号に対応する文字部分と、認識対象である単語の当該ワイルドカードに置換された画像領域部分との類似度を判定する（認識信頼度の低い部分についての部分画像のマッチング）（図３（ｄ）および図４（ｅ）参照）（類似度判定ステップ）（Ｓ１１２）。なお、当該判定は、候補単語の該当文字部の文字コードをもとに、文字画像データから部分画像を生成し、生成された部分画像と認識対象である単語の部分画像との類似度の判定を行ってもよい。
【００４３】
このようにして、単語判定部１０７は、上述の類似度の判定処理において、最も類似度が高かった文字部分を有する候補単語を、認識結果である単語として判定する（単語判定ステップ）（Ｓ１１３）。
【００４４】
続いて、画像に含まれる単語が日本語である場合について説明する。図６は、日本語の単語の文字認識の流れを説明するためのフローチャートである。なお、図６におけるステップＳ３０１〜Ｓ３０４における処理は、図２に示したステップＳ１０１〜Ｓ１１０における処理と同様であるため、説明は割愛する。
【００４５】
本実施の形態では、認識対象となる単語が日本語である場合は、ｄｅｓｃｅｎｄｅｒ判定またはａｓｃｅｎｄｅｒ判定を用いた候補単語の絞り込みは困難であるため、ワイルドカード検索（図７（ｂ））により取得された候補単語すべて（図７（ｃ））を類似度判定部１０６における類似度の判定（部分画像マッチング）の対象とし（図７（ｄ））、この類似度の判定処理（Ｓ３０５）において、最も類似度が高かった文字部分を有する候補単語を、認識結果である単語として判定する構成としている（Ｓ３０６）。
【００４６】
以上のように、本実施の形態による単語認識装置は、単語イメージに対して、文字切り出しと個別文字認識を行い、その個別文字認識結果において認識信頼度の高い文字を用いて単語辞書に対してワイルドカード検索を行うことで単語候補を取得し、認識信頼度の低い部分画像に対しては個々の文字に分離することなく部分画像マッチングを行うことで単語候補を決定する構成となっている。
【００４７】
本実施の形態によれば、個別文字認識と単語辞書に対するワイルドカード検索、ｄｅｓｃｅｎｄｅｒ判定およびａｓｃｅｎｄｅｒ判定を組み合わせることで認識信頼度の高い文字だけから単語候補をトップダウンに絞り込むことができる。そして、文字間接触が生じている部分については、部分画像マッチングを用いるため、厳密に個々の文字を切り出す必要がない。
【００４８】
また、ワイルドカード検索において、１文字を代用する「？」だけでなく、任意の文字数を許容する「＊」を用いることで、文字数の推定が難しいケースでも対応可能である。
【００４９】
さらに、インターネット接続された端末からはＷｅｂ上のメタ辞書検索サイトを利用することができるため、単語辞書を装置内部に備える必要がなくなるとともに単語辞書のメンテナンスも不要となる。特に、新語や造語についても、Ｗｅｂ上の辞書は頻繁に更新されるため、それらの大規模な情報を利用することもできる。
（第２の実施の形態）
続いて、第２の実施の形態について説明する。
【００５０】
本実施の形態は、上述の第１の実施の形態の変形例であり、ワイルドカード検索により取得された候補単語についての判定方法が第１の実施の形態と異なる。以下、上述の実施の形態にて述べた部分と同一の部分には同一符号を付し、説明は割愛する。
【００５１】
ワイルドカード検索により候補単語が複数取得された場合に、認識対象である単語を含む画像領域と、複数の単語候補それぞれに対応して形成される画像とが、すべて同程度に類似している場合は候補単語を１つに特定するのが難しい。
【００５２】
このようなとき、当該単語が含まれる画像中に、当該単語に近接する単語や、同じ画像内で既に文字認識結果が確定している単語がある場合、単語共起頻度を用いて当該単語の識別を行う構成としている。
【００５３】
以下、図８に示すフローチャートを用いて、本実施の形態による単語認識方法における基本動作の処理の流れについて説明する。なお、図８におけるステップＳ４０１〜Ｓ４０４における処理は、図２に示したステップＳ１０１〜Ｓ１１１における処理と同様であるため、説明は割愛する。
【００５４】
図９（ａ）に示す検索クエリを用いたワイルドカード検索により「ａｆｆｉｒｍａｔｉｖｅ」と「ｅａｓｅｍｅｎｔｓ」についてそれぞれ取得された候補単語（図９（ｂ））を図９（ｃ）に示すように組み合わせ、当該組み合わせた状態での候補単語の共起頻度を判定する。
【００５５】
このように、単語判定部１０７は、少なくとも２つの単語について検索処理部により取得された候補単語の組み合わせのうち、最も共起頻度が高い組み合わせの候補単語を画像に含まれる単語として判定する。
【００５６】
具体的に、単語判定部１０７は、候補単語の組み合わせをキーワードとしてＷｅｂ検索を行い（Ｓ４０５）、該候補単語の組み合わせごとのＷｅｂ検索の検索結果において最も該当件数が多い組み合わせの候補単語を画像に含まれる単語として判定する（Ｓ４０６）（図９（ｄ））。
【００５７】
なお、候補単語の共起頻度については、あらかじめ大規模な文書データベースを用いて候補単語の組み合わせについて算出した共起頻度を予め管理しておき、それを利用するようにしてもよい。
【００５８】
単語共起を利用する方式では、単語単独では単語判定部における候補単語の判定が困難な場合でも、隣接する単語との組合せや、すでに候補単語が確定された単語との組合せを利用することで尤もらしい文字認識結果を推定することができる。
【００５９】
なお、本明細書に開示された技術に係る単語認識プログラムは、記憶部１０９（コンピュータにより読取り可能な記録媒体）に記憶させることによって、単語認識装置を構成するＣＰＵ１０８（コンピュータ）に実行させることが可能となる。なお、上記コンピュータにより読取り可能な記録媒体としては、ＣＤ−ＲＯＭやフレキシブルディスク、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの半導体記憶装置等の可搬型記憶媒体、コンピュータに実装されるＲＯＭ、ＲＡＭや磁気記録装置等の固定型記憶装置や、コンピュータプログラムを保持するデータベース、或いは、他のコンピュータ並びにそのデータベースや、更に回線上の伝送媒体をも含むものである。
【００６０】
このように、単語認識プログラムをコンピュータに実行させることにより、上述した単語認識方法における各ステップが実現される。
【００６１】
なお、上述の各実施の形態では、候補単語を取得するためのワイルドカード検索をインターネットを介して辞書検索サイト２に対して行う構成を示したが、これに限られるものではなく、例えばワイルドカード検索が可能な単語辞書を単語認識装置内に配置することもできる。
【００６２】
また、本実施の形態による単語認識装置は、例えば、文字認識機能が組み込まれたＰＣ（Personal Computer）、携帯情報端末（Personal Digital Assistants）および携帯電話などに適用可能である。
【符号の説明】
【００６３】
１  単語認識装置、１０１  画像情報取得部、１０２  文字認識部、１０３  認識信頼度判定部、１０４  検索処理部、１０５  候補単語限定部、１０６  類似度判定部、１０７  単語判定部、１０８  ＣＰＵ、１０９  記憶部。
【図１】
0004985724.tif 000002
【図２】
0004985724.tif 000003
【図３】
0004985724.tif 000004
【図４】
0004985724.tif 000005
【図５】
0004985724.tif 000006
【図６】
0004985724.tif 000007
【図７】
0004985724.tif 000008
【図８】
0004985724.tif 000009
【図９】
0004985724.tif 000010