JPH10293838A - 画像編集装置及び方法 - Google Patents

Abstract

(57)【要約】 【課題】 画像入力手段等により入力される画像をレイ
アウトする画像編集装置において、ページ内に綺麗に、
しかも簡単に画像をレイアウトすることができるように
した画像編集装置及び方法を提供する。 【解決手段】 自動レイアウト部１０５の初期レイアウ
ト部１１３が画像入力部１０６により入力された複数の
画像を１頁中にレイアウトし、レイアウト評価部１１４
がそのレイアウト結果を評価する。また、操作指示入力
部１１１より予め登録された少なくとも１つ以上の効果
の中から任意の効果を指定し、指定された効果に基づい
て自動レイアウト部１０５が画像のレイアウト条件を自
動で設定し、設定されたレイアウト条件に基づいて画像
をレイアウトする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、写真や図形や文字
等のディジタル画像を所望の形式でレイアウトして出力
する、例えば電子アルバムシステムなどの画像編集装置
及び方法に関するものである。

【０００２】

【従来の技術】従来、例えば、コンピュータ上で画像の
レイアウト編集を行う場合、操作者は、まず画面上に表
示されるページの上に、画像をはめ込むためのスロット
を用意して、その中に画像を流し込む作業を行う。複数
の画像をレイアウト編集する場合、マウスやキーボード
を巧みに操作して、前記スロットを複数配置し、位置と
サイズを決定していた。

【０００３】

【発明が解決しようとする課題】しかしながら、上述し
た従来例にあっては、操作者はページ内に綺麗に画像が
並ぶようにマウスおよび、キーボードを操作して、前記
スロットの位置、サイズを目で確認しながら調整しなけ
ればならず、煩雑な操作と、熟練した技術を必要とする
という問題点があった。

【０００４】本発明は上述した従来の技術の有するこの
ような問題点を解決するために考えられたものであり、
画像入力手段等により入力される画像をレイアウトする
画像編集装置において、ページ内に綺麗に、しかも簡単
に画像をレイアウトすることができるようにした画像編
集装置及び方法を提供することを目的とする。

【０００５】また、画像入力手段等により入力される画
像をレイアウトする画像編集装置において、操作者の作
業を煩雑化することなく、また、単調なレイアウト結果
になることなく、画像を見栄え良くレイアウトすること
が可能な画像編集装置を提供することを目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、画像入力手段により入力される画像をレ
イアウトする画像編集装置であって、１頁中に複数の画
像をレイアウトするレイアウト手段と、前記レイアウト
手段によるレイアウト結果を評価する評価手段を有する
ことを特徴とする。

【０００７】また、本発明は、画像入力手段により入力
される画像をレイアウトする画像編集装置であって、予
め登録された少なくとも一つ以上の効果の中から任意の
効果を指定する効果指定手段と、前記効果指定手段によ
り指定された効果に基づいて前記画像のレイアウト条件
を自動で設定する条件設定手段と、前記条件設定手段に
より設定されたレイアウト条件に基づいて前記画像をレ
イアウトするレイアウト手段を有することを特徴とす
る。

【０００８】

【発明の実施の形態】以下、図面を参照して本発明に係
る一発明の実施の形態例を詳細に説明する。 「第１の実施形態」まず、第１の実施形態を図面に基づ
き説明する。本実施形態として、フィルムから読み込ん
だ画像を用いて、自動的にアルバムを作成するための装
置を例として説明する。

【０００９】図１は、第１の実施形態の画像レイアウト
装置の構成を示すブロック図であり、１０１は画像個数
選択部であり、１ページの中にレイアウトする画像の個
数を操作指示入力部１１１に接続されているキーボード
またはマウスなどの指示デバイスを用いて指示する。

【００１０】１０２は画像選択部であり、レイアウトす
べき画像を選択するための画像を、操作指示入力部１１
１に接続されているキーボードまたはマウスなどの指示
デバイスを用いて指示する。１０３は画像回転指示部で
あり、画像選択部１０２で選択した複数の画像の中から
任意の画像に対して、９０度単位の回転を操作指示入力
部１１１に接続されているキーボードまたはマウスなど
の指示デバイスを用いて指示する。

【００１１】１０４は画像回転部であり、画像回転指示
部１０３の指示に従い、画像の回転を行う。１０５は自
動レイアウト部であり、画像選択部１０２で選択された
画像に対し、画像回転部１０４で回転処理を行った後の
画像を画像個数選択部１０１で指示された個数で、ペー
ジ上に自動的にレイアウトを行う。なお、自動レイアウ
ト部１０５は、初期レイアウト部１１３、レイアウト評
価部１１４、レイアウト調整部１１５等により構成され
る。１０６は画像入力部であり、フィルムスキャナ、フ
ラットベッドタイプのスキャナなどの画像入力機器から
画像を入力する。

