JP2000048181A

JP2000048181A - 画像比較装置、画像比較方法及び記録媒体

Info

Publication number: JP2000048181A
Application number: JP10218854A
Authority: JP
Inventors: Akira Murakawa; 彰村川
Original assignee: Minolta Co Ltd
Current assignee: Minolta Co Ltd
Priority date: 1998-08-03
Filing date: 1998-08-03
Publication date: 2000-02-18
Anticipated expiration: 2018-08-03
Also published as: JP3812161B2

Abstract

(57)【要約】【課題】キー画像の特徴量のウェイトを自動的に設定
し、ユーザーの検索時の操作性を高める。【解決手段】ウェイト算出部Ｖ４１ｂはキー画像の特
徴量Ａ２から複数の特徴量についてのウェイトＷｃ，Ｗ
ｔを求める。一方、類似度算出部Ｖ４２はキー画像の特
徴量Ａ２と、検索対象の画像の特徴量Ａ３とから複数の
特徴量についての類似度Ｒｃ，Ｒｔを求める。総合類似
度算出部Ｖ４３はウェイトＷｃ，Ｗｔ及び類似度Ｒｃ，
Ｒｔから総合類似度Ｒａを求める。比較部Ｖ４４はしき
い値ＴＨを基準として総合類似度Ｒａの大小を判断し、
その結果から検索対象の画像がキー画像と類似している
か否かを決定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、一の画像と他の
画像との比較を行う技術に関し、特に複数の検索対象の
画像の中から特定の画像（以下「キー画像」という）と
類似する画像を検索する技術に関する。

【０００２】

【従来の技術】近年、情報処理分野の発展はめざまし
く、特にパーソナルコンピュータ等の性能の向上によ
り、ビジネス分野や特定用途に限らず、一般のユーザー
やコンシューマーにおいても、画像データベースや電子
ファイリングの技術が普及している。例えば、画像や文
書を入力機器で取り込んで、キーワード等の付加情報と
共に蓄積・管理を行い、必要に応じて出力装置によって
印刷することが行われている。

【０００３】しかし、大量の画像データベース内におい
て、画像を検索しようとする場合、画像に適切なキーワ
ード等の付加情報が付加されていないと迅速性に劣り、
実用上不便である。

【０００４】かかる画像の検索において、複数の画像か
らキー画像に類似する画像を検索する技術として、画像
の特徴量を比較する方法を採用するものがある。例えば
色やテクスチャの特徴量として、それぞれ彩度、エッジ
の強さを求め、その値がキー画像と近い画像を複数の画
像から検索される。かかる技術については、例えば Exc
ulibur社の検索ソフトウエアであるVisual RetrievalWa
reや、Virage社の検索ソフトウエアであるVIR Image En
gineが公知である。

【０００５】

【発明が解決しようとする課題】しかし、これらの公知
の類似画像検索技術においては、各特徴量についての重
み付け（以下「ウェイト」という）として、固定された
デフォルト値あるいはユーザーが設定した値を採用し、
このウェイトに基づいて比較を行っていた。よって、あ
る特徴量についてウェイトを高めたり低くした検索を行
った後、満足した検索結果が得られなければ、更に他の
特徴量のウェイトを増加または減少させて再度の検索が
必要となる。

【０００６】このため、ユーザーが所望の画像を検索す
るには、キー画像のどの特徴量に着目して検索すべきか
（即ちどの特徴量にウェイトを置くべきか）を予め知っ
ておくことが望ましい。

【０００７】本願は上記の事情に鑑み、キー画像の特徴
量のウェイトを自動的に設定し、ユーザーの検索時の操
作性を高める技術を提供するものである。

【０００８】

【課題を解決するための手段】この発明のうち請求項１
にかかるものは、複数の検索対象画像と、基準画像との
比較を行う画像比較装置であって、複数の特徴量を、前
記検索対象画像及び前記基準画像について求める特徴量
算出手段と、前記基準画像の前記複数の特徴量から、前
記複数の特徴量の各々についての重み付けを設定する重
み付け設定手段と、前記基準画像に対する前記検索対象
画像の類似度を、前記複数の特徴量ごとに求める類似度
算出手段と、前記類似度及び前記重み付けから、前記基
準画像に対する前記検索対象画像の総合類似度を求める
総合類似度算出手段とを備える。

