(57)【要約】【課題】ＯＣＲのように付加的な情報を必要とする装置を用いることなく、検索対象の文書画像が多い場合であっても、シンボル列から適切なシンボル部分列のみを使用することで、文書画像を高速に検索できるようにする。【解決手段】シンボル列検索手段１は、入力されたシンボル列を先頭から順番に１つずつずらしながら、所定の長さの部分列を切り出す。部分列を切り出すごとにシンボル列索引手段４から取得した文書頻度が所定の条件を満たすか検査し、条件を満たす部分列が検索に用いる部分列として集められる。集められた部分列を用いて既知のテキスト検索において複数の検索語による検索を合成する方法と同様の手順で検索することができる。【選択図】図８
2009026293.tif 000002
【特許請求の範囲】
【請求項１】
入力された文書画像から文字の画像を抽出してシンボル列を生成する文書画像変換手段と、
前記文書画像変換手段により生成されるシンボル列および文書画像の対応関係を格納するシンボル列索引手段と、
前記文書画像変換手段により生成されるシンボル列から所定の長さのシンボル部分列を切り出して前記シンボル列索引手段に登録するシンボル列登録手段と、
シンボル列を先頭から順番に段階的に所定の長さのシンボル部分列を検索シンボル部分列として切り出すシンボル列検索手段と、
を備え、
前記シンボル列検索手段により切り出される前記検索シンボル部分列は、前記シンボル列索引手段に登録されている文書画像の数が所定の条件を満たすものであることを特徴とする文書画像検索装置。
【請求項２】
前記所定の条件は、予め定められた上限値と下限値とにはさまれる値として定義されることを特徴とする請求項１記載の文書画像検索装置。
【請求項３】
前記所定の条件は、検索部分列の出現頻度を全体の文書画像の数で割った値が予め定められた上限値と下限値とにはさまれることとして定義されることを特徴とする請求項１記載の文書画像検索装置。
【請求項４】
前記検索シンボル部分列は、入力手段から入力されることを特徴とする請求項１から３の何れか１項に記載の文書画像検索装置。
【請求項５】
前記検索シンボル部分列は、前記文書画像変換手段によって生成されたシンボル列であることを特徴とする請求項１から４の何れか１項に記載の文書画像検索装置。
【請求項６】
文書画像変換手段、シンボル列索引手段、シンボル列登録手段、およびシンボル列検索手段を含む文書画像検索装置における文書画像検索方法であって、
前記文書画像変換手段が入力された文書画像から文字の画像を抽出してシンボル列を生成する文書画像変換ステップと、
前記シンボル列索引手段が前記文書画像変換手段により生成されるシンボル列および文書画像の対応関係を格納するシンボル列索引ステップと、
前記シンボル列登録手段が前記文書画像変換手段により生成されるシンボル列から所定の長さのシンボル部分列を切り出して前記シンボル列索引手段に登録するシンボル列登録ステップと、
前記シンボル列検索手段がシンボル列を先頭から順番に段階的に所定の長さのシンボル部分列を検索シンボル部分列として切り出すシンボル列検索ステップと、
を含み、
前記シンボル列検索ステップにより切り出される前記検索シンボル部分列は、前記シンボル列索引手段に登録されている文書画像の数が所定の条件を満たすものであることを特徴とする文書画像検索方法。
【請求項７】
入力された文書画像から文字の画像を抽出してシンボル列を生成する文書画像変換手段と、
前記文書画像変換手段により生成されるシンボル列および文書画像の対応関係を格納するシンボル列索引手段と、
前記文書画像変換手段により生成されるシンボル列から所定の長さのシンボル部分列を切り出して前記シンボル列索引手段に登録するシンボル列登録手段と、
シンボル列を先頭から順番に段階的に所定の長さのシンボル部分列を検索シンボル部分列として切り出すシンボル列検索手段と、
してコンピュータを機能させ、
前記シンボル列検索手段により切り出される前記検索シンボル部分列は、前記シンボル列索引手段に登録されている文書画像の数が所定の条件を満たすものであることを特徴とする文書画像検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された文書画像から検索を行う文書画像検索装置、方法、およびプログラムに関する。
【背景技術】
【０００２】
近年、オフィスシステムにおいて電子文書の利用が拡大を続ける中で、紙文書を画像機器を用いて電子データ、すなわち文書画像に変換して蓄積するケースが増えている。蓄積された文書画像は通常の電子文書と同様に検索の対象となる。文書画像の検索を高速、高精度で行うことはオフィスシステムを利用した業務の効率化において重要である。
【０００３】
文書画像を検索する場合、従来は文字認識装置（ＯＣＲ）を用いてテキストデータに変換し、既知のテキスト検索装置により検索していた。ＯＣＲを用いた検索装置は、たとえば特許文献１に、文書画像から高速に検索する方法が開示されている。こうしたＯＣＲを用いる従来の方法では、画像をテキストに変換する処理が必要であるため、言語情報など画像以外の情報が必要になるという問題がある。
【０００４】
一方、ＯＣＲを必要としない文書画像検索装置として、本出願人による特許文献２に、文書画像に対して所定の画像処理を行うことで、文書画像に含まれる文字画像を固定段階に量子化されたシンボルに変換する文書処理装置が開示されている。
【０００５】
ここで、テキスト検索において検索に用いるターム（検索文字列または検索語）に重み付けをする装置は既知である。
たとえば本出願人による特許文献３に、蓄積された電子文書内における文書頻度にもとづいてタームの重み付けをする文書検索装置が開示されている。
【特許文献１】特開２００４−３４８５９１号公報
【特許文献２】特開２００５−２４２５７９号公報
【特許文献３】特開２００３−２８１１８１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した特許文献２の装置では、文書画像から得られるシンボル列を集計することにより訓練文書と試験文書の類似性を判定するようにしているが、検索対象の文書画像が多い場合に類似性の判定にかかる時間を短縮することについてまで考慮されたものではなかった。
【０００７】
また、上述した特許文献３のものは、装置におけるタームの重み付けは検索結果の文書に対する重み付けを計算するためのもので、シンボル列から適切なシンボル部分列のみを使用することで文書画像を高速に検索することについてまで考慮されたものではなかった。
【０００８】
本発明はこのような状況に鑑みてなされたものであり、ＯＣＲのように付加的な情報を必要とする装置を用いることなく、検索対象の文書画像が多い場合であっても、シンボル列から適切なシンボル部分列のみを使用することで、文書画像を高速に検索できる文書画像検索装置、方法、およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
かかる目的を達成するために、本発明に係る文書画像検索装置は、入力された文書画像から文字の画像を抽出してシンボル列を生成する文書画像変換手段と、上記文書画像変換手段により生成されるシンボル列および文書画像の対応関係を格納するシンボル列索引手段と、上記文書画像変換手段により生成されるシンボル列から所定の長さのシンボル部分列を切り出して上記シンボル列索引手段に登録するシンボル列登録手段と、シンボル列を先頭から順番に段階的に所定の長さのシンボル部分列を検索シンボル部分列として切り出すシンボル列検索手段と、を備え、上記シンボル列検索手段により切り出される上記検索シンボル部分列は、上記シンボル列索引手段に登録されている文書画像の数が所定の条件を満たすものであることを特徴とする。
【００１０】
また、本発明に係る文書画像検索方法は、文書画像変換手段、シンボル列索引手段、シンボル列登録手段、およびシンボル列検索手段を含む文書画像検索装置における文書画像検索方法であって、上記文書画像変換手段が入力された文書画像から文字の画像を抽出してシンボル列を生成する文書画像変換ステップと、上記シンボル列索引手段が上記文書画像変換手段により生成されるシンボル列および文書画像の対応関係を格納するシンボル列索引ステップと、上記シンボル列登録手段が上記文書画像変換手段により生成されるシンボル列から所定の長さのシンボル部分列を切り出して上記シンボル列索引手段に登録するシンボル列登録ステップと、上記シンボル列検索手段がシンボル列を先頭から順番に段階的に所定の長さのシンボル部分列を検索シンボル部分列として切り出すシンボル列検索ステップと、を含み、上記シンボル列検索ステップにより切り出される上記検索シンボル部分列は、上記シンボル列索引手段に登録されている文書画像の数が所定の条件を満たすものであることを特徴とする。
【００１１】
また、本発明に係る文書画像検索プログラムは、入力された文書画像から文字の画像を抽出してシンボル列を生成する文書画像変換手段と、上記文書画像変換手段により生成されるシンボル列および文書画像の対応関係を格納するシンボル列索引手段と、上記文書画像変換手段により生成されるシンボル列から所定の長さのシンボル部分列を切り出して上記シンボル列索引手段に登録するシンボル列登録手段と、シンボル列を先頭から順番に段階的に所定の長さのシンボル部分列を検索シンボル部分列として切り出すシンボル列検索手段と、してコンピュータを機能させ、上記シンボル列検索手段により切り出される上記検索シンボル部分列は、上記シンボル列索引手段に登録されている文書画像の数が所定の条件を満たすものであることを特徴とする。
【００１２】
なお、上記したシンボルとは、文書画像変換手段が行切り出した矩形から、矩形の配置状態を表す特徴を抽出し、抽出した特徴を量子化して生成したひとかたまりの記号のことである。
また、シンボル列は、シンボルの列単位の矩形である。シンボル部分列は、シンボル列から切り出されたシンボルのまとまりである。
【００１３】
また、上記した所定の条件は、上限値と下限値にはさまれる値として定義されるものである。具体的には、上限値と下限値は、シンボル列索引手段に登録されたシンボル列に対して文書頻度によるヒストグラムを生成し、シンボル列の異なり数が大きく変化する箇所を設定することが考えられる。
【発明の効果】
【００１４】
以上のように、本発明によれば、ＯＣＲのように付加的な情報を必要とする装置を用いることなく、検索対象の文書画像が多い場合であっても、シンボル列から適切なシンボル部分列のみを使用することで、文書画像を高速に検索できる。
【発明を実施するための最良の形態】
【００１５】
次に、本発明に係る文書画像検索装置、方法、およびプログラムを適用した一実施形態について、図面を用いて詳細に説明する。
まず、本実施形態の概略について説明する。
【００１６】
本実施形態は、ＯＣＲのように付加的な情報を必要とする装置を用いずに文書画像を高速に検索することを目的とするものであり、文書画像から所定の画像処理により得られるシンボル列から適切なシンボル部分列のみを使用して検索することを特徴とする。
このため、シンボル部分列が出現する文書画像の数（以下、文書頻度）が少ないものはノイズである可能性が高く、また文書頻度が大きいものは検索語として特徴的である可能性が低いという事象を用いて、文書頻度により適切なシンボル部分列を選別する。
【００１７】
次に、本発明の実施形態にかかる文書画像検索装置のハードウェア構成について説明する。図１は、この文書画像検索装置のハードウェア構成例を示す図である。この文書画像検索装置は、ＣＰＵ１０１、ＲＯＭ１０２、ＲＡＭ１０３、ＨＤＤ（ハードディスクドライブ）１０４、ＨＤ（ハードディスク）１０５、ＦＤＤ（フレキシブルディスクドライブ）１０６、ＦＤ１１２、ディスプレイ１０７、ネットワークボード１０８、キーボード１０９、マウス１１０、およびスキャナ１１１が、バス１００によって接続され構成されている。
【００１８】
ＣＰＵ１０１は、装置全体を制御する。ＲＯＭ１０２には、基本入出力プログラムが記憶されている。ＲＡＭ１０３は、ＣＰＵ１０１のワークエリアとして使用される。ＨＤＤ１０４は、ＣＰＵ１０１の制御にしたがってＨＤ１０５に対するデータのリード／ライトの制御を行う。ＨＤ１０５は、ＨＤＤ１０４の制御にしたがって書き込まれたデータを記憶する。ＦＤＤ１０６は、ＣＰＵ１０１の制御にしたがってＦＤ（フレキシブルディスク）１１２に対するデータのリード／ライトの制御を行う。ＦＤ１１２は、着脱自在になっており、ＦＤＤ１０６の制御にしたがって書き込まれたデータを記憶する。
【００１９】
ディスプレイ１０７は、カーソル、メニュー、ウインドウ、あるいは文字や画像等の各種データの表示を行う。ネットワークボード１０８は、通信ケーブル１１３を介してネットワーク１１４と接続する。キーボード１０９は、各種情報の入力を行う。マウス１１０は、ディスプレイ１０７に表示されたカーソル、メニュー、ウインドウの移動や選択、開閉操作を行う。スキャナ１１１は、文字や画像の光学的な読み取りを行う。
【００２０】
また、本実施形態の文書画像検索装置は、通信手段（ネットワークボード１０８）を備えているので、ネットワークと接続できる。例えば、複数の文書画像検索装置をネットワーク１１４と接続することで、各装置間においてデータのやり取りが可能になる。また、この文書画像検索装置を構成する各機能部に通信手段を設ければ、各機能部をネットワーク１１４に接続することで、遠隔地から文書画像検索装置を操作することが可能になる。
【００２１】
図２は、本実施形態に係る文書画像検索装置の機能的構成を例示する。
このように、本実施形態の文書画像検索装置は、入力された文書画像から文字の画像を抽出してシンボル列を生成する文書画像変換手段２と、所定の長さのシンボル列と文書画像の対応関係を登録しかつ取り出すことのできるシンボル列索引手段４と、文書画像変換手段２で生成されたシンボル列から所定の長さのシンボル部分列を切り出してシンボル列索引手段４に登録するシンボル列登録手段３と、別途与えられたシンボル列（以下、検索シンボル列）から所定の長さのシンボル部分列（以下、検索シンボル部分列）を切り出して対応する文書画像を取り出すシンボル列検索手段１を有し、シンボル列検索手段１が切り出す検索シンボル部分列はシンボル列索引手段４に該検索シンボル部分列が対応すると登録されている文書画像の数が所定の条件を満たすものであるようになっている。
【００２２】
また、上述した文書画像変換手段２は、たとえば図３に示されるように、画像入力部、矩形抽出部、行切り出し部、シンボル生成部を用いて実現することができる。
【００２３】
画像入力部２０１は、識別対象の原稿を読み取り、文書画像を入力する。矩形抽出部２０２は、画像入力部２０１から入力された文書画像から矩形を抽出する。行切り出し部２０３は、矩形抽出部２０２で抽出された矩形から行内矩形の切り出し処理を行う。シンボル生成部２０４は、行切り出し部２０３で切り出された行内矩形から、行内矩形の始点の高さ、矩形サイズ(高さ、幅)、黒画素密度、隣接矩形との距離など、矩形の配置状態を表す特徴を抽出し、これらを量子化してシンボルを生成する。
【００２４】
なお、画像入力部２０１の機能は、図１に示したスキャナ１１１により実現できる。矩形抽出部２０２、行切り出し部２０３、およびシンボル生成部２０４の各機能は、図１に示したＣＰＵ１０１により実現できる。
【００２５】
以下、文書画像変換手段２による変換動作の例について説明する。ここでは、例えば、図４に示すような文書画像に対して、特定の行画像を検索する場合を考える。なお、特定の行画像は文書画像中と同一である必要はなく、解像度が違っていても、部分的な行として形状が同じであればよい。画像として完全一致する必要はない。
【００２６】
画像入力部２０１から入力された文書画像（図４参照）に対し、矩形抽出部２０２において、図５に示すような黒画素の外接矩形が抽出される。そして、矩形抽出部２０２で抽出された外接矩形は、行切り出し部２０３において行切り出し処理が行われる。行切り出し処理とは、図５に示した外接矩形の近隣同士を連結していき、行に成長させる処理である（図６参照）。この処理は周知の方法で行うことができるため、説明は省略する。
【００２７】
なお、本実施形態で用いている「シンボル」とは、シンボル生成部２０４が、行切り出し部２０３により切り出された矩形から矩形の配置状態を表す特徴を抽出し、抽出した特徴を量子化して生成するひとかたまりの記号のことである。シンボルは、具体的に、一例として、図５では、「（株）」「東」「洋」「情」「報」「シ」「ス」「テ」「ム」である。
【００２８】
また、本実施形態で用いている「シンボル列」とは、シンボルの列単位の矩形である。シンボル列は、具体的に、一例として、図６では、最下列の「ムパッケージ」、最上列の「ＸＬ／ＩＸＬＡ◎（株）アドイン研究所：ＺＥＲＯ，」である。
また、本実施形態で用いている「シンボル部分列」とは、シンボル列から切り出すシンボルのまとまりである。シンボル部分列は、具体的に、一例として、図６では、「東洋情報」「情報システム」などである。
【００２９】
シンボル列登録手段３の動作例を図７に示す。
まず、シンボル列登録手段３は、文書画像変換手段２から文書画像の識別子とシンボル列を受け取る（ステップＳ１）。シンボル列登録手段３は、シンボル列上を走査するポインターを用意し、シンボル列の先頭を指すようにする（ステップＳ２）。
【００３０】
シンボル列登録手段３は、ポインターが指す位置から所定の長さの部分シンボル列を取り出す（ステップＳ３）。シンボル列登録手段３は、部分シンボル列と文書画像の識別子の組をシンボル列索引手段４に登録する（ステップＳ４）。そして、ポインターをひとつ進める（ステップＳ５）。
残りのシンボル数が部分シンボル列の所定の長さより長い場合、ステップＳ３からの動作を繰り返し、所定長さより長くないと判断すると、本フローを終了する（ステップＳ６）。
【００３１】
このように、文書画像変換手段２から受け取ったシンボル列を先頭から順番に１つずつずらしながら、所定の長さのシンボル部分列を切り出していく。文書画像変換手段２から得られるシンボル列は品詞や文字種などの情報は含まれないため単語の切れ目を推定することができない。そのため、すべての可能なシンボル部分列を登録する必要がある。
シンボル列索引手段４は既知の転置ファイルを用いて実現することができる。
【００３２】
次に、シンボル列検索手段１の動作例を図８および図９に示す。
まず、シンボル列検索手段１は、画像入力部２０１からの入力を文書画像変換手段２により変換するのとは別途設けられた入力手段（例えば、キーボード、予め記録された記録媒体など）から入力されたシンボル列を受け取る（ステップＳ１１）。シンボル列検索手段１は、シンボル列上を走査するポインターを用意し、シンボル列の先頭を指すようにする（ステップＳ１２）。
【００３３】
シンボル列検索手段１は、ポインターが指す位置から所定の長さの部分シンボル列を取り出す（ステップＳ１３）。シンボル列検索手段１は、部分シンボル列に対応する文書画像の数をシンボル列索引手段４から取得する（ステップＳ１４）。
【００３４】
対応する文書画像の数が所定の条件を満たす場合（ステップＳ１５；Ｙｅｓ）、シンボル列検索手段１は、検索に用いるシンボル部分列として登録する（ステップＳ１６）。そして、ポインターをひとつ進める（ステップＳ１７）。上記所定の条件を満たさない場合（ステップＳ１５；Ｎｏ）、シンボル列検索手段１は、そのままポインターをひとつ進める（ステップＳ１７）。
【００３５】
残りのシンボル数が部分シンボル列の所定の長さより短くない場合、ステップＳ１３からの動作を繰り返し、所定長さより短いと判断すると（ステップＳ１８；Ｙｅｓ）、シンボル列検索手段１は、検索に用いるシンボル部分列をひとつ取り出す（ステップＳ１９）。
【００３６】
シンボル列検索手段１は、シンボル列索引手段４からシンボル部分列に対応する文書画像の識別子のリストを得る（ステップＳ２０）。シンボル列検索手段１は、得られた識別子のそれぞれについてシンボル部分列に関する重み付けを計算し、計算結果を記録する（ステップＳ２１）。
【００３７】
検索に用いるシンボル部分列のすべてを処理していない場合、ステップＳ１９からの動作を繰り返し、全てを処理したと判断すると（ステップＳ２２；Ｙｅｓ）、シンボル列検索手段１は、重み付けの計算結果が記録されている識別子のそれぞれについて重み付けを合成する（ステップＳ２３）。
シンボル列検索手段１は、合成した重み付けの値が大きい順に識別子を返す（ステップＳ２４）。
【００３８】
このように、入力されたシンボル列を先頭から順番に１つずつずらしながら、所定の長さのシンボル部分列を切り出すのはシンボル列登録手段３の動作と同様である。シンボル列検索手段１は、シンボル部分列を切り出すごとにシンボル列索引手段４から取得した文書頻度が所定の条件を満たすかどうか検査する。このことにより、条件を満たすシンボル部分列が検索に用いるシンボル部分列として集められる。集められたシンボル部分列を用いて既知のテキスト検索において複数の検索語による検索を合成する方法と同様の手順で検索することができる。
図９に記載の動作例において、シンボル部分列に対する重み付けの計算や重み付けを合成する計算は、たとえば上述した特許文献３に記載の方法を用いることで実現できる。
【００３９】
以上のように、本実施形態によれば、ＯＣＲのように付加的な情報を必要とする装置を用いずに、検索対象の文書画像が多い場合であっても、シンボル列から適切なシンボル部分列のみを使用することで、文書画像の検索を高速に実施することができる。
【００４０】
また、上述した実施形態で、文書画像の数における「所定の条件」がある範囲に含まれるようにするには、図８ステップＳ１５における所定の条件を、あらかじめ決めておいた上限値と下限値にはさまれる値であるとき、とすればよい。
ノイズとみなすことができる文書頻度の上限が決められる場合、この構成とすることで、文書画像の検索をより高速に実施することができる。
【００４１】
上述のように、本実施形態で用いている「所定の条件」は、上限値と下限値にはさまれる値として定義されるものである。具体的には、上限値と下限値は、シンボル列索引手段に登録されたシンボル列に対して文書頻度によるヒストグラムを生成し、シンボル列の異なり数が大きく変化（たとえば２倍以上変化）する箇所の小さい側（大きく増大する箇所）を最小値に、大きい側（大きく減少する箇所）を最大値に、それぞれ設定することとしてもよい。
【００４２】
一例として、図１０に、ヒストグラムとそれにより設定される上限値、下限値の例を示す。図１０中、横軸は文書頻度、縦軸はシンボル列の異なり数をそれぞれ示す。ヒストグラムを生成する際に使用する登録文書は検索の対象となる文書であってもいいし、上限値と下限値を決めるためだけに検索対象の一部またはまったく別の文書集合を用いることであってもよい。
【００４３】
また、上述した実施形態で、文書画像の数における「所定の条件」が、シンボル列索引手段４に登録されている文書画像すべての数に依存するものとするには、図８ステップＳ１５における所定の条件で、たとえば検索シンボル部分列の文書頻度を全体の文書画像の数で割った値があらかじめ決めておいた上限値と下限値にはさまれる値であるとき、とすればよい。
このように、ノイズの発生率が一定であるときに、全文書画像の数に応じた閾値を用いることで適切な条件を設定することができる。
【００４４】
たとえば、同じ文字列に対応する文書画像が１％の確率で通常現れないシンボル列になることが予め分かっている場合、０．０１を下限として設定することによりそのようなノイズによる影響を排除することができる。
【００４５】
〔他の実施形態〕
次に、本発明の他の実施形態として、検索条件もスキャンで取得する構成について説明する。
この他の実施形態では、検索シンボル列が別途入力された文書画像から文書画像変換手段２によって生成されたシンボル列であるようになっている。
【００４６】
この他の実施形態の構成例を図１１に示す。文書画像の全体または一部を文書画像変換手段２に渡し、生成されたシンボル列をシンボル列検索手段１に渡す。その他の処理は上述した実施形態と同様である。
【００４７】
この他の実施形態によれば、文書画像の全体または一部を検索条件として用いることができる。
【００４８】
なお、上述した各実施形態は本発明の好適な実施形態であり、本発明はこれに限定されることなく、本発明の技術的思想に基づいて種々変形して実施することが可能である。
【００４９】
例えば、上述した各実施形態としての文書画像検索装置を実現するための処理手順をプログラムとして記録媒体に記録することにより、本発明の各実施形態による上述した各機能を、その記録媒体から供給されるプログラムによって、システムを構成するコンピュータのＣＰＵに処理を行わせて実現させることができる。
この場合、上記の記録媒体により、あるいはネットワークを介して外部の記録媒体から、プログラムを含む情報群を出力装置に供給される場合でも本発明は適用されるものである。
すなわち、記録媒体から読み出されたプログラムコード自体が本発明の新規な機能を実現することになり、そのプログラムコードを記憶した記録媒体および該記録媒体から読み出された信号は本発明を構成することになる。
この記録媒体としては、例えばフレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ、磁気テープ、不揮発性のメモリーカード、ＲＯＭ等を用いてよい。
【００５０】
この本発明に係るプログラムによれば、当該プログラムによって制御される文書画像検索装置に、上述した本発明に係る各実施形態としての文書画像検索装置における各機能を実現させることができる。
【図面の簡単な説明】
【００５１】
【図１】本発明の実施形態としての文書画像検索装置のハードウェア構成例を示すブロック図である。
【図２】該文書画像検索装置の機能的構成を例示するブロック図である。
【図３】文書画像変換手段２の構成例を示すブロック図である。
【図４】画像入力部２０１から入力された文書画像例を示す図である。
【図５】矩形抽出部２０２で抽出された外接矩形例を示す図である。
【図６】行切り出し部２０３で行切り出し処理を行った例を示す図である。
【図７】シンボル列登録手段３の動作例を示すフローチャートである。
【図８】シンボル列検索手段１の動作例を示すフローチャートである。
【図９】シンボル列検索手段１の動作例を示すフローチャートである。
【図１０】ヒストグラムを生成して上限値と下限値を設定する場合の例を示す図である。
【図１１】本発明の他の実施形態としての文書画像検索装置の機能的構成を例示するブロック図である。
【符号の説明】
【００５２】
１    シンボル列検索手段
２    文書画像変換手段
３    シンボル列登録手段
４    シンボル列索引手段
【図１】
2009026293.tif 000003
【図２】
2009026293.tif 000004
【図３】
2009026293.tif 000005
【図４】
2009026293.tif 000006
【図５】
2009026293.tif 000007
【図６】
2009026293.tif 000008
【図７】
2009026293.tif 000009
【図８】
2009026293.tif 000010
【図９】
2009026293.tif 000011
【図１０】
2009026293.tif 000012
【図１１】
2009026293.tif 000013