JP2001125917A

JP2001125917A - 画像検索方法および装置

Info

Publication number: JP2001125917A
Application number: JP30752799A
Authority: JP
Inventors: Kunihiro Yamamoto; 邦浩山本
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1999-10-28
Filing date: 1999-10-28
Publication date: 2001-05-11
Also published as: US6718075B1

Abstract

(57)【要約】【課題】検索結果としての画像一覧表示の高速化を図
り、効率的な画像検索作業を可能とする。【解決手段】画像検索装置は、入力された検索条件に基
づいて画像データを検索し、その検索の結果得られた複
数の画像データに基づいて複数の画像を一覧表示させ
る。このような一覧表示がなされている状態で、新たな
検索によって複数の画像データが得られた場合、一覧表
示されている複数の画像の各々が更新表示される。ここ
で、一覧表示されている複数の画像のそれぞれの更新表
示に際し、表示中の画像の画像データと更新後の画像の
画像データが同一である否かを判定し（ステップＳ100
2）、表示中の画像の画像データと更新後の画像の画像
データが同一であると判定された場合は前記更新手段に
おける当該画像の更新表示の実行を禁止するべく、ステ
ップＳ1003、Ｓ1004の処理をスキップする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の画像から所
望の画像を検索するための画像検索方法および装置に関
するものである。

【０００２】

【従来の技術】多数の画像データを蓄積したデータベー
スから、所望の画像を検索するための検索手段が種々提
案されている。これらは、・キーワードや撮影日時等の非画像情報を画像に関連付
け、それを基に検索を行なう方法・画像自体の特徴量（輝度・色差情報、画像周波数、ヒ
ストグラムなど）を基に検索を行なう方法の２つに大別される。

【０００３】後者において、データベースに対してある
画像を提示し、その画像の特徴量を検索キーとして画像
を検索する方法を特に類似画検索と呼ぶ。これは、画像
処理について特別な知識を持たないユーザーに対し、直
感的に分かりやすい検索インターフェースを提供できる
という利点がある。

【０００４】また、このような類似画像検索において
は、ポインティングデバイス等で描画してえられた画像
を類似画像の検索元となる画像として用いて画像検索を
実行することも提案されている。

【０００５】これらの画像検索の結果は、縮小画像或い
はサムネイル画像等の一覧を表示することにより操作者
に通知される。このような通知により、操作者は所望す
る画像のデータ（ファイル）を容易に取得することがで
きる。

【０００６】

【発明が解決しようとする課題】しかしながら、非画像
情報で画像検索を行うにしても、画像情報に基づいて検
索を行うにしても、１回の検索操作では所望の画像が得
られない場合がある。この場合は、検索条件を変更して
再度画像検索を実行し、その検索結果に従って上述の一
覧表示を更新することになる。

【０００７】画像の一覧表示に際しては、検索された画
像データから縮小画像を生成して表示したり、検索され
た画像データが予め備える低解像度データを取り出して
表示することになるため、一覧表示にそれなりの処理時
間が必要となる。特に、所望する画像を得るのに何回も
の画像検索を繰り返す必要が生じてしまった場合に、そ
の都度実行される検索結果の一覧表示に時間がかかる
と、いくら画像検索処理自体が高速に行われたとしても
効率的な検索作業が妨げられてしまう。

【０００８】本発明は上記の問題に鑑みてなされたもの
であり、その目的は、検索結果としての画像一覧表示の
高速化を図り、効率的な画像検索作業を可能とすること
にある。

【０００９】

【課題を解決するための手段】上記の目的を達成するた
めの本発明の一態様による画像検索装置は、例えば以下
の構成を備える。すなわち、入力された検索条件に基づ
いて画像データを検索する検索手段と、前記検索手段に
よる検索の結果得られた複数の画像データに基づいて、
複数の画像を一覧表示させる表示手段と、前記検索手段
による新たな検索によって得られた複数の画像データに
より、前記一覧表示されている複数の画像の各々を更新
表示する更新手段と、前記更新手段による、前記一覧表
示されている複数の画像のそれぞれの更新表示におい
て、表示中の画像の画像データと更新後の画像の画像デ
ータが同一である否かを判定する判定手段と、前記判定
手段により、表示中の画像の画像データと更新後の画像
の画像データが同一であると判定された場合、前記更新
手段における当該画像の更新表示の実行を禁止する禁止
手段とを備える。

【００１０】また、上記の目的を達成するための本発明
の他の態様による画像検索方法は例えば以下の工程を備
える。すなわち、入力された検索条件に基づいて画像デ
ータを検索する検索工程と、前記検索工程による検索の
結果得られた複数の画像データに基づいて、複数の画像
を一覧表示させる表示工程と、前記検索工程による新た
な検索によって得られた複数の画像データにより、前記
一覧表示されている複数の画像の各々を更新表示する更
新工程と、前記更新工程による、前記一覧表示されてい
る複数の画像のそれぞれの更新表示において、表示中の
画像の画像データと更新後の画像の画像データが同一で
ある否かを判定する判定工程と、前記判定工程により、
表示中の画像の画像データと更新後の画像の画像データ
が同一であると判定された場合、前記更新工程における
当該画像の更新表示の実行を禁止する禁止工程とを備え
る。

