JP2002262057A - 画像レイアウト装置、記録媒体、およびプログラム - Google Patents

Abstract

(57)【要約】 【課題】 複数の画像を指定領域内に見栄え良く配置す
るレイアウトを高速に作成することが可能な画像レイア
ウト装置を提供する。 【解決手段】 画像レイアウト装置は、指定領域Ｄを複
数の帯状の単位領域Ｒｉに等しく分割し、各画像領域Ｅ
ｉの縦方向の長さａを単位領域Ｒｉの縦方向の長さｕの
整数倍（ここでは１倍）の長さとして決定し、かつ、各
画像領域Ｅｉの横方向の長さｘｉを各画像領域Ｅｉの縦
方向における長さａと各画像領域Ｅｉの縦横比ｃｉとを
用いて決定することにより、各画像領域Ｅｉのサイズを
決定する。そして、全ての画像領域Ｅｉを所定のアルゴ
リズムにしたがって単位領域Ｒｉの境界線に沿って配置
する。これにより、画像を各画像の縦横比に応じて出来
るだけ大きく表示し、かつ、整然とした見栄えの良いレ
イアウトを自動生成することができる。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

【０００５】

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

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

【０００７】

【課題を解決するための手段】上記目的を達成するた
め、請求項１に記載の画像レイアウト装置は、複数の画
像領域を指定領域内にレイアウトする画像レイアウト装
置であって、前記指定領域を複数の帯状の単位領域に分
割する領域分割手段と、前記単位領域の帯幅方向である
第１方向における前記画像領域の長さを、前記単位領域
の帯幅方向の長さの整数倍の長さとして決定し、かつ、
前記第１方向に垂直な第２方向における前記画像領域の
長さを、当該画像領域の前記第１方向における長さと当
該画像領域の縦横比とを用いて決定することにより、前
記複数の画像領域のそれぞれのサイズを決定する画像領
域サイズ決定手段と、所定のアルゴリズムにしたがっ
て、前記複数の画像領域を前記単位領域の境界線に沿っ
て配置する配置手段と、を備えることを特徴とする。

【０００８】請求項２に記載の画像レイアウト装置は、
請求項１に記載の画像レイアウト装置において、前記複
数の帯状の単位領域のそれぞれは、横長の領域であるこ
とを特徴とする。

【０００９】請求項３に記載の画像レイアウト装置は、
請求項１に記載の画像レイアウト装置において、前記複
数の帯状の単位領域のそれぞれは、縦長の領域であるこ
とを特徴とする。

【００１０】請求項４に記載の画像レイアウト装置は、
請求項１ないし請求項３のいずれかに記載の画像レイア
ウト装置において、前記画像領域の第１方向の長さは、
当該画像領域の縦横比の度合いに応じて定められること
を特徴とする。

【００１１】請求項５に記載の画像レイアウト装置は、
請求項１ないし請求項４のいずれかに記載の画像レイア
ウト装置において、前記画像領域の第１方向の長さは、
当該画像領域についてのアピール度に応じて定められる
ことを特徴とする。

【００１２】請求項６に記載の画像レイアウト装置は、
請求項１ないし請求項３のいずれかに記載の画像レイア
ウト装置において、前記画像領域の第１方向の長さは、
前記単位領域の帯幅方向の長さと同一の長さとして定め
られることを特徴とする。

【００１３】請求項７に記載の画像レイアウト装置は、
請求項１ないし請求項６のいずれかに記載の画像レイア
ウト装置において、前記指定領域を複数の帯状の単位領
域に分割する際の分割数は、前記画像領域サイズ決定手
段によって決定された各画像領域のサイズに基づいて算
出される各画像領域の面積の総和が前記指定領域の大き
さを超えないように定められることを特徴とする。

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

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

【００１６】

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

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

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

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

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

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

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

【００２３】＜Ａ２．処理フロー等＞つぎに、図３のフ
ローチャートを参照しながら、この画像レイアウト装置
１における動作について説明する。ここでは、図４のよ
うな画像のレイアウトを行う場合について説明する。

【００２４】まず、ステップＳＰ１１０において、指定
領域を複数の帯状の単位領域に分割する。図４は、この
分割状態を示す図である。図４においては、複数の商品
に関する画像を掲載すべき矩形形状の商品掲載領域Ｄが
指定領域として指定されており、この指定領域Ｄが縦方
向に４等分に分割されることによって、４つの横長の帯
状の単位領域Ｒ１〜Ｒ４が形成された状態が示されてい
る。各単位領域Ｒｉの帯幅方向（ここでは縦方向）の長
さｕは、指定領域Ｄの縦方向の長さＹと分割数ｎとを用
いると、ｕ＝Ｙ／ｎとして表現される。なお、「帯幅方
向」とは、帯状の矩形領域の短手方向を意味するものと
する。たとえば、図４に示す横長の単位領域Ｒｉの帯幅
方向は、縦方向（Ｙ方向）である。

【００２５】ここでは、図５に示すように、Ｋ個の商品
Ｍ１〜ＭＫに関する画像を上記の指定領域Ｄに掲載する
場合を想定する。画像レイアウト装置１は、記憶部３に
記憶された商品データベースに基づいて、これらの商品
Ｍ１〜ＭＫについての画像情報Ｇ１〜ＧＫおよび文字情
報Ｃ１〜ＣＫを取得することができる。

【００２６】つぎに、ステップＳＰ１２０において、複
数の画像のそれぞれのサイズを決定する。これらの複数
の画像は、それぞれ、矩形形状の表示領域内に表示され
る。

