JP3727995B2

JP3727995B2 - 文書処理方法及び装置

Info

Publication number: JP3727995B2
Application number: JP00955096A
Authority: JP
Inventors: 正木村
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1996-01-23
Filing date: 1996-01-23
Publication date: 2005-12-21
Anticipated expiration: 2016-01-23
Also published as: JPH09198404A

Description

【０００１】
【発明の属する技術分野】
本発明は検索キーワードを指示して文書を検索する文書ファイリング装置に好適な文書処理方法及び装置に関する。
【０００２】
【従来の技術】
従来、検索キーワードを指示して文書を検索するこの種の文書ファイリング装置では、画像データを読み込むことにより文書を登録することが可能であると共に、文書を検索するためのキーワードを登録することができるものが存在する。また、読み込んだ画像データからＯＣＲ認識機能をつかって、画像データから文字列を抽出する装置も存在する。
【０００３】
【発明が解決しようとする課題】
しかしながら、従来の装置では、画像データからＯＣＲ認識機能をつかって得られる文字列には複数の候補文字が含まれており、そのままでは上記文書ファイリング装置における検索用キーワードとして用いることはできなかった。このため、従来の文書ファイリング装置では、検索用キーワードを別途入力する必要があり、操作が煩わしかった。
【０００４】
本発明は上記の問題に鑑みてなされたものであり、文字認識機能によって画像データより得られた複数の候補文字の中から、文書検索等に必要となる文字列を抽出して当該画像データと対応づけて登録することを可能とし、文書ファイリングの操作性を向上する文書処理方法及び装置を提供することを目的とする。
【０００５】
【課題を解決するための手段】
上記の目的を達成するための本発明の文書処理装置は以下の構成を備える。即ち、
検索キーワードとして使用可能な文字列が格納されている単語辞書と、
前記単語辞書に格納されている各文字列から、隣接する２文字の組み合わせを抽出して登録した接続関係テーブルと、
画像データに文字認識処理を施し、各文字画像について１つ又は複数の候補文字を獲得する獲得手段と、
前記獲得手段で獲得した各文字画像の候補文字それぞれについて、隣接する文字画像の候補文字それぞれとの組み合わせが、前記接続関係テーブルに登録されている組み合わせに一致する回数をカウントし、最も一致回数の多い候補文字を当該文字画像の最終候補文字として決定する決定手段と、
前記決定手段で決定された最終候補文字で構成される文字列と前記単語辞書に格納されている文字列とを照合して、一致する文字列を検索キーワードとして抽出する抽出手段と、
前記抽出手段で抽出された文字列を、検索キーワードとして当該画像データに対応づけて格納する格納手段とを備える。
【０００６】
また、上記の目的を達成するため、本発明の文書処理方法は以下の工程を備えている。
【０００７】
検索キーワードとして使用可能な文字列が格納されている単語辞書と、前記単語辞書に格納されている各文字列から、隣接する２文字の組み合わせを抽出して登録した接続関係テーブルとを有する文書処理装置を制御するための文書処理方法であって、
画像データに文字認識処理を施し、各文字画像について１つ又は複数の候補文字を獲得する獲得工程と、
前記獲得工程で獲得した各文字画像の候補文字それぞれについて、隣接する文字画像の候補文字それぞれとの組み合わせが、前記接続関係テーブルに登録されている組み合わせに一致する回数をカウントし、最も一致回数の多い候補文字を当該文字画像の最終候補文字として決定する決定工程と、
前記決定工程で決定された最終候補文字で構成される文字列と前記単語辞書に格納されている文字列とを照合して、一致する文字列を検索キーワードとして抽出する抽出工程と、
前記抽出工程で抽出された文字列を、検索キーワードとして当該画像データに対応づけて格納する格納工程とを備える。
【０００８】
【発明の実施の形態】
以下、図面を参照して本発明の実施形態の一例を説明する。
【０００９】
図１は、本発明の一実施形態例による機能構成を表すブロック図である。図１において、１は文書ファイリング装置である。この文書ファイリング装置１は、ＯＣＲ部１０、第１次候補記憶部１１、文字接続関係生成部１２、接続関係テーブル１３、文字接続判定部１４、第２次候補記憶部１５、最終候補決定部１６、最終候補記憶部１７、単語辞書１８、キーワード生成部１９とを備えている。
【００１０】
ＯＣＲ部１０はスキャナやフロッピーディスクなどから画像データを読み込み、これをパターン認識によって得られる複数の候補文字列を出力する文字認識処理を行う。第１次候補記憶部１１は、ＯＣＲ部１０によって得られた複数の候補文字を後続の処理のために保持する記憶部である。
【００１１】
文字接続関係生成部１２は単語辞書１８のすべての表記文字列から得られる２文字の組み合わせを生成し、接続関係テーブル１３に出力する。接続関係テーブル１３は上記の文字接続関係生成部１２によって生成された２文字の接続関係を記憶するテーブルである。
【００１２】
文字接続判別部１４は、第１次候補記憶部１１に格納されている複数の候補文字から、接続関係テーブル１３を参照して複数候補の文字の組み合わせによる一致頻度を求め、その結果を第２次候補記憶部１５に出力する。最終候補決定部１６は第２次候補記憶部１５に格納されている複数の候補文字と、各候補文字に対応する一致頻度から、もっとも一致頻度の高い候補文字を最終候補記憶部１７に出力する。
【００１３】
単語辞書１８は複数の単語を登録し、接続関係テーブル１３を生成するために利用されるとともに、最終候補記憶部１７に格納された文字列との照合によりキーワードを抽出するために使用される辞書である。キーワード生成部１９は、最終候補記憶部１７に格納されている文字列のなかから単語辞書１８に登録された単語と一致する文字列を抽出してキーワードリストを生成する。
【００１４】
以上のような構成の文書ファイリング装置１により、画像データとして読み込まれた文書から文字認識機能により複数の候補文字を含む認識結果を得て、この認識結果の中から、かな漢字変換等にも使われる単語辞書１８との照合により、最終候補の決定が行われる。この結果、検索キーワードの生成、登録を自動化することができる。
【００１５】
図２は本実施形態における文書ファイリング装置の概略の構成を表すブロック図である。図２において、４１はマイクロプロセッサを備えたＣＰＵであり、文書の登録、キーワード登録、縮小キーワードによる文書検索などの各種制御を行う。なお、縮小キーワードとは、通常のキーワードを部分的に分解して得られる文字列をキーワードとしたもので、一般に文字インデックスと呼ばれるものである。例えば縮小キーワードを２文字で構成した場合、「内閣総理」は「内閣」「閣総」「総理」の３つの縮小キーワードで構成される。これは、後述の図４で示す接続関係テーブルと同様のものである。ＣＰＵ４１は、上記のような制御を行うため、バス４２を介して以下の各構成要素を制御するものである。なお、ＢＵＳ４２はアドレスバス、コントロールバス、およびデータバスからなる共通バスである。このＢＵＳ４２を利用して、ＢＵＳ４２に接続された各機器相互間のアドレス信号、制御信号および各種データの転送がおこなわれる。
【００１６】
４３は入力部であり、キーボードやマウスなどから構成され、当該文書ファイリング装置における文書の登録、検索作業にかかわる動作を指示するための選択機能をもったＳＷが設けられている。４４はスキャナであり、紙面等に記録された文書を光学的に読み込む。スキャナ４４で読み取られた画像は、画像データとして本装置内に取り込まれる。そして、取り込まれた画像データから、ＯＣＲ部１０により、複数の候補文字が得られる。
【００１７】
４５はＲＯＭ（読み出し専用メモリ）であり、ＣＰＵ４１が実行するための制御プログラムを記憶する。ＣＰＵ４１はこの制御プログラムを実行することにより、文書の登録、検索、画像データからの文字認識、複数の候補文字からの最終候補文字の決定など本実施形態にかかわる処理を行うことができる。４６はＲＡＭ（ランダムアクセスメモリ）であり、ＣＰＵ４１が文書の登録、検索、文字認識、最終候補文字の決定などを実行する際のワークメモリとして、或は、各構成要素の制御のための一時記憶装置として用いられる。４７は電源をきっても記憶内容が保存される外部記憶装置であり、画像データとして読み込まれた文書の登録、文書検索のためのキーワード等が格納される。なお、外部記憶装置４７は、例えばハードディスク装置、フロッピーディスク装置によって構成される。
【００１８】
４８はキャラクタジェネレータであり、表示器５１等へ表示すべき文字パターンを生成するために用いられる。単語辞書１８には、読みと表記文字列が対応して登録されており、文書入力時のかな漢字変換処理や、ＯＣＲ部１０によって得られた複数の候補文字から最終候補文字を決定するための接続関係テーブル１３の生成等に使われる。５０は表示制御部で、ランダムアクセスメモリ４６に保持された表示データを、表示器５１に表示する制御をおこなう。５１は表示器であり、陰極線管や液晶などで構成される。
【００１９】
図３は本実施形態における単語辞書のデータ構成例を示す図である。単語辞書１８は、単語の読みとそれに対応する表記文字列から構成されている。読みは文書入力時に入力された読みに対応する漢字を検索するために用いられる。また、表記文字列は接続関係テーブル１３を生成するために利用されるとともに、最終候補文字列のなかから単語を抽出してキーワードを生成するために使われる。
【００２０】
図４は本実施形態の接続関係テーブルのデータ構成例を示す図である。接続関係テーブル１３には、単語辞書１８の表記文字列から２文字の接続する組み合わせすべてを抽出して登録したもので、複数の候補文字から最終候補文字列を決定するための前処理に使われる。なお、接続関係テーブル１３はサイズが大きくなるため、文字種早見表を作成して、照合時に該当する文字列のブロックを高速に探し出せるようにしている。文字種早見表には、漢字等の２バイトで構成される文字の場合は、１バイト目が同じもののアドレスが格納される。
【００２１】
以上のような構成を備える本実施形態の文書ファイリング装置における動作について以下に説明する。
【００２２】
図５は入力画像データ例を示す図である。以下の説明において、図５に示した入力画像データを用いて説明を行う。なお、画像データは文書として保管されるとともに、ＯＣＲ部１０の文字認識機能により、各文字部分に対して複数の候補文字が得られる。
【００２３】
図６は、本実施形態において図５に示す画像データを処理した場合の第１次候補記憶部１１におけるデータ格納状態を説明する図である。図６において、元の画像データの文字列に対応する複数の候補文字が最大３文字出力されている。ＯＣＲによる文字認識では、文字の形状に近い文字を出力するため、図に示すように数字の「０」と英文字の「Ｏ」、漢字の「度」と「皮」など複数の候補文字が通常出力されている。
【００２４】
図７は、本実施形態において図５に示す画像データを処理した場合の第２次候補記憶部１５におけるデータ格納状態を説明する図である。図７に示されるように、第２次候補記憶部１５では、複数の候補文字のそれぞれについて文字接続テーブル１３との照合により一致した回数が記憶される。
【００２５】
例えば、画像データの文字列「ＯＣＲ」の部分について説明すると、複数の候補文字として「Ｏ」には「Ｏ、０」が得られている。また、「Ｃ」に対応する候補文字としては「し、Ｃ」、Ｒに対応する候補文字としては「尺、Ｒ」が出力されている。これらの複数の候補文字の組み合わせとして、「Ｏし」、「ＯＣ」、「０し」、「０Ｃ」の順に接続関係テーブル１３を参照すると、「ＯＣ」のみが一致したので、「Ｏ」と「Ｃ」の回数にそれぞれ１が加えられる。同様にして次の「ＣＲ」に対応する文字列の組み合わせとして、「し尺」、「しＲ」、「Ｃ尺」、「ＣＲ」の順に接続関係テーブルを参照すると、「ＣＲ」が一致することがわかり、「Ｃ」と「Ｒ」の回数にそれぞれ１が加えられる。このようにして順次接続テーブル１３を参照比較することにより、各候補文字が使用頻度の高い文字かどうかを一致回数で求めることができる。
【００２６】
図８は図７に示した第２次記憶部の各候補文字を一致回数の大きい順に並び変えた状態を示す図である。同図では、候補文字を一致回数の大きい順に並びかえることにより、画像データの文字にもっとも近い文字が先頭の候補として得られることを示している。尚、文字接続テーブルとの比較照合で一度も一致していない文字の場合は一致回数が０になっているため、後の最終候補決定処理により無効な文字として無視される。
【００２７】
図９は、最終候補記憶部１７の内容を示す図である。本実施形態では文字接続テーブル１３との比較照合結果により、一致回数のもっとも大きい文字を出力し、一度も一致しない文字は無効文字として「・」に変換されて出力されている。更に、図１０は最終候補記憶部１７の文字列からキーワードを抽出してキーワードリストに登録する状態を説明する図である。最終候補記憶部１７の内容と単語辞書１８との照合によりキーワードリストとして有効な単語が得られ、これがキーワードリスト７０に登録される。なお、キーワードリスト７０は画像データを検索するためのキーワードとして、当該画像データに付属して登録される。
【００２８】
以上説明した本実施形態の動作について、図１１を参照して更に説明する。図１１は本実施形態による文書ファイリング装置の動作手順を説明するフローチャートである。
【００２９】
本文書ファイリング装置に電源が投入されると、入力部４３、スキャナ４４、外部記憶装置４７、表示制御部５０、ＲＡＭ４６などが初期設定され、文書の登録、検索が可能な状態となる（ステップＳ１）。次に、入力部４３のキーボード等からの指示により、単語辞書１８などの辞書関係の更新操作を行うか、またはＯＣＲ機能を使った文書登録操作を行うかを選択する（ステップＳ２）。
【００３０】
ステップＳ２において、単語辞書１８等の更新操作が選択されると、ステップＳ３に進み、読みおよび表記文字列を入力して新たな単語の登録をしたり、単語一覧を表示して不要となった単語の削除を行ったりする。次にステップＳ４では、更新された単語辞書１８の表記文字列から、２文字毎に分割した文字列を抽出する。抽出された２文字ずつのリストとして内容は外部記憶装置４７に一時的に格納される。
【００３１】
続いてステップＳ５では、ステップＳ４で作成された２文字のリストを外部記憶装置４７から読み出し、重複のない接続関係テーブル１３を作成する。接続関係テーブル１３の構成例は図４に示した通りである。更に、次のステップＳ６では、作成された接続関係テーブルを高速に検索するための文字種早見表を作成する。文字種早見表は作成された接続関係テーブルを適当に分割し、複数の候補文字との照合を高速に行うために利用される。
【００３２】
以上のステップＳ３からステップＳ６に示したように、単語辞書１８への単語の登録／削除が行われるとともに、該単語辞書１８の更新に伴って接続関係テーブル１３の更新処理が行われる。この結果、単語辞書１８と接続関係テーブルの整合性が保たれる。
【００３３】
一方、ステップＳ２において文書登録の操作が指示された場合には、ステップＳ７からステップＳ１２の一連の登録処理が実行される。
【００３４】
ステップＳ７ではスキャナ４４により画像データが入力される。ここで、入力された画像データには、図５で示したように、ＯＣＲ機能によって認識されるべき文字列が含まれているものとする。入力された画像データは、外部記憶装置４７に格納される。次のステップＳ８では、入力された画像データにたいしてＯＣＲ処理が実行され、複数の候補文字が出力される。本実施形態では図６に示すように、画像データに含まれる各文字に対応する複数の候補文字が出力されるものとする。出力された候補文字は図６に示すごとく第１候補記憶部１１によって記憶される。
【００３５】
次のステップＳ９では、ステップＳ８で出力された複数の候補文字を、前後の文字との接続関係により優先度の高い文字であるかどうかを判断する。ここでは、文字接続判別部１６が複数の候補文字の夫々について、前後の２文字の組み合わせと図４に示す接続関係テーブルとの比較照合を行い、一致した回数がそれぞれの候補文字に対応する領域に記録される。この結果は、第２次候補記憶部１５によって、図７に示されるごとく記憶される。ここで、単語辞書１８に登録されている「ＯＣＲ」、「認識率」、「程度」に対応する候補文字の一致回数が記録されていることがわかる。なお、３文字単語の中の文字（例えばＯＣＲのＣ）は、前後の２文字との比較照合で２回一致するため、一致回数が２となっている。また、例えば、「率」という文字は、「識率」と「確率」で２回一致するので、一致回数が２となっている。
【００３６】
次のステップＳ１０において、最終候補決定部１６は、各文字のグループ毎に候補文字を接続関係テーブル１３との比較照合によって得られた一致回数順にならべ変える。そして、それぞれの先頭の候補文字を最終候補文字として最終候補記憶部１７へ出力する。このとき、先頭の候補であっても一致回数が０の文字はキーワードとしては無効なので「・」に置き換えて出力される。出力結果は図９に示すようにキーワードとして必要な文字のみが出力されている。最終候補記憶部１７は入力した最終候補文字列を図９の如く記憶する。
【００３７】
次に、ステップＳ１１では、キーワード生成部１９が、最終候補文字列に格納されている文字列と単語辞書の表示文字列との照合を行い、一致する文字列のみをキーワードリスト７０に出力する。本実施形態では単語辞書に登録されている「ＯＣＲ」、「認識率」、「程度」の３つの単語がキーワードとして出力されることになる。
【００３８】
そして、ステップＳ１２では、スキャナーから入力され、外部記憶装置４７に格納された画像データに、キーワードリスト７０に記憶されたキーワードを対応付けし、画像データとキーワードとの関係を登録する。この結果、本実施形態では、上記３つのキーワードのうちのいずれかを指示して検索することにより、当該画像データを呼び出すことができる。
【００３９】
このように、画像データを登録するときに、ＯＣＲ機能によって得られた複数の候補文字から適切な文字を自動的に決定し、文書検索のためのキーワードとして利用することができるようになった。
【００４０】
なお、上記実施形態ではＯＣＲ機能によって得られた複数の候補文字の中からもっとも一致回数の多いものを選択する様にしたが、一致回数が同じものが複数得られた場合は最終候補決定時に複数のキーワードを出力することも可能である。この場合、例えば、後処理で構文解析などを行って精度を向上することができる。即ち、同じ優先順位の複数候補はそのまま残し、後処理で精度向上を図ることができる。
【００４１】
以上説明したように、本実施形態によれば、スキャナやフロッピーディスクなどからの画像データを登録するに際して、ＯＣＲ機能により得られる複数の候補文字の中から適切な文字を検索用キーワードとして自動的に決定することができる。このため、文書画像データに検索用のキーワードを付与して登録する文書ファイリング装置における、文書画像データと検索キーワードの自動登録が可能になる。即ち、検索用キーワードの登録作業が不要となり、操作性が著しく向上する。
【００４２】
また、接続関係テーブルは文字の組み合わせのみをテーブルとして作成されているが、単語追加時に登録済みの場合は出現回数をカウントして単語辞書に出現する頻度を考慮したテーブルにすることによってより精度を上げることも可能である。
【００４３】
また、上記実施形態によれば、単語辞書１８と仮名漢字変換処理に用いられる辞書とを共用することにより、辞書メモリの容量を低減することができる。
【００４４】
また、ＯＣＲ認識機能により画像として読み込まれた文書の中からすべての文字が検索用キーワードとして得られるため、キーワード登録が不要な全文検索システムを構成することが可能となる。
【００４５】
なお、本発明は、複数の機器（例えばホストコンピュータ，インタフェイス機器，リーダ，プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機，ファクシミリ装置など）に適用してもよい。
【００４６】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。
【００４７】
この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００４８】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピディスク，ハードディスク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭなどを用いることができる。
【００４９】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００５０】
さらに、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００５１】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するプログラムコードを格納することになるが、簡単に説明すると、図１２のメモリマップ例に示す各モジュールを記憶媒体に格納することになる。
【００５２】
すなわち、少なくとも「獲得処理モジュール」「決定処理モジュール」「生成処理モジュール」及び「格納処理モジュール」の各モジュールのプログラムコードを記憶媒体に格納すればよい。
【００５３】
ここで、獲得処理モジュールは、画像データに対して文字認識処理を施し、各文字画像毎に１つ又は複数の文字候補を獲得する獲得処理を実現するプログラムモジュールである。また、決定処理モジュールは、獲得処理で獲得された複数の文字候補の夫々について、近接する文字画像の文字候補との接続状態に基づいて採用すべき候補文字を決定する決定処理を実現するプログラムモジュールである。また、生成処理モジュールは、決定処理で採用すべきとされた候補文字に基づいて格納すべき文字列（検索用のキーワードとなる）を生成する生成処理を実現するプログラムモジュールである。更に、格納処理モジュールは、上記画像データと、生成処理で生成された格納すべき文字列とを対応づけて格納する格納処理を実現するプログラムモジュールである。
【００５４】
なお、上記実施形態で説明したように、決定処理モジュールには接続関係テーブルを、生成処理モジュールには単語辞書を含ませてもよい。更に、単語辞書に対して新たな単語の追加や、不要な単語の削除を行う等の更新操作を可能とするプログラムモジュールがあっても良い。この場合、上記実施形態で説明したように、単語辞書の更新に伴って接続関係テーブルを更新するようにし、両者のせい合成が常に保たれるようにすることが望ましい。
【００５５】
【発明の効果】
以上説明したように、本発明によれば、文字認識機能によって画像データより得られた複数の候補文字の中から、文書検索等に必要となる文字列（単語）を抽出して当該画像データと対応づけて登録することが可能となる。このため、抽出された文字列を検索用キーワードとして用いることが可能となる。即ち、画像データに検索用キーワードを付与して登録するファイリングシステムにおいて、検索用キーワードの登録作業が不要となり、操作性が著しく向上する。
【００５６】
また、本発明の他の構成によれば、文書検索等に必要となる文字列の抽出に際して複数文字の接続関係を登録した接続表、複数の単語を登録した単語辞書を用いるので、例えば検索用キーワードを自動生成する際の参照データの更新によるカスタマイズ等のメンテナンスが容易となる。
【００５７】
また、本発明の他の構成によれば、上記単語辞書に登録された単語に含まれる文字列に基づいて上記接続表を自動的に生成することが可能となる。このため、単語辞書を更新した場合等において、更新語の単語辞書から接続表が自動的に生成される。このため、単語辞書と接続表との整合性が常時保たれる。
【００５８】
また、本発明の他の構成によれば、単語辞書に登録された全ての単語より抽出され得る２文字の文字列の全てを接続表として登録するので、２文字以上で構成される単語を検出することが可能となる。
【００５９】
【図面の簡単な説明】
【図１】本発明の一実施形態例による機能構成を表すブロック図である。
【図２】本実施形態における文書ファイリング装置の概略の構成を表すブロック図である。
【図３】本実施形態における単語辞書のデータ構成例を示す図である。
【図４】本実施形態の接続関係テーブルのデータ構成例を示す図である。
【図５】入力画像データ例を示す図である。
【図６】本実施形態において図５に示す画像データを処理した場合の第１次候補記憶部１１におけるデータ格納状態を説明する図である。
【図７】本実施形態において図５に示す画像データを処理した場合の第２次候補記憶部１５におけるデータ格納状態を説明する図である。
【図８】図７に示した第２次記憶部の各候補文字を一致回数の大きい順に並び変えた状態を示す図である。
【図９】最終候補記憶部１７の内容を示す図である。
【図１０】最終候補記憶部１７の文字列からキーワードを抽出してキーワードリストに登録する状態を説明する図である。
【図１１】本実施形態による文書ファイリング装置の動作手順を説明するフローチャートである。
【図１２】本発明にかかるプログラムの構造的特徴を示す図である。
【符号の説明】
１文書ファイリング装置
１０ＯＣＲ部
１１第１次候補記憶部
１２文字接続関係生成部
１３接続関係テーブル
１４文字接続判別部
１５第２次候補記憶部
１６最終候補決定部
１７最終候補記憶部
１８単語辞書
１９キーワード生成部

