JPH08185531A - 画像塗りつぶし装置 - Google Patents

Abstract

(57)【要約】 【目的】 視覚的に違和感を与えない塗りつぶし画像を
得るための操作を簡易化することを目的とする。 【構成】 ＲＡＭ１０２は、輪郭線、色トレース線の２
種類の境界線を用いて描かれた画像を格納し、ＣＰＵ１
０３は、ＲＡＭ１０２に格納された画像上の輪郭線、色
トレース線を検出しながらそれらによって形成されてい
る領域の塗りつぶしを行い、また、色トレース線に対し
てはそれが接している領域に指定された色に塗りつぶし
を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、境界線により囲まれた
領域内を指定された色で塗りつぶすための技術に関す
る。

【０００２】

【従来の技術および発明が解決しようとする課題】現
在、画像の表示方式としては、ビットマップ方式が広く
採用されている。このビットマップ方式は、画像上の１
ドットとメモリ上におけるその１ドットの状態を示す画
素データが記憶される場所を一意対応させ、このメモリ
から読出したデータに従って画像上の各点（ドット）を
表現するものであり、これは画像塗りつぶし装置におい
ても広く採用されている。このビットマップ方式におい
て、画像を表現する画像データは、画像上の各点（ドッ
ト）の状態を示す画素データの集合体として構成され
る。

【０００３】一方、画像塗りつぶし装置に広く採用され
ている画像の塗りつぶし方式としては、例えばシードフ
ィル方式がある。このシードフィル方式は、境界線で描
かれた画像に対し、境界線により囲まれることで形成さ
れた各領域内をユーザが指定した色に塗りつぶすもので
ある。この塗りつぶしは、通常、各領域毎にその内部に
位置する画素（シードピクセル）を指定し、このシード
ピクセルを基準となる開始位置として、境界線にぶつか
るまで画素（ピクセル）の位置を水平、及び垂直方向に
予め定められた規則に従って移動させながらそれを塗り
つぶすことで行われる。

【０００４】ところで、画像を描く境界線は、大別する
と、例えば人と物とを区別するようなその領域を明確に
区別するための線（以降、輪郭線と記す）と、例えば影
になっている部分とそうでない部分とを色の変化で区別
するための線（以降、色トレース線と記す）とに分類す
ることができる。この色トレース線は、色が変化する境
界等を示すことから、輪郭線で囲まれた領域内をさらに
区別する場合等に使用される。

【０００５】画像を塗りつぶした後の画像に色トレース
線が残っていると、例えば、影の部分とそうでない部分
との境界が線で示されることになるので、視覚的に人に
違和感を与えることになる。従来の画像塗りつぶし装置
は、この色トレース線の塗りつぶしを行わないことか
ら、ユーザは塗りつぶす色を決定してからその決定した
色の色トレース線を選択し、その色トレース線で境界を
指定しなければならないため、その操作が複雑となり、
色トレース線による領域の指定が容易に行えず、面倒で
あるという問題点があった。

【０００６】現在、電子機器は多機能化する傾向があ
り、備えられた各種機能を容易に扱えるように、その操
作を簡易にすることが望まれている。このことは、画像
塗りつぶし装置においても同様であり、画像の塗りつぶ
すを行う際のその操作を容易にすることが望まれてい
た。

【０００７】本発明の課題は、視覚的に違和感を与えな
い塗りつぶし画像を得るための操作を簡易化することに
ある。

【０００８】

【課題を解決するための手段】本発明の画像塗りつぶし
装置は、境界を区分するための第１及び第２の境界線が
描かれた画像を記憶した記憶手段と、記憶手段に記憶さ
れた画像から第１及び第２の境界線を検出する境界線検
出手段と、境界線検出手段による第１及び第２の境界線
の検出結果に基づいて、第１の境界線、第２の境界線の
各境界線で囲まれ、且つ前記第２の境界線を含む領域内
を予め指定された色で塗りつぶす塗りつぶし手段とを具
備する。

【０００９】上記の手段において、境界線検出手段が検
出した第２の境界線を塗りつぶすか否かを設定するため
の設定手段をさらに具備することで、この設定手段によ
り設定された内容に従って第２の境界線の塗りつぶしを
塗りつぶし手段に行わせることが望ましい。

