JPH0245227B2

JPH0245227B2 -

Info

Publication number: JPH0245227B2
Application number: JP60242143A
Authority: JP
Inventors: Yuriko Ishigaki; Koji Kusumoto
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1985-10-29
Filing date: 1985-10-29
Publication date: 1990-10-08
Also published as: JPS62102366A

Description

【発明の詳細な説明】〔目次〕〔概要〕 ……２頁〔産業上の利用分野〕 ……３頁〔従来の技術〕 ……３頁〔発明が解決しようとする問題点〕 ……５頁〔問題点を解決するための手段〕 ……５頁〔作用〕 ……６頁〔実施例〕 ……７頁〔発明の効果〕 ……36頁〔概要〕輪郭近似方式であつて、ある図形情報によつて
表される閉鎖域の輪郭よりも大きく輪郭を近似す
るように構成し、その近似輪郭に基づいてぬりつ
ぶし等の処理を行なえば、ぬり残しの生じること
を防ぐことができる。

〔産業上の利用分野〕

本発明は、輪郭近似方式に関し、特に、図形情
報による閉鎖域の輪郭近似方式に関するものであ
る。

例えば、現在実用化段階に入つているキヤプテ
ンにあつては、図形情報による多角形を“ぬりつ
ぶす”ことが必要な場合がある。

〔従来の技術〕

キヤプテン方式のビデテツクスでは、ジオメト
リツク図形情報にインクリメンタルポリゴンとい
うコマンドがあつて、ぬりつぶし形式の多角形を
表現するようにしている。

このコマンドの形式は第１１図に示すようにな
つており、２〜３バイトでステツプサイズが表現
される。また、３つに分けられた１バイト中の1/
３〜2/3バイトで１つの移動が表現されるようにな
つている。

ここで、ステツプサイズによつて、Ｘ及びＹ方
向のそれぞれでの１回の移動量（ドツト数）が指
定される。また、移動方法にあつては、Ｘ及びＹ
方向のそれぞれで〔−１、０、１〕が指定でき
る。但し、（Ｘ、Ｙ）＝（０、０）を除く。そのた
め、合計８通りの移動の方向が指定できる。

いま、Ｘ及びＹ方向でのステツプサイズdx及
びdyが等しいものとし、dx＝dy＝１の場合には
第１２図Ａ、また、dx＝dy＝２の場合には第１
２図Ｂにそれぞれ示すように移動することとな
る。このように、両ステツプサイズdx及びdyを
共に等しくした場合には、長さを一定にした８方
向のベクトルによつて、ぬりつぶし多角形を表現
することができる。

ところで、ステツプサイズとは無関係に、ベク
トルの方向を指定する移動方向の指定に必要な情
報量（1/3〜2/3バイト）は変化しない。そのた
め、例えば大きな多角形であつてステツプサイズ
dx＝dy＝２で表された図形を、ステツプサイズ
dx＝dy＝１で表すと情報量は２倍となる。これ
に対して、ステツプサイズdx＝dy＝１の図形を
ステツプサイズdx＝dy＝２で表せば、図形は近
似されたものとなるが情報量はかなり削減され
る。

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

このように、ステツプサイズdx及びdyの大、
小によつて変換後の情報量が少、多となる。その
変換後の図形は、情報量が少なくなればその再現
度が低下する。つまり、情報量と再現度とは相反
する関係にある。

本発明はこのような点に鑑みて創作されたもの
で、簡単な方式によつて、情報量の低減及び再現
度の向上を両立させる輪郭近似方式を提供するこ
とを目的としている。

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

第１図は本発明の輪郭近似方式の原理ブロツク
図である。

第１図において、情報記憶手段１１３は、複数
の図形情報１１１を有する。

情報取出し手段１１５は、情報記憶手段１１３
から図形情報１１１を取り出す。

処理手段１２３は、所望情報による閉領域１１
７の輪郭１１９に比べて大きい近似輪郭１２１を
求める。

従つて、構成全体として、閉鎖域１１７より大
き目の近似輪郭を求めるようになつている。

