JPH03241475A - 図形処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 こ産業上の利用分野〕 本発明は、図形処理装置にかかり、特に２値化図形の輪
郭を高速、かつ正確に抽出することができる図形処理装
置に関する。

〔従来の技術〕

入力した図形情報を処理し、２値化信号として記憶装置
に格納して、これに各種の図形処理を施し、処理結果を
モニタ表示、プリント出力あるい他のデータ処理システ
ムに供給する図形情報処理装置において、上記２値化図
形の輪郭を抽出して出力するＩＡ　８Ｂ抽出処理が知ら
れている。

第４図は従来技術による輪郭抽出方法を説明する２値化
図形の模式図である。

従来、図形情報をを構成する画素を、例えば白を「Ｏ」
１里を１−とじて記憶装置に格納した２値の図形情報の
輪郭を抽出する画像処理に台いて：ま、第４図（ａ）に
示したように、その輪郭を抽出すべき領域を任意の矩形
領域４０で囲み、該矩形の１つの辺上の任意の１点Ａか
ら、向かい合う辺の方向に垂線４２を下ろし、この垂線
４２に沿って１画素ごとに順次その画素が「Ｏ」か、「
１」かを判定していく。それがｒ□」であれば次の画素
を試験し、「１」であればその画素を基準点（基準画素
）と定める。そして、向かい合う辺と垂線の交点の画素
まで試験しても「１」乙こなる画素が見つからない場合
は、該矩形の同し辺上の上記最初の点Ａと異なる任意の
点（≠Ａ）から向かい合う辺の方向に垂線を下ろし、同
様に基準点（基準画素）が見つかるまで探索を行う。同
図（ａ）では垂線４２に沿う最初の画素Ｓ１が「１」と
して発見される。この例では画素５が「１」であるので
、この画素５を輪郭構成画素として基準点（基準画素）
が見つかったなら、同図（ｂ）に示したように、その基
準点（基準画素）の隣接８点（基準画素乙こ隣接する８
画素）たとえば図示の１〜８のそれぞれについて時計回
り、もしくは反時計回りに方向を定め（この例では反時
計回り）、各画素が・”０２か、７１ヨかを判断し、ｒ
１ヨであれはその画素を輪郭構成画素と見做してその画
素を記憶装置に複写すると共に、基準点（基準画素）を
その画素に移して上記と同様の試験を行う。ただし、こ
のときの隣接画素からは以前に基準点となった点（画素
）を除外する。

このようにして、最初の基準点（基準画素）るこ戻って
きたときには、抽出された輪郭画像の情報が記憶装置に
格納されており、この記憶装置の格納情報を読出すこと
で上記矩形領域で指定した画像の輪郭抽出図形を得るこ
とができる。

なお、この種の技術に関連するものとしては、たとえば
株式会社技術評論社発行、長谷用、他著「画像処理の基
本技法」（昭和６１年８月１０日、第７ｏ〜７１ページ
）を挙げることができる。

［発明が解決しようとする課８〕 上記従来の技術においては、設定した矩形領域内に２つ
以上の独立した図形が含まれている場合や、図形内に閉
した空隙をもつ図形の場合は、その輪郭を抽出すること
ができず、孤立点は無視されてしまうという問題がある
。また、画素の「ＯＪ、’ＩＪの試験回数が非常に多く
なるため処理時間が大きいという問題がある。

本発明の目的は、上記従来技術の問題を解消し、矩形領
域内に２つ以上の独立した図形が含まれている場合や図
形内に閉した空隙をもつ画像でもその輪郭を高速、かつ
正確に抽出できるようにした図形処理装置を提供するこ
とにある。

［課題を解決するための手段］ 上記目的は、記憶手段と、記憶手段に設定した任意の矩
形領域内の２値化図形を座標上で移動する座標移動手段
と、論理演算手段と、制御手段とを備え、上記記憶手段
に記憶された図形の座標を、上記座標移動手段により移
動した移動図形の座標と移動前の図形の座標とを上記論
理演算手段によって論理演算することにより、当該図形
の輪郭を抽出した図形を生成することによって達成され
る。

Ｅ作用コ 論理演算手段により、座標移動前と移動後の２値化図形
の論理和をとり、元の画像を否定演算した否定画像と上
記論理和処理画像との論理積をとることで輪郭が抽出さ
れる。

Ｅ実施例〕 以下、本発明の実施例を図面を参照して説明する。