【００１１】

【発明の実施の形態】以下、添付の図面を参照して、本
発明の好適な実施形態を説明する。

【００１２】＜第１の実施形態＞図１は、本実施形態に
よるコンピュータシステムの構成を示すブロック図であ
る。図１において、１０１はＣＰＵであり、システム全
体の制御を行なっている。１０２はキーボードで、ポイ
ンティングデバイス１０２ａ（本例ではマウスとする）
とともにシステムにユーザの操作指示をシステムに入力
するために使用される。１０３は表示装置であり、ＣＲ
Ｔや液晶等で構成されている。１０４はＲＯＭ、１０５
はＲＡＭであり、システムの記憶装置を構成し、システ
ムが実行するプログラムやシステムが利用するデータを
記憶する。１０６はハードディスク装置、１０７はフロ
ッピー（登録商標）ディスク装置であり、システムのフ
ァイルシステムに使用される外部記憶装置を構成してい
る。また、１０８はプリンタである。

【００１３】以上の様な構成のコンピュータシステムに
おいて実行される本実施形態の画像検索処理について以
下、説明する。

【００１４】図２は第１の実施形態による画像検索処理
の大まかな流れを示すフローチャートである。まず、ス
テップＳ２０1で、ユーザが表示装置１０３上に、所望
の画像に似せたイラストを描画する。次に、ステップＳ
２０２で、上記描画された画像の特徴量を計算する。次
に、ステップＳ２０３で、上記計算された特徴量に基づ
き類似画像を検索する。次に、ステップＳ２０４で、上
記検索により得られた類似画像を表示装置１０３に表示
する。そして、ステップＳ２０５で検索作業を終了する
かどうかの判断を行ない、続ける場合には処理をステッ
プＳ２０１に戻し、そうでなければ本検索処理を終了す
る。

【００１５】以下、これらステップの各々について詳細
に説明する。

【００１６】『ステップＳ２０１の説明』ステップＳ２
０１では、まずユーザインタフェースである図３に示す
ごとき操作画面を表示装置１０３上に表示する。図３は
本実施形態によるユーザインターフェースの例を示す図
である。

【００１７】図３において、２１は描画領域であり、画
像検索を行うための検索元となる画像をユーザが描画す
るための領域である。２２は描画ペンであり、ユーザ描
画領域２１への描画を行うためのツールである。描画ペ
ン２２はマウス１０２ａによって操作される。２３は色
指定スクロールバーであり、描画ペン２２を用いて行わ
れる描画領域２１への描画色を設定する。２４はクリア
（Clear）ボタンであり、このボタンをクリックするこ
とにより描画領域２１内の描画内容がクリアされる。２
５は検索（Search）ボタンであり、検索の実行を指示す
るのに用いられる。なお、本実施形態では、ユーザが描
画領域２１内へ描画を行っていくうちに自動的に描画領
域２１内に描画されたイメージを検索元画像とした類似
画像検索が繰り返し実行される第１モードと、検索ボタ
ン２５をクリックすることによって描画領域２１内に描
画されたイメージを検索元画像とした類似画像検索が起
動される第２モードを備える。以下の説明では第１モー
ドによる制御を説明するが、第１モードと第２モードと
では類似画像検索の起動の仕方が異なるのみであり、こ
の点を除いて以下で説明する各処理は第２モードの場合
にも適用できることは明らかである。

【００１８】２６ａ〜２６ｈは、検索結果表示領域であ
り、検索処理の結果得られた画像データの縮小画像或い
はサムネイル画像等を表示する。２７は次候補（Next）
ボタンであり、検索された候補画像の次の一覧を表示さ
せるのに用いる。２８は終了（EXIT）ボタンであり、画
像検索の終了を指示するのに用いられる。

【００１９】そして、ステップＳ２０１では、以上の様
な操作画面を用いてユーザの操作により描画領域２１に
イラストを描きこむ。

【００２０】図４は描画領域への画像描画処理を説明す
るフローチャートである。なお、以下の説明において、
ｘ0、ｙ0は、直前のマウスポインタの位置を記憶してお
く変数、ｘ1、ｙ1は、マウスポインタの現在位置が格納
されている変数である。

【００２１】ステップＳ４０１では、ユーザのマウス１
０２ａの操作により、描画ペン２２が描画領域２１内で
動かされたかどうかの判断を行なう。動いていなければ
ステップＳ４０１を繰り返し、動いたと判断された場合
には処理をステップＳ４０２に進める。すなわち、描画
ペン２２の描画領域２１内における動きを監視するルー
プを形成し、描画ペン２２が動けば、処理はステップＳ
４０２に進む。

【００２２】ステップＳ４０２では、マウス１０２ａの
マウスボタンが押下されているか否かの判断を行なう。
押下されていなければ、ステップＳ４０４に進み、現在
のマウスポインタ位置（ｘ1、ｙ1）を（ｘ0、ｙ0）に代
入して、ステップＳ４０１に戻る。これにより、描画を
行なわず、単にマウスポインタを移動できる。

【００２３】一方、ステップＳ４０２でマウスボタンが
押下されていると判断されると、これはドラッグ操作中
であることを意味し、処理はステップＳ４０３に進む。
ここで、直前のマウスポインタ位置（ｘ0、ｙ0）と、現
在のマウスポインタ位置（ｘ1、ｙ1）の間に、色指定ス
クロールバー２３により指定された色で、直線を描画す
る。

【００２４】続くステップＳ４０５で、現在のマウスポ
インタ位置（ｘ1、ｙ1）を（ｘ0、ｙ0）に代入して、ス
テップＳ２０１の処理を終了し、ステップＳ２０２に進
む。この結果、ユーザーから見ると、イラストに少しの
描画を加えるたびに、検索が自動的に実行されるように
みえる。なお、図４のフローチャートでは、ラインを描
画する毎に類似画像検索が実行されるが、類似画像検索
を実行するタイミングはこれに限らない。例えば、ステ
ップＳ４０５の処理を終えた後に類似画像検索を実行す
るタイミングか否かを判定し、実行のタイミングであれ
ば図４の処理を終了し、そうでなければステップＳ４０
１へ処理を戻すようにしてもよい。このような類似画像
検索を実行するか否かの判定方法の例としては、所定時
間の経過を監視する（例えば、所定の時間間隔をあけて
検索を実行する）、描画領域２１への描画量を監視する
（例えば、所定ドット数の描画がなされたかどうかによ
り検索を実行するか否かを決める）、ペンアップのタイ
ミングを監視する（例えば、マウスのボタンダウン状態
が解放されたタイミングで検索を実行する）ことがあげ
られる。

【００２５】『ステップＳ２０２の説明』ステップＳ２
０２では、上記描画領域２１に描画されたイラストの画
像特徴量を計算する。本実施形態の画像特徴量の算出手
順について、以下説明する。

【００２６】図５は本実施形態による画像の分割形態を
説明する図である。また、図６、図７は本実施形態によ
る画像特徴量の算出手順を説明するフローチャートであ
る。

【００２７】図５に示すように、描画領域３１の大きさ
は水平方向にＷ画素、垂直方向にＨ画素である。これ
を、水平方向に３分割、垂直方向に２分割、計６分割
し、左上から順に領域（０，０）、領域（１，０）、・
・・領域（２，１）とする。そして、これら各領域の
Ｒ，Ｇ，Ｂ値の平均値を算出し、計１８個の数値をもっ
てイラストの画像特徴量とする。

【００２８】図６及び図７のフローチャートを参照して
本実施形態による特徴量算出処理の流れを説明する。

【００２９】まず、ステップＳ６０１で変数ｋを値０で
初期化する。次に、ステップＳ６０２において変数ｊを
値０で初期化し、ステップＳ６０３で変数ｉを値０で初
期化する。

【００３０】ステップＳ６０４では、配列ｄのｋ番目の
要素ｄ（ｋ）に、領域（ｉ，ｊ）のＲ値の平均値を代入
し、ｄ（ｋ＋１）にＧ値の平均値を代入し、ｄ（ｋ＋
２）にＢ値の平均値を代入する。このステップｓ６０４
におけるＲ，Ｇ，Ｂ値の各々の平均値の算出方法は図７
のフローチャートを用いて後述する。

【００３１】次に、ステップＳ６０５で、ｋを値３だけ
増加させ、ステップＳ６０６で、ｉを値１だけ増加させ
る。ステップＳ６０７ではｉを値２と比較し、２より多
きければステップＳ６０８へ進み、そうでなければステ
ップＳ６０４へ戻る。このループにより、例えば、図５
の領域（０，０）から（２，０）についての特徴量が算
出，格納されることになる。

【００３２】ステップＳ６０７でｉ＝３となった場合
は、ステップＳ６０８へ進む。ステップＳ６０８では、
ｊを値１だけ増加させる。ステップＳ６０９でｊを値１
と比較し、１以下であればステップＳ６０３へ処理を戻
す。この処理により、領域（０，１）から（２，１）の
特徴量の算出と格納が行われることになる。一方、ステ
ップＳ６０９において、ｊが１より多きければ本処理を
完了する。

