JPS58166480A - 閉領域彩色法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、閉領域彩色法１％に、コンピュータグラフィ
ック装置等の固形処理装置において水平ｆｉｌ直の嗜子
点座標上で、距離ｌおるいは７２で連らなっている与え
られた設定色Ｃムとは異なる色の外周色で彩色さｒｔ＋
一つづきの外周点の点列で囲まれた距Ｍｌで隣接する設
定色Ｃ＾の格子点で嘴成さｎる閉領域ｔ−！′ｒ１定さ
ｎた指定色に彩色する閉領域彩色法に関する。

従来の閉領域彩色法は、−例として四連結法が矧ら扛て
いる。

この四連結法は閉領域内に与えらｎ、た設定裁Ａの設定
色ＣＡｆｔメモリーに記憶した後、その設定ａを指定さ
ｎ食指定色にぬりかえる。

つきに、設定点Ａの上側に接する格子点Ｐｌ。

色を調べその色が設定色Ｃムでおｎは指定さｎた指定色
にぬりかえ格子点Ｐｌの座標値をメモリーに記憶する。

もし格子点Ｐ１の色が設定色ＣＡ　とと異なｎば格子点
Ｐ、の色はぬりかえない。

さらに、設定点Ａの右、下、左に接する各格子点を同様
に調べ、設定色Ｃムと一致し九ときに指定色に島りかえ
る。

こうして、メモリー内に座標値が記憶さｎているすべて
の格子点について同様の処理を行うことにより、閉領域
を彩色する閉領域彩色法である。

しかし、この閉領域彩色法は、閉領域内のすべての令子
点金しらみつぶし的に調べるため処理時間が長くなる。

すなわち、従来の閉領域彩色法は処理時間が長いという
欠点がめっ次。

本発明の目的は処理時間ｆｒ＞ｎ縮できる閉領域彩色法
を提供することにある。

すなわち、４：発明の目的は、このような従来の方法の
欠点を取り除き、処理時間の短い閉領域彩色方法を提供
することにある。

本発明の閉領域彩色法は、水平方向をＸ軸、垂直方向を
ｙ軸とし、右方向および上方向を七ｎぞｊＬ正の方向と
する水平垂直格子点座標上で、距喘１６るいはＪ２で連
らなっており設定色ＣＡ　とは異なる外周色Ｃ，で彩色
さ扛ている一連の外周点からなる外周で−まｎた距離ｌ
で隣接する設定色Ｃムの格子点で構成さｎている閉領域
内の千意の一格子点である設定点Ａから探索方向の格子
点を順次調べていきＳ最初にＪｌ出さｆした設定色Ｃム
とと異なる彩色の格子点を出発点である外周点Ｐｌとし
て設定点Ａ′ｔ−中心に追跡方向に閉領域の外周ｔ−ａ
り始め、外周上の現在の外周点Ｐｉ（ｘｉＳｙｌ）の周
囲の８１ｆｆｉの隣接点のうち外周点Ｐ、　　全中心に
直前の外周点Ｐｉ−１（Ｘｉ−ｔ’Ｖｉ−８）かうｍＭ
ｒＦ、４ｍ方向と逆まわりの判定方向に沼うつぎの１４
接点から＋１ｇ次ｌＩ４接点を調べ、こｎ以前のステッ
プで新たに彩色された格子点以外で設ず色Ｃムと異なる
色の最初の格子点全噴出し、こｌｒＬをつぎに進むべき
外周上の外周点Ｐ１＋１（ｘ４＋１１ｙｌ＋ｘ）に決定
し、この外周点Ｐ、＋１の検出前に外周点Ｐ、　　の上
側に接する判定点Ｐｉ’　（Ｘｉ＋）’ｉ＋１）が噴出
さｎたときに＠肥料ず点から順次前記探索方向と逆向き
の彩、色方向へ最初に前記設定色Ｃムと異なる色の格子
点が出現するまでの間の格子点を指定色にぬりかえ、そ
ののち外周点）’、＋、に進み同様の操作を行い、外周
点Ｐ、　、、Ｐ、がそｎぞ扛追跡を開始した外周点Ｐ１
゜Ｐｌに一致するまで、この処理を繰り返すように構成
さｎる。

