(57)【要約】【課題】入力されるキーワードに対応する文書画像の出力の精度を向上させることができる文書検索装置および文書検索プログラムを提供する。【解決手段】文字列候補にもとづいて各ページの全文検索を実行して、キーワードと一致する文字列候補に対応する文字認識処理の結果の文字列のあるページに対応する画像を表示する。ユーザは、検索された文字列が入力したキーワードと一致しているか否かをチェックする。検索された文字列がキーワードと一致していなければ、どの文字が一致しなかったかを、文書検索装置に通知する。文書検索装置は、一致しなかった文字の文字候補の情報を変更して記憶する。【選択図】  図１
2004206521.tif 000002
【特許請求の範囲】
【請求項１】
文書を読み取って文書の画像データを生成する画像生成手段と、
前記画像生成手段が生成した文書の画像データから文字を認識する文字認識処理を行って、画像データに対応するテキストデータを生成するテキストデータ生成手段と、
前記テキストデータ生成手段が生成したテキストデータ内の文字のそれぞれに対して、文字との類似度が高い文字である文字候補を１つ以上特定して関連付けるとともに、テキストデータにおける文字と一致する度合を示す確信度が高い順に各文字候補を順位付ける文字候補特定手段と、
前記画像生成手段が生成した画像データを、その画像データに対応するテキストデータ、およびテキストデータに含まれる各文字に関連付けられた各文字候補とともに格納する文書画像格納手段と、
画像データの提供を希望するユーザによって入力された検索キーワードを構成する各文字と一致する文字候補からなる文字列候補を作成し、作成した文字列候補における各文字候補に関連付けられた各文字からなる文字列を含むテキストデータを前記文書画像格納手段から検索し、検索されたテキストデータに対応する画像データを前記文書画像格納手段から抽出する抽出手段と、
前記抽出手段が抽出した画像データの出力順序を、テキストデータを抽出したときに使用した文字列候補の確信度にもとづいて決定し、決定した出力順序に従って、前記抽出手段が抽出した画像データを前記ユーザに対して提供する画像データ出力手段と、
前記ユーザに提供された画像データに含まれる前記文字列と前記検索キーワードとの合致度に関する情報を前記ユーザから受け付ける誤認識情報受付手段と、前記合致度に関する情報に対応する画像データを抽出する際に用いられた文字候補の順位を変更する変更手段と
を備えたことを特徴とする文書検索装置。
【請求項２】
変更手段は、合致度に関する情報によって検索キーワード内の文字と異なっていることが示された画像データに含まれる文字に対応する各文字候補のうち、画像データを抽出する際に用いられた文字候補の順位を下げる
請求項１に記載の文書検索装置。
【請求項３】
変更手段は、合致度に関する情報によって検索キーワード内の文字と異なっていることが示された画像データに含まれる文字に対応する各文字候補のうち、画像データを抽出する際に用いられた文字候補を削除する
請求項１に記載の文書検索装置。
【請求項４】
変更手段は、合致度に関する情報によって検索キーワード内の文字と合致していることが示された画像データに含まれる文字に対応する各文字候補のうち、画像データを抽出する際に用いられた文字候補の順位を上げる
請求項１から請求項３のうちいずれか１項に記載の文書検索装置。
【請求項５】
変更手段は、合致度に関する情報によって検索キーワード内の文字と合致していることが示された画像データに含まれる文字に対応する各文字候補のうち、画像データを抽出する際に用いられた文字候補以外の文字候補を削除する
請求項１から請求項３のうちいずれか１項に記載の文書検索装置。
【請求項６】
変更手段は、合致度に関する情報によって検索キーワードと合致していることが示された画像データに含まれる文字列におけるそれぞれの文字に対応する各文字候補のうち、画像データを抽出する際に用いられた文字候補の順位を上げる
請求項１から請求項５のうちいずれか１項に記載の文書検索装置。
【請求項７】
変更手段は、合致度に関する情報によって検索キーワードと合致していることが示された画像データに含まれる文字列におけるそれぞれの文字に対応する各文字候補のうち、画像データを抽出する際に用いられた文字候補以外の文字候補を削除する
請求項１から請求項５のうちいずれか１項に記載の文書検索装置。
【請求項８】
画像データ出力手段は、検索キーワードにもとづいて抽出された複数の画像データのそれぞれを抽出する際に用いられた各文字列候補を構成する各文字候補の順位の平均値を文字列候補の平均値として算出し、文字列候補の平均値の低い順に出力順序を定める
請求項１から請求項７のうちいずれか１項に記載の文書検索装置。
【請求項９】
画像データ出力手段は、通信回線を介して接続された情報処理端末に画像データを提供する
請求項１から請求項８のうちいずれか１項に記載の文書検索装置。
【請求項１０】
画像データ出力手段は、画像データ上の、文字列候補における各文字候補に関連付けられた各文字からなる文字列の部分を、他の部分とは異なる形態にして出力する
請求項１から請求項９のうちいずれか１項に記載の文書検索装置。
【請求項１１】
コンピュータに、
文書を読み取って文書の画像データを生成する処理と、
生成した文書の画像データから文字を認識する文字認識処理を行って、画像データに対応するテキストデータを生成する処理と、
生成したテキストデータ内の文字のそれぞれに対して、文字との類似度が高い文字である文字候補を１つ以上特定して関連付けるとともに、テキストデータにおける文字と一致する度合を示す確信度が高い順に各文字候補を順位付ける処理と、
生成した画像データを、その画像データに対応するテキストデータ、およびテキストデータに含まれる各文字に関連付けられた各文字候補とともに記憶装置に格納させる処理と、
画像データの提供を希望するユーザによって入力された検索キーワードを構成する各文字と一致する文字候補からなる文字列候補を作成し、作成した文字列候補における各文字候補に関連付けられた各文字からなる文字列を含むテキストデータを前記記憶装置から検索し、検索されたテキストデータに対応する画像データを前記記憶装置から抽出する処理と、
抽出した画像データの出力順序を、テキストデータを抽出したときに使用した文字列候補の確信度にもとづいて決定し、決定した出力順序に従って、抽出した画像データを前記ユーザに対して提供する処理と、
前記ユーザに提供された画像データに含まれる前記文字列と前記検索キーワードとの合致度に関する情報を前記ユーザから受け付ける処理と、
前記合致度に関する情報に対応する画像データを抽出する際に用いられた文字候補の順位を変更する処理と
を実行させるための文書検索プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文書検索装置および文書検索プログラムに関し、特に特定のキーワードを含む文書画像を検索して出力する文書検索装置および文書検索プログラムに関する。
【０００２】
【従来の技術】
書籍に代表される紙等に書かれた情報から、必要な情報を抽出する方法の１つにＯＣＲ（光学式文字読み取り装置）を用いた方法がある。この方法では、紙等に書かれた画像に、ＯＣＲを用いて文字部分の抽出処理と抽出した文字部分の文字認識処理とを行ってテキストデータに変換する。このテキストデータを用いて文字列を検索することができる。
【０００３】
また、変換したテキストデータと元の画像とを関連付けて記憶する場合もある。この場合、変換したテキストデータにコンピュータを用いてキーワード検索を行い、キーワードに応じて画像を出力することができる。
【０００４】
しかし、ＯＣＲによる文字認識処理の精度は、文字情報が書かれた紙等の印刷の汚れ等にも左右されるため、文字認識処理に誤りが発生することが多い。文字認識処理に誤りが発生すると、コンピュータを用いたキーワード検索において、ユーザが必要な情報を検索できなかったり、誤った情報を検索してしまうことがある。
【０００５】
そこで、文字認識処理結果の文字候補を複数個用意して、キーワード検索の漏れを防ぐ検索方法がある（例えば特許文献１。）。
【０００６】
また、文書の文字認識処理結果と、検索に用いるキーワードとの照合を、文字認識処理結果の文字とキーワードの文字とについて行うことに加えて、文字認識処理結果の文字とキーワードの文字に誤認識しやすい文字とについても行い、そのいずれかに該当すれば、検索結果として文字認識処理結果の文字を抽出する文書検索方法および装置がある（例えば特許文献２。）。
【０００７】
【特許文献１】
特開平８−０６９４７７号公報  （第４−６頁、第１図）
【特許文献２】
特開平７−１５２７７４号公報  （第４−９頁、第１図）
【０００８】
【発明が解決しようとする課題】
特許文献１に記載されている方法は、文字認識処理の誤りによる情報の抽出漏れを防ぐ方法について開示している。しかし、文字認識処理の誤りによって、誤った情報を抽出してしまう。また、誤った検索結果を出力した場合であっても第一文字候補をそのまま保持するため、次回の検索でも誤った情報を抽出してしまう。
【０００９】
特許文献２に記載されている方法も、文字認識処理の誤りによる情報の抽出漏れを防ぐ方法について開示しているが、文字認識処理の誤りによって、誤った情報を抽出してしまうという課題には触れられていない。
【００１０】
そこで本発明は、入力されるキーワードに対応する文書画像の出力の精度を向上させることができる文書検索装置および文書検索プログラムを提供することを目的とする。
【００１１】
【課題を解決するための手段】
本発明による文書検索装置は、文書を読み取って文書の画像データを生成する画像生成手段と、画像生成手段が生成した文書の画像データから文字を認識する文字認識処理を行って、画像データに対応するテキストデータを生成するテキストデータ生成手段と、テキストデータ生成手段が生成したテキストデータ内の文字のそれぞれに対して、文字との類似度が高い文字である文字候補を１つ以上特定して関連付けるとともに、テキストデータにおける文字と一致する度合を示す確信度が高い順に各文字候補を順位付ける文字候補特定手段と、画像生成手段が生成した画像データを、その画像データに対応するテキストデータ、およびテキストデータに含まれる各文字に関連付けられた各文字候補とともに格納する文書画像格納手段と、画像データの提供を希望するユーザによって入力された検索キーワードを構成する各文字と一致する文字候補からなる文字列候補を作成し、作成した文字列候補における各文字候補に関連付けられた各文字からなる文字列を含むテキストデータを文書画像格納手段から検索し、検索されたテキストデータに対応する画像データを文書画像格納手段から抽出する抽出手段と、抽出手段が抽出した画像データの出力順序を、テキストデータを抽出したときに使用した文字列候補の確信度にもとづいて決定し、決定した出力順序に従って、抽出手段が抽出した画像データをユーザに対して提供する画像データ出力手段と、ユーザに提供された画像データに含まれる文字列（具体的には、画像データに対応するテキストデータを検索する際に用いられた文字列候補に関連付けられた文字列）と検索キーワードとの合致度に関する情報をユーザから受け付ける誤認識情報受付手段と、合致度に関する情報に対応する画像データを抽出する際に用いられた文字候補（具体的には、画像データに対応するテキストデータを検索する際に用いられた文字列候補を構成する文字候補）の順位を変更する変更手段とを備えたことを特徴とする。
【００１２】
変更手段は、合致度に関する情報によって検索キーワード内の文字と異なっていることが示された画像データに含まれる文字に対応する各文字候補のうち、画像データを抽出する際に用いられた文字候補の順位を下げてもよい。ここで、検索キーワード内の文字と異なっている文字候補は、文字認識処理結果が誤りであると考えられる。そのため、このような構成によれば、誤った文字認識処理結果による画像データの出力される順序が遅くなる。そのため他の画像データの出力される順序が早くなる。従って検索を繰り返すと、正しい文字認識処理結果の画像データが出力される順序が早くなり、検索精度を向上させることができる。
【００１３】
変更手段は、合致度に関する情報によって検索キーワード内の文字と異なっていることが示された画像データに含まれる文字に対応する各文字候補のうち、画像データを抽出する際に用いられた文字候補を削除してもよい。ここで、検索キーワード内の文字と異なっている文字候補は、文字認識処理結果が誤りであると考えられる。そのため、そのような構成によれば、誤った文字認識処理結果による文字候補が削除されるため、次回同じ検索キーワードが入力された場合に、誤った文字認識処理結果による今回の画像データは出力されない。従って、検索精度を向上させることができる。
【００１４】
変更手段は、合致度に関する情報によって検索キーワード内の文字と合致していることが示された画像データに含まれる文字に対応する各文字候補のうち、画像データを抽出する際に用いられた文字候補の順位を上げてもよい。ここで、この画像データの抽出時に用いられた文字候補は正しい文字認識処理の結果であると考えられる。そのため、そのような正しい文字認識処理結果による文字候補の順位を上げることにより、正しい文字認識処理結果による画像データの出力される順序は早くなる。従って、検索精度を向上させることができる。
【００１５】
変更手段は、合致度に関する情報によって検索キーワード内の文字と合致していることが示された画像データに含まれる文字に対応する各文字候補のうち、画像データを抽出する際に用いられた文字候補以外の文字候補を削除してもよい。ここで、この画像データの抽出する際に用いられた文字候補は正しい文字認識処理の結果であり、同じ文字の他の文字候補は誤った文字認識処理の結果であると考えられる。そのため、そのような構成によれば、検索キーワード内の文字と異なる文字候補は、誤った文字認識処理結果であると判断でき、そのような誤った文字認識処理結果による文字候補を削除することにより、誤った文字認識処理結果による画像データは出力されなくなる。従って、検索精度を向上させることができる。
【００１６】
変更手段は、合致度に関する情報によって検索キーワードと合致していることが示された画像データに含まれる文字列におけるそれぞれの文字に対応する各文字候補のうち、画像データを抽出する際に用いられた文字候補の順位を上げてもよい。ここで、画像データに含まれる文字列が検索キーワードと一致しているということは、検索キーワードと一致する文字候補の文字認識結果は正しいと考えられる。そのような構成によれば、検索キーワード内の文字は、正しい文字認識処理結果であると判断でき、そのような正しい文字認識処理結果による文字候補の順位を上げることにより、正しい文字認識処理結果による画像データの出力される順序は早くなる。従って、検索精度を向上させることができる。
【００１７】
変更手段は、合致度に関する情報によって検索キーワードと合致していることが示された画像データに含まれる文字列におけるそれぞれの文字に対応する各文字候補のうち、画像データを抽出する際に用いられた文字候補以外の文字候補を削除してもよい。ここで、画像データに含まれる文字列が検索キーワードと一致しているということは、検索キーワードと一致する文字候補の文字認識結果は正しく、検索キーワードと一致しない文字候補の文字認識結果は誤りであると考えられる。そのため、そのような構成によれば、検索キーワード内の文字と異なる文字候補は、誤った文字認識処理結果であると判断でき、そのような誤った文字認識処理結果による文字候補を削除することにより、誤った文字認識処理結果による画像データは出力されなくなる。従って、検索精度を向上させることができる。
【００１８】
画像データ出力手段は、検索キーワードにもとづいて抽出された複数の画像データのそれぞれを抽出する際に用いられた各文字列候補を構成する各文字候補の順位の平均値を文字列候補の平均値として算出してもよく、文字列候補の平均値の低い順に出力順序を定めてもよい。そのような構成によれば、テキストデータ内の文字と一致する確からしさの度合が高い文字列の順に画像データが出力され、検索精度を高くすることができる。
【００１９】
画像データ出力手段は、通信回線を介して接続された情報処理端末に画像データを提供してもよい。そのような構成によれば、文書検索装置から遠隔地にある情報処理端末においても、通信回線で接続すれば画像データを表示することができ、文書内の文字と一致する確からしさの度合が高い文字列の順に画像データが表示される。
【００２０】
画像データ出力手段は、画像データ上の、文字列候補における各文字候補に関連付けられた各文字からなる文字列の部分を、他の部分とは異なる形態にして出力してもよい。そのような構成によれば、ユーザは、画像データを検索する際に用いられた文字列を直ちに認識することができる。
【００２１】
本発明による文書検索プログラムは、コンピュータに、文書を読み取って文書の画像データを生成する処理と、生成した文書の画像データから文字を認識する文字認識処理を行って、画像データに対応するテキストデータを生成する処理と、生成したテキストデータ内の文字のそれぞれに対して、文字との類似度が高い文字である文字候補を１つ以上特定して関連付けるとともに、テキストデータにおける文字と一致する度合を示す確信度が高い順に各文字候補を順位付ける処理と、生成した画像データを、その画像データに対応するテキストデータ、およびテキストデータに含まれる各文字に関連付けられた各文字候補とともに記憶装置に格納させる処理と、画像データの提供を希望するユーザによって入力された検索キーワードを構成する各文字と一致する文字候補からなる文字列候補を作成し、作成した文字列候補における各文字候補に関連付けられた各文字からなる文字列を含むテキストデータを記憶装置から検索し、検索されたテキストデータに対応する画像データを記憶装置から抽出する処理と、抽出した画像データの出力順序を、テキストデータを抽出したときに使用した文字列候補の確信度にもとづいて決定し、決定した出力順序に従って、抽出した画像データをユーザに対して提供する処理と、ユーザに提供された画像データに含まれる文字列と検索キーワードとの合致度に関する情報をユーザから受け付ける処理と、合致度に関する情報に対応する画像データを抽出する際に用いられた文字候補の順位を変更する処理とを実行させることを特徴とする。
【００２２】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。
【００２３】
図１は本発明による実施の形態を示すブロック図である。本発明による文書検索装置８は、例えばサーバ等の情報処理装置である。文書検索装置８は、インターネット等の通信回線６を介して、クライアント端末７に接続される。画像データとその画像データに対応するテキストデータとを文書検索装置８内部のデータ記憶部５が保持する。文書検索装置８は、クライアント端末７から検索キーワードを受信すると検索キーワードに応じたテキストデータを検索し、そのテキストデータに対応する画像データを、データ記憶部５からクライアント端末７に送信する。
【００２４】
クライアント端末７は、例えばパーソナルコンピュータ等の情報処理端末である。クライアント端末７は、ユーザが入力した検索キーワードを文書検索装置８に送信し、文書検索装置８から受信した画像データを表示する。また、クライアント端末７は、表示した画像データが検索キーワードに対応していない場合には、画像データとして表示した文字のうちどの文字が検索キーワードと合致していないのかを文書検索装置８に通知する。クライアント端末７は、ユーザの操作に従ってこの通知処理を行う。
【００２５】
文書検索装置８において、スキャナ１は、紙等の媒体に記載された情報を読み取る入力装置である。プログラム記憶部３は、本発明による文書検索プログラムを記憶する記憶装置である。通信インタフェース４は、通信回線６を介してクライアント端末７と情報の送受信を行う。データ記憶部５は、制御部２が作成するデータを記憶する記憶装置である。またデータ記憶部５は、文字認識処理で用いられる文字認識辞書を記憶する。
【００２６】
制御部２は、プログラム記憶部３が記憶する文書検索プログラムに従って処理を実行する。制御部２は、スキャナ１が読み取った情報の画像データを作成する。また、スキャナ１が読み取った情報に対して文字認識処理を行い、テキストデータを作成する。このとき、制御部２は、スキャナ１が読み取った情報が縦書きであるか横書きであるかを判断し、一文字毎にそのページの何文字目であるかを示す番号である文字番号を設定する。さらに、制御部２は、一文字毎に、その文字であろうと考えられる文字（類似度が高い文字）を文字候補として１つ以上特定する。また、特定時に、文書内の各文字が各文字候補と一致する度合いを示す確信度を示した文字認識評価情報を生成する。さらに、制御部２は、各文字候補が、各ページにおけるどの位置の文字の文字候補であるかを示す画像表示位置情報を生成する。なお、確信度は、例えば、１つの文字部分を構成する複数の画素における一致画素数（スキャナ１が読み取った情報にもとづく文字と文字候補との間の一致画素数）の全体画素数に対する比率で表すことができる。
【００２７】
制御部２は、文字番号と、画像データと、文字候補と、各文字候補の文字認識評価情報と、画像表示位置情報とを、データ記憶部５に出力して記憶させる。このとき制御部２は、文字認識評価情報に基づいて、文書内の各文字が各文字候補と一致する度合いを示す確信度の順位を付けてデータ記憶部５に記憶させる。なお、各文字候補が文字番号とともに記憶されることによって、文字候補が文書内の文字に関連付けられたことになる。
【００２８】
制御部２は、クライアント端末７から検索キーワードを受信すると、その検索キーワードと一致する文字列候補の有無を確認する。ここで文字列候補とは、各文字毎に定められた文字候補の文字列であって、検索キーワードと一致する文字列である。検索キーワードと一致する文字列である文字列候補が存在した場合、その文字列候補の元となった文字列が含まれるページの画像データをデータ記憶部５から取り出す。文字列候補の元となった文字列が含まれるページは、文字列候補がどのページについてのものかを示す情報を用いて判断することができる。制御部２はこの画像データを、通信回線６を介してクライアント端末７に出力する。
【００２９】
さらに制御部２は、検索された文字列（例えば、画像データ内でマーキングされている文字列）が、入力した検索キーワードと一致していないとユーザが判断し、画像データに含まれている検索された文字列のうち、どの文字が検索キーワードと不一致かを示す合致度の情報をクライアント端末７から受信した場合には、データ記憶部５が記憶している内容を変更する。
【００３０】
本実施の形態において、画像生成手段はスキャナ１によって実現される。テキストデータ生成手段と、文字候補特定手段と、抽出手段と、画像データ出力手段と、変更手段と、誤認識情報受付手段とは、制御部２によって実現される。文書画像格納手段は、データ記憶部５によって実現される。制御部２は、プログラム記憶部３に記憶される文書検索プログラムによって各手段として機能する。
【００３１】
文書検索プログラムは、コンピュータに、文書を読み取って文書の画像データを生成する処理と、生成した文書の画像データから文字を認識する文字認識処理を行って、画像データに対応するテキストデータを生成する処理と、生成したテキストデータ内の文字のそれぞれに対して、文字との類似度が高い文字である文字候補を１つ以上特定して関連付けるとともに、テキストデータにおける文字と一致する度合を示す確信度が高い順に各文字候補を順位付ける処理と、生成した画像データを、その画像データに対応するテキストデータ、およびテキストデータに含まれる各文字に関連付けられた各文字候補とともに記憶装置に格納させる処理と、画像データの提供を希望するユーザによって入力された検索キーワードを構成する各文字と一致する文字候補からなる文字列候補を作成し、作成した文字列候補における各文字候補に関連付けられた各文字からなる文字列を含むテキストデータを記憶装置から検索し、検索されたテキストデータに対応する画像データを記憶装置から抽出する処理と、抽出した画像データの出力順序を、テキストデータを抽出したときに使用した文字列候補の確信度にもとづいて決定し、決定した出力順序に従って、抽出した画像データをユーザに対して提供する処理と、ユーザに提供された画像データに含まれる文字列と検索キーワードとの合致度に関する情報をユーザから受け付ける処理と、合致度に関する情報に対応する画像データを抽出する際に用いられた文字候補の順位を変更する処理とを実行させる。
【００３２】
次に本実施の形態の動作について説明する。まず、紙等の媒体に書かれた情報が、データ記憶部５に記憶されるまでについて説明する。一例として１０ページからなる文書のうち、３ページ目に「３５」が記載されていた場合、具体的には、３ページ目のｎ文字目に「３」、ｎ＋１文字目に「５」が記載されていた場合を例にする。
【００３３】
スキャナ１は、文書に書かれている文字を読み取り、読み取った情報を制御部２に出力する。制御部２は、スキャナ１が読み取った情報の画像データを生成する。このとき「３５」を含む紙面上の情報は、画像データに変換される。そして制御部２は、画像データを、何ページ目の画像データであるかを示す情報とともにデータ記憶部５に出力する。データ記憶部５は、画像データを、何ページ目の画像データであるかを示す情報とともに記憶する。また制御部２は、スキャナ１が読み取った情報に文字認識処理を行う。制御部２は、スキャナ１が読み取った情報に基づいて、縦書きであるか横書きであるか判断し、個々の文字がそのページの何文字目の文字であるのかを特定して、何文字目であるのかを示す文字番号を設定する。そして個々の文字に対して、文字認識処理結果の候補となりうる文字候補を特定する。
【００３４】
例えば「３５」と記述された文書を読み取った場合、この２文字をそれぞれ取りだし、この２文字それぞれに対して文字候補を特定する。文書内の個々の文字に対する文字候補はひとつに限らない。また、各文字候補が文書内の実際の文字と一致する確からしさは、文書内の文字の記載状態によって変化する。従って、文書内の文字「３」の文字候補として「８」、「３」等が挙げられ、文字候補「８」の確からしさのほうが高いと判断される場合もある。また、以下の説明では、文書内に実際に記載されたある文字Ｘのことを、『文書内文字「Ｘ」』と記すことにする。
【００３５】
制御部２は、一文字単位に読み取った文字を、あらかじめデータ記憶部５が記憶する文字認識辞書の文字と照合する。そして一致要素の大きい文字を文字認識辞書から選択して文字候補とする。各文字候補の数に制限はなく、各画像データの文字ごとに文字候補の数が違っていてもよい。例えば、文書内文字「３」の文字候補は「８」、「３」、「ろ」、「９」の４個であったとし、文書内文字「５」の文字候補は「６」、「５」、「ち」、「８」、「３」の５個であったとする。このように、文書内の各文字について候補である文字候補を１つ以上特定する。
【００３６】
また、制御部２は、各文字候補が、文書内の各文字と同一文字であることの確からしさの度合を示した文字認識評価情報を生成する。文字認識評価情報は、あらかじめデータ記憶部５が記憶する文字認識辞書の文字と、スキャナ１が読み取って制御部２が切り出した文字とを照合して、一致の度合に基づいて決定する。ここで、文字認識評価情報の一例として数値で表した文字認識評価値による評価例を図２に示す。図２において、ｎ行目には文書内文字「３」の各文字候補の文字認識評価値の例が示され、ｎ＋１行目には文書内文字「５」の各文字候補の文字認識評価値の例が示されている。文字認識評価値を用いると各文字候補に候補順位を付けることができる。例えば、文書内文字「３」の候補順位１位の文字候補は「８」であり、候補順位２位の文字候補は「３」である。このように、テキストデータにおける文字と一致する度合いを示す確信度が高い順に各文字の文字候補を順位付ける。
【００３７】
さらに制御部２は、各文字候補が、各ページにおけるどの位置の文字の文字候補であるかを示す画像表示位置情報を生成する。この例では、画像表示位置情報は、Ｘ座標（例えば文字領域の左上の位置のＸ座標）、文字幅、Ｙ座標（例えば文字領域の左上の位置のＹ座標）および文字高により示されているが、ページ内すなわち画像データ内の文字の位置が分かるものであればどのような情報により示してもよい。
【００３８】
そして制御部２は、文字番号と、各文字候補と、各文字認識評価値と、各画像表示位置情報とをデータ記憶部５に出力する。データ記憶部５は、それらのデータを、どのページについてのデータであるかが分かるような形で、すなわち、どの画像データについてのデータであるかが分かるような形で記憶する。
【００３９】
次にユーザが検索したい検索キーワードを入力して、検索キーワードを含む画像データの出力を行う検索動作について図３を参照して説明する。図３はこのときの動作を説明するフローチャートである。
【００４０】
クライアント端末７はユーザから検索キーワードの入力を受け付ける（ステップＳ１０１）。例としてユーザが「３５」と入力したとする。クライアント端末７は、ユーザが入力した文字列である検索キーワード「３５」を通信回線６を介して文書検索装置８に送信する（ステップＳ１０２）。文書検索装置８において、通信インタフェース４が受信して制御部２に出力する。
【００４１】
制御部２は、すべてのページについてデータ記憶部５が記憶している文字候補を組み合わせて、検索キーワードと一致する文字列である文字列候補を特定する（ステップＳ１０３）。このとき制御部２は検索漏れをなくすため、データ記憶部５が記憶している各文字について１つずつ文字候補を取りだし、それらを文字番号の順に組み合わせて文字列を生成し、検索キーワードと一致するか否かの判定を行う。その結果、文字候補「３」と文字候補「５」との組み合わせが検索キーワードと一致し、文字列候補「３５」となる。このように、文字候補を組み合わせて検索キーワードと一致する文字候補からなる文字列候補を特定する。
【００４２】
ここで、組み合わせに用いられる文字候補を、文字識別評価値による閾値で制限してもよい。例えば、文字識別評価値が５０以上の文字候補の組み合わせによって文字列候補が特定されるとする。すると、文書内文字「３」の文字候補のうち文字識別評価値が５０以上の文字候補は、「８」と「３」とであり、文書内文字「５」の文字候補のうち文字識別評価値が５０以上の文字候補は、「６」と「５」とである。従って検索キーワードと一致するか否かの判定を行う文字候補の組み合わせは、「８５」と「８６」と「３５」と「３６」との４個に特定される。制限しなかった場合の文字候補の組み合わせは２０個であるので、演算処理の負担を軽減することができる。
【００４３】
制御部２は、データ記憶部５に記憶されている情報をもとに、文字列候補がどのページに存在するか判断する（ステップＳ１０４）。この例では、文字列候補「３５」は３ページ目に存在していることが分かるので、制御部２は、データ記憶部５から３ページ目の画像データを取りだし、通信インタフェース４と、通信回線６とを介して、クライアント端末７に出力する（ステップＳ１０５）。結果、出力した画像データには「３５」が書かれている。このように、検索されたテキストデータに対応する画像データを抽出する。なお、画像データにおいて、その画像データに対応するページ（テキストデータ）を特定するために用いられた文字列候補に対応する文字列の部分にマーキングを施したり反転させたりすることにより、画像データ内のどの文字列が、検索された文字列であるかを容易に分かるようにすることができる。
【００４４】
また、制御部２は、文字列候補が複数存在した場合には、すべての文字列候補について検索された各画像データを、クライアント端末７に出力する。ここで、検索された画像データが複数あったときの画像データを出力する順序について説明する。
【００４５】
文字列候補が複数存在した場合に、制御部２は、例えば、文字列候補を構成する文字候補（すなわち検索キーワード内の文字と一致する文字候補）の候補順位に着目して、候補順位の平均値の少ない順に画像データを出力する。このとき制御部２は、データ記憶部５が記憶している各文字候補の文字認識評価値を読み出し、文字認識評価値による候補順位を用いて、文字列候補毎に分析する。
【００４６】
具体的には、３ページ目の文字候補「３」の候補順位は２位、文字候補「５」の候補順位は２位であり、候補順位の平均値は２．０である。例えば７ページ目に候補順位１位の文字候補「３」と、候補順位２位の文字候補「５」があった場合、候補順位の平均値は１．５である。また、９ページ目に候補順位３位の文字候補「３」と、候補順位２位の文字候補「５」があった場合、候補順位の平均値は２．５である。これら３個の文字列候補「３５」のうち、候補順位の平均値が少ない順序に画像データが出力される。このように各文字列候補に対して出力順序が定められる。ここで、候補順位の平均値の最も少ない７ページ目の画像データが最初に出力される。次に３ページ目の画像データが、最後に９ページ目の画像データが出力される。このように、定められた出力順序に従って文字列候補を構成する文字候補に関連付けられた文書内の文字を表示する画像データを出力する。クライアント端末７は、制御部２が出力した順序に画像データを受信して表示する。
【００４７】
制御部２は文字列候補が複数存在した場合、画像データをクライアント端末７に連続的に出力する。ここでは制御部２は、候補順位の平均値の少ない順に画像データを出力したが、これに限らず、文字認識評価情報等を用いて、各文字候補の文字認識処理の確からしさの度合の高い順に出力すればよい。すると、クライアント端末７では、文字認識処理の確からしさの度合の高い順に表示される。
【００４８】
ユーザは、クライアント端末７が表示した画像データを見て、検索された文字列が、入力した検索キーワードと一致しているか否か判断する（ステップＳ１０６）。この例では、入力した検索キーワードが「３５」であり、検索された文字列も「３５」である。すなわち、検索された文字列は、入力した検索キーワードと一致している。検索された文字列が、入力した検索キーワードと一致していた場合、ユーザは、クライアント端末７によって、正しい画像データを受信したことを示す合致度に関する情報を文書検索装置８に通知する。制御部２は、クライアント端末７が出力した通知を受信し、送った画像データが正しかったことを認識する。
【００４９】
すると、制御部２は、画像データに書かれていた「３５」は、テキストデータ「３」とテキストデータ「５」とであると判断して、データ記憶部５が記憶している内容を変更する（ステップＳ１０８）。
【００５０】
データ記憶部５の記憶している内容の変更について説明する。制御部２はデータ記憶部５が記憶している文書内文字「３」と文書内文字「５」との文字候補の文字認識評価値を変更する。図２を参照すると文書内文字「３」の文字候補「３」の文字認識評価値は７５で、候補順位は２位である。文書内文字「３」は、文字候補「３」を候補順位１位とすべきことが確認できたので、例えば文字候補「３」の文字認識評価値を１００として、候補順位を１位とする。同様に文書内文字「５」は、文字候補「５」を候補順位１位とすべきことが確認できたので、文字候補「５」の文字認識評価値を１００として、候補順位を１位とする。すると文字列候補「３５」の候補順位の平均値は１．０となり、次に検索キーワード「３５」が入力された時には、正しい画像データである３ページ目の画像データが最初に出力される。このように、検索キーワードの文字と一致する文字候補の順位を上げる。
【００５１】
また、データ記憶部５が記憶している他の文字候補を削除してもよい。すなわち文書内文字「３」の文字候補「８」と「ろ」と「９」とを削除する。同様に文書内文字「５」の文字候補「６」と「ち」と「８」と「３」とを削除する。すると文書内文字「３」の文字候補「３」と、文書内文字「５」の文字候補「５」との候補順位は、いずれも１位となる。そのため、文字列候補「３５」の候補順位の平均値は１．０となり、次に検索キーワード「３５」が入力された時には、３ページ目の画像データが最初に出力される。このように各文字の文字候補のうち、検索キーワードの文字と異なる文字候補を削除する。
【００５２】
クライアント端末７が受信した画像データに検索キーワードが書かれていなかった場合について説明する。例えば入力された検索キーワードが「８５」で、３ページ目に「８５」が書かれていなかったとする。しかし、３ページ目の文書内文字「３５」の文字候補の組み合わせに「８５」があるので、３ページ目の画像データがクライアント端末７に送信される。ユーザは、クライアント端末７が受信した画像データを見て、検索された文字列が、入力した検索キーワード「８５」と一致しているか否か判断する。
【００５３】
この場合、検索された文字列が「８５」ではないため、クライアント端末７は、誤った画像データを受信し、１文字目が「８」ではないことを示す合致度に関する情報を文書検索装置８に送信する。文書検索装置８では、通信インタフェース４を介して制御部２が受信し、データ記憶部５が記憶している内容を変更する（ステップＳ１０７）。
【００５４】
データ記憶部５の記憶している内容の変更について説明する。まず、クライアント端末７の通知により文書内文字「３」の文字候補として「８」は不適当であるということが確認できたので、文字候補「８」の文字認識評価値を変更する。
【００５５】
例えば文字候補「８」の文字認識評価値を９０から１０に変更したとすると、「８」の候補順位は４位となり、「８５」の候補順位の平均値は３．０である。変更前の「８」の候補順位は１位で、「８５」の候補順位の平均値は１．５であった。文字候補「８」の文字認識評価値を下げることで、候補順位の平均値が上がる。従って、誤った文字認識の結果に基づく３ページ目の画像データのクライアント端末７に出力される順序が遅くなり、そのため他のページの画像データのクライアント端末７に出力される順序が早くなる。従って検索を繰り返すと、誤った文字認識の結果に基づく画像データの出力される順序が遅くなるため、結果的に正しい文字認識の結果の画像データが出力される順序が早くなる。このように、検索キーワードの文字と異なっていると指定された文字を含む画像データを抽出する際に用いられた文字候補の順位を下げる。
【００５６】
また、クライアント端末７の通知により文書内文字「３」は「８」ではないということが確認できたので、データ記憶部５にある文書内文字「３」の文字候補「８」を削除してもよい。すると文書内文字「３５」による文字列の組み合わせ「８５」は存在しないため、次に同じ検索キーワード「８５」が入力された時には、誤った文字認識の結果に基づいて３ページ目の画像データが出力されることがなくなる。このように、検索キーワードの文字と異なっていると指定された文書内の文字候補のうち、検索キーワードの文字と一致する文字候補を削除する。
【００５７】
入力された検索キーワードと、検索されて表示された文字とが異なっている場合、制御部２は実際に表示されている文字の入力を受け付け、入力された文字（実際に表示されている文字）以外の文字候補を削除してもよい。例えば、検索キーワードが「８５」であって、３ページ目の文書内文字「３５」が検索されて表示されたとする。そして、ユーザが３ページ目の文書内文字「３５」を見て、クライアント端末７に文書内文字「３５」の１文字目が「３」であることを示す合致度に関する情報をキーボード等を用いて入力して、クライアント端末７が文書検索装置８に通知してもよい。そして、制御部２がデータ記憶部５が記憶している文書内文字「３」の文字候補の「３」以外の「８」と「ろ」と「９」とを削除してもよい。
【００５８】
すると文書内文字「３５」のうち、文書内文字「３」の誤った文字認識処理結果の文字候補「８」の組み合わせ「８５」は存在しなくなる。そのため、次に同じ検索キーワード「８５」が入力された時には、「８５」によって３ページ目の画像データが出力されることがなくなる。さらに、次に検索キーワード「３５」が入力された時には、３ページ目の画像データが最初に出力される。
【００５９】
また制御部２は、実際に表示されている文字の入力を受け付け、入力した文字（実際に表示されている文字）と一致する文字候補の文字認識評価値を変更して候補順位を上げてもよい。例えば、検索キーワードが「８５」であって、３ページ目の文書内文字「３５」が検索されて表示されたとする。そのとき、ユーザが３ページ目の文書内文字「３５」を見て、クライアント端末７に文書内文字「３５」の１文字目が「３」であるという情報をキーボード等を用いて入力して、クライアント端末７が文書検索装置８に通知してもよい。そして、制御部２がデータ記憶部５が記憶している文書内文字「３」の文字候補「３」の文字認識評価値を１００に変更して、文字候補「３」の候補順位を１位に上げてもよい。このように、入力された文字と一致する文字候補の順位を上げる。
【００６０】
上記した、データ記憶部５が記憶している内容の変更である、文字候補の削除や文字認識評価値の変更等は、変更権限のある管理者が通信回線６を介して文書検索装置８と接続された管理者の情報処理端末である管理端末（図示せず）を操作して行ってもよい。この場合、クライアント端末７において画像データの出力結果に対して入力された各情報は、管理端末へ送信される。管理者は、管理端末で受信した各情報を確認して、データ記憶部５の記憶内容の変更の是非を判断する。変更を行う場合は、管理端末から変更要求を文書検索装置８に出力し、文書検索装置８では、制御部２が変更要求に基づき、データ記憶部５の記憶している内容の変更を行う。
【００６１】
【発明の効果】
以上のように本発明によれば、同じ検索キーワードが繰り返し入力された場合に、検索結果の正誤を、文字候補の記憶内容に反映していくことで、検索精度を向上させることができる。また、文字候補の記憶方法を変更するだけなので、検索ログや、メタ情報等の付加情報が不要になり、文書検索装置および文書検索プログラムを複雑にすることなく検索精度を高めることができる。
【図面の簡単な説明】
【図１】本発明の実施の形態の一例を示すブロック図である。
【図２】本発明の実施の形態における各情報の一例を示した説明図である。
【図３】本発明の動作を説明するフローチャートである。
【符号の説明】
１  スキャナ
２  制御部
３  プログラム記憶部
４  通信インタフェース
５  データ記憶部
６  通信回線
７  クライアント端末
８  文書検索装置
【図１】
2004206521.tif 000003
【図２】
2004206521.tif 000004
【図３】
2004206521.tif 000005