JPH0795385A - 画像切抜き方法及び装置 - Google Patents

Abstract

(57)【要約】 【目的】 画像の切抜きにおいて切抜き線の分岐点にお
ける迷い込みを防ぐ。 【構成】 画像ラベル化手段と背景／実体領域選択手段
を設け、各領域を背景と実体の２領域に分け、この２領
域の境界を切抜き線とする。又は、領域境界追跡手段と
追跡方向選択手段を設け、追跡している輪郭線が分岐点
に達した時、該分岐点を認識し、該分岐点において正し
い切抜き線を選択することにより迷い込みを防ぐ。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像切抜き技術に係わ
り、特に、画像中から絵柄の切抜き処理を行う場合に、
望ましい絵柄の切抜き線を得るのに適した画像切抜き方
法及び装置に関する。

【０００２】

【従来の技術】写真等の原稿から製版用フィルムを作成
する場合、原稿画像中の必要な絵柄の部分のみを切り出
し、不要な背景部分を除く作業が必要になる。

【０００３】このような画像の切抜き処理を行う方法と
しては、従来からいろいろなものがある。例えば、入力
された画像データをディスプレイ画面上に表示し、オペ
レータが当該画面上の画像を見ながら、切抜き対象画像
の輪郭線を忠実に指示して切抜く技術がある。

【０００４】又、オペレータが、ディスプレイ画面上に
表示された入力画像を見ながら、マスクしたい領域（背
景部）の色を指示し、当該指示から切抜き線を自動的に
作成する技術がある。

【０００５】又、オペレータが、ディスプレイ画面上に
表示された画像を見ながらマスクしたい領域の一部を指
示し、その領域の濃度の変化軸をみつけ、その濃度変化
軸を考慮した濃度分布により切抜き線を自動的に抽出す
る技術がある。

【０００６】更に、特開平３−２５６０４５において
は、輪郭線上の２点に基づいて、この２点に続くべき輪
郭線上の第３点の位置を、コンピュータにより予測演算
を行うことにより自動予測し、輪郭線を自動的に決定す
る方法が開示されている。

【０００７】

【発明が解決すべき課題】しかしながら、前記従来のオ
ペレータが指示した輪郭線に従って忠実に切抜く技術に
おいては、オペレータがカーソル等で画像の輪郭線の全
てを指定する必要があるため時間がかかると共に、オペ
レータの負担も大きいという問題点がある。

【０００８】又、色の指示に従って切抜き線を自動的に
作成する技術においては、背景部と近い色の領域が切抜
こうとする実体部の内部にあった場合に、その領域を誤
って切抜く恐れがあると共に、輪郭付近に影があった場
合にも、うまく切抜けないという問題点がある。又、自
動的には切抜けない画像を全自動で処理しようとした場
合は、演算時間がかかると共に、正しく切抜けず、その
修正に時間がかかるという問題点が生じる。

【０００９】又、特開平３−２５６０４５に開示された
方法においては、いくつかの領域の境界が交わった、い
わゆる分岐点においては、迷い込みが発生し易いという
問題点がある。即ち、分岐を考慮せずに最も強いエッジ
に沿って点を追跡していくため、予測点の位置が不適当
となってしまう。

【００１０】本発明は、前記従来の問題点を解決するべ
くなされたもので、輪郭線の分岐点においても迷い込み
の発生を抑えることができ、効率良く画像の切抜き線を
得ることのできる画像切抜き方法及び装置を提供するこ
とを目的とする。

【００１１】

【課題を解決するための手段】本発明は、画像上に切抜
き対象領域を指定し、該切抜き対象領域内の画素の色空
間上での分布に基づいて、色空間を複数の色領域にクラ
スタ分けし、該切抜き対象領域内において、上下又は左
右に隣接する２画素の組で、各々の画素が異なるクラス
タに属している組について、この２画素間の境界線を切
抜き線の候補とし、該切抜き線の候補と、原画像を重ね
て表示し、該切抜き線の候補の中から必要な部分を選択
して望ましい切抜き線を得ることにより、前記目的を達
成したものである。

