JPH01145776A - 原稿領域検出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は画像入力処理装置における入力原稿の領域を検
出する方式に関する。

（従来技術） 従来の画像入力処理装置における入力原稿の領域を検出
する方式では原稿が周囲と区別できる状態に配置された
原稿読取り面を撮像素子により主走査方向及び副走査方
向に走査して読取って量子化して得られる画像データよ
りＷ、槁上の文字部色及び原稿領域外部色に相当する黒
ビツト周辺分布を作成し、周辺分布より辺検出ラインの
座標を決定し、画像データにおける辺検出ラインを原稿
領域外部から所定数未満連続する白ビットをノイズとし
て無視しつつ走査して最初に原稿上の地色に相当する白
ビットを検出する点を原稿の一辺を辺代表する点の１つ
として検出することによって、あるいはこれを検証して
必要に応じて辺検出ラインをずらして再度検出すること
によって各辺各々２点合計８点の辺代表点の座標を検出
し、辺代表点の座標より原稿の角点座標を算出し、これ
をもって原稿領域を表わしていた。

第３図（ａ）は従来例における白紙の原稿が配置された
原稿読取り面を示す図、第３図（ｂ）は第３図（ａ）の
画像データに対する黒ビツト周辺分布Ｓ　Ｙ　（ｙ）を
示す図である。先ず第３図（ｂ）において分布値の最大
値、最小値から適当な閾値ＴＨＬを決め、分布値が閾値
未満となる最小の分布座標×１、最大の分布座標ｘ２を
検出し、この最小の分布座標に定数αを加算して第１の
辺検出ラインの座標ＸＳ＋を、また最大の分布座標に定
数αを減算して第２の辺検出ラインの座標Ｘｓ□決定し
、両辺検出ラインを画像データにおいて上方より走査し
て第３図（ａ）における原稿Ａの上辺の辺代表点Ｔ１゜
第２を検出する。ここで、定数αは原稿のサイズ、傾き
をある範囲内で想定して所定の辺を雨検出ラインが通過
し得るように定められるものである。

（発明が解決しようとする問題点） しかしながら、上記従来の方式では原稿上の黒ビットの
配置状態によって同じサイズ、同じ傾斜の原稿であって
も必ずしも正確な辺代表点を検出できないという問題点
がある。この問題点を図面に基づいて以下に説明する。

第４図（ａ）は良好に辺代表点を検出可能な原稿Ａと同
サイズ、同傾斜であって原稿上の黒ビットのブロックが
右側に片寄った原８４Ｂが配置された原稿読取り而の画
像データを示す図、第４図（ｂ）は第４図（ａ）の画像
データに対する黒ビットの周辺分布Ｓ　Ｙ　（ｙ）を示
す図である。原稿Ｂを含む画像データからの第４図（ｂ
）に示す周辺分布５Ｙ（ｙ）において分布値が閾値未満
となる最大の分布座標×２が最小の分布座標Ｘ、に近く
で検出され、この結果辺検出ラインの１つのｘ８２は上
辺から外れ第４図（ａ）に示すように原稿Ａの左辺上に
上辺の辺代表点の１つ第２が検出されてしまう。従って
、原稿の角点は実際の角点と全く異なる位置に検出しま
う。

本発明はこれらの問題点を解決するためのもので、原稿
上の黒ビットがいかなる配置であっても正確に原稿の角
点を検出し得る原稿領域検出装置を提供することを目的
とする。

（問題点を解決するための手段） 本発明は前記問題点を解決するために、周囲と区別し得
る状態に原稿が配置された原稿読取り面を読取りて量子
化して得られる画像データを記憶し、この画像データに
基づいて原稿の領域を検出する原稿領域検出装置におい
て、画像データに基づいて周辺分布を作成する周辺分布
作成部と、周辺分布に基づいて各々の辺を辺代表する各
々２点を検出する辺検出ラインの座標を決定する辺検出
ライン座標決定部と、辺検出ラインを原稿領域外部から
走査して最初に連続して所定数の原稿の地色または原稿
領域外部の色の濃度を持つ画素を検出したときそれらの
画素のうち最初に検出した画素を一辺を辺代表するの２
点の辺代表点とし、各辺２点合計８点の辺代表点の座標
を検出する辺代表点座標検出部と、辺代表点８点の座標
から各代表点を結ぶ直線４本のうち２本が交わる交点４
点を原稿の４つの角点とし、この角点の座標を計算する
原稿角点座標計算部とを具備することに特徴がある。