【００２７】図６に示すように、各画像Ｇｉを表示する
矩形形状の各表示領域Ｅｉは、画像Ｇｉ自体を表示する
領域を含む他、必要に応じて、画像自体の周辺の全部ま
たは一部に設ける空白領域や、文字情報を表示する文字
領域などをも含むものとして設定することができる。以
下では、画像に関連する情報の表示領域を当該画像の表
示領域Ｅｉ（以下、単に「画像領域」とも称する）とし
て扱うものとする。

【００２８】図６においては、画像領域Ｅｉの内部に、
画像Ｇｉが表示される様子が示されている。画像Ｇｉ
は、横方向および縦方向において、それぞれ、長さＧ
ｘ，Ｇｙを有している。また、長さＧｘは画像領域Ｅｉ
の縦方向の長さａｉ以下であり、長さＧｙは画像領域Ｅ
ｉの横方向の長さｘｉ以下である。また、画像Ｇｉの下
側には文字領域が設けられており、この文字領域に「ソ
ファ １９８００円」の文字が表示されている様子が示
されている。また、この文字領域は縦方向にｃｙ１の長
さを有している。また、画像Ｇｉの上下において空白領
域が設けられており、各空白領域は縦方向にそれぞれ長
さｙｓ１，ｙｓ２の長さを有している。さらに、画像Ｇ
ｉの左右においても空白領域が設けられており、各空白
領域は横方向にそれぞれ長さｘｓ１，ｘｓ２の長さを有
している。

【００２９】このステップＳＰ１２０においては、この
画像領域Ｅｉの大きさを次のようにして定める。

【００３０】まず、図４に示すように、各画像領域Ｅｉ
の帯幅方向（ここでは縦方向）の長さａｉ（＝ａ）を、
帯状の各単位領域Ｒ（Ｒ１〜Ｒ４）の帯幅方向の長さ
（ここでは縦方向の長さ）ｕと同一の長さを有するもの
として決定する。すなわち、画像領域Ｅｉの縦方向の長
さａｉは、指定領域Ｄの縦方向の長さＹと分割数ｎとを
用いると、 ａｉ＝ｕ＝Ｙ／ｎ として表現される。なお、長さａｉは、各画像領域Ｅｉ
に共通の一定値ａである。

【００３１】そして、帯幅方向に垂直な方向（ここでは
横方向）における各画像領域Ｅｉの長さｘｉは、画像領
域Ｅｉの縦方向における長さａと当該画像領域Ｅｉの縦
横比ｃｉとを用いて、 ｘｉ＝ａ×ｃｉ にしたがって決定される。この縦横比ｃｉは、通常、各
画像領域Ｅｉごとに異なる値となる。また、ここでは縦
横比ｃｉを横方向の長さを縦方向の長さで除した値とし
て定義するものとし、たとえば、縦方向の長さと横方向
の長さとの比が１：２の場合は、縦横比ｃｉ＝２／１＝
２として求められる。この場合、横方向の長さｘｉは、
ｘｉ＝ａ×ｃｉ＝２×ａとして求められる。

【００３２】さらに、次のステップＳＰ１３０において
は、分割数ｎの是非を検討する。具体的には、 関数Ｆ（ｎ）＝ｎ×Ｘ−Σｘｉ の値が最小の正の値となるようなｎを最適値として定め
ることができる。なお、式中のΣは、掲載すべきＫ個の
画像領域に関連する変数（ここではｘｉ）の総和を意味
する記号である。

【００３３】この関数Ｆ（ｎ）は、指定領域Ｄの横方向
の長さＸと分割数ｎとの積（すなわちｎ×Ｘ）と、縦横
比ｃｉを用いて決定される各画像領域Ｅｉの横方向の長
さｘｉについての総和（すなわちΣｘｉ（ｉ＝
１，．．．，Ｋ）；ただしＫは画像領域の数）との差と
して定義されるものである。すなわち、この関数Ｆ
（ｎ）の第１項は、画像領域Ｅｉの配置対象となる単位
領域の横方向長さの限界値を表しており、第２項は、全
画像領域Ｅｉの横方向長さの総和を表している。なお、
この関数の第１項は、指定領域Ｄのｕ（ないしａ）を基
準単位とする面積を表しており、第２項は、ｕ（ないし
ａ）を基準単位とする全画像領域Ｅｉの面積の総和を表
しているものと解することもできる。

【００３４】より具体的には、ｎ＝１から順次に１つず
つｎを増加させてステップＳＰ１１０からステップＳＰ
１３０に至る処理を繰り返すことにより実現される。す
なわち、ｎ＝１から順次に１つずつｎを増加させて関数
Ｆ（ｎ）を求め、関数Ｆ（ｎ）が最初に正の値となるｎ
を最適値として求めることが可能である。また、適宜の
値から関数Ｆ（ｎ）を求め、その符号（正であるか負で
あるか）に応じてｎを増減させつつ適切なｎを求めるこ
とも可能である。これによって、画像領域Ｅｉの面積の
総和が指定領域Ｄの面積よりも小さく、かつ、各画像領
域Ｅｉをできるだけ大きなサイズに設定することができ
る。

【００３５】このように、指定領域を複数の帯状の単位
領域に分割する際の分割数ｎは、各画像領域Ｅｉの面積
の総和が指定領域Ｄの面積を超えないように定められ
る。これにより、各画像領域のサイズをより適切に定め
ることができる。ここにおいて、各画像領域Ｅｉの面積
は、上記のステップＳＰ１２０において決定された各画
像領域Ｅｉの大きさに基づいて算出される。

