JP2000090101A - 類似画像検索装置、類似画像検索方法及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 比較される画像の特徴量を解像度に応じて求
め、ユーザーの検索時の操作性を高める技術を提供す
る。 【解決手段】 解像度指定部Ｖ４２はキー画像及び検索
対象の画像についての解像度を指定し、いずれもこの解
像度に対応したキー画像及び検索対象の画像の特徴量Ａ
３，Ａ４がデータ格納部Ｖ０から類似度算出部Ｖ４２へ
と与えられる。類似度算出部Ｖ４２はキー画像の特徴量
Ａ３と、検索対象の画像の特徴量Ａ４とから検索対象の
画像がキー画像と類似しているか否かを決定する。この
際、表示部Ｖ５に表示される画像の解像度と、検索の際
の解像度とは合致させることもできるし、互いに異なら
せても良い。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

【０００５】

【発明が解決しようとする課題】しかし、これらの公知
の類似画像検索技術においては、互いに比較されるべき
画像の解像度は考慮されていない。同じ画像であっても
その解像度を変化させれば抽出される特徴量はそれに伴
って変化するのは自明である。例えば解像度の低い画像
よりも高い画像の方が細かいエッジが明確になり、テク
スチャの特徴量は大きくなる。また、解像度の高い画像
では種々の色が独立して存在していても、解像度の低い
画像ではこれらの色は混合され、それぞれの色の特徴量
は異なってくる。

【０００６】キー画像と、検索対象の画像とを画像に表
示して視認しつつ画像検索を行う際、画面の大きさに制
限されてこれらの画像が縮小して表示され、解像度が低
くなることがある。かかる場合であっても、原画像の解
像度で類似検索を行いたい場合がある。その一方、ブラ
ウザで表示された画像から受ける印象と合致した類似検
索を行いたい場合もある。

【０００７】本願は上記の事情に鑑み、比較される画像
の特徴量を解像度に応じて求め、ユーザーの検索時の操
作性を高める技術を提供するものである。

【０００８】

【課題を解決するための手段】この発明のうち請求項１
にかかるものは、複数の検索対象画像及び基準画像のそ
れぞれに対し、解像度を異ならせて変換画像を求める解
像度変換部と、前記解像度毎に特徴量を求める特徴量計
算部と、第１の前記解像度についての前記基準画像の前
記特徴量と、前記第１の前記解像度と共通である第２の
前記解像度についての前記検索対象画像の前記特徴量と
に基づいて、前記検索対象画像から前記類似画像を求め
る類似画像検索部とを備える類似画像検索装置である。

【０００９】この発明のうち請求項２にかかるものは、
請求項１記載の類似画像検索装置であって、前記基準画
像及び前記検索対象画像を所定の解像度で表示する表示
部を更に備える。

【００１０】この発明のうち請求項３にかかるものは、
複数の画像データから基準画像と類似する画像データを
検索する類似画像検索装置であって、解像度を指定する
解像度指定手段と、前記基準画像について、前記解像度
での特徴量を抽出する第１の抽出手段と、前記複数の画
像データそれぞれについて、前記解像度での前記特徴量
を抽出する第２の抽出手段と、前記基準画像についての
前記特徴量と前記複数の画像データのそれぞれについて
の前記特徴量とを比較する手段とを備える。

【００１１】この発明のうち請求項４にかかるものは、
請求項３記載の類似画像検索装置であって、前記第１及
び第２の抽出手段はいずれも、予め複数の前記解像度に
対する前記特徴量が記憶された記憶手段から、前記解像
度指定手段によって指定された前記解像度に対する前記
特徴量を読み出す。

【００１２】この発明のうち請求項５にかかるものは、
複数の検索対象画像から、基準画像に類似した類似画像
を検索する類似画像検索方法であって、（ａ）前記検索
対象画像及び前記基準画像のそれぞれに対し、複数の解
像度毎に特徴量を求める工程と、（ｂ）第１の前記解像
度についての前記基準画像の前記特徴量と、前記第１の
前記解像度と共通である第２の前記解像度についての前
記検索対象画像の前記特徴量とに基づいて、前記検索対
象画像から前記類似画像を求める工程とを備える。

【００１３】この発明のうち請求項６にかかるものは、
請求項５記載の類似画像検索方法であって、（ｃ）前記
基準画像及び前記検索対象画像を所定の解像度で表示す
る工程を更に備える。

