JP2003101752A

JP2003101752A - 画像レイアウト装置およびプログラム

Info

Publication number: JP2003101752A
Application number: JP2001288540A
Authority: JP
Inventors: Yasumasa Araki; 保昌荒木
Original assignee: Pagecomp Lab Corp
Current assignee: Pagecomp Lab Corp
Priority date: 2001-09-21
Filing date: 2001-09-21
Publication date: 2003-04-04

Abstract

(57)【要約】【課題】複数の画像を指定領域内に見栄え良く配置す
るレイアウトを高速に作成することが可能な画像レイア
ウト装置を提供する。【解決手段】画像レイアウト装置１は、各画像につい
て、その輪郭線に沿って所定幅の余白領域を付加した余
白付加画像を生成し、その余白付加画像に外接する矩形
領域をさらに生成する。そして、複数の矩形領域ＧＲ１
〜ＧＲ９を、所定の配置ルールにしたがって指定領域Ｒ
１に対して初期配置した後、所定の基準に従って、２つ
の矩形領域を交換して再配置してみる。その後、交換前
後の配置結果に関する評価値を比較し、改善されている
場合には交換後の配置結果を採用し、改善されていない
場合には、所定の確率で交換後の配置結果を採用するよ
うにして、各矩形領域ＧＲ１〜ＧＲ９の配置を変更す
る。そして、これらの動作を繰り返すことにより、レイ
アウトの最適化を図る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の画像を指定
領域内にレイアウトする画像レイアウト装置に関する。

【０００２】

【従来の技術】紙面（チラシ）や画面上の指定サイズの
領域（指定領域）内において、画像を伴った複数の商品
を掲載することがチラシやインターネットのブラウザー
などで行われている。

【０００３】このような紙面等におけるレイアウト手法
としては、商品枠をあらかじめ定めておきその商品枠内
に各商品に関する情報を配置するものなどが存在する。
ただし、このレイアウト手法においては、検索性が優先
されるため、画像の見やすさという点は考慮されにくい
という問題がある。

【０００４】これに対して、画像の見やすさを考慮する
別のレイアウト手法として、指定サイズの領域内に各商
品の外観等を表示するできるだけ大きな画像を見栄え良
く配置することにより、その視認性を高めたものなどが
存在する。このようなレイアウト手法は、靴、アパレ
ル、バッグなど、外観に価値を有する商品の広告等にお
いて特に多用されている。

【０００５】

【発明が解決しようとする課題】しかしながら、このよ
うな画像中心のレイアウトは、編集ソフトウエアなどを
用いて人手によって行われているのが現状である。した
がって、その作成に労力と時間とを要するため、納期面
やコスト面での不利益が存在する。

【０００６】そこで、本発明は前記問題点に鑑み、複数
の画像を指定領域内に見栄え良く配置するレイアウトを
高速に作成することが可能な画像レイアウト装置を提供
することを目的とする。

【０００７】

【課題を解決するための手段】上記目的を達成するた
め、請求項１の発明は、複数の画像を指定領域内にレイ
アウトする画像レイアウト装置であって、複数の画像の
それぞれについてその輪郭線に沿って所定幅の余白領域
を付加した余白付加画像を生成し、前記余白付加画像に
外接する矩形領域をさらに生成する矩形領域生成手段
と、前記矩形領域生成手段により生成された複数の矩形
領域を前記指定領域に対して所定の配置ルールにしたが
って配置する配置手段と、前記複数の矩形領域の配置に
関する評価値を求める評価手段と、前記評価値に基づい
て前記複数の矩形領域の配置を変更する変更手段と、を
備えることを特徴とする。

【０００８】請求項２の発明は、請求項１の発明に係る
画像レイアウト装置において、前記変更手段は、その配
置順序を相互に交換する交換操作の対象となる２つの矩
形領域を所定の基準に基づいて決定し、前記２つの矩形
領域の交換前後における前記複数の矩形領域の配置を相
互に比較し、前記交換後の配置についての評価値が前記
交換前の配置についての評価値よりも改善されていると
きには、前記複数の矩形領域の配置を交換後の配置に変
更し、前記交換後の配置についての評価値が前記交換前
の配置についての評価値よりも改善されていないときに
は、所定の確率で、前記複数の矩形領域の配置を交換後
の配置に変更することを特徴とする。

【０００９】請求項３の発明は、請求項２の発明に係る
画像レイアウト装置において、前記変更手段は、前記複
数の矩形領域のそれぞれについて、各矩形領域の１つの
頂点を、隣接する矩形領域のいずれかの頂点に到達させ
るまで所定の方向に伸縮させた変形矩形領域を生成する
手段を有し、前記所定の基準は、各矩形領域とそれ以外
の他の矩形領域との複数の組合せのうち、前記各矩形領
域に対する前記変形矩形領域と前記他の矩形領域とが最
も類似した面積および縦横比を有している組合せに係る
矩形領域を、前記２つの矩形領域として決定する基準で
あることを特徴とする。

【００１０】請求項４の発明は、請求項２または請求項
３の発明に係る画像レイアウト装置において、前記所定
の確率は、前記交換の回数が増加するにつれて小さな値
になるように定められることを特徴とする。

【００１１】請求項５の発明は、コンピュータを、請求
項１ないし請求項４のいずれかの発明に係る画像レイア
ウト装置として機能させるためのプログラムであること
を特徴とする。

【００１２】

【発明の実施の形態】以下、本発明の実施形態を図面に
基づいて説明する。

【００１３】＜Ａ．構成概要等＞図１は、画像レイアウ
ト装置１を用いたチラシの作成とその作成されたチラシ
の配布とを示す図である。なお、後に詳述するように、
この画像レイアウト装置１によれば、見栄えの良いレイ
アウトを高速に作成することができる。

【００１４】図１に示すように、この画像レイアウト装
置１は、複数の商品が掲載された同一内容の「共通チラ
シ」のレイアウトをより簡易に生成することが可能であ
る。そして、そのレイアウトデータに基づいて製版およ
び印刷を行うことにより、共通チラシが作成される。作
成された「共通チラシ」は、新聞の折り込みチラシとし
て所定の地域において配布される。