【００３３】上記処理を完了すると、１８個の要素をも
つ配列ｄ（）に、イラスト画像の画像特徴量が格納され
ることになる。なお、ここでは特徴量の算出のため、画
像を６個の等面積の矩形領域に分割しているが、分割は
矩形に限らずより複雑な形状でもよいし、分割数を増や
しても良い。分割数を増やしたときは、特徴量の要素数
は１８個でなく、それに応じて増減することはいうまで
もなく、ステップＳ６０７やステップＳ６０９における
分岐条件も変化することは当業者には明らかである。

【００３４】次に、領域毎のＲ，Ｇ，Ｂ値の平均値算出
方法を図７を参照して説明する。

【００３５】画像データは、Ｒ（Ｘ，Ｙ），Ｇ（Ｘ，
Ｙ），Ｂ（Ｘ，Ｙ）の３つの配列に格納されているもの
とする。ただし、0≦Ｘ＜Ｗ，０≦Ｙ＜Ｈであり、画像
の左上隅を起点（０，０）とする。図７に示したフロー
チャートでは、Ｘ0≦Ｘ＜Ｘ1，Ｙ0≦Ｙ＜Ｙ1の部分領域
の平均濃度を算出し、変数ＤＲ，ＤＧ，ＤＢにそれぞれ
Ｒ，Ｇ，Ｂの平均濃度を返す。

【００３６】ステップＳ６０４において、領域（ｉ，
ｊ）に相当する領域は、Ｘ0＝Ｗ×ｉ／３，Ｘ1＝Ｗ×（ｉ＋１）／３Ｙ0＝Ｈ×ｊ／２，Ｙ1＝Ｈ×（ｊ＋１）／２に対応するので、定数Ｘ0，Ｘ1，Ｙ0，Ｙ1を上記のよう
に初期化してから図７のフローチャートを実行する。

【００３７】まず、ステップＳ７０１で変数ＤＲ，Ｄ
Ｇ，ＤＢを値０で初期化する。ステップＳ７０２では変
数ＹをＹ0で初期化し、ステップＳ７０３では変数Ｘを
Ｘ0で初期化する。

【００３８】次に、ステップＳ７０４で、ＤＲにＲ
（Ｘ，Ｙ）を加える。同様にＤＧにＧ（Ｘ，Ｙ）、ＤＢ
にＢ（Ｘ，Ｙ）を加える。ステップＳ７０５で変数Ｘを
値１だけ増加させ、ステップＳ７０６で変数ＸとＸ1を
比較し、両者が等しくなければステップＳ７０４へ戻
る。このループにより、同じｙ座標上のＲ、Ｇ、Ｂ値に
ついての加算が実行されることになる。

【００３９】ステップＳ７０６においてＸ＝Ｘ1であっ
た場合は、ステップＳ７０７へ進み、変数Ｙを値１だけ
増加させる。そして、ステップＳ７０８で変数ＹとＹ1
を比較し、両者が等しくなければステップＳ７０３へ戻
る。以上のステップＳ７０３からステップＳ７０８のル
ープをＹ＝Ｙ1となるまで繰り返すことにより、当該領
域におけるＲＧＢ値のそれぞれの和が得られることにな
る。

【００４０】ステップＳ７０８においてＹ＝Ｙ1の場合
はステップＳ７０９へ進む。ステップＳ７０９では、変
数ＤＲ，ＤＧ，ＤＢをそれぞれ（Ｘ1−Ｘ0）×（Ｙ1−
Ｙ0）で除算する。（Ｘ1−Ｘ0）×（Ｙ1−Ｙ0）は、領
域内の画素の数である。したがってステップＳ７０９の
処理により、ＤＲ，ＤＧ，ＤＢは領域内の画素濃度の総
和を画素数で割った平均濃度値となる。

【００４１】『ステップＳ２０３の説明』ステップＳ２
０３では、上記画像特徴量に基づき、類似画検索を行な
う。ハードディスク装置１０６にはＮ枚の画像データが
蓄積されており、各々の画像の特徴量が、上記説明と同
じ方法により事前に算出されて、格納されているものと
する。画像データは周知のＪＰＥＧ，ＦｌａｓｈＰｉｘ
などの標準的なファイル形式で格納してあってもよい
し、所謂ＲＤＢＭＳ（リレーショナルデータベースマネ
ジメントシステム)に独自の形式で格納してあってもよ
い。また、画像特徴量は、Ｎ×１８の大きさをもつ２次
元配列Ｄ（ｎ，ｉ）（ただし０≦ｎ＜Ｎ、０≦ｉ＜１
８）に格納されているものとする。

【００４２】このとき、提示画像と第ｎ番目の画像との
画像間距離Ｓ（ｎ）を以下の式、

【００４３】

【数１】で定義する。そして、この画像間距離Ｓ（ｎ）が小さい
ほど、画像の類似度は高いと判定する。

【００４４】まず、Ｎ枚全ての画像と、提示画像の間の
画像間距離Ｓ（ｎ）（０≦ｎ＜Ｎ）を計算し、次にＳ
（ｎ）の小さいものから順にＭ個（０＜Ｍ＜Ｎ）を選び
出すことで、類似画像検索を行なう。上述した処理のう
ちの前半の処理である画像間距離Ｓ（ｎ）の計算手順を
図８のフローチャートにより、また、後半の処理である
Ｍ個の画像の選出手順を図９のフローチャートを用いて
説明する。