【００３６】なお、ここでは、関数Ｆ（ｎ）＝ｎ×Ｘ−
Σｘｉの値が最小の正の値となるｎを最適値として求め
る場合を例示したが、これに限定されず、求められたｎ
に対して若干の値を増減させた値を最適なｎの値として
定めても良い。

【００３７】つぎに、ステップＳＰ１４０において、所
定のアルゴリズムにしたがって、複数の画像領域Ｅｉを
各単位領域Ｒｉの境界線に沿って配置する。

【００３８】具体的には、図７に示すように、各画像領
域Ｅｉを最も上段の単位領域Ｒ１の下側境界線Ｌ１に沿
って左側から順次に配置していく。そして、単位領域Ｒ
１において指定領域Ｄからはみ出た画像領域Ｅｉを次の
単位領域Ｒ２の最も左側の位置に移す。たとえば、図８
に示すように、画像領域Ｅ１〜Ｅ４を順次に単位領域Ｒ
１の下側境界線Ｌ１に沿って左側から順次に詰めて配置
する。その後、単位領域Ｒ１に配置された画像領域Ｅ４
の右側に画像領域Ｅ５を配置しようとすると、指定領域
Ｄからはみ出てしまう。そこで、この画像領域Ｅ５を次
の単位領域Ｒ２の最も左側の位置に移動させる。

【００３９】次の画像領域Ｅ６以降の画像領域Ｅｉにつ
いても単位領域Ｒ２の下側境界線Ｌ２に沿って順次に配
置する。図８においては、画像領域Ｅ５〜Ｅ９が単位領
域Ｒ２においてその下側境界線Ｌ２に沿って順次に配置
されている状態が示されている。

【００４０】さらに、同様の動作を繰り返すことによっ
て、画像領域Ｅ１０以降の画像領域Ｅｉについても同様
の配置動作を行う。以上のようにして、各画像領域Ｅｉ
を４つの単位領域Ｒ１〜Ｒ４に配置することができる。

【００４１】なお、はみ出ているか否かについては、所
定の誤差を許容することも可能である。すなわち、指定
領域Ｄから若干はみ出ている場合において、そのはみ出
し量が許容誤差範囲内であるときははみ出していないと
して取り扱っても良い。この許容誤差としては、指定領
域Ｄの横方向の長さＸに対して所定の割合を乗じた値
（たとえば、０．０５×Ｘ）などを定めることができ
る。また、条件によっては全ての画像領域Ｅｉを配置す
ることが出来ないことも生じ得るが、その場合には、分
割数ｎを増加させて再計画するようにしても良い。

【００４２】また、上記の配置アルゴリズム（以下、
「第１の配置アルゴリズム」と称する）においては、順
次に画像領域Ｅｉを配置していく過程において「はみ出
し」が生じた場合には、はみ出した画像領域を次の単位
領域Ｒｉに配置し、以降の画像領域についてはその単位
領域Ｒｉ以降を対象として配置可能であるか否かを検討
する場合について説明した。これは、比喩的に表現すれ
ば、箱（単位領域Ｒｉ）に各物品（画像領域Ｅｉ）を順
次に詰めていくにあたって、物品がはみ出てしまった場
合には、その箱のふたを閉じ、次の新たな箱に以降の物
品を詰めていく作業として捉えることができる。

【００４３】ところで、配置アルゴリズムは、上記のも
のに限定されず、様々な手法を用いることが可能であ
る。たとえば、物品のはみ出しが生じた箱のふたを閉じ
ることなく、物品のはみ出しが生じたことがある箱に対
しても次の物品が入るか否かを常に確認しながら詰め込
み作業を行うようにしても良い。すなわち、各単位領域
Ｒｉに対して各画像領域が配置可能であるか否かを、常
に単位領域Ｒ１〜Ｒ４の順序で確認する配置アルゴリズ
ム（以下、「第２の配置アルゴリズム」と称する）を採
用するようにしても良い。図９は、この第２の配置アル
ゴリズムを用いることによって、画像領域Ｅ１１が単位
領域Ｒ１において画像領域Ｅ４の右側に配置されている
様子を示している。

【００４４】さらには、各単位領域Ｒｉ内における未配
置領域（言い換えれば画像領域Ｅｉを新たに配置するこ
とが可能な領域）のＸ方向長さがなるべく均等になるよ
うに各画像領域Ｅｉを配置するアルゴリズム（以下、
「第３の配置アルゴリズム」と称する）も存在する。図
１０はこの第３の配置アルゴリズムに従って各画像領域
Ｅｉを各単位領域Ｒｉに配置した一例を表す図である。
図１０に示すように、単位領域Ｒ１〜Ｒ４のうち、未配
置領域のＸ方向の長さ（「残り長さ」とも称する）が最
も長い単位領域Ｒｉに対して画像領域Ｅｉが配置され
る。具体的には、まず、各画像領域Ｅ１〜Ｅ４が、それ
ぞれ、単位領域Ｒ１〜Ｒ４に配置される。その後、画像
領域Ｅ５は、単位領域Ｒ１〜Ｒ４のうち「残り長さ」が
最も長い単位領域Ｒ１に対して配置される。同様にし
て、画像領域Ｅ６は単位領域Ｒ４に対して配置され、画
像領域Ｅ７は単位領域Ｒ２に対して配置され、画像領域
Ｅ８は単位領域Ｒ３に対して配置される。以降の画像領
域Ｅｉについても同様である。

