JPH1027208A - 帳票照合方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 汎用の帳票を効率的に認識する帳票照合装置
を提供する。 【解決手段】 入力画像から被照合帳票の罫線を抽出
し、罫線外周に沿った基準線を基準線特定部１２で特定
する。フィールド抽出部１３は、抽出された罫線と基準
線から文字記入のためのフィールド位置を表すフォーマ
ット情報を生成する。フォーマット情報修正部１６は、
被照合帳票のフォーマット情報に合致するように予め登
録された照合用帳票のフォーマット情報を修正する。帳
票選択部１７は、修正されたフォーマット情報が被照合
帳票のフォーマット情報と一定範囲で対応する照合用帳
票を選択し、これを照合結果として出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文字等を入力する
ためのフィールドが形成された帳票入力画像に含まれる
被照合帳票と予め登録されている複数の照合用帳票のフ
ォーマット情報を照合して、被照合帳票のフォーマット
により合致する照合用帳票を選択する手法に関する。

【０００２】

【従来の技術】帳票に記載された文字の自動認識を行う
場合、画像として取り込んだ帳票の種類を予め登録され
た複数の照合用帳票との照合により特定するとともに、
その帳票画像における文字等を記入するためのフィール
ド、例えば文字記入フィールドを抽出し、抽出した文字
記入フィールド内の文字を切り出して文字認識処理を施
すのが通常である。この場合、帳票画像からの文字記入
フィールドの抽出は、その帳票のフォーマット情報と照
合用帳票のフォーマット情報との照合によって行われる
が、帳票画像の入力時に生じる位置ずれや帳票サイズの
異同がフォーマット情報の照合の際に問題となる。そこ
で、従来は、文字記入フィールドの位置を決めるための
基準マークを印刷した専用の帳票を使用し、文字記入フ
ィールドの位置を基準マークからの相対位置で定義する
ことによって上記問題を解決していた。また、予め帳票
の所定部位に定型の帳票を識別するための帳票ＩＤを印
刷し、この帳票ＩＤを光学センサ等で認識することで帳
票の種類を特定していた。

【０００３】

【発明が解決しようとする課題】上述のように、従来
は、帳票画像の入力時に生じる位置ずれや帳票サイズの
異同の問題を解消する上で、基準マークや帳票ＩＤの存
在が不可欠であった。そのため、文字認識を伴う帳票の
照合に際しては、基準マークや帳票ＩＤが印刷された専
用の帳票を用いなければならず、オフィスで使用される
汎用の帳票を使用することができなかった。また、同一
帳票を含む画像であっても、入力の際の解像度が異なる
場合は認識結果が異なるという問題があった。例えば低
解像度で入力した際に、罫線の一部が認識されない場合
や、逆に、ゴミ等の存在によって、実際には存在しない
罫線が誤って認識されてしまう場合があった。

【０００４】そこで本発明の課題は、基準マークや帳票
ＩＤが存在しない汎用の帳票であっても、また、帳票画
像の入力時の解像度が異なる場合であっても、同一の帳
票に対しては常に同一の照合結果を得るようにする、改
良された照合手法を提供することにある。本発明の他の
課題は、入力画像に含まれる帳票に対し、予め登録され
た照合用帳票の中から最適なものを的確に選択し得る帳
票照合装置を提供することにある。

【０００５】

【課題を解決するための手段】上記課題を解決する本発
明の帳票照合方法は、入力画像に含まれる被照合帳票か
ら文字等を記入するためのフィールドが形成されている
フィールド領域を特定するステップと、予め保持されて
いる複数の照合用帳票のそれぞれのフィールド領域と前
記特定された被照合帳票のフィールド領域のサイズを合
致させるステップと、フィールド領域のサイズが合致し
た各照合用帳票と被照合帳票の個々のフィールド間の対
応関係の有無、フィールド領域のサイズが合致した被照
合帳票のフィールドと各照合用帳票のフィールド領域内
で互いに隣接する複数フィールドからなる統合フィール
ドとの対応関係の有無、あるいはフィールド領域のサイ
ズが合致した各照合用帳票のフィールドと被照合帳票の
フィールド領域内で互いに隣接する複数のフィールドか
らなる統合フィールドとの対応関係の有無、を判定し、
一定範囲で対応する照合用帳票を選択するステップと、
をコンピュータ装置上で実行することを特徴とする。

【０００６】この場合、照合用帳票及び被照合帳票にお
けるフィールド同士、またはフィールドと統合フィール
ドとの対応の有無は、例えば、前記フィールド領域の基
準位置からの相対値で表される個々のフィールドないし
統合フィールドの形成位置が互いに一致するか否かによ
り判定する。

