JP2000067240A - カラー画像の領域分割方法およびプログラム記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 処理時間を短縮できると共に、画像の色変化
の大小に関わらず精度よく領域分割ができるカラー画像
の領域分割方法およびプログラム記憶媒体を提供する。 【解決手段】 領域分割部２の色分類番号作成手段２a
によって、カラー画像の画素間の色差に基づいてＨＬＳ
色の各軸方向の分割幅を決定し、その決定された分割幅
に基づいてＨＬＳ色空間を分割して、その分割されたＨ
ＬＳ色空間の色空間分割領域毎に色分類番号を設定す
る。そして、領域分割部２の画像領域分割手段２bによ
って、上記色分類番号に基づいてカラー画像の各画素を
ラベリングし、ラベリングされた各画素において、同一
色分類番号の画素が連続する領域を同色領域と判定し
て、その同色領域毎にカラー画像を分割する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、画像検索等の形
状抽出において用いられるカラー画像の領域分割方法お
よびプログラム記憶媒体に関する。

【０００２】

【従来の技術および発明が解決しようとする課題】従来
より、カラー画像の検索において、検索条件とする画像
の物体形状を抽出する前処理として領域分割処理が行わ
れている。ところが、デジタルカメラやスキャナから取
り込まれたカラー画像は、背景が一見すると単色であっ
ても、画素値レベルでは単色でない場合や、背景と物体
の色が似ている場合がある。このようなカラー画像の領
域分割処理では、単純な固定の色分類で精度よく背景を
除去したり、画像を複数領域に分割したりするために
は、細かく色を分類して領域を細分化した後、何らかの
判定計算により細分化された領域を再び統合する必要が
あるため、処理時間が長くなるという問題がある。

【０００３】そこで、この発明の目的は、処理時間を短
縮できると共に、画像の色変化の大小に関わらず精度よ
く領域分割ができるカラー画像の領域分割方法およびプ
ログラム記憶媒体を提供することにある。

【０００４】

【課題を解決するための手段】上記目的を達成するた
め、請求項１のカラー画像の領域分割方法は、カラー画
像の画素間の色差を求めるステップと、上記画素間の色
差に基づいて色空間の各軸方向の分割幅を決定するステ
ップと、上記各軸方向の分割幅に従って分割された上記
色空間の色空間分割領域毎に色分類番号を設定するステ
ップと、上記色空間分割領域毎に設定された上記色分類
番号に基づいて上記カラー画像の各画素をラベリングす
るステップと、上記ラベリングされた各画素において、
同一色分類番号の画素が連続する領域を同色領域と判定
して、その同色領域毎に上記カラー画像を分割するステ
ップとを有することを特徴としている。

【０００５】上記請求項１のカラー画像の領域分割方法
によれば、カラー画像の画素間の色差を求め、その求め
た画素間の色差に基づいて色空間の各軸方向の分割幅を
決定する。次に、上記各軸方向の分割幅により分割され
た色空間の色空間分割領域毎に色分類番号を設定する。
そうして設定された色分類番号に基づいて上記カラー画
像の各画素をラベリングして、同一色分類番号の画素が
連続する領域を同色領域と判定して、上記同色領域毎に
カラー画像を分割する。このように、上記色空間の色空
間分割領域に対応する同色領域毎にカラー画像が分割さ
れるので、細かく色を分類して領域を細分化したり、細
分化した領域を再び統合したりする必要がない。したが
って、領域分割の処理回数を減らすと共に、領域統合を
行う必要がなくなり、処理時間を短縮できる。また、カ
ラー画像の画素間の色差に基づいて、色空間の各軸方向
の分割幅を決定し、カラー画像の色変化の大小に応じて
色空間の各軸方向の分割幅が大小になるようにすること
によって、カラー画像の色変化の大小に関わらず、精度
よく領域分割ができる。

【０００６】また、請求項２のカラー画像の領域分割方
法は、請求項１のカラー画像の領域分割方法において、
上記色空間はＨＬＳ値で表される色空間であって、上記
色空間の各軸方向の分割幅を決定するステップにおい
て、上記画素間の色相差,明度差および彩度差の各平均
値に基づいて、上記ＨＬＳ値で表される色空間の各軸方
向の分割幅を決定することを特徴としている。