【００４５】まず、ステップＳ８０１で、変数ｎを値０
で初期化し、ステップＳ８０２で変数ｉ、Ｓ（ｎ）を値
０で初期化する。ステップＳ８０３でＤ（ｎ，ｉ）とｄ
（ｉ）の差分の二乗をＳ（ｎ）に加算する。その後、ス
テップＳ８０４で変数ｉを値１だけ増加させ、ステップ
Ｓ８０５で変数ｉと値１８を比較する。ここで、ｉ＝１
８であればステップＳ８０６へ進み、そうでなければス
テップＳ８０３へ戻る。以上のステップＳ８０３〜Ｓ８
０５のループにより、ｎ番目の画像と提示された検索元
の画像（描画領域２１に描画された画像）との距離が算
出されることになる。

【００４６】次に、ステップＳ８０６で変数ｎを値１だ
け増加させる。そして、ステップＳ８０７で変数ｎとＮ
を比較し、ｎ≠ＮならばステップＳ８０２へ戻る。こう
して、ステップＳ８０２〜Ｓ８０７で形成されるループ
を、ｎ＝Ｎとなるまで繰り返すことにより、データベー
スに格納されているＮ枚の画像の各々と検索元の画像と
の距離が算出されることになる。そして、ステップＳ８
０７において、ｎ＝Ｎであった場合は本処理を完了す
る。

【００４７】上記処理により、配列Ｓ（ｎ）に、提示画
像と全蓄積画像（Ｎ枚の画像）との間の画像間距離が格
納されることになる。続いて、画像間距離の小さなもの
から順にＭ個を選出し、その画像番号を配列Ｔ（）に格
納する処理を図９を用いて説明する。

【００４８】まず、ステップＳ９０１で変数ｊを値０で
初期化し、ステップＳ９０２で変数ｉを値０で初期化す
る。次に、ステップＳ９０３で変数ｍｉｎを値０で、Ｌ
を十分に大きな値で初期化する。

【００４９】ステップＳ９０４でＳ（ｉ）とＬを比較
し、Ｓ（ｉ）＜ＬならステップＳ９０５へ、そうでなけ
ればステップＳ９０５をスキップしてステップＳ９０６
へ進む。ステップＳ９０５では、変数ｍｉｎに値ｉを代
入、ＬにＳ（ｉ）を代入する。そして、ステップＳ９０
６でｉを値１だけ増加させる。ステップＳ９０７でｉと
Ｎを比較し、等しければステップＳ９０８へ進み、そう
でなければステップＳ９０４へ戻る。以上の処理により
Ｎ枚の画像のうち、最も画像間距離の小さい画像の番号
ｉがｍｉｎに格納されることになる。従って、ステップ
Ｓ９０８でＴ（ｊ）に値ｍｉｎを代入することにより、
検索結果である画像の番号がＴ（ｊ）に格納されること
になる。

【００５０】次に、ステップＳ９０９でＳ（ｍｉｎ）に
十分大きな値を代入する。そして、ステップＳ９１０で
ｊを値１だけ増加させ、ステップＳ９１１でｊとＭを比
較し、等しければ処理を完了する。そうでなければステ
ップＳ９０２へ処理を戻す。このとき、ステップＳ９０
８の処理により、配列Ｔ（）に登録された画像の距離値
は十分に大きな値となっているので、繰り返し時のステ
ップＳ９０４〜Ｓ９０７の処理では、実質的に当該画像
が処理対象から除外されることになる。従って、ステッ
プＳ９１１においてｊ＝Ｍとなるまで処理を繰り返すこ
とにより、距離の小さい順に、すなわち提示画像との類
似度が高い順に、配列Ｔ（ｊ）（０≦ｊ＜Ｍ）に画像番
号が格納される。

【００５１】『ステップＳ２０４の説明』ステップＳ２
０４では、以上のようにしてえられた検索結果に基づい
て、図３で示した操作画面の画像表示領域２６ａ〜２６
ｈに検索結果の表示を行う。本実施形態では、２６ａ〜
２６ｈには、上記処理により検索された類似画像を縮小
表示する。ここで、２６ａには、最も類似度の高い画像
番号Ｔ（０）に対応する画像、２６ｂにはＴ（１）に対
応する画像、…と表示していく。従って、２６ｈには２
６ａ〜２６ｈの中で最も類似度の低い画像を表示するこ
とになる。

【００５２】なお、縮小表示には、格納された画像デー
タをデコードし、画面上に縮小して表示しても良いし、
標準的な画像フォーマットであるＦｌａｓｈＰｉｘのよ
うに、アイコン用の低解像度のアイコンデータ（若しく
は、サムネイルデータ）を持っている場合は、そのよう
なアイコンデータを表示しても良い。

