(57)【要約】【課題】テキストデータに誤認識文字が含まれている場合であっても、検索漏れを少なくして所望の検索結果を得る。【解決手段】予め各文字について、誤認識される可能性の高い文字が誤認識文字として記憶された誤認識用データベース２３がメモリ１６に設けられている。入力部１３を通じて検索語が入力されると、ＣＰＵ１１は、その検索語の各文字をデータベース２３に記憶された誤認識文字と入れ替えることにより、前記検索語に前記文字入れ替え後の検索語を加えてテキスト検索を行う。これにより、テキストデータに誤認識文字が含まれていても、検索漏れを少なくして所望の検索結果を得ることができる。【選択図】      図１
2011065597.tif 000002
【特許請求の範囲】
【請求項１】
文字認識されたテキストデータを検索対象として取得する検索対象取得手段と、
予め各文字について、誤認識される可能性の高い文字が誤認識文字として記憶された誤認識用データベースと、
検索語を入力する入力手段と、
この入力手段によって入力された検索語の各文字を前記誤認識用データベースに記憶された誤認識文字と入れ替える文字置換手段と、
前記検索語に前記文字置換手段によって得られた文字入れ替え後の検索語を加えて前記テキストデータを検索する検索処理手段と
を具備したことを特徴とするデータ検索装置。
【請求項２】
前記誤認識用データベースには、予め各文字に対応させて複数の異なる誤認識文字が誤認識率と共に記憶されており、
前記文字置換手段は、前記検索語の各文字を誤認識率の高い誤認識文字から順に入れ替えることを特徴とする請求項１記載のデータ検索装置。
【請求項３】
前記文字置換手段は、前記検索処理手段によって一定数の検索結果が得られるまで、前記検索語の各文字を誤認識率の高い誤認識文字から順に入れ替えることを特徴とする請求項２記載のデータ検索装置。
【請求項４】
前記文字置換手段による誤認識文字との入れ替えにより、所定数の検索候補を生成する検索候補生成手段を備え、
前記検索処理手段は、前記検索語に前記検索候補生成手段によって生成された各検索候補を加えて前記テキストデータを検索することを特徴とする請求項１または２記載のデータ検索装置。
【請求項５】
文字認識されたテキストデータを検索対象として取得し、
予め各文字について、誤認識される可能性の高い文字が誤認識文字として記憶された誤認識用データベースを用いて、入力された検索語の各文字を前記誤認識用データベースに記憶された誤認識文字と入れ替え、
前記検索語に前記文字入れ替え後の検索語を加えて前記テキストデータを検索することを特徴とするデータ検索方法。
【請求項６】
コンピュータによって実行されるデータ検索用のプログラムであって、
前記コンピュータに、
文字認識されたテキストデータを検索対象として取得する機能と、
予め各文字について、誤認識される可能性の高い文字が誤認識文字として記憶された誤認識用データベースを用いて、入力された検索語の各文字を前記誤認識用データベースに記憶された誤認識文字と入れ替える機能と、
前記検索語に前記文字入れ替え後の検索語を加えて前記テキストデータを検索する機能と
を実現させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えばＰＣ（Personal Computer）等の情報処理装置に用いられ、文字認識した結果に対してデータ検索を行うデータ検索装置、データ検索方法及びプログラムに関する。
【背景技術】
【０００２】
従来、手書き文字を文字認識して得られたデータに対して検索を行う技術として、以下のような特許文献１，２がある。
【０００３】
特許文献１には、検索対象がテキストだけでなく、文字のイメージ（画像）が含まれている場合において、検索語をイメージ化してパターンマッチングによって検索を行うことで、テキストと文字のイメージの両方を検索可能とすることが開示されている。
【０００４】
特許文献２には、検索語の入力手段が文字認識であり、その認識結果を複数用意して検索を行うことで、検索漏れを少なくすることが開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平８−５５１３４号公報
【特許文献２】特開２００６−１６３８３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
通常、手書き文字や活字が記述された書類を文字認識した場合に、必ずしも全ての文字が正しく認識されるわけではなく、一部の文字が誤認識されることが多い。このような誤認識文字を含んだテキストデータを検索対象とすると、検索語を正しく入力しても、検索漏れが生じてしまうことがある。上述した特許文献１，２では、このような誤認識文字に対する処理について特に言及されていない。
【０００７】
本発明は前記のような点に鑑みなされたもので、テキストデータに誤認識文字が含まれている場合であっても、検索漏れを少なくして所望の検索結果を得ることのできるデータ検索装置、データ検索方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明に係るデータ検索装置は、文字認識されたテキストデータを検索対象として取得する検索対象取得手段と、予め各文字について、誤認識される可能性の高い文字が誤認識文字として記憶された誤認識用データベースと、検索語を入力する入力手段と、この入力手段によって入力された検索語の各文字を前記誤認識用データベースに記憶された誤認識文字と入れ替える文字置換手段と、前記検索語に前記文字置換手段によって得られた文字入れ替え後の検索語を加えて前記テキストデータを検索する検索処理手段とを具備したことを特徴とする。
【０００９】
また、本発明に係るデータ検索方法は、文字認識されたテキストデータを検索対象として取得し、予め各文字について、誤認識される可能性の高い文字が誤認識文字として記憶された誤認識用データベースを用いて、入力された検索語の各文字を前記誤認識用データベースに記憶された誤認識文字と入れ替え、前記検索語に前記文字入れ替え後の検索語を加えて前記テキストデータを検索することを特徴とする。
【００１０】
また、本発明に係るプログラムは、コンピュータによって実行されるデータ検索用のプログラムであって、前記コンピュータに、文字認識されたテキストデータを検索対象として取得する機能と、予め各文字について、誤認識される可能性の高い文字が誤認識文字として記憶された誤認識用データベースを用いて、入力された検索語の各文字を前記誤認識用データベースに記憶された誤認識文字と入れ替える機能と、前記検索語に前記文字入れ替え後の検索語を加えて前記テキストデータを検索する機能とを実現させることを特徴とする。
【発明の効果】
【００１１】
本発明によれば、入力された検索語の各文字を誤認識される可能性の高い文字と入れ替えてデータ検索が行なわれる。これにより、テキストデータに誤認識文字が含まれている場合であっても、検索漏れを少なくして所望の検索結果を得ることができる。
【図面の簡単な説明】
【００１２】
【図１】図１は本発明の第１の実施形態に係るデータ検索装置の構成を示すブロック図である。
【図２】図２は同実施形態におけるデータ検索装置に設けられた検索対象データベースの構成を示す図である。
【図３】図３は同実施形態におけるデータ検索装置に設けられた誤認識確率データベースの構成を示す図である。
【図４】図４は同実施形態におけるデータ検索装置に設けられたＣＰＵの機能構成を示す図である。
【図５】図５は同実施形態におけるデータ検索装置の処理動作を示すフローチャートである。
【図６】図６は同実施形態における検索語の一例を示す図である。
【図７】図７は同実施形態における検索語の各文字に対応した誤認識文字の一例を示す図である。
【図８】図８は同実施形態における検索語の各文字に対応した誤認識文字の一例を示す図である。
【図９】図９は本発明の第２の実施形態に係るデータ検索装置の処理動作を示すフローチャートである。
【図１０】図１０は同実施形態における検索候補の一例を示す図である。
【発明を実施するための形態】
【００１３】
以下、図面を参照して本発明の実施形態を説明する。
【００１４】
（第１の実施形態）
図１は本発明の第１の実施形態に係るデータ検索装置の構成を示すブロック図である。
【００１５】
本実施形態におけるデータ検索装置は、ＣＰＵ１１と、そのＣＰＵ１１にシステムバス１０を介して接続された表示部１２と、入力部１３と、スキャナ部１４と、記憶装置１５と、メモリ１６と、媒体読取装置１７とを備える。
【００１６】
ＣＰＵ１１は、本装置全体の制御を行うものであり、入力指示に従ったプログラムの起動によりデータ検索に関わる一連の処理を実行する。表示部１２は、例えばＣＲＴ（Cathode-ray tube）やＬＣＤ（Liquid Crystal Display）等の表示デバイスからなり、データ検索結果を含む各種データの表示を行う。入力部１３は、例えばキーボードやマウス等の入力デバイスからなり、検索語を含む各種データの入力や指示を行う。スキャナ部１４は、書類や写真をイメージ化して取り込むための装置である。
【００１７】
記憶装置１５は、例えばフラッシュメモリ、ハードディスク装置などからなり、ここでは画像データベース（画像ＤＢ）２１、検索対象データベース（検索対象ＤＢ）２２、誤認識確率データベース（誤認識確率ＤＢ）２３を有する。
【００１８】
画像データベース２１は、各種画像データを記憶している。検索対象データベース２２は、検索対象として用いられるデータを記憶している。本実施形態では、新聞の紙面をスキャナ部１４で取り込み、その紙面の記事を文字認識して得た結果のテキストデータが検索対象として検索対象データベース２２に記憶されている。なお、以下では、「文字認識して得た結果のテキストデータ」のことを単に「文字認識されたテキストデータ」と称す。このテキストデータには、誤認識された文字が含まれているものとする。
【００１９】
また、記事に関連した画像については、スキャナ部１４によって取り込まれて画像データベース２１に記憶される。その際、検索対象データベース２２には、図２に示すように、文字認識されたテキストデータと共に画像データの保存先を示すリンク情報が記憶される。
【００２０】
誤認識確率データベース２３は、検索対象データベース２２の作成時に使わされた文字認識アルゴリズムが誤認識をする確率が収められている。具体的には、平仮名、カタカナ、漢字、アルファベット等の各種文字について、これらの文字が誤認識される文字とその確率を対応付けた表が記憶されている。なお、この表は別途文字画像のコーパスデータから生成しておくものとするが、その生成方法については特に限定されるものではなく、いかなる方法であってもよい。
【００２１】
図３に平仮名文字に対する誤認識確率データベース２３の一例を示す。  
平仮名文字「あ」，「い」，「う」…に対して、誤認識される文字とその確率が対応付けられている。例えば、平仮名文字の「あ」であれば、「お」といった文字に誤認識される確率が（２０）、「め」といった文字に誤認識される確率が（７）、「ぬ」といった文字に誤認識される確率が（３）である。
【００２２】
ここで、図４に示すように、主制御装置であるＣＰＵ１１には、このような誤認識文字を含むテキストデータを検索対象とした場合の機能構成として、文字置換部１１ａ、検索処理部１１ｂ、検索候補生成部１１ｃが備えられている。
【００２３】
文字置換部１１ａは、入力部１３によって入力された検索語の文字を検索対象データベース２２に記憶された誤認識文字と入れ替えるための処理を行う。検索処理部１１ｂは、入力された検索語に文字置換部１１ａによって得られた文字入れ替え後の検索語を加えてテキストデータを検索するための処理を行う。検索候補生成部１１ｃは、後述する第２の実施形態における一括検索時に所定数の検索候補を生成するための処理を行う。
【００２４】
また、図１において、メモリ１６は、ＲＯＭやＲＡＭなどからなり、ＣＰＵ１１の処理動作に必要な各データを記憶している。このメモリ１６には、プログラム記憶部２４、入力バッファ２５、出力バッファ２６、検索数記憶部２７、検索候補記憶部２８が設けられている。
【００２５】
プログラム記憶部２４には、本発明を実現するためのプログラムの他、文字認識のためのアプリケーションプログラムなどの各種プログラムが記憶されている。入力バッファ２５には、入力部１３から入力された検索語が記憶される。出力バッファ２６には、検索結果として得られたデータが記憶される。
【００２６】
検索数記憶部２７は、ユーザが指定した検索数（テキストデータから検索結果として抽出する個数）を記憶する。また、検索候補記憶部２８は、後述する第２の実施形態における一括検索時に生成される所定数の検索候補のデータを記憶する。
【００２７】
媒体読取装置１７は、記録媒体１８に記録されたプログラムを含む各種データを読み取るための装置である。記録媒体１８としては、例えば磁気ディスク（フレキシブルディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等）、半導体メモリなどがある。
【００２８】
次に、本装置の動作について説明する。  
図５は第１の実施形態におけるデータ検索装置の処理動作を示すフローチャートである。なお、このフローチャートで示される処理は、ＣＰＵ１１によって読み取り可能なプログラムの形態で記録媒体１８に記録されて媒体読取装置１７を通じてインストールされるか、あるいは、メモリ１６のプログラム記憶部２４に予め記憶されている。
【００２９】
大量の新聞の紙面をスキャナ部１４で読み取って文字認識したテキストデータが記事毎に検索対象データベース２２に記憶されており、その中から所望の記事を検索する場合を想定する。なお、テキストデータには、その記事に関連した用語に誤認識文字が含まれているものとする。
【００３０】
まず、初期設定として、ユーザが入力部１３を通じて所望の記事に関連した用語を検索語として入力すると共に（ステップＳ１１）、その記事を抽出したい個数を検索数として指定しておく（ステップＳ１２）。これにより、ＣＰＵ１１は、入力部１３から入力された検索語をメモリ１６の入力バッファ２５に記憶すると共に、指定の検索数をメモリ１６の検索数記憶部２７に記憶した後、以下のような検索処理を実行する。
【００３１】
すなわち、ＣＰＵ１１は、前記入力バッファ２５に記憶された検索語に基づいて検索対象データベース２２を検索し、その検索対象データベース２２に記憶されたテキストデータの中から検索語と一致する記事データを検索結果として抽出し、例えばメモリ１６の図示せぬワーク領域に保持しておく（ステップＳ１３）。この場合、テキストデータの中から該当する記事データが全て抽出され、そのデータの数が今回の検索数としてカウントされる。
【００３２】
ここで、今回の検索数が前記検索数記憶部２７に記憶された検索数（例えば１００個）に達していなければ（ステップＳ１４のＮｏ）、ＣＰＵ１１は、入力された検索語を構成する各文字を誤認識確率データベース２３の中の該当する誤認識文字と入れ替えることにより、誤認識の確率の高い検索語を生成して（ステップＳ１５）、その生成された新たな検索語を用いてテキストデータを再検索する（ステップＳ１３）。
【００３３】
図６乃至図８を用いて、誤認識の確率の高い検索語を生成する処理について具体的に説明する。
【００３４】
今、図６に示すように「選挙違反」といった文字列が検索語として入力されたとすると、この「選挙違反」を構成する「選」，「挙」，「違」，「反」の各文字を誤認識確率データベース２３で調べ、その結果、図７に示すような誤認識文字のデータが得られる。
【００３５】
なお、図中の括弧内の数字は誤認識の確率を表しており、例えば「選」に対しては、「達」，「逮」，「速」といった誤認識文字があり、それぞれに誤認識される確率が（２０），（１２），（５）であることを示している。
【００３６】
ここで、検索語「選挙違反」の各文字に対応した誤認識文字の中で最も誤認識率の高い文字は、確率（２３）を有する「遣」である。この「遣」は、検索語「選挙違反」の「違」に対応した誤認識文字である。そこで、図８に示すように、「選挙違反」の「違」を「遣」と入り替えて、「選挙遣反」といった新たな検索語を生成し（ステップＳ１５）、その検索語でテキストデータを再検索する（ステップＳ１３）。
【００３７】
この再検索にて指定数の検索結果が得られなかった場合には（ステップＳ１４のＮｏ）、次に誤認識の確率が高い「運」を選んで、「違」を「運」と入り替えて、「選挙運反」といった新たな検索語を生成し（ステップＳ１５）、新たに生成された検索語でテキストデータを再検索する（ステップＳ１３）。この再検索でも指定数の検索結果が得られなかった場合には、次に誤認識の確率が高い「達」を選んで、「選」を「達」と入り替えて、「達挙遣反」といった新たな検索語でテキストデータを再検索する。
【００３８】
なお、１文字ずつの入れ替えで指定数の検索結果が得られなかった場合には、誤認識の確率の高い文字から順に各文字を適宜組み合わせて、新たな検索語を生成していくものとする。その場合の組み合わせた方は任意であるが、まずは、誤認識の確率の高い文字から順に２文字ずつ組み合わせて再検索を行い、その次に３文字ずつ組み合わせて再検索を行うといったように、徐々に入れ替え対象とする文字数を多くして再検索を行うことが好ましい。これは、一般的に用語の全ての文字が誤認識されていることは少なく、一部の文字だけが誤認識されていることが多いためである。
【００３９】
このようにして、誤認識の確率が高い順に文字を入れ替えてテキストデータを再検索する。そして、指定数の検索結果が得られた場合、詳しくは、現時点で得られた検索数の合計値が前記検索数記憶部２７に記憶された検索数（例えば１００個）に達した場合に（ステップＳ１４のＹｅｓ）、ＣＰＵ１１は、これらの検索結果をメモリ１６のワーク領域から読み出して出力バッファ２６に展開した後、表示部１２に所定の形式で表示するなどして、ユーザに確認できるように出力する（ステップＳ１６）。
【００４０】
ここでは、「選挙違反」に関する記事が検索対象データベース２２のテキストデータから所定数（１００個）抽出されて、表示部１２の画面上に表示されることになる。なお、抽出した記事に画像が含まれていれば、その記事のテキストデータに付加されたリンク情報に基づいて画像データベース２１から該当する画像データが読み出されて、テキストデータと併せて表示されることになる。
【００４１】
このように本実施形態によれば、文字認識されたテキストデータの中から検索語と一致するデータを検索する場合に、単純な文字の置換ではなく、誤認識の可能性の高い文字と入れ替えてデータ検索を続けることで、テキストデータに誤認識文字が含まれていても、検索漏れを少なくして所望の検索結果を得ることができる。
【００４２】
また、予め各文字について、誤認識される文字と共にその文字に誤認識される確率を誤認識用データベース（誤認識確率データベース２３）に記憶しておき、検索語の各文字の入れ替えに際し、その誤認識用データベースを参照して誤認識の確率の高い文字から順に入れ替えることで、誤認識文字を含んだテキストデータに対して効率的な検索を行うことができる。
【００４３】
また、一定数の検索結果が得られるまで、文字の入れ替えを行って検索を続けることで、各箇所で違う文字に誤認識されている場合であっても、それらを漏らすことなく、検索することが可能となる。
【００４４】
（第２の実施形態）
次に、本発明の第２の実施形態について説明する。
【００４５】
前記第１の実施形態では、一定数の検索結果を得るまで、検索語の各文字を順次入れ替えながらテキスト検索を行う構成としたが、第２の実施形態では、予め検索語から複数の検索候補を生成しておき、これらの検索候補を用いて一括検索を行うようにしたものである。
【００４６】
なお、装置構成について前記第１の実施形態と同様であるため、ここでは図９及び１０を参照して、第２の実施形態としての検索処理について説明する。
【００４７】
図９は第２の実施形態におけるデータ検索装置の処理動作を示すフローチャートである。なお、このフローチャートで示される処理は、ＣＰＵ１１によって読み取り可能なプログラムの形態で記録媒体１８に記録されて媒体読取装置１７を通じてインストールされるか、あるいは、メモリ１６のプログラム記憶部２４に予め記憶されている。
【００４８】
新聞の紙面を文字認識したテキストデータが検索対象データベース２２に記憶されており、その中から所望の記事を検索する場合を想定する。なお、テキストデータには、その記事に関連した用語に誤認識文字が含まれているものとする。
【００４９】
まず、初期設定として、ユーザが入力部１３を通じて所望の記事に関連した用語を検索語として入力する（ステップＳ２１）。これにより、ＣＰＵ１１は、入力部１３から入力された検索語をメモリ１６の入力バッファ２５に記憶した後、以下のような検索処理を実行する。
【００５０】
すなわち、ＣＰＵ１１は、前記入力バッファ２５に記憶された検索語から所定数の検索候補を生成する（ステップＳ２２）。詳しくは、検索語を構成する各文字を検索対象データベース２２の中の該当する誤認識文字と入れ替えることにより、所定数の検索候補を生成して、入力された検索語と共に検索候補記憶部２８に記憶する。
【００５１】
図１０に検索候補記憶部２８に記憶された検索候補の一例を示す。括弧内の数字は検索候補の優先順を示している。
【００５２】
例えば、「選挙違反」といった検索語が入力され、この「選挙違反」を構成する「選」，「挙」，「違」，「反」の各文字を誤認識確率データベース２３で調べた結果、図７に示すような誤認識文字が得られたとする。これらの中で誤認識の確率の高い「遣」，「運」，「達」，「辛」を検索語の該当する文字と入れ替えて、図１０の例のような検索候補を生成する。
【００５３】
なお、基本的には、各誤認識文字の中で確率の高い文字から優先して入れ替えるものとするが、誤認識文字の組み合わせ方は任意であり、また、候補数についても任意に設定可能である。
【００５４】
このように所定数の検索候補が生成されると、ＣＰＵ１１は、検索候補記憶部２８に記憶された元の検索語と各検索候補に基づいて検索対象データベース２２を一括検索し、その検索対象データベース２２に記憶されたテキストデータの中から検索語あるいは各検索候補のいずれかと一致するデータを検索結果として抽出して、例えばメモリ１６の図示せぬワーク領域に保持しておく（ステップＳ２３）。
【００５５】
すなわち、図１０の例であれば、元の検索語「選挙違反」、あるいは、変換候補「選挙遣反」，「選挙運反」，「達挙違反」，「達挙遣反」のいずれかと一致するデータが検索結果として抽出されることになる。
【００５６】
ＣＰＵ１１は、これらの検索結果をメモリ１６のワーク領域から読み出して出力バッファ２６に展開した後、表示部１２に所定の形式で表示するなどして、ユーザに確認できるように出力する（ステップＳ１６）。
【００５７】
このように、予め検索語から所定数の検索候補を生成して、これらを用いてテキスト検索を行うことでも、前記第１の実施形態と同様に、検索対象とするテキストデータに誤認識された文字が含まれている場合であっても、検索漏れを少なくして所望の検索結果を得ることができる。
【００５８】
なお、前記各実施形態では、新聞の紙面をスキャナで取り込み、これを文字認識して得たテキストデータを検索対象とした場合を例にして説明したが、本発明は新聞の紙面に限らず、何らかの書類を文字認識したテキストデータであれば、同様に適用可能である。また、予め文字認識されたテキストデータを外部から記録媒体あるいは通信媒体を介して取得することでもよい。
【００５９】
要するに、本発明は前記各実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、前記各実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【００６０】
また、上述した実施形態において記載した手法は、コンピュータに実行させることのできるプログラムとして、例えば磁気ディスク（フレキシブルディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等）、半導体メモリなどの記録媒体に書き込んで各種装置に適用したり、そのプログラム自体をネットワーク等の伝送媒体により伝送して各種装置に適用することも可能である。本装置を実現するコンピュータは、記録媒体に記録されたプログラムあるいは伝送媒体を介して提供されたプログラムを読み込み、このプログラムによって動作が制御されることにより、上述した処理を実行する。
【符号の説明】
【００６１】
１０…システムバス、１１…ＣＰＵ、１１ａ…文字置換部、１１ｂ…検索処理部、１１ｃ…検索候補生成部、１２…表示部、１３…入力部、１４…スキャナ部、１５…記憶装置、１６…メモリ、１７…媒体読取装置、１８…記録媒体、２１…画像データベース、２２…検索対象データベース、２３…誤認識確率データベース、２４…プログラム記憶部、２５…入力バッファ、２６…出力バッファ、２７…検索数記憶部、２８…検索候補記憶部。
【図１】
2011065597.tif 000003
【図２】
2011065597.tif 000004
【図３】
2011065597.tif 000005
【図４】
2011065597.tif 000006
【図５】
2011065597.tif 000007
【図６】
2011065597.tif 000008
【図７】
2011065597.tif 000009
【図８】
2011065597.tif 000010
【図９】
2011065597.tif 000011
【図１０】
2011065597.tif 000012