JP6128786B2 - 画像処理装置、その制御方法、および制御プログラム、並びに記録媒体 - Google Patents

Description

本発明は、複数の画像を一枚の用紙にレイアウトする画像処理装置、その制御方法、および制御プログラム、並びに記録媒体に関し、特に、画像のレイアウトを自動的に判別して、さらに、特定の画像を大きくレイアウトする画像処理装置に関する。

従来、一枚の用紙に複数の画像をレイアウトして印刷を行う画像処理装置が知られている。このような画像処理装置において、複数の画像を一枚の用紙に均等割付けするばかりでなく、画像の大きさ、位置、その角度をランダムに配置するようにしたものがある。

例えば、一枚の用紙に複数の画像を配置して印刷する際、これら画像の形状および重要度に基づいて予め定義されたテンプレートから１つのテンプレートを選択して、当該テンプレートを用いて一枚の用紙に複数の画像を配置するようにしたものがある（特許文献１参照）。

特開２０１０−５０５２８号公報

ところが、特許文献１に記載の手法では、画像のアスペクト比に基づいて、最後にテンプレートに当てはめた画像についてレイアウトの微調整を行う必要がある。このため、場合によっては画像の一部が削除されてしまうことがある。

また、フォトアルバムのレイアウトを決定しようとする際、複数のページに複数の画像がレイアウト配置されることになるが、フォトアルバムの表紙にはタイトルなどがレイアウトされるだけである。

よって、例えば、レイアウト配置される画像における撮影期間が長期に亘った場合などにおいては、ユーザは表紙を見ただけでは当該フォトアルバムの内容がどのようなものであるか想像することが困難である。

従って、本発明の目的は、一枚の用紙に複数の画像を配置する際、画像の一部が削除されてしまうことのない画像処理装置、その制御方法、および制御プログラム、並びに記録媒体を提供することにある。

上記の目的を達成するため、本発明による画像処理装置は、複数のページに画像をレイアウトする画像処理装置であって、所定のページとは異なる複数のページにレイアウトされる複数の画像をレイアウト対象として、前記所定のページにおけるレイアウトを自動的に決定する際、前記レイアウト対象の複数の画像を複数のグループに分割し、グループ毎に当該グループに含まれる画像のコマを配置するための矩形を生成し、当該生成した矩形のうちの複数の矩形を再帰的に結合して新たな矩形を生成して、前記画像のコマが配置されるレイアウト矩形を生成し、当該生成したレイアウト矩形の画像のコマの配置に基づいて、前記所定のページにおける前記レイアウト対象の複数の画像のレイアウトを決定する第１のレイアウト手段を有し、前記第１レイアウト手段は、前記所定のページとは異なる複数のページにおいて最も大きく配置される画像が最も大きく配置されるように、前記所定のページのレイアウトを決定することを特徴とする。

本発明による制御方法は、複数のページに画像をレイアウトする画像処理装置の制御方法であって、所定のページとは異なる複数のページにレイアウトされる複数の画像をレイアウト対象として、前記所定のページにおけるレイアウトを自動的に決定する際、前記レイアウト対象の複数の画像を複数のグループに分割し、グループ毎に当該グループに含まれる画像のコマを配置するための矩形を生成し、当該生成した矩形のうちの複数の矩形を再帰的に結合して新たな矩形を生成して、前記画像のコマが配置されるレイアウト矩形を生成し、当該生成したレイアウト矩形の画像のコマの配置に基づいて、前記所定のページにおける前記レイアウト対象の複数の画像のレイアウトを決定するレイアウトステップを有し、前記レイアウトステップでは、前記所定のページとは異なる複数のページにおいて最も大きく配置される画像が最も大きく配置されるように、前記所定のページのレイアウトを決定することを特徴とする。

本発明による制御プログラムは、複数のページに画像をレイアウトする画像処理装置で用いられる制御プログラムであって、前記画像処理装置が備えるコンピュータに、所定のページとは異なる複数のページにレイアウトされる複数の画像をレイアウト対象として、前記所定のページにおけるレイアウトを自動的に決定する際、前記レイアウト対象の複数の画像を複数のグループに分割し、グループ毎に当該グループに含まれる画像のコマを配置するための矩形を生成し、当該生成した矩形のうちの複数の矩形を再帰的に結合して新たな矩形を生成して、前記画像のコマが配置されるレイアウト矩形を生成し、当該生成したレイアウト矩形の画像のコマの配置に基づいて、前記所定のページにおける前記レイアウト対象の複数の画像のレイアウトを決定するレイアウトステップを実行させ、前記レイアウトステップでは、前記所定のページとは異なる複数のページにおいて最も大きく配置される画像が最も大きく配置されるように、前記所定のページのレイアウトを決定することを特徴とする。

本発明によれば、一枚の用紙に複数の画像を配置する際、画像の一部が削除されてしまうことがなく、しかも特定の画像を大きく配置することができる。

