JP2000148795A

JP2000148795A - 画像検索装置及びその方法、コンピュ―タ可読メモリ

Info

Publication number: JP2000148795A
Application number: JP21426699A
Authority: JP
Inventors: Kunihiro Yamamoto; 邦浩山本; Kiyoshi Kusama; 澄草間; Kentaro Matsumoto; 健太郎松本; Miyuki Enokida; 幸榎田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1998-08-31
Filing date: 1999-07-28
Publication date: 2000-05-30
Also published as: EP0987638A2; US6731826B1; EP0987638A3

Abstract

(57)【要約】【課題】ユーザーの意図を迅速に反映し、効率の良い
画像検索を行うことができる画像検索装置及びその方
法、コンピュータ可読メモリを提供する。【解決手段】複数の画像データそれぞれと、それぞ
れの画像データの画像特徴量を対応づけてハードディス
ク装置１０６に記憶する。ユーザが描画する画像を検索
条件としてポインティングデバイス１０２ａより入力す
る。ＣＰＵ１０１は、入力された画像の画像特徴量を計
算する。そして、計算された画像特徴量と、画像データ
の画像特徴量に基づいて、画像類似度を計算する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の画像データ
を蓄積した画像データベースから所望の画像データを検
索する画像検索装置及びその方法、コンピュータ可読メ
モリに関するものである。

【０００２】

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

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

【０００４】

【発明が解決しようとする課題】しかしながら、ユーザ
ーの手元にキーとなる画像データが存在しない場合、例
えば、ユーザーの記憶に基づいて検索を行なったり、ユ
ーザーが独自に案した画像アイデアに基づいて検索を行
なう場合には、上記類似画検索のユーザーインターフェ
ースは非常に使用が困難であった。または、使用が不可
能であるという問題点があった。

【０００５】また、ユーザーは何らかの方法でキーとな
る画像データを探してくる必要があり、例えば、上記キ
ーワードによる検索でキーとなる画像データを検索し、
これをキーとなる画像データとして類似画検索を行う手
順を踏まなければならず面倒な操作を強いられていた。

【０００６】本発明は上記の問題点に鑑みてなされたも
のであり、ユーザーの意図を迅速に反映し、効率の良い
画像検索を行うことができる画像検索装置及びその方
法、コンピュータ可読メモリを提供することを目的とす
る。

【０００７】

【課題を解決するための手段】上記の目的を達成するた
めの本発明による画像検索装置は以下の構成を備える。
即ち、複数の画像データを蓄積した画像データベースか
ら所望の画像データを検索する画像検索装置であって、
前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて記憶する記憶手段と、入力
画面を用いて画像を入力する入力手段と、前記入力手段
で入力された画像の画像特徴量を計算する画像特徴量計
算手段と、前記画像特徴量計算手段で計算された画像特
徴量と、前記記憶手段に記憶された画像データの画像特
徴量に基づいて、画像類似度を計算する画像類似度計算
手段とを備える。

【０００８】上記の目的を達成するための本発明による
画像検索方法は以下の構成を備える。即ち、複数の画像
データを蓄積した画像データベースから所望の画像デー
タを検索する画像検索方法であって、前記複数の画像デ
ータそれぞれと、それぞれの画像データの画像特徴量を
対応付けて記憶媒体に記憶する記憶工程と、入力画面に
入力された画像の画像特徴量を計算する画像特徴量計算
工程と、前記画像特徴量計算工程で計算された画像特徴
量と、前記記憶工程で記憶媒体に記憶された画像データ
の画像特徴量に基づいて、画像類似度を計算する画像類
似度計算工程とを備える。

【０００９】上記の目的を達成するための本発明による
コンピュータ可読メモリは以下の構成を備える。即ち、
複数の画像データを蓄積した画像データベースから所望
の画像データを検索する画像検索のプログラムコードが
格納されたコンピュータ可読メモリであって、前記複数
の画像データそれぞれと、それぞれの画像データの画像
特徴量を対応付けて記憶媒体に記憶する記憶工程のプロ
グラムコードと、前記入力画面に入力された画像の画像
特徴量を計算する画像特徴量計算工程のプログラムコー
ドと、前記画像特徴量計算工程で計算された画像特徴量
と、前記記憶工程で記憶媒体に記憶された画像データの
画像特徴量に基づいて、画像類似度を計算する画像類似
度計算工程のプログラムコードとを備える。

【００１０】上記の目的を達成するための本発明による
画像検索装置は以下の構成を備える。即ち、複数の画像
データを蓄積した画像データベースから所望の画像デー
タを検索する画像検索装置であって、前記複数の画像デ
ータそれぞれと、それぞれの画像データの画像特徴量を
対応付けて記憶する記憶手段と、入力画面を用いて画像
を入力する入力手段と、前記入力手段で入力された画像
の画像特徴量を計算する画像特徴量計算手段と、前記画
像特徴量計算手段で計算された画像特徴量と、前記記憶
手段に記憶された画像データの画像特徴量に基づいて、
画像類似度を計算する画像類似度計算手段と前記画像類
似度計算手段で計算された画像類似度に基づいて、検索
結果とする画像データの一覧を表示する画像表示手段と
前記入力画面と前記画像表示手段が表示する表示画面を
表示装置の同一画面上に表示制御する表示制御手段とを
備える。

【００１１】上記の目的を達成するための本発明による
画像検索方法は以下の構成を備える。即ち、複数の画像
データを蓄積した画像データベースから所望の画像デー
タを検索する画像検索方法であって、前記複数の画像デ
ータそれぞれと、それぞれの画像データの画像特徴量を
対応付けて記憶媒体に記憶する記憶工程と、入力画面に
入力された画像の画像特徴量を計算する画像特徴量計算
工程と、前記画像特徴量計算工程で計算された画像特徴
量と、前記記憶工程で記憶媒体に記憶された画像データ
の画像特徴量に基づいて、画像類似度を計算する画像類
似度計算工程と前記画像類似度計算工程で計算された画
像類似度に基づいて、検索結果とする画像データの一覧
を表示する画像表示工程と前記入力画面と前記画像表示
工程が表示する表示画面を表示装置の同一画面上に表示
制御する表示制御工程とを備える。

【００１２】上記の目的を達成するための本発明による
コンピュータ可読メモリは以下の構成を備える。即ち、
複数の画像データを蓄積した画像データベースから所望
の画像データを検索する画像検索のプログラムコードが
格納されたコンピュータ可読メモリであって、前記複数
の画像データそれぞれと、それぞれの画像データの画像
特徴量を対応付けて記憶媒体に記憶する記憶工程のプロ
グラムコードと、入力画面に入力された画像の画像特徴
量を計算する画像特徴量計算工程のプログラムコード
と、前記画像特徴量計算工程で計算された画像特徴量
と、前記記憶工程で記憶媒体に記憶された画像データの
画像特徴量に基づいて、画像類似度を計算する画像類似
度計算工程のプログラムコードと前記画像類似度計算工
程で計算された画像類似度に基づいて、検索結果とする
画像データの一覧を表示する画像表示工程のプログラム
コードと前記入力画面と前記画像表示工程が表示する表
示画面を表示装置の同一画面上に表示制御する表示制御
工程のプログラムコードとを備える。

【００１３】上記の目的を達成するための本発明による
画像検索装置は以下の構成を備える。即ち、複数の画像
データを蓄積した画像データベースから所望の画像デー
タを検索する画像検索装置であって、前記複数の画像デ
ータそれぞれと、それぞれの画像データの画像特徴量を
対応付けて管理する管理手段と、入力画面を用いて第１
検索条件とする画像を入力する入力手段と、前記第１検
索条件とする画像の第１画像特徴量を計算する画像特徴
量計算手段と、前記第１画像特徴量と、前記管理手段に
管理された画像データの画像特徴量に基づいて、画像類
似度を計算する画像類似度計算手段と前記画像類似度計
算手段で計算された画像類似度に基づいて、検索結果と
する画像データの一覧を表示する画像表示手段と前記第
１検索条件を修正して再検索を行う場合に前記入力手段
より入力された第２検索条件とする画像の第２画像特徴
量と前記第１画像特徴量とに基づいて、前記画像類似度
計算手段乃び前記画像表示手段を実行するか否かを決定
する決定手段とを備える。

【００１４】上記の目的を達成するための本発明による
画像検索方法は以下の構成を備える。即ち、複数の画像
データを蓄積した画像データベースから所望の画像デー
タを検索する画像検索方法であって、前記複数の画像デ
ータそれぞれと、それぞれの画像データの画像特徴量を
対応付けて記憶媒体に管理する管理工程と、入力画面に
入力された第１検索条件とする画像の第１画像特徴量を
計算する画像特徴量計算工程と、前記第１画像特徴量
と、前記管理工程で記憶媒体に管理された画像データの
画像特徴量に基づいて、画像類似度を計算する画像類似
度計算工程と前記画像類似度計算工程で計算された画像
類似度に基づいて、検索結果とする画像データの一覧を
表示する画像表示工程と前記第１検索条件を修正して再
検索を行う場合に前記入力画面に入力された第２検索条
件とする画像の第２画像特徴量と前記第１画像特徴量と
に基づいて、前記画像類似度計算工程乃び前記画像表示
工程を実行するか否かを決定する決定工程とを備える。

【００１５】上記の目的を達成するための本発明による
コンピュータ可読メモリは以下の構成を備える。即ち、
複数の画像データを蓄積した画像データベースから所望
の画像データを検索する画像検索のプログラムコードが
格納されたコンピュータ可読メモリであって、前記複数
の画像データそれぞれと、それぞれの画像データの画像
特徴量を対応付けて記憶媒体に管理する管理工程のプロ
グラムコードと、入力画面に入力された第１検索条件と
する画像の第１画像特徴量を計算する画像特徴量計算工
程のプログラムコードと、前記第１画像特徴量と、前記
管理工程で記憶媒体に管理された画像データの画像特徴
量に基づいて、画像類似度を計算する画像類似度計算工
程のプログラムコードと前記画像類似度計算工程で計算
された画像類似度に基づいて、検索結果とする画像デー
タの一覧を表示する画像表示工程のプログラムコードと
前記第１検索条件を修正して再検索を行う場合に前記入
力画面に入力された第２検索条件とする画像の第２画像
特徴量と前記第１画像特徴量とに基づいて、前記画像類
似度計算工程乃び前記画像表示工程を実行するか否かを
決定する決定工程のプログラムコードとを備える。

【００１６】上記の目的を達成するための本発明による
画像検索装置は以下の構成を備える。即ち、複数の画像
データを蓄積した画像データベースから所望の画像デー
タを検索する画像検索装置であって、前記複数の画像デ
ータそれぞれと、それぞれの画像データの画像特徴量を
対応付けて記憶する記憶手段と、入力画面を用いて画像
を検索条件として入力する入力手段と、前記入力手段で
入力された画像の画像特徴量を計算する画像特徴量計算
手段と、前記画像特徴量計算手段で計算された画像特徴
量と、前記記憶手段に記憶された画像データの画像特徴
量に基づいて、画像類似度を計算する画像類似度計算手
段と前記画像類似度計算手段で計算された画像類似度に
基づいて、検索結果とする画像データの一覧を表示する
画像表示手段と前記画像表示手段による表示を中断する
中断手段とを備える。

【００１７】上記の目的を達成するための本発明による
画像検索方法は以下の構成を備える。即ち、複数の画像
データを蓄積した画像データベースから所望の画像デー
タを検索する画像検索方法であって、前記複数の画像デ
ータそれぞれと、それぞれの画像データの画像特徴量を
対応付けて記憶媒体に記憶する記憶工程と、入力画面に
入力された画像の画像特徴量を計算する画像特徴量計算
工程と、前記画像特徴量計算工程で計算された画像特徴
量と、前記記憶工程で記憶媒体に記憶された画像データ
の画像特徴量に基づいて、画像類似度を計算する画像類
似度計算工程と前記画像類似度計算工程で計算された画
像類似度に基づいて、検索結果とする画像データの一覧
を表示する画像表示工程と前記画像表示工程による表示
を中断する中断工程とを備える。

【００１８】上記の目的を達成するための本発明による
コンピュータ可読メモリは以下の構成を備える。即ち、
複数の画像データを蓄積した画像データベースから所望
の画像データを検索する画像検索のプログラムコードが
格納されたコンピュータ可読メモリであって、前記複数
の画像データそれぞれと、それぞれの画像データの画像
特徴量を対応付けて記憶媒体に記憶する記憶工程のプロ
グラムコードと、入力画面に入力された画像の画像特徴
量を計算する画像特徴量計算工程のプログラムコード
と、前記画像特徴量計算工程で計算された画像特徴量
と、前記記憶工程で記憶媒体に記憶された画像データの
画像特徴量に基づいて、画像類似度を計算する画像類似
度計算工程のプログラムコードと前記画像類似度計算工
程で計算された画像類似度に基づいて、検索結果とする
画像データの一覧を表示する画像表示工程のプログラム
コードと前記画像表示工程による表示を中断する中断工
程のプログラムコードとを備える。

【００１９】上記の目的を達成するための本発明による
画像検索装置は以下の構成を備える。即ち、複数の画像
データを蓄積した画像データベースから所望の画像デー
タを検索する画像検索装置であって、前記複数の画像デ
ータそれぞれと、それぞれの画像データの画像特徴量を
対応付けて記憶する記憶手段と、入力画面を用いて画像
を入力する入力手段と、前記入力手段で入力された画像
の画像特徴量を計算する画像特徴量計算手段と、前記画
像特徴量計算手段で計算された画像特徴量と、前記記憶
手段に記憶された画像データの画像特徴量に基づいて、
画像類似度を計算する画像類似度計算手段と前記画像類
似度計算手段で計算された画像類似度に基づいて、検索
結果とする画像データの一覧を表示する画像表示手段と
前記画像表示手段で一度表示された画像データをキャッ
シュするキャッシュ手段とを備える。

【００２０】上記の目的を達成するための本発明による
画像検索方法は以下の構成を備える。即ち、複数の画像
データを蓄積した画像データベースから所望の画像デー
タを検索する画像検索方法であって、前記複数の画像デ
ータそれぞれと、それぞれの画像データの画像特徴量を
対応付けて第１記憶媒体に記憶する記憶工程と、入力画
面に入力された画像の画像特徴量を計算する画像特徴量
計算工程と、前記画像特徴量計算工程で計算された画像
特徴量と、前記記憶工程で第１記憶媒体に記憶された画
像データの画像特徴量に基づいて、画像類似度を計算す
る画像類似度計算工程と前記画像類似度計算工程で計算
された画像類似度に基づいて、検索結果とする画像デー
タの一覧を表示する画像表示工程と前記画像表示工程で
一度表示された画像データを第２記憶媒体にキャッシュ
するキャッシュ工程とを備える。

【００２１】上記の目的を達成するための本発明による
コンピュータ可読メモリは以下の構成を備える。即ち、
複数の画像データを蓄積した画像データベースから所望
の画像データを検索する画像検索のプログラムコードが
格納されたコンピュータ可読メモリであって、前記複数
の画像データそれぞれと、それぞれの画像データの画像
特徴量を対応付けて第１記憶媒体に記憶する記憶工程の
プログラムコードと、入力画面に入力された画像の画像
特徴量を計算する画像特徴量計算工程のプログラムコー
ドと、前記画像特徴量計算工程で計算された画像特徴量
と、前記記憶工程で第１記憶媒体に記憶された画像デー
タの画像特徴量に基づいて、画像類似度を計算する画像
類似度計算工程のプログラムコードと前記画像類似度計
算工程で計算された画像類似度に基づいて、検索結果と
する画像データの一覧を表示する画像表示工程のプログ
ラムコードと前記画像表示工程で一度表示された画像デ
ータを第２記憶媒体にキャッシュするキャッシュ工程の
プログラムコードとを備える。