（作用） 以上のような構成を有する本発明によれば、周辺分布作
成部では画像データを走査して水平方向、垂直方向へ走
査して各走査線方向に対して所定値以上連続する原稿の
地色を示す画素で区切られる原稿領域外部色の濃度をも
つ画素列を検出し、それらの画素列のうち各走査線にお
ける最初と最後の画素列の画素数の和を水平方向、垂直
方向へ投影した各方向の周辺分布を作成される。辺検出
ライン座標決定部は作成された周辺分布に基づいて各々
の辺辺を代表する各々２点を検出する辺検出ラインの座
標を決定する。そして、辺代表座標検出部は決定された
辺検出ラインに沿って前記画像データの原稿領域外部か
ら走査して最初に連続して所定数の原稿の地色または原
稿領域外部の色の濃度を持つ画素を検出したときそれら
の画素のうち最初に検出した画素を一辺を辺代表するの
２点の辺代表点とし、各辺２点合計８点の辺代表点の座
標を検出する原稿の各辺の辺代表点２点合計８点の座標
を検出する。原稿角点座標計算部は辺代表点８点の座標
から各代表点を結ぶ直線４木のうち２本が交わる交点４
点を原稿の４つの角点とし、この角点の座標を計算し出
力する。

従って、本発明は前記問題点を解決することができ、原
稿上の黒ビットがいかなる配置であっても正確に原稿の
角点を検出し得る原稿領域検出装置を提供できる。

（実施例） 以下、本発明の実施例を図面に基づいて説明する。

第１図は本発明の一実施例の構成を示すブロック図であ
る。同図において、１は光入力で、四辺形である原稿全
面を含むように原稿が配置された原稿読取り面からの光
入力であって原稿の存在しない部分からの光入力が無い
ように読取装置は構成されているものとする。２は光電
変換部で、光入力１の原稿読取り面の全領域を例えば２
０４８ｘ３０７２の画像へ分解して各画素を２値のディ
ジタル信号（以下、この信号を入力画像データと称する
）へ変換する。３は画像メモリで、原稿読取り面の全領
域における各画素のＸ、Ｙ座標を再現できる形式で入力
画像データを記憶するものであり、原稿読取り面の全領
域に対応して２０４８ｘ　３０７２ビツトの容量を有す
るものである。４は周辺分布作成部で、画像メモリ３の
入力画像データをＸ。

Ｙ座標へ走査してつまり画像メモリ３の２次元座標にお
ける水平方向、垂直方向へ投影して所定値（本実施例で
は１６ビツトとする）未満連続する白ビットはノイズと
して無視し、各走査線上で所定値以上連続する白ビット
で区切られる黒ビツト列を検出してその黒ビット数を計
数し、各走査において最初と最後に検出された黒ビット
数の和を求め、周辺分布Ｓ　Ｘ　（ｘ）　、　Ｓ　Ｙ　
（ｙ）を作成して図示していない周辺分布メモリに格納
する。５は辺検出ライン座標決定部で、周辺分布メモリ
を参照して各々の辺を代表する各々２点を検出する辺検
出ラインの座標を決定するものである。６は辺代表点座
標検出部で、画像メモリ３における辺検出ライン座標決
定部５で決定された辺検出ラインの座標が示す辺検出ラ
インを走査して各辺２点合計８点の辺代表点を検出する
ものである。７は原稿角点座標計算部で、辺代表点座標
検出部６で検出された辺代表点８点の座標から各代表点
を結ぶ直線４本のうち２本が交わる交点４点を原稿の４
つの角点としてその座標を計算し、原稿角点座標出力端
子８に出力する。尚、周辺分布作成部４により求めた周
辺分布Ｓ　Ｘ　（ｘ）　、　Ｓ　Ｙ　（ｙ）は次式で表
わされる。

・・・（１） ・・・（２） ただし、ｘ、ｙは画像メモリ３における２次元座標であ
り、Ｐ　（ｘ、ｙ）は黒ビットまたは白ビットを、α味
し、黒ビット（原稿上の文字部の色及び原稿領域外部の
色を示す）の場合Ｐ（ｘ、ｙＱ＝１、白ビット（原稿上
の地色を示す）の場合Ｐ（ｘ、ｙ）＝０をとる。ＹＷＩ
、ＹＷ２はＹ軸方向の各走査線上においてノイズを除い
て各々最初及び最後に検出される白ビットのＹ座標であ
り、ＸＷＩ、ＸＷ２はＸ軸方向の各走査線上においてノ
イズを除いて各々最初及び最後に検出される白ビットの
Ｘ座標である。尚、周辺分布作成部４により求めた周辺
分布Ｓ　Ｘ　（ｘ）　、　Ｓ　Ｙ　（ｙ）は各走査線に
おいてその両端から走査して所定値以上連続する白ビッ
トを最初に検出するまでの各々の黒ビット数の和によっ
て作成してもよい。