【００１２】１０７は本実施形態の各構成全ての制御を
含む全体制御を司る制御部であり、ＣＰＵ（中央演算処
理装置）などから構成される。１０８は印刷部であり、
レイアウトの結果を印刷用紙や写真フィルムに印刷して
出力する。印刷部１０８は、例えば白黒、またはカラー
のインクジェットプリンタやレーザプリンタ、フィルム
ライタのように点の集合で文字や画像を印刷する機能を
もっている。１０９は記憶部であり、各種処理に必要な
データを記憶するためのメモリなどの記憶装置が用いら
れる。１１０は画像蓄積部であり、画像入力部１０６で
入力された画像を保存するためのもので、ハードディス
ク、ＭＯ、ＺＩＰ、ＰＤなどの各種の記憶装置を用いる
ことができる。

【００１３】１１１は操作指示入力部であり、キーボー
ドを用いて文字、数字を入力したり、マウスなどのポイ
ンティングデバイスを用いてコマンドや画像を選択した
りするためのものである。１１２は表示部であり、レイ
アウトの仮定や結果をＣＲＴなどのモニタ画面に表示
し、リアルタイムで認識可能に表示出力する。

【００１４】また、１１６はＲＯＭであり、制御部１０
６や自動レイアウト部１０５等の制御プログラムが格納
されている。

【００１５】次に、以上の構成を備える本実施形態の画
像レイアウト装置において、ＲＡＭ１１６に格納された
制御プログラムに基づいて制御する流れを図２に基づき
説明する。

【００１６】まず、ステップＳ２０１においてテンプレ
ートの選択を行う。テンプレートとは、アルバムの台紙
に相当するものである。テンプレートには、全体に色が
ついていたり、背景に絵、柄が施されている。このテン
プレートは、予め複数種類が用意されており、操作者が
この用意されたテンプレート（サンプルテンプレート）
中の所望のテンプレートを選択する。

【００１７】図３に表示部１１２及び操作指示入力部１
１１を用いたテンプレートを選択するための画面を示
す。操作者は図３に示す画面右側に示す複数のサンプル
テンプレート３０１の中から任意のテンプレートを選択
する。初期設定では、予め決められたテンプレートが１
枚選択されている。

【００１８】このようにしてテンプレートを選択すると
次にステップＳ２０２で１ページに表示される画像数の
選択を行う。操作者は図３に示すＦｒａｍｅ／Ｐａｇｅ
ボタン３０２の３，４，５のうちいずれかを選択する。
初期設定では、予め３個が選択されている。

【００１９】続いてステップＳ２０３において、レイア
ウトに使用する画像の選択を行う。ただし、このステッ
プに進む前に、予め、図１に示す画像入力部１０６によ
り画像の入力が完了し、複数個の画像が画像蓄積部１１
０に保存されているものとする。

【００２０】図４に画像を選択するための画面の例を示
す。図４において、右側に示すウィンドウ４０１は、画
像リストウィンドウと呼ばれ、画像蓄積部１１０に予め
入力されている画像のリストが画像として表示されてい
る。また、左側に示すウィンドウ４０２は、画像選択ウ
ィンドウと呼ばれ、画像リストウィンドウの中からレイ
アウトすべき画像を選択したものが表示される。

【００２１】画像選択ウィンドウの１行は１ページに相
当する。つまり、図４の画像選択ウィンドウの１行に
は、５個の画像が並んでいるが、テンプレート（アルバ
ム）の１ページには、画像選択ウィンドウの１行に並ぶ
５個の画像が、左から順に自動レイアウトに使用され
る。同様に、２行目は２ページ目に相当する。図４にお
いて、３行目は２個しか画像がないので、３ページ目に
は２枚の画像だけが自動レイアウトされることになる。

【００２２】操作者は、マウスを用い右側の画像リスト
ウィンドウから、任意の画像を選択し、左側の画像選択
ウィンドウへドラッグアンドドロップ（画像をつかん
で、目的の場所で放す）することにより、任意のページ
の任意の順番に画像を入れることができる。

【００２３】次にステップＳ２０４で、後述する自動レ
イアウト処理で並べられる画像の順番の入れ替えを行
う。操作者は、図４の画像選択ウィンドウにおいて、マ
ウスを用いて、移動したい画像に対してドラッグアンド
ドロップの操作を行うことにより、任意の位置に画像を
移動することができる。

【００２４】以上の処理でテンプレートの各々のページ
に格納する画像及びその順番が確定したことになり、次
のステップＳ２０５で画像の回転指示入力を行う。図４
の画像選択ウィンドウ４０２に並べられた画像の中に
は、縦位置で撮影した画像、横位置で撮影された画像が
混在しているので、向きが正しくない画像は左右いずれ
かの方向に９０度回転しなければならない。図４の中央
下部に示すように、表示部１１２には、制御部１０７の
表示制御に従って右に９０度回転するためのボタン４０
３と左に９０度回転するためのボタン４０４が表示され
ており、操作者はマウスを用いて画像選択ウィンドウに
表示されている画像の中から回転すべき画像をクリック
することにより回転処理を行なうべき画像を選択し、次
に、左回り、または右回りの回転ボタンをマウスを用い
て選択することにより、表示画像の回転を行う。結果
は、画像選択ウィンドウに即座に表示される。

【００２５】続いて図２のステップＳ２０６において、
自動レイアウト部１０５により、自動レイアウト処理を
行う。図４の画像選択ウィンドウ４０２に表示されてい
る画像に対して自動レイアウトを行う。ステップＳ２０
３で説明したように、画像選択ウィンドウの１ラインに
並ぶ画像が１ページに自動的にレイアウトされる。

【００２６】そして、ステップＳ２０７において表示部
１１２にレイアウト結果を表示する。図５に自動レイア
ウトを行った結果を表示した例を示す。画面下部には、
ページを順次表示するためのページめくりボタン（ＮＥ
ＸＴボタン）５０１があり、任意のページを表示、確認
することが可能である。

【００２７】以上で、本実施形態における画像の自動レ
イアウトが終了する。

【００２８】上述した自動レイアウト処理ステップＳ２
０６の詳細を図６のフローチャートを参照して以下に説
明する。

【００２９】自動レイアウト処理においては、まずステ
ップＳ５０１において、初期レイアウト部１１３により
初期レイアウトを行う。予め、ページ上での大まかな並
び順が用意されていて、その並びに従って、大まかなレ
イアウトを行う。本発明の実施の形態例では、１ページ
に５個の画像がレイアウトされるように選択されたと仮
定する。図７に示す（ａ）は、１ページに５個の画像が
レイアウトされる場合の並び順を示す図である。初期レ
イアウトにおいては、図７に示す順で、画像の均等割付
けを行う。画像には、複数のアスペクト比があり、ま
た、縦位置、横位置のものもある。従って、この初期レ
イアウト段階では、画像によって図７に示す（ｂ）の如
く重ならないものや、図７に示す（ｃ）の如く大きく重
なるものが生ずる。

【００３０】フィルムから画像を入力する場合、画像に
は、クラシック、ハイビジョン、パノラマという３つの
異なるアスペクト比の画像が存在する。本発明の実施の
形態例においては、それぞれのアスペクト比と、１ペー
ジあたりにレイアウトされる画像数に対して、予め最適
な画像サイズが決められている。

【００３１】表１に本発明の実施の形態例における画像
のアスペクト比とページあたりの画像数のページ上の画
像サイズの関係を示す。

【００３２】

【表１】

【００３３】以上に対処するために続くステップＳ５０
２において、カウンタＮをゼロにセットし初期化を行
う。このカウンタＮは、画像の重なり量の調整を何回行
ったかをカウントするためのものである。

【００３４】次にステップＳ５０３において、レイアウ
ト調整部１１５により、レイアウトの微調整を行う。即
ち、それぞれの画像を移動して、レイアウト評価部１１
４により評価されるそれぞれの画像の重なり面積が小さ
くなるように微調整を行う。微調整は以下の様に行う。
初期レイアウト処理において、図７に示す如く、まず、
２から５までの画像を固定し、１個目の画像をＸ方向及
びＹ方向に微少量移動する。この移動量は、印刷出力上
で例えば１ｍｍに対応する。そして、移動後の当該画像
と隣接する画像との重なり量が画像のサイズや方向や個
数等に応じた適正な値となったならば、１個目の画像に
対する微調整を終了する。一方、重なり量が適正でない
場合は、重なり量が適正値になるまで、１個目の画像に
対する微少量の移動を繰り返し行う。また、移動により
重なり量が更に適正値から外れた場合には、その微少量
の移動方向を変更する。

【００３５】この様にして、１個目の画像に対する微調
整が済んだら、次に、１及び３から５までの画像を固定
し、２個目の画像に対する微調整を同様に行い、その
後、３、４、５個目の画像に対しても同様に微調整を実
行する。続いてステップＳ５０４でカウンタＮが規定回
数Ｔに達したかどうか判断する。本発明の実施の形態例
においては、予め規定回数Ｔが定められており、例えば
Ｔは５００回にセットされている。Ｔ回以下ならステッ
プＳ５０５へ進み、重なり量の評価を行う。Ｔ回になっ
たらこのページに対する処理を終了して、当該ページの
レイアウトを確定してステップＳ５０７に進む。

