JP2007156848A - 画像管理装置および画像表示装置 - Google Patents

Abstract

【課題】画像データを視覚的に管理するために適した管理手法を実現する。
【解決手段】画像記憶部２１０に記憶された画像データは、クラスタ記憶部２２０に記憶された階層的クラスタに基づいて管理される。この階層的クラスタの上位階層は構造が固定され、新たな画像データは下位階層に追加される。描画部２８０は画像データの撮像場所を地図取得部２４０によって取得された地図上の特定の位置に描画する。地図情報データベース８００に地図が存在しない場合には、撮像場所が相対的位置により表示される。
【選択図】図２

Description

本発明は、画像管理装置および画像表示装置に関し、特に撮像された画像を整理して表示するための装置、処理方法ならびに当該方法をコンピュータに実行させるプログラムに関する。

画像を撮像するための撮像装置が普及し、多くのユーザが気軽に画像を撮像できるようになっている。ユーザは簡単な操作によって画像を撮像できるため、気が向くままに街並みや風景を撮像し、その結果、撮像された画像データが大量に蓄積されていくことになる。

このように大量に画像データが蓄積されていくと、ユーザは自身で撮像したものであってもその撮像した位置を全て記憶しておくことは困難になる。そのため、撮像した画像データとその撮像位置とを何らかの形で関連付けておくことが必要になる。例えば、カメラ部によって撮像された画像データとＧＰＳ（Global Positioning System）から取得した位置データとを関連付けて記録する記録システムが提案されている（例えば、特許文献１参照。）。
特開２００３−１８５０６号公報（図１）

このような画像データと関連付けて記録された位置データに基づいて画像データを整理するためには、特徴空間中で距離が近いデータをまとめてグループ化することが有用であり、そのための手段として階層的クラスタリングアルゴリズムが知られている。この階層的クラスタリングアルゴリズムは、データをクラスタツリーという木構造によって管理して、近いデータを同じノードにまとめるグループ化の手法である。

しかし、通常の階層的クラスタリングアルゴリズムでは、全てのデータに対して一対一で距離計算を行うことが要求され、その計算量は画像データの二乗のオーダを要するため、対象となる画像データが増えると計算量が急激に増えることになる。したがって、計算処理能力が必ずしも高くない携帯機器などにおいては、階層的クラスタリングアルゴリズムをそのまま用いることは性能上の問題を生じるおそれがある。

そこで、本発明は、画像データを視覚的に管理するために適した管理手法を実現することを目的とする。

本発明は、上記課題を解決するためになされたものであり、その第１の側面は、撮像された画像データに対応する画像情報を記憶する画像情報記憶手段と、最上位階層から最下位階層に至る途中の所定階層までの構造を固定した複数階層のクラスタからなる階層的クラスタにより上記画像情報を管理するクラスタ管理手段とを具備することを特徴とする画像管理装置である。これにより、画像データに対応する画像情報の階層的クラスタによる管理を簡略化させるという作用をもたらす。

ここで、上記画像情報は上記画像データの撮像場所の位置情報を含むものとすれば、上記クラスタ管理手段は上記位置情報に基づく相対的距離に従って上記画像情報を管理することができる。

なお、クラスタに固定属性を付与できるようにしておくことにより、上記所定階層より下位階層のクラスタであってもそのクラスタが固定属性を有する場合には、上記クラスタ管理手段が当該クラスタの構造を固定して管理するようにしてもよい。

また、本発明の第２の側面は、撮像された画像データの撮像場所の位置情報を記憶する画像情報記憶手段と、最上位階層から最下位階層のうち表示すべき階層を表示階層として決定する表示階層決定手段と、上記表示階層において上記位置情報に基づき上記画像データの撮像場所を画像位置表示として描画する描画手段と、上記最上位階層から上記最下位階層に至る途中の所定階層までの地図を記憶する地図記憶手段と、上記表示階層に相当する地図が上記地図記憶手段に記憶されている場合に当該地図を取得する地図取得手段とを具備し、上記描画手段は、上記表示階層に相当する地図が上記地図取得手段によって取得されている場合には当該地図を上記画像位置表示と重ねて描画することを特徴とする画像表示装置である。これにより、画像データの撮像場所を画像位置表示として表示する際、対応する階層の地図が存在する場合にのみ当該地図を画像位置表示と重ねて描画させるという作用をもたらす。

また、この第２の側面において、上記描画手段は、上記表示階層に相当する地図が取得された場合には当該地図の特定の場所もしくは上記画像データの撮像場所の相対的位置に基づいて上記画像位置表示を描画し、上記表示階層に相当する地図が取得されない場合には上記画像データの撮像場所の相対的位置に基づいて上記画像位置表示を描画するようにしてもよい。これにより、地図が存在しない場合には画像データの撮像場所の相対的位置に基づいた上記画像位置表示を行って位置関係を直感的に把握させるという作用をもたらす。

また、この第２の側面において、上記描画手段は、上記最上位階層から上記最下位階層に至る途中のある階層までは上記画像位置表示として上記画像データの内容を表示せず、当該階層より下位の階層においては上記画像位置表示として上記画像データの内容を表示するようにしてもよい。これにより、上位階層においては抽象的な表示に留め、下位階層では詳細な情報を提供させるという作用をもたらす。また、特に、上記表示階層に相当する地図が取得された場合には上記画像位置表示として上記画像データの内容を表示せず、上記表示階層に相当する地図が取得されない場合には上記画像位置表示として上記画像データの内容を表示することによって、地図の有無と画像データの内容表示とを連動させてもよい。

また、本発明の第３の側面は、撮像された画像データの撮像場所の位置情報を記憶する画像情報記憶手段と、最上位階層から最下位階層に至る途中の所定階層までの構造を固定した複数階層のクラスタからなる階層的クラスタにより上記画像情報を管理するクラスタ管理手段と、上記最上位階層から上記最下位階層のうち表示すべき階層を表示階層として指定する表示階層指定手段と、上記表示階層において上記位置情報に基づき上記画像データの撮像場所を画像位置表示として描画する描画手段と、上記最上位階層から上記所定階層までの地図を記憶する地図記憶手段と、上記表示階層に相当する地図が上記地図記憶手段に記憶されている場合に当該地図を取得する地図取得手段とを具備し、上記描画手段は、上記表示階層に相当する地図が上記地図記憶手段に記憶されている場合には上記地図取得手段によって取得された地図を上記画像位置表示と重ねて描画することを特徴とする画像表示装置である。これにより、画像データの位置情報を階層的クラスタにより管理する際に上位の所定階層までを固定クラスタとして、その固定クラスタに相当する地図のみを地図記憶手段に記憶させておくことにより、画像データの管理を簡略化させるという作用をもたらす。

また、本発明の第４の側面は、撮像された画像データの撮像場所の位置情報を木構造のノードツリーにより管理する画像管理装置において、上記ノードツリーにおける最上位階層から最下位階層に至る途中の所定階層までを固定領域として、当該固定領域の直下の階層において新たに追加しようとする画像データの位置情報に距離的に近いノードを初期の分岐ノードとして設定する手順と、上記分岐ノードの下位のノードにおいて上記新たに追加しようとする画像データの位置情報に距離的に近いノードを辿って上記分岐ノードを再帰的に更新する手順と、上記分岐ノードの下位のノードにおいて上記新たに追加しようとする画像データの位置情報に近いノードを候補ノードとして、上記分岐ノードと上記候補ノードとの間に新たなノードを生成して、当該新たなノードの子ノードと上記新たに追加しようとする画像データとを対応付ける手順とを具備することを特徴とする画像管理方法またはこれらの手順のコンピュータに実行させることを特徴とするプログラムである。これにより、新たな画像データを効率良く管理させるという作用をもたらす。

また、本発明の第５の側面は、撮像された画像データの撮像場所の位置情報を記憶する画像情報記憶手段と、最上位階層から最下位階層に至る途中の所定階層までの地図を記憶する地図記憶手段とを備える画像管理装置において、上記画像データの撮像場所を示す画像位置表示において拡大または縮小の操作を受け付ける手順と、上記最上位階層から上記最下位階層のうち表示すべき表示階層が上記操作によって変更される場合には上記表示階層に相当する地図が上記地図記憶手段に記憶されていれば当該地図を取得する手順と、上記表示階層において上記位置情報に基づき上記画像データの撮像場所を上記画像位置表示として描画する手順と、上記表示階層に相当する地図が取得されている場合には当該地図を上記画像位置表示と重ねて描画する手順とを具備することを特徴とする画像表示方法またはこれら手順をコンピュータに実行させることを特徴とするプログラムである。これにより、画像データの撮像場所を画像位置表示として表示する際、対応する階層の地図が存在する場合にのみ当該地図を画像位置表示と重ねて描画させるという作用をもたらす。

本発明によれば、画像データを視覚的に効率良く管理することができるという優れた効果を奏し得る。

次に本発明の実施の形態について図面を参照して詳細に説明する。

図１は、本発明の実施の形態において想定する撮像装置１００の一構成例を示す図である。この撮像装置１００は、操作部１１０と、カメラ部１２０と、メモリ１３０と、表示部１４０と、記録部１５０と、制御部１６０と、ＧＰＳ受信部１７０を備える。

操作部１１０は、ユーザからの操作入力を受け付けるものである。この操作部１１０は、撮像装置１００に備えられた操作ボタンや、表示部１４０と一体化されたタッチパネルとして実現することができる。

カメラ部１２０は、被写体を撮像するものであり、レンズなどの光学ブロックや、ＣＣＤ（Charge Coupled Devices）などの信号変換部を含んで構成される。メモリ１３０は、カメラ部１２０によって撮像された動画データを一時的に保持する作業領域であり、一般に揮発性メモリが使用される。

表示部１４０は、撮像中の動画や再生動画などをＬＣＤ（Liquid Crystal Display）などのディスプレイに表示するものである。なお、この表示部１４０は、上述のように、操作部１１０と一体化して構成してもよい。

記録部１５０は、撮像された動画データやその動画データに付随する情報を記録するものであり、一般に不揮発性の記録媒体が使用される。制御部１６０は、撮像装置１００の各部を制御するものであり、例えばプログラム制御されるマイコンなどにより実現される。

ＧＰＳ受信部１７０は、ＧＰＳ（Global Positioning System）衛星からの電波を受信し、地球上における現在の緯度経度座標（位置情報）を取得するものである。この受信原理は一般のＧＰＳ受信方式と同等である。このＧＰＳ受信部１７０は、ＧＰＳ電波を受信するアンテナ部、受信した電波の信号変換部、位置情報の計算部、計算結果の一時記憶部、制御部１６０とのインターフェース部より構成され得る。

図２は、本発明の実施の形態における画像表示装置２００の一構成例を示す図である。この画像表示装置２００は、画像記憶部２１０と、クラスタ記憶部２２０と、クラスタ管理部２３０と、地名情報データベース７００と、地図情報データベース８００と、地図取得部２４０と、操作部２５０と、表示階層決定部２６０と、再生部２７０と、描画部２８０と、表示部２９０とを備えている。

なお、画像表示装置２００は、撮像装置１００の一部として構成されてもよく、また、別個の装置として実現されてもよい。後者の場合、撮像装置１００によって生成された画像データが画像記憶部２１０を介して画像表示装置２００に供給されるものと解することができる。

画像記憶部２１０は、撮像された画像データを記憶するものである。この画像記憶部２１０は、画像表示装置２００が撮像装置１００の一部として構成される場合には、内蔵のメモリ１３０により実現することができる。画像表示装置２００が撮像装置１００とは別個の装置である場合には、画像記憶部２１０はフラッシュメモリなどの着脱可能型記録媒体などにより実現することができる。また、ネットワークを介して画像データを画像記憶部２１０に記憶させるようにしてもよい。

クラスタ記憶部２２０は、画像データに対応する画像情報を記憶するものである。このクラスタ記憶部２２０は、画像情報を階層的クラスタにより管理するために、木構造のノードツリーを記憶して、末端ノードの各々に画像情報を対応させる。これにより、画像情報は複数階層のクラスタからなる階層的クラスタに属するよう管理される。

クラスタ管理部２３０は、クラスタ記憶部２２０に記憶された画像情報を階層的クラスタにより管理するものである。このクラスタ管理部２３０における管理内容については後述する。

地名情報データベース７００は、地名情報を緯度や経度による位置情報と関連付けて保持するデータベースである。地図情報データベース８００は、地図を描画するための地図情報を緯度や経度による位置情報と関連付けて保持するデータベースである。地図取得部２４０は、地名情報データベース７００および地図情報データベース８００を索引して、対応する地図および地名情報を取得するものである。

操作部２５０は、操作部１１０と同様に、ユーザからの操作入力を受け付けるものであり、画像表示装置２００に備えられた操作ボタンや、表示部２９０と一体化されたタッチパネルとして実現することができる。ここでは、操作入力として、特に、画像データの撮像場所を示す画像位置表示の拡大または縮小に関する操作入力が行われる。

表示階層決定部２６０は、操作部２５０から行われた拡大または縮小の操作入力に伴って画像位置表示の表示階層を決定するものである。後述するように、画像位置表示には世界地図の階層から都市詳細地図の階層まで複数の階層があり、表示階層決定部２６０は何れの階層を表示階層とするか決定する。

再生部２７０は、画像記憶部２１０に記憶された画像データを再生するものである。この再生部２７０は、画像データ本体を再生するだけでなく、画像サイズの小さいサムネイルを供給することができる。

描画部２８０は、表示階層決定部２６０によって決定された表示階層において、クラスタ記憶部２２０に記憶された画像情報の位置情報に基づいて画像データの撮像場所を画像位置表示として描画するものである。

また、描画部２８０は、その表示階層に相当する地図が地図取得部２４０によって取得されている場合には当該地図を画像位置表示に重ねて描画する。このとき、描画部２８０は、その表示階層に相当する地名が地図取得部２４０によって取得されている場合には当該地名を画像位置表示に重ねて描画する。すなわち、描画部２８０はＯＳＤ（On-Screen Display）機能を備え、地図情報データベース８００から取得された地図上に地名情報データベース７００から取得された地名を重ねて描画する。これにより、地名の多言語対応を容易に実現することができる。

なお、ＯＳＤ表示に用いられるフォントサイズは表示部２９０のサイズによって決定すると効果的である。また、地名の粒度が細かくなるほどフォントを格納するための容量が大きくなるため、予め想定されるシステムのメモリ容量に応じて地名の粒度を定めておくことも効果的である。

表示部２９０は、描画部２８０によって描画された画像位置表示を表示するものであり、表示部１４０と同様に、ＬＣＤなどのディスプレイに表示する。

図３は、本発明の実施の形態におけるクラスタツリーの一例を示す図である。この例では、ノード間をアークにより階層的に接続する木構造のデータ構造を採用している。アークにより接続されるノード間で、上位のノードを親ノード、下位のノードを子ノードと呼ぶ。また、子ノードのうち向かって左側のノードを左ノード、向かって右側のノードを右ノードと呼ぶ。

また、クラスタツリーでは、親ノードに接続されていない最上位のノードをルートノードと呼び、子ノードを接続しないノードをリーフノードまたは末端ノードと呼ぶ。

