JP2002158861A - 画像レイアウト装置および記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 複数の画像を指定領域内に見栄え良く配置す
るレイアウトを高速に作成することが可能な画像レイア
ウト装置を提供する。 【解決手段】 画像レイアウト装置は、各画像Ｇ１〜Ｇ
９についてその輪郭線に沿って所定幅の余白領域を付加
した余白付加画像ＧＳ１〜ＧＳ９を生成する手段と、所
定のパッキングアルゴリズムを用いて商品掲載領域Ｒ１
のアスペクト比を維持しつつその面積が最小になる相似
領域ＲＳ２内に各余白付加画像ＧＳ１〜ＧＳ９をパッキ
ングする手段と、相似領域ＲＳ２のサイズが商品掲載領
域Ｒ１のサイズと同一となるような変倍率を用いて、相
似領域ＲＳ２にパッキングされた状態の各余白付加画像
ＧＳ１〜ＧＳ９を変倍することにより、商品掲載領域Ｒ
１内における各画像Ｇ１〜Ｇ９のレイアウトを決定する
手段とを備える。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

【０００５】

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

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

【０００７】

【課題を解決するための手段】上記目的を達成するた
め、請求項１に記載の画像レイアウト装置は、複数の画
像を指定領域内にレイアウトする画像レイアウト装置で
あって、初期サイズを有する各画像についてその輪郭線
に沿って所定幅の余白領域を付加した余白付加画像を生
成する手段と、所定のパッキングアルゴリズムを用い
て、前記指定領域と同一のアスペクト比を有する相似領
域内において当該相似領域の面積が最小になるように前
記各余白付加画像をパッキングする手段と、前記相似領
域のサイズが前記指定領域のサイズと同一となるような
変倍率を用いて、前記相似領域にパッキングされた状態
の前記各余白付加画像を変倍することにより、前記指定
領域内における前記各画像のレイアウトを決定する手段
と、を備えることを特徴とする。

【０００８】請求項２に記載の画像レイアウト装置は、
請求項１に記載の画像レイアウト装置において、前記各
画像の初期サイズは、前記指定領域内に配置すべき画像
の個数に応じて定められていることを特徴とする。

【０００９】請求項３に記載の画像レイアウト装置は、
請求項２に記載の画像レイアウト装置において、前記各
画像の初期サイズは、前記各画像のアピール度の大小に
応じて定められていることを特徴とする。

【００１０】請求項４に記載の画像レイアウト装置は、
請求項１ないし請求項３のいずれかに記載の画像レイア
ウト装置において、前記レイアウトは、前記各画像の配
置順序を変更することにより行われた複数のパッキング
結果のうち前記相似領域の面積が最小化された結果を採
用することにより決定されることを特徴とする。

【００１１】請求項５に記載の画像レイアウト装置は、
請求項１ないし請求項４のいずれかに記載の画像レイア
ウト装置において、前記画像の輪郭線は、所定の角度よ
り狭い凹部を省略してスムージングした輪郭ベクトルに
より表現されることを特徴とする。

【００１２】請求項６に記載の画像レイアウト装置は、
請求項１ないし請求項５のいずれかに記載の画像レイア
ウト装置において、前記各画像に関連する文字を表示す
る文字領域を、隣接する前記各画像の輪郭線相互間にお
ける等間隔点を結ぶことにより得られる境界線の内側に
配置することを特徴とする。

【００１３】請求項７に記載の画像レイアウト装置は、
請求項１ないし請求項５のいずれかに記載の画像レイア
ウト装置において、前記画像に予め文字を配置しておく
ことを特徴とする。

【００１４】請求項８に記載の記録媒体は、コンピュー
タを、請求項１ないし請求項７のいずれかに記載の画像
レイアウト装置として機能させるためのプログラムを記
録したコンピュータ読み取り可能な記録媒体であること
を特徴とする。

【００１５】

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

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

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

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

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

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