〔作用〕

情報取出し手段１１５によつて取り出された所
望の図形情報１１１は閉鎖域１１７を表す。

この閉領域１１７の情報での本来の輪郭１１９
は多角形である。この輪郭１１９よりも大き目に
近似した輪郭１２１を得るようにしている。

本発明では、本来の輪郭１１９より大きい近似
輪郭１２１を求めることにより、例えばぬりつぶ
し処理を行なう場合にぬり残しがない。

〔実施例〕

第２図は本発明の一実施例を示す。ここで、メ
モリ２１０の図形データ領域２１１には“ぬりつ
ぶし多角形”の図形データが格納されている。こ
こでは、ぬりつぶし多角形はステツプサイズdx
＝dy＝１（単位長間隔）で得られたデータ点列で
あるとする。

また、メモリ２１０の近似データ領域２１３に
は、ステツプサイズdx＝dy＝２（単位長間隔の２
倍）に基づいた輪郭決定後の近似データ点列が格
納されるようになつている。

制御部２２０は、本発明実施例の全体の動作を
司るものであり、輪郭近似を行なうものである。

マツプ作成部２３０は、制御部２２０で軌跡の
記入を行なうマツプ（５×５）を発生して、制御
部２２０によつて読み出されたデータ点例を処理
してマツプを作成するものである。

ベクトル方向決定部２４０は、マツプ作成時で
のマツプ移動を定めるためのベクトル方向を決定
する。

グループ内輪郭点検出部２５０は、１マツプ内
で複数に分けられたグループで輪郭点を検出する
ものである。

第１ベクトル方向決定部２６０は、最初のベク
トル方向を決定するものである。

ところで、制御部２２０にて輪郭を決定してい
く場合でのベクトル移動方向は第３図Ａに示すよ
うに８方向あり、それぞれの方向の番号１〜８の
Ｘ及びＹ方向を第３図Ｂに示す。

次に、１つの閉鎖域の輪郭を近似する動作を述
べる。なお、実際には、ある画像中の必要とされ
るすべての閉領域について同様な処理を繰り返
す。

第４図は本発明実施例の動作を示す流れ図であ
る。

(1) マツプ（５×５）の配置動作（ステツプ411
〜413）先ず、メモリ２１０の図形データ領域２１１
に格納されている１つの閉鎖域を表す図形デー
タ中の“始点”を読み出す（ステツプ411）。

この始点をステツプサイズ２（＝dx及びdy）
の始点とする（ステツプ412）。

このように定めた始点が（５×５）のマツプ
における中央となるように配置決めする（ステ
ツプ413）。

ところで、このマツプは第５図に示すように
番号１〜８で示すような８つの部分に分けられ
ており、これら番号１〜８は第３図Ａにて示し
た移動方向を示している。

(2) マツプ作成動作（ステツプ414〜415）制御部２２０によつて図形データ領域２１１
から格納データを読み出す（ステツプ414）。こ
の読み出したデータが、マツプ作成部２３０に
て定義する（５×５）のマツプの中に入つてい
るか否かをＸ及びＹ座標に基づいて判定する
（ステツプ415）。マツプに入つていれば（肯定
判定）、ステツプ414に戻つて同様な実行動作を
繰り返す。

これを繰り返して、読み出しデータがマツプ
に入つていないものとなる（否定判定）までル
ープ動作を行なうことにより、当該マツプで定
義したグループの中に含まれるものとして記録
される。

(3) 第１ベクトル方向決定部２６０による第１ベ
クトル方向決定動作（ステツプ416）いま、例えばマツプ作成動作によつて読み出
し記録されたデータ点列が入る方向が、始点→
４→４→３→２→３であるものとする。これら
の方向を右まわりでみて、一番最初に在る方向
は２であることが判り、これを次の方向と決め
る（ステツプ416）。

(4) “かなめ石”を定める動作（ステツプ417〜
420）先のステツプ416で決められた方向(2)を登録
記憶しておく（ステツプ417）。