【００１５】あるいは、この高速性を利用することによ
り、各顧客毎に掲載商品が異なる「パーソナルチラシ」
を簡易に作成することも可能である。この「パーソナル
チラシ」は、各顧客の嗜好等に合わせて１枚ごとに内容
が異なるチラシである。上記の画像レイアウト装置１に
よれば、それぞれの内容が異なるチラシのレイアウトを
高速に作成することが可能であるので、個別の内容を有
する印刷物の高速印刷が可能なデジタル印刷機と組みあ
わせることにより、このようなパーソナルチラシを作成
することが可能である。すなわち、各チラシは、各レイ
アウトが画像レイアウト装置１によって生成された後、
その各レイアウトに基づいて無版デジタル印刷機などに
よって印刷され、さらに封筒に入れて各顧客に郵送され
る。これにより、各顧客のニーズに合わせたチラシ（パ
ーソナルチラシ）の配布が可能になる。

【００１６】図２は、画像レイアウト装置１のハードウ
エア構成を表す概念図である。図２に示すように、画像
レイアウト装置１は、ＣＰＵ２、半導体メモリおよびハ
ードディスクなどを含む記憶部３、各種の記録媒体から
情報を読み出すメディアドライブ４、モニタなどを含む
表示部５、キーボートおよびマウスなどを含む入力部
６、他の機器との通信を行う通信部７を備えるコンピュ
ータシステム（以下、単に「コンピュータ」とも称す
る）によって構成されている。ＣＰＵ２は、バスライン
ＢＬおよび入出力インターフェースＩＦを介して、記憶
部３、メディアドライブ４、表示部５、入力部６、通信
部７などに接続されている。また、メディアドライブ４
は、ＣＤ−ＲＯＭ、ＤＶＤ（Digital Versatile Dis
k）、フレキシブルディスクなどの可搬性の記録媒体９
からその中に記録されている情報を読み出す。

【００１７】このコンピュータは、記録媒体９に記録さ
れたソフトウエアプログラム（以下、単に「プログラ
ム」とも称する）を読み込み、そのプログラムをＣＰＵ
２等を用いて実行することによって、後述するような各
種の動作を実現する画像レイアウト装置１として機能す
る。なお、各機能を有するプログラムは、記録媒体９を
介して供給（ないし配給）される場合に限定されず、Ｌ
ＡＮやインターネットなどのネットワーク（通信回線）
および通信部７を介して、このコンピュータに対して供
給（ないし配給）されてもよい。

【００１８】このように、画像レイアウト装置１は、コ
ンピュータにおいてソフト的に構築される装置である。
この画像レイアウト装置１によって、複数の画像が指定
領域内にレイアウトされる。

【００１９】＜Ｂ．処理フロー＞つぎに、画像レイアウ
ト装置１におけるレイアウト動作の処理フローについて
説明する。図３〜図６は、その処理内容を示すフローチ
ャートである。図３は、全体処理を表すフローチャート
であり、図４〜図６は、その一部のサブルーチンの詳細
処理を表すフローチャートである。なお、このような処
理によって、図１５に例示するようなレイアウトを生成
することが可能である。

【００２０】図３に示すように、まず、ステップＳ１０
において初期配置処理が行われ、ステップＳ２０におい
て配置変更処理が行われる。これにより、最適化された
レイアウトが生成される。その後、ステップＳ３０にお
いて、その最適化されたレイアウトに対してさらに補正
処理等が施される。以下では、これらの処理について詳
細に説明する。

【００２１】＜ステップＳ１０＞まず、図４の詳細フロ
ーチャートに示すように、ステップＳ１１において、商
品画像を掲載するものとして指定された領域である指定
領域（商品掲載領域）Ｒ１に配置すべき複数の画像に関
する情報が取得される。

【００２２】具体的には、図７に示すように、チラシ紙
面Ｒ０内の所定の領域が商品掲載領域Ｒ１として指定さ
れている場合を想定すると、この商品掲載領域Ｒ１に対
して、掲載すべき商品数（すなわち商品画像の数）や、
各掲載商品に関する情報（商品画像を含む）などが取得
される。ここでは、図８に示すように、９個の商品Ｍ１
〜Ｍ９に関する情報を上記の商品掲載領域Ｒ１に掲載す
る場合を想定する。このとき、これらの商品Ｍ１〜Ｍ９
についての画像Ｇ１〜Ｇ９および文字情報Ｃ１〜Ｃ９が
取得される。

【００２３】また、このステップＳ１１においては、各
画像の輪郭線の情報が取得される。各商品Ｍ１〜Ｍ９の
画像Ｇ１〜Ｇ９は、その全部または一部が各商品の輪郭
線に沿った形状を有する輪郭画像であり、その輪郭線情
報は、取得された画像情報に含まれている。図９（ａ）
は、画像Ｇ９に関する輪郭線Ｌ９を示している。図９
（ａ）に示すように、画像Ｇ９の輪郭線Ｌ９は、画像の
輪郭に外接する輪郭ベクトルの集合として表現されてい
る。なお、画像情報に輪郭線情報が含まれていない場合
には、所定の画像処理を行うことにより輪郭線Ｌ９の情
報を生成すればよい。

【００２４】次のステップＳ１２においては、各画像Ｇ
１〜Ｇ９について余白付加画像が生成される。

【００２５】具体的には、図９（ｂ）に示すように、た
とえば画像Ｇ９について、その画像Ｇ９の輪郭線Ｌ９に
沿って、所定幅の余白領域ＳＰ９を付加することによ
り、画像Ｇ９についての余白付加画像ＧＳ９を生成す
る。この余白付加画像ＧＳ９の輪郭線ＬＳ９は、余白付
加前の輪郭線Ｌ９に対して所定幅だけ外側に移動した輪
郭線となる。また、その他の画像Ｇ１〜Ｇ８についても
同様の処理を行うことにより、輪郭線ＬＳ１〜ＬＳ８に
囲まれた余白付加画像ＧＳ１〜ＧＳ８が生成される。

【００２６】ここにおいて、この余白領域の幅は、予め
定められた値を用いることができる。また、この値は、
製作対象となるチラシの性質等を反映させて変更するこ
とができる。たとえば、その製作対象に高級感を与える
ために画像（商品）相互間の間隔を広げたり、逆に、割
安感を与えるために画像相互間の間隔を狭くすることな
どが可能である。