【００３６】ステップＳ５０４でＴ回以下の場合にはス
テップＳ５０５に進み、当該ページ内のそれぞれの画像
の重なり面積を評価する。それぞれの重なり面積を求
め、それらが、一定値よりも大きいか、小さいかを判断
して、重なり面積を評価する。重なり面積量が一定値よ
りも大きな場合にはステップＳ５０６へ進み、カウンタ
Ｎをインクリメントする。カウンタＮに１を加えてステ
ップＳ５０３へ進む。

【００３７】一方、ステップＳ５０５の評価で一定値よ
り小さい場合にはこのページのレイアウトの微調整処理
を終了して当該ページのレイアウトを確定してステップ
Ｓ５０７に進む。なお、レイアウトが確定されると、当
該ページ内の各画像の座標地やサイズ等のパラメータが
記憶部１０９に一旦格納され、その後の表示や印刷の際
に読み出される。

【００３８】ステップＳ５０７では全てのページに対す
る自動レイアウト処理が終了したか否かを調べる。未だ
自動レイアウト処理を行っていないページがあった場合
にはステップＳ５０１に進み、次の未処理のページに対
する自動レイアウト処理を行う。

【００３９】このようにして全てのページに対して連続
して同様のレイアウト処理を行い、ステップＳ５０７で
全てのページに対する処理が終了すると自動レイアウト
を終了する。

【００４０】この後例えばこのレイアウトの終了した各
ページを印刷部１０８より印刷出力することにより、簡
単な操作で自動レイアウトされた画像出力が得られる。

【００４１】以上説明したように、第１の実施形態によ
れば、所望のテンプレートを選択してこのテンプレート
にはめ込む画像を単に読み込み画像より選択し、画像の
向きを指定するのみで、自動的に全てのページに対する
自動レイアウトが終了し、しかもこの自動レイアウトの
結果も表示装置１１２の表示画面で確認できるため、特
別の熟練を要しなくても容易に行うことができる。 「第２の実施形態」次に、第２の実施形態を図２に基づ
き説明する。

【００４２】上述した第１の実施形態においては、ステ
ップＳ２０３においてレイアウトすべき画像の選択を行
っている。しかし、場合によっては、入力したすべての
画像を入力順にレイアウトすることも考えられる。その
ような場合、図１の画像選択部１０２と図２のステップ
Ｓ２０３，ステップＳ２０４が必要ない。従って、図２
のフローチャートにおいて、ステップＳ２０３，ステッ
プＳ２０４が省略される。

【００４３】その場合、ステップＳ２０６の自動レイア
ウトにおいては、入力した画像を入力順にステップＳ２
０２で指定された個数ずつ、ページ毎に自動的にレイア
ウトされる。

【００４４】このように制御することにより、第１の実
施形態に比して、より簡単な操作で画像のすべてに対し
て、自動的にレイアウトを行なうことができ全ての画像
の表示出力が得られ、例えばこれを印刷部１０８より印
刷出力することにより、アルバム化された写真の出力な
ども可能となる。 「第３の実施形態」次に、第３の実施形態を図２に基づ
き説明する。

【００４５】上述した第１の実施形態においては、ステ
ップＳ２０２において１ページあたりにレイアウトされ
るべき画像の個数を指定している。しかし、場合によっ
ては、ページ毎にレイアウトすべき画像の個数を変えた
い場合も考えられる。そのような場合、図１の画像個数
選択部１０１と図２のステップＳ２０２が必要ない。従
って、図２のフローチャートにおいてステップＳ２０２
が省略される。

【００４６】その場合、ステップＳ２０３の画像の選択
において、図４に示す画像選択ウィンドウで１ページに
任意枚数の画像を割り当てることが可能である。また、
図２のステップＳ２０６において、１ページに並べられ
る画像の枚数に応じて、自動的に画像サイズの拡大、縮
小が行われる。

【００４７】このように制御することにより、第１の実
施形態に比して、より簡単な操作でより操作者の意に添
ったレイアウトが可能となり、全ての画像の表示出力が
得られ、例えばこれを印刷部１０８より印刷出力するこ
とにより、アルバム化された写真の出力なども可能とな
る。 「第４の実施形態」次に、第４の実施形態を図２に基づ
き説明する。