【００２１】このように、画像レイアウト装置１は、コ
ンピュータにおいてソフト的に構築される装置である。

【００２２】＜Ｂ．処理フロー＞つぎに、画像レイアウ
ト装置１におけるレイアウト動作の処理フローについて
説明する。図３は、その処理内容を示すフローチャート
である。なお、このような処理によって、図１２に示す
ようなレイアウトを生成することができる。

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

【００２４】次のステップＳ２０においては、各画像の
初期サイズと初期配置順序とが決定される。ここでは、
その初期配置順序は、商品掲載領域Ｒ１内の区分領域ｒ
１〜ｒ９（図４参照）に対して、取得情報における順序
（図５参照）に従って決定されるものとする。すなわ
ち、各区分領域ｒ１〜ｒ９に対して、各商品Ｍ１〜Ｍ９
がこの順序で配置される。なお、各区分領域ｒ１〜ｒ９
は、所定の配置パターンにおける各商品Ｍ１〜Ｍ９（し
たがって各画像Ｇ１〜Ｇ９）への割当領域を表してお
り、この所定の配置パターンは、商品掲載領域Ｒ１内の
画像数に応じてあらかじめ定められたパターンである。

【００２５】このパターンは、画像の個数に応じて予め
定められた分割パターンを示しており、その個数に応じ
て各画像の初期サイズが定められている。ここでは、９
個の画像が配置されるパターンとして、各行各列に同一
数の区分領域を有するパターン（具体的には３（行）×
３（列）のパターン）が用いられている結果、各区分領
域の面積は、画像の個数で商品掲載領域Ｒ１の面積を割
ったものとして定められているが、各行各列に同一数の
画像を配置できない場合には、予め定められたパターン
にしたがって以降の動作を行えば良い。なお、その場合
には、各区分領域の面積が相互に等しくなるように商品
掲載領域Ｒ１を区分したパターンを用いることによっ
て、各画像の大きさのばらつきを防止することが可能で
ある。

【００２６】また、各画像の初期サイズは、各区分領域
ｒ１〜ｒ９の大きさに応じて定められる。原則的には、
各画像の大きさは、各画像に対応する区分領域内に収ま
るように、かつ、できるだけ大きなサイズとなるように
定められる。より詳細には、各画像の大きさは、縦方向
または横方向のうちの一方の方向において画像の長さが
区分領域の長さと等しくなり、かつ、他方の方向におい
ても画像の長さが区分領域の長さ以下となるように定め
られる。たとえば、画像Ｇ４については、図６に示すよ
うに、画像Ｇ４の横方向の長さＷ４が区分領域ｒ４の横
方向の長さｗ４と等しくなり、かつ、画像Ｇ４の縦方向
の長さＨ４が区分領域の縦方向の長さｈ４より小さくな
るように定められる。

【００２７】このように、各画像の大きさは、各画像に
対応する区分領域内に収まるように、かつ、できるだけ
大きなサイズとなるように定められるので、商品掲載領
域Ｒ１内における画像の大きさのばらつきを軽減するこ
とが可能である。

【００２８】ただし、縦長の度合いが大きな縦長画像お
よび横長の度合いが大きな横長画像のサイズを上記の方
法で決定すると、画像の面積が他の画像に比べて小さく
なりすぎる傾向がある。このような事態に対応するた
め、区分領域に対する画像領域の面積率が所定の値を下
回った場合には、例外的に所定の倍率で縦長画像および
横長画像をさらに拡大することにより、画像の大きさの
ばらつきを回避することも可能である。具体的には、図
７（ａ）に示すような横長画像Ｇ１について、区分領域
ｒ１に対する画像領域Ｇ１の面積率が所定の値（たとえ
ば５０％）を下回った場合に、所定の倍率（たとえば、
１．５倍）で縦長画像および横長画像をさらに拡大する
ような補正動作を行うことができる。これにより、図７
（ｂ）に示すように、拡大後の画像Ｇ１の横方向の長さ
Ｗ１ａおよび縦方向の長さＨ１ａは、それぞれ、拡大前
の画像Ｇ１の横方向の長さＷ１および縦方向の長さＨ１
に対してその所定の倍率を掛けた値となる。この場合、
区分領域ｒ１における画像Ｇ１の占有面積率が著しく低
くなる（端的には画像Ｇ１が小さくなる）ために画像Ｇ
１が見にくくなることを回避することができる。

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