【００２７】さらに、ステップＳ１３においては、各余
白付加画像ＧＳ１〜ＧＳ９に外接する矩形領域ＧＲ１〜
ＧＲ９が生成される。図９（ｃ）においては、このう
ち、余白付加画像ＧＳ９に対応する矩形領域ＧＲ９が示
されている。これらの矩形領域ＧＲ１〜ＧＲ９の縦横比
（縦方向の辺の長さと横方向の辺の長さとの比）は、元
の画像Ｇ１〜Ｇ９の形状が互いに異なる場合には、互い
に異なるものとなる。

【００２８】次のステップＳ１４においては、各矩形領
域ＧＲの初期サイズと初期配置順序とが決定される。

【００２９】矩形領域ＧＲ１〜ＧＲ９の初期サイズは、
指定領域Ｒ１のサイズと、指定領域Ｒ１内に配置される
商品画像（矩形領域）の個数と、各商品画像のアピール
度とに基づいて決定される。各矩形領域の初期サイズ
は、指定領域Ｒ１内に配置すべき商品画像の個数で指定
領域Ｒ１の面積を割った値として定めることもできる
が、ここでは、商品画像の個数のみならず各商品画像の
アピール度をも考慮して、各矩形領域の初期サイズを定
めるものとする。

【００３０】具体的には、各商品のアピール度（強調度
合い）が高い程、割付面積を大きくするように初期サイ
ズを定める。より詳細には、アピール度別の商品数Ｎｊ
にアピール度別の係数ｋｊを乗じた値（Ｎｊ×ｋｊ）を
全てのアピール度について加算した値Σ（Ｎｊ×ｋｊ）
を求め、指定領域Ｒ１の面積ＳＳをその値Σ（Ｎｊ×ｋ
ｊ）で除算した値ＢＳ（すなわち、ＢＳ＝ＳＳ÷（Σ
（Ｎｊ×ｋｊ）））を基準にして、各矩形領域ＧＲの大
きさを決定する。各アピール度を有する矩形領域ＧＲｉ
の面積は、値ＢＳにアピール度別の係数ｋｉを乗じた値
（ｋｉ×ＢＳ）として決定される。

【００３１】たとえば、「標準」および「高い」の２段
階アピール度が存在する場合には、「高い」アピール度
を有する画像の初期サイズを、「標準」アピール度を有
する画像の初期サイズの２倍として定めることができ
る。このとき、ＢＳ＝（商品掲載領域Ｒ１の面積）÷
（「標準アピール度」の商品数×１＋「高アピール度」
の商品数×２）によって値ＢＳを求め、標準アピール度
の矩形領域の面積をＢＳ、高アピール度の矩形領域の面
積を（２×ＢＳ）として定めればよい。なお、アピール
度として、３つ以上の多段階の度合いを定めるようにし
ても良い。また、上記の係数ｋｊ（ｋｉ）は、整数であ
る必要はなく、任意の値として定めることが可能であ
る。

【００３２】そして、各矩形領域ＧＲｉの縦方向の長さ
ｙｉおよび横方向の長さｘｉは、上記のステップＳ１３
で求められた各矩形領域ＧＲｉの縦横比を維持しつつ、
面積に関する条件式、ｘｉ×ｙｉ＝ｋｉ×ＢＳ、を満た
すように定められる。

【００３３】また、矩形領域ＧＲ１〜ＧＲ９の初期配置
順序は、取得された情報（商品リスト）における順序
（図９参照）に従って決定されるものとする。すなわ
ち、各商品Ｍ１〜Ｍ９がこの順序で所定のルールに従っ
て指定領域（商品掲載領域）Ｒ１に配置される。

【００３４】次のステップＳ１５においては、その配置
順序が定められた複数の矩形領域ＧＲ１〜ＧＲ９が、指
定領域Ｒ１に対して所定の配置ルールに従って配置され
る。ここでは、各矩形領域ＧＲ１〜ＧＲ９は、原則とし
て、指定領域の左上より順次右側へと配置される場合に
ついて説明する（図１０参照）。

【００３５】図１１は、ステップＳ１５における配置結
果を示す図である。なお、図１１において、各矩形領域
ＧＲ１〜ＧＲ９に対して示された丸印付きの数字は、ス
テップＳ１４で決定された配置順序を示している。

【００３６】この図１１を参照しながら配置ルールにつ
いて説明する。この配置ルールは、次の通りである。す
なわち、各矩形領域の配置にあたって、指定領域Ｒ１の
上辺および既に配置された矩形領域の下辺のうちその縦
方向の位置が最も上側に存在する辺に沿った位置から順
に、当該所定の矩形領域ＧＲが指定領域Ｒ１からはみ出
すことなくかつ他の矩形領域と干渉することなく配置可
能であるか否かを検討することにより、適切な位置を決
定するのである。また、矩形領域ＧＲは、その辺に沿っ
て左側に詰めて配置され、指定領域Ｒ１の上辺および既
に配置された矩形領域の下辺の縦方向における位置が同
一の場合には、左から右へと順に配置可能であるか否か
を検討する。なお、いずれの候補位置に対しても所定の
矩形領域ＧＲが指定領域Ｒ１からはみ出すことなくかつ
他の矩形領域と干渉することなく配置できない場合に
は、指定領域Ｒ１からのはみ出し量が最も少ない候補位
置を選択して矩形領域ＧＲを配置するものとする。

【００３７】具体的には、最初に矩形領域ＧＲ１が指定
領域Ｒ１の左上部に配置される。矩形領域ＧＲ１を配置
するにあたっては、指定領域Ｒ１の上辺が最初の候補と
して選定される。このとき、矩形領域ＧＲ１は指定領域
Ｒ１内において他の矩形領域と干渉することなく配置可
能であるので、矩形領域ＧＲ１はここに配置される。詳
細には、矩形領域ＧＲ１は、矩形領域ＧＲ１の上辺が指
定領域Ｒ１の上辺と接し、かつ、矩形領域ＧＲ１の左辺
が指定領域Ｒ１の左辺と接するように配置される。