【００１０】また、第１の境界線と第２の境界線は異な
る色にするとが望ましく、これにより、境界線検出手段
による境界線の種類の判別が簡易となる。

【００１１】

【作用】本発明の画像塗りつぶし装置は、第１及び第２
の境界線で描かれた画像に対し、塗りつぶす領域を形成
している境界線が第１の境界線か第２の境界線であるか
を検出し、これらの境界線を検出しながらユーザが指定
した色に第２の境界線を含む領域の塗りつぶしを行う。

【００１２】これにより、第２の境界線をそれが接して
いる領域と同じ色に塗りつぶされることから、塗りつぶ
し後が目立たなくなるように第２の境界線の色を設定す
る必要が回避され、画像の塗りつぶしの設定における操
作が簡易化される。

【００１３】また、第２の境界線の塗りつぶしを行うか
否かを設定できるようにすることで、第２の境界線を意
識的に強調させた部分とそうでない部分を有する画像を
得ることもでき、画像の作成における選択肢を広げるこ
とができる。

【００１４】

【実施例】以下、本発明の実施例について、図面を参照
しながら詳細に説明する。図１は、本実施例による画像
塗りつぶし装置１００のシステム構成を示すブロック図
である。

【００１５】図１に示す如く、この画像塗りつぶし装置
１００は、特には図示しないが各種スイッチを有し、色
の選択や画像の作成等を行うために用いられる入力操作
部１０１と、画像データを記憶するＲＡＭ（Random Acc
ess Memory）１０２と、詳細は後述するが、このＲＡＭ
１０２に記憶された画像データに対して色を塗りつぶす
処理を行うとともに、装置全体の制御を行うＣＰＵ（Ce
ntral Processing Unit ）１０３と、ＣＰＵ１０３から
転送された画像データを入力し、Ｖ（ビデオ）ＲＡＭ１
０５上にそれを予め定められた形式に変換して書き込む
ＶＤＰ（ビデオディスプレイプロセッサ）１０４と、こ
のＶＤＰ１０４によりＶＲＡＭ１０５に書き込まれた画
像データに従って画像をその画面に表示するディスプレ
イ１０６とから構成されている。

【００１６】ここで、特には図示していないが、ＣＰＵ
１０３は各種の制御用プログラムや制御データ等を格納
した内部メモリを有し、また、インターフェイス（Ｉ／
Ｆ）を介して、例えば磁気ディスク装置が接続されてい
る。

【００１７】上記の構成において、その概略動作を説明
する。ＣＰＵ１０３は、入力操作部１０１の各種スイッ
チに対するユーザの操作に応じた内容の制御を実行する
ものである。ユーザがこの入力操作部１０１を操作する
ことで画像の作成を行うことを指示した場合、ＣＰＵ１
０３は、入力操作部１０１に備えられたマウス等のポイ
ンティングデバイスの操作に応じて画像データを生成
し、これをＶＤＰ１０４に転送する。ＶＤＰ１０４は、
ＣＰＵ１０３から転送された画像データをＲＧＢデータ
等に変換し、これをＶＲＡＭ１０５に格納する。これに
より、ディスプレイ１０６の画面上にはユーザが作成し
た画像が表示され、ユーザはこの画面を見ながら輪郭
線、色トレース線を切り換えながら画像を作成する。所
定のスイッチの操作、或いはポインティングデバイスに
よる所定の操作が行われると、ＣＰＵ１０３はユーザが
作成した画像の画像データをＲＡＭ１０２の所定の領域
に格納する。

【００１８】図２は、ＲＡＭ１０２に格納された画像デ
ータの構成を示す説明図である。図中の“ＡＤ”、“Ａ
Ｄ＋１”、“ＡＤ＋２”は各々アドレスを示し、また、
“ｘ_n ”及び“ｙ_n ”は（“ｎ”は整数）は色データが
表示されるディスプレイ１０６の画面上の位置を示す位
置データを各々示している。図２に示すように、１ピク
セルのデータは、画面上の位置をｘｙ座標で表した際の
ｘ軸上の位置、ｙ軸上の位置を示す２つの位置データ
と、その位置データが示す位置のドットの状態を示す色
データとからなる。