【００１２】本発明は又、画像の輪郭線上に定めた切抜
き開始点をその初期値とする追跡先端点を、前記切抜き
対象領域の内部又は境界に含むように指定し、前記クラ
スタ分けの結果、２以上に領域分割された画像領域を統
合して背景領域と実体領域の２領域にし、前記切抜き対
象領域内において、前記追跡先端点を開始点として、背
景領域と実体領域との境界線を追跡することにより、追
跡先端点を逐次更新すると共に、追跡先端点の辿った道
を切抜きデータとして記録し、前記追跡の過程におい
て、前記追跡先端点が切抜き対象領域の縁に達したら、
上記操作を繰り返し、前記追跡過程において、前記追跡
先端点が前記追跡開始点と一致したら、作業を終了する
ことにより、望ましい画像の切抜き線を得ることにより
同様に前記目的を達成したものである。

【００１３】本発明は又、画像上に切抜き対象領域を指
定し、該切抜き対象領域内の画素の色空間上での分布に
基づいて、色空間を複数の色領域にクラスタ分けし、画
像上に切抜き開始点を決め、異なるクラスタに属する画
素間の境界線を追跡すると共に、追跡経過を原画像と共
に表示し、境界線の分岐点においては望ましい境界線を
選択することにより同様に前記目的を達成したものであ
る。

【００１４】本発明は又、前記切抜き対象領域を、画像
の輪郭線上に定めた切抜き開始点をその初期値とする追
跡先端点を該領域の内部又は境界に含むように指定し、
前記切抜き対象領域内において、前記追跡先端点を開始
点として、異なるクラスタに属する画素間の境界線を追
跡することにより、追跡先端点を逐次更新すると共に、
追跡先端点の辿った道を切抜きデータとして記録すると
共に原画像に重ねて表示し、前記追跡の過程において、
前記追跡先端点が境界線の分岐点に達した場合には、望
ましい境界線を選択し、前記追跡過程において、前記追
跡先端点が切抜き対象領域の縁に達したら、上記操作を
繰り返し、前記追跡過程において、前記追跡先端点が前
記追跡開始点と一致したら、作業を終了することにより
望ましい画像切抜き線を得ることにより同様に前記目的
を達成したものである。

【００１５】本発明は又、画像表示手段と、該表示画像
上の、切抜き対象領域及び切抜き開始点の位置を入力す
る手段と、該切抜き対象領域をクラスタ分けする、クラ
スタ分け計算手段と、各画像に対応して、濃度値の代り
にクラスタ番号を値として持つ画像データであるラベル
画像を作成する画像ラベル化手段と、前記切抜き対象領
域を背景と実体の２つの領域に分ける２値化手段と、該
２値化された領域の境界線を追跡する手段と、前記各手
段により得られた情報を格納するメモリと、前記情報を
用いて、追跡経過と原画像を合成する手段とを備えたこ
とにより、同様に前記目的を達成したものである。

【００１６】本発明は更に、画像表示手段と、該表示画
像上の、切抜き対象領域及び切抜き開始点の位置を入力
する手段と、該切抜き対象領域をクラスタ分けする、ク
ラスタ分け計算手段と、該クラスタ分けされた領域の境
界を追跡する手段と、境界線の分岐点において、望まし
い追跡方向を選択する選択手段と、前記各手段により得
られた情報を格納するメモリと、前記情報を用いて、追
跡経過と原画像を合成する手段とを備えたことにより、
同様に前記目的を達成したものである。

【００１７】

【作用】本発明によれば、画像上に領域を定め、領域内
の画素の色空間上での分布に基づいて、色空間を複数の
色領域にクラスタ分けする。

【００１８】これは、画像を領域分けすることに相当
し、本発明において基本的であるのでこれについて少し
詳しく説明する。

【００１９】写真原稿をスキャナで分解して得られる自
然画像（デジタル画像）においては、見た目には一様に
見える箇所であっても、光の加減による陰影や材質に特
有のテキスチャ（柄）や入力時のノイズの影響で各画素
の色にはばらつきがある。人が画像を見る場合には、こ
のような画素間の色のばらつきにあまり左右されること
なく、色の近接した画素同士を結合させて、例えば、
肌、衣服、鞄、壁のように名称を与えることのできる領
域の集まりとして画像を眺めることができる。

【００２０】このような作業を画像処理的に実現するこ
とを狙いとしてクラスタ分けを行う。