次に、本実施例の動作を第１図、入力画像データ例とし
て原稿と同様に原稿上の黒ビットのブロックが右側に片
寄った原稿Ａが配置された原稿読取り面を示す第２図（
ａ）及び第２図（ａ）の画像データに対する周辺分布Ｓ
Ｘ　（ｘ）、Ｓ　Ｙ　（ｙ）を示す第２図（ｂ）　、　
（Ｃ）を用いて説明する。

先ず、四辺形である原稿全面を含む原稿が配置された原
稿読取り面からの光入力１が光電変換部２に入力し、光
電変換部２は人力された光入力１を入力画像データへ変
換して画像メモリ３に格納する。画像メモリ３には原稿
読取り面金領域における各画素のＸ、Ｙ座標を再現でき
る形式で格納されている。そして、周辺分布作成部４は
画像メモリ３の人力画像データをＸ軸、Ｙ軸経投影して
第２図（ｂ）　、　（ｃ）に示すような周辺分布Ｓ　Ｘ
　（ｘ）　。

ｓ　ｘ　＜ｙ＞を作成して周辺分布メモリに格納する。

そして、辺検出ライン座標決定部５は先ず各々の周辺分
布における閾値Ｘ　ＴＩＩＬ、　Ｙ　ＴＨＬを第２図（
ｂ）。

（Ｃ）に示すように決定する。この閾値ＸＴＩＩＬ、Ｙ
ＴＨＬは次式で表わされる。

ＸＴＩＩＬ　＝　（Ｍ−ＸＭＩＮ＋Ｎ−ＸＭＡＸ）／（
Ｍ＋Ｎ）　　−−−（：Ｉ）ＹＴＩＩＬ　＝　（Ｍ−Ｙ
ＭＩＮ＋Ｎ−ＹＭＡＸ）／（Ｍ＋Ｎ）　　−−−（４）
ただし、ＸＭＩＮ、ＸＭＡＸは周辺分布Ｓ　Ｘ　（ｘ）
における最小値、最大値であり、ＹＭＩＮ、ＹＭＡＸは
周辺分布Ｓ　Ｙ　（ｙ）における最小値、最大値であり
、Ｍ、　Ｎは閾値を決定する定数である。ここで、本実
施例ではＭ＝Ｎ＝１とする。

次に、周辺分布Ｓ　Ｘ　（ｘ）において閾値Ｘ　ＴＨＬ
未満となる最小座標×１と最大座標×２を、周辺分布Ｓ
　Ｙ　（ｙ）において閾値ＹＴＩＩＬ未満となる最小座
標Ｙ１と最大座標Ｙ２を検出する。さらに、辺検出ライ
ンによって正しく辺を検出し得るように座標ｘｌ、×２
、Ｙｌ、Ｙ２と定数αにより辺検出ライン座標Ｘｓ、、
　ＸＳ２．　ＹＳ、、　ＹＳ２を決定する。定数αは座
標ＸＳ、、Ｘ、２で表わされる２本の辺検出ラインが共
に上辺、下辺を、座標Ｙ、、、ＹＳ２で表わされる２本
の辺検出ラインが共に左辺、右辺を横切るように定めら
れる。よって、次式のような関係となる。

Ｘ　Ｓ　ｌ　＝Ｘ　ｌ＋α　・・・（５）Ｙ　Ｓ　Ｉ　
”　Ｙ　ｌ＋α　・・・（６）ＸＳ２＝Ｘ２−　（Ｅ　
　”　・”　（７）Ｙ３２”Ｙ２−α　・・・（８） ここで、本実施例ではα＝４００とする。

そして、辺代表点座標検出部６は先ず辺検出ライン座標
ＸＳ１．Ｘｌｉ□が示す辺検出ラインをそれぞれｙ＝Ｑ
からｙ＝３ｏ７＋まで走査し、最初に連続して所定数、
ここでは１６ビツト連続して白ビットを検出したとき、
その白ビットのうち最初に検出した白ビットの座標（Ｘ
ｓ＋、　Ｙｔ＋）、（ＸＳ２゜Ｙｌ２）を検出する。こ
の２点は上辺を辺代表する２点である。さらに、辺検出
ライン座標ｘｓＩ。

