JP3961730B2

JP3961730B2 - Form processing apparatus, form identification method, and recording medium

Info

Publication number: JP3961730B2
Application number: JP30607999A
Authority: JP
Inventors: 貢松下
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1999-10-27
Filing date: 1999-10-27
Publication date: 2007-08-22
Anticipated expiration: 2019-10-27
Also published as: JP2001126003A

Description

【０００１】
【発明の属する技術分野】
本発明は、帳票処理システムにおいて行われる、登録されている複数種類のマスター帳票情報に基づいて処理対象の定型帳票の帳票種類を識別する帳票識別技術に係わり、特に、マスター帳票の画像データ入力時と処理対象の定型帳票の画像データ入力時とで入力条件などが異なっても処理対象の定型帳票の帳票識別を正しく行うことができる帳票識別装置、帳票識別方法に関する。
【０００２】
【従来の技術】
紙に書かれた帳票を自動的に処理する帳票処理においては、処理対象の定型帳票が、登録されている複数種類の帳票の何れかに該当しているか否かを識別し、いずれかに該当していれば、該当の登録帳票のフォーマットに従って所定の位置の文字認識を行ったりする。そのため、前記のような帳票識別が必要となり、その帳票識別の方法について、今までに多くの方法が提案されている。
そのような方法のなかで最も一般的な方法は、帳票中の一部に帳票識別符号（ＩＤ）を印刷しておき、その帳票ＩＤを照合して、どの帳票かを識別する方法である。しかし、この方法では、必ず、帳票に帳票ＩＤを印刷しておかねばならず、既に流通している既存の帳票のように帳票ＩＤが付いていない帳票では識別することができない。
そのため、最近では、この帳票ＩＤを利用しないで帳票を識別する方法も提案されている。この方法では、予め識別させたい帳票の画像情報をマスター帳票情報として登録しておき、帳票中の画像的特徴を用いて、パターンマッチングなどで、帳票を識別する方法であり、例えば、特開平11-25215号公報に示された帳票種識別方法などがある。この従来技術では、例えば罫線の位置など認識しやすい点を用いてマスター帳票の画像データと入力された処理対象の帳票の画像データとの対応点を複数求め、その複数の対応点を用いて二つの帳票のすべての点の対応付けを可能にする図１６に示すような座標変換式を求め、対応付けられた各点のパターンを比較する処理を複数のマスター帳票との間で行い、最も類似度の高いマスター帳票をその帳票種類とする。
また、特開平10-91783号公報に記載された従来技術では、前記のような帳票種識別方法において、識別対象の帳票の入力画像データと登録されているマスター画像データとの位置ずれを検出して補正する。二つの画像データのそれぞれから罫線などの所定の交点（＋字部）の座標を検出して位置ずれ量を求めるのである。
【０００３】
【発明が解決しようとする課題】
しかしながら、前記の従来技術においてはいずれも、マスター画像登録時の入力条件と処理対象となる入力画像の入力条件が大きく異なる場合、例えば、入力時の濃度設定値や解像度が異なる場合、帳票種類を正しく識別することができないという問題があった。
本発明の課題は、このような従来技術の問題を解決し、マスター帳票の画像登録時の入力条件と処理対象となる帳票の画像入力時の入力条件が大きく異なっていても、定型帳票の帳票種類を正しく識別することができる帳票識別方法などを提供することにある。
【０００４】
【課題を解決するための手段】
前記の課題を解決するために、請求項１記載の発明では、登録されている複数種類のマスター帳票情報に基づいて入力された定型帳票の帳票種類を識別することができる帳票処理装置において、マスター帳票１種類について異なる複数のマスター帳票情報を記憶しておく帳票辞書記憶手段と、入力された定型帳票の帳票種類を、前記帳票辞書記憶手段に記憶された複数のマスター帳票情報と比較することにより識別する帳票識別手段とを備えた。また、請求項２記載の発明では、請求項１記載の発明において、マスター帳票１種類について前記マスター帳票情報を入力する際の入力条件の異なる複数のマスター帳票情報を記憶しておくように帳票辞書記憶手段を構成し、入力された定型帳票の帳票種類を、前記複数のマスター帳票情報と比較することにより識別するように帳票識別手段を構成した。また、請求項３記載の発明では、請求項１記載の発明において、マスター帳票１種類について解像度の異なる複数のマスター帳票情報を記憶しておくように帳票辞書記憶手段を構成し、入力された定型帳票の帳票種類を、前記複数のマスター帳票情報と比較することにより識別するように帳票識別手段を構成した。
【０００８】
【作用】
前記のような手段にしたので、請求項１記載の発明では、マスター帳票１種類について異なる複数のマスター帳票情報が登録され、入力された定型帳票の帳票種類を識別する際、前記複数のマスター帳票情報と比較することにより帳票種類が識別される。請求項２記載の発明では、請求項１記載の発明において、マスター帳票１種類について前記マスター帳票を入力する際の入力条件の異なる複数のマスター帳票情報が登録され、入力された定型帳票の帳票種類を識別する際、前記複数のマスター帳票情報と比較することにより帳票種類が識別される。請求項３記載の発明では、請求項１記載の発明において、マスター帳票１種類について解像度の異なる複数のマスター帳票情報が登録され、入力された定型帳票の帳票種類が登録され、入力された定型帳票の帳票種類が登録され、入力された定型帳票の帳票種類を識別する際、前記複数のマスター帳票情報と比較することにより帳票種類が識別される。
【００１０】
【発明の実施の形態】
以下、図面により本発明の実施の形態を詳細に説明する。
図１は本発明の第１の実施の形態を示すの帳票処理装置要部の構成ブロック図である。図示するように、この実施の形態の帳票処理装置は、帳票辞書登録時におけるマスター帳票や通常処理時における処理対象の定型帳票を画像データとして読み取る画像入力部１、各帳票種類について入力条件の異なる複数の帳票辞書情報（マスター帳票情報）を作成し登録する帳票辞書作成部２、前記帳票辞書情報を記憶しておく帳票辞書記憶手段である帳票辞書記憶部３、入力された定型帳票の帳票種類を前記帳票辞書記憶部３に記憶された複数の帳票辞書情報（マスター帳票情報）を用いて識別する帳票識別手段である帳票識別部４などを備えている。以下、前記各部についてさらに説明する。
まず、画像入力部１であるが、これには例えばスキャナなど画像入力装置を用いる。ただし、帳票辞書登録時には、マスター帳票１種類に対して、１種類のマスター画像データではなく、入力条件の異なる複数のマスター画像データを入力する（読み取る）。複数の画像入力装置を用いて入力したり、同じ画像入力装置で濃度設定を変えて入力したりするのである。
帳票辞書作成部２は、帳票辞書登録時に画像入力部１により入力された画像データに対して、その画像の画像的特徴情報を作成するものであり、画像データ中の特徴的な部分だけを取り出して作成してもよいし、画像データ全部を帳票辞書として作成してもよい。なお、ここで作成される帳票辞書情報は帳票識別部４で用いられるので、そこで用いることができるフォーマットで辞書を作成する。また、１種類のマスター帳票に対して、入力条件の異なる複数の画像データが入力されるので、帳票辞書もその数だけ作成し登録（記憶）する。帳票辞書作成は、帳票登録時に用いられるだけであるので、帳票辞書作成部２を別システムとして分けて構築してもよい。
また、帳票辞書記憶部３は例えばハードディスク装置などで構成する。
帳票識別部４は、処理対象の定型帳票が入力される帳票処理時（通常処理時）に画像入力部１により入力された画像データと帳票辞書記憶部３に記憶されている帳票辞書情報を比較して帳票種類を識別する。特開平11-25215号公報に示された帳票種識別方法のように、例えば罫線の位置など認識しやすい（見つけやすい）点を用いてマスター帳票の画像データと入力された処理対象の帳票の画像データとの対応点を複数求め、その複数の対応点を用いて二つの帳票のすべての点の対応付けを可能にする座標変換式を求め、対応付けられた各点のパターンを比較する処理を複数のマスター帳票との間で行い、最も類似度の高いマスター帳票をその帳票種類とするのである。なお、座標変換式としては例えば図１６に示すようなアフィン変換を用いる。図１６の例では、対応する点の組として、（ｘ，ｙ）と（Ｘ，Ｙ）の組を６組求めて前記座標変換式に代入し、その６元１次連立方程式を解いて前記座標変換式の係数ａ〜ｆを求める。これにより、二つの帳票の画像データが読み取り時にずれたりしても二つの帳票の各点は正確に対応する。
【００１１】
図２に、第１の実施の形態の動作フローを示す。以下、図２などに従って、この実施の形態の動作を説明する。
図２に示すように、この実施の形態では、画像入力部１により帳票上から画像が読み取られ、画像データが入力されると（Ｓ１）、帳票辞書情報（マスター帳票情報）の登録か、それとも通常の帳票処理かを判定する（Ｓ２）。例えば利用者にいずれであるかを指示させるのである。そして、登録であると判定されたならば、帳票辞書作成部２が、例えば読み込まれた画像データのままの、つまり例えば帳票１枚分の白黒２値の画素データを帳票辞書情報として登録する（Ｓ３）。
続いて、入力すべき次の帳票画像があるか否かを判定する（Ｓ４）。例えば帳票辞書情報の登録の場合、濃度など入力条件を変えて複数の帳票辞書情報を登録するので、予定のすべての入力条件について画像入力が終了したか否かを判定するのである。そして、入力すべき次の帳票画像があるならば（Ｓ４で「あり」）、濃度など入力条件を変えてステップＳ１からくり返す。こうして、例えば３つの入力条件があり、５つの帳票種類があるならば15種の帳票辞書情報が登録（記憶）される。
また、ステップＳ２において通常の帳票処理であると判定されたならば、帳票識別部４が帳票種類の識別を行う（Ｓ５）。例えば罫線部を識別し、罫線の端点または罫線と罫線の交点の座標値（例えば、ライン番号とそのラインにおける画素位置を示す画素番号）を複数検出し、その複数の座標値に近い（差が所定値以内である）同様の端点座標値または交点座標値を有するマスター帳票を登録されているすべての帳票辞書情報を解析することにより抽出する。つまり、この実施の形態では、差が所定値を超えている場合、差の原因がずれによるものではなく帳票種別の異なることによるものとみなしているわけである。そして、このような帳票が一つしかなければそのマスター帳票の帳票種別を求める帳票種別とする。また、複数のマスター帳票が抽出された場合には、前記のようにして座標変換式を求め、その座標変換式を用いて対応する位置のパターン比較を行い，そのとき入力された処理対象の定型帳票に最も類似度の高いマスター帳票を決定し、そのマスター帳票の帳票種別を求める帳票種別とする（Ｓ５）。
上記のように、第１の実施の形態によれば、例えば濃度など入力条件によって処理対象の定型帳票の黒画素量が多かったり少なかったりしても、一つの帳票種類について複数のマスター帳票情報が登録されているなかにそれに近いものがあるので、入力された定型帳票の帳票種類を正しく識別することができる。
【００１２】
図３は本発明の第２の実施の形態を示す帳票処理装置要部の構成ブロック図である。図示するように、この実施の形態の帳票処理装置は、第１の実施の形態の構成（図１参照）に加えて画像太さ処理部５を備えている。
この画像太さ処理部５は帳票辞書登録時に画像入力部１により入力された画像データ中の黒画素部分つまり文字や罫線などを太らせたりやせさせたりした画像データを作成する。例えば、太らせる場合であれば、入力されたマスター帳票の画像データの全ドット（画素）について、上下左右方向１ドットの位置の画素、つまり隣接した画素が黒画素であれば、そのドットも黒画素にするという処理を行って、黒画素部分を太らせるのである。
帳票辞書作成部２ａは、帳票辞書登録時に画像入力部１により入力された画像データおよび太らせられたりやせらせられたりした画像データ中の特徴的な部分または画像データ全部を帳票辞書として作成する。なお、ここで作成される帳票辞書情報は帳票識別部４で用いられるので、そこで用いることができるフォーマットで辞書を作成する。そして、作成した複数の帳票辞書情報を登録（記憶）する。
帳票識別部４は、処理対象の定型帳票が入力される通常処理時に画像入力部１により入力された画像データと帳票辞書記憶部３に記憶されている一つの帳票種類について複数の帳票辞書情報を比較して帳票種類を識別する（第１の実施の形態参照）。
【００１３】
図４に、第２の実施の形態の動作フローを示す。以下、図４などに従って、この実施の形態の動作を説明する。
図４に示すように、この実施の形態では、画像入力部１により帳票上から画像が読み取られ、画像データが入力されると（Ｓ１１）、帳票辞書情報（マスター帳票情報）の登録か、それとも通常の帳票処理かを判定する（Ｓ１２）。例えば利用者にいずれであるかを指示させるのである。そして、登録であると判定されたならば、画像太さ処理部５が前記のようにして入力されたマスター帳票の画像データの文字や罫線の太さを太くした画像データやそれらを細くした画像データを作成する（Ｓ１３）。
続いて、帳票辞書作成部２が、読み込まれたままの例えば帳票１枚分の白黒２値の画素データ、文字や罫線の太さを太くした画像データ、それらを細くした画像データなどを帳票辞書情報として登録する（Ｓ１４）。
また、ステップＳ１２において通常の帳票処理であると判定されたならば、帳票識別部４が帳票種類の識別を行う（Ｓ１５）。例えば罫線部を識別し、罫線の端点または罫線と罫線の交点の座標値を複数検出し、その複数の座標値に近い（差が所定値以内である）同様の端点座標値または交点座標値を有するマスター帳票を登録されているすべての帳票辞書情報を解析することにより抽出する。そして、このような帳票が一つしかなければそのマスター帳票の帳票種別を求める帳票種別とする。また、複数のマスター帳票が抽出された場合には、前記のようにして座標変換式を求め、その座標変換式を用いて画像データのパターン比較を行い、そのとき入力された処理対象の定型帳票に最も類似度の高いマスター帳票を決定し、そのマスター帳票の帳票種別を求める帳票種別とする。
上記のように、第２の実施の形態によれば、例えば濃度など入力条件によって処理対象の定型帳票の文字や罫線が太っていたりやせていたりしても、一つの帳票種類について複数のマスター帳票情報が登録されているなかにそれに近いものがあるので、入力された定型帳票の帳票種類を正しく識別することができる。
【００１４】
図５は本発明の第３の実施の形態を示す帳票処理装置要部の構成ブロック図である。図示したように、この実施の形態の帳票処理装置は、第１の実施の形態の構成（図１参照）に加えて解像度変換部６を備えている。
この解像度変換部５は帳票辞書登録時に画像入力部１により入力された画像データの解像度を高くしたり低くしたりした画像データを作成する。例えば、解像度400dpiで入力された画像データに対して、解像度200dpi相当の画像を作成する場合、400dpiの画像データに対して縦横共にドット数が半分になるようにドットを間引く。また、800dpi相当の画像を作成する場合には、400dpiの画像データに対して縦横共にドット数が２倍になるように上下左右のドットの値を用いてドットを補間する。
帳票辞書作成部２ａは、帳票辞書登録時に画像入力部１により入力された画像データ、解像度を高くした画像データおよび解像度を低くした画像データの中の特徴的な部分または画像データ全部を帳票辞書として作成する。なお、ここで作成される帳票辞書情報は帳票識別部４で用いられるので、そこで用いることができるフォーマットで辞書を作成する。そして、作成した複数の帳票辞書情報を登録（記憶）する。
帳票識別部４は、処理対象の定型帳票が入力される通常処理時に画像入力部１により入力された画像データと帳票辞書記憶部３に記憶されている一つの帳票種類について複数の帳票辞書情報を比較して帳票種類を識別する（第１の実施の形態参照）。
【００１５】
図６に、第３の実施の形態の動作フローを示す。以下、図６などに従って、この実施の形態の動作を説明する。
図６に示すように、この実施の形態では、画像入力部１により帳票上から画像が読み取られ、画像データが入力されると（Ｓ２１）、帳票辞書情報（マスター帳票情報）の登録か、それとも通常の帳票処理かを判定する（Ｓ２２）。例えば利用者にいずれであるかを指示させるのである。そして、登録であると判定されたならば、解像度変換部６が入力されたマスター帳票の画像データを用い、前記のようにして解像度の高い画像データや解像度の低い画像データを作成する（Ｓ２３）。
続いて、帳票辞書作成部２が、読み込まれたままの例えば帳票１枚分の白黒２値の画素データ、その画像データから作成したより高い解像度の画像データ、より低い解像度の画像データなどを帳票辞書情報として登録する（Ｓ２４）。
また、ステップＳ２２において通常の帳票処理であると判定されたならば、帳票識別部４が帳票種類の識別を行う（Ｓ２５）。例えば罫線部を識別し、罫線の端点または罫線と罫線の交点の座標値を複数検出し、その複数の座標値に近い（差が所定値以内である）同様の端点座標値または交点座標値を有するマスター帳票を登録されているすべての帳票辞書情報を解析することにより抽出する。そして、このような帳票が一つしかなければそのマスター帳票の帳票種別を求める帳票種別とする。また、複数のマスター帳票が抽出された場合には、前記のようにして座標変換式を求め、その座標変換式を用いて画像データのパターン比較を行い、そのとき入力された処理対象の定型帳票に最も類似度の高いマスター帳票を決定し、そのマスター帳票の帳票種別を求める帳票種別とする。
このように第３の実施の形態によれば、標準のマスター帳票の解像度とは異なった解像度の処理対象定型帳票が入力されても、一つの帳票種類について複数のマスター帳票情報が登録されているなかにそれと同じか近い解像度のものがあるので、入力された定型帳票の帳票種類を正しく識別することができる。
【００１６】
図７は本発明の第４の実施の形態を示す帳票処理装置要部の構成ブロック図である。図示するように、この実施の形態の帳票処理装置は、第１の実施の形態の構成（図１参照）に加えて画像太さ処理部５ｂを備えている。
このような構成で、帳票辞書作成部２ｂは、帳票辞書登録時に画像入力部１により入力された例えば帳票１枚の白黒２値の画像データ中の特徴的な部分または画像データ全部を帳票辞書として作成する。なお、ここで作成される帳票辞書情報は帳票識別部４で用いられるので、そこで用いることができるフォーマットで辞書を作成する。そして、作成した帳票１種類当たり一つの帳票辞書情報を登録（記憶）する。
また、画像太さ処理部５ｂは定型帳票の帳票処理時に画像入力部１により入力された画像データ中の黒画素部分つまり文字や罫線などを太らせたりやせさせたりした画像データを作成する。例えば、太らせる場合であれば、入力された処理対象の定型帳票の画像データの全ドット（画素）について、上下左右方向１ドットの位置の画素、つまり隣接した画素が黒画素であれば、そのドットも黒画素にするという処理を行って、黒画素部分を太らせるのである。なお、請求項５記載の画像太さ処理手段はこの画像太さ処理部５ｂにより実現される。
帳票識別部４ｂは、処理対象の定型帳票が入力される通常処理時に画像入力部１により入力された画像データおよびその画像データ中の黒画素を太らせたりやせさせたりした画像データと帳票辞書記憶部３に記憶されている一つの帳票種類について一つの帳票辞書情報とを比較して帳票識別を行う（第１の実施の形態参照）。
【００１７】
図８に第４の実施の形態の動作フローを示す。以下、図８などに従って、この実施の形態の動作を説明する。
図８に示したように、この実施の形態では、画像入力部１により帳票上から画像が読み取られ、画像データが入力されると（Ｓ３１）、帳票辞書情報（マスター帳票情報）の登録か、それとも通常の帳票処理かを判定する（Ｓ３２）。例えば利用者にいずれであるかを指示させるのである。そして、登録であると判定されたならば、帳票辞書作成部２が、読み込まれたままの例えば帳票１枚分の白黒２値の画素データを帳票の種類分だけ帳票辞書情報として登録する（Ｓ３３）。また、ステップ３２において通常の帳票処理であると判定されたならば、画像太さ処理部５ｂが前記のようにして入力された処理対象の定型帳票の画像データの文字や罫線の太さを太くした画像データやそれらを細くした画像データを作成する（Ｓ３４）。
続いて、帳票識別部4bが帳票種類の識別を行う（Ｓ３５）。例えば罫線部を識別し、罫線の端点または罫線と罫線の交点の座標値を複数検出し、その複数の座標値に近い（差が所定値以内である）同様の端点座標値または交点座標値を有するマスター帳票を登録されているすべての帳票辞書情報を解析することにより抽出する。このような処理を入力されたままの処理対象の画像データおよびその画像データの黒画素部分を太らせたりやせさせたりしたすべての画像データについて行うのである。そして、このようなマスター帳票が一つしかなければそのマスター帳票の帳票種別を求める帳票種別とする。また、複数のマスター帳票が抽出された場合には、前記のようにして座標変換式を求め、その座標変換式を用いて画像データのパターン比較を行い、そのとき入力された処理対象の定型帳票またはその画像データを太らせたりやせさせたりした画像データに最も類似度の高いマスター帳票を決定し、そのマスター帳票の帳票種別を求める帳票種別とする。
上記のように第４の実施の形態によれば、例えば濃度など入力条件によって処理対象の定型帳票の文字や罫線が太っていたりやせていたりしても、そうでない画像データも用いてマスター帳票情報と比較するので、入力された定型帳票の帳票種類を正しく識別することができる。
【００１８】
図９は本発明の第５の実施の形態を示す帳票処理装置要部の構成ブロック図である。図示したように、この実施の形態の帳票処理装置は、第１の実施の形態の構成（図１参照）に加えて解像度変換部６ｂを備えている。
このような構成で、帳票辞書作成部２ｂは、帳票辞書登録時に画像入力部１により入力された例えば帳票１枚の白黒２値の画像データ中の特徴的な部分または画像データ全部を帳票辞書として作成する。なお、ここで作成される帳票辞書情報は帳票識別部４で用いられるので、そこで用いることができるフォーマットで辞書を作成する。そして、作成した帳票１種類当たり一つの帳票辞書情報を登録（記憶）する。
また、解像度変換部６ｂは定型帳票の処理時に画像入力部１により入力された画像データの解像度を高くしたり低くしたりした画像データを作成する。例えば、解像度400dpiで入力された画像データに対して、解像度200dpi相当の画像を作成する場合、400dpiの画像データに対して縦横共にドット数が半分になるようにドットを間引く。また、800dpi相当の画像を作成する場合には、400dpiの画像データに対して縦横共にドット数が２倍になるように上下左右のドットの値を用いてドットを補間する。なお、請求項６記載の解像度変換手段はこのような解像度変換部６ｂにより実現される。
帳票識別部４ｂは、処理対象の定型帳票が入力される通常処理時に画像入力部１により入力された画像データおよびその画像データの解像度を他の解像度に変えた画像データと帳票辞書記憶部３に記憶されている一つの帳票種類について一つの帳票辞書情報とを比較して帳票識別を行う（第１の実施の形態参照）。
【００１９】
図１０に第５の実施の形態の動作フローを示す。以下、図１０などに従って、この実施の形態の動作を説明する。
図１０に示すように、この実施の形態では、画像入力部１により帳票上から画像が読み取られ、画像データが入力されると（Ｓ４１）、帳票辞書情報（マスター帳票情報）の登録か、それとも通常の帳票処理かを判定する（Ｓ４２）。例えば利用者にいずれであるかを指示させるのである。そして、登録であると判定されたならば、帳票辞書作成部２が、読み込まれたままの例えば帳票１枚分の白黒２値の画素データを帳票の種類分だけ帳票辞書情報として登録する（Ｓ４３）。
また、ステップＳ４２において通常の帳票処理であると判定されたならば、解像度変換部６ｂが入力された処理対象の定型帳票の画像データの解像度を前記のように変換する（Ｓ４４）。
続いて、帳票識別部４ｂが帳票種類の識別を行う（Ｓ４５）。例えば罫線部を識別し、罫線の端点または罫線と罫線の交点の座標値を複数検出し、その複数の座標値に近い（差が所定値以内である）同様の端点座標値または交点座標値を有するマスター帳票を登録されているすべての帳票辞書情報を解析することにより抽出する。このような処理を入力されたままの処理対象の画像データおよびその画像データの解像度を変換した画像データについて行うのである。そして、このようなマスター帳票が一つしかなければそのマスター帳票の帳票種別を求める帳票種別とする。また、複数のマスター帳票が抽出された場合には、前記のようにして座標変換式を求め、その座標変換式を用いて画像データのパターンを比較し、そのとき入力された処理対象の定型帳票の画像データまたはその画像データの解像度を変化した画像データに最も類似度の高いマスター帳票を決定し、そのマスター帳票の帳票種別を求める帳票種別とする。
こうして、第５の実施の形態によれば、入力された処理対象の定型帳票の解像度がマスター帳票の画像データの解像度と異なっていても、マスター帳票の画像データの解像度に合わせられるので、入力された定型帳票の帳票種類を正しく識別することができる。
【００２０】
図１１は本発明の第６の実施の形態を示す帳票処理装置要部の構成ブロック図である。図示するように、この実施の形態の帳票処理装置は、第１の実施の形態の構成（図１参照）に加えて画像種類変換部７を備えている。
このような構成で、画像入力部1aは処理対象の定型帳票を単に白黒２値画像データとしてだけでなく、白黒多値画像データやカラー画像データとして読み取ることができる。あるいは、交換可能に構成されている画像入力装置を交換して用いることにより、前記のような各種画像種類（画像データ種類）の画像データを入力することができる。利用者は各定型帳票について所望の画像種類の画像データを入力させ、その画像データを図示していない画像データ記憶部に保管しておき、必要に応じて記録紙や表示装置に出力させることができる。
しかし、各種画像種類の画像データが入力されるにもかかわらず、この実施の形態では、帳票辞書情報（マスター帳票情報）は１種類の帳票について一つだけ用意すればよい。つまり、帳票辞書作成部2bは、帳票辞書登録時に画像入力部1bにより入力された例えば帳票１枚の白黒２値の画像データ中の特徴的な部分または画像データ全部を帳票辞書として作成する。そして、作成した帳票１種類当たり一つの帳票辞書情報を登録（記憶）する。
また、画像種類変換部７は、通常の帳票処理時に画像入力部１ｂにより入力された各画像種類の画像データについて画像種類を変換する。例えば、白黒２値画像データで帳票辞書情報（マスター帳票情報）を作成していた場合には、白黒多値画像データで入力された場合、白黒２値画像データに変換するのである。なお、白黒２値画像データに変換するには、公知の技術、例えば256階調の多値画像データの場合、各ドット（画素）の階調値を予め決めておいた所定の閾値と比較し、その大小を判定して２値化する方法などを用いる。また、カラー画像データの場合は、例えば各ドット（画素）について各色の濃度の和を求め、その和を閾値と比較して２値化する。なお、請求項７記載の画像種類変換手段はこのような画像種類変換部７により実現される。
帳票識別部４ｂは、処理対象の定型帳票が入力される通常処理時に画像入力部１ａにより入力された画像データまたはその画像データを帳票辞書情報の画像種類の画像データに変換した画像データと帳票辞書記憶部３に記憶されている一つの帳票種類について一つの帳票辞書情報とを比較して帳票識別を行う（第１の実施の形態参照）。
【００２１】
図１２に第６の実施の形態の動作フローを示す。以下、図１２などに従って、この実施の形態の動作を説明する。
図１２に示すように、この実施の形態では、画像入力部１により帳票上から画像が読み取られ、画像データが入力されると（Ｓ５１）、帳票辞書情報（マスター帳票情報）の登録か、それとも通常の帳票処理かを判定する（Ｓ５２）。例えば利用者にいずれであるかを指示させるのである。そして、登録であると判定されたならば、帳票辞書作成部2bが、読み込まれたままの例えば帳票１枚分の白黒２値の画素データを帳票の種類分だけ帳票辞書情報として登録する（Ｓ５３）。
また、ステップＳ５２において通常の帳票処理であると判定されたならば、入力された処理対象の定型帳票の画像データの画像種類が帳票辞書情報の画像種類と一致しない場合、画像種類変換部７が処理対象の定型帳票の画像データの画像種類を帳票辞書情報の画像種類と一致するように前記のようにして変換する（Ｓ５４）。
続いて、帳票識別部４ｂが帳票種類の識別を行う（Ｓ５５）。例えば罫線部を識別し、罫線の端点または罫線と罫線の交点の座標値を複数検出し、その複数の座標値に近い（差が所定値以内である）同様の端点座標値または交点座標値を有するマスター帳票を登録されているすべての帳票辞書情報を解析することにより抽出する。このような処理を入力されたままの処理対象の画像データまたはその画像データの画像種類を変換した画像データについて行うのである。そして、このようなマスター帳票が一つしかなければそのマスター帳票の帳票種別を求める帳票種別とする。また、複数のマスター帳票が抽出された場合には、前記のようにして座標変換式を求め、その座標変換式を用いて画像データのパターンを比較し、そのとき入力された処理対象の定型帳票の画像データまたはその画像データの画像種類を変換した画像データに最も類似度の高いマスター帳票を決定し、そのマスター帳票の帳票種別を求める帳票種別とする。
このように第６の実施の形態によれば、入力された処理対象の定型帳票の画像種類がマスター帳票の画像データの画像種類と異なっていても、マスター帳票の画像データの画像種類に合わせられるので、入力された定型帳票の帳票種類を正しく識別することができる。
【００２２】
図１３は本発明の第７の実施の形態を示す帳票処理装置要部の構成ブロック図である。図示するように、この実施の形態の帳票処理装置は、前記各実施の形態の構成に加えて画像位置合わせ部８を備え（図１３は第１の実施の形態に画像位置合わせ部８を加えた構成で示している）、比較する二つの画像データの位置ずれを帳票識別の前に補正する。なお、請求項８記載の画像位置合わせ手段はこの画像位置合わせ部８により実現される。
【００２３】
図１４に第１の実施の形態に画像位置合わせ部８を備えた場合について、第７の実施の形態の動作フローを示す。以下、図１４などに従って、この実施の形態の動作を説明する。
図１４に示すように、この実施の形態では、画像入力部１により帳票上から画像が読み取られ、画像データが入力されると（Ｓ６１）、帳票辞書情報（マスター帳票情報）の登録か、それとも通常の帳票処理かを判定する（Ｓ６２）。例えば利用者にいずれであるかを指示させるのである。そして、登録であると判定されたならば、帳票辞書作成部２が、例えば読み込まれた画像データのままの、つまり例えば帳票１枚分の白黒２値の画素データを帳票辞書情報として登録する（Ｓ６３）。
続いて、入力すべき次の帳票画像があるか否かを判定する（Ｓ６４）。例えば帳票辞書情報の登録の場合、濃度など入力条件を変えて複数の帳票辞書情報を登録するので、予定のすべての入力条件について画像入力が終了したか否かを判定するのである。そして、次の帳票画像があるならば（Ｓ６４で「あり」）、濃度など入力条件を変えてステップＳ６１からくり返す。こうして、例えば３つの入力条件があり、５つの帳票種類があるならば15種の帳票辞書情報が登録（記憶）される。
また、ステップＳ６２において通常の帳票処理であると判定されたならば、画像位置合わせ部８が画像位置合わせを行う（Ｓ６５）。例えば、特開平10-91783号公報に示されているように、処理対象の定型帳票の入力画像データと登録されている各帳票辞書情報の画像データとの位置ずれを二つの画像データのそれぞれから罫線などの所定の交点の座標を検出し、座標値の差が所定値以内の画像データ間について位置ずれ量を求めて処理対象の定型帳票の位置ずれを補正するのである。
次に、位置ずれの補正された処理対象の定型帳票を用いて帳票種類の識別を行う（Ｓ６６）。登録されているすべての帳票辞書情報とのパターン比較を行い、最も類似度の高いマスター帳票を求めるのである。なお、この実施の形態では既に位置ずれの補正が行われているので、前記各実施の形態のように座標変換式を求め、その座標変換式に従って座標を変換する位置ずれ補正は行わなくてもよい。
こうして、この実施の形態の場合においても比較する二つの帳票の位置ずれが補正され、精度の高い帳票種類識別を実現することができる。
【００２４】
図１５は前記各実施の形態の構成を実現するためのハードウェア資源の構成ブロック図である。図示するように、プログラムに従って動作するＣＰＵ１１、基本的なプログラムなどを記憶しておくＲＯＭ１２、各種データやプログラムを一時的に記憶するＲＡＭ１３、帳票処理の結果などを表示する表示装置１４、帳票辞書情報など各種データやプログラムなどを保存（記憶）しておくハードディスク装置１５、キーボード１６、本発明の帳票識別方法に従ってプログラミングしたプログラムを記憶したＣＤ−ＲＯＭを駆動してそのプログラムなどを読み取るＣＤ−ＲＯＭ駆動装置１７、画像入力部１を構成するスキャナ１８などを備えている。このような構成で、例えばＣＰＵ１１やＲＡＭ１３などは図１などに示した各実施の形態の帳票辞書部３を除くすべての部分に係わるのである。
【００２５】
【発明の効果】
以上説明したように、本発明によれば、請求項１記載の発明では、マスター帳票１種類について異なる複数のマスター帳票情報が登録され、入力された定型帳票の帳票種類を識別する際、前記複数のマスター帳票情報を用いて帳票種類が識別されるので、例えば複数のマスター帳票情報を複数の入力条件に対応付けて登録することにより、マスター帳票の画像登録時の入力条件と処理対象となる定型帳票の画像入力時の入力条件が大きく異なっていても、定型帳票の帳票種類を正しく識別することができる。また、請求項２記載の発明では、請求項１記載の発明において、マスター帳票１種類について前記マスター帳票画像を入力する際の入力条件の異なる複数のマスター帳票情報が登録され、入力された定型帳票の帳票種類を識別する際、前記複数のマスター帳票情報を用いて帳票種類が識別されるので、マスター帳票の画像登録時の入力条件と処理対象となる定型帳票の画像入力時の入力条件が大きく異なっていても、定型帳票の帳票種類を正しく識別することができる。また、請求項３記載の発明では、請求項１記載の発明において、マスター帳票１種類について解像度の異なる複数のマスター帳票情報が登録され、入力された定型帳票の帳票種類を識別する際、前記複数のマスター帳票情報と比較することにより帳票種類が識別されるので、標準のマスター帳票の解像度とは異なった解像度の処理対象定型帳票が入力されても、一つの帳票種類について複数のマスター帳票情報が登録されているなかにそれと同じか近い解像度のものがあり、したがって、入力された定型帳票の帳票種類を正しく識別することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態を示す帳票処理装置要部の構成ブロック図である。
【図２】本発明の第１の実施の形態を示す帳票識別方法の動作フロー図である。
【図３】本発明の第２の実施の形態を示す帳票処理装置要部の構成ブロック図である。
【図４】本発明の第２の実施の形態を示す帳票識別方法の動作フロー図である。
【図５】本発明の第３の実施の形態を示す帳票処理装置要部の構成ブロック図である。
【図６】本発明の第３の実施の形態を示す帳票識別方法の動作フロー図である。
【図７】本発明の第４の実施の形態を示す帳票処理装置要部の構成ブロック図である。
【図８】本発明の第４の実施の形態を示す帳票識別方法の動作フロー図である。
【図９】本発明の第５の実施の形態を示す帳票処理装置要部の構成ブロック図である。
【図１０】本発明の第５の実施の形態を示す帳票識別方法の動作フロー図である。
【図１１】本発明の第６の実施の形態を示す帳票処理装置要部の構成ブロック図である。
【図１２】本発明の第６の実施の形態を示す帳票識別方法の動作フロー図である。
【図１３】本発明の第７の実施の形態を示す帳票処理装置要部の構成ブロック図である。
【図１４】本発明の第７の実施の形態を示す帳票識別方法の動作フロー図である。
【図１５】本発明の各実施の形態の帳票処理装置のハードウェア構成図である。
【図１６】本発明および従来技術の帳票識別方法に係わる計算式を示す図である。
【符号の説明】
１画像入力部
２帳票辞書作成部
３帳票辞書記憶部
４帳票識別部
５画像太さ処理部
６解像度変換部
７画像種類変換部
８画像位置合わせ部[0001]
BACKGROUND OF THE INVENTION
  The present invention relates to a form identification technique for identifying a form type of a fixed form to be processed based on a plurality of types of registered master form information performed in a form processing system, and in particular, when inputting image data of a master form. IDENTIFICATION DEVICE AND FORM IDENTIFICATION METHOD FOR CLASSIFICATION OF PROCESSED FORMED FORM FOR DATE WHICH IS DIFFERENT IN INPUT CONDITIONS DURING THE INPUT OF IMAGE DATA FOR THE FORMED FORM FOR FORMAbout.
