(57)【特許請求の範囲】
【請求項１】
画像の色に関する特徴を示す色特徴に基づいて異なる画像間の比較を行う画像特徴量比較装置において、
検索キーとなる画像を指定する画像指定手段と、
検索対象となる画像を読み込む対象読込み手段と、
前記検索キーとなる画像及び前記検索対象となる画像に対し、色を所定の色要素に基づき所定の色の範囲を有する複数の色グループに分類し、該各色グループに属する画素を計数することにより、前記各色グループの画像全体に占める割合である占有率を算出する手段と、
各色グループの平均色または代表色と、その色グループの占有率とに基づいて、画像間の類似の度合いを示す類似度を算出する類似度計算手段と、
該類似度に基づき両画像が類似しているか否かを判断し、類似しているときに前記比較対象の画像を検索結果として出力する出力手段とを備え、
画像間の類似度を求める際に、前記占有率に基づいて前記色グループの平均色または代表色の類似度に対して重み付けをする
ことを特徴とする画像特徴量比較装置。
【請求項２】
画像の色に関する特徴を示す色特徴に基づいて異なる画像間の比較を行う画像特徴量比較装置において、
検索キーとなる画像を指定する画像指定手段と、
検索対象となる画像を読み込む対象読込み手段と、
前記検索キーとなる画像及び前記検索対象となる画像に対し、色を所定の色要素に基づき所定の色の範囲を有する複数の色グループに分類し、該各色グループに属する画素を計数することにより、前記各色グループの画像全体に占める割合である占有率を算出する手段と、
各色グループの平均色または代表色と、その色グループの占有率とに基づいて、画像間の類似の度合いを示す類似度を算出する類似度計算手段と、
該類似度に基づき両画像が類似しているか否かを判断し、類似しているときに前記比較対象の画像を検索結果として出力する出力手段とを備え、
画像間の類似度を求める際に、無彩色であるか否かに応じて、前記色要素のそれぞれの類似度に対する重み付けを行う、
ことを特徴とする画像特徴量比較装置。
【請求項３】
請求項１または請求項２記載の画像特徴量比較装置において、前記色を特定する色要素は、色合いを示す色相と、あざやかさを示す彩度と、明るさの度合いを示す明度とからなることを特徴とする画像特徴量比較装置。
【請求項４】
画像の色に関する特徴を示す色特徴に基づいて異なる画像間の比較を行う画像特徴量比較プログラムを記録した記録媒体において、
検索キーとなる画像を指定するステップと、
検索対象となる画像を読み込むステップと、
前記検索キーとなる画像及び前記検索対象となる画像に対し、色を所定の色要素に基づいて所定の色の範囲を有する複数の色グループに分類し、画像を構成する各画素の色を前記色グループ毎に計数するステップと、
前記各色グループの画像全体に占める割合である占有率を算出するステップと、
前記各色グループの平均色または代表色と、その占有率とに基づいて、画像間の類似の度合いを示す類似度を算出するステップとを有し、
前記類似度を算出するステップにおいて、画像間の類似度を求める際に、前記占有率に基づいて前記色グループの平均色または代表色の類似度に対して重み付けをする
ことを特徴とする画像特徴量比較プログラムを記録する記録媒体。
【請求項５】
画像の色に関する特徴を示す色特徴に基づいて異なる画像間の比較を行う画像特徴量比較プログラムを記録した記録媒体において、
検索キーとなる画像を指定するステップと、
検索対象となる画像を読み込むステップと、
前記検索キーとなる画像及び前記検索対象となる画像に対し、色を所定の色要素に基づいて所定の色の範囲を有する複数の色グループに分類し、画像を構成する各画素の色を前記色グループ毎に計数するステップと、
前記各色グループの画像全体に占める割合である占有率を算出するステップと、
前記各色グループの平均色または代表色と、その占有率とに基づいて、画像間の類似の度合いを示す類似度を算出するステップとを有し、
前記類似度を算出するステップにおいて、前記画像間の類似度を求める際に、無彩色であるか否かに応じて、前記色要素のそれぞれの類似度に対する重み付けをする
ことを特徴とする画像特徴量比較プログラムを記録した記録媒体。
【請求項６】
請求項４または請求項５に記載の記録媒体において、
前記色を特定する色要素は、色合いを示す色相と、あざやかさを示す彩度と、明るさの度合いを示す明度とからなることを特徴とする画像特徴量比較プログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像の特徴量を用いて異なる画像間の比較を行う画像特徴量比較装置に関し、特に画像の色特徴に基づいて画像間の比較を行うものである。
【０００２】
【従来の技術】
一般に、画像データベースは、画像データに、作成日、修正日、ファイル名、ファイルフォーマット等の属性情報と、キーワード、形状特徴、色味、音声等の検索情報とを付加し、保管・管理する。
【０００３】
このような画像データベースにおいて、画像データを検索する場合、キーワード等の検索情報を指定し、その検索情報に該当するデータを検索する方法が一般的である。しかし、この場合、ユーザは予め、画像データの特徴を示す検索情報を画像データに付加しておく必要があり、ユーザの負担となっていた。このユーザの負担を軽減する方法として、近年、画像から特徴量を自動的に抽出して付与する方法が考えられている。画像から抽出する特徴量としては、画像のテクスチャの周期性や、画像のテクスチャを構成する基本パターンや、画像を表現する色に関する特徴を示す量（以下、「色特徴」という。）が用いられる。
【０００４】
このように、画像から特徴量を自動的に抽出し付与することを可能とすることにより、画像自体を検索キーとして、当該画像の特徴量に基づいて、類似画像を検索することが可能となる。これにより、検索時の処理効率、検索精度を向上させることができる。
【０００５】
【発明が解決しようとする課題】
ところで、画像から色に関する特徴量である色特徴を特徴量として自動的に抽出する方法としては、例えば、特開平５−２７４３７２号公報に開示された方法がある。ここでは、画像を構成する色がどの程度、多く含まれているかを判定し、この情報をコード化して画像データに付加する方法が開示されているが、この情報を用いての検索や、画像間の比較の方法については開示されていない。また、特開平８−１６７８９号公報に開示された方法では、画像中の色をグループ分けし、各グループに含まれる画素の度数をカウントし、度数の比率を特徴量とし、この度数の比率により画像の比較を行う方法が開示されているが、具体的な手段は説明されておらず、概念的な説明に留まっている。したがって、両公報においては、画像から色特徴を特徴量として抽出し、この色特徴に基づいて画像間の比較・検索を行う具体的手段は開示されていない。
【０００６】
今後、情報処理装置の高性能化及び情報のデジタル化の促進に伴い、カラー画像を取り扱う頻度も益々増加することを考慮すると、画像の特徴量として色特徴を取り扱うことは非常に重要となり、画像から色特徴を特徴量として抽出し、この色特徴に基づいて画像間の比較・検索を行う装置がさらに要望される。
【０００７】
本発明は上記課題を解決すべくなされたものであり、その目的とするところは、画像から色特徴を抽出し、この色特徴に基づいて画像の比較を行う画像比較装置を提供することにある。
【０００８】
【課題を解決するための手段】
上記課題を解決するために、本発明に係る第１の画像特徴量比較装置は、画像の色に関する特徴を示す色特徴に基づいて異なる画像間の比較を行う画像特徴量比較装置において、検索キーとなる画像を指定する画像指定手段と、検索対象となる画像を読み込む対象読込み手段と、検索キーとなる画像及び前記検索対象となる画像に対し、色を所定の色要素に基づき所定の色の範囲を有する複数の色グループに分類し、該各色グループに属する画素を計数することにより、前記各色グループの画像全体に占める割合である占有率を算出する手段と、各色グループの平均色または代表色と、その色グループの占有率とに基づいて、画像間の類似の度合いを示す類似度を算出する類似度算出手段と、該類似度に基づき両画像が類似しているか否かを判断し、類似しているときに前記比較対象の画像を検索結果として出力する出力手段とを備える。第１の画像特徴量比較装置は、画像間の類似度を求める際に、前記占有率に基づいて前記色グループの平均色または代表色の類似度に対して重み付けをする。
【０００９】
本発明に係る第２の画像特徴量比較装置は、画像の色に関する特徴を示す色特徴に基づいて異なる画像間の比較を行う画像特徴量比較装置において、検索キーとなる画像を指定する画像指定手段と、検索対象となる画像を読み込む対象読込み手段と、検索キーとなる画像及び前記検索対象となる画像に対し、色を所定の色要素に基づき所定の色の範囲を有する複数の色グループに分類し、各色グループに属する画素を計数することにより、各色グループの画像全体に占める割合である占有率を算出する手段と、各色グループの平均色または代表色と、その色グループの占有率とに基づいて、画像間の類似の度合いを示す類似度を算出する類似度計算手段と、類似度に基づき両画像が類似しているか否かを判断し、類似しているときに前記比較対象の画像を検索結果として出力する出力手段とを備える。第２の画像特徴量比較装置は、画像間の類似度を求める際に、無彩色であるか否かに応じて、色要素のそれぞれの類似度に対する重み付けを行う。
【００１０】
本発明に係る第１の記録媒体は、コンピュータ読み取り可能な記録媒体であって、画像の色に関する特徴を示す色特徴に基づいて画像間の比較を行う画像特徴量比較プログラムを記録している。この画像特徴量比較プログラムは、検索キーとなる画像を指定するステップと、検索対象となる画像を読み込むステップと、前記検索キーとなる画像及び前記検索対象となる画像に対し、色を所定の色要素に基づいて所定の色の範囲を有する複数の色グループに分類し、画像を構成する各画素の色を前記色グループ毎に計数するステップと、各色グループの画像全体に占める割合である占有率を算出するステップと、前記色グループの平均色または代表色と、その占有率とに基づいて、画像間の類似の度合を示す類似度を算出するステップとを有する。類似度を算出するステップにおいて、画像間の類似度を求める際に、占有率に基づいて色グループの平均色または代表色の類似度に対して重み付けが行われる。
【００１１】
本発明に係る第２の記録媒体は、コンピュータ読み取り可能な記録媒体であって、画像の色に関する特徴を示す色特徴に基づいて異なる画像間の比較を行う画像特徴量比較プログラムを記録している。この画像特徴量比較プログラムは、検索キーとなる画像を指定するステップと、検索対象となる画像を読み込むステップと、前記検索キーとなる画像及び前記検索対象となる画像に対し、色を所定の色要素に基づいて所定の色の範囲を有する複数の色グループに分類し、画像を構成する各画素の色を前記色グループ毎に計数するステップと、前記各色グループの画像全体に占める割合である占有率を算出するステップと、
前記各色グループの平均色または代表色と、その占有率とに基づいて、画像間の類似の度合いを示す類似度を算出するステップとを有する。前記類似度を算出するステップにおいて、前記画像間の類似度を求める際に、無彩色であるか否かに応じて、前記色要素のそれぞれの類似度に対する重み付けが行われる。
【００１２】
前記画像特徴量比較装置または前記画像特徴量比較プログラムにおいて、色を特定する色要素として、色合いを示す色相と、あざやかさを示す彩度と、明るさの度合いを示す明度とが用いられてもよい。
【００１５】
【発明の実施の形態】
以下、添付の図面を用いて本発明に係る画像特徴量比較装置の実施の形態を説明する。
【００１６】
本実施形態の画像特徴量比較装置は、画像を比較する際に、画像の色に関する特徴量（以下、「色特徴」という。）を抽出し、この色特徴に基づいて画像間の比較を行うものである。
【００１７】
＜画像特徴量比較装置の全体構成＞
図１に本実施形態の画像特徴量比較装置（以下、「システム」と称す。）の概略構成図を示す。図１に示すように、システムは中央演算処理（以下、「ＣＰＵ」と称す。）を備え、システム全体を制御する制御装置１を中心として構成される。ＣＰＵには例えばインテル社製のペンティアム等が用いられる。この制御装置１には、画像あるいは文字等の表示や、操作のための表示等を行うディスプレイ２と、各種入力、指示操作等を行うためのキーボード３およびマウス４と、データ保管媒体であるフロッピーディスク装置５ａおよびハードディスク装置６と、文字や画像データ等を印刷するプリンタ７と、画像データを取り込むためのスキャナ８と、ＣＤ−ＲＯＭ９ａに格納されたデータを読み出すためのＣＤ−ＲＯＭ装置９ｂと、音声出力のためのスピーカ１０と、音声入力のためのマイクロホン１１とが接続される。
【００１８】
図２に本システムのブロック図を示す。ＣＰＵ２０１には、データバス２２０を介して、本システムを制御するプログラムが格納されているＲＯＭ２０３と、ＣＰＵ２０１が制御のために実行するプログラムやデータを一時的に格納するＲＡＭ２０４とが接続される。また、ＣＰＵ２０１にデータバス２２０を介して接続される回路には、画像あるいは文字等の表示のためディスプレイ２を制御する表示制御回路２０５と、キーボード３からの入力を転送制御するキーボード制御回路２０６と、マウス４からの入力を転送制御するマウス制御回路２０７と、フロッピーディスク装置５ｂを制御するフロッピーディスク装置制御回路２０８と、ハードディスク装置６を制御するハードディスク装置制御回路２０９と、プリンタ７への出力を制御するプリンタ制御回路２１０と、スキャナ８を制御するスキャナ制御回路２１１と、ＣＤ−ＲＯＭ装置９ｂを制御するＣＤ−ＲＯＭ装置制御回路２１２と、スピーカ１０を制御するスピーカ制御回路２１３と、マイクロホン１１を制御するマイクロホン制御回路２１４とがある。さらに、ＣＰＵ２０１には、システムを動作させるために必要な基準クロックを発生させるためのクロック２０２が接続され、また、各種拡張ボードを接続するための拡張スロット２１５がデータバス２２０を介して接続される。なお、拡張スロット２１５にＳＣＳＩＩボードを接続し、このＳＣＳＩＩボードを介してフロッピーディスク装置５ｂ、ハードディスク装置６、スキャナ８またはＣＤ−ＲＯＭ装置９ｂ等を接続してもよい。
【００１９】
なお、上記システムにおいて、画像データ保管媒体としてはフロッピーディスク５ａ、ハードディスク装置６を用いているが、光磁気ディスク（ＭＯ）等の他の情報記憶媒体でもよい。また、画像データ入力装置としてスキャナ８を用いているが、スチルビデオカメラやデジタルカメラ等の他のデータ入力装置であってもよい。さらに、出力装置としてプリンタ７を用いているが、デジタル複写機等の他の出力装置であってもよい。また、本システムでは、制御処理を実現するプログラムをＲＯＭ２０３に格納する。しかし、本プログラムの一部または全部をフロッピーディスク５ａやハードディスク装置６やＣＤ−ＲＯＭ９ｂ等の情報記憶媒体に格納しておき、必要に応じて情報記憶媒体よりプログラムおよびデータをＲＡＭ２０４に読み出し、これを実行させてもよい。
【００２０】
＜画像特徴量比較装置で用いるデータベースおよび色グループ分類テーブル＞
また、本システムは画像データを保管、管理するため、データおよびその検索キーとなる付加情報等を含む画像データベースと、画像から色特徴を抽出する際に参照される色グループ分類テーブルとを有する。画像データベースおよび色グループ分類テーブルは、ハードディスク装置６等の情報記憶媒体上に論理的に構成されている。図３に、本システムの画像データベースの構成の一例を示す。図３に示すデータベース５０は、管理する画像情報である「画像データ」と、その画像データに対する検索キーの１つである「キーワード」と、画像データの色に関する特徴を示す色特徴と、検索情報である検索キー等の情報から構成される。
【００２１】
次に、色グループ分類テーブルについて説明する。まず、ＨＳＬ色空間について説明する。ＨＳＬ色空間とは、色を、色あいである色相（Ｈ）、あざやかさの度合いである彩度（Ｓ）および明るさの度合いである明度（Ｌ）の３つの要素により特定する場合に、図４に示すように色相を水平面上の角度で、彩度を中心軸（図中、上下方向に延びる軸）からの動径方向の距離で、明度を中心軸上の座標で表すようにした空間である。このように、色を、色相、彩度および明度で表すことは、人間の直感により近い色の表し方である。本実施形態では、ＨＳＬ色空間を９個の領域に分け、すなわち、色を９個の色グループに分類している。色グループ分類テーブルはこの色グループの分類情報を格納するものである。図５に、色グループ分類テーブル５５が格納する分類情報、すなわち、各色グループにおける色相、明度および彩度のそれぞれの範囲を示す。本システムはこの色グループ分類テーブル５５に基づいて、画像を構成する色が、どの色グループに属するかを判断する。図５の（ａ）において、グループ番号１からグループ番号３までは無彩色グループであり、グループ番号４からグループ番号９までは有彩色グループである。図５の（ｂ）、（ｃ）は、色が有彩色グループに属する場合の、明度、彩度のさらに細かいグループ分けを示している。すなわち、有彩色の場合、明度及び彩度は、０．００〜０．４５の範囲の第１グループと、０．４５〜０．７５の範囲の第２グループと、０．７５〜１．００の範囲の第３グループとにさらに細かくグループ分けされる。なお、本実施形態では、色グループをＨＳＬ色空間における色相、彩度および明度に基づいて色をグループ分けしているが、これに限らず、色を特定する他の色要素に基づいてグループ分けしてもよい。
【００２２】
＜画像特徴量比較装置の制御動作＞
以下に、本システムの具体的な制御動作についてフローチャートを用いて説明する。
【００２３】
＜メインフロー＞
図６は本システムにおいてＣＰＵ２０１により実行されるプログラムのメインルーチンを示すフローチャートである。本プログラムが起動されると、まず、以降の各処理で必要なフラグ等のイニシャライズや、初期メニュー画面の表示等を行う初期設定処理が行われる（Ｓ１）。図７にこの初期メニュー画面の一例を示す。初期メニュー画面２１上では、所定の処理を選択するための選択項目２３〜２５がアイコンとして表示されており、この選択項目２３〜２５の１つがユーザにより選択されることにより所定の処理が実行される。なお、本システムにおいては、ディスプレイ２等上に表示された初期メニュー画面２１等の設定画面上で、ユーザにより、キーボード３やマウス４等を介して各種処理の選択、設定値の入力等が行われる。ステップＳ１の後、初期メニュー画面２１上でユーザによるメニュー選択がなされたか否かを判定する（Ｓ２）。ステップＳ２において、「色特徴抽出」２３が選択されれば、指定された画像データから色特徴を抽出し、画像データとともに画像データベース５０に登録する等の処理を行う色特徴抽出処理（Ｓ３）へ進み、その後、ステップＳ６へ進む。ステップＳ２において、「色特徴比較検索」２４が選択されれば、指定された画像データと、データベース５０に登録されている画像データの色特徴を比較し、色特徴が類似する画像データを検索する処理を行う色特徴比較検索処理（Ｓ４）へ進み、その後、ステップＳ６へ進む。ステップＳ２において、「その他のメニュー」２５が選択されれば、その他のメニュー処理を行い（Ｓ５）、その後、ステップＳ６へ進む。ステップＳ２において、メニュー選択されなければ、なにもせずにステップＳ６へ進む。ステップＳ６では、その他の処理を実行し、すべての処理が終わるとステップＳ２へ戻り、以後、同様の処理が繰り返される。
【００２４】
ここで、その他のメニュー処理（Ｓ５）については、一般的な検索システムと基本的に同様であり、本発明に直接関係しないのでここでの説明は省略し、特に、色特徴抽出処理（ステップＳ３）および色特徴比較処理（ステップＳ４）について以下に詳細に説明する。
【００２５】
＜画像特徴量比較装置における色特徴抽出処理＞
最初に、色特徴抽出処理（ステップＳ３）について図８のフローチャートを用いて説明する。
【００２６】
本制御において、まず、ユーザの指示により画面２９上でキーボード３等を介して指定された画像データを取得する（Ｓ３０１）。ここで、画像データは、画像データベース５０に登録されている画像や、フロッピーディスク５ａ等の記録媒体上に保管されている画像の他、スキャナ８等から読み込まれたものでもよい。次に、以後の処理の高速化を図るため、取得した画像データを所定の大きさや形状にする正規化処理や、外縁を求めるエッジ処理等を行う（Ｓ３０２）。その後、色グループ分類テーブル５５を参照して、画像から色特徴を計算する（Ｓ３０３）。この色特徴の計算の処理の詳細は後述する。最後に、計算された画像の色特徴を画像データと関連づけて、データベース５０に登録し（Ｓ３０４）、この処理を終了する。
【００２７】
＜ステップＳ３０３における色特徴の計算処理＞
以下に、上記ステップＳ３０３における画像の色特徴の計算処理について図９のフローチャートを用いて説明する。
【００２８】
まず、画像を構成する画素の全てに対して、ＲＧＢ値で表された画素の値をＨＳＬ値に変換する（Ｓ３０１１）。次に、画像の各画素の色がどの色グループに属するのかを判断し、色グループ毎に、その色グループに属する画像の数をカウントする（Ｓ３０１２）。画像の各画素がどの色グループに属するかは色グループ分類テーブル５５を参照して、画素の色相（Ｈ）、明度（Ｌ）、彩度（Ｓ）の値に基づいて判断される。このとき、まず、画素がその彩度の値から無彩色であるか否かが判断され、無彩色であるときは、色相にかかわらず明度及び彩度に基づいて色グループが決定される。画素が無彩色でない場合（有彩色の場合）は、色相のみで色グループが決定される。
【００２９】
その後、各色グループの色相、明度および彩度の平均値を、カウントした画素の値に基づいて求める（Ｓ３０１３）。このグループの色相、明度および彩度の平均値で定まる色をそのグループの平均色という。色相の平均値Ｈa、彩度の平均値Ｓa、明度の平均値Ｌaは、その色グループに属する画素数をｎ、その色グループに属する各画素の色相、明度及び彩度をそれぞれ、ｈi、ｌi、ｓi（i=1,2，…,n）、画像の全画素数をＮとして次式で求められる。
色相の平均値Ｈa＝（ｈ1＋ｈ2＋…＋ｈn）／Ｎ  …（１）
彩度の平均値Ｓa＝（ｓ1＋ｓ2＋…＋ｓn）／Ｎ  …（２）
明度の平均値Ｌa＝（ｌ1＋ｌ2＋…＋ｌn）／Ｎ  …（３）
【００３０】
ここで、画素が有彩色である場合の明度、彩度の平均値については、色グループ内でさらに細かく分類された前述の第１から第３の明度グループ及び彩度グループについて計算する。すなわち、画素が有彩色である場合は、明度、彩度について第１から第３のグループに分類し、これらのグループの中で最多数の画素を含むグループについて明度及び彩度の平均値を計算し、その値をその色グループ全体の明度及び彩度の平均値とする。
【００３１】
各色グループに対して色相、明度および彩度の平均値を求めた後、各色グループについて、色グループに属する色が画像全体に占める割合（以下、「占有率」という。）Ｒを求める（Ｓ３０１４）。画像における色グループの占有率Ｒは、その色グループに属する画素数をｎ、画像全体の画素数をＮとして次式で求められる。
Ｒ＝ｎ／Ｎ      …（４）
以上のようにして、画像の色特徴として、各色グループ毎の色相、明度および彩度の平均値（平均色）並びに占有率を計算する。
【００３２】
以下に、色グループにおける色相、明度および彩度の平均値並びに占有率の算出の具体例を示す。今、処理対象の画像において、グループ番号９の色グループに属する画素が以下のように１０個ある場合を考える。
0003747589.tif 000002
【００３３】
グループ番号９の色グループに属する画素は有彩色であるため、明度および彩度について、さらに細かく分類されたグループにおいてそれらの平均値を求める必要がある。この場合、明度について、第１グループ（０．００〜０．４５の範囲）に含まれる画素は２つあり、第２グループ（０．４５〜０．７５の範囲）に含まれる画素は３つあり、第３グループ（０．７５〜１．００の範囲）に含まれる画素は５つある。また、彩度について、第１グループに含まれる画素は２つあり、第２グループに含まれる画素は６つあり、第３グループに含まれる画素は２つある。
【００３４】
このため、明度については最多数の画素を含む第３グループが、また、彩度については最多数の画素を含む第２グループが平均値を求めるために選択される。したがって、グループ番号９の色グループの明度の平均値を計算する場合は、第３グループに含まれる画素の値に基づいて計算され、彩度の平均値を計算する場合は、第２グループに含まれる画素の値に基づいて計算される。具体的には以下のようになる。
0003747589.tif 000003
【００３５】
このようにして求められた色グループの平均値により表される色を「特徴色」という。したがって、画像の色特徴は、複数の特徴色と、それらの特徴色が画像に占める割合である占有率とにより特徴づけられる。本システムでは、特徴色と占有率とに基づく色特徴を画像から特徴量として抽出する。
【００３６】
＜画像特徴量比較装置における色特徴比較検索処理＞
次に、色特徴比較検索処理（Ｓ４）について図１０のフローチャートを用いて説明する。ここでは、ユーザにより画像検索が行われる場合の処理について説明する。すなわち、検索キーとなる画像（以下、「キー画像」という。）がユーザーによりキーボード３等を介して画面３０上で指定され、このキー画像と画像データベース５０中に格納された画像とが色特徴に基づいて比較され、色特徴が類似する画像が検索結果としてディスプレイ２等の表示部に表示される処理を説明する。
【００３７】
まず、ユーザーが指定したキー画像の色特徴をデータベース５０からロードする（Ｓ４０１）。次に、画像間の類似度を計算する際に用いる類似度の重みを設定する（Ｓ４０２）。類似度の重みについての詳細は後述するが、この類似度の重みはユーザにより設定されてもよく、また、システムにおいて事前に設定された値を用いてもよい。
【００３８】
次に、比較対象（検索対象）となる画像データを格納する画像データベース５０においてレコードポインタをトップに移動する（Ｓ４０３）。レコードポインタにより指定される比較対象画像の色特徴をデータベース５０からロードする（Ｓ４０４）。キー画像の色特徴と比較対象画像の色特徴とに基づいて両画像の類似度を計算する（Ｓ４０５）。類似度の計算の詳細については後述する。その後、計算された類似度に基づいて、すなわち、類似度と所定のしきい値とを比較することにより、比較対象画像とキー画像とが類似しているか否かを判断する（Ｓ４０６）。ステップＳ４０６の判断において、両画像が類似していない場合はステップＳ４０９に進み、一方、類似している場合はステップＳ４０７に進む。
【００３９】
ステップＳ４０７では、画像データベース５０において、現在のレコードポインタが示す画像の画像情報をロードする。ここで、画像情報には、画像データ並びに画像データのファイル名もしくは画像データの保管位置を示すパス名等の属性情報等が含まれる。ロードした画像情報を検索結果としてディスプレイ２等の表示部に表示し（Ｓ４０８）、ステップＳ４０９に進む。検索結果の表示例として、サムネイル画像を表示する方法、画像の名前を表示する方法、サムネイルを生成した元画像のファイル名やパスを表示する方法、元画像の入手先を表示する方法などのバリエーションが考えられる。また、本実施形態では、類似画像が検索される度毎に結果を表示するようにしているが、検索結果をハードディスク６やＲＡＭ２０４等の記憶媒体に記憶しておき、検索が終了した後、まとめて検索結果を表示するようにしてもよい。この際、類似性があると判定した結果の画像の数をカウントし、その数を表示する方法も考えられる。また、類似度の高い順に表示するようにしてもよい。
【００４０】
ステップＳ４０９では、レコードポインタを１つ進める。その後、画像データベース５０中に、レコードポインタで示される次の比較対象の画像データがあるか否かを判定する（Ｓ４１０）。画像データベース５０中に新たに検索するデータがなければ処理は終了し、データがあればステップＳ４０４に戻り、画像データベース５０において比較対象の画像データがなくなるまで、上記処理を繰り返す。以上のようにして、キー画像と類似する画像を画像の色特徴に基づいて検索することができる。
【００４１】
なお、本システムにおいて、ユーザによりキー画像とともにに検索精度の度合いを示す「あいまい度」が指定されるようにしてよい。このとき、本システムは、画像の類似性の判断（ステップＳ４０６）において、あいまい度に応じて類似性を判断する際のしきい値を変化させるようにする。例えば、あいまい度が高いほど類似度の判定のしきい値を低く設定し、類似度の低いものも類似していると判断するようにしてもよい。このように、あいまい度を設定し、あいまい度に応じて類似性の判断基準を変化させることにより、検索精度を自由に変更することが可能となる。
【００４２】
また、上記処理においては、キー画像および比較対象画像の色特徴が事前に画像データベース５０に登録され、この登録された色特徴データを用いて比較検索処理が行われているが、画像の色特徴が必ずしも画像データベース５０に事前に登録されている必要はなく、比較検索処理の都度、ステップＳ３０１〜Ｓ３０３に示すような方法で画像から色特徴を抽出し、この抽出した色特徴を用いて画像の比較検索を行うようにしてもよい。
【００４３】
＜ステップＳ４０５における類似度の計算＞
以下に、上記ステップＳ４０５における類似度の計算について図１１を用いて詳細に説明する。図１１に示すようにキー画像Ｋは色特徴Ｋ1、Ｋ2、Ｋ3…Ｋnを有する。キー画像の各色特徴Ｋi(i=1,2,…n)は、色グループの平均色を表す色相Ｈki、彩度Ｓki及び明度Ｌki並びに平均色が画像に占める割合である占有率Ｒkiとから特徴づけられる。また、比較対象画像Ｃは色特徴Ｃ1、Ｃ2、Ｃ3…Ｃmを有し、各色特徴Ｃj(j=1,2,…m)は、色グループの平均色を表す色相Ｈcj、彩度Ｓcj及び明度Ｌcj並びに平均色が画像に占める割合である占有率Ｒcjとから特徴づけられる。類似度は、キー画像Ｋの色特徴と比較対象画像Ｃの色特徴とに基づいて計算される。すなわち、まず、キー画像Ｋの色特徴Ｋiの１つを、比較対象画像Ｃの色特徴の全部Ｃj(j=1,2,…m)と比較し、それぞれの色特徴の組み合わせにおいて、色相の類似度Ｈi、彩度の類似度Ｓiおよび明度の類似度Ｌiを計算する。
【００４４】
ここで、色相の類似度Ｈi、彩度の類似度Ｓi及び明度の類似度Ｌiの計算方法を説明する。色相の類似度Ｈiは、色が明るく色相の類似度が高い場合、すなわち、明度が所定値以上でその明度差が所定値より小さい場合は、類似度がさらに高くなるように計算する。また、色が明るく色相の類似度が負になる場合は、類似度がさらに低くなるようにする。彩度Ｓiの類似度は、単純に差分を計算する。明度の類似度Ｌiは、比較する色の両方が暗い場合は単純に差分を計算する。このとき、どちらか一方でも明るい場合すなわち明度が所定値以上の場合は、それらの明度差が大きいときは負の値になるように計算する。
【００４５】
具体的には以下のようにして求める。
（１）色相の類似度Ｈi：
i)Ｋi、Ｃjが同じ色グループの場合、Ｈi＝１．０  …（５ａ）
ii)Ｋi、Ｃjが異なる色グループの場合、
ａ．Ｋi、Ｃjの片方のみ無彩色
Ｌmax＞０．５（Ｋi、Ｃjの少なくとも一方が明るい色）のとき、
Ｈi＝−０．５    …（５ｂ）
Ｌmax≦０．５（Ｋi、Ｃjの両方とも暗い色）のとき、
Ｈi＝−０．２５  …（５ｃ）
ｂ．Ｋi、Ｃj両方が無彩色
Ｌmax＞０．５のとき、Ｈi＝−０．２５  …（５ｄ）
Ｌmax≦０．５のとき、Ｈi＝０．０      …（５ｅ）
ｃ．Ｋi、Ｃjの両方が有彩色
Ｈ0＝色相差／１８０×（２．６６６６×色相差／１８０−４．６６６６）＋１．０  …（５ｆ）
上式（５ｆ）によりＨ0を計算した後、高い方の明度Ｌmax、Ｈ0の値に基づいて、以下のように類似度Ｈiを決定する；
Ｌmax≦０．５のとき、Ｈ＝Ｈ0  …（５ｇ）
Ｌmax＞０．５のとき、Ｈ0＞０．０なら、Ｈi＝Ｈ0×０．７５  …（５ｈ）
Ｈ0≦０．０なら、Ｈi＝Ｈ0×１．２５  …（５ｉ）
（２）彩度の類似度Ｓi：
Ｓi＝１．０−２．０×（Ｓmax−Ｓmin）  …（６）
但し、Ｓmax＝ＳkiとＳCjの大きい方の値
Ｓmin＝ＳkiとＳCjの小さい方の値
（３）明度の類似度Ｌi：
Ｌmax＞０．５５（Ｋi、Ｃjの少なくとも一方が明るい色）のとき、
Ｌi＝１．０−２．０×（Ｌmax−Ｌmin）  …（７ａ）
Ｌmax≦０．５５（Ｋi、Ｃjの両方が暗い色）のとき、
Ｌi＝１．０−（Ｌmax−Ｌmin）          …（７ｂ）
但し、Ｌmax＝ＬkiとＬCjの大きい方の値
Ｌmin＝ＬkiとＬCjの小さい方の値
【００４６】
以上のようにして色相、彩度および明度の類似度が計算されると、それぞれの類似度の重みＷH、ＷS、ＷLを考慮し、色特徴Ｋiに対する類似度Ｄiを計算する。
Ｄi＝Ｈi×ＷH＋Ｓi×ＷS＋Ｌi×ＷL  …（８）
【００４７】
このときの類似度の重みＷH、ＷL、ＷSの設定値の一例を図１２に示す。この類似度の重みの設定は、前述の比較検索処理のステップＳ４０２で行われる。図に示すように重みの設定値は、キー画像と比較対象画像が、有彩色であるか無彩色であるかにより場合分けされている。これは、明度、彩度が低い場合は、色相の違いはさほど重要ではなく、類似性に対して影響が少ないという考えに基づいている。すなわち、両画像の色グループがともに有彩色の場合は色相に重みをつけ、両画像の色グループがともに無彩色の場合は明度及び彩度に重みをつけ、両画像の色グループが有彩色と無彩色の場合は彩度に重みをつけるように、各類似度の重みを設定している。このように、比較する色に応じて、色相、彩度および明度に対する類似度を計算する際に、それぞれに対して重みを加えることにより、結果として人間の視覚判断により近い類似度が得られる。
【００４８】
上述の方法で、キー画像Ｋの特徴色の１つＫiと、比較対象画像Ｃの全特徴色Ｃj(j=1,2,…m)との間で色特徴の類似度Ｄiが得られると、その中で類似度の絶対値が最大となる類似度を選択し、その値をその特徴色Ｋiの類似度Ｄi'とする。同様に、全てのキー画像Ｋの色特徴Ｋi(i=1,2,…n)について類似度Ｄi'を求め、この類似度Ｄi'と占有率Ｒkiとを乗算したものを求め、全ての色特徴Ｋiについて合計したものをキー画像Ｋと比較対象画像Ｃとの間の類似度Ｄとする。すなわち、キー画像Ｋと比較対象画像Ｃとの間の類似度Ｄは次式で計算される。
類似度Ｄ＝Ｄ1'×Ｒk1＋Ｄ2'×Ｒk2＋・・・＋Ｄn'×Ｒkn  …（９）
【００４９】
以上のようにして、本システムでは、画像から色特徴を抽出する際に、色を所定のグループに分類し、そのグループ毎に平均色と、その平均色が画像に占める割合とを求め、これらを画像の特徴色として抽出するため、画像の色に関する特徴をより正確に表した色特徴を抽出することができる。また、このように、抽出された色特徴に基づいて、画像間の比較を行うことにより類似性の判断において画像の比較が高い精度で行える。
【００５０】
なお、本実施形態においては、色特徴の要素の１つとして色グループの平均色を用いたが、色グループの平均色に限らず、色グループ毎に定義された色グループを代表する色（以下、「代表色」という。）であれば、これを用いてもよい。例えば、色グループ内で最も出現頻度の高い画素の色をその色グループの代表色とし、これを用いてもよい。また、色グループ名が示す色を上記平均色の代わりに用いてもよい。
【００５１】
【発明の効果】
本発明の第１の画像特徴比較装置によれば、画像の色特徴を、画像に含まれる色を色グループ毎に分類し、色グループの平均色または代表色と、その色の画像に占める割合とを求めることにより抽出する。これにより、画像全体の色に関する特徴をより正確に保持した色特徴を抽出することができる。
【００５２】
また、このような色特徴を用いて画像間の類似性の判断を行い、類似画像の検索を行うことにより、より正確に類似画像の検索が行える。
【００５３】
また、画像間の類似度を求める際に、占有率に基づいて色グループの平均色または代表色に対して重み付けを行い、重み付けられた値を用いて類似度の計算を行うため、より人の視覚判断に近い画像比較が可能となる。
【００５４】
また、画像間の類似度を求める際に、色要素の間で重み付けを行い、重み付けられた値を用いて類似度の計算を行うため、より人の視覚判断に近い画像比較が可能となる。
【００５５】
また、色要素として、色相、彩度および明度を用いることにより、より人の視覚判断に近い画像比較が可能となる。
【図面の簡単な説明】
【図１】  本実施形態の画像特徴量比較装置の構成の概略を示す図。
【図２】  制御装置を中心としたブロック図。
【図３】  画像データベースの構成図。
【図４】  ＨＳＬ色空間を説明した図。
【図５】  色グループ分類テーブルの具体例を示す図。
【図６】  画像特徴量比較装置のメインのフローチャート。
【図７】  データ入力または設定等の画面の表示例を示した図。
【図８】  画像特徴量比較装置における色特徴抽出処理のフローチャート。
【図９】  色特徴の計算処理のフローチャート。
【図１０】  画像特徴量比較装置における色特徴比較処理のフローチャート。
【図１１】  キー画像と比較対象画像とを色特徴により比較している様子を説明した図。
【図１２】  類似度を計算する際の色相、明度および彩度の重みの設定値の一例を示した図。
【符号の説明】
１…制御装置、  ２…ディスプレイ、  ３…キーボード、  ４…マウス、  ５ａ…フロッピーディスク、  ５ｂ…フロッピーディスク装置、  ６…ハードディスク、  ７…プリンタ、  ８…スキャナ、  ９ａ…ＣＤ−ＲＯＭ、  ９ｂ…ＣＤ−ＲＯＭ装置、  １０…スピーカ、  １１…マイク、  ２１…初期設定画面、  ２３〜２５…選択用アイコン、  ２９，３０…設定用画面、  ５０…画像データベース、  ５５…色グループ分類テーブル、  ２０１…ＣＰＵ、  ２０２…クロック、  ２０３…ＲＯＭ、  ２０４…ＲＡＭ。
【図１】
0003747589.tif 000004
【図２】
0003747589.tif 000005
【図３】
0003747589.tif 000006
【図４】
0003747589.tif 000007
【図５】
0003747589.tif 000008
【図６】
0003747589.tif 000009
【図７】
0003747589.tif 000010
【図８】
0003747589.tif 000011
【図９】
0003747589.tif 000012
【図１０】
0003747589.tif 000013
【図１１】
0003747589.tif 000014
【図１２】
0003747589.tif 000015