JPH01231184A - 領域形状の異常検出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） この発明は領域形状の異常検出装置に関し、例えば一般
的な文書として用いられる矩形原稿の文字認識処理にお
いで検出した原稿領域の、形状異常を検出するための装
置に園する。

（従来の技術） 文字認識等の画像処理において、原稿よりも広い読取り
面が設定されている場合、原稿か載Ｈされた読取り面の
画像データには原稿の画像データと原稿の背景の画像デ
ータとが含まれる。従って画像処理の対象となる原稿の
画像データを得るために原稿領域の検出が行なわれる。

このような原稿領域の検出方法としては、例えば特開昭
６０−１４４８８２号公報に開示される方法がある。以
下、図面を参照してこの公報に開示される従来方法につ
き説明する。

第７図（Ａ）及び（Ｂ）は一般的文書として用いられる
矩形原稿が読取り面に載置された状態を示す図であり、
図の（Ａ）は折れ曲りを有ざない原稿の例及び（Ｂ）は
角部に折れ曲りを有する原稿の例を示す。

第７図（Ａ）にも示すように、従来方法にあっては、原
稿１０として白地原稿を用い背景１２が黒地となるよう
に原稿１０を読取り面１４に載冒し、この読取り面１４
ヲ撮像素子によって走査する。そして主走査ラインＰ上
においで、撮像素子の出力が最初に変化する座標値ｉｔ
　（ＸＬ　、　Ｙｓｃ）と、撮像素子の出力が最後に変
化する座標位置（ＸＲ２Ｙ　ｓｃ）とを検出し、これら
検出した座標位置を原稿の端縁座標としで記憶する。端
縁座標は、撮像素子の出力が変化したときの、主走査位
＠（Ｘ座標）及び副走査位買（Ｙ座標）によって表すこ
とが出来る。

原稿を、一般的な文書として用いられる矩形原稿とした
場合、検出された全ての端縁座標にあいで、Ｘ座標が最
大となる端縁座標及び最小となる端縁座標と、Ｙ座標が
最大となる端縁座標及び最小となる端縁座標とを検出し
、これら端縁座標で表される位冨の四つの点Ａ、８．０
及びＤを結んで得られる矩形領ｖｔを原稿領域とする。

尚、図中、最大及び最小のＸ座標をそれぞれＸ　ＭＡＸ
及びＸＭＩＮとして、また最大及び最小のＹ座標をそれ
ぞれＹ　ＭＡＸ及びＹＭＩＮとして示した。

これら点Ａ〜Ｄから、原稿領域の傾きθ等の画像処理に
必要な情報を得、これら情報と前述のようにして検出さ
れた原稿領域とをもとにして原稿領域の画像につき画像
処理（例えば文字の認識処理）を行なっていた。

（発明が解決しようとする課題） しかしながら上述した従来の方法では、原稿１０に折れ
曲り部分がある場合等、検出された原稿領域の形状が原
稿本来の所定の形状と異なる場合にも、画像処理を行な
うため次に述べるような問題点を有していた。

■従来方法では、第７図（Ｂ）にも示すように例えば原
稿１０が折れ曲っているために五つの角点ａ、ｂ、ｃ、
ｄ及びｅを備える台形形状を有する場合に、原稿領域を
規定するための座標としてこれら角点のうち四つの角点
ａ、ｂ、ｄ及びｅの座標が検出され、その結果原稿領域
として四辺影領域ａｂｄｅが検出される。しかしながら
、図に示す三角形領域ｂｅｄのように領域ａｂｄｅに含
まれず、従って画像処理されない原稿部分を生ずる。

■また、画像処理のために本来読取られるべき領域（図
中点線で示す三角形領域ｂｃ　ｆ）が、原稿１０が折れ
曲っているがために読取られず、従ってこの領域ｂｃｆ
上の文字等の情報の画像処理を行なうことが出来ない。

画像処理は検出された原稿領域ａｂｄｅの原稿１０上の
文字等の情報についで行なわれるが、上述の■〜■のよ
うに、検出された原稿領域ａｂｄｅの形状に異常がある
場合、原稿１０上の全ての文字等の情報の画像処理例え
ば文字認識処理を行なえない。

この発明の目的は、上述した従来の問題点を解決するた
め、画像処理において検出された原稿、帳票等の領域の
形状の異常を検出出来る装Ｍを提供することにある。

（課題を解決するための手段） この目的の達成を図るため、この発明の領域形状の異常
検出信号は、 形状が所定の四辺形に定められた情報媒体とこの媒体の
背景とをそれぞれ区別出来る量子化画像データに、画素
毎にＸ、Ｙ座標を付与し、画像データにおける媒体領域
を規定するための四つの角点のＸ、Ｙ座標を検出する領
域検出手段と、検出された角点を結んで得られる四辺形
影状を有する媒体領域の幾何学的特徴を、角点座標を用
いて求め、この媒体領域の幾何学的特徴が所定の四辺形
の幾何学的特徴と実質的に異なるとき、媒体領域に異常
があることを表す異常検出信号を出力する形状判定手段
とを備えて成ることを特徴とする。

この発明の実施に当っては、所定の四辺形を矩形とし、
媒体領域の幾何学的特徴として、媒体領域の四辺形の第
一対角線及び第二対角線のそれぞれの長さと、第一及び
第二対角線のそれぞれの中点の座標とを用い、第一及び
第二対角線の長さが実質的に等しくかつ第一及び第二対
角線の中点の座標が実質的に同一座標値Ｍを表すとき、
媒体領域及び所定の四辺形の幾何学的特徴が実質的に同
じであると判定するのが好適である。

またこの発明の実施に当っては、所定の四辺形を矩形と
し、媒体領域の幾何学的特徴として、媒体領域の四辺形
の四つの角の角度を用い、四つの角度のうち少なくとも
三つの角度が実質的に直角であるとき、媒体領域及び所
定の四辺形の幾何学的特徴が実質的に同じであると判定
するのが好適である。