【００２２】上記の目的を達成するための本発明による
画像検索装置は以下の構成を備える。即ち、複数の画像
データを蓄積した画像データベースから所望の画像デー
タを検索する画像検索装置であって、前記複数の画像デ
ータそれぞれと、それぞれの画像データの画像特徴量を
対応付けて記憶する記憶手段と、画像を入力する入力手
段と、前記入力手段で入力された画像の画像特徴量を計
算する画像特徴量計算手段と、前記画像特徴量計算手段
で計算された画像特徴量と、前記記憶手段に記憶された
画像データの画像特徴量に基づいて、画像類似度を計算
する画像類似度計算手段と前記画像類似度計算手段で計
算された画像類似度に基づいて、検索結果とする画像デ
ータの一覧を表示する画像表示手段と前記画像表示手段
で表示対象の画像データが前回の表示で既に表示されて
いる画像データであるか否かを判定する判定手段と、前
記判定手段の判定結果に基づいて、前記画像表示手段に
よる表示を制御する制御手段とを備える。

【００２３】上記の目的を達成するための本発明による
画像検索方法は以下の構成を備える。即ち、複数の画像
データを蓄積した画像データベースから所望の画像デー
タを検索する画像検索方法であって、前記複数の画像デ
ータそれぞれと、それぞれの画像データの画像特徴量を
対応付けて第１記憶媒体に記憶する記憶工程と、入力さ
れた画像の画像特徴量を計算する画像特徴量計算工程
と、前記画像特徴量計算工程で計算された画像特徴量
と、前記記憶工程で第１記憶媒体に記憶された画像デー
タの画像特徴量に基づいて、画像類似度を計算する画像
類似度計算工程と前記画像類似度計算工程で計算された
画像類似度に基づいて、検索結果とする画像データの一
覧を表示する画像表示工程と前記画像表示工程で表示対
象の画像データが前回の表示で既に表示されている画像
データであるか否かを判定する判定工程と、前記判定工
程の判定結果に基づいて、前記画像表示工程による表示
を制御する制御工程とを備える。

【００２４】上記の目的を達成するための本発明による
コンピュータ可読メモリは以下の構成を備える。即ち、
複数の画像データを蓄積した画像データベースから所望
の画像データを検索する画像検索のプログラムコードが
格納されたコンピュータ可読メモリであって、前記複数
の画像データそれぞれと、それぞれの画像データの画像
特徴量を対応付けて第１記憶媒体に記憶する記憶工程の
プログラムコードと、入力された画像の画像特徴量を計
算する画像特徴量計算工程のプログラムコードと、前記
画像特徴量計算工程で計算された画像特徴量と、前記記
憶工程で第１記憶媒体に記憶された画像データの画像特
徴量に基づいて、画像類似度を計算する画像類似度計算
工程のプログラムコードと前記画像類似度計算工程で計
算された画像類似度に基づいて、検索結果とする画像デ
ータの一覧を表示する画像表示工程のプログラムコード
と前記画像表示工程で表示対象の画像データが前回の表
示で既に表示されている画像データであるか否かを判定
する判定工程のプログラムコードと、前記判定工程の判
定結果に基づいて、前記画像表示工程による表示を制御
する制御工程のプログラムコードとを備える。

【００２５】

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

【００２６】図１は実施形態１の画像検索装置の構成を
示すブロック図である。

【００２７】図１において、１０１はＣＰＵであり、シ
ステム全体の制御を行なっている。１０２はキーボード
であり、１０２ａはポインティングデバイスであり、マ
ウスとともにシステムにデータの入力や類似画像検索を
行うための検索条件となるイラストを描画するために使
用される。１０３は表示装置であり、ＣＲＴや液晶等で
構成され、検索条件とする画像を描画するためのユーザ
インタフェースや検索結果とする画像データを表示す
る。１０４はＲＯＭ、１０５はＲＡＭであり、システム
の記憶装置を構成し、システムが実行するプログラムや
システムが利用するデータを記憶する。１０６はハード
ディスク装置であり、１０７はフロッピーディスク装置
であり、システムのファイルシステムに使用される外部
記憶装置を構成している。また、ハードディスク装置１
０６には、検索対象とする複数の画像データが記憶され
ている。１０８はプリンタであり、表示装置１０３に表
示されている画像等を記録媒体に記録する。

【００２８】次に、実施形態１の画像検索装置で実行さ
れる処理の概要について、図２を用いて説明する。

【００２９】図２は実施形態１の画像検索装置で実行さ
れる処理の概要を示すフローチャートである。

【００３０】ステップＳ２１で、ユーザーが表示装置１
０３上に、ハードディスク装置１０６上に蓄積される検
索対象である所望の画像データに似せた検索条件とする
イラストを描画する。ステップＳ２２で、描画されたイ
ラストの画像特徴量を計算する。ステップＳ２３で、計
算された画像特徴量に基いて類似画像検索を実行する。
ステップＳ２４で、検索された類似画像を表示装置１０
３に表示する。

【００３１】以下、上記ステップの各々で実行される処
理の詳細について説明して行く。『ステップＳ２１の説明』図３は本発明の実施形態１の
ステップＳ２１における表示装置１０３に表示される操
作画面を示す図である。

【００３２】３１はユーザ描画領域、３２は色指定スク
ロールバー、３３はクリアボタン、３４はアンドゥボタ
ン、３５はペン太さ指定ラジオボタン、３６はツールパ
レットボタン、３７は検索実行ボタンである。ユーザー
は、ソフトウェアにより実現される上記描画ツールを用
いて、ユーザ描画領域３１に検索対象の画像に似せた検
索条件とするイラストを描画することができる。イラス
トを描画時のソフトウェア動作の概略は以下の通りであ
る。

【００３３】色指定スクロールバー３２は、描画に用い
るペンの色を指定するためのものであり、上から順に
Ｒ、Ｇ、Ｂ値を指定する。クリアボタン３３を押すとユ
ーザ描画領域３１全体を白く塗りつぶす。アンドゥボタ
ン３４を押すと直前の動作を取り消し、元の状態に戻
す。ペン太さ指定ラジオボタン３５は、描画するときの
ペンの太さを指定する。ツールパレットボタン３６にお
いて、左の「ペン」アイコンを選択すると、ユーザーは
ポインティングデバイス１０２ａを用いて、描画領域３
１上に自由な曲線を描画できる。また、中央の「直線」
アイコンを選択すると、ポインティングデバイス１０２
ａを用いて直線の始点と終点を指定することで、直線を
描画できる。また、左の「円」アイコンを選択すると、
円の中心と半径を指定することで、円を描画することが
できる。

【００３４】上記描画ツールを使って、ユーザ描画領域
３１にイラストを描画した後、検索実行ボタン３７を押
すことで、ステップＳ２１を終了し、ステップＳ２２に
進む。『ステップＳ２２の説明』ステップＳ２２では、ステッ
プＳ２１で描画されたイラストの画像特徴量を計算す
る。

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

【００３６】ここで、画像特徴量の計算処理について、
図５を用いて説明する。

【００３７】図５は実施形態１の画像特徴量の計算処理
を示すフローチャートである。

【００３８】まず、ステップＳ５１で、変数ｋを値０で
初期化する。ステップＳ５２で、変数ｊを値０で初期化
する。ステップＳ５３で、変数ｉを値０で初期化する。
ステップＳ５４で、配列ｄのｋ番目の要素ｄ（ｋ）に、
領域（ｉ，ｊ）のＲ値の平均値を代入する。また、ｄ
（ｋ＋１）にＧ値の平均値、ｄ（ｋ＋２）にＢ値の平均
値を代入する。尚、Ｒ、Ｇ、Ｂ値の平均値の算出方法の
詳細については、図６のフローチャートを用いて後述す
る。

【００３９】ステップＳ５５で、ｋを値３だけ増加させ
る。ステップＳ５６で、ｉを値１だけ増加させる。ステ
ップＳ５７で、ｉを値２と比較する。ｉが２より大きい
場合（ステップＳ５７でＹＥＳ）、ステップＳ５８へ進
む。一方、２以下である場合（ステップＳ５７でＮ
Ｏ）、ステップＳ５４へ戻る。

【００４０】ステップＳ５８で、ｊを値１だけ増加させ
る。ステップＳ５９で、ｊを値１と比較する。１より大
きい場合（ステップＳ５９でＹＥＳ）、処理を終了す
る。一方、１以下である場合（ステップＳ５９でＮ
Ｏ）、ステップＳ５３へ戻る。

【００４１】上記処理を完了すると、１８個の要素をも
つ配列ｄ（）に、描画されたイラストの画像特徴量が格
納される。尚、ここでは、画像特徴量を計算するため
に、描画されたイラスト（画像）を６個の等面積の矩形
領域に分割しているが、分割は矩形領域に限らずより複
雑な形状の領域でもよいし、分割数を増減しても良い。
分割数を増減したときは、画像特徴量の要素数は１８個
でなく、それに応じて増減する。

【００４２】次に、図５のステップＳ５４におけるＲ、
Ｇ、Ｂ値の平均値の算出方法の詳細について、図６を用
いて説明する。

【００４３】図６は実施形態１のＲ、Ｇ、Ｂ値の平均値
の算出方法の詳細を示すフローチャートである。

【００４４】尚、描画されたイラストの画像データは、
Ｒ（Ｘ，Ｙ）、Ｇ（Ｘ，Ｙ）、Ｂ（Ｘ，Ｙ）の３つの配
列に格納されているものとする。但し、０≦Ｘ＜Ｗ、０
≦Ｙ＜Ｈであり、画像の左上隅を起点（０，０）とす
る。また、以下のフローでは、Ｘ0≦Ｘ＜Ｘ1、Ｙ0≦Ｙ
＜Ｙ1の領域のＲ、Ｇ、Ｂ値の平均値を算出し、変数Ｄ
Ｒ、ＤＧ、ＤＢにそれぞれＲ、Ｇ、Ｂ値の平均値を返
す。更に、ステップＳ２２において、領域（ｉ，ｊ）に
相当する領域は、Ｘ0＝Ｗ＊ｉ／３Ｘ1＝Ｗ＊（ｉ＋１）／３Ｙ0＝Ｈ＊ｊ／２Ｙ1＝Ｈ＊（ｊ＋１）／２に対応するので、定数Ｘ0、Ｘ1、Ｙ0、Ｙ1を上記のよう
に初期化してからフローチャートを実行する。

【００４５】まず、ステップＳ６１で、変数ＤＲ、Ｄ
Ｇ、ＤＢを値０で初期化する。ステップＳ６２で、変数
ＹをＹ0で初期化する。ステップＳ６３で、変数ＸをＸ0
で初期化する。ステップＳ６４で、変数ＤＲにＲ（Ｘ，
Ｙ）を加える。同様に、変数ＤＧにＧ（Ｘ，Ｙ）、変数
ＤＢにＢ（Ｘ，Ｙ）を加える。

【００４６】ステップＳ６５で、変数Ｘを値１だけ増加
させる。ステップＳ６６で、変数ＸとＸ１を比較する。
等しい場合（ステップＳ６６でＹＥＳ）、ステップＳ６
７に進む。一方、等しくない場合（ステップＳ６６でＮ
Ｏ）、ステップＳ６４へ戻る。

【００４７】ステップＳ６７で、変数Ｙを値１だけ増加
させる。ステップＳ６８で変数ＹとＹ１を比較する。等
しい場合（ステップＳ６７でＹＥＳ）、ステップＳ６８
へ進む。一方、等しくない場合（ステップＳ６７でＮ
Ｏ）、ステップＳ６３へ戻る。

【００４８】ステップＳ６９で、変数ＤＲ、ＤＧ、ＤＢ
をそれぞれ（Ｘ1-Ｘ0）＊（Ｙ1-Ｙ0）で除算する。これ
は、領域内の画素の数である。即ち、変数ＤＲ、ＤＧ、
ＤＢは領域内の画素濃度の総和を画素数で割った平均濃
度となる。『ステップＳ２３の説明』ステップＳ２３では、ステッ
プＳ２２で計算した画像特徴量に基づいて、類似画像検
索を行なう。

【００４９】ハードディスク装置１０６には、Ｎ枚の画
像データが蓄積されており、各々の画像特徴量が上述し
た処理によって事前に計算され格納されているとする。
画像データは、周知のＪＰＥＧ、ＦｌａｓｈＰｉｘ等の
標準的なファイル形式で格納していもよいし、所謂ＲＤ
ＢＭＳ（リレーショナルデータベースマネジメントシス
テム）の独自のファイル形式で格納してあってもよい。
画像特徴量は、Ｎ＊１８の大きさをもつ２次元配列Ｄ
（ｎ，ｉ）（但し、０≦ｎ＜Ｎ,０≦ｉ＜１８）に格納
されているものとする。

【００５０】このとき、描画されたイラスト（画像デー
タ）とハードディスク装置１０６に蓄積されている第ｎ
番目の画像データとの画像間距離Ｓ（ｎ）を以下の式で
定義する。

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

【００５１】まず、ハードディスク装置１０６に蓄積さ
れているＮ枚全ての画像データと、描画されたイラスト
（画像データ）の間の画像間距離Ｓ（ｎ）（但し、０≦
ｎ＜Ｎ）を計算する。次に、画像間距離Ｓ（ｎ）の小さ
いものから順にＭ個（０＜Ｍ＜Ｎ）を選び出すことで、
類似画像検索を行う。前半の画像間距離Ｓ（ｎ）の計算
処理、後半のＭ個の画像データを選出する類似画像検索
処理について、それぞれ、図７、図８を用いて説明す
る。

【００５２】図７は実施形態１の画像間距離Ｓ（ｎ）の
計算処理を示すフローチャートである。

【００５３】まず、ステップＳ７１で、変数ｍｉｎ、変
数ｎを値０で、Ｌを十分大きな値で初期化する。ステッ
プＳ７２で、変数ｉ、Ｓ（ｎ）を値０で初期化する。ス
テップＳ７３で、Ｄ（ｎ，ｉ）とｄ（ｉ）の差分の二乗
をＳ（ｎ）に加算する。ステップＳ７４で、変数ｉを値
１だけ増加させる。

【００５４】ステップＳ７５で、変数ｉと値１８を比較
する。等しい場合（ステップＳ７５でＹＥＳ）、ステッ
プＳ７６へ進む。一方、等しくない場合（ステップＳ７
５でＮＯ）、ステップＳ７３へ戻る。

【００５５】ステップＳ７６で、変数ｎを値１だけ増加
させる。ステップＳ７７で、変数ｎとＮを比較する。等
しい場合（ステップＳ７７でＹＥＳ）、処理を終了す
る。一方、等しくない場合（ステップＳ７７でＮＯ）、
ステップＳ７２へ戻る。

【００５６】上記処理を完了すると、配列Ｓ（ｎ）に、
描画されたイラスト（画像データ）と、ハードディスク
装置１０６に蓄積された全画像データとの間の画像間距
離Ｓ（ｎ）が格納される。続いて、画像間距離Ｓ（ｎ）
の小さなものから順にＭ個を選出し、その選出された画
像順に対応する番号を配列Ｔ（）に格納する類似画像検
索処理の詳細について、図８を用いて説明する。

【００５７】図８は実施形態１の類似画像検索処理の詳
細を示すフローチャートである。

