(57)【要約】【課題】ユーザに違和感を与えることなく、背景画像と前景画像をレイアウトすることが可能な画像処理方法を提供する。【解決手段】決定されたテンプレートが、背景スロットと背景スロットの一部に重なる前景スロットとを含む場合、選択された１つ以上の画像のうちの同一の画像を、背景スロットと前景スロットとに配置する。【選択図】図２１
2019191832.tif 000002
【特許請求の範囲】
【請求項１】
複数の画像を取得する取得手段と、
前記複数の画像から選択された１つ以上の画像を配置するテンプレートを決定する決定手段と、
前記選択された１つ以上の画像を前記決定されたテンプレート内のスロットに配置するためのレイアウト手段と、
を有する画像処理装置であって、
前記決定されたテンプレートが、背景スロットと、前記背景スロットの一部に重なる前景スロットと、を含む場合、前記レイアウト手段は、前記選択された１つ以上の画像のうちの同一の画像を、前記背景スロットと前記前景スロットとに配置することを特徴とする画像処理装置。
【請求項２】
前記取得手段が取得した画像を複数の画像群に分割する分割手段を更に有し、
前記決定手段は、前記画像群のそれぞれに対して個別のテンプレートを決定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記分割手段によって分割された前記画像群のそれぞれについて、決定された個別のテンプレートに配置する画像を選択する選択手段を更に有することを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記決定手段は、前記分割された画像群のうち第１画像群のためのテンプレートとして第１のテンプレートを決定し、
前記選択手段は、前記第１画像群に含まれるすべての画像を、前記第１のテンプレートに配置する画像として選択することを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記決定されたテンプレートが、前記背景スロットと、前記背景スロットの一部にそれぞれ重なる複数の前景スロットと、を含む場合、前記レイアウト手段は、前記複数の前景スロットにそれぞれ配置される複数の画像のうちいずれかの画像を前記背景スロットに配置することを特徴とする請求項１から４のいずれか１項に記載の画像処理装置。
【請求項６】
前記決定されたテンプレートは、前記背景スロットが見開きのページをまたいで設けられており、前記前景スロットの全ての領域が前記背景スロットと重なることを特徴とする請求項１から５のいずれか１項に記載の画像処理装置。
【請求項７】
前記決定されたテンプレートの前記背景スロットが、見開きの一方のページに設けられ他方のページにはまたがっていない場合、前記他方のページに設けられ且つ前記前記背景スロットと重ならない前景スロットの画像は、前記背景スロットには配置されないことを特徴とする請求項１から５のいずれか１項に記載の画像処理装置。
【請求項８】
前記背景スロットに配置されたる画像に対し、所定のエフェクト処理が施されることを特徴とする請求項１から７のいずれか１項に記載の画像処理装置。
【請求項９】
前記レイアウト手段は、画像に付随された情報に基づいて複数の画像をテンプレートに配置することを特徴とする請求項１から８のいずれか１項に記載の画像処理装置。
【請求項１０】
前記レイアウト手段は、画像を解析した結果に基づいて複数の画像をテンプレートに配置することを特徴とする請求項１から９のいずれか１項に記載の画像処理装置。
【請求項１１】
前記レイアウト手段がレイアウトした結果の画像データを出力するための手段を更に有することを特徴とする請求項１から１０のいずれか１項に記載の画像処理装置。
【請求項１２】
画像処理装置の各手段として１以上のコンピュータを機能させるためのプログラムであって、
前記画像処理装置は、
複数の画像を取得する取得手段と、
前記複数の画像から選択された１つ以上の画像を配置するテンプレートを決定する決定手段と、
前記選択された１つ以上の画像を前記決定されたテンプレート内のスロットに配置するためのレイアウト手段と、
を有し、
前記決定されたテンプレートが、背景スロットと、前記背景スロットの一部に重なる前景スロットと、を含む場合、前記レイアウト手段は、前記選択された１つ以上の画像のうちの同一の画像を、前記背景スロットと前記前景スロットとに配置することを特徴とするプログラム。
【請求項１３】
前記画像処理装置は、
前記取得手段が取得した画像を複数の画像群に分割する分割手段を更に有し、
前記決定手段は、前記画像群のそれぞれに対して個別のテンプレートを決定することを特徴とする請求項１２に記載のプログラム。
【請求項１４】
前記画像処理装置は、
前記分割手段によって分割された前記画像群のそれぞれについて、決定された個別のテンプレートに配置する画像を選択する選択手段を更に有することを特徴とする請求項１３に記載のプログラム。
【請求項１５】
前記決定手段は、前記分割された画像群のうち第１画像群のためのテンプレートとして第１のテンプレートを決定し、
前記選択手段は、前記第１画像群に含まれるすべての画像を、前記第１のテンプレートに配置する画像として選択することを特徴とする請求項１４に記載のプログラム。
【請求項１６】
前記決定されたテンプレートが、前記背景スロットと、前記背景スロットの一部にそれぞれ重なる複数の前景スロットと、を含む場合、前記レイアウト手段は、前記複数の前景スロットにそれぞれ配置される複数の画像のうちいずれかの画像を前記背景スロットに配置することを特徴とする請求項１２から１５のいずれか１項に記載のプログラム。
【請求項１７】
前記決定されたテンプレートは、前記背景スロットが見開きのページをまたいで設けられており、前記前景スロットの全ての領域が前記背景スロットと重なることを特徴とする請求項１２から１６のいずれか１項に記載のプログラム。
【請求項１８】
前記決定されたテンプレートの前記背景スロットが、見開きの一方のページに設けられ他方のページにはまたがっていない場合、前記他方のページに設けられ且つ前記前記背景スロットと重ならない前景スロットの画像は、前記背景スロットには配置されないことを特徴とする請求項１２から１６のいずれか１項に記載のプログラム。
【請求項１９】
前記背景スロットに配置されたる画像に対し、所定のエフェクト処理が施されることを特徴とする請求項１２から１８のいずれか１項に記載のプログラム。
【請求項２０】
前記レイアウト手段は、画像に付随された情報に基づいて複数の画像をテンプレートに配置することを特徴とする請求項１２から１９のいずれか１項に記載のプログラム。
【請求項２１】
前記レイアウト手段は、画像を解析した結果に基づいて複数の画像をテンプレートに配置することを特徴とする請求項１２から２０のいずれか１項に記載のプログラム。
【請求項２２】
前記レイアウト手段がレイアウトした結果の画像データを出力するための手段を更に有することを特徴とする請求項１２から２１のいずれか１項に記載のプログラム。
【請求項２３】
複数の画像を取得する取得工程と、
前記複数の画像から選択された１つ以上の画像を配置するテンプレートを決定する決定工程と、
前記選択された１つ以上の画像を前記決定されたテンプレート内のスロットに配置するためのレイアウト工程と、
を有する画像処理方法であって、
前記決定されたテンプレートが、背景スロットと、前記背景スロットの一部に重なる前景スロットと、を含む場合、前記レイアウト工程は、前記選択された１つ以上の画像のうちの同一の画像を、前記背景スロットと前記前景スロットとに配置することを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像を自動的にレイアウトするための画像処理装置、画像処理方法、及びプログラムに関する。
【背景技術】
【０００２】
デジタルカメラなどの普及に伴い、近年では、ユーザが撮影した画像を編集し自動的にアルバムデータを作成するためのソフトウェアが提供されている。このようなソフトウェアにおいては、ユーザが、アルバムに含めたい画像データを用意するとともに、好みのテンプレートを選択することにより、複数の画像データが自動的にレイアウトされるようになっている。
【０００３】
特許文献１には、複数の画像（写真）を部分的に重ね合わせてレイアウトしながらも、下層の画像の主要被写体が上層の画像に隠れてしまわないように、画像の中心をレイアウトした領域内で移動させる方法が開示されている。
【０００４】
一方、近年では、ユーザより提供された画像データ（写真）のひとつを、アルバムの見開きや片面ページ全域の背景として表示しつつ、その前景に一つ以上の画像を自動的にレイアウトするソフトウェアが提供されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７−１３４６７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、背景として選択された画像においては、その一部の領域が１つ或は複数の前景画像によって隠れてしまう。この場合、特許文献１のように画像の中心を移動したところで、背景画像の一部の領域が表示されないことに変わりはなく、ユーザに違和感を与える場合があった。
【０００７】
本発明は上記問題点を解消するためになされたものである。よってその目的とするところは、ユーザに違和感を与えることなく、背景画像と前景画像をレイアウトすることが可能な画像処理方法を提供することである。
【課題を解決するための手段】
【０００８】
そのために本発明は、複数の画像を取得する取得手段と、前記複数の画像から選択された１つ以上の画像を配置するテンプレートを決定する決定手段と、前記選択された１つ以上の画像を前記決定されたテンプレート内のスロットに配置するためのレイアウト手段と、を有する画像処理装置であって、前記決定されたテンプレートが、背景スロットと、前記背景スロットの一部に重なる前景スロットと、を含む場合、前記レイアウト手段は、前記選択された１つ以上の画像のうちの同一の画像を、前記背景スロットと前記前景スロットとに配置することを特徴とする。
【発明の効果】
【０００９】
本発明によれば、ユーザに違和感を与えることなく背景画像と前景画像をレイアウトすることができる。
【図面の簡単な説明】
【００１０】
【図１】画像処理装置のハードウェアの構成を説明するブロック図である。
【図２】アルバム作成アプリケーションのソフトウェアブロック図である。
【図３】アルバム作成アプリケーションが起動された際の表示画面である。
【図４】自動レイアウト方法を説明するためのフローチャートである。
【図５】各画像データの画像解析情報の一例を示す図である。
【図６】（ａ）〜（ｃ）は、サブ画像群の分割及び統合を示す図である。
【図７】撮影期間、撮影枚数、撮影人数の各平均値と標準偏差の一例を示す図である。
【図８】（ａ）および（ｂ）は、画像の得点化の基準と得点結果の一例を示す図である。
【図９】（ａ）〜（ｆ）は、サブ画像群から画像を選択する例を示す図である。
【図１０】３枚の画像をレイアウトする際に用いるテンプレート群を示す図である。
【図１１】画像選択を実現するためのソフトウェアブロック図である。
【図１２】画像選択の工程を説明するためのフローチャートである。
【図１３】画像レイアウト決定工程を実現するためのソフトウェアブロック図である。
【図１４】画像レイアウトの工程を説明するためのフローチャートである。
【図１５】背景画像をレイアウトする場合のソフトウェアブロック図である。
【図１６】レイアウトの決定工程を説明するためのフローチャートである。
【図１７】画像の選択処理を説明するためのフローチャートである。
【図１８】背景画像をレイアウトする場合のソフトウェアブロック図である。
【図１９】レイアウトの決定工程を説明するためのフローチャートである。
【図２０】背景画像の選択処理を説明するためのフローチャートである。
【図２１】（ａ）および（ｂ）は、レイアウト決定処理の具体例を示す図である。
【図２２】（ａ）および（ｂ）は、レイアウト決定処理の具体例を示す図である。
【発明を実施するための形態】
【００１１】
（実施形態１）
以下、本発明の実施形態について図面を用いて詳細に説明する。
【００１２】
本実施形態では、画像処理装置において、アルバム作成のためのアプリケーション（以下、「アプリ」ともいう）を動作させ、自動レイアウトを生成する方法を例に挙げて説明する。
【００１３】
図１は、本発明に係る画像処理装置１００のハードウェアの構成を説明するブロック図である。画像処理装置１００としては、例えば、ＰＣ、スマートフォン等が挙げられ、本実施形態ではＰＣを採用するものとする。
【００１４】
図１において、画像処理装置１００は、ＣＰＵ１０１と、ＲＯＭ１０２と、ＲＡＭ１０３と、ＨＤＤ１０４と、ディスプレイ１０５と、キーボード１０６と、マウス１０７と、データ通信装置１０８と、を備えている。これらは、データバス１０９により相互に接続されている。
【００１５】
ＣＰＵ（中央演算装置／プロセッサ）１０１は、システム制御部であり、画像処理装置１００全体を制御する。また、ＣＰＵ１０１は、本実施形態で説明する画像処理方法をプログラムに従って実行する。なお、図中のＣＰＵは１つとしたが、これに限定されず、複数備えていてもよい。
【００１６】
ＲＯＭ１０２は、ＣＰＵ１０１により実行されるプログラムやパラメータが記憶されている。ＲＡＭ１０３は、ＣＰＵ１０１によるプログラムの実行時に、各種情報を一時的に記憶したり処理したりするためのワークメモリとして使用される。ＨＤＤ（ハードディスク）１０４は、画像ファイルや画像解析などの処理結果を保持するデータベースなどを記憶するための記憶媒体である。本実施形態において、後述するアルバム作成のためのアプリケーションプログラムは、ＨＤＤ１０４に記憶されている。
【００１７】
ディスプレイ１０５は、本実施形態のＵＩ（ユーザインターフェイス）や画像のレイアウト結果をユーザに提示する装置である。ディスプレイ１０５は、タッチセンサー機能を備えても良い。キーボード１０６は、入力装置の１つであり、例えば、ディスプレイ１０５に表示されたＵＩ上に所定の情報を入力するのに用いられる。マウス１０７は、入力装置の１つであり、例えば、ディスプレイ１０５に表示されたＵＩ上のボタンをクリックするのに用いられる。
【００１８】
データ通信装置１０８は、プリンタやサーバなどの外部装置と通信するための装置である。例えば、ＣＰＵ１０１が作成した自動レイアウトのデータは、データ通信装置１０８を介して外部に接続されたプリンタやサーバに送信することができる。
【００１９】
データバス１０９は、上述した各部（１０２〜１０８）とＣＰＵ１０１とを接続する。
【００２０】
図２は、本発明に係るアルバム作成アプリケーションのソフトウェアブロック図である。本実施形態において、当該アプリケーションはＨＤＤ１０４に保存されており、ユーザがディスプレイ１０５に表示されているアイコンをクリックすることによって起動される。
【００２１】
アルバム作成アプリケーションは様々な機能を持つが、本実施形態では、特に自動レイアウト処理部２１９により提供される自動レイアウト機能に関して説明する。図２に示すように、アプリケーションは、アルバム作成条件指定部２０１と、自動レイアウト処理部２１９と、を含む。自動レイアウト機能は、撮影された写真をその内容や属性に基づいて分類し、あるいは選択して写真をレイアウトし、ディスプレイ１０５に表示するアルバム画像を生成するための機能である。
【００２２】
アルバム作成条件指定部２０１は、マウス１０７によるＵＩ操作に応じてアルバム作成条件を自動レイアウト処理部２１９に指定する。本実施形態では、アルバム作成条件として、主人公、見開き数、テンプレートの種類、アルバム作成のモード、画像補正をするか否か、アルバムの見開きあたりに配置する枚数を調整する見開き写真枚数、アルバムを作成する商材を指定可能である。アルバムにレイアウトする画像や切り出し元の動画は、例えば撮影日時など個別の画像データの付随情報や属性情報によって指定されても良いし、デバイスやディレクトリなど、画像・動画データを含むファイルシステムの構造に基づいて指定されてもよい。なお、本明細書において、「見開き」とは、表示においてはひとつの表示用ウィンドウに相当し、印刷においては典型的には２ページ分に対応する領域であり、シートに印刷された互いに隣接する、ユーザが一目で観賞できる１対のページを示す。
【００２３】
動画取得部２０２は、アルバム作成条件指定部２０１により指定された動画群（動画データ群）をＨＤＤ１０４から取得する。ここでいう動画群とは、１つのアルバム作成の際に動画から切り出された画像をレイアウトに利用する候補動画群を指す。取得された動画データは解析できるようにＯＳに標準搭載されている動画のデコーダを使って圧縮された状態から展開しておく。
【００２４】
動画解析部２０３は、動画取得部２０２で取得された動画データを解析する。解析は動画から連続するフレームを切り出し、前後のフレームとの差分量を算出する。差分量が多い場合は、前後のフレームが類似していないので動きが多いフレームと判断される。差分量が少ない場合は、似ているフレームと判断される。動き量に関しては、前述したフレーム間の差分以外にも動画フォーマットで利用している動きベクトルを利用してもよい。
【００２５】
動画解析部２０３は、判定された動き量から解析対象とするフレームを選定する。動き量の多さに基づいて、動いている区間と止まっている区間に分けることができる。動き量が多いと判定された区間は解析対象とするフレーム間隔を短くし、動き量が少ないと判定された区間は解析対象とするフレーム間隔を長くする。例えば、動き量が多い区間は５フレーム間隔で解析対象とし、動き量が少ない区間は区間の最初と最後及び中間のフレームを解析対象とする。
【００２６】
その後動画解析部２０３は、解析対象となったフレームに解析処理を行い得点化する。解析の項目としては、顔や動物などのレイアウトに利用するオブジェクト検出、オブジェクトのサイズ判定、顔に関しては笑顔判定、目瞑り判定、ブレボケ判定、画像全体の明るさ判定が挙げられ、各判定項目の結果に応じて得点を算出する。
【００２７】
オブジェクト検出は検出された場合がフレーム内に含まれる場合は高得点とする。オブジェクトのサイズ判定は検出されたオブジェクトのサイズが大きければ高得点とする。笑顔判定で笑顔と判定された顔の数、及び目瞑り判定で目瞑りしていないと判定された顔の数が多い方が高得点とする。ブレボケ判定では画像のエッジ量をラプラシアンフィルタにより算出してエッジ量が多いほどぼけていないので高得点とする。画像全体の明るさに関しては画像の平均輝度が所定値以上であれば高得点とする。最終的には項目ごとの得点の総和となる総合得点を算出する。
【００２８】
他にも、判定した動き量に応じてブレボケを判定する領域を変更してもよい。例えば、動画撮影時に動いている被写体を追尾した場合、被写体はくっきり写るが背景はぼけるため、画像全体としてはぼけてしまう。そのため、動き量が多い場合は顔などの被写体領域のみでボケ量を判定する方法も考えられる。動いている／止まっている各区間から算出した総合得点が所定値以上のフレームをベストショットと判断する。
【００２９】
フレーム取得部２０４は、動画解析部２０３で解析された結果に基づいて、動画からフレームを切り出して画像データとしてＨＤＤ１０４に保存する。その際、切り出された画像データと関連付けて、動画解析部で判定された動き量、カメラワーク、得点などの情報を保存する。保存する際に、判定された得点からアルバムに利用する画像、アルバム作成後にユーザが差し替え利用するための候補画像というように用途も関連付けて保存してもよい。
【００３０】
画像取得部２０５は、アルバム作成条件指定部２０１により指定された画像群（画像データ群）をＨＤＤ１０４から取得する。ここでいう画像群とは、１つのアルバム作成の際にレイアウトする候補となる画像群を指す。例えば、アルバム作成条件指定部２０１において、ＸＸ年１月１日〜ＸＸ年１２月３１日が指定された場合は、ＸＸ年１月１日〜ＸＸ年１２月３１日に撮影された画像の全てが指定された画像群に該当する。画像取得部２０５は、該当する画像群における各画像の幅及び高さ情報も取得する。
【００３１】
ＨＤＤ１０４に保存されている画像としては、静止画像や、動画から切り出された切り出し画像が挙げられる。静止画像や切り出し画像は、デジタルカメラやスマートデバイス等の撮像デバイスから取得したものである。撮像デバイスは、画像処理装置１００が備えていてもよいし、外部装置が備えるものであってもよい。なお、撮像デバイスが外部装置である場合は、画像はデータ通信装置１０８を介して取得する。また、静止画像や切り出し画像は、データ通信装置１０８を介してネットワークやサーバから取得した画像であってもよい。ネットワークやサーバから取得した画像としては、ソーシャルネットワーキングサービス画像（以下、「ＳＮＳ画像」という）が挙げられる。ＣＰＵ１０１によって実行されるプログラムは、各画像に対して、画像に付随したデータを解析して保存元を判定する。ＳＮＳ画像は、アプリケーションを介してＳＮＳから画像を取得することで、アプリケーション内で取得先を管理してもよい。画像は、上述した画像に限定されるものではなく、他の種類の画像であってもよい。
【００３２】
画像変換部２０６は、画像データの画素数や色情報を変換する。本実施形態では、画像データを、短編の画素数が４２０画素となるように解像度変換し、個々の画素がｓＲＧＢ規格の色情報で表現されるように色変換する。
【００３３】
画像解析部２０７は、画像変換部２０６で変換済みの画像データに対し解析処理を行う。具体的には、画像データから特徴を検出し、オブジェクト判定、顔検出、検出した顔の表情認識、検出した顔の個人認識などを実行する。さらに、ＨＤＤ１０４から取得した画像に付随したデータ（例えば、Ｅｘｉｆ情報）から、撮影日時も取得する。
【００３４】
画像分類部２０８は、取得した画像群、すなわち、アルバム作成条件指定部２０１により指定された画像群をシーン分割する。シーン分割は、撮影日時情報、枚数情報、検出した顔情報を使って実施する。シーンとは、旅行、日常、結婚式等の撮影シーンのことであってもよいし、一つの撮影対象について一時期の撮影機会に撮影された画像の集まりであってもよい。
【００３５】
主人公情報入力部２０９は、アルバム作成条件指定部２０１から指定された主人公のＩＤ（識別情報）を画像得点部２１０に入力する。
【００３６】
画像得点部２１０は、画像解析部２０７および画像分類部２０８から得られる情報に基づいて、アルバムにレイアウトするのに好適な画像が高得点となるように、各画像に対する得点付けを行う。
【００３７】
見開き数入力部２１１は、アルバム作成条件指定部２０１から指定されたアルバムの見開き数を見開き割当部２１２に入力する。
【００３８】
見開き割当部２１２は、画像群を分割して各見開きに割り当てる。ここでは見開きで説明するがページでもよい。見開き割当部２１２は、入力された見開き数に応じて画像群を分割して各見開きに画像群の一部を割り当てる。例えば、見開き数が「５」である場合、取得した画像群を５つに分割してサブ画像群を生成し、各見開きに１つのサブ画像群を割当てる。
【００３９】
画像選択部２１３は、見開き割当部２１２で各見開きに割り当てられたサブ画像群から画像得点部２１０で付けた得点に基づいて、実際に見開きにレイアウトする画像を選択する。
【００４０】
テンプレート設定部２１４は、アルバム作成条件指定部２０１から指定されたテンプレート情報に応じた複数のテンプレートをＨＤＤ１０４から読み込み、画像レイアウト部２１５に提供する。
【００４１】
画像レイアウト部２１５は、個々の見開きについて画像のレイアウト処理を行う。具体的には、処理対象の見開きについて、テンプレート設定部２１４により入力された複数のテンプレートから画像選択部２１３で選択した画像に適したテンプレートを決定し、各画像のレイアウトを決定する。後に詳しく説明する背景スロットを有するテンプレートに対する画像のレイアウト処理も、画像レイアウト部２１５が行うものである。
【００４２】
レイアウト情報出力部２１８は、画像レイアウト部２１５が決定した画像レイアウトに従って、ディスプレイ１０５に表示するためのレイアウト情報を出力する。レイアウト情報は、例えば、決定したテンプレートに選択した画像をレイアウトしたビットマップデータである。
【００４３】
画像補正条件入力部２１６は、画像補正条件入力部２１６よりアルバム作成条件指定部２０１から指定された画像補正のＯＮ／ＯＦＦ情報を画像補正部２１７に提供する。補正の種類としては、例えば、覆い焼き補正、赤目補正、コントラスト補正などが挙げられる。画像補正のＯＮまたはＯＦＦは、補正の種類ごとに指定されてもよいし、全ての種類についてまとめて指定されてもよい。
【００４４】
画像補正部２１７は、画像補正条件入力部２１６より受信した、画像補正条件に基づいて、レイアウト情報出力部２１８が保持するレイアウト情報に対して補正を実施する。
【００４５】
なお、画像変換部２０６から画像補正部２１７で処理する画像の画素数は、画像レイアウト部２１５で決定したレイアウト画像のサイズに合わせて変えることができる。本実施形態では、レイアウト画像を生成した後に、各画像に画像補正を行うものとしたが、これに限定されず、見開きにページにレイアウトする前に、各画像の補正を行うようにしてもよい。
【００４６】
本実施形態に係るアルバム作成アプリケーションは、画像処理装置１００にインストールすると画像処理装置１００上で動作するＯＳ（オペレーティングシステム）のトップ画面（デスクトップ）上に起動アイコンが表示される。ユーザがディスプレイ１０５に表示されているデスクトップ上の起動アイコンをマウス１０７でダブルクリックすると、ＨＤＤ１０４に保存されているアルバム作成アプリケーションのプログラムがＲＡＭ１０３にロードされる。ＲＡＭ１０３のプログラムがＣＰＵ１０１によって実行されて、アルバム作成アプリケーションが起動する。
【００４７】
図３は、起動したアルバム作成アプリケーションが提供する表示画面３０１であり、アルバム作成アプリケーションが起動された際に、ディスプレイ１０５に表示される。ユーザは、表示画面３０１を介して、アルバムの作成条件を設定することができる。
【００４８】
表示画面３０１において、パスボックス３０２及びフォルダ選択ボタン３０３は、アルバムに載せる画像や動画群を指定するために使用される。パスボックス３０２は、アルバム作成の対象となる画像・動画群のＨＤＤ１０４中の保存場所（パス）を表示する。フォルダ選択ボタン３０３は、アルバム作成の対象とする画像・動画群を含むフォルダを表示されるツリー構成から選択するためのボタンである。ユーザがフォルダ選択ボタン３０３をマウス１０７でクリックして、アルバム作成の対象とする画像・動画群を含むフォルダを表示されるツリー構成から選択すると、選択した画像・動画群を含むフォルダパスがパスボックス３０２に表示される。
【００４９】
主人公指定部３０４には、人物の顔画像がアイコンとして複数表示されている。ユーザは、アイコンをクリック（選択）することにより主人公を指定することができる。アイコンは、１人に対して１つの顔画像が用意され、それぞれの顔画像は個人ＩＤと関連付けられて管理されている。主人公指定部３０４は、解析対象の画像すなわち写真に写った人物から中心人物である主人公を特定するために用いられる。顔画像は、たとえば予め画像から検出され、個人ＩＤと関連付けて顔データベースに登録されている。
【００５０】
見開き数ボックス３０５は、アルバムにおける見開き数を指定するためのボックスである。ユーザは、キーボード１０６を使って見開き数ボックス３０５に直接数字を入力したり、マウス１０７を使ってリストから見開き数ボックス３０５に数字を入力したりすることができる。
【００５１】
テンプレート指定部３０６は、テンプレートのテイスト（ポップ調やシック調等）を指定するためのもボックスである。本実施形態において、テンプレートとは、アルバムにおいて画像をレイアウトするための配置枠（スロット）を有し、様々なテイストでデザインされた素材である。テンプレート指定部３０６には、テイストが分かるイラスト画像がアイコンとして複数表示され、ユーザは、好みのアイコンをマウス１０７によってクリックすることにより、テンプレートを選択することができる。
【００５２】
モード指定部３０７は、アルバムを作成する際に考慮するオブジェクトを指定するためのボックスである。オブジェクトとはアルバムを作成するに当たり、テーマとなるものである。ここでは、「人」「動物」「料理」の３つをオブジェクトから、選択できるものとする。ユーザは、目的のオブジェクトのアイコンをマウス１０７によってクリックすることにより、モードを選択することができる。
【００５３】
なお、オブジェクトの種類はこれら３つに限定されるものではない。これ以外の３つ以上のオブジェクトから選択してもよいし、同時に複数のオブジェクトを指定できるようにしても良い。
【００５４】
チェックボックス３０８は、画像補正のＯＮ／ＯＦＦを指定するためのボックスである。マウス１０７でチェックを入れると上述した画像補正がＯＮとなり、チェックを入れないと画像補正がＯＦＦとなる。本実施形態では、全ての画像補正が１つのボタンでＯＮ／ＯＦＦされるものとしたが、これに限定されず、画像補正の種類毎にチェックボックスを備えるようにしてもよい。
【００５５】
見開き写真枚数３０９は、アルバムの各見開きに配置する画像枚数をスライダーバーで設定するためのものである。ユーザは、スライダーバーを左右に移動させることにより、各見開きに配置する画像枚数を調整することができる。
【００５６】
商材指定部３１０は、作成するアルバムの商材を設定する。商材は、アルバムのサイズ、アルバムの用紙種類を設定することができる。個別に表紙種類や綴じ部の種類を設定してもよい。
【００５７】
ＯＫボタン３１１は、表示画面３０１上で選択された条件をアルバム作成条件として決定するボタンである。ユーザがＯＫボタン３１１をマウス１０７でクリックすると（選択すると）、アルバム作成条件が確定し、アルバム作成条件指定部２０１を介して、自動レイアウト処理部２１９にアルバム作成条件が伝えられる。一方、リセットボタン３１２は、表示画面上の各設定情報をリセットするためのボタンである。
【００５８】
図３に示す表示画面３０１で設定した個々の情報は、図２の自動レイアウト処理部に提供される。具体的には、パスボックス３０２に入力されたパス情報は、画像取得部２０５に提供される。主人公指定部３０４で指定された主人公の個人ＩＤは、主人公情報入力部２０９に提供される。見開き数ボックス３０５に指定された見開き数は見開き数入力部２１１に提供される。テンプレート指定部３０６で選択されたテンプレート情報はテンプレート設定部２１４に提供される。画像補正チェックボックスの画像補正のＯＮ／ＯＦＦの情報は画像補正条件入力部２１６に提供される。
【００５９】
図４は、本実施形態に係るアルバム作成アプリケーションにおける自動レイアウト方法を説明するためのフローチャートである。本フローチャートは、例えば、ＣＰＵ１０１がＨＤＤ１０４に格納されたプログラムをＲＯＭ１０２やＲＡＭ１０３に読み出して実行することにより実現される。ソフトウェア的には、ＣＰＵ１０１が図２の各ブロックを介して実行する処理となる。以下、図２を参照しながら図４のフローチャートの各工程を順番に説明する。
【００６０】
本処理が開始されると、まずＳ４０１において、アルバム作成条件指定部２０１がアルバム作成条件を設定する。具体的には、アルバムを作成するために用いる動画や画像群の画像データ、主人公、見開き数、テンプレート、モード、画像補正に関して設定された情報を設定する。
【００６１】
Ｓ４０２において、動画取得部２０２は、動画データを取得する。
【００６２】
Ｓ４０３において、動画解析部２０３はＳ４０２で取得した動画データを解析し、動き量、カメラワーク、ブレボケや表情などの結果を組み合わせたスコアを算出する。そして、算出スコア値が所定閾値以上の動画データをレイアウト候補用に設定する。この際、算出スコア値が所定閾値未満の動画データについては、ユーザが編集作業時にレイアウト候補用の動画データと差し替え可能な編集候補用に設定してもよい。
【００６３】
Ｓ４０４において、フレーム取得部２０４は、解析した動画からフレームを切り出して画像データとしてＨＤＤ１０４に保存する。また、保存されたフレームに対応する解析結果（動き量、カメラワーク、スコア）を関連付けてＨＤＤ１０４に保存する。
【００６４】
Ｓ４０５では、アルバム作成条件指定部２０１で指定されたＨＤＤ１０４の動画群の全動画に対して、Ｓ４０２からＳ４０４の処理が終了したか否かが判定される。終了していない場合（Ｓ４０５でＮｏ）はＳ４０２に戻る。終了している場合（Ｓ４０５でＹｅｓ）はＳ４０６に移行する。
【００６５】
Ｓ４０６において、画像取得部２０５は、Ｓ４０１で指定された画像群に含まれる画像をＨＤＤ１０４から読み込み、ＲＡＭ領域１０３に展開する。
【００６６】
Ｓ４０７において、画像変換部２０６は、Ｓ４０６で取得された画像を、画像解析部２０７で解析可能な形態に変換する。具体的にはＳ４０６で取得された画像群の各画像データを、短編の画素数が４２０画素となるように解像度変換し、個々の画素がｓＲＧＢ規格の色情報で表現されるように色変換する。
【００６７】
Ｓ４０８において、画像解析部２０７は、Ｓ４０７で変換された画像を解析し特徴量を取得する。画像の特徴量としては、例えば、ピントが挙げられる。ピントは、画像中のエッジの平均傾きより判断することができる。公知のソーベルフィルタで画像のエッジを検出し、エッジの始点と終点の輝度差を、始点と終点の距離で割ることによりエッジの傾きすなわち、輝度勾配が算出される。そして、画像中のエッジの平均傾きを算出して、平均傾きが大きい画像は、平均傾きが小さい画像よりもピントが合っていると判定することができる。本実施形態では、複数の傾き閾値を設定し、いずれの傾き閾値以上かを判別することでピント量が許容できるか判定する。本実施形態では、異なる２つの傾き閾値を設定し、○△×の３段階でピント量を判別する。画像中のエッジの平均傾きが第１の閾値以上であれば、ピントの傾きを○（好適）、第１の閾値よりも低い第２の閾値以上であれば、ピントの傾きを△（許容できる）、第２の閾値未満であればピントの傾きを×（許容できない）とする。なお、画像解析部２０７は、各画像データに付随する情報から撮影日時も取得する。本実施形態では、各画像データに付随するＥｘｉｆ情報から撮影日時を取得する。
【００６８】
Ｓ４０９において、画像解析部２０７は、各画像データにおけるオブジェクト検出と認識を実行する。具体的には、例えばＳ４０７で生成された画像データから顔を検出する。顔の検出は、例えば、複数用意した弱識別器から強識別器を作成するＡｄａｂｏｏｓｔを利用するなど、公知の方法を用いることができる。
【００６９】
Ｓ４０９において、画像解析部２０７は、顔画像を検出（抽出）すると共に、画像における検出した顔画像の位置の左上座標値と右下座標値を取得する。なお、ここでいう「画像」とはＳ４０７で生成された画像データにより表される画像である。この２種の座標を特定することにより、人物の顔の位置と顔のサイズを特定することができる。更に、顔同様に犬や猫等の動物と、料理をそれぞれ検出するＡｄａＢｏｏｓｔも併せて実行することで、人物、動物、料理のオブジェクトを検出すると同時にオブジェクトが何かを分類することができる。なお、上記に限らず、花、建物、置物等であってもよい。ここでは、ＡｄａＢｏｏｓｔを用いたオブジェクト分類で説明したが、ディープニューラルネットワークによる画像認識を用いてもよい。
【００７０】
Ｓ４１０において、画像解析部２０７は個人認識を行う。まず、Ｓ４０９で抽出した顔画像と、顔辞書データベースに個人ＩＤ毎に保存されている代表顔画像との類似性を比較する。そして、類似性が閾値以上であり且つ最も類似性が高い個人ＩＤを、抽出した顔画像のＩＤに決定する。すなわち、類似性が閾値以上であり且つ最も類似性が高い個人ＩＤに対応する人物を、抽出した顔画像の人物として特定する。なお、類似性が閾値未満の場合は、抽出した顔画像に新規の人物として新規の個人ＩＤを割り振って、顔辞書データベースに登録する。
【００７１】
なお、画像解析部２０７は、Ｓ４０８からＳ４１０のそれぞれの工程で取得した各画像データの画像解析情報を、画像を識別するＩＤ毎に区別してＨＤＤ１０４に記憶している。
【００７２】
図５は、ＨＤＤ１０４に記憶される各画像データの画像解析情報の一例を示す図である。Ｓ４０８で取得した撮影日時情報及びピント判別結果、Ｓ４０９で検出した顔の数と位置情報を各画像データの画像解析情報として、画像ＩＤに対応づけて保存する。１つの画像データには、複数の顔が含まれる場合があるが、顔の位置情報は、Ｓ４１０で取得した個人ＩＤ毎に区別して記憶する。また、画像データに顔が検出されない場合は、Ｓ４０８で取得した撮影日時情報及びピント判別結果のみが保存され、顔の位置情報は保存されない。
【００７３】
オブジェクト分類においては、画像内に含まれる主要オブジェクトをＡｄａｂｏｏｓｔ実行時の信頼度が高いものから、ＴＯＰ１、ＴＯＰ２、ＴＯＰ３・・・の順に保存する。顔以外のオブジェクトに関しても、同様である。ＡｄａＢｏｏｓｔはパターンを判別する弱判別器を連続で接続し、１つの強判別器を形成する。そのため、信頼度はＡｄａｂｏｏｓｔで予め学習したパターンと一致する弱判別器が多いほど高くなる。ここでは、ＡｄａＢｏｏｓｔを例にオブジェクト判定を説明したが、ＤｅｅｐＮｅｕｒａｌＮｅｔｗｏｒｋをはじめとするＣｏｎｖｏｌｕｔｉｏｎａｌＮｅｕｒａｌＮｅｔｗｏｒｋを用いた判別器であってもよい。
【００７４】
図４に戻る。Ｓ４１１では、アルバム作成条件指定部２０１で指定されたＨＤＤ１０４の画像群の全画像に対してＳ４０７からＳ４１０が終了したか否かを判定する。終了していない場合（Ｓ４１１でＮｏ）、Ｓ４０６に戻る。終了している場合（Ｓ４１１でＹｅｓ）はＳ４１２に移行する。
【００７５】
Ｓ４１２において、画像分類部２０８はシーン分割を行う。シーン分割とは、取得した画像群をシーンに応じて複数のサブ画像群に分割することを指す。具体的には、Ｓ４０８で取得済みの撮影日時情報に基づいて、画像と画像との時間差に基づいて画像群を複数に分割する。分割の基準の例を以下に説明する。
【００７６】
画像群のうち、たとえば最も撮影日時が古い（或いは新しい）画像に最初に着目し、その次に古い（新しい）画像との時間差を参照する。これを、着目画像を順次撮影日時が新しい（或いは古い）ものに置き換えつつ以下のいずれの条件に該当するか判定を行う。なお以下の説明で分割するとは、２つの画像間を境に撮影日時の新しい方と古い方とに画像群をグループ分けするという意味である。
【００７７】
画像と画像の撮影日が連続していない場合、すなわち、画像間に撮影していない日が存在する場合は、分割する。撮影日が連続する場合、本実施形態では、画像と画像の撮影時間の差が１６時間以上空いている場合は分割する。画像と画像の撮影時間の差が１６時間未満の場合は、連続する各日の最初の撮影から最後の撮影までの時間差が４時間未満なら分割する。本実施形態では、４時間以上の場合は、連続する各日の撮影枚数が５０枚未満なら分割し、５０枚以上であれば分割しないものとする。なお、分割の際の時間差の閾値や枚数の閾値は、これに限定されるものではない。
【００７８】
図６（ａ）は、上述したシーン分割方法で分割した結果を示している。横軸は日時（撮影時間）、縦軸は個々の日時に対応する画像枚数を示している。矢印で示した箇所が上記方法で分割された位置を示し、矢印と矢印の間に含まれる画像群が、同じシーンに属するサブ画像群となる。ここでは（１）〜（８）の８つのサブ画像群が生成されている。
【００７９】
図４に戻る。Ｓ４１３において、画像分類部２０８はシーン分類を行う。本実施形態において、シーン分類とは、各サブ画像群を「旅行」、「日常」、「セレモニー」のような、シーンの種類に分類する作業を意味する。以下では、簡単のため、「旅行」、「日常」、「セレモニー」の３つに分類する場合を例に説明するが、シーンの種類はこれに限定されない。
【００８０】
画像分類部２０８は、まず、旅行、日常、セレモニーのうちいずれに分類されるかが予め判定されているサブ画像群を、複数取得する。次に、サブ画像群について、撮影の特徴量を取得する。ここで特徴量とは、例えば、撮影期間、撮影枚数、撮影人数のような量に基づいて取得される数値である。撮影期間は、画像群の最初の撮影から最後の撮影までの時間差である。撮影枚数は、サブ画像群に含まれる画像の数（写真の枚数）である。撮影人数は、顔が写っている画像における顔の数である。すなわち、１つの画像に含まれる顔の数である。そして、複数のサブ画像群に対して、撮影期間の平均値と標準偏差、撮影枚数の平均値と標準偏差、１画像あたりの人数の平均値と標準偏差を求める。なお、本実施形態において、１画像あたりの人数とは１画像あたりの顔の数とする。
【００８１】
このような、撮影期間（時間）、撮影枚数（枚）、撮影人数（人）の各平均値と標準偏差の取得作業については、アルバム作成アプリケーションのプログラムに予め含まれている。すなわち、アルバム作成アプリケーションが起動されると、ＣＰＵ１０１は、ユーザがパスボックス３０２で指定した画像群をシーン分割してサブ画像群を生成し、個々のサブ画像群について、撮影期間、撮影枚数、及び撮影人数のそれぞれの平均値を算出する。
【００８２】
図７は、撮影期間（時間）、撮影枚数（枚）、撮影人数（人）の各平均値と標準偏差の一例を示す。
【００８３】
次に、ＣＰＵ１０１は、各特徴量の平均値と標準偏差に基づいて、それぞれのサブ画像群についての得点化作業を行う。具体的には、以下の式を用いて、得点を算出する。
シーン及び特徴量毎の得点＝５０−｜１０×（シーン及び特徴量毎の平均値−サブ画像群毎の特徴量）／シーン及び特徴量毎の標準偏差｜  （式１）
シーン毎の平均得点＝（シーン毎の撮影期間の得点＋シーン毎の撮影枚数の得点＋シーン毎の人数の得点）／特徴量項目数  （式２）
【００８４】
式（１）により、着目サブ画像群の、各シーンおよび各特徴量についての得点が求められる。例えば、「旅行」シーンの撮影期間、撮影枚数、撮影人数それぞれの得点が求められる。これら得点を式（２）により平均化して、「旅行」シーンに関する得点とする。同様に、「日常」、「セレモニー」という他のシーンについても得点が得られる。以上により、旅行、日常、セレモニー毎の平均得点が算出される。サブ画像群毎に最高点のシーンをそのサブ画像群のシーンとして分類する。２以上のシーンが同点の場合は、優先シーンに応じてシーンを分類する。例えば、本実施形態では、日常＞セレモニー＞旅行の順に優先することが予め決められており、日常の優先度を最も高くする。なお、優先度の順番はこれに限定されるものではなく、また、ユーザが優先度の順番を設定できるようにしてもよい。
【００８５】
例えば、図６（ａ）のシーン分割された後のサブ画像群（５）は、撮影期間が３６時間、撮影枚数が３００枚、撮影人数が１．７人であった。「旅行」の平均得点は４５．３２、「日常」の平均得点は１８．３８、「セレモニー」の平均得点は−２９．９２となり、サブ画像群（５）のシーンは「旅行」に分類される。サブ画像群は、シーン識別ができるようにシーンＩＤを関連付けて管理する。
【００８６】
再度図４に戻る。Ｓ４１４において、画像分類部２０８は、Ｓ４１２で分割された全てのサブ画像群に対してシーン分類が終了したか否かを判定する。終了していない場合（Ｓ４１４でＮｏ）はＳ４１３に戻る。終了している場合（Ｓ４１４でＹｅｓ）はＳ４１５に進む。
【００８７】
Ｓ４１５において、主人公情報入力部２０９は、主人公設定を行う。主人公設定はユーザが指定した画像群に対して行われ、自動と手動の２種類がある。自動で主人公を設定する場合、主人公入力部２０９はＳ４１０の個人認識の結果と、Ｓ４１２のシーン分割の結果に基づいて主人公を設定する。具体的には、Ｓ４１０で取得した結果から、サブ画像群に登場する各個人ＩＤの回数、各シーンに登場する各個人ＩＤの回数、各個人ＩＤが登場するシーンの回数等を特定し、これらの情報に基づいて主人公を設定する。本実施形態では、サブ画像群に複数シーンがある場合は複数のシーンに登場する個人ＩＤを主人公ＩＤと設定し、サブ画像群が単一シーンである場合は、単一シーンの登場回数が多い個人ＩＤを主人公ＩＤと設定する。ユーザが特定のアイコンを指定している場合、ＣＰＵ１０１は、主人公情報入力部２０９を介して選択されたアイコンに対応する個人ＩＤを画像得点部２１０に伝える。ユーザ指定の個人ＩＤがある場合は、上述した自動設定の主人公ＩＤは無視して、ユーザ指定の個人ＩＤを主人公ＩＤと設定する。このように、主人公指定部３０４の指定に基づく設定を手動設定とする。
【００８８】
Ｓ４１６において、画像得点部２１０は、画像の得点化を実行する。ここで言う得点とは、後述する画像選択時に参照され数値であり、画像データ毎に取得される。動画から切り出された画像に対しては、動画解析部２０３で解析された結果も加味して得点付けを行う。以下、図８及び図１０を用いて、得点化方法について説明する。
【００８９】
図１０は、３枚の画像をレイアウトする際に用いるテンプレート群を示している。図１０の（１−１）に示すテンプレート１００１は、１つのテンプレートであり、メインスロット１００２と、サブスロット１００３と、サブスロット１００４を有する。メインスロット１００２とは、テンプレート１００１でメインとなるスロット（画像をレイアウトする枠）であり、サブスロット１００３やサブスロット１００４よりもサイズが大きい。すなわち、メインスロットとは、各テンプレートにおいて、最もサイズが大きいスロットである。また、サブスロットとは、各テンプレートにおいて、メインスロット以外のスロットである。メインスロット用の得点とサブスロット用の得点の両方を各画像データに付ける。
【００９０】
図８（ａ）は、画像データの得点化の基準を、メインスロットとサブスロットについて示す図である。より具体的には、図８（ａ）は、旅行、日常、セレモニーのシーン毎に得点が高くなる画像の特徴をまとめた表である。スロットの種類に応じて、得点が高くなるための特徴は異なる。例えば、サブ画像群のシーン分類が「旅行」である場合、人物と風景が入ったひいた画像は、メインスロットとしての得点が高くなり、顔のアップや横顔の画像は、サブスロットとしての得点が高くなる。また、サブ画像群のシーン分類が「日常」である場合、顔のアップや横顔の画像は、メインスロットとしての得点が高くなり、人物と風景が入ったひいた画像は、サブスロットとしての得点が高くなる。更に、サブ画像群のシーン分類が「セレモニー」である場合、２人の距離が近い画像は、メインスロットとしての得点が高くなり、大人数の画像は、サブスロットとしての得点が高くなる。このように、シーン及びスロットの種類に応じて、得点が高くなる特徴、言い換えれば、評価基準が異なる。本実施形態では、シーン及びスロットの種類に応じた得点が高くなる特徴は、アプリケーションにおいて予め設定しておき、プログラムに含むものとする。なお、得点が高くなる特徴は、上述したものに限定されるものではない。
【００９１】
画像得点部２１０は、図８（ａ）に示す各シーンのメインスロットとサブスロットのそれぞれの特徴に基づいて、各サブ画像群に含まれる各画像データに得点を付ける。各画像における顔の数、各画像における顔の位置、各画像における顔のサイズを取得し、平均値と標準偏差を各シーン各スロット種類（メインスロットとサブスロット）に対して求めて、アルバム作成アプリケーションのプログラムに記憶しておく。ユーザが指定した画像群の各画像データが表す画像がいずれのシーンに属するか（分類されるか）は、Ｓ４１３のシーン分類の結果から特定する。そして、注目画像のシーンに対応する予め求めた前記平均値と標準偏差、注目画像における主人公ＩＤの顔の数、顔の位置、顔サイズの各特徴量に基づいて以下の式を使って得点と平均得点を出す。下式において得点、平均値、標準偏差は、シーン分類、スロット種類及び特徴量ごとに求められる。
得点＝５０−｜１０×（平均値−特徴量）／標準偏差｜
平均得点＝（顔数の得点＋顔位置の得点＋顔サイズの得点）／特徴量項目数
【００９２】
更に、ＣＰＵ１０１は、上記算出された得点に対して、アルバム作成条件指定部２０１で指定されたモードに基づいて、得点に加算する。モードで人物と設定された場合には、図５の画像解析情報に格納されたオブジェクト分類でＴＯＰ１からＴＯＰ３の中でカテゴリが人の画像が含まれていれば得点を加算する。オブジェクト分類結果の信頼度が高いほど加算する得点を高くする。他にも、加算する得点はオブジェクト分類結果の順位に応じて変更してもよい。ここでは説明のために、モードで人物が選択された場合を説明したが、動物や料理など他のモードであってもよい。また、選択する個数は１つだけでなく、２つ以上を選択してもよい。その場合は、選択されたオブジェクトが含まれている分だけスコアに加算する。
【００９３】
なお、得点化は、メインスロット用とサブスロット用の両方を実施する。またアルバムに使う画像は、図５に示すピントの特徴量が○である画像ＩＤの画像に対しては得点を加算してもよい。これにより、ピントが合っている画像の得点を高くすることができる。図８（ｂ）は、各画像の得点結果の一例を示しており、各画像ＩＤに対して、メインスロットとサブスロットの得点が付けられている。
【００９４】
画像に対して、メイン・サブスロット両得点が設定された後、図５に示す画像の種類が動画の場合は、動画解析部２０３で解析され算出されたスコア値をメイン・サブスロット両得点に加算する。ここでは、動画解析部で算出されたスコア値を利用する方法を記載したが、動き量の多さに応じて加算するスコア値を多くしてもよい。または、カメラワークでズームした後のフレームやパンした後のフレームに所定のスコア値を加算してもよい。そうすることで、動画撮影時のユーザの意図を反映させることができる。但し、動画撮影時のスコアを加算するだけでは、動画から切り出された画像が静止画よりも有利になる場合がある。その場合は、動画解析部２０３で算出された各切り出し画像のスコア値の平均値を算出し、それを全静止画像のスコアに加算する、もしくは切り出し画像のスコアから減算してもよい。
【００９５】
再び図４に戻る。Ｓ４１７において、ＣＰＵ１０１は画像得点部２１０がユーザ指定の画像群の全画像に対してＳ４１６の画像得点化が終了したか否かを判定する。終了していない場合（Ｓ４１７でＮｏ）はＳ４１６に戻る。終了している場合（Ｓ４１７でＹｅｓ）、Ｓ４１８に進む。
【００９６】
Ｓ４１８において、見開き割当部２１２は、Ｓ４１２のシーン分割により得られたサブ画像群の数がＳ４０１で指定された見開き数と同じか否かを判定する。同じでない場合（Ｓ４１８でＮｏ）Ｓ４１９に移行する。同じ場合（Ｓ４１８でＹｅｓ）はＳ４２２に進む。例えば、図６（ａ）のシーン分割数が８であり、見開き数入力部２１１の入力数が８である場合は、Ｓ４２２に移行する。
【００９７】
Ｓ４１９において、見開き割当部２１２は、画像分類部２０８のシーン分割により得られたシーン数が見開き数入力部２１１により入力される見開き数より少ないか否かを判定する。シーン数が見開き数より少なくない場合（Ｓ４１９でＮｏ）はＳ４２１に移行する。シーン数が見開き数より少ない場合（Ｓ４１９でＹｅｓ）はＳ４２０に移行する。例えば、図６（ａ）のように、シーン分割数（サブ画像群数）が８であり、見開き数入力部２１１の入力数が１０であれば、シーン数が見開き数より少なくないため、Ｓ４２１に移行する。
【００９８】
Ｓ４２０において、見開き割当部２１２は、サブシーン分割を行う。サブシーン分割とは、サブ画像群数＜見開き数の場合に１つ以上のサブ画像群数を更に細分割することを指す。図６（ａ）のように、シーン分割数８に対して指定見開き数が１０である場合、見開き割当部２１２は、例えばサブ画像群（２）とサブ画像群（５）のそれぞれを２つに分割し、図６（ｂ）に示すような１０個のサブ画像群（１）〜（１０）を再生成する。図６（ｂ）において、破線矢印は、サブ画像群をさらに分割した箇所（日時）を示す。
【００９９】
このように、サブ画像群をさらに分割する箇所は、画像枚数および撮影日時で決定すればよい。図６（ａ）の場合は、サブ画像群（２）とサブ画像群（５）に含まれる画像枚数が他のサブ画像群よりも多いため、これら２つのサブ画像群を、更に分割するサブ画像群に設定している。画像枚数が多い同数のサブ画像群が存在する場合は、画像間の撮影日時の差の最大値が大きい方のシーンを選択する。図６（ａ）の場合、サブ画像群（１）とサブ画像群（２）の画像枚数は同数であるが、サブ画像群（２）の方が最初の画像から最後の画像の時間差が大きいため、サブ画像群（２）が分割されている。画像枚数も画像間の撮影日時の差の最大値も同等である場合は、たとえば時間的に早いシーンを優先的に再分割するなど、適宜決めておけばよい。
【０１００】
次に、個々のサブ画像群における分割箇所について説明する。サブ画像群（２）については、画像枚数の山が２つあり、この２つは撮影日が違う。よってサブ画像群（２）は、撮影日が変わる箇所（図６（ｂ）の破線矢印の箇所）で分割する。サブ画像群（５）については画像枚数の山が３つあり、この３つは撮影日が違う。この場合は、分割後の各画像群の枚数差が小さくなるように分割箇所を決定する。すなわち、２日目と３日目の境目で分割した方が、１日目と２日目の境目で分割するよりも分割後の各画像群の枚数差が小さくなるので、２日目と３日目の境目（破線矢印の箇所）で分割する。以上のように、サブ画像群（２）とサブ画像群（５）のそれぞれを２つに分割することにより、図６（ｂ）に示すような１０個のサブ画像群（１）〜（１０）が生成される。なお、ここでは撮影日の違う箇所で分割したが、画像枚数が多いサブ画像群が単一日で撮影されたものである場合は、単一日の中で時間差が最大の箇所で分割することになる。
【０１０１】
再び、図４に戻る。Ｓ４２１において、見開き割当部２１２はシーン統合を行う。シーン統合とは、シーン数（サブ画像群の数）が見開き数よりも多い場合に、シーン数と見開き数が一致するように、分割されたシーン（サブ画像群）を統合する作業である。
【０１０２】
図６（ａ）のようにシーン分割数８に対して指定見開き数が６である場合、見開き割当部２１２は、例えばサブ画像群（３）とサブ画像群（４）を統合し、更にサブ画像群（７）とサブ画像群（８）を統合する。これにより、図６（ｃ）に示すような６個のサブ画像群（１）〜（６）が再生成される。図６（ｃ）において、破線はサブ画像群を統合した箇所（日時）を示す。
【０１０３】
シーン統合では、画像枚数がより少ないサブ画像群を特定し、これを隣接するサブ画像群に統合する。図６（ａ）の場合、サブ画像群（８）、サブ画像群（３）、サブ画像群（７）の画像枚数が、この順に少ないため、まず、サブ画像群（８）とこれに隣接するサブ画像群（７）を統合する。次に、サブ画像群（３）を、撮影日時が前のサブ画像群に統合するか、撮影日時が後のサブ画像群に統合するかを決定する。具体的には、サブ画像群（３）とサブ画像群（２）の時間差と、サブ画像群（３）とサブ画像群（４）の時間差を比較し、時間差がより小さいほうの組み合わせで統合する。本例の場合、サブ画像群（３）とサブ画像群（４）の時間差のほうが、サブ画像群（３）とサブ画像群（２）の時間差よりも小さい。したがって、サブ画像群（３）はサブ画像群（４）と統合する。以上のように、サブ画像群（７）とサブ画像群（８）を統合し、サブ画像群（３）とサブ画像群（４）を統合することにより、図６（ｃ）に示すような６個のサブ画像群（１）〜（６）が生成される。なお、本実施形態では、撮影時間の差が小さいサブ画像群同士を統合することにしたが、これに限定されるものではない。例えば、統合対象のサブ画像群を撮影枚数が少ないサブ画像群に統合するようにしてもよい。
【０１０４】
再び図４に戻る。Ｓ４２２において、見開き割当部２１２は、見開き割当を実行する。Ｓ４１８〜Ｓ４２１によって、サブ画像群の数と指定見開き数は同じになっている。本実施形態では、撮影日時が先頭のサブ画像群から見開きの先頭に割り当てる。すなわち、撮影日時順にサブ画像群をアルバムの各見開きのページに割当てる。これにより、撮影日時順にサブ画像群が並んだアルバムを作成することができる。なお、１つの見開きページ内では、画像は撮影日時に並んでいなくてもよい。
【０１０５】
Ｓ４２３において、画像選択部２１３は、各サブ画像群から所定枚数の画像を選択する。
【０１０６】
図９（ａ）〜（ｆ）は、Ｓ４２３において、ある見開きに割り当てられたサブ画像群から画像を４枚選択する例を示す図である。いずれの図も、見開きに割り当てられたサブ画像群に含まれる最初の画像から最後の画像のまでの撮影日時の時間差、言い換えれば、サブ画像群の撮影期間を横軸に示している。
【０１０７】
本実施形態では、まず、Ｓ４１６で取得された得点が最も高い画像を、メインスロット用の画像として設定する。図９（ｂ）は、メインスロット用に選択された画像の撮影日時を時間軸に対し矢印１で示している。
【０１０８】
ここで、本実施形態では、同じ見開きに表示される画像の撮影日時を期間内（ＳｔａｒｔからＥｎｄ）でなるべく分散させるようにする。このため、次に選択するサブスロット用の画像は、図９（ｃ）のように全期間を２等分し、矢印１とは異なる期間に含まれる複数の画像の中から、得点が最も高いものを選択する。図９（ｄ）は、サブスロット用として１番目に選択された画像の撮影日時を、矢印２として図９（ｃ）に追加した状態を示している。
【０１０９】
図９（ｅ）は、等分割された２つの期間のそれぞれを更に２等分、すなわち全区間を４等分した状態を示している。そして、サブスロット用の２つ目の画像は、これら４つの区間のうち、メインスロットもサブスロットも設定されていない区間の中から選択するようにする。すなわち、４つの区間のうち、メインスロットもサブスロットも設定されていない２つの区間の中で、得点が最も高い画像を選択しこれをサブスロット用の２番目の画像に設定する。図９（ｆ）は、２番目に選択されたサブスロット用の画像の撮影日時を、矢印３として図９（ｅ）に追加した状態を示している。
【０１１０】
サブスロット用の３番目の画像についても、４つの区間のうち、メインスロットもサブスロットも設定されていない残りの区間の中で得点が最も高い画像を選択すれば良い。但し、この残りの区間、すなわち図９（ｇ）で斜線で示した区間に必ずしも画像が存在するとは限らない。この場合は、それぞれの区間を図９（ｈ）のように更に２等分し、８等分された区間の中から、メインスロットもサブスロットも設定されていない残りの区間の中で得点が最も高い画像を選択する。図９（ｉ）は、このようにして選択されたサブスロット用の３番目の画像の撮影日時を、矢印４として追加した状態を示している。
【０１１１】
図１１は、Ｓ４２３において、上記のような選択を実現するためのソフトウェアブロック図である。このブロック図は、既に説明した図２に示す画像選択部２１３を更に詳細に示したものとなる。
【０１１２】
枚数設定部１１０１は、処理対象の見開きに割り当てられたサブ画像群から、実際に見開きに載せる総画像枚数を設定する。
【０１１３】
画像群取得部１１０２は、図２の画像取得部２０５が取得した画像群から見開きに割り当てられたサブ画像群を取得する。この際、個々の画像に対応づけて撮影日時情報、画像種類、オブジェクト情報、メインスロット用得点、及びサブスロット用得点も取得する。本実施形態において、画像種類は、静止画像、動画切り出し画像、ＳＮＳ画像の３つに分類しているが、これに限定されるものではない。上記３つ以外の画像種類を区別するものとしてもよいし、デジタルカメラで撮影した静止画像と、スマートデバイスで撮影した静止画像などのように静止画像をさらに詳細に区別してもよい。
【０１１４】
ループカウンタ１１０３は、図９で説明したような画像を選択した回数を管理する。管理された回数は、後述する得点軸を判定したり、処理対象の見開きに割り当てられたサブ画像群の撮影期間をいくつの撮影区間に分割するかなどを設定する際に利用される。
【０１１５】
得点軸設定部１１０４は、ループカウンタ１１０３でカウントされた処理回数に応じて、利用する得点軸を設定する。本実施形態において、個々の画像は評価基準ごとに得点化されるものであり、「得点軸を設定する」とは「どの評価基準の得点を参照するかを設定する」ことを意味する。ここでは、Ｓ４１６で算出したメインスロット用得点軸（メインスロット用評価基準）とサブスロット用得点軸（サブスロット用評価基準）が用意されており、得点軸設定部１１０４はこれらのうちの一方を、切替え可能に設定可能とする。
【０１１６】
例えば、ループカウンタ１１０３で管理されている回数が１回目のときは、メインスロット用得点軸を設定して、メイン画像を選択する処理を実行するように設定する。ループカウンタ１１０３で管理されている回数が２回目以降のときは、サブスロット用得点を設定して、サブ画像を選択する処理を実行するように設定する。
【０１１７】
本実施形態では、利用する得点軸として、メインスロット用得点軸、サブスロット用得点軸を例に挙げて説明したが、別の得点軸を用いてもよい。例えば、メインスロット用得点軸、サブスロット用得点軸に加えて、さらに、人物の登場回数や一緒に写った回数に基づいて得点化する人物用関連度得点軸を用いるようにしてもよい。このようにすれば、登場回数や一緒に写った回数が多い人物が含まれる画像が高得点になり、人物用関連度得点軸が設定された場合に、そのような画像を優先的に選択することができる。
【０１１８】
また、以上では、各得点軸を択一的に切り替えるようにしたが、メインスロット用得点、サブスロット用得点、人物関連度用得点軸などを組み合わせた統合得点軸を用意してもよい。この場合、個々の得点軸について重み付け係数を用意することもできる。また、処理する回数によって得点軸をランダムに変更してもよいし、予め用意したテーブルを参照して得点軸を切り替えるようにしてもよい。
【０１１９】
分割部１１０５は、図９で説明したような、撮影期間の区間管理を行う。分割部１１０５は、処理対象の見開きに割り当てられたサブ画像群の撮影開始時間と撮影終了時間を特定し、撮影期間（図９のＳｔａｒｔからＥｎｄ）を算出する。そして、ループカウンタ１１０３で管理されている選択回数に基づいて、算出された撮影期間を均等に分割して複数の撮影区間を生成し、分割された各区間の開始時刻および終了撮影時刻を出力する。本実施形態の場合、撮影区間の分割数は、２分割、４分割・・のように選択回数に基づいた２のべき乗に相当する。但し、本発明はこれに限定されるものではない。例えば、撮影期間をカウント数で均等に分割してもよい。
【０１２０】
画像種類設定部１１０６は、ループカウンタ１１０３により設定された選択回数に応じて、次の画像選択で選択すべき画像の種類を設定する。例えば、１回目はＳＮＳ画像から選択し、２回目は動画切り出し画像から選択し、３回目以降は静止画から選択するように画像種類を順次設定する。
【０１２１】
区間情報設定部１１０７は、画像群取得部１１０２で取得したサブ画像群に含まれる画像を、分割部１１０５で分割された区間ごとにグループ分けして、各区間の情報を、画像の撮影情報や各画像の得点情報等とともに格納する。
【０１２２】
モード設定部１１０８は、図２のアルバム作成条件指定部２０１で指定されたモード情報を受け、画像選択部１１０９に提供する。
【０１２３】
画像選択部１１０９は、得点軸設定部１１０４で設定された得点軸と、モード設定部で設定されたモードと、区間情報設定部１１０７で設定された画像の得点とに基づいて各区間から、画像を１枚選択する。より詳しくは、各区間に含まれる１以上の画像の中から、設定されたモードに対応するオブジェクトを含む画像のうち、最も得点の高い画像を１枚選択する。この際、個々の画像が設定されたモードに対応するオブジェクトを含む画像であるか否かの判定には、図５で説明したオブジェクト分類を利用することができる。例えば、オブジェクト分類のＴＯＰ３までに所望のオブジェクトが含まれている画像を、当該オブジェクトを含む画像であると判定することができる。
【０１２４】
なお、図９（ｇ）の斜線で示した領域のように、画像を１枚も含まない区間が存在する場合は、画像選択部１１０９は当該区間からの選択は行わない。また、以上では、各区間から画像を１枚ずつ選択するものとしたが、各区間から複数枚ずつ選択するようにしてもよい。
【０１２５】
類似判定部１１１０は、区間ごとに選択された画像に対して、既に選択された画像との類似判定を行う。例えば、公知のパターンマッチングやＳＨＩＦＴ法を利用して類似度を取得し、類似度が判定閾値以上であれば、類似していると判定してその区間の選択画像を破棄する。一方、類似度が判定閾値未満の場合は、選択された画像を保持する。
【０１２６】
判定閾値については、比較する画像の撮影時間差に応じて変更することが好ましい。例えば、類似判定結果が０〜１００のレンジで出力され１００に近いほど類似度が高い場合、連写などにより撮影時間差が短い場合（例えば１５秒以内）は判定閾値を６０に設定し、それ以外は判定閾値を８０に設定する。
【０１２７】
統合部１１１１は、類似判定部１１１０で非類似と判定された各区間の画像から、最終的に残す画像を選別する。この際、統合部１１１１は、画像選択部１１０９で判定したのと同じ得点を用い、得点の高い画像を最終的に残す画像として選択する。但し本発明は、これに限定されるものではない。例えば、隣接する区間からは連続して画像が選択されないように、撮影日時のばらつきを重視して最終画像を選択するようにしてもよい。
【０１２８】
画像管理部１１１２は、統合部１１１１で新たな画像が選択されるたびに、選択済みの画像の数をカウントし、枚数設定部１１０１で設定された必要枚数を超えていないかを判定する。必要枚数に到達した場合は画像選択処理を終了する。必要枚数に達成していない場合は、ループカウンタ１１０３をカウントアップし、上述した画像選択処理を再度実行する。
【０１２９】
以上では説明のために、メインスロットとサブスロットで同じオブジェクトを含む画像を選択する例で説明したが、メイン画像とサブ画像で異なるオブジェクトを設定するようにしてもよい。この場合、例えば、ループカウントが１の時はメインスロット用の画像が選択されるため、ループカウントが１の時とそれ以外の時でオブジェクトを切り替えるようにすればよい。
【０１３０】
図１２は、図１１で説明したソフトウェアブロック図で実行される、画像選択の工程を説明するためのフローチャートである。本フローチャートは、図４のＳ４２３において、ＣＰＵ１０１が実行する画像選択のサブルーチンに相当する。本フローチャートにおいても、図４と同様、ハードウェア的にはＣＰＵ１０１がＨＤＤ１０４に格納されたプログラムをＲＯＭ１０２やＲＡＭ１０３に読み出して実行することにより実現される。ソフトウェア的には、ＣＰＵ１０１が図１１の各ブロックを介して実行する処理となる。
【０１３１】
Ｓ１２０１において、枚数設定部１１０１は、処理対象の見開きに割り当てられたサブ画像群に対し、選択する総画像枚数を設定する。
【０１３２】
Ｓ１２０２において、画像群取得部１１０２は、画像取得部２０５が取得した画像データ群の画像データから、処理対象の見開きに割り当てられたサブ画像群（サブ画像データ群）に対応する画像データを取得する。
【０１３３】
Ｓ１２０３において、モード設定部１１０８は、モードを設定する。
【０１３４】
Ｓ１２０４において、ループカウンタ１１０３は、画像を選択する処理を実行した回数をカウントする。なお、ループカウンタ１１０３の初期値は０である。
【０１３５】
Ｓ１２０５において、得点軸設定部１１０４は、利用する得点軸を設定する。本実施形態では、ループカウンタで管理されるカウンタ値に応じて、利用する得点軸を設定する。
【０１３６】
Ｓ１２０６において、画像種類設定部１１０６は、選択する画像種類を設定する。ループカウントが０の場合、すなわち、選択回数が１回目の場合、画像種類設定部１１０６はＳＮＳ画像を選択する。ループカウントが１の場合、すなわち選択回数が２回目の場合、画像種類設定部１１０６は動画切り出し画像を選択する。
【０１３７】
Ｓ１２０７において、分割部１１０５は、処理対象の見開きに割り当てられたサブ画像群の開始および終了撮影時間からサブ画像群の撮影期間を求め、ループカウンタ１１０３でカウントされた選択回数に基づいてサブ画像群の撮影期間を分割する。
【０１３８】
Ｓ１２０８において、区間情報設定部１１０７は、取得したサブ画像群の画像データを、分割された区間ごとにグループ分けして、区間毎に各画像の撮影情報、各画像の得点を取得する。
【０１３９】
Ｓ１２０９において、画像選択部１１０９は、分割部１１０５により分割された着目区間の画像が選択済みか否かを判定する。着目区間が選択済みの区間であれば、Ｓ１２１４へ進む。未選択の区間であれば、Ｓ１２１０に進む。なお、１回目のループでは、区間が分割されていないため、着目区間は１つである。
【０１４０】
Ｓ１２１０において、画像選択部１１０９は、設定されたモードのオブジェクトを含む画像が着目区間内に含まれるか否かを判定する。設定されたモードのオブジェクトを含まない場合、Ｓ１２１４へ進む。設定されたモードのオブジェクトを含む場合は、Ｓ１２１１に進む。
【０１４１】
Ｓ１２１１において、画像選択部１１０９は、得点軸設定部１１０４で設定された得点軸と、モード設定部で設定されたモードと、区間情報設定部１１０７で設定された画像の得点とに基づいて、着目区間から画像を１枚選択する。
【０１４２】
Ｓ１２１２において、類似判定部１１１０は、画像選択部１１０９が選択した画像に対して、前カウンタで選択された選択画像との類似判定を行う。類似していないと判定した場合は、選択した画像を保持しＳ１２１４へ進む。類似していると判定した場合は、選択した画像の選択設定を解除し（Ｓ１２１３）、Ｓ１２１４へ進む。
【０１４３】
Ｓ１２１４では、全ての区間について画像選択処理が実行されたかが判定される。そして、全区間に対して実行された場合は、Ｓ１２１５へ進む。まだ、選択処理を行う区間が残っている場合はＳ１２０８へ戻り、次の未選択区間に対してＳ１２０８〜Ｓ１２１２の選択処理を実施する。
【０１４４】
Ｓ１２１５において、統合部１１１１は、類似判定部１１１０で非類似と判定された各区間の画像から、最終的に残す画像を選別する。すなわち、Ｓ１２０９〜Ｓ１２１４で２以上の画像が残った場合、残す画像を選別する。
【０１４５】
Ｓ１２１６において、画像管理部１１１２は、選択済みの画像のカウント数を更新する。
【０１４６】
Ｓ１２１７において、画像管理部１１１２は、現在選択済みの画像のカウント数のカウント数が、Ｓ１２０１で枚数設定部１１０１によって設定された必要枚数と一致しているかを判定する。必要枚数と総選択枚数が一致した場合は本処理を終了し、図４のＳ４２４に進む。一報、総選択枚数が必要枚数に及ばない場合は、Ｓ１２１８に進む。
【０１４７】
Ｓ１２１８において、画像管理部１１１２は、Ｓ１２０３で設定されたモードについて、サブ画像群の全画像を判定したか否かを判定する。全画像を判定していない場合はＳ１２０４へ戻り、次の画像を選択するための処理を続行する。その際、ループカウンタ１１０３により管理されているカウンタを１アップする。このため、次にＳ１２０７に進むとき、サブ画像群は更に多くの（前回の２倍の）区間に分割される。結果、区間内における個々の画像の得点順位が変化するので、Ｓ１２１１において前回は選択されなかった画像が選択されるようになる。
【０１４８】
一方、Ｓ１２１８において、全画像の判定が完了したと判断された場合は、Ｓ１２１９に進む。
【０１４９】
Ｓ１２１９は、全画像の判定が完了しても、総選択枚数が必要枚数に満たない場合に進む工程である。よってこの場合、モード設定部１１０８は、アルバム作成条件指定部２０１で指定されたモードから別のモードへの切替えを行う。切替え先の新たなモードは、予め定めた優先順位に従って定めてもよいし、サブ画像群に含まれるオブジェクトに基づいて設定してもよい。
【０１５０】
Ｓ１２１９にて切替え先の新たなモードが決定すると、Ｓ１２０３に戻り、モード設定部１１０８は、切替え先のモード設定を行う。以後、Ｓ１２０７で総選択枚数が必要枚数に達したと判定されるまで、Ｓ１２０４〜Ｓ１２１９の処理を繰り返す。
【０１５１】
再び図４に戻る。Ｓ４２４において、テンプレート設定部２１４は、Ｓ４０１で設定されたアルバム設定条件２０１に基づいて、ＨＤＤ１０４より読み出された複数のテンプレートの中から、選択された画像をレイアウトするのに適したテンプレートを決定する。
【０１５２】
図１３は、Ｓ４２５における画像レイアウト決定工程を実現するためのソフトウェアブロック図である。このブロック図は、既に説明したソフトウェアブロックである図２の、画像レイアウト部２１５を更に詳細に示したものである。
【０１５３】
選択画像情報取得部１３０１は、画像選択部２１３で選択された画像の枚数とそれら画像に関する情報を取得する。取得する画像情報は、画像の幅と高さ、撮影日時情報、画像得点部２１０により算出された得点である。
【０１５４】
図１３において、テンプレート選定部（スロット数）１３０２は、ＨＤＤ１０４より読み出された複数のテンプレートの中から、選択した画像と同数のスロットを持つテンプレートを選定する。
【０１５５】
選択画像ソート部１３０３は、選択された画像を撮影日時順にソートする。本実施形態では、一例として、左上から右下に向かって撮影日時が新しくなるように画像をレイアウトするためにこの情報を利用する。
【０１５６】
テンプレート選定部（メイン画像位置）１３０４は、テンプレート選定部（スロット数）１３０２で選定されたテンプレート（例えば図１０に示すような複数のテンプレート）の中から、テンプレートを選定する。より詳しくは、テンプレート選定部（メイン画像位置）１３０４は、選択画像ソート部１３０３がソートした日時順で画像を並べたときに、メインとなる画像がメインスロットの位置に該当するようなテンプレートを１つ以上選定する。この際、日時順に加え、メイン画像とメインスロットのアスペクト比も類似することも選定条件の１つとする。
【０１５７】
テンプレート選定部（サブ画像位置）１３０５は、テンプレート選定部（メイン画像位置）１３０４で選定された１以上のテンプレートの内、撮影日時順に並べた場合にサブ画像とサブスロットのアスペクト比が類似するようなテンプレートを選定する。
【０１５８】
図１４は、図１３で説明したソフトウェアブロック図で実行される、画像レイアウトの工程を説明するためのフローチャートである。本フローチャートは、図４のＳ４２５において、ＣＰＵ１０１が実行する画像レイアウトのサブルーチンに相当する。本フローチャートにおいても、図４と同様、ハードウェア的にはＣＰＵ１０１がＨＤＤ１０４に格納されたプログラムをＲＯＭ１０２やＲＡＭ１０３に読み出して実行することにより実現される。ソフトウェア的には、ＣＰＵ１０１が図１３の各ブロックを介して実行する処理となる。以下、図１３を参照しながら図１４のフローチャートの各工程を順番に説明する。
【０１５９】
本処理が開始されると、まずＳ１４０１において、選択画像情報取得部１３０１は画像選択部２１３より選択された画像情報を取得する。一例として、ここでは選択された画像数が３であったとする。
【０１６０】
Ｓ１４０２において、テンプレート選定部（スロット数）１３０２は、Ｓ１４０１で取得された選択画像数と同数のスロットを持つテンプレートを選定する。すなわち、スロット数が３のテンプレートが選択される。ここでは、例えば図１０の（１−１）〜（４−４）をが選択されたとする。
【０１６１】
Ｓ１４０３において、選択画像ソート部１３０３は、選択画像を撮影時間順に並べる。ここでは、図１０の下部に示すように、メイン画像１００５、サブ画像１００６、サブ画像１００７の３つの画像が日時順にソートされたとする。
【０１６２】
Ｓ１４０４において、テンプレート選定部（メイン画像位置）１３０４は、Ｓ１４０２で選定されたテンプレートと、Ｓ１４０３でソートされた選択画像を比較する。そして、メイン画像がメインスロットの位置に該当するようなテンプレートであって、メイン画像とメインスロットのアスペクト比が類似する１つ以上のテンプレートを選定する。３つの画像１００５、１００６、１００７の場合、撮影日時が最も新しい画像１００５がメイン画像であるため、図１０（４−１）〜（４−４）のテンプレートが選定される。
【０１６３】
Ｓ１４０５において、テンプレート選定部（サブ画像位置）１３０５は、Ｓ１４０４で選定したテンプレートの中から、サブ画像について、サブスロットの位置とアスペクト比が一致するテンプレートを選択する。３つの画像１００５、１００６、１００７の場合、、最も古い撮影日時を有するサブ画像１００６が縦画像であり、次に古い撮影日時を有するサブ画像１００７が横画像であるため、図１０（４−１）〜（４−４）のテンプレートの中から、（４−２）が選定される。
【０１６４】
以上で、選択された画像のレイアウト処理は完了し、処理は図４に戻る。すなわち、図４のＳ４２５では、レイアウトに用いるテンプレートと、テンプレートのいずれのスロットにいずれの画像をレイアウトするかを識別できる情報が決定する。
【０１６５】
図４の説明を続ける。Ｓ４２６において、画像補正部２１７は画像補正を実行する。本工程は、図３のチェックボックス３０８で画像補正がＯＮに設定された場合のみ実行され、画像補正がＯＦＦの場合はスルーされる。画像補正の種類としては、例えば、覆い焼き補正、赤目補正、コントラスト補正が挙げられる。これら補正は、ｓＲＧＢのフォーマットの状態で行われる。
【０１６６】
Ｓ４２７において、レイアウト情報出力部２１８は、レイアウト情報を作成する。すなわち、Ｓ４２３で選択された画像をＳ４２４で選定されたテンプレートに対し、Ｓ４２５で決定された情報に従って、レイアウトする。詳しくは、個々の画像を、対応するスロットに適合するように変倍し、当該スロットにレイアウトしたのち、ビットマップデータに変換する。なお、ここで用いる画像は、Ｓ４０７で生成した解析画像に対しＳ４２６で補正処理を施した後の画像である。
【０１６７】
Ｓ４２８では、Ｓ４２３〜Ｓ４２７の処理が全ての見開きについて完了したか否かを判定する。まだ処理すべき見開きが残っている場合（Ｓ４２８でＮｏ）はＳ４２３に戻り、次の見開きについての処理を続行する。Ｓ４２３〜Ｓ４２７の処理が全ての見開きについて完了した場合（Ｓ４２８でＹｅｓ）は、自動レイアウト処理を終了する。以上説明した一連の処理により、アルバム作成アプリケーションの自動レイアウトが完了する。完了したレイアウト結果に基づき、用紙に印刷が行われ、アルバム（フォトブック）が生成される。
【０１６８】
なお、以上ではユーザが表示画面３０１を用いて指定したモードに基づいて、画像の選択やグループ分けを行ったが、ユーザより提供された複数の画像を解析することによって、自動的にモードを設定するようにしてもよい。
【０１６９】
＜背景スロットを有するテンプレートに対するレイアウト処理＞
本実施形態の自動レイアウト処理においては、個々のスロット（前景スロット）の後ろに背景スロットが設けられているテンプレートがある場合、この背景スロットにも選択画像を配置することができる。この際、選択画像を背景スロットに配置するか否かについては、ユーザが指定しても良いし、サブ画像群に基づいて見開きごとに自動的に判断しても良い。以下、選択画像を背景スロットに配置する場合の処理について詳しく説明する。
【０１７０】
図１５は、選択画像を背景スロットに配置する場合のソフトウェアブロック図である。本ブロック図は、図２の画像選択部２１３と画像レイアウト部２１５を合わせたものに相当する。
【０１７１】
図１５において、見開き画像取得部１５０１は、見開き割当部２１２で各見開きに割り当てられたサブ画像群を取得する。画像選択部１５０２は、見開きに割り当てられたサブ画像群より実際に見開きに表示する画像を選択する。選択方法は、図２において画像選択部２１３について説明した方法を採用しても良いし、別の方法を採用してもよい。
【０１７２】
テンプレート取得部１５０３は、テンプレート設定部２１４で設定された１つ以上のテンプレートを取得する。テンプレートは、アルバムの見開き単位で管理され、画像を配置するスロットについて、数、幅、高さ、見開きにおける位置、スロット間の重なり順を示すレイヤー情報、テンプレート内でスロットを識別するためのスロット番号を保有している。
【０１７３】
本実施形態においては、選択画像を背景として用いるための背景スロットを、テンプレートごとに用意する。この際、テンプレートのレイヤー情報が最下層を示すスロットを背景スロットとしてもよいし、特定のレイヤー情報が設定された場合に背景スロットが用意されてもよい。
【０１７４】
前景画像配置部１５０４は、画像選択部１５０２で選択された画像を、テンプレート取得部１５０３で取得したテンプレートのスロットに基づいて前景画像として配置する。背景画像選択部１５０５は、画像選択部１５０２で選択された画像の一つを背景画像として選択する。すなわち、画像選択部１５０２で選択された画像の一つは、背景画像と前景画像の両方に選択される。
【０１７５】
背景画像配置部１５０６は、背景画像選択部１５０５で選択された背景画像をテンプレート取得部１５０３で取得したテンプレートの背景スロット情報に基づいてレイアウトする。
【０１７６】
レイアウト評価部１５０７は、前景画像配置部１５０４と背景画像配置部１５０６によって指定された見開きのレイアウト状態を評価する。前景画像配置部１５０４と背景画像配置部１５０６によって指定される見開きのレイアウトはテンプレートごとに異なるが、レイアウト評価部１５０７は、これらテンプレートのそれぞれに対応して評価値を算出する。評価値の算出方法は、後に詳しく説明する。
【０１７７】
レイアウト判定部１５０８は、レイアウト評価部１５０７で算出された個々のテンプレートに対応する評価値を比較し、最終的に採用するレイアウトを決定する。
【０１７８】
図１６は、図１５で説明したソフトウェアブロック図で実行される、選択画像の一つを背景画像としてレイアウトする場合のレイアウトの決定工程を説明するためのフローチャートである。本フローチャートは、図４のＳ４２５において、ＣＰＵ１０１が実行する画像レイアウトのサブルーチンに相当する。本フローチャートにおいても、図４と同様、ハードウェア的にはＣＰＵ１０１がＨＤＤ１０４に格納されたプログラムをＲＯＭ１０２やＲＡＭ１０３に読み出して実行することにより実現される。ソフトウェア的には、ＣＰＵ１０１が図１３の各ブロックを介して実行する処理となる。以下、図１５を参照しながら図１６のフローチャートの各工程を順番に説明する。
【０１７９】
本処理が開始されると、まずＳ１６０１において、見開き画像取得部１５０１が、見開き割当部２１２で見開きに割り当てられたサブ画像群を取得する。Ｓ１６０２において、画像選択部１５０２は、Ｓ１６０１で取得されたサブ画像群より実際に見開きに表示する画像を選択する。選択方法は、図２の画像選択部２１３及び図９を用いて説明した方法を採用しても良いし、別の方法を採用してもよい。例えば、画像選択部１５０２は、１つの見開きに割り当てられた１つのサブ画像群に含まれるすべての画像を選択してもよい。これは、複数の画像の中から画像の得点に基づきレイアウトに使われる画像をアプリが自動で選択する方式ではなく、手動で画像選択する方式の場合に有効である。つまり、ユーザがレイアウトしてほしい画像を手動で選択し、その選択された画像を用いてアプリがレイアウトする方式の場合は、画像選択部１５０２は、１つのサブ画像群に含まれるすべての画像を選択するとよい。
【０１８０】
Ｓ１６０３において、テンプレート取得部１５０３は、Ｓ４２４で設定されたテンプレートを取得する。Ｓ１６０４において、前景画像配置部１５０４は、Ｓ１６０２で選択された画像を、Ｓ１６０３で設定されたテンプレートの１つにレイアウトする。すなわち、処理対象のテンプレートが有する前景スロットに、Ｓ１６０２で選択された画像をレイアウトする。
【０１８１】
Ｓ１６０５において、背景画像選択部１５０５は、現在処理対象となっているテンプレートに背景スロットが用意されているか否かを判定し、用意されていない場合はＳ１６０８に進む。一方、Ｓ１６０５において、背景スロットが用意されていると判定した場合、背景画像選択部１５０５は、Ｓ１６０６において、Ｓ１６０２で選択された画像の中の一つを背景画像として選択する。
【０１８２】
図１７は、Ｓ１６０６で背景画像選択部１５０５が実行する選択処理を説明するためのフローチャートである。Ｓ１７０１において、背景画像選択部１５０５は、Ｓ１６０２で選択された画像の中の一つを背景候補画像として取り出し、当該画像について画像スコアを評価する。具体的には、例えば、Ｓ４１６で取得した得点を画像スコアとし、これを所定の閾値と比較して０または１００の画像スコア評価値Ｅｓを得る。
【０１８３】
Ｓ１７０２において、背景画像選択部１５０５は、アスペクト比評価を行う。具体的には、背景候補画像のアスペクト比と背景スロットすなわちアルバム見開き面のアスペクト比を比較し、アスペクト評価値Ｅａを算出する。アスペクト評価値Ｅａは、アスペクト比の類似度が高いほど高得点になる値であり、完全に一致している場合は１００となる。本実施形態では、アスペクト比が背景スロットと一致していない画像であっても、画像の一部をトリミングして背景スロットに適合可能になっている。但し、アスペクト比の差が大きいほど背景スロットに適合させる際の拡大率も大きくなり、結果として表示画像の解像度が低くなってしまう。よって、本実施形態ではアスペクト比の類似度が高いほど高得点になるようにしている。
【０１８４】
Ｓ１７０３において、背景画像選択部１５０５は、画像サイズ評価を行う。具体的には、幅方向および高さ方向において所定以上の大きさを有しているかについてのサイズ評価値Ｅｌを求める。本実施形態では、幅もしくは高さのうち短い方の大きさが所定値以上であればサイズ評価値Ｅｌを１００、所定サイズ未満の場合はサイズ評価値Ｅｌを０とする。背景候補画像のサイズがあまりにも小さいと、背景スロットに適合させた際の拡大率も大きくなり、結果として表示画像の解像度が低くなってしまうため、本実施形態では、このようなサイズ評価値Ｅｌを用意している。
【０１８５】
Ｓ１７０４において、背景画像選択部１５０５は、Ｓ１７０１で求めた画像スコア評価値Ｅｓ、Ｓ１７０２で求めたアスペクト比評価値Ｅａ、およびＳ１７０３で求めたサイズ評価値Ｅｌを用いて、総合的な評価値となる背景背景画像評価値Ｅｂを算出する。本実施形態では、画像スコア評価値Ｅｓについての重み付け係数Ｗｓ、アスペクト比評価値Ｅａについての重み付け係数Ｗａ、サイズ評価値Ｅｌについての重み付け係数Ｗｌを用意し、下式に従って背景画像評価値Ｅｂを算出する。
Ｅｂ＝  Ｗｓ×Ｅｓ  ＋  Ｗａ×Ｅａ  ＋  Ｗｌ×Ｅｌ
この際、重み付け係数Ｗｓ、Ｗａ、Ｗｌは、個々の評価値の優先度に応じて適切に調整されればよい。例えば、アルバムの用紙が写真光沢紙のように、解像度の粗さが目立ち易い媒体の場合は、トリミングおよび拡大処理による解像度低下を抑えるために、ＷａやＷｌをＷｓよりも大きくしても良い。
【０１８６】
Ｓ１７０５において、背景画像選択部１５０５は、Ｓ１６０２で選択された画像の全てについて、背景画像評価値Ｅｂが得られたか否かを判定する。得られている場合はＳ１７０６に進む。一方、背景画像評価値Ｅｂが求められていない背景候補画像がまだ残っている場合は、次の背景候補画像についての評価処理を行うためにＳ１７０１に戻る。
【０１８７】
Ｓ１７０６において、背景画像選択部１５０５は、全ての背景候補画像の背景画像評価値Ｅｂを比較し、最大の背景画像評価値Ｅｂを有する背景候補画像を、背景スロットに対応させるべき背景画像として決定する。以上で本処理は終了する。
【０１８８】
なお、以上では画像スコア評価値Ｅｓ、アスペクト比評価値Ｅａ、およびサイズ評価値Ｅｌの３つを背景画像評価値Ｅｂを求めるための評価値として採用したが、評価値の種類すなわち評価項目はこれらに限定されるものではない。例えば、人物の顔など主要被写体が含まれている画像よりも、主要被写体が含まれていない風景画像などが優先的に選定されるようにしてもよい。更に、主要被写体が含まれている同じような画像であっても、主人公が含まれない画像が優先的に選定されるようにしてもよい。
【０１８９】
図１６のフローチャートに戻る。Ｓ１６０６で背景画像が選択されると、背景画像配置部１５０６は、Ｓ１６０６で選択された背景画像を処理対象テンプレートの背景スロット情報に基づいて配置する。
【０１９０】
Ｓ１６０８において、レイアウト評価部１５０７は、処理対象テンプレートで作成したレイアウトに対してレイアウト評価値を算出する。レイアウト評価値を算出するための評価要素としては、処理対象テンプレートに含まれる全スロットにおける画像とスロットのアスペクト比の類似度、画像が配列する順番と撮影日時の整合性、などが挙げられる。また、主被写体が他のスロットに重複されているか否かや、主被写体が見開きの製本時の綴じ部に位置していないかなども、評価要素として採用可能である。
【０１９１】
Ｓ１６０９では、Ｓ１６０３で取得された全てのテンプレートについてレイアウト評価値が得られたか否かを判定する。全てのテンプレートについてレイアウト評価値が得られている場合はＳ１６１０に進む。一方、レイアウト評価値が求められていないテンプレートがまだ残っている場合は、次のテンプレートについての評価処理を行うためにＳ１６０４に戻る。
【０１９２】
Ｓ１６１０において、レイアウト判定部１５０８は、Ｓ１６０３で取得された全てのテンプレートのレイアウト評価値を比較し、最大の評価値を有するテンプレートを、Ｓ１６０１で取得された見開き画像のテンプレート（レイアウト）として決定する。以上で本処理は終了する。
【０１９３】
図２１（ａ）および（ｂ）は、以上説明したレイアウト決定処理の具体例を示す図である。図２１（ａ）は、画像選択部１５０２によって選択された第１の画像２１０４および第２の画像２１０５を示し、図２１（ｂ）は処理対象となっているテンプレートを示している。
【０１９４】
図２１（ａ）において、第１の画像２１０６は横画像であり第２の画像２１０７は縦画像である。また、本例において第１の画像の方が撮影日時が早く、Ｓ４１６で算出される得点も高いものとする。
【０１９５】
図２１（ｂ）に示す本例のテンプレートにおいては、レイアウト領域２１０１のほぼ一面に背景スロット２１０３が配され、背景スロット２１０３の一部の前面に、第１の前面スロット２１０４と第２の前面スロット２１０５が配されている。背景スロット２１０３の一部は、第１の前面スロット２１０４および第２の前面スロット２１０５によって覆われ、領域の一部が見えなくなっている。また、第２の前景スロット２１０５の一部も、第１の前景スロット２１０４によって覆われ、領域の一部が見えなくなっている。なお、レイアウト領域２１０１の中央には、アルバムの綴じ部２１０２が位置している。
【０１９６】
このような状況のもと、背景画像選択部１５０５は、図１７で示したフローチャートに従って、第１の画像２１０６と第２の画像２１０７より背景画像を選択する。本例において、画像スコア評価値Ｅｓとサイズ評価値Ｅｌについては、第１の画像２１０６と第２の画像２１０７で同等とする。一方、アスペクト評価値Ｅａについては、横画像である第１の画像２１０６のほうが、縦画像である第２の画像２１０７よりも高い。このため、Ｓ１７０４で算出される背景画像評価値Ｅｂについては、第１の画像２１０６のほうが第２の画像２１０７よりも高くなる。結果、背景画像選択部１５０５は第１の画像を背景画像として選択し、背景画像配置部１５０６は、第１の画像２１０６の形状とサイズを調整し、背景スロットにレイアウトする。
【０１９７】
前景画像配置部１５０４は、第１の画像２１０６と第１の画像２１０７を、テンプレートの第１の前景スロット２１０４と第２の前景スロット２１０５のそれぞれに配置する。詳細は省略するが、前景スロットと画像の対応づけはアスペクト比や撮影時間の順番に基づいて決定され、本例においては第１の前景スロット２１０４に第１の画像２１０６がレイアウトされ、第２の前景スロット２１０５に第２の画像２１０７がレイアウトされる。
【０１９８】
上記レイアウトによれば、第１の画像２１０６は、背景スロット２１０３と前景スロット２１０４の両方にレイアウトされる。すなわち、背景スロット２１０３において、第１の前面スロット２１０４および第２の前面スロット２１０５によって覆われてしまう領域の画像情報も、第１の前面スロット２１０４において表示される。このため、出来上がったアルバムを観賞したときに、ユーザが背景スロット２１０３における画像の欠落を感じることがない。よって、ユーザの満足度が向上し、且つ違和感を覚えることがなく、個性的なデザインとして認識することができるようになる。
【０１９９】
また、本実施形態のように、前景スロット２１０４と同じ画像が背景スロット２１０３に表示されている状況においては、背景スロット２１０３に対し、更に様々なエフェクト処理を施すことができる。例えば図２１（ｂ）に示すように、左右方向にグラデーションをかけることができる。また、カラー画像をモノクロームやセピア色に変換したり、ぼかしフィルタやモザイク処理などを施したりすることもできる。どのようなエフェクト処理を施したとしても、背景画像が有する画像情報は前景画像によって明確に表示されるので、ユーザは違和感を覚えることがなく、デザインを楽しむことが出来る。言い換えると、前景画像として表示されている画像の一つを背景画像として表示することにより、背景画像のデザインの幅を更に広げることができる。
【０２００】
このようなエフェクト処理の有無や種類に関しては、ユーザが指定しても良いし選択された画像から自動的に判断されてもよい。例えば、背景画像の輝度レンジが広ければ背景画像をモノクロ化して、前景画像を引き立てるようにしてもよい。また、背景画像として選択された画像のサイズが小さく、背景スロットのサイズに拡大した場合に解像度の低下に伴う画像の乱れが懸念される場合は、画像全体にぼかし処理を施すことも有効である。また、背景画像に主要被写体が含まれる場合は、グラデーション処理の開始位置が主要被写体から外れるようにすることが好ましい。
【０２０１】
以上説明したように、本実施形態によれば、ユーザより提供された画像を用いてアルバムを作成する場合に、ユーザに違和感を与えることなく背景画像と前景画像をレイアウトすることができる。
【０２０２】
（第２の実施形態）
第１の実施形態においては、見開きのほぼ全域が背景スロットが占める領域であった。つまり、見開きのページをまたがって背景スロットが設けられていた。しかしながら、例えば、見開きの中央に位置する綴じ部を避けて、背景スロットも前景スロットも見開きの左右、すなわち異なるページにレイアウトされる場合もある。このような場合、複数の前景スロットにおいては、背景スロットに重複してレイアウトされるものもあれば、背景スロットに重複することなくレイアウトされるものもある。本実施形態では、このような背景スロットと前景スロットの重複の関係に基づいて、複数の画像から背景画像を選択する。
【０２０３】
図１８は、本実施形態において、選択画像の一つを背景画像としてレイアウトする場合のソフトウェアブロック図である。第１の実施形態で説明した図１５のブロック図に対し、重複領域設定部１８０１が更に追加されている。また、背景画像選択部１８０２の処理内容が変更されている。
【０２０４】
重複領域設定部１８０１は、テンプレート取得部１５０３で取得されたテンプレート情報を解析することにより、見開き平面における背景スロットと前景スロットの重複領域情報を設定する。背景画像選択部１８０２の処理内容については、後に詳しく説明する。重複領域設定部１８０１および背景画像選択部１８０２以外の構成は図１５で説明したものと同等であるため、ここでの説明は省略する。
【０２０５】
図１９は、図１８で説明した本実施形態のソフトウェアブロック図で実行される、レイアウトの決定工程を説明するためのフローチャートである。第１の実施形態で説明した図１６のフローチャートに対し、Ｓ１９０１が追加され、Ｓ１９０２の背景画像選択工程が変更されている。重複領域設定部１８０１が更に追加されている。以下、本実施形態の特徴的な工程についてのみ図１８のブロック図を参照しながら説明する。
【０２０６】
Ｓ１９０１において、重複領域設定部１８０１は、テンプレート取得部１５０３で取得されたテンプレートの情報を解析することにより、見開き平面における背景スロットと前景スロットの重複領域情報を設定する。具体的には、テンプレート情報より個々のスロットの位置、幅、高さの情報を取得し、背景スロットに重なる前景スロットを特定する。この際、テンプレート情報に前景スロットの中心座標が含まれている場合は、背景スロットに重なるか否かをその座標に基づいて判断することもできる。テンプレート情報に前景スロットの中心座標が含まれていない場合は、前景スロットの幅や高さから背景スロットに重なるか否かを判断すればよい。
【０２０７】
Ｓ１９０２において、背景画像選択部１８０２は、Ｓ１５０２で選択された画像の中の一つを背景画像として選択する。
【０２０８】
図２０は、図１９のＳ１９０２で背景画像選択部１８０２が実行する選択処理を説明するためのフローチャートである。本処理が開始されると、背景画像選択部１８０２は、まず、Ｓ２００１において、Ｓ１９０１で重複領域設定部１８０１が設定した重複領域情報を取得する。
【０２０９】
Ｓ２００２において、背景画像選択部１８０２は、Ｓ１６０４で前景スロットに配置されている画像の中の一つを背景候補画像として取り出す。そして、Ｓ２００１で取得した重複領域情報を参照しながら、当該画像がレイアウトされている前景スロットが、背景スロットと重複するか否かを判定する。重複すると判定した場合、当該画像に対して背景画像としての更なる評価を行うために、Ｓ１７０１に進む。
【０２１０】
一方、Ｓ２００２において、現在の背景候補画像がレイアウトされている前景スロットは背景スロットと重複しないと判定した場合、背景画像選択部１８０２は、当該画像を背景の候補から外してＳ１７０５に進み、次の背景候補画像についての評価に移る。なお、Ｓ１７０１以降の工程については、既に第１の実施形態において図１７を用いて説明した工程と同様であるため、ここでの説明は省略する。
【０２１１】
また、図１９のフローチャートにおいて、Ｓ１９０２で背景画像が選択された後の工程は、既に第１の実施形態において図１６を用いて説明した工程と同様であるため、ここでの説明は省略する。
【０２１２】
このように、本実施形態によれば、選択された複数の画像のうち、背景スロットの前面に重複してレイアウトされる前景スロットにレイアウトされる画像のみが、背景スロットにレイアウト可能な画像の候補になる。
【０２１３】
図２２（ａ）および（ｂ）は、本実施形態におけるレイアウト決定処理の具体例を示す図である。図２２（ａ）は、画像選択部１５０２によって選択された第１の画像２２０７、第２の画像２２０８、および第３の画像２２０９を示し、図２２（ｂ）は処理対象となっているテンプレートを示している。
【０２１４】
図２２（ａ）において、第１の画像２２０７は縦画像であり第２の画像２２０８は縦画像であり、第３の画像２２０９は横画像である。また、本例において第１の画像２２０７、第２の画像２２０８、第３の画像２２０９の順に撮影日時が早く、Ｓ４１６で算出される得点も高いものとする。
【０２１５】
図２２（ｂ）に示す本例のテンプレートにおいては、レイアウト領域２１０１の綴じ部２２０２を挟んだ片面のほぼ全域に背景スロット２２０３が配され、もう片面の全域に第１の前景スロット２２０４が配されている。また、背景スロット２２０３の前面には、第２の前面スロット２２０５と第３の前面スロット２２０６が配されている。このため、背景スロット２２０３の一部は、第２の前面スロット２２０５および第３の前面スロット２２０６によって覆われ、その領域の画像が見えなくなっている。
【０２１６】
このような状況のもと、図１９のＳ１６０４において、前景画像配置部１５０４は、処理対象のテンプレートが有する前景スロットにＳ１６０２で選択された画像（２２０７、２２０８、２２０９）をレイアウトする。詳細は省略するが、前景スロットと画像の対応づけはアスペクト比や撮影時間の順番に基づいて決定される。本例においては、第１の前景スロット２２０４に第１の画像２２０７が、第２の前景スロット２２０５に第２の画像２２０８が、第３の前景スロット２２０６に第３の画像２２０９がレイアウトされたとする。
【０２１７】
また、図１９のＳ１９０１において、重複領域設定部１８０１は、個々のテンプレートについて、見開きにおける背景スロットと前景スロットの重複領域情報を設定する。図２２（ｂ）に示すテンプレートについては、第１の前景スロット２２０４は背景スロット２２０３に重複しておらず、第２の前景スロット２２０５と第３の前景スロット２２０６が背景スロット２２０３に重複しているという情報が設定される。
【０２１８】
一方、図２０のＳ２００１において、背景画像選択部１８０２は、重複領域設定部１８０１が設定した重複領域情報を取得する。そして、背景画像選択部１８０２は、この情報を参照しながらＳ２００２〜Ｓ１７０５の工程を個々の背景候補画像について繰り替えす。
【０２１９】
図２２（ｂ）に示すテンプレートの場合、第１の画像２２０７がレイアウトされた第１の前景スロット２２０４は背景スロット２２０３と重複しないため、Ｓ２００２において背景候補画像から外される。一方、第２の画像２２０７がレイアウトされた第２の前景スロット２２０５と、第３の画像２２０９がレイアウトされた第３の前景スロット２２０６は背景スロット２２０３と重複している。このため、これら画像については背景候補画像として、Ｓ１７０１〜Ｓ１７０４の背景画像評価値が算出される。
【０２２０】
Ｓ１７０６において、背景画像選択部１８０２は、第２の画像２２０８と第３の画像２２０９の背景画像評価値Ｅｂを比較してどちらか一方の画像を背景画像に決定する。
【０２２１】
本例において、画像スコア評価値Ｅｓとサイズ評価値Ｅｌについては、第２の画像２２０８と第３の画像２２０９で同等とする。一方、アスペクト評価値Ｅａについては、縦画像である第２の画像２２０８の方が、横画像である第３の画像２２０９よりも高い。このため、Ｓ１７０４で算出される背景画像評価値Ｅｂについては、第２の画像２２０８の方が第３の画像２２０９よりも高くなる。結果、本実施形態の背景画像選択部１８０２は第２の画像を背景画像として選択し、背景画像配置部１５０６は、第２の画像２２０８の形状とサイズを調整し、背景スロット２２０３にレイアウトする。
【０２２２】
上記レイアウトによれば、第２の画像２２０８は、背景スロット２２０３と前景スロット２２０５の両方にレイアウトされる。すなわち、背景スロット２２０３において、第２の前面スロット２２０５および第３の前面スロット２２０６によって覆われてしまう領域の画像情報も、その前面に配置される第２の前面スロット２２０５において表示される。このため、出来上がったアルバムを観賞したときに、ユーザが背景スロット２２０３における画像の欠落に違和感を覚えることがなく、個性的なデザインとして認識することができるようになる。なお、本実施形態においても背景スロット２２０３に対し、様々なエフェクト処理を施すことができる。
【０２２３】
ところで、以上では、Ｓ１６０４で個々の前景スロットにレイアウトする画像を決定した後に、その結果に基づいて、Ｓ１９０２で背景スロットにレイアウトする画像を決定した。しかしながら、このような工程の順番は逆転させることもできる。すなわち、背景画像に最も適した画像を複数の画像の中から選択した後、その画像を、複数の前景スロットのうち、背景スロットに重複する前景スロットにレイアウトすればよい。このような順番であっても、背景スロットとこれに重複する前景スロットに同一の画像をレイアウトすることができ、ユーザが観察した際に違和感の無いアルバムを提供することができる。
【０２２４】
（他の実施形態）  
以上の実施形態では、背景スロットも前景スロットも、ユーザが提供した画像の中から自動的にレイアウトされる内容で説明したが、本発明はこれに限定されない。背景スロットにレイアウトする画像や、前景スロットの一部にレイアウトする画像をユーザが選択した場合であっても、背景スロットとこれに重複する前景スロットで同一の画像が自動的にレイアウトされれば本発明の範疇である。また、１つの背景スロットに重複する前景スロットの数は１つであっても構わない。いずれにせよ、背景スロットとこれに重複する前景スロットで同一の画像が自動的にレイアウトされれば、上記実施形態と同様の効果を得ることができる。
【０２２５】
レイアウトする画像は、撮影された写真画像に限定されず、例えば、ユーザがアプリケーション上で作成したイラストや画像であっても良い。この際、Ｓ４１２のシーン分割や、サブ画像群を生成するためのグループ化は、画像データの作成日時を基準に行うことができる。
【０２２６】
また、上記実施形態では、アルバム作成アプリケーションをインストールした画像処理装置を例に説明したが、本発明はこのような形態に限定されるものでもない。お勧め画像を自動選択するような画像選択処理を備えるアプリケーションや画像処理装置であってもよい。
【０２２７】
また、図１では、ローカル環境を想定した画像処理装置を例に挙げて説明したが、画像処理装置はこれに限定されるものではない。本発明の画像処理装置は、例えば、ネットワークで接続され、クライアントから提供された画像データに基づいてアルバム作成サービスを提供するサーバとすることもできる。
【０２２８】
更に、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステムまたは装置に供給し、そのシステムまたは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。また、プログラムは、１つのコンピュータで実行させても、複数のコンピュータを連動させて実行させるようにしてもよい。また、上記した処理の全てをソフトウェアで実現する必要はなく、一部または全部をハードウェアによって実現するようにしてもよい。
【符号の説明】
【０２２９】
２０５    画像取得部
２１５    画像レイアウト部
２１９    自動レイアウト処理部
【図１】
2019191832.tif 000003
【図２】
2019191832.tif 000004
【図３】
2019191832.tif 000005
【図４】
2019191832.tif 000006
【図５】
2019191832.tif 000007
【図６】
2019191832.tif 000008
【図７】
2019191832.tif 000009
【図８】
2019191832.tif 000010
【図９】
2019191832.tif 000011
【図１０】
2019191832.tif 000012
【図１１】
2019191832.tif 000013
【図１２】
2019191832.tif 000014
【図１３】
2019191832.tif 000015
【図１４】
2019191832.tif 000016
【図１５】
2019191832.tif 000017
【図１６】
2019191832.tif 000018
【図１７】
2019191832.tif 000019
【図１８】
2019191832.tif 000020
【図１９】
2019191832.tif 000021
【図２０】
2019191832.tif 000022
【図２１】
2019191832.tif 000023
【図２２】
2019191832.tif 000024