すなわち、本発明の閉領域彩色法は、水子方向をＸ・紬
、垂直方向ｔｙｉｌｌｌとし、右方向および上方向をそ
ｎぞｎ正の方向とする水平垂直格子点座標上で、距！１
ｉ１１６るいはＪ２で連らなっている。与えらｎた色Ｃ
ムとは異なる色のひとつづきの点列で・甲ｔｎた距１１
１！ｌで１１１１接する色Ｃムの点で構成さ扛ている閉
領域内の一点Ａから下方の点を順次調べていき、最初に
Ｃムと異なる色の点を出発点Ｐ１として１点Ａｉ中心に
時１ｒｔｔわりに閉領域の外周ケ巡り始め、外周上の現
在の点ＰＩ（ｘｉ＋ｙ４）の周囲の８鳴の点のうち、　
Ｐ、　　−２中心に直前の点Ｐ、−□（Ｘｉ−ＩＩＹｉ
−１）から反時計まわりにみたつぎの点から始めて、さ
らに反時計方向につぎつぎと点を遺べ、こｎ以前のステ
ップで新たに彩色さｎた点以外でＣムと異なる色の最初
の点を見つけ、これ會つぎに進むべき外周上の点Ｐｉ＋
ｘ（Ｘｉ＋１１ｙｉ＋ｔ）に決定し、このＰｉ＋１を見
つける過程で、Ｐｉ　　の上側に接する点（ｘ　ｉ　＊
　ｙ　１　＋　１　）に最初に出会う以前に）’、＋１
が児つからなけｎば、Ｐｉ　　の上側に接する点から上
方向へ最初にＣ４と異なる色の点が出現するまでの間の
点を指定色にぬりかえ、そののちＰｉｔｌに進み同様の
操作を行いｓ　　Ｐｉ−１・Ｐ、がそ扛ぞγＬｌ’１１
ｔ’、に一致するまでこの処理を繰り返して構成さｎる
。

本発明の閉領域彩色法の原理は、つきのとおりである。

はじめに、閉領域内に与えらｎた設定点人の設定色ＣＡ
１にメモリーに記憶し、すべての格子点に対応するメモ
リーのフラッグ状態をオフにする。

つぎに設定点Ａから探索方向である下方の格子点を１幀
次調べていき、設定色Ｃムと異なる色の最初の外周点Ｐ
ｌを見つける。この外周ａＰｌを出発点として閉領域の
外周上の外周点Ｐ、、Ｐ、　　・・・・・・・を下記の
方法で巡って行きながら閉領域を指定色で彩色していく
。

外周上の外周点）’　Ｈ（ｔ　＝１　＋　２　＊　３・
・・・・・）の決定の仕方と閉領域の彩色の仕方は、つ
ぎのとおりである。

■ 今、外周点Ｐ１から追跡方向に巡り始めて第１番目の外
周点）’Ｉ（ｘ４ｔｙ４）において外周点Ｐ、　　のつ
ぎに進む外周点Ｐ１＋１（Ｘ１＋ｘｔ）’ｉ＋、）は外
周点Ｐｉの六方ｔｌ−取り囲む８個の隣接点のいずｎか
である。

こｎら８個の隣接点の中には、外周点Ｐｉ　　に進む一
ツ前ノ外周点Ｐｉ−０（Ｘｌ−ｘ＋ｙｉ−１）が必ず含
まれている。そこで、外周点Ｐｉの周囲の８個の１４接
点のうち、外周点ＰＨＶｆ−中心に外周点ＰＩ−□から
追跡方向と逆まわりの判ず方向でおる反時計まわりに見
てつぎの瞬接点から始めて、さらに反時計１わりにつぎ
つぎと１４接点を調べていき、対応するメモリーのフラ
ッグ状態がオフでかつ設定色ＣＡと異なる色の最初の隣
接点を踏つけこｎをつぎにａＶべき外周点ＰＩ＋□とす
る。