本発明の第１の実施形態による画像処理装置の一例についてその構成を示すブロック図である。 図１に示す画像処理装置で行われる印刷処理を説明するためのフローチャートである。 図２に示すコマ配置計算を説明するためのフローチャートである。 図３で説明したコマの基準サイズについてさらに説明するための図であり、（ａ）は基準サイズの幅と画像の幅とが等しくかつ基準サイズの高さと画像の高さとが等しい画像の一例を示す図、（ｂ）は基準サイズの幅と画像の高さとが等しくかつ基準サイズの高さと画像の幅とが等しい画像の一例を示す図、（ｃ）はユーザによるトリミング設定が行われた際の画像の一例を示す図である。 図３に示す用紙レイアウトに合わせて主矩形をリサイズする処理を説明するための図であり、（ａ）は矩形の幅÷矩形の高さ≦用紙レイアウトの幅÷用紙レイアウトの高さである際の調整を示す図、（ｂ）は矩形の幅÷矩形の高さ＞用紙レイアウトの幅÷用紙レイアウトの高さである際の調整を示す図である。 複数の矩形をそのアスペクト比を崩さないように結合して新しい矩形を生成する手法の一例を説明するための図である。 複数の矩形をそのアスペクト比を崩さないように結合して新しい矩形を生成する手法の他の例を説明するための図である。 図３に示す０次の主矩形の生成を説明するためのフローチャートである。 図８に示す副矩形の生成を説明するためのフローチャートである。 図１に示す画像処理装置によって実行される印刷の際の自動レイアウトの一例を示す図である。 従来のフォトアルバムレイアウトの生成の一例を説明するためのフローチャートである。 図１１で決定されたレイアウトの一例を示す図である。 図１１で説明したフォトアルバムレイアウト生成に応じて作成されたフォトアルバムレイアウトの一例を示す図であり、（ａ）は表紙を示す図、（ｂ）〜（ｆ）はそれぞれフォトアルバムの内容を示す図である。 本発明の第２の実施形態による画像処理装置で行われるフォトアルバムレイアウトの生成を説明するためのフローチャートである。 図１４で説明したフォトアルバムレイアウト生成に応じて作成されたフォトアルバムレイアウトの一例を示す図であり、（ａ）は表紙を示す図、（ｂ）〜（ｆ）はそれぞれフォトアルバムの内容を示す図である。 図１５（ａ）に示す表紙を拡大して示す図である。

以下、本発明の実施の形態による画像処理装置の一例について図面を参照して説明する。

［第１の実施形態］
まず、本発明の第１の実施形態による画像形成装置に一例について図面を参照して説明する。

図１は、本発明の第１の実施形態による画像処理装置の一例についてその構成を示すブロック図である。

図示の画像処理装置１００はＣＰＵ１０１を有しており、このＣＰＵ１０１は内部バス１１１を介して内蔵記憶装置１０２、メモリ１０３、表示制御部１０４、操作部１０５、画像入力部１０６、画像処理部１０７、および印刷部１０８に接続されている。これによって、内部バス１１１を介して相互にデータの送受を行うことができる。また、図示の例では、表示制御部１０４にはディスプレイ１１０が接続され、画像入力部１０６には外部記憶媒体１２２、外部通信機器１２１、およびネットワーク（ＮＥＴ）１２０が接続される。

内蔵記憶装置１０２には、画像データ、その他のデータ、およびＣＰＵ１０１で動作する各種プログラムなどが格納される。メモリ１０３として、例えば、ＲＡＭが用いられ、ＣＰＵ１０１は、内蔵記憶装置１０２に格納されたプログラムに応じて、メモリ１０３をワークメモリとして用いて、画像処理装置１００を制御する。

操作部１０５はユーザ操作を受け付けて、ユーザ操作に応じた操作信号を生成してＣＰＵ１０１に送る。例えば、操作部１０５はユーザ操作を受け付ける入力デバイスであるキーボードなどの文字情報入力デバイス、マウスおよびタッチパネルなどのポインティングデバイス、そして、操作ボタンなどを備えている。

なお、タッチパネルは、平面的に構成された入力部の接触位置に応じた座標情報が出力する入力デバイスである。

ＣＰＵ１０１はユーザ操作に応じて操作部１０５から出力された操作信号に基づいて画像処理装置１００を制御して、画像処理装置１００にユーザ操作に応じた動作を行わせる。

表示制御部１０４は、ＣＰＵ１０１の制御下でディスプレイ１１０に画像を表示させる表示信号を出力する。具体的には、ＣＰＵ１０１が表示制御部１０４に表示制御信号を送ると、表示制御部１０４は表示制御信号に応じた表示信号を生成してディスプレイ１１０に出力する。例えば、表示制御部１０４は表示制御信号に基づいて、ＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）を構成するＧＵＩ画面をディスプレイ１１０に表示する。

なお、操作部１０５としてタッチパネルを用いる場合には、操作部１０５とディスプレイ１１０とを一体的に構成することができる。この際には、タッチパネルの透過率がディスプレイ１１０による表示を妨げないようにして、タッチパネルをディスプレイ１１０の表示面の上層に取り付ける。そして、タッチパネルにおける入力座標とディスプレイ１１０上の表示座標とを対応付ける。これによって、ユーザはディスプレイ１１０に表示された画面を直接的に操作可能なＧＵＩを構成することができる。