【００４５】あるいは、上記の３つの配置アルゴリズム
のそれぞれにおいて、あらかじめ各画像領域Ｅｉの横方
向の長さｘｉに関してソートを行っておき、そのソート
結果に基づく順序で画像領域Ｅｉの配置順序を決定する
ようにしても良い。なお、ソートは、降順、昇順のいず
れで行っても良い。

【００４６】さらに、ステップＳＰ１５０においては、
微調整を行う。具体的には、各単位領域Ｒｉに配置され
る複数の画像領域Ｅｉ間を均等に割り付けることや、あ
るいは、誤差を許容した場合には各画像領域Ｅｉの大き
さを均等に縮小するなどの処理を行うことができる。

【００４７】なお、次のステップＳＰ１５０の移行する
前において、各単位領域Ｒｉ内に配置されている画像領
域Ｅｉを相互に交換することによって、配置をさらに変
更するようにしても良い。具体的には、複数の単位領域
Ｒｉのそれぞれに配置される画像領域の横方向の長さの
総和が、複数の単位領域Ｒｉにわたって均等となるよう
に配置を変更する。これによって、より適切な配置をあ
らかじめ作成しておくことが可能である。

【００４８】以上のようにして、図４のようなレイアウ
トを作成することができる。

【００４９】このように、この第１実施形態の画像レイ
アウト装置１によれば、指定領域Ｄを複数の帯状の単位
領域Ｒｉに分割し、画像領域Ｅｉの縦方向の長さを単位
領域Ｒｉの縦方向の長さと同一となるように決定し、か
つ、画像領域Ｅｉの横方向における長さを画像領域Ｅｉ
の縦方向における長さと画像領域Ｅｉの縦横比ｃｉとを
用いて決定する。ここにおいて、仮に、その大きさが予
め定められた枠内に画像領域Ｅｉを割り付ける場合を想
定すると、枠の縦横比と画像領域の縦横比とは一般的に
一致しないため、各画像領域Ｅｉの大きさは枠の縦方向
および横方向の大きさのうちの一方の制約を受け、他方
の方向においては枠の許容大きさよりも小さなものにな
ってしまう。すなわち、当該他方の方向には隙間が生じ
ることになる。しかしながら、この実施形態において
は、画像領域Ｅｉの横方向の大きさｘｉは、画像領域Ｅ
ｉの縦横比ｃｉと画像領域Ｅｉの縦方向の大きさａとを
用いて決定されるので、そのような制約を受けることが
無い。言い換えれば、各画像領域Ｅｉの大きさは、出来
るだけ大きく設定されることになるのである。

【００５０】また、各画像領域Ｅｉは、単位領域Ｒｉの
境界線に沿って配置されるので、整然としたレイアウト
が実現される。特に、各画像領域Ｅｉは、その第１方向
における大きさ（長さ）を同一に揃えた上で単位領域Ｒ
ｉの境界線に沿って配置されるので、より整然としたレ
イアウトが可能になる。

【００５１】なお、上記においては、指定領域Ｄを横長
の複数の帯状の単位領域Ｒｉに分割する場合について説
明したが、これに限定されず、図１１に示すように、指
定領域Ｄを縦長の複数の帯状の単位領域Ｒｉに分割して
も良い。この場合には、各画像領域Ｅｉの帯幅方向（こ
こでは横方向）の長さａｉは、各単位領域Ｒｉの帯幅
（ここでは横方向の長さ）ｕと同一の長さを有するもの
として決定され、指定領域Ｄの横方向の長さＸと分割数
ｎとを用いると、ａｉ＝ｕ＝Ｘ／ｎ、として定められ
る。また、帯幅方向に垂直な方向（ここでは縦方向）に
おける各画像領域Ｅｉの長さｙｉは、画像領域Ｅｉの横
方向における長さａ（＝ａｉ）と当該画像領域Ｅｉの縦
横比ｃｉとを用いて、ｙｉ＝ａ／ｃｉ、に従って算出さ
れる。さらに、分割数ｎは、関数Ｆ（ｎ）＝ｎ×Ｙ−Σ
ｙｉ、の値が最小の正の値となるようなｎを最適値とし
て定めることなどが可能である。

【００５２】＜Ｂ．第２実施形態＞上記第１実施形態に
おいては、画像領域Ｅｉの縦方向の長さａ（図４参照）
が、単位領域Ｒｉの帯幅ｕと同一の長さとして定められ
る場合について説明したが、本発明はこれに限定されな
い。この第２実施形態においては、各画像領域Ｅｉの縦
方向の長さａｉが、当該画像領域の縦横比の度合いなど
に応じて異なる値として定められる場合について説明す
る。

【００５３】この第２実施形態の画像レイアウト装置
は、第１実施形態の画像レイアウト装置と類似の構成を
有し、類似の動作を行う。以下では、相違点を中心に説
明する。

【００５４】ここでは、図１２のような画像のレイアウ
トを行う場合について、図１３のフローチャートを参照
しながら説明する。この第２実施形態の処理（図１３）
は、第１実施形態の処理（図３参照）と同様の流れを有
しているが、各ステップにおける処理が若干異なってい
る。

