(57)【要約】【課題】所望の対象物を見失うことなく効率的に対象物の検索を行う。【解決手段】複数の画像データの中から、所定数の画像データを絞り込んで当該画像データに対応する対象物画像を表示部２に表示させる制御を行う絞込制御部（例えば、ＣＰＵ５）とを備える画像検索装置１００である。絞込制御部は、特定の画像データに対応する対象物画像が指示される毎に、画像データの各々の特徴を示す特徴データに基づいて、設定された所定の座標空間Ｓにおける、指示された対象物画像に対応する画像データの座標の認識と、認識された画像データの座標に基づいて、所定の座標空間のうち、表示部に表示するための対象物画像に対応する画像データを内包する表示座標空間Ｓ１の絞り込みと、表示座標空間内に存在する画像データの中から、絞り込み用として表示部に表示させる所定数の対象物画像に対応する画像データの抽出とを繰り返す制御を行う。【選択図】図１
2005004727.tif 000002
【特許請求の範囲】
【請求項１】
検索の対象物に関する対象物情報を複数記憶する記憶部と、前記記憶部に記憶された複数の対象物情報のうち、所定数の対象物情報の各々に対応する対象物画像を表示可能な表示部と、前記表示部に表示された所定数の対象物画像のうち、特定の対象物画像を選択する指示を行う指示部と、前記記憶部に記憶された複数の対象物情報の中から、所定数の対象物情報を絞り込んで当該対象物情報に対応する対象物画像を前記表示部に表示させる制御を行う絞込制御部とを備える検索装置であって、
前記絞込制御部は、
前記対象物情報の各々の特徴を示す特徴情報を算出する特徴情報算出手段と、
前記特徴情報算出手段により算出された特徴情報に基づいて、所定の座標空間を設定する座標空間設定手段と、
前記座標空間設定手段により設定された所定の座標空間における、前記指示部により指示された対象物画像に対応する前記対象物情報の座標を認識する対象物情報座標認識手段と、
前記対象物情報座標認識手段により認識された前記対象物情報の前記座標に基づいて、前記所定の座標空間のうち、前記表示部に表示するための前記対象物画像に対応する対象物情報を内包する表示座標空間を絞り込む絞込手段と、
前記絞込手段により絞り込まれた表示座標空間内に存在する前記対象物情報の中から、絞り込み用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出する絞込対象物情報抽出手段と、を備え、
前記指示部により前記特定の対象物情報に対応する対象物画像が指示される毎に、前記対象物情報座標認識手段による前記対象物情報の座標の認識と、前記絞込手段による前記表示座標空間の絞り込みと、前記絞込対象物情報抽出手段による所定数の前記対象物情報の抽出とを繰り返す制御を行うことを特徴とする検索装置。
【請求項２】
請求項１に記載の検索装置において、
前記絞込手段は、前記座標空間における、前記対象物情報座標認識手段により認識された第一の対象物情報の第一の座標と、次いで、前記対象物情報座標認識手段により認識される第二の対象物情報の第二の座標との間の距離に基づいて、前記表示座標空間の大きさを可変することを特徴とする検索装置。
【請求項３】
請求項１又は２に記載の検索装置において、
前記絞込制御部は、
前記表示座標空間を所定の領域に分割する座標空間分割手段と、
前記座標空間分割手段により分割された前記表示座標空間の各領域内に存在する所定数の前記対象物情報に対応する前記対象物画像の中から、前記表示部に表示させる前記対象物画像を選択する対象物画像選択手段と、を備えることを特徴とする検索装置。
【請求項４】
請求項３に記載の検索装置において、
前記対象物画像選択手段は、前記座標空間の各領域内に存在する前記対象物情報の各々の前記特徴情報に基づいて、前記対象物画像を一つ選択可能に構成されていることを特徴とする検索装置。
【請求項５】
請求項３に記載の検索装置において、
前記対象物画像選択手段は、前記座標空間の各領域内に存在する前記対象物情報の各々の前記特徴情報に基づいて、前記対象物画像を複数選択し、
前記絞込制御部は、前記対象物画像選択手段により選択された複数の前記対象物画像を所定時間経過毎に前記表示部に切替表示する切替表示制御手段を備えることを特徴とする検索装置。
【請求項６】
請求項１〜５の何れか一項に記載の検索装置において、
前記絞込手段は、前記対象物情報座標認識手段により認識された前記対象物情報の前記座標を略中心として、前記座標空間内の複数の前記対象物情報を所定の割合で絞り込むための領域を、前記表示座標空間として設定することを特徴とする検索装置。
【請求項７】
請求項１〜６の何れか一項に記載の検索装置において、
前記絞込制御部は、
前記座標空間のうち、前記絞込手段によって絞り込まれた表示座標空間以外の座標空間に存在する前記対象物情報の中から、リカバリ用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出するリカバリ対象物情報抽出手段と、
前記表示部に前記リカバリ対象物情報抽出手段により抽出された前記対象物情報に対応する前記所定数の対象物画像を表示させるリカバリ対象物画像表示制御手段と、を備えることを特徴とする検索装置。
【請求項８】
請求項１〜７の何れか一項に記載の検索装置において、
前記絞込制御部は、
前記座標空間における、前記絞込対象物情報抽出手段により抽出された所定数の抽出対象物情報の各々の前記座標と、前記対象物情報座標認識手段により認識された認識対象物情報の前記座標との間の距離に応じて、前記認識対象物情報に対する前記抽出対象物情報の類似度合を設定する類似度合設定手段と、
前記類似度合設定手段により設定された前記類似度合に基づいて、前記表示部に前記所定数の対象物情報に対応する対象物画像を配置する対象物画像配置手段と、を備えることを特徴とする検索装置。
【請求項９】
請求項１〜８の何れか一項に記載の検索装置において、
前記対象物は、静止画像であり、
前記特徴情報は、前記静止画像の色情報及び空間周波数情報を含んで構成されていることを特徴とする検索装置。
【請求項１０】
検索の対象物に関する対象物情報を複数記憶する記憶部と、前記記憶部に記憶された複数の対象物情報のうち、所定数の対象物情報の各々に対応する対象物画像を表示可能な表示部と、前記表示部に表示された所定数の対象物画像のうち、特定の対象物画像を選択する指示を行う指示部とを備える検索装置を用いて前記対象物の検索を行う検索方法であって、
前記対象物情報の各々の特徴を示す特徴情報を算出する特徴情報算出工程と、
前記特徴情報算出工程により算出された特徴情報に基づいて、所定の座標空間を設定する座標空間設定工程と、
前記座標空間設定工程により設定された所定の座標空間における、前記指示部により指示された対象物画像に対応する前記対象物情報の座標を認識する対象物情報座標認識工程と、
前記対象物情報座標認識工程により認識された前記対象物情報の前記座標に基づいて、前記所定の座標空間のうち、前記表示部に表示するための前記対象物画像に対応する対象物情報を内包する表示座標空間を絞り込む絞込工程と、
前記絞込工程により絞り込まれた表示座標空間内に存在する前記対象物情報の中から、絞り込み用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出する絞込対象物情報抽出工程と、を実行可能に構成され、
前記指示部により前記特定の対象物情報に対応する対象物画像が指示される毎に、前記対象物情報座標認識工程と、前記絞込工程と、前記絞込対象物情報抽出工程とを繰り返して、前記記憶部に記憶された複数の対象物情報の中から、所定数の対象物情報を絞り込んで当該対象物情報に対応する対象物画像を前記表示部に表示することを特徴とする検索方法。
【請求項１１】
検索の対象物に関する対象物情報を複数記憶する記憶部と、前記記憶部に記憶された複数の対象物情報のうち、所定数の対象物情報の各々に対応する対象物画像を表示可能な表示部と、前記表示部に表示された所定数の対象物画像のうち、特定の対象物画像を選択する指示を行う指示部とを備える検索装置に、
前記対象物情報の各々の特徴を示す特徴情報を算出する特徴情報算出機能と、
前記特徴情報算出機能により算出された特徴情報に基づいて、所定の座標空間を設定する座標空間設定機能と、
前記座標空間設定機能により設定された所定の座標空間における、前記指示部により指示された対象物画像に対応する前記対象物情報の座標を認識する対象物情報座標認識機能と、
前記対象物情報座標認識機能により認識された前記対象物情報の前記座標に基づいて、前記所定の座標空間のうち、前記表示部に表示するための前記対象物画像に対応する対象物情報を内包する表示座標空間を絞り込む絞込機能と、
前記絞込機能により絞り込まれた表示座標空間内に存在する前記対象物情報の中から、絞り込み用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出する絞込対象物情報抽出機能と、
前記指示部により前記特定の対象物情報に対応する対象物画像が指示される毎に、前記対象物情報座標認識機能と、前記絞込機能と、前記絞込対象物情報抽出機能とを繰り返して、前記記憶部に記憶された複数の対象物情報の中から、所定数の対象物情報を絞り込んで当該対象物情報に対応する対象物画像を前記表示部に表示させる制御を行う絞込制御機能と、
を実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像やテキストや音等の検索対象物を検索するための検索装置、検索方法及びプログラムに関する。
【背景技術】
【０００２】
近年、デジタルスチルカメラやスキャナを用いて取得した複数の画像データが保存された電子アルバム等の画像データベースの中から、ユーザ所望の画像を検索することができる検索装置が知られている。
また、テキストや音に係る各種のデータ等も、同様に、それぞれデータベースに保存され、各データベースに保存されたデータを検索装置にて検索可能となっている。
【０００３】
ところで、画像の検索装置において、画像データベースに保存された大量の画像の中から、所望の画像を検索する方法として、画像の類似度合に基づいて画像を検索する方法が知られている（例えば、特許文献１参照。）。具体的には、表示部に表示された複数の画像の中から、所望の画像に類似した画像をマウス等の指示部による選択指示を繰り返していくことによって、指示された画像に対する類似度合の高い画像を抽出していき、所望の画像を検索するようになっている。
【０００４】
また、所望の画像を検索する方法として、各画像に予め付与されたキーワードに従って画像を検索する方法が適用された画像検索装置も提案されており、この画像検索装置は、各画像に予め複数種の特徴量を付与して記憶しておき、これら複数種のうちの任意の２つの特徴量を調整して、ＸＹ座標空間に対応する表示部内に表示された一定個数の類似画を検索するようになっている（例えば、特許文献２参照。）。
【特許文献１】特開２０００−２７６４８４号公報
【特許文献２】特開平８−２４９３５２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、一般的に、表示部の表示面積には限度があり、同時に表示可能な画像の数は限られている。このため、上記特許文献１の画像検索装置等において、表示部の画面内にマウス等の指示部により選択指示された指示画像に類似した複数の画像を類似度合順に表示していっても、特定の領域に類似度合の高い画像、即ち、似たような画像が多いと、ユーザ所望の画像が画面に表示されない虞がある。従って、所望の画像にたどり着くまでに時間がかかったり、指示部による画像の選択指示を繰り返すうちに所望の画像を見失ったりしてしまうといった問題がある。
【０００６】
また、上記特許文献２の画像検索装置等は、服地やカーテン地等の特定のものを対象としたものであり、一般の写真画像等の検索においては、各座標軸を構成する特徴量の選択が困難となり、上記特許文献２の画像検索方法を写真画像等の検索に適用することは、現実的ではない。また、検索される画像の数が多くなると、特徴量となるキーワードの付与の作業が煩雑となるといった問題もある。
【０００７】
本発明の課題は、所望の対象物を見失うことなく効率的に対象物の検索を行うことができる検索装置、検索方法及びプログラムを提供することである。
【課題を解決するための手段】
【０００８】
本発明者は、上記課題を解決するにあたり、上記の対象物としての画像の検索において、所望の画像が表示部に表示される確率を解析した結果、以下の式（１）を算出した。
【数１】
2005004727.tif 000003
ただし、Ｐth：表示確率、Ｍ：画像データベース内の画像数、Ｎ：表示部の１画面内に表示される画像数、Ｊ：候補画像の指示回数、ｑ：表示座標空間の絞り込み割合に係る絞込係数とする。
これによると、Ｐthを０．９９７とし、例えば、Ｎ＝８０とした場合に、図１１に示すように、絞込係数ｑが大きくなると（ｑ＝２、３、４、５）、検出可能な画像データベース内の画像数Ｍが級数的に大きくなる。即ち、候補画像の指示及び表示部に画像の表示を繰り返すことにより、画像データベース内の非常に多数の画像の中から所望の画像を見つけ出すことができることを示唆している。
ここで、画像データベース内から如何にしてユーザ所望の画像を含むように候補画像を絞り込んでいくかが課題となる。
【０００９】
そこで、請求項１に記載の発明は、検索の対象物に関する対象物情報を複数記憶する記憶部と、前記記憶部に記憶された複数の対象物情報のうち、所定数の対象物情報の各々に対応する対象物画像を表示可能な表示部と、前記表示部に表示された所定数の対象物画像のうち、特定の対象物画像を選択する指示を行う指示部と、前記記憶部に記憶された複数の対象物情報の中から、所定数の対象物情報を絞り込んで当該対象物情報に対応する対象物画像を前記表示部に表示させる制御を行う絞込制御部とを備える検索装置であって、
前記絞込制御部は、
前記対象物情報の各々の特徴を示す特徴情報を算出する特徴情報算出手段と、
前記特徴情報算出手段により算出された特徴情報に基づいて、所定の座標空間を設定する座標空間設定手段と、
前記座標空間設定手段により設定された所定の座標空間における、前記指示部により指示された対象物画像に対応する前記対象物情報の座標を認識する対象物情報座標認識手段と、
前記対象物情報座標認識手段により認識された前記対象物情報の前記座標に基づいて、前記所定の座標空間のうち、前記表示部に表示するための前記対象物画像に対応する対象物情報を内包する表示座標空間を絞り込む絞込手段と、
前記絞込手段により絞り込まれた表示座標空間内に存在する前記対象物情報の中から、絞り込み用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出する絞込対象物情報抽出手段と、を備え、
前記指示部により前記特定の対象物情報に対応する対象物画像が指示される毎に、前記対象物情報座標認識手段による前記対象物情報の座標の認識と、前記絞込手段による前記表示座標空間の絞り込みと、前記絞込対象物情報抽出手段による所定数の前記対象物情報の抽出とを繰り返す制御を行うことを特徴としている。
【００１０】
ここで、検索の対象物としては、例えば、静止画像や動画像等の画像、テキスト及び音等、また、これらの少なくとも２つを組み合わせたもの等が挙げられる。
また、対象物画像とは、検索の対象物を適正に表現するものであり、例えば、対象物が画像である場合には、各画像のサムネール画像が挙げられ、対象物がテキストである場合には、各テキストのタイトル名に係る表示画像が挙げられ、対象物が音、例えば楽曲である場合には、各楽曲のタイトル名に係る表示画像等が挙げられる。
【００１１】
請求項１に記載の発明によれば、指示部により特定の対象物情報に対応する対象物画像が指示される毎に、指示された対象物情報の座標の認識と、認識された対象物情報の座標に基づく表示座標空間の絞り込みと、表示座標空間内の所定数の対象物情報の抽出とを繰り返すことにより、記憶部に記憶された複数の対象物情報の中から所望の対象物情報を絞り込むことができる。即ち、表示座標空間の特定の領域に、特徴情報が略等しくされた複数の対象物情報が偏って存在しても、これら対象物情報が偏って抽出されるのではなく、表示座標空間の全域から対象物情報が抽出されることとなるので、所望の対象物の対象物情報を含むように所定数の対象物情報の絞り込みを行うことができる。
また、各対象物情報にキーワード等の特徴情報を付与する必要がないので、記憶部に記憶されている検索の対象物の数が多くても、対象物の検索を簡便に行うことができる。
従って、所望の対象物を見失わずに対象物の検索を効率的に行うことができる。
【００１２】
請求項２に記載の発明は、請求項１に記載の検索装置において、
前記絞込手段は、前記座標空間における、前記対象物情報座標認識手段により認識された第一の対象物情報の第一の座標と、次いで、前記対象物情報座標認識手段により認識される第二の対象物情報の第二の座標との間の距離に基づいて、前記表示座標空間の大きさを可変することを特徴としている。
【００１３】
請求項２に記載の発明によれば、座標空間における、対象物情報座標認識手段により認識された第一の対象物情報の第一の座標と、次いで、対象物情報座標認識手段により認識される第二の対象物情報の第二の座標との間の距離に基づいて、表示座標空間の大きさを可変するので、対象物の検索をより効率的に行うことができる。即ち、例えば、第一の対象物情報の第一の座標と第二の対象物情報の第二の座標との距離が離れているほど、所望の対象物に到達していないということとなるので、表示座標空間をより大きくするように絞り込むことによって、検索の対象物を見失う確率をより低下させることができる。
【００１４】
請求項３に記載の発明は、請求項１又は２に記載の検索装置において、
前記絞込制御部は、
前記表示座標空間を所定の領域に分割する座標空間分割手段と、
前記座標空間分割手段により分割された前記表示座標空間の各領域内に存在する所定数の前記対象物情報に対応する前記対象物画像の中から、前記表示部に表示させる前記対象物画像を選択する対象物画像選択手段と、を備えることを特徴としている。
【００１５】
請求項３に記載の発明によれば、請求項１又は２に記載の発明と同様の効果が得られるのは無論のこと、特に、表示座標空間を所定の領域に分割して、各領域ごとに対象物画像を選択して表示するので、分割された領域を利用して対象物情報の絞り込みを漏れなく効率的に行うことができる。
【００１６】
請求項４に記載の発明は、請求項３に記載の検索装置において、
前記対象物画像選択手段は、前記座標空間の各領域内に存在する前記対象物情報の各々の前記特徴情報に基づいて、前記対象物画像を一つ選択可能に構成されていることを特徴としている。
【００１７】
請求項４に記載の発明によれば、請求項３に記載の発明と同様の効果が得られるのは無論のこと、特に、座標空間の各領域内に存在する対象物情報の各々の特徴情報に基づいて、対象物画像を一つ選択するので、表示部に、特徴情報が略等しく略同類とされる対象物情報に対応する複数の対象物画像を表示することがなくなり、対象物情報の検索をより効率的に行うことができる。
また、ユーザに対して座標空間内の広範囲に亘る情報を漏れなく効率的に提供することができ、対象物の検索にかかる時間を減少させることができる。
【００１８】
請求項５に記載の発明は、請求項３に記載の検索装置において、
前記対象物画像選択手段は、前記座標空間の各領域内に存在する前記対象物情報の各々の前記特徴情報に基づいて、前記対象物画像を複数選択し、
前記絞込制御部は、前記対象物画像選択手段により選択された複数の前記対象物画像を所定時間経過毎に前記表示部に切替表示する切替表示制御手段を備えることを特徴としている。
【００１９】
請求項５に記載の発明によれば、請求項３に記載の発明と同様の効果が得られるのは無論のこと、特に、座標空間の各領域内に存在する対象物情報の各々の特徴情報に基づいて、対象物画像を複数選択し、選択された複数の対象物画像を所定時間経過毎に表示部に切替表示するので、対象物画像の表示サイズを小さくすることなく、複数の対象物画像を表示することができることとなる、従って、各領域内のより多くの情報をユーザに対して提供することができ、対象物の検索にかかる時間をより減少させることができる。
【００２０】
請求項６に記載の発明は、請求項１〜５の何れか一項に記載の検索装置において、
前記絞込手段は、前記対象物情報座標認識手段により認識された前記対象物情報の前記座標を略中心として、前記座標空間内の複数の前記対象物情報を所定の割合で絞り込むための領域を、前記表示座標空間として設定することを特徴としている。
【００２１】
請求項６に記載の発明によれば、請求項１〜５に記載の発明と同様の効果が得られるのは無論のこと、特に、対象物情報座標認識手段により認識された対象物情報を略中心として設定される表示座標空間によって、座標空間内の複数の対象物情報を所定の割合で絞り込むことができる。
【００２２】
請求項７に記載の発明は、請求項１〜６の何れか一項に記載の検索装置において、
前記絞込制御部は、
前記座標空間のうち、前記絞込手段によって絞り込まれた表示座標空間以外の座標空間に存在する前記対象物情報の中から、リカバリ用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出するリカバリ対象物情報抽出手段と、
前記表示部に前記リカバリ対象物情報抽出手段により抽出された前記対象物情報に対応する前記所定数の対象物画像を表示させるリカバリ対象物画像表示制御手段と、を備えることを特徴としている。
【００２３】
請求項７に記載の発明によれば、請求項１〜６に記載の発明と同様の効果が得られるのは無論のこと、特に、リカバリ用として表示部に表示させる所定数の対象物画像に対応する対象物情報を抽出して、これら対象物情報に対応する所定数の対象物画像を表示させるので、対象物の検索をより効率的に行うことができる。即ち、所望とする対象物情報と明らかに異なる対象物情報が選択されて、表示部に所望の対象物情報に対応する対象物画像と明らかに異なる対象物画像が表示されても、リカバリ用の対象物情報に対応する対象物画像が選択指示されることによって、対象物情報の絞り込み範囲を大幅に変更することができ、検索の対象物を見失う確率をより低下させることができる。
【００２４】
請求項８に記載の発明は、請求項１〜７の何れか一項に記載の検索装置において、
前記絞込制御部は、
前記座標空間における、前記絞込対象物情報抽出手段により抽出された所定数の抽出対象物情報の各々の前記座標と、前記対象物情報座標認識手段により認識された認識対象物情報の前記座標との間の距離に応じて、前記認識対象物情報に対する前記抽出対象物情報の類似度合を設定する類似度合設定手段と、
前記類似度合設定手段により設定された前記類似度合に基づいて、前記表示部に前記所定数の対象物情報に対応する対象物画像を配置する対象物画像配置手段と、を備えることを特徴としている。
【００２５】
請求項８に記載の発明によれば、請求項１〜７に記載の発明と同様の効果が得られるのは無論のこと、特に、座標空間における、絞込対象物情報抽出手段により抽出された所定数の抽出対象物情報の各々の座標と、対象物情報座標認識手段により認識された認識対象物情報の座標との間の距離に応じて、認識対象物情報に対する抽出対象物情報の類似度合を設定して、この類似度合に基づいて、表示部に所定数の対象物情報に対応する対象物画像を配置するので、表示部における所定数の対象物画像の表示をユーザにとって分かり易いものとすることができる。
【００２６】
請求項９に記載の発明は、請求項１〜８の何れか一項に記載の検索装置において、
前記対象物は、静止画像であり、
前記特徴情報は、前記静止画像の色情報及び空間周波数情報を含んで構成されていることを特徴としている。
【００２７】
請求項９に記載の発明によれば、請求項１〜８に記載の発明と同様の効果が得られるのは無論のこと、特に、特徴情報は、静止画像の色情報及び空間周波数情報を含んで構成されているので、特徴情報を用いて対象物としての静止画像の検索を適正に行うことができる。
【００２８】
請求項１０に記載の発明は、検索の対象物に関する対象物情報を複数記憶する記憶部と、前記記憶部に記憶された複数の対象物情報のうち、所定数の対象物情報の各々に対応する対象物画像を表示可能な表示部と、前記表示部に表示された所定数の対象物画像のうち、特定の対象物画像を選択する指示を行う指示部とを備える検索装置を用いて前記対象物の検索を行う検索方法であって、
前記対象物情報の各々の特徴を示す特徴情報を算出する特徴情報算出工程と、
前記特徴情報算出工程により算出された特徴情報に基づいて、所定の座標空間を設定する座標空間設定工程と、
前記座標空間設定工程により設定された所定の座標空間における、前記指示部により指示された対象物画像に対応する前記対象物情報の座標を認識する対象物情報座標認識工程と、
前記対象物情報座標認識工程により認識された前記対象物情報の前記座標に基づいて、前記所定の座標空間のうち、前記表示部に表示するための前記対象物画像に対応する対象物情報を内包する表示座標空間を絞り込む絞込工程と、
前記絞込工程により絞り込まれた表示座標空間内に存在する前記対象物情報の中から、絞り込み用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出する絞込対象物情報抽出工程と、を実行可能に構成され、
前記指示部により前記特定の対象物情報に対応する対象物画像が指示される毎に、前記対象物情報座標認識工程と、前記絞込工程と、前記絞込対象物情報抽出工程とを繰り返して、前記記憶部に記憶された複数の対象物情報の中から、所定数の対象物情報を絞り込んで当該対象物情報に対応する対象物画像を前記表示部に表示することを特徴としている。
【００２９】
請求項１０に記載の発明によれば、指示部により特定の対象物情報に対応する対象物画像が指示される毎に、指示された対象物情報の座標の認識と、認識された対象物情報の座標に基づく表示座標空間の絞り込みと、表示座標空間内の所定数の対象物情報の抽出とを繰り返すことにより、記憶部に記憶された複数の対象物情報の中から所望の対象物情報を絞り込むことができる。即ち、表示座標空間の特定の領域に、特徴情報が略等しくされた複数の対象物情報が偏って存在しても、これら対象物情報が偏って抽出されるのではなく、表示座標空間の全域から対象物情報が抽出されることとなるので、所望の対象物の対象物情報を含むように所定数の対象物情報の絞り込みを行うことができる。
また、各対象物情報にキーワード等の特徴情報を付与する必要がないので、記憶部に記憶されている検索の対象物の数が多くても、対象物の検索を簡便に行うことができる。
従って、所望の対象物を見失わずに対象物の検索を効率的に行うことができる。
【００３０】
請求項１１に記載の発明のプログラムは、検索の対象物に関する対象物情報を複数記憶する記憶部と、前記記憶部に記憶された複数の対象物情報のうち、所定数の対象物情報の各々に対応する対象物画像を表示可能な表示部と、前記表示部に表示された所定数の対象物画像のうち、特定の対象物画像を選択する指示を行う指示部とを備える検索装置に、
前記対象物情報の各々の特徴を示す特徴情報を算出する特徴情報算出機能と、
前記特徴情報算出機能により算出された特徴情報に基づいて、所定の座標空間を設定する座標空間設定機能と、
前記座標空間設定機能により設定された所定の座標空間における、前記指示部により指示された対象物画像に対応する前記対象物情報の座標を認識する対象物情報座標認識機能と、
前記対象物情報座標認識機能により認識された前記対象物情報の前記座標に基づいて、前記所定の座標空間のうち、前記表示部に表示するための前記対象物画像に対応する対象物情報を内包する表示座標空間を絞り込む絞込機能と、
前記絞込機能により絞り込まれた表示座標空間内に存在する前記対象物情報の中から、絞り込み用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出する絞込対象物情報抽出機能と、
前記指示部により前記特定の対象物情報に対応する対象物画像が指示される毎に、前記対象物情報座標認識機能と、前記絞込機能と、前記絞込対象物情報抽出機能とを繰り返して、前記記憶部に記憶された複数の対象物情報の中から、所定数の対象物情報を絞り込んで当該対象物情報に対応する対象物画像を前記表示部に表示させる制御を行う絞込制御機能と、
を実現させることを特徴としている。
【００３１】
請求項１１に記載の発明によれば、指示部により特定の対象物情報に対応する対象物画像が指示される毎に、指示された対象物情報の座標の認識と、認識された対象物情報の座標に基づく表示座標空間の絞り込みと、表示座標空間内の所定数の対象物情報の抽出とを繰り返すことにより、記憶部に記憶された複数の対象物情報の中から所望の対象物情報を絞り込むことができる。即ち、表示座標空間の特定の領域に、特徴情報が略等しくされた複数の対象物情報が偏って存在しても、これら対象物情報が偏って抽出されるのではなく、表示座標空間の全域から対象物情報が抽出されることとなるので、所望の対象物の対象物情報を含むように所定数の対象物情報の絞り込みを行うことができる。
また、各対象物情報にキーワード等の特徴情報を付与する必要がないので、記憶部に記憶されている検索の対象物の数が多くても、対象物の検索を簡便に行うことができる。
従って、所望の対象物を見失わずに対象物の検索を効率的に行うことができる。
【発明の効果】
【００３２】
本発明によれば、表示座標空間の特定の領域に、特徴情報が略等しくされた複数の対象物情報が偏って存在しても、これら対象物情報が偏って抽出されるのではなく、表示座標空間の全域から対象物情報が抽出されることとなるので、所望の対象物の対象物情報を含むように所定数の対象物情報の絞り込みを行うことができる。また、各対象物情報にキーワード等の特徴情報を付与する必要がないので、記憶部に記憶されている検索の対象物の数が多くても、対象物の検索を簡便に行うことができる。
従って、所望の対象物を見失わずに対象物の検索を効率的に行うことができる。
【発明を実施するための最良の形態】
【００３３】
以下に、本発明について、図面を用いて具体的な態様を説明する。ただし、発明の範囲は、図示例に限定されない。
図１は、本発明を適用した検索装置の好適な一例として例示する画像検索装置の要部構成を示すブロック図である。
【００３４】
図１に示すように、画像検索装置１００は、記憶部１と、表示部２と、指示部３と、ＲＡＭ４と、ＣＰＵ５等を備えて構成されており、これら各部はバスＹにより接続されている。
【００３５】
記憶部１は、例えば、ハードディスクドライブ等から構成されており、ＣＰＵ５により実行される画像検索装置１００としての各種の機能に係るプログラムや、制御データ等を記憶している。具体的には、記憶部１は、特徴情報算出プログラム１ａ、座標空間設定プログラム１ｂ、座標空間分割プログラム１ｃ、対象物画像選択プログラム１ｄ、対象物情報座標認識プログラム１ｅ、絞込プログラム１ｆ、絞込対象物情報抽出プログラム１ｇ、リカバリ対象物情報抽出プログラム１ｈ、リカバリ対象物画像表示制御プログラム１ｉ、類似度合設定プログラム１ｊ、対象物画像配置プログラム１ｋ等を記憶している。
【００３６】
また、記憶部１は、検索の対象物としての静止画像の画像データ（対象物情報）が格納された画像データベース１１を記憶している。
画像データベース１１は、複数の画像データをディレクトリ構造により格納している。
【００３７】
以下に、画像データベース１１のディレクトリ構造について、図２を参照して説明する。
図２に示すように、画像データベース１１は、「Ｒｏｏｔ  Ｄｉｒ．」の下に階層的に形成された「Ｉｍａｇｅ  Ｄｉｒ．」、「Ｉｎｄｅｘ  Ｄｉｒ．」等のディレクトリを記憶している。「Ｉｍａｇｅ  Ｄｉｒ．」には、「Ｉｍａｇｅ  ｆｉｌｅ−１」、…「Ｉｍａｇｅ  ｆｉｌｅ−ｉ」等の画像データが記憶された「Ｒｏｌｌ−１」、…「Ｒｏｌｌ−ｎ」等のサブディレクトリが記憶されている。ここで、「Ｒｏｌｌ−１」、…「Ｒｏｌｌ−ｎ」の各々は、例えば、所定のデジタルカメラ等によって略等しい時期に撮影された静止画像に係る画像データが記憶されたディレクトリである。これにより、特徴データ（特徴情報：後述）として時間データを用いた静止画像の検索に対応することが可能となっている。
また、「Ｉｎｄｅｘ  Ｄｉｒ．」には、「Ｉｍａｇｅ  ｆｉｌｅ−１」、…「Ｉｍａｇｅ  ｆｉｌｅ−ｉ」等の画像データに対応付けられた「Ｉｎｄｅｘ−１」、…「Ｉｎｄｅｘ−ｍ」等のインデックスファイルが記憶されている。
【００３８】
表示部２は、例えばＬＣＤ（Liquid Crystal Display）等から構成されており、ＣＰＵ５から出力され入力された表示制御信号に基づいて、例えばディレクトリや静止画像等を表示するものである。また、表示部２は、後述する画像検索処理において、記憶部１に記憶された複数の画像データのうち、所定数の画像データの各々に対応する対象物画像Ｌ１〜Ｌ５（図８参照）を表示する。
ここで、対象物画像Ｌ１〜Ｌ５とは、静止画像を適正に表現するものであり、例えば、各静止画像のサムネール画像が挙げられる。
【００３９】
指示部３は、例えば、マウスやキーボード等から構成されており、表示部２に表示された所定数の対象物画像Ｌ１〜Ｌ５の中から、特定の対象物画像（例えば、対象物画像Ｌ１）を選択する指示を行うものである。
【００４０】
ＲＡＭ（Random Access Memory）４は、例えば、揮発性の半導体メモリから構成されており、ＣＰＵ５による作業領域と、記憶部１から読み出された画像検索装置１００で実行可能な各種のプログラムや制御データ等を一時的に格納する記憶領域とを備えている。
【００４１】
ＣＰＵ（Central Processing Unit）５は、記憶部１に格納されている各種プログラムの中から指定されたプログラムを読み出してＲＡＭ４内の作業領域に展開して、当該プログラムに従った各種処理を実行する。
具体的には、ＣＰＵ５は、記憶部１に記憶された複数の画像データの中から所望の画像データを検索する画像検索処理を実行可能となっており、この画像検索処理において、絞込制御部として、複数の画像データの中から所定数の画像データを絞り込んで当該画像データに対応する対象物画像を表示部２に表示させる制御を行う。
【００４２】
また、画像検索処理において、ＣＰＵ５は、特徴情報算出手段として、特徴情報算出プログラム１ａに従って、記憶部１に記憶されている画像データの各々の特徴を示す特徴データ（特徴情報）を算出する。
ここで、特徴データは、ユーザが視覚により各静止画像の違いを判断可能となるように定量化されていることが望ましく、例えば、静止画像の大きな色面積を示す、即ち、その静止画像の色ヒストグラムにおいてピークを示す色種類に係る色データ（色情報）と、例えばフーリエ変換等により静止画像の輝度成分の空間周波数分布を演算して、その演算結果のピーク値に係る空間周波数データ（空間周波数情報）とから構成されたものである。
【００４３】
また、ＣＰＵ５は、座標空間設定手段として、座標空間設定プログラム１ｂに従って、特徴データに基づいて、色データに対応する座標軸と空間周波数データに対応する座標軸とからなる２次元の座標空間Ｓ（図３参照）をＲＡＭ４の記憶領域内に設定する。
さらに、ＣＰＵ５は、座標空間分割プログラム１ｃに従って、座標空間Ｓを所定の大きさの領域に分割する。この座標空間Ｓの分割方法としては、例えば、所定間隔に設定された単純格子により座標空間Ｓを分割しても良いし（図４参照）、各領域内に少なくとも一つの画像データが含まれるように座標空間Ｓを分割しても良い（図５参照）。なお、図３〜図５並びに後述する図６において、黒丸は画像データを模式的に表したものであり、このうち、黒丸を円で囲んだものは、各領域内における候補画像としての対象物画像を示すものとする。また、図５にあっては、分割領域の数が所定数（例えば、６つ）となるように隣接領域が統合された（太い実線で区切られた）ものが例示されている。
【００４４】
また、ＣＰＵ５は、対象物画像選択プログラム１ｄに従って、分割された座標空間Ｓの各領域内に存在する所定数の画像データに対応する対象物画像の中から、表示部２に表示させるための、ユーザ所望の静止画像の候補画像としての対象物画像を選択する。具体的には、ＣＰＵ５は、座標空間Ｓの各領域内に存在する画像データの各々の特徴データに基づいて、各領域内の略中心に位置する画像データに対応する対象物画像を一つ選択する。
なお、領域内に画像データが存在しない場合には、対象物画像の選択を行わないか、又は、一領域内に少なくとも一つの画像データが存在するように、複数の画像データが存在する領域をさらに分割、若しくは、画像データが存在しない領域と画像データが存在する領域とを結合するようになっている。
【００４５】
また、ＣＰＵ５は、対象物情報座標認識手段として、対象物情報座標認識プログラム１ｅに従って、表示部２に表示された所定数の対象物画像の中から指示部３により指示された対象物画像に対応する指示画像データの座標空間Ｓにおける座標を認識する。
【００４６】
さらに、ＣＰＵ５は、絞込手段として、絞込プログラム１ｆに従って、指示画像データの座標空間Ｓにおける座標に基づいて、座標空間Ｓのうち、表示部２に表示させる所定数の対象物画像に対応する画像データを内包するための表示座標空間Ｓ１の絞り込みを行う。具体的には、ＣＰＵ５は、表示座標空間Ｓ１として、認識された画像データの座標を略中心として、座標空間Ｓ内の複数の画像データを所定の割合（１／絞込係数ｑ）で絞り込むための領域を設定するようになっている。
図６は、その絞込みの例を示す。座標空間Ｓに対して、指示部３によって、（図６中、白丸で示す）分割領域の代表画像が指示選択され、指示画像データとして座標が認識されると、座標空間Ｓ内のこの指示画像データの座標を中心として、所定の割合で範囲を絞って、表示座標空間Ｓ１を絞り込むための領域として設定する。そして、絞り込まれた座標空間Ｓ１は、再び座標空間分割され、分割された領域の各々において、表示部２に表示させるための候補画像としての対象物画像を選択する（図６中、黒丸を円で囲んだマークで示す）。以上の過程を経て、表示部２の対象物画像の表示は更新され、表示部２には、指示画像データの対象物画像、及び、絞り込まれた表示座標空間Ｓ１における分割領域の候補画像の対象物画像が表示される。
ここで、表示座標空間Ｓ１の大きさ、即ち、画像データを絞り込む割合は、座標空間Ｓにおける、対象物情報座標認識手段としてのＣＰＵ５により認識された第一の画像データの第一の座標と、次いで、対象物情報座標認識手段としてのＣＰＵ５により認識される第二の画像データの第二の座標との間の距離に基づいて可変可能とされている。具体的には、ＣＰＵ５は、第一の画像データの第一の座標に対する、第二の画像データの第二の座標の距離が近いと判断した場合には、表示座標空間Ｓ１の大きさを小さく、即ち、画像データを絞り込む割合を大きくする一方で、第二の画像データの第二の座標の距離が遠いと判断した場合には、表示座標空間Ｓ１の大きさを大きく、即ち、画像データを絞り込む割合を小さくするように設定する。
なお、画像データを絞り込む割合は、指示部３等を用いたユーザの操作に基づいて、変更可能とされても良い。例えば、画像検索の開始が指示された後、表示部２に表示された所定数の対象物画像の中から、特定の対象物画像が初めて選択指示される場合には、ユーザによって画像データを絞り込む割合として所定の固定値が設定されても良い。ここで、画像データを絞り込む割合は、例えば、画像データが最も絞り込まれる場合において１／５〜１／２程度とされている。
【００４７】
また、ＣＰＵ５は、絞込対象物情報抽出手段として、絞込対象物情報抽出プログラム１ｇに従って、表示座標空間Ｓ１内に存在する画像データの中から、絞り込み用として表示部２に表示させる所定数の対象物画像に対応する絞込画像データを抽出する。
さらに、ＣＰＵ５は、座標空間分割手段として、抽出された所定数の絞込画像データが存在する表示座標空間Ｓ１を所定の大きさの領域に分割し、また、対象物画像選択手段として、各領域内に存在する絞込画像データの各々の特徴データに基づいて、各領域内の略中心に位置する絞込画像データに対応する対象物画像を一つ選択する。
【００４８】
また、ＣＰＵ５は、指示部３により特定の画像データに対応する対象物画像が指示される毎に、特定の画像データの座標空間Ｓにおける座標の認識と、表示座標空間Ｓ１の絞り込みと、所定数の絞込画像データの抽出とを繰り返す制御を行うようになっている。
【００４９】
さらに、ＣＰＵ５は、リカバリ対象物情報抽出手段として、リカバリ対象物情報抽出プログラム１ｈに従って、座標空間Ｓのうち、絞込手段によって絞り込まれた表示座標空間Ｓ１以外の座標空間に存在する画像データの中から、リカバリ用として表示部２に表示させる所定数のリカバリ対象物画像に対応するリカバリ画像データを抽出する。
また、ＣＰＵ５は、リカバリ対象物画像表示制御手段として、リカバリ対象物画像表示制御プログラム１ｉに従って、抽出されたリカバリ画像データに対応する所定数のリカバリ対象物画像を表示部２に表示させる。
【００５０】
さらに、ＣＰＵ５は、類似度合設定手段として、類似度合設定プログラム１ｊに従って、座標空間Ｓにおける、抽出された所定数の絞込画像データ（抽出対象物情報）の各々の座標と、認識された指示画像データ（認識対象物情報）の座標との間の距離に応じて、指示画像データに対する絞込画像データの類似度合を設定する。
また、ＣＰＵ５は、対象物画像配置手段として、対象物画像配置プログラム１ｋに従って、設定された類似度合に基づいて、表示部２に、指示画像データ及び所定数の絞込画像データの各々に対応する対象物画像を配置させる。
【００５１】
次に、ＣＰＵ５の制御下にて実行される画像検索処理について、図７及び図８を参照して説明する。
ここで、図７は、画像検索装置１００による画像検索処理に係る動作の一例を示すフローチャートであり、図８は、画像検索処理において表示部２に表示される具体的な表示例である。
【００５２】
本実施の形態における画像検索処理では、ユーザによる所定の操作に基づいて、所望の静止画像を検索して、検索された静止画像を記憶部１の画像データベース１１内の「お気に入りアルバム」（図示略）に追加することとする。
【００５３】
先ず、図７に示すように、例えばユーザにより所定の操作が行われることによって、所望の静止画像の検索開始が指示されると（ステップＡ１；Ｙｅｓ）、ＣＰＵ５は、記憶部１から特徴情報算出プログラム１ａを読み出してＲＡＭ４の作業領域に展開して、この特徴情報算出プログラム１ａに従って、記憶部１の画像データベース１１に記憶されている複数の画像データの各々の特徴データを算出する（特徴情報算出工程；ステップＡ２）。
続けて、ＣＰＵ５は、記憶部１から座標空間設定プログラム１ｂを読み出してＲＡＭ４の作業領域に展開して、この座標空間設定プログラム１ｂに従って、ＲＡＭ４の記憶領域の所定領域内に、各画像データの特徴データに基づく所定の座標空間Ｓを設定する（座標空間設定工程：ステップＡ３）。
その後、ＣＰＵ５は、設定された座標空間Ｓに、特徴データに基づいて各画像データを位置づける（ステップＡ４；図３参照）。
【００５４】
次に、ＣＰＵ５は、記憶部１から座標空間分割プログラム１ｃを読み出してＲＡＭ４の作業領域に展開して、この座標空間分割プログラム１ｃに従って、設定済の座標空間Ｓを所定の大きさの領域に分割する（ステップＡ５；図４及び図５参照）。
そして、ＣＰＵ５は、記憶部１から対象物画像選択プログラム１ｄを読み出してＲＡＭ４の作業領域に展開して、この対象物画像選択プログラム１ｄに従って、各領域内に存在する画像データに対応する対象物画像の中から表示部２に表示させる代表対象物画像を選択し（ステップＡ６）、選択した代表対象物画像を表示部２に表示させる（ステップＡ７）。
【００５５】
次に、ＣＰＵ５は、ユーザの所定の操作に基づいて、指示部３による所望の静止画像の検索終了の指示が入力されているか否かを判断する（ステップＡ８）。ここで、所望の静止画像の検索終了の指示が入力されていると判断された場合には（ステップＡ８；Ｙｅｓ）、ＣＰＵ５は、画像検索処理を終了する。一方で、所望の静止画像の検索終了の指示が入力されていないと判断された場合（ステップＡ８；Ｎｏ）、ＣＰＵ５は、ユーザの所定の操作に基づいて、指示部３による所定の画像データを「お気に入りアルバム」に追加する指示が入力されているか否かを判断する（ステップＡ９）。
ここで、ＣＰＵ５は、画像データを「お気に入りアルバム」に追加する指示が入力されていると判断した場合には（ステップＡ９；Ｙｅｓ）、記憶部１を制御することにより、所定の画像データを「お気に入りアルバム」に追加する（ステップＡ１０）。
その後、ＣＰＵ５は、ステップＡ８に移行して、それ以降の処理を制御する。
【００５６】
一方、ステップＡ９において、画像データを「お気に入りアルバム」に追加する指示が入力されていないと判断された場合（ステップＡ９；Ｎｏ）、ＣＰＵ５は、ユーザの所定の操作に基づいて、指示部３により表示部２に表示された対象物画像の中から、所望の静止画像の候補画像が選択されているか否かを判断する（ステップＡ１１）。
ここで、候補画像が選択されていないと判断された場合（ステップＡ１１；Ｎｏ）、ＣＰＵ５は、ステップＡ８に移行して、それ以降の処理を制御する。
また、候補画像が選択されていると判断された場合（ステップＡ１１；Ｙｅｓ）、ＣＰＵ５は、記憶部１から対象物情報座標認識プログラム１ｅを読み出してＲＡＭ４の作業領域に展開して、この対象物情報座標認識プログラム１ｅに従って、指示部３により指示された候補画像としての指示対象物画像Ｐに対応する指示画像データの座標空間Ｓにおける座標を認識する（対象物情報座標認識工程：ステップＡ１２）。
【００５７】
続けて、ＣＰＵ５は、記憶部１から絞込プログラム１ｆを読み出してＲＡＭ４の作業領域に展開して、この絞込プログラム１ｆに従って、指示画像データの座標空間Ｓにおける座標に基づいて、表示座標空間Ｓ１の絞り込みを行う（ステップＡ１３：絞込工程）。
次に、ＣＰＵ５は、記憶部１から絞込対象物情報抽出プログラム１ｇを読み出してＲＡＭ４の作業領域に展開して、この絞込対象物情報抽出プログラム１ｇに従って、表示座標空間Ｓ１内に存在する画像データの中から、絞り込み用として表示部２に表示するための所定数の対象物画像Ｌ１〜Ｌ５に対応する絞込画像データを抽出する（ステップＡ１４：絞込対象物情報抽出工程）。続けて、ＣＰＵ５は、ステップＡ５に移行して、それ以降の処理を制御する。具体的には、ＣＰＵ５は、座標空間分割手段として、抽出された所定数の絞込画像データが存在する表示座標空間Ｓ１を所定の大きさの領域に分割し、また、対象物画像選択手段として、各領域内に存在する絞込画像データの各々の特徴データに基づいて、各領域内の略中心に位置する絞込画像データに対応する対象物画像Ｌ１を一つ選択して、選択された所定数の対象物画像Ｌ１〜Ｌ５を表示部２に表示させる。
【００５８】
このとき、ＣＰＵ５は、記憶部１から類似度合設定プログラム１ｊを読み出してＲＡＭ４の作業領域に展開して、この類似度合設定プログラム１ｊに従って、座標空間Ｓにおける、抽出された所定数の絞込画像データの各々の座標と、認識された指示画像データの座標との間の距離に応じて、指示画像データに対する絞込画像データの類似度合を設定する。続けて、ＣＰＵ５は、記憶部１から対象物画像配置プログラム１ｋを読み出してＲＡＭ４の作業領域に展開して、この対象物画像配置プログラム１ｋに従って、設定された類似度合に基づいて、表示部２に、指示画像データに対応する指示対象物画像Ｐ及び所定数の絞込画像データの対象物画像Ｌ１〜Ｌ５を配置する。
【００５９】
また、ＣＰＵ５は、記憶部１からリカバリ対象物情報抽出プログラム１ｈを読み出してＲＡＭ４の作業領域に展開して、このリカバリ対象物情報抽出プログラム１ｈに従って、座標空間Ｓのうち、表示座標空間Ｓ１以外の座標空間に存在する画像データの中から、リカバリ用として表示部２に表示させる所定数の対象物画像に対応するリカバリ画像データを抽出する。そして、ＣＰＵ５は、記憶部１からリカバリ対象物画像表示制御プログラム１ｉを読み出してＲＡＭ４の作業領域に展開して、このリカバリ対象物画像表示制御プログラム１ｉに従って、リカバリ画像データに対応するリカバリ対象物画像を表示部２に表示させる。
【００６０】
これにより、図８に示すように、表示部２の例えば図８における略中央やや上よりの略２／３の領域に対応する絞込対象物画像表示領域２１に、指示画像データに対応する指示対象物画像Ｐ並びに所定数（例えば、５つ）の絞込画像データに対応する対象物画像Ｌ１〜Ｌ５が表示され、表示部２の例えば図８における絞込対象物画像表示領域２１の下側の略１／４の領域に対応するリカバリ対象物画像表示領域２２に、所定数（例えば、４つ）のリカバリ画像データに対応するリカバリ対象物画像Ｒ１〜Ｒ４が表示された状態となる。
絞込対象物画像表示領域２１は、具体的には、上段表示領域と下段表示領域の２段構成となっており、上段表示領域及び下段表示領域の各々に３つずつ対象物画像を表示可能となっている。例えば、上段表示領域の左端に、指示対象物画像Ｐが表示され、上段表示領域の真ん中及び右端に２つの対象物画像Ｌ１、Ｌ２が表示され、下段表示領域に残り３つの対象物画像Ｌ３〜Ｌ５が表示されている。ここで、５つの対象物画像Ｌ１〜Ｌ５の配置は、これら対象物画像Ｌ１〜Ｌ５に対応する絞込画像データの各々における、指示画像データに対しての類似度合に基づいて決定されている。即ち、５つの対象物画像Ｌ１〜Ｌ５は、例えば、類似度が高い順に、上段表示領域の真ん中、上段表示領域の右端、下段表示領域の左端、下段表示領域の真ん中、下段表示領域の右端となるように並んで表示されている。
【００６１】
なお、表示部２に表示された各対象物画像Ｐ、Ｌ１〜Ｌ５、Ｒ１〜Ｒ４、の傍には、当該対象物画像Ｐを指示部３により選択指示するための指示ボタンＢが表示されている。例えば、指示部３としてマウスが用いられている場合は、この指示ボタンＢをマウスカーソルでポイントし、クリックすることで、ユーザーは前記選択指示を行う。
また、前述の画像データを「お気に入りアルバム」に追加する指示は、表示されている各対象物画像をマウスカーソルでポイントし、クリックすることで、ユーザーは所望の画像データを「お気に入りアルバム」に追加する指示を行うように構成することが可能である。
【００６２】
その後、ＣＰＵ５は、指示部３により特定の画像データに対応する候補画像としての対象物画像が指示される毎に、ステップＡ５に移行して、それ以降の処理を制御する。即ち、ＣＰＵ５は、指示画像データの表示座標空間Ｓ１における座標の認識と、表示座標空間Ｓ１の絞り込みと、所定数の絞込画像データの抽出とを繰り返す制御を行う。
このとき、ＣＰＵ５は、表示座標空間Ｓ１の大きさを、座標空間Ｓにおける、対象物情報座標認識手段により認識された第一の画像データの第一の座標と、次いで、対象物情報座標認識手段により認識される第二の画像データの第二の座標との間の距離に基づいて可変するように制御する。具体的には、ＣＰＵ５は、第一の画像データの第一の座標に対する、第二の画像データの第二の座標の距離が近いと判断した場合には、表示座標空間Ｓ１の大きさを小さくする一方で、第二の画像データの第二の座標の距離が遠いと判断した場合には、表示座標空間Ｓ１の大きさを大きくするように設定する制御を行う。
【００６３】
従って、本実施の形態によれば、ユーザが指示部３による候補画像の指示を繰り返すことによって、所望の静止画像をわずかな指示回数で検索することができることが示唆される。
ここで、本実施の形態における画像検索に必要な時間を、以下の式で表す。
【数２】
2005004727.tif 000004
ただし、ＴC：画像検索に必要な時間、Ｌ：ユーザの一回の指示により表示された複数の対象物画像の認識に必要な時間（ロス）とする。
これによると、Ｌ＝８０とし、Ｍ＝６０００とした場合に、図９に示すように、絞込係数ｑを大きくすることにより（ｑ＝２、３、４、５）、画像検索に必要な時間を減少させることができ、また、候補画像の指示回数が４回までであれば指示回数を増加させることにより、画像検索に必要な時間が減少させることができる。
【００６４】
以上のように、本実施の形態の画像検索装置１００によれば、指示部３により特定の画像データに対応する対象物画像が指示される毎に、指示された画像データの座標の認識と、認識された画像データの座標に基づく表示座標空間Ｓ１の絞り込みと、表示座標空間Ｓ１内の所定数の画像データの抽出とを繰り返すことにより、記憶部１に記憶された複数の画像データの中から所望の画像データの絞り込みを行うことができる。即ち、表示座標空間Ｓ１の特定の領域に、特徴データが略等しくされた複数の画像データが偏って存在しても、これら画像データが偏って抽出されるのではなく、表示座標空間Ｓ１の略全域に亘って画像データが抽出されることとなるので、所望の静止画像の画像データを含むように所定数の画像データの絞り込みを行うことができる。
また、各画像データにキーワード等の特徴データを付与する必要がないので、記憶部１に記憶されている静止画像の数が多くても、静止画像の検索を簡便に行うことができる。
従って、所望の静止画像を見失わずに効率的に静止画像の検索を行うことができる。
【００６５】
さらに、表示座標空間Ｓ１を所定の大きさの領域に分割して、各領域ごとに対象物画像を選択して表示するので、分割された領域を利用して画像データの絞り込みを漏れなく効率的に行うことができる。
また、座標空間Ｓの各領域内に存在する画像データの各々の特徴データに基づいて、対象物画像を一つ選択するので、表示部２に、特徴データが略等しく略同類とされる画像データに対応する複数の対象物画像を表示することがなくなり、画像データの検索をより効率的に行うことができる。さらに、ユーザに対して座標空間Ｓ内の広範囲に亘る情報を漏れなく効率的に提供することができ、静止画像の検索にかかる時間をより減少させることができる。
【００６６】
また、指示画像データを略中心として設定される表示座標空間Ｓ１によって、座標空間Ｓ内の複数の画像データを所定の割合で絞り込むことができる。
さらに、座標空間Ｓにおける、画像データ座標認識手段により認識された第一の画像データの第一の座標と、次いで、画像データ座標認識手段により認識される第二の画像データの第二の座標との距離が離れているほど、所望の静止画像に到達していないということとなるので、表示座標空間Ｓ１をより大きくするように絞り込むことによって、所望の静止画像を見失う確率をより低下させることができる。
【００６７】
加えて、リカバリ用として表示部２に表示させる４つの対象物画像に対応する画像データを抽出して、これら画像データに対応する４つの対象物画像を表示させるので、静止画像の検索をより効率的に行うことができる。即ち、所望とする画像データと明らかに異なる画像データが選択されて、表示部２に所望の画像データに対応する対象物画像と明らかに異なる対象物画像が表示されても、リカバリ用の画像データに対応する対象物画像が選択指示されることによって、画像データの絞り込み範囲を大幅に変更することができ、所望の静止画像を見失う確率をより低下させることができる。
【００６８】
また、座標空間Ｓにおける、抽出された所定数の絞込画像データの各々の座標と、認識された指示画像データの座標との間の距離に応じて、指示画像データに対する絞込画像データの類似度合を設定して、この類似度合に基づいて、表示部２に、指示画像データに対応する指示対象物画像Ｐ及び５つの絞込画像データの絞込対象物画像Ｌ１〜Ｌ５を配置するので、表示部２における指示対象物画像Ｐ及び絞込対象物画像Ｌ１〜Ｌ５の表示をユーザにとって分かり易いものとすることができる。
【００６９】
なお、本発明は、上記実施の形態に限定されることなく、本発明の趣旨を逸脱しない範囲において、種々の改良並びに設計の変更を行っても良い。
例えば、上記実施の形態では、座標空間Ｓの分割された各領域内に存在する画像データの各々の特徴データに基づいて、対象物画像（例えば、対象物画像Ｌ１）を一つ選択するようにしたが、これに限られるものではなく、対象物画像としての対象物画像を複数選択するようにしても良い。即ち、ＣＰＵ５が、記憶部１に記憶されている切替表示制御プログラム（図示略）に従って、選択された複数の対象物画像を所定時間経過毎に表示部２に切替表示する切替表示制御手段として機能することにより、一般的に、表示面積に限度が設定されている表示部２に対して、対象物画像の表示サイズを小さくすることなく、複数の対象物画像を表示することができる。従って、各領域内のより多くの情報をユーザに対して提供することができ、画像検索にかかる時間をより減少させることができる。また、特徴データとして時間データを用いた場合には、略等しい時期に撮影された静止画像が切替表示されることとなり、撮影した時期の推定を容易に行うこともできる。
【００７０】
また、上記実施の形態では、候補画像の表示の際に、座標空間Ｓを所定の大きさの領域に分割して、分割された各領域内から所定の対象物画像を選択して表示するような構成としたが、これに限られるものではなく、例えば、図１０に示すように、座標空間Ｓを所定の領域に分割せずに、表示部２に表示させる対象物画像に対応する画像データの選択に係る選択指示ポイントＯをランダムに仮設定して、設定した選択指示ポイントＯに近い画像データを所定数選択して、表示部２に表示するような構成であっても良い。
【００７１】
さらに、上記実施の形態では、表示座標空間Ｓ１として、対象物情報座標認識手段により認識された画像データの座標を略中心とする領域を設定するようになっているが、これに限られるものではなく、表示部２に表示するための対象物画像に対応する画像データを内包可能な領域であれば如何なる領域であっても良い。
【００７２】
加えて、上記実施の形態では、表示部２に表示された対象物画像Ｐ（Ｌ１〜Ｌ５、Ｒ１〜Ｒ４）を指示部３により選択する際に、各対象物画像の傍の指示ボタンＢを利用するような構成としたが、これに限られるものではなく、表示部２に表示され、ユーザによる所定の操作に基づいて移動するポインタ（図示略）等により各対象物画像Ｐを直接選択指示するような構成であっても良い。この場合には、例えば、画像検索装置１００は、対象物画像のポインタにより指示された箇所を認識して、指示された箇所に基づいて表示座標空間を変更するような構成としても良い。即ち、例えば、ポインタにより対象物画像としての人物の顔の部分が指示された場合には、この顔の部分に対応する画像データに基づいて、ＣＰＵ５が、特徴データを算出し、算出された特徴データに基づき座標空間を設定し直した後、所定の表示座標空間により絞り込んだ画像データを抽出して、抽出された画像データの対象物画像を表示部２に表示させるようにしても良い。
なお、この場合においては、対象物画像のポインタにより指示された箇所を認識するか否かを、ユーザによる所定の操作に基づいて適宜任意に変更可能な構成となっていることが望ましい。
【００７３】
また、上記実施の形態では、検索の対象物として静止画像を例示したが、これに限られるものではなく、例えば動画像、テキスト、音等であっても良い。また、これらの場合には、動画像データやテキストデータや音データ等の対象物情報の特徴データは、ユーザが各対象物の違いを判断可能となるように定量化されていることが望ましく、例えば、対象物が動画像の場合には、被写体の動きの速度等に係るデータが挙げられ、テキストの場合には、文章の連続性や文章量等に係るデータが挙げられ、音の場合には、旋律のつながり度合や楽器の種類や音声等に係るデータが挙げられる。
【００７４】
さらに、上記実施の形態では、特徴データとして、色データと空間周波数データとを用いるようにしたが、これに限られるものではなく、画像データの各々の特徴を示すことが可能であれば如何なる情報を用いても良い。即ち、例えば、特徴データとして、被写体の人数に係る被写体データ、画像の彩度に係る彩度データを用いても良い。さらに、これら被写体データ及び／又は彩度データを、色データ及び空間周波数データに加えて、座標空間Ｓを３次元又は４次元で構成するようにしても良い。
【００７５】
加えて、上記実施の形態においては、記憶部１を構成するハードディスクドライブは、一つであっても複数であっても良いし、また、所定のネットワークを介して接続されたものであっても良い。
【図面の簡単な説明】
【００７６】
【図１】本発明を適用した検索装置の好適な一実施の形態として例示する画像検索装置の要部構成を示すブロック図である。
【図２】図１の画像検索装置に備わる記憶部に記憶された画像データベースのディレクトリ構造を示す図である。
【図３】図１の画像検索装置により設定され画像データが配置された座標空間を模式的に示した図である。
【図４】図３の座標空間を分割した状態を模式的に示した図である。
【図５】図３の座標空間を分割した状態を模式的に示した図４と異なる図である。
【図６】図１の画像検索装置により座標空間に設定された表示座標空間を模式的に示した図である。
【図７】図１の画像検索装置による画像検索処理に係る動作の一例を示すフローチャートである。
【図８】図７の画像検索処理において表示部に表示される具体的な表示例である。
【図９】図７の画像検索処理において画像検索に必要な時間と候補画像の指示回数との対応を示す図である。
【図１０】図１の画像検索装置により設定され画像データが配置された座標空間を模式的に示した図３と異なる図である。
【図１１】画像データベース内の画像数と候補画像の指示回数との対応を示す図である。
【符号の説明】
【００７７】
１００      画像検索装置（検索装置）
１          記憶部
２          表示部
３          指示部
５          ＣＰＵ（絞込制御部、特徴情報算出手段、座標空間設定手段、対象物情報座標認識手段、絞込手段、絞込対象物情報抽出手段、座標空間分割手段、対象物画像選択手段、リカバリ対象物情報抽出手段、リカバリ対象物画像表示制御手段、類似度合設定手段、対象物画像配置手段、切替表示制御手段）
Ｓ          座標空間
Ｓ１        表示座標空間
【図１】
2005004727.tif 000005
【図２】
2005004727.tif 000006
【図３】
2005004727.tif 000007
【図４】
2005004727.tif 000008
【図５】
2005004727.tif 000009
【図６】
2005004727.tif 000010
【図７】
2005004727.tif 000011
【図８】
2005004727.tif 000012
【図９】
2005004727.tif 000013
【図１０】
2005004727.tif 000014
【図１１】
2005004727.tif 000015