なお、出発点でおる外周点Ｐ１の一つ前の外周点として
は外周点Ｐ１の上の点Ｐ　１　（ｘｌ＋ｙ１　＋　１　
）とする。

この外周点Ｐｉ＋、を見つけるために反時計まわりにつ
き゛つぎと隣接点を調べていく過程において。

外周点ｐ、の上側に接する判定点Ｐ　Ｈ（ｘ　Ｈ＊　ｙ
　１　＋　、）に最初に出会う以前に、外周点Ｐｉ＋１
が１つからないときに限り、外周点Ｐ、から彩色方向で
ある上方間へ最初に設定色Ｃムと異なる色の格子点が出
現するまでの間の格子点を指定色にぬりかえ、かつ対応
するメモリーのフラッグ状態をオンにする。

判定点Ｐｉ　（ｘｉ’）’ｉ＋１）に出合う以前に外周
点Ｐｉ＋１が見つかっ念場合は例もしない。

上述の動作を外筒点ＰＨ−１＋）’１１ｚそｎぞｎ外周
点）’、、Ｐ、に再び一致するまで、すなわち、出発点
である外筒点Ｐ１に到達するまで続ける。

次に、本発明の実ｍ声ｊについて、図面を参照して説明
する。

第１１！！ＪＦｉ本発明の一夷癩例である閉領域彩色法
のフローチャートである。

彩色に先だって、コンピュータには、彩色さｎるべき閉
領域を含む図形処理装置上の全格子点の色情報フラッグ
状態がインプットさｎ該データは。

コアメモリーの如き、内部記憶装置あるいは、＠気ディ
スクの如き、外部記憶装置の所定のアドレスに登録さｎ
ているものとする。

まず、閉領域内に与えられた設定点ＡのＸＦ＠標ＩＩ！
ＸＡＩｙＦ！ｉ！！傾＠ｙＡ　量およびこの設定点Ａの
設定色Ｃムがコンピュータの記憶装置の所定のアドレス
に蜂、峰さｎる。また閉領域内を彩色するべき指ず色Ｃ
Ｉも前記記憶装置の所定のアドレスに登録される。

ブロックｌにおいて１図形処理装置上のすべての格子点
に対応する記憶装置内のフラッグ状態が０　（ｏｆｆ）
になる。ここで、ｆ（ＸＩｙ）とは格子点（ＸＩｙ）の
フラッグ状態紫示すものとする。

ブロック２において、記憶装置から前記設定点Ａのｙ座
標値ｙＡ　が読み出さ扛、こｎがらｌ’を減じらｎた埴
がＬ　　ｙＡにかわｌｅ記憶装置所定のアドレスに書き
込まｎる。

ブロック３において格子点（ｘＡＩｙＡ）の色情報Ｃ（
ｘＡＩｙＡ）と先に登録さｎた設定色Ｃ４が前記記憶装
置より読み出さｎ、互いに比較さｎる。色情報が一致し
ない場合にＦｉ、ブロック４に進む。一致し九場合はブ
ロック２にもどり、一致しなくなるまで、ブロック２＃
３の操作が−９返さｎる。

上述の操作により、閉領域の外周上の＠１点である外周
点Ｐ１のＸ−Ｙ座標値が求まったことになり、ブロック
４においてｘＡｔｙＡが外周点Ｐ。

のＸ−Ｙ座標値として記憶装置の所定のアドレスに登録
さｎる。

ここまでのところ、閉領域の外周点は１点のみ発見さｎ
ているのでブロック５では、外周点番号量に“ｌ”が設
定さｎ、前記記憶装置の所定のアドレスに登録さｎる。

