JPH06161428A - 画像抽出装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】高速カラー複写装置に適用でき、メモリーの量
が減らせ、複雑な形態の領域指定を可能にする。 【構成】座標データ入力装置１０から入力する指定領域
の境界線に達する画素等の座標データ貯蔵部５０と、座
標データから画像抽出領域の指定を検査し、誤謬を補正
する指定領域補正部１００と、座標データ貯蔵部のデー
タをＸおよびＹ座標に対して上昇する順序で整列させる
データ整列部１５０と、Ｙ座標値は同一でＸ座標値等が
連続的に増加または、減少する複数の座標データのう
ち、Ｘ座標値が最小なことを除外する残り座標データを
除去する隣接座標データ除去部４００と、最大および最
小変曲点のデータを除去する変曲点座標データ除去部５
００と、垂直および水平同期信号等を生成する同期信号
発生部６００と、垂直および水平同期信号等のラッチ部
６５０と、垂直、水平同期信号等をそれぞれ論理合する
ＯＲゲート回路を有する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像処理システムに関す
るもので、具体的にはスキャナー（Ｓｃａｎｎｅｒ）あ
るいはディジタル複写機（Ｄｉｇｉｔａｌ Ｃｏｐｉｅ
ｒ）の画像入力装置（Ｇｒａｐｈｉｃ ｉｎｐｕｔ ｄ
ｅｖｉｃｅ）等を介して入力された原画像（Ｏｒｉｇｉ
ｎａｌ ｉｍａｇｅ）からグラフィック タブレット
（Ｇｒａｐｈｉｃ ｔａｂｌｅｔ）と同じ座標データ入
力装置（Ｃｏｏｒｄｉｎａｔｅｄａｔａ ｉｎｐｕｔ
ｄｅｖｉｃｅ）により指定された任意の領域に該当する
局部画像のみを抽出する画像抽出装置に関するものであ
る。

【０００２】

【従来の技術】従来の技術では、座標データ入力装置か
ら抽出領域を指定する座標データが入力される指定領域
の内部には“１”を割当して、外部には“０”を割当て
られたビット ストリーム（Ｂｉｔ Ｓｔｒｅａｍ）を
構成した後、このビット ストリームと画像入力装置か
ら提供された画像データとを論理積することで、所望す
る部分の局部画像のみを抽出する方式を採用していた。

【０００３】

【発明が解決しようとする課題】しかし、この従来の技
術は、上記したビット ストリームを構成するために画
像入力装置から提供された、画像データ量と同一な容量
を有するメモリーが別途に必要になるため、メモリーを
構成する費用の上昇を招来する欠点がある。このような
欠点を改善するため、上述の技術とは違う指定領域の座
標データのみ所定のメモリーに貯蔵させた後、指定領域
に該当する画像データが入力された時、走査線（Ｓｃａ
ｎｎｉｎｇ ｌｉｎｅ）別にビット ストリームを形成
して所望の領域の画像を抽出する方式が開発された。し
かし、この方式は部分的に、いずれの形態等のみ領域指
定の可能な限り領域指定制限の問題を有している。

【０００４】本発明の目的は、指定領域の境界線を達成
させる画素等と関連された座標データのみを利用して簡
単に任意の局部画像を抽出するのに、メモリーの浪費を
減ずることができるビット ストリーム処理が必要ない
画像抽出装置を提供するものである。

【０００５】本発明の他の目的は、制御信号等のみで指
定された領域に属する画像データの出力形態を決定して
実施間処理するのを高速画像処理システムの領域指定モ
ジュールで活用可能な画像抽出装置を提供するものであ
る。

【０００６】本発明のまた他の目的は、指定領域の形態
に制限を受けない画像抽出装置を提供するものである。

【０００７】

【課題を解決するための手段】上記の目的等を達成する
ため、本発明の画像抽出装置は、画像抽出システム全体
を管理して作業遂行に必要なすべての演算機能を遂行す
る中央処理装置（Ｃｐｕ）と、上記の中央処理装置の指
示に応答して該当プロセッサ（Ｐｒｏｃｅｓｓｏｒ）等
によって作業（Ｐｒｏｃｅｓｓ）遂行の始めと終了を知
らせる入／出力デコーダーと、座標データ入力装置から
提供された指定領域の境界線を達する画素等の座標デー
タを貯蔵する座標データ貯蔵部と、この座標データ貯蔵
部から座標データを順次読ませて画像抽出領域が望まし
くは指定されたかを検査して領域指定の誤謬が発生した
場合その誤謬を補正する指定領域補正部と、上記座標デ
ータ貯蔵部に貯蔵されたデータをＸ座標およびＹ座標に
対してそれぞれ上昇する順序で整列（Ｓｏａｔｉｎｇ）
させるデータ整列部と、Ｙ座標値は同一でＸ座標値等が
連続的に増加あるいは減少する所定群（Ｇｒｏｕｐ）の
複数の座標データのうちＸ座標値が最小のこと（Ｘ軸方
向すなわち主走査方向に走査（Ｓｃａｎ）する時、最も
左側に存在する画素の座標データ）を除外する残り座標
データを除去する隣接座標データ除去部と、座標データ
のうち最大変曲点および最小変曲点に該当するデータを
検索して除去する変曲点座標データ除去部と、指定領域
に属する局部画像のみを抽出して画像出力装置を介して
出力するための制御信号等で用いられる、垂直同期信号
（Ｖｓｙｎｃ）および水平同期信号（Ｈｓｙｎｃ）等を
生成する同期信号発生部と、この同期信号発生部から提
供された上記の垂直同期信号および水平同期信号等をラ
ッチするラッチ部と、このラッチ部から提供された垂直
同期信号と水平同期信号等をそれぞれ論理合するＯＲゲ
ート（ＯＲ Ｇａｔｅ）回路および上記ＯＲゲート回路
の出力信号により画像入力装置から提供された画像デー
タのうち指定領域に属する画像データのみを選別して、
上記画像出力装置に提供するデータバッファー（Ｄａｔ
ａ ｂｕｆｆｅｒ）を含むものである。