【０００９】この発明のうち請求項２にかかるものは、
請求項１記載の画像比較装置であって、前記総合類似度
と所定のしきい値とを比較して、前記基準画像に類似し
た類似画像を前記検索対象画像から求める比較手段を更
に備える。

【００１０】この発明のうち請求項３にかかるものは、
請求項１又は２記載の画像比較装置であって、前記複数
の特徴量のいずれもが所定値よりも低い場合において、
前記重み付けはいずれの前記複数の特徴量に対しても等
しく設定される。

【００１１】この発明のうち請求項４にかかるものは、
請求項１ないし３のいずれか一つに記載の画像比較装置
であって、前記重み付け設定手段によって設定された前
記重み付けを表示する重み付け表示手段と、前記重み付
けを外部から修正する重み付け修正手段とを更に備え
る。

【００１２】この発明のうち請求項５にかかるものは、
複数の検索対象画像と、基準画像との比較を行う画像比
較方法であって、（ａ）複数の特徴量を、前記検索対象
画像及び前記基準画像について求める工程と、（ｂ）前
記基準画像の前記複数の特徴量から、前記複数の特徴量
の各々についての重み付けを設定する工程と、（ｃ）前
記基準画像に対する類似度を、前記複数の特徴量ごとに
求める工程と、（ｄ）前記類似度及び前記重み付けか
ら、前記基準画像に対する前記検索対象画像の総合類似
度を求める工程とを備える。

【００１３】この発明のうち請求項６にかかるものは、
請求項５記載の画像比較方法であって、（ｅ）前記総合
類似度と所定のしきい値とを比較して、前記基準画像に
類似した類似画像を前記検索対象画像から求める工程を
更に備える。

【００１４】この発明のうち請求項７にかかるものは、
請求項５又は６記載の画像比較方法であって、前記複数
の特徴量のいずれもが所定値よりも低い場合において、
前記重み付けはいずれの前記複数の特徴量に対しても等
しく設定される。

【００１５】この発明のうち請求項８にかかるものは、
請求項５ないし７のいずれか一つに記載の画像比較方法
であって、（ｆ）前記工程（ｂ）によって設定された前
記重み付けを表示する工程と、（ｇ）前記重み付けを外
部から修正する工程とを前記工程（ｂ）と工程（ｄ）の
間で更に備える。

【００１６】この発明のうち請求項９にかかるものは、
一の画像についての複数の特徴量に基づいて、前記複数
の特徴量の各々についての重み付けを決定する第１の機
能をコンピュータに実現させるプログラムを記録したコ
ンピュータ読み取り可能な記録媒体である。

【００１７】この発明のうち請求項１０にかかるもの
は、請求項９記載の記録媒体であって、前記プログラム
は他の画像についての前記複数の特徴量と、前記一の画
像についての前記複数の特徴量と、前記重み付けとに基
づいて、前記一の画像と前記他の画像とが類似している
か否かを判断する際に基準となる総合類似度を設定する
第２の機能をも前記コンピュータに実現させる。

【００１８】

【発明の実施の形態】図１はこの発明のある実施の形態
である、類似画像検出システムを実現することができる
構成を示す概念図である。

【００１９】当該システムは、ＣＰＵを中心として構成
されてシステム全体を制御するコンピュータ１と、文字
等を含めた画像を表示するディスプレイ２と、指示や操
作を入力するキーボード３及びマウス４と、データが保
存される媒体であるフレキシブルディスクをドライブす
るフレキシブルディスクドライバ５と、ハードディスク
ドライバ６と、画像データあるいは画像を編成して得ら
れた図面などを出力するプリンタ７と、画像データを取
り込むスキャナー８及びデータが保存される媒体である
ＣＤ−ＲＯＭをドライブするＣＤ−ＲＯＭドライバ９
と、音声を含めた音響を出力するスピーカー１０と、音
響を入力するマイクロフォン１１とを備えている。これ
らはコンピュータ１を中心として相互に接続されてお
り、データの授受が行われる。