この例では、ルートノードＮ_１１の左ノードにはノードＮ_２１、右ノードにはノードＮ_２２がそれぞれ接続される。また、ノードＮ_２１の左ノードにはノードＮ_３１、右ノードにはノードＮ_３２がそれぞれ接続され、ノードＮ_２２の左ノードにはノードＮ_３３、右ノードにはノードＮ_３４がそれぞれ接続される。また、ノードＮ_３１の左ノードにはノードＮ_４１、右ノードにはノードＮ_４２がそれぞれ接続され、ノードＮ_３３の左ノードにはノードＮ_４３、右ノードにはノードＮ_４４がそれぞれ接続される。さらに、ノードＮ_４２の左ノードにはノードＮ_５１、右ノードにはノードＮ_５２がそれぞれ接続される。

ここで、ノードＮ_４１、ノードＮ_５１、ノードＮ_５２、ノードＮ_３２、ノードＮ_４３、ノードＮ_４４、および、ノードＮ_３４は、全て末端ノードであり、それぞれ、画像データｐｉｃ１乃至ｐｉｃ７に対応する。このクラスタツリーにおいて、画像データｐｉｃ１乃至ｐｉｃ７は以下のような階層的クラスタにより管理される。

図４は、本発明の実施の形態における階層的クラスタの一例を示す図である。この例は図２のクラスタツリーにより実現される階層的クラスタを示すものであり、画像データｐｉｃ１乃至ｐｉｃ７は全て最上位階層のクラスタＣ_１１に包含される。階層的クラスタにおいて、クラスタＣ_１１はクラスタＣ_２１およびＣ_２２を包含する。また、クラスタＣ_２１はクラスタＣ_３１およびＣ_３２を包含し、クラスタＣ_２２はクラスタＣ_３３およびＣ_３４を包含する。また、クラスタＣ_３１はクラスタＣ_４１およびＣ_４２を包含し、クラスタＣ_３３はクラスタＣ_４３およびＣ_４４を包含する。さらに、クラスタＣ_４２はクラスタＣ_５１およびＣ_５２を包含する。

ここで、クラスタＣ_４１、クラスタＣ_５１、クラスタＣ_５２、クラスタＣ_３２、クラスタＣ_４３、クラスタＣ_４４、および、クラスタＣ_３４は、内部に他のクラスタを包含せず、それぞれ、画像データｐｉｃ１乃至ｐｉｃ７に対応する。これにより、画像データｐｉｃ１乃至ｐｉｃ７はそれぞれ階層的クラスタにより管理されることになる。例えば、画像データｐｉｃ２は、最上位階層のクラスタＣ_１１から順に、クラスタＣ_２１、クラスタＣ_３１、クラスタＣ_４２、クラスタＣ_５１という階層的クラスタに包含され、管理される。

この階層的クラスタによれば、距離尺度の相対的に近い画像データ同士が同じクラスタに包含されるようになる。ここで、距離尺度としては、例えば画像データの撮像場所の緯度および経度による位置情報を利用する。これにより、撮像場所の相対的に近い画像データ同士が同じクラスタに包含されるように管理され、新たな画像データが追加される際にも階層的クラスタにおける適切な配置に整理される。

図５は、本発明の実施の形態における階層的クラスタに新たなクラスタが追加される場合の一例を示す図である。ここでは、最も簡単な例として、２つの画像データｐｉｃ１およびｐｉｃ２が既に記憶されている部分を初期状態として想定する。すなわち、図５（ａ）のように、あるノードＮ_３の子ノードとして、画像データｐｉｃ１に対応する左ノードＮ_１および画像データｐｉｃ２に対応する右ノードＮ_２が存在するものとする。

ここで、図５（ｂ）のように、新たな画像データｐｉｃ_ｎｅｗに対応する注目ノードＮ_４を追加する場合、既にクラスタリングされている画像データｐｉｃ１およびｐｉｃ２と、新たな画像データｐｉｃ_ｎｅｗとを、例えば撮影日時順の並びにおいて、新たな画像データｐｉｃ_ｎｅｗが配置される位置が検出される。

そして、新たな画像データｐｉｃ_ｎｅｗに隣接するクラスタのうちで最大のクラスタであって、かつ、新たな画像データｐｉｃ_ｎｅｗとの距離が最小の間近画像データの属するクラスタＣ_３が、新たな画像データｐｉｃ_ｎｅｗの属するクラスタの候補となる候補クラスタとなる。ここで、間近画像データとは、例えば撮影日時順の並びにおいて当該撮影日時が最も近い画像データであり、この例では画像データｐｉｃ２がこれに該当する。

その後、新たな画像データｐｉｃ_ｎｅｗと間近画像データｐｉｃ２との距離ｄ_ｎ（追加距離）が求められるとともに、候補クラスタＣ_３に属する画像データのうち隣接する画像データ同士の距離の最大値ｄ_ｑ（最大距離）が求められる。この例における最大距離ｄ_ｑは、画像データｐｉｃ１とｐｉｃ２との間の距離になる。

図５（ｂ）のように追加距離ｄ_ｎが最大距離ｄ_ｑよりも長い場合、候補クラスタＣ_３に属する画像データはそのまま維持され、図５（ｃ）のように候補クラスタＣ_３を構成するノードＮ_３の上に新たにノードＮ_５が追加される。そして、このノードＮ_５を親ノードとして、注目ノードＮ_４が子ノードとして追加される。

これにより、図５（ｄ）のように、新たな画像データｐｉｃ_ｎｅｗに対応する注目ノードＮ_４が新たに追加されたクラスタツリーが、最終的に形成される。これは、画像データｐｉｃ１とｐｉｃ２との間の距離の方が、画像データｐｉｃ_ｎｅｗとの距離よりも相対的に近いことを意味している。

図６は、本発明の実施の形態における階層的クラスタに新たなクラスタが追加される場合の他の例を示す図である。ここでも、図５の例と同様に、最も簡単な例として、２つの画像データｐｉｃ１およびｐｉｃ２が既に記憶されている部分を初期状態として想定する。

追加距離ｄ_ｎおよび最大距離ｄ_ｑを求めた結果、図６（ａ）のように追加距離ｄ_ｎが最大距離ｄ_ｑよりも短い場合、新たな画像データｐｉｃ_ｎｅｗは間近画像データｐｉｃ２と同じクラスタに包含されるように新たなクラスタが生成される。すなわち、図６（ｂ）のように、候補クラスタＣ_３を構成するノードＮ_３と間近画像データｐｉｃに対応するノードＮ_２との間に新たにノードＮ_５が追加される。そして、このノードＮ_５を親ノードとして、注目ノードＮ_４が子ノードとして追加される。

これにより、図６（ｃ）のように、新たな画像データｐｉｃ_ｎｅｗに対応する注目ノードＮ_４が新たに追加されたクラスタツリーが、最終的に形成される。これは、画像データｐｉｃ_ｎｅｗとｐｉｃ２との間の距離の方が、画像データｐｉｃ１との距離よりも相対的に近いことを意味している。

図７は、本発明の実施の形態における階層的クラスタに新たなクラスタが追加される場合の一般的な例を示す図である。ここでは、ルートノードより下位の階層におけるノードが分岐ノードＮ_ｐとして設定されている状態を想定する。また、分岐ノードＮ_ｐの左ノードを「ｌ（Ｎ_ｐ）」により表し、右ノードを「ｒ（Ｎ_ｐ）」により表す。

分岐ノードＮ_ｐは、例えば撮影日時順の並びにおいて、新たな画像データｐｉｃ_ｎｅｗの左右のうちの一方に隣接する最大のクラスタに対応するノード、または、新たな画像データｐｉｃ_ｎｅｗの他方に隣接する最大のクラスタに対応するノードの何れかを子ノードとするノードである。したがって、新たな画像データｐｉｃ_ｎｅｗの左側に隣接する最大のクラスタは分岐ノードＮ_ｐの左ノードｌ（Ｎ_ｐ）に対応するクラスタＣ_ｌであり、新たな画像データｐｉｃ_ｎｅｗの右側に隣接する最大のクラスタは分岐ノードＮ_ｐの右ノードｒ（Ｎ_ｐ）に対応するクラスタＣ_ｒとなる。

また、クラスタツリーのあるノードＮに包含されるノードのうち最も右側に位置するリーフノードを「Ｒ_ｍ（Ｎ）」と表し、最も左側に位置するリーフノードを「Ｌ_ｍ（Ｎ）」と表すこととすれば、分岐ノードＮ_ｐの左ノードｌ（Ｎ_ｐ）に包含されるノードのうち最も右側に位置するリーフノード（左側右端ノード）は「Ｒ_ｍ（ｌ（Ｎ_ｐ））」と表すことができ、分岐ノードＮ_ｐの右ノードｒ（Ｎ_ｐ）に包含されるノードのうち最も左側に位置するリーフノード（右側左端ノード）は「Ｌ_ｍ（ｒ（Ｎ_ｐ））」と表すことができる。

ここで、新たな画像データｐｉｃ_ｎｅｗと左側右端ノードＲ_ｍ（ｌ（Ｎ_ｐ））に対応する画像データｐｉｃ１との間の距離ｄ_ｌ、および、新たな画像データｐｉｃ_ｎｅｗと右側左端ノードＬ_ｍ（ｒ（Ｎ_ｐ））に対応する画像データｐｉｃ２との間の距離ｄ_ｒが算出される。その結果、距離ｄ_ｒの方が短ければ候補ノードＮ_ｑは分岐ノードＮ_ｐの右ノードｒ（Ｎ_ｐ）になり、距離ｄ_ｌの方が短ければ候補ノードＮ_ｑは分岐ノードＮ_ｐの左ノードｌ（Ｎ_ｐ）になる。

そして、この候補ノードＮ_ｑを対象として追加距離ｄ_ｎおよび最大距離ｄ_ｑが算出される。その結果、追加距離ｄ_ｎよりも最大距離ｄ_ｑの方が短ければ、分岐ノードＮ_ｐと候補ノードＮ_ｑとの間にノードＮ_ｉｎが挿入される。このノードＮ_ｉｎを親ノードとする子ノードが注目ノードＮ_ｎｅｗとして配置される。一方、最大距離ｄ_ｑよりも追加距離ｄ_ｎの方が短ければ、さらに下位の階層を探索するために、候補ノードＮ_ｑを新たな分岐ノードＮ_ｐと設定するとともに、候補ノードＮ_ｑのうち注目ノードＮ_ｎｅｗに近い側を新たな候補ノードＮ_ｑとして設定して、さらに上述のような追加距離ｄ_ｎおよび最大距離ｄ_ｑの比較処理を再帰的に実行する。

このようにして、最終的に注目ノードＮ_ｎｅｗが配置される。但し、このような再帰的処理を最上位の階層から全て行うこととすると、そのために要する計算量が増大するおそれがある。そこで、本発明の実施の形態では、以下のように階層的クラスタの上位の所定階層を固定して、それより下位の階層にのみ新たなノードを追加できるように管理する。

図８は、本発明の実施の形態における階層的クラスタ構造の一例を示す図である。ここでは、それぞれ２つのレベルを有する６つのレイヤを想定し、レイヤ１のレベル１から順に、レイヤ１のレベル２、レイヤ２のレベル１、...、レイヤ５のレベル２、レイヤ６のレベル１、および、レイヤ６のレベル２の各階層を有するものとしている。すなわち、最上位の階層のクラスタ０を入れると合計１３階層のクラスタ構成となる。

この階層的クラスタ構造では、レイヤ１のレベル１からレイヤ５のレベル２までは固定クラスタとなっており、クラスタの構造を変更することができないようになっている。すなわち、新たな画像データはレイヤ６のレベル１およびレイヤ６のレベル２にのみ追加可能となっている。したがって、図７により説明したように注目ノードの挿入を行う際には、レイヤ６の最上位の階層において分岐ノードの初期値が設定され、これを基点として下位方向に階層を辿りながら適切なノード挿入位置が決定されることになる。

なお、ここでは多分木のクラスタツリーとして表現しているが、図３の２分木のクラスタツリーと本質的には相違ない。実装にあたっては各クラスタをさらに複数の階層的クラスタにより実現することができる。

このような一部を固定した階層的クラスタを想定することにより、新たなノードの挿入、すなわち新たな画像データの追加が容易になり、クラスタ管理に伴う処理を高速化することができる。

図９は、本発明の実施の形態における階層的クラスタの各ノードのデータ構造の一例を示す図である。このデータ構造には、クラスタ識別子６１０と、画像情報６２０と、親ノード識別子６３０と、代表位置情報６４０と、子ノード間距離６５０と、画像データ数６６０と、右ノード識別子６７０と、左ノード識別子６８０と、固定フラグ６９０とが含まれている。

クラスタ識別子６１０は、そのノードに対応するクラスタを一意に識別するための識別子である。画像情報６２０は、そのノードが末端ノードである場合に、対応する画像データに関する情報を保持するものであり、画像データ識別子６２１および位置情報６２２を含む。ここで、画像データ識別子６２１は画像記憶部２１０に記憶される画像データを一意に識別するための識別子であり、例えばファイル名などを用いることができる。また、位置情報６２２は画像データの撮像場所の緯度６２３および経度６２４を示すものである。

親ノード識別子６３０は、そのノードの親ノードに対応するクラスタ識別子６１０を示すものである。代表位置情報６４０は、そのノードに対応するクラスタを代表する位置情報を示すものであり、アプリケーションによって適宜利用されるものである。例えば、地図上に画像データの位置表示を特定の場所に行う際に、この代表位置情報６４０を利用することができる。

子ノード間距離６５０は、そのノードの２つの子ノードの間の距離を示すものである。画像データ数６６０は、そのノードに対応するクラスタに含まれる画像データの数を示すものである。

右ノード識別子６７０はそのノードの右側の子ノードに対応するクラスタ識別子６１０を示すものであり、左ノード識別子６８０はそのノードの左側の子ノードに対応するクラスタ識別子６１０を示すものである。

固定フラグ６９０は、そのノードに対応するクラスタの構造が固定されているか否かの属性を示すものである。上述のように、本発明の実施の形態では、レイヤ５のレベル２までのクラスタ構造を固定して、それより下位の階層のクラスタ構造は可変としている。しかし、当初は可変構造となっているクラスタであってもある条件を満たした際に、その構造を固定したい場合がある。例えば、あるクラスタに属する画像データの数が所定数を超えてしまい、画像データを追加し続けるとクラスタ構造のバランスを欠く場合には、その特定のクラスタを固定することが有用である。そこで、当初は可変構造となっているクラスタであっても、この固定フラグ６９０において固定属性を示すように設定することで、そのクラスタ構造を固定することができる。

図１０は、本発明の実施の形態における地名情報データベース７００のデータ構造の一例を示す図である。この地名情報データベース７００は領域毎の地名情報を保持するものであり、具体的には、代表地緯度７１１と、代表地経度７１２と、代表地地名７１３と、文字コード７１４と、地名レベル７１５と、所属地図コード７１６と、所属国コード７１７と、所属地方コード７１８と、ポリゴンコード７１９とを保持する。

代表地緯度７１１および代表地経度７１２は、その領域の代表地の緯度および経度をそれぞれ示すものである。代表地地名７１３は、その領域の代表地の地名を示すものである。文字コード７１４は、代表地地名７１３の文字コード（例えば、シフトＪＩＳコード等）を示すものである。この文字コード７１４は多言語対応のために利用される。地名レベル７１５は、代表地地名７１３のレベルとして、都道府県レベル、市区町村レベルや大字レベルなどの詳しさの度合いを示すものである。

所属地図コード７１６は、その領域の所属する地図のコードを示すものである。所属国コード７１７は、その領域の所属する国のコードを示すものである。また、所属地方コード７１８は、その領域の所属する地方のコードを示すものである。