【００３８】次に矩形領域ＧＲ２が矩形領域ＧＲ１の右
横に配置される。詳細には、矩形領域ＧＲ２は、矩形領
域ＧＲ２の上辺が指定領域Ｒ１の上辺に接し、かつ、矩
形領域ＧＲ２の左辺が矩形領域ＧＲ１の右辺と接するよ
うに配置される。

【００３９】次の矩形領域ＧＲ３は、矩形領域ＧＲ２の
右横に配置されると指定領域Ｒ１からはみ出してしまう
ので、矩形領域ＧＲ３は、既に配置された矩形領域ＧＲ
１，ＧＲ２のうち、その下辺の位置が最も上側に存在す
る矩形領域ＧＲ２の下側に配置される。具体的には、矩
形領域ＧＲ３は、矩形領域ＧＲ３の上辺が矩形領域ＧＲ
２の下辺に接し、かつ、矩形領域ＧＲ３の左辺が矩形領
域ＧＲ１の右辺と接するように配置される。

【００４０】矩形領域ＧＲ４は、矩形領域ＧＲ２の右側
において指定領域Ｒ１の上辺に沿って配置不可能である
ので、既に配置された矩形領域の下辺のうちその縦方向
の位置が最も上側に存在する下辺、すなわち、矩形領域
ＧＲ１の下辺に沿って配置される。この結果、矩形領域
ＧＲ４は、矩形領域ＧＲ４の上辺が矩形領域ＧＲ１の下
辺と接し、かつ、矩形領域ＧＲ４の左辺が指定領域Ｒ１
の左辺と接するように配置される。

【００４１】以降同様にして、矩形領域ＧＲ５〜ＧＲ９
が図１１に示すように配置される。なお、矩形領域ＧＲ
６は、いずれの候補位置においても指定領域Ｒ１からは
み出すことなくかつ他の矩形領域と干渉することなく所
定の矩形領域ＧＲ６を配置できないので、矩形領域ＧＲ
６は、指定領域Ｒ１からのはみ出し領域の面積を最も少
なくする候補位置に配置される。矩形領域ＧＲ９につい
ても同様である。

【００４２】以上のようにして、各矩形領域ＧＲ１〜Ｇ
Ｒ９に関する初期配置状態が生成される。

【００４３】次のステップＳ１６においては、この初期
配置結果に対する評価値Ｆ１が算出される。ここでは、
指定領域Ｒ１内の空きスペースＥＳの面積の総和を評価
値Ｆ１として求める。また、空きスペースＥＳは、指定
領域Ｒ１内において矩形領域ＧＲ１〜ＧＲ９が配置され
ていない領域を意味するものとする。

【００４４】ここで、矩形領域ＧＲ１〜ＧＲ９の面積の
合計値は指定領域Ｒ１と同一であるので、理想的なレイ
アウトに近づくにつれて、はみ出し領域の面積は小さく
なり、最も理想的なレイアウトが生成された場合には、
はみ出し領域の面積はゼロになる。また、「空きスペー
スＥＳ」の面積と「はみ出し領域」の面積とは同一であ
るので、「はみ出し領域」の面積の総和を評価値Ｆ１と
しても良い。

【００４５】＜ステップＳ２０＞このステップＳ２０に
おいては、配置変更処理が行われる。このステップＳ２
０では、以下のような手法により、レイアウトの最適化
が図られる。この最適化手法は、数学的には、アニール
法を用いた手法の一種として理解することができる。

【００４６】図５に示すように、まず、ステップＳ２１
において、その配置順序を相互に交換する２つの矩形領
域を所定の基準に基づいて決定する。その後、ステップ
Ｓ２２，Ｓ２３，Ｓ２４において、選択された２つの矩
形領域を交換して仮配置を行った後、その配置結果を再
評価し、実際に交換するか否かを決定する。そして、こ
れらの動作（ステップＳ２１〜Ｓ２４）を繰り返すこと
によって、徐々にレイアウトの最適化を図るのである。

【００４７】さて、ステップＳ２１における所定の基準
は、各矩形領域とそれ以外の他の矩形領域との複数の組
合せのうち、各矩形領域に対する変形矩形領域と他の矩
形領域とが最も類似したサイズおよび形状を有している
組合せに係る矩形領域を、交換対象となる２つの矩形領
域として決定する基準である。各矩形領域に対する変形
矩形領域は、矩形領域の１つの頂点（ここでは右下頂
点）を、隣接する矩形領域のいずれかの頂点に到達する
まで所定の方向に伸縮させることにより生成される。以
下では、この所定の基準に基づく交換対象となる２つの
矩形領域（「交換対象領域」とも称する）の選択動作に
ついて、図１１〜図１３を参照しながら詳細に説明す
る。

【００４８】まず、（１）各矩形領域ＧＲについて、各
矩形領域ＧＲの右下頂点ＶＰとその矩形領域ＧＲに隣接
する他の矩形領域の各頂点との関係に基づいて、その矩
形領域ＧＲをいずれかの方向に伸縮変形した変形後の矩
形領域（「変形矩形領域」とも称する）を生成する。

【００４９】図１２は、或る矩形領域ＧＲとそれに隣接
する矩形領域との関係を示す図である。図１２（ａ）
は、或る矩形領域ＧＲの右下頂点ＶＰが隣接矩形領域Ｇ
Ｎの左辺に接している場合を例示している。図１１に示
すように、矩形領域ＧＲ１，ＧＲ４，ＧＲ５がこの場合
に該当する。このとき、矩形領域ＧＲの右下頂点ＶＰを
隣接矩形領域ＧＮの左下頂点ＶＮ１に到達するまで下向
きに移動させる場合と、他の隣接矩形領域の右上頂点Ｖ
Ｎ２に到達するまでその右下頂点ＶＰを左向きに移動さ
せる場合とを比較して、その移動距離が小さい方を採用
する。そして、採用した移動を伴うことによって矩形領
域を変形させ、変形矩形領域を生成する。

