(57)【要約】【課題】  各グループが所定数の画像データを有しつつ、かつ、グループ数が指定の数となるように、複数の画像データをグループ分けする。【解決手段】  複数の画像データを複数のグループに分けるデータ処理装置であって、階層的クラスタリング処理を行うグループ分け手段と、テンプレートの見開きページ数と一致するグループ数が生成される第１のレベルに属する各グループの中に、画像データの数が所定数より小さいグループがあるか否かを判断する判断手段と、前記判断手段により、所定数より小さいグループがあると判断された場合に、第２のレベルにおいて、該所定数より小さいグループを他のグループと結合させる結合手段と、を備え、前記グループ分け手段は、前記結合手段により結合された前記第２のレベルに属するグループを用いて、再度、階層的クラスタリング処理を行うことを特徴とする。【選択図】  図６
2014119810.tif 000002
【特許請求の範囲】
【請求項１】
複数のデータを複数のグループに分けるデータ処理装置であって、
前記複数のデータそれぞれの属性に基づいて、該複数のデータを、Ｎ個（Ｎは１よりも大きく、データの数よりも小さい数）のグループに分ける処理と、当該属性に基づいて、更に、Ｎ−１個以下のグループに分ける処理とを、グループの数が１個になるまで繰り返し行うことにより、各レベルで生成されるグループの数が互いに異なる複数のレベルからなるグループ分けを行うグループ分け手段と、
ユーザにより指定されたグループ数と一致するグループ数が生成される第１のレベルに属する各グループの中に、データの数が所定数より小さいグループがあるか否かを判断する判断手段と、
前記判断手段により、所定数より小さいグループがあると判断された場合に、前記指定されたグループ数よりも多いグループ数が生成される第２のレベルにおいて、該所定数より小さいグループを他のグループと結合させる結合手段と、を備え、
前記グループ分け手段は、前記結合手段により結合された後に、前記第２のレベルに属するグループを用いて、再度、グループ分けを行うことを特徴とするデータ処理装置。
【請求項２】
前記複数のデータのうちの一部のデータのグループ分けを決定する決定手段を更に備え、
前記グループ分け手段は、前記複数のデータのうち、前記決定手段によりグループ分けが決定されたデータ以外のデータについて、前記複数のレベルのグループ分けを行い、
前記判断手段は、前記ユーザにより指定されたグループ数から前記決定手段によりデータのグループ分けが決定されたグループ数を引いたグループ数と一致する第１のレベルに属する各グループの中に、データの数が所定数より小さいグループがあるか否かを判断することを特徴とする請求項１に記載のデータ処理装置。
【請求項３】
前記ユーザにより指定されたグループ数は、アルバムを作成する際に用いられるテンプレートのうち、ユーザにより指定されたテンプレートにおいて規定された見開きページの数であることを特徴とする請求項１に記載のデータ処理装置。
【請求項４】
前記グループ分け手段は、階層的クラスタリング処理により、前記グループ分けを行うことを特徴とする請求項１に記載のデータ処理装置。
【請求項５】
前記グループ分け手段は、前記複数のデータそれぞれの属性値の距離に応じて前記グループ分けを行うことを特徴とする請求項４に記載のデータ処理装置。
【請求項６】
前記複数のデータそれぞれは、画像データであり、
前記複数のデータそれぞれの属性には、該複数のデータそれぞれが撮影された時刻情報または該複数のデータそれぞれが撮影された場所情報が含まれることを特徴とする請求項５に記載のデータ処理装置。
【請求項７】
複数のデータを複数のグループに分けるデータ処理装置におけるデータ処理方法であって、
前記複数のデータそれぞれの属性に基づいて、該複数のデータを、Ｎ個（Ｎは１よりも大きく、データの数よりも小さい数）のグループに分ける処理と、当該属性に基づいて、更に、Ｎ−１個以下のグループに分ける処理とを、グループの数が１個になるまで繰り返し行うことにより、各レベルで生成されるグループの数が互いに異なる複数のレベルからなるグループ分けを行うグループ分け工程と、
ユーザにより指定されたグループ数と一致するグループ数が生成される第１のレベルに属する各グループの中に、データの数が所定数より小さいグループがあるか否かを判断する判断工程と、
前記判断工程において、所定数より小さいグループがあると判断された場合に、前記指定されたグループ数よりも多いグループ数が生成される第２のレベルにおいて、該所定数より小さいグループを他のグループと結合させる結合工程と、を備え、
前記グループ分け工程は、前記結合工程において結合された後に、前記第２のレベルに属するグループを用いて、再度、グループ分けを行うことを特徴とするデータ処理方法。
【請求項８】
請求項１乃至６のいずれか１項に記載のデータ処理装置の各手段をコンピュータに実行させるためのプログラム。
【請求項９】
データ処理装置であって、
複数のデータをグループ分けする際のグループ数を取得する取得手段と、
前記複数のデータを所定の条件に従い、前記取得手段が取得したグループ数にグループ分けを行う第１のグループ分け手段と、
前記第１のグループ分け手段によりグループ分けされた各グループの中に、データの数が所定数より小さいグループがあるか否かを判断する判断手段と、
前記判断手段により、所定数より小さいグループがあると判断された場合に、前記取得手段が取得したグループ数よりも多いグループ数に前記所定の条件より前記複数のデータをグループ分けした際の、該所定数よりデータの数が小さいグループを他のグループと前記所定の条件に従わず結合させる結合手段と、
前記結合手段により結合された後の各グループを用いて、再度、前記複数のデータを前記取得手段が取得したグループ数にグループ分けを行う第２のグループ分け手段と
を備えることを特徴とするデータ処理装置。
【請求項１０】
前記所定の条件は、グループの評価値の差分が最も近いグループを結合することであり、
前記第１のグループ分け手段は、Ｎ個のグループに分ける処理と、グループの評価値の差分が最も少ないグループを結合することで、更に、Ｎ−１個以下のグループに分ける処理とを、繰り返し行うことにより、前記取得手段が取得したグループ数に前記複数のデータのグループ分けを行うことを特徴とする請求項９に記載のデータ処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ群を処理するデータ処理装置、データ処理方法及びプログラムに関するものである。
【背景技術】
【０００２】
デジタルカメラの普及により、最近では誰でも簡単にデジタル画像を撮影することができるようになっている。また、撮影した画像データの楽しみ方のひとつとして、アルバム作成が挙げられる。
【０００３】
アルバム作成においては、撮影された大量の画像データの中から最適な画像データを選択し、各ページに配置するといった作業が繰り返し行われることとなる。基本的に、この作業はユーザの手作業により行われているが、ページ内、ページ間の関連を考慮しながら、大量の画像データから所望の画像データを選択する作業は、ユーザにとって大きな負荷である。
【０００４】
これに対して、例えば、大量の画像データを複数のグループに分け、各グループと各ページとを対応付ける処理を自動で行う構成を実現することが考えられる。具体的には、撮影時刻等に基づいて分けられた各グループと各ページとを対応づけることで、ページ内に統一感のあるグループ分け処理等を実現することが考えられる。
【０００５】
ここで、大量の画像データを自動的に複数のグループに分けるための処理として、階層的クラスタリング処理が挙げられる。階層的クラスタリング処理とは、最初に１画像データ＝１クラスタとなるクラスタ群を作成し、それらを画像データの属性に基づいて段階的に結合していき、任意の数のクラスタを作成する処理である。例えば、画像データの属性として、“撮影時刻”を用いた場合にあっては、時間的に近いクラスタを段階的に結合していくことで、任意の数のクラスタを作成することができる。なお、ここでいう「クラスタ」とは上述の「グループ」と同意である。
【０００６】
しかしながら、階層的クラスタリング処理を用いてグループ分け処理を行う場合、各グループに含まれる画像データの数が極端に少なくなってしまう場合がある。このため、上述したようなアルバム作成に適用させようとすると、例えば、特定のページだけ画像データの数が極端に少なくなってしまうといった事態が生じ得る。このとき、当該ページに適切な画像データが含まれていないとすると、不要な画像データが当該ページを占めることとなり、見栄えが著しく悪化することとなる。
【０００７】
一方で、画像データのグループ分けにあたっては、これまで様々な工夫がなされてきた。例えば、下記特許文献１では、グループ分けを行った後に、グループ同士を結合させる工程を設けることが提案されている。当該文献によれば、画像データの数が少ないグループ同士を結合させることで、グループに含まれる画像データの数を所定数以上にすることが可能となる。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２０１１−１８８３９２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
アルバム作成の場合、例えば、見開きページ毎に同じグループの画像を配置することが考えられる。このようにする場合、画像データのグループ分けは、見開きページの数と同じ数になるように処理されることが望まれる。
【００１０】
これに対して、上記特許文献１のように、所望の数にグループ分けした後にグループ同士を結合する構成とした場合、最終的な、グループの数が、所望する数にならないという問題がある。加えて、グループ同士を結合した後で、見開きページの数と同じ数のグループを実現することも困難である。
【００１１】
このようなことから、アルバム作成に際して画像データをグループ分けするにあたっては、各グループが所定数の画像データを有しつつ、かつ、グループ数が指定された見開きページ数を一致するように構成することが重要であるといえる。
【００１２】
本発明は上記課題に鑑みてなされたものであり、各グループが所定数のデータを有しつつ、かつ、グループ数が指定の数となるように、複数のデータをグループ分けすることが可能なデータ処理装置を提供することを目的とする。
【課題を解決するための手段】
【００１３】
上記の目的を達成するために本発明に係るデータ処理装置は以下のような構成を備える。即ち、
複数のデータを複数のグループに分けるデータ処理装置であって、
前記複数のデータそれぞれの属性に基づいて、該複数のデータを、Ｎ個（Ｎは１よりも大きく、データの数よりも小さい数）のグループに分ける処理と、当該属性に基づいて、更に、Ｎ−１個以下のグループに分ける処理とを、グループの数が１個になるまで繰り返し行うことにより、各レベルで生成されるグループの数が互いに異なる複数のレベルからなるグループ分けを行うグループ分け手段と、
ユーザにより指定されたグループ数と一致するグループ数が生成される第１のレベルに属する各グループの中に、データの数が所定数より小さいグループがあるか否かを判断する判断手段と、
前記判断手段により、所定数より小さいグループがあると判断された場合に、前記指定されたグループ数よりも多いグループ数が生成される第２のレベルにおいて、該所定数より小さいグループを他のグループと結合させる結合手段と、を備え、
前記グループ分け手段は、前記結合手段により結合された前記第２のレベルに属する各グループを用いて、再度、グループ分けを行うことを特徴とする。
【発明の効果】
【００１４】
本発明によれば、各グループが所定数のデータを有しつつ、かつ、グループ数が指定の数となるように、複数のデータをグループ分けすることが可能なデータ処理装置を提供することが可能となる。
【図面の簡単な説明】
【００１５】
【図１】本発明の第１の実施形態に係る画像処理装置１００のシステム構成を示す図である。
【図２】ＧＵＩ２００の概要を示す図である。
【図３】アルバム作成処理の流れを示すフローチャートである。
【図４】アルバム作成処理において用いられるテンプレートの一例を示す図である。
【図５】テンプレートの各ページと各グループとの対応関係を示すテーブルである。
【図６】画像データのグループ分け処理の流れを示すフローチャートである。
【図７】階層的クラスタリング処理の流れを示すフローチャートである。
【図８】階層的クラスタリング処理において作成される距離マップ及びデンドログラムの一例を示す図である。
【図９】クラスタ調整処理の流れを示すフローチャートである。
【図１０】ＧＵＩ１０００の概要を示す図である。
【図１１】アルバム作成処理の流れを示すフローチャートである。
【図１２】テンプレートの各ページと各グループとの対応関係を示すテーブルである。
【図１３】画像データのグループ分け処理の流れを示すフローチャートである。
【発明を実施するための形態】
【００１６】
以下、添付図面を参照しながら本発明の各実施形態について詳説する。ただし、本発明の範囲は以下の実施形態に限定されるものではない。
【００１７】
［第１の実施形態］
＜１．画像処理装置のシステム構成＞
はじめに、本発明の第１の実施形態に係る画像処理装置（データ処理装置）１００のシステム構成について説明する。図１は、本発明の第１の実施形態に係る画像処理装置１００のシステム構成を示す図である。
【００１８】
図１において、ＣＰＵ１０１は、システム全体の動作をコントロールし、二次記憶装置１０３に格納されたプログラムを実行する。一次記憶装置１０２は、主にメモリであり、ＣＰＵ１０１が二次記憶装置１０３に格納されたプログラムを実行する際に作業領域として機能する。
【００１９】
二次記憶装置１０３は、例えばハードディスク等の記録媒体である。二次記憶装置１０３の容量は一次記憶装置１０２の容量よりも大きく、一次記憶装置１０２に格納しきれないプログラムやデータなどは二次記憶装置１０３に格納される。また、長時間記憶しなくてはならないデータ等も二次記憶装置１０３に格納される。本実施形態の場合、後述するアルバム作成処理を実行するためのアプリケーション、及び、該アプリケーションの実行に際して用いられる画像データ、テンプレートならびにテーブル等が、二次記憶装置１０３に格納される。
【００２０】
入力装置１０４は、例えば、マウスやキーボード等であり、ユーザからの指示を受け付ける。出力装置１０５は、例えば、モニタやプリンタ等であり、ユーザに対して各種情報を出力する。読込装置１０６は、公知のＣＣＤ素子等で構成されている撮影装置において撮影された画像データを、直接的に又は間接的に一次記憶装置１０２または二次記憶装置１０３に読み込むためのインタフェースである。
【００２１】
なお、画像処理装置１００を構成する各部（１０１〜１０６）は、バス１０７を介して相互に接続されているものとする。
【００２２】
＜２．画像処理装置のＧＵＩ＞
次に、画像処理装置１００のアルバム作成アプリケーションが起動されることにより、出力装置１０５に表示されるＧＵＩについて説明する。図２は、画像処理装置１００のアルバム作成アプリケーションが起動されることにより、出力装置１０５に表示されるＧＵＩの一例を示す図である。
【００２３】
図２に示すように、ＧＵＩ２００は、プレビュー画面表示領域２０１と、画像リスト表示領域２０２と、ページ一覧表示領域２０３と、画像枠２０４とを有しており、画面右下には、印刷実行ボタン２０５が配されている。
【００２４】
プレビュー画面表示領域２０１は、アルバムを構成する各ページのうち、任意のページをプレビュー表示する領域である。プレビュー表示するページは、入力装置１０４を介してページ一覧表示領域２０３を操作することにより変更することができる。
【００２５】
画像リスト表示領域２０２は、プレビュー表示されているページで使用される画像データのリストを一覧表示する領域である。また、ページ一覧表示領域２０３は、アルバムを構成する全てのページのサムネイルを一覧表示する領域である。
【００２６】
画像枠２０４は、アルバムに含まれる画像データ及び画像枠を表示する領域であり、プレビュー画面表示領域２０１に表示されるアルバムのページに対応する画像データを表示する。なお、画像枠２０４に表示された画像データは、ユーザが入力装置１０４を用いて操作することにより、位置や大きさ等を調整することができるよう構成されているものとする。
【００２７】
印刷実行ボタン２０５は、アルバムの印刷処理の実行を指示するボタンであり、当該印刷実行ボタン２０５が押下されることで、アルバムの印刷処理が実行される。
【００２８】
＜３．アルバム作成処理の流れ＞
次に、アルバム作成アプリケーションにより実行されるアルバム作成処理の流れについて説明する。図３は、アルバム作成処理の流れを示すフローチャートである。
【００２９】
ステップＳ３０１では、ユーザより、作成するアルバムのテンプレートについての指定を受け付ける。テンプレートの指定は、オペレーティングシステム（不図示）のファイル管理システムが示すファイル一覧画面等から、図２に示すＧＵＩ２００上にテンプレートファイルをドラッグアンドドロップすることにより行われる。
【００３０】
図４は、アルバム作成処理において用いられるテンプレートの一例を示す図である。図４に示すように、テンプレートには、少なくとも、出力サイズ、ページ数、ページ毎の画像枠の配置に関する情報が規定されている。
【００３１】
ステップＳ３０２では、ユーザより、アルバム作成処理において用いられる画像データ群の指定を受け付ける。画像データ群の指定は、オペレーティングシステムのファイル管理システムが示すファイル一覧画面等から、図２に示すＧＵＩ２００上に画像データ群のファイルをドラッグアンドドロップすることにより行われる。
【００３２】
ステップＳ３０３では、ステップＳ３０１において指定されたテンプレートに基づいて、ステップＳ３０２において指定された画像データ群をグループ分けする、画像グループ分け処理を実行する。なお、画像グループ分け処理（ステップＳ３０３）の詳細は、図６を用いて後述する。
【００３３】
ステップＳ３０３における画像グループ分け処理が完了すると、テンプレートの各見開きページと、各グループとが対応付けられることとなる。図５は、画像グループ分け処理が完了することで生成された、テンプレートの各見開きページと各グループとの対応関係を記載したテーブルの一例を示す図である。図５に示すように、テンプレートの各見開きページと各グループとは、１対１で対応づけられる。
【００３４】
ステップＳ３０４では、ユーザより、編集するページの指定を受け付ける。ページの指定は、ページ一覧表示領域２０３上で、ユーザが任意のページのサムネイルを選択することにより行われる。編集するページが指定されると、プレビュー画面表示領域２０１には、指定されたページがプレビュー表示される。また、指定されたページに対応付けられたグループに属する画像データ群が、画像リスト表示領域２０２にプレビュー表示される。
【００３５】
ステップＳ３０５では、ユーザより、テンプレート内の画像枠に登録する画像データの指定を受け付ける。画像枠への画像データの登録は、画像リスト表示領域２０２上の任意の画像データを選択し、画像枠２０４に当該選択した画像データをドラッグアンドドロップすることにより行われる。
【００３６】
ステップＳ３０６では、ユーザより、アルバムの編集を完了する旨の指示が入力されたか否かを判断する。アルバムの編集を完了する旨の指示が入力された場合には、ステップＳ３０７に進む。一方、アルバムの編集を完了する旨の指示が入力されなかった場合には、ステップＳ３０４に戻る。なお、ステップＳ３０４からＳ３０６までの各工程は、２周目以降は必ずしもこの順番に実行される必要はなく、ユーザの好みの順番で処理が実行されてもよい。また、ステップＳ３０２と同様の操作を行うことで、画像データ群を追加することも可能である。
【００３７】
ステップＳ３０７では、ユーザより、印刷実行ボタン２０５の押下を受け付ける。ユーザより、印刷実行ボタン２０５の押下を受け付けると、アルバムの編集が完了したと判断し、アルバムの印刷を実行する。アルバムの印刷が完了すると、アルバム作成処理が終了する。
【００３８】
なお、上記説明において、ステップＳ３０１、Ｓ３０２では、図２のＧＵＩ２００上にファイルをドラッグアンドドロップすることで、テンプレート及び画像データ群の指定を行うこととした。しかしながら、テンプレート及び画像データ群の指定方法はこれに限定されず、例えば、テンプレートを指定するためのＧＵＩと画像データ群を指定するためのＧＵＩとを別途用意し、それらを介して指定を行うように構成してもよい。
【００３９】
また、上記説明において、ステップＳ３０４では、ユーザ操作によりテンプレート内の画像枠に登録する画像データを指定することとしたが、本発明はこれに限定されず、例えば、当該処理をアルバム作成アプリケーションにて自動で行うように構成してもよい。
【００４０】
＜４．画像グループ分け処理の流れ＞
次に、画像グループ分け処理（ステップＳ３０３）の詳細について説明する。図６は、画像グループ分け処理（ステップＳ３０３）の詳細な流れを示すフローチャートである。
【００４１】
ステップＳ６０１では、ステップＳ３０２において指定された全ての画像データ群に対して、階層的クラスタリング処理を実行し、デンドログラムを生成する。なお、階層的クラスタリング処理の詳細は、図７を用いて後述する。
【００４２】
ステップＳ６０２では、最終的に取得するクラスタ数ＮＤＩＶを決定する。本実施形態では、ＮＤＩＶ＝テンプレートの見開きページ数である。なお、テンプレートの見開きページ数は、図４に示すテンプレートの情報から取得するものとする。
【００４３】
ステップＳ６０３では、ステップＳ８０１で生成したデンドログラムの各レベルのうち、ＮＤＩＶと同数のクラスタが含まれるレベルに属するクラスタ群を取得する。
【００４４】
ステップＳ６０４では、ステップＳ６０３で取得されたクラスタ群のうち、１クラスタに含まれる画像データの数が、あらかじめ定められた最低画像枚数よりも少ないクラスタの有無を判断する。１クラスタに含まれる画像データの数が最低画像枚数よりも少ないクラスタがあると判断された場合には、ステップＳ６０５へ進む。一方、１クラスタに含まれる画像データの数がいずれも最低画像枚数以上であると判断された場合には、画像グループ分け処理を終了する。
【００４５】
ステップＳ６０５では、全てのクラスタに含まれる画像データの数が最低画像枚数以上であって、かつクラスタ数がＮＤＩＶと一致するよう、クラスタ調整処理を実行する。なお、クラスタ調整処理の詳細は、図９を用いて後述する。
【００４６】
＜５．階層的クラスタリング処理の流れ＞
次に、階層的クラスタリング処理（ステップＳ６０１）の詳細について説明する。階層的クラスタリングでは、最初に１画像データ＝１クラスタとなるクラスタ群を作成する。そして、画像データの属性に基づいてクラスタを１つずつ段階的に結合していき、最終的には全画像データ＝１クラスタとなるようなデンドログラム（樹形図）を生成する。デンドログラム上の任意の段階（第１のレベル）を切り出すことで、任意の数のクラスタ群を取得することができる。
【００４７】
以下、階層的クラスタリング処理（ステップＳ６０１）の詳細を、図８を参照しながら、図７に示すフローチャートに従って説明する。
【００４８】
図７は、ステップＳ３０２において指定された全ての画像データ群に対する階層的クラスタリングの処理の流れを示すフローチャートである。
【００４９】
ステップＳ７０１では、１画像データ＝１クラスタとなるようにクラスタを作成する。この段階のクラスタ群の情報は、デンドログラムにあらかじめ追加されているものとする。
【００５０】
ステップＳ７０２では、全てのクラスタのペアについて、クラスタ間の距離を算出する。これにより、図８（ａ）に示すような距離マップが作成される。本実施形態では、各クラスタに含まれる画像データの撮影時刻の最小値（最も早い撮影時刻）を、各クラスタにおける属性値とし、属性値の差分をクラスタ間の距離（評価値）として扱う。これは、公知の最短距離法に基づくものである。
【００５１】
ステップＳ７０３では、クラスタ間の距離が最も小さいクラスタのペアを結合し、１つのクラスタとする。ステップＳ７０４では、現段階のクラスタ群の情報をデンドログラムに追加する。
【００５２】
ステップＳ７０５では、現段階のクラスタ数が１であるか否かを判断する。クラスタ数が１でないと判断された場合には、ステップＳ７０２に戻る。一方、クラスタ数が１であると判断された場合には、処理を終了する。
【００５３】
図８（ｂ）は、８枚の画像データに対して階層的クラスタリング処理を実行することにより生成されたデンドログラムの一例を示す図である。図８（ｂ）の例では、Ｎ個（Ｎ＝８）個の画像データが第１の段階で７個（８−１個以下）のクラスタに分けられ、第２の段階で、６個（７−１個以下）のクラスタに、第３の段階で５個（６−１個以下）のクラスタにそれぞれ分けられている。そして、最終的に第７の段階で１個のクラスタに結合されている。
【００５４】
＜６．クラスタ調整処理の流れ＞
次に、クラスタ調整処理（ステップＳ６０５）の詳細について説明する。図９は、クラスタ調整処理の流れを示すフローチャートである。
【００５５】
ステップＳ９０１では、変数ｉに１を代入する。ステップＳ９０２では、変数ｉに１を加算する。ステップＳ９０３では、ＮＤＩＶ×ｉ個のクラスタが含まれるレベルに属する該クラスタ群を、図７の階層的クラスタリング処理において生成されたデンドログラムに基づいて取得する。ただし、図３のステップＳ３０２においてユーザにより指定された画像データの数がＮＤＩＶ×ｉ個よりも少ない場合には、画像データの数と同数のクラスタが含まれるレベルに属する該クラスタ群を取得する。
【００５６】
ステップＳ９０４では、ステップＳ９０３で取得したクラスタ群について、１クラスタに含まれる画像データの数が最低画像枚数よりも少ないクラスタを、他のクラスタと結合する。このとき、図７のステップＳ７０２と同様の方法で他のクラスタとの距離を算出し、距離が最も小さいクラスタと結合する。
【００５７】
ステップＳ９０５では、ステップＳ９０４でクラスタを結合した後のクラスタの数をＮＤＩＶと比較する。クラスタ数≧ＮＤＩＶであると判断された場合には、ステップＳ９０６に進む。一方、クラスタ数＜ＮＤＩＶであると判断された場合には、ステップＳ９０２に進む。
【００５８】
ステップＳ９０６では、ステップＳ９０４で結合した後のクラスタ群に対して階層的クラスタリング処理を実行し、デンドログラムを作成する。
【００５９】
ステップＳ９０７では、ＮＤＩＶ個のクラスタが含まれるクラスタ群を、ステップＳ９０６で作成したデンドログラムから取得する。
【００６０】
ここで、図６及び図９で説明した画像グループ分けの処理は、図３のステップＳ３０２でユーザにより指定された画像データの数が、ＮＤＩＶと最低画像枚数とを積算した数よりも十分に大きいことが前提となっている。このため、この条件を満たしていない場合、本実施形態に係る画像処理装置１００では、図６のステップＳ６０４からＳ６０５の処理は実行されない。すなわち、最低画像枚数を下回るグループの存在を許容されることとなる。
【００６１】
以上の説明から明らかなように、本実施形態に係る画像処理装置では、画像データ群のグループ分けに際して、階層的クラスタリング処理を実行し、デンドログラムを生成する構成とした（第１のグループ分け手段）。また、グループ分けにより生成された、見開きページ数と一致するグループ数のレベルに属する各グループの中に、所定の画像データ数に満たないグループがある場合には、デンドログラムの１段階低いレベル（第２のレベル）に戻る構成とした。そして、１段階低いレベルにおいて、当該所定の画像データ数に満たないグループを、他のグループに結合させる構成とした。更に、他のグループに結合させた場合には、再度、当該レベルから階層的クラスタリング処理を実行する構成とした（第２のグループ分け手段）。
【００６２】
この結果、各グループが所定数の画像データを有しつつ、かつ、指定のグループ数となるように、複数の画像データをグループ分けすることが可能となった。
【００６３】
［第２の実施形態］
上記第１の実施形態では、ユーザが、アルバムに用いられるテンプレートと画像データ群とを指定した場合に、画像グループ分け処理が実行される構成としたが、本発明はこれに限定されない。例えば、指定したテンプレートの各見開きページに、画像データ群の一部をユーザが手動で振り分けた後に、残りの画像データ群に対して、画像グループ分け処理を実行する構成としてもよい。以下、本実施形態の詳細について説明する。
【００６４】
＜１．画像処理装置のＧＵＩ＞
はじめに、本実施形態に係る画像処理装置のアルバム作成アプリケーションが起動されることにより、出力装置１０５に表示されるＧＵＩについて説明する。図１０は、本実施形態に係る画像処理装置のアルバム作成アプリケーションが起動されることにより、出力装置１０５に表示されるＧＵＩであって、ユーザが手動で画像データの振り分けを行うためのＧＵＩの一例を示す図である。
【００６５】
図１０に示すように、ＧＵＩ１０００は、画像一覧表示領域１００１と、画像登録領域１００２とを有しており、画面右下には、終了ボタン１００３が配されている。
【００６６】
画像一覧表示領域１００１は、アルバムの作成に用いる全ての画像データをサムネイル表示する領域である。画像登録領域１００２は、アルバムを構成する各見開きページに登録する画像データをサムネイル表示する領域である。ユーザは、画像一覧表示領域１００１にサムネイル表示された各画像データを、画像登録領域１００２の何れかの見開きページに対応する位置にドラッグアンドドロップすることで、当該見開きページに使用する画像データを登録することができる。
【００６７】
なお、終了ボタン１００３が押下されると、テンプレートの各見開きページに対して、画像データ群の一部を手動で振り分ける処理が終了する。
【００６８】
＜２．アルバム作成処理の流れ＞
次に、本実施形態におけるアルバム作成処理の流れについて説明する。図１１は、アルバム作成処理の流れを示すフローチャートである。
【００６９】
なお、ステップＳ１１０１及びステップＳ１１０２における処理は、上記第１の実施形態において説明した図３のステップＳ３０１及びＳ３０２における処理と同様であるため、ここでは説明を省略する。
【００７０】
ステップＳ１１０３では、ユーザにより、テンプレートの各見開きページ毎にユーザ所望の画像データが手動で振り分けられるため、これを登録する。
【００７１】
ステップＳ１１０４では、ステップＳ１１０２において指定された画像データ群のうち、ステップＳ１１０３において振り分けられた画像データ以外の画像データについて、画像グループ分け処理を実行する。なお、画像グループ分け処理（ステップＳ１１０４）の詳細は、図１３を用いて後述する。
【００７２】
ステップＳ１１０３における手動による画像データの振り分けと、ステップＳ１１０４における画像グループ分け処理とが完了することで、テンプレートの各見開きページと画像データ群の各グループとが１対１で対応付けられることとなる。
【００７３】
図１２は、テンプレートの各見開きページと各グループとの対応関係を記載したテーブルの一例を示す図である。図１２において、見開きページ番号の“１”、“５”、“６”に対応するグループ番号である“Ｕ１”、“Ｕ２”、“Ｕ３”は、それぞれ手動により画像データの振り分けが行われたことを示している。このため、ＦＩＸフラグ（振り分けが完了したことを示すフラグ）には、“１”が記載される。一方、図１２において、見開きページ番号の“２”〜“４”、“７”、“８”に対応するグループ番号には、それぞれ、“１”、“２”、“３”、“４”、“５”が記載されている。これは、ステップＳ１１０４における画像グループ分け処理によりグループ分けがなされたグループであることを示している。なお、画像グループ分け処理が完了し、全ての見開きページ番号に対するグループ番号が決定すると、すべてのＦＩＸフラグは“１”となる。
【００７４】
図１１に戻る。ステップＳ１１０５〜Ｓ１１０８における処理は、上記第１の実施形態において説明した図３のステップＳ３０４〜Ｓ３０７における処理と同様であるため、ここでは説明を省略する。
【００７５】
＜２．画像グループ分け処理の流れ＞
次に、画像グループ分け処理（ステップＳ１１０４）の詳細について説明する。図１３は、画像グループ分け処理（ステップＳ１１０４）の流れを示すフローチャートである。
【００７６】
ステップＳ１３０１では、ステップＳ１１０２において指定された画像データ群のうち、ステップＳ１１０３において手動で振り分けられた画像データ以外の画像データに対して、階層的クラスタリング処理を実行し、デンドログラムを生成する。なお、階層的クラスタリング処理の詳細は、上記第１の実施形態において、図７を用いて説明済みであるため、ここでは説明を省略する。
【００７７】
ステップＳ１３０２では、最終的に取得するクラスタ数ＮＤＩＶを決定する。本実施形態では、ＮＤＩＶは、テンプレートの見開きページ数から手動で画像データが振り分けられた見開きページの数を引いた数となる。つまり、ＮＤＩＶは、図１２のテーブルにおいて、ＦＩＸフラグが“０”となっている見開きページの数となる。
【００７８】
ステップＳ１３０３では、ステップＳ１３０１で生成したデンドログラムの各レベルのうち、ＮＤＩＶと同数のクラスタが含まれるレベルに属する該クラスタ群を取得する。
【００７９】
ステップＳ１３０４では、ステップＳ１３０３において取得されたクラスタ群のうち、１クラスタに含まれる画像データの数が、あらかじめ定められた最低画像枚数よりも少ないクラスタがあるか否かを判断する。１クラスタに含まれる画像データの数が最低画像枚数よりも少ないクラスタがあると判断された場合には、ステップＳ１３０５へ進む。一方、１クラスタに含まれる画像データの数がいずれも最低画像枚数以上であると判断された場合には、画像グループ分け処理を終了する。
【００８０】
ステップＳ１３０５では、全てのクラスタに含まれる画像データの数が最低画像枚数以上であって、かつクラスタ数がＮＤＩＶと一致するよう、クラスタ調整処理を実行する。なお、クラスタ調整処理の詳細は、上記第１の実施形態において、図９を用いて説明済みであるため、ここでは説明を省略する。
【００８１】
以上の説明から明らかなように、本実施形態に係る画像処理装置では、画像データ群のグループ分けに際して、手動による画像データの振り分けを実施可能な構成とした。また、手動による画像データの振り分けを行ったうえで、残りの画像データについて、階層的クラスタリング処理を実行し、デンドログラムを生成する構成とした。また、グループ分けにより生成された、見開きページ数と一致するグループ数のレベルに属する各グループの中に、所定の画像データ数に満たないグループがある場合には、デンドログラムの１段階低いレベル（第２のレベル）に戻る構成とした。また、１段階低いレベルにおいて、当該所定の画像データ数に満たないグループを、他のグループと結合させる構成とした。更に、クラスタを結合した場合には、再度、当該レベルから階層的クラスタリング処理を実行する構成とした。
【００８２】
これにより、各グループが所定数の画像データを有しつつ、かつ、指定のグループ数となるように、複数の画像データをグループ分けすることが可能になるとともに、グループ分けに際して、ユーザの意図を反映させることが可能となった。
【００８３】
［第３の実施形態］
上記第１及び第２の実施形態では、１クラスタに含まれる画像データ数が最低画像枚数よりも少ないクラスタを他のクラスタと結合させる構成としたが、本発明はこれに限定されない。例えば、結合させるクラスタに含まれる画像データに識別子を付与し、他の画像データと区別できるように構成してもよい。これにより、ユーザは、画像枠に登録する画像データを選択する際に、識別子が付与された画像データを他の画像データと区別して認識することが可能となり、当該ページのレイアウトを考えるうえで参考となるからである。
【００８４】
また、上記第１及び第２の実施形態では、最低画像枚数として、予め定められた数を用いることとしたが、本発明はこれに限定されず、状況に応じて変更できるように構成してもよい。例えば、テンプレートのサイズが大きい場合や、ページに含まれる画像枠が多い場合には、最低画像枚数を多くするように構成してもよい。
【００８５】
また、上記第１及び第２の実施形態では、クラスタ間の距離の算出方法として最短距離法を用いることとしたが、本発明はこれに限定されず、例えば、公知の最遠距離法、群平均法、重心法、メディアン法、ウォード法等を用いるようにしてもよい。
【００８６】
また、上記第１及び第２の実施形態では、クラスタ間の距離を算出するにあたり、時刻情報（撮影時刻）を用いることとしたが、本発明はこれに限定されない。例えば、画像データの属性に含まれるＧＰＳ情報などの場所情報を用いるようにしてもよいし、時刻情報と場所情報とを組み合わせて用いるようにしてもよい。
【００８７】
［他の実施形態］
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
2014119810.tif 000003
【図２】
2014119810.tif 000004
【図３】
2014119810.tif 000005
【図４】
2014119810.tif 000006
【図５】
2014119810.tif 000007
【図６】
2014119810.tif 000008
【図７】
2014119810.tif 000009
【図８】
2014119810.tif 000010
【図９】
2014119810.tif 000011
【図１０】
2014119810.tif 000012
【図１１】
2014119810.tif 000013
【図１２】
2014119810.tif 000014
【図１３】
2014119810.tif 000015