画像入力装置１０６には、ＣＤ、ＤＶＤ、およびメモリカードなどの外部記憶媒体１２２が装着である。画像入力装置１０６はＣＰＵ１０１の制御下で、外部記憶媒体１２２からデータの読み出しを行うとともに、外部記憶媒体１２２に対してデータの書き込みを行うドライブ装置である。

さらに、画像入力装置１０６はＣＰＵ１０１の制御下で、ＬＡＮ又はインターネットなどのネットワーク１２０、そして、携帯電話機およびデジタルカメラなどの外部通信機器１２１と通信を行う通信インターフェイスとしても用いられる。

画像処理部１０７は内蔵記憶装置１０２又は画像入力装置１０６から取得した画像データに対して、所定の画像補間処理および縮小処理などのリサイズ処理および色変換処理を行うとともに、画像データを印刷部１０８が処理可能な形式に変換する画像変換処理を行う。印刷部１０８は画像処理部１０７で処理された画像データに応じて印刷を行う。

図２は、図１に示す画像処理装置で行われる印刷処理を説明するためのフローチャートである。

印刷処理を行う際には、まずユーザが操作部１０５を操作して印刷を行うべき用紙サイズを選択する（ステップＳ１００１）。この用紙サイズ選択は印刷すべき用紙を画像処理装置１００に装着することによって行うようにしてもよい。

続いて、ユーザは操作部１０５を操作して、後述の「自動レイアウト」と呼ばれる用紙レイアウトを選択する（ステップＳ１００２）。ここでは、ユーザに用紙の長辺方向を上にするか又は短辺方向を上にするかについて選択させるようにしてもよい。

続いて、ユーザは操作部１０５を操作して、内蔵記憶装置１０２（又は画像入力部１０６）に保存された画像群から印刷を希望する複数枚の画像を選択する（ステップＳ１００３）。この際、ユーザは画像毎に印刷を希望する範囲を指定するトリミング設定および印刷の上方向を指定する回転設定を行うようにしてもよい。

続いて、ユーザはステップＳ１００３において選択した複数の画像において最もサイズを大きくして印刷したい画像（主画像と呼ぶ）を選択する（ステップＳ１００４）。なお、主画像の選択に当たってはユーザによる操作ばかりでなく、画像解析の結果又は画像に付加された付帯情報（付随情報ともいう）に応じて自動的に選択するようにしてもよい。

次に、ユーザは操作部１０５を操作して印刷指示を入力する（ステップＳ１００５）。印刷指示が入力されると、画像処理装置１００は複数枚の画像を一枚の用紙に印刷する印刷処理を開始する（ステップＳ１００６）。

印刷処理を開始すると、ＣＰＵ１０１はユーザによって選択された複数の画像に対して後述するコマ配置計算を実行する（ステップＳ１００７）。なお、コマ配置とは各画像の用紙に対する位置およびサイズをいう。

続いて、ＣＰＵ１０１は、ステップＳ１００７で算出したコマ配置に応じて画像処理部１０９を制御して、画像処理部１０９によって内蔵記憶装置１０２から読み出した画像に応じた印刷データを生成する（ステップＳ１００８）。そして、印刷部１０８はＣＰＵ１０１の制御下で、印刷データに応じて一枚の用紙に複数の画像を印刷する。

図３は、図２に示すコマ配置計算を説明するためのフローチャートである。

コマ配置計算を開始するとＣＰＵ１０１は、ユーザによって選択されたＮ個（Ｎは２以上の整数）の画像を内蔵記憶装置１０２又は画像入力部１０６から検索して、各画像に対応するコマの基準サイズを取得する（ステップＳ２００１）。ここで、コマの基準サイズとはコマ配置計算に用いられるコマの幅および高さの初期値であり、各コマに対応する画像を、その頭方向を揃えた際の幅および高さをいう。なお、コマの基準サイズについては後述する。

コマの基準サイズを取得すると、ＣＰＵ１０１は主画像に対応するコマの基準サイズに係るアスペクト比と同一の基準サイズに係るアスペクト比のコマに対応する画像をチェックする（ステップＳ２００２）。

続いて、ＣＰＵ１０１は画像順序の初期化を行う（ステップＳ２００３）。なお、画像順序は、ユーザによって選択された順番に応じて決定される。又は画像ファイル名又はその付帯情報などに応じて画像順序を決定するようにしてもよい。画像順序の決定に当たっては、主画像は常に１番目（先頭）に配置される。

次に、ＣＰＵ１０１はＮ個の画像から、後述するようにして、０次の主矩形の生成を行う（ステップＳ２００４）。ここで、主矩形とは主画像を含むｘ個（ｘは２以上の整数）の画像によって生成される矩形のことをいう。

続いて、ＣＰＵ１０１は用紙レイアウトに合わせてステップＳ２００４で生成された主矩形を縦横同率でリサイズして、後述するようにして、印刷データに対するレイアウトの生成を行う（ステップＳ２００５）。

ＣＰＵ１０１はステップＳ２００５で生成したレイアウトの余白量および各コマのサイズの比などに応じて画像レイアウトの評価を行う（ステップＳ２００６）。そして、ＣＰＵは当該画像レイアウトについて可否の判定を行い（ステップＳ２００７）、画像レイアウト判定がＯＫであると（ステップＳ２００７において、ＹＥＳ）、ＣＰＵ１０１はコマ配置計算を終了する。