ＸＳ２が示す辺検出ラインをそれぞれｙ＝３０７１から
ｙ＝Ｑへ走査し、上述した同様な方法で検出した白ビッ
トの座標（Ｘｓ＋、　Ｙｂ＋）、（Ｘ　３２．　Ｙ　ｈ
２）を検出する。この２点は下辺を辺代表する２点であ
る。次に、辺検出ライン座標ＹＳ１．ＹＳ□が示す辺検
出ラインをそれぞれｘ＝Ｏからｘ　＝　２０４７へ走査
し、上述した同様な方法で検出した白ビットの座標（Ｘ
　１１　、　Ｙ　ｓ　ｌ）、（Ｘ　１２．　Ｙ　Ｓ２）
を検出する。この２点は左辺を辺代表する２点である。

さらに、辺検出ライン座標Ｙｓｌ、ＹＳ２が示す辺検出
ラインをそれぞれｘ＝２０４７からｘ＝０へ走査し、上
述した同様な方法で検出した白ビットの座標（Ｘ　ｒ＋
　、　Ｙ　ｓ　＋　）、（Ｘ　ｒ２．　Ｙ　Ｓ２）を検
出する。この２点は右辺を辺代表する２点である。以上
の上下左右の各辺の代表点２点、合計８点の辺代表点を
検出する。

以上のような方法で、辺代表点を検出すれば、第２図（
ａ）の白ブロックＢのような原稿領域外部に辺検出ライ
ン上の１５ビツト以下の微少なノイズ等による白ブロッ
クが存在してもこれを無視することができ、より安定な
辺代表点の検出が可能となる。

そして、第１図の原稿角点座標計算部７は辺代表点座標
検出部６により検出された辺代表点８点の座標から各辺
の代表点２点を結ぶ直線４木のうち２本が交わる交点４
点を原稿の４つの角点としてその座標をその座標として
以下の計算手順で計算する。

先ず、上辺の代表点座標（Ｘ　ＳＩ＋　Ｙ　ｔ＋）、（
Ｘ　Ｓ２＋　Ｙ　ｔ２）と左辺の代表点座標（Ｘ　１１
　。

Ｙｓ＋）、（Ｘ１２．　ＹＳ２）から原稿の左−Ｌ角点
座標（Ｘｔｔ、Ｙｌ皇）を計算する。

Ｘｔｍ＝　（（ＸＳ２　　Ｘ５Ｉ）　　（Ｘｘ２Ｙｓ＋
　　Ｘｔ＋Ｙｓ＋）＝（Ｘ東ｚ　　Ｘｔｔ）　　（Ｘｓ
２Ｙｔ＋　　Ｘｓ＋Ｙｔｚ）　）／（（Ｘ１２　　Ｘ１
ｌ）　　（Ｙｔ２　Ｙｔ＋）　　　（ＸＳ２−ＸＳＩ）
　　（ＹＳ２　　ＹＳＩ）　　）　　　　　　”　　”
　　”　（９）Ｙｔｘ＝　　（（Ｙｔ２　Ｙｔ＋）　　
（ＹＳ２Ｘ１１　　Ｙｓ＋Ｘｔｚ）（ＹＳ２　　ＹＳＩ
）　　（ＹｔｚＸｓ＋　　Ｙｔ＋Ｘ５ｚ））／（（ＹＳ
２　　ＹＳＩ）　　（ＸＳ２　　Ｘ５Ｉ）　　　　（Ｙ
ｔ２−Ｙｔ＋）　　（Ｘ１２　　Ｘｔｔ＞　）　　　　
　　・・・（１０）以下、同様に上辺の代表点座標（Ｘ
ｓ＋、　Ｙｔ＋）　。

（ＸＳ２．　Ｙｔｚ）と右辺の代表点座標（ｘｒ＋。

Ｙｓ＋）　、　　（ｘ、２．　ＹＳ２）とから原稿の右
上角点座標（ｘｔｒ、Ｙｔｒ）を計算し、下辺の代表点
座標（Ｘｓ’、　Ｙｂ＋）　、（ＸＳ２．　Ｙｂ２”）
と左辺の代表点座標（Ｘ　＊　、Ｙ　ｓ　＋　）、（Ｘ
１２．　ＹＳ２）から原稿の左下角点座標（Ｘ　ｂｚ、
　Ｙ　ｂｔ）を計算し、下辺の代表点座標（Ｘｓ＋、　
Ｙｂ＋）　、（Ｘｓ□、　Ｙｂ２）と右辺の代表点座標
（Ｘｒ＋、　Ｙｓ＋）　、　　（Ｘ−２，ＹＳ２）とか
ら原稿の右下角点座標（Ｘ　ｂ、、、　Ｙ　ｂ−）を計
算する。　このように計算した原稿の角点座標は原稿角
点座標出力端子８に出力され、下記のように原稿の傾き
の検出等に利用される。

上辺の傾きをもって原稿の傾きとする場合、その傾きを
θとすると、 θ　”ｊａｎ−’（（Ｙｔｒ　　　Ｙｔｎ）　　／　　
（Ｘｔｒ　　　Ｘｔｔ）　　）・・・（１１） で与えられる。また、角点座標及び傾きθを原稿上の文
字列の検出処理に使用することも可能である。

（発明の効果） 以ト説明したように、本発明によれば、原稿上の文学部
色に相当する黒ビットを除いて周辺分布を作成している
ので、原稿上において黒ビットがいかなるような状態で
配置されていても原稿に対する正確な周辺分布を得るこ
とができるので、正確に各辺の辺代表点を検出すること
ができる。従って、原稿のないようによらず、正確な原
稿領域を検出できる原稿領域検出装置を提供できる。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図、第
２図（ａ）は原稿と同様に原稿上の黒ビットのブロック
が右側に片寄った原稿が配置された原稿読取り面を示す
図、第２図（ｂ）　、　（Ｃ）は第２図（ａ）の画像デ
ータに対する周辺分布Ｓ　Ｘ　（ｘ）　。 Ｓ　Ｙ　（ｙ）を示す図、第３図（ａ）は従来例におけ
る白紙の原稿か配置された原稿読取り面を示す図、第３
図（ｂ）は第３図（ａ）の画像データに対する黒ビツト
周辺分布Ｓ　Ｙ　（ｙ）を示す図、第４図（ａ）は良好
に辺代表点を検出可能な原稿と同サイズ、同傾斜であっ
て原稿上の黒ビットのブロックが右側にかたよった原稿
が配置された原稿読取り面の画像データを示す図、第４
図（ｂ）は第４図（ａ）の画像データに対する黒ビット
の周辺分布Ｓ　Ｙ　（ｙ）を示す図である。 １・・・光入力、　２・・・光電変換部、３・・・画像
メモリ、 ４・・・周辺分布作成部、 ５・・・辺検出ライン座標決定部、 ６・・・辺代表点座標検出部、 ７・・・原稿角点座標計算部、 ８・−ｘｑ槁角点座標出力端子。 ｐ＊荷例＋ｚｈヂｂｙｔＪ製テ゛−ｙ　　　　　　　　
　ｘｚａｒａ＞ｑ１４ｓｅｔｆｔｓｘｔｘ＞第　２　図
（ａ）　　　　第　２　図（ｂ）第　２　図（Ｃ） １４？ｌば１ｊ＆白°希氏ρ峙層４１りの虜右（ナータ
第　３　図（Ｇ） ヤ３図（改）っ恥令セＳ　Ｘ　（ｘ　）第　３　図（ｂ
） ｙ１ビ；トのヅロ、、り〆に一ν・）勇青フ／：うＩ１
吋９＾シフｊ１畑１ｉ−ダ第　４　図（ＣＩ） 一１’４＠（ａ）すに令１ｓｘＣｚ） 第４　図（ｂ） 手　続　補　正　Ｓ＜自　発） 平成元年２月　１日

Claims (1)

1. 【特許請求の範囲】 周囲と区別し得る状態に原稿が配置された原稿読取り面
   を読取って量子化して得られる画像データを記憶し、該
   画像データに基づいて原稿の領域を検出する原稿領域検
   出装置において、 前記画像データに基づいて周辺分布を作成する周辺分布
   作成部と、 前記周辺分布に基づいて各々の辺を辺代表する各々２点
   を検出する辺検出ラインの座標を決定する辺検出ライン
   座標決定部と、 前記辺検出ラインを原稿領域外部から走査して最初に連
   続して所定数の画素を検出したときそれらの画素のうち
   最初に検出した画素を一辺を辺代表するの２点の辺代表
   点とし、各辺２点合計８点の辺代表点の座標を検出する
   辺代表点座標検出部と、 前記辺代表点８点の座標から各代表点を結ぶ直線４本の
   うち２本が交わる交点４点を原稿の４つの角点とし、該
   角点の座標を計算する原稿角点座標計算部とを具備する
   ことを特徴とする原稿領域検出装置。