【００５８】まず、ステップＳ８１で、変数ｊを値０で
初期化する。ステップＳ８２で、変数ｉを値０で初期化
する。ステップＳ８３で、変数ｍｉｎを値０で、Ｌを十
分大きな値で初期化する。ステップＳ８４で、Ｓ（ｉ）
とＬを比較する。Ｓ（ｉ）がＬ未満である場合（ステッ
プＳ８４でＹＥＳ）、ステップＳ８５へ進む。一方、Ｌ
以上である場合（ステップＳ８４でＮＯ）、ステップＳ
８６へ進む。

【００５９】ステップＳ８５で、変数ｍｉｎに値ｉを代
入し、ＬにＳ（ｉ）を代入する。ステップＳ８６で、変
数ｉを値１だけ増加させる。ステップＳ８７でｉとＮを
比較する。等しい場合（ステップＳ８７でＹＥＳ）、ス
テップＳ８８へ進む。一方、等しくない場合（ステップ
Ｓ８７でＮＯ）、ステップＳ８４へ戻る。

【００６０】ステップＳ８８で、Ｔ（ｊ）に値ｍｉｎを
代入する。ステップＳ８９で、Ｓ（ｍｉｎ）に十分大き
な値を代入する。ステップＳ８１０で、変数ｊを値１だ
け増加させる。ステップＳ８１１で変数ｊとＭを比較す
る。等しい場合（ステップＳ８１１でＹＥＳ）、処理を
終了する。一方、等しくない場合（ステップＳ８１１で
ＮＯ）、ステップＳ８２へ戻る。

【００６１】上記処理を完了すると、配列Ｔ（ｊ）（但
し、０≦ｊ＜Ｍ）に、描画されたイラスト（画像デー
タ）との類似度の高いハードディスク装置１０６に蓄積
された画像データ順に画像番号が格納される。『ステップＳ２４の説明』図９は実施形態１のステップ
Ｓ２４における表示装置１０３に表示される操作画面を
示す図である。

【００６２】領域９１は、描画されたイラストを縮小表
示した画像である。領域９２ａ〜領域９２ｈには、上記
処理により検索された類似画像を縮小表示した画像であ
る。領域９２ａには、もっとも類似度の高いＴ（０）に
対応する画像、領域９２ｂにはＴ（１）に対応する画
像、・・・、と表示し、領域９２ｈには、この中で最も
類似度の低い画像を表示する。

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

【００６４】ボタン９３を押すと、次候補、つまり、Ｔ
（８）〜Ｔ（１５）に対応する画像データの縮小画像
を、領域９２ａ〜領域９２ｈに縮小表示する。これをＴ
（Ｍー１）に、達するまで繰り返すことができる。ボタ
ン９４を押すと、ステップＳ２４の処理を終了する。

【００６５】以上説明したように、実施形態１によれ
ば、所望の画像データを検索するための検索条件とし
て、ユーザが描画した画像を用いることできるので、ユ
ーザーの意図を迅速に反映した画像検索を行うことがで
きる。 [実施形態２]実施形態１では、ユーザが描画したイラス
トに基づいて、類似画像検索を行なう構成を示した。こ
れに対し、実施形態２では、検索結果を参照しながら、
ユーザが描画したイラストを修正していくことで、所望
の画像データをより効率よく検索することを実現する。

【００６６】図１０は実施形態２で実行される処理の概
要を示すフローチャートである。

【００６７】まず、ステップＳ１０１で、ユーザーが表
示装置１０３上に、ハードディスク装置１０６上に蓄積
される検索対象である所望の画像データに似せた検索条
件とするイラストを描画する。ステップＳ１０２で、描
画されたイラストの画像特徴量を計算する。ステップＳ
１０３で、計算された画像特徴量に基づいて類似画像検
索を実行する。ステップＳ１０４で、検索された類似画
像を表示装置１０３に表示する。

【００６８】ステップＳ１０５で、ステップＳ１０４で
表示された類似画像の詳細画像を表示する。ステップＳ
１０６で、詳細表示処理を終了するか否かの判定を行
う。終了しない場合（ステップＳ１０６でＮＯ）、ステ
ップＳ１０５に戻る。一方、終了する場合（ステップＳ
１０６でＹＥＳ）、ステップＳ１０７に進み、検索作業
を終了するか否かを判定する。終了しない場合（ステッ
プＳ１０７でＮＯ）、ステップＳ１０１に戻る。一方、
終了する場合（ステップＳ１０７でＹＥＳ）、処理を終
了する。

【００６９】以下、上記ステップの各々で実行される処
理の詳細について説明して行く。

【００７０】ステップＳ１０１〜Ｓ１０３で実行される
処理は、上述した実施形態１の各々ステップＳ２１〜ス
テップＳ２３に対応し、各処理の詳細は実施形態１で説
明した通りである。

【００７１】ステップＳ１０４における表示装置１０３
に表示される操作画面の構成は、図９に示した通りであ
り、実施形態１と同様の動作をする。但し、領域９２ａ
〜領域９２ｈに表示される各縮小画像を、ポインティン
グデバイス１０２ａを用いて「選択」できるようにして
おく。

【００７２】ステップＳ１０５では、上記ステップ１０
４で選択した縮小画像の詳細画像を表示する。この時の
表示画面の構成について、図１１を用いて説明する。

【００７３】図１１は実施形態２のステップＳ１０５に
おける表示装置１０３に表示される操作画面を示す図で
ある。

【００７４】１１１は画像表示領域であり、選択された
縮小画像の詳細画像が表示される。縮小ボタン１１３、
拡大ボタン１１４の操作により、画像の一部分を拡大表
示したり、縮小表示するなどして、画像の確認を行うこ
とができる。１１２は文字表示領域であり、画像に関連
付けられた文字情報を表示する。例えば、撮影日時、著
作権情報等を表示する。ボタン１１５を押すと、詳細画
像の表示を終了し、ステップＳ１０６へ進む。

【００７５】ステップＳ１０６では、再び、図９に示し
た操作画面に復帰する。ユーザは、他に表示したい縮小
画像の詳細画像があれば、適宜選択し、詳細画像を表示
するという上記操作を繰り返す。表示させたい縮小画像
の詳細画像がなければ、ボタン９４を押すことでステッ
プＳ１０７に進む。

【００７６】ステップＳ１０７では、ユーザが検索作業
を終了する否かの判定を行い、終了する場合は処理を終
了する。一方、終了しない場合はステップＳ１０１に戻
る。この場合、表示装置１０３の画面構成は、図３に示
したものに戻るが、ユーザ描画領域３１には、入力中の
イラストを再び表示しておき、ユーザが直前まで描画し
ていたイラストの上に続けて描画ができるようにする。
このような構成にすることで、検索結果に応じて検索条
件とするイラストを徐々に修正しながら画像検索を繰り
返すことができる。その結果、最初に描画したイラスト
で所望の画像が検索されなくても、徐々に結果がよくな
るように再度イラストを修正しては検索を行なう作業を
繰り返すことで、最終的に所望の画像を検索することが
できる。

【００７７】また、ボタン３３を押せば、描画したイラ
ストはクリアされるので、いつでもユーザ描画領域３１
を白紙の状態に戻し、一から描画し始めることもでき
る。

【００７８】以上説明したように、実施形態２によれ
ば、実施形態１で得られる効果に加えて、所望の画像デ
ータを検索するための検索条件として入力した画像を、
適宜修正することができるので、よりユーザーの意図を
迅速に反映した画像検索を行うことができる。 [実施形態３]上述したステップＳ２１、ステップＳ１０
１では、一般的な画像描画ソフトの例として、図３の画
面構成を例示したが、これよりもっと高機能（もしくは
低機能）なものであってもよい。所謂、アプリケーショ
ン間通信の技術を用いて、他のソフトウェアにより描画
された画像を取り込めるようにしてもよい。

【００７９】ステップＳ２４、ステップＳ１０４では、
類似画像検索処理の処理結果である画像データに対応す
る縮小画像を二次元的に並べて表示する構成としたが、
横一直線（一次元）に並べるようにしても良いし、奥行
き方向の情報を加味した、三次元的な表示を行なっても
良い。例えば、類似度の高いものは手前に（大きく）表
示し、類似度の低いものほど遠くに（小さく）表示する
ようにすれば、より直感的にわかりやすい一覧表示を行
なうことができる。

【００８０】また、ステップＳ２１及びステップＳ２
４、あるいはステップＳ１０１及びステップＳ１０４を
統合し、描画するイラストの表示と類似画像検索処理の
処理結果の表示を同時に表示するような構成にしてもよ
い。特に、この構成を実施形態２で適用すれば、検索結
果を参照しながらイラストを修正していくことを同一画
面に表示でき、より一層処理効率を高めることができ
る。［実施形態４］実施形態４の画像検索装置の構成は、実
施形態１の図１の画像検索装置と同じであるので、ここ
では、その詳細については省略する。

【００８１】次に、実施形態４で実行される検索処理の
実行時に表示装置１０３に表示される操作画面につい
て、図１２を用いて説明する。

【００８２】図１２は実施形態４の検索処理の実行時に
表示装置に表示される操作画面を示す図である。

【００８３】２１はユーザ描画領域、２２はカーソル、
２３は色指定スクロールバー、２４はクリアボタン、２
５は検索実行ボタン、２７は次候補表示ボタン、２８は
処理終了ボタン、２９はキャッシュクリアボタンであ
る。また、２６ａ〜２６ｈは、検索結果とする画像デー
タに対応するアイコン画像群を表示する領域である。

【００８４】ユーザは、ソフトウェアにより実現される
上記描画ツールを用いて、ユーザ描画領域２１に検索対
象の画像に似せた検索条件とするイラストを描画するこ
とができる。イラストを描画時のソフトウェア動作の概
略は以下の通りである。

【００８５】色指定スクロールバー２３は、描画に用い
るペンの色を指定するためのものであり、上から順に
Ｒ、Ｇ、Ｂ値を指定する。クリアボタン２４を押すとユ
ーザ描画領域２１全体を白く塗りつぶす。ユーザはポイ
ンティングデバイス１０２ａを用いてカーソル２２を動
かし、ユーザ描画領域２１上に自由な曲線を描画するこ
とができる。また、処理終了ボタン２８を押すと、操作
画面を閉じ、処理を終了する。キャッシュクリアボタン
２９を押すと、キャッシュデータとしてＲＡＭ１０５等
にキャッシュされていたアイコン画像をクリアする。

【００８６】次に、実施形態４の画像検索装置で実行さ
れる処理の概要について、図１３を用いて説明する。

【００８７】図１３は実施形態４の画像検索装置で実行
される処理の概要を示すフローチャートである。

【００８８】ステップＳ１００１で、ユーザが表示装置
１０３上に、ハードディスク装置１０６上に蓄積される
検索対象である所望の画像データに似せた検索条件とす
るイラストを描画する。ステップＳ１００２で、描画さ
れたイラストの画像特徴量を計算する。ステップＳ１０
０３で、計算された画像特徴量に基いて類似画像検索を
実行する。ステップＳ１００４で、検索された類似画像
を表示装置１０３に表示する。

【００８９】ステップＳ１００５で、ステップＳ１００
４で表示された類似画像の詳細画像を表示する。ステッ
プＳ１００６で、詳細画像の表示を終了するか否かの判
定を行う。終了しない場合（ステップＳ１００６でＮ
Ｏ）、ステップＳ１００５に戻る。一方、終了する場合
（ステップＳ１００６でＹＥＳ）、ステップＳ１００７
に進み、検索作業を終了するか否かを判定する。終了し
ない場合（ステップＳ１００７でＮＯ）、ステップＳ１
００１に戻る。一方、終了する場合（ステップＳ１００
７でＹＥＳ）、処理を終了する。

【００９０】以下、上記ステップの各々で実行される処
理の詳細について説明して行く。『ステップＳ１００１の説明』ステップＳ１００１で
は、ユーザの操作によりユーザ描画領域２１に検索条件
とするイラストを描画し、適当なタイミングで、次のス
テップＳ１００２へ進む。この時の処理を、図１４を用
いて説明する。このタイミングとは、システムが所定タ
イミングでマウス１０２ａの動きを監視しに行くタイミ
ングであり、監視が行われる毎に、それまでに描画され
た画像の画像特徴量が算出されることになる。

【００９１】図１４は実施形態４のステップＳ１００１
で実行される処理の詳細を示すフローチャートである。

【００９２】尚、ｘ０、ｙ０は、直前のカーソル２２の
位置を記憶しておく変数であり、ｘ１、ｙ１は、カーソ
ル２２の現在位置が格納されている変数である。

【００９３】まず、ステップＳ３１で、ユーザによりマ
ウス１０２ａが動かされたか否かを判定する。動いてい
ない場合（ステップＳ３１でＮＯ）、ステップＳ３１に
戻る。即ち、ここでの処理は、マウス１０２ａの動きを
監視するループを形成している。一方、動いている場合
（ステップＳ３１でＹＥＳ）、ステップＳ３２に進む。

【００９４】ステップＳ３２で、マウス１０２ａのマウ
スボタンが押下されているか否かを判定する。押下され
ていない場合（ステップＳ３２でＮＯ）、ステップＳ３
４に進み、現在のカーソル２２の位置（ｘ１，ｙ１）を
（ｘ０，ｙ０）に代入して、ステップＳ３１に戻る。こ
れにより、描画を行なわず、単にカーソル２２を移動で
きる。

【００９５】一方、押下されている場合（ステップＳ３
２でＹＥＳ）、すなわち、ドラッグ中であれば、ステッ
プＳ３３に進む。ここで、直前のカーソル２２の位置
（ｘ０，ｙ０）と、現在のカーソル２２の位置（ｘ１，
ｙ１）の間に、色指定スクロールバー２３により決まる
色で、線を描画する。

【００９６】続く、ステップＳ３５で、現在のカーソル
２２の位置（ｘ１，ｙ１）を（ｘ０，ｙ０）に代入し
て、ステップＳ１００１を終了し、ステップＳ１００２
に進む。

【００９７】この処理は、ユーザから見ると、イラスト
に少し描画（ストローク）を加えるたびに、検索が自動
的に実行されるようにみえる。『ステップＳ１００２の説明』ステップＳ１００２で
は、ステップＳ１００１で描画されたイラストの画像特
徴量を計算する。尚、画像特徴量、画像特徴量の計算処
理、Ｒ、Ｇ、Ｂ値の平均値の算出方法については、実施
形態１の図４〜図６と同じなので、ここでは説明を省略
する。『ステップＳ１００３の説明』ステップＳ１００３で
は、ステップＳ１００２で計算した画像特徴量に基づい
て、類似画像検索を行なう。尚、類似画像検索処理につ
いては、実施形態１の図７、図８と同じなので、ここで
は説明を省略する。『ステップＳ１００４の説明』図１２の操作画面に従っ
て、処理内容を説明する。

【００９８】領域２６ａ〜領域２６ｈには、上記処理に
より検索された類似画像を縮小表示したアイコン画像が
表示される。領域２６ａには、もっとも類似度の高いＴ
（０）に対応する画像、領域２６ｂにはＴ（１）に対応
する画像、・・・、と表示し、領域２６ｈには、この中
で最も類似度の低い画像を表示する。

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

【０１００】また、各アイコン画像は、ポインティング
デバイス１０２ａを用いて「選択」できるようにしてお
く。ボタン２７を押すと、次候補、つまり、Ｔ（８）〜
Ｔ（１５）に対応する画像データのアイコン画像を、領
域２６ａ〜領域２６ｈに表示する。これをＴ（Ｍー１）
に、達するまで繰り返すことができる。『ステップＳ１００５〜１００７の説明』ステップＳ１
００５では、上記ステップ１００４で選択したアイコン
画像の詳細画像を表示する。尚、この時の表示画面の構
成は、実施形態１の図１１と同じなので、ここでは説明
を省略する。

