(57)【特許請求の範囲】
【請求項１】
帳票の外観上の特徴に係る特徴データを、帳票種別毎に蓄積する特徴データ蓄積手段に接続される情報処理装置であって、
処理対象帳票の画像データを取得する画像データ取得手段と、
前記画像データから、前記処理対象帳票に係る特徴データを取得する特徴データ取得手段と、
前記特徴データ蓄積手段に蓄積されている特徴データから、前記処理対象帳票に係る特徴データに一致または類似する特徴データを特定することで、該処理対象帳票の帳票種別を推定する推定手段と、
前記推定手段によって推定された前記処理対象帳票の帳票種別を、ユーザに対して提示させる提示手段と、
前記推定手段によって推定された前記処理対象帳票の帳票種別が正しいか否かを、前記ユーザからの返信に基づいて判定する判定手段と、
前記判定手段によって、前記推定手段によって推定された前記処理対象帳票の帳票種別が正しいと判定されなかった場合に、該処理対象帳票に係る特徴データを前記特徴データ蓄積手段に追加する特徴データ追加手段と、
を備える情報処理装置。
【請求項２】
前記特徴データ追加手段は、前記処理対象帳票に係る特徴データを、新たな帳票種別に係る特徴データとして前記特徴データ蓄積手段に追加する、
請求項１に記載の情報処理装置。
【請求項３】
前記特徴データ蓄積手段に蓄積されている特徴データから、該特徴データに含まれる所定のパラメータが、前記画像データから取得された所定のパラメータを基準とする所定の範囲内にある１または複数の特徴データを抽出する抽出手段を更に備え、
前記推定手段は、前記抽出手段によって抽出された特徴データから、前記処理対象帳票に係る特徴データに一致または類似する特徴データを特定することで、該処理対象帳票の帳票種別を推定する、
請求項１または２に記載の情報処理装置。
【請求項４】
前記所定のパラメータは、前記画像データから取得された特徴点の数を特定可能な情報
を含み、
前記抽出手段は、前記特徴データ蓄積手段に蓄積されている特徴データから、該特徴データに含まれる特徴点の数が、前記画像データから取得された特徴点の数を基準とする所定の範囲内にある１または複数の特徴データを抽出する、
請求項３に記載の情報処理装置。
【請求項５】
前記所定のパラメータは、前記画像データから取得された罫線の数を特定可能な情報を含み、
前記抽出手段は、前記特徴データ蓄積手段に蓄積されている特徴データから、該特徴データに含まれる罫線の数が、前記画像データから取得された罫線の数を基準とする所定の範囲内にある１または複数の特徴データを抽出する、
請求項３または４に記載の情報処理装置。
【請求項６】
前記所定のパラメータは、前記画像データから取得された色具合を特定可能な情報を含み、
前記抽出手段は、前記特徴データ蓄積手段に蓄積されている特徴データから、該特徴データに含まれる色具合が、前記画像データから取得された色具合を基準とする所定の範囲内にある１または複数の特徴データを抽出する、
請求項３から５の何れか一項に記載の情報処理装置。
【請求項７】
前記特徴データは、前記画像データから算出された特徴量を含み、
前記推定手段は、前記抽出手段によって抽出された特徴データに含まれる特徴量に対して、前記画像データから取得された特徴量を用いた最近傍探索を行うことで、該抽出された特徴データから、前記処理対象帳票に係る特徴データに一致または類似する特徴データを特定し、該処理対象帳票の帳票種別を推定する、
請求項３から６の何れか一項に記載の情報処理装置。
【請求項８】
帳票の外観上の特徴に係る特徴データを、帳票種別毎に蓄積する特徴データ蓄積手段に接続されるコンピュータが、
処理対象帳票の画像データを取得する画像データ取得ステップと、
前記画像データから、前記処理対象帳票に係る特徴データを取得する特徴データ取得ステップと、
前記特徴データ蓄積手段に蓄積されている特徴データから、前記処理対象帳票に係る特徴データに一致または類似する特徴データを特定することで、該処理対象帳票の帳票種別を推定する推定ステップと、
前記推定ステップで推定された前記処理対象帳票の帳票種別を、ユーザに対して提示させる提示ステップと、
前記推定ステップで推定された前記処理対象帳票の帳票種別が正しいか否かを、前記ユーザからの返信に基づいて判定する判定ステップと、
前記判定ステップにおいて、前記推定ステップで推定された前記処理対象帳票の帳票種別が正しいと判定されなかった場合に、該処理対象帳票に係る特徴データを前記特徴データ蓄積手段に追加する特徴データ追加ステップと、
を実行する帳票種別推定方法。
【請求項９】
帳票の外観上の特徴に係る特徴データを、帳票種別毎に蓄積する特徴データ蓄積手段に接続されるコンピュータに、
処理対象帳票の画像データを取得する画像データ取得ステップと、
前記画像データから、前記処理対象帳票に係る特徴データを取得する特徴データ取得ステップと、
前記特徴データ蓄積手段に蓄積されている特徴データから、前記処理対象帳票に係る特
徴データに一致または類似する特徴データを特定することで、該処理対象帳票の帳票種別を推定する推定ステップと、
前記推定ステップで推定された前記処理対象帳票の帳票種別を、ユーザに対して提示させる提示ステップと、
前記推定ステップで推定された前記処理対象帳票の帳票種別が正しいか否かを、前記ユーザからの返信に基づいて判定する判定ステップと、
前記判定ステップにおいて、前記推定ステップで推定された前記処理対象帳票の帳票種別が正しいと判定されなかった場合に、該処理対象帳票に係る特徴データを前記特徴データ蓄積手段に追加する特徴データ追加ステップと、
を実行させるための帳票種別推定用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、帳票種別を推定するための情報処理装置、方法およびプログラムに関する。
【背景技術】
【０００２】
従来、入力画像データを取得するデータ取得部と、登録画像データまたは登録画像の特徴量を記憶したメモリと、上記入力画像データが上記登録画像に対応する画像データであるか否かの判定処理を行う類似度判定処理部とを備えた画像処理装置であって、類似度判定処理部は、入力画像データの付帯情報に応じて判定処理の処理内容を変更する画像処理装置がある（特許文献１を参照）。
【０００３】
また、文書タイプ識別処理部が登録画像の文書タイプの属性（帳票、図面など）を識別し、その属性を画像情報ＤＢに登録し、登録画像を画像ＤＢに登録する画像処理装置であって、文書検索時には、文書タイプにより分類された表示画面を作成して表示デバイスに表示し、ユーザは入力デバイスを使用して表示画面上から「帳票」などのカテゴリを選択し、選択された「帳票」のサムネイル一覧が表示される画像処理装置がある（特許文献２を参照）。その他、帳票等から得られた画像を処理するための技術が種々提案されている（特許文献３から６を参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−３０１４７６号公報
【特許文献２】特開２００８−２０４１８４号公報
【特許文献３】国際公開第９７／０５５６１号
【特許文献４】特開２０００−２４２８５５号公報
【特許文献５】特開２００９−２３８２１７号公報
【特許文献６】特開２００７−５８６２６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
従来、スキャナ等を用いて、紙媒体として発生した帳票の画像データを生成して帳票の種別を識別し、ＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅｃｏｇｎｉｔｉｏｎ）処理を行う技術がある。このような技術では、帳票の種別を識別し、ＯＣＲ処理を行うために、全ての帳票の種別について、帳票種別毎に予め書式定義（帳票定義）を作成しておく必要があった。
【０００６】
しかし、このような書式定義の作成は難しく、書式定義を予め作成するには、帳票種別の識別サービスの利用者または提供者に手間をかけるものであった。
【０００７】
本発明は、上記した問題に鑑み、予め書式定義を作成することなく、帳票種別を推定することを課題とする。
【課題を解決するための手段】
【０００８】
本発明では、上記課題を解決するために、以下の手段を採用した。即ち、本発明は、帳票の外観上の特徴に係る特徴データを、帳票種別毎に蓄積する特徴データ蓄積手段に接続される情報処理装置であって、処理対象帳票の画像データを取得する画像データ取得手段と、前記画像データから、前記処理対象帳票に係る特徴データを取得する特徴データ取得手段と、前記特徴データ蓄積手段に蓄積されている特徴データから、前記処理対象帳票に
係る特徴データに一致または類似する特徴データを特定することで、該処理対象帳票の帳票種別を推定する推定手段と、前記推定手段によって前記処理対象帳票の帳票種別が推定されなかった場合に、該処理対象帳票に係る特徴データを前記特徴データ蓄積手段に追加する特徴データ追加手段と、を備える情報処理装置である。
【０００９】
ここで、帳票種別とは、帳票の外観から区別可能な帳票の種類である。特徴データ蓄積手段は、このような帳票種別を推定可能とするために、帳票の外観上の特徴に係る特徴データを、帳票種別毎に蓄積する。特徴データ蓄積手段によって蓄積され、または特徴データ取得手段によって取得される特徴データとしては、例えば、罫線、罫線の数、特徴点、特徴点の数、色情報（色具合）、およびこれらに関連する画像の特徴量が含まれてよい。また、特徴データは、帳票の外観に基づいて取得可能な情報であればよく、先述の具体例に限定されない。
【００１０】
本発明によれば、推定手段によって、処理対象帳票の帳票種別が推定され、帳票種別の推定に失敗した場合、特徴データ追加手段によって、処理対象帳票に係る特徴データが特徴データ蓄積手段に追加されることで、帳票種別の推定、および学習が可能となる。
【００１１】
また、前記特徴データ追加手段は、前記推定手段によって前記処理対象帳票の帳票種別が推定されなかった場合に、該処理対象帳票に係る特徴データを、新たな帳票種別に係る特徴データとして前記特徴データ蓄積手段に追加してもよい。
【００１２】
帳票種別の推定に失敗した場合に、処理対象帳票に係る特徴データを、新たな帳票種別に係る特徴データとして特徴データ蓄積手段に追加することで、以後の帳票種別推定において、学習された帳票データを用いることが可能となる。
【００１３】
また、前記情報処理装置は、前記特徴データ蓄積手段に蓄積されている特徴データから、該特徴データに含まれる所定のパラメータが、前記画像データから取得された所定のパラメータを基準とする所定の範囲内にある１または複数の特徴データを抽出する抽出手段を更に備え、前記推定手段は、前記抽出手段によって抽出された特徴データから、前記処理対象帳票に係る特徴データに一致または類似する特徴データを特定することで、該処理対象帳票の帳票種別を推定してもよい。
【００１４】
即ち、抽出手段によって第一段階の絞り込みが行われ、推定手段によって第二段階の絞り込みが行われる。この際、何れかの段階における絞り込み手法を、他の段階における絞り込み手法に比べて負荷の軽いものとすることで、帳票種別推定に係る全体の負荷を軽減し、処理を高速化することが出来る。特に、絞り込みの対象となる母数が大きい第一段階の絞り込みにおいて、インデックス検索等の比較的負荷の軽い絞り込み手法を採用し、第二段階の絞り込みにおいて、最近傍探索等の比較的正確性の高い絞り込み手法を採用することで、処理速度を損なうことなく、正確性の高い帳票種別推定を行うことが可能となる。なお、絞り込み処理のステージは、二段階に限定されない。絞り込み処理は、三段階以上のステージに分割されて実行されてもよい。
【００１５】
また、前記所定のパラメータは、前記画像データから取得された特徴点の数を特定可能な情報を含み、前記抽出手段は、前記特徴データ蓄積手段に蓄積されている特徴データから、該特徴データに含まれる特徴点の数が、前記画像データから取得された特徴点の数を基準とする所定の範囲内にある１または複数の特徴データを抽出してもよい。
【００１６】
また、前記所定のパラメータは、前記画像データから取得された罫線の数を特定可能な情報を含み、前記抽出手段は、前記特徴データ蓄積手段に蓄積されている特徴データから、該特徴データに含まれる罫線の数が、前記画像データから取得された罫線の数を基準と
する所定の範囲内にある１または複数の特徴データを抽出してもよい。
【００１７】
ここで、所定のパラメータは、特徴点の数または罫線の数を特定可能な情報を含んでいればよい。即ち、所定のパラメータは、特徴点の数または罫線の数そのものであってもよいし、取得された特徴点または罫線毎の情報であってもよい。所定のパラメータが、取得された特徴点または罫線毎の情報である場合には、この特徴点または罫線毎の情報の数をカウントすることによって、特徴点の数または罫線の数を特定することが出来る。
【００１８】
また、前記所定のパラメータは、前記画像データから取得された色具合を特定可能な情報を含み、前記抽出手段は、前記特徴データ蓄積手段に蓄積されている特徴データから、該特徴データに含まれる色具合が、前記画像データから取得された色具合を基準とする所定の範囲内にある１または複数の特徴データを抽出してもよい。
【００１９】
ここで、色具合とは、画像データに基づいて取得された、該画像データの色に関する傾向を示す情報である。色具合としては、例えば、ＲＧＢカラーヒストグラムを用いることが出来る。
【００２０】
また、前記特徴データは、前記画像データから算出された特徴量を含み、前記推定手段は、前記抽出手段によって抽出された特徴データに含まれる特徴量に対して、前記画像データから取得された特徴量を用いた最近傍探索を行うことで、該抽出された特徴データから、前記処理対象帳票に係る特徴データに一致または類似する特徴データを特定し、該処理対象帳票の帳票種別を推定してもよい。
【００２１】
また、本発明は、コンピュータによって実行される方法、またはコンピュータに実行させるプログラムとしても把握することが可能である。また、本発明は、そのようなプログラムをコンピュータその他の装置、機械等が読み取り可能な記録媒体に記録したものでもよい。ここで、コンピュータ等が読み取り可能な記録媒体とは、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータ等から読み取ることができる記録媒体をいう。
【発明の効果】
【００２２】
本発明によれば、予め書式定義を作成することなく、帳票種別を推定することが可能となる。
【図面の簡単な説明】
【００２３】
【図１】実施形態に係る帳票種別検索システムの構成の概略を示す図である。
【図２】実施形態に係るアプリケーションサーバの機能構成の概略を示す図である。
【図３】実施形態に係る特徴データベースに含まれるテーブルＡの構成を示す図である。
【図４】実施形態に係る特徴データベースに含まれるテーブルＢの構成を示す図である。
【図５】実施形態に係る帳票種別識別・学習処理の流れを示すフローチャートである。
【図６Ａ】実施形態に係る処理対象帳票の画像データの例を示す図である。
【図６Ｂ】図６Ａに例示した処理対象帳票から抽出された、罫線のみのグレースケール画像の例を示す図である。
【図６Ｃ】図６Ｂに例示した罫線のみのグレースケール画像において、特徴点が抽出された様子を例示する図である。
【発明を実施するための形態】
【００２４】
以下、本発明に係る情報処理装置の実施の形態について、図面に基づいて説明する。なお、以下に説明する実施の形態は、本発明を実施する一例を示すものであって、本発明を以下に説明する具体的構成に限定するものではない。本発明を実施するにあたっては、実施の形態に応じた具体的構成が適宜採用されることが好ましい。
【００２５】
本実施形態において、本発明に係る情報処理装置は、帳票種別検索システム１００において帳票種別検索サービスを提供するアプリケーションサーバ１として実施される。但し、本発明の適用対象は、帳票種別を推定するための情報処理装置であればよく、アプリケーションサーバ１に限定されない。たとえば、情報処理装置は、ユーザ端末９として実施されてもよいし、所謂クラウド等として実施されてもよい。
【００２６】
＜帳票種別検索システムの構成＞
図１は、本実施形態に係る帳票種別検索システム１００の構成の概略を示す図である。帳票種別検索システム１００は、ユーザ端末９とのインターフェースを提供するためのＷｅｂサーバ２と、帳票種別検索サービスを提供するためのアプリケーションサーバ１と、特徴データや画像データ等の各種情報が蓄積されるデータベース３（特徴データベース３１および画像データベース３２）と、が互いに接続されたシステムである。
【００２７】
Ｗｅｂサーバ２は、ユーザ端末９に対して帳票種別検索サービスのためのインターフェースを提供するためのサーバである。本実施形態に係る帳票種別検索システム１００において、ユーザは、スキャナ等を用いて作成した帳票の画像データを、Ｗｅｂサーバ２に対して送信する。但し、帳票が初めから画像データとして業務において用いられている場合には、ユーザは、紙媒体のスキャンを行う必要はない。Ｗｅｂサーバ２は、ユーザ端末９から送信された画像データを受け付け、アプリケーションサーバ１に対して送信する。
【００２８】
アプリケーションサーバ１は、Ｗｅｂサーバ２を介して、ユーザ端末９から送信された画像データを受信し、後述する帳票種別識別・学習処理を実行する。アプリケーションサーバ１によって帳票種別識別・学習処理が実行されることで、ユーザ端末９から送信された画像データに係る帳票の帳票種別が推定される。そして、アプリケーションサーバ１は、推定結果（画像データに係る帳票の帳票種別）を、Ｗｅｂサーバ２を介してユーザ端末９に送信する。具体的には、アプリケーションサーバ１は、画像データに係る帳票の帳票種別が「ＡＡＡ社の見積書」であると推定された場合、この推定結果をＷｅｂサーバ２に通知し、Ｗｅｂサーバ２は、Ｗｅｂインターフェースを介して、ユーザに対して、「ＡＡＡ社の見積書です」等のメッセージを通知する。
【００２９】
即ち、本実施形態に係る帳票種別検索システム１００によれば、ユーザは、帳票の画像データを送信するのみで、当該帳票の帳票種別を知ることが可能となる。更に、このような帳票種別検索システム１００を用いることで、帳票種別検索サービスを利用したユーザに対して、「ＡＡＡ社の見積書なので購買部に送付する」、「ＢＢＢ社の納品確認書なので受入部門に転送する」等の業務フローを構築したり、「ＡＡＡ社の見積書です。ＯＣＲ対応しているのは、ＣＣＣ社のＯＣＲソフトウェアであり、書式定義はＲＸ０００１で、１円／１枚で利用できます」等の付加サービスを提供したりすることが出来る。
【００３０】
アプリケーションサーバ１は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１１と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１２と、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１３と、補助記憶装置１９と、ネットワークを介した外部との通信を行うためのネットワークインターフェース１６と、が電気的に接続された情報処理装置である。
【００３１】
但し、情報処理装置の具体的なハードウェア構成に関しては、実施の形態に応じて適宜
構成要素の省略や置換、追加が可能である。例えば、アプリケーションサーバ１には、必要に応じてディスプレイやマウス、キーボード等の入出力装置が接続されてもよい。
【００３２】
ＣＰＵ１１は、中央処理装置であり、ＲＡＭ１２およびＲＯＭ１３等に展開された命令及びデータを処理することで、ＲＡＭ１２、補助記憶装置１９、入出力装置等の、アプリケーションサーバ１に備えられた各構成を制御する。また、ＲＡＭ１２は、主記憶装置であり、ＣＰＵ１１によって制御され、各種命令やデータが書き込まれ、読み出される。即ち、ＣＰＵ１１、ＲＡＭ１２、およびＲＯＭ１３は、アプリケーションサーバ１の制御部を構成する。
【００３３】
補助記憶装置１９は、不揮発性の記憶装置であり、主にアプリケーションサーバ１の電源を落としても保持したい情報、例えば、ＲＡＭ１２にロードされるアプリケーションサーバ１のＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）や、後述するフローチャートに示された処理を実行するための各種プログラムの他、アプリケーションサーバ１によって使用される各種データが書き込まれ、読み出される。補助記憶装置１９としては、例えば、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ  Ｅｒａｓａｂｌｅ  Ｐｒｏｇｒａｍｍａｂｌｅ
ＲＯＭ）やＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等を用いることが出来る。
【００３４】
なお、Ｗｅｂサーバ２、データベース３およびユーザ端末９は、アプリケーションサーバ１と同じく、一般的なコンピュータとしての構成であるＣＰＵ、ＲＡＭ、ＲＯＭ、補助記憶装置、ネットワークインターフェース等を備える（図示は省略する）。また、ユーザ端末９は、例えばパーソナルコンピュータであり、処理対象の帳票の画像データを取得するためのスキャナに接続されていてもよい。
【００３５】
図２は、本実施形態に係るアプリケーションサーバ１の機能構成の概略を示す図である。本実施形態に係る情報処理装置は、ＣＰＵ１１が、ＲＡＭ１２に展開された各種プログラムを解釈および実行することで、画像データ取得部２１、特徴データ取得部２２、抽出部２３、推定部２４および特徴データ追加部２５を備えるアプリケーションサーバ１として機能する。これらの機能部は、夫々、本発明に係る情報処理装置が備える各手段に相当する機能を実行する。また、本実施形態では、これらの機能がいずれも汎用のＣＰＵ１１によって実行される例について説明しているが、これらの機能は、その一部または全部が、１または複数の専用のプロセッサによって実現されてもよい。
【００３６】
画像データ取得部２１は、処理対象帳票の画像データを取得する。
【００３７】
特徴データ取得部２２は、画像データから、処理対象帳票に係る特徴データを取得することで、帳票の画像データの符号化を行う。本実施形態において、特徴データには、罫線、罫線の数、特徴点、特徴点の数、色情報およびこれらの情報から算出された特徴量（例えば、特徴量ベクトル）が含まれる。特徴データ取得の詳細については、フローチャートを用いて後述する。
【００３８】
抽出部２３は、インデックス検索による第一段階の絞り込みを行う。より具体的には、抽出部２３は、特徴データベース３１に蓄積されている特徴データから、当該特徴データに含まれる罫線の数、特徴点の数および色具合が、画像データから取得された罫線の数、特徴点の数および色具合を基準とする所定の範囲内にある（即ち、特徴点等のパラメータが近似する）１または複数の特徴データを抽出する。
【００３９】
図３および図４は、本実施形態に係る特徴データベース３１の構成を示す図である。特徴データベース３１は、帳票の外観上の特徴に係る特徴データを、帳票種別（帳票種別ＩＤ）毎に蓄積するデータベースであり、本実施形態では、特徴データベース３１には、帳
票種別毎に、罫線の数、特徴点の数および色具合（ＲＧＢカラーヒストグラム）を保持するテーブルＡ（図３を参照）と、帳票の画像データに基づいて、罫線、特徴点および色具合について算出された特徴量を、当該帳票の帳票種別（帳票種別ＩＤ）に関連づけて保持するテーブルＢ（図４を参照）とが含まれる。
【００４０】
推定部２４は、最近傍探索による第二段階の絞り込みを行う。より具体的には、推定部２４は、抽出部２３によって抽出された特徴データに含まれる特徴量に対して、画像データから取得された特徴量を用いた最近傍探索を行うことで、抽出された特徴データから、処理対象帳票に係る特徴データに一致または類似する特徴データを特定し、処理対象帳票の帳票種別を推定する。但し、帳票種別の推定には、一致または類似する特徴データを特定することが可能な手法であれば、最近傍探索以外の手法が用いられてもよい。
【００４１】
特徴データ追加部２５は、推定部２４によって処理対象帳票の帳票種別が推定されなかった場合に、処理対象帳票に係る特徴データを、新たな帳票種別に係る特徴データとして特徴データベース３１に追加する。
【００４２】
＜処理の流れ＞
図５は、本実施形態に係る帳票種別識別・学習処理の流れを示すフローチャートである。本フローチャートに示された処理は、ユーザ端末９から送信された帳票の画像データが、Ｗｅｂサーバ２を介して受信されたことを契機として実行される。但し、本フローチャートに示された処理は予め蓄積された帳票の画像データに対して、バッチ処理されてもよい。なお、本実施形態においてフローチャートを用いて説明される処理の具体的な内容および順序等は、本発明を実施する上での一例である。具体的な処理内容および順序等は、実施の形態に応じて適宜選択されてよい。
【００４３】
ステップＳ１０１では、画像データが取得される。アプリケーションサーバ１の画像データ取得部２１は、ユーザ端末９から送信された、処理対象帳票の画像データを、Ｗｅｂサーバ２を介して取得する。その後、処理はステップＳ１０２へ進む。
【００４４】
ステップＳ１０２では、罫線が抽出される。アプリケーションサーバ１の特徴データ取得部２２は、ステップＳ１０１において取得された画像データから、罫線を抽出する。罫線の抽出については、従来一般的に用いられている画像解析技術を用いることで可能であるため、詳細な説明は省略する。罫線抽出のための具体的な方法には、どのような方法が採用されてもよい。本実施形態では、帳票に係る画像データから、罫線に係る部分と罫線以外の部分（文字や記号、写真等）とを、画像解析によって峻別し、罫線のみの画像データを生成する。ここで生成される罫線のみの画像データは、本ステップにおける罫線の特定およびステップＳ１０３における特徴点の抽出を容易にするため、グレースケール画像または２値画像であることが好ましい。
【００４５】
図６Ａは、本実施形態に係る処理対象帳票の画像データの例を示す図である。また、図６Ｂは、図６Ａに例示した処理対象帳票から抽出された、罫線のみのグレースケール画像の例を示す図である。図６Ａおよび図６Ｂによれば、本実施形態において、帳票に係る画像データから、罫線に係る部分と罫線以外の部分とが峻別され、罫線のみの画像データが生成されていることが分かる。
【００４６】
特徴データ取得部２２は、生成された罫線のみの画像データから、罫線を１本１本特定していくことで、罫線を抽出する。更に、特徴データ取得部２２は、抽出された罫線の数をカウントする。一般的に罫線には縦方向に延びる罫線と横方向に延びる罫線とがあり、本数が異なるが、本実施形態では、縦方向の罫線と横方向の罫線とを区別せず、罫線の総数をカウントする。これは、本実施形態に係る帳票種別識別・学習処理では、ステップＳ
１０３において後述するように、縦方向の罫線と横方向の罫線との交点が特徴点として抽出されるため、後述する特徴データの抽出および帳票種別の推定において、罫線同士の交点の重み付けが、罫線の縦横本数と交点とで二重に考慮されてしまわないようにするためである。その後、処理はステップＳ１０３へ進む。
【００４７】
ステップＳ１０３では、特徴点が抽出される。アプリケーションサーバ１の特徴データ取得部２２は、ステップＳ１０２において取得された画像データから、特徴点を抽出する。特徴点の抽出については、従来一般的に用いられている画像分析技術を用いることで可能であるため、詳細な説明は省略する。本実施形態では、ステップＳ１０２において生成された罫線のみの画像データから、罫線やその交点に係る特徴点を抽出する方法が用いられる。
【００４８】
図６Ｃは、図６Ｂに例示した罫線のみのグレースケール画像において、特徴点が抽出された様子を例示する図である。図６には、抽出された特徴点が、丸印をもって示されている。図６Ａおよび図６Ｃによれば、本実施形態において、帳票に係る画像データから、画像データの一致不一致を判定するために参照可能な特徴的な点（例えば、縦方向の罫線と横方向の罫線との交点）が抽出されていることが分かる。但し、特徴点は、画像データの一致不一致を判定するために参照可能な特徴的な点であればよく、罫線同士の交点に限定されない。特徴点抽出のための具体的な方法には、どのような方法が採用されてもよい。更に、特徴データ取得部２２は、抽出された特徴点の数をカウントする。その後、処理はステップＳ１０４へ進む。
【００４９】
ステップＳ１０４では、色具合が取得される。アプリケーションサーバ１の特徴データ取得部２２は、ステップＳ１０２において取得された画像データから、色具合を取得する。色具合の取得については、従来一般的に用いられている画像分析技術を用いることで可能であるため、詳細な説明は省略する。色具合の取得のための具体的な方法には、どのような方法が採用されてもよい。本実施形態では、ステップＳ１０２において取得された画像データの、ＲＧＢカラーヒストグラムを生成し、これを色具合として取得する。本実施形態に係る帳票種別識別・学習処理では、罫線および特徴点の抽出を、グレースケールの画像データを用いて行っているため、色具合を取得し、後述する絞り込みに用いることで、罫線や特徴点において一致または類似しているが色違いである等の帳票を区別することが出来る。その後、処理はステップＳ１０５へ進む。
【００５０】
ステップＳ１０５では、特徴量が算出される。アプリケーションサーバ１の特徴データ取得部２２は、ステップＳ１０２からステップＳ１０４において取得された特徴データ（本実施形態では、罫線、特徴点および色具合）に関する特徴量を算出する。特徴量の算出については、従来一般的に用いられている特徴量算出技術を用いることで可能である。画像の特徴量としては、画像のモーメントやテクスチャ、エッジ量等があり、例えば、特徴データ取得部２２は、ステップＳ１０３で抽出された特徴点を用いて、画像の回転、平行移動、拡大、縮小等の幾何学的変形に対して不変な量（不変量）としての特徴量を算出することが出来る。また、特徴データ取得部２２は、ステップＳ１０２で得られる２値画像に対して、高次局所自己相関特徴計算を行うことで、特徴量を算出することが出来る。その後、処理はステップＳ１０６へ進む。
【００５１】
ステップＳ１０６では、第一段階の絞り込みが行われる。第一段階の絞り込みは、ステップＳ１０２からステップＳ１０４において得られた特徴データのうち、罫線の数、特徴点の数および色具合を用いた、特徴データベース３１のインデックス検索によって行われる。アプリケーションサーバ１の抽出部２３は、ステップＳ１０２からステップＳ１０４において得られた罫線の数、特徴点の数および色具合の夫々を検索キーとして特徴データベース３１を検索する。但し、この検索では、罫線の数、特徴点の数および色具合の夫々
について所定の許容範囲が設定されることで、完全一致しないが、近似する値を含むレコード、即ち、値がステップＳ１０２からステップＳ１０４において得られた値を基準とする所定の許容範囲内にあるレコードも抽出される。本ステップでは、罫線の数、特徴点の数および色具合の全てについて一致または近似する値を含むレコードのみが抽出される。但し、抽出の条件としては、罫線の数、特徴点の数および色具合の各パラメータについて、異なる重み付けが設定されていてもよい。本ステップにおける第一段階の絞り込みの結果、特徴データベース３１から、１または複数のレコード（特徴データ）が抽出される。その後、処理はステップＳ１０７へ進む。
【００５２】
ステップＳ１０７では、第二段階の絞り込みが行われる。第二段階の絞り込みは、ステップＳ１０５において算出された特徴量を用いた、最近傍探索によって行われる。アプリケーションサーバ１の推定部２４は、ステップＳ１０５において算出された特徴点を用いて、ステップＳ１０６において抽出されたレコードに対して、最近傍探索を行う。本フローチャートに示す帳票種別識別・学習処理によれば、ステップＳ１０６で説明した第一段階の絞り込みによって、比較的処理負荷の軽いインデックス検索によってレコードが絞り込まれている。このため、ステップＳ１０７の最近傍探索の対象となるレコード（特徴データ）は、特徴データベース３１の総サイズに対して小さくなっており、特徴データベース３１の全体に対して最近傍探索を行う場合に比べて、処理負荷が低減されている。最近傍探索によって、ステップＳ１０１において取得された画像データの特徴データに最も近い特徴データを有するレコードが特定される。そして、推定部２４は、この特定されたレコードに係る帳票種別を、ステップＳ１０１において取得された画像データに係る帳票の帳票種別であると推定する。その後、処理はステップＳ１０８へ進む。
【００５３】
ステップＳ１０８では、推定結果の有無が判定される。アプリケーションサーバ１の制御部は、ステップＳ１０７において、１のレコード（特徴データ）が、ステップＳ１０１において取得された画像データの特徴データとして特定されたか否か、換言すれば、帳票種別の推定結果が得られたか否かを判定する。帳票種別の推定結果が得られなかったと判定された場合、処理はステップＳ１０９へ進む。一方、帳票種別の推定結果が得られたと判定された場合、処理はステップＳ１１０へ進む。
【００５４】
ステップＳ１０９では、特徴データベース３１への登録が行われる。アプリケーションサーバ１の特徴データ追加部２５は、ステップＳ１０２からステップＳ１０５において取得された罫線の数、特徴点の数、色具合および特徴量を、新たな帳票種別に係る特徴データとして、特徴データベース３１に蓄積させる。但し、特徴データベース３１には、取得されたその他の特徴データ（特徴点、罫線等）についても蓄積されてよい。また、特徴データ追加部２５は、蓄積された特徴データに関連づけて、ステップＳ１０１において取得された画像データを、画像データベース３２に蓄積する。即ち、本実施形態に係る帳票種別識別・学習処理によれば、推定結果が得られなかった帳票の画像データおよび特徴データが、新たな帳票種別に係る画像データおよび特徴データとして学習される。ここで学習された特徴データは、次回以降に帳票種別識別・学習処理が実行される際に、帳票種別識別のために参照される。その後、本フローチャートに示された処理は終了する。
【００５５】
ステップＳ１１０およびステップＳ１１１では、推定結果がユーザに対して提示され、推定結果の正否が判定される。帳票種別の推定結果が得られたとステップＳ１０８において判定された場合、アプリケーションサーバ１の制御部は、推定結果に係る帳票種別を特徴データベース３１から取得し、Ｗｅｂサーバ２を介してユーザ端末９に送信する（ステップＳ１１０）。ユーザ端末９によって受信された推定結果に係る帳票種別は、ユーザ端末９によって表示されることでユーザに対して提示される。ユーザは、ユーザ端末９に表示された推定結果を参照し、正しい結果が得られているか否かを、Ｗｅｂサーバ２に対して返信する。アプリケーションサーバ１は、ユーザ端末からの返信の内容に従って、推定
結果が正しい結果であったか否か、即ち、推定結果に係る帳票種別が、ステップＳ１０１において取得された画像データに係る帳票の帳票種別を正しく示しているか否か、を判定する（ステップＳ１１１）。
【００５６】
推定結果が正しい結果ではなかったと判定された場合、処理はステップＳ１０９へ進む。即ち、推定結果が正しい結果ではなかったと判定された場合、得られた情報は新たな帳票種別に係る情報であるとして、特徴データベース３１および画像データベース３２に蓄積される。ステップＳ１０９における処理の詳細については先述の通りであるため、説明を省略する。その後、本フローチャートに示された処理は終了する。一方、推定結果が正しい結果であったと判定された場合、処理はステップＳ１１２へ進む。
【００５７】
ステップＳ１１２およびステップＳ１１３では、ＯＣＲ処理が行われ、結果が送信される。アプリケーションサーバ１の制御部は、ＯＣＲ処理のための書式定義が蓄積された書式定義データベース（図示は省略する）から、推定された帳票種別に係る書式定義を取得する。そして、アプリケーションサーバ１の制御部は、当該書式定義に従って、ステップＳ１０１において取得された画像データに対するＯＣＲ処理を行う（ステップＳ１１２）。ＯＣＲ処理が完了すると、アプリケーションサーバ１の制御部は、Ｗｅｂサーバ２を介して、ユーザ端末９に対して、帳票の画像データに含まれていた文字情報を含むＯＣＲ処理の結果を送信する（ステップＳ１１３）。また、制御部は、この際、帳票種別も併せてユーザ端末９に送信してもよい。その後、本フローチャートに示された処理は終了する。
【００５８】
＜効果＞
本実施形態に係る帳票種別検索システム１００によれば、予め書式定義を作成することなく、帳票種別を推定することが出来る。また、未知の帳票種別については学習を行い、以後の帳票種別推定において、学習された帳票データを用いることが可能となる。
【００５９】
更に、本実施形態に係る帳票種別検索システム１００によれば、抽出部２３による第一段階の絞り込みにおいて比較的負荷の軽いインデックス検索を採用し、推定部２４による第二段階の絞り込みにおいて比較的正確性の高い最近傍探索を採用することで、処理速度を損なうことなく、正確性の高い帳票種別推定を行うことが可能となる。
【符号の説明】
【００６０】
１  アプリケーションサーバ
２  Ｗｅｂサーバ
３  データベース
９  ユーザ端末
２１  画像データ取得部
２２  特徴データ取得部
２３  抽出部
２４  推定部
２５  特徴データ追加部
３１  特徴データベース
３２  画像データベース
【図１】
0005670787.tif 000002
【図２】
0005670787.tif 000003
【図３】
0005670787.tif 000004
【図４】
0005670787.tif 000005
【図５】
0005670787.tif 000006
【図６Ａ】
0005670787.tif 000007
【図６Ｂ】
0005670787.tif 000008
【図６Ｃ】
0005670787.tif 000009