[0002]
[Prior art]
In form processing that automatically processes forms written on paper, it identifies whether or not a fixed form to be processed corresponds to one of multiple registered forms, and corresponds to one of them If so, character recognition at a predetermined position is performed according to the format of the corresponding registration form. Therefore, it is necessary to identify the form as described above, and many methods for identifying the form have been proposed.
Among such methods, the most general method is a method in which a form identification code (ID) is printed on a part of the form, and the form ID is checked to identify which form. However, in this method, the form ID must be printed on the form, and cannot be identified by a form that does not have a form ID such as an existing form that has already been distributed.
Therefore, recently, a method for identifying a form without using this form ID has also been proposed. In this method, image information of a form to be identified in advance is registered as master form information, and the form is identified by pattern matching using image features in the form. There is a form type identification method disclosed in Japanese Patent No. -25215. In this conventional technology, for example, a plurality of corresponding points between the image data of the master form and the input image data of the processing target form are obtained using points that are easy to recognize, such as the position of ruled lines, and two or more points are obtained using the corresponding points. A coordinate transformation formula as shown in FIG. 16 that enables association of all points of one form is obtained, and the process of comparing the patterns of each associated point is performed among a plurality of master forms, and the most similar A high-quality master form is set as the form type.
Further, in the prior art described in Japanese Patent Laid-Open No. 10-91783, in the form type identification method as described above, a positional deviation between the input image data of the form to be identified and the registered master image data is detected. To correct. The position shift amount is obtained by detecting the coordinates of a predetermined intersection (+ character portion) such as a ruled line from each of the two image data.
[0003]
[Problems to be solved by the invention]
However, in any of the above prior arts, if the input condition at the time of master image registration and the input condition of the input image to be processed are significantly different, for example, if the density setting value or resolution at the time of input is different, the form type is changed. There was a problem that it could not be identified correctly.
The problem of the present invention is to solve such a problem of the prior art, and even if the input conditions at the time of image registration of the master form and the input conditions at the time of image input of the form to be processed are greatly different, the form of the standard form The object is to provide a form identification method that can correctly identify the type.
[0004]
[Means for Solving the Problems]
  In order to solve the above-mentioned problem, in the invention according to claim 1, in the form processing apparatus that can identify the form type of the fixed form input based on a plurality of types of registered master form information, Form dictionary storage means for storing a plurality of different master form information for one type of form, and a plurality of master form information stored in the form dictionary storage means for the form type of the input standard formBy comparing withAnd a form identifying means for identifying. Further, in the invention according to claim 2, in the invention according to claim 1, the master form for one type of master form.informationThe form dictionary storage means is configured to store a plurality of master form information having different input conditions when inputting a plurality of master form information.By comparing withForm identification means was configured to identify. Moreover, in invention of Claim 3, in invention of Claim 1,The form dictionary storage means is configured to store a plurality of master form information with different resolutions for one type of master form, and the form type of the input standard form is identified by comparing with the plurality of master form information. The form identifying means was configured as follows.
