JP6054330B2 - 画像レイアウト生成装置、画像商材作成システム、画像レイアウト生成方法ならびに画像レイアウト生成プログラムおよび記録媒体 - Google Patents

Description

本発明は、複数の画像が配置された画像レイアウトを生成する画像レイアウト生成装置、画像商材作成システム、画像レイアウト生成方法ならびに画像レイアウト生成プログラムおよび記録媒体に関するものである。

従来から、複数の画像データを用いたフォトブック（フォトアルバム）等の画像商材の自動生成が行われており、フォトブック等の自動生成に際して、画像データの自動レイアウトが行われている（特許文献１、２参照）。

特許文献１および２には、バイナリーツリー（二分木）を利用して所定のエリア（被レイアウト領域）内にオブジェクト（画像）のセットを配置する方法が開示されており、画像レイアウトのスコアを算出し、スコアに基づいて画像レイアウトを生成する旨が開示されている。

特開２００５−１１０２８０号公報 特開２０１０−２６２６７８号公報

特許文献１および２を利用すれば、複数の画像を配置した画像レイアウトを自動生成することができるが、特許文献１および２に示すように、ブランクスペースの面積やイメージエリアの一様性等を表わすスコアに基づいて画像レイアウトを生成したとしても類似性の高い画像どうしが離れて配置された画像レイアウトが生成される場合があり、生成された画像レイアウトがユーザにとって好ましい画像レイアウトであるとは限らなかった。

本発明の目的は、上記従来技術の問題点を解消し、類似性の高い画像どうしがまとまって配置された画像レイアウトを複数生成することができる画像レイアウト生成装置、画像商材作成システム、画像レイアウト生成方法ならびに画像レイアウト生成プログラムおよび記録媒体を提供することにある。

上記課題を解決するために、本発明は、複数の画像データを取得する画像データ取得部と、複数の画像データから第１の画像データを抽出し、仮想の配置領域に第１の画像データに基づく第１の画像を配置する第１画像配置部と、複数の画像データから、仮想の配置領域に配置する新たな画像データを抽出する画像データ抽出部と、画像データ抽出部によって抽出された新たな画像データと、仮想の配置領域に配置されたそれぞれの配置画像の画像データとの間の画像間距離を算出し、算出された画像間距離に基づいて１つの配置画像を選択する配置画像選択部と、配置画像選択部によって選択された配置画像の上下左右のいずれかに、選択された配置画像に合わせてアスペクト比を維持しつつサイズ調整を行って、新たな画像データに基づく新たな画像を配置する第２画像配置部と、全ての配置画像が全体として矩形のセット画像を構成するように、全ての配置画像のアスペクト比を維持しつつサイズ調整を行って矩形のセット画像を生成するサイズ調整部と、複数の画像データのうち仮想の配置領域に配置される画像データがなくなるまで、画像データ抽出部による新たな画像データの抽出、配置画像選択部による配置画像の選択、第２画像配置部による新たな画像の配置、サイズ調整部による矩形のセット画像の生成を繰り返して、最後に生成された矩形のセット画像を画像レイアウトとする装置制御部とを備えることを特徴とする画像レイアウト生成装置を提供する。

また、画像データは、画像特徴量を有し、配置画像選択部は、新たな画像データの画像特徴量と配置画像の画像データの画像特徴量とに基づいて画像間距離を算出することが好ましい。

また、画像特徴量は、撮影日時情報、撮影位置情報、画像の色味の情報、および画像の撮影内容の情報の少なくとも１つを含むことが好ましい。

また、画像データ取得部によって取得された複数の画像データのそれぞれの画像特徴量を算出する画像特徴量算出部を更に備えることが好ましい。

また、画像特徴量は、画像データの横幅を縦幅で除算したアスペクト比の値を更に含むものであり、画像データ抽出部は、アスペクト比の値が０．５〜２．０の範囲に含まれる画像データを抽出した後に、アスペクト比の値が０．５〜２．０の範囲から外れる画像データを抽出することが好ましい。

また、装置制御部は、第１画像配置部による第１の画像の配置、画像データ抽出部による新たな画像データの抽出、配置画像選択部による配置画像の選択、および第２画像配置部による新たな画像の配置と並行して、画像レイアウトに対応する二分木を生成することが好ましい。

また、本発明は、上述の画像レイアウト生成装置と、画像レイアウト生成装置によって生成された複数の画像レイアウトを格納する格納部と、格納部に格納された画像レイアウトを表示する表示部と、ユーザの指示に基づいて画像レイアウトを編集する画像レイアウト編集部と、ユーザの指示に基づいて画像レイアウトを画像商材として出力する出力部とを備え、表示部は、画像レイアウトと共に二分木を表示し、画像レイアウト編集部は、ユーザによる二分木の編集に基づいて画像レイアウトを編集することを特徴とする画像商材作成システムを提供する。

また、画像レイアウトに基づいてレイアウトスコアを算出するスコア算出部を更に備え、表示部は、スコア算出部によって算出されたレイアウトスコアに基づいて格納部に格納された複数の画像レイアウトを表示することが好ましい。

また、画像レイアウト編集部は、表示部に表示された複数の画像レイアウトから１つの画像レイアウトをユーザに選択させ、出力部は、ユーザによって選択された画像レイアウトを画像商材として出力することが好ましい。

また、本発明は、複数の画像を所定の表示領域にレイアウトした画像レイアウトを生成する画像レイアウト生成方法であって、複数の画像データから第１の画像データを抽出し、仮想の配置領域に第１の画像データに基づく第１の画像を配置する第１の画像配置ステップと、複数の画像データから、仮想の配置領域に配置する新たな画像データを抽出する画像データ抽出ステップと、画像データ抽出ステップによって抽出された新たな画像データと、仮想の配置領域に配置されたそれぞれの配置画像の画像データとの間の画像間距離を算出し、算出された画像間距離に基づいて１つの配置画像を選択する配置画像選択ステップと、配置画像選択ステップによって選択された配置画像の上下左右のいずれかに、選択された配置画像に合わせてアスペクト比を維持しつつサイズ調整を行って、新たな画像データに基づく新たな画像を配置する第２の画像配置ステップと、全ての配置画像が全体として矩形のセット画像を構成するように、全ての配置画像のアスペクト比を維持しつつサイズ調整を行って矩形のセット画像を生成するサイズ調整ステップと、複数の画像データのうち仮想の配置領域に配置される画像データがなくなるまで、画像データ抽出ステップ、配置画像選択ステップ、第２の画像配置ステップ、およびサイズ調整ステップを順次繰り返す繰り返しステップと、繰り返しステップを繰り返して最後に生成された矩形のセット画像を画像レイアウトとして出力する画像レイアウト出力ステップとを備えることを特徴とする画像レイアウト生成方法を提供する。

