JPH0484285A - 帳票位置検出方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔目次〕 概要 産業上の利用分野 従来の技術（第５図、第６図） 発明が解決しようとする課題 課題を解決するだめの手段（第１図） 作用 実施例（第２図〜第４図） 発明の効果 〔概要〕 帳票位置検出方法に関し、 ビデオメモリに人力された帳票（イメージデータ）の位
置を検出する際、検出座標の誤差を少なくすると共に、
処理を高速化することを目的とし、ビデオメモリを走査
してその変化点を検出することで帳票の位置を検出する
帳票位置検出方法において、走査により抽出した抽出点
に対して、２ライン分上および２ライン分下で、且つそ
の両隣の座標を有する調査点が、該抽出点と異なる色の
画素となるまで該抽出点を移動して調べ、異なる画素の
色となると、該抽出点に対して２ライン分下の調査点の
下ラインにそれぞれ位置する調査点の論理積を所定回数
繰り返し、該所定回数繰り返した時点の該調査点の画素
の色が、該抽出点と異なる色の画素であれば、該抽出点
を帳票抽出の変化点として検出することにより、帳票の
位置を検出するように構成する。

〔産業上の利用分野〕

本発明は帳票位置検出方法に関し、更に詳しくいえば、
光学式文字読取装置等に用いられ、特に、人力したイメ
ージデータの帳票位置を、高速かつ高精度で検出できる
ようにした帳票位置検出方法に関する。

〔従来の技術〕

第５図は、従来の帳票位置検出処理の説明図、第６図は
、帳票位置検出ロジックの説明図である。

また第６図Ａは帳票に凹凸がない例、第６図Ｂは帳票に
凹凸がある例を示した図である。

図中、１はビデオメモリ、２は帳票（イメージブタ）、
■、■は上位指定座標、■は■と■の中点座標、■は抽
出座標、■は抽出点の座標（ｌワド）、■、■、■、■
は調査点の座標（■ワド）を示す。

従来、光学式文字読取装置において、帳票の読み取りを
行う際、入力した帳票のイメージデータをビデオメモリ
に格納した後、帳票位置検出を行っていた。なお、帳票
の上端、左右端検出処理を総称して、帳票位置検出とい
う。

ところで、従来の帳票位置検出処理は、予めごみ取り処
理をしたフィールドに対して、次のように処理していた
。

帳票位置検出を行うには、ビデオメモリ１上に展開され
た帳票（イメージデータ）２の上端を検出し、その座標
から、ビデオメモリ１の左端と交わる点■の座標を算出
することにより行う（第５図参照）。

この場合、通常のビデオメモリＩは、全て黒画素（ビッ
ト［ＩＪ）で、人力された帳票２が白画素（ビット「０
」ただし文字等は、黒画素として残る）となる。この黒
画素から白画素になる変化点を抽出する。

具体的には、図示■、■、■の３ケ所の座標を抽出する
ことにより、帳票の位置を検出する。その際、■と■の
座標を結んだ直線上に、■の抽出された座標が、ある許
容誤差以内で存在すれば、その直線が、ビデオメモリ１
の左端と交わる点の座標を算出し、該座標を０点の帳票
位置座標とする。

次に、従来の帳票位置検出ロジックを、第６図に基づい
て説明する。

帳票位置検出処理を行う際、変化点の判定は、１ワード
を単位として行う（図示の■〜■の座標は全７１ワ一ド
単位）。

そして、抽出点■に対し、■の２スキヤン上の両隣の調
査点■及び■が黒画素（黒画素が含まれれば有効）で、
■の２スキヤン下の両隣の調査点■及び■が白画素なら
ば、■の座標を変化点の座標として登録する。

このような帳票位置検出ロジックにより変化点の検出を
行うと、第６図Ａのように、帳票に凹凸がなければ、■
、■が黒で■、■が白であって、変化点■が正しく検出
できる。

しかし、第６図Ｂのように、帳票に凹凸がある場合には
、■の点を変化点として検出してしまう。

ところが■の点は、ミシン目等で帳票のへりにできた凹
凸の部分であって、正しい帳票のへりを検出したことに
はならない。