【００４８】上述した第１の実施形態においては、ステ
ップＳ２０５において画像の向きを整えるために、画像
の回転を行っている。しかし、場合によっては、全ての
画像が正しい向きで入力されている場合、画像の回転を
行う必要がない。そのような場合、図１の画像回転指示
部１０３、画像回転部１０４、図２のフローチャートに
おいてステップＳ２０５が省略される。

【００４９】この結果、第１の実施形態に比して、より
簡単な操作で所望の画像に対するレイアウトが可能とな
り、例えばこれを印刷部１０８より印刷出力することに
より、アルバム化された写真の出力なども可能となる。 「第５の実施形態」なお、上述した実施形態において
は、入力画像にフィルムからの入力データを用いている
が、それに限られるものではなく、入力装置として、デ
ジタルカメラ、デジタルＶＲＴ、フラットベットスキャ
ナ、ＭＯ、ＺＩＰ、ＰＤ、フロッピディスク、レーザデ
ィスク、ＤＶＤ、ネットワークなどあらゆる画像入力装
置が接続可能である。また、図１の印刷部１０８には、
ＢＪプリンタ、ＬＢＰプリンタ、カラーレーザコピア、
フィルムレコーダ、ビデオプリンタなどのあらゆる画像
出力装置が接続可能である。また、上述した実施形態に
おいては、図１の操作指示入力部１１１にキーボードと
マウスを用いているが、マウスの代わりに、トラックボ
ール、タッチパネルなどの他のポインティングデバイス
を用いることも可能である。

【００５０】以上、説明したように実施形態によれば、
自動的に、簡単に、しかも、あたかもプロのデザイナー
がレイアウトしたかのように奇麗な画像のレイアウトを
行うことができるという効果を得られる。

【００５１】即ち、初期レイアウトされたレイアウト結
果において、それぞれの画像の重なり量を評価すること
で、容易な操作で美しいレイアウト結果を得ることがで
きる。 「第６の実施形態」また、上述した実施例においては、
図２のステップＳ２０６における自動レイアウト処理を
図６に示す如く処理する例について説明したが、図８の
如く処理するとなお良い。

【００５２】即ち、上述した実施形態では、レイアウト
の評価パラメータとして、それぞれの画像の重なり量を
用いたが、本実施形態ではさらに、その他のレイアウト
位置に関する種々のパラメータを用いてレイアウトを総
合的に評価することにより、さらなる最適化を図るもの
である。

【００５３】また、図８のステップＳ８０１において、
初期レイアウト部１１３により初期レイアウト行う。デ
ザインの世界では、画像をレイアウトする場合、レイア
ウト上、好ましいレイアウトとなるためのレイアウトパ
ターンというものがある。これには、デザイン上の経験
則に基づき、複数のレイアウトパターンが存在する。図
９に本実施形態で用いられるレイアウトパターンを示
す。９０１〜９０３は１ページに画像３枚をレイアウト
するためのパターンである。９０４〜９０５は画像４〜
５枚を１ページにレイアウトする場合のパターンであ
る。初期設定において、画像３枚の場合は、９０１が、
画像４または５枚の場合は、９０４のパターンが自動的
に選択される。

【００５４】ここで、操作者は、前述の図５中のオート
レイアウトボタン５０２をクリックすると、上記、レイ
アウトパターンを順次選択することができ、選択された
レイアウトパターンが、初期レイアウトとして用いられ
る。なお、画像３枚の場合は、ボタンをクリックする毎
に、９０１，９０２，９０３，９０１，…の順でレイア
ウトパターンが設定される。また、画像が４または５枚
の場合は、９０４，９０５，９０４，…の順でレイアウ
トパターンが設定される。

【００５５】本実施形態では、１ページに５個の画像が
レイアウトされるように選択されたと仮定する。初期レ
イアウトにおいては、９０４に示すパターンで、画像の
中心の均等割付を行う。画像には、複数のアスペクト比
があり、また、縦位置、横位置のものもある。従って、
この初期レイアウト段階では、画像によっては画像同士
重ならないものや、大きく重なるものが生ずる。

【００５６】次に、ステップＳ８０２において、カウン
タＮをゼロにセットし初期化を行う。このカウンタＮ
は、画像の位置調整を何回行ったかをカウントするため
のものである。

【００５７】次に、ステップＳ８０３において、レイア
ウト評価部１１４により、レイアウト結果の個々のコス
トを求める。コストとは、レイアウトの結果を多方面か
ら評価した結果の評価地を意味する。評価する項目に
は、例えば、以下の項目がある。