また、画像データは、画像特徴量を有し、配置画像選択ステップは、新たな画像データの画像特徴量と配置画像の画像データの画像特徴量とに基づいて画像間距離を算出することが好ましい。

また、画像特徴量は、撮影日時情報、撮影位置情報、画像の色味の情報、および画像の撮影内容の情報の少なくとも１つを含むことが好ましい。

複数の画像データのそれぞれの画像特徴量を算出する画像特徴量算出ステップを更に備えることが好ましい。

また、画像特徴量は、画像データの横幅を縦幅で除算したアスペクト比の値を更に含むものであり、画像データ抽出ステップは、アスペクト比の値が０．５〜２．０の範囲に含まれる画像データを抽出した後に、アスペクト比の値が０．５〜２．０の範囲から外れる画像データを抽出することが好ましい。

また、第１の画像配置ステップ、画像データ抽出ステップ、配置画像選択ステップ、および第２の画像配置ステップと並行して、画像レイアウトに対応する二分木を生成することが好ましい。

また、本発明は、コンピュータに、上述のいずれかに記載の画像レイアウト生成方法の各ステップを実行させるための画像レイアウト生成プログラムを提供する。

また、本発明は、上述の画像レイアウト生成プログラムが記録されたコンピュータ読取可能な記録媒体を提供する。

本発明によれば、類似性の高い画像どうしがまとまって配置されたユーザにとって好ましい画像レイアウトを複数生成することができ、また、ユーザにとって好ましい画像レイアウトを有する画像商材を作成することができる。

本発明の実施の形態１に係る画像レイアウト生成装置の全体構成を示すブロック図である。 図１の画像レイアウト生成装置における、画像レイアウト生成フローを示すフローチャートである。 （Ａ）は、図１の画像レイアウト生成装置において、レイアウトを行う複数の画像を示す模式図であり、（Ｂ）は、レイアウトが行われる被レイアウト領域を示す模式図である。 （Ａ）は、１枚目の画像配置と、その論理構造（二分木）とを示す模式図であり、（Ｂ）は、１回目の画像選択と、その論理構造とを示す模式図であり、（Ｃ）は、２枚目の画像配置の一例と、その論理構造とを示す模式図である。 （Ａ）は、２回目の画像選択の一例と、その論理構造とを示す模式図であり、（Ｂ）は、３枚目の画像配置の一例と、その論理構造とを示す模式図であり、（Ｃ）は、３枚目の画像配置よって生成された矩形のセット画像の一例を示す模式図である。 （Ａ）は、３回目の画像配置の一例と、その論理構造とを示す模式図であり、（Ｂ）は、４枚目の画像配置の一例と、その論理構造とを示す模式図であり、（Ｃ）は、論理構造に基づいて順次配置画像をサイズ調整することを示す模式図であり、（Ｄ）は、４枚目の画像配置によって生成された矩形のセット画像の一例を示す模式図である。 仮想領域において生成された画像レイアウトを、実際にレイアウトを行う被レイアウト領域に配置した場合の一例を示す模式図である。 （Ａ）は、従来技術に基づいてレイアウトされた画像レイアウトの一例を示す模式図であり、（Ｂ）は、実施の形態１に係る画像レイアウト生成装置よって生成された画像レイアウトの一例を示す模式図である。 本発明の実施の形態２に係る画像レイアウト生成装置の一部を示すブロック図である。 （Ａ）は、画像レイアウトに用いられる複数の画像を示す模式図であり、（Ｂ）は、画像の画像特徴量に基づいて生成された二分木の一例を示す模式図であり、（Ｃ）は、（Ｂ）の二分木に基づいて生成された画像レイアウトの一例を示す模式図である。 アスペクト比が規定値を超える画像を配置する場合の一例を示す論理構造と、その画像配置とを示す模式図である。 画像レイアウトに対応する二分木とフォトブックの見開きページとの関係を説明する説明図である。 本発明の実施の形態３に係る画像商材作成システムの全体構成を示すブロック図である。 画像レイアウトと対応する二分木とを並列表示した画像レイアウト編集画面の一例を示す模式図である。 スコア順に並べられた画像レイアウト選択画面の一例を示す模式図である。

本発明に係る画像レイアウト生成装置、画像商材作成システム、画像レイアウト生成方法ならびに画像レイアウト生成プログラムおよび記録媒体を、添付の図面に示す好適実施形態に基づいて以下に詳細に説明する。

実施の形態１
図１は、本発明の実施の形態１に係る画像レイアウト生成装置１０の全体構成を示すブロック図である。図１の画像レイアウト生成装置１０は、順次接続される画像データ取得部１２と、第１画像配置部１４と、画像データ抽出部１６と、配置画像選択部１８と、第２画像配置部２０と、サイズ調整部２２と、これらの各部に接続する装置制御部２４とを備える。
画像データ取得部１２は、画像データを記録した記録装置や記録媒体等から画像レイアウトに使用する複数の画像データを取得するものであり、例えば、ＰＣや画像サーバ等に接続して、記憶された画像データを取得し、また、デジタルスチルカメラ（ＤＳＣ）や携帯電話等に用いられる記録媒体を読み取って記録媒体に記憶された画像データを取得してもよい。

第１画像配置部１４は、画像レイアウトを生成するための仮想のレイアウト領域（仮想領域）に１枚目の画像を配置するものであり、画像データ取得部１２によって取得された複数の画像データから、１枚目の画像データ（第１の画像データ）を抽出し、仮想領域に配置するものである。なお、仮想領域は、例えば、画像レイアウト生成装置１０の有する図示しない内部メモリ上に構成された仮想のレイアウト領域である。
画像データ抽出部１６は、既に仮想領域に配置された画像（配置画像）の画像データを除く複数の画像データから、新たに仮想領域に配置する画像データ（新たな画像データ）を抽出するものである。画像データ抽出部１６による新たな画像データの抽出は、ランダムに行われてもよく、また、後述する画像特徴量等の所定の基準に基づいて行われてもよい。