【００３０】また、このステップＳ３０においては、画
像の輪郭線情報に関する補正動作を行っても良い。具体
的には、画像の輪郭線が所定の角度より狭い凹部を有す
る場合においては、その凹部を省略してスムージングし
た輪郭ベクトルにより画像の輪郭線を表現しても良い。

【００３１】図９は、そのような一例を示す図である。
画像の輪郭ベクトルは、図９（ａ）に示すように、画像
の輪郭上の所定の点に接するように直線を引き、画像と
の距離が値δだけ離れると、その点を輪郭ベクトルの終
点とし、さらにその点を始点とする輪郭ベクトルを順次
に描いていくことにより、図９（ｂ）のような輪郭ベク
トルＡ１〜Ａ６，...の集合を得ることができる。上述
したように、輪郭線は、これらの輪郭ベクトルの集合
（多角形図形）として得られるものである。

【００３２】ここにおいて、図９（ｂ）は、画像の輪郭
線が所定の角度より狭い凹部を有する場合、より具体的
には、輪郭ベクトルＡ３，Ａ４により構成される凹部の
角度θが所定の角度（たとえば３０度）より狭い値を有
する場合を表している。この場合、図９（ｃ）に示すよ
うに、輪郭ベクトルＡ３と輪郭ベクトルＡ４とを削除
し、その代わりに、輪郭ベクトルＡ３の始点と輪郭ベク
トルＡ４の終点とを結ぶ輪郭ベクトルＡ０を用いること
によって、画像の輪郭線をその凹部を省略しスムージン
グして表現することができる。

【００３３】このように、画像の輪郭線を、所定の角度
より狭い凹部を省略してスムージングした輪郭ベクトル
により表現することにより、以降の処理における処理量
を低減させ高速化を図ることができる。

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

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

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

【００３７】さらに、ステップＳ５０においては、所定
のパッキングアルゴリズムを用いることにより、各余白
付加画像ＧＳ１〜ＧＳ９を所定の領域にパッキングす
る。所定のパッキングアルゴリズムを用いたパッキング
動作を行うことにより、たとえば、図１０（ａ）に示す
ように各区分領域ｒ１〜ｒ９の位置に配置されるべき各
余白付加画像ＧＳ１〜ＧＳ９を、各区分領域ｒ１〜ｒ９
の商品掲載領域Ｒ１内における位置に配置する。これに
より、図１０（ｂ）に示すようなパッキング結果が得ら
れる。

【００３８】また、図１１は、パッキングアルゴリズム
の一例について説明する図である。ここでは、４つの余
白付加画像ＧＳ１１〜ＧＳ１４を配置する場合について
説明する。

【００３９】図１１（ａ）に示すように、まず最初の余
白付加画像ＧＳ１１を下側基準線ＳＬ１および左側基準
線ＳＬ２に接するように配置する。ここで、各余白付加
画像ＧＳ１１〜ＧＳ１４が他の図形に接するか否かは、
その輪郭線ＬＳ１１〜ＬＳ１４と他の図形の輪郭線（な
いし基準線）との幾何学的関係に基づいて判断する（以
下、同様）。

【００４０】つぎに、図１１（ｂ）に示すように、次の
余白付加画像ＧＳ１２を、その輪郭線ＬＳ１２が下側基
準線ＳＬ１および余白付加画像ＧＳ１１に接する位置に
配置する。

【００４１】さらに、図１１（ｃ）および図１１（ｄ）
に示すように、次の余白付加画像ＧＳ１３を余白付加画
像ＧＳ１１の上側に配置する。この際、各余白付加画像
ＧＳ１１〜ＧＳ１３について、左下方に向かう力を仮想
的に加えつつ、余白付加画像または基準線に接すること
によりその位置が固定されるまで移動させる。

【００４２】同様に、図１１（ｅ）に示すように、余白
付加画像ＧＳ１４についても左下に仮想的に力を加えつ
つ移動させることにより、その位置を決定することがで
きる。これらの仮想的な力の付与による移動は、画像相
互が接触した際に、それらを「表面が滑らかな剛体」と
みなして、相互接触による力が画像相互間に「すべり」
を生じさせるときには、そのすべりによって画像を移動
させるという手法を取ることができる。

【００４３】以上により、各余白付加画像ＧＳ１１〜Ｇ
Ｓ１４が配置された相似領域ＲＳが決定される。この相
似領域ＲＳは、商品掲載領域Ｒ１と同じアスペクト比を
有する領域であり、かつ、商品掲載領域Ｒ１内において
所定状態に配置された各余白付加画像ＧＳ１１〜ＧＳ１
４が全て含まれる領域のうち最小のサイズを有する領域
である。

【００４４】その後、図１１（ｆ）に示すように、それ
までに載置した各余白付加画像に対して別方向の力を加
えることにより、さらに最適なパッキングが存在しない
か否かを確認する。図１１（ｆ）には、余白付加画像Ｇ
Ｓ１３，ＧＳ１４に対して、右下向きの力を仮想的に加
えることにより縦方向の長さを小さくすることができる
場合が示されている。この場合には、相似領域ＲＳの大
きさは余白付加画像ＧＳ１３，ＧＳ１４の移動前後にお
いて同一の大きさになるため、いずれの結果も同一程度
の最適性を有しているが、相似領域ＲＳの面積が移動前
後において異なる大きさになる場合には、より小さな面
積を有する相似領域に対するパッキング結果を採用する
ことが好ましい。このようにして、相似領域の面積が最
小となるパッキング結果を得ることができる。

【００４５】また、ここでは、余白付加画像ＧＳ１１〜
ＧＳ１４を一定の順序で上記のパッキングアルゴリズム
に基づいて配置する場合を示したが、余白付加画像ＧＳ
１１〜ＧＳ１４の組合せ（ないしは順序）を変更した上
で、さらに上記の所定のパッキングアルゴリズムに基づ
いて、最適なパッキング結果を求めることが好ましい。
具体的には、図１１においては、最下段において２つの
余白付加画像ＧＳ１１，ＧＳ１２が配置され、その上段
側において別の２つの余白付加画像ＧＳ１３，ＧＳ１４
が配置されているが、これとは異なる組合せ、たとえ
ば、最下段において２つの余白付加画像ＧＳ１３，ＧＳ
１２が配置され、その上段側において別の２つの余白付
加画像ＧＳ１１，ＧＳ１４が配置されるような組合せに
ついて上記のパッキングアルゴリズムを適用してパッキ
ング動作を行っても良い。

【００４６】同様に、図１０においては、各余白付加画
像ＧＳ１〜ＧＳ９に関するパッキング動作の結果が示さ
れており、図１０（ｂ）および図１０（ｃ）において
は、余白付加画像ＧＳ１と余白付加画像ＧＳ４との配置
順序が変更されている場合が示されている。この場合、
相似領域ＲＳ１および相似領域ＲＳ２は、いずれも、商
品掲載領域Ｒ１（図４）と同一のアスペクト比を有して
いるが、図１０（ａ）の相似領域ＲＳ１の面積と図１０
（ｂ）の相似領域ＲＳ２の面積とを比較すると、相似領
域ＲＳ２の面積の方が小さくなっている。したがって、
図１０（ｃ）の相似領域ＲＳ２におけるパッキングの方
が、各余白付加画像ＧＳ１〜ＧＳ９が効率的に配置され
ていることが判る。

