JP2019191830A - 画像処理装置、画像処理方法、およびプログラム - Google Patents

Abstract

【課題】テンプレートの類似を適切に判定してメリハリのあるレイアウト結果を提供すること。【解決手段】画像処理装置は、処理対象の見開きページに用いられる候補テンプレート群を、処理対象の見開きページに割り当てられる画像の枚数に応じて決定する第１の決定手段と、使用済みのテンプレートと、候補テンプレート群に含まれるテンプレートとが類似しているかを判定する判定条件を、画像の枚数またはテンプレートの数に基づいて決定する第２の決定手段と、判定条件に従って類似していると判定されたテンプレートを除くテンプレートから、処理対象の見開きページに用いられる使用テンプレートを決定する第３の決定手段と、処理対象の見開きページに割り当てられている前記画像を前記使用テンプレートにレイアウトするレイアウト手段と、を備える。【選択図】図１２

Description

本発明は、見開きページに画像をレイアウトする技術に関する。

フォトアルバムを自動で作成する技術がある。フォトアルバムを作成する場合、見開きページ単位で所定のテンプレートに従って画像を自動的に配置する自動レイアウト処理が行われている。

各見開きページに使用されるテンプレートが画一的となってしまう場合、抑揚の無い単調なアルバムが作成されてしまう。特許文献１では、見開きページ単位に規則的変動性をもつよう、テンプレートの選択および画像の選択のうちの少なくとも一方の選択を制御する技術が記載されている。

特開２０１７−１９９９６１号公報

メリハリのあるレイアウトを実現するためには、例えば第１の見開きページで使用されたテンプレートに類似していないテンプレートが、第２の見開きページのテンプレートとして採用されることが好ましい。しかしながら、特許文献１では、類似性の判定方法を変更することについて考慮がなされていない。

本発明は、テンプレートの類似を適切に判定してメリハリのあるレイアウト結果を提供することを目的とする。

本発明の一態様に係る画像処理装置は、複数の画像を取得する取得手段と、前記取得した画像の中から各見開きページに画像を割り当てる割当手段と、処理対象の見開きページに用いられる候補テンプレート群を、前記処理対象の見開きページに割り当てられる前記画像の枚数に応じて決定する第１の決定手段と、レイアウトに使用済みのテンプレートと、前記決定した候補テンプレート群に含まれるテンプレートとが類似しているかを判定する判定条件を、前記処理対象の見開きページに対して割り当てられた画像の枚数または前記決定した候補テンプレート群に含まれるテンプレートの数に基づいて決定する第２の決定手段と、前記候補テンプレート群に含まれるテンプレートの中で、前記判定条件に従って類似していると判定されたテンプレートを除くテンプレートから、前記処理対象の見開きページに用いられる使用テンプレートを決定する第３の決定手段と、前記処理対象の見開きページに割り当てられている前記画像を前記使用テンプレートにレイアウトするレイアウト手段と、を備えることを特徴とする。

本発明によれば、テンプレートの類似を適切に判定してメリハリのあるレイアウト結果を提供することができる。

画像処理装置のハードウェアの構成を示すブロック図である。 アルバム作成アプリケーションのソフトウェアブロック図である。 アルバム作成アプリケーションが提供する表示画面を示す図である。 レイアウト処理を示すフローチャートである。 画像の解析情報を示す図である。 画像データ群のシーン分割の結果を示す図である。 シーン種別毎の平均値と標準偏差を示す図である。 画像データのレイアウトに使うテンプレート群を示す図である。 得点化の概要を説明する図である。 画像の選択を説明するための図である。 画像データのレイアウトに使うテンプレート群を示す図である。 レイアウト決定処理のフローチャートである。 レイアウト決定処理のフローチャートである。 フォト・オン・フォトを説明する図である。

以下、添付図面を参照して本発明の実施形態を詳しく説明する。尚、以下の実施形態は特許請求の範囲に係る本発明を限定するものでなく、また本実施形態で説明されている特徴の組み合わせの全てが本発明の解決手段に必須のものとは限らない。なお、同一の構成要素には同一の参照番号を付して、説明を省略する。

＜＜実施形態１＞＞
本実施形態では、画像処理装置上でアルバム作成アプリケーションを動作させ、自動レイアウト機能により、アルバムの各見開きページのレイアウトを生成する処理を説明する。また、テンプレートの類似を適切に判定してメリハリのあるレイアウト結果を提供する処理を説明する。

＜ハードウェア構成＞
図１は、画像処理装置１００のハードウェアの構成を示すブロック図である。なお、画像処理装置１００としては、例えば、パーソナルコンピュータ（ＰＣ）、スマートフォン、およびタブレット等が挙げられる。本実施形態では、画像処理装置１００は、ＰＣであるものとする。ＣＰＵ（中央演算装置／プロセッサ）１０１は、画像処理装置１００を統括的に制御し、例えば、ＲＯＭ１０２に記憶されたプログラムをＲＡＭ１０３に読み出して実行することにより、本実施形態の動作を実現する。図１では、ＣＰＵ１０１は１つであるが、画像処理装置１００は、複数のＣＰＵを含んでいても良い。ＲＯＭ１０２は、汎用的なＲＯＭであり、例えば、ＣＰＵ１０１により実行されるプログラムが記憶されている。ＲＡＭ１０３は、汎用的なＲＡＭであり、例えば、ＣＰＵ１０１によるプログラムの実行時に、各種情報を一時的に記憶するためのワーキングメモリとして用いられる。ＨＤＤ（ハードディスク）１０４は、画像ファイルおよび画像解析の処理結果などを保持するデータベース、ならびに、アルバム作成アプリケーションにより用いられるテンプレートなどを記憶するための記憶媒体（記憶部）である。 ディスプレイ１０５は、ユーザインタフェース（ＵＩ）および画像のレイアウト結果などをユーザに表示する。キーボード１０６およびポインティングデバイス１０７は、ユーザからの指示操作を受け付ける。ディスプレイ１０５は、タッチセンサ機能を備えても良い。キーボード１０６は、例えば、ユーザが、ディスプレイ１０５に表示されたＵＩ上に作成したいアルバムの見開きページ数を入力する際に用いられる。ポインティングデバイス１０７は、例えば、ユーザが、ディスプレイ１０５に表示されたＵＩ上のボタンをクリックする際に用いられる。

データ通信部１０８は、有線や無線等のネットワークを介した外部の装置との通信を行う。データ通信部１０８は、例えば、自動レイアウト機能によりレイアウトされたデータを画像処理装置１００と通信可能なプリンタやサーバに送信する。データバス１０９は、図１の各ブロック間を相互に通信可能に接続する。なお、レイアウトされたデータは、プリンタにおいて印刷される。

本実施形態におけるアルバム作成アプリケーションは、ＨＤＤ１０４に保存され、ユーザがディスプレイ１０５に表示されているアプリケーションのアイコンをポインティングデバイス１０７によりダブルクリックすることによって起動する。

＜アルバム作成アプリケーションの構成＞
図２は、アルバム作成アプリケーション２００のソフトウェアブロック図である。アルバム作成アプリケーション２００は、画像処理装置１００にインストールされると、画像処理装置１００上で動作するＯＳ（オペレーティングシステム）のトップ画面（デスクトップ）上に起動アイコンが表示される。ユーザがディスプレイ１０５に表示されている起動アイコンをポインティングデバイス１０７でダブルクリックすると、ＨＤＤ１０４に保存されているアルバム作成アプリケーションのプログラムがＲＯＭ１０２にロードされる。ＲＯＭ１０２のプログラムがＣＰＵ１０１によりＲＡＭ１０３に読み出されて実行されると、アルバム作成アプリケーション２００が起動し、ＣＰＵ１０１が図２に示す各ブロックとして機能する。

アルバム作成条件指定部２０１は、ポインティングデバイス１０７を用いたユーザによるＵＩ操作に応じたアルバム作成条件をレイアウト処理部２１６に出力する。アルバム作成条件には、例えば、アルバム作成に用いる画像データ群の指定、見開きページ数の指定、ユーザ情報の指定、テンプレートのデザインの指定、および画像補正条件の指定などが含まれる。

図３は、アルバム作成アプリケーション２００が提供する表示画面３０１の一例を示す図である。アルバム作成条件指定部２０１は、例えば図３に示す表示画面３０１を通じてユーザによって指定された各種の条件を取得し、レイアウト処理部２１６にアルバム作成条件として出力する。

表示画面３０１は、ディスプレイ１０５に表示される画面である。ユーザは、表示画面３０１を介してアルバムの作成条件を指定する。表示画面３０１上のパスボックス３０２には、アルバム作成の対象となる画像データ群のＨＤＤ１０４中の保存場所（パス）が表示される。ユーザが、ポインティングデバイス１０７でのクリック操作により、フォルダ選択ボタン３０３を押下すると、アルバム作成の対象とする画像データ群を含むフォルダがツリー構成でユーザ選択可能に表示される。フォルダパス３０２には、ユーザにより選択された画像データ群を含むフォルダパスが表示される。図３の例では、フォルダを選択することで、アルバム作成の対象とする画像データ群を指定する例を説明したが、これに限られない。ＨＤＤ１０４中の画像、あるいはＨＤＤ１０４中の指定されたフォルダの画像のサムネイルを表示し、ユーザが個別に指定した画像をアルバム作成の対象とする画像データ群としても良い。なお、ユーザが個別に画像を選択した場合、選択された画像の全てがアルバムに使用されても良い。