【００１９】一方、磁気ディスク装置等に既存の画像が
格納されている場合、ユーザがこれに格納された画像を
指定すると、ＣＰＵ１０３は、Ｉ／Ｆを介して磁気ディ
スク装置から画像データを入力する。ＣＰＵ１０３は、
この転送された画像データをＶＤＰ１０４に転送すると
ともに、これをＲＡＭ１０２に格納する。

【００２０】画像の塗りつぶしを行う場合、ＣＰＵ１０
３は、先ず、ユーザが選択した画像に該当する画像デー
タをＲＡＭ１０２、或いは磁気ディスク装置から読み出
し、これをＶＤＰ１０４に転送することで、その選択さ
れた画像をディスプレイ１０６に表示させる。

【００２１】ディスプレイ１０６に画像が表示される
と、ユーザはマウス等のポインティングデバイスを操作
し、マウスカーソルを輪郭線、色トレース線により囲ま
れた領域内に移動させて色の指定を行う。この指定によ
り、ＣＰＵ１０３は、指定された色とともに、この指定
が行われた領域内の位置をシードピクセルの位置として
ＲＡＭ１０２に格納する。色の指定が終了し、ユーザが
画像の塗りつぶしを指示すると、詳細は後述するが、Ｃ
ＰＵ１０３は順次シードピクセルの位置をＲＡＭ１０２
から読み出しながら領域の塗りつぶしを行い、塗りつぶ
した画像をディスプレイ１０６に表示させる。

【００２２】以上が概略動作である。次に、図３〜図５
に示す塗りつぶし処理のフローチャートを参照しなが
ら、ＣＰＵ１０３による画像の塗りつぶしの動作につい
て詳細に説明する。

【００２３】この塗りつぶし処理は、上記したように、
ユーザが不図示のスイッチを操作することで、画像の塗
りつぶしを指示した際に行われるものである。図８は、
この塗りつぶし処理により塗りつぶされる対象（領域）
を示す説明図である。図中、各枠は各々ピクセルを示
し、そのピクセルの色はその枠内の線を異ならせること
で示してある。具体的には、横線が入った枠は輪郭線、
左上がりの斜線は色トレース線を示している（図９以降
において、ユーザが設定した色に塗りつぶされた枠は右
上がりの斜線で示す）。また、空白部分は背景色、即ち
塗りつぶしが行われる部分である。以降、この図８に対
して塗りつぶしを行うものとして説明を行う。

【００２４】先ず、ステップ３０１で、各領域毎に塗り
つぶす色をユーザが指定した際にＲＡＭ１０２に記憶さ
せた各シードピクセルのｘ、ｙ座標値を、ＲＡＭ１０２
に設けられた特定の領域に格納する。この領域は、そこ
に格納されたデータを先入れ後出しにするスタックであ
る。

【００２５】スタックにｘ、ｙ座標値を格納すると、次
にステップ３０２において、このスタックにｘ、ｙ座標
値が格納されていないか否か、即ちスタックが空か否か
判定される。スタックが空と判定されると、ここで、一
連の処理を終了し、反対にスタックが空ではないと判定
されると、ステップ３０３の処理に移行する。

【００２６】ステップ３０３〜３２２の処理は、輪郭
線、色トレース線で囲まれた範囲におけるｘ軸方向の１
ライン分の塗りつぶしを行う部分であり、先ずステップ
３０３では、このスタックからシードピクセルのｘ、ｙ
座標値を取り出し、ステップ３０４でこのｘ、ｙ座標値
で示される座標（ｘ，ｙ）のピクセルを現在設定されて
いる色（ｆｉｌｌ ｃｏｌｏｒ）に塗りつぶしを行う。
この塗りつぶしは、そのｘ、ｙ座標値を位置データとし
て有するピクセルデータが格納されているアドレスに、
塗りつぶす色に対応する色コードを書き込むことで実現
される（図２参照）。これにより、図８の塗りつぶし対
象は、図９の状態に移行する。また、図示していない
が、このステップ３０３において、塗りつぶすピクセル
の座標位置をストアするｘレジスタ、ｙレジスタにスタ
ックから取り出されたｘ、ｙ座標値が各々ストアされ
る。

