(57)【要約】【課題】  ページの配置を考慮して画像を割り付ける技術を提供することを目的とする。【解決手段】  １ページ分の台紙領域と、前記台紙領域上に配置された１つ以上の単画像割付領域とを含むテンプレートを表すテンプレートデータを用いて、前記複数の対象画像を前記台紙領域上に割り付けるレイアウト処理を行う際に、レイアウト処理に用いられるページの総数を、指定されたページ総数条件に適合するように決定し、各ページの対象画像の配分数を決定する。【選択図】  図１
2005142737.tif 000002
【特許請求の範囲】
【請求項１】
対象画像を表現する対象画像データを複数用いた画像処理を行う画像処理装置であって、
１ページ分の台紙領域と、前記台紙領域上に配置された１つ以上の単画像割付領域とを含むテンプレートを表すテンプレートデータを用いて、前記複数の対象画像を前記台紙領域上に割り付けるレイアウト処理を実行するレイアウト部と、
前記レイアウト処理に用いられるページの総数を決定する処理と、各ページの前記対象画像の配分数を決定する処理と、を含むページ構成決定処理を実行するページ構成決定部と、を備え、
前記ページ構成決定部は、指定されたページ総数条件に適合するように前記ページ総数を決定する、
画像処理装置。
【請求項２】
請求項１に記載の画像処理装置であって、
前記ページ総数条件は、前記ページ総数を偶数とするか奇数とするかを指定する偶奇指定である、
画像処理装置。
【請求項３】
請求項１または請求項２に記載の画像処理装置であって、
前記ページ構成決定部は、前記配分数を、前記レイアウト処理に用いられる各ページの前記配分数の差分の最大値が所定の差分しきい値以下となるように、決定する、
画像処理装置。
【請求項４】
請求項１ないし請求項３のいずれかに記載の画像処理装置であって、さらに、
少なくとも前記単画像割付領域の数が互いに異なる複数種類のテンプレートデータを格納するテンプレート格納部と、
前記テンプレート格納部が格納するテンプレートの中から、前記レイアウト部が前記レイアウト処理に用いるテンプレートを選択するテンプレート選択処理を実行するテンプレート選択部と、を備え、
前記テンプレート選択部は、ユーザがテンプレートを指定することを許容するとともに、ユーザの指示で指定された指定テンプレートに応じて、前記レイアウト部が用いるテンプレートを選択し、
前記ページ構成決定部は、前記指定テンプレートに含まれる前記単画像割付領域の総数である指定配分数に応じて、前記ページ構成決定処理を実行する、
画像処理装置。
【請求項５】
請求項４に記載の画像処理装置であって、
前記テンプレート選択部は、前記テンプレート選択処理の実行モードとして、
前記対象画像の配分数がページによって異なる場合には、各ページに適用するテンプレートとして、前記単画像割付領域の数が前記配分数と同じであるテンプレートを選択するテンプレート可変モードを有する、
画像処理装置。
【請求項６】
請求項４に記載の画像処理装置であって、
前記テンプレート選択部は、前記テンプレート選択処理の実行モードとして、
前記対象画像の配分数がページによって異なる場合でも、前記指定テンプレートを全てのページに適用するテンプレート固定モードと、
前記対象画像の配分数がページによって異なる場合には、各ページに適用するテンプレートとして、前記単画像割付領域の数が前記配分数と同じであるテンプレートを選択するテンプレート可変モードと、
を含む複数の実行モードを有し、
さらに、前記テンプレート選択部は、
前記複数の実行モードの中からユーザが実行モードを選択することを許容するとともに、ユーザの指示で指定された実行モードに従って、前記テンプレート選択処理を実行する、
画像処理装置。
【請求項７】
請求項５または請求項６に記載の画像処理装置であって、
前記ページ構成決定部は、前記ページ構成決定処理において、
以下の条件：
（ｉ）前記テンプレート選択部が前記テンプレート可変モードに従って動作する、
（ｉｉ）前記複数の対象画像の総数を前記指定配分数で割った商が前記ページ総数条件に適合している、
（ｉｉｉ）前記複数の対象画像の総数を前記指定配分数で割った余りが１以上である、
を含む適合残余条件が満たされている場合には、
前記ページ総数として前記商を採用するとともに、各ページの前記配分数を、前記配分数の合計が前記対象画像の総数と同じとなるように決定する、
画像処理装置。
【請求項８】
請求項７に記載の画像処理装置であって、
前記ページ構成決定部は、前記ページ構成決定処理において、
前記適合残余条件が満たされておらず、さらに、
（ａ）以下の条件：
（１）前記余りがゼロである、
（２）前記商が前記ページ総数条件に適合している、
のいずれもが満たされている場合には、前記ページ総数として前記商を採用し、
（ｂ）前記条件（１）と前記条件（２）とのうちの少なくとも一方が満たされていない場合には、前記ページ総数として、前記ページ総数条件に適合するとともに前記商よりも大きい値を採用する、
画像処理装置。
【請求項９】
請求項８に記載の画像処理装置であって、
前記適合残余条件は、さらに以下の条件：
（ｉｖ）前記余りが、１以上の値である所定の余りしきい値以下である、
を含む、画像処理装置。
【請求項１０】
請求項４ないし請求項６のいずれかに記載の画像処理装置であって、
前記ページ構成決定部は、前記ページ構成決定処理において、
（ａ）以下の条件：
（１）前記複数の対象画像の総数を前記指定配分数で割った余りがゼロである、
（２）前記複数の対象画像の総数を前記指定配分数で割った商が前記ページ総数条件に適合している、
のいずれもが満たされている場合には、前記ページ総数として前記商を採用し、
（ｂ）前記条件（１）と前記条件（２）とのうちの少なくとも一方が満たされていない場合には、前記ページ総数として、前記ページ総数条件に適合するとともに前記商よりも大きい値を採用する、
画像処理装置。
【請求項１１】
請求項１０に記載の画像処理装置であって、
前記ページ構成決定部は、前記（ｂ）の場合には、前記ページ総数として、前記商よりも大きく、かつ、前記ページ総数条件に適合する最小の値を採用する、
画像処理装置。
【請求項１２】
請求項１ないし請求項１１のいずれかに記載の画像処理装置であって、
前記単画像割付領域は所定の画像優先順序を有しており、
前記レイアウト部は、各ページに関して、前記配分数が前記テンプレートに含まれる前記単画像割付領域の数と比べて少ない場合に、前記単画像割付領域のうちの前記対象画像が割り付けられないブランク領域を、前記画像優先順序と前記画像優先順序の逆順とのいずれとも異なる順序で前記単画像割付領域に割り付けるとともに、前記対象画像を残りの前記単画像割付領域に割り付ける、
画像処理装置。
【請求項１３】
請求項１ないし請求項１２のいずれかに記載の画像処理装置であって、さらに、
各ページに適用されるテンプレートと、各ページにおける前記対象画像と前記単画像割付領域との対応関係と、を表すレイアウト情報と、前記対象画像データと、前記レイアウト処理で用いた前記テンプレートデータとを、前記対象画像を出力するための処理を行う所定の第１のデータ処理装置に送信するレイアウト送信部を備える、
画像処理装置。
【請求項１４】
請求項１ないし請求項１３のいずれかに記載の画像処理装置であって、さらに、
前記複数の対象画像のそれぞれを前記レイアウト部の割付結果に応じて割り付けた割付画像を表現する割付画像データを生成する合成部を備える、
画像処理装置。
【請求項１５】
請求項１４に記載の画像処理装置であって、さらに、
前記合成部が生成した前記割付画像データを、前記対象画像を出力するための処理を行う所定の第２のデータ処理装置に送信する割付画像データ送信部を備える、
画像処理装置。
【請求項１６】
コンピュータを用いて、対象画像を表現する対象画像データを複数用いた画像処理を行う画像処理方法であって、
（ａ）前記コンピュータが、１ページ分の台紙領域と、前記台紙領域上に配置された１つ以上の単画像割付領域とを含むテンプレートを表すテンプレートデータをメモリから読み出す工程と、
（ｂ）前記コンピュータが、読み出した前記テンプレートデータを用いて、前記複数の対象画像を前記台紙領域上に割り付けるレイアウト処理に用いられるページの総数を決定する工程と、
（ｃ）前記コンピュータが、各ページの前記対象画像の配分数を決定する工程と、
（ｄ）前記コンピュータが、決定された前記ページ総数と前記配分数とに応じて前記レイアウト処理を実行する工程と、を備え、
前記工程（ｂ）では、前記ページ総数が、指定されたページ総数条件に適合するように決定される、画像処理方法。
【請求項１７】
対象画像を表現する対象画像データを複数用いた画像処理を行うためのコンピュータプログラムであって、
（ａ）１ページ分の台紙領域と、前記台紙領域上に配置された１つ以上の単画像割付領域とを含むテンプレートを表すテンプレートデータを用いて、前記複数の対象画像を前記台紙領域上に割り付けるレイアウト処理に用いられるページの総数を決定する機能と、
（ｂ）各ページの前記対象画像の配分数を決定する機能と、
（ｃ）決定された前記ページ総数と前記配分数とに応じて前記レイアウト処理を実行する機能と、を、コンピュータに実現させるコンピュータプログラムであり、
前記機能（ａ）では、前記ページ総数が、指定されたページ総数条件に適合するように決定される、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、複数の画像のレイアウト処理を行う技術に関する。
【背景技術】
【０００２】
デジタルスチルカメラやデジタルビデオカメラ、スキャナなどの画像生成装置で撮影した画像は、モニタやプリンタなどの種々の画像出力装置で出力（表示や印刷）される。複数の画像を出力する場合には、写真を収めたアルバムと同様に１つのページに複数の画像を割り付けて、ページ単位で出力を行う方法がしばしば用いられている。また、このような画像の割付を、ページ内の画像の配置を予め定めたテンプレートに基づいて自動的に行う方法も用いられている（例えば、特許文献１〜４参照）。
【０００３】
【特許文献１】特開平９−２１４６５４号公報
【特許文献２】特開平９−２１４８６８号公報
【特許文献３】特開平５−１９１７２５号公報
【特許文献４】特開平７−２００７９６号公報
【０００４】
ところで、複数の画像を割り付けて生成した複数のページを、１冊の本のページのように順序付けて配置して観察する方法が、しばしば、用いられる。しかし、従来は、このようなページの配置を考慮して画像を割り付ける点については工夫されていないのが実情であった。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、上述した従来の課題を解決するためになされたものであり、ページの配置を考慮して画像を割り付ける技術を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的の少なくとも一部を達成するために、本発明の画像処理装置は、対象画像を表現する対象画像データを複数用いた画像処理を行う画像処理装置であって、１ページ分の台紙領域と、前記台紙領域上に配置された１つ以上の単画像割付領域とを含むテンプレートを表すテンプレートデータを用いて、前記複数の対象画像を前記台紙領域上に割り付けるレイアウト処理を実行するレイアウト部と、前記レイアウト処理に用いられるページの総数を決定する処理と、各ページの前記対象画像の配分数を決定する処理と、を含むページ構成決定処理を実行するページ構成決定部と、を備え、前記ページ構成決定部は、指定されたページ総数条件に適合するように前記ページ総数を決定する。
【０００７】
この画像処理装置では、指定されたページ総数条件に適合するようにページ総数が決定されるので、ページ総数がページ総数条件に適合しない半端なものとなることを防止し、ページの配置を考慮して対象画像を割り付けることができる。
【０００８】
上記画像処理装置において、前記ページ総数条件は、前記ページ総数を偶数とするか奇数とするかを指定する偶奇指定であってもよい。
【０００９】
上記各画像処理装置において、前記ページ構成決定部は、前記配分数を、前記レイアウト処理に用いられる各ページの前記配分数の差分の最大値が所定の差分しきい値以下となるように、決定することが好ましい。
【００１０】
この構成によれば、配分数の差分の最大値が所定の差分しきい値以下に抑えられるので、配分数のばらつきが過剰に大きくなることを抑制することができる。
【００１１】
上記各画像処理装置において、さらに、少なくとも前記単画像割付領域の数が互いに異なる複数種類のテンプレートデータを格納するテンプレート格納部と、前記テンプレート格納部が格納するテンプレートの中から、前記レイアウト部が前記レイアウト処理に用いるテンプレートを選択するテンプレート選択処理を実行するテンプレート選択部と、を備え、前記テンプレート選択部は、ユーザがテンプレートを指定することを許容するとともに、ユーザの指示で指定された指定テンプレートに応じて、前記レイアウト部が用いるテンプレートを選択し、前記ページ構成決定部は、前記指定テンプレートに含まれる前記単画像割付領域の総数である指定配分数に応じて、前記ページ構成決定処理を実行することが好ましい。
【００１２】
この構成によれば、ユーザが指定した指定テンプレートに応じたレイアウト処理を実行するので、ユーザは、好みの割り付け結果を得ることができる。
【００１３】
上記各画像処理装置において、前記テンプレート選択部は、前記テンプレート選択処理の実行モードとして、前記対象画像の配分数がページによって異なる場合には、各ページに適用するテンプレートとして、前記単画像割付領域の数が前記配分数と同じであるテンプレートを選択するテンプレート可変モードを有することが好ましい。
【００１４】
この構成によれば、対象画像が割り付けられない単画像割付領域が生じることを抑制することができる。
【００１５】
上記各画像処理装置において、前記テンプレート選択部は、前記テンプレート選択処理の実行モードとして、前記対象画像の配分数がページによって異なる場合でも、前記指定テンプレートを全てのページに適用するテンプレート固定モードと、前記対象画像の配分数がページによって異なる場合には、各ページに適用するテンプレートとして、前記単画像割付領域の数が前記配分数と同じであるテンプレートを選択するテンプレート可変モードと、を含む複数の実行モードを有し、さらに、前記テンプレート選択部は、前記複数の実行モードの中からユーザが実行モードを選択することを許容するとともに、ユーザの指示で指定された実行モードに従って、前記テンプレート選択処理を実行することが好ましい。
【００１６】
この構成によれば、テンプレート選択部は、ユーザの好みに応じた実行モードに従って、テンプレートを選択することができる。
【００１７】
上記各画像処理装置において、前記ページ構成決定部は、前記ページ構成決定処理において、以下の条件：（ｉ）前記テンプレート選択部が前記テンプレート可変モードに従って動作する、（ｉｉ）前記複数の対象画像の総数を前記指定配分数で割った商が前記ページ総数条件に適合している、（ｉｉｉ）前記複数の対象画像の総数を前記指定配分数で割った余りが１以上である、を含む適合残余条件が満たされている場合には、前記ページ総数として前記商を採用するとともに、各ページの前記配分数を、前記配分数の合計が前記対象画像の総数と同じとなるように決定することが好ましい。
【００１８】
この構成によれば、対象画像の総数を指定配分数で割った余りが１以上である場合にも、ページ総数として、対象画像の総数を指定配分数で割った商が採用されるので、ページ総数を節約することができる。
【００１９】
上記各画像処理装置において、前記ページ構成決定部は、前記ページ構成決定処理において、前記適合残余条件が満たされておらず、さらに、（ａ）以下の条件：（１）前記余りがゼロである、（２）前記商が前記ページ総数条件に適合している、のいずれもが満たされている場合には、前記ページ総数として前記商を採用し、（ｂ）前記条件（１）と前記条件（２）とのうちの少なくとも一方が満たされていない場合には、前記ページ総数として、前記ページ総数条件に適合するとともに前記商よりも大きい値を採用することが好ましい。
【００２０】
この構成によれば、対象画像の総数と、指定したテンプレートに含まれる単画像割付領域の数とに応じてページ構成決定処理の内容を切り替えることができるので、様々な条件に適した対象画像の割り付けを行うことができる。
【００２１】
上記各画像処理装置において、前記適合残余条件は、さらに以下の条件：（ｉｖ）前記余りが、１以上の値である所定の余りしきい値以下である、を含むことが好ましい。
【００２２】
この構成によれば、余りが、余りしきい値よりも大きい場合には、ページ総数として商よりも大きい値が採用されるので、ページ総数を、余りの大きさに適したものとすることができる。
【００２３】
上記各画像処理装置において、前記ページ構成決定部は、前記ページ構成決定処理において、（ａ）以下の条件：（１）前記複数の対象画像の総数を前記指定配分数で割った余りがゼロである、（２）前記複数の対象画像の総数を前記指定配分数で割った商が前記ページ総数条件に適合している、のいずれもが満たされている場合には、前記ページ総数として前記商を採用し、（ｂ）前記条件（１）と前記条件（２）とのうちの少なくとも一方が満たされていない場合には、前記ページ総数として、前記ページ総数条件に適合するとともに前記商よりも大きい値を採用することが好ましい。
【００２４】
この構成によれば、（ｂ）の場合には、ページ総数として、ページ総数条件に適合するとともに商よりも大きな値が採用されるので、ページ総数を、ページ総数条件に適合するとともに、余りの大きさに適したものとすることができる。
【００２５】
上記各画像処理装置において、前記ページ構成決定部は、前記（ｂ）の場合には、前記ページ総数として、前記商よりも大きく、かつ、前記ページ総数条件に適合する最小の値を採用することが好ましい。
【００２６】
この構成によれば、（ｂ）の場合のページ総数が、商と比べて過剰に多くなることを抑制することができる。
【００２７】
上記各画像処理装置において、前記単画像割付領域は所定の画像優先順序を有しており、前記レイアウト部は、各ページに関して、前記配分数が前記テンプレートに含まれる前記単画像割付領域の数と比べて少ない場合に、前記単画像割付領域のうちの前記対象画像が割り付けられないブランク領域を、前記画像優先順序と前記画像優先順序の逆順とのいずれとも異なる順序で前記単画像割付領域に割り付けるとともに、前記対象画像を残りの前記単画像割付領域に割り付けることが好ましい。
【００２８】
この構成によれば、ブランク領域を、画像を割り付ける優先順序と優先順序の逆順とのいずれとも異なる順序で単画像割付領域に割り付けるので、ページ内における対象画像の配置の偏りが大きくなることを抑制して対象画像を割り付けることができる。
【００２９】
上記各画像処理装置において、さらに、各ページに適用されるテンプレートと、各ページにおける前記対象画像と前記単画像割付領域との対応関係と、を表すレイアウト情報と、前記対象画像データと、前記レイアウト処理で用いた前記テンプレートデータとを、前記対象画像を出力するための処理を行う所定の第１のデータ処理装置に送信するレイアウト送信部を備えることが好ましい。
【００３０】
この構成によれば、レイアウト情報と対象画像データとテンプレートデータとをデータ処理装置に送信することができるので、レイアウト部を備えないデータ処理装置でもレイアウト情報を利用した処理を実行することができる。
【００３１】
上記各画像処理装置において、さらに、前記複数の対象画像のそれぞれを前記レイアウト部の割付結果に応じて割り付けた割付画像を表現する割付画像データを生成する合成部を備えることが好ましい。
【００３２】
この構成によれば、レイアウト部の割り付け結果に応じて適切に対象画像を割り付けた割付画像データを生成することができる。
【００３３】
上記各画像処理装置において、さらに、
前記合成部が生成した前記割付画像データを、前記対象画像を出力するための処理を行う所定の第２のデータ処理装置に送信する割付画像データ送信部を備えることが好ましい。
【００３４】
この構成によれば、割付画像データをデータ処理装置に送信することができるので、ページ構成決定部や、レイアウト部や、合成部を備えないデータ処理装置でも、割付画像データを利用した処理を実行することができる。
【００３５】
なお、本発明は、種々の形態で実現することが可能であり、例えば、画像処理方法および画像処理装置、それらの方法または装置の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体等の形態で実現することができる。
【発明を実施するための最良の形態】
【００３６】
本発明の実施の形態を実施例に基づいて以下の順序で説明する。
A.第１実施例：
B.第２実施例：
C.変形例：
【００３７】
A.第１実施例：
A1.装置の構成：
図１は、本発明の一実施例としての画像出力システムの構成を示す説明図である。このシステムは、デジタルカメラ１００と、コンピュータ２００と、プリンタ３００とを含んでいる。デジタルカメラ１００は画像生成装置として機能し、コンピュータ２００は画像処理装置として機能し、プリンタ３００は画像出力装置として機能する。
【００３８】
コンピュータ２００は、画像選択部２７０と、レイアウト部２１０と、合成部２２０と、印刷データ生成部２３０と、データ送信部２４０と、テンプレート格納部２５０と、テンプレート選択部２６０と、ページ構成決定部２８０とを備えている。これらの各部の機能については、後述する。
【００３９】
A2.テンプレートの構成：
図２は、テンプレート格納部２５０に格納されているテンプレートデータの一例を示す説明図である。テンプレートデータは、１つの対象画像を割り付けることが可能な単画像割付領域（図２では、数字が付された四角で表されている）を１つのページに対して１つ以上設定するデータである。６つのテンプレートデータＴＤ１０〜ＴＤ６０は、それぞれ、１〜６枚の画像を割り付けることが可能なテンプレートを表している。
【００４０】
テンプレートデータＴＤ１０は、１ページ分の台紙領域ＰＡと１つの単画像割付領域ＦＡとを含んでいる。本実施例では、台紙領域ＰＡは１つのページを表している。単画像割付領域ＦＡは、台紙領域ＰＡの中央に配置されている。
【００４１】
他のテンプレートデータＴＤ２０〜ＴＤ６０も、テンプレートデータＴＤ１０と同様の構成を有している。但し、テンプレートデータＴＤ２０は２つの単画像割付領域を有し、さらに、テンプレートデータＴＤ３０は３つ、テンプレートデータＴＤ４０は４つ、テンプレートデータＴＤ５０は５つ、テンプレートデータＴＤ６０は６つの単画像割付領域を、それぞれ、有している。また、これらのテンプレートデータＴＤ１０〜ＴＤ６０では、単画像割付領域が以下の規則：
（ａ）「単画像割付領域の数が１つの場合には、単画像割付領域が中央に配置され、２以上の場合には、横方向に２列に並ぶように配置される」、
に従って配置されている。
【００４２】
これらの単画像割付領域には、画像優先順位（四角内の左上の数字）とブランク優先順位（右上の括弧内の数字）とが設定されている。画像優先順位は、対象画像を割り付ける優先順位を示している。ブランク優先順位は、単画像割付領域のうちの対象画像が割り付けられない領域（以下、「ブランク領域」と呼ぶ）を割り付ける優先順位を示す。１つのページに割り付ける対象画像の数が、そのページに含まれる単画像割付領域の数と比べて少ない場合には、ブランク領域が生じる。このような場合には、レイアウト部２１０は、まず、ブランク優先順位の上位の単画像割付領域にブランク領域を割り付ける。そして、残りの単画像割付領域に、画像優先順位に従って対象画像を割り付ける。
【００４３】
単画像割付領域は、画像優先順位の順に連続するようにページ内に配置される場合が多い。その結果、対象画像の数が単画像割付領域の数と比べて少ない場合に、対象画像を単純に画像優先順位に従って割り付けると、対象画像がページ内の一部の領域に偏る可能性がある。例えば、テンプレートデータＴＤ４０（図２）を用いて２つの対象画像を単純に割り付けると、対象画像がページの上側に偏ってしまう。
【００４４】
そこで、本実施例では、ブランク優先順位は、画像優先順位と画像優先順位の逆順とのいずれとも異なる順序に設定されている。例えば、テンプレートデータＴＤ４０（図２）では、ブランク領域がページの下側と上側とから交互に選ばれるように設定されている。その結果、対象画像の数が少ない場合でも、対象画像がページの上側や下側といった一部の領域に大きく偏ることを抑制することができる。
【００４５】
なお、図２に示す例において、ブランク優先順位は必ずしも図示した順序である必要はなく、異なる順序に設定してもよい。いずれの場合も、ブランク優先順位は、画像優先順位の逆順と異なる順序に設定することが好ましく、画像優先順位と画像優先順位の逆順とのいずれとも異なる順序に設定することが特に好ましい。こうすれば、対象画像の数が変化した場合でも、ページ内における対象画像の偏りが大きくなることを抑制することができる。
【００４６】
なお、テンプレートとしては、単画像割付領域の配置の規則がこれとは異なるものや、ページを装飾する装飾画像を含むものや、装飾画像の模様が異なるもの等の種々のデザインのものが予め準備されているが、ここでは図示を省略する。
【００４７】
A3.割付画像データ生成処理：
図３は、コンピュータ２００（図１）による割付画像データ生成処理の手順を示すフローチャートである。この割付画像データ生成処理では、対象画像を割り付けた割付画像を表す割付画像データが作成される。
【００４８】
ステップＳ１００では、デジタルカメラ１００（図１）から受け取った画像データの中から、割付画像データの生成に使用される対象画像データが選択される。図４は、画像選択部２７０（図１）が、ユーザの指示を受け取るための設定画面を示す説明図である。この画面中には、対象画像として利用可能な画像の一覧が表示されている。ユーザは、この選択画面を操作することによって、対象画像データを指定することができる。この設定画面では、選択された画像が点線の枠で囲まれている。
【００４９】
本実施例のコンピュータ２００では、画像データを格納する画像データファイルが、階層的に構築されたディレクトリに関連付けられて管理されている。画像選択部２７０は、図４の設定画面で設定されたディレクトリに含まれている全画像を、対象画像の候補として選択画面に表示する。対象画像の候補を選択する条件としては、ディレクトリに限らず、撮影日時の範囲等の種々の条件を課してもよい。
【００５０】
ユーザが、選択終了ボタンＳＦＢを操作すると、次のステップＳ１１０〜Ｓ１３０（図３）で、指定テンプレートと、テンプレート固定／可変指定と、偶奇指定と、が設定される。これらの設定条件は、後述するレイアウト処理に用いられるテンプレートとページ構成（ページ総数と、各ページの対象画像の配分数）とを決定する処理に用いられる。
【００５１】
図５は、テンプレート選択部２６０（図１）とページ構成決定部２８０とが、ユーザの指示を受け取るための設定画面を示す説明図である。図５の設定画面には、テンプレートを指定するためのテンプレート指定エリアＴＤＡが設けられている。テンプレート指定エリアＴＤＡには、指定可能なテンプレートの一覧が表示されている。ユーザは、このテンプレート指定エリアＴＤＡを操作することによって、テンプレートを指定することができる。図５の設定画面では、ユーザによって指定されたテンプレートが点線の枠で囲まれている。以下、ユーザの指示で指定されたテンプレートを「指定テンプレート」と呼ぶ。
【００５２】
図５の設定画面には、さらに、後述するレイアウト処理に用いられるページの総数を偶数とするか奇数とするかを指定する偶奇指定エリアＥＯＡが設けられている。ユーザは、この偶奇指定エリアＥＯＡのボタンを操作することによって、好みの条件を指定することができる。以下、ユーザの指示によるこの指定をユーザ偶奇指定と呼ぶ。
【００５３】
なお、ユーザ偶奇指定は、ページの配置を考慮して設定される。例えば、２つのページを、見開きを構成するように配置して用いる場合がある。このような場合には、１つのページのみで見開きを構成することがないように「偶数」に設定される。また、複数のページを、順番に「左側ページ」「右側ページ」となるように配置して用いる場合がある。このような場合には、先頭と最後尾とのページのそれぞれを「左側」「右側」のどちらのページとして用いるかに応じて、ユーザ偶奇指定が設定される。
【００５４】
図５の設定画面には、さらに、レイアウト処理に用いられるテンプレートを、指定テンプレートに固定するか否かを指定するテンプレート固定／可変指定エリアＦＶＡが設けられている。ユーザは、テンプレート固定／可変指定エリアＦＶＡのボタンを操作することによって、好みの条件を指定することができる（以下、テンプレートを固定するか否かの指定を「テンプレート固定／可変指定」と呼ぶ）。
【００５５】
ユーザが設定終了ボタンＳＦＢａを操作すると、ステップＳ１１０（図３）で、テンプレート選択部２６０（図１）が、テンプレート指定エリアＴＤＡで指定されたユーザの指示を受け取り、次のステップＳ１２０で、テンプレート固定／可変指定エリアＦＶＡで指定されたユーザの指示（テンプレート固定／可変指定）を受け取る。次に、ステップＳ１３０で、ページ構成決定部２８０が、偶奇指定エリアＥＯＡで指定されたユーザの指示（ユーザ偶奇指定）を受け取る。以下、図５の例に示すように、「奇数ページ」と「固定」とが指定されたものとして説明を行う。
【００５６】
次に、ステップＳ１４０では、対象画像を台紙領域上に割り付けるレイアウト処理が実行される。図６は、テンプレート固定／可変指定で「固定」が指定された場合のレイアウト処理の手順を示すフローチャートである。ステップＳ２００では、ページ構成決定部２８０（図１）が、指定テンプレートに含まれる単画像割付領域の総数Ａ（以下、「指定配分数」と呼ぶ）と、対象画像の総数Ｎとに基づいて、仮ページ総数Ｐｂと残余数Ｂとを算出する。ここで、仮ページ総数Ｐｂとしては、対象画像の総数Ｎを指定配分数Ａで割った商が採用される。また、残余数Ｂとしては、対象画像の総数Ｎを指定配分数Ａで割った余りが採用される。
【００５７】
図７は、図６に示す手順に従ったページ構成決定処理の一例を示す説明図である。図７（ａ）は、レイアウト処理の条件例を示し、図７（ｂ）〜（ｅ）は、ページ構成を決定する様子を示している。この例では、対象画像の総数Ｎが１１枚であり、指定テンプレートが３つの単画像割付領域を含んでいるものとしている。その結果、指定配分数Ａが３枚となり、仮ページ総数Ｐｂが３ページとなり、残余数Ｂが２枚となっている。
【００５８】
次に、ステップＳ２１０（図６）では、ページ構成決定部２８０（図１）は、残余数Ｂと仮ページ総数Ｐｂとの組み合わせが、以下の３つの場合ａ１〜ａ３のいずれに該当するかを判定する。
【００５９】
（場合ａ１）：仮ページ総数Ｐｂがユーザ偶奇指定に適合しており、かつ、残余数Ｂが１以上である。
（場合ａ２）：仮ページ総数Ｐｂがユーザ偶奇指定に適合しており、かつ、残余数Ｂがゼロである。
（場合ａ３）：仮ページ総数Ｐｂがユーザ偶奇指定に適合していない。
【００６０】
ここで、「仮ページ総数Ｐｂがユーザ偶奇指定に適合している」とは、仮ページ総数Ｐｂが、ユーザ偶奇指定に適合する値であることを意味する。図７（ａ）の例は、仮ページ総数Ｐｂがユーザ偶奇指定（奇数）に適合する３ページであり、残余数Ｂが１以上の２枚であるので、場合ａ１に相当する。
【００６１】
次に、ページ構成決定部２８０は、上述した３つの場合ａ１〜ａ３のそれぞれに応じたページ構成決定処理を実行する。以下、３つの場合ａ１〜ａ３に分けて、レイアウト処理の説明を行う。
【００６２】
「場合ａ１」における処理手順：
まず、ページ構成決定部２８０（図１）が、「場合ａ１」に応じたページ構成決定処理（ステップＳ２３０、Ｓ２６０）を実行する。前述したように、図７（ａ）の例は「場合ａ１」に該当する。
【００６３】
ステップＳ２３０では、ページ構成決定部２８０（図１）は、各ページの配分数Ｓｎの初期値とページ総数Ｐｔとを決定する。配分数Ｓｎは、１つのページに割り付けられる対象画像の数を意味し、ページ毎に決定される。ページ総数Ｐｔとしては、仮ページ総数Ｐｂに２ページだけ追加した値が採用される。これは、仮ページ総数Ｐｂよりも大きく、かつ、ユーザ偶奇指定に適合する最小の値をページ総数Ｐｔとして採用するためである。各ページの配分数Ｓｎの初期値としては、対象画像の総数Ｎを先頭のページから順番に指定配分数Ａずつ配分して得られる値が採用される。具体的には、ページ番号が「１〜仮ページ総数Ｐｂ」のページに対しては、指定配分数Ａが配分数Ｓｎとして採用され、ページ番号が「仮ページ総数Ｐｂ＋１」のページに対しては、残余数Ｂが配分数Ｓｎとして採用される。
【００６４】
図７（ｂ）は、図７（ａ）の条件例のもとで設定されるページ構成の初期値の一例を示す説明図である。この例では、仮ページ総数Ｐｂが３ページであるので、ページ総数Ｐｔが５ページに設定されている。また、配分数Ｓｎの初期値は、１〜３ページ目までは指定配分数Ａと同じ３枚に設定され、４ページ目は残余数Ｂと同じ２枚に、５ページ目はゼロ枚に、それぞれ、設定されている。
【００６５】
次に、ステップＳ２６０（図６）では、ページ構成決定部２８０（図１）は、配分数平滑化処理を実行する。図８は、配分数平滑化処理の手順を示すフローチャートである。この配分数平滑化処理では、配分数の比較的多いページから配分数の比較的少ないページへ配分数の一部を振り替える処理を実行している。
【００６６】
ステップＳ３００では、ページ構成決定部２８０は、最大配分数差分ΔＳｎが１以下であるか否かの判定を行う。最大配分数差分ΔＳｎは、各ページの配分数Ｓｎの最大値Ｓｍａｘから最小値Ｓｍｉｎを差し引いた差分である。最大配分数差分ΔＳｎが１以下である場合（ステップＳ３００：Ｙｅｓ）には、配分数平滑化処理を終了する。
【００６７】
最大配分数差分ΔＳｎが１よりも大きい場合（ステップＳ３００：Ｎｏ）には、ページ構成決定部２８０は、配分数Ｓｎが最大値Ｓｍａｘであるページから、配分数Ｓｎが最小値Ｓｍｉｎであるページへ、１枚だけ配分数を振り替える処理を実行する（ステップＳ３１０、Ｓ３２０）。具体的には、ステップＳ３１０で、配分数Ｓｎが最大値Ｓｍａｘであるページの中の最も後ろのページＰｉの配分数Ｓｐｉを１つだけ低減させる。次に、ステップＳ３２０で、配分数Ｓｎが最小値Ｓｍｉｎであるページの中の最も前のページＰｊの配分数Ｓｐｊを１つだけ増加させる。
【００６８】
図７（ｃ）は、図７（ｂ）に示すページ構成に対して、配分数を振り替える様子を示す説明図である。図７（ｃ）の例では、配分数Ｓｎの最大値Ｓｍａｘは３枚であり、最小値Ｓｍｉｎは０枚である。そこで、配分数Ｓｎが３枚であるページの中の最も後ろのページ（３ページ目）から、配分数Ｓｎが０枚であるページ（５ページ目）へ、１つだけ配分数を振り替える。その結果、図７（ｄ）に示すページ構成が得られる。
【００６９】
以後、最大配分数差分ΔＳｎが１以下となるまで、上述の処理（ステップＳ３１０、Ｓ３２０）が繰り返し実行される。図７（ｄ）に示すページ構成例では、最大配分数差分ΔＳｎが１より大きい２であるので、再び、ステップＳ３１０、Ｓ３２０が実行される。その結果、２ページ目から５ページ目に配分数が１だけ振り替えられ、図７（ｅ）に示すページ構成が得られる。図７（ｅ）の例では、最大配分数差分ΔＳｎが１である（ステップＳ３００：Ｙｅｓ）ので、ページ構成決定部２８０は、配分数平滑化処理を終了する。
【００７０】
以上のように、「場合ａ１」では、上述したページ構成決定処理（図６：ステップＳ２３０、Ｓ２６０）によって、ページ構成が決定される。ここで、図８に示す振替処理（ステップＳ３１０、Ｓ３２０）では、配分数が１枚だけ振り替えられる。また、このような振替処理が、最大配分数差分ΔＳｎが上限値（図８の例では１枚）以下となるまで繰り返し実行される。その結果、各ページの配分数の差分の最大値を上限値以下に抑え、各ページにおける配分数が大きくばらつくことを抑制することができる。すなわち、最大配分数差分ΔＳｎの上限値は、本発明における「差分しきい値」に相当する。
【００７１】
なお、図８の例では、この上限値が１枚であるので、対象画像の総数Ｎがページ総数Ｐｔと比べて少ない場合を除いて、配分数がゼロとなるページが生じることを防止することができる。その結果、全てのページに対象画像を割り付けることができる。なお、対象画像の総数Ｎがページ総数Ｐｔと比べて多いほど、最大配分数差分ΔＳｎの上限値を大きくしても、配分数がゼロとなるページが生じることを抑制することができる。例えば、上限値を、対象画像の総数Ｎを「ページ総数Ｐｔ−１」で割った値の小数を切り上げた値（以下、「全配分境界値」と呼ぶ）よりも小さい値とすれば、配分数がゼロとなるページが生じることを防止することができる。例えば、対象画像の総数Ｎが１３枚でページ総数Ｐｔが５ページである場合には、全配分境界値が４となるので、上限値を３以下の値とすれば、全てのページに対象画像を割り付けることができる。ここで、上限値を、対象画像の総数Ｎとページ総数Ｐｔとに応じて決まる可変値としてもよい。このとき、上限値を、全配分境界値よりも小さい値に設定することが好ましい。
【００７２】
なお、１回の振替処理で振り替えられる配分数は、１枚よりも大きな値としてもよい。但し、配分数のばらつきを抑える観点からは、小さい値を用いることが好ましい。また、最大配分数差分ΔＳｎを上限値以下とするためには、この上限値以下の値を用いることが好ましい。また、ページ総数Ｐｔとしては、仮ページ総数Ｐｂに２より大きな偶数を追加した値を用いてもよい。但し、追加する数が小さいほど、ページを節約し、さらに、配分数が指定配分数Ａとなるページを多くすることができる。
【００７３】
また、振替処理においては、配分数が最大であるページ中の最も後ろのページから、配分数が最小のページの中の最も前のページへ、配分数が振り替えられる。その結果、配分数が指定配分数Ａに近いページを優先的に前へ配置することができる。図７の例では、先頭のページの配分数が指定配分数Ａと同じ３枚に設定されている。このように、先頭のページの配分数が指定配分数Ａに近い値であれば、ユーザは、割り付け結果を好ましいものと認識することができる。なお、配分数が指定配分数Ａに近いページは、必ずしも優先的に前へ配置される必要はない。
【００７４】
次に、ステップＳ２７０（図６）では、テンプレート選択部２６０（図１）が、各ページに適用するテンプレートを選択する。ここでは、ページ構成で定められた全てのページに適用するテンプレートとして、指定テンプレートを選択する。この選択処理は、本発明における「テンプレート固定モード」での動作に相当する。
【００７５】
次に、ステップＳ２８０では、レイアウト部２１０（図１）が、ページ構成決定部２８０（図１）で決定されたページ構成と、テンプレート選択部２６０で選択されたテンプレートと、に従って、各ページにブランク領域を割り付ける処理を実行する。図９（ａ）は、図７に示す条件例におけるブランク領域の割り付け結果の一例を示す説明図である。この例では、指定テンプレートとして、３つの単画像割付領域を含むテンプレートデータＴＤ３０（図２）が指定されたものとしている。また、図中には、ブランク領域が斜線で示されている。
【００７６】
レイアウト部２１０は、まず、テンプレートとページ構成（この例では、図７（ｅ））とに従って、各ページに配分するブランク領域の数を算出する。図９（ａ）の例では、２〜５ページのそれぞれに対するブランク領域の数として「１つ」が算出される。次に、各ページに関して、ブランク領域をブランク優先順位の上位の単画像割付領域から順番に割り付ける。図９（ａ）の例では、２〜５ページのそれぞれの、ブランク優先順位が１位である右上の単画像割付領域にブランク領域が割り付けられている。
【００７７】
次に、ステップＳ２９０（図６）では、レイアウト部２１０（図１）は、残りの単画像割付領域に、対象画像を画像優先順位に従って割り付ける。図９（ｂ）は、図９（ａ）に示す結果に基づいた割付結果の一例を示す説明図である。単画像割付領域に記された数字は、対象画像を割り付ける順番を示している。ブランク領域は点線で表されている。１ページ目には３つの対象画像が画像優先順位に従って割り付けられている。２〜５ページ目には、それぞれ２つの対象画像が画像優先順位に従って割り付けられている。なお、通常は、撮影日時の順番に対象画像が並ぶように、対象画像が単画像割付領域に割り付けられる。
【００７８】
ところで、画像生成装置（例えば、デジタルカメラ）の中には、画像データと、画像データに関連する種々の情報（以下、「画像データ関連情報」と呼ぶ）とを格納する画像データファイルを生成するものがある。画像データ関連情報としては、撮影日時に関する情報（以下、「撮影日時情報」と呼ぶ）がある。レイアウト部２１０は、このような撮影日時情報を解析することによって、各画像データが撮影された撮影日時を取得することができる。また、このような撮影日時情報を利用できない場合には、画像データを格納する画像データファイルの生成日時を撮影日時情報として利用してもよい。なお、このような画像データ関連情報を格納するファイル形式としては、例えば、Ｅｘｉｆファイル形式がある。
【００７９】
「場合ａ２」における処理手順：
まず、ページ構成決定部２８０（図１）が、「場合ａ２」に応じたページ構成決定処理（ステップＳ２５０）を実行する。上述の「場合ａ１」の場合との差異は、仮ページ総数Ｐｂを、そのまま、ページ総数Ｐｔとして採用している点である。
【００８０】
ステップＳ２５０では、さらに、各ページの配分数Ｓｎが決定される。ここでは、全てのページの配分数Ｓｎとして、指定配分数Ａが採用される。
【００８１】
以下、上述の「場合ａ１」の場合と同様に、ステップＳ２７０〜Ｓ２９０が実行される。但し、「場合ａ２」の場合には、ブランク領域が生じるページが無いので、ステップＳ２８０では、ブランク領域は割り付けられない。すなわち、「場合ａ２」では、レイアウト処理の結果を、ページ総数がユーザ偶奇指定に適合するとともに、全てのページに指定配分数Ａずつ対象画像を割り付けたバランスの良いものとすることができる。
【００８２】
「場合ａ３」における処理手順：
まず、ページ構成決定部２８０（図１）が、「場合ａ３」に応じたページ構成決定処理（ステップＳ２４０、Ｓ２６０）を実行する。「場合ａ１」の場合との差異は、ページ総数Ｐｔとして、仮ページ総数Ｐｂに１ページだけ追加した値が採用される点である（ステップＳ２４０）。これは、仮ページ総数Ｐｂよりも大きく、かつ、ユーザ偶奇指定に適合する最小の値をページ総数Ｐｔとして採用するためである。
【００８３】
ステップＳ２４０では、さらに、各ページの配分数Ｓｎの初期値が決定される。配分数Ｓｎの初期値としては、上述のステップＳ２３０と同様に、対象画像の総数Ｎを先頭のページから順番に指定配分数Ａずつ配分して得られる値が採用される。ここで、残余数Ｂがゼロである場合には、ページ番号が「仮ページ総数Ｐｂ＋１」のページの配分数の初期値がゼロに設定される。
【００８４】
次に、ステップＳ２６０では、ページ構成決定部２８０（図１）は、上述の「場合ａ１」と同じ配分数平滑化処理を実行する。以下、「場合ａ１」の場合と同様に、ステップＳ２７０でテンプレートが選択され、ステップＳ２８０、Ｓ２９０で、ブランク領域と対象画像との割り付け処理が実行される。
【００８５】
以上のように、レイアウト処理（Ｓ１４０：図３）において、各場合ａ１〜ａ３に応じた処理が終了すると、レイアウト部２１０（図１）は、使用したテンプレートと、各対象画像と単画像割付領域との対応関係とを表すレイアウトデータを生成し、合成部２２０に送出する。
【００８６】
次に、ステップＳ１５０（図３）では、合成部２２０は、レイアウト部２１０から受け取ったレイアウトデータと、対象画像データと、テンプレートデータとを用いて割付画像データを生成する。割付画像データは、レイアウト処理の結果に応じて対象画像が割り付けられた割付画像（以下、「割付画像」と呼ぶ）を表す画像データである。印刷データ生成部２３０は、合成部２２０によって生成された割付画像データに応じて印刷データを生成する。本実施例では、印刷データ生成部２３０は、割付画像データの各画素の画素値からプリンタ３００が利用可能な複数のインクの量に相当する多階調データへの変換処理を実行し、得られた多階調データに対してハーフトーン処理を行うことによって、印刷データを生成する。生成された印刷データは、データ送信部２４０によってプリンタ３００に送信される。データの送信方法としては、ケーブルを介する方法や、ネットワークを介する方法、無線通信を用いる方法等、種々の方法を用いることができる。プリンタ３００は、受け取った印刷データに応じて印刷を実行する。
【００８７】
なお、上述のようなコンピュータ２００内の各構成要素の一部または全部の機能は、例えばコンピュータプログラムによって実現される。これらコンピュータプログラムは、フレキシブルディスクやＣＤ−ＲＯＭ等の、コンピュータ読み取り可能な記録媒体に記録された形態で提供することが可能である。
【００８８】
以上のように、第１実施例では、ページ総数がユーザ偶奇指定に適合するように決定されるので、ページ総数が偶奇指定に適合しない半端なものとなることを抑制し、対象画像の割り付け結果をページの配置を考慮したものとすることができる。また、各ページの配分数が、配分数の合計が対象画像の総数と等しくなるように決定されるので、対象画像を、その総数に拘わらずに適切に割り付けることができる。
【００８９】
ところで、割付画像を印刷して得られる印刷ページは、しばしば、製本に用いられている。製本を行う際には、対象画像を割り付けることが可能なページの総数を「偶数」とするか「奇数」とするかが、予め規定されている場合がある。レイアウト処理で準備したページの総数が、この規定に適合していない場合には、通常は、規定に合うようにページが追加される。このとき、追加されたページが不自然に目立ってしまう可能性がある。そこで、ユーザ偶奇指定をこのような規定に合わせて設定することが好ましい。こうすることによって、不自然なページが追加されることを防止することができる。なお、割付画像を印刷する場合に限らず、ＬＣＤディスプレイやＣＲＴモニタ等に出力（表示）する場合にも、複数のページを１冊の本のページのように順序付けて配置する場合がある。このときも、偶数か奇数かを定めた規定がある場合には、ユーザ偶奇指定を規定に合わせて設定することが好ましい。
【００９０】
また、図６に示すレイアウト処理では、全てのページに対して同一の指定テンプレートが用いられるので、割り付け結果を、ユーザの好みのテンプレートで統一したものとすることができる。ところで、単画像割付領域の大きさは、テンプレートによって異なる場合がある。また、割付画像においては、通常は、対象画像の大きさが単画像割付領域と同程度の大きさに調整（拡大縮小）されている。その結果、割付画像を出力した際の対象画像の大きさが、テンプレートによって変わる可能性がある。本実施例では、全てのページに対して同一の指定テンプレートが用いられるので、出力された対象画像の大きさが、ユーザが期待したものと異なることを防止することができる。
【００９１】
また、上述したレイアウト処理は、ユーザが対象画像を割り付ける単画像割付領域を指定することなく、自動的に実行されるので、レイアウト処理を行うためのユーザの労力が増大することを抑制することができる。
【００９２】
B.第２実施例：
図１０は、第２実施例におけるレイアウト処理（図３：ステップＳ１４０）の手順を示すフローチャートである。このレイアウト処理は、テンプレート固定／可変指定として「可変」が指定された場合に実行される。
【００９３】
ステップＳ５００は、図６のステップＳ２００と同じ処理である。ページ構成決定部２８０（図１）は、指定配分数Ａと対象画像の総数Ｎとに基づいて、仮ページ総数Ｐｂと残余数Ｂとを算出する。
【００９４】
図１１は、図１０に示す手順に従ったページ構成決定処理の一例を示す説明図である。図１１（ａ）は、レイアウト処理の条件例を示し、図１１（ｂ）〜（ｄ）は、ページ構成を決定する様子を示している。この例では、対象画像が１３枚であり、指定テンプレートが３つの単画像割付領域を含んでいるものとしている。その結果、指定配分数Ａが３枚となり、仮ページ総数Ｐｂが４ページとなり、残余数Ｂが１枚となっている。また、この例では、ユーザ偶奇指定として「偶数」が指定されたものとしている。
【００９５】
次に、ステップＳ５１０（図１０）では、ページ構成決定部２８０（図１）は、残余数Ｂと仮ページ総数Ｐｂとの組み合わせが、以下の４つの場合ｂ１〜ｂ４のいずれに該当するかを判定する。
【００９６】
（場合ｂ１）：仮ページ総数Ｐｂがユーザ偶奇指定に適合しており、かつ、残余数Ｂが１以上で指定配分数Ａの半分以下である。
（場合ｂ２）：仮ページ総数Ｐｂがユーザ偶奇指定の適合しており、かつ、残余数Ｂがゼロである。
（場合ｂ３）：仮ページ総数Ｐｂがユーザ偶奇指定に適合しており、かつ、残余数Ｂが、指定配分数Ａの半分よりも多い。
（場合ｂ４）：仮ページ総数Ｐｂがユーザ偶奇指定に適合していない。
【００９７】
図１１（ａ）の例は、仮ページ総数Ｐｂがユーザ偶奇指定（偶数）に適合する４ページであり、残余数Ｂが１以上で指定配分数Ａの半分（１．５）以下の１枚であるので、場合ｂ１に相当する。
【００９８】
次に、ページ構成決定部２８０は、上述した４つの場合ｂ１〜ｂ４のそれぞれに応じたページ構成決定処理を実行する。以下、４つの場合ｂ１〜ｂ４に分けて、レイアウト処理の説明を行う。
【００９９】
「場合ｂ１」における処理手順：
まず、ページ構成決定部２８０（図１）が、「場合ｂ１」に応じたページ構成決定処理（ステップＳ５３５、Ｓ５５０）を実行する。前述したように、図１１の例は「場合ｂ１」に該当する。
【０１００】
ステップＳ５３５では、ページ構成決定部２８０（図１）は、各ページの配分数Ｓｎの初期値とページ総数Ｐｔとを決定する。このステップＳ５３５では、ページ総数Ｐｔとして、仮ページ総数Ｐｂが採用される。また、全てのページの配分数Ｓｎの初期値として、指定配分数Ａが採用される。なお、この段階では、残余数Ｂは、まだ配分されていない。
【０１０１】
図１１（ｂ）は、図１１（ａ）の条件例のもとで設定されるページ構成の初期値の一例を示す説明図である。この例では、ページ総数Ｐｔが仮ページ総数Ｐｂと同じ４ページに設定されている。また、全てのページの配分数Ｓｎが、指定配分数Ａと同じ３枚に設定されている。
【０１０２】
次に、ステップＳ５５０では、ページ構成決定部２８０（図１）は、残余配分処理を実行する。図１２は、残余配分処理の手順を示すフローチャートである。この残余配分処理では、残余数Ｂを１つ以上のページに配分して、各ページの配分数を修正する処理を実行している。
【０１０３】
ステップＳ７００では、配分数が最小値Ｓｍｉｎであるページの中の最も後ろのページＰｋの配分数Ｓｐｋを１つだけ増加させる。次のステップＳ７１０では、残余数Ｂを１つだけ減少させる。その結果、残余数Ｂの中の１枚が、配分数が最小値Ｓｍｉｎである最後のページＰｋに配分される。
【０１０４】
図１１（ｃ）は、図１１（ｂ）に示すページ構成に対して、残余数Ｂを配分する様子を示す説明図である。図１１（ｂ）の例では、全てのページの配分数Ｓｎが同じ３枚であるので、配分数Ｓｎが最小値Ｓｍｉｎ（３枚）である最後のページＰｋは４ページ目となる。そこで、４ページ目の配分数に１枚追加される。その結果、図１１（ｄ）に示すページ構成が得られる。
【０１０５】
以後、残余数Ｂがゼロとなるまで（図１２：ステップＳ７２０：Ｙｅｓ）、上述の配分処理（ステップＳ７００、Ｓ７１０）が繰り返し実行される。その結果、配分数の合計が対象画像の総数と等しくなる。なお、図１１（ｄ）に示すページ構成では、残余数Ｂがゼロであるので、ページ構成決定部２８０は、残余配分処理を終了する。
【０１０６】
以上のように、「場合ｂ１」では、上述したページ構成決定処理（図１０：ステップＳ５３５、Ｓ５５０）によって、ページ構成が決定される。このとき、残余数Ｂを配分するためにページ総数を増加させることなくページ総数を決定しているので、ページ総数を節約することができる。
【０１０７】
また、図１２に示す、配分処理（ステップＳ７００、Ｓ７１０）では、配分数が最小であるページの配分数が１枚だけ増加される。その結果、各ページの配分数の差分の最大値を１枚以下に抑え、各ページにおける対象画像の配分数が大きくばらつくことを抑制することができる。すなわち、１回の配分処理で増加される配分数（この例では１枚）は、本発明における「差分しきい値」に相当する。
【０１０８】
また、配分処理（ステップＳ７００、Ｓ７１０）においては、配分数が最小であるページの中の最も後ろのページの配分数が増加される。その結果、ページ構成を、配分数が指定配分数Ａに近いページを優先的に前へ配置したものとすることができる。図１１の例では、最も前の３つのページ（１〜３ページ目）の配分数が、指定配分数Ａと同じ３枚に設定されている。
【０１０９】
次に、ステップＳ５５５（図１０）では、テンプレート選択部２６０（図１）が、各ページに適用するテンプレートを選択する。ここでは、テンプレート選択部２６０は、各ページに適用するテンプレートとして、単画像割付領域の数が配分数と等しいテンプレートを選択する。
【０１１０】
図１３（ａ）は、図１１に示す条件例におけるテンプレートの選択結果の一例を示す説明図である。この例では、指定テンプレートとして、３つの単画像割付領域を含むテンプレートデータＴＤ３０（図２）が指定されたものとしている。その結果、配分数が３枚である１〜３ページ目に対しては、テンプレートデータＴＤ３０が選択されている。４ページ目に対しては、単画像割付領域の数が４つであるテンプレートデータＴＤ４０が選択されている。
【０１１１】
なお、前述したように、テンプレートとしては、様々な画像数に対応する複数のテンプレートデータのセットが共通のデザイン（配置の規則や装飾画像の模様）に基づいて準備されている。そこで、テンプレート選択部２６０は、指定テンプレートと共通のデザインに基づいて準備されたテンプレートを選択する。
【０１１２】
なお、このような配分数に基づいたテンプレートの選択処理は、本発明における「テンプレート可変モード」での動作に相当する。
【０１１３】
次に、ステップＳ５６０（図１０）では、レイアウト部２１０（図１）が、対象画像を割り付ける処理を実行する。図１３（ｂ）は、図１１に示す条件例における対象画像の割付結果の一例を示す説明図である。ここでは、各ページのテンプレートとして、図１３（ａ）に示すものが選択されたものとしている。１〜３ページ目には、それぞれ３つの対象画像が画像優先順位に従って割り付けられている。４ページ目には、４つの対象画像が画像優先順位に従って割り付けられている。
【０１１４】
このように、「場合ｂ１」では、ページ総数がユーザ偶奇指定に適合するとともに、全てのページの配分数が指定配分数Ａ以上となるので、割り付け結果を、対象画像が割り付けられないページが生じることを防止した違和感のないものとすることができる。また、各ページに対して配分数に適したテンプレートが選択されるので、ブランク領域が生じることを防止することができる。
【０１１５】
「場合ｂ２」における処理手順：
まず、ページ構成決定部２８０（図１）が、「場合ｂ２」に応じたページ構成決定処理（ステップＳ５４０）を実行する。ステップＳ５４０は、図６に示すステップＳ２５０と同じ処理である。
【０１１６】
以下、上述の「場合ｂ１」の場合と同様に、ステップＳ５５５で各ページに適用するテンプレートが選択され、ステップＳ５６０で対象画像が割り付けられる。なお、「場合ｂ２」では、全てのページの配分数が指定配分数Ａと同じであるので、全てのページに適用するテンプレートとして指定テンプレートが選択される。その結果、レイアウト処理の結果を、ページ総数がユーザ偶奇指定に適合するとともに、指定テンプレートで統一されたものとすることができる。
【０１１７】
「場合ｂ３」、「場合ｂ４」における処理手順：
「場合ｂ３」の場合には、まず、ページ構成決定部２８０（図１）が、「場合ｂ３」に応じたページ構成決定処理（ステップＳ５２５、Ｓ５４５）を実行する。これらの処理（ステップＳ５２５、Ｓ５４５）は、図６の「場合ａ１」での処理（ステップＳ２３０、Ｓ２６０）と、それぞれ、同じである。
【０１１８】
一方、「場合ｂ４」の場合には、まず、ページ構成決定部２８０（図１）が、「場合ｂ４」に応じたページ構成決定処理（ステップＳ５３０、Ｓ５４５）を実行する。これらの処理（ステップＳ５３０、Ｓ５４５）は、図６の「場合ａ３」での処理（ステップＳ２４０、Ｓ２６０）と、それぞれ、同じ処理である。
【０１１９】
以下、「場合ｂ３」と「場合ｂ４」とのそれぞれの場合に関して、上述の「場合ｂ１」の場合と同様に、ステップＳ５５５で各ページに対して配分数に適したテンプレートが選択され、ステップＳ５６０で対象画像が割り付けられる。
【０１２０】
なお、対象画像の総数Ｎと指定配分数Ａとの組み合わせによっては、配分数がゼロとなるページが生じる可能性がある。このようなページに適用するテンプレートは、予め決めておくことが好ましい。例えば、指定テンプレートを適用してもよく、また、他のテンプレートを適用してもよい。また、単画像割付領域の数がゼロであるテンプレートを予め準備し、このテンプレートを配分数がゼロであるページに適用してもよい。ここで、装飾画像を有するテンプレートを用いれば、配分数がゼロであるページを装飾画像で装飾することができる。この場合には、指定テンプレートと同じデザイン（装飾画像の模様）に基づいて準備されたテンプレートを用いることが好ましい。
【０１２１】
以上のように、第２実施例では、第１実施例と同様に、ページ総数がユーザ偶奇指定に適合するように決定されるので、ページ総数が偶奇指定に適合しない半端なものとなることを抑制し、対象画像の割り付け結果をページの配置を考慮したものとすることができる。また、各ページに適用するテンプレートとして、単画像割付領域の数が配分数に適したテンプレートが選択されるので、ブランク領域が生じることを抑制することができる。
【０１２２】
さらに、仮ページ総数Ｐｂがユーザ偶奇指定に適合している場合のページ総数Ｐｔに関しては、残余数Ｂが指定配分数Ａの半分以下である場合（場合ｂ１、場合ｂ２）には、仮ページ総数Ｐｂをそのまま用いている。その結果、ページ総数が過剰に多くなることを抑制することができる。一方、残余数Ｂが指定配分数Ａの半分よりも多い場合（場合ｂ３）には、仮ページ総数Ｐｂよりも大きな値を採用するので、配分数が指定配分数Ａよりも多いページが過剰に多くなることを抑制することができる。ここで、残余数Ｂの大きさを判定するしきい値（この例では、指定配分数Ａの半分）は、本発明における「余りしきい値」に相当する。なお、この実施例では、「余りしきい値」は、指定配分数Ａに応じて決まっているが、この代わりに、予め設定された固定値を余りしきい値として用いても良い。
【０１２３】
このように、第２実施例では、残余数Ｂと仮ページ総数Ｐｂとの組み合わせ、すなわち、対象画像の総数Ｎと指定配分数Ａとに応じてページ構成決定処理の内容を切り替えているので、様々な条件に適した対象画像の割り付けを行うことができる。
【０１２４】
なお、ページ構成を決定する処理としては、図１０に示す処理（ステップＳ５００〜Ｓ５５０）の代わりに、図６に示す処理（ステップＳ２００〜Ｓ２６０）を用いてもよい。
【０１２５】
C.変形例：
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
【０１２６】
C1.変形例1：
上述の各実施例において、差分しきい値（例えば、図８の処理における最大配分数差分ΔＳｎの上限値や、図１２の処理における１回の配分処理（ステップＳ７００、Ｓ７１０）での配分数の増加数）は、１枚よりも大きな値としてもよい。但し、配分数のばらつきを抑えるという観点からは、小さいほど好ましい。また、指定配分数Ａが小さいほど、差分しきい値が小さいことが好ましい。例えば、差分しきい値が、指定配分数の半分以下であることが好ましく、指定配分数の３分の１以下であることが特に好ましく、指定配分数の４分の１以下であることが最も好ましい。
【０１２７】
C2.変形例2：
上述の各実施例において、ユーザが指定したユーザ偶奇指定を用いる代わりに、予め設定された偶奇指定に基づいてレイアウト処理を実行するものとしてもよい。この場合も、製本等を行うための偶数か奇数かを定めた規定がある場合には、偶奇指定を規定に合わせて設定しておくことが好ましい。また、この場合には、ページ構成決定部２８０（図１）がユーザの指示（ユーザ偶奇指定）を受け取る処理（図３：ステップＳ１３０）を省略することができる。
【０１２８】
また、ページ総数条件としては、偶奇指定に限らず、種々の条件を用いることができる。一般に、ページの配置に応じてページ総数に制約を課す条件であればよい。例えば、印刷ページを製本に用いる際に、８ページ単位で印刷を行ってページを配置する場合がある。このような場合には、「ページ総数を８の倍数とする」との条件をページ総数条件として用いてもよい。いずれの場合も、上述の各実施例と同様に、図６や図１０に示すレイアウト処理を実行することができる。ただし、場合分けを行う際（図６：ステップＳ２１０、図１０：ステップＳ５１０）には、偶奇指定の代わりにページ総数条件が用いられる。さらに、ページ総数Ｐｔとして仮ページ総数Ｐｂよりも大きな値を採用する場合にも、ページ総数条件に適合する値が採用される。
【０１２９】
C3.変形例3：
上述の各実施例において、ユーザがテンプレート固定／可変指定を設定する代わりに、予め設定された動作モードでレイアウト処理を実行するものとしてもよい。例えば、図６に示す「テンプレート固定モード」での動作のみを実行する構成や、図１０に示す「テンプレート可変モード」での動作のみを実行する構成を用いることができる。この場合には、テンプレート選択部２６０がユーザの指示（テンプレート固定／可変指定）を受け取る処理（図３：ステップＳ１２０）を省略することができる。
【０１３０】
C4.変形例4：
上述の各実施例では、デザイン（配置の規則や装飾画像の模様）が異なる複数種類のテンプレートを利用できるものとしていたが、この代わりに、同じデザインに基づいて準備されたテンプレートのみを利用できるものとしてもよい。
【０１３１】
また、上述の各実施例において、ユーザが指定した指定テンプレートを用いる代わりに、予め設定された基準テンプレートに基づいてレイアウト処理を実行する構成としてもよい。この場合には、テンプレート選択部２６０が、テンプレートを指定するユーザの指示を受け取る処理（図３：ステップＳ１１０）を省略することができる。ここで、基準テンプレートのみを利用可能な構成としてもよい。この場合も、図６に示す「テンプレート固定モード」でのレイアウト処理を実行することができる。ここで、指定テンプレートの代わりに基準テンプレートが用いられる。さらに、基準テンプレートに加えて、単画像割付領域の数が互いに異なる複数種類のテンプレートを利用可能な構成とすれば、図１０に示す「テンプレート可変モード」でのレイアウト処理を実行することもできる。なお、基準テンプレートのみを利用可能な構成では、テンプレート選択部２６０（図１）を省略することができる。
【０１３２】
C5.変形例5：
上述の各実施例において、ページ構成決定処理は、上述の処理（図６のステップＳ２００〜Ｓ２６０、図１０のステップＳ５００〜Ｓ５５０）に限定されるものではなく、一般に、ページ総数を、ページ総数条件に適合するように決定する処理であればよい。また、このとき、各ページの配分数を、配分数の合計が対象画像の総数と同じとなるように決定することが好ましい。
【０１３３】
また、配分数平滑化処理は、図８に示す処理に限定されるものではなく、一般に、配分数の差分の最大値が小さくなるように、各ページの配分数を調整する処理であればよい。このとき、差分の最大値が差分しきい値以下となるように調整することが好ましい。さらに、残余配分処理は、図１２に示す処理に限定されるものではなく、一般に、残余数を１つ以上のページに配分して、各ページの配分数を調整する処理であればよい。
【０１３４】
C6.変形例6：
上述の各実施例において、レイアウト部２１０が、ブランク領域の有無に拘わらず、対象画像を単純に画像優先順位に従って割り付ける構成としてもよい。この場合には、単画像割付領域にブランク優先順位が設定されていないテンプレートデータを用いる場合でも、容易に対象画像を割り付けることができる。
【０１３５】
C7.変形例7：
上述の各実施例において、合成部２２０が、レイアウト処理によって準備されたページに加えて、他のページを含む割付画像データを生成してもよい。例えば、表紙ページを追加した割付画像データを生成する構成としてもよい。
【０１３６】
C8.変形例8：
上述の各実施例において、画像生成装置（例えば、デジタルカメラ）、または、画像出力装置（例えば、プリンタ）が、画像処理装置の機能の一部、または、全部を実行する構成としてもよい。例えば、プリンタが、合成部２２０（図１）と印刷データ生成部２３０との機能を実行する構成とすることができる。この場合には、コンピュータ２００のデータ送信部２４０が、対象画像データと、レイアウト処理に用いたテンプレートデータと、レイアウト部２１０が生成したレイアウトデータとを、プリンタに送信するように構成される。この場合、データ送信部２４０は、本発明におけるレイアウト送信部として機能する。
【０１３７】
なお、この例では、レイアウトデータをレイアウト部２１０（図１）が生成するものとしているが、この代わりに、他の機能部がレイアウトデータを生成する構成としてもよい。例えば、データ送信部２４０が、レイアウト部２１０の割り付け結果に基づいてレイアウトデータを生成してもよい。
【０１３８】
また、画像出力装置が、上記各実施例における画像処理装置として機能する構成としてもよい。例えば、画像出力装置としてのプリンタが、図１に示すコンピュータ２００と同様の機能を実行する構成を用いることができる。さらに、プリンタが、ケーブルやネットワーク、無線通信、メモリカード等を介してデジタルカメラ１００から直接画像データを受け取ることができるように構成されていれば、コンピュータを用いることなく、割付画像の印刷を行うことができる。
【０１３９】
C9.変形例9：
上述の各実施例において、データ送信部２４０が、合成部２２０が生成した割付画像データを他のデータ処理装置（例えば、ＬＣＤディスプレイやＣＲＴモニタ）に送信する構成としてもよい。こうすれば、種々のデータ処理装置で割付画像データを用いた処理を行うことができる。なお、この場合には、データ送信部２４０は、本発明における割付画像データ送信部として機能する。
【０１４０】
C10.変形例10：
上述の各実施例では、割付画像を印刷しているので、ユーザは、アルバムのページとして利用可能な印刷ページを手軽に得ることができる。また、対象画像が割り付けられた割付画像データは、印刷に限らず、種々の用途に利用することができる。例えば、ＬＣＤディスプレイやＣＲＴモニタ等の画像出力装置を用いた画像の表示に用いてもよい。さらに、印刷を実行する前にモニタ等に割付画像を表示すれば、ユーザは、印刷する前に割付画像の内容の確認を行うことができる。また、割付画像データを格納する画像データファイルを生成してもよい。このような画像データファイルを生成して再利用すれば、レイアウト処理や、割付画像データを生成する処理を実行できない装置を用いる場合でも、割付画像データを利用することができる。
【０１４１】
C11.変形例11：
なお、本明細書において、「デジタルカメラ」とは、静止画を撮影するデジタルスチルカメラと、動画を撮影するデジタルビデオカメラとの両方を含んでいる。
【０１４２】
C12.変形例12：
上記各実施例において、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよく、逆に、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよい。
【０１４３】
C13.変形例13：
上述した各実施例では、テンプレート選択部２６０（図１）は、１つのテンプレートを指定するユーザの指示を受け取っていたが、複数のテンプレートを指定するユーザの指示を受け取る構成としてもよい。例えば、偶数ページ用のテンプレートと、奇数ページ用のテンプレートとを、独立に指定できる構成としてもよい。ここで、２つのテンプレートとして、単画像割付領域の数が互いに等しいものを指定可能な構成とすれば、上述の各実施例と同様に、図６や図１０に示すレイアウト処理を実行することができる。このとき、指定配分数としては、指定された２つのテンプレートのそれぞれの単画像割付領域の数を用いることができる。また、テンプレート選択部２６０は、各ページに適用するテンプレートとして、偶数ページに対しては、指定された偶数ページ用テンプレートを選択し、奇数ページに対しては、指定された奇数ページ用テンプレートを選択する。なお、単画像割付領域の数が配分数と等しいテンプレートを選択する場合には（例えば、図１０のステップＳ５５５）、偶数ページに対しては、指定された偶数ページ用テンプレートと共通のデザインに基づいて準備されたテンプレートを選択することが好ましい。また、奇数ページに対しては、指定された奇数ページ用テンプレートと共通のデザインに基づいて準備されたテンプレートを選択することが好ましい。
【図面の簡単な説明】
【０１４４】
【図１】本発明の一実施例としての画像出力システムの構成を示す説明図である。
【図２】テンプレートデータの一例を示す説明図である。
【図３】割付画像データ生成処理の手順を示すフローチャートである。
【図４】画像選択部２７０がユーザの指示を受け取るための設定画面を示す説明図である。
【図５】テンプレート選択部２６０とページ構成決定部２８０とがユーザの指示を受け取るための設定画面を示す説明図である。
【図６】テンプレート固定／可変指定で「固定」が指定された場合のレイアウト処理の手順を示すフローチャートである。
【図７】ページ構成決定処理の一例を示す説明図である。
【図８】配分数平滑化処理の手順を示すフローチャートである。
【図９】ブランク領域の割付結果と対象画像の割付結果との一例を示す説明図である。
【図１０】テンプレート固定／可変指定で「可変」が指定された場合のレイアウト処理の手順を示すフローチャートである。
【図１１】ページ構成決定処理の一例を示す説明図である。
【図１２】残余配分処理の手順を示すフローチャートである。
【図１３】テンプレートの選択結果と対象画像の割付結果との一例を示す説明図である。
【符号の説明】
【０１４５】
１００...デジタルカメラ
２００...コンピュータ
２１０...レイアウト部
２２０...合成部
２３０...印刷データ生成部
２４０...データ送信部
２５０...テンプレート格納部
２６０...テンプレート選択部
２７０...画像選択部
２８０...ページ構成決定部
３００...プリンタ
ＦＡ...単画像割付領域
ＰＡ...台紙領域
ＴＤＡ...テンプレート指定エリア
ＥＯＡ...偶奇指定エリア
ＦＶＡ...テンプレート固定／可変指定エリア
ＳＦＢ...選択終了ボタン
ＳＦＢａ...設定終了ボタン
ＴＤ１０〜ＴＤ６０...テンプレートデータ
【図１】
2005142737.tif 000003
【図２】
2005142737.tif 000004
【図３】
2005142737.tif 000005
【図４】
2005142737.tif 000006
【図５】
2005142737.tif 000007
【図６】
2005142737.tif 000008
【図７】
2005142737.tif 000009
【図８】
2005142737.tif 000010
【図９】
2005142737.tif 000011
【図１０】
2005142737.tif 000012
【図１１】
2005142737.tif 000013
【図１２】
2005142737.tif 000014
【図１３】
2005142737.tif 000015