ポリゴンコード７１９は、その領域を定義するポリゴン群へのリンクを示すものである。このポリゴン群はＮ個（Ｎは整数）の位置により構成される。各位置は緯度７２２および経度７２３により定義される。また、総位置数７２１には位置の個数（Ｎ）が示される。

地名情報データベース７００は、地図取得部２４０から与えられた緯度および経度と各位置の緯度７２２および経度７２３とを比較することにより、何れの領域に該当するか判断し、該当する領域の地名情報を地図取得部２４０に供給する。

図１１は、本発明の実施の形態における地図情報データベース８００のデータ構造の一例を示す図である。この地図情報データベース８００は、地図情報として、地図コード８１１と、左上角緯度８１２と、左上角経度８１３と、右下角緯度８１４と、右下角経度８１５と、レイヤ番号８１６と、縮尺８１７と、図法コード８１８と、地図サイズ８１９と、地図ファイル名８２０とを備える。

また、地図情報データベース８００は、地図の内容を有する地図ファイル群８２１を備える。ここで、ラスタ方式の地図を想定すると、地図ファイルとして例えばＧＩＦ形式（Graphic Interchange Format）の地図を保持することになる。ＧＩＦ形式のファイルはサイズが小さく、また、輪郭における画質が良いため、線の多い簡易地図に適している。

地図情報において、地図コード８１１は、対応する地図を一意に識別するコードを示すものである。左上角緯度８１２および左上角経度８１３は、対応する地図の左上角の緯度および経度をそれぞれ示すものである。また、右下角緯度８１４および右下角経度８１５は、対応する地図の右下角の緯度および経度をそれぞれ示すものである。このように左上角および右下角の緯度および経度を示すことにより、目的とする緯度および経度がその地図に含まれるか否かを判断することができる。

レイヤ番号８１６は、図８により説明した地図のレイヤを示すものである。縮尺８１７は、その地図の縮尺の程度を示すものである。図法コード８１８は、その地図の図法を識別するコードを示すものである。なお、図法としては、例えばメルカトル法や正距方位図法などがある。図２の描画部２８０は、この図法コード８１８から図法を特定して、座標変換を行った上で描画する。

地図サイズ８１９は、その地図のサイズを例えばピクセル数等により示すものである。地図ファイル名８２０は、その地図を地図ファイル群８２１において特定するためのファイル名を示すものである。

図１２は、本発明の実施の形態における最上位階層の世界地図の例を示す図である。この世界地図はレイヤ１に相当する地図である。本発明の実施の形態では、上位の階層において固定クラスタ構造を想定するため、画像データの撮像場所を示す画像位置表示の表示位置も特定の位置に固定して表示される。

ここでは、世界地図全体を縦４区分、横４区分の計１６区分のメッシュに分割して、このメッシュに基づいて固定クラスタを形成する。あるメッシュ範囲内に画像データがある場合には、そのメッシュの特定の位置にシンボルが描画される。この場合のシンボルとしては、例えばフォルダアイコンなどを用いることができる。

すなわち、この世界地図においては、画像データの緯度および経度を正確に反映させた位置ではなく、１６区分の何れに該当するかを大まかな位置により示すことになる。例えば図１２の例では、東京、オーストラリア北部、または、インドの何れで撮像された場合であっても、そのメッシュを代表する位置として日本の南方にフォルダアイコンが示される。このような固定表示は、最上位階層の世界地図に限らず、それより下位の階層においても利用することができる。これにより、画像データの固定クラスタによる管理を容易に実現することができる。

図１３は、本発明の実施の形態における画像位置表示のシンボルの変形例を示す図である。画像位置表示では、対応する画像データが存在することを示すために、種々のシンボルを利用することができる。例えば、図１２に示した単純なフォルダアイコンの他にも、図１３（ａ）のように、サムネイルを重ねたものを表示してもよい。また、図１３（ｂ）のように、フォルダアイコンの内側にサムネイルを付したものを表示してもよい。さらに、図１３（ｃ）のように、フォルダアイコンの内側に対応する画像データの数を示したものを表示してもよい。

図１４は、本発明の実施の形態における各階層の地図の例を示す図である。図１４（ａ）のレイヤ１の世界地図は図１２により説明した最上位階層の地図であり、世界全体が表示されている。

レイヤ１の世界地図の下位階層には、図１４（ｂ）のレイヤ２の世界地域別地図、図１４（ｃ）のレイヤ３の国別地図、図１４（ｄ）のレイヤ４の地方地図、図１４（ｅ）のレイヤ５の都市外形地図が順次用意される。これら地図においても、上述した固定表示を行うことにより画像データの固定クラスタによる管理を容易に実現することができる。

図１４（ｆ）は都市詳細地図であるが、下地の地図は表示されていない。地図情報データベース８００に該当する地図が存在しない場合には、このように下地の地図は表示できない。この場合、画像データの位置情報に基づいて相対的な位置にサムネイルが表示される。これにより、下地の地図が表示できない場合であっても、画像データの撮像場所が相対的に示される。

これらレイヤ１からレイヤ６までの各地図は、ユーザによる操作入力によって遷移する。レイヤ１の世界地図が表示されている状態で拡大操作が入力されると、表示が拡大されて、レイヤ２の世界地域別地図が表示されるようになる。さらに拡大操作が入力されると、さらに表示が拡大されて、レイヤ３の国別地図が表示されるようになる。そして、順次拡大されて、レイヤ５の都市外形地図における拡大操作が入力されると、レイヤ６の都市詳細地図が表示されるようになる。

一方、レイヤ６の都市詳細地図が表示されている状態で縮小操作が入力されると、表示が縮小されて、レイヤ５の都市外形地図が表示されるようになる。さらに縮小操作が入力されると、さらに表示が縮小されて、レイヤ４の地方地図が表示されるようになる。そして、順次縮小されて、レイヤ２の世界地域別地図における縮小操作が入力されると、レイヤ１の世界地図が表示されるようになる。

図１５は、本発明の実施の形態におけるレイヤ内のレベルの例を示す図である。ここでは、レイヤ１の世界地図を例にして、レベル１の表示例（図１５（ａ））およびレベル２の表示例（図１５（ｂ））を示している。

同一レイヤにおいてレベル１はレベル２よりも上位の階層となる。すなわち、レイヤ１のレベル１の世界地図が表示されている状態で拡大操作が入力されると、表示が拡大されて、レイヤ１のレベル２の世界地図が表示されるようになる。一方、レイヤ１のレベル２の世界地図が表示されている状態で縮小操作が入力されると、表示が縮小されて、レイヤ１のレベル１の世界地図が表示されるようになる。

この例では、レイヤ１のレベル１の世界地図において６個のフォルダアイコンが表示されており、これを拡大したレイヤ１のレベル２の世界地図において１０個のフォルダアイコンが表示されている。すなわち、レベル１において拡大操作が入力された後も下地としての地図はそのまま利用されるが、表示内容は拡大されて、より詳細な内容が表示されることになる。これとは逆に、レベル２において縮小操作が入力された後も下地としての地図はそのまま利用されるが、表示内容は縮小されて、より大まかな抽象化された内容が表示されることになる。

図１６は、本発明の実施の形態におけるアプリケーションによる一表示例を示す図である。この表示例では、画像位置表示を行うウインドウ５１０と、サムネイルを表示するウインドウ５２０とが示されている。ウインドウ５１０内にはレイヤ６の都市詳細地図として、画像データの撮像場所が相対的な位置に表示されている。このウインドウ５１０においてアイコンが選択されると、その選択されたアイコンが中央に表示するようにしてもよい。また、対応する地図が存在する場合には、このウインドウ５１０に地図を表示してもよい。

また、ウインドウ５１０において選択されたアイコンに対応するサムネイルが、ウインドウ５２０内に表示されている。また、このウインドウ５２０において選択されたサムネイルに対応する画像データのファイル情報５３０が、ウインドウ５２０の下方に表示されている。