主人公指定アイコン３０４は、ユーザが主人公を指定するためのアイコンである。主人公指定アイコン３０４には、人物の顔画像がアイコンとして表示される。主人公指定アイコン３０４には、複数の異なる顔画像のアイコンが並んで表示される。ユーザは、ポインティングデバイス１０７でクリックすることで所望する主人公指定アイコン３０４を選択可能である。見開き数ボックス３０５は、ユーザからのアルバムの見開きページ数の設定を受け付けるＵＩである。ユーザは、キーボード１０６を介して見開き数ボックス３０５に直接数字を入力するか、ポインティングデバイス１０７を用いてリストから見開き数ボックス３０５に数字を入力する。

テンプレート指定アイコン３０６は、テンプレートのデザインの種類をユーザから受け付けるＵＩである。テンプレート指定アイコン３０６には、テンプレートのテイスト（ポップ調やシック調等）別にイラスト画像が表示される。テンプレート指定アイコン３０６には、複数のテンプレートアイコンが並んで表示される。ユーザは、ポインティングデバイス１０７でクリックすることで、所望するテンプレートアイコンを選択可能である。本実施形態では、１枚のテンプレートが、見開き１ページのレイアウトに用いられる。各テンプレートには、画像を配置するための画像配置枠（スロット）が含まれている。第１のデザインのテンプレートの集まりは、複数のテンプレート群から構成されている。例えば、第１のデザインのテンプレートの集まりには、画像スロットが１つ用の第１のテンプレート群、画像スロットが２つ用の第２のテンプレート群など、画像スロット数に応じたテンプレート群が含まれる。他のデザインのテンプレートの集まりについても同様である。

チェックボックス３０７は、ユーザからの画像補正のＯＮ／ＯＦＦの指定を受け付けるＵＩである。チェックが入った状態は、画像補正ＯＮが指定された状態であり、チェックが入っていない状態は、画像補正ＯＦＦが指定された状態である。優先モード指定アイコン３１０は、ユーザが優先させたいモードを指定するためのアイコンである。優先モード指定アイコン３１０には、例えば人物、ペット、花がアイコンとして表示される。ユーザは、ポインティングデバイス１０７でクリックすることで、所望の優先モード指定アイコン３１０を選択可能である。

ユーザによりＯＫボタン３０８が押下されると、アルバム作成条件指定部２０１は、表示画面３０１上で指定されている内容を、ユーザによって設定されたアルバム作成条件として取得する。アルバム作成条件指定部２０１は、取得したアルバム作成条件を、アルバム作成アプリケーション２００のレイアウト処理部２１６に出力する。表示画面３０１上のリセットボタン３０９は、表示画面３０１上の各設定情報をリセットするためのボタンである。

レイアウト処理部２１６は、自動レイアウト機能を実行する処理部である。レイアウト処理部２１６は、画像取得部２０２、画像変換部２０３、画像解析部２０４、画像分類部２０５、ユーザ情報入力部２０６、画像得点化部２０７、見開き数入力部２０８、見開き割当部２０９、画像選択部２１０を含む。また、テンプレート入力部２１１、画像レイアウト部２１２、画像補正条件入力部２１３、画像補正部２１４、レイアウト情報出力部２１５を含む。

図３の表示画面３０１で指定されたアルバム作成条件は、レイアウト処理部２１６の各部に伝達される。具体的には、パスボックス３０２に入力されているパスは、画像取得部２０２に伝えられる。主人公指定アイコン３０４で選択されている主人公の個人ＩＤは、ユーザ情報入力部２０６に伝えられる。見開き数ボックス３０５に入力されている見開きページ数は、見開き数入力部２０８に伝えられる。テンプレート指定アイコン３０６で選択されているテンプレート情報は、テンプレート入力部２１１に伝えられる。画像補正チェックボックス３０７の画像補正のＯＮ／ＯＦＦ指定は、画像補正条件入力部２１３に伝えられる。

次に、レイアウト処理部２１６の各部の処理を説明する。画像取得部２０２は、アルバム作成条件指定部２０１から指定された画像データ群をＨＤＤ１０４から取得する。画像変換部２０３は、画像取得部２０２で取得した画像データ群の各画像データを、所望の画素数および色情報を有する画像データに変換する。本実施形態では、短辺４２０画素の画素数でありｓＲＧＢの色情報を有する画像データ（解析画像データという）に変換する。

画像解析部２０４は、解析画像データから、特徴量の取得、顔検出、表情認識、個人認識、オブジェクト認識の各処理を実行し、処理の結果得られる情報を取得する。また、画像解析部２０４は、ＨＤＤ１０４から取得した画像データに付随したデータの取得、例えばＥｘｉｆ情報から撮影日時の取得を実行する。画像解析部２０４で得られた情報を総称して解析情報という。

画像分類部２０５は、画像取得部２０２で取得した画像データ群に対して、画像解析部２０４で得られた解析情報（例えば撮影日時情報、撮影枚数、検出した顔情報等）を用いて、シーン分割およびシーン種別分類を実行する。シーンとは、撮影シーンのことである。シーン分割とは、画像データ群を、シーンごとのサブ画像群に分割することである。シーン種別分類とは、各サブ画像群を、シーン種別に分類することである。例えば、シーンは、旅行、日常、および結婚式等のシーン種別に分類される。シーン種別が同一のシーンでも、例えば撮影日時が異なっている場合には、別のシーンになることがある。なお、後述するように、本実施形態では、１つのシーン（つまり、１つのサブ画像群）が、見開き１ページに対応する。詳細は後述する。

画像得点化部２０７は、画像データ群の各画像データに対してレイアウトに適した画像が高得点になるような得点付けを行う。例えば、画像得点化部２０７は、ユーザ情報入力部２０６で入力されたユーザ情報および優先モード、画像解析部で得られた解析情報、ならびに画像分類部２０５で得られた情報を用いて得点付けを行う。詳細は後述する。

ユーザ情報入力部２０６は、アルバム作成条件指定部２０１から指示された主人公のＩＤ（識別情報）を画像得点化部２０７に入力する。画像得点化部２０７は、ユーザ情報入力部２０６から入力された主人公ＩＤが含まれる画像データに、より高い得点を付加するように構成されている。また、ユーザ情報入力部２０６は、アルバム作成条件指定部２０１から指示された優先モードを画像得点化部２０７に入力する。画像得点化部２０７は、指示された優先モードで指定された少なくとも１つ以上のオブジェクトが含まれる画像データに、より高い得点を付加するように構成されている。

見開き数入力部２０８は、アルバム作成条件指定部２０１から指定されたアルバムの見開きページ数を見開き割当部２０９に入力する。本実施形態では、見開きページごとにテンプレートが設定される。見開き１ページは、アルバムを作成した場合の２ページに相当する。アルバムを作成した場合には、見開きの綴じ部によって、見開き１ページが上下の２ページまたは左右の２ページに分かれることになる。

見開き割当部２０９は、見開き数入力部２０８に入力された見開きページ数に応じて画像データ群を分割し、画像データ群に含まれる各画像を各見開きページに割り当てる。見開き割当部２０９は、画像分類部２０５の分類結果および画像得点化部２０７の得点を参照し、必要に応じて調整を行い、各見開きページに画像を割り当てる。例えば、画像分類部２０５によって、画像データ群が、シーンごとのサブ画像群に分割される。見開きページ数と分割されたシーンの数とが一致していない場合には、シーンの分割方法を調整する等して、見開きページ数とシーンの数とを一致させる処理が行われる。つまり、１つのシーンが、見開き１ページに対応する調整が行われる。このため、画像データ群に含まれる各画像は、いずれかのシーンに含まれていることになり、いずれかの見開きページに配置される候補の画像となる。このように、見開き割当部２０９は、画像データ群の各画像を、見開きページのいずれかに割り当てる。

見開き割当部２０９は、画像選択部２１０を含む。画像選択部２１０は、見開き割当部２０９によって処理対象の見開きページに割り当てられたサブ画像群から、処理対象の見開きページに配置される画像を、画像得点化部２０７で付された得点に基づいて選択する。例えば、画像選択部２１０は、見開き割当部２０９で割り当てられた画像の枚数が、見開きページに対して設定されている使用枚数よりも多い場合、設定されている使用枚数分だけサブ画像群から画像を選択する。各見開きページに対して設定されている使用枚数は、アルバム作成条件指定部２０１によって指定されても良い。例えば、予めユーザが、各見開きページに使用する使用枚数を指定しても良いし、画像を多めに使用するか、少なめに使用するかを指定しても良い。あるいは、画像分類部２０５の分類結果および画像得点化部２０７の得点等に応じて各見開きページの使用枚数が決定されても良い。見開き割当部２０９が各見開きページに割り当てた画像の枚数、画像の得点の分布、テンプレートのデザインの傾向、その他の各種情報を用いて、各見開きページの使用枚数が決定されても良い。その他の方法で各見開きページの使用枚数が設定されて良い。

テンプレート入力部２１１は、アルバム作成条件指定部２０１から指定されたテンプレート情報に応じたテンプレート群を画像レイアウト部２１２に入力する。

画像レイアウト部２１２は、アルバムの各見開きページに画像を配置するレイアウトを決定する。画像レイアウト部２１２は、見開き割当部２０９で割り当てられた（画像選択部２１０で選択された）画像に適したテンプレートを、テンプレート入力部２１１から入力された複数のテンプレートから選択し、レイアウトを決定する。例えば、第１の見開きページに設定されている使用枚数が１枚の場合、即ち、第１の見開きページに割り当てられている画像の枚数が１枚の場合を想定する。この場合、画像レイアウト部２１２は、テンプレート入力部２１１から入力された１枚用のテンプレート群の中から、テンプレートを決定する。第１の見開きページに割り当てられている画像の枚数が３枚の場合、画像レイアウト部２１２は、入力された３枚用のテンプレート群の中から、見開き割当部２０９で割り当てられた（画像選択部２１０で選択された）画像に適したテンプレートを決定する。

