JP2001250104A - 画像処理方法、画像処理装置および画像処理プログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 アニメーション制作等の線画像の彩色処理に
おいて、微小領域の塗り残しのチェックや修正を簡便に
できるようにする。 【解決手段】 彩色付きの線画像データや彩色されてい
ない線画像データ（画像データ）を読み込む手段１５
１、該画像データを探索して、該画像データ内部のあら
かじめ指定された微小な閉領域（微小領域）のサイズ以
下の微小領域を抽出する手段１５２、該抽出した微小領
域の部分にマーキングを施こして画像データに重ねて表
示し、利用者に該微小領域についての処理を問い合わ
せ、利用者からの指示に対応した処理を行う手段１５
３、該微小領域に対する処理後の画像データを書こもど
す手段１５４等からなる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像処理技術に関
し、詳しくは、アニメーション制作等に使われるデジタ
ルデータ化された無彩色あるいは彩色された線画像デー
タについて、塗りつぶし等の処理を実施する画像処理方
法および装置、並びに、そのプログラムを記録した記録
媒体に関する。

【０００２】

【従来の技術】従来、アニメーションのセル画等、デジ
タルデータ化された線画像データの彩色処理等におい
て、線で囲まれた領域を塗りつぶすには、利用者から塗
りつぶす色と塗りつぶす領域内の塗り始め座標（以下シ
ードポイントと呼ぶ）が指定され、４連結ピクセルシー
ドフィルアルゴリズム８連結ピクセルシードフィルアル
ゴリズムあるいはスキャンラインシードフィルアルゴリ
ズムなどにより塗りつぶす方法が一般的に使われている
（例えば、「実践コンピュータグラフィックス」山口富
士夫監修、日刊工業新聞社、ｐｐ１０４〜、１９８７参
照）。以下、各々の方法について説明する。

【０００３】図２は、４連結ビクセルシードフィルアル
ゴリズムの概略図を示す。まず、最初に指定されたシー
ドポイントの色を調べ、変更して良い色であれば（領域
の外形線の色でない等）、そのピクセルの色値を退避
し、表示されているシードポイントの色を指定された色
に変更する。次に、シードポイントの上下左右４方向に
連結されたピクセルについて探索を行い、色を変更して
良い色（退避された色値と同じ色でありかつ領域の外形
線の色でないなど）であれば、そのピクセルの色を指定
された色に変更する。次にそれら４ピクセルの内、色が
変更されたピクセル各々について、それを中心とした上
下左右４方向に連結されたピクセルについて同じ処理
（すなわち、色変更をして良い色であれば、指定された
色に変更する）を行う。以降、退避された色値と異なる
色や領域の外形線の色を持つピクセルにぶつかるまで、
同じ処理を再帰的に行う。図２には、塗り始め処理１回
目に探索し塗られるピクセル１〜４と、その内、１番の
ピクセルについて更に探索して塗られるピクセルを例示
している。

【０００４】図３は、８連結ビクセルシードフィルアル
ゴリズムの概略図を示す。８連結ピクセルシードフィル
アルゴリズムでは、図３に示すように、上下左右斜めの
８方向に連結したピクセルについて探索を行うところの
みが４連結ピクセルシードフィルアルゴリズムと異な
る。図３には、塗り始め処理１回目に探索し塗られるピ
クセル１〜８と、その内、３番のピクセルについて更に
探索して塗られるピクセルを例示している。

【０００５】図４は、スキャンラインシードフィルアル
ゴリズムの概略図を示す。このアルゴリズムは、上記４
連結／８連結ピクセルシードフィルアルゴリズムがプロ
グラム上、再帰処理が深くなる傾向があり、スタック領
域を多く必要とすることから、再帰処理の深さを浅くす
る目的で考えられたものである。

【０００６】まず、最初に指定されたシードポイントの
色を調べ、変更して良い色であれば（領域の外形線の色
でない等）、そのピクセルの色値を退避し、表示されて
いるシードポイントの色を指定された色に変更する。次
に、シードポイントから左右方向に色変更してはいけな
いピクセル（退避された色値と異なる色であるかまたは
領域の外形線の色であるなど）にぶつかるまで探索を行
い、色が変更出来るピクセル（退避された色値と同じ色
でありかつ領域の外形線の色でないなど）であれば、順
次、色を変更する。また探索しながら同時に上方向と下
方向に連結している１ピクセルの色を調べて、色が変更
出来るピクセルでかつ最も右（あるいは左でも良い）に
あるピクセルの座標を保持する。このピクセルの座標を
新たにシードポイントとして同じ処理を再帰的に繰り返
す。これにより、最初に指定されたシードポイントが含
まれる閉領域の色が、指定されたものに置き換わる。