【０００７】上記請求項２のカラー画像の領域分割方法
によれば、上記カラー画像の画素間の色相差,明度差お
よび彩度差の各平均値に基づいて、ＨＬＳ値で表される
色空間の各軸方向の分割幅を決定することによって、カ
ラー画像全体の色変化に応じて色空間の各軸方向の分割
幅を的確に決定できる。

【０００８】また、請求項３のカラー画像の領域分割方
法は、請求項１のカラー画像の領域分割方法において、
上記色空間はＨＬＳ値で表される色空間であって、上記
色空間の各軸方向の分割幅を決定するステップにおい
て、上記画素間の色相差の平均値,標準偏差値に基づい
て上記ＨＬＳ値で表される色空間の色相軸方向の分割幅
を決定し、上記画素間の明度差の平均値,標準偏差値に
基づいて上記ＨＬＳ値で表される色空間の明度軸方向の
分割幅を決定し、上記画素間の彩度差の平均値,標準偏
差値に基づいて上記ＨＬＳ値で表される色空間の彩度軸
方向の分割幅を決定することを特徴としている。

【０００９】上記請求項３のカラー画像の領域分割方法
によれば、上記画素間の色相差,明度差および彩度差の
各平均値がほぼ同じカラー画像であっても、色相,明度
および彩度のばらつき具合が異なる場合がある。このよ
うな場合、画素間の色相差,明度差および彩度差の各平
均値に画素間の色相差,明度差および彩度差の各標準偏
差値を加えることによって、色相,明度および彩度のば
らつきが大きいときは、色空間の各軸方向の分割幅を大
きくして、カラー画像全体の色変化をより的確に捉える
ことができる。この場合、画素間の色相差,明度差およ
び彩度差の各平均値に標準偏差値を単に加算した値を各
軸方向の分割幅としてもよいし、色相差,明度差および
彩度差の標準偏差値毎に異なる重み係数を掛けた値を各
平均値に加算した値を各軸方向の分割幅としてもよい。

【００１０】また、請求項４のプログラム記憶媒体は、
カラー画像の画素間の色差を求めるステップと、上記画
素間の色差に基づいて色空間の各軸方向の分割幅を決定
するステップと、上記各軸方向の分割幅に従って分割さ
れた上記色空間の色空間分割領域毎に色分類番号を設定
するステップと、上記色空間分割領域毎に設定された上
記色分類番号に基づいて上記カラー画像の各画素をラベ
リングするステップと、上記ラベリングされた各画素に
おいて、同一色分類番号の画素が連続する領域を同色領
域と判定して、その同色領域毎に上記カラー画像を分割
するステップとを有する情報処理プログラムを記憶した
ことを特徴としている。

【００１１】上記請求項４のプログラム記憶媒体によれ
ば、カラー画像の画素間の色差を求め、その求めた画素
間の色差に基づいて色空間の各軸方向の分割幅を決定す
る。次に、上記各軸方向の分割幅により分割された色空
間の色空間分割領域毎に色分類番号を設定する。そうし
て設定された色分類番号に基づいて上記カラー画像の各
画素をラベリングして、同一色分類番号の画素が連続す
る領域を同色領域と判定して、上記同色領域毎にカラー
画像を分割する。このように、上記色空間の色空間分割
領域に対応する同色領域毎にカラー画像が分割されるの
で、細かく色を分類して領域を細分化したり、細分化し
た領域を再び統合したりする必要がない。したがって、
領域分割の処理回数を減らすと共に、領域統合を行う必
要がなくなり、処理時間を短縮できる。また、カラー画
像の画素間の色差に基づいて、色空間の各軸方向の分割
幅を決定し、カラー画像の色変化の大小に応じて色空間
の各軸方向の分割幅が大小になるようにすることによっ
て、カラー画像の色変化の大小に関わらず、精度よく領
域分割ができる。

【００１２】

【発明の実施の形態】以下、この発明のカラー画像の領
域分割方法およびプログラム記憶媒体を図示の実施の形
態により詳細に説明する。