【００２７】上記したように、色指定時において、その
領域を塗りつぶす色は基準となるシードピクセルのｘ、
ｙ座標値と対応させて記憶されている。ピクセルを塗り
つぶす色は、スタックから取り出したｘ、ｙ座標値が色
指定時に記憶した値であったとき、そのｘ、ｙ座標値に
対応する色に変更される。従って、始めてスタックから
シードピクセルのｘ、ｙ座標値を取り出したときには、
そのシードピクセルに対応する色が塗りつぶす色に設定
される。

【００２８】ステップ３０４の塗りつぶしが終了する
と、ステップ３０５でｘ座標値をｓａｖｅ ｘレジスタ
にストアし、続くステップ３０６でｘレジスタの値をイ
ンクリメントする。その後、ステップ３０７の処理に移
行する。

【００２９】ステップ３０７では、現在のｘレジスタと
ｙレジスタの値で指定される座標（ｘ，ｙ）のピクセル
の色（色コード）が背景色（以降、ｖｏｉｄ色と記す）
か否かが判定される。そのピクセルの色がｖｏｉｄ色で
はないと判定されると、後述するステップ３１０の処理
に移行し、反対にその色がｖｏｉｄ色と判定されると、
続くステップ３０８でこの座標（ｘ，ｙ）のピクセルを
設定されている色に塗りつぶしを行う。その後、ステッ
プ３０９でｘレジスタをインクリメントして、ステップ
３０７の処理に戻る。

【００３０】ステップ３０７でｘレジスタとｙレジスタ
の値で指定されるピクセルの色がｖｏｉｄ色でないと判
定されるまで上記ステップ３０７〜３０９の処理を繰り
返し行うことで、ステップ３０３でスタックから取り出
したｘ、ｙ座標値を開始位置として、図１０に示すよう
に、ｘ軸上を右方向に向かってピクセルが塗りつぶされ
ることになる。

【００３１】ステップ３０７において、現在のｘレジス
タとｙレジスタの値で指定されるピクセルの色（色コー
ド）がｖｏｉｄ色でないと判定されると、次にステップ
３１０でそのｘ座標値から１を引いた値がｘ ｒｉｇｈ
ｔレジスタにストアされる。その後、ステップ３１１の
処理に移行する。

【００３２】ステップ３１１では、座標（ｘ，ｙ）のピ
クセルが色トレース線か否かが判定される。色トレース
線ではないと判定されると、ステップ３１４の処理に移
行し、反対に色トレース線と判定されると、ステップ３
１２でこの座標（ｘ，ｙ）のピクセルを設定されている
色に塗りつぶし、続くステップ３１３でｘレジスタをイ
ンクリメントした後、ステップ３１１の処理に戻る。な
お、ステップ３１０の処理が終了した後のステップ３１
１で座標（ｘ，ｙ）のピクセルが色トレース線ではない
と判定した場合、その座標（ｘ，ｙ）のピクセルは輪郭
線ということになる。

【００３３】ステップ３１１で座標（ｘ，ｙ）のピクセ
ルが色トレース線ではないと判定、即ちピクセルの色が
輪郭線、或いはｖｏｉｄ色と判定されるまで上記ステッ
プ３１１〜３１３の処理は繰り返される。これにより、
色トレース線は設定された色に塗りつぶされることにな
る。

【００３４】ステップ３１１で座標（ｘ，ｙ）のピクセ
ルが色トレース線ではないと判定されると、これに続く
ステップ３１４では、ｓａｖｅ ｘレジスタにストアし
た値をｘレジスタにロードする。これにより、ｘレジス
タにはシードピクセルのｘ座標値がストアされ、この処
理に続くステップ３１５でｘレジスタをデクリメントし
た後、ステップ３１６の処理に移行する。

【００３５】ステップ３１６では、座標（ｘ，ｙ）のピ
クセルがｖｏｉｄ色か否かが判定される。そのピクセル
の色がｖｏｉｄ色ではないと判定されると、後述するス
テップ３１９の処理に移行し、反対にその色がｖｏｉｄ
色と判定されると、続くステップ３１７でこの座標
（ｘ，ｙ）のピクセルを設定されている色に塗りつぶし
を行う。その後、ステップ３１８でｘレジスタをデクリ
メントして、ステップ３１６の処理に戻る。

【００３６】ステップ３１６でそのピクセルの色がｖｏ
ｉｄ色ではないと判定されるまでステップ３１６〜３１
８の処理を繰り返し行うことで、図１１に示すように、
ステップ３０３でスタックから取り出した座標位置の左
方向のピクセルが順次塗りつぶされる。