またこの発明の実施に当っては、所定の四辺形を矩形と
し、媒体領域の幾何学的特徴として、媒体領域の四辺形
の四つの辺の長さ及び四つの角の角度を用い、一方の組
の相対向する辺同志の長さか実質的に等しく、他方の組
の相対向する辺同志の長さが実質的に等しくかつ四つの
角度のうち一つの角度が実質的に直角であるとき、媒体
領域及び所定の四辺形の幾何学的特徴が実質的に同じで
あると判定するのが好適である。

ざらにこの発明の実施に当り、領域検出手段は、画像デ
ータに×、Ｙ座標を付与する座標発主手段と、情報媒体
の地を表す所定の画素値を有すると判断される画素のＸ
、Ｙ座標と、任意好適に設定される定数値α及びβとを
用いて計算値αχ＋βＹ％算出する計算手段と、最大の
計算値を検出する最大値検出手段と、最大計算値を与え
るＸ、Ｙ座標を保存するための最大値座標保存手段と、
最小の計算値を検出する最小値検出手段と、最小計算値
を与えるＸ、Ｙ座標を保存するための最小値座標保存手
段とを備えた構成とするのが好適である。

（作用） 上述のように構成される領域形状の異常検出装置によれ
ば、領域検出手段は、予め定められた四辺形形状を有す
る情報媒体とこの媒体背景とを区別出来る量子化画像デ
ータに、画素毎にＸ、Ｙ座標を付与し、画像データを走
査することによって、媒体領域を規定するための四つの
角点のＸ、Ｙ座標を検出する。そして、形状判定手段は
、検出された四つの角点座標を用いて、媒体傾城の幾何
学的特徴を求め、この媒体領域の幾何学的特徴か、情報
媒体の四辺形の幾何学的特徴と実質的に異なるとき、検
出された媒体領域の形状に異常があるとことを表す異常
検出信号を出力する。

従って、原稿等の情報媒体の折れ曲りや、量子化画像デ
ータ中のノイズ等に起因して、媒体領域形状に異常を生
したとしてもすなわち媒体領域の検出が不正確に行なわ
れたとしても、形状判定手段が出力する異常検出信号に
よって、媒体領域の検出異常を発見することが出来る。

（実施例） 以下、図面を参照し、この発明の実施例につき説明する
。

剃二叉庭あ く製画構成の説明〉 第１図はこの実施例の説明に供する機能ブロック図であ
る。

同図に示すように、この実施例の領域形状の異常検出装
置は、形状が所定の四辺形に定められた情報媒体とこの
媒体の背景とをそれぞれ区別出来る量子化画像データに
、画素毎にＸ、Ｙ座標を付与し、画像データにあける媒
体領域を規定するための四つの角点のＸ、Ｙ座標を検出
する領域検出手段２０と、これら四つの角点を結んで得
られる四辺形形状を有する媒体領域の幾何学的特徴を、
媒体領域の角点座標を用いて求め、媒体領域の幾何学的
特徴が所定の四辺形の幾何学的特徴と実質的に異なると
き、媒体領域に異常があることを表す異常検出信号を出
力する形状判定手段２２とを備えて成る。

形状判定手段２２は、媒体領域の幾何学的特徴を求める
計算手段２２ａと、媒体領域の幾何学的特徴が所定の四
辺形の幾何学的特徴と異なるが否かの判定を行ない、こ
の判定結果に応じて異常検出信号を出力する判定手段２
２ｂとから構成されでいる。

この実施例では、情報媒体の所定の四辺形を矩形とする
ので、計算手段２２ａは、媒体領域の四辺形の第一対角
線及び第二対角線のそれぞれの長さと、第一及び第二対
角線のそれぞれの中点の座標とを算出する。そして、判
定手段２２ｂは（１）第一及び第二対角線の長さが実質
的に等しくがつ（ｉｉ）第一及び第二対角線の中点の座
標か実質的に同一座標位置を表すとき、媒体領域及び所
定の四辺形の幾何学的特徴が実質的に同じであると判定
し、上述の（ｉ）及び（ｉｉ）７ａ同時に満足しないと
き異常検出信号を出力する。

ざらに第１図においで、２４は文字認識等の画像処理を
行なう画像処理手段、２６は領域形状の異常を検出した
ことを画像処理手段２４のオペレータに報知する報知手
段及び２日は画像処理手段２４及び報知手段２６の動作
制御を行なう制御手段を示す。制御手段２８は、形状判
定手段２２からの異常検出信号を入力すると、画像処理
手段２４に対しては画像処理の中断信号或は停止信号を
、また報知手段２６に対しでは報知動作の開始信号を出
力する。

以下、この実施例につきざらに詳細に説明を行なう。

（′量子化画像データ） 第２図は量子化画像データの説明に供する図である。同
図において、３０は視野（読取面）、３２は形状が所定
の四辺形に定められた情報媒体としての原稿及び３４は
原稿の背景を示す。

この実施例にあっては、原稿３２として所定の矩形形状
を有する白地原稿を用い、白地原稿に対して背景３４ヲ
黒地とすることによって、原稿３２及び背景３４ヲ区別
出来るようにする。

原稿３２が配フされた視野３０を撮像素子を用いて走査
することによって、原稿３２及び背景３４ヲ含む量子化
された画像データが得られる。この量子化画像データを
、例えば原稿３２の地を白ビットで及び背景３４８黒ビ
ツトで表現する２値画像データとする。

そして、撮像素子の主走査方向にＸ軸及び副走査方向に
ｙ軸を取ったｘ−ｙ座標系によって、量子化画像データ
の各画素位置を表現する。このよう（こ各画素位置を表
現出来るように、Ｘ、Ｙ座標が量子化画像データに対し
て画素毎に付与されする。

（領域検出手段） 第３図は領域検出手段の説明に供する機能ブロック図で
ある。

同図に示すように、この実施例では領域検出手段２０ヲ
二組の検出部３６及び３８を以って構成し、定数値α及
びＢとして（α＝β＝１）と（α＝１、β；−１）との
二組の定数値を用いる。検出部３６にあっては計算値Ｘ
　＋　Ｙ　ｋ：関する、また検出部３８にあっては計算
値Ｘ−Ｙに関する、最大計算値及び最小計算値を与える
画素のＸ、Ｙ座標を検出する。