ブロック６では、Ｉ４接点番号ｋに１０”が設定さｎ、
記憶装置の所定のアドレスに登録さｎる。

４接点番号は、＠２図で定義さｎるものとする。

ブロック７からブロック２３にかけては、閉領曖の第１
番目の外周点Ｐｌヲもとに、第１＋１番目の外周点Ｐｌ
＋１　を求め、閉領域内を指定色Ｃ１に彩色するプロセ
スである。

ブロック７においては、第１番目の外周点Ｐ。

の第に番目の隣接点Ｐｔ、ｋ）の色情報Ｃ（Ｐｌ（ｋ）
）、フラ定色ＣＡ１に記憶装置より読み出し隣接点Ｐ、
（ｋ）と設定点Ａの色情報を比較し１色情報が同じであ
るか。

または、隣接点Ｐ、（ｋ）のフラッグ状態が’１（ＯＮ
）”であったならば、ブロック８に進む、そうでなけ扛
ば、プロ、り１８に進む。

なお、ｋのＩＦＥは外周点ｐｉ−１の隣接点番号に′ｌ
′″を９口えた１直になっている。

ブロック８においては、記憶装置より隣接点番号ｋが読
み出さｎ、ｋが７”であｎば、ブロックｌＯに進む。ｋ
が７＃でなけ扛ばブロック９に進む。

ブロック９においては、ブロック８で読み出さｎ次＋４
接点番号にの値に“１”力旬口えらｎた値が先にｆ縁さ
ｎていた隣接点番号にの値にかわり、記憶ｔ＆電の所定
のアドレスに登録さｎる。このあと、ブロック７（＠る
。

以上のブロック７からブロック９にかけては、外向点）
’１１２）＄に番目の＠接点Ｐ、（ｋ）から第７番目の
Ｉ４４点Ｐ、（１）までの間に第ｉ＋１奄目の外周点Ｐ
ｉ＋１があるかどうかを探すプロセスである。

次に、ブロックｌＯにおいては、隣接点番号にとして″
＼”が設定され、記憶装置の所定のアドレスに、先に金
縁さｎている隣接点番号にの［直にかわって登録さｎる
。

ブロック１１においてはｓ＠’番目の外周点Ｐ。

の第に番目の接続点ＰＡｔｋ）の色情報に（ｐ、（ｋ）
）、フラッグ状類ｆ　（Ｐ　１（ｋ））および前記設定
点Ａの設定色ＵＡがｄ己１意装置よＶ読み出さｎたのち
、隣接点Ｐ１と設定点Ａの色“情報が比較さｎ、二つの
色情報が同じであるか、または隣接点？　、（ｋ）のフ
ラッグ状態が”１．（ＯＮ）’であったならば、ブロッ
ク１２に進む。そうでなけｎはブロック１３に進む。

ブロック１２において、記憶装置よりＩ４接点番号ｋが
読み出さ扛、こｎに１１＃を力０えた１直が先に登録さ
ｎている隣接点番号ｋにかわって、記憶装置の所定のア
ドレスに登録さｎる。このあとブロック１１に戻る。

以上のブロック１０からブロック１２にかけては、第＋
＋１番目の外周点Ｐ１＋１の元艶と外周点Ｐ、の上方の
格子点を指定色Ｃ１で彩色するか否かを判定す石プロセ
スである。

次に、ブロック１３においては、記憶装置より第１番目
の外周点Ｐ１　　の第に番目の隣接点Ｐ１のＸ座標、Ｘ
座標が読み出さｎ、こｎが第ｉ＋１番目の外周点Ｐｉ＋
ｘのＸ座標％ｙ座標として記憶装置の所定のアドレスに
登録さｎる。

ブロック１４において、記１意装置より第ｉ番目外周点
ＰｉＯｘ座傾Ｘ（）’ｔ）ｓ　ｙ座ｍ　Ｙ（）’ｊ　）
が読み出さｎ、　　ｘ＝Ｘ（Ｐ４）＊ｙ＝Ｙ（Ｐｌ）と
してそ扛ぞｎｔｉａ道装置の所定のアドレスに登録さｎ
る。