したがって、帳票のへりに凹凸があると、変化点が正確
に検出できない事がある。

〔発明が解決しようとする課題〕

上記のような従来のものにおいては次のような欠点があ
った。

（１）従来の帳票位置検出処理では、ビデオメモリに入
力された帳票（イメージデータ）が、いかなる方向で入
力されても、常に帳票イメージブタの上側しか見ない。

従って、正方向人力（０度帳票）以外の方向で入力した
帳票イメージデータに対しては、抽出した上側の座標を
元に算出するフィールド位置座標に誤差が出る可能性が
ある。

（２）帳票のへりに凹凸があると、変化点が確実に検出
できないことがある。

（３）従来の帳票位置検出処理では、予め、ごみ取り処
理を行ったフィールドに対して処理していたので、処理
時間が長（なる。

本発明は、このような従来の欠点を解消し、ビデオメモ
リに入力された帳票（イメージデータ）の位置を検出す
る際、検出座標の誤差を小さくすると共に、処理を高速
化することを目的とする。

〔課題を解決するための手段〕

第１図は本発明の原理図であり、図中、第５図、第６図
と同符号は同一のものを示す。また１９はごみを示す。

本発明は上記の目的を達成するため、次のように構成し
たものである。

〔１〕ビデオメモリｌを走査してその変化点を検出する
ことで該ビデオメモリ】上に展開された帳票の位置を検
出する帳票位置検出方法において、上記走査により抽出
した抽出点■に対して、２ライン分上および２ライン分
下で、且つその両隣の座標を有する調査点■、■、■、
■が、該抽出点■と異なる色の画素となるまで該抽出点
■を移動して調べ、 異なる画素の色となると、該抽出点■に対して２ライン
分下の調査点■、■の下ラインにそれぞれ位置する調査
点Ｎｎ、Ｍｎの論理積を所定回数繰り返し、 該所定回数繰り返した時点の該調査点Ｎｎ、Ｍｎの画素
の色が、該抽出点■と異なる色の画素であれば、該抽出
点■を帳票抽出の変化点として検出することにより、前
記ビデオメモリ１上に展開された前記帳票の位置を検出
することを特徴とする帳票位置検出方法。

〔２〕上記抽出点■の中で、任意のにピッ１−（Ｋは抽
出点の総ビット数より少ない整数）が該抽出点■と同色
の画素となるまで、該抽出点■を移動して調べ、 同色の画素となると、該抽出点■の両隣の座標を有する
調査点［相］、■の該抽出点■に近い方のｎビット（ｎ
は調査点の総ピント数より少ない整数）について、いず
れかの調査点のｎビットが該抽出点■と同色となった場
合に、上記抽出点■を変化点として判断すると共に、 上記２ライン分上で、且つその両隣の座標を有する調査
点■、■が該抽出点■と同色の画素でない場合に、更に
該調査点■、■の上のライン上の調査、＋９９．［相］
との論理和を取り、論理和の結果が該抽出点■と異なる
色の画素であるならば、該抽出点■を移動させることを
特徴とする、上記〔１〕記載の帳票位置検出方法。

〔作用〕

本発明は上記のように構成したので、次のような作用が
ある。

（１）　　抽出点■が白画素で、その２ライン」二の両
隣の調査点■、■が黒画素の場合、更に、抽出点の２ラ
イン下の両隣の調査点■、■を調べる。

この調査で、調査点■、■に黒画素が含まれていた場合
には、ごみがあるかどうかを調べる。そのために、■と
Ｎ１、Ｎ１とＮ２、Ｎ２とＮ３、Ｎ３とＮ４−のビット
アンド、及び■とＭｌ、ＭｌとＭ２、Ｍ２とＭ３、Ｍ３
とＭ４−のビットアンドを順次とっていき、予め指定さ
れた回数だけ繰り返した後、黒画素が残ればごみがあっ
たと判断する。