【００２１】指定した切抜き対象領域内の画素の色空間
上での分布を考えると、頻度の集中した分布の塊がいく
つか形成されており、その塊の個数が見た目の色数に一
致しているだろうと考えられる。

【００２２】クラスタ分けとは、色空間に適当に壁を立
てて複数のセル（cell、細胞）に分け、１つ１つのセル
には、１つの分布の塊が入るようにすることである、と
解釈することができる。ここで、元の画像に立ち返っ
て、切抜き対象領域内の各画素について、その色が同一
のクラスタに属するものを同一の領域にあるものと見做
すことによって、画像を領域Ａ、領域Ｂ、・・・のよう
に、領域分けすることができる。この領域Ａ、領域Ｂ、
・・・が肌、衣服、・・・に相当するものである。

【００２３】このように、画像を領域分けすると、領域
間の境界線として切抜き線を得ることができる。但し、
領域間の境界線は不必要な輪郭線を含んでいるので、切
抜き線として必要な部分を選択する必要がある。例え
ば、人物の写っている画像のある切抜き対象領域が壁、
窓、衣服、肌のような４つの領域に分割されたとして、
衣服、肌を実体側、壁、窓を背景側に含めるように切抜
く場合、衣服と壁との間、肌と窓との間等の境界線は切
抜きに必要な境界線であるが、衣服と肌との間、壁と窓
との間の境界線は不要である。

【００２４】本発明においては、領域間の境界線の中か
ら必要なものを選択する手法として次の２つを考えてい
る。第１に、各領域が背景／実体のどちらに入るべきか
をユーザが指示する方法で、各領域毎にユーザが背景／
実体のどちらに属するのかを指示することにより、初め
は２以上あった領域が、背景領域と実体領域の２領域に
統合される。この２領域の境界が、切抜き線として得ら
れる。

【００２５】第２に、領域間の境界を辿る方法で、領域
間の境界線上の１点を開始点として領域間の境界線を辿
り、境界線の分岐点において、正しい方向を選択する。
この選択方法として最も確実なのは、ユーザがその都度
指示する方法である。しかし、背景がほぼ一様な画像で
は、背景部が１つのクラスタからなると考えられるの
で、例えば、背景部を追跡方向に関して右手に見ながら
実体部を追跡方向に関して左手に見ながら反時計廻りに
追跡すると決めておけば、分岐点においては必ず右を選
択することができるので、ユーザの負荷を軽減すること
ができる。

【００２６】このように本発明においては、追跡してい
る輪郭線が分岐点に達した時に、該分岐点において正し
い輪郭線を容易に選択することができるようにしたた
め、分岐点における迷い込みを防ぎ、容易に正確な切抜
き線を求めることができる。

【００２７】

【実施例】以下図面を参照して、本発明の実施例を詳細
に説明する。

【００２８】図１は、本発明による第１実施例の装置構
成の概要を示すブロック線図である。

【００２９】図１において、２は画像入力手段、４は入
力した画像データを格納するメモリ、６は入力した画像
を画面に表示する表示手段、８はマウス等の位置入力手
段（ポインティングデバイス）である。

【００３０】又、１０は開始点入力手段、１４は入力対
象領域入力手段、１８はクラスタ分け計算手段、２２は
画像ラベル化手段、２６は背景／実体領域選択手段、２
８は境界線追跡手段であり、本実施例の装置はこれら以
外に、これらの手段により生成されるデータを格納する
各種メモリから構成されている。

【００３１】又、図２は、本第１実施例の動作手順を示
すフローチャートであり、以下図１及び図２に沿って第
１実施例について説明する。

【００３２】まず、図２のステップ１０１において、画
像入力手段２より画像データ格納メモリ４へ入力した画
像を表示手段６の画面に表示する。ユーザはこれを見な
がら、マウス等の位置入力手段８を通じ開始点入力手段
１０より、背景／実体間の輪郭線上の１点を切抜き開始
点として指定し、開始点格納メモリ１２に格納する。こ
の開始点を追跡先端点の初期値とする。追跡先端点とは
画素を指すのではなく、図３に示すように、４画素の間
の境界、即ち画素の角の点を指すものとする。

