(57)【要約】  ユーザによる時間方向の重みの調整を必要とせずに撮影場所の近いコンテンツで構成されるグループに分類することができる情報分類装置は、撮影時刻情報および撮影場所情報を含む複数のコンテンツと、グループ数情報とを記憶している記憶部（２）と、複数のコンテンツをグループ数情報の示す数のグループに分類する分類部（３）とを備え、分類部（３）は、複数の撮影場所情報に基づき、各コンテンツをグループ数情報の示すグループ数に統合した第１グループを生成し、複数の撮影時刻情報を用いて、生成した第１グループの中に時間的な不連続のあるコンテンツを含む第２グループがあることを確認した場合、その第２グループを、時間的な連続性が保証されるコンテンツを含む複数のサブグループに分割し、分割したサブグループ同士を離すようサブグループに含まれるコンテンツにおける距離を修正する。
2011055513.tif 000002
【特許請求の範囲】
【請求項１】
撮影した時刻を示す撮影時刻情報および撮影した場所を示す撮影場所情報を含む複数のコンテンツと、分類するグループの数を示すグループ数情報とを記憶している記憶部と、
前記複数のコンテンツを前記グループ数情報の示すグループ数のグループに分類する分類部とを備え、
前記分類部は、
前記複数の撮影時刻情報を用いて、前記各コンテンツの撮影時刻の順序を示す順序情報をコンテンツ毎に生成し、
前記複数の撮影場所情報を用いて、前記各コンテンツの撮影場所間の第１距離を計算し、
前記各コンテンツをそれぞれ１つの第１グループとして、計算した前記第１距離を用いて、グループ間の距離が近いグループ同士を統合する処理を繰り返すことにより前記グループ数情報の示すグループ数の第２グループを生成し、
前記順序情報に基づき、生成した前記第２グループそれぞれに含まれるコンテンツの時間的な連続性を確認し、
生成した前記第２グループそれぞれの中に含まれるコンテンツの時間的な連続性が保証されている場合、当該第２グループを前記グループとして分類を完了し、
生成した前記第２グループの中で時間的な連続性が保証されていないコンテンツを含む第３グループが存在する場合には、当該第３グループに含まれるコンテンツの前記順序情報を用いて、当該第３グループを、時間的な連続性が保証されるコンテンツを含む複数のサブグループに分割し、前記分割した複数のサブグループ間を離すよう前記第１距離を修正することにより、前記複数のコンテンツを前記グループ数情報の示すグループ数のグループに分類する
情報分類装置。
【請求項２】
前記分類部は、生成した前記第２グループの中で時間的な連続性が保証されていないコンテンツを含む第３グループが存在する場合には、さらに、前記修正した第１距離を用いて、グループ間の距離が近いグループに統合する処理を繰り返すことにより前記第１グループから前記グループ数情報の示すグループ数の第２グループを生成し、
前記分類部は、当該第２グループそれぞれに含まれるコンテンツの時間的な連続性が保証されるまで、前記第１グループから第２グループを生成する処理を繰り返すことにより、前記複数のコンテンツを前記グループ数情報の示す数のグループに分類する
請求項１に記載の情報分類装置。
【請求項３】
前記分類部は、前記複数のサブグループに含まれ、かつ、当該複数のサブグループ間の距離を定めるコンテンツの撮影場所間の距離が大きくなるように修正することにより、前記第１距離を修正する
請求項１または２に記載の情報分類装置。
【請求項４】
前記分類部は、
前記順序情報を用いて、生成した前記第２グループそれぞれに含まれるコンテンツの時間的な連続性を確認し、
生成した前記第２グループの中で、非連続な前記順序情報を有するコンテンツを含む第３グループが存在する場合に、生成した前記第２グループの中で時間的な連続性が保証されていないコンテンツを含む第３グループが存在すると判断する
請求項１〜３のいずれか１項に記載の情報分類装置。
【請求項５】
前記分類部は、さらに、
計算した前記第１距離の値を保持するテーブルを有する
請求項１に記載の情報分類装置。
【請求項６】
前記分類部は、前記計算した第１距離を用いて、前記第１グループを、グループ間の距離が最も近いグループ同士を統合して新たに第２グループを生成する処理を前記第２グループのグループ数が前記グループ数情報の示すグループ数になるまで繰り返すことにより、前記複数のコンテンツを前記グループ数情報の示すグループ数に統合した第２グループを生成する
請求項１に記載の情報分類装置。
【請求項７】
前記情報分類装置は、さらに、前記グループ数情報をユーザの入力により受け付ける受付部を備える、
請求項１に記載の情報分類装置。
【請求項８】
撮影した時刻を示す撮影時刻情報および撮影した場所を示す撮影場所情報を含む複数のコンテンツと、分類するグループの数を示すグループ数情報とを記憶している記憶部と、
前記複数のコンテンツを前記グループ数情報の示すグループ数のグループに分類する分類部とを備え、
前記分類部は、前記複数の撮影場所情報により計算される前記各コンテンツの撮影場所間の距離に基づき、前記各コンテンツを前記グループ数情報の示すグループ数に統合した第１グループを生成し、
前記複数の撮影時刻情報を用いて、生成した前記第１グループそれぞれに含まれるコンテンツの時間的な連続性を確認し、
生成した前記第１グループそれぞれの中に含まれるコンテンツの時間的な連続性が保証されている場合、当該第１グループを前記グループとして分類を完了し、
生成した前記第１グループの中に時間的な不連続のあるコンテンツを含む第２グループがある場合、当該第２グループを、時間的な連続性が保証されるコンテンツを含む複数のサブグループに分割して、
分割した前記サブグループ同士を離すよう、前記サブグループに含まれるコンテンツにおける前記距離を修正することにより、前記複数のコンテンツを前記グループ数情報の示すグループ数のグループに分類する
情報分類装置。
【請求項９】
撮影した時刻を示す撮影時刻情報および撮影した場所を示す撮影場所情報を含む複数のコンテンツと、分類するグループの数を示すグループ数情報とを記憶している記憶ステップと、
前記複数のコンテンツを前記グループ数情報の示すグループ数のグループに分類する分類ステップとを備え、
前記分類ステップは、
前記複数の撮影時刻情報を用いて、前記各コンテンツの撮影時刻の順序を示す順序情報をコンテンツ毎に生成するステップと、
前記複数の撮影場所情報を用いて、前記各コンテンツの撮影場所間の第１距離を計算するステップと、
前記各コンテンツをそれぞれ１つの第１グループとして、計算した前記第１距離を用いて、グループ間の距離が近いグループ同士を統合する処理を繰り返すことにより前記グループ数情報の示すグループ数の第２グループを生成するステップと、
前記順序情報に基づき、生成した前記第２グループそれぞれに含まれるコンテンツの時間的な連続性を確認するステップと、
生成した前記第２グループそれぞれの中に含まれるコンテンツの時間的な連続性が保証されている場合、当該第２グループを前記グループとして分類を完了するステップと、
生成した前記第２グループの中で時間的な連続性が保証されていないコンテンツを含む第３グループが存在する場合には、当該第３グループに含まれるコンテンツの前記順序情報を用いて、当該第３グループを、時間的な連続性が保証されるコンテンツを含む複数のサブグループに分割し、前記分割した複数のサブグループ間を離すよう前記第１距離を修正するステップを含む
情報分類方法。
【請求項１０】
撮影した時刻を示す撮影時刻情報および撮影した場所を示す撮影場所情報を含む複数のコンテンツと、分類するグループの数を示すグループ数情報とを記憶している記憶ステップと、
前記複数のコンテンツを前記グループ数情報の示すグループ数のグループに分類する分類ステップとを備え、
前記分類ステップは、
前記複数の撮影時刻情報を用いて、前記各コンテンツの撮影時刻の順序を示す順序情報をコンテンツ毎に生成するステップと、
前記複数の撮影場所情報を用いて、前記各コンテンツの撮影場所間の第１距離を計算するステップと、
前記各コンテンツをそれぞれ１つの第１グループとして、計算した前記第１距離を用いて、グループ間の距離が近いグループ同士を統合する処理を繰り返すことにより前記グループ数情報の示すグループ数の第２グループを生成するステップと、
前記順序情報に基づき、生成した前記第２グループそれぞれに含まれるコンテンツの時間的な連続性を確認するステップと、
生成した前記第２グループそれぞれの中に含まれるコンテンツの時間的な連続性が保証されている場合、当該第２グループを前記グループとして分類を完了するステップと、
生成した前記第２グループの中で時間的な連続性が保証されていないコンテンツを含む第３グループが存在する場合には、当該第３グループに含まれるコンテンツの前記順序情報を用いて、当該第３グループを、時間的な連続性が保証されるコンテンツを含む複数のサブグループに分割し、前記分割した複数のサブグループ間を離すよう前記第１距離を修正するステップとを
コンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報分類装置、情報分類方法およびそのプログラムに関し、特に、デジタルスチルカメラ、カメラ付き携帯電話またはムービーカメラ等の撮影装置で撮影した静止画または動画のコンテンツを分類する情報分類装置、情報分類方法およびそのプログラムに関する。
【背景技術】
【０００２】
近年、デジタルスチルカメラ、カメラ付き携帯電話及びムービーカメラ等のデジタル映像を撮影する個人向けの撮影装置が急速に普及している。このような撮影装置においては、その記憶容量が増大したことにより、ユーザは数多くのコンテンツを撮影することができるようになっている。しかし、その一方で、限られた時間内で撮影した全てのコンテンツを見ることは難しくなっており、効率よくコンテンツ全体を俯瞰して所望のコンテンツを見ることは難しい。【０００３】
このような問題を解決するために、近年急速に普及しているＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）情報を利用して、大量のコンテンツを自動的にイベント（ユーザにとって意味のある出来事）の単位に分類することにより、ユーザはイベント単位にコンテンツを見ることができるという技術が開示されている（例えば、特許文献１）。【０００４】
なお、この技術の分類方法は、複数のコンテンツそれぞれに付加されたＧＰＳ情報などの撮影場所情報または撮影した時刻を示す撮影時刻情報等のメタ情報に基づいて、コンテンツ同士の距離を定義して、より近い距離のコンテンツ同士をより強く結びつけるように分類を行うものである。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−７７１３８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記従来の分類方法では、撮影時刻の連続性を保証しつつ、撮影場所の近いコンテンツで構成されるグループに分類することができない。【０００７】
例えば周遊旅行等で写真を撮影する場合、同じ町を複数回訪れて撮影した写真は、撮影時刻が離れていても同一のイベントとして分類されてしまう。つまり、上記従来の分類方法では、撮影場所の情報を用いてコンテンツを分類するので、撮影位置の近いコンテンツ同士は、同一のイベントに分類されてしまう。【０００８】
そのため、ユーザは、撮影時刻の情報を重み付けて、撮影場所の近いコンテンツで構成されるグループに分類させる必要があった。【０００９】
しかし、撮影時刻の情報が重み付けられる度合いすなわち時間方向の重みにより、分類結果が変わってしまう。つまり、ユーザが撮影時刻の情報の重み付けを行ったとしてもそれは恣意的なので、結果としてのその重み付けの影響は小さい場合もあれば大きい場合もある。例えば、撮影時刻の重み付けの影響が小さい場合は、撮影時期の異なる写真でも撮影場所が近いということから同じイベント（グループ）に分類されてしまう。一方、撮影時刻の情報の影響が大きい場合は、撮影場所が近い写真でも同じイベント（グループ）に分類されずに分類が終了してしまう、つまり写真がまとまらないままとなってしまう。そのため、ユーザは、撮影時刻の連続性を保証しつつ、撮影場所の近いコンテンツで構成されるグループに分類するために、何度も重み付けの度合いを調整するなど煩雑で恣意的な操作を行う必要がある。【００１０】
本発明は、上述の事情を鑑みてなされたもので、時間方向の重みの調整をユーザが行うことなく時間方向の重みが調整され、かつ、撮影場所の近いコンテンツで構成されるグループに分類することができる情報分類装置、情報分類方法およびそのプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
上記目的を達成するために、本発明の情報分類装置の一態様は、撮影した時刻を示す撮影時刻情報および撮影した場所を示す撮影場所情報を含む複数のコンテンツと、分類するグループの数を示すグループ数情報とを記憶している記憶部と、前記複数のコンテンツを前記グループ数情報の示すグループ数のグループに分類する分類部とを備え、前記分類部は、前記複数の撮影時刻情報を用いて、前記各コンテンツの撮影時刻の順序を示す順序情報をコンテンツ毎に生成し、前記複数の撮影場所情報を用いて、前記各コンテンツの撮影場所間の第１距離を計算し、前記各コンテンツをそれぞれ１つの第１グループとして、計算した前記第１距離を用いて、グループ間の距離が近いグループ同士を統合する処理を繰り返すことにより前記グループ数情報の示すグループ数の第２グループを生成し、前記順序情報に基づき、生成した前記第２グループそれぞれに含まれるコンテンツの時間的な連続性を確認し、生成した前記第２グループそれぞれの中に含まれるコンテンツの時間的な連続性が保証されている場合、当該第２グループを前記グループとして分類を完了し、生成した前記第２グループの中で時間的な連続性が保証されていないコンテンツを含む第３グループが存在する場合には、当該第３グループに含まれるコンテンツの前記順序情報を用いて、当該第３グループを、時間的な連続性が保証されるコンテンツを含む複数のサブグループに分割し、前記分割した複数のサブグループ間を離すよう前記第１距離を修正することにより、前記複数のコンテンツを前記グループ数情報の示すグループ数のグループに分類する。【００１２】
この構成により、当該第３グループを時間的な連続性が保証されるコンテンツを含む複数のサブグループに分割するという時間方向の重み付けを、第１距離を修正することで行うことができる。それにより、時間方向の重みの調整をユーザが行うことなく時間方向の重みが調整され、かつ、撮影場所の近いコンテンツで構成されるグループに分類することができる情報分類装置を実現することができる。【００１３】
ここで、前記分類部は、生成した前記第２グループの中で時間的な連続性が保証されていないコンテンツを含む第３グループが存在する場合には、さらに、前記修正した第１距離を用いて、グループ間の距離が近いグループに統合する処理を繰り返すことにより前記第１グループから前記グループ数情報の示すグループ数の第２グループを生成し、前記分類部は、当該第２グループそれぞれに含まれるコンテンツの時間的な連続性が保証されるまで、前記第１グループから第２グループを生成する処理を繰り返すことにより、前記複数のコンテンツを前記グループ数情報の示す数のグループに分類するとしてもよい。【００１４】
この構成により、撮影時刻の連続性を保証しつつ、撮影場所の近いコンテンツで構成されるグループに分類することができる情報分類装置を実現することができる。【００１５】
なお、本発明は、装置として実現するだけでなく、このような装置が備える処理手段を備える集積回路として実現したり、その装置を構成する処理手段をステップとする方法として実現したり、それらステップをコンピュータに実行させるプログラムとして実現したり、そのプログラムを示す情報、データまたは信号として実現したりすることもできる。そして、それらプログラム、情報、データおよび信号は、ＣＤ−ＲＯＭ等の記録媒体やインターネット等の通信媒体を介して配信してもよい。
【発明の効果】
【００１６】
本発明によれば、時間方向の重みの調整をユーザが行うことなく時間方向の重みが調整され、かつ、撮影場所の近いコンテンツで構成されるグループに分類することができる情報分類装置、情報分類方法およびそのプログラムを実現することができる。
【図面の簡単な説明】
【００１７】
【図１】図１は、本発明の実施の形態における情報分類装置のユーザインターフェイスの一例を示す図である。
【図２】図２は、本発明の実施の形態における情報分類装置のユーザインターフェイスの一例を示す図である。
【図３】図３は、本発明の実施の形態における情報分類装置のユーザインターフェイスの一例を示す図である。
【図４】図４は、本発明の実施の形態における情報分類装置の構成を示す図である。
【図５】図５は、本発明の実施の形態におけるコンテンツ情報のデータ構成の一例を示す図である。
【図６】図６は、本発明の実施の形態における情報分類装置の大まかな動作を示すフローチャートである。
【図７】図７は、本発明の実施の形態におけるコンテンツ情報を分類する処理の詳細な動作ステップを示すフローチャートである。
【図８】図８は、本発明の実施の形態における距離テーブルを更新する処理の詳細な動作ステップを示すフローチャートである。
【図９】図９は、本発明の実施の形態における情報分類装置のコンテンツの分類処理の例を説明するための図である。
【図１０】図１０は、本発明の実施の形態における情報分類装置のコンテンツの分類処理の例を説明するための図である。
【図１１】図１１は、本発明の実施の形態における情報分類装置のコンテンツの分類処理の例を説明するための図である。
【図１２】図１２は、本発明の実施の形態における情報分類装置のコンテンツの分類処理の例を説明するための図である。
【図１３】図１３は、本発明の実施の形態における情報分類装置のコンテンツの分類処理の例を説明するための図である。
【図１４】図１４は、本発明の実施の形態における情報分類装置のコンテンツの分類処理の例を説明するための図である。
【図１５】図１５は、本発明の実施の形態における情報分類装置の分類部に入力されるコンテンツ情報のうち撮影情報の部分の一例を示す図である。
【図１６】図１６は、本発明の実施の形態におけるコンテンツとシーケンス番号との対応関係を示す図である。
【図１７】図１７は、本発明の実施の形態におけるコンテンツ情報に対応する距離テーブルの例を示す図である。
【図１８】図１８は、本発明の実施の形態における情報分類装置が各コンテンツそれぞれに一つのグループを割り当てる処理の結果を示す図である。
【図１９】図１９は、本発明の実施の形態における情報分類装置がコンテンツを分類する処理の途中結果を示す図である。
【図２０】図２０は、本発明の実施の形態における情報分類装置のコンテンツを分類する処理の途中結果において撮影時刻の連続性が保証されていない例を示す図である。
【図２１】図２１は、本発明の実施の形態における情報分類装置が、撮影時刻の連続性が保たれていないグループに属するコンテンツのシーケンス番号に基づき、距離テーブルの値を修正する処理を説明するための図である。
【図２２】図２２は、本発明の実施の形態におけるコンテンツの分類処理が完了した時点での、処理結果を示す図である。
【図２３】図２３は、本発明の実施の形態におけるコンテンツの分類処理が完了した時点で撮影時刻の連続性が保たれていることを示す図である。
【図２４】図２４は、本発明の実施の形態におけるコンテンツの表示例を示す図である。
【図２５】図２５は、本発明の実施の形態における別の情報分類装置の構成を示す図である。
【発明を実施するための形態】
【００１８】
以下、本発明の実施の形態における情報分類装置について、図面を参照しながら説明する。
【００１９】
（１−１．概要）
まず、本発明の情報分類装置の概要について説明する。
【００２０】
図１〜図３は、本発明の実施の形態における情報分類装置のユーザインターフェイスの一例を示す図である。
【００２１】
本実施の形態における情報分類装置では、撮影時刻の連続性を保証しつつ、撮影場所の近いコンテンツで構成された所定の数のグループに分類してコンテンツを表示する。そのため、ユーザは例えば周遊旅行等で撮影されたコンテンツを、ユーザによる時間方向の重みの調整を行うことなく時間方向の重み付けされて分類された各重要なイベントを視聴することが可能である。
【００２２】
また、本実施の形態における情報分類装置が分類するグループの数は、ユーザが任意に選択することができる。そのため、ユーザはコンテンツを任意の粒度のイベント（任意の数のグループ）にまとめて視聴することができ、大量のコンテンツをより効率的にブラウジング可能である。さらに、グルーピングされた例えば写真などのコンテンツは、撮影時刻の連続性が保証されているので、各グループのコンテンツは時間的にも近接した間隔で撮影されたもので構成されている。よって、近い場所で撮影されたコンテンツ同士であっても、撮影した時期が大きく異なるコンテンツは別のグループに分類して表示されるため、ユーザはより過去の出来事を想起しやすい形でコンテンツを視聴することができる。
【００２３】
ここで、図２は、例えば、ユーザがコンテンツを３つのグループに分類して（粒度３で）表示させた例を示しており、図３は、７つのグループに分類して（粒度７で）表示させた例を示している。いずれの場合にも、表示されるコンテンツは、撮影時刻の連続性が保証されつつ、撮影場所の近いコンテンツで構成されるグループに分類されて表示される。
【００２４】
なお、本明細書において、撮影場所の近いコンテンツとは、複数のコンテンツにおいて、撮影された位置間の物理的な距離が、相対的に短いコンテンツのことを指す。
【００２５】
（１−２．構成）
次に、本発明の情報分類装置の構成について説明する。
【００２６】
図４は、本発明の実施の形態における情報分類装置の構成を示す図である。図４に示すように、本実施の形態における情報分類装置１は、記憶部２と、分類部３と、表示部４とを備える。
【００２７】
記憶部２は、撮影した時刻を示す撮影時刻情報および撮影した場所を示す撮影場所情報を含む複数のコンテンツと、分類するグループの数を示すグループ数情報とを記憶している。具体的には、記憶部２は、ＨＤＤ等の磁気ディスク装置やメモリカード等であり、デジタルカメラやムービーカメラ等の撮影機器で撮影されたコンテンツの情報（コンテンツ情報）を記憶している。また、記憶部２は、分類部３で分類された結果である分類情報を記憶している。
【００２８】
ここで、コンテンツ情報とは、コンテンツに関する情報であり、撮影されたコンテンツの画素データと、コンテンツが撮影された時間である撮影時刻情報と、コンテンツが撮影された場所を特定するためのＧＰＳ情報等である撮影場所情報とを含んでいる。なお、コンテンツは、典型的には、写真等の静止画や動画であるが、それに限らず、撮影時刻情報と撮影場所情報と少なくとも含んでいればよい。つまり、例えば、作成日時と場所等を含む文書ファイルや車等の移動体が移動した日時と行き先等の場所とを含む目的地（経路）等でもよい。また、分類情報とは、後述する分類部３が算出するものであり、それぞれのコンテンツ情報がどのグループに所属するかを特定するための情報を含んでいる。
【００２９】
図５は、コンテンツ情報のデータ構成の一例を示す図である。コンテンツ情報では、図５に示すように、コンテンツが撮影された時間（年／月／日／時／分／秒）である撮影時刻情報と、コンテンツが撮影された場所（緯度／経度／高度）である撮影場所情報とが、そのヘッダ部に格納されている（以下、撮影時刻情報および撮影場所情報をあわせて撮影情報と記す）。また、ヘッダ部の後には、画素データ部として、コンテンツを構成する画素毎の輝度等の情報が格納されている。このような撮影情報が記憶可能な規格として、例えばＥｘｉｆ（ＥＸｃｈａｎｇｅａｂｌｅ  Ｉｍａｇｅ  Ｆｉｌｅ  Ｆｏｒｍａｔ）がある。そのため、コンテンツ情報として、例えばＥｘｉｆに準拠したＪＰＥＧファイルやＭＰＥＧファイル等を用いることができる。なお、本発明は、コンテンツ情報における撮影時刻情報及び撮影場所情報の順序やヘッダ部および画素データ部の順序を図５に示すようなものに限定するではないことはいうまでもない。
【００３０】
分類部３は、複数のコンテンツをグループ数情報の示すグループ数のグループに分類する。具体的には、分類部３は、まず、複数の撮影時刻情報を用いて、各コンテンツの撮影時刻の順序を示す順序情報をコンテンツ毎に生成し、複数の撮影場所情報を用いて、各コンテンツの撮影場所間の第１距離を計算する。続いて、各コンテンツをそれぞれ１つの第１グループとして、計算した前記第１距離を用いて、グループ間の距離が近いグループ同士を統合する処理を繰り返すことにより、第１グループからグループ数情報の示すグループ数の第２グループを生成する。次に、分類部３は、順序情報に基づき、生成した第２グループそれぞれに含まれるコンテンツの時間的な連続性を確認する。分類部３は、生成した第２グループそれぞれの中に含まれるコンテンツの時間的な連続性が保証されている場合、当該第２グループをグループ数情報の示すグループ数のグループとして分類を完了する。一方、分類部３は、生成した前記第２グループの中で時間的な連続性が保証されていないコンテンツを含む第３グループが存在する場合には、当該第３グループに含まれるコンテンツの順序情報を用いて、当該第３グループを、時間的な連続性が保証されるコンテンツを含む複数のサブグループに分割し、分割した複数のサブグループ間を離す方向に前記第１距離を修正する。つまり、当該第３グループを、時間的な連続性が保証されるコンテンツを含む複数のサブグループに分割するという時間方向の重み付けを、第１距離を複数のサブグループ間を離す方向に修正することで行う。そして、分類部３は、生成した上記第２グループの中で時間的な連続性が保証されていないコンテンツを含む第３グループが存在する場合に、上記で修正した第１距離を用いて、グループ間の距離が近いグループに統合する処理を繰り返すことにより、第１グループから前記グループ数情報の示すグループ数の第２グループを生成する処理を、上記第２グループのグループ数がグループ数情報の示すグループ数になるまで繰り返すことにより、複数のコンテンツをグループ数情報の示すグループ数に統合した第２グループを生成する。そして、分類部３は、当該第２グループそれぞれに含まれるコンテンツの時間的な連続性が保証されるまで、前記第１グループから第２グループを生成する処理を繰り返すことにより、複数のコンテンツをグループ数情報の示す数のグループに分類する。分類部３は、その分類結果を記憶部２に記憶する。
【００３１】
つまり、分類部３は、記憶部２に記憶されているコンテンツ情報から抽出した撮影情報と、コンテンツを分類する数を示すグループ数情報とを用いて、分類情報を算出する。そして、分類部３は、結果として得られる分類情報を記憶部２に記憶する。
【００３２】
ここで、分類情報とは、上述したように、それぞれのコンテンツ情報がどのグループに所属するかを特定するための情報であり、複数のコンテンツをグループ数情報の示すグループ数のグループに分類した分類結果を表示部４で表示するために用いられる情報である。グループ数情報は、ユーザから入力された数値であっても良いし、情報分類装置１により、表示部４のモニタの大きさ等の要因に基づいて、定められた数値でも良い。なお、このグループ数情報は、典型的には、上述したように、分類部３により分類情報が算出される前にユーザ等により定められ、記憶部２に記憶されている。以下ではこれを前提に説明をするが、これに限るものではない。例えば、候補としての複数のグループ数情報（グループ数情報候補）を記憶部２に記憶し、分類部３に、グループ数情報候補それぞれに対応する分類情報候補を算出させ、さらにその各分類情報候補の統計的な尤もらしさを表すスコアを算出させるとしてもよい。その場合、最も良いスコアを得たグループ数情報候補と分類情報候補とを、グループ数情報と分類部３が算出した分類情報とする。ここで、統計的スコアは、例えばＢＩＣ（ベイズ情報量規準）やＡＩＣ（赤池情報量規準）などを用いて算出されるとすれば良い。
【００３３】
表示部４は、記憶部２に記憶されたコンテンツ情報及び分類情報に基づき、コンテンツ情報をグループ毎に表示する。
【００３４】
以上のように情報分類装置１は構成される。
【００３５】
（１−３．動作）
次に、本発明の情報分類装置の動作について説明する。
【００３６】
図６は、本発明の実施の形態における情報分類装置１の大まかな動作を示すフローチャートである。
【００３７】
まず、分類部３は、コンテンツの分類を行う（Ｓ１）。具体的には、記憶部２に記憶されたコンテンツ情報を入力とし、コンテンツ情報から抽出された複数の撮影情報を用いて、後述の方法でコンテンツ情報の分類を行い、結果として得られる分類情報を記憶部２に記憶する。
【００３８】
なお、以下、コンテンツを分類するとは、複数のコンテンツをグループ数情報の示すグループ数のグループに分類することを意味し、コンテンツに対して対応するグループを割り当てることにより、それぞれのコンテンツがどのグループに所属するかを識別可能にする処理のことをいうものとする。
【００３９】
次に、表示部４は、コンテンツの表示を行う（Ｓ２）。具体的には、表示部４は、記憶部２に記憶されたコンテンツ情報と、分類情報とを入力とし、前述のコンテンツ情報をグループ毎に区別できる様態で表示する。
【００４０】
以上のように、情報分類装置１は動作する。
【００４１】
図７は、前述したコンテンツ情報を分類する処理（Ｓ１）の詳細な動作ステップを示すフローチャートである。
【００４２】
まず、分類部３は、複数の撮影時刻情報を用いて、各コンテンツの撮影時刻の順序を示す順序情報をコンテンツ毎に生成する。具体的には、分類部３は、複数の撮影時刻情報を用いて、シーケンス番号をコンテンツ毎に生成する（Ｓ１１）。この処理では、各コンテンツの撮影時刻を参照して、各コンテンツに対して、撮影された時間的な順序を示すシーケンス番号を付与する。
【００４３】
次に、分類部３は、複数の撮影場所情報を用いて、各コンテンツの撮影場所間の第１距離を計算する。具体的には、分類部３は、各コンテンツの撮影場所間の距離を計算する（Ｓ１２）。この処理では、各コンテンツの全ての組み合わせについて、撮影場所間の物理的な距離を計算する。
【００４４】
次に、分類部３は、各コンテンツをそれぞれ１つの第１グループとする。つまり、分類部３は、各コンテンツをそれぞれ一つのグループとする（Ｓ１３）。
【００４５】
そして、分類部３は、以降の処理で、各グループを再帰的に統合することにより、コンテンツ情報の分類を行う（Ｓ１４およびＳ１５）。すなわち、分類部３は、各コンテンツをそれぞれ１つの第１グループとして、計算した第１距離を用いて、グループ間の距離が近いグループ同士を統合する処理を繰り返すことにより前記グループ数情報の示すグループ数の第２グループを生成する。具体的には、分類部３は、まず、Ｓ１２の計算結果を用いて、グループ間の距離が近いグループ同士を統合し、新たなグループを生成する（Ｓ１４）。より詳細には、各コンテンツの撮影場所間の距離の値から算出される各グループ間の距離を計算し、最も距離の近い２つのグループを、一つのグループに統合する。次いで、Ｓ１４で生成された新たなグループの数がグループ数情報によって示される数と等しいかどうかを判定する（Ｓ１５）。この時点（Ｓ１５の時点）で、グループの数がグループ数情報の示す数と等しい場合は（Ｓ１５のＹの場合）、次の処理へ進み、グループ数が所定の数よりも大きい場合は（Ｓ１５のＮの場合）、再度グループを統合する処理（Ｓ１４）を行う。ただし、グループ数情報の示す数はコンテンツの総数以下の値でなくてはならない。
【００４６】
次に、分類部３は、順序情報に基づき、生成した第２グループそれぞれに含まれるコンテンツの時間的な連続性を確認する。具体的には、分類部３は、各グループにおいて、該グループに含まれるコンテンツのシーケンス番号を参照し、該グループにおいて時間的な連続性が保証されない（つまり、シーケンス番号が非連続な）コンテンツを含むグループが存在するかを判定する（Ｓ１６）。
【００４７】
そして、分類部３は、生成した前記第２グループそれぞれの中に含まれるコンテンツの時間的な連続性が保証されている場合、第２グループを所望に分類されたグループとして分類を完了する。具体的には、分類部３は、全てのグループにおいて撮影時刻の連続性が保たれている場合（Ｓ１６のＮの場合）、処理を終了する（図６に示すＳ１の処理の終了）。なお、情報分類装置１は、このＳ１の処理終了後、続いて、図６に示すＳ２の処理を行う。
【００４８】
一方、分類部３は、生成した前記第２グループの中で時間的な連続性が保証されていないコンテンツを含む第３グループが存在する場合、すなわち、撮影時刻の連続性が保たれていないグループが存在する場合（Ｓ１６のＹの場合）、後述する方法で各グループに含まれるコンテンツの時間的な連続性が保証されるように、撮影場所間の計算結果を修正する（Ｓ１７）。そして、各コンテンツそれぞれに一つのグループを割り当てる処理（Ｓ１３）に戻り、再度分類を行う。
【００４９】
以上のように、情報分類装置１の分類部３は、コンテンツ情報を分類する処理を行う。
【００５０】
なお、撮影時刻の連続性が保証されたグループとは、そのグループが、連番の（連続的な）シーケンス番号が割り当てられたコンテンツでのみ構成されているグループであることを意味する。
【００５１】
図８は、距離テーブルを更新する処理の詳細な動作ステップを示すフローチャートである。すなわち、図８は、各グループに含まれるコンテンツの時間的な連続性が保証されるように、分類部３が撮影場所間の計算結果を修正する処理（Ｓ１７）の詳細な動作ステップを示すフローチャートである。
【００５２】
まず、分類部３は、生成した前記第２グループの中で時間的な連続性が保証されていないコンテンツを含む第３グループが存在する場合、すなわち、撮影時刻の連続性が保たれていないグループが存在する場合には（Ｓ１６のＹの場合）、時間的な連続性が保証されていないグループに含まれるコンテンツのシーケンス番号を取得する（Ｓ１１１）。具体的には、前述の撮影時刻の連続性が保たれているかの判定処理（Ｓ１６）で、撮影時刻の連続性が保たれていないグループが発見された場合、そのグループに所属するすべてコンテンツのシーケンス番号を取得する。なお、前述の撮影時刻の連続性が保たれていないグループが複数発見された場合は、それぞれのグループに対して、図８の処理が行われる。
【００５３】
次に、分類部３は、当該第３グループに含まれるコンテンツの順序情報を用いて、当該第３グループを、時間的な連続性が保証されるコンテンツを含む複数のサブグループに分割する。具体的には、分類部３は、取得したシーケンス番号を用いて、時間的な連続性が保証される複数のサブグループに分割する（Ｓ１１２）。
【００５４】
そして、分類部３は、分割した複数のサブグループ間を離すよう第１距離を修正する。具体的には、分類部３は、前述の処理で得られた複数のサブグループの全ての組み合わせのそれぞれに対して分割した複数のサブグループ間の距離を離すために、撮影場所間の計算結果を修正する（Ｓ１１３）。より詳細には、分類部３は、Ｓ１２の計算結果から算出されるサブグループ間の距離が増加する（大きくなる）ようにサブグループに含まれ、かつ、そのサブグループ間の距離を定めるコンテンツの撮影場所間の距離を修正する。なお、この処理は、時間方向の重み付けをサブグループ間の距離を定めるコンテンツの撮影場所間の距離を修正することで代替していることになる。
【００５５】
以上のようにして、情報分類装置１の分類部３は、距離テーブルを更新する処理を行う。
【００５６】
その後、情報分類装置１の分類部３は、Ｓ１１３の処理で修正された計算結果を用いて図６のフローに戻り、すなわち図６に示すＳ１３に進み再度分類処理を行う。具体的には、分類部３は、生成した第２グループの中で時間的な連続性が保証されていないコンテンツを含む第３グループが存在する場合には、さらに、修正した第１距離を用いて、第１グループにおいて、グループ間の距離が近いグループ同士を統合する処理を繰り返すことにより、第１グループから前記グループ数情報の示すグループ数の第２グループを生成する。そして、分類部３は、当該第２グループそれぞれに含まれるコンテンツの時間的な連続性が保証されるまで、第１グループから第２グループを生成する処理を繰り返す。
【００５７】
このようにして情報分類装置１は、複数のコンテンツをグループ数情報の示す数のグループに分類する。
【００５８】
ここで、図７および図８で説明した情報分類装置１のコンテンツの分類処理の例を説明する。図９〜図１４は、本発明の実施の形態における情報分類装置１のコンテンツの分類処理の例を説明するための図である。図９〜図１４で示す例は、ユーザが途中で休憩を入れながらも撮影したコンテンツとしての写真１１枚を、情報分類装置１が時間方向の重み付けを段階的に加えながら分類する方法を説明するための図である。なお、図９〜図１４の（ｂ）は同じ図である。
【００５９】
前提として、ユーザは、途中で休憩を入れながらも１１枚の写真を撮影しているとする。ここで、図９（ａ）は、ユーザが写真を撮影した撮影場所を経路とともに概念的に示した図である。その後、ユーザは、情報分類装置１に、以下のように写真の分類を行わせる。
【００６０】
まず、分類部３は、図９（ｂ）に示すように、１１枚の写真の撮影時刻の順序を示す１〜１１の順序情報（シーケンス番号）を写真毎に生成して付与する。これは、Ｓ１１において、分類部３が、複数の撮影時刻情報を用いて、各コンテンツの撮影時刻の順序を示す順序情報をコンテンツ毎に生成する処理に相当する。
【００６１】
次に、分類部３は、１１枚の写真（シーケンス番号１〜１１の写真）の撮影場所の情報を用いて、１１枚の写真（シーケンス番号１〜１１の写真）の撮影場所間の距離をすべて計算し、例えばテーブルなどでそれらの値を保持する。これは、Ｓ１２において、分類部３が複数の撮影場所情報を用いて、各コンテンツの撮影場所間の第１距離を計算する処理に相当する。
【００６２】
次に、分類部３は、シーケンス番号１〜１１の写真それぞれを１つのグループとして（Ｓ１３）、計算したシーケンス番号１〜１１の写真の撮影場所間の距離を用いて、グループ間の距離が近いグループ同士を統合する処理を繰り返すことによりグループ数情報の示すグループ数（ここでは５）の第２グループを生成する。このようにして、分類部３は、図１０（ａ）に示すように、写真１〜１１を、写真１〜１１の撮影場所情報を用いてグループ数情報の示すグループ数に統合したグループＡ〜Ｅを生成する（Ｓ１４）。
【００６３】
次に、分類部３は、写真の順序情報（ここでは１〜１１）に基づき、生成したグループＡ〜Ｅそれぞれに含まれる写真コンテンツの時間的な連続性を確認する（Ｓ１５）。
【００６４】
このとき、分類部３は、写真の順序情報を用いて、生成したグループＡ〜Ｅそれぞれに含まれる写真の時間的な連続性を確認する（Ｓ１６）。すると、分類部３は、図１１（ａ）に示すように、時間的な連続性が保証されていない（シーケンス番号が連続していない）写真を含むグループＢが存在することを確認する（Ｓ１６のＹ）。具体的には、分類部３は、グループＢには、グループ内で順序情報（シーケンス番号）が不連続となっている写真５と写真９とが存在することを確認する。
【００６５】
そして、分類部３は、時間的な連続性が保証されていないグループＢに含まれる写真の順序情報（シーケンス番号）を取得する（Ｓ１７；Ｓ１１１）。
【００６６】
次に、分類部３は、図１２（ａ）に示すように、取得した写真の順序情報（シーケンス番号１〜１１）を用いて、グループＢを時間的な連続性が保証される（シーケンス番号が連続する）複数のサブグループＢ１とＢ２（９及び１０）に分割する（Ｓ１７；Ｓ１１２）。ここで、サブグループＢ１は、シーケンス番号３〜５の写真を含むグループであり、サブグループＢ２は、シーケンス番号９、１０の写真を含むグループである。そして、分類部３は、図１３（ａ）に示すように、分割した複数のサブグループＢ１とＢ２との間を離して（異なるグループに分離されるように）、サブグループＢ１とＢ２の距離を修正する（Ｓ１７；Ｓ１１３）。具体的には、グループＢ内で順序情報（シーケンス番号）が不連続となっているシーケンス番号３〜５の写真とシーケンス番号９、１０の写真とを異なるグループ（サブグループＢ１とＢ２）に属するように、保持していたシーケンス番号３〜５の写真とシーケンス番号９、１０の写真との撮影場所間の距離を修正する。
【００６７】
その後、分類部３は、Ｓ１１３の処理で分割した複数のサブグループＢ１とＢ２との間を離すために（異なるグループに分離するために）修正された計算結果を用いて、Ｓ１３からの分類処理を再度行う。そして、分類部３は、５つのグループＡ〜Ｅそれぞれに含まれる写真の時間的な連続性（シーケンス番号の連続性）が保証されるまで、Ｓ１３〜Ｓ１７の処理を繰り返す。
【００６８】
このようにして情報分類装置１は、複数の写真を、時間方向の重み付けされた、グループ数情報の示す数のグループＡ〜Ｅに分類することができる。
【００６９】
以下、具体的なコンテンツ情報を例にとり、情報分類装置１の詳細な処理過程を説明する。
【００７０】
図１５は、本発明の実施の形態における情報分類装置１の分類部３に入力されるコンテンツ情報のうち撮影情報の部分の一例を示す図である。以下、図１５に示すように、本実施の形態における情報分類装置１の分類部３に、記憶部２から２６枚のコンテンツ情報が入力されるものとして説明する。そして、各コンテンツ情報には、コンテンツＩＤ（ここでは一例としてＰ１〜Ｐ２６であるとする）が付与されている。例えば、コンテンツＩＤがＰ１のコンテンツ情報は、２００９年３月２３日の１２時９分３３秒に、北緯３４度４２分５６秒、東経１３５度２９分５秒、高度３０ｍの位置で撮影されていることが図１５から分かる。
【００７１】
まず、分類部３は、コンテンツの分類を行う（Ｓ１）。具体的には、図１５に示すコンテンツ情報から、撮影時刻情報と撮影場所情報とを抽出する。Ｐ１のコンテンツ情報に対しては、撮影時刻情報Ｔ１として２００９年３月２３日の１２時９分３３秒が、撮影場所情報Ｌ１として北緯３４度４２分５６秒、東経１３５度２９分５秒、高度３０ｍがそれぞれ抽出される。そして、図１５に示す撮影情報を用いて、後述の方法でコンテンツ情報の分類を行い、結果として得られる分類情報を記憶部２に記憶する。
【００７２】
以下、コンテンツを分類する処理（Ｓ１）について詳細に説明する。
【００７３】
まず、複数の撮影時刻情報を用いて、シーケンス番号をコンテンツ毎に生成する（Ｓ１１）。具体的には、各コンテンツの撮影時刻を参照して、各コンテンツに対して、撮影時刻の時間的な順序を示すシーケンス番号を付与する。より具体的には、Ｐ１〜Ｐ２６のコンテンツの撮影時刻情報を参照し、図１６に示すように撮影時刻順の番号を付与する。ここで、図１６は、Ｐ１〜Ｐ２６のコンテンツとシーケンス番号との対応関係を示す図である。
【００７４】
次に、各コンテンツの撮影場所間の距離を計算する（Ｓ１２）。具体的には、各コンテンツの全ての組み合わせについて、撮影場所間の物理的な距離を計算し、図１７に示すような計算した距離の値を保持する距離テーブルを作成する。ここで、図１７は、Ｐ１〜Ｐ２６のコンテンツ情報に対応する距離テーブルの例である。図１７において、ある２つのコンテンツ情報ＰａとＰｂの間の距離の値を、Ｄａ＿ｂと表している。なお、距離の値を図１７で示す二次元のテーブルで表現したが、任意の２つのコンテンツの撮影場所の間の物理的距離を表現できるなら他の方法で実現しても良いことは、いうまでもない。
【００７５】
次に、各コンテンツをそれぞれ一つのグループとする（Ｓ１３）。具体的には、図１８に示すようにＰ１〜Ｐ２６のコンテンツ情報が、初期状態としてそれぞれＧ１〜Ｇ２６のグループに所属する。ここで、図１８は、情報分類装置が各コンテンツそれぞれに一つのグループを割り当てる処理の結果を示す図である。
【００７６】
次に、Ｓ１２の計算結果を用いて、グループ間の距離が近いグループ同士を統合し、新たなグループを生成する（Ｓ１４）。ここでは、距離テーブルの値から算出される各グループ間の距離を計算し、最も距離の近い２つのグループを、一つのグループに統合する処理をグループ数情報が示すグループ数になるまで繰り返す。例えば、ある２つのグループＧａとＧｂとの間の距離Ｄ（Ｇａ、Ｇｂ）は、式１で算出される。ここで、式１は、グループＧａに含まれる要素（コンテンツ情報Ｐｘ）とグループＧｂに含まれる要素（コンテンツ情報Ｐｙ）との距離Ｄｘ＿ｙのうち最大の距離を有するものを、２つのグループＧａとＧｂとの間の距離Ｄ（Ｇａ、Ｇｂ）と定めることを示している。そして、この処理で統合される２つのグループＧｘとＧｙとは、式２により求められる。つまり、２つのグループＧａの要素とＧｂの要素のうちで距離が最も小さくなる（最も距離が近い）要素同士であり、その要素同士のうちのグループＧａの要素がＧｘ、グループＧｂの要素Ｇｙであることを示している。なお、本発明の実施の形態におけるグループ間の距離を算出するための式１で示される距離関数は、最長距離法として知られているが、これに限られない。コンテンツの撮影場所情報を用いてグループ間の距離を定義することができるのなら最短距離法や平均値法などの他の関数を使用しても良い。
【００７７】
【数１】
2011055513.tif 000003
【数２】
2011055513.tif 000004
【００７８】
次に、Ｓ１４で生成された新たなグループの数がグループ数情報によって示される数と等しいかどうかを判定する（Ｓ１５）。グループ数が所定の数と等しい場合は（Ｓ１５のＹの場合）、次の処理へ進む。一方、グループ数が所定の数よりも大きい場合は（Ｓ１５のＮの場合）、再度グループを統合する処理（Ｓ１４）を行う。その結果、図１９に示すように、所定の数が８である場合における処理結果を得られる。ここで、図１９は、情報分類装置がコンテンツを分類する処理の途中結果を示す図である。
【００７９】
次に、各グループにおいて、該グループに含まれるコンテンツのシーケンス番号を参照し、該グループにおいて時間的な連続性が保証されないコンテンツを含むグループが存在するかを判定する（Ｓ１６）。具体的には、グループＧ１〜グループＧ８のそれぞれに含まれるコンテンツのシーケンスＩＤを参照し、全てのグループが連続したシーケンスＩＤのコンテンツで構成されているかどうかの判定を行う。ここでは、図２０に示すように、グループＧ１〜グループＧ８に含まれるコンテンツのシーケンスＩＤを確認すると、Ｇ２のグループに含まれるコンテンツはシーケンスＩＤが不連続であることが分かる。すなわち、撮影時刻の連続性が保たれていないグループが存在する（Ｓ１６のＹの場合）ため、Ｓ１７の処理へと進む。ここで、図２０は、情報分類装置のコンテンツを分類する処理の途中結果において撮影時刻の連続性が保証されていない例を示す図である。
【００８０】
次に、Ｓ１７において、時間的な連続性が保証されていないグループに含まれるコンテンツのシーケンス番号を取得する（Ｓ１１１）。具体的には、グループＧ２に含まれるコンテンツのシーケンス番号が取得される。次いで、取得したシーケンス番号を用いて、時間的な連続性が保証される複数のサブグループに分割する（Ｓ１１２）。具体的には、Ｇ２に含まれるコンテンツは、図２１に示すように、Ｐ２〜Ｐ６（シーケンスＩＤ２〜シーケンスＩＤ６）とＰ１９〜Ｐ２４（シーケンスＩＤ１９〜シーケンスＩＤ２４）とに分割される。そして、撮影時刻の連続性が保たれたサブグループＳＧ１とサブグループＳＧ２とが生成される。ここで、図２１は、撮影時刻の連続性が保たれていないグループに属するコンテンツのシーケンス番号に基づき、情報分類装置が距離テーブルの値を修正する処理を説明するための図である。
【００８１】
次いで、前述の処理で得られた複数のサブグループの全ての組み合わせのそれぞれに対して、分割した複数のサブグループ間の距離を離すために、撮影場所間の計算結果を修正する（Ｓ１１３）。具体的には、Ｄ（ＳＧ１、ＳＧ２）の値が増加するように、式３のように距離テーブルの値Ｄｗ＿ｚの値を更新する。つまり、式３では、サブグループＳＧ１の要素の１つであるＳＧｗとサブグループＳＧ２の要素の１つであるＳＧｚの距離の値Ｄｗ＿ｚの値をα増加させることで、サブグループＳＧ１とＳＧ２の距離を離す処理を行うことを示している。ここで、ＳＧｗとＳＧｚとは、２つのサブグループＳＧ１の要素とＳＧ２の要素のうちで距離が最も大きくなる（最も距離が遠い）要素同士であり、その要素同士のうちのサブグループＳＧ１とＳＧ２の要素に対応するとしている。なお、式３は、グループ間の距離を算出する距離関数Ｄが、式１で示される関数である場合の式であり、最短距離法または平均値法など、他の距離関数に差し替えが可能なことはいうまでもない。
【００８２】
また、サブグループが３つ以上存在する場合は、各サブグループの組み合わせに対して同様に距離テーブルの値を更新する。
【００８３】
【数３】
2011055513.tif 000005
【００８４】
以降は、図７のＳ１３の処理に戻り、同様の分類処理を再度行う。そして、分類部３は、分類したグループそれぞれに含まれるコンテンツの時間的な連続性が保証されるまで、Ｓ１３〜Ｓ１７に従いグループを生成する処理を繰り返す。
【００８５】
最後に、分類部３は、結果として得られる分類情報を記憶部２に記憶する。
【００８６】
以上のようにして、情報分類装置１の分類部３は、時間方向の重みが調整され、かつ、撮影場所の近いコンテンツで構成されるグループに分類する分類処理を行う（Ｓ１）。
【００８７】
図２２は、コンテンツの分類処理（Ｓ１）が完了した時点での、処理結果を示す図である。また、図２３は、本発明の実施の形態におけるコンテンツの分類処理が完了した時点で撮影時刻の連続性が保たれていることを示す図である。Ｇ１〜Ｇ８に含まれるコンテンツのシーケンスＩＤを確認すると、全てのグループにおいて、グループに所属するコンテンツはシーケンスＩＤが連続であり、撮影時刻の連続性が保たれていることが分かる。
【００８８】
そして、最終的に、各コンテンツとそのコンテンツが所属するグループＩＤの情報は、記憶部２に記憶される。
【００８９】
このようにして、分類部３は、コンテンツの分類を行い（Ｓ１）、表示部４は、図２４に示すように記憶部２に記憶されたコンテンツ情報と、分類情報を入力とし、前述のコンテンツ情報がグループ毎に区別できる様態で表示する（Ｓ２）。ここで、図２４は、コンテンツの表示例を示す図である。
【００９０】
なお、図２４の例では、表示部４はすべてのコンテンツを表示している場合の例を示しているが、それに限らない。コンテンツの撮影情報や画像特徴等のメタ情報を元に各グループにおいて重要度の高いコンテンツのみを代表コンテンツとして表示するとしても良い。また、図２４の例では、各グループに対してグループＩＤが表示されている場合の例を示しているが、撮影情報等のメタ情報からグループを要約するイベント名を推定し、グループＩＤの代わりにイベント名を表示させるとしても良い。
【００９１】
以上、本発明によれば、時間方向の重みの調整をユーザが行うことなく時間方向の重みが調整され、かつ、撮影場所の近いコンテンツで構成されるグループに分類することができ、さらに、撮影時刻の連続性も補償される情報分類装置、情報分類方法およびそのプログラムを実現することができる。
【００９２】
（１−４．その他）
なお、本実施の形態での情報分類装置１は、コンテンツの分類及びその分類結果の表示を行う構成について説明したがそれに限らない。例えば、図２５に示すように、分類サーバ１２とそのクライアントである情報分類装置１１とを備える情報分類システムであってもよい。ここで、図２５は、本発明の実施の形態における別の情報分類装置の構成を示す図である。その場合、図２５に示すように、例えば分類サーバ１２は、分類部３を備え、情報分類装置１１は、記憶部２と表示部４と抽出部１５と受付部１６とを備える構成にすればよい。つまり、分類サーバ１２には、上述した情報分類装置１が備えていた記憶部２と分類部３と表示部４とのうち、分類部３を実装する。一方、そのクライアントである情報分類装置１１には、分類部３を構成せず、記憶部２と表示部４と抽出部１５と受付部１６とを構成する。ここで、抽出部１５は、記憶部２からコンテンツ情報を抽出する。情報分類装置１１は、分類サーバ１２に抽出部１５で抽出したコンテンツ情報を送信し、分類してもらった結果のみを受け取って表示部４で、コンテンツの表示に利用するとすればよい。
【００９３】
なお、本発明の情報分類装置１は、典型的には半導体集積回路であるＬＳＩとして実現される。これらは個別に１チップ化されてもよいし、一部またはすべてを含むように１チップ化されても良い。ここではＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。
【００９４】
また、集積回路化の手法はＬＳＩに限るものではなく、専用回路または汎用プロセッサで実現しても良い。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサを利用しても良い。
【００９５】
さらには、半導体技術の進歩または派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行っても良い。バイオ技術の適応などが可能性として有り得る。
【００９６】
さらに加えて、本発明の情報分類装置１を集積化した半導体チップと、画像を描画するためのディスプレイとを組み合せて、様々な用途に応じた描画機器を構成することができる。携帯電話やテレビ、デジタルビデオレコーダ、デジタルビデオカメラ、カーナビゲーション等における情報描画手段として、本発明を利用することが可能である。ディスプレイとしては、例えばブラウン管（ＣＲＴ）の他、液晶やＰＤＰ（プラズマディスプレイパネル）、有機ＥＬなどのフラットディスプレイ、プロジェクターを代表とする投射型ディスプレイなどと組み合わせることが可能である。
【産業上の利用可能性】
【００９７】
本発明の情報分類装置は、様々な用途に利用可能である。特に、携帯電話や携帯音楽プレーヤー、デジタルカメラおよびデジタルビデオカメラ等の電池駆動の携帯表示端末並びにテレビ、デジタルビデオレコーダおよびカーナビゲーション等の高解像度の情報表示機器におけるメニュー表示、Ｗｅｂブラウザ、エディタ、ＥＰＧおよび地図表示等を行う情報表示手段に利用できる。
【符号の説明】
【００９８】
１、１１    情報分類装置
２    記憶部
３    分類部
４    表示部
１２  分類サーバ
１５  抽出部
１６  受付部
【図１】
2011055513.tif 000006
【図２】
2011055513.tif 000007
【図３】
2011055513.tif 000008
【図４】
2011055513.tif 000009
【図５】
2011055513.tif 000010
【図６】
2011055513.tif 000011
【図７】
2011055513.tif 000012
【図８】
2011055513.tif 000013
【図９】
2011055513.tif 000014
【図１０】
2011055513.tif 000015
【図１１】
2011055513.tif 000016
【図１２】
2011055513.tif 000017
【図１３】
2011055513.tif 000018
【図１４】
2011055513.tif 000019
【図１５】
2011055513.tif 000020
【図１６】
2011055513.tif 000021
【図１７】
2011055513.tif 000022
【図１８】
2011055513.tif 000023
【図１９】
2011055513.tif 000024
【図２０】
2011055513.tif 000025
【図２１】
2011055513.tif 000026
【図２２】
2011055513.tif 000027
【図２３】
2011055513.tif 000028
【図２４】
2011055513.tif 000029
【図２５】
2011055513.tif 000030
【手続補正書】
【提出日】平成23年8月22日(2011.8.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
撮影した時刻を示す撮影時刻情報および撮影した場所を示す撮影場所情報を含む複数のコンテンツと、分類するグループの数を示すグループ数情報とを記憶している記憶部と、
前記複数のコンテンツを前記グループ数情報の示すグループ数のグループに分類する分類部とを備え、
前記分類部は、
前記複数の撮影時刻情報を用いて、前記各コンテンツの撮影時刻の順序を示す順序情報をコンテンツ毎に生成し、
前記複数の撮影場所情報を用いて、前記グループ数情報の示すグループ数の第１グループを生成し、
前記分類部は、
前記順序情報に基づき、生成した前記第１グループそれぞれに含まれるコンテンツの時間的な連続性を確認し、
生成した前記第１グループの中で時間的な連続性が保証されていないコンテンツを含む第２グループが存在する場合には、当該第２グループに含まれるコンテンツの前記順序情報を用いて、当該第２グループを、時間的な連続性が保証されるコンテンツを含む複数のサブグループに分割し、
前記分割した複数のサブグループ間を離すよう前記各コンテンツの撮影場所間の第１距離を修正後、グループ間の距離が近いグループ同士を統合する処理を繰り返すことにより、前記複数のコンテンツを前記グループ数情報の示すグループ数のグループに分類する
情報分類装置。
【請求項２】
前記分類部は、
前記各コンテンツの撮影場所間の第１距離を計算し、
前記各コンテンツをそれぞれ１つのグループとして、計算した前記第１距離を用いて、グループ間の距離が近いグループ同士を統合する処理を繰り返すことにより、前記第１グループを生成する
請求項１に記載の情報分類装置。
【請求項３】
前記分類部は、
生成した前記第１グループの中で時間的な連続性が保証されていないコンテンツを含む第２グループが存在する場合には、前記修正した第１距離を用いて、グループ間の距離が近いグループに統合する処理を繰り返すことにより前記グループ数情報の示すグループ数の第１グループを再生成し、
前記分類部は、
再生成した当該第１グループそれぞれに含まれるコンテンツの時間的な連続性が保証されるまで、前記１つのグループから第１グループを再生成する処理を繰り返すことにより、前記複数のコンテンツを前記グループ数情報の示す数のグループに分類する
請求項２に記載の情報分類装置。
【請求項４】
前記分類部は、
前記複数のサブグループに含まれ、かつ、当該複数のサブグループ間の距離を定めるコンテンツの撮影場所間の距離が大きくなるように修正することにより、
前記第１距離を修正する
請求項２または３に記載の情報分類装置。
【請求項５】
前記分類部は、
前記順序情報を用いて、生成した前記第１グループそれぞれに含まれるコンテンツの時間的な連続性を確認し、
生成した前記第１グループの中で、非連続な前記順序情報を有するコンテンツを含む第２グループが存在する場合に、生成した前記第１グループの中で時間的な連続性が保証されていないコンテンツを含む第２グループが存在すると判断する
請求項１〜４のいずれか１項に記載の情報分類装置。
【請求項６】
前記分類部は、さらに、
計算した前記第１距離の値を保持するテーブルを有する
請求項２に記載の情報分類装置。
【請求項７】
前記分類部は、
前記計算した第１距離を用いて、前記１つのグループから、グループ間の距離が最も近いグループ同士を統合して新たに第１グループを生成する処理を前記第１グループのグループ数が前記グループ数情報の示すグループ数になるまで繰り返すことにより、
前記複数のコンテンツを前記グループ数情報の示すグループ数に統合した第１グループを生成する
請求項２に記載の情報分類装置。
【請求項８】
前記情報分類装置は、さらに、
前記グループ数情報をユーザの入力により受け付ける受付部を備える
請求項１に記載の情報分類装置。
【請求項９】
前記分類部は、
生成した前記第１グループそれぞれの中に含まれるコンテンツの時間的な連続性が保証されている場合、当該第１グループを前記グループ数情報の示すグループ数のグループとして分類を完了する
請求項１〜８のいずれか１項に記載の情報分類装置。
【請求項１０】
撮影した時刻を示す撮影時刻情報および撮影した場所を示す撮影場所情報を含む複数のコンテンツと、分類するグループの数を示すグループ数情報とを記憶している記憶部と、
前記複数のコンテンツを前記グループ数情報の示すグループ数のグループに分類する分類部とを備え、
前記分類部は、
前記複数の撮影場所情報により計算される前記各コンテンツの撮影場所間の距離に基づき、前記各コンテンツを前記グループ数情報の示すグループ数に統合した第１グループを生成し、
前記複数の撮影時刻情報を用いて、生成した前記第１グループそれぞれに含まれるコンテンツの時間的な連続性を確認し、
生成した前記第１グループそれぞれの中に含まれるコンテンツの時間的な連続性が保証されている場合、当該第１グループを前記グループとして分類を完了し、
生成した前記第１グループの中に時間的な不連続のあるコンテンツを含む第２グループがある場合、当該第２グループを、時間的な連続性が保証されるコンテンツを含む複数のサブグループに分割し、
分割した前記サブグループ同士を離すよう、前記サブグループに含まれるコンテンツにおける前記距離を修正後、グループ間の距離が近いグループ同士を統合する処理を繰り返すことにより、
前記複数のコンテンツを前記グループ数情報の示すグループ数のグループに分類する
情報分類装置。
【請求項１１】
撮影した時刻を示す撮影時刻情報および撮影した場所を示す撮影場所情報を含む複数のコンテンツと、分類するグループの数を示すグループ数情報とを記憶している記憶ステップと、
前記複数のコンテンツを前記グループ数情報の示すグループ数のグループに分類する分類ステップとを備え、
前記分類ステップは、
前記複数の撮影時刻情報を用いて、前記各コンテンツの撮影時刻の順序を示す順序情報をコンテンツ毎に生成するステップと、
前記複数の撮影場所情報を用いて、前記グループ数情報の示すグループ数の第１グループを生成するステップと、
前記順序情報に基づき、生成した前記第１グループそれぞれに含まれるコンテンツの時間的な連続性を確認するステップと、
生成した前記第１グループの中で時間的な連続性が保証されていないコンテンツを含む第２グループが存在する場合には、当該第２グループに含まれるコンテンツの前記順序情報を用いて、当該第２グループを、時間的な連続性が保証されるコンテンツを含む複数のサブグループに分割し、前記分割した複数のサブグループ間を離すよう前記各コンテンツの撮影場所間の第１距離を修正後、グループ間の距離が近いグループ同士を統合する処理を繰り返すことにより、
前記複数のコンテンツを前記グループ数情報の示すグループ数のグループに分類するステップを含む
情報分類方法。
【請求項１２】
前記生成した前記第１グループそれぞれの中に含まれるコンテンツの時間的な連続性を確認するステップは、
当該コンテンツの時間的な連続性が保証されている場合、当該第１グループを前記グループとして分類を完了するステップを含む
請求項１１に記載の情報分類方法。
【請求項１３】
撮影した時刻を示す撮影時刻情報および撮影した場所を示す撮影場所情報を含む複数のコンテンツと、分類するグループの数を示すグループ数情報とを記憶している記憶ステップと、
前記複数のコンテンツを前記グループ数情報の示すグループ数のグループに分類する分類ステップとを備え、
前記分類ステップは、
前記複数の撮影時刻情報を用いて、前記各コンテンツの撮影時刻の順序を示す順序情報をコンテンツ毎に生成するステップと、
前記複数の撮影場所情報を用いて、前記グループ数情報の示すグループ数の第１グループを生成するステップと、
前記順序情報に基づき、生成した前記第１グループそれぞれに含まれるコンテンツの時間的な連続性を確認するステップと、
生成した前記第１グループの中で時間的な連続性が保証されていないコンテンツを含む第２グループが存在する場合には、当該第２グループに含まれるコンテンツの前記順序情報を用いて、当該第２グループを、時間的な連続性が保証されるコンテンツを含む複数のサブグループに分割し、前記分割した複数のサブグループ間を離すよう前記各コンテンツの撮影場所間の第１距離を修正後、グループ間の距離が近いグループ同士を統合する処理を繰り返すことにより、
前記複数のコンテンツを前記グループ数情報の示すグループ数のグループに分類するステップとを
コンピュータに実行させるためのプログラム。
【国際調査報告】
2011055513.tif 000031
2011055513.tif 000032
2011055513.tif 000033
2011055513.tif 000034