この決められた方向での基準となるデータ点
（本明細書ではこれをかなめ石と称する）を定
める（ステツプ418）。

ところで、マツプでの各グループは、第６図
に示すように３点から成つており、それらには
順位が付いている。その順位に従つて、且つ、
各グループにて１〜３の順で調べていき、輪郭
が描かれているデータ点をかなめ石とする。

このかなめ石を「かなめ石２」と定める（ス
テツプ419）。また、先の死点としたデータ点を
「かなめ石１」と定める。

(5) マツプ作成動作（ステツプ421〜425）先に決めたステツプサイズ２だけ進んだデー
タ点をマツプの中央に据えて、当該マツプを消
去する（ステツプ421）。

両ステツプ419及び420にて定めたかなめ石１
からかなめ石２までに在るデータ点列を、制御
部２２０がメモリ２１０から読み出して判断
し、新たにマツプに書き込む（ステツプ422）。
つまり、制御部２２０が輪郭近似した近似デー
タ点列をメモリ２１０の近似データ領域２１３
に書き込むのである。

更に、制御部２２０は図形データ領域２１１
から次の格納データを読み出し（ステツプ
423）、そのデータ点が最後か否かを判定する
（ステツプ424）。最後のデータでなければ（否
定判定）、そのデータ点がマツプに入つている
か否かを判定し（ステツプ425）、肯定判定なら
ば当該マツプに書き込んだ後ステツプ423に戻
る。このような実行動作が繰り返され、最終デ
ータが終了したらループを抜け出す。

(6) ベクトル方向決定動作（ステツプ426〜428）前のマツプにおいて「決まつた方向」に４の
加算又は減算を行ない、ベクトルとしての「来
た方向」とする（ステツプ426）。

このようにして定められた「来た方向」から
右まわりにマツプを検索し、グループ内に１点
でも輪郭（データ点列）があると、その方向を
この新たなマツプの「決まつた方向」と定義す
る（ステツプ427）。

この「決まつた方向」をステツプサイズ２の
フアイルに書き込んで登録する（ステツプ
428）。しかる後、全てのデータ点列について検
索を行なつて始点に戻つたか否かを判定する
（ステツプ429）。ここで、肯定判定ならば実行
動作を終了し、また、否定判定ならばかなめ石
を定める動作に移行する。

(7) かなめ石を定める動作（ステツプ430〜432）先のステツプ427で「決まつた方向」に基づ
いてかなめ石を求める（ステツプ430）。この動
作は前述したステツプ418と同様である。

次いで、先にステツプ419にて定めたかなめ
石２を新たなかなめ石１とする（ステツプ
431）。また、ステツプ430で既に求めたかなめ
石をかなめ石１とする（ステツプ432）。しかる
後、ステツプ421に戻り、以上の動作を繰り返
すループを実行する。全てのデータ点について
実行されると、ステツプ429にて肯定判定とな
つてループを抜け出して、輪郭近似を終了す
る。その近似輪郭データ点列はメモリ２１０の
近似データ領域２１３に格納されている。

第７図に、実際の輪郭線データを示す。ここ
で、輪郭は絶対座標で示すデータ点列による図形
情報である。このデータ点列を、Ｘ、Ｙ平面にて
展開すると第８図のようになる。

このようなデータ点列に対する処理をマツプ毎
に表すと第９図イ〜マのようになる。これを、第
４図にて上述した処理ステツプに対比させてそれ
ぞれ示す。

(1) 第９図イのマツプ (1) マツプ中心の定義（ステツプ411〜413）中心が始点の（２、２）と定められる。

(2) マツプ作成動作（ステツプ414〜415）マツプからはみ出すまで、データ点列〜
が記録される。

(3) 第１ベクトル方向決定動作（ステツプ416）最初の方向が４（→）と決められる。

(4) かなめ石の決定動作（ステツプ417〜420）かなめ石２が、かなめ石１が（始点）
と決定される。

以上が所謂前処理であり、以下の実行動作に
よつて近似輪郭が求められる。

(2) 第９図ロのマツプ (5) マツプ作成動作（ステツプ421〜425）前の中心（２、２）にステツプサイズdx
＝２だけ進んだ座標点（４、２）を中心とす
る。

先のかなめ石１（）からかなめ石２（）
までのデータ点列を新たなマツプに書き込
む。更に、このマツプからはみ出すまでのデ
ータ点列〜を書き込む。

(6) ベクトル方向決定動作（ステツプ426〜
428）前の決まつた方向（登録済み）が４であつ
たから、「来た方向」は８（＝４＋４）とな
る。

この「来た方向」から右まわりに探して、
新たな「決まつた方向」が４（→）となり、
これを登録する。

(7) かなめ石を定める動作（ステツプ430〜
432）前のかなめ石２であつたを新たなかなめ
石１とすると共に上述(6)で新たに「決まつた
方向」のかなめ石を新たなかなめ石２とす
る。

(3) 第９図ハのマツプ以下ハ〜マのマツプについては、ロのマツプ
と同様である。

(5) マツプ作成動作（ステツプ421〜425）ステツプサイズdx＝２だけ進み、新たな
中心は（６、２）となる。

かなめ石１（）からかなめ石２（）まで
のデータ点列と共に、マツプからはみ出すま
でのデータ点列〜を書き込む。

(6) ベクトル方向決定動作（ステツプ426〜
428）「来た方向」は８（＝４＋４）、登録される
べき「決まつた方向」は４（→）となる。

(7) かなめ石を定める動作（ステツプ430〜
432）前のかなめ石２であつたをかなめ石１と
し、「決まつた方向」でのかなめ石をかな
め石２とする。

(4) 第９図ニのマツプ (5) マツプ作成動作中心は（８、２）となる。

かなめ石１（）〜かなめ石２（）のデー
タ点列、及びマツプからはみ出すまでのデー
タ点列〜を書き込む。

(6) ベクトル方向決定動作「来た方向」は８、登録されるべき「決ま
つた方向」は４（→）となる。

(7) かなめ石を定める動作前のかなめ石２であつたを新たなかなめ
石１とすると共に(6)で「決まつた方向」のか
なめ石を新たなかなめ石２とする。

(5) 第９図ホのマツプ (5) マツプ作成動作中心は（10、２）となる。

かなめ石１（）〜かなめ石２（）のデー
タ点列及びマツプからはみ出すまでのデータ
点列〜をマツプに書き込む。

(7) かなめ石を定める動作前のかなめ石２であつたを新たなかなめ
石１とし、(6)で「決まつた方向のかなめ石
を新たなかなめ石２とする。

(6) 第９図ヘのマツプ (5) マツプ作成動作中心は（12、２）となる。

かなめ石１〜かなめ石２のデータ点列〜
及びマツプからはみ出すまでのデータ点列
〜をマツプに書き込む。

(7) かなめ石を定める動作前のかなめ石２であつたを新たなかなめ
石１とし、(6)で「決まつた方向」のかなめ石
を新たなかなめ石２とする。

(7) 第９図トのマツプ (5) マツプ作成動作中心は（14、２）となる。

(6) ベクトル方向決定動作「来た方向」は８、登録されるべき「決ま
つた方向」は６（↓）となる。

(7) かなめ石を定める動作前のかなめ石２であつたをかなめ石１と
し、(6)で「決まつた方向」のかなめ石を新
たなかなめ石２とする。

(8) 第９図チのマツプ (5) マツプ作成動作前の中心（14、２）からステツプサイズ
dy＝２によつて新たな中心が（14、４）と
なる。

かなめ石１〜かなめ石２のデータ点列〜
及びマツプからはみ出すまでのデータ点列
をマツプに書き込む。

(6) ベクトル方向決定動作「来た方向」は２、（＝６−４）、登録され
るべき「決まつた方向」は８（←）となる。

(9) 第９図リのマツプ (5) マツプ作成動作ステツプサイズdx＝−２により、新たな
中心は（12、４）となる。