【００１３】図１はこの発明の実施の一形態のカラー画
像の領域分割方法を用いた特徴領域抽出装置の機能ブロ
ック図であり、１は画像データや各種指示等が入力され
る入力部、２はカラー画像の領域分割を行う領域分割
部、３は上記領域分割部２により領域分割された画像デ
ータの特徴量を抽出する特徴量抽出部である。上記領域
分割部２は、色分類番号作成手段２aと、画像領域分割
手段２bとを有している。

【００１４】また、図２は図１の機能を実現するための
ハードウェア構成を示す図である。上記特徴領域抽出装
置は、図２に示すように、装置全体の動作を制御する制
御装置１１と、画像，文字等を表示すると共に、操作の
ための各種表示等を行うＣＲＴ(カソード・レイ・チュ
ーブ)１２と、各種入力操作,指示操作等を行うためのキ
ーボード１３およびマウス１４と、上記制御装置１１に
内蔵され、データ保管媒体であるフロッピーディスク１
５aの記録再生を行うフロッピーディスクドライブ１５b
と、ハードディスク装置１６と、画像データあるいは画
像編成により作成した図面等を出力するためのプリンタ
１７と、画像データを取り込むためのスキャナ１８と、
上記制御装置１１に内蔵され、ＣＤ(コンパクト・ディ
スク)１９aの再生を行うＣＤ−ＲＯＭドライブ１９b
と、音声出力のためのスピーカ２０と、音声入力のため
のマイクロフォン２１とによって構成されている。上記
ＣＲＴ１２,キーボード１３,マウス１４,ハードディス
ク装置１６,プリンタ１７,スキャナ１８,スピーカ２０
およびマイクロフォン２１を制御装置１１に接続してい
る。

【００１５】図３は図２の制御装置１１に搭載されたＣ
ＰＵ(中央処理装置)２５を中心としたブロック図であ
る。

【００１６】図３に示すように、上記ＣＰＵ２５には、
たとえばインテル社製の品番ｉ８０４８６ＤＸ等を用い
ている。そして、上記ＣＰＵ２５は、装置全体を制御す
るプログラムが格納されるＲＯＭ(リード・オンリー・
メモリー)２８と、各種データおよびプログラムが格納
されるＲＡＭ(ランダム・アクセス・メモリー)２９と、
画像あるいは文字等をＣＲＴ１２に表示させる表示制御
回路３０と、上記キーボード１３からの入力を転送制御
するキーボード制御回路３１と、上記マウス１４からの
入力を転送制御するマウス制御回路３２と、上記フロッ
ピーディスクドライブ１５bを制御するフロッピーディ
スクドライブ制御回路３３と、上記ハードディスク装置
１６を制御するハードディスク制御回路３４と、上記プ
リンタ１７への出力を制御するプリンタ制御回路３５
と、上記スキャナ１８を制御するスキャナ制御回路３６
と、上記ＣＤ−ＲＯＭドライブ１９bを制御するＣＤ−
ＲＯＭドライブ制御回路３７と、上記スピーカ２０を制
御するスピーカ制御回路３８と、上記マイクロフォン２
１を制御するマイクロフォン制御回路３９とをデータバ
ス２６を介して接続している。

【００１７】また、上記ＣＰＵ２５に、装置全体を動作
させるために必要な基準クロックを発生するクロック２
７を接続し、さらにデータバス２６を介して各種拡張ボ
ードを接続するための拡張スロット４０を接続してい
る。なお、上記拡張スロット４０にＳＣＳＩＩボードを
接続して、フロッピーディスクドライブ１５b,ハードデ
ィスク装置１６,スキャナ１８およびＣＤ−ＲＯＭドラ
イブ１９b等を接続してもよい。

【００１８】上記特徴領域抽出装置では、上記キーボー
ド１３,マウス１４,スキャナ１８およびＣＤ−ＲＯＭド
ライブ１９bで入力部１を構成すると共に、ＣＰＵ２５
で図１に示す領域分割部２および特徴量抽出部３を構成
している。

【００１９】上記構成の特徴領域抽出装置は、図４,図
５,図６,図７および図８のフローチャートに従って動作
する。