第１図は本発明による図形処理装置の一実施例の構成を
示すブロック図であって、１は図形入力手段、２は記憶
手段、２０１は図形入力手段１がら入力した図形を格納
するエリア（０）　、２０２．２０３゜３０４はワーク
エリア、３は論理演算手段、３０１はＸ座標移動手段、
３０２はＸ軸とＹ軸の移動座標（χ。、ｙ、）の指定手
段、４は論理演算部、４０１は論理和演算手段、４０２
は論理積演算手段、４０３は否定演算手段、５は図形出
力手段、６は制御部である。

同図において、図形入力手段ｌはイメージスキャナある
いは情報処理システム等からの図形情報をこの図形処理
装置に取り込む手段であり、取り込んだ図形情報を例え
ば白を０．黒を１の２値化図形情報として記憶手段２の
エリア（０）（第１のエリア）にビットマツプデータと
５で格納する。

記憶手段２は、上記エリア（０）と、少なくとも後述の
輪郭抽出の特定図形を指定する矩形領域の図形データを
ビットマツプで保持可能な容量をもつエリア（１）（第
２のエリア）、エリア（２）（第３のエリア）、エリア
（３）（第４のエリア）をもつ。

座標移動手段３は指定領域の図形データのＸ座標とＸ座
標を所定の範囲（各々−１、０、＋１）で自由に移動さ
せる機能を有し、Ｘ座標移動手段３０１とＹ座標移動手
段３０２を座標指定手段３０３で（−１，−１）、　　
（−１，Ｏ）、（−１，１）（０，−１）、（０，０）
　　　（０１）、（１゜１）、　　（１，０）、　　（
１，１）に順次移動した図形を記憶手段２に格納する。

論理演算手段４は記憶手段２のエリア（１）ないしエリ
ア（３）に格納された図形データ間の全構成点（画素）
に対して論理和、論理積、否定の演算を施し、演算結果
を記憶手段２に格納する。また、図形出力手段５は処理
された図形をモニタ画面やプリント出力乙こより可視的
に、または他の情報処理装置等にデータとして出力する
手段であり、制御装置６は上記各構成要素の動作の流れ
を決定し制御するものである。

以下、第１図の動作を説明する。

画像入力手段１から記憶手段２のエリア（０）に取り込
まれたｒＱ」、「１．の２値信号からなる２値図形デー
タから目的とする図形を切り出す（対象図形の指定）。

図形の切出しは、輪郭を抽出すべき目的図形（抽出対象
図形）を任意の矩形領域で囲み、この矩形領域をエリア
（０）から読出すことにより行う。エリア（０）から読
出した図形は記憶手段２のエリア（１）に格納される。

このエリア１に格納した図形を輪郭抽出対象の原図とす
る。なお、対象図形を図形人力手段により逐次人力する
場合には、エリア（０）は必ずしも必要ではない。

エリア（１）に格納された原図について、その輪郭抽出
手順は次のようになる。

第２図は第１図に示した画像処理装置の動作手順を説明
するフローチャートである。

まず、エリア（１）に格納された図形データをエリア（
２）に複写する（ステップ−１，以下ステップをＳで表
す）。座標移動部３によりエリア１の図形をＸ軸方向に
一１画素、ｙ軸方向に一１画素移動してこれをエリア（
３）に格納する（Ｓ−２）。次に、論理演算手段４によ
りエリア（２）に格納されている図形とエリア（３）に
格納された図形の論理和をとり、演算結果をエリア（２
）に格納する（Ｓ−３）。この処理をエリア１に格納さ
れた図形について座標移動手段３で移動可能な全ての組
合せ、すなわち（Ｘｎ、ｙｍ）が（−１，−１）、　（
−Ｌ　Ｏ）、　（−１，１）（０，−１）、（０，Ｏ）
、（０，１）、（１゜−１）、　　（１、Ｏ）、　　（
１，１）について繰り返して行い、上記の全ての座標移
動が終了したなら（Ｓ−４）、次に論理演算手段４によ
りエリア（１）の図形の否定演算を行い、この演算結果
をエリア（３）に格納する（Ｓ−５）。そして、エリア
（３）に格納した図形とエリア（２）に格納されている
図形の論理積を求め、結果をエリア（２）に格納する（
Ｓ−６）。

このようにしてエリア（２）に格納された図形は、エリ
ア（１）に格納されている原図の輪郭を抽出した目的の
輪郭抽出図形となる。

第３図は上記した本発明の実施例の動作を具体的に例示
する説明図であって、本動作は同図の■に）■［相］■
の順で実行される。