【００３３】次に、図２のステップ１０２において、追
跡先端点をその内部又は境界に含むように、位置入力手
段８を通じ、切抜き対象領域入力手段１４より画像上に
切抜き対象領域を定める。このデータは、切抜き対象領
域格納メモリ１６に格納され、表示手段６の画面に表示
される。

【００３４】この切抜き対象領域を指定する方法として
は、いろいろ考えられるが、例えばユーザの介在無しに
切抜き対象領域を定める方法として、追跡先端点を中心
として、予め定められた大きさの円又は矩形を用いるこ
とができる。

【００３５】又、ユーザが介在する場合には、位置入力
手段８を用いて座標を入力することにより領域を指定す
ることができる。この場合、入力のユーザ・インターフ
ェイスを工夫することにより、上記ステップ１０１及び
１０２の入力を同時に行うことができ、ユーザが座標を
入力する負荷を軽減することができる。

【００３６】例えば図４（a ）に示すように、ユーザが
Ｐ１、Ｐ２の２点を入力し、Ｐ１を切抜き開始点とし、
２点Ｐ１、Ｐ２を結ぶ線分を直径とする円を切抜き対象
領域とすることができる。又、図４（b ）に示すよう
に、２点Ｐ１、Ｐ２を入力し、Ｐ１を切抜き開始点と
し、Ｐ１、Ｐ２を向かい合う２辺のそれぞれの中点とす
る正方形を切抜き対象領域とすることもできる。あるい
は又、図４（c ）に示すように、３点Ｐ１、Ｐ２、Ｐ３
を入力し、Ｐ１を切抜き開始点とし、Ｐ１及びＰ２を向
かい合う２辺のそれぞれの中点とし、Ｐ３を残りの辺上
の１点とする長方形を切抜き対象領域とすることもでき
る。

【００３７】次に図２のステップ１０３において、切抜
き対象領域内の画像の色空間上での分布に基づいて、色
空間をクラスタ分けする。これは図１のクラスタ計算手
段１８により行われ、その結果はクラスタ表格納メモリ
に格納される。

【００３８】このクラスタ分けにおいては、 （１）予めクラスタ数が決まっておらず、分布に応じて
クラスタ数も適度に決定される。 （２）得られた各クラスタは、人が画像を見た時に切抜
き対象領域内に数えられる相異なる色に対応している。 の２つのことが要求される。このクラスタ数が少なすぎ
ると目視では２色に分かれている領域が１色として扱わ
れ、領域内の境界線が抽出されないことになる。又、ク
ラスタ数が多すぎると、目視では１色に見える領域が２
色に分かれてしまい、このような領域は、往往にしてご
ま塩状に散在する領域となり、後で輪郭線の選択が困難
となる。

【００３９】以上の要点を満たすべく考えられたクラス
タ分け方法として、本発明者等による、重心移動クラス
タリング方法（特開平３−２１１９６６）及び判別分析
クラスタリング方法（特開平３−２４０８８４）がある
ので、例えば、これらを用いることができる。

【００４０】次に図２のステップ１０４において、得ら
れた各クラスタが背景／実体のどちらに属するかを決め
る。

【００４１】そのために、まず色空間上で分けられた各
クラスタに対して、クラスタ代表色を決める。これは、
例えば、各クラスタ内に分布する画素の色の平均を代表
色として決めればよい。又、近いクラスタで代表色同士
が似ていて区別しづらい場合を考慮して、例えば１番の
クラスタを赤、２番のクラスタを黄、３番のクラスタを
青・・・という具合に、基の色に関係無く互いに著しく
異なる色で固定的にクラスタ代表色を決めてもよい。

【００４２】このように、各画素に対応して濃度値の代
りにクラスタ番号を値として持つ画像データを指定する
処理は、図１の画像ラベル化手段２２により行われ、そ
の結果はラベル画像格納メモリ２４に格納される。

【００４３】次に、原画像の表示に重ねて、切抜き対象
領域内の各画素の色を、その画素が属するクラスタの代
表色で置き換えて表示する。これによりユーザは、画像
が領域分けされた様子を見ることができる。