【０１０１】ステップＳ１００６では、再び、図１２に
示した操作画面に復帰する。ユーザは、他に表示したい
アイコン画像の詳細画像があれば、適宜選択し、詳細画
像を表示するという上記操作を繰り返す。一方、表示さ
れたアイコン画像の中に所望の画像がなければ、再び、
ユーザ描画領域２１にイラストを描画することで、ステ
ップＳ１００７に進み、再びステップＳ１００１に戻っ
てイラストを修正し、その修正されたイラストに基づい
て類似画像検索を繰り返す。そして、ステップＳ１００
７で、処理終了ボタン２８を押すと、処理を完了する。

【０１０２】以上説明したように、実施形態４によれ
ば、ユーザがポインティングデバイス１０２ａを用いて
ユーザ描画領域２１にイラスト（例えば、１ストロー
ク）を描画するたびに、その瞬間のイラストの状態に類
似した画像データに対応するアイコン画像が領域２６ａ
〜２６ｈに表示される。これは、イラストを描いている
間、絶え間なく続くので、所望の画像が現れるまでイラ
ストの描画を続けることで、類似画検索処理を効率的に
行うことができる。 [実施形態５]実施形態４では、イラストが１ストローク
描画される毎に検索処理が実行される構成、つまり、非
常に頻繁に類似画像検索処理が実行される構成であった
が、システムの性能に制約があったり、ユーザの好みに
応じて、検索の回数がより少ないほうが望ましい場合が
ある。その場合、ステップＳ１００１の処理を変更する
ことで、異なる動作を実現できる。以下、これを実施形
態５として説明する。

【０１０３】ステップＳ１００１では、ユーザの操作に
よりユーザ描画領域２１に検索条件とするイラストを描
画し、適当なタイミングで、次のステップＳ１００２へ
進む。この時の処理を、図１５を用いて説明する。

【０１０４】図１５は実施形態５のステップＳ１００１
で実行される処理の詳細を示すフローチャートである。

【０１０５】尚、ｘ０、ｙ０は、直前のカーソル２２の
位置を記憶しておく変数であり、ｘ１、ｙ１は、カーソ
ル２２の現在位置が格納されている変数である。

【０１０６】まず、ステップＳ１２０１で、ユーザによ
りマウス１０２ａが動かされたか否かを判定する。動い
ている場合（ステップＳ１２０１でＹＥＳ）、ステップ
Ｓ１２０２に進む。一方、動いていない場合（ステップ
Ｓ１２０１でＮＯ）、ステップＳ１２０６に進み、検索
実行ボタン２５が押されたか否かを判定する。押された
場合（ステップＳ１２０６でＹＥＳ）、ステップＳ１０
０１の処理を完了し、ステップＳ１００２に進む。即
ち、検索処理を開始する。一方、押されていない場合
（ステップＳ１２０６でＮＯ）、ステップＳ１２０１に
戻る。即ち、マウス１０２ａの動きと、検索実行ボタン
２５の状態を監視するループを形成している。

【０１０７】ステップＳ１２０１において、マウスが動
いている場合（ステップＳ１２０１でＹＥＳ）、ステッ
プＳ１２０２に進み、マウス１０２ａのマウスボタンが
押下されているか否かを判定する。押下されていない場
合（ステップＳ１２０２でＮＯ）、ステップＳ１２０４
に進み、現在のカーソル２２の位置（ｘ１，ｙ１）を
（ｘ０，ｙ０）に代入して、ステップＳ１２０１に戻
る。これにより、描画を行なわず、単にカーソル２２を
移動できる。

【０１０８】一方、押下されている場合（ステップＳ１
２０２でＹＥＳ）、すなわち、ドラッグ中であれば、ス
テップＳ１２０３に進む。ここで、直前のカーソル２２
の位置（ｘ０，ｙ０）と、現在のカーソル２２の位置
（ｘ１，ｙ１）の間に、色指定スクロールバー２３によ
り決まる色で、線を描画する。

【０１０９】続く、ステップＳ１２０５で、現在のカー
ソル２２の位置（ｘ１，ｙ１）を（ｘ０，ｙ０）に代入
して、ステップＳ１００１を終了し、ステップＳ１００
２に進む。

【０１１０】以上説明したように、実施形態５によれ
ば、検索実行ボタン２５の押下に応じて、類似画像検索
処理を実行することができるので、ユーザの好みに応じ
て類似画像検索処理を実行させることができる。例え
ば、ユーザがある程度イラストを描画した後で、類似画
像検索処理を実行させることができる。 [実施形態６]ステップＳ１００１における他の処理例
を、実施形態６として説明する。

【０１１１】図１６は実施形態６のステップＳ１００１
で実行される処理の詳細を示すフローチャートである。

【０１１２】尚、ｘ０、ｙ０は、直前のカーソル２２の
位置を記憶しておく変数であり、ｘ１、ｙ１は、カーソ
ル２２の現在位置が格納されている変数である。

【０１１３】まず、ステップＳ１３０１で、変数ｔ０に
現在時刻を代入する。ステップＳ１３０２で、ユーザに
よりマウス１０２ａが動かされたか否かを判定する。動
いていない場合（ステップＳ１３０２でＮＯ）、ステッ
プＳ１３０２に戻る。即ち、ここでの処理は、マウス１
０２ａの動きを監視するループを形成している。一方、
動いている場合（ステップＳ１３０２でＹＥＳ）、ステ
ップＳ１３０３に進む。

【０１１４】ステップＳ１３０３で、マウス１０２ａの
マウスボタンが押下されているか否かを判定する。押下
されていない場合（ステップＳ１３０３でＮＯ）、ステ
ップＳ１３０５に進み、現在のカーソル２２の位置（ｘ
１，ｙ１）を（ｘ０，ｙ０）に代入する。これにより、
描画を行なわず、単にカーソル２２を移動できる。

【０１１５】一方、押下されている場合（ステップＳ１
３０３でＹＥＳ）、即ち、ドラッグ中であれば、ステッ
プＳ１３０４に進む。ここで、直前のカーソル２２の位
置（ｘ０，ｙ０）と、現在のカーソル２２の位置（ｘ
１，ｙ１）の間に、色指定スクロールバー２３により決
まる色で、線を描画する。そして、ステップＳ１３０５
で、現在のカーソル２２の位置（ｘ１，ｙ１）を（ｘ
０，ｙ０）に代入して、ステップＳ１３０６に進む。

【０１１６】ステップＳ１３０６で、現在時刻と変数ｔ
０の差分をとり、定数Ｔと比較する。差分が定数Ｔより
も大きい場合（ステップＳ１３０６でＹＥＳ）、即ち、
ステップＳ１００１の開始から時間Ｔ以上が経過してい
る場合は、処理を終了し、続くステップＳ１００２へ進
む。一方、差分が定数Ｔ以下である場合（ステップＳ１
３０６でＮＯ）、ステップＳ１３０２に戻る。

【０１１７】以上説明したように、実施形態６では、ユ
ーザがイラストを描画中、適当な間隔毎に類似画像検索
処理を実行させることができる。そして、上述した定数
Ｔを大きくとれば、類似画像検索処理の実行頻度を低
く、低くとれば類似画像検索処理の実行頻度を高くする
ことができる。また、この定数Ｔは、ユーザにより設定
できるようにしても良い。システムの負荷に応じて定数
Ｔを適応的に変化するようにしても良い。 [実施形態７]上述した実施形態５、６以外にも、ステッ
プＳ１００１の構成を変えれば検索実行のタイミングを
様々に設定することができる。例えば、ユーザの操作に
よらず、一定時間間隔毎に検索を実行するようにしても
よい。また、実施形態４のように、ユーザによる検索条
件とするイラストの描画の変更をきっかけに検索を実行
する場合、変更回数を計数し、ある一定回数以上変更を
加える毎に検索を実行するようにしてもよい。以上、各
種説明した構成を組み合わせることで、より高度なタイ
ミング設定も可能であることは言うまでもない。

【０１１８】また、ステップＳ１００４では、類似画像
検索処理の処理結果である画像データに対応する縮小画
像を二次元的に並べて表示する構成としたが、横一直線
（一次元）に並べるようにしても良いし、奥行き方向の
情報を加味した、三次元的な表示を行なっても良い。例
えば、類似度の高いものは手前に（大きく）表示し、類
似度の低いものほど遠くに（小さく）表示するようにす
れば、より直感的にわかりやすい一覧表示を行なうこと
ができる。 [実施形態８]実施形態８の画像検索装置の構成は、実施
形態１の図１の画像検索装置と同じであるので、ここで
は、その詳細については省略する。

【０１１９】次に、実施形態８の画像検索装置で実行さ
れる処理の概要について、図１７を用いて説明する。

【０１２０】図１７は実施形態８の画像検索装置で実行
される処理の概要を示すフローチャートである。

【０１２１】ステップＳ１５１で、ユーザが表示部１０
３上に、ハードディスク装置１０６上に蓄積される検索
対象である所望の画像データに似せた検索条件とするイ
ラストを描画する。ステップＳ１５２で、描画されたイ
ラストの画像特徴量を計算する。ステップＳ１５３で、
類似画像検索を実行するか否かを判定する。実行しない
場合（ステップＳ１５３でＮＯ）、ステップＳ１５１に
戻る。一方、実行する場合（ステップＳ１５３でＹＥ
Ｓ）、ステップＳ１５４に進む。

【０１２２】ステップＳ１５４で、計算された画像特徴
量に基いて類似画像検索を実行する。ステップＳ１５５
で、計算された画像特徴量をＲＡＭ１０５に記憶する。
ここで記憶された画像特徴量、即ち、直前の類似画像検
索処理を実行した際の画像特徴量は、再度、ステップＳ
１５３を実行するときの判断のために用いられる。ステ
ップＳ１５６で、検索された類似画像を表示部１０３に
表示する。

【０１２３】ステップＳ１５７で、検索作業を終了する
か否かを判定する。終了しない場合（ステップＳ１５７
でＮＯ）、ステップＳ１５１に戻る。一方、終了する場
合（ステップＳ１５７でＹＥＳ）、処理を終了する。

【０１２４】以下、上記ステップの各々で実行される処
理の詳細について説明して行く。『ステップＳ１５１の説明』ステップＳ１５１では、ユ
ーザの操作によりユーザ描画領域２１に検索条件とする
イラストを描画し、適当なタイミングで、次のステップ
Ｓ１５２へ進む。尚、この時の処理は、実施形態４の図
１４と同じなので、ここでは説明を省略する。『ステップＳ１５２の説明』ステップＳ１５２では、ス
テップＳ１５１で描画されたイラストの画像特徴量を計
算する。尚、画像特徴量、画像特徴量の計算処理、Ｒ、
Ｇ、Ｂ値の平均値の算出方法については、実施形態１の
図４〜図６と同じなので、ここでは説明を省略する。『ステップＳ１５３の説明』ステップＳ１５３では、直
前に類似画像検索を実行した時の検索条件としたイラス
トの画像特徴量ｅ（）と、ステップＳ１５２で計算した
画像特徴量ｄ（）とを比較することで、続く、検索結果
とする画像データを表示するか否かを決定する。画像特
徴量ｅ（）については、後述するステップＳ１５５で説
明する。

【０１２５】ステップＳ１５３で実行される処理の詳細
について、図１８を用いて説明する。

【０１２６】図１８は実施形態８のステップＳ１５３で
実行される処理の詳細を示すフローチャートである。

【０１２７】まず、ステップＳ１６１で、変数ｉ、Ｖを
値０で初期化する。ステップＳ１６２で、画像特徴量ｅ
（ｉ）とｄ（ｉ）の差分の二乗を変数Ｖに加算する。ス
テップＳ１６３で、変数ｉを値１だけ増加させる。ステ
ップＳ１６４で、変数ｉと値１８を比較する。等しくな
い場合（ステップＳ１６４でＮＯ）、ステップＳ１６２
に戻る。一方、等しい場合（ステップＳ１６４でＹＥ
Ｓ）、ステップＳ１６５へ進む。

【０１２８】ステップＳ１６５で、変数Ｖと定数Ｖ0と
を比較する。変数Ｖが定数Ｖ0より大きい場合（ステッ
プＳ１６５でＹＥＳ）、検索を実行することに決定す
る。一方、変数Ｖが定数Ｖ0以下である場合（ステップ
Ｓ１６５でＮＯ）、検索を実行せず、ステップＳ１５１
に戻ることに決定する。

【０１２９】上記処理により、直前に類似画像検索を行
ったときの検索条件とするイラストの画像特徴量と、そ
の検索条件を修正したイラストの画像特徴量とを比較し
て、その修正前後のイラストにある程度以上の変更が加
えられたことを判別する。そして、その判別結果に基づ
いて、検索処理を自動的に実行することができる。

【０１３０】尚、定数Ｖ0が小さい（０に近い）ほど、
検索が頻繁に行なわれるようになる。また、定数Ｖ0の
値は、予め決めておいても良いし、ユーザーの好みによ
り設定できるようにしても良いし、更には、システムの
負荷に応じて適応的に変更されるようにしても良い。『ステップＳ１５４の説明』ステップＳ１５４では、ス
テップＳ１５２で計算した画像特徴量に基づいて、類似
画像検索を行なう。尚、類似画像検索処理については、
実施形態１の図７、図８と同じなので、ここでは説明を
省略する。但し、実施形態８では、図７のステップＳ７
１における変数ｍｉ及びＬ初期化は行わない。『ステップＳ１５５の説明』ステップＳ１５５では、画
像特徴量ｄ（ｉ）（但し、０≦ｉ＜１８）の各要素を、
同じ大きさをもつ配列ｅ（ｉ）にコピーする。即ち、ｅ
（ｉ）には、直前に類似画像検索を実行したときのイラ
ストの画像特徴量が格納される。この値は、既に説明し
たステップＳ１５３において、検索を実行するか否かの
判断のために用いられることになる。『ステップＳ１５６の説明』この処理内容は、実施形態
４のステップＳ１００４と同じなので、ここでは、説明
を省略する。『ステップＳ１５７の説明』ステップＳ１５７では、処
理終了ボタン２８が押下されたか否かの判定を行い、押
下された場合は、処理を完了する。一方、押下されない
場合、ステップＳ１５１に戻り、ユーザはイラストの描
画を継続することができる。

【０１３１】以上説明したように、実施形態８によれ
ば、類似画像検索処理を実行した後、再度、検索条件で
あるイラストを修正して検索を実行する際に、直前の類
似画像検索処理における検索条件とするイラストの画像
特徴量と、修正後のイラストの画像特徴量を比較し、そ
の差に基づいて、再度、類似画像検索処理を実行するの
で、効率的な類似画像検索処理を実行することができ
る。

【０１３２】実施形態８では、ｄ（）とｅ（）の距離Ｖ
が定数Ｖ0を超えるとき、検索を実行するようにした
が、他の構成でもよい。例えば、ｄ（ｉ）とｅ（ｉ）
（但し、０≦ｉ＜１８）のいずれかの要素が異なってい
るときは、検索を実行するようにしてもよい。これは定
数Ｖ0＝０としたときと同じことであるが、より簡単に
実装できるという利点がある。

【０１３３】また、図１２の検索実行ボタン２５を押下
したときは、ステップＳ１５３の判定をスキップして、
無条件にステップＳ１５４に進むようにしてもよい。こ
のようにすれば、イラストの変更が微少であって検索が
自動実行されないときでも、手動により強制的に検索を
実行することができる。

