(57)【要約】【課題】事前に記入枠の位置や大きさを高精度で定義しなくても、非ドロップアウト帳票のマーク記入枠の読み取りを行えるようにする。また、入力した帳票とあらかじめ定義してある記入枠情報の位置合わせの条件を軽減する。【解決手段】横罫線抽出手段、縦罫線抽出手段、横罫線と縦罫線で囲まれた範囲内を記入枠とする記入枠切り取り手段、記入枠切り取り手段で切り取られた範囲内から記入された画像を抽出する画像抽出手段、抽出された画像が存在した場合、マークが記入されたとし、画像が存在しない場合、未記入であるとするマーク判定手段を持つ。指定範囲内から記入枠を自動的に探し出しマークが記入されているかどうかを判定するように動作する。【選択図】        図１
2004318589.tif 000002
【特許請求の範囲】
【請求項１】
入力画像の指定範囲内から横罫線を抽出する横罫線抽出手段、縦罫線を抽出する縦罫線抽出手段、横罫線と縦罫線で囲まれた範囲内を記入枠とする記入枠切り取り手段、記入枠切り取り手段で切り取られた範囲内から記入された画像を抽出する画像抽出手段、抽出された画像が存在した場合、マークが記入されたとし、画像が存在しない場合、未記入であるとするマーク判定手段を具備し、指定範囲内から記入枠を自動的に探し出しマークが記入されているかどうかを判定することが可能であることを特徴とする帳票読み取り装置。
【請求項２】
入力画像の指定範囲を横方向に射影を取り行矩形を抽出する行矩形抽出手段、縦方向に射影を取り列矩形を抽出する列矩形抽出手段、行矩形抽出手段、列矩形抽出手段により抽出された画像ブロックから最大のものを選択するブロック選択手段を具備し、ブロックの選択により記入枠を探し出す範囲を絞り込むことを特徴とする、請求項１記載の帳票読み取り装置。
【請求項３】
入力画像の指定範囲内から横罫線を抽出する横罫線抽出工程、縦罫線を抽出する縦罫線抽出工程、横罫線と縦罫線で囲まれた範囲内を記入枠とする記入枠切り取り工程、記入枠切り取り工程で切り取られた範囲内から記入された画像を抽出する画像抽出工程、抽出された画像が存在した場合、マークが記入されたとし、画像が存在しない場合、未記入であるとするマーク判定工程を具備し、指定範囲内から記入枠を自動的に探し出しマークが記入されているかどうかを判定することが可能であることを特徴とする帳票読み取り方法。
【請求項４】
入力画像の指定範囲を横方向に射影を取り行矩形を抽出する行矩形抽出工程、縦方向に射影を取り列矩形を抽出する列矩形抽出工程、行矩形抽出工程、列矩形抽出工程により抽出された画像ブロックから最大のものを選択するブロック選択工程を具備し、ブロックの選択により記入枠を探し出す範囲を絞り込むことを特徴とする、請求項３記載の帳票読み取り方法。
【請求項５】
入力画像の指定範囲内から横罫線を抽出する横罫線抽出工程、縦罫線を抽出する縦罫線抽出工程、横罫線と縦罫線で囲まれた範囲内を記入枠とする記入枠切り取り工程、記入枠切り取り工程で切り取られた範囲内から記入された画像を抽出する画像抽出工程、抽出された画像が存在した場合、マークが記入されたとし、画像が存在しない場合、未記入であるとするマーク判定工程を具備し、指定範囲内から記入枠を自動的に探し出しマークが記入されているかどうかを判定することが可能であることを特徴とするコンピュータが読み出し可能なプログラムを格納した記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、帳票上の枠内に記入されたマークを読み取るための帳票読み取り装置、方法、およびプログラム記憶媒体に関するものである。
【０００２】
【従来の技術】
申し込み用紙などの帳票で該当する項目を記入者に選択させる場合、各項目の近傍に記入枠をあらかじめ印刷しておき、記入者が枠内に丸印「○」やチェックマーク「レ」などを書き込むようにしている。
【０００３】
従来、記入済の帳票をコンピュータ等へ入力する場合、帳票上の記入枠等はドロップアウトカラーで印刷し、イメージスキャナなどで記入枠等をドロップアウトさせるように光学的に読み取り、あらかじめ記憶している読み取り位置に、記入したマークが有るか無いかを判断するように構成されている。ドロップアウト帳票を用いると、イメージスキャナで読み取った後、位置合わせ用の印と記入したマークだけが残るため、記入の有り無しが判定しやすく、読み取りが容易にできる。
【０００４】
また、特開平１１‐２６５４２２号公報では、未記入の帳票画像をあらかじめ記憶しておき、記入済みの帳票画像が入力されると、未記入の帳票画像との差分を抽出し、差分があれば、その部分を記入した部分とするように構成されている。この場合、記入枠は非ドロップアウトでよい。
【０００５】
あるいは、特開平７−２８９２３号公報では、判定に使用する領域を、あらかじめ記憶している記入枠の大きさよりも小さくするように構成されている。この場合、記入枠に非ドロップアウトを使用しても、記入枠の枠線が、誤って記入の有り無しの判定に使用されることを防ぐことが出来る。
【０００６】
【発明が解決しようとする課題】
しかしながら、上記第一の従来例では、専用のドロップアウト帳票を必要とし、読み取りにも、ドロップアウト帳票に対応できるイメージスキャナを使用しなければならない欠点があった。
【０００７】
また、上記第二の従来例では、あらかじめ未記入の帳票画像を記憶しておくため、扱う帳票が増すごとに画像を記憶する必要があり、記憶容量が著しく増加する欠点があった。さらにこの例では、画像同士の差分を取るため、未記入の帳票と記入済みの帳票との位置合わせに高い精度を必要とする欠点があった。画像のわずかな拡縮に対しても、差分への影響が大きく、平行移動や回転などに対しても、十分な補正を行わなければならない。
【０００８】
あるいは、上記第三の従来例では、記入枠の位置や大きさを格納する定義情報を、あらかじめ正確に求めておかなければならず、また、第二の従来例と同様に、入力帳票画像と定義とのずれを高精度で修正しなければならない欠点があった。
【０００９】
本発明は上記の問題点を解消するためになされたもので、本発明の目的は、非ドロップアウトの帳票であっても、記入されたマークがあるかどうかを判断できるようにしたものである。
【００１０】
また、読み取り範囲の指定を高精度に行わなくても、記入枠の位置を自動的に探し出すことができるようにしたものである。
【００１１】
【課題を解決するための手段】
上記目的を達成するため、本出願に係る発明は、入力画像の指定範囲内から横罫線を抽出する横罫線抽出手段、縦罫線を抽出する縦罫線抽出手段、横罫線と縦罫線で囲まれた範囲内を記入枠とする記入枠切り取り手段、記入枠切り取り手段で切り取られた範囲内から記入された画像を抽出する画像抽出手段、抽出された画像が存在した場合、マークが記入されたとし、画像が存在しない場合、未記入であるとするマーク判定手段を有する。
【００１２】
上記構成において、指定範囲内から記入枠を自動的に探し出しマークが記入されているかどうかを判定するように動作する。
【００１３】
また、上記目的を達成するため、本出願に係る発明は、入力画像の指定範囲を横方向に射影を取り行矩形を抽出する行矩形抽出手段、縦方向に射影を取り列矩形を抽出する列矩形抽出手段、行矩形抽出手段、列矩形抽出手段により抽出された画像ブロックから最大のものを選択するブロック選択手段を有する。
上記構成において、ブロックの選択により記入枠を探し出す範囲を絞り込むように動作する。
【００１４】
【発明の実施の形態】
（第１の実施例）
図１は本発明を実施するための帳票読み取り装置の構成を示すブロック図である。１０１はＲＯＭ１０２に格納されている制御プログラムに従って本装置全体の制御を行うＣＰＵ、１０２はＣＰＵ１０１が実行する後述するフローチャートに示す処理等本装置の制御プログラム等を格納するＲＯＭ、１０３は文書画像等を記憶するＲＡＭ、１０４は磁気ディスク等の外部記憶装置であり、１０５はディスプレイ、１０６はキーボード、１０７はマウス等のポインティングデバイス、１０８は画像を読み取るためのイメージスキャナである。また、１０９はネットワークインターフェースであり、図示しない遠隔地に存在する装置と通信し、プログラムやデータなどを読み込んだり、書き込んだりする。
【００１５】
図１に示す構成の帳票読み取り装置が実行する本実施例の概略を図２のフローチャートを用いて説明する。
【００１６】
図２は、記入枠を抽出し、枠内にマークが記入されているかどうかを判定する方法を説明したものである。また、図３は、本実施例が処理する帳票の一例を示したものであり、３０１は記入枠、３０２は処理を行う範囲を示している。
【００１７】
イメージスキャナ１０８等の光電変換装置から読み込まれた画像、あるいは、すでに読み込まれ外部記憶装置１０４等に記憶している画像の処理範囲３０２から、Ｓ２０１で横罫線を抽出する。Ｓ２０２では、抽出された横罫線が２本存在するかを調べ、もし２本存在しなければ、記入枠が存在しないとして処理を終了する。次に、Ｓ２０３で求められた２本の横罫線間から縦罫線を抽出し、同様にＳ２０４で抽出された縦罫線が２本存在するかを調べる。
【００１８】
ここで、罫線の抽出方法を、縦罫線を例に図５を用いて説明する。なお、横罫線の抽出は縦罫線抽出の座標軸を９０度回転した場合と同等である。
Ｓ５０１で水平方向の射影面に対し黒画素の度数を取る。その結果、縦罫線と記入された文字の射影が取れ、図４のようになる。
【００１９】
Ｓ５０２で縦罫線を含む範囲を求めるための度数の閾値Ｔｂを決める。閾値Ｔｂは、射影が存在する部分の度数の平均値などとする。さらにＳ５０３で、閾値Ｔｂより大きい度数部分を取り出し、その個数をＮとする。Ｓ５０４でＮが０なら、Ｓ５０５で縦罫線なしとなり、処理は終了する。Ｓ５０６で各部分の最大値を基準とした閾値Ｔｐを決め、Ｓ５０７でＴｐより度数が大きい部分を探す。Ｔｐは、各部分の最大値の最大となったものの８０％とか、最大値の上位Ｎ／２個の平均などとすればよい。Ｓ５０８で度数がＴｐ以上の射影が存在すれば、Ｓ５０９でその部分を縦罫線とする。
【００２０】
Ｓ２０５では、抽出した横罫線と縦罫線で囲まれた内側部分を記入枠領域として抽出する。求められた記入枠領域から、Ｓ２０６で領域内の画像を抽出する。Ｓ２０７で記入枠内に画像がなければ、Ｓ２０８でその記入枠を空欄とする。また、Ｓ２０７で記入枠内に画像があれば、Ｓ２０９でその記入枠はマークが存在する。ただし、枠内にノイズが存在する可能性があるため、画像部分の面積が、枠の大きさに比べ十分小さいときは記入枠内に画像が存在しないとすればよい。
【００２１】
以上説明したように、本実施例により処理範囲を記入枠より大きめに指定し、その範囲内で自動的に記入枠を抽出できるため、記入枠の位置や大きさをあらかじめ高精度で定義する必要がない効果がある。
【００２２】
また、文字の一部が記入枠に接触していても、罫線は何ら問題なく抽出される。
【００２３】
なお、これらはプログラムにより供給され、ＣＰＵ１０１により実施されるように構成されていても問題ない。
【００２４】
図６は、本発明に係る帳票読み取り装置で読みだし可能な各種データ処理プログラムを格納する記憶媒体のメモリマップ説明する図である。なお、特に図示しないが、各種プログラムに従属するデータも上記ディレクトリに管理されている。また、各種プログラムをコンピュータにインストールするためのプログラム等が記憶される場合もある。
【００２５】
（第２の実施例）
図１に示す帳票読み取り装置が実行する他の実施例を図７のフローチャートを用いて説明する。また、図８は、本実施例が処理する帳票の一例を示したものであり、８０１、８０２、８０３は記入枠、８０４は処理を行う範囲を示している。この例では、３個の記入枠が縦に並んで配置され、しかも、処理範囲は右にある文字部分が一部含まれている。
【００２６】
Ｓ７０１  は処理範囲内で横方向に射影を取る。その結果、行射影が得られ、Ｓ７０２で行矩形を抽出が抽出される。図８の例では、処理範囲内の上下の空白部分が取り除かれ、行矩形が１つ得られる。
【００２７】
次にＳ７０３で、各行矩形に対し、縦方向に射影を取る。その結果Ｓ７０４で、矩形で分割された画像ブロックが抽出される。図８の例では、３個並んだ記入枠部分８０５と、右側の文字部分の画像ブロック８０６が抽出される。
【００２８】
Ｓ７０５では、得られた画像ブロックから最大のブロックを選択し、以下、選択されたブロックに対して処理を行う。図８の例では８０５が選択される。
【００２９】
Ｓ７０６で縦罫線を抽出する。Ｓ７０７で縦罫線が２本存在するかを調べ、もし存在しなければ、記入枠が存在しないとして処理を終了する。次に求められた２本の罫線間からＳ７０８で横罫線を抽出し、Ｓ７０９で横罫線が２本以上存在するかを調べる。
【００３０】
Ｓ７１０では、求められた縦横の罫線で囲まれた内側部分をそれぞれ記入枠領域として抽出し、Ｓ７１１で領域内の画像を抽出する。
【００３１】
すべての記入枠についてＳ７１２で画像が存在するかを調べ、存在すればＳ７１４でマークありとし、存在しなければＳ７１３で空欄であるとする。
【００３２】
以上説明したように、本実施例により処理範囲に文字や、ほかの画像の一部分、ノイズ等が含まれても処理が可能である効果がある。また、帳票の設計条件が緩和され、自由度が高くなる効果がある。
【００３３】
本実施例では記入枠が縦に並んだ例を用いたが、横に並んだ場合でも、縦と横の処理順序を入れ替えれば処理が可能であることはいうまでもない。また、あらかじめ記入枠の個数が指定され、本実施例処理後に、個数を比較し、同数であれば処理が正常に終了したように構成してもよい。
【００３４】
【発明の効果】
以上説明したように、本発明によれば、非ドロップアウト帳票のマーク記入枠の読み取りが、事前に記入枠の位置や大きさを高精度で定義しておく必要がない効果がある。
【００３５】
また、本発明によれば、入力した帳票とあらかじめ定義してある記入枠情報の位置合わせの条件を軽減できる効果がある。
【図面の簡単な説明】
【図１】本発明の実施例に係る帳票読み取り装置のブロック図である。
【図２】第１の実施例に係るマーク読み取り手順の一例を示すフローチャートである。
【図３】第１の実施例に係る図２が処理する帳票の一例を示す図である。
【図４】第１の実施例に係る水平方向の射影面に対し黒画素の度数を取った状態を説明する図である。
【図５】第１の実施例に係る縦罫線の抽出手順の一例を示すフローチャートである。
【図６】本発明に係る帳票読み取り装置の記憶媒体のメモリマップを説明する図である。
【図７】第２の実施例に係るマーク読み取り手順の一例を示すフローチャートである。
【図８】第２の実施例に係る図７が処理する帳票の一例を示す図である。
【符号の説明】
１０１  ＣＰＵ
１０２  ＲＯＭ
１０３  ＲＡＭ
１０４  外部記憶装置
１０５  ディスプレイ
１０６  キーボード
１０７  ポインティングデバイス
１０８  イメージスキャナ
１０９  ネットワークインターフェース
【図１】
2004318589.tif 000003
【図２】
2004318589.tif 000004
【図３】
2004318589.tif 000005
【図４】
2004318589.tif 000006
【図５】
2004318589.tif 000007
【図６】
2004318589.tif 000008
【図７】
2004318589.tif 000009
【図８】
2004318589.tif 000010