【０００７】

【発明が解決しようとする課題】上記従来の技術のう
ち、４連結ピクセルシードフィルアルゴリズムは、プロ
グラム化が簡単で処理が高速であり、後述するような８
連結ピクセルシードフィルアルゴリズムのような問題が
無いために、現在、一般的に広く用いられている。しか
しながら、このアルゴリズムの基本的な性質上、図５に
示すように、例えば、同図（ａ）のようにシードポイン
トを指定して彩色を実行すると、同図（ｂ）のように、
一度の彩色では塗り残しが生じてしまう。このようなケ
ースは、図６に示すようなアニメーション制作等では非
常に頻繁に起こる。この場合、塗り残された領域は１ピ
クセルや２ピクセルのように微小な領域であることが多
く、その後の利用者の肉眼によるチェックからも、漏れ
てしまう可能性が高い。そのため、利用者にはこのよう
な微小領域の塗り忘れのチェックについて非常に高い集
中力と時間が必要となる。

【０００８】８連結ピクセルシードフィルアルゴリズム
では、図５に示す塗り残し問題は生じないという利点が
あるが、例えば図７に示すようなケースにおいては、内
部の彩色により矢印で指示した点から漏れ出してしま
い、同じ色で外部も塗られてしまうという問題がある。
この図７に示すケースも非常に頻繁にあるので、８連結
ピクセルシードフィルアルゴリズムは一般的には用いら
れていない。

【０００９】スキャンラインシードフィルアルゴリズム
は塗り方という観点からは、基本的に上記４連結ピクセ
ルシードフィルアルゴリズムと同じ長所と短所を持つ。
先に述べたように、確かに上記２者に比べてスタック領
域が少なくて済むが、スタック領域が大きいと言っても
プログラム領域やデータ領域に比べれば僅かであり、コ
ンピュータのメモリ単価が非常に安価である現在におい
て、インプリメントの容易な４連結ピクセルシードフィ
ルアルゴリズムを使わずにスキャンラインシードフィル
アルゴリズムを用いる理由は無い。

【００１０】また、上記いずれのアルゴリズムを用いた
場合においても、一度彩色された微小領域の色が正しい
かどうかのチェックは対象が微小であるがためにチェッ
ク漏れが起こる可能性が高く、そのため、利用者は非常
に高い集中力と時間を要してチェックを行わなければい
けない。

【００１１】本発明の目的は、アニメーション制作等に
使われるディジタルデータ化された線画像データについ
て、微小であるがために塗り忘れや塗り間違いが生じ易
い１ピクセルや２ピクセルといった微小領域のチェック
と修正を、利用者の集中力を特に要求しないで簡便に行
える手法を提供することにある。

【００１２】

【課題を解決するための手段】本発明は、彩色付きの線
画像データあるいは彩色されていない線画像データ（以
下、まとめて画像データという）を入力し、該画像デー
タを探索して、該画像データ内部のあらかじめ指定され
た微小な閉領域（微小領域）のサイズ以下の微小領域を
抽出し、該抽出した微小領域のリストを出力することを
主要な特徴とする。

【００１３】また、本発明は、微小領域リスト（微小領
域テーブル）等にもとづき、抽出した微小領域の部分に
マーキングを施こして画像データに重ねて表示すること
で、利用者に微小領域の塗り残しの存在や色変更忘れの
注意等を喚起することを特徴とする。

【００１４】さらに、本発明は、抽出した微小領域の部
分にマーキングを施こして画像データに重ねて表示する
と同時に、利用者に該微小領域についての処理を問い合
わせ、利用者からの指示に対応した処理を該微小領域に
対して、利用者と会話的に行うことを特徴とする。

【００１５】

【発明の実施の形態】以下、本発明の一実施の形態につ
いて図面を参照して詳述する。図１は本発明の一実施形
態の装置構成図を示す。本画像処理装置は表示装置（デ
ィスプレイ）１１０、キーボード１２０、ポインティン
グデバイス１３０（マウス）、プリンタ１４０、処理装
置１５０、メモリ装置１６０、外部記憶装置１７０等か
らなる。この構成自体は、基本的に所謂コンピュータシ
ステムと同じである。