【００５３】このとき、本実施形態では、画像表示領域
２６ａ〜２６ｈに表示した画像のＩＤを対応する配列Ｕ
（ｎ）（０≦ｎ＜８）に記憶しておき、次回にステップ
Ｓ２０４を実行するときに、同一の画像が同一の画像表
示領域に表示されようとしているか否かを判定可能とす
る。そして、同じ位置に同じ画像を表示しようとしてい
ると判定された場合には、既に表示されている状態をそ
のまま保つ。こうして、既に表示されている画像に対し
て同一の画像で更新を行うこという無駄な処理が防止さ
れる。

【００５４】図１０は、第１の実施形態による検索結果
表示処理の手順を説明するフローチャートである。ステ
ップＳ１００１で変数ｉを値０で初期化する。次に、ス
テップＳ１００２で、Ｔ（ｉ）とＵ（ｉ）を比較し、等
しければステップＳ１００５へ、異なればステップＳ１
００３へ進む。ここで、Ｔ（ｉ）には、上述したように
検索結果として表示すべき画像の番号（ＩＤ）が格納さ
れている（ステップＳ９０８参照）。ステップＳ１００
３では、第Ｔ（ｉ）番目の画像アイコンデータをハード
ディスク装置１０６から読み出し、デコードし、対応す
る表示領域（２６ａ〜２６ｈのいずれか）に表示する。
そして、ステップＳ１００４で、Ｕ（ｉ）にＴ（ｉ）を
代入する。

【００５５】ステップＳ１００５では、変数ｉを値１だ
け増加させる。ステップＳ１００６で、変数ｉを値８と
比較する。ここで、値８は一覧表示されるアイコンの数
（画像表示領域の数であり、本実施形態では８個（２６
ａ〜２６ｈ）である））である。ここで、ｉ＝８であれ
ば本処理を終了し、そうでなければステップＳ１００２
に戻る。

【００５６】以上の様な処理を実行すると、Ｕ（０）〜
Ｕ（７）に、画像表示領域２６ａ〜２６ｈに現在表示さ
れている画像データの番号が格納される。そして、例え
ば別の検索条件によって再度画像検索を行うと、Ｔ
（０）〜Ｔ（７）には、次に新たに表示すべき画像デー
タの番号が格納されることになる。従って、Ｔ（０）〜
Ｔ（７）とＵ（０）〜Ｕ（７）のそれぞれの内容を比較
することにより（ステップＳ１００２）、同一の場所に
同一の画像を表示しようとしているか否かを判定するこ
とができる。そして、同一の場所に同一の画像を表示し
ようとしている場合には、当該画像の表示処理とＵ
（ｉ）の更新（ステップＳ１００３、Ｓ１００4)をスキ
ップする。こうして、同一の場所に同一の画像を表示し
なおすという無駄な処理が防止され、検索結果表示の迅
速化が図られ、ひいては検索処理の効率化に寄与するこ
とになる。

【００５７】『ステップＳ２０５の説明』ステップＳ２
０５では、処理完了を指示する終了ボタン２８が押され
た（クリックされた）か否かの判断を行ない、押された
場合は本検索処理を完了する。押されなければ、処理は
ステップＳ２０１に戻り、検索元画像としてのイラスト
描画が継続される。

【００５８】＜第２の実施形態＞画像アイコンの一覧表
示処理において最も負荷の大きいのが画像データの読み
出し・デコードによる画像アイコンの作成である。従っ
て作成済み画像アイコンをＲＡＭ１０５またはハードデ
ィスク１０６にキャッシュすることにより、より一覧表
示を高速化し、検索のレスポンスの向上を図ることがで
きる。

【００５９】第２の実施形態では、上記のようなキャッ
シュによる一覧表示の高速化を実現する構成を説明す
る。なお、装置構成や検索処理等は第１の実施形態と同
様である。第１の実施形態と異なるのは、ステップＳ２
０４の類似画像表示処理であり、以下、第２の実施形態
による類似画像表示処理を説明する。

【００６０】『ステップ２０４の説明』図２で示した操
作画面において、２６ａ〜ｈには、上記類似画像検索処
理により検索された類似画像を縮小表示する。ここで、
第１の実施形態と同様に、画像表示領域２６ａには最も
類似度の高い画像番号Ｔ（０）に対応する画像が、画像
表示領域２６ｂには画像番号Ｔ（１）に対応する画像と
いう具合に、各画像領域に順次画像を表示する。

【００６１】縮小表示には、格納された画像データをデ
コードし、画面上に縮小して表示しても良いし、標準的
な画像フォーマットであるＦｌａｓｈＰｉｘのように、
アイコン用の低解像度のアイコンデータを持っている場
合は、アイコンデータを表示しても良い。