【０００７】また、上記他の課題を解決する本発明の帳
票照合装置は、文字等を記入するためのフィールドが形
成されているフィールド領域の基準位置とこの基準位置
からの相対値で表される個々のフィールドの形成位置と
で表されるフォーマット情報を照合用帳票毎に格納した
フォーマット情報格納手段；入力画像に含まれる被照合
帳票からフィールド領域を特定するとともに個々のフィ
ールドの形成位置をフィールド領域の基準位置からの相
対位置として表すフォーマット情報を生成するフォーマ
ット情報生成手段；各照合用帳票の各々のフィールド領
域と前記被照合帳票のフィールド領域とを比較して両領
域のサイズを合致させるための変形量を算出するフォー
マット情報比較手段；各照合用帳票についての個々のフ
ォーマット情報を前記算出された変形量により修正して
修正フォーマット情報を生成するフォーマット情報修正
手段；及び、この修正フォーマット情報が前記被照合帳
票について生成されたフォーマット情報と一定範囲で合
致する照合用帳票を選択する照合手段；を備えることを
特徴とする。

【０００８】照合手段は、照合用帳票の修正フォーマッ
ト情報と被照合帳票について生成されたフォーマット情
報とを個々のフィールド毎に照合し、一致しないフィー
ルドが存在する場合は、さらに、被照合帳票の一のフィ
ールドと各照合用帳票のフィールド領域内で互いに隣接
する複数フィールド毎、または、各照合用帳票の一のフ
ィールドと被照合帳票のフィールド領域内で互いに隣接
する複数のフィールド毎に照合するように構成する。

【０００９】本発明は、また、上記帳票照合装置をコン
ピュータ装置上で実現する際に用いられる命令記憶媒体
をも提供する。この命令記憶媒体は、コンピュータ装置
によって読み取られ、該コンピュータ装置によって実行
される命令群を実体化して、帳票照合に対する処理ステ
ップをコンピュータ装置上で実現する命令記憶媒体であ
って、前記処理ステップが以下のステップを含んでいる
ものである。 （１）入力画像に含まれる被照合帳票から文字等を記入
するためのフィールドが形成されているフィールド領域
を特定するステップ、（２）予め保持されている複数の
照合用帳票のそれぞれのフィールド領域と前記特定され
た被照合帳票のフィールド領域のサイズを合致させるス
テップ、（３）フィールド領域のサイズが合致した各照
合用帳票と被照合帳票の個々のフィールド間の対応関係
の有無、被照合帳票のフィールドと各照合用帳票のフィ
ールド領域内で互いに隣接する複数フィールドからなる
統合フィールドとの対応関係の有無、または各照合用帳
票のフィールドと被照合帳票のフィールド領域内で互い
に隣接する複数のフィールドからなる統合フィールドと
の対応関係の有無のいずれかを判定し、一定範囲で対応
する照合用帳票を選択するステップ。

【００１０】

【発明の実施の形態】以下、フィールド領域が罫線によ
って囲まれた被照合帳票を入力するとともに複数の照合
用帳票から被照合帳票の特徴に合致するものを選択する
帳票照合装置を例に挙げて、本発明の実施の形態を詳細
に説明する。

【００１１】図１は、この実施形態による帳票照合装置
のブロック構成図である。この帳票照合装置１は、帳票
入力部１０、罫線抽出部１１、基準線特定部１２、フィ
ールド抽出部１３、フォーマット情報格納部１４、フォ
ーマット情報比較部１５、フォーマット情報修正部１
６、帳票選択部１７、及び、照合結果出力部１８から構
成される。

【００１２】各処理部は、通常、図示しない命令記憶手
段に記憶された命令群（プログラムと必要なデータ）に
従って、コンピュータ装置のマイクロプロセッサユニッ
トが所要の処理を実行することにより形成される。但
し、上述の命令群は、必ずしもコンピュータ装置と一体
不可分である必要はなく、該コンピュータ装置から分離
した存在であっても良い。この場合は、コンピュータ装
置が読取可能且つコンピュータ装置によって実行可能な
形態で、フレキシブルディスクやＣＤ−ＲＯＭ（コンパ
クトディスク型ＲＯＭ）上に物理的に実体化させる必要
がある。また、始点と終点とが明確な態様で把握できる
場合は、上記命令群を通信媒体上で実体化させたもので
あっても良い。

【００１３】まず、帳票照合装置１の各処理部の機能を
概説する。帳票入力部１０は、例えば汎用のスキャナか
ら取り込んだ画像を罫線抽出部１１に渡す。この画像は
被照合帳票が形成されたものである。罫線抽出部１１
は、取り込んだ画像から水平方向及び垂直方向の罫線を
抽出するものであり、基準線特定部１２は、罫線抽出部
１１により抽出された罫線から基準線を特定するもので
ある。基準線については後述する。フィールド抽出部１
３は、抽出された罫線に囲まれたフィールド、例えば文
字記入フィールドを抽出し、その位置やサイズを基準線
からの相対座標の形で帳票選択部１７に渡す。フォーマ
ット情報格納部１４は、予め登録した照合用帳票につい
てのフォーマット情報を格納したものである。フォーマ
ット情報は帳票の特徴を表す情報であり、本実施形態で
は、帳票の基準座標と帳票内の個々のフィールドの相対
座標をフォーマット情報とする。ここに基準座標とは、
基準線の特定位置の座標、フィールドの相対座標とはフ
ィールドの位置を特定する座標をそれぞれ意味するが、
詳しくは後述する。フォーマット情報比較部１５は、被
照合帳票のフォーマット情報とフォーマット情報格納部
１４内の各照合用帳票のフォーマット情報とを比較して
両者の位置ずれや拡大・縮小率（変形量）を導出し、こ
れをフォーマット情報修正部１６に渡す。フォーマット
情報修正部１６は、上記変形量に基づいてフォーマット
情報格納部１４内の各照合用帳票のフォーマット情報を
修正し、これを帳票選択部１７に渡す。帳票選択部１７
は、フォーマット情報が修正された複数の照合用帳票か
ら被照合帳票の特徴と同一または類似のものを選択して
照合結果出力部１８に渡す。照合結果出力部１８は、選
択された照合用帳票に関する情報を後段処理、例えば文
字切出し手段等へ送るものである。