【００５８】（１）画像の重なり量 （２）画像の隔たり量 （３）画像の隔たり量の偏差 （４）画像の位置の偏り量 ここで、画像の重なり量の評価とは、画像と画像が重な
る面積を評価することを意味する。レイアウト画面全体
で、画像の重なり面積が少ない方が、より良いレイアウ
トである。それぞれの画像の重なり面積を求め、原画像
のトータル面積で割った値をコストとする。

【００５９】画像の隔たり量の評価とは、画像どうしの
エッジ部が直線上に並んでいる稼働かを評価することを
意味する。エッジが直線状に並んでいる方が、より良い
レイアウトである。水平、垂直方向別々に、画像のエッ
ジどおしの間隔を求め、それを決められた一定値で割り
コストとする。

【００６０】画像の隔たり量の偏差の評価とは、画像ど
うしが重ならない場合における画像のエッジとエッジの
間隔の偏差を評価することを意味する。レイアウト画面
全体で、上記、間隔が水平方向、もしくは垂直方向に対
して、均一である方が、より良いレイアウトである。画
像どうしのエッジとエッジの間隔を水平、垂直方向ごと
に求め、平均値からの偏差を計算し、それをコストとす
る。

【００６１】画像の位置の偏りの評価とは、画像を、質
量を持つ物体とみなし、ページの水平方向中心軸、垂直
方向中心軸からの、モーメントを計算し、バランスを評
価することを意味する。

【００６２】図１０をもとに、説明を行う。

【００６３】例えば、水平中心軸を中心として、上下そ
れぞれにｎ個の画像があるとする。画像ｉの面積をＡ
ｉ、水平中心軸から画像中心迄の距離をｄｉとすると、
水平中心軸上部の、総モーメントＭｔは、 Ｍｔ＝ΣＡｉｄｉ （ｉ＝０〜ｎ−１） …（ａ） となる。また、水平中心軸下部の総モーメントＭｂは、 Ｍｂ＝ΣＡｉｄｉ （ｉ＝０〜ｎ−１） …（ｂ） と表せる。水平中心軸に対するコストＣｈは、 Ｃｈ＝｜Ｍｔ−Ｍｂ｜ …（ｃ） となる。垂直中心軸に対するコストＣｖも同様にして求
められるので、説明は割愛する。

【００６４】ｎ枚の画像をレイアウトする場合、ｎ枚の
画像の中心座標を（ｘ０，ｙ０），…（ｘｎ−１，ｙｎ
−１）とすると、画像の重なり量、画像間の隔たり量及
びその偏差、画像位置の偏り量のそれぞれの評価関数
は、 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に設定する。

【００９１】このように設定されたレイアウト位置、サ
イズ等のパラメータはＲＡＭ１１０３に一旦格納され、
以後の表示やプリントの際に読み出される。

【００９２】次に、ステップＳ１８１２において、上記
ステップで設定されたレイアウト条件に基づいてレイア
ウトパターンをＣＲＴ１８０５上に表示する。

【００９３】次に、ステップＳ１８１３において、上述
のようにして設定されたレイアウトバターンに従って画
像をレイアウトし、ステップＳ１８１４においてＣＲＴ
１１０５に表示する。ただし、この際、ステップＳ１８
０３において入力された画像の縦横情報に従う。

【００９４】次に、ステップＳ１８１５において、操作
者はＣＲＴ１１０５上に表示されたレイアウトを見て、
確定か否かの指示を入力する。確定でなければステップ
Ｓ１８０４に戻り、指示を再入力してレイアウトをやり
直す。

【００９５】ステップＳ１８１５において確定が指示さ
れると、ステップＳ１８１６において、ＲＡＭ１１０３
からレイアウトパラメータをプリンタ１８０７に送信
し、プリント用紙上にレイアウトイメージがプリントさ
れ、処理を終了する。

【００９６】なお、ステップＳ１８１５でレイアウトを
確定しなかった場合、キーボード１１０４やマウス１１
０９等により、手動でレイアウトを調整できる様、構成
してもよい。 「第８の実施形態」上記実施形態においては修飾効果の
指定を各々順に指定する方法について説明したが、これ
ら複数のレイアウトパラメータが予め設定された雛形、
即ちテンプレートを複数用意しておき、これらのテンプ
レートのうち所望の１つを選択することで、全ての効果
指定を一度に実行する構成を示す。

【００９７】図１９に各テンプレートに設定されたパラ
メータの内容を表す表を示す。これらのテンプレート１
乃至４は各々前述のレイアウトパターン１乃至４に相当
する。

【００９８】図２０に動作のフローチャートを示す。

【００９９】ステップＳ２０１乃至Ｓ２０３は第７の実
施形態におけるステップＳ１８０１〜１８０３と同様で
ある。