[0008]
[Action]
  Because of the means as described above, the claims1In the described invention, a plurality of different master form information is registered for one type of master form, and when identifying the form type of the input standard form, the form type is identified by comparing with the plurality of master form information. . Claim2In the described invention, the claims1In the described invention, when a plurality of master form information having different input conditions when inputting the master form is registered for one type of master form, the plurality of master form information is identified when identifying the form type of the input standard form. The form type is identified by comparing with. Claim3In the described invention, the claims1In the described invention, a plurality of pieces of master form information having different resolutions are registered for one type of master form, the form type of the inputted standard form is registered, the form type of the inputted standard form is registered, and the inputted standard form When identifying the form type of the form, the form type is identified by comparing with the plurality of master form information.
[0010]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
FIG. 1 is a block diagram showing the main part of a form processing apparatus according to the first embodiment of the present invention. As shown in the figure, the form processing apparatus according to this embodiment includes a master form at the time of registering a form dictionary and a standard form to be processed at the time of normal processing as image data, and an input condition is different for each form type. Form dictionary creation unit 2 for creating and registering a plurality of form dictionary information (master form information), a form dictionary storage unit 3 as a form dictionary storage unit for storing the form dictionary information, and a form type of the input standard form Is provided with a form identifying unit 4 which is a form identifying means for identifying a plurality of form dictionary information (master form information) stored in the form dictionary storage unit 3. Hereinafter, the respective units will be further described.
First, the image input unit 1 uses an image input device such as a scanner. However, at the time of registering the form dictionary, a plurality of master image data with different input conditions are input (read) instead of one type of master image data for one type of master form. Input is performed using a plurality of image input devices, or input is performed by changing the density setting using the same image input device.
The form dictionary creation unit 2 creates image feature information of the image for the image data input by the image input unit 1 at the time of registering the form dictionary, and extracts only the characteristic part in the image data. Alternatively, the entire image data may be created as a form dictionary. Note that the form dictionary information created here is used in the form identification unit 4, so the dictionary is created in a format that can be used there. Further, since a plurality of pieces of image data having different input conditions are input to one type of master form, the same number of form dictionaries are created and registered (stored). Since the form dictionary creation is only used at the time of form registration, the form dictionary creation unit 2 may be constructed as a separate system.
Further, the form dictionary storage unit 3 is composed of, for example, a hard disk device.
The form identification unit 4 compares the image data input by the image input unit 1 and the form dictionary information stored in the form dictionary storage unit 3 at the time of form processing (during normal processing) when a fixed form to be processed is input. To identify the form type. As in the form type identification method disclosed in Japanese Patent Laid-Open No. 11-25215, for example, the image data of the master form and the input image of the form to be processed using points that are easy to recognize (easy to find) such as the positions of ruled lines. A process for obtaining a plurality of corresponding points with the data, obtaining a coordinate conversion formula that enables the correspondence of all the points of the two forms using the corresponding points, and comparing the patterns of the associated points. It is performed between a plurality of master forms, and the master form having the highest similarity is set as the form type. For example, affine transformation as shown in FIG. 16 is used as the coordinate transformation formula. In the example of FIG. 16, six sets of (x, y) and (X, Y) are obtained as the corresponding set of points and substituted into the coordinate conversion equation, and the six-dimensional linear simultaneous equations are solved to Coefficients a to f of the coordinate conversion formula are obtained. As a result, even if the image data of the two forms are shifted at the time of reading, the points of the two forms correspond accurately.
[0011]
FIG. 2 shows an operation flow of the first embodiment. The operation of this embodiment will be described below with reference to FIG.
As shown in FIG. 2, in this embodiment, when an image is read from the form by the image input unit 1 and image data is input (S1), registration of form dictionary information (master form information) or It is determined whether it is normal form processing (S2). For example, the user is instructed which one to use. If it is determined to be registration, the form dictionary creation unit 2 registers, for example, the black-and-white binary pixel data of, for example, one form as the form dictionary information as the read image data ( S3).
Subsequently, it is determined whether there is a next form image to be input (S4). For example, in the case of registration of form dictionary information, a plurality of form dictionary information is registered by changing input conditions such as density, and therefore it is determined whether image input has been completed for all scheduled input conditions. If there is a next form image to be input (“Yes” in S4), the input conditions such as density are changed and the process is repeated from step S1. Thus, for example, if there are three input conditions and there are five form types, 15 kinds of form dictionary information are registered (stored).
If it is determined in step S2 that the process is a normal form process, the form identifying unit 4 identifies the form type (S5). For example, a ruled line portion is identified, and a plurality of coordinate values (for example, a line number and a pixel number indicating a pixel position in the line) of an end point of the ruled line or an intersection of the ruled line and the ruled line are detected, A master form having the same end point coordinate value or intersection point coordinate value (within a predetermined value) is extracted by analyzing all registered form dictionary information. That is, in this embodiment, when the difference exceeds a predetermined value, it is considered that the cause of the difference is not due to a shift but due to a different form type. If there is only one such form, the form type for obtaining the form type of the master form is set. When a plurality of master forms are extracted, the coordinate conversion formula is obtained as described above, the pattern conversion of the corresponding position is performed using the coordinate conversion formula, and the processing target standard input at that time is obtained. A master form having the highest similarity to the form is determined, and the form type for obtaining the form type of the master form is determined (S5).
As described above, according to the first embodiment, a plurality of pieces of master form information for one form type can be obtained even if the amount of black pixels of a fixed form to be processed is large or small depending on input conditions such as density. Since there is something similar to that registered, it is possible to correctly identify the form type of the input standard form.
[0012]
FIG. 3 is a block diagram showing the main part of the form processing apparatus according to the second embodiment of the present invention. As shown in the drawing, the form processing apparatus of this embodiment includes an image thickness processing unit 5 in addition to the configuration of the first embodiment (see FIG. 1).
The image thickness processing unit 5 creates image data in which a black pixel portion, that is, a character or a ruled line in the image data input by the image input unit 1 when registering the form dictionary is thickened or thinned. For example, in the case of thickening, if all the dots (pixels) of the input image data of the master form are pixels at the position of 1 dot in the vertical and horizontal directions, that is, if the adjacent pixel is a black pixel, the dot is also black. The process of making a pixel is performed to thicken the black pixel portion.
The form dictionary creation unit 2a creates, as a form dictionary, the image data input by the image input unit 1 at the time of registering the form dictionary and the characteristic part or all of the image data in the image data that is fattened or faded. . Note that the form dictionary information created here is used in the form identification unit 4, so the dictionary is created in a format that can be used there. The created plurality of form dictionary information is registered (stored).
The form identification unit 4 stores a plurality of form dictionary information for one form type stored in the form dictionary storage unit 3 and the image data input by the image input unit 1 during the normal processing in which the fixed form to be processed is input. The form type is identified by comparison (see the first embodiment).
[0013]
FIG. 4 shows an operation flow of the second embodiment. The operation of this embodiment will be described below with reference to FIG.
As shown in FIG. 4, in this embodiment, when an image is read from the form by the image input unit 1 and image data is input (S11), registration of form dictionary information (master form information) or It is determined whether the form processing is normal (S12). For example, the user is instructed which one to use. If it is determined to be registered, the image thickness processing unit 5 inputs image data of the master form image data input as described above, image data in which the thickness of the ruled line is increased, or an image in which they are reduced. Data is created (S13).
Subsequently, the form dictionary creation unit 2 stores, for example, the black and white binary pixel data for one form as it is read, the image data with thick characters and ruled lines, the image data with the thinned data, etc. It registers as information (S14).
If it is determined in step S12 that the process is a normal form process, the form identifying unit 4 identifies the form type (S15). For example, the ruled line part is identified, and a plurality of coordinate values of the ruled line end points or ruled line and ruled line intersection points are detected, and the same end point coordinate values or intersection coordinate values that are close to the coordinate values (the difference is within a predetermined value) are detected. The master form is extracted by analyzing all registered form dictionary information. If there is only one such form, the form type for obtaining the form type of the master form is set. Also, when a plurality of master forms are extracted, the coordinate conversion formula is obtained as described above, the pattern conversion of the image data is performed using the coordinate conversion formula, and the fixed form to be processed that is input at that time The master form with the highest similarity is determined, and the form type for obtaining the form type of the master form is determined.
As described above, according to the second embodiment, a plurality of master forms can be obtained for one form type even if characters or ruled lines of a processing target form are thick or thin depending on input conditions such as density. Since some of the registered information is similar to that, it is possible to correctly identify the form type of the input standard form.
[0014]
FIG. 5 is a block diagram showing the configuration of the main part of the form processing apparatus according to the third embodiment of the present invention. As illustrated, the form processing apparatus according to this embodiment includes a resolution conversion unit 6 in addition to the configuration of the first embodiment (see FIG. 1).
The resolution conversion unit 5 creates image data in which the resolution of the image data input by the image input unit 1 at the time of registering the form dictionary is increased or decreased. For example, when an image equivalent to a resolution of 200 dpi is created for image data input at a resolution of 400 dpi, dots are thinned out so that the number of dots is halved both vertically and horizontally with respect to the image data of 400 dpi. When an image equivalent to 800 dpi is created, dots are interpolated using the values of upper, lower, left, and right dots so that the number of dots is doubled both vertically and horizontally with respect to 400 dpi image data.
The form dictionary creation unit 2a uses the image data input by the image input unit 1 at the time of registering the form dictionary, the image data with a higher resolution, and the characteristic portion or the entire image data in the image data with a lower resolution as a form dictionary. create. Note that the form dictionary information created here is used in the form identification unit 4, so the dictionary is created in a format that can be used there. The created plurality of form dictionary information is registered (stored).
The form identification unit 4 stores a plurality of form dictionary information for one form type stored in the form dictionary storage unit 3 and the image data input by the image input unit 1 during the normal processing in which the fixed form to be processed is input. The form type is identified by comparison (see the first embodiment).
[0015]
FIG. 6 shows an operation flow of the third embodiment. The operation of this embodiment will be described below with reference to FIG.
As shown in FIG. 6, in this embodiment, when an image is read from the form by the image input unit 1 and image data is input (S21), registration of form dictionary information (master form information) or It is determined whether it is a normal form processing (S22). For example, the user is instructed which one to use. If it is determined to be registered, the image data of the master form input by the resolution conversion unit 6 is used to create high-resolution image data or low-resolution image data as described above (S23). .
Subsequently, the form dictionary creation unit 2 outputs, for example, monochrome binary pixel data for one form that has been read, higher resolution image data created from the image data, lower resolution image data, and the like. It is registered as dictionary information (S24).
If it is determined in step S22 that the process is a normal form process, the form identifying unit 4 identifies the form type (S25). For example, the ruled line part is identified, and a plurality of coordinate values of the ruled line end points or ruled line and ruled line intersection points are detected, and the same end point coordinate values or intersection coordinate values that are close to the coordinate values (the difference is within a predetermined value) are detected. The master form is extracted by analyzing all registered form dictionary information. If there is only one such form, the form type for obtaining the form type of the master form is set. Also, when a plurality of master forms are extracted, the coordinate conversion formula is obtained as described above, the pattern conversion of the image data is performed using the coordinate conversion formula, and the fixed form to be processed that is input at that time The master form with the highest similarity is determined, and the form type for obtaining the form type of the master form is determined.
As described above, according to the third embodiment, a plurality of master form information is registered for one form type even if a processing target fixed form having a resolution different from the resolution of the standard master form is input. Since some of them have the same or similar resolution, it is possible to correctly identify the form type of the input standard form.
[0016]
FIG. 7 is a block diagram showing the configuration of the main part of the form processing apparatus according to the fourth embodiment of the present invention. As shown in the figure, the form processing apparatus of this embodiment includes an image thickness processing unit 5b in addition to the configuration of the first embodiment (see FIG. 1).
With such a configuration, the form dictionary creation unit 2b uses, for example, a characteristic part or all of the image data in the monochrome binary image data of one form input by the image input unit 1 when registering the form dictionary as the form dictionary. create. Note that the form dictionary information created here is used in the form identification unit 4, so the dictionary is created in a format that can be used there. Then, one form dictionary information is registered (stored) for each created form.
Further, the image thickness processing unit 5b creates image data in which black pixel portions, that is, characters and ruled lines in the image data input by the image input unit 1 at the time of form processing of the standard form are thickened or thinned. For example, in the case of fattening, if all the dots (pixels) of the input image data of the fixed form to be processed are pixels at the position of one dot in the vertical and horizontal directions, that is, if the adjacent pixel is a black pixel, The process of making the dots black pixels is also performed to thicken the black pixel portions. The image thickness processing means described in claim 5 is realized by the image thickness processing unit 5b.
The form identifying unit 4b stores the image data input by the image input unit 1 during normal processing when the standard form to be processed is input and the image data obtained by fattening or thinning the black pixels in the image data and the form dictionary storage. One form type stored in the unit 3 is compared with one form dictionary information to perform form identification (see the first embodiment).
[0017]
FIG. 8 shows an operation flow of the fourth embodiment. The operation of this embodiment will be described below with reference to FIG.
As shown in FIG. 8, in this embodiment, when an image is read from the form by the image input unit 1 and image data is input (S31), registration of form dictionary information (master form information) It is determined whether it is normal form processing (S32). For example, the user is instructed which one to use. If it is determined to be registration, the form dictionary creation unit 2 registers, for example, one piece of black-and-white binary pixel data that has been read as form dictionary information for the form type (S33). ). If it is determined in step 32 that it is normal form processing, the image thickness processing unit 5b increases the thickness of the characters and ruled lines of the image data of the processing target fixed form input as described above. The created image data and the image data obtained by narrowing them are created (S34).
Subsequently, the form identifying unit 4b identifies the form type (S35). For example, the ruled line part is identified, and a plurality of coordinate values of the ruled line end points or ruled line and ruled line intersection points are detected, and the same end point coordinate values or intersection coordinate values that are close to the coordinate values (the difference is within a predetermined value) are detected. The master form is extracted by analyzing all registered form dictionary information. Such processing is performed on the image data to be processed as input and on all image data in which the black pixel portion of the image data is fattened or thinned. If there is only one such master form, the form type for obtaining the form type of the master form is set. Also, when a plurality of master forms are extracted, the coordinate conversion formula is obtained as described above, the pattern conversion of the image data is performed using the coordinate conversion formula, and the fixed form to be processed that is input at that time Alternatively, a master form having the highest similarity to the image data obtained by fattening or thinning the image data is determined, and the form type for obtaining the form type of the master form is determined.
As described above, according to the fourth embodiment, for example, even if the character or ruled line of the processing-target fixed form is thick or thin depending on the input conditions such as the density, the master form information is also used using the image data that is not so. Therefore, it is possible to correctly identify the form type of the input standard form.
[0018]
FIG. 9 is a block diagram showing the configuration of the main part of the form processing apparatus according to the fifth embodiment of the present invention. As illustrated, the form processing apparatus according to this embodiment includes a resolution conversion unit 6b in addition to the configuration of the first embodiment (see FIG. 1).
With such a configuration, the form dictionary creation unit 2b uses, for example, a characteristic part or all of the image data in the monochrome binary image data of one form input by the image input unit 1 when registering the form dictionary as the form dictionary. create. Note that the form dictionary information created here is used in the form identification unit 4, so the dictionary is created in a format that can be used there. Then, one form dictionary information is registered (stored) for each created form.
Also, the resolution conversion unit 6b creates image data in which the resolution of the image data input by the image input unit 1 is increased or decreased during processing of the standard form. For example, when an image equivalent to a resolution of 200 dpi is created for image data input at a resolution of 400 dpi, dots are thinned out so that the number of dots is halved both vertically and horizontally with respect to the image data of 400 dpi. When an image equivalent to 800 dpi is created, dots are interpolated using the values of upper, lower, left, and right dots so that the number of dots is doubled both vertically and horizontally with respect to 400 dpi image data. In addition, the resolution conversion means of Claim 6 is implement | achieved by such a resolution conversion part 6b.
The form identification unit 4b stores the image data input by the image input unit 1 during normal processing when the standard form to be processed is input and the image data obtained by changing the resolution of the image data to another resolution and the form dictionary storage unit 3. One form type stored is compared with one form dictionary information to perform form identification (see the first embodiment).
[0019]
FIG. 10 shows an operation flow of the fifth embodiment. The operation of this embodiment will be described below with reference to FIG.
As shown in FIG. 10, in this embodiment, when an image is read from the form by the image input unit 1 and image data is input (S41), registration of form dictionary information (master form information) or It is determined whether it is normal form processing (S42). For example, the user is instructed which one to use. If it is determined to be registered, the form dictionary creation unit 2 registers, for example, one piece of black and white binary pixel data that has been read as form dictionary information for the form type (S43). ).
If it is determined in step S42 that the process is a normal form process, the resolution conversion unit 6b converts the resolution of the image data of the processing target fixed form as described above (S44).
Subsequently, the form identifying unit 4b identifies the form type (S45). For example, the ruled line part is identified, and a plurality of coordinate values of the ruled line end points or ruled line and ruled line intersection points are detected, and the same end point coordinate values or intersection coordinate values that are close to the coordinate values (the difference is within a predetermined value) are detected. The master form is extracted by analyzing all registered form dictionary information. Such processing is performed on the image data to be processed as input and the image data obtained by converting the resolution of the image data. If there is only one such master form, the form type for obtaining the form type of the master form is set. When a plurality of master forms are extracted, the coordinate conversion formula is obtained as described above, the pattern of image data is compared using the coordinate conversion formula, and the fixed form to be processed input at that time The master form having the highest similarity to the image data or the image data whose resolution has been changed is determined, and the form type for obtaining the form type of the master form is determined.
Thus, according to the fifth embodiment, even if the resolution of the input fixed form to be processed is different from the resolution of the image data of the master form, the resolution is matched with the resolution of the image data of the master form. The form type of the standard form can be correctly identified.
[0020]
FIG. 11 is a block diagram showing the configuration of the main part of the form processing apparatus according to the sixth embodiment of the present invention. As shown in the drawing, the form processing apparatus of this embodiment includes an image type conversion unit 7 in addition to the configuration of the first embodiment (see FIG. 1).
With such a configuration, the image input unit 1a can read the fixed form to be processed not only as monochrome binary image data but also as monochrome multi-value image data or color image data. Alternatively, image data of various image types (image data types) as described above can be input by exchanging and using an image input device configured to be replaceable. The user can input image data of a desired image type for each fixed form, store the image data in an image data storage unit (not shown), and output it to a recording paper or a display device as necessary. it can.
However, in spite of inputting image data of various image types, in this embodiment, only one form dictionary information (master form information) needs to be prepared for one type of form. In other words, the form dictionary creation unit 2b creates, as a form dictionary, a characteristic part or all of the image data in the monochrome binary image data of, for example, one form input by the image input unit 1b when registering the form dictionary. Then, one form dictionary information is registered (stored) for each created form.
The image type conversion unit 7 converts the image type for the image data of each image type input by the image input unit 1b during normal form processing. For example, when form dictionary information (master form information) is created with black and white binary image data, it is converted into black and white binary image data when it is input with black and white multivalued image data. In order to convert to black and white binary image data, for example, in the case of multilevel image data with 256 gradations, the gradation value of each dot (pixel) is compared with a predetermined threshold value. A method of determining the magnitude and binarizing is used. In the case of color image data, for example, the sum of the density of each color is obtained for each dot (pixel), and the sum is compared with a threshold value and binarized. The image type conversion means according to claim 7 is realized by such an image type conversion unit 7.
The form identification unit 4b includes image data and a form dictionary obtained by converting image data input by the image input unit 1a during normal processing when a fixed form to be processed is input or image data of the image type of the form dictionary information. One form type stored in the storage unit 3 is compared with one form dictionary information to perform form identification (see the first embodiment).
[0021]
FIG. 12 shows an operation flow of the sixth embodiment. The operation of this embodiment will be described below with reference to FIG.
As shown in FIG. 12, in this embodiment, when an image is read from the form by the image input unit 1 and image data is input (S51), registration of form dictionary information (master form information) or It is determined whether it is normal form processing (S52). For example, the user is instructed which one to use. If it is determined to be registered, the form dictionary creation unit 2b registers, as form dictionary information, the black and white binary pixel data for one form that has been read, for the type of form (S53). ).
If it is determined in step S52 that the process is a normal form process, the image type conversion unit 7 determines that the image type of the image data of the input fixed form image to be processed does not match the image type of the form dictionary information. The image type of the image data of the fixed form to be processed is converted as described above so as to match the image type of the form dictionary information (S54).
Subsequently, the form identifying unit 4b identifies the form type (S55). For example, the ruled line part is identified, and a plurality of coordinate values of the ruled line end points or ruled line and ruled line intersection points are detected, and the same end point coordinate values or intersection coordinate values that are close to the coordinate values (the difference is within a predetermined value) are detected. The master form is extracted by analyzing all registered form dictionary information. Such processing is performed on the image data to be processed as input or the image data obtained by converting the image type of the image data. If there is only one such master form, the form type for obtaining the form type of the master form is set. When a plurality of master forms are extracted, the coordinate conversion formula is obtained as described above, the pattern of image data is compared using the coordinate conversion formula, and the fixed form to be processed input at that time A master form having the highest similarity to the image data of the image data or the image data obtained by converting the image type of the image data is determined, and the form type for obtaining the form type of the master form is determined.
As described above, according to the sixth embodiment, even if the image type of the input fixed form image to be processed is different from the image type of the image data of the master form, it can be matched with the image type of the image data of the master form. Therefore, it is possible to correctly identify the form type of the input standard form.
[0022]
FIG. 13 is a block diagram showing the configuration of the main part of the form processing apparatus according to the seventh embodiment of the present invention. As shown in the figure, the form processing apparatus of this embodiment includes an image alignment unit 8 in addition to the configuration of each of the above embodiments (FIG. 13 adds the image alignment unit 8 to the first embodiment). The positional deviation between the two image data to be compared is corrected before the form identification. Note that the image alignment means described in claim 8 is realized by the image alignment section 8.
[0023]
FIG. 14 shows an operation flow of the seventh embodiment when the image alignment unit 8 is provided in the first embodiment. The operation of this embodiment will be described below with reference to FIG.
As shown in FIG. 14, in this embodiment, when an image is read from the form by the image input unit 1 and image data is input (S61), registration of form dictionary information (master form information) or It is determined whether it is a normal form processing (S62). For example, the user is instructed which one to use. If it is determined to be registration, the form dictionary creation unit 2 registers, for example, the black-and-white binary pixel data of, for example, one form as the form dictionary information as the read image data ( S63).
Subsequently, it is determined whether there is a next form image to be input (S64). For example, in the case of registration of form dictionary information, a plurality of form dictionary information is registered by changing input conditions such as density, and therefore it is determined whether image input has been completed for all scheduled input conditions. If there is a next form image (“Yes” in S64), the input condition such as density is changed and the process is repeated from step S61. Thus, for example, if there are three input conditions and there are five form types, 15 kinds of form dictionary information are registered (stored).
If it is determined in step S62 that the form processing is normal, the image registration unit 8 performs image registration (S65). For example, as disclosed in Japanese Patent Application Laid-Open No. 10-91783, the positional deviation between the input image data of the fixed form to be processed and the image data of each registered form dictionary information is determined from each of the two image data. The coordinates of a predetermined intersection such as a ruled line are detected, the amount of positional deviation is obtained between image data whose coordinate value difference is within the predetermined value, and the positional deviation of the processing target fixed form is corrected.
Next, the form type is identified using the fixed form to be processed whose position deviation is corrected (S66). A pattern comparison with all registered form dictionary information is performed to obtain a master form having the highest similarity. In this embodiment, since the misalignment correction has already been performed, it is not necessary to obtain the coordinate conversion formula as in each of the above embodiments and perform the misalignment correction to convert the coordinates according to the coordinate conversion formula. Good.
Thus, even in the case of this embodiment, the positional deviation between the two forms to be compared is corrected, and the form type identification with high accuracy can be realized.
[0024]
FIG. 15 is a configuration block diagram of hardware resources for realizing the configuration of each of the embodiments. As shown in the figure, a CPU 11 that operates according to a program, a ROM 12 that stores basic programs, a RAM 13 that temporarily stores various data and programs, a display device 14 that displays the results of form processing, and form dictionary information. CD-ROM drive for reading the program and the like by driving a hard disk device 15 for storing (storing) various data and programs, a keyboard 16, and a CD-ROM storing a program programmed according to the form identification method of the present invention The apparatus 17 and the scanner 18 which comprises the image input part 1 are provided. With such a configuration, for example, the CPU 11 and the RAM 13 are related to all parts except the form dictionary unit 3 of each embodiment shown in FIG.
[0025]
【The invention's effect】
  As described above, according to the present invention, the claims1In the described invention, a plurality of different master form information is registered for one type of master form, and when identifying the form type of the input standard form, the form type is identified using the plurality of master form information. For example, by registering a plurality of master form information in association with a plurality of input conditions, even if the input conditions at the time of image registration of the master form and the input conditions at the time of image input of the fixed form to be processed are greatly different, The form type of the fixed form can be correctly identified. Claims2In the described invention, the claims1In the invention described above, when a plurality of master form information having different input conditions when inputting the master form image is registered for one type of master form, the plurality of master forms are identified when identifying the form type of the input standard form. Since the form type is identified using the information, the form type of the standard form is correctly identified even if the input conditions when registering the master form image and the input conditions when inputting the image of the standard form to be processed are significantly different. can do. Claims3In the described invention, the claims1In the described invention, a plurality of pieces of master form information having different resolutions are registered for one type of master form, and the form type is identified by comparing with the plurality of master form information when identifying the form type of the input standard form. Therefore, even if a processing-target fixed form with a resolution different from the resolution of the standard master form is entered, the resolution is the same or close to that of multiple master form information registered for one form type. Therefore, it is possible to correctly identify the form type of the input standard form.