一方、画像レイアウト判定がＮＧであると（ステップＳ２００７において、ＮＯ）、ＣＰＵ１０１はステップＳ２００４の処理に戻って、主矩形の生成をやり直す。

図４は、図３で説明したコマの基準サイズについて説明するための図である。そして、図４（ａ）は基準サイズの幅と画像の幅とが等しくかつ基準サイズの高さと画像の高さとが等しい画像の一例を示す図であり、図４（ｂ）は基準サイズの幅と画像の高さとが等しくかつ基準サイズの高さと画像の幅とが等しい画像の一例を示す図である。また、図４（ｃ）はユーザによるトリミング設定が行われた際の画像の一例を示す図である。

図４（ａ）に示す例では、画像の付随情報である回転情報又は図３に示すステップＳ１００３においてユーザによって指定された回転情報が０度又は１８０度であって、さらにステップＳ１００３においてユーザによるトリミング設定が行われていない。この場合には、基準サイズの幅＝画像の幅、基準サイズの高さ＝画像の高さとなる。

図４（ｂ）に示す例では、回転情報が９０度又は２７０度であって、さらにステップＳ１００３においてユーザによるトリミング設定が行われていない。この場合には、基準サイズの幅＝画像の高さ、基準サイズの高さ＝画像の幅となる。

図４（ｃ）に示す例では、回転情報が０度又は１８０度であって、かつステップＳ１００３においてユーザによるトリミング設定が行われている。この場合には、基準サイズの幅＝トリミングの幅、基準サイズの高さ＝トリミングの高さとなる。

図５は、図３に示す用紙レイアウトに合わせて主矩形をリサイズする処理を説明するための図である。そして、図５（ａ）は矩形の幅÷矩形の高さ≦用紙レイアウトの幅÷用紙レイアウトの高さである際の調整を示す図であり、図５（ｂ）は矩形の幅÷矩形の高さ＞用紙レイアウトの幅÷用紙レイアウトの高さである際の調整を示す図である。

図５（ａ）において、矩形の幅、矩形の高さ、用紙レイアウトの幅、および用紙レイアウトの高さが次の式（１）の関係にあるものとする。
矩形の幅（Ｒｅｃｔ Ｗｉｄｔｈ）÷矩形の高さ（Ｒｅｃｔ Ｈｉｇｈｔ）≦用紙レイアウトの幅（Ｌａｙｏｕｔ Ｗｉｄｔｈ）÷用紙レイアウトの高さ（Ｌａｙｏｕｔ Ｈｉｇｈｔ） （１）

この場合には、矩形の高さが用紙レイアウトの高さと一致するように矩形の幅および高さを、（用紙レイアウトの高さ÷矩形の高さ（Ｌａｙｏｕｔ Ｈｉｇｈｔ／Ｒｅｃｔ Ｈｉｇｈｔ））倍する。さらに、矩形が用紙レイアウトの中心に配置されるように、矩形と当該矩形に含まれるコマの配置をｘ方向（水平方向、つまり、用紙の幅方向）に次の式（２）で示す量ＷＰだけ移動する。
ＷＰ＝（用紙レイアウトの幅−リサイズされた矩形の幅）÷２ （２）

図５（ｂ）において、矩形の幅、矩形の高さ、用紙レイアウトの幅、および用紙レイアウトの高さが次の式（３）の関係にあるものとする。
矩形の幅（Ｒｅｃｔ Ｗｉｄｔｈ）÷矩形の高さ（Ｒｅｃｔ Ｈｉｇｈｔ）＞用紙レイアウトの幅（Ｌａｙｏｕｔ Ｗｉｄｔｈ）÷用紙レイアウトの高さ（Ｌａｙｏｕｔ Ｈｉｇｈｔ） （３）

この場合には、矩形の幅が用紙レイアウトの幅と一致するように幅と高さを（用紙レイアウトの幅÷矩形の幅）倍する。さらに、矩形が用紙レイアウトの中心に配置されるように、矩形と当該矩形に含まれるコマの配置をｙ方向（垂直方向、つまり、用紙の高さ方向）に次の式（４）で示す量ＨＰだけ移動する。
ＨＰ＝（用紙レイアウトの高さ−リサイズされた矩形の高さ）÷２ （４）

上述の処理を行うことによって、ユーザによって選択された複数の画像を用紙レイアウトに対して、上下又は左右の余白部分以外に隙間なくレイアウトすることができる。

図６は、複数の矩形をそのアスペクト比を崩さないように結合して新しい矩形を生成する手法の一例を説明するための図である。

図６に示す例では、２つの矩形が縦方向に配置される。これら２つの矩形の各々は１つのコマであってもよいし、複数のコマが結合されて１つの矩形になっていてもよい。

２つの矩形のいずれか一方が基準矩形、他方が追加矩形として設定される。基準矩形の幅をＷ、基準矩形の高さをＨとし、追加矩形の幅をｗ、追加矩形の高さをｈとする。ここで、追加矩形をＷ／ｗ倍で縦横のサイズをリサイズすると、基準矩形の幅＝リサイズした追加矩形の幅となる。