配置画像選択部１８は、配置画像のうち１つの画像を選択するものである。なお、配置画像選択部１８は、画像データ抽出部１６において抽出された新たな画像データと、各配置画像の画像データとの間の距離（画像間距離）をそれぞれ算出し、画像間距離の最も小さい配置画像を選択する。
なお、画像間距離は、画像データの有する画像特徴量に基づいて算出されるものであり、例えば、画像特徴量の差分が画像間距離として算出される。また、画像特徴量としては、例えば、撮影日時情報、撮影位置情報などのメタ情報や、画像データに基づいて画像解析を行った画像解析結果などが挙げられ、また、画像解析結果としては、画像の色味や撮影内容等が挙げられる。なお、画像特徴量は、画像データに紐付いて記憶されていればよく、例えば、画像データのメタ情報として画像データとともに記憶されていてもよく、また、画像データと別データとして記憶されていてもよい。

実施の形態１では、それぞれの画像データは予め比較可能な所定の画像特徴量を有する。そのため、それぞれ画像データの画像特徴量から算出される画像間距離は、画像データ間の類似性を表す指標となり、画像間距離が小さければ小さいほど画像データ間の類似性は高くなり、画像間距離が大きければ大きいほど画像データ間の類似性は低くなる。
よって、配置画像選択部１８は、新たな画像データと最も類似性の高い配置画像を選択する。

第２画像配置部２０は、画像データ抽出部１６によって抽出された新たな画像データを配置画像選択部１８によって選択された配置画像の上下左右のいずれかに、選択された配置画像と新たな画像とが１つの矩形セットを構成するように新たな画像のアスペクト比を維持しつつ拡大処理または縮小処理を施して配置するものである。新たな画像の配置（上下左右）は、ランダムに行われてもよく、また、所定の基準、例えば、上下左右の順に行われてもよい。

サイズ調整部２２は、仮想領域に配置された配置画像が全体として矩形のセット画像を構成するように、配置画像のそれぞれのアスペクト比を維持しつつサイズ調整を行うものである。配置画像のサイズ調整は、仮想領域に新しく配置された画像から順に（つまり、最初に配置された画像が最後となるように）行われる。

装置制御部２４は、画像レイアウト生成装置１０の各部を制御することで、後述する画像レイアウト生成方法に従って画像レイアウトを生成する。また、装置制御部２４は、第１画像配置部１４、画像データ抽出部１６、配置画像選択部１８および第２画像配置部２０と共に本発明の二分木生成部２６を構成し、装置制御部２４は、第１画像配置部１４、画像データ抽出部１６、配置画像選択部１８および第２画像配置部２０によって画像レイアウトを生成する過程において、装置制御部２４は、第１画像配置部１４、画像データ抽出部１６、配置画像選択部１８および第２画像配置部２０と共に画像レイアウトの論理構造に対応する二分木を生成する。なお、二分木の詳細については後述する。

装置制御部２４は、画像データ取得部１２によって取得された全ての画像データが仮想領域に配置されるまで、画像データ抽出部１６による新たな画像データの抽出、配置画像選択部１８による配置画像の選択、第２画像配置部２０における新たな画像の配置、およびサイズ調整部２２における仮想領域に配置された配置画像のサイズ調整を繰り返して、全ての画像データを有する矩形のセット画像を生成し１つの画像レイアウトとして出力する。

次に、図２に示すフローチャートに基づいて図１の画像レイアウト生成装置における画像レイアウトの生成動作（画像レイアウト生成方法）について説明する。なお、ここでは、画像商材をフォトブックとし、フォトブックの所定のページ（見開きページ）に画像レイアウトを行うことを前提として説明を行う。また、二分木の生成は、装置制御部２４と第１画像配置部１４、画像データ抽出部１６、配置画像選択部１８および第２画像配置部の各部との間で行われるが、ここでは簡単のため、二分木生成における装置制御部２４の記載を省略する。

まず、ステップＳ１として、画像データ取得部１２は、記録装置または記録媒体等から画像レイアウトに使用する複数の画像データを取得する。ここでは、図３（Ａ）に示すように画像１ａ〜１ｄに対応する４つの画像データを取得し、これらの画像１ａ〜１ｄを仮想領域に配置して画像レイアウトを生成し、生成された画像レイアウトを図３（Ｂ）に示す被レイアウト領域Ｓに配置することで画像レイアウトの生成を行う。

ステップＳ２では、第１画像配置部１４は、画像データ取得部１２によって取得された複数の画像データから１つの画像データを選択し、上述の仮想領域に１枚目の画像（第１の画像）として配置し、且つ仮想領域における画像の画像配置に対応する二分木を生成する。図４（Ａ）の（画像配置）は、仮想領域における画像配置を示し、（論理構造）は、仮想領域における画像配置の論理構造（二分木）を示すものである。ここでは、図４（Ａ）に示すように、第１画像配置部１４は、複数の画像データから画像１ａの画像データを選択し、画像１ａを第１の画像として仮想領域に配置し、仮想領域における画像１ａの画像配置に対応する二分木を生成する。
続く、ステップＳ３では、画像データ抽出部１６は、上述の仮想領域に既に配置された画像データを除く複数の画像データから仮想領域に配置する新たな画像データを抽出する。上述のとおり、画像１ａが仮想領域に配置されているため、画像１ａを除いた画像１ｂ〜１ｄのうち、画像データ抽出部１６は、例えば、画像１ｂの画像データを新たな画像データとして抽出する。

ステップＳ４では、配置画像選択部１８は、上述の画像特徴量に基づいて、画像データ抽出部１６によって抽出された新たな画像データと、既に仮想領域に配置された各配置画像の画像データとの画像間距離を算出し、仮想領域に配置された配置画像の中から新たな画像データに最も近い配置画像を選択する。ここでは、図４（Ｂ）の（画像選択）に示すように、仮想領域には画像１ａしか配置されていないため、配置画像選択部１８は、画像１ａの画像データと画像１ｂの画像データとの画像間距離の算出を省略してもよい。配置画像選択部１８は、画像１ａを選択する。

ステップＳ５では、第２画像配置部２０は、配置画像選択部１８によって選択された配置画像の上下左右のいずれかに、画像データ抽出部１６によって抽出された新たな画像を、アスペクト比を維持しつつサイズ調整（拡大処理または縮小処理）を行って配置し、選択された配置画像と新たに配置された画像とによって１つの矩形セットを構成すると共に、新たに配置された画像を二分木に追加することで二分木を更新する。例えば、第２画像配置部２０による画像の配置はランダムに行われる。ここでは、図４（Ｃ）の（画像配置）に示すように、第２画像配置部２０は、仮想領域に配置された画像１ａの右側に、画像１ａの高さに合わせてアスペクト比を維持しつつサイズ調整を行った画像１ｂを配置して、画像１ａと画像１ｂとによって１つの矩形セットを構成し、また、二分木として、画像１ａと画像１ｂとをそれぞれリーフとし、画像１ａと画像１ｂとが１つのノードによって連結された論理構造を形成する。なお、二分木は、１つのノードに対して２つのリーフを有し、本発明の画像レイアウト生成装置における１つのリーフは、１つの画像またはノードによってまとめられた複数の画像を表す。また、ノードには、２つのリーフにそれぞれ対応する画像（または複数の画像）の位置関係を規定する情報（ノード情報）が含まれる。よって、画像１ａと画像１ｂとを繋ぐノードには、画像１ａの右側に画像１ｂが配置される旨のノード情報が含まれる。

次に、ステップＳ６として、サイズ調整部２２は、上述のステップＳ５において構成された矩形セットを維持しつつ、同じくステップＳ５において生成された二分木に基づいて、仮想領域に配置された配置画像が全体として１つの矩形のセット画像となるように、それぞれの配置画像のアスペクト比を維持しつつサイズ調整を行う。なお、図４（Ｃ）の（画像配置）では、画像１ａと画像１ｂとが既に矩形のセット画像となっているためステップＳ６でのサイズ調整は不要である。また、ステップＳ６におけるサイズ調整の詳細については繰り返しステップであるステップＳ７において説明する。

ステップＳ７として、装置制御部２４は、ステップＳ１で取得された全ての画像データが仮想領域に配置されたか否かを確認し、配置されていない画像データがある場合には、再度、上述のステップＳ３〜Ｓ６および本ステップＳ７を繰り返す。装置制御部２４は、画像データ取得部１２によって取得された全ての画像データが仮想領域に配置されたことを確認した場合には、繰り返しを辞めてステップＳ８に進む。上述のステップＳ１においては、画像１ａ〜１ｄに対応する４枚の画像データが取得されており、この時点で仮想領域に配置されている画像データは、画像１ａと画像１ｂの２枚の画像データである。よって、残りの画像１ｃと画像１ｄの２枚に対応する画像データを仮想領域に配置するまで、ステップＳ３〜Ｓ７を繰り返す。

ステップＳ７によりステップＳ３（２回目）に戻って、画像データ抽出部１６は、画像１ｃの画像データを仮想領域に配置する新たな画像データとして抽出し、ステップＳ４（２回目）として、配置画像選択部１８は、新たな画像データである画像１ｃの画像データと、仮想領域に配置された画像１ａの画像データおよび画像１ｂの画像データとの画像間距離をそれぞれ算出し、算出されたそれぞれの画像間距離に基づいて１つの配置画像を選択する。ここでは、画像１ｃと画像１ａとの画像間距離の方が画像１ｃと画像１ｂとの画像間距離よりも小さいため、配置画像選択部１８は、図５（Ａ）の（画像選択）に示すように、仮想領域に配置された画像１ａと画像１ｂとのうち、画像１ａを選択する。

次に、ステップＳ５（２回目）として、第２画像配置部２０は、図５（Ｂ）の（画像配置）に示すように、選択された画像１ａの上方に、画像１ａの幅に合わせてアスペクト比を維持しつつサイズ調整を行った新たな画像１ｃを配置するとともに、図５（Ｂ）の（論理構造）に示すように画像１ａと画像１ｂとからなる二分木に新たな画像１ｃを追加する。二分木への画像１ｃの追加は、新たな画像１ｃと選択された画像１ａとの結びつきが近くなるように、画像１ａ側のリーフに新たなノードを追加して、画像１ａと画像１ｃとを１つのノードでまとめて、画像１ａおよび画像１ｃを繋ぐノードと画像１ｂとを更に１つのノードによってまとめることで行われる。なお、上述のとおり、画像１ａおよび画像１ｃを繋ぐノードは、画像１ａの上方に画像１ｃが配置されるというノード情報を有する。また、二分木は階層構造を採り、最下層に近いノードから順にレベル１、レベル２、……とレベル分けがなされ、ノードのレベルによってノードの内包する構造を把握することができる。例えば、レベル１のノードは２枚の画像がリーフとしてまとめられたものであり、ここでは、画像１ａおよび画像１ｃを繋ぐノードが該当する。また、レベル２のノードは、レベル１のノードとレベル１のノードまたは１枚の画像からなるリーフとを繋ぐものであり、画像１ａおよび画像１ｃのノードと画像１ｂのリーフとを繋ぐノードが該当する。

続くステップＳ６（２回目）では、サイズ調整部２２は、図５（Ｂ）に示した二分木に基づいて、仮想領域に配置された配置画像が全体として矩形のセット画像となるようにサイズ調整を行う。具体的には、レベル１のノードに基づいて、画像１ａと画像１ｃとが矩形のセットとなるようにアスペクト比を維持しつつサイズ調整を行い（なお、実際には、上述のステップＳ５において１つの矩形セットとなるように調整されているためサイズ調整の必要はない。）、更に、レベル２のノードに基づいて１つの矩形セットとなった画像１ａおよび画像１ｂと画像１ｃとが矩形のセットとなるようにアスペクト比を維持しつつサイズ調整を行う。このように、二分木に基づいてアスペクト比を維持しつつサイズ調整を行うことで、図５（Ｃ）に示す矩形のセット画像が生成される。

続くステップＳ７（２回目）として、上述と同様に、装置制御部２４は、ステップＳ１において取得した画像１ａ〜１ｄの画像データのうち、画像１ｄの画像データが配置されていないことを確認して、ステップＳ３〜Ｓ７を繰り返す。
ステップＳ３（３回目）として、画像データ抽出部１６は、画像１ｄの画像データを仮想領域に配置する新たな画像データとして抽出し、ステップＳ４（３回目）として、配置画像選択部１８は、新たな画像データである画像１ｄの画像データと、仮想領域に配置された画像１ａ〜画像１ｃの画像データとの間の画像間距離をそれぞれ算出し、算出された画像間距離に基づいて１つの画像を選択する。ここでは、算出されたそれぞれの画像間距離のうち画像１ｄと画像１ｃとの画像間距離が最も小さいため、配置画像選択部１８は、図６（Ａ）の（画像選択）に示すように、仮想領域に配置された画像１ａ〜画像１ｃから画像１ｃを選択する。

続くステップＳ５（３回目）として、第２画像配置部２０は、図６（Ｂ）の（画像配置）に示すように、選択された画像１ｃの左側に、画像１ｃの高さに合わせてアスペクト比を維持しつつサイズ調整を行った新たな画像１ｄを配置して矩形セットを構成するとともに、図６（Ｂ）の（論理構造）に示すように、画像１ａ〜１ｃによって構成された二分木に新たな画像１ｄを追加する。二分木への画像１ｄの追加は、画像１ｃのリーフに対して、画像１ｃと画像１ｄとを繋ぐ新たなノードを設けることで行われる。

そして、ステップＳ６（３回目）として、サイズ調整部２２は、上述の二分木に基づいて、仮想領域に配置された画像１ａ〜１ｄに対してアスペクト比を維持しつつサイズ調整を行うことで、全体として矩形のセット画像を構成する。具体的には、図６（Ｂ）の（論理構造）に示した二分木に基づいて、画像１ｃと画像１ｄとからなる矩形のセットに対して、図６（Ｃ）に示すように、レベル２のノードに基づいて、画像１ｃと画像１ｄとからなる矩形のセットの下方に画像１ａを配置して新たな矩形のセットを構成し、図６（Ｄ）に示すように、レベル３のノードに基づいて、新たな矩形のセットの右方に画像１ｂを配置することで全体として矩形のセット画像を生成する。

ステップＳ７（３回目）において、装置制御部２４は、ステップＳ１において取得した全ての画像データが配置されたことを確認してステップＳ８に進み、ステップＳ８として、サイズ調整部２２は、図７に示すように、生成された矩形のセット画像をフォトブックの所定ページの被レイアウト領域Ｓ（表示領域、印画領域）に対応するようにサイズ調整を行って１つの画像レイアウトとして出力する。

なお、画像レイアウト生成装置１０における画像レイアウトの生成は１つに限られず、画像データ抽出部１６における新たな画像データの抽出や第２画像配置部２０における新たな画像の配置を変更することで、同一の複数画像データから複数通りの画像レイアウトを生成することができる。例えば、画像データ抽出部１６における新たな画像データの抽出を上述のとおりに固定したとしても（つまり、１回目の抽出：画像１ａ、２回目の抽出：画像１ｂ、３回目の抽出：画像１ｃと固定）、図６（Ｂ）の（論理構造）から、想定できる画像レイアウトを挙げると、レベル１のノードにおいて上下左右の４通りの配置があり、同様に、レベル２のノード、レベル３のノードにおいて４通りずつの配置が考えられるため、６４通りの画像レイアウトを生成することができる。

例えば、従来技術における画像レイアウトの自動生成では、複数の画像レイアウトを生成することはできるが、図８（Ａ）に示すように、フォトブックの左ページの海の写真（海１〜海４）の中に夕食の写真（夕食１）が入り、また、フォトブックの右ページの夕食の写真（夕食２〜夕食４）の中に海の写真（海５）が入ってしまう画像レイアウトが生成されてしまう場合がある。
本発明の実施の形態１に係る画像レイアウト生成装置１０によって画像レイアウトを生成すれば、図８（Ｂ）に示すように、海の写真（海１〜海５）が１つにまとめられ、夕食の写真（夕食１〜夕食４）が１つにまとめられた、ユーザの満足度の高い画像レイアウトを生成することができる。

上述のとおり、本発明の実施の形態１に係る画像レイアウト生成装置によれば、レイアウトを行う複数の画像の枚数に依らないで、画像のアスペクト比が維持され、且つ類似性の高い画像どうしのまとまった画像レイアウトを生成することができるため、ユーザにとって満足度の高い画像レイアウトを複数生成することができる。

実施の形態２
実施の形態１に係る画像レイアウト生成装置１０は、画像データが画像特徴量を有することを前提として画像レイアウトを生成したが、画像データが常に画像特徴量を有するとは限らない。そのため、画像レイアウト生成装置は、複数の画像データを取得した後に各画像データの画像特徴量を算出する構成を備えてもよい。
図９は、本発明の実施の形態２に係る画像レイアウト生成装置２８の部分構成を示すブロック図である。図９の画像レイアウト生成装置２８は、画像データ取得部１２と第１画像配置部１４との間に画像特徴量算出部３０を有し、画像特徴量算出部３０によって複数の画像データのそれぞれの画像特徴量を算出し、算出された画像特徴量に基づいて画像レイアウトを行うものである。なお、画像レイアウト生成装置２８は、画像特徴量算出部３０を除いて、画像レイアウト生成装置１０と同様の構成を備えるものであるため、画像特徴量算出部３０を中心に画像レイアウト生成装置２８の構成および動作を説明し、それ以外の説明を省略する。

画像特徴量算出部３０は、画像データ取得部１２の取得した複数の画像データについてそれぞれの画像データの画像特徴量を算出する。なお、上述のとおり、画像特徴量算出部３０は、撮影日時情報、撮影位置情報等のメタ情報を画像特徴量として算出してもよく、画像データに基づいて画像解析を行い、画像解析によって算出された画像の色味や撮影内容等の情報（画像解析結果）を画像特徴量としてもよく、また、上述のメタ情報と画像解析結果とを組み合わせて画像特徴量を算出してもよい。なお、画像特徴量は、画像間距離を算出するために複数の画像データ間で比較可能なものであり、所定の基準に基づいて算出されたものである。
なお、上述の画像解析は、画像特徴量算出部３０以外で行われてもよく、例えば、画像解析結果は、画像データのメタ情報の１つとして画像データに紐付いて記憶されていてもよい。

また、画像特徴量算出部３０は、例えば、図１０（Ａ）に示すような複数の画像のそれぞれの画像特徴量を算出し、画像レイアウト生成装置２８の第１画像配置部１４、画像データ抽出部１６、配置画像選択部１８、第２画像配置部２０およびサイズ調整部２２において、上述のステップＳ１〜Ｓ８を行うことで、例えば、画像特徴量によって関連する画像どうしがまとめられた図１０（Ｂ）に示す二分木を生成し、また、図１０（Ｃ）に示すような撮影日時、撮影場所、画像内容等に関連したまとまりのある画像レイアウトを生成することができる。

また、上述の画像特徴量算出部３０は、画像特徴量として、画像データ取得部１２で取得された複数の画像データのアスペクト比の値（ここでは、画像の横幅／縦幅で得られた値）をそれぞれ算出してもよい。この場合、第１画像配置部１４および画像データ抽出部１６は、画像特徴量算出部３０によって算出されたアスペクト比の値が所定の範囲から外れる場合には、つまり、取得された複数の画像データの中にパノラマ写真のような画像が含まれる場合には、アスペクト比の値が所定の範囲内に含まれる画像データを先に抽出し、アスペクト比の値が所定の範囲内に含まれる画像データが全て抽出された後にアスペクト比の値が所定の範囲から外れる画像データが抽出されるように、第１の画像データおよび新たな画像データの抽出をおこなってもよい。なお、アスペクト比の値の範囲としては、例えば、０．５〜２．０が挙げられる。一般的な写真のアスペクト比の値（横幅／縦幅）は、例えば、１．３３（４／３）、１．５０（３／２）または１．７８（１６／９）であり、写真の縦と横とが入れ替わったとしても上述のアスペクト比の値の範囲０．５〜２．０に含まれる。
図１１の（論理構造）に示すように、パノラマ写真と考えられる画像１ｅを最後に配置することで、図１１の（画像配置）に示すように、偏ったアスペクト比とならないセット画像を生成することができる。

また、画像特徴量算出部３０は、複数の画像データのそれぞれの画像特徴量を算出し、画像特徴量に基づいて複数の画像データを複数の画像グループに組分けしてもよい。なお、画像グループは少なくとも１つの画像データからなる。画像特徴量算出部３０は、例えば、複数の画像データを画像特徴量に基づいて並べて、画像特徴量が所定値以上離れた箇所で複数の画像データを区切ることで、複数の画像データを複数の画像グループに組分けする。
例えば、複数の画像データをフォトブックの見開きページにレイアウトする場合、図１２（Ａ）に示すように、左ページおよび右ページのそれぞれに配置される複数の画像データを事前に組分けしておき、それぞれの画像グループにおいて画像レイアウトを生成してもよい。事前に組分けすることで、図１２（Ｂ）に示すように、左ページと右ページとにまたがって配置される画像データが無くなり、ユーザにとって満足度の高い画像レイアウトを生成することができる。

また、画像特徴量算出部３０は、上述の組分けと同様に、複数の画像データのそれぞれの画像特徴量を算出し、画像特徴量に基づいて複数の画像データの並び順を決定してもよい。この場合、例えば、画像データ抽出部１６は、上述の並び順に基づいて画像データを抽出してもよく、配置画像選択部１８は、上述の並び順に基づいて配置画像を選択してもよい。
上述と同様に、類似性の高い画像どうしがまとまった画像レイアウトを生成することができるため、ユーザにとって満足度の高い画像レイアウトを複数生成することができる。

以上より、本発明の実施の形態２に係る画像レイアウト生成装置によれば、実施の形態１と同様に、類似性の高い画像どうしがまとまった画像レイアウトを生成することができ、ユーザにとってより満足度の高い画像レイアウトを複数生成することができる。

実施の形態３
本発明の画像レイアウト生成装置を利用して画像商材作成システムを構成してもよい。図１３は、本発明の画像商材作成システム３２の全体構成を示すブロック図である。
画像商材作成システム３２は、順次接続される画像レイアウト生成装置１０、２８、表示制御部３４、および表示部３６と、画像レイアウト生成装置１０、２８に接続される出力部３８および格納部４０とを備え、画像レイアウト生成装置１０、２８、表示制御部３４、表示部３６、出力部３８および格納部４０のそれぞれに接続されるシステム制御部４２とシステム制御部４２に接続される操作部４４とを備える。

画像レイアウト生成装置１０、２８は、実施の形態１、２に記載のとおり、取得した複数の画像データに基づいて複数の画像を被レイアウト領域に配置した画像レイアウトを生成するものである。

表示制御部３４は、画像レイアウト生成装置１０、２８において生成された画像レイアウトのデータ（画像レイアウトデータ）を取得し、また、システム制御部４２からの画像レイアウト編集画面または画像レイアウト選択画面等の管理画面の画面表示データ等を取得して、画像レイアウトまたは管理画面を表示部３６に表示させるものである。
また、表示部３６は、画像等を表示する表示画面を有し、表示制御部３４の指示に基づいて表示画面に画像レイアウトを表示し、また、表示画面に上述の管理画面を操作可能に表示するものである。なお、表示部３６としては、液晶ディスプレイ等、種々の公知の表示装置を利用することができる。

出力部３８は、画像レイアウトデータを画像商材として外部に出力するものである。出力部３８は、例えば、プリンタ等の印刷装置や記録装置に接続され、これら印刷装置や記録装置に画像レイアウトデータを出力する。なお、印刷装置は、複数の画像を含む画像レイアウトを紙媒体等に印刷して画像商材を生成するものであり、記録装置は所定の記録媒体等に画像レイアウトデータを記録するものである。

格納部４０は、画像データ取得部によって取得された複数の画像データ、画像レイアウト生成部によって生成された複数の画像レイアウトデータ、および画像レイアウトデータに対応する二分木の情報等を記憶するものであり、例えば、ＨＤＤやＳＳＤ等の記録媒体によって構成される。

システム制御部４２は、画像商材作成システム３２の各部に直接的または間接的に接続し、操作部４４からのユーザの指示に基づいて、または、図示しない内部メモリに記憶された所定のプログラム等に基づいて、画像商材作成システム３２の各部を制御するものである。例えば、上述の管理画面を通じた画像レイアウトの編集や画像商材として出力する画像レイアウトの選択は、システム制御部４２を通じて行われる。
操作部４４は、ユーザから各種指示を受け、これらの指示をシステム制御部４２へ出力するものであり、例えば、キーボードやマウス等の種々の公知の構成を利用することができる。

図１４は、画像商材作成システム３２における画像レイアウト編集画面の一例を示す模式図である。画像商材作成システム３２では、表示部３６において、生成された画像レイアウトと共に画像レイアウトに対応する二分木を表示することができ、二分木に基づいて画像レイアウトを編集することができる。
ユーザは、操作部４４を操作してシステム制御部４２を介して画像レイアウト編集画面を操作することで、画像レイアウトを編集する。例えば、ユーザが、操作部４４によりシステム制御部４２を操作して、画像レイアウト編集画面に表示された二分木の所定のノードａを選択すると、ノードａによってまとめられた４つの画像（以下、ノードａの画像）が選択され、同じく画像レイアウト編集画面に表示された画像レイアウトのノードａに対応する４つの画像が強調表示される。また、ユーザは、例えば、ノードａの画像がノードｂによってまとめられた８つの画像（以下、ノードｂの画像）の下方に配置されるというノードｃの情報を、ノードａの画像がノードｂの上方に配置されるように変更することで、画像レイアウトにおいても、ノードａの画像がノードｂの画像の上方に配置されるように画像レイアウトを編集することができる。また、ユーザは、同様に、二分木のノードａを削除することで、画像レイアウトにおいて対応するノードａの画像を削除することができる。

また、画像商材作成システム３２は、画像レイアウト生成装置１０、２８によって生成された画像レイアウトのスコアを算出するスコア算出部を備えてもよい。なお、本発明のスコア算出部は、上述のシステム制御部４２によって構成される。
また、スコア算出部は、生成された画像レイアウトにおいて、例えば、画像自体のスコアとその画像の被レイアウト領域における面積とに基づいて画像レイアウトのスコア（レイアウトスコア）を算出してもよく、更に、画像レイアウトの縁領域の幅（例えば、上下の縁の幅と左右の縁の幅を加算または平均したもの等）に基づいてレイアウトスコアを算出してもよい。
例えば、画像レイアウトのレイアウトスコアは、画像自体のスコアをＰ、画像の被レイアウト領域における面積をＡ、画像レイアウトに配置された画像の枚数をＮ、縁領域の幅をＷとすると、以下の（１）式で計算することができる。

なお、画像自体のスコアとしては、画像の色味、画像の内容、画像のボケやブレ等や、画像に写る顔画像の数（登場人数）、顔画像の大きさ、顔画像の表情等を考慮して算出されたスコアや、ＳＮＳサービス等によって他のユーザから付けられた評価（例えば、Ｆａｃｅｂｏｏｋ（登録商標）の「いいね」の数）等が挙げられる。
また、スコア算出部は、画像が所定サイズよりも小さく配置されてしまう場合には、その画像レイアウトのレイアウトスコアを下げてもよい。

また、画像商材作成システム３２は、スコア算出部によって算出されたレイアウトスコアに基づいて、生成した複数の画像レイアウトを表示部３６にレイアウトスコア順に並べて表示してもよい。
図１５は、画像レイアウト選択画面の一例を示す模式図である。画像商材作成システム３２では、表示部３６において生成された複数の画像レイアウトをレイアウトスコア順に並べて表示するとともに、ユーザが操作部４４を操作して、レイアウトスコア順に並べて表示された複数の画像レイアウトの１つを選択することで、出力される画像レイアウトを変更することができる。

上述のとおり、本発明の実施の形態３に係る画像商材作成システムによれば、生成された画像レイアウトを二分木に基づいて簡単に編集することができ、また、生成された複数のレイアウト画像をレイアウトスコア順に表示することで、ユーザが望む画像レイアウトを簡単に選択することができるため、ユーザにとって満足度の高い画像商材を生成することができる。

また、上述の画像レイアウト生成装置は、画像レイアウトの生成と二分木の生成とを並行して行っているが、例えば、先に画像レイアウトの論理構造を表わす二分木を作成し、二分木に基づいて画像レイアウトを生成してもよい。

なお、上述の本発明の画像レイアウト生成方法は、画像レイアウト生成プログラムを実行することによって、それぞれコンピュータにおいて処理され得る。例えば、本発明の画像レイアウト生成プログラムは、上述した画像レイアウト生成方法の各ステップをコンピュータのＣＰＵに行わせる手順を有するものである。これらの手順からなるプログラムは、１つまたは複数のプログラムモジュールとして構成されていてもよい。

これらのコンピュータが実行する手順からなる画像レイアウト生成プログラムは、コンピュータの図示しない内部メモリ等に記憶されるものであってもよく、また、記録媒体に記憶されるものであってもよく、実行時に、当該ＣＰＵ等によって、図示しない内部メモリまたは記録媒体から読み出されて実行されるものである。
したがって、本発明は、上述の画像レイアウト生成プログラムを記憶したコンピュータ読み取り可能なメモリもしくは記録媒体であってもよい。

以上、本発明の画像レイアウト生成装置、画像商材作成システム、画像レイアウト生成方法ならびに画像レイアウト生成プログラムおよび記録媒体について詳細に説明したが、本発明は、上記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において、各種の改良や変更を行ってもよい。

１ａ〜１ｅ 画像、 １０、２８ 画像レイアウト生成装置、 １２ 画像データ取得部、 １４ 第１画像配置部、 １６ 画像データ抽出部、 １８ 配置画像選択部、 ２０ 第２画像配置部、 ２２ サイズ調整部、 ２４ 装置制御部、 ２８ 画像レイアウト生成装置、 ３０ 画像特徴量算出部、 ３２ 画像商材作成システム、 ３６ 表示部、 ３８ 出力部、 ４０ 格納部。

Claims (17)

1. 複数の画像データを取得する画像データ取得部と、
   前記複数の画像データから第１の画像データを抽出し、仮想の配置領域に前記第１の画像データに基づく第１の画像を配置する第１画像配置部と、
   前記複数の画像データから、前記仮想の配置領域に配置する新たな画像データを抽出する画像データ抽出部と、
   前記画像データ抽出部によって抽出された前記新たな画像データと、前記仮想の配置領域に配置されたそれぞれの配置画像の画像データとの間の画像間距離を算出し、算出された前記画像間距離に基づいて１つの前記配置画像を選択する配置画像選択部と、
   前記配置画像選択部によって選択された前記配置画像の上下左右のいずれかに、選択された前記配置画像に合わせてアスペクト比を維持しつつサイズ調整を行って、前記新たな画像データに基づく新たな画像を配置する第２画像配置部と、
   全ての前記配置画像が全体として矩形のセット画像を構成するように、全ての前記配置画像のアスペクト比を維持しつつ、それぞれの前記配置画像のサイズ調整を行って矩形のセット画像を生成するサイズ調整部と、
   前記複数の画像データのうち前記仮想の配置領域に配置される画像データがなくなるまで、前記画像データ抽出部による前記新たな画像データの抽出、前記配置画像選択部による前記配置画像の選択、前記第２画像配置部による前記新たな画像の配置、前記サイズ調整部による前記矩形のセット画像の生成を繰り返して、最後に生成された前記矩形のセット画像を画像レイアウトとする装置制御部とを備えることを特徴とする画像レイアウト生成装置。
2. 前記画像データは、画像特徴量を有し、
   前記配置画像選択部は、前記新たな画像データの画像特徴量と前記配置画像の画像データの画像特徴量とに基づいて前記画像間距離を算出することを特徴とする請求項１に記載の画像レイアウト生成装置。
3. 前記画像特徴量は、撮影日時情報、撮影位置情報、画像の色味の情報、および画像の撮影内容の情報の少なくとも１つを含むことを特徴とする請求項２に記載の画像レイアウト生成装置。
4. 前記画像データ取得部によって取得された前記複数の画像データのそれぞれの画像特徴量を算出する画像特徴量算出部を更に備えることを特徴とする請求項２または３に記載の画像レイアウト生成装置。
5. 前記画像特徴量は、前記画像データの横幅を縦幅で除算したアスペクト比の値を更に含むものであり、
   前記画像データ抽出部は、前記アスペクト比の値が０．５〜２．０の範囲に含まれる画像データを抽出した後に、前記アスペクト比の値が０．５〜２．０の範囲から外れる画像データを抽出することを特徴とする請求項２〜４のいずれか一項に記載の画像レイアウト生成装置。
6. 前記装置制御部は、前記第１画像配置部による前記第１の画像の配置、前記画像データ抽出部による前記新たな画像データの抽出、前記配置画像選択部による前記配置画像の選択、および前記第２画像配置部による前記新たな画像の配置と並行して、前記画像レイアウトに対応する二分木を生成することを特徴とする請求項１〜５のいずれか一項に記載の画像レイアウト生成装置。
7. 請求項６に記載の画像レイアウト生成装置と、
   前記画像レイアウト生成装置によって生成された複数の前記画像レイアウトを格納する格納部と、
   前記格納部に格納された前記画像レイアウトを表示する表示部と、
   ユーザの指示に基づいて前記画像レイアウトを編集する画像レイアウト編集部と、
   ユーザの指示に基づいて前記画像レイアウトを画像商材として出力する出力部とを備え、
   前記表示部は、前記画像レイアウトと共に前記二分木を表示し、
   前記画像レイアウト編集部は、ユーザによる前記二分木の編集に基づいて前記画像レイアウトを編集することを特徴とする画像商材作成システム。
8. 前記画像レイアウトに基づいてレイアウトスコアを算出するスコア算出部を更に備え、
   前記表示部は、前記スコア算出部によって算出された前記レイアウトスコアに基づいて前記格納部に格納された前記複数の画像レイアウトを表示することを特徴とする請求項７に記載の画像商材作成システム。
9. 前記画像レイアウト編集部は、前記表示部に表示された前記複数の画像レイアウトから１つの画像レイアウトをユーザに選択させ、
   前記出力部は、ユーザによって選択された前記画像レイアウトを前記画像商材として出力することを特徴とする請求項８に記載の画像商材作成システム。
10. 複数の画像を所定の表示領域にレイアウトした画像レイアウトを生成する画像レイアウト生成方法であって、
    複数の画像データから第１の画像データを抽出し、仮想の配置領域に前記第１の画像データに基づく第１の画像を配置する第１の画像配置ステップと、
    前記複数の画像データから、前記仮想の配置領域に配置する新たな画像データを抽出する画像データ抽出ステップと、
    前記画像データ抽出ステップによって抽出された前記新たな画像データと、前記仮想の配置領域に配置されたそれぞれの配置画像の画像データとの間の画像間距離を算出し、算出された前記画像間距離に基づいて１つの前記配置画像を選択する配置画像選択ステップと、
    前記配置画像選択ステップによって選択された前記配置画像の上下左右のいずれかに、選択された前記配置画像に合わせてアスペクト比を維持しつつサイズ調整を行って、前記新たな画像データに基づく新たな画像を配置する第２の画像配置ステップと、
    全ての前記配置画像が全体として矩形のセット画像を構成するように、全ての前記配置画像のアスペクト比を維持しつつ、それぞれの前記配置画像のサイズ調整を行って矩形のセット画像を生成するサイズ調整ステップと、
    前記複数の画像データのうち前記仮想の配置領域に配置される画像データがなくなるまで、前記画像データ抽出ステップ、前記配置画像選択ステップ、前記第２の画像配置ステップ、および前記サイズ調整ステップを順次繰り返す繰り返しステップと、
    前記繰り返しステップを繰り返して最後に生成された前記矩形のセット画像を前記画像レイアウトとして出力する画像レイアウト出力ステップとを備えることを特徴とする画像レイアウト生成方法。
11. 前記画像データは、画像特徴量を有し、
    前記配置画像選択ステップは、前記新たな画像データの画像特徴量と前記配置画像の画像データの画像特徴量とに基づいて前記画像間距離を算出することを特徴とする請求項１０に記載の画像レイアウト生成方法。
12. 前記画像特徴量は、撮影日時情報、撮影位置情報、画像の色味の情報、および画像の撮影内容の情報の少なくとも１つを含むことを特徴とする請求項１１に記載の画像レイアウト生成方法。
13. 前記複数の画像データのそれぞれの画像特徴量を算出する画像特徴量算出ステップを更に備えることを特徴とする請求項１１または１２に記載の画像レイアウト生成方法。
14. 前記画像特徴量は、前記画像データの横幅を縦幅で除算したアスペクト比の値を更に含むものであり、
    前記画像データ抽出ステップは、前記アスペクト比の値が０．５〜２．０の範囲に含まれる画像データを抽出した後に、前記アスペクト比の値が０．５〜２．０の範囲から外れる画像データを抽出することを特徴とする請求項１１〜１３のいずれか一項に記載の画像レイアウト生成方法。
15. 前記第１の画像配置ステップ、前記画像データ抽出ステップ、前記配置画像選択ステップ、および前記第２の画像配置ステップと並行して、前記画像レイアウトに対応する二分木を生成することを特徴とする請求項１０〜１４のいずれか一項に記載の画像レイアウト生成方法。
16. コンピュータに、請求項１０〜１５のいずれか一項に記載の画像レイアウト生成方法の各ステップを実行させるための画像レイアウト生成プログラム。
17. 請求項１６に記載の画像レイアウト生成プログラムが記録されたコンピュータ読取可能な記録媒体。