【００３７】ステップ３１６で座標（ｘ，ｙ）のピクセ
ルがｖｏｉｄ色ではないと判定されると、次にステップ
３１９でそのｘ座標値から１を加算した値がｘ ｌｅｆ
ｔレジスタにストアされる。その後、ステップ３２０の
処理に移行する。

【００３８】ステップ３２０では、座標（ｘ，ｙ）のピ
クセルが色トレース線か否かが判定される。色トレース
線ではないと判定されると、後述するステップ３２３の
処理に移行し、反対に色トレース線と判定されると、ス
テップ３２１でこの座標（ｘ，ｙ）のピクセルを設定さ
れている色に塗りつぶし、続くステップ３２２でｘレジ
スタをデクリメントした後、ステップ３２０の処理に戻
る。なお、ステップ３１９の処理が終了した後のステッ
プ３２０で座標（ｘ，ｙ）のピクセルが色トレース線で
はないと判定した場合、その座標（ｘ，ｙ）のピクセル
は輪郭線ということになる。

【００３９】ステップ３２０で座標（ｘ，ｙ）のピクセ
ルが色トレース線ではないと判定、即ちピクセルの色が
輪郭線、或いはｖｏｉｄ色と判定されるまで上記ステッ
プ３２０〜３２２の処理は繰り返される。これにより、
色トレース線は設定された色に塗りつぶされることにな
るとともに、１ライン分の塗りつぶしが完了する。

【００４０】ステップ３２０で座標（ｘ，ｙ）のピクセ
ルが色トレース線ではないと判定された後のステップ３
２３〜３５２の処理は、塗りつぶしが完了したラインの
上下のラインの何方かに塗りつぶしを行うピクセルがあ
った場合、シードピクセルとしてそのピクセルのｘ、ｙ
座標値を新たにスタックに格納し、また、その何方かの
ラインが全て色トレース線であった場合、その色トレー
ス線の塗りつぶしを行う部分である。

【００４１】ステップ３２３〜３３２では、塗りつぶし
が完了したラインの上のラインに塗りつぶすピクセルが
あるか否かを判定し、その判定結果に応じた処理が行わ
れる。

【００４２】先ず、ステップ３２３では、ｘ ｌｅｆｔ
にストアしていたｘ座標値をｘレジスタにロードする。
このステップ３２３に続くステップ３２４においてはｙ
レジスタにストアされているｙ座標値をｓａｖｅ ｙレ
ジスタにストアする。その後、ステップ３２５でｙレジ
スタがインクリメントされ、ステップ３２６でｆｌｕｇ
レジスタに０がセットされる。このｆｌｕｇレジスタに
は、ｙレジスタで指定されるラインに塗りつぶすピクセ
ルがあるか否かを判定するための値がストアされる。

【００４３】ステップ３２７では、ｘレジスタの値がｘ
ｒｉｇｈｔレジスタの値以下か否か判定される。ｘレ
ジスタの値がｘ ｒｉｇｈｔレジスタの値以下と判定す
ると、次にステップ３２８で座標（ｘ，ｙ）のピクセル
がｖｏｉｄ色であるか否か判定する。その色がｖｏｉｄ
色と判定すると、ステップ３２９でｘレジスタをインク
リメントし、ステップ３３０でｘレジスタの値から１を
減算した値（＝ｘ−１）をｘ座標値、ｙレジスタの値を
ｙ座標値として、この座標値（ｘ−１，ｙ）をスタック
に新たにストアする。その後、ステップ３３１でｆｌｕ
ｇレジスタをインクリメントし、ステップ３２７の処理
に戻る。

【００４４】一方、ステップ３２８で座標（ｘ，ｙ）の
ピクセルがｖｏｉｄ色でないと判定すると、ステップ３
３２でｘレジスタをインクリメントした後、ステップ３
２７の処理に戻る。