【００１４】次に、この帳票照合装置１の動作例を説明
する。いま、帳票入力部１０から被照合帳票の画像が取
り込まれたとする。被照合帳票は既使用のものであり、
フィールドには文字が記入されているものである。取り
込まれた画像は罫線抽出部１１に入力され、ここで罫線
が抽出される。説明を簡単にするために、ここでは特
に、罫線全体が実線または破線から成る水平罫線と垂直
罫線とで形成されているものとする。

【００１５】まず、図２を参照して、実線による水平罫
線の抽出処理を説明する。図２（ａ）は、画素が認識で
きない程度の小さなスケールで見た場合の水平罫線２１
の一例を示した図である。図中、符号２２は水平罫線２
１の端点部であり、その部分を画素が認識できる程度の
大きなスケールで見た場合の拡大図が図２（ｂ）であ
る。罫線抽出部１１は、画像上を水平方向に走査しなが
ら、図２（ｂ）の中で、符号２２１ないし２２４のいず
れかで表された部分のように、黒画素が水平方向に罫線
閾値Ａ以上にわたって連続分布した部分を見い出す。次
に、これらの部分が垂直方向に互いに隣接している部分
を見い出す。これらの部分が見い出された場合、これを
水平罫線と認識する。このようにして認識された水平罫
線は、例えば図２（ｂ）に示されるように、水平方向に
連続する４つの黒画素の束２２１〜２２４から形成され
たものである。

【００１６】次に、破線による水平罫線の抽出処理を説
明する。図３（ａ）は、この場合の水平罫線の一例を示
した図であり、図３（ｂ）はこの水平罫線の部分拡大図
である。罫線抽出部１１は、実線の場合と同様に、画像
上を水平方向に走査しながら、黒画素が互いに隣接して
いる領域を見い出し、その外接矩形を求める。次に、求
めた外接矩形の垂直サイズが線幅閾値Ｂ以下で、かつ、
水平方向のサイズが破線閾値Ｄ以下の矩形を水平破線の
一部とみなす。さらに、水平破線の一部とみなされた外
接矩形の中で、互いの垂直中心座標の差が中心差分閾値
Ｃ以下で、水平方向の間隔が破線間隔閾値Ｅ以下のもの
を統合していく。このようにして統合された全領域の水
平方向の長さが罫線閾値Ａ以上のものを水平破線と認識
し、これを抽出する。

【００１７】また、図４（ａ）に示すように、互いの垂
直中心座標の差が中心差分閾値Ｃ以下となる破線１と破
線２の間に黒画素領域（垂直実線）がクロスしている場
合、１本の水平破線４１が黒画素部分によって分断され
たものか、あるいは破線１と破線２が独立の破線かを判
定する。この場合は、図４（ｂ）に示される破線間の間
隙領域４２に着目し、破線１と黒画素部分、及び黒画素
部分と破線２との間に存在する白画素の共に長さが破線
間隔閾値Ｅを越えない場合は、２本の破線は１本の破線
４１が分断されたものとみなして統合処理を行う。

【００１８】最後に破線の両端部の特定処理を行う。一
例として、右端部を特定するための処理を図５（ａ）と
図５（ｂ）により説明する。図５（ａ）は、破線５１の
端部領域５２に黒画素領域が存在する様子を示すもので
あり、図５（ｂ）はその端部領域５２の拡大図である。
この右端部特定処理では、白画素の長さが破線間隔閾値
Ｅを越えない間に黒画素領域が存在するか否かを判定
し、存在する場合は、この黒画素領域を破線５１の終端
として更新する。この更新処理を白画素の長さが破線間
隔閾値Ｅを越えるまで繰り返し、越えた時点で、破線５
１の右端部を特定する。

【００１９】なお、罫線抽出部１１の水平罫線の抽出処
理における水平軸と垂直軸を入れ替えて処理すること
で、同様の手順で垂直罫線をも抽出することができる。
罫線抽出部１１によって被照合帳票についての罫線が抽
出されると、その結果が基準線特定部１２に送られる。