この表示例の左上付近には拡大縮小バー５４０が表示されており、現在の拡大率を把握できるようになっている。この拡大縮小バー５４０をスライドさせることにより、拡大または縮小の操作入力を行うことができる。ウインドウ５１０に地図が表示されている状態で拡大操作が行われると、地図が拡大されていき、拡大の倍率が一定の範囲を超えると地図は次のレイヤに変更され、アイコンの配置も更新される。逆に、前のレイヤに戻るためには、縮小操作が行われる。

なお、他の表示として、表示されている地図の代表地名５０１、表示対象となっている画像データの数５０２、バッテリ容量５０３などが表示されている。

図１７は、本発明の実施の形態における撮像装置１００および画像表示装置２００の具体例としてのデジタルスチルカメラ３００の外観例を示す図である。このデジタルスチルカメラ３００の操作面には、撮像画像を表示するディスプレイ３１０と、拡大縮小のズーム操作を受け付けるズームボタン３３０と、画面表示を前の状態に戻すための戻りボタン３４０と、ディスプレイ３１０における方向指示操作を受け付ける方向ボタン３５０とが設けられている。また、このデジタルスチルカメラ３００の上面には撮像画像の記録指示を受け付けるシャッターボタン３２０が設けられている。

ユーザは、ズームボタン３３０の望遠（Ｔ）側を押下することにより拡大操作を指示し、ズームボタン３３０の広角（Ｗ）側を押下することにより縮小操作を指示する。これらの操作は、撮像時だけでなく、ディスプレイ３１０に画像位置表示を行う際にも同様に適用される。

また、ユーザは、画像位置表示のウインドウ５１０および５２０においてフォルダやサムネイルを選択する際に、方向ボタン３５０を利用することができる。さらに、ウインドウ５２０からウインドウ５１０に戻る際には、戻りボタン３４０を利用することができる。

なお、ここでは、ズームボタン３３０や方向ボタン３５０などによって画像位置表示の操作を行う方法について説明したが、これに限らず、ディスプレイ３１０がタッチパネルである場合にはディスプレイ３１０に対して直接指示することにより画像位置表示の操作を行うようにしてもよい。

次に本発明の実施の形態における画像表示装置２００の動作について図面を参照して説明する。

図１８は、本発明の実施の形態におけるクラスタリング処理の手順例を示す流れ図である。新たな画像データｐｉｃ_ｎｅｗに対応する注目ノードＮ_ｎｅｗを追加する際、レイヤ１からレイヤ５までが固定クラスタであったとすれば、レイヤ６における最上位のノードが分岐ノードＮ_ｐの初期値として仮に設定される（ステップＳ９１０）。このとき、新たな画像データｐｉｃ_ｎｅｗの位置情報に距離的に近いノードが分岐ノードＮ_ｐの初期値として選択される。但し、そのノードの固定フラグ６９０が固定属性を示すものであれば、当該ノードは分岐ノードＮ_ｐの初期値として選択されない。

続いて、仮に設定された分岐ノードＮ_ｐから下位方向に辿ることによって分岐ノードＮ_ｐの検索が行われる（ステップＳ９２０）。そして、このようにして確定した分岐ノードＮ_ｐを中心として、注目ノードＮ_ｎｅｗの親ノードＮ_ｉｎの追加先が検索されて（ステップＳ９３０）、この親ノードＮ_ｉｎが追加されることによりクラスタツリーが更新される（ステップＳ９５０）。

図１９は、本発明の実施の形態における分岐ノード検索処理（ステップＳ９２０）の手順例を示す流れ図である。図７を参照して、新たな画像データｐｉｃ_ｎｅｗの左側に隣接するクラスタＣ_ｌの左側右端ノードＲ_ｍ（ｌ（Ｎ_ｐ））よりも、新たな画像データｐｉｃ_ｎｅｗが、例えば撮影日時順の並びにおいて小さければ（ステップＳ９２２）、分岐ノードＮ_ｐは左ノードｌ（Ｎ_ｐ）に更新される（ステップＳ９２３）。すなわち、注目ノードＮ_ｎｅｗは左側右端ノードＲ_ｍ（ｌ（Ｎ_ｐ））よりも左側に存在すべきことが判明したため、分岐ノードＮ_ｐは左ノードｌ（Ｎ_ｐ）の方に辿ることになる。

一方、新たな画像データｐｉｃ_ｎｅｗの右側に隣接するクラスタＣ_ｒの右側左端ノードＬ_ｍ（ｒ（Ｎ_ｐ））よりも、新たな画像データｐｉｃ_ｎｅｗが、例えば撮影日時順の並びにおいて大きければ（ステップＳ９２４）、分岐ノードＮ_ｐは右ノードｒ（Ｎ_ｐ）に更新される（ステップＳ９２５）。すなわち、注目ノードＮ_ｎｅｗは右側左端ノードＬ_ｍ（ｒ（Ｎ_ｐ））よりも右側に存在すべきことが判明したため、分岐ノードＮ_ｐは右ノードｒ（Ｎ_ｐ）の方に辿ることになる。

このような分岐ノードＮ_ｐを辿る処理を繰り返した結果、新たな画像データｐｉｃ_ｎｅｗが、例えば撮影日時順の並びにおいて、左側右端ノードＲ_ｍ（ｌ（Ｎ_ｐ））よりも小さくなく、かつ、右側左端ノードＬ_ｍ（ｒ（Ｎ_ｐ））よりも大きくない位置に達した場合には、分岐ノードＮ_ｐが確定する（ステップＳ９２６）。

図２０は、本発明の実施の形態におけるノード追加処理（ステップＳ９３０）の手順例を示す流れ図である。図７を参照して、まず、新たな画像データｐｉｃ_ｎｅｗと左側右端ノードＲ_ｍ（ｌ（Ｎ_ｐ））に対応する画像データｐｉｃ１との間の距離ｄ_ｌ、および、新たな画像データｐｉｃ_ｎｅｗと右側左端ノードＬ_ｍ（ｒ（Ｎ_ｐ））に対応する画像データｐｉｃ２との間の距離ｄ_ｒが算出される（ステップＳ９３１）。

その結果、距離ｄ_ｒの方が短ければ（ステップＳ９３２）候補ノードＮ_ｑは分岐ノードＮ_ｐの右ノードｒ（Ｎ_ｐ）に設定され（ステップＳ９３４）、距離ｄ_ｌの方が短ければ（ステップＳ９３２）候補ノードＮ_ｑは分岐ノードＮ_ｐの左ノードｌ（Ｎ_ｐ）にされる（ステップＳ９３３）。

そして、この候補ノードＮ_ｑを対象として追加距離ｄ_ｎおよび最大距離ｄ_ｑが算出される（ステップＳ９３５およびＳ９３６）。その結果、追加距離ｄ_ｎよりも最大距離ｄ_ｑの方が短ければ（ステップＳ９３７）、分岐ノードＮ_ｐと候補ノードＮ_ｑとの間にノードＮ_ｉｎが挿入される（ステップＳ９４１）。このノードＮ_ｉｎを親ノードとする子ノードが注目ノードＮ_ｎｅｗとして配置される。

一方、最大距離ｄ_ｑよりも追加距離ｄ_ｎの方が短ければ（ステップＳ９３７）、さらに下位の階層を探索するために、候補ノードＮ_ｑが新たな分岐ノードＮ_ｐに設定されるとともに（ステップＳ９３８）、候補ノードＮ_ｑのうち注目ノードＮ_ｎｅｗに近い側が新たな候補ノードＮ_ｑとして設定される（ステップＳ９３９）。すなわち、距離ｄ_ｌよりも距離ｄ_ｒの方が短ければ候補ノードＮ_ｑは候補ノードＮ_ｑの右ノードｒ（Ｎ_ｑ）に設定され、距離ｄ_ｒよりも距離ｄ_ｌの方が短ければ候補ノードＮ_ｑは候補ノードＮ_ｑの左ノードｌ（Ｎ_ｑ）にされる。その後、さらにステップＳ９３５以降の処理が再帰的に実行されて、最終的にノードＮ_ｉｎの挿入位置が決定される（ステップＳ９４１）。