ブロック１５においては、［Ｉ己１意装置より＠日ピｙ
の１直が読み出さｎ、″ｌ”が加えらｔして、先に登録
さｎていたｙｃ）１ｍにかわり、記ｒ櫨装瀘の所定のア
ドレスに種縁さ扛る。

ブロック１６においては、記憶装置より格子点（ｘＩｙ
）の色情報と、前記閉領域内の設定点Ａの設定色ＣＡが
続み出さｎ比較さｎる。色情報が同じ場合には、プロ、
り１７に進む。色情報が異なる場合には、ブロック１９
へ進む。

ブロック１７においては％記憶装電内の格子点（ｘＩｙ
）Ｋ対応する色情報として指定色Ｃ１が４１祿さ扛、ま
た、格子点（ｘＩｙ）に対応するフラッグ状態が“１（
（ＪＮ）”になる。このあとブロック１５に戻る。

以上のブロック１４からブロック１７Ｋかけては、閉領
域内の１列の彩色のプロセスである。

次に、ブロック１８においては、記憶装置より第１番目
の外周点Ｐｉの第に番目の隣接点Ｐｉ“ｋ）のＸ座標、
Ｘ座標が読み出さｎ、こｎが第＋＋１番目の外周点ＰＩ
＋１のＸ座標、Ｘ座標として記憶装置の所定のアドレス
に登録さｎる。

ブ０．ｙり１９においては、記憶装置より隣接点番号ｋ
が読み出さｎ、これに５”を加え友値が新しい隣接点番
号ｋになり、先に登録さ扛ている隣接点番号ｋにかわり
、記憶装置の所定のアドレスに登録さｎる。

ただし、新しい隣接点番号ｋが“８″以上になっ友場合
には、″８”を引いた＠を新しい隣接点番号にとして登
録するものとする。

ブロック２０においては％記憶装置より外周点番号ｉが
読み出さｎｌこｎにす”が０口えらｎた値が、先に登録
さｎてい念外周点番号ｉの値にかわり、記憶装置−の所
定のアドレスに登録さ扛る。

ブロック２１においては、記憶装置より外周点番号ｉが
読み出され、この鷹が′２”であれば。

ブロック７に戻る。″２＃でなけ扛ばブロック２２に進
む。

ブロック２２においては、記憶装置より第１番目の外周
点Ｐｉ　および第２番目の外周点Ｐ３のＸ−Ｙ座標値が
読み出さｎ、二点のＸ−Ｙ座標値が比較さｎる。二点の
Ｘ−Ｙ座＋１１値が同じであｎば。

ブロック２３へ進み、異なっていれば、ブロック７へ戻
る。

ブロック２３においては、記憶装置より第ｉ−１番目の
外周点Ｐト、および、第１番目の外周点Ｐ１のＸ−Ｙ座
標値が読み出さγし、二点のＸ−Ｙ部凛噴が比較さｎる
。二点のＸ−Ｙ座標値が同じであ扛ば、彩色操作を終了
し、異なっていｎば。

ブロック７へ戻る。

以上述べた原理を例によって説明する。第３図は、白マ
ルで表さｎる３０個の設定色ＣＡ　の格子聾、 点で構成さｎている閉領域を指定さｎた指定色Ｃ１で彩
色する例である。黒マルは閉領域の外周をなす外周点で
閉領域内の格子点とは異なる色の外周色で彩色さｎてい
るが、互いに同じ色である必要はない。なお、池の格子
点には伺らかの色の点が存在するものとする。

第３図において、設定点（５，６）が閉領域内の一格子
点である設定点Ａとして設定さ扛た場合、つぎのような
動作で閉領域の中を指定色に彩色する。