追加矩形の座標を（基準矩形のＸ座標、基準矩形のＹ座標＋Ｈ）に設定すると基準矩形の下に追加矩形が配置される。また、追加矩形の座標を（基準矩形のＸ座標、基準矩形のＹ座標−リサイズした追加矩形の高さ）と設定すると、基準矩形の上に追加画像が配置される。

このようにして、追加矩形をリサイズした後、Ｙ方向（高さ方向）に（Ｗ／ｗ）×ｈの量だけ移動すると、基準矩形および追加矩形で規定された矩形の幅＝基準矩形の幅（Ｗ）となり、その高さ＝（基準矩形の高さ＋リサイズした追加矩形の高さ）＝Ｈ＋（Ｗ／ｗ）×ｈとなる。

図７は、複数の矩形をそのアスペクト比を崩さないように結合して新しい矩形を生成する手法の他の例を説明するための図である。

図７に示す例では、２つの矩形が横方向に配置される。図６で説明したように、一方の矩形を基準矩形、他方の矩形を追加矩形と設定する。ここでは、追加矩形を（Ｈ／ｈ）倍で縦横のサイズをリサイズする。基準矩形の高さ＝リサイズした追加矩形の高さとなる。

追加矩形の座標を（基準矩形のＸ座標＋基準矩形のＷ、基準矩形のＹ座標）と設定すると、基準矩形の右に追加矩形が配置される。また、追加矩形の座標を（基準矩形のＸ座標−リサイズした追加矩形の幅、基準矩形のＹ座標）と設定すると、基準矩形の左に追加矩形が配置される。

このようにして、追加矩形をリサイズした後、Ｘ方向（幅方向）に（Ｈ／ｈ）×ｗの量だけ移動すると、基準矩形および追加矩形で規定された矩形の幅＝（基準矩形の幅＋リサイズした追加矩形の幅）＝Ｗ＋（Ｈ／ｈ）×ｗとなり、その高さ＝基準矩形の高さ（Ｈ）の矩形となる。

基準矩形および追加矩形が複数のコマから構成される場合においても、上記ように縦横同倍率で変倍してリサイズ処理および移動処理を行えば、矩形内部に配置されたコマ同士の隙間がない矩形を保つことができる。

つまり、追加矩形内のコマの座標を（ｘｉ，ｙｉ）とし、追加矩形内のコマの幅および高さをそれぞれｗｉおよびｈｉとすると、図６に示す例において縦結合後のコマの座標は（ｘｉ×Ｗ／ｗ，Ｈ＋ｙｉ×Ｗ／ｗ）となり、その幅および高さはそれぞれ（ｗｉ×Ｗ／ｗ）および（ｈｉ×Ｗ／ｗ）となる。また、Ｙ方向に（Ｗ／ｗ）×ｈだけ移動すると、コマの座標は（ｘｉ×Ｗ／ｗ，ｙｉ×Ｗ／ｗ）となり、その幅および高さはそれぞれ（ｗｉ×Ｗ／ｗ）および（ｈｉ×Ｗ／ｗ）となる。ここで、添え字のｉはコマ数を示す。

図７に示す例において横結合後のコマの座標は（Ｗ＋ｘｉ×Ｈ／ｈ，ｙｉ×Ｈ／ｈ）となり、その幅および高さはそれぞれ（ｗｉ×Ｈ／ｈ）および（ｈｉ×Ｈ／ｈ）となる。また、Ｘ方向に（Ｈ／ｈ）×ｗだけ移動すると、コマの座標は（ｘｉ×Ｈ／ｈ，ｙｉ×Ｈ／ｈ）となり、その幅および高さはそれぞれ（ｗｉ×Ｈ／ｈ）および（ｈｉ×Ｈ／ｈ）となる。

図８は、図３に示す０次の主矩形の生成を説明するためのフローチャートである。なお、図示のフローチャートに係る処理は、図１に示すＣＰＵ１０１で行われる。また、主矩形の生成のフローは再帰的に行なわれるので、Ｘ個の画像によるｉ次の主矩形の生成について説明する。

主矩形の生成を開始すると、ＣＰＵ１０１は画像数Ｘ＝１であるか否かを判定する（ステップＳ３００１）。Ｘ＝１であると（ステップＳ３００１において、ＹＥＳ）、ＣＰＵ１０１は画像が主画像のみであるとして、ｉ次の主矩形のサイズ＝主画像のサイズとするとともに、ｉ次の主矩形の位置（座標）＝（０，０）に初期化する（ステップＳ３００２）。そして、ＣＰＵ１０１は主矩形の生成を終了する。

Ｘ＝１でないと（ステップＳ３００１において、ＮＯ）、ＣＰＵ１０１はＸ個の画像をｘ個とｙ（＝Ｘ−ｘ）個との２つのグループに分類（分割）する（ステップＳ３００３）。なお、画像は所定の順序で配列され、ｘ個のグループに分類される画像はＸ個の画像に含まれ、かつ画像順序において先頭（最初）からｘ番目までの画像である。

続いて、ＣＰＵ１０１は再帰的にｘ個の画像を用いて（ｉ＋１）次の主矩形を生成する（ステップＳ３００４）。そして、ＣＰＵ１０１はｙ個の画像を用いて、後述する（ｉ＋１）次の副矩形を生成する（ステップＳ３００５）。なお、副矩形とは主画像を含まないｙ個の画像に対応するコマから生成される矩形である。