【００４４】次に位置入力手段８を通じて背景／実体領
域選択手段２６により、ユーザは各領域内の１点を指示
することにより、その領域が背景／実体のどちらである
かを指定する。そして、例えば背景領域を黒、実体領域
を白で置き換えることにより、初めはクラスタ代表色で
表示されていた画像が白／黒の２値画像になる。

【００４５】図２のステップ１０５において、境界線追
跡手段２８による境界線の追跡を行う。即ち、背景領域
と実体領域との境界線に沿って、追跡先端点を１画素分
移動させる。

【００４６】これは現在の追跡先端点の周りの２×２画
素からなるウィンドウ内の４画素について、背景／実体
のどちらに属するかを見れば、自動的に次の移動先が決
まる。移動方向については、例えば背景を右手に見なが
ら実体の周りを反時計廻りに回る点と決めておけば、一
様に定まる。例えば図５に示すように、４０が現在の追
跡先端点、４２が１つ前の追跡先端点の位置とすれば、
次の追跡先端点の位置が４４となる。

【００４７】ここで、前記ステップ１０５の処理におい
て、移動前の追跡先端点が脱線している場合、即ち、追
跡先端点が領域間の境界に乗っていない場合、の補正に
ついて述べる。

【００４８】１つの切抜き対象領域の内部で追跡してい
る途中では脱線が起こらないので、脱線する可能性のあ
るのは、追跡開始時と切抜き対象領域を更新した直後で
ある。まず、追跡開始時についてであるが、切抜き開始
点はユーザが目視により輪郭線上に入力した点であるか
ら、多少のブレがあり、クラスタ分けした領域間の境界
線上にちょうど乗っていないことがある。しかし、さほ
ど離れてはいない（数画素程度）と考えられるから、図
６に示すように、入力した切抜き開始点から近い方から
遠い方へと捜していき、初めに領域間の境界の乗ったと
ころでこの点を真の開始点とすればよい。

【００４９】次に切抜き対象領域を更新した直後につい
ては、大抵の場合脱線することはなく、あったとしても
１〜２画素程度であると考えられるので、やはり開始点
の場合と同様の補正により境界上に乗せることができ
る。但し、この場合には切抜き線が連続している必要性
があるので、補正前の点と補正した点とを両方とも生か
し、直線（最短経路）で結んで切抜き線とする。

【００５０】図２のステップ１０６の判定で追跡先端点
が開始点に戻ったと判断されたら、追跡先端点が辿って
きた座標の列を、図１の切抜き座標列格納メモリ３０に
切抜きデータとして保存しておく。このデータを基にし
て、追跡した結果の切抜き線と原画像とを、画像合成手
段３２により、合成して重ねて表示し、切抜き処理を終
了する。

【００５１】又、未だ開始点に戻っていない時は、次の
ステップ１０７で、切抜き対象領域内かどうか判定し、
領域の内部にあれば、ステップ１０５に戻り、追跡を続
行し、領域の境界に達した場合には、ステップ１０２に
戻り、次の切抜き対象領域を新たにとり追跡を続ける。

【００５２】次に本発明の第２実施例について説明す
る。

【００５３】図７は、第２実施例の装置構成の概要を示
すブロック線図である。

【００５４】図７の装置が図１の第１実施例の装置と異
なる点は、図１の画像ラベル化手段２２、背景／実体領
域選択手段２６、境界線追跡手段２８の代りに、領域境
界追跡手段５０、追跡方向選択手段５２となっているこ
とである。

【００５５】又、図８は、第２実施例の切抜き処理手順
を示すフローチャートである。

【００５６】図８において、ステップ２０１、２０２、
２０３は、それぞれ図２のステップ１０１、１０２、１
０３と同じであるので説明を省略する。

【００５７】ステップ２０４において、現在の追跡先端
点がステップ２０３でクラスタ分けした結果得られた各
領域間の境界線の分岐点上にあるかどうか判定をする。
その結果、分岐点上にある時は、ステップ２０５へ進
み、追跡方向を選択する。

【００５８】分岐点上にあるかどうかの判定は、追跡先
端点の周りの４画素を調べることにより行われる。この
４画素が、合計何種類のクラスタに属しているかを調べ
る。１種類、即ち４画素とも同じクラスタに属する場合
は脱線しているので、ステップ１０５で行ったように補
正する。２種類の場合、追跡先端点は１本道の境界線の
上に乗っている。但し、追跡開始時には、追跡方向が２
方向考えられるので、ステップ２０５へ進んで選択す
る。３又は４種類の時、追跡先端点が、分岐点上にある
と判定されステップ２０５へ進む。

