(57)【特許請求の範囲】
【請求項１】
帳票を画像データとして読み取る画像入力手段と、
該画像入力手段で読み取った画像の特微量に基づいて当該画像をテキスト部分とテーブル部分とを含む複数の部分に分割する分割手段と、
該分割手段で分割されたテキスト部分の文字を認識する文字認識手段と、
前記分割手段で分割されたテーブル部分のテーブル構造を識別する識別手段と、
該識別手段で識別されたテーブル構造と、前記文字認識手段により認識された文字とをページレイアウトを示すページデータに対応づけたページ書式データを作成するページ書式データ作成手段と、
該ページ書式データ作成手段によりテンプレート帳票から作成されたページ書式データを保存する保存手段と、
テーブルの個数に対してその個数と一致するテーブルを含むテンプレート帳票を対応づけたテーブル個数インデックスと、
セルの個数に対してその個数と一致するセルを持つテーブルを含むテンプレート帳票を対応づけたセル個数・テンプレート帳票インデックスと、
ページ書式データ間の類似度を計算する類似度計算手段とを備え、
新規に登録帳票のページ書式データを前記保存手段に登録しようとする際に、前記テーブル個数インデックス及び前記セル個数・テンプレート帳票インデックスを参照して、当該登録帳票とテーブルの個数及び各テーブルのセルの個数が一致するテンプレート帳票を取得する第１の取得手段と、
前記ページ書式データ作成手段により前記登録帳票から作成されたページ書式データと、前記第１の取得手段により取得されたテンプレート帳票について前記保存手段に保存されたページ書式データとの類似度を前記類似度計算手段により計算し、当該類似度により一致する帳票が既に保存されている場合に当該登録帳票の登録を禁止する重複登録防止手段と、
前記テーブル個数インデックス及び前記セル個数・テンプレート帳票インデックスを参照して、当該登録帳票とテーブルの個数が一致し、各テーブルのセルの個数の差が所定値以内であるテンプレート帳票を取得する第２の取得手段と、
前記第１の取得手段により取得されたテンプレート帳票で、前記類似度計算手段により計算された類似度が閾値以上であるテンプレート帳票を前記登録帳票と対応づけて第１の類似度インデックスに登録し、前記第２の取得手段により取得されたテンプレート帳票で、前記類似度計算手段により計算された類似度が前記閾値以上であるテンプレート帳票を前記登録帳票と対応づけて第２の類似度インデックスに登録する類似度インデックス登録手段と、
前記テーブル個数インデックス及び前記セル個数・テンプレート帳票インデックスを参照して、検索帳票とテーブルの個数及び各テーブルのセルの個数が一致するテンプレート帳票を取得する第３の取得手段と、
前記ページ書式データ作成手段により前記検索帳票から作成されたページ書式データと、前記第３の取得手段により取得されたテンプレート帳票について前記保存手段に保存されたテンプレート帳票のページ書式データとの類似度を前記類似度計算手段により計算し、類似度が最も高いテンプレート帳票に対応づけて前記第２の類似度インデックスに登録されたテンプレート帳票を取得する第４の取得手段と、
前記第４の取得手段により取得されたテンプレート帳票に対応づけて前記第１の類似度インデックスに登録されたテンプレート帳票を取得する第５の取得手段と、
前記ページ書式データ作成手段により前記検索帳票から作成されたページ書式データと、前記第４または第５の取得手段により取得されたテンプレート帳票について前記保存手段に保存されたテンプレート帳票のページ書式データとの類似度を前記類似度計算手段により計算し、当該計算結果及び前記第４の取得手段における計算結果において類似度が閾値以上となるテンプレート帳票を出力する出力手段と
を有することを特徴とする帳票検索システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、大量の帳票を処理する分野で帳票のフォーマット毎に分類するシステムを構築する際に自動分類を可能にする帳票検索システムに関するものである。
【０００２】
【従来の技術】
従来、検索帳票のフォームと一致するテンプレート帳票を検索するには、登録済みのテンプレート帳票の代表的な特微量を比較し、一致すれば更に細かい特微量を比較する全数チェックに近いことを行ってきた。
【０００３】
【発明が解決しようとする課題】
しかしながら、代表的な特微量で検索対象を絞り込んだ場合は、代表的な特微量は一致しないが、詳細な特微量が一致している帳票に対しては検索漏れが発生する。
【０００４】
ところが、全数チェックでは、テンプレート帳票が非常に多い場合には、特微量の比較計算に時間が掛かり、自動認識システムとしては実用的でなくなる。
【０００５】
本発明は上記問題に鑑みてなされたもので、その目的とする処は、同一のテンプレート帳票の二重登録を防ぐことができる帳票検索システムを提供することにある。
【０００６】
【課題を解決するための手段】
上記課題を解決するため、本発明の帳票検索システムは、帳票を画像データとして読み取る画像入力手段と、該画像入力手段で読み取った画像の特微量に基づいて当該画像をテキスト部分とテーブル部分とを含む複数の部分に分割する分割手段と、該分割手段で分割されたテキスト部分の文字を認識する文字認識手段と、前記分割手段で分割されたテーブル部分のテーブル構造を識別する識別手段と、該識別手段で識別されたテーブル構造と、前記文字認識手段により認識された文字とをページレイアウトを示すページデータに対応づけたページ書式データを作成するページ書式データ作成手段と、該ページ書式データ作成手段によりテンプレート帳票から作成されたページ書式データを保存する保存手段と、テーブルの個数に対してその個数と一致するテーブルを含むテンプレート帳票を対応づけたテーブル個数インデックスと、セルの個数に対してその個数と一致するセルを持つテーブルを含むテンプレート帳票を対応づけたセル個数・テンプレート帳票インデックスと、ページ書式データ間の類似度を計算する類似度計算手段とを備え、新規に登録帳票のページ書式データを前記保存手段に登録しようとする際に、前記テーブル個数インデックス及び前記セル個数・テンプレート帳票インデックスを参照して、当該登録帳票とテーブルの個数及び各テーブルのセルの個数が一致するテンプレート帳票を取得する第１の取得手段と、前記ページ書式データ作成手段により前記登録帳票から作成されたページ書式データと、前記第１の取得手段により取得されたテンプレート帳票について前記保存手段に保存されたページ書式データとの類似度を前記類似度計算手段により計算し、当該類似度により一致する帳票が既に保存されている場合に当該登録帳票の登録を禁止する重複登録防止手段と、前記テーブル個数インデックス及び前記セル個数・テンプレート帳票インデックスを参照して、当該登録帳票とテーブルの個数が一致し、各テーブルのセルの個数の差が所定値以内であるテンプレート帳票を取得する第２の取得手段と、前記第１の取得手段により取得されたテンプレート帳票で、前記類似度計算手段により計算された類似度が閾値以上であるテンプレート帳票を前記登録帳票と対応づけて第１の類似度インデックスに登録し、前記第２の取得手段により取得されたテンプレート帳票で、前記類似度計算手段により計算された類似度が前記閾値以上であるテンプレート帳票を前記登録帳票と対応づけて第２の類似度インデックスに登録する類似度インデックス登録手段と、前記テーブル個数インデックス及び前記セル個数・テンプレート帳票インデックスを参照して、検索帳票とテーブルの個数及び各テーブルのセルの個数が一致するテンプレート帳票を取得する第３の取得手段と、前記ページ書式データ作成手段により前記検索帳票から作成されたページ書式データと、前記第３の取得手段により取得されたテンプレート帳票について前記保存手段に保存されたテンプレート帳票のページ書式データとの類似度を前記類似度計算手段により計算し、類似度が最も高いテンプレート帳票に対応づけて前記第２の類似度インデックスに登録されたテンプレート帳票を取得する第４の取得手段と、前記第４の取得手段により取得されたテンプレート帳票に対応づけて前記第１の類似度インデックスに登録されたテンプレート帳票を取得する第５の取得手段と、前記ページ書式データ作成手段により前記検索帳票から作成されたページ書式データと、前記第４または第５の取得手段により取得されたテンプレート帳票について前記保存手段に保存されたテンプレート帳票のページ書式データとの類似度を前記類似度計算手段により計算し、当該計算結果及び前記第４の取得手段における計算結果において類似度が閾値以上となるテンプレート帳票を出力する出力手段とを備える。
【０００８】
【発明の実施の形態】
以下に本発明の実施の形態を添付図面に基づいて説明する。
【０００９】
＜実施の形態１＞
図１は本発明の実施の形態に係る帳票検索システムの概略構成を示すブロック図である。
【００１０】
スキャナー１で読み取った画像は、２値化処理されて画像特微量抽出手段に送られる。黒ドットのヒストグラム法等の手法により、画像をテーブル、テキスト、画像等を領域毎に分割する。例えば、テーブル・ブロックであれば、罫線追跡手法等によってテーブルの詳細構造を求める。テキスト・ブロックであれば、文字認識手段で文字コードに変換する。
【００１１】
このようにして取得した情報は、第２図に示す書式データとしてメモリ５及びディスク５に保存する。書式データは、帳票のページレイアウトを示す帳票ページデータと、この情報にリンクしたデーブル・データ及び帳票文字列データの３つのテーブルに分離している。この３つのテーブルをリンクするために、書式インデックス情報をメモリ５に保存している。
【００１２】
このようなデータ構成をメモリ５に記憶するシステムは、キーボード３からテンプレート帳票の登録、帳票の検索等の命令を受け取り、それに対応する処理をプロセッサ２がこれらのデータを利用して行う。そして、その結果をディスプレイ６に表示する。
【００１３】
以下、図３〜図５を参照して本実施の形態に係る帳票検索システム、特にプロセッサ２が実行する各種制御処理の動作について説明する。
【００１４】
図３は本実施の形態の処理手順で使用するインデックス情報を示す図、図４はプロセッサ２がテンプレート帳票を登録する処理中の帳票フォームの重複チェックの手順を示すフローチャートである。
【００１５】
スキャナー１で読み取った画像と、画像特微量抽出手段と文字認識手段により取得したデータを第２図に示す帳票書式データに構造化する。この書式データと既に登録しているテンプレート帳票の書式データが重複していないかをチェックする。
【００１６】
Ｓ１０３では、登録帳票の各テーブルを抽出する。この段階では、仮のテーブルＩＤを与えておく。Ｓ１０５では、重複の可能性のあるテンプレート帳票を縛り込む。例えば、登録帳票は２つのテーブルを含み、各テーブルのセルの個数が４個と６個であったとすると、セル個数・テンプレート帳票ＩＤインデックスとテーブル個数インデックスから該当するテンプレート帳票は、下記のの論理演算演算で、
｛1,3,6,9 ｝And ｛1,3,4,6,10,12,13,15 ｝And ｛1,3,4,6,8,12，15｝
｛1,3,6 ｝の重複チェックすべき集合を取得した。
【００１７】
この演算スピード上げるために、インデックスのテンプレート帳票ＩＤは昇順に並んでいることは言うまでもない。
【００１８】
Ｓ１０７では、この集合と登録帳票を類似度計算手段に入力して類似度を算出する。類似度計算手段では、１００％一致する書式データが見つかれば、Ｓ１１１でその書式データが示す帳票文字列データと文字位置をも含めた文字列の比較を行う。文字列比較手段でも１００％一致していれば、登録帳票は重複していると見なし、登録しないでに終了する。
【００１９】
Ｓ１０９，Ｓ１１１で１００％一致しなければ、Ｓ１０７で入力したテンプレート帳票以外の帳票の類似度を計算する。Ｓ１２１では、登録帳票とテーブル数が同じであるが、各テーブルのセルの個数が少し違う集合を抽出する。セルの個数の違いを類似度のペナルティにしている場合は、類似度が余り低くならないように予め閾値を決めてセル個数の違う組み合わせを選択する。
【００２０】
登録テーブルのセル個数｛４，６｝に対して、｛４，５｝，｛５，５｝，｛５，６｝の３つの組み合わせの類似度を計算する。Ｓ１０５の処理と同様に、
｛４，５｝のテンプレート帳票の集合は、０
｛５, ５｝のテンプレート帳票の集合は、｛８｝
｛５, ６｝のテンプレート帳票の集合は、｛４，１２，１５｝
この集合と登録帳票を類似度計算手段に入力して類似度を算出する。
【００２１】
Ｓ１２３，Ｓ１２５では、以上４つの集合の類似度を類似度インデックス１，２に反映する。類似度インデックス１は、｛４，６｝の集合で得たテンプレート帳票で、類似度が閾値以上に高かったテンプレート帳票のＩＤとその類似度を登録する。登録帳票は新たなＩＤを割り付けるため、このＩＤに対応するインデックスが１個増えることになり、そのレコードに情報を登録する処理と、登録したテンプレート帳票ＩＤをインデックスとするレコードにも新しいＩＤの類似度を追加する処理を行う。
【００２２】
類似度インデックス２は、後の３つの集合の中で、各々で最も類似度が高く、且つ、閾値以上であるテンプレート帳票ＩＤを登録する。｛５，５｝、｛５，６｝の最大の類似度が共に閾値以上であれば、登録帳票のインデックスに対応するデータを２個登録する。前記と同様に、登録したテンプレート帳票ＩＤをインデックスとするレコードの情報を更新する処理も行う。このように、類似度インデックスは、常に最新データを反映するようにする。
【００２３】
図５はプロセッサが検索帳票に類似するテンプレート帳票を取得する手順を示すフローチャートである。
【００２４】
Ｓ２０１〜Ｓ２０７は前記重複チェックの手順と同じである。Ｓ２０７で得た計算の結果、最も類似度の高いテンプレート帳票ＩＤをインデックスとして類似度インデックス２を参照すると、テーブル・セルの個数の組み合わせの異なる類似度の最も高いテンプレート帳票を取得することができる。Ｓ２１１では、この情報を元に類似度インデックス１から類似度の高いテンプレート帳票の集合を取得することができる。
【００２５】
これらの集合で再び類似度を計算して、Ｓ２０７までで得た結果を加味し、Ｓ２１５で類似するテンプレート帳票のリストを出力する。
【００２６】
＜実施の形態２＞
次に、本発明の実施の形態２について説明する。
【００２７】
本実施の形態では、テンプレート帳票の重複チェックで作成したインデックスを、帳票の検索処理で類似するテンプレート帳票を検索するのに利用するとしたが、テンプレート帳票と類似するテンプレート帳票のリストを出力する処理でも使用することができる。例えば、ユーザが選択したテンプレート帳票と類似するテンプレート帳票の一覧を表示するような場面を考えると、テンプレート帳票ＩＤを入力し、このテンプレート帳票と類似するテンプレート帳票ＩＤのリストを取得する機能が必要となる。類似度インデックス１を使用すれば、ＩＤに対応するレコードに既に計算済みの類似度とテンプレート帳票ＩＤリストを格納しているため、レコード検索処理のみで非常に速くリスト・アップすることができる。
【００２８】
テンプレート帳票を削除する機能を有する帳票検索システムであれば、類似度インデックス２の構成では、次に示す類似度の再計算を行う必要が生じる。類似度インデックス２は、テーブル・セル個数の組み合わせパターンの各グループ中の最も類似度の高いＩＤとその類似度をリストしている。このリストに登録しているＩＤを削除した場合、このＩＤのグループで次に類似度の高いテンプレート帳票がリストされる類似度の閾値よりも高ければ、削除ＩＤに代わってリストに登録する処理が発生する。
【００２９】
しかし、グループ中次に類似度の高いＩＤの情報がないため、再度類似度計算を行う必要がある。削除ＩＤの属するグループを類似度インデックス１からピック・アップし、そのテンプレート帳票の集合と、類似度インデックス２の当該レコードのテンプレート帳票との類似度の再計算である（図６参照）。
【００３０】
テンプレート帳票８を削除すると仮定すると、類似度インデックス２からテンプレート帳票３と最も類似度が高いことが分かる。帳票３のインデックスに対応するデータから帳票８を削除するが、帳票３と帳票８のグループで、このリストの閾値８０％を超える類似度の帳票が存在しているかも知れない。従って、次に類似度の高い帳票を計算することになる。
【００３１】
このような再計算を避けるため、類似度インデックス２を閾値以上に類似度の高い帳票を全てリスト・アップするようにしても良い。削除処理では、このリストから該当するＩＤを削除するのみで、類似度の再計算を行わなくても良い。
【００３２】
【発明の効果】
以上の説明で明らかなように、本発明によれば、帳票検索システムに、帳票を画像データとして読み取る画像入力手段と、該画像入力手段で読み取った画像の特微量に基づいて当該画像をテキスト部分とテーブル部分とを含む複数の部分に分割する分割手段と、該分割手段で分割されたテキスト部分の文字を認識する文字認識手段と、前記分割手段で分割されたテーブル部分のテーブル構造を識別する識別手段と、該識別手段で識別されたテーブル構造と、前記文字認識手段により認識された文字とをページレイアウトを示すページデータに対応づけたページ書式データを作成するページ書式データ作成手段と、該ページ書式データ作成手段によりテンプレート帳票から作成されたページ書式データを保存する保存手段と、テーブルの個数に対してその個数と一致するテーブルを含むテンプレート帳票を対応づけたテーブル個数インデックスと、セルの個数に対してその個数と一致するセルを持つテーブルを含むテンプレート帳票を対応づけたセル個数・テンプレート帳票インデックスと、ページ書式データ間の類似度を計算する類似度計算手段とを備え、新規に登録帳票のページ書式データを前記保存手段に登録しようとする際に、前記テーブル個数インデックス及び前記セル個数・テンプレート帳票インデックスを参照して、当該登録帳票とテーブルの個数及び各テーブルのセルの個数が一致するテンプレート帳票を取得する第１の取得手段と、前記ページ書式データ作成手段により前記登録帳票から作成されたページ書式データと、前記第１の取得手段により取得されたテンプレート帳票について前記保存手段に保存されたページ書式データとの類似度を前記類似度計算手段により計算し、当該類似度により一致する帳票が既に保存されている場合に当該登録帳票の登録を禁止する重複登録防止手段と、前記テーブル個数インデックス及び前記セル個数・テンプレート帳票インデックスを参照して、当該登録帳票とテーブルの個数が一致し、各テーブルのセルの個数の差が所定値以内であるテンプレート帳票を取得する第２の取得手段と、前記第１の取得手段により取得されたテンプレート帳票で、前記類似度計算手段により計算された類似度が閾値以上であるテンプレート帳票を前記登録帳票と対応づけて第１の類似度インデックスに登録し、前記第２の取得手段により取得されたテンプレート帳票で、前記類似度計算手段により計算された類似度が前記閾値以上であるテンプレート帳票を前記登録帳票と対応づけて第２の類似度インデックスに登録する類似度インデックス登録手段と、前記テーブル個数インデックス及び前記セル個数・テンプレート帳票インデックスを参照して、検索帳票とテーブルの個数及び各テーブルのセルの個数が一致するテンプレート帳票を取得する第３の取得手段と、前記ページ書式データ作成手段により前記検索帳票から作成されたページ書式データと、前記第３の取得手段により取得されたテンプレート帳票について前記保存手段に保存されたテンプレート帳票のページ書式データとの類似度を前記類似度計算手段により計算し、類似度が最も高いテンプレート帳票に対応づけて前記第２の類似度インデックスに登録されたテンプレート帳票を取得する第４の取得手段と、前記第４の取得手段により取得されたテンプレート帳票に対応づけて前記第１の類似度インデックスに登録されたテンプレート帳票を取得する第５の取得手段と、前記ページ書式データ作成手段により前記検索帳票から作成されたページ書式データと、前記第４または第５の取得手段により取得されたテンプレート帳票について前記保存手段に保存されたテンプレート帳票のページ書式データとの類似度を前記類似度計算手段により計算し、当該計算結果及び前記第４の取得手段における計算結果において類似度が閾値以上となるテンプレート帳票を出力する出力手段とを備えたため、同一のテンプレート帳票の二重登録を防ぐことができるという効果が得られる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る帳票検索システムの概略構成を示すブロック図である。
【図２】本発明に係る帳票検索システムの階層化した帳票書式データの模式図である。
【図３】登録・検索で使用するインデックス情報の一例を示すデータ構造を示す図である。
【図４】テンプレート帳票の登録で行う帳票フォームの重複チェックの手順を示すフローチャートである。
【図５】帳票検索の類似度計算の手順の一例を示すフローチャートである。
【図６】本発明の実施の形態２におけるインデックス情報の削除を説明する図である。
【符号の説明】
１        スキャナー
２        プロセッサ
３        キーボード
４        ディスク
５        メモリ
６        ディスプレイ
【図１】
0004065484.tif 000002
【図２】
0004065484.tif 000003
【図３】
0004065484.tif 000004
【図４】
0004065484.tif 000005
【図５】
0004065484.tif 000006
【図６】
0004065484.tif 000007