【００１４】この発明のうち請求項７にかかるものは、
請求項６記載の類似画像検索方法であって、前記工程
（ｂ）における前記第１の解像度は、前記工程（ｃ）に
おける前記所定の解像度と最も近いものが選択される。

【００１５】この発明のうち請求項８にかかるものは、
請求項６記載の類似画像検索方法であって、前記工程
（ｂ）における前記第１の解像度は前記基準画像の最も
高い解像度が、前記第２に解像度は前記検索対象の最も
高い解像度が、それぞれ採用される。

【００１６】この発明のうち請求項９にかかるものは、
複数の画像データから基準画像と類似する画像データを
検索する類似画像検索方法であって、（ａ）解像度を指
定する工程と、（ｂ）前記基準画像について、前記解像
度での特徴量を抽出する工程と、（ｃ）前記複数の画像
データそれぞれについて、前記解像度での前記特徴量を
抽出する工程と、（ｄ）前記基準画像についての前記特
徴量と前記複数の画像データのそれぞれについての前記
特徴量とを比較する工程とを備える。

【００１７】この発明のうち請求項１０にかかるもの
は、請求項９記載の類似画像検索方法であって、前記工
程（ｂ），（ｃ）のいずれにおいても、予め複数の前記
解像度に対する前記特徴量が記憶された記憶手段から、
前記工程（ａ）によって指定された前記解像度に対する
前記特徴量が読み出される。

【００１８】この発明のうち請求項１１にかかるもの
は、複数の画像に対し、それぞれ複数の解像度毎に特徴
量を求める第１の機能をコンピュータに実現させるプロ
グラムを記録したコンピュータ読み取り可能な記録媒体
である。

【００１９】この発明のうち請求項１２にかかるもの
は、請求項１１記載の記録媒体であって、前記プログラ
ムは、前記複数の画像において、互いに共通する前記複
数の解像度での前記特徴量に基づいて、互いの類否を判
断する第２の機能をも前記コンピュータに実現させる。

【００２０】この発明のうち請求項１３にかかるもの
は、解像度を指定する第１の機能と、前記基準画像につ
いて前記解像度での特徴量を抽出する第２の機能と、前
記複数の画像データそれぞれについて、前記解像度での
前記特徴量を抽出する第３の機能と、前記基準画像につ
いての前記特徴量と前記複数の画像データのそれぞれに
ついての前記特徴量とを比較する第４の機能とをコンピ
ュータに実現させるプログラムを記録したコンピュータ
読み取り可能な記録媒体である。

【００２１】この発明のうち請求項１４にかかるもの
は、請求項１３記載のコンピュータ読み取り可能な記録
媒体であって、前記第２及び第３の機能のいずれも、予
め複数の前記解像度に対する前記特徴量が記憶された記
憶手段から、前記第１の機能によって指定された前記解
像度に対する前記特徴量を読み出す。

【００２２】本発明において解像度が共通するとは、解
像度が同一である場合のみならず、解像度を変換する前
の画像である「原画像」の解像度が所定の解像度よりも
低い場合にも、それら２つの解像度を同一として取り扱
うことを含む意味である。

【００２３】

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

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

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

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

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

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

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

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

【００３１】データ格納部Ｖ０は原画像データを格納す
る画像データ格納部Ｖ１と、画像の特徴量を格納する特
徴量格納部Ｖ２とを備えており、画像と当該画像から得
られる特徴量とは、互いに対応つけて格納される。デー
タ格納部Ｖ０は例えばフレキシブルディスクドライバ５
及びハードディスクドライバ６により実現できる。

【００３２】特徴量算出部Ｖ３は、画像データ格納部Ｖ
１から原画像データを得て原画像の縮小処理を行い、縮
小画像データを生成して画像データ格納部Ｖ１に追加し
て格納させる。また特徴量を原画像、縮小画像の何れに
ついても求め、特徴量格納部Ｖ２に格納する。画像デー
タ格納部Ｖ１は、原画像とこれを縮小して得られた縮小
画像とを共に纏めて画像群として格納しておくことがで
きる。

【００３３】類似画像検索部Ｖ４は、画像群及び解像度
を指定し、この画像群の中のある画像についての画像デ
ータ（これは原画像、縮小画像の何れであるかを問わな
い）及びその特徴量をデータ格納部Ｖ０から得てステッ
プＳ４の処理を実行する。特徴量算出部Ｖ３、類似画像
検索部Ｖ４は、いずれもコンピュータ１の機能により実
現することができる。