【００４７】次のステップＳ６０においては、相似領域
ＲＳ２を変倍してレイアウトを決定する。具体的には、
図１２に示すように、相似領域ＲＳ２にパッキングされ
た状態（図１２（ａ））の各余白付加画像ＧＳ１〜ＧＳ
９を所定の変倍率を用いて変倍することにより、商品掲
載領域Ｒ１内における各余白付加画像ＧＳ１〜ＧＳ９の
レイアウト（図１２（ｂ））を決定する。また、ここで
の変倍率は、相似領域ＲＳ２のサイズが商品掲載領域Ｒ
１のサイズと同一となるような値であり、具体的には、
変倍後の領域（すなわち商品掲載領域）Ｒ１の横方向の
長さＬＺの、変倍前の相似領域ＲＳ２の横方向の長さＬ
Ａに対する比（＝ＬＺ／ＬＡ）として表される値であ
る。

【００４８】なお、効率的な配置がなされた結果、通
常、この相似領域は商品掲載領域Ｒ１よりも小さなサイ
ズとなるため、このステップＳ６０において相似領域が
拡大されることが多い。ただし、付加される余白領域の
大きさ次第では、余白付加画像が配置された相似領域が
商品掲載領域Ｒ１よりも大きなサイズの領域となること
があり、その場合には、ステップＳ６０において縮小さ
れることになる。

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

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

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

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

【００５３】また、上記実施形態においては、図１２
（ｂ）に示すように、各余白付加画像ＧＳ１〜ＧＳ９が
縦方向および横方向の両方に余裕が存在しないようにち
ょうど商品掲載領域Ｒ１に収まる場合を例示したが、各
余白付加画像ＧＳ１〜ＧＳ９が縦方向または横方向の一
方（たとえば縦方向）において余裕が存在するように商
品掲載領域Ｒ１に配置されている場合には、図１７に示
すように、３つの段に配置された各画像Ｇ１〜Ｇ９につ
いて各段間の縦方向の間隔を広げることにより均等配置
するようにしても良い。より具体的には、最下段の画像
Ｇ１〜Ｇ３と中段の画像Ｇ７，Ｇ５，Ｇ６との間と、中
段の画像Ｇ７，Ｇ５，Ｇ６と最上段の画像Ｇ４，Ｇ８，
Ｇ９との間とにおける間隔を広げるように各画像Ｇ１〜
Ｇ９を移動させることにより、各段の画像を均等配置す
ることができる。

【００５４】さらに、上記実施形態においては、ステッ
プＳ２０において決定された各画像の初期サイズは、商
品掲載領域Ｒ１内に配置すべき画像の個数で商品掲載領
域Ｒ１の面積を割った値に基づいて定められているが、
これに限定されず、画像の個数のみならず各画像のアピ
ール度をも考慮して、各画像の初期サイズを定めても良
い。具体的には、各商品のアピール度（強調度合い）が
高い程、割付面積を大きくするように初期サイズを定め
ることができる。たとえば、「標準」および「高い」の
２段階アピール度が存在する場合に、「高い」アピール
度を有する画像の初期サイズは、「標準」アピール度を
有する画像の初期サイズの２倍とすることができる。よ
り詳細には、（商品掲載領域Ｒ１の面積）÷（「標準ア
ピール度」商品数×１＋「高アピール度」商品数×２）
によって、各区分領域の面積を決定し、この面積を有す
る区分領域に基づいて各画像の大きさを決定することが
できる。