レイアウト情報出力部２１５は、画像レイアウト部２１２が決定したレイアウトに従って、ディスプレイ１０５に表示する為のレイアウト情報を出力する。レイアウト情報は、例えば、選択されたテンプレートに画像選択部２１０により選択された画像データをレイアウトしたビットマップデータである。レイアウト情報は、データ通信部１０８を通じて外部のプリンタに伝達されても良い。

画像補正条件入力部２１３は、アルバム作成条件指定部２０１から指定された画像補正のＯＮ／ＯＦＦ条件を画像補正部２１４に入力する。画像補正部２１４は、覆い焼き補正（輝度補正）、赤目補正、またはコントラスト補正の少なくとも１つを実行する。画像補正部２１４は、画像補正条件がＯＮの場合、画像データに対して補正を実行し、画像補正条件がＯＦＦの場合、補正を実行しない。尚、画像補正部２１４は、画像変換部２０３から入力された画像データに対して補正のＯＮ／ＯＦＦに従って、補正を実行する。画像変換部２０３から画像補正部２１４に入力される画像データの画素数は、画像レイアウト部２１２で決定したレイアウトのサイズに合わせて変更可能である。

＜レイアウト処理の流れ＞
図４は、アルバム作成アプリケーション２００のレイアウト処理部２１６の処理を示すフローチャートである。図４に示すフローチャートは、例えば、ＣＰＵ１０１がＨＤＤ１０４またはＲＯＭ１０２に記憶されたプログラムをＲＡＭ１０３に読み出して実行することにより実現される。あるいはまた、図４におけるステップの一部または全部の機能をＡＳＩＣや電子回路等のハードウェアで実現してもよい。なお、各処理の説明における記号「Ｓ」は、当該フローチャートにおけるステップであることを意味する。

Ｓ４０１では、画像変換部２０３は、解析画像データを生成する。画像変換部２０３は、画像取得部２０２で取得された画像データ群の各画像データを、所望の画素数であり所望の色情報を有する解析画像データに変換する。本実施形態では、短辺４２０画素でありｓＲＧＢの色情報を有する解析画像データに変換する。

Ｓ４０２では、画像解析部２０４は、画像特徴量を取得する。画像解析部２０４は、画像取得部２０２で取得された各画像データに付随する、例えばＥｘｉｆ情報から撮影日時を取得する。また、画像解析部２０４は、Ｓ４０１で生成された解析画像データから特徴量を取得する。特徴量としては、例えば、ピント量が挙げられる。エッジの検出方法として一般的にソーベルフィルタが知られている。ソーベルフィルタでエッジ検出を行い、エッジの始点と終点の輝度差を、始点と終点の距離で割れば、エッジの傾きが算出される。画像中のエッジの平均傾きを算出した結果から、平均傾きが大きい画像は、平均傾きが小さい画像よりもピントが合っているとみなすことができる。そして、傾きに対して異なる値の複数の閾値を設定し、どの閾値以上かを判定することにより、ピント量を判定可能である。本実施形態では、異なる２つの閾値を予め設定しておく。例えば、第１の閾値以上の場合、アルバムに採用したいピントの傾きである（ＧＯＯＤ）とする。第１の閾値未満であり第２の閾値以上の場合、許容可能なピントの傾きである（ＮＯＲＭＡＬ）とする。第２の閾値未満の場合、許容不可能な傾きである（ＢＡＤ）とする。各閾値は、例えば、アルバム作成アプリケーション２００の作成元等により提供されても良いし、ユーザインタフェース上で設定可能としても良い。

Ｓ４０３では、画像解析部２０４は、Ｓ４０１で生成された解析画像データに対して、顔検出を実行する。ここで、顔検出の処理には、公知の方法を用いることができ、例えば、複数用意した弱識別器から強識別器を作成するＡｄａｂｏｏｓｔが用いられる。本実施形態では、Ａｄａｂｏｏｓｔにより作成した強識別器により人物（オブジェクト）の顔画像が検出される。画像解析部２０４は、顔画像を抽出するとともに、検出した顔画像の位置の左上座標値と右下座標値を取得する。この２種の座標を持つことにより、画像解析部２０４は、顔画像の位置と顔画像のサイズとを取得可能である。

Ｓ４０４では、画像解析部２０４は、Ｓ４０３で検出した顔画像と、顔辞書データベースに個人ＩＤ毎に保存されている代表顔画像との類似性を比較することにより、個人認識を行う。画像解析部２０４は、類似性が閾値以上であり、かつ類似性が最も高いＩＤを、検出した顔画像のＩＤとする。尚、類似性が閾値未満の場合、画像解析部２０４は、抽出した顔画像を新規の顔として新規の個人ＩＤとして顔辞書データベースに登録する。顔辞書データベースは、アルバム作成アプリケーション２００に備えられているものとする。

Ｓ４０５では、画像解析部２０４は、Ｓ４０１で生成された解析画像データに対して、オブジェクト認識を実行する。ここで、オブジェクト認識の処理には、公知の方法を用いることができる。本実施形態では、ＤｅｅｐＬｅａｒｎｉｎｇにより作成した判別器によりオブジェクトが認識される。画像解析部２０４は、オブジェクト画像を認識することで、人物、犬や猫などのペット、花、食べ物、建物、または置物などのオブジェクトの種類を取得可能となる。

図５は、各画像の解析情報をリスト化した図である。画像解析部２０４は、Ｓ４０２〜Ｓ４０５で取得した解析情報を、図５に示すように各画像を識別するＩＤ毎に区別して、ＲＡＭ１０３等の記憶領域に記憶する。例えば、図５に示すように、Ｓ４０２で取得された撮影日時情報およびピント判別結果、Ｓ４０３で検出された顔画像の数および位置情報、ならびにＳ４０５で認識されたオブジェクトの種類が、テーブル形式で記憶される。尚、顔画像の位置情報は、Ｓ４０４で取得された個人ＩＤ毎に区別して記憶される。

Ｓ４０６でアルバム作成アプリケーション２００は、画像取得部２０２で取得された画像データ群の全画像データに対してＳ４０１〜Ｓ４０５の処理が終了したか否かを判定する。終了していない場合、Ｓ４０１からの処理を繰り返す。終了している場合、Ｓ４０７に進む。

Ｓ４０７では、画像分類部２０５は、シーン分割を実行する。画像分類部２０５は、Ｓ４０２で取得した撮影日時情報から算出した画像の撮影時間差に基づいて、画像取得部２０２で取得された画像データ群を複数のシーンに分割する。即ち、画像データ群を複数のサブ画像群に分割する。本実施形態では、例えば、画像データ間に撮影していない日が存在する場合、その部分を基準として分割が行われる。分割は、他の基準により行われても良い。例えば、撮影日が連続する場合にも分割が行われる場合、時間差が１６時間以上空いていれば、その部分を基準として分割が行われる。また、１６時間未満の場合は、連続する各日の最初の撮影から最後の撮影までの時間差が４時間未満であれば、分割が行われる。４時間以上の場合は、連続する各日の撮影枚数が５０枚未満なら分割が行われ、５０枚以上なら分割は行われない。図６（ａ）は、上記のシーン分割方法で画像データ群が８個のサブ画像群に分割された結果の一例を示す図である。

Ｓ４０８では、画像分類部２０５は、シーン種別分類を実行する。本実施形態では、画像分類部２０５は、例えば、シーン分割された各サブ画像群を、旅行、日常、セレモニーのシーン種別のうちのいずれかの種別のシーンに分類する。ここでは説明のために３つの種別のシーンを例に挙げているが、これに限られるものではない。

本実施形態では、予めユーザによって、旅行、日常、およびセレモニーの各シーン種別であると判断されている複数の画像データが指定され、アルバム作成アプリケーション２００において各シーンの特徴量が求められているものとする。例えば、図４のレイアウト処理の実行前に、アルバム作成条件指定部２０１は、不図示のユーザインタフェース画面上で、ユーザが旅行シーンであると判断した複数の画像データの指定を受け付ける。そして、画像解析部２０４は、それらの画像データについて、特徴量を取得する。ここで、取得される特徴量は、例えば、撮影期間、撮影枚数、撮影人数である。撮影期間は、指定を受け付けた複数の画像データの最初の撮影から最後の撮影までの時間差である。撮影枚数は、指定を受け付けた複数の画像データの撮影枚数である。撮影人数は、撮影された顔の数である。その結果、ユーザが旅行シーンであると判断した複数の画像データから成る画像群の撮影期間、撮影枚数、および撮影人数の特徴量が取得される。画像解析部２０４は、複数の画像データ群から取得された特徴量に基づいて、撮影期間の平均値と標準偏差、撮影枚数の平均値と標準偏差、撮影人数の平均値と標準偏差を求める。他のシーン種別についても同様の処理が行われているものとする。

図７は、上記の求められている各平均値と各標準偏差を示している。画像解析部２０４は、これらの値をＲＯＭ１０２等の記憶領域に予め記憶しておく。または、アルバム作成アプリケーション２００のプログラムに予め組み込まれるようにしても良い。

図４のＳ４０８の説明に戻る。Ｓ４０８で、画像分類部２０５は、シーン分割された各サブ画像群の撮影期間、撮影枚数、撮影人数の各特徴量の得点を算出する。画像分類部２０５は、各サブ画像群の撮影期間、撮影枚数、および撮影人数の得点を、図７に示すシーン種別毎の平均値および標準偏差を用いて式（１）により算出する。
得点 ＝ ５０−｜１０×（平均値−特徴量）／標準偏差｜ ・・・式（１）

さらに、画像分類部２０５は、各サブ画像群の撮影期間の得点、撮影枚数の得点、および撮影人数の得点の平均得点を式（２）により算出する。
平均得点 ＝ （撮影期間の得点＋撮影枚数の得点＋撮影人数の得点）／特徴量項目数・・・式（２）

算出の結果、各サブ画像群に対して、旅行、日常、セレモニーのシーン種別毎の平均得点が算出される。画像分類部２０５は、各サブ画像群を、シーン種別毎の平均得点のうち最高得点に対応するシーン種別に分類する。ここで、同点のシーン種別となった場合には、予め定められたシーン種別の優先順位に従って分類する。例えば、本実施形態では、日常＞セレモニー＞旅行の優先順位が定められており、日常シーンの優先度が最も高い。

具体例を説明する。図６（ａ）のシーン分割された後のサブ画像群（５）が、撮影期間が３６時間、撮影枚数が３００枚、撮影人数が１．７人である場合を想定する。上記の式（１）及び式（２）により算出された旅行シーンの平均得点は４５．３２、日常シーンの平均得点は１８．３８、セレモニーシーンの平均得点は−２９．９２となる。従って、サブ画像群（５）のシーン種別は、旅行シーンに分類される。画像分類部２０５は、分類が行われたシーン（サブ画像群）に対して、識別可能なようにシーンＩＤを付与して管理する。

Ｓ４０９では、Ｓ４０７で分割された全シーンに対してＳ４０８のシーン種別分類が終了したか否かが判定される。終了していないと判定された場合、Ｓ４０８からの処理を繰り返す。終了していると判定された場合、処理はＳ４１０に進む。

Ｓ４１０では、画像得点化部２０７は、主人公設定を実行する。主人公設定は、自動と手動の２種類の設定方法のいずれかにより行われる。画像得点化部２０７は、Ｓ４０４で実行された個人認識結果と、Ｓ４０６で実行されたシーン分割の結果とから、画像データ群に登場する各個人ＩＤの回数、各シーンに登場する各個人ＩＤ回数、各個人ＩＤが登場するシーン回数等を取得可能である。画像得点化部２０７は、取得したそれらの情報から、ユーザ指定によらず自動で主人公を設定することができる。

また、ユーザが主人公指定アイコン３０４を指定している場合、ユーザ情報入力部２０６は、その指定されている個人ＩＤを画像得点化部２０７に伝える。ユーザにより個人ＩＤが指定されている場合、画像得点化部２０７は、ユーザにより指定された個人ＩＤを主人公ＩＤとして設定する。この設定を手動設定と呼ぶ。

Ｓ４１１では、画像得点化部２０７は、優先モード設定を実行する。優先モード設定も、主人公設定と同様に、自動と手動の２種類の設定方法のいずれかにより行われる。画像得点化部２０７は、Ｓ４０５で実行されたオブジェクト認識結果から、画像データ群に登場するオブジェクト種類の回数、各シーンに登場するオブジェクト種類の回数、オブジェクト種類が登場するシーン回数等を取得可能である。画像得点化部２０７は、取得したそれらの情報から、ユーザ指定によらず自動で優先モードを設定することができる。また、Ｓ４１０と同様に、ユーザにより指定された優先モードを手動設定することもできる。

Ｓ４１２では、画像得点化部２０７は、得点化を実行する。得点化とは、画像取得部２０２で取得された画像データ群の各画像に、後述の観点で評価した得点を付与する（スコアリング）ことである。各画像に付与された得点は、レイアウトに用いられる画像データの選択時に参照される。また、本実施形態で用いるテンプレートには、画像を配置するスロットとして、メインスロットと、サブスロットとが含まれている。メインスロットの方が、サブスロットよりもサイズが大きい。画像得点化部２０７は、メインスロット用の得点とサブスロット用の得点とを各画像に付与する。 図８は、画像データのレイアウトに使うテンプレート群を説明する図である。図８（ａ）〜（ｐ）は、それぞれテンプレートを示している。図８（ａ）〜（ｐ）の各テンプレートには、３つの画像スロット（画像をレイアウトする枠）が含まれている。即ち、図８（ａ）〜（ｐ）は、３枚用のテンプレート群である。テンプレート群に含まれているテンプレートのそれぞれが、見開き１ページに対応している。テンプレート８０１は１枚のテンプレートであり、スロット８０２はメインスロットを示し、スロット８０３と８０４とはサブスロットを示す。メインスロット８０２は、テンプレート８０１内でメインとなるスロットであり、サブスロット８０３とサブスロット８０４よりもサイズが大きい。画像得点化部２０７は、各画像データに対して、メインスロット用の得点とサブスロット用の得点の両方を付与する。テンプレートには、画像を配置するスロットの数、幅、高さ、見開きにおける位置、スロット間の重なり順を示すレイヤー情報、テンプレート内でスロットを識別するためのスロット番号が含まれる。

図９は、得点化の概要を説明する図である。図９（ａ）は、旅行、日常、セレモニーの各シーン種別において、アルバムに採用する画像の特徴を示した図である。メインスロットの画像の特徴とサブスロットの画像の特徴とが、各シーン種別に対して規定されている。本実施形態では、シーン種別の分類で説明した場合と同様に、予めユーザが、各シーン種別のメインスロット向きとサブスロット向きの特徴に適合すると判断した複数の画像データを指定しているものとする。例えば、図４のレイアウト決定処理の前に、アルバム作成条件指定部２０１は、不図示のユーザインタフェース画面上でユーザが旅行シーンのメインスロット向き（又は、サブスロット向き）であると判断した複数の画像データの指定を受け付ける。画像解析部２０４は、指定された各画像データの顔の数、顔の位置、顔のサイズの特徴量を取得する。その結果、ユーザが例えば旅行シーンのメインスロット向き（又は、サブスロット向き）であると判断した複数の画像データそれぞれについて、顔数、顔の位置、顔サイズの特徴量が取得される。そして、画像解析部２０４は、顔数の平均値と標準偏差、顔の位置の平均値と標準偏差、顔サイズの平均値と標準偏差を求める。画像解析部２０４は、各シーン各スロット種類（メインスロットとサブスロット）について、上記のように、各特徴量の統計値として平均値と標準偏差を求める。画像解析部２０４は、これらの値をＲＯＭ１０２等の記憶領域に予め記憶しておく。または、アルバム作成アプリケーションのプログラムに予め組み込まれるようにしても良い。図９（ａ）は、顔数の平均値と標準偏差、顔の位置の平均値と標準偏差、顔サイズの平均値と標準偏差に応じた特徴を示したものである。

画像得点化部２０７は、サブ画像群のシーン種別に応じて、図９（ａ）の特徴に近い画像に高得点を付与する。画像得点化部２０７は、Ｓ４０７のシーン種別分類の結果から、サブ画像群が属するシーン種別を取得可能である。画像得点化部２０７は、処理対象のサブ画像群の画像のシーン種別に対応する顔数、顔の位置、および顔サイズの平均値および標準偏差を取得する。また、処理対象の画像データの主人公ＩＤの顔数、顔位置、および顔サイズの各特徴量を取得する。そして、取得した情報を用いて、式（３）及び（４）により、平均得点を算出する。
得点 ＝ ５０−｜１０×（平均値−特徴量）／標準偏差｜ ・・・式（３）
平均得点 ＝ （顔数の得点＋顔位置の得点＋顔サイズの得点）／特徴量項目数 ・・・式（４）

画像得点化部２０７は、画像取得部２０２で取得した各画像データについて、メインスロット用とサブスロット用の両方の平均得点を求める。なお、アルバムに用いる画像はピントが合っている方が好ましいので、図５に示すピントの特徴量がＧＯＯＤである画像ＩＤの画像データに対しては所定の得点を加算するようにしても良い。図９（ｂ）は、上記の得点化による得点結果の一例を示しており、各画像ＩＤに対して、メインスロットとサブスロットについて得点化されている。例えば、図９（ｂ）では、画像ＩＤ１は、メインスロット用として２０点が付与され、画像ＩＤ２は、メインスロット用として４５点が付与されている。これは、つまり、メインスロット用としては、画像ＩＤ１よりも画像ＩＤ２の方がユーザの判断基準により近いということを表している。

図４の説明に戻る。Ｓ４１３では、画像得点化部２０７は、画像取得部２０２で取得された画像データ群の全て画像データに対してＳ４１２の画像得点化が終了したか否かを判定する。終了していないと判定された場合、Ｓ４１２からの処理を繰り返す。終了していると判定された場合、Ｓ４１４に進む。

本実施形態では、見開き１ページに対して１つのテンプレートが使用される。また、分割されたシーンの１つが、見開き１ページに対応する。このため、見開きページ数と、シーンの数（サブ画像群の数）とを一致させる処理が行われる。

Ｓ４１４では、見開き割当部２０９は、Ｓ４０７でのシーン分割の分割数が見開き数入力部２０８から入力されるアルバムの見開きページ数と同じであるか否かを判定する。同じでないと判定された場合、Ｓ４１５に進む。同じであると判定された場合、Ｓ４１８に進む。例えば、図６（ａ）に示すようにシーン分割数（サブ画像群の数）が８個であり、見開き数入力部２０８の入力数が「８」である場合、Ｓ４１８に進む。

Ｓ４１５では、見開き割当部２０９は、Ｓ４０６でのシーン分割の分割数（サブ画像群の数）が見開き数入力部２０８から入力される見開きページ数より少ないか否かを判定する。少ないと判定された場合、Ｓ４１６に進む。図６（ａ）に示すようにシーン分割数が８個であり、見開き数入力部２０８の入力数が「１０」である場合、Ｓ４１６に進む。少なくない（多い）と判定された場合、Ｓ４１７に進む。

Ｓ４１６では、見開き割当部２０９は、サブシーン分割を実行する。サブシーン分割とは、分割されたシーンを更に細分割することを表す。図６（ａ）に示すようにシーン分割数が８個であり、指定されたアルバムの見開きページ数が「１０」の場合で説明する。図６（ｂ）は、図６（ａ）をサブシーン分割した結果を示す。破線矢印の箇所で分割したことで、分割数を「１０」に変更している。

サブシーン分割の基準について説明する。図６（ａ）の各シーンの中で、画像枚数が多い分割箇所（シーン）が検索される。ここでは、分割数を「８」から「１０」に２箇所増やすために、画像枚数が多い２箇所が決定される。図６（ａ）では、画像枚数が最も多いのは、サブ画像群（５）である。次いで多いのは、サブ画像群（１）およびサブ画像群（２）である。サブ画像群（１）およびサブ画像群（２）は、同じ枚数である。サブ画像群（２）の方が最初の画像から最後の画像の時間差が大きい。よって、見開き割当部２０９は、サブ画像群（２）を分割対象とし、サブ画像群（５）とサブ画像群（２）とをそれぞれ分割する。

まず、サブ画像群（２）の分割を説明する。サブ画像群（２）には画像枚数の山が２つあり、この２つは撮影日が違うので、その部分に対応する図６（ｂ）の破線矢印の箇所で分割する。次に、サブ画像群（５）の分割を説明する。サブ画像群（５）には画像枚数の山が３つあり、３日連続である。撮影日が変わる箇所が２箇所あるが、分割後の枚数差が小さくなるように、図６（ｂ）の破線矢印の箇所で分割する。以上のように、分割数を８から１０にする。ここでは、撮影日の異なる箇所で分割したが、画像枚数が多い箇所が単一日である場合、単一日の中で時間差が最大の箇所で分割するようにしても良い。

Ｓ４１７では、見開き割当部２０９は、シーン統合を実行する。シーン統合とは、分割されたシーンを統合することを表す。図６（ｃ）は、図６（ａ）をシーン統合した結果を示す。破線の箇所を統合したことで、分割数を「６」に減らしている。

統合の基準について説明する。図６（ａ）の分割の中で、画像枚数が少ない分割箇所が検索される。ここでは、分割数を「８」から「６」に２箇所減らすために、画像枚数が少ない２箇所を決定する。図６（ａ）では、最も画像枚数が少ない画像群は、サブ画像群（８）である。次いで少ないのは、サブ画像群（３）およびサブ画像群（７）である。サブ画像群（３）およびサブ画像群（７）は同じ枚数である。但し、サブ画像群（７）に隣接するサブ画像群（８）が統合対象であるので、サブ画像群（３）を統合対象とする。結果、サブ画像群（８）とサブ画像群（３）それぞれの統合が行われる。

まず、サブ画像群（３）の統合を説明する。サブ画像群（３）の前後のサブ画像群（２）とサブ画像群（４）との時間差を比較すると、サブ画像群（４）との時間差の方が小さい。従って、図６（ｃ）の破線箇所に示すように、サブ画像群（３）をサブ画像群（４）に統合する。次に、サブ画像群（８）の統合を説明する。サブ画像群（８）は、後続の画像群がないので、図６（ｃ）の破線箇所に示すように、前のサブ画像群（７）と統合される。

Ｓ４１８では、見開き割当部２０９は、見開き割当を実行する。Ｓ４１４〜Ｓ４１７によって、シーン分割数と指定された見開きページ数とは同じとなっている。見開き割当部２０９は、撮影日時順に先頭の分割シーンから順に各シーンを各見開きページに割り当てる。

Ｓ４１９では、画像選択部２１０は、画像選択を実行する。即ち、各シーンのサブ画像群の中から、対応する見開きページに設定されている使用枚数分の画像を選択する。画像選択部２１０は、サブ画像群の中から、例えばスコアの高い順に、使用枚数分の画像を選択する。以下、ある見開きページに割り当てられたサブ画像群から画像を４枚選択する例を、図１０を参照しながら説明する。

図１０（ａ）に示すスタート〜エンドの区間は、見開きページに割り当てられたサブ画像群の、最初の画像の撮影日時から最後の画像の撮影日時までの時間差を示している。図１０（ｂ）を参照しながら、１枚目を選択する方法を説明する。ここでは、４枚用のテンプレート群に含まれている各テンプレートには、１枚のメインスロットが含まれていると想定する。この場合、１枚目として、メインスロット用の画像が選択される。図１０（ｂ）に示す撮影期間に対応する複数の画像のうち、Ｓ４１２で付与されたメインスロット用の得点が最高点の画像が、１枚目の画像として選択される。２枚目以降の画像としては、サブスロット用の画像が選択されることになる。

本実施形態では、撮影期間の一部に集中しないように画像選択が行われる。図１０（ｃ）に示すように、撮影期間を２分割する。次に、図１０（ｄ）に示すように、１枚目が選ばれていない実線の撮影期間から２枚目が選択される。図１０（ｄ）の実線の撮影期間に対応する複数の画像のうち、サブスロット用の得点が最高点の画像が２枚目の画像として選択される。

次に、図１０（ｅ）に示すように、図１０（ｄ）の各分割分の撮影期間を２分割する。そして、図１０（ｆ）に示すように、１枚目と２枚目のいずれの画像も選ばれていない実線の撮影期間に対応する複数の画像のうち、サブスロット用の得点が最高点の画像が３枚目の画像として選択される。

画像データの選択対象の撮影期間に画像が存在せず、選択できない場合について、４枚目の選択を例として説明する。図１０（ｇ）は、まだ画像が選択されていない斜線の撮影期間から４枚目を選択しようとするが、この斜線の撮影期間には画像データが存在しない例を示す。この場合、図１０（ｈ）に示すように、各分割分の撮影期間を２分割する。次に、図１０（ｉ）に示すように、１〜３枚目が選ばれていない実線の撮影期間に対応する複数の画像のうち、サブスロット用の最高点の画像が４枚目の画像として選択される。

図４に戻り、説明を続ける。Ｓ４２０では、画像レイアウト部２１２は、画像レイアウトの決定を行う。画像レイアウト部２１２は、処理対象の見開きページで使用される画像枚数に応じたテンプレート群を取得する。そして、取得したテンプレート群の中から、Ｓ４１９で選択された画像に適したテンプレートを決定し、決定したテンプレートに従って画像をレイアウトする。具体例を説明する。処理対象の見開きページで使用される画像枚数は、３枚である場合を想定する。この場合、画像レイアウト部２１２は、３枚用のテンプレート群の中から処理対象の見開きページで使用するテンプレートを決定する。図８（ａ）〜（ｐ）は、３枚用のテンプレートであり、テンプレートのスロット数は「３」である。ここで、処理対象の見開きページにおいて選択されている画像３枚の画像の向き（縦方向か横方向か）を、撮影日時について並べると、図８（ｑ）であるとする。ここでは、画像８０５がメインスロット用であり、画像８０６と画像８０７とがサブスロット用である。

本実施形態では、テンプレートの左上に撮影日時のより古い画像がレイアウトされ、右下に撮影日時のより新しい画像をレイアウトされる。図８（ｑ）では、メインスロット用の画像８０５は撮影日時が一番新しく、かつ、縦画像であるので、図８（ｉ）〜（ｌ）のテンプレートが候補となる。また、サブスロット用の古い方の画像８０６が縦画像であり、新しい方の画像８０７が横画像であるので、結果、図８（ｊ）のテンプレートが、選択された３つの画像データに最も適したテンプレートとして決定され、レイアウトが決まる。

このように、図８の例では、処理対象の見開きページに割り当てられ選択された画像の向き（アスペクト比と言っても良い）と、その画像の撮影日時とに基づいて、テンプレート群の中から、テンプレートが決定される。なお、後述するように、本実施形態では、メリハリのつけたテンプレートが選ばれる処理を行うことになる。メリハリのつけたテンプレートを選択する場合には、図８で説明した例とは異なる方法で、テンプレートが選択され、レイアウトが決定されることになる。図８の例は、例えばメリハリのつけたテンプレートを選択しなくても良い見開きページ、例えば最初の見開きページおけるテンプレートの選択方法である。メリハリのつけたテンプレートを選択する処理については後述する。

Ｓ４２１では、画像補正部２１４は、画像補正を実行する。画像補正部２１４は、画像補正条件入力部２１３から画像補正ＯＮが入力された場合、画像補正を実行する。画像補正として、例えば、覆い焼き補正（輝度補正）、赤目補正、またはコントラスト補正のうちの少なくとも１つが実行される。画像補正部２１４は、画像補正条件入力部２１３から画像補正ＯＦＦが入力された場合、画像補正を実行しない。画像補正は、例えば、短辺１２００画素で、ｓＲＧＢの色空間にサイズが変換された画像データに対しても実行可能である。

Ｓ４２２では、レイアウト情報出力部２１５は、レイアウト情報を作成する。レイアウト情報出力部２１５は、Ｓ４２０で決定されたテンプレートの各スロットに対して、Ｓ４２１の画像補正が実行された画像データをレイアウトする（配置する）。このとき、レイアウト情報出力部２１５は、スロットのサイズ情報に合わせてレイアウトする画像データを変倍してレイアウトする。そして、レイアウト情報出力部２１５は、テンプレートに画像データをレイアウトしたビットマップデータを生成する。

Ｓ４２３では、Ｓ４１９〜Ｓ４２２の処理が全ての見開きページに対して行われたか否かが判定される。未処理の見開きページがあると判定された場合、Ｓ４１９からの処理を繰り返す。全ての見開きページの処理が終了していると判定された場合、図４のレイアウト処理は終了する。

＜メリハリをつけたレイアウトの決定処理＞
次に、Ｓ４２０のレイアウトを決定する処理において、メリハリをつけたレイアウトを決定する処理を説明する。本実施形態では、メリハリをつけたテンプレートを用いることで、メリハリをつけたレイアウトを実現する。

処理の詳細を説明する前に、課題の一例とメリハリをつけたテンプレートを決定することによって、メリハリをつけたレイアウトが実現されることを補足説明する。メリハリのあるレイアウトを実現するためには、例えば第１の見開きページで使用されたテンプレートに類似していないテンプレートが、第２の見開きページのテンプレートとして採用されることが好ましい。しかしながら、テンプレートのバリエーションが限られる場合、見開きページごとにメリハリのあるレイアウトが実現されない場合がある。例えば、見開きページに割り当てられる画像の枚数が少ない場合、選択可能なテンプレートのバリエーションが限られてしまう。このため、毎回同じ判定基準で類似性を判定すると、第１の見開きページで使用されたテンプレートに類似していないテンプレートを自動的に選択することができない場合がある。この結果、見開きページごとにメリハリのあるレイアウトが実現されないおそれがあった。フォトアルバムの作成に際して、各見開きページに用いられる各テンプレートが画一的なものである場合には、抑揚の無い単調なアルバムが作成されてしまう。例えば既に作成済みの第１の見開きページのレイアウトに用いられたテンプレートに類似しているテンプレートを除外したテンプレートの中から、第２の見開きページのレイアウトに用いるテンプレートを決定することが好ましい。そこで、レイアウト決定処理においては、使用済みのテンプレートと、候補テンプレート群に含まれている候補テンプレートとの類似性が判定される。ここで、テンプレートのバリエーションが少ない（例えば所定数未満）場合、バリエーションが多い（例えば所定数以上）場合と同等の判定基準で類似性を判定すると、適切なテンプレートが選択されなくなる場合がある。以下、説明する。

見開きページに用いられる画像の枚数が所定数（例えば２枚）以上の場合には、テンプレートのバリエーションも、画像の枚数に応じて増える。このような場合のテンプレートの類似性の判定条件を、第１の判定条件とする。第１の判定条件では、例えばテンプレート内の各画像の相対位置を考慮した各画像のアスペクト比によって、テンプレートの類似性の判定が行われる。つまり、テンプレートが類似しているか否かは、テンプレートの各画像スロットのアスペクト比が類似しているか否かで判定することができる。第１の見開きページの後の第２の見開きページでは、アスペクト比が類似していると判定されたテンプレート以外のテンプレートからテンプレートが決定されるので、メリハリのつけたレイアウトが行われることになる。

一方で、テンプレートのバリエーションが限られる場合がある。例えば、処理対象の見開きページに割り当てられた画像の枚数が１枚などの場合である。

図１１は、１枚用のテンプレート群の例を示す図である。１枚用のテンプレート群の場合、図８で説明した３枚用のテンプレート群に比べて、テンプレートの数が少ない。画像スロットの数が少ないほど、テンプレートのデザインの自由度は低くなるため、テンプレートの数も少なくなる。なお、図８および図１１の各テンプレートは、一例であり、図示する数に限られるものではない。

図１１の場合には、例えば縦方向の画像が配置されるスロットは、テンプレート１１１０のスロット１１１１と、テンプレート１１２０のスロット１１２１だけである。レイアウト済みの第１の見開きページでテンプレート１１１０が使用されていた場合、第１の判定条件と同じ判定条件でテンプレートの類似性を判定すると、画像スロットのアスペクト比が同じテンプレート１１１０、１１２０は、類似すると判定される。すると、テンプレート１１１０、１１２０が除外され、その他のテンプレートが候補テンプレートとなり、候補テンプレートの中から処理対象の見開きページのテンプレートが決定されることになる。しかしながら、処理対象の見開きページに割り当てられている画像が縦方向の画像である場合には、テンプレート１１３０と１１４０も除外されてしまう。結果として、使用可能なテンプレートがなくなってしまい、レイアウト処理がエラーとなって終わってしまうおそれがあった。

そこで、本実施形態では、テンプレートのバリエーションが限られる場合には、第１の判定条件ではなく、第１の判定条件よりも類似性の判定を詳細に行う第２の判定条件で類似性を判定する処理を行う。第２の判定条件は、例えば第１の判定条件よりも判定項目を増やした条件である。具体的には、メインスロットの位置が一致するか否かを判定項目に増やす。そして、いずれの判定項目においても類似性が肯定される場合に、両テンプレートは類似すると判定される。換言すれば、いずれかの判定項目で類似性が否定された場合には、両テンプレートは類似しないと判定されることになる。つまり、アスペクト比が同じであっても、メインスロットの位置が異なる場合には、類似しているとは判定されないことになる。ここで、第１の判定条件よりも類似性の判定を詳細に行う第２の判定条件で類似性を判定することで得られる結果の一例を説明する。例えば、１つ前の見開きで使用されていたテンプレートが図８（ａ）とする。図８のテンプレート群の中で第１の判定条件を使って図８（ａ）と類似していると判定されるテンプレートの数は、第２の判定条件を使って図８（ａ）と類似していると判定されるテンプレートの数よりも多くなる。

このような第２の判定条件に従えば、テンプレート１１２０は、テンプレート１１１０と類似していると判定されずに済む。その結果、第１の見開きページでテンプレート１１１０が使用されていた場合、第２の見開きページでテンプレート１１２０が使用される。したがって、メリハリのついたレイアウトが行われることになる。詳細は後述する。

なお、テンプレートのバリエーションが多い場合（例えば画像スロットの数が２つ以上の場合）、第２の判定条件よりも第１の判定条件で類似性を判定した方が、メリハリのつくレイアウトが行われる。第２の判定条件の場合、いずれの判定項目においても類似性が肯定される場合に、両テンプレートは類似すると判定される。つまり、類似と判定される判定基準が厳しくなり、除外されるテンプレートが少なくなってしまう。この結果、第１の判定条件では類似していると判定されていたはずのテンプレートが除外されずに候補テンプレートとして残ってしまい、そのテンプレートが選択されてしまう場合がある。この場合、両者のテンプレートには画一性はないものの、メリハリという観点では、メリハリの度合いが低くなってしまう。

以上の点を考慮し、本実施形態では、処理対象の見開きページに割り当てられている画像の枚数に応じて、類似性の判定に用いる判定条件を変更する処理を行う。

＜フローチャート＞
以下、Ｓ４２０の画像レイアウト決定処理の詳細について説明する。図１２は、本実施形態における、アルバム作成アプリケーションの画像レイアウト部２１２に関する画像レイアウト決定処理を示すフローチャートである。なお、先に説明したように、使用済みのレイアウトとの類似性を考慮しないレイアウトを行う場合には、図８で説明したような方法で画像レイアウト部２１２がレイアウトを決定しても良い。図１２は、処理対象の見開きページごとに行われる処理である。なお、本実施形態では、最初の見開きに対しては上述したように、処理対象の見開きページに割り当てられ選択された画像の向き（アスペクト比と言っても良い）と、その画像の撮影日時とに基づいて、テンプレート群の中から、テンプレートが決定される。一方、以降の見開きに使用されるテンプレートを選択するために図１２が実行される。

Ｓ１２０１で画像レイアウト部２１２は、処理対象の見開きページに対してＳ４１９で選択されている画像を取得する。即ち、画像レイアウト部２１２は、処理対象の見開きページに割り当てられている画像（より詳細には、見開きページで用いる枚数分の画像）を取得する。ここでは、見開き割当部２０９で割り当てられている画像であり、画像選択部２１０で選択されている画像を総称して、見開きページに割り当てられている画像と称するものとする。

Ｓ１２０２で画像レイアウト部２１２は、Ｓ１２０１で取得した画像の枚数が、第１の閾値以上かを判定する。例えば、第１の閾値は「２」である。画像の枚数が第１の閾値以上の場合、Ｓ１２０３に進む。そうでない場合、Ｓ１２０４に進む。

Ｓ１２０３で画像レイアウト部２１２は、類似性を判定する判定条件として、第１の判定条件を取得する。一方、Ｓ１２０４では、画像レイアウト部２１２は、類似性を判定する判定条件として、第１の判定条件よりも詳細な判定条件である第２の判定条件を取得する。

Ｓ１２０５で画像レイアウト部２１２は、テンプレート入力部２１１で入力されているテンプレート群の中から、候補テンプレートを取得する。候補テンプレートは、次に説明するＳ１２０６の類似性判定が行われていないテンプレートである。即ち、Ｓ１２０５で画像レイアウト部２１２は、Ｓ１２０１で取得した画像の枚数用のテンプレート群の中から、類似性の判定処理が行われていないテンプレートを取得する。

Ｓ１２０６で画像レイアウト部２１２は、Ｓ１２０５で取得したテンプレートが、他の見開きページにおいて使用されているテンプレートと類似しているか否かを判定する。このとき、画像レイアウト部２１２は、Ｓ１２０３で取得した第１の判定条件またはＳ１２０４で取得した第２の判定条件を用いて類似性を判定する。本実施形態では、処理対象の見開きページの直前の見開きページのレイアウトに用いられたテンプレートと、Ｓ１２０５で取得したテンプレートとの類似度を算出する。なお、候補テンプレートとの類似度を判定する対象のテンプレートは、直前の見開きページのレイアウトに用いられたテンプレートに限られるものでない。例えば、候補テンプレートと同じ枚数用のテンプレートが使用された見開きページの使用済みのテンプレートと比較する形態でも良い。また、候補テンプレートとは異なる枚数用のテンプレートが使用された見開きページの使用済みのテンプレートと比較する形態でも良い。