【００２０】図４は上記特徴領域抽出装置のプログラム
のメインルーチンを示すフローチャートである。 図４において、まず、プログラムが起動されると、ステ
ップＳ１で後述する処理に必要なフラグの初期化や初期
画面表示等が行われる。 次に、ステップＳ２に進み、ＣＲＴ１２に表示された初
期画面からジョブメニューの「領域分割」が選択された
か否かを判定して、「領域分割」が選択されたと判定す
ると、ステップＳ３に進み、領域分割部２により領域分
割処理を行って、ステップＳ９に進む。一方、ステップ
Ｓ２で「領域分割」が選択されていないと判定すると、
ステップＳ４に進む。 次に、ステップＳ４で「特徴量抽出」が選択されたか否
かを判定して、「特徴量抽出」が選択されたと判定する
と、ステップＳ５に進み、特徴量抽出部３により特徴量
抽出処理を行って、ステップＳ９に進む。一方、ステッ
プＳ４で「特徴量抽出」が選択されていないと判定する
と、ステップＳ６に進む。 次に、ステップＳ６で「その他のメニュー」が選択され
たか否かを判定して、「その他のメニュー」が選択され
たと判定すると、ステップＳ７に進み、その他のメニュ
ー処理を行って、ステップＳ９に進む。一方、「その他
のメニュー」が選択されていないと判定すると、ステッ
プＳ８に進む。 そして、ステップＳ８で「終了」が選択されたか否かを
判定して、「終了」が選択されたと判定すると、この処
理を終了する。一方、ステップＳ８で「終了」が選択さ
れていないと判定すると、ステップＳ９に進み、ステッ
プＳ９でその他の処理を行った後、ステップＳ２に戻
る。

【００２１】以下、上記ステップＳ３の領域分割処理お
よびステップＳ５の特徴量抽出処理について説明する。
なお、その他のステップについては、この発明に直接関
係しないので、詳細な説明は省略する。

【００２２】［領域分割処理］図５は上記メインルーチ
ンにおけるステップＳ３の領域分割処理サブルーチンを
示すフローチャートである。 まず、ステップＳ３１で領域分割処理を行うＲＧＢ値で
表された画像データの読み込みを行う。 次に、ステップＳ３２に進み、画像データの色情報から
色空間分割を行い、色分類番号を作成する。 次に、ステップＳ３３に進み、分類した色毎に画像デー
タの各画素値のラベリングを行い、画像を領域分割す
る。 そして、ステップＳ３４に進み、分割された各分割領域
のデータを表す領域分割データを保存した後、上位の処
理すなわち図４に示すメインルーチンに戻る。ここで保
存された領域分割データは、後述する特徴量抽出処理で
利用する。

【００２３】図６は、上記領域分割部２の色分類番号作
成手段２aによる色分類番号作成処理(図５のステップＳ
３２)を示すフローチャートである。 ステップＳ３２１で、ＲＧＢ値で表された画像データの
各画素の色相値（Ｈ),明度値(Ｌ)および彩度値(Ｓ)を求
め、隣り合う画素間の色差(色相差,明度差および彩度
差)を計算する。 次に、ステップＳ３２２に進み、ＨＬＳ色空間上で画像
の色特徴を分類するために、ステップＳ３２１で求めた
色差に基づいてＨＬＳ色空間の各軸方向の分割幅を計算
する。 そして、ステップＳ３２３に進み、求めた分割幅でＨＬ
Ｓ色空間を分割し、分割されたＨＬＳ色空間の色空間分
割領域に色分類番号を付けた後、上位の処理に戻る。

【００２４】上記ステップＳ３２１,Ｓ３２２において
隣り合う画素間の色差からＨＬＳ色空間の各軸方向の分
割幅を決定する方法としては、次の(１)〜(５)等があ
る。 (１) １画素毎に右画素,下画素との色相差,明度差およ
び彩度差を夫々求め、全画素における色相差,明度差お
よび彩度差の各平均値を求めて、その平均値をＨＬＳ色
空間の各軸方向の分割幅とする方法。