【００４５】上記ステップ３２７〜３３２の処理は、ス
テップ３２７でｘレジスタの値がｘｒｉｇｈｔレジスタ
の値よりも大きいと判定されるまで繰り返し行われる。
この繰り返し処理が行われる前のステップ３２３におい
て、ｘレジスタにはｘ ｌｅｆｔレジスタの値がロード
されている。輪郭線、色トレース線は閉路を形成するこ
とから、通常、色トレース線はｘ ｌｅｆｔレジスタと
ｘ ｒｉｇｈｔレジスタの値で示す範囲内に存在する。
このため、ステップ３２７でｘレジスタの値がｘ ｒｉ
ｇｈｔレジスタの値よりも大きいと判定した場合、１ラ
イン分の処理が終了したとしてステップ３３３の処理に
移行する。このとき、ｆｌｕｇレジスタの値が０であれ
ばそのラインは色トレース線か輪郭線の何方かである。

【００４６】ステップ３３３では、このｆｌｕｇレジス
タの値が０か否か、即ちｙレジスタの値のラインにｖｏ
ｉｄ色のピクセルがないか否かが判定される。ｆｌｕｇ
レジスタの値が０ではないと判定すると、後述する図５
のステップ３３８の処理に移行しする。反対にその値が
０と判定すると、次にステップ３３４でｘレジスタにｘ
ｌｅｆｔレジスタの値をロードし、そのｘレジスタの
値に１を加算した後、ステップ３３５のｆｉｌｌ ｒ処
理を実行する。

【００４７】ここで、ｆｉｌｌ ｒ処理について、図６
に示すフローチャートを参照して説明する。このｆｉｌ
ｌ ｒ処理は、上述した理由から、ｘ ｌｅｆｔレジス
タの値とｘｒｉｇｈｔレジスタの値とで示される範囲内
の色トレース線を塗りつぶす処理である。

【００４８】先ず、ステップ６０１では、ｘレジスタの
値がｘ ｒｉｇｈｔレジスタの値以下で、且つ座標
（ｘ，ｙ）のピクセルが色トレース線の色（ｆｉｌｌｅ
ｄ ｂｏｕｎｄａｒｙ）であるか否かが判定される。ｘ
レジスタの値がｘ ｒｉｇｈｔレジスタの値よりも大き
い場合、或いは座標（ｘ，ｙ）のピクセルが色トレース
線の色ではない場合、その判定はＮＯとなって一連の処
理が終了し、それ以外の場合、その判定がＹＥＳとなっ
てステップ６０２の処理に移行する。

【００４９】ステップ６０２では、座標（ｘ，ｙ）のピ
クセルを設定された色に塗りつぶしを行う。続くステッ
プ６０３でｘレジスタをインクリメントした後、ステッ
プ６０１に戻る。

【００５０】上記ステップ６０１〜６０３の処理をステ
ップ６０１がＮＯと判定するまで繰り返し行うことで、
このラインの色トレース線がｘレジスタをインクリメン
トされながら設定された色に塗りつぶされる。

【００５１】上記ｆｉｌｌ ｒ処理が終了すると、ステ
ップ３３６の処理に移行する。このステップ３３６でｘ
レジスタにｘ ｌｅｆｔレジスタの値をロードした後、
ステップ３３７のｆｉｌｌ ｌ処理を実行する。

【００５２】ここで、ｆｉｌｌ ｌ処理について、図７
に示すフローチャートを参照して説明する。このｆｉｌ
ｌ ｌ処理では、ｘレジスタのデクリメントを行いなが
ら色トレース線の塗りつぶしが行われる。

【００５３】先ず、ステップ７０１では、ｘレジスタの
値がｘ ｌｅｆｔレジスタの値以下で、且つ座標（ｘ，
ｙ）のピクセルが色トレース線の色（ｆｉｌｌｅｄ ｂ
ｏｕｎｄａｒｙ）であるか否かが判定される。ｘレジス
タの値がｘ ｌｅｆｔレジスタの値よりも大きい場合、
或いは座標（ｘ，ｙ）のピクセルが色トレース線の色で
はない場合、その判定はＮＯとなって一連の処理が終了
し、それ以外の場合、その判定がＹＥＳとなってステッ
プ７０２の処理に移行する。

【００５４】ステップ７０２では、座標（ｘ，ｙ）のピ
クセルを設定された色（ｆｉｌｌｃｏｌｏｒ）に塗りつ
ぶしを行い、続くステップ７０３ではｘレジスタのデク
リメントを行う。その後、ステップ７０１に戻る。