【０００８】

【実施例】以下、添付された図面を参照して本発明を詳
細に説明する。図１は本発明を含む画像処理システムの
構成を概略的に示す図面であり、参照番号１０は抽出領
域を指定するための座標データ入力装置を示すもので、
２０は画像入力装置、３０はシステムを管理して各種演
算を遂行する中央処理装置（Ｃｕｐ）、４０は入／出力
デコーダー（Ｉ／Ｏ Ｄｅｃｏｄｅｒ）、５０は指定領
域の境界線座標データを貯蔵する座標データ貯蔵部、７
０はデータバッファー、８０は画像出力装置、１００は
指定領域補正部、１５０はデータ整列部、４００は隣接
座標データ除去部、５００は変曲点座標データ除去部、
６００は同期信号発生部、６５０はラッチ部をそれぞれ
示すものである。

【０００９】図１をみると、本発明の各構成要素等は、
システムバスを介して相互に連結されていることを知る
ことができる。そして、各構成要素等のプロセス（Ｐｒ
ｏｃｅｓｓ）遂行の始め、および終了は中央処理装置３
０の指示により入／出力デコーダー４０の制御により決
定される。

【００１０】次に、図１を参照して、本発明の動作原理
を詳細に説明する。局部画像の抽出のための領域を指定
する座標データ入力装置１０から提供された指定領域の
境界線を達する画素等の座標データは、座標データ貯蔵
部５０に順次に貯蔵される。

【００１１】上述した指定領域の境界線に対する座標デ
ータの貯蔵が完了すると、中央処理装置３０は入／出力
デコーダー４０を介して各プロセサ等に座標データの貯
蔵が完了したことを知らせ、引き続き指定領域補正部１
００に貯蔵されたプログラムを遂行して領域指定におい
て、誤謬が発生したのか否かを検査して、誤謬が発生し
たことを検出した場合には、図２を参照して、その誤謬
を補正する指定領域の検出および補正過程に対して具体
的に説明する。

【００１２】局部画像を抽出するための指定領域は始ま
り点と終り点が一致する円のような閉ループ（Ｃｌｏｓ
ｅｄ ｌｏｏｐ）を形成するようにする。しかし、使用
者により指定領域が閉ループに形成されたものを期待す
るには事実上困難で、通常的に使用者により指定領域の
形態は、図２の（ａ）あるいは（ｂ）に示すような形態
を有することになる。

【００１３】すなわち、図２の（ａ）に示すように、画
像抽出のため領域が始まり点（Ｓ）交叉点（Ｐ）および
終点（Ｑ）で達した閉ループの形態に指定された場合
と、図２の（ｂ）に示すように、始まり点（Ｓ）および
終点（Ｑ）が一致しないで、交叉点（Ｐ）が生じない開
ループ（Ｏｐｅｎ ｌｏｏｐ）の形態に指定された場合
が大部分である。

【００１４】電子の場合において、交叉点（Ｐ）と始ま
り点（Ｓ）および交叉点（Ｐ）と終点（Ｑ）間の不必要
な曲線等をそれぞれ除去するようにして、後者の場合に
おいては、始まり点（Ｓ）と終点（Ｑ）を通過する直線
の方程式を求めて、始まり点（Ｓ）と終点（Ｑ）を連結
する線を補充するので、完全な閉ループが形成されるよ
うにした。

【００１５】このような指定領域の検出および補正過程
を図２の（Ｃ）を参照して詳細に説明すると次の通りで
ある。境界線の座標データの総数がＮ個と仮定する時、
１つの座標データのＸ座標値をＸ（ｉ）、Ｙ座標値をＹ
（ｉ）とすれば、境界線の始まり点（Ｓ）の座標データ
値はＸ（１），Ｙ（１）で、終点（Ｑ）の座標データ値
はＸ（Ｎ），Ｙ（Ｎ）となる。

【００１６】中央処理装置３０は、座標データ貯蔵部５
０から指定領域の境界線の各座標データを順次に読ませ
て交叉点（Ｐ）が発生するのか否かを検査する。複数の
境界線データのうち第１番目の座標データ（Ｘ（１），
Ｙ（１））を読ませた後、直ぐ次に引き続いて座標デー
タ（Ｘ（２），Ｙ（２））を読ませて同一であるのか否
かを判断する（ステップ１０２）。

【００１７】同一でない場合には、次の座標データを読
ませて、再び同一であるのか否かを判断する（ステップ
１０２〜１０４）。

【００１８】このような動作を継続反復して最終座標デ
ータまで比較を完了するまで交叉点が発見されないと、
すなわち、第１番目の座標データに対する検査が終われ
ば、第２番目の座標データに対する検査を始める（ステ
ップ１０５）。この第２番目の座標データに対する検査
も上記の過程等と同一方法で遂行される。

【００１９】第２番目の座標データに対する交叉点の発
生可否の検査が完了すれば、同一な方法で第３番目、第
４番目……最終座標データ（Ｘ（Ｎ），Ｙ（Ｎ））に対
する交叉点の発生可否を検査する。

【００２０】以上のような検査過程で交叉点があると判
定された場合、すなわち、ステップ（１０２）の例の場
合には、始まり点（Ｓ）と交叉点（Ｐ）間の曲線に該当
する座標データと、交叉点（Ｐ）と終点（Ｑ）間の曲線
に該当する座標データを座標データ貯蔵部５０から除去
する（ステップ１４０）。

【００２１】万一、図２の（ｂ）と同じく指定領域に交
叉点が検出されない開ループを形成する場合、すなわ
ち、ステップ（１０６）の例の場合には、始まり点
（Ｓ）の座標データ（Ｘ（１），Ｙ（１））を変数Ｘ
１，Ｙ１にそれぞれ割当てして終点（Ｑ）の座標データ
（Ｘ（Ｎ），Ｙ（Ｎ））を他の変数Ｘ２，Ｙ２にそれぞ
れ割当てする（ステップ１１０）。

【００２２】 始まり点（Ｓ）と終点（Ｑ）を通過する直線の式を求め
る（ステップ１２０）。

【００２３】区間（Ｘ１．Ｙ１），（Ｘ２，Ｙ１），
（Ｘ１，Ｙ２），（Ｘ２，Ｙ２）に達する四角形内で上
記の直線の方程式に該当する座標データ値等を新しく追
加して座標データ貯蔵部５０に貯蔵する（ステップ１３
０）。

【００２４】以上で説明する指定領域の補正が完了され
たならば、中央処理装置３０は入／出力デコーダー４０
を介してデータ整列部１５０に制御信号等を提供するの
を座標データの整列（Ｓｏｒｔｉｎｇ）のためのプロセ
スが遂行されるようにする。

【００２５】座標データの整列は上昇する順序に遂行さ
れ、座標データのＹ座標値等に対する整列が先に実施さ
れた後、同一なＹ座標値を有する座標データのＸ座標値
等に対する整列が実施される。

【００２６】図３は図１に図示されたデータ整列部１５
０の望ましい実施例を示すものである。この図３を参照
してデータ整列部１５０について詳細に説明する。デー
タ整列部１５０は、比較器２０１とメモリー２３０と４
個のバッファー２２０〜２２３と、２個のアドレス発生
手段であるカウンター２０３，２０４と、分周回路２０
２と遅延回路等２６０，２７０および論理ゲート回路等
２０５，２１０〜２１３等とで構成されている。

【００２７】クロック（ＣＬＫ）を受け入れて４分周す
る分周回路２０２の、プラス出力端ＣＬＫ４およびマイ
ナス出力端ＣＬＫ４′には遅延回路等２６０，２７０が
それぞれ連結されている。また、クロック信号ＣＬＫを
反転させるインバータ２０５の出力端には、比較器２０
１のイネーブル端子Ｅｎが連結されている。

【００２８】上記比較器２０１の２つの入力端子等のう
ち、１つの入力端子Ｄ１はメモリー２３０の出力端子Ｄ
ｏｕｔに連結され、他の１つの入力端子Ｄ２は座標デー
タ貯蔵部５０の出力端子Ｄｏｕｔに連結されている。

【００２９】ＯＲゲート回路２１０および２１１の２つ
の入力端子等のうち、１つは上記比較器２０１の出力端
子とそれぞれ連結され、他の１つは遅延回路２６０およ
び２７０の出力端子等とそれぞれ連結され、ＡＮＤゲー
ト回路２１２の２つの入力端子等のうちの１つはクロッ
ク（ＣＬＫ）と連結され、他の１つは遅延回路２６０の
出力端子と連結されている。

【００３０】アドレス発生手段であるカウンター２０３
のロード端子ＬＤはクロック（ＣＬＫ）と連結され、１
３個の出力端子等ＡＤＤＲはバッファー２２２の入力端
子等と連結されている。

【００３１】アドレス発生手段であるカウンター２０４
のプリセット端子Ｐｓは接地され、カウンター２０４の
ロード端子ＬＤはカウンター２０３のリップルキャリー
（Ｒｉｐｐｌｅ ｃａｒｒｙ）端子ＴＣと連結され、カ
ウンター２０４の１３個の出力端子等ＡＤＤＲはバッフ
ァー２２３の入力端子等と連結されている。

【００３２】アドレス発生手段であるカウンター２０４
の１３個の出力端子等ＡＤＤＲのうち、最上位ビット
（ＭＳＢ：Ｍｏｓｔ Ｓｉｇｎｉｆｉｃａｎｔ ｂｉ
ｔ）を出力する端子はカウンター２０３のプリセット端
子Ｐｓと連結されている。

【００３３】バッファー２２０の入力端子等はメモリー
２３０の出力端子Ｄｏｕｔ等と連結され、バッファー２
２１の入力端子等は座標データ貯蔵部５０の出力端子Ｄ
ｏｕｔ等と連結されている。

【００３４】メモリー２３０の入力端子Ｄｉｎはバッフ
ァー２２１の出力端と連結され、座標データ貯蔵部５０
の入力端子Ｄｉｎはバッファー２２０の出力端と連結さ
れている。