はじめに、設定点Ａ（５，６）の設定色ＣＡををメモリ
ーに記憶し、すべての格子点に対応するメモリーのフラ
ッグ状ｄ’にオフにする。ｅ定点Ａ（５，６）の下方で
最初に設定色ＣＡ　と異なる色の外周点ＰＨ（５＋２）
が出発点となる。

外周点Ｐｔ（５Ｉ２）の上側に接する判定点（５゜３）
をＰＩとする。

第４図を用いてつぎのステップを説明する。

外周点）’ｔ（５−２）のつぎに進むべき外周点Ｐ！は
外周点Ｐ１の周囲の８個の隣接点（６，３）（５−３Ｌ
（４Ｉ３）ｅ（４＊３）管（４＋２）−（４ｔｌ）＋（
５！１．）＋（６１１）−（６＋２）のいずｎかである
。

外周点Ｐ１　を中心として反時計ま霜りに見ると、判定
点Ｐｔ（５−３）のつぎの点は隣接点（４゜３）である
、そこで外周点Ｐ！を見つけるために＠接点（４，３）
からはじめて反時ＰＴｔまわシに。

つまＭｉ点（４Ｉ３Ｌ（４−２）−（４＋１）＋（５＋
１）Ｉ（６Ｉｌ）＋（６ｔ２）−（６Ｉ３）ｇ（５Ｉ３
）の順にそｎぞｎの隣接点の色を調べていく。１４接点
（４゜３）の色は設定色ＣＡであるので、つぎの隣接点
（４，２）ｔ−調べにいく、隣接点（４，２）の色は設
定色ＣＡ　と異なるので、この隣接点＜　４　、２）を
外周点Ｐｌに決定する。外周点Ｐ雪が外周点Ｐ１の上側
に接する判定点（５，３）を調べにいく以前に発見さ−
ｎたので外周点Ｐ１の上方の格子点は指定色で彩色しな
い。

つぎに外周点Ｐ■を探索する。外周点Ｐ、は外周点Ｐｓ
Ｃ４＝２）の周囲の８個の隣接点のいす牡かであり、外
周点Ｐｇ（４＋２）を中心に反時計まわりに見て外周点
Ｐｔ（５ｔ２）のっぎの隣接点（５，３）から、さらに
反時計まわりに隣接点（４＃３）？（３−３Ｌ（３−２
Ｌ（３１１）ｔ（４＋１）Ｌ（５＋ＩＬ（５＊２）の順
にそ扛ぞ扛の隣接点を凋べてい〈、隣接点（５＊３）＊
（４−３）の色は設定色ＣＡであり、隣接点（３管３）
が＠初に設定色ＣＡ　　と異なる色を持つ隣接点になる
。

したがって、隣接点（３，３）が外周点Ｐ３となる。外
周点Ｐｓ（３Ｉ３）は、外周点Ｐ雪（４・２）の上側に
接する判定点Ｐ≦（４，３）を傭ぺたあと見つかったの
で、外周点Ｐｍ（４−２）の上方の格子点（４Ｉ３Ｌ（
，４＋４）＋（４＊５Ｌ（４Ｉ６）を指定色にぬりかえ
対応するメモリーのフラ、グ状態をオンにする。

同様に、外周点Ｐ４を発見するために、隣接点（４＋３
Ｌ（４＋４Ｌ（３＋４）＋（２＋４Ｌ（２Ｉ３）（２嘗
２）ｔ（３−２）−（４ｔ２）の色とフラッグを順に調
べる。

隣接点（４，３）、（４，４）の色は設定色Ｃ＾と異な
るがフラッグ状態がオンになっているので、つぎの隣接
点を凋ぺにいく、隣接点（３，４）がフラッグがオフで
かつ設定色ＣＡ　と異なる色を持つ最初の点になるので
、この点を外周点Ｐ４に決定する。外周点Ｐ４が発見さ
れたのは、外周点Ｐ３の上側に接する判定点（３，４）
を調べたちょうどその時であるので、指定色による格子
点の彩色は行わない、以下同様の手続きを繰り返す。