【０１００】ステップＳ２００４において、操作者が所
望のテンプレートを選択して指示する。ステップＳ２０
０５乃至Ｓ２００９において、図１９の表に従い、レイ
アウト条件、即ちレイアウトサイズ及びレイアウト位置
を設定する。

【０１０１】また、ステップＳ２１０以降の処理過程
は、第７の実施形態におけるステップＳ１８１２以降と
同様である。

【０１０２】このように、複数のパラメータが予め設定
された雛形を用意しておさ、所望の一つを選択すること
により、さらに操作者の手間を簡略化することができ
る。

【０１０３】以上説明したとおり、実施形態によれば、
画像入力手段により入力される画像をレイアウトする画
像編集装置であって、予め登録された少なくとも一つ以
上の効果の中から任意の効果を指定する効果指定手段
と、前記効果指定手段により指定された効果に基づいて
前記画像のレイアウト条件を自動で設定する条件設定手
段と、前記条件設定手段により設定されたレイアウト条
件に基づいて前記画像をレイアウトすることにより、操
作者の作業を煩雑化することなく、また、単調なレイア
ウト結果になることなく、画像を見栄え良くレイアウト
することが可能となる。

【０１０４】尚、本発明は複数の機器（例えば、ホスト
コンピュータ，インタフェイス機器，リーダ，プリンタ
など）から構成されるシステムに適用しても、一つの機
器からなる装置（例えば、複写機，ファクシミリ装置な
ど）に適用してもよい。

【０１０５】また、本発明の目的は前述した実施形態の
機能を実現するソフトウェアのプログラムコードを記録
した記憶媒体を、システム或いは装置に供給し、そのシ
ステム或いは装置のコンピュータ（ＣＰＵ若しくはＭＰ
Ｕ）が記憶媒体に格納されたプログラムコードを読出し
実行することによっても、達成されることは言うまでも
ない。

【０１０６】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【０１０７】プログラムコードを供給するための記憶媒
体としては、例えばフロッピーディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【０１０８】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部又は全部
を行い、その処理によって前述した実施形態の機能が実
現される場合も含まれることは言うまでもない。

【０１０９】更に、記憶媒体から読出されたプログラム
コードが、コンピュータに挿入された機能拡張ボードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書込まれた後、そのプログラムコードの指示に基
づき、その機能拡張ボードや機能拡張ユニットに備わる
ＣＰＵなどが実際の処理の一部又は全部を行い、その処
理によって前述した実施形態の機能が実現される場合も
含まれることは言うまでもない。

【０１１０】

【発明の効果】以上説明したように、本発明によれば、
画像入力手段等により入力される画像をレイアウトする
画像編集装置において、ページ内に綺麗に、しかも簡単
に画像をレイアウトすることができるようにした画像編
集装置及び方法を提供できる。また、画像入力手段等に
より入力される画像をレイアウトする画像編集装置にお
いて、操作者の作業を煩雑化することなく、また、単調
なレイアウト結果になることなく、画像を見栄え良くレ
イアウトすることが可能な画像編集装置を提供できる。

【０１１１】

【図面の簡単な説明】

【図１】第１の実施形態の画像レイアウト装置の構成を
示すブロック図である。

【図２】第１の実施形態の画像レイアウト装置の機能の
流れを示すフローチャートである。

【図３】第１の実施形態のテンプレートの選択、１ペー
ジあたりの画像数の選択を行うための画面の一例を示す
図である。

【図４】第１の実施形態のレイアウトに使用する画像の
選択を行うための画面の一例を示す図である。

【図５】第１の実施形態のレイアウト結果を表示した画
面の一例を示す図である。

【図６】図２に示す自動レイアウト処理の詳細を示すフ
ローチャートである。

【図７】第１の実施形態の自動レイアウト処理で用いら
れる初期レイアウトで用いられる大まかな並びを説明す
る図である。

【図８】第６の実施形態の自動レイアウト処理の詳細な
フローチャートである。

【図９】初期レイアウトパターンを示す図である。

【図１０】画像のモーメントを説明するための図であ
る。

【図１１】第７の実施形態におけるシステム構成を示す
図である。

【図１２】レイアウトパターンの概略を示す図である。

【図１３】プリント用紙の詳細を示す図である。

【図１４】レイアウトパターン１を示す図である。

【図１５】レイアウトパターン２を示す図である。

【図１６】レイアウトパターン３を示す図である。

【図１７】レイアウトパターン４を示す図である。

【図１８】本システムの動作フローチャートである。

【図１９】第８の実施形態におけるテンプレートを示す
図である。

【図２０】第８の実施形態における動作フローチャート
である。