【００５５】図１８は、このような基準に基づいて、商
品掲載領域Ｒ１を９つの区分領域ｒ１１〜ｒ１９に区分
したパターンを示す図である。６つの「標準アピール
度」の商品と３つの「高アピール度」の商品とが商品掲
載領域Ｒ１内の９つの区分領域ｒ１１〜ｒ１９に割り付
けられる。具体的には、所定の大きさを有する各区分領
域ｒ１１〜ｒ１６に対して６つの「標準アピール度」の
商品に関する画像がそれぞれ割り付けられ、各区分領域
ｒ１１〜ｒ１６の２倍の大きさを有する各区分領域ｒ１
７〜ｒ１８に対して、３つの「高アピール度」の商品に
関する画像がそれぞれ割り付けられる。これにより、各
画像間の大きさのバランスをアピール度の大小（高低）
に応じて変更することが可能になる。

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

【００５７】

【発明の効果】以上のように、請求項１ないし請求項８
に記載の発明によれば、各画像の輪郭線に沿って所定幅
の余白領域を付加した余白付加画像を生成し、所定のパ
ッキングアルゴリズムを用いて指定領域と同一のアスペ
クト比を有する相似領域内においてその相似領域の面積
が最小になるように各余白付加画像をパッキングし、相
似領域のサイズが指定領域のサイズと同一となるような
変倍率を用いて、相似領域にパッキングされた状態の各
余白付加画像を変倍することにより、指定領域内におけ
る各画像のレイアウトを決定するので、各画像間の余白
が均一化された見栄えの良いレイアウトを高速に作成す
ることができる。

【００５８】特に、請求項２に記載の発明によれば、各
画像の初期サイズは、指定領域内に配置すべき画像の個
数に応じて定められているので、画像間の大きさのばら
つきを防止し、画像の大きさを適切に定めることができ
る。

【００５９】また、請求項３に記載の発明によれば、各
画像の初期サイズは、各画像のアピール度の大小に応じ
て定められているので、アピール度を反映させた画像の
配置が可能になる。

【００６０】さらに、請求項４に記載の発明によれば、
レイアウトは、各画像の配置順序を変更することにより
行われた複数のパッキング結果のうち相似領域の面積が
最小化された結果を採用することにより決定されるの
で、さらにバランスの良いレイアウトが得られる。

【００６１】また、請求項５に記載の発明によれば、画
像の輪郭線は、所定の角度より狭い凹部を省略してスム
ージングした輪郭ベクトルにより表現されるので、パッ
キング処理の高速化を図ることができる。

【００６２】さらに、請求項６に記載の発明によれば、
各画像に関連する文字を表示する文字領域を、隣接する
各画像の輪郭線相互間における等間隔点を結ぶことによ
り得られる境界線の内側に配置するので、画像の近くに
その画像に関連する文字を配置する見栄えの良いレイア
ウトを得ることができる。

【００６３】また、請求項７に記載の発明によれば、画
像に予め文字を配置した上で各画像が配置されるので、
文字をその関連画像の近くに配置しつつ全体のバランス
を考慮した、見栄えの良いレイアウトを作成することが
できる。

【図面の簡単な説明】

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

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

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

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

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

【図６】画像Ｇ４についての初期サイズを表す図であ
る。

【図７】横長の画像Ｇ１についての初期サイズを表す図
である。

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

【図９】輪郭線のスムージングについて説明する図であ
る。

【図１０】各余白付加画像ＧＳ１〜ＧＳ９のパッキング
結果等を表す図である。

【図１１】パッキングアルゴリズムの一例について説明
する図である。

【図１２】各余白付加画像ＧＳ１〜ＧＳ９がパッキング
された相似領域ＲＳ２の変倍動作を示す図である。

【図１３】各余白付加画像ＧＳ１〜ＧＳ９がパッキング
された状態のボロノイ図等を示す図である。

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

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

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

【図１７】各画像Ｇ１〜Ｇ９の均等配置について説明す
る図である。

【図１８】商品掲載領域Ｒ１内の区分領域ｒ１１〜ｒ１
９の別の例を示す図である。