【００３４】図５はステップＳ３の詳細を示すフローチ
ャートである。まずステップＳ３０１において原画像デ
ータをロードする。次にステップＳ３０２においてルー
プ制御値ｉに値“０”を代入する。

【００３５】ステップＳ３０３へ進み、ロードされた原
画像データについてサイズの正規化を行う。「正規化」
とは、ある規定の大きさに縮小させる画像処理であり、
画像処理時間の短縮とノイズの削減を図っている。例え
ば４８０×４８０ピクセルの大きさに画像が収まるよう
に縦横比を維持したまま縮小させる。但し、原画像のサ
イズが上記規定の大きさに満たない場合には正規化処理
は行わない。

【００３６】その後、ステップＳ３の中心となる特徴量
の計算をステップＳ３０４で行う。ステップＳ３０４に
おいて計算される特徴量としては、例えば彩度の平均値
等の色の特徴量、スペクトラム画像のピーク値や、エッ
ジの強さ等のテクスチャの特徴が公知である。

【００３７】ステップＳ３０５においてループ制御値ｉ
の値が１だけ増加し、ステップＳ３０６で上限値Ｎと比
較される。ステップＳ３０６においてループ制御値ｉは
ステップＳ３０４が実行された回数を示している。この
回数が上限値Ｎよりも小さいと、ステップＳ３０７に進
んで画像縮小処理が行われた後、ステップＳ３０４に戻
り、縮小画像についての特徴量が改めて求められる。画
像縮小処理は所定の比率（例えば１／２や１／３）に基
づいて行われ、ステップＳ３０７が繰り返し実行される
ことで解像度は低下する。

【００３８】解像度は上記規定の大きさ（原画像が上記
規定の大きさに満たない場合には原画像の大きさ）、所
定の比率及びループ制御値ｉの値から求めることができ
る。つまり、画像縮小処理部Ｖ３４は画像の解像度の変
換を行っていることになる。所定の比率はループ制御値
ｉの関数であってもよい。

【００３９】ステップＳ３０５により初めてｉ≧Ｎとな
った場合にステップＳ３０６からステップＳ３０８へと
進む。ステップＳ３０８では縮小画像データ及び解像度
を保存する。このようにして、ある原画像データについ
て縮小画像データが求められ、それぞれに応じた特徴量
も求められてデータベース化される。なお、正規化処理
が行われた画像も縮小画像として扱われる。

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

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

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

【００４３】次にステップＳ４０２において比較時の解
像度を指定し、更に後述する総合類似度Ｒａを計算する
為に用いられる類似度係数をも入力する。図８に即して
言えば、このステップは、入力部Ｖ６が解像度指定部Ｖ
４２に対してデータ格納部Ｖ０へと解像度情報Ａ２を与
えさせ、また総合類似度算出部Ｖ４４に対して色につい
ての類似度係数Ｗｃと、テクスチャについての類似度係
数Ｗｔとを入力することで実現できる。

【００４４】この際、ユーザーが解像度を指定し易いよ
うに、表示部Ｖ５において比較可能な解像度を複数表示
し、その中から選択させるようにしてもよい。図９はそ
のような選択に供せられる表示画面の一例を示す図であ
る。表示画面に表示されたブラウザにおいて、解像度選
択ダイアログＱ１が複数の解像度の選択項目を列挙して
いる。図中の数字はピクセル数を示している。これら項
目の内、いずれかを選択し、更に選択された解像度で画
像同士の比較を実行させるための指定ボタン（図中「Ｏ
Ｋ」と表示されている）を入力部Ｖ６でクリックすれば
選択された解像度での画像の検索が行われる。これらの
項目において提示される解像度は、ステップＳ３０７が
繰り返して実行されて得られる解像度に対応している。

【００４５】この際「原画像」を指定すれば、表示画面
に表示されたキー画像、あるいは更に検索結果として表
示された類似画像の解像度によらず、原画像同士の特徴
量での比較が行われるので、キー画像と、検索対象の画
像とを画像に表示して視認しつつ画像検索を行う際、画
面の大きさに制限されてこれらの画像が縮小して表示さ
れ、解像度が低くなっても、原画像の解像度で類否判断
を行うことができる。これは原画像が大きくてブラウザ
で表示しにくい場合に有効な指定である。