検出部３６は、量子化画像データに画素毎にＸ座標を付
与する×座標発生手段４０１及びＹ座標を付与するＹ座
標発生手段４０２と、原稿３２の地を表す所定の画素値
を有すると判断される画素（この実施例では画素値「１
」を有する画素）のＸ、Ｙ座標と、任意好適に設定され
る定数値α及びβとを用いて計算値αＸ＋ＢＹを算出す
る計算手段３６１と、最大の計算値を検出する最大値検
出手段３６２と、最大計算値を与えるＸ、Ｙ座標を保存
するための最小値座標保存手段３６３と、最小の計算値
を検出する最小値検出手段３６４と、最小針Ｗ値を与え
るＸ、Ｙ座標を保存するための最小値座標保存手段３６
５とを備えて成る。

同様にして、検出部３８は、座標発生手段４０１及び４
０２と、計算手段３８１と、最大値検出手段３８２と、
最大値座標保存手段３８３と、最小値検出手段３８４と
、最小値座標保存手段３８５とを備えて成り、従って検
出部３６．３８は座標発生手段４０１及び４０２を共通
に備える。

検出部３６．３８の構成についで述べれば、例えば計算
手段３６１を加算回路を以って、計算手段３８１を減算
回路を以って、検出手段３６２．３６４．３８２．３８
４をそれぞれ比較器及びレジスタを以って、ざらに座標
保存手段３６３．３６５．３８３．３８５をレジスタを
以って構成することが出来る。このような構成によれば
、製画構成を簡素化することが出来、従って装曹規模の
縮小を図れる。

〈動作の説明〉 次に、この実施例の動作につき説明する。

第４図（Ａ）〜（Ｂ）は領域検出手段の動作の説明に供
する動作流れ図である。

媒体の地を表す所定の画素値を有すると判断される画素
に関する最大計算値及び最小計算値を検出する方法とし
ては、例えば次の■或は■の方法が考えられる。■計算
手段３６１及び３８１において量子化画像データの全画
素につき計算値を算出し、検出手段３６２．３６４及び
３８２．３８４において手段３６１．３８１から入力さ
れた計算値が所定の画素値の画素のものであるか否かを
判断し所定の画素値の画素の計算値についでのみ比較判
定を行なうことによって、所定の画素値を有する画素に
関する最小及び最大計算値を検出する、■計算手段３６
１及び３８１にあいで入力された画素のＸ、Ｙ座標が原
稿３４の地を表す所定の画素値を有する画素のものであ
るか否かを判断し所定の画素値を有する画素についての
み計算Ｗを算出し、検出手段３６２．３６４及び３８２
．３８４においで手段３６１．３８１から入力された全
ての計算値の比較判定を行なうことによって所定の画素
値を有する画素に関する最小及び最大計算値を検出する
。方法としては前記■及び■のいずれでも良いが、以下
に述べる実施例では前記■の方法によって検出を行なう
。

工：検出部３６に着目した説明 ＊ステ・シブ（１）〜（３） 原稿３２が配置された視野３０の走査が撮像素子（図示
せず）によって開始され、従って撮像素子からの量子化
画像データの出力が開始すると、検出部３６は動作を開
始する。（動作開始）動作を開始した検出部３６にあっ
て、検出手段３６２及び３６４は撮像素子がらの量子化
画像デークを画素毎に入力する。これと共に、座標発生
手段４０１．４０２は、撮像素子がらの量子化画像デー
タの出力と同期させてこの量子化画像データの各画素毎
に対応付けたＸ、Ｙ座標を発生する。その結果、これら
発生手段４０１．４０２によって量子化画像データに対
しでＸ、Ｙ座標が付与される。そして出力されたＸ、Ｙ
座標は計算手段３６１、座標保存手段３６３及び３６５
に入力される。（ステップ計算手段３６１はＸ、Ｙ座標
を入力するとこれら座標から計算値Ｘ＋Ｙを算出し、算
出した計算値ｔＳＳ平手段６２及び３６４に対し出力す
る。（ステップ（３）） ステップ（１）〜（２）によって、最大値検出手段３６
２は量子化画像データ及び計算値を、最小値検出手段３
６４は量子化画像データ及び計算値を、最大値座標保存
手段３６３はＸ、Ｙ座標を、最小値座標保存手段３６５
はＸ、Ｙ座標を、それぞれ１画素毎に入力する。そして
、検出部３６は後述のステップ（３）、（４ａ）、（４
ｂ）或は（６）の判断を１画素毎に繰り返し行ない、そ
の判断結果に応じた動作を行なう。

＊ステップ（３） 検出手段３６２及び３６４は入力された画像データの画
素が原稿３２の地の画素であるか否かを判断する。この
判断は、入力された画素の画素値が原稿３２の地を表す
所定の画素値（この実施例では画素値「１」）であるか
否かを判断することによって、行なう。

■所定の画素値を有ざないとき 検出手段３６２及び３６４は格納している比較値を１換
えず、これと共に座標保存手段３６３及び３６５は格納
しでいるＸ、Ｙ座標を書換えない。

検出手段３６２．３６４はステップ（３）の次にステッ
プ（６）の判断を行なう。

■所定の画素値を有するとき 、最大値検出手段３６２はステップ（３）の次に比較値
及び計算値の比較（ステップ（４ａ）　）　＠及び、最
小値検出手段３６４はステップ（３）の次に比較値及び
計算値の比較（ステップ（４ｂ））を行なう。

＊ステップ（４ａ） ■計算値が比較値よりも大きいとき 最大値検出手段３６２は先に格納されている比較値に換
えて、比較値よりも大きい計算１を新たな比較値として
格納しく比較値の書換え）、これと共にセットパルスを
最大値座標保存手段３６３に対し出力する。セットパル
スを入力した最大値座標保存手段３６３は格納されでい
るＸ、Ｙ座標に換えで、比較値よりも大きな計算値を与
える画素のＸ、Ｙ座標を新たに格納する（Ｘ、Ｙ座標の
書換え）。（ステップ（５）） ■計算値が比較値よりも小さいか或は比較値と等しいと
き 最大値検出手段３６２は先に格納されている比較値を書
換えずにそのまま格納すると共に、最大値座標保存手段
３６３は格納されているＸ、Ｙ座標を書換えない。

