(57)【特許請求の範囲】
【請求項１】
複数の画像データを含む画像群を取得する取得手段と、
前記取得手段により取得した画像群から選択した画像をスロットに配置したレイアウト画像を表示画面に表示させる第１表示制御手段と、
前記表示画面に表示されたレイアウト画像のスロットから、画像を入れ替える入替対象スロットを選択する第１選択手段と、
前記選択手段により選択された入替対象スロットに配置されている画像を入れ替えるための候補画像として、前記選択手段により選択されたスロットに配置された画像に基づいて選択される候補画像を表示画面に表示させる第２表示制御手段と、
前記第２表示制御手段により表示させる候補画像を、前記第１選択手段により選択されたスロットとは異なるスロットに配置された画像に基づいて選択される候補画像に切り替える切替手段と、
前記第２表示制御手段により表示される候補画像から前記第１選択手段により選択された入替対象のスロットに配置する画像を選択する第２選択手段と、
を有することを特徴とする表示制御装置。
【請求項２】
前記入替対象スロットとは異なるスロットとは、入れ替え対象のスロットの前に配置されたスロットであることを特徴とする請求項１に記載の表示制御装置。
【請求項３】
前記入替対象スロットとは異なるスロットとは、入れ替え対象のスロットの後に配置された画像スロットであることを特徴とする請求項１に記載の表示制御装置。
【請求項４】
前記第２表示制御手段は、前記入替対象スロットに配置された画像と時系列で近傍にある画像を候補画像として表示することを特徴とする請求項１〜３のいずれか１項に記載の表示制御装置。
【請求項５】
前記第２表示制御手段は、前記入替対象スロットに配置された画像と時系列で近傍にあり、前記選択手段により選択されたスロットとは異なるスロットの候補画像とは異なる画像を候補画像として表示することを特徴とする請求項１〜４のいずれか１項に記載の表示制御装置。
【請求項６】
前記第２表示制御手段は、前記入替対象スロットの特性に適合した画像を前記候補画像として表示することを特徴とする請求項１〜５のいずれか１項に記載の表示制御装置。
【請求項７】
前記スロットの特性とはスロットのアスペクト比であることを特徴とする請求項６に記載の表示制御装置。
【請求項８】
前記スロットの特性とはスロットの大きさであることを特徴とする請求項６に記載の表示制御装置。
【請求項９】
前記スロットの特性とはスロットに割り当てられるべき画像のカラーモードであることを特徴とする請求項６に記載の表示制御装置。
【請求項１０】
前記第２表示制御手段は、さらに、画像の一覧を表示するためのオブジェクトを表示し、
前記オブジェクトが選択された場合、画像の一覧を表示画面に表示する第３表示制御手段をさらに有し、
前記第２選択手段は、前記画像の一覧に表示された画像から選択をすることを可能とすることを特徴とする請求項９に記載の表示制御装置。
【請求項１１】
複数の画像データを含む画像群を取得する取得工程と、
前記取得工程において取得した画像群から選択した画像をスロットに配置したレイアウト画像を表示画面に表示する第１表示工程と、
前記表示画面に表示されたレイアウト画像のスロットから、画像を入れ替える入替対象スロットを選択する第１選択工程と、
前記選択工程において選択された入替対象スロットに配置されている画像を入れ替えるための候補画像として、選択されたスロットに配置された画像に基づいて選択される候補画像を表示画面に表示する第２表示工程と、
表示する候補画像を、前記選択工程により選択されたスロットとは異なるスロットに配置された画像に基づいて選択される候補画像に切り替える切替工程と、
表示される候補画像から前記第１選択工程により選択された入替対象のスロットに配置する画像を選択する第２選択工程と、
を有することを特徴とする表示制御方法。
【請求項１２】
請求項１〜１０のいずれか１項に記載の表示制御装置の各手段としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理方法、及びプログラムに関し、特に画像データに対して処理を施す画像処理装置、画像処理方法、及びプログラムに関する。
【背景技術】
【０００２】
画像処理装置には、ユーザインターフェースを構成するＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｉｓｔａｌ  Ｄｉｓｐｌａｙ）の表示画面に画像データに基づく画像を表示し、その表示画面に表示された画像を指定して画像の編集を行うものがある。フォトアルバムの編集を行う画像処理装置では、フォトアルバムの各ページに画像スロットが配置されており、その画像スロットに写真を割り当てることにより、所望のレイアウト画像を得ることができる。フォトアルバム作成のためのアプリケーションの中には、ユーザが写真を複数指定すると、その中からフォトアルバムのテンプレートに沿って画像を自動で割り当てるものがある。このように画像を自動で割り当てる場合には、ユーザの所望する画像が割り当てられないことがあるため、画像の入れ替えが行えるようにする。特許文献１では、ユーザが指定する複数の画像をグループに分けて、そのグループとフォトアルバムのページを対応付けする。そして、画像スロットの画像を入れ替える場合は、そのページに対応するグループから候補画像を表示する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第５４４９４６０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１では、ユーザが指定する画像の枚数が多い場合、候補画像が多く表示されることになる。また、フォトアルバムの各ページに対して割り当てられた画像を候補画像として表示するものであり、入れ替え対象の画像スロットに応じた候補画像を表示するものではなかった。
【０００５】
そこで、本発明では、画像をレイアウトする際にスロットに適した画像をユーザが容易に選択することができる表示制御装置、表示制御方法、及びプログラムを提供することを課題とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明に係る表示制御装置は、複数の画像データを含む画像群を取得する取得手段と、前記取得手段により取得した画像群から選択した画像をスロットに配置したレイアウト画像を表示画面に表示させる第１表示制御手段と、前記表示画面に表示されたレイアウト画像のスロットから、画像を入れ替える入替対象スロットを選択する第１選択手段と、前記選択手段により選択された入替対象スロットに配置されている画像を入れ替えるための候補画像として、前記選択手段により選択されたスロットに配置された画像に基づいて選択される候補画像を表示画面に表示させる第２表示制御手段と、前記第２表示制御手段により表示させる候補画像を、前記第１選択手段により選択されたスロットとは異なるスロットに配置された画像に基づいて選択される候補画像に切り替える切替手段と、前記第２表示制御手段により表示される候補画像から前記第１選択手段により選択された入替対象のスロットに配置する画像を選択する第２選択手段と、を有する。
【発明の効果】
【０００７】
本発明によれば、画像をレイアウトする際にスロットに適した画像をユーザが容易に選択することができる。
【図面の簡単な説明】
【０００８】
【図１】実施形態１に係る情報処理装置を含むシステムの構成を示す図である。
【図２】実施形態１に係るＰＣのハードウェア構成を示す図である。
【図３】実施形態１に係るアプリケーションのソフトウェアブロック図である。
【図４】実施形態１に係るアプリケーションの表示する表示画面を示す図である。
【図５】実施形態１に係る候補画像の表示処理のフローチャートのフローチャートである。
【図６】実施形態１に係る候補画像のリストアップ処理のフローチャートである。
【図７】候補画像を表示する表示画面の一例を示す図である。
【図８】候補画像を表示する表示画面の一例を示す図である。
【図９】実施形態１に係る自動レイアウトの処理のフローチャートである。
【図１０】実施形態１に係る画像解析情報を説明する図である。
【図１１】実施形態１に係る画像群分割を説明する図である。
【図１２】実施形態１に係るシーン分類を説明する図である。
【図１３】実施形態１に係る画像得点を説明する図である。
【図１４】実施形態１に係る画像選択を説明する図である。
【図１５】実施形態１に係る画像レイアウトを説明する図である。
【図１６】実施形態１に係る入れ替え候補画像の決定方法を説明する図である。
【図１７】実施形態１に係る入れ替え候補画像の決定方法を説明する図である。
【図１８】実施形態２に係る候補画像の表示処理のフローチャートである。
【図１９】実施形態１に係る画像一覧の一例を示す図である。
【図２０】実施形態１に係る編集画面の一例である。
【発明を実施するための形態】
【０００９】
以下、添付図面を参照して本発明の実施形態について詳細に説明する。なお、以下の実施形態は、特許請求の範囲に係る本発明を限定するものでなく、また、実施形態で説明されている特徴の組み合わせの全てが本発明の解決手段に必須のものとは限らない。
【００１０】
（実施形態１）
図１は、フォトアルバム作成／注文のための情報処理システムの構成の一例を示す図である。図１に示すように、情報処理システムは、ユーザが使用する情報処理装置１００と、フォトアルバムを作成する会社の情報処理装置２００とを有し、情報処理装置１００と情報処理装置２００は、インターネット３００を介して接続されている。情報処理装置１００は、例えば、パーソナルコンピュータが挙げられる。情報処理装置２００は、例えば、サーバＰＣである。情報処理装置１００、情報処理装置２００は、例えばＯｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ（以下、ＯＳと略す場合がある）として、Ｗｉｎｄｏｗｓ（登録商標）８又はＷｉｎｄｏｗｓ（登録商標）  Ｓｅｒｖｅｒ  ２０１２と同等のＯＳがインストールされている。情報処理装置１００、情報処理装置２は、それぞれＥｔｈｅｒｎｅｔ（登録商標）で構成されるネットワーク４０及び８０に接続されている。
【００１１】
情報処理装置１００には、フォトアルバム作成のためのアプリケーション１８０（以下、アルバムアプリともいう）がインストールされている。アプリは、例えば、Ｗｉｎｄｏｗｓ（登録商標）用の実行可能形式のファイル（＊．ＥＸＥ）で構成される。また、情報所入り装置１００には、Ｗｅｂブラウザアプリケーション１９０（以下、Ｗｅｂブラウザともいう）がインストールされている。Ｗｅｂブラウザ１９０は、ＷＷＷ（ＷｏｒｌｄＷｉｄｅＷｅｂ）を利用する際に用いられるブラウザである。ネットワーク４０は、情報処理装置１００を使用するユーザのためのネットワークであり、例えば、一般家庭用のホームネットワークが挙げられる。
【００１２】
情報処理装置２００は、Ｗｅｂサーバの機能を備えるＷｅｂサーバ２５０を含み、例えば、インターネット３００を介してＡＢＣ社のＷｅｂサイトを提供する。ショッピングサイト２５１は、ＡＢＣ社がユーザ向けにサービスを提供しているショッピングサイトであり、ユーザはショッピングサイト２５１を利用してフォトアルバムを注文することができる。
【００１３】
図２は、情報処理装置１００のハードウェア構成の一例を表す図である。なお、情報処理装置２００も同様の構成を有するものとする。ただし、情報処理装置１００と情報処理装置２００は、同一の構成からなる必要はない。図２に示すように、情報処理装置は、ＣＰＵ１０１、ＲＡＭ１０２、ＲＯＭ１０３、ＨＤＤ１０４、表示部１０５、入力部１０６、通信制御部１０７を有し、それぞれがシステムバス１０８により接続されている。
【００１４】
ＣＰＵ（中央演算装置／プロセッサ）１０１は、システム制御部であり、情報処理装置１００全体を制御する。また、ＣＰＵ１０１は、本実施形態で説明する表示制御方法をプログラムに従って実行する。
【００１５】
ＲＡＭ１０２は、ランダムアクセスメモリであり、ＣＰＵ１０１によるプログラムの実行時に、各種情報を一時的に記憶するためのメモリを提供している。ＲＯＭ１０３は、ＣＰＵ１０１により実行されるプログラムが記憶されている。
【００１６】
ＨＤＤ（ハードディスク）１０４は、画像ファイルや画像解析などの処理結果を保持するデータベースなどを記憶するための記憶媒体である。ＨＤＤ１０４は、アルバムアプリ１８０、Ｗｅｂブラウザ１９０等のアプリケーションや、図３で説明する各モジュール（ソフトウェア）を記憶し、必要に応じてＲＡＭ１０２に読み出されてＣＰＵ１０１により実行される。これにより、ＣＰＵ１０１が、アプリケーション１８０、Ｗｅｂブラウザ１９０等のアプリケーションや、図３に示す各モジュール（ソフトウェア）の機能を実現する。
【００１７】
表示部１０５は、本実施形態のＵＩ（ユーザーインターフェイス）や画像のレイアウト結果をユーザに表示する。表示部１０５は、タッチセンサー機能を備えてもよい。入力部１０６は、ユーザが各種操作をする際に用いられ、例えば、表示部１０５に表示されたＵＩ上に所定の情報を入力するのに用いられる。
【００１８】
通信制御部１０７は、プリンタやサーバなどの外部装置と通信するための装置である。例えば、自動レイアウトをして生成したアルバムデータは、通信制御部１０７を介してサーバ２００に送信される。
【００１９】
図３は、本発明に係るアルバム作成アプリケーションのソフトウェアブロック図である。アルバム作成アプリケーションは様々な機能を持つが、本実施形態では、特に自動レイアウト処理部２１６により提供される自動レイアウト機能に関して説明する。自動レイアウト機能は、撮影された写真をその内容や属性に基づいて分類し、あるいは選択して写真をレイアウトし、ディスプレイ１０５に表示するアルバム画像を生成するための機能である。
本実施形態では、ＨＤＤ１０４に保存されたアルバム作成アプリケーションは、表示部１０５に表示されているアプリケーションのアイコンがユーザにより押下されることにより起動する。図２に示すように、アプリケーションは、アルバム作成条件指定部２０１と、自動レイアウト処理部２１６と、を含む。
【００２０】
アルバム作成条件指定部２０１は、マウス１０７によるＵＩ操作に応じてアルバム作成条件を自動レイアウト処理部２１６に指定する。本実施形態では、アルバム作成条件として、主人公、見開き数、テンプレートの種類、画像補正をするか否かを指定する。なお見開きとは、たとえば表示においてはひとつの表示用ウィンドウに相当し、印刷においては、異なるシートに印刷された、互いに隣接する１対のページに相当する。
【００２１】
画像取得部２０２は、アルバム作成条件指定部２０１により指定された画像群をＨＤＤ１０４から取得する。ここでいう画像群とは、１つのアルバム作成の際にレイアウトする候補画像群を指す。例えば、アルバム作成条件指定部２０１において、ＸＸ年１月１日〜ＸＸ年１２月３１日が指定された場合は、ＸＸ年１月１日〜ＸＸ年１２月３１日に撮影された画像全てが指定された画像群に該当する。
【００２２】
ＨＤＤ１０４に保存されている画像としては、静止画像や、動画から切り出された切り出し画像が挙げられる。静止画像や切り出し画像は、デジタルカメラやスマートデバイス等の撮像デバイスから取得したものである。撮像デバイスは、画像処理装置１００が備えていてもよいし、外部装置が備えるものであってもよい。なお、撮像デバイスが外部装置である場合は、画像はデータ通信装置１０８を介して取得する。また、静止画像や切り出し画像は、データ通信装置１０８を介してネットワークやサーバから取得した画像であってもよい。ネットワークやサーバから取得した画像としては、ソーシャルネットワーキングサービス画像（以下、「ＳＮＳ画像」という）が挙げられる。各画像に対して、画像に付随したデータを解析して保存元を判定する。ＳＮＳ画像は、アプリケーションを介してＳＮＳから画像を取得することで、アプリケーション内で取得先を管理してもよい。画像は、上述した画像に限定されるものではなく、他の種類の画像であってもよい。
【００２３】
画像変換部２０３は、画像データの画素数や色情報を変換する。本実施形態では、画像データを画素数が短辺４２０画素とし、色情報がｓＲＧＢの画像データに変換する。
【００２４】
画像解析部２０４は、画像データの解析処理をする。本実施形態では、画像変換部２０３で変換済みの画像データの解析処理をする。具体的には、画像データから特徴量を取得し、画像データにおける顔検出、検出した顔の表情認識、検出した顔の個人認識を実行する。さらに、ＨＤＤ１０４から取得した画像に付随したデータ（例えば、Ｅｘｉｆ情報）から、撮影日時の取得を行う。
【００２５】
画像分類部２０５は、取得した画像群、すなわち、アルバム作成条件指定部２０１により指定された画像群をシーン分割する。シーン分割は、撮影日時情報、枚数情報、検出した顔情報を使って実施する。シーンとは、旅行、日常、結婚式等の撮影シーンのことである。シーンとは、例えば、一つの撮影対象について一時期の撮影機会に撮影された画像の集まりであるということもできる。
【００２６】
主人公情報入力部２０６は、アルバム作成条件指定部２０１から指定された主人公のＩＤ（識別情報）を画像得点部２０７に入力する。
【００２７】
画像得点部２０７は、各画像に対して得点付けをする。本実施形態では、レイアウトに適した画像が高得点になるように各画像に対して得点付けをする。レイアウトに提起した画像が高得点になるように得点付けする際は、本実施形態では、画像解析部２０４で得られた情報と、画像分類部２０５で得られた情報とを用いる。他の情報を付加的に或いは代替的に用いてもよい。また、本実施形態では、画像得点部２０７は、主人公情報入力部２０６から入力された主人公ＩＤが含まれる画像の得点が高得点になるように、各画像に対して得点付けをする。
【００２８】
見開き入力部２０８は、アルバム作成条件指定部２０１から指定されたアルバムの見開き数を見開き割当部２０９に入力する。
【００２９】
見開き割当部２０９は、画像群を分割して各見開きに割り当てる。ここでいう見開きとは、例えば、アルバムを作成した際の見開き２ページである。見開き割当部２０９は、入力された見開き数に応じて画像群を分割して各見開きに画像群の一部を割り当てる。例えば、見開き数が５である場合、取得した画像群を５つに分割して小画像群を生成し、各見開きに１つの画像群を割当てる。
【００３０】
画像選択部２１０は、見開き割当部２０９で各見開きに割り当てられた画像群から画像得点部２０７で付けた得点に基づいて、画像を選択する。
【００３１】
テンプレート入力部２１１は、アルバム作成条件指定部２０１から指定されたテンプレート情報に応じた複数のテンプレートを画像レイアウト部２１２に入力する。
【００３２】
画像レイアウト部２１２は、画像のレイアウトを決定する。具体的には、テンプレート入力部２１１により入力された複数のテンプレートから画像選択部２１０で選択した画像に適したテンプレートを選択し、各画像のレイアウト（配置位置）を決定する。
【００３３】
レイアウト情報出力部２１５は、画像レイアウト部２１２が決定した画像レイアウトに従って、表示部１０５に表示するためのレイアウト情報を出力する。レイアウト情報は、例えば、選択したテンプレートに選択した画像をレイアウト（配置）したビットマップデータである。
【００３４】
画像補正部２１４は、覆い焼き補正、赤目補正、コントラスト補正をする。画像補正条件入力部２１３は、アルバム作成条件指定部２０１から指定された画像補正のＯＮ／ＯＦＦ条件を画像補正部２１４に入力する。画像補正部２１４は、画像補正条件がＯＮの場合は、画像に対して補正を実施する。画像補正条件がＯＦＦの場合は、補正を実施しない。画像補正のオンまたはオフは、補正の種類ごとに指定されてもよいし、全ての種類についてまとめて指定されてもよい。画像変換部２０３から画像補正部２１４に入力する画像の画素数は、画像レイアウト部２１２で決定したレイアウト画像のサイズに合わせて変えることができる。本実施形態では、レイアウト画像を生成した後に、各画像に画像補正を行うものとしたが、これに限定されず、見開きにページにレイアウト（配置）する前に、各画像の補正を行うようにしてもよい。レイアウト情報出力部２１５から出力される画像データは、例えば図３に示すような形式でディスプレイ１０５に表示される。
【００３５】
本実施形態に係るアルバム作成アプリケーションを情報処理装置１００にインストールすると、情報処理装置１００上で動作するＯＳ（オペレーティングシステム）のトップ画面（デスクトップ）上に起動アイコンが表示される。ユーザが表示部１０５に表示されているトップ画面の起動アイコンを押下すると、ＨＤＤ１０４に保存されているアルバム作成アプリケーションのプログラムがＲＡＭ１０３にロードされる。ＲＡＭ１０３のプログラムがＣＰＵ１０１によって実行されて、アルバム作成アプリケーションが起動する。
【００３６】
図４は、フォトアルバムアプリケーションでフォトアルバムを編集するための編集画面の一例である。編集画面４０１は、フォトアルバムアプリケーションが提供する。表示領域４０２は、フォトアルバムの各ページのサムネイルを表示する領域であり、表示領域４０３は、表示領域４０２で選択されたページのプレビュー画像を表示する領域であり、レイアウト画像の編集をする領域である。
【００３７】
表示領域４０２において、ユーザが各ページのサムネイルの中から所望のサムネイルを選択することで、そのページが選択状態の表示４０４になる。図４では、３〜４ページが選択状態であり、このページのレイアウト画像が表示領域４０３に表示される。表示領域４０３では、フォトアルバムの編集操作が可能となる。レイアウト画像において表示されるテンプレートは、１以上のスロットを有する。図３では、３ページ目（図中左ページ）に３つのスロット（４０５、４０６、４０７）を有し、４ページ目（図中右ページ）に１つのスロット４０８を有する。スロットは、写真スロットであり、各スロットには写真が割り当てられる。なお、本実施形態では、各スロット４０５には、自動で写真が割当てられている。
【００３８】
ボタン４０９は、アプリケーションにより作成した（編集した）フォトアルバムをカートに入れるためのボタンである。このボタン４０９を押すことにより、編集したフォトアルバムがインターネット３００経由でＰＣ２００のショッピングカート２５１にアップロードされる。
【００３９】
上述した各スロットには、画像枠に応じた適切な画像が自動でレイアウトされる。本実施形態では、画像入替の対象画像として、対象スロットの近傍の画像、または、スロットの特性に適合した画像を候補画像として表示する。
【００４０】
図９は、本実施形態に係るアルバム作成アプリケーションの自動レイアウト処理部２１６が実行する処理フロー図である。図９に示すフローチャートは、例えば、ＣＰＵ１０１がＨＤＤ１０４に格納されたプログラムをＲＡＭ１０３に読み出して実行することにより実現される。図４を使って、自動レイアウトの処理フローを以下説明する。以下に示す通り、本実施形態では、アルバムを作成する際に、アルバムを作成するための画像群を撮影時間に応じて分割し、分割した各サブ画像群からページに配置する画像を選択する。
【００４１】
Ｓｔｅｐ０１では、画像変換部２０３で解析画像を生成する。アルバム作成条件指定部２０１で指定され、ＨＤＤ１０４から取得した画像群の各画像を所望の画素数と色情報に変換する。なお、ここで変換する画素数及び色情報は、予め決められており、保存されている。本実施形態では、入力された画像データを短辺４２０画素とｓＲＧＢの色情報の解析画像データに変換する。
【００４２】
Ｓｔｅｐ０２では、画像解析部２０４で画像データの画像特徴量を取得する。ＨＤＤ１０４から取得した画像群に含まれる各画像データに付随する情報から撮影日時を取得する。本実施形態では、各画像データに付随するＥｘｉｆ情報から撮影日時を取得する。また、Ｓｔｅｐ０１で生成された解析画像データから特徴量を取得する。特徴量としては、例えば、ピントが挙げられる。エッジの検出方法として、公知のソーベルフィルタを用いることができる。ソーベルフィルタで画像のエッジを検出し、エッジの始点と終点の輝度差を、始点と終点の距離で割ることによりエッジの傾きを算出する。画像中のエッジの平均傾きを算出して、平均傾きが大きい画像は、平均傾きが小さい画像よりもピントが合っていると判定することができる。本実施形態では、複数の傾き閾値を設定し、いずれの傾き閾値以上かを判別することでピント量が許容できるか判定する。本実施形態では、異なる２つの傾き閾値を設定し、○△×の３段階でピント量を判別する。画像中のエッジの平均傾きが第１の閾値以上であれば、ピントの傾きを○（好適）、第１の閾値よりも低い第２の閾値以上であれば、ピントの傾きを△（許容できる）、第２の閾値未満であればピントの傾きを×（許容できない）とする。
【００４３】
Ｓｔｅｐ０３では、画像解析部２０４で各画像データにおいて顔検出をする。Ｓｔｅｐ０１で生成された画像データから顔を検出する。顔の検出は、公知の方法を用いることができる。公知の方法としては、例えば、複数用意した弱識別器から強識別器を作成するＡｄａｂｏｏｓｔが挙げられる。本実施形態では、Ａｄａｂｏｏｓｔにより作成した強識別器により人物（オブジェクト）の顔を検出する。Ｓｔｅｐ０３では、顔画像を検出（抽出）すると共に、画像における検出した顔画像の位置の左上座標値と右下座標値を取得する。なお、ここでいう「画像」とはＳｔｅｐ０１で生成された画像データにより表される画像である。この２種の座標を特定することにより、人物の顔の位置と顔のサイズを特定することができる。なお、ここでは、人物の顔を検出するものとしたが、人物の顔に限らず、犬や猫等の動物、花、食べ物、建物、置物等のオブジェクトを顔の代わりの検出対象としてＡｄａｂｏｏｓｔによって強識別器を作成することができる。すなわち、顔以外のオブジェクトを検出するようにしてもよい。
【００４４】
Ｓｔｅｐ０４では、画像解析部２０４で個人認識をする。まず、Ｓｔｅｐ０３で抽出した顔画像と、顔辞書データベースに個人ＩＤ毎に保存されている代表顔画像との類似性を比較する。そして、類似性が閾値以上であり且つ最も類似性が高い個人ＩＤを、抽出した顔画像のＩＤに決定する。すなわち、類似性が閾値以上であり且つ最も類似性が高い個人ＩＤに対応する人物が、抽出した顔画像の人物として特定する。なお、類似性が閾値未満の場合は、抽出した顔画像に新規の人物として新規の個人ＩＤを割り振って、顔辞書データベースに登録する。
【００４５】
Ｓｔｅｐ０２からＳｔｅｐ０４で取得した各画像データの画像解析情報は、図１０に示すように、画像を識別するＩＤ毎に区別してＨＤＤ１０４に記憶する。Ｓｔｅｐ０２で取得した撮影日時情報及びピント判別結果、Ｓｔｅｐ０３で検出した顔の数と位置情報を各画像データの画像解析情報として保存する。なお、１つの画像データに基づく画像には、複数の顔画像が含まれる場合があるが、顔の位置情報は、Ｓｔｅｐ０４で取得した個人ＩＤ毎に区別して記憶する。なお、画像データにおいて顔が検出されない場合は、Ｓｔｅｐ０２で取得した撮影日時情報及びピント判別結果が保存される。
【００４６】
Ｓｔｅｐ０５では、アルバム作成条件指定部２０１で指定されたＨＤＤ１０４の画像群の全画像に対してＳｔｅｐ０１からＳｔｅｐ０４が終了したか否かを判定する。終了していない場合（Ｓｔｅｐ０５でＮｏ）、Ｓｔｅｐ０１に戻る。終了している場合（Ｓｔｅｐ０５でＹｅｓ）はＳｔｅｐ０６に移行する。
【００４７】
Ｓｔｅｐ０６では、画像分類部２０５でシーン分割をする。シーン分割とは、取得した画像群をシーンに応じて複数のサブ画像群に分割することを指す。具体的には、Ｓｔｅｐ０２で取得済みの撮影日時情報に基づいて、画像と画像との時間差を頼りに画像群を複数に分割する。画像と画像の撮影日が連続していない場合、すなわち、画像間に撮影していない日が存在する場合は、分割する。次に、撮影日が連続する場合について説明する。本実施形態では、画像と画像の撮影時間の差が１６時間以上空いている場合は分割する。画像と画像の撮影時間の差が１６時間未満の場合は、連続する各日の最初の撮影から最後の撮影までの時間差が４時間未満なら分割する。本実施形態では、４時間以上の場合は、連続する各日の撮影枚数が５０枚未満なら分割し、５０枚以上であれば分割しないものとする。なお、分割の際の時間差の閾値や枚数の閾値は、これに限定されるものではない。図１１（Ａ）は、上述したシーン分割方法で分割した結果を示している。
【００４８】
Ｓｔｅｐ０７では、画像分類部２０５でシーン分類をする。本実施形態では、各サブ画像群（各シーン）を旅行、日常、セレモニーの３つに分類する場合を例に挙げて説明するが、分類はこれに限定されるものではない。まず、旅行、日常、セレモニーのうちいずれに分類されるかを予め判定したサブ画像群を複数取得する。各画像群について、撮影の特徴量を取得する。本実施形態で取得する特徴量は、例えば、撮影期間、撮影枚数、撮影人数である。撮影期間は、画像群の最初の撮影から最後の撮影までの時間差である。撮影枚数は、サブ画像群に含まれる画像の数（写真の枚数）である。撮影人数は、顔が写っている画像における顔の数である。すなわち、１つの画像に含まれる顔の数である。そして、複数のサブ画像群に対して、撮影期間の平均値と標準偏差、撮影枚数の平均値と標準偏差、１画像あたりの人数の平均値と標準偏差を求める。なお、本実施形態では、１画像あたりの顔の数が、１画像あたりの人数とする。図１２は、撮影期間（時間）、撮影枚数（枚）、撮影人数（人）各平均値と標準偏差の一例を示す。これらの求めた値は、アルバム作成アプリケーションのプログラムに予め組み込んでおく。アルバム作成アプリケーションが起動された後、ユーザがパスボックス３０２で指定した画像群に対して、Ｓｔｅｐ０６で分割されたサブ画像群毎に、撮影期間、撮影枚数、及び撮影人数のそれぞれの平均値を算出する。そして、シーン毎に、前記各サブ画像群の撮影期間、撮影枚数、撮影人数の特徴量についてそれぞれの平均値と標準偏差に基づいて、以下の式により得点化する。
得点＝５０−｜１０×（平均値−特徴量）／標準偏差｜  （式１）
平均得点＝（撮影期間の得点＋撮影枚数の得点＋人数の得点）／特徴量項目数  （式２）
【００４９】
以上により、旅行、日常、セレモニー毎の平均得点が算出される。サブ画像群毎に最高点のシーンをそのサブ画像群のシーンとして分類する。２以上のシーンが同点の場合は、優先シーンに応じてシーンを分類する。例えば、本実施形態では、日常＞セレモニー＞旅行の順に優先することが予め決められており、日常の優先度を最も高くする。なお、優先度の順番はこれに限定されるものではなく、また、ユーザが優先度の順番を設定できるようにしてもよい。
【００５０】
図１１（Ａ）のシーン分割された後のサブ画像群（５）は、撮影期間が３６時間、撮影枚数が３００枚、撮影人数が１．７人であった。旅行の平均得点は４５．３２、日常の平均得点は１８．３８、セレモニーの平均得点は−２９．９２となり、サブ画像群のシーンは旅行に分類される。サブ画像群は、シーン識別ができるようにシーンＩＤを関連付けて管理する。
【００５１】
Ｓｔｅｐ０８では、Ｓｔｅｐ０６で分割された全サブ群に対してＳｔｅｐ０７のシーン分類が終了したか否かを判定する。終了していない場合（Ｓｔｅｐ０８でＮｏ）、Ｓｔｅｐ０７に戻る。終了している場合（Ｓｔｅｐ０８でＹｅｓ）、Ｓｔｅｐ０９に移行する。
【００５２】
Ｓｔｅｐ０９では、画像得点化部２０７で主人公設定をする。主人公設定はユーザーが指定した画像群に対して実施され、自動と手動の２種類がある。自動で主人公を設定する場合、Ｓｔｅｐ０４の個人認識の結果と、Ｓｔｅｐ０６のシーン分割の結果に基づいて設定をする。Ｓｔｅｐ０４で取得した結果から、サブ画像群に登場する各個人ＩＤの回数、各シーンに登場する各個人ＩＤの回数、各個人ＩＤが登場するシーンの回数等を特定し、これらの情報から自動で主人公を設定する。本実施形態では、サブ画像群に複数シーンがある場合は複数のシーンに登場する個人ＩＤを主人公ＩＤと設定し、サブ画像群が単一シーンである場合は、単一シーンの登場回数が多い個人ＩＤを主人公ＩＤと設定する。主人公設定部３０４でユーザが特定のアイコンを指定している場合は、主人公情報入力部２０６を介して選択されたアイコンに対応する個人ＩＤが画像得点部２０７に伝えられる。ユーザ指定の個人ＩＤがある場合は、上述した自動設定の主人公ＩＤは無視して、ユーザ指定の個人ＩＤを主人公ＩＤと設定する。このように、主人公設定部３０４の指定に基づく設定を手動設定とする。
【００５３】
Ｓｔｅｐ１０では、画像得点化部２０７で得点化をする。得点化とは、後述する画像選択時に参照する値であり、画像データ毎に後述する観点で評価した得点を付ける。ここで、図１３及び図１５を用いて、得点化方法について説明する。
【００５４】
図１５は、３枚の画像をレイアウトする際に用いるテンプレート群を示している。図１５の（１−１）に示すテンプレート１００１は、１つのテンプレートであり、メインスロット１００２と、サブスロット１００３と、サブスロット１００４を有する。メインスロット１００２とは、テンプレート１００１でメインとなるスロット（画像をレイアウトする枠）であり、サブスロット１００３やサブスロット１００４よりもサイズが大きい。すなわち、メインスロットとは、各テンプレートにおいて、最もサイズが大きいスロットである。また、サブスロットとは、各テンプレートにおいて、メインスロット以外のスロットである。メインスロット用の得点とサブスロット用の得点の両方を各画像データに付ける。
【００５５】
次に、図１３（Ａ）に画像データの得点化の基準を示す。より具体的には、図１３（Ａ）は、旅行、日常、セレモニーの各シーン毎に得点が高くなる画像の特徴をまとめた表である。なお、図１３（Ａ）に示すように、スロットの種類に応じて、得点が高くなる特徴が異なる。例えば、サブ画像群のシーン分類が旅行である場合、人物と風景が入ったひいた画像は、メインスロットとしての得点が高くなり、顔のアップや横顔の画像は、サブスロットとしての得点が高くなる。例えば、サブ画像群のシーン分類が日常である場合、顔のアップや横顔の画像は、メインスロットとしての得点が高くなり、人物と風景が入ったひいた画像は、サブスロットとしての得点が高くなる。例えば、サブ画像群のシーン分類がセレモニーである場合、２人の距離が近い画像は、メインスロットとしての得点が高くなり、大人数の画像は、サブスロットとしての得点が高くなる。このように、シーン及びスロットの種類に応じて、得点が高くなる特徴、言い換えれば、評価基準が異なる。本実施形態では、シーン及びスロットの種類に応じた得点が高くなる特徴は、アプリケーションにおいて予め設定しておき、プログラムに含むものとする。なお、得点が高くなる特徴は、上述したものに限定されるものではない。図１３（Ａ）に示す各シーンのメインスロットとサブスロットのそれぞれの特徴に基づいて、各サブ画像群に含まれる各画像データに得点を付ける。各画像における顔の数、各画像における顔の位置、各画像における顔のサイズを取得し、平均値と標準偏差を各シーン各スロット種類（メインスロットとサブスロット）に対して求めて、アルバム作成アプリケーションのプログラムに記憶しておく。ユーザーが指定した画像群の各画像データが表す画像がいずれのシーンに属するか（分類されるか）は、Ｓｔｅｐ０７のシーン分類の結果から特定する。そして、注目画像のシーンに対応する予め求めた前記平均値と標準偏差、注目画像における主人公ＩＤの顔の数、顔の位置、顔サイズの各特徴量に基づいて以下の式を使って得点と平均得点を出す。
得点＝５０−｜１０×（平均値−特徴量）／標準偏差｜
平均得点＝（顔数の得点＋顔位置の得点＋顔サイズの得点）／特徴量項目数
【００５６】
なお、得点化は、メインスロット用とサブスロット用の両方を実施する。またアルバムに使う画像は、図１０に示すピントの特徴量が○である画像ＩＤの画像に対しては得点を加算してもよい。これにより、ピントが合っている画像の得点を高くすることができる。図１３（Ｂ）は、各画像の得点結果の一例を示しており、各画像ＩＤに対して、メインスロットとサブスロットの得点が付けられている。
【００５７】
Ｓｔｅｐ１１では、画像得点部２０７がユーザ指定の画像群の全画像に対してＳｔｅｐ１０の画像得点化が終了したか否かを判定する。終了していない場合（Ｓｔｅｐ１１でＮｏ）、Ｓｔｅｐ１０に戻る。終了している場合（Ｓｔｅｐ１１でＹｅｓ）、Ｓｔｅｐ１２に移行する。
【００５８】
Ｓｔｅｐ１２では、見開き割当部２０９が、画像分類部２０５のシーン分割により得られたシーン数（サブ画像群の数）が見開き数入力部２０８により入力される見開き数と同じか否かを判定する。同じでない場合（Ｓｔｅｐ１２でＮｏ）、Ｓｔｅｐ１３に移行する。同じ場合（Ｓｔｅｐ１２でＹｅｓ）、Ｓｔｅｐ１６に移行する。例えば、図１３（Ａ）のシーン分割数が８であり、見開き数入力部２０８の入力数が８であればＳｔｅｐ１６に移行する。
【００５９】
Ｓｔｅｐ１３では、見開き割当部２０９が画像分類部２０５のシーン分割により得られたシーン数が見開き数入力部２０８により入力される見開き数より少ないか否かを判定する。シーン数が見開き数より少なくない場合（Ｓｔｅｐ１３でＮｏ）、Ｓｔｅｐ１５に移行する。シーン数が見開き数より少ない場合（Ｓｔｅｐ１３でＹｅｓ）はＳｔｅｐ１４に移行する。例えば、図１１（Ａ）のシーン分割数が８であり、見開き数入力部２０８の入力数が１０であれば、シーン数が見開き数より少なくないため、Ｓｔｅｐ１４に移行する。
【００６０】
Ｓｔｅｐ１４では、見開き割当部２０９がサブシーン分割をする。サブシーン分割とは、シーン分割数＜見開き数の場合に分割されたシーンを更に細分割することを指す。図１１（Ａ）のシーン分割数８に対して指定見開き数が１０である場合を例に挙げて説明する。図１１（Ｂ）では、図１１（Ａ）をサブシーン分割した結果である。破線矢印の箇所でサブ画像群をさらに分割したことで、分割数を１０にしている。サブシーン分割する基準は、画像枚数および撮影日時である。図１１（Ａ）の分割の中で画像枚数が多いサブ画像群を特定する。ここでは、シーン数を８から１０に２つ増やしたいため、画像枚数が多い２つのサブ画像群を特定する。多い方からサブ画像群（５）、次にサブ画像群（１）とサブ画像群（２）である。本実施形態では、サブ画像群に含まれる枚数が同じである場合は、サブ画像群に含まれる最初の画像と最後の画像の時間差が大きい方のサブ画像群を分割する。サブ画像群（１）とサブ画像群（２）は、含まれる画像の同じ枚数だが、サブ画像群（２）の方が最初の画像から最後の画像の時間差が大きいため、サブ画像群（２）を分割対象とする。すなわち、図１１（Ｂ）では、サブ画像群（５）とサブ画像群（２）をそれぞれさらに分割する。まず、サブ画像群（２）の分割方法について説明する。サブ画像群（２）には、画像枚数の山が２つあり、この２つは撮影日が違う。この場合は、撮影日が変わる箇所（図１１（Ｂ）の破線矢印の箇所）で分割する。次に、サブ画像群（５）の分割を説明する。サブ画像群（５）には画像枚数の山が３つあり、この３つは撮影日が違う。この場合も、撮影日が変わる箇所で分割する。このとき、撮影日が変わる箇所が２箇所あるが、分割後の各画像群の枚数差が小さくなるように分割する。図１１（Ｂ）では、サブ画像群（５）では、２日目と３日目の境目で分割した方が、１日目と２日目の境目で分割するよりも分割後の各画像群の枚数差が小さくなるので、２日目と３日目の境目で分割する。すなわち、図１１（Ｂ）の破線矢印の箇所で分割する。以上により分割数を８から１０にする。ここでは撮影日の違う箇所で分割したが、画像枚数が多いサブ画像群が単一日で撮影されたものである場合は、単一日の中で時間差が最大の箇所で分割する。
【００６１】
Ｓｔｅｐ１５では、見開き割当部２０９がシーン統合をする。シーン統合とは、シーン数が見開き数よりも多い場合、分割されたシーン（サブ画像群）を統合する。具体的には、シーン数と見開き数が一致するように、シーン統合をする。図１１（Ｃ）は、見開き数が６の場合、図１１（Ａ）をシーン統合してシーン数を６とした結果である。破線の箇所を統合、言い換えれば、破線の箇所での分割をしないことで、シーン数（サブ画像群の数）を６にする。シーン統合では、画像枚数が少ないサブ画像群を特定する。ここでは、分割数を８から６に２つ減らしたいため、画像の枚数が少ないサブ画像群を特定する。画像枚数が少ないサブ画像群は、少ない方からサブ画像群（８）、サブ画像群（３）、サブ画像群（７）である。したがって、まず、サブ画像群（８）を統合対象とする。次に、サブ画像群（３）とサブ画像群（７）は、画像の枚数は同じである。ただし、サブ画像群（７）に隣接するサブ画像群（８）が統合対象であるため、サブ画像群（３）を統合対象とする。次に、統合対象のサブ画像群を、撮影日時が前のサブ画像群に統合するか、撮影日時が後のサブ画像群に統合するかを決定する。まず、サブ画像群（３）の統合を説明する。サブ画像群（３）の前後のサブ画像群（２）とサブ画像群（４）との時間差を比較すると、サブ画像群（３）の最後の画像とサブ画像群（４）の最初の画像との撮影時間の差の方がサブ画像群（３）の最初の画像とサブ画像群（２）の最後の画像との撮影時間の差よりも小さい。したがって、サブ画像群（３）は、サブ画像群（４）に統合すると決定する。すなわち、図１１（Ｃ）の破線の箇所を統合する。次に、サブ画像群（８）の統合を説明する。サブ画像群（８）は、後のサブ画像群がない為、前のサブ画像群（７）と統合する。すなわち、図１１（Ｃ）の破線箇所で統合する。なお、本実施形態では、撮影時間の差が小さいサブ画像群同士を統合することにしたが、これに限定されるものではない。例えば、統合対象のサブ画像群を撮影枚数が少ないサブ画像群に統合するようにしてもよい。
【００６２】
Ｓｔｅｐ１６では、見開き割当部２０９が見開き割当をする。Ｓｔｅｐ１２〜Ｓｔｅｐ１５によって、サブ画像群の数と指定見開き数は同じになっている。本実施形態では、撮影日時が先頭のサブ画像群から見開きの先頭に割り当てる。すなわち、撮影日時順にサブ画像群をアルバムの各見開きのページに割当てる。これにより、撮影日時順にサブ画像群が並んだアルバムを作成することができる。なお、後述する通り、１つの見開きページ内では、画像は撮影日時に並んでいなくてもよい。
【００６３】
Ｓｔｅｐ１７では、画像選択部２１０が各サブ画像群から所定枚数の画像を選択する。図１４を用いて、ある見開きに割り当てられたサブ画像群から画像を４枚選択する場合を例に挙げて説明する。なお、ここでは、見開きとは、２ページを指し、最初の見開き及び最後の見開きは、１ページとする。図１４（Ａ）は、見開きに割り当てられたサブ画像群に含まれる最初の画像から最後の画像のまでの撮影日時の時間差、言い換えれば、サブ画像群の撮影期間を示す。図１４（Ｂ）を使って、４枚選択する際の１枚目を選択する方法を説明する。テンプレートには、１つのメインスロット１００２がある。１枚目は、メインスロット用の画像を選択する。図１４（Ｂ）に示すサブ画像群の撮影期間に撮影された全ての画像のうちＳｔｅｐ１０で付けたメインスロット用の得点が最高点の画像を選択する。そして、２枚目以降はサブスロット用の画像を選択する。本実施形態では、サブ画像群の撮影期間を細分化して画像を選択することにより、サブ画像群の撮影期間の一部に集中しないようにする。まず、図１４（Ｃ）のようにサブ画像群の撮影期間を２分割して、２つの撮影期間とする。すなわち、サブ分割撮影期間を２等分して２つの撮影期間にする（グループ分けする）。次に、図１４（Ｄ）のように１枚目が選ばれていない撮影期間（実線の区間）からサブスロット用の得点が最高点の画像を２枚目として選択する。次に、図１４（Ｅ）のように、図１４（Ｄ）の各撮影期間をそれぞれ２等分する。図１４（Ｆ）の実線区間、すなわち、１枚目と２枚目が選ばれていない２つの撮影期間に撮影された画像（２つの撮影期間に対応する画像）のうちサブスロット用の得点が最高点の画像を３枚目として選択する。次に、画像を選択する撮影期間に画像が存在せず、画像選択できない例を４枚目の選択を例に挙げて説明する。本実施形態では、画像の枚数に関わらず、時間に応じて撮影期間を分割している。したがって、分割して得られた撮影期間に画像が存在しない場合がある。例えば、図１４（Ｇ）のように、まだ画像が選ばれていない撮影期間（斜線の区間）から４枚目を選択したいが、この斜線区間には画像が存在しないとする。この場合は、図１４（Ｈ）のように、画像を選択済みの各撮影期間をそれぞれ２分割する。次に、図１４（Ｉ）のように、１〜３枚目が選ばれていない実線の撮影期間に撮影された画像のうちサブスロット用の最高点の画像を４枚目として選択する。
【００６４】
Ｓｔｅｐ１８では、画像レイアウト部２１２が処理対象の見開きの画像レイアウトを決定する。テンプレート入力部２１１は、指定のテンプレート情報に従ってある見開きに対して図１５の（１−１）〜（４−４）を入力した場合を例に挙げて説明する。入力されたテンプレートのスロット数は３である。選択されている画像３枚の画像の向きが縦方向か横方向かを撮影日時の順に並べると図１５（Ａ）であったとする。ここでは、画像１６０５がメインスロット用として選択された画像であり、画像１６０６と画像１６０７がサブスロット用として選択された画像とする。本実施形態では、テンプレートの左上に撮影日時のより古い画像、右下に撮影日時のより新しい画像をレイアウトするものとする。画像１６０５は、撮影日時が一番新しく且つメインスロット用の画像であるため、図１５（３−１）〜（３−４）のテンプレートが候補となる。そして、サブスロット用の古い方の画像１６０６、すなわち、左上に配置したい画像が縦画像で、新しい方の画像１６０７が横画像である。したがって、（３−２）が、選択された画像に最も適したテンプレートとしてレイアウトが決まる。このようにＳｔｅｐ１８では、レイアウトに用いるテンプレートと、テンプレートのいずれのスロットにいずれの画像をレイアウトするかを識別できる情報が決定する。図１５では、スロット数が３の場合を例に挙げて説明を行ったが、ＳＴＥＰ１７で、必要枚数が４枚となった場合には、スロット数４のテンプレートセットを用意して、それらに対して同様に、スロット状態と画像の状態の合致具合を判定する。これにより、どのテンプレートに画像をレイアウトするかを決めればよい。
【００６５】
Ｓｔｅｐ１９では、画像補正部２１４が画像補正をする。画像補正の条件入力部がＯＮを入力した場合は、画像補正を実施する。本実施形態では、画像補正として、覆い焼き補正、赤目補正、コントラスト補正を自動で実施する。画像補正の条件入力部がＯＦＦを入力した場合は、画像補正を実施しない。補正する画像の画素数は短辺１２００画素で、ｓＲＧＢの色空間に変換した画像に対して画像補正ＯＮ／ＯＦＦを実施する。
【００６６】
Ｓｔｅｐ２０では、レイアウト情報出力部２１５がレイアウト情報を作成する。Ｓｔｅｐ１８で決まった通りに各画像をレイアウトする。このとき、テンプレートが有する各スロットのサイズ情報に合わせてレイアウトする画像を変倍してレイアウトする。そして、テンプレートに画像をレイアウトしたビットマップデータを生成する。
【００６７】
Ｓｔｅｐ２１はＳｔｅｐ１７〜Ｓｔｅｐ２０が全ての見開きに対して終了したか否かを判定する。終了していない場合（Ｓｔｅｐ２１でＮｏ）はＳｔｅｐ１７に戻る。終了している場合（Ｓｔｅｐ２１でＹｅｓ）は自動レイアウト処理を終了する。図５は、表示処理のフローチャートを示した図である。なお、図５に示す表示処理は、ＨＤＤ１０４に保存されているアルバム作成アプリケーションのプログラムがＲＡＭ１０３にロードされ、ＣＰＵ１０１によって実行されることにより実現される。
【００６８】
まず、ユーザが画像を入れ替えたい画像スロット（以降、入替対象スロットと呼ぶ）を選択すると、ＣＰＵ１０１が画像スロットの選択を受け付ける（Ｓ１０１）。そして、選択された画像スロットに現在割当てられている画像を起点の画像（以下、候補起点画像とする）に設定する（Ｓ１０２）。候補起点画像は、入れ替える画像を探す際の起点となる画像である。
【００６９】
次に、候補起点画像の近傍から候補画像をリストアップし（Ｓ１０３）、表示部１０５の編集画面に、リストアップした画像を画像入れ替えの候補画像として表示する（Ｓ１０４）。本実施形態では、候補画像は、候補起点画像の近傍からリストアップされたものであり且つ他のスロットに配置されていないものとする。候補起点画像の近傍から候補画像をリストアップする方法について、詳細は後述する。Ｓ１０４で表示する編集画面（ユーザインターフェース）には、入替対象スロットよりも前に位置するスロットに割り当てられた撮影された候補画像を表示するボタン（以降、前候補ボタンと呼ぶ）が設けられている。また、入替対象スロットに現在割当てられている画像よりも後に位置するスロットに割り当てられた候補画像を表示するボタン（以降、後候補ボタンと呼ぶ）が設けられている。すなわち、前候補ボタンと後候補ボタンは、いずれも候補画像を切り替えるための切替ボタンである。
【００７０】
Ｓ１０５において、前候補ボタンが押されたか判定する。前候補ボタンが押された場合は（Ｓ１０５でＹｅｓ）、入替対象スロットの前に位置するスロットに割り当てられた画像を候補起点画像とする（Ｓ１０６）。すなわち、候補起点画像を変更する。そして、Ｓ１０３に戻って再び候補画像をリストアップして、候補画像の表示を行う（Ｓ１０４）。ここでは、テンプレートにおいて、左のスロットは右のスロットよりも前のスロットであり、上のスロットは下のスロットよりも前のスロットとする。すなわち、テンプレートにおいて、左上のスロットが最も前に位置するスロットとなる。例えば、スロット４０８のスロットの前に位置するスロットは、スロット４０７であり、スロット４０７の前に位置するスロットは、スロット４０６であり、スロット４０６の前に位置するスロットは、スロット４０５である。また、入替対象スロットを有するテンプレートにおいて前に位置するスロットが無い場合は、１つ前のページのスロットが、前に位置するスロットに該当する。すなわち、スロット４０５の前に位置するスロットとは、２ページ目のスロットとなる。
【００７１】
次に、Ｓ１０７において、後候補ボタン押されたか判定する。後候補ボタン押された場合は（Ｓ１０５でＹＥＳ）、入替対象スロットの後に位置するスロットに割り当てられた画像を候補起点画像とする（Ｓ１０８）。すなわち、候補起点画像を変更する。そして、Ｓ１０３に戻って再び候補画像をリストアップして、候補画像の表示を行う（Ｓ１０４）。ここでは、テンプレートにおいて、右のスロットは左のスロットよりも後のスロットであり、下のスロットは上のスロットよりも後のスロットとする。すなわち、テンプレートにおいて、右下のスロットが最も後に位置するスロットとなる。例えば、スロット４０５のスロットの後に位置するスロットは、スロット４０６であり、スロット４０６の後に位置するスロットは、スロット４０７であり、スロット４０７の後に位置するスロットは、スロット４０８である。また、入替対象スロットを有するテンプレートにおいて後に位置するスロットが無い場合は、１つ後のページのスロットが、後に位置するスロットに該当する。すなわち、スロット４０８の後に位置するスロットとは、５ページ目のスロットとなる。
【００７２】
最後に、Ｓ１０９において、ユーザが候補画像を選択したかを判定する（Ｓ１０９）。ユーザが候補画像を選択し、ＣＰＵ１０１が候補画像の選択を受け付けた場合（Ｓ１０９でＹｅｓ）、選択された候補画像を入替対象スロットの画像に割り当てる（Ｓ１１０）。すなわち、入替対象スロットに現在割当てられている画像と、選択された候補画像とを入れ替える。
【００７３】
図６は、候補起点画像に基づき候補画像をリストアップする際のフローチャートである。すなわち、Ｓ１０３の詳細フローである。まず、候補起点画像と時系列が近い画像を選別する（Ｓ２０１）。ここで、スロットＡの隣にスロットＢが配置されている場合、スロットＡに配置された写真と時系列が近い候補画像のリストと、スロットＢに配置された写真と時系列が近い候補画像のリストが重ならないように選別を行う。すなわち、スロットＡと候補画像とスロットＢの候補画像で同じ画像が出ないように制御する。これにより、スロットＡの候補画像表示中に次候補ボタンを押してスロットＢの候補画像を表示した際に、同じ候補画像が表示されるのを防ぐことができる。
【００７４】
次に、Ｓ２０１で選別された画像の中から入替対象スロットの特性を有する又はその特性に近い画像を選別する（Ｓ２０２）。すなわち、入替対象スロットの特性に近い画像をフィルタリングする。ここで、入替対象スロットの特性とは、例えば、入替対象スロットのサイズや形状、入替対象スロットに設定されている割当てる画像の特性を指す。入替対象スロットに設定されている画像の特性としては、例えば、カラーモードが挙げられる。グレースケールの画像を割り当てることを推奨する画像スロットの場合、画像候補としてグレースケールの画像を選別するようにする。また、入替対象スロットが人物を含む画像を割当てることが推奨されている場合、人物の写った画像を選別したりする。また、入替対象のスロットの形状としては、例えば、縦長か横長かといったアスペクト比の特性が挙げられる。例えば、入替対象スロットが縦長のスロットの場合、縦長の画像を選別するようにし、入替対象のスロットが横長のスロットの場合、横長の画像を選別するようにする。また、入替対象スロットが大きいサイズの場合、大きいサイズの画像を選別する。なお、このスロットの特性によって選別する方法は、上述したものに限定されるものではない。上述した選別は、スコアの得点軸を入替対象スロットに割当てられた得点軸とすることにより実現することができる。これにより、入替対象スロットにより適合した画像を選択することができる。  ここで、図１６を用いて、本実施形態に係る入れ替え候補画像の決定方法について詳細に説明する。図１６の（Ａ）は、図１４における（Ｉ）と同じで状態であり、ページ内にレイアウトしている画像（１）〜（４）と、各画像の画像群の中の撮影時間との関係を示したものである。なお、図中において、右にいくほど撮影時間が古く、左にいくほど撮影時間が新しいものとする。ここで、図中の画像（３）、すなわち、３枚目の画像が、図５のＳ１０１におけるユーザが選択した入れ替え対象画像である場合について説明する。このとき、画像（３）が図５のＳ１０２の起点画像となる。図中の撮影期間（ａ）は、図５のＳ１０３のおける「起点候補画像の近傍」の範囲を示している。撮影期間（ａ）の中には、スロットに配置されている画像（３）以外にも複数の画像が存在するものとする。撮影期間（ａ）に存在する画像（５）、画像（６）は、画像（３）に次いで、得点の高い画像である。この場合、これらを入れ替え候補画像として、図５のＳ１０４では表示する。このように、Ｓ１０４では、得点の高い画像を選定して表示する。
【００７５】
本実施形態では、候補画像を、対象スロットと同一の撮影期間から選定して表示することにより、ページ内の時系列を崩すことなくユーザは簡単に画像を入れ替えることができる。
【００７６】
さらに、単に入れ替え候補画像の時間的に近い画像を選ぶのではなく、同一撮影期間に対応する画像群の中からスコアを高いものを選定して表示する。これにより、ページ内の時系列を崩すことなく、単に時間的に近い画像を選定して表示する場合よりも質の高いレイアウト画像を容易に生成することができる。また、図１６（Ａ）では、同一撮影期間に対応する画像群の中から他の基準に基づいて、画像を選択して提示するようにしてもよい。例えば、スロットに配置されている画像（３）と構図の異なる画像を選定して表示するようにしてもよいし、人物が写っている写真を選定して表示するようにしてもよい。これにより、ページ内の時系列を崩すことなく、簡単にページの趣を変えることができる。
【００７７】
なお、図１６（Ａ）では、候補画像を２つ表示する場合を例に挙げて示したが、これに限定されものではない。
【００７８】
次に、図１６（Ｂ）を用いて、図５の入れ替え候補画像の次の候補の決定方法について説明する。具体的には、前候補ボタンが押下された場合（Ｓ１０５〜Ｓ１０６）、後候補ボタンを押された場合（Ｓ１０７〜１０８）の説明である。まず、前候補ボタンが押された場合について説明をする。前候補ボタンが押される前は、撮影期間（ａ）の中から図１６（Ａ）で説明した通り、画像（５）、（６）の２枚が候補画像としてＵＩ上に表示がされている。前候補ボタンが押された場合（Ｓ１０５でＹｅｓ）、表示中の候補画像に対応する撮影期間（ａ）から、時間的に前となる撮影期間（ｂ）の画像（２）に候補起点画像を移動する（Ｓ１０６）。そして、画像（２）の近傍である撮影期間（ｂ）から候補画像（７）、（８）をリストアップする（Ｓ１０３）。このとき、撮影期間（ａ）よりも時間的に前の撮影期間（ｂ）から候補画像を選定して表示しているので、ユーザは簡単にページ内の時系列を大きく崩すことなく画像を入れ替えることができる。撮影期間（ｂ）の画像群の中から、候補画像（７）、候補画像（８）をリストアップする方法は、図１６（Ａ）と同様に、スコアの高い画像を選んでもよいし、それ以外の方法で選んでもよい。一方、後候補ボタンが押された場合（Ｓ１０７でＹｅｓ）、表示中の候補画像に対応する撮影期間（ａ）から、時間的に後となる撮影期間（ｃ）の画像（１）に候補起点画像を移動する（Ｓ１０８）。そして、画像（１）の近傍である撮影期間（ｃ）から候補画像（９）、（１０）をリストアップする（Ｓ１０３）。このとき、撮影期間（ａ）よりも時間的に前の撮影期間（ｂ）から候補画像を選定して表示しているので、ユーザは簡単にページ内の時系列を大きく崩すことなく画像を入れ替えることができる。撮影期間（ｃ）の画像群の中から候補画像を選択する方法は、撮影期間（ｂ）の画像群の中から候補画像を選択する方法と同様である。
【００７９】
なお、ここでは候補撮像画像として２枚の撮像画像を選択する例を示したが、候補撮像画像として選択する撮像画像の枚数は２に限らず、任意の数でも構わない。ここで、図７（ｄ）に示すように４つの候補撮像画像を表示する場合について説明する。本実施形態では、上の２つの候補撮像画像を第１の評価方法でスコアの高いものとし、下の２つの候補撮像画像を第２の評価方法でスコアの高いものとする。これにより、本実施形態では、異なる趣でスコアの高い画像を候補画像として表示することができる。
【００８０】
上述したように、本実施形態では、図１６に示すように、候補画像は、候補起点画像の近傍からリストアップされたものであり且つ他のスロットに配置されていないものとする。図７は、ユーザが画像を入れ替えるときに候補画像を表示するユーザインターフェースの例である。図７（ａ）は、フォトアルバムの１〜２ページのレイアウト画像（プレビュー画像）である。図７（ｂ）は、フォトアルバムの３〜４ページのレイアウト画像（プレビュー画像）である。図７（ｃ）はフォトアルバムの５〜６ページのレイアウト画像（プレビュー画像）である。図７（ａ）の写真スロット５００、５０１、５０２には、写真が配置されている。図７（ｂ）の写真スロット５０３、５０４、５０５には、写真が配置されている。図７（ｃ）の写真スロット５０６、５０７には、写真が配置されている。図７（ｂ）では、写真スロット５０３の写真上に写真スロット５０４の写真、５０５の写真が重なって表示されている。このように、本実施形態では、写真スロットの上に写真が配置される場合もある。この例では、各スロットには自動レイアウトにより予め写真が割り当てられているもとする。ここで、ユーザが写真スロット５０３の写真を入れ替える場合について説明する。まず、ユーザが写真スロット５０３を押下すると（選択すると）、図７（ｄ）に示すような編集画面に変わる。編集画面には、写真スロット５０３に対する候補画像６４１〜６４４が表示される。本実施形態では、４つの候補画像を表示するものとしたが、編集画面に表示する候補画像の数はこれに限定されるものでない。ユーザは、これらの候補画像（６４１〜６４４）の中から写真スロット５０３に入れたい写真を選択することができる。例えば、ユーザが写真６４１を選択すると、写真スロット５０３には写真６４１が割り当てられる。このように、候補画像を選択することで、ユーザは対象の写真スロットに対する写真の入れ替えを行う。対象スロットが５０３の場合、前候補ボタン５１０を押すことにより写真スロット５０２の候補画像が表示され、後候補ボタン５１１を押すことにより写真スロット５０４の候補画像が表示される。前候補ボタン５１０又は後候補ボタン５１１を押したときのユーザインターフェースについては図８を用いて後述する。ボタン５２０は、その他の画像を表示ボタンするボタンであり、このボタン５２０を押すことにより候補画像には表示されない画像を表示することができる。本実施形態では、ボタン５２０を押すことにより画像の一覧、例えば、フォトアルバムを作成する際に最初にユーザが選んだ画像の一覧を表示する。
【００８１】
図８は、図７の前候補ボタン５１０又は後候補ボタン５１１を押した場合の動作を説明するである。図８は、それぞれ、各スロットに対する候補画像を表示する候補画像表示画面である。各スロットに対する候補画像は、スロットに配置された画像に基づいて選択される候補画像である。より具体的には、スロットに配置された画像を起点としてリストアップされる画像候補である。図８（ａ）は、写真スロット５００に対する候補画像６００〜６０３を表示し、図８（ｂ）は写真スロット５０１に対する候補画像６１０〜６１３を表示し、図８（ｃ）は写真スロット５０２に対する候補画像６２０〜６２３を表示する。また、図８（ｄ）は写真スロット５０３に対する候補画像６３０〜６３３を表示し、図８（ｅ）は写真スロット５０４に対する候補画像６４０〜６４３を表示し、図８（ｆ）は写真スロット５０５に対する候補画像６５０〜６５３を表示する。図８（ｇ）は写真スロット５０６に対する候補画像６６０〜６６３を表示し、図８（ｈ）は写真スロット５０７に対する候補画像６７０〜６７３を表示する。なお、本実施形態では、図８に示す各候補画像表示画面は、図７（ｄ）に示すように、レイアウト画像の編集画面上に表示される。また、各候補画像表示画面には、前候補ボタン５１０と、後候補ボタン５１１とを有する。なお、そのスロットよりも前のスロットがない場合は、図８（ａ）に示すように、前候補ボタン５１０が表示されず、そのスロットよりも後のスロットがない場合は、図８（ｈ）に示すように、後候補ボタン５１１が表示されない。
【００８２】
ここで、写真スロット５０３の写真の入れ替えについて説明する。まず、図７の写真スロット５０３が選択されると、スロット５０３を含むレイアウト画像の編集画面上に、図８（ｄ）が候補画像表示画面として表示される。このとき、図８（ｄ）において、前候補ボタン５１０が選択されると、図８（ｃ）のように写真スロット５０３の前の位置に相当する写真スロット５０２の候補画像を表示する。すなわち、候補画像表示画面の候補画像が入れ変わる。図７に示すように、写真スロット５０２は入れ替え対象スロット５０３の前ページにあるスロットである。このように本実施形態では、ページをまたいだスロットの候補画像を表示することができる。ここで、図８（ｃ）の候補画像６２０が選択されると、写真スロット５０３に候補画像６２０が割り当てられる。図８（ｄ）において、後候補ボタン５１１が選択されると、図８（ｅ）のように写真スロット５０３の後に位置する写真スロット５０４の候補画像を表示する。さらに、図８（ｅ）で後候補ボタン５１１を押すと写真スロット５０５に対する候補画像を表示する。ここで、図８（ｅ）の候補画像６４０を選択すると、写真スロット５０３に候補画像６４０が割り当てられる。このように後候補表示ボタン５１１を押していくことにより、入替対象スロットの後に位置するスロットの候補画像が表示される。
【００８３】
本実施形態では、上述したように前候補ボタン５１０や後候補ボタン５１１をユーザが押すことにより、入替対象スロットの前後のスロットの候補画像を表示することができる。そして、表示された候補画像を選択することにより対象スロットに対する画像の入れ替えが可能である。また、前候補ボタン５１０又は後候補ボタン５１１を押すことにより、入替対象スロットの候補画像として、入れ替え対象のスロットを有するテンプレート（ページ）以外のテンプレート（ページ）のスロットに割り当てられた候補画像も表示することができる。これにより、入替対象スロットに割り当てられた画像とは全く異なる画像に入れ替えることができる。
【００８４】
図１９は、図７や図８で示したその他の画像を表示するためのボタン５２０をユーザが押したときに表示されるユーザインターフェースの一例である。ボタン５２０が選択されると、図１９に示すように、ユーザがフォトアルバムを作成するときに最初に選んだ写真の一覧を表示する。なお、写真の一覧は、ユーザが選んだ写真の全てを表示しても良いし、その一部を表示しても良い。
【００８５】
サムネイル２００１は、フォトアルバム作成時にユーザが選んだ写真のサムネイル、ファイル名２００２は、サムネイル２００１に対応する写真のファイル名である。ＯＫボタン２００３は、選択を確定するためのボタンであり、スクロールバー２００４は、写真の一覧が多い場合に表示される。
【００８６】
識別マーク２００５は、入替対象スロットに現在割り当てられている写真であることを示すマークであり、識別マーク２００６は、入替対象スロット以外のスロットに現在割り当てられている写真であることを示すマークである。識別マーク２００７は、動画から切り出された画像を示すマークである。本実施形態では、フォトアルバム作成時に、静止画だけでなく動画も選択することができ、動画から写真を切り出して写真スロットに配置したり、写真スロットの候補画像として表示したりすることができる。図１９のように、識別マーク２００７を付けることにより、その画像が動画から切りだされた画像であることをユーザが認識しやすくなる。
【００８７】
ここで、写真の一覧におけるサムネイルの並び順は、写真の撮影日順やファイル名順などの予め設定した並び順としてもよいし、並び順を選択できるユーザインターフェースを設けてユーザが並び順を選択できるようにしてもよい。また、ファイル名２００２の代わりに、サムネイルと共に写真の撮影日など写真に関するその他の情報を表示しても良い。
【００８８】
本実施形態では、入替対象スロットで現在割り当てられている写真であることを示す識別マーク２００５を表示する。これにより、サムネイル２００１の並び順が写真の撮影日時順で並んでいる場合は、ユーザは識別マーク２００５が付与された写真を基準として、入替対象スロットに割り当てられている画像と撮影日時の近い画像を見つけやすくなる。
【００８９】
なお、その他の画像を表示するためのボタン５２０を選択して最初に図１９のユーザインターフェースを表示する場合に、識別マーク２００５が付いている画像が見える位置にスクロールバー２００４を自動的にスクロールして表示してもよい。
【００９０】
また、写真の一覧では、さらに他の種類の画像を識別するマークを付与するようにしてもよい。例えば、メモリカードから切り出されたものにマークを付けたり、ＳＮＳサイトから取得したものにマークを付けてもよい。
【００９１】
さらに、本実施形態において、さらに、識別マーク２００５、２００６、２００７やその他の識別マークを、図８で示す候補画像表示画面において表示してもよい。図２０は、候補画像を表示するユーザインターフェースの一例である。写真スロット２１０１、２１０２、２１０３を有するレイアウト画像（レイアウト画面）上に、写真スロット２１０２に対する候補画像２１１１〜２１１４を有する候補画像表示画面を表示する。図２０に示すように、入替対象の写真スロット２１０２は、その写真スロットの枠線を太線２１２１とすることで、識別可能に表示する。また、候補起点画像が割り当てられている写真のスロットの枠線を点線２１２０とすることで、識別可能に表示する。このように、入替対象の写真スロットや候補起点画像のスロットを識別可能に表示することで、ユーザはどの写真対象が入替対象なのか、どの画像を起点に候補画像を表示しているのかを容易に把握することができる。前候補ボタン５１０や後候補ボタン５１１を押していくことにより候補起点画像のスロットが遷移するため、候補起点画像を示す点線２１２０も同様に別のスロットに遷移する。ここで、候補起点画像のスロットは、ページを超えて遷移することがある。この場合は、表示しているページは切り替えずに点線２１２０が表示されないようにしてもよいし、表示しているページを切り替えて候補起点画像のスロットをユーザに示すようにしてもよい。表示しているページを切り替える場合は、入替対象スロットが表示されなくなってしまうため、図２１（ｂ）に示すように、入替対象スロットに割り当てられた写真２１３０を候補画像表示画面内に表示しても良い。
【００９２】
本実施形態では、画像スロットで現在割り当てられている画像の近傍の画像を候補画像として表示する。これにより、画像をレイアウトする際にスロットに適した画像をユーザが容易に選択することができる。本実施形態では、入替対象スロットの近傍の画像を候補画像として表示する。具体的には、入替対象スロットと同一撮影期間から候補画像を選定して表示する。これにより、ユーザはページ内の時系列を崩すことなく簡単に画像を入れ替えることができる。また、単に入れ替え候補画像の時間的に近い画像を選ぶのではなく、同一撮影期間という範囲を持った画像群の中からスコアを高いものを提示することにより、単に時間的に近い画像を提示する場合よりも、アルバムにとって好ましい画像を選択することができる。また、対象スロットの特性に適した画像を候補画像として表示することができる。
【００９３】
また、本実施形態では、入替対象スロットの候補画像として、対象スロットの近傍の画像、または、スロットの特性に適合した画像を所定の数表示することにより、候補画像が多すぎる場合のようにユーザが画像を選び難くなるということがない。
【００９４】
さらに、入れ替え候補画像の次の候補を選定して表示する際にも、時間的に前のスロットの近傍の時間帯から候補画像を選択することにより、ユーザは容易にページ内の時系列を大きく崩すことなく画像を入れ替えることができる。
【００９５】
（実施形態２）
図１７及び図１８を用いて、本実施形態について説明をする。なお、実施形態１と同様の構成については、説明を省略する。
【００９６】
図１７は、入れ替え候補画像の次の候補の提示方法の一例を示すものである。本実施形態では、図１７に示すように、前候補ボタンを押された場合の入れ替え候補画像の選択方法が実施形態１とは異なる。前候補ボタンを押された場合、候補画像の選択範囲を撮影期間（ｂ’）とする。撮影期間（ｂ’）は、スロットに配置されている画像（２）が属している撮影期間（ｂ）と入替対象スロットに配置されている画像（３）が属している撮影期間（ｃ）との間の撮影時間帯である。この撮影期間（ｂ’）より、候補画像（７’）及び候補画像（８’）を選定する。すなわち、本実施形態では、入替対象スロットに配置されている画像が属する撮影期間よりも１つ前の撮影期間から、候補画像を選定して表示する。一方、後候補ボタンを押された場合、実施形態１と同様に、候補画像の選択範囲を撮影期間（ｄ）とする。これは、撮影期間（ｃ）に画像がないためであり、撮影期間（ｃ）に画像がある場合は、撮影期間（ｃ）から画像を選定する。すなわち、本実施形態では、入替対象スロットに配置されている画像が属する撮影期間よりも１つ後の撮影期間から、候補画像を選定して表示する。撮影期間からの候補画像の選定方法は、実施形態１と同様であるため、説明を省略する。
【００９７】
図１８は、本実施形態に係る候補画像の表示処理のフローを示したものである。
【００９８】
Ｓ１９０１は、Ｓ１０１と同様であるため説明を省略する。
【００９９】
Ｓ１９０２では、ユーザが選択したスロットの画像が属している撮影区分（時間帯）を、「候補画像の抽出時間範囲」として設定し、Ｓ１９０３では、設定された「候補画像の抽出時間範囲」から、候補画像を所定数リストアップする。
【０１００】
Ｓ１９０４ではリストアップされた候補画像を候補画像表示画面に表示する。Ｓ１９０５では、ユーザが前候補ボタンを押したか判定する。
【０１０１】
ユーザが前候補ボタンを押したと判定された場合（Ｓ１９０５でＹｅｓ）、Ｓ１９０６において、「候補画像の抽出時間範囲」の入れ替えを行う。Ｓ１９０６では、「候補画像の抽出時間範囲」は、その時点で設定されている「候補画像の抽出時間範囲」よりも１つ前の撮影区分（時間帯）とする。そして、Ｓ１９０３に戻って、新たな候補画像をリストアップし、候補画像の表示を行う（Ｓ１９０４）。
【０１０２】
ユーザが前候補ボタンを押していないと判定された場合（Ｓ１９０５でＮｏ）、Ｓ１９０７へ進む。Ｓ１９０７では、ユーザが後候補ボタンを押したか判定する。ユーザが後候補ボタンを押したと判定された場合（Ｓ１９０７でＹｅｓ）、Ｓ１９０８において、「候補画像抽出時間範囲」の入れ替えを行う。Ｓ１９０８では、その時点で設定されている「候補画像の抽出時間範囲」より、後の撮影区分（時間帯）を「候補画像の抽出時間範囲」として更新する。そして、Ｓ１９０３に戻って、新たな候補画像をリストアップし、候補画像の表示を行う（Ｓ１９０４）。
【０１０３】
Ｓ１９０６で、ユーザが後候補のボタンを押していないと判定された場合（Ｓ１９０７でＮｏ）、Ｓ１９０９に進む。
【０１０４】
Ｓ１９０９では、ユーザが候補画像を選択したか判定する。候補画像を選択していないと判定された場合（Ｓ１９０９でＮＯ）、Ｓ１９０４へ戻る。候補画像を選択したと判定された場合（Ｓ１９０９でＹｅｓ）、対象スロットに配置する画像を選択した画像に更新し（Ｓ１９１０）、処理を終了する。
【０１０５】
本実施形態では、画像スロットで現在割り当てられている画像の近傍の画像を候補画像として表示する。これにより、画像をレイアウトする際にスロットに適した画像をユーザが容易に選択することができる。本実施形態では、入替対象スロットの近傍の画像を候補画像として表示する。具体的には、入替対象スロットと同一撮影期間から候補画像を選定して表示する。これにより、ユーザはページ内の時系列を崩すことなく簡単に画像を入れ替えることができる。また、単に入れ替え候補画像の時間的に近い画像を選ぶのではなく、同一撮影期間という範囲を持った画像群の中からスコアを高いものを提示することにより、単に時間的に近い画像を提示する場合よりも、アルバムにとって好ましい画像を選択することができる。また、対象スロットの特性に適した画像を候補画像として表示することができる。
【０１０６】
また、本実施形態では、入替対象スロットの候補画像として、対象スロットの近傍の画像、または、スロットの特性に適合した画像を所定の数表示することにより、候補画像が多すぎる場合のようにユーザが画像を選び難くなるということがない。
【０１０７】
（他の実施形態）
本発明は上述した実施形態に限定されるものではない。例えば、上述した実施形態では、アルバム作成アプリケーションを例に挙げて説明したが、お勧め画像を自動選択するような画像選択処理を備えるアプリケーションや画像処理装置であってもよい。
【０１０８】
上述した実施形態では、写真スロットの位置の順番をページの左上から順番に付け、次に右上のスロット、その次に左下に位置するスロット、最後に右下に位置するスロットというように順序付けした。また、写真スロット５０３のようにページ全体に割り当てられた写真スロットは、そのページの最初に順序付けした。なお、写真スロットのテンプレートにおける順番は、これに限定されるものではなく、例えば最初に左上、次に左下、その次に右上、最後に右下のように他の順番にしてもよい。
【０１０９】
上述した実施形態では、前候補ボタン５１０と後候補ボタン５１１により、入替対象スロットの直前や直後に位置するスロットの候補画像を表示するものとしたが、これに限定されるものではなく、入替対象スロットとは異なるスロットであればよい。例えば、入替対象スロットが配置されているページの２ページ前にあるスロットの候補画像や、入替対象スロットが配置されているページの３ページ後にあるスロットの候補画像などを表示するようにしてもよい。上述した実施形態は、以下の処理を実行することによっても実現される。すなわち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（ＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。また、プログラムは、１つのコンピュータで実行させても、複数のコンピュータで連動させて実行させるようにしてもよい。また、上記した処理の全てをソフトウェアで実現する必要はなく、処理の一部または全部をＡＳＩＣ等のハードウェアで実現するようにしてもよい。また、ＣＰＵも１つのＣＰＵで全ての処理を行うものに限らず、複数のＣＰＵが適宜連携をしながら処理を行うものとしてもよい。
【符号の説明】
【０１１０】
１００  情報処理装置
１８０  アルバム作成アプリケーション
【図１】
0006422409.tif 000002
【図２】
0006422409.tif 000003
【図３】
0006422409.tif 000004
【図４】
0006422409.tif 000005
【図５】
0006422409.tif 000006
【図６】
0006422409.tif 000007
【図７】
0006422409.tif 000008
【図８】
0006422409.tif 000009
【図９】
0006422409.tif 000010
【図１０】
0006422409.tif 000011
【図１１】
0006422409.tif 000012
【図１２】
0006422409.tif 000013
【図１３】
0006422409.tif 000014
【図１４】
0006422409.tif 000015
【図１５】
0006422409.tif 000016
【図１６】
0006422409.tif 000017
【図１７】
0006422409.tif 000018
【図１８】
0006422409.tif 000019
【図１９】
0006422409.tif 000020
【図２０】
0006422409.tif 000021