[Brief description of the drawings]
FIG. 1 is a configuration block diagram of a main part of a form processing apparatus showing a first embodiment of the present invention.
FIG. 2 is an operation flowchart of a form identification method showing the first embodiment of the present invention.
FIG. 3 is a configuration block diagram of a main part of a form processing apparatus showing a second embodiment of the present invention.
FIG. 4 is an operation flow diagram of a form identification method showing a second embodiment of the present invention.
FIG. 5 is a configuration block diagram of a main part of a form processing apparatus showing a third embodiment of the present invention.
FIG. 6 is an operation flow diagram of a form identification method showing a third embodiment of the present invention.
FIG. 7 is a configuration block diagram of a main part of a form processing apparatus showing a fourth embodiment of the present invention.
FIG. 8 is an operation flowchart of a form identification method showing a fourth embodiment of the present invention.
FIG. 9 is a configuration block diagram of a main part of a form processing apparatus showing a fifth embodiment of the present invention.
FIG. 10 is an operation flowchart of a form identification method according to the fifth embodiment of the present invention.
FIG. 11 is a configuration block diagram of a main part of a form processing apparatus showing a sixth embodiment of the present invention.
FIG. 12 is an operation flowchart of a form identification method according to the sixth embodiment of the present invention.
FIG. 13 is a configuration block diagram of a main part of a form processing apparatus showing a seventh embodiment of the present invention.
FIG. 14 is an operation flowchart of a form identification method according to the seventh embodiment of the present invention.
FIG. 15 is a hardware configuration diagram of a form processing apparatus according to each embodiment of the present invention.
FIG. 16 is a diagram showing calculation formulas related to the form identification method of the present invention and the prior art.
[Explanation of symbols]
1 Image input section
2 Form dictionary creation department
3 Form dictionary storage
4 Form identification part
5 Image thickness processing section
6 Resolution converter
7 Image type converter
8 Image alignment section

Claims

A form dictionary that stores a plurality of different master form information for one type of master form in a form processing apparatus that can identify the form type of a fixed form entered based on a plurality of types of registered master form information A form processing apparatus comprising: storage means; and form identification means for identifying a form type of an input standard form by comparing the plurality of master form information stored in the form storage means .

2. The form processing apparatus according to claim 1, wherein the form dictionary storage means is configured to store and input a plurality of master form information having different input conditions when inputting the master form information for one type of master form. A form processing apparatus comprising: a form identifying unit configured to identify a form type of a fixed form by comparing with a plurality of pieces of master form information.

2. The form processing apparatus according to claim 1, wherein a form dictionary storage unit is configured to store a plurality of pieces of master form information having different resolutions for one type of master form, and the form types of the input fixed form are set to the plurality of form forms. A form processing device, characterized in that form identifying means is configured to identify by comparing with master form information.