【００５０】たとえば、図１３に示すように、矩形領域
ＧＲ１の右下の頂点ＶＰ１に関して、矩形領域ＧＲ３へ
の左下頂点に到達するまでの下向きの移動距離と、矩形
領域ＧＲ４への右上頂点に到達するまでの左向きの移動
距離とを比較すると、後者の方が小さいことが判る。し
たがって、ここでは、矩形領域ＧＲ１の右下頂点ＶＰ１
が矩形領域ＧＲ４の右上頂点に到達するように、矩形領
域ＧＲ１を左向きに圧縮して変形矩形領域ＭＲ１を生成
する。なお、この変形矩形領域ＭＲ１の横方向の長さ
は、変形前の矩形領域ＧＲ１の横方向の長さに比べて短
くなっているが、変形矩形領域ＭＲ１の縦方向の長さは
変形前の矩形領域ＧＲ１の縦方向の長さと同一である。
これによって、右下頂点ＶＰ１が隣接矩形領域ＧＲ４の
右上頂点に接するように矩形領域ＧＲ１を変形した変形
矩形領域ＭＲ１を生成することができる。仮に、この変
形矩形領域ＭＲ１と同一サイズおよび同一形状の矩形領
域ＧＲｋが存在する場合には、両矩形領域ＧＲ１，ＧＲ
ｋを交換して再配置を行えば、矩形領域ＧＲ１の下の空
きスペースＥＳが消滅するので、レイアウトの改善が期
待される。

【００５１】また、図１２（ｂ）は、或る矩形領域ＧＲ
の右下頂点ＶＰが隣接矩形領域の上辺に接している場合
を例示している。図１１に示すように、矩形領域ＧＲ
２，ＧＲ８がこの場合に該当する。このとき、矩形領域
ＧＲの右下頂点ＶＰを隣接矩形領域ＧＮの右上頂点ＶＮ
３に到達するまで右向きに移動させる場合と、他の隣接
矩形領域の左下頂点ＶＮ４に到達するまでその右下頂点
ＶＰを上向きに移動させる場合とを比較して、その移動
距離が小さい方を採用する。そして、採用した移動を伴
うことによって矩形領域を変形させ、変形矩形領域を生
成する。仮に、この変形矩形領域ＭＲと同一サイズおよ
び同一形状の矩形領域ＧＲｋが存在する場合には、両矩
形領域ＧＲ，ＧＲｋを交換して再配置を行えば、矩形領
域ＧＲの右側の空きスペースＥＳが消滅するので、レイ
アウトの改善が期待される。

【００５２】さらに、図１２（ｃ）は、或る矩形領域Ｇ
Ｒの右下頂点ＶＰが他の矩形領域のいずれの辺にも接し
ていない場合を例示している。図１１に示すように、矩
形領域ＧＲ６，ＧＲ７，ＧＲ９がこの場合に該当する。
このときには、その右下頂点ＶＰが指定領域Ｒ１の境界
線と重なる位置に到達するまで、その右下頂点ＶＰを上
方向および／または左方向に移動させて、矩形領域ＧＲ
を変形させ、変形矩形領域を生成する。

【００５３】たとえば、矩形領域ＧＲ６に関しては、そ
の右下頂点ＶＰ６が指定領域Ｒ１の境界線と重なる位置
に到達するまで、その右下頂点ＶＰを上方向に移動させ
て、矩形領域ＧＲ６を変形させ、変形矩形領域ＭＲ６を
生成する。なお、この変形矩形領域ＭＲ６の縦方向の長
さは、変形前の矩形領域ＧＲ６の縦方向の長さに比べて
短くなっているが、変形矩形領域ＭＲ６の横方向の長さ
は変形前の矩形領域ＧＲ６の横方向の長さと同一であ
る。

【００５４】また、図１２には示されていない場合がも
う１つ存在する。これは、或る矩形領域ＧＲの右下頂点
ＶＰが他の隣接矩形領域の頂点と重なっている場合であ
る。図１１に示すように、矩形領域ＧＲ３がこの場合に
該当する。このときには、その矩形領域ＧＲは、最適な
配置がなされているものとして、交換対象から除外す
る。このため、矩形領域ＧＲ３に対しては変形矩形領域
ＭＲ３を求めない。

【００５５】以上のようにして、各矩形領域ＧＲ１，Ｇ
Ｒ２，ＧＲ４〜ＧＲ９に対する変形矩形領域ＭＲ１，Ｍ
Ｒ２，ＭＲ４〜ＭＲ９が求められる。

【００５６】そして、（２）各矩形領域について、その
矩形領域に対する変形矩形領域に最も類似する他の矩形
領域を検索する。両者が類似しているか否かは、サイズ
および形状、言い換えれば、面積および縦横比の類似程
度に基づいて判定される。

【００５７】まず、矩形領域ＧＲ１についての変形矩形
領域ＭＲ１に最も類似している矩形領域を、矩形領域Ｇ
Ｒ２〜ＧＲ９の中から検索する。

【００５８】ここでは、アピール度等に基づく初期サイ
ズ（面積）の相違をも考慮するため、縦横比のみならず
面積をも考慮し、縦横比の差と面積の差との合計が最も
小さくなるものを検索する。

【００５９】より詳細には、変形矩形領域ＭＲ１と他の
矩形領域ＧＲ２〜ＧＲ９のそれぞれとについて、評価関
数ｆ（ｕ，ｖ，ｘ，ｙ）に基づく評価値Ｆ２（数１参
照）を算出し、その評価値Ｆ２の値が最小になる組合せ
を選択する。なお、数１において、変数ｕ，ｖは、それ
ぞれ、変形矩形領域の縦方向の長さおよび横方向の長さ
を表し、変数ｘ，ｙは、それぞれ、他の矩形領域の縦方
向の長さおよび横方向の長さを表す。また、係数α，β
は、面積と縦横比との間の相対的重要性を考慮して、所
定の値を適宜に定めておけばよい。

【００６０】

【数１】

【００６１】これにより、たとえば、変形矩形領域ＭＲ
１（したがって矩形領域ＧＲ１）に対して、矩形領域Ｇ
Ｒ４が選択される。

