帳票処理装置、帳票処理方法およびプログラム
【課題】帳票の画像からその帳票の様式を判別する際の精度を向上させる。
【解決手段】ラベリング部１３は、帳票の二値画像の中の特定の画素値（例えば白画素）のまとまり部分を帳票の様式の枠に相当する部分として抽出する。対応枠抽出部１５は、ラベル画像Ｄ３の枠と様式データベース１１に登録された様式の枠との間で所定の合致条件を満足する枠どうしの対応関係を抽出する。一致度算出部１６は、対応枠抽出部１５によって抽出された、ラベル画像Ｄ３の枠と様式データベース１１に登録された様式の枠との対応関係をもとに様式単位の枠の一致度を算出する。様式判別部１７は、一致度算出部１６によって算出された様式単位の一致度と所定の判別基準とをもとに、入力された帳票の様式を判別して、この様式判別結果を表示部５などに出力する。
【解決手段】ラベリング部１３は、帳票の二値画像の中の特定の画素値（例えば白画素）のまとまり部分を帳票の様式の枠に相当する部分として抽出する。対応枠抽出部１５は、ラベル画像Ｄ３の枠と様式データベース１１に登録された様式の枠との間で所定の合致条件を満足する枠どうしの対応関係を抽出する。一致度算出部１６は、対応枠抽出部１５によって抽出された、ラベル画像Ｄ３の枠と様式データベース１１に登録された様式の枠との対応関係をもとに様式単位の枠の一致度を算出する。様式判別部１７は、一致度算出部１６によって算出された様式単位の一致度と所定の判別基準とをもとに、入力された帳票の様式を判別して、この様式判別結果を表示部５などに出力する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、帳票に記載された文字などの情報を光学的に読み込むための前処理として、入力された帳票画像からその帳票の様式を判別する帳票処理装置、帳票処理方法およびプログラムに関するものである。
【背景技術】
【０００２】
様式の異なる複数の種類の帳票を処理する帳票処理装置では、帳票に記載された文字などの情報を光学的に読み込むための前処理として、入力された帳票の画像からその帳票の様式を判別する処理が行われる。この様式の判別は、たとえば、あらかじめデータベースに複数の様式に関する情報を登録しておき、入力された帳票の画像から、様式の中の枠を構成している罫線やその交点などを検出してデータベースの様式に関する情報と比較し、最も類似した様式を、入力された帳票の様式として判定することなどによって行われる（特許文献１を参照）。
【特許文献１】特開２００３−３２３５８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、入力された帳票の画像から罫線やその交点を検出して、帳票の様式を判別する方法では、様式の中の枠を構成する罫線を、文字やマークなどと区別するために、一定の長さ以上の直線のみを罫線として検出したり、曲線を罫線として検出しないようにしている。このため、判別可能な様式に制約があるという問題があった。
【０００４】
また、帳票処理装置においては、類似した複数の様式の判別精度を向上させることが可及的な課題とされている。罫線やその交点を検出して様式を判別する方法などに代表される周知の様式判別方法では、判別の対象とされる複数の様式の間で相違する部分も共通の部分も差別化することなく、帳票画像からの罫線やその交点の検出結果と比較して類似度を判定しているので、類似した複数の様式の判別精度の向上には限界がある。
【０００５】
本発明は、かかる実情に鑑み、帳票の画像からその帳票の様式を判別する際の、判別可能な様式の制約を軽減することができ、また、類似した様式を精度良く判別することのできる帳票処理装置、帳票処理方法およびプログラムを提供しようとするものである。
【課題を解決するための手段】
【０００６】
上記の目的を達成するために、本発明の帳票処理装置は、帳票の画像情報を入力する入力部と、入力部により入力された帳票の画像情報を二値化する二値画像作成部と、二値画像作成部により生成された二値画像の中の特定の画素値のまとまり部分を帳票の様式の枠に相当する部分として抽出する枠抽出部と、帳票の様式に関する情報があらかじめ登録された様式データベースと、枠抽出部により抽出された枠と様式データベースに登録された様式の枠との間で所定の合致条件を満足する枠どうしの対応関係を抽出する対応枠抽出部と、対応枠抽出部によって抽出された枠どうしの対応関係をもとに様式単位の枠の一致度を算出する一致度算出部と、一致度算出部によって算出された様式単位の枠の一致度をもとに、入力された帳票の様式を判別する様式判別部とを具備する。
【０００７】
この発明では、帳票の二値画像の中の特定の画素値のまとまり部分を帳票の様式の枠に相当する部分として抽出して、枠の構成の比較に基づく様式の判別を行うことができるので、罫線を検出して様式を判別する従来の方式に比べ、判別可能な様式の制約が軽減されるとともに、類似した様式を精度良く判別することができる。
【０００８】
また、一致度算出部は、様式の中の複数の枠をグループに分け、このグループごとの枠の一致度を算出し、すべてのグループについて算出された枠の一致度から様式単位の枠の一致度を算出するものであってもよい。
【０００９】
大局的に類似した複数の様式がある場合に、それぞれの様式どうしの間で相違する部分の枠をそれぞれの様式内で他の枠から独立したグループとすることによって、類似した複数の様式を判別するために重要な枠のグループの一致度が得られ、様式単位の枠の一致度に様式の相違部分に相当する分の差を発生させることができる。これによって、類似した様式の判別精度の向上を図ることができる。
【００１０】
また、一致度算出部は、様式の中の複数の枠をグループに分け、このグループごとの枠の一致度を算出し、すべてのグループについて、グループごとの枠の一致度が閾値を越えている場合に、すべてのグループについて算出された枠の一致度から様式単位の枠の一致度を算出することとしてもよい。
【００１１】
このように、すべてのグループについて、グループごとの枠の一致度が閾値を越えている場合だけ、すべてのグループについて算出された枠の一致度から様式単位の枠の一致度を算出し、一つのグループでも、そのグループごとの枠の一致度が閾値を越えていない場合には、その様式の様式単位の枠の一致度は算出されず、結果的にその様式は判別対象から外される。これにより、類似した様式の判別精度が向上する。
【００１２】
さらに、一致度算出部は、対応枠抽出部によって対応関係が抽出された枠どうしについて、それぞれの枠で囲われた領域の代表点どうしの距離の分散値を求め、この分散値から様式単位の枠の一致度を算出するものであってもよい。
【００１３】
これにより、帳票の二値画像からの枠の抽出において、ノイズの影響により枠以外の白画素のまとまり部分を抽出してしまった場合でも、安定して様式の判別を行うことができる。
【発明の効果】
【００１４】
本発明によれば、帳票の画像からその帳票の様式を判別する際の、判別可能な様式の制約を軽減することができ、また、類似した様式を精度良く判別することができる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の実施の形態を図面に基づき説明する。
【００１６】
図１は本発明の一実施形態にかかる帳票処理装置の構成を示すブロック図である。
【００１７】
同図に示すように、この帳票処理装置１００は、入力部１、メモリ部２、ＣＰＵ３、外部記憶部４、表示部５などのハードウェアを有するコンピュータと、このコンピュータを動作させるためのプログラムとで構成される。
【００１８】
入力部１は、様式の判別対象である帳票の画像情報を入力する部分である。帳票の画像情報を入力する具体的な方法としては、スキャナから入力する方法、帳票の画像情報を記録したメディアを読み込んで入力する方法、ネットワークなどの伝送路より受信する方法などがある。
【００１９】
メモリ部２は、ＣＰＵ３により解釈されて実行されるプログラムや、入力部１より入力された帳票の画像情報Ｄ１、帳票の画像情報Ｄ１の二値化処理によって生成された帳票の二値画像Ｄ２、二値画像Ｄ２のラベリング処理によって生成されたラベル画像Ｄ３などが一時的に記憶される、読み書きが自在なメモリである。
【００２０】
外部記憶部４には様式データベース１１などが格納される。様式データベース１１は帳票の様式に関する情報である複数の様式データ１１ａ，１１ｂ，１１ｃの登録が可能とされたデータベースである。
【００２１】
ＣＰＵ３は、メモリ部２に記憶されたプログラムに基づいて、帳票の画像情報Ｄ１から様式を判別するための一連の演算処理を実行する。すなわち、ＣＰＵ３は、メモリ部２に記憶されたプログラムに基づいて、二値画像作成部１２、ラベリング部１３、位置補正部１４、対応枠抽出部１５、一致度算出部１６および様式判別部１７などとして動作する。
【００２２】
二値画像作成部１２は、入力部１より入力された帳票の画像情報Ｄ１を白画素と黒画素とに二値化して、この二値画像Ｄ２をメモリ部２に書き込む部分である。
【００２３】
ラベリング部１３は、メモリ部２に記憶された二値画像Ｄ２の中の特定の画素値（例えば白画素）のまとまり部分を帳票の様式の枠に相当する部分として抽出するラベリング処理を行い、この抽出した枠で構成される画像をラベル画像Ｄ３として生成し、メモリ部２に書き込む部分である。
【００２４】
位置補正部１４は、メモリ部２に記憶されたラベル画像Ｄ３について、様式データベース１１に登録された様式に合わせた位置補正を行う部分である。
【００２５】
対応枠抽出部１５は、位置補正部１４による位置補正が施されたラベル画像Ｄ３の枠と様式データベース１１に登録された様式の枠との間で所定の合致条件を満足する枠どうしの対応関係を抽出する。
【００２６】
一致度算出部１６は、対応枠抽出部１５によって抽出された、ラベル画像Ｄ３の枠と様式データベース１１に登録された様式の枠との対応関係をもとに様式単位の枠の一致度を算出する。
【００２７】
様式判別部１７は、一致度算出部１６によって算出された様式単位の一致度と所定の判別基準とをもとに、入力された帳票の様式を判別して、この様式判別結果を表示部５などに出力する。
【００２８】
次に、この帳票処理装置１００の動作を説明する。
【００２９】
まず、二値画像作成部１２にて、入力部１より入力されメモリ部２に記憶された帳票の画像情報Ｄ１を所定の二値化基準をもとに白画素と黒画素とに二値化して、二値画像Ｄ２をメモリ部２に書き込む。
【００３０】
次に、ラベリング部１３は、メモリ部２に記憶された二値画像Ｄ２の中の白画素のまとまり部分から白画素数やそのまとまり部分のサイズなどをもとに様式の枠に相当する部分を抽出して、この抽出した枠を含む画像であるラベル画像Ｄ３を生成してメモリ部２に書き込む。ここで、帳票の外枠に接する白画素のまとまり部分は対象外とする。
【００３１】
図２は３つの枠２１，２２，２３を有する様式をもつ帳票の二値画像Ｄ２からラベル画像Ｄ３を生成した結果を示す図である。ラベル画像Ｄ３には、上記の二値画像Ｄ２における白画素の３つのまとまり部分２１，２２，２３に対応する３つの枠３１，３２，３３が含まれている。
【００３２】
次に、位置補正部１４は、メモリ部２に記憶されたラベル画像Ｄ３の位置を、様式データベース１１に登録された様式の位置に合わせて補正する。
【００３３】
この位置補正の方法には、たとえばヒストグラムを用いた方法などがある。たとえば、位置補正部１４は、図３（ａ）に示すように、メモリ部２に記憶されているラベル画像Ｄ３についてＸ軸を底辺とするヒストグラムを求めると共に、様式データベース１１に登録された様式Ｅについても同様にＸ軸を底辺とするヒストグラムを求めて、以下の式(1)によりラベル画像Ｄ３の位置補正のためのパラメータｍｉｎａｘ，ｍｉｎｂｘを算出する。
【００３４】
(ｍｉｎａｘ，ｍｉｎｂｘ)＝ａｒｇｍｉｎ{∫{ｇ(ａｘ＋ｂ)−ｆ(ｘ)}2｝ …(1)
また、位置補正部１４は、メモリ部２に記憶されているラベル画像Ｄ３についてＹ軸を底辺とするヒストグラムを求めると共に、様式データベース１１に登録された様式Ｅについても同様にＹ軸を底辺とするヒストグラムを求めて、以下の式(2)により、ラベル画像Ｄ３の位置補正のためのパラメータｍｉｎａｙ，ｍｉｎｂｙを算出する。
【００３５】
(ｍｉｎａｙ，ｍｉｎｂｙ)＝ａｒｇｍｉｎ{∫{ｇ(ａｙ＋ｂ)−ｆ(ｙ)} 2｝ …(2)
(1)式および(2)式において、ａは様式データベース１１に登録された様式Ｅの枠のサイズを１とするラベル画像Ｄ３の枠のサイズの縮尺値、ｂは様式データベース１１に登録された様式Ｅの枠で囲われた領域の重心点とラベル画像Ｄ３の枠で囲われた領域の重心点との距離、ｇ（ｘ）は様式データベース１１に登録された様式ＥのＸ軸を底辺とするヒストグラム値、ｆ（ｘ）はラベル画像Ｄ３のＸ軸を底辺とするヒストグラム値、ｇ（ｙ）は様式データベース１１に登録された様式ＥのＹ軸を底辺とするヒストグラム値、ｆ（ｙ）はラベル画像Ｄ３のＹ軸を底辺とするヒストグラム値である。
【００３６】
(1)式は、ａとｂの値を変更しつつ、{∫{ｇ(ａｘ＋ｂ)−ｆ(ｘ)} 2｝の値が最も小さくなるａとｂの値の組み合わせをｍｉｎａｘとｍｉｎｂｘとして選択することを意味する。(2)式は、ａとｂの値を変更しつつ、{∫{ｇ(ａｙ＋ｂ)−ｆ(ｙ)} 2｝の値が最も小さくなるａとｂの値の組み合わせをｍｉｎａｙ，ｍｉｎｂｙとして選択することを意味する。
【００３７】
これら(1)式と(2)式の計算は、様式データベース１１に登録されたすべての様式Ｅについて行われ、結果的に{∫{ｇ(ａｘ＋ｂ)−ｆ(ｘ)} 2｝、{∫{ｇ(ａｙ＋ｂ)−ｆ(ｙ)} 2｝の値が最も小さくなったときのｍｉｎａｘ，ｍｉｎｂｘ，ｍｉｎａｙ，ｍｉｎｂｙが位置補正のために用いられる。そして位置補正部１４は、これらのパラメータから次式(3)を用いて、ラベル画像Ｄ３の画素ごとの座標の補正値を求める。
【数１】
【００３８】
なお、上記のラベル画像Ｄ３の位置補正は、入力される帳票画像の位置的な精度が保証されるような場合には不要である。したがって、本発明の構成においては必須ではない。
【００３９】
位置補正が行われたラベル画像Ｄ３は対応枠抽出部１５に与えられる。対応枠抽出部１５は、ラベル画像Ｄ３の枠と様式データベース１１に登録された様式の枠との間で所定の合致条件を満足する枠どうしの対応関係を抽出する。
【００４０】
所定の合致条件を満足する枠どうしの対応関係の判定方法としては次のようなものがある。たとえば、図４に示すように、対応枠抽出部１５は、様式データベース１１に登録された様式の個々の枠４１，４２，４３について、縦横にそれぞれ一定のマージンｍをとった矩形領域である合致判定領域４１ａ，４２ａ，４３ａを定義する。対応枠抽出部１５は、個々の合致判定領域４１ａ，４２ａ，４３ａごとに、その内にラベル画像Ｄ３のどの枠３１，３２，３３が収まっているかを判定し、この判定結果に従って、様式ごとの、その様式の枠４１，４２，４３とラベル画像Ｄ３の枠３１，３２，３３との対応関係を抽出する。合致判定領域４１ａ，４２ａ，４３ａ内にラベル画像Ｄ３の枠３１，３２，３３が収まる場合には、このラベル画像Ｄ３の枠３１，３２，３３が、様式の枠４１，４２，４３とそれぞれ対応するものであることが判定され、その対応関係を示す情報が得られる。もし合致判定領域４１ａ，４２ａ，４３ａ内にラベル画像Ｄ３の枠３１，３２，３３が収まらない場合には、様式の枠４１，４２，４３に対応するラベル画像Ｄ３の枠は存在しないことが判定され、非対応を示す情報が得られる。このようにして、様式データベース１１に登録された様式ごとの、その様式の枠とラベル画像Ｄ３の枠との対応関係が生成され、その情報が一致度算出部１６に与えられる。なお、図４は、様式の枠４１，４２，４３とラベル画像Ｄ３の枠３１，３２，３３とがすべて対応関係がある場合の例を示している。
【００４１】
一致度算出部１６は、対応枠抽出部１５によって抽出された、ラベル画像Ｄ３の枠と様式データベース１１に登録された様式の枠との対応関係をもとに、様式単位の枠の一致度を算出する。様式単位の枠の一致度を算出する方法としては、以下の二つがある。
【００４２】
第１の算出方法として、例えば図５に示すように、様式データベース１１に登録された様式Ｅの枠４１，４２，４３をグループＧ１，Ｇ２に分け、グループＧ１，Ｇ２ごとに枠の一致度Ｖｇを算出する方法がある。図５の例では、様式Ｅの中の４１の枠は単独で一つのグループＧ１とされ、その他の４２，４３の２つの枠は別のグループＧ２として設定されている。グループごとの枠の一致度Ｖｇは、たとえば、グループ内の様式の枠に対応するラベル画像Ｄ３の枠の数を、そのグループ内の様式の枠の数で割った値とする。すべてのグループＧ１，Ｇ２について、グループごとの枠の一致度Ｖｇの値が得られたところで、一致度算出部１６は次式(4)によって、様式単位の枠の一致度Ｖを算出する。なお、このとき、一つのグループでもグループごとの枠の一致度Ｖｇの値が閾値を越えていない場合には、その様式は、入力された帳票画像の様式とは一致しないものとして、様式単位の枠の一致度Ｖをゼロにしてもよい。
【００４３】
Ｖ＝{ΣＶｇ}／ｇｎ …(4)
第２の算出方法として、例えば図６に示すように、ラベル画像Ｄ３の枠３１，３２，３３で囲われた領域の重心点などの代表点３１ｇ，３２ｇ，３３ｇと、様式データベース１１に登録された様式の枠で囲われた領域の重心点などの代表点４１ｆ，４２ｆ，４３ｆとの距離ｄ１，ｄ２，ｄ３の分散値を求め、この分散値から様式単位の枠の一致度Ｖを算出する。すなわち、この分散値Ｕは、たとえば次式(5)によって算出される。
【００４４】
Ｕ＝｛Σｒσ{ｄｉｓｔ(ｆ−ｇ)}}／ｇｎ …(5)
ここで、ｆは様式の枠における代表点、ｇはｆに対応するラベル画像Ｄ３の枠の代表点、ｄｉｓｔ（）はｆとｇの二点間の距離、たとえば√{(ｘ１−ｘ２)2＋(ｙ１−ｙ２)2}である。ｒσは枠の集合の分散を示す。
【００４５】
一致度算出部１６によって算出された様式単位の枠の一致度Ｖは様式判別部１７に与えられる。様式判別部１７は、この様式単位の枠の一致度Ｖと所定の判別基準をもとに、入力された帳票の様式を判別する。この様式判別部１７によって判別された様式は、たとえば、表示部５などを通してユーザに表示され、その確認が行われる。複数の様式が判別された場合にはその中から正当な様式の選定がユーザによって行われる。
【００４６】
なお、様式データベース１１への様式の登録は、この帳票処理装置１００を様式の登録モードで動作させることによって行われる。登録モードでは、入力部１より入力された帳票の画像情報に対する二値化が二値画像作成部１２にて行われた後、この二値画像についてラベリング部１３にてラベリング処理が行われることで得られたラベル画像が様式データベース１１に登録される。
【００４７】
以上説明した本実施形態の帳票処理装置１００によれば、帳票の二値画像Ｄ２の中の白画素のまとまり部分を様式の枠に相当する部分として抽出して、枠の構成の比較に基づく様式の判別を行うことができるので、罫線を検出して様式を判別する従来の方式に比べ、判別可能な様式の制約が軽減されるとともに、類似した様式を精度良く判別することができる。
【００４８】
すなわち、本実施形態の帳票処理装置１００によれば、比較的短い線で枠が構成されている表形式の様式や、曲線を含む線で枠が構成されている様式も精度良く判別することができる。例えば、図７の（ａ）（ｂ）に示すように、類似する２つの様式Ｅ１，Ｅ２が存在する場合を考える。２つの様式Ｅ１，Ｅ２の相違点は左上の部分の枠の構成にある。すなわち、様式Ｅ１の左上の枠５１は、様式Ｅ２においては３つの枠６１，６２，６３に区分されている。帳票画像から罫線を検出して帳票様式を判別する方法では、罫線としてみなせる線の最小の長さの制約によって、様式Ｅ２における線Ｌ１，Ｌ２を罫線として検出することに失敗し、結果的に様式Ｅ２の様式を誤って様式Ｅ１として判別してしまうことがある。本実施形態の帳票処理装置１００では、このような制約がないため、２つの様式Ｅ１，Ｅ２を正しく判別することができる。
【００４９】
また、本実施形態の帳票処理装置１００では、上記のように、様式の中の枠をグループに分け、そのグループごとに枠の一致度Ｖｇを求め、すべてのグループについて算出された枠の一致度Ｖｇから様式単位の枠の一致度Ｖを算出している。例えば、図８の（ａ）（ｂ）に示すように、大局的に類似した複数の様式Ｅ３，Ｅ４がある場合に、それぞれの様式Ｅ３，Ｅ４どうしの間では枠７１と枠８１だけが相違しており、その他の枠は様式Ｅ３，Ｅ４どうしの間で同じである。このような場合、様式Ｅ３において枠７１を他の枠から独立したグループＧ１とするとともに、様式Ｅ３においても枠８１を他の枠から独立したグループＧ１とする。このようにすれば、２つの様式Ｅ３，Ｅ４を判別するために重要な枠７１，８１に絞り込んだグループの一致度Ｖｇが得られ、類似した様式の判別精度が向上する。
【００５０】
さらに、一つのグループでも、グループごとの枠の一致度Ｖｇの値が閾値を越えていない場合には、その様式は、入力された帳票画像の様式とは一致しないものとして、様式単位の枠の一致度Ｖをゼロにすることによって、類似した様式の判別精度をより確実に向上させることができる。
【００５１】
さらに、本実施形態の帳票処理装置１００では、ラベル画像Ｄ３の枠で囲われた領域の重心点などの代表点と様式の枠で囲われた領域の重心点などの代表点との距離の分散値を求め、この分散値から様式単位の枠の一致度を算出する手法を採用することによって、帳票の二値画像からの枠の抽出において、ノイズの影響により枠以外の白画素のまとまり部分を抽出してしまった場合でも、安定して様式の判別を行うことができる。
【００５２】
なお、本発明の帳票処理装置は、上述の実施形態にのみ限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加え得ることは勿論である。
【図面の簡単な説明】
【００５３】
【図１】本発明の一実施形態にかかる帳票処理装置の構成を示すブロック図である。
【図２】図１の実施形態におけるラベリング処理の例を示す図である。
【図３】図１の実施形態におけるラベル画像の位置補正を示す図である。
【図４】図１の実施形態においてラベル画像の枠と様式の枠との対応関係を抽出する方法を示す図である。
【図５】図１の実施形態において様式単位の枠の一致度を算出する方法を示す図である。
【図６】様式単位の枠の一致度を算出する別の方法を示す図である。
【図７】図１の実施形態の効果を説明するための図である。
【図８】図１の実施形態の別の効果を説明するための図である。
【符号の説明】
【００５４】
１…入力部、２…メモリ部、３…ＣＰＵ、４…外部記憶部、５…表示部、１１…様式データベース、１２…二値画像作成部、１３…ラベリング部、１４…位置補正部、１５…対応枠抽出部、１６…一致度算出部、１７…様式判別部。
【技術分野】
【０００１】
本発明は、帳票に記載された文字などの情報を光学的に読み込むための前処理として、入力された帳票画像からその帳票の様式を判別する帳票処理装置、帳票処理方法およびプログラムに関するものである。
【背景技術】
【０００２】
様式の異なる複数の種類の帳票を処理する帳票処理装置では、帳票に記載された文字などの情報を光学的に読み込むための前処理として、入力された帳票の画像からその帳票の様式を判別する処理が行われる。この様式の判別は、たとえば、あらかじめデータベースに複数の様式に関する情報を登録しておき、入力された帳票の画像から、様式の中の枠を構成している罫線やその交点などを検出してデータベースの様式に関する情報と比較し、最も類似した様式を、入力された帳票の様式として判定することなどによって行われる（特許文献１を参照）。
【特許文献１】特開２００３−３２３５８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、入力された帳票の画像から罫線やその交点を検出して、帳票の様式を判別する方法では、様式の中の枠を構成する罫線を、文字やマークなどと区別するために、一定の長さ以上の直線のみを罫線として検出したり、曲線を罫線として検出しないようにしている。このため、判別可能な様式に制約があるという問題があった。
【０００４】
また、帳票処理装置においては、類似した複数の様式の判別精度を向上させることが可及的な課題とされている。罫線やその交点を検出して様式を判別する方法などに代表される周知の様式判別方法では、判別の対象とされる複数の様式の間で相違する部分も共通の部分も差別化することなく、帳票画像からの罫線やその交点の検出結果と比較して類似度を判定しているので、類似した複数の様式の判別精度の向上には限界がある。
【０００５】
本発明は、かかる実情に鑑み、帳票の画像からその帳票の様式を判別する際の、判別可能な様式の制約を軽減することができ、また、類似した様式を精度良く判別することのできる帳票処理装置、帳票処理方法およびプログラムを提供しようとするものである。
【課題を解決するための手段】
【０００６】
上記の目的を達成するために、本発明の帳票処理装置は、帳票の画像情報を入力する入力部と、入力部により入力された帳票の画像情報を二値化する二値画像作成部と、二値画像作成部により生成された二値画像の中の特定の画素値のまとまり部分を帳票の様式の枠に相当する部分として抽出する枠抽出部と、帳票の様式に関する情報があらかじめ登録された様式データベースと、枠抽出部により抽出された枠と様式データベースに登録された様式の枠との間で所定の合致条件を満足する枠どうしの対応関係を抽出する対応枠抽出部と、対応枠抽出部によって抽出された枠どうしの対応関係をもとに様式単位の枠の一致度を算出する一致度算出部と、一致度算出部によって算出された様式単位の枠の一致度をもとに、入力された帳票の様式を判別する様式判別部とを具備する。
【０００７】
この発明では、帳票の二値画像の中の特定の画素値のまとまり部分を帳票の様式の枠に相当する部分として抽出して、枠の構成の比較に基づく様式の判別を行うことができるので、罫線を検出して様式を判別する従来の方式に比べ、判別可能な様式の制約が軽減されるとともに、類似した様式を精度良く判別することができる。
【０００８】
また、一致度算出部は、様式の中の複数の枠をグループに分け、このグループごとの枠の一致度を算出し、すべてのグループについて算出された枠の一致度から様式単位の枠の一致度を算出するものであってもよい。
【０００９】
大局的に類似した複数の様式がある場合に、それぞれの様式どうしの間で相違する部分の枠をそれぞれの様式内で他の枠から独立したグループとすることによって、類似した複数の様式を判別するために重要な枠のグループの一致度が得られ、様式単位の枠の一致度に様式の相違部分に相当する分の差を発生させることができる。これによって、類似した様式の判別精度の向上を図ることができる。
【００１０】
また、一致度算出部は、様式の中の複数の枠をグループに分け、このグループごとの枠の一致度を算出し、すべてのグループについて、グループごとの枠の一致度が閾値を越えている場合に、すべてのグループについて算出された枠の一致度から様式単位の枠の一致度を算出することとしてもよい。
【００１１】
このように、すべてのグループについて、グループごとの枠の一致度が閾値を越えている場合だけ、すべてのグループについて算出された枠の一致度から様式単位の枠の一致度を算出し、一つのグループでも、そのグループごとの枠の一致度が閾値を越えていない場合には、その様式の様式単位の枠の一致度は算出されず、結果的にその様式は判別対象から外される。これにより、類似した様式の判別精度が向上する。
【００１２】
さらに、一致度算出部は、対応枠抽出部によって対応関係が抽出された枠どうしについて、それぞれの枠で囲われた領域の代表点どうしの距離の分散値を求め、この分散値から様式単位の枠の一致度を算出するものであってもよい。
【００１３】
これにより、帳票の二値画像からの枠の抽出において、ノイズの影響により枠以外の白画素のまとまり部分を抽出してしまった場合でも、安定して様式の判別を行うことができる。
【発明の効果】
【００１４】
本発明によれば、帳票の画像からその帳票の様式を判別する際の、判別可能な様式の制約を軽減することができ、また、類似した様式を精度良く判別することができる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の実施の形態を図面に基づき説明する。
【００１６】
図１は本発明の一実施形態にかかる帳票処理装置の構成を示すブロック図である。
【００１７】
同図に示すように、この帳票処理装置１００は、入力部１、メモリ部２、ＣＰＵ３、外部記憶部４、表示部５などのハードウェアを有するコンピュータと、このコンピュータを動作させるためのプログラムとで構成される。
【００１８】
入力部１は、様式の判別対象である帳票の画像情報を入力する部分である。帳票の画像情報を入力する具体的な方法としては、スキャナから入力する方法、帳票の画像情報を記録したメディアを読み込んで入力する方法、ネットワークなどの伝送路より受信する方法などがある。
【００１９】
メモリ部２は、ＣＰＵ３により解釈されて実行されるプログラムや、入力部１より入力された帳票の画像情報Ｄ１、帳票の画像情報Ｄ１の二値化処理によって生成された帳票の二値画像Ｄ２、二値画像Ｄ２のラベリング処理によって生成されたラベル画像Ｄ３などが一時的に記憶される、読み書きが自在なメモリである。
【００２０】
外部記憶部４には様式データベース１１などが格納される。様式データベース１１は帳票の様式に関する情報である複数の様式データ１１ａ，１１ｂ，１１ｃの登録が可能とされたデータベースである。
【００２１】
ＣＰＵ３は、メモリ部２に記憶されたプログラムに基づいて、帳票の画像情報Ｄ１から様式を判別するための一連の演算処理を実行する。すなわち、ＣＰＵ３は、メモリ部２に記憶されたプログラムに基づいて、二値画像作成部１２、ラベリング部１３、位置補正部１４、対応枠抽出部１５、一致度算出部１６および様式判別部１７などとして動作する。
【００２２】
二値画像作成部１２は、入力部１より入力された帳票の画像情報Ｄ１を白画素と黒画素とに二値化して、この二値画像Ｄ２をメモリ部２に書き込む部分である。
【００２３】
ラベリング部１３は、メモリ部２に記憶された二値画像Ｄ２の中の特定の画素値（例えば白画素）のまとまり部分を帳票の様式の枠に相当する部分として抽出するラベリング処理を行い、この抽出した枠で構成される画像をラベル画像Ｄ３として生成し、メモリ部２に書き込む部分である。
【００２４】
位置補正部１４は、メモリ部２に記憶されたラベル画像Ｄ３について、様式データベース１１に登録された様式に合わせた位置補正を行う部分である。
【００２５】
対応枠抽出部１５は、位置補正部１４による位置補正が施されたラベル画像Ｄ３の枠と様式データベース１１に登録された様式の枠との間で所定の合致条件を満足する枠どうしの対応関係を抽出する。
【００２６】
一致度算出部１６は、対応枠抽出部１５によって抽出された、ラベル画像Ｄ３の枠と様式データベース１１に登録された様式の枠との対応関係をもとに様式単位の枠の一致度を算出する。
【００２７】
様式判別部１７は、一致度算出部１６によって算出された様式単位の一致度と所定の判別基準とをもとに、入力された帳票の様式を判別して、この様式判別結果を表示部５などに出力する。
【００２８】
次に、この帳票処理装置１００の動作を説明する。
【００２９】
まず、二値画像作成部１２にて、入力部１より入力されメモリ部２に記憶された帳票の画像情報Ｄ１を所定の二値化基準をもとに白画素と黒画素とに二値化して、二値画像Ｄ２をメモリ部２に書き込む。
【００３０】
次に、ラベリング部１３は、メモリ部２に記憶された二値画像Ｄ２の中の白画素のまとまり部分から白画素数やそのまとまり部分のサイズなどをもとに様式の枠に相当する部分を抽出して、この抽出した枠を含む画像であるラベル画像Ｄ３を生成してメモリ部２に書き込む。ここで、帳票の外枠に接する白画素のまとまり部分は対象外とする。
【００３１】
図２は３つの枠２１，２２，２３を有する様式をもつ帳票の二値画像Ｄ２からラベル画像Ｄ３を生成した結果を示す図である。ラベル画像Ｄ３には、上記の二値画像Ｄ２における白画素の３つのまとまり部分２１，２２，２３に対応する３つの枠３１，３２，３３が含まれている。
【００３２】
次に、位置補正部１４は、メモリ部２に記憶されたラベル画像Ｄ３の位置を、様式データベース１１に登録された様式の位置に合わせて補正する。
【００３３】
この位置補正の方法には、たとえばヒストグラムを用いた方法などがある。たとえば、位置補正部１４は、図３（ａ）に示すように、メモリ部２に記憶されているラベル画像Ｄ３についてＸ軸を底辺とするヒストグラムを求めると共に、様式データベース１１に登録された様式Ｅについても同様にＸ軸を底辺とするヒストグラムを求めて、以下の式(1)によりラベル画像Ｄ３の位置補正のためのパラメータｍｉｎａｘ，ｍｉｎｂｘを算出する。
【００３４】
(ｍｉｎａｘ，ｍｉｎｂｘ)＝ａｒｇｍｉｎ{∫{ｇ(ａｘ＋ｂ)−ｆ(ｘ)}2｝ …(1)
また、位置補正部１４は、メモリ部２に記憶されているラベル画像Ｄ３についてＹ軸を底辺とするヒストグラムを求めると共に、様式データベース１１に登録された様式Ｅについても同様にＹ軸を底辺とするヒストグラムを求めて、以下の式(2)により、ラベル画像Ｄ３の位置補正のためのパラメータｍｉｎａｙ，ｍｉｎｂｙを算出する。
【００３５】
(ｍｉｎａｙ，ｍｉｎｂｙ)＝ａｒｇｍｉｎ{∫{ｇ(ａｙ＋ｂ)−ｆ(ｙ)} 2｝ …(2)
(1)式および(2)式において、ａは様式データベース１１に登録された様式Ｅの枠のサイズを１とするラベル画像Ｄ３の枠のサイズの縮尺値、ｂは様式データベース１１に登録された様式Ｅの枠で囲われた領域の重心点とラベル画像Ｄ３の枠で囲われた領域の重心点との距離、ｇ（ｘ）は様式データベース１１に登録された様式ＥのＸ軸を底辺とするヒストグラム値、ｆ（ｘ）はラベル画像Ｄ３のＸ軸を底辺とするヒストグラム値、ｇ（ｙ）は様式データベース１１に登録された様式ＥのＹ軸を底辺とするヒストグラム値、ｆ（ｙ）はラベル画像Ｄ３のＹ軸を底辺とするヒストグラム値である。
【００３６】
(1)式は、ａとｂの値を変更しつつ、{∫{ｇ(ａｘ＋ｂ)−ｆ(ｘ)} 2｝の値が最も小さくなるａとｂの値の組み合わせをｍｉｎａｘとｍｉｎｂｘとして選択することを意味する。(2)式は、ａとｂの値を変更しつつ、{∫{ｇ(ａｙ＋ｂ)−ｆ(ｙ)} 2｝の値が最も小さくなるａとｂの値の組み合わせをｍｉｎａｙ，ｍｉｎｂｙとして選択することを意味する。
【００３７】
これら(1)式と(2)式の計算は、様式データベース１１に登録されたすべての様式Ｅについて行われ、結果的に{∫{ｇ(ａｘ＋ｂ)−ｆ(ｘ)} 2｝、{∫{ｇ(ａｙ＋ｂ)−ｆ(ｙ)} 2｝の値が最も小さくなったときのｍｉｎａｘ，ｍｉｎｂｘ，ｍｉｎａｙ，ｍｉｎｂｙが位置補正のために用いられる。そして位置補正部１４は、これらのパラメータから次式(3)を用いて、ラベル画像Ｄ３の画素ごとの座標の補正値を求める。
【数１】
【００３８】
なお、上記のラベル画像Ｄ３の位置補正は、入力される帳票画像の位置的な精度が保証されるような場合には不要である。したがって、本発明の構成においては必須ではない。
【００３９】
位置補正が行われたラベル画像Ｄ３は対応枠抽出部１５に与えられる。対応枠抽出部１５は、ラベル画像Ｄ３の枠と様式データベース１１に登録された様式の枠との間で所定の合致条件を満足する枠どうしの対応関係を抽出する。
【００４０】
所定の合致条件を満足する枠どうしの対応関係の判定方法としては次のようなものがある。たとえば、図４に示すように、対応枠抽出部１５は、様式データベース１１に登録された様式の個々の枠４１，４２，４３について、縦横にそれぞれ一定のマージンｍをとった矩形領域である合致判定領域４１ａ，４２ａ，４３ａを定義する。対応枠抽出部１５は、個々の合致判定領域４１ａ，４２ａ，４３ａごとに、その内にラベル画像Ｄ３のどの枠３１，３２，３３が収まっているかを判定し、この判定結果に従って、様式ごとの、その様式の枠４１，４２，４３とラベル画像Ｄ３の枠３１，３２，３３との対応関係を抽出する。合致判定領域４１ａ，４２ａ，４３ａ内にラベル画像Ｄ３の枠３１，３２，３３が収まる場合には、このラベル画像Ｄ３の枠３１，３２，３３が、様式の枠４１，４２，４３とそれぞれ対応するものであることが判定され、その対応関係を示す情報が得られる。もし合致判定領域４１ａ，４２ａ，４３ａ内にラベル画像Ｄ３の枠３１，３２，３３が収まらない場合には、様式の枠４１，４２，４３に対応するラベル画像Ｄ３の枠は存在しないことが判定され、非対応を示す情報が得られる。このようにして、様式データベース１１に登録された様式ごとの、その様式の枠とラベル画像Ｄ３の枠との対応関係が生成され、その情報が一致度算出部１６に与えられる。なお、図４は、様式の枠４１，４２，４３とラベル画像Ｄ３の枠３１，３２，３３とがすべて対応関係がある場合の例を示している。
【００４１】
一致度算出部１６は、対応枠抽出部１５によって抽出された、ラベル画像Ｄ３の枠と様式データベース１１に登録された様式の枠との対応関係をもとに、様式単位の枠の一致度を算出する。様式単位の枠の一致度を算出する方法としては、以下の二つがある。
【００４２】
第１の算出方法として、例えば図５に示すように、様式データベース１１に登録された様式Ｅの枠４１，４２，４３をグループＧ１，Ｇ２に分け、グループＧ１，Ｇ２ごとに枠の一致度Ｖｇを算出する方法がある。図５の例では、様式Ｅの中の４１の枠は単独で一つのグループＧ１とされ、その他の４２，４３の２つの枠は別のグループＧ２として設定されている。グループごとの枠の一致度Ｖｇは、たとえば、グループ内の様式の枠に対応するラベル画像Ｄ３の枠の数を、そのグループ内の様式の枠の数で割った値とする。すべてのグループＧ１，Ｇ２について、グループごとの枠の一致度Ｖｇの値が得られたところで、一致度算出部１６は次式(4)によって、様式単位の枠の一致度Ｖを算出する。なお、このとき、一つのグループでもグループごとの枠の一致度Ｖｇの値が閾値を越えていない場合には、その様式は、入力された帳票画像の様式とは一致しないものとして、様式単位の枠の一致度Ｖをゼロにしてもよい。
【００４３】
Ｖ＝{ΣＶｇ}／ｇｎ …(4)
第２の算出方法として、例えば図６に示すように、ラベル画像Ｄ３の枠３１，３２，３３で囲われた領域の重心点などの代表点３１ｇ，３２ｇ，３３ｇと、様式データベース１１に登録された様式の枠で囲われた領域の重心点などの代表点４１ｆ，４２ｆ，４３ｆとの距離ｄ１，ｄ２，ｄ３の分散値を求め、この分散値から様式単位の枠の一致度Ｖを算出する。すなわち、この分散値Ｕは、たとえば次式(5)によって算出される。
【００４４】
Ｕ＝｛Σｒσ{ｄｉｓｔ(ｆ−ｇ)}}／ｇｎ …(5)
ここで、ｆは様式の枠における代表点、ｇはｆに対応するラベル画像Ｄ３の枠の代表点、ｄｉｓｔ（）はｆとｇの二点間の距離、たとえば√{(ｘ１−ｘ２)2＋(ｙ１−ｙ２)2}である。ｒσは枠の集合の分散を示す。
【００４５】
一致度算出部１６によって算出された様式単位の枠の一致度Ｖは様式判別部１７に与えられる。様式判別部１７は、この様式単位の枠の一致度Ｖと所定の判別基準をもとに、入力された帳票の様式を判別する。この様式判別部１７によって判別された様式は、たとえば、表示部５などを通してユーザに表示され、その確認が行われる。複数の様式が判別された場合にはその中から正当な様式の選定がユーザによって行われる。
【００４６】
なお、様式データベース１１への様式の登録は、この帳票処理装置１００を様式の登録モードで動作させることによって行われる。登録モードでは、入力部１より入力された帳票の画像情報に対する二値化が二値画像作成部１２にて行われた後、この二値画像についてラベリング部１３にてラベリング処理が行われることで得られたラベル画像が様式データベース１１に登録される。
【００４７】
以上説明した本実施形態の帳票処理装置１００によれば、帳票の二値画像Ｄ２の中の白画素のまとまり部分を様式の枠に相当する部分として抽出して、枠の構成の比較に基づく様式の判別を行うことができるので、罫線を検出して様式を判別する従来の方式に比べ、判別可能な様式の制約が軽減されるとともに、類似した様式を精度良く判別することができる。
【００４８】
すなわち、本実施形態の帳票処理装置１００によれば、比較的短い線で枠が構成されている表形式の様式や、曲線を含む線で枠が構成されている様式も精度良く判別することができる。例えば、図７の（ａ）（ｂ）に示すように、類似する２つの様式Ｅ１，Ｅ２が存在する場合を考える。２つの様式Ｅ１，Ｅ２の相違点は左上の部分の枠の構成にある。すなわち、様式Ｅ１の左上の枠５１は、様式Ｅ２においては３つの枠６１，６２，６３に区分されている。帳票画像から罫線を検出して帳票様式を判別する方法では、罫線としてみなせる線の最小の長さの制約によって、様式Ｅ２における線Ｌ１，Ｌ２を罫線として検出することに失敗し、結果的に様式Ｅ２の様式を誤って様式Ｅ１として判別してしまうことがある。本実施形態の帳票処理装置１００では、このような制約がないため、２つの様式Ｅ１，Ｅ２を正しく判別することができる。
【００４９】
また、本実施形態の帳票処理装置１００では、上記のように、様式の中の枠をグループに分け、そのグループごとに枠の一致度Ｖｇを求め、すべてのグループについて算出された枠の一致度Ｖｇから様式単位の枠の一致度Ｖを算出している。例えば、図８の（ａ）（ｂ）に示すように、大局的に類似した複数の様式Ｅ３，Ｅ４がある場合に、それぞれの様式Ｅ３，Ｅ４どうしの間では枠７１と枠８１だけが相違しており、その他の枠は様式Ｅ３，Ｅ４どうしの間で同じである。このような場合、様式Ｅ３において枠７１を他の枠から独立したグループＧ１とするとともに、様式Ｅ３においても枠８１を他の枠から独立したグループＧ１とする。このようにすれば、２つの様式Ｅ３，Ｅ４を判別するために重要な枠７１，８１に絞り込んだグループの一致度Ｖｇが得られ、類似した様式の判別精度が向上する。
【００５０】
さらに、一つのグループでも、グループごとの枠の一致度Ｖｇの値が閾値を越えていない場合には、その様式は、入力された帳票画像の様式とは一致しないものとして、様式単位の枠の一致度Ｖをゼロにすることによって、類似した様式の判別精度をより確実に向上させることができる。
【００５１】
さらに、本実施形態の帳票処理装置１００では、ラベル画像Ｄ３の枠で囲われた領域の重心点などの代表点と様式の枠で囲われた領域の重心点などの代表点との距離の分散値を求め、この分散値から様式単位の枠の一致度を算出する手法を採用することによって、帳票の二値画像からの枠の抽出において、ノイズの影響により枠以外の白画素のまとまり部分を抽出してしまった場合でも、安定して様式の判別を行うことができる。
【００５２】
なお、本発明の帳票処理装置は、上述の実施形態にのみ限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加え得ることは勿論である。
【図面の簡単な説明】
【００５３】
【図１】本発明の一実施形態にかかる帳票処理装置の構成を示すブロック図である。
【図２】図１の実施形態におけるラベリング処理の例を示す図である。
【図３】図１の実施形態におけるラベル画像の位置補正を示す図である。
【図４】図１の実施形態においてラベル画像の枠と様式の枠との対応関係を抽出する方法を示す図である。
【図５】図１の実施形態において様式単位の枠の一致度を算出する方法を示す図である。
【図６】様式単位の枠の一致度を算出する別の方法を示す図である。
【図７】図１の実施形態の効果を説明するための図である。
【図８】図１の実施形態の別の効果を説明するための図である。
【符号の説明】
【００５４】
１…入力部、２…メモリ部、３…ＣＰＵ、４…外部記憶部、５…表示部、１１…様式データベース、１２…二値画像作成部、１３…ラベリング部、１４…位置補正部、１５…対応枠抽出部、１６…一致度算出部、１７…様式判別部。
【特許請求の範囲】
【請求項１】
帳票の画像情報を入力する入力部と、
前記入力部により入力された帳票の画像情報を二値化する二値画像作成部と、
前記二値画像作成部により生成された二値画像の中の特定の画素値のまとまり部分を前記帳票の様式の枠に相当する部分として抽出する枠抽出部と、
帳票の様式に関する情報があらかじめ登録された様式データベースと、
前記枠抽出部により抽出された前記枠と前記様式データベースに登録された前記様式の枠との間で所定の合致条件を満足する枠どうしの対応関係を抽出する対応枠抽出部と、
前記対応枠抽出部によって抽出された枠どうしの対応関係をもとに前記様式単位の枠の一致度を算出する一致度算出部と、
前記一致度算出部によって算出された前記様式単位の枠の一致度をもとに、前記入力された帳票の様式を判別する様式判別部と
を具備することを特徴とする帳票処理装置。
【請求項２】
前記一致度算出部は、前記様式の中の複数の枠をグループに分け、このグループごとの枠の一致度を算出し、すべてのグループについて算出された枠の一致度から様式単位の枠の一致度を算出することを特徴とする請求項１に記載の帳票処理装置。
【請求項３】
前記一致度算出部は、前記様式の中の複数の枠をグループに分け、このグループごとの枠の一致度を算出し、すべてのグループについて、前記グループごとの枠の一致度が閾値を越えている場合に、前記すべてのグループについて算出された枠の一致度から様式単位の枠の一致度を算出することを特徴とする請求項２に記載の帳票処理装置。
【請求項４】
前記一致度算出部は、前記対応枠抽出部によって対応関係が抽出された枠どうしについて、それぞれの枠で囲われた領域の代表点どうしの距離の分散値を求め、この分散値から様式単位の枠の一致度を算出することを特徴とする請求項１に記載の帳票処理装置。
【請求項５】
帳票の画像情報を入力部により入力するステップと、
前記入力された帳票の画像情報を二値画像作成部により二値化するステップと、
前記生成された二値画像の中の特定の画素値のまとまり部分を前記帳票の様式の枠に相当する部分として枠抽出部により抽出するステップと、
前記抽出された枠と様式データベースにあらかじめ登録された前記様式の枠との間で所定の合致条件を満足する枠どうしの対応関係を対応枠抽出部により抽出するステップと、
前記抽出された前記枠どうしの対応関係をもとに前記様式単位の枠の一致度を一致度算出部により算出するステップと、
前記算出された前記様式単位の枠の一致度をもとに、前記入力された帳票の様式を様式判別部により判別するステップと
を具備することを特徴とする帳票処理方法。
【請求項６】
コンピュータを、
帳票の画像情報を入力する入力部と、
前記入力部により入力された帳票の画像情報を二値化する二値画像作成部と、
前記二値画像作成部により生成された二値画像の中の特定の画素値のまとまり部分を前記帳票の様式の枠に相当する部分として抽出する枠抽出部と、
帳票の様式に関する情報があらかじめ登録された様式データベースと、
前記枠抽出部により抽出された前記枠と前記様式データベースに登録された前記様式の枠との間で所定の合致条件を満足する枠どうしの対応関係を抽出する対応枠抽出部と、
前記対応枠抽出部によって抽出された枠どうしの対応関係をもとに前記様式単位の枠の一致度を算出する一致度算出部と、
前記一致度算出部によって算出された前記様式単位の枠の一致度をもとに、前記入力された帳票の様式を判別する様式判別部として機能させることを特徴とするプログラム。
【請求項１】
帳票の画像情報を入力する入力部と、
前記入力部により入力された帳票の画像情報を二値化する二値画像作成部と、
前記二値画像作成部により生成された二値画像の中の特定の画素値のまとまり部分を前記帳票の様式の枠に相当する部分として抽出する枠抽出部と、
帳票の様式に関する情報があらかじめ登録された様式データベースと、
前記枠抽出部により抽出された前記枠と前記様式データベースに登録された前記様式の枠との間で所定の合致条件を満足する枠どうしの対応関係を抽出する対応枠抽出部と、
前記対応枠抽出部によって抽出された枠どうしの対応関係をもとに前記様式単位の枠の一致度を算出する一致度算出部と、
前記一致度算出部によって算出された前記様式単位の枠の一致度をもとに、前記入力された帳票の様式を判別する様式判別部と
を具備することを特徴とする帳票処理装置。
【請求項２】
前記一致度算出部は、前記様式の中の複数の枠をグループに分け、このグループごとの枠の一致度を算出し、すべてのグループについて算出された枠の一致度から様式単位の枠の一致度を算出することを特徴とする請求項１に記載の帳票処理装置。
【請求項３】
前記一致度算出部は、前記様式の中の複数の枠をグループに分け、このグループごとの枠の一致度を算出し、すべてのグループについて、前記グループごとの枠の一致度が閾値を越えている場合に、前記すべてのグループについて算出された枠の一致度から様式単位の枠の一致度を算出することを特徴とする請求項２に記載の帳票処理装置。
【請求項４】
前記一致度算出部は、前記対応枠抽出部によって対応関係が抽出された枠どうしについて、それぞれの枠で囲われた領域の代表点どうしの距離の分散値を求め、この分散値から様式単位の枠の一致度を算出することを特徴とする請求項１に記載の帳票処理装置。
【請求項５】
帳票の画像情報を入力部により入力するステップと、
前記入力された帳票の画像情報を二値画像作成部により二値化するステップと、
前記生成された二値画像の中の特定の画素値のまとまり部分を前記帳票の様式の枠に相当する部分として枠抽出部により抽出するステップと、
前記抽出された枠と様式データベースにあらかじめ登録された前記様式の枠との間で所定の合致条件を満足する枠どうしの対応関係を対応枠抽出部により抽出するステップと、
前記抽出された前記枠どうしの対応関係をもとに前記様式単位の枠の一致度を一致度算出部により算出するステップと、
前記算出された前記様式単位の枠の一致度をもとに、前記入力された帳票の様式を様式判別部により判別するステップと
を具備することを特徴とする帳票処理方法。
【請求項６】
コンピュータを、
帳票の画像情報を入力する入力部と、
前記入力部により入力された帳票の画像情報を二値化する二値画像作成部と、
前記二値画像作成部により生成された二値画像の中の特定の画素値のまとまり部分を前記帳票の様式の枠に相当する部分として抽出する枠抽出部と、
帳票の様式に関する情報があらかじめ登録された様式データベースと、
前記枠抽出部により抽出された前記枠と前記様式データベースに登録された前記様式の枠との間で所定の合致条件を満足する枠どうしの対応関係を抽出する対応枠抽出部と、
前記対応枠抽出部によって抽出された枠どうしの対応関係をもとに前記様式単位の枠の一致度を算出する一致度算出部と、
前記一致度算出部によって算出された前記様式単位の枠の一致度をもとに、前記入力された帳票の様式を判別する様式判別部として機能させることを特徴とするプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公開番号】特開２００７−２９９０５７（Ｐ２００７−２９９０５７Ａ）
【公開日】平成１９年１１月１５日（２００７．１１．１５）
【国際特許分類】
【出願番号】特願２００６−１２４２２５（Ｐ２００６−１２４２２５）
【出願日】平成１８年４月２７日（２００６．４．２７）
【出願人】（０００００３０７８）株式会社東芝 (54,554)
【出願人】（３０１０６３４９６）東芝ソリューション株式会社 (1,478)
【Ｆターム（参考）】
【公開日】平成１９年１１月１５日（２００７．１１．１５）
【国際特許分類】
【出願日】平成１８年４月２７日（２００６．４．２７）
【出願人】（０００００３０７８）株式会社東芝 (54,554)
【出願人】（３０１０６３４９６）東芝ソリューション株式会社 (1,478)
【Ｆターム（参考）】
[ Back to top ]