このようにすれば、変化点を検出する過程で、こみがあ
るか否かの調査をすることができるため、従来のように
、予めごみ取り処理をする必要がなくなる。　−（上記
（１）の構成に対応）（２）また、抽出点■が白画素か
否かを調べる際、その両隣の調査点［相］■ム二ついて
調査し、■に近い方のｎビットが白でなければ抽出点を
移動して調べる。

この調査を行うことで、例えば第６図に示したようなミ
シン目等による凹凸があった場合、抽出点■を移動させ
ることにより、帳票位置の誤検出を防ぐことができる。

また、第１図Ｂのように、凹凸のある帳票において、抽
出点■を図のように選ふと、■、■が黒画素にならない
。

このような場合に、調査点■と＠とのビットオア、及び
調査点■と［相］とのビットオアをとることにより、■
と■が黒画素となって正しい位置検出が可能となる。＝
−（上記（２）の構成に対応）〔実施例〕 以下、本発明の実施例を図面に基づいて説明する。

第２図乃至第４図は、本発明の１実施例を示した図であ
り、第２図は、光学式文字読取装置の構成例、第３図は
、帳票入力方向別検出処理の説明図、第４図は、帳票位
置検出方法の処理フローチャートである。

図中、第５図、第６図と同符号は同一のものを示す。ま
た、１１はＭＰＵ、１２はイメージスキャナ、１３は認
識処理部、１４は帳票定義体格納用メモリ、Ｉ５はワー
ク用メモリ、１６は位置決め処理部、１７は文字切り処
理部を示す。

この実施例で用いる光学式文字読取装置としては、例え
ば第２図のような装置を用いる。

イメージスキャナ１２は、帳票をイメージデータに変換
するものであり、帳票定義体格納用メモリ１４は、帳票
位置の検出に用いる各種の定義体を格納するメモリであ
る。また、位置決め処理部１６は、帳票の位置決め処理
を行うものであり、ワーク用メモリＩ５は各種の作業用
として用いるメモリである。

これらのほかに、認識処理部１３、文字切り処理部１７
、ＭＰＵ１１等を設ける。

帳票位置を検出する場合、上記実施例で説明したように
、ビデオメモリ１上に展開された帳票（イメージデータ
）２の上端を検出し、その座標から、ビデオメモリ１の
左端と交わる点を算出する処理を行う。

この処理として、本発明では、第３図に示したように、
帳票入力方向別の帳票位置検出を行う。

先ず、０帳票票については、第３図Ａのように、ビデオ
メモリ１の上から下へ調査をすることで帳票位置を検出
する。また、９０度帳票の場合は、第３図Ｂのように、
ビデオメモリ１の右がら左へ調査して帳票位置を検出す
る。

更に、１８０度帳帳票場合は、第３図Ｃのように、ビデ
オメモリ１の下から上へ調査し、２７０度帳帳票場合は
、第３図りのように、ビデオメモリ１の左から右へ調査
をして帳票位置を検出する。

すなわち、各方向とも、図示■〜■の方向を上側として
変化点の検出を行うように、予め指定する。

以下、第１図を参照しながら、第２図乃至第４図に基づ
いて、帳票位置検出処理を説明する。なお、第４図に示
した各処理番号は、カッコ内に示す。

イメージスキャナ１２によってイメージデータに変換さ
れた帳票は、ビデオメモリ１に格納される。その後、Ｍ
ＰＵＩＩの指示により、ビデオメモリ１内をスキャンし
て変化点を検出し、帳票位置の検出を行う。

先ず、帳票の入力方向に応して指定された、ビデオメモ
リ１の上端（第３図参照）を基準とし、この上端から下
端方向へスキャン（変化点抽出方向）を行う。この場合
、ビデオメモリ１上の各座標を１ワード（１６ビツト）
単位で取り扱う。

上記スキャンにより、ある座標■を抽出し、この抽出点
■（１６ビツト）中の３ビツトを取り出して白画素か否
かを調べる（１０１）。この３ビツトの位置は、第３図
で示した■〜■の座標を元に計算で決める。