【００２０】図２はコンピュータ１の構成と、その周辺
機器２〜１１との接続の概略を示すブロック図である。
コンピュータ１は例えばインテル社製の品番ｉ８０４８
６ＤＸ等のＣＰＵ２０１、ＣＰＵ２０１及び後述する種
々の制御回路のクロック信号を供給するクロック発生回
路２０２と、データバス２２０とを備えている。更にい
ずれもデータバス２２０に接続され、本システムを制御
するプログラム等が格納されるＲＯＭ２０３、データや
プログラムを記憶するＲＡＭ２０４、ディスプレイ２の
動作を制御する表示制御回路２０５、キーボード３から
の入力の転送を制御するキーボード制御回路２０６、マ
ウス４からの入力の転送を制御するマウス制御回路２０
７、フレキシブルディスクドライバ５の動作を制御する
フレキシブルディスクドライバ制御回路２０８、ハード
ディスクドライバ６の動作を制御するハードディスクド
ライバ制御回路２０９、プリンタ７への出力を制御する
プリンタ制御回路２１０、スキャナー８の動作を制御す
るスキャナー制御回路２１１、ＣＤ−ＲＯＭドライバ９
の動作を制御するＣＤ−ＲＯＭドライバ制御回路２１
２、スピーカー１０への出力を制御するスピーカー制御
回路２１３、マイクロフォン１１からの入力を制御する
マイクロフォン制御回路２１４も備えられている。更
に、拡張ボードを接続するための拡張スロット２１５も
データバス２２０に接続されて設けられている。拡張ス
ロット２１５にＳＣＳＩＩボードを接続し、これを介し
てフレキシブルディスクドライバ５、ハードディスクド
ライバ６、スキャナー８、ＣＤ−ＲＯＭドライバ９を接
続することもできる。

【００２１】検索対象となる複数の画像や、キー画像は
フレキシブルディスクや、ハードディスクに格納されて
いる。あるいは更にＭＯ媒体等の情報記憶装置を採用
し、これに画像を格納してもよい。勿論、新たにスキャ
ナー８や、ＣＤ−ＲＯＭから画像を取り込んで、これら
の媒体に格納することもできるし、図示されないデジタ
ルカメラ等を採用して画像を取り込むことができる。

【００２２】図３は、図１及び図２で示されたシステム
における情報処理プログラムのメインルーチンを示すフ
ローチャートである。本プログラムは、この実施の形態
において説明される類似画像検索に関係の無いステップ
を含んでいても良い。

【００２３】ステップＳ１において初期設定が行われ
る。具体的には例えば情報処理に必要なフラグの初期
化、画面表示の初期化（例えば情報処理の種類を示すメ
ニューを表示する）等が挙げられる。その後ステップＳ
２へ進み、どのような情報処理を行うかのメニューを選
択する入力を待つ。選択が行われなければステップＳ２
は繰り返し実行される。

【００２４】入力された選択に応じて、ここでは３つの
経路が例示されている。経路＃１は画像の特徴量を算出
する処理に進み、経路＃２は類似画像を検索する処理に
進み、経路＃３はその他の情報処理に進む。画像の特徴
量の算出という情報処理が選択された場合には、経路＃
１を経由してステップＳ３に進み、特徴量の算出が行わ
れる。類似画像の検索という情報処理が選択された場合
には、経路＃２を経由してステップＳ４に進み、類似画
像の検索が行われる。その他の情報処理が選択された場
合には、経路＃３を経由してステップＳ５に進み、当該
情報処理が行われる。そして、いずれの経路＃１〜＃３
を経由する場合もステップＳ６でその他の情報処理が行
われる。上述のように、ステップＳ５，Ｓ６はこの実施
の形態において説明される類似画像検索に関係の無い処
理であっても良い。

【００２５】図４は、コンピュータ１が実現する機能の
概念を示すブロック図である。コンピュータ１を用いる
ことなく、この図でブロックとして示される機能を発揮
する装置を用いても本実施の形態を実現することができ
るのはいうまでもない。

【００２６】データ格納部Ｖ０は画像データを格納する
画像データ格納部Ｖ１と、画像の特徴量を格納する特徴
量格納部Ｖ２とを備えており、画像と当該画像から得ら
れる特徴量とは、互いに対応つけて格納される。データ
格納部Ｖ０は例えばフレキシブルディスクドライバ５及
びハードディスクドライバ６により実現できる。特徴量
算出部Ｖ３は、画像データ格納部Ｖ１から画像データを
得てステップＳ３の処理を実行する。類似画像検索部Ｖ
４は、画像を指定し、この画像についての画像データ及
びその特徴量をデータ格納部Ｖ０から得てステップＳ４
の処理を実行する。特徴量算出部Ｖ３、類似画像検索部
Ｖ４は、いずれもコンピュータ１の機能により実現する
ことができる。

【００２７】図５はステップＳ３の詳細を示すフローチ
ャートである。まずステップＳ３０１において画像デー
タをロードする。そしてロードされた画像データについ
てステップＳ３０２においてサイズの正規化を行う。そ
の後、ステップＳ３の中心となる特徴量の計算をステッ
プＳ３０３で行う。この特徴量はステップＳ３０４にお
いて保存される。

【００２８】図６は機能の概念を示すブロックである特
徴量算出部Ｖ３の詳細を示すブロック図である。画像デ
ータロード部Ｖ３１、画像サイズ正規化部Ｖ３２、特徴
量計算部Ｖ３３は、それぞれステップＳ３０１，Ｓ３０
２，Ｓ３０３を実行する。ステップＳ３０４は図４に示
されたデータ格納部Ｖ０によって実行される。

【００２９】ステップＳ３０３において計算される特徴
量としては、例えば色の特徴量、テクスチャの特徴が公
知である。色の特徴量としては彩度の平均値Ｃが例示で
きる。彩度の平均値Ｃは画像データから、その示す画像
の画素のＲＧＢ値をＨＳＶ値に変換し、彩度のヒストグ
ラムを求めれば計算できる。平均値Ｃは一般に０〜１の
間の値に正規化される。また、テクスチャの特徴量とし
ては、スペクトラム画像のピーク値Ｐや、エッジの強さ
Ｅを挙げることができる。スペクトラム画像のピーク値
Ｐは、テクスチャの周期性の強さに対応し、画像データ
に対して離散的フーリエ変換を施して得られるスペクト
ラム画像のピークとして求められる。ピーク値Ｐは、例
えば０〜２５５の間の値として求められる。またエッジ
の強さＥは、画像をモノクローム化し、各画素において
近傍の画素との差分の総和を計算して求める。エッジの
強さＥは一般に０〜１の間の値に正規化される。

【００３０】図７はステップＳ４の詳細を示すフローチ
ャートであり、図８は類似画像検索部Ｖ４の詳細と、そ
の周辺のブロックとの接続とを示すブロック図である。
類似画像検索部Ｖ４は、ウェイト設定部Ｖ４１と、類似
度算出部Ｖ４２と、総合類似度算出部Ｖ４３と、比較部
Ｖ４４とを備えている。ウェイト設定部Ｖ４１は、例え
ばディスプレイ２で実現できる表示部Ｖ５、キーボード
３及びマウス４で実現できる入力部Ｖ６、並びにデータ
格納部Ｖ０と接続されたキー画像特徴量入力部Ｖ４１ａ
と、データ格納部Ｖ０に接続されたウェイト算出部Ｖ４
１ｂとから構成されている。また比較部Ｖ４４には総合
類似度算出部から出力される総合類似度Ｒａ（後に詳述
する）についての比較基準となるしきい値ＴＨが入力さ
れる。しきい値ＴＨは例えばデータ格納部Ｖ０に記憶さ
せておくことができる。

【００３１】まずステップＳ４０１においてキー画像を
指定する。これは入力部Ｖ６に対してユーザーが操作す
ることにより、キー画像特徴量入力部Ｖ４１ａにキー画
像指定命令Ａ１をデータ格納部Ｖ０に与えさせることで
実現できる。キー画像の選択に際し、表示部Ｖ５に複数
の画像を表示させ、ユーザーがこれらの画像の中から指
定する手順をとってもよい。その場合にはキー画像指定
命令Ａ１がデータ格納部Ｖ０に与えられる前に、予めデ
ータ格納部Ｖ０から複数の画像の、例えば縮小画像等の
カタログ表示を表示部Ｖ５に行わせることも望ましい態
様の一つである。

【００３２】次にステップＳ４０２において指定された
キー画像についての特徴量がロードされ、更にステップ
Ｓ４０３においてキー画像についての特徴量から各特徴
量に対するウェイトが算出される。これはデータ格納部
Ｖ０からウェイト算出部Ｖ４１ｂへとキー画像について
の特徴量Ａ２が入力され、ウェイト算出部Ｖ４１ｂが例
えば色のウェイトＷｃとテクスチャのウェイトＷｔとを
出力することで実現できる。ステップＳ４０２を行うこ
とに鑑み、図３で示されたフローチャートにおいてステ
ップＳ４の実行に先立ち、予めステップＳ３を実行して
おくことが望ましい。