（ｉ＋１）次の主矩形および副矩形を生成した後、ＣＰＵ１０１は図６および図７で説明した手法を用いて、特定の規則によって決定される方向に２つの矩形を結合する（ステップＳ３００６）。ここで、特定の規則とはランダムでもよいし、また画像数Ｘ又は階層ｉに基づくルールでもよい。

続いて、ＣＰＵ１０１は、生成された結合矩形うちで主画像に対応するコマが最も大きく配置されているか否かを判定する（ステップＳ３００７）。主画像に対応するコマが最も大きくして配置されていると（ステップＳ３００７において、ＹＥＳ）、ＣＰＵ１０１は結合後の矩形を主矩形（レイアウト矩形）と決定して主矩形の生成を終了する。

一方、主画像に対応するコマが最も大きくし配置されていないと（ステップＳ３００７において、ＮＯ）、ＣＰＵ１０１は結合矩形のうちで最も大きいコマに対応する画像（最大画像）の基準サイズのアスペクト比が主画像のコマの基準サイズのアスペクト比と同一であるか否かを判定する（ステップＳ３００８）。アスペクト比が同一である（ステップＳ３００８において、ＹＥＳ）、ＣＰＵ１０１は最も大きいコマに対応する画像と主画像との位置およびサイズを入れ替える（ステップＳ３００９）。そして、ＣＰＵ１０１は主矩形の生成を終了する。

アスペクト比が同一でないと（ステップＳ３００８において、ＮＯ）、つまり、入れ替えが不可であると、ＣＰＵ１０１は主画像を除く他の画像（つまり、（Ｘ−１）の画像）の順序（画像順序）をシャッフルする（ステップＳ３０１０）。そして、ＣＰＵ１０１はステップＳ３００３の処理に戻ってｉ次の主矩形生成をやり直す。ここで、ＣＰＵ１０１はシャッフル後（変更後）の画像について、上述のようにしてグループ分けすることになる。

図９は、図８に示す副矩形の生成を説明するためのフローチャートである。なお、副矩形の生成のフローは再帰的に行なわれるのでＹ個の画像によるｊ次の副矩形の生成について説明する。

副矩形の生成を開始すると、ＣＰＵ１０１は画像数Ｙ＝１であるか否かを判定する（ステップＳ４００１）、Ｙ＝１であると（ステップＳ４００１において、ＹＥＳ）、ＣＰＵ１０１はｊ次の副矩形のサイズ＝該当する画像の基準サイズとするとともに、ｊ次の副矩形の位置（座標）＝（０，０）に初期化する（ステップＳ４００２）。そして、ＣＰＵ１０１は副矩形の生成を終了する。

Ｙ＝１でないと（ステップＳ４００１において、ＮＯ）、ＣＰＵ１０１はＹ個の画像をｘ個とｙ（＝Ｙ−ｘ）個のグループに分類する（ステップＳ４００３）。ここでは、ｘおよびｙはその差が１以下である２つの整数である。また、ｘ個のグループに分類される画像は、Ｙ個に含まれる画像のうちその先頭からｘ個までの画像である。

続いて、ＣＰＵ１０１は再帰的にｘ個の画像を用いて（ｊ＋１）次の副矩形を生成する（ステップＳ４００４）。そして、ＣＰＵ１０１は同様にｙ個の画像を用いて（ｊ＋１）次の副矩形を生成する（ステップＳ４００５）。

２つの（ｊ＋１）次の副矩形を生成した後、ＣＰＵ１０１は図６および図７で説明した手法を用いて、特定の規則によって決定される方向に２つの副矩形を結合する（ステップＳ４００６）。なお、ここで特定の規則はランダムでもよいし、画像数Ｙ又は階層ｊに基づくルールでもよい。

このようにして、図３、図４、図８、および図９に示すフローチャートに応じて処理を行うと、ユーザによって選択された複数の画像を用紙レイアウトに対し上下又は左右の余白部分以外に隙間なく配置することができる。さらに、特定の主画像が用紙レイアウトに対して大きく配置されて、印刷後においてユーザは一枚の写真として楽しむことができる。

図１０は、図１に示す画像処理装置によって実行される印刷の際の自動レイアウトの一例を示す図である。

図１０に示すように、破線で示す用紙レイアウトで指定された矩形に対して、長辺又は短辺の少なくとも一方が一致する矩形にユーザによって選択された画像が隙間なくランダムにかつ特定の画像（主画像）が最も大きく配置されて印刷が行われる。

このように、本発明の第１の実施形態では、一枚の用紙に複数の画像を配置する際、画像の一部が削除されてしまうことがなく、しかも特定の画像を大きく配置することができる。

［第２の実施形態］
続いて、本発明の第２の実施形態による画像形成装置の一例について説明する。

なお、第２の実施形態による画像形成装置の構成は、図１に示す画像処理装置と同様である。

第２の実施形態による画像処理装置では、フォトアルバムレイアウトの生成を行うが、ここでは、まず、第２の実施形態の理解を容易にするため、従来のフォトアルバムレイアウトの生成について説明する。