【００６２】同様にして、矩形領域ＧＲ３以外の他の矩
形領域ＧＲ１，ＧＲ２，ＧＲ４〜ＧＲ９に対する変形矩
形領域ＭＲ１，ＭＲ２，ＭＲ４〜ＭＲ９についても、上
記の評価値Ｆ２を最小にする矩形領域ＧＲをそれぞれ選
択する。これにより、たとえば、変形矩形領域ＭＲ２に
対して矩形領域ＧＲ４が選択され、変形矩形領域ＭＲ４
に対して矩形領域ＧＲ１が選択される。その他の変形矩
形領域ＭＲ５〜ＭＲ９についても、対応する矩形領域Ｇ
Ｒが選択される。これにより、変形矩形領域ＭＲ１〜Ｍ
Ｒ９（矩形領域ＧＲ１〜ＧＲ９）のそれぞれに対して、
その面積および縦横比が最も類似した矩形領域が求めら
れる。このようにして、複数の矩形領域ＧＲ１〜ＧＲ９
の中から２つの矩形領域を選択する際の、選択候補が絞
り込まれる。

【００６３】そして、これらの選択候補のうち、上記の
評価値Ｆ２が最小になる組合せを選択する。これによ
り、各矩形領域とそれ以外の他の矩形領域との複数の組
合せのうち、各矩形領域に対する変形矩形領域と他の矩
形領域とが最も類似した面積および縦横比を有している
組合せに係る矩形領域を選択することができる。ここで
は、変形矩形領域ＭＲ６と矩形領域ＧＲ３との組合せが
評価値Ｆ２を最小にするものとして選択されるものとす
る。すなわち、変形矩形領域ＭＲ３に対応する矩形領域
ＧＲ３と矩形領域ＧＲ６とが、交換対象としての２つの
矩形領域として決定される。

【００６４】以上のようにして、交換対象となる２つの
矩形領域ＧＲが決定されると、次のステップＳ２２に進
む。

【００６５】ステップＳ２２においては、選択された２
つの矩形領域を交換して仮配置を行う。図１４は、この
ステップＳ２２において再配置された各矩形領域ＧＲ１
〜ＧＲ９を示す図である。

【００６６】このとき、複数の矩形領域ＧＲ１〜ＧＲ９
は、その配置順序が上記の交換によって変更される。具
体的には、複数の矩形領域ＧＲ１〜ＧＲ９は、矩形領域
ＧＲ１，ＧＲ２，ＧＲ６，ＧＲ４，ＧＲ５，ＧＲ３，Ｇ
Ｒ７，ＧＲ８，ＧＲ９の順序で上記のステップＳ１５と
同様の配置ルールに従って指定領域Ｒ１に対して配置さ
れる。このステップＳ２２における配置ルールは、配置
順序以外はステップＳ１５と同様のルールである。な
お、図１４においては、丸印が付された数字は、配置順
序を示しており、矩形領域ＧＲ３，ＧＲ６の順序が、そ
れぞれ第６番目，第３番目として示されている。

【００６７】そして、ステップＳ２３において、ステッ
プＳ２２における配置結果を再評価する。この評価基準
は、上記ステップＳ１６における評価基準と同一の評価
基準である。これにより、ステップＳ２２における配置
結果に対する新たな評価値Ｆ１を算出することができ
る。なお、以降では、交換前後の評価値Ｆ１を互いに区
別するため、交換前の評価値をＦＰとし、交換後の評価
値をＦＡとして表記する。

【００６８】そして、ステップＳ２４において、２つの
矩形領域の交換前後における複数の矩形領域ＧＲ１〜Ｇ
Ｒ９の配置結果に関する評価値ＦＰ，ＦＡを相互に比較
し、実際に交換するか否かを決定する。

【００６９】具体的には、交換後の配置についての評価
値ＦＡが交換前の配置についての評価値ＦＰよりも改善
されているときには、複数の矩形領域の配置を交換後の
配置に変更するものとする。一方、交換後の配置につい
ての評価値ＦＡが交換前の配置についての評価値ＦＰよ
りも改善されていないときには、所定の確率ＰＢで、複
数の矩形領域ＧＲ１〜ＧＲ９の配置を交換後の配置に変
更するものとする。

【００７０】ステップＳ２５においては、終了判定がな
される。具体的には、ステップＳ２１〜Ｓ２４に示され
るような交換動作等が所定回数繰り返されたが否かが判
定される。すなわち、繰り返し回数が未だ所定回数に到
達していないと判定されると、再びステップＳ２１〜Ｓ
２４の動作を行い、繰り返し回数が所定回数に到達した
と判定されると、レイアウトの最適化が施されたものと
して、次のステップＳ３０に進む。なお、終了判定は、
上記のように繰り返し回数を基準にするものに限定され
ず、評価値Ｆ１等を基準にするものであっても良い。た
とえば、評価値Ｆ１が所定値以下になるまで繰り返す旨
の基準に基づいて判定するようにしても良い。

【００７１】このような上記の動作（ステップＳ２１〜
Ｓ２４）を繰り返すことによって、徐々にレイアウトの
最適化が図られる。

【００７２】特に、交換後の配置が交換前の配置よりも
改善されているときには、改善された配置が採用される
ので、徐々に最適化が行われる。また、交換後の配置が
改善されていないときでも、確率ＰＢで実際に交換され
ることによって、次のような利益を得ることができる。
すなわち、多峰性を有する評価関数の最適化問題におい
て、偽の最適解である局所解（ローカルミニマム）に陥
ることを緩和しつつ、解の最適化を図ることができるの
である。

【００７３】また、このとき、ステップＳ２４の判定に
用いられる所定の確率ＰＢは、交換回数（または繰り返
し回数）が増加するにつれて小さな値になるように定め
られることが好ましい。これにより、最初のうち（交換
回数が少ない間）は局所解に陥ることを回避することを
重要視しつつも、交換回数が増加するにつれてより収束
性を重視して、解の最適化を図ることが可能である。

【００７４】さらに、この実施形態のレイアウト処理に
よれば、ステップＳ２１において上記の基準に従って決
定された２つの矩形領域を交換対象とすることによっ
て、交換後の配置が交換前よりも改善される可能性を高
めることができるので、最適化における収束性を高める
ことが可能である。

【００７５】＜ステップＳ３０＞次のステップＳ３０
（図６参照）においては、各種の補正処理等が行われ
る。

【００７６】具体的には、まず、ステップＳ３１におい
て、各矩形領域ＧＲ１〜ＧＲ９を所定の変倍率を用いて
変倍する。