【００３３】例えばキー画像についての特徴量Ａ２が彩
度の平均値Ｃ₀、スペクトラム画像のピーク値Ｐ₀、エ
ッジの強さＥ₀で構成されていた場合、色のウェイトＷ
ｃとテクスチャのウェイトＷｔとは、例えばＷｃ＝１＋
Ｋｃ・Ｃ₀，Ｗｔ＝１＋Ｋｐ・Ｐ₀＋Ｋｅ・Ｅ₀として
決定される。従って、キー画像の彩度の平均値Ｃ₀が大
きいほど色のウェイトＷｃは大きく、キー画像のスペク
トラム画像のピーク値Ｐ₀、エッジの強さＥ₀が大きい
ほどテクスチャのウェイトＷｔは大きく設定される。つ
まりウェイトの比Ｗｃ／Ｗｔを採れば、テクスチャの周
期性やエッジの強さはさほど強くないが彩度が高いキー
画像では大きくなり、逆に彩度が高くないがテクスチャ
の周期性やエッジの強さが強いキー画像では小さくな
る。係数Ｋｃ，Ｋｐ，Ｋｅは適宜設定され、特徴量の値
のダイナミックレンジを調整する。

【００３４】次にステップＳ４０４に進み、ウェイトの
表示が行われる。これを視認したユーザーはそのウェイ
トを採用するか、あるいはこれを参考にして任意の値に
設定し直すかの選択の自由がある。これはウェイトＷ
ｃ，Ｗｔが表示部Ｖ５に伝えられ、入力部Ｖ６によって
ウェイトＷｃ，Ｗｔの了承あるいは設定変更を行うこと
で実現できる。

【００３５】次にステップＳ４０５に進み、検索対象と
なる画像を格納している記憶領域のレコードポインタを
先頭に移動させる。これ以降、検索対象の画像について
逐次に類似度を求め、キー画像との類否を調べるのであ
る。これは図８で言えば、データ格納部Ｖ０におけるレ
コードポインタの初期化に相当する。

【００３６】次にステップＳ４０６において検索対象の
画像の特徴量をロードする。これはデータ格納部Ｖ０か
ら、検索対象の画像の特徴量Ａ３を類似度算出部Ｖ４２
に入力することで実現できる。そしてステップＳ４０７
において、キー画像の特徴量Ａ２と、検索対象の画像の
特徴量Ａ３とから類似度を算出する。このため、類似度
算出部Ｖ４２にはキー画像の特徴量Ａ２も入力される。

【００３７】類似度は公知の手法により、例えば色の類
似度Ｒｃとテクスチャの類似度Ｒｔとが、それぞれ別個
に求められる。色の類似度Ｒｃは例えばキー画像の彩度
の平均値Ｃ₀と検索対象の画像の彩度の平均値Ｃ_j （ｊ
＝１，２，…）とから求められ、テクスチャの類似度Ｒ
ｔは例えばキー画像のスペクトラム画像のピーク値
Ｐ₀、エッジの強さＥ₀と検索対象の画像のスペクトラ
ム画像のピーク値Ｐ_j、エッジの強さＥ_jとから求めら
れる。

【００３８】ステップＳ４０８に進み、総合類似度算出
が行われる。総合類似度とは、色の類似度、テクスチャ
の類似度など、複数の類似度に基づいて得られる単一の
指標であり、その際にはステップＳ４０３で求められた
ウェイトが考慮される。即ち、ウェイトの高い類似度ほ
ど総合類似度に対する寄与率は高い。例えば総合類似度
は、Ｒａ＝Σ（Ｗｋ・Ｒｋ）／ΣＷｋとして定義され
る。ここでｋは類似度の種類を表し、Ｗｋはキー画像に
ついての第ｋの特徴量についてのウェイトを、Ｒｋはキ
ー画像と検索対象の画像との第ｋの特徴量についての類
似度を表し、Σはパラメタｋについての総和を表してい
る。

【００３９】これは総合類似度算出部Ｖ４３において色
のウェイトＷｃ及びテクスチャのウェイトＷｔ、並びに
色の類似度Ｒｃとテクスチャの類似度Ｒｔから、総合類
似度Ｒａを（ＷｃＲｃ＋ＷｔＲｔ）／（Ｗｃ＋Ｗｔ）と
して求めることで実現できる。

【００４０】ステップＳ４０９においては総合類似度が
所定のしきい値よりも大きいか否かの判断を行い、大き
い場合にはキー画像と検索対象の画像とが類似している
と判断してステップＳ４１０において検索対象の画像を
表示する。これはしきい値ＴＨと総合類似度Ｒａとを比
較部Ｖ４４が比較し、Ｒａ＞ＴＨの場合に表示命令Ｄ１
を表示部Ｖ５に与えて実現することができる。但し、図
８では繁雑を避けるため、画像データがデータ格納部Ｖ
０から表示部Ｖ５へと伝達される経路は省略している。