【００２０】基準線特定部１２は、罫線抽出部１１から
送られた罫線抽出結果に基づいて、水平罫線の中で垂直
座標位置が最小及び最大となる一対の罫線、そして、垂
直罫線の中で水平座標位置が最小及び最大となる一対の
罫線を、それぞれフィールド領域を囲む水平基準線，垂
直基準線としてそれぞれ特定する。このようにして特定
された各基準線は、結局、フィールド領域の最外周に沿
ったものとなる。上記罫線抽出結果と基準線の特定結果
は、フォーマット情報比較部１４とフォーマット抽出部
１３に送られ、それぞれ独立に処理される。そこで、ま
ず、フォーマット情報比較部１４の処理内容を図６を参
照して説明する。

【００２１】フォーマット情報比較部１４では、フォー
マット情報格納部１４に格納された複数の照合用帳票と
被照合帳票とを比較し、両帳票間の位置ずれ量、両帳票
のサイズを合致させるための変形量を水平方向と垂直方
向について求める。図６（ａ）は、フォーマット情報格
納部１４に格納されている照合用帳票の罫線及び基準線
（太線）の例を示しており、図６（ｂ）は、被照合帳票
について、罫線抽出処理部１１と基準線特定部１２の処
理により得られた罫線及び基準線（太線）の例を示して
いる。図６（ａ）、（ｂ）に示されるように、ここでは
画面の左上を基準座標（０，０）としている。そして図
６（ａ）において、Ｘ’，Ｙ’はそれぞれ、垂直罫線に
ついて水平座標の小さい方の罫線の水平座標、水平罫線
について垂直座標の小さい方の罫線の垂直座標である。
同様に、図６（ｂ）において、Ｘ，Ｙはそれぞれ、垂直
罫線について水平座標が小さい方の罫線の水平座標、水
平罫線について垂直座標の小さい方の罫線の垂直座標で
ある。このとき、水平方向の位置ずれと垂直方向の位置
ずれは、次式で与えられる。

【００２２】

【数１】水平方向の位置ずれ＝Ｘ−Ｘ’ 垂直方向の位置ずれ＝Ｙ−Ｙ’

【００２３】さらに図６（ａ）において、Ｗ’，Ｈ’
は、それぞれ、２本の垂直基準線の間隔、２本の水平基
準線の間隔である。同様に、図６（ｂ）において、Ｗ，
Ｈは、それぞれ、２本の垂直基準線の間隔、２本の水平
基準線の間隔である。このとき、帳票の基準線を合致さ
せるための水平方向及び垂直方向の変形量、例えば各々
の拡大・縮小率は、次式で与えられる。

【００２４】

【数２】水平方向の拡大・縮小率＝Ｗ／Ｗ’ 垂直方向の拡大・縮小率＝Ｈ／Ｈ’

【００２５】このようにしてフォーマット情報比較部１
４で照合用帳票毎に位置ずれ量、変形量が求められ、そ
の結果がフォーマット情報修正部１６に送られる。フォ
ーマット情報修正部１６では、フォーマット情報比較部
１４で求められた位置ずれ量、変形量に基づいてフォー
マット情報におけるフィールド座標（フィールドの位置
を示す座標）を修正する。一つのフィールド（図６
（ａ），（ｂ）の斜線で示した部分）の対応関係を示し
た図６（ｃ）を参照して、上記修正処理を説明する。

【００２６】図６（ｃ）において、座標ｘ’、ｙ’を、
フォーマット情報格納部１４の照合用帳票から任意に取
り出したフィールドの水平方向のフィールド座標、垂直
方向のフィールド座標とする。各方向のフィールド座標
は、どちらも基準座標（０，０）から測った相対座標で
ある。フォーマット情報修正部１６は、座標ｘ’とｙ’
を被照合帳票の基準座標（０，０）から測ったフィール
ド座標とみなすことができるように修正を施す。修正さ
れた座標を座標ｘ”とｙ”とすると、これらは次式によ
り与えられる。

【００２７】

【数３】ｘ”＝（Ｗ／Ｗ’）×ｘ’＋Ｘ−Ｘ’ ｙ”＝（Ｈ／Ｈ’）×ｙ’＋Ｙ−Ｙ’

【００２８】図６（ｃ）においてこの処理を見れば、左
上座標（ｘ１’、ｙ１’）と右上座標（ｘ２’、ｙ
２’）で指定されるフィールドは、左上座標（ｘ１”、
ｙ１”）と右上座標（ｘ２”、ｙ２”）で指定されるフ
ィールドに修正されたことになる。このようにして照合
用帳票の全てについてフィールド座標が修正され、その
結果が帳票選択部１８に送られる。

【００２９】次に、フィールド抽出部１３での処理内容
を図７及び図８を参照して説明する。フィールド抽出部
１３では、罫線抽出結果と基準線の特定結果を受けて、
被照合帳票から罫線によって四方を囲まれた個々のフィ
ールドを抽出する。その際、各フィールドのフィールド
座標を生成する。このフィールド座標は基準座標からの
相対座標である。図７は、このフィールド抽出の処理手
順であり、図８はフィールド抽出処理の際の具体例を示
すものである。

