(57)【要約】【課題】  画像入力手段等により入力される画像をレイアウトする画像レイアウト装置において、簡単な操作で画像をレイアウトできるようにする。【解決手段】  アルバムに画像をレイアウトする際に、レイアウトすべき画像の情報を表示する複数の画像選択領域を１画面中に表示し、レイアウトすべき画像の情報を、どの画像選択領域に表示するかを指示する。指示した画像選択領域に画像の情報を表示し、表示された画像の情報に対応する画像を、その表示された画像選択領域に基づいてアルバムの所定ページにレイアウトする。【選択図】      図１
2008159077.tif 000002
【特許請求の範囲】
【請求項１】
予め定められたパターンにしたがい、複数の画像をページ上に配置する配置手段と、
前記配置手段により配置される前記複数の画像の位置の偏りを計算する計算手段と、
前記配置手段により配置される前記複数の画像の位置を調整する調整手段とを有し、
前記計算手段は、前記複数の画像のそれぞれの面積と、前記複数の画像のそれぞれの中心と前記ページの中心軸からとの距離とに基づき、前記複数の画像の位置の偏りを計算することを特徴とし、
前記調整手段は、前記配置手段により配置される前記複数の画像の位置の偏りよりも、画像の位置の偏りが小さくなるように前記複数の画像の位置を調整することを特徴とする画像編集装置。
【請求項２】
予め定められたパターンにしたがい、複数の画像をページ上に配置する配置工程と、
前記配置工程で配置される前記複数の画像の位置の偏りを計算する計算工程と、
前記配置工程で配置される前記複数の画像の位置を調整する調整工程とを有し、
前記計算工程では、前記複数の画像のそれぞれの面積と、前記複数の画像のそれぞれの中心と前記ページの中心軸からとの距離とに基づき、前記複数の画像の位置の偏りを計算することを特徴とし、
前記調整工程では、前記配置手段により配置される前記複数の画像の位置の偏りよりも、画像の位置の偏りが小さくなるように前記複数の画像の位置を調整することを特徴とする画像編集方法。
【請求項３】
コンピュータを請求項１に記載の画像編集装置の配置手段、計算手段、調整手段として機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、写真や図形や文字等のデジタル画像を所望の形式でレイアウトして出力する、例えば電子アルバムなどの画像編集装置、画像編集方法、及び記録媒体に関するものである。
【背景技術】
【０００２】
従来、例えば、コンピュータ上で画像のレイアウト編集を行う場合、操作者は、まず画面上に表示されるページの上に、画像をはめ込むためのスロットを用意して、その中に画像を流し込む作業を行う。複数の画像をレイアウト編集する場合、マウスやキーボードを巧みに操作して、前記スロットを複数配置し、位置とサイズを決定していた。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上述した従来例にあっては、操作者はページ内に綺麗に画像が並ぶようにマウスおよび、キーボードを操作して、前記スロットの位置、サイズを目で確認しながら調整しなければならず、煩雑な操作と、熟練した技術を必要とするという問題点があった。
【０００４】
本発明は、画像入力手段等により入力される画像をレイアウトする画像編集装置において、配置される複数の画像の位置の偏りが小さくなるように各画像の位置を調整することを目的とする。
【課題を解決するための手段】
【０００５】
本発明は、画像編集装置であって、予め定められたパターンにしたがい、複数の画像をページ上に配置する配置手段と、前記配置手段により配置される前記複数の画像の位置の偏りを計算する計算手段と、前記配置手段により配置される前記複数の画像の位置を調整する調整手段とを有し、前記計算手段は、前記複数の画像のそれぞれの面積と、前記複数の画像のそれぞれの中心と前記ページの中心軸からとの距離とに基づき、前記複数の画像の位置の偏りを計算することを特徴とし、前記調整手段は、前記配置手段により配置される前記複数の画像の位置の偏りよりも、画像の位置の偏りが小さくなるように前記複数の画像の位置を調整することを特徴とする。
【０００６】
また、本発明は、画像編集方法であって、予め定められたパターンにしたがい、複数の画像をページ上に配置する配置工程と、前記配置工程で配置される前記複数の画像の位置の偏りを計算する計算工程と、前記配置工程で配置される前記複数の画像の位置を調整する調整工程とを有し、前記計算工程では、前記複数の画像のそれぞれの面積と、前記複数の画像のそれぞれの中心と前記ページの中心軸からとの距離とに基づき、前記複数の画像の位置の偏りを計算することを特徴とし、前記調整工程では、前記配置手段により配置される前記複数の画像の位置の偏りよりも、画像の位置の偏りが小さくなるように前記複数の画像の位置を調整することを特徴とする。
【発明の効果】
【０００７】
本発明によれば、配置される複数の画像の位置の偏りが小さくなるように各画像の位置を調整することで、画像を見栄え良く配置することができる。
【発明を実施するための最良の形態】
【０００８】
以下、図面を参照しながら発明を実施するための最良の形態について詳細に説明する。
【０００９】
［第１の実施形態］
まず、第１の実施形態を図面に基づき説明する。本実施形態として、フィルムから読み込んだ画像を用いて、自動的にアルバムを作成するための装置を例として説明する。
【００１０】
図１は、第１の実施形態の画像レイアウト装置の構成を示すブロック図であり、１０１は画像個数選択部であり、１ページの中にレイアウトする画像の個数を操作指示入力部１１１に接続されているキーボードまたはマウスなどの指示デバイスを用いて指示する。
【００１１】
１０２は画像選択部であり、レイアウトすべき画像を選択するための画像を、操作指示入力部１１１に接続されているキーボードまたはマウスなどの指示デバイスを用いて指示する。１０３は画像回転指示部であり、画像選択部１０２で選択した複数の画像の中から任意の画像に対して、９０度単位の回転を操作指示入力部１１１に接続されているキーボードまたはマウスなどの指示デバイスを用いて指示する。
【００１２】
１０４は画像回転部であり、画像回転指示部１０３の指示に従い、画像の回転を行う。１０５は自動レイアウト部であり、画像選択部１０２で選択された画像に対し、画像回転部１０４で回転処理を行った後の画像を画像個数選択部１０１で指示された個数で、ページ上に自動的にレイアウトを行う。なお、自動レイアウト部１０５は、初期レイアウト部１１３、レイアウト評価部１１４、レイアウト調整部１１５等により構成される。１０６は画像入力部であり、フィルムスキャナ、フラットベッドタイプのスキャナなどの画像入力機器から画像を入力する。
【００１３】
１０７は本実施形態の各構成全ての制御を含む全体制御を司る制御部であり、ＣＰＵ（中央演算処理装置）などから構成される。１０８は印刷部であり、レイアウトの結果を印刷用紙や写真フィルムに印刷して出力する。印刷部１０８は、例えば白黒、またはカラーのインクジェットプリンタやレーザプリンタ、フィルムライタのように点の集合で文字や画像を印刷する機能をもっている。１０９は記憶部であり、各種処理に必要なデータを記憶するためのメモリなどの記憶装置が用いられる。１１０は画像蓄積部であり、画像入力部１０６で入力された画像を保存するためのもので、ハードディスク、ＭＯ、ＺＩＰ、ＰＤなどの各種の記憶装置を用いることができる。
【００１４】
１１１は操作指示入力部であり、キーボードを用いて文字、数字を入力したり、マウスなどのポインティングデバイスを用いてコマンドや画像を選択したりするためのものである。１１２は表示部であり、レイアウトの仮定や結果をＣＲＴなどのモニタ画面に表示し、リアルタイムで認識可能に表示出力する。
【００１５】
また、１１６はＲＯＭであり、制御部１０６や自動レイアウト部１０５等の制御プログラムが格納されている。
【００１６】
次に、以上の構成を備える本実施形態の画像レイアウト装置において、ＲＡＭ１１６に格納された制御プログラムに基づいて制御する流れを図２に基づき説明する。
【００１７】
まず、ステップＳ２０１においてテンプレートの選択を行う。テンプレートとは、アルバムの台紙に相当するものである。テンプレートには、全体に色がついていたり、背景に絵、柄が施されていたりする。このテンプレートは、予め複数種類が用意されており、操作者がこの用意されたテンプレート（サンプルテンプレート）中の所望のテンプレートを選択する。
【００１８】
図３に表示部１１２及び操作指示入力部１１１を用いたテンプレートを選択するための画面を示す。操作者は図３に示す画面右側に示す複数のサンプルテンプレート３０１の中から任意のテンプレートを選択する。初期設定では、予め決められたテンプレートが１枚選択されている。
【００１９】
このようにしてテンプレートを選択すると次にステップＳ２０２で１ページに表示される画像数の選択を行う。操作者は図３に示すＦｒａｍｅ／Ｐａｇｅボタン３０２の３，４，５のうちいずれかを選択する。初期設定では、予め３個が選択されている。
【００２０】
続いてステップＳ２０３において、レイアウトに使用する画像の選択を行う。ただし、このステップに進む前に、予め、図１に示す画像入力部１０６により画像の入力が完了し、複数個の画像が画像蓄積部１１０に保存されているものとする。
【００２１】
図４に画像を選択するための画面の例を示す。図４において、右側に示すウィンドウ４０１は、画像リストウィンドウと呼ばれ、画像蓄積部１１０に予め入力されている画像のリストが画像として表示されている。また、左側に示すウィンドウ４０２は、画像選択ウィンドウと呼ばれ、画像リストウィンドウの中からレイアウトすべき画像を選択したものが表示される。
【００２２】
画像選択ウィンドウの１行は１ページに相当する。つまり、図４の画像選択ウィンドウの１行には、５個の画像が並んでいるが、テンプレート（アルバム）の１ページには、画像選択ウィンドウの１行に並ぶ５個の画像が、左から順に自動レイアウトに使用される。同様に、２行目は２ページ目に相当する。図４において、３行目は２個しか画像がないので、３ページ目には２枚の画像だけが自動レイアウトされることになる。
【００２３】
操作者は、マウスを用い右側の画像リストウィンドウから、任意の画像を選択し、左側の画像選択ウィンドウへドラッグアンドドロップ（画像をつかんで、目的の場所で放す）することにより、任意のページの任意の順番に画像を入れることができる。
【００２４】
次にステップＳ２０４で、後述する自動レイアウト処理で並べられる画像の順番の入れ替えを行う。操作者は、図４の画像選択ウィンドウにおいて、マウスを用いて、移動したい画像に対してドラッグアンドドロップの操作を行うことにより、任意の位置に画像を移動することができる。
【００２５】
以上の処理でテンプレートの各々のページに格納する画像及びその順番が確定したことになり、次のステップＳ２０５で画像の回転指示入力を行う。図４の画像選択ウィンドウ４０２に並べられた画像の中には、縦位置で撮影した画像、横位置で撮影された画像が混在しているので、向きが正しくない画像は左右いずれかの方向に９０度回転しなければならない。図４の中央下部に示すように、表示部１１２には、制御部１０７の表示制御に従って右に９０度回転するためのボタン４０３と左に９０度回転するためのボタン４０４が表示されており、操作者はマウスを用いて画像選択ウィンドウに表示されている画像の中から回転すべき画像をクリックすることにより回転処理を行うべき画像を選択し、次に、左回り、または右回りの回転ボタンをマウスを用いて選択することにより、表示画像の回転を行う。結果は、画像選択ウィンドウに即座に表示される。
【００２６】
続いて図２のステップＳ２０６において、自動レイアウト部１０５により、自動レイアウト処理を行う。図４の画像選択ウィンドウ４０２に表示されている画像に対して自動レイアウトを行う。ステップＳ２０３で説明したように、画像選択ウィンドウの１ラインに並ぶ画像が１ページに自動的にレイアウトされる。
【００２７】
このように、操作者は画像選択領域中のどの領域に、レイアウトすべき画像を表示するかを指示することで、レイアウト処理前の段階で、画像が配置されるページを決定することができる。
【００２８】
そして、ステップＳ２０７において表示部１１２にレイアウト結果を表示する。図５に自動レイアウトを行った結果を表示した例を示す。画面下部には、ページを順次表示するためのページめくりボタン（ＮＥＸＴボタン）５０１があり、任意のページを表示、確認することが可能である。
【００２９】
以上で、本実施形態における画像の自動レイアウトが終了する。
【００３０】
上述した自動レイアウト処理ステップＳ２０６の詳細を図６のフローチャートを参照して以下に説明する。
【００３１】
自動レイアウト処理においては、まずステップＳ５０１において、初期レイアウト部１１３により初期レイアウトを行う。予め、ページ上での大まかな並び順が用意されていて、その並びに従って、大まかなレイアウトを行う。本発明の実施の形態例では、１ページに５個の画像がレイアウトされるように選択されたと仮定する。図７に示す（ａ）は、１ページに５個の画像がレイアウトされる場合の並び順を示す図である。初期レイアウトにおいては、図７に示す順で、画像の均等割付けを行う。画像には、複数のアスペクト比があり、また、縦位置、横位置のものもある。従って、この初期レイアウト段階では、画像によって図７に示す（ｂ）の如く重ならないものや、図７に示す（ｃ）の如く大きく重なるものが生ずる。
【００３２】
フィルムから画像を入力する場合、画像には、クラシック、ハイビジョン、パノラマという３つの異なるアスペクト比の画像が存在する。本発明の実施の形態例においては、それぞれのアスペクト比と、１ページあたりにレイアウトされる画像数に対して、予め最適な画像サイズが決められている。
【００３３】
表１に本発明の実施の形態例における画像のアスペクト比とページあたりの画像数のページ上の画像サイズの関係を示す。
【００３４】
【表１】
2008159077.tif 000003
【００３５】
以上に対処するために続くステップＳ５０２において、カウンタＮをゼロにセットし初期化を行う。このカウンタＮは、画像の重なり量の調整を何回行ったかをカウントするためのものである。
【００３６】
次にステップＳ５０３において、レイアウト調整部１１５により、レイアウトの微調整を行う。即ち、それぞれの画像を移動し、レイアウト評価部１１４により評価されるそれぞれの画像の重なり面積が小さくなるように微調整を行う。微調整は以下の様に行う。
【００３７】
初期レイアウト処理において、図７に示す如く、まず、２から５までの画像を固定し、１個目の画像をＸ方向及びＹ方向に微少量移動する。この移動量は、印刷出力上で例えば１ｍｍに対応する。そして、移動後の当該画像と隣接する画像との重なり量が画像のサイズや方向や個数等に応じた適正な値となったならば、１個目の画像に対する微調整を終了する。一方、重なり量が適正でない場合は、重なり量が適正値になるまで、１個目の画像に対する微少量の移動を繰り返し行う。また、移動により重なり量が更に適正値から外れた場合には、その微少量の移動方向を変更する。
【００３８】
この様にして、１個目の画像に対する微調整が済んだら、次に、１及び３から５までの画像を固定し、２個目の画像に対する微調整を同様に行い、その後、３、４、５個目の画像に対しても同様に微調整を実行する。続いてステップＳ５０４でカウンタＮが規定回数Ｔに達したかどうか判断する。本発明の実施の形態例においては、予め規定回数Ｔが定められており、例えばＴは５００回にセットされている。Ｔ回以下ならステップＳ５０５へ進み、重なり量の評価を行う。Ｔ回になったらこのページに対する処理を終了して、当該ページのレイアウトを確定してステップＳ５０７に進む。
【００３９】
ステップＳ５０４でＴ回以下の場合にはステップＳ５０５に進み、当該ページ内のそれぞれの画像の重なり面積を評価する。それぞれの重なり面積を求め、それらが、一定値よりも大きいか、小さいかを判断して、重なり面積を評価する。重なり面積量が一定値よりも大きな場合にはステップＳ５０６へ進み、カウンタＮをインクリメントする。カウンタＮに１を加えてステップＳ５０３へ進む。
【００４０】
一方、ステップＳ５０５の評価で一定値より小さい場合にはこのページのレイアウトの微調整処理を終了して当該ページのレイアウトを確定してステップＳ５０７に進む。なお、レイアウトが確定されると、当該ページ内の各画像の座標地やサイズ等のパラメータが記憶部１０９に一旦格納され、その後の表示や印刷の際に読み出される。
【００４１】
ステップＳ５０７では全てのページに対する自動レイアウト処理が終了したか否かを調べる。未だ自動レイアウト処理を行っていないページがあった場合にはステップＳ５０１に進み、次の未処理のページに対する自動レイアウト処理を行う。
【００４２】
このようにして全てのページに対して連続して同様のレイアウト処理を行い、ステップＳ５０７で全てのページに対する処理が終了すると自動レイアウトを終了する。
【００４３】
この後例えばこのレイアウトの終了した各ページを印刷部１０８より印刷出力することにより、簡単な操作で自動レイアウトされた画像出力が得られる。
【００４４】
以上説明したように、第１の実施形態によれば、所望のテンプレートを選択してこのテンプレートにはめ込む画像を単に読み込み画像より選択し、画像の向きを指定するのみで、自動的に全てのページに対する自動レイアウトが終了し、しかもこの自動レイアウトの結果も表示装置１１２の表示画面で確認できるため、特別の熟練を要しなくても容易に行うことができる。
【００４５】
［第２の実施形態］
次に、第２の実施形態を図２に基づき説明する。
【００４６】
上述した第１の実施形態においては、ステップＳ２０３においてレイアウトすべき画像の選択を行っている。しかし、場合によっては、入力したすべての画像を入力順にレイアウトすることも考えられる。そのような場合、図１の画像選択部１０２と図２のステップＳ２０３，ステップＳ２０４が必要ない。従って、図２のフローチャートにおいて、ステップＳ２０３，ステップＳ２０４が省略される。
【００４７】
その場合、ステップＳ２０６の自動レイアウトにおいては、入力した画像を入力順にステップＳ２０２で指定された個数ずつ、ページ毎に自動的にレイアウトされる。
【００４８】
このように制御することにより、第１の実施形態と比較して、より簡単な操作で画像の全てに対して、自動的にレイアウトを行うことができ、全ての画像の表示出力が得られ、例えばこれを印刷部１０８より印刷出力することにより、アルバム化された写真の出力なども可能となる。
【００４９】
［第３の実施形態］
次に、第３の実施形態を図２に基づき説明する。
【００５０】
上述した第１の実施形態においては、ステップＳ２０２において１ページあたりにレイアウトされるべき画像の個数を指定している。しかし、場合によっては、ページ毎にレイアウトすべき画像の個数を変えたい場合も考えられる。そのような場合、図１の画像個数選択部１０１と図２のステップＳ２０２が必要ない。従って、図２のフローチャートにおいてステップＳ２０２が省略される。
【００５１】
その場合、ステップＳ２０３の画像の選択において、図４に示す画像選択ウィンドウで１ページに任意枚数の画像を割り当てることが可能である。また、図２のステップＳ２０６において、１ページに並べられる画像の枚数に応じて、自動的に画像サイズの拡大、縮小が行われる。
【００５２】
このように制御することにより、第１の実施形態と比較して、より簡単な操作でより操作者の意に添ったレイアウトが可能となり、全ての画像の表示出力が得られ、例えばこれを印刷部１０８より印刷出力することにより、アルバム化された写真の出力なども可能となる。
【００５３】
［第４の実施形態］
次に、第４の実施形態を図２に基づき説明する。
【００５４】
上述した第１の実施形態においては、ステップＳ２０５において画像の向きを整えるために、画像の回転を行っている。しかし、場合によっては、全ての画像が正しい向きで入力されている場合、画像の回転を行う必要がない。そのような場合、図１の画像回転指示部１０３、画像回転部１０４、図２のフローチャートにおいてステップＳ２０５が省略される。
【００５５】
この結果、第１の実施形態と比較して、より簡単な操作で所望の画像に対するレイアウトが可能となり、例えばこれを印刷部１０８より印刷出力することにより、アルバム化された写真の出力なども可能となる。
【００５６】
［第５の実施形態］
なお、上述した実施形態においては、入力画像にフィルムからの入力データを用いているが、それに限られるものではなく、入力装置として、デジタルカメラ、デジタルＶＲＴ、フラットベットスキャナ、ＭＯ、ＺＩＰ、ＰＤ、フロッピー（登録商標）ディスク、レーザディスク、ＤＶＤ、ネットワークなどあらゆる画像入力装置が接続可能である。また、図１の印刷部１０８には、ＢＪプリンタ、ＬＢＰプリンタ、カラーレーザコピア、フィルムレコーダ、ビデオプリンタなどのあらゆる画像出力装置が接続可能である。また、上述した実施形態においては、図１の操作指示入力部１１１にキーボードとマウスを用いているが、マウスの代わりに、トラックボール、タッチパネルなどの他のポインティングデバイスを用いることも可能である。
【００５７】
即ち、初期レイアウトされたレイアウト結果において、それぞれの画像の重なり量を評価することで、容易な操作で美しいレイアウト結果を得ることができる。
【００５８】
［第６の実施形態］
また、上述した実施例においては、図２のステップＳ２０６における自動レイアウト処理を図６に示す如く処理する例について説明したが、図８の如く処理するとなお良い。
【００５９】
即ち、上述した実施形態では、レイアウトの評価パラメータとして、それぞれの画像の重なり量を用いたが、本実施形態ではさらに、その他のレイアウト位置に関する種々のパラメータを用いてレイアウトを総合的に評価することにより、さらなる最適化を図るものである。
【００６０】
また、図８のステップＳ８０１において、初期レイアウト部１１３により初期レイアウト行う。デザインの世界では、画像をレイアウトする場合、レイアウト上、好ましいレイアウトとなるためのレイアウトパターンというものがある。これには、デザイン上の経験則に基づき、複数のレイアウトパターンが存在する。
【００６１】
図９に本実施形態で用いられるレイアウトパターンを示す。９０１〜９０３は１ページに画像３枚をレイアウトするためのパターンである。９０４〜９０５は画像４〜５枚を１ページにレイアウトする場合のパターンである。初期設定において、画像３枚の場合は、９０１が、画像４または５枚の場合は、９０４のパターンが自動的に選択される。
【００６２】
ここで、操作者は、前述の図５中のオートレイアウトボタン５０２をクリックすると、上記、レイアウトパターンを順次選択することができ、選択されたレイアウトパターンが、初期レイアウトとして用いられる。なお、画像３枚の場合は、ボタンをクリックする毎に、９０１，９０２，９０３，９０１，…の順でレイアウトパターンが設定される。また、画像が４または５枚の場合は、９０４，９０５，９０４，…の順でレイアウトパターンが設定される。
【００６３】
本実施形態では、１ページに５個の画像がレイアウトされるように選択されたと仮定する。初期レイアウトにおいては、９０４に示すパターンで、画像の中心の均等割付を行う。画像には、複数のアスペクト比があり、また、縦位置、横位置のものもある。従って、この初期レイアウト段階では、画像によっては画像同士重ならないものや、大きく重なるものが生ずる。
【００６４】
次に、ステップＳ８０２において、カウンタＮをゼロにセットし初期化を行う。このカウンタＮは、画像の位置調整を何回行ったかをカウントするためのものである。
【００６５】
次に、ステップＳ８０３において、レイアウト評価部１１４により、レイアウト結果の個々のコストを求める。コストとは、レイアウトの結果を多方面から評価した結果の評価値を意味する。評価する項目には、例えば、以下の項目がある。
（１）画像の重なり量
（２）画像の隔たり量
（３）画像の隔たり量の偏差
（４）画像の位置の偏り量。
【００６６】
ここで、画像の重なり量の評価とは、画像と画像が重なる面積を評価することを意味する。レイアウト画面全体で、画像の重なり面積が少ない方が、より良いレイアウトである。それぞれの画像の重なり面積を求め、原画像のトータル面積で割った値をコストとする。
【００６７】
画像の隔たり量の評価とは、画像どうしのエッジ部が直線上に並んでいるかどうかを評価することを意味する。エッジが直線状に並んでいる方が、より良いレイアウトである。水平、垂直方向別々に、画像のエッジどうしの間隔を求め、それを決められた一定値で割りコストとする。
【００６８】
画像の隔たり量の偏差の評価とは、画像どうしが重ならない場合における画像のエッジとエッジの間隔の偏差を評価することを意味する。レイアウト画面全体で、上記、間隔が水平方向、もしくは垂直方向に対して、均一である方が、より良いレイアウトである。画像どうしのエッジとエッジの間隔を水平、垂直方向ごとに求め、平均値からの偏差を計算し、それをコストとする。
【００６９】
画像の位置の偏りの評価とは、画像を、質量を持つ物体とみなし、ページの水平方向中心軸、垂直方向中心軸からの、モーメントを計算し、バランスを評価することを意味する。
【００７０】
図１０をもとに、説明を行う。
【００７１】
例えば、水平中心軸を中心として、上下それぞれにｎ個の画像があるとする。画像ｉの面積をＡｉ、水平中心軸から画像中心迄の距離をｄｉとすると、水平中心軸上部の、総モーメントＭｔは、
Ｍｔ＝ΣＡｉｄｉ  （ｉ＝０〜ｎ−１）  …（ａ）
となる。また、水平中心軸下部の総モーメントＭｂは、
Ｍｂ＝ΣＡｉｄｉ  （ｉ＝０〜ｎ−１）  …（ｂ）
と表せる。水平中心軸に対するコストＣｈは、
Ｃｈ＝｜Ｍｔ−Ｍｂ｜                  …（ｃ）
となる。なお、垂直中心軸に対するコストＣｖも同様にして求められるので、説明は割愛する。
【００７２】
ｎ枚の画像をレイアウトする場合、ｎ枚の画像の中心座標を（ｘ０，ｙ０），…（ｘｎ−１，ｙｎ−１）とすると、画像の重なり量、画像間の隔たり量及びその偏差、画像位置の偏り量のそれぞれの評価関数は、
f1=a*F_overlap(x0,y0,x1,y1...xn-1,yn-1)     …（１）
f2=b*F_edge(x0,y0,x1,y1...xn-1,yn-1)        …（２）
f3=c*F_distribute(x0,y0,x1,y1...xn-1,yn-1)  …（３）
f4=d*F_moment(x0,y0,x1,y1...xn-1,yn-1)      …（４）
と表わされる。ここで、ａ，ｂ，c，ｄは各評価関数に対する重み付けで係数であり、実験により、あらかじめ決められた値を使用する。
【００７３】
ａ，ｂ，c，dの総和は、
ａ＋ｂ＋c＋ｄ＋ｅ＝1.0                                  …（５）
となるように正規化される。また、各関数の値も、
0≦F_overlap(),F_edge(),F_distribute(),F_MOMENT()≦1.0  …（６）
となるように正規化されている。
【００７４】
ここで、個々の評価コストｆ１，ｆ2，…は小さい値の方がより良いレイアウト結果を意味する。
【００７５】
次に、「ステップＳ８０４」において、総合的な評価値、即ち、総合コストを求める。本実施形態の場合、総合コストＣｏｓｔは、
Ｃｏｓｔ＝ｆ１＋ｆ2＋ｆ3＋ｆ４    …（７）
となる。仮に、評価関数が、ｍ個あるとすると、
Ｃｏｓｔ＝Σｆｉ  （ｉ＝１〜ｍ）  …（８）
となる。ここで、個々の評価コストｆ１，ｆ2，…は、小さい値の方がより良いレイアウト結果である。従って、総合コストＣｏｓｔも小さい値の方がより良いレイアウトであることを意味する。
【００７６】
次に、「ステップＳ８０５」において、カウンタＮが規定回数Ｔに達した稼働か判断する。予め規定回数Ｔが定められている。本実施形態では、Ｔは５００回にセットされている。Ｔ回以下なら、ステップＳ８０６ヘ進み、コストの評価を行う。そして、Ｔ回になったら処理を終了して、その状態を最適なレイアウトと決定する。
【００７７】
次に、ステップＳ８０６において、ステップＳ８０４で求めたＣｏｓｔが、予め決められた目標値として評価基準値Ｃよりも大きいか、小さいかを判断して評価する。一定値より小さい場合は、最適なレイアウトであるので処理を終了する。一定値よりも大きな場合、ステップＳ８０７へ進む。
【００７８】
ステップＳ８０７において、カウンタＮをインクリメントする。カウンタＮに１を加え、ステップＳ５０８へ進む。
【００７９】
ステップＳ８０８において、レイアウト調整部１１５によりレイアウトの位置調整を行う。それぞれの画像を微少量だけ移動する。移動する方向は、ステップＳ８０３で求めたＣｏｓｔの変化量で決まる。つまり、前回に比べコストが小さくなる場合は、継続して同一方向へ移動して位置調整を行う。逆に、前回に比べコストが大きくなる場合は、前回の逆方向、もしくは、直角方向へ移動する。位置調整が終了したら、Ｓ８０３へ戻る。
【００８０】
全てのページに対して、連続して同様の処理を行い自動レイアウトを終了し、Ｓ２０７へ移る。
【００８１】
なお、上述の調整回数の上限値Ｎや、総合コストの目標値Ｃは、操作指示入力部１１１によりユーザが設定できるものである。
【００８２】
また、レイアウト評価部１１４による評価後、必ずしもレイアウト調整部１１５により調整する必要はなく、例えば評価値を表示部１１２に表示する。これにより、ユーザは好みに応じて画像レイアウトを手動調整するよう構成することができる。
【００８３】
このように、本実施形態によれば、画像レイアウトの評価パラメータとして、各画像の重なり量に加え、画像の隔たり量、及びその偏差、モーメント等を用い、これらにより初期レイアウトを総合的に評価して調整することで、さらに美しいレイアウト結果を得ることができる。
【００８４】
［第７の実施形態］
以上の第１〜第６の実施形態における自動レイアウト処理において、さらに、ユーザの好みを反映し、見栄え良くレイアウトするためのいくつかの方法について説明する。例えば、画像同士の重なりを許可する場合の重なり量の最適法や、他の例として、背景画像がある場合には背景画像がない場合に比べ、配置される画像のサイズを小さくした方がよい、等が知られており、本実施形態においては、操作者の作業を煩雑化することなく、また、単調なレイアウト結果になることなく、画像を見栄え良くレイアウトするものである。
【００８５】
図１１に本実施形態における全体構成図を示す。
【００８６】
図１１において、１１０６はイメージスキャナであり、原画像はこれにより入力される。１１０８は外部記憶装置としてのハードディスクであり、イメージスキャナ１１０６により入力された原画像を一旦記憶する。１１０１はシステムコントローラであり、原画像を仮想のシート上にレイアウト編集するためのシーケンス制御及び演算を行うものであり、また１１０３はＲＡＭでありシステムコントローラ１１０１の作業領域等に用いられる。１１０２はＲＯＭであり、システムコントローラ１１０１の制御プログラムや、予め定められたテンプレート、各種パラメータ等を記憶している。また、１１０４はキーボード、１１０９はマウスであり、これらは、画像のレイアウト等に関し操作者が指示を入力するための手段として用いられる。１１０５は画像やテンプレート、編集結果であるところのシート画像等を表示するＣＲＴ、１１０７は完成したシート画像を出力するプリンタである。
【００８７】
なお、以上の構成は専用のハードウェアによって実現されるのみならず、汎用のパーソナルコンピュータ等を用いることも可能である。
【００８８】
次に、例えば１シート内に縦横各１枚ずつの画像を用いて、各効果を指定した場合のレイアウトパターンの例を図１２に示す。図１２において、１２０１は、効果指定無しの場合のレイアウトパターンある。また１２０２は画像重なり有りの効果を指定した場合のレイアウトパターン、１２０３はドロップシャドウ有りの効果を指定した場合のレイアウトパターン、１２０４は背景画像有りの効果を指定した場合のレイアウトパターンである。以後これら、１２０１乃至１２０４のレイアウトパターンを各々レイアウトパターン１乃至４と呼び、以下に詳述する。
【００８９】
図１３は、プリント用紙のプリント可能領域と、画像のレイアウト可能領域を説明するための詳細図である。図１３において、１３０１は用紙の外形、１３０２はプリンタの印刷可能領域、１３０３は画像のレイアウト可能領域である。また、印刷可能領域１３０２の対角点の座標をＰ１とＰ２、レイアウト可能領域１３０３の対角点の座標をＬ１とＬ２とする。
【００９０】
図１４は効果指定なしの場合、即ちレイアウトパターン１であり、図１４中の１４０１及び１４０２は標準のレイアウトサイズＲtpを示している。このレイアウトサイズ及びレイアウト位置等のレイアウト条件はシート上にバランス良く配置される様予め所定値に設定されており、ＲＯＭ１１０２内に記憶されているものとする。
【００９１】
図１５は画像重なり有りの効果を指定した場合、即ちレイアウトパターン２であり、図１５中の１５０１，１５０２はレイアウトサイズＲovを示している。また、１４０１及び１４０２は図１４で説明した標準レイアウトサイズＲtpであり、比較説明のために示した。このように、レイアウトサイズＲovは標準レイアウトサイズＲtyより大きく、画像同士が一部重なるように配置されている。ここで、重なり量が適正となるように、標準レイアウトサイズＲtpに対する比、即ちＲov／Ｒtpは予めＲＯＭ１１０２に記憶させてある。本実施形態においてはこの比を例えば１．２とした。
【００９２】
図１６はドロップシャドウ有りの効果を指定した場合、即ちレイアウトパターン３であり、図１６中の１６０１、１６０２はレイアウトサイズＲdsを示し、また、１６０３、１６０４はドロップシャドウを示している。このように、レイアウトサイズＲdsを標準レイアウトサイズＲtpより一回り小さくし、余った領域即ちＲtpとＲdsの差分の領域に影の画像を貼り付け、所定方向からの光源により照明されて影が背景に投影されているようにし、画像があたかも背景から所定高さ分浮いて位置しているかのように見えるという効果が生じる。ここで、Ｒdsの標準サイズに対する比、即ちＲds／Ｒtpは予めＲＯＭ１１０２に記憶させてある。本実施形態においてはこの比を例えば０．９５とした。
【００９３】
以上のレイアウトパターン１乃至４においては、画像がレイアウト領域１３０３の外形に沿って整列するべく、レイアウト位置が設定される０図１７は背景画像有りの効果を指定した場合、即ちレイアウトパターン４であり、図１７中の１７０１、１７０２はレイアウトサイズＲbkを示し、また、１７０３は背景画像を示している。ここで、背景画像１７０３は予め設定されており、ハードディスク１１０２内に記憶されている。また、Ｒbkの標準レイアウトサイズＲtpに対する比、即ちＲbk／Ｒtpも予めＲＯＭ１１０２に記憶させてある。本実施形態においてはこの比を例えば０．８０とした。
【００９４】
また、このように、背景がある場合は、レイアウト領域１３０３の水平方向の中間と、画像１７０１、１７０２の画像幅の中心が合致するようにレイアウト位置を設定することにより、背景画像がシート内において片寄ることなく、調和がとれる。
【００９５】
次に、本実施形態におけるシステムコントローラ１１０１がＲＯＭ１１０２に格納された制御プログラムに基づき動作する際の動作フローチャートを、図１８に用いて説明する。
【００９６】
まず、本システムが起動されると、ステップＳ１８０１においてイメージスキャナ１１０６より原画像を読み込む。読み込まれた原画像はＲＡＭ１１０３やシステムコントローラ１１０１に接続されたハードディスク１１０８等に記憶される。
【００９７】
ステップＳ１８０２において、入力された原画像をＣＲＴ１１０５に表示する。
【００９８】
ステップＳ１８０３において操作者がＣＲＴ１１０５上に表示された原画像を確認し、その画像方向、即ち縦か横の何れかを指定する。この指定方法としては、各原画像に対してキーボード１１０４に縦横指定専用に割り当てられたキーにより指定する方法や、マウス１１０９等のポインティングデバイスでグラフィカルに指定する方法等、何れでも構わない。また、ここで操作者は上述の各種効果を指定する。
【００９９】
次に、ステップＳ１８０４乃至１８０６において操作者による効果指定の内容を判定し、ステップＳ１８０７乃至１８１０において各効果を実行するためのレイアウト条件、即ちレイアウトサイズ、及びレイアウト位置が設定される。ステップＳ１８０４において重なり有りと判断された場合は、ステップＳ１８０７においてレイアウトサイズをＲov＝ＲTp×１．２に設定する。また、ステップＳ１０５においてドロップシャドウ有りと判定された場合は、ステップＳ１８０８においてレイアウトサイズをＲsh＝Ｒtp×０．９５に設定する。また、ステップＳ１８０６において背景有りと判定された場合は、ステップＳ１８０９においてレイアウトサイズをＲSh＝Ｒtp×０．８０に設定し、ステップＳ１８１０においてレイアウト位置をセンタリングに指定する。即ち、画像の横幅レイアウト領域１３０３の中心を合致させるまた、上記ステップＳ１８０４乃至１８０６の何れにおいても肯定判定されなかった場合には、ステップＳ１８１１においてレイアウトサイズを標準値、即ちＲtpに設定する。
【０１００】
このように設定されたレイアウト位置、サイズ等のパラメータはＲＡＭ１１０３に一旦格納され、以後の表示やプリントの際に読み出される。
【０１０１】
次に、ステップＳ１８１２において、上記ステップで設定されたレイアウト条件に基づいてレイアウトパターンをＣＲＴ１８０５上に表示する。
【０１０２】
次に、ステップＳ１８１３において、上述のようにして設定されたレイアウトバターンに従って画像をレイアウトし、ステップＳ１８１４においてＣＲＴ１１０５に表示する。ただし、この際、ステップＳ１８０３において入力された画像の縦横情報に従う。
【０１０３】
次に、ステップＳ１８１５において、操作者はＣＲＴ１１０５上に表示されたレイアウトを見て、確定か否かの指示を入力する。確定でなければステップＳ１８０４に戻り、指示を再入力してレイアウトをやり直す。
【０１０４】
ステップＳ１８１５において確定が指示されると、ステップＳ１８１６において、ＲＡＭ１１０３からレイアウトパラメータをプリンタ１８０７に送信し、プリント用紙上にレイアウトイメージがプリントされ、処理を終了する。
【０１０５】
なお、ステップＳ１８１５でレイアウトを確定しなかった場合、キーボード１１０４やマウス１１０９等により、手動でレイアウトを調整できる様、構成してもよい。
【０１０６】
［第８の実施形態］
上記実施形態においては修飾効果の指定を各々順に指定する方法について説明したが、これら複数のレイアウトパラメータが予め設定された雛形、即ちテンプレートを複数用意しておき、これらのテンプレートのうち所望の１つを選択することで、全ての効果指定を一度に実行する構成を示す。
【０１０７】
図１９に各テンプレートに設定されたパラメータの内容を表す表を示す。これらのテンプレート１乃至４は各々前述のレイアウトパターン１乃至４に相当する。
【０１０８】
図２０に動作のフローチャートを示す。
【０１０９】
ステップＳ２０１乃至Ｓ２０３は第７の実施形態におけるステップＳ１８０１〜１８０３と同様である。
【０１１０】
ステップＳ２００４において、操作者が所望のテンプレートを選択して指示する。ステップＳ２００５乃至Ｓ２００９において、図１９の表に従い、レイアウト条件、即ちレイアウトサイズ及びレイアウト位置を設定する。
【０１１１】
また、ステップＳ２１０以降の処理過程は、第７の実施形態におけるステップＳ１８１２以降と同様である。
【０１１２】
このように、複数のパラメータが予め設定された雛形を用意しておき、所望の一つを選択することにより、さらに操作者の手間を簡略化することができる。
【０１１３】
以上、説明したように実施形態によれば、自動的に、簡単に、しかも、あたかもプロのデザイナーがレイアウトしたかのように奇麗な画像のレイアウトを行うことができるという効果を得られる。
【０１１４】
尚、本発明は複数の機器（例えば、ホストコンピュータ，インタフェース機器，リーダ，プリンタなど）から構成されるシステムに適用しても、１つの機器からなる装置（例えば、複写機，ファクシミリ装置など）に適用しても良い。
【０１１５】
また、本発明の目的は前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（ＣＰＵ若しくはＭＰＵ）が記録媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。
【０１１６】
この場合、記録媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記録媒体は本発明を構成することになる。
【０１１７】
このプログラムコードを供給するための記録媒体としては、例えばフロッピー（登録商標）ディスク，ハードディスク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭなどを用いることができる。
【０１１８】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１１９】
更に、記録媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【図面の簡単な説明】
【０１２０】
【図１】第１の実施形態の画像レイアウト装置の構成を示すブロック図である。
【図２】第１の実施形態の画像レイアウト装置の機能の流れを示すフローチャートである。
【図３】第１の実施形態のテンプレートの選択、１ページあたりの画像数の選択を行うための画面の一例を示す図である。
【図４】第１の実施形態のレイアウトに使用する画像の選択を行うための画面の一例を示す図である。
【図５】第１の実施形態のレイアウト結果を表示した画面の一例を示す図である。
【図６】図２に示す自動レイアウト処理の詳細を示すフローチャートである。
【図７】第１の実施形態の自動レイアウト処理で用いられる初期レイアウトで用いられる大まかな並びを説明する図である。
【図８】第６の実施形態の自動レイアウト処理の詳細なフローチャートである。
【図９】初期レイアウトパターンを示す図である。
【図１０】画像のモーメントを説明するための図である。
【図１１】第７の実施形態におけるシステム構成を示す図である。
【図１２】レイアウトパターンの概略を示す図である。
【図１３】プリント用紙の詳細を示す図である。
【図１４】レイアウトパターン１を示す図である。
【図１５】レイアウトパターン２を示す図である。
【図１６】レイアウトパターン３を示す図である。
【図１７】レイアウトパターン４を示す図である。
【図１８】本システムの動作フローチャートである。
【図１９】第８の実施形態におけるテンプレートを示す図である。
【図２０】第８の実施形態における動作フローチャートである。
【図１】
2008159077.tif 000004
【図２】
2008159077.tif 000005
【図３】
2008159077.tif 000006
【図４】
2008159077.tif 000007
【図５】
2008159077.tif 000008
【図６】
2008159077.tif 000009
【図７】
2008159077.tif 000010
【図８】
2008159077.tif 000011
【図９】
2008159077.tif 000012
【図１０】
2008159077.tif 000013
【図１１】
2008159077.tif 000014
【図１２】
2008159077.tif 000015
【図１３】
2008159077.tif 000016
【図１４】
2008159077.tif 000017
【図１５】
2008159077.tif 000018
【図１６】
2008159077.tif 000019
【図１７】
2008159077.tif 000020
【図１８】
2008159077.tif 000021
【図１９】
2008159077.tif 000022
【図２０】
2008159077.tif 000023