【００５５】まず、ステップＳＰ２１０において、指定
領域を複数の帯状の単位領域に分割する。図１２は、こ
の分割状態を示す図である。図１２においては、複数の
商品に関する画像を掲載すべき矩形形状の商品掲載領域
Ｄが指定領域として指定されており、この指定領域Ｄが
縦方向に９等分に分割されることによって、９つの横長
の帯状の単位領域Ｒ１〜Ｒ９が形成された状態が示され
ている。なお、第１実施形態に比べて指定領域Ｄはさら
に細かく分割されており、この細かく分割された単位領
域Ｒｉの縦方向の長さの２倍以上の整数倍の長さが、各
画像領域Ｅｉの縦方向の大きさとして定められることが
ある点で第１実施形態と相違する。

【００５６】つぎに、ステップＳＰ２２０において、複
数の画像領域Ｅｉのそれぞれのサイズを決定する。この
第２実施形態においては、各画像領域Ｅｉの縦方向の長
さは、帯状かつ横長形状を有する単位領域Ｒ１〜Ｒ９の
それぞれの帯幅（すなわち縦方向の大きさ）方向の長さ
の整数倍として定められる。

【００５７】そのため、このステップＳＰ２２０におい
ては、この画像領域の大きさを次のようなルールに基づ
いて定める。

【００５８】まず、各画像領域Ｅｉの帯幅方向（ここで
は縦方向）の長さａｉは、指定領域Ｄの縦方向の長さＹ
と分割数ｎとを用いると、ａｉ＝Ｂｉ×Ｙ／ｎ＝Ｂｉ×
ｕ（ただし、ｕ＝Ｙ／ｎ）として表現される。

【００５９】ここで、Ｂｉは整数値であり、画像領域Ｅ
ｉの縦横比ｃｉの度合いに応じて定められる値である。
具体的には、図１４に示すように、縦横比ｃｉが１より
小さい画像（すなわち縦長の画像）については、Ｂｉ＝
３として定め、縦横比ｃｉが１より大きい画像（すなわ
ち横長の画像）については、Ｂｉ＝２として定める。図
１４（ａ）はＢｉ＝３の場合を示し、図１４（ｂ）はＢ
ｉ＝２の場合を示している。

【００６０】また、縦長の度合いがさらに大きな場合
（たとえば縦横比ｃｉが１／２より小さい画像）にはＢ
ｉ＝４、横長の度合いがさらに大きな場合（たとえば縦
横比ｃｉが２より大きい画像）にはＢｉ＝１として定め
ても良い。なお、縦横比ｃｉが１、１／２、２の各境界
値に等しい場合には、縦横比ｃｉがその値よりも若干大
きいか小さい場合に与えられる値のうちのいずれかをＢ
ｉとして適宜に定めればよい。図１４（ｃ）はＢｉ＝１
の場合を示しており、Ｂｉ＝４の場合については図示を
省略している。

【００６１】つぎに、帯幅方向に垂直な方向（ここでは
横方向）における各画像領域Ｅｉの長さｘｉは、画像領
域Ｅｉの縦方向における長さａと当該画像領域Ｅｉの縦
横比ｃｉとを用いて、 ｘｉ＝ａｉ×ｃｉ、 にしたがって決定される。この縦横比ｃｉは、通常、各
画像領域Ｅｉごとに異なる値を有する。

【００６２】このように、画像領域Ｅｉの縦方向の長さ
を当該画像領域Ｅｉの縦横比ｃｉの度合いに応じて定め
ることによって、より柔軟に画像の大きさを定めること
ができる。特に、一方向に細長い画像領域（たとえば非
常に細長い横長の画像領域）の面積が大きくなることを
防止することができるので、縦横比の度合いが大きく相
違する場合においても、各画像の面積の相違を抑制する
ことが可能である。

【００６３】さらに、次のステップＳＰ２３０において
は、分割数ｎの是非を検討する。具体的には、 関数Ｆ（ｎ）＝ｎ×Ｘ−Σ（Ｂｉ×ｘｉ） の値が最小の正の値となるようなｎを最適値として定め
ることができる。この関数Ｆ（ｎ）は、指定領域Ｄの横
方向の長さＸと分割数ｎとの積（すなわちｎ×Ｘ）と、
各画像領域Ｅｉの縦方向の長さａｉを値ｕで除した値Ｂ
ｉと横方向の長さｘｉとの積についての総和（すなわち
Σ（Ｂｉ×ｘｉ））との差として定義されるものであ
る。すなわち、この関数Ｆ（ｎ）の第１項は、指定領域
Ｄのｕを基準単位とする面積を表しており、第２項は、
ｕを基準単位とする全画像領域Ｅｉの面積の総和を表し
ている。

【００６４】より具体的には、ｎ＝１から順次に１つず
つｎを増加させてステップＳＰ２１０からステップＳＰ
２３０に至る処理を繰り返すことにより実現される。す
なわち、ｎ＝１から順次に１つずつｎを増加させて関数
Ｆ（ｎ）を求め、関数Ｆ（ｎ）が最初に正の値となるｎ
を最適値として求める。また、適宜の値から関数Ｆ
（ｎ）を求め、その符号（正であるか負であるか）に応
じてｎを増減させつつ適切なｎを求めることも可能であ
る。

【００６５】このように、指定領域を複数の帯状の単位
領域に分割する際の分割数ｎは、各画像領域Ｅｉの面積
の総和が指定領域Ｄの面積を超えないように定められ、
これにより、各画像領域のサイズをより適切に定めるこ
とができる。これらの画像領域Ｅｉの面積は、上記のス
テップＳＰ２２０において決定された各画像領域Ｅｉの
大きさに基づいて算出される。