【００６２】また、第１の実施形態と同様に、画像表示
領域２６ａ〜ｈに表示した画像の番号（ＩＤ）を対応す
る配列Ｕ（ｎ）（０≦ｎ＜８）に記憶しておき、次回に
ステップＳ２０４を実行するときに、同じ位置に同じ画
像を表示しようとしているかどうかを判定し、同一位置
に同一画像を表示しなおすという無駄な処理の実行を防
止する。

【００６３】また、一度表示に用いたアイコンデータ
（縮小画像）は、ＲＡＭ１０５またはハードディスク１
０６にキャッシュデータとして記録しておき、再びその
アイコンデータが必要になったときには単にこれを読み
出して獲得するすことで、高速に表示を行うことを可能
とする。

【００６４】図１１は第２の実施形態による検索結果の
表示処理を説明するフローチャートである。ステップＳ
１１０１で、変数ｉを値０で初期化する。ステップＳ１
１０２で、Ｔ（ｉ）とＵ（ｉ）を比較し、両者が等しけ
れば当該画像領域の表示更新を行う必要がないので、処
理をステップＳ１１０６へスキップする（第１の実施形
態と同様）。

【００６５】ステップＳ１１０２においてＴ（ｉ）≠Ｕ
（ｉ）であれば、ステップＳ１１０３へ進む。ステップ
Ｓ１１０３では、第ｉ番目のアイコン画像データＴ
（ｉ）がキャッシュされているかどうかの判断を行い、
キャッシュされていればステップＳ１１０４へ、なけれ
ばステップＳ１１０６へ進む。ステップＳ１１０４で
は、キャッシュされているＴ（ｉ）番目の画像のアイコ
ン画像データを取得し、対応する画像表示領域（２６ａ
〜２６ｈ）に表示する。そして、ステップＳ１１０５
で、Ｕ（ｉ）にＴ（ｉ）を代入する。

【００６６】テップＳ１１０６で、変数ｉを値１だけ増
加させ、ステップＳ１１０７で、変数ｉを値８と比較す
る。ここで、値８は一覧表示されるアイコンの数であ
る。ｉ＝８であればステップＳ１１０８へ進み、そうで
なければステップＳ１１０２へ戻る。以上のステップＳ
１１０１〜Ｓ１１０７により、検索でヒットした画像デ
ータのうち、キャッシュされているものだけが先に表示
される。このように高速に表示できるものから順番に表
示すると、操作者にはシステムが高速に動作しているよ
うにみえる。また、すでに表示されていたのと同じ画像
を表示しようとした場合はスキップし、無駄を省くこと
で処理を軽減している。

【００６７】引き続き、処理はステップＳ１１０８以降
へ進む。ステップＳ１１０８からステップＳ１１１３の
処理は、第１の実施形態で説明したステップＳ１００１
からステップＳ１００６と同様である。このステップＳ
１１０８〜ステップＳ１１１３により、上記ステップＳ
１１０１〜ステップＳ１１０７において未処理となって
いる、Ｔ（ｉ）≠Ｕ（ｉ）の場合でかつＴ（ｉ）がキャ
ッシュされていない画像表示領域の表示更新処理が行わ
れることになる。

【００６８】なお、本発明は、複数の機器（例えばホス
トコンピュータ，インタフェイス機器，リーダ，プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機，ファクシミリ装置
など）に適用してもよい。

【００６９】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。

【００７０】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【００７１】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【００７２】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【００７３】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【００７４】

【発明の効果】以上説明したように、本発明によれば、
検索結果としての画像一覧表示の高速化を図ることがで
き、効率的な画像検索作業が可能となる。

【図面の簡単な説明】

【図１】本実施形態によるコンピュータシステムの構成
を示すブロック図である。

【図２】第１の実施形態による画像検索処理の大まかな
流れを示すフローチャートである。

【図３】本実施形態によるユーザインターフェースの例
を示す図である。

【図４】描画領域への画像描画処理を説明するフローチ
ャートである。

【図５】本実施形態による画像の分割形態を説明する図
である。

【図６】本実施形態による画像特徴量の算出手順を説明
するフローチャートである。

【図７】本実施形態による画像特徴量の算出手順を説明
するフローチャートである。

【図８】画像間距離Ｓ（ｎ）の計算手順を示すフローチ
ャートである。

【図９】Ｍ個の画像の選出手順を示すフローチャートで
ある。

【図１０】第１の実施形態による検索結果表示処理の手
順を説明するフローチャートである。

【図１１】第２の実施形態による検索結果の表示処理を
説明するフローチャートである。

【符号の説明】

１０１ＣＰＵ１０２キーボード１０２ａマウス１０３表示部１０４ＲＯＭ１０５ＲＡＭ１０６ハードディスク１０７フロッピーディスク１０８プリンタ

Claims

【特許請求の範囲】