【００３５】バッファー２２０および２２１の各イネー
ブル端子ＥｎはＯＲゲート回路２１０および２１１の出
力端子に連結され、バッファー２２２のイネーブル端子
ＥｎはＡＮＤゲート回路２１２の出力端子に連結され、
バッファー２２３のイネーブル端子Ｅｎは遅延回路２７
０の出力端子に連結されている。

【００３６】以上で説明したような構成を有するデータ
整列部１５０の動作原理を図３を参照して説明する。前
に説明したように、指定領域補正部１００により領域指
定の補正が完了すれば、中央処理装置３０は入／出力デ
コーダ４０を介してデータ整列部１５０の作業遂行を指
示する。

【００３７】いま、データ整列部１５０にはクロックＣ
ＬＫが提供される。整列作業はＹ座標値に対して遂行さ
れ、引き続いてＸ座標値に対して遂行される。座標デー
タ貯蔵部５０に貯蔵された座標データのＹ座標データに
対する整列過程を説明する。

【００３８】アドレス発生手段であるカウンター２０３
および２０４の係数出力等はそれぞれバッファー２２２
および２２３に提供される。このバッファー２２２およ
び２２３の出力等はメモリーアクセスのためアドレスで
座標データ貯蔵部５０に提供される。

【００３９】アドレス発生手段であるカウンター２０３
および２０４が作動すれば、それ等の係数出力値に該当
するアドレス領域に貯蔵された座標データが、座標デー
タ貯蔵部５０から比較器２０１の入力端子Ｄ２に提供さ
れると共に、メモリー２３０に貯蔵された最小座標デー
タが、上記比較器２０１の他の入力端子Ｄ１に提供され
る。上記メモリー２３０は現在までのプロセス遂行段階
で座標値、最小のデータを貯蔵する機能を有する。

【００４０】座標値に対する比較動作が遂行される直ぐ
前までの比較された複数の座標データのうち、その値が
最小の座標データがメモリー２３０に貯蔵される。

【００４１】上記比較器２０１は、アドレス発生手段で
あるカウンター２０３および２０４により指定された位
置に貯蔵された座標データ貯蔵部５０のＹ座標値が、メ
モリー２３０から提供される座標データのＹ座標値より
小さいのかを比較する。その結果、座標データ貯蔵部５
０から提供される座標データのＹ座標値（以下、比較座
標値とする）が、メモリー２３０から提供される座標デ
ータのＹ座標値（以下、基準座標値とする）より大きい
場合には、上記比較器２０１の出力は“Ｈ（ｈｉｇｈ）
レベル”状態になる。従って、ＯＲゲート回路２１０お
よび２１１の出力等はすべて“Ｈレベル”状態になり、
バッファー２２０および２２１はディスエーブル（Ｄｉ
ｓ ａｂｌｅ）状態になる。

【００４２】その結果、バッファー２２０および２２１
は動作されなく、バッファー２２２および２２３を介し
て提供されたアドレス発生手段であるカウンター２０３
および２０４の出力等に該当するアドレス領域の新しい
座標データが、座標データ貯蔵部５０から比較器２０１
に提供される。

【００４３】このとき、座標データ貯蔵部５０から提供
された新しい比較座標値が、メモリー２３０から提供さ
れた基準座標値より大きくない場合には、比較器２０１
の出力は“Ｌレベル”状態になる。

【００４４】その結果、ＯＲゲート回路２１０および２
１１の出力等は、遅延回路２６０および２７０を介して
遅延された４分周クロックにより“Ｌレベル”になる。
従って、バッファー２２０および２２１はイネーブル状
態になる。このとき座標データ貯蔵部５０から提供され
た座標データが新しい最小座標データでメモリー２３０
に貯蔵されると共に、座標データはアドレス発生手段で
あるカウンター２０３が指定する座標データ貯蔵部５０
のアドレス領域内に貯蔵される。

【００４５】上記アドレス発生手段であるカウンター２
０３は、比較器２０１により各座標データに対する比較
座標と基準座標値の比較動作が１回ずつ遂行された後、
論理的な“Ｏ”または“Ｌレベル”にリセット（Ｒｅｓ
ｅｔ）される。アドレス発生手段であるカウンター２０
４は、上記カウンター２０３が指定することのできる範
囲のアドレス指定が完了された時毎に１つずつ増加する
ようになる。

【００４６】上記アドレス発生手段であるカウンター２
０４の出力端子ＡＤＤＲ等のうち、最上位ビットを出力
する端子がアドレス発生手段であるカウンター２０３の
プリセット端子Ｐｓに連結されているため、座標データ
貯蔵部５０に貯蔵されている座標データの総数がＮ個だ
とする時、カウンター２０３がＮ番係数されると、Ｙ座
標値が現段階で最小の座標データが選定されて座標デー
タ貯蔵部５０の０番地に記入される。

【００４７】引き続いてアドレス発生手段であるカウン
ター２０３の係数値は１になり、上記カウンター２０３
のＮ−１番の係数により再び現段階でＹ座標値が最小の
座標データが選定されて座標データ貯蔵部５０の１番地
に記入される。

【００４８】引き続いてアドレス発生手段であるカウン
ター２０３の係数値は２になり、Ｎ−２番の係数により
新しい座標データが選定されて座標データ貯蔵部５０の
２番地に記入される。