【符号の説明】

１ 画像レイアウト装置 Ａ０〜Ａ６ 輪郭ベクトル ＢＤ 境界線 Ｇ，Ｇ１〜Ｇ９ 画像 ＧＳ１〜ＧＳ９，ＧＳ１１〜ＧＳ１４ 余白付加画像 Ｌ，Ｌ１〜Ｌ９，Ｌ１１〜Ｌ１４ （画像に対する）輪
郭線 ＬＳ１〜ＬＳ９，ＬＳ１１〜ＬＳ１４ （余白付加画像
に対する）輪郭線 Ｍ１〜Ｍ９ 商品 Ｒ１ 商品掲載領域（指定領域） ＲＳ，ＲＳ１，ＲＳ２ 相似領域 ＳＰ〜ＳＰ９ 余白領域 ｒ１〜ｒ９ 区分領域

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B050 AA10 BA06 CA04 DA10 EA03 EA06 EA12 EA19 FA02 FA09 5B057 AA11 CC02 CD05 CE08 CE09 CE20 CH18 DC16 5C076 AA16 AA17 AA19 AA21 AA22 AA32 AA37 BA06 CA09 CB02

Claims (8)

【特許請求の範囲】
1. 【請求項１】 複数の画像を指定領域内にレイアウトす
   る画像レイアウト装置であって、 初期サイズを有する各画像についてその輪郭線に沿って
   所定幅の余白領域を付加した余白付加画像を生成する手
   段と、 所定のパッキングアルゴリズムを用いて、前記指定領域
   と同一のアスペクト比を有する相似領域内において当該
   相似領域の面積が最小になるように前記各余白付加画像
   をパッキングする手段と、 前記相似領域のサイズが前記指定領域のサイズと同一と
   なるような変倍率を用いて、前記相似領域にパッキング
   された状態の前記各余白付加画像を変倍することによ
   り、前記指定領域内における前記各画像のレイアウトを
   決定する手段と、を備えることを特徴とする画像レイア
   ウト装置。
2. 【請求項２】 請求項１に記載の画像レイアウト装置に
   おいて、 前記各画像の初期サイズは、前記指定領域内に配置すべ
   き画像の個数に応じて定められていることを特徴とする
   画像レイアウト装置。
3. 【請求項３】 請求項２に記載の画像レイアウト装置に
   おいて、 前記各画像の初期サイズは、前記各画像のアピール度の
   大小に応じて定められていることを特徴とする画像レイ
   アウト装置。
4. 【請求項４】 請求項１ないし請求項３のいずれかに記
   載の画像レイアウト装置において、 前記レイアウトは、前記各画像の配置順序を変更するこ
   とにより行われた複数のパッキング結果のうち前記相似
   領域の面積が最小化された結果を採用することにより決
   定されることを特徴とする画像レイアウト装置。
5. 【請求項５】 請求項１ないし請求項４のいずれかに記
   載の画像レイアウト装置において、 前記画像の輪郭線は、所定の角度より狭い凹部を省略し
   てスムージングした輪郭ベクトルにより表現されること
   を特徴とする画像レイアウト装置。
6. 【請求項６】 請求項１ないし請求項５のいずれかに記
   載の画像レイアウト装置において、 前記各画像に関連する文字を表示する文字領域を、隣接
   する前記各画像の輪郭線相互間における等間隔点を結ぶ
   ことにより得られる境界線の内側に配置することを特徴
   とする画像レイアウト装置。
7. 【請求項７】 請求項１ないし請求項５のいずれかに記
   載の画像レイアウト装置において、 前記画像に予め文字を配置しておくことを特徴とする画
   像レイアウト装置。
8. 【請求項８】 コンピュータを、請求項１ないし請求項
   ７のいずれかに記載の画像レイアウト装置として機能さ
   せるためのプログラムを記録したコンピュータ読み取り
   可能な記録媒体。