【００４６】また、「ブラウザの解像度」を指定すれ
ば、縮小画像の内、表示画面に表示されたキー画像に最
も近い解像度のものについて、特徴量の比較が行われ
る。従って、解像度を指定する煩わしさが無い上、キー
画像と、検索対象の画像とを画像に表示して画像検索を
行う際、視認される画像から受ける印象と合致した類否
検索を行うことができ、プレゼンテーションの効果も高
い。

【００４７】図７に戻り、ステップＳ４０３において、
指定されたキー画像についての指定された解像度の特徴
量がロードされる。指定された解像度が原画像のそれよ
りも低ければ、キー画像の属する画像群から対応する縮
小画像が決定され、その特徴量がロードされる。この処
理は図８において、データ格納部Ｖ０にキー画像指定命
令Ａ１及び解像度情報Ａ２とからキー画像の属する画像
群の原画像もしくは縮小画像の特徴量Ａ３を出力させる
ことで実現できる。

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

【００４９】次にステップＳ４０５において検索対象の
画像の特徴量をロードする。これは更に正確にいえば、
検索対象の画像である原画像が属する画像群のうち、原
画像自身、あるいはステップＳ４０２で入力された解像
度に対応する縮小原画の特徴量をロードすることであ
る。この処理は、データ格納部Ｖ０に検索対象の画像
（原画像であるか縮小画像であるかを問わない）の特徴
量Ａ３を出力させることで実現できる。

【００５０】そしてステップＳ４０６において、互いに
共通した解像度を有するキー画像と検索対象の画像との
類似度を算出する。この処理は図８においてキー画像の
特徴量Ａ３と、検索対象の画像の特徴量Ａ４とを用いて
類似度算出部Ｖ４４が類似度Ｒｃとテクスチャの類似度
Ｒｔとを計算することで実現できる。

【００５１】ここで「共通した解像度」とは必ずしも同
一の解像度の場合に限らず、原画像の解像度が所定の解
像度よりも低い場合にも、それら２つの解像度を同一と
して取り扱うことを含む意味である。多くの画像はステ
ップＳ３０３で画像サイズの正規化が行われた上でステ
ップＳ３０７で解像度の変換が行われるので、解像度の
等しい縮小画像が得られているが、原画像同士の比較対
象を行う場合には解像度は一致しない。一方の原画像の
解像度を所定の解像度とし、他方の原画像の解像度がこ
の所定の解像度よりも低いと考えることができるが、同
一の解像度である場合と同様にして取り扱う。

【００５２】また原画像のサイズが規定の大きさ、例え
ば４８０×４８０ピクセルという所定の解像度よりも低
い場合、ステップＳ３０３で正規化処理が行われない。
この場合、ステップＳ３０７において得られた縮小画像
の解像度は、画像群毎に異なっている。しかし、指定さ
れた解像度に最も近い解像度に対応した特徴量が類否判
断に採用される。例えば原画像が４８０×４８０ピクセ
ル未満である場合に、図９に示された解像度選択ダイア
ログＱ１において「４８０×４８０ピクセル」の解像度
を選択した場合には、本実施の形態ではステップＳ４０
５において、原画像の特徴量をロードすることとする。

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

【００５４】ステップＳ４０８においては総合類似度が
所定のしきい値よりも大きいか否かの判断を行い、大き
い場合にはキー画像と検索対象の画像とが類似している
と判断してステップＳ４０９において検索対象の画像を
表示する。これはしきい値ＴＨと総合類似度Ｒａとを比
較部Ｖ４５が比較し、Ｒａ＞ＴＨの場合に表示命令Ｄ１
を表示部Ｖ５に与えて実現することができる。

【００５５】図１０は解像度１２０×１２０ピクセルの
解像度で検索している状態のブラウザＢ１の表示を、図
１１は解像度２４０×２４０ピクセルの解像度で検索し
ている状態のブラウザＢ２の表示を、それぞれ例示する
図である。縮小画像Ｌ１０，Ｌ２０はキー画像であり、
縮小画像Ｌ１１〜Ｌ１７，Ｌ２１は検索対象となる画像
である。但し、図８では繁雑を避けるため、画像データ
がデータ格納部Ｖ０から表示部Ｖ５へと伝達される経路
は省略している。

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

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