(6) ベクトル方向決定動作「来た方向」は４、登録されるべき「決ま
つた方向」は６（↓）となる。

(10) 第９図ヌのマツプ (5) マツプ作成動作ステツプサイズdx＝２により、新たな中
心は（12、６）となる。

かなめ石１〜かなめ石２のデータ点列〜
及びマツプからはみ出すまでのデータ点列
〓〓〜〓〓をマツプに書き込む。

(6) ベクトル方向決定動作「来た方向」は２、登録されるべき「決ま
つた方向」は４（→）となる。

(7) かなめ石を定める動作前のかなめ石２であつたを新たなかなめ
石１とし、(6)で「決まつた方向」のかなめ石
〓〓を新たなかなめ石２とする。

(11) 第９図ルのマツプ (5) マツプ作成動作ステツプサイズdy＝２により、新たな中
心は（14、６）となる。

かなめ石１〜かなめ石２のデータ点列〜
〓〓及びマツプからはみ出すまでのデータ点列
〓〓〜〓〓をマツプに書き込む。

(6) ベクトル方向決定動作「来た方向」は８、登録されるべき「決ま
つた方向」は３（〓）となる。

(7) かなめ石を定める動作前のかなめ石２であつた〓〓を新たなかなめ
石１とし、(6)で「決まつた方向」のかなめ石
〓〓を新たなかなめ石２とする。

(12) 第９図ヲのマツプ (5) マツプ作成動作ステツプサイズdx＝２により、新たな中
心点は（16、４）となる。

かなめ石１〜かなめ石２のデータ点列〓〓〜
〓〓及びマツプからはみ出すまでのデータ点列
〜〓〓をマツプに書き込む。

(6) ベクトル方向決定動作「来た方向」は７（＝３＋４）、登録される
べき「決まつた方向」は２（↑）となる。

(7) かなめ石を定める動作前のかなめ石２であつた〓〓を新たなかなめ
石１とし、(6)で「決まつた方向」のかなめ石
を新たなかなめ石２とする。

(13) 第９図ワのマツプ (5) マツプ作成動作ステツプサイズdy＝−２により、新たな
中心は（16、２）となる。

かなめ石１〜かなめ石２のデータ点列〓〓〜
及びマツプからはみ出すまでのデータ点列
〜〓〓をマツプに書き込む。

(6) ベクトル方向決定動作「来た方向」は６（＝２＋４）、登録される
べき「決まつた方向」は４（→）となる。

(14) 第９図カのマツプ (5) マツプ作成動作ステツプサイズdx＝２により、新たな中
心点は（18、２）となる。

(6) ベクトル方向決定動作「来た方向」は８（＝４＋４）、登録される
べき「決まつた方向」は６（↓）となる。

(15) 第９図ヨのマツプ (5) マツプ作成動作ステツプサイズdy＝２により、新たな中
心点は（18、４）となる。

かなめ石１〜かなめ石２のデータ点列〓〓〜
〓〓及びマツプからはみ出すまでのデータ点列
〓〓〜〓〓をマツプに書き込む。

(6) ベクトル方向決定動作「来た方向」は２（＝６−４）、登録される
べき「決まつた方向」は６（↓）となる。

(16) 第９図タのマツプ (5) マツプ作成動作ステツプサイズdy＝２により、新たな中
心点は（18、６）となる。

(6) ベクトル方向決定動作「来た方向」は２（＝６−４）、登録される
べき「決まつた方向」は７（〓）となる。

(17) 第９図レのマツプ (5) マツプ作成動作ステツプサイズdx＝−２、dy＝２により、
新たな中心点は（16、８）となる。

(6) ベクトル方向決定動作「来た方向」は３（＝７−４）、登録される
べき「決まつた方向」は７（〓）となる。

(18) 第９図ソのマツプ (5) マツプ作成動作ステツプサイズdx＝−２、dy＝２により、
新たな中心点は（14、10）となる。

かなめ石１〜かなめ石２のデータ点列〓〓〜
〓〓及びマツプからはみ出すまでのデータ点列
〓〜〓をマツプに書き込む。

