(57)【要約】【課題】一枚の用紙に複数の画像を配置する際、画像の一部が削除されてしまうことがないようにする。【解決手段】ＣＰＵ１０１は複数の画像を複数のグループに分割し、グループの各々について画像を縦横同倍率で変倍して結合して複数の矩形を生成する。ＣＰＵは複数の矩形を再帰的に結合させ、複数の画像を含む１つの矩形をレイアウト矩形として生成する。ＣＰＵは複数の画像においてその一枚が特定の画像として選択された際、特定の画像がレイアウト矩形において残りの画像に対して最も大きくして配置されているか否かを判定し、特定の画像が最も大きくして配置されていると、レイアウト矩形を用紙レイアウトとして決定する。【選択図】図１
2014068221.tif 000002
【特許請求の範囲】
【請求項１】
複数の画像を一枚の用紙にレイアウトする画像処理装置であって、
前記複数の画像を複数のグループに分割して、前記グループの各々について前記画像を縦横同倍率で変倍して結合することによって複数の矩形を生成する画像結合手段と、
前記画像結合手段によって生成された複数の矩形を再帰的に結合させて、前記複数の画像を含む１つの矩形をレイアウト矩形として前記用紙に合わせて生成する矩形生成手段と、
前記複数の画像において少なくともその一枚が特定の画像として選択された際、当該特定の画像が前記レイアウト矩形において残りの画像に対して最も大きくして配置されているか否かを判定する判定手段と、
前記特定の画像が前記レイアウト矩形において最も大きくして配置されていると、前記レイアウト矩形を用紙レイアウトとして決定するレイアウト決定手段とを有することを特徴とする画像処理装置。
【請求項２】
前記特定の画像が前記レイアウト矩形において最も大きくして位置されていないと、前記判定手段は、前記残りの画像のうち最も大きくして配置された最大画像の位置に前記特定の画像を拡大して配置することが可能であるか否かを判定し、
前記判定手段によって前記特定の画像と前記最大画像との入れ替えが可能であると判定されると、前記特定の画像と前記最大画像と入れ替えて前記特定の画像を最も大きくして前記レイアウト矩形を修正する修正手段を有することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記判定手段は、前記特定の画像および前記最大画像のアスペクト比が同一である場合に、前記特定の画像と前記最大画像との入れ替えが可能であると判定することを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記複数の画像は予め定められた順序で配列されており、
前記画像結合手段は、前記順序において最初の画像から順に選択してグループわけを行っており、
前記判定手段によって前記特定の画像と前記最大画像との入れ替えが不可であると判定されると、前記特定の画像を除く残りの画像について前記順序をシャッフルしてその順序を変更する変更手段を有し、
前記画像結合手段は変更後の順序に応じて前記画像のグループ分けを行うことを特徴とする請求項２又は３に記載の画像処理装置。
【請求項５】
請求項１〜４のいずれか１項に記載の画像処理装置と、
前記複数の画像をアルバムの複数のページにレイアウトして配置するレイアウト手段とを有し、
前記画像処理装置は前記アルバムの表紙を前記一枚の用紙として前記複数の画像を含むレイアウト矩形を生成することを特徴とするアルバムレイアウト生成装置。
【請求項６】
前記画像処理装置は、前記複数のページにおいて最も大きく配置されている画像を前記特定の画像として選択する選択手段を有することを特徴とする請求項５に記載のアルバムレイアウト生成装置。
【請求項７】
前記画像処理装置は、前記表紙にタイトルをレイアウトする際、前記表紙において前記タイトルが前記特定の画像と重ならないように前記タイトルの配置を決定する配置決定手段を有することを特徴とする請求項５又は６に記載のアルバムレイアウト生成装置。
【請求項８】
複数の画像を一枚の用紙にレイアウトする画像処理装置の制御方法であって、
前記複数の画像を複数のグループに分割して、前記グループの各々について前記画像を縦横同倍率で変倍して結合することによって複数の矩形を生成する画像結合ステップと、
前記画像結合ステップで生成された複数の矩形を再帰的に結合させて、前記複数の画像を含む１つの矩形をレイアウト矩形として前記用紙に合わせて生成する矩形生成ステップと、
前記複数の画像において少なくともその一枚が特定の画像として選択された際、当該特定の画像が前記レイアウト矩形において残りの画像に対して最も大きくして配置されているか否かを判定する判定ステップと、
前記特定の画像が前記レイアウト矩形において最も大きくして配置されていると、前記レイアウト矩形を用紙レイアウトとして決定するレイアウト決定ステップとを有することを特徴とする制御方法。
【請求項９】
複数の画像を一枚の用紙にレイアウトする画像処理装置で用いられる制御プログラムであって、
前記画像処理装置が備えるコンピュータに、
前記複数の画像を複数のグループに分割して、前記グループの各々について前記画像を縦横同倍率で変倍して結合することによって複数の矩形を生成する画像結合ステップと、
前記画像結合ステップで生成された複数の矩形を再帰的に結合させて、前記複数の画像を含む１つの矩形をレイアウト矩形として前記用紙に合わせて生成する矩形生成ステップと、
前記複数の画像において少なくともその一枚が特定の画像として選択された際、当該特定の画像が前記レイアウト矩形において残りの画像に対して最も大きくして配置されているか否かを判定する判定ステップと、
前記特定の画像が前記レイアウト矩形において最も大きくして配置されていると、前記レイアウト矩形を用紙レイアウトとして決定するレイアウト決定ステップとを実行させることを特徴とする制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の画像を一枚の用紙にレイアウトする画像処理装置、その制御方法、および制御プログラム、並びにアルバムレイアウト生成装置に関し、特に、画像のレイアウトを自動的に判別して、さらに、特定の画像を大きくレイアウトする画像処理装置に関する。
【背景技術】
【０００２】
従来、一枚の用紙に複数の画像をレイアウトして印刷を行う画像処理装置が知られている。このような画像処理装置において、複数の画像を一枚の用紙に均等割付けするばかりでなく、画像の大きさ、位置、その角度をランダムに配置するようにしたものがある。
【０００３】
例えば、一枚の用紙に複数の画像を配置して印刷する際、これら画像の形状および重要度に基づいて予め定義されたテンプレートから１つのテンプレートを選択して、当該テンプレートを用いて一枚の用紙に複数の画像を配置するようにしたものがある（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１０−５０５２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところが、特許文献１に記載の手法では、画像のアスペクト比に基づいて、最後にテンプレートに当てはめた画像についてレイアウトの微調整を行う必要がある。このため、場合によっては画像の一部が削除されてしまうことがある。
【０００６】
また、フォトアルバムのレイアウトを決定しようとする際、複数のページに複数の画像がレイアウト配置されることになるが、フォトアルバムの表紙にはタイトルなどがレイアウトされるだけである。
【０００７】
よって、例えば、レイアウト配置される画像における撮影期間が長期に亘った場合などにおいては、ユーザは表紙を見ただけでは当該フォトアルバムの内容がどのようなものであるか想像することが困難である。
【０００８】
従って、本発明の第１の目的は、一枚の用紙に複数の画像を配置する際、画像の一部が削除されてしまうことのない画像処理装置、その制御方法、および制御プログラムを提供することにある。
【０００９】
また、本発明の第２の目的は、フォトアルバムの表紙を見ただけで、その内容を容易に想像することのできるアルバムレイアウト生成装置を提供することにある。
【課題を解決するための手段】
【００１０】
上記の目的を達成するため、本発明による画像処理装置は、複数の画像を一枚の用紙にレイアウトする画像処理装置であって、前記複数の画像を複数のグループに分割して、前記グループの各々について前記画像を縦横同倍率で変倍して結合することによって複数の矩形を生成する画像結合手段と、前記画像結合手段によって生成された複数の矩形を再帰的に結合させて、前記複数の画像を含む１つの矩形をレイアウト矩形として前記用紙に合わせて生成する矩形生成手段と、前記複数の画像において少なくともその一枚が特定の画像として選択された際、当該特定の画像が前記レイアウト矩形において残りの画像に対して最も大きくして配置されているか否かを判定する判定手段と、前記特定の画像が前記レイアウト矩形において最も大きくして配置されていると、前記レイアウト矩形を用紙レイアウトとして決定するレイアウト決定手段とを有することを特徴とする。
【００１１】
本発明による制御方法は、複数の画像を一枚の用紙にレイアウトする画像処理装置の制御方法であって、前記複数の画像を複数のグループに分割して、前記グループの各々について前記画像を縦横同倍率で変倍して結合することによって複数の矩形を生成する画像結合ステップと、前記画像結合ステップで生成された複数の矩形を再帰的に結合させて、前記複数の画像を含む１つの矩形をレイアウト矩形として前記用紙に合わせて生成する矩形生成ステップと、前記複数の画像において少なくともその一枚が特定の画像として選択された際、当該特定の画像が前記レイアウト矩形において残りの画像に対して最も大きくして配置されているか否かを判定する判定ステップと、前記特定の画像が前記レイアウト矩形において最も大きくして配置されていると、前記レイアウト矩形を用紙レイアウトとして決定するレイアウト決定ステップとを有することを特徴とする。
【００１２】
本発明による制御プログラムは、複数の画像を一枚の用紙にレイアウトする画像処理装置で用いられる制御プログラムであって、前記画像処理装置が備えるコンピュータに、前記複数の画像を複数のグループに分割して、前記グループの各々について前記画像を縦横同倍率で変倍して結合することによって複数の矩形を生成する画像結合ステップと、前記画像結合ステップで生成された複数の矩形を再帰的に結合させて、前記複数の画像を含む１つの矩形をレイアウト矩形として前記用紙に合わせて生成する矩形生成ステップと、前記複数の画像において少なくともその一枚が特定の画像として選択された際、当該特定の画像が前記レイアウト矩形において残りの画像に対して最も大きくして配置されているか否かを判定する判定ステップと、前記特定の画像が前記レイアウト矩形において最も大きくして配置されていると、前記レイアウト矩形を用紙レイアウトとして決定するレイアウト決定ステップとを実行させることを特徴とする。
【００１３】
本発明によるアルバムレイアウト生成装置は、上記の画像処理装置と、前記複数の画像をアルバムの複数のページにレイアウトして配置するレイアウト手段とを有し、前記画像処理装置は前記アルバムの表紙を前記一枚の用紙として前記複数の画像を含むレイアウト矩形を生成することを特徴とする。
【発明の効果】
【００１４】
本発明によれば、一枚の用紙に複数の画像を配置する際、画像の一部が削除されてしまうことがなく、しかも特定の画像を大きく配置することができる。
【００１５】
また、本発明によれば、フォトアルバムの表紙を見ただけで、ユーザはその内容を容易に想像することができる。
【図面の簡単な説明】
【００１６】
【図１】本発明の第１の実施形態による画像処理装置の一例についてその構成を示すブロック図である。
【図２】図１に示す画像処理装置で行われる印刷処理を説明するためのフローチャートである。
【図３】図２に示すコマ配置計算を説明するためのフローチャートである。
【図４】図３で説明したコマの基準サイズについてさらに説明するための図であり、（ａ）は基準サイズの幅と画像の幅とが等しくかつ基準サイズの高さと画像の高さとが等しい画像の一例を示す図、（ｂ）は基準サイズの幅と画像の高さとが等しくかつ基準サイズの高さと画像の幅とが等しい画像の一例を示す図、（ｃ）はユーザによるトリミング設定が行われた際の画像の一例を示す図である。
【図５】図３に示す用紙レイアウトに合わせて主矩形をリサイズする処理を説明するための図であり、（ａ）は矩形の幅÷矩形の高さ≦用紙レイアウトの幅÷用紙レイアウトの高さである際の調整を示す図、（ｂ）は矩形の幅÷矩形の高さ＞用紙レイアウトの幅÷用紙レイアウトの高さである際の調整を示す図である。
【図６】複数の矩形をそのアスペクト比を崩さないように結合して新しい矩形を生成する手法の一例を説明するための図である。
【図７】複数の矩形をそのアスペクト比を崩さないように結合して新しい矩形を生成する手法の他の例を説明するための図である。
【図８】図３に示す０次の主矩形の生成を説明するためのフローチャートである。
【図９】図８に示す副矩形の生成を説明するためのフローチャートである。
【図１０】図１に示す画像処理装置によって実行される印刷の際の自動レイアウトの一例を示す図である。
【図１１】従来のフォトアルバムレイアウトの生成の一例を説明するためのフローチャートである。
【図１２】図１１で決定されたレイアウトの一例を示す図である。
【図１３】図１１で説明したフォトアルバムレイアウト生成に応じて作成されたフォトアルバムレイアウトの一例を示す図であり、（ａ）は表紙を示す図、（ｂ）〜（ｆ）はそれぞれフォトアルバムの内容を示す図である。
【図１４】本発明の第２の実施形態であるアルバムレイアウト生成装置で行われるフォトアルバムレイアウトの生成を説明するためのフローチャートである。
【図１５】図１４で説明したフォトアルバムレイアウト生成に応じて作成されたフォトアルバムレイアウトの一例を示す図であり、（ａ）は表紙を示す図、（ｂ）〜（ｆ）はそれぞれフォトアルバムの内容を示す図である。
【図１６】図１５（ａ）に示す表紙を拡大して示す図である。
【発明を実施するための形態】
【００１７】
以下、本発明の実施の形態による画像処理装置およびアルバムレイアウト生成装置の一例について図面を参照して説明する。
【００１８】
［第１の実施形態］
まず、本発明の第１の実施形態による画像形成装置に一例について図面を参照して説明する。
【００１９】
図１は、本発明の第１の実施形態による画像処理装置の一例についてその構成を示すブロック図である。
【００２０】
図示の画像処理装置１００はＣＰＵ１０１を有しており、このＣＰＵ１０１は内部バス１１１を介して内蔵記憶装置１０２、メモリ１０３、表示制御部１０４、操作部１０５、画像入力部１０６、画像処理部１０７、および印刷部１０８に接続されている。これによって、内部バス１１１を介して相互にデータの送受を行うことができる。また、図示の例では、表示制御部１０４にはディスプレイ１１０が接続され、画像入力部１０６には外部記憶媒体１２２、外部通信機器１２１、およびネットワーク（ＮＥＴ）１２０が接続される。
【００２１】
内蔵記憶装置１０２には、画像データ、その他のデータ、およびＣＰＵ１０１で動作する各種プログラムなどが格納される。メモリ１０３として、例えば、ＲＡＭが用いられ、ＣＰＵ１０１は、内蔵記憶装置１０２に格納されたプログラムに応じて、メモリ１０３をワークメモリとして用いて、画像処理装置１００を制御する。
【００２２】
操作部１０５はユーザ操作を受け付けて、ユーザ操作に応じた操作信号を生成してＣＰＵ１０１に送る。例えば、操作部１０５はユーザ操作を受け付ける入力デバイスであるキーボードなどの文字情報入力デバイス、マウスおよびタッチパネルなどのポインティングデバイス、そして、操作ボタンなどを備えている。
【００２３】
なお、タッチパネルは、平面的に構成された入力部の接触位置に応じた座標情報が出力する入力デバイスである。
【００２４】
ＣＰＵ１０１はユーザ操作に応じて操作部１０５から出力された操作信号に基づいて画像処理装置１００を制御して、画像処理装置１００にユーザ操作に応じた動作を行わせる。
【００２５】
表示制御部１０４は、ＣＰＵ１０１の制御下でディスプレイ１１０に画像を表示させる表示信号を出力する。具体的には、ＣＰＵ１０１が表示制御部１０４に表示制御信号を送ると、表示制御部１０４は表示制御信号に応じた表示信号を生成してディスプレイ１１０に出力する。例えば、表示制御部１０４は表示制御信号に基づいて、ＧＵＩ（Ｇｒａｐｈｉｃａｌ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）を構成するＧＵＩ画面をディスプレイ１１０に表示する。
【００２６】
なお、操作部１０５としてタッチパネルを用いる場合には、操作部１０５とディスプレイ１１０とを一体的に構成することができる。この際には、タッチパネルの透過率がディスプレイ１１０による表示を妨げないようにして、タッチパネルをディスプレイ１１０の表示面の上層に取り付ける。そして、タッチパネルにおける入力座標とディスプレイ１１０上の表示座標とを対応付ける。これによって、ユーザはディスプレイ１１０に表示された画面を直接的に操作可能なＧＵＩを構成することができる。
【００２７】
画像入力装置１０６には、ＣＤ、ＤＶＤ、およびメモリカードなどの外部記憶媒体１２２が装着である。画像入力装置１０６はＣＰＵ１０１の制御下で、外部記憶媒体１２２からデータの読み出しを行うとともに、外部記憶媒体１２２に対してデータの書き込みを行うドライブ装置である。
【００２８】
さらに、画像入力装置１０６はＣＰＵ１０１の制御下で、ＬＡＮ又はインターネットなどのネットワーク１２０、そして、携帯電話機およびデジタルカメラなどの外部通信機器１２１と通信を行う通信インターフェイスとしても用いられる。
【００２９】
画像処理部１０７は内蔵記憶装置１０２又は画像入力装置１０６から取得した画像データに対して、所定の画像補間処理および縮小処理などのリサイズ処理および色変換処理を行うとともに、画像データを印刷部１０８が処理可能な形式に変換する画像変換処理を行う。印刷部１０８は画像処理部１０７で処理された画像データに応じて印刷を行う。
【００３０】
図２は、図１に示す画像処理装置で行われる印刷処理を説明するためのフローチャートである。
【００３１】
印刷処理を行う際には、まずユーザが操作部１０５を操作して印刷を行うべき用紙サイズを選択する（ステップＳ１００１）。この用紙サイズ選択は印刷すべき用紙を画像処理装置１００に装着することによって行うようにしてもよい。
【００３２】
続いて、ユーザは操作部１０５を操作して、後述の「自動レイアウト」と呼ばれる用紙レイアウトを選択する（ステップＳ１００２）。ここでは、ユーザに用紙の長辺方向を上にするか又は短辺方向を上にするかについて選択させるようにしてもよい。
【００３３】
続いて、ユーザは操作部１０５を操作して、内蔵記憶装置１０２（又は画像入力部１０６）に保存された画像群から印刷を希望する複数枚の画像を選択する（ステップＳ１００３）。この際、ユーザは画像毎に印刷を希望する範囲を指定するトリミング設定および印刷の上方向を指定する回転設定を行うようにしてもよい。
【００３４】
続いて、ユーザはステップＳ１００３において選択した複数の画像において最もサイズを大きくして印刷したい画像（主画像と呼ぶ）を選択する（ステップＳ１００４）。なお、主画像の選択に当たってはユーザによる操作ばかりでなく、画像解析の結果又は画像に付加された付帯情報（付随情報ともいう）に応じて自動的に選択するようにしてもよい。
【００３５】
次に、ユーザは操作部１０５を操作して印刷指示を入力する（ステップＳ１００５）。印刷指示が入力されると、画像処理装置１００は複数枚の画像を一枚の用紙に印刷する印刷処理を開始する（ステップＳ１００６）。
【００３６】
印刷処理を開始すると、ＣＰＵ１０１はユーザによって選択された複数の画像に対して後述するコマ配置計算を実行する（ステップＳ１００７）。なお、コマ配置とは各画像の用紙に対する位置およびサイズをいう。
【００３７】
続いて、ＣＰＵ１０１は、ステップＳ１００７で算出したコマ配置に応じて画像処理部１０９を制御して、画像処理部１０９によって内蔵記憶装置１０２から読み出した画像に応じた印刷データを生成する（ステップＳ１００８）。そして、印刷部１０８はＣＰＵ１０１の制御下で、印刷データに応じて一枚の用紙に複数の画像を印刷する。
【００３８】
図３は、図２に示すコマ配置計算を説明するためのフローチャートである。
【００３９】
コマ配置計算を開始するとＣＰＵ１０１は、ユーザによって選択されたＮ個（Ｎは２以上の整数）の画像を内蔵記憶装置１０２又は画像入力部１０６から検索して、各画像に対応するコマの基準サイズを取得する（ステップＳ２００１）。ここで、コマの基準サイズとはコマ配置計算に用いられるコマの幅および高さの初期値であり、各コマに対応する画像を、その頭方向を揃えた際の幅および高さをいう。なお、コマの基準サイズについては後述する。
【００４０】
コマの基準サイズを取得すると、ＣＰＵ１０１は主画像に対応するコマの基準サイズに係るアスペクト比と同一の基準サイズに係るアスペクト比のコマに対応する画像をチェックする（ステップＳ２００２）。
【００４１】
続いて、ＣＰＵ１０１は画像順序の初期化を行う（ステップＳ２００３）。なお、画像順序は、ユーザによって選択された順番に応じて決定される。又は画像ファイル名又はその付帯情報などに応じて画像順序を決定するようにしてもよい。画像順序の決定に当たっては、主画像は常に１番目（先頭）に配置される。
【００４２】
次に、ＣＰＵ１０１はＮ個の画像から、後述するようにして、０次の主矩形の生成を行う（ステップＳ２００４）。ここで、主矩形とは主画像を含むｘ個（ｘは２以上の整数）の画像によって生成される矩形のことをいう。
【００４３】
続いて、ＣＰＵ１０１は用紙レイアウトに合わせてステップＳ２００４で生成された主矩形を縦横同率でリサイズして、後述するようにして、印刷データに対するレイアウトの生成を行う（ステップＳ２００５）。
【００４４】
ＣＰＵ１０１はステップＳ２００５で生成したレイアウトの余白量および各コマのサイズの比などに応じて画像レイアウトの評価を行う（ステップＳ２００６）。そして、ＣＰＵは当該画像レイアウトについて可否の判定を行い（ステップＳ２００７）、画像レイアウト判定がＯＫであると（ステップＳ２００７において、ＹＥＳ）、ＣＰＵ１０１はコマ配置計算を終了する。
【００４５】
一方、画像レイアウト判定がＮＧであると（ステップＳ２００７において、ＮＯ）、ＣＰＵ１０１はステップＳ２００４の処理に戻って、主矩形の生成をやり直す。
【００４６】
図４は、図３で説明したコマの基準サイズについて説明するための図である。そして、図４（ａ）は基準サイズの幅と画像の幅とが等しくかつ基準サイズの高さと画像の高さとが等しい画像の一例を示す図であり、図４（ｂ）は基準サイズの幅と画像の高さとが等しくかつ基準サイズの高さと画像の幅とが等しい画像の一例を示す図である。また、図４（ｃ）はユーザによるトリミング設定が行われた際の画像の一例を示す図である。
【００４７】
図４（ａ）に示す例では、画像の付随情報である回転情報又は図３に示すステップＳ１００３においてユーザによって指定された回転情報が０度又は１８０度であって、さらにステップＳ１００３においてユーザによるトリミング設定が行われていない。この場合には、基準サイズの幅＝画像の幅、基準サイズの高さ＝画像の高さとなる。
【００４８】
図４（ｂ）に示す例では、回転情報が９０度又は２７０度であって、さらにステップＳ１００３においてユーザによるトリミング設定が行われていない。この場合には、基準サイズの幅＝画像の高さ、基準サイズの高さ＝画像の幅となる。
【００４９】
図４（ｃ）に示す例では、回転情報が０度又は１８０度であって、かつステップＳ１００３においてユーザによるトリミング設定が行われている。この場合には、基準サイズの幅＝トリミングの幅、基準サイズの高さ＝トリミングの高さとなる。
【００５０】
図５は、図３に示す用紙レイアウトに合わせて主矩形をリサイズする処理を説明するための図である。そして、図５（ａ）は矩形の幅÷矩形の高さ≦用紙レイアウトの幅÷用紙レイアウトの高さである際の調整を示す図であり、図５（ｂ）は矩形の幅÷矩形の高さ＞用紙レイアウトの幅÷用紙レイアウトの高さである際の調整を示す図である。
【００５１】
図５（ａ）において、矩形の幅、矩形の高さ、用紙レイアウトの幅、および用紙レイアウトの高さが次の式（１）の関係にあるものとする。
矩形の幅（Ｒｅｃｔ  Ｗｉｄｔｈ）÷矩形の高さ（Ｒｅｃｔ  Ｈｉｇｈｔ）≦用紙レイアウトの幅（Ｌａｙｏｕｔ  Ｗｉｄｔｈ）÷用紙レイアウトの高さ（Ｌａｙｏｕｔ  Ｈｉｇｈｔ）      （１）
【００５２】
この場合には、矩形の高さが用紙レイアウトの高さと一致するように矩形の幅および高さを、（用紙レイアウトの高さ÷矩形の高さ（Ｌａｙｏｕｔ  Ｈｉｇｈｔ／Ｒｅｃｔ  Ｈｉｇｈｔ））倍する。さらに、矩形が用紙レイアウトの中心に配置されるように、矩形と当該矩形に含まれるコマの配置をｘ方向（水平方向、つまり、用紙の幅方向）に次の式（２）で示す量ＷＰだけ移動する。
ＷＰ＝（用紙レイアウトの幅−リサイズされた矩形の幅）÷２      （２）
【００５３】
図５（ｂ）において、矩形の幅、矩形の高さ、用紙レイアウトの幅、および用紙レイアウトの高さが次の式（３）の関係にあるものとする。
矩形の幅（Ｒｅｃｔ  Ｗｉｄｔｈ）÷矩形の高さ（Ｒｅｃｔ  Ｈｉｇｈｔ）＞用紙レイアウトの幅（Ｌａｙｏｕｔ  Ｗｉｄｔｈ）÷用紙レイアウトの高さ（Ｌａｙｏｕｔ  Ｈｉｇｈｔ）      （３）
【００５４】
この場合には、矩形の幅が用紙レイアウトの幅と一致するように幅と高さを（用紙レイアウトの幅÷矩形の幅）倍する。さらに、矩形が用紙レイアウトの中心に配置されるように、矩形と当該矩形に含まれるコマの配置をｙ方向（垂直方向、つまり、用紙の高さ方向）に次の式（４）で示す量ＨＰだけ移動する。
ＨＰ＝（用紙レイアウトの高さ−リサイズされた矩形の高さ）÷２      （４）
【００５５】
上述の処理を行うことによって、ユーザによって選択された複数の画像を用紙レイアウトに対して、上下又は左右の余白部分以外に隙間なくレイアウトすることができる。
【００５６】
図６は、複数の矩形をそのアスペクト比を崩さないように結合して新しい矩形を生成する手法の一例を説明するための図である。
【００５７】
図６に示す例では、２つの矩形が縦方向に配置される。これら２つの矩形の各々は１つのコマであってもよいし、複数のコマが結合されて１つの矩形になっていてもよい。
【００５８】
２つの矩形のいずれか一方が基準矩形、他方が追加矩形として設定される。基準矩形の幅をＷ、基準矩形の高さをＨとし、追加矩形の幅をｗ、追加矩形の高さをｈとする。ここで、追加矩形をＷ／ｗ倍で縦横のサイズをリサイズすると、基準矩形の幅＝リサイズした追加矩形の幅となる。
【００５９】
追加矩形の座標を（基準矩形のＸ座標、基準矩形のＹ座標＋Ｈ）に設定すると基準矩形の下に追加矩形が配置される。また、追加矩形の座標を（基準矩形のＸ座標、基準矩形のＹ座標−リサイズした追加矩形の高さ）と設定すると、基準矩形の上に追加画像が配置される。
【００６０】
このようにして、追加矩形をリサイズした後、Ｙ方向（高さ方向）に（Ｗ／ｗ）×ｈの量だけ移動すると、基準矩形および追加矩形で規定された矩形の幅＝基準矩形の幅（Ｗ）となり、その高さ＝（基準矩形の高さ＋リサイズした追加矩形の高さ）＝Ｈ＋（Ｗ／ｗ）×ｈとなる。
【００６１】
図７は、複数の矩形をそのアスペクト比を崩さないように結合して新しい矩形を生成する手法の他の例を説明するための図である。
【００６２】
図７に示す例では、２つの矩形が横方向に配置される。図６で説明したように、一方の矩形を基準矩形、他方の矩形を追加矩形と設定する。ここでは、追加矩形を（Ｈ／ｈ）倍で縦横のサイズをリサイズする。基準矩形の高さ＝リサイズした追加矩形の高さとなる。
【００６３】
追加矩形の座標を（基準矩形のＸ座標＋基準矩形のＷ、基準矩形のＹ座標）と設定すると、基準矩形の右に追加矩形が配置される。また、追加矩形の座標を（基準矩形のＸ座標−リサイズした追加矩形の幅、基準矩形のＹ座標）と設定すると、基準矩形の左に追加矩形が配置される。
【００６４】
このようにして、追加矩形をリサイズした後、Ｘ方向（幅方向）に（Ｈ／ｈ）×ｗの量だけ移動すると、基準矩形および追加矩形で規定された矩形の幅＝（基準矩形の幅＋リサイズした追加矩形の幅）＝Ｗ＋（Ｈ／ｈ）×ｗとなり、その高さ＝基準矩形の高さ（Ｈ）の矩形となる。
【００６５】
基準矩形および追加矩形が複数のコマから構成される場合においても、上記ように縦横同倍率で変倍してリサイズ処理および移動処理を行えば、矩形内部に配置されたコマ同士の隙間がない矩形を保つことができる。
【００６６】
つまり、追加矩形内のコマの座標を（ｘｉ，ｙｉ）とし、追加矩形内のコマの幅および高さをそれぞれｗｉおよびｈｉとすると、図６に示す例において縦結合後のコマの座標は（ｘｉ×Ｗ／ｗ，Ｈ＋ｙｉ×Ｗ／ｗ）となり、その幅および高さはそれぞれ（ｗｉ×Ｗ／ｗ）および（ｈｉ×Ｗ／ｗ）となる。また、Ｙ方向に（Ｗ／ｗ）×ｈだけ移動すると、コマの座標は（ｘｉ×Ｗ／ｗ，ｙｉ×Ｗ／ｗ）となり、その幅および高さはそれぞれ（ｗｉ×Ｗ／ｗ）および（ｈｉ×Ｗ／ｗ）となる。ここで、添え字のｉはコマ数を示す。
【００６７】
図７に示す例において横結合後のコマの座標は（Ｗ＋ｘｉ×Ｈ／ｈ，ｙｉ×Ｈ／ｈ）となり、その幅および高さはそれぞれ（ｗｉ×Ｈ／ｈ）および（ｈｉ×Ｈ／ｈ）となる。また、Ｘ方向に（Ｈ／ｈ）×ｗだけ移動すると、コマの座標は（ｘｉ×Ｈ／ｈ，ｙｉ×Ｈ／ｈ）となり、その幅および高さはそれぞれ（ｗｉ×Ｈ／ｈ）および（ｈｉ×Ｈ／ｈ）となる。
【００６８】
図８は、図３に示す０次の主矩形の生成を説明するためのフローチャートである。なお、図示のフローチャートに係る処理は、図１に示すＣＰＵ１０１で行われる。また、主矩形の生成のフローは再帰的に行なわれるので、Ｘ個の画像によるｉ次の主矩形の生成について説明する。
【００６９】
主矩形の生成を開始すると、ＣＰＵ１０１は画像数Ｘ＝１であるか否かを判定する（ステップＳ３００１）。Ｘ＝１であると（ステップＳ３００１において、ＹＥＳ）、ＣＰＵ１０１は画像が主画像のみであるとして、ｉ次の主矩形のサイズ＝主画像のサイズとするとともに、ｉ次の主矩形の位置（座標）＝（０，０）に初期化する（ステップＳ３００２）。そして、ＣＰＵ１０１は主矩形の生成を終了する。
【００７０】
Ｘ＝１でないと（ステップＳ３００１において、ＮＯ）、ＣＰＵ１０１はＸ個の画像をｘ個とｙ（＝Ｘ−ｘ）個との２つのグループに分類（分割）する（ステップＳ３００３）。なお、画像は所定の順序で配列され、ｘ個のグループに分類される画像はＸ個の画像に含まれ、かつ画像順序において先頭（最初）からｘ番目までの画像である。
【００７１】
続いて、ＣＰＵ１０１は再帰的にｘ個の画像を用いて（ｉ＋１）次の主矩形を生成する（ステップＳ３００４）。そして、ＣＰＵ１０１はｙ個の画像を用いて、後述する（ｉ＋１）次の副矩形を生成する（ステップＳ３００５）。なお、副矩形とは主画像を含まないｙ個の画像に対応するコマから生成される矩形である。
【００７２】
（ｉ＋１）次の主矩形および副矩形を生成した後、ＣＰＵ１０１は図６および図７で説明した手法を用いて、特定の規則によって決定される方向に２つの矩形を結合する（ステップＳ３００６）。ここで、特定の規則とはランダムでもよいし、また画像数Ｘ又は階層ｉに基づくルールでもよい。
【００７３】
続いて、ＣＰＵ１０１は、生成された結合矩形うちで主画像に対応するコマが最も大きく配置されているか否かを判定する（ステップＳ３００７）。主画像に対応するコマが最も大きくして配置されていると（ステップＳ３００７において、ＹＥＳ）、ＣＰＵ１０１は結合後の矩形を主矩形（レイアウト矩形）と決定して主矩形の生成を終了する。
【００７４】
一方、主画像に対応するコマが最も大きくし配置されていないと（ステップＳ３００７において、ＮＯ）、ＣＰＵ１０１は結合矩形のうちで最も大きいコマに対応する画像（最大画像）の基準サイズのアスペクト比が主画像のコマの基準サイズのアスペクト比と同一であるか否かを判定する（ステップＳ３００８）。アスペクト比が同一である（ステップＳ３００８において、ＹＥＳ）、ＣＰＵ１０１は最も大きいコマに対応する画像と主画像との位置およびサイズを入れ替える（ステップＳ３００９）。そして、ＣＰＵ１０１は主矩形の生成を終了する。
【００７５】
アスペクト比が同一でないと（ステップＳ３００８において、ＮＯ）、つまり、入れ替えが不可であると、ＣＰＵ１０１は主画像を除く他の画像（つまり、（Ｘ−１）の画像）の順序（画像順序）をシャッフルする（ステップＳ３０１０）。そして、ＣＰＵ１０１はステップＳ３００３の処理に戻ってｉ次の主矩形生成をやり直す。ここで、ＣＰＵ１０１はシャッフル後（変更後）の画像について、上述のようにしてグループ分けすることになる。
【００７６】
図９は、図８に示す副矩形の生成を説明するためのフローチャートである。なお、副矩形の生成のフローは再帰的に行なわれるのでＹ個の画像によるｊ次の副矩形の生成について説明する。
【００７７】
副矩形の生成を開始すると、ＣＰＵ１０１は画像数Ｙ＝１であるか否かを判定する（ステップＳ４００１）、Ｙ＝１であると（ステップＳ４００１において、ＹＥＳ）、ＣＰＵ１０１はｊ次の副矩形のサイズ＝該当する画像の基準サイズとするとともに、ｊ次の副矩形の位置（座標）＝（０，０）に初期化する（ステップＳ４００２）。そして、ＣＰＵ１０１は副矩形の生成を終了する。
【００７８】
Ｙ＝１でないと（ステップＳ４００１において、ＮＯ）、ＣＰＵ１０１はＹ個の画像をｘ個とｙ（＝Ｙ−ｘ）個のグループに分類する（ステップＳ４００３）。ここでは、ｘおよびｙはその差が１以下である２つの整数である。また、ｘ個のグループに分類される画像は、Ｙ個に含まれる画像のうちその先頭からｘ個までの画像である。
【００７９】
続いて、ＣＰＵ１０１は再帰的にｘ個の画像を用いて（ｊ＋１）次の副矩形を生成する（ステップＳ４００４）。そして、ＣＰＵ１０１は同様にｙ個の画像を用いて（ｊ＋１）次の副矩形を生成する（ステップＳ４００５）。
【００８０】
２つの（ｊ＋１）次の副矩形を生成した後、ＣＰＵ１０１は図６および図７で説明した手法を用いて、特定の規則によって決定される方向に２つの副矩形を結合する（ステップＳ４００６）。なお、ここで特定の規則はランダムでもよいし、画像数Ｙ又は階層ｊに基づくルールでもよい。
【００８１】
このようにして、図３、図４、図８、および図９に示すフローチャートに応じて処理を行うと、ユーザによって選択された複数の画像を用紙レイアウトに対し上下又は左右の余白部分以外に隙間なく配置することができる。さらに、特定の主画像が用紙レイアウトに対して大きく配置されて、印刷後においてユーザは一枚の写真として楽しむことができる。
【００８２】
図１０は、図１に示す画像処理装置によって実行される印刷の際の自動レイアウトの一例を示す図である。
【００８３】
図１０に示すように、破線で示す用紙レイアウトで指定された矩形に対して、長辺又は短辺の少なくとも一方が一致する矩形にユーザによって選択された画像が隙間なくランダムにかつ特定の画像（主画像）が最も大きく配置されて印刷が行われる。
【００８４】
このように、本発明の第１の実施形態では、一枚の用紙に複数の画像を配置する際、画像の一部が削除されてしまうことがなく、しかも特定の画像を大きく配置することができる。
【００８５】
［第２の実施形態］
続いて、本発明の第２の実施形態であるアルバムレイアウト生成装置の一例について説明する。
【００８６】
なお、第２の実施形態によるアルバムレイアウト生成装置の構成は、図１に示す画像処理装置と同様である。よって、以下の説明では、アルバムレイアウト生成装置を画像処理装置と呼ぶことにする。
【００８７】
第２の実施形態による画像処理装置では、フォトアルバムレイアウトの生成を行うが、ここでは、まず、第２の実施形態の理解を容易にするため、従来のフォトアルバムレイアウトの生成について説明する。
【００８８】
図１１は従来のフォトアルバムレイアウトの生成の一例を説明するためのフローチャートである。なお、ここでは、図１１に示すフローチャートの処理はＣＰＵ１０１で行われるものとして説明する。
【００８９】
フォトアルバムレイアウトの生成が開始されると、ユーザは操作部１０５を用いてディスプレイ１１０に表示されている画像から表紙に印刷したい画像を選択する（ステップＳ５００１）。続いて、ユーザはフォトアルバムのタイトルを、操作部１０５を用いて入力する（ステップＳ５００２）。ＣＰＵ１０１は選択された表紙画像およびタイトルの位置を予め定められたテンプレートによって決定する。
【００９０】
次に、ユーザは操作部１０５を用いて印刷するフォトアルバムのページ数を指定する（ステップＳ５００３）。そして、ユーザは操作部１０５を用いてフォトアルバム中で用いる複数の画像を、ディスプレイ１１０に表示されている画像の中から選択する（ステップＳ５００４）。ここで、ＣＰＵ１０１は選択可能な画像数の上限および下限をステップＳ５００３で指定したページ数に応じて決定する。
【００９１】
続いて、ＣＰＵ１０１はステップＳ５００４で選択された画像を、ステップＳ５００３で指定されたページ数に分割してレイアウトを決定する（ステップＳ５００５）。そして、ＣＰＵ１０１はフォトアルバムレイアウト生成を終了する。
【００９２】
なお、ステップ５００５で決定されるレイアウトはユーザに作成させるようにしてもよく、さらには、自動で決定したレイアウトをユーザに編集させるようにしてもよい。
【００９３】
図１２は、図１１で決定されたレイアウトの一例を示す図である。
【００９４】
図１１においては、ステップＳ５００４で選択された画像をステップＳ５００３で指定されたページ数に分割して配置するようにしたが、図１２に示すように、見開きの２ページに跨って画像を配置するようにしてもよい。つまり、図１２においては、画像１２０２および１２０３は１ページに配置されているが、画像１２０１は見開きの２ページに跨って配置されている。
【００９５】
図１３は、図１１で説明したフォトアルバムレイアウト生成に応じて作成されたフォトアルバムレイアウトの一例を示す図である。そして、図１３（ａ）は表紙を示す図であり、図１３（ｂ）〜図１３（ｆ）はそれぞれフォトアルバムの内容を示す図である。
【００９６】
図１３においては、図１３（ｄ）に示す４ページから５ページに跨って１つの画像がレイアウトされている。ところで、図示のフォトアルバムは１年間の思い出であり、その長い期間（スパン）が長い。このようなフォトアルバムの場合においては、表紙を見ただけではその内容がどのようなものであるか想像することが困難である。
【００９７】
図１４は、本発明の第２の実施形態による画像処理装置で行われるフォトアルバムレイアウトの生成を説明するためのフローチャートである。
【００９８】
フォトアルバムレイアウトの生成が開始されると、ユーザはフォトアルバムのタイトルを、操作部１０５を用いて入力する（ステップＳ６００１）。次に、ユーザは操作部１０５を用いて印刷するフォトアルバムのページ数を指定する（ステップＳ６００２）。そして、ユーザは操作部１０５を用いてフォトアルバム中で用いる複数の画像を、ディスプレイ１１０に表示されている画像の中から選択する（ステップＳ６００３）。ここで、ＣＰＵ１０１は選択可能な画像数の上限および下限をステップＳ５００３で指定したページ数に応じて決定する。
【００９９】
続いて、ＣＰＵ１０１はステップＳ６００３で選択された画像を、ステップＳ６００２で指定されたページ数に分割してレイアウトを決定する（ステップＳ６００４）。次に、ＣＰＵ１０１は全画像を用いて表紙のレイアウトを生成する（ステップＳ６００５）。
【０１００】
ステップＳ６００５では、第１の実施形態で説明した手法を用いて表紙１ページのレイアウトが実行される。ここでは、主画像の選択はユーザによって選択されず、例えば、ＣＰＵ１０１はステップＳ６００４で決定したフォトアルバムレイアウトにおいて最も大きい画像を主画像として選択する。これによって、ユーザによる主画像の選択の手間を省くことができる。
【０１０１】
表紙のレイアウトを決定した後、ＣＰＵ１０１は、ステップＳ６００１で入力されたタイトルの表紙における位置を決定する（ステップＳ６００６）。そして、ＣＰＵ１０１はフォトアルバムレイアウト生成を終了する。タイトルの位置を決定する際には、ＣＰＵ１０１はステップＳ６００５で決定したレイアウトにおいて、タイトルが主画像の位置に被らないようにその位置を決定する。
【０１０２】
図１５は、図１４で説明したフォトアルバムレイアウト生成に応じて作成されたフォトアルバムレイアウトの一例を示す図である。そして、図１５（ａ）は表紙を示す図であり、図１５（ｂ）〜図１５（ｆ）はそれぞれフォトアルバムの内容を示す図である。また、図１６は図１５（ａ）に示す表紙を拡大して示す図である。
【０１０３】
図１５および図１６において、図１３（ｄ）に示す４ページから５ページに跨って１つの画像がレイアウトされている。また、表紙には全画像がレイアウトされるとともに、主画像（代表画像）が最も大きくされて、しかもタイトル「２０１０年度  １年間の思い出」と重ならない位置は配置されている。
【０１０４】
このように、第２の実施形態による画像処理装置では、フォトアルバムレイアウトの表紙に代表的な画像（主画像）が最も大きくして配置され、しかもタイトルが代表画像に被らないように配置される。
【０１０５】
このように、本発明の第２の実施形態では、ユーザは表紙を一目見ただけで容易にフォトアルバムの内容を想像することができる。
【０１０６】
上述の説明から明らかなように、図１に示す例においては、ＣＰＵ１０１が画像結合手段、矩形生成手段、判定手段、およびレイアウト決定手段として機能する。また、ＣＰＵ１０１は修正手段および変更手段としても機能する。さらに、ＣＰＵ１０１はレイアウト手段、選択手段、および配置決定手段として機能する。
【０１０７】
以上、本発明について実施の形態に基づいて説明したが、本発明は、これらの実施の形態に限定されるものではなく、この発明の要旨を逸脱しない範囲の様々な形態も本発明に含まれる。
【０１０８】
例えば、上記の実施の形態の機能を制御方法として、この制御方法を画像処理装置に実行させるようにすればよい。また、上述の実施の形態の機能を有するプログラムを制御プログラムとして、当該制御プログラムを画像処理装置が備えるコンピュータに実行させるようにしてもよい。なお、制御プログラムは、例えば、コンピュータに読み取り可能な記録媒体に記録される。
【０１０９】
上記の制御方法および制御プログラムの各々は、少なくとも画像結合ステップ、矩形生成ステップ、判定ステップ、およびレイアウト決定ステップを有している。
【０１１０】
また、本発明は、以下の処理を実行することによっても実現される。つまり、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種の記録媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵなど）がプログラムを読み出して実行する処理である。
【符号の説明】
【０１１１】
１０１  ＣＰＵ
１０２  内蔵記憶装置
１０３  メモリ
１０４  画像制御部
１０５  操作部
１０６  画像入力部
１０７  画像処理部
１０８  印刷部
１１０  ディスプレイ
１１１  内部バス
【図１】
2014068221.tif 000003
【図２】
2014068221.tif 000004
【図３】
2014068221.tif 000005
【図４】
2014068221.tif 000006
【図５】
2014068221.tif 000007
【図６】
2014068221.tif 000008
【図７】
2014068221.tif 000009
【図８】
2014068221.tif 000010
【図９】
2014068221.tif 000011
【図１０】
2014068221.tif 000012
【図１１】
2014068221.tif 000013
【図１２】
2014068221.tif 000014
【図１３】
2014068221.tif 000015
【図１４】
2014068221.tif 000016
【図１５】
2014068221.tif 000017
【図１６】
2014068221.tif 000018