最大値検出手段３６２は■及び■のいずれの場合もステ
ップ（４ａ）の次にステップ（６）の判断を行なう。

尚、最大値検出手段３６２に格納される比較値の初期値
としては、例えば計算値として取り得る値よりも小さな
値を用いれば良い０例えばα＝β＝１であり画像データ
Ｍ１行ｍ列の画素に分割した（従って○≦Ｘ≦ｍ−１、
及びＯ≦Ｙ≦１−１となる）場合には、例えば−１を比
較値の初期値とすることが出来る。或は比較値の初期値
として最大値検出手段３６２に一番最初に入力された計
算値αＸ十βＹを用いるようにしても良い。

また最大値検出手段３６２示比較値及びＸ、Ｙ座標の書
換えを、計算値αＸ＋βＹが比較値よりも大きいとき及
び計算値が比較値と等しいときに行なうようにし、これ
と共に計算値が比較値よりも小さいとき比較値及びＸ、
Ｙ座標の書換えを行なわないようにしても良い。

＊ステップ（４ｂ） ■計算値が比較値よつも小さいとき 最小値検出手段３６４は先に格納されでいる比較値に換
えで比較値よりも小さい計算値を比較値として新たに格
納する（比較値の書換え）と共に、最小値座標保存手段
３６５に対しセットパルスを出力する。最小値座標保存
手段３６５はセットパルスを入力すると、格納されてい
るＸ、Ｙ座標を比較値よりも小さな計算値を与える画素
のＸ、　Ｙ座標に書換える（Ｘ、Ｙ座標の書換え）。（
ステップ（５）） ■計算値か比較値よりも大きいか或は比較値と等しいと
き 最小値検出手段３６４は比較値を書換えないと共に最小
値座標保存手段３６５はＸ、Ｙ座標を書換えない。

最小値検出手段３６４は■及び■のいずれの場合にもス
テップ（４ｂ）の次にステップ（６）の判断を行なう。

尚、最小値検出手段３６４に格納される比較値の初期値
としでは、例えば計算値αＸ＋ＢＹとしで取り得る値よ
りも大きな値を用いれば良い。例えばα＝β＝１であり
画像データＭｔｕ行ｍ列の画素に分割した（従ってＯ≦
Ｘ≦ｍ−１、及び０≦Ｙ≦β−１となる）場合には、例
えばｍ＋ｎ−１を比較値の初期値とすることが出来る。

或は比較値の初期値として最小値検出手段３６４に一番
最初に入力された計算値αＸ＋ＢＹを用いるようにして
も良い。

また最小値検出手段３６４は計算値が比較値よりも小さ
いとき及び計算値が比較値と等しいとき比較値及びＸ、
Ｙ座標の書換えを行ないこれと共に計算値が比較値より
も大きいとき比較値及びＸ、Ｙ座標の書換えを行なわな
いようにしても良い。

＊ステップ（６） ■撮像素子による走査を終了したとき 検出手段３６２及び３６４は、原稿３２が配置された視
野３０の撮像素子による走査が終了すると、Ｘ、Ｙ座標
の出力信号を座標保存手段３６３及び３６５に対して出
力する。この出力信号を入力した座標保存手段３６３．
３６５は、格納しているＸ、Ｙ座標を原稿領域を規定す
るための角点座標として出力する。これと共に検出手段
３６２．３６４は比ｆ９値の初期化を行なう、（ステッ
プ（７）） 撮像素子による走査が終了した時点で、座標保存手段３
６３及び３６５に格納されでいるＸ、Ｙ座標が最大及び
最小計算値を与える画素のＸ、Ｙ座標すなわち角点座標
となる。

座標検出手段３６にあってはα＝β：１としたので、走
査終了時点で、例えば第２図に示す原稿３２の角点８Ｒ
の座標が最大値座標保存手段３６３に格納されており、
また角点ＴＬの座標が最小値座標保存手段３６５に格納
されている。

■撮像素子による走査が終了しないとき検出部３６は、
撮像素子による走査が終了していなければ、撮像素子か
ら入力されてくる量子化画像データの残りの画素につき
ステップ（３）、（４ａ）、（４ｂ）或は（６）の判断
を行ない、その判断結果に応して動作する。

ＩＩ：検出部３８に着目した説明 検出部３８は、上述した検出部３６の動作と並行して検
出部３６と同様の動作を行なうので、この検出部３８の
動作説明を省略する。

検出部３８にあっては、α＝１及びβ＝−１としたので
、撮像素子による走査を終了した時点で、例えば第２図
に示す原稿３２の角点ＴＲの座標が最大値座標保存手段
３８３に格納されており、また特徴点８Ｌの座標が最小
値座標保存手段３８５に格納されている。

■＝形状判定手段２２に着目した説明 第５図（Ａ）〜（Ｂ）は形状判定手段の動作説明に供す
る図である。図の（Ａ）は折れ曲りを有ざない原稿３２
が視野３０に配置されている状態及び（８）は折れ曲り
を有する原稿３２が視野３ｏに耐雷されている状態を示
す。

角点ＴＬ、ＴＲ，Ｂ日及びＢＬの検出の原理的説明につ
いては後述するが、第５図（Ａ）に示すように原稿３２
が折れ曲りを有さず従って原稿３２の形状がほぼ所定の
矩形ＡＢＣＤである場合、角点ＴＬ、ＴＲ，ＢＲ及びＢ
Ｌとしてそれぞれ角点Ａ、８．Ｃ及びＤが検出される。

この場合に（訳角点ＴＬ、ＴＲ，Ｂ日及びＢＬＶ結んで
得られる原稿領域は、原稿３２の所定の形状（この実施
例では矩形形状）となっている、また、第５図（８）に
示すように原稿３２が折れ曲りを有し従って原稿３２の
形状が所定の矩形ではなく台形ａｂｃｄｅである場合、
角点ＴＬ、ＴＲ，ＳＲ及びＢＬとしてそれぞれ角点ａ、
ｃ、ｄ及びｅが検出される。

例えば第５図（Ａ）〜（Ｂ）に示すように角点ＴＬ、Ｔ
Ｒ１８日及びＢＬの座標が検出され、これら角点座標を
入力すると、形状判定手段２２は、これら四つの角点を
結んで得られる原稿領域（検出された原稿領域）の形状
が所定の矩形形状であるか否かの判定を行なう、以下、
より詳細に説明する。

