【手続補正書】
【提出日】平成18年3月31日(2006.3.31)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】帳票認識装置、帳票認識方法、及び記憶媒体
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  検索帳票画像に含まれる検索対象テーブルの各水平罫線に関する情報を、ライン情報として取得するライン情報取得手段と、
前記検索対象テーブルのライン情報と登録帳票内の登録テーブルのライン情報とをライン単位で比較していくことにより、当該登録テーブルに対する当該検索対象テーブルの類似度を取得する類似度取得手段と、
を有することを特徴とする帳票認識装置。
【請求項２】  前記類似度取得手段では、比較対象のラインに接するセルの個数と、当該比較対象のラインに接するセルの位置と、当該比較対象のラインの位置とのそれぞれを、ライン単位で比較していくことにより、当該登録テーブルに対する当該検索対象テーブルの類似度を取得することを特徴とする請求項１に記載の帳票認識装置。
【請求項３】  前記類似度取得手段では、前記検索対象テーブルのライン情報における１番目のラインと、前記登録テーブルのライン情報における１番目のラインとを、最初の比較対象のラインとして比較した後、以降は、順次、次のラインに近い位置にあるラインを比較対象として比較していくことを特徴とする請求項１又は２に記載の帳票認識装置。
【請求項４】  前記ライン情報取得手段では、各水平罫線に関して、当該水平罫線の位置情報と、当該水平罫線に交差する罫線の位置情報とを、前記ライン情報として取得することを特徴とする請求項１乃至３のいずれかに記載の帳票認識装置。
【請求項５】  前記類似度取得手段で取得した類似度が所定閾値より高い登録帳票の情報と、その類似度とを出力する出力手段を、更に備えることを特徴とする請求項１乃至４のいずれかに記載の帳票認識装置。
【請求項６】  帳票認識装置のプロセッサによる計算に基づき、検索帳票画像に関して登録帳票との類似度を取得するように、前記帳票認識装置を制御するための帳票認識方法であって、
検索帳票画像に含まれる検索対象テーブルの各水平罫線に関する情報を、ライン情報として取得するライン情報取得ステップと、
前記検索対象テーブルのライン情報と登録帳票内の登録テーブルのライン情報とをライン単位で比較していくことにより、当該登録テーブルに対する当該検索対象テーブルの類似度を取得する類似度取得ステップと、
を有することを特徴とする、帳票認識装置を制御するための帳票認識方法。
【請求項７】  前記類似度取得ステップでは、比較対象のラインに接するセルの個数と、当該比較対象のラインに接するセルの位置と、当該比較対象のラインの位置とのそれぞれを、ライン単位で比較していくことにより、当該登録テーブルに対する当該検索対象テーブルの類似度を取得することを特徴とする請求項６に記載の帳票認識方法。
【請求項８】  前記類似度取得ステップでは、前記検索対象テーブルのライン情報における１番目のラインと、前記登録テーブルのライン情報における１番目のラインとを、最初の比較対象のラインとして比較した後、以降は、順次、次のラインに近い位置にあるラインを比較対象として比較していくことを特徴とする請求項６又は７に記載の帳票認識方法。
【請求項９】  前記ライン情報取得ステップでは、各水平罫線に関して、当該水平罫線の位置情報と、当該水平罫線に交差する罫線の位置情報とを、前記ライン情報として取得することを特徴とする請求項６乃至８のいずれかに記載の帳票認識方法。
【請求項１０】  前記類似度取得ステップで取得した類似度が所定閾値より高い登録帳票の情報と、その類似度とを出力する出力ステップを、更に備えることを特徴とする請求項６乃至９のいずれかに記載の帳票認識方法。
【請求項１１】  検索帳票画像に含まれる検索対象テーブルの各水平罫線に関する情報を、ライン情報として取得するライン情報取得ステップと、
前記検索対象テーブルのライン情報と登録帳票内の登録テーブルのライン情報とをライン単位で比較していくことにより、当該登録テーブルに対する当該検索対象テーブルの類似度を取得する類似度取得ステップと、
の各ステップをコンピュータに実行させるためのプログラムを格納した、コンピュータ読取可能な記憶媒体。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
【発明の属する技術分野】
本発明は、帳票の自動認識を行う帳票認識装置及び帳票認識方法と、前記帳票認識方法をコンピュータに実行させるためのプログラムを格納した、コンピュータ読取可能な記憶媒体に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明は上記従来の問題点に鑑み、帳票認識におけるテーブル書式詳細構造の比較処理において、セル分布の類似性をより細かく類似度の計算に反映させて、帳票認識精度を向上させた帳票認識装置、帳票認識方法、及び記憶媒体を提供することを目的とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
【課題を解決するための手段】
上記目的を達成するために、本発明に係る帳票認識装置では、検索帳票画像に含まれる検索対象テーブルの各水平罫線に関する情報を、ライン情報として取得するライン情報取得手段と、前記検索対象テーブルのライン情報と登録帳票内の登録テーブルのライン情報とをライン単位で比較していくことにより、当該登録テーブルに対する当該検索対象テーブルの類似度を取得する類似度取得手段と、を有することを特徴とする。
また、本発明の帳票認識方法は、帳票認識装置のプロセッサによる計算に基づき、検索帳票画像に関して登録帳票との類似度を取得するように、前記帳票認識装置を制御するための帳票認識方法であって、検索帳票画像に含まれる検索対象テーブルの各水平罫線に関する情報を、ライン情報として取得するライン情報取得ステップと、前記検索対象テーブルのライン情報と登録帳票内の登録テーブルのライン情報とをライン単位で比較していくことにより、当該登録テーブルに対する当該検索対象テーブルの類似度を取得する類似度取得ステップと、を有することを特徴とする。
また、本発明の記憶媒体は、検索帳票画像に含まれる検索対象テーブルの各水平罫線に関する情報を、ライン情報として取得するライン情報取得ステップと、前記検索対象テーブルのライン情報と登録帳票内の登録テーブルのライン情報とをライン単位で比較していくことにより、当該登録テーブルに対する当該検索対象テーブルの類似度を取得する類似度取得ステップと、の各ステップをコンピュータに実行させるためのプログラムを格納したことを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】削除
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】削除
【補正の内容】
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】削除
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】削除
【補正の内容】
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】削除
【補正の内容】
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】削除
【補正の内容】
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】削除
【補正の内容】
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】削除
【補正の内容】
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】削除
【補正の内容】
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】削除
【補正の内容】
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】削除
【補正の内容】
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】削除
【補正の内容】
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】削除
【補正の内容】
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】削除
【補正の内容】
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】削除
【補正の内容】
【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】削除
【補正の内容】
【手続補正２６】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】削除
【補正の内容】
【手続補正２７】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】削除
【補正の内容】
【手続補正２８】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】削除
【補正の内容】
【手続補正２９】
【補正対象書類名】明細書
【補正対象項目名】００５０
【補正方法】変更
【補正の内容】
【００５０】
ＰＣ＝ＫＣ＊｜（検索テーブルのセル個数）
−（登録テーブルのセル個数）｜／ＭＡＸＣ
検索テーブルのライン情報の個数は４、同じく登録テーブルのライン情報の個数は４であるから、セル個数によるペナルティＰＣ＝０である。ＫＣは、ペナルティの重み付けのための係数である。
【手続補正３０】
【補正対象書類名】明細書
【補正対象項目名】００６９
【補正方法】変更
【補正の内容】
【００６９】
【発明の効果】
本発明によれば、セルの分布状況による類似度の変動が小さくなり、帳票認識精度を向上させる可能になる。すなわち、帳票テーブル内のセル個数の単純チェックに比べて、セル分布の類似性をより細かく類似度の計算に反映することが可能になり、検索対象テーブル書式と最も類似している登録テーブル書式を的確に識別することができる。