(57)【特許請求の範囲】
【請求項１】
撮像された画像データに関する情報としてその撮像場所を含む画像情報を記憶する画像情報記憶部と、
最上位階層から最下位階層に至る途中の所定階層までの構造を固定した複数階層のクラスタからなる階層的クラスタにより前記画像情報を管理するクラスタ管理部と、
前記最上位階層から前記所定階層までの地図を記憶する地図記憶部と、
前記表示階層に相当する地図が前記地図記憶部に記憶されている場合に当該地図を取得する地図取得部と、
前記最上位階層から前記最下位階層のうち表示すべき階層を表示階層として指定する表示階層指定部と、
前記画像データの表示条件を指定する表示条件指定部と、
前記表示階層において前記表示条件に基づき前記画像情報が所定範囲にある画像データのみを選択する条件フィルタリング部と、
前記表示階層において前記画像情報に基づき前記選択された画像データの撮像場所を画像位置表示として描画する描画部と
を具備し、
前記描画部は、前記表示階層に相当する地図が前記地図記憶部に記憶されている場合には前記地図取得部によって取得された地図を前記画像位置表示と重ねて描画する画像表示装置。
【請求項２】
前記画像情報は画像データの撮像時刻を含み、
前記表示条件は画像データの撮像時刻の範囲を含み、
前記条件フィルタリング部は前記表示条件に基づいて前記画像情報に含まれる撮像時刻が所定範囲にある画像データのみを選択する請求項１記載の画像表示装置。
【請求項３】
前記表示条件における撮像時刻の範囲は季節による指定を含む請求項２記載の画像表示装置。
【請求項４】
撮像された画像データの撮像場所および撮像時刻を含む画像情報を最上位階層から最下位階層に至る途中の所定階層までの構造を固定した複数階層のクラスタからなる階層的クラスタにより記憶する画像情報記憶部と前記最上位階層から前記所定階層までの地図を記憶する地図記憶部とを備える画像表示装置において、
前記最上位階層から前記最下位階層のうち表示すべき階層を表示階層として指定する手順と、
前記表示階層に相当する地図が前記地図記憶部に記憶されている場合に当該地図を取得する手順と、
前記画像データの表示条件を指定する手順と、
前記表示階層において前記表示条件に基づき前記画像情報が所定範囲にある画像データのみを選択する手順と、
前記表示階層において前記画像情報に基づき前記選択された画像データの撮像場所を画像位置表示として描画する手順と
を具備する画像表示方法。
【請求項５】
撮像された画像データの撮像場所および撮像時刻を含む画像情報を最上位階層から最下位階層に至る途中の所定階層までの構造を固定した複数階層のクラスタからなる階層的クラスタにより記憶する画像情報記憶部と前記最上位階層から前記所定階層までの地図を記憶する地図記憶部とを備える画像表示装置において、
前記最上位階層から前記最下位階層のうち表示すべき階層を表示階層として指定する手順と、
前記表示階層に相当する地図が前記地図記憶部に記憶されている場合に当該地図を取得する手順と、
前記画像データの表示条件を指定する手順と、
前記表示階層において前記表示条件に基づき前記画像情報が所定範囲にある画像データのみを選択する手順と、
前記表示階層において前記画像情報に基づき前記選択された画像データの撮像場所を画像位置表示として描画する手順と
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像管理装置および画像表示装置に関し、特に撮像された画像を整理して表示するための装置、処理方法ならびに当該方法をコンピュータに実行させるプログラムに関する。
【背景技術】
【０００２】
画像を撮像するための撮像装置が普及し、多くのユーザが気軽に画像を撮像できるようになっている。ユーザは簡単な操作によって画像を撮像できるため、気が向くままに街並みや風景を撮像し、その結果、撮像された画像データが大量に蓄積されていくことになる。
【０００３】
このように大量に画像データが蓄積されていくと、ユーザは自身で撮像したものであってもその撮像した位置を全て記憶しておくことは困難になる。そのため、撮像した画像データとその撮像位置とを何らかの形で関連付けておくことが必要になる。例えば、カメラ部によって撮像された画像データとＧＰＳ（Global Positioning System）から取得した位置データとを関連付けて記録する記録システムが提案されている（例えば、特許文献１参照。）。
【特許文献１】特開２００３−１８５０６号公報（図１）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
このような画像データと関連付けて記録された位置データに基づいて画像データを整理するためには、特徴空間中で距離が近いデータをまとめてグループ化することが有用であり、そのための手段として階層的クラスタリングアルゴリズムが知られている。この階層的クラスタリングアルゴリズムは、データをクラスタツリーという木構造によって管理して、近いデータを同じノードにまとめるグループ化の手法である。
【０００５】
しかし、通常の階層的クラスタリングアルゴリズムでは、全てのデータに対して一対一で距離計算を行うことが要求され、その計算量は画像データの二乗のオーダを要するため、対象となる画像データが増えると計算量が急激に増えることになる。したがって、計算処理能力が必ずしも高くない携帯機器などにおいては、階層的クラスタリングアルゴリズムをそのまま用いることは性能上の問題を生じるおそれがある。
【０００６】
また、ユーザが画像データを探し出そうとする場合、そのキーワードとして撮像場所および撮像時期を想定することが多く、画像データを地図上で直感的に把握でき、条件によって絞込みを行えることが望ましい。
【０００７】
そこで、本発明は、画像データを視覚的に管理して条件により絞り込むために適した管理手法を実現することを目的とする。
【課題を解決するための手段】
【０００８】
本発明は、上記課題を解決するためになされたものであり、その第１の側面は、撮像された画像データに関する情報としてその撮像場所を含む画像情報を記憶する画像情報記憶手段と、複数階層のクラスタからなる階層的クラスタにより上記画像情報を管理するクラスタ管理手段と、上記複数階層の最上位階層から最下位階層のうち表示すべき階層を表示階層として指定する表示階層指定手段と、上記画像データの表示条件を指定する表示条件指定手段と、上記表示階層において上記表示条件に基づき上記画像情報が所定範囲にある画像データのみを選択する条件フィルタリング手段と、上記表示階層において上記画像情報に基づき上記選択された画像データの撮像場所を画像位置表示として描画する描画手段とを具備することを特徴とする画像表示装置である。これにより、画像データの撮像場所を画像位置表示として表示する際、表示条件に合致した画像データのみを表示させるという作用をもたらす。
【０００９】
また、この第１の側面において、上記複数階層のクラスタの上記最上位階層から上記最下位階層に至る途中の所定階層までの構造を固定してもよい。これにより、画像データに対応する画像情報の階層的クラスタによる管理を簡略化させるという作用をもたらす。
【００１０】
また、この第１の側面において、上記最上位階層から上記所定階層までの地図を記憶する地図記憶手段と、上記表示階層に相当する地図が上記地図記憶手段に記憶されている場合に当該地図を取得する地図取得手段とをさらに具備し、上記表示階層に相当する地図が上記地図記憶手段に記憶されている場合には上記地図取得手段によって取得された地図を上記画像位置表示と重ねて上記描画手段が描画するようにしてもよい。これにより、対応する階層の地図が存在する場合にのみ当該地図を画像位置表示と重ねて描画させるという作用をもたらす。
【００１１】
また、この第１の側面において、上記画像情報は画像データの撮像時刻を含み、上記表示条件は画像データの撮像時刻の範囲を含み、上記条件フィルタリング手段は上記表示条件に基づいて上記画像情報に含まれる撮像時刻が所定範囲にある画像データのみを選択するようにしてもよい。これにより、表示条件として、撮像時刻が所定範囲にある画像データのみを表示させるという作用をもたらす。
【００１２】
また、この第１の側面において、上記表示条件における撮像時刻の範囲は季節による指定を含んでもよい。これにより、具体的な月や日によらずに季節による条件指定が可能となり、よりユーザの直感に沿った検索を実現するという作用をもたらす。
【００１３】
また、本発明の第２の側面は、撮像された画像データに関する情報としてその撮像場所を含む画像情報を記憶する画像情報記憶手段と、複数階層のクラスタからなる階層的クラスタにより上記画像情報を管理するクラスタ管理手段と、上記複数階層の最上位階層から最下位階層のうち選定すべき階層を選定階層として指定する選定階層指定手段と、上記画像データの選択条件を指定する選択条件指定手段と、上記選定階層において上記選択条件に基づき上記画像情報が所定範囲にある画像データのみを選択する条件フィルタリング手段と、上記選定階層において上記画像情報に基づき上記選択された画像データを記憶する画像データ記憶手段とを具備することを特徴とする画像管理装置である。これにより、画像データを管理する際、表示条件に合致した画像データのみを取り出して出力させるという作用をもたらす。
【００１４】
また、本発明の第３の側面は、撮像された画像データの撮像場所および撮像時刻を含む画像情報を複数階層のクラスタからなる階層的クラスタにより記憶する画像情報記憶手段を備える画像表示装置において、上記複数階層の最上位階層から最下位階層のうち表示すべき階層を表示階層として指定する手順と、上記画像データの表示条件を指定する手順と、上記表示階層において上記表示条件に基づき上記画像情報が所定範囲にある画像データのみを選択する手順と、上記表示階層において上記画像情報に基づき上記選択された画像データの撮像場所を画像位置表示として描画する手順とを具備することを特徴とする画像表示方法、または、これら手順をコンピュータに実行させることを特徴とするプログラムである。これにより、画像データの撮像場所を画像位置表示として表示する際、表示条件に合致した画像データのみを表示させるという作用をもたらす。
【発明の効果】
【００１５】
本発明によれば、画像データを視覚的に効率良く管理でき、条件によって絞込みを行うことができるという優れた効果を奏し得る。
【発明を実施するための最良の形態】
【００１６】
次に本発明の実施の形態について図面を参照して詳細に説明する。
【００１７】
図１は、本発明の実施の形態において想定する撮像装置１００の一構成例を示す図である。この撮像装置１００は、操作部１１０と、カメラ部１２０と、メモリ１３０と、表示部１４０と、記録部１５０と、制御部１６０と、ＧＰＳ受信部１７０を備える。
【００１８】
操作部１１０は、ユーザからの操作入力を受け付けるものである。この操作部１１０は、撮像装置１００に備えられた操作ボタンや、表示部１４０と一体化されたタッチパネルとして実現することができる。
【００１９】
カメラ部１２０は、被写体を撮像するものであり、レンズなどの光学ブロックや、ＣＣＤ（Charge Coupled Devices）などの信号変換部を含んで構成される。メモリ１３０は、カメラ部１２０によって撮像された動画データを一時的に保持する作業領域であり、一般に揮発性メモリが使用される。
【００２０】
表示部１４０は、撮像中の動画や再生動画などをＬＣＤ（Liquid Crystal Display）などのディスプレイに表示するものである。なお、この表示部１４０は、上述のように、操作部１１０と一体化して構成してもよい。
【００２１】
記録部１５０は、撮像された動画データやその動画データに付随する情報を記録するものであり、一般に不揮発性の記録媒体が使用される。制御部１６０は、撮像装置１００の各部を制御するものであり、例えばプログラム制御されるマイコンなどにより実現される。
【００２２】
ＧＰＳ受信部１７０は、ＧＰＳ（Global Positioning System）衛星からの電波を受信し、地球上における現在の緯度経度座標（位置情報）を取得するものである。この受信原理は一般のＧＰＳ受信方式と同等である。このＧＰＳ受信部１７０は、ＧＰＳ電波を受信するアンテナ部、受信した電波の信号変換部、位置情報の計算部、計算結果の一時記憶部、制御部１６０とのインターフェース部より構成され得る。
【００２３】
図２は、本発明の実施の形態における画像表示装置２００の一構成例を示す図である。この画像表示装置２００は、画像記憶部２１０と、クラスタ記憶部２２０と、クラスタ管理部２３０と、条件フィルタリング部２３５と、地名情報データベース７００と、地図情報データベース８００と、地図取得部２４０と、操作部２５０と、表示階層決定部２６０と、再生部２７０と、描画部２８０と、表示部２９０とを備えている。
【００２４】
なお、画像表示装置２００は、撮像装置１００の一部として構成されてもよく、また、別個の装置として実現されてもよい。後者の場合、撮像装置１００によって生成された画像データが画像記憶部２１０を介して画像表示装置２００に供給されるものと解することができる。
【００２５】
画像記憶部２１０は、撮像された画像データを記憶するものである。この画像記憶部２１０は、画像表示装置２００が撮像装置１００の一部として構成される場合には、内蔵のメモリ１３０により実現することができる。画像表示装置２００が撮像装置１００とは別個の装置である場合には、画像記憶部２１０はフラッシュメモリなどの着脱可能型記録媒体などにより実現することができる。また、ネットワークを介して画像データを画像記憶部２１０に記憶させるようにしてもよい。
【００２６】
クラスタ記憶部２２０は、画像データに対応する画像情報を記憶するものである。このクラスタ記憶部２２０は、画像情報を階層的クラスタにより管理するために、木構造のノードツリーを記憶して、末端ノードの各々に画像情報を対応させる。これにより、画像情報は複数階層のクラスタからなる階層的クラスタに属するよう管理される。
【００２７】
クラスタ管理部２３０は、クラスタ記憶部２２０に記憶された画像情報を階層的クラスタにより管理するものである。このクラスタ管理部２３０における管理内容については後述する。
【００２８】
地名情報データベース７００は、地名情報を緯度や経度による位置情報と関連付けて保持するデータベースである。地図情報データベース８００は、地図を描画するための地図情報を緯度や経度による位置情報と関連付けて保持するデータベースである。地図取得部２４０は、地名情報データベース７００および地図情報データベース８００を索引して、対応する地図および地名情報を取得するものである。
【００２９】
操作部２５０は、操作部１１０と同様に、ユーザからの操作入力を受け付けるものであり、画像表示装置２００に備えられた操作ボタンや、表示部２９０と一体化されたタッチパネルとして実現することができる。ここでは、操作入力として、特に、画像データの撮像場所を示す画像位置表示の拡大または縮小に関する操作入力が行われる。
【００３０】
表示階層決定部２６０は、操作部２５０から行われた拡大または縮小の操作入力に伴って画像位置表示の表示階層を決定するものである。後述するように、画像位置表示には世界地図の階層から都市詳細地図の階層まで複数の階層があり、表示階層決定部２６０は何れの階層を表示階層とするか決定する。
【００３１】
再生部２７０は、画像記憶部２１０に記憶された画像データを再生するものである。この再生部２７０は、画像データ本体を再生するだけでなく、画像サイズの小さいサムネイルを供給することができる。
【００３２】
描画部２８０は、表示階層決定部２６０によって決定された表示階層において、クラスタ記憶部２２０に記憶された画像情報の位置情報に基づいて画像データの撮像場所を画像位置表示として描画するものである。
【００３３】
また、描画部２８０は、その表示階層に相当する地図が地図取得部２４０によって取得されている場合には当該地図を画像位置表示に重ねて描画する。このとき、描画部２８０は、その表示階層に相当する地名が地図取得部２４０によって取得されている場合には当該地名を画像位置表示に重ねて描画する。すなわち、描画部２８０はＯＳＤ（On-Screen Display）機能を備え、地図情報データベース８００から取得された地図上に地名情報データベース７００から取得された地名を重ねて描画する。これにより、地名の多言語対応を容易に実現することができる。
【００３４】
なお、ＯＳＤ表示に用いられるフォントサイズは表示部２９０のサイズによって決定すると効果的である。また、地名の粒度が細かくなるほどフォントを格納するための容量が大きくなるため、予め想定されるシステムのメモリ容量に応じて地名の粒度を定めておくことも効果的である。
【００３５】
表示部２９０は、描画部２８０によって描画された画像位置表示を表示するものであり、表示部１４０と同様に、ＬＣＤなどのディスプレイに表示する。
【００３６】
条件フィルタリング部２３５は、操作部２５０から指定された条件に従って画像データに対応する画像情報を絞り込む（フィルタリングする）ものである。例えば、撮像時刻について開始時間と終了時間からなる範囲が絞込条件として指定された場合には、当該条件に合致する画像情報が描画部２８０または画像記憶部２１０に供給される。この場合、描画部２８０は、供給された画像情報に従って画像位置表示を描画する。また、この供給された画像情報に対応する画像データを画像記憶部２１０から読み出して、他の記録媒体もしくは画像記憶部２１０にその複製を生成するようにしてもよい。
【００３７】
図３は、本発明の実施の形態におけるクラスタツリーの一例を示す図である。この例では、ノード間をアークにより階層的に接続する木構造のデータ構造を採用している。アークにより接続されるノード間で、上位のノードを親ノード、下位のノードを子ノードと呼ぶ。また、子ノードのうち向かって左側のノードを左ノード、向かって右側のノードを右ノードと呼ぶ。
【００３８】
また、クラスタツリーでは、親ノードに接続されていない最上位のノードをルートノードと呼び、子ノードを接続しないノードをリーフノードまたは末端ノードと呼ぶ。
【００３９】
この例では、ルートノードＮ１１の左ノードにはノードＮ２１、右ノードにはノードＮ２２がそれぞれ接続される。また、ノードＮ２１の左ノードにはノードＮ３１、右ノードにはノードＮ３２がそれぞれ接続され、ノードＮ２２の左ノードにはノードＮ３３、右ノードにはノードＮ３４がそれぞれ接続される。また、ノードＮ３１の左ノードにはノードＮ４１、右ノードにはノードＮ４２がそれぞれ接続され、ノードＮ３３の左ノードにはノードＮ４３、右ノードにはノードＮ４４がそれぞれ接続される。さらに、ノードＮ４２の左ノードにはノードＮ５１、右ノードにはノードＮ５２がそれぞれ接続される。
【００４０】
ここで、ノードＮ４１、ノードＮ５１、ノードＮ５２、ノードＮ３２、ノードＮ４３、ノードＮ４４、および、ノードＮ３４は、全て末端ノードであり、それぞれ、画像データｐｉｃ１乃至ｐｉｃ７に対応する。このクラスタツリーにおいて、画像データｐｉｃ１乃至ｐｉｃ７は以下のような階層的クラスタにより管理される。
【００４１】
図４は、本発明の実施の形態における階層的クラスタの一例を示す図である。この例は図３のクラスタツリーにより実現される階層的クラスタを示すものであり、画像データｐｉｃ１乃至ｐｉｃ７は全て最上位階層のクラスタＣ１１に包含される。階層的クラスタにおいて、クラスタＣ１１はクラスタＣ２１およびＣ２２を包含する。また、クラスタＣ２はクラスタＣ３１およびＣ３２を包含し、クラスタＣ２２はクラスタＣ３３およびＣ３４を包含する。また、クラスタＣ３１はクラスタＣ４１およびＣ４２を包含し、クラスタＣ３３はクラスタＣ４３およびＣ４４を包含する。さらに、クラスタＣ４２はクラスタＣ５１およびＣ５２を包含する。
【００４２】
ここで、クラスタＣ４１、クラスタＣ５１、クラスタＣ５２、クラスタＣ３２、クラスタＣ４３、クラスタＣ４４、および、クラスタＣ３４は、内部に他のクラスタを包含せず、それぞれ、画像データｐｉｃ１乃至ｐｉｃ７に対応する。これにより、画像データｐｉｃ１乃至ｐｉｃ７はそれぞれ階層的クラスタにより管理されることになる。例えば、画像データｐｉｃ２は、最上位階層のクラスタＣ１１から順に、クラスタＣ２１、クラスタＣ３１、クラスタＣ４２、クラスタＣ５１という階層的クラスタに包含され、管理される。
【００４３】
この階層的クラスタによれば、距離尺度の相対的に近い画像データ同士が同じクラスタに包含されるようになる。ここで、距離尺度としては、例えば画像データの撮像場所の緯度および経度による位置情報を利用する。これにより、撮像場所の相対的に近い画像データ同士が同じクラスタに包含されるように管理され、新たな画像データが追加される際にも階層的クラスタにおける適切な配置に整理される。
【００４４】
図５は、本発明の実施の形態における階層的クラスタに新たなクラスタが追加される場合の一例を示す図である。ここでは、最も簡単な例として、２つの画像データｐｉｃ１およびｐｉｃ２が既に記憶されている部分を初期状態として想定する。すなわち、図５（ａ）のように、あるノードＮ３の子ノードとして、画像データｐｉｃ１に対応する左ノードＮ１および画像データｐｉｃ２に対応する右ノードＮ２が存在するものとする。
【００４５】
ここで、図５（ｂ）のように、新たな画像データｐｉｃｎｅｗに対応する注目ノードＮ４を追加する場合、既にクラスタリングされている画像データｐｉｃ１およびｐｉｃ２と、新たな画像データｐｉｃｎｅｗとを、例えば撮影日時順の並びにおいて、新たな画像データｐｉｃｎｅｗが配置される位置が検出される。
【００４６】
そして、新たな画像データｐｉｃｎｅｗに隣接するクラスタのうちで最大のクラスタであって、かつ、新たな画像データｐｉｃｎｅｗとの距離が最小の間近画像データの属するクラスタＣ３が、新たな画像データｐｉｃｎｅｗの属するクラスタの候補となる候補クラスタとなる。ここで、間近画像データとは、例えば撮影日時順の並びにおいて当該撮影日時が最も近い画像データであり、この例では画像データｐｉｃ２がこれに該当する。
【００４７】
その後、新たな画像データｐｉｃｎｅｗと間近画像データｐｉｃ２との距離ｄｎ（追加距離）が求められるとともに、候補クラスタＣ３に属する画像データのうち隣接する画像データ同士の距離の最大値ｄｑ（最大距離）が求められる。この例における最大距離ｄｑは、画像データｐｉｃ１とｐｉｃ２との間の距離になる。
【００４８】
図５（ｂ）のように追加距離ｄｎが最大距離ｄｑよりも長い場合、候補クラスタＣ３に属する画像データはそのまま維持され、図５（ｃ）のように候補クラスタＣ３を構成するノードＮ３の上に新たにノードＮ５が追加される。そして、このノードＮ５を親ノードとして、注目ノードＮ４が子ノードとして追加される。
【００４９】
これにより、図５（ｄ）のように、新たな画像データｐｉｃｎｅｗに対応する注目ノードＮ４が新たに追加されたクラスタツリーが、最終的に形成される。これは、画像データｐｉｃ１とｐｉｃ２との間の距離の方が、画像データｐｉｃｎｅｗとの距離よりも相対的に近いことを意味している。
【００５０】
図６は、本発明の実施の形態における階層的クラスタに新たなクラスタが追加される場合の他の例を示す図である。ここでも、図５の例と同様に、最も簡単な例として、２つの画像データｐｉｃ１およびｐｉｃ２が既に記憶されている部分を初期状態として想定する。
【００５１】
追加距離ｄｎおよび最大距離ｄｑを求めた結果、図６（ａ）のように追加距離ｄｎが最大距離ｄｑよりも短い場合、新たな画像データｐｉｃｎｅｗは間近画像データｐｉｃ２と同じクラスタに包含されるように新たなクラスタが生成される。すなわち、図６（ｂ）のように、候補クラスタＣ３を構成するノードＮ３と間近画像データｐｉｃに対応するノードＮ２との間に新たにノードＮ５が追加される。そして、このノードＮ５を親ノードとして、注目ノードＮ４が子ノードとして追加される。
【００５２】
これにより、図６（ｃ）のように、新たな画像データｐｉｃｎｅｗに対応する注目ノードＮ４が新たに追加されたクラスタツリーが、最終的に形成される。これは、画像データｐｉｃｎｅｗとｐｉｃ２との間の距離の方が、画像データｐｉｃ１との距離よりも相対的に近いことを意味している。
【００５３】
図７は、本発明の実施の形態における階層的クラスタに新たなクラスタが追加される場合の一般的な例を示す図である。ここでは、ルートノードより下位の階層におけるノードが分岐ノードＮｐとして設定されている状態を想定する。また、分岐ノードＮｐの左ノードを「ｌ（Ｎｐ）」により表し、右ノードを「ｒ（Ｎｐ）」により表す。
【００５４】
分岐ノードＮｐは、例えば撮影日時順の並びにおいて、新たな画像データｐｉｃｎｅｗの左右のうちの一方に隣接する最大のクラスタに対応するノード、または、新たな画像データｐｉｃｎｅｗの他方に隣接する最大のクラスタに対応するノードの何れかを子ノードとするノードである。したがって、新たな画像データｐｉｃｎｅｗの左側に隣接する最大のクラスタは分岐ノードＮｐの左ノードｌ（Ｎｐ）に対応するクラスタＣｌであり、新たな画像データｐｉｃｎｅｗの右側に隣接する最大のクラスタは分岐ノードＮｐの右ノードｒ（Ｎｐ）に対応するクラスタＣｒとなる。
【００５５】
また、クラスタツリーのあるノードＮに包含されるノードのうち最も右側に位置するリーフノードを「Ｒｍ（Ｎ）」と表し、最も左側に位置するリーフノードを「Ｌｍ（Ｎ）」と表すこととすれば、分岐ノードＮｐの左ノードｌ（Ｎｐ）に包含されるノードのうち最も右側に位置するリーフノード（左側右端ノード）は「Ｒｍ（ｌ（Ｎｐ））」と表すことができ、分岐ノードＮｐの右ノードｒ（Ｎｐ）に包含されるノードのうち最も左側に位置するリーフノード（右側左端ノード）は「Ｌｍ（ｒ（Ｎｐ））」と表すことができる。
【００５６】
ここで、新たな画像データｐｉｃｎｅｗと左側右端ノードＲｍ（ｌ（Ｎｐ））に対応する画像データｐｉｃ１との間の距離ｄｌ、および、新たな画像データｐｉｃｎｅｗと右側左端ノードＬｍ（ｒ（Ｎｐ））に対応する画像データｐｉｃ２との間の距離ｄｒが算出される。その結果、距離ｄｒの方が短ければ候補ノードＮｑは分岐ノードＮｐの右ノードｒ（Ｎｐ）になり、距離ｄｌの方が短ければ候補ノードＮｑは分岐ノードＮｐの左ノードｌ（Ｎｐ）になる。
【００５７】
そして、この候補ノードＮｑを対象として追加距離ｄｎおよび最大距離ｄｑが算出される。その結果、追加距離ｄｎよりも最大距離ｄｑの方が短ければ、分岐ノードＮｐと候補ノードＮｑとの間にノードＮｉｎが挿入される。このノードＮｉｎを親ノードとする子ノードが注目ノードＮｎｅｗとして配置される。一方、最大距離ｄｑよりも追加距離ｄｎの方が短ければ、さらに下位の階層を探索するために、候補ノードＮｑを新たな分岐ノードＮｐと設定するとともに、候補ノードＮｑのうち注目ノードＮｎｅｗに近い側を新たな候補ノードＮｑとして設定して、さらに上述のような追加距離ｄｎおよび最大距離ｄｑの比較処理を再帰的に実行する。
【００５８】
このようにして、最終的に注目ノードＮｎｅｗが配置される。但し、このような再帰的処理を最上位の階層から全て行うこととすると、そのために要する計算量が増大するおそれがある。そこで、本発明の実施の形態では、以下のように階層的クラスタの上位の所定階層を固定して、それより下位の階層にのみ新たなノードを追加できるように管理する。
【００５９】
図８は、本発明の実施の形態における階層的クラスタ構造の一例を示す図である。ここでは、それぞれ２つのレベルを有する６つのレイヤを想定し、レイヤ１のレベル１から順に、レイヤ１のレベル２、レイヤ２のレベル１、...、レイヤ５のレベル２、レイヤ６のレベル１、および、レイヤ６のレベル２の各階層を有するものとしている。すなわち、最上位の階層のクラスタ０を入れると合計１３階層のクラスタ構成となる。
【００６０】
同一レイヤにおいてレベル１はレベル２よりも上位の階層となる。すなわち、レイヤ１のレベル１の世界地図が表示されている状態で拡大操作が入力されると、表示が拡大されて、レイヤ１のレベル２の世界地図が表示されるようになる。一方、レイヤ１のレベル２の世界地図が表示されている状態で縮小操作が入力されると、表示が縮小されて、レイヤ１のレベル１の世界地図が表示されるようになる。このとき、レベル１において拡大操作が入力された後も下地としての地図はそのまま利用されるが、表示内容は拡大されて、より詳細な内容が表示されることになる。これとは逆に、レベル２において縮小操作が入力された後も下地としての地図はそのまま利用されるが、表示内容は縮小されて、より大まかな抽象化された内容が表示されることになる。
【００６１】
この階層的クラスタ構造では、レイヤ１のレベル１からレイヤ５のレベル２までは固定クラスタとなっており、クラスタの構造を変更することができないようになっている。すなわち、新たな画像データはレイヤ６のレベル１およびレイヤ６のレベル２にのみ追加可能となっている。したがって、図７により説明したように注目ノードの挿入を行う際には、レイヤ６の最上位の階層において分岐ノードの初期値が設定され、これを基点として下位方向に階層を辿りながら適切なノード挿入位置が決定されることになる。
【００６２】
なお、ここでは多分木のクラスタツリーとして表現しているが、図３の２分木のクラスタツリーと本質的には相違ない。実装にあたっては各クラスタをさらに複数の階層的クラスタにより実現することができる。
【００６３】
このような一部を固定した階層的クラスタを想定することにより、新たなノードの挿入、すなわち新たな画像データの追加が容易になり、クラスタ管理に伴う処理を高速化することができる。
【００６４】
図９は、本発明の実施の形態における階層的クラスタの各ノードのデータ構造の一例を示す図である。このデータ構造には、クラスタ識別子６１０と、画像情報６２０と、親ノード識別子６３０と、代表位置情報６４０と、子ノード間距離６５０と、画像データ数６６０と、右ノード識別子６７０と、左ノード識別子６８０と、固定フラグ６９０とが含まれている。
【００６５】
クラスタ識別子６１０は、そのノードに対応するクラスタを一意に識別するための識別子である。画像情報６２０は、そのノードが末端ノードである場合に、対応する画像データに関する情報を保持するものであり、画像データ識別子６２１、位置情報６２２および撮像時刻６２５を含む。ここで、画像データ識別子６２１は画像記憶部２１０に記憶される画像データを一意に識別するための識別子であり、例えばファイル名などを用いることができる。また、位置情報６２２は画像データの撮像場所の緯度６２３および経度６２４を示すものである。
【００６６】
また、撮像時刻６２５は、画像データの撮像された時刻を示すものである。操作部２５０から絞込条件として撮像時刻が指定された場合には、条件フィルタリング部２３５はこの撮像時刻６２５を利用して絞込みを行うことができる。また、この撮像時刻６２５を利用せずに、画像記憶部２１０に記憶された画像データのファイルシステムにおけるタイムスタンプやＧＰＳのメタ情報を利用してもよい。
【００６７】
親ノード識別子６３０は、そのノードの親ノードに対応するクラスタ識別子６１０を示すものである。代表位置情報６４０は、そのノードに対応するクラスタを代表する位置情報を示すものであり、アプリケーションによって適宜利用されるものである。例えば、地図上に画像データの位置表示を特定の場所に行う際に、この代表位置情報６４０を利用することができる。
【００６８】
子ノード間距離６５０は、そのノードの２つの子ノードの間の距離を示すものである。画像データ数６６０は、そのノードに対応するクラスタに含まれる画像データの数を示すものである。
【００６９】
右ノード識別子６７０はそのノードの右側の子ノードに対応するクラスタ識別子６１０を示すものであり、左ノード識別子６８０はそのノードの左側の子ノードに対応するクラスタ識別子６１０を示すものである。
【００７０】
固定フラグ６９０は、そのノードに対応するクラスタの構造が固定されているか否かの属性を示すものである。上述のように、本発明の実施の形態では、レイヤ５のレベル２までのクラスタ構造を固定して、それより下位の階層のクラスタ構造は可変としている。しかし、当初は可変構造となっているクラスタであってもある条件を満たした際に、その構造を固定したい場合がある。例えば、あるクラスタに属する画像データの数が所定数を超えてしまい、画像データを追加し続けるとクラスタ構造のバランスを欠く場合には、その特定のクラスタを固定することが有用である。そこで、当初は可変構造となっているクラスタであっても、この固定フラグ６９０において固定属性を示すように設定することで、そのクラスタ構造を固定することができる。
【００７１】
図１０は、本発明の実施の形態における地名情報データベース７００のデータ構造の一例を示す図である。この地名情報データベース７００は領域毎の地名情報を保持するものであり、具体的には、代表地緯度７１１と、代表地経度７１２と、代表地地名７１３と、文字コード７１４と、地名レベル７１５と、所属地図コード７１６と、所属国コード７１７と、所属地方コード７１８と、ポリゴンコード７１９とを保持する。
【００７２】
代表地緯度７１１および代表地経度７１２は、その領域の代表地の緯度および経度をそれぞれ示すものである。代表地地名７１３は、その領域の代表地の地名を示すものである。文字コード７１４は、代表地地名７１３の文字コード（例えば、シフトＪＩＳコード等）を示すものである。この文字コード７１４は多言語対応のために利用される。地名レベル７１５は、代表地地名７１３のレベルとして、都道府県レベル、市区町村レベルや大字レベルなどの詳しさの度合いを示すものである。
【００７３】
所属地図コード７１６は、その領域の所属する地図のコードを示すものである。所属国コード７１７は、その領域の所属する国のコードを示すものである。また、所属地方コード７１８は、その領域の所属する地方のコードを示すものである。
【００７４】
ポリゴンコード７１９は、その領域を定義するポリゴン群へのリンクを示すものである。このポリゴン群はＮ個（Ｎは整数）の位置により構成される。各位置は緯度７２２および経度７２３により定義される。また、総位置数７２１には位置の個数（Ｎ）が示される。
【００７５】
地名情報データベース７００は、地図取得部２４０から与えられた緯度および経度と各位置の緯度７２２および経度７２３とを比較することにより、何れの領域に該当するか判断し、該当する領域の地名情報を地図取得部２４０に供給する。
【００７６】
図１１は、本発明の実施の形態における地図情報データベース８００のデータ構造の一例を示す図である。この地図情報データベース８００は、地図情報として、地図コード８１１と、左上角緯度８１２と、左上角経度８１３と、右下角緯度８１４と、右下角経度８１５と、レイヤ番号８１６と、縮尺８１７と、図法コード８１８と、地図サイズ８１９と、地図ファイル名８２０とを備える。
【００７７】
また、地図情報データベース８００は、地図の内容を有する地図ファイル群８２１を備える。ここで、ラスタ方式の地図を想定すると、地図ファイルとして例えばＧＩＦ形式（Graphic Interchange Format）の地図を保持することになる。ＧＩＦ形式のファイルはサイズが小さく、また、輪郭における画質が良いため、線の多い簡易地図に適している。
【００７８】
地図情報において、地図コード８１１は、対応する地図を一意に識別するコードを示すものである。左上角緯度８１２および左上角経度８１３は、対応する地図の左上角の緯度および経度をそれぞれ示すものである。また、右下角緯度８１４および右下角経度８１５は、対応する地図の右下角の緯度および経度をそれぞれ示すものである。このように左上角および右下角の緯度および経度を示すことにより、目的とする緯度および経度がその地図に含まれるか否かを判断することができる。
【００７９】
レイヤ番号８１６は、図８により説明した地図のレイヤを示すものである。縮尺８１７は、その地図の縮尺の程度を示すものである。図法コード８１８は、その地図の図法を識別するコードを示すものである。なお、図法としては、例えばメルカトル法や正距方位図法などがある。図２の描画部２８０は、この図法コード８１８から図法を特定して、座標変換を行った上で描画する。
【００８０】
地図サイズ８１９は、その地図のサイズを例えばピクセル数等により示すものである。地図ファイル名８２０は、その地図を地図ファイル群８２１において特定するためのファイル名を示すものである。
【００８１】
図１２は、本発明の実施の形態における最上位階層の世界地図の例を示す図である。この世界地図はレイヤ１に相当する地図である。本発明の実施の形態では、上位の階層において固定クラスタ構造を想定するため、画像データの撮像場所を示す画像位置表示の表示位置も特定の位置に固定して表示される。
【００８２】
ここでは、世界地図全体を縦４区分、横４区分の計１６区分のメッシュに分割して、このメッシュに基づいて固定クラスタを形成する。あるメッシュ範囲内に画像データがある場合には、そのメッシュの特定の位置にシンボルが描画される。この場合のシンボルとしては、例えばフォルダアイコンなどを用いることができる。
【００８３】
すなわち、この世界地図においては、画像データの緯度および経度を正確に反映させた位置ではなく、１６区分の何れに該当するかを大まかな位置により示すことになる。例えば図１２の例では、東京、オーストラリア北部、または、インドの何れで撮像された場合であっても、そのメッシュを代表する位置として日本の南方にフォルダアイコンが示される。このような固定表示は、最上位階層の世界地図に限らず、それより下位の階層においても利用することができる。これにより、画像データの固定クラスタによる管理を容易に実現することができる。
【００８４】
図１３は、本発明の実施の形態における各階層の地図の例を示す図である。図１３（ａ）のレイヤ１の世界地図は図１２により説明した最上位階層の地図であり、世界全体が表示されている。
【００８５】
レイヤ１の世界地図の下位階層には、図１３（ｂ）のレイヤ２の世界地域別地図、図１３（ｃ）のレイヤ３の国別地図、図１３（ｄ）のレイヤ４の地方地図、図１３（ｅ）のレイヤ５の都市外形地図が順次用意される。これら地図においても、上述した固定表示を行うことにより画像データの固定クラスタによる管理を容易に実現することができる。
【００８６】
図１３（ｆ）は都市詳細地図であるが、下地の地図は表示されていない。地図情報データベース８００に該当する地図が存在しない場合には、このように下地の地図は表示できない。この場合、画像データの位置情報に基づいて相対的な位置にサムネイルが表示される。これにより、下地の地図が表示できない場合であっても、画像データの撮像場所が相対的に示される。
【００８７】
これらレイヤ１からレイヤ６までの各地図は、ユーザによる操作入力によって遷移する。レイヤ１の世界地図が表示されている状態で拡大操作が入力されると、表示が拡大されて、レイヤ２の世界地域別地図が表示されるようになる。さらに拡大操作が入力されると、さらに表示が拡大されて、レイヤ３の国別地図が表示されるようになる。そして、順次拡大されて、レイヤ５の都市外形地図における拡大操作が入力されると、レイヤ６の都市詳細地図が表示されるようになる。
【００８８】
一方、レイヤ６の都市詳細地図が表示されている状態で縮小操作が入力されると、表示が縮小されて、レイヤ５の都市外形地図が表示されるようになる。さらに縮小操作が入力されると、さらに表示が縮小されて、レイヤ４の地方地図が表示されるようになる。そして、順次縮小されて、レイヤ２の世界地域別地図における縮小操作が入力されると、レイヤ１の世界地図が表示されるようになる。
【００８９】
図１４は、本発明の実施の形態におけるアプリケーションによる一表示例を示す図である。この表示例では、画像位置表示を行うウインドウ５１０と、サムネイルを表示するウインドウ５２０とが示されている。ウインドウ５１０内にはレイヤ６の都市詳細地図として、画像データの撮像場所が相対的な位置に表示されている。このウインドウ５１０においてアイコンが選択されると、その選択されたアイコンが中央に表示するようにしてもよい。また、対応する地図が存在する場合には、このウインドウ５１０に地図を表示してもよい。
【００９０】
また、ウインドウ５１０において選択されたアイコンに対応するサムネイルが、ウインドウ５２０内に表示されている。また、このウインドウ５２０において選択されたサムネイルに対応する画像データのファイル情報５３０が、ウインドウ５２０の下方に表示されている。
【００９１】
この表示例の左上付近には拡大縮小バー５４０が表示されており、現在の拡大率を把握できるようになっている。この拡大縮小バー５４０をスライドさせることにより、拡大または縮小の操作入力を行うことができる。ウインドウ５１０に地図が表示されている状態で拡大操作が行われると、地図が拡大されていき、拡大の倍率が一定の範囲を超えると地図は次のレイヤに変更され、アイコンの配置も更新される。逆に、前のレイヤに戻るためには、縮小操作が行われる。
【００９２】
なお、他の表示として、表示されている地図の代表地名５０１、表示対象となっている画像データの数５０２、バッテリ容量５０３などが表示されている。
【００９３】
図１５は、本発明の実施の形態における撮像装置１００および画像表示装置２００の具体例としてのデジタルスチルカメラ３００の外観例を示す図である。このデジタルスチルカメラ３００の操作面には、撮像画像を表示するディスプレイ３１０と、拡大縮小のズーム操作を受け付けるズームボタン３３０と、画面表示を前の状態に戻すための戻りボタン３４０と、ディスプレイ３１０における方向指示操作を受け付ける方向ボタン３５０とが設けられている。また、このデジタルスチルカメラ３００の上面には撮像画像の記録指示を受け付けるシャッターボタン３２０が設けられている。
【００９４】
ユーザは、ズームボタン３３０の望遠（Ｔ）側を押下することにより拡大操作を指示し、ズームボタン３３０の広角（Ｗ）側を押下することにより縮小操作を指示する。これらの操作は、撮像時だけでなく、ディスプレイ３１０に画像位置表示を行う際にも同様に適用される。
【００９５】
また、ユーザは、画像位置表示のウインドウ５１０および５２０においてフォルダやサムネイルを選択する際に、方向ボタン３５０を利用することができる。さらに、ウインドウ５２０からウインドウ５１０に戻る際には、戻りボタン３４０を利用することができる。
【００９６】
なお、ここでは、ズームボタン３３０や方向ボタン３５０などによって画像位置表示の操作を行う方法について説明したが、これに限らず、ディスプレイ３１０がタッチパネルである場合にはディスプレイ３１０に対して直接指示することにより画像位置表示の操作を行うようにしてもよい。
【００９７】
図１６は、本発明の実施の形態における条件絞込み前の表示例を示す図である。ここでは、画像位置表示５９０として背景には地図が表示されていて、その上に画像データの撮像場所に対応してサムネイル群５９１乃至５９３が表示されている。
【００９８】
ここで、サムネイルの数と対応する画像データの数が比例するものとして、サムネイル１つ当り２０個の画像データが存在することを意味するものとすれば、これらサムネイル群５９１乃至５９３の例では地名「本郷」、「上野公園」、「入谷」の３個所においてそれぞれ８０個の画像データが存在することになる。
【００９９】
図１７は、図１６の例における画像データの撮像時刻の内訳の一例を示す図である。ここでは、一例として、地名「本郷」について２００３年および２００４年に４０個ずつ、地名「上野公園」について２００３年および２００４年に２０個ずつ、２００５年に４０個、そして、地名「入谷」について２００３年に８０個の画像データがそれぞれ存在することを示している。
【０１００】
すなわち、上述のように、２００３年から２００５年までの３年間で、地名「本郷」、「上野公園」、「入谷」の３個所においてそれぞれ８０個の画像データが存在することになる。
【０１０１】
なお、ここでは、撮像年に着目して一例を示したが、撮像時刻６２５には、撮像された月、日、時、分、秒単位まで記録することができる。
【０１０２】
図１８は、本発明の実施の形態における絞込条件の指定画面の一例を示す図である。ここでは、左側に絞込みの開始時間の指定欄、右側に絞込みの終了時間の指定欄が、それぞれ表示されている。
【０１０３】
開始時間の指定欄には、絞込みの選択ボタン５７１と、指定値表示５７２と、指定指示ボタン５７３とが表示されている。絞込みの選択ボタン５７１は、年、月などの対応する項目を絞込条件として利用するか否を選択するものである。利用する項目にユーザが印（図中では×印）をつけることにより、その対応する項目が絞込条件として選択される。
【０１０４】
指定値表示５７２は対応する項目について指定された値を表示するものである。この指定値表示５７２に表示される値は、ユーザが指定指示ボタン５７３を操作することによって変化する。例えば、年に対応する項目の指定指示ボタン５７３の上側を１回押下することによって指定値表示５７２の年表示が１つ加算され、年に対応する項目の指定指示ボタン５７３の下側を１回押下することによって指定値表示５７２の年表示が１つ減算される。
【０１０５】
また、この例では、絞込条件として季節を指定できるようになっている。これにより、「春」が指定された場合には３月から５月、「夏」が指定された場合には６月から８月、「秋」が指定された場合には９月から１１月、「冬」が指定された場合には１２月から２月がそれぞれ指定されたものとして取り扱われる。
【０１０６】
図１９は、本発明の実施の形態における条件絞込み後の表示例を示す図である。ここでは、図１８のような指定条件により絞込みが行われた結果、図１６よりも表示対象が絞り込まれている。すなわち、地名「本郷」および「上野公園」におけるサムネイルの数が減少し、地名「入谷」に相当する位置にはサムネイルが表示されていない。
【０１０７】
このように、撮像時刻を条件として地図上で絞込みを行うことにより、ユーザの記憶に沿った直感的な画像データの検索を実現することができる。
【０１０８】
次に本発明の実施の形態における画像表示装置２００の動作について図面を参照して説明する。
【０１０９】
図２０は、本発明の実施の形態における画像位置表示処理の手順例を示す流れ図である。操作部２５０においてユーザによる操作を受け付けると（ステップＳ９７１）、それが絞込み（フィルタリング）の指示であるか否かが判断される（ステップＳ９７２）。絞込みの指示であれば、その絞込条件に従った絞込みが行われる（ステップＳ９８０）。一方、拡大または縮小の操作であれば、表示階層決定部２６０においてレイヤおよびレベルに変更が生じたか否かが決定される。
【０１１０】
そして、レイヤおよびレベルに変更が生じた場合には（ステップＳ９７３およびＳ９７４）、地図取得部２４０によって地図情報データベース８００から次に表示すべき地図が取得される（ステップＳ９７６）。但し、図１４のレイヤ６のように地図情報データベース８００に地図が存在しない場合には、地図の取得は行われない（ステップＳ９７５）。
【０１１１】
さらに、その地図に対応するクラスタの情報が、クラスタ記憶部２２０からクラスタ管理部２３０によって取得される（ステップＳ９７７）。なお、レイヤの変更はないがレベルに変更がある場合には、地図の取得は行われないが、新たなレベルに合わせたクラスタ情報の取得は行われる。
【０１１２】
そして、このように取得された地図およびクラスタ情報に基づいて描画部２８０によって描画処理が行われて（ステップＳ９７８）、表示部２９０に表示される（ステップＳ９７９）。その後、ステップＳ９７１以降の処理が繰り返される。
【０１１３】
図２１は、本発明の実施の形態におけるフィルタリング処理（ステップＳ９８０）の手順例を示す流れ図である。まず、ユーザによって指定された絞込みの開始時間（フィルタ開始時間）がＴｓに、絞込みの終了時間（フィルタ終了時間）がＴｆにそれぞれ設定される（ステップＳ９８１）。また、クラスタ記憶部２２０に保持されたクラスタの画像データ数６６０がＣＮに設定される（ステップＳ９８２）。そして、画像データのインデックスｉおよび結果リストのインデックスｋがそれぞれゼロにリセットされる（ステップＳ９８３）。
【０１１４】
画像データのインデックスｉがクラスタの画像データ数ＣＮより小さければ（ステップＳ９８４）、第ｉ番目の画像データの撮像時刻がＴｃに設定される（ステップＳ９８５）。そして、この撮像時刻Ｔｃがフィルタ開始時間Ｔｓ以上かつフィルタ終了時間Ｔｆ以下であれば（ステップＳ９８６）、第ｉ番目の画像データを第ｋ番目の結果リストに登録して、結果リストのインデックスｋを１つ増加させる（ステップＳ９８７）。
【０１１５】
これらステップＳ９８４以降の処理を、画像データのインデックスｉを１つずつ増加させながら、画像データのインデックスｉがクラスタの画像データ数ＣＮ以上になるまで繰り返す（ステップＳ９８４）。
【０１１６】
そして、画像データのインデックスｉがクラスタの画像データ数ＣＮ以上になると、その際の結果リストのインデックスｋをＲＮに設定して（ステップＳ９８９）、フィルタリング処理を終了する。これにより、結果リストの第０番目から第「ＲＮ−１」番目までに登録されたＲＮ個の画像データが絞込条件に合致した結果として得られる。
【０１１７】
このように、本発明の実施の形態によれば、クラスタ記憶部２２０において画像データを管理する階層的クラスタの一部を固定クラスタとすることによって、クラスタの管理を簡略化することができる。また、操作部２５０によって指定された絞込条件に従って条件フィルタリング部２３５が絞込みを行うことによって、画像データを地図上で直感的に検索させることができる。
【０１１８】
なお、本発明の実施の形態では、レイヤ１からレイヤ５におけるシンボル表示を固定表示として、レイヤ６におけるシンボル表示を相対位置表示としたが、これに限らず、レイヤ５より上位の階層においても相対位置表示を行ってもよい。また、ここでは、レイヤ１からレイヤ５に対応する地図が地図情報データベース８００に存在し、レイヤ６に該当する地図が存在しないことを想定したが、これに限らず、レイヤ５より上位の階層において該当する地図が存在しなくても対応可能である。すなわち、本発明の実施の形態においては、固定クラスタと可変クラスタの境界がレイヤ５とレイヤ６の間にあると想定して、固定クラスタについては地図を用意するとともにシンボル表示の固定表示を行い、可変クラスタについては地図を用意せずにシンボル表示の相対位置表示を行う例を説明したが、本発明はこれに限定されるものではない。
【０１１９】
なお、本発明の実施の形態は本発明を具現化するための一例を示したものであり、以下に示すように特許請求の範囲における発明特定事項とそれぞれ対応関係を有するが、これに限定されるものではなく本発明の要旨を逸脱しない範囲において種々の変形を施すことができる。
【０１２４】
なお、本発明の実施の形態において説明した処理手順は、これら一連の手順を有する方法として捉えてもよく、また、これら一連の手順をコンピュータに実行させるためのプログラム乃至そのプログラムを記憶する記録媒体として捉えてもよい。
【図面の簡単な説明】
【０１２５】
【図１】本発明の実施の形態において想定する撮像装置１００の一構成例を示す図である。
【図２】本発明の実施の形態における画像表示装置２００の一構成例を示す図である。
【図３】本発明の実施の形態におけるクラスタツリーの一例を示す図である。
【図４】本発明の実施の形態における階層的クラスタの一例を示す図である。
【図５】本発明の実施の形態における階層的クラスタに新たなクラスタが追加される場合の一例を示す図である。
【図６】本発明の実施の形態における階層的クラスタに新たなクラスタが追加される場合の他の例を示す図である。
【図７】本発明の実施の形態における階層的クラスタに新たなクラスタが追加される場合の一般的な例を示す図である。
【図８】本発明の実施の形態における階層的クラスタ構造の一例を示す図である。
【図９】本発明の実施の形態における階層的クラスタの各ノードのデータ構造の一例を示す図である。
【図１０】本発明の実施の形態における地名情報データベース７００のデータ構造の一例を示す図である。
【図１１】本発明の実施の形態における地図情報データベース８００のデータ構造の一例を示す図である。
【図１２】本発明の実施の形態における最上位階層の世界地図の例を示す図である。
【図１３】本発明の実施の形態における各階層の地図の例を示す図である。
【図１４】本発明の実施の形態におけるアプリケーションによる一表示例を示す図である。
【図１５】本発明の実施の形態における撮像装置１００および画像表示装置２００の具体例としてのデジタルスチルカメラ３００の外観例を示す図である。
【図１６】本発明の実施の形態における条件絞込み前の表示例を示す図である。
【図１７】図１６の例における画像データの撮像時刻の内訳の一例を示す図である。
【図１８】本発明の実施の形態における絞込条件の指定画面の一例を示す図である。
【図１９】本発明の実施の形態における条件絞込み前の表示例を示す図である。
【図２０】本発明の実施の形態における画像位置表示処理の手順例を示す流れ図である。
【図２１】本発明の実施の形態におけるフィルタリング処理の手順例を示す流れ図である。
【符号の説明】
【０１２６】
１００  撮像装置
１１０  操作部
１２０  カメラ部
１３０  メモリ
１４０  表示部
１５０  記録部
１６０  制御部
１７０  ＧＰＳ受信部
２００  画像表示装置
２１０  画像記憶部
２２０  クラスタ記憶部
２３０  クラスタ管理部
２３５  条件フィルタリング部
２４０  地図取得部
２５０  操作部
２６０  表示階層決定部
２７０  再生部
２８０  描画部
２９０  表示部
３００  デジタルスチルカメラ
３１０  ディスプレイ
３２０  シャッターボタン
３３０  ズームボタン
３４０  戻りボタン
３５０  方向ボタン
７００  地名情報データベース
８００  地図情報データベース
【図１】
0004835135.tif 000002
【図２】
0004835135.tif 000003
【図３】
0004835135.tif 000004
【図４】
0004835135.tif 000005
【図５】
0004835135.tif 000006
【図６】
0004835135.tif 000007
【図７】
0004835135.tif 000008
【図８】
0004835135.tif 000009
【図９】
0004835135.tif 000010
【図１０】
0004835135.tif 000011
【図１１】
0004835135.tif 000012
【図１５】
0004835135.tif 000013
【図１６】
0004835135.tif 000014
【図１７】
0004835135.tif 000015
【図１８】
0004835135.tif 000016
【図１９】
0004835135.tif 000017
【図２０】
0004835135.tif 000018
【図２１】
0004835135.tif 000019
【図１２】
0004835135.tif 000020
【図１３】
0004835135.tif 000021
【図１４】
0004835135.tif 000022