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