【００４１】ステップＳ４０９において総合類似度が所
定のしきい値以下であれば、ある３いはステップＳ４１
０が実行されれば、ステップＳ４１１へ進み次に検索対
象となる画像が有るか否かが判断され、有ればステップ
Ｓ４１２においてレコードポインタをインクリメントす
る。これはしきい値ＴＨと総合類似度Ｒａとを比較部Ｖ
４４が比較し、Ｒａ≦ＴＨの場合、あるいは表示命令Ｄ
１を表示部Ｖ５に与えた場合に、検索命令Ｄ２をデータ
格納部Ｖ０に与え、データ格納部Ｖ０から新たな画像デ
ータについての特徴量Ａ３を類似度算出部Ｖ４２に入力
させることで実現できる。

【００４２】ステップＳ４１１でもはや全ての検索対象
の画像についての検索が終了していればステップＳ４の
処理は終了する。

【００４３】以上のようにして本発明では、キー画像の
特徴量に基いて特徴量のウェイトがキー画像に固有に求
められる一方、検索対象の画像毎にキー画像との類似度
が特徴量毎に求められる。そしてキー画像の特徴量に固
有のウェイトと、検索対象の画像のキー画像に対する特
徴量の類似度とに基づいて、総合類似度が求められる。
この故、ユーザーがウェイトを試行錯誤で設定する必要
がなく、少ない検索回数で所望の類似画像を検索するこ
とができる。

【００４４】上記説明において、ステップＳ４０３は省
略してウェイト設定を全く自動的に行うこともでき、あ
るいはステップＳ４０６以下に進む前にしきい値をユー
ザーが設定できるステップを追加してもよい。

【００４５】また、ウエイトに関しては以下のように設
定してもよい。即ち、Ｗｃ＝Ｋｃ・Ｃ₀ （Ｋｃ・Ｃ₀＞１），Ｗｃ＝１（Ｋｃ・Ｃ₀＜１），Ｗｔ＝Ｋｐ・Ｐ₀＋Ｋｅ・Ｅ₀ （Ｋｐ・Ｐ₀＋Ｋｅ・Ｅ₀＞１），Ｗｔ＝１（Ｋｐ・Ｐ₀＋Ｋｅ・Ｅ₀＜１）である。

【００４６】上記のように設定すれば、ある程度特徴量
が大きい場合に限り重み付けを行う一方、いずれの特徴
量Ｃ₀，Ｐ₀，Ｅ₀も小さい場合には、Ｗｃ＝Ｗｔ＝１
とし、ウエイト同士に差を生じさせない。よって特徴量
が小さく画像の特徴量が画像の特徴を表しているとは言
えない場合において、意味のない重み付けをすることが
なく、ひいては意図しない画像が検索されるという可能
性を回避することもできる。

【００４７】また、上記実施の形態では、総合類似度と
所定のしきい値とを比較して画像を検索したが、総合類
似度の高い画像から順にすべての画像を表示してもよ
い。図９はかかる動作を示すフローチャートである。図
７に示されたフローチャートと比較して、ステップＳ４
０９，Ｓ４１０の代わりにステップＳ４１３を設け、ス
テップＳ４１１において「ＮＯ」と判断された場合に実
行されるステップＳ４１４が追加されている。

【００４８】ステップＳ４１３は総合類似度を格納する
処理を行う。よってステップＳ４１１において「ＮＯ」
と判断されるまでに、ステップＳ４０８で求められる総
合類似度が検索対象の画像の全てについて格納される。
ステップＳ４１４は検索対象の画像を総合類似度順に、
例えば総合類似度のより高いものを優先的に表示する処
理を行う。

【００４９】図１０は図９に示されたフローチャートを
実現するための機能を示すブロック図である。類似画像
検索部Ｖ４はステップＳ４１３を実行するためにデータ
格納部Ｖ０に総合類似度を与える。データ格納部Ｖ０
は、総合類似度を、その求める基礎となった特徴量を有
する画像データと対応付けて格納する。総合類似度は、
フレキシブルディスクドライバ５及びハードディスクド
ライバ６で実現できるデータ格納部Ｖ０以外に、例えば
ＲＡＭ２０４に格納することもできる。