【００６６】なお、ここでは、関数Ｆ（ｎ）＝ｎ×Ｘ−
Σ（Ｂｉ×ｘｉ）の値が最小の正の値となるｎを最適値
として求める場合を例示したが、これに限定されず、求
められたｎに対して若干の値を増減させた値を最適なｎ
の値として定めても良い。

【００６７】つぎに、ステップＳＰ２４０において、所
定のアルゴリズムにしたがって、複数の画像領域Ｅｉを
各単位領域Ｒｉの境界線に沿って配置する。ここでは、
配置に先立って、各画像領域Ｅｉが所定の条件にしたが
ってソートされた状態から配置する場合を例示する。ま
た、このソート時の条件としては、Ｙ方向の長さの大き
い順に、かつ、Ｙ方向の長さが同じ場合にはＸ方向の長
さが大きい順に各画像領域Ｅｉを並べるという条件を用
いるものとする。

【００６８】図１５は、ソート結果を示す図であり、画
像領域Ｅ１〜Ｅ１７が大きい順に左から右へ、そして、
上から下へと並んでいる。画像領域Ｅ１は、その縦方向
の長さが３×ｕであり最も大きい。つぎに縦方向の長さ
が大きなものは、２×ｕの縦方向長さを有する画像領域
Ｅ２〜Ｅ７である。また、縦方向の長さが同一の場合
は、横方向の長さが大きい順にソートされるので、各画
像領域Ｅ２〜Ｅ７はこの順序で徐々に横方向の長さが小
さくなっていく。そして、最後に最も小さな縦方向長さ
を有する画像領域Ｅ８〜Ｅ１７が、その横方向の長さが
大きい順に並べられている。

【００６９】図１６は、所定の配置アルゴリズムにした
がって各画像領域Ｅｉを配置した結果を示す図である。
ここでは、ソート済みの上記の第２の配置アルゴリズム
の変形版ともいえる配置アルゴリズムを用いて各画像領
域Ｅｉを配置している。

【００７０】具体的には、各画像領域Ｅｉを左上側から
順に配置し、指定領域Ｄからはみ出た場合には、次の候
補位置へと移動させて配置する。この際、既にその左側
に配置された画像領域Ｅｉの縦方向の位置を超えないよ
うにして各画像領域Ｅｉを配置する。

【００７１】たとえば、画像領域Ｅ１を境界線Ｌ３に沿
って配置した後、縦方向長さ２×ｕを有する画像領域Ｅ
２を境界線Ｌ２に沿って配置する。これによって画像領
域Ｅ２を左上側に詰めて配置することができる。同様
に、画像領域Ｅ３も境界線Ｌ２に沿って画像領域Ｅ２の
右横側に配置する。ところが、次の画像領域Ｅ４は、画
像領域Ｅ３の横側には配置できない。指定領域Ｄからは
み出てしまうからである。そこで、この画像領域Ｅ４
は、画像領域Ｅ１の下側の位置に境界線Ｌ５に沿って配
置する。なお、この画像領域Ｅ４を画像領域Ｅ２の下側
に配置することはできない。画像領域Ｅ４を画像領域Ｅ
２の下側の境界線Ｌ４に沿って配置するとその左側の画
像領域Ｅ１の縦方向の位置（境界線Ｌ３）を超えてしま
うからである。以降同様にして、画像領域Ｅ５、画像領
域Ｅ６、画像領域Ｅ７を配置する。

【００７２】さらに、同様にして、画像領域Ｅ８を載置
する際には、まず、画像領域Ｅ３の右側に配置できない
ことが確認された後、画像領域Ｅ１の右側かつ画像領域
Ｅ２の下側に配置できることが確認される。また、画像
領域Ｅ９は、画像領域Ｅ８の右横に同様にして配置され
る。また、次の画像領域Ｅ１０は、画像領域Ｅ３の横に
も、画像領域Ｅ９の横にも、画像領域Ｅ７の横にも配置
できないことが確認された後、画像領域Ｅ４の下側かつ
指定領域Ｄの左辺に接する位置に配置される。画像領域
Ｅ１１，Ｅ１２，Ｅ１３についても同様である。さら
に、画像領域Ｅ１４については、画像領域Ｅ３の右横に
は配置できない旨が確認された後、画像領域Ｅ９の横に
配置される。なお、この場合、画像領域Ｅ１４は、指定
領域Ｄから若干はみ出てはいるが、許容誤差範囲内であ
るという条件を満たすため配置可能であるとして判定さ
れる。次の画像領域Ｅ１５，画像領域Ｅ１６は、同様の
判断の下、画像領域Ｅ７の右横に配置され、画像領域Ｅ
１７は画像領域Ｅ３の右横に配置される。

【００７３】図１７は、この配置結果を表すツリー図で
ある。上述したように、この配置アルゴリズムにおいて
は、各画像領域Ｅｉは、既に配置された左側の画像領域
の縦方向の位置を超えないように配置される。たとえ
ば、図１６において、画像領域Ｅ１の右側に配置される
画像領域Ｅ２，Ｅ８の縦方向における合計の長さ（ａ２
＋ａ８）は、画像領域Ｅ１の縦方向の長さａ１を超えな
い。このことは、画像領域Ｅ２，Ｅ８は、画像領域Ｅ１
に従属する領域であるとしても考えられる。図１７にお
いては、画像領域Ｅ２，Ｅ８は画像領域Ｅ１から枝分か
れするように描かれている。このように、各画像領域が
その左側の画像領域に従属する領域であるものとして、
ツリー構造を描くことができる。