【００１６】処理装置１５０は画像読出し処理部１５
１、微小領域探索処理部１５２、微小領域変更処理部１
５３及び画像書込み処理部１５４で構成される。他に
は、各部の動作を制御する制御部などを含むが、図１で
は省略してある。メモリ装置１６０は、所謂作業用メモ
リであり、あらかじめ利用者がキーボード１２０等から
入力した微小領域サイズのデータ１６１や、後述する微
小領域探索処理部１５２が生成する探索済表示テーブル
１６２や微小領域テーブル１６３、さらには、処理途中
結果等の画像データ１６４を保持する。なお、メモリ装
置１６０は処理装置１５０に内蔵されてもよい。

【００１７】外部記憶装置１７０は、処理対象の未彩色
の線画像ファイルあるいは４連結ピクセルシードフィル
アルゴリズムやスキャンラインシードフィルアルゴリズ
ムなどによって彩色された線画像ファイル（以下画像フ
ァイルと呼ぶ）を格納している。この記憶装置自体は、
磁気ディスク装置や光磁気ディスク装置、その他、何で
もよく、また、システム構成によってはメモリ装置１６
０と一体でもよい。

【００１８】画像読出し処理部１５１は、外部記憶装置
１７０に格納されている処理対象の画像ファイルをメモ
リ装置（作業用メモリ）１６０に画像データ１６４とし
て読み込むとともに、表示装置１１０に表示する。な
お、処理対象の画像データは、他には例えばイメージス
キャナなどから直接入力することでもよい。微小領域探
索処理部１５２は、メモリ装置１６０上に探索済表示テ
ーブル１６２、微小領域テーブル１６３を生成した後、
画像データ１６４について探索して、探索済ピクセルを
探索済表示テーブル１６２に設定しながら、あらかじめ
利用者によって指定されている微小領域サイズ（例えば
１ピクセルや２ピクセルなど）１６１以下の面積を持つ
微小領域を抽出して微小領域テーブル１６３に設定す
る。微小領域変更処理部１５３は、メモリ装置１６０の
微小領域テーブル１６３を読み出し、微小領域探索処理
部１５２によって抽出された微小領域を、表示装置１１
０上の画像データにマーキングを施して重ねて表示し、
微小領域に対する処理を利用者に問い合わせる。利用者
は、表示装置１１０に表示されるマーキングされた微小
領域について、その処理方法等をキーボード１２０やマ
ウス１３０により指示する。微小領域変更処理部１５３
は、利用者からの指示に応じて微小領域に対する処理を
行い、メモリ装置１６０の画像データ１６４を変更す
る。この微小領域変更処理１５３の処理は利用者と会話
的に行われ、微小領域変更処理の過程は表示装置１１０
に逐次表示される。画像書込み処理部１５５は、メモリ
装置１６０の処理済み画像データ１５４を外部記憶装置
１７０に書きもどす。また、この処理済み画像データ
は、利用者からの指示等によりプリンタ１４０でプリン
トアウトされる。

【００１９】以下、微小領域探索処理部１５２および微
小領域変更処理部１５３の処理について詳しく説明す
る。

【００２０】図８は、画像データ１６４の探索済ピクセ
ルをチェックするための探索済表示テーブル１６２を示
す。探索済表示テーブル１６２は、処理対象の画像デー
タ１６４各々に対応して生成される。該テーブルはピク
セル当たり未探索／探索済の２状態（例えば、未探索は
０、探索済は１）を表せればいいので、１ピクセル当た
り１ビット割り当てておけば十分である。テーブルのｘ
方向およびｙ方向のサイズについては、読み出された処
理対象の画像データ１６４と同じ（Ｘsize，Ｙsize）で
ある。

【００２１】図９は、抽出された微小領域（微小領域リ
スト）を格納する微小領域テーブル１６３を示す。微小
領域テーブル１６３には、見つかった微小領域の数ｃｏ
ｕｎｔ、各々の微小領域のサイズｎｕｍ（単位はピクセ
ル数）と該微小領域に含まれるあるピクセルの座標ｘ、
ｙおよび微小領域変更処理部１５３によって処理された
かどうかのフラグが割り当てられている。探索済表示テ
ーブル１６２と同様に、微小領域テーブル１６３は処理
対象の画像データ１６４各々に対応して生成される。

