JPH03240884A - 切抜きマスク作成方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 【産業上の利用分野】

本発明は、切抜きマスク作成方法に係り、特に、入力さ
れる画像から背景部を切抜いて印刷製版フィルムを作成
する際に用いるのに好適な、切抜きマスク作成方法に関
する。

【従来の技術】

カラー画像データから印刷製版用原版のフィルムを作成
するに際して、不必要な領域（例えば背景画像領域）に
ついて切抜きマスクを作成し、当該マスクで必要な実体
部を切抜く場合がある。 この切抜きマスクを作成する技術には、従来から種々の
ものがある０例えば、入力された画像データをデイスプ
レィ画面上に表示し、オペレータが当該画面上の画像を
見ながら、切抜き対象画像の輪郭線を忠実に指示して切
抜く技術がある。 又、オペレータが、ディスブレス画面上に表示された入
力画像を見ながら、マスクしたい領域（背景部）の色を
指示し、当該指示から切抜き線を自動的に作成する技術
がある。 又、オペレータが、デイスプレィ画面上に表示された画
像を見ながら、マスクしたい領域の一部を指示し、その
領域の濃度の変化軸をみつけ、その濃度変化軸を考慮し
た濃度分布により切抜き線を自動的に抽出する技術があ
る。

【発明が解決しようとする課題】

しかしながら、前記従来の、オペレータが指示した輪郭
線に従って忠実に切抜く技術においては、オペレータが
カーソル等で画像の輪郭線の全てを指定する必要がある
ため時間がかかると共に、オペレータの負担も大きいと
いう問題点がある。 又、色の指示に従って切抜き線を自動的に作成する技術
においては、背景部と近い色の領域が切抜こうとする実
体部の内部にあった場合に、その領域を誤って切抜く恐
れがあると共に、輪郭付近に影があった場合にも、うま
く切抜けないという問題点がある。又、自動的には切抜
けない画像を全自動で処理しようとした場合は、演算時
間がかかると共に、正しく切抜けず、その修正に時間が
かかるという問題点が生じる。 本発明は、前記従来の問題点を解消するべくなされたも
ので、高速にクラスタリングを行うことを可能として切
抜き対象画像から高速、且つ、効率良く切抜きマスクを
作成することができる切抜きマスク作成方法を堤供する
ことを課題とする。

【課題を解決するための手段】

本発明は、カラー画像データを表示手段の画面上に表示
して切抜きマスクを作成する方法において、表示された
画像データについてトレーニングエリアを指定し、該ト
レーニングエリア内の画像データに対し、色空間の各軸
でヒストグラムの判別分析を行うと共に、分析結果に基
づき、分離度の高い軸で分類してクラスタ分けすること
を、分類終了条件が成立するまで繰り返し行い、分けら
れたクラスタの中から背景部となるクラスタを指定し、
指定された背景部クラスタに基づき、切抜き対象領域を
２値化して、切抜きマスクを作成することにより、前記
課題を達成したものである。

【作用】

本発明においては、切抜きマスク作成方法において、表
示手段に表示された画像データについて、トレーニング
エリアを指定し、該トレーニングエリア内の画像データ
に対し色空間の各軸でしストダラムの判別分析を行うと
共に、分析結果に基づき、分離度の高い軸で分類してク
ラスタ分けすることを、分類終了条件が成立するまで繰
り返して行い、分けられたクラスタの中から背景部とな
るクラスタを指定し、指定された背景部クラスタに基づ
き、切抜き対象領域を２値化し、切抜きマスクを作成す
る。 従って、ヒストグラムの判別分析の演算でクラスタ分け
することから、クラスタ分は処理を高速に行うことが可
能である。又、切抜きマスクを前記クラスタと切抜き対
象領域の画像データとを比較するのみで作成できる。よ
って、少ない演算で、高速且つ効率良く切抜きマスクを
作成することができる。

【実施例】

