(57)【特許請求の範囲】
【請求項１】
複数の検索対象画像と、基準画像との比較を行う画像比較装置であって、
複数の特徴量を、前記検索対象画像及び前記基準画像について求める特徴量算出手段と、
前記基準画像の前記複数の特徴量から、前記複数の特徴量の各々についての重み付けを設定する重み付け設定手段と、
前記基準画像に対する前記検索対象画像の類似度を、前記複数の特徴量ごとに求める類似度算出手段と、
前記類似度及び前記重み付けから、前記基準画像に対する前記検索対象画像の総合類似度を求める総合類似度算出手段とを備え、
前記重み付け設定手段は、前記複数の特徴量のいずれもが所定値よりも低い場合において、前記重み付けをいずれの前記複数の特徴量に対しても等しく設定する、画像比較装置。
【請求項２】
前記総合類似度と所定のしきい値とを比較して、前記基準画像に類似した類似画像を前記検索対象画像から求める比較手段
を更に備える、請求項１記載の画像比較装置。
【請求項３】
前記重み付け設定手段によって設定された前記重み付けを表示する重み付け表示手段と、
前記重み付けを外部から修正する重み付け修正手段と
を更に備える、請求項１または２に記載の画像比較装置。
【請求項４】
コンピュータにより、複数の検索対象画像と、基準画像との比較を行う画像比較方法であって、
（ａ）前記コンピュータが、複数の特徴量を、前記検索対象画像及び前記基準画像について求め、特徴量格納部に保存する工程と、
（ｂ）前記コンピュータが、前記基準画像の前記複数の特徴量を前記特徴量格納部からロードし、前記複数の特徴量の各々についての重み付けを設定する工程と、
（ｃ）前記コンピュータが、前記基準画像に対する前記検索対象画像の類似度を、前記複数の特徴量ごとに求める工程と、
（ｄ）前記コンピュータが、前記類似度及び前記重み付けから、前記基準画像に対する前記検索対象画像の総合類似度を求める工程とを備え、
前記工程（ｂ）において、前記コンピュータは、前記複数の特徴量のいずれもが所定値よりも低い場合には、前記重み付けをいずれの前記複数の特徴量に対しても等しく設定する、画像比較方法。
【請求項５】
（ｅ）前記コンピュータが、前記総合類似度と所定のしきい値とを比較して、前記基準画像に類似した類似画像を前記検索対象画像から求める工程
を更に備える、請求項４記載の画像比較方法。
【請求項６】
（ｆ）前記コンピュータが、前記工程（ｂ）によって設定された前記重み付けを表示部に表示する工程と、
（ｇ）前記コンピュータが、前記重み付けに対するユーザからの設定変更を受け付ける工程とを、
前記工程（ｂ）と工程（ｄ）の間で更に備える、請求項４または５に記載の画像比較方法。
【請求項７】
コンピュータに、複数の検索対象画像と、基準画像との比較を行わせるプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記プログラムは、前記コンピュータに、
（ａ）複数の特徴量を、前記検索対象画像及び前記基準画像について求め、特徴量格納部に保存する工程と、
（ｂ）前記基準画像の前記複数の特徴量を前記特徴量格納部からロードし、前記複数の特徴量の各々についての重み付けを設定する工程と、
（ｃ）前記基準画像に対する前記検索対象画像の類似度を、前記複数の特徴量ごとに求める工程と、
（ｄ）前記類似度及び前記重み付けから、前記基準画像に対する前記検索対象画像の総合類似度を求める工程とを実行させ、
前記工程（ｂ）において、前記プログラムは、前記コンピュータに、前記複数の特徴量のいずれもが所定値よりも低い場合には、前記重み付けをいずれの前記複数の特徴量に対しても等しく設定させる、
コンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、一の画像と他の画像との比較を行う技術に関し、特に複数の検索対象の画像の中から特定の画像（以下「キー画像」という）と類似する画像を検索する技術に関する。
【０００２】
【従来の技術】
近年、情報処理分野の発展はめざましく、特にパーソナルコンピュータ等の性能の向上により、ビジネス分野や特定用途に限らず、一般のユーザーやコンシューマーにおいても、画像データベースや電子ファイリングの技術が普及している。例えば、画像や文書を入力機器で取り込んで、キーワード等の付加情報と共に蓄積・管理を行い、必要に応じて出力装置によって印刷することが行われている。
【０００３】
しかし、大量の画像データベース内において、画像を検索しようとする場合、画像に適切なキーワード等の付加情報が付加されていないと迅速性に劣り、実用上不便である。
【０００４】
かかる画像の検索において、複数の画像からキー画像に類似する画像を検索する技術として、画像の特徴量を比較する方法を採用するものがある。例えば色やテクスチャの特徴量として、それぞれ彩度、エッジの強さを求め、その値がキー画像と近い画像を複数の画像から検索される。かかる技術については、例えば Exculibur社の検索ソフトウエアであるVisual RetrievalWareや、Virage社の検索ソフトウエアであるVIR Image Engineが公知である。
【０００５】
【発明が解決しようとする課題】
しかし、これらの公知の類似画像検索技術においては、各特徴量についての重み付け（以下「ウェイト」という）として、固定されたデフォルト値あるいはユーザーが設定した値を採用し、このウェイトに基づいて比較を行っていた。よって、ある特徴量についてウェイトを高めたり低くした検索を行った後、満足した検索結果が得られなければ、更に他の特徴量のウェイトを増加または減少させて再度の検索が必要となる。
【０００６】
このため、ユーザーが所望の画像を検索するには、キー画像のどの特徴量に着目して検索すべきか（即ちどの特徴量にウェイトを置くべきか）を予め知っておくことが望ましい。
【０００７】
本願は上記の事情に鑑み、キー画像の特徴量のウェイトを自動的に設定し、ユーザーの検索時の操作性を高める技術を提供するものである。
【０００８】
【課題を解決するための手段】
この発明のうち請求項１にかかるものは、複数の検索対象画像と、基準画像との比較を行う画像比較装置であって、複数の特徴量を、前記検索対象画像及び前記基準画像について求める特徴量算出手段と、前記基準画像の前記複数の特徴量から、前記複数の特徴量の各々についての重み付けを設定する重み付け設定手段と、前記基準画像に対する前記検索対象画像の類似度を、前記複数の特徴量ごとに求める類似度算出手段と、前記類似度及び前記重み付けから、前記基準画像に対する前記検索対象画像の総合類似度を求める総合類似度算出手段とを備え、前記重み付け設定手段は、前記複数の特徴量のいずれもが所定値よりも低い場合において、前記重み付けをいずれの前記複数の特徴量に対しても等しく設定する。
【０００９】
この発明のうち請求項２にかかるものは、請求項１記載の画像比較装置であって、前記総合類似度と所定のしきい値とを比較して、前記基準画像に類似した類似画像を前記検索対象画像から求める比較手段を更に備える。
【００１１】
この発明のうち請求項３にかかるものは、請求項１または２に記載の画像比較装置であって、前記重み付け設定手段によって設定された前記重み付けを表示する重み付け表示手段と、前記重み付けを外部から修正する重み付け修正手段とを更に備える。
【００１２】
この発明のうち請求項４にかかるものは、コンピュータにより、複数の検索対象画像と、基準画像との比較を行う画像比較方法であって、（ａ）前記コンピュータが、複数の特徴量を、前記検索対象画像及び前記基準画像について求め、特徴量格納部に保存する工程と、（ｂ）前記コンピュータが、前記基準画像の前記複数の特徴量を前記特徴量格納部からロードし、前記複数の特徴量の各々についての重み付けを設定する工程と、（ｃ）前記コンピュータが、前記基準画像に対する類似度を、前記複数の特徴量ごとに求める工程と、（ｄ）前記コンピュータが、前記類似度及び前記重み付けから、前記基準画像に対する前記検索対象画像の総合類似度を求める工程とを備え、前記工程（ｂ）において、前記コンピュータは、前記複数の特徴量のいずれもが所定値よりも低い場合には、前記重み付けをいずれの前記複数の特徴量に対しても等しく設定する。
【００１３】
この発明のうち請求項５にかかるものは、請求項４に記載の画像比較方法であって、（ｅ）前記コンピュータが、前記総合類似度と所定のしきい値とを比較して、前記基準画像に類似した類似画像を前記検索対象画像から求める工程を更に備える。
【００１５】
この発明のうち請求項６にかかるものは、請求項４または５に記載の画像比較方法であって、（ｆ）前記コンピュータが、前記工程（ｂ）によって設定された前記重み付けを表示部に表示する工程と、（ｇ）前記コンピュータが、前記重み付けに対するユーザからの設定変更を受け付ける工程とを、前記工程（ｂ）と工程（ｄ）の間で更に備える。
【００１６】
この発明のうち請求項７にかかるものは、コンピュータに、複数の検索対象画像と、基準画像との比較を行わせるプログラムを記録したコンピュータ読み取り可能な記録媒体であって、前記プログラムは、前記コンピュータに、（ａ）複数の特徴量を、前記検索対象画像及び前記基準画像について求め、特徴量格納部に保存する工程と、（ｂ）前記基準画像の前記複数の特徴量を前記特徴量格納部からロードし、前記複数の特徴量の各々についての重み付けを設定する工程と、（ｃ）前記基準画像に対する前記検索対象画像の類似度を、前記複数の特徴量ごとに求める工程と、（ｄ）前記類似度及び前記重み付けから、前記基準画像に対する前記検索対象画像の総合類似度を求める工程とを実行させ、前記工程（ｂ）において、前記プログラムは、前記コンピュータに、前記複数の特徴量のいずれもが所定値よりも低い場合には、前記重み付けをいずれの前記複数の特徴量に対しても等しく設定させる。
【００１８】
【発明の実施の形態】
図１はこの発明のある実施の形態である、類似画像検出システムを実現することができる構成を示す概念図である。
【００１９】
当該システムは、ＣＰＵを中心として構成されてシステム全体を制御するコンピュータ１と、文字等を含めた画像を表示するディスプレイ２と、指示や操作を入力するキーボード３及びマウス４と、データが保存される媒体であるフレキシブルディスクをドライブするフレキシブルディスクドライバ５と、ハードディスクドライバ６と、画像データあるいは画像を編成して得られた図面などを出力するプリンタ７と、画像データを取り込むスキャナー８及びデータが保存される媒体であるＣＤ−ＲＯＭをドライブするＣＤ−ＲＯＭドライバ９と、音声を含めた音響を出力するスピーカー１０と、音響を入力するマイクロフォン１１とを備えている。これらはコンピュータ１を中心として相互に接続されており、データの授受が行われる。
【００２０】
図２はコンピュータ１の構成と、その周辺機器２〜１１との接続の概略を示すブロック図である。コンピュータ１は例えばインテル社製の品番ｉ８０４８６ＤＸ等のＣＰＵ２０１、ＣＰＵ２０１及び後述する種々の制御回路のクロック信号を供給するクロック発生回路２０２と、データバス２２０とを備えている。更にいずれもデータバス２２０に接続され、本システムを制御するプログラム等が格納されるＲＯＭ２０３、データやプログラムを記憶するＲＡＭ２０４、ディスプレイ２の動作を制御する表示制御回路２０５、キーボード３からの入力の転送を制御するキーボード制御回路２０６、マウス４からの入力の転送を制御するマウス制御回路２０７、フレキシブルディスクドライバ５の動作を制御するフレキシブルディスクドライバ制御回路２０８、ハードディスクドライバ６の動作を制御するハードディスクドライバ制御回路２０９、プリンタ７への出力を制御するプリンタ制御回路２１０、スキャナー８の動作を制御するスキャナー制御回路２１１、ＣＤ−ＲＯＭドライバ９の動作を制御するＣＤ−ＲＯＭドライバ制御回路２１２、スピーカー１０への出力を制御するスピーカー制御回路２１３、マイクロフォン１１からの入力を制御するマイクロフォン制御回路２１４も備えられている。更に、拡張ボードを接続するための拡張スロット２１５もデータバス２２０に接続されて設けられている。拡張スロット２１５にＳＣＳＩＩボードを接続し、これを介してフレキシブルディスクドライバ５、ハードディスクドライバ６、スキャナー８、ＣＤ−ＲＯＭドライバ９を接続することもできる。
【００２１】
検索対象となる複数の画像や、キー画像はフレキシブルディスクや、ハードディスクに格納されている。あるいは更にＭＯ媒体等の情報記憶装置を採用し、これに画像を格納してもよい。勿論、新たにスキャナー８や、ＣＤ−ＲＯＭから画像を取り込んで、これらの媒体に格納することもできるし、図示されないデジタルカメラ等を採用して画像を取り込むことができる。
【００２２】
図３は、図１及び図２で示されたシステムにおける情報処理プログラムのメインルーチンを示すフローチャートである。本プログラムは、この実施の形態において説明される類似画像検索に関係の無いステップを含んでいても良い。
【００２３】
ステップＳ１において初期設定が行われる。具体的には例えば情報処理に必要なフラグの初期化、画面表示の初期化（例えば情報処理の種類を示すメニューを表示する）等が挙げられる。その後ステップＳ２へ進み、どのような情報処理を行うかのメニューを選択する入力を待つ。選択が行われなければステップＳ２は繰り返し実行される。
【００２４】
入力された選択に応じて、ここでは３つの経路が例示されている。経路＃１は画像の特徴量を算出する処理に進み、経路＃２は類似画像を検索する処理に進み、経路＃３はその他の情報処理に進む。画像の特徴量の算出という情報処理が選択された場合には、経路＃１を経由してステップＳ３に進み、特徴量の算出が行われる。類似画像の検索という情報処理が選択された場合には、経路＃２を経由してステップＳ４に進み、類似画像の検索が行われる。その他の情報処理が選択された場合には、経路＃３を経由してステップＳ５に進み、当該情報処理が行われる。そして、いずれの経路＃１〜＃３を経由する場合もステップＳ６でその他の情報処理が行われる。上述のように、ステップＳ５，Ｓ６はこの実施の形態において説明される類似画像検索に関係の無い処理であっても良い。
【００２５】
図４は、コンピュータ１が実現する機能の概念を示すブロック図である。コンピュータ１を用いることなく、この図でブロックとして示される機能を発揮する装置を用いても本実施の形態を実現することができるのはいうまでもない。
【００２６】
データ格納部Ｖ０は画像データを格納する画像データ格納部Ｖ１と、画像の特徴量を格納する特徴量格納部Ｖ２とを備えており、画像と当該画像から得られる特徴量とは、互いに対応つけて格納される。データ格納部Ｖ０は例えばフレキシブルディスクドライバ５及びハードディスクドライバ６により実現できる。特徴量算出部Ｖ３は、画像データ格納部Ｖ１から画像データを得てステップＳ３の処理を実行する。類似画像検索部Ｖ４は、画像を指定し、この画像についての画像データ及びその特徴量をデータ格納部Ｖ０から得てステップＳ４の処理を実行する。特徴量算出部Ｖ３、類似画像検索部Ｖ４は、いずれもコンピュータ１の機能により実現することができる。
【００２７】
図５はステップＳ３の詳細を示すフローチャートである。まずステップＳ３０１において画像データをロードする。そしてロードされた画像データについてステップＳ３０２においてサイズの正規化を行う。その後、ステップＳ３の中心となる特徴量の計算をステップＳ３０３で行う。この特徴量はステップＳ３０４において保存される。
【００２８】
図６は機能の概念を示すブロックである特徴量算出部Ｖ３の詳細を示すブロック図である。画像データロード部Ｖ３１、画像サイズ正規化部Ｖ３２、特徴量計算部Ｖ３３は、それぞれステップＳ３０１，Ｓ３０２，Ｓ３０３を実行する。ステップＳ３０４は図４に示されたデータ格納部Ｖ０によって実行される。
【００２９】
ステップＳ３０３において計算される特徴量としては、例えば色の特徴量、テクスチャの特徴が公知である。色の特徴量としては彩度の平均値Ｃが例示できる。彩度の平均値Ｃは画像データから、その示す画像の画素のＲＧＢ値をＨＳＶ値に変換し、彩度のヒストグラムを求めれば計算できる。平均値Ｃは一般に０〜１の間の値に正規化される。また、テクスチャの特徴量としては、スペクトラム画像のピーク値Ｐや、エッジの強さＥを挙げることができる。スペクトラム画像のピーク値Ｐは、テクスチャの周期性の強さに対応し、画像データに対して離散的フーリエ変換を施して得られるスペクトラム画像のピークとして求められる。ピーク値Ｐは、例えば０〜２５５の間の値として求められる。またエッジの強さＥは、画像をモノクローム化し、各画素において近傍の画素との差分の総和を計算して求める。エッジの強さＥは一般に０〜１の間の値に正規化される。
【００３０】
図７はステップＳ４の詳細を示すフローチャートであり、図８は類似画像検索部Ｖ４の詳細と、その周辺のブロックとの接続とを示すブロック図である。類似画像検索部Ｖ４は、ウェイト設定部Ｖ４１と、類似度算出部Ｖ４２と、総合類似度算出部Ｖ４３と、比較部Ｖ４４とを備えている。ウェイト設定部Ｖ４１は、例えばディスプレイ２で実現できる表示部Ｖ５、キーボード３及びマウス４で実現できる入力部Ｖ６、並びにデータ格納部Ｖ０と接続されたキー画像特徴量入力部Ｖ４１ａと、データ格納部Ｖ０に接続されたウェイト算出部Ｖ４１ｂとから構成されている。また比較部Ｖ４４には総合類似度算出部から出力される総合類似度Ｒａ（後に詳述する）についての比較基準となるしきい値ＴＨが入力される。しきい値ＴＨは例えばデータ格納部Ｖ０に記憶させておくことができる。
【００３１】
まずステップＳ４０１においてキー画像を指定する。これは入力部Ｖ６に対してユーザーが操作することにより、キー画像特徴量入力部Ｖ４１ａにキー画像指定命令Ａ１をデータ格納部Ｖ０に与えさせることで実現できる。キー画像の選択に際し、表示部Ｖ５に複数の画像を表示させ、ユーザーがこれらの画像の中から指定する手順をとってもよい。その場合にはキー画像指定命令Ａ１がデータ格納部Ｖ０に与えられる前に、予めデータ格納部Ｖ０から複数の画像の、例えば縮小画像等のカタログ表示を表示部Ｖ５に行わせることも望ましい態様の一つである。
【００３２】
次にステップＳ４０２において指定されたキー画像についての特徴量がロードされ、更にステップＳ４０３においてキー画像についての特徴量から各特徴量に対するウェイトが算出される。これはデータ格納部Ｖ０からウェイト算出部Ｖ４１ｂへとキー画像についての特徴量Ａ２が入力され、ウェイト算出部Ｖ４１ｂが例えば色のウェイトＷｃとテクスチャのウェイトＷｔとを出力することで実現できる。ステップＳ４０２を行うことに鑑み、図３で示されたフローチャートにおいてステップＳ４の実行に先立ち、予めステップＳ３を実行しておくことが望ましい。
【００３３】
例えばキー画像についての特徴量Ａ２が彩度の平均値Ｃ0 、スペクトラム画像のピーク値Ｐ0 、エッジの強さＥ0 で構成されていた場合、色のウェイトＷｃとテクスチャのウェイトＷｔとは、例えばＷｃ＝１＋Ｋｃ・Ｃ0 ，Ｗｔ＝１＋Ｋｐ・Ｐ0 ＋Ｋｅ・Ｅ0 として決定される。従って、キー画像の彩度の平均値Ｃ0 が大きいほど色のウェイトＷｃは大きく、キー画像のスペクトラム画像のピーク値Ｐ0 、エッジの強さＥ0 が大きいほどテクスチャのウェイトＷｔは大きく設定される。つまりウェイトの比Ｗｃ／Ｗｔを採れば、テクスチャの周期性やエッジの強さはさほど強くないが彩度が高いキー画像では大きくなり、逆に彩度が高くないがテクスチャの周期性やエッジの強さが強いキー画像では小さくなる。係数Ｋｃ，Ｋｐ，Ｋｅは適宜設定され、特徴量の値のダイナミックレンジを調整する。
【００３４】
次にステップＳ４０４に進み、ウェイトの表示が行われる。これを視認したユーザーはそのウェイトを採用するか、あるいはこれを参考にして任意の値に設定し直すかの選択の自由がある。これはウェイトＷｃ，Ｗｔが表示部Ｖ５に伝えられ、入力部Ｖ６によってウェイトＷｃ，Ｗｔの了承あるいは設定変更を行うことで実現できる。
【００３５】
次にステップＳ４０５に進み、検索対象となる画像を格納している記憶領域のレコードポインタを先頭に移動させる。これ以降、検索対象の画像について逐次に類似度を求め、キー画像との類否を調べるのである。これは図８で言えば、データ格納部Ｖ０におけるレコードポインタの初期化に相当する。
【００３６】
次にステップＳ４０６において検索対象の画像の特徴量をロードする。これはデータ格納部Ｖ０から、検索対象の画像の特徴量Ａ３を類似度算出部Ｖ４２に入力することで実現できる。そしてステップＳ４０７において、キー画像の特徴量Ａ２と、検索対象の画像の特徴量Ａ３とから類似度を算出する。このため、類似度算出部Ｖ４２にはキー画像の特徴量Ａ２も入力される。
【００３７】
類似度は公知の手法により、例えば色の類似度Ｒｃとテクスチャの類似度Ｒｔとが、それぞれ別個に求められる。色の類似度Ｒｃは例えばキー画像の彩度の平均値Ｃ0 と検索対象の画像の彩度の平均値Ｃj （ｊ＝１，２，…）とから求められ、テクスチャの類似度Ｒｔは例えばキー画像のスペクトラム画像のピーク値Ｐ0 、エッジの強さＥ0 と検索対象の画像のスペクトラム画像のピーク値Ｐj 、エッジの強さＥj とから求められる。
【００３８】
ステップＳ４０８に進み、総合類似度算出が行われる。総合類似度とは、色の類似度、テクスチャの類似度など、複数の類似度に基づいて得られる単一の指標であり、その際にはステップＳ４０３で求められたウェイトが考慮される。即ち、ウェイトの高い類似度ほど総合類似度に対する寄与率は高い。例えば総合類似度は、Ｒａ＝Σ（Ｗｋ・Ｒｋ）／ΣＷｋとして定義される。ここでｋは類似度の種類を表し、Ｗｋはキー画像についての第ｋの特徴量についてのウェイトを、Ｒｋはキー画像と検索対象の画像との第ｋの特徴量についての類似度を表し、Σはパラメタｋについての総和を表している。
【００３９】
これは総合類似度算出部Ｖ４３において色のウェイトＷｃ及びテクスチャのウェイトＷｔ、並びに色の類似度Ｒｃとテクスチャの類似度Ｒｔから、総合類似度Ｒａを（ＷｃＲｃ＋ＷｔＲｔ）／（Ｗｃ＋Ｗｔ）として求めることで実現できる。
【００４０】
ステップＳ４０９においては総合類似度が所定のしきい値よりも大きいか否かの判断を行い、大きい場合にはキー画像と検索対象の画像とが類似していると判断してステップＳ４１０において検索対象の画像を表示する。これはしきい値ＴＨと総合類似度Ｒａとを比較部Ｖ４４が比較し、Ｒａ＞ＴＨの場合に表示命令Ｄ１を表示部Ｖ５に与えて実現することができる。但し、図８では繁雑を避けるため、画像データがデータ格納部Ｖ０から表示部Ｖ５へと伝達される経路は省略している。
【００４１】
ステップＳ４０９において総合類似度が所定のしきい値以下であれば、ある３いはステップＳ４１０が実行されれば、ステップＳ４１１へ進み次に検索対象となる画像が有るか否かが判断され、有ればステップＳ４１２においてレコードポインタをインクリメントする。これはしきい値ＴＨと総合類似度Ｒａとを比較部Ｖ４４が比較し、Ｒａ≦ＴＨの場合、あるいは表示命令Ｄ１を表示部Ｖ５に与えた場合に、検索命令Ｄ２をデータ格納部Ｖ０に与え、データ格納部Ｖ０から新たな画像データについての特徴量Ａ３を類似度算出部Ｖ４２に入力させることで実現できる。
【００４２】
ステップＳ４１１でもはや全ての検索対象の画像についての検索が終了していればステップＳ４の処理は終了する。
【００４３】
以上のようにして本発明では、キー画像の特徴量に基いて特徴量のウェイトがキー画像に固有に求められる一方、検索対象の画像毎にキー画像との類似度が特徴量毎に求められる。そしてキー画像の特徴量に固有のウェイトと、検索対象の画像のキー画像に対する特徴量の類似度とに基づいて、総合類似度が求められる。この故、ユーザーがウェイトを試行錯誤で設定する必要がなく、少ない検索回数で所望の類似画像を検索することができる。
【００４４】
上記説明において、ステップＳ４０３は省略してウェイト設定を全く自動的に行うこともでき、あるいはステップＳ４０６以下に進む前にしきい値をユーザーが設定できるステップを追加してもよい。
【００４５】
また、ウエイトに関しては以下のように設定してもよい。即ち、
Ｗｃ＝Ｋｃ・Ｃ0                 （Ｋｃ・Ｃ0 ＞１），
Ｗｃ＝１                        （Ｋｃ・Ｃ0 ＜１），
Ｗｔ＝Ｋｐ・Ｐ0 ＋Ｋｅ・Ｅ0     （Ｋｐ・Ｐ0 ＋Ｋｅ・Ｅ0 ＞１），
Ｗｔ＝１                        （Ｋｐ・Ｐ0 ＋Ｋｅ・Ｅ0 ＜１）
である。
【００４６】
上記のように設定すれば、ある程度特徴量が大きい場合に限り重み付けを行う一方、いずれの特徴量Ｃ0 ，Ｐ0 ，Ｅ0 も小さい場合には、Ｗｃ＝Ｗｔ＝１とし、ウエイト同士に差を生じさせない。よって特徴量が小さく画像の特徴量が画像の特徴を表しているとは言えない場合において、意味のない重み付けをすることがなく、ひいては意図しない画像が検索されるという可能性を回避することもできる。
【００４７】
また、上記実施の形態では、総合類似度と所定のしきい値とを比較して画像を検索したが、総合類似度の高い画像から順にすべての画像を表示してもよい。図９はかかる動作を示すフローチャートである。図７に示されたフローチャートと比較して、ステップＳ４０９，Ｓ４１０の代わりにステップＳ４１３を設け、ステップＳ４１１において「ＮＯ」と判断された場合に実行されるステップＳ４１４が追加されている。
【００４８】
ステップＳ４１３は総合類似度を格納する処理を行う。よってステップＳ４１１において「ＮＯ」と判断されるまでに、ステップＳ４０８で求められる総合類似度が検索対象の画像の全てについて格納される。ステップＳ４１４は検索対象の画像を総合類似度順に、例えば総合類似度のより高いものを優先的に表示する処理を行う。
【００４９】
図１０は図９に示されたフローチャートを実現するための機能を示すブロック図である。類似画像検索部Ｖ４はステップＳ４１３を実行するためにデータ格納部Ｖ０に総合類似度を与える。データ格納部Ｖ０は、総合類似度を、その求める基礎となった特徴量を有する画像データと対応付けて格納する。総合類似度は、フレキシブルディスクドライバ５及びハードディスクドライバ６で実現できるデータ格納部Ｖ０以外に、例えばＲＡＭ２０４に格納することもできる。
【００５０】
また類似画像検索部Ｖ４はステップＳ４１４を実行するために、表示すべき画像を指定する代わりに、総合類似度を指定する。データ格納部Ｖ０は指定された総合類似度に対応する画像データを表示部Ｖ５における表示に供する。
【００５１】
図１１は図１０に示された類似画像検索部Ｖ４の詳細と、その周辺のブロックとの接続とを示すブロック図である。図８に示された構成に対し、比較部Ｖ４４を総合類似度指定部Ｖ４５で置換した構成を有している。総合類似度指定部Ｖ４５は総合類似度を指定する命令Ｄ３をデータ格納部Ｖ０に与える。この際、総合類似度指定部Ｖ４５自身が例えばＲＡＭ２０４等において予め検索対象の画像の全てについての総合類似度を格納しておき、これを大きい方から順に並べ替えて順次に命令Ｄ３を出力することもできる。あるいはまた、所定のステップで順次減少する総合類似度を命令Ｄ３として出力し、これに最も近い総合類似度を有する画像データをデータ格納部Ｖ０から引き出しても良い。いずれの場合も対応する画像データを表示させるために表示命令Ｄ１が表示部Ｖ５へと与えられる。
【００５２】
また、表示される検索対象の画像は所定個数に限ってもよいし、全てを表示しても良い。ステップＳ４１４の処理のように、ある指標に基づいて画像データを並び替えて表示させる処理は公知の技術であるので、その詳細はここでは示していない。
【００５３】
なお、上記説明において示されたフローチャートは、ＲＯＭ２０３に記憶されているプログラムに基づいてコンピュータ１が各機能を果たすことによって実現されるが、フレキシブルディスクなどの記録媒体に記録されたプログラムがフレキシブルディスクドライバ５を介してコンピュータ１に読み込まれ、コンピュータ１が各機能を果たすことによって実現されてもよい。更に、記録媒体に記録されたプログラムは、上記フローチャートの全てをコンピュータに実現させるものではなく、その一部を実現させるプログラムであってもよい。既にコンピュータ１に読み込まれたプログラムと連携して動作しても上記フローチャートは実現できるからである。
【００５４】
【発明の効果】
この発明のうち請求項１にかかる画像比較装置及び請求項４にかかる画像比較方法によれば、基準画像の特徴量に基いて特徴量の重み付けが基準画像に固有に求められる一方、検索対象画像毎に基準画像との類似度が特徴量毎に求められる。よって基準画像の特徴量に固有の重み付けと、検索対象画像の基準画像に対する特徴量の類似度とに基づいて、総合類似度が求められるので、ユーザーが重み付けを試行錯誤で設定する必要がなく、基準画像と検索対象画像の比較を行うことができる。
また、特徴量に際だった特徴が無い場合には全ての特徴量について均等に検索することができる。
【００５５】
この発明のうち請求項２にかかる画像比較装置及び請求項５にかかる画像比較方法によれば、少ない検索回数で所望の類似画像を検索することができる。
【００５７】
この発明のうち請求項３にかかる画像比較装置及び請求項６にかかる画像比較方法によれば、自動的に設定された重み付けを参考にしつつも、ユーザーが重み付けを改めて設定することができるので、検索条件の自由度が増す。
【００５８】
この発明のうち請求項７にかかる記録媒体によれば、コンピュータによって、基準画像の特徴量に基いて特徴量の重み付けが基準画像に固有に求められる一方、検索対象画像毎に基準画像との類似度が特徴量毎に求められる。したがって、コンピュータによって、基準画像の特徴量に固有の重み付けと、検索対象画像の基準画像に対する特徴量の類似度とに基づいて、総合類似度が求められるので、ユーザーが重み付けを試行錯誤で設定する必要がなく、画像の類否の効率的な決定に資することができる。
また、特徴量に際だった特徴が無い場合には、コンピュータに、全ての特徴量について均等に検索させることができる。
【図面の簡単な説明】
【図１】  この発明にかかる類似画像検出システムの構成を示す概念図である。
【図２】  この発明にかかる実施の形態の構成を説明するブロック図である。
【図３】  この発明にかかる実施の形態の動作を示すフローチャートである。
【図４】  この発明にかかる実施の形態の構成を説明するブロック図である。
【図５】  この発明にかかる実施の形態の動作を示すフローチャートである。
【図６】  この発明にかかる実施の形態の構成を説明するブロック図である。
【図７】  この発明にかかる実施の形態の動作を示すフローチャートである。
【図８】  この発明にかかる実施の形態の構成を説明するブロック図である。
【図９】  この発明にかかる実施の形態の変形の動作を示すフローチャートである。
【図１０】  この発明にかかる実施の形態の変形の構成を説明するブロック図である。
【図１１】  この発明にかかる実施の形態の変形の構成を説明するブロック図である。
【符号の説明】
Ｖ０  データ格納部、Ｖ３  特徴量算出部、Ｖ３３  特徴量計算部、Ｖ４  類似画像検索部、Ｖ４１  ウェイト設定部、Ｖ４２  類似度算出部、Ｖ４３  総合類似度算出部、Ｖ４４  比較部、Ｖ４５  総合類似度指定部、Ｖ５  表示部、Ｖ６  入力部、Ｗｃ  色のウェイト、Ｗｔ  テクスチャのウェイト、Ｒｃ  色の類似度、Ｒｔ  テクスチャの類似度、Ｒａ  総合類似度、ＴＨ  しきい値。
【図１】
0003812161.tif 000002
【図２】
0003812161.tif 000003
【図３】
0003812161.tif 000004
【図４】
0003812161.tif 000005
【図５】
0003812161.tif 000006
【図６】
0003812161.tif 000007
【図７】
0003812161.tif 000008
【図８】
0003812161.tif 000009
【図９】
0003812161.tif 000010
【図１０】
0003812161.tif 000011
【図１１】
0003812161.tif 000012