【００７７】図１５は、複数の矩形領域ＧＲ１〜ＧＲ９
に関する最適化されたレイアウト例を示す図である。こ
こでは、これらの複数の矩形領域ＧＲ１〜ＧＲ９が配置
された領域にさらに外接する外接矩形領域Ｒ２を想定す
る。そして、所定の変倍率を用いて、外接矩形領域Ｒ２
に配置された状態の各矩形領域ＧＲ１〜ＧＲ９を変倍す
ることにより、指定領域Ｒ１内における各画像のレイア
ウトを決定する。

【００７８】この変倍率は、外接矩形領域Ｒ２のサイズ
が指定領域Ｒ１のサイズと同一となるような値であり、
具体的には、変倍後の領域（すなわち指定領域）Ｒ１の
横方向の長さＷ１の、変倍前の外接矩形領域Ｒ２の横方
向の長さＳ２に対する比（＝Ｗ１／Ｗ２）として表され
る値である。

【００７９】なお、上記においては、複数の矩形領域Ｇ
Ｒ１〜ＧＲ９の面積の合計値が指定領域Ｒ１の面積に等
しくなるように各矩形領域ＧＲ１〜ＧＲ９の初期サイズ
が規定されていたので、外接矩形領域Ｒ２の面積は指定
領域Ｒ１の面積以上の値となる。そのため、変倍率は常
に１以下となる。しかしながら、各矩形領域ＧＲ１〜Ｇ
Ｒ９の初期サイズは、上記以外の手法によっても規定す
ることが可能であり、その規定の仕方によっては、変倍
率が１よりも大きくなることもある。

【００８０】また、ステップＳ３２において、ボロノイ
図（図１６）が作成され、各商品についての文字情報を
表示する文字領域が確保される。ボロノイ図の作成は、
余白付加画像ＧＳ１〜ＧＳ９から余白領域を除いた元の
画像Ｇ１〜Ｇ９の輪郭線Ｌ１〜Ｌ９（図９参照）を再度
用いることにより行われる。ボロノイ図は、図１７に示
すように、各画像Ｇの輪郭ベクトルから所定の密度で垂
直線を出し、互いに隣接する画像間において両画像の輪
郭線Ｌから等間隔にある点（輪郭線Ｌの相互間における
等間隔点）を結んで得られる境界線ＢＤにより構成され
るものである。

【００８１】そして、このようにして得られた境界線Ｂ
Ｄよりも各画像Ｇ１〜Ｇ９側に存在する空白領域の中か
ら所定の大きさの文字領域を挿入することが可能な領域
を検出する。具体的には、図１８に示すように、所定方
向（たとえば横方向ＡＲ１）に走査しながら横方向ＡＲ
１の各位置における境界線ＢＤとその画像Ｇとの距離Ｄ
を測定することにより、所定方向の各位置における空白
領域の大きさを特定することができる。これにより、所
定の大きさの文字領域ＣＲを挿入することが可能な領域
を検出することが可能になる。したがって、各画像に関
連する文字を表示する文字領域を、境界線の内側に配置
することができる。

【００８２】以上のようにして、画像レイアウト装置１
は、各画像Ｇ１〜Ｇ９を商品掲載領域Ｒ１内に見栄え良
く配置するレイアウトを高速に作成することができる。
特に、各画像間には同一幅の余白領域が付加されている
ので、各画像Ｇ１〜Ｇ９が互いにほぼ等間隔で配置され
る。

【００８３】なお、ステップＳ３２の後、さらに各矩形
領域ＧＲ１〜ＧＲ９の微調整を行うようにしても良い。
具体的には、ボロノイ図の作成において求められた隣接
画像までの距離を均等化するように、各矩形領域ＧＲ１
〜ＧＲ９を移動ないし拡大するようにしても良い。この
場合、各矩形領域ＧＲ１〜ＧＲ９を移動ないし拡大した
後、さらにボロノイ図を求めなおして文字等を配置す
る。このようにして配置位置の微調整を行うこともでき
る。

【００８４】＜Ｃ．その他＞上記実施形態においては、
文字領域ＣＲを最後に配置する場合について説明したが
これに限定されず、あらかじめ文字領域ＣＲを画像Ｇ１
の一部として組み込んだ上で、余白付加画像ＧＳ１〜Ｇ
Ｓ９を生成しても良い。具体的には、図１９に示すよう
に、ステップＳ１２において商品Ｍ９に対する文字領域
ＣＲ９をも付加した上で画像Ｇ９を構成しておき、この
ような画像Ｇ９に対して上記と同様の各ステップＳ１３
以降の処理を行うようにしても良い。この場合には、文
字領域をあらかじめ確保した上で、各画像間の間隔が同
様となるように各画像が配置されるので、文字をその関
連画像の近くに配置しつつ全体のバランスを考慮した、
見栄えの良い文字付き画像のレイアウトを容易に作成す
ることが可能になる。

【００８５】また、上記実施形態においては、ステップ
Ｓ１５，Ｓ２２で、各矩形領域ＧＲ１〜ＧＲ９は、指定
領域の左上より順次右側へと配置される場合について説
明した（図１０参照）が、これに限定されず、図２０に
示すように、指定領域の左上より順次下側へと配置され
ても良い。

【００８６】さらに、上記実施形態においては、チラシ
の作成について本発明を適用する場合について説明した
が、これに限定されず、たとえば、インターネットのホ
ームページ（ウェブページ）における商品広告ページの
作成に適用することも可能である。より具体的には、顧
客が指定した条件を満たす商品の検索結果等を顧客のコ
ンピュータに表示させる場合（たとえば、所定額以下の
所定の商品を表示する場合）などにおいて、この発明を
適用することにより、画像を中心とした見栄えのよいレ
イアウトを高速に作成することが可能である。

【００８７】

【発明の効果】以上のように、請求項１ないし請求項５
に記載の発明によれば、複数の画像のそれぞれについて
余白付加画像に外接する矩形領域が生成され、生成され
た複数の矩形領域は、所定の配置ルールにしたがって指
定領域に対して配置され、その配置に関する評価値に基
づいてその配置が変更される。したがって、各画像間の
余白が均一化された見栄えの良いレイアウトを高速に作
成することができる。