【０１３４】ステップＳ１５６では、類似画像検索処理
の処理結果である画像データに対応する縮小画像を二次
元的に並べて表示する構成としたが、横一直線（一次
元）に並べるようにしても良いし、奥行き方向の情報を
加味した、三次元的な表示を行なっても良い。例えば、
類似度の高いものは手前に（大きく）表示し、類似度の
低いものほど遠くに（小さく）表示するようにすれば、
より直感的にわかりやすい一覧表示を行なうことができ
る。 [実施形態９]実施形態９の画像検索装置の構成は、実施
形態１の図１の画像検索装置と同じであるので、ここで
は、その詳細については省略する。

【０１３５】次に、実施形態９の画像検索装置で実行さ
れる処理の概要について、図１９を用いて説明する。

【０１３６】図１９は実施形態９の画像検索装置で実行
される処理の概要を示すフローチャートである。

【０１３７】ステップＳ１４１で、ユーザが表示部１０
３上に、ハードディスク装置１０６上に蓄積される検索
対象である所望の画像データに似せた検索条件とするイ
ラストを描画する。ステップＳ１４２で、描画されたイ
ラストの画像特徴量を計算する。ステップＳ１４３で、
計算された画像特徴量に基いて類似画像検索を実行す
る。ステップＳ１４４で、変数ｉを値０で初期化する。

【０１３８】ステップＳ１４５で、第ｉ番目の類似画像
を表示部１０３に表示する。ステップＳ１４６で、ユー
ザによる描画イベントが発生したか否かを判定する。ポ
インティングデバイス１０２ａの操作等による描画イベ
ントが発生した場合（ステップＳ１４６でＮＯ）、ステ
ップＳ１４４〜ステップＳ１４８の処理を中断し、ステ
ップＳ１４１に戻る。一方、描画イベントが発生しない
場合（ステップＳ１４６でＮＯ）、ステップ１４７に進
み、変数ｉに値１を加える。

【０１３９】ステップＳ１４８で、変数ｉと値８を比較
する。等しい場合（ステップＳ１４８でＹＥＳ）、ステ
ップＳ１４９へ進み。等しくない場合（ステップＳ１４
８でＮＯ）、ステップＳ１４５へ戻る。ここで、値８
は、図１２で説明した表示画面におけるアイコン画像の
数を示している。

【０１４０】ステップＳ１４９で、検索作業を終了する
か否かを判定する。終了しない場合（ステップＳ１４９
でＮＯ）、ステップＳ１４１に戻る。一方、終了する場
合（ステップＳ１４９でＹＥＳ）、処理を終了する。

【０１４１】上記処理により、検索結果である画像を一
覧表示しつつ、ユーザが任意のタイミングで検索条件と
するイラストを修正しようとすると、自動的に一覧表示
を中断し、すぐにイラストの修正の処理を開始する。

【０１４２】以下、上記ステップの各々で実行される処
理の詳細について説明して行く。『ステップＳ１４１の説明』ステップＳ１４１では、ユ
ーザの操作によりユーザ描画領域２１に検索条件とする
イラストを描画し、適当なタイミングで、次のステップ
Ｓ１４２へ進む。尚、この時の処理は、実施形態４の図
１４と同じなので、ここでは説明を省略する。『ステップＳ１４２の説明』ステップＳ１４２では、ス
テップＳ１４１で描画されたイラストの画像特徴量を計
算する。尚、画像特徴量、画像特徴量の計算処理、Ｒ、
Ｇ、Ｂ値の平均値の算出方法については、実施形態１の
図４〜図６と同じなので、ここでは説明を省略する。『ステップＳ１４３の説明』ステップＳ１４３では、ス
テップＳ１４２で計算した画像特徴量に基づいて、類似
画像検索を行なう。尚、類似画像検索処理については、
実施形態１の図７、図８と同じなので、ここでは説明を
省略する。『ステップＳ１４４〜ステップＳ１４８の説明』図１２
の操作画面に従って、処理内容を説明する。

【０１４３】領域２６ａ〜領域２６ｈには、上記処理に
より検索された類似画像の内、第ｉ番目の類似画像及び
それに続く７つの類似画像を縮小表示したアイコン画像
が表示される。

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

【０１４５】また、各アイコン画像は、ポインティング
デバイス１０２ａを用いて「選択」できるようにしてお
く。次候補表示ボタン２７を押すと、次候補、つまり、
Ｔ（８）〜Ｔ（１５）に対応する画像データのアイコン
画像を、領域２６ａ〜領域２６ｈに表示する。これをＴ
（Ｍー１）に、達するまで繰り返すことができる。

【０１４６】また、既に説明したように、この類似画像
の一覧表示は、ユーザーによる描画イベントによりいつ
でも中断され、ステップＳ１４１の処理に戻ることがで
きる。『ステップＳ１４９の説明』ステップＳ１４９では、処
理終了ボタン２８が押下されたか否かの判定を行い、押
下された場合は、処理を完了する。一方、押下されない
場合、ステップＳ１４１に戻り、ユーザはイラストの描
画を継続することができる。

【０１４７】以上説明したように、実施形態９によれ
ば、検索結果の表示の実行中であっても、イラストの修
正開始することができ、類似画像検索処理を実行するの
で、効率的な類似画像検索処理を実行することができ
る。

【０１４８】実施形態９では、類似画像の一覧表示を中
断できるようにしたが、ステップＳ１４２の画像特徴量
計算や、ステップＳ１４３の類似画像検索を中断できる
ようにしてもよい。

【０１４９】また、図１２の操作画面中に、中断ボタン
を設け、明示的に検索／表示処理を中断できるようにし
てもよい。

【０１５０】また、描画イベントが発生するたびに、表
示の中断を行うようにしたが、中断の頻度が高すぎて好
ましくない場合がある。このときは、描画イベントの数
を計数し、適当な定数Ｐ回以上の描画イベントを検知し
たときに、はじめて表示中断を行うようにしてもよい。
また、定数Ｐを、ユーザの好みやシステムの負荷に応じ
て変更できるようにしてもよい。

【０１５１】ステップＳ１４５では、類似画像検索処理
の処理結果である画像データに対応する縮小画像を二次
元的に並べて表示する構成としたが、横一直線（一次
元）に並べるようにしても良いし、奥行き方向の情報を
加味した、三次元的な表示を行なっても良い。例えば、
類似度の高いものは手前に（大きく）表示し、類似度の
低いものほど遠くに（小さく）表示するようにすれば、
より直感的にわかりやすい一覧表示を行なうことができ
る。 [実施形態１０]実施形態１０の画像検索装置の構成は、
実施形態１の図１の画像検索装置と同じであるので、こ
こでは、その詳細については省略する。

【０１５２】次に、実施形態１０の画像検索装置で実行
される処理の概要について、図２０を用いて説明する。

【０１５３】図２０は実施形態１０の画像検索装置で実
行される処理の概要を示すフローチャートである。

【０１５４】ステップＳ１１１で、ユーザが表示部１０
３上に、ハードディスク装置１０６上に蓄積される検索
対象である所望の画像データに似せた検索条件とするイ
ラストを描画する。ステップＳ１１２で、描画されたイ
ラストの画像特徴量を計算する。ステップＳ１１３で、
計算された画像特徴量に基いて類似画像検索を実行す
る。ステップＳ１１４で、検索された類似画像（アイコ
ン画像）を表示部１０３に表示する。

【０１５５】ステップＳ１１５で、キャッシュクリアボ
タン２９が押下されたか否かを判定する。押下された場
合（ステップＳ１１５でＹＥＳ）、ステップＳ１１６へ
進み、キャッシュデータとしてＲＡＭ１０５にキャッシ
ュされたアイコン画像をクリアする。一方、押下されて
いない場合（ステップＳ１１５でＮＯ）、ステップＳ１
１７へ進む。

【０１５６】ステップＳ１１７で、検索作業を終了する
か否かを判定する。終了しない場合（ステップＳ１１７
でＮＯ）、ステップＳ１１１に戻る。一方、終了する場
合（ステップＳ１１７でＹＥＳ）、処理を終了する。

【０１５７】以下、上記ステップの各々で実行される処
理の詳細について説明して行く。『ステップＳ１１１の説明』ステップＳ１１１では、ユ
ーザの操作によりユーザ描画領域２１に検索条件とする
イラストを描画し、適当なタイミングで、次のステップ
Ｓ１１２へ進む。尚、この時の処理は、実施形態４の図
１４と同じなので、ここでは説明を省略する。『ステップＳ１１２の説明』ステップＳ１１２では、ス
テップＳ１１１で描画されたイラストの画像特徴量を計
算する。尚、画像特徴量、画像特徴量の計算処理、Ｒ、
Ｇ、Ｂ値の平均値の算出方法については、実施形態１の
図４〜図６と同じなので、ここでは説明を省略する。『ステップＳ１１３の説明』ステップＳ１１３では、ス
テップＳ１１２で計算した画像特徴量に基づいて、類似
画像検索を行なう。尚、類似画像検索処理については、
実施形態１の図７、図８と同じなので、ここでは説明を
省略する。『ステップＳ１１４の説明』図１２の操作画面に従っ
て、処理内容を説明する。

【０１５８】領域２６ａ〜領域２６ｈには、上記処理に
より検索された類似画像を縮小表示したアイコン画像が
表示される。領域２６ａには、もっとも類似度の高いＴ
（０）に対応する画像、領域２６ｂにはＴ（１）に対応
する画像、・・・、と表示し、領域２６ｈには、この中
で最も類似度の低い画像を表示する。

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

【０１６０】また、各アイコン画像は、ポインティング
デバイス１０２ａを用いて「選択」できるようにしてお
く。ボタン２７を押すと、次候補、つまり、Ｔ（８）〜
Ｔ（１５）に対応する画像データのアイコン画像を、領
域２６ａ〜領域２６ｈに表示する。これをＴ（Ｍー１）
に、達するまで繰り返すことができる。

【０１６１】また、一度、検索結果として表示したアイ
コン画像は、ＲＡＭ１０５またはハードディスク装置１
０６に、キャッシュデータとして記憶しておく。そし
て、再度、必要になった場合には、単にこのキャッシュ
されたアイコン画像を読み出すことで、高速に検索結果
とするアイコン画像を表示することができる。

【０１６２】この検索結果とするアイコン画像を一覧表
示する類似画像一覧表示処理の詳細について、図２１を
用いて説明する。

【０１６３】図２１は実施形態１０の類似画像一覧表示
処理の詳細を示すフローチャートである。

【０１６４】まず、ステップＳ１２１で、変数ｉを値０
で初期化する。ステップＳ１２２で、第ｉ番目のアイコ
ン画像がキャッシュされているか否かを判定する。キャ
ッシュされている場合（ステップＳ１２２でＹＥＳ）、
ステップＳ１２３へ進み、第ｉ番目のアイコン画像を対
応する領域２６に表示する。一方、キャッシュされてい
ない場合（ステップＳ１２２でＮＯ）、ステップＳ１２
４へ進み、変数ｉを値１だけ増加させる。

【０１６５】ステップＳ１２５で、変数ｉを値８と比較
する。ここで、値８は検索結果として一覧表示されるア
イコン画像の数である。等しくない場合（ステップＳ１
２５でＮＯ）、ステップＳ１２２へ戻る。一方、等しい
場合（ステップＳ１２５でＹＥＳ）、ステップＳ１２６
へ進む。

【０１６６】ここまでの処理で、検索された画像データ
のうち、キャッシュされているアイコン画像が先に表示
される。このように、高速に表示できる画像データから
順番に表示すると、ユーザにはシステムが高速に動作し
ているようにみえる。

【０１６７】ステップＳ１２６で、変数ｉに値０を代入
する。ステップＳ１２７で、第ｉ番目のアイコン画像が
キャッシュされているか否かを判定する。キャッシュさ
れている場合（ステップＳ１２７でＹＥＳ）、ステップ
Ｓ１２１０へ進む。一方、キャッシュされていない場合
（ステップＳ１２７でＮＯ）、ステップＳ１２８へ進
む。

【０１６８】ステップＳ１２８で、第ｉ番目のアイコン
画像に対応する圧縮された画像データをハードディスク
装置１０６から読み出し、デコードしキャッシュする。
ステップＳ１２９で、第ｉ番目のアイコン画像を対応す
る領域２６に表示する。

【０１６９】ステップＳ１２１０で、変数ｉを値１だけ
増加させる。ステップＳ１２１１で、変数ｉと値８を比
較する。等しくない場合（ステップＳ１２１１でＮ
Ｏ）、ステップＳ１２７へ戻る。一方、等しい場合（ス
テップＳ１２１１でＹＥＳ）、処理を終了する。『ステップＳ１１５の説明』ステップＳ１１５では、ユ
ーザによりキャッシュクリアボタン２９が押下されたか
否かの判定を行い、押下された場合、ステップＳ１１６
へ進む。一方、押下されていない場合、ステップＳ１１
７へ進む。

【０１７０】尚、キャッシュデータでＲＡＭ１０５がい
っぱいになると、ユーザにとっては、メモリ容量が十分
であるときは高速に動作していたのが、急に動作が鈍く
なったように感じる。従って、そのようなときにキャッ
シュクリアボタン２９を押すと、空きメモリ容量が増
え、再び高速に動作するようになる。『ステップＳ１１６の説明』ステップＳ１１６では、Ｒ
ＡＭ１０５上にキャッシュされていたキャッシュデータ
を削除する。この場合、ユーザの判断によりキャッシュ
クリアが指示されたのであるから、単にＲＡＭ１０５上
にキャッシュされている全キャッシュデータを削除すれ
ばよい。『ステップＳ１１７の説明』ステップＳ１１７では、処
理終了ボタン２８が押下されたか否かの判定を行い、押
下された場合は、処理を完了する。一方、押下されない
場合、ステップＳ１１１に戻り、ユーザはイラストの描
画を継続することができる。

【０１７１】以上説明したように、実施形態１０によれ
ば、検索結果として表示したアイコン画像をキャッシュ
しているので、次回以降に検索結果として表示する場合
の表示を高速化することができ、効率的な類似画像検索
処理を実行することができる。 [実施形態１１]実施形態１０では、ユーザの判断により
キャッシュクリアの処理を実行するようにしたが、自動
的に実行するようにしてもよい。つまり、ステップＳ１
１５の判定をスキップし、常に、ステップＳ１１６を実
行する。この場合は、より高度なキャッシュクリアの処
理が必要となる。以下、これを実施形態１１として説明
する。

【０１７２】図２２は実施形態１１のステップＳ１１６
の詳細を示すフローチャートである。

【０１７３】まず、ステップＳ１３１で、変数ｉに値０
を代入する。ステップＳ１３２で、頻度ヒストグラムＨ
（Ｎ）の第Ｔ（ｉ）番目の要素に値１を加える。ここ
で、Ｔ（ｉ）は、ステップＳ１１３で算出された第ｉ位
の画像であり、ステップＳ１１４において表示に用いら
れている。つまり、頻度ヒストグラムＨ（Ｎ）には、ア
イコン画像の使用頻度が計数される。

【０１７４】ステップＳ１３３で、変数ｉに値１を加え
る。ステップＳ１３４で、変数ｉを値８と比較する。こ
こで、値８は検索結果として一覧表示されるアイコン画
像の数である。等しくない場合（ステップＳ１３４でＮ
Ｏ）、ステップＳ１３２へ戻る。一方、等しい場合（ス
テップＳ１３４でＹＥＳ）、ステップＳ１３５へ進む。