【００５９】ステップ２０５では、追跡方向選択手段５
２により、分岐している境界線の候補の中から進むべき
方向を選択する。

【００６０】ここで、ユーザが選択する場合は、表示画
面に原画像に重ねて追跡方向の候補を矢印で表示してお
き、画面を見ながら位置入力手段８により選択する。
又、ユーザの介在無しに自動的に選択する場合には、切
り抜き対象領域内の原画像の背景がほぼ一様な時は、背
景領域が１つのクラスタになると考えられるので、追跡
開始時に背景を右手に見る方向へ進むことにしておけ
ば、追跡先端点が開始点以外の時には、分岐点で常に右
を選ぶことにより、適切な追跡方法が決定される。

【００６１】ステップ２０５で追跡方向を選択した後、
ステップ２０６へ進む。又、ステップ２０４の判定で分
岐点でない時は、追跡方向は一意に決まっているので、
ステップ２０５を経ずに直接ステップ２０６へ進む。

【００６２】ステップ２０６は、図２のステップ１０５
と同じで、領域境界追跡手段５０により、追跡先端点を
クラスタ境界に沿って１画素移動させる。

【００６３】ステップ２０７、２０８の処理はそれぞれ
図１のステップ１０６、１０７の処理と同じであり、追
跡先端点が開始点に戻れば処理を終了し、そうでない時
は新しい追跡対象領域をとって追跡を続ける。

【００６４】なお、実施例１及び実施例２において、ク
ラスタ数が多いと領域間の境界線も多くなり、選択の負
荷がかかるので、クラスタ数がなるべく少ない方がよい
ので、クラスタ数を３以下に制限してもよい。

【００６５】切抜き対象領域を小さくとって多くの色を
入れないようにすれば、クラスタ数は大抵３以下で事足
りる。

【００６６】クラスタ数を３以下に限ることにより、ユ
ーザの作業が簡略化できるという利点もある。

【００６７】例えば、ステップ１０４において、２色又
は３色に色分けされた領域の中から、背景領域を１又は
２領域選択すればよい。更に、どちらが背景領域になる
かを区別しなくてもよいことにすると、２クラスタに抑
えた場合にはユーザの作業は不要であり、３クラスタに
分かれた場合には、１領域を選択することにより、選択
した領域とその他の領域とに分けることができる。

【００６８】

【発明の効果】以上説明した通り、本発明によれば、２
以上のクラスタに分けるため、輪郭線の分岐点を認識す
ることができるので、分岐点における迷い込みの発生を
抑えることができ、切抜き線の候補の中から必要なもの
を選択する操作においては、原画像と共に表示された切
抜き線候補を見ながら行えるので、操作方向が分り易
く、負荷が軽くミスが少なくなるという効果を有する。

【図面の簡単な説明】

【図１】本発明による第１実施例の装置構成の概要を示
すブロック線図

【図２】第１実施例の切抜き処理手順を示すフローチャ
ート

【図３】本実施例の追跡先端点を示す説明図

【図４】本実施例の追跡対象領域の説明図

【図５】第１実施例の追跡先端点の移動を示す説明図

【図６】追跡先端点の位置補正を示す説明図

【図７】本発明による第２実施例の装置構成の概要を示
すブロック線図

【図８】第２実施例の切抜き処理手順を示すフローチャ
ート

【符号の説明】

２…画像入力手段 ４…画像データ格納メモリ ６…表示手段 ８…位置入力手段 １０…開始点入力手段 １４…切抜き対象領域入力手段 １８…クラスタ分け計算手段 ２２…画像ラベル化手段 ２６…背景／実体領域選択手段 ２８…境界線追跡手段 ３２…画像合成手段 ５０…領域境界追跡手段 ５２…追跡方向選択手段

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 // Ｇ０６Ｔ 9/20 4226−5Ｃ Ｈ０４Ｎ 1/40 １０３ Ａ 7459−5Ｌ Ｇ０６Ｆ 15/70 ３４０