以下、図面を参照して本発明の実施例を詳細に説明する
。 この実施例は、第１図に示すような構成の切抜きマスク
作成装置である。この切抜きマスク作成波！を機能から
見た概念図を第２図に示す。 第１図及び第２図に示すように、この切抜きマスク作成
装置には、例えばカラー透過原稿から、３原色（イエロ
（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ））の画像データ
を入力するためのｉｉ＠像入力手段１０Ａであると共に
、処理後のマスクデータを出力するためのマスク出力手
段１０Ｂであるスキャナ１０と、入力画像又は出力画像
を必要に応じて格納するための磁気ディスク１２と、入
力画像データに本発明に従った処理を加えて背景部又は
実体部に分は背景部にマスクデータを作成し、磁気ディ
スクエ２やスキャナ１０に出力するための、中央処理装
置（ＣＰＵ）及びメモリ部１４と、該ＣＰＵ及びメモリ
部１４にクラスタ分けの際にクラスタが背景部又は実体
部のいずれに属するかのオン／オフ（Ｏｎｌｏｆｆ　）
情報を入力するためのオン／オフ入力手段１６Ａである
と共に、トレーニングエリア又はカッティングエリアの
位１情報を入力するための手段１６Ｂであるキーボード
、デジタイザ、マウス等からなる指示情報入力部１６と
、処理中の画像データ、処理後のマスクデータ又は各ク
ラスタの代表色を画面上に表示するための表示部（モニ
タ）１８とが備えられている。 前記ＣＰＵ及びメモリ部１４は、第２図に示すように、
入力された画像データを格納するための画像データ格納
メモリ２０と、指示情報入力部１６で入力されたトレー
ニングエリアの位１情報を格納するためのトレーニング
エリア格納メモリ２２と、該指示情報入力部１６で入力
されたカッティングエリアの位置情報を格納するための
カッティングエリア格納メモリ２４と、前記画像データ
格納メモリ２０内の画像データのうち、前記トレーニン
グエリア内のものについて、クラスタ分けし、分けられ
た各クラスタについての情報を示すクラスタ表を演算に
より求めるためのクラスタ分は計算手段２６と、求めら
れたクラスタ表を格納するためのクラスタ表格納メモリ
２８と、前記画像データ格納メモリ２０中の画像データ
のうち、カッティングエリア内のものについて、背景部
となるクラスタに基づき２値化計算して、マスクデータ
を作成するための２値化計算手段３０と、作成されたマ
スクデータを格納するためのマスクデータ格納メモリ３
２とを備えている。 前記指示情報入力部１６は、そのいずれかがオン／オフ
入力手ａｌ　６Ａ及び位置入力手段１６Ｂを兼用するも
のでよく、又、その各々がオン／オフ入力手段１６Ａ又
は位置入力手段１６Ｂのいずれであってもよい。 この実施例は、前記のように構成されてい°るので、次
のような作用を有する。 実施例の切抜きマスク作成装置は、第３図に示す手順に
従って切抜きマスクの作成処理を実行する。 この手順が始動すると、まず、ステップ１０１において
、スキャナ１０で読込んだ、あるいは予め磁気ディスク
１２に記録された画像データをＣＰＵ及びメモリ部１４
に入力（ロード）し、当該画像を表示部１８に表示する
。 次いで、ステップ１０２に進み、指示情報入力部１６に
よる入力操作が、トレーニングエリア位置の入力（ステ
ップ１０３〜１０５）、背景部となるクラスタの指示（
ステップ１０６）、カッティングエリア位１の入力（ス
テップ１０７〜１０９）、あるいはマスクデータの蓄積
（セーブ）（ステップ１１０）の中から１つの操作を選
択する。但し、未だ何も操作していない場合には、まず
、トレーニングエリア位１を入力するため、ステップ１
０３へ進む。 ステップ１０３においては、まずトレーニングエリアの
位１を位置入力手段１６Ｂの操作により指示し、該トレ
ーニング、エリア内画像データをクラスタ分は計算手段
２６に入力する０次いで、ステップ１０４に進み、クラ
スタ分は計算手段２６が、入力データに対してクラスタ
リングを行いクラスタ分けし、ステップ１０５で、前記
分けられた各クラスタを代表色によりモニタ１８の画面
に表示し、ステップ１０２に戻る。 ステップ１０２においてクラスタ指示操作が選択された
場合は、ステップ１０６に進む。 ステップ１０６においては、前記代表色で表示された各
クラスタを参照して、背景部に含まれると判断されるク
ラスタを指示し、ステップ１０２に戻る。 ステップ１０２においてカッティングエリア指示操作が
選択された場合は、ステップ１０７に進む。 ステップ１０７は、ステップ１０５及びステラ７’１０
６の処理が終わった後に処理を行うものであり、まず、
カッティングエリア位置を前記位置入力手段１６Ｂで入
力する６次いでステップ１０８に進んで、入力されたカ
ッティングエリアの画像データに対して、背景部と指示
されたクラスタに含まれるか否かで２値化計算を行う６
次いでステップ１０９で、背景部に含まれる２値化画素
データに基づきマスクを作成し画面に表示する０表示後
ステップ１０２に戻る。 ステップ１０２において操作を選択し、クラスタを分は
直す場合にはステップ１０３へ、背景部のクラスタ指示
を変更する場合にはステップ１０６へ、２値化条件を同
様の設定のままとし、他のカッティングエリアにマスク
を作成する際にはステップ１０７へ、それぞれ進む、又
、以上の手順によりマスク作成作業が終了した場合には
、ステップ１１０へ進んで、作成されたマスクデータを
マスクデータ格納メモリ３２に蓄積し、この手順を終了
する。 ここで、前記ステップ１０４で行うクラスタ分けの詳細
について説明する。このクラスタ分けは第４図の手順（
クラスタ分は手順）に従って行う。 なお、この手順中のルーチンの詳細を第５図、第６図に
示す。 このクラスタ分は手順においては、第７図に示すような
りラスタ表を出力する。このクラスタ表には、クラスタ
番号、各クラスタのイエＯ（Ｙ）、マゼンタ（Ｍ）、シ
アン（Ｃ）の画素値の範囲等の情報が持たせられている
。 第４図のクラスタ分は手順が始動すると、まず、ステッ
プ２０１で、前記クラスタ表をクリアして初期値とし、
クラスタ表の１番目（クラスタ番号Ａ）の欄に色空間全
体の範囲を書き込むと共に、次クラスタ番号を初期化す
る。なお、次クラスタ番号は、現在データを入れて埋め
ている棚の次に埋めるべき欄の番号であり、第７図では
クラスタ番号Ｂを書き込む。 次いで、ステップ２０２に進んで、ラベル画像（トレー
ニングエリア内の各画素に対応し、それぞれの画素が属
するクラスタの番号からなる画像）の全画素を番号Ａの
クラスタの番号で初期化する。 次いでステップ２０３に進み、判別分析のルーチンを呼
び出す、この判別分析のルーチンは第５図に示すように
なっており、まず、ステップ３０４で、全画像データに
ついて、Ｙ、Ｍ、Ｃの各色軸の辷ストグラムを取り、適
切な判別分析法により、Ｙ、Ｍ、Ｃ各色のｆｉ週な閾値
ぶ工、βＮ、βＣ１分離度（クラスタの分離の良さを示
す評価関数の値）ηＸ、ηＨ１η９を求める（ステップ
３０４Ａ〜３０４Ｃ）０次いで、ステップ３０５に進み
、各色軸のうち最も分離度の高い軸を判別し、その色軸
の色（Ｃｏｌｏｒ）−分離度（η）、及び閾値（））の
情報をクラスタ分は手順に返す、なお、判別分析法には
、例えば文献（電子通信学界論文誌１９８０年発行のｖ
ｏｌ　Ｊ６３−Ｊ）Ｐ４ａ４、大津展之著「判別及び最
小二乗基準に基づく自動閾値選定法」）に記載されたも
のがある。 次いで、ステップ２０４に進んで、クラスタ２分割ルー
チンでクラスタを２群に分類する。 前記ステ・ｙプ２０４におけるクラスタ２分割のルーチ
ンは、詳細には第６図に示されるようになっている。 第６図のクラスタ２分割のルーチンにおいては、まずス
テップ４０１で、前記判別分析ルーチンで返された色Ｃ
ｏ１ｏｒ、閾値ぶの情報に基づき、該閾値１により該色
の軸方向にクラスタの領域を２群に分類（クラスタ２分
割）する、ｌｆｆ１値以下の領域のクラスタには、元の
クラスタ番号（最初はＡ）を当て、閾値を超える領域の
クラスタには、次クラスタ番号Ｂを当て、クラスタ番号
Ａ及びＢとも各クラスタのデータを入力してクラスタ表
を更新する。この際、次クラスタ番号には次の番号（Ｂ
の次はＣ）を当てて更新する。 次いでステップ４０３に進んで、番号Ａのクラスタに含
まれる画素データに対して、第５図に示した判別分析の
ルーチンを実行し、分離度ηと閾値１と分離する色Ｃｏ
ｆｏｒの軸を求める。ここで分類条件（例えば分離度η
がある値を超えている場合）が成立した場合には、クラ
スタ２分割ルーチン自身を再帰的に呼び出し、番号Ａの
クラスタに含まれる画素についてのクラスタ分けが全て
終了するまで、この２分割ルーチンを繰り返す。 一方、分類条件が成立しない場合には、ステップ４０６
に進んで、番号Ｂのクラスタに含まれる画素に対してス
テップ４０３〜４０５と同様の判別分析からクラスタの
分類に至るまでの処理を行う（ステップ４０６〜４０８
）。 ここで、クラスタ分けを、例えば第８図の色立体に基づ
き説明する。第８図に示す色立体は、横軸がＹ、縦軸が
Ｍ、高さ軸がＣである色空間に存在するものとする。 まず、色立体全体く図中符号Ｗで示す）について判別分
析を行ったところ、Ｙ軸の分離度が高いため、Ｍ軸の閾
値１で分類してＡとＢのクラスタに分け、次クラスタ番
号をＣとする。 番号Ａのクラスタについてクラスタ分けを行う（図に符
号ｉで示す）６番号Ａクラスタを判別分析したところ、
Ｃ軸の分離度ηが最大となり、分割条件を満しているの
でその閾値β以下の領域内のクラスタを番号Ａのクラス
タに更新し、閾値を越える領域のクラスタの番号を、前
記次クラスタ番号より、Ｃとする１次クラスタ番号を更
新してＤとする。 クラスタ分け（ｉ）後における番号Ａのクラスタは分類
条件を満しているので、例えばＭ軸で番号ＡとＤのクラ
スタに分ける０次クラスタ番号をＥとする（図に符号ｉ
ｉで示す）。 クラスタ分け（ｉｉ　）　ｔｌｋにおける番号Ａのクラ
スタは分類条件を越えているので、例えばＭ軸で番号Ａ
とＥとのクラスタに分ける０次クラスタ番号はＦとする
（図に符号ｉｉｉで示す）、この場合、クラスタ分け（
ｉｉｉ　）後における、番号Ａ、Ｅ、Ｄのクラスタは分
類条件を満たさないので、そのままとし、これ以上分類
しない。 図の符号１に示すように分類された番号Ｃのクラスタは
分類条件を満しているので、Ｍ軸で番号ＣとＦのクラス
タに分ける０次クラスタ番号をＧとする（図に符号ｉＶ
で示す）、この場合、番号ＣとＦのクラスタは分類条件
を満たさないのでこの、ｔよとし、これ以上分割しない
。 前記番号Ｂのクラスタは、分類条件を満すため、Ｍ軸で
番号ＢとＧのクラスタに分ける０次クラスタ番号をＨと
する（図に符号Ｖで示す）。 クラスタ分は後の番号Ｂのクラスタは分類条件を満すた
め、Ｃ軸で番号ＢとＨに分類し、次クラスタ番号をＩと
する（図に符号ｖｉで示す）。 この場合、番号ＢとＨのクラスタは分類条件が成立しな
いのでこのままとし、これ以上分類しない。 番号Ｇのクラスタは、分類条件を満すため、Ω軸で番号
Ｇと■にクラスタ分けする０次クラスタ番号をＪとする
（図に符号Ｖｉｉで示す）。 この場合ＧとＩは分類条件が成立しないのでそのままと
し分類しない。 以上で色立体全体についてのクラスタ分けが終了し、こ
れらクラスタ分は後の番号Ａ〜Ｉのクラスタについて、
色立体を組合わせれば、元の色立体Ｗは、第８図に符号
Ｘで示すように、クラスタ番号Ａから■までの９個のク
ラスタに分けられたことになる。 ステップ１０４のクラスタ分けが終了した後には、ステ
ップ１０５に戻って、分けられた各クラスタに対し、代
表色を割り当てる０代表色としては、クラスタの中央点
もしくはクラスタ内の画素の重心等を用いることができ
る０表示部１８の画面上に前記代表色を表示する。この
際、該画像上のトレーニングエリア内の各画素の色を、
その画素が属するクラスタの代表色で１換えて表示する
ことにより、クラスタの分布の確認をすることもできる
。 このステップ１０５が終了した後には、ステップ１０２
に戻り、操作の選択によりステップ１０６に進む、この
ステップ１０６では、表示部１８に表示された各クラス
タの代表色と原画像あるいは代表色で置換えられた画像
とを見て、オペレータの判断により、いずれのクラスタ
が背景部であるかをオン／オフ入力手段１６Ａで指示す
る。 指示が終了した後には、ステップ１０２に戻り、選択に
よりステップ１０７に進む、このステップ１０７で、カ
ッティングエリアの位置入力を位置入力手段１６Ｂで行
い、当該カッティングアリエ内画素データを２値化計算
手段３０に入力する。 次いでステップ１０８に進み、２値化計算手段３０にお
いて、背景部に属すると指示されたクラスタ（背景部ク
ラスタ）のクラスタ表のデータを用いてカッティングエ
リアの２値化を行いマスクデータを作成する。この場合
、画素データが背景部クラスタに属すれば、当該画素に
対するマスクデータをオンにし、背景部クラスタに属さ
なければ当該画素に対するマスクデータをオフにする。 次いでステップ１０９に進んで、作成されたマスクデー
タの表示を行い、当該マスクデータが希望のものであれ
ば、ステップ１１０に進んでこのマスクデータをマスク
データ格納メモリ３２に格納する。これにより、マスク
作成手順は終了する。 なお、前記実施例においては、画像の色空間としてＹ、
Ｍ、Ｃの各色軸の色空間を例示したが、本発明を実施す
る際に考慮する色空間をこれに限定されず、この空間の
他、例えば赤（Ｒ）、緑（Ｇ）、青（Ｂ）の各色軸の色
空間や、輝度Ｙ、色度Ｉ、Ｑの各軸、色相Ｈ１明度Ｖ、
彩度Ｃの各軸の色空間でカラー画像データをクラスタ分
けしマスクを作成することができる。