【００７４】さらに、ステップＳＰ２４５においては、
このツリー構造を変更することにより、配置の修正を行
う。

【００７５】図１８は、修正後の配置結果であり、図１
９は修正後のツリー図である。ここでは、縦方向に同一
幅（ここでは２×ｕの幅）を有する画像領域Ｅ３と画像
領域Ｅ５，Ｅ６とを相互に交換する場合が示されてい
る。この交換対象となる画像領域は、同一幅を有する画
像領域Ｅ３〜Ｅ７のうちの任意の組合せの中から適宜の
ものが選択されればよい。この選択動作は、たとえば、
総当たり的に行うことができる。また、この交換動作に
伴って、画像領域Ｅ１７は元の位置に配置することがで
きなくなるので、再配置すべき位置を上記のアルゴリズ
ムに従って求める。ここでは、画像領域Ｅ１３の右側に
配置可能である旨が定められる。そして、このように配
置修正の結果がより好適になるものを修正後の配置結果
として採用することができる。

【００７６】さらに、ステップＳＰ２５０においては、
ステップＳＰ１５０と同様の微調整に関する処理を行
う。たとえば、図１８においては、画像領域Ｅ１４が指
定領域Ｄからはみ出しているが、このはみ出し量を調整
する。具体的には、複数の画像領域Ｅ８，Ｅ９，Ｅ１４
を同程度の縮小率で縮小して、指定領域Ｄ内に収まるよ
うに配置することができる。

【００７７】なお、上記においては、画像領域Ｅｉの縦
方向の長さを、画像領域Ｅｉの縦横比ｃｉの度合いに応
じて定める場合を例示したが、これに限定されず、画像
領域Ｅｉの縦方向の長さを、画像領域Ｅｉの「アピール
度」に応じて定めてもよい。これによっても、より柔軟
に画像の大きさを定めることができる。ここにおいて、
「アピール度」とは、その画像領域Ｅｉ内に含まれる商
品等の強調の度合いを示す指標であり、たとえば、他の
商品等と比べてより強くアピールしたい商品等に対して
は比較的大きな値が定められる。そして、このアピール
度が高い商品等を含む画像領域Ｅｉに対しては、上記の
ルール（縦横比の度合いに基づく画像領域Ｅｉの大きさ
の算定ルール）に基づいて定められた値Ｂｉを増加させ
た値を新たな値Ｂｉとして定めればよい。たとえば、ア
ピール度が比較的高い商品の画像領域Ｅｉについて、上
記のルールに基づいてＢｉ＝２として定められていた場
合には、さらに１を加えて、Ｂｉを新たな値Ｂｉ＝３に
変更するようにしてもよい。あるいは、２倍した値を新
たな値（Ｂｉ＝２×２＝４）として定めても良い。

【００７８】ところで、上記においては、指定領域Ｄを
横長の複数の帯状の単位領域Ｒｉに分割する場合につい
て説明したが、これに限定されず、図２０に示すよう
に、指定領域Ｄを縦長の複数の帯状の単位領域Ｒｉに分
割しても良い。この場合には、各画像領域Ｅｉの帯幅方
向（ここでは横方向）の長さａｉは、各単位領域Ｒｉの
帯幅（ここでは横方向の長さ）ｕの整数倍の長さを有す
るものとして決定され、指定領域Ｄの横方向の長さＸと
分割数ｎとを用いると、ａｉ＝Ｂｉ×Ｘ／ｎ＝Ｂｉ×ｕ
（ただし、ｕ＝Ｘ／ｎ）として表現される。ここで、Ｂ
ｉは整数値であり、画像領域Ｅｉの縦横比ｃｉの度合い
に応じて定められる値である。また、帯幅方向に垂直な
方向（ここでは縦方向）における各画像領域Ｅｉの長さ
ｙｉは、画像領域Ｅｉの横方向における長さａ（＝ａ
ｉ）と当該画像領域Ｅｉの縦横比ｃｉとを用いて、式ｙ
ｉ＝ａ／ｃｉ、に従って算出される。さらに、分割数ｎ
としては、関数Ｆ（ｎ）＝ｎ×Ｙ−Σ（Ｂｉ×ｙｉ）、
の値が最小の正の値となるような値ｎを最適値として定
めることなどが可能である。

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

【００８０】

【発明の効果】以上のように、請求項１ないし請求項９
に記載の発明によれば、指定領域を複数の帯状の単位領
域に分割し、第１方向における画像領域の長さを単位領
域の帯幅方向の長さの整数倍の長さとして決定し、か
つ、第２方向における画像領域の長さを画像領域の第１
方向における長さと画像領域の縦横比とを用いて決定す
るので、各画像領域の大きさは各画像領域の縦横比に基
づいて出来るだけ大きく設定される。また、各画像領域
は、単位領域の境界線に沿って配置されるので、整然と
したレイアウトが実現される。すなわち、見栄えの良い
レイアウトを高速に作成することが出来る。

【００８１】特に、請求項４に記載の発明によれば、画
像領域の第１方向の長さは、当該画像領域の縦横比の度
合いに応じて定められるので、より柔軟に画像領域の大
きさを定めることができる。また、縦横比の度合いが大
きく相違する場合においても、各画像の面積の相違を抑
制することが可能である。

【００８２】また、請求項５に記載の発明によれば、画
像領域の第１方向の長さは、当該画像領域についてのア
ピール度に応じて定められるので、より柔軟に画像の大
きさを定めることができる。

