(57)【特許請求の範囲】
【請求項１】
複数のページから構成される電子アルバムを作成する情報処理装置であって、
ページ内に配置される画像の配置領域を示すテンプレートを、予め設定された複数のカテゴリに分類して管理する管理手段と、
前記複数のページのそれぞれに前記複数のカテゴリのいずれかを設定する設定手段と、
画像ファイルが示す画像を解析し、予め設定されたアルゴリズムに従って画像に対する評価値を算出する評価手段と、
電子アルバムに含める対象となる画像ファイルを解析し、画像ファイルが示す画像を各ページに割り振る割り振り手段と、
着目ページに割り当てられた画像を撮影日時順に並べた際の各画像の評価値の大小関係と近似するテンプレートを、着目ページのカテゴリに属するテンプレートの中から選択する選択手段と、
前記管理手段により管理されているテンプレートのうち、前記設定手段により着目ページに設定されたカテゴリに分類されているテンプレートを用いて、前記割り振り手段により当該着目ページに割り振られた各画像をレイアウトするレイアウト手段と
を有し、
前記レイアウト手段は、前記選択手段で選択したテンプレートを用いて、前記着目ページに割り振られた各画像をレイアウトすることを特徴とする情報処理装置。
【請求項２】
前記配置領域は、画像が配置される枠の位置、サイズ、形状を示すことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記配置領域は、さらに、各枠の優先順位を示すことを特徴とする請求項２に記載の情報処理装置。
【請求項４】
前記複数のカテゴリには、ページ内に配置する画像の外縁が示す形状が矩形とするカテゴリ、ページ内に配置する画像の外縁が示す形状が非矩形のカテゴリ、ページ内に配置する画像が画像エフェクト処理を行った画像とするカテゴリが含まれることを特徴とする請求項２または３に記載の情報処理装置。
【請求項５】
前記着目ページに設定されたカテゴリのテンプレートの中に、当該着目ページに割り振られた画像の評価値と順番に対応する、優先順位を持つテンプレートが存在しなかった場合、前記着目ページのカテゴリとして画像の外縁を示す枠の外縁の形状が矩形とするカテゴリを設定する手段を更に有することを特徴とする請求項１に記載の情報処理装置。
【請求項６】
前記着目ページに設定されたテンプレートのカテゴリが、画像の外縁を示す枠の外縁の形状が矩形を示すカテゴリであって、当該カテゴリに属するテンプレートの中に、当該着目ページに割り振られた画像の評価値と順番に対応する、優先順位を持つテンプレートが存在しなかった場合にはエラーとして処理を中断する手段を有することを特徴とする請求項５に記載の情報処理装置。
【請求項７】
電子アルバムにする対象の画像ファイルを格納したフォルダを指定する指定手段を更に有することを特徴とする請求項１乃至６のいずれか１項に記載の情報処理装置。
【請求項８】
前記レイアウト手段による各ページへの画像のレイアウトを終えた電子アルバムを、ネットワーク上の印刷処理を行うサーバ装置に送信し、当該サーバ装置に製本要求する手段を有することを特徴とする請求項１乃至７のいずれか１項に記載の情報処理装置。
【請求項９】
複数のページから構成される電子アルバムを作成する情報処理装置の制御方法であって、
ページ内に配置される画像の配置領域を示すテンプレートを、予め設定された複数のカテゴリに分類して管理する管理工程と、
前記複数のページのそれぞれに前記複数のカテゴリのいずれかを設定する設定工程と、
画像ファイルが示す画像を解析し、予め設定されたアルゴリズムに従って画像に対する評価値を算出する評価工程と、
電子アルバムに含める対象となる画像ファイルを解析し、画像ファイルが示す画像を各ページに割り振る割り振り工程と、
着目ページに割り当てられた画像を撮影日時順に並べた際の各画像の評価値の大小関係と近似するテンプレートを、着目ページのカテゴリに属するテンプレートの中から選択する選択工程と、
前記管理工程により管理されているテンプレートのうち、前記設定工程により着目ページに設定されたカテゴリに分類されているテンプレートを用いて、前記割り振り工程により当該着目ページに割り振られた各画像をレイアウトするレイアウト工程と
を有し、
前記レイアウト工程は、前記選択工程で選択したテンプレートを用いて、前記着目ページに割り振られた各画像をレイアウトすることを特徴とする情報処理装置の制御方法。
【請求項１０】
コンピュータが読み込み実行することで、前記コンピュータを、請求項１乃至８のいずれか１項に記載の装置が有する各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタルカメラなどで撮影された複数の画像データからアルバムを作成する技術に関するものである。
【背景技術】
【０００２】
従来、画像をテンプレートに配置することでフォトアルバムを自動作成する技術があった。また、画像内容に応じて適したテンプレートを選択するために、画像を解析しイベントを判定し、判定したイベントと紐づけされたテンプレートを選択することで画像に応じたテンプレートを選択する技術が知られている（特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１５−８９１１２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、フォトアルバムを作成する際に、前半は平均的なテンプレートを使用し、後半ではスロットの形状を変えたり、画像への画像処理効果を出したり、フォトアルバム全体としての変化を付けたいことがある。しかしながら、特許文献１に記載の技術では、例えばアルバムに配置される複数の画像の内容が同様である場合、同一のテンプレートが選択され続けることになる。そのため、選択された画像ファイルによっては、全ページとも平均的なテンプレートが選択され変化が乏しいフォトアルバムが自動生成されることがある。
【課題を解決するための手段】
【０００５】
この課題を解決するため、例えば本発明の情報処理装置は以下の構成を備える。すなわち、
複数のページから構成される電子アルバムを作成する情報処理装置であって、
ページ内に配置される画像の配置領域を示すテンプレートを、予め設定された複数のカテゴリに分類して管理する管理手段と、
前記複数のページのそれぞれに前記複数のカテゴリのいずれかを設定する設定手段と、
画像ファイルが示す画像を解析し、予め設定されたアルゴリズムに従って画像に対する評価値を算出する評価手段と、
電子アルバムに含める対象となる画像ファイルを解析し、画像ファイルが示す画像を各ページに割り振る割り振り手段と、
着目ページに割り当てられた画像を撮影日時順に並べた際の各画像の評価値の大小関係と近似するテンプレートを、着目ページのカテゴリに属するテンプレートの中から選択する選択手段と、
前記管理手段により管理されているテンプレートのうち、前記設定手段により着目ページに設定されたカテゴリに分類されているテンプレートを用いて、前記割り振り手段により当該着目ページに割り振られた各画像をレイアウトするレイアウト手段と
を有し、
前記レイアウト手段は、前記選択手段で選択したテンプレートを用いて、前記着目ページに割り振られた各画像をレイアウトすることを特徴とする。
【発明の効果】
【０００６】
本発明によれば、カテゴリ分けされたテンプレートのうち、ページに設定されたカテゴリに対応するテンプレートが当該ページのレイアウトに用いられる為、フォトアルバム全体として見栄えの良い電子アルバムを作成することが可能になる。
【図面の簡単な説明】
【０００７】
【図１】第１の実施形態を説明するための情報処理装置の構成図。
【図２】第１の実施形態を説明するためのフォトアルバム作成フローチャート図。
【図３】第１の実施形態の基本形テンプレートを示す図。
【図４】第１の実施形態の基本形テンプレートのテーブルデータを示す図。
【図５】第１の実施形態の非矩形テンプレートを示す図。
【図６】第１の実施形態の非矩形テンプレートのテーブルデータを示す図。
【図７】第１の実施形態のエフェクト系テンプレートを示す図。
【図８】第１の実施形態のエフェクト系テンプレートのテーブルデータを示す図。
【図９】第１の実施形態のレイアウト候補画像を示す図。
【図１０】第１の実施形態のレイアウト候補画像のスコアリング結果を示す図。
【図１１】第１の実施形態におけるページごとのカテゴリの設定例を示す図。
【図１２】第１の実施形態の各テンプレートへの配置図。
【図１３】第２の実施形態を説明するためのフォトアルバム作成フローチャート図。
【発明を実施するための形態】
【０００８】
以下、添付図面を参照して本発明の好適な実施の形態を詳しく説明する。なお、以下の実施の形態は特許請求の範囲に関わる本発明を限定するものでなく、また本実施の形態で説明されている特徴の組み合わせすべてが本発明の解決手段に必須のものとは限らない。  ［第１の実施形態］
まず図１を用いて、本第１の実施形態の情報処理装置１００４の構成について説明する。情報処理装置１００４は、入力された複数の画像データから電子アルバム（フォトアルバム、フォトブック）を作成することが可能である。また、情報処理装置１００４は、作成した電子アルバム（以下、単にアルバムという）を印刷データとして出力することや、ネットワーク上の外部サーバにアップロード（送信）し、製本要求（課金処理を含む）することも可能である。情報処理装置１００４は、ＲＯＭ１００９とＲＡＭ１０１０とＣＰＵ１０１１を有する。また、プリンタ１００５、モニタ１００６、入力装置１００７、記憶装置１００８、ネットワーク１００３と接続するための入出力インターフェース（不図示）を有する。ＣＰＵ１０１１は、中央演算装置であり、記憶装置１００８やＲＯＭ１００９、ＲＡＭ１０１０に記憶されているオペレーションシステムプログラム（以下、ＯＳと略す）を実行することにより情報処理装置１００４全体の制御を行う。また、ＣＰＵ１０１１は、ＲＯＭ１００９やＲＡＭ１０１０に記憶されているプログラムを実行することによって、情報処理装置１００４の各機能構成の実現や情報の演算、加工、各ハードを制御し実行する。ＲＯＭ１００９は読み出し専用メモリーであり、ＢＩＯＳ等のプログラムが格納されている。ＲＡＭ１０１０は、ランダムアクセスメモリであり、ＣＰＵ１０１１のワークメモリや不揮発性のＲＡＭであれば各プログラムが格納されることになる。この中には、オペレーティングシステム（ＯＳ）や、後述する実施形態の処理を実現するアプリケーションプログラムが含まれる。
【０００９】
情報処理装置１００４、及び、外部サーバ１００２は、通信網としてのネットワーク１００３に接続されており、互いに情報の伝達を行うことが可能である。外部サーバ１００２は、不図示の入出力インターフェースを介してプリンタ１００１と接続している。情報処理装置１００４で作成したアルバムは、ネットワーク１００３を介して外部サーバ１００２にアップロードされる。外部サーバ１００２は、アップロードされたアルバムの印刷条件が満たされる場合、プリンタ１００１に出力する。たとえば、外部サーバ１００２はアルバム受注・管理サーバである。そして、外部サーバ１００２は、ユーザの情報処理装置１００４からアルバムを受信し、必要なアルバム印刷・購入手続き（印刷部数、課金処理）が行われたと判定した場合、プリンタ１００１による印刷、製本処理を行う。その後、出力された印刷物は、ユーザ手元に届けられる。
【００１０】
一方、情報処理装置１００４にもプリンタ１００５が接続されている。よって、ユーザは、情報処理装置１００４で作成されたアルバムを、プリンタ１００５で印刷処理させることも可能である。形態によっては、ユーザは、作成したアルバムを自身が所有しているプリンタ１００５で印刷し、ユーザが製本し、アルバムに仕上げてもよい。モニタ１００６は、情報処理装置１００４において出力された画像情報を表示する表示装置である。入力装置１００７は、情報処理装置１００４に入力を行うためのキーボードやポインティングデバイスなどの入力装置である。入力装置の形態によってはモニタと一体となっており、モニタに直接触れ入力する構成の装置もある。記憶装置１００８は、ＯＳ，実施形態の処理を実現するアプリケーションが格納されている。さらに、記憶装置１００８は、ユーザが所有するデジタルカメラで撮像した画像ファイルをフォルダ単位に記憶管理するためにも利用される。またさらに、アルバムを生成するためのテンプレートなども、この記憶装置１００８に記憶される。記憶装置１００８は、典型的には、ＨＤＤやＳＳＤに代表される大容量の不揮発性の記憶装置である。
【００１１】
なお、ブロック図では、情報処理装置とモニタ１００６、入力装置１００７、記憶装置１００８が別で記載されている。しかし、情報処理装置の形態によっては、一体化されており情報処理装置の構成物としてモニタ、入力装置、記憶装置（情報処理装置のＲＡＭと共有となる場合もある）が含まれものもある。
【００１２】
次に、情報処理装置１００４において、アルバムを作成用のアプリケーションプログラムを実行した際の、ＣＰＵ１０１１の処理手順を図２のフローチャートに従って説明する。実行する際には、そのアプリケーションプログラムを外部記憶装置１００８からＲＡＭ１００９にロードし、ＯＳの制御下にて、そのアプリケーションプログラムを実行することになる。
【００１３】
ステップＳ２００１で、ＣＰＵ１０１１は、ユーザからの入力装置１００７を介しての入力に従い、ページ数、テンプレートの選択を行う。テンプレートは、事前にデザイナーなどが作成したものであって、データとして記憶装置１００８に格納されている。そして、不図示のユーザインターフェースを介して、ページごとにテンプレートのカテゴリを設定していく。テンプレートおよびそのカテゴリを図３乃至図８を用いて説明する。
【００１４】
図３（Ａ）乃至（Ｄ）は基本形テンプレートを示している。図４（Ａ）乃至（Ｄ）は、図３（Ａ）乃至（Ｄ）それぞれに対応する、テンプレートのテーブル形式のデータの具体例を示している。テーブルには、ページ内に画像が配置される配置領域を規定する各スロット（画像が載置される外縁を示す枠）の座標値、サイズ、優先順位、加工方法、角度、形状などが格納されている。なお、図示で優先順位として１以外は全て２としているのは、最優先する画像以外は同じレベルであることを示している。もちろん、１乃至４の値の大小関係を示すような優先順位を設定してもかまわない。以降、このスロット形状が矩形のテンプレートを以降、カテゴリ１と呼ぶ。
【００１５】
図５（Ａ）乃至（Ｄ）は、非矩形テンプレートを示している。図６（Ａ）乃至（Ｄ）は、図５（Ａ）乃至（Ｄ）それぞれ対応する、テンプレートのテーブル形式データの具体例を示している。テーブルには、各スロットの座標値、優先順位、加工方法、角度、形状などが格納されている。図３の基本形テンプレートとの差異は、スロットの位置、サイズ、形状のみで、優先順位は変わらない。このテンプレートをカテゴリ２と呼ぶ。なお、実施形態では非矩形の例として円や楕円を用いたが、多角形や星形など、非矩形の形状はこのカテゴリに含まれるとする。
【００１６】
図７（Ａ）乃至（Ｄ）は、画像加工（画像エフェクト処理）などが入ったエフェクトテンプレートを示している。図８（Ａ）乃至（Ｄ）は、図７（Ａ）乃至（Ｄ）それぞれに対応する、テンプレートのテーブル形式データの具体例を示している。テーブルには、各スロットの位置、サイズ、形状、加工のみで、優先順位は変わらない。このテンプレートをカテゴリ３と呼ぶ。なお、実施形態では加工の例としてグラデ（グラデデーション）を用いる例を説明するが、グレースケール化や透明化などの画像加工を伴う加工はこのカテゴリに含まれる。
【００１７】
なお、図３〜図８に例として挙げたテンプレートは、画像スロット数が４つの一例であるが、画像スロット数はこれに限らず、その数に制限はない。従って、上記以外のテンプレートが記憶装置１００８に格納されている。ただし、カテゴリの分類上、テンプレートはカテゴリ１乃至３に大別されるように管理されているものとする。なお、テンプレートをカテゴリごとに分類して管理するためには、テンプレートをカテゴリ別のフォルダに格納する手法を利用する。場合によっては、テンプレート内にどのカテゴリに属するのかを示す情報を持たせても構わない。
【００１８】
ステップＳ２００２にて、ＣＰＵ１０１１は、ユーザからの入力装置１００７を介しての入力に従い、画像ファイルが格納されている記憶装置１００８におけるフォルダを選択する。そして、ステップＳ２００３にて、ＣＰＵ１０１１は、ユーザが選択したフォルダ内に格納されている画像ファイルを取得し、各画像の解析し、予め設定されたアルゴリズムに従ってスコアリング（評価値算出）を行う。なお、指定可能なフォルダ数は２以上でも構わない。また。指定されたフォルダ内に、さらなるフォルダ（サブフォルダ）がある場合、そのサブフォルダ内の画像ファイルも対象とする。従って、年、月、日の順番に木構造のフォルダを作成しておけば、最上位の年を指定することで、１年間のアルバムを作成することができる。
【００１９】
図９の（１）乃至（４）は、ユーザが指定したフォルダに格納されている画像ファイルが示す画像の例である。そして、図１０に各画像（１）乃至（４）のスコアリングされた結果を示す。なお、スコアリングのアルゴリズムとしては、画像メタ情報に格納されているレーティング情報をスコアリングに使用したり、顔検出結果や画像のヒストグラム、周波数解析によって独自の基準でスコアリングするなど、その種類は特に問わない。いずれにせよ、スコアリングでは、撮影日時順に、各画像のスコア値を並べるものとする。図１０に示す通り、撮影日時のもっとも先の画像（１）のスコアが最も高く、その他の画像が画像（１）のスコアに続く。
【００２０】
ステップＳ２００４では、ＣＰＵ１０１１は、指定されたフォルダ内の画像ファイルが示す画像のページへの割り振りを行う。たとえば、ＣＰＵ１０１１は、予め設定された基準値以上（閾値以上）のスコア値を持つ画像ファイルを割り振り対象とする。そして、ＣＰＵ１０１１は、割り振り対象となった各画像ファイルの撮影日でクラスタリングする。そして、ＣＰＵ１０１１は、同撮影日の画像ファイルが同じページになるように割り当てる。例えば、１ページに４枚の画像を割り当てるテンプレートを用いた場合であって、クラスタリングによって、同日撮影日の割り振り対象の画像ファイルが２０個あったとする。この場合、ＣＰＵ１０１１は、同日撮影日の２０個の画像を、５ページに渡って割り当てるとして決定する。そして、ＣＰＵ１０１１は、５ページに割り当てる画像ファイルのスコア値の偏りが少なくなるように割り振る。簡単には、同日撮影日の画像のスコア値を降順に並べ、ページＰ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，Ｐ１，Ｐ２…と順番に各画像を割り当てていく。なお、割り当てる画像数が、１ページにレイアウトする画像数の整数倍にならない場合も起こり得る。その場合は、整数倍となるまで、スコア値で漏れた画像を割り当てる。場合によっては、空白にしても良いし、次の撮影日の画像を割り当てても構わない。なお、上記の画像ファイルのページへの割り振りは一例であって、上記に限らない。例えば、撮影日が同じであると認定する日付範囲を設定できるようにしても良い。例えば、この日付範囲を小さく（１日）とすると、例えば、帰省の各日のアルバムを作成することができる。また。日付範囲を例えば３か月と比較的大きくすると、春夏秋冬のアルバムを作成することができる。日付範囲を年にした場合には、学校の学年ごとのアルバムを作成できることになる。また、日付でクラスタリングするのではなく、他のルールに従ってクラスタリングしても構わない。さらに、いくつかのルールを設けておき、ユーザがその中の１つを選択してクラスタリングしても良い。説明を単純化する為、図９の４つの画像が、見開き１ページに配置される画像として割り当てられたとして説明する。
【００２１】
ステップＳ２００５で、ＣＰＵ１０１１は、ユーザからの入力装置１００７を介しての入力に従い、ページごとにカテゴリを割り振ることで、各ページにカテゴリを設定する。割り当てるカテゴリは事前に決めておいたカテゴリセットを使用する。たとえば図１１に示すようなページごとにカテゴリを決めておく。図１１では１０ページまでのカテゴリが決まっているが、１１ページを超えるページは、１ページ目のカテゴリに戻り使用する。または、作成可能なページ枚数のカテゴリを用意して使用してもよい。さらに、ユーザの嗜好によって、決定するカテゴリを変更することも可能である。アルバム作成時や一度作成されたアルバムから、ユーザの入力操作によって、シンプルな雰囲気を出す場合は、基本形であるカテゴリ１を多く配分する。また、ダイナミックな雰囲気を出す場合は、基本形以外のカテゴリであるカテゴリ２やカテゴリ３を多く配分する。このように、ユーザの好みに応じたカテゴリ割り振りのサンプルを予め用意しておき、ユーザがその中の１つを選択しても構わない。また、特徴的なページのみカテゴリを決定し、そのほかはランダムでカテゴリを決めるようにしてもよい。たとえば、最終ページのみカテゴリを決定し、他のページはランダムで決めることも可能である。いずれにせよ、ページごとにカテゴリを決めることにより、レイアウトされるテンプレート種を変化させることが可能となる。
【００２２】
ステップＳ２００６で、ＣＰＵ１０１１は、ステップＳ２００３でスコアリングされた結果から、スコアが高いものからレイアウトしていく。このとき選択するテンプレートは、ページに割り当てられたカテゴリのテンプレートの中から選択する。
【００２３】
たとえば１−２ページ目をレイアウトする際は、図１１に従えばカテゴリ１に割り振られているため、カテゴリ１の図３、図４のテンプレートを用いる。図４のテーブルと図１０のスコアリング結果のうち、もっとも一致（近似する）するテンプレートを１つ選択する。図１０のスコアでは、時系列１の画像が最もスコアが高いため、時系列１の優先順位が高いテンプレートを選択する。図４（Ａ）乃至（Ｄ）のテーブルの中では、図４（Ａ）のテーブルが第一スロットの優先順位が１と最も高いので、ＣＰＵ１０１１は、図４（Ａ）のテンプレートを選択する。そして、テンプレートを使用して画像を割りはめることで、図１２（Ａ）に示すレイアウトのページが生成される。
【００２４】
上記は図９の４つの画像が、１ページ目に割り当てられる例であったが、仮に、この４つの画像が５ページ目に割り当てられたとする。この場合、図１１の表によれば５ページには、カテゴリ２のテンプレートが割り振られている、このため、図５，図６のテンプレートが参照され、図６（Ａ）乃至（Ｄ）のテーブルと図１０のスコアリング結果のうち、もっとも一致するテンプレートが選択される。この場合、図６（Ａ）のテンプレートが選択される。そして、このテンプレートを使用して画像を割りはめると図１２（Ｂ）に示すレイアウトのページが作成される。なお、実施形態では、紙面の都合上、１−２ページと５−６ページに同じ画像を割り当てているが、実際はステップＳ２００４でページごとに画像が割り振られているため、異なる画像でレイアウトが行われる。
【００２５】
また、図９の４つの画像が、仮に、９ページ目に割り当てられたとする。この場合、図１１によれば、９ページ目にはカテゴリ３のテンプレートが割り振られている。このため、図７，図８のテンプレートが参照され、図８（Ａ）乃至（Ｄ）のテーブルと、図１０のスコアリング結果のうち、もっとも一致するテンプレートが選択される。この場合、図８（Ａ）のテンプレートが選択される。そして、このテンプレートを使用して画像を割りはめると図１２（Ｃ）に示すレイアウトのページが生成される。なお、実施例では、紙面の都合上、１−２ページ、５−６ページと９−１０ページに同じ画像を割り当てているが、実際はステップＳ２００４でページごとに画像が割り振られているため、異なる画像でレイアウトが行われる。
【００２６】
以上の処理を、全ページ分の処理を終えたと判断するまで（ステップＳ２００７が「完了」を示すまで）、ＣＰＵ１０１１はステップＳ２００６の処理を繰り返すことになる。この結果、指定したフォルダ内に存在する画像で構成されるアルバムが作成することが可能となる。
【００２７】
本実施形態では、テンプレートの拘束条件が時系列と優先順位のみであるため、その組み合わせのバリエーションのテンプレートを用意することが用意なため、スコアリングされた画像に対して最適なテンプレートを決定することができる。しかし、拘束条件が、スロットのアスペクト比と画像のアスペクト比が一致していることや、スロットに割り当てられる画像の種類など増えていくと、組み合わせすべてのバリエーションをもつテンプレートを用意することが難しくなる。この場合は、拘束条件に重みづけをもたせ、最も拘束条件を満たすテンプレートを選択する。このような場合、３つのカテゴリに対して、均等にバリエーションをもつテンプレートを用意することが難しい。たとえば基本形テンプレートは作りやすいので多くのバリエーションをつくれるが、エフェクト系テンプレートは加工処理を含めて作る必要があるためバリエーションを作りにくい。このため、全てのカテゴリのテンプレートをまとめたテンプレートセットから、画像のスコアリングに応じてテンプレートを決定すると、多くのバリエーションを持つカテゴリのテンプレートが選ばれやすくなることがある。しかし、本実施形態のようにカテゴリを事前に分けることで、テンプレート数の多少にかかわらず、特定のページには所望したカテゴリのテンプレートを割り振ることが可能となる。
【００２８】
さらに、同様のテンプレート数の多少の問題はページ数に含まれるスロット数でも同じことが言える。つまり、スロット数が少ない場合、バリエーション自体が少ないため、拘束条件を満たす全てのテンプレートセットを作りやすいが、スロット数が多くなると、バリエーションが階乗で増えていくため、拘束条件を満たすすべてのテンプレートをつくれなくなる。このため、スロット数が多いテンプレートセットより、スロット数が少ないテンプレートセットが選択されやすくなる。この問題も、本実施形態の課題と本質的に同じであり、実施形態ではスロットの形状やエフェクトを基準にカテゴリを分けたが、スロット数の多少によりカテゴリを分けることにより、フォトアルバム全体としてスロットの数を制御することが可能となる。
【００２９】
また、本実施形態ではカテゴリ数を３つに限定したが、実施の際において、カテゴリ数は３つに限定されるものではなく、その数に特に制限はない。
【００３０】
そして、全ページに対して、ステップＳ２００５でページごとに割り振られたカテゴリのテンプレートを切り替えながら適用させる。この結果、フォトアルバム全体として後半にスロット形状を変えたり画像処理効果を入れたレイアウトテンプレートを使用したりする制御が可能となる。
【００３１】
ステップＳ２００７で、情報処理装置１００４は、全ページレイアウト完了していなければ、ステップＳ２００６で次ページをレイアウトする。全ページレイアウト完了していれば、処理を終了する。
【００３２】
以上のフロー処理により、テンプレートに対してカテゴリを設定し、ページに対してカテゴリを割り当てる。テンプレートを選択する際にカテゴリのテンプレートから選ぶことにより、全体として意図した変化のあるフォトアルバムを作成することができる。本フロー処理によって、スロットに対する拘束条件やスロット形状、スロット数などに対してのバリエーションが増やしにくいテンプレートに対しても、カテゴリを分け、ページごとにカテゴリを割り当てる。この結果、特定のページに特定種類のテンプレートを適用することができる。カテゴリ分けは、スロット形状やスロット数以外にも、季節ごとのバリエーションを追加することもできる。たとえば、見開き１２ページに１年間の写真を割り当てるフォトアルバムを自動作成する場合、見開きページごとに対応する日月のテイストを持つテンプレートを用意する。そして、ページごとに切り替えることで、１年間で日月の特徴を持つテンプレートを割り振ったフォトアルバムを作成することも可能となる。
【００３３】
［第２の実施形態］
上記第１の実施形態では、ページ単位にカテゴリを割り当ることを可能にした。従って、ページごとにカテゴリが一意に決めるため、例えば、最終ページは特定のテンプレートにしたいという要望などに答えることができる。しかし、画像セットによっては、用意したカテゴリに全くマッチしない場合があり、意図したページのフォトアルバムを作ることができない場合がある。
【００３４】
本第２の実施形態では、ページごとに特殊なカテゴリが割り振られ、特殊なカテゴリが持つテンプレートセット数が少ないために割り当てられない場合でも、基本形テンプレートセットを使用して、できる限りフォトアルバムを作らせる方法について説明する。
【００３５】
なお、装置構成は、第１の実施形態と同じとし、以下では第２の実施形態におけるアプリケーションを実行した際のＣＰＵ１０１１の処理を図１３のフローチャートに従って説明する。
【００３６】
ステップＳ１２００１で、ＣＰＵ１０１１は、ユーザからの入力装置１００７を介しての入力に従い、ページ数、テンプレートの選択を行う。次いで、ステップＳ１２００２にて、ＣＰＵ１００１１は、ユーザからの入力装置１００７を介しての入力に従い、画像ファイルが格納されている記憶装置１００８におけるフォルダを選択する。そして、ステップＳ１２００３にて、ＣＰＵ１０１１は、ユーザが選択したフォルダ内に格納されている画像ファイルを取得し、各画像の解析し、スコアリング（評価値算出）を行う。
【００３７】
ステップＳ１２００４にて、ＣＰＵ１０１１は、画像ファイルのページへの割り振りを行う。詳細は、第１の実施形態と同じであるため省略する。
【００３８】
次いで、ステップＳ１２００５にて、ＣＰＵ１０１１は、ユーザからの入力装置１００７を介しての入力に従い、ページごとにカテゴリを割り振る。この詳細も第１の実施形態と同じであるため、省略する。
【００３９】
ステップＳ１２００６で、ＣＰＵ１０１１は、ステップＳ１２００３でスコアリングされた結果から、スコアが高いものからレイアウトしていく。そして、ステップＳ１２００７にて、ＣＰＵ１０１１は、ステップＳ１２００３でスコアリングされた結果にマッチするテンプレートが見つかったかどうかを確認する。テンプレートには拘束条件が設定され、さらに拘束条件に重みづけが設定されている場合、最も拘束条件を満たすテンプレートを選択する。ただし、選択された画像と選択されたテンプレートから得られる重みづけされた拘束条件のスコアが閾値以下であれば、画像セットに対して最もよいテンプレートが選択されたとしても、そぐわないと判定する。
【００４０】
例えば、着目ページに割り振る４つの画像のスコアが図１０であり、最初の画像のスコア値が最も高いとする。そして、指示されたカテゴリーのテンプレートセット内に、最初の画像の優先順位が１となっているものが存在しなかった場合が、その典型例である。また、グラデーションしていることを示す枠があり、その枠に配置すべき画像が存在ない場合もこれに当たる。このような場合、ＣＰＵ１０１１は、ステップＳ１２００３でスコアリングされた結果にマッチされたテンプレートが見つからないとして、ステップＳ１２００８に進む。また、テンプレートが見つかった場合は、ステップＳ１２０１０に進む。
【００４１】
ステップＳ１２００８にて、ＣＰＵ１０１１は、別のテンプレートセットを用いてレイアウトを行う。ここで使用するテンプレートセットは、ステップＳ１２００６で使用されたテンプレートセット以外のカテゴリーを用意する。たとえば、基本形テンプレートセットなどテンプレート数が多いテンプレートセットでレイアウトすることが好ましい。仮にステップＳ１２００６にてで、基本形テンプレートが使用されていた場合は、基本形テンプレートでもエラーとなる画像セットであるため、この時点でエラーにしてもよい。
【００４２】
ステップＳ１２００９では、ステップＳ１２００８でレイアウトが成功したかを判定する。この処理は、ステップＳ１２００７の判定処理と同じになる。ここでレイアウトが失敗したら、選択された画像セットではフォトアルバムを作れないとしてエラーを出して処理を中断し、本処理を終える。レイアウトが成功していた場合は、ステップＳ１２０１０に進む。
【００４３】
ステップＳ１２０１０にて、ＣＰＵ１０１１は、全ページレイアウト処理を終えたか否かを判定する。否の場合には、ステップＳ１２００６に戻り、上記処理を繰り返す。そして、全ページのレイアウト処理が完了した場合には、本処理を終了する。
【００４４】
以上のフロー処理により、テンプレートに対してカテゴリを設定し、ページに対してカテゴリを割り当てる。ページに対して割り当てられた画像に対してテンプレートがない場合でも、別のテンプレートを使用してレイアウトすることで、エラーになることなく、できる限り意図した変化のあるフォトアルバムを作成することができる。
【００４５】
本フロー処理によって、スロットに対する拘束条件やスロット形状、スロット数など対してのバリエーションが増やしにくいテンプレートに対しても、カテゴリを分け、ページごとにカテゴリを割り当てることができる。そして、この結果、特定のページに特定種類のテンプレートを適用することができる。
【００４６】
（その他の実施例）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【符号の説明】
【００４７】
１００１、１００５…プリンタ、１００２…外部サーバ、１００３…ネットワーク、１００４…情報処理装置、１００６…モニタ、１００７…入力装置。１００８…記憶装置、１００９…ＲＯＭ、１０１０…ＲＡＭ、１０１１…ＣＰＵ
【図１】
0006521791.tif 000002
【図２】
0006521791.tif 000003
【図３】
0006521791.tif 000004
【図４】
0006521791.tif 000005
【図５】
0006521791.tif 000006
【図６】
0006521791.tif 000007
【図７】
0006521791.tif 000008
【図８】
0006521791.tif 000009
【図９】
0006521791.tif 000010
【図１０】
0006521791.tif 000011
【図１１】
0006521791.tif 000012
【図１２】
0006521791.tif 000013
【図１３】
0006521791.tif 000014