調査の結果、３ビツトが白画素でなければ（１０１）、
アドレス更新を行って（１０４）、再度調査をする。そ
の結果、白画素となれば、ミシン目の凹凸を避けるため
に、更に抽出点■の両隣の座標を調査点として加える。

そして、両隣の調査点［相］、■の中で、抽出点■に近
い方のｎビット（調査点力月６ビツトの場合、ｎ＜ｉ６
）について調査し、上記調査の結果、両隣のｎビット中
に黒画素が含まれるならば（１０２）、座標を１ビツト
ずらして再調査し、片方が白画素になるまで調査する。

上記ｎビットが白画素になると、抽出点■の２スキヤン
（２ライン）上の両隣の座標である調査点■、■が黒画
素かどうかを調査する（１０３）。この場合、ビデオメ
モリｌのビット故障等もあるため、例えば１６ビツト（
１ワード）中の２ビツトまでの白画素を含んでも黒画素
として取り扱う。

この調査で、黒画素でないと判断された場合は（１０３
）、調査点■、■の１スキヤン上の座標である調査点＠
、・とのビットオア（ビット毎の論理和）（■＋＠−■
、■＋［相］−〇）をとったもので調査しく１０５）、
■、■が黒画素か否かを調べる（１０６）。この時、２
ビツト以上の白画素が検出されるとエラーとし、そうで
なければ有効とする。

上記エラーの場合、エラーフラグが３であれば（１０７
）、別のエラーフラグをセットしく１２３）、リターン
する（１２４）。しかし、エラフラグが３でなければ（
１０７Ｌ■の座標＋１６ピントを■の座標とし、■の座
標＋１６ビツトを■の座標とし、更に、■の座標−１６
ビデオを■の座標として（１０８）、エラーフラグをイ
ンクリメント（＋１）Ｌ　（１０９）、上記の処理を繰
り返す。

上記の処理で、■と■が黒画素になると、抽出点■の２
スキヤン（２ライン）下の両隣の座標を調査点■■とし
て調べる。

その結果、■■が白画素ならば、抽出点■の座標を変化
点として検出し、メモリに格納しく１１３）、■■■の
全部の座標を抽出するまで（１１４）、次の座標を指定
して（１１５）上記処理を繰り返す。

しかし、■■のどちらかに黒画素があれば（１１０）、
ごみ１９があると考える。この場合は、先ず調査点■、
■の各１ライン下の座標をＮｌ、Ｍｌとし、それぞれ、
■とＮ１のビットアンド（ビット毎の論理積）と、■と
Ｍｌとのビットアンドをとって黒画素が残るか否かを調
べる（１１１）。

この調査で黒画素が残っていれば、調査点Ｎｉ、Ｍｉ　
　（ｉ＝１．２．３−）と、その１ライン下の調査点Ｎ
　ｉ＋Ｉ　、Ｍｉｌｌ　とのビットアンドを、指定され
た回数だけ順次とっていき、黒画素が残るかどうかを調
べる（１１２）。その結果、黒画素が残ればごみありと
する（１１６）。

第１図Ｃの例では、ごみ１９がある例を示しており、こ
の場合■からＮ３までゴミの領域がある。

この図では、■からＮ５までは６スキヤンあるが、これ
は、ごみの大きさを５ビツト四方としたためである。ご
みの大きさの闇値が、例えば６ビツト以内なら７スキヤ
ンに設定する。ただし、■側と■側の両方にごみが検出
された場合のみをエラとし、片側のみの場合は有効とす
る。

上記のようにして、■■■（第３図参照）全部の座標を
抽出した場合には（１１４）、■の座標が指定された誤
差以内かどうかを判断しく１１７）、指定誤差以内であ
れば、帳票位置を算出してメモリに格納しく１２５Ｌ処
理を終了する。

しかし、■の座標が指定誤差以内でない場合は、再抽出
フラグが立っているかどうかを判断しく１１８）、フラ
グが立っていなければ、■■■の格納された座標をクリ
アしく１１９）、エラーフラグをクリアしく１２０）、
再抽出フラグをオンにする（１２１）と共に、■＋１６
ビツトを■とし、■＋１６ビツトを■とし、■−１６ビ
ツトを■として（１２２）上記処理（スタートからの処
理）を行う。