【００５８】以上のようにして本発明では、キー画像及
び検索対象の画像の特徴量に基いて類否の検索を行う際
に、比較対象となる画像の解像度に応じた特徴量を採用
して行う。従って、原画像が大きくてブラウザで表示し
にくい場合に画面の大きさに制限されてこれらの画像が
縮小して表示され、解像度が低くなっても、原画像の解
像度で類否判断を行うことができる。あるいは逆に、ブ
ラウザで表示された画像の解像度で類否判断を行うこと
により、視認される画像から受ける印象と検索結果とを
合致させることができる。

【００５９】上記説明において、ステップＳ４０５以下
に進む前にしきい値をユーザーが設定できるステップを
追加してもよい。

【００６０】上述の実施の形態では、縮小した画像を画
像データ格納部Ｖ１に格納する構成を採用したが、縮小
画像から得られた特徴量のみを格納する構成を採用して
も良い。縮小されてるとはいえ、画像はデータ量が多い
ので、このように変形することにより記憶容量が大幅に
削減できる。かかる変形においては、縮小画像の表示に
際してはその都度、縮小画像を作成することになる。

【００６１】また、上述の実施の形態では各縮小画像に
対する特徴量を算出して格納するステップＳ３を設けて
いるが、複数の解像度に対する特徴量が予め格納されて
いる画像データベースが別途に用意されるなら、検索す
るステップＳ４のみが設けられていれば足りる。

【００６２】また、上述の実施の形態では複数の解像度
について予め特徴量を算出して特徴量格納部Ｖ２に格納
する構成を採用したが、検索の都度、特徴量を算出する
ようにしてもよい。この場合、複数の解像度について特
徴量を算出する必要はなく、指定された解像度について
のみ特徴量を算出すれば良い。

【００６３】また、上述の実施の形態では、類似画像を
検索する際に、ステップＳ４０２において解像度そのも
のを指定しているが、必ずしも解像度を直接に指定する
必要はない。解像度に関するパラメータ、例えば画像サ
イズや画素数等で間接的に解像度を指定するようにして
もよい。

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

【００６５】

【発明の効果】この発明にかかる類似画像検索装置、及
び類似画像検索方法によれば、基準画像及び検索対象画
像の特徴量に基いて類否の検索を行う際に、比較対象と
なる画像の解像度に応じた特徴量を採用して行う。従っ
て、基準画像や検索対象画像が大きくて表示しにくい場
合に、画面の大きさに制限されてこれらの画像が縮小し
て表示され、解像度が低くなっても、縮小前の画像の解
像度で類否判断を行うことができる。あるいは逆に、表
示された画像の解像度で類否判断を行うことにより、視
認される画像から受ける印象と検索結果とを合致させる
ことができる。

【００６６】この発明にかかる記録媒体によれば、解像
度毎に画像の類否を効率的に決定する処理に資すること
ができる。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

【図９】 この発明にかかる実施の形態での表示動作を
説明する図である。

【図１０】 この発明にかかる実施の形態での表示動作
を説明する図である。

【図１１】 この発明にかかる実施の形態での表示動作
を説明する図である。

【符号の説明】

Ｖ０ データ格納部、Ｖ３ 特徴量算出部、Ｖ３３ 特
徴量計算部、Ｖ３４画像縮小処理部、Ｖ４ 類似画像検
索部、Ｖ４２ 解像度指定部、Ｖ４３ 類似度算出部、
Ｖ４４ 総合類似度算出部、Ｖ４５ 比較部、Ｖ５ 表
示部

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B050 EA04 EA09 EA12 EA18 FA02 FA12 GA08 5B075 ND06 NK39 PP28 PP30 PQ02 QM08 QM10 QS03 UU40 5L096 AA02 BA08 EA03 FA41 FA81 GA26 JA03

Claims (14)

【特許請求の範囲】
1. 【請求項１】 複数の検索対象画像及び基準画像のそれ
   ぞれに対し、解像度を異ならせて変換画像を求める解像
   度変換部と、 前記解像度毎に特徴量を求める特徴量計算部と、 第１の前記解像度についての前記基準画像の前記特徴量
   と、前記第１の前記解像度と共通である第２の前記解像
   度についての前記検索対象画像の前記特徴量とに基づい
   て、前記検索対象画像から前記類似画像を求める類似画
   像検索部とを備える類似画像検索装置。