【００８３】さらに、請求項６に記載の発明によれば、
画像領域の第１方向の長さは単位領域の帯幅方向の長さ
と同一の長さとして定められ、かつ、これらの画像領域
が第２の方向の境界線に沿って配置されるので、各画像
領域の大きさを第１方向において同一に揃えた上で、よ
り整然としたレイアウトが可能になる。

【００８４】また、請求項７に記載の発明によれば、指
定領域を複数の帯状の単位領域に分割する際の分割数
は、当該分割数に対応して求められる各画像領域の面積
の総和が指定領域の大きさを超えないように定められる
ので、各画像領域のサイズをより適切に定めることがで
きる。

【図面の簡単な説明】

【図１】画像レイアウト装置１を用いたチラシの作成と
その作成されたチラシの配布とを示す図である。

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

【図３】第１実施形態に関するフローチャートである。

【図４】指定領域Ｄの分割状態等を示す図である。

【図５】商品情報を示す図である。

【図６】画像領域Ｅｉを示す図である。

【図７】各画像領域Ｅｉを各単位領域Ｒｉに対して配置
する際の概念図である。

【図８】各画像領域Ｅｉの配置例を示す図である。

【図９】各画像領域Ｅｉの別の配置例を示す図である。

【図１０】各画像領域Ｅｉのさらに別の配置例を示す図
である。

【図１１】第１実施形態の変形例に係る単位領域Ｒｉを
示す図である。

【図１２】第２実施形態に係る指定領域Ｄの分割状態等
を示す図である。

【図１３】第２実施形態に関するフローチャートであ
る。

【図１４】異なる縦方向長さを有する画像領域Ｅｉを示
す図である。

【図１５】画像領域Ｅｉのソート結果を示す図である。

【図１６】所定の配置アルゴリズムにしたがって各画像
領域Ｅｉを配置した結果を示す図である。

【図１７】図１６の配置結果を表すツリー図である。

【図１８】修正後の配置結果を示す図である。

【図１９】修正後の配置結果を示すツリー図である。

【図２０】第２実施形態の変形例に係る単位領域Ｒｉを
示す図である。

【符号の説明】

１ 画像レイアウト装置 Ｃｉ 文字情報 Ｄ 指定領域 Ｅｉ 画像領域 Ｇｉ 画像情報 Ｌｉ 境界線 Ｒｉ 単位領域 Ｘ 指定領域Ｄの横方向の長さ Ｙ 指定領域Ｄの縦方向の長さ ａｉ 各画像領域の第１方向の長さ ｃｉ 縦横比 ｎ 分割数 ｕ 各単位領域の第１方向の長さ ｘｉ 各画像領域の横方向の長さ ｙｉ 各画像領域の縦方向の長さ

Claims (9)

【特許請求の範囲】
1. 【請求項１】 複数の画像領域を指定領域内にレイアウ
   トする画像レイアウト装置であって、 前記指定領域を複数の帯状の単位領域に分割する領域分
   割手段と、 前記単位領域の帯幅方向である第１方向における前記画
   像領域の長さを、前記単位領域の帯幅方向の長さの整数
   倍の長さとして決定し、かつ、前記第１方向に垂直な第
   ２方向における前記画像領域の長さを、当該画像領域の
   前記第１方向における長さと当該画像領域の縦横比とを
   用いて決定することにより、前記複数の画像領域のそれ
   ぞれのサイズを決定する画像領域サイズ決定手段と、 所定のアルゴリズムにしたがって、前記複数の画像領域
   を前記単位領域の境界線に沿って配置する配置手段と、
   を備えることを特徴とする画像レイアウト装置。
2. 【請求項２】 請求項１に記載の画像レイアウト装置に
   おいて、 前記複数の帯状の単位領域のそれぞれは、横長の領域で
   あることを特徴とする画像レイアウト装置。
3. 【請求項３】 請求項１に記載の画像レイアウト装置に
   おいて、 前記複数の帯状の単位領域のそれぞれは、縦長の領域で
   あることを特徴とする画像レイアウト装置。
4. 【請求項４】 請求項１ないし請求項３のいずれかに記
   載の画像レイアウト装置において、 前記画像領域の第１方向の長さは、当該画像領域の縦横
   比の度合いに応じて定められることを特徴とする画像レ
   イアウト装置。
5. 【請求項５】 請求項１ないし請求項４のいずれかに記
   載の画像レイアウト装置において、 前記画像領域の第１方向の長さは、当該画像領域につい
   てのアピール度に応じて定められることを特徴とする画
   像レイアウト装置。
6. 【請求項６】 請求項１ないし請求項３のいずれかに記
   載の画像レイアウト装置において、 前記画像領域の第１方向の長さは、前記単位領域の帯幅
   方向の長さと同一の長さとして定められることを特徴と
   する画像レイアウト装置。
7. 【請求項７】 請求項１ないし請求項６のいずれかに記
   載の画像レイアウト装置において、 前記指定領域を複数の帯状の単位領域に分割する際の分
   割数は、前記画像領域サイズ決定手段によって決定され
   た各画像領域のサイズに基づいて算出される各画像領域
   の面積の総和が前記指定領域の大きさを超えないように
   定められることを特徴とする画像レイアウト装置。
8. 【請求項８】 コンピュータを、 請求項１ないし請求項７のいずれかに記載の画像レイア
   ウト装置として機能させるためのプログラムを記録した
   コンピュータ読み取り可能な記録媒体。
9. 【請求項９】 コンピュータを、請求項１ないし請求項
   ７のいずれかに記載の画像レイアウト装置として機能さ
   せるためのプログラム。