【００３０】フィールド抽出に際しては、まず、図７に
示されるように、ループ（１）として垂直方向に移動し
て水平罫線の着目を変える（ステップＳ７０１）。但
し、処理の最初では、着目する水平罫線は垂直座標の最
も小さな水平罫線である。次に、着目した水平罫線を右
に移動して交点の着目を変え（ステップＳ７０１）、処
理１を行う。処理１では、水平罫線と垂直罫線が交わる
任意の交点に着目して、その交点にｆｌａｇＡとｆｌａ
ｇＢを識別可能な２つの印として付与する（ステップＳ
７０３）。図８（ａ）には、その具体例として、丸印で
表された着目交点にｆｌａｇＡとｆｌａｇＢが付与され
ている様子が示されている。

【００３１】次に、分岐１に於いて、水平罫線上を走査
しながらｆｌａｇＢの右側に交点が存在するか否かを調
べる（ステップＳ７０４）。ｆｌａｇＢの右側に交点が
存在すれば（ステップＳ７０４：Ｙｅｓ）、図８（ｂ）
のように処理２として交点の着目を右側の交点に移動
し、ｆｌａｇＢを着目交点に付け変えて、新たにｆｌａ
ｇＣをその着目交点に付与し、分岐２に進む。もし、ｆ
ｌａｇＢの右側に交点が存在しなければ（ステップＳ７
０４：Ｎｏ）、ループ（２）を再び実行する。

【００３２】分岐２では、ｆｌａｇＣの下に交点が存在
するか否かを調べる（ステップＳ７０６）。ｆｌａｇＣ
の下に交点が存在する場合（ステップＳ７０４：Ｙｅ
ｓ）は、図８（ｄ）に例示されるように、処理３として
交点の着目を下側の交点に移動し、ｆｌａｇＣを着目交
点に付け変え、そして着目交点に新たにｆｌａｇＤを付
与し、分岐３に進む。ｆｌａｇＣの下に交点が存在しな
い場合（ステップＳ７０４：Ｎｏ）は、分岐１を再び実
行する。つまり、図８（ｃ）に例示されるように、下に
交点がない交点を飛び越して、下に交点の存在する交点
に着目を移して行く。

【００３３】分岐３では水平罫線上を左方向に走査し
て、ｆｌａｇＤの左側に交点が存在するか否かを調べる
（ステップＳ７０８）。ｆｌａｇＤの左側に交点が存在
する場合（ステップＳ７０８：Ｙｅｓ）は、図８（ｄ）
に例示されるように、交点の着目をｆｌａｇＤの左側に
交点に移動し、ｆｌａｇＤを着目交点に付け変えて分岐
４に進む。ｆｌａｇＤの左側に交点が存在しない場合
（ステップＳ７０８：Ｎｏ）は、分岐２を再び実行す
る。つまり、図８（ｅ）に例示されるように、左側に交
点がない交点を下に飛び越して、左側に交点の存在する
交点に着目を移して行く。

【００３４】分岐４ではｆｌａｇＤの直上にｆｌａｇＡ
が存在するか否かを調べる（ステップＳ７１０）。そし
て、ｆｌａｇＤの直上にｆｌａｇＡが存在する場合（ス
テップＳ７０８：Ｙｅｓ）は、処理５に進む。一方、ｆ
ｌａｇＤの直上にｆｌａｇＡが存在しない場合（ステッ
プＳ７０８：Ｙｅｓ）は、分岐３を再び実行する。つま
り、図８（ｇ）に例示されるように、着目交点の直上に
ｆｌａｇＡが存在しない交点を左に飛び越して直上にｆ
ｌａｇＡが存在する交点に着目を移す。

【００３５】処理５では、図８（ｈ）で例示されるよう
に、ｆｌａｇＡ、ｆｌａｇＢ、ｆｌａｇＣ、ｆｌａｇＤ
が付与された４点を頂点とする矩形領域（太線）をフィ
ールドとして抽出し、抽出したフィールドを指定するフ
ィールド座標を生成する（ステップＳ７１１）。その
後、再びループ（２）に進み、以上で説明したステップ
Ｓ７０３からステップＳ７１１の処理を繰り返す。以上
の手順を経て抽出されたフィールド座標の結果は、照合
選択部１７に送られる。

【００３６】帳票選択部１７では、フォーマット情報修
正部１６とフィールド抽出部１３から送られた結果に基
づいて、被照合帳票と照合用帳票とのフィールドマッチ
ング処理を行う。このフィールドマッチング処理の手順
は図９に示す通りであり、まず、フォーマット情報修正
部１６とフィールド抽出部１３の処理結果に基づいてフ
ィールドマッチング（１）を行う。ここでは、修正後の
フォーマット情報のフィールド（Ｆ”）と被照合帳票の
フィールド（Ｆ）との照合を行う（ステップＳ９１）。
各フィールドＦ”及びＦの（左、右、上、下）の座標値
をそれぞれ（ｘ”（ｌ），ｘ”（ｒ），ｙ”（ｔ），
ｙ”（ｂ））、（ｘ（ｌ），ｘ（ｒ），ｙ（ｔ），ｙ
（ｂ））としたとき、照合条件は、下記のように表され
る。

【００３７】