(6) ベクトル方向決定動作「来た方向」は３（＝７−４）、登録される
べき「決まつた方向」は８（←）となる。

(7) かなめ石を定める動作前のかなめ石２であつた〓〓を新たなかなめ
石１とし、(6)で「決まつた方向」のかなめ石
〓を新たなかなめ石２とする。

(19) 第９図ツのマツプ (5) マツプ作成動作ステツプサイズdx＝−２により、新たな
中心は（12、10）となる。

かなめ石１〜かなめ石２のデータ点列〓〓〜
〓及びマツプからはみ出すまでのデータ点列
〓〓〜〓〓をマツプに書き込む。

(6) ベクトル方向決定動作「来た方向」は４（＝８−４）、登録される
べき「決まつた方向」は８（←）となる。

(7) かなめ石を定める動作前のかなめ石２であつた〓を新たなかなめ
石１とし、(6)で「決まつた方向」のかなめ石
〓〓を新たなかなめ石２とする。

(20) 第９図ネのマツプ (5) マツプ作成動作ステツプサイズdx＝−２により、新たな
中心は（10、10）となる。

かなめ石１〜かなめ石２のデータ点列〓〜
〓〓及びマツプからはみ出すまでのデータ点列
〓〓をマツプに書き込む。

(6) ベクトル方向決定動作「来た方向」は４（＝８−４）、登録される
べき「決まつた方向」は１（〓）となる。

(21) 第９図ナのマツプ (5) マツプ作成動作ステツプサイズdx＝dy＝−２により、新
たな中心点は（８、８）となる。

(6) ベクトル方向決定動作「来た方向」は５（＝１＋４）、登録される
べき「決まつた方向」は６（↓）となる。

(22) 第９図ラのマツプ (5) マツプ作成動作ステツプサイズdy＝２により、新たな中
心点は（８、10）となる。

(23) 第９図ムのマツプ (5) マツプ作成動作ステツプサイズdy＝２により、新たな中
心点は（８、12）となる。

かなめ石１〜かなめ石２のデータ点列〓〓〜
〓〓及びマツプからはみ出すまでのデータ点列
〓をマツプに書き込む。

(6) ベクトル方向決定動作「来た方向」は２（＝６−４）、登録される
べき「決まつた方向」は８（←）となる。

(24) 第９図ウのマツプ (5) マツプ作成動作ステツプサイズdx＝−２により、新たな
中心は（６、12）となる。

かなめ石１〜かなめ石２のデータ点列〓〓〜
〓及びマツプからはみ出すまでのデータ点列
〜〓〓をマツプに書き込む。

(6) ベクトル方向決定動作「来た方向」は４（＝８−４）、登録される
べき「決まつた方向」は１（←）となる。

(25) 第９図ヰのマツプ (5) マツプ作成動作ステツプサイズdx＝−２により、新たな
中心は（４、12）となる。

(26) 第９図ノのマツプ (5) マツプ作成動作ステツプサイズdx＝dy＝−２により、新
しい中心点は（２、10）となる。

かなめ石１〜かなめ石２のデータ点列〓〓〜
〓〓及びマツプからはみ出すまでのデータ点列
〓〓〜〓をマツプに書き込む。

(6) ベクトル方向決定動作「来た方向」は５（＝１＋４）、登録される
べき「決まつた方向」は２（↑）となる。

(27) 第９図オのマツプ (5) マツプ作成動作ステツプサイズdy＝−２により、新たな
中心は（２、８）となる。

(6) ベクトル方向決定動作「来た方向」は６（＝２＋４）、登録される
べき「決まつた方向」は２（↑）となる。

(28) 第９図クのマツプ (5) マツプ作成動作ステツプサイズdy＝−２により、新たな
中心は（２、６）となる。

かなめ石１〜かなめ石２のデータ点列〓〜
〓〓及びマツプからはみ出すまでのデータ点列
〓〓〜〓をマツプに書き込む。

