(57)【要約】【課題】写真データをレイアウトしてフォトアルバムの形態として印刷する場合の画像の配置を容易にするために、複数の画像を所定ページ数以下の出力ページにレイアウトする画像処理装置が提供される。【解決手段】本発明の画像処理装置は、複数の画像のそれぞれの重みを取得する取得手段と、複数の画像を所定ページ数以下の出力ページに割り当て、出力ページごとにおいて割り当てられた画像を、それぞれの重みに応じて決定された大きさでレイアウトするレイアウト手段とを有する。【選択図】図４
2014230132.tif 000002
【特許請求の範囲】
【請求項１】
複数の画像を所定ページ数以下の出力ページにレイアウトする画像処理装置であって、
前記複数の画像のそれぞれの重みを取得する取得手段と、
前記複数の画像を前記所定ページ数以下の出力ページに割り当て、前記出力ページごとにおいて前記割り当てられた画像を、それぞれの重みに応じて決定された大きさでレイアウトするレイアウト手段と
を有することを特徴とする画像処理装置。
【請求項２】
前記レイアウト手段は、前記複数の画像の数と前記所定ページ数とに基づいて前記出力ページあたりの画像数を決定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記レイアウト手段は、前記出力ページあたりの画像数に基づいて、前記複数の画像を順に前記出力ページごとに割り当てることを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記レイアウト手段は、前記複数の画像の重みと前記所定ページ数とに基づいて、前記出力ページあたりの重みの合計を決定することを特徴とする請求項１に記載の画像処理装置。
【請求項５】
前記レイアウト手段は、前記出力ページごとにレイアウトされる画像の重みの合計が前記決定された重みの合計となるように、前記複数の画像を、順番を入れ替えて前記出力ページごとに割り当てることを特徴とする請求項４に記載の画像処理装置。
【請求項６】
前記レイアウト手段は、前記出力ページごとにレイアウトされる画像の重みの合計が前記決定された重みの合計以上になるまで同じ出力ページに画像が割り当てられるように、前記複数の画像を順に前記出力ページごとに割り当てることを特徴とする請求項４に記載の画像処理装置。
【請求項７】
前記複数の画像を前記所定ページ数以下の出力ページに割り当てる前に、前記複数の画像を時間順に整列させる整列手段をさらに有することを特徴とする請求項１から６のいずれかに記載の画像処理装置。
【請求項８】
前記取得手段は、ユーザーの設定を受け取ることにより、前記複数の画像のそれぞれの重みを取得することを特徴とする請求項１から７のいずれかに記載の画像処理装置。
【請求項９】
前記取得手段は、画像から抽出される特徴量に応じて画像の重みを決定することにより、前記複数の画像のそれぞれの重みを取得することを特徴とする請求項１から７のいずれかに記載の画像処理装置。
【請求項１０】
前記レイアウト手段は、前記出力ページごとにおいて、前記割り当てられた画像の数に応じて分割された領域から、それぞれの画像のレイアウト位置をランダムに選択することを特徴とする請求項１から９のいずれかに記載の画像処理装置。
【請求項１１】
前記レイアウト手段は、前記出力ページごとにおいて、重みの大きい画像のレイアウト位置を先に選択することを特徴とする請求項１０に記載の画像処理装置。
【請求項１２】
前記レイアウト手段は、前記出力ページごとにおいて、既にレイアウトされた画像とのオーバーラップが最小となるよう、新しい画像のレイアウト位置を選択することを特徴とする請求項１１に記載の画像処理装置。
【請求項１３】
複数の画像を所定ページ数以下の出力ページにレイアウトする画像処理方法であって、
前記複数の画像のそれぞれの重みを取得する取得ステップと、
前記複数の画像を前記所定ページ数以下の出力ページに割り当て、前記出力ページごとにおいて前記割り当てられた画像を、それぞれの重みに応じて決定された大きさでレイアウトするレイアウトステップと
を含むことを特徴とする画像処理方法。
【請求項１４】
コンピュータを請求項１から１２のいずれかに記載の画像処理装置として機能させるためのプログラム。
【請求項１５】
複数の画像と、前記複数の画像にそれぞれ対応する重みと、前記複数の画像をレイアウトする最大ページ数とを入力する入力手段と、
前記入力手段で入力された複数の画像が前記入力手段で入力された最大ページ数以下にわたってレイアウトして表示する表示手段と
を有し、
前記表示手段で表示される前記複数の画像は、前記重みに対応する相対比率で各ページにレイアウトされることを特徴とするフォトアルバムデータ生成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の画像を所定ページ数以下の出力ページにレイアウトする画像処理装置および画像処理方法に関する。
【背景技術】
【０００２】
デジタルカメラが広く普及し、写真データをデジタルデータとして電子的な媒体に記録、保存することが一般的となってきている。保存されたデジタルデータは、従来のフィルム写真をプリントするのと同様にいわゆるＬ版などのサイズの単葉写真として印刷することがもちろん可能である。その上、デジタルデータである利点を利用してパソコン上で複数の写真データを集積して製本された形で印刷するフォトアルバム形式での利用形態も急速に広まってきている。
【０００３】
フォトアルバム形式で印刷する場合、様々な利用形態が選択可能となっている。例えば、ユーザーが自宅で複数ページを出力して糊付けして製本することができる。あるいは、専用の端末に自分の写真を取り込んで自動的に製本された出力を得るか、または専門の業者にレイアウトデータをネットワーク経由で送信し専門の印刷所で印刷、製本して完成品を郵送して受け取ることができる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１１−１１０７７５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記のいずれの利用形態であっても、アルバム形式のページごとに写真をレイアウトするのは、負荷がかかる作業となっている。また、指定ページ数のフォトアルバムを作成する要望がある。そこで、特許文献１には、受け取った画像データから指定ページ数のフォトアルバムを作成するためのデータ処理方法が開示されている。
【０００６】
しかしながら、特許文献１に開示されている方法は、指定ページ数と写真画像の数が不整合する場合に対処するものであるが、指定ページ数に対して配置すべき写真の数が不足する場合を想定しているのみである。すなわち、指定ページ数に対して写真画像の数が不足する場合に、不足分を所定のテンプレート画像（メモ書き用のページなど）のページを追加して対応するというものである。特許文献１に開示されている方法では、任意の数の写真データを必ず所定のページ数以内に配置するという目的を達することはできなかった。
【０００７】
一方、使用する写真データの数が多くなると必然的にアルバムとしてのページ数が多くなる傾向がある。アルバム作成にかかる費用は個人で印刷する場合でも専門の業者に依頼する場合でも、ページ数が多くなるに従って高価となるため、ページごとに一枚以上の写真をレイアウトして、指定ページ数以下のアルバムを作成することが多い。この場合に、写真のレイアウト作業は、大きな負荷がかかる作業となってしまう。そこで、指定ページ数に全ての画像が納まるようにページあたりの画像数を一律に決定してレイアウトするという方法が考えられる。
【０００８】
しかしながら、上記の方法では、ページあたりの画像数が多くなると、全ての画像が一律に縮小されて印刷されてしまうため、フォトアルバムとして変化の乏しい単調なレイアウトとなってしまう。
【課題を解決するための手段】
【０００９】
本発明は、複数の画像を所定ページ数以下の出力ページにレイアウトする画像処理装置であって、前記複数の画像のそれぞれの重みを取得する取得手段と、前記複数の画像を前記所定ページ数以下の出力ページに割り当て、前記出力ページごとにおいて前記割り当てられた画像を、それぞれの重みに応じて決定された大きさでレイアウトするレイアウト手段とを有することを特徴とする。
【発明の効果】
【００１０】
本発明により、ユーザーに負担をかけることなく、印刷したい写真データを全て含み、かつ所定ページ数以下のフォトアルバムを簡易に作成することを可能とし、ユーザーの所望の成果物を容易に得ることができる。
【図面の簡単な説明】
【００１１】
【図１】フォトアルバム作成システムの構成例を示す図である。
【図２】写真の選択およびランク点数の設定を行うための画面例を示す図である。
【図３】基本ページレイアウトとページ数を指定する画面表示の一例を示す図である。
【図４】第１の実施例による、処理を説明するフローチャートである。
【図５】第１の実施例による、ページごとへの画像の配置の例を説明する図である。
【図６】第１の実施例による、ページ内のレイアウトの一例を説明する図である。
【図７】第１の実施例による、ページ内のレイアウトの一例を説明する図である。
【図８】第１の実施例による、ページ内のレイアウトの一例を説明する図である。
【図９】第２の実施例による、ページごとへの画像の配置の例を説明する図である。
【図１０】第４の実施例による、ページごとへの画像の配置の例を説明する図である。
【図１１】ページ内の自動レイアウト手順を説明する図である。
【図１２】ページ内をＳ個の領域に分割するテンプレートを説明する図である。
【発明を実施するための形態】
【００１２】
以下、本発明を実施するための最良の形態について図面を参照して説明する。
【００１３】
［第１の実施例］
＜フォトアルバム作成システムの構成＞
図１は、デジタルデータとして保存された複数の写真データを複数のページ内にレイアウトし、複数ページを用紙に印刷したものをまとめて製本するフォトアルバム作成システムの構成例を示す。ここではフォトアルバムを編集するユーザーは自宅などで使用しているＰＣ（パーソナルコンピューター）で操作を行い、実際の印刷／製本はインターネット上でサービスを提供している業者に依頼する、という形態を想定している。
【００１４】
ユーザーはＰＣ（パーソナルコンピューター）１０１を用いて写真のレイアウトなどの編集作業を行う。ＰＣ１０１は、システムバス１０２を介して相互接続されているＣＰＵ１０３、ＲＯＭ１０４、ＲＡＭ１０５、ＨＤＤ（ハードディスクドライブ）１０６を含む。以降で説明する処理を行うためのプログラムは、ＲＯＭ１０４またはＨＤＤ１０６からＲＡＭ１０５上に展開され、ＣＰＵ１０３によって実行される。ユーザーはシリアルＩＦ（インターフェース）１０７を介してＰＣ１０１に接続されたマウス１０８およびＫＢ（キーボード）１０９によって作業指示を行う。作業中の操作画面はディスプレーコントローラー１１０経由で接続された液晶などのディスプレー１１１にインタラクティブに表示されるようにＣＰＵ１０３が制御する。フォトアルバムに使用する写真データはあらかじめＨＤＤ１０６に格納されており、ＣＰＵ１０３が読み取ることができるようになっている。
【００１５】
ＰＣ１０１はネットワークＩＦ（インターフェース）１１２からイーサネット（登録商標）１１３を介してルーター１１４およびモデム１１５経由でインターネット１１６と接続される。ここで、モデム１１５は、例えばＡＤＳＬやケーブルテレビなどの物理的な回線を利用してインターネット１１６と接続することができる。一方、実際のフォトアルバムを印刷／製本するサービス提供業者はサービスのためのサーバーコンピューター１１７は同じくモデムやルーターなど（図示せず）を介してインターネット１１６に接続されている。ユーザーの印刷要求はＰＣ１０１からインターネット１１６経由でサーバーコンピューター１１７に送信され、印刷業者側が所有するプリンタ１１８でページごとに印刷を行う。そして、印刷されたページ束をオフラインで設置された製本機１１９に渡し、糊付けなどの周知の製本作業を行い、それによって、完成されたフォトアルバムが得られる。
【００１６】
ここで、プリンタ１１８は、いわゆるオンデマンドデジタル印刷機であり、サーバーコンピューター１１７上でビットマップのデジタルデータに変換されたページ情報をフルカラーで指定用紙に印刷するものである。なお、プリンタ１１８はサーバーコンピューター１１７に直結している必要はなく、別途印刷専用のコントローラーに接続されて、サーバーコンピューター１１７から印刷データを印刷専用のコントローラーによりプリンタ１１８に転送する構成でもよい。あるいは、プリンタ１１８はさらにインターネット１１６を介して接続された別の場所に置かれている構成でも構わない。
【００１７】
また、製本機１１９はフォトアルバムの後加工機全般を指すものである。単にページ束をまとめて糊付けするものであったり、ムダな余白を切り落とす断裁機であったり、または印刷表面にラミネートをかけるラミネーターであったり、といった構成とするが考えられる。
【００１８】
なお、ここで専門の印刷業者に印刷および製本作業を依頼する場合のシステム構成例を説明したが、ユーザーは自宅のプリンタをＰＣ１０１に直結して印刷を行い、簡易的な製本機で自前でフォトアルバムを作成するようにシステムが構成されても構わない。
【００１９】
以下、図４のフローチャートを参照して、本実施例に係る、デジタルデータとして保存された複数の写真データを複数のページにレイアウトし、フォトアルバム形式の印刷データを生成する処理（フォトアルバムデータ生成処理）を説明する。
【００２０】
本実施例において、フォトアルバム形式の印刷データを生成する処理（画像処理装置としての処理）は、ユーザー側のＰＣ１０１で行うが、ユーザーの依頼により印刷業者側のサーバーコンピューター１１７で行ってもよい。
【００２１】
なお、ユーザーはフォトアルバム形式の印刷データを生成するために、ユーザー側のＰＣ１０１上のＨＤＤ１０６またはＲＯＭ１０４上の特定のプログラムをシステムバス経由でＲＡＭ１０５に展開してＣＰＵ１０３で実行することができる。あるいは、印刷業者側のサーバーコンピューター１１７に格納されている専用のプログラムをインターネット１１６経由でユーザー側のＰＣ１０１にダウンロードして同じくＲＡＭ１０５に展開してＣＰＵ１０３で実行させることもできる。プログラムの形態はアプリケーション形式でもよく、インターネットの情報閲覧に利用されるＷＥＢブラウザ上で動作するプラグイン形式のものであってもよい。
【００２２】
図４のステップ４０１乃至ステップ４０４では、ユーザーがフォトアルバムに使用する写真の選択、および写真のページごとへの配置やレイアウトに使用する様々なパラメータの設定を行う。
【００２３】
＜写真の選択および写真重要度の設定＞
まず、ステップ４０１において、ユーザーがフォトアルバムに使用する写真をＮ個選択する。そして、ステップ４０２において、ユーザーがそれぞれの写真の重要度を設定する。
【００２４】
図２はユーザー側のディスプレー１１１上に表示される写真の選択および重要度の設定を行うための画面例を示す。図２を参照して、ステップ４０１およびステップ４０２の詳細を説明する。
【００２５】
ＣＰＵ１０３がプログラムの実行を開始すると最初に写真データが格納されているＨＤＤ１０６上のフォルダを指定することで、ディスプレー１１１には図２の画像ビューア２０１が表示される。画像ビューア２０１上には上記で指定したフォルダ内に格納されている全ての写真データ（通常は．ｊｐｇや．ｔｉｆといった拡張子を持つデータ）の縮小画像がサムネール２０２として一覧表示される。個々のサムネールの下部には、フォトアルバムとして印刷する対象とするか否かを選択するチェックボックス２０３と、重要度設定のための重要度マーク２０４とが表示される。フォルダ内の写真データの数によって、画像ビューア２０１に表示しきれない場合はスクロールバー２０５を操作して全ての写真のサムネールを閲覧することができる。
【００２６】
ステップ４０１において、ユーザーがフォトアルバムとして印刷する対象とする写真を選択する。ここで、初期状態では全ての写真のチェックボックスはチェックボックス２０３のようにチェックマークが付けられている。すなわち、一覧画像の中の全ての写真データが印刷対象として選択されている。一覧画像の中で印刷対象からはずしたい写真がある場合は、該写真のチェックボックスをマウスでクリックしてチェックマークをはずすことができる。チェックマークをはずした状態の例がチェックボックス２０６として示されている。最終的にチェックマーク付きで残った写真としてＮ個の写真が選択されたことになる。
【００２７】
ステップ４０２において、ユーザーが写真ごとに重要度設定を行う。すなわち、重要度を示すランク点数（重み）を設定する。図２には重要度を４つの星のマークで示しており、設定したい重要度の星をクリックすることで該当する星マークの内部が塗りつぶされる。ここでは右の星ほど重要度が高く、左に行くほど重要度が低くなる。重要度マーク２０４の例は最も右の星が塗りつぶされているので最も重要度が高く設定されたことになる。すなわち、重要度を示すランク点数は４点となっている。また、最も左の星を設定した場合にランク点数は１点となっており、左から２番目の星を設定した場合にランク点数は２点となっており、左から３番目の星を設定した場合にランク点数は３点となっている。このように、個々の写真それぞれに４段階のランク点数（重み）が設定されることになる。なお、重要度が設定されなかった写真はデフォルトで２点程度のランク点数を設定してもよい。あるいは、初期状態で全ての写真の重要度を示すランク点数を最高（４点）として、ランク点数を下げる場合のみ重要度マークをクリックする、という操作手順とすることもできる。
【００２８】
＜フォトアルバムの基本レイアウトの選択およびページ数の指定＞
以上の設定が終了したら、ボタン２０７をクリックしてレイアウト設定の画面へ遷移する。そして、ステップ４０３において、ユーザーがフォトアルバムの基本レイアウト形式を選択する。ステップ４０４において、ユーザーがフォトアルバム全体のページ数Ｍ（所定ページ数）を指定する。
【００２９】
図３はユーザー側のディスプレー１１１に表示されるレイアウト設定の画面例を示す。図３を参照してステップ４０３およびステップ４０４の詳細を説明する。
【００３０】
図３の画面フィールド３０２はステップ４０１で選択された写真の合計数を表示するフィールドであり、具体的には図２におけるチェックボックスにチェックマークがついた写真の総数を表している。ここでは仮に１０枚を選択したものとしている。
【００３１】
図３のフィールド３０３は基本レイアウトの選択を提示するフィールドである。フィールド３０３において、細線３０４はページ内に配置される写真の枠を表し、太線３０５はフォトアルバムの１ページに相当するエリアの枠を表す。細線３０４と太線３０５の組が図３においては左、中央、右に個々の選択候補として表示される。選択候補のそれぞれは、１ページ内に個々の写真をレイアウトする場合の基本的な考え方を示している。左の選択候補はページ内に矩形枠の写真を正立する向きで配置するレイアウトである。中央の選択候補は矩形枠の写真を適宜傾きを付けて配置するレイアウトである。一番右の選択候補は左の選択候補と同じく正立の向きだが写真の枠が矩形ではなく角丸四角として配置するレイアウトである。
【００３２】
ステップ４０３において、ユーザーは作成しようとしているフォトアルバムの写真の雰囲気などによって、フィールド３０３で提示された基本レイアウトの選択肢のいずれを決定する。決定したレイアウトの下に配置されたチェックボックス３０６をクリックすることで基本レイアウトを選択することができる。図３（ａ）の例においては一番左のレイアウトが選択されている。
【００３３】
次に、図３のプルダウンボックス３０７はフォトアルバム全体のページ数を指定するものである。ここでは写真の数が１０枚なので、設定可能な最大のページ数が（１ページに１枚の写真をレイアウトする場合に応じて）１０となるため、プルダウンボックス３０７の初期表示は１０としている。また、図３（ｂ）はプルダウンボックス３０７で選択可能なページ数のリストを示している。本実施例において１０以下の任意のページ数を選択することが可能であるので、プルダウンのリストには１〜１０のいずれかを設定可能なように表示させることになる。
【００３４】
ステップ４０４において、ユーザーは１から１０の任意の数字を全体ページ数Ｍとして選択する。図３（ｂ）の例においては５が全体ページ数Ｍとして選択されている。
【００３５】
さらに、図３のプルダウンボックス３０８は写真配置の順番を限定する優先設定を指定するものである。図３（ｃ）はプルダウンボックス３０８で選択可能な優先設定のリストを示している。すなわち、ユーザーは「時間順優先」と「レイアウト優先」の２つのうちのいずれかを選択することができる。「時間順優先」の場合に、個々の写真をページ順にレイアウトするときに写真を撮影した日時の順番が厳密に守られるように写真を配置する。「レイアウト優先」の場合に、見た目のレイアウトがより好ましくなるように写真を配置する。図４のフローチャートでは、デフォルトの「時間順優先」を選択したものとしてこのステップは省略している。
【００３６】
以上の設定が終了したらボタン３０９をクリックしてレイアウト確認画面へ遷移する。レイアウト確認画面では図６、図７、図８のようなページ内の画像の配置を表示することになる。
【００３７】
レイアウト確認画面を表示するために、図４のステップ４０５乃至ステップ４１５の処理では、ステップ４０１乃至ステップ４０４の設定に基づいて各ページに配置する写真のレイアウトを自動生成する。以下、自動生成の処理を説明する。
【００３８】
＜１ページあたりの写真数の決定＞
ステップ４０５において、ＣＰＵ１０３が１ページあたりの写真数を決定する。選択された写真の数をＮ枚、フォトアルバム全体のページ数をＭページとすると、１ページあたりに配置すべき画像の数Ｓは式（１）で求められる。
Ｓ＝ｉｎｔ（（Ｎ−１）／Ｍ）＋１        ・・・（１）
ここでｉｎｔ（  ）はカッコ内の除算結果の小数点以下を切り捨てた整数とする、という関数である。Ｎは図３のフィールド３０２で表示される写真数であり、Ｍはプルダウンボックス３０７で指定されるフォトアルバム全体のページ数である。
【００３９】
図３のようにＮ＝１０の場合、Ｍを例えば５、４、３ページとすると１ページあたりの写真数Ｓはそれぞれ以下のようになる。  
Ｍ＝５の場合に、Ｓ＝２
Ｍ＝４の場合に、Ｓ＝３
Ｍ＝３の場合に、Ｓ＝４
【００４０】
＜写真の時間順による整列＞
ステップ４０６において、ＣＰＵ１０３が、写真をページごとに配置する前に、Ｎ個の写真をタイムスタンプの順番で整列させる。ここで、時間の早いものから順番に配置されるように番号が１〜１０の写真を時間順に整列させている。
【００４１】
＜写真のページごとへの配置＞
次に、図３のプルダウンボックス３０８で「時間順優先」が選択されているので、ＣＰＵ１０３が、整列した順番に写真を、決定した１ページあたりの写真数に基づいてページごとに配置する。
【００４２】
ステップ４０７において、ＣＰＵ１０３がページ番号Ｐを１に設定し、ステップ４０８において、ＣＰＵ１０３が整列した順番にＳ枚の写真をＰページ目（１ページ目）に配置する。そして、後述するステップ４０９乃至ステップ４１０の処理でＰページ目（１ページ目）に配置した写真のレイアウトを自動生成する。さらに、ステップ４１１乃至ステップ４１３の処理で、写真を２ページ目以降のページごとに配置し、また、ステップ４０９乃至ステップ４１０の処理で、２ページ目以降のページに配置した写真のレイアウトを自動生成する。
【００４３】
図５はそれぞれの場合のページごとの写真の配置の例を説明するための図である。Ｎ＝１０とし、１０枚の写真それぞれに設定された重要度が図５（ａ）のようになっていたと仮定して説明する。図５（ｂ）、（ｃ）、（ｄ）はそれぞれＭ＝５、４、３の場合のページごとに配置される写真の番号を示している。図５（ｂ）のＭ＝５の場合は、Ｓ＝２なので１ページに２枚づつの写真が配置される。１ページ目に番号が１、２の写真が配置され、２ページ目には番号が３、４の写真が配置され、順次５ページ目までに配置される写真を決定する。図５（ｃ）のＭ＝４、図５（ｄ）のＭ＝３の場合は、写真数がちょうどページ数で割り切れないため最後のページは残った写真の数で配置されるようになる。
【００４４】
＜ページごとに配置した写真の自動レイアウト＞
次に、ステップ４０９において、ＣＰＵ１０３が、Ｓ枚の写真のランク点数の相対比率を算出することにより、写真ごとのページ内のサイズ比率を取得する。
【００４５】
図５（ｂ）、（ｃ）、（ｄ）の表には図５（ａ）のランク点数を併記するとともにサイズ比率の欄が追加されている。このサイズ比率は、ページ内に配置する写真画像の実際にレイアウトされる大きさの相対値である。図５（ｂ）の場合、１ページ目における写真に対応するランク点数はそれぞれ、４点、３点であるためサイズ比率を１．０対０．７５となるように設定する。すなわち、１ページ目内に配置する写真画像のレイアウトされる大きさの相対値が１．０対０．７５となる。また、２ページ目における写真のランク点数が１点、３点なのでサイズ比率を０．３３対１．０となるように設定する。すなわち、２ページ目内に配置する写真画像のレイアウトされる大きさの相対値が０．３３対１．０となる。
【００４６】
ステップ４１０において、ＣＰＵ１０３が、Ｓ枚の写真をそれぞれの大きさの相対値に基づいて下記のように定義する仮想ページに自動レイアウトする。
【００４７】
実際に写真をページに配置する場合はページごとに配置される写真のサイズ比率の合計値、すなわち大きさの相対値の合計が異なる。図６はページごとに配置されるＭ＝５の場合の写真画像のレイアウトの一例を示している。図６における写真の矩形枠に沿えられた矢印と数値はページ内の写真画像の大きさを相対値で示したものである。大きさの相対値が同じ１．０と記載してあってもページ内の大きさの相対値の合計によってページ間での実際の大きさは異なる。例えば、図６において、１ページ目における大きさの相対値が１．０の写真画像よりも２ページ目における大きさの相対値が１．０の写真画像の方が大きくなっている。そのため、出力ページのサイズが最終的にはＡ４サイズ（２９７ｘ２１０ｍｍ）になるものとして、これと相似形で長辺がページ内における写真画像の大きさの相対値の合計の平方根となる長方形の領域を、レイアウトする際の仮想ページとして定義する。このように、大きさの相対値の合計が大きいほど仮想ページの大きさを大きく定義することによって、画像のレイアウトが適切になされるようになる。
【００４８】
同様に図７、図８はＭ＝４、Ｍ＝３の場合の写真画像のレイアウトの例を示している。なお、それぞれの写真画像をページ内のどこにレイアウトするかは、左上、右上、右下、左下、などのおおまかな位置（レイアウト位置）をページごとにランダムに選択するようにする、などの自動レイアウト技術を適用すればよい。
【００４９】
上述のように全てのページに対して画像の配置とレイアウトが決定されたら、処理はステップ４１４へ移る。
【００５０】
＜印刷および製本＞
ステップ４１４において、ＣＰＵ１０３が、実際に印刷業者に転送するための印刷用のページデータをＭページ分生成する。印刷用の標準ファイル形式としてＰＤＦフォーマットが一般的であるので、各ページごとに写真データをレイアウトしたＰＤＦデータを生成してインターネット経由で印刷を依頼する業者のサーバーコンピューター１１７に転送する。印刷業者は転送されたＰＤＦデータをプリンタ１１８でページごとに印刷し、製本機１１９で最終成果物のフォトアルバムを作成する。
【００５１】
＜自動レイアウトの詳細例＞
ここでページ内に複数の写真データを自動的にレイアウトする詳細例について図１１を参照して説明する。
【００５２】
１ページの中に配置する写真画像の数がＳ枚、Ｓ枚のサイズ比率の合計値をＴとする。図１１（ａ）のような４枚の写真画像をページ内に配置する場合を考えると、Ｓ＝４、Ｔ＝１．０＋０．７５＋０．７５＋０．５＝３．０である。
【００５３】
出力ページのサイズが最終的にはＡ４サイズ（２９７ｘ２１０ｍｍ）になるものとして、これと相似形で長辺が√Ｔとなる長方形の領域を仮想ページとして定義する（図１１（ｂ）の矩形枠）。すなわち、配置する全ての画像のサイズ比率の合計値の平方根の大きさの長辺を持つエリアを考え、その中に全ての画像（ここでは４個）をレイアウトすることになる。
【００５４】
ここではＴは３．０なので√Ｔは約１．７となる。こうすることにより、１ページ内に配置する写真画像の数が多いほど、またサイズ比率の合計値が大きいほど仮想ページの大きさが大きくなるので画像のレイアウトが適切になされるようになる。
【００５５】
なお、本実施例において、Ｓ枚の写真のサイズ比率の合計値の平方根を用いて仮想ページの大きさを定義するが、これに限定されず、例えばＳ枚のサイズ比率の二乗和平方根などを用いて仮想ページの大きさを定義してもよい。
【００５６】
次にこの長辺１．７の仮想ページ内をＳ個の領域に分割する。ここではＳは４なので図１１（ｂ）のように上下左右均等にエリアＩ〜ＩＶに分割される。
【００５７】
次に４つの写真のうち最も大きいサイズの写真（この例では番号が１の写真）をエリアＩ〜ＩＶのいずれの位置にレイアウトするかを乱数によって決定する。仮にエリアＩＩになったとすると図１１（ｃ）のようにエリアＩＩの右上寄せで番号が１の写真を配置する。次にエリアＩＩＩ、ＩＶについて、番号が１の写真で占有された残りの部分の面積を求める。この例ではエリアＩＩＩの空きスペースの面積が最も大きいので、次に大きいサイズの写真データをエリアＩＩＩに配置する。この例では番号が２、３の写真はサイズ比率がともに０．７５で次に大きいサイズなので、いずれを選択するかを、やはり乱数によって決定する。ここでは番号が３の写真が選ばれたものとして、番号が３の写真を、番号が１の写真とのオーバーラップが最小となる位置（エリアＩＩＩ）に図１１（ｄ）のようにレイアウトする。次に残ったスペースの面積大きいのがエリアＩなので、ここに番号が２の写真を図１１（ｅ）のようにレイアウトする。最後に残ったエリアＩＶに番号が４の写真を、すでに配置されている写真画像とのオーバーラップが最小となるように図１１（ｆ）のようにレイアウトする。
【００５８】
以上の手順によって最終的にＡ４サイズの大きさとなるような印刷用のページデータとして生成してこのページの処理を終了し、次ページの処理へ移る。
【００５９】
ここで仮想ページの大きさを√Ｔとしているが、この値によって、ページ全体の大きさに対する写真画像のレイアウトの疎密が決まる。そこで補正係数で仮想ページの大きさを√Ｔより大きめの値に設定することにより、写真のレイアウト後の余白部分を大きくすることができる。逆に仮想ページの大きさを√Ｔより小さめの値に設定することにより、余白を少なくして写真同士のオーバーラップが大きめになることも可能である。
【００６０】
ここでは１ページ内に配置する写真の数がＳ＝４の場合について説明したが、それ以外の数の場合は仮想エリアの分割数を写真の数Ｓに合わせる必要がある。そのためＳに対する分割エリアをあらかじめ図１２のようにテンプレートとして記憶しておき、記憶したテンプレートを用いて上記と同じように写真をレイアウトしていけばよい。
【００６１】
図１２はＳ＝２〜９の場合の分割エリアを示している。現実的に１ページに１０枚以上の写真を配置するようなケースは稀ではあるが、Ｓが１０を越える場合は、Ｓ＝９のテンプレートから下記の手順でエリア数を増やすことができる。すなわち、Ｓ＝１０の場合、Ｓ＝９の場合の分割エリアのうちのエリアＩＸを２分割して、エリアＸとし、Ｓ＝１１の場合はさらにエリアＶＩＩＩを２分割してエリアＸＩとする、といった手順で順次エリア数を増やす。
【００６２】
分割されたエリアはそれぞれおおむね等しい面積であることが望ましいが、異なる面積となる場合には大きいエリアを優先してレイアウトするようにすることにより、サイズ比率の大きな画像が相対的に大きいエリアにレイアウトされるようになる。
【００６３】
本実施例により、複数の写真データを取捨選択して選別する手間をかけずに、任意の数の写真データの全てを使って、所定ページ数のフォトアルバムを簡易に編集、作成ができるようになる。
【００６４】
［第２の実施例］
第１の実施例では写真の重要度を示すランク点数をユーザーが手動で設定することとしたが、それぞれの写真ごとにユーザーの手動操作が必要となるため、写真の数が多くなると操作が非常に煩雑になる。
【００６５】
また、写真の重要度は単に撮影された被写体の状況だけでなく、ピンボケやブレなどの印刷に不適な写真画像をディスプレー上の表示を見るだけでユーザーが判断して重要度を下げる、といった行為も実際には困難であることが多い。
【００６６】
そこで、本実施例では個々の写真画像の特徴を解析して自動的にランク点数を設定するように構成する。
【００６７】
＜写真重要度の自動生成＞
写真画像の特徴を抽出するために、特開２００４−３１８２０４号公報および特開２００５−２０８７３２号公報に記載の技術を使用することができる。すなわち、撮影された写真画像から被写体としての顔領域の位置や大きさを検出したり、ひとつの画像の中から複数の顔領域を同時に抽出したりする技術を使用する。
【００６８】
また、撮影された画像の鮮鋭度を評価するために、特開２００３−２８３８３８号公報に記載されるように、画像データをウェーブレット変換して高周波成分の振幅強度を求める技術を使用することができる。
【００６９】
これらの技術を利用して、個々の写真画像から以下の特徴を抽出してランク点数を自動設定する。  
人間の顔画像の有無
ひとつの写真中の顔画像の数
画像の中央部の高周波数成分の振幅強度
まず、画像の基本のランク点数を１点とする。次に上記で顔画像が検出されたらランク点数に１を加算する。さらに写真中の顔の数が例えば３以上であればランク点数に１を加算する。さらに高周波数成分の振幅強度があらかじめ決められた閾値以上であればランク点数に１を加算する。
【００７０】
以上の手順をＮ個の画像全てに対して適用することで、上記の条件がいずれもあてはまらない画像では１点、全てがあてはまる場合は４点、いずれかにあてはまる場合は２〜３点、というランク点数が自動的に生成される。
【００７１】
以上の手順は図４のフローチャートのステップ４０２を置き換えるものであり、以降の処理手順は第１の実施例と同一である。
【００７２】
本実施例により、個々の画像のランク付けを人手で行う必要がなくなり、さらにフォトアルバムの編集、作成作業の負荷を減らすことが可能となる。なお、自動的に重要度を生成する特徴量として上記に限定されるものではない。画像の画素数や日付、撮影地点などといった補助的な属性を利用したり、または被写体として特定の個人を識別することによって重要度を自動生成する、といった様々な方法をとることが可能である。
【００７３】
［第３の実施例］
第１の実施例では、端数の残る最終ページを除いて、基本的に１ページ内に配置する写真の数を一定とし、ページ内にレイアウトする写真画像の大きさを、画像の重要度を示すランク点数に応じて可変とする。しかし、ページ内の写真の数が一律であったために、同じランク点数の写真画像であってもアルバム内のページの位置によって大きさがマチマチとなってしまうことが多い。
【００７４】
そこで、本実施例では、ページ内の写真数を一定にするのではなく、ページを構成する写真のランク点数の合計が一律となるように、写真の順番を入れ替えてページ毎に配置していくようにする。このようにすることで、ページ間で同一ランク点数の写真のレイアウトされる実際の大きさがばらつくという現象を軽減することが可能になる。なお、本実施例では、画像の配置の順番が日時の順番に並ばなくなるので、図３のプルダウンボックス３０８で写真の配置順番を「時間順優先」ではなく「レイアウト優先」を選択した場合に適用されることとする。
【００７５】
以下、本実施例による、図５（ａ）のランク点数を持つＮ＝１０の画像をレイアウト優先で自動的に指定ページ数Ｍに配置する方法を説明する。
【００７６】
＜１ページあたりのランク点数合計値の決定＞
まず、図５（ａ）の１０枚の画像のランク点数の合計Ｒを求める。この例ではＲ＝２６である。次に、以下の式に従って１ページ内に配置する画像のランク点数の合計ｒを求める。  
ｒ  ＝  ｉｎｔ（（Ｒ−１）／Ｍ）＋１  ・・・（２）
【００７７】
第１の実施例と同様にＭ＝５、４、３についてｒを求めると以下のようになる。
Ｍ＝５の場合に、ｒ＝６
Ｍ＝４の場合に、ｒ＝７
Ｍ＝３の場合に、ｒ＝９
【００７８】
＜写真のページごとへの配置＞
ここで、１ページ内の画像のランク点数の合計が上記ｒを下回らない最小値（ランク点数の合計以上）となるように写真の順番を入れ替えて、順に各ページに配置する。
【００７９】
図９（ｂ）にＭ＝５でｒ＝６の場合の例を表す。１ページ目に配置する画像として番号が１の画像はランク点数が４点なので、番号が２の画像（ランク点数が３点）を同じページに配置するとランク点数の合計が７点となって１ページあたりのランク点数合計値ｒ＝６を越えてしまうことになる。そこで画像番号を順に辿って番号が３の画像（ランク点数が１点）を選択する。この段階でランク点数の合計は５点となり、まだ１点分の余裕がある。そこでさらに順に辿ると番号が８の画像はランク点数が１点なので、これを選択するとちょうど合計値が６点となる。こうして１ページ目には番号が１、３、８の３つの画像が配置されることになる。
【００８０】
２ページ目に配置する画像としては、まず、残った次の画像である番号が２の画像（ランク点数が３点）が選択される。１ページ目で選択された画像を除外して順に辿ると番号が４の画像はランク点数が３点なので、選択された番号が２の画像とのランク点数の合計がちょうど６点となり、２ページ目の配置が決定される。
【００８１】
同様にして３ページ目、４ページ目の配置が決定する。ランク点数がページ数で均等に分割されるのではないので、最終ページには残った画像が配置されることになるが、他のページにはランク点数の合計が等しいレイアウトが決定される。
【００８２】
ページ内に配置される画像は、第１の実施例と同様に、それぞれの画像のランク点数の相対比率に応じて大きさが調整されて、自動的にレイアウトされる。
【００８３】
同様にＭ＝４、Ｍ＝３の場合の例を図９（ｃ）、（ｄ）に示す。それぞれ、ページ内の画像数ではなくランク点数の合計値が一定となるように写真が配置される。
【００８４】
ただし、点数の分布によっては必ずしもページ内のランク点数の合計がｒと等しくならない場合も存在する。そのような場合はｒを下回らない最小のランク点数となるように組み合わせを選択する。図９（ｃ）の３ページ目がこのケースに該当し、ランク点数の合計がｒの値（７点）を越えて８点となっている。こうすることによりフォトアルバム全体のページ数が必ずＭを越えないようにレイアウトを決定することが可能となる。しかし場合によっては最終ページに配置する画像が残らなくなる場合もあり得るので、その場合は全体ページ数をＭ−１としてフォトアルバムを構成するようにすればよく、指定ページ数を越えてしまうということは無い。
【００８５】
本実施例により、第１、２の実施例の構成と比較して、個々の画像のランク点数に忠実な写真レイアウトが可能となる。第１、２の実施例では同一ページに配置される複数の画像のランク点数の組み合わせによって、最終的にページ内で配置される画像の大きさがランク点数に忠実でない場合があった。本実施例ではページごとのランク点数の合計がほぼ等しくなるように画像を配置するため、最終的に生成される画像サイズがランク点数に比較的合致しやすくなるという効果が得られる。
【００８６】
［第４の実施例］
本実施例では、第１の実施例と同じく写真の配置を時間順に行うが、ページごとに配置するルールは第３の実施例と類似するようにページごとのランク点数の合計がなるべく一定となるようにする。すなわち、ページごとのランク点数の合計が必ずｒとなるように画像の順番を入れ替えるのではなく、配置する順番はあくまで時間順に整列した順番とし、ランク点数の合計がｒを越えたら次のページに移る、というルールとする。
【００８７】
＜写真のページごとへの配置＞
図１０はＭ＝５の場合の、このようなルールによるページごとの写真の配置の例を示す。Ｍ＝５の場合、ｒ＝６であるのでランク点数の合計が６点を越えるまで同じページに写真を配置することとする。
【００８８】
１ページ目は番号が１の画像のランク点数が４点、番号が２の画像のランク点数が３点であり、２つの合計が７点となりｒを越えるので、この時点で１ページ目の配置を終了する。２ページ目は番号が３、４、５の画像のランク点数を合計するとちょうど６点となるので、３枚の画像が配置される。３ページ目は番号が６、７の画像のランク点数を合計すると６点を越える８点となるので、この２枚の画像が配置される。残りの番号が８、９、１０の画像のランク点数は合計しても６点を越えないため３枚全てが４ページ目に配置される。
【００８９】
このようなルールを用いた場合、写真の配置は時間順を守るが、ページごとのランク点数合計がｒよりも多めに配置されるため指定のページ数Ｍに満たなくなる確率が高くなる。図１０でもＭ＝５に対して４ページまでで配置が終了してしまう。しかし、基本的にＭを越えることは無いので全体のアルバムの構成ページ数をＭ−１として印刷データを生成するようにすることで指定ページ数を越えないように自動的にレイアウトを決定することができる。
【００９０】
本実施例では、アルバムの先頭から撮影された日付順に写真を配置していきながら、ページごとのランク点数の合計がなるべく一定となるようにする。それによって、所定ページ数以下（ユーザーに入力された最大ページ数以下）で、写真の配置が時間順を守ると共に個々の写真のランク点数に比較的忠実な写真レイアウトが可能となるフォトアルバムを自動的に生成することできる。
【００９１】
（その他の実施例）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
2014230132.tif 000003
【図２】
2014230132.tif 000004
【図３】
2014230132.tif 000005
【図４】
2014230132.tif 000006
【図５】
2014230132.tif 000007
【図６】
2014230132.tif 000008
【図７】
2014230132.tif 000009
【図８】
2014230132.tif 000010
【図９】
2014230132.tif 000011
【図１０】
2014230132.tif 000012
【図１１】
2014230132.tif 000013
【図１２】
2014230132.tif 000014