【数１】 （２) １画素毎に右画素,下画素との色相差,明度差お
よび彩度差を夫々求め、全画素における色相差,明度差
および彩度差の各平均値と色相差,明度差および彩度差
の各標準偏差値とを求めて、その各平均値に標準偏差値
を夫々加えた値をＨＬＳ色空間の各軸方向の分割幅とす
る方法。 (３) 上記(２)において、色相,明度および彩度の性質
を考慮してＨＬＳ色空間の軸方向毎に別基準で計算した
値(例えば標準偏差値に軸方向毎に異なる重み係数を掛
けた値を平均値に加える)をＨＬＳ色空間の各軸方向の
分割幅とする方法。 (４) 上記(１)〜(３)において、１画素毎に右画素,下
画素との色相差,明度差および彩度差を夫々求めるだけ
でなく、１画素毎に右上画素,右下画素との色相差,明度
差および彩度差も求めて、全画素における色相差,明度
差および彩度差に基づいて計算した結果をＨＬＳ色空間
の各軸方向の分割幅とする方法。 (５) 上記(１)〜(４)において、隣接する画素間だけで
なく、ある指定距離内にある画素について色相差,明度
差および彩度差を求めて、全画素における色相差,明度
差および彩度差に基づいて計算した結果をＨＬＳ色空間
の各軸方向の分割幅とする方法。

【００２５】また、図７は、上記領域分割部２の画像領
域分割手段２bによる図５のステップＳ３３の画像領域
分割処理を示すフローチャートである。まず、ステップ
Ｓ３３１で各画素の色に合わせて色分類番号で各画素を
ラベリングする。次に、ステップＳ３３２に進み、連続
して同じ色分類番号を有する画素群を一つの領域として
判定した後、上位の処理に戻る。

【００２６】［特徴量抽出処理］図８は、図４のメイン
ルーチンにおけるステップＳ５の特徴量抽出処理を示す
フローチャートである。まず、ステップＳ５１で特徴量
抽出処理を行う画像データを読み込む。次に、ステップ
Ｓ５２に進み、画像データに対応する領域分割データを
読み込む。次に、ステップＳ５３に進み、画像データお
よび領域分割データから画像の特徴量を抽出する。そし
て、ステップＳ５４に進み、抽出された特徴量を保存し
た後、上位の処理に戻る。

【００２７】上記ステップＳ５３の画像データおよび領
域分割データから抽出される特徴量としては、例えば、
次の(ｉ),(ii)等がある。 (ｉ) 画像全体の色情報、テクスチャ情報 (ii) 分割領域の大きさ、色情報、輪郭線の形状、テク
スチャ情報 このようにして得られた特徴量は、画像認識,画像検索
等に利用される。

【００２８】このように、分割されたＨＬＳ色空間の色
空間分割領域に対応する同色領域毎にカラー画像が分割
されるので、細かく色を分類して領域を細分化したり、
細分化した領域を再び統合したりする必要がなくなり、
領域分割の処理時間を短縮することができる。また、カ
ラー画像の画素間の色差(色相差,明度差および彩度差)
に基づいて、ＨＬＳ色空間の分割幅を決定し、カラー画
像の色変化の大小に応じて色空間の分割幅が大小になる
ようにすることによって、カラー画像の色変化の大小に
関わらず、精度よく領域分割を行うことができる。

【００２９】また、カラー画像の画素間の色相差,明度
差および彩度差の各平均値に基づいて、ＨＬＳ色空間の
各軸方向の分割幅を決定することによって、画素間のＨ
ＬＳ色空間上における色差(色相差,明度差および彩度
差)によりカラー画像全体の色変化を的確に捉えて、カ
ラー画像の色変化に応じた色空間の各軸方向の分割幅を
決定することができる。

【００３０】また、カラー画像の画素間の色相差,明度
差および彩度差の各平均値,標準偏差値に基づいて、Ｈ
ＬＳ色空間の各軸方向の分割幅を決定することによっ
て、色相,明度および彩度のばらつきが大きいときは、
ＨＬＳ色空間の各軸方向の分割幅を大きくして、カラー
画像全体の色変化をより的確に捉えることができる。