図１１は従来のフォトアルバムレイアウトの生成の一例を説明するためのフローチャートである。なお、ここでは、図１１に示すフローチャートの処理はＣＰＵ１０１で行われるものとして説明する。

フォトアルバムレイアウトの生成が開始されると、ユーザは操作部１０５を用いてディスプレイ１１０に表示されている画像から表紙に印刷したい画像を選択する（ステップＳ５００１）。続いて、ユーザはフォトアルバムのタイトルを、操作部１０５を用いて入力する（ステップＳ５００２）。ＣＰＵ１０１は選択された表紙画像およびタイトルの位置を予め定められたテンプレートによって決定する。

次に、ユーザは操作部１０５を用いて印刷するフォトアルバムのページ数を指定する（ステップＳ５００３）。そして、ユーザは操作部１０５を用いてフォトアルバム中で用いる複数の画像を、ディスプレイ１１０に表示されている画像の中から選択する（ステップＳ５００４）。ここで、ＣＰＵ１０１は選択可能な画像数の上限および下限をステップＳ５００３で指定したページ数に応じて決定する。

続いて、ＣＰＵ１０１はステップＳ５００４で選択された画像を、ステップＳ５００３で指定されたページ数に分割してレイアウトを決定する（ステップＳ５００５）。そして、ＣＰＵ１０１はフォトアルバムレイアウト生成を終了する。

なお、ステップ５００５で決定されるレイアウトはユーザに作成させるようにしてもよく、さらには、自動で決定したレイアウトをユーザに編集させるようにしてもよい。

図１２は、図１１で決定されたレイアウトの一例を示す図である。

図１１においては、ステップＳ５００４で選択された画像をステップＳ５００３で指定されたページ数に分割して配置するようにしたが、図１２に示すように、見開きの２ページに跨って画像を配置するようにしてもよい。つまり、図１２においては、画像１２０２および１２０３は１ページに配置されているが、画像１２０１は見開きの２ページに跨って配置されている。

図１３は、図１１で説明したフォトアルバムレイアウト生成に応じて作成されたフォトアルバムレイアウトの一例を示す図である。そして、図１３（ａ）は表紙を示す図であり、図１３（ｂ）〜図１３（ｆ）はそれぞれフォトアルバムの内容を示す図である。

図１３においては、図１３（ｄ）に示す４ページから５ページに跨って１つの画像がレイアウトされている。ところで、図示のフォトアルバムは１年間の思い出であり、その長い期間（スパン）が長い。このようなフォトアルバムの場合においては、表紙を見ただけではその内容がどのようなものであるか想像することが困難である。

図１４は、本発明の第２の実施形態による画像処理装置で行われるフォトアルバムレイアウトの生成を説明するためのフローチャートである。

フォトアルバムレイアウトの生成が開始されると、ユーザはフォトアルバムのタイトルを、操作部１０５を用いて入力する（ステップＳ６００１）。次に、ユーザは操作部１０５を用いて印刷するフォトアルバムのページ数を指定する（ステップＳ６００２）。そして、ユーザは操作部１０５を用いてフォトアルバム中で用いる複数の画像を、ディスプレイ１１０に表示されている画像の中から選択する（ステップＳ６００３）。ここで、ＣＰＵ１０１は選択可能な画像数の上限および下限をステップＳ５００３で指定したページ数に応じて決定する。

続いて、ＣＰＵ１０１はステップＳ６００３で選択された画像を、ステップＳ６００２で指定されたページ数に分割してレイアウトを決定する（ステップＳ６００４）。次に、ＣＰＵ１０１は全画像を用いて表紙のレイアウトを生成する（ステップＳ６００５）。

ステップＳ６００５では、第１の実施形態で説明した手法を用いて表紙１ページのレイアウトが実行される。ここでは、主画像の選択はユーザによって選択されず、例えば、ＣＰＵ１０１はステップＳ６００４で決定したフォトアルバムレイアウトにおいて最も大きい画像を主画像として選択する。これによって、ユーザによる主画像の選択の手間を省くことができる。

表紙のレイアウトを決定した後、ＣＰＵ１０１は、ステップＳ６００１で入力されたタイトルの表紙における位置を決定する（ステップＳ６００６）。そして、ＣＰＵ１０１はフォトアルバムレイアウト生成を終了する。タイトルの位置を決定する際には、ＣＰＵ１０１はステップＳ６００５で決定したレイアウトにおいて、タイトルが主画像の位置に被らないようにその位置を決定する。

図１５は、図１４で説明したフォトアルバムレイアウト生成に応じて作成されたフォトアルバムレイアウトの一例を示す図である。そして、図１５（ａ）は表紙を示す図であり、図１５（ｂ）〜図１５（ｆ）はそれぞれフォトアルバムの内容を示す図である。また、図１６は図１５（ａ）に示す表紙を拡大して示す図である。

図１５および図１６において、図１３（ｄ）に示す４ページから５ページに跨って１つの画像がレイアウトされている。また、表紙には全画像がレイアウトされるとともに、主画像（代表画像）が最も大きくされて、しかもタイトル「２０１０年度 １年間の思い出」と重ならない位置は配置されている。

このように、第２の実施形態による画像処理装置では、フォトアルバムレイアウトの表紙に代表的な画像（主画像）が最も大きくして配置され、しかもタイトルが代表画像に被らないように配置される。