【請求項１】入力された検索条件に基づいて画像デー
タを検索する検索手段と、前記検索手段による検索の結果得られた複数の画像デー
タに基づいて、複数の画像を一覧表示させる表示手段
と、前記検索手段による新たな検索によって得られた複数の
画像データにより、前記一覧表示されている複数の画像
の各々を更新表示する更新手段と、前記更新手段による、前記一覧表示されている複数の画
像のそれぞれの更新表示において、表示中の画像の画像
データと更新後の画像の画像データが同一である否かを
判定する判定手段と、前記判定手段により、表示中の画像の画像データと更新
後の画像の画像データが同一であると判定された場合、
前記更新手段における当該画像の更新表示の実行を禁止
する禁止手段とを備えることを特徴とする画像検索装
置。
【請求項２】前記表示手段における一覧表示は、検索
の結果得られた画像データを縮小処理して得られた画像
を表示することを特徴とする請求項１に記載の画像検索
装置。
【請求項３】前記表示手段における一覧表示は、検索
の結果得られた画像データが有するアイコンデータを用
いた画像表示であることを特徴とする請求項１に記載の
画像検索装置。
【請求項４】前記判定手段は、一覧表示中の各画像表
示位置と、当該画像表示位置に表示されている画像の画
像データを特定する特定情報とを対応づけて記憶する記
憶手段を備え、更新対象の画像表示位置に表示されてい
る画像データの特定情報を前記記憶手段より取得し、こ
れを更新後の画像データを特定する特定情報と比較する
ことによって表示中の画像の画像データと更新後の画像
の画像データが同一である否かを判定することを特徴と
する請求項１に記載の画像検索装置。
【請求項５】前記表示手段によって一覧表示された画
像を表わす画像データをキャッシュするキャッシュ手段
を更に備え、前記更新手段は、前記キャッシュ手段によってキャッシ
ュされた画像データを利用して前記一覧表示の更新を行
うことを特徴とする請求項１に記載の画像検索装置。
【請求項６】入力された検索条件に基づいて画像デー
タを検索する検索工程と、前記検索工程による検索の結果得られた複数の画像デー
タに基づいて、複数の画像を一覧表示させる表示工程
と、前記検索工程による新たな検索によって得られた複数の
画像データにより、前記一覧表示されている複数の画像
の各々を更新表示する更新工程と、前記更新工程による、前記一覧表示されている複数の画
像のそれぞれの更新表示において、表示中の画像の画像
データと更新後の画像の画像データが同一である否かを
判定する判定工程と、前記判定工程により、表示中の画像の画像データと更新
後の画像の画像データが同一であると判定された場合、
前記更新工程における当該画像の更新表示の実行を禁止
する禁止工程とを備えることを特徴とする画像検索方
法。
【請求項７】前記表示工程における一覧表示は、検索
の結果得られた画像データを縮小処理して得られた画像
を表示することを特徴とする請求項６に記載の画像検索
方法。
【請求項８】前記表示工程における一覧表示は、検索
の結果得られた画像データが有するアイコンデータを用
いた画像表示であることを特徴とする請求項６に記載の
画像検索方法。
【請求項９】前記判定工程は、一覧表示中の各画像表
示位置と、当該画像表示位置に表示されている画像の画
像データを特定する特定情報とを対応づけてメモリに記
憶する記憶工程を備え、更新対象の画像表示位置に表示
されている画像データの特定情報を前記メモリより取得
し、これを更新後の画像データを特定する特定情報と比
較することによって表示中の画像の画像データと更新後
の画像の画像データが同一である否かを判定することを
特徴とする請求項６に記載の画像検索方法。
【請求項１０】前記表示工程によって一覧表示された
画像を表わす画像データをキャッシュするキャッシュ工
程を更に備え、前記更新工程は、前記キャッシュ工程によってキャッシ
ュされた画像データを利用して前記一覧表示の更新を行
うことを特徴とする請求項６に記載の画像検索方法。
【請求項１１】請求項６乃至１０のいずれかに記載の
画像検索方法をコンピュータに実行させるための制御プ
ログラムを格納した記憶媒体。
【請求項１２】コンピュータに画像検索処理を実行さ
せるための制御プログラムを格納する記憶媒体であっ
て、該制御プログラムが、入力された検索条件に基づいて画像データを検索する検
索工程のコードと、前記検索工程による検索の結果得られた複数の画像デー
タに基づいて、複数の画像を一覧表示させる表示工程の
コードと、前記検索工程による新たな検索によって得られた複数の
画像データにより、前記一覧表示されている複数の画像
の各々を更新表示する更新工程のコードと、前記更新工程による、前記一覧表示されている複数の画
像のそれぞれの更新表示において、表示中の画像の画像
データと更新後の画像の画像データが同一である否かを
判定する判定工程のコードと、前記判定工程により、表示中の画像の画像データと更新
後の画像の画像データが同一であると判定された場合、
前記更新工程における当該画像の更新表示の実行を禁止
する禁止工程のコードとを備えることを特徴とする記憶
媒体。