【００３１】上記実施の形態では、画像データ保管媒体
としてフロッピーディスク１５aおよびハードディスク
装置１６で構成しているが、光磁気ディスク装置等の他
の情報記憶装置であってもよい。また、上記入力部１と
しては、スキャナ１８,ＣＤ−ＲＯＭドライブ１９bを用
いているが、スチルカメラやデジタルカメラ等の他の入
力装置を用いてもよい。また、出力装置としてプリンタ
１７を用いているが、デジタル複写機等の他の出力装置
を用いてもよい。

【００３２】上記実施の形態では、ＨＬＳ色空間の各軸
方向の分割幅を決定し、その分割幅に基づいてＨＬＳ色
空間を分割したが、色空間はこれに限らず、Ｌ＊ａ＊ｂ
＊色空間(ＪＩＳ Ｚ８７２９−(１９８０))等でもよい
のは勿論である。

【００３３】また、上記実施の形態では、制御装置１１
全体を制御するプログラムがＲＯＭ２８に記憶されてい
る特徴領域抽出装置について説明しているが、この発明
によるプログラムの一部または全部をフロッピーディス
ク等のプログラム記憶媒体に保管して、必要に応じて上
記プログラムをパーソナルコンピュータ等の情報処理装
置に読み込んで、実行させてもよい。

【００３４】

【発明の効果】以上より明らかなように、請求項１の発
明のカラー画像の領域分割方法は、カラー画像の画素間
の色差に基づいて決定された色空間の各軸方向の分割幅
に従って上記色空間を分割した後、その分割された色空
間の色空間分割領域毎に設定された色分類番号に基づい
てカラー画像の各画素をラベリングして、上記ラベリン
グされた各画素において、同一色分類番号の画素が連続
する領域を同色領域として、その同色領域毎にカラー画
像を分割するものである。

【００３５】したがって、請求項１の発明のカラー画像
の領域分割方法によれば、上記色空間の色空間分割領域
に対応する同色領域毎にカラー画像が分割され、細かく
色を分類して領域を細分化したり、細分化した領域を再
び統合したりする必要がないので、領域分割の処理時間
を短縮することができると共に、カラー画像の画素間の
色差に基づいて、色空間の各軸方向の分割幅を決定する
ことによって、カラー画像の色変化の大小に関わらず、
精度よく領域分割を行うことができる。

【００３６】また、請求項２の発明のカラー画像の領域
分割方法は、請求項１のカラー画像の領域分割方法にお
いて、上記画素間の色相差,明度差および彩度差の各平
均値に基づいて、上記ＨＬＳ色空間の各軸方向の分割幅
を決定するので、カラー画像全体の色変化に応じて色空
間の各軸方向の分割幅を決定することができる。

【００３７】また、請求項３の発明のカラー画像の領域
分割方法は、請求項１のカラー画像の領域分割方法にお
いて、上記画素間の色相差の平均値,標準偏差値に基づ
いてＨＬＳ色空間の色相軸方向の分割幅を決定し、上記
画素間の明度差の平均値,標準偏差値に基づいてＨＬＳ
色空間の明度軸方向の分割幅を決定し、上記画素間の彩
度差の平均値,標準偏差値に基づいてＨＬＳ色空間の彩
度軸方向の分割幅を決定するので、画素間の色相差,明
度差および彩度差の各平均値が同じカラー画像において
色相,明度および彩度のばらつき具合が異なる場合であ
っても、カラー画像全体の色変化をより的確に捉えるこ
とができる。

【００３８】また、請求項４の発明のプログラム記憶媒
体は、カラー画像の画素間の色差を求めるステップと、
上記画素間の色差に基づいて色空間の各軸方向の分割幅
を決定するステップと、上記各軸方向の分割幅に従って
色空間を分割して、その分割された色空間分割領域毎に
色分類番号を設定するステップと、上記色空間分割領域
毎に設定された色分類番号に基づいてカラー画像の各画
素をラベリングするステップと、上記ラベリングされた
各画素において、同一色分類番号の画素が連続する領域
を同色領域と判定して、その同色領域毎にカラー画像を
分割するステップとを有する情報処理プログラムを記憶
したものである。