【数４】（Ａ１）ｘ”（ｌ）−照合閾値Ｇ≦ｘ（ｌ）≦
ｘ”（ｌ）＋照合閾値Ｇ （Ａ２）ｘ”（ｒ）−照合閾値Ｇ≦ｘ（ｒ）≦ｘ”
（ｒ）＋照合閾値Ｇ （Ａ３）ｙ”（ｔ）−照合閾値Ｇ≦ｙ（ｔ）≦ｙ”
（ｔ）＋照合閾値Ｇ （Ａ４）ｙ”（ｂ）−照合閾値Ｇ≦ｙ（ｂ）≦ｙ”
（ｂ）＋照合閾値Ｇ

【００３８】なお、照合閾値Ｇは、被照合帳票の画像取
り込みの解像度等を考慮して設定される。上記照合条件
を複数の照合用帳票の全てについて行い、不一致フィー
ルドの数を計数する。そして、不一致フィールド数がゼ
ロか否かを照合用帳票毎に判定し（ステップＳ９２）、
ゼロとなる照合用帳票が存在するときは（ステップＳ９
２：Ｙｅｓ）、照合一致、即ちその照合用帳票が被照合
帳票と同一フォーマットの帳票であるとみなす（ステッ
プＳ９３）。一方、不一致フィールド数がゼロでないと
きは（ステップＳ９２：Ｎｏ）は、フィールドマッチン
グ（２）に処理を移す。

【００３９】フィールドマッチング（２）では、フィー
ルド抽出部１３において被照合帳票の罫線に途切れ等が
あるために、複数のフィールドを誤って一つのフィール
ドとしてしまった場合を想定し、照合用帳票について隣
接した複数のフィールドを統合し、この統合フィールド
と被照合帳票のフィールドとの照合を実行する（ステッ
プＳ９４）。このステップでは、フィールドマッチング
（１）において不一致となった全てのフィールドＦにつ
いて、次の照合条件式を満足するフィールドＦ”を求め
る。

【００４０】

【数５】（Ｂ１）ｘ”（ｌ）≧ｘ（ｌ）−照合閾値Ｇ （Ｂ２）ｘ”（ｒ）≦ｘ（ｒ）＋照合閾値Ｇ （Ｂ３）ｙ”（ｔ）≧ｙ（ｔ）−照合閾値Ｇ （Ｂ４）ｙ”（ｂ）≦ｙ（ｂ）＋照合閾値Ｇ

【００４１】条件式（Ｂ１）〜（Ｂ４）を満足するフィ
ールドＦ”がｎ個見い出されとき、これらのｎ個のフィ
ールド全てを統合する。また、統合したフィールドとフ
ィールドＦが照合条件（Ａ１）〜（Ａ４）の全てを満た
すとき、ｎ個のフィールドＦ”がフィールドＦと一致し
たものとみなし、ステップＳ９２で求めた不一致フィー
ルド数から数値“ｎ”を差し引く。これにより不一致フ
ィールド数がゼロになった場合は（ステップＳ９５：Ｙ
ｅｓ）、フォーマットが一致する可能性のある帳票候補
とみなす（ステップＳ９６）。この処理を全てのフィー
ルドについて実施してもゼロとならない場合は（ステッ
プＳ９５：Ｎｏ）、フィールドマッチング（３）に処理
を移す。

【００４２】フィールドマッチング（３）では、フィー
ルド抽出部１３において被照合帳票に記入文字や雑音が
あるために、１つのフィールドを誤って複数のフィール
ドに分割して認識した場合を想定して、被照合帳票につ
いて隣接した複数の抽出されたフィールドを統合して、
フィールドマッチングを行う（Ｓ９７）。このステップ
では、フィールドマッチング（２）において不一致フィ
ールドとされた全てのフォーマットフィールドＦ”のそ
れぞれについて、以下の条件式を満足するフィールドＦ
を全て見い出す。

【００４３】

【数６】（Ｃ１）ｘ（ｌ）≧ｘ”（ｌ）−照合閾値Ｇ （Ｃ２）ｘ（ｒ）≦ｘ”（ｒ）＋照合閾値Ｇ （Ｃ３）ｙ（ｔ）≧ｙ”（ｔ）−照合閾値Ｇ （Ｃ４）ｙ（ｂ）≦ｙ”（ｂ）＋照合閾値Ｇ

【００４４】条件式（Ｃ１）〜（Ｃ４）を全て満足する
フィールドＦがｎ個見い出されたとき、このｎ個のフィ
ールドを全て統合する。そして、統合したフィールド
Ｆ”が照合条件（Ａ１）〜（Ａ４）の全てを満たすと
き、フィールドＦ”がｎ個のフィールドＦと一致したも
のとみなして、ステップＳ９５における不一致フィール
ド数から“１”を差し引く。不一致フィールド数がゼロ
になった場合は（ステップＳ９５：Ｙｅｓ）、フォーマ
ットが一致する可能性がある帳票候補とみなす（ステッ
プＳ９６）。一方、ゼロでない場合は（Ｓ９８：Ｎ
ｏ）、照合不一致と判定し（ステップＳ９９）、フィー
ルドマッチング処理を終える。なお、ステップＳ９６に
おいて、帳票候補が複数になる場合は、不一致フィール
ド数の最も少ないものを選択し、これを帳票照合の結果
とする。