【００２２】図１０乃至図１３は微小領域探索処理部１
５２の処理フロー例を示す。図１０は微小領域探索処理
部１５２の全体的処理フローであり、図１１と図１２は
探索済表示テーブルの生成と初期化処理フロー、図１３
は探索処理フローである。ここで、図１１は未彩色／彩
色済を問わず画像データに含まれる微小領域のチェック
を行いたい場合、図１２は、すでに４連結ピクセルシー
ドフィルアルゴリズムやスキャンラインシードフィルア
ルゴリズムなどによって彩色された画像データ中の未彩
色な微小領域（塗り残しの可能性の高い微小領域）のみ
のチェックを行いたい場合に、それぞれ適用されるもの
である。図１１は微小領域の色変更を忘れることへの対
象等に有効である。図１１と図１２のいずれの処理フロ
ーを適用するかは、あらかじめ利用者が指定しておく。

【００２３】まず、微小領域探索処理部１５２は、探索
済表示テーブル１６２の生成と初期化処理を行う（ステ
ップ２０１）。ここで、生成した探索済表示テーブル１
６２の初期化は、未彩色／彩色済を問わず画像データ１
６４に含まれる微小領域のチェックを行う場合は図１１
の処理フローを実行し、画像データ１６４の未彩色な微
小領域のみのチェックを行う場合は図１２の処理フロー
を実行する。

【００２４】未彩色／彩色済を問わず画像データに含ま
れる微小領域のチェックを行いたい場合については、画
像データに含まれる線については探索処理が不要である
ため、予め指定された線色であるピクセルについては該
当する座標の状態を１（探索済）に、線では無いピクセ
ルについては探索処理が必要であるため、該当する座標
の状態を０（未探索）にすればよい。図１１では、初め
に探索済表示テーブル１６２の全ての座標（ピクセル）
の状態を０に初期化した後（ステップ３０１）、画像デ
ータ１６４をスキャンし（ステップ３０２、３０３）、
画像データ１６４上のピクセルの色値をキーとして線色
で無ければ対応する座標の状態は０のまま、線色であれ
ば対応する座標の状態を１とする（ステップ３０４、３
０５）。

【００２５】一方、未彩色な微小領域のみのチェックを
行いたい場合については未彩色のピクセルについては探
索処理が必要であるため、未彩色のピクセルは該当する
座標の状態を０に、彩色済のピクセルについては探索処
理が不要であるため彩色済ピクセルは該当する座標の状
態を１にすればよい。図１２では、初めに探索済テーブ
ル１６２の全ての座標（ピクセル）の状態を０（未探
索）に初期化した後（ステップ４０１）、画像データを
スキャンし（ステップ４０２、４０３）、画像データ１
６４上のピクセルの色値をキーとして未彩色であれば対
応する座標の状態は０のまま、彩色済であれば対応する
座標の状態を１（探索済）とする（ステップ４０４、４
０５）。

【００２６】次に、微小領域探索処理部１５２は、微小
領域テーブル１６３の生成と初期化処理を行う（ステッ
プ２０２）。ここでは、図９に示した微小領域テーブル
１６３情報中番号以外の全ての情報を０に初期化するだ
けである。

【００２７】ここまでの処理が終了したなら、微小領域
探索処理部１５２は、微小領域数ｃｏｕｎｔ０に初期設
定した後（ステップ２０３）、探索済表示テーブル１６
２のスキャンを行い（ステップ２０４、２０５）、未探
索であるピクセルが見つかったら作業用変数（ピクセル
数のカウンタ：ｐｉｘｅｌｓ、微小領域内部のあるピク
セルのｘ座標：ｌ、同ｙ座標：ｍ）の初期化を行って
（ステップ２０６、２０７）、図１３に示す探索処理を
呼ぶ（ステップ２０８）。

【００２８】図１３の探索処理では、呼ばれた時点での
座標値（ａ、ｂ）を設定した後（ステップ５０１）、該
座標値が画像データ内部であってかつ未探索であるかの
チェックを行い（ステップ５０２、５０３）、座標値が
画像データ内部に無いあるいは探索済であれば、何もし
ないで戻る。座標値（ａ、ｂ）が画像データ内部にあっ
てかつ未探索であれば、探索済表示テーブル１６２の該
座標（ピクセル）を探索済とし（ステップ５０４）、作
業用変数のカウンタ（ｐｉｘｅｌｓ）を１増やし、ｌに
ａの値をｍにｂの値を入れ（ステップ５０５、５０
６）、上下左右４つのピクセルの座標を発生して（ステ
ップ５０７〜５１０）、同じ探索処理を再帰呼び出しす
る。

