(57)【特許請求の範囲】
【請求項１】
複数の色味よりなる色味テーブルと、
前記色味テーブルの色味をある基準をもって分類した複数の色味グループよりなる色味グループテーブルと、
処理対象画像の画像データから当該画像に含まれる色味を検出する検出手段と、
検出された色味の出現頻度を前記色味毎に計数する第１の計数手段と、
検出された色味の出現頻度を前記色味グループ毎に計数する第２の計数手段と、
第１及び第２の計数手段の計数結果に基づいて、出現頻度の高い色味グループから順次、当該色味グループに属する色味の中で最も出現頻度の高かった色味を、前記処理対象画像の特徴色として抽出する特徴色抽出手段と、
前記特徴色抽出手段により抽出された色味について、これを特徴色とするべきかどうかを再判定する再判定手段であって、前記特徴色抽出手段により抽出された色味が、黒色又は黒色に近い色である場合、当該色味を特徴色から排除する再判定手段とを備えることを特徴とする画像処理装置。
【請求項２】
複数の色味よりなる色味テーブルと、
前記色味テーブルの色味をある基準をもって分類した複数の色味グループよりなる色味グループテーブルと、
前記色味グループとは異なる基準により前記色味テーブルの色味を分類した複数の色味グループよりなる第２の色味グループテーブルと、
処理対象画像の画像データから当該画像に含まれる色味を検出する検出手段と、
検出された色味の出現頻度を前記色味毎に計数する第１の計数手段と、
検出された色味の出現頻度を前記色味グループ毎に計数する第２の計数手段と、
第１及び第２の計数手段の計数結果に基づいて、出現頻度の高い色味グループから順次、当該色味グループに属する色味の中で最も出現頻度の高かった色味を、前記処理対象画像の特徴色として抽出する特徴色抽出手段と、
前記特徴色抽出手段により抽出された色味について、これを特徴色とするべきかどうかを再判定する再判定手段であって、前記特徴色抽出手段により抽出された２つの色味が第２の色味グループテーブルにおいて同じ色味グループに属している場合、前記第１の計数手段により計数された出現頻度の低い方の色味を特徴色から排除する再判定手段と
を備えることを特徴とする画像処理装置。
【請求項３】
コンピュータを、
処理対象画像の画像データから当該画像に含まれる色味を検出する検出手段、
検出手段により検出された色味の出現頻度を色味単位で計数する第１の計数手段、
検出手段により検出された色味の出現頻度を、前記色味をある基準をもって分類した複数の色味グループ単位で計数する第２の計数手段、
第１及び第２の計数手段の計数結果に基づいて、出現頻度の高い色味グループから順次、当該色味グループに属する色味の中で最も出現頻度の高かった色味を、前記処理対象画像の特徴色として抽出する特徴色抽出手段、及び、
前記特徴色抽出手段により抽出された色味について、これを特徴色とするべきかどうかを再判定する再判定手段であって、前記特徴色抽出手段により抽出された色味が黒色または黒色に近い色である場合、当該色味を特徴色から排除する再判定手段として機能させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項４】
コンピュータを、
処理対象画像の画像データから当該画像に含まれる色味を検出する検出手段、
検出手段により検出された色味の出現頻度を色味単位で計数する第１の計数手段、
検出手段により検出された色味の出現頻度を、前記色味をある基準をもって分類した複数の色味グループ単位で計数する第２の計数手段、
第１及び第２の計数手段の計数結果に基づいて、出現頻度の高い色味グループから順次、当該色味グループに属する色味の中で最も出現頻度の高かった色味を、前記処理対象画像の特徴色として抽出する特徴色抽出手段、及び、
前記特徴色抽出手段により抽出された色味について、これを特徴色とするべきかどうかを再判定する再判定手段であって、前記特徴色抽出手段により抽出された２つの色味が、前記色味グループとは異なる基準により前記色味を分類した第２の複数の色味グループにおいて同じ色味グループに属している場合、前記第１の計数手段により計数された出現頻度の低い方の色味を特徴色から排除する再判定手段として機能させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理装置及び記録媒体に関する。
【０００２】
【従来の技術】
従来より、大量の画像データを保存、管理する画像データベースシステムが提供されている。かかる画像データベースシステムでは、各画像データに検索キーを付加しておき、この検索キーを用いて所望の画像データを検索できるようになっている。このような検索キーとしては、画像の特徴を示す言葉（キーワード）や図形などのほかに、画像の特徴を示す色味が用いられる。尚、ここで色味とは、例えば、色相、明度、彩度（ＨＬＳ空間）により特定される１つ１つの色のことである。
従来、このように検索キーとして使用する目的で、個々の画像からその特徴を示す色味（特徴色）を抽出する作業は、人がその目に頼って手作業で行っていた。このため、画像データベースのように、大量の画像データを扱う場合には、この色味の抽出作業は大きな負担となっていた。また、作業者の主観に左右されるため、色味の抽出基準にばらつきがあり、これを検索キーとして用いた場合、正確な検出結果が得られないおそれがあった。
このような問題を解決するため、画像から自動的に特徴色を抽出する技術が提案されている。例えば、特開平５−２７４３７２号公報には、画像を表現するすべての色を幾つかの種類に分類し、この分類された色毎に、その出現頻度に基づいて全画像に対する偏りを算出し、その偏りの大きいもの又は小さいものを特徴色として抽出する技術が開示されている。
【０００３】
【発明が解決しようとする課題】
しかし、上記公報に記載の技術では、画像を表現するすべての色を幾つかの種類に分類し、この分類された色の中からその出現頻度に基づいて特徴色が抽出されるため、分類の数が少ない場合には、抽出される特徴色の種類が少なくなるという問題点があった。一方、これを解決するために、分類の数を多くすると、１つの画像について複数の特徴色を抽出した場合に、画像の中で大きな面積を占める色の類似色ばかりが抽出されるという問題点があった。
【０００４】
本発明の目的は、多くの種類の色の中から特徴色を抽出でき、かつ、１つの画像について複数の特徴色を抽出する場合であっても類似色ばかりが抽出されることのない、色味自動抽出を行う画像処理装置、及び、このような色味自動抽出のためのプログラムを記録した記録媒体を提供することである。
【０００５】
【課題を解決するための手段】
本発明に係る第１の画像処理装置は、複数の色味よりなる色味テーブルと、前記色味テーブルの色味をある基準をもって分類した複数の色味グループよりなる色味グループテーブルと、処理対象画像の画像データから当該画像に含まれる色味を検出する検出手段と、検出された色味の出現頻度を前記色味毎に計数する第１の計数手段と、検出された色味の出現頻度を前記色味グループ毎に計数する第２の計数手段と、第１及び第２の計数手段の計数結果に基づいて、出現頻度の高い色味グループから順次、当該色味グループに属する色味の中で最も出現頻度の高かった色味を、前記処理対象画像の特徴色として抽出する特徴色抽出手段と、前記特徴色抽出手段により抽出された色味について、これを特徴色とするべきかどうかを再判定する再判定手段であって、前記特徴色抽出手段により抽出された色味が、黒色又は黒色に近い色である場合、当該色味を特徴色から排除する再判定手段とを備える。
本発明に係る第２の画像処理装置は、複数の色味よりなる色味テーブルと、前記色味テーブルの色味をある基準をもって分類した複数の色味グループよりなる色味グループテーブルと、前記色味グループとは異なる基準により前記色味テーブルの色味を分類した複数の色味グループよりなる第２の色味グループテーブルと、処理対象画像の画像データから当該画像に含まれる色味を検出する検出手段と、検出された色味の出現頻度を前記色味毎に計数する第１の計数手段と、検出された色味の出現頻度を前記色味グループ毎に計数する第２の計数手段と、第１及び第２の計数手段の計数結果に基づいて、出現頻度の高い色味グループから順次、当該色味グループに属する色味の中で最も出現頻度の高かった色味を、前記処理対象画像の特徴色として抽出する特徴色抽出手段と、前記特徴色抽出手段により抽出された色味について、これを特徴色とするべきかどうかを再判定する再判定手段であって、前記特徴色抽出手段により抽出された２つの色味が第２の色味グループテーブルにおいて同じ色味グループに属している場合、前記第１の計数手段により計数された出現頻度の低い方の色味を特徴色から排除する再判定手段とを備える。
また、本発明に係るコンピュータ読み取り可能な第１の記録媒体は、コンピュータを、処理対象画像の画像データから当該画像に含まれる色味を検出する検出手段、検出手段により検出された色味の出現頻度を色味単位で計数する第１の計数手段、検出手段により検出された色味の出現頻度を、前記色味をある基準をもって分類した複数の色味グループ単位で計数する第２の計数手段、第１及び第２の計数手段の計数結果に基づいて、出現頻度の高い色味グループから順次、当該色味グループに属する色味の中で最も出現頻度の高かった色味を、前記処理対象画像の特徴色として抽出する特徴色抽出手段、及び、前記特徴色抽出手段により抽出された色味について、これを特徴色とするべきかどうかを再判定する再判定手段であって、前記特徴色抽出手段により抽出された色味が黒色または黒色に近い色である場合、当該色味を特徴色から排除する再判定手段として機能させるプログラムを記録する。
また、本発明に係るコンピュータ読み取り可能な第２の記録媒体は、コンピュータを、処理対象画像の画像データから当該画像に含まれる色味を検出する検出手段、検出手段により検出された色味の出現頻度を色味単位で計数する第１の計数手段、検出手段により検出された色味の出現頻度を、前記色味をある基準をもって分類した複数の色味グループ単位で計数する第２の計数手段、第１及び第２の計数手段の計数結果に基づいて、出現頻度の高い色味グループから順次、当該色味グループに属する色味の中で最も出現頻度の高かった色味を、前記処理対象画像の特徴色として抽出する特徴色抽出手段、及び、前記特徴色抽出手段により抽出された色味について、これを特徴色とするべきかどうかを再判定する再判定手段であって、前記特徴色抽出手段により抽出された２つの色味が、前記色味グループとは異なる基準により前記色味を分類した第２の複数の色味グループにおいて同じ色味グループに属している場合、前記第１の計数手段により計数された出現頻度の低い方の色味を特徴色から排除する再判定手段として機能させるプログラムを記録する。
【０００６】
【発明の実施の形態】
以下、添付の図面を用いて、本発明の実施形態について説明する。
図１は、本発明の画像処理装置として機能する情報処理装置（以下システムという）の構成の概略を示す図である。本システムは、グラフィカル・ユーザ・インターフェース（以下、ＧＵＩという）を採用する画像データのデータベース管理システムを構成する。本システムは、中央演算処理装置（以下、ＣＰＵという）を備え、システム全体を制御する制御装置１（コンピュータ）を中心として構成される。ディスプレイ２は、画像あるいは文字などを表示すると共に、操作のための各種画面の表示を行う。キーボード３及びマウス４は、各種入力、指示操作等を行う。フロッピーディスクドライブ５ｂは、データを記憶及び保管する媒体であるフロッピーディスク５ａへのデータの書き込み及び読み出しを行う。ハードディスク装置６は、入力される画像データとこれに付加される検索キーの情報を記憶及び保管する。プリンタ７は、画像データに基づいて画像を用紙等に出力する。スキャナ８は、原稿から画像データを読み取り、読み取った画像データを制御装置１へと出力する。ＣＤ−ＲＯＭドライブ９ｂは、多量の画像データが格納されたＣＤ−ＲＯＭ９ａから画像データを読み込む。スキャナ８、ＣＤ−ＲＯＭドライブ９ｂにより読み取られた画像データは、ハードディスク装置６に入力される。また、スピーカ１０は、音声出力を行い、マイクロフォン１１は、音声入力を行う。これらの装置は、それぞれ接続ケーブルを介して制御装置１と接続されている。また、図に示す矢印は本システムにおけるデータの流れを示す。なお、これらの装置は、制御装置１に内蔵され一体に形成されても良い。
図２は、ハードディスク装置６のデータ構造の概略を示す図である。図示するように、ハードディスク装置６内部には、登録された画像データＧ１，Ｇ２，…のデータを格納する画像データの格納領域６０、これらの各画像データに付加された検索キーとしての色味ｇ1-1，ｇ1-2，ｇ2-1，ｇ2-2，…の色相、明度、彩度の値、又は、これらの値を特定するデータを格納する色味データ格納領域６１、及び、キーワードや形状等のその他の検索キーのデータを格納するデータ格納領域６２とが設けられている。
【０００７】
図３は、制御装置１を中心としたブロック図である。制御装置１は、例えばインテル社製の品番ｉ８０４８６ＤＸ等のＣＰＵ２０１を中心として構成され、ＣＰＵ２０１に接続されるデータバス２２０を介して、本発明にかかる色味自動抽出処理等のプログラムを記憶するＲＯＭ２０３、各種テーブル（後に説明する色味テーブル及び色味グループテーブル）及びデータを記憶するＲＡＭ２０４、画像あるいは文字などの表示をディスプレイ２に行う表示制御回路２０５、キーボードからの入力を転送制御するキーボード制御回路２０６、マウス４からの入力を転送制御するマウス制御回路２０７、フロッピーディスクドライブ５ｂを制御するフロッピーディスクドライブ制御回路２０８、ハードディスク装置６を制御するハードディスク制御回路２０９、プリンタ７への出力を制御するプリンタ制御回路２１０、スキャナ８を制御するスキャナ制御回路２１１、ＣＤ−ＲＯＭドライブ９ｂを制御するＣＤ−ＲＯＭドライブ制御回路２１２、スピーカへの音声出力を制御するスピーカ制御部２１３、及び、マイクロフォン１１を制御するマイクロフォン制御回路２１４がそれぞれ接続される。また、ＣＰＵ２０１には、本システムを動作させるのに必要な基準クロックを発生するためのクロック２０２が接続され、さらにデータバス２２０を介して各種拡張ボードを接続するための拡張スロット２１５が接続される。なお、拡張スロット２１５にＳＣＳＩボードを接続し、このＳＣＳＩボードを介してフロッピーディスクドライブ５ｂ、ハードディスク装置６、スキャナ８、ＣＤ−ＲＯＭドライブ９ｂ等を接続しても良い。
上記システムにおいて、データを記録する媒体としてフロッピーディスク５ａ及びハードディスク装置６を使用するが、光磁気ディスク等の他の記録媒体を用いても良い。また、画像データの入力装置として、スキャナ８及びＣＤ−ＲＯＭドライブ９ｂを用いるが、スチルビデオカメラやディジタルカメラ等の他の入力装置を用いても良い。また、出力装置としてはプリンタ７を用いるが、これはディジタル複写機等の他の出力装置を用いても良い。
尚、本システムでは、外部入力装置からハードディスク装置６に入力され、記憶された画像データを管理するようにしているが、ＣＤ−ＲＯＭ９ａに記憶されている画像データを直接管理するようにすることも考えられる。この場合、ＣＤ−ＲＯＭ９ａに記憶されている画像データを示すインデックスデータに対して検索キーを付加してハードディスク装置６に記憶する（このインデックスデータと検索キーのセットをレコードと呼ぶ）。画像データの検索時には、設定された検索キーに基づいて、まずレコードを検索結果として抽出し、しかる後、抽出されたレコードのインデックスデータに基づいてＣＤ−ＲＯＭ９ａから画像データ本体を読み出すようにすればよい。
【０００８】
以下、本システムにおいて実行される各処理について説明する。
図６は、制御装置１の備えるＣＰＵ２０１の実行する制御処理のメインルーチンのフローチャートである。ＲＯＭ２０３に格納するプログラムの起動に伴い、処理に必要な変数等の初期化を行い、ディスプレイ２に所定の初期画面（図示せず）を表示する（ステップＳ１）。次にキーボード３又はマウス４の操作によりメニュー選択がなされたか否かを判定し（ステップＳ２）、選択されていれば、その選択されたメニューの内容に応じて、色味テーブル設定処理（ステップＳ３）、色味グループテーブル設定処理（ステップＳ４）、画像データ入力処理（ステップＳ５）、画像データ検索処理（ステップＳ６）、その他のメニュー処理（ステップＳ７）の何れかを実行する。何も選択されていない場合には、何の処理も行わずにステップＳ８に進む。メニュー選択により実行される処理以外のその他の処理を行った後に（ステップＳ８）、ステップＳ２に戻る。ステップＳ３〜Ｓ６の処理については後に説明する。その他のメニュー処理（ステップＳ７）、及び、その他の処理（ステップＳ８）については、従来の情報処理装置での処理と基本的に同様であり、また本発明には直接関係しないため、ここでの説明は省略する。
【０００９】
図７は、色味テーブル設定処理（図６、ステップＳ３）のフローチャートである。ここでは、利用者の所望する色味を備える色味テーブルを用意することを目的として、デフォルトの色味テーブルに対して、色味の追加、変更、及び削除を行う。尚、ここで、色味テーブルとは、色相、明度、彩度（ＨＬＳ空間）により特定される１つ１つの色である色味の集合であり、システム内に１つ存在する。色味テーブルの一例を図４に示す。本システムでは、この色味テーブルに属する色味の中から画像の特徴色としての色味が抽出される。
まず、ディスプレイ２上に色味テーブルに登録されている全ての色味を一覧表示する（ステップＳ３１）。キーボード３又はマウス４の操作によりメニュー選択が行われたか否かを判定し（ステップＳ３２）、選択されていれば、選択されたメニューの内容に応じて、色味の追加（ステップＳ３３，Ｓ３４）、変更（ステップＳ３５，Ｓ３６）、削除（ステップＳ３７，Ｓ３８）を実行する。色味の追加が選択されている場合、まず、色相Ｈ、明度Ｖ、彩度Ｃを指定し、色味を作成する（ステップＳ３３）。作成した色味を色味テーブルに追加する（ステップＳ３４）。色味の変更が選択されている場合、色味テーブルから変更する色味を選択する（ステップＳ３５）。選択した色味の色相Ｈ、明度Ｖ、彩度Ｃを変更して、登録する（ステップＳ３６）。この色味の変更に伴い、ハードディスク装置６に記憶されている各画像データに付加されている対応する色味及び後述する色味グループテーブル内の対応する色味も同時に変更される。色味の削除が選択されている場合、色味テーブルから削除する色味を選択する（ステップＳ３７）。選択された色味をテーブルから削除する（ステップＳ３８）。この色味の削除に伴い、ハードディスク装置６に記憶されている各画像データに付加されている対応する色味、及び、後述する色味グループテーブル内の対応する色味も同時に削除される。ステップＳ３４，Ｓ３６，Ｓ３８の何れかの実行後、又は、何もメニュー選択されていない場合、メインルーチン（図６）へリターンする。
上記ステップＳ３１において、ディスプレイ２上への色味テーブルの表示方法には、図４に示すように（ａ）〜（ｌ）の１２の等色相面の全てを一覧表示する他に、ディスプレイ２上に図８の（ａ）に示す色相環を表示し、この色相環において区分される１２色の内の１色が選択された場合に、（ｂ）に示すように、選択された色相の明度−彩度の２軸で表現する色味テーブルを表示しても良い。また、図９に示すように、ディスプレイ２上にＲＧＢ値を軸として色味テーブルを表示しても良い。なお、図９では、青色（Ｂ）を固定して赤色（Ｒ）−緑色（Ｇ）の２軸で色味テーブルを表現しているが、固定する色を赤色や緑色に変えて、２軸の組み合わせを青色−緑色、青色−赤色に変更しても良い。また、図１０に示すように、１枚の大きな配置テーブルを用意し、図４の色味テーブルに基づいて、利用者が自由に色味を配置した色味テーブルを表示しても良い。また、場合によっては、色味テーブルを複数用意しても良い。
上記ステップＳ３３及びＳ３６における色味の作成及び変更には、色相Ｈ、明度Ｖ、彩度Ｃを直接指定するかわりに、色のＲＧＢ値を指定しても良い。
また、上記ステップＳ３４における色味テーブルに色味を追加する場合、使用する色味テーブルに応じて、追加した色味の色相、明度、彩度、又は、ＲＧＢ値に基づいて、特定される空間に自動的に配置しても良いし、ディスプレイ２上に表示される色味テーブル上の利用者が指定した位置に任意に配置しても良い。
なお、この色味テーブル設定処理（ステップＳ３）を行わずに、デフォルトの色味テーブルをそのまま使用しても良い。
【００１０】
図１１は、色味グループテーブル設定処理（図６、ステップＳ４）のフローチャートを示す。尚、ここで、色味グループテーブルとは、前記の色味テーブルに属する色味をある基準をもって分類した複数の色味グループの集合であり、システム内に１つ又は複数存在する。色味グループテーブルの一例を図５に示す。図５において、実線３００で囲まれた領域は、１つの色味グループを示す。例えば、赤(Red)、オレンジ(Orange)、黄(Yellow)、緑(Green)、青(Blue)などの各色（色相）を、明度を基準として分類した色味グループテーブルでは、各色味は明るい赤(LightRed)や暗い赤(DarkRed)等の色味グループに分類される。各色（色相）を彩度を基準として分類した色味グループテーブルでは、各色味は鮮やかな赤(VividRed)や灰色がかった赤(GryishRed)等の色味グループに分類される。
キーボード３又はマウス４の操作によりメニュー選択が行われたか否かを判定し（ステップＳ４１）、選択されていれば、色味グループテーブルの新規作成処理（ステップＳ４２）、同変更処理（ステップＳ４３）、同削除処理（ステップＳ４４〜Ｓ４６）を行う。色味グループテーブルの新規作成処理（ステップＳ４２）及び変更処理（ステップＳ４３）については後に説明する。色味グループテーブルの削除を行う場合、まず、図１２に示すように、設定されている色味グループテーブルリストをディスプレイ２上に表示する（ステップＳ４４）。キーボード３又はマウス４により表示された色味グループテーブルリストから削除する色味グループテーブルを選択する（ステップＳ４５）。選択した色味グループテーブルを削除する（ステップＳ４６）。ステップＳ４２，Ｓ４３，Ｓ４６の何れかの実行後、又は、何のメニューも選択されていない場合、色味グループテーブルリストを表示し、利用者に後述する色味自動抽出処理で使用する色味グループテーブルを選択させた後に（ステップＳ４７）、メインルーチン（図６）へリターンする。ステップＳ４７で選択される色味グループテーブルの数は、色味自動抽出処理の方法によって異なる。本システムでは、後述するように、特徴色判定用及び再判定用の２つの色味グループテーブルを選択するようにしている。
なお、この色味グループテーブル設定処理（ステップＳ４）を実行せずに予め用意したデフォルトの色味グループテーブルのみを使用してもよい。
【００１１】
図１３は、色味グループテーブル新規作成処理（図１０、ステップＳ４２）のフローチャートである。まず、ディスプレイ２上に色味テーブルを表示する（ステップＳ４２１）、色味テーブルに表示される色味を分類して、複数の色味グループを作成する（ステップＳ４２２）。作成した色味グループの内、グループ登録する色味グループを選び出す（ステップＳ４２３）。色味グループテーブルに名前を付ける（ステップＳ４２４）。作成した色味グループテーブルを色味グループテーブルリストに追加する（ステップＳ４２５）。この後、図１１に示すフローへリターンする。
上記ステップＳ４２２における色味の分類方法には、色味テーブルの色味を１つ１つ選択する方法、及び、色味テーブル内で隣接する色味を領域指定して分割する方法がある。図１４は、色味テーブルの色味を１つ１つ選択して、色味グループを設定する場合の例を示す図である。実線で囲む領域３０１が１つの色味グループを示す。例えば、（ａ）に示すように、ディスプレイ２上に表示される色味テーブルから色味を１つずつ、例えばマウス４により選択し、ドラッグ＆ドロップにより色味グループテーブルの各色味グループに属する色味を設定する。また、図１５は、色味テーブル内で隣接する色味を領域指定して分割する場合の例を示す図である。領域の指定は、例えばマウス４を操作して行う。本図の場合、マウス４により選択した領域３０２を１つの色味グループとして設定する。また、指定する領域は、矩形だけでなく楕円や、自由曲線により囲んで指定してもい。例えば、図４に示すように、色味テーブルが色相、明度、彩度で配置されている場合には、色味テーブルの各色味を多角形で囲んで色味グループを設定する。
【００１２】
図１６は、色味グループテーブル変更処理（図１１、ステップＳ４３）のフローチャートである。ここでは、色味グループテーブルの色味グループの変更又は修正を行う。まず、色味グループテーブルのリストを、ディスプレイ２上に、図１２に示すように表示する（ステップＳ４３１）。表示した色味グループテーブルリストから変更したい色味グループテーブルを、利用者が選択する（ステップＳ４３２）。選択した色味グループテーブル及び色味テーブルをディスプレイ２上に表示する（ステップＳ４３３）。利用者は、色味グループテーブルの色味グループを修正するか、あるいは、色味テーブルから新しい色味グループを作成する（ステップＳ４３４）。利用者は、グループ登録したい色味グループだけを選び出す（ステップＳ４３５）。選択した色味グループテーブルをステップＳ４３５で選ばれた色味グループに変更した後に（ステップＳ４３６）、図１１に示すフローへリターンする。本システムでは、色味テーブルに属するすべての色味を、色味グループテーブル内のいずれかの色味グループに分類する（言い換えれば、各色味グループテーブルは、それぞれが色味テーブルに属するすべての色味を有する）ようにしているが、色味テーブルのすべての色味を有しない色味グループテーブルがあってもよい。
【００１３】
図１７は、画像データ入力（図６、ステップＳ５）のフローチャートである。ここでは、ハードディスク装置６に新規に書き込まれる画像データ又は既にハードディスク装置６に格納されている画像データから、これらの画像の特徴色、すなわち、画像の特徴を示す色としての色味を自動抽出する処理、及び、この自動抽出された色味又はオペレータが手作業で選んだ色味を検索キーとして前記画像データに付加する処理を実行する。まず、画像データの新規入力か否かを判別する（ステップＳ５１）。ここで、新規入力の場合には画像データを取り込み（ステップＳ５２）、新規入力でない場合にはハードディスク装置６内の画像データを選択する（ステップＳ５３）。新規入力又は選択された画像データからその特徴色としての色味を自動的に抽出する色味自動抽出処理を実行する（ステップＳ５４）。次に、色味自動抽出処理において特徴色として抽出された色味を検索キーとして画像データに付加するかどうかをオペレータに選択させる（ステップＳ５５）。付加する場合には（ステップＳ５５でＹＥＳ）、抽出した色味を、検索キーとして画像データに付加する（ステップＳ５６）。一方、自動抽出した色味を画像データに付加しない場合には（ステップＳ５５でＮＯ）、色味をマニュアルで設定するものと判断してディスプレイ２上に色味テーブルを表示する（ステップＳ５７）。表示された色味テーブルからオペレータにより選択された色味を、検索キーとして画像データに付加する（ステップＳ５８）。その他の情報を画像データに付加した後に（ステップＳ５９）、メインルーチン（図６）へリターンする。
上記ステップＳ５５における、自動抽出した色味を画像データに付加する／しないの選択は、色味自動抽出処理が終了するまでの所定のタイミングにおいて、例えば、ディスプレイ２上に所定の選択画面を表示して行う。なお、ステップＳ５４において自動抽出した色味を、利用者の選択によらず、必ず画像データに付加するようにしても良い。
なお、上記ステップＳ５６及びＳ５８において、色味を画像データの検索キーとして付加するとは、図２に示すように、処理対象の画像データについて特定されるハードディスク装置６内の色味データ格納領域６１に、付加する色味の色相、明度、彩度の値、又は、これらの値を特定するデータを書き込み、これらの色味を検索キーとして使用できる状態にすることをいう。
【００１４】
図１８は、色味自動抽出処理（図１７、ステップＳ５４）のフローチャートである。まず、色味テーブルの色味の１つ１つに計数手段としてのカウンタを用意し、リセットしておく（ステップＳ５４１）。更に、前記の色味グループテーブル設定処理のステップＳ４７で特徴色判定用として選ばれた色味グループテーブルの色味グループ毎に計数手段としてのカウンタを用意し、リセットしておく（ステップＳ５４２）。画像をＮ個（本システムでは一辺につき２５個）の小区画に分割する（ステップＳ５４３）。次に、各小区画の代表色を抽出する処理を小区画毎に繰り返し実行する（ステップＳ５４４〜Ｓ５４７）。すなわち、変数Ｉを１にセットする（ステップＳ５４４）。変数Ｉの値がＮ＋１に満たない場合（ステップＳ５４５でＹＥＳ）、Ｉ番目の小区画について、その代表色を抽出し、前記のカウンタでカウントする小区画単位の色味抽出処理を実行する（ステップＳ５４６）。変数Ｉに１を加算した後に（ステップＳ５４７）、ステップＳ５４５に戻る。変数Ｉの値がＮ＋１以上の値となった場合、つまり全ての小区画についての処理が終了した場合には（ステップＳ５４５でＮＯ）、画像特徴色判定処理を実行した後に（ステップＳ５４８）、図１７に示すフローにリターンする。なお、小区画単位の色味抽出処理（ステップＳ５４６）及び画像特徴色判定処理（ステップＳ５４８）については、後に詳しく説明する。
なお、ステップＳ５４３における画像の分割方法には、画像の分割数を固定して等分割する方法、小区画の大きさを固定して分割する方法、及び、画像の大きさを考慮してこれら２つの方法を組み合わせて画像を分割する方法等が挙げられる。また、画像を分割せずに画素毎に色味を抽出するようにしてもよい。
【００１５】
図１９は、小区画単位の色味抽出処理（図１８、ステップＳ５４６）のフローチャートである。小区画内で一番多い色と同じ色味又はその色に一番近い色味を色味テーブルから選び出し、これをその区画の代表色とする（ステップＳ５４６１）。代表色として選んだ色味のカウンタ（ステップＳ５４１を参照）を１つ増やして画像全体の中での出現頻度を計数する（ステップＳ５４６２）。さらに、代表色として選んだ色味を含む色味グループのカウンタ（ステップＳ５４２を参照）を１つ増やして画像全体の中での出現頻度を計数する（ステップＳ５４６３）。この後、図１８に示すフローへリターンする。
【００１６】
図２０は、画像特徴色判定処理（図１８、ステップＳ５４８）のフローチャートである。検索キーの数として要求される数と、後の再判定処理（ステップＳ５４８６）で特徴色から外される色の数とを勘案してオペレータが定める所定数の特徴色が得られるまでの間（ステップＳ５４８１でＮＯ）、ステップＳ５４８２〜Ｓ５４８５の処理を繰り返し実行し、小区画単位の色味抽出処理（ステップＳ５４６）において検出した各色味と色味グループについてのカウント値（出現頻度）に基づいて画像の特徴色を選び出す。
まず、色味グループテーブルから一番カウント数の多い色味グループを選ぶ（ステップＳ５４８２）。次に、選ばれた色味グループの中に含まれる色味から一番カウント数の多い色味を選ぶ（ステップＳ５４８３）。選ばれた色味を画像の特徴色とする（ステップＳ５４８４）。特徴色とした色味を含む色味グループのカウンタをリセットし、次の評価で選ばれないようにする（ステップＳ５４８５）。これにより、出現頻度の高い色味グループから順に、各グループについて１つずつの色味が特徴色として抽出される。言い換えれば、各類似色の集合（色味グループ）から１つずつの特徴色が抽出されるため、画像の中で大きな面積を占める色の類似色ばかりが特徴色として抽出されることがない。上記所定数の特徴色が得られた場合（ステップＳ５４８１でＹＥＳ）、特徴色の再判定処理を実行する（ステップＳ５４８６）。この再判定処理の詳細については、後に説明する。この再判定処理の後、図１８に示すフローへリターンする。
なお、ステップＳ５４８２〜Ｓ５４８５の処理は、他の方法、例えば、各色味グループから２以上の数の色味を特徴色として抽出するようにしてもよい。また、ステップＳ５４８６における特徴色の再判定処理を省略して、ステップＳ５４８１〜Ｓ５４８５で抽出された色味をそのまま特徴色としても良い。逆に、ステップＳ５４８６において特徴色の再判定処理を実行することを前提として、一番カウント数の多い色味グループに属する色味を全て特徴色としても良い。
【００１７】
図２１は、特徴色の再判定処理（ステップＳ５４８６）のフローチャートである。再判定処理は、前記の特徴色判定処理により抽出された色味の中から特徴色とすべきでない色味を外すための処理である。
抽出された全ての特徴色についての再判定処理が終了するまでの間（ステップＳ５４８６１でＮＯ）、ステップＳ５４８６２〜Ｓ５４８６８を繰り返し実行する。まず、抽出された特徴色から、検索キーとして不適当な色を排除する。即ち、特徴色が黒又は黒に近い色である場合であって（ステップＳ５４８６２でＹＥＳ）、かつ、カラーである場合（ステップＳ５４８６３でＹＥＳ）、この特徴色は画像中の陰影部分であると判断して、特徴色から排除する（ステップＳ５４８６４）。なお、黒に近いか否かの判断は明度を基準として行う。この評価で特徴色から外されなければ（ステップＳ５４８６２でＮＯ、又は、ステップＳ５４８６２でＹＥＳ，Ｓ５４８６３でＮＯの場合）、できるだけ非類似な特徴色を選び出すために、前述の特徴色判定において使用した色味グループテーブルとは別の色味グループテーブルを用いて特徴色を再判定する。図１１の色味グループテーブル設定処理のステップＳ４７で再判定用として選択された色味グループテーブルにおいて、判定中の特徴色が含まれる色味グループを選び出す（ステップＳ５４８６５）。次に、再判定用の色味グループテーブルにおいて、判定中の特徴色以外の特徴色が含まれている色味グループを選び出す（ステップＳ５４８６６）。判定中の特徴色が含まれている色味グループに他の特徴色が含まれる場合には（ステップＳ５４８６７でＹＥＳ）、色味単位のカウント値の少ない方の色味を特徴色から外す（ステップＳ５４８６８）。全ての特徴色についての判定処理が終了した場合には（ステップＳ５４８６１でＹＥＳ）、残った特徴色を最終的な画像の特徴色とした後に（ステップＳ５４８６９）、図２０に示すフローへリターンする。
なお、黒又は黒に近い色を陰影であるとみなして特徴色から外す処理（ステップＳ５４８６２〜Ｓ５４８６４）は、省略してもよい。また、黒に近い色には、暗い灰色が挙げられる。その他に、有彩色の中の暗い色等を黒に近い色に含めてもよい。
【００１８】
図２２は、画像データ検索処理（図６、ステップＳ６）のフローチャートである。ここでは、検索キーを用いて、画像データベースより所望する画像データを検索する処理を実行する。
まず、キーボード３又はマウス４により何らかのメニューが選択されたか否かを判定する（ステップＳ６１）。色味検索についてのメニューが選択された場合には、色味を検索キーとして指定して検索を行う色味検索処理を実行する（ステップＳ６２）。その他の検索処理が選択された場合には、キーワードや図形等を検索キーとして指定して検索を行うその他の検索処理を実行する（ステップＳ６３）。上記何れかの処理によって検索された画像データをディスプレイ２上に表示した後に（ステップＳ６４）、メインルーチン（図６）にリターンする。尚、その他の検索処理については、本発明に直接関係しないため説明を省略する。
【００１９】
図２３は、色味検索処理（図２２、ステップＳ６２）のフローチャートである。まず、キーボード３又はマウス４により何らかのメニューが選択されたか否かを判定する（ステップＳ６２１）。選択されたメニューの種類に応じて、色味テーブルから検索キーを選択する処理（ステップＳ６２２）、又は、色味グループテーブルから検索キーを選択する処理（ステップＳ６２３）の何れかの処理を実行する。これらの処理により設定された検索キーを用いて画像データを画像データベースより検索した後に（ステップＳ６２４）、図２２に示すフローへリターンする。なお、色味テーブルからの検索キー設定処理（ステップＳ６２２）と色味グループテーブルからの検索キー設定処理（ステップＳ６２３）は、それぞれ色味テーブル又は色味グループテーブルから検索キーとして設定したい色味を選び出す処理であり、その詳細については以下に詳しく説明する。
【００２０】
図２４は、色味テーブルからの検索キー設定処理（図２３、ステップＳ６２２）のフローチャートである。まず、ディスプレイ２上に色味テーブルを表示する（ステップＳ６２２１）。キーボード３又はマウス４の操作による色味の選択を受け付ける（ステップＳ６２２２）。選択された色味を検索キーとして設定した後に（ステップＳ６２２３）、図２３に示すフローへリターンする。尚、ステップＳ６２２２で複数の色味が検索キーとして選択された場合に、ステップＳ６２２３において、これらの色味をＡＮＤ条件で設定するか、ＯＲ条件で設定するかを指定できるようにしてもよい。
【００２１】
図２５は、色味グループテーブルからの検索キー設定処理（図２３、ステップＳ６２３）のフローチャートである。ディスプレイ２上に、図１２に示す色味グループテーブルリストを表示する（ステップＳ６２３１）。表示した色味グループテーブルリストから色味グループテーブルが選択された場合には（ステップＳ６２３２でＹＥＳ）、選択した色味グループテーブルから検索キーとしたい色味グループを選択させる（ステップＳ６２３３）。選択された色味グループに含まれる色味を全て検索キーとして設定する（ステップＳ６２３４）。色味グループテーブルリストから何のグループも選択されない場合には（ステップＳ６２３２でＮＯ）、図２３に示すフローへリターンする。尚、ステップＳ６２３３で複数の色味グループが選択された場合に、ステップＳ６２３４において、これら色味グループをＡＮＤ条件で設定するか、ＯＲ条件で設定するかを指定できるようにしてもよい。ただし、この場合でも、各色味グループの中の色味は常にすべてＯＲ条件に設定される。
以上、説明したように、本実施形態のシステムによれば、画像の特徴色の自動抽出において、多数の色味を複数の色味グループに分類し、この色味グループ毎の出現頻度に応じて各グループから１つずつの色味を特徴色として抽出するため、多くの種類の色味の中から特徴色を抽出でき、かつ、１つの画像について複数の特徴色を抽出した場合でも類似色ばかりが抽出されることがない。
尚、本発明は、色味毎の出現頻度と色味グループ毎の出現頻度とに基づいて特徴色を抽出することを特徴とする。このため、色味グループの分類基準及び特徴色抽出の際の法則を種々に変更することで、利用者の多彩な要求に応えることが可能である。例えば、画像の中に占める面積は少ないが目立つ色を特徴色の中に加えたいときには、彩度を基準として分類した色味グループテーブルを用い、彩度の高い色味グループであって出現頻度の低い色味グループから特徴色を抽出するようにすればよい。
本システムでは、以上説明した画像からその特徴色としての色味を自動的に抽出する処理を行うプログラムをＲＯＭ２０３に記憶する。しかし、本プログラムの一部又は全部をフロッピーディスク５ａやハードディスク装置６等のデータ記録媒体に保管しておき、必要に応じてこれらデータ記録媒体よりプログラムをＲＡＭ２０４に読み込ませ、これを実行させても良い。プログラムの実行時において、画像から特徴色を抽出する際に用いる色味テーブル及び色味グループテーブルは、フロッピーディスク５ａ等のデータ記録媒体には記憶せずにＲＯＭ２０３に直接保持しても良い。
【００２２】
【発明の効果】
本発明の画像処理装置によれば、画像からその特徴色を自動的に抽出する際、多くの種類の色の中から特徴色を抽出でき、かつ、画像中で大きな面積を占める色の類似色ばかりが特徴色として抽出されることがない。
尚、本発明の記録媒体上に記録されたプログラムをコンピュータで実行することによっても、上記の画像処理装置と同様の効果が奏される。
【図面の簡単な説明】
【図１】  本発明の画像処理装置として機能する情報処理装置の構成の概略を示す図である。
【図２】  ハードディスク装置のデータ構造の概略図である。
【図３】  制御装置を中心とするブロック図である。
【図４】  色味テーブルの一例を示す図である。
【図５】  色味グループテーブルの一例を示す図である。
【図６】  制御装置の備えるＣＰＵの実行する制御処理のメインルーチンのフローチャートである。
【図７】  色味テーブル設定処理のフローチャートである。
【図８】  （ａ）及び（ｂ）は、ディスプレイ上への色味テーブルの表示方法の一例を説明するための図である。
【図９】  ディスプレイ上への色味テーブルの表示方法の一例を示す図である。
【図１０】  ディスプレイ上への色味テーブルの表示方法の一例を示す図である。
【図１１】  色味グループテーブル設定処理のフローチャートである。
【図１２】  ディスプレイ上に表示される色味グループテーブルリストを示す図である。
【図１３】  色味グループテーブル新規作成処理のフローチャートである。
【図１４】  色味グループテーブルの各色味グループに属する色味を、１つずつ設定する一例を示す図である。
【図１５】  色味テーブル内の複数の色味を領域指定して色味グループを設定する一例を示す図である。
【図１６】  色味グループテーブル変更処理のフローチャートである。
【図１７】  画像データ入力処理のフローチャートである。
【図１８】  色味自動抽出処理のフローチャートである。
【図１９】  小区画単位の色味抽出処理のフローチャートである。
【図２０】  画像特徴色判定処理のフローチャートである。
【図２１】  特徴色の再判定処理のフローチャートである。
【図２２】  画像データ検索処理のフローチャートである。
【図２３】  色味検索処理のフローチャートである。
【図２４】  色味テーブルからの検索キー設定処理のフローチャートである。
【図２５】  色味グループテーブルからの検索キー設定処理のフローチャートである。
【符号の説明】
１…制御装置
２…ディスプレイ
３…キーボード
４…マウス
５ａ…フロッピーディスク
５ｂ…フロッピーディスクドライブ
６…ハードディスク
７…プリンタ
８…スキャナ
９ａ…ＣＤ−ＲＯＭ
９ｂ…ＣＤ−ＲＯＭドライブ
１０…スピーカ
１１…マイクロフォン
２０１…ＣＰＵ
２０２…データバス
２０３…ＲＯＭ
２０４…ＲＡＭ
【図１】
0003726413.tif 000002
【図２】
0003726413.tif 000003
【図３】
0003726413.tif 000004
【図４】
0003726413.tif 000005
【図５】
0003726413.tif 000006
【図６】
0003726413.tif 000007
【図７】
0003726413.tif 000008
【図８】
0003726413.tif 000009
【図９】
0003726413.tif 000010
【図１０】
0003726413.tif 000011
【図１１】
0003726413.tif 000012
【図１２】
0003726413.tif 000013
【図１３】
0003726413.tif 000014
【図１４】
0003726413.tif 000015
【図１５】
0003726413.tif 000016
【図１６】
0003726413.tif 000017
【図１７】
0003726413.tif 000018
【図１８】
0003726413.tif 000019
【図１９】
0003726413.tif 000020
【図２０】
0003726413.tif 000021
【図２１】
0003726413.tif 000022
【図２２】
0003726413.tif 000023
【図２３】
0003726413.tif 000024
【図２４】
0003726413.tif 000025
【図２５】
0003726413.tif 000026