図２１は、本発明の実施の形態における画像位置表示処理の手順例を示す流れ図である。操作部２５０においてユーザによる拡大または縮小の操作を受け付けると（ステップＳ９７１）、表示階層決定部２６０においてレイヤおよびレベルに変更が生じたか否かが決定される。

そして、レイヤおよびレベルに変更が生じた場合には（ステップＳ９７２およびＳ９７３）、地図取得部２４０によって地図情報データベース８００から次に表示すべき地図が取得される（ステップＳ９７５）。但し、図１４のレイヤ６のように地図情報データベース８００に地図が存在しない場合には、地図の取得は行われない（ステップＳ９７４）。

さらに、その地図に対応するクラスタの情報が、クラスタ記憶部２２０からクラスタ管理部２３０によって取得される（ステップＳ９７６）。なお、レイヤの変更はないがレベルに変更がある場合には、地図の取得は行われないが、新たなレベルに合わせたクラスタ情報の取得は行われる。

そして、このように取得された地図およびクラスタ情報に基づいて描画部２８０によって描画処理が行われて（ステップＳ９７７）、表示部２９０に表示される（ステップＳ９７８）。その後、ステップＳ９７１以降の処理が繰り返される。

このように、本発明の実施の形態によれば、クラスタ記憶部２２０において画像データを管理する階層的クラスタの一部を固定クラスタとすることによって、クラスタの管理を簡略化することができる。また、描画部２８０において画像データの画像位置表示を行う際に一部のレイヤのシンボル表示を固定表示とすることによって、特に固定クラスタと連携した画像位置表示を容易に行うことができる。さらに、画像データの画像位置表示を相対的位置により行うことにより、地図情報データベース８００に該当する地図が存在しない場合にも撮像場所を直感的に把握させることができる。

なお、本発明の実施の形態では、レイヤ１からレイヤ５におけるシンボル表示を固定表示として、レイヤ６におけるシンボル表示を相対位置表示としたが、これに限らず、レイヤ５より上位の階層においても相対位置表示を行ってもよい。また、ここでは、レイヤ１からレイヤ５に対応する地図が地図情報データベース８００に存在し、レイヤ６に該当する地図が存在しないことを想定したが、これに限らず、レイヤ５より上位の階層において該当する地図が存在しなくても対応可能である。すなわち、本発明の実施の形態においては、固定クラスタと可変クラスタの境界がレイヤ５とレイヤ６の間にあると想定して、固定クラスタについては地図を用意するとともにシンボル表示の固定表示を行い、可変クラスタについては地図を用意せずにシンボル表示の相対位置表示を行う例を説明したが、本発明はこれに限定されるものではない。

また、本発明の実施の形態は本発明を具現化するための一例を示したものであり、以下に示すように特許請求の範囲における発明特定事項とそれぞれ対応関係を有するが、これに限定されるものではなく本発明の要旨を逸脱しない範囲において種々の変形を施すことができる。

すなわち、請求項１において、画像情報記憶手段は例えばクラスタ記憶部２２０に対応する。また、クラスタ管理手段は例えばクラスタ管理部２３０に対応する。また、請求項２において、位置情報は例えば位置情報６２２に対応する。さらに、請求項３において、固定属性は例えば固定フラグ６９０に対応する。

また、請求項４において、画像情報記憶手段は例えばクラスタ記憶部２２０に対応する。また、表示階層決定手段は例えば表示階層決定部２６０に対応する。また、描画手段は例えば描画部２８０に対応する。また、地図記憶手段は例えば地図情報データベース８００に対応する。また、地図取得手段は例えば地図取得部２４０に対応する。

また、請求項９において、画像情報記憶手段は例えばクラスタ記憶部２２０に対応する。また、クラスタ管理手段は例えばクラスタ管理部２３０に対応する。また、表示階層指定手段は例えば操作部２５０および表示階層決定部２６０に対応する。また、描画手段は例えば描画部２８０に対応する。また、地図記憶手段は例えば地図情報データベース８００に対応する。また、地図取得手段は例えば地図取得部２４０に対応する。

また、請求項１０または１１において、固定領域の直下の階層において新たに追加しようとする画像データの位置情報に距離的に近いノードを初期の分岐ノードとして設定する手順は例えばステップＳ９１０に対応する。また、分岐ノードの下位のノードにおいて新たに追加しようとする画像データの位置情報に距離的に近いノードを辿って分岐ノードを再帰的に更新する手順は例えばステップＳ９２０に対応する。また、分岐ノードの下位のノードにおいて新たに追加しようとする画像データの位置情報に近いノードを候補ノードとして、分岐ノードと候補ノードとの間に新たなノードを生成して、その新たなノードの子ノードと新たに追加しようとする画像データとを対応付ける手順は例えばステップＳ９３０に対応する。

また、請求項１２または１３において、画像情報記憶手段は例えばクラスタ記憶部２２０に対応する。また、地図記憶手段は例えば地図情報データベース８００に対応する。また、画像データの撮像場所を示す画像位置表示において拡大または縮小の操作を受け付ける手順は例えばステップＳ９７１に対応する。また、最上位階層から最下位階層のうち表示すべき表示階層が操作によって変更される場合には表示階層に相当する地図が地図記憶手段に記憶されていれば当該地図を取得する手順は例えばステップＳ９７２乃至Ｓ９７５に対応する。また、表示階層において位置情報に基づき画像データの撮像場所を画像位置表示として描画する手順および表示階層に相当する地図が取得されている場合には当該地図を画像位置表示と重ねて描画する手順は例えばステップＳ９７７に対応する。

なお、本発明の実施の形態において説明した処理手順は、これら一連の手順を有する方法として捉えてもよく、また、これら一連の手順をコンピュータに実行させるためのプログラム乃至そのプログラムを記憶する記録媒体として捉えてもよい。

本発明の実施の形態において想定する撮像装置１００の一構成例を示す図である。 本発明の実施の形態における画像表示装置２００の一構成例を示す図である。 本発明の実施の形態におけるクラスタツリーの一例を示す図である。 本発明の実施の形態における階層的クラスタの一例を示す図である。 本発明の実施の形態における階層的クラスタに新たなクラスタが追加される場合の一例を示す図である。 本発明の実施の形態における階層的クラスタに新たなクラスタが追加される場合の他の例を示す図である。 本発明の実施の形態における階層的クラスタに新たなクラスタが追加される場合の一般的な例を示す図である。 本発明の実施の形態における階層的クラスタ構造の一例を示す図である。 本発明の実施の形態における階層的クラスタの各ノードのデータ構造の一例を示す図である。 本発明の実施の形態における地名情報データベース７００のデータ構造の一例を示す図である。 本発明の実施の形態における地図情報データベース８００のデータ構造の一例を示す図である。 本発明の実施の形態における最上位階層の世界地図の例を示す図である。 本発明の実施の形態における画像位置表示のシンボルの変形例を示す図である。 本発明の実施の形態における各階層の地図の例を示す図である。 本発明の実施の形態におけるレイヤ内のレベルの例を示す図である。 本発明の実施の形態におけるアプリケーションによる一表示例を示す図である。 本発明の実施の形態における撮像装置１００および画像表示装置２００の具体例としてのデジタルスチルカメラ３００の外観例を示す図である。 本発明の実施の形態におけるクラスタリング処理の手順例を示す流れ図である。 本発明の実施の形態における分岐ノード検索処理（ステップＳ９２０）の手順例を示す流れ図である。 本発明の実施の形態におけるノード追加処理（ステップＳ９３０）の手順例を示す流れ図である。 本発明の実施の形態における画像位置表示処理の手順例を示す流れ図である。

符号の説明