この実施例の形状判定手段２２は、次の二つの条件１）
及び２）を同時に満たすとき、検出された原稿領域の幾
何学的特徴が所定の原稿形状の幾何学的特徴と実質的に
同一であると判定し、条件１）及び２）を同時に満たさ
ないとき実質的に異なると判定する。

１）角点ＴＬ及びＢＲを結ぶ第一対角線の長さ（β１）
と角点丁巳及びＢしを結ぶ第二対角線の長さ（β２）と
が実質的に等しいこと ２）第一対角線の中点ｍの座標と第二対角線の中点ｎの
座標とが実質的に同一座標位ゴを表すことこの判定のた
め計算手段２２ａは、領域検出手段２０から角点ＴＬ、
Ｔ日、ＳＲ及びＢＬの座標を入力すると、検出された原
稿領域の幾何学的特徴を、例えば次の計算式（イ）、（
ロ）及び（ハ）に従って、算出する。

ココテ、角点ＴＬ（７）座標を（Ｘ　ＴＬ、　Ｙ　ＴＬ
）、角点ＴＲの座標を（×１６、ＹＴｌｌ）、角点ＳＲ
の座標を（Ｘ　ａＲ，Ｙ　ＩＩＲ）　、角点ＢＬの座標
を（ＸＩＩＬ、ＹＢＬ）、中点ｍの座標を（Ｘ、、Ｙ、
）及び中点ｎの座標を（Ｘ、　、Ｙ、）と表現すると、
ＬＤ＝　（β、）２−（β２）２ ＝　（（ＸＴＬ　　Ｘ８１１）　２＋　（ＹＴＬ　　Ｙ
ＩＩＲ）　２）（（ＸＴＴＩ　　ＸＩＩＬ）　２＋　（
ＹＴＩＩ−ＹＢＬ）　２）・・・・・・・・・（イ） ＸＤ＝２Ｘ、−２Ｘ。

＝　　（ＸｙＬ＋Ｘｅ＊）　　　　（Ｘｖ＊＋ＸｅＬ）
・・・・・・・・・（ロ） ＶＤ＝２Ｙ、ｌｌ　−２Ｙ。

＝　　（ＹＴｌｌＹｏＲ）　　　（ＹＴｌｌ＋　Ｙ［ｌ
Ｌ）・・・・・・・・・（ハ） 但し、 ＬＤ、長ざβ、の二乗値及び長ざβ２の二乗値の差 ×Ｄ：中点ｍのＸ座標及び中点ｎのＸ座標の差の二倍値 ＹＤ：中点ｍのＹ座標及び中点ｎのＹ座標の差の二倍値 計算手段２２ａは、上述のＬＤ、ＸＤ及びＹＤを算出す
ると、これらの算出結果を判定手段２２ｂに対して出力
する。

判定手段２２ｂは、計算手段２２ａからＬＤ、ＸＤ及び
ＹＤを入力すると、次の判定式（イ１）、（口１）及び
（ハ１）に従って、上述の条件１）及び２）が同時に満
たされるか否かを判定する。

−ＣＬＤ≦ＬＤ≦ＣＬＤ　　　　　　・・・・・・・・
・（、イ１　）−ＣＸＯ≦ＸＤ≦ＣＸＯ−・・・−−−
−−（口１）−ＣＹＤ≦ＶＤ≦ＣＹ　Ｄ　　　　　−−
−−−−−−・（ハ１）但し、ＣＬＤ、ＣＸＤ及びＣＹ
Ｄは、予め設定される任意好適な値の定数値（例えば零
に近い正の数値）である。

（イ１）式に示すように、ＬＤ従って長ざβ１及びβ２
の差が所定の数値範囲内の値となるとき、第一及び第二
対角線の長さが実質的に同一となる。

また（口１）式に示すように、ＸＤ従って中点ｍのＸ座
標と中点ｎのＸ座標との差が所定の数値範囲内の値とな
り、かつ（ハ１）式に示すようにＶＤ従って中点ｍのＹ
座標と中点ｎのＹ座標との差が所定の数値範囲内となる
とき、中点ｍ及びｎの座標が実質的に同一座標位ゴを表
す。

従って判定手段２２ｂは、（イ１）、（口１）及び（ハ
１）式か同時に満たされるとき、検出された原稿領域の
幾何学的特徴と原稿３２の所定の矩形の幾何学的特徴と
が実質的に同一であると判定し、従って異常検出信号を
出力しない、第５図（Ａ）に示すように、視野３０内に
配冒された原稿３２の形状がほぼ矩形である場合、（イ
１）、（口１）及び（ハ１）式が同時に満たされる。

また（イ１）、（口１）及び（ハ１）式が同時に満たさ
れないとき、原稿領域及び所定の矩形の幾何学的特徴が
実質的に異なると判定し、従って異常検出信号を出力す
る。第５図（Ｂ）に示すように、視野３０内に耐雪され
た原稿３２の形状が台形である場合、中点ｍ、ｎは第５
図（Ａ）に示す場合よりも互いに離れた位ゴにあり、従
って少なくとも式（口１）及び（ハ１）のいずれか一方
の式が満たぎれないので、判定手段２２ｂは異常検出信
号を出力する。

制御手段２８は判定手段２２ｂの判定結果に応しで動作
し、従って判定手段２２ｂがらの異常検出信号を入力し
たとき、画像処理手段２４に対して処理中断信号を出力
し及び報知手段２６に対して起動信号を出力する。

画像処理手段２４は、撮像素子（図示せず）からの画像
データと領域検出手段２０からの角点ＴＬ、ＴＲ，ＢＬ
及びＢＲの座標とを入力し、検出された原稿領域の画像
データにつき例えば文字認識のための画像処理を行なう
が、処理中断信号を入力すると画像処理を中断する。

また、報知手段２６は、例えばデイスプレィやブザーか
ら成り、従って起動信号を入力すると「異常検出Ｊ等の
表示を行なったり音を発したりし、これによって異常が
検出されたことをオペレータに知らせる。

この実施例によれば、撮像素子による視野３０の走査と
並行して原稿領域の検出を行なえ、従っで撮像素子によ
る走査の終了後、すみやかに検出された原稿領域の形状
判定を行なえるという利点がある。また原稿領域の検出
及び検出された原稿領域の形状判定を非常に簡単な処理
で行なえるので、これら領ｖｔ検出及び形状判定の処理
速度が速い。

上述した第−実施例において、上述の条件２）が溝たさ
れるか否かの判定を、中点ｍ及び０間の距離が所定の数
値範囲内の距離であるかどうかによって行なうようにし
ても良い、この場合、中点間の距離が所定の数値範囲内
の距離であるとき条件２）が満たされると判定し、中点
間の距離が所定の数値範囲内の距離でないとき条件２）
が満たされないと判定する。

また上述した判定式（イ１）〜（ハ１）に換えて次の判
定式（イ２）〜（ハ２）を用いても良い。

ＬＤ２≦ＣＬＤ　　　　　　　　　・・・−−−−−−
（イ２）ＸＤ２≦ＣＸＤ　　　　　　　　・・・・・・
・・・（口２）ＹＤ２≦ＣＹＤ　　　　　　　　　・・
・・・・・・・（ハ２）■二角点座標検出の原理的説明 第６図は角点座標検出の原理的説明に供する図である。

以下、第６図を参照して説明するが、この説明では、視
野３０内にＲ１された原稿３ｏの形状を矩形ＡＢＣＤの
形状とする。

角点座標検出のため、まず、視野３ｏ内において原稿３
２を通過する直線αＸ十βＹを想定し、傾きが一定値に
固定されＣの値が種々の値となる直線群αＸ＋ＢＹ＝Ｃ
を考える。すると、原稿３２を通過する直線を見出すこ
とが出来、このとき角点そ通過する直線のＣの値は直線
群中、最小の値或は最大の値となる。

従って、原稿３２の地を表す画素値を有する画素につき
Ｃの値すなわち計算値αＸ十βＹを算出し、計算値αＸ
＋ＢＹが最大式は最小となる画素のＸ、Ｙ座標を、原稿
領域を規定するための角点ＴＬ、７日、ＢＬ及びＢＲの
座標とすれば良いことが理解出来る。−組の特定のα及
びβ値を用いることによって２つの角点を検出すること
が出来る。

例えばα＝β＝１として原稿３２を通過する直線群Ｌ　
：　Ｘ＋Ｙ＝Ｃ，を考え、Ｃ１の値をより小ざくしでゆ
くと角点ＴＬを通過する直線り、が得られることが理解
出来る。すなわちＣ１の値が最小となるとき角点ＴＬを
通過する直線し、が得られる。またＣ６の値をより大き
くしてゆくと角点８日により近い直線が得られＣ１の値
が最大となるとき角点ＢＲｔ通過する直線ＬＩ、が得ら
れる。

従って、原稿３２の地を表す所定の画素値を有する画素
のなかで計算＠Ｘ＋Ｙの最小値を与える画素の座標が角
点ＴＬの及び最大値を与える画素の座標が角点ＳＲの座
標となることが理解出来る。

同様にして、例えばα＝１及びβ＝−１として原稿３２
を通過する直線群に：Ｘ−Ｙ＝０２を考えると、Ｃ２の
値が最小となるとき角点８Ｌを通過する直線に、が及び
Ｃ２の値が最大となるとき角点ＴＲを通過する直線に、
が得られる。従って、原稿３２の地を表す所定の画素値
を有する画素のなかで計算値Ｘ−Ｙの最小値を与える画
素の座標が角点８Ｌの及び最大値を与える画素の座標か
角点ＴＲの座標となる。

上述の説明では視野３０内に配Ｍされた原稿３２の形状
をほぼ矩形としで説明したが、視野３ｏ内に配置された
原稿３２の形状が台形その他の多角形形状である場合に
も、上述の説明と同様の原理に従い、原稿領域を規定す
るための４つの角点の座標を検出することが出来る。α
及びβの値は、角点検出に適した直線αＸ＋βＹ＝Ｃを
想定することが出来るように、任意好適な値に設定する
ことが出来る。また上述した説明では、α及びβ値とし
て二組の値を用いたが、三組以上のα及びβ値を用いる
ようにしでも良い。

に２呈あ 第二実施例は、形状判定手段２２の動作が異なる他は上
述の第一実施例と同様の構成となっている。

この実施例では、情報媒体（原稿３２）の所定の四辺形
を矩形とし、媒体領域（検出された原稿領域）の幾何学
的特徴として媒体領域の四辺形の四つの角の角度を用い
る。そして、以下に述べる条件３）ヲ満たすとき媒体領
域及び情報媒体の所定の四辺形とが実質的に同じである
と判定し、条件３）を満足しないとき実質的に異なると
判定する。

３）媒体領域の四つの角の角度のうち少なくとも三つの
角度が実質的に直角であること この判定のため計算手段２２ａは、領域検出手段２０か
ら角点Ｔし、ＴＲ，ＢＲ及びＢＬの座標を入力すると、
検出された原稿領域の幾何学的特徴を、次の計算式（ニ
）、（ホ）、（へ）及び（ト）に従って算出する。

但しく第５図（Ａ）〜（Ｂ）参照）、 Ｃ１：角点ＢＬ、ＴＬ及びＴＲｔ結んで得られる角の角
度 Ｃ２：角点ＴＬ、Ｔ目及び８日を結んで得られる角の角
度 Ｃ３：角点ＴＲ，８日及びＢＬを結んで得られる角の角
度 Ｃ４：角点ＳＲ，ＢＬ及びＴＬを結んで得られる角の角
度 ＬＴＬＴＲ：角点ＴＬ及びＴＲを結ぶ辺の長ざＬＴＲｌ
ＩＲ：角点ＴＲ及びＢＲを結ノ３く辺の長さＬＩ］１１
８Ｌ　　：角点８日及び８Ｌを結ぶ辺の長さＬＴＬ［ｌ
Ｌ　　：角点ＴＬ及びＢＬを結ぶ辺の長さを示す。

計算手段２２ａは、上述の角度θ、〜θ４の余弦（コサ
イン）を算出すると、これらの算出結果を判定手段２２
ｂに対して出力する。

