(57)【要約】【課題】文字インデクスを利用した文書画像データの検索を実現可能とする。【解決手段】位置インデクス作成部１０２は、文字認識部１０１による文書画像に対する文字認識処理の結果と、認識された各文字の文字画像の前記文書画像中における２次元的な位置情報を対応付けたインデクスを作成し、インデクス格納部１０３に格納する。検索部１０４は検索条件として入力された検索文字列に対応する文字の並びが文書画像中に存在するか否かを、インデクス格納部１０３に格納されたインデクスが保持する各文字の２次元的な位置情報に基づいて判定する。こうして、検索文字列に対応する文字の並びが存在すると判定された文書画像が検索結果として、例えば検索結果リストに出力される。【選択図】  図１
2006072520.tif 000002
【特許請求の範囲】
【請求項１】
文書画像に対する文字認識処理の結果と、認識された各文字の文字画像の前記文書画像中における位置情報を対応付けて保持する保持手段に保持された各文字の位置情報に基づいて、検索文字列に対応する文字の並びが前記文書画像中に存在するか否かを、判定する判定手段と、
前記判定手段で前記検索文字列に対応する文字の並びが存在すると判定された文書画像を該検索文字列に対する検索結果を出力する出力手段とを有することを特徴とする情報処理装置。
【請求項２】
前記保持手段は、認識された各文字について当該文字を含む文字列の方向を保持し、
前記判定手段は、認識された文字のうち同一方向の文字群において、前記検索文字列に対応する文字の並びが存在するか否かを判定することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記保持手段は、各文字画像について、得られた複数の認識候補を位置情報と対応付けて保持することを特徴とする請求項１に記載の情報処理装置。
【請求項４】
前記保持手段は、各文字画像について、得られた複数の認識候補のうち所定の確度以上の認識候補を位置情報と対応付けて保持することを特徴とする請求項３に記載の情報処理装置。
【請求項５】
前記位置情報は、前記文書画像中の２次元的な位置情報であることを特徴とする請求項１に記載の情報処理装置。
【請求項６】
文書画像に対する文字認識処理の結果と、認識された各文字の文字画像の前記文書画像中における２次元的な位置情報を対応付けて保持された各文字の位置情報に基づいて、検索文字列に対応する文字の並びが前記文書画像中に存在するか否かを判定する判定工程と、
前記判定工程で前記検索文字列に対応する文字の並びが存在すると判定された文書画像を該検索文字列に対する検索結果を出力する出力工程とを有することを特徴とする情報処理方法。
【請求項７】
前記保持工程は、認識された各文字について当該文字を含む文字列の方向を保持し、
前記判定工程は、認識された文字のうち同一方向の文字群において、前記検索文字列に対応する文字の並びが存在するか否かを判定することを特徴とする請求項６に記載の情報処理方法。
【請求項８】
前記保持工程は、各文字画像について、得られた複数の認識候補を位置情報と対応付けて保持することを特徴とする請求項６に記載の情報処理方法。
【請求項９】
前記保持工程は、各文字画像について、得られた複数の認識候補のうち所定の確度以上の認識候補を位置情報と対応付けて保持することを特徴とする請求項８に記載の情報処理方法。
【請求項１０】
前記位置情報は、前記文書画像中の２次元的な位置情報であることを特徴とする請求項６に記載の情報処理方法。
【請求項１１】
請求項６ないし請求項１０に記載の情報処理方法を実行するためのプログラム。
【請求項１２】
請求項１１に記載のプログラムを記憶した記憶媒体。
【請求項１３】
文書画像に対する文字認識処理の結果を入力する入力手段と、認識された各文字画像の文書画像中における位置情報を対応付けて保持する保持手段とを有することを特徴とする情報処理装置。
【請求項１４】
前記位置情報は、前記文書画像中の２次元的な位置情報であることを特徴とする請求項１３に記載の情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データの形態で格納された文書を検索するための情報処理方法及び装置に関する。
【背景技術】
【０００２】
近年、計算機を利用して文書を作成・利用する機会が増加しており、それに応じて大量の電子化された文書が保管、蓄積されるようになった。これらの文書の中から、特定の文書を即座に発見することは容易では無いため、文書を探すための技術、すなわち検索技術へのニーズが急速に高まっている。
【０００３】
文書検索の代表的な技術の一つとして、検索対象となる文書に含まれる各文字の出現位置を利用する方法が知られている。この手法では、検索対象となる文書に出現する各文字について文書を特定する情報（文書ＩＤ）と文書の先頭からの文字数を関連付けてインデクスとして保持しておく。そして、検索時には、検索条件に含まれている各文字に対応するインデクスデータを参照し、同一の文書に存在してかつ検索語と同じ文書の先頭からの文字数になる文字が見つかった場合に、該文書を検索結果とする。この手法は、高速かつ漏れの無い検索機能を実現可能であることが広く知られている。
【０００４】
以上のような従来の検索手法は、文字（計算機上ではコード情報）を文字で検索することを想定している。
【０００５】
一方で、検索対象となる文書は多様化が進んでおり、単に文字列のみを含んだテキストデータだけでなく、様々な文書が扱われるようになってきた。特に、紙として存在していたデータを画像として読み込んで電子データ化する等、文書を画像データとして扱うケースが増えている。しかしながら、検索の対象が画像データになった場合でも、利用者から入力される検索条件はキーワード等の文字による指定が一般的となると考えられる。このような状況に鑑みて、元来テキストデータで構成された文書を検索対象としていた検索技術だけでなく、これらの画像データで構成された文書（文書画像データ）に対応していく必要が出てきた。
【０００６】
また、文書画像データの検索処理においても、上述のような文字のインデクスを利用した検索手法を応用することが、検索精度や検索速度の点からも好ましい。文字のインデクスを使った検索手法を文書画像データの検索に利用する方法としては、ＯＣＲ等の文字認識装置によって文書画像から文字部分を認識して取り出したデータを使う方法が考えられる。しかしながら、現状の文字認識処理からは必ずしも正しい文字認識結果ばかりが得られるわけではなく、多くの場合文字認識結果には誤りが含まれることがある。このような誤りを含む文字列を従来の検索装置に登録した場合、正確な文書検索が行えなくなるといった課題が生じることは明白である。このような課題に対し、特許文献１や特許文献２は、文字認識処理による誤認識を考慮し、文字認識装置における認識処理時に結果候補が複数生じた場合に、それらの候補全てをインデクスに登録することで検索の漏れを少なくしている。
【特許文献１】特開平０８−０６９４７７号公報
【特許文献２】特開平０８−００７０３３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記の方法は、文字数が変わらないような文字認識装置における誤認識を想定しており、文字数が変動するような誤認識には対応できないという問題がある。すなわち、文字認識装置において、「日月」という２文字からなる文字列を「目月」のように同文字数で誤認識した場合については述べられているが、「明」のように、文字数が変わってしまう誤認識は考慮されていない。文書画像においては部分的にフォントの変動があったり、あるいは文字が手書きであったりするため、このような文字数の伸縮を伴う誤認識は容易に起こり得る。よって、認識漏れを少なくするためには、同一文字数の誤認識を考慮するだけでは十分とは言えない。
【０００８】
さらに、文字認識装置における各認識結果候補で文字数が異なるような場合、先頭からの文字数を文字位置としてインデクスに登録する従来手法では、後続文字の位置にずれが生じてしまうため、単純には対応できない。例えば図１０のように「日」「月」「火」を「明」「火」と誤認識した場合、後続の文字位置が２通りの文字位置を取り得ることになる。さらに、後続の文字でも文字数の変動する誤認識候補が出現する可能性があり、この場合は各文字が取り得る文字位置がますます増加してしまうことになる。すなわち、文字認識処理において文字数の異なる認識候補が得られた場合、当該文字以降の各文字の出現位置が影響を受けてしまい、インデクスの作成が非常に煩雑となり、実用的でない。
【０００９】
本発明は、上記の課題に鑑みてなされたものであり、文字インデクスを利用した文書画像データの検索を実現可能とすることを目的とする。
【課題を解決するための手段】
【００１０】
上記の目的を達成するための本発明による情報処理装置は以下の構成を備える。すなわち、
文書画像に対する文字認識処理の結果と、認識された各文字の文字画像の前記文書画像中における位置情報を対応付けて保持する保持手段に保持された各文字の位置情報に基づいて、検索文字列に対応する文字の並びが前記文書画像中に存在するか否かを、判定する判定手段と、
前記判定手段で前記検索文字列に対応する文字の並びが存在すると判定された文書画像を該検索文字列に対する検索結果を出力する出力手段とを有する。
【００１１】
また、上記の目的を達成するための本発明による文書検索方法は、
文書画像に対する文字認識処理の結果と、認識された各文字の文字画像の前記文書画像中における２次元的な位置情報を対応付けて保持された各文字の位置情報に基づいて、検索文字列に対応する文字の並びが前記文書画像中に存在するか否かを判定する判定工程と、
前記判定工程で前記検索文字列に対応する文字の並びが存在すると判定された文書画像を該検索文字列に対する検索結果を出力する出力工程とを有する。
【発明の効果】
【００１２】
本発明によれば、文字インデクスを利用した文書画像データの検索を実現することができる。
【発明を実施するための最良の形態】
【００１３】
以下、添付の図面を参照して本発明の好適な実施形態を説明する。
【００１４】
以下の実施形態では、文書画像データから文字認識処理によって文字データを取得し、該文字データを利用して検索を行う文書検索装置を説明する。文字認識処理によって得られた文字データは上述した文字インデクスに登録することにより、検索もれを防止し、検索速度を向上した文字認識処理を実現する。特に、文字認識処理で生じた認識誤りに巧妙に対応することで、認識誤りに起因する検索漏れを低減する。
【００１５】
図１は、本実施形態による情報処理装置としての文書検索装置の基本的な機能構成例を示すブロック図である。図１において、文字認識部１０１はスキャナやデジタルカメラ等から入力された画像データ、もしくは磁気ディスクなどに格納された文書画像データに対して文字認識処理を実行する。文字認識処理では一文字ずつ文字領域が切り出され、各文字領域の１以上の認識結果候補を文字毎の領域情報と共に取得可能な文字認識部である。位置インデクス作成部１０２は、文字認識部１０１で取得した文字領域の領域情報と当該文字が含まれる文書を特定する情報（文書ＩＤ）とから、検索用のインデクスを生成する。インデクス格納部１０３は位置インデクス作成部１０２で生成した検索用のインデクスを蓄積、保持する。検索部１０４は、インデクス格納部１０３に格納されているインデクスデータを参照し、検索条件に合致する文書を検索する。
【００１６】
図７はインデクス作成部１０２によって生成されるインデクスのデータ構成例を示す図である。認識結果の各文字について、当該文字が出現した文書を示す文書ＩＤと、文書画像中の２次元的な位置を示す情報（方向，各文字の基点値（本実施の形態においては文字の左上端の座標値とする），各文字の幅値，各文字の中心値）が登録されている。なお、インデクス内の各情報の詳細については後述する。
【００１７】
図２は、図１で示した機能を実現する、本実施形態による文書検索装置のハードウエア構成例を示すブロック図である。図２において、入力装置２０１は、ＯＣＲ処理可能な画像データを入力するための装置であり、例えば、スキャナやデジタルカメラなどで構成される。出力装置２０２は文書検索結果等を出力するための装置である。出力装置２０２は、ＬＣＤ等のディスプレイや、音声出力スピーカなどで構成される。また、出力装置としてプリンタが接続されてもよい。ＲＯＭ２０３は、図１で説明した文字認識部１０１、位置インデクス作成部１０２、検索部１０４の各処理をＣＰＵ２０５に実行させるためのプログラムなどを格納する。ＲＡＭ２０４はＲＯＭ２０３に格納されたプログラムをＣＰＵ２０５が実行する際のワーク用メモリを提供する。ＣＰＵ２０５はＲＯＭ２０３に格納されたプログラムを実行する。ディスク２０６はハードディスク等で構成され、インデクスや文書画像データを格納する。２０７は検索条件入力に使用するキーボードやマウスである。なお、検索条件の入力に音声を用いる用に構成してもよい。バス２０８は上述した本文書検索装置の各部を接続してデータをやり取りするバスである。
【００１８】
なお、文書検索装置は汎用のパーソナルコンピュータにおいて、以下の処理を実行させることでも実現可能である。その場合、ディスク２０６からＲＡＭ２０４に本実施形態の文書検索処理を実行するための制御プログラムが格納され、ＣＰＵ２０５によって実行されることになる。
【００１９】
次に図３〜図５のフローチャートを参照して、本実施形態による文書検索装置の動作を説明する。
【００２０】
図３は、本実施形態による検索用のインデクス生成処理の手順を示すフローチャートである。
【００２１】
まず、ステップＳ３０１において、検索対象となる文書画像を取得する。この文書画像は入力装置２０１を介して入力されたものであってもよいし、本装置外で作成されてＲＯＭ２０３、ＲＡＭ２０４或いはディスク２０６のような記憶装置に格納されたものであってもよい。ステップＳ３０２では、文字認識部１０１がステップＳ３０１で取得した文書画像に対して文字認識を行う。文字認識処理は、ＣＰＵ２０５が所定のプログラムを実行することにより実現するものとするが、一般的なＯＣＲ装置を利用してもよい。但し、本実施形態の文字認識処理では、文書画像より抽出した文字領域に対する文字認識結果候補を１つ以上取得可能であり、かつ、認識結果候補に含まれる各文字の文書画像中にける２次元的な位置を示す情報（位置情報）を取得可能であるものとする。
【００２２】
位置情報について図６を参照して説明する。本実施形態では、例えば横書きの文書画像から少なくとも図６のような情報を位置情報として取得する。図６において、基点６０１は文字領域左端の画像左端からの位置を示す値を持つ点である。中心点６０２は、文字領域の文字列方向に対して直交する方向の中心位置の、画像上端からの位置を示す値を持つ点である。幅６０３は認識された文字領域の幅である。方向６０４は認識した文字列の方向であり、文字の間隔によって縦方向あるいは横方向が認識される。複数の認識候補がある場合は、同様のデータを各認識結果について取得する。なお、文字認識時に上記の情報以外に位置に関する別の情報を抽出しても良く、文字認識装置が抽出する情報についてはここで制限するものではない。
【００２３】
ステップＳ３０３では、ステップＳ３０２で取得した位置情報と、当該文書画像を特定する情報（文書ＩＤ）とから、認識候補の各文字毎にインデクスデータを生成する。各文字毎のインデックスデータは例えば「認識文字，文書ＩＤ，位置情報」という構成になる。なお、複数候補を取得するため、同じ文字を複数候補で取得している場合もある。このような場合はいずれか一つを登録すれば良い。例えば図９の認識候補１、認識候補２の「火」という字は同一位置にあるため、インデックスデータは１つだけ生成しておけば良い。
【００２４】
次に、ステップＳ３０４において、ステップＳ３０３で生成した全てのインデクスをインデクス格納部１０３に追加する。以上の処理を検索対象文書の全てについて行い、検索用のインデクスが生成される。
【００２５】
なお、インデクス格納部１０３では、各文字のインデクスデータを図７のように保持するものとする。図７において、文書ＩＤ７０１は、当該文字が出現した文書を特定するためのＩＤである。方向７０２、基点値７０３、幅値７０４、中心値７０５は，夫々図６の方向６０４、基点６０１、幅６０３、中心点６０２の各値に対応し、文字１つ分の出現位置の位置情報を形成している。従って、同一文書中に当該文字が複数個存在する場合は、位置情報（７０２〜７０５）を文字数分保持することになる。文字数分の位置情報の後に、次の文書ＩＤおよび該文書における当該文字の出現位置を示す位置情報が続いていく。なお、方向７０２は、例えば、文字認識が横方向か縦方向にしか行われないのであれば、２値を表現できれば良い。また、基点値７０３は文書画像における基点６０１のｘ座標であっても良い。幅値７０４は、例えば「文字領域の右上のｘ座標」−「当該文字領域の基点のｘ座標」で求まる値で良い。中心値７０５としては、例えば文書画像における当該文字領域の中心点６０２のｙ座標を用いることができる。
【００２６】
以上のようにして生成されたインデクスを用いて実行される本実施形態の文書検索処理について説明する。図４は、本実施形態による検索処理の手順を示すフローチャートである。
【００２７】
まず、ステップＳ４０１では、検索条件となる検索対象文字列（以下、検索語とする）を取得する。以下では、長さ２文字以上の検索語を含む文書を検索する処理について述べる。ステップＳ４０２では、検索語の先頭文字のインデクスをインデクス格納部１０３から取得する。このとき該インデクスは後述する比較対象のインデクスと対比を行うことから、ここでは基準インデクスと呼ぶことにする。ステップＳ４０３では、ステップＳ４０２で取得した基準インデクスに含まれている文書ＩＤを抽出して、結果用のリスト（以下、結果文書リスト）を生成する。
【００２８】
ステップＳ４０４では、検索語中の現在着目している文字に続く文字があるかを判定する。後続の文字が無い場合はその時点の結果文書リストを出力して本処理を終了する。検索語の現在着目している文字に後続の文字がある場合はステップＳ４０５に移行する。本実施形態では２文字以上の検索語を想定しているため、最初にステップＳ４０４を実行する時点（検索語の先頭文字に着目している）では後続の文字が存在し、ステップＳ４０５へ移行することになる。
【００２９】
ステップＳ４０５では、ステップＳ４０４で存在することを確認した後続文字のインデクスを取得する。これを比較対象インデクスと呼ぶことにする。ステップＳ４０６では、基準インデクスと比較対象インデクスを比較し、同一文書内に両文字が検索語順に隣接して存在している文書が有るか否かを判定（以下、隣接判定と称する）する。そのような文書が存在しない場合は、結果なしとして終了する。一方、そのような文書が存在する場合は、該文書ＩＤのリストを取得してステップＳ４０７へ移行する。なお、ここでの隣接判定手順については、本実施形態のインデクス形式に即して、図５のフローチャートを用いて後述する。
【００３０】
ステップＳ４０７では、ステップＳ４０６で取得した文書ＩＤのリストと、現在の結果文書リストに格納されている文書ＩＤのリストを比較し、両リストに存在する文書ＩＤのみを含むように結果文書リストを更新し、保持する。ステップＳ４０８では、ステップＳ４０７で取得した結果文書リストが空かどうかを判定する。空の場合は結果なしとして本処理を終了する。結果リストが空で無い場合は、ステップＳ４０９へ移行する。ステップＳ４０９では、比較対象インデクスを新たに基準インデクスに置き換え、ステップＳ４０４へ戻る。本実施形態で想定したように、検索語が２文字の場合は、ステップＳ４０４で後続の文字が存在しないと判定され、ステップＳ４０７で取得した結果文書リストが出力内容となる。
【００３１】
例えば検索文字が３文字の場合は、ステップＳ４０６において、２文字目の文字に対応するインデクスを基準インデクスとし、３文字目の文字に対応するインデクスを比較インデクスとして隣接判定が行われることになる。そして、ステップＳ４０７では、その結果取得された文書ＩＤのリストと前回更新された結果文書リストの両方に存在する文書ＩＤのみを新たな結果文書リストとして結果文書リストを更新し、保持する。
【００３２】
次に、ステップＳ４０６における隣接判定について説明する。図５は、本実施形態による文字の隣接判定処理の手順を示すフローチャートである。
【００３３】
まず、ステップＳ５０１では、基準インデクスと比較対象インデクス内の、文書ＩＤが一致している文字位置データを取得する。ステップＳ５０２では、ステップＳ５０１で取得した全ての文字位置データについて比較したか否か、すなわち比較完了したか否かを判定する。ステップＳ５０２で比較完了したと判定された場合は、隣接する文字が存在していないので、ステップＳ５０６へ進み、本判定として偽を返す。
【００３４】
ステップＳ５０２において比較完了していないと判定された場合は、両インデクス中の未処理の文字位置を１つずつ取得してステップＳ５０３へ移行する。ステップＳ５０３では、両文字の方向６０４が一致するか否かを判定する。一致した場合はステップＳ５０３に移行する。方向が一致しない場合はステップＳ５０２に戻る。ステップＳ５０４では、両文字の中心点６０２の差が閾値内であるかを判定する。閾値内である場合は、ステップＳ５０５に移行する。そうでない場合はステップＳ５０２に戻る。ステップＳ５０５では、比較対象インデクスに含まれる文字の基点値が、基準インデクスに含まれる文字の基点値＋幅値＋閾値内に存在するか否かを判定する。存在する場合は、ステップＳ５０７へ進み、本判定として真を返す。そうでない場合は、ステップＳ５０２に戻る。
【００３５】
以上説明したように、上記実施形態によれば、文書画像上の各文字の認識結果と２次元的な位置情報を用いて、検索文字列に対応する文字列の並びが存在するかどうかを判定するので、文字数が変動するような文字認識の誤りがあっても、正確な検索を行うことができる。また、画像データの形態で格納された文書に対して文字インデクスを利用した文書検索を実現することができる。
【００３６】
なお、上記実施形態では、文字認識によって複数の認識結果が得られた場合に、全ての結果を利用してインデクスを作成しているがこれに限るものではない。例えば、文字認識時に認識結果の確度が得られるならば、これを利用して、ある確度以上のデータについてインデクス作成を行うようにしても良い。これにより、誤認識の要因となるデータのインデクス作成が抑制され、精度が向上する効果が得られる。
【００３７】
また、上記実施形態における「文字」とは計算機上でコードデータとして処理可能な単位を表す。すなわち、言語的に２文字以上の任意の組み合わせを一つの文字コードとして扱ってもかまわない。この場合、インデクスに登録する各領域情報については、当該文字をまとめたものを一つの領域として扱えば良い。
【００３８】
また、上記実施形態においては、インデクスデータをＨＤＤに保持することを想定したがこれに限るものではなく、読み書き可能な記憶領域に保管すればよい。例えばＲＡＭ２０４上に一時的、恒久的問わず、また、一部、全部問わずに保持するようにしても良いことは明らかである。更に、上記実施形態においては、検索語の文字数が２の場合について述べたが、これに限るものではないことは言うまでも無い。
【００３９】
また、上記実施形態においては、位置情報を取得する際に横書きを想定したが、縦書きの場合にも容易に適用できる。縦書きの場合、例えば図８のような位置情報を利用したインデクスを作成すれば良い。すなわち、図８において基点８０１は文字領域上端の画像上端からの位置を示す値を持つ点である。中心点８０２は、文字領域の文字列方向と直交する方向（横方向）の中心位置の画像右端からの位置を示す値を持つ点である。幅８０３は認識された文字領域の幅を示す値である。方向８０４は認識した文字列の方向である。なお、文字認識部１０１が、縦書き横書きの判定を含め、図６（横書き）および図８（縦書き）の位置情報を全て抽出可能な場合、縦方向についても横方向と同様に基点、中心点、方向、幅を持つことで、文字の記述方向を区別することなくインデクスを生成することが可能となる。
【００４０】
また、上記実施形態においては、画像端の文字とその後続文字（横書きであれば画像右端の文字と次行の左端の文字）の隣接判定は真になることは無い。しかしながら、ステップＳ５０４において次行（縦書きなら列）の文字の中心値であってもステップＳ５０５に進むようにし、さらにステップＳ５０５において、基準インデックスの文字の基点＋幅＋閾値が画像の端（横書きであれば右端）の座標を超える場合に、次行の中心かつ画像の端（横書きであれば左端）＋閾値にあるか否かで隣接判定を行うことができる。この場合、次行（列）の判定をするための情報（横書きなら文字のｙ軸方向の幅、縦書きならｘ軸方向の幅等）をインデクスに登録しておくなどすれば良い。
【００４１】
なお、上記実施形態においては、各部を同一の計算機上で構成する場合について説明したが、これに限定されるものではなく、ＬＡＮやＷＡＮなどのネットワーク上に分散した計算機や処理装置などに分かれて各部を構成してもよい。
【００４２】
また、上記実施例においては、プログラムをROMに保持する場合について説明したが、これに限定されるものではなく、任意の記憶媒体を用いて実現してもよい。また、同様の動作をする回路で実現してもよい。
【００４３】
なお、本発明は、複数の機器から構成されるシステムに適用しても、１つの機器からなる装置に適用してもよい。前述した実施形態の機能を実現するソフトウエアのプログラムコードを記録した記録媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。
【００４４】
プログラムコードを供給するための記録媒体としては、たとえば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、CD-ROM、CD-R、DVD-ROM、DVD-RAM、磁気テープ、不揮発性のメモリカード、ROMなどを用いることができる。
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳなどが実際の処理の一部または全部を行ない、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００４５】
更に、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
以上説明したように、本発明によれば、認識結果候補の文書画像中での領域情報を検索用のインデクスとして保持し、検索時は該領域として隣接しているか否かを判定するようにしたことで（認識結果候補に含まれる各文字の文書画像中での領域情報をインデクスとして保持し、検索時は文字の隣接関係を判定し、文字数では無く、領域として隣接しているか否かを判定するようにした）、文字認識処理における誤認識により異なる文字数になるか否かによらず検索用のインデクスを作成でき、検索漏れを抑制することができるといった効果が得られる。すなわち、認識結果候補の文書画像中での領域情報を検索用のインデクスとして利用するにおいて、文字数の変動によらない文字位置のインデクスを生成することにより、文字数の変動を伴う誤認識がある場合にも検索漏れを少なくするような検索装置を提供することが可能となる。
【図面の簡単な説明】
【００４６】
【図１】実施形態による文書検索装置の機能構成を説明するブロック図である。
【図２】実施形態による文書検索装置のハードウエア構成例を示すブロック図である。
【図３】実施形態による文書検索装置の検索用インデクス作成処理の手順を示すフローチャートである。
【図４】実施形態による文書検索装置の文書検索処理の手順を示すフローチャートである。
【図５】実施形態による文書検索装置のンデクスデータにおける文字位置情報の隣接判定手順を示すフローチャートである。
【図６】文字認識結果の文書画像中における位置を特定するための位置情報の例を示した図である。
【図７】インデクスの例を示した図である。
【図８】文字認識結果の文書画像中における位置を特定するための位置情報の例を示した図である。
【図９】認識結果候補と各文字の座標情報の関係を示した図である。
【図１０】文字数の変動する誤認識と文字位置の関係を示した図である。
【図１】
2006072520.tif 000003
【図２】
2006072520.tif 000004
【図３】
2006072520.tif 000005
【図４】
2006072520.tif 000006
【図５】
2006072520.tif 000007
【図６】
2006072520.tif 000008
【図７】
2006072520.tif 000009
【図８】
2006072520.tif 000010
【図９】
2006072520.tif 000011
【図１０】
2006072520.tif 000012