(57)【要約】【課題】被写体をユーザーが指定する重み付けで容易にフォトブックに配置することができる情報処理装置及びその制御方法、並びにプログラムを提供する。【解決手段】複数の候補画像のうち未配置画像から選択された自動配置対象に対して、所定の拡大率で自動配置対象の候補画像を拡大した後、配置画像として配置する。選択された拡大率と複数の候補画像の夫々に含まれる被写体毎の領域の面積から、自動配置対象の候補画像に含まれる被写体のフォトブックに占める領域の面積を計算し、複数の被写体の夫々に対する配置画像の領域値に加算する。複数の被写体毎に未配置画像の領域値と配置画像の領域値との合計の比率とユーザーより指定された重み付けとの差分に基づき、複数の被写体の優先度を設定する。自動配置対象の候補画像に含まれる被写体の優先度の高さに応じて、所定の拡大率は選択される。【選択図】  図３
2019036802.tif 000002
【特許請求の範囲】
【請求項１】
複数の被写体の少なくとも１つを含む複数の候補画像をそれぞれ、フォトブックに配置画像として配置する情報処理装置において、
ユーザーにより指定された、前記複数の被写体の重み付けを設定する重付設定手段と、
前記複数の候補画像を解析し、前記複数の被写体の夫々の名称と前記複数の候補画像内に占める前記複数の被写体の夫々の領域を特定する特定手段と、
前記複数の候補画像毎且つ前記複数の被写体毎に、前記特定された領域の面積を計算する計算手段と、
前記フォトブックに配置されていない候補画像について、前記複数の被写体毎に前記計算された面積を合計し、前記複数の被写体の夫々に対する未配置画像の領域値として取得する第１の取得手段と、
前記未配置画像から前記配置画像として配置される自動配置対象を１つ選択する第１の選択手段と、
前記自動配置対象の候補画像に対して、複数の予め設定された拡大率の１つを選択する第２の選択手段と、
前記選択された拡大率で前記自動配置対象の候補画像を拡大した後、前記自動配置対象の候補画像を前記配置画像として前記フォトブックに配置する配置手段と、
前記選択された拡大率と前記計算された面積から、前記自動配置対象の候補画像に含まれる被写体毎に、前記フォトブックに占める領域の面積を計算し、前記複数の被写体の夫々に対する前記配置画像の領域値に加算する加算手段と、
前記複数の被写体毎に前記未配置画像の領域値と前記配置画像の領域値との合計の比率を算出する算出手段と、
前記被写体毎の前記算出された比率と前記指定された重み付けとの差分に基づき、前記複数の被写体の優先度を設定する設定手段とを備え、
前記第２の選択手段は、前記自動配置対象の候補画像に含まれる被写体の前記優先度の高さに応じて、前記複数の予め設定された拡大率の１つを選択することを特徴とする情報処理装置。
【請求項２】
前記自動配置対象の候補画像を表示する表示手段と、
表示される前記自動配置対象の候補画像の一部の領域に表示枠を重畳する重畳手段と、
ユーザー操作に応じて前記表示枠が重畳された前記一部の領域の大きさを調整する調整手段とを備え、
前記配置手段は、前記自動配置対象の候補画像のうち前記一部の領域のみを前記配置画像の大きさに拡大した後、前記自動配置対象の候補画像を前記配置画像として前記フォトブックに配置することを特徴とする請求項１記載の情報処理装置。
【請求項３】
前記第２の選択手段は、前記一部の領域の大きさに応じて前記選択された拡大率を更新し、
前記加算手段は、前記更新された拡大率に基づき前記配置画像の領域値を再計算し、
前記設定手段は、前記再計算された配置画像の領域値に応じて前記複数の被写体毎の優先度を再設定することを特徴とする請求項２記載の情報処理装置。
【請求項４】
前記第１の選択手段は、
前記複数の候補画像を順に前記自動配置対象の候補画像として選択し、
前記複数の候補画像の枚数が、前記フォトブックに前記配置画像として配置される最大枚数より多い場合、前記選択された前記自動配置対象の候補画像の優先度に応じて、前記自動配置対象の候補画像を前記配置画像として配置するか、未配置として次の順の候補画像を前記自動配置対象の候補画像として再選択するかを設定することを特徴とする請求項１乃至３のいずれか１項に記載の情報処理装置。
【請求項５】
前記複数の候補画像を撮影スポット、撮影日時毎に複数のグループに分割する分割手段を更に備え、
前記設定手段は、前記分割されたグループ毎に前記優先度を設定することを特徴とする請求項１乃至４のいずれか１項に記載の情報処理装置。
【請求項６】
前記配置画像及び前記複数の候補画像をユーザー操作に応じて変更する変更手段と、
前記変更手段による変更があった場合、前記加算手段は、前記配置画像の領域値を再計算し、前記設定手段は、前記複数の被写体の優先度を再設定する請求項１乃至５のいずれか１項に記載の情報処理装置。
【請求項７】
前記設定手段は、前記未配置画像の優先度を上げることを特徴とする請求項６記載の情報処理装置。
【請求項８】
前記変更手段は、配置画像の入れ換え、前記選択された拡大率の変更、前記複数の候補画像への新たな候補画像の追加、及び前記複数の候補画像の１つの削除のいずれかを前記ユーザー操作に応じて行うことを特徴とする請求項６又は７記載の情報処理装置。
【請求項９】
複数の被写体の少なくとも１つを含む複数の候補画像をそれぞれ、フォトブックに配置画像として配置する情報処理装置の制御方法において、
ユーザーにより指定された、前記複数の被写体の重み付けを設定する重付設定ステップと、
前記複数の候補画像を解析し、前記複数の被写体の夫々の名称と前記複数の候補画像内に占める前記複数の被写体の夫々の領域を特定する特定ステップと、
前記複数の候補画像毎且つ前記複数の被写体毎に、前記特定された領域の面積を計算する計算ステップと、
前記フォトブックに配置されていない候補画像について、前記複数の被写体毎に前記計算された面積を合計し、前記複数の被写体の夫々に対する未配置画像の領域値として取得する第１の取得ステップと、
前記未配置画像から前記配置画像として配置される自動配置対象を１つ選択する第１の選択ステップと、
前記自動配置対象の候補画像に対して、複数の予め設定された拡大率の１つを選択する第２の選択ステップと、
前記選択された拡大率で前記自動配置対象の候補画像を拡大した後、前記自動配置対象の候補画像を前記配置画像として前記フォトブックに配置する配置ステップと、
前記選択された拡大率と前記計算された面積から、前記自動配置対象の候補画像に含まれる被写体毎に、前記フォトブックに占める領域の面積を計算し、前記複数の被写体の夫々に対する前記配置画像の領域値に加算する加算ステップと、
前記複数の被写体毎に前記未配置画像の領域値と前記配置画像の領域値との合計の比率を算出する算出ステップと、
前記被写体毎の前記算出された比率と前記指定された重み付けとの差分に基づき、前記複数の被写体の優先度を設定する設定ステップとを有し、
前記第２の選択ステップにおいて、前記自動配置対象の候補画像に含まれる被写体の前記優先度の高さに応じて、前記複数の予め設定された拡大率の１つを選択することを特徴とする制御方法。
【請求項１０】
請求項９記載の制御方法を実行することを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、フォトブックを作成するための情報処理装置及びその制御方法、並びにプログラムに関する。
【背景技術】
【０００２】
昨今のデジタルカメラの普及により、デジタル画像を用いたアルバム印刷を行うフォトブックサービスが急速に広がってきている。ＰＣ上で画像や文字を配置したフォトブックデータを作成し、自宅のプリンタで印刷、または店頭端末やインターネット経由による印刷注文を行うことで、誰でも手軽にフォトブックを作成できる。また、ディープラーニングを使用した画像解析サービスにより、フォトブックに使用する画像内の人物、顔、物、領域等の解析が容易に行えるようになってきた。
【０００３】
ユーザーは、フォトブックを作成する際、複数の画像をフォトブックサービスに登録し、これらの画像をフォトブックのページ上に配置する必要がある。新規にフォトブックを作成する場合は、画像配置の手間を省くため、通常はまず画像の自動配置が行われる。
【０００４】
このような自動配置を、フォトブックに配置する画像について、被写体の登場頻度や領域を考慮して行う技術が知られている。具体的には、画像内の各被写体の表示面積を算出し、レイアウト後の表示面積と、出現回数を被写体情報として表示する（例えば、特許文献１参照）。これにより、ユーザーは画像をフォトブックに配置後に総面積や被写体間のばらつきといった被写体情報を確認することができる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−２７１０４３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、被写体によってより多く配置したい人物や、少なめに配置したい人物等、フォトブックに配置する被写体に偏りを持たせたい、すなわち被写体の重み付けをユーザーが指定したい場合がある。特許文献１に開示された従来技術では、このような重み付けを加味して画像を自動配置することが困難だった。
【０００７】
そこで、本発明の目的は、被写体をユーザーが指定する重み付けで容易にフォトブックに配置することができる情報処理装置及びその制御方法、並びにプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明に係る情報処理装置は、複数の被写体の少なくとも１つを含む複数の候補画像をそれぞれ、フォトブックに配置画像として配置する情報処理装置において、ユーザーにより指定された、前記複数の被写体の重み付けを設定する重付設定手段と、前記複数の候補画像を解析し、前記複数の被写体の夫々の名称と前記複数の候補画像内に占める前記複数の被写体の夫々の領域を特定する特定手段と、前記複数の候補画像毎且つ前記複数の被写体毎に、前記特定された領域の面積を計算する計算手段と、前記フォトブックに配置されていない候補画像について、前記複数の被写体毎に前記計算された面積を合計し、前記複数の被写体の夫々に対する未配置画像の領域値として取得する第１の取得手段と、前記未配置画像から前記配置画像として配置される自動配置対象を１つ選択する第１の選択手段と、前記自動配置対象の候補画像に対して、複数の予め設定された拡大率の１つを選択する第２の選択手段と、前記選択された拡大率で前記自動配置対象の候補画像を拡大した後、前記自動配置対象の候補画像を前記配置画像として前記フォトブックに配置する配置手段と、前記選択された拡大率と前記計算された面積から、前記自動配置対象の候補画像に含まれる被写体毎に、前記フォトブックに占める領域の面積を計算し、前記複数の被写体の夫々に対する前記配置画像の領域値に加算する加算手段と、前記複数の被写体毎に前記未配置画像の領域値と前記配置画像の領域値との合計の比率を算出する算出手段と、前記被写体毎の前記算出された比率と前記指定された重み付けとの差分に基づき、前記複数の被写体の優先度を設定する設定手段とを備え、前記第２の選択手段は、前記自動配置対象の候補画像に含まれる被写体の前記優先度の高さに応じて、前記複数の予め設定された拡大率の１つを選択することを特徴とする。
【発明の効果】
【０００９】
本発明によれば、被写体をユーザーが指定する重み付けで容易にフォトブックに配置することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の情報処理装置としてのフォトブック作成装置のハードウェア構成を示すブロック図である。
【図２】図１のフォトブック作成装置においてフォトブックの作成を実行するためのアプリケーションプログラムの構成を示すブロック図である。
【図３】図２のアプリケーションプログラムを用いて実行されるフォトブック作成処理の手順を示すフローチャートである。
【図４】図２の被写体領域特定手段について詳細に説明するための図である。
【図５】図２の候補画像領域値計算手段について詳細に説明するための表である。
【図６】図２の配置画像領域値計算手段について詳細に説明するための図である。
【図７】候補画像がいずれも未配置画像である場合を説明するための図である。
【図８】図７に示すように候補画像がいずれも未配置画像である場合のその領域値と比率、優先度の関係を示す表である。
【図９】フォトブックに候補画像が１枚配置された状態を示す図である。
【図１０】図９に示すように１枚の候補画像がフォトブックに配置された場合の領域値と比率、優先度の関係を示す表である。
【図１１】フォトブックに候補画像が２枚配置された状態を示す図である。
【図１２】図１１に示すように２枚の候補画像がフォトブックに配置された場合の領域値と比率、優先度の関係を示す表である。
【図１３】図６に示すように３枚の候補画像が全て配置された場合の領域値と比率、優先度の関係を示す表である。
【図１４】自動配置対象の候補画像の拡大領域を変更した状態を示す図である。
【図１５】候補画像トレイにある候補画像の枚数がフォトブックのページ上に配置される最大枚数より多い状態を示す図である。
【図１６】図２の候補画像並び替え手段について詳細に説明するための図である。
【発明を実施するための形態】
【００１１】
以下、本発明の実施の形態について、図面を参照して詳細に説明する。
【００１２】
図１は、本発明の情報処理装置としてのフォトブック作成装置１のハードウェア構成を示すブロック図である。フォトブック作成装置１はパーソナルコンピュータやタブレット端末などの情報処理装置により実現される。
【００１３】
図１において、１０１はフォトブック作成装置１の演算・制御をつかさどる中央演算装置（以下、ＣＰＵと記す）である。１０２はランダムアクセスメモリ（以下、ＲＡＭと記す）であり、ＣＰＵ１０１の主メモリとして、及び実行プログラムの領域や該プログラムの実行エリアならびにデータエリアとして機能する。
【００１４】
１０３は前記ＣＰＵ１０１の動作処理手順を記憶しているリードオンリーメモリ（以下、ＲＯＭと記す）である。ＲＯＭ１０３にはフォトブック作成装置１の機器制御を行うシステムプログラムである基本ソフト（ＯＳ）を記録したプログラムＲＯＭと、システムを稼働するために必要な情報等が記録されているデータＲＯＭがある。また、ＲＯＭ１０３の代わりに、後述のＨＤＤ１０９の他、ＮＡＮＤ型フラッシュメモリ、ＳＤカード、ソリッドステートドライブ（ＳＳＤ）等を用いてもよい。
【００１５】
１０４はネットワークインターフェース（ＮＥＴ  Ｉ／Ｆ）であり、不図示の接続するネットワークを介してフォトブック作成装置１と不図示の外部装置の間のデータ転送を行うための制御や接続状況の診断を行う。１０５はビデオＲＡＭ（ＶＲＡＭ）であり、後述するフォトブック作成装置１の稼働状態を示すフォトブック情報を展開し、ＣＲＴ１０６の画面に表示させるための制御を行う。
【００１６】
１０６はディスプレイ等の表示装置（以下、ＣＲＴと記す）である。１０８はユーザー操作を受付けるための外部入力装置（以下、ＫＢと記す）であり、例えばキーボードやマウス等のポインティングデバイス、タッチパネルディスプレイが用いられる。１０７はＫＢ１０８からの入力信号を制御するためのコントローラ（以下、ＫＢＣと記す）である。
【００１７】
１０９はハードディスクドライブ（以下、ＨＤＤと記す）であり、アプリケーションプログラムや各種データ保存用に用いられる。ＨＤＤ１０９の代わりにＮＡＮＤ型フラッシュメモリ、ＳＤカード、ソリッドステートドライブ（ＳＳＤ）等を用いてもよい。本実施形態におけるアプリケーションプログラムは、本実施形態における各種処理手段を実行するソフトウェアプログラム（モジュール）により構成される。詳細は図２で後述する。
【００１８】
１１１はリムーバブルディスクとしての磁気記録媒体（以下、ＦＤと記す）である。本実施形態では、ＦＤ１１１を構成するメディアは、フレキシブルディスクであったが、これに限らない。例えば、外付けハードディスク、光記録媒体（例えば、ＣＤ−ＲＯＭ）、光磁気記録媒体（例えば、ＭＯ）、半導体記録媒体（例えば、ＳＤカード）等の取り外し可能なデータ記録装置（リムーバブル・メディア）で構成されていてもよい。
【００１９】
１１０は外部入出力装置（以下、ＦＤＤと記す）であり、ＦＤ１１１への情報の入力及びＦＤ１１１の情報の出力を行うものであり、上述したアプリケーションプログラムのＦＤ１１１からの読み出し等に用いられる。
【００２０】
尚、ＨＤＤ１０９に格納するアプリケーションプログラムやデータをＦＤ１１１に格納して使用することも可能である。
【００２１】
図２は、図１のフォトブック作成装置１においてフォトブックの作成を実行するためのアプリケーションプログラムの構成を示すブロック図である。本実施形態では、ＨＤＤ１０９がフォトブック作成装置１内で動作する処理モジュール群及び情報を格納する格納装置を備える。各処理モジュール群及び該格納装置間の制御及び情報の流れを以下に説明する。なお、本実施形態のフォトブックは、画像やテキスト等のオブジェクトを各ページに配置した電子アルバム、電子新聞や電子ブック等である。
【００２２】
図２において、被写体領域特定手段２０１、候補画像領域値計算手段２０２、配置画像領域値計算手段２０３、自動配置手段２０４、候補画像並び替え手段２０５の各手段は処理モジュール、フォトブック情報記憶部２０６は格納装置である。これらは、それぞれＨＤＤ１０９の一部領域に配置されている。これら処理モジュール２０１〜２０５は、図１に示したＲＯＭ１０３、ＨＤＤ１０９、又はＦＤＤ１１０より読み込まれてＲＡＭ１０２に展開され、ＣＰＵ１０１で使用されるアプリケーションプログラム、又はプログラムの一部として動作するモジュールである。フォトブック情報記憶部２０６には、候補画像、被写体名、領域値といったフォトブックや被写体の情報が格納されている。なお、被写体名は候補画像に含まれる被写体を識別する名称または識別子である。また、領域値は、候補画像のうち被写体の存在する領域の面積を示す値である。
【００２３】
図２に示す各処理モジュール２０１〜２０５は、自動起動後もしくはユーザーがＫＢ１０８より入力した情報や指示に応じて、必要に応じてＲＡＭ１０２に展開しＣＰＵ１０１へ伝えられた後、ＣＰＵ１０１で演算される。各処理モジュール２０１〜２０５のうち必要な処理モジュールとフォトブック情報記憶部２０６に格納された情報をＲＯＭ１０３、ＨＤＤ１０９、ＦＤＤ１１０或いはＲＡＭ１０２等よりＲＡＭ１０２に展開しＣＰＵ１０１へ伝える。その後、ＣＰＵ１０１で演算した結果を、必要がある場合、フォトブック情報記憶部２０６にその演算結果の情報を書き込む。また同時に、ＣＰＵ１０１での演算した結果は、必要がある場合、ＶＲＡＭ１０５を介してＣＲＴ１０６に表示される。ＣＰＵ１０１、ＲＡＭ１０２、ＲＯＭ１０３、ＮＥＴ  Ｉ／Ｆ１０４、ＶＲＡＭ１０５、ＫＢＣ１０７、ＨＤＤ１０９、ＦＤＤ１１０間の伝送は伝送バス１００を通じて行われる。
【００２４】
次に、図２のアプリケーションプログラムを用いて実行されるフォトブック作成処理について、図３のフローチャートを用いて詳細に説明する。本処理はＣＰＵ１０１がＨＤＤ１０９に格納されるアプリケーションプログラムをＲＡＭ１０２に展開して実行する事により実現される。
【００２５】
この処理では、指定の重み付けで被写体の画像がフォトブックに配置される。
【００２６】
図３においてまず、被写体領域特定手段２０１は、フォトブック情報記憶部２０６に格納されている全ての候補画像を取得し、これらを解析することで被写体を抽出する。これにより取得した全ての候補画像に含まれる被写体の夫々の名称と、取得した全ての候補画像内に占める被写体の夫々の領域を特定する（ステップＳ１０１）。
【００２７】
候補画像領域値計算手段２０２は、候補画像毎且つ被写体毎に、上記特定された領域の面積を計算し、得られた計算結果を領域値としてフォトブック情報記憶部２０６に格納する（ステップＳ１０２）。次に、全ての候補画像について、繰り返しフォトブックに自動配置を行う（ステップＳ１０３〜Ｓ１０６）。具体的には、まずフォトブックのページに未配置の候補画像（以下「未配置画像」という）の領域値とフォトブックのページに配置済みの候補画像（以下「配置画像」という）の領域値を計算する（ステップＳ１０４）。そして、未配置の候補画像と配置画像の領域値の合計が、指定の重み付けのスコアに近づくよう候補画像を自動配置する（ステップＳ１０５）。自動配置された候補画像が最後の候補画像となるまで順にステップＳ１０３からの自動配置を行った後（ステップＳ１０６）、本処理を終了する。このフォトブック作成処理は、ステップＳ１０３〜Ｓ１０６の繰り返しの際に、未配置の候補画像を１枚ずつ処理してもよいし、複数枚同時に処理してもよい。
【００２８】
図４は、図２の被写体領域特定手段２０１について詳細に説明するための図である。
【００２９】
フォトブックのページに配置するための候補画像は、候補画像トレイ４０１に表示される。ここでは、３枚の候補画像４０２，４０３，４０４について説明する。候補画像４０２には、被写体Ａ〜Ｅの５人が存在し、画像解析によってそれぞれの顔領域４０５〜４０９と被写体Ａ〜Ｅが認識される。画像解析については、顔の目立つ特徴を抽出することで識別する方法を用いてもよいし、機械学習による方法を用いてもよい。これらの顔領域４０５〜４０９は、矩形領域として顔の表示位置や範囲を特定している。また、本実施例では顔領域４０５〜４０９の範囲を示すのに矩形を用いているが、円形や顔の輪郭等、別の形状を用いてもよい。同様に、候補画像４０３には被写体Ａのみが存在するので、画像解析によって顔領域４１０と被写体Ａが認識される。候補画像４０４には、被写体Ａ，Ｂの２人が存在するので、画像解析によってそれぞれの顔領域４１１，４１２と被写体Ａ，Ｂが認識される。
【００３０】
図５は、図２の候補画像領域値計算手段２０２について詳細に説明するための表である。
【００３１】
図４で説明した候補画像４０２〜４０４に登場する被写体Ａ〜Ｅのそれぞれの顔領域４０５〜４１２の面積を計算することで、候補画像４０２〜４０４の領域値がそれぞれ列５０２〜５０４に示すように求められる。また、被写体Ａ〜Ｅ毎にこれらの候補画像４０２〜４０４の領域値の合計を列５０５に示すように求める。この列５０５に示す値は、候補画像４０２〜４０４を同じ大きさでフォトブックのページに配置した場合の各被写体Ａ〜Ｅの顔領域の面積の合計になる。言い換えると、この列５０５に示す値は、各被写体Ａ〜Ｅに対する未配置画像の領域値となる。
【００３２】
図６は、図２の配置画像領域値計算手段２０３について詳細に説明するための図である。
【００３３】
フォトブック編集画面６０１にフォトブックのページ６０２と、候補画像トレイ４０１が表示されている。候補画像トレイ４０１から候補画像４０２〜４０４を順に選択し、ページ６０２上に配置画像６０７〜６０９として夫々配置する。ここでは、候補画像４０２を配置画像６０７として配置する際に１．５倍、候補画像４０３を配置画像６０８として配置する際に２倍、候補画像４０４を配置画像６０９として配置する際に１．８倍に拡大されるレイアウトを採用している。そのため、各配置画像６０７〜６０９の領域値は、配置される各候補画像４０２〜４０４の領域値に拡大率を乗じたものになる。
【００３４】
次に、図７から図１３を用いて、被写体をユーザーが指定した重み付けで配置されるようフォトブックのページ上に複数の候補画像を自動配置する自動配置手段について詳細に説明する。本実施例では、候補画像トレイ４０１における並び順に候補画像４０２〜４０４をページに配置する。この配置の際、各被写体Ａ〜Ｅに対する未配置画像の領域値の比率が指定の重み付けに対して小さいほど、拡大率の高いレイアウトが配置画像に採用される。
【００３５】
図７は、候補画像がいずれも未配置画像である場合を説明するための図である。
【００３６】
未配置画像（ここでは全ての候補画像）から、候補画像４０２が最初に、配置画像として配置される対象（以下「自動配置対象」という。）として選択された場合、そのことを示す枠７０１が候補画像４０２に付される。その後、候補画像４０２に対してレイアウト（拡大率）を選択し、その拡大率で候補画像４０２を拡大した画像を配置画像としてページ６０２上へ配置する。
【００３７】
図８は、図７に示すように候補画像４０２〜４０４がいずれも未配置画像である場合のその領域値と比率、優先度の関係を示す表である。ＫＢ１０８を用いてユーザーにより指定された被写体Ａ〜Ｅのそれぞれに対する重み付けは、ＣＰＵ１０１により列８０１に設定される（重付設定手段）。ここで重み付けとは、全ての候補画像に含まれる全被写体の領域値の合計を１とした場合に、この値に近づくように候補画像をフォトブックに配置するための目標値を指す。例えば、被写体Ａの重み付けは列８０２に示すように０．５に指定されている。この場合、フォトブックに配置される被写体Ａ〜Ｅの領域値のうち、被写体Ａの領域値が半分の割合を占めるべく自動配置が行われる。候補画像４０２〜４０４のうちの未配置画像の領域値は列８０３に示される。図８では、候補画像４０２〜４０４はいずれも未配置画像であるので、図５で説明した候補画像領域値計算手段２０２によって求められた、列５０５に示す値がそのまま列８０３に示す値となる。すなわち、列８０３に示す未配置画像の領域値は、被写体Ａが５７、被写体Ｂが２７、被写体Ｃが１５、被写体Ｄが１３、被写体Ｅが１３となる。これに対して、配置画像の領域値は、候補画像４０２〜４０４が全てフォトブックに未配置の状態であるため、列８０４に示すように全ての被写体Ａ〜Ｅでその値が０となっている。各被写体Ａ〜Ｅについて、列８０３に示す未配置画像の領域値と列８０４に示す配置画像の領域値を合計したものが、列８０５に示す領域値の合計となる。列８０６は、列８０５に示す全ての被写体の領域値の合計を１とした場合に、それぞれの被写体の領域値の合計の占める割合（比率）を示す。列８０６に示す被写体Ａの比率は０．４５６であるため、列８０２に示す被写体Ａに対する重み付けの値０．５との差分は、列８０７に示すように−０．０４４となる。これは、候補画像トレイ４０１で表示される各候補画像をそのままの大きさでフォトブックに配置した場合、ユーザーの指定した重み付けより被写体Ａに対する重み付けは０．０４４だけ少なくなることを表す。このように、それぞれの被写体について比率と重み付けの差分を求め、列８０７に示す重み付けとの差分の値が小さなものから順に列８０８に示す優先度を付ける。重み付けとの差分が最も小さい被写体Ａが優先度１、続いて被写体Ｂが優先度２、被写体Ｃが優先度３、被写体Ｄと被写体Ｅは重み付けとの差分が同じであるので、図８に示す表の上の方を優先して被写体Ｄが優先度４、被写体Ｅが優先度５としている。
【００３８】
図９は、フォトブックに候補画像が１枚配置された状態を示す図である。
【００３９】
具体的には、候補画像４０２が、フォトブックのページ６０２に配置画像６０７として配置され、候補画像４０３に対して、次の自動配置対象として選択されたことを示す枠９０２が付された状態を示す。
【００４０】
図１０は、図９に示すように１枚の候補画像４０２がフォトブックに配置された場合の領域値と比率、優先度の関係を示す表である。
【００４１】
ここでは、被写体Ａ〜Ｅまでを全て含む候補画像４０２が、配置画像６０７としてフォトブックのページ６０２に配置される。よって、列１００１に示すように未配置画像の領域値は、候補画像４０２に含まれていた各被写体Ａ〜Ｅの領域値が減算され、その分、列１００２に示すように配置画像の領域値に加算される。候補画像４０２を配置画像６０７として配置する際に１．５倍の拡大率のレイアウトが選択されて配置されるため、候補画像４０２に含まれる各被写体Ａ〜Ｅの領域値を１．５倍した値が、列１００２に示すように配置画像の領域値に加算される。
【００４２】
本実施例では、画像配置の際に使用できるレイアウトとしては、レイアウト１（拡大率１．５倍）、レイアウト２（拡大率２．０倍）、レイアウト３（拡大率１．８倍）の３つが用意されている。自動配置対象の候補画像に含まれる被写体の優先度の高さに応じて、この３つのレイアウトの１つが選択される。具体的には、本実施例では、優先度１の被写体のみが含まれている候補画像を自動配置する場合は、レイアウト２が選択され、優先度１と２の被写体のみが含まれている候補画像を自動配置する場合は、レイアウト３が選択される。また、それ以外の被写体が含まれている候補画像を自動配置する場合は、レイアウト１が選択される。図９において自動配置対象である候補画像４０２には、優先度１と２以外の被写体が含まれるため、レイアウト１が選択される。よって、候補画像４０２は、その領域が１．５倍の拡大率で拡大された後、配置画像６０７として配置される。これに伴って、列１００３〜１００５に示す、未配置画像及び配置画像の領域値の合計、比率、重み付けとの差分、及び優先度の値は更新される。
【００４３】
図１１は、フォトブックに候補画像が２枚配置された状態を示す図である。
【００４４】
具体的には、図９において次の自動配置対象となった候補画像４０３が、フォトブックのページ６０２に配置画像６０８として配置され、候補画像４０４に対して、次の自動配置対象として選択されたことを示す枠１１０２が付された状態を示す。
【００４５】
図１２は、図１１に示すように２枚の候補画像４０２，４０３がフォトブックに配置された場合の領域値と比率、優先度の関係を示す表である。
【００４６】
ここでは、被写体Ａのみが含まれる候補画像４０３が、配置画像６０８としてフォトブックのページ６０２に配置される。よって、列１２０１に示すように未配置画像の領域値は、候補画像４０３に含まれていた被写体Ａの領域値が減算され、その分、列１２０２に示すように配置画像の領域値に加算される。候補画像４０３を配置画像６０８として配置する際に２倍の拡大率のレイアウトが選択されて配置されるため、候補画像４０３に含まれる被写体Ａの領域値を２倍した値が、列１２０２に示すように配置画像の領域値に加算される。
【００４７】
図９において自動配置対象である候補画像４０３には、図１０の列１００６に示す優先度１の被写体Ａのみが含まれているため、レイアウト２（拡大率２．０倍）が選択される。よって、候補画像４０３は、その領域が２倍の拡大率で拡大された後、配置画像６０８として配置される。これに伴って、列１２０３〜１２０５に示す、未配置画像と配置画像の領域値の合計、比率、重み付けとの差分、及び優先度の値は更新される。
【００４８】
配置画像領域値計算手段２０３の説明に用いた図６は、フォトブックに候補画像４０２〜４０４が３枚配置された状態を示す図である。
【００４９】
具体的には、図１１において次の自動配置対象となった候補画像４０４が、フォトブックのページ６０２に配置画像６０９として配置された状態を示す。
【００５０】
図１３は、図６に示すように３枚の候補画像４０２〜４０４が全て配置された場合の領域値と比率、優先度の関係を示す表である。
【００５１】
ここでは、被写体Ａ，Ｂが含まれる候補画像４０４が、配置画像６０９としてフォトブックのページ６０２に配置される。よって、列１３０１に示すように未配置画像の領域値は、候補画像４０４に含まれていた被写体Ａ，Ｂの領域値が減算され、その分、列１３０２に示すように配置画像の領域値に加算される。候補画像４０４を配置画像６０９として配置する際に１．８倍の拡大率のレイアウトが選択されて配置されるため、候補画像４０４に含まれる各被写体Ａ，Ｂの領域値を１．８倍した値が列１３０２に示すように配置画像の領域値に加算される。
【００５２】
図１１において自動配置対象である候補画像４０４には、図１２の列１２０６に示す優先度１の被写体Ｂと優先度２の被写体Ａのみが含まれているため、レイアウト３（拡大率１．８倍）が選択される。よって、候補画像４０３は、その領域が２倍の拡大率で拡大された後、配置画像６０９として配置される。これに伴って、列１３０３〜１３０５に示す、未配置画像と配置画像の領域値の合計、比率、重み付けとの差分、及び優先度の値は更新される。
【００５３】
図１４は、自動配置対象の候補画像の拡大領域を変更した状態を示す図である。
【００５４】
図７から図１３では、自動配置対象の候補画像に対して拡大率の異なる複数のレイアウトの１つをその候補画像に含まれる各被写体の優先度に応じて選択する。その後、その候補画像の領域全体を拡大領域として、その選択された拡大率で拡大した後、配置画像として配置される。これにより、フォトブック上に各被写体が指定の重み付けで配置される。
【００５５】
しかし、図１４においては、候補画像１４０１をページ６０２の上に配置する際に、拡大領域としてその画像の一部の領域１４０３のみを配置画像１４０２の大きさに拡大する。これにより、候補画像１４０１に含まれる各被写体Ａ，Ｂの拡大率を変更し、配置画像１４０２としている。本実施例では、候補画像１４０１のうち、拡大領域である、配置画像として表示される領域１４０３には、ユーザ操作に応じてこの領域１４０３の大きさの調整が行われる表示枠が重畳された状態で候補画像トレイ４０１に表示される。これによって、候補画像１４０１の自動配置時にその候補画像に含まれる各被写体の優先度に応じて選択されたレイアウトの変更を伴わずに、その候補画像の拡大領域を示す表示枠の大きさの調整のみによって、指定の重み付けに近づけることができる。
【００５６】
尚、図１４に示す自動配置と、図７から図１３に示す自動配置を組み合わせるようにしてもよい。
【００５７】
すなわち、配置画像の領域値を、図１４に示す領域１４０３の大きさに応じて変更される被写体の拡大率に基づき再計算し、未配置画像の領域値と再計算した配置画像の領域値の合計を得る。さらにこの得られた合計に応じて優先度を再設定する。
【００５８】
図１５は、候補画像トレイ４０１にある候補画像の枚数がフォトブックのページ６０２上に配置される最大枚数より多い状態を示す図である。
【００５９】
候補画像トレイ４０１には、候補画像１５０１〜１５０３の３枚があって、候補画像１５０２に優先度の低い被写体が含まれる。このような場合、候補画像１５０１の自動配置後、自動配置対象を候補画像１５０２とせず未配置として、次の順の候補画像１５０３を自動配置対象に再選択する。これによって、候補画像の自動配置時に図７から図１３に示すレイアウトの選択や図１４に示す拡大領域の調整を伴わずに、候補画像の配置、未配置の設定のみによって、指定の重み付けに近づけることができる。
【００６０】
尚、図１５に示す候補画像の配置、未配置の設定と、図７から図１４に示す自動配置を組み合わせるようにしてもよい。
【００６１】
図１６は、図２の候補画像並び替え手段２０５について詳細に説明するための図である。
【００６２】
図６に示すように、候補画像４０２〜４０４の自動配置が完了した後、ユーザー操作による配置画像の入れ換え、拡大率の変更、候補画像の追加・削除等の変更があった場合、図１３の各被写体の領域値、比率、優先度は更新される。また、図１６に示すように、候補画像トレイ４０１内にある候補画像のうち、優先度の高い被写体を含む未配置画像１６０１，１６０２，１６０３が上位にくるよう候補画像トレイ４０１内の候補画像を並び変える。その際、図１５で説明した候補画像の配置、未配置の設定を行っていた場合は、未配置に設定された候補画像が上位に来るように候補画像トレイ４０１内の候補画像を並び変える。また、候補画像トレイ４０１には、スクロールバー１６０４が設けられており、ユーザーは未配置画像１６０１，１６０２，１６０３以外の候補画像もこのスクロールバー１６０４で候補画像トレイ４０１をスクロールすることにより確認することができる。
【００６３】
図１６に示す例では、全ての候補画像の自動配置が完了した後に、上記ユーザー操作による変更が配置画像や候補画像に対して行われたが、かかる構成に限定されない。例えば、図９や図１１に示すように未配置画像が存在している状態で上記ユーザー操作による変更が配置画像に対して行われた場合、図１０や図１２の各被写体の領域値、比率、優先度は更新される。
【００６４】
尚、複数の候補画像を撮影スポット、撮影日時毎に複数のグループに分割し、それぞれのグループ毎に優先度を設定するようにしてもよい。これにより、グループ毎に人物が偏らないよう自動配置することができる。
【００６５】
なお、本発明の目的は、以下の処理を実行することによって達成される。即ち、上述した実施の形態の機能を実現するプログラムコードを記録した記憶媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）が記憶媒体に格納されたプログラムコードを読み出す処理である。
【００６６】
この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施の形態の機能を実現することになり、そのプログラムコード及び該プログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００６７】
また、プログラムコードを供給するための記憶媒体としては、次のものを用いることができる。例えば、フロッピー（登録商標）ディスク、ハードディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等である。または、プログラムコードをネットワークを介してダウンロードしてもよい。
【００６８】
また、コンピュータが読み出したプログラムコードを実行することにより、上記実施の形態の機能が実現される場合も本発明に含まれる。加えて、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ（オペレーティングシステム）等が実際の処理の一部または全部を行い、その処理によって前述した実施の形態の機能が実現される場合も含まれる。
【００６９】
更に、前述した実施の形態の機能が以下の処理によって実現される場合も本発明に含まれる。即ち、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行う場合である。
【００７０】
更に、前述した実施の形態の機能がネットワークを介した複数のコンピュータ上で実現される場合も本発明に含まれる。例として、各機能をサーバとクライアントで分担し、管理機能をサーバで処理、表示機能をクライアントで処理する場合である。これに限らず、各コンピュータでそれぞれ処理の一部またはすべてを処理してもよい。
【００７１】
以上、本発明の好ましい実施形態について説明したが、本発明はこれらの実施形態に限定されず、その要旨の範囲内で種々の変形及び変更が可能である。
【符号の説明】
【００７２】
１００  伝送バス
１０１  ＣＰＵ（中央演算装置）
１０２  ＲＡＭ（随時読み出し書き込みメモリ）
１０３  ＲＯＭ（読み出し専用メモリ）
１０４  ＮＥＴ  Ｉ／Ｆ（ネットワークインターフェース）
１０５  ＶＲＡＭ（ビデオＲＡＭ）
１０６  ＣＲＴ（ディスプレイ）
１０７  ＫＢＣ（キーボードコントローラ）
１０８  ＫＢ（キーボード）
１０９  ＨＤＤ（ハードディスクドライブ）
１１０  ＦＤＤ（フレキシブルディスクドライブ）
１１１  ＦＤ（フレキシブルディスク）
【図１】
2019036802.tif 000003
【図２】
2019036802.tif 000004
【図３】
2019036802.tif 000005
【図４】
2019036802.tif 000006
【図５】
2019036802.tif 000007
【図６】
2019036802.tif 000008
【図７】
2019036802.tif 000009
【図８】
2019036802.tif 000010
【図９】
2019036802.tif 000011
【図１０】
2019036802.tif 000012
【図１１】
2019036802.tif 000013
【図１２】
2019036802.tif 000014
【図１３】
2019036802.tif 000015
【図１４】
2019036802.tif 000016
【図１５】
2019036802.tif 000017
【図１６】
2019036802.tif 000018