このように、本発明の第２の実施形態では、ユーザは表紙を一目見ただけで容易にフォトアルバムの内容を想像することができる。

以上、本発明について実施の形態に基づいて説明したが、本発明は、これらの実施の形態に限定されるものではなく、この発明の要旨を逸脱しない範囲の様々な形態も本発明に含まれる。

例えば、上記の実施の形態の機能を制御方法として、この制御方法を画像処理装置に実行させるようにすればよい。また、上述の実施の形態の機能を有するプログラムを制御プログラムとして、当該制御プログラムを画像処理装置が備えるコンピュータに実行させるようにしてもよい。なお、制御プログラムは、例えば、コンピュータに読み取り可能な記録媒体に記録される。

また、本発明は、以下の処理を実行することによっても実現される。つまり、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種の記録媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵなど）がプログラムを読み出して実行する処理である。

１０１ ＣＰＵ
１０２ 内蔵記憶装置
１０３ メモリ
１０４ 画像制御部
１０５ 操作部
１０６ 画像入力部
１０７ 画像処理部
１０８ 印刷部
１１０ ディスプレイ
１１１ 内部バス

Claims (8)

1. 複数のページに画像をレイアウトする画像処理装置であって、
   所定のページとは異なる複数のページにレイアウトされる複数の画像をレイアウト対象として、前記所定のページにおけるレイアウトを自動的に決定する際、前記レイアウト対象の複数の画像を複数のグループに分割し、グループ毎に当該グループに含まれる画像のコマを配置するための矩形を生成し、当該生成した矩形のうちの複数の矩形を再帰的に結合して新たな矩形を生成して、前記画像のコマが配置されるレイアウト矩形を生成し、当該生成したレイアウト矩形の画像のコマの配置に基づいて、前記所定のページにおける前記レイアウト対象の複数の画像のレイアウトを決定する第１のレイアウト手段を有し、
   前記第１レイアウト手段は、前記所定のページとは異なる複数のページにおいて最も大きく配置される画像が最も大きく配置されるように、前記所定のページのレイアウトを決定することを特徴とする画像処理装置。
2. 前記第１のレイアウト手段は、前記レイアウト対象の複数の画像の縦横比を保った状態で、画像のコマを配置するための矩形を生成することを特徴とする請求項１に記載の画像処理装置。
3. 前記複数のページにレイアウトする画像を選択する選択手段と、
   前記選択手段によって選択された画像を、前記所定のページとは異なる複数のページに配置する第２のレイアウト手段とを有することを特徴とする請求項１に記載の画像処理装置。
4. 前記第１のレイアウト手段は、フォトアルバム作成のために、複数のページに画像をレイアウトする際、表紙を前記所定のページとしてレイアウトした画像を配置することを特徴とする請求項１に記載の画像処理装置。
5. ページ数を指定するページ数指定手段を有し、
   前記第２のレイアウト手段は、前記選択手段によって選択された画像を、前記ページ数指定手段によって指定されたページ数に基づいて複数のページに分割してレイアウトすることを特徴とする請求項３に記載の画像処理装置。
6. 複数のページに画像をレイアウトする画像処理装置の制御方法であって、
   所定のページとは異なる複数のページにレイアウトされる複数の画像をレイアウト対象として、前記所定のページにおけるレイアウトを自動的に決定する際、前記レイアウト対象の複数の画像を複数のグループに分割し、グループ毎に当該グループに含まれる画像のコマを配置するための矩形を生成し、当該生成した矩形のうちの複数の矩形を再帰的に結合して新たな矩形を生成して、前記画像のコマが配置されるレイアウト矩形を生成し、当該生成したレイアウト矩形の画像のコマの配置に基づいて、前記所定のページにおける前記レイアウト対象の複数の画像のレイアウトを決定するレイアウトステップを有し、
   前記レイアウトステップでは、前記所定のページとは異なる複数のページにおいて最も大きく配置される画像が最も大きく配置されるように、前記所定のページのレイアウトを決定することを特徴とする制御方法。
7. 複数のページに画像をレイアウトする画像処理装置で用いられる制御プログラムであって、
   前記画像処理装置が備えるコンピュータに、
   所定のページとは異なる複数のページにレイアウトされる複数の画像をレイアウト対象として、前記所定のページにおけるレイアウトを自動的に決定する際、前記レイアウト対象の複数の画像を複数のグループに分割し、グループ毎に当該グループに含まれる画像のコマを配置するための矩形を生成し、当該生成した矩形のうちの複数の矩形を再帰的に結合して新たな矩形を生成して、前記画像のコマが配置されるレイアウト矩形を生成し、当該生成したレイアウト矩形の画像のコマの配置に基づいて、前記所定のページにおける前記レイアウト対象の複数の画像のレイアウトを決定するレイアウトステップを実行させ、
   前記レイアウトステップでは、前記所定のページとは異なる複数のページにおいて最も大きく配置される画像が最も大きく配置されるように、前記所定のページのレイアウトを決定することを特徴とする制御プログラム。
8. 請求項７に記載の制御プログラムが記録されたコンピュータに読み取り可能な記録媒体。

Images