判定手段２２ｂは、算出結果を入力すると、次の判定式
（二１）、（ホ１）、（へ１）及び（ト１）を用いて、
上述の条件３）が満たされるか否かを判定する。

−ＣＣ≦ｃｏｓθ、≦ＣＣ・−−−−−−−−（１）−
ＣＣ≦ｃｏｓθ２≦ＣＣ−・・・・・・・・（ホ１）−
〇〇≦ｃｏｓθ３≦ＣＧ　　　　・−−−−−−−−（
へＩ）−ＣＣ≦ｃｏｓθ４≦ＣＣ−・−−−−・−（ト
１）但し、ＣＣは予め設定される任意好適な値の定数値
である。

例えばＣＣそ零に近い正の数値に設定する設定したとき
、上式を満たす角度がほぼ直角すなわち実質的に直角と
なる。

従って判定手段２２ｂは（二１）〜（ト１）式のうち少
なくとも３つの式が満たされるとき、角度０１〜θ４の
うち少なくと３つの角度が実質的に直角となるので、検
出された原稿領域の幾何学的特徴と原稿３２の所定の矩
形の幾何学的特徴とが実質的に同一であると判定し、従
って異常検出信号を出力しない。

また判定手段２２ｂは（二１）〜（ト１）式のうち少な
くとも３つの式が満たされないとき、原稿領域及び所定
の矩形の幾何学的特徴び実質的に異なると判定し、従っ
て異常検出信号を出力する。

第二実施例においても、第−実施例と同様の効果を得る
ことが出来る。

乳旦叉流り 第三実施例は、形状判定手段２２の動作が異なる他は上
述の第−実施例と同様の構成となっている。

この実施例では、情報媒体（原稿３２）の所定の四辺形
を矩形とし、媒体領域（検出された原稿領域）の幾何学
的特徴として媒体禦域の四辺形の四つの辺の長さ及び四
つの角の角度を用いる。そして、以下に述べる条件４）
及び５）を同時に満たすとき媒体領域及び情報媒体の所
定の四辺形とが実質的に同じであると判定し、条件４）
及び５）を同時に満足しないとき実質的に異なると判定
する。

４）媒体領域の四辺形１こおいて、一方の組の相対向す
る辺同志の長さが実質的に等しく、かつ他方の組の相対
向する辺同志の長さが実質的に等しいこと ５）媒体領域の四辺形の四つの角の角度のうち一つの角
度が実質的に直角であること この判定のため計算手段２２ａは、領域検出手段２０か
ら角点ＴＬ、ＴＲ，ＢＲ及びＢ、　Ｌの座標を入力する
と、検出された原稿領域の幾何学的特徴を、上述した計
算式（ニ）、（ホ）、（へ）、（ト）と、次の計算式（
チ）、（す）とに従って算出する。

Ｈ＋　＝　ＬＴＬＴ＊　　Ｌｅａｓｔ　　　　　　””
　・・”　・・’　（チ）Ｈ２−ＬＴＬｌｌＬ　　　　
ＬＴＲ８１１・・・・・・・・−（す）但し、 Ｈ，ニ一方の組の対向する辺同志の長さの差Ｈ２：他方
の組の対向する辺同志の長さの差計算手段２２ａは、角
度０１〜θ４の余弦及び対向する辺同志の長さの差Ｈ＋
、Ｈ２を算出すると、これらの算出結果を判定手段２２
ｂに対して出力する。

判定手段２２ｂは、算出結果を入力すると、次の判定式
（チ１）、（す１）を用いて条件４）か満たされるか否
かを、及び上述した判定式（二１）、（ホ１）、（へ１
）、（ト１）を用いて条件５）が満たされるか否かを、
判定する。

−ＣＬ≦Ｈ１≦ＣＬ　　　　　　　・・・・・・・・・
（チ１）−ＣＬ≦Ｈ２≦ＣＬ　　　　　　　　・・・・
・・・・・（す１）但し、ＣＬは任意好適に設定される
定数値（例えば零に近い正の値） （チ１）及び（す１）式が同時に満たされるとき条件４
）が満たされ、また（二１）、（ホ１）、（へ１）及び
（ト１）式のうちいずれか一つの式が満たされるとき条
件５）が満たされる。

従って判定手段２２ｂは、（チ１）〜（す１）及び（二
１）〜（ト１）式を用いて条件４）及び５）が同時に満
たされるか否かを判定し、同時に満たされるとき、検出
された原稿領域の幾何学的特徴と原稿３２の所定の矩形
の幾何学的特徴とが実質的に同一であると判定し、従っ
て異常検出信号を出力しない。また判定手段２２ｂは条
件４）及び５）が同時に満たされないとき、原稿領域及
び所定の矩形の幾何学的特徴が実質的に異なると判定し
、従って異常検出信号を出力する。

第三実施例においても、第一実施例と同様の効果を得る
ことが出来る。

この発明は、上述の実施例にのみ限定されるものではな
く、種々の変形及び変更を行なうことが出来る。

例えば領域検出手段を従来と同様、端縁座標を用いて原
稿領域等の媒体領ｖｉを検出する手段としても良い。

また、情報媒体の所定の四辺形の幾何学的特徴と、検出
された媒体領域の幾何学的特徴として、上述した実施例
に述べたちの以外の特徴を用いても良い。

（発明の効果） 上述した説明からも明らかなように、この発明の領域形
状の異常判定装盲によれば、領域検出手段は媒体領域を
規定するための四つの角点のＸ、Ｙ座標を検出し、そし
て形状判定手段は検出された四つの角点座標を用いて、
媒体領域の幾何学的特徴を求め、この媒体領域の幾何学
的特徴が、情報媒体の四辺形の幾何学的特徴と実質的に
異なるとき、検出された媒体領域の形状に異常があるこ
とを表す異常検出信号を出力する。

従って、原稿等の情報媒体の折れ曲りや、量子化画像デ
ータ中のノイズ等に起因して、原稿領域等の媒体領域の
検出が不正確に行なわれたとしても、形状判定手段が出
力する異常検出信号によって、媒体領域の検出異常を発
見することが出来る。

