(57)【要約】【課題】位置情報でグループ分けされた画像をよりわかりやすく表示する。【解決手段】階層決定部１６２は、階層クラスタリングにより、位置情報が関連付けられた複数の画像が分類され作成されたクラスタのうち、所定の条件を満たすクラスタを同一のグループとして決定し、表示制御部１３９は、グループに属するクラスタそれぞれの位置情報に基づいた縮尺の地図上の、グループに属するクラスタそれぞれの位置情報に対応した位置に、クラスタそれぞれに含まれる少なくとも１つの画像から選択された代表画像を表示するように制御する。本発明は、例えば、画像を表示する画像表示装置に適用することができる。【選択図】図１
2010140383.tif 000002
【特許請求の範囲】
【請求項１】
階層クラスタリングにより分類された、位置情報が関連付けられた複数の画像を地図上に表示する情報処理装置において、
前記階層クラスタリングにより作成されたクラスタのうち、所定の条件を満たすクラスタを同一のグループとして決定する決定手段と、
前記グループに属する前記クラスタそれぞれの位置情報に基づいた縮尺の地図上に、前記グループに属する前記クラスタを表示するように制御する表示制御手段と
を備える情報処理装置。
【請求項２】
前記表示制御手段は、前記グループに属する前記クラスタそれぞれの位置情報に基づいた縮尺の地図上の、前記グループに属する前記クラスタそれぞれの位置情報に基づいた位置に、前記クラスタそれぞれに含まれる少なくとも１つの画像から選択された代表画像を表示するように制御する
請求項１に記載の情報処理装置。
【請求項３】
前記クラスタの位置情報は、前記クラスタに含まれる前記画像の位置情報に基づく情報である
請求項１に記載の情報処理装置。
【請求項４】
前記所定の条件は、前記クラスタに含まれる子クラスタの密度の範囲に関する条件であり、
前記決定手段は、前記クラスタに含まれる子クラスタの密度を算出し、算出された前記密度が、所定の範囲内となる前記クラスタを同一のグループとして決定する
請求項１に記載の情報処理装置。
【請求項５】
位置情報が関連付けられた前記画像を、前記位置情報に基づいた距離に応じて二分木構造にクラスタリングするクラスタリング手段をさらに備える
請求項１に記載の情報処理装置。
【請求項６】
表示されている前記クラスタのいずれかを選択する指示を入力する入力手段をさらに備え、
前記表示制御手段は、前記入力手段による指示により選択された前記クラスタが属する前記グループより下の階層の下層グループに属する前記クラスタそれぞれの位置情報に基づいた縮尺の地図上に、前記下層グループに属する前記クラスタを表示するように制御する
請求項１に記載の情報処理装置。
【請求項７】
前記入力手段は、表示されている前記クラスタが属する前記グループの上の階層の上層グループに属する前記クラスタの表示を指示し、
前記表示制御手段は、前記入力手段による指示に基づいて、前記上層グループに属する前記クラスタそれぞれの位置情報に基づいた縮尺の地図上に、前記上層グループに属する前記クラスタを表示するように制御する
請求項６に記載の情報処理装置。
【請求項８】
前記入力手段は、リモートコントローラである
請求項６に記載の情報処理装置。
【請求項９】
階層クラスタリングにより分類された、位置情報が関連付けられた複数の画像を地図上に表示する情報処理装置の情報処理方法において、
前記階層クラスタリングにより作成されたクラスタのうち、所定の条件を満たすクラスタを同一のグループとして決定する決定ステップと、
前記グループに属する前記クラスタそれぞれの位置情報に基づいた縮尺の地図上に、前記グループに属する前記クラスタを表示するように制御する表示制御ステップと
を含む情報処理方法。
【請求項１０】
階層クラスタリングにより分類された、位置情報が関連付けられた複数の画像を地図上に表示する情報処理装置の処理をコンピュータに実行させるプログラムにおいて、
前記階層クラスタリングにより作成されたクラスタのうち、所定の条件を満たすクラスタを同一のグループとして決定する決定ステップと、
前記グループに属する前記クラスタそれぞれの位置情報に基づいた縮尺の地図上に、前記グループに属する前記クラスタを表示するように制御する表示制御ステップと
を含む処理をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置および方法、並びにプログラムに関し、特に、位置情報でグループ分けされた画像をよりわかりやすく表示することができるようにする情報処理装置および方法、並びにプログラムに関する。
【背景技術】
【０００２】
近年、デジタルカメラ等で撮影された画像に、撮影場所や撮影日時等の付加情報を付加して、その付加情報に基づいて、画像の管理や表示を行うことが提案されている。
【０００３】
例えば、画像のサムネイルを、その画像が撮影された場所に関する情報に基づいて、地図上にマッピングして表示する手法がある（例えば、特許文献１参照）。
【０００４】
【特許文献１】特開２００５−１１０１１１号
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１の手法では、複数の画像が撮影された場所が集中しているような場合、地図上に、多数の画像が表示されてしまい、撮影場所と地図上の位置との関係が判りにくくなってしまう。
【０００６】
本発明は、このような状況に鑑みてなされたものであり、位置情報でグループ分けされた画像をよりわかりやすく表示できるようにするものである。
【課題を解決するための手段】
【０００７】
本発明の一側面の情報処理装置は、階層クラスタリングにより分類された、位置情報が関連付けられた複数の画像を地図上に表示する情報処理装置であって、前記階層クラスタリングにより作成されたクラスタのうち、所定の条件を満たすクラスタを同一のグループとして決定する決定手段と、前記グループに属する前記クラスタそれぞれの位置情報に基づいた縮尺の地図上に、前記グループに属する前記クラスタを表示するように制御する表示制御手段とを備える。
【０００８】
前記表示制御手段には、前記グループに属する前記クラスタそれぞれの位置情報に基づいた縮尺の地図上の、前記グループに属する前記クラスタそれぞれの位置情報に基づいた位置に、前記クラスタそれぞれに含まれる少なくとも１つの画像から選択された代表画像を表示するように制御させることができる。
【０００９】
前記クラスタの位置情報は、前記クラスタに含まれる前記画像の位置情報に基づく情報であるようにすることができる。
【００１０】
前記所定の条件は、前記クラスタに含まれる子クラスタの密度の範囲に関する条件であり、前記決定手段には、前記クラスタに含まれる子クラスタの密度を算出し、算出された前記密度が、所定の範囲内となる前記クラスタを同一のグループとして決定させることができる。
【００１１】
前記情報処理装置には、位置情報が関連付けられた前記画像を、前記位置情報に基づいた距離に応じて二分木構造にクラスタリングするクラスタリング手段をさらに設けることができる。
【００１２】
前記情報処理装置には、表示されている前記クラスタのいずれかを選択する指示を入力する入力手段をさらに設け、前記表示制御手段には、前記入力手段による指示により選択された前記クラスタが属する前記グループより下の階層の下層グループに属する前記クラスタそれぞれの位置情報に基づいた縮尺の地図上に、前記下層グループに属する前記クラスタを表示するように制御させることができる。
【００１３】
前記入力手段には、表示されている前記クラスタが属する前記グループの上の階層の上層グループに属する前記クラスタの表示を指示させ、前記表示制御手段には、前記入力手段による指示に基づいて、前記上層グループに属する前記クラスタそれぞれの位置情報に基づいた縮尺の地図上に、前記上層グループに属する前記クラスタを表示するように制御させることができる。
【００１４】
前記入力手段は、リモートコントローラであるようにすることができる。
【００１５】
本発明の一側面の情報処理方法は、階層クラスタリングにより分類された、位置情報が関連付けられた複数の画像を地図上に表示する情報処理装置の情報処理方法であって、前記階層クラスタリングにより作成されたクラスタのうち、所定の条件を満たすクラスタを同一のグループとして決定する決定ステップと、前記グループに属する前記クラスタそれぞれの位置情報に基づいた縮尺の地図上に、前記グループに属する前記クラスタを表示するように制御する表示制御ステップとを含む。
【００１６】
本発明の一側面のプログラムは、階層クラスタリングにより分類された、位置情報が関連付けられた複数の画像を地図上に表示する情報処理装置の処理をコンピュータに実行させるプログラムであって、前記階層クラスタリングにより作成されたクラスタのうち、所定の条件を満たすクラスタを同一のグループとして決定する決定ステップと、前記グループに属する前記クラスタそれぞれの位置情報に基づいた縮尺の地図上に、前記グループに属する前記クラスタを表示するように制御する表示制御ステップとを含む処理をコンピュータに実行させる。
【００１７】
本発明の一側面においては、階層クラスタリングにより作成されたクラスタのうち、所定の条件を満たすクラスタが同一のグループとして決定され、グループに属するクラスタそれぞれの位置情報に基づいた縮尺の地図上に、グループに属するクラスタが表示されるように制御される。
【発明の効果】
【００１８】
本発明の一側面によれば、位置情報でグループ分けされた画像をよりわかりやすく表示することが可能となる。
【発明を実施するための最良の形態】
【００１９】
以下、本発明の実施の形態について図を参照して説明する。
【００２０】
［画像表示装置の構成例］
図１は、本発明を適用した情報処理装置の一実施の形態としての画像表示装置の機能構成例を示している。
【００２１】
図１の画像表示装置１０１は、データ通信部１３１、記録部１３２、位置情報取得部１３３、演算部１３４、操作入力部１３５、受光部１３６、条件設定部１３７、ネットワーク通信部１３８、表示制御部１３９、および表示部１４０から構成される。
【００２２】
なお、図１においては、操作入力部１３５は、画像表示装置１０１の外部に図示されているが、画像表示装置１０１に含まれるものとして扱うこととする。
【００２３】
データ通信部１３１は、外部の機器から供給（送信）されてくるデータを取得（受信）し、記録部１３２に供給する。具体的には、例えば、データ通信部１３１は、図示せぬデジタルカメラ等から供給されてくる画像データ（以下、単に、画像とも称する）を取得し、記録部１３２に供給する。
【００２４】
なお、以下では、画像データ（画像）は静止画像であるものとして説明する。
【００２５】
記録部１３２は、例えば、ハードディスクまたは光ディスクなどで構成され、種々のデータを記録する。記録部１３２は、画像データベース（DB）１５１、二分木データベース（DB）１５２、クラスタデータベース（DB）１５３を備えている。
【００２６】
画像DB１５１は、データ通信部１３１から供給された画像データを記録する。なお、画像DB１５１に記録される画像データにはExif（Exchangeable Image File Format）タグが格納され、Exifタグには、画像が撮影された位置の位置情報や、画像が撮影された日時の撮影日時等の付加情報が記録される。また、画像が、GPS（Global Positioning System）機能を有する撮影装置によって撮影された場合、位置情報には、緯度、経度、および高度とが含まれる。
【００２７】
二分木DB１５２は、演算部１３４において画像データがクラスタリングされた二分木構造データを記録する。また、クラスタDB１５３は、演算部１３４により生成された二分木構造データにおける各ノードの階層に対応するクラスタ毎のクラスタデータを記録する。なお、二分木構造データおよびクラスタデータの詳細については後述することとする。
【００２８】
さらに、記録部１３２は、図示せぬ制御プログラムを記録している。この制御プログラムは、必要に応じて画像表示装置１０１により実行される。
【００２９】
位置情報取得部１３３は、画像DB１５１に記録されている画像データを取得し、その画像データに格納されているExifタグから位置情報を取得して、演算部１３４に供給する。
【００３０】
演算部１３４は、クラスタリング部１６１および階層決定部１６２を備えている。
【００３１】
クラスタリング部１６１は、画像DB１５１に記録されている画像データを、クラスタリング（階層クラスタリング）を用いて分類する。クラスタリングにおいて、本実施の形態では、各画像データをリーフ（葉）とする二分木構造データが用いられる。また、二分木構造データにおけるノード（節）は、クラスタに対応する。クラスタリング部１６１は、位置情報取得部１３３から供給された位置情報に基づいて、二分木構造データにおける各クラスタが階層構造になるようにクラスタリングを行い、その二分木構造データを二分木DB１５２に供給する。
【００３２】
また、クラスタリング部１６１は、距離算出部１６１ａおよびクラスタ作成部１６１ｂを含むように構成される。距離算出部１６１ａは、位置情報取得部１３３から供給された位置情報に基づいて、各画像データ間の距離を計算し、クラスタ作成部１６１ｂは、計算して求められた各画像データ間の距離に基づいて、クラスタを作成する。さらに、距離算出部１６１ａは、クラスタ作成部１６１ｂに作成されたクラスタ間の距離を計算し、クラスタ作成部１６１ｂは、計算して求められた各クラスタ間の距離に基づいて、クラスタを作成する。このように、各画像データ間およびクラスタ間の距離が順次計算されることで、二分木構造データが作成される。
【００３３】
階層決定部１６２は、二分木DB１５２に記録されている二分木構造データにおけるノードの中から、条件設定部１３７により設定されるグループ化条件を満たすノードを決定し、決定されたノードに属するリーフに対応する画像データを１つのグループとする。ここで、グループ化条件とは、二分木DB１５２に記録されている二分木構造データにおける各クラスタ（に含まれる画像データ）を、ユーザの好みに応じた適切な画像のグループにグループ化するための条件である。
【００３４】
階層決定部１６２は、密度算出部１６２ａおよび決定部１６２ｂを含むように構成される。密度算出部１６２ａは、二分木DB１５２に記録されている二分木構造データにおけるノードに対応するクラスタにおける画像データ（またはクラスタ）の密度をノード毎に算出する。そして、決定部１６２ｂは、算出された画像データ（またはクラスタ）の密度がグループ化条件を満たすノードを決定する。
【００３５】
このように、階層決定部１６２は、クラスタリングにより作成されたクラスタの中からグループ化条件を満たすクラスタを決定することによって、複数のクラスタの中から所望のクラスタを適切なグループとして決定する。
【００３６】
なお、上述した説明においては、複数の画像がクラスタを構成するものとしているが、１つの画像もまた、単独のクラスタを構成するものとする。
【００３７】
操作入力部１３５は、いわゆるリモートコントローラであり、ユーザにより十字キーや決定ボタン等の各種ボタンが押圧操作されることで、画像表示装置１０１を制御するための制御信号（コマンド（以下、操作コマンドとも称する））を生成する。操作入力部１３５は、生成した操作コマンドを、例えば、赤外線により、受光部１３６に送信する。
【００３８】
受光部１３６は、例えば、赤外線により、操作入力部１３５から送信されてくる操作コマンドを受信し、条件設定部１３７および表示制御部１３９に供給する。
【００３９】
条件設定部１３７は、操作入力部１３５から、グループ化条件に関する操作コマンドが受光部１３６を介して供給された場合、この操作コマンドに対応するグループ化条件を保存するとともに、このグループ化条件を階層決定部１６２に供給する。また、条件設定部１３７は、ユーザの操作や過去のグループ化の履歴等を保存しておき、これらの履歴等に基づいてグループ化条件を設定し、設定されたグループ化条件を階層決定部１６２に供給するようにしてもよい。
【００４０】
ネットワーク通信部１３８は、インターネットを介して、Webサーバ等の他の機器と通信することで、地図データを取得し、表示制御部１３９に供給する。
【００４１】
表示制御部１３９は、操作入力部１３５から受光部１３６を介して供給された操作コマンドに応じて、表示部１４０の表示を制御する。表示制御部１３９は、地図管理部１８１、階層管理部１８２、画像読出部１８３、および合成部１８４を含むように構成される。
【００４２】
地図管理部１８１は、ネットワーク通信部１３８から供給されてきた地図データを、例えば、国ごとや地域ごとに分類して管理する。
【００４３】
階層管理部１８２は、クラスタDB１５３に記録されているクラスタデータを読み出して、必要に応じて、そのクラスタデータの中の、操作入力部１３５から受光部１３６を介して供給された操作コマンドに応じたグループ（クラスタ）を選択する。
【００４４】
画像読出部１８３は、階層管理部１８２により選択されたグループに対応する（含まれる）画像データを、画像DB１５１から読み出す。
【００４５】
合成部１８４は、画像読出部１８３によって読み出された画像データの位置情報に基づいた地図データを、地図管理部１８１から読み出し、その地図データと、画像読出部１８３によって読み出された画像データとを合成し、表示部１４０に供給する。
【００４６】
表示部１４０は、例えば、LCD（Liquid Crystal Display）により構成され、表示制御部１３９の制御の下、画像を表示する。
【００４７】
［操作入力部の外観構成例］
次に、図２を参照して、図１の操作入力部１３５の外観構成例について説明する。
【００４８】
図２に示されるように、リモートコントローラとしての操作入力部１３５には、十字キー２１１、決定ボタン２１２、メニューボタン２１３、電源ボタン２１４、発光部２１５、およびその他のボタンが設けられている。
【００４９】
十字キー２１１は、ユーザが表示部１４０に表示された項目を選択する場合等に、ユーザによって上下左右方向の４つの方向に操作（方向操作）される。
【００５０】
決定ボタン２１２は、例えば、ユーザにより十字キー２１１が方向操作されることによって選択された、表示部１４０に表示された項目を、ユーザが決定する場合に操作（決定操作）される。
【００５１】
メニューボタン２１３は、表示部１４０に、各種の設定や、所定の操作コマンドの入力を行うためのメニュー画面を表示させるときに操作される。
【００５２】
ここで、メニュー画面が表示された場合には、そのメニュー画面における項目が、表示部１４０に表示される。ユーザは、十字キー２１１を方向操作することで、所定の項目を選択することができ、決定ボタンを決定操作することで、その項目の選択を決定することができる。
【００５３】
電源ボタン２１４は、画像表示装置１０１の電源をオンまたはオフするときに操作される。
【００５４】
発光部２１５は、操作入力部１３５が操作された場合に、その操作を表す制御信号（操作コマンド）を、赤外線によって出力（送信）する。
【００５５】
また、その他のボタンとして、数字キー（テンキー）、音量ボタン、チャンネルボタン、再生ボタン、録画ボタン等が設けられているが、その説明は省略することとする。
【００５６】
［複数の画像のクラスタリングの例］
次に、図３を参照して、複数の画像をクラスタリングする例について説明する。
【００５７】
図３は、画像のExifタグに含まれる位置情報に対応した空間（２次元空間）上に位置する、１または複数の画像が属するクラスタの概略を示している。図３において、複数の画像が、その位置情報に基づいてクラスタリングされた後に作成される各クラスタは、円形状の領域で示され、その円の中心位置（中心点）および半径を属性値として有する。このように、中心点および半径により定まる円形状の領域（クラスタ領域）に、そのクラスタに属する画像が含まれる。
【００５８】
図３の状態Ａにおいては、クラスタ３３１に１つの画像が属しており、クラスタ３３１の中心位置は、クラスタ３３１に属する画像の位置である。また、クラスタ３３１の半径は０（ｒ＝０）である。
【００５９】
図３の状態Ｂにおいては、クラスタ３３４にクラスタ３３２，３３３としての２つの画像が属しており、クラスタ３３４の中心位置３３５は、２つの画像の位置を結ぶ直線上の真中の位置である。また、クラスタ３３４の半径は、２つの画像の位置を結ぶ直線の半分である。例えば、２つの画像に対応するクラスタ３３２，３３３を結ぶ直線の距離がR1の場合には、半径はR1／２（ｒ＝R1／２）である。なお、クラスタリングする場合において、１つの画像のみが属するクラスタ間の距離を算出する場合には、各画像間の距離を算出する。例えば、クラスタ３３２，３３３の距離を算出する場合には、クラスタ３３２に属する画像の位置と、クラスタ３３３に属する画像の位置との距離を算出する。
【００６０】
図３の状態Ｃにおいては、クラスタ３４０に少なくとも４以上の画像が属しており、クラスタ３４０の中心位置３４１は、クラスタ３３６の中心位置３３８およびクラスタ３３７の中心位置３３９を結ぶ直線上であって、クラスタ３４０の円とクラスタ３３６の円とが接する位置３４２と、クラスタ３４０の円とクラスタ３３７の円とが接する位置３４３とを結ぶ直線の真中の位置である。なお、クラスタ３３６，３３７は、それぞれ、少なくとも２以上の画像を有している。また、クラスタ３４０の半径は、位置３４２と位置３４３とを結ぶ直線の半分である。なお、クラスタリングする場合において、複数の画像が属するクラスタ間の距離を算出する場合には、各クラスタの円の外周間の最短距離を算出する。例えば、クラスタ３３６，３３７間の距離は、位置３４２と位置３４３とを結ぶ直線上に存在するクラスタ３３６の円上の位置３４４とクラスタ３３７の円上の位置３４５との距離ｄである。ここで、クラスタ３３６の半径をR2とし、クラスタ３３７の半径をR3とし、クラスタ３４０の半径をR4とした場合には、クラスタ３３６，３３７の距離ｄは、2(A4-A2-A3)となる。
【００６１】
［画像のグループ化処理］
次に、図４のフローチャートを参照して、画像表示装置１０１における画像のグループ化処理について説明する。画像のグループ化処理は、例えば、ユーザによって、操作入力部１３５が操作され、表示部１４０に表示されたメニュー画面において、画像のグループ化処理を実行する項目が選択されたときに開始される。
【００６２】
ステップＳ３１において、位置情報取得部１３３は、画像DB１５１に予め記録されている画像を取得し、その画像に格納されているExifタグから位置情報を取得し、演算部１３４に供給する。
【００６３】
ステップＳ３２において、演算部１３４のクラスタリング部１６１は、画像DB１５１に記録されている画像についてのクラスタリング処理を実行する。
【００６４】
［画像のクラスタリング処理］
ここで、図５のフローチャートおよび図６乃至１１を参照して、クラスタリング部１６１による画像のクラスタリング処理について説明する。
【００６５】
ステップＳ６１において、クラスタリング部１６１の距離算出部１６１ａは、位置情報取得部１３３から供給された位置情報に基づいて、クラスタとしての画像間の距離を計算する。
【００６６】
例えば、図６に示される仮想的な平面上に、画像DB１５１に記録されている画像３５１乃至３５５が、その位置情報に基づいて配置されているとした場合、距離算出部１６１ａは、画像３５１乃至３５５それぞれの間の距離を計算する。
【００６７】
ステップＳ６２において、クラスタ作成部１６１ｂは、距離算出部１６１ａの計算結果である各クラスタ間の距離に基づいて、クラスタを作成する。
【００６８】
例えば、クラスタ作成部１６１ｂは、図７に示されるように、クラスタ間の距離が最も短い画像３５１，３５２により、クラスタ３６１を作成する。
【００６９】
ステップＳ６３において、クラスタリング部１６１は、クラスタリングされていないクラスタが存在するか否かを判定する。
【００７０】
ここでいう、「クラスタリングされていないクラスタが存在する」とは、あるクラスタ（単独の画像を含む）が他のいずれかのクラスタとクラスタリングされうる状態を示す。したがって、クラスタリングされていないクラスタが存在しない状態とは、クラスタの最小単位である画像が、全て１つのクラスタにクラスタリングされた状態をいう。
【００７１】
すなわち、図７の例においては、画像３５３乃至３５５およびクラスタ３６１がクラスタリングされていないので、処理は、ステップＳ６１に戻る。
【００７２】
２回目のステップＳ６１において、距離算出部１６１ａは、画像３５３乃至３５５およびクラスタ３６１の間の距離を計算する。
【００７３】
２回目のステップＳ６２において、クラスタ作成部１６１ｂは、距離算出部１６１ａの計算結果に基づいて、図８に示されるように、画像およびクラスタ間の距離が最も短い画像３５３，３５４により、クラスタ３６２を作成する。
【００７４】
２回目のステップＳ６３において、クラスタリング部１６１は、クラスタリングされていないクラスタが存在するか否かを判定する。
【００７５】
図８の例においては、画像３５５、クラスタ３６１、およびクラスタ３６２がクラスタリングされていないので、処理は、再びステップＳ６１に戻る。
【００７６】
３回目のステップＳ６１において、距離算出部１６１ａは、画像３５５、クラスタ３６１、およびクラスタ３６２の間の距離を計算する。
【００７７】
３回目のステップＳ６２において、クラスタ作成部１６１ｂは、距離算出部１６１ａの計算結果に基づいて、図９に示されるように、画像およびクラスタ間の距離が最も短い画像３５５およびクラスタ３６１により、クラスタ３６３を作成する。
【００７８】
３回目のステップＳ６３において、クラスタリング部１６１は、クラスタリングされていないクラスタが存在するか否かを判定する。
【００７９】
ここでは、クラスタ３６２およびクラスタ３６３がクラスタリングされていないので、処理は、再びステップＳ６１に戻る。
【００８０】
そして、４回目のステップＳ６１，Ｓ６２の処理によって、図１０に示されるようなクラスタ３６４が作成される。４回目のステップＳ６３において、クラスタリングされていないクラスタは存在しないと判定されるので、処理は、ステップＳ６４に進む。
【００８１】
ステップＳ６４において、クラスタリング部１６１は、クラスタ作成部１６１ｂによって作成されたクラスタに基づいて、二分木構造データを作成し、処理は、図４のステップＳ３２に戻る。例えば、クラスタリング部１６１は、クラスタ作成部１６１ｂによって作成されたクラスタ３６１乃至３６４に基づいて、二分木構造データを作成する。
【００８２】
図１１は、クラスタ３６１乃至３６４に基づいて作成された二分木構造データを示す二分木を概念的に示している。
【００８３】
図１１に示される二分木においては、画像とリーフとが対応し、クラスタとノードとが対応する。図１１においては、画像３５１乃至３５５に対応するリーフには画像と同一の番号を付し、クラスタ３６１乃至３６４に対応するノードにはクラスタと同一の番号を付す。なお、画像３５１乃至３５５は、それぞれ単独でクラスタを構成するが、これらのクラスタの番号については、ここでは特に図示しない。
【００８４】
ここで、図１２を参照して、以上のようなクラスタリング処理により作成された各クラスタに関するクラスタデータについて説明する。
【００８５】
図１２に示されるクラスタデータは、作成されたクラスタに関する固有の情報であり、クラスタID、クラスタ中心位置、クラスタ半径、画像数、画像リスト、子クラスタリストが記録されている。なお、各画像には、画像の識別子である画像IDが付与されているものとする。
【００８６】
クラスタIDは、クラスタデータに対応するクラスタの識別子を表し、例えば、４桁の整数値「0001」である。クラスタ中心位置は、クラスタデータに対応するクラスタの中心位置を示し、例えば、クラスタの中心位置に対応する緯度「N39.49329987」および経度「E141.239801」である。クラスタ半径は、クラスタデータに対応するクラスタの半径を示し、例えば、単位をメートル（ｍ）とする値「56.26」である。画像数は、クラスタデータに対応するクラスタのクラスタ領域に含まれる画像の数を示し、例えば、「12」である。画像リストは、クラスタデータに対応するクラスタのクラスタ領域に含まれる画像の画像ID（整数値）を示し、例えば、「1,2,5,6,7,8,9,14,15,16,17,23」の12個の画像の画像IDである。
【００８７】
子クラスタリストは、クラスタデータに対応するクラスタのクラスタ領域に含まれるクラスタ（子クラスタ）のクラスタIDを示し、例えば「0002，0007」の２つのクラスタのクラスタIDである。すなわち、子クラスタリストは、クラスタの下位の階層に存在する１または複数のクラスタのクラスタIDを示している。
【００８８】
クラスタデータとしては、上述したデータ以外にも、画像やアプリケーションによって、クラスタに属する画像自身のメタデータやその統計情報等を含ませるようにしてもよい。これらのクラスタデータは、二分木構造データに関するデータとして、二分木構造データとともに、二分木DB１５２に記録される。
【００８９】
また、各画像には、画像IDと、その画像が属するクラスタIDとがメタデータとして付加されるようにもできる。なお、クラスタIDを画像のメタデータとして付加する場合には、Exif等のファイル領域を利用して画像自身に埋め込むようにしてもよいし、画像のメタデータのみを別に管理するようにしてもよい。
【００９０】
図４のフローチャートに戻り、ステップＳ３３において、階層決定部１６２の密度算出部１６２ａは、二分木DB１５２に記録された二分木構造データにおけるノードに対応するクラスタにおけるクラスタ密度をノード毎に算出する。
【００９１】
例えば、密度算出部１６２ａは、以下に示す式（１）を用いて、二分木DB１５２に記録されている二分木構造データにおける各ノードに対応するクラスタのクラスタ密度を求める。
【００９２】
ＤC＝ｎC／ＳC      ・・・（１）
【００９３】
ここで、ＤCは、クラスタＣの密度を示し、ｎCは、クラスタＣに含まれる画像の数を示し、ＳCは、クラスタＣの面積を示している。なお、クラスタの面積ＳCは、クラスタの有する半径に基づいて算出される。例えば、図１１に示される二分木においては、各ノードに対応するクラスタ３６１乃至３６４のそれぞれのクラスタ密度が算出される。
【００９４】
ステップＳ３４において、決定部１６２ｂは、所定のクラスタ（注目クラスタ）について算出されたクラスタ密度が、条件設定部１３７から供給されたグループ化条件を満たすか否かを判定する。
【００９５】
ステップＳ３４において、クラスタ密度がグループ化条件を満たすと判定された場合、処理は、ステップＳ３５に進み、決定部１６２ｂは、注目クラスタに対応するノード（注目ノード）がグループ化条件を満たすノードであると決定する。
【００９６】
一方、ステップＳ３４において、クラスタ密度がグループ化条件を満たさないと判定された場合、処理は、ステップＳ３５をスキップする。
【００９７】
ステップＳ３６において、階層決定部１６２は、注目クラスタに対応する注目ノードがルートノードであるか否かを判定する。
【００９８】
ステップＳ３６において、注目クラスタに対応する注目ノードがルートノードでないと判定された場合、処理は、ステップＳ３７に進む。ステップＳ３７において、階層決定部１６２は、注目ノード以外の他のノードに移動し、処理は、ステップＳ３４に戻る。すなわち、階層決定部１６２は、他のノードを注目ノードとし、そのノードについて、ステップＳ３４乃至Ｓ３６の処理を行う。
【００９９】
一方、ステップＳ３６において、注目クラスタに対応する注目ノードがルートノードであると判定された場合、処理は、ステップＳ３８に進み、階層決定部１６２は、注目クラスタに対応するクラスタデータをクラスタDB１５３に記録する。
【０１００】
具体的には、例えば、ステップＳ３４乃至３７において、まず、決定部１６２ｂは、二分木DB１５２に記録されている二分木構造データにおいて、下位の階層のノードから、そのノードに対応するクラスタが式（２）を満たすか否かを順次判定する。
【０１０１】
ＤL≦ＤC＜ＤH      ・・・（２）
【０１０２】
ここで、値ＤLおよびＤHは、グループ化条件を満たすグループとして決定されるクラスタ密度ＤCの下限値および上限値である。例えば、値ＤLおよびＤHが比較的小さい値に設定された場合には、クラスタ密度ＤCの比較的小さいクラスタに対応するノードが決定される。一方、値ＤLおよびＤHが比較的大きい値に設定された場合には、クラスタ密度ＤCの比較的大きいクラスタに対応するノードが決定される。
【０１０３】
また、値ＤLおよびＤHの差が小さくなるように設定された場合には、クラスタ密度ＤCの値が比較的近いクラスタのみが条件を満たし、決定されるノードの数は比較的少なくなる。一方、値ＤLおよびＤHの差が大きくなるように設定された場合には、クラスタ密度ＤCの値が比較的離れているクラスタが条件を満たすので、決定されるノードの数が比較的多くなる。
【０１０４】
例えば、値ＤLおよびＤHが比較的小さい値に設定された場合、図１３に示されるような、まばらに分布している画像３７１乃至３７５からなるクラスタ３８０（クラスタ密度ＤCが比較的小さいクラスタ）が、１つのグループとされる。
【０１０５】
一方、値ＤLおよびＤHが比較的大きい値に設定された場合、図１４に示されるような、同一の位置や狭い範囲に複数の画像（図中、二重円で示される）が集中しているクラスタ３８１乃至３８５（クラスタ密度ＤCの比較的大きいクラスタ）が、それぞれ１つのグループとされる。
【０１０６】
なお、値ＤLおよびＤHは、予め設定しておいてもよいし、ユーザにより、適宜設定されるようにしてもよい。
【０１０７】
したがって、図１１に示される二分木においては、最も下位の階層のノードに対応するクラスタ３６１，３６２のそれぞれについて、クラスタ密度が式（２）を満たすか否かが順次判定される。
【０１０８】
例えば、クラスタ３６１，３６２のうち、クラスタ３６１のクラスタ密度が式（２）を満たさず、クラスタ３６２のクラスタ密度は式（２）を満たす場合には、クラスタ３６２に対応するノードが条件を満たすものと決定されるが、クラスタ３６１については条件を満たすと決定されない。この場合、クラスタ３６１の上位の階層のノードに対応するクラスタ３６３のクラスタ密度が式（２）を満たすか否かが判定される。
【０１０９】
そして、クラスタ３６３のクラスタ密度が式（２）を満たす場合には、クラスタ３６２に対応するノードとともに、クラスタ３６３に対応するノードが条件を満たすと決定され、クラスタ３６２とクラスタ３６３とは、それぞれ、同じ階層のグループとされる。さらに、クラスタ３６２およびクラスタ３６３の上位の階層のノードに対応するクラスタ３６４（ルートノード）のクラスタ密度が式（２）を満たすか否かが判定され、これを満たすとすると、クラスタ３６４が１つのグループとされる。
【０１１０】
このとき、クラスタDB１５３には、グループとされたクラスタ３６２，３６３，３６４に関するクラスタデータのみが、クラスタDB１５３に供給される。
【０１１１】
また、このとき、クラスタ３６２およびクラスタ３６３は、クラスタ３６４より１つ下の階層のグループであり、クラスタ３６４は、クラスタ３６２およびクラスタ３６３より１つ上の階層のグループであるなどと言う。また、クラスタ３６３には、もともとクラスタ３６１が含まれていたが、上述してきた処理により、単に、画像３５１，３５２，３５５のみを含むグループとなる。
【０１１２】
このように、クラスタ密度が式（２）を満たすクラスタは１つのグループとされ、クラスタ密度が式（２）を満たさないクラスタについては、このクラスタの上位の階層のクラスタについてクラスタ密度が式（２）を満たす否かが順次判定され、グループ化条件を満たした階層構造のグループが得られる。
【０１１３】
以上の処理によれば、二分木構造データにおけるクラスタを、ユーザの好みに応じて、新たな画像のグループとしてグループ化することができる。
【０１１４】
［画像の表示制御処理］
次に、図１５のフローチャートを参照して、上述したグループ化処理によってグループ化された画像の表示制御処理について説明する。
【０１１５】
ステップＳ１０１において、ネットワーク通信部１３８は、インターネットを介して、Webサーバと通信することで、地図データを取得し、表示制御部１３９の地図管理部１８１に供給する。
【０１１６】
ステップＳ１０２において、表示制御部１３９の階層管理部１８２は、クラスタDB１５３に記録されているクラスタデータを読み出す。
【０１１７】
ステップＳ１０３において、画像読出部１８３は、階層管理部１８２により読み出されたクラスタデータにおいて、ルートノードの子グループに含まれる画像の代表画像を、画像DB１５１から読み出す。例えば、画像読出部１８３は、各グループ（子グループ）に対応するクラスタデータの画像リストに含まれる少なくとも１つの画像のうちの、最も撮影日時の早いものを代表画像として選択し、画像DB１５１から読み出す。また、代表画像は、グループに含まれる画像のうちの最も撮影日時の早いものに限らず、例えば、クラスタデータの画像リストにおいて画像IDが最も若いものや、ユーザによって予め指定されるようにしてもよい。また、このとき、画像読出部１８３は、各グループの代表画像とともに、そのグループに含まれる画像を画像DB１５１から読み出す。
【０１１８】
ステップＳ１０４において、合成部１８４は、各グループの位置情報に基づいた縮尺の地図と、その地図上の、それぞれのグループの位置情報に対応した位置に、各グループに含まれる画像を表すアイコンおよび代表画像とを合成し、表示部１４０に表示させる。
【０１１９】
より具体的には、合成部１８４は、階層管理部１８２により読み出されたクラスタデータから、各グループに対応するクラスタのクラスタデータを取得し、それぞれのクラスタデータにおけるクラスタ中心位置を、各グループの位置情報とする。合成部１８４は、地図管理部１８１から地図データを取得し、各グループの位置情報に対応する位置が、ある程度マージンを持って全て含まれる縮尺の地図を生成する。また、合成部１８４は、画像読出部１８３により読み出された、各グループの代表画像を含む画像それぞれの位置情報を取得する。そして、合成部１８４は、生成した地図と、その地図上の、各グループの代表画像を含む画像それぞれの位置情報に対応した位置に、各グループに含まれる画像を表すアイコンおよび代表画像とを合成し、例えば、図１６に示されるように、表示部１４０に表示させる。ここで、アイコンによって表される画像の数は、表示される地図の縮尺に応じた数とされる。
【０１２０】
図１６において、右側の部分には、所定の縮尺の地図が表示され、その地図上の３箇所に、ルートノードの各子グループに含まれる画像を表すアイコンおよび代表画像が、そのグループの範囲を示す枠とともに表示されている。図１６の地図上の３箇所（３グループ）それぞれの代表画像には、１乃至３の番号が割り当てられており、それぞれのグループの番号を表している。
【０１２１】
また、図１６において、左側の部分には、メニュー画面が表示されている。図１６のメニュー画面には、「地図上の全画像の再生」、「１  位置グループ１へ」、「２  位置グループ２へ」、「３  位置グループ３へ」、「10  ０  前の広範囲地図に戻る」、および「トップへ」の項目が表示されている。「１  位置グループ１へ」、「２  位置グループ２へ」、および「３  位置グループ３へ」は、上述した地図上の３つのグループに対応している。それぞれの項目は、ユーザが、操作入力部１３５の十字キー２１１を上下方向に方向操作し、決定ボタン２１２を決定操作することで、選択、確定される。表示部１４０において、十字キー２１１の方向操作により選択されている項目は、ハイライト表示される。ただし、図１６においては、表示されているグループがルートノードの子グループであり、これより上の階層のグループが存在しないので、「10  ０  前の広範囲地図に戻る」の項目は選択することができないようになっている。また、項目名の最初に数字が付されている項目については、操作入力部１３５の数字キー（テンキー）が操作されることで選択されるようにもなっている。
【０１２２】
さらに、図１６において、下端部分には、「再生ボタンで地図上の全画像再生へ」の文章と、「（カメラを表すアイコン）×１１３」の表示がある。この数字「１１３」は、現在表示されている地図上の全グループに含まれる画像の枚数を表している。
【０１２３】
図１５のフローチャートに戻り、ステップＳ１０５において、表示制御部１３９は、ユーザの操作によって、いずれかのグループが選択されたか否かを判定する。すなわち、表示制御部１３９は、操作入力部１３５から受光部１３６を介して、いずれかのグループを選択した旨の操作コマンドが供給されたか否かを判定する。
【０１２４】
ステップＳ１０５において、いずれかのグループを選択した旨の操作コマンドが供給されなかったと判定された場合、ステップＳ１０６乃至Ｓ１０８をスキップし、処理は、ステップＳ１０９に進む。
【０１２５】
一方、ステップＳ１０５において、いずれかのグループを選択した旨の操作コマンドが供給されたと判定された場合、階層管理部１８２は、その操作コマンドに応じたグループを選択し、処理は、ステップＳ１０６に進む。このとき、例えば、表示部１４０において、ユーザによる操作入力部１３５の十字キー２１１の方向操作、および決定ボタン２１２の決定操作により、「１  位置グループ１へ」が選択、決定されると、図１７に示されるように、地図上の、対応するグループの代表画像が拡大して表示される。
【０１２６】
ステップＳ１０６において、階層管理部１８２は、選択されたグループ内は、クラスタの最小単位であるリーフ（画像）のみであるか否かを判定する。
【０１２７】
ステップＳ１０６において、選択されたグループ内はリーフのみでないと判定された場合、処理は、ステップＳ１０７に進み、画像読出部１８３は、階層管理部１８２により読み出されたクラスタデータにおいて、階層管理部１８２が選択したグループの１つ下の階層のグループに含まれる画像の代表画像およびその他の画像を、画像DB１５１から読み出す。
【０１２８】
ステップＳ１０８において、合成部１８４は、各グループの位置情報に基づいた縮尺の地図と、その地図上の、それぞれのグループの位置情報に対応した位置に、各グループに含まれる画像を表すアイコンおよび代表画像とを合成し、例えば、図１８に示されるように、表示部１４０に表示させる。
【０１２９】
図１８において、右側の部分には、図１６における位置グループ１に対応する縮尺の地図が表示され、その地図上の３箇所に、図１６における位置グループ１の子グループに含まれる画像を表すアイコンおよび代表画像が、そのグループの範囲を示す枠とともに表示されている。図１８の地図上の３箇所（３グループ）それぞれの代表画像には、図１６と同様にして、１乃至３の番号が割り当てられており、それぞれのグループの番号を表している。
【０１３０】
また、図１８において、左側の部分には、図１６と同様に、メニュー画面が表示されている。図１８においては、図１６と異なり、表示されているグループより上の階層のグループが存在するので、「10  ０  前の広範囲地図に戻る」の項目は選択することができるようになっている。
【０１３１】
図１５のフローチャートに戻り、ステップＳ１０９において、表示制御部１３９は、ユーザの操作によって、表示部１４０のメニュー画面の項目「地図上の全画像の再生」が選択されたか否かを判定する。すなわち、表示制御部１３９は、操作入力部１３５から受光部１３６を介して、「地図上の全画像の再生」の項目を選択した旨の操作コマンドが供給されたか否かを判定する。また、ここでは、表示制御部１３９は、操作入力部１３５から受光部１３６を介して、ユーザが再生ボタンを操作したことを示す操作コマンドが供給されたか否かを判定してもよい。
【０１３２】
ステップＳ１０９において、「地図上の全画像の再生」の項目を選択した旨の操作コマンドが供給されたと判定された場合、処理は、ステップＳ１１０に進む。
【０１３３】
ステップＳ１１０において、画像読出部１８３は、現在表示されているグループに含まれる画像の代表画像およびその他の画像を、表示部１４０に供給し、例えば、画像IDの若い順番に、いわゆるスライドショー表示させる。
【０１３４】
一方、ステップＳ１０９において、「地図上の全画像の再生」の項目を選択した旨の操作コマンドが供給されなかったと判定された場合、ステップＳ１１０をスキップし、処理は、ステップＳ１１１に進む。
【０１３５】
ステップＳ１１１において、表示制御部１３９は、ユーザの操作によって、表示部１４０のメニュー画面の項目「前の広範囲地図に戻る」が選択されたか否かを判定する。すなわち、表示制御部１３９は、操作入力部１３５から受光部１３６を介して、「前の広範囲地図に戻る」の項目を選択した旨の操作コマンドが供給されたか否かを判定する。
【０１３６】
ステップＳ１１１において、「前の広範囲地図に戻る」の項目を選択した旨の操作コマンドが供給されたと判定された場合、処理は、ステップＳ１１２に進む。
【０１３７】
ステップＳ１１２において、画像読出部１８３は、階層管理部１８２により読み出されたクラスタデータにおいて、表示部１４０に現在表示されているグループの１つ上の階層のグループに含まれる画像の代表画像およびその他の画像を、画像DB１５１から読み出す。ステップＳ１１２の後、処理は、ステップＳ１０８に戻り、その１つ上の階層のグループが表示される。そして、ステップＳ１１１において、再度、表示部１４０のメニュー画面の項目「前の広範囲地図に戻る」が選択されたか否かが判定されるが、このときの階層のグループがルートノードの子ノードである場合、これ以上、上の階層のグループは存在しないので、処理は、自動的にステップＳ１０５に戻るものとする。
【０１３８】
一方、ステップＳ１１１において、「前の広範囲地図に戻る」の項目を選択した旨の操作コマンドが供給されていないと判定された場合、処理は、ステップＳ１０５に戻り、表示制御部１３９は、ユーザの操作によって、いずれかのグループが選択されたか否かを判定する。
【０１３９】
例えば、図１８に示される表示部１４０の表示の状態で、ユーザによる操作入力部１３５の十字キー２１１の方向操作、および決定ボタン２１２の決定操作により、「１  位置グループ１へ」が選択、決定されると、例えば、図１９に示されるように、地図上の、対応するグループの代表画像が拡大して表示される。
【０１４０】
そして、ステップＳ１０６において、階層管理部１８２は、選択されたグループ内はリーフ（画像）のみであるか否かを判定する。
【０１４１】
図１９において選択、決定されたグループ内はリーフのみでないので、処理は、ステップＳ１０７に進み、画像読出部１８３は、階層管理部１８２により読み出されたクラスタデータにおいて、階層管理部１８２が選択したグループの１つ下の階層のグループに含まれる画像の代表画像およびその他の画像を、画像DB１５１から読み出す。
【０１４２】
ステップＳ１０８において、合成部１８４は、各グループの位置情報に基づいた縮尺の地図と、その地図上の、それぞれのグループの位置情報に対応した位置に、各グループに含まれる画像を表すアイコンおよび代表画像とを合成し、例えば、図２０に示されるように、表示部１４０に表示させる。
【０１４３】
図２０において、右側の部分には、図１８における位置グループ１に対応する縮尺の地図が表示され、その地図上の４箇所に、図１８における位置グループ１の子グループに含まれる画像を表すアイコンおよび代表画像が、そのグループの範囲を示す枠とともに表示されている。図２０の地図上の４箇所（４グループ）それぞれの代表画像には、図１６，１８と同様にして、１乃至４の番号が割り当てられており、それぞれのグループの番号を表している。
【０１４４】
そして、ステップＳ１１１において、「前の広範囲地図に戻る」の項目が選択されていないと判定されたとすると、処理は、再びステップＳ１０５に戻り、表示制御部１３９は、ユーザの操作によって、いずれかのグループが選択されたか否かを判定する。
【０１４５】
例えば、図２０に示される表示部１４０の表示の状態で、ユーザによる操作入力部１３５の十字キー２１１の方向操作、および決定ボタン２１２の決定操作により、「４  位置グループ４へ」が選択、決定されると、ステップＳ１０６において、階層管理部１８２は、選択されたグループ内はリーフ（画像）のみであるか否かを判定する。
【０１４６】
ここで、図２０に表示された位置グループ４は、リーフ（画像）のみが含まれるグループであるので、処理は、ステップＳ１１３に進む。
【０１４７】
ステップＳ１１３において、画像読出部１８３は、階層管理部１８２により読み出されたクラスタデータにおいて、階層管理部１８２が選択したグループに含まれる画像の代表画像およびその他の画像を、画像DB１５１から読み出す。
【０１４８】
ステップＳ１１４において、合成部１８４は、各画像の位置情報に基づいた縮尺の地図と、その地図上の、それぞれの画像の位置情報に対応した位置に、各画像を表すアイコンおよび代表画像とを合成し、表示部１４０に表示させる。
【０１４９】
より具体的には、合成部１８４は、画像読出部１８３により読み出されたグループの代表画像を含む画像それぞれの位置情報を取得する。合成部１８４は、地図管理部１８１から地図を取得し、各画像の位置情報に対応する位置が、ある程度マージンを持って全て含まれる縮尺の地図を生成する。そして、合成部１８４は、生成した地図と、その地図上の、画像それぞれの位置情報に対応した位置に、各画像を表すアイコンおよび代表画像とを合成し、例えば、図２１に示されるように、表示部１４０に表示させる。
【０１５０】
図２１において、右側の部分には、所定の縮尺の地図が表示され、その地図上に、図２０における位置グループ４に含まれる画像を表すアイコンおよび代表画像が表示されている。
【０１５１】
また、図２１において、左側の部分には、メニュー画面が表示されている。図２１のメニュー画面には、「地図上の全画像の再生」、「10  ０  前の広範囲地図に戻る」、および「トップへ」の項目が表示されている。
【０１５２】
図１５のフローチャートに戻り、ステップＳ１１５において、表示制御部１３９は、ユーザの操作によって、表示部１４０のメニュー画面の項目「地図上の全画像の再生」が選択されたか否かを判定する。すなわち、表示制御部１３９は、操作入力部１３５から受光部１３６を介して、「地図上の全画像の再生」の項目を選択した旨の操作コマンドが供給されたか否かを判定する。また、ここでも、表示制御部１３９は、操作入力部１３５から受光部１３６を介して、ユーザが再生ボタンを操作したことを示す操作コマンドが供給されたか否かを判定してもよい。
【０１５３】
ステップＳ１１５において、「地図上の全画像の再生」の項目を選択した旨の操作コマンドが供給されたと判定された場合、処理は、ステップＳ１１６に進む。
【０１５４】
ステップＳ１１６において、画像読出部１８３は、現在表示されているグループに含まれる画像の代表画像およびその他の画像を、表示部１４０に供給し、例えば、画像IDの若い順番に、スライドショー表示させる。
【０１５５】
一方、ステップＳ１１５において、「地図上の全画像の再生」の項目を選択した旨の操作コマンドが供給されなかったと判定された場合、ステップＳ１１６をスキップし、処理は、ステップＳ１１７に進む。
【０１５６】
図２２は、図２１に示される表示部１４０において、「地図上の全画像の再生」の項目が選択された後の、表示部１４０の表示例を示す図である。
【０１５７】
図２２において、略中央部には、図２１に表示されているグループに含まれる画像が表示されている。また、図２２の左上には、その画像が含まれるグループに応じた縮尺の地図が縮小して表示されており、表示されている画像に対応して、地図上のアイコンの位置が変化する。
【０１５８】
ここで、ユーザによって、操作入力部１３５のメニューボタン２１３が操作された場合、図２３に示されるようなメニュー画面（右側）が表示される。
【０１５９】
図２３のメニュー画面には、「閉じる」、「チャプターを表示」、「音楽を変える」、「地図を表示」、「停止して地図にもどる」、および「トップメニュー」の項目が表示されている。
【０１６０】
上述のように、順番に画像が表示され、そのグループに含まれる全ての画像の表示が終了したか、または、ユーザの操作によって、表示部１４０のメニュー画面の項目「停止して地図にもどる」が選択された場合、表示部１４０の表示は、図２１に示される表示に戻る。
【０１６１】
ここで、図１５のフローチャートに戻り、ステップＳ１１７において、表示制御部１３９は、ユーザの操作によって、表示部１４０のメニュー画面の項目「前の広範囲地図に戻る」（図２１）が選択されたか否かを判定する。すなわち、表示制御部１３９は、操作入力部１３５から受光部１３６を介して、「前の広範囲地図に戻る」の項目を選択した旨の操作コマンドが供給されたか否かを判定する。
【０１６２】
ステップＳ１１７において、「前の広範囲地図に戻る」の項目が選択されたと判定された場合、処理は、ステップＳ１１２に進む。
【０１６３】
一方、ステップＳ１１７において、「前の広範囲地図に戻る」の項目が選択されなかったと判定された場合、処理は、ステップＳ１１５に戻る。
【０１６４】
また、ステップＳ１１５において、「地図上の全画像の再生」の項目を選択した旨の操作コマンドが供給されていないと判定された場合、ステップＳ１１６およびＳ１１７をスキップして、処理は、ステップＳ１１７に進む。
【０１６５】
以上の処理によれば、位置情報で階層毎にグループ分けされた画像が、グループの階層に応じた縮尺の地図とともに、その地図上の位置情報に対応した位置に、グループ毎に表示される。地図上には、そのグループに含まれる画像が全て表示されるわけではなく、グループの代表画像と、その他の画像を表す、地図の縮尺に応じた数のアイコンとが表示されるので、ユーザは、画像の撮影位置と、地図上の位置との関係を、直感的に把握することができるようになる。
【０１６６】
また、画像表示装置１０１に対するユーザからの指示は、リモートコントローラとしての操作入力部１３５からの操作コマンドの送信により実現される。すなわち、ユーザは、不安定な環境では扱いにくいマウスやタッチパッドによるポインタの操作と比較して、より簡単な、十字キーや決定ボタンの操作で、グループの階層に応じた縮尺の地図と、そのグループに含まれる画像とを表示させることが可能となる。
【０１６７】
以上においては、画像表示装置１０１単体で、グループ化処理と表示制御処理とを行う構成について説明してきたが、グループ化処理を行う装置と、表示制御処理を行う装置とからなるシステムによっても、上述してきた処理を実行することができる。
【０１６８】
［画像表示システムの機能構成例］
図２４は、グループ化処理を行う記録装置と、表示制御処理を行う再生装置とからなる画像表示システムの機能構成例を示している。
【０１６９】
図２４の画像表示システムは、記録装置５０１、光ディスク５０２、および再生装置５０３から構成される。
【０１７０】
記録装置５０１は、予め記憶された画像に対して、グループ化処理を行い、階層毎にグループ分けされた画像と、その画像に関するデータとを、光ディスク５０２に記録する。また、再生装置５０３は、光ディスク５０２に記録された、階層毎にグループ分けされた画像と、その画像に関するデータとを読み出し、画像を、グループの階層に応じた縮尺の地図とともに、その地図上の位置情報に対応した位置に表示する。
【０１７１】
記録装置５０１は、記憶部５３１、位置情報取得部５３２、演算部５３３、操作入力部５３４、条件設定部５３５、およびディスクドライブ５３６から構成されている。また、演算部５３３は、クラスタリング部５４１および階層決定部５４２を備えている。クラスタリング部５４１は、距離算出部５４１ａおよびクラスタ作成部５４１ｂを、階層決定部５４２は、密度算出部５４２ａおよび決定部５４２ｂを、それぞれ含むように構成される。
【０１７２】
記録装置５０１の位置情報取得部５３２、演算部５３３、および条件設定部５３５のそれぞれは、図１の位置情報取得部１３３、演算部１３４、および条件設定部１３７のそれぞれと同様の機能を有するので、その説明は省略する。
【０１７３】
記憶部５３１は、例えば、RAM（Random Access Memory）やフラッシュメモリ等の半導体メモリやハードディスク等の記憶媒体を有し、図示せぬ外部の機器から供給されてくるデータを記憶する。例えば、記憶部５３１は、図示せぬデジタルカメラ等から供給されてくる画像を記憶する。記憶部５３１に記憶されている画像は、位置情報取得部５３２や演算部５３３に取得される。また、記憶部５３１は、演算部５３３によって生成される二分木構造データやクラスタデータを記憶する。
【０１７４】
操作入力部５３４は、各種の操作ボタン、キー、タッチパネル、などから構成され、ユーザに操作されることで、その操作内容を示す制御信号（操作コマンド）を条件設定部５３５に供給する。
【０１７５】
ディスクドライブ５３６は、光ディスク５０２が着脱可能になっており、装着された光ディスク５０２に対して、記憶部５３１に記憶されたデータの記録を行う。
【０１７６】
光ディスク５０２は、例えば、BD（Blu-ray Disc）等の、記録装置５０１および再生装置５０３より着脱可能なメディア（記憶媒体）であり、画像データ５５１、二分木構造データ５５２、クラスタデータ５５３、および制御プログラム５５４が記録されている。画像データ５５１、二分木構造データ５５２、およびクラスタデータ５５３は、それぞれ、図１の画像DB１５１、二分木DB１５２、およびクラスタDB１５３に記録されるデータと同様であるので、その説明は省略する。制御プログラム５５４は、例えば、プログラム言語Java（登録商標）で記述されたBD-J（Blu-ray Disc Java（登録商標））と称されるアプリケーションプログラム群であり、再生装置５０３により実行される。
【０１７７】
再生装置５０３は、ディスクドライブ５７１、記憶部５７２、ネットワーク通信部５７３、操作入力部５７４、受光部５７５、表示制御部５７６、および表示部５７７から構成されている。また、表示制御部５７６は、地図管理部５８１、階層管理部５８２、画像読出部５８３、および合成部５８４を含むように構成される。
【０１７８】
なお、図２４においては、操作入力部５７４および表示部５７７は、再生装置５０３の外部に図示されているが、再生装置５０３に含まれるものとして扱うこととする。
【０１７９】
再生装置５０３のネットワーク通信部５７３、操作入力部５７４、受光部５７５、表示制御部５７６、および表示部５７７のそれぞれは、図１のネットワーク通信部１３８、操作入力部１３５、受光部１３６、表示制御部１３９、および表示部１４０のそれぞれと同様の機能を有するので、その説明は省略することとする。
【０１８０】
ディスクドライブ５７１は、光ディスク５０２が着脱可能になっており、装着された光ディスク５０２に対して、データの読み出しを行い、記憶部５７２に供給する。
【０１８１】
記憶部５７２は、例えば、RAM（Random Access Memory）やフラッシュメモリ等の半導体メモリやハードディスク等の記憶媒体を有し、ディスクドライブ５７１より供給されたデータ（プログラムを含む）を記憶する。また、記憶部５７２は、記憶しているデータ（プログラムを含む）を必要に応じて、表示制御部５７６に供給する。
【０１８２】
以上のような構成により、記録装置５０１によってグループ化処理が実行され、再生装置５０３によって表示制御処理が実行される。
【０１８３】
なお、記録装置５０１によるグループ化処理およびクラスタリング処理は、図４および図５のフローチャートを参照して説明した、図１の画像表示装置１０１による処理において、二分木構造データやクラスタデータが、記憶部５３１およびディスクドライブ５３６を介して、光ディスク５０２に記録されるようになる以外は同様であるので、その説明は省略する。
【０１８４】
また、再生装置５０３による表示制御処理は、図１５のフローチャートを参照して説明した、図１の画像表示装置１０１による処理において、画像やクラスタデータが、記憶部５７２およびディスクドライブ５７１を介して、光ディスク５０２から読み出されるようになる以外は同様であるので、その説明は省略する。
【０１８５】
すなわち、図２４の画像表示システムにおいても、二分木構造データにおけるクラスタを、ユーザの好みに応じて、新たな画像のグループとしてグループ化することができる。
【０１８６】
また、位置情報で階層毎にグループ分けされた画像が、グループの階層に応じた縮尺の地図とともに、その地図上の位置情報に対応した位置に、グループ毎に表示され、地図上には、そのグループに含まれる画像が全て表示されるわけではなく、グループの代表画像と、その他の画像を表す、地図の縮尺に応じた数のアイコンとが表示されるので、ユーザは、画像の撮影位置と、地図上の位置との関係を、直感的に把握することができるようになる。
【０１８７】
さらに、ユーザは、不安定な環境では扱いにくいマウスやタッチパッドによるポインタの操作と比較して、より簡単な、十字キーや決定ボタンの操作で、グループの階層に応じた縮尺の地図と、そのグループに含まれる画像とを表示させることが可能となる。
【０１８８】
なお、上述した例では、位置情報に応じたクラスタ密度を用いて、画像のグループ化を行うようにしたが、例えば、日時情報に基づいて画像のグループ化を行うようにしてもよい。
【０１８９】
また、上述した例では、画像は静止画像であることとしたが、これに限らず、動画像であってもよい。
【０１９０】
さらに、上述した例（図１６乃至図２１）では、表示部１４０には、所定の縮尺の地図とともに、メニュー画面が表示されるようにし、ユーザがグループを選択・決定することができるようにしたが、メニュー画面の表示がなくとも、グループを選択し、そのグループの階層に応じた縮尺の地図と、そのグループに含まれる画像とを表示するようにできる。すなわち、例えば、十字キー２１１の左右方向の方向操作により、所定の階層内のグループを選択し、操作入力部１３５の十字キー２１１の上下方向の方向操作により、選択されたグループより１つ上（または下）の階層に移動するようにしてもよい。
【０１９１】
また、上述した例では、画像の位置情報でクラスタリングしたクラスタのクラスタ密度に基づいて、新たに画像のグループを得るようにしたが、これに限らず、階層構造のグループが得られる手法であれば、他のクラスタリング手法を用いるようにしてもよい。
【０１９２】
なお、上述した例では、表示部に表示される地図の縮尺を、選択されたグループに含まれる各グループの位置情報に対応する位置が、ある程度マージンを持って全て含まれる縮尺としているが、例えば、上位の階層のグループにもかかわらず、そのグループに含まれる画像が１つのみであった場合、そのグループが選択されたときに、最小限の縮尺までズームせずに、階層を設けて、段階的に縮尺を小さくしていくようにしてもよい。このとき、階層を下に移動しても、１つのクラスタ（画像）のみが地図上に表示される。
【０１９３】
上述した一連の処理は、ハードウェアにより実行することもできるし、ソフトウェアにより実行することもできる。一連の処理をソフトウェアにより実行する場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータ等に、プログラム記録媒体からインストールされる。
【０１９４】
図２５は、上述した一連の処理をプログラムにより実行するコンピュータのハードウェアの構成例を示すブロック図である。
【０１９５】
コンピュータにおいて、CPU（Central Processing Unit）９０１，ROM（Read Only Memory）９０２，RAM（Random Access Memory）９０３は、バス９０４により相互に接続されている。
【０１９６】
バス９０４には、さらに、入出力インタフェース９０５が接続されている。入出力インタフェース９０５には、キーボード、マウス、マイクロホン等よりなる入力部９０６、ディスプレイ、スピーカ等よりなる出力部９０７、ハードディスクや不揮発性のメモリ等よりなる記憶部９０８、ネットワークインタフェース等よりなる通信部９０９、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリ等のリムーバブルメディア９１１を駆動するドライブ９１０が接続されている。
【０１９７】
以上のように構成されるコンピュータでは、CPU９０１が、例えば、記憶部９０８に記憶されているプログラムを、入出力インタフェース９０５およびバス９０４を介して、RAM９０３にロードして実行することにより、上述した一連の処理が行われる。
【０１９８】
コンピュータ（CPU９０１）が実行するプログラムは、例えば、磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM(Compact Disc-Read Only Memory),DVD(Digital Versatile Disc)等）、光磁気ディスク、もしくは半導体メモリ等よりなるパッケージメディアであるリムーバブルメディア９１１に記録して、あるいは、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の伝送媒体を介して提供される。
【０１９９】
そして、プログラムは、リムーバブルメディア９１１をドライブ９１０に装着することにより、入出力インタフェース９０５を介して、記憶部９０８にインストールすることができる。また、プログラムは、有線または無線の伝送媒体を介して、通信部９０９で受信し、記憶部９０８にインストールすることができる。その他、プログラムは、ROM９０２や記憶部９０８に、あらかじめインストールしておくことができる。
【０２００】
なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。
【０２０１】
また、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【０２０２】
また、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。
【図面の簡単な説明】
【０２０３】
【図１】本発明を適用した情報処理装置の一実施の形態としての画像表示装置の機能構成例を示すブロック図である。
【図２】図１の操作入力部の外観構成例を示すブロック図である。
【図３】複数の画像をクラスタリングする例について説明する図である。
【図４】画像のグループ化処理について説明するフローチャートである。
【図５】画像のクラスタリング処理について説明するフローチャートである。
【図６】画像のクラスタリング処理について説明する図である。
【図７】画像のクラスタリング処理について説明する図である。
【図８】画像のクラスタリング処理について説明する図である。
【図９】画像のクラスタリング処理について説明する図である。
【図１０】画像のクラスタリング処理について説明する図である。
【図１１】二分木構造データを示す二分木を概念的に示す図である。
【図１２】クラスタに関するクラスタデータについて説明する図である。
【図１３】グループ化条件に応じたグループ化について説明する図である。
【図１４】グループ化条件に応じたグループ化について説明する図である。
【図１５】グループ化された画像の表示制御処理について説明するフローチャートである。
【図１６】表示部の表示の例を示す図である。
【図１７】表示部の表示の例を示す図である。
【図１８】表示部の表示の例を示す図である。
【図１９】表示部の表示の例を示す図である。
【図２０】表示部の表示の例を示す図である。
【図２１】表示部の表示の例を示す図である。
【図２２】表示部の表示の例を示す図である。
【図２３】表示部の表示の例を示す図である。
【図２４】画像表示システムの機能構成例を示すブロック図である。
【図２５】コンピュータのハードウェアの構成例を示すブロック図である。
【符号の説明】
【０２０４】
１０１  画像表示装置，  １３２  記録部，  １３５  操作入力部，  １３９  表示制御部，  １４０  表示部，  １５１  画像DB，  １５２  二分木DB，  １５３  クラスタDB，  １６１  クラスタリング部，  １６１ａ  距離算出部，  １６１ｂ  クラスタ作成部，  １６２  階層決定部，  １６２ａ  密度算出部，  １６２ｂ  決定部，  １８１  地図管理部，  １８２  階層管理部，  １８３  画像読出部，  １８４  合成部，  ２１１  十字キー，  ２１２  決定ボタン，  ５０１  記録装置，  ５０２  光ディスク，  ５０３  再生装置，  ５３６  ディスクドライブ，  ５４１  クラスタリング部，  ５４１ａ  距離算出部，  ５４１ｂ  クラスタ作成部，  ５４２  階層決定部，  ５４２ａ  密度算出部，  ５４２ｂ  決定部，  ５５１  画像データ，  ５５２  二分木構造データ，  ５５３  クラスタデータ，  ５７１  ディスクドライブ，  ５７４  操作入力部，  ５７６  表示制御部，  ５８１  地図管理部，  ５８２  階層管理部，  ５８３  画像読出部，  ５８４  合成部
【図１】
2010140383.tif 000003
【図２】
2010140383.tif 000004
【図３】
2010140383.tif 000005
【図４】
2010140383.tif 000006
【図５】
2010140383.tif 000007
【図６】
2010140383.tif 000008
【図７】
2010140383.tif 000009
【図８】
2010140383.tif 000010
【図９】
2010140383.tif 000011
【図１０】
2010140383.tif 000012
【図１１】
2010140383.tif 000013
【図１２】
2010140383.tif 000014
【図１３】
2010140383.tif 000015
【図１４】
2010140383.tif 000016
【図１５】
2010140383.tif 000017
【図１６】
2010140383.tif 000018
【図１７】
2010140383.tif 000019
【図１８】
2010140383.tif 000020
【図１９】
2010140383.tif 000021
【図２０】
2010140383.tif 000022
【図２１】
2010140383.tif 000023
【図２２】
2010140383.tif 000024
【図２３】
2010140383.tif 000025
【図２４】
2010140383.tif 000026
【図２５】
2010140383.tif 000027