【００２９】次に、微小領域探索処理部１５２は、図１
３の探索処理から処理がに戻ったら、作業用変数のｐｉ
ｘｅｌｓの大きさをチェックし（ステップ２０９）、そ
れが利用者によって指定された微小領域のサイズ１６１
より大きければ微小領域と見なさないので、何もしない
で探索済表示テーブル１６２のスキャンに戻る（ステッ
プ２０５）。作業用変数のｐｉｘｅｌｓが利用者によっ
て指定された微小領域のサイズ以下であれば、そのとき
得られた作業用変数より、微小領域テーブル１６３のｎ
ｕｍ［ｃｏｕｎｔ］にｐｉｘｅｌｓの値を、ｘ［ｃｏｕ
ｎｔ］に１をｙ［ｃｏｕｎｔ］を入れ（ステップ２１
０）、抽出された微小領域数を示すｃｏｕｎｔを１増や
して（ステップ２１１）、以下同じ処理を繰り返す。

【００３０】以上の処理により、画像データ自体は未彩
色であっても彩色済であっても、画像データ中の全ての
抽出された微小領域数、その各微小領域のサイズとそれ
に属するあるピクセルの座標が求まり、微小領域リスト
として微小領域テーブル１６３に格納される。

【００３１】図１４は、微小領域変更処理部１５３の処
理フロー例を示す。微小領域変更処理部１５３では、微
小領域探索処理部１５２によって抽出された各微小領域
について、利用者と会話的に利用者が指定した処理を実
施する。本実施例では、処理の種類は、 (１) 外形線色以外で塗りつぶし（微小領域の彩色） (２) 外形線色で塗りつぶし（微小領域の外形線による
塗りつぶし） (３) 外形線ピクセルの除去（外形線を構成するピクセ
ルの消去による閉領域を保ったままでの微小領域の拡大
と彩色） (４) 現状維持（微小領域をそのまま残す） であるとする。

【００３２】まず、微小領域変更処理部１５３は、メモ
リ装置１６０の微小領域テーブル１６３を読み出し（ス
テップ６０１）、作業用変数（微小領域数のカウンタ：
ｉ）を初期化する（ステップ６０２）。次に、ｉが微小
領域テーブル１６２の微小領域数（ｃｏｕｎｔ）以下な
らば（ステップ６０３）、微小領域テーブル１６３の該
ｉ番目の行の変更済フラグが０か調べる（ステップ６０
４）。変更済フラグが０（未処理）の場合、微小領域テ
ーブル１６２の該ｉ番目の行に格納されている座標（ｘ
［ｉ］、ｙ［ｉ］）を用いて、表示装置１１０上の画像
データ中の該座標を含む微小領域部分にマーキングを施
こし、画像データに重ねて表示し（ステップ６０５）、
利用者に該微小領域に対する処理を問い合わせる（ステ
ップ６０６）。

【００３３】利用者は、画像データに重ねて表示された
マーキングを見て微小領域の存在とその場所を確認し、
該微小領域に対する処理を指示する。

【００３４】微小領域変更処理部１５３は、利用者が
「外形色以外で塗りつぶし」を指示した場合には、利用
者と塗り色を問い合わせ（ステップ６０７）、利用者が
指定した塗り色で該微小領域を塗りつぶす（ステップ６
０８）。利用者が「外形線色で塗りつぶし」を指示した
い場合には、利用者に外形線色を問い合わせ（ステップ
６０９）、利用者が指定した外形線色で該微小領域を塗
りつぶす（ステップ６１０）。なお、外形線色が既知の
場合には、ステップ６０９は省略してもよい。利用者が
「外形線ピクセルの除去」を指示した場合には、利用者
に除去ピクセル、その消し色を問い合わせ（ステップ６
１１、６１２）、利用者が指定した除去ピクセルを指定
された消し色で置き換える（ステップ６１３）。また、
利用者が「現状維持」を指示した場合には、なにもしな
い。