2. 【請求項２】 前記基準画像及び前記検索対象画像を所
   定の解像度で表示する表示部を更に備える、請求項１記
   載の類似画像検索装置。
3. 【請求項３】 複数の画像データから基準画像と類似す
   る画像データを検索する検索装置であって、 解像度を指定する解像度指定手段と、 前記基準画像について、前記解像度での特徴量を抽出す
   る第１の抽出手段と、 前記複数の画像データそれぞれについて、前記解像度で
   の前記特徴量を抽出する第２の抽出手段と、 前記基準画像についての前記特徴量と前記複数の画像デ
   ータのそれぞれについての前記特徴量とを比較する手段
   とを備える、類似画像検索装置。
4. 【請求項４】 前記第１及び第２の抽出手段はいずれ
   も、予め複数の前記解像度に対する前記特徴量が記憶さ
   れた記憶手段から、前記解像度指定手段によって指定さ
   れた前記解像度に対する前記特徴量を読み出す、請求項
   ３記載の類似画像検索装置。
5. 【請求項５】 複数の検索対象画像から、基準画像に類
   似した類似画像を検索する類似画像検索方法であって、 （ａ）前記検索対象画像及び前記基準画像のそれぞれに
   対し、複数の解像度毎に特徴量を求める工程と、 （ｂ）第１の前記解像度についての前記基準画像の前記
   特徴量と、前記第１の前記解像度と共通である第２の前
   記解像度についての前記検索対象画像の前記特徴量とに
   基づいて、前記検索対象画像から前記類似画像を求める
   工程とを備える類似画像検索方法。
6. 【請求項６】 （ｃ）前記基準画像及び前記検索対象画
   像を所定の解像度で表示する工程を更に備える、請求項
   ５記載の類似画像検索方法。
7. 【請求項７】 前記工程（ｂ）における前記第１の解像
   度は、前記工程（ｃ）における前記所定の解像度と最も
   近いものが選択される、請求項６記載の類似画像検索方
   法。
8. 【請求項８】 前記工程（ｂ）における前記第１の解像
   度は前記基準画像の最も高い解像度が、前記第２に解像
   度は前記検索対象の最も高い解像度が、それぞれ採用さ
   れる、請求項６記載の類似画像検索方法。
9. 【請求項９】 複数の画像データから基準画像と類似す
   る画像データを検索する検索方法であって、 （ａ）解像度を指定する工程と、 （ｂ）前記基準画像について、前記解像度での特徴量を
   抽出する工程と、 （ｃ）前記複数の画像データそれぞれについて、前記解
   像度での前記特徴量を抽出する工程と、 （ｄ）前記基準画像についての前記特徴量と前記複数の
   画像データのそれぞれについての前記特徴量とを比較す
   る工程とを備える、類似画像検索方法。
10. 【請求項１０】 前記工程（ｂ），（ｃ）のいずれにお
    いても、予め複数の前記解像度に対する前記特徴量が記
    憶された記憶手段から、前記工程（ａ）によって指定さ
    れた前記解像度に対する前記特徴量が読み出される、請
    求項９記載の類似画像検索方法。
11. 【請求項１１】 複数の画像に対し、それぞれ複数の解
    像度毎に特徴量を求める第１の機能をコンピュータに実
    現させるプログラムを記録したコンピュータ読み取り可
    能な記録媒体。
12. 【請求項１２】 前記プログラムは前記複数の画像にお
    いて、互いに共通する前記複数の解像度での前記特徴量
    に基づいて、互いの類否を判断する第２の機能をも前記
    コンピュータに実現させる、請求項１１記載の記録媒
    体。
13. 【請求項１３】 解像度を指定する第１の機能と、 前記基準画像について前記解像度での特徴量を抽出する
    第２の機能と、 前記複数の画像データそれぞれについて、前記解像度で
    の前記特徴量を抽出する第３の機能と、 前記基準画像についての前記特徴量と前記複数の画像デ
    ータのそれぞれについての前記特徴量とを比較する第４
    の機能とをコンピュータに実現させるプログラムを記録
    したコンピュータ読み取り可能な記録媒体。
14. 【請求項１４】 前記第２及び第３の機能のいずれも、
    予め複数の前記解像度に対する前記特徴量が記憶された
    記憶手段から、前記第１の機能によって指定された前記
    解像度に対する前記特徴量を読み出す、請求項１３記載
    のコンピュータ読み取り可能な記録媒体。