【００３９】したがって、請求項４の発明のプログラム
記憶媒体に記憶された上記情報処理プログラムをパーソ
ナルコンピュータ等の情報処理装置に読み込んで実行す
ることによって、上記色空間の色空間分割領域に対応す
る同色領域毎にカラー画像が分割され、細かく色を分類
して領域を細分化したり、細分化した領域を再び統合し
たりする必要がなくなるので、領域分割の処理時間を短
縮することができると共に、カラー画像の画素間の色差
に基づいて、色空間の各軸方向の分割幅を決定すること
によって、カラー画像の色変化の大小に関わらず、精度
よく領域分割を行うことができる。

【図面の簡単な説明】

【図１】 図１はこの発明の実施の一形態のカラー画像
の領域分割方法を用いた特徴領域抽出装置の機能ブロッ
ク図である。

【図２】 図２は図１の機能を実現するハードウェア構
成を示す図である。

【図３】 図３は図２に示す制御装置に搭載されたＣＰ
Ｕを中心としたブロック図である。

【図４】 図４は図３のＣＰＵの基本処理動作を説明す
るフローチャートである。

【図５】 図５は図４の領域分割処理を示すフローチャ
ートである。

【図６】 図６は図５の色分類番号作成処理を示すフロ
ーチャートである。

【図７】 図７は図５の画像領域分割処理を示すフロー
チャートである。

【図８】 図８は図４の特徴量抽出処理を示すフローチ
ャートである。

【符号の説明】

１…入力部、 ２…領域分割部、 ２a…色分類番号作成手段、 ２b…画像領域分割手段、 ３…特徴量抽出部。

Claims (4)

【特許請求の範囲】
1. 【請求項１】 カラー画像の画素間の色差を求めるステ
   ップと、 上記画素間の色差に基づいて色空間の各軸方向の分割幅
   を決定するステップと、 上記各軸方向の分割幅に従って分割された上記色空間の
   色空間分割領域毎に色分類番号を設定するステップと、 上記色空間領域毎に設定された上記色分類番号に基づい
   て上記カラー画像の各画素をラベリングするステップ
   と、 上記ラベリングされた各画素において、同一色分類番号
   の画素が連続する領域を同色領域と判定して、その同色
   領域毎に上記カラー画像を分割するステップとを有する
   ことを特徴とするカラー画像の領域分割方法。
2. 【請求項２】 請求項１に記載のカラー画像の領域分割
   方法において、 上記色空間はＨＬＳ値で表される色空間であって、 上記色空間の各軸方向の分割幅を決定するステップにお
   いて、上記画素間の色相差,明度差および彩度差の各平
   均値に基づいて、上記ＨＬＳ値で表される色空間の各軸
   方向の分割幅を決定することを特徴とするカラー画像の
   領域分割方法。
3. 【請求項３】 請求項１に記載のカラー画像の領域分割
   方法において、 上記色空間はＨＬＳ値で表される色空間であって、 上記色空間の各軸方向の分割幅を決定するステップにお
   いて、上記画素間の色相差の平均値,標準偏差値に基づ
   いて上記ＨＬＳ値で表される色空間の色相軸方向の分割
   幅を決定し、上記画素間の明度差の平均値,標準偏差値
   に基づいて上記ＨＬＳ値で表される色空間の明度軸方向
   の分割幅を決定し、上記画素間の彩度差の平均値,標準
   偏差値に基づいて上記ＨＬＳ値で表される色空間の彩度
   軸方向の分割幅を決定することを特徴とするカラー画像
   の領域分割方法。
4. 【請求項４】 カラー画像の画素間の色差を求めるステ
   ップと、 上記画素間の色差に基づいて色空間の各軸方向の分割幅
   を決定するステップと、 上記各軸方向の分割幅に従って分割された上記色空間の
   色空間分割領域毎に色分類番号を設定するステップと、 上記色空間分割領域毎に設定された上記色分類番号に基
   づいて上記カラー画像の各画素をラベリングするステッ
   プと、 上記ラベリングされた各画素において、同一色分類番号
   の画素が連続する領域を同色領域と判定して、その同色
   領域毎に上記カラー画像を分割するステップとを有する
   情報処理プログラムを記憶したことを特徴とするプログ
   ラム記憶媒体。