Claims (21)

【特許請求の範囲】
1. 【請求項１】 画像入力手段により入力される画像を
   レイアウトする画像編集装置であって、 １頁中に複数の画像をレイアウトするレイアウト手段
   と、 前記レイアウト手段によるレイアウト結果を評価する評
   価手段と、 を有することを特徴とする画像編集装置。
2. 【請求項２】 更に、前記評価手段での評価結果に応じ
   て画像のレイアウト結果を調整する調整手段を有するこ
   とを特徴とする請求項１記載の画像編集装置。
3. 【請求項３】 前記評価手段は、前記レイアウト結果に
   おける各画像のレイアウト位置に基づいて該レイアウト
   結果を評価することを特徴とする請求項１記載の画像編
   集装置。
4. 【請求項４】 前記評価手段は、前記レイアウト結果に
   おける画像の重なり量に基づいて該レイアウト結果を評
   価することを特徴とする請求項３記載の画像編集装置。
5. 【請求項５】 前記評価手段は、前記レイアウト結果に
   おける画像間の隔たり量に基づいて該レイアウト結果を
   評価することを特徴とする請求項３記載の画像編集装
   置。
6. 【請求項６】 前記評価手段は、前記レイアウト結果に
   おける画像間の隔たり量の偏差に基づいて該レイアウト
   結果を評価することを特徴とする請求項３記載の画像編
   集装置。
7. 【請求項７】 前記評価手段は、前記レイアウト結果に
   おける画像位置の偏り量を評価することを特徴とする請
   求項３記載の画像編集装置。
8. 【請求項８】 入力される画像をレイアウトする画像編
   集方法であって、 １頁中に複数の画像をレイアウトするレイアウト工程
   と、 前記レイアウト工程のレイアウト結果を評価する評価工
   程と、 を有することを特徴とする画像編集方法。
9. 【請求項９】 前記評価工程の評価結果に応じて前記レ
   イアウト結果を調整することを特徴とする請求項８記載
   の画像編集方法。
10. 【請求項１０】 前記評価工程において、前記レイアウ
    ト結果における各画像のレイアウト位置に基づいて該レ
    イアウト結果を評価することを特徴とする請求項８記載
    の画像編集方法。
11. 【請求項１１】 前記評価工程において、前記レイアウ
    ト結果における画像の重なり量に基づいて該レイアウト
    結果を評価することを特徴とする請求項１０記載の画像
    編集方法。
12. 【請求項１２】 前記評価工程において、前記レイアウ
    ト結果における画像間の隔たり量に基づいて該レイアウ
    ト結果を評価することを特徴とする請求項１０記載の画
    像編集方法。
13. 【請求項１３】 前記評価工程において、前記レイアウ
    ト結果における画像間の隔たり量の偏差に基づいて該レ
    イアウト結果を評価することを特徴とする請求項１０記
    載の画像編集方法。
14. 【請求項１４】 前記評価工程において、前記レイアウ
    ト結果における画像位置の偏り量を評価することを特徴
    とする請求項１０記載の画像編集方法。
15. 【請求項１５】 コンピュータに、入力される画像をレ
    イアウトさせるプログラムコードを記録した記憶媒体で
    あって、 １頁中に複数の画像をレイアウトするレイアウト機能
    と、 前記レイアウト機能によるレイアウト結果を評価する評
    価機能をコンピュータに実現させることを特徴とする記
    憶媒体。
16. 【請求項１６】 コンピュータに、前記評価工程の評価
    結果に応じて前記レイアウト結果を調整する調整機能を
    実現させることを特徴とする請求項１５記載の記憶媒
    体。
17. 【請求項１７】 前記評価機能は、前記レイアウト結果
    における各画像のレイアウト位置に基づいて該レイアウ
    ト結果を評価することを特徴とする請求項１５記載の記
    憶媒体。
18. 【請求項１８】 前記評価機能は、前記レイアウト結果
    における画像の重なり量に基づいて該レイアウト結果を
    評価することを特徴とする請求項１７記載の記憶媒体。
19. 【請求項１９】 前記評価機能は、前記レイアウト結果
    における画像間の隔たり量に基づいて該レイアウト結果
    を評価することを特徴とする請求項１７記載の記憶媒
    体。
20. 【請求項２０】 前記評価機能は、前記レイアウト結果
    における画像間の隔たり量の偏差に基づいて該レイアウ
    ト結果を評価することを特徴とする請求項１７記載の記
    憶媒体。
21. 【請求項２１】 前記評価機能は、前記レイアウト結果
    における画像位置の隔たり量を評価することを特徴とす
    る請求項１７記載の記憶媒体。