１００ 撮像装置
１１０ 操作部
１２０ カメラ部
１３０ メモリ
１４０ 表示部
１５０ 記録部
１６０ 制御部
１７０ ＧＰＳ受信部
２００ 画像表示装置
２１０ 画像記憶部
２２０ クラスタ記憶部
２３０ クラスタ管理部
２４０ 地図取得部
２５０ 操作部
２６０ 表示階層決定部
２７０ 再生部
２８０ 描画部
２９０ 表示部
３００ デジタルスチルカメラ
３１０ ディスプレイ
３２０ シャッターボタン
３３０ ズームボタン
３４０ 戻りボタン
３５０ 方向ボタン
７００ 地名情報データベース
８００ 地図情報データベース

Claims (13)

1. 撮像された画像データに対応する画像情報を記憶する画像情報記憶手段と、
   最上位階層から最下位階層に至る途中の所定階層までの構造を固定した複数階層のクラスタからなる階層的クラスタにより前記画像情報を管理するクラスタ管理手段と
   を具備することを特徴とする画像管理装置。
2. 前記画像情報は前記画像データの撮像場所の位置情報を含み、
   前記クラスタ管理手段は、前記位置情報に基づく相対的距離に従って前記画像情報を管理することを特徴とする請求項１記載の画像管理装置。
3. 前記クラスタ管理手段は、前記所定階層より下位階層のクラスタであってもそのクラスタが固定属性を有する場合には当該クラスタの構造を固定して管理することを特徴とする請求項１記載の画像管理装置。
4. 撮像された画像データの撮像場所の位置情報を記憶する画像情報記憶手段と、
   最上位階層から最下位階層のうち表示すべき階層を表示階層として決定する表示階層決定手段と、
   前記表示階層において前記位置情報に基づき前記画像データの撮像場所を画像位置表示として描画する描画手段と、
   前記最上位階層から前記最下位階層に至る途中の所定階層までの地図を記憶する地図記憶手段と、
   前記表示階層に相当する地図が前記地図記憶手段に記憶されている場合に当該地図を取得する地図取得手段とを具備し、
   前記描画手段は、前記表示階層に相当する地図が前記地図取得手段によって取得されている場合には当該地図を前記画像位置表示と重ねて描画することを特徴とする画像表示装置。
5. 前記描画手段は、前記表示階層に相当する地図が取得された場合には当該地図の特定の場所もしくは前記画像データの撮像場所の相対的位置に基づいて前記画像位置表示を描画し、前記表示階層に相当する地図が取得されない場合には前記画像データの撮像場所の相対的位置に基づいて前記画像位置表示を描画することを特徴とする請求項４記載の画像表示装置。
6. 前記描画手段は、前記表示階層に相当する地図が取得された場合には当該地図の特定の場所に前記画像位置表示を描画し、前記表示階層に相当する地図が取得されない場合には前記画像データの撮像場所の相対的位置に基づいて前記画像位置表示を描画することを特徴とする請求項４記載の画像表示装置。
7. 前記描画手段は、前記最上位階層から前記最下位階層に至る途中のある階層までは前記画像位置表示として前記画像データの内容を表示せず、当該階層より下位の階層においては前記画像位置表示として前記画像データの内容を表示することを特徴とする請求項４記載の画像表示装置。
8. 前記描画手段は、前記表示階層に相当する地図が取得された場合には前記画像位置表示として前記画像データの内容を表示せず、前記表示階層に相当する地図が取得されない場合には前記画像位置表示として前記画像データの内容を表示することを特徴とする請求項４記載の画像表示装置。
9. 撮像された画像データの撮像場所の位置情報を記憶する画像情報記憶手段と、
   最上位階層から最下位階層に至る途中の所定階層までの構造を固定した複数階層のクラスタからなる階層的クラスタにより前記画像情報を管理するクラスタ管理手段と、
   前記最上位階層から前記最下位階層のうち表示すべき階層を表示階層として指定する表示階層指定手段と、
   前記表示階層において前記位置情報に基づき前記画像データの撮像場所を画像位置表示として描画する描画手段と、
   前記最上位階層から前記所定階層までの地図を記憶する地図記憶手段と、
   前記表示階層に相当する地図が前記地図記憶手段に記憶されている場合に当該地図を取得する地図取得手段とを具備し、
   前記描画手段は、前記表示階層に相当する地図が前記地図記憶手段に記憶されている場合には前記地図取得手段によって取得された地図を前記画像位置表示と重ねて描画することを特徴とする画像表示装置。
10. 撮像された画像データの撮像場所の位置情報を木構造のノードツリーにより管理する画像管理装置において、
    前記ノードツリーにおける最上位階層から最下位階層に至る途中の所定階層までを固定領域として、当該固定領域の直下の階層において新たに追加しようとする画像データの位置情報に距離的に近いノードを初期の分岐ノードとして設定する手順と、
    前記分岐ノードの下位のノードにおいて前記新たに追加しようとする画像データの位置情報に距離的に近いノードを辿って前記分岐ノードを再帰的に更新する手順と、
    前記分岐ノードの下位のノードにおいて前記新たに追加しようとする画像データの位置情報に近いノードを候補ノードとして、前記分岐ノードと前記候補ノードとの間に新たなノードを生成して、当該新たなノードの子ノードと前記新たに追加しようとする画像データとを対応付ける手順と
    を具備することを特徴とする画像管理方法。
11. 撮像された画像データの撮像場所の位置情報を木構造のノードツリーにより管理する画像管理装置において、
    前記ノードツリーにおける最上位階層から最下位階層に至る途中の所定階層までを固定領域として、当該固定領域の直下の階層において新たに追加しようとする画像データの位置情報に距離的に近いノードを初期の分岐ノードとして設定する手順と、
    前記分岐ノードの下位のノードにおいて前記新たに追加しようとする画像データの位置情報に距離的に近いノードを辿って前記分岐ノードを再帰的に更新する手順と、
    前記分岐ノードの下位のノードにおいて前記新たに追加しようとする画像データの位置情報に近いノードを候補ノードとして、前記分岐ノードと前記候補ノードとの間に新たなノードを生成して、当該新たなノードの子ノードと前記新たに追加しようとする画像データとを対応付ける手順と
    をコンピュータに実行させることを特徴とするプログラム。
12. 撮像された画像データの撮像場所の位置情報を記憶する画像情報記憶手段と、最上位階層から最下位階層に至る途中の所定階層までの地図を記憶する地図記憶手段とを備える画像管理装置において、
    前記画像データの撮像場所を示す画像位置表示において拡大または縮小の操作を受け付ける手順と、
    前記最上位階層から前記最下位階層のうち表示すべき表示階層が前記操作によって変更される場合には前記表示階層に相当する地図が前記地図記憶手段に記憶されていれば当該地図を取得する手順と、
    前記表示階層において前記位置情報に基づき前記画像データの撮像場所を前記画像位置表示として描画する手順と、
    前記表示階層に相当する地図が取得されている場合には当該地図を前記画像位置表示と重ねて描画する手順と
    を具備することを特徴とする画像表示方法。
13. 撮像された画像データの撮像場所の位置情報を記憶する画像情報記憶手段と、最上位階層から最下位階層に至る途中の所定階層までの地図を記憶する地図記憶手段とを備える画像管理装置において、
    前記画像データの撮像場所を示す画像位置表示において拡大または縮小の操作を受け付ける手順と、
    前記最上位階層から前記最下位階層のうち表示すべき表示階層が前記操作によって変更される場合には前記表示階層に相当する地図が前記地図記憶手段に記憶されていれば当該地図を取得する手順と、
    前記表示階層において前記位置情報に基づき前記画像データの撮像場所を前記画像位置表示として描画する手順と、
    前記表示階層に相当する地図が取得されている場合には当該地図を前記画像位置表示と重ねて描画する手順と
    をコンピュータに実行させることを特徴とするプログラム。