【００５５】上記ステップ７０１〜７０３の処理をステ
ップ７０１がＮＯと判定するまで繰り返し行うことで、
このラインの色トレース線の設定された色への塗りつぶ
しが完了する。

【００５６】上記ｆｉｌｌ ｌ処理が終了すると、次に
図５のステップ３３８の処理に移行する。ステップ３３
８〜３５２の処理は、図３のステップ３０３〜３３２の
処理により塗りつぶされたラインの下のラインについ
て、上述したステップ３２３〜３３７の処理と同様に、
新たなシードピクセルの座標値のスタックへのストア、
及び色トレース線の塗りつぶしを行うものである。

【００５７】先ず、ステップ３３８では、ｘ ｌｅｆｔ
レジスタにストアしていたｘ座標値をｘレジスタにロー
ドする。このステップ３３８に続くステップ３３９にお
いてはｓａｖｅ ｙレジスタにストアされていたｙ座標
値をｙレジスタにロードする。その後、ステップ３４０
でｙレジスタがデクリメントされ、ステップ３４１でｆ
ｌｕｇレジスタに０がセットされる。

【００５８】ステップ３４２では、ｘレジスタの値がｘ
ｒｉｇｈｔレジスタの値以下か否か判定される。ｘレ
ジスタの値がｘ ｒｉｇｈｔレジスタの値以下と判定す
ると、次にステップ３４３で座標（ｘ，ｙ）のピクセル
がｖｏｉｄ色であるか否か判定する。その色がｖｏｉｄ
色と判定すると、ステップ３４４でｘレジスタをインク
リメントし、ステップ３４５でｘレジスタの値から１を
減算した値（＝ｘ−１）をｘ座標値、ｙレジスタの値を
ｙ座標値として、この座標値（ｘ−１，ｙ）をスタック
に新たにストアする。その後、ステップ３４６でｆｌｕ
ｇレジスタをインクリメントし、ステップ３４３の処理
に戻る。

【００５９】一方、ステップ３４３で座標（ｘ，ｙ）の
ピクセルがｖｏｉｄ色でないと判定すると、ステップ３
４７でｘレジスタをインクリメントした後、ステップ３
４２の処理に戻る。

【００６０】上記ステップ３４２〜３４７の処理は、ス
テップ３４２でｘレジスタの値がｘｒｉｇｈｔレジスタ
の値よりも大きいと判定されるまで繰り返し行われる。
この繰り返し処理が行われる前のステップ３３８におい
て、ｘレジスタにはｘ ｌｅｆｔレジスタの値がロード
されているので、ステップ３４２でｘレジスタの値がｘ
ｒｉｇｈｔレジスタの値よりも大きい場合、１ライン
分の処理が終了したとしてその判定がＮＯとなり、ステ
ップ３３３の処理に移行する。このとき、ｆｌｕｇレジ
スタの値が０であればそのラインは色トレース線か輪郭
線の何方かである。

【００６１】ステップ３４８では、このｆｌｕｇレジス
タの値が０か否か、即ちｙレジスタの値のラインにｖｏ
ｉｄ色のピクセルがないか否かが判定される。ｆｌｕｇ
レジスタの値が０ではないと判定すると、図３のステッ
プ３０２の処理に戻る。反対にその値が０と判定する
と、次にステップ３４９でｘレジスタにｘ ｌｅｆｔレ
ジスタの値をロードし、そのｘレジスタに１を加算した
後、ステップ３５０のｆｉｌｌ ｒ処理を実行する。こ
のｆｉｌｌ ｒ処理を行うことで、そのラインが色トレ
ース線であった場合、設定された色にそのラインが塗り
つぶされる。

【００６２】ステップ３５０のｆｉｌｌ ｒ処理が終了
すると、ステップ３５１でｘレジスタにｘ ｌｅｆｔレ
ジスタの値をロードした後、ステップ３５２のｆｉｌｌ
ｌ処理を実行する。このｆｉｌｌ ｌ処理を実行する
ことで、このラインの色トレース線の塗りつぶしが完了
し、この処理の終了後、図３のステップ３０２に戻る。