【００５０】また類似画像検索部Ｖ４はステップＳ４１
４を実行するために、表示すべき画像を指定する代わり
に、総合類似度を指定する。データ格納部Ｖ０は指定さ
れた総合類似度に対応する画像データを表示部Ｖ５にお
ける表示に供する。

【００５１】図１１は図１０に示された類似画像検索部
Ｖ４の詳細と、その周辺のブロックとの接続とを示すブ
ロック図である。図８に示された構成に対し、比較部Ｖ
４４を総合類似度指定部Ｖ４５で置換した構成を有して
いる。総合類似度指定部Ｖ４５は総合類似度を指定する
命令Ｄ３をデータ格納部Ｖ０に与える。この際、総合類
似度指定部Ｖ４５自身が例えばＲＡＭ２０４等において
予め検索対象の画像の全てについての総合類似度を格納
しておき、これを大きい方から順に並べ替えて順次に命
令Ｄ３を出力することもできる。あるいはまた、所定の
ステップで順次減少する総合類似度を命令Ｄ３として出
力し、これに最も近い総合類似度を有する画像データを
データ格納部Ｖ０から引き出しても良い。いずれの場合
も対応する画像データを表示させるために表示命令Ｄ１
が表示部Ｖ５へと与えられる。

【００５２】また、表示される検索対象の画像は所定個
数に限ってもよいし、全てを表示しても良い。ステップ
Ｓ４１４の処理のように、ある指標に基づいて画像デー
タを並び替えて表示させる処理は公知の技術であるの
で、その詳細はここでは示していない。

【００５３】なお、上記説明において示されたフローチ
ャートは、ＲＯＭ２０３に記憶されているプログラムに
基づいてコンピュータ１が各機能を果たすことによって
実現されるが、フレキシブルディスクなどの記録媒体に
記録されたプログラムがフレキシブルディスクドライバ
５を介してコンピュータ１に読み込まれ、コンピュータ
１が各機能を果たすことによって実現されてもよい。更
に、記録媒体に記録されたプログラムは、上記フローチ
ャートの全てをコンピュータに実現させるものではな
く、その一部を実現させるプログラムであってもよい。
既にコンピュータ１に読み込まれたプログラムと連携し
て動作しても上記フローチャートは実現できるからであ
る。

【００５４】

【発明の効果】この発明のうち請求項１にかかる画像比
較装置及び請求項５にかかる画像比較方法によれば、基
準画像の特徴量に基いて特徴量の重み付けが基準画像に
固有に求められる一方、検索対象画像毎に基準画像との
類似度が特徴量毎に求められる。よって基準画像の特徴
量に固有の重み付けと、検索対象画像の基準画像に対す
る特徴量の類似度とに基づいて、総合類似度が求められ
るので、ユーザーが重み付けを試行錯誤で設定する必要
がなく、基準画像と検索対象画像の比較を行うことがで
きる。

【００５５】この発明のうち請求項２にかかる画像比較
装置及び請求項６にかかる画像比較方法によれば、少な
い検索回数で所望の類似画像を検索することができる。

【００５６】この発明のうち請求項３にかかる画像比較
装置及び請求項７にかかる画像比較方法によれば、特徴
量に際だった特徴が無い場合には全ての特徴量について
均等に検索することができる。

【００５７】この発明のうち請求項４にかかる画像比較
装置及び請求項８にかかる画像比較方法によれば、自動
的に設定された重み付けを参考にしつつも、ユーザーが
重み付けを改めて設定することができるので、検索条件
の自由度が増す。

【００５８】この発明のうち請求項９にかかる記録媒体
によれば、一の画像に固有の特徴量の軽重がコンピュー
タによって求められるので、この特徴量の軽重及び他の
画像の一の画像に対する特徴量の類似度の両方に基づく
総合類似度を採用した、画像の類否の効率的な決定に資
することができる。

【００５９】この発明のうち請求項１０にかかる記録媒
体によれば、総合類似度がコンピュータによって求めら
れるので、総合類似度を採用した画像の類否の効率的な
決定に資することができる。

【図面の簡単な説明】

【図１】この発明にかかる類似画像検出システムの構
成を示す概念図である。

【図２】この発明にかかる実施の形態の構成を説明す
るブロック図である。

【図３】この発明にかかる実施の形態の動作を示すフ
ローチャートである。

【図４】この発明にかかる実施の形態の構成を説明す
るブロック図である。

