JP4466174B2 - 検索装置、検索方法及びプログラム - Google Patents

検索装置、検索方法及びプログラム Download PDF

Info

Publication number
JP4466174B2
JP4466174B2 JP2004117947A JP2004117947A JP4466174B2 JP 4466174 B2 JP4466174 B2 JP 4466174B2 JP 2004117947 A JP2004117947 A JP 2004117947A JP 2004117947 A JP2004117947 A JP 2004117947A JP 4466174 B2 JP4466174 B2 JP 4466174B2
Authority
JP
Japan
Prior art keywords
object information
information
coordinate space
display
narrowing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2004117947A
Other languages
English (en)
Other versions
JP2005004727A (ja
Inventor
博哲 洪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Konica Minolta Inc
Original Assignee
Konica Minolta Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Konica Minolta Inc filed Critical Konica Minolta Inc
Priority to JP2004117947A priority Critical patent/JP4466174B2/ja
Publication of JP2005004727A publication Critical patent/JP2005004727A/ja
Application granted granted Critical
Publication of JP4466174B2 publication Critical patent/JP4466174B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明は、画像やテキストや音等の検索対象物を検索するための検索装置、検索方法及びプログラムに関する。
近年、デジタルスチルカメラやスキャナを用いて取得した複数の画像データが保存された電子アルバム等の画像データベースの中から、ユーザ所望の画像を検索することができる検索装置が知られている。
また、テキストや音に係る各種のデータ等も、同様に、それぞれデータベースに保存され、各データベースに保存されたデータを検索装置にて検索可能となっている。
ところで、画像の検索装置において、画像データベースに保存された大量の画像の中から、所望の画像を検索する方法として、画像の類似度合に基づいて画像を検索する方法が知られている(例えば、特許文献1参照。)。具体的には、表示部に表示された複数の画像の中から、所望の画像に類似した画像をマウス等の指示部による選択指示を繰り返していくことによって、指示された画像に対する類似度合の高い画像を抽出していき、所望の画像を検索するようになっている。
また、所望の画像を検索する方法として、各画像に予め付与されたキーワードに従って画像を検索する方法が適用された画像検索装置も提案されており、この画像検索装置は、各画像に予め複数種の特徴量を付与して記憶しておき、これら複数種のうちの任意の2つの特徴量を調整して、XY座標空間に対応する表示部内に表示された一定個数の類似画を検索するようになっている(例えば、特許文献2参照。)。
特開2000−276484号公報 特開平8−249352号公報
ところで、一般的に、表示部の表示面積には限度があり、同時に表示可能な画像の数は限られている。このため、上記特許文献1の画像検索装置等において、表示部の画面内にマウス等の指示部により選択指示された指示画像に類似した複数の画像を類似度合順に表示していっても、特定の領域に類似度合の高い画像、即ち、似たような画像が多いと、ユーザ所望の画像が画面に表示されない虞がある。従って、所望の画像にたどり着くまでに時間がかかったり、指示部による画像の選択指示を繰り返すうちに所望の画像を見失ったりしてしまうといった問題がある。
また、上記特許文献2の画像検索装置等は、服地やカーテン地等の特定のものを対象としたものであり、一般の写真画像等の検索においては、各座標軸を構成する特徴量の選択が困難となり、上記特許文献2の画像検索方法を写真画像等の検索に適用することは、現実的ではない。また、検索される画像の数が多くなると、特徴量となるキーワードの付与の作業が煩雑となるといった問題もある。
本発明の課題は、所望の対象物を見失うことなく効率的に対象物の検索を行うことができる検索装置、検索方法及びプログラムを提供することである。
本発明者は、上記課題を解決するにあたり、上記の対象物としての画像の検索において、所望の画像が表示部に表示される確率を解析した結果、以下の式(1)を算出した。
Figure 0004466174
ただし、Pth:表示確率、M:画像データベース内の画像数、N:表示部の1画面内に表示される画像数、J:候補画像の指示回数、q:表示座標空間の絞り込み割合に係る絞込係数とする。
これによると、Pthを0.997とし、例えば、N=80とした場合に、図11に示すように、絞込係数qが大きくなると(q=2、3、4、5)、検出可能な画像データベース内の画像数Mが級数的に大きくなる。即ち、候補画像の指示及び表示部に画像の表示を繰り返すことにより、画像データベース内の非常に多数の画像の中から所望の画像を見つけ出すことができることを示唆している。
ここで、画像データベース内から如何にしてユーザ所望の画像を含むように候補画像を絞り込んでいくかが課題となる。
そこで、請求項1に記載の発明は、検索の対象物に関する対象物情報を複数記憶する記憶部と、前記記憶部に記憶された複数の対象物情報のうち、所定数の対象物情報の各々に対応する対象物画像を表示可能な表示部と、前記表示部に表示された所定数の対象物画像のうち、特定の対象物画像を選択する指示を行う指示部と、前記記憶部に記憶された複数の対象物情報の中から、所定数の対象物情報を絞り込んで当該対象物情報に対応する対象物画像を前記表示部に表示させる制御を行う絞込制御部とを備える検索装置であって、
前記絞込制御部は、
前記対象物情報の各々の特徴を示す特徴情報を算出する特徴情報算出手段と、
前記特徴情報算出手段により算出された特徴情報に基づいて、所定の座標空間を設定する座標空間設定手段と、
前記座標空間設定手段により設定された所定の座標空間における、前記指示部により指示された対象物画像に対応する前記対象物情報の座標を認識する対象物情報座標認識手段と、
前記対象物情報座標認識手段により認識された前記対象物情報の前記座標に基づいて、前記所定の座標空間のうち、前記表示部に表示するための前記対象物画像に対応する対象物情報を内包する表示座標空間を絞り込む絞込手段と、
前記絞込手段により絞り込まれた表示座標空間内に存在する前記対象物情報の中から、絞り込み用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出する絞込対象物情報抽出手段と、
前記表示座標空間を所定の領域に分割する座標空間分割手段と、
前記座標空間分割手段により分割された前記表示座標空間の各領域内に存在する所定数の前記対象物情報の各々の前記特徴情報に基づいて、当該各領域内に存在する所定数の前記対象物情報に対応する前記対象物画像の中から、前記表示部に表示させる前記対象物画像を複数選択する対象物画像選択手段と、
前記対象物画像選択手段により選択された複数の前記対象物画像を所定時間経過毎に前記表示部に切替表示する切替表示制御手段と、を備え、
前記指示部により前記特定の対象物情報に対応する対象物画像が指示される毎に、前記対象物情報座標認識手段による前記対象物情報の座標の認識と、前記絞込手段による前記表示座標空間の絞り込みと、前記絞込対象物情報抽出手段による所定数の前記対象物情報の抽出とを繰り返す制御を行うことを特徴としている。
ここで、検索の対象物としては、例えば、静止画像や動画像等の画像、テキスト及び音等、また、これらの少なくとも2つを組み合わせたもの等が挙げられる。
また、対象物画像とは、検索の対象物を適正に表現するものであり、例えば、対象物が画像である場合には、各画像のサムネール画像が挙げられ、対象物がテキストである場合には、各テキストのタイトル名に係る表示画像が挙げられ、対象物が音、例えば楽曲である場合には、各楽曲のタイトル名に係る表示画像等が挙げられる。
請求項1に記載の発明によれば、指示部により特定の対象物情報に対応する対象物画像が指示される毎に、指示された対象物情報の座標の認識と、認識された対象物情報の座標に基づく表示座標空間の絞り込みと、表示座標空間内の所定数の対象物情報の抽出とを繰り返すことにより、記憶部に記憶された複数の対象物情報の中から所望の対象物情報を絞り込むことができる。即ち、表示座標空間の特定の領域に、特徴情報が略等しくされた複数の対象物情報が偏って存在しても、これら対象物情報が偏って抽出されるのではなく、表示座標空間の全域から対象物情報が抽出されることとなるので、所望の対象物の対象物情報を含むように所定数の対象物情報の絞り込みを行うことができる。
また、各対象物情報にキーワード等の特徴情報を付与する必要がないので、記憶部に記憶されている検索の対象物の数が多くても、対象物の検索を簡便に行うことができる。
さらに、表示座標空間を所定の領域に分割して、各領域ごとに対象物画像を選択して表示するので、分割された領域を利用して対象物情報の絞り込みを漏れなく効率的に行うことができる。
また、座標空間の各領域内に存在する対象物情報の各々の特徴情報に基づいて、対象物画像を複数選択し、選択された複数の対象物画像を所定時間経過毎に表示部に切替表示するので、対象物画像の表示サイズを小さくすることなく、複数の対象物画像を表示することができることとなる。従って、各領域内のより多くの情報をユーザに対して提供することができ、対象物の検索にかかる時間をより減少させることができる。
結果として、所望の対象物を見失わずに対象物の検索を効率的に行うことができる。
請求項2に記載の発明は、請求項1に記載の検索装置において、
前記絞込手段は、前記座標空間における、前記対象物情報座標認識手段により認識された第一の対象物情報の第一の座標と、次いで、前記対象物情報座標認識手段により認識される第二の対象物情報の第二の座標との間の距離に基づいて、前記表示座標空間の大きさを可変することを特徴としている。
請求項2に記載の発明によれば、座標空間における、対象物情報座標認識手段により認識された第一の対象物情報の第一の座標と、次いで、対象物情報座標認識手段により認識される第二の対象物情報の第二の座標との間の距離に基づいて、表示座標空間の大きさを可変するので、対象物の検索をより効率的に行うことができる。即ち、例えば、第一の対象物情報の第一の座標と第二の対象物情報の第二の座標との距離が離れているほど、所望の対象物に到達していないということとなるので、表示座標空間をより大きくするように絞り込むことによって、検索の対象物を見失う確率をより低下させることができる。
請求項3に記載の発明は、請求項1又は2に記載の検索装置において、
前記絞込手段は、前記対象物情報座標認識手段により認識された前記対象物情報の前記座標を略中心として、前記座標空間内の複数の前記対象物情報を所定の割合で絞り込むための領域を、前記表示座標空間として設定することを特徴としている。
請求項3に記載の発明によれば、請求項1又は2に記載の発明と同様の効果が得られるのは無論のこと、特に、対象物情報座標認識手段により認識された対象物情報を略中心として設定される表示座標空間によって、座標空間内の複数の対象物情報を所定の割合で絞り込むことができる。
請求項4に記載の発明は、請求項1〜3の何れか一項に記載の検索装置において、
前記絞込制御部は、
前記座標空間のうち、前記絞込手段によって絞り込まれた表示座標空間以外の座標空間に存在する前記対象物情報の中から、リカバリ用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出するリカバリ対象物情報抽出手段と、
前記表示部に前記リカバリ対象物情報抽出手段により抽出された前記対象物情報に対応する前記所定数の対象物画像を表示させるリカバリ対象物画像表示制御手段と、を備えることを特徴としている。
請求項4に記載の発明によれば、請求項1〜3の何れか一項に記載の発明と同様の効果が得られるのは無論のこと、特に、リカバリ用として表示部に表示させる所定数の対象物画像に対応する対象物情報を抽出して、これら対象物情報に対応する所定数の対象物画像を表示させるので、対象物の検索をより効率的に行うことができる。即ち、所望とする対象物情報と明らかに異なる対象物情報が選択されて、表示部に所望の対象物情報に対応する対象物画像と明らかに異なる対象物画像が表示されても、リカバリ用の対象物情報に対応する対象物画像が選択指示されることによって、対象物情報の絞り込み範囲を大幅に変更することができ、検索の対象物を見失う確率をより低下させることができる。
請求項5に記載の発明は、検索の対象物に関する対象物情報を複数記憶する記憶部と、前記記憶部に記憶された複数の対象物情報のうち、所定数の対象物情報の各々に対応する対象物画像を表示可能な表示部と、前記表示部に表示された所定数の対象物画像のうち、特定の対象物画像を選択する指示を行う指示部と、前記記憶部に記憶された複数の対象物情報の中から、所定数の対象物情報を絞り込んで当該対象物情報に対応する対象物画像を前記表示部に表示させる制御を行う絞込制御部とを備える検索装置であって、
前記絞込制御部は、
前記対象物情報の各々の特徴を示す特徴情報を算出する特徴情報算出手段と、
前記特徴情報算出手段により算出された特徴情報に基づいて、所定の座標空間を設定する座標空間設定手段と、
前記座標空間設定手段により設定された所定の座標空間における、前記指示部により指示された対象物画像に対応する前記対象物情報の座標を認識する対象物情報座標認識手段と、
前記対象物情報座標認識手段により認識された前記対象物情報の前記座標に基づいて、前記所定の座標空間のうち、前記表示部に表示するための前記対象物画像に対応する対象物情報を内包する表示座標空間を絞り込む絞込手段と、
前記絞込手段により絞り込まれた表示座標空間内に存在する前記対象物情報の中から、絞り込み用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出する絞込対象物情報抽出手段と、
前記座標空間のうち、前記絞込手段によって絞り込まれた表示座標空間以外の座標空間に存在する前記対象物情報の中から、リカバリ用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出するリカバリ対象物情報抽出手段と、
前記表示部に前記リカバリ対象物情報抽出手段により抽出された前記対象物情報に対応する前記所定数の対象物画像を表示させるリカバリ対象物画像表示制御手段と、を備え、
前記指示部により前記特定の対象物情報に対応する対象物画像が指示される毎に、前記対象物情報座標認識手段による前記対象物情報の座標の認識と、前記絞込手段による前記表示座標空間の絞り込みと、前記絞込対象物情報抽出手段による所定数の前記対象物情報の抽出とを繰り返す制御を行うことを特徴としている。
請求項5に記載の発明によれば、指示部により特定の対象物情報に対応する対象物画像が指示される毎に、指示された対象物情報の座標の認識と、認識された対象物情報の座標に基づく表示座標空間の絞り込みと、表示座標空間内の所定数の対象物情報の抽出とを繰り返すことにより、記憶部に記憶された複数の対象物情報の中から所望の対象物情報を絞り込むことができる。即ち、表示座標空間の特定の領域に、特徴情報が略等しくされた複数の対象物情報が偏って存在しても、これら対象物情報が偏って抽出されるのではなく、表示座標空間の全域から対象物情報が抽出されることとなるので、所望の対象物の対象物情報を含むように所定数の対象物情報の絞り込みを行うことができる。
また、各対象物情報にキーワード等の特徴情報を付与する必要がないので、記憶部に記憶されている検索の対象物の数が多くても、対象物の検索を簡便に行うことができる。
さらに、リカバリ用として表示部に表示させる所定数の対象物画像に対応する対象物情報を抽出して、これら対象物情報に対応する所定数の対象物画像を表示させるので、対象物の検索をより効率的に行うことができる。即ち、所望とする対象物情報と明らかに異なる対象物情報が選択されて、表示部に所望の対象物情報に対応する対象物画像と明らかに異なる対象物画像が表示されても、リカバリ用の対象物情報に対応する対象物画像が選択指示されることによって、対象物情報の絞り込み範囲を大幅に変更することができ、検索の対象物を見失う確率をより低下させることができる。
結果として、所望の対象物を見失わずに対象物の検索を効率的に行うことができる。
請求項6に記載の発明は、請求項に記載の検索装置において、
前記絞込手段は、前記座標空間における、前記対象物情報座標認識手段により認識された第一の対象物情報の第一の座標と、次いで、前記対象物情報座標認識手段により認識される第二の対象物情報の第二の座標との間の距離に基づいて、前記表示座標空間の大きさを可変することを特徴としている。
請求項6に記載の発明によれば、座標空間における、対象物情報座標認識手段により認識された第一の対象物情報の第一の座標と、次いで、対象物情報座標認識手段により認識される第二の対象物情報の第二の座標との間の距離に基づいて、表示座標空間の大きさを可変するので、対象物の検索をより効率的に行うことができる。即ち、例えば、第一の対象物情報の第一の座標と第二の対象物情報の第二の座標との距離が離れているほど、所望の対象物に到達していないということとなるので、表示座標空間をより大きくするように絞り込むことによって、検索の対象物を見失う確率をより低下させることができる。
請求項7に記載の発明は、請求項5又は6に記載の検索装置において、
前記絞込制御部は、
前記表示座標空間を所定の領域に分割する座標空間分割手段と、
前記座標空間分割手段により分割された前記表示座標空間の各領域内に存在する所定数の前記対象物情報に対応する前記対象物画像の中から、前記表示部に表示させる前記対象物画像を選択する対象物画像選択手段と、を備えることを特徴としている。
請求項7に記載の発明によれば、請求項5又は6に記載の発明と同様の効果が得られるのは無論のこと、特に、表示座標空間を所定の領域に分割して、各領域ごとに対象物画像を選択して表示するので、分割された領域を利用して対象物情報の絞り込みを漏れなく効率的に行うことができる。
請求項8に記載の発明は、請求項に記載の検索装置において、
前記対象物画像選択手段は、前記座標空間の各領域内に存在する前記対象物情報の各々の前記特徴情報に基づいて、前記対象物画像を一つ選択可能に構成されていることを特徴としている。
請求項8に記載の発明によれば、請求項に記載の発明と同様の効果が得られるのは無論のこと、特に、座標空間の各領域内に存在する対象物情報の各々の特徴情報に基づいて、対象物画像を一つ選択するので、表示部に、特徴情報が略等しく略同類とされる対象物情報に対応する複数の対象物画像を表示することがなくなり、対象物情報の検索をより効率的に行うことができる。
また、ユーザに対して座標空間内の広範囲に亘る情報を漏れなく効率的に提供することができ、対象物の検索にかかる時間を減少させることができる。
請求項9に記載の発明は、請求項の何れか一項に記載の検索装置において、
前記絞込手段は、前記対象物情報座標認識手段により認識された前記対象物情報の前記座標を略中心として、前記座標空間内の複数の前記対象物情報を所定の割合で絞り込むための領域を、前記表示座標空間として設定することを特徴としている。
そして、請求項9に記載の発明によれば、請求項5〜8に記載の発明と同様の効果が得られるのは無論のこと、特に、対象物情報座標認識手段により認識された対象物情報を略中心として設定される表示座標空間によって、座標空間内の複数の対象物情報を所定の割合で絞り込むことができる。
請求項10に記載の発明は、請求項1〜9の何れか一項に記載の検索装置において、
前記絞込制御部は、
前記座標空間における、前記絞込対象物情報抽出手段により抽出された所定数の抽出対象物情報の各々の前記座標と、前記対象物情報座標認識手段により認識された認識対象物情報の前記座標との間の距離に応じて、前記認識対象物情報に対する前記抽出対象物情報の類似度合を設定する類似度合設定手段と、
前記類似度合設定手段により設定された前記類似度合に基づいて、前記表示部に前記所定数の対象物情報に対応する対象物画像を配置する対象物画像配置手段と、を備えることを特徴としている。
そして、請求項10に記載の発明によれば、請求項1〜9に記載の発明と同様の効果が得られるのは無論のこと、特に、座標空間における、絞込対象物情報抽出手段により抽出された所定数の抽出対象物情報の各々の座標と、対象物情報座標認識手段により認識された認識対象物情報の座標との間の距離に応じて、認識対象物情報に対する抽出対象物情報の類似度合を設定して、この類似度合に基づいて、表示部に所定数の対象物情報に対応する対象物画像を配置するので、表示部における所定数の対象物画像の表示をユーザにとって分かり易いものとすることができる。
また、請求項11に記載の発明は、請求項1〜10の何れか一項に記載の検索装置において、
前記対象物は、静止画像であり、
前記特徴情報は、前記静止画像の色情報及び空間周波数情報を含んで構成されていることを特徴としている。
そして、請求項11に記載の発明によれば、請求項1〜10に記載の発明と同様の効果が得られるのは無論のこと、特に、特徴情報は、静止画像の色情報及び空間周波数情報を含んで構成されているので、特徴情報を用いて対象物としての静止画像の検索を適正に行うことができる。
請求項12に記載の発明は、検索の対象物に関する対象物情報を複数記憶する記憶部と、前記記憶部に記憶された複数の対象物情報のうち、所定数の対象物情報の各々に対応する対象物画像を表示可能な表示部と、前記表示部に表示された所定数の対象物画像のうち、特定の対象物画像を選択する指示を行う指示部とを備える検索装置を用いて前記対象物の検索を行う検索方法であって、
前記対象物情報の各々の特徴を示す特徴情報を算出する特徴情報算出工程と、
前記特徴情報算出工程により算出された特徴情報に基づいて、所定の座標空間を設定する座標空間設定工程と、
前記座標空間設定工程により設定された所定の座標空間における、前記指示部により指示された対象物画像に対応する前記対象物情報の座標を認識する対象物情報座標認識工程と、
前記対象物情報座標認識工程により認識された前記対象物情報の前記座標に基づいて、前記所定の座標空間のうち、前記表示部に表示するための前記対象物画像に対応する対象物情報を内包する表示座標空間を絞り込む絞込工程と、
前記絞込工程により絞り込まれた表示座標空間内に存在する前記対象物情報の中から、絞り込み用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出する絞込対象物情報抽出工程と、
前記表示座標空間を所定の領域に分割する座標空間分割工程と、
前記座標空間分割工程により分割された前記表示座標空間の各領域内に存在する所定数の前記対象物情報の各々の前記特徴情報に基づいて、当該各領域内に存在する所定数の前記対象物情報に対応する前記対象物画像の中から、前記表示部に表示させる前記対象物画像を複数選択する対象物画像選択工程と、
前記対象物画像選択工程により選択された複数の前記対象物画像を所定時間経過毎に前記表示部に切替表示する切替表示制御工程と、を実行可能に構成され、
前記指示部により前記特定の対象物情報に対応する対象物画像が指示される毎に、前記対象物情報座標認識工程と、前記絞込工程と、前記絞込対象物情報抽出工程とを繰り返して、前記記憶部に記憶された複数の対象物情報の中から、所定数の対象物情報を絞り込んで当該対象物情報に対応する対象物画像を前記表示部に表示することを特徴としている。
そして、請求項12に記載の発明によれば、指示部により特定の対象物情報に対応する対象物画像が指示される毎に、指示された対象物情報の座標の認識と、認識された対象物情報の座標に基づく表示座標空間の絞り込みと、表示座標空間内の所定数の対象物情報の抽出とを繰り返すことにより、記憶部に記憶された複数の対象物情報の中から所望の対象物情報を絞り込むことができる。即ち、表示座標空間の特定の領域に、特徴情報が略等しくされた複数の対象物情報が偏って存在しても、これら対象物情報が偏って抽出されるのではなく、表示座標空間の全域から対象物情報が抽出されることとなるので、所望の対象物の対象物情報を含むように所定数の対象物情報の絞り込みを行うことができる。
また、各対象物情報にキーワード等の特徴情報を付与する必要がないので、記憶部に記憶されている検索の対象物の数が多くても、対象物の検索を簡便に行うことができる。
さらに、表示座標空間を所定の領域に分割して、各領域ごとに対象物画像を選択して表示するので、分割された領域を利用して対象物情報の絞り込みを漏れなく効率的に行うことができる。
また、座標空間の各領域内に存在する対象物情報の各々の特徴情報に基づいて、対象物画像を複数選択し、選択された複数の対象物画像を所定時間経過毎に表示部に切替表示するので、対象物画像の表示サイズを小さくすることなく、複数の対象物画像を表示することができることとなる。従って、各領域内のより多くの情報をユーザに対して提供することができ、対象物の検索にかかる時間をより減少させることができる。
結果として、所望の対象物を見失わずに対象物の検索を効率的に行うことができる。
請求項13に記載の発明は、検索の対象物に関する対象物情報を複数記憶する記憶部と、前記記憶部に記憶された複数の対象物情報のうち、所定数の対象物情報の各々に対応する対象物画像を表示可能な表示部と、前記表示部に表示された所定数の対象物画像のうち、特定の対象物画像を選択する指示を行う指示部とを備える検索装置を用いて前記対象物の検索を行う検索方法であって、
前記対象物情報の各々の特徴を示す特徴情報を算出する特徴情報算出工程と、
前記特徴情報算出工程により算出された特徴情報に基づいて、所定の座標空間を設定する座標空間設定工程と、
前記座標空間設定工程により設定された所定の座標空間における、前記指示部により指示された対象物画像に対応する前記対象物情報の座標を認識する対象物情報座標認識工程と、
前記対象物情報座標認識工程により認識された前記対象物情報の前記座標に基づいて、前記所定の座標空間のうち、前記表示部に表示するための前記対象物画像に対応する対象物情報を内包する表示座標空間を絞り込む絞込工程と、
前記絞込工程により絞り込まれた表示座標空間内に存在する前記対象物情報の中から、絞り込み用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出する絞込対象物情報抽出工程と、
前記座標空間のうち、前記絞込工程によって絞り込まれた表示座標空間以外の座標空間に存在する前記対象物情報の中から、リカバリ用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出するリカバリ対象物情報抽出工程と、
前記表示部に前記リカバリ対象物情報抽出工程により抽出された前記対象物情報に対応する前記所定数の対象物画像を表示させるリカバリ対象物画像表示制御工程と、を実行可能に構成され、
前記指示部により前記特定の対象物情報に対応する対象物画像が指示される毎に、前記対象物情報座標認識工程と、前記絞込工程と、前記絞込対象物情報抽出工程とを繰り返して、前記記憶部に記憶された複数の対象物情報の中から、所定数の対象物情報を絞り込んで当該対象物情報に対応する対象物画像を前記表示部に表示することを特徴としている。
そして、請求項13に記載の発明によれば、指示部により特定の対象物情報に対応する対象物画像が指示される毎に、指示された対象物情報の座標の認識と、認識された対象物情報の座標に基づく表示座標空間の絞り込みと、表示座標空間内の所定数の対象物情報の抽出とを繰り返すことにより、記憶部に記憶された複数の対象物情報の中から所望の対象物情報を絞り込むことができる。即ち、表示座標空間の特定の領域に、特徴情報が略等しくされた複数の対象物情報が偏って存在しても、これら対象物情報が偏って抽出されるのではなく、表示座標空間の全域から対象物情報が抽出されることとなるので、所望の対象物の対象物情報を含むように所定数の対象物情報の絞り込みを行うことができる。
また、各対象物情報にキーワード等の特徴情報を付与する必要がないので、記憶部に記憶されている検索の対象物の数が多くても、対象物の検索を簡便に行うことができる。
さらに、リカバリ用として表示部に表示させる所定数の対象物画像に対応する対象物情報を抽出して、これら対象物情報に対応する所定数の対象物画像を表示させるので、対象物の検索をより効率的に行うことができる。即ち、所望とする対象物情報と明らかに異なる対象物情報が選択されて、表示部に所望の対象物情報に対応する対象物画像と明らかに異なる対象物画像が表示されても、リカバリ用の対象物情報に対応する対象物画像が選択指示されることによって、対象物情報の絞り込み範囲を大幅に変更することができ、検索の対象物を見失う確率をより低下させることができる。
結果として、所望の対象物を見失わずに対象物の検索を効率的に行うことができる。
請求項14に記載の発明のプログラムは、検索の対象物に関する対象物情報を複数記憶する記憶部と、前記記憶部に記憶された複数の対象物情報のうち、所定数の対象物情報の各々に対応する対象物画像を表示可能な表示部と、前記表示部に表示された所定数の対象物画像のうち、特定の対象物画像を選択する指示を行う指示部とを備える検索装置に、
前記対象物情報の各々の特徴を示す特徴情報を算出する特徴情報算出機能と、
前記特徴情報算出機能により算出された特徴情報に基づいて、所定の座標空間を設定する座標空間設定機能と、
前記座標空間設定機能により設定された所定の座標空間における、前記指示部により指示された対象物画像に対応する前記対象物情報の座標を認識する対象物情報座標認識機能と、
前記対象物情報座標認識機能により認識された前記対象物情報の前記座標に基づいて、前記所定の座標空間のうち、前記表示部に表示するための前記対象物画像に対応する対象物情報を内包する表示座標空間を絞り込む絞込機能と、
前記絞込機能により絞り込まれた表示座標空間内に存在する前記対象物情報の中から、絞り込み用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出する絞込対象物情報抽出機能と、
前記指示部により前記特定の対象物情報に対応する対象物画像が指示される毎に、前記対象物情報座標認識機能と、前記絞込機能と、前記絞込対象物情報抽出機能とを繰り返して、前記記憶部に記憶された複数の対象物情報の中から、所定数の対象物情報を絞り込んで当該対象物情報に対応する対象物画像を前記表示部に表示させる制御を行う絞込制御機能と、
前記表示座標空間を所定の領域に分割する座標空間分割機能と、
前記座標空間分割機能により分割された前記表示座標空間の各領域内に存在する所定数の前記対象物情報の各々の前記特徴情報に基づいて、当該各領域内に存在する所定数の前記対象物情報に対応する前記対象物画像の中から、前記表示部に表示させる前記対象物画像を複数選択する対象物画像選択機能と、
前記対象物画像選択機能により選択された複数の前記対象物画像を所定時間経過毎に前記表示部に切替表示する切替表示制御機能と、
を実現させることを特徴としている。
そして、請求項14に記載の発明によれば、指示部により特定の対象物情報に対応する対象物画像が指示される毎に、指示された対象物情報の座標の認識と、認識された対象物情報の座標に基づく表示座標空間の絞り込みと、表示座標空間内の所定数の対象物情報の抽出とを繰り返すことにより、記憶部に記憶された複数の対象物情報の中から所望の対象物情報を絞り込むことができる。即ち、表示座標空間の特定の領域に、特徴情報が略等しくされた複数の対象物情報が偏って存在しても、これら対象物情報が偏って抽出されるのではなく、表示座標空間の全域から対象物情報が抽出されることとなるので、所望の対象物の対象物情報を含むように所定数の対象物情報の絞り込みを行うことができる。
また、各対象物情報にキーワード等の特徴情報を付与する必要がないので、記憶部に記憶されている検索の対象物の数が多くても、対象物の検索を簡便に行うことができる。
さらに、表示座標空間を所定の領域に分割して、各領域ごとに対象物画像を選択して表示するので、分割された領域を利用して対象物情報の絞り込みを漏れなく効率的に行うことができる。
また、座標空間の各領域内に存在する対象物情報の各々の特徴情報に基づいて、対象物画像を複数選択し、選択された複数の対象物画像を所定時間経過毎に表示部に切替表示するので、対象物画像の表示サイズを小さくすることなく、複数の対象物画像を表示することができることとなる。従って、各領域内のより多くの情報をユーザに対して提供することができ、対象物の検索にかかる時間をより減少させることができる。
結果として、所望の対象物を見失わずに対象物の検索を効率的に行うことができる。
請求項15に記載の発明のプログラムは、検索の対象物に関する対象物情報を複数記憶する記憶部と、前記記憶部に記憶された複数の対象物情報のうち、所定数の対象物情報の各々に対応する対象物画像を表示可能な表示部と、前記表示部に表示された所定数の対象物画像のうち、特定の対象物画像を選択する指示を行う指示部とを備える検索装置に、
前記対象物情報の各々の特徴を示す特徴情報を算出する特徴情報算出機能と、
前記特徴情報算出機能により算出された特徴情報に基づいて、所定の座標空間を設定する座標空間設定機能と、
前記座標空間設定機能により設定された所定の座標空間における、前記指示部により指示された対象物画像に対応する前記対象物情報の座標を認識する対象物情報座標認識機能と、
前記対象物情報座標認識機能により認識された前記対象物情報の前記座標に基づいて、前記所定の座標空間のうち、前記表示部に表示するための前記対象物画像に対応する対象物情報を内包する表示座標空間を絞り込む絞込機能と、
前記絞込機能により絞り込まれた表示座標空間内に存在する前記対象物情報の中から、絞り込み用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出する絞込対象物情報抽出機能と、
前記指示部により前記特定の対象物情報に対応する対象物画像が指示される毎に、前記対象物情報座標認識機能と、前記絞込機能と、前記絞込対象物情報抽出機能とを繰り返して、前記記憶部に記憶された複数の対象物情報の中から、所定数の対象物情報を絞り込んで当該対象物情報に対応する対象物画像を前記表示部に表示させる制御を行う絞込制御機能と、
前記座標空間のうち、前記絞込機能によって絞り込まれた表示座標空間以外の座標空間に存在する前記対象物情報の中から、リカバリ用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出するリカバリ対象物情報抽出機能と、
前記表示部に前記リカバリ対象物情報抽出機能により抽出された前記対象物情報に対応する前記所定数の対象物画像を表示させるリカバリ対象物画像表示制御機能と、
を実現させることを特徴としている。
そして、請求項15に記載の発明によれば、指示部により特定の対象物情報に対応する対象物画像が指示される毎に、指示された対象物情報の座標の認識と、認識された対象物情報の座標に基づく表示座標空間の絞り込みと、表示座標空間内の所定数の対象物情報の抽出とを繰り返すことにより、記憶部に記憶された複数の対象物情報の中から所望の対象物情報を絞り込むことができる。即ち、表示座標空間の特定の領域に、特徴情報が略等しくされた複数の対象物情報が偏って存在しても、これら対象物情報が偏って抽出されるのではなく、表示座標空間の全域から対象物情報が抽出されることとなるので、所望の対象物の対象物情報を含むように所定数の対象物情報の絞り込みを行うことができる。
また、各対象物情報にキーワード等の特徴情報を付与する必要がないので、記憶部に記憶されている検索の対象物の数が多くても、対象物の検索を簡便に行うことができる。
さらに、リカバリ用として表示部に表示させる所定数の対象物画像に対応する対象物情報を抽出して、これら対象物情報に対応する所定数の対象物画像を表示させるので、対象物の検索をより効率的に行うことができる。即ち、所望とする対象物情報と明らかに異なる対象物情報が選択されて、表示部に所望の対象物情報に対応する対象物画像と明らかに異なる対象物画像が表示されても、リカバリ用の対象物情報に対応する対象物画像が選択指示されることによって、対象物情報の絞り込み範囲を大幅に変更することができ、検索の対象物を見失う確率をより低下させることができる。
結果として、所望の対象物を見失わずに対象物の検索を効率的に行うことができる。
本発明によれば、表示座標空間の特定の領域に、特徴情報が略等しくされた複数の対象物情報が偏って存在しても、これら対象物情報が偏って抽出されるのではなく、表示座標空間の全域から対象物情報が抽出されることとなるので、所望の対象物の対象物情報を含むように所定数の対象物情報の絞り込みを行うことができる。また、各対象物情報にキーワード等の特徴情報を付与する必要がないので、記憶部に記憶されている検索の対象物の数が多くても、対象物の検索を簡便に行うことができる。さらに、表示座標空間を所定の領域に分割して、各領域ごとに対象物画像を選択して表示するので、分割された領域を利用して対象物情報の絞り込みを漏れなく効率的に行うことができる。また、座標空間の各領域内に存在する対象物情報の各々の特徴情報に基づいて、対象物画像を複数選択し、選択された複数の対象物画像を所定時間経過毎に表示部に切替表示するので、対象物画像の表示サイズを小さくすることなく、複数の対象物画像を表示することができることとなる。従って、各領域内のより多くの情報をユーザに対して提供することができ、対象物の検索にかかる時間をより減少させることができる。
結果として、所望の対象物を見失わずに対象物の検索を効率的に行うことができる。
また、本発明によれば、表示座標空間の特定の領域に、特徴情報が略等しくされた複数の対象物情報が偏って存在しても、これら対象物情報が偏って抽出されるのではなく、表示座標空間の全域から対象物情報が抽出されることとなるので、所望の対象物の対象物情報を含むように所定数の対象物情報の絞り込みを行うことができる。また、各対象物情報にキーワード等の特徴情報を付与する必要がないので、記憶部に記憶されている検索の対象物の数が多くても、対象物の検索を簡便に行うことができる。さらに、所望とする対象物情報と明らかに異なる対象物情報が選択されて、表示部に所望の対象物情報に対応する対象物画像と明らかに異なる対象物画像が表示されても、リカバリ用の対象物情報に対応する対象物画像が選択指示されることによって、対象物情報の絞り込み範囲を大幅に変更することができ、検索の対象物を見失う確率をより低下させることができる。
結果として、所望の対象物を見失わずに対象物の検索を効率的に行うことができる。
以下に、本発明について、図面を用いて具体的な態様を説明する。ただし、発明の範囲は、図示例に限定されない。
図1は、本発明を適用した検索装置の好適な一例として例示する画像検索装置の要部構成を示すブロック図である。
図1に示すように、画像検索装置100は、記憶部1と、表示部2と、指示部3と、RAM4と、CPU5等を備えて構成されており、これら各部はバスYにより接続されている。
記憶部1は、例えば、ハードディスクドライブ等から構成されており、CPU5により実行される画像検索装置100としての各種の機能に係るプログラムや、制御データ等を記憶している。具体的には、記憶部1は、特徴情報算出プログラム1a、座標空間設定プログラム1b、座標空間分割プログラム1c、対象物画像選択プログラム1d、対象物情報座標認識プログラム1e、絞込プログラム1f、絞込対象物情報抽出プログラム1g、リカバリ対象物情報抽出プログラム1h、リカバリ対象物画像表示制御プログラム1i、類似度合設定プログラム1j、対象物画像配置プログラム1k等を記憶している。
また、記憶部1は、検索の対象物としての静止画像の画像データ(対象物情報)が格納された画像データベース11を記憶している。
画像データベース11は、複数の画像データをディレクトリ構造により格納している。
以下に、画像データベース11のディレクトリ構造について、図2を参照して説明する。
図2に示すように、画像データベース11は、「Root Dir.」の下に階層的に形成された「Image Dir.」、「Index Dir.」等のディレクトリを記憶している。「Image Dir.」には、「Image file−1」、…「Image file−i」等の画像データが記憶された「Roll−1」、…「Roll−n」等のサブディレクトリが記憶されている。ここで、「Roll−1」、…「Roll−n」の各々は、例えば、所定のデジタルカメラ等によって略等しい時期に撮影された静止画像に係る画像データが記憶されたディレクトリである。これにより、特徴データ(特徴情報:後述)として時間データを用いた静止画像の検索に対応することが可能となっている。
また、「Index Dir.」には、「Image file−1」、…「Image file−i」等の画像データに対応付けられた「Index−1」、…「Index−m」等のインデックスファイルが記憶されている。
表示部2は、例えばLCD(Liquid Crystal Display)等から構成されており、CPU5から出力され入力された表示制御信号に基づいて、例えばディレクトリや静止画像等を表示するものである。また、表示部2は、後述する画像検索処理において、記憶部1に記憶された複数の画像データのうち、所定数の画像データの各々に対応する対象物画像L1〜L5(図8参照)を表示する。
ここで、対象物画像L1〜L5とは、静止画像を適正に表現するものであり、例えば、各静止画像のサムネール画像が挙げられる。
指示部3は、例えば、マウスやキーボード等から構成されており、表示部2に表示された所定数の対象物画像L1〜L5の中から、特定の対象物画像(例えば、対象物画像L1)を選択する指示を行うものである。
RAM(Random Access Memory)4は、例えば、揮発性の半導体メモリから構成されており、CPU5による作業領域と、記憶部1から読み出された画像検索装置100で実行可能な各種のプログラムや制御データ等を一時的に格納する記憶領域とを備えている。
CPU(Central Processing Unit)5は、記憶部1に格納されている各種プログラムの中から指定されたプログラムを読み出してRAM4内の作業領域に展開して、当該プログラムに従った各種処理を実行する。
具体的には、CPU5は、記憶部1に記憶された複数の画像データの中から所望の画像データを検索する画像検索処理を実行可能となっており、この画像検索処理において、絞込制御部として、複数の画像データの中から所定数の画像データを絞り込んで当該画像データに対応する対象物画像を表示部2に表示させる制御を行う。
また、画像検索処理において、CPU5は、特徴情報算出手段として、特徴情報算出プログラム1aに従って、記憶部1に記憶されている画像データの各々の特徴を示す特徴データ(特徴情報)を算出する。
ここで、特徴データは、ユーザが視覚により各静止画像の違いを判断可能となるように定量化されていることが望ましく、例えば、静止画像の大きな色面積を示す、即ち、その静止画像の色ヒストグラムにおいてピークを示す色種類に係る色データ(色情報)と、例えばフーリエ変換等により静止画像の輝度成分の空間周波数分布を演算して、その演算結果のピーク値に係る空間周波数データ(空間周波数情報)とから構成されたものである。
また、CPU5は、座標空間設定手段として、座標空間設定プログラム1bに従って、特徴データに基づいて、色データに対応する座標軸と空間周波数データに対応する座標軸とからなる2次元の座標空間S(図3参照)をRAM4の記憶領域内に設定する。
さらに、CPU5は、座標空間分割プログラム1cに従って、座標空間Sを所定の大きさの領域に分割する。この座標空間Sの分割方法としては、例えば、所定間隔に設定された単純格子により座標空間Sを分割しても良いし(図4参照)、各領域内に少なくとも一つの画像データが含まれるように座標空間Sを分割しても良い(図5参照)。なお、図3〜図5並びに後述する図6において、黒丸は画像データを模式的に表したものであり、このうち、黒丸を円で囲んだものは、各領域内における候補画像としての対象物画像を示すものとする。また、図5にあっては、分割領域の数が所定数(例えば、6つ)となるように隣接領域が統合された(太い実線で区切られた)ものが例示されている。
また、CPU5は、対象物画像選択プログラム1dに従って、分割された座標空間Sの各領域内に存在する所定数の画像データに対応する対象物画像の中から、表示部2に表示させるための、ユーザ所望の静止画像の候補画像としての対象物画像を選択する。具体的には、CPU5は、座標空間Sの各領域内に存在する画像データの各々の特徴データに基づいて、各領域内の略中心に位置する画像データに対応する対象物画像を一つ選択する。
なお、領域内に画像データが存在しない場合には、対象物画像の選択を行わないか、又は、一領域内に少なくとも一つの画像データが存在するように、複数の画像データが存在する領域をさらに分割、若しくは、画像データが存在しない領域と画像データが存在する領域とを結合するようになっている。
また、CPU5は、対象物情報座標認識手段として、対象物情報座標認識プログラム1eに従って、表示部2に表示された所定数の対象物画像の中から指示部3により指示された対象物画像に対応する指示画像データの座標空間Sにおける座標を認識する。
さらに、CPU5は、絞込手段として、絞込プログラム1fに従って、指示画像データの座標空間Sにおける座標に基づいて、座標空間Sのうち、表示部2に表示させる所定数の対象物画像に対応する画像データを内包するための表示座標空間S1の絞り込みを行う。具体的には、CPU5は、表示座標空間S1として、認識された画像データの座標を略中心として、座標空間S内の複数の画像データを所定の割合(1/絞込係数q)で絞り込むための領域を設定するようになっている。
図6は、その絞込みの例を示す。座標空間Sに対して、指示部3によって、(図6中、白丸で示す)分割領域の代表画像が指示選択され、指示画像データとして座標が認識されると、座標空間S内のこの指示画像データの座標を中心として、所定の割合で範囲を絞って、表示座標空間S1を絞り込むための領域として設定する。そして、絞り込まれた座標空間S1は、再び座標空間分割され、分割された領域の各々において、表示部2に表示させるための候補画像としての対象物画像を選択する(図6中、黒丸を円で囲んだマークで示す)。以上の過程を経て、表示部2の対象物画像の表示は更新され、表示部2には、指示画像データの対象物画像、及び、絞り込まれた表示座標空間S1における分割領域の候補画像の対象物画像が表示される。
ここで、表示座標空間S1の大きさ、即ち、画像データを絞り込む割合は、座標空間Sにおける、対象物情報座標認識手段としてのCPU5により認識された第一の画像データの第一の座標と、次いで、対象物情報座標認識手段としてのCPU5により認識される第二の画像データの第二の座標との間の距離に基づいて可変可能とされている。具体的には、CPU5は、第一の画像データの第一の座標に対する、第二の画像データの第二の座標の距離が近いと判断した場合には、表示座標空間S1の大きさを小さく、即ち、画像データを絞り込む割合を大きくする一方で、第二の画像データの第二の座標の距離が遠いと判断した場合には、表示座標空間S1の大きさを大きく、即ち、画像データを絞り込む割合を小さくするように設定する。
なお、画像データを絞り込む割合は、指示部3等を用いたユーザの操作に基づいて、変更可能とされても良い。例えば、画像検索の開始が指示された後、表示部2に表示された所定数の対象物画像の中から、特定の対象物画像が初めて選択指示される場合には、ユーザによって画像データを絞り込む割合として所定の固定値が設定されても良い。ここで、画像データを絞り込む割合は、例えば、画像データが最も絞り込まれる場合において1/5〜1/2程度とされている。
また、CPU5は、絞込対象物情報抽出手段として、絞込対象物情報抽出プログラム1gに従って、表示座標空間S1内に存在する画像データの中から、絞り込み用として表示部2に表示させる所定数の対象物画像に対応する絞込画像データを抽出する。
さらに、CPU5は、座標空間分割手段として、抽出された所定数の絞込画像データが存在する表示座標空間S1を所定の大きさの領域に分割し、また、対象物画像選択手段として、各領域内に存在する絞込画像データの各々の特徴データに基づいて、各領域内の略中心に位置する絞込画像データに対応する対象物画像を一つ選択する。
また、CPU5は、指示部3により特定の画像データに対応する対象物画像が指示される毎に、特定の画像データの座標空間Sにおける座標の認識と、表示座標空間S1の絞り込みと、所定数の絞込画像データの抽出とを繰り返す制御を行うようになっている。
さらに、CPU5は、リカバリ対象物情報抽出手段として、リカバリ対象物情報抽出プログラム1hに従って、座標空間Sのうち、絞込手段によって絞り込まれた表示座標空間S1以外の座標空間に存在する画像データの中から、リカバリ用として表示部2に表示させる所定数のリカバリ対象物画像に対応するリカバリ画像データを抽出する。
また、CPU5は、リカバリ対象物画像表示制御手段として、リカバリ対象物画像表示制御プログラム1iに従って、抽出されたリカバリ画像データに対応する所定数のリカバリ対象物画像を表示部2に表示させる。
さらに、CPU5は、類似度合設定手段として、類似度合設定プログラム1jに従って、座標空間Sにおける、抽出された所定数の絞込画像データ(抽出対象物情報)の各々の座標と、認識された指示画像データ(認識対象物情報)の座標との間の距離に応じて、指示画像データに対する絞込画像データの類似度合を設定する。
また、CPU5は、対象物画像配置手段として、対象物画像配置プログラム1kに従って、設定された類似度合に基づいて、表示部2に、指示画像データ及び所定数の絞込画像データの各々に対応する対象物画像を配置させる。
次に、CPU5の制御下にて実行される画像検索処理について、図7及び図8を参照して説明する。
ここで、図7は、画像検索装置100による画像検索処理に係る動作の一例を示すフローチャートであり、図8は、画像検索処理において表示部2に表示される具体的な表示例である。
本実施の形態における画像検索処理では、ユーザによる所定の操作に基づいて、所望の静止画像を検索して、検索された静止画像を記憶部1の画像データベース11内の「お気に入りアルバム」(図示略)に追加することとする。
先ず、図7に示すように、例えばユーザにより所定の操作が行われることによって、所望の静止画像の検索開始が指示されると(ステップA1;Yes)、CPU5は、記憶部1から特徴情報算出プログラム1aを読み出してRAM4の作業領域に展開して、この特徴情報算出プログラム1aに従って、記憶部1の画像データベース11に記憶されている複数の画像データの各々の特徴データを算出する(特徴情報算出工程;ステップA2)。
続けて、CPU5は、記憶部1から座標空間設定プログラム1bを読み出してRAM4の作業領域に展開して、この座標空間設定プログラム1bに従って、RAM4の記憶領域の所定領域内に、各画像データの特徴データに基づく所定の座標空間Sを設定する(座標空間設定工程:ステップA3)。
その後、CPU5は、設定された座標空間Sに、特徴データに基づいて各画像データを位置づける(ステップA4;図3参照)。
次に、CPU5は、記憶部1から座標空間分割プログラム1cを読み出してRAM4の作業領域に展開して、この座標空間分割プログラム1cに従って、設定済の座標空間Sを所定の大きさの領域に分割する(ステップA5;図4及び図5参照)。
そして、CPU5は、記憶部1から対象物画像選択プログラム1dを読み出してRAM4の作業領域に展開して、この対象物画像選択プログラム1dに従って、各領域内に存在する画像データに対応する対象物画像の中から表示部2に表示させる代表対象物画像を選択し(ステップA6)、選択した代表対象物画像を表示部2に表示させる(ステップA7)。
次に、CPU5は、ユーザの所定の操作に基づいて、指示部3による所望の静止画像の検索終了の指示が入力されているか否かを判断する(ステップA8)。ここで、所望の静止画像の検索終了の指示が入力されていると判断された場合には(ステップA8;Yes)、CPU5は、画像検索処理を終了する。一方で、所望の静止画像の検索終了の指示が入力されていないと判断された場合(ステップA8;No)、CPU5は、ユーザの所定の操作に基づいて、指示部3による所定の画像データを「お気に入りアルバム」に追加する指示が入力されているか否かを判断する(ステップA9)。
ここで、CPU5は、画像データを「お気に入りアルバム」に追加する指示が入力されていると判断した場合には(ステップA9;Yes)、記憶部1を制御することにより、所定の画像データを「お気に入りアルバム」に追加する(ステップA10)。
その後、CPU5は、ステップA8に移行して、それ以降の処理を制御する。
一方、ステップA9において、画像データを「お気に入りアルバム」に追加する指示が入力されていないと判断された場合(ステップA9;No)、CPU5は、ユーザの所定の操作に基づいて、指示部3により表示部2に表示された対象物画像の中から、所望の静止画像の候補画像が選択されているか否かを判断する(ステップA11)。
ここで、候補画像が選択されていないと判断された場合(ステップA11;No)、CPU5は、ステップA8に移行して、それ以降の処理を制御する。
また、候補画像が選択されていると判断された場合(ステップA11;Yes)、CPU5は、記憶部1から対象物情報座標認識プログラム1eを読み出してRAM4の作業領域に展開して、この対象物情報座標認識プログラム1eに従って、指示部3により指示された候補画像としての指示対象物画像Pに対応する指示画像データの座標空間Sにおける座標を認識する(対象物情報座標認識工程:ステップA12)。
続けて、CPU5は、記憶部1から絞込プログラム1fを読み出してRAM4の作業領域に展開して、この絞込プログラム1fに従って、指示画像データの座標空間Sにおける座標に基づいて、表示座標空間S1の絞り込みを行う(ステップA13:絞込工程)。
次に、CPU5は、記憶部1から絞込対象物情報抽出プログラム1gを読み出してRAM4の作業領域に展開して、この絞込対象物情報抽出プログラム1gに従って、表示座標空間S1内に存在する画像データの中から、絞り込み用として表示部2に表示するための所定数の対象物画像L1〜L5に対応する絞込画像データを抽出する(ステップA14:絞込対象物情報抽出工程)。続けて、CPU5は、ステップA5に移行して、それ以降の処理を制御する。具体的には、CPU5は、座標空間分割手段として、抽出された所定数の絞込画像データが存在する表示座標空間S1を所定の大きさの領域に分割し、また、対象物画像選択手段として、各領域内に存在する絞込画像データの各々の特徴データに基づいて、各領域内の略中心に位置する絞込画像データに対応する対象物画像L1を一つ選択して、選択された所定数の対象物画像L1〜L5を表示部2に表示させる。
このとき、CPU5は、記憶部1から類似度合設定プログラム1jを読み出してRAM4の作業領域に展開して、この類似度合設定プログラム1jに従って、座標空間Sにおける、抽出された所定数の絞込画像データの各々の座標と、認識された指示画像データの座標との間の距離に応じて、指示画像データに対する絞込画像データの類似度合を設定する。続けて、CPU5は、記憶部1から対象物画像配置プログラム1kを読み出してRAM4の作業領域に展開して、この対象物画像配置プログラム1kに従って、設定された類似度合に基づいて、表示部2に、指示画像データに対応する指示対象物画像P及び所定数の絞込画像データの対象物画像L1〜L5を配置する。
また、CPU5は、記憶部1からリカバリ対象物情報抽出プログラム1hを読み出してRAM4の作業領域に展開して、このリカバリ対象物情報抽出プログラム1hに従って、座標空間Sのうち、表示座標空間S1以外の座標空間に存在する画像データの中から、リカバリ用として表示部2に表示させる所定数の対象物画像に対応するリカバリ画像データを抽出する。そして、CPU5は、記憶部1からリカバリ対象物画像表示制御プログラム1iを読み出してRAM4の作業領域に展開して、このリカバリ対象物画像表示制御プログラム1iに従って、リカバリ画像データに対応するリカバリ対象物画像を表示部2に表示させる。
これにより、図8に示すように、表示部2の例えば図8における略中央やや上よりの略2/3の領域に対応する絞込対象物画像表示領域21に、指示画像データに対応する指示対象物画像P並びに所定数(例えば、5つ)の絞込画像データに対応する対象物画像L1〜L5が表示され、表示部2の例えば図8における絞込対象物画像表示領域21の下側の略1/4の領域に対応するリカバリ対象物画像表示領域22に、所定数(例えば、4つ)のリカバリ画像データに対応するリカバリ対象物画像R1〜R4が表示された状態となる。
絞込対象物画像表示領域21は、具体的には、上段表示領域と下段表示領域の2段構成となっており、上段表示領域及び下段表示領域の各々に3つずつ対象物画像を表示可能となっている。例えば、上段表示領域の左端に、指示対象物画像Pが表示され、上段表示領域の真ん中及び右端に2つの対象物画像L1、L2が表示され、下段表示領域に残り3つの対象物画像L3〜L5が表示されている。ここで、5つの対象物画像L1〜L5の配置は、これら対象物画像L1〜L5に対応する絞込画像データの各々における、指示画像データに対しての類似度合に基づいて決定されている。即ち、5つの対象物画像L1〜L5は、例えば、類似度が高い順に、上段表示領域の真ん中、上段表示領域の右端、下段表示領域の左端、下段表示領域の真ん中、下段表示領域の右端となるように並んで表示されている。
なお、表示部2に表示された各対象物画像P、L1〜L5、R1〜R4、の傍には、当該対象物画像Pを指示部3により選択指示するための指示ボタンBが表示されている。例えば、指示部3としてマウスが用いられている場合は、この指示ボタンBをマウスカーソルでポイントし、クリックすることで、ユーザーは前記選択指示を行う。
また、前述の画像データを「お気に入りアルバム」に追加する指示は、表示されている各対象物画像をマウスカーソルでポイントし、クリックすることで、ユーザーは所望の画像データを「お気に入りアルバム」に追加する指示を行うように構成することが可能である。
その後、CPU5は、指示部3により特定の画像データに対応する候補画像としての対象物画像が指示される毎に、ステップA5に移行して、それ以降の処理を制御する。即ち、CPU5は、指示画像データの表示座標空間S1における座標の認識と、表示座標空間S1の絞り込みと、所定数の絞込画像データの抽出とを繰り返す制御を行う。
このとき、CPU5は、表示座標空間S1の大きさを、座標空間Sにおける、対象物情報座標認識手段により認識された第一の画像データの第一の座標と、次いで、対象物情報座標認識手段により認識される第二の画像データの第二の座標との間の距離に基づいて可変するように制御する。具体的には、CPU5は、第一の画像データの第一の座標に対する、第二の画像データの第二の座標の距離が近いと判断した場合には、表示座標空間S1の大きさを小さくする一方で、第二の画像データの第二の座標の距離が遠いと判断した場合には、表示座標空間S1の大きさを大きくするように設定する制御を行う。
従って、本実施の形態によれば、ユーザが指示部3による候補画像の指示を繰り返すことによって、所望の静止画像をわずかな指示回数で検索することができることが示唆される。
ここで、本実施の形態における画像検索に必要な時間を、以下の式で表す。
Figure 0004466174
ただし、TC:画像検索に必要な時間、L:ユーザの一回の指示により表示された複数の対象物画像の認識に必要な時間(ロス)とする。
これによると、L=80とし、M=6000とした場合に、図9に示すように、絞込係数qを大きくすることにより(q=2、3、4、5)、画像検索に必要な時間を減少させることができ、また、候補画像の指示回数が4回までであれば指示回数を増加させることにより、画像検索に必要な時間が減少させることができる。
以上のように、本実施の形態の画像検索装置100によれば、指示部3により特定の画像データに対応する対象物画像が指示される毎に、指示された画像データの座標の認識と、認識された画像データの座標に基づく表示座標空間S1の絞り込みと、表示座標空間S1内の所定数の画像データの抽出とを繰り返すことにより、記憶部1に記憶された複数の画像データの中から所望の画像データの絞り込みを行うことができる。即ち、表示座標空間S1の特定の領域に、特徴データが略等しくされた複数の画像データが偏って存在しても、これら画像データが偏って抽出されるのではなく、表示座標空間S1の略全域に亘って画像データが抽出されることとなるので、所望の静止画像の画像データを含むように所定数の画像データの絞り込みを行うことができる。
また、各画像データにキーワード等の特徴データを付与する必要がないので、記憶部1に記憶されている静止画像の数が多くても、静止画像の検索を簡便に行うことができる。
従って、所望の静止画像を見失わずに効率的に静止画像の検索を行うことができる。
さらに、表示座標空間S1を所定の大きさの領域に分割して、各領域ごとに対象物画像を選択して表示するので、分割された領域を利用して画像データの絞り込みを漏れなく効率的に行うことができる。
また、座標空間Sの各領域内に存在する画像データの各々の特徴データに基づいて、対象物画像を一つ選択するので、表示部2に、特徴データが略等しく略同類とされる画像データに対応する複数の対象物画像を表示することがなくなり、画像データの検索をより効率的に行うことができる。さらに、ユーザに対して座標空間S内の広範囲に亘る情報を漏れなく効率的に提供することができ、静止画像の検索にかかる時間をより減少させることができる。
また、指示画像データを略中心として設定される表示座標空間S1によって、座標空間S内の複数の画像データを所定の割合で絞り込むことができる。
さらに、座標空間Sにおける、画像データ座標認識手段により認識された第一の画像データの第一の座標と、次いで、画像データ座標認識手段により認識される第二の画像データの第二の座標との距離が離れているほど、所望の静止画像に到達していないということとなるので、表示座標空間S1をより大きくするように絞り込むことによって、所望の静止画像を見失う確率をより低下させることができる。
加えて、リカバリ用として表示部2に表示させる4つの対象物画像に対応する画像データを抽出して、これら画像データに対応する4つの対象物画像を表示させるので、静止画像の検索をより効率的に行うことができる。即ち、所望とする画像データと明らかに異なる画像データが選択されて、表示部2に所望の画像データに対応する対象物画像と明らかに異なる対象物画像が表示されても、リカバリ用の画像データに対応する対象物画像が選択指示されることによって、画像データの絞り込み範囲を大幅に変更することができ、所望の静止画像を見失う確率をより低下させることができる。
また、座標空間Sにおける、抽出された所定数の絞込画像データの各々の座標と、認識された指示画像データの座標との間の距離に応じて、指示画像データに対する絞込画像データの類似度合を設定して、この類似度合に基づいて、表示部2に、指示画像データに対応する指示対象物画像P及び5つの絞込画像データの絞込対象物画像L1〜L5を配置するので、表示部2における指示対象物画像P及び絞込対象物画像L1〜L5の表示をユーザにとって分かり易いものとすることができる。
なお、本発明は、上記実施の形態に限定されることなく、本発明の趣旨を逸脱しない範囲において、種々の改良並びに設計の変更を行っても良い。
例えば、上記実施の形態では、座標空間Sの分割された各領域内に存在する画像データの各々の特徴データに基づいて、対象物画像(例えば、対象物画像L1)を一つ選択するようにしたが、これに限られるものではなく、対象物画像としての対象物画像を複数選択するようにしても良い。即ち、CPU5が、記憶部1に記憶されている切替表示制御プログラム(図示略)に従って、選択された複数の対象物画像を所定時間経過毎に表示部2に切替表示する切替表示制御手段として機能することにより、一般的に、表示面積に限度が設定されている表示部2に対して、対象物画像の表示サイズを小さくすることなく、複数の対象物画像を表示することができる。従って、各領域内のより多くの情報をユーザに対して提供することができ、画像検索にかかる時間をより減少させることができる。また、特徴データとして時間データを用いた場合には、略等しい時期に撮影された静止画像が切替表示されることとなり、撮影した時期の推定を容易に行うこともできる。
また、上記実施の形態では、候補画像の表示の際に、座標空間Sを所定の大きさの領域に分割して、分割された各領域内から所定の対象物画像を選択して表示するような構成としたが、これに限られるものではなく、例えば、図10に示すように、座標空間Sを所定の領域に分割せずに、表示部2に表示させる対象物画像に対応する画像データの選択に係る選択指示ポイントOをランダムに仮設定して、設定した選択指示ポイントOに近い画像データを所定数選択して、表示部2に表示するような構成であっても良い。
さらに、上記実施の形態では、表示座標空間S1として、対象物情報座標認識手段により認識された画像データの座標を略中心とする領域を設定するようになっているが、これに限られるものではなく、表示部2に表示するための対象物画像に対応する画像データを内包可能な領域であれば如何なる領域であっても良い。
加えて、上記実施の形態では、表示部2に表示された対象物画像P(L1〜L5、R1〜R4)を指示部3により選択する際に、各対象物画像の傍の指示ボタンBを利用するような構成としたが、これに限られるものではなく、表示部2に表示され、ユーザによる所定の操作に基づいて移動するポインタ(図示略)等により各対象物画像Pを直接選択指示するような構成であっても良い。この場合には、例えば、画像検索装置100は、対象物画像のポインタにより指示された箇所を認識して、指示された箇所に基づいて表示座標空間を変更するような構成としても良い。即ち、例えば、ポインタにより対象物画像としての人物の顔の部分が指示された場合には、この顔の部分に対応する画像データに基づいて、CPU5が、特徴データを算出し、算出された特徴データに基づき座標空間を設定し直した後、所定の表示座標空間により絞り込んだ画像データを抽出して、抽出された画像データの対象物画像を表示部2に表示させるようにしても良い。
なお、この場合においては、対象物画像のポインタにより指示された箇所を認識するか否かを、ユーザによる所定の操作に基づいて適宜任意に変更可能な構成となっていることが望ましい。
また、上記実施の形態では、検索の対象物として静止画像を例示したが、これに限られるものではなく、例えば動画像、テキスト、音等であっても良い。また、これらの場合には、動画像データやテキストデータや音データ等の対象物情報の特徴データは、ユーザが各対象物の違いを判断可能となるように定量化されていることが望ましく、例えば、対象物が動画像の場合には、被写体の動きの速度等に係るデータが挙げられ、テキストの場合には、文章の連続性や文章量等に係るデータが挙げられ、音の場合には、旋律のつながり度合や楽器の種類や音声等に係るデータが挙げられる。
さらに、上記実施の形態では、特徴データとして、色データと空間周波数データとを用いるようにしたが、これに限られるものではなく、画像データの各々の特徴を示すことが可能であれば如何なる情報を用いても良い。即ち、例えば、特徴データとして、被写体の人数に係る被写体データ、画像の彩度に係る彩度データを用いても良い。さらに、これら被写体データ及び/又は彩度データを、色データ及び空間周波数データに加えて、座標空間Sを3次元又は4次元で構成するようにしても良い。
加えて、上記実施の形態においては、記憶部1を構成するハードディスクドライブは、一つであっても複数であっても良いし、また、所定のネットワークを介して接続されたものであっても良い。
本発明を適用した検索装置の好適な一実施の形態として例示する画像検索装置の要部構成を示すブロック図である。 図1の画像検索装置に備わる記憶部に記憶された画像データベースのディレクトリ構造を示す図である。 図1の画像検索装置により設定され画像データが配置された座標空間を模式的に示した図である。 図3の座標空間を分割した状態を模式的に示した図である。 図3の座標空間を分割した状態を模式的に示した図4と異なる図である。 図1の画像検索装置により座標空間に設定された表示座標空間を模式的に示した図である。 図1の画像検索装置による画像検索処理に係る動作の一例を示すフローチャートである。 図7の画像検索処理において表示部に表示される具体的な表示例である。 図7の画像検索処理において画像検索に必要な時間と候補画像の指示回数との対応を示す図である。 図1の画像検索装置により設定され画像データが配置された座標空間を模式的に示した図3と異なる図である。 画像データベース内の画像数と候補画像の指示回数との対応を示す図である。
符号の説明
100 画像検索装置(検索装置)
1 記憶部
2 表示部
3 指示部
5 CPU(絞込制御部、特徴情報算出手段、座標空間設定手段、対象物情報座標認識手段、絞込手段、絞込対象物情報抽出手段、座標空間分割手段、対象物画像選択手段、リカバリ対象物情報抽出手段、リカバリ対象物画像表示制御手段、類似度合設定手段、対象物画像配置手段、切替表示制御手段)
S 座標空間
S1 表示座標空間

Claims (15)

  1. 検索の対象物に関する対象物情報を複数記憶する記憶部と、前記記憶部に記憶された複数の対象物情報のうち、所定数の対象物情報の各々に対応する対象物画像を表示可能な表示部と、前記表示部に表示された所定数の対象物画像のうち、特定の対象物画像を選択する指示を行う指示部と、前記記憶部に記憶された複数の対象物情報の中から、所定数の対象物情報を絞り込んで当該対象物情報に対応する対象物画像を前記表示部に表示させる制御を行う絞込制御部とを備える検索装置であって、
    前記絞込制御部は、
    前記対象物情報の各々の特徴を示す特徴情報を算出する特徴情報算出手段と、
    前記特徴情報算出手段により算出された特徴情報に基づいて、所定の座標空間を設定する座標空間設定手段と、
    前記座標空間設定手段により設定された所定の座標空間における、前記指示部により指示された対象物画像に対応する前記対象物情報の座標を認識する対象物情報座標認識手段と、
    前記対象物情報座標認識手段により認識された前記対象物情報の前記座標に基づいて、前記所定の座標空間のうち、前記表示部に表示するための前記対象物画像に対応する対象物情報を内包する表示座標空間を絞り込む絞込手段と、
    前記絞込手段により絞り込まれた表示座標空間内に存在する前記対象物情報の中から、絞り込み用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出する絞込対象物情報抽出手段と、
    前記表示座標空間を所定の領域に分割する座標空間分割手段と、
    前記座標空間分割手段により分割された前記表示座標空間の各領域内に存在する所定数の前記対象物情報の各々の前記特徴情報に基づいて、当該各領域内に存在する所定数の前記対象物情報に対応する前記対象物画像の中から、前記表示部に表示させる前記対象物画像を複数選択する対象物画像選択手段と、
    前記対象物画像選択手段により選択された複数の前記対象物画像を所定時間経過毎に前記表示部に切替表示する切替表示制御手段と、を備え、
    前記指示部により前記特定の対象物情報に対応する対象物画像が指示される毎に、前記対象物情報座標認識手段による前記対象物情報の座標の認識と、前記絞込手段による前記表示座標空間の絞り込みと、前記絞込対象物情報抽出手段による所定数の前記対象物情報の抽出とを繰り返す制御を行うことを特徴とする検索装置。
  2. 請求項1に記載の検索装置において、
    前記絞込手段は、前記座標空間における、前記対象物情報座標認識手段により認識された第一の対象物情報の第一の座標と、次いで、前記対象物情報座標認識手段により認識される第二の対象物情報の第二の座標との間の距離に基づいて、前記表示座標空間の大きさを可変することを特徴とする検索装置。
  3. 請求項1又は2に記載の検索装置において、
    前記絞込手段は、前記対象物情報座標認識手段により認識された前記対象物情報の前記座標を略中心として、前記座標空間内の複数の前記対象物情報を所定の割合で絞り込むための領域を、前記表示座標空間として設定することを特徴とする検索装置。
  4. 請求項1〜の何れか一項に記載の検索装置において、
    前記絞込制御部は、
    前記座標空間のうち、前記絞込手段によって絞り込まれた表示座標空間以外の座標空間に存在する前記対象物情報の中から、リカバリ用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出するリカバリ対象物情報抽出手段と、
    前記表示部に前記リカバリ対象物情報抽出手段により抽出された前記対象物情報に対応する前記所定数の対象物画像を表示させるリカバリ対象物画像表示制御手段と、を備えることを特徴とする検索装置。
  5. 検索の対象物に関する対象物情報を複数記憶する記憶部と、前記記憶部に記憶された複数の対象物情報のうち、所定数の対象物情報の各々に対応する対象物画像を表示可能な表示部と、前記表示部に表示された所定数の対象物画像のうち、特定の対象物画像を選択する指示を行う指示部と、前記記憶部に記憶された複数の対象物情報の中から、所定数の対象物情報を絞り込んで当該対象物情報に対応する対象物画像を前記表示部に表示させる制御を行う絞込制御部とを備える検索装置であって、
    前記絞込制御部は、
    前記対象物情報の各々の特徴を示す特徴情報を算出する特徴情報算出手段と、
    前記特徴情報算出手段により算出された特徴情報に基づいて、所定の座標空間を設定する座標空間設定手段と、
    前記座標空間設定手段により設定された所定の座標空間における、前記指示部により指示された対象物画像に対応する前記対象物情報の座標を認識する対象物情報座標認識手段と、
    前記対象物情報座標認識手段により認識された前記対象物情報の前記座標に基づいて、前記所定の座標空間のうち、前記表示部に表示するための前記対象物画像に対応する対象物情報を内包する表示座標空間を絞り込む絞込手段と、
    前記絞込手段により絞り込まれた表示座標空間内に存在する前記対象物情報の中から、絞り込み用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出する絞込対象物情報抽出手段と、
    前記座標空間のうち、前記絞込手段によって絞り込まれた表示座標空間以外の座標空間に存在する前記対象物情報の中から、リカバリ用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出するリカバリ対象物情報抽出手段と、
    前記表示部に前記リカバリ対象物情報抽出手段により抽出された前記対象物情報に対応する前記所定数の対象物画像を表示させるリカバリ対象物画像表示制御手段と、を備え、
    前記指示部により前記特定の対象物情報に対応する対象物画像が指示される毎に、前記対象物情報座標認識手段による前記対象物情報の座標の認識と、前記絞込手段による前記表示座標空間の絞り込みと、前記絞込対象物情報抽出手段による所定数の前記対象物情報の抽出とを繰り返す制御を行うことを特徴とする検索装置。
  6. 請求項に記載の検索装置において、
    前記絞込手段は、前記座標空間における、前記対象物情報座標認識手段により認識された第一の対象物情報の第一の座標と、次いで、前記対象物情報座標認識手段により認識される第二の対象物情報の第二の座標との間の距離に基づいて、前記表示座標空間の大きさを可変することを特徴とする検索装置。
  7. 請求項又はに記載の検索装置において、
    前記絞込制御部は、
    前記表示座標空間を所定の領域に分割する座標空間分割手段と、
    前記座標空間分割手段により分割された前記表示座標空間の各領域内に存在する所定数の前記対象物情報に対応する前記対象物画像の中から、前記表示部に表示させる前記対象物画像を選択する対象物画像選択手段と、を備えることを特徴とする検索装置。
  8. 請求項に記載の検索装置において、
    前記対象物画像選択手段は、前記座標空間の各領域内に存在する前記対象物情報の各々の前記特徴情報に基づいて、前記対象物画像を一つ選択可能に構成されていることを特徴とする検索装置。
  9. 請求項の何れか一項に記載の検索装置において、
    前記絞込手段は、前記対象物情報座標認識手段により認識された前記対象物情報の前記座標を略中心として、前記座標空間内の複数の前記対象物情報を所定の割合で絞り込むための領域を、前記表示座標空間として設定することを特徴とする検索装置。
  10. 請求項1〜の何れか一項に記載の検索装置において、
    前記絞込制御部は、
    前記座標空間における、前記絞込対象物情報抽出手段により抽出された所定数の抽出対象物情報の各々の前記座標と、前記対象物情報座標認識手段により認識された認識対象物情報の前記座標との間の距離に応じて、前記認識対象物情報に対する前記抽出対象物情報の類似度合を設定する類似度合設定手段と、
    前記類似度合設定手段により設定された前記類似度合に基づいて、前記表示部に前記所定数の対象物情報に対応する対象物画像を配置する対象物画像配置手段と、を備えることを特徴とする検索装置。
  11. 請求項1〜10の何れか一項に記載の検索装置において、
    前記対象物は、静止画像であり、
    前記特徴情報は、前記静止画像の色情報及び空間周波数情報を含んで構成されていることを特徴とする検索装置。
  12. 検索の対象物に関する対象物情報を複数記憶する記憶部と、前記記憶部に記憶された複数の対象物情報のうち、所定数の対象物情報の各々に対応する対象物画像を表示可能な表示部と、前記表示部に表示された所定数の対象物画像のうち、特定の対象物画像を選択する指示を行う指示部とを備える検索装置を用いて前記対象物の検索を行う検索方法であって、
    前記対象物情報の各々の特徴を示す特徴情報を算出する特徴情報算出工程と、
    前記特徴情報算出工程により算出された特徴情報に基づいて、所定の座標空間を設定する座標空間設定工程と、
    前記座標空間設定工程により設定された所定の座標空間における、前記指示部により指示された対象物画像に対応する前記対象物情報の座標を認識する対象物情報座標認識工程と、
    前記対象物情報座標認識工程により認識された前記対象物情報の前記座標に基づいて、前記所定の座標空間のうち、前記表示部に表示するための前記対象物画像に対応する対象物情報を内包する表示座標空間を絞り込む絞込工程と、
    前記絞込工程により絞り込まれた表示座標空間内に存在する前記対象物情報の中から、絞り込み用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出する絞込対象物情報抽出工程と、
    前記表示座標空間を所定の領域に分割する座標空間分割工程と、
    前記座標空間分割工程により分割された前記表示座標空間の各領域内に存在する所定数の前記対象物情報の各々の前記特徴情報に基づいて、当該各領域内に存在する所定数の前記対象物情報に対応する前記対象物画像の中から、前記表示部に表示させる前記対象物画像を複数選択する対象物画像選択工程と、
    前記対象物画像選択工程により選択された複数の前記対象物画像を所定時間経過毎に前記表示部に切替表示する切替表示制御工程と、を実行可能に構成され、
    前記指示部により前記特定の対象物情報に対応する対象物画像が指示される毎に、前記対象物情報座標認識工程と、前記絞込工程と、前記絞込対象物情報抽出工程とを繰り返して、前記記憶部に記憶された複数の対象物情報の中から、所定数の対象物情報を絞り込んで当該対象物情報に対応する対象物画像を前記表示部に表示することを特徴とする検索方法。
  13. 検索の対象物に関する対象物情報を複数記憶する記憶部と、前記記憶部に記憶された複数の対象物情報のうち、所定数の対象物情報の各々に対応する対象物画像を表示可能な表示部と、前記表示部に表示された所定数の対象物画像のうち、特定の対象物画像を選択する指示を行う指示部とを備える検索装置を用いて前記対象物の検索を行う検索方法であって、
    前記対象物情報の各々の特徴を示す特徴情報を算出する特徴情報算出工程と、
    前記特徴情報算出工程により算出された特徴情報に基づいて、所定の座標空間を設定する座標空間設定工程と、
    前記座標空間設定工程により設定された所定の座標空間における、前記指示部により指示された対象物画像に対応する前記対象物情報の座標を認識する対象物情報座標認識工程と、
    前記対象物情報座標認識工程により認識された前記対象物情報の前記座標に基づいて、前記所定の座標空間のうち、前記表示部に表示するための前記対象物画像に対応する対象物情報を内包する表示座標空間を絞り込む絞込工程と、
    前記絞込工程により絞り込まれた表示座標空間内に存在する前記対象物情報の中から、絞り込み用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出する絞込対象物情報抽出工程と、
    前記座標空間のうち、前記絞込工程によって絞り込まれた表示座標空間以外の座標空間に存在する前記対象物情報の中から、リカバリ用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出するリカバリ対象物情報抽出工程と、
    前記表示部に前記リカバリ対象物情報抽出工程により抽出された前記対象物情報に対応する前記所定数の対象物画像を表示させるリカバリ対象物画像表示制御工程と、を実行可能に構成され、
    前記指示部により前記特定の対象物情報に対応する対象物画像が指示される毎に、前記対象物情報座標認識工程と、前記絞込工程と、前記絞込対象物情報抽出工程とを繰り返して、前記記憶部に記憶された複数の対象物情報の中から、所定数の対象物情報を絞り込んで当該対象物情報に対応する対象物画像を前記表示部に表示することを特徴とする検索方法。
  14. 検索の対象物に関する対象物情報を複数記憶する記憶部と、前記記憶部に記憶された複数の対象物情報のうち、所定数の対象物情報の各々に対応する対象物画像を表示可能な表示部と、前記表示部に表示された所定数の対象物画像のうち、特定の対象物画像を選択する指示を行う指示部とを備える検索装置に、
    前記対象物情報の各々の特徴を示す特徴情報を算出する特徴情報算出機能と、
    前記特徴情報算出機能により算出された特徴情報に基づいて、所定の座標空間を設定する座標空間設定機能と、
    前記座標空間設定機能により設定された所定の座標空間における、前記指示部により指示された対象物画像に対応する前記対象物情報の座標を認識する対象物情報座標認識機能と、
    前記対象物情報座標認識機能により認識された前記対象物情報の前記座標に基づいて、前記所定の座標空間のうち、前記表示部に表示するための前記対象物画像に対応する対象物情報を内包する表示座標空間を絞り込む絞込機能と、
    前記絞込機能により絞り込まれた表示座標空間内に存在する前記対象物情報の中から、絞り込み用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出する絞込対象物情報抽出機能と、
    前記指示部により前記特定の対象物情報に対応する対象物画像が指示される毎に、前記対象物情報座標認識機能と、前記絞込機能と、前記絞込対象物情報抽出機能とを繰り返して、前記記憶部に記憶された複数の対象物情報の中から、所定数の対象物情報を絞り込んで当該対象物情報に対応する対象物画像を前記表示部に表示させる制御を行う絞込制御機能と、
    前記表示座標空間を所定の領域に分割する座標空間分割機能と、
    前記座標空間分割機能により分割された前記表示座標空間の各領域内に存在する所定数の前記対象物情報の各々の前記特徴情報に基づいて、当該各領域内に存在する所定数の前記対象物情報に対応する前記対象物画像の中から、前記表示部に表示させる前記対象物画像を複数選択する対象物画像選択機能と、
    前記対象物画像選択機能により選択された複数の前記対象物画像を所定時間経過毎に前記表示部に切替表示する切替表示制御機能と、
    を実現させるためのプログラム。
  15. 検索の対象物に関する対象物情報を複数記憶する記憶部と、前記記憶部に記憶された複数の対象物情報のうち、所定数の対象物情報の各々に対応する対象物画像を表示可能な表示部と、前記表示部に表示された所定数の対象物画像のうち、特定の対象物画像を選択する指示を行う指示部とを備える検索装置に、
    前記対象物情報の各々の特徴を示す特徴情報を算出する特徴情報算出機能と、
    前記特徴情報算出機能により算出された特徴情報に基づいて、所定の座標空間を設定する座標空間設定機能と、
    前記座標空間設定機能により設定された所定の座標空間における、前記指示部により指示された対象物画像に対応する前記対象物情報の座標を認識する対象物情報座標認識機能と、
    前記対象物情報座標認識機能により認識された前記対象物情報の前記座標に基づいて、前記所定の座標空間のうち、前記表示部に表示するための前記対象物画像に対応する対象物情報を内包する表示座標空間を絞り込む絞込機能と、
    前記絞込機能により絞り込まれた表示座標空間内に存在する前記対象物情報の中から、絞り込み用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出する絞込対象物情報抽出機能と、
    前記指示部により前記特定の対象物情報に対応する対象物画像が指示される毎に、前記対象物情報座標認識機能と、前記絞込機能と、前記絞込対象物情報抽出機能とを繰り返して、前記記憶部に記憶された複数の対象物情報の中から、所定数の対象物情報を絞り込んで当該対象物情報に対応する対象物画像を前記表示部に表示させる制御を行う絞込制御機能と、
    前記座標空間のうち、前記絞込機能によって絞り込まれた表示座標空間以外の座標空間に存在する前記対象物情報の中から、リカバリ用として前記表示部に表示させる前記所定数の対象物画像に対応する前記対象物情報を抽出するリカバリ対象物情報抽出機能と、
    前記表示部に前記リカバリ対象物情報抽出機能により抽出された前記対象物情報に対応する前記所定数の対象物画像を表示させるリカバリ対象物画像表示制御機能と、
    を実現させるためのプログラム。
JP2004117947A 2003-05-21 2004-04-13 検索装置、検索方法及びプログラム Expired - Fee Related JP4466174B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004117947A JP4466174B2 (ja) 2003-05-21 2004-04-13 検索装置、検索方法及びプログラム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2003143309 2003-05-21
JP2004117947A JP4466174B2 (ja) 2003-05-21 2004-04-13 検索装置、検索方法及びプログラム

Publications (2)

Publication Number Publication Date
JP2005004727A JP2005004727A (ja) 2005-01-06
JP4466174B2 true JP4466174B2 (ja) 2010-05-26

Family

ID=34106474

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004117947A Expired - Fee Related JP4466174B2 (ja) 2003-05-21 2004-04-13 検索装置、検索方法及びプログラム

Country Status (1)

Country Link
JP (1) JP4466174B2 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4731303B2 (ja) * 2005-12-09 2011-07-20 株式会社ソニー・コンピュータエンタテインメント 画像表示装置、画像表示方法、プログラム及び情報記憶媒体
JP4917412B2 (ja) * 2006-11-24 2012-04-18 シャープ株式会社 コンテンツ抽出装置、方法、プログラム、及び記録媒体
JP5892360B2 (ja) 2011-08-02 2016-03-23 ソニー株式会社 ロボット指示装置、ロボット指示方法、プログラム、及び通信システム
JP6249247B2 (ja) * 2016-02-29 2017-12-20 ソニー株式会社 制御装置、制御方法、およびプログラム

Also Published As

Publication number Publication date
JP2005004727A (ja) 2005-01-06

Similar Documents

Publication Publication Date Title
US7555718B2 (en) System and method for presenting video search results
JP2007505382A (ja) グラフィック要素の索引付け及び探索方法及び装置
JPH0773190A (ja) ペンベースコンピューターシステム用絵文字ネーミング
JP2008217117A (ja) 画像検索方法及び画像検索システム
JP2008192055A (ja) コンテンツ検索方法、およびコンテンツ検索装置
US7308119B2 (en) Image retrieval apparatus and method, and image display apparatus and method thereof
US20070031066A1 (en) Device and method for image searching, and recording medium in which image searching program is recorded
US5574909A (en) Apparatus and method for data search using selected or representative data sample
KR20060095572A (ko) 검색 결과들의 스크린―식 제시
US7274834B2 (en) Searching device, searching method and program
JP5345963B2 (ja) 画像イメージを検索するタグデータの生成方法
JP4466174B2 (ja) 検索装置、検索方法及びプログラム
JP2007518163A (ja) イメージデータディスプレイ装置及びディスプレイ方法
JPH09114846A (ja) ブラウジング表示方法および画像表示システム
JP2009069875A (ja) コンテンツ検索装置、コンテンツ検索方法、プログラム、および記録媒体
JP2004038699A (ja) 画像データベース検索装置
US20040177067A1 (en) Directory search method, directory search apparatus, program for implementing and operating the same, and memory medium
JPH0991307A (ja) 関連情報表示装置および関連情報表示制御方法
JP5362427B2 (ja) 検索結果表示方法及び装置、並びに検索結果表示プログラム
JPH10340272A (ja) 類似画像検索装置及び方法
JPH10162024A (ja) 電子ファイリング方法及び電子ファイリング装置
JPH01239631A (ja) 電子化文書検索装置
JPH05181912A (ja) 文書検索装置
JPH04333168A (ja) 図形検索装置
JPH0721403A (ja) 図形エディタ

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070312

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091020

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091218

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100202

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100215

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130305

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140305

Year of fee payment: 4

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees