(57)【要約】【課題】複数の画像を意味のあるグループ毎に分類する。【解決手段】画像ｐ１乃至画像ｐ１２の撮影時刻の時間間隔がより小さい画像同士の間のノードの数がより少なくなるように結び付けられた二分木構造において、頂点のノードにより結び付けられている画像が所定の枚数より多い場合、画像ｐ１乃至画像ｐ１２を含む二分木は、頂点のノードによって結び付けられている子ノードを頂点とする２つの二分木に分割される。分割された二分木に対して、その頂点のノードに含まれる画像が所定の枚数以下になるまで分割が繰り返される。これにより、画像ｐ１乃至画像ｐ１２は、所定の枚数以下の画像のグループにグループ分けされる。本発明は、例えば、HDDレコーダまたはパーソナルコンピュータなどの画像やコンテンツを記録または再生できる情報処理装置に適用することができる。【選択図】図１７
2008077138.tif 000002
【特許請求の範囲】
【請求項１】
グループ分けの対象となる複数の画像のそれぞれのメタデータで決められる距離に基づいて、より近い距離の前記画像同士をより強く結び付けるように前記画像のクラスタリングを行うクラスタリング手段と、
前記画像同士の結び付きの強さに応じて、グループあたりの前記画像があらかじめ決められた所定の枚数以下になるように、前記画像のグループ分けをするグループ分け手段と
を備える情報処理装置。
【請求項２】
前記メタデータは、前記画像の撮影された撮影時刻を示し、
前記距離は、前記撮影時刻の時間間隔を示し、
前記クラスタリング手段は、前記複数の画像のそれぞれの撮影された撮影時刻に基づいて、前記撮影時刻の時間間隔がより小さい前記画像同士の間のノードの数がより少なくなるように、前記画像を二分木構造で結び付けることで前記画像のクラスタリングを行い、
前記グループ分け手段は、前記画像が結び付けられている二分木を、それぞれあらかじめ決められた所定の枚数以下の画像が結び付けられた部分木に分割することによって、前記画像のグループ分けをする
請求項１に記載の情報処理装置。
【請求項３】
所定の時間範囲内に撮影された画像であって、分割された前記部分木のうちの隣り合う部分木に含まれる画像の枚数に偏りが生じる場合、前記隣り合う部分木に含まれる画像の枚数を補正する補正手段をさらに備える
請求項２に記載の情報処理装置。
【請求項４】
前記メタデータは、前記画像の撮影された撮影場所を示し、
前記距離は、前記撮影場所の物理的距離を示す
請求項１に記載の情報処理装置。
【請求項５】
前記メタデータは、前記画像に関するキーワードを示し、
前記距離は、前記キーワードの類似度を示す
請求項１に記載の情報処理装置。
【請求項６】
グループ分けされた前記画像が、前記グループ毎に配置されてなるコンテンツを作成する作成手段をさらに備える
請求項１に記載の情報処理装置。
【請求項７】
前記作成手段は、グループ分けされた前記画像の枚数に応じて、前記コンテンツを表示する場合の、前記コンテンツにおける前記画像の配置を設定する
請求項６に記載の情報処理装置。
【請求項８】
前記コンテンツの表示を制御する表示制御手段をさらに備える
請求項７に記載の情報処理装置。
【請求項９】
グループ分けの対象となる複数の画像のそれぞれのメタデータで決められる距離に基づいて、より近い距離の前記画像同士をより強く結び付けるように前記画像のクラスタリングを行い、
前記画像同士の結び付きの強さに応じて、グループあたりの前記画像があらかじめ決められた所定の枚数以下になるように、前記画像のグループ分けをする
ステップを含む情報処理方法。
【請求項１０】
グループ分けの対象となる複数の画像のそれぞれのメタデータで決められる距離に基づいて、より近い距離の前記画像同士をより強く結び付けるように前記画像のクラスタリングを行い、
前記画像同士の結び付きの強さに応じて、グループあたりの前記画像があらかじめ決められた所定の枚数以下になるように、前記画像のグループ分けをする
ステップを含むプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置および方法、並びにプログラムに関し、特に、コンテンツを適切にグループ分けし、新たなコンテンツを作成することができるようにした情報処理装置および方法、並びにプログラムに関する。
【背景技術】
【０００２】
近年、HDD（Hard Disk Drive）レコーダやパーソナルコンピュータなどの機器において、記録されているコンテンツをグループ分けするために、様々なクラスタリングの技術が提案されている。この技術を用いて、記録されている画像を分類して、銀塩カメラで撮影された写真のアルバムのようなコンテンツを作成することも考えられる。
【０００３】
銀塩カメラで撮影された写真をアルバムに保存する場合、例えば、イベント毎、撮影された場所毎、日付毎にアルバムを分けたり、ページを分けたりして写真を保存することができる。ユーザは、それぞれのページに、イベント、場所、日付などが近い写真を、そのページの大きさや写真の枚数に応じて配置することができる。
【０００４】
ところで、写真撮影されたフィルム画像を電子画像に変換し、これに撮影日や場所等の付加情報を付加して電子データとして保存管理し、画像が記録された写真フィルムを電子データと関連付けて保管するようにしたものがある（例えば、特許文献１参照）。
【０００５】
【特許文献１】特開平１０−１４３６３１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、HDDレコーダやパーソナルコンピュータにおいて、写真や動画などのコンテンツを、銀塩カメラで撮影された写真のアルバムのように、ユーザの要求に沿って、適切に分類することはできない。
【０００７】
本発明は、このような状況に鑑みてなされたものであり、複数の画像を意味のあるグループ毎に分類することができるようにするものである。
【課題を解決するための手段】
【０００８】
本発明の一側面の情報処理装置は、グループ分けの対象となる複数の画像のそれぞれのメタデータで決められる距離に基づいて、より近い距離の前記画像同士をより強く結び付けるように前記画像のクラスタリングを行うクラスタリング手段と、前記画像同士の結び付きの強さに応じて、グループあたりの前記画像があらかじめ決められた所定の枚数以下になるように、前記画像のグループ分けをするグループ分け手段とを備える。
【０００９】
前記メタデータは、前記画像の撮影された撮影時刻を示し、前記距離は、前記撮影時刻の時間間隔を示し、前記クラスタリング手段には、前記複数の画像のそれぞれの撮影された撮影時刻に基づいて、前記撮影時刻の時間間隔がより小さい前記画像同士の間のノードの数がより少なくなるように、前記画像を二分木構造で結び付けることで前記画像のクラスタリングを行わせ、前記グループ分け手段には、前記画像が結び付けられている二分木を、それぞれあらかじめ決められた所定の枚数以下の画像が結び付けられた部分木に分割することによって、前記画像のグループ分けをさせることができる。
【００１０】
前記情報処理装置には、所定の時間範囲内に撮影された画像であって、分割された前記部分木のうちの隣り合う部分木に含まれる画像の枚数に偏りが生じる場合、前記隣り合う部分木に含まれる画像の枚数を補正する補正手段をさらに設けることができる。
【００１１】
前記メタデータは、前記画像の撮影された撮影場所を示し、前記距離は、前記撮影場所の物理的距離を示すようにすることができる。
【００１２】
前記メタデータは、前記画像に関するキーワードを示し、前記距離は、前記キーワードの類似度を示すようにすることができる。
【００１３】
前記情報処理装置には、グループ分けされた前記画像が、前記グループ毎に配置されてなるコンテンツを作成する作成手段をさらに設けることができる。
【００１４】
前記作成手段には、グループ分けされた前記画像の枚数に応じて、前記コンテンツを表示する場合の、前記コンテンツにおける前記画像の配置を設定させることができる。
【００１５】
前記情報処理装置には、前記コンテンツの表示を制御する表示制御手段をさらに設けることができる。
【００１６】
本発明の一側面の情報処理方法は、グループ分けの対象となる複数の画像のそれぞれのメタデータで決められる距離に基づいて、より近い距離の前記画像同士をより強く結び付けるように前記画像のクラスタリングを行い、前記画像同士の結び付きの強さに応じて、グループあたりの前記画像があらかじめ決められた所定の枚数以下になるように、前記画像のグループ分けをするステップを含む。
【００１７】
本発明の一側面のプログラムは、グループ分けの対象となる複数の画像のそれぞれのメタデータで決められる距離に基づいて、より近い距離の前記画像同士をより強く結び付けるように前記画像のクラスタリングを行い、前記画像同士の結び付きの強さに応じて、グループあたりの前記画像があらかじめ決められた所定の枚数以下になるように、前記画像のグループ分けをするステップを含む。
【００１８】
本発明の一側面においては、グループ分けの対象となる複数の画像のそれぞれのメタデータで決められる距離に基づいて、より近い距離の画像同士をより強く結び付けるように画像のクラスタリングが行われ、画像同士の結び付きの強さに応じて、グループあたりの画像があらかじめ決められた所定の枚数以下になるように、画像のグループ分けがされる。
【発明の効果】
【００１９】
以上のように、本発明の一側面によれば、複数の画像からコンテンツを作成することができる。また、本発明の一側面によれば、複数の画像を意味のあるグループ毎に分類することができる。
【発明を実施するための最良の形態】
【００２０】
以下に本発明の実施の形態を説明するが、本発明の構成要件と、明細書又は図面に記載の実施の形態との対応関係を例示すると、次のようになる。この記載は、本発明をサポートする実施の形態が、明細書又は図面に記載されていることを確認するためのものである。従って、明細書又は図面中には記載されているが、本発明の構成要件に対応する実施の形態として、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その構成要件に対応するものではないことを意味するものではない。逆に、実施の形態が構成要件に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その構成要件以外の構成要件には対応しないものであることを意味するものでもない。
【００２１】
本発明の一側面の情報処理装置は、グループ分けの対象となる複数の画像のそれぞれのメタデータで決められる距離に基づいて、より近い距離の前記画像同士をより強く結び付けるように前記画像のクラスタリングを行うクラスタリング手段（例えば、図２のクラスタリング部９１）と、前記画像同士の結び付きの強さに応じて、グループあたりの前記画像があらかじめ決められた所定の枚数以下になるように、前記画像のグループ分けをするグループ分け手段（例えば、図２のグループ分け処理部９２）とを備える。
【００２２】
前記メタデータは、前記画像の撮影された撮影時刻を示し、前記距離は、前記撮影時刻の時間間隔を示し、前記クラスタリング手段には、前記複数の画像のそれぞれの撮影された撮影時刻に基づいて、前記撮影時刻の時間間隔がより小さい前記画像同士の間のノードの数がより少なくなるように、前記画像を二分木構造で結び付けることで前記画像のクラスタリングを行わせ（例えば、図１３のステップＳ１３）、前記グループ分け手段には、前記画像が結び付けられている二分木を、それぞれあらかじめ決められた所定の枚数以下の画像が結び付けられた部分木に分割することによって、前記画像のグループ分けをさせることができる（例えば、図１３のステップＳ１６）。
【００２３】
前記情報処理装置には、所定の時間範囲内に撮影された画像であって、分割された前記部分木のうちの隣り合う部分木に含まれる画像の枚数に偏りが生じる場合、前記隣り合う部分木に含まれる画像の枚数を補正する補正手段（例えば、図２の補正部９３）をさらに設けることができる。
【００２４】
前記メタデータは、前記画像の撮影された撮影場所を示し、前記距離は、前記撮影場所の物理的距離を示すようにすることができる。
【００２５】
前記メタデータは、前記画像に関するキーワードを示し、前記距離は、前記キーワードの類似度を示すようにすることができる。
【００２６】
前記情報処理装置には、グループ分けされた前記画像が、前記グループ毎に配置されてなるコンテンツを作成する作成手段（例えば、図２のコンテンツ作成部５５）をさらに設けることができる。
【００２７】
前記作成手段には、グループ分けされた前記画像の枚数に応じて、前記コンテンツを表示する場合の、前記コンテンツにおける前記画像の配置を設定させることができる（例えば、図１３のステップＳ１８）。
【００２８】
前記情報処理装置には、前記コンテンツの表示を制御する表示制御手段（例えば、図２の表示制御部５３）をさらに設けることができる。
【００２９】
本発明の一側面の情報処理方法は、グループ分けの対象となる複数の画像のそれぞれのメタデータで決められる距離に基づいて、より近い距離の前記画像同士をより強く結び付けるように前記画像のクラスタリングを行い（例えば、図１３のステップＳ１３）、前記画像同士の結び付きの強さに応じて、グループあたりの前記画像があらかじめ決められた所定の枚数以下になるように、前記画像のグループ分けをするステップ（例えば、図１３のステップＳ１６）を含む。
【００３０】
本発明の一側面のプログラムは、グループ分けの対象となる複数の画像のそれぞれのメタデータで決められる距離に基づいて、より近い距離の前記画像同士をより強く結び付けるように前記画像のクラスタリングを行い（例えば、図１３のステップＳ１３）、前記画像同士の結び付きの強さに応じて、グループあたりの前記画像があらかじめ決められた所定の枚数以下になるように、前記画像のグループ分けをするステップ（例えば、図１３のステップＳ１６）を含む。
【００３１】
図１は、本発明の一実施の形態であるHDDレコーダの構成の例を示すブロック図である。
【００３２】
図１のHDDレコーダ１は、図示せぬ外部装置から供給されるAV（Audio Video）信号、または図示せぬアナログチューナ若しくは図示せぬラインチューナから供給されるアナログ信号として入力される映像信号および音声信号を記録または再生する。HDDレコーダ１は、再生された映像信号を、外部に接続されているモニタ２に出力する。また、HDDレコーダ１は、再生された音声信号を、外部に接続されているスピーカ３に出力する。
【００３３】
AV信号を供給する外部装置は、例えば、i.LINK（商標）を介して接続される外部装置、デジタルBS（Broadcasting Satellite）チューナもしくはデジタルCS（Communications Satellite）チューナ、デジタルビデオカメラ、デジタルスチルカメラ、またはスキャナなどである。
【００３４】
HDDレコーダ１には、必要に応じてドライブ４が接続される。ドライブ４には、磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM(Compact Disk-Read Only Memory)、DVD(Digital Versatile Disk)を含む）、光磁気ディスクを含む）、もしくは半導体メモリなどのリムーバブルメディア５が必要に応じて装着され、データの授受を行うようになされている。
【００３５】
図１のHDDレコーダ１は、コーデック１１、サンプリングレートコンバータ１２、アナログ入力処理部１３、A/D（Analog to Digital）コンバータ１４、切換部１５、NTSC（National Television System Committee）デコーダ１６、エンコーダ１７、記録再生部１８、操作部１９、制御部２０、デコーダ２１、NTSCエンコーダ２２、およびD/A（Digital to Analog）コンバータ２３から構成される。
【００３６】
コーデック１１は、図示せぬ外部装置から供給されるAV信号のうち、デジタルビデオ信号の圧縮を伸張し、NTSCデコーダ１６に供給する。
【００３７】
サンプリングレートコンバータ１２は、図示せぬ外部装置から供給されるAV信号のうち、デジタルオーディオ信号のサンプリングレートを異なるサンプリングレートに変換する。サンプリングレートコンバータ１２は、変換されたデジタルオーディオ信号を切換部１５に供給する。
【００３８】
アナログ入力処理部１３は、制御部２０から供給される、操作部１９におけるユーザからの操作を示す信号に基づいて、図示せぬアナログチューナ、または図示せぬラインチューナから供給されるアナログ信号のうちの一方を選択する。アナログ入力処理部１３は、選択されたアナログ信号のうちのアナログビデオ信号をNTSCデコーダ１６に供給する。また、アナログ入力処理部１３は、選択されたアナログ信号のうちのアナログオーディオ信号をA/Dコンバータ１４に供給する。
【００３９】
A/Dコンバータ１４は、アナログ入力処理部１３から供給されたアナログオーディオ信号をA/D変換する。A/Dコンバータ１４は、A/D変換された結果であるデジタルオーディオ信号を切換部１５に供給する。
【００４０】
切換部１５は、制御部２０から供給される、操作部１９におけるユーザからの操作を示す信号に基づいて、サンプリングレートコンバータ１２から供給されたデジタルオーディオ信号、またはA/Dコンバータ１４から供給されたデジタルオーディオ信号のうちの一方を選択する。切換部１５は、選択されたデジタルオーディオ信号をNTSCデコーダ１６に供給する。
【００４１】
NTSCデコーダ１６は、コーデック１１より供給されたデジタルビデオ信号、またはアナログ入力処理部１３より入力されたアナログビデオ信号を、NTSC方式のデジタルビデオ信号に変換する。NTSCデコーダ１６は、変換されたNTSC方式のデジタルビデオ信号と、切換部１５から供給されたデジタルオーディオ信号とを合成する。
【００４２】
HDDレコーダ１に入力される映像信号および音声信号を記録する場合は、NTSCデコーダ１６は、合成された信号であるデジタルAV信号を、エンコーダ１７に供給する。一方、HDDレコーダ１に入力される映像信号および音声信号を記録せずそのまま再生する場合は、NTSCデコーダ１６は、合成された信号であるデジタルAV信号を、後述するNTSCエンコーダ２２およびD/Aコンバータ２３に供給する。
【００４３】
エンコーダ１７は、NTSCデコーダ１６より供給されたデジタルAV信号に対して、例えば、MPEG（Moving Picture Experts Group）方式などの所定の方式に従ったエンコード処理を施す。エンコーダ１７は、エンコード処理の結果である圧縮符号化された信号データを記録再生部１８に供給する。
【００４４】
記録再生部１８は、例えば、ハードディスクまたは光ディスクなどで構成される。記録再生部１８は、エンコーダ１７から供給された信号データを記録する。また、記録再生部１８は、記録された信号データをデコーダ２１に供給する。即ち、記録再生部１８は、記録された信号データを再生する。
【００４５】
操作部１９は、例えば、各種の操作ボタン、キー、またはタッチパネルなどからなる。ユーザは、HDDレコーダ１に対する指示を入力するために操作部１９を操作する。操作部１９は、ユーザの操作に応じて、ユーザの操作を示す信号を制御部２０に供給する。
【００４６】
制御部２０は、例えば、マイクロプロセッサなどからなり、操作部１９から供給されるユーザの操作を示す信号に基づいて、HDDレコーダ１全体を制御する。
【００４７】
デコーダ２１は、記録再生部１８から供給された信号データに対して、例えば、MPEG（Moving Picture Experts Group）方式など、上述した方式に対応する方式に従ったデコード処理を施す。デコーダ２１は、処理の結果である伸張復号されたデジタルAV信号のうちのデジタルビデオ信号をNTSCエンコーダ２２に供給する。また、デコーダ２１は、処理の結果である伸張復号されたデジタルAV信号のうちのデジタルオーディオ信号をD/Aコンバータ２３に供給する。
【００４８】
NTSCエンコーダ２２は、デコーダ２１から供給されたデジタルビデオ信号をNTSC方式のビデオ信号に変換する。NTSCエンコーダ２２は、変換されたビデオ信号をモニタ２に供給する。
【００４９】
D/Aコンバータ２３は、デコーダ２１から供給されたデジタルオーディオ信号をD/A変換する。D/Aコンバータ２３は、変換された結果であるオーディオ信号をスピーカ３に供給する。
【００５０】
このような構成により、HDDレコーダ１は入力された映像信号および音声信号を記録または再生することができる。
【００５１】
図２は、図１のHDDレコーダ１の記録再生部１８および制御部２０の構成の例を示すブロック図である。
【００５２】
記録再生部１８は、画像データベース（DB）３１、テンプレートデータベース（DB）３２、コンテンツデータベース（DB）３３、および辞書データベース（DB）３４から構成される。以下、画像データベース３１を画像DB３１と称し、テンプレートデータベース３２をテンプレートDB３２と称し、コンテンツデータベース３３をコンテンツDB３３と称し、辞書データベース３４を辞書DBと称することとする。
【００５３】
画像DB３１は、図１のエンコーダ１７から供給された画像のデータである画像データと、画像の属性を示すメタデータを対応づけて記憶する。
【００５４】
テンプレートDB３２は、コンテンツDB３３に記録されるコンテンツであるスクラップブックを表示する場合の、スクラップブックに配置される画像の背景となる背景画像のデータである背景テンプレートおよびスクラップブックにおける画像の配置を設定する情報である配置テンプレートとを記録する。また、テンプレートDB３２は、背景テンプレートと、その属性を示すメタデータとを対応づけて記録する。
【００５５】
コンテンツDB３３は、グループに分けられた画像が、グループ毎に配置されてなるコンテンツであるスクラップブックのデータを記録する。なお、コンテンツの詳細は後述する。
【００５６】
辞書DB３４は、例えば、国語辞典、英和辞典、和英辞典、類語辞典などの各種の辞典のデータを単語として記録する。
【００５７】
制御部２０は、選択部５１、記録再生制御部５２、表示制御部５３、メタデータ抽出部５４、およびコンテンツ作成部５５から構成される。
【００５８】
選択部５１は、操作部１９から供給される、ユーザの操作を示す信号に基づいて、ユーザにより操作される内容を示す情報を記録再生制御部５２に供給する。例えば、選択部５１は、操作部１９から供給される、モニタ２に表示される画像、またはスクラップブックを選択するユーザの操作を示す信号に基づいて、ユーザにより選択される画像、またはコンテンツを示す情報を記録再生制御部５２に供給する。
【００５９】
また、選択部５１は、記録再生制御部５２に読み出される画像の画像データから所定の画像データを選択する。
【００６０】
記録再生制御部５２は、記録再生部１８が行う記録または再生を制御する。また、記録再生制御部５２は、記録再生部１８から画像データ、背景テンプレート、配置テンプレート、またはスクラップブックのデータを読み出す。例えば、記録再生制御部５２は、選択部５１から供給される、ユーザにより操作される内容を示す情報に基づいて、記録再生部１８に保存されている画像データを読み出す。
【００６１】
記録再生制御部５２は、読み出された画像データ、背景テンプレート、配置テンプレート、またはスクラップブックのデータを、コンテンツ作成部５５に供給する。
【００６２】
表示制御部５３は、記録再生制御部５２により読み出された画像データ、またはスクラップブックのデータを基に、デコーダ２１のデコード処理を制御する。
【００６３】
メタデータ抽出部５４は、記録再生制御部５２に読み出される画像データに付加されているメタデータを抽出する。メタデータ抽出部５４は、抽出されたメタデータをコンテンツ作成部５５に供給する。
【００６４】
コンテンツ作成部５５は、グループ分けされた画像が、グループ毎に配置されてなるコンテンツであるスクラップブックを作成する。コンテンツ作成部５５は、演算部７１、およびテンプレート設定部７２から構成される。
【００６５】
演算部７１は、クラスタリング部９１、グループ分け処理部９２、および補正部９３を含むように構成される。
【００６６】
クラスタリング部９１は、画像をグループ化する、すなわち画像のクラスタを生成するための所定の条件に基づいて、画像のクラスタリングを行う。画像のクラスタを生成するための条件は、予め用意されている複数の条件の中からユーザにより選択されるようにしてもよい。例えば、クラスタリング部９１は、メタデータ抽出部５４から供給されるメタデータに基づいて、画像のクラスタリングを行う。より具体的には、例えば、クラスタリング部９１は、同じイベントを表すメタデータが付加されている画像の画像データからなる１つのクラスタを生成する。
【００６７】
クラスタリング部９１は、グループ分けの対象となる複数の画像のそれぞれのメタデータで決められる距離に基づいて、より近い距離の画像同士をより強く結び付けるように画像のクラスタリングを行う。例えば、ここでのメタデータは、それぞれの画像が撮影された撮影時刻を示し、画像同士の距離は、撮影された画像同士の撮影時刻の時間間隔を示す。すなわち、例えば、クラスタリング部９１は、１つのクラスタに含まれる複数の画像のそれぞれの撮影された撮影時刻に基づいて、撮影時刻の時間間隔がより小さい画像同士の間のノードの数がより少なくなるように、画像を二分木構造で結び付けることで画像のクラスタリングを行う。
【００６８】
例えば、二分木構造において、画像同士の結び付きは、その画像の間のノードの数が少ないものほどより強いと言える。なお、二分木構造の作成の処理については後述する。
【００６９】
グループ分け処理部９２は、画像同士の結び付きの強さに応じて、グループあたりの画像があらかじめ決められた所定の枚数以下になるように、画像のグループ分けをする。例えば、グループ分け処理部９２は、１つのクラスタにおいて画像が結び付けられている二分木を、それぞれあらかじめ決められた所定の枚数以下の画像が結び付けられた部分木に分割することによって、画像のグループ分けをする。
【００７０】
より具体的には、グループ分け処理部９２は、画像が結び付けられている二分木の頂点のノードから見て、そのノードにより結び付けられている画像の枚数が、指定された枚数より多いか否かを判定し、指定された枚数より多い場合、二分木をそのノードの子ノードを頂点とする２つの二分木に分割することによって、画像のグループ分けをする。また、グループ分け処理部９２は、分割された二分木についても、同様の処理を行う。
【００７１】
補正部９３は、所定の時間範囲内に撮影された画像であって、分割された部分木のうちの隣り合う部分木に含まれる画像の枚数に偏りが生じる場合、隣り合う部分木に含まれる画像の枚数を補正する。すなわち、補正部９３は、所定の時間範囲内に撮影された画像であって、グループ分けされた画像のグループのうちの時間的に隣り合うグループに含まれる画像の枚数に偏りが生じる場合、隣り合うグループに含まれる画像の枚数を補正する。
【００７２】
より具体的には、補正部９３は、所定の時間範囲内に撮影された画像であって、分割された二分木のうちの隣り合う二分木に含まれる画像の枚数に偏りが生じる場合、隣り合う二分木に含まれる画像の枚数を補正する。例えば、補正部９３は、１つのクラスタ、すなわち所定のイベントにおいて所定の１０分間に撮影された画像であって、隣り合う２つの二分木に含まれる画像の枚数の差が所定の閾値以上である場合、含まれる画像の少ない方の二分木と、含まれる画像の多い方の二分木が分割されたときに得られる２つの二分木のうち、含まれる画像の少ない方の二分木に距離がより近い、すなわち時間間隔がより小さい二分木とを結び付けることで、隣り合う二分木に含まれる画像の枚数を補正する。
【００７３】
テンプレート設定部７２は、記録再生部１８より、メタデータ抽出部５４から供給されるメタデータに応じた背景テンプレートを、記録再生制御部５２に読み出させる。また、テンプレート設定部７２は、記録再生部１８より、グループ分け処理部９２のグループ分けの結果であるグループ分けされた画像の枚数に応じた配置テンプレートを、記録再生制御部５２に読み出させる。テンプレート設定部７２は、読み出された背景テンプレートおよび配置テンプレートを生成されたクラスタに設定する。
【００７４】
コンテンツ作成部５５は、グループに分けられた複数の画像が、グループ毎に配置され、背景テンプレートおよび配置テンプレートが設定されたスクラップブックを、記録再生制御部５２を介して記録再生部１８のコンテンツDB３３に記録させる。
【００７５】
図３は、画像のグループ（クラスタ）の例を示す図である。
【００７６】
図３において、画像ｐ１乃至画像ｐ２５は、記録再生部１８の画像DB３１に記録されている画像を示す。図３の１つの四角形は１枚の画像を表す。また、画像ｐ１乃至画像ｐ２５には、それぞれメタデータが付加されている。
【００７７】
図３の例においては、画像ｐ１乃至画像ｐ１２には、イベントを表すメタデータとして「結婚式」が付加されている。画像ｐ１３乃至画像ｐ１９には、イベントを表すメタデータとして「お花見」が付加されている。画像ｐ２０乃至画像ｐ２５には、イベントを表すメタデータとして「社員旅行」が付加されている。
【００７８】
クラスタリング部９１は、画像ｐ１乃至画像ｐ２５に付加されているイベントを表すメタデータに基づいて、画像のクラスタリングを行う。
【００７９】
具体的には、図３に示すように、クラスタリング部９１は、画像ｐ１乃至画像ｐ１２からなるクラスタ、画像ｐ１３乃至画像ｐ１９からなるクラスタ、および画像ｐ２０乃至画像ｐ２５からなるクラスタを生成する。
【００８０】
例えば、このように生成されたそれぞれのクラスタに含まれる画像は、クラスタ毎のフォルダによりまとめて管理される。具体的には、画像ｐ１乃至画像ｐ１２は「結婚式」の名称のフォルダにより管理される。また、画像ｐ１３乃至画像ｐ１９は「お花見」の名称のフォルダにより管理される。さらに、画像ｐ２０乃至画像ｐ２５は「社員旅行」の名称のフォルダにより管理される。例えば、それぞれのクラスタに属する画像を示す情報が、記録再生部１８に記録される。
【００８１】
次に、クラスタリング部９１により行われる二分木構造の作成の処理の詳細について説明する。
【００８２】
図４乃至図１２を参照して、１００枚の画像ｐ１乃至画像ｐ１００を対象とした二分木構造の作成の処理について説明する。
【００８３】
図４乃至図１２において、「ｐ」の文字と数字がその中に書かれている１つの円は１枚の画像を表し、「ｎ」の文字と数字がその中に書かれている１つの円は１つのノードを表す。また、図の右方は、左方より時間的に後の方向であるものとする。なお、ここでは、画像ｐ１乃至画像ｐ１００を、撮影時刻順（画像ｐ１が一番古く、画像ｐ１００が一番新しいデータ）にクラスタリングの対象とする場合について説明する。
【００８４】
クラスタリングがまだ行われていない状態で、最初の撮影により得られた画像ｐ１がツリーに挿入されたとき（クラスタリングの対象とされたとき）、初期の状態ではツリーのルートとなるノードが存在しないから、図４に示されるように、画像ｐ１自身がルートノードとなる。
【００８５】
画像ｐ１に続けて撮影された画像ｐ２がツリーに挿入されたとき、図５に示されるように、ノードｎ１が新たに作られ、画像ｐ２の撮影時刻は画像ｐ１の撮影時刻より後であるから、ノードｎ１には、画像ｐ１が左の子ノードとして結び付けられ、画像ｐ２が右の子ノードとして結び付けられる。ノードｎ１は画像ｐ１に代わってルートノードとなる。
【００８６】
ノードｎ１の最小時刻として画像ｐ１の撮影時刻が記録され、最大時刻として画像ｐ２の撮影時刻が記録される。ノードの時刻として、そのノードを親のノードとする２つの子ノードの撮影時刻の平均値（中間の時刻）が記録されるようにしてもよい。
【００８７】
画像ｐ２に続けて撮影された画像ｐ３がツリーに挿入され、図６に示されるように、画像ｐ３の撮影時刻と画像ｐ２の撮影時刻の時間間隔tdp2p3が、画像ｐ２の撮影時刻と画像ｐ１の撮影時刻の時間間隔tdp1p2より小さいとき、図７に示されるように、ノードｎ２が新たに作られ、ノードｎ２には、その左の子ノードとして画像ｐ２が結び付けられ、右の子ノードとして画像ｐ３が結び付けられる。また、ノードｎ２が、画像ｐ２の代わりに右の子ノードとしてノードｎ１に結び付けられる。
【００８８】
ノードｎ２の最小時刻として画像ｐ２の撮影時刻が記録され、最大時刻として画像ｐ３の撮影時刻が記録される。また、このとき、ノードｎ２の親のノードであるノードｎ１の最大時刻が画像ｐ３の撮影時刻で上書きされる。
【００８９】
画像ｐ３に続けて撮影された画像ｐ４がツリーに挿入され、図８に示されるように、画像ｐ４の撮影時刻と画像ｐ３の撮影時刻の時間間隔tdp3p4が、画像ｐ３の撮影時刻と画像ｐ２の撮影時刻の時間間隔tdp2p3より大きく、かつ、画像ｐ４の撮影時刻とノードｎ２の最大時刻の時間間隔tdn2maxp4が、ノードｎ２の最小時刻と画像ｐ１の撮影時刻の時間間隔tdp1n2minより大きいとき、図９に示されるように、ノードｎ３が新たにルートノードとして作られる。また、ノードｎ３には、その左の子ノードとしてノードｎ１が結び付けられ、右の子ノードとして画像ｐ４が結び付けられる。
【００９０】
ノードｎ３の最小時刻としてノードｎ１の最小時刻が記録され、最大時刻として画像ｐ４の撮影時刻が記録される。
【００９１】
画像ｐ４に続けて撮影された画像ｐ５がツリーに挿入され、図１０に示されるように、画像ｐ５の撮影時刻と画像ｐ４の撮影時刻の時間間隔tdp4p5より、画像ｐ４の撮影時刻とノードｎ１の最大時刻の時間間隔tdn1maxp4の方が大きいとき、図１１に示されるように、ノードｎ４が新たに作られる。また、ノードｎ４には、その左の子ノードとして画像ｐ４が結び付けられ、右の子ノードとして画像ｐ５が結び付けられる。さらに、ノードｎ４が、画像ｐ４の代わりに右の子ノードとしてノードｎ３に結び付けられる。
【００９２】
ノードｎ４の最小時刻として画像ｐ４の撮影時刻が記録され、最大時刻として画像ｐ５の撮影時刻が記録される。また、このとき、ノードｎ４の親のノードであるノードｎ３の最大時刻が画像ｐ５の撮影時刻で上書きされる。
【００９３】
この時点で、画像ｐ１乃至画像ｐ５の５枚の画像を含むノードｎ１乃至ノードｎ４から二分木構造が形成された状態になる。
【００９４】
それぞれのノードに含まれる画像は、それぞれのノードに直接に、または他のノードを介して間接的に結び付けられる画像であるから、図１１に示されるようなツリーが作成されているとき、ノードｎ３に含まれる画像は画像ｐ１乃至画像ｐ５の５枚の画像となり、ノードｎ１に含まれる画像は画像ｐ１乃至画像ｐ３の３枚の画像となる。また、ノードｎ２に含まれる画像は画像ｐ２および画像ｐ３の２枚の画像となり、ノードｎ４に含まれる画像は画像ｐ４および画像ｐ５の２枚の画像となる。
【００９５】
このように、画像が新たに挿入される毎に、撮影時刻の時間間隔のより小さい画像同士、または、撮影時刻と設定された時刻の時間間隔のより小さい画像とノードが、同じノードにぶらさがるように結び付けられていく。
【００９６】
撮影が繰り返し行われ、画像ｐ６乃至画像ｐ１００がツリーに挿入されたときも同様にして処理が行われ、最終的に、ルートノードｎrootに画像ｐ１乃至画像ｐ１００が含まれる、図１２に示されるような二分木構造が得られる。
【００９７】
なお、この処理は、撮影されるたびにリアルタイムに行われるようにしてもよいし、ユーザの指示に基づいて、所定のフォルダ等に記録されている画像に対して行われるようにしてもよい。
【００９８】
次に、HDDレコーダ１におけるスクラップブックの作成処理について説明する。
【００９９】
HDDレコーダ１の制御部２０は、例えば、操作部１９が操作され、制御部２０がスクラップブックの作成処理の指示を取得すると処理を開始する。
【０１００】
図１３は、HDDレコーダ１におけるスクラップブックの作成処理の例を示すフローチャートである。
【０１０１】
ステップＳ１１において、選択部５１は、操作部１９から供給される、メタデータに基づいてクラスタリングを行うことを選択するユーザの操作を示す信号に基づいて、メタデータに基づいてクラスタリングを行うことを示す情報を記録再生制御部５２に供給する。メタデータ抽出部５４は、記録再生制御部５２に供給された情報に基づいて、画像DB３１に記録されている画像データに付加されているメタデータを、記録再生制御部５２を介して抽出する。メタデータ抽出部５４は、抽出したメタデータをコンテンツ作成部５５に供給する。
【０１０２】
ステップＳ１２において、演算部７１のクラスタリング部９１は、メタデータ抽出部５４から供給されるメタデータに基づいて、画像のクラスタリングを行う。より具体的には、クラスタリング部９１は、同じイベントを表すメタデータが付加されている画像からなる１つのクラスタを生成する。
【０１０３】
より具体的には、例えば、クラスタリング部９１は、画像DB３１に記録されている画像ｐ１乃至画像ｐ２５の画像データを、記録再生制御部５２に読み出させる。クラスタリング部９１は、メタデータ抽出部５４から供給されるメタデータの１つである「結婚式」が付加されている画像ｐ１乃至画像ｐ１２の画像データを、記録再生制御部５２から取得し、１つのクラスタを生成する。
【０１０４】
ステップＳ１３において、クラスタリング部９１は、１つのクラスタに含まれる複数の画像のそれぞれの撮影された撮影時刻に基づいて、撮影時刻の時間間隔がより小さい画像同士の間のノードの数がより少なくなるように、画像を二分木構造で結び付けることで画像のクラスタリングを行う。例えば、クラスタリング部９１は、図４乃至図１２を参照して説明したようにして、画像ｐ１乃至画像ｐ１２からなる二分木構造を作成する。
【０１０５】
ステップＳ１４において、コンテンツ作成部５１のテンプレート設定部７２は、クラスタリングされた画像データに付加されているメタデータに対応するメタデータが付加されている背景テンプレートを読み出す。例えば、テンプレート設定部７２は、記録再生部１８より、画像ｐ１乃至画像ｐ１２のメタデータである「結婚式」に応じた背景テンプレートを、記録再生制御部５２に読み出させる。
【０１０６】
ステップＳ１５において、テンプレート設定部７２は、読み出された背景テンプレートを設定する。
【０１０７】
図１４は、背景テンプレートの構成の例を示す図である。図１４に示される１１１−１乃至１１１−３の背景テンプレートは、それぞれメタデータを有する。テンプレート設定部７２は、クラスタリングされた画像データに付加されているメタデータに対応するメタデータを有する背景テンプレートを設定する。
【０１０８】
ステップＳ１６において、演算部７１のグループ分け処理部９２は、画像のグループ分けをするグループ分け処理を行う。
【０１０９】
ここで、図１５乃至図１９を参照して、グループ分け処理について説明する。
【０１１０】
図１５は、図１３のフローチャートのステップＳ１６に対応する、グループ分け処理の詳細を説明するフローチャートである。
【０１１１】
ステップＳ３１において、グループ分け処理部９２は、頂点のノードから見て、そのノードにより結び付けられている画像の枚数が指定された枚数より多いか否かを判定する。
【０１１２】
図１６は、図３の画像ｐ１乃至画像ｐ１２からなる二分木構造を示す図である。図１６の下方には、時間軸が示されており、時刻ｔ１乃至ｔ１２は、それぞれ画像ｐ１乃至画像ｐ１２が撮影された撮影時刻を示している。図４乃至図１２と同様に、「ｎ」の文字と数字がその中に書かれている１つの円は１つのノードを表しているが、その中に書かれている数字は、作られた順序を表している図４乃至図１２のものとは異なり、便宜上、そのノードが結び付ける画像またはノードの時間間隔の小ささの順序を表している。すなわち、図１６において、画像ｐ１０と画像ｐ１１とがノードｎ１によって結び付けられていることは、画像ｐ１０と画像ｐ１１との撮影時刻の時間間隔が最も小さいことを示している。
【０１１３】
すなわち、ステップＳ３１において、グループ分け処理部９２は、図１６におけるノードｎ１１から見て、ノードｎ１１により結び付けられている画像の枚数が指定された枚数より多いか否かを判定する。指定された枚数が４枚であるとすると、ノードｎ１１から見た画像の枚数は画像ｐ１乃至画像ｐ１２の１２枚であるので、ノードｎ１１により結び付けられている画像の枚数が指定された枚数より多いと判定され、処理は、ステップＳ３２に進む。
【０１１４】
一方、ステップＳ３１において、ノードに含まれる画像の枚数が指定された枚数以下であると判定された場合、処理は終了する。
【０１１５】
ここで、指定された枚数とは、作成されるスクラップブックのページ毎に配置される画像の枚数の上限の値であり、記録されている配置テンプレートのページあたりに配置される画像の最大の枚数や、記録されている配置テンプレート自体の総数に応じて設定される。
【０１１６】
ステップＳ３２において、グループ分け処理部９２は、二分木を分割する。例えば、グループ分け処理部９２は、図１６において、ノードｎ１１によって結び付けられている二分木を、図１７における破線で示されるように、ノードｎ９を頂点とする二分木とノードｎ１０を頂点とする二分木とに分割する。
【０１１７】
ステップＳ３３において、グループ分け処理部９２は、分割された二分木の頂点のノードから見て、そのノードにより結び付けられている画像の枚数が指定された枚数より多いか否かを判定する。
【０１１８】
すなわち、ステップＳ３３において、グループ分け処理部９２は、ノードｎ１０から見て、ノードｎ１０により結び付けられている画像の枚数が４枚より多いか否かを判定する。ノードｎ１０から見た画像の枚数は画像ｐ１乃至画像ｐ７の７枚であるので、指定された枚数の４枚より多いと判定され、処理は、ステップＳ３２へ戻る。
【０１１９】
また、ステップＳ３３において、グループ分け処理部９２は、ノードｎ９から見て、ノードｎ９により結び付けられている画像の枚数が４枚より多いか否かを判定する。ノードｎ９から見た画像の枚数は画像ｐ８乃至画像ｐ１２の５枚であるので、指定された枚数の４枚より多いと判定され、処理は、ステップＳ３２へ戻る。
【０１２０】
このように、ステップＳ３３における処理は、分割された二分木それぞれについて行われる。
【０１２１】
２回目のステップＳ３２において、グループ分け処理部９２は、二分木を分割する。例えば、グループ分け処理部９２は、図１７において、ノードｎ９によって結び付けられている二分木を、図１８における破線で示されるように、ノードｎ６を頂点とする二分木とノードｎ８を頂点とする二分木とに分割する。また、グループ分け処理部９２は、図１７において、ノードｎ１０によって結び付けられている二分木を、図１８における破線で示されるように、画像ｐ８とノードｎ７を頂点とする二分木とに分割する。
【０１２２】
２回目のステップＳ３３において、グループ分け処理部９２は、ノードｎ６から見て、ノードｎ６により結び付けられている画像の枚数が４枚より多いか否かを判定する。ノードｎ６から見た画像の枚数は画像ｐ１乃至画像ｐ３の３枚であるので、指定された枚数の４枚より多くないと判定され、処理は終了する。また、グループ分け処理部９２は、ノードｎ８から見て、ノードｎ８により結び付けられている画像の枚数が４枚より多いか否かを判定する。ノードｎ８から見た画像の枚数は画像ｐ４乃至画像ｐ７の４枚であるので、指定された枚数の４枚より多くないと判定され、処理は終了する。グループ分け処理部９２は、画像ｐ８を分割することはできず、指定された枚数の４枚より多くないので、処理は終了する。さらに、グループ分け処理部９２は、ノードｎ７から見て、ノードｎ７により結び付けられている画像の枚数が４枚より多いか否かを判定する。ノードｎ７から見た画像の枚数は画像ｐ９乃至画像ｐ１２の４枚であるので、指定された枚数の４枚より多くないと判定され、処理は終了する。
【０１２３】
このように、グループ分け処理部９２は、画像ｐ１乃至画像ｐ１２からなる二分木構造を、画像ｐ１乃至画像ｐ３のグループと、画像ｐ４乃至画像ｐ７のグループと、画像ｐ８のみのグループと、画像ｐ９乃至画像ｐ１２のグループとに分割する。このようにグループ分けされた画像は、スクラップブックのページにグループ毎に配置されることとなる。
【０１２４】
図１３のフローチャートに戻り、ステップＳ１７において、テンプレート設定部７２は、分割されたグループに含まれる画像の枚数に応じて、ページ毎の配置テンプレートを読み出す。例えば、テンプレート設定部７２は、画像ｐ１乃至画像ｐ３の３枚の画像が配置される配置テンプレートと、画像ｐ４乃至画像ｐ７の４枚の画像が配置される配置テンプレートと、画像ｐ８の１枚の画像が配置される配置テンプレートと、画像ｐ９乃至画像ｐ１２の４枚の画像が配置される配置テンプレートとを読み出す。
【０１２５】
ステップＳ１８において、テンプレート設定部７２は、各ページに対して、読み出されたページ毎の配置テンプレートを設定する。
【０１２６】
ステップＳ１９において、コンテンツ作成部５５は、複数の画像がグループ毎に配置され、背景テンプレートおよび配置テンプレートが設定されたスクラップブックを、記録再生制御部５２を介して記録再生部１８のコンテンツDB３３に供給し記録させ、処理は終了する。
【０１２７】
図１９は、配置テンプレートの構成の例を示す図である。配置テンプレートは、スクラップブックの各ページに配置される画像の枚数を決定する。図１９に示されるように、配置テンプレート１３１−１は４枚、配置テンプレート１３１−２は３枚、配置テンプレート１３１−３は２枚、配置テンプレート１３１−４は１枚の画像をそれぞれ配置するためのものである。テンプレート設定部７３は、グループ分けされた画像のグループにおける画像の枚数に対応する配置テンプレートを設定する。
【０１２８】
図２０は、作成されるスクラップブックのページの構成の例を示す図である。
【０１２９】
図２０の例において、ページ１５１には、背景テンプレート１１１および配置テンプレート１３１が設定されている。背景テンプレート１１１は、例えば、ページ１５１に配置されている４枚の画像のメタデータと同じメタデータを有する。また、配置テンプレート１３１によって、例えば、４枚の画像の配置が決定される。また、ページ１５１には、「○△□×２００５」のコメントが表示されている。ユーザは、操作部１９を操作することによって、ページ１５１の任意の位置に、任意のコメントを設定することができる。
【０１３０】
図２１は、作成されるスクラップブックの構成の例を示す図である。
【０１３１】
図２１の例において、スクラップブック１７１は、ページ１５１乃至ページ１５５の５ページで構成される。スクラップブック１７１のページ１５１乃至ページ１５５に配置されている画像は全て、同じイベントを表すメタデータを有する。スクラップブック１７１には、そのメタデータに対応する背景テンプレート１１１が設定される。ページ１５１は、スクラップブック１７１の表紙となる。ページ１５２乃至ページ１５５には、ページ１５１と同様に、それぞれ配置テンプレート１３１−１乃至１３１−４によって決定される枚数の画像が配置される。
【０１３２】
このようにして、HDDレコーダ１は、複数の画像が意味のあるグループ毎に分類され、配置されてなるスクラップブックを作成することができる。
【０１３３】
なお、スクラップブックは、画像データから生成される新たな画像データの組み合わせとしてもよく、また、画像データを参照し、画像の表示位置を指定するデータである編集データとしてもよい。
【０１３４】
また、上述した説明においては、クラスタリング部９１は、画像の撮影時刻を示すメタデータに基づいて、撮影された撮影時刻の時間間隔がより小さい画像同士をより強く結び付けるようにしたが、画像の撮影場所を示すメタデータに基づいて、撮影された撮影場所の物理的距離がより小さい画像同士をより強く結び付けるようにしてもよいし、画像に関するキーワードを示すメタデータに基づいて、画像に関するキーワードの類似度がより高い画像同士をより強く結び付けるようにしてもよい。
【０１３５】
さらに、スクラップブックは、複数の他のスクラップブックとリンクさせるようにしてもよい。具体的には、例えば、それぞれのスクラップブックに配置されている画像に付加されている所定のメタデータを関連づけることによって、スクラップブック同士をリンクさせることができる。また、例えば、同じ画像が配置されているスクラップブック同士をリンクさせるようにしてもよい。
【０１３６】
また、作成されるスクラップブックのそれぞれのページに配置されている画像の枚数に偏りが生じる場合には、ページ毎の画像の枚数を補正するようにしてもよい。例えば、同じイベントで、撮影された撮影時刻がある程度近いにもかかわらず、作成されたスクラップブックにおいて、１枚の画像が配置されているページと６枚の画像が配置されているページとが連続しているような場合、配置されている画像の枚数が３枚のページと４枚のページとなるように、ページ毎に配置される画像の枚数を補正するようにしてもよい。すなわち、上述で説明したグループ分け処理において、ページ毎に配置される画像の枚数のバランスをとるように、画像の枚数を補正するようにしてもよい。
【０１３７】
図２２は、図１３のフローチャートのステップＳ１６に対応する、隣り合う二分木に含まれる画像の枚数を補正する処理を含むグループ分け処理の詳細を説明するフローチャートである。
【０１３８】
図２２のフローチャートにおけるステップＳ５１乃至ステップＳ５３の処理は、図１５のフローチャートにおけるステップＳ３１乃至ステップＳ３３の処理のそれぞれと同様であるので、その説明は省略する。
【０１３９】
ステップＳ５４において、補正部９３は、所定の時間範囲内に撮影された画像であって、分割された二分木のうちの隣り合う二分木に含まれる画像の枚数に偏りがあるか否かを判定する。より具体的には、例えば、補正部９３は、１つのクラスタ、すなわち所定のイベントにおいて所定の１０分間に撮影された画像であって、隣り合うノードに含まれる画像の枚数の差が所定の閾値以上であるか否かを判定する。ここで、所定の閾値は、例えば、ユーザによって決定される値であり、例えば３枚とする。隣り合うノードに含まれる画像の枚数の差が３枚以上であると判定された場合、処理は、ステップＳ５５に進む。
【０１４０】
例えば、図１８において、画像ｐ８の撮影時刻ｔ８と画像ｐ１２の撮影時刻ｔ１２との時間間隔が１０分未満であるとした場合、画像ｐ８の１枚と、ノードｎ７に含まれる画像ｐ９乃至画像ｐ１２の４枚との差は３枚であり、閾値の３枚以上であるので、処理は、ステップＳ５５に進む。
【０１４１】
ステップＳ５５において、補正部９３は、隣り合う二分木に含まれる画像の枚数を補正し、処理は終了する。
【０１４２】
より具体的には、例えば、ステップＳ５５において、図２３に示されるように、補正部９３は、ノードｎ７によって結び付けられている画像ｐ９とノードｎ４を頂点とする二分木とを分割する。補正部９３は、分割された画像ｐ８と、画像ｐ９およびノードｎ４を頂点とする二分木のうち、画像ｐ８と時間間隔のより小さい画像ｐ９をノードｎ１２により結び付け、処理は終了する。これによって、画像ｐ８および画像ｐ９の２枚の画像を含む二分木と、画像ｐ１０乃至画像ｐ１２の３枚の画像を含む二分木とが作成される。このとき、隣り合う二分木に含まれる画像の枚数の差は１枚となる。
【０１４３】
一方、ステップＳ５４において、隣り合う二分木に含まれる画像の枚数の差が３枚以上でないと判定された場合、処理は終了する。
【０１４４】
このように、HDDレコーダ１は、作成されるスクラップブックのそれぞれのページに配置されている画像の枚数に偏りが生じる場合には、ページ毎の画像の枚数を補正するようにすることができる。
【０１４５】
これにより、スクラップブックのそれぞれのページは、意味のあるグループ毎に分類された画像が配置されるとともに、各ページに配置される画像の枚数のバランスが考慮されたものとなる。
【０１４６】
次に、HDDレコーダ１におけるスクラップブックの表示処理について説明する。
【０１４７】
HDDレコーダ１の制御部２０は、例えば、操作部１９が操作され、制御部２０がスクラップブックの表示処理の指示を取得すると処理を開始する。
【０１４８】
図２４は、スクラップブックの表示処理の例を示すフローチャートである。
【０１４９】
ステップＳ７１において、選択部５１は、操作部１９から供給される、モニタ２に表示されるスクラップブックを表示する一覧の表示パターンを選択するユーザの操作を示す信号に基づいて、ユーザにより選択されるスクラップブックを表示する一覧の表示パターンを示す情報を記録再生制御部５２に供給する。
【０１５０】
ステップＳ７２において、記録再生制御部５２は、記録再生部１８から記録されている全部のスクラップブックを読み出す。記録再生制御部５２は、供給されたユーザにより選択されるスクラップブックを表示する一覧の表示パターンを示す情報に応じて、スクラップブックの一覧を表示させる表示データを表示制御部５３に供給する。制御部２０の制御に基づいて、HDDレコーダ１は、モニタ２にスクラップブックの一覧を表示させる。
【０１５１】
ステップＳ７３において、選択部５１は、操作部１９から供給される、モニタ２に表示されるスクラップブックの一覧からスクラップブックの１つを選択するユーザの操作を示す信号に基づいて、ユーザにより選択されるスクラップブックの一覧からスクラップブックの１つを示す情報を記録再生制御部５２に供給する。
【０１５２】
図２５乃至図２７は、モニタ２に表示されるスクラップブックの一覧の例を示す図である。
【０１５３】
図２５は、インデックス形式で表示されるスクラップブックの一覧の例を示す図である。図２５の例においては、モニタ２の画面１９１上に、それぞれのスクラップブックの表紙となる１ページ目が一覧として表示されている。ユーザは、操作部１９を操作し、カーソル２１１を移動させスクラップブックの１つを選択することができる。
【０１５４】
図２６は、カレンダーを用いて表示されるスクラップブックの一覧の例を示す図である。モニタ２の画面１９１は、左方に表示されるカレンダー表示領域と、右方に表示されるプレビュー画面表示領域とから構成される。カレンダー表示領域には、例えば、スクラップブックに付加されている日付を表すメタデータに基づいて、カレンダーの対応する日の欄に、それぞれのスクラップブックの表紙となる１ページ目が表示される。プレビュー画面表示領域には、カレンダー表示領域のカーソル２３１−１により選択される日に存在するスクラップブックのプレビュー画面２３１−２が表示される。
【０１５５】
図２６の例においては、１１月を表すカレンダー表示領域において、カーソル２３１−１によって１１月１８日が選択されている。プレビュー画面表示領域には、選択された１１月１８日のメタデータが付加されているスクラップブックのプレビュー画面２３１−２が表示される。
【０１５６】
図２７は、地図を用いて表示されるスクラップブックの一覧の例を示す図である。モニタ２の画面１９１は、左方に表示される地図表示領域と、右方に表示される一覧表示領域とから構成される。地図表示領域には、所定の地域を表す地図が表示される。ユーザは、表示される地図上の所定の場所を選択することができる。一覧表示領域には、例えば、ユーザにより選択された場所のメタデータが付加されているスクラップブックの一覧が表示される。
【０１５７】
図２７の例においては、地図表示領域の地図上の「東京都」がカーソル２５１−１により選択されている。一覧表示領域には、「東京都」のメタデータが付加されているスクラップブックの表紙が表示される。ユーザは、表示された一覧から、スクラップブックの１つを選択することができる。
【０１５８】
このようにして、表示されたスクラップブックの一覧からスクラップブックの１つを選択することができる。
【０１５９】
図２４に戻り、ステップＳ７４において、記録再生制御部５２は、供給されたユーザにより選択されるスクラップブックの一覧からスクラップブックの１つを示す情報に基づいて、選択されたスクラップブックを表示させる表示データを表示制御部５３に供給する。制御部２０の制御に基づいて、HDDレコーダ１は、モニタ２に選択されたスクラップブックの最初のページを表示させる。
【０１６０】
ステップＳ７５において、記録再生制御部５２は、表示されているスクラップブックの次のページが存在しないか否かを判定する。ステップＳ７５において、次のページが存在しないと判定された場合、処理は終了する。
【０１６１】
一方、ステップＳ７５において、次のページが存在すると判定された場合、処理はステップＳ７６に進む。
【０１６２】
ステップＳ７６において、制御部２０の制御に基づいて、HDDレコーダ１は、モニタ２に選択されたスクラップブックの次のページを表示させ、処理はステップＳ７５に戻る。
【０１６３】
このように、HDDレコーダ１は、スクラップブックを表示させることができる。
【０１６４】
なお、上述した説明では、画像データからスクラップブックを作成するものとしたが、スクラップブックからスクラップブックを作成するようにしてもよい。
【０１６５】
このように、コンテンツの作成を制御するようにした場合には、複数の画像からコンテンツを作成することができる。また、グループ分けの対象となる複数の画像のそれぞれのメタデータで決められる距離に基づいて、より近い距離の画像同士をより強く結び付けるように画像のクラスタリングを行い、画像同士の結び付きの強さに応じて、グループあたりの画像があらかじめ決められた所定の枚数以下になるように、画像のグループ分けをするようにした場合には、複数の画像を意味のあるグループ毎に分類することができる。
【０１６６】
また、本発明は、HDDレコーダに限らず、画像やコンテンツを記録または再生できる機器であればよく、例えば、パーソナルコンピュータなどに適用できる。
【０１６７】
上述した一連の処理は、ハードウェアにより実行させることもできるし、ソフトウェアにより実行させることもできる。一連の処理をソフトウェアにより実行させる場合には、そのソフトウェアを構成するプログラムが、制御部２０に、リムーバブルメディア５からインストールされる。
【０１６８】
なお、本明細書において、リムーバブルメディア５に格納されるプログラムを記述するステップは、記載された順序に沿って時系列に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理を含むものである。
【０１６９】
また、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【図面の簡単な説明】
【０１７０】
【図１】本発明の一実施の形態であるHDDレコーダの例を示す図である。
【図２】HDDレコーダの制御部の構成の例を示すブロック図である。
【図３】画像のクラスタの例を示す図である。
【図４】二分木構造の作成について説明する図である。
【図５】二分木構造の作成について説明する図４に続く図である。
【図６】二分木構造の作成について説明する図５に続く図である。
【図７】二分木構造の作成について説明する図６に続く図である。
【図８】二分木構造の作成について説明する図７に続く図である。
【図９】二分木構造の作成について説明する図８に続く図である。
【図１０】二分木構造の作成について説明する図９に続く図である。
【図１１】二分木構造の作成について説明する図１０に続く図である。
【図１２】二分木構造の作成について説明する図１１に続く図である。
【図１３】スクラップブックの作成処理の例を説明するフローチャートである。
【図１４】背景テンプレートの例を示す図である。
【図１５】グループ分け処理を説明するフローチャートである。
【図１６】二分木構造の分割について説明する図である。
【図１７】二分木構造の分割について説明する図１６に続く図である。
【図１８】二分木構造の分割について説明する図１７に続く図である。
【図１９】配置テンプレートの例を示す図である。
【図２０】スクラップブックのページの構成の例を示す図である。
【図２１】スクラップブックの構成の例を示す図である。
【図２２】隣り合う二分木に含まれる画像の枚数を補正する処理を含むグループ分け処理を説明するフローチャートである。
【図２３】隣り合う二分木に含まれる画像の枚数の補正について説明する図である。
【図２４】スクラップブックの表示処理の例を説明するフローチャートである。
【図２５】スクラップブックの一覧の表示の例を示す図である。
【図２６】スクラップブックの一覧の表示の他の例を示す図である。
【図２７】スクラップブックの一覧の表示のさらに他の例を示す図である。
【符号の説明】
【０１７１】
１  HDDレコーダ，  ２  モニタ，  ５  リムーバブルメディア，  １８  記録再生部，  １９  操作部，  ２０  制御部，  ３１  画像DB，  ３２  テンプレートDB，  ３３  コンテンツDB，  ３４  辞書DB，  ５１  選択部，  ５２  記録再生制御部，  ５３  表示制御部，  ５４  メタデータ抽出部，  ５５  コンテンツ作成部，  ７１  演算部，  ７２  テンプレート設定部，  ９１  クラスタリング部，  ９２  グループ分け処理部，  ９３  補正部
【図１】
2008077138.tif 000003
【図２】
2008077138.tif 000004
【図３】
2008077138.tif 000005
【図４】
2008077138.tif 000006
【図５】
2008077138.tif 000007
【図６】
2008077138.tif 000008
【図７】
2008077138.tif 000009
【図８】
2008077138.tif 000010
【図９】
2008077138.tif 000011
【図１０】
2008077138.tif 000012
【図１１】
2008077138.tif 000013
【図１２】
2008077138.tif 000014
【図１３】
2008077138.tif 000015
【図１４】
2008077138.tif 000016
【図１５】
2008077138.tif 000017
【図１６】
2008077138.tif 000018
【図１７】
2008077138.tif 000019
【図１８】
2008077138.tif 000020
【図１９】
2008077138.tif 000021
【図２０】
2008077138.tif 000022
【図２１】
2008077138.tif 000023
【図２２】
2008077138.tif 000024
【図２３】
2008077138.tif 000025
【図２４】
2008077138.tif 000026
【図２５】
2008077138.tif 000027
【図２６】
2008077138.tif 000028
【図２７】
2008077138.tif 000029