【００４９】以上のような動作が反復されたＮ×Ｎ番の
係数が完了されたら、座標データ貯蔵部５０の８番地か
らＮ−１番地までの領域に、座標データがＹ座標値に対
して上昇する順序で再配列される。

【００５０】以上で説明するように、Ｙ座標値に対して
上昇する順序で指定領域の境界線と関連された座標デー
タの再配列が完了されたならば、Ｘ座標値に対する再配
列作業が遂行される。

【００５１】Ｘ座標値に対する座標データの再配列作業
は、Ｙ座標値が同一な座標データ間に遂行されることを
除外しては、Ｙ座標値に対する座標データの再配列原理
と同一である。

【００５２】また、Ｘ座標値に対する座標データの再配
列のためハードウェア的な構成が、図３に示された構成
と同一であるから、本明細書で詳細な説明を省略する。

【００５３】以上で説明したように、局部画像の抽出の
ため指定領域の境界線と関連された座標データの再配列
が完了すると、隣接座標データ除去部４００によりＹ座
標値等が同一で、Ｘ座標値等が連続された複数の座標デ
ータのうち、Ｘ座標値が最小のことを除外した残り座標
データが除去される。

【００５４】図４の（ａ）は、画像抽出領域の指定によ
り抽出領域の境界線と関連された座標データを視覚的に
表わした図面で、Ｖで指示された座標データが除去対象
になる。

【００５５】図４の（ｂ）は、Ｙ座標値等が同一で、Ｘ
座標値等が連結された複数の座標データのうち、Ｘ座標
値が最小のことを除外した残り座標データを除去する状
態を表わした図面である。

【００５６】図５は、隣接座標データ除去部４００の望
ましい実施例を示す図面である。図４の（ａ）および
（ｂ）と図５を参照して隣接座標データ除去部４００に
ついて詳細に説明する。

【００５７】先ず、構成を説明すれば、隣接座標データ
除去部４００は、３個のアドレス発生手段であるカウン
ター４１０，４１１，４５０と、２個のメモリー４７
０，４８０と、比較器４３０と、バッファー４４０と、
加算器４６０と、遅延回路４０２およびゲート回路４０
１，４０３，４０４，４０５等とで構成される。

【００５８】アドレス発生手段であるカウンター４１０
のロード端子ＬＤにはクロック端子（ＣＬＫ）が連結さ
れ、キャリー端子Ｔｃはアドレス発生手段であるカウン
ター４１１のロード端子ＬＤと連結される。このカウン
ター４１０，４１１の出力端子ＡＤＤＲは座標データ貯
蔵部５０のアドレス端子ＡＤＤＲとそれぞれ連結されて
いる。

【００５９】座標データ貯蔵部５０のデータ出力端子Ｄ
ｏｕｔは、比較器４３０の一つの入力端子Ｂと連結され
ると同時にメモリー４７０の入力端子Ｄｉｎと連結され
て、さらに、バッファー４４０を介してメモリー４８０
のデータ入力端子Ｄｉｎと連結されている。

【００６０】比較器４３０の他の入力端子Ａはメモリー
４７０のデータ出力端子と連結された加算器４６０の出
力端子と連結され、メモリー４８０のアドレス端子はア
ドレス発生手段であるカウンター４５０の出力端子ＡＤ
ＤＲと連結されている。

【００６１】遅延回路４０２の出力端と比較器４３０の
出力を反転させるインバーター４０３の出力端とは、Ｏ
Ｒゲート回路４０４の二つの入力端とそれぞれ連結され
ている。

【００６２】以上のような構成を有する隣接座標データ
除去部４００の作用および特性を以下に説明する。図５
でアドレス発生手段であるカウンター４１０と４１１に
よりアドレス指定された座標データ貯蔵部５０の領域に
あるデータが、比較器４３０の入力端Ｂに提供され、メ
モリー４７０に貯蔵されたデータは、加算器４６０によ
りＸ座標データ値に１が加算されたデータ値に出力され
て比較器４３０の入力端Ａに提供される。

【００６３】このとき比較器４３０の二つの入力端Ａと
Ｂにそれぞれ提供される、二つのデータが同一でなけれ
ば、すなわち、二つのデータが隣接画素等の座標データ
がなければ、比較器４３０の出力は“１”にセットされ
る。

【００６４】比較器４３０の出力は反転器４０３により
“０”にセットされ、ＯＲゲート回路４０４の一つの入
力端に提供され、ＯＲゲート回路４０４の他の入力端に
は遅延回路４０２を介して遅延されたクロック信号ＣＬ
Ｋが提供され、このクロック信号ＣＬＫに同期されて出
力されたＯＲゲート回路４０４の出力は、メモリー４８
０を記入モード（Ｗｒｉｔｅ ｍｏｄｅ）に作り与える
ことで座標データ貯蔵部５０から提供されるデータがメ
モリー４８０に記録されると同時に、また、ＡＮＤゲー
ト回路４０５の出力によりメモリー４７０にも記録され
ることで次のデータと比較するとき参照される。

【００６５】比較器４３０の二つの入力端ＡとＢにそれ
ぞれ提供される二つのデータが同一であるならば、すな
わち、二つのデータが隣接画素等の座標データであるな
らば、上記比較器４３０の出力は“０”にセットされ
る。