Claims (6)

【特許請求の範囲】
1. 【請求項１】画像上に切抜き対象領域を指定し、 該切抜き対象領域内の画素の色空間上での分布に基づい
   て、色空間を複数の色領域にクラスタ分けし、 該切抜き対象領域内において、上下又は左右に隣接する
   ２画素の組で、各々の画素が異なるクラスタに属してい
   る組について、この２画素間の境界線を切抜き線の候補
   とし、 該切抜き線の候補と、原画像を重ねて表示し、 該切抜き線の候補の中から必要な部分を選択して望まし
   い切抜き線を得ることを特徴とする画像切抜き方法。
2. 【請求項２】請求項１において、画像の輪郭線上に定め
   た切抜き開始点をその初期値とする追跡先端点を、前記
   切抜き対象領域の内部又は境界に含むように指定し、 前記クラスタ分けの結果、２以上に領域分割された画像
   領域を統合して背景領域と実体領域の２領域にし、 前記切抜き対象領域内において、前記追跡先端点を開始
   点として、背景領域と実体領域との境界線を追跡するこ
   とにより、追跡先端点を逐次更新すると共に、追跡先端
   点の辿った道を切抜きデータとして記録し、 前記追跡の過程において、前記追跡先端点が切抜き対象
   領域の縁に達したら、上記操作を繰り返し、 前記追跡過程において、前記追跡先端点が前記追跡開始
   点と一致したら、作業を終了することにより、望ましい
   画像の切抜き線を得ることを特徴とする画像切抜き方
   法。
3. 【請求項３】画像上に切抜き対象領域を指定し、 該切抜き対象領域内の画素の色空間上での分布に基づい
   て、色空間を複数の色領域にクラスタ分けし、 画像上に切抜き開始点を決め、 異なるクラスタに属する画素間の境界線を追跡すると共
   に、追跡経過を原画像と共に表示し、 境界線の分岐点においては望ましい境界線を選択するこ
   とを特徴とする画像切抜き方法。
4. 【請求項４】請求項３において、前記切抜き対象領域
   を、画像の輪郭線上に定めた切抜き開始点をその初期値
   とする追跡先端点を該領域の内部又は境界に含むように
   指定し、 前記切抜き対象領域内において、前記追跡先端点を開始
   点として、異なるクラスタに属する画素間の境界線を追
   跡することにより、追跡先端点を逐次更新すると共に、
   追跡先端点の辿った道を切抜きデータとして記録すると
   共に原画像に重ねて表示し、 前記追跡の過程において、前記追跡先端点が境界線の分
   岐点に達した場合には、望ましい境界線を選択し、 前記追跡過程において、前記追跡先端点が切抜き対象領
   域の縁に達したら、上記操作を繰り返し、 前記追跡過程において、前記追跡先端点が前記追跡開始
   点と一致したら、作業を終了することにより望ましい画
   像切抜き線を得ることを特徴とする画像切抜き方法。
5. 【請求項５】画像表示手段と、 該表示画像上の、切抜き対象領域及び切抜き開始点の位
   置を入力する手段と、 該切抜き対象領域をクラスタ分けする、クラスタ分け計
   算手段と、 各画像に対応して、濃度値の代りにクラスタ番号を値と
   して持つ画像データであるラベル画像を作成する画像ラ
   ベル化手段と、 前記切抜き対象領域を背景と実体の２つの領域に分ける
   ２値化手段と、 該２値化された領域の境界線を追跡する手段と、 前記各手段により得られた情報を格納するメモリと、 前記情報を用いて、追跡経過と原画像を合成する手段
   と、 を備えたことを特徴とする画像切抜き装置。
6. 【請求項６】画像表示手段と、 該表示画像上の、切抜き対象領域及び切抜き開始点の位
   置を入力する手段と、 該切抜き対象領域をクラスタ分けする、クラスタ分け計
   算手段と、 該クラスタ分けされた領域の境界を追跡する手段と、 境界線の分岐点において、望ましい追跡方向を選択する
   選択手段と、 前記各手段により得られた情報を格納するメモリと、 前記情報を用いて、追跡経過と原画像を合成する手段
   と、 を備えたことを特徴とする画像切抜き装置。