【発明の効果】

以上説明した通り、本発明によれば、高速にクラスタ分
けを行うことができると共に、切抜きマスクを、少ない
演算で高速、且つ、効率良く作成できるという優れた効
果が得られる。

【図面の簡単な説明】

第１図は、本発明の実施例に係る切抜きマスク作成装置
の構成を示す、一部斜視図を含む正面図、第２図は、前
記実施例袋！の概念的構成を示すブロック図、 第３図は、前記実施例の作用を説明するための、マスク
データ作成手順の全体を示す流れ図、第４図は、同じく
、クラスタ分は手順を示す流れ図、 第５図は、同じく、判別分析の処理ルーチンを示す流れ
図、 第６図は、同じく、クラスタ２分割ルーチンを示す流れ
図、 第７図は、同じく、クラスタ表の例を示す線図、第８図
は、同じく、クラスタ分けの処理概念を説明するための
色ブロツク分割の例を示す斜視図である。 ０・・・スキャナ、 ＯＡ・・・画像入力手段、 ＯＢ・・・マスク出力手段、 ２・・・磁気ディスク、 ４・・・中央処理ユニット（ＣＰＵ）及びメモリ部、６
・・・指示情報入力部、 ６Ａ・・・オン／オフ入力手段、 １６Ｂ・・・位１人力手段。 １８・・・モニタ（表示手段）、 ２０・・・画像データ格納メモリ、 ２２・・・トレーニングエリア格納メモリ、２４・・・
カッティングエリア格納メモリ、２６・・・クラスタ分
は計算手段、 ２８・・・クラスタ表格納メモリ、 ３０・・・２値化計算手段、 ３２・・・マスクデータ格納メモリ、 Ｗ・・・色立体、 Ｘ・・・クラスタ分は後の色立体。 第３図

Claims (1)

【特許請求の範囲】
1. （１）カラー画像データを表示手段の画面上に表示して
   切抜きマスクを作成する方法において、表示された画像
   データについてトレーニングエリアを指定し、 該トレーニングエリア内の画像データに対し、色空間の
   各軸でヒストグラムの判別分析を行うと共に、分析結果
   に基づき、分離度の高い軸で分類してクラスタ分けする
   ことを、分類終了条件が成立するまで繰り返し行い、 分けられたクラスタの中から背景部となるクラスタを指
   定し、 指定された背景部クラスタに基づき、切抜き対象領域を
   ２値化して、切抜きマスクを作成することを特徴とする
   切抜きマスク作成方法。