【０１７５】ステップＳ１３５で、ＲＡＭ１０５の空き
容量をチェックする。空き容量が十分多い場合（ステッ
プＳ１３５でＮＯ）、つまり、キャッシュをクリアする
必要がないので、処理を終了する。一方、空き容量が足
りない場合（ステップＳ１３５でＹＥＳ）、ステップＳ
１３６に進む。

【０１７６】ステップＳ１３６で、頻度ヒストグラムＨ
（Ｎ）を使用頻度の高い順にソートし、ソートの結果を
配列Ｓ（Ｎ）にいれる。このソートにおけるソートアル
ゴリズムは、周知のクイックソート等を使う。配列Ｓ
（０）に、最も使用頻度の高い、従って、最もＨ（）の
大きな画像のＩＤが入り、Ｓ（１）、Ｓ（２）、・・
・、とだんだんに使用頻度が低くなっていく。

【０１７７】ステップＳ１３７で、変数ｊに定数Ｐを代
入する。定数Ｐは経験的に決めた値で、ハードディスク
装置１０６に蓄積された画像データの枚数Ｎの１／１０
〜１／１００程度とする。実施形態２では、使用頻度の
高い上位Ｐ枚のアイコン画像は、キャッシュに残し、そ
れよりも使用頻度の低いアイコン画像をキャッシュから
削除する。

【０１７８】ステップＳ１３８で、画像番号がＳ（ｊ）
であるアイコン画像がキャッシュされているか否かを判
定する。キャッシュされている場合（ステップＳ１３８
でＹＥＳ）、ステップＳ１３９に進み、キャッシュから
削除する。一方、キャッシュされていない場合（ステッ
プＳ１３８でＮＯ）、ステップＳ１３１０に進む。

【０１７９】ステップＳ１３１０で、変数ｊに値１を加
える。ステップＳ１３１１で、変数ｊと値Ｎを比較す
る。等しくない場合（ステップＳ１３１１でＮＯ）、ス
テップＳ１３８に戻る。一方、等しい場合（ステップＳ
１３１１でＹＥＳ）、処理を終了する。

【０１８０】以上説明したように、実施形態１１によれ
ば、実施形態１０で得られる効果に加えて、ユーザの判
断によらずにキャッシュクリアを自動的に実行すること
ができる。

【０１８１】実施形態１１では、キャッシュクリアを手
動あるいは自動で実行するようにしたが、ＲＡＭ１０５
が十分大きい場合には、必ずしもキャッシュクリアを実
行する必要はなく、省略しても構わない。

【０１８２】また、アイコン画像をキャッシュする際、
ハードディスク装置１０６から対応する画像データをデ
コードしたあとにキャッシュするようにしたが、単にハ
ードディスク装置１０６から圧縮された状態での画像デ
ータをキャッシュするようにしても良い。

【０１８３】実施形態１１では、キャッシュクリアがユ
ーザに予測できないタイミングで実行され、しかもキャ
ッシュクリアの処理中は描画を続けることができない。
これが問題になる場合は、キャッシュクリアの処理を、
図２０に示したフローチャートから分離し、並列実行さ
せることでレスポンスを改善できる。

【０１８４】また、実施形態１１に示したキャッシュク
リアの処理は、一例を示しただけであって、用途に応じ
て各種提案されているアルゴリズムを用いても良い。

【０１８５】また、実施形態１０及び実施形態１１を組
み合わせて、自動的にキャッシュをクリアし、なおかつ
ユーザの判断でキャッシュクリアをできるようにしても
良い。

【０１８６】ステップＳ１１４では、類似画像検索処理
の処理結果である画像データに対応する縮小画像を二次
元的に並べて表示する構成としたが、横一直線（一次
元）に並べるようにしても良いし、奥行き方向の情報を
加味した、三次元的な表示を行なっても良い。例えば、
類似度の高いものは手前に（大きく）表示し、類似度の
低いものほど遠くに（小さく）表示するようにすれば、
より直感的にわかりやすい一覧表示を行なうことができ
る。 [実施形態１２]実施形態１２は実施形態８の図１７のス
テップＳ１５６の類似画像一覧表示処理の変形例であ
る。以下、実施形態８のステップＳ１５６の処理の詳細
について、図２３を用いて説明する。『ステップＳ１５６の説明』図１２の操作画面に従っ
て、処理内容を説明する。

【０１８７】領域２６ａ〜領域２６ｈには、上記処理に
より検索された類似画像を縮小表示したアイコン画像が
表示される。領域２６ａには、もっとも類似度の高いＴ
（０）に対応する画像、領域２６ｂにはＴ（１）に対応
する画像、・・・、と表示し、領域２６ｈには、この中
で最も類似度の低い画像を表示する。

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

【０１８９】また、領域２６ａ〜領域２６ｈに、表示し
たアイコン画像のＩＤを対応する配列Ｕ（ｎ）（０≦ｎ
＜８）に記憶しておき、次回にステップＳ１６４を実行
するとき、同じ領域に前回の処理で表示したアイコン画
像を表示する場合には、処理が無駄になるので、その領
域に対するアイコン画像の表示はスキップする。

【０１９０】また、一度、検索結果として表示したアイ
コン画像は、ＲＡＭ１０５またはハードディスク装置１
０６に、キャッシュデータとして記憶しておく。そし
て、再度、必要になった場合には、単にこのキャッシュ
されたアイコン画像を読み出すことで、高速に検索結果
とするアイコン画像を表示することができる。

【０１９１】また、この類似画像一覧表示処理は、ユー
ザによる描画イベントによりいつでも中断され、ステッ
プＳ１５１に戻ることができる。

【０１９２】以下、類似画像一覧表示処理の詳細につい
て、図２３を用いて説明する。

【０１９３】図２３は実施形態１２の類似画像一覧表示
処理の詳細を示すフローチャートである。

【０１９４】まず、ステップＳ１４１で、変数ｉを値０
で初期化する。ステップＳ１４２で、Ｔ（ｉ）とＵ
（ｉ）が比較する。Ｔ（ｉ）とＵ（ｉ）が等しい場合
（ステップＳ１４２でＮＯ）、ステップＳ１４６に進
み、変数ｉを値１だけ増加させる。一方、Ｔ（ｉ）とＵ
（ｉ）が等しくない場合（ステップＳ１４２でＹＥ
Ｓ）、ステップＳ１４３に進む。次に、ステップＳ１４
３で、第ｉ番目のアイコン画像がキャッシュされている
か否かを判定する。キャッシュされている場合（ステッ
プＳ１４３でＹＥＳ）、ステップＳ１４４へ進み、第ｉ
番目のアイコン画像を対応する領域２６に表示する。そ
して、ステップＳ１４５で、Ｕ（ｉ）にＴ（ｉ）を代入
する。一方、ステップＳ１４３において、第ｉ番目のア
イコン画像がキャッシュされていない場合（ステップＳ
１４３でＮＯ）、ステップＳ１４６へ進み、変数ｉを値
１だけ増加させる。

【０１９５】ステップＳ１４７で、変数ｉを値８と比較
する。ここで、値８は検索結果として一覧表示されるア
イコン画像の数である。等しくない場合（ステップＳ１
４７でＮＯ）、ステップＳ１４２へ戻る。一方、等しい
場合（ステップＳ１４７でＹＥＳ）、ステップＳ１４８
へ進む。

【０１９６】ここまでの処理で、検索された画像データ
のうち、キャッシュされているアイコン画像が先に表示
される。このように、高速に表示できる画像データから
順番に表示すると、ユーザにはシステムが高速に動作し
ているようにみえる。また、すでに表示されたアイコン
画像を、再度、表示する場合には、そのアイコン画像の
表示はスキップし、処理の無駄を省く処理の負荷を軽減
する。

【０１９７】ステップＳ１４８で、変数ｉに値０を代入
する。

【０１９８】ステップＳ１４９で、ポインティングデバ
イスによる描画イベントが発生したか否かを判定する。
発生した場合（ステップＳ１４９でＹＥＳ）、つまり、
ユーザの操作によりユーザ描画領域２１にイラストが新
たに書き加えられた場合、処理を終了する。この場合、
ステップＳ１５１に戻り、変更されたイラストに基づい
て、再度、類似画像検索処理を実行する。この処理によ
り、ユーザは、類似画像一覧表示処理の表示完了を待た
ずに、イラストを描画し続けることができ、処理速度が
大幅に向上する。

【０１９９】一方、ステップＳ１４９において、描画イ
ベントが発生していない場合（ステップＳ１４９でＮ
Ｏ）、ステップＳ１４１０に進む。ステップＳ１４１０
で、Ｔ（ｉ）とＵ（ｉ）を比較する。Ｔ（ｉ）とＵ
（ｉ）が等しい場合（ステップＳ１４１０でＮＯ）、ス
テップＳ１４１３に進み、変数ｉを値１だけ増加させ
る。一方、Ｔ（ｉ）とＵ（ｉ）が等しくない場合（ステ
ップＳ１４１０でＹＥＳ）、ステップＳ１４１１に進
む。

【０２００】ステップＳ１４１１で、第ｉ番目のアイコ
ン画像に対応する圧縮された画像データをハードディス
ク装置１０６から読み出しデコードして、キャッシュす
る。また、あおのアイコン画像を対応する領域２６に表
示する。次に、ステップＳ１４１２で、Ｕ（ｉ）にＴ
（ｉ）を代入する。次に、変数ｉを値１だけ増加させ
る。

【０２０１】次に、テップＳ１４１４で、変数ｉを値８
と比較する。等しくない場合（ステップＳ１４１４でＮ
Ｏ）、ステップＳ１４９へ戻る。一方、等しい場合（ス
テップＳ１４１４でＹＥＳ）、処理を終了する。

【０２０２】尚、上記実施形態１〜１２では、ポインテ
ィングデバイス１０２ａとしてマウスを用いるようにし
ているがこれに限らず、例えば、ペンによる入力ができ
るペンタブレットを用いれば、操作者によるイラストの
描画がより効率良く行なえる。また、表示部１０３と一
体になって、ユーザが画面表示を見ながら画面に直接イ
ラストを描画できるようにしたタッチスクリーンを用い
れば、さらに直感的な描画が行なえる。その他、コンピ
ュータシステムに情報入力を行なえるものであれば、ど
のようなポインティングデバイスを用いてもよい。

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

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

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

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

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

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

【０２０９】

【発明の効果】以上説明したように、本発明によれば、
ユーザーの意図を迅速に反映し、効率の良い画像検索を
行うことができる画像検索装置及びその方法、コンピュ
ータ可読メモリを提供できる。

【図面の簡単な説明】

【図１】実施形態１の画像検索装置の構成を示すブロッ
ク図である。

【図２】実施形態１の画像検索装置で実行される処理の
概要を示すフローチャートである。

【図３】実施形態１のステップＳ２１における表示装置
１０３に表示される操作画面を示す図である。

【図４】実施形態１の画像特徴量を抽出するための画像
の分割を説明するための図である。

【図５】実施形態１の画像特徴量の計算処理を示すフロ
ーチャートである。

【図６】実施形態１のＲ、Ｇ、Ｂ値の平均値の算出方法
の詳細を示すフローチャートである。

【図７】実施形態１の画像間距離Ｓ（ｎ）の計算処理を
示すフローチャートである。

【図８】実施形態１の類似画像検索処理の詳細を示すフ
ローチャートである。

【図９】実施形態１のステップＳ２４における表示装置
１０３に表示される操作画面を示す図である。

【図１０】実施形態２で実行される処理の概要を示すフ
ローチャートである。

【図１１】実施形態２のステップＳ１０５における表示
装置１０３に表示される操作画面を示す図である。

【図１２】実施形態４の検索処理の実行時に表示装置に
表示される操作画面を示す図である。

【図１３】実施形態４の画像検索装置で実行される処理
の概要を示すフローチャートである。

【図１４】実施形態４のステップＳ１００１で実行され
る処理の詳細を示すフローチャートである。

【図１５】実施形態５のステップＳ１００１で実行され
る処理の詳細を示すフローチャートである。

【図１６】実施形態６のステップＳ１００１で実行され
る処理の詳細を示すフローチャートである。

【図１７】実施形態８の画像検索装置で実行される処理
の概要を示すフローチャートである。

【図１８】実施形態８のステップＳ１５３で実行される
処理の詳細を示すフローチャートである。

【図１９】実施形態９の画像検索装置で実行される処理
の概要を示すフローチャートである。

【図２０】実施形態１０の画像検索装置で実行される処
理の概要を示すフローチャートである。

【図２１】実施形態１０の類似画像一覧表示処理の詳細
を示すフローチャートである。

【図２２】実施形態１１のステップＳ１１６の詳細を示
すフローチャートである。

【図２３】実施形態１２の類似画像一覧表示処理の詳細
を示すフローチャートである。

【符号の説明】

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

───────────────────────────────────────────────────── フロントページの続き (31)優先権主張番号特願平10−244583 (32)優先日平成10年８月31日(1998．8．31) (33)優先権主張国日本（ＪＰ） (31)優先権主張番号特願平10−244585 (32)優先日平成10年８月31日(1998．8．31) (33)優先権主張国日本（ＪＰ） (72)発明者松本健太郎東京都大田区下丸子３丁目30番２号キヤノン株式会社内 (72)発明者榎田幸東京都大田区下丸子３丁目30番２号キヤノン株式会社内

Claims

【特許請求の範囲】