(29) 第９図ヤのマツプ (5) マツプ作成動作ステツプサイズdy＝−２により、新たな
中心は（２、４）となる。

(6) ベクトル方向決定動作（ステツプ426〜
428）「来た方向」は６（＝２＋４）、登録される
べき「決まつた方向」は２（↑）となる。

以上の動作を実行した後、ステツプ429の判定
において、始点に戻つたことによりループを抜け
出す。

このようにして得られた結果をまとめると、始
点（２、２）であり、方向は４、４、４、４、
４、４、６、８、６、４、３、２、４、６、６、
７、７、８、８、１、６、６、８、８、１、２、
２、２、２である。これをＸ、Ｙ平面にて展開す
ると、第１０図に示すようになる。つまり、方向
を結んだ矢印の実線で得られる近似輪郭の閉領域
は、〇印にて示す輪郭よりも大きくなつている。
従つて、例えばぬりつぶし処理の場合、この閉領
域によつてぬりつぶしを行なえば、画像全体とし
て考えるならば、ぬり残しが生じない。

また、近似する場合にあつても、小さなくぼみ
RS１はとび越えても、大きなくぼみRS２をとび
越えることはない。この場合、同じ長さ（ステツ
プサイズ）のくぼみ入り口であるが、くぼみ内部
の広がりでとび越えてもよいか否かが決まるので
近似の際の不都合はない。

上述した実施例の場合、右まわりに検索してい
くので、最短の近似ができ情報量が減る。

なお、第７図に示した輪郭のデータ点列は、あ
る閉鎖域の輪郭は右まわりにて検出されたもので
あるとの前提に立つた。しかし、左まわりのとき
には、周囲の点のグループを左右対称にし、左ま
わりの検索方法をとれば同様に行なうことができ
る。

〔発明の効果〕

以上述べてきたような本発明によれば、極めて
簡単な方式で、情報量が少なく且つ再現性の良い
近似輪郭線を得ることができ、実用的に極めて有
用である。

【図面の簡単な説明】

第１図は本発明の輪郭線近似方式の原理ブロツ
ク図、第２図は本発明の一実施例を示す構成図、
第３図Ａ及びＢはベクトル移動方向の説明図、第
４図は本発明実施例の実行動作を示す流れ図、第
５図はマツプの説明図、第６図はマツプのグルー
プ説明図、第７図は輪郭データの説明図、第８図
は輪郭データのＸ、Ｙ平面展開図、第９図（その
１）〜（その４）はマツプ毎にて表わす処理順序
図、第１０図は近似後の展開図、第１１図はイン
クリメンタルポリゴン・コマンドの形式説明図、
第１２図Ａ及びＢはベクトル移動方向の説明図で
ある。第１図において、１１３は情報記憶手段、１１
５は情報取出し手段、１１９，１２１は輪郭、１
２３は処理手段である。第２図において、２１０
はメモリ、２２０は制御部、２３０はマツプ作成
部、２４０はベクトル方向決定部、２５０はグル
ープ内輪郭点検出部、２６０は第１ベクトル方向
決定部である。

Claims

【特許請求の範囲】１複数の図形情報１１１を有する情報記憶手段
１１３と、該情報記憶手段から前記図形情報を取り出す情
報取出し手段１１５と、該情報取出し手段によつて取り出された所望の
情報で表される閉領域１１７の輪郭１１９に比べ
て大きい近似輪郭１２１を求める処理手段１２３
とを有するように構成されたことを特徴とする輪
郭近似方式。２前記処理手段は、前記情報で表されるある点の周囲に、単位長の
２倍以下の点を24点定義して複数のグループに分
け、各グループ内に輪郭点が１点以上含まれるか
否かを判別する判定手段と、前記複数のグループを特定の方向で検索し、最
初に現れた輪郭点を有するグループの方向を、単
位長の２倍のベクトルが次に進む方向と決定する
方向決定手段とを備え、それらベクトルの連鎖にて近似輪郭を表現する
ことを特徴とする特許請求の範囲第１項記載の輪
郭近似方式。