(57)【特許請求の範囲】
【請求項１】
文字認識手段と記憶手段と文字列の指定手段とを備える情報処理装置において、文書画像より前記文字認識手段が認識したテキスト情報から、前記指定手段で指定された文字列を検索する情報処理方法であって、
前記情報処理装置が有する判別手段が、特定の文字を記憶した前記記憶手段を参照して、前記指定された文字列中に前記特定の文字が含まれているか判別する判別工程と、
前記情報処理装置が有する生成手段が、前記判別工程で前記特定の文字が含まれていると判別された場合、前記指定された文字列中の連続した文字であって、前記特定の文字を文字列中に含まない部分文字列を全て生成する生成工程と、
前記情報処理装置が有する検出手段が、前記テキスト情報から作成した、前記部分文字列と同じ文字数のインデックスに、前記部分文字列が全て含まれていることを検出する検出工程と、
前記情報処理装置が有する判断手段が、前記検出工程で前記部分文字列が含まれていると検出された場合、前記指定された文字列中の前記特定の文字を所定文字数以内の他の文字列に代えた文字列パターンが前記テキスト情報に含まれているか判断する判断工程と、
前記情報処理装置が有する表示手段が、前記判断工程で前記文字列パターンを含むと判断されたテキスト情報または対応する文書画像を検索結果として表示装置に表示する表示工程とを備えることを特徴とする情報処理方法。
【請求項２】
文書画像から文字認識手段によって認識されたテキスト情報であって、指定手段で指定された文字列が含まれているテキスト情報を検索する情報処理装置において、
特定の文字を記憶した記憶手段を参照して、前記指定された文字列中に前記特定の文字が含まれているか判別する判別手段と、
前記判別手段で前記特定の文字が含まれていると判別された場合、前記指定された文字列中の連続した文字であって、前記特定の文字を文字列中に含まない部分文字列を全て生成する生成手段と、
前記テキスト情報から作成した、前記部分文字列と同じ文字数のインデックスに、前記部分文字列が全て含まれていることを検出する検出手段と、
前記検出手段で前記部分文字列が含まれていると検出された場合、前記指定された文字列中の前記特定の文字を所定文字数以内の他の文字列に代えた文字列パターンが前記テキスト情報に含まれているか判断する判断手段と、
前記判断手段で前記文字列パターンを含むと判断されたテキスト情報または対応する文書画像を検索結果として表示装置に表示する表示手段とを備えることを特徴とする情報処理装置。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、指定された検索語を含む画像情報或はテキスト情報を検索することの可能な情報処理方法及び装置に関するものである。
【０００２】
【従来技術】
従来、ＯＣＲ等により入力画像を認識した結果を用いて、画像の検索、データベース化を可能にしたものがあった。
【０００３】
このような検索、データベースを行う装置において、ＯＣＲでの認識処理時に誤認識されることによる検索の不完全さを克服する為に、従来は認識結果を登録する前にユーザに確認させる工程を設け、この確認工程では認識結果の類似度がある程度低いものをも含めて候補文字としてユーザに示し、その中から正しい文字を選択させるか、その候補文字の中に正しい文字がなければ手入力により正しい文字を入力させる等、ユーザの負担により登録するテキストを訂正した後登録するものであった。
【０００４】
また、このように訂正作業をユーザの負担により行うのではなく、単語辞書や知識ベースを用いて機械的に訂正する技術もある。
【０００５】
【発明が解決する課題】
上記従来の技術では、ユーザによる訂正作業を要するものはユーザの負担が大きく、登録作業の度に多くの時間と手間を要求され、また、全自動化を阻むものであった。
【０００６】
また、単語辞書や知識ベースを用いて機械的に訂正するものは、この方法により全自動化を図る為には高い計算能力を有するコンピュータを用いなければ実用化に絶えず、また、自動訂正の信頼性にもまだ問題がある。
【０００７】
また、１入力文字画像に対応する認識結果を１文字に絞る訂正工程で誤訂正がなされてしまうと、元に戻せないという危険性もある。
【０００８】
【目的】
本発明は、誤認識訂正の為のユーザが行う作業を排除することを目的とする。
【０００９】
また、ＯＣＲ後の既にテキスト化された文字に対する単語辞書や知識ベースを用いたコンピュータにとって付加の重い誤認識訂正ではなく、ＯＣＲの認識プロセス内の情報を有効活用し、その後に続く処理になるべく負担をかけないアルゴリズムで全自動化を図ることを目的とする。
【００１０】
また、ＯＣＲの際に文字きり出しの時点で誤った切り出しを行ってしまった場合に、ユーザによる訂正作業を不要とし、目的の検索が正しく行われるようにすることを目的とする。
【００１１】
また、ＯＣＲの結果得られた候補文字の中に正しい文字が含まれていない場合に、ユーザによる訂正作業を不要とし、目的の検索が正しく行われるようにすることを目的とする。
【００１２】
【課題を解決するための手段】
文字認識手段と記憶手段と文字列の指定手段とを備える情報処理装置において、文書画像より前記文字認識手段が認識したテキスト情報から、前記指定手段で指定された文字列を検索する情報処理方法であって、前記情報処理装置が有する判別手段が、特定の文字を記憶した前記記憶手段を参照して、前記指定された文字列中に前記特定の文字が含まれているか判別する判別工程と、前記情報処理装置が有する生成手段が、前記判別工程で前記特定の文字が含まれていると判別された場合、前記指定された文字列中の連続した文字であって、前記特定の文字を文字列中に含まない部分文字列を全て生成する生成工程と、前記情報処理装置が有する検出手段が、前記テキスト情報から作成した、前記部分文字列と同じ文字数のインデックスに、前記部分文字列が全て含まれていることを検出する検出工程と、前記情報処理装置が有する判断手段が、前記検出工程で前記部分文字列が含まれていると検出された場合、前記指定された文字列中の前記特定の文字を所定文字数以内の他の文字列に代えた文字列パターンが前記テキスト情報に含まれているか判断する判断工程と、前記情報処理装置が有する表示手段が、前記判断工程で前記文字列パターンを含むと判断されたテキスト情報または対応する文書画像を検索結果として表示装置に表示する表示工程とを備える。
【００１３】
文書画像から文字認識手段によって認識されたテキスト情報であって、指定手段で指定された文字列が含まれているテキスト情報を検索する情報処理装置において、特定の文字を記憶した記憶手段を参照して、前記指定された文字列中に前記特定の文字が含まれているか判別する判別手段と、前記判別手段で前記特定の文字が含まれていると判別された場合、前記指定された文字列中の連続した文字であって、前記特定の文字を文字列中に含まない部分文字列を全て生成する生成手段と、前記テキスト情報から作成した、前記部分文字列と同じ文字数のインデックスに、前記部分文字列が全て含まれていることを検出する検出手段と、前記検出手段で前記部分文字列が含まれていると検出された場合、前記指定された文字列中の前記特定の文字を所定文字数以内の他の文字列に代えた文字列パターンが前記テキスト情報に含まれているか判断する判断手段と、前記判断手段で前記文字列パターンを含むと判断されたテキスト情報または対応する文書画像を検索結果として表示装置に表示する表示手段とを備えることを特徴とする情報処理装置。
【００２７】
【実施例】
本発明を実施する為の情報処理装置の構成の一例を図４に示し、この各構成について説明する。
【００２８】
図４において、１はコンピュータ１０に直接接続あるいは通信手段を介して接続されたイメージスキャナであって、ドキュメント（原稿）の画像をスキャンして光学的に読み取る。２はコンピュータ１０内に含まれるＯＣＲ（光学的文字認識）処理ソフトウェアであって、イメージスキャナ等から入力された画像情報を文字認識し、テキスト情報を得る。３はコンピュータ１０内に含まれる文書検索ソフトウェアであって、イメージスキャナ１等から入力された画像情報からＯＣＲ処理して得たテキスト情報から検索用ファイルを作成し、検索処理も行う。
【００２９】
尚、ＯＣＲ処理ソフトウェア２及び文書検索ソフトウェア３は、コンピュータ１０内のメモリに格納された制御プログラムに従って、コンピュータ１０のＣＰＵの制御のもと実行される。また、後述するフローチャートに示す処理も同様に、コンピュータ１０内のメモリに格納された制御プログラムに従って、コンピュータ１０のＣＰＵの制御のもと実行される。
【００３０】
４は外部記憶装置であって、イメージスキャナ等から入力された画像情報格納部（４−１）、テキスト情報格納部（４−２）および検索用ファイル格納部（４−３）を有する。検索用ファイル格納部の中には、更にインデックス、文書管理情報（ＤＢ）等が格納される。５は検索語や検索条件の入力を行うキーボードであり、６は検索語や検索条件の入力のための表示および画像情報等を表示する表示装置である。１０はコンピュータであって、先にも述べたように、本実施例で説明する各種処理を行う為の制御プログラムを格納するメモリや、その制御プログラムに従って処理を実行するＣＰＵ等を備える。
【００３１】
この図４に示した画像処理装置における蓄積処理は、イメージスキャナ１から入力された画像情報を外部記憶装置４に記憶し、その外部記憶装置４に記憶された画像情報をＯＣＲ処理ソフトウエア２によりテキスト情報化して外部記憶装置４に記憶し、更にテキスト情報から文書検索ソフトウエア３により作成された検索用ファイルを外部記憶装置４に記憶する工程を含む。
【００３２】
又、検索処理は、キーボード５から入力された検索語を文書検索ソフトウエア３により検索用ファイルと照合して検索条件にあう文書を検索し、その文書の文書アドレス情報を取り出し、表示装置６に該当文書のイメージデータを表示する工程を含む。
【００３３】
以上説明した蓄積処理及び検索処理により実現される検索システムにおいて、ＯＣＲの際に生じた誤認識による検索漏れを防ぐ為の主たる方法を以下に説明する。
【００３４】
検索漏れを防ぐ為には、主として以下の３つの方法がある。
１．文字画の切り出しは成功したと仮定し、複数候補文字およびそれらの認識尤度を用いた検索インデックスを作成し、それらを用いて検索を行う。
２．文字画像の切り出しにエラーがあるか、または１文字入力画像に対応する複数の候補文字の中に正解がない場合を考慮し、指定された検索語と検索ファイルとの照合に際し、検索語に余分な文字が入ることを許した検索を行う。
３．文字画像の切り出しにエラーがあるか、または１文字入力画像に対応する複数の候補文字の中に正解がない場合を考慮し、指定された検索語から文字を間引いた文字列パターン群を作成し、更にこれらの文字列パターン群に余分な文字が入ることを許した検索を行う。
【００３５】
以上の方法１については、図２のフローチャートに、方法２及び方法３については図３及び図５〜図７のフローチャートにより詳細に説明する。これらの説明に先立ち、先ず画像を登録する際に行われるＯＣＲ処理について図１のフローチャートに従って説明する。
【００３６】
（ＯＣＲ処理）
登録する画像情報をイメージスキャナ１により入力する（Ｓ１０１）。入力した画像情報は外部記憶装置４の画像情報格納部４−１に記憶する。画像情報の入力は、イメージスキャナから直接入力する方法の他に、通信手段を介して他のコンピュータやＦＡＸにより入力する等しても良い。
【００３７】
入力した画像情報を解析し、文字データが存在するか否かを判断する（Ｓ１０２）。文字データが存在しない場合は、ＯＣＲ処理へは進まず、通常の画像情報の登録処理を行う。
【００３８】
一方、文字データが存在すると判断された場合は、１文字分の画像情報を切り出し（Ｓ１０３）、その切り出された１文字を認識し（Ｓ１０４）、この認識結果（認識尤度の情報を含む）に基づいて以下のＳ１０５〜Ｓ１１１のテキスト情報として格納する文字情報の形態を決定する処理を行う。
【００３９】
このテキスト情報として格納する文字情報の形態の決定処理は、認識尤度が予め定められた有意尤度判定閾値Ｔｈｌに達すると判断される（Ｓ１０５）認識候補は、その候補文字を認識結果として出力し（Ｓ１０６）、認識尤度が有意尤度判定閾値Ｔｈ１に達しないと判断される（Ｓ１０５）認識対象文字に対しては、複数候補を識別する為の複数候補始端位置を表わすデリミターを出力し（Ｓ１０７）、複数の認識候補各々の認識尤度を考慮して適応的に（Ｓ１０８）下記のａ（Ｓ１０９）またはｂ（Ｓ１１０）の場合に分岐して処理を行う。
ａ．予め定められた低認識尤度判定閾値Ｔｈ２（Ｔｈ１＞Ｔｈ２）以上の候補文字と、その個数を出力する。
ｂ．尤度の高いものから予め定められた個数Ｎｍａｘの認識候補文字とその個数を出力する。
【００４０】
Ｓ１０７〜Ｓ１１１により出力される結果の形態は、”＠〔候補の数〕〔候補文字１〕〔候補文字２〕〔候補文字３〕・・・＠”とする。
【００４１】
Ｓ１０８における分岐の判断は、複数の認識候補の各認識尤度が全てＴｈ２以下であり、どの認識尤度も同程度であった場合にはＳ１１０に進み、それ以外の場合はＳ１０９に進むものとする。
【００４２】
これらの処理に用いるパラメータＴｈ１は認識結果に自信を持てるか否かを判断するための閾値であり、候補文字をその１文字に絞り込んで良いか否かを判断する。次のパラメータＴｈ２は認識尤度がそれ以下のものは認識結果として正しくないであろうと判断するための閾値である。パラメータＴｈ１，Ｔｈ２、及び最大認識候補数Ｎｍａｘはコンピュータ１０のメモリに予め格納されている値とする。
【００４３】
Ｓ１０９或はＳ１１０のステップにより候補が出力されたら、複数候補終端位置を表わすデリミターを出力する（Ｓ１１１）。
【００４４】
１文字の認識結果の出力が終了したら、Ｓ１０２に戻り、次の文字の認識処理に移る。Ｓ１０２〜Ｓ１１１までの処理は、認識する文字がないとＳ１０２で判断されるまで繰り返される。
【００４５】
以上、図１に示したＯＣＲ処理を、原稿上に「アメリカ」という文字が存在していた場合を例に、具体的に説明する。
【００４６】
Ｓ１０３で「ア」の文字画像が切り出され、Ｓ１０４で認識した結果、第１位の候補文字「ア」が認識尤度Ｔｈ１以上の値で得られたとする。この場合、Ｓ１０６で認識結果「ア」が出力される。
【００４７】
次にＳ１０３で「メ」の文字画像が切り出され、Ｓ１０４で認識した結果、この文字に対する複数の認識結果の全てが認識尤度が低Ｔｈ１以下となり（Ｓ１０５）、どの認識候補もＴｈ２以下の同じ位の尤度であったと判断されたとする（１０８）。よって、Ｓ１０７でデリミターを出力し、Ｓ１１０でＮｍａｘ個の候補文字を尤度の高いものから出力し、Ｓ１１１で更にデリミターを出力する。
【００４８】
Ｓ１１０で出力される候補文字が”ｘ”、”Ｘ”、”メ”、”キ”の４候補であったとし、デリミターとして例えば”＠”を用いたとすると、Ｓ１０７〜Ｓ１１１の処理により出力される結果は、”＠４ｘＸメキ＠”のようになる。
【００４９】
更に認識を続け、Ｓ１０３で「リ」の文字画像が切り出され、Ｓ１０４で認識した結果、第１位の候補文字「リ」が認識尤度Ｔｈ１以上の値で得られたとする。この場合、Ｓ１０６で認識結果「リ」が出力される。
【００５０】
Ｓ１０３で「カ」の文字画像が切り出され、Ｓ１０４で認識した結果、第１位の候補文字「カ」が認識尤度Ｔｈ１以上の値で得られたとする。この場合、Ｓ１０６で認識結果「カ」が出力される。
【００５１】
以上の処理により出力される結果は、”ア＠４ｘＸメキ＠リカ”となり、この結果がテキスト情報格納部４−２に記憶される。
【００５２】
尚、認識結果の出力形態はこのようなデリミターを使用し、文字キーを区分する方法について説明したが、これは一例であって、他の方法、例えば１文字入力画像から得た候補ごとにテキスト情報格納部における格納場所を区別し、１文字入力画像ごとに格納アドレスを管理するなど、文字キーを区分する方法であれば良い。
【００５３】
図１のフローチャートに示したＯＣＲ処理により作成されたテキスト情報に基づいて行われる、その画像情報に付加する検索インデックスの作成処理を図２のフローチャートに従って詳細に説明する。
【００５４】
（検索インデックスの作成）
まず、キーボード５により入力される、インデックス用の文字キー種類の指定情報を入力する（Ｓ２０１）。以後、この指定された文字キー種類に該当する文字からインデックスを作成する。
【００５５】
テキスト情報格納部４−２に記憶されている、インデックス作成対象となっている画像情報に対応するテキスト情報をロードする（Ｓ２０２）。
【００５６】
そのロードされたテキスト情報からＳ２０１で入力した種類に該当する１文字データを読み込む（２０４）。その読み込んだ文字がデリミターであるか判断し（Ｓ２０５）、デリミターでない場合は作成中のインデックスの最後にその文字を付加する（Ｓ２０６）。一方、デリミターであると判断される場合は、作成中のインデックスの最後に次のデリミターまでの候補文字を付加して複数のインデックスを作成する（Ｓ２０７）。
【００５７】
Ｓ２０６或はＳ２０７により作成中のインデックスの文字数により、インデックスとして完成したか否かを判断し（Ｓ２０８）、完成したと判断される場合はその作成中のインデックスを検索用ファイル格納部４−３に格納する。Ｓ２０８で完成していないと判断される場合は、Ｓ２０４に戻り、次の文字を読み込んでインデックスの作成を続ける。
【００５８】
Ｓ２０８で完成したか否か判断する際の基準となる文字数のパラメータは、予めコンピュータのメモリに記憶されているものとする。
【００５９】
一つのインデックスの作成が完了したら、Ｓ２０３に戻り、残りの文字データがある場合は続けてインデックスを作成する。
【００６０】
このような処理により、ＯＣＲ処理後のテキスト情報から、認識候補文字群の前後の文字と組み合わせ、指定された文字キー種類に合わせて文字列展開を行い、検索の漏れを少なくすることの可能なインデックスを作成することができる。
【００６１】
先に図１において説明した、”ア＠４ｘＸメキ＠リカ”というテキスト情報から上述の図２のフローチャートに示す処理によってインデックスを作成した場合、”アｘ””アＸ””アメ””アキ””ｘリ””Ｘリ””メリ””キリ””リカ”という合計９個のキーが作成されて、インデックスに反映され、検索用ファイル格納部４−３に記憶される。
【００６２】
図２のフローチャートに示した処理により作成された検索インデックスを用いて行う文書の検索処理を図３のフローチャートに従って詳細に説明する。
【００６３】
（インデックスによる文書検索）
キーボード５により検索語が入力され、検索の実行が指示される（Ｓ３０１）。この実行が指示された際に設定されている検索のレベル或は仕様により、ＯＣＲ処理時の文字切り出しエラー対策を行う検索処理が指定されているか否かを判断し（Ｓ３０２）、文字切り出しエラー対策が指定されていないと判断される場合は、Ｓ３０１で入力された検索語を検索キーに分解し、この検索キーを検索ファイル格納部に格納されているインデックスと照合する（Ｓ３０４）。この照合処理により一致すると判断される文書のアドレスを出力検索の結果として出力する（Ｓ３０７）。
【００６６】
Ｓ３０３及びＳ３０５で分解される検索キーは、インデックスの文字数と同じ文字数であり、図２のフローチャートにより説明したインデックス作成の方法と同様の方法により分解される。
【００６７】
Ｓ３０７で出力された文書アドレスに従って、文書の画像情報を画像情報格納部４−１より読み出し、表示装置６に表示する。この表示する際に、検索された文書が複数ある場合は、先ず検索された文書のタイトル等を一覧表示し、その後画像情報の表示の指示に応じて画像を表示するようにしても良い。
【００６８】
ここで、Ｓ３０１においてキーボード５から「アメリカ」という検索語が入力された場合を例にインデックスによる文書検索を説明する。
【００６９】
Ｓ３０１で入力された検索語「アメリカ」は、Ｓ３０３において「アメ」「メリ」「リカ」という検索キーに分解され、Ｓ３０５においてこれらの検索キー全てと検索用ファイル格納部に記憶されているインデックスを照合する。この照合処理により、「アメ」「メリ」「リカ」というインデックスの全てが付加されている文書が検索され、Ｓ３０７において出力される。
【００７０】
しかし、例えば画像の登録時になされたＯＣＲ処理において、「リ」の文字で文字画像の切り出しエラーが起き、「リ」が二つのパターンであるとして切り出され、「アメリカ」という文字列から”アメ＠２’１＠＠２１｜＠カ”という認識結果が得られてテキスト情報として記憶されている場合がある。このような認識結果からは、”アメ””メ’””メ１””’１””’｜””１１””１｜””１カ””｜カ”というインデックスしか作成されていない為、「アメリカ」という検索語からＳ３０３で作成された「アメ」「メリ」「リカ」ではこの文書は検索できない。
【００７１】
このような場合にも画像に「アメリカ」を含む文書が検索できるような検索処理が文字切り出しエラー対策を行うＳ３０５とＳ３０６の処理である。
【００７２】
Ｓ３０５において「アメリカ」から１文字を間引いた「アメカ」「アメリ」「アリカ」「メリカ」の４パターンを作成し、この４パターン各々から検索キーを分解する。
パターン「アメカ」からは検索キーとして「アメ」が得られる。
パターン「アメリ」からは検索キーとして「アメ」「メリ」が得られる。
パターン「アリカ」からは検索キーとして「リカ」が得られる。
パターン「メリカ」からは検索キーとして「メリ」「リカ」が得られる。
【００７３】
このように、得られた検索キーをＳ３０６において検索ファイル格納部４−３に記憶されているインデックスと照合する。
【００７４】
更に、図３のフローチャートに示したインデックスによる文書検索処理時に、アプリケーションから文字切り出しエラーを考慮した検索を行なう指示がされている場合は、Ｓ３０５の処理において、更に図７〜図９のフローチャートに示すような方法で文字の間引処理を行う。図７〜図９のフローチャートに示す処理は、各種文字切り出しエラーを考慮した間引の方法であり、以下に各々説明する。
【００７５】
図７のフローチャートに示す処理は、間引く文字数がオペレータにより指定され（Ｓ７０１）、その指定文字数に従って組み合わせ可能なパターンを全て作成する（Ｓ７０２）例である。
【００７６】
図８のフローチャートに示す処理は、Ｓ８０１で指定された検索語の長さに従って、間引く文字数を決定し（Ｓ８０２）、その決定された文字数に従って組み合わせ可能なパターンを全て作成する（Ｓ８０３）。Ｓ８０２における間引く文字数の決定は、指定検索語の文字数に従って、予め記憶されている計算式に従って演算により決定する。この計算式はコンピュータ１０内のメモリに記憶しておく。
【００７７】
図９のフローチャートに示す処理は、Ｓ９０１で指定された検索語の中に、ＯＣＲが誤認識し易い文字が含まれているか否かを判断し（Ｓ９０２）、含まれていると判断される場合はその文字を間引（Ｓ９０３）き、含まれていないと判断される場合は検索語からの間引処理は行わず、その文字列を検索用のパターンとする。ＯＣＲが誤認識し易い文字は、コンピュータ１０内のメモリに例えばテーブルの形態で予め記憶しておき、これらの文字と検索語とを照合してＳ９０２における判断を行うものとする。間引く文字を限定するので、間引きパターン数を減少させることが可能となる。例えば、先に述べた具体例の場合、検索語「アメリカ」における「リ」は切り出しエラーが起こり易く、縦の２本の線を別々の文字と切り出しエラーを起こし易いので、文字切り出しエラーの起こり易い候補として登録しておけば、「リ」のみを間引いたパターン「アメカ」に限定して検索すれば良く、検索処理を効率的に行うことができる。
【００７８】
また、Ｓ９０２及びＳ９０３の処理では、ＯＣＲが誤認識し易い文字を間引くのではなく、逆にＯＣＲが誤認識しにくく、確実な文字をコンピュータ１０内のメモリに例えばテーブルの形態で予め記憶しておき、これらに含まれていない文字を間引くようにしても良い。
【００７９】
また、この処理において、予め記憶された誤認識し易い文字のみを間引くのではなく、図７や図８のフローチャートに示した処理において誤認識し易い文字を間引く文字の第一優先文字とするようにしても検索処理を効率的に行なうことのできるパターンの作成ができる。
【００８０】
尚、図７〜図９のフローチャートの処理において、生成パターン数が多過ぎる場合に備えて生成パターン数の制限値を設けることも考えられる。
【００８１】
これらの図７〜図９のフローチャートに示す処理を行った後Ｓ３０５では検索キーの分解が行われ、更にＳ３０６での検索ファイルとの照合の処理に進むことにより、文字切り出しエラーを考慮した、より、漏れの少ない検索が行える。
【００８２】
次に、文書全体をサーチする検索処理について説明する。
【００８３】
この処理は、図３のフローチャートに示した、インデックスによる文書検索の処理が、検索語を検索キーに分解して検索することにより、検索漏れは少ないが、指定された検索語の文字列を含まない文書が含まれているのに対し、検索キーは含むが、検索語そのものを含まない文書を排除することの可能な処理である。
【００８４】
このような処理をする為に、本実施例では、文書全体に対して検索語との一致判断を行うが、この際に、ＯＣＲ処理での文字切り出しエラーを考慮した処理を行う。詳細を、図５のフローチャートに従って説明する。
【００８５】
尚、この処理は、テキスト情報格納部４−２に記憶されている全テキスト情報に対して行っても良いが、図３の検索処理により絞り込まれた文書に対応するテキスト情報に対してのみ行うことにより、処理の能率を向上させることができる。
【００８６】
（文書全体検索処理）
この処理において、ＯＣＲ処理での文字切り出しエラーを考慮する為に、検索語から文字を間引いて作成された検索候補語に、冗長な文字列が入ることを許して全文をサーチする処理を行なう。
【００８７】
Ｓ５０１で、検索語及び余分文字数Ｘを入力する。検索語は、ユーザによりキーボード５より入力したものであり、余分文字数Ｘは、その検索語に入ることを許す文字の数であって、この値は検索語の文字数に従って、予め記憶されている計算式に従って演算により決定する。この計算式はコンピュータ１０内のメモリに記憶しておく。また、検索レベルをユーザにより指定できるようにし、この指定されたレベルを、Ｘを求める計算において反映させることにより、ユーザの求めるレベルでの検索処理が行えるようになる。
【００８８】
検索語及び余分文字数Ｘが入力されたら、先に述べたレベルにより、文字間引処理を行うことが指定されているレベルであるか否か判断し（Ｓ５０２）、指定されていると判断される場合はＳ５０１で入力された検索語から文字の間引を行い、更に検索語における間引が行われた位置を記憶する（Ｓ５０３）。この、間引を行って作成された文字列を検索候補語と呼ぶ。Ｓ５０２で指定がされていないと判断されている場合は、Ｓ５０２で入力した検索語がすなわち検索候補語となる。
【００８９】
Ｓ５０４では、比較対照文字列を検索候補語の一つ目に設定し、比較対照文字をテキスト情報の１文字目に設定し、更にカウンターＣを０に設定する。ここで、比較対照文字列とは、その時点でテキスト情報と照合する検索語であり、順次検索候補語内で対象を更新する（Ｓ５２０）。比較対照文字とは、その時点で比較対照となっている比較対照文字列内の文字であり、順次比較対照文字列内で対象を更新する（Ｓ５１５）。カウンターＣは、余分文字列がＸの範囲を超えないように管理する為のカウンターであり、余分文字列と判断される毎にインクリメントする（Ｓ５１７）。
【００９０】
Ｓ５０５では、テキスト情報格納部４−２より、検索語との照合を行うテキスト全体をロードする。Ｓ５０７では、そのロードされたテキストから比較対照とする文字を１文字読み込む。Ｓ５０８ではその読み込んだ文字がデリミターであるか否か判断し、デリミターでなければＳ５０７で読み込んだ文字と比較対照文字を比較する（Ｓ５０９）。Ｓ５０８で読み込んだ文字がデリミターであると判断された場合は、Ｓ５０５でロードしたテキストより、次のデリミターまでの文字を読み込み、各々の読み込んだ文字と比較対照文字とを比較する（Ｓ５１０）。Ｓ５０９或はＳ５１０で比較された結果、同じ文字であれば（Ｓ５１１）、カウンターＣを０にリセットし（Ｓ５１２）、比較対照文字が比較対照文字列の最後の文字であれば（Ｓ５１３）、Ｓ５０５でロードしたテキストに比較対照文字列と一致する文字列があると判断してそのテキストの、画像情報格納部４−１における文書アドレスを出力する（Ｓ５１４）。
【００９１】
Ｓ５１３で比較対照文字が比較対照文字列の最後の文字でないと判断される場合は、Ｓ５１５に移って比較対照文字を次の文字にシフトした後、Ｓ５０６に戻って照合処理を続ける。
【００９２】
Ｓ５０９或はＳ５１０で比較した結果が同じ文字でないと判断された場合は（Ｓ５１１）、比較対照文字の位置がＳ５０３で記憶した文字間引位置であってかつＣ≦（Ｘ−１）であるか判断する（Ｓ５１６）。Ｓ５１６で肯定判断された場合は、カウンターＣをインクリメントして（Ｓ５１７）Ｓ５０６に戻り、照合処理を続ける。一方Ｓ５１６で否定判断された場合は、比較対照文字を比較対照文字列の先頭に設定し、カウンターＣを０に設定した（Ｓ５１８）後、Ｓ５０６に戻って照合処理を続ける。
【００９３】
Ｓ５０６においてＳ５０５でロードしたテキストに残りの文字がないと判断された場合は、検索候補語に残りがあるか判断し（Ｓ５１９）、なければその文書は検索語と一致する文字列を含んでいないと判断し、その文書の照合処理を終了する（Ｓ５２２）。一方、Ｓ５１９で検索候補語の残りがあると判断された場合は、次の検索候補語を比較対照文字列に設定し、カウンターＣを０に設定し（Ｓ５２０）、文字データの文字込み位置をＳ５０５で読み込んだテキスト情報の先頭に設定した（Ｓ５２１）後、Ｓ５０６に戻って照合処理を続ける。
【００９４】
図５のフローチャートには、１つのテキスト情報と検索語との照合処理について説明したが、Ｓ５０５におけるテキスト情報のロードを順次複数のテキスト情報について行い、Ｓ５０５〜Ｓ５２２の処理を繰り返すことによって、照合の対象となる文書が複数ある場合に対応できる。
【００９５】
このように、指定された検索語に一致すると思われる文字列を、ＯＣＲ処理の際に文字切り出しエラーが発声していることを考慮して文書全文をサーチすることにより、間引いた文字の位置に他の文字列があっても検索語に一致すると判断することができるので、先にあげた例のように、検索語「アメリカ」から作成されたパターン「アメカ」で、間引した文字の「リ」の位置に文字画像切り出しエラーで得られた誤認識文字列「’｜」がある場合にもその「アメ’｜カ」というテキスト中の文字列を検索語と一致すると判断でき、文字画像切り出しエラーが発生していても正しく検索することができる。
【００９６】
また、図５のフローチャートに示した文書全体検索処理では、検索語に文字列が入ることを許す処理をしたが、その文字列が入る位置は文字を間引いた位置に限定した処理を説明した。
【００９７】
ここで文字列が入る位置を間引きした位置に限定せず、検索語の個々の文字間に余分な文字が入ることを許して文書全体をサーチすることにより、更にあいまいな検索処理を行なうことが可能であり、その処理を図６のフローチャートに示す。
【００９８】
この処理において、図５のフローチャートの処理と同様のステップは同一ステップ番号を付し、ここでの説明は省略する。
【００９９】
図６の特徴的な処理ステップは、Ｓ６０３において文字を間引いた位置を記憶していない点と、Ｓ６１６における判断がＣ≦（Ｘ−１）だけとした点にある。これにより、余分文字はどの位置にも挿入が許される。
【０１００】
このように、指定された一つの検索語から複数のパターンに展開してこれらの複数パターンにより検索することや、文字間引き位置或はそれ以外の位置に余分な文字が入ることを許して検索を行うことで、本来検索文字列が存在しない文書を検索してしまう可能性も存在するが、漏れがないという点では検索処理にとって重大な効果があると言える。例えば、「オーストラリア」を本発明による方法で検索すると、「オーストラリア」と良く混同され易い「オーストリア」等の文字列を含む文書も検索され、あいまいな検索を可能にすることができる。
【０１０１】
又、以上の実施例で説明した処理と同様にして、データーベースに関しても、複数のレコードを作成し、これを用いて洩れの少ない検索を行うことも可能である。
【０１０２】
又、本実施例は、ＯＣＲによる文書キーワード、頁キーワード抽出等の応用も可能である。
【０１０３】
更に、ＯＭＲやバーコードによる光学読み取り装置の二部情報の認識尤度が低い場合への応用も同様の手法で行える。
【０１０４】
本実施例では検索ファイルのインデックスとして重複２文字キーを用いたが、単語キーでインデックスを作成する場合も考えられる。
【０１０５】
また、本実施例では検索されたテキスト情報に対応する画像情報を出力する例について説明したが、画像情報のみならず、テキスト情報をテキスト情報格納部４−２から読み出して検索結果として出力するようにしても良い。
【０１０６】
また、本実施例では文字キー区分としてデリミター（＠）を用いたが、文字キーが区分できれば他の文字キー区分手段を用いたアルゴリズムに変更してもその効力は失われない。
【０１０７】
また、キーに関し、本実施例では文字キーを用いて説明したが、単語キーを用いても良い。
【０１０８】
【発明の効果】
以上説明したように本発明によれば、ＯＣＲ認識尤度が低く、認識に自信がない場合に１つに絞る事を避け、上記の方法により、認識尤度に応じた最適な複数の認識候補を選び、有効な認識候補情報を捨てないでこれを蓄積・活用することにより文字認識時点での有効な情報を捨てずに済む。
【０１０９】
また、以上説明したように本発明によれば、文字画像の切り出しの段階のエラーにより複数候補中に正しい文字が存在しなくても検索語から文字間引きパターンを作成し検索することにより、漏れの少ない検索が可能となる。
【０１１０】
また、以上説明したように本発明によれば、人手による訂正作業を無くし、イメージ入力からＯＣＲを経てイメージデータ・テキストデータ蓄積まで無人で行えるシステムを構築でき、且つコンピュータに対し負荷を掛けず、処理速度の低下の心配が無く、比較的安価なシステムを実現できる。
【０１１１】
また、以上説明したように本発明によれば、ＯＣＲ認識尤度が低く、認識に自信がない場合に１つに絞る事を避けることにより、認識尤度に応じた最適な複数の認識候補を選び、有効な認識候補情報を捨てないでこれを蓄積・活用することにより人手による訂正作業を無くし、且つコンピュータに対し負荷を掛けず、処理速度の向上させることができる。
【０１１２】
また、以上説明したように本発明によれば、指定された文字列から除く文字は、予め定められている文字に該当する文字とすることにより、効率の良いパターン作成が行なえる。
【図面の簡単な説明】
【図１】ＯＣＲ処理を示すフローチャート
【図２】画像情報に付加する検索インデックスの作成処理を示すフローチャート
【図３】検索インデックスを用いて行う文書の検索処理を示すフローチャート
【図４】本実施例における情報処理装置の構成を示すブロック図
【図５】第一の文書全体検索処理を示すフローチャート
【図６】第二の文書全体検索処理を示すフローチャート
【図７】第一の文字の間引処理を示すフローチャート
【図８】第二の文字の間引処理を示すフローチャート
【図９】第三の文字の間引処理を示すフローチャート
【図１】
0003689455.tif 000002
【図２】
0003689455.tif 000003
【図３】
0003689455.tif 000004
【図４】
0003689455.tif 000005
【図５】
0003689455.tif 000006
【図６】
0003689455.tif 000007
【図７】
0003689455.tif 000008
【図８】
0003689455.tif 000009
【図９】
0003689455.tif 000010