【００６６】その結果、ＯＲゲート回路４０４とバッフ
ァー４４０およびカウンター４５０にディスエーブル状
態ができるため、メモリー４８０のアドレスは増加しな
いでメモリー４８０で記入動作が遂行されないので、隣
接画素の座標データが除去される。単に、メモリー４７
０には次の座標データと比較するため記入動作が遂行さ
れる。座標データ全体に対してこのような動作を継続に
遂行すると、図４の（ｂ）に示すような結果が得られ
る。

【００６７】以上で説明したような動作が完了したなら
ば、隣接座標データ除去部４００はＣＰＵ３０にインタ
ーラップト（Ｉｎｔｅｒ ｒａｐｔ）をかけて動作の完
了を知らせる。

【００６８】ＣＰＵ３０は隣接座標データ除去部４００
からインターラップトが入ると変曲点座標データ除去部
５００に貯蔵されたソフトウェアモジュール（Ｓｏｆｔ
ｗａｒｅ ｍｏｄｕｌｅ）を駆動させて、現座標データ
のうち、最大変曲点および最小変曲点に該当する座標デ
ータを見付けて除去するようにする。

【００６９】図６の（ａ）と（ｂ）は変曲点座標データ
を除去する前と後のデータ配列を二次元的に表現する図
面で、図７と図８は最小変曲点および最大変曲点に該当
する座標データを除去する過程を説明するためのフロー
チャート図をそれぞれ示したものである。

【００７０】図６を参照して、変曲点座標データ除去部
５００の動作を詳細に説明する。図６の（ａ）で”星”
を表示する部分の座標データが最大変曲点等あるいは最
小変曲点等で、これら座標データが除去の対象になる。
図７を参照して、最小変曲点等の座標データを検出して
除去する過程を説明する。

【００７１】先ず、Ｙ座標が同一な各Ｘ座標Ｘ（ｉ）を
対象に直ぐ以前のＹ座標上にあるＸ座標Ｘ（ｉ）が、現
在ラインのＸ座標Ｘ（ｉ）と左右に最短距離に存在する
座標であるかを調査する。すなわち、現在の座標Ｘ
（ｉ），Ｙ（ｉ）に対して座標Ｘ（ｉ−Ｐ），Ｙ（ｊ−
１）（ここでＰ＝０，１，２，……，ｉ−１）が座標Ｘ
（ｉ），Ｙ（ｊ）の最短左側座標で（ステップ５０
３）、座標Ｘ（ｉ＋ｑ），Ｙ（ｊ−１）（ここでｑ＝
１，２……，Ｎ−ｉ、Ｎは同一Ｙ座標上に存在する画素
等の個数）が座標Ｘ（ｉ），Ｙ（ｊ）の最短右側座標で
あれば（ステップ５１０）、現在座標Ｘ（ｉ），Ｙ
（ｊ）の画素は最小変曲点画素に判定され、その画素の
座標データ値は除去される（ステップ５１３）。

【００７２】次に、図８を参照して最大変曲点の座標デ
ータを検出して除去する過程を説明する。上述した最小
変曲点の座標データを除去する方法と同じく最大変曲点
は、現在のＹ座標上にあるＸ座標Ｘ（ｉ）に対して次の
ラインのＸ座標等Ｘ（ｉ）が、現在ラインの座標Ｘ
（ｉ）と左右に最短距離に存在する座標であるかを調査
する。

【００７３】すなわち、現在の座標Ｘ（ｉ），Ｙ（ｊ）
とするとき、座標Ｘ（ｉ−Ｐ），Ｙ（ｊ＋１）（ここで
Ｐ＝０，１，２，……，ｉ−１）が現在座標Ｘ（ｉ），
Ｙ（ｊ）の最短左側座標で（ステップ５２３）、座標Ｘ
（ｉ＋ｑ），Ｙ（ｊ＋１）（ここでｑ＝１，２……，Ｎ
−ｉ）が現在座標Ｘ（ｉ），Ｙ（ｊ）の最短右側座標で
あれば（ステップ５３０）、現在座標Ｘ（ｉ），Ｙ
（ｊ）に該当する画素は最大変曲点画素に判定されて座
標データが除去される。図６の（ｂ）は最小および最大
変曲点等を除去した座標データの配列を表すしたもので
ある。

【００７４】以上で説明する過程が終了すると、ＣＰＵ
３０は、座標データから領域制御信号ＶｓｙｎｃとＨｓ
ｙｎｃを発生させるため、同期信号発生部６００を駆動
させる。

【００７５】図９は同期信号発生部６００の詳細な回路
図を示すものである。この同期信号発生部６００は、選
択器６０１とアドレス発生手段であるカウンター６０２
とメモリー４８０と比較器６１０，６１１およびフリッ
プフロップ６２０，６２１とラッチ６５１，６５２等で
構成される。

【００７６】この図９を参照して同期信号発生部の動作
を説明する。ＣＰＵ３０の制御により発生されるクロッ
クＣＬＫに同期されてアドレス発生手段であるカウンタ
ー６０２が駆動される。このカウンター６０２の出力
は、座標データが貯蔵されたメモリー４８０のアドレス
で、メモリー４８０に提供される。このメモリー４８０
からデータ読出動作は、クロックＣＬＫに同期されて動
作される選択器６０１の制御信号により遂行される。

【００７７】上記メモリー４８０から出力された座標デ
ータは、それぞれＸ座標データとＹ座標データに分離さ
れ、比較器６１０の入力端ＢにはＹ座標データが提供さ
れ、比較器６１１の入力端ＢにはＸ座標データが提供さ
れる。