隣接点（２ｔ４）が外周点Ｐ、となり、外周点Ｐ４の上
側に襞する判定点（３，５）が指定色に彩色され、対応
するメモリーのフラッグ状態がオンになる。Ｉ４接点（
ｌ’ｓ）が外周点Ｐ−となり判定点（２，５）が指定色
に彩色さ扛、対応するメモリーのフラッグ状態がオンに
なる。隣接点（２゜６Ｌ（３Ｉ６Ｌ（４＊７）がそｎぞ
れ外周点Ｐ、ＩＰ。

Ｐ審になる。外周点Ｐ１ｏは外周点Ｐ、と同じ外周点（
３・６）になり、外周点Ｐ、の上方の格子点（４Ｉ８）
＠（４ｓ９）が指定色に彩色さｎ１対応するメモリーの
フラッグ状態がオンになる。外周点Ｐ１１は外周点Ｐ１
と同じ外周点（２，６）になり。

ＰｌＧの上方の格子点（３會７Ｌ（３＊８Ｌ（３ｔ９）
が指定色に彩色さｎ１対厄するメモリーのフラッグがオ
ンになる。外周点Ｐ１３〜４３は、それぞｎ外周点（ｌ
　ｔ　７　）＊（１＊８）＊（２Ｉ９）ｅ（３＋１０）
！（４ｓ１０）ｓ（５ｓｌＯ）−（６ｓｌＯ）ｓ（７−
１ＯＬ（８ｔ９Ｌ（８＊８）−（７−７）となる、外周
点Ｐ２ｍは点（６，７）となり、外周点Ｐｎの上方の格
子点（７Ｉ８）＋（７＃９）が指定色に彩色さｎ対応す
るメモリーのフラッグ状態がオンになる。

外周点”２１　Ｉ　ＰｌＧ　Ｉ　Ｐ２７１　ＰＨｌ　嶋
＠はそｎぞｎ外周点（７Ｉ５）＋（８ｔ６Ｌ（９＋５）
＋（９＋４Ｌ（８＋３）となる、外周点Ｐａｏは外周点
（７−３）となり、外周点’２Ｇの上方の格子点（８＊
４）−（８，５）が指定色に彩色さｎ、対応するメモリ
ーのフラッグ状態がオンになる。外周点Ｐ３□は外周点
（６、，２）となり、外周点ｐｓｏの上方の格子点（７
ｓ４）が指定色に彩色され、対応するメモリーのフラッ
グ状態がオンになる。・外周点Ｐ３２はけ出発点である
外周点Ｐ１と同じ外周点（５＋２）になり、外周点Ｐ３
□の上方の格子点（６，３）、（６゜４）、（６１５）
が指定色に彩色され、対応するメモリーのフラッグ状態
がオンになゐ、外周点Ｐ３８は外周点Ｐ３と同じ外周点
（４，２）＆なり外周点’８２の上方の格子点（５伊３
）、（５，４）Ｉ（５ν５）＋（５＊　６）−（５−７
）−（５書ｇ）＊（！’ｉ＊９）が、指定色に彩色さ【
対応ずｂメモリーのフラッグ状態がオンになる。外周点
Ｐ３２　Ｉ　Ｐ３３がそｎぞｎ外周点）’１１）’、に
一致したので、こｎで彩色作ａｒｔ終了する。以上の手
続きにより、閉領域内の格子点がすべて指定色に彩色さ
ｎたことになる。

本発明の閉領域彩色法は、四連結法を始めとする従来の
方法が閉領域内を面探索していくのに対して１本手法は
閉領域の周囲のみを線探索していので時間的に明らかに
効率が良いという効果がある。

【図面の簡単な説明】

第１図は１本発明の閉領域彩色法を実行するためのコン
ピュータの７０チヤート、第２図は実行手順を説明する
ために導入し比隣接点番号の説明図、第３図は本発明の
閉領域彩色法の原理を説明するための具体的な原理説明
図、第４図は８１４３図に示す破ａ部分の拡大したもの
で外周探索と彩色の原理を説明するための拡大図である
。 １〜２３・・・・・・ブロック、２４・・・・・・隣接
点番号。 ２５・・・・・・閉領域、２６・・・・・・外周、２７
・・・・・・設定点真玉 Ａ　、０．−、、設定点、Ｐ６　＋　ＰＨ＋　Ｊ　＋　
ＰＨ＋　′Ｐ３３　ｒＦ、　、・）ｌ、、　Ｐ、＋、・
・・・・・外周点　ｙ　、ｔｋ）・・・・・・隣接点、
ｉ・・・・・・外周点番号％　ｋ・・・・・・＠接点番
号、ｘＡ・・・・・・８座標値、ｙＡ　・・・・・・ｙ
座標値、（ｘ　＊　ｙ　）　＝°°格子点、ＣＡ・・・
・・・設定色、Ｃ１・・・・・・指定色、Ｃ１・・・・
・・・・・外周色％　　ｆ（Ｘｅｙ）＊ｆ（Ｐ、（ｋ）
）・・・・・・フラッグ状暢、Ｃ（ＸＡ　ｌ　ｙ　Ａ　
）　Ｉ　Ｃ（ＰＨｔｋ））・・・・・・色情報、ＰＩ　
Ｈ）’１　＋〜Ｐ３□ｌＰｉ・・・・・・判定点。 第　１　区 第　’ｚ　　口 ○■Ｏ

Claims (1)

1. 【特許請求の範囲】 水平方向をＸ軸、垂直万ＩｏＪをｙ軸とＬ”を右方向お
   よび上方向をそｎ、−ｒｎ正の方向とする水平垂直格子
   点座標上で、距ｌ！ＩｌあるいはＪ２で連らなっており
   設定色ＣＡとは異なる外周色で彩色を扛ている一連の外
   周点からなる外周で囲まｎた距離ｌで隣接する設定色Ｃ
   Ａの格子点で構成さｎている閉頭域内の任斂の一洛子点
   である設足点Ａから探索方向の格子４を＋１ｇ次調べて
   いき％最初に噴出さｎ＋設定色Ｃ＾と異なる彩色の格子
   点を出元点である外周点Ｐ１として、設定点ＡＩ中心に
   １１跡方同に閉領域の外周を巡り＃３め、外周上の現在
   の外周点Ｐｉ　（Ｘｉ　＋　３’ｉ　）の周囲♀８１１
   ａｌの隣接点のうち。 外周点Ｐｉｋ中心ＶＣ＋ＫＩｇｔＩ（Ｄ外周点Ｐ１１（
   Ｘｉ−０＋Ｙｉ−１）から前記追跡方向と逆まわりの判
   だ方向に旧うつぎの隣接点から順次隣接点を調べ、こ牡
   以前のステップで新たに彩色さｒした格子点以外で、ａ
   電電Ｃムと異なる色の最初の格子点を噴出し。 こｎｋつぎに進むべき外周上の外周点ＰＩ＋１（Ｘｉ＋
   １　＊Ｙｉ−＋−８）に決定し、この外周点Ｐｉ＋１の
   慣出喧に外周点Ｐｉの上側に接する判定点Ｐｉ’　（ｘ
   ｉ＋ｙｉ−４−ｔ）が慣出さｒｔ次ときに前記４１だ点
   Ｐ、／からｌ威次前記探索方回と逆向きの彩色方向へ最
   初に前記設定色ＣＡと異なる色の格子点が出現するまで
   の間の格子点ｔ−指ボ色にぬりかえ、そののち外周点Ｐ
   ｉ＋、に進み同様の操作を行い、外周点Ｐ、−８Ｉ）’
   ｉがそ扛ぞｎＡｍを開始した外周点Ｐｌ・Ｐ３に一致す
   るまで、この処理を繰り返すことを特徴とする閉領域彩
   色法。