以下、第１の判定条件を用いた類似性の判定を説明する。第１の判定条件では、類似度は、例えば両テンプレートのスロットの相対的な位置を考慮したアスペクト比からなるベクトル間の距離として求められる。スロットの高さが４、スロットの幅が３とした場合、スロットのアスペクト比は、４／３となる。その場合、例えば図８（ａ）のテンプレートが表すベクトルは、

で表すことができる。

また、図８（ｂ）のテンプレートが表すベクトルは、

で表わすことができる。

さらに、図８（ａ）のテンプレートと図８（ｂ）のテンプレートとのベクトル間の距離は、

で算出することができ、類似度は０．５８となる。類似度は、数値が０に近いほど似ていることを示しており、逆に数値が高いほど類似していないことを示している。類似度の閾値を０．３とした場合、図８（ａ）のテンプレートと図８（ｂ）のテンプレートとは類似していないと判定されることになる。ここでは、類似度の閾値を０．３としたが、類似しているか否かの判定ができればよく、この例に限らない。

次に、第２の判定条件を用いた類似性の判定を説明する。第２の判定条件では、スロットのアスペクト比からなる類似度に加え、例えばテンプレートのメインスロットの位置を用いて類似性の判定を行う。図１１の例で説明する。図１１（ａ）のテンプレート１１１０が直前の見開きページのレイアウトに用いられた場合、スロットのアスペクト比からなる図１１（ａ）から図１１（ｃ）の各テンプレート類似度は、次の通りである。図１１（ａ）のテンプレート１１１０は、０．０である。図１１（ｂ）のテンプレート１１２０は、０．０である。図１１（ｃ）のテンプレート１１３０は、０．５８である。図１１（ｄ）のテンプレート１１４０は、０．５８である。

次に、メインスロットの位置の類似性を判定する。メインスロットの位置は、図１１（ａ）のテンプレート１１１０では、左である。図１１（ｂ）のテンプレート１１２０では、右である。図１１（ｃ）のテンプレート１１３０では、左である。図１１（ｄ）のテンプレート１１４０では、右である。

第２の判定条件では、スロットのアスペクト比からなる類似度の閾値として０．３以下である場合、かつ、メインスロットの位置が一致する場合、類似していると判定される。つまり、図１１（ａ）のテンプレート１１１０が直前の見開きページのレイアウトに使用されている場合、図１１（ａ）のテンプレート１１１０は類似していると判定される。一方で、図１１（ｂ）のテンプレート１１２０、図１１（ｃ）のテンプレート１１３０、および図１１（ｄ）のテンプレート１１４０は、類似していないと判定される。

Ｓ１２０６において、Ｓ１２０５で取得したテンプレートが直前の見開きページのレイアウトに使用されたテンプレートと類似していないと判定した場合、Ｓ１２０７に進む。そうでない場合（類似していると判定した場合）、Ｓ１２０９に進み、Ｓ１２０７〜Ｓ１２０８の処理がスキップされる。つまり、Ｓ１２０５で取得した候補テンプレートは、処理対象の見開きページに用いられるテンプレートから除外される。

Ｓ１２０７では、画像レイアウト部２１２は、Ｓ１２０５で取得され、かつ、Ｓ１２０６において類似していないと判定されたテンプレート（使用テンプレートと呼ぶこともある）を用いて、Ｓ１２０１で取得されている画像をレイアウトする。レイアウト処理の手順は、前述のＳ４２０と同様の処理を行えばよく、ここでの説明は省略する。この処理により、Ｓ１２０５で取得され、かつ、Ｓ１２０６において類似していないと判定されたテンプレートに画像がレイアウトされた候補レイアウトが作成されることになる。

Ｓ１２０８で画像レイアウト部２１２は、候補レイアウトの評価を行う。本実施形態では、後述するように、各候補レイアウトの評価値を決定し、評価値が最も高い候補レイアウトが、処理対象の見開きページのレイアウトとして決定される。このため、Ｓ１２０８では、候補レイアウトの評価値を求めている。候補レイアウトの評価値の算出方法は、任意のものを用いることができる。例えば、メインスロットに割り当てた画像の得点をレイアウト評価値として算出することができる。例えば、１枚の縦方向の画像である場合、図１１（ｂ）のテンプレート１１２０、図１１（ｃ）のテンプレート１１３０、および図１１（ｄ）のテンプレート１１４０の中で、テンプレート１１２０を用いた場合の評価点が最も高くなる。メインスロットが横方向の図１１（ｃ）のテンプレート１１３０および図１１（ｄ）のテンプレート１１４０では、縦方向の画像をレイアウトできないので、評価値がない、または評価値が所定の値以下となる。なお、図８には示していないが、各画像の得点として、アスペクト比に応じた得点が求められている場合、アスペクト比に応じた得点で評価値を求めれば良い。

Ｓ１２０９で画像レイアウト部２１２は、すべての候補レイアウトが作成済みかを判定する。即ち、候補テンプレートの全てについてＳ１２０５〜Ｓ１２０８の処理が終了したか否かを判定する。終了している場合、Ｓ１２１０に進む。終了していない場合、Ｓ１２０５からの処理を繰り返す。Ｓ１２０５では、未処理の候補テンプレートが取得されることになる。

Ｓ１２１０で画像レイアウト部２１２は、候補レイアウトからレイアウトを決定する。本実施形態では、Ｓ１２０５で算出したレイアウト評価値の中で、最も評価値が高かった候補レイアウトを採用する。ここで、最も評価値が高かった候補レイアウトに使用されたテンプレートを使用テンプレートと呼ぶこともある。また、画像レイアウト部２１２は、採用されたレイアウトに用いられているテンプレート番号を記憶することで、使用済みのテンプレートであることを示す情報を記憶する。使用済みのテンプレート番号は、見開きページのページ番号と対応付けて記憶されても良い。

以上説明したように、本実施形態によれば、画像枚数に応じてテンプレートの類似性を判定する判定条件を変更している。この結果、類似したテンプレートが連続して採用されることを抑制することができる。つまり、見開きページ間でメリハリのあるレイアウト結果を提供できる。このように、本実施形態では、テンプレートの類似を適切に判定してメリハリのあるレイアウト結果を提供することができる。

なお、本実施形態では、別の例として、第１の判定条件が、スロットのアスペクト比からなる類似度のみであり、第２の判定条件が、メインスロットの位置のみでも良い。

＜＜実施形態２＞＞
実施形態１では、処理対象の見開きページに割り当てられている画像枚数に応じて、類似性を判定する判定条件を変更する形態を例に挙げて説明した。本実施形態では、使用するテンプレートの数に応じて、類似性を判定する判定条件を変更する形態を説明する。本実施形態における画像処理装置の構成は、実施形態１で説明したものと同様であるので、説明を省略する。

図１３は、本実施形態におけるＳ４２０の画像レイアウト処理の一例を示すフローチャートである。Ｓ１３０２が、図１２と異なる。その他のＳ１３０１、Ｓ１３０２〜Ｓ１３１０の処理は、図１２のＳ１２０１、Ｓ１２０２〜Ｓ１２１０の処理と同様であるので、説明を省略する。

Ｓ１３０２で画像レイアウト部２１２は、テンプレートの枚数が第２の閾値（例えば「５」）以上かを判定する。あらかじめ用意したテンプレート群がデザインの種類ごとに細分化されているような場合など、処理対象の見開きページに使用可能な候補テンプレートの数が少なくなる場合がある。実施形態１で説明したように、画像枚数が少ないということは、テンプレートのバリエーションが少なくなることに等しい。また、候補テンプレートの数自体がそもそも少ないような場合には、やはりテンプレートのバリエーションが少なくなる。そこで、本実施形態では、テンプレートの数が少ない場合にも、実施形態１と同様に、類似性を判定する判定条件が変更される。第２の閾値は、５枚を例に挙げて説明したが、これに限られるものではない。

このように、本実施形態によれば、テンプレートの数が少ない場合でも、類似性の判定がより詳細に判定されることになる。従って、テンプレートの類似を適切に判定してメリハリのあるレイアウト結果を提供することができる。

＜＜その他の実施形態＞＞
実施形態１および２では、テンプレート間の類似度を、スロットのアスペクト比およびメインスロットの位置を用いて求める形態を例に挙げて説明した。即ち、第１の判定条件では、スロットのアスペクト比のみを用い、第２の判定条件では、スロットのアスペクト比およびメインスロットの位置を用いる形態を説明した。しかしながら、類似度の判定は、これに限らない。テンプレートの様態を示す情報であればよく、スロットの数、スロットのサイズ、スロットの並び順、スロットの座標位置、スロットの重なり数、およびスロットの連結数などの数値からテンプレート間の類似度を求めても良い。また、判定項目の数についても、第１の判定条件よりも第２の判定条件の方が、判定項目が多くなれば良く、第１の判定条件の判定項目が１つでなくても良い。

また、第１の判定条件および第２の判定条件の２つの判定条件を切り替える形態を説明したが、これに限られるものではない。画像の枚数に応じて判定条件を変更する形態であればよい。例えば、第１の判定条件と第２の判定条件との間の中間的な判定を行う第３の判定条件を用いる形態でも良い。

また、類似したテンプレートが使用されるよりも、レイアウト上の弊害が起こり得る状況に、判定条件を変更しても良い。例えば、レイアウトしたとき印刷に耐えられないほど解像度が低くなる場合や、Ｓ４０３で検出された顔が見開きの綴じ部に重なる場合にも判定条件を変更しても良い。即ち、このようなレイアウトが行われるテンプレートを、除外する条件を設けても良いし、このようなレイアウトが行われるテンプレートを類似する、と判定する判定項目を設けても良い。あるいは、このような弊害が起こり得るレイアウトの評価値をＳ１２０８で低くすることで、候補レイアウトから実質的に除外するようにしても良い。