【請求項１】複数の画像データを蓄積した画像データ
ベースから所望の画像データを検索する画像検索装置で
あって、前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて記憶する記憶手段と、入力画面を用いて画像を入力する入力手段と、前記入力手段で入力された画像の画像特徴量を計算する
画像特徴量計算手段と、前記画像特徴量計算手段で計算された画像特徴量と、前
記記憶手段に記憶された画像データの画像特徴量に基づ
いて、画像類似度を計算する画像類似度計算手段とを備
えることを特徴とする画像検索装置。
【請求項２】前記画像類似度計算手段で計算された画
像類似度に基づいて、検索結果とする画像データの一覧
を表示する画像表示手段とを更に備えることを特徴とす
る請求項１に記載の画像検索装置。
【請求項３】前記画像表示手段は、検索結果とする画
像データに対応付けられた縮小画像を表示することを特
徴とする請求項２に記載の画像検索装置。
【請求項４】前記画像表示手段は、前記縮小画像の各
々に関連付けられた詳細画像を表示する表示制御手段を
備え、前記表示制御手段は、前記縮小画像のうち、１個または
複数個の縮小画像が選択されると、選択された縮小画像
に関連付けられた詳細画像を表示することを特徴とする
請求項３に記載の画像検索装置。
【請求項５】前記入力画面と前記画像表示手段が表示
する表示画面が、表示装置上に同時に表示されることを
特徴とする請求項２に記載の画像検索装置。
【請求項６】前記入力画面と前記画像表示手段が表示
する表示画面が、指示に応じて表示装置上に交互に表示
されることを特徴とする請求項２に記載の画像検索装
置。
【請求項７】前記入力手段は、ポインティングデバイ
スであることを特徴とする請求項１に記載の画像検索装
置。
【請求項８】前記ポインティングデバイスは、マウス
であることを特徴とする請求項７に記載の画像検索装
置。
【請求項９】前記ポインティングデバイスは、タッチ
スクリーンであることを特徴とする請求項７に記載の画
像検索装置。
【請求項１０】前記ポインティングデバイスは、ペン
タブレットであることを特徴とする請求項７に記載の画
像検索装置。
【請求項１１】前記画像表示手段は、前記検索結果と
する画像データを一次元的に並べて表示することを特徴
とする請求項２に記載の画像検索装置。
【請求項１２】前記画像表示手段は、前記検索結果と
する画像データを二次元的に並べて表示することを特徴
とする請求項２に記載の画像検索装置。
【請求項１３】前記画像表示手段は、前記検索結果と
する画像データを三次元的に並べて表示することを特徴
とする請求項２に記載の画像検索装置。
【請求項１４】前記画像表示手段は、前記検索結果と
する画像データを前記画像類似度の高い順に表示するこ
とを特徴とする請求項２に記載の画像検索装置。
【請求項１５】複数の画像データを蓄積した画像デー
タベースから所望の画像データを検索する画像検索方法
であって、前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて記憶媒体に記憶する記憶工
程と、入力画面に入力された画像の画像特徴量を計算する画像
特徴量計算工程と、前記画像特徴量計算工程で計算された画像特徴量と、前
記記憶工程で記憶媒体に記憶された画像データの画像特
徴量に基づいて、画像類似度を計算する画像類似度計算
工程とを備えることを特徴とする画像検索方法。
【請求項１６】前記画像類似度計算工程で計算された
画像類似度に基づいて、検索結果とする画像データの一
覧を表示する画像表示工程とを更に備えることを特徴と
する請求項１５に記載の画像検索方法。
【請求項１７】前記画像表示工程は、検索結果とする
画像データに対応付けられた縮小画像を表示することを
特徴とする請求項１６に記載の画像検索方法。
【請求項１８】前記画像表示工程は、前記縮小画像の
各々に関連付けられた詳細画像を表示する表示制御工程
を備え、前記表示制御工程は、前記縮小画像のうち、１個または
複数個の縮小画像が選択されると、選択された縮小画像
に関連付けられた詳細画像を表示することを特徴とする
請求項１７に記載の画像検索方法。
【請求項１９】前記入力画面に入力された画像と前記
画像表示工程で表示する検索結果とする画像データの一
覧が、表示装置上に同時に表示されることを特徴とする
請求項１６に記載の画像検索方法。
【請求項２０】前記入力画面に入力された画像と前記
画像表示工程で表示する検索結果とする画像データの一
覧が、指示に応じて表示装置上に交互に表示されること
を特徴とする請求項１６に記載の画像検索方法。
【請求項２１】ポインティングデバイスによって画像
を前記入力画面に入力することを特徴とする請求項１５
に記載の画像検索方法。
【請求項２２】前記ポインティングデバイスは、マウ
スであることを特徴とする請求項２１に記載の画像検索
方法。
【請求項２３】前記ポインティングデバイスは、タッ
チスクリーンであることを特徴とする請求項２１に記載
の画像検索方法。
【請求項２４】前記ポインティングデバイスは、ペン
タブレットであることを特徴とする請求項２１に記載の
画像検索方法。
【請求項２５】前記画像表示工程は、前記検索結果と
する画像データを一次元的に並べて表示することを特徴
とする請求項１６に記載の画像検索方法。
【請求項２６】前記画像表示工程は、前記検索結果と
する画像データを二次元的に並べて表示することを特徴
とする請求項１６に記載の画像検索方法。
【請求項２７】前記画像表示手段は、前記検索結果と
する画像データを三次元的に並べて表示することを特徴
とする請求項１６に記載の画像検索方法。
【請求項２８】前記画像表示手段は、前記検索結果と
する画像データを前記画像類似度の高い順に表示するこ
とを特徴とする請求項１６に記載の画像検索方法。
【請求項２９】複数の画像データを蓄積した画像デー
タベースから所望の画像データを検索する画像検索のプ
ログラムコードが格納されたコンピュータ可読メモリで
あって、前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて記憶媒体に記憶する記憶工
程のプログラムコードと、入力画面に入力された画像の画像特徴量を計算する画像
特徴量計算工程のプログラムコードと、前記画像特徴量計算工程で計算された画像特徴量と、前
記記憶工程で記憶媒体に記憶された画像データの画像特
徴量に基づいて、画像類似度を計算する画像類似度計算
工程のプログラムコードとを備えることを特徴とするコ
ンピュータ可読メモリ。
【請求項３０】複数の画像データを蓄積した画像デー
タベースから所望の画像データを検索する画像検索装置
であって、前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて記憶する記憶手段と、入力画面を用いて画像を入力する入力手段と、前記入力手段で入力された画像の画像特徴量を計算する
画像特徴量計算手段と、前記画像特徴量計算手段で計算された画像特徴量と、前
記記憶手段に記憶された画像データの画像特徴量に基づ
いて、画像類似度を計算する画像類似度計算手段と前記
画像類似度計算手段で計算された画像類似度に基づい
て、検索結果とする画像データの一覧を表示する画像表
示手段と前記入力画面と前記画像表示手段が表示する表
示画面を表示装置の同一画面上に表示制御する表示制御
手段とを備えることを特徴とする画像検索装置。
【請求項３１】前記画像特徴量計算手段は、前記入力
手段によって画像の変更が加えれる毎に、描画された画
像の画像特徴量を計算することを特徴とする請求項３０
に記載の画像検索装置。
【請求項３２】前記入力手段で入力された画像を検索
条件とする検索の開始を指示する指示手段を更に備え、前記画像特徴量計算手段は、前記指示手段による指示が
あった場合に、前記入力手段で入力された画像の画像特
徴量を計算することを特徴とする請求項３０に記載の画
像検索装置。
【請求項３３】前記画像特徴量計算手段は、前記入力
手段による画像の入力の開始時間を管理する管理手段
と、前記入力手段より画像を構成するストロークが入力され
る毎に、前記開始時間からの経過時間を算出する算出手
段とを備え、前記算出手段で算出された経過時間に基づいて、前記入
力手段で入力された画像の画像特徴量を計算することを
特徴とする請求項３０に記載の画像検索装置。
【請求項３４】前記画像特徴量計算手段は、所定時間
間隔毎に前記入力手段で入力された画像の画像特徴量を
計算することを特徴とする請求項３０に記載の画像検索
装置。
【請求項３５】前記画像特徴量計算手段は、当該画像
検索装置の負荷を監視する監視手段を備え、前記監視手段の監視結果に応じて、前記入力手段で入力
された画像の画像特徴量を計算することを特徴とする請
求項３０に記載の画像検索装置。
【請求項３６】前記画像特徴量計算手段は、前記入力
手段から画像を構成するストロークが入力された回数に
応じて、直前までに前記入力手段により入力された画像
の画像特徴量を計算することを特徴とする請求項３０に
記載の画像検索装置。
【請求項３７】複数の画像データを蓄積した画像デー
タベースから所望の画像データを検索する画像検索方法
であって、前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて記憶媒体に記憶する記憶工
程と、入力画面に入力された画像の画像特徴量を計算する画像
特徴量計算工程と、前記画像特徴量計算工程で計算された画像特徴量と、前
記記憶工程で記憶媒体に記憶された画像データの画像特
徴量に基づいて、画像類似度を計算する画像類似度計算
工程と前記画像類似度計算工程で計算された画像類似度
に基づいて、検索結果とする画像データの一覧を表示す
る画像表示工程と前記入力画面と前記画像表示工程が表
示する表示画面を表示装置の同一画面上に表示制御する
表示制御工程とを備えることを特徴とする画像検索方
法。
【請求項３８】前記画像特徴量計算工程は、前記入力
画面に入力された画像の変更が加えれる毎に、描画され
た画像の画像特徴量を計算することを特徴とする請求項
３７に記載の画像検索方法。
【請求項３９】前記入力画面に入力された画像を検索
条件とする検索の開始を指示する指示工程を更に備え、前記画像特徴量計算工程は、前記指示工程による指示が
あった場合に、前記入力工程で入力された画像の画像特
徴量を計算することを特徴とする請求項３７に記載の画
像検索方法。
【請求項４０】前記画像特徴量計算工程は、前記入力
画面に対する画像の入力の開始時間を記憶媒体に管理す
る管理工程と、前記入力画面に画像を構成するストロークが入力される
毎に、前記開始時間からの経過時間を算出する算出工程
とを備え、前記算出工程で算出された経過時間に基づいて、前記入
力画面に入力された画像の画像特徴量を計算することを
特徴とする請求項３７に記載の画像検索方法。
【請求項４１】前記画像特徴量計算工程は、所定時間
間隔毎に前記入力画面に入力された画像の画像特徴量を
計算することを特徴とする請求項３７に記載の画像検索
方法。
【請求項４２】前記画像特徴量計算工程は、当該画像
検索装置の負荷を監視する監視工程を備え、前記監視工程の監視結果に応じて、前記入力画面に入力
された画像の画像特徴量を計算することを特徴とする請
求項３７に記載の画像検索方法。
【請求項４３】前記画像特徴量計算工程は、前記入力
画面に画像を構成するストロークが入力された回数に応
じて、直前までに該入力画面に入力された画像の画像特
徴量を計算することを特徴とする請求項３７に記載の画
像検索方法。
【請求項４４】複数の画像データを蓄積した画像デー
タベースから所望の画像データを検索する画像検索のプ
ログラムコードが格納されたコンピュータ可読メモリで
あって、前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて記憶媒体に記憶する記憶工
程のプログラムコードと、入力画面に入力された画像の画像特徴量を計算する画像
特徴量計算工程のプログラムコードと、前記画像特徴量計算工程で計算された画像特徴量と、前
記記憶工程で記憶媒体に記憶された画像データの画像特
徴量に基づいて、画像類似度を計算する画像類似度計算
工程のプログラムコードと前記画像類似度計算工程で計
算された画像類似度に基づいて、検索結果とする画像デ
ータの一覧を表示する画像表示工程のプログラムコード
と前記入力画面と前記画像表示工程が表示する表示画面
を表示装置の同一画面上に表示制御する表示制御工程の
プログラムコードとを備えることを特徴とするコンピュ
ータ可読メモリ。
【請求項４５】複数の画像データを蓄積した画像デー
タベースから所望の画像データを検索する画像検索装置
であって、前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて管理する管理手段と、入力画面を用いて第１検索条件とする画像を入力する入
力手段と、前記第１検索条件とする画像の第１画像特徴量を計算す
る画像特徴量計算手段と、前記第１画像特徴量と、前記管理手段に管理された画像
データの画像特徴量に基づいて、画像類似度を計算する
画像類似度計算手段と前記画像類似度計算手段で計算さ
れた画像類似度に基づいて、検索結果とする画像データ
の一覧を表示する画像表示手段と前記第１検索条件を修
正して再検索を行う場合に前記入力手段より入力された
第２検索条件とする画像の第２画像特徴量と前記第１画
像特徴量とに基づいて、前記画像類似度計算手段乃び前
記画像表示手段を実行するか否かを決定する決定手段と
を備えることを特徴とする画像検索装置。
【請求項４６】前記決定手段は、前記第１画像特徴量
を記憶する記憶手段を備え、前記記憶手段は、前記第２検索条件とする画像が入力さ
れる直前の第１検索条件とする画像の第１画像特徴量を
記憶することを特徴とする請求項４５に記載の画像検索
装置。
【請求項４７】前記決定手段は、前記第２画像特徴量
と前記第１画像特徴量が同一の場合、前記画像類似度計
算手段乃び前記画像表示手段の実行をしないことを特徴
とする請求項４５に記載の画像検索装置。
【請求項４８】前記決定手段は、前記第２画像特徴量
と前記第１画像特徴量の間の画像間距離を計算し、前記
画像間距離が所定以下の場合、前記画像類似度計算手段
乃び前記画像表示手段の実行をしないことを特徴とする
請求項４５に記載の画像検索装置。
【請求項４９】前記入力画面と前記画像表示手段が表
示する表示画面を表示部の同一画面上に表示制御する表
示制御手段とを更に備えることを特徴とする請求項４５
に記載の画像検索装置。
【請求項５０】前記入力手段で入力された画像を検索
条件とする検索の開始を指示する指示手段を更に備え、前記指示手段による指示があった場合、前記決定手段
は、前記画像類似度計算手段乃び前記画像表示手段を実
行することを特徴とする請求項４５に記載の画像検索装
置。
【請求項５１】複数の画像データを蓄積した画像デー
タベースから所望の画像データを検索する画像検索方法
であって、前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて記憶媒体に管理する管理工
程と、入力画面に入力された第１検索条件とする画像の第１画
像特徴量を計算する画像特徴量計算工程と、前記第１画像特徴量と、前記管理工程で記憶媒体に管理
された画像データの画像特徴量に基づいて、画像類似度
を計算する画像類似度計算工程と前記画像類似度計算工
程で計算された画像類似度に基づいて、検索結果とする
画像データの一覧を表示する画像表示工程と前記第１検
索条件を修正して再検索を行う場合に前記入力画面に入
力された第２検索条件とする画像の第２画像特徴量と前
記第１画像特徴量とに基づいて、前記画像類似度計算工
程乃び前記画像表示工程を実行するか否かを決定する決
定工程とを備えることを特徴とする画像検索方法。
【請求項５２】前記決定工程は、前記第２検索条件と
する画像が入力される直前の第１検索条件とする画像の
第１画像特徴量と、前記第２画像特徴量を比較すること
を特徴とする請求項５１に記載の画像検索方法。
【請求項５３】前記決定工程は、前記第２画像特徴量
と前記第１画像特徴量が同一の場合、前記画像類似度計
算工程乃び前記画像表示工程の実行をしないことを特徴
とする請求項５１に記載の画像検索方法。
【請求項５４】前記決定工程は、前記第２画像特徴量
と前記第１画像特徴量の間の画像間距離を計算し、前記
画像間距離が所定以下の場合、前記画像類似度計算工程
乃び前記画像表示工程の実行をしないことを特徴とする
請求項５１に記載の画像検索方法。
【請求項５５】前記入力画面と前記画像表示工程が表
示する表示画面を表示部の同一画面上に表示制御する表
示制御工程とを更に備えることを特徴とする請求項５１
に記載の画像検索方法。
【請求項５６】前記入力画面に入力された画像を検索
条件とする検索の開始を指示する指示工程を更に備え、前記指示工程による指示があった場合、前記決定工程
は、前記画像類似度計算工程乃び前記画像表示工程を実
行することを特徴とする請求項５１に記載の画像検索方
法。
【請求項５７】複数の画像データを蓄積した画像デー
タベースから所望の画像データを検索する画像検索のプ
ログラムコードが格納されたコンピュータ可読メモリで
あって、前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて記憶媒体に管理する管理工
程のプログラムコードと、入力画面に入力された第１検索条件とする画像の第１画
像特徴量を計算する画像特徴量計算工程のプログラムコ
ードと、前記第１画像特徴量と、前記管理工程で記憶媒体に管理
された画像データの画像特徴量に基づいて、画像類似度
を計算する画像類似度計算工程のプログラムコードと前
記画像類似度計算工程で計算された画像類似度に基づい
て、検索結果とする画像データの一覧を表示する画像表
示工程のプログラムコードと前記第１検索条件を修正し
て再検索を行う場合に前記入力画面に入力された第２検
索条件とする画像の第２画像特徴量と前記第１画像特徴
量とに基づいて、前記画像類似度計算工程乃び前記画像
表示工程を実行するか否かを決定する決定工程のプログ
ラムコードとを備えることを特徴とするコンピュータ可
読メモリ。
【請求項５８】複数の画像データを蓄積した画像デー
タベースから所望の画像データを検索する画像検索装置
であって、前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて記憶する記憶手段と、入力画面を用いて画像を入力する入力手段と、前記入力手段で入力された画像の画像特徴量を計算する
画像特徴量計算手段と、前記画像特徴量計算手段で計算された画像特徴量と、前
記記憶手段に記憶された画像データの画像特徴量に基づ
いて、画像類似度を計算する画像類似度計算手段と前記
画像類似度計算手段で計算された画像類似度に基づい
て、検索結果とする画像データの一覧を表示する画像表
示手段と前記画像表示手段による表示を中断する中断手
段とを備えることを特徴とする画像検索装置。
【請求項５９】前記中断手段は、前記入力手段の入力
を監視する監視手段を備え、前記監視手段の監視の結果、前記ユーザが描画した画像
に変更を加える画像が前記入力手段によって入力された
場合に、前記画像表示手段による表示を中断することを
特徴とする請求項５８に記載の画像検索装置。
【請求項６０】前記中断手段は、前記ユーザが描画し
た画像に変更を加える画像の変更量が所定量を越える場
合、前記画像表示手段による表示を中断することを特徴
とする請求項５８に記載の画像検索装置。
【請求項６１】前記中断手段は、前記画像表示手段に
よる表示の中断を指示することを特徴とする請求項５８
に記載の画像検索装置。
【請求項６２】前記中断手段は、前記画像類似度計算
手段による計算の中断を指示することを特徴とする請求
項５８に記載の画像検索装置。
【請求項６３】前記画像特徴量計算手段は、前記入力
手段によって画像の変更が加えれる毎に、描画された画
像の画像特徴量を計算することを特徴とする請求項５８
に記載の画像検索装置。
【請求項６４】前記入力画面と前記画像表示手段が表
示する表示画面の表示部の同一画面上に表示制御する表
示制御手段とを更に備えることを特徴とする請求項５８
に記載の画像検索装置。
【請求項６５】複数の画像データを蓄積した画像デー
タベースから所望の画像データを検索する画像検索方法
であって、前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて記憶媒体に記憶する記憶工
程と、入力画面に入力された画像の画像特徴量を計算する画像
特徴量計算工程と、前記画像特徴量計算工程で計算された画像特徴量と、前
記記憶工程で記憶媒体に記憶された画像データの画像特
徴量に基づいて、画像類似度を計算する画像類似度計算
工程と前記画像類似度計算工程で計算された画像類似度
に基づいて、検索結果とする画像データの一覧を表示す
る画像表示工程と前記画像表示工程による表示を中断す
る中断工程とを備えることを特徴とする画像検索方法。
【請求項６６】前記中断工程は、前記入力画面に対す
る入力を監視する監視工程を備え、前記監視工程の監視の結果、前記ユーザが描画した画像
に変更を加える画像が前記入力画面に入力された場合
に、前記画像表示工程による表示を中断することを特徴
とする請求項６５に記載の画像検索方法。
【請求項６７】前記中断工程は、前記ユーザが描画し
た画像に変更を加える画像の変更量が所定量を越える場
合、前記画像表示工程による表示を中断することを特徴
とする請求項６５に記載の画像検索方法。
【請求項６８】前記中断工程は、前記画像表示工程に
よる表示の中断を指示することを特徴とする請求項６５
に記載の画像検索方法。
【請求項６９】前記中断工程は、前記画像類似度計算
工程による計算の中断を指示することを特徴とする請求
項６５に記載の画像検索方法。
【請求項７０】前記画像特徴量計算工程は、前記入力
画面に入力された画像の変更が加えれる毎に、描画され
た画像の画像特徴量を計算することを特徴とする請求項
６５に記載の画像検索方法。
【請求項７１】前記入力画面と前記画像表示工程が表
示する表示画面を表示部の同一画面上に表示制御する表
示制御工程とを更に備えることを特徴とする請求項６５
に記載の画像検索方法。
【請求項７２】複数の画像データを蓄積した画像デー
タベースから所望の画像データを検索する画像検索のプ
ログラムコードが格納されたコンピュータ可読メモリで
あって、前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて記憶媒体に記憶する記憶工
程のプログラムコードと、入力画面に入力された画像の画像特徴量を計算する画像
特徴量計算工程のプログラムコードと、前記画像特徴量計算工程で計算された画像特徴量と、前
記記憶工程で記憶媒体に記憶された画像データの画像特
徴量に基づいて、画像類似度を計算する画像類似度計算
工程のプログラムコードと前記画像類似度計算工程で計
算された画像類似度に基づいて、検索結果とする画像デ
ータの一覧を表示する画像表示工程のプログラムコード
と前記画像表示工程による表示を中断する中断工程のプ
ログラムコードとを備えることを特徴とするコンピュー
タ可読メモリ。
【請求項７３】複数の画像データを蓄積した画像デー
タベースから所望の画像データを検索する画像検索装置
であって、前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて記憶する記憶手段と、入力画面を用いて画像を入力する入力手段と、前記入力手段で入力された画像の画像特徴量を計算する
画像特徴量計算手段と、前記画像特徴量計算手段で計算された画像特徴量と、前
記記憶手段に記憶された画像データの画像特徴量に基づ
いて、画像類似度を計算する画像類似度計算手段と前記
画像類似度計算手段で計算された画像類似度に基づい
て、検索結果とする画像データの一覧を表示する画像表
示手段と前記画像表示手段で一度表示された画像データ
をキャッシュするキャッシュ手段とを備えることを特徴
とする画像検索装置。
【請求項７４】前記キャッシュ手段でキャッシュされ
た画像データを削除する削除手段とを更に備えることを
特徴とする請求項７３に記載の画像検索装置。
【請求項７５】前記削除手段による削除の実行を指示
する指示手段とを更に備えることを特徴とする請求項７
４に記載の画像検索装置。
【請求項７６】前記削除手段は、前記キャッシュ手段
の空き容量を監視する監視手段を備え、前記監視手段の監視結果に基づいて、前記キャッシュ手
段にキャッシュされた画像データを削除することを特徴
とする請求項７４に記載の画像検索装置。
【請求項７７】前記削除手段は、前記キャッシュ手段
にキャッシュされた画像データの前記画像表示手段で表
示された際の使用頻度を計数する計数手段を備え、前記計数手段が計数する使用頻度に基づいて、前記キャ
ッシュ手段にキャッシュされた画像データを削除するこ
とを特徴とする請求項７４に記載の画像検索装置。
【請求項７８】前記削除手段は、前記キャッシュ手段
にキャッシュされた画像データ全てを一括して削除する
ことを特徴とする請求項７４に記載の画像検索装置。
【請求項７９】前記削除手段による削除処理と前記入
力手段による入力処理が並列処理されることを特徴とす
る請求項７４に記載の画像検索装置。
【請求項８０】前記入力画面と前記画像表示手段が表
示する表示画面を表示部の同一画面上に表示制御する表
示制御手段とを更に備えることを特徴とする請求項７３
に記載の画像検索装置。
【請求項８１】複数の画像データを蓄積した画像デー
タベースから所望の画像データを検索する画像検索方法
であって、前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて第１記憶媒体に記憶する記
憶工程と、入力画面に入力された画像の画像特徴量を計算する画像
特徴量計算工程と、前記画像特徴量計算工程で計算された画像特徴量と、前
記記憶工程で第１記憶媒体に記憶された画像データの画
像特徴量に基づいて、画像類似度を計算する画像類似度
計算工程と前記画像類似度計算工程で計算された画像類
似度に基づいて、検索結果とする画像データの一覧を表
示する画像表示工程と前記画像表示工程で一度表示され
た画像データを第２記憶媒体にキャッシュするキャッシ
ュ工程とを備えることを特徴とする画像検索方法。
【請求項８２】前記キャッシュ工程で第２記憶媒体に
キャッシュされた画像データを削除する削除工程とを更
に備えることを特徴とする請求項８１に記載の画像検索
方法。
【請求項８３】前記削除工程による削除の実行を指示
する指示工程とを更に備えることを特徴とする請求項８
２に記載の画像検索方法。
【請求項８４】前記削除工程は、前記キャッシュ工程
で用いられる第２記憶媒体の空き容量を監視する監視工
程を備え、前記監視工程の監視結果に基づいて、前記キャッシュさ
れた画像データを削除することを特徴とする請求項８２
に記載の画像検索方法。
【請求項８５】前記削除工程は、前記キャッシュ工程
で第２記憶媒体にキャッシュされた画像データの前記画
像表示工程で表示された際の使用頻度を計数する計数工
程を備え、前記計数工程が計数する使用頻度に基づいて、前記キャ
ッシュ工程で第２記憶媒体にキャッシュされた画像デー
タを削除することを特徴とする請求項８２に記載の画像
検索方法。
【請求項８６】前記削除工程は、前記キャッシュ工程
で第２記憶媒体にキャッシュされた画像データ全てを一
括して削除することを特徴とする請求項８２に記載の画
像検索方法。
【請求項８７】前記削除工程による削除処理と前記入
力画面による入力処理が並列処理されることを特徴とす
る請求項８２に記載の画像検索方法。
【請求項８８】前記入力画面と前記画像表示工程が表
示する表示画面を表示部の同一画面上に表示制御する表
示制御工程とを更に備えることを特徴とする請求項８１
に記載の画像検索方法。
【請求項８９】複数の画像データを蓄積した画像デー
タベースから所望の画像データを検索する画像検索のプ
ログラムコードが格納されたコンピュータ可読メモリで
あって、前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて第１記憶媒体に記憶する記
憶工程のプログラムコードと、入力画面に入力された画像の画像特徴量を計算する画像
特徴量計算工程のプログラムコードと、前記画像特徴量計算工程で計算された画像特徴量と、前
記記憶工程で第１記憶媒体に記憶された画像データの画
像特徴量に基づいて、画像類似度を計算する画像類似度
計算工程のプログラムコードと前記画像類似度計算工程
で計算された画像類似度に基づいて、検索結果とする画
像データの一覧を表示する画像表示工程のプログラムコ
ードと前記画像表示工程で一度表示された画像データを
第２記憶媒体にキャッシュするキャッシュ工程のプログ
ラムコードとを備えることを特徴とするコンピュータ可
読メモリ。
【請求項９０】複数の画像データを蓄積した画像デー
タベースから所望の画像データを検索する画像検索装置
であって、前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて記憶する記憶手段と、画像を入力する入力手段と、前記入力手段で入力された画像の画像特徴量を計算する
画像特徴量計算手段と、前記画像特徴量計算手段で計算された画像特徴量と、前
記記憶手段に記憶された画像データの画像特徴量に基づ
いて、画像類似度を計算する画像類似度計算手段と前記
画像類似度計算手段で計算された画像類似度に基づい
て、検索結果とする画像データの一覧を表示する画像表
示手段と前記画像表示手段で表示対象の画像データが前
回の表示で既に表示されている画像データであるか否か
を判定する判定手段と、前記判定手段の判定結果に基づいて、前記画像表示手段
による表示を制御する制御手段とを備えることを特徴と
する画像検索装置。
【請求項９１】前記制御手段は、前記判定手段の判定
の結果、前記表示対象の画像データが前回の表示で既に
表示されている画像データである場合、該画像データの
表示に対する処理をスキップすることを特徴とする請求
項９０に記載の画像検索装置。
【請求項９２】前記判定手段は、前記画像表示手段で
表示された画像データを示すＩＤ情報と、該画像データ
の表示位置を示す位置情報を対応づけて管理する管理手
段を備え、前記管理手段で管理される管理内容を参照して、前記表
示対象の表示対象の画像データが前回の表示で既に表示
されている画像データであるか否かを判定することを特
徴とする請求項９０に記載の画像検索装置。
【請求項９３】前記画像表示手段は、前記表示対象の
画像データをキャッシュするキャッシュ手段とを備え、前記制御手段は、前記判定手段の判定の結果、前記表示
対象の画像データが前回の表示で既に表示されている画
像データでなく、かつ該表示対象の画像データが前記キ
ャッシュ手段にキャッシュされている場合、その画像デ
ータを用いて前記画像表示手段による表示を制御するこ
とを特徴とする請求項９０に記載の画像検索装置。
【請求項９４】前記制御手段は、前記入力手段による
入力の有無を監視する監視手段を備え、前記監視手段の監視結果に基づいて、前記画像表示手段
による表示を中断することを特徴とする請求項９０に記
載の画像検索装置。
【請求項９５】前記判定手段は、前記の表示時に同一
の位置に画像を表示したか否かを判定することを特徴と
する請求項９０に記載の画像検索装置。
【請求項９６】複数の画像データを蓄積した画像デー
タベースから所望の画像データを検索する画像検索方法
であって、前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて第１記憶媒体に記憶する記
憶工程と、入力された画像の画像特徴量を計算する画像特徴量計算
工程と、前記画像特徴量計算工程で計算された画像特徴量と、前
記記憶工程で第１記憶媒体に記憶された画像データの画
像特徴量に基づいて、画像類似度を計算する画像類似度
計算工程と前記画像類似度計算工程で計算された画像類
似度に基づいて、検索結果とする画像データの一覧を表
示する画像表示工程と前記画像表示工程で表示対象の画
像データが前回の表示で既に表示されている画像データ
であるか否かを判定する判定工程と、前記判定工程の判定結果に基づいて、前記画像表示工程
による表示を制御する制御工程とを備えることを特徴と
する画像検索方法。
【請求項９７】前記制御工程は、前記判定工程の判定
の結果、前記表示対象の画像データが前回の表示で既に
表示されている画像データである場合、該画像データの
表示に対する処理をスキップすることを特徴とする請求
項９６に記載の画像検索方法。
【請求項９８】前記判定工程は、前記画像表示工程で
表示された画像データを示すＩＤ情報と、該画像データ
の表示位置を示す位置情報を対応づけて第２記憶媒体に
管理する管理工程を備え、前記管理工程で第２記憶媒体に管理される管理内容を参
照して、前記表示対象の表示対象の画像データが前回の
表示で既に表示されている画像データであるか否かを判
定することを特徴とする請求項９６に記載の画像検索方
法。
【請求項９９】前記画像表示工程は、前記表示対象の
画像データを第３記憶媒体にキャッシュするキャッシュ
工程とを備え、前記制御工程は、前記判定工程の判定の結果、前記表示
対象の画像データが前回の表示で既に表示されている画
像データでなく、かつ該表示対象の画像データが前記キ
ャッシュ工程で第３記憶媒体にキャッシュされている場
合、その画像データを用いて前記画像表示工程による表
示を制御することを特徴とする請求項９６に記載の画像
検索方法。
【請求項１００】前記制御工程は、画像の入力の有無
を監視する監視工程を備え、前記監視工程の監視結果に基づいて、前記画像表示工程
による表示を中断することを特徴とする請求項９６に記
載の画像検索方法。
【請求項１０１】前記判定工程は、前回の表示時に同
一の位置に画像を表示したか否かを判定することを特徴
とする請求項９６に記載の画像検索方法。
【請求項１０２】複数の画像データを蓄積した画像デ
ータベースから所望の画像データを検索する画像検索の
プログラムコードが格納されたコンピュータ可読メモリ
であって、前記複数の画像データそれぞれと、それぞれの画像デー
タの画像特徴量を対応付けて第１記憶媒体に記憶する記
憶工程のプログラムコードと、入力された画像の画像特徴量を計算する画像特徴量計算
工程のプログラムコードと、前記画像特徴量計算工程で計算された画像特徴量と、前
記記憶工程で第１記憶媒体に記憶された画像データの画
像特徴量に基づいて、画像類似度を計算する画像類似度
計算工程のプログラムコードと前記画像類似度計算工程
で計算された画像類似度に基づいて、検索結果とする画
像データの一覧を表示する画像表示工程のプログラムコ
ードと前記画像表示工程で表示対象の画像データが前回
の表示で既に表示されている画像データであるか否かを
判定する判定工程のプログラムコードと、前記判定工程の判定結果に基づいて、前記画像表示工程
による表示を制御する制御工程のプログラムコードとを
備えることを特徴とするコンピュータ可読メモリ。