これがため、媒体領域の検出が不正確に行なわれたため
に情報媒体上の情報の一部しか画像処理を行なえず従っ
て画像処理すべき全部の情報を処理出来ないといった不
都合が、生ずるのを未然に防ぐことが出来る。また媒体
領域の検出異常を、人手を要せずに自動的に発見するの
で、便利である。

このような利点を有するこの発明を文字認識袋＝、電子
複写機その他の画像処理装置に応用すれば、媒体領域の
検出をより正確に行なえるようになり、従って上述のよ
うな不都合が生じるのを回避しつつ画像処理を行なえ、
よって画像処理の信頼性の向上を図れる。

【図面の簡単な説明】

第１図は実施例の装置構成の説明に供する機能ブロック
図、 第２図は量子化画像データの説明に供する図、第３図は
実施例の領域検出手段の説明に供する機能ブロック図、 第４図（Ａ）〜（Ｂ）は実施例の領域検出手段の動作流
れ図、 第５図（Ａ）〜（Ｂ）は実施例の形状判定手段の動作説
明に供する図、 第６図は角点座標検出の原理的説明に供する図、 第７図（Ａ）〜（Ｂ）は従来技術の説明に供する図であ
る。 ２０・・・領域検出手段、２２・・・形状判定手段２２
ａ・・・計算手段、　　２２ｂ・・・判定手段３２・・
・原稿（情報媒体） ３４・・・背景。 特許出願人　　　沖電気工業株式会社 Ｂ　（ＴＲ） 第２図 第４図（Ａ） 領域検出手段の動作流れ図 第４図（Ｂ） 第６図 ヒー く 〆１＼ く 田 〆１＼ ロコ く ／１＼ 口＝ 手昂売ネ甫正書 １事件の表示　　昭和６３年特許願０５７４４８号２発
明の名称 領域形状の異常検出装置 ３補正をする者 事件との関係　　特許出願人 住所（〒−１０５） 東京都港区虎ノ門１丁目７番１２号 名称（０２９）沖電気工業株式会社 代表者　小杉　偏光 ４代理人　〒１７０　　　ｆｆｉ　（９８８）５５６３
住所　東京都豊島区東池袋１丁目２０番地５６補正の対
象 明細書の発明の詳細な説明の欄及び図面７補正の内容　
　別紙の通り （１）、明細書の第３３頁第１８行の「ＬＤ２≦ＣＬＤ
Ｊｔ　Ｉｒ′Ｌ　Ｄ２　≦ＣＬ　Ｄ２．！ｌ　ト訂正ス
ル。 （２）、同、第３４頁第１行の「ＸＤ２≦ＣＸＤＪそ［
ｉ’Ｘ　Ｄ２　≦ＣＸ　Ｄ２．！ｌ　、！ｊＴ正Ｔルト
共ニ、同頁第２行の「ＹＤ２≦ＣＹＤＪをＩｉ′ＹＤ２
≦ＣＹＤ＃Ｉと訂正する。 （３）０図面の第５図（Ａ）を、添付した訂正図の通り
訂正する。

Claims (5)

【特許請求の範囲】
1. （１）形状が所定の四辺形に定められた情報媒体と該媒
   体の背景とをそれぞれ区別出来る量子化画像データに、
   画素毎にＸ、Ｙ座標を付与し、前記画像データにおける
   前記媒体領域を規定するための四つの角点のＸ、Ｙ座標
   を検出する領域検出手段と、 前記角点を結んで得られる四辺形形状を有する前記媒体
   領域の幾何学的特徴を、前記角点座標を用いて求め、該
   媒体領域の幾何学的特徴が前記所定の四辺形の幾何学的
   特徴と実質的に異なるとき、前記媒体領域に異常がある
   ことを表す異常検出信号を出力する形状判定手段とを備
   えて成ること を特徴とする領域形状の異常検出装置。
2. （２）前記所定の四辺形を矩形とし、 前記媒体領域の幾何学的特徴として、前記媒体領域の四
   辺形の第一対角線及び第二対角線のそれぞれの長さと、
   前記第一及び第二対角線のそれぞれの中点の座標とを用
   い、 前記第一及び第二対角線の長さが実質的に等しくかつ前
   記第一及び第二対角線の中点の座標が実質的に同一座標
   位置を表すとき、前記媒体領域及び前記所定の四辺形の
   幾何学的特徴が実質的に同じであると判定すること を特徴とする請求項１に記載の領域形状の異常検出装置
   。
3. （３）前記所定の四辺形を矩形とし、 前記媒体領域の幾何学的特徴として、前記媒体領域の四
   辺形の四つの角の角度を用い、 前記四つの角度のうち少なくとも三つの角度が実質的に
   直角であるとき、前記媒体領域及び前記所定の四辺形の
   幾何学的特徴が実質的に同じであると判定すること を特徴とする請求項１に記載の領域形状の異常検出装置
   。
4. （４）前記所定の四辺形を矩形とし、 前記媒体領域の幾何学的特徴として、前記媒体領域の四
   辺形の四つの辺の長さ及び四つの角の角度を用い、 一方の組の相対向する辺同志の長さが実質的に等しく、
   他方の組の相対向する辺同志の長さが実質的に等しくか
   つ前記角度のうち一つの角度が実質的に直角であるとき
   、前記媒体領域及び前記所定の四辺形の幾何学的特徴が
   実質的に同じであると判定すること を特徴とする請求項１に記載の領域形状の異常検出装置
   。
5. （５）前記領域検出手段は、 前記画像データにＸ、Ｙ座標を付与する座標発生手段と
   、 前記媒体の地を表す所定の画素値を有すると判断される
   画素のＸ、Ｙ座標と、任意好適に設定される定数値α及
   びβとを用いて計算値αＸ＋βＹを算出する計算手段と
   、 最大の前記計算値を検出する最大値検出手段と、 該最大計算値を与えるＸ、Ｙ座標を保存するための最大
   値座標保存手段と、 最小の前記計算値を検出する最小値検出手段と、 該最小計算値を与えるＸ、Ｙ座標を保存するための最小
   値座標保存手段とを備えて成ることを特徴とする請求項
   １、２、３、４のいずれか一項に記載の領域形状の異常
   検出装置。