(57)【要約】【課題】自然なグループ分割を行う。【解決手段】複数の画像データをそれよりも少ない数のグループにグループ分割する画像処理装置であって、グループ分割対象の複数の画像データと、該画像データに対応付けられた時刻と、グループ分割を終了させる終了条件を取得する処理条件取得手段と、同一グループに属し、かつ、前記時刻の差が最も大きい２個の画像データ同士の間でグループ分割するグループ分割処理を実行するグループ分割手段と、前記グループ分割処理の結果が終了条件を満足するまで前記グループ分割処理を繰り返して実行させる再帰手段とを具備する。【選択図】図３
2010191711.tif 000002
【特許請求の範囲】
【請求項１】
複数の画像データをそれよりも少ない数のグループにグループ分割する画像処理装置であって、
グループ分割対象の複数の画像データと、該画像データに対応付けられた時刻と、グループ分割を終了させる終了条件を取得する処理条件取得手段と、
同一グループに属し、かつ、前記時刻の差が最も大きい２個の画像データ同士の間でグループ分割するグループ分割処理を実行するグループ分割手段と、
前記グループ分割処理の結果が終了条件を満足するまで前記グループ分割処理を繰り返して実行させる再帰手段とを具備することを特徴とする画像処理装置。
【請求項２】
前記終了条件は、現在までに実行した前記グループ分割処理によってグループ分割されたグループの個数の閾値によって指定されることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記終了条件は、現在までに実行した前記グループ分割処理によってグループ分割されたグループに属する画像データの個数の閾値によって指定されることを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記終了条件は、直前に実行した前記グループ分割処理においてグループ分割した画像データ同士の前記時刻の差の大きさの閾値によって指定されることを特徴とする請求項１に記載の画像処理装置。
【請求項５】
前記終了条件は、前記画像データを出力画像面内に割り付ける割付手段によって指定されることを特徴とする請求項１から請求項４のいずれかに記載の画像処理装置。
【請求項６】
複数の画像データをそれよりも少ない数のグループにグループ分割する画像処理方法であって、
グループ分割対象の複数の画像データと、該画像データに対応付けられた時刻と、グループ分割を終了させる終了条件を取得し、
同一グループに属し、かつ、前記時刻の差が最も大きい２個の画像データ同士の間でグループ分割するグループ分割処理を実行し、
前記グループ分割処理の結果が終了条件を満足するまで前記グループ分割処理を繰り返して実行させることを特徴とする画像処理方法。
【請求項７】
複数の画像データをそれよりも少ない数のグループにグループ分割する機能をコンピュータに実行させる画像処理プログラムであって、
グループ分割対象の複数の画像データと、該画像データに対応付けられた時刻と、グループ分割を終了させる終了条件を取得する処理条件取得機能と、
同一グループに属し、かつ、前記時刻の差が最も大きい２個の画像データ同士の間でグループ分割するグループ分割処理を実行するグループ分割機能と、
前記グループ分割処理の結果が終了条件を満足するまで前記グループ分割処理を繰り返して実行させる再帰機能とをコンピュータに実行させることを特徴とする画像処理プログラム。
【請求項８】
複数の画像データを印刷画像に割り付けて印刷する印刷装置であって、
グループ分割対象の複数の画像データと、該画像データに対応付けられた時刻と、グループ分割を終了させる終了条件を取得する処理条件取得手段と、
同一グループに属し、かつ、前記時刻の差が最も大きい２個の画像データ同士の間でグループ分割するグループ分割処理を実行するグループ分割手段と、
前記グループ分割処理の結果が終了条件を満足するまで前記グループ分割処理を繰り返して実行させる再帰手段と、
前記終了条件を満足するときに前記グループ分割処理の結果に基づいて画像データが示す画像を割り付けた印刷画像を印刷する印刷手段とを具備することを特徴とする印刷装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の画像データをグループ分割する画像処理装置、画像処理方法、画像処理プログラムおよび印刷装置に関する。
【背景技術】
【０００２】
デジタルスチルカメラの急速な普及にともなって、ユーザーが多数の画像データを所有することとなっている。そのため、多数の画像データをいかに管理するかが大きな課題となっている。画像データを複数のグループに分割しておくことにより、多数の画像データの管理が容易となる。自動的にグループ分割を行う手法として、撮影日時を利用するものや、撮影間隔を利用するもの（特許文献１、参照。）が提案されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−１３１３３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、例えば同一のイベントが複数の日にまたがって行われる場合に、撮影日時を利用して自動的にグループ分割を行うと、同一のイベントの画像データが日ごとに別々のグループに分割されてしまうという問題があった。一方、同一のグループとみなす撮影間隔を一定の閾値で指定すると、撮影の状況によっては使用者の意図しない不自然なグループの分割が行われるという問題があった。
本発明は、前記課題にかんがみてなされたもので、自然なグループ分割が可能な画像処理装置、画像処理方法、画像処理プログラムおよび印刷装置を提供する。
【課題を解決するための手段】
【０００５】
前記課題を解決するために、本発明の画像処理装置は、処理条件取得手段とグループ分割手段と再帰手段とを具備する。前記処理条件取得手段は、グループ分割対象の複数の画像データと、該画像データに対応付けられた時刻と、グループ分割を終了させる終了条件を取得する。前記グループ分割手段は、同一グループに属し、かつ、前記時刻の差が最も大きい２個の画像データ同士の間でグループ分割するグループ分割処理を実行する。前記再帰手段は、前記グループ分割処理の結果が終了条件を満足するまで前記グループ分割処理を繰り返して実行させる。これにより、使用者や他のアプリケーションが要求する終了条件を満足する前記グループ分割処理の結果が得られるまで、前記グループ分割処理を繰り返して実行させることができる。
【０００６】
前記終了条件の一例として、現在までに実行した前記グループ分割処理によってグループ分割されたグループの個数の閾値によって前記終了条件が指定されるようにしてもよい。このようにすることにより、使用者や他のアプリケーションが所望する個数のグループを形成することができる。形成されるグループの個数は、前記グループ分割処理の実行回数より１小さい数となるため、実質的に前記グループ分割処理の実行回数によって前記終了条件を指定することを意味する。また、前記終了条件の別の一例として、現在までに実行した前記グループ分割処理によってグループ分割されたグループに属する画像データの個数の閾値によって前記終了条件が指定されるようにしてもよい。このようにすることにより、使用者や他のアプリケーションが要求する個数の画像データを有するグループを形成することができる。
【０００７】
前記終了条件の別の一例として、直前に実行した前記グループ分割処理においてグループ分割した画像データ同士の前記時刻の差の大きさの閾値によって前記終了条件が指定されるようにしてもよい。このようにすることにより、一定の間隔が開いた画像データ同士の間でグループを分割することができる。前記時刻の差の大きさの閾値は絶対的な時間の長さによって指定されてもよいし、グループに属する画像データの時刻の幅に対する相対的な長さの比によって指定されてもよい。
【０００８】
また、複数の画像データをグループにグループ分割する機能を他の機能と組み合わせるようにしてもよい。例えば、前記画像データを出力画像面内に割り付ける割付手段によって前記終了条件が指定されるようにすれば、所望の割付に適したグループの分割を行わせることができる。例えば、出力画像面内に一定個数の画像データの画像を割り付けるように制約されている場合には、現在までに実行した前記グループ分割処理によってグループ分割されたグループに属する画像データの個数の閾値によって前記終了条件を指定するようにすればよい。
【０００９】
さらに、本発明の技術的思想は、具体的な画像処理方法にて具現化されるのみならず、当該方法を画像処理装置において具現化することもできる。すなわち、上述した画像処理方法が行う各工程に対応する手段を有する画像処理装置としても本発明を特定することができる。むろん、上述した画像処理装置がプログラムを読み込んで上述した各手段を実現する場合には、当該各手段に対応する機能を実行させるプログラムや当該プログラムを記録した各種記録媒体においても本発明の技術的思想が具現化できることは言うまでもない。なお、本発明の画像処理装置は、単一の装置のみならず、複数の装置によって分散して存在可能であることはいうまでもない。例えば、画像処理装置が有する各手段が、パーソナルコンピュータ上で実行されるプリンタドライバと、プリンタの双方において分散することも可能である。また、プリンタ等の印刷装置に本発明の画像処理装置の各手段を包含させることも可能である。
【図面の簡単な説明】
【００１０】
【図１】画像処理装置のハードウェア構成を示すブロック図である。
【図２】画像処理装置のソフトウェア構成を示すブロック図である。
【図３】アルバム印刷処理の流れを示すフローチャートである。
【図４】第１テーブルを示す図である。
【図５】第２テーブルを示す図である。
【図６】グループ分割の手順を模式的に説明する図である。
【図７】グループ分割の様子を模式的に説明する図である。
【図８】グループの細分化の様子を模式的に説明する図である。
【図９】変形例にかかる画像処理装置としてのプリンタを示すブロック図である。
【発明を実施するための形態】
【００１１】
以下、下記の順序に従って本発明の実施形態を説明する。
１．画像処理装置の構成：
２．アルバム印刷処理の流れ：
３．変形例：
【００１２】
１．画像処理装置の構成
図１は、本発明の一実施形態にかかる画像処理装置を具体的に実現するコンピュータの構成を示している。同図において、コンピュータ１０はＣＰＵ１１とＲＡＭ１２とＲＯＭ１３とハードディスクドライブ（ＨＤＤ）１４と汎用インターフェース（ＧＩＦ）１５とビデオインターフェース（ＶＩＦ）１６と入力インターフェース（ＩＩＦ）１７とバス１８とから構成されている。バス１８は、コンピュータ１０を構成する各要素１１〜１７の間でのデータ通信を実現するものであり、図示しないチップセット等によって通信が制御されている。ＨＤＤ１４には、オペレーティングシステム（ＯＳ）を含む各種プログラムを実行するためのプログラムデータ１４ａが記憶されており、当該プログラムデータ１４ａをＲＡＭ１２に展開しながらＣＰＵ１１が当該プログラムデータ１４ａに準じた演算を実行する。
【００１３】
また、ＨＤＤ１４には、デジタルスチルカメラやスキャナによって画像入力された多数の画像データＩＤが記憶されている。さらに、ＨＤＤ１４には、後述するグループ分割処理の結果が登録される画像データベース１４ｂが記憶されている。ＧＩＦ１５は、例えばＵＳＢ規格に準じたインターフェースを提供するものであり、外部のプリンタ２０やデジタルスチルカメラ３０をコンピュータ１０に接続させている。なお、デジタルスチルカメラ３０の図示しないフラッシュメモリにも複数の画像データＩＤが記憶されている。ＶＩＦ１６はコンピュータ１０を外部のディスプレイ４０に接続し、ディスプレイ４０に画像を表示するためのインターフェースを提供する。ＩＩＦ１７はコンピュータ１０を外部のキーボード５０ａとマウス５０ｂに接続し、キーボード５０ａとマウス５０ｂからの入力信号をコンピュータ１０が取得するためのインターフェースを提供する。
【００１４】
図２は、コンピュータ１０において実行されるプログラムのソフトウェア構成を示している。同図において、オペレーティングシステム（ＯＳ）Ｐ１と割付アプリケーションＰ２とグループ分割アプリケーションＰ３とプリンタドライバＰ４が実行されている。ＯＳ Ｐ１は各プログラム間のインターフェースを提供し、プリンタドライバＰ４はプリンタ２０を制御するための処理を実行する。割付アプリケーションＰ２は、アルバム作成等を行うアプリケーションであり、グループ分割条件指定部Ｐ２ａと割付画像生成部Ｐ２ｂとから構成されている。グループ分割条件指定部Ｐ２ａはグループ分割アプリケーションＰ３に対してグループ分割条件を指定する。このグループ分割条件には、グループ分割対象の画像データＩＤの範囲を指定する範囲指定情報と、グループ分割を終了させる終了条件を指定する終了条件情報とが含まれる。
【００１５】
グループ分割アプリケーションＰ３は、グループ分割条件取得部Ｐ３ａと撮影順ソート部Ｐ３ｂと撮影間隔順ソート部Ｐ３ｃとグループ分割処理部Ｐ３ｄと終了条件判定部Ｐ３ｅと再帰部Ｐ３ｆとから構成されている。グループ分割条件取得部Ｐ３ａは、割付アプリケーションＰ２のグループ分割条件指定部Ｐ２ａからグループ分割条件を取得する。撮影順ソート部Ｐ３ｂは、グループ分割対象の画像データＩＤを該画像データＩＤに対応付けられた撮影時刻の昇順にソート（並べ替える）する。撮影間隔順ソート部Ｐ３ｃは、グループ分割対象の画像データＩＤのうち撮影時刻が隣接する画像データＩＤ同士の撮影時刻の差を算出し、該間隔の降順に撮影時刻が隣接する画像データＩＤ同士の組をソート（並べ替える）する。
【００１６】
グループ分割処理部Ｐ３ｄは、同一のグループに属し、かつ、撮影時刻が隣接する画像データＩＤ同士の組のうち最も撮影時刻の差が大きいものを検索し、該検索した画像データＩＤ同士の間でグループを分割する（グループ分割処理を実行する）。終了条件判定部Ｐ３ｅは、グループ分割処理部Ｐ３ｄによるグループ分割の結果を取得し、該結果が予め指定された終了条件を満足するか否かを判定する。終了条件を満足する場合には、グループ分割の結果を画像データベース１４ｂに登録し、割付アプリケーションＰ２に出力する。該グループ分割の結果に応じて、割付アプリケーションＰ２の割付画像生成部Ｐ２ｂは画像データＩＤの印刷画像に割り付けるためのレイアウト情報を生成し、該レイアウト情報をプリンタドライバＰ４に出力する。一方、終了条件を満足しない場合には、再帰部Ｐ３ｆが再度グループ分割処理部Ｐ３ｄに対してグループ分割処理を実行するよう指示する。
【００１７】
２．アルバム印刷処理の流れ
図３は、アルバム印刷処理の流れを示している。本実施形態では、アルバムの各ページを印刷するための処理を例に挙げて説明する。ステップＳ１００においては、割付アプリケーションＰ２のグループ分割条件指定部Ｐ２ａが所定のＵＩ画面をディスプレイ４０に表示させ、アルバムの作成指針を受け付ける。本実施形態では、アルバムの作成指針として、アルバム作成対象の画像データＩＤの範囲と、ページ数優先と割付枚数優先と時間優先のいずれかの選択と、ページ数優先を選択した場合の指定ページ数と、割付枚数優先を選択した場合の指定割付枚数と、時間優先を選択した場合の指定時間とを受け付ける。
【００１８】
アルバム作成対象の画像データＩＤの範囲の指定は、例えばファイルブラウザによって複数の画像データＩＤの名称やサムネイル等をリスト表示し、マウス５０ｂによって所望の画像データＩＤの範囲を指定することにより受け付けることができる。ページ数優先と割付枚数優先と時間優先に対応するラジオボタン等が設けられ、これらのいずれかを択一的に選択する操作を受け付ける。ページ数優先と割付枚数優先と時間優先のいずれかを選択すると、対応するテキストボックスが有効となり、指定ページ数または指定割付枚数または指定時間をキーボード５０ａによって入力することができる。ステップＳ１００では、以上のようなＵＩ画面上の操作を受け付け、該操作によって指定された情報をグループ分割条件指定部Ｐ２ａが取得する。なお、ページ数優先と割付枚数優先と時間優先のいずれかの選択と指定ページ数と指定割付枚数と指定時間とはグループ分割処理の終了条件に相当する。
【００１９】
ステップＳ１１０においては、グループ分割条件指定部Ｐ２ａがステップＳ１００にて受け付けた情報（画像データＩＤの範囲と終了条件）を、グループ分割条件取得部Ｐ３ａが取得する。ステップＳ１２０においては、撮影順ソート部Ｐ３ｂが画像データＩＤの範囲を取得し、該範囲に属する画像データＩＤをＨＤＤ１４から取得する。本実施形態において画像データＩＤはＥＸＩＦ形式で用意されている。撮影順ソート部Ｐ３ｂは、画像データＩＤのヘッダに格納されたタグ情報を読み取ることにより、グループ分割対象（アルバム作成対象）の画像データＩＤのファイル名や撮影日時を取得する。そして、グループ分割対象の画像データＩＤのファイル名と撮影日時を一覧化した第１テーブルＴ１を作成し、該第１テーブルＴ１において撮影日時の昇順（小さい順）にソートする（ステップＳ１３０）。
【００２０】
図４は、ソート後の第１テーブルＴ１を示している。同図においては、グループ分割対象の画像データＩＤの各画像データＩＤ（ファイル名）が撮影日時の昇順にソートされている。ステップＳ１３５においては、撮影間隔順ソート部Ｐ３ｃが第１テーブルＴ１を取得し、撮影時刻が隣接する画像データＩＤの各組の撮影時刻の差を算出する。そして、各組の撮影時刻の差の降順（大きい順）にソートを行った第２テーブルＴ２を作成する。本実施形態では、ＥＸＩＦタグ情報の撮影時刻に基づいてソートを行うようにしたが、ファイル作成時刻やファイル更新時刻等に基づいてソートを行うようにしてもよいし、画像データＩＤの付属情報を管理するデータベースが存在する場合には該データベースに格納された情報に基づいてソートを行うようにしてもよい。
【００２１】
図５は、第２テーブルＴ２を示している。同図においては、撮影時刻が隣接する画像データＩＤのファイル名の対が一覧化され、該ファイル名の対が撮影時刻の差の降順にソートされている。第２テーブルＴ２によれば、撮影時刻の差が最も大きい画像データＩＤの組を特定することができる。なお、各テーブルＴ１，Ｔ２は、適宜ＲＡＭ１２やＨＤＤ１４に記憶される。ステップＳ１４０においては、グループ分割処理部Ｐ３ｄが第２テーブルＴ２を参照し、分割済みフラグを添付が添付されておらず、かつ、最も撮影時刻の差が大きいファイル名の対を特定する。そして、該特定したファイル名の対の間で第１テーブルＴ１を分割する。それと同時に、最も撮影時刻の差が大きいと特定されたファイル名の対に対して、第２テーブルＴ２において分割済みフラグを添付する。なお、ステップＳ１４０が本発明のグループ分割処理に相当する。
【００２２】
図６は、ステップＳ１４０における第１テーブルＴ１と第２テーブルＴ２の様子を模式的に示している。同図に示すように、最も撮影時刻の差が大きいと特定されたファイル名の対に対して分割済みフラグが添付されているとともに、第１テーブルＴ１は該分割済みフラグが添付されたファイル名の対の間で分割されている。なお、図６はグループ分割の様子を模式的に示すものであり、厳密に第１テーブルＴ１が分割されるわけではない。第１テーブルＴ１が分割されると、分割されたそれぞれのグループに対して固有のグループ名（グループ１〜４）を対応付ける。これにより、グループ分割対象の複数の画像データＩＤが２つグループにグループ分割されたこととなる。
【００２３】
ステップＳ１５０においては、終了条件判定部Ｐ３ｅが終了条件を判定する。ここでは、グループ分割条件指定部Ｐ２ａがステップＳ１００にて受け付けた終了条件に基づいて判定を行う。ページ数優先が指定された場合、以下のように終了条件を判定する。終了条件判定部Ｐ３ｅは、現在分割されているグループの数を取得する。図６の例では、グループの数が４個であると取得される。なお、ステップＳ１００にて、ページ数優先が指定された場合には同時に指定ページ数も指定されている。終了条件判定部Ｐ３ｅは、現在分割されているグループの数と指定ページ数とを比較し、グループの数が指定ページ数以上であるか否かを判定する。グループの数が指定ページ数以上であれば終了条件を満足すると判定し、グループの数が指定ページ数よりも小さければ終了条件を満足しないと判定する。
【００２４】
割付枚数優先が指定された場合、以下のように終了条件を判定する。終了条件判定部Ｐ３ｅは、現在分割されている各グループに属する画像データＩＤの個数の平均を取得する。なお、ステップＳ１００にて、割付枚数優先が指定された場合には同時に指定割付枚数も指定されている。終了条件判定部Ｐ３ｅは、現在分割されている最大のグループに属する画像データＩＤの個数と指定割付枚数とを比較し、各グループに属する画像データＩＤの個数の平均が指定割付枚数以上であるか否かを判定する。各グループに属する画像データＩＤの個数の平均が指定割付枚数以下であれば終了条件を満足すると判定し、各グループに属する画像データＩＤの個数の平均が指定割付枚数よりも大きければ終了条件を満足しないと判定する。
【００２５】
時間優先が指定された場合、以下のように終了条件を判定する。終了条件判定部Ｐ３ｅは、第２テーブルＴ２において直前に分割済みフラグが添付されたファイル名の対に対応する撮影時刻の差を取得する。なお、ステップＳ１００にて時間優先が指定された場合には、同時に指定時間も指定されている。終了条件判定部Ｐ３ｅは、直前に分割済みフラグが添付されたファイル名の対に対応する撮影時刻の差と指定時間とを比較し、撮影時刻の差が指定時間以下であるか否かを判定する。直前に分割済みフラグが添付されたファイル名の対に対応する撮影時刻の差が指定時間以下であれば終了条件を満足すると判定し、直前に分割済みフラグが添付されたファイル名の対に対応する撮影時刻の差が指定時間よりも大きければ終了条件を満足しないと判定する。
【００２６】
以上のようにして終了条件を判定し、終了条件を満足しないと判定された場合には、ステップＳ１４０に戻る。すなわち、再帰部Ｐ３ｆが再度グループ分割処理部Ｐ３ｄに対してグループ分割処理を実行するよう指示する。ステップＳ１４０では、グループ分割処理部Ｐ３ｄが第２テーブルＴ２を参照し、分割済みフラグを添付が添付されておらず、かつ、最も撮影時刻の差が大きいファイル名の対を特定する。すなわち、前回のステップＳ１４０にて特定されたファイル名の対の次に撮影時刻の差が大きいファイル名の対が特定され、該ファイル名の対に対応する画像データＩＤ同士の間でグループが分割されることとなる。ステップＳ１４０を繰り返して実行することにより、撮影時刻の差が大きい順に、撮影時刻の差が大きい画像データＩＤ同士の間にグループの境界が設けられることとなる。形成されるグループの数は、ステップＳ１４０の繰り返し回数に１を加えた数となる。
【００２７】
図７は、ステップＳ１４０〜Ｓ１５０の処理が進むにつれてグループが順次形成されていく様子を模式的に示している。同図において、横軸は撮影時刻を示し、●はグループ分割対象の画像データＩＤの撮影時刻を示し、破線はグループの境界を示している。図７Ａに示すように、最初の段階では、撮影時刻が隣接するグループ分割対象の画像データＩＤ同士のうち、最も撮影時刻の差が大きい組の間でグループが分割される。その後、図７Ｂ，図７Ｃに示すように、撮影時刻の差が大きい画像データＩＤの組が順次特定され、該特定された画像データＩＤの組の間でグループが分割されていく。図７Ａ〜７Ｃに示すように、ステップＳ１４０（グループ分割処理）の繰り返し回数が多くなるにつれて、グループ数が増加するとともに、各グループに属する画像データＩＤの個数の平均は減少していく。また、ステップＳ１４０（グループ分割処理）の繰り返し回数が多くなるにつれて、間にグループの境界が設けられる画像データＩＤ同士の撮影時刻の差が小さくなっていく。
【００２８】
ページ数優先が指定された場合、グループの数が指定ページ数に達した段階で終了条件が満足され、ステップＳ１４０〜Ｓ１５０の処理は終了する。従って、意図した数のグループを作成することができる。割付枚数優先が指定された場合、各グループに属する画像データＩＤの個数の平均が指定割付枚数に達した段階で終了条件が満足され、ステップＳ１４０〜Ｓ１５０の処理は終了する。従って、意図した個数の画像データＩＤを平均的に有するグループを作成することができる。時間優先が指定された場合、各グループを隔てる時間が指定時間以下となったとき終了条件が満足され、ステップＳ１４０〜Ｓ１５０の処理は終了する。従って、意図しない程度の短い時間でグループ分割がされることが防止できる。
【００２９】
以上説明したように本実施形態では、撮影時刻の差が大きい画像データＩＤ同士の間でグループの境界を設けるため、グループの境界が特定の時刻（例えば日付の境となる０時００分等）とならない。従って、例えば年や月や日や時分の境界をまたがるイベント（海外旅行等）において撮影した画像データＩＤを同一のグループにグループ分割することができる。また、ページ数優先と割付枚数優先を選択した場合、グループ分割対象の画像データＩＤの撮影時刻分布において相対的に撮影時刻の差が大きければグループに分割することができる。すなわち、グループの境界となる画像データＩＤ同士の撮影時刻の差が特定の時間とならない。従って、撮影時刻の差が数秒の画像データＩＤ同士の間であっても、相対的に撮影時刻の差が大きければグループの境界となり得る。例えば、デジタルスチルカメラの連写機能やオートブラケット機能を使用した場合、複数の画像データＩＤが極めて密集した時刻に撮影されることとなる。このような場合でも、デジタルスチルカメラの連写機能やオートブラケット機能によって撮影される画像データＩＤの撮影時刻の差と比較すると、シャッターを押す間隔は相対的に大きいため、シャッター操作ごとのグループ分割を行うことも可能である。
【００３０】
以上のようにして、終了条件を満足するまでグループ分割が行われると、ステップＳ１６０において割付アプリケーションＰ２の割付画像生成部Ｐ２ｂがグループに分割された第１テーブルＴ１が示すグループ分割の結果を画像データベース１４ｂに登録し、画像データベース１４ｂに基づいてアルバムの各ページに画像データＩＤが示す画像を割り付ける。割付の手法は種々採用し得るが、本実施形態では１ページに１つのグループに属する画像データＩＤの画像を割り付けるものとする。必ずしも各グループに属する画像データＩＤの個数は均一ではないため、１ページに割り付けられる画像の個数も均一とはならない。なお、各ページにおいて、各画像データＩＤの画像を均等な大きさで割り付けてもよいし、撮影時刻等の情報に基づいて大きさを異ならせてもよい。割付画像生成部Ｐ２ｂは、以上のようにして割り付けた結果を特定するレイアウト情報を生成する。ステップＳ１６５において割付画像生成部Ｐ２ｂはレイアウト情報に基づいて各ページのプレビュー画面を描画しディスプレイ４０に出力させ、該プレビュー画面における操作を受け付ける（ステップＳ１７０）。
【００３１】
該プレビュー画面においては、各ページのレイアウトを視認することが可能となっており、各ページおよび各ページに割り付けられた画像をマウス５０ｂによって選択することが可能となっている。さらに、プレビュー画面においては、ページ削除ボタンＢ１と画像削除ボタンＢ２と細分化ボタンＢ３と印刷実行ボタンＢ４が設けられており、それぞれクリックすることが可能なっている。ページ削除ボタンＢ１のクリックが受け付けられると、ステップＳ１７１において、選択されたページについての情報をレイアウト情報から削除し、再度、プレビュー画面を表示する。画像削除ボタンＢ２のクリックが受け付けられると、ステップＳ１７２において、選択された画像についての情報をレイアウト情報から削除し、再度、プレビュー画面を表示する。
【００３２】
細分化ボタンＢ３のクリックが受け付けられると、ステップＳ１７３において、選択されたページをさらに細分化する指定ページ数の指定を受け付ける。そして、選択されたページに対応するグループに属する画像データＩＤをグループ分割対象とし、かつ、終了条件をページ数優先（指定ページ数：４ページが指定されたものとする。）と指定して、ステップＳ１２０に戻る。これにより、選択されたページに対応するグループを４分割した上で割り付けを行い、再度プレビュー画面を表示させることができる。
【００３３】
図８は、選択されたページに対応するグループ（グループＡ）がさらに細分化される様子を示している。図８Ａに示すように一旦分割されたグループＡが、図８Ｂに示すようにさらに４個のグループＡ１〜Ａ４に細分化されている。このようにすることにより、ユーザーの意図通りのアルバムを作成することができる。印刷実行ボタンＢ４のクリックが受け付けられると、ステップＳ１７４において、レイアウト情報をプリンタドライバＰ４に出力する。ステップＳ１８０において、プリンタドライバＰ４は、レイアウト情報および画像データＩＤを取得し、これらに基づいて印刷画像のレンダリングを行う。さらに、色変換処理やハーフトーン処理やラスタライズ処理を順次実行し、プリンタ２０において各ページの印刷を実行させる。
【００３４】
３．変形例
上述した実施形態においては、指定割付枚数を直接指定するようにしたが、グループ分割対象の画像データＩＤの個数に対する比率によって指定割付枚数を間接的に指定するようにしてもよい。例えば、５０個の画像データＩＤを１０％までグループ分割するように指定することにより、平均５個の画像データＩＤによって構成されるグループが形成されるようにしてもよい。時間優先が指定された場合、指定時間が絶対的な時間の長さによって指定されてもよいし、グループに属する画像データＩＤの時間の幅に対する相対的な時間の比率によって終了条件を指定してもよい。例えば、グループに属する画像データＩＤの時間の幅の１０％よりも各画像データＩＤの撮影時刻の差が小さくなった時点で、該グループについてのグループ分割を終了させてもよい。この場合、実質的にグループごとに異なる指定時間によって終了条件が判定されるということができる。
【００３５】
さらに、上述した実施形態では、ページ数優先と割付枚数優先と時間優先のいずれかの終了条件を択一的に適用するようにしたが、これらの終了条件を組み合わせて判定してもよい。例えば、指定割付枚数が指定されていた場合でも、グループ内に属する画像データＩＤ同士の撮影時刻の差の最大が指定時間よりも小さくなった場合には、該グループにつては指定割付枚数に到達しなくてもそれ以上グループ分割をしないようにしてもよい。この場合、基本的には指定割付枚数の画像データＩＤの個数を有するグループが形成されるが、各画像データＩＤの撮影時刻が極めて密集している画像データＩＤが多数存在する場合には、該密集した画像データＩＤの個数が指定割付枚数を超える場合でも該密集した画像データＩＤが単一のグループに帰属させられることとなる。この場合も、実質的にグループごとに異なる終了条件（指定割付枚数と指定時間）が適用されるということができる。
【００３６】
図９は変形例にかかる画像処理装置を具体的に実現するプリンタの構成を示している。同図においては、プリンタ１００がＣＰＵ１１１とＲＯＭ１１２とＲＡＭ１１３とメモリーカードスロット１１４と印刷機構１１５とディスプレイ１１６と操作パネル１１７を有しており、ＣＰＵ１１１がＲＯＭ１１２に記憶された各種プログラムを実行する。プリンタ１１０は、メモリーカードスロット１１４に装着されたメモリーカードに記憶された画像データＩＤを取得し、該画像データＩＤを印刷機構１１５によって印刷する。本実施形態の印刷機構１１５は、例えばインクジェット方式を採用しており、印刷用紙を供給する紙送り機構と、インクを吐出する多数のノズルを備えた印刷ヘッドを制御駆動するヘッド制御機構とを有している。
【００３７】
図２と同様に、ＣＰＵ１１１においては、オペレーティングシステム（ＯＳ）Ｐ１と割付アプリケーションＰ２とグループ分割アプリケーションＰ３とプリンタドライバＰ４が実行されている。本変形例においても、割付アプリケーションＰ２とグループ分割アプリケーションＰ３とプリンタドライバＰ４とは前実施形態と同様の処理を行うことにより、アルバムを印刷する。なお、割付アプリケーションＰ２やグループ分割アプリケーションＰ３やプリンタドライバＰ４は、必ずしも汎用的なＣＰＵ１１１にて実行されるものに限られず、上述した処理をハードウェア（例えばＡＳＩＣ）によって実行してもよい。さらに、本発明を実現するプリンタやコンピュータは家庭用のものに限られない。例えばＤＰＥ店舗等に設置される業務用の受付機や現像出力機において本発明が実現されてもよい。
【符号の説明】
【００３８】
１０…コンピュータ、１１…ＣＰＵ、１２…ＲＡＭ、１３…ＲＯＭ、１４…ＨＤＤ、１４ａ…プログラムデータ、１４ｂ…画像データベース、１５…ＧＩＦ、１６…ＶＩＦ、１７…ＩＩＦ、１８…バス、２０…プリンタ、４０…ディスプレイ、５０ａ…キーボード、５０ｂ…マウス、Ｐ１…ＯＳ、Ｐ２…割付アプリケーション、Ｐ２ａ…グループ分割条件指定部、Ｐ２ｂ…割付画像生成部、Ｐ３…グループ分割アプリケーション、Ｐ３ａ…グループ分割条件取得部、Ｐ３ｂ…撮影順ソート部、Ｐ３ｃ…撮影間隔順ソート部、Ｐ３ｄ…グループ分割処理部、Ｐ３ｅ…終了条件判定部、Ｐ３ｆ…再帰部、Ｐ４…プリンタドライバ、ＩＤ…画像データ。
【図１】
2010191711.tif 000003
【図２】
2010191711.tif 000004
【図３】
2010191711.tif 000005
【図４】
2010191711.tif 000006
【図５】
2010191711.tif 000007
【図６】
2010191711.tif 000008
【図７】
2010191711.tif 000009
【図８】
2010191711.tif 000010
【図９】
2010191711.tif 000011