【００８８】特に、請求項２に記載の発明によれば、交
換後の配置についての評価値が交換前の配置についての
評価値よりも改善されているときには、複数の矩形領域
の配置が交換後の配置に変更され、交換後の配置につい
ての評価値が交換前の配置についての評価値よりも改善
されていないときには、所定の確率で、複数の矩形領域
の配置が交換後の配置に変更されるので、局所解に陥る
ことを回避しつつ最適化を図ることができる。

【００８９】また、請求項３に記載の発明によれば、こ
のような基準に従って決定された２つの矩形領域を交換
対象とすることによって、交換後の配置が交換前よりも
改善される可能性を高めることができるので、最適化に
おける収束性を高めることが可能である。

【００９０】さらに、請求項４に記載の発明によれば、
所定の確率は、交換の回数が増加するにつれて小さな値
になるように定められているので、交換回数が少ないう
ちは局所解に陥ること回避することを重要視しつつ、交
換回数が増加するにつれてより収束性を重視して、解の
最適化を図ることが可能である。

【図面の簡単な説明】

【図１】本発明の実施形態に係る画像レイアウト装置１
を用いたチラシの作成とその作成されたチラシの配布と
を示す図である。

【図２】画像レイアウト装置１のハードウエア構成を表
す概念図である。

【図３】画像レイアウト装置１の処理内容を示すフロー
チャートである。

【図４】画像レイアウト装置１の詳細処理内容を示すフ
ローチャートである。

【図５】画像レイアウト装置１の詳細処理内容を示すフ
ローチャートである。

【図６】画像レイアウト装置１の詳細処理内容を示すフ
ローチャートである。

【図７】チラシ紙面Ｒ０内の商品掲載領域Ｒ１を表す図
である。

【図８】９個の商品Ｍ１〜Ｍ９に関する情報を表す図で
ある。

【図９】画像Ｇ９についての輪郭線Ｌ９、余白付加画像
ＧＳ９および矩形領域ＧＲ９を表す図である。

【図１０】各矩形領域ＧＲ１〜ＧＲ９の配置について説
明する図である。

【図１１】ステップＳ１５における初期配置結果を示す
図である。

【図１２】或る矩形領域ＧＲとそれに隣接する矩形領域
との関係を示す図である。

【図１３】変形矩形領域ＭＲ１の生成について説明する
図である。

【図１４】ステップＳ２２において再配置された各矩形
領域ＧＲ１〜ＧＲ９を示す図である。

【図１５】複数の矩形領域ＧＲ１〜ＧＲ９に関する最適
化されたレイアウト例を示す図である。

【図１６】各余白付加画像ＧＳ１〜ＧＳ９が配置された
状態のボロノイ図等を示す図である。

【図１７】ボロノイ図について説明する図である。

【図１８】境界線ＢＤと各画像との間の空白領域の大き
さを検出する動作について説明する図である。

【図１９】文字領域をあらかじめ付加した画像Ｇ９を表
す図である。

【図２０】各矩形領域ＧＲ１〜ＧＲ９を配置するための
別手法について説明する図である。

【符号の説明】

１画像レイアウト装置Ｆ１，Ｆ２，ＦＰ，ＦＡ評価値Ｇ，Ｇ１〜Ｇ９画像ＧＮ隣接矩形領域ＧＲ，ＧＲ１〜ＧＲ９矩形領域ＧＳ１〜ＧＳ９余白付加画像Ｌ１〜Ｌ９輪郭線ＭＲ１〜ＭＲ９変形矩形領域Ｒ０チラシ紙面Ｒ１商品掲載領域（指定領域）Ｒ２外接矩形領域ＶＮ１〜ＶＮ４頂点ＶＰ，ＶＰ１〜ＶＰ９右下頂点

Claims

【特許請求の範囲】

【請求項１】複数の画像を指定領域内にレイアウトす
る画像レイアウト装置であって、複数の画像のそれぞれについてその輪郭線に沿って所定
幅の余白領域を付加した余白付加画像を生成し、前記余
白付加画像に外接する矩形領域をさらに生成する矩形領
域生成手段と、前記矩形領域生成手段により生成された複数の矩形領域
を前記指定領域に対して所定の配置ルールにしたがって
配置する配置手段と、前記複数の矩形領域の配置に関する評価値を求める評価
手段と、前記評価値に基づいて前記複数の矩形領域の配置を変更
する変更手段と、を備えることを特徴とする画像レイア
ウト装置。
【請求項２】請求項１に記載の画像レイアウト装置に
おいて、前記変更手段は、その配置順序を相互に交換する交換操作の対象となる２
つの矩形領域を所定の基準に基づいて決定し、前記２つ
の矩形領域の交換前後における前記複数の矩形領域の配
置を相互に比較し、前記交換後の配置についての評価値が前記交換前の配置
についての評価値よりも改善されているときには、前記
複数の矩形領域の配置を交換後の配置に変更し、前記交換後の配置についての評価値が前記交換前の配置
についての評価値よりも改善されていないときには、所
定の確率で、前記複数の矩形領域の配置を交換後の配置
に変更することを特徴とする画像レイアウト装置。
【請求項３】請求項２に記載の画像レイアウト装置に
おいて、前記変更手段は、前記複数の矩形領域のそれぞれについ
て、各矩形領域の１つの頂点を、隣接する矩形領域のい
ずれかの頂点に到達させるまで所定の方向に伸縮させた
変形矩形領域を生成する手段を有し、前記所定の基準は、各矩形領域とそれ以外の他の矩形領
域との複数の組合せのうち、前記各矩形領域に対する前
記変形矩形領域と前記他の矩形領域とが最も類似した面
積および縦横比を有している組合せに係る矩形領域を、
前記２つの矩形領域として決定する基準であることを特
徴とする画像レイアウト装置。
【請求項４】請求項２または請求項３に記載の画像レ
イアウト装置において、前記所定の確率は、前記交換の回数が増加するにつれて
小さな値になるように定められることを特徴とする画像
レイアウト装置。
【請求項５】コンピュータを、請求項１ないし請求項
４のいずれかに記載の画像レイアウト装置として機能さ
せるためのプログラム。