【００６３】図３のステップ３０２に戻ると、スタック
が空か否かが再び判定され、スタックが空と判定される
まで、上述したステップ３０３〜３５２の処理が繰り返
し行われる。これにより、図１２及び図１３に示すよう
に、１つの領域は色トレース線を含めて塗りつぶされ、
また、ユーザが指定した他の領域も全て塗りつぶされる
ことになる。このように、色トレース線の色に係わら
す、その色トレース線を含む領域を塗りつぶすことがで
きるので、ユーザが塗りつぶす色毎にその色トレース線
を選択することが不要となり、ユーザは簡易な操作で各
領域を塗りつぶす色の設定を行うことができる。

【００６４】また、境界線の色としては２種類あればよ
いので、従来のように色トレース線の種類を多数用意し
なければならない場合と比較すると、その画像データを
より圧縮することができることから、メモリを効率的に
使用することができ、また、メモリにかかるコストを抑
えることができるという効果もある。

【００６５】ところで、画像によっては、例えばその境
界を目立たなくするために、通常は輪郭線で描く部分を
色トレース線で描きたいことも考えられる。このような
場合に対応できるように、色トレース線を塗りつぶすか
否かを設定できるようにしてもよい。これは、例えば図
３のステップ３２０と３２１の処理のように、色トレー
ス線と判定するとその色トレース線の塗りつぶしを行う
という処理の間に、色トレース線の塗りつぶしが指示さ
れているか否かの判定を行う処理を挿入するだけで実現
させることができる。また、このときには、各色トレー
ス線毎にそれを塗りつぶすか否かを設定できるようにし
てもよい。

【００６６】

【発明の効果】以上、説明したように本発明によれば、
第１及び第２の境界線で描かれた画像に対し、塗りつぶ
す領域を形成している境界線が第１の境界線か第２の境
界線であるかを検出し、これらの境界線を検出しながら
ユーザが指定した色に第２の境界線を含む領域の塗りつ
ぶしを行うため、塗りつぶし後が目立たなくなるように
第２の境界線の色を設定する必要が回避され、画像の塗
りつぶしの設定における操作を簡易化することができ
る。

【図面の簡単な説明】

【図１】本実施例のシステム構成を示すブロック図であ
る。

【図２】画像データの構成を示す説明図である。

【図３】塗りつぶし処理を示すフローチャートである
（その１）。

【図４】塗りつぶし処理を示すフローチャートである
（その２）。

【図５】塗りつぶし処理を示すフローチャートである
（その３）。

【図６】ｆｉｌｌ ｒ処理を示すフローチャートであ
る。

【図７】ｆｉｌｌ ｌ処理を示すフローチャートであ
る。

【図８】塗りつぶし対象例を示す説明図である。

【図９】塗りつぶし処理の実行経過例を示す説明図であ
る（その１）。

【図１０】塗りつぶし処理の実行経過例を示す説明図で
ある（その２）。

【図１１】塗りつぶし処理の実行経過例を示す説明図で
ある（その３）。

【図１２】塗りつぶし処理の実行経過例を示す説明図で
ある（その４）。

【図１３】塗りつぶし処理の実行経過例を示す説明図で
ある（その５）。

【符号の説明】

１００ 画像塗りつぶし装置 １０１ 入力操作部 １０２ ＲＡＭ １０３ ＣＰＵ １０４ ＶＤＰ １０５ ＶＲＡＭ １０６ ディスプレイ

Claims (3)

【特許請求の範囲】
1. 【請求項１】境界を区分するための第１及び第２の境界
   線が描かれた画像を記憶した記憶手段と、 前記記憶手段に記憶された画像から前記第１及び第２の
   境界線を検出する境界線検出手段と、 前記境界線検出手段による第１及び第２の境界線の検出
   結果に基づいて、前記第１の境界線、前記第２の境界線
   の各境界線で囲まれ、且つ前記第２の境界線を含む領域
   内を予め指定された色で塗りつぶす塗りつぶし手段と、 を具備したことを特徴とする画像塗りつぶし装置。
2. 【請求項２】前記第１の境界線と前記第２の境界線は異
   なる色である、 ことを特徴とする請求項１記載の画像塗りつぶし装置。
3. 【請求項３】前記境界線検出手段が検出した第２の境界
   線を塗りつぶすか否かを設定するための設定手段をさら
   に具備し、 前記塗りつぶし手段は、前記設定手段により設定された
   内容に従って前記第２の境界線の塗りつぶしを行う、 ことを特徴とする請求項１、または２記載の画像塗りつ
   ぶし装置。