【図５】この発明にかかる実施の形態の動作を示すフ
ローチャートである。

【図６】この発明にかかる実施の形態の構成を説明す
るブロック図である。

【図７】この発明にかかる実施の形態の動作を示すフ
ローチャートである。

【図８】この発明にかかる実施の形態の構成を説明す
るブロック図である。

【図９】この発明にかかる実施の形態の変形の動作を
示すフローチャートである。

【図１０】この発明にかかる実施の形態の変形の構成
を説明するブロック図である。

【図１１】この発明にかかる実施の形態の変形の構成
を説明するブロック図である。

【符号の説明】

Ｖ０データ格納部、Ｖ３特徴量算出部、Ｖ３３特
徴量計算部、Ｖ４類似画像検索部、Ｖ４１ウェイト
設定部、Ｖ４２類似度算出部、Ｖ４３総合類似度算
出部、Ｖ４４比較部、Ｖ４５総合類似度指定部、Ｖ
５表示部、Ｖ６入力部、Ｗｃ色のウェイト、Ｗｔ
テクスチャのウェイト、Ｒｃ色の類似度、Ｒｔテ
クスチャの類似度、Ｒａ総合類似度、ＴＨしきい
値。

Claims

【特許請求の範囲】

【請求項１】複数の検索対象画像と、基準画像との比
較を行う画像比較装置であって、複数の特徴量を、前記検索対象画像及び前記基準画像に
ついて求める特徴量算出手段と、前記基準画像の前記複数の特徴量から、前記複数の特徴
量の各々についての重み付けを設定する重み付け設定手
段と、前記基準画像に対する前記検索対象画像の類似度を、前
記複数の特徴量ごとに求める類似度算出手段と、前記類似度及び前記重み付けから、前記基準画像に対す
る前記検索対象画像の総合類似度を求める総合類似度算
出手段とを備える画像比較装置。
【請求項２】前記総合類似度と所定のしきい値とを比
較して、前記基準画像に類似した類似画像を前記検索対
象画像から求める比較手段を更に備える、請求項１記載
の画像比較装置。
【請求項３】前記複数の特徴量のいずれもが所定値よ
りも低い場合において、前記重み付けはいずれの前記複
数の特徴量に対しても等しく設定される、請求項１又は
２記載の画像比較装置。
【請求項４】前記重み付け設定手段によって設定され
た前記重み付けを表示する重み付け表示手段と、前記重み付けを外部から修正する重み付け修正手段とを
更に備える、請求項１ないし３のいずれか一つに記載の
画像比較装置。
【請求項５】複数の検索対象画像と、基準画像との比
較を行う画像比較方法であって、（ａ）複数の特徴量を、前記検索対象画像及び前記基準
画像について求める工程と、（ｂ）前記基準画像の前記複数の特徴量から、前記複数
の特徴量の各々についての重み付けを設定する工程と、（ｃ）前記基準画像に対する類似度を、前記複数の特徴
量ごとに求める工程と、（ｄ）前記類似度及び前記重み付けから、前記基準画像
に対する前記検索対象画像の総合類似度を求める工程と
を備える画像比較方法。
【請求項６】（ｅ）前記総合類似度と所定のしきい値
とを比較して、前記基準画像に類似した類似画像を前記
検索対象画像から求める工程を更に備える、請求項５記
載の画像比較方法。
【請求項７】前記複数の特徴量のいずれもが所定値よ
りも低い場合において、前記重み付けはいずれの前記複
数の特徴量に対しても等しく設定される、請求項５又は
６記載の画像比較方法。
【請求項８】（ｆ）前記工程（ｂ）によって設定され
た前記重み付けを表示する工程と、（ｇ）前記重み付けを外部から修正する工程とを前記工
程（ｂ）と工程（ｄ）の間で更に備える、請求項５ない
し７のいずれか一つに記載の画像比較方法。
【請求項９】一の画像についての複数の特徴量に基づ
いて、前記複数の特徴量の各々についての重み付けを決
定する第１の機能をコンピュータに実現させるプログラ
ムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１０】前記プログラムは他の画像についての
前記複数の特徴量と、前記一の画像についての前記複数
の特徴量と、前記重み付けとに基づいて、前記一の画像
と前記他の画像とが類似しているか否かを判断する際に
基準となる総合類似度を設定する第２の機能をも前記コ
ンピュータに実現させる、請求項９記載の記録媒体。