【００３５】以上の処理後、微小領域変更処理部１５３
は、微小領域テーブル１６３の該ｉ番目の行の変更済フ
ラグを１（処理済）とし（ステップ６１４）、また、表
示装置１１０上に示されている該当する微小領域のマー
キングを消去する（ステップ６１５）。そして、作業用
変数のカウンタｉを１増加して（ステップ６１６）、ス
テップ６０３に戻り、以降、ｉが微小領域テーブル１６
２の微小領域数（ｃｏｕｎｔ）に達するまで、同じ処理
を繰り返す。

【００３６】なお、微小領域変更処理部１５３では、例
えばステップ６０１にて、微小領域テーブル１６３を読
み出した後、その微小領域リストの一覧を表示して、利
用者に以後の処理（処理続行、中止等）を問い合わせて
もよい。これを受けて、例えば抽出された微小領域がわ
ずかで、無視できるものであれば、利用者は処理中止等
を指示する。

【００３７】図１５の（ａ）、（ｂ）は、表示装置１１
０上の画像データに重ねて表示する微小領域のマーキン
グの一例を示す。マーキングのデザインや色は、マーキ
ングを画像データに重ねて表示した時、利用者が微小領
域の存在とその場所が一見で分かるように、あらかじめ
利用者が指定しておく。例えば、マーキングに用いる色
は、画像データに用いられていない、よく目立つ色にす
る。また、マーキグのデザインや色は、画像データや同
一画像データでも微小領域の場所等で変更するようにし
てもよい。

【００３８】図１６は微小領域に対する処理の一例を示
す。図１６では４ピクセル以下の微小領域の探索が利用
者により指示されているものとしている。また、分かり
しやすいように、マーキングは除去して図示している。
同様に、本来微小領域が未彩色／彩色済のどちらであっ
ても処理可能であるが、ここでは微小領域が未彩色であ
るとし微小領域全てに同じ種類の処理を加えることとし
ている。

【００３９】図１６において、（ａ）は微小領域が存在
する処理前の部分画像データ、（ｂ）〜（ｅ）はそれぞ
れ処理後の部分画像データを示す。なお、（ｅ）のケー
スは、利用者からの指示が現状維持であるため、（ａ）
と同じである。（ｄ′）は処理途中の状態（外形線ピク
セルを消去した状態）であり、このような処理の途中結
果も表示装置に逐次表示される。（ｂ）、（ｃ）、
（ｄ′）、（ｄ）等の変更処理は、４連結ピクセルシー
ドフィルアルゴリズム等、従来の彩色アルゴリズムまた
は単に１ピクセルの色の変更処理を行うことで実現され
る。

【００４０】以上、本発明の一実施の形態について説明
したが、図１の画像読出し処理部１５１、微小領域探索
処理部１５２、微小領域変更処理部１５３及び画像書き
込み処理部１５４の各処理機能等の全部又は一部（例え
ば、１５２と１５３のみ）は、コンピュータで実行可能
な言語で記述し、画像処理プログラムとしてコンピュー
タで読み取り可能な記録媒体、例えば、フロッピー（登
録商標）ディスク、ＣＤ−ＲＯＭ、メモリカード等に記
録して提供することが可能である。

【００４１】

【発明の効果】以上の説明から明らか如く、本発明によ
ると、ディジタルデータ化された画像データについて予
め利用者に設定されたサイズ以下の微小領域を探索し、
利用者にその存在と位置を提示し、会話的に利用者によ
る彩色／線色による塗りつぶし／線ピクセルの削除等、
適切な処理を行うことが可能であり、アニメーション制
作等で頻繁に起こる１ピクセルや２ピクセルといった微
小領域の塗り忘れや塗り間違いのチェックおよび修正が
簡便に行えるという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例の装置構成図である。

【図２】４連結ピクセルシードフィルアルゴリズムを説
明する図である。

【図３】８連結ピクセルシードフィルアルゴリズムを説
明する図である。

【図４】スキャンラインシードフィルアルゴリズムを説
明する図である。

【図５】４連結ピクセルシードフィルアルゴリズムやス
キャンラインシードフィルアルゴリズムによる塗り残し
を説明する図である。

【図６】アニメーション制作における塗り残しの問題を
説明する図である。

【図７】連結ピクセルシードフィルアルゴリズムによる
濡れ出しを説明する図である。

【図８】微小領域探索処理に用いられる探索済表示テー
ブルの一例である。

【図９】微小領域探索処理で生成される微小領域テーブ
ルの一例である。