Claims

検索キーワードとして使用可能な文字列が格納されている単語辞書と、
前記単語辞書に格納されている各文字列から、隣接する２文字の組み合わせを抽出して登録した接続関係テーブルと、
画像データに文字認識処理を施し、各文字画像について１つ又は複数の候補文字を獲得する獲得手段と、
前記獲得手段で獲得した各文字画像の候補文字それぞれについて、隣接する文字画像の候補文字それぞれとの組み合わせが、前記接続関係テーブルに登録されている組み合わせに一致する回数をカウントし、最も一致回数の多い候補文字を当該文字画像の最終候補文字として決定する決定手段と、
前記決定手段で決定された最終候補文字で構成される文字列と前記単語辞書に格納されている文字列とを照合して、一致する文字列を検索キーワードとして抽出する抽出手段と、
前記抽出手段で抽出された文字列を、検索キーワードとして当該画像データに対応づけて格納する格納手段とを備えることを特徴とする文書処理装置。
前記格納手段によって検索キーワードとして格納された文字列を用いて、格納されている画像データの検索を行う検索手段を更に備えることを特徴とする請求項１に記載の文書処理装置。
前記決定手段は、文字画像の全ての候補文字について前記一致回数が０回であった場合、当該文字画像に対する最終候補文字を検索キーワードとして無効な文字であると決定することを特徴とする請求項１に記載の文書処理装置。
前記抽出手段は、前記最終候補文字で構成される文字列から前記無効な文字を除いた文字列と前記単語辞書に格納されている文字列とを照合して、一致する文字列を検索キーワードとして抽出することを特徴とする請求項３に記載の文書処理装置。
前記単語辞書が更新された場合、当該更新された単語辞書に含まれる文字列に基づいて前記接続関係テーブルを生成する接続関係テーブル生成手段を更に備えることを特徴とする請求項１に記載の文書処理装置。
前記接続関係テーブル生成手段は、前記単語辞書に登録された全ての単語の文字列において隣接する２文字間の組み合わせ全てを、前記接続関係テーブルに登録することを特徴とする請求項５に記載の文書処理装置。
検索キーワードとして使用可能な文字列が格納されている単語辞書と、前記単語辞書に格納されている各文字列から、隣接する２文字の組み合わせを抽出して登録した接続関係テーブルとを有する文書処理装置を制御するための文書処理方法であって、
文書処理装置の備える獲得手段が、画像データに文字認識処理を施し、各文字画像について１つ又は複数の候補文字を獲得する獲得工程と、
文書処理装置の備える決定手段が、前記獲得工程で獲得した各文字画像の候補文字それぞれについて、隣接する文字画像の候補文字それぞれとの組み合わせが、前記接続関係テーブルに登録されている組み合わせに一致する回数をカウントし、最も一致回数の多い候補文字を当該文字画像の最終候補文字として決定する決定工程と、
文書処理装置の備える抽出手段が、前記決定工程で決定された最終候補文字で構成される文字列と前記単語辞書に格納されている文字列とを照合して、一致する文字列を検索キーワードとして抽出する抽出工程と、
文書処理装置の備える格納手段が、前記抽出工程で抽出された文字列を、検索キーワードとして当該画像データに対応づけて格納する格納工程とを備えることを特徴とする、文書処理装置を制御するための文書処理方法。
文書処理装置の備える検索手段が、前記格納工程によって検索キーワードとして格納された文字列を用いて、格納されている画像データの検索を行う検索工程を更に備えることを特徴とする請求項７に記載の文書処理方法。
前記決定工程では、文字画像の全ての候補文字について前記一致回数が０回であった場合、当該文字画像に対する最終候補文字を検索キーワードとして無効な文字であると決定することを特徴とする請求項７に記載の文書処理方法。
前記抽出工程では、前記最終候補文字で構成される文字列から前記無効な文字を除いた文字列と前記単語辞書に格納されている文字列とを照合して、一致する文字列を検索キーワードとして抽出することを特徴とする請求項９に記載の文書処理方法。
文書処理装置の備える接続テーブル生成手段が、前記単語辞書が更新された場合、当該更新された単語辞書に含まれる文字列に基づいて前記接続関係テーブルを生成する接続関係テーブル生成工程を更に備えることを特徴とする請求項７に記載の文書処理方法。
前記接続関係テーブル生成工程は、前記単語辞書に登録された全ての単語の文字列において隣接する２文字間の組み合わせ全てを、前記接続関係テーブルに登録することを特徴とする請求項１１に記載の文書処理方法。