【００４５】このように、本実施形態では、照合用帳票
のフィールド領域のサイズを被照合帳票のフィールド領
域のサイズに合致するように修正し、修正後のフィール
ド領域に含まれるフィールドと被照合帳票内のフィール
ドとを照合するようにしたので、従来のように帳票を識
別するためのマークや基準マークが付与された専用の帳
票を用いる必要がなく、汎用の帳票を利用することがで
きる。また、被照合帳票を画像の形で取り込む際に、罫
線の途切れや、ノイズ成分の混入等によってフィールド
を誤認識した場合であっても正しく照合を行うことがで
きる。

【００４６】既存のフォーマット情報が存在しない場
合、つまり帳票についてのフォーマット情報を新規に登
録する場合は、図１０に示す処理を行う。フォーマット
情報を登録する場合は、まず、フィールド内に文字等が
記入されていない帳票の画像を帳票入力部１０より取り
込む（ステップＳ１０１）。罫線抽出部１１は、この画
像を走査して水平罫線及び垂直罫線を抽出する（ステッ
プＳ１０２）。また、抽出された各罫線の中から垂直基
準線、水平基準線、及び基準座標を特定し、これをフィ
ールド抽出部１３とフォーマット情報格納部１６へ送る
（ステップＳ１０３）。フィールド抽出部１３は、当該
帳票のフィールド座標を基準座標の相対値として表し、
これをフォーマット情報格納部１６へ送る（ステップＳ
１０４）。フォーマット情報格納部１６では、以上のス
テップで求めた基準座標とフィールド座標とをフォーマ
ット情報として登録し、次の帳票照合の際に使用可能に
する。

【００４７】以上、本発明の実施形態を詳細に説明した
が、本発明は上記実施形態に限定されるものではない。
例えば、本実施形態では、照合用帳票と被照合帳票の垂
直基準線と水平基準線とを特定し、前者の各基準線に囲
まれる領域のサイズを後者の各基準線に囲まれる領域の
サイズに合致するように位置ずれ量や拡大・縮小率を変
えているが、要はフィールド領域のサイズを両帳票にお
いて一致させればよいので、フィールド領域の変形手法
は任意であって良い。また、図９におけるフィールドマ
ッチング（２）処理（Ｓ９４）とフィールドマッチング
（３）処理（Ｓ９７）とは必ずしもこの順に実行しなく
ともよく、また、両処理を独立させるようにしても良
い。

【００４８】

【発明の効果】以上の説明から明らかなように、本発明
によれば、汎用の帳票を被照合帳票として用いた場合で
あっても、帳票サイズの相違、位置ずれ、画像取み時の
解像度の変化、雑音等の混入等に対して頑健な照合を行
うことができ、適用用途が拡がる効果がある。また、本
発明のような帳票照合過程を認識系の前段に設けること
により、認識系の構成を簡略にすることができる。

【図面の簡単な説明】

【図１】本発明の一実施形態に係る帳票照合装置のブロ
ック構成図。

【図２】（ａ）は本実施形態による被照合帳票イメージ
上の実線による水平罫線の一例を示す図、（ｂ）は前記
水平罫線の端部の拡大図。

【図３】（ａ）は本実施形態による被照合帳票イメージ
上の破線による水平罫線の一例を示す図、（ｂ）は前記
水平罫線の一部の拡大図。

【図４】（ａ）は本実施形態による被照合帳票イメージ
上の２本の破線による水平罫線の一例を示す図、（ｂ）
は前記水平罫線の間隙部分の拡大図。

【図５】（ａ）は本実施形態による端部を有する破線に
よる水平罫線の一例を示す図、（ｂ）は前記端部の周辺
拡大図。

【図６】（ａ）は本実施形態による照合用帳票のフォー
マットの一例を示した図、（ｂ）は本実施形態による被
照合帳票イメージの罫線の一例を示した図、（ｃ）は本
実施形態によるフォーマット情報修正部の処理を説明す
るための図。

【図７】本実施形態によるフィールド抽出部の処理手順
の説明図。

【図８】本実施形態によるフィールド抽出部の各処理に
おける具体例を示した図。

【図９】本実施形態による帳票照合処理の手順説明図。

【図１０】本実施形態によるフォーマット情報格納部へ
の登録処理の手順説明図。

【符号の説明】

１ 帳票照合装置 １０ 帳票入力部 １１ 罫線抽出部 １２ 基準線特定部 １３ フィールド抽出部 １４ フォーマット情報格納部 １５ フォーマット情報比較部 １６ フォーマット情報修正部 １７ 帳票照合選択部 １８ 照合結果出力部

Claims (7)