【図１０】微小領域探索処理部の全体的処理フロー例で
ある。

【図１１】未彩色／彩色済みを問わない画像データの微
小領域チェックに用いる探索済表示テーブルの初期化処
理フローの一例である。

【図１２】未彩色の微小領域チェックのみに用いる探索
済表示テーブルの初期化処理フローの一例である。

【図１３】探索処理フローの一例である。

【図１４】微小領域変更処理部の処理フローの一例であ
る。

【図１５】表示装置に表示される微小領域のマーキング
の一例である。

【図１６】微小領域変更処理部が微小領域に対して利用
者と対話的に行う処理の一例である。

【符号の説明】

１１０ 表示装置 １２０ キーボード １３０ ポインティングデバイス（マウス） １４０ プリンタ １５０ 処理装置 １５１ 画像読出し処理部 １５２ 微小領域探索処理部 １５３ 微小領域変更処理部 １５４ 画像書込み処理部 １６０ メモリ装置 １６１ 微小領域サイズデータ １６２ 探索済表示テーブル １６３ 微小領域テーブル １６４ 画像データ １７０ 外部記憶装置

───────────────────────────────────────────────────── フロントページの続き (72)発明者 青木 政勝 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5B050 BA08 CA07 EA09 EA22 FA02 FA05 FA14

Claims (7)

【特許請求の範囲】
1. 【請求項１】 彩色付きの線画像データあるいは彩色さ
   れていない線画像データ（以下、単に画像データとい
   う）を入力し、該画像データを探索して、該画像データ
   内部のあらかじめ指定された微小な閉領域（以下、微小
   領域という）のサイズ以下の微小領域を抽出し、該抽出
   した微小領域のリストを出力することを特徴とする画像
   処理方法。
2. 【請求項２】 彩色付きの線画像データあるいは彩色さ
   れていない線画像データ（画像データ）を入力し、該画
   像データを探索して、該画像データ内部のあらかじめ指
   定された微小な閉領域（微小領域）のサイズ以下の微小
   領域を抽出し、該抽出した微小領域の部分にマーキング
   を施こして画像データに重ねて表示することを特徴とす
   る画像処理方法。
3. 【請求項３】 彩色付きの線画像データあるいは彩色さ
   れていない線画像データ（画像データ）を入力し、 該画像データを探索して、該画像データ内部のあらかじ
   め指定された微小な閉領域（微小領域）のサイズ以下の
   微小領域を抽出し、 該抽出した微小領域の部分にマーキングを施こして画像
   データに重ねて表示し、利用者に該微小領域についての
   処理を問い合わせ、利用者からの指示に対応した処理を
   行う、ことを特徴とする画像処理方法。
4. 【請求項４】 彩色付きの線画像データあるいは彩色さ
   れていない線画像データ（画像データ）を入力する手段
   と、該画像データを探索して、該画像データ内部のあら
   かじめ指定された微小な閉領域（微小領域）のサイズ以
   下の微小領域を抽出する手段と、該抽出した微小領域の
   リストを出力する手段とを有することを特徴とする画像
   処理装置。
5. 【請求項５】 彩色付きの線画像データあるいは彩色さ
   れていない線画像データ（画像データ）を入力する手段
   と、該画像データを探索して、該画像データ内部のあら
   かじめ指定された微小な閉領域（微小領域）のサイズ以
   下の微小領域を抽出する手段と、該抽出した微小領域の
   部分にマーキングを施こして画像データに重ねて表示す
   る手段とを有することを特徴とする画像処理装置。
6. 【請求項６】 彩色付きの線画像データあるいは彩色さ
   れていない線画像データ（画像データ）を入力する手段
   と、該画像データを探索して、該画像データ内部のあら
   かじめ指定された微小な閉領域（微小領域）のサイズ以
   下の微小領域を抽出する手段と、 該抽出した微小領域の部分にマーキングを施こして画像
   データに重ねて表示し、利用者に該微小領域についての
   処理を問い合わせ、利用者からの指示に対応した処理を
   行う手段と、 該微小領域に対する処理後の画像データを出力する手段
   と、を有することを特徴とする画像処理装置。
7. 【請求項７】 請求項１乃至３記載の画像処理方法をコ
   ンピュータで実行するためのプログラムを記録したこと
   を特徴とするコンピュータ読み取り可能な記録媒体。