(57)【要約】【課題】文字認識できない文字があった場合でも、検索漏れや検索ノイズを減少させ、所定のキーワードに対応する文字列を効率的に検索すること。【解決手段】距離値付与部１１２が、文書を形成する所定の文字を標準文字との間の距離値を用いても文字認識できない場合に、その所定の文字に対して所定の距離値を付与し、キーワード検索手段１１３が、距離値付与部１１２により付与された距離値と文字認識された文書を形成する各文字の距離値とに基づいて文書に存在するキーワードをなす文字列を検索する。【選択図】      図１
2004295329.tif 000002
【特許請求の範囲】
【請求項１】
所定の文字列をキーワードとして受け付けた際に、検索対象となる文書を形成する各文字とあらかじめ登録した標準文字との間の距離値に基づいて前記文書を形成する各文字を文字認識し、該文字認識した認識結果を踏まえて前記文書から前記キーワードをなす文字列を検索する文字列検索装置であって、
前記文書を形成する所定の文字を前記標準文字との間の距離値を用いても文字認識できない場合に、該所定の文字に対して所定の距離値を付与する距離値付与手段と、
前記距離値付与手段により付与された距離値と文字認識された前記文書を形成する各文字の距離値とに基づいて前記文書に存在する前記キーワードをなす文字列を検索するキーワード検索手段と
を備えたことを特徴とする文字列検索装置。
【請求項２】
前記文書を形成する各文字を文字認識して得られた単数または複数の文字認識の候補を文字ラティスとして記憶する文字ラティス記憶手段をさらに備え、前記キーワード検索手段は、前記文字ラティス記憶手段により文字ラティスとして記憶された認識結果を読み出し、前記距離値付与手段により付与された距離値と文字認識された前記文書を形成する各文字の距離値とに基づいて前記文字ラティスとして記憶された認識結果から前記文書に存在する前記キーワードをなす文字列を検索することを特徴とする請求項１に記載の文字列検索装置。
【請求項３】
前記所定の文字列をキーワードとして受け付けた際に、前記文字認識した結果を踏まえて該キーワードをなす文字列を形成する各文字を該文字列の先頭文字から順に探索し、該文字列を形成する所定の文字を前記標準文字との間の距離値を用いても文字認識できない場合に、該所定の文字をスキップして探索を続行し、該文字列内の文字数に対する該文字認識できない文字数の割合が所定の値以下である場合に該文字列を抽出する文字列抽出手段をさらに備え、前記キーワード検索手段は、前記文字列抽出手段により抽出された文字列を形成する前記文字認識できない所定の文字に対して前記距離値付与手段により付与された所定の距離値と、前記抽出された文字列を形成する文字認識された各文字の距離値とに基づいて該抽出された文字列が該キーワードをなす文字列であるかどうかを判定し、該判定に基づいて該キーワードをなす文字列を検索することを特徴とする請求項１または２に記載の文字列検索装置。
【請求項４】
前記キーワードをなす文字列の先頭文字が文字認識できない場合に、前記文字列抽出手段は、該キーワードをなす文字列を形成する各文字を該文字列の末尾文字から逆順に探索し、該文字列を形成する所定の文字を前記標準文字との間の距離値を用いても文字認識できない場合に、該所定の文字をスキップして探索を続行し、該文字列内の文字数に対する該文字認識できない文字数の割合が所定の値以下である場合に該文字列を抽出することを特徴とする請求項３に記載の文字列検索装置。
【請求項５】
前記文字列抽出手段により抽出された文字列に対して動的計画法を適用し、前記キーワードをなす文字列を形成する各文字に前記抽出された文字列を形成する各文字を対応付ける文字対応付け手段をさらに備え、前記距離値付与手段は、前記文字対応付け手段により動的計画法が適用された文字列を形成する所定の文字を前記標準文字との間の距離値を用いても文字認識できなかった場合に、前記文字対応付け手段により該所定の文字が対応付けられた前記キーワードをなす文字列を形成する文字に係る値を前記所定の距離値として該所定の文字に対して付与し、前記キーワード検索手段は、前記距離値付与手段により付与された距離値と前記動的計画法が適用された文字列を形成する前記文字認識された各文字の距離値とに基づいて前記抽出された文字列が該キーワードをなす文字列であるかどうかを判定し、該判定に基づいて該キーワードをなす文字列を検索することを特徴とする請求項３または４に記載の文字列検索装置。
【請求項６】
前記距離値付与手段は、前記文字対応付け手段により動的計画法が適用された文字列を形成する所定の文字を前記標準文字との間の距離値を用いても文字認識できなかった場合に、前記文字対応付け手段により該所定の文字が対応付けられた前記キーワードをなす文字列を形成する文字の距離値の分散または標準偏差に基づいた前記所定の距離値を該所定の文字に対して付与することを特徴とする請求項５に記載の文字列検索装置。
【請求項７】
前記文字ラティス記憶手段により文字ラティスとして記憶された前記単数または複数の文字認識の候補に対し、該文字認識の候補の距離値の小さい順に番号を認識順位として付与する認識順位付与手段をさらに備え、前記キーワード検索手段は、前記認識順位付与手段により付与された認識順位、前記距離値付与手段により付与された距離値および文字認識された前記文書を形成する各文字の距離値に基づいて前記文書に存在する前記キーワードをなす文字列を検索することを特徴とする請求項２〜６のいずれか１つに記載の文字列検索装置。
【請求項８】
所定の文字列をキーワードとして受け付けた際に、検索対象となる文書を形成する各文字とあらかじめ登録した標準文字との間の距離値に基づいて前記文書を形成する各文字を文字認識し、該文字認識した認識結果を踏まえて前記文書から前記キーワードをなす文字列を検索する文字列検索方法であって、
前記文書を形成する所定の文字を前記標準文字との間の距離値を用いても文字認識できない場合に、該所定の文字に対して所定の距離値を付与する距離値付与工程と、
前記距離値付与工程により付与された距離値と文字認識された前記文書を形成する各文字の距離値とに基づいて前記文書に存在する前記キーワードをなす文字列を検索するキーワード検索工程と
を含んだことを特徴とする文字列検索方法。
【請求項９】
所定の文字列をキーワードとして受け付けた際に、検索対象となる文書を形成する各文字とあらかじめ登録した標準文字との間の距離値に基づいて前記文書を形成する各文字を文字認識し、該文字認識した認識結果を踏まえて前記文書から前記キーワードをなす文字列を検索する文字列検索方法をコンピュータに実行させるプログラムであって、
前記文書を形成する所定の文字を前記標準文字との間の距離値を用いても文字認識できない場合に、該所定の文字に対して所定の距離値を付与する距離値付与工程と、
前記距離値付与工程により付与された距離値と文字認識された前記文書を形成する各文字の距離値とに基づいて前記文書に存在する前記キーワードをなす文字列を検索するキーワード検索工程と
をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、所定の文字列をキーワードとして受け付けた際に、検索対象となる文書を形成する各文字とあらかじめ登録した標準文字との間の距離値に基づいて前記文書を形成する各文字を文字認識し、該文字認識した認識結果を踏まえて前記文書から前記キーワードをなす文字列を検索する文字列検索装置、文字列検索方法およびその方法をコンピュータに実行させるためのプログラムに関し、特に、文字認識できない文字があった場合でも、検索漏れや検索ノイズを減少させ、所定のキーワードに対応する文字列を効率的に検索することができる文字検索装置、文字検索方法およびその方法をコンピュータに実行させるプログラムに関する。
【０００２】
【従来の技術】
従来、スキャナなどから取り込んだ手書きの文書を画像データとして蓄積して管理する電子ファイリングが広く知られている。電子ファイリングでは、多量の画像データが蓄積されるため、効率的な文書の検索技術を開発することが重要な課題となっている。
【０００３】
このため、画像データとして蓄積された手書き文書の文字認識をおこなって、指定されたキーワードを含む文書を全文検索により抽出する技術が非特許文献１に開示されている。
【０００４】
この非特許文献１の技術では、画像データから切り出された文字に対する複数の文字認識の候補をラティス構造により表現し、それを用いて検索することにより文字列の認識精度を向上させている。ところが、この非特許文献１の技術では、検索する文字列の中に文字認識できない文字があった場合に、その文字列が検索漏れとなるという問題があった。
【０００５】
このため、特許文献１には、画像データ内から文字列を検索する際に、文字認識できない文字と予め作成した文字との間の文字画像の形状特徴を照合して類似度を計算し、類似度がしきい値よりも大きい場合に、文字認識できない文字を含む文字列を検索結果として出力する文書ファイリング装置が開示されている。
【０００６】
また、特許文献２には、検索するキーワードの文字列内に文字認識できない文字が一部含まれる場合でも、文字列全体の文字数に対する一致した文字数の割合がしきい値以上であれば、その文字列を検索結果として出力するファイリング装置が開示されている。
【０００７】
【非特許文献１】
仙田修司、他２名，「全文検索可能な文書画像データベースシステムの構築」，ディジタル図書館，図書館情報大学，１９９６年１０月２３日，Ｎｏ．８
【特許文献１】
特開２０００−５７３１５号公報
【特許文献２】
特開平８−２７２８１３号公報
【０００８】
しかしながら、特許文献１の従来技術を用いた場合には、文字認識できない文字とあらかじめ作成した文字の形状特徴とを照合して類似度を計算したが、文字認識できない文字はそもそも文字画像の質が低品質で判別しにくい状態にあるために、類似度は小さくなり、文字列の検出漏れがそれほど改善されないという問題があった。
【０００９】
さらに、この従来技術では、文字認識される手書きの文字の文字画像が低品質である場合に、無理に文字の形状特徴の照合をおこなった結果、正しい文字とは違う文字に認識され、かえって検索効率を悪化させてしまうといったことも起こり得る。
【００１０】
また、特許文献２の従来技術では、文字認識できなかった文字がどのようなものであっても、他の部分の一致度が高ければその文字列が検索されてしまうので、検索するキーワードと関連の無い文字列までが検索ノイズとして検索され、ユーザを混乱させるという問題があった。
【００１１】
これらのことから、文字認識できない文字があった場合でも、検索漏れや検索ノイズを減少させつつ、所定のキーワードに対応する文字列を効率的に検索することができる技術をいかに実現するかが重要な課題となっている。
【００１２】
この発明は、上述した問題（課題）を解消するためになされたものであり、文字認識できない文字があった場合でも、検索漏れや検索ノイズを減少させ、所定のキーワードに対応する文字列を効率的に検索することができる文字検索装置、文字検索方法およびその方法をコンピュータに実行させるプログラムを提供することを目的とする。
【００１３】
【課題を解決するための手段】
本発明は、上記目的を達成するためになされたものであり、請求項１に係る文字列検索装置は、所定の文字列をキーワードとして受け付けた際に、検索対象となる文書を形成する各文字とあらかじめ登録した標準文字との間の距離値に基づいて前記文書を形成する各文字を文字認識し、該文字認識した認識結果を踏まえて前記文書から前記キーワードをなす文字列を検索する文字列検索装置であって、前記文書を形成する所定の文字を前記標準文字との間の距離値を用いても文字認識できない場合に、該所定の文字に対して所定の距離値を付与する距離値付与手段と、前記距離値付与手段により付与された距離値と文字認識された前記文書を形成する各文字の距離値とに基づいて前記文書に存在する前記キーワードをなす文字列を検索するキーワード検索手段とを備えたことを特徴とする。
【００１４】
また、請求項２に係る文字列検索装置は、請求項１の発明において、前記文書を形成する各文字を文字認識して得られた単数または複数の文字認識の候補を文字ラティスとして記憶する文字ラティス記憶手段をさらに備え、前記キーワード検索手段は、前記文字ラティス記憶手段により文字ラティスとして記憶された認識結果を読み出し、前記距離値付与手段により付与された距離値と文字認識された前記文書を形成する各文字の距離値とに基づいて前記文字ラティスとして記憶された認識結果から前記文書に存在する前記キーワードをなす文字列を検索することを特徴とする。
【００１５】
また、請求項３に係る文字列検索装置は、請求項１または２の発明において、前記所定の文字列をキーワードとして受け付けた際に、前記文字認識した結果を踏まえて該キーワードをなす文字列を形成する各文字を該文字列の先頭文字から順に探索し、該文字列を形成する所定の文字を前記標準文字との間の距離値を用いても文字認識できない場合に、該所定の文字をスキップして探索を続行し、該文字列内の文字数に対する該文字認識できない文字数の割合が所定の値以下である場合に該文字列を抽出する文字列抽出手段をさらに備え、前記キーワード検索手段は、前記文字列抽出手段により抽出された文字列を形成する前記文字認識できない所定の文字に対して前記距離値付与手段により付与された所定の距離値と、前記抽出された文字列を形成する文字認識された各文字の距離値とに基づいて該抽出された文字列が該キーワードをなす文字列であるかどうかを判定し、該判定に基づいて該キーワードをなす文字列を検索することを特徴とする。
【００１６】
また、請求項４に係る文字列検索装置は、請求項３の発明において、前記キーワードをなす文字列の先頭文字が文字認識できない場合に、前記文字列抽出手段は、該キーワードをなす文字列を形成する各文字を該文字列の末尾文字から逆順に探索し、該文字列を形成する所定の文字を前記標準文字との間の距離値を用いても文字認識できない場合に、該所定の文字をスキップして探索を続行し、該文字列内の文字数に対する該文字認識できない文字数の割合が所定の値以下である場合に該文字列を抽出することを特徴とする。
【００１７】
また、請求項５に係る文字列検索装置は、請求項３または４の発明において、前記文字列抽出手段により抽出された文字列に対して動的計画法を適用し、前記キーワードをなす文字列を形成する各文字に前記抽出された文字列を形成する各文字を対応付ける文字対応付け手段をさらに備え、前記距離値付与手段は、前記文字対応付け手段により動的計画法が適用された文字列を形成する所定の文字を前記標準文字との間の距離値を用いても文字認識できなかった場合に、前記文字対応付け手段により該所定の文字が対応付けられた前記キーワードをなす文字列を形成する文字に係る値を前記所定の距離値として該所定の文字に対して付与し、前記キーワード検索手段は、前記距離値付与手段により付与された距離値と前記動的計画法が適用された文字列を形成する前記文字認識された各文字の距離値とに基づいて前記抽出された文字列が該キーワードをなす文字列であるかどうかを判定し、該判定に基づいて該キーワードをなす文字列を検索することを特徴とする。
【００１８】
また、請求項６に係る文字列検索装置は、請求項５の発明において、前記距離値付与手段は、前記文字対応付け手段により動的計画法が適用された文字列を形成する所定の文字を前記標準文字との間の距離値を用いても文字認識できなかった場合に、前記文字対応付け手段により該所定の文字が対応付けられた前記キーワードをなす文字列を形成する文字の距離値の分散または標準偏差に基づいた前記所定の距離値を該所定の文字に対して付与することを特徴とする。
【００１９】
また、請求項７に係る文字列検索装置は、請求項２〜６の発明において、前記文字ラティス記憶手段により文字ラティスとして記憶された前記単数または複数の文字認識の候補に対し、該文字認識の候補の距離値の小さい順に番号を認識順位として付与する認識順位付与手段をさらに備え、前記キーワード検索手段は、前記認識順位付与手段により付与された認識順位、前記距離値付与手段により付与された距離値および文字認識された前記文書を形成する各文字の距離値に基づいて前記文書に存在する前記キーワードをなす文字列を検索することを特徴とする。
【００２０】
また、請求項８に係る文字列検索方法は、所定の文字列をキーワードとして受け付けた際に、検索対象となる文書を形成する各文字とあらかじめ登録した標準文字との間の距離値に基づいて前記文書を形成する各文字を文字認識し、該文字認識した認識結果を踏まえて前記文書から前記キーワードをなす文字列を検索する文字列検索方法であって、前記文書を形成する所定の文字を前記標準文字との間の距離値を用いても文字認識できない場合に、該所定の文字に対して所定の距離値を付与する距離値付与工程と、前記距離値付与工程により付与された距離値と文字認識された前記文書を形成する各文字の距離値とに基づいて前記文書に存在する前記キーワードをなす文字列を検索するキーワード検索工程とを含んだことを特徴とする。
【００２１】
また、請求項９に係る文字列検索方法をコンピュータに実行させるプログラムは、所定の文字列をキーワードとして受け付けた際に、検索対象となる文書を形成する各文字とあらかじめ登録した標準文字との間の距離値に基づいて前記文書を形成する各文字を文字認識し、該文字認識した認識結果を踏まえて前記文書から前記キーワードをなす文字列を検索する文字列検索方法をコンピュータに実行させるプログラムであって、前記文書を形成する所定の文字を前記標準文字との間の距離値を用いても文字認識できない場合に、該所定の文字に対して所定の距離値を付与する距離値付与工程と、前記距離値付与工程により付与された距離値と文字認識された前記文書を形成する各文字の距離値とに基づいて前記文書に存在する前記キーワードをなす文字列を検索するキーワード検索工程とをコンピュータに実行させることを特徴とする。
【００２２】
【発明の実施の形態】
以下に添付図面を参照して、本発明に係る文字列検索装置、文字列検索方法およびその方法をコンピュータに実行させるプログラムの好適な実施の形態を詳細に説明する。なお、本実施の形態では、横書きの手書き文書画像から所定の検索文字列を検索する場合について説明する。
【００２３】
まず、本実施の形態に係る文字列検索装置の構成について説明する。図１は、本実施の形態に係る文字列検索装置の構成を示す機能ブロック図である。同図に示すように、この文字列検索装置１００は、帳票など複数の手書きの文書画像１０２の中から特定のキーワードを含む文書を探し出す場合に、キーワードを指定して、そのキーワードが文書画像１０２中に含まれるかどうかを検索する装置である。
【００２４】
この文字列検索装置１００では、たとえ一部に認識できない文字があった場合でも、キーワードと文書画像１０２中の文字列とが文字列全体として見て一致の度合いが高ければ、その文字列を検索することができる。
【００２５】
文字列検索装置１００は、文書画像記憶部１０１、文書画像１０２、検索文字列受付部１０３、行・文字切出し処理部１０４、距離値算出部１０５、文字認識処理部１０６、認識順位付与部１０７、文字ラティス記憶部１０８、文字ラティス１０９、文字列抽出部１１０、文字対応付け部１１１、距離値付与部１１２、キーワード検索部１１３および制御部１１４を有する。
【００２６】
文書画像記憶部１０１は、手書きの複数の文書画像１０２の記憶および読み出しをおこなう記憶部であり、検索文字列受付部１０３は、文書画像１０２の中から検索したいキーワードをなす文字列を受け付ける受付部である。この検索文字列受付部１０３は、キーボード等により入力された文字列や、ネットワーク経由で端末装置から送信された文字列などを受け付ける。
【００２７】
行・文字切出し処理部１０４は、文字認識をおこなう文書画像１０２中の文書の領域を特定し、その領域内の文書から行を切り出し、切り出された各行から１文字を構成すると考えられる各文字をさらに切り出す処理部である。
【００２８】
文字列を検索する文書領域の特定は、具体的には、文書毎のレイアウト規則にしたがっておこなう。なお、この特定は手動でおこなうこととしてもよい。また、他の公知の方法により文書領域の特定をおこなうこととしてもよい。
【００２９】
距離値算出部１０５は、様々な人により書かれた文字を平均化して作成した標準文字の特徴量と、切り出された文書画像１０２中の各文字の特徴量との間の距離値を算出する算出部である。この標準文字は、図示しない記憶部に記憶される。なお、標準文字の作成法は、ここで述べた方法に限定されず、様々な方法を用いることができる。
【００３０】
文字認識処理部１０６は、切り出された文字の文字認識をおこなう処理部である。具体的には、距離値算出部１０５により算出された距離値を参照し、距離値が所定のしきい値よりも小さい場合にその文字が比較した標準文字に対応するものであると認識する。
【００３１】
認識順位付与部１０７は、ある文字に対して文字認識をおこなうことより得られた複数の文字の候補に対して、得られた各文字の距離値を基にして認識順位を付与する付与部である。具体的には、複数の文字候補の距離値を比較して、距離値の小さい順から番号を割り振り認識順位を設定する。
【００３２】
文字ラティス記憶部１０８は、文書画像１０２を形成する各文字を文字認識して得られた単数または複数の文字認識の候補を文字ラティス１０９として記憶し、かつ読み出しをおこなう記憶部である。また、各文字候補の距離値と認識順位とを併せて記憶する。文字ラティス１０９ついては後に詳細に説明をおこなうこととする。
【００３３】
文字列抽出部１１０は、上記文字ラティス１１０を利用して、検索対象であるキーワードをなす文字列を文書画像１０２中から抽出する抽出部である。具体的には、キーワードを形成する各文字を文字ラティス内で先頭文字から順に探索する。
【００３４】
この際、文字認識できない文字があった場合には、その文字をスキップして次の文字の探索をおこなう。そして、キーワードをなす文字列の文字数に対する認識できない文字数の割合が所定の値以下である場合に、その文字列を検索対象であるキーワードの候補として抽出する。
【００３５】
また、キーワードの先頭文字が文字認識できない場合には、後に説明するように、キーワードをなす文字列の検索を始めることができず、たとえ他の部分がキーワードと一致するとしてもその文字列が検索漏れとなるので、キーワードの末尾文字から逆順に文字列候補の検索をおこない、検索漏れを防止する。
【００３６】
文字対応付け部１１０は、抽出された文字列を形成する各文字を、検索対象であるキーワードの各文字に動的計画法を用いて対応付ける処理をおこなう処理部である。
【００３７】
距離値付与部１１２は、文字対応付け部１１０により対応付けがなされた文字列内に文字認識できない文字がある場合には、文字認識できない文字に対応するキーワード内の文字の距離値の分散に基づいた値を、文字認識できない文字の距離値として付与する付与部である。また、文字認識できない文字の認識順位に所定の順位を設定する。
【００３８】
キーワード検索部１１３は、文字列抽出部１１０により抽出された文字列の平均距離値を算出し、算出された平均距離値が所定のしきい値よりも小さかった場合に、抽出された文字列をキーワードに対応するものとして判定し、検索結果として出力する検索部である。平均距離値は、文字認識できない文字に対して付与された距離値および認識順位と、文字認識がなされた文字の距離値および認識順位とを基にして算出される。
【００３９】
制御部１１４は、文字列検索装置１００の全体制御をおこなう制御部であり、各機能部間の各種データの授受などを司る制御部である。
【００４０】
図２は、文字列検索装置１００が検索する対象とする横書きの手書き文書の一例を示す図である。同図に示すように、この文字列検索装置１００は、隣り合う文字の文字間隔が自由なフリーピッチの文書から文字列を検索することができる。
【００４１】
次に、行・文字切出し処理部１０４による行および文字の切出し処理について説明する。図３は、行・文字切出し処理部１０４による行の切出し処理を説明する図である。同図に示すように、行・文字切出し処理部１０４は、横方向の黒画素の頻度を表したヒストグラム（行ヒストグラム）を作成し、各行ヒストグラム間の谷間部分を行の切出し位置として各行の切出しをおこなう。
【００４２】
また、文字の切出し処理も同様にしておこなうことができる。具体的には、切り出された各行に対し、縦方向の黒画素の頻度を表したヒストグラム（文字ヒストグラム）を作成し、各文字ヒストグラム間の谷間部分を文字の切出し位置として各文字の切出しをおこなう。
【００４３】
次に、図１に示した文字ラティス１０９の構造について説明する。図４は、行・文字切出し処理部１０４により切り出された基本セグメントの一例を示す図である。同図に示すように、行・文字切出し処理部１０４は、文字ヒストグラムにより行毎に文字の分割位置の候補を設定し、その分割位置にしたがって文字を切り出して基本セグメントを作成する。
【００４４】
基本セグメントとは、文字ヒストグラムにより分割された、文字候補となりうる最小の単位である。基本セグメントでは、１つの文字中に左右に分離した部分がある場合（例えば、「社」や「は」など。）、その文字が２文字と誤って切り出される場合などもありうる。
【００４５】
図５は、基本セグメントを組み合わせて作成した候補セグメントの一例を示す図である。同図に示すように、１つの文字が２文字以上に誤って切り出される場合などに対処するため、基本セグメントを組み合わせた候補セグメントを作成し、様々な文字の候補を列挙する。
【００４６】
図６は、文書中での出現順に並べられた基本セグメントおよび候補セグメントの組合せの一例を示す図である。同図に示すように、基本セグメントと候補セグメントとを組み合わせ、様々な文字の候補を考慮することにより、より正確に文字認識をおこなうことができるようになる。
【００４７】
図７は、文字ラティス１０９の構造の一例を示す図である。この図では、図６に示した基本セグメントおよび候補セグメントの一部を利用して作成した文字ラティス１０９を示している。図７に示すように、文字ラティス１０９とは、図６に示した基本セグメントおよび候補セグメントに対し文字認識をおこなって得られた様々な文字の候補をラティス構造により表現したものである。
【００４８】
ここで、同一の文字画像に文字認識された複数の文字の候補が対応することも考えられる。その場合、例えば、認識順位が上位のものから１０位までで、かつ、文字の候補の距離値が所定のしきい値以下のもののみを選択して、文字ラティス１０９の生成をおこなう。
【００４９】
また、文字ラティス１０９中の文字の各候補には、文書中に出現した順番にセグメント番号を割り当てる。図７の例では、「ノ」、「バ」、「バ」、「ぐ」、「イ」、「付」、「才」、「火」、「燃」、「そ」、「然」、「然」、「さ」、「ー」、「米」、「料」、「斗」の順番でセグメント番号を割り当てる。
【００５０】
次に、図１に示した文字認識処理部１０６による文字特徴量の距離値の算出処理について説明する。図８は、図１に示した文字認識処理部１０６による文字特徴量の距離値の算出処理について説明する説明図である。この処理では、多数の人により書かれた文字を平均化して作成した標準文字を利用する。
【００５１】
まず、図８（ａ）に示すように、標準文字の文字画像の輪郭を抽出する処理をおこなう。続いて、図８（ｂ）に示すように、輪郭を抽出した文字画像をメッシュ領域に分割する。この例では、縦横２マスずつで構成されるメッシュ領域が、メッシュ領域の半分ずつが重なるようにした場合に、２５個（＝５×５）生成されるように分割している。
【００５２】
文字の特徴量を抽出する場合には、分割されたメッシュ領域毎に、図８（ｃ）に示した各方向の文字の輪郭数を計数して特徴量とし、その特徴量から特徴ベクトルを生成する。この例では、抽出する輪郭の方向数を８方向としているので、特徴ベクトルの次元は、２００次元（＝５×５×８）となる。
【００５３】
このような特徴ベクトルを、文書画像１０２中から切り出された各文字について作成し、標準文字と各文字との間の距離値を計算する。ここで、距離値には、マハラノビス距離、ユークリッド距離またはシティブロック距離など様々な距離尺度を使用することができる。
【００５４】
次に、図１に示す文字ラティス記憶部１０８により作成されたセグメント番号テーブルについて説明する。図９は、図１に示す文字ラティス記憶部１０８により作成されたセグメント番号テーブルの一例を示す図である。同図に示すように、文字ラティス記憶部１０８は、生成した文字ラティス１０９を文字毎に並べ替え、セグメント番号、距離値および認識順位の情報を付加した形で、セグメント番号テーブルとして記憶する。
【００５５】
各文字のセグメント番号、距離値および認識順位は、（セグメント番号，距離値，認識順位）のように組にして記憶される。図９の例では、「イ」として認識された文字は文書画像中に３回出現しており、それぞれのセグメント番号、距離値および認識順位は、（６４，１７９，１）、（６８，２１４，９）および（７６，１２５，１）となる。
【００５６】
次に、セグメント番号テーブルを利用した文字列抽出部１１０による文字列の抽出処理について説明する。図１０は、セグメント番号テーブルを利用した文字列抽出部１１０による文字列の抽出処理について説明する説明図である。
【００５７】
同図に示すように、検索したいキーワードが「バイオ燃料」である場合には、文字列抽出部１１０は、セグメント番号テーブルの中から、キーワードの先頭文字である「バ」の文字を探索する。図１０（ａ）では、「バ」の文字がセグメント番号「６９」番にあることがわかる。
【００５８】
続いて、次の文字である「イ」の検索をおこなうが、その際、所定の番号幅を設定し、その番号幅以内で探索をおこなう。この番号幅は、文書画像中で「バ」の文字に連続する「イ」の文字のみが選択されるようにし、「バ」の文字に連続しない「イ」の文字が含まれないように適切に設定する。
【００５９】
例えば、番号幅を１２とした場合、セグメント番号が７６である「イ」の文字は、「バ」の文字からのセグメント番号増加分が７（＝７６−６９）であるので、「バ」に連続する文字として選択される。セグメント番号が６４および６８である「イ」の文字は、「バ」の文字のセグメント番号よりも小さいので、「バ」の文字よりも前に出現した文字であると判断でき、選択はされない。
【００６０】
同様に、セグメント番号が７８の「オ」の文字は、「イ」の文字からのセグメント番号増加分が２（＝７８−７６）であるので、「イ」の文字に引き続く文字として選択される。以下、同様にして、「料」の文字まで選択され、図１０（ｂ）に示すような、キーワードである「バイオ燃料」に対応する文字列の候補を抽出する。抽出が終了したら、抽出された文字列の先頭文字および末尾文字のセグメント番号を記憶する。
【００６１】
ここでは、探索をおこなう番号幅を１２としたが、番号幅は連続する文字が適切に選択されるようにすれば、任意に設定することができる。例えば、文書画像の１行の高さの３倍の長さに含まれる文字列の文字の番号幅を算出し、その番号幅内で文字の探索をおこなうこととしてもよい。これは、文字列内の連続する文字は、一行の高さの３倍の長さ以内に出現するという予測に基づいた設定法である。
【００６２】
次に、文字認識できない文字がある場合の文字列抽出部１１０による文字列の抽出処理について説明する。図１１は、文字認識できない文字がある場合の文字列抽出部１１０による文字列の抽出処理について説明する説明図である。ここでは、セグメント番号が７８である「オ」の文字が文字認識できなかった場合について説明する。
【００６３】
同図に示すように、文字列抽出部１１０は図１０の場合と同様にして、「イ」の文字まで探索した後、「オ」の文字を１２以内の番号幅で探索する。しかし、セグメント番号が７８である「オ」の文字を文字認識できなかったために、「オ」の文字がないものと判定する。
【００６４】
その場合、文字列抽出部１１０は、文字を探索する番号幅を拡大して「オ」の次の文字である「燃」の文字の探索をおこなう。ここで、拡大する番号幅は任意に設定できる。ここでは、始めの番号幅の２倍とし、２４（＝１２×２）に設定する。
【００６５】
このように設定することにより、セグメント番号が８２である「燃」の文字を選択することができる。その後は、再度通常の番号幅でそれ以降の文字の検索をおこなう。
【００６６】
ここで、探索するキーワードの先頭文字が文字認識できない場合には、探索を開始するセグメント番号が定まらないので、キーワードを形成する各文字の探索を開始することができない。したがって、この場合には、キーワードを逆順に検索する処理をおこなう。
【００６７】
すなわち、「バイオ燃料」の「バ」の文字が文字認識できない場合に、「料」の文字の探索をおこない、次に「燃」の文字の探索を逆順におこなう。図１１の例を用いると、セグメント番号が９４の「料」の文字が選択された場合に、番号幅を１２として逆順に「燃」の文字の探索をおこなう。以下、同様に、「イ」の文字までの探索をおこなう。
【００６８】
文字認識ができない文字がある場合、検索対象となるキーワードの文字数に対する文字認識できない文字数の割合が所定のしきい値以下であれば、文字列抽出部１１０により探索された各文字からなる文字列をキーワードに対応する文字列として抽出する。
【００６９】
図１１の例では、キーワードである「バイオ燃料」の文字数は５であり、文字認識できない文字数が１であるので、認識できない文字の割合は２０％であり、しきい値が３０％に設定されている場合、この文字列をキーワードに対応する文字列として抽出する。そして、抽出された文字列の先頭文字および末尾文字のセグメント番号を記憶する。このしきい値は任意に設定することができる。
【００７０】
次に、文字対応付け部１１１、距離値付与部１１２およびキーワード検索部１１３によるキーワードをなす文字列を検索する検索処理について説明する。図１２は、文字対応付け部１１１、距離値付与部１１２およびキーワード検索部１１３によるキーワードをなす文字列を検索する検索処理について説明する説明図である。
【００７１】
まず、文字対応付け部１１１が、動的計画法によりキーワードをなす文字列を形成する各文字に、文字列抽出部１１０により抽出された文字列を形成する各文字を対応付ける処理をおこなう。
【００７２】
文字対応付け部１１１は、図１２（ａ）に示す文字列抽出部１１０により抽出された文字列の先頭文字および末尾文字のセグメント番号を基にして、その文字列を形成する基本セグメントを検索し、図１２（ｂ）に示すように、各基本セグメントに番号を割り当てる。
【００７３】
そして、図１２（ｃ）に示すように、横軸に番号が割り当てられた基本セグメントを並べ、縦軸には検索するキーワードを並べて、動的計画法によりキーワードをなす文字列を形成する各文字に、各基本セグメントを対応付ける。
【００７４】
図１２（ｃ）において、矢印（１）のように上方向に線が進む場合は、１つの基本セグメントが複数の文字に対応することを意味する。これは、１つの基本セグメントに対して２種類の文字が含まれるなど文字の切り出し誤りがあった場合や、１つの基本セグメントに対して２種類の文字認識結果が得られた場合に相当する。
【００７５】
矢印（２）のように斜め方向に線が進む場合は、１つの基本セグメントが１つの文字に対応していることを示している。また、矢印（３）のように横方向に線が進む場合には、複数の基本セグメントに対し１つの文字が対応していることを示している。これは、偏と旁からなる漢字が２つの基本セグメントに分割されている場合などに相当する。
【００７６】
図１２（ｃ）の例では、動的計画法により、１から３までの基本セグメントが「バ」の文字に対応するものとして検出され、６から９までの基本セグメントが「燃」の文字に対応するものとして検出され、１０および１１の基本セグメントが「料」の文字に対応するものとして検出される。
【００７７】
図１２（ｄ）には、このようにして文字の対応付けがなされた文字列が示されている。そして、距離値付与部１１２は、対応付けにより基本セグメントの組み合わせが見直された「燃」および「料」の文字には、対応付け処理後の文字に対する距離値および認識順位を新たに割り当てる。
【００７８】
その後、キーワード検索部１１３は、抽出された文字列とキーワードとの間の平均距離値を算出する。具体的には、抽出された文字列を形成する各文字の距離値を認識順位で重み付けし、重み付けがなされた距離値の平均値を算出することにより求める。ここで重みは、Ｎを認識順位の値として、２×Ｎ／（１＋Ｎ）で与えられる。認識順位が１（Ｎ＝１）の場合は、この重みは１となり、認識順位が１０（Ｎ＝１０）の場合は、この重みは約１．８２となる。
【００７９】
図１２（ｄ）の例では、「バ」、「イ」、「オ」、「燃」および「料」のそれぞれの認識順位は１、１、２、１および１であるので、各文字の重みは１、１、１．３３、１および１となる。したがって、文字列「バイオ燃料」の平均距離値は、（１×１１３＋１×１２５＋１．３３×２０４＋１×１６４＋１×１９６）／５＝１７３．９と算出される。なお、平均距離値を算出する計算式はこれに限定されるものではなく、他の計算式で算出をしてもよい。
【００８０】
平均距離値が算出されると、キーワード検索部１１３は、予め定めた平均距離値のしきい値と算出された平均距離値とを比較し、算出された平均距離値がしきい値よりも小さい場合には、その文字列がキーワードと一致するものであると判定し、その結果を出力する。このしきい値には、例えば、キーワードを形成する各文字の３σの平均値などを用いることができる。
【００８１】
次に、文字認識できない文字がある場合の平均距離値の算出処理について説明する。図１３は、文字認識できない文字がある場合の平均距離値の算出処理について説明する説明図である。
【００８２】
図１３（ａ）に示すように、文字対応付け部１１１は、図１２（ｃ）の場合と同様に、１から４までの基本セグメントをキーワード中の「バ」および「イ」の文字に対応付ける。５の基本セグメントは、文字認識により認識できなかったものであり、実際にその部分が何の文字であるかは不明である。この場合、文字対応付け部１１１は、その部分が「オ」に対応するものであるとして、次の「燃」の文字に対応する基本セグメントの対応付け処理に移行する。その後の処理は、図１２（ｃ）で説明したものと同様である。
【００８３】
図１３（ｂ）には、このようにして基本セグメントの対応付けがおこなわれた文字列が示されている。ここでも、基本セグメントの組み合わせが見直された「燃」および「料」の文字には、見直し後の文字に対する距離値および認識順位を新たに割り当てる。
【００８４】
ただし、文字認識ができない文字「オ」の距離値には、「オ」の距離値の標準偏差σ（分散はσの２乗。）の３倍、すなわち３σを設定する。この例では、３σは２６１である。また、認識順位は低く設定し、この例では１０位と設定する。
【００８５】
この例では、「バ」、「イ」、「オ」、「燃」および「料」のそれぞれの認識順位は１、１、１０、１および１となるので、各文字の重みは１、１、１．８２、１および１となる。したがって、文字列「バイオ燃料」の平均距離値は、（１×１１３＋１×１２５＋１．８２×２６１＋１×１６４＋１×１９６）／５＝２１４．６と算出される。
【００８６】
平均距離値が算出されると、キーワード検索部１１３は、予め定めた平均距離値のしきい値と算出された平均距離値とを比較し、算出された平均距離値がしきい値よりも小さい場合には、その文字列がキーワードと一致するものであると判定し、その結果を出力する。
【００８７】
ここで、文字認識できない文字の距離値は、任意の値に設定することができる。ただし、その距離値を小さく設定しすぎると（例えば０に設定するなど。）、他の部分の距離値が小さく、かつ、認識順位が低ければ、文字認識できない文字が何であっても、その文字列が検索されてしまうので、キーワードとは関係のない文字列までが検索され、検索ノイズが多くなるという結果になる。
【００８８】
逆に、文字認識できない文字の距離値を大きく設定しすぎると、文字列の平均距離値が大きくなり、他の部分の距離値がいかに小さくても検索漏れが生じやすくなる。また、認識順位の設定にも、同様のことが言える。
【００８９】
そこで、本発明では、認識できない文字の距離値および認識順位に適切な大きさの値を設定することにより、上記の問題を解決している。なお、距離値として３σの値を用いたのは、文字特徴の情報が３σに含まれているからである。
【００９０】
すなわち、図１３（ａ）の例で、「オ」の文字に対する３σ（または分散）の値が大きいということは、「オ」の文字特徴のばらつきが大きいことを意味している。その場合、他の文字（たとえば、「才」など。）との特徴の差が目立たなくなり、その文字が実際に「オ」であるかどうか、さらには、その文字を含む文字列がキーワードと一致するかどうかが不確定なものとなる。
【００９１】
したがって、キーワード中の文字「オ」に対応する文字列内の文字が文字認識できない場合に、距離値を３σと設定することにより、その文字列が検索結果として選択されにくくなり、検索ノイズを減少させることができる。なお、距離値として設定される値は、３σに限定されるものではなく、「オ」の距離値の平均値に基づいた値などにしてもよい。
【００９２】
次に、本実施の形態に係る文字列検索処理の処理手順について説明する。図１４は、本実施の形態に係る文字列検索処理の処理手順を示すフローチャートである。同図に示すように、まず、行・文字切出し処理部１０４は、レイアウト解析後、行および文字の切出し処理をおこなう（ステップＳ１４０１）。
【００９３】
そして、距離値算出部１０５は、切り出された各文字と標準文字との間の特徴量の距離値を算出する（ステップＳ１４０２）。続いて、文字認識処理部１０６は、算出された距離値に基づいて各文字の文字認識をおこなう（ステップＳ１４０３）。そして、認識順位付与部１０７は、ある文字に対して複数の文字認識結果が得られた場合に、距離値の小さい順から認識順位を設定する（ステップＳ１４０４）。
【００９４】
その後、文字ラティス記憶部１０８は、文字ラティスを生成し、文字認識された結果を各文字の距離値および認識順位とともに、セグメント番号テーブルとして記憶する（ステップＳ１４０５）。
【００９５】
そして、文字列抽出部１１０は、セグメント番号テーブルを利用して、指定されたキーワードに対応する文字列を抽出し（ステップＳ１４０６）、文字対応付け部１１１は、抽出された文字列を形成する各文字をキーワード内の各文字に対応付ける処理をおこなう（ステップＳ１４０７）。
【００９６】
続いて、距離値付与部１１２は、対応付けがなされた文字列内に文字認識できない文字があるかどうかを調べ（ステップＳ１４０８）、文字認識できない文字がある場合には（ステップＳ１４０８，Ｙｅｓ）、文字認識できない文字に対応するキーワード内の文字の距離値の分散に基づいた値を、文字認識できない文字の距離値として設定し、また、文字認識できない文字の認識順位に所定の順位を設定する（ステップＳ１４０９）。文字認識できない文字がなかった場合には（ステップＳ１４０８，Ｎｏ）、そのままステップＳ１４１０に移行する。
【００９７】
その後、キーワード検索部１１３は、抽出された文字列の平均距離値を算出し、算出された平均距離値が所定のしきい値よりも小さかった場合に、抽出された文字列をキーワードに対応するものとして判定し、検索結果として出力する（ステップＳ１４１０）。
【００９８】
上述してきたように、本実施の形態では、検索をおこなう文字列中に文字認識できない文字があった場合に、その文字の距離値に所定の値（例えば標準偏差など）を設定し、また、認識順位として低い順位（例えば１０位など）を設定して、抽出された文字列とキーワードとの間の平均距離値を計算し、その平均距離値が所定のしきい値よりも小さかった場合に抽出された文字列とキーワードとが一致するものとして出力することとしたので、たとえ認識できない文字があったとしても文字列全体の平均距離値を算出して判定することにより、検索漏れや検索ノイズの少ないキーワードの検索をおこなうことができる。
【００９９】
さて、これまで本発明の実施の形態について説明したが、本発明は上述した実施の形態以外にも、上記特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてもよいものである。
【０１００】
例えば、本実施の形態では、検索対象となる文書画像が手書きの文書画像である場合を示したが、本発明はこれに限定されるものではなく、印刷文字の文書画像に対しても同様に適用することができる。
【０１０１】
また、本実施の形態では、横書きの文書に対して本発明を適用する場合を示したが、本発明はこれに限定されず、縦書きの文書に対しても容易に応用することができる。
【０１０２】
また、本実施の形態では、文字ラティスを利用してキーワードをなす文字列を検索することとしたが、本発明はこれに限定されず、文字ラティスを用いない公知の文字列検索方法で文字列の検索をおこなうこととしてもよい。
【０１０３】
さらに、本実施の形態では、１つのキーワードに対応する文字列を帳票などの文書画像から検索する場合を示したが、本発明はこれに限定されるものではなく、単語辞書内の単語に一致する文字列を文書画像から検索し、検索された文字列の数が多いものをいくつか選択して文書画像のインデックスを作成する場合にも適用することができる。
【０１０４】
また、本実施の形態では、隣り合う文字の文字間隔が自由なフリーピッチの文書から文字列を検索する場合を示したが、本発明はこれに限定されるものではなく、文字間隔が一定である記入枠付き文書などにも同様に適用することができる。
【０１０５】
また、本実施の形態では、文字認識できない文字に対して、動的計画法を適用した後に所定の距離値および認識順位を付与することとしたが、本発明はこれに限定されるものではなく、文字認識をおこなって文字認識ができないと判明した時点でそれらを付与することとしてもよい。
【０１０６】
さらに、本実施の形態では、キーワードをなす文字列をその文字列の先頭文字から順に探索し、先頭文字が文字認識できない文字である場合には、末尾文字から逆順に探索することとしたが、本発明はこれに限定されるものではなく、先頭文字が文字認識できない文字である場合にその次の文字以降を順に探索していくこととしてもよい。
【０１０７】
また、本実施の形態において説明した各処理のうち、自動的におこなわれるものとして説明した処理の全部または一部を手動的におこなうこともでき、あるいは、手動的におこなわれるものとして説明した処理の全部または一部を公知の方法で自動的におこなうこともできる。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
【０１０８】
また、図示した文字列検索装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示のように構成されていることを要しない。すなわち、文字列検索装置の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、文字列検索装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。
【０１０９】
なお、本実施の形態で説明した文字列検索方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。このプログラムは、インターネットなどのネットワークを介して配布することができる。また、このプログラムは、ハードディスク、フレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行することもできる。
【０１１０】
【発明の効果】
以上説明したように、請求項１の発明によれば、文書を形成する所定の文字を標準文字との間の距離値を用いても文字認識できない場合に、所定の文字に対して所定の距離値を付与し、付与された距離値と文字認識された文書を形成する各文字の距離値とに基づいて文書に存在するキーワードをなす文字列を検索するよう構成したので、文字認識できない文字があった場合でも、検索漏れや検索ノイズを減少させつつ、所定のキーワードに対応する文字列を効率的に検索することが可能となる。
【０１１１】
また、請求項２の発明によれば、文書を形成する各文字を文字認識して得られた単数または複数の文字認識の候補を文字ラティスとして記憶し、文字ラティスとして記憶された認識結果を読み出し、文字認識できない文字に対して付与された距離値と文字認識された各文字の距離値とに基づいて文字ラティスとして記憶された認識結果から文書に存在する前記キーワードをなす文字列を検索するよう構成したので、文字認識された様々な文字の候補の中から文字列を検索でき、所定のキーワードに対応する文字列を効率的に検索することができる。
【０１１２】
また、請求項３の発明によれば、所定の文字列をキーワードとして受け付けた際に、文字認識した結果を踏まえてキーワードをなす文字列を形成する各文字をその文字列の先頭文字から順に探索し、文字列を形成する所定の文字を標準文字との間の距離値を用いても文字認識できない場合に、その所定の文字をスキップして探索を続行し、文字列内の文字数に対する文字認識できない文字数の割合が所定の値以下である場合にその文字列を抽出し、抽出された文字列を形成する文字認識できない所定の文字に対して付与された所定の距離値と、抽出された文字列を形成する文字認識された各文字の距離値とに基づいて抽出された文字列がキーワードをなす文字列であるかどうかを判定し、その判定に基づいてキーワードをなす文字列を検索するよう構成したので、文字認識できない文字がある場合でも、効率的にキーワードをなす文字列を検索することができる。
【０１１３】
また、請求項４の発明によれば、キーワードをなす文字列の先頭文字が文字認識できない場合に、そのキーワードをなす文字列を形成する各文字をその文字列の末尾文字から逆順に探索し、文字列を形成する所定の文字を標準文字との間の距離値を用いても文字認識できない場合に、その所定の文字をスキップして探索を続行し、文字列内の文字数に対する文字認識できない文字数の割合が所定の値以下である場合にその文字列を抽出するよう構成したので、キーワードをなす文字列の先頭文字が文字認識できない場合でも、効率的にキーワードをなす文字列を検索することができる。
【０１１４】
また、請求項５の発明によれば、抽出された文字列に対して動的計画法を適用して、キーワードをなす文字列を形成する各文字に、抽出された文字列を形成する各文字を対応付け、動的計画法が適用された文字列を形成する所定の文字を標準文字との間の距離値を用いても文字認識できなかった場合に、その所定の文字が対応付けられたキーワードをなす文字列を形成する文字に係る値を所定の距離値としてその所定の文字に付与し、その付与された距離値と、動的計画法が適用された文字列を形成する文字認識された各文字の距離値とに基づいて、抽出された文字列がキーワードをなす文字列であるかどうかを判定し、その判定に基づいてキーワードをなす文字列を検索するよう構成したので、文字認識できない文字がある場合でも、動的計画法により適切な距離値をその文字に付与することができ、検索漏れや検索ノイズを減少させることができる。
【０１１５】
また、請求項６の発明によれば、動的計画法が適用された文字列を形成する所定の文字を標準文字との間の距離値を用いても文字認識できなかった場合に、その所定の文字が対応付けられた、キーワードをなす文字列を形成する文字の距離値の分散または標準偏差に基づいた所定の距離値を、その所定の文字に対して付与するよう構成したので、文字認識できない文字がある場合でも、文字特徴の情報を含んだ適切な距離値をその文字に付与することができ、検索漏れや検索ノイズを減少させることができる。
【０１１６】
また、請求項７の発明によれば、文字ラティスとして記憶された前記単数または複数の文字認識の候補に対し、文字認識の候補の距離値の小さい順に番号を認識順位として付与し、その付与された認識順位、文字認識できない文字に対して付与された距離値および文字認識された各文字の距離値に基づいて文書に存在するキーワードをなす文字列を検索するよう構成したので、認識順位を考慮することにより、検索漏れや検索ノイズをさらに減少させることができる。
【０１１７】
また、請求項８の発明によれば、文書を形成する所定の文字を標準文字との間の距離値を用いても文字認識できない場合に、所定の文字に対して所定の距離値を付与し、付与された距離値と文字認識された文書を形成する各文字の距離値とに基づいて文書に存在するキーワードをなす文字列を検索するよう構成したので、文字認識できない文字があった場合でも、検索漏れや検索ノイズを減少させつつ、所定のキーワードに対応する文字列を効率的に検索することが可能となる。
【０１１８】
また、請求項９の発明によれば、文書を形成する所定の文字を標準文字との間の距離値を用いても文字認識できない場合に、所定の文字に対して所定の距離値を付与し、付与された距離値と文字認識された文書を形成する各文字の距離値とに基づいて文書に存在するキーワードをなす文字列を検索するよう構成したので、文字認識できない文字があった場合でも、検索漏れや検索ノイズを減少させつつ、所定のキーワードに対応する文字列を効率的に検索することが可能となる。
【図面の簡単な説明】
【図１】本実施の形態に係る文字列検索装置の構成を示す機能ブロック図である。
【図２】文字列検索装置が検索する対象とする横書きの手書き文書の一例を示す図である。
【図３】行・文字切出し処理部による行の切出し処理を説明する図である。
【図４】行・文字切出し処理部により切り出された基本セグメントの一例を示す図である。
【図５】基本セグメントを組み合わせて作成した候補セグメントの一例を示す図である。
【図６】文書画像中での出現順に並べられた基本セグメントおよび候補セグメントの組合せの一例を示す図である。
【図７】文字ラティスの構造の一例を示す図である。
【図８】図１に示した文字認識処理部による文字特徴量の距離値の算出処理について説明する説明図である。
【図９】図１に示す文字ラティス記憶部により作成されたセグメント番号テーブルの一例を示す図である。
【図１０】セグメント番号テーブルを利用した文字列抽出部による文字列の抽出処理について説明する説明図である。
【図１１】文字認識できない文字がある場合の文字列抽出部による文字列の抽出処理について説明する説明図である。
【図１２】文字対応付け部、距離値付与部およびキーワード検索部によるキーワードをなす文字列を検索する検索処理について説明する説明図である。
【図１３】文字認識できない文字がある場合の平均距離値の算出処理について説明する説明図である。
【図１４】本実施の形態に係る文字列検索処理の処理手順を示すフローチャートである。
【符号の説明】
１００    文字列検索装置
１０１    文書画像記憶部
１０２    文書画像
１０３    検索文字列受付部
１０４    行・文字切出し部
１０５    距離値算出部
１０６    文字認識処理部
１０７    認識順位付与部
１０８    文字ラティス記憶部
１０９    文字ラティス
１１０    文字列抽出部
１１１    文字対応付け部
１１２    距離値付与部
１１３    キーワード検索部
１１４    制御部
【図１】
2004295329.tif 000003
【図２】
2004295329.tif 000004
【図３】
2004295329.tif 000005
【図４】
2004295329.tif 000006
【図５】
2004295329.tif 000007
【図６】
2004295329.tif 000008
【図７】
2004295329.tif 000009
【図８】
2004295329.tif 000010
【図９】
2004295329.tif 000011
【図１０】
2004295329.tif 000012
【図１１】
2004295329.tif 000013
【図１２】
2004295329.tif 000014
【図１３】
2004295329.tif 000015
【図１４】
2004295329.tif 000016