【特許請求の範囲】
1. 【請求項１】 入力画像に含まれる被照合帳票から文字
   等を記入するためのフィールドが形成されているフィー
   ルド領域を特定するステップと、 予め保持されている複数の照合用帳票のそれぞれのフィ
   ールド領域と前記特定された被照合帳票のフィールド領
   域のサイズを合致させるステップと、 フィールド領域のサイズが合致した各照合用帳票と被照
   合帳票の個々のフィールド間の対応関係の有無を判定
   し、一定範囲で対応する照合用帳票を選択するステップ
   と、 をコンピュータ装置上で実行することを特徴とする帳票
   照合方法。
2. 【請求項２】 入力画像に含まれる被照合帳票から文字
   等を記入するためのフィールドが形成されているフィー
   ルド領域を特定するステップと、 予め保持されている複数の照合用帳票のそれぞれのフィ
   ールド領域と前記特定された被照合帳票のフィールド領
   域のサイズを合致させるステップと、 フィールド領域のサイズが合致した被照合帳票のフィー
   ルドと各照合用帳票のフィールド領域内で互いに隣接す
   る複数フィールドからなる統合フィールドとの対応関係
   の有無を判定し、一定範囲で対応する照合用帳票を選択
   するステップと、 をコンピュータ装置上で実行することを特徴とする帳票
   照合方法。
3. 【請求項３】 入力画像に含まれる被照合帳票から文字
   等を記入するためのフィールドが形成されているフィー
   ルド領域を特定するステップと、 予め保持されている複数の照合用帳票のそれぞれのフィ
   ールド領域と前記特定された被照合帳票のフィールド領
   域のサイズを合致させるステップと、 フィールド領域のサイズが合致した各照合用帳票のフィ
   ールドと被照合帳票のフィールド領域内で互いに隣接す
   る複数のフィールドからなる統合フィールドとの対応関
   係の有無を判定し、一定範囲で対応する照合用帳票を選
   択するステップと、 をコンピュータ装置上で実行することを特徴とする帳票
   照合方法。
4. 【請求項４】 前記照合用帳票及び被照合帳票における
   フィールド同士、またはフィールドと統合フィールドと
   の対応の有無を、前記フィールド領域の基準位置からの
   相対値で表される個々のフィールドないし統合フィール
   ドの形成位置が互いに一致するか否かにより判定するこ
   とを特徴とする請求項１ないし３のいずれかの項記載の
   帳票照合方法。
5. 【請求項５】 文字等を記入するためのフィールドが形
   成されているフィールド領域の基準位置とこの基準位置
   からの相対値で表される個々のフィールドの形成位置と
   を含むフォーマット情報を照合用帳票毎に格納したフォ
   ーマット情報格納手段と、 入力画像に含まれる被照合帳票から前記フィールド領域
   を特定するとともに特定したフィールド領域の基準位置
   とこの基準位置からの相対値で表される個々のフィール
   ドの形成位置とを含むフォーマット情報を生成するフォ
   ーマット情報生成手段と、 各照合用帳票のフォーマット情報と前記被照合帳票につ
   いて生成されたフォーマット情報とを比較して照合用帳
   票と被照合帳票のフィールド領域のサイズを合致させる
   ための変形量を算出するフィールド情報比較手段と、 各照合用帳票についての個々フォーマット情報を前記算
   出された変形量により修正して修正フォーマット情報を
   生成するフォーマット情報修正手段と、 この修正フォーマット情報が前記被照合帳票について生
   成されたフォーマット情報と一定範囲で合致する照合用
   帳票を選択する照合手段と、 を備えることを特徴とする帳票照合装置。
6. 【請求項６】 前記照合手段は、照合用帳票の修正フォ
   ーマット情報と被照合帳票について生成されたフォーマ
   ット情報とを個々のフィールド毎に照合し、一致しない
   フィールドが存在する場合は、さらに、被照合帳票の一
   のフィールドと各照合用帳票のフィールド領域内で互い
   に隣接する複数フィールド毎、または、各照合用帳票の
   一のフィールドと被照合帳票のフィールド領域内で互い
   に隣接する複数のフィールド毎に照合することを特徴と
   する請求項５記載の帳票照合装置。
7. 【請求項７】 コンピュータ装置によって読み取られ、
   該コンピュータ装置によって実行される命令群を実体化
   して、帳票照合に対する処理ステップを前記コンピュー
   タ装置上で実現する命令記憶媒体であって、 前記処理ステップは、 入力画像に含まれる被照合帳票から文字等を記入するた
   めのフィールドが形成されているフィールド領域を特定
   するステップと、 予め保持されている複数の照合用帳票のそれぞれのフィ
   ールド領域と前記特定された被照合帳票のフィールド領
   域のサイズを合致させるステップと、 フィールド領域のサイズが合致した各照合用帳票と被照
   合帳票の個々のフィールド間の対応関係の有無、被照合
   帳票のフィールドと各照合用帳票のフィールド領域内で
   互いに隣接する複数フィールドからなる統合フィールド
   との対応関係の有無、または各照合用帳票のフィールド
   と被照合帳票のフィールド領域内で互いに隣接する複数
   のフィールドからなる統合フィールドとの対応関係の有
   無のいずれかを判定し、一定範囲で対応する照合用帳票
   を選択するステップと、 を含むことを特徴とする命令記憶媒体。