すなわち、■では記憶手段２のエリア（０）２０１から
矩形領域３０で切出した輪郭抽出対象図形３１がエリア
（１）　２０２に格納されている。このエリア（１）　
２０２に格納された図形３１をまずエリア（２）　２０
３に複写する。

次に、エリア（１）　２０２の図形３１の各画素につい
てＸ軸方向に−１、０、＋１、ｙ軸方向に−１０、↓ｌ
の組合せ［（−１，−１）、　　（−１０）、（−］、
１）、　　（０，−１）、　　（０，０）（０，１）、
　　（１，−１）、（１，０）、　　（１１））につい
て順次座標移動し、原図であるエリア（２）　２０３格
納されている図形３１と上記座標移動してエリア（３）
　２０４に格納した図形３２との論理和をとり、これを
エリア（２）　２０３に格納する。

■で：よエリア（１）　２０２に格納されている原図で
ある図形３１の否定を演算し、この否定図形３１をエリ
ア（３）　２０４に格納する。そして、このエリア（３
）　２０４に格納された原図３１の否定図形３１°　と
上記■で得られたエリア（２）　２０３の図形３４との
論理積をとり、これをエリア（２）　２０３に格納する
。

このようにして、記憶手段２のエリア（２）２０３に格
納された図形３５がエリア（１）２０２に格納された原
図３１の輪郭抽出図形となる。

［発明の効果］ 以上説明したように、本発明によれば図形処理システム
等における２値化図形の輪郭抽出が座標移動手段と論理
演算手段とによって可能となり、上記従来技術による輪
郭追跡処理におけるような抽出画素の取りこぼしがなく
、切出した矩形領域内の抽出対象図形に２以上の独立図
形が含まれている場合や、図形内に閉した空隙をもつ場
合でも迅速かつ正確にその輪郭図形を抽出することが可
能となる。

【図面の簡単な説明】

第１図は本発明による図形処理装置の一実施例の構成を
示すブロック図、第２図は第１図に示した画像処理装置
の動作を説明するフローチャート、第３図は本発明の一
実施例の動作を具体的に例示する説明図、第４図は従来
技術による輪郭抽出方法を説明する２値画像の模式図で
ある。 １・・・・図形入力手段、２・・・・記憶手段、３・・
・・論理演算手段、４・・・・座標移動手段、５・・・
・図形出力手段、６・・・・制御手段。

Claims (1)

【特許請求の範囲】
1. ２値化図形から当該図形の輪郭を抽出した輪郭抽出図形
   を得る図形処理装置において、２値化図形をＸ軸、Ｙ軸
   からなる２次元座標にビットマップデータとして格納す
   るための記憶部と、記憶部に格納された画像の座標を移
   動させる座標移動部と、記憶部に格納された画像に論理
   演算を施す論理演算部と、制御部とから成り、上記記憶
   部は任意の矩形領域で指定された輪郭抽出対象図形を格
   納する第１の記憶手段と、第１の記憶手段に格納された
   輪郭抽出対象図形の複写図形を格納すると共に上記論理
   演算部により演算を施した図形を格納する第２の記憶手
   段と、上記座標移動部により移動された移動図形を格納
   すると共に上記論理演算部により演算された図形を格納
   する第３の記憶手段とを備え、上記座標移動部は上記２
   次元座標上の図形のＸ座標を−１、０、＋１シフトする
   Ｘ座標シフト手段とＹ座標を−１、０、＋１シフトする
   Ｙ座標シフト手段および上記Ｘ座標とＹ座標のシフト座
   標の組合せを順次指定する座標シフト順制御手段とを備
   え、上記論理演算部は上記記憶手段に格納された図形間
   に論理和演算を施す論理和手段、論理積演算を施す論理
   積手段、および否定演算を施す否定手段とを備え、上記
   第１の記憶手段の対象図形を上記座標移動手段によりＸ
   軸方向、Ｙ軸方向に順次移動して第３の記憶手段に格納
   された移動図形と第２の記憶手段に格納されている複写
   図形を上記論理和手段で演算した論理和図形を第２の記
   憶手段に格納し、第１の記憶手段に格納された対象図形
   を上記否定論理演算部で否定演算した否定図形と第２の
   記憶手段に格納された論理和図形とを上記論理積手段で
   論理積演算した論理積図形を第２の記憶手段に格納する
   ことにより、第２の記憶手段に格納した対象図形の輪郭
   を抽出した図形を生成することを特徴とする図形処理装
   置。