しかし、再抽出フラグが立っていれば、別のエラフラグ
をセットしく１２３）、リターンする（１２４）。

なお、第１図Ｂの例では、抽出点■は、［相］と■が白
画素にならないため、変化点抽出方向に２ビツトずらせ
た結果、■■に白画素が２ビツト以上含まれたが、■と
＠とのオアをとって有効となった例である。

また、第１図Ｃの例では、Ｎ３とＮ４のピントアンドを
とった時、白画素となるので、有効となる例である（ご
みを検出したが５ビット×５ビット以内の大きさであっ
たため、ごみと認定しない）。

〔発明の効果〕

以上説明したように、本発明によれば次のような効果が
ある。

（１）帳票位置の検出を行う際、ごみがあるか否かの調
査をするので、従来のように、帳票位置検出処理の前に
、予めごみ取り処理を行う必要がない。

したがって、帳票位置検出処理が高速化できると共に、
ごみの影響を排除した処理が可能となる。

（２）帳票に、ミシン目等の凹凸があった場合でも、こ
れらの影響を受けることなく、帳票位置の検出ができる
。

したがって、検出座標の誤差を少なくした帳票位置の検
出ができる。

【図面の簡単な説明】

第１図は本発明の原理図、 第２図乃至第４図は本発明の１実施例を示した図であり
、 第２図は光学式文字読取装置の構成例、第３図は帳票入
力方向別検出処理の説明図、第４図は帳票位置検出処理
フローチャートである。 また、第５図は従来の帳票位置検出処理の説明図、 第６図は従来の帳票位置検出ロジックの説明図である。 ｌ−ビデオメモリ ２−帳票（イメージデータ） １９−ごみ

Claims (1)

1. 【特許請求の範囲】 〔１〕ビデオメモリ（１）を走査してその変化点を検出
   することで該ビデオメモリ（１）上に展開された帳票の
   位置を検出する帳票位置検出方法において、 上記走査により抽出した抽出点（［７］）に対して、２
   ライン分上および２ライン分下で、且つその両隣の座標
   を有する調査点（［５］、［６］、［８］、［９］）が
   、該抽出点（［７］）と異なる色の画素となるまで該抽
   出点（［７］）を移動して調べ、 異なる画素の色となると、該抽出点（［７］）に対して
   ２ライン分下の調査点（［８］、［９］）の下ラインに
   それぞれ位置する調査点（Ｎｎ、Ｍｎ）の論理積を所定
   回数繰り返し、 該所定回数繰り返した時点の該調査点（Ｎｎ、Ｍｎ）の
   画素の色が、該抽出点（［７］）と異なる色の画素であ
   れば、該抽出点（［７］）を帳票抽出の変化点として検
   出することにより、前記ビデオメモリ（１）上に展開さ
   れた前記帳票の位置を検出することを特徴とする帳票位
   置検出方法。 〔２〕上記抽出点（［７］）の中で、任意のＫビット（
   Ｋは抽出点の総ビット数より少ない整数）が該抽出点（
   ［７］）と同色の画素となるまで、該抽出点（［７］）
   を移動して調べ、 同色の画素となると、該抽出点（［７］）の両隣の座標
   を有する調査点（［１０］、［１１］）の該抽出点（［
   ７］）に近い方のｎビット（ｎは調査点の総ビット数よ
   り少ない整数）について、いずれかの調査点のｎビット
   が該抽出点（［７］）と同色となった場合に、上記抽出
   点（［７］）を変化点として判断すると共に、上記２ラ
   イン分上で、且つその両隣の座標を有する調査点（［５
   ］、［６］）が該抽出点（［７］）と同色の画素でない
   場合に、更に該調査点（［５］、［６］）の上のライン
   上の調査点（［５Ａ］、［６Ａ］）との論理和を取り、
   倫理和の結果が該抽出点（［７］）と異なる色の画素で
   あるならば、該抽出点（［７］）を移動させることを特
   徴とする、上記請求項１記載の帳票位置検出方法。