【００７８】上記比較器６１０の入力端Ａには現在画像
入力装置２０を介して入力されている画像のＹ座標デー
タＶｙＣＬＫが提供され、比較器６１１の入力端Ａには
現在入力されている画像のＸ座標データＶｘＣＬＫが提
供される。上記比較器６１０および６１１の出力は、Ｘ
およびＹ座標データＶｘＣＬＫおよびＶｙＣＬＫにより
制御される。

【００７９】垂直同期信号Ｖｓｙｎｃは抽出領域の最小
Ｙ座標点で活性状態（Ａｃｔｉｖｅ）になり最大Ｙ座標
点で非活性状況（Ｉｎａｃｔｉｖｅ）になるので、これ
は選択器６０１により制御される。

【００８０】水平同期信号Ｈｓｙｎｃは比較器６１０お
よび６１１によりそれぞれ動作されるＪＫフリップフロ
ップ６２０および６２１に、垂直同期信号Ｖｓｙｎｃが
活性状態になる間、同一Ｙ座標に対して奇数番目Ｘ座標
で活性状態になり、偶数番目Ｘ座標で非活性状態にな
る。

【００８１】同期信号発生部６００で生成された垂直同
期信号Ｖｓｙｎｃおよび水平同期信号Ｈｓｙｎｃは、ラ
ッチ６５１および６５２にそれぞれラッチされた後、選
択器６０１により図１に示すＯＲゲート回路６０に提供
される。ＯＲゲート回路６０から出力された垂直同期信
号Ｖｓｙｎｃと水平同期信号Ｈｓｙｎｃの論理合による
信号は、データバッファー７０に貯蔵された画像データ
が画像出力装置８０に伝達されるようにすることを制御
する信号として用いられる。

【００８２】図１０はいずれの画像領域で任意の局部領
域が抽出領域に指定された場合を例に説明するため、図
面で左側の画像７０１と同じ局部領域が指定されたなら
ば、垂直同期信号Ｖｓｙｎｃは（０）と（１）の区間の
みに“０”で活性状態になり、複数の水平同期信号Ｈｓ
ｙｎｃ（……７０３，７０４，７０５，７０６……）は
具体的に水平同期信号７０４を参照して説明すると、Ａ
（奇数番目Ｘ座標）点で活性状態になり、Ｂ（偶数番目
Ｘ座標）点で非活性状態になり、Ｃ（偶数番目Ｘ座標）
点で活性状態になり、さらに、Ｄ（奇数番目Ｘ座標）点
で非活性状態になる。

【００８３】以上で説明したように生成された垂直同期
信号Ｖｓｙｎｃおよび水平同期信号Ｈｓｙｎｃは図１に
示すＯＲゲート回路６０により画像領域抽出のため制御
信号に変換されて、データバッファー７０を制御するた
め、画像入力装置２０から提供された画像データのう
ち、垂直同期信号Ｖｓｙｎｃと水平同期信号Ｈｓｙｎｃ
が同時に活性状態である場合の画像データのみ画像出力
装置８０に伝達される。

【００８４】

【発明の効果】以上で説明したように、２個の制御信号
（Ｖｓｙｎｃ，Ｈｓｙｎｃ）により出力された画像デー
タの形態を調節する本発明の画像抽出装置は次のような
長所がある。すなわち、実時間処理が可能で、高速カラ
ー複写装置に適用が可能で、従来の方式に比べて、メモ
リーの量を減らすことができるし、任意の複雑な形態の
領域指定も可能である。

【図面の簡単な説明】

【図１】本発明を含む画像処理システムの構成を概略的
に示すブロック図である。

【図２】指定領域の検出および補正過程を説明するため
のフローチャート図である。

【図３】図１におけるデータ整理部１５０の実施例を示
す図である。

【図４】（ａ）は画像抽出領域の指定により抽出領域の
境界線を達する画素等のそれぞれに該当する座標データ
を視覚的に説明するための図面で、（ｂ）はＹ座標値等
が同一でＸ座標値等が連続された複数の座標データのう
ち、Ｘ座標値が最小のものを除外した残り座標データを
除去する状態を説明するための図面である。

【図５】図１における隣接座標データ除去部４００の実
施例を示す図である。

【図６】（ａ）および（ｂ）は最小変曲点および最大変
曲点に該当する座標データを検出して除去する過程を説
明するための図面である。

【図７】最小変曲点および最大変曲点に該当する座標デ
ータを検出して除去する過程を説明するためのフローチ
ャート図である。

【図８】最小変曲点および最大変曲点に該当する座標デ
ータを検出して除去する過程を説明するためのフローチ
ャート図である。

【図９】図１における同期信号発生部６００の実施例を
示す図である。

【図１０】画像抽出領域の指定による垂直同期信号およ
び水平同期信号の波形図である。

【符号の説明】

１０ 座標データ入力装置 ２０ 画像入力装置 ３０ 中央処理装置 ４０ 入／出力デコーダー ５０ 座標データ貯蔵部 ６０ ＯＲゲート回路 ７０ データバッファー ８０ 画像出力装置 １００ 指定領域補正部 １５０ データ整列部 ２００ Ｙ座標値整列器 ３００ Ｘ座標値整列器 ４００ 隣接座標データ除去部 ５００ 変曲点座標データ除去部 ６００ 同期信号発生部 ６５０ ラッチ部

Claims (4)

【特許請求の範囲】
1. 【請求項１】 画像入力装置（２０）を介して提供され
   る原画像から座標データー入力装置（１０）により指定
   された任意の領域に該当する局部画像のみを抽出して画
   像出力装置（８０）に提供する画像抽出システムにおい
   て、 この画像抽出システム全体を管理して作業遂行に必要な
   すべての演算機能を遂行する中央処理装置（３０）と、
   上記中央処理装置（３０）の指示に応答して該当プロセ
   ッサ等により作業遂行の始めと終了を知らせる入／出力
   デコーダ（４０）と、上記座標データ入力装置（１０）
   から提供された指定領域の境界線を達する画素等の座標
   データを貯蔵する座標データ貯蔵部（５０）と、上記座
   標データ貯蔵部（５０）から上記座標データを順次に読
   ませて画像抽出領域に望ましく指定されたかを検査して
   領域指摘の誤謬が発生する場合その誤謬を補正する指定
   領域補正部（１００）と、上記座標データ貯蔵部（５
   ０）に貯蔵されたデータをＸ座標およびＹ座標に対して
   それぞれ上昇する順序で整列させるデータ整列部（１５
   ０）と、Ｙ座標値は同一でありＸ座標値等が連続的に増
   加あるいは減少する所定群の複数の座標データのうち、
   Ｘ座標値が最小のことを除外した残り座標データを除去
   する隣接座標データ除去部（４００）と、座標データの
   うち最大変曲点および最小変曲点に該当するデータを検
   索して除去する変曲点座標データ除去部（５００）と、
   指定領域に属する局部画像のみを抽出して上記画像出力
   装置（８０）を介して出力するための制御信号等で用い
   られる、垂直同期信号（Ｖｓｙｎｃ）および水平同期信
   号（Ｈｓｙｎｃ）等を生成する同期信号発生部（６０
   ０）と、上記同期信号発生部（６００）から提供された
   上記垂直同期信号および上記水平同期信号等をラッチす
   るラッチ部（６５０）と、上記ラッチ部（６５０）から
   提供された上記垂直同期信号と上記水平同期信号等をそ
   れぞさ論理合するＯＲゲート回路（６０）および上記Ｏ
   Ｒゲート回路（６０）の出力信号により上記画像入力装
   置（２０）から提供された画像データのうち指定領域に
   属する画像データのみを抽出して、上記画像出力装置
   （８０）に提供するデータバッファー（７０）とを含む
   ものを特徴とする画像抽出装置。
2. 【請求項２】 上記データ整列部（１５０）は、外部か
   ら提供されたクロック（ＣＬＫ）を分周する分周手段
   （２０２）と、上記座標データ貯蔵部（５０）をアクセ
   スするためのアドレスを発生させるアドレス発生手段
   （２０３，２０４）と、座標データのうち最小座標デー
   タを貯蔵するメモリー（２３０）と、上記座標データ貯
   蔵部（５０）から提供された新しい座標データと上記メ
   モリー（２３０）に貯蔵された座標データの大小を比較
   して、上記新しい座標データが小さいと上記メモリー
   （２３０）のデータを座標データ貯蔵部（５０）に貯蔵
   した後、上記新しい座標データを上記最小座標データで
   上記メモリー（２３０）に貯蔵されるようにする比較手
   段（２０１）とを含むことを特徴とする請求項１に記載
   の画像抽出装置。
3. 【請求項３】 上記隣接座標データ除去部（４００）
   は、上記座標データ貯蔵部（５０）をアクセスするため
   のアドレスを発生させる第１アドレス発生手段（４１
   ０，４１１）と、上記Ｙ座標値が同一で上記Ｘ座標値が
   連続される上記複数の座標データのうち上記Ｘ座標値が
   最小である上記座標データを貯蔵する第１メモリー（４
   ７０）と第２メモリー（４８０）と、上記第１メモリー
   （４７０）から出力されたデータに１を加算して出力す
   る加算手段（４６０）と、上記加算手段（４６０）の出
   力および上記座標データ貯蔵部（５０）の出力が同一な
   のか否かを比較する比較手段（４３０）と、上記比較手
   段（４３０）の出力により上記座標データ貯蔵部（５
   ０）の出力を上記第２メモリー（４８０）に選択的に記
   入されるようにする制御手段（４０３，４０４，４０
   ５，４４０）および上記第２メモリー（４８０）をアク
   セスするためのアドレスを発生させる第２アドレス発生
   手段（４５０）とを含むことを特徴とする請求項１に記
   載の画像抽出装置。
4. 【請求項４】 上記同期信号発生部（６００）は、クロ
   ック（ＣＬＫ）に同期されたメモリー（４８０）のデー
   タ読出動作を制御する選択器（６０１）と、上記メモリ
   ー（４８０）をアクセスするためのアドレスを発生させ
   るアドレス発生手段（６０２）と、上記メモリー（４８
   ０）のＹ座標データと画像のＹ座標データを比較する第
   １比較手段（６１０）と、上記メモリー（４８０）のＸ
   座標データと画像のＸ座標データを比較する第２比較手
   段（６１１）と、上記第１および第２比較手段（６１
   ０，６１１）の出力信号により垂直同期信号および水平
   同期信号をそれぞれ発生させるフリップフロップ（６２
   ０，６２１）とを含むことを特徴とする請求項１に記載
   の画像抽出装置。