また、類似したテンプレートが使用されることを抑制するよりも、類似したテンプレートであっても優先して使用されるべきテンプレートがあるような場合にも、判定条件を変更しても良い。例えば、写真が重なってレイアウトされるフォト・オン・フォトなどのデザインの異なるテンプレートを使用したい場合、判定条件を変更しても良い。つまり、類似したテンプレートであっても、このフォト・オン・フォトのテンプレートを除外しない方向の判定条件を用いることができる。ここでフォト・オン・フォトについて説明する。例えば、図１４の見開きページ１４００は、スロットに対して画像１４１０が配置され、背景に対して背景画像１４２０が配置された図である。背景画像１４２０には、ボカシ処理が行われている。このように、背景画像１４２０のみに画像加工を行う理由を説明する。背景画像１４２０は、画像１４１０を拡大することで得られる。この拡大により、画像の解像度が低下してしまい、画像の被写体の輪郭に画素が見えてしまうジャギーが発生してしまう。そこで、このジャギーを防ぐための画像加工としてボカシ処理が行われた画像が背景画像として使用される。なお、ジャギーが見えにくくなれば、どのような画像加工であっても良い。例えば、透過処理、グラデーションマスク処理、線画処理、ハーフトーン処理などを適用することができる。

また、上述した実施形態では、処理対象の見開きページのテンプレートの決定に際し、直前の見開きページで使用されたテンプレートとの類似度の計算する例を説明した。即ち、前後の見開きページ間でのテンプレートの類似性を判定する例を説明したが、前後の見開きページに限らない。例えば、レイアウト処理済みのすべての見開きページで使用されているテンプレートとの類似判定を行ってもよい。あるいは、偶数見開きページ毎、奇数見開きページ毎など、所定のページ間隔で類似判定が行われて良い。

また、上述した実施形態では、候補テンプレートが類似と判定された場合、候補レイアウトを作成しないことで類似した候補テンプレートが用いられることを防止する例を説明したが、これに限らない。例えば、候補テンプレートが類似していると判定された場合、Ｓ１２０８で算出するレイアウト評価値を減点して良い。この結果、Ｓ１２１０の処理では、類似している候補テンプレートを用いたレイアウトが決定されにくくなる。また、類似と判定された場合、Ｓ１２０５で画像レイアウト部２１２は、異なるデザインのテンプレート群からテンプレートを取得してもよい。これより、類似したテンプレートを回避することできる。

さらに、候補テンプレートが類似と判定された場合、画像の枚数、アスペクト比、画像の自動取得、画像の手動での指定などを問わず、Ｓ４１９の画像選択とは異なる選択基準によって画像を再選択しても良い。つまり、画像データ群の全部または一部を異なる画像データ群に変更することで、類似したテンプレートを回避することもできる。また、Ｓ４１８の見開き割当とは異なる基準によって見開きへ画像を再割り当てすることで、類似したテンプレートを回避することもできる。

本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。

２０２ 画像取得部
２０９ 見開き割当部
２１０ 画像選択部
２１１ テンプレート入力部
２１２ 画像レイアウト部

Claims (18)

1. 複数の画像を取得する取得手段と、
   前記取得した画像の中から各見開きページに画像を割り当てる割当手段と、
   処理対象の見開きページに用いられる候補テンプレート群を、前記処理対象の見開きページに割り当てられる前記画像の枚数に応じて決定する第１の決定手段と、
   レイアウトに使用済みのテンプレートと、前記決定した候補テンプレート群に含まれるテンプレートとが類似しているかを判定する判定条件を、前記処理対象の見開きページに対して割り当てられた画像の枚数または前記決定した候補テンプレート群に含まれるテンプレートの数に基づいて決定する第２の決定手段と、
   前記候補テンプレート群に含まれるテンプレートの中で、前記判定条件に従って類似していると判定されたテンプレートを除くテンプレートから、前記処理対象の見開きページに用いられる使用テンプレートを決定する第３の決定手段と、
   前記処理対象の見開きページに割り当てられている前記画像を前記使用テンプレートにレイアウトするレイアウト手段と、
   を備えることを特徴とする画像処理装置。
2. 前記第２の決定手段は、
   前記処理対象の見開きページに対して割り当てられた画像の枚数が第１の閾値以上の場合、前記判定条件として第１の判定条件を決定し、
   前記処理対象の見開きページに対して割り当てられた画像の枚数が前記第１の閾値未満である場合、前記判定条件として、前記第１の判定条件よりも詳細に類似性を判定する第２の判定条件を決定することを特徴とする請求項１に記載の画像処理装置。
3. 前記第２の決定手段は、
   前記第１の決定手段で決定した前記候補テンプレート群に含まれる前記テンプレートの数が第２の閾値以上の場合、前記判定条件として第１の判定条件を決定し、
   前記処理対象の見開きページに用いられる前記候補テンプレート群に含まれる前記テンプレートの数が前記第２の閾値未満の場合、前記判定条件として、前記第１の判定条件よりも詳細に類似性を判定する第２の判定条件を決定することを特徴とする請求項１に記載の画像処理装置。
4. 前記第２の判定条件は、前記第１の判定条件よりも、判定項目が多いことを特徴とする請求項２または３に記載の画像処理装置。
5. 前記第１の判定条件は、前記画像を配置するスロットのアスペクト比に基づく判定項目を含むことを特徴とする請求項２から４のいずれか一項に記載の画像処理装置。
6. 前記第２の判定条件は、前記アスペクト比に基づく判定項目、および、前記画像を配置するスロットの位置に基づく判定項目を含むことを特徴とする請求項５に記載の画像処理装置。
7. 前記第１の判定条件は、前記画像を配置するスロットの数、スロットのサイズ、スロットの並び順、スロットの座標位置、スロットの重なり数、およびスロットの連結数のうちの少なくとも１つであることを特徴とする請求項２から４のいずれか一項に記載の画像処理装置。
8. 前記第２の判定条件は、前記第１の判定条件の判定項目に加え、前記画像を配置するスロットの数、スロットのサイズ、スロットの並び順、スロットの座標位置、スロットの重なり数、およびスロットの連結数のうち前記第１の判定条件の判定項目ではない少なくとも１つの判定項目をさらに含むことを特徴とする請求項７に記載の画像処理装置。
9. 前記第３の決定手段は、前記第２の判定条件のいずれの判定項目においても類似性が肯定される場合、前記類似しているとの判定を行うことを特徴とする請求項２から８のいずれか一項に記載の画像処理装置。
10. 前記判定条件は、前記処理対象の見開きページの直前の見開きページのレイアウトに使用済みのテンプレートと、前記第２の決定手段で決定した候補テンプレート群に含まれるテンプレートとが類似しているかを判定する場合に用いられることを特徴とする請求項１から９のいずれか一項に記載の画像処理装置。
11. 前記判定条件は、前記処理対象の見開きページから所定の間隔で離れた見開きページのレイアウトに使用済みのテンプレートと、前記第２の決定手段で決定した候補テンプレート群に含まれるテンプレートとが類似しているかを判定する場合に用いられることを特徴とする請求項１から１０のいずれか一項に記載の画像処理装置。
12. 前記第３の決定手段は、前記テンプレートに前記画像を配置した場合の評価値を決定し、前記評価値が最も高いテンプレートを前記使用テンプレートとして決定する請求項１から１１のいずれか一項に記載の画像処理装置。
13. 前記第３の決定手段は、前記判定条件に従って類似していると判定されたテンプレートを除くテンプレートに前記画像を配置した場合の前記評価値を決定することを特徴とする請求項１２に記載の画像処理装置。
14. 前記第３の決定手段は、前記判定条件に従って類似していると判定されたテンプレートの評価点が、類似していないと判定されたテンプレートの評価点よりも低くなるように、前記評価点を決定することを特徴とする請求項１２に記載の画像処理装置。
15. 前記第３の決定手段は、類似していると判定されたテンプレートがある場合、前記候補テンプレート群とは異なるデザインのテンプレート群の中から、前記使用テンプレートを決定することを特徴とする請求項１から１４のいずれか一項に記載の画像処理装置。
16. 前記見開き割当部は、類似していると判定されたテンプレートがある場合、前記処理対象の見開きページに前記画像を割り当てた基準とは別の基準で、前記処理対象の見開きページに画像を割り当てることを特徴とする請求項１から１５のいずれか一項に記載の画像処理装置。
17. 複数の画像を取得する取得ステップと、
    前記取得した画像の中から各見開きページに画像を割り当てる割当ステップと、
    処理対象の見開きページに用いられる候補テンプレート群を、前記処理対象の見開きページに割り当てられる前記画像の枚数に応じて決定する第１の決定ステップと、
    レイアウトに使用済みのテンプレートと、前記決定した候補テンプレート群に含まれるテンプレートとが類似しているかを判定する判定条件を、前記処理対象の見開きページに対して割り当てられた画像の枚数または前記決定した候補テンプレート群に含まれるテンプレートの数に基づいて決定する第２の決定ステップと、
    前記候補テンプレート群に含まれるテンプレートの中で、前記判定条件に従って類似していると判定されたテンプレートを除くテンプレートから、前記処理対象の見開きページに用いられる使用テンプレートを決定する第３の決定ステップと、
    前記処理対象の見開きページに割り当てられている前記画像を前記使用テンプレートにレイアウトするレイアウトステップと、
    を備えることを特徴とする画像処理方法。
18. コンピュータを、請求項１から１６のいずれか一項に記載の画像処理装置の各手段として機能させるためのプログラム。

Images