JP2001056811A

JP2001056811A - 自動レイアウト生成装置、自動レイアウト生成方法、および記録媒体

Info

Publication number: JP2001056811A
Application number: JP11231662A
Authority: JP
Inventors: Kazutaka Tasaka; 和孝田坂
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 1999-08-18
Filing date: 1999-08-18
Publication date: 2001-02-27

Abstract

(57)【要約】【課題】様々な条件に応じて、印刷物の紙面内に複数
の単位情報を配置するレイアウトを容易に自動生成する
技術を提供する。【解決手段】対象印刷物の印刷物設定情報に基づいて
定められた配置条件、掲載条件などを用いて、あらかじ
めデータベースＤＢ内に準備された複数の紙面内配置パ
ターンＰＳ、カテゴリー領域内配置パターンＰＴ、単位
配置パターンＰＵの中から、各種適合パターンを検索抽
出する。そして、各カテゴリーの表示領域の大きさに関
する変数の値を、線形計画法を用いて当該変数に関する
制約条件の下で所定の目的関数を最適化する解として求
め、変数の値により定められる大きさを有する各カテゴ
リー表示領域内に複数の各単位情報を、適合紙面内配置
パターン、適合カテゴリー領域内配置パターン、適合単
位配置パターンに基づいて配置することによりレイアウ
トを生成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、印刷物製作におい
て、印刷物の紙面内に複数の単位情報を配置するレイア
ウトを自動的に生成する技術に関する。

【０００２】

【従来の技術】印刷物の製作過程においては、印刷物の
紙面に含むべき複数のコンテンツをあらかじめ決定した
後に、それらの複数のコンテンツをどのように紙面内に
割り付けるかを考慮しつつ紙面のレイアウトを行う場合
がある。このように、コンテンツの詳細内容が先に決ま
っており、その後に、紙面内におけるコンテンツの割付
を行うものを「後割り」と称する。

【０００３】たとえば、複数の商品を紹介するためのチ
ラシ広告などの印刷物の製作においては、紙面に掲載す
べき商品の数や各商品に関して掲載すべき項目などはあ
らかじめ決定されており、これらの掲載内容を具体的に
どのように紙面において配置していくかが、その後に決
定される。

【０００４】

【発明が解決しようとする課題】上記のような「後割
り」の印刷物の製作にあたって、従来においては、あら
かじめ決定された掲載内容に基づいて、デザイナーなど
の第三者に依頼して紙面のレイアウトが生成される。

【０００５】しかしながら、このような従来技術におい
て、商品のアピール度に応じてその商品を大きく（ある
いは小さく）して表示することなどの要求に応じた多様
なレイアウトの生成を行うにあたっては、専用のレイア
ウトを改めて作成する必要が生じることからデザイナー
などへの依頼を含む別途の工程が必要となっていた。し
たがって、時間的な制約からレイアウトの多様性を十分
に確保することができなかった。これは、各商品の全体
の配置に応じて、デザイナーなどの第三者を介してレイ
アウトの生成を行うために、試行錯誤的なプロセスを踏
むことが難しくなっていたことに起因する。

【０００６】また、特にチラシ広告などの印刷物の製作
においては、掲載すべき商品は、複数のカテゴリーに分
類されてはいるものの、その紙面内における掲載商品数
は全体として大きくなることが多く、そのような多数の
商品を紙面内に配置するレイアウトの決定には困難を伴
うことが多いという問題をも有している。

【０００７】そこで、本発明は前記問題点に鑑み、様々
な条件に応じて、印刷物の紙面内に複数のカテゴリーに
分類された複数の単位情報を配置するレイアウトを容易
に自動生成する技術を提供することを目的とする。

【０００８】

【課題を解決するための手段】上記目的を達成するた
め、請求項１に記載の自動レイアウト生成装置は、印刷
物の紙面に複数のカテゴリーに分類された複数の単位情
報を配置するレイアウトを自動的に生成する装置であっ
て、(a)複数のカテゴリー表示領域を紙面内にどのよう
に配置するかを定めた複数の紙面内配置パターンと、各
カテゴリーに含まれる複数の単位情報表示領域を各カテ
ゴリー表示領域内にどのように配置するかを定めた複数
のカテゴリー領域内配置パターンと、単位情報に含まれ
る各項目を単位情報表示領域内にどのように配置するか
を定めた複数の単位配置パターンと、を記憶したデータ
ベースと、(b)対象印刷物について設定された印刷物設
定情報に基づいて、複数のカテゴリーをどのように紙面
内に配置するかに関する第１配置条件と、各カテゴリー
に含まれる複数の単位情報をどのようにカテゴリー内に
配置するかに関する第２配置条件と、単位情報に含まれ
る複数の項目のうちいずれの項目を掲載すべきかに関す
る掲載条件と、を決定する条件決定手段と、(c)前記複
数の紙面内配置パターンの中から、その採用条件が前記
第１配置条件に適合する紙面内配置パターンを適合紙面
内配置パターンとして抽出する第１抽出手段と、(d)前
記各カテゴリーについて、前記複数のカテゴリー領域内
配置パターンの中から、その採用条件が前記第２配置条
件に適合するカテゴリー領域内配置パターンを適合カテ
ゴリー領域内配置パターンとして抽出する第２抽出手段
と、(e)前記各カテゴリーについて、前記複数の単位配
置パターンの中から、その採用条件が前記掲載条件に適
合する単位配置パターンを適合単位配置パターンとして
抽出する第３抽出手段と、(f)前記各カテゴリーの表示
領域の大きさに関する変数の値を、線形計画法を用いて
前記変数に関する制約条件の下で所定の目的関数を最適
化する解として求める変数決定手段と、(g)前記適合紙
面内配置パターンと前記適合カテゴリー領域内配置パタ
ーンと前記適合単位配置パターンとに基づいて、前記変
数の値により定められる大きさを有する各カテゴリー表
示領域内に各単位情報を配置することにより、複数の単
位情報を紙面内にカテゴリー毎に区分して配置した適合
レイアウトを生成する適合レイアウト生成手段と、を備
えることを特徴とする。

【０００９】請求項２に記載の自動レイアウト生成装置
は、請求項１に記載の自動レイアウト生成装置におい
て、前記変数決定手段は、紙面において各カテゴリーが
実際に表示される領域の面積と、各カテゴリー内の単位
情報の数に応じて算出される各カテゴリーの基本面積と
の変動比率が所定の範囲内である旨の制約条件の下で、
前記変数の値を求めることを特徴とする。

【００１０】請求項３に記載の自動レイアウト生成装置
は、請求項１または請求項２に記載の自動レイアウト生
成装置において、前記変数決定手段は、所定のカテゴリ
ーに関する基準矩形領域の基準幅および基準高さのそれ
ぞれに対する幅方向および高さ方向の変倍率を前記変数
として選択し、当該幅方向の変倍率と高さ方向の変倍率
との比が所定の範囲内である旨の条件を含む前記制約条
件の下で前記変数の値を求め、前記適合レイアウト生成
手段は、前記幅方向および高さ方向の変倍率を前記基準
幅および基準高さにそれぞれ乗じた値を、当該カテゴリ
ー表示領域の幅および高さとして定めることを特徴とす
る。

【００１１】請求項４に記載の自動レイアウト生成装置
は、請求項１ないし請求項３のいずれかに記載の自動レ
イアウト生成装置において、適合紙面内配置パターンお
よび適合カテゴリー領域内配置パターンの複数の異なる
組み合わせのそれぞれについて生成された複数の適合レ
イアウトの中から最適レイアウトを選択する最適レイア
ウト選択手段、をさらに備えることを特徴とする。

【００１２】請求項５に記載の自動レイアウト生成方法
は、印刷物の紙面に複数のカテゴリーに分類された単位
情報を配置するレイアウトを自動的に生成する方法であ
って、(a)複数のカテゴリー表示領域を紙面内にどのよ
うに配置するかを定めた複数の紙面内配置パターンと、
各カテゴリーに含まれる複数の単位情報表示領域を各カ
テゴリー表示領域内にどのように配置するかを定めた複
数のカテゴリー領域内配置パターンと、単位情報に含ま
れる各項目を単位情報表示領域内にどのように配置する
かを定めた複数の単位配置パターンと、を記憶したデー
タベースを構築するステップと、(b)対象印刷物につい
て設定された印刷物設定情報に基づいて、複数のカテゴ
リーをどのように紙面内に配置するかに関する第１配置
条件と、各カテゴリーに含まれる複数の単位情報をどの
ようにカテゴリー内に配置するかに関する第２配置条件
と、単位情報に含まれる複数の項目のうちいずれの項目
を掲載すべきかに関する掲載条件と、を決定するステッ
プと、(c)前記複数の紙面内配置パターンの中から、そ
の採用条件が前記第１配置条件に適合する紙面内配置パ
ターンを適合紙面内配置パターンとして抽出するステッ
プと、(d)前記各カテゴリーについて、前記複数のカテ
ゴリー領域内配置パターンの中から、その採用条件が前
記第２配置条件に適合するカテゴリー領域内配置パター
ンを適合カテゴリー領域内配置パターンとして抽出する
ステップと、(e)前記各カテゴリーについて、前記複数
の単位配置パターンの中から、その採用条件が前記掲載
条件に適合する単位配置パターンを適合単位配置パター
ンとして抽出するステップと、(f)前記各カテゴリーの
表示領域の大きさに関する変数の値を、線形計画法を用
いて前記変数に関する制約条件の下で所定の目的関数を
最適化する解として求めるステップと、(g)前記適合紙
面内配置パターンと前記適合カテゴリー領域内配置パタ
ーンと前記適合単位配置パターンとに基づいて、前記変
数の値により定められる大きさを有する各カテゴリー表
示領域内に各単位情報を配置することにより、複数の単
位情報を紙面内にカテゴリー毎に区分して配置した適合
レイアウトを生成するステップと、を含むことを特徴と
する。

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

【００１４】

【発明の実施の形態】＜Ａ．構成＞＜概要＞図１は、この発明の実施形態に係る自動レイア
ウト生成装置１を表す概念図である。自動レイアウト生
成装置１は、ＣＰＵ２、キーボート４Ａおよびマウス４
Ｂなどを含む入力部４、モニタ６Ａおよびプリンタ６Ｂ
などを含む出力部６、半導体メモリおよびハードディス
クなどを含む記憶部８、およびメディアドライブ１０な
どを備えるハードウエア構成を有するコンピュータシス
テムである。このメディアドライブは、ＣＤ−ＲＯＭ、
ＤＶＤ（Digital Versatile Disk）、フレキシブルディ
スクなどの可搬性の記録媒体からその中に記録されてい
る情報を読み出すことができる。

【００１５】このようなコンピュータシステムは、プロ
グラムを記録した可搬性記録媒体２０からそのプログラ
ムを読み込むことによって、後述するようなデータベー
ス機能とそれに基づく自動レイアウト生成機能とを持つ
ようになるが、この自動レイアウト生成装置１は、生成
したレイアウトの電子情報を可視的に出力できるだけで
なく、たとえば図２に示すように、校正刷りのためのプ
リプレス関連装置３０などとネットワークで結ばれるこ
とによって、レイアウトの電子情報をこれらの別工程の
装置にも伝送できるようになっている。なお、図２の自
動レイアウト生成装置１のブロック内部に記載された事
項は、以下の個別の詳細説明において適宜に参照された
い。

【００１６】以下においては、この自動レイアウト生成
装置１を用いて、複数の商品を紹介するための印刷物で
ある「チラシ広告」を製作する場合について説明する。

【００１７】＜印刷物設定情報＞図３および図４は、モ
ニタ６Ａに表示される設定画面Ｇ１，Ｇ２を示す。この
設定画面Ｇ１，Ｇ２の各欄に、キーボート４Ａおよびマ
ウス４Ｂなどを用いて、対象印刷物についての印刷物設
定情報が入力される。この印刷物設定情報は、各印刷物
に固有の情報であり、自動レイアウトの生成対象である
対象印刷物を変更するごとに、各対象印刷物に応じた内
容（値）が設定される。この印刷物設定情報は、図３お
よび図４に示されるように、共通基本設定情報と、複数
の単位商品情報とを含む情報である。

【００１８】このうち、共通基本設定情報は、図３に示
すように、用紙サイズ（横方向および縦方向）、用紙の
余白部分などを除いた有効領域サイズ（横方向および縦
方向）などのレイアウトに関する基本的な様式に関する
基本設定事項や、所定の評価基準に基づくデザイン性な
どの評価事項を含んでいる。ここでは、「高級感」とい
う評価基準に基づいて定められるデザイン性の評価値を
評価事項として採用し、その印刷物に求められるデザイ
ン性の評価値を段階値（レベル値）で設定する場合を例
示している。図３においては、デザイン性の要求値とし
て、レベル７が入力されている。この要求値が、デザイ
ン性に関する要求条件ＣＢ（後述）に相当する。なお、
これ以外の評価基準については、たとえば「安定感」、
「意外性」などを採用することもできる。

【００１９】また、印刷物設定情報は、図４に示すよう
に、対象印刷物に掲載すべき複数（ｎ個）の商品のそれ
ぞれに対する複数（ｎ個）の単位商品情報Ｕ１〜Ｕｎ
（総称する場合は、単に「Ｕ」とする）を含んでいる。
そして、各単位商品情報Ｕは、「商品番号」、「商品
名」、「メーカ名」、「型式」、「価格」、「キャッチ
コピー」、「コメント」、「仕様」、「画像」（画像フ
ァイル名）などの複数の項目Ｈ１〜Ｈ９に関する情報を
有している。また、各項目Ｈ１〜Ｈ９は、単位商品情報
Ｕ（Ｕ１）について図５において例示されるような内容
の情報を有している。なお、この「単位商品情報Ｕ」
は、この発明における単位情報の代表例である。また、
これらの各単位商品情報Ｕは、キーボート４Ａおよびマ
ウス４Ｂなどにより入力するだけでなく、その他のソフ
トウエアなどで作成された情報ファイルを、可搬性の記
録媒体やネットワークなどを通じて読み込むことによっ
ても得ることもできる。本明細書においては、印刷物設
定情報の「設定」動作には、このような態様をも含むも
のとする。

【００２０】＜掲載条件＞さらに、印刷物設定情報は、
各単位商品情報Ｕに含まれる複数の項目のうちいずれの
項目を掲載すべきかに関する掲載条件ＣＡ（後述）をも
有している。この掲載条件ＣＡは、図６の設定画面Ｇ３
によって設定される。この設定画面Ｇ３によって、項目
Ｈ１〜Ｈ９のそれぞれが、掲載すべき項目であるかある
いは掲載不要な項目であるかについての設定が行われ
る。また、この図６に示すように、各項目の重要度を示
す係数値Ｋ１〜Ｋ９を設定しておく。これらの係数値Ｋ
１〜Ｋ９を利用することにより、後述の類似度Ｆ１の算
出が行われる。なお、ここでは、掲載条件ＣＡとして、
各項目Ｈ１〜Ｈ９の全てを掲載すべきであるとする旨が
決定され、また、各係数Ｋ１〜Ｋ９については、図に示
すように、Ｋ１〜Ｋ３は「１」、Ｋ４，Ｋ５は「０．
８」、Ｋ６〜Ｋ８は「０．１」、Ｋ９は「０．０１」と
して設定されている。

【００２１】また、図４に示すように、これらの複数の
単位商品情報Ｕは、項目ＨＡのカテゴリー別に分類され
ており、さらに、各カテゴリーにおいて掲載すべき順序
にソートされている（並べ替えられている）。ここで、
「カテゴリー」は、各商品種類（たとえば、電化製品の
場合には、「冷蔵庫」、「エアコン」、「オーディ
オ」、...）などに基づく類別を意味し、また、各カテ
ゴリー内の複数の単位商品情報Ｕの並べ替えは、項目Ｈ
１〜Ｈ９のうちの１つ、あるいは２つ以上の項目の内容
を基準にして行われ、たとえば、メーカ別（あいうえお
順）にソートした上でさらに同一のメーカ内において価
格が高い順にソートしておくことなどが可能である。そ
して、これらの複数の各単位商品情報Ｕは、後述の自動
レイアウト生成機能によりそのレイアウトが生成された
印刷物において、その順序で掲載される。

【００２２】図４においては、項目ＨＡにおいて各単位
商品情報Ｕが属するカテゴリーが指定されて与えられて
おり、このような情報から、対象印刷物に含まれる各カ
テゴリーのそれぞれに属する掲載商品数が決定される。
ここでは、単位商品情報Ｕ１〜Ｕ６がカテゴリーＣＴ１
に掲載される旨が設定されており、カテゴリーＣＴ１に
属する商品数が６であることが決定される。また、その
他のカテゴリーＣＴ２，...についても同様にして、各
カテゴリー別の掲載商品数を決定することができる。

【００２３】＜第１配置条件＞次に、複数のカテゴリー
をどのように紙面内に配置するかに関する条件（以下、
「第１配置条件」と称する）について説明する。上述し
たように、紙面内に配置すべき複数の単位商品情報Ｕ
は、カテゴリー別に分類されて印刷物設定情報として与
えられる。ここでは、対象印刷物に含むべきカテゴリー
数ｍを上記の印刷物設定情報に基づいて第１配置条件Ｃ
Ｃ１として抽出して決定するものとする。すなわち、こ
の第１配置条件ＣＣ１は、紙面内に配置すべき複数の商
品が属するカテゴリーの数として求められる。

【００２４】＜第２配置条件＞次に、各カテゴリーに含
まれる複数の単位情報をどのようにカテゴリー内に配置
するかに関する条件（以下、「第２配置条件」と称す
る）について説明する。ここでは、各カテゴリーＣＴｉ
に含まれるアピール度別の単位情報の数Ｎｉを上記の印
刷物設定情報に基づいて第２配置条件ＣＣ２として抽出
して決定する場合について説明する。

【００２５】図４の項目ＨＢに示されるように、各単位
商品情報Ｕは、各商品のアピール度に関する情報をも有
している。この「アピール度」は、その単位情報をどの
程度強調して表示すべきかについての指標である。後述
するように、このアピール度が異なる商品間において、
その各商品の単位商品情報Ｕを表示する単位情報表示領
域Ｒの相対的な大きさ（面積）を、各アピール度に応じ
て変更することができる。ここでは、アピール度が
「Ｂ」である場合の領域ＲＲｂ（図１１）を基準にし
て、アピール度が「Ａ（＞Ｂ）」である場合には領域Ｒ
Ｒｂよりも相対的に大きな領域ＲＲａ（＞ＲＲｂ）に掲
載するとし、アピール度が「Ｃ（＜Ｂ）」である場合に
は領域ＲＲｂよりも相対的に小さな領域ＲＲｃ（図示せ
ず）に掲載するものとする。

【００２６】これらの項目ＨＡ，ＨＢに関する情報（図
４）に基づいて、カテゴリーＣＴ１においては、アピー
ル度「Ａ」を有する２つの単位商品情報Ｕ１，Ｕ４と、
アピール度「Ｂ」を有する４つの単位商品情報Ｕ２，Ｕ
３，Ｕ５，Ｕ６とを掲載すべき旨が、カテゴリーＣＴ１
の第２配置条件ＣＣ２として決定される。同様にして、
カテゴリーＣＴ２以降についても各カテゴリー毎にアピ
ール度別の掲載商品数が決定される。このようにして、
各カテゴリーＣＴについての複数の単位商品情報Ｕをど
のように配置するかに関する第２配置条件ＣＣ２、すな
わち、各カテゴリーに含まれるアピール度別の単位情報
の数に関する第２配置条件ＣＣ２が決定される。

【００２７】印刷物設定情報は、このように紙面内に掲
載すべき全ての単位商品情報Ｕを含んでおり、これらの
情報に基づいて、紙面内に掲載すべきカテゴリー数、各
カテゴリー内の商品数（好ましくはアピール度別の商品
数）、および各商品情報を決定することができる。そし
て、これらに基づいて、第１配置条件ＣＣ１、第２配置
条件ＣＣ２、掲載条件ＣＡなどを決定することができ
る。なお、図７に上記の各条件をまとめて示しておく。

【００２８】＜データベース内の情報＞本装置１によれ
ば、「後割り」の印刷物の製作過程などにおいて、上記
の図３および図４に示すような印刷物設定情報に基づい
て、図１４に示すようなレイアウトを自動生成すること
ができる。

【００２９】そのため、データベースＤＢは、図８の概
念図に示すように、複数のカテゴリー表示領域を紙面内
にどのように配置するかを定めた複数の紙面内配置パタ
ーンＰＳ１，ＰＳ２，ＰＳ３，...（総称する場合は単
に「ＰＳ」とする）と、各カテゴリーに含まれる複数の
各単位商品情報Ｕに関する単位情報表示領域Ｒのそれぞ
れを各カテゴリー内にどのように配置するかを定めた複
数のカテゴリー領域内配置パターンＰＴ１，ＰＴ２，Ｐ
Ｔ３，...（総称する場合は単に「ＰＴ」とする）と、
各単位商品情報Ｕを表示する各単位情報表示領域Ｒ（図
９）内において各単位商品情報Ｕに含まれる各項目Ｈ１
〜Ｈ９をどのように配置するかを定めた複数の単位配置
パターンＰＵ１，ＰＵ２，ＰＵ３，...（総称する場合
は単に「ＰＵ」とする）と、を記憶している。ここで、
図９は単位配置パターンＰＵの具体例を示し、図１１は
カテゴリー領域内配置パターンＰＴの具体例を示し、図
１２，図１３は、紙面内配置パターンＰＳの具体例を示
している。

【００３０】＜単位配置パターン＞このうち単位配置パ
ターンＰＵは、図９に示すように、各項目表示領域ＲＡ
１〜ＲＡ９（総称する場合は単に「ＲＡ」とする）の大
きさと、各項目表示領域ＲＡ１〜ＲＡ９の単位情報表示
領域Ｒ内における位置とを定めたパターンである。各項
目表示領域ＲＡ１〜ＲＡ９は、各単位商品情報Ｕに含ま
れる、「商品番号（商品Ｎｏ．）」、「商品名」、「メ
ーカ名」、「型式」、「価格」、「キャッチコピー」、
「コメント」、「仕様」、「画像」の複数の項目Ｈ１〜
Ｈ９に関する情報のそれぞれを表示する領域である。図
においては、対応する項目名が表示されているが、実際
には、各項目の実体情報が対応する各項目表示領域ＲＡ
において表示される。

【００３１】なお、各項目表示領域ＲＡ７，ＲＡ８にお
ける矢印は、テキスト行の配列方向を示しており、この
例では横書きの文字が矢印の方向に順に配列されること
を示している。また、表示される実体情報は、テキスト
情報に限定されず、画像情報や、会社名などを表すロ
ゴ、機能を表示するイラストなどの「グラフィックコン
テンツ」であってもよい。この場合には、各グラフィッ
クコンテンツのファイル名を設定画面Ｇ２（図４）など
において各項目に対して関連づけて設定しておき、その
ファイルを読み出して該当する各項目表示領域ＲＡにそ
のグラフィックコンテンツを表示することができる。

【００３２】各単位配置パターンＰＵは、紙面において
実際に配置されるにあたって、同じデザインのパターン
であっても実際には様々な値の寸法（実寸法）を有す
る。そのような場合においても、同じ単位配置パターン
ＰＵを用いて対応することができるようにするため、単
位配置パターンＰＵの基準寸法を設定しておき、紙面に
おいて単位情報表示領域Ｒを実際に配置する際の対応領
域（たとえば後述の区分領域Ｄ）の大きさに応じて、基
準寸法を適宜、拡大あるいは縮小することにより単位配
置パターンＰＵ内の各項目表示領域ＲＡの実寸法（大き
さおよび位置）に関する情報を得るようにする。この基
準寸法は、各項目表示領域ＲＡの大きさに関する基準値
などに基づいて、単位情報表示領域Ｒの大きさ（幅方向
および高さ方向）に関する基準値を定めておくものであ
る。なお、各項目表示領域ＲＡの大きさと位置とについ
ては、単位情報表示領域Ｒを基準寸法としたときの実際
の値として記録しておいてもよいし、単位情報表示領域
Ｒの基準寸法に対する相対的な比率として記録しておい
てもよい。

【００３３】ここでは、各単位配置パターンＰＵにおけ
る文字のポイント数（大きさ）および文字数などに基づ
いて各項目表示領域ＲＡの最小寸法を求めることなどに
より、各単位配置パターンＰＵについての単位情報表示
領域Ｒの最小寸法をあらかじめ定めておき、この最小寸
法を基準寸法として採用する。そして、単位配置パター
ンＰＵの最小寸法を、後述するように適宜拡大すること
により、実際に紙面に配置される際の単位情報表示領域
Ｒの実寸法を定める。これにより、紙面において単位情
報表示領域Ｒが実際に配置される際の対応領域（たとえ
ば後述の区分領域Ｄ）の大きさが異なる場合にも、同一
の単位配置パターンＰＵを用いて対処することが可能と
なる。

【００３４】また、図９の３つの単位配置パターンＰＵ
１〜ＰＵ３は、同程度のデザイン性を有しており、各単
位商品情報Ｕについて指定されるアピール度に応じて、
使い分けられる。たとえば、単位配置パターンＰＵ２
は、アピール度「Ｂ」に対応する各単位商品情報Ｕを表
示するために用いられ、単位配置パターンＰＵ１は、そ
れよりも大きなアピール度「Ａ」に対応する各単位商品
情報Ｕを表示するために用いられる。単位配置パターン
ＰＵ１は、単位配置パターンＰＵ２に比べて横長の領域
を有しており、各項目Ｈ１〜Ｈ９を拡大して表示するこ
とに適している。また、単位配置パターンＰＵ３は、単
位配置パターンＰＵ２に比べて、その表示領域が縦方向
に短くなっており、かつ、表示する項目も少なくなって
いるので、小さな領域に各単位商品情報Ｕを表示するの
に適している。したがって、後述するように、単位配置
パターンＰＵ１，Ｐ２，ＰＵ３は、それぞれ、アピール
度「Ａ」，「Ｂ」，「Ｃ」を表示するものとして抽出さ
れる。

【００３５】また、図８に示すように、各単位配置パタ
ーンＰＵ１，ＰＵ２，ＰＵ３，...は、それぞれをどの
ような条件の際に採用すべきかを表現した採用条件ＱＵ
１，ＱＵ２，ＱＵ３，...（総称する場合は単に「Ｑ
Ｕ」とする）と、複数の単位配置パターンＰＵのそれぞ
れのデザイン性に関する評価情報ＶＵ１，ＶＵ２，ＶＵ
３，...（総称する場合は単に「ＶＵ」とする）とを有
している。

【００３６】図１０に示すように、この単位配置パター
ンＰＵ１の採用条件ＱＵ１には、掲載項目に関する条
件、すなわち、各項目Ｈ１〜Ｈ９（図４）（「商品番号
（商品Ｎｏ．）」、「商品名」、「メーカ名」、「型
式」、「価格」、「キャッチコピー」、「コメント」、
「仕様」、「画像」）に対応する情報を表示する場合に
この単位配置パターンＰＵ１を採用すべきである旨の条
件が定められている。さらに、アピール度に関する条
件、すなわち、アピール度「Ａ」の各単位商品情報Ｕを
表示する際に採用すべき旨の条件も採用条件ＱＵ１とし
て併せて定められている。また、単位配置パターンＰＵ
１の評価情報ＶＵ１として、「高級感」という評価基準
に基づくデザイン性に関する評価値が定められており、
たとえば、「レベル６」などの値が与えられる。

【００３７】同様に、単位配置パターンＰＵ２は採用条
件ＱＵ２と評価情報ＶＵ２とを有しており、単位配置パ
ターンＰＵ３は採用条件ＱＵ３と評価情報ＶＵ３とを有
している。ただし、ここでは、同様のデザイン性を有す
る３つの単位配置パターンＰＵ１，ＰＵ２，ＰＵ３を各
単位商品情報Ｕの項目ＨＢ（図４）において指定されて
いるアピール度に応じて使い分けて利用するため、採用
条件ＱＵ２が、アピール度「Ｂ」の各単位商品情報Ｕを
表示する際に単位配置パターンＰＵ２を採用すべき旨を
含んでいる点と、採用条件ＱＵ３がアピール度「Ｃ」の
各単位商品情報Ｕを表示する際に単位配置パターンＰＵ
３を採用すべき旨を含んでいる点とを除いては、採用条
件ＱＵ２，ＱＵ３は、いずれも採用条件ＱＵ１と同一の
条件を有しており、また、評価情報ＶＵ２，ＶＵ３は、
いずれも評価情報ＶＵ１と同一の内容（値）を有してい
るものとする。

【００３８】＜カテゴリー領域内配置パターン＞また、
データベースＤＢ（図８）は、上述したようにカテゴリ
ー領域内配置パターンＰＴを有している。カテゴリー領
域内配置パターンＰＴは、１つのカテゴリー表示領域Ｒ
Ｔに相当する１つの矩形領域を格子状に区分した複数の
区分領域Ｄで構成され、各区分領域Ｄのカテゴリー表示
領域ＲＴ内での位置および各区分領域Ｄの大きさなどを
各カテゴリー表示領域ＲＴに対する相対的な比率情報と
して記録した幾何学的情報によって表現されている（図
１１も参照）。なお、この各区分領域Ｄには、各単位商
品情報Ｕがいずれかの単位配置パターンＰＵに従って配
置されて表示される。

【００３９】ここで、図１１にカテゴリー領域内配置パ
ターンＰＴ１〜ＰＴ３の具体例を示す。カテゴリー領域
内配置パターンＰＴ１は、図１１（ａ）に示すように、
縦２段、横４列に区分された８個の格子状の各区分領域
Ｄ１〜Ｄ８を有しており、カテゴリー領域内配置パター
ンＰＴ３は、図１１（ｃ）に示すように、縦４段、横３
列に区分された１２個の格子状の各区分領域Ｄ１〜Ｄ１
２を有している。また、カテゴリー領域内配置パターン
ＰＴ２は、図１１（ｂ）に示すように、不規則に配置さ
れた６個の格子状の各区分領域Ｄ１〜Ｄ６を有してい
る。このように各カテゴリー領域内配置パターンＰＴ１
〜ＰＴ３は図示されるような幾何学的情報を含んでい
る。

【００４０】また、これらの各カテゴリー領域内配置パ
ターンＰＴは、それぞれ、対応する採用条件ＱＴを有し
ている。各採用条件ＱＴは、各カテゴリー領域内配置パ
ターンＰＴが採用されるための条件であり、各カテゴリ
ー領域内配置パターンＰＴのそれぞれに対してあらかじ
め付与されている。この採用条件ＱＴは、各カテゴリー
ＣＴに含まれる複数の単位商品情報Ｕに関する単位情報
表示領域Ｒのそれぞれを各カテゴリー表示領域内にどの
ように配置するかを定めており、より具体的には、採用
条件ＱＴは、そのカテゴリーに含まれるアピール度別の
単位情報の数を有しており、各単位商品情報Ｕの単位情
報表示領域Ｒの相対的な大きさは、各単位商品情報Ｕの
各アピール度に対応して定められている。

【００４１】たとえば、カテゴリー領域内配置パターン
ＰＴ１においては、アピール度「Ｂ」に対応する大きさ
を有する各単位商品情報Ｕをそのカテゴリー表示領域内
に８個表示する場合に採用されるべき旨がその採用条件
ＱＴ１として定められている。また、カテゴリー領域内
配置パターンＰＴ３においては、アピール度「Ｂ」に対
応する大きさを有する各単位商品情報Ｕをそのカテゴリ
ー表示領域内に１２個表示する場合に採用されるべき旨
がその採用条件ＱＴ３として定められている。同様に、
カテゴリー領域内配置パターンＰＴ２においては、アピ
ール度「Ａ」に対応する大きさの度合いを有する各単位
商品情報Ｕを２個、アピール度「Ｂ」に対応する大きさ
の度合いを有する各単位商品情報Ｕを４個、合計６個の
単位商品情報Ｕをそのカテゴリー表示領域内に表示する
場合に採用されるべき旨がその採用条件ＱＴ２として定
められている。なお、ここでは、アピール度「Ａ」の領
域ＲＲａは、アピール度「Ｂ」の領域ＲＲｂに対して、
幅方向に２倍の相対的な大きさを有するものとして規定
されている。

【００４２】また、各カテゴリーＣＴについて、単位配
置パターンＰＵとカテゴリー領域内配置パターンＰＴと
が決定されると、単位配置パターンＰＵの基準寸法に基
づいて、各カテゴリーＣＴについての「基準矩形領域」
が決定される。この基準矩形領域（図１９参照）は、カ
テゴリー領域内配置パターンＰＴの基準となる大きさを
有する矩形領域を意味し、基準寸法を有する各単位配置
パターンＰＵをカテゴリー領域内配置パターンＰＴに従
って配列させることにより形成される。そして、紙面内
配置パターンＰＳ内の各カテゴリーを表示する区分領域
ＤＳ（後述、図８および図１２参照）には、この基準矩
形領域が変倍（拡大および／または縮小）されて表示さ
れる。なお、単位配置パターンＰＵの基準寸法として最
小寸法を採用した場合には、基準矩形領域全体としても
最小寸法を有することとなるので、基準矩形領域が適宜
に拡大されて各カテゴリーの表示領域（区分領域ＤＳ）
に表示されることになる。

【００４３】＜紙面内配置パターン＞また、データベー
スＤＢ（図８）は、上述したように紙面内配置パターン
ＰＳを有している。紙面内配置パターンＰＳは、複数の
カテゴリー表示領域を紙面内にどのように配置するかを
定めるものであり、それぞれの紙面内配置パターンＰＳ
に対応する採用条件ＱＳを有している。この採用条件Ｑ
Ｓとしては、たとえば、紙面に含まれるカテゴリー数が
規定される。

【００４４】ここで、図１２に紙面内配置パターンＰＳ
の具体例（ＰＳ１〜ＰＳ３）を示す。紙面内配置パター
ンＰＳのそれぞれは、紙面を縦および横方向の直線によ
り区分した複数の矩形状の領域（以下、「区分領域」と
称する）ＤＳで構成され、各区分領域ＤＳの紙面内配置
パターンＰＳ内の位置および各区分領域ＤＳの大きさな
どを相対的な比率情報として記録した幾何学的情報によ
って表現されている。この各区分領域ＤＳは各カテゴリ
ー表示領域ＲＴが配置される領域であり、各区分領域Ｄ
Ｓにおいてそのカテゴリー内の複数の商品情報を表示す
る単位情報表示領域Ｒがカテゴリー領域内配置パターン
ＰＴにしたがって配置される。この各区分領域ＤＳの大
きさは変数として規定されており、後述の線形計画法を
利用した手法により、その具体的な値が定められる。な
お、以下、各区分領域ＤＳｉ（ｉはカテゴリー番号を示
す）の大きさを、横方向の長さ（幅）ＸＣｉと縦方向の
長さ（高さ）ＹＣｉとを用いて表すこととする。

【００４５】たとえば、紙面内配置パターンＰＳ１は、
図１２（ａ）に示すように、左右に区分された２つの区
分領域ＤＳ１とＤＳ２とを有しており、区分領域ＤＳ１
にはカテゴリーＣＴ１に含まれる商品情報が表示され、
区分領域ＤＳ２にはカテゴリーＣＴ２に含まれる商品情
報が表示される。この紙面内配置パターンＰＳ１におい
ては、区分領域ＤＳ１の大きさを表す幅ＸＣ１と高さＹ
Ｃ１と、区分領域ＤＳ２の大きさを表す幅ＸＣ２と高さ
ＹＣ２とが変数として規定されている。後述の線形計画
法を利用した手法により、これらのＸＣ１，ＹＣ１，Ｘ
Ｃ２，ＹＣ２の各変数の値が定められる。なお、この
際、各カテゴリーＣＴ１，ＣＴ２の基準矩形領域をそれ
ぞれ適宜に変倍して各区分領域ＤＳ１，ＤＳ２の大きさ
に合わせることにより複数の単位商品情報Ｕが表示され
る。

【００４６】また、同様に、紙面内配置パターンＰＳ３
は、図１２（ｃ）に示すように、上下２段に大きく区分
され、その上段がさらに２列にその下段がさらに３列に
区分された合計５個の矩形状の区分領域ＤＳ１〜ＤＳ５
を有しており、各区分領域ＤＳ１〜ＤＳ５にはカテゴリ
ーＣＴ１〜ＣＴ５に含まれる商品情報がそれぞれこの順
序で表示される。この紙面内配置パターンＰＳ３におい
ては、各区分領域ＤＳ１〜ＤＳ５の大きさを表す幅ＸＣ
１〜ＸＣ５と高さＹＣ１〜ＹＣ５とが変数として規定さ
れている。後述の線形計画法を利用した手法により、Ｘ
Ｃ１〜ＸＣ５，ＹＣ１〜ＹＣ５の各変数の値が定められ
る。

【００４７】また、各紙面内配置パターンＰＳ１〜ＰＳ
３は、それぞれ採用条件ＱＳ１〜ＱＳ３を有している。
各採用条件ＱＳは、紙面内配置パターンＰＳのそれぞれ
が採用されるための条件であり、紙面内配置パターンＰ
Ｓのそれぞれに対してあらかじめ付与されている。具体
的には、この採用条件ＱＴとして、紙面内のカテゴリー
数が規定されている。したがって、後述するように、紙
面内配置パターンＰＳのそれぞれは、紙面内に含むべき
カテゴリー数に応じて、それらの各カテゴリー表示領域
をどのように配置するかを定めるものであることにな
る。たとえば、紙面内配置パターンＰＳ１に対応する採
用条件ＱＳ１は、カテゴリー数＝２である旨が規定され
ている。同様に、紙面内配置パターンＰＳ２では、採用
条件ＱＳ２としてカテゴリー数＝３が定められ、紙面内
配置パターンＰＳ３では、採用条件ＱＳ３としてカテゴ
リー数＝５が定められている。カテゴリー定義の時、カ
テゴリー間の類似度、カテゴリーの優先度、カテゴリー
の面積（商品数／商品アピール度から計算）によって採
用条件を設定することもできる。例えば図１３の
（ａ）、（ｂ）、（ｃ）は２つの類似カテゴリーと３つ
の類似カテゴリーの構成とみることができる。さらに各
カテゴリーの面積による全体バランス（（ａ）はＤＳ１
とＤＳ２が小さい場合バランスが悪い）によって条件設
定することができる。

【００４８】さらに、図１３に紙面内配置パターンの別
の具体例（ＰＳ３〜ＰＳ８）を示す。これらの紙面内配
置パターンＰＳ３〜ＰＳ８の各採用条件ＱＳ３〜ＱＳ８
としては、いずれも、表示カテゴリー数が５である旨が
定められている。

【００４９】紙面内配置パターンＰＳ４は、図１３
（ｂ）に示すように、左右２列に大きく区分され、その
左列がさらに２段にその右列がさらに３段に区分された
合計５個の矩形状の各区分領域ＤＳ１〜ＤＳ５を有して
おり、紙面内配置パターンＰＳ５は、図１３（ｃ）に示
すように、左右２列に大きく区分され、その左列がさら
に３段にその右列がさらに２段に区分された合計５個の
矩形状の各区分領域ＤＳ１〜ＤＳ５を有している。ま
た、紙面内配置パターンＰＳ６は、図１３（ｄ）に示す
ように、不規則に配置された５個の矩形状の各区分領域
ＤＳ１〜ＤＳ５を有している。このようにそれぞれの紙
面内配置パターンＰＳ３〜ＰＳ８は図示されるような幾
何学的情報を含んでいる。

【００５０】＜適合紙面内配置パターンの抽出＞上記の
印刷物設定情報に基づいて決定された第１配置条件ＣＣ
１に基づいて、複数の紙面内配置パターンＰＳの中か
ら、その採用条件ＱＳが適合する紙面内配置パターンＰ
Ｓが「適合紙面内配置パターン」として抽出される。具
体的には、印刷物の要求カテゴリー数（第１配置条件Ｃ
Ｃ１）に適合するカテゴリー数（採用条件ＱＳ）を有す
る紙面内配置パターンＰＳが適合紙面内配置パターンと
して抽出される。

【００５１】＜適合カテゴリー領域内配置パターンの抽
出＞また、印刷物設定情報に基づいて決定された第２配
置条件ＣＣ２に基づいて、複数のカテゴリー領域内配置
パターンＰＴの中から、上述の採用条件ＱＴに適合する
カテゴリー領域内配置パターンＰＴが「適合カテゴリー
領域内配置パターン」として抽出される。すなわち、そ
の採用条件ＱＴが第２配置条件ＣＣ２と適合するカテゴ
リー領域内配置パターンＰＴが適合カテゴリー領域内配
置パターンとして抽出される。具体的には、後述するよ
うに、印刷物設定情報に基づいて、適合カテゴリー領域
内配置パターンの抽出のための第２配置条件ＣＣ２を決
定した上で、その第２配置条件ＣＣ２に適合する採用条
件ＱＴを有するカテゴリー領域内配置パターンＰＴを適
合カテゴリー領域内配置パターンとして検索して抽出す
る。これらの動作については、後に詳述する。

【００５２】＜適合単位配置パターンの抽出＞さらに、
印刷物設定情報に基づいて決定された掲載条件ＣＡおよ
び要求条件ＣＢに基づいて、複数の単位配置パターンＰ
Ｕの中から、上述の採用条件ＱＵに適合する単位配置パ
ターンＰＵが「適合単位配置パターン」として抽出され
る。すなわち、その採用条件ＱＵが掲載条件ＣＡおよび
要求条件ＣＢと適合する単位配置パターンＰＵが適合単
位配置パターンとして抽出される。具体的には、後述す
るように、印刷物設定情報に基づいて、適合カテゴリー
領域内配置パターンの抽出のための掲載条件ＣＡおよび
要求条件ＣＢを決定した上で、その掲載条件ＣＡに適合
する採用条件ＱＵを有する単位配置パターンＰＵを適合
単位配置パターンとして検索して抽出する。

【００５３】＜レイアウト生成＞図１４は、この自動レ
イアウト生成装置１において生成されるレイアウトの一
例を示す図である。このレイアウトは、適宜に抽出され
た各種の適合パターン、すなわち紙面内配置パターンＰ
Ｓ、カテゴリー領域内配置パターンＰＴ、単位配置パタ
ーンＰＵの組み合わせに基づいて、複数のカテゴリーに
分類された複数の単位商品情報Ｕが印刷物の紙面に配置
されることにより自動生成される。図１４においては、
紙面内配置パターンＰＳ３（図１２参照）が適合紙面内
配置パターンとして選択され、また、各カテゴリーＣＴ
について適合カテゴリー領域内配置パターン（たとえば
カテゴリーＣＴ１についてカテゴリー領域内配置パター
ンＰＴ２など）が選択され、さらに、各カテゴリーＣＴ
について適合単位配置パターン（たとえばカテゴリーＣ
Ｔ１について単位配置パターンＰＵ１，ＰＵ２など）が
選択されている場合が示されている。このようにして作
成されたレイアウトは、モニタ６Ａ（図１）において表
示される。

【００５４】なお、図１４においては、カテゴリーＣＴ
２〜ＣＴ４における単位配置パターンＰＵの配置や各カ
テゴリーＣＴ１〜ＣＴ５の各単位商品情報Ｕの各項目表
示領域ＲＡ１〜ＲＡ９（図９）に表示すべき内容などを
省略して表現しているが、実際には紙面内に配置される
全ての各単位商品情報Ｕについて各項目Ｈ１〜Ｈ９（図
４）の内容（項目Ｈ９の「画像」については画像自体）
がそれぞれの単位商品情報Ｕについて表示される。

【００５５】上記のレイアウト生成にあたっては、各カ
テゴリーの表示領域の大きさに関する変数の値を、線形
計画法を用いてその変数に関する制約条件の下で所定の
目的関数を最適化する解として求める。また、その際、
カテゴリー表示領域の各寸法や面積比などに関する制約
条件に基づいて線形計画法を適用する。

【００５６】ただし、その場合には、各単位配置パター
ンＰＵを表示する単位情報表示領域Ｒの縦横比が元のデ
ザインとは大きく異なることもあり得る。そこで、本実
施形態では、さらに、レイアウト時の各単位情報表示領
域Ｒの縦横比と元（変倍前）の単位情報表示領域Ｒの縦
横比との変化を最小限に抑制し、各単位情報表示領域Ｒ
のデザインを優先させるようなレイアウト（以下、「デ
ザイン優先」のレイアウトと称する）を作成することが
可能にする手法を用いる場合をも示す（後述）。

【００５７】そして、モニタ６Ａに表示されたり、プリ
ンタ６Ｂからハードコピーとして出力されるレイアウト
の中から、最適なレイアウトを決定することができる。

【００５８】以下では、このような印刷物のレイアウト
の生成動作の詳細について説明する。

【００５９】＜Ｂ．動作＞図１５〜図１７は、自動レイ
アウト生成装置１における、レイアウトの生成動作を説
明するフローチャートである。このうち、図１５は全体
的な概略の流れを表すフローチャートであり、図１６、
図１７は、一部の流れを表すフローチャートである。

【００６０】まず、ステップＳ１０において、上述した
ようなデータベースの構築が行われる。このデータベー
スの構築動作は、個々の印刷物に対して行うレイアウト
の生成動作に先立ってあらかじめ行われるものであり、
この段階において上述の複数の紙面内配置パターンＰ
Ｓ、カテゴリー領域内配置パターンＰＴ、単位配置パタ
ーンＰＵや、それぞれに対する採用条件ＱＳ、ＱＴ、Ｑ
Ｕなどを準備しておく（図８参照）。

【００６１】そして、次のステップＳ２０以降の動作に
より、各種の条件に適合する適当な適合紙面内配置パタ
ーン、適合カテゴリー領域内配置パターン、適合単位配
置パターンを抽出し、線形計画法を用いることなどによ
り、個々の印刷物に対するレイアウトが生成される。

【００６２】ステップＳ２０においては、設定画面Ｇ
１，Ｇ２などを利用して、図３および図４に示されるよ
うな印刷物設定情報が設定される。文字フォントや紙面
の余白などの基本設定情報（図３）が入力されて設定さ
れる。また、商品情報として各項目ＨＡ，ＨＢ，Ｈ１〜
Ｈ９についての複数の単位商品情報Ｕ（図４）が設定さ
れる。各単位商品情報Ｕが属すべきカテゴリーは、項目
ＨＡにおいて設定されている。また、掲載条件ＣＡの決
定に必要な内容（重み付け係数Ｋを含む）などが図６に
おける設定画面Ｇ３などにおいて設定される。

【００６３】次のステップＳ３０においては、ステップ
Ｓ２０において入力された印刷物設定情報に基づいて、
第１配置条件ＣＣ１、第２配置条件ＣＣ２、掲載条件Ｃ
Ａ、要求条件ＣＢが決定される。

【００６４】具体的には、第１配置条件ＣＣ１は、図４
の設定画面Ｇ２において設定された情報に基づいて、紙
面内に含むべきカテゴリー数に関する条件として決定さ
れる。たとえば、紙面内に含むべき全ての商品が属する
カテゴリー数が５個（カテゴリーＣＴ１〜ＣＴ５）であ
る場合には、この第１配置条件ＣＣ１は、要求カテゴリ
ー数が５個である旨の条件として決定される。

【００６５】また、第２配置条件ＣＣ２は、図４の設定
画面Ｇ２において設定された情報に基づいて、各カテゴ
リーＣＴの掲載商品数と、各掲載商品についての各単位
商品情報Ｕを表示する表示領域の相対的な大きさとに関
する条件として、各カテゴリーＣＴ毎に決定される。た
とえば、最初のカテゴリーＣＴ１の第２配置条件ＣＣ２
は、６つの商品（各単位商品情報Ｕ１〜Ｕ６）を掲載す
べき旨の掲載商品数に関する条件と、そのうちの２つの
商品（単位商品情報Ｕ１，Ｕ４）については、アピール
度「Ａ」に応じた相対的な大きさを有する表示領域に表
示し、かつ、その他の４つの商品（単位商品情報Ｕ２，
Ｕ３，Ｕ５，Ｕ６）についてはアピール度「Ｂ」に応じ
た相対的な大きさを有する表示領域に表示すべきである
旨の条件とを含むものとして決定される。ここで、アピ
ール度に応じた相対的な表示領域の大きさは、アピール
度が大きくなれば大きくなり、アピール度が小さくなれ
ば小さくなるものであるとする。たとえば、アピール度
Ａの表示領域の大きさは、アピール度Ｂの表示領域の２
倍であるとし、アピール度Ｃの表示領域の大きさは、ア
ピール度Ｂの表示領域の０．５倍であるとして定めてお
くことができる。

【００６６】同様にして、２番目のカテゴリーＣＴ２の
第２配置条件ＣＣ２は、８つの商品（各単位商品情報Ｕ
７〜Ｕ１４）を掲載すべき旨の掲載商品数に関する条件
と、これら８つの商品についてアピール度「Ｂ」に応じ
た相対的な大きさを有する表示領域に表示すべきである
旨の条件とが、第２配置条件ＣＣ２として定められる。
同様にして、以降の各カテゴリーＣＴについても、各カ
テゴリーＣＴ別の掲載商品数と、各掲載商品についての
アピール度に応じた相対的な表示領域の大きさとに関す
る条件が第２配置条件ＣＣ２として定められる。

【００６７】また、掲載条件ＣＡおよび要求条件ＣＢが
決定される。このうち掲載条件ＣＡは、図４および図６
において指定される情報に基づいて、各項目Ｈ１〜Ｈ９
（「商品番号」、「商品名」、「メーカ名」、「型
式」、「価格」、「キャッチコピー」、「コメント」、
「仕様」、「画像」）の９つの項目の全てを掲載すべき
である旨の条件として決定される。また、要求条件ＣＢ
としては、図３の所定の欄において指定される情報に基
づいて、「高級感」という評価基準に基づくデザイン性
の評価値である評価情報が「レベル７」に近い内容
（値）である旨の条件として決定される。

【００６８】次のステップＳ４０では、第２配置条件Ｃ
Ｃ２に含まれる各カテゴリー内の単位情報の数などに基
づいて、各カテゴリーＣＴｉの表示領域の基本面積ＳＡ
ｉおよび基本面積ＳＡｉの比を算出しておく。ただし、
ここで求める基本面積ＳＡｉおよびその面積比は、単位
情報の数などから算出される値あり、各カテゴリーの実
面積（紙面に配置される際の面積）およびその面積比で
はないことに注意が必要である。各カテゴリーの実面積
およびその面積比は、後述の線形計画法を用いた工程
（ステップＳ６０）において各カテゴリーＣＴの実際の
大きさ（幅、高さ）が決定されることにより結果的に修
正されることになる。なお、上記の基本面積ＳＡｉの面
積比は、線形計画法に基づく手法において、制約条件と
して用いられる。

【００６９】各カテゴリーの基本面積の面積比は、具体
的には、各カテゴリーに含まれる単位情報数の比に基づ
いて求められる。たとえば、６個の単位商品情報を有す
るカテゴリーＣＴ１と１２個の単位商品情報を有するカ
テゴリーＣＴ２との面積比は、６：１２（すなわち１：
２）として求められる。

【００７０】あるいは、各アピール度別の重み付け係数
を各アピール度別の単位情報数に乗じた上で加算するこ
とによって各カテゴリーの基本面積の面積比を求めても
よい。たとえば、カテゴリーＣＴ１がアピール度「Ａ」
の２個の単位商品情報とアピール度「Ｂ」の４個の単位
商品情報とを含み、カテゴリーＣＴ２がアピール度
「Ｂ」の１２個の単位商品情報とを含む場合において、
アピール度「Ａ」と「Ｂ」との面積比を２：１と設定し
たときには、カテゴリーＣＴ１とカテゴリーＣＴ２との
面積比は、（２×２＋１×４）：（１×１２）、すなわ
ち、２：３として求められる。

【００７１】さらに、商品のアピール度とは別に各カテ
ゴリーについてのアピール度を設定しておき、この各カ
テゴリーについてのアピール度に関する重み付け係数を
上記において求めたいずれかの面積比に掛け合わせるこ
とによって各カテゴリー間の面積比を求めてもよい。図
１８は、各カテゴリーについてのアピール度を設定する
設定画面Ｇ４を示す図であり、各カテゴリーのアピール
度を表す数値が１０段階で設定されている。図１８で
は、カテゴリーＣＴ１とカテゴリーＣＴ２とのアピール
度の比が１０：８、すなわち５：４として定められる様
子を示している。この場合において、上記において求め
られた面積比が２：３であるとすると、図１８に示すよ
うにカテゴリーＣＴ１とカテゴリーＣＴ２とのアピール
度の相違に基づく各カテゴリー間の重み付けが５：４の
比を有する旨が設定されているので、カテゴリーＣＴ１
とカテゴリーＣＴ２との面積比は、各カテゴリーＣＴ
１，カテゴリーＣＴ２間との面積比（５×２）：（４×
３）、すなわち、５：６として求められる。

【００７２】また、上記においては２個のカテゴリー間
の面積比について説明したが、同様にして、紙面に含む
べき複数（ｍ個）のカテゴリー間の面積比をあらかじめ
求めておく。たとえば、第１配置条件ＣＣ１において、
紙面内に含むべきカテゴリー数が５個である旨が定めら
れている場合には、５個のカテゴリーの各基本面積ＳＡ
ｉの比、Ｓｋ１：Ｓｋ２：Ｓｋ３：Ｓｋ４：Ｓｋ５をあ
らかじめ求めておく。また、印刷対象物の紙面の有効領
域の面積は、幅（横方向の長さ）Ｗと高さ（縦方向の長
さ）Ｈとを用いてＷ×Ｈと表せるので、各基本面積ＳＡ
ｉは、ＳＡｉ＝Ｗ×Ｈ×Ｓｋｉ／（ΣＳｋｉ）として求
められる。ここで、ΣＳｋｉは、紙面内に含まれる全カ
テゴリー（この場合はカテゴリーＣＴ１〜ＣＴ５）の基
本面積の比Ｓｋｉの総和を意味する。なお、後述のステ
ップＳ６０においては、これに基づいて、複数のカテゴ
リーの組み合わせ間の面積比、たとえば、カテゴリーＣ
Ｔ１〜ＣＴ２とカテゴリーＣＴ３〜ＣＴ５との面積比
は、（Ｓｋ１＋Ｓｋ２）：（Ｓｋ３＋Ｓｋ４＋Ｓｋ
５）、あるいは（ＳＡ１＋ＳＡ２）：（ＳＡ３＋ＳＡ４
＋ＳＡ５）として導出することができる。

【００７３】そして、次のステップＳ５０において、上
記のステップＳ３０において決定されたこれらの各条件
ＣＣ１，ＣＣ２，ＣＡ，ＣＢに適合する紙面内配置パタ
ーンＰＳ、カテゴリー領域内配置パターンＰＴ、および
単位配置パターンＰＵが抽出される。

【００７４】具体的には、まず、ステップＳ５１（図１
６）において、適合紙面内配置パターンが抽出される。
ここでは、第１配置条件ＣＣ１として、要求カテゴリー
数＝５である旨が設定されているものとし、複数の紙面
内配置パターンＰＳのうち、採用条件ＱＳとしてのカテ
ゴリー数が５個であるものを適合紙面内配置パターンと
して抽出する。適合するパターンが複数存在する場合に
は、複数の紙面内配置パターンＰＳが適合紙面内配置パ
ターンとして抽出され、図１３には、そのような適合紙
面内配置パターンのいくつかが例示されている。ここ
で、複数の適合紙面内配置パターンが存在する場合に
は、後述するように、次のステップＳ５３において抽出
される適合カテゴリー領域内配置パターンなどとの間で
複数の組み合わせが存在するが、これらの複数の組み合
わせについて適合レイアウトを生成し、それらの適合レ
イアウトの中から所定の評価関数（後述）に基づいて最
適レイアウトを決定することができる。ここでは、複数
の適合紙面内配置パターンのうち紙面内配置パターンＰ
Ｓ３を最初の適合紙面内配置パターンとして選択するも
のとする。なお、適合紙面内配置パターンの選択にあた
っては、所定の基準を満足する複数の紙面内配置パター
ンＰＳの中から、操作者が明示的にそのうちの１つを適
合紙面内配置パターンとして選択してもよい。

【００７５】次に、ステップＳ５３において、カテゴリ
ーＣＴ１〜ＣＴ５のそれぞれについて、適合カテゴリー
領域内配置パターンを抽出する。上述のステップＳ３０
においては各カテゴリーＣＴの第２配置条件ＣＣ２が既
に決定されており、ここでは、データベースＤＢ内の複
数のカテゴリー領域内配置パターンＰＴの中から、その
採用条件ＱＴがこれらの各第２配置条件ＣＣ２に適合す
るカテゴリー領域内配置パターンＰＴが、適合カテゴリ
ー領域内配置パターンとして抽出される。これらの適合
カテゴリー領域内配置パターンは、各カテゴリーＣＴ毎
に抽出される。

【００７６】まず、カテゴリーＣＴ１について適合カテ
ゴリー領域内配置パターンが求められる。カテゴリーＣ
Ｔ１の第２配置条件ＣＣ２は、上述したように、６つの
商品（各単位商品情報Ｕ１〜Ｕ６）を掲載すべき旨の掲
載商品数に関する条件と、そのうちの２つの商品（単位
商品情報Ｕ１，Ｕ４）については、アピール度「Ａ」に
応じた相対的な大きさを有する表示領域に表示し、か
つ、その他の４つの商品（単位商品情報Ｕ２，Ｕ３，Ｕ
５，Ｕ６）についてはアピール度「Ｂ」に応じた相対的
な大きさを有する表示領域に表示すべきである旨の条件
とを含むものとして決定されていた。ここでは、この第
２配置条件ＣＣ２に適合する採用条件ＱＴ２を有するカ
テゴリー領域内配置パターンＰＴ２を抽出する。この採
用条件ＱＴ２は、上述したように、アピール度「Ａ」に
対応する大きさの度合いを有する各単位商品情報Ｕを２
個、アピール度「Ｂ」に対応する大きさの度合いを有す
る各単位商品情報Ｕを４個、合計６個の単位商品情報Ｕ
をカテゴリーＣＴ１に表示する場合に採用されるべき旨
が定められており、このような採用条件ＱＴ２を有する
カテゴリー領域内配置パターンＰＴ２がカテゴリーＣＴ
１の第２配置条件ＣＣ２に適合するものとして抽出され
る。

【００７７】なお、第２配置条件ＣＣ２と採用条件ＱＴ
とが完全に適合するカテゴリー領域内配置パターンＰＴ
が存在しない場合には、最も近似するカテゴリー領域内
配置パターンＰＴを選択すればよい。たとえば、第２配
置条件ＣＣ２として、アピール度「Ｂ」の単位商品情報
Ｕを１１個掲載すべき旨の条件が定められている場合に
おいて、その第２配置条件ＣＣ２に完全に一致する採用
条件ＱＴは存在しないものの、アピール度「Ｂ」の単位
商品情報Ｕを１２個掲載する場合に採用される旨の採用
条件ＱＴａを有するカテゴリー領域内配置パターンＰＴ
ａが存在するときには、そのカテゴリー領域内配置パタ
ーンＰＴａを適合カテゴリー領域内配置パターンとして
抽出することができる。なお、この場合、カテゴリー領
域内配置パターンＰＴａにおいて、１１個の単位商品情
報Ｕを配置する際のルール（最下段に１個分の空き領域
を作るなど）を定めておくことにより、実際に１１個の
単位商品情報Ｕを配置することができる。

【００７８】さらに、同様にして、他のカテゴリーＣＴ
２〜ＣＴ５についても、それぞれの第２配置条件ＣＣ２
に適合する適合カテゴリー領域内配置パターンを決定す
る。これにより、全てのカテゴリーＣＴについて適合カ
テゴリー領域内配置パターンが決定される。

【００７９】また、少なくとも１つのカテゴリーＣＴｉ
について複数の適合カテゴリー領域内配置パターンが存
在する場合には、各カテゴリーＣＴｉにおいて選択する
適合カテゴリー領域内配置パターンによって、複数の組
み合わせが存在することになる。この場合には、全ての
組み合わせについて、次のステップＳ６０における適合
レイアウトを作成することが好ましい。

【００８０】次に、ステップＳ５５において、カテゴリ
ーＣＴ１〜ＣＴ５のそれぞれについて、適合単位配置パ
ターンを抽出する。上述のステップＳ３０においては各
カテゴリーＣＴの掲載条件ＣＡが既に決定されており、
ここでは、データベースＤＢ内の複数の単位配置パター
ンＰＵの中から、その採用条件ＱＵがこれらの各掲載条
件ＣＡに適合する単位配置パターンＰＵが、適合単位配
置パターンとして抽出される。これらの適合単位配置パ
ターンは、各カテゴリーごと、各アピール度ごとに抽出
される。ここでは、まず、カテゴリーＣＴ１のアピール
度「Ａ」についての適合単位配置パターンを決定するも
のとする。

【００８１】具体的には、上記掲載条件ＣＡと各単位配
置パターンＰＵの採用条件ＱＵとの類似度を、複数の単
位配置パターンＰＵのそれぞれについて求める。次の数
１は、類似度Ｆ１を求める関数ｆ１の一例である。

【００８２】

【数１】

【００８３】ただし、Σは、掲載条件ＣＡにおいて掲載
すべきとされている項目Ｈ１〜Ｈ９についての総和を意
味する。

【００８４】ここで、Ｔｉは、各項目Ｈｉについて掲載
条件ＣＡと採用条件ＱＵとが一致するか否かの判断を表
す変数である。すなわち、掲載条件ＣＡにおいて掲載す
べきであるとされた項目Ｈｉが、その単位配置パターン
ＰＵの採用条件ＱＵにおいてその項目Ｈｉを表示する際
に採用すべきであるとされていれば、両条件ＣＡ，ＱＵ
が一致していると判断し、そうでない場合には両条件Ｃ
Ａ，ＱＵが一致していないと判断する。たとえば、一致
する場合には値「１」をとり、一致しない場合には値
「０」をとる。

【００８５】また、Ｋｉは、各項目Ｈｉについての重要
度を表す係数（通常、０以上１以下の値）であり、重要
な項目Ｈｉについては「１」に近い値をとり、重要でな
い項目については「０」に近い項目をとる。このような
評価関数Ｆにより、類似度を算出することが可能であ
る。ここでは、各係数Ｋｉは、図６に示されるような値
をとるものとする。なお、各Ｋｉの値は、これらの範囲
に限定されるものではなく、１以上の値でもよく、ま
た、負の数でもよい。なお、負の数を設定する場合に
は、その項目が積極的に含まれないことが好ましい旨を
明示的に示すことを意味する。

【００８６】そして、データベースＤＢ内の複数の単位
配置パターンＰＵについて、関数ｆ１に基づいて類似度
Ｆ１を算出し類似度Ｆ１が大きい順にソートする。さら
に、基準値Ｆstd以上のものを所定の基準を満足すると
して適合単位配置パターンとして抽出することができ
る。適合単位配置パターンが複数抽出される場合には、
デザイン性の評価値などの評価情報ＶＵとその要求条件
ＣＢとの適合の度合いである適合度に基づいて、複数の
適合単位配置パターンを適合度が高い順にソートし、そ
の結果を用いて最適単位配置パターンを決定することも
できる。たとえば、上記においては、印刷物設定情報に
基づく要求条件ＣＢが、デザイン性の評価値が「レベル
７」に近い内容（値）である旨の条件として決定されて
いるので、これに対応して、デザイン性に関する評価値
＝レベル６がその評価情報ＶＵとして与えられている単
位配置パターンＰＵを高い適合度を有するものとして選
択することができる。なお、ここでは、適合単位配置パ
ターンとして、最も類似度Ｆ１が大きいものを選択する
ものとする。

【００８７】以上のようにして、カテゴリーＣＴ１のア
ピール度「Ａ」についての適合単位配置パターンを決定
する。同様にして、カテゴリーＣＴ１のその他のアピー
ル度「Ｂ」、「Ｃ」についても適合単位配置パターンを
決定する。さらに、同様の動作により、その他のカテゴ
リーＣＴ２〜ＣＴ５についても各アピール度別の適合単
位配置パターンを抽出する。

【００８８】上記のステップＳ５０においては、適合紙
面内配置パターンと、適合カテゴリー領域内配置パター
ンと、適合単位配置パターンとが抽出されるが、これら
の複数の各種類パターンの組み合わせのうちの一つを暫
定的に選択し、所定の一つの組み合わせについて、次の
ステップＳ６０を行う。

【００８９】ステップＳ６０においては、ステップＳ５
０において選択された適合紙面内配置パターンと、適合
カテゴリー領域内配置パターンと、適合単位配置パター
ンとを用いて対象印刷物のレイアウトを生成する。この
レイアウトの生成にあたっては、適合紙面内配置パター
ンにおける各カテゴリーの表示領域の大きさに関する変
数の値を、線形計画法を用いて所定の目的関数を所定の
制約条件の下で最適化する解として求める。

【００９０】図１７は、ステップＳ６０の詳細動作を示
すフローチャートである。この図１７を参照しながら、
ステップＳ６０における詳細動作について説明する。

【００９１】ステップＳ６１では、各カテゴリーＣＴｉ
の基準矩形領域ＲＳｉ（図１９，図２０参照）の大き
さ、すなわち基準矩形領域ＲＳｉの幅（横方向の長さ）
ＸＳｉと高さ（縦方向の長さ）ＹＳｉとを決定する。

【００９２】まず、カテゴリーＣＴ１の基準矩形領域Ｒ
Ｓ１（図２０）について説明する。基準矩形領域ＲＳ１
の大きさを求めるため、カテゴリーＣＴ１内の６つの単
位商品情報Ｕ１〜Ｕ６を表示するために適するものとし
てステップＳ５０において抽出された適合単位配置パタ
ーンＰＵ１，ＰＵ２の基準寸法を求める。この基準寸法
としては、たとえば、各単位配置パターンＰＵにおける
文字の読取可能な最小ポイント数（大きさ）および最少
文字数などによりあらかじめ定められた最小寸法を採用
することができる。ここでは、アピール度「Ｂ」の単位
配置パターンＰＵ２については、幅方向（横方向）およ
び高さ方向（縦方向）の最小寸法であるＸＵ１およびＹ
Ｕ１（図２０参照）が基準寸法として求められ、アピー
ル度「Ａ」の単位配置パターンＰＵ１については、幅方
向に単位配置パターンＰＵ１の２倍の大きさを有すると
して、２×ＸＵ１およびＹＵ１がそれぞれ、幅方向およ
び高さ方向の基準寸法として求められるものとする。そ
して、基準矩形領域ＲＳ１は、これらの基準寸法を有す
る４つの単位配置パターンＰＵ２と２つの単位配置パタ
ーンＰＵ１とをカテゴリー領域内配置パターンＰＴ２に
従って組み合わせて配置することにより得られる矩形状
の領域である。したがって、基準矩形領域ＲＳ１の幅Ｘ
Ｓ１は４×ＸＵ１であり、その高さＹＳ１は２×ＹＵ１
であるとして求められる。

【００９３】同様にして、他の基準矩形領域ＲＳｉ（ｉ
＝２,...ｍ）についても、それぞれ、幅ＸＳｉおよび高
さＹＳｉを求めておく。

【００９４】次のステップＳ６２では、各カテゴリーの
カテゴリー表示領域の大きさ（縦、横）を変数とし、カ
テゴリー表示領域の各寸法に関する制約条件を規定す
る。たとえば、対象印刷物の紙面の有効領域の幅Ｗおよ
び高さＨ、各カテゴリーＣＴｉの幅ＸＣｉおよび高さＹ
Ｃｉ（図１９参照）に関して、幾何学的条件より各寸法
に関して次のような各制約条件式（数２〜数７）を設け
ることができる。

【００９５】

【数２】

【００９６】

【数３】

【００９７】

【数４】

【００９８】

【数５】

【００９９】

【数６】

【０１００】

【数７】

【０１０１】そして、次のステップＳ６３では、カテゴ
リー表示領域の面積比に関する制約条件を規定する。た
とえば、各カテゴリーＣＴｉの幅ＸＣｉおよび高さＹＣ
ｉに関して、各カテゴリーＣＴｉを実際に配置したとき
の面積比が上記のステップＳ４０において求めた基本面
積比にできるだけ近い値となるような各制約条件式（次
述する数８〜数１１など）を設けることができる。ここ
では、実際に配置されたときの面積比Ｒｒと上記の基本
面積比Ｒｓとの変動比率Ｋ＝Ｒｒ／Ｒｓが所定の範囲内
（たとえば０．５＜Ｋ＜１．５）である旨の条件を定め
る。たとえば、図１９に示すように、カテゴリーＣＴ１
〜ＣＴ２とカテゴリーＣＴ３〜ＣＴ５との間の面積比
は、幅Ｗが等しいという条件からカテゴリーＣＴ１の縦
方向の長さとカテゴリーＣＴ３の縦方向の長さとの比に
等しくなることがわかる。したがって、実際に各カテゴ
リーＣＴｉが紙面上に配置された際のカテゴリーＣＴ１
〜ＣＴ２に対するカテゴリーＣＴ３〜ＣＴ５の面積比Ｒ
ｒは（ＹＣ３／ＹＣ１）となる。また、各基本面積ＳＡ
ｉを有する場合のカテゴリーＣＴ１〜ＣＴ２に対するカ
テゴリーＣＴ３〜ＣＴ５の面積比Ｒｓは（ＳＡ３／ＳＡ
１）となるので、Ｋ＝Ｒｒ／Ｒｓの式に各ＲｒおよびＲ
ｓを代入して、０．５＜Ｋ＜１．５の式を展開すると次
の数８が求められる。

【０１０２】

【数８】

【０１０３】同様にして、カテゴリーＣＴ１とカテゴリ
ーＣＴ２との面積比、カテゴリーＣＴ３とカテゴリーＣ
Ｔ４の面積比、カテゴリーＣＴ３とカテゴリーＣＴ５と
の面積比に関しても同様の制約条件を得ることができ
る。これらの制約条件を、それぞれ、次の数９〜数１１
に示す。

【０１０４】

【数９】

【０１０５】

【数１０】

【０１０６】

【数１１】

【０１０７】なお、この制約条件は、一般には、紙面に
おいて各カテゴリーが実際に表示される領域の面積と、
各カテゴリー内の単位情報の数に応じて算出される各カ
テゴリーの基本面積との変動比が所定の範囲内である旨
の制約条件として把握される。

【０１０８】ここで、上述したように、各カテゴリーＣ
Ｔ内の単位配置パターンＰＵの配置をデザイン優先とし
ない場合には、これらの数２〜数１１の制約条件の下
で、所定の目的関数を最適化する変数ＸＣｉ，ＹＣｉを
求めることができる。その場合には、次のステップＳ６
４を通過してステップＳ６５に進み、線形計画法を適用
して所定の目的関数φを最適化する各変数ＸＣｉ，ＹＣ
ｉの組み合わせを求めることができる。

【０１０９】一方、所定のカテゴリーＣＴｉについてデ
ザイン優先で単位配置パターンＰＵを配置する場合に
は、ステップＳ６４に進む。

【０１１０】ステップＳ６４では、デザイン優先の配置
を行うカテゴリーＣＴｉについて変数変換を行う。すな
わち、次の数１２および数１３に基づいて、上記の数２
〜数１１における変数ＸＣｉおよびＹＣｉを、それぞ
れ、ＸαｉおよびＹαｉへと変換する。ここで、変数Ｘ
αｉおよびＹαｉは、カテゴリーＣＴｉに関する基準矩
形領域ＲＳｉの基準幅ＸＳｉおよび基準高さＹＳｉのそ
れぞれに対する幅方向および高さ方向の変倍率である。

【０１１１】

【数１２】

【０１１２】

【数１３】

【０１１３】このような変数変換を行った後、さらに、
変数ＸαｉおよびＹαｉに関する制約条件、すなわち、
幅方向の変倍率Ｘαｉと高さ方向の変倍率Ｙαｉとの比
Ｒｉ（＝Ｙαｉ／Ｘαｉ）が所定の範囲内（ここでは、
０．９＜Ｒｉ＜１．１）である旨の条件を含む制約条件
を設ける。すなわち、デザイン優先とするカテゴリーＣ
Ｔｉについては、次の数１４の制約条件を付加する。

【０１１４】

【数１４】

【０１１５】なお、この制約条件は、各単位商品情報Ｕ
を表示する単位配置パターンＰＵの縦横比の変動を最小
限に抑えるようにして表示するという条件である。すな
わち、各単位配置パターンＰＵは、元の単位配置パター
ンＰＵのデザインを保持したまま表示されることとな
り、このような制約条件は「デザイン優先」のレイアウ
トを作成するための条件であるといえる。

【０１１６】そして、ステップＳ６５では、上述の各制
約条件（数２〜数１１、数１４）の下で、所定の目的関
数φを最適化する変数の値を求める。たとえば、全ての
カテゴリーＣＴｉについてデザイン優先とする場合に
は、ｉ＝１，...，５の全てについて、変数ＸＣｉ，Ｙ
ＣｉをＸαｉ，Ｙαｉに変換して、数２〜数１１の各制
約条件式を求めた上で、数１４に相当する５つの制約条
件をさらに設ける。そして、これらの制約条件の下で目
的関数φを最適化する変数Ｘαｉ，Ｙαｉの値を求め
る。ここで、目的関数φは、上記の変数を含む１次式で
表現される関数であり、たとえば、φ＝ＸＣ１を採用す
ることができる。その場合には、カテゴリーＣＴ１の幅
ＸＣ１を最大化（もしくは最小化）するような各変数Ｘ
Ｃｉ，ＹＣｉの組み合わせを求めることができる。

【０１１７】次のステップＳ６６では、これらのステッ
プＳ６５で求められた変数の値に基づいて、各単位配置
パターンＰＵを紙面内に配置する。

【０１１８】そのため、まず「デザイン優先」として設
定されたカテゴリーＣＴｉについては、上記のステップ
Ｓ６５で決定された変数Ｘαｉ，Ｙαｉに基づいて、数
１２および数１３を用いてカテゴリーＣＴｉの大きさＸ
Ｃｉ，ＹＣｉを求める。言い換えれば、「デザイン優
先」として設定されたカテゴリーＣＴｉについては、幅
方向および高さ方向の変倍率ＸαｉおよびＹαｉを基準
幅ＸＳｉおよび基準高さＹＳｉにそれぞれ乗じた値を、
カテゴリー表示領域の幅ＸＣｉおよび高さＸＣｉとして
定めるものである。

【０１１９】一方、「デザイン優先」としての設定がさ
れなかったカテゴリーＣＴｉについては、上記のステッ
プＳ６５で決定された変数ＸＣｉ，ＹＣｉに基づいて、
数１２および数１３を用いて変倍率Ｘαｉ，Ｙαｉを求
める。このようにして、ＸＣｉ，ＹＣｉ，Ｘαｉ，Ｙα
ｉのそれぞれを求める。

【０１２０】そして、各カテゴリーＣＴｉについて、幅
ＸＳｉおよび高さＹＳｉを有する各基準矩形領域ＲＳｉ
を幅方向にＸαｉ倍および高さ向にＹαｉ倍することに
より、適合紙面内配置パターンＰＳの区分領域ＤＳｉ
（カテゴリー表示領域）の矩形領域の四隅に基準矩形領
域ＲＳｉの四隅を合わせるように基準矩形領域ＲＳｉを
変倍して表示する。そして、変倍された各カテゴリーＣ
Ｔｉの基準矩形領域ＲＳｉを、各ＸＣｉ，ＹＣｉに基づ
いて定められた位置に、適合紙面内配置パターンＰＳに
基づいて配置することにより、適合レイアウトが生成さ
れる。

【０１２１】ここにおいて、「デザイン優先」として設
定されたカテゴリーＣＴｉについては、その変倍率Ｘα
ｉ，Ｙαｉについて数１４の制約条件を満たすので、各
単位配置パターンＰＵの縦横比の変更を最小限に抑制す
ることが可能である。したがって、その適合単位配置パ
ターンをそのまま用いて各単位商品情報Ｕを配置するこ
とができる。なお、カテゴリーＣＴ１については、図２
１に示されるように、各単位商品情報Ｕ１〜Ｕ６が区分
領域ＤＳ１の大きさに合わせて拡大表示される。

【０１２２】一方、「デザイン優先」として設定されな
かった（非デザイン優先の）カテゴリーＣＴｉについて
は、単位配置パターンＰＵの縦横比を原型に対して大き
く変更する必要がある場合が存在する。これに対して
は、単位配置パターンＰＵにおいて各項目表示領域ＲＡ
の配置ルールを記述しておき、縦横比に応じて各項目表
示領域ＲＡをどのように配置するかを定めておくことが
できる。これにより、図２２に示すように、定められた
縦横比に対応して、各項目表示領域ＲＡを単位配置パタ
ーンＰＵ内に配置することができる。なお、「デザイン
優先」の場合にも、この配置ルールを適用して、各項目
表示領域ＲＡを各単位配置パターンＰＵ内に配置しても
よい。なお、図２２は、同一の単位配置パターンにおい
て、その縦横比を１：２〜２：１へと順次に変化させて
いく場合に、各項目表示領域ＲＡの単位配置パターンＰ
Ｕ内における配置位置をどのように変化させるかを示す
図であり、図２２中の（ａ）〜（ｈ）の縦横比は、たと
えば、（ａ）で１：２、（ｄ）で１：１、（ｈ）で２：
１となっている。

【０１２３】以上のようにして、１組の各種パターン
（適合紙面内配置パターン、適合カテゴリー領域内配置
パターン、適合単位配置パターン）の組み合わせについ
て、適合レイアウトが作成される。

【０１２４】そして、このようにして決定されたレイア
ウトについては、そのデータを記憶部８において保存し
ておく。また、このレイアウトについてのデータは、モ
ニタ６Ａ上に表示して出力することはもちろん、プリン
タ６Ｂなどにより紙媒体等に出力することもできる。こ
のようにして出力されたレイアウトに基づいて、対象印
刷物についての製作を進めることができる。

【０１２５】ステップＳ７０では、全ての組み合わせに
ついて終了したか否かの判定を行う。未処理の組み合わ
せが存在する場合には、ステップＳ５０に戻り、異なる
各種パターンの組み合わせについて、適合レイアウトの
生成動作を行う。一方、考慮すべき全ての組み合わせに
ついて適合レイアウトの生成動作を行ったと判定された
場合には、次のステップＳ８０に進む。

【０１２６】ステップＳ８０では、生成された複数の適
合レイアウトの中から最適レイアウトを決定する。ここ
では、評価関数Ψにより最適レイアウトを決定する場合
について説明する。なお、この評価関数Ψは、非線形の
評価関数であってもよく、上記の目的関数φが線形関数
でなければならないことと対照をなす。

【０１２７】この評価関数Ψは、たとえば、次の数１５
で表される。

【０１２８】

【数１５】

【０１２９】ここで、ｍａｘ（Ｒｉ）は、各ｉについて
のＲｉの中の最大値を意味し、ｍｉｎ（Ｒｉ）は、各ｉ
についてのＲｉの中の最小値を意味する。すなわち、こ
の評価関数Ψは、幅方向の変倍率Ｘαｉと高さ方向の変
倍率Ｙαｉとの比Ｒｉ（＝Ｙαｉ／Ｘαｉ）のばらつき
度合いを意味する。ステップＳ７０までで求めた複数の
適合レイアウトのうち、この評価関数Ψを最小化する変
数Ｘαｉ，Ｙαｉの組み合わせを有する適合レイアウト
を最適レイアウトとして決定することにより、各カテゴ
リーＣＴごとの縦横比の変動のばらつきがなるべく小さ
なレイアウトを最適レイアウトとして決定することがで
きる。

【０１３０】また、評価関数Ψとしては、次の数１６を
用いることも可能である。

【０１３１】

【数１６】

【０１３２】この数１６は、各カテゴリーＣＴｉそれぞ
れの実際の面積がステップＳ４０で求めた基本面積比に
等しいとき最小となり、この評価関数Ψを最小化する変
数の組み合わせを求めることにより、最適レイアウトを
求めることができる。

【０１３３】さらには、数１５および数１６における右
辺の式の線形和などをあらたな評価関数Ψとしてもよ
い。あるいは、複数の適合レイアウトを適宜にモニタ６
Ａに表示させることなどにより、操作者が選択してもよ
い。

【０１３４】上記のように、チラシ広告などの印刷物の
製作において、図３に示すような単位商品情報Ｕなどの
情報を含む印刷物設定情報を設定入力することにより、
様々な条件に応じて、印刷物の紙面内に複数の単位情報
を配置するレイアウトを容易に自動生成することができ
る。

【０１３５】また、印刷物に含まれる単位商品情報は、
複数のカテゴリーに分類されており、紙面上においてカ
テゴリー別に表示するという性質を利用して、２段階の
パターン、すなわち、紙面内配置パターンＰＳとカテゴ
リー領域内配置パターンＰＴとを組み合わてレイアウト
を作成している。したがって、単位商品情報を表示する
領域を配置する配置パターンを１段階のパターンとして
準備しておく場合に比べて、準備すべきレイアウトの組
み合わせの数を減少させることができる。すなわち、あ
らかじめ準備しておくべき各段階のパターン数を少なく
抑えることができる。言い換えれば、印刷物に含まれる
単位商品情報の数がある程度大きい場合であっても、各
段階のパターン数は、現実にあらかじめ準備しておくこ
とができる程度の数となる。

【０１３６】さらに、各カテゴリー領域内配置パターン
ＰＴは矩形状の領域であるという性質を利用して、その
大きさに関する量であるＸＣｉ，ＹＣｉなどを変数とし
て線形計画法を適用し、その解を求めている。求められ
た各変数の値を利用することにより、容易にレイアウト
を作成することができる。

【０１３７】また、紙面において各カテゴリーが実際に
表示される領域の面積と、各カテゴリー内の単位情報の
数などに応じて算出される各カテゴリーの基本面積との
変動比が所定の範囲内である旨の制約条件（数８〜数１
１）の下で、変数の値を求めているので、実際の各カテ
ゴリーの表示面積が各カテゴリー内の単位情報数に応じ
た比率に近いものとして求められる。したがって、紙面
全体内における各カテゴリー表示領域の大きさのバラン
スを調整することができる。

【０１３８】また、所定のカテゴリーＣＴｉに関して、
その基準矩形領域ＲＳｉの基準幅ＸＳｉおよび基準高さ
ＹＳｉのそれぞれに対する幅方向Ｘαｉおよび高さ方向
の変倍率Ｙαｉを変数として選択し、当該幅方向の変倍
率Ｘαｉと高さ方向の変倍率Ｙαｉとの比Ｒｉが所定の
範囲内である旨の条件を含む制約条件の下で、線形計画
法を適用して変数の値を求めており、求められたＸα
ｉ，Ｙαｉを、基準幅ＸＳｉ，基準高さＹＳｉにそれぞ
れ乗じた値を、カテゴリー表示領域の幅ＸＣｉおよび高
さＹＣｉとして定めている。この場合において、比Ｒｉ
が所定の範囲内である旨の条件を含む制約条件の下で変
数の値を求めているので、基準矩形領域ＲＳｉ、ひいて
は各単位配置パターンＰＵの表示領域の縦横比Ｒｉの変
動を最小限に抑えることが可能になるので、各単位配置
パターンＰＵのデザインを優先させて、単位配置パター
ンＰＵの大きさを定めて配置することができる。

【０１３９】さらに、適合紙面内配置パターンおよび適
合カテゴリー領域内配置パターンの複数の異なる組み合
わせのそれぞれについて適合レイアウトを作成している
ので、レイアウトの多様性をも確保することができる。
また、そのような所定の基準を満たす適合レイアウトの
中からさらに最適レイアウトを選択する（ステップＳ８
０）ことができるので、より好適なレイアウトを得るこ
とが可能になる。

【０１４０】また、本装置によれば、各単位商品情報Ｕ
の配置順に応じたレイアウト生成を第三者に対して依頼
することなく容易に生成することが可能であるので、カ
テゴリーの配置順序の変更や、各単位商品情報の配置順
の変更、掲載項目の変更、デザイン性の変更などを伴う
試行錯誤的なプロセスを経て、さらに好ましいレイアウ
トを生成することができる。具体的には、上記ステップ
Ｓ８０で生成されたレイアウトを検討した後、様々な変
更を加えて、さらに、ステップＳ２０〜Ｓ７０の動作を
繰り返して行うことができる。

【０１４１】＜Ｃ．その他＞上記のステップＳ６０（図
１５）においては、複数の各種適合パターンの組み合わ
せの全てについて、適合レイアウトを生成したが、これ
に限定されない。たとえば、図２３に示すように、横方
向に隣接する２つのカテゴリーＣＴ１，ＣＴ２につい
て、縦方向の単位商品情報Ｕの配列数の差が大きい場合
には、デザイン優先での適切な解が得られないものとし
て、ステップＳ６０で適合レイアウトを生成する前に、
不適切な組み合わせであるとして排除しておくことが可
能である。これにより、組み合わせ数を減少させて処理
の高速化を図ることができる。

【０１４２】図２３は、各カテゴリーＣＴ１，ＣＴ２に
ついて、所定の適合カテゴリー領域内配置パターンを選
択した場合のレイアウトの概略を示す図である。図２３
（ａ）は、変倍前の基準矩形領域ＲＳ１，ＲＳ２に配置
された単位商品情報Ｕ１〜Ｕ１４を表し、図２３（ｂ）
は、変倍後の単位商品情報Ｕ１〜Ｕ１４を表している。
図２３（ｂ）に示されるように、カテゴリーＣＴ１にお
いては縦方向に２段、カテゴリーＣＴ２においては縦方
向に４段の単位商品情報Ｕが同一の縦方向の長さを有す
る領域に配置されているため、単位商品情報Ｕ６の縦方
向の長さは、単位商品情報Ｕ１３の縦方向の長さの２倍
となる。したがって、各カテゴリーＣＴ１，ＣＴ２の同
じアピール度を有する各単位商品情報Ｕについて、同程
度の面積比を有しつつ、かつ、それぞれの縦横比を所定
の範囲内に納めることは不可能であることがわかる。こ
のような、適合カテゴリー領域内配置パターンの組み合
わせのうち、明らかに不適切なものを所定のルールに従
って排除することが可能である。このときのルールとし
ては、同じ高さ（幅）を有するカテゴリーＣＴの高さ
（幅）方向の単位商品情報Ｕの配値数の差が２以上の場
合には不適切である旨を定めたものなどを採用すること
が可能である。

【０１４３】また、上記実施形態においては、ステップ
Ｓ６０（Ｓ６３）において、各カテゴリーＣＴｉが実際
に配置される際の面積は、基本面積ＳＡｉとは異なるこ
とを前提としていたが、これに限定されない。たとえ
ば、数８〜数１１の各不等式の代わりに、これらの数８
〜数１１の各不等式における各中央の項（Ｋ＝Ｒｒ／Ｒ
ｓ）の値が１である旨の等式（Ｋ＝１）として定められ
た各制約条件式を用いて、各変数ＸＣｉ，ＹＣｉを定め
てもよい。これにより、各カテゴリーの表示領域が基本
面積ＳＡｉを有するようなレイアウトを作成することが
可能である。

【０１４４】さらに、上記実施形態においては、簡略化
のため、カテゴリー領域内配置パターンＰＴが単位配置
パターンＰＵが配置される領域の組み合わせのみで構成
される場合について説明したが、このカテゴリー領域内
配置パターンＰＴの矩形領域は、単位配置パターンＰＵ
が配置される領域のみで構成される必要はなく、図２４
に示されるように、単位配置パターンＰＵに加えて、カ
テゴリー名などを表示するカテゴリー名表示領域ＤＳ０
などをさらに有していてもよい。その場合には、採用条
件ＱＴおよび第２配置条件ＣＣ２に対応する条件を定め
ておき、適合する条件を有するとして抽出することがで
きる。

【０１４５】上記実施形態においては、基準矩形領域の
基準寸法として最小寸法を採用したため、基準矩形領域
を拡大してその大きさをカテゴリー表示領域に合わせた
が、基準寸法として最小寸法より大きな寸法を採用した
場合には、基準矩形領域を縮小してその大きさをカテゴ
リー表示領域に合わせてもよい。このように、基準矩形
領域を変倍（拡大または縮小）することにより基準矩形
領域をカテゴリー表示領域の大きさに合わせることがで
きる。

【０１４６】上記実施形態においては、各単位商品情報
Ｕのアピール度について３段階で区別する場合を示した
が、これに限定されず、これ以外の所定の段階数（２段
階、４段階、５段階、．．．）で区別してもよい。ま
た、各カテゴリーＣＴのアピール度についても同様であ
る。

【０１４７】また、適合単位配置パターンＰＵは、上記
実施形態に示した掲載条件ＣＡや要求条件ＣＢ以外の条
件に基づいて抽出することも可能である。たとえば、画
像の縦横比を条件とすることもできる。これによれば、
「冷蔵庫」などの商品では縦方向の長さが横方向の長さ
に比べて大きい画像表示領域を有する単位配置パターン
を抽出し、「エアコン」などの商品では横方向の長さが
縦方向の長さに比べて大きい画像表示領域を有する単位
配置パターンを抽出することもできる。

【０１４８】さらに、本発明は、チラシ広告に限定され
ず、同様の構造を有する印刷物に適用可能であり、たと
えば、個人情報名簿などにも適用可能である。この場合
には、単位情報として「個人」に関する情報を採用し、
上記個人情報名簿用に作成された単位配置パターンなど
を用いてレイアウト生成を行うことができる。なお、こ
の場合においては、所属団体や生年月日などの所定の基
準に基づいて、複数の個人情報を複数のカテゴリーに分
類しておけばよい。

【０１４９】

【発明の効果】以上のように、請求項１ないし請求項４
に記載の自動レイアウト生成装置によれば、複数のカテ
ゴリー表示領域を紙面内にどのように配置するかを定め
た複数の紙面内配置パターンと、各カテゴリーに含まれ
る複数の単位情報表示領域を各カテゴリー表示領域内に
どのように配置するかを定めた複数のカテゴリー領域内
配置パターンと、単位情報に含まれる各項目を単位情報
表示領域内にどのように配置するかを定めた複数の単位
配置パターンとを記憶したデータベースの中から、対象
印刷物について設定された印刷物設定情報に基づいて決
定された第１配置条件と第２配置条件と掲載条件とに基
づいて、適合紙面内配置パターンと適合カテゴリー領域
内配置パターンと、適合単位配置パターンとを抽出す
る。そして、カテゴリーの表示領域の大きさに関する変
数の値を、線形計画法を用いて変数に関する制約条件の
下で所定の目的関数を最適化する解として求めた上で、
適合紙面内配置パターンと適合カテゴリー領域内配置パ
ターンと適合単位配置パターンとに基づいて、定められ
た変数の値に対応する大きさを有する各カテゴリー表示
領域内に各単位情報を配置することにより、複数の単位
情報を紙面内にカテゴリー毎に区分して配置した適合レ
イアウトを生成することができる。したがって、対象印
刷物の掲載条件に適したレイアウトの自動生成を容易に
行うことができる。また、対象印刷物の印刷物設定情報
を変更した場合であっても、容易にレイアウトを生成す
ることができるので、レイアウト作業の効率化を図るこ
とができる。

【０１５０】特に、請求項２に記載の自動レイアウト生
成装置によれば、紙面において各カテゴリーが実際に表
示される領域の面積と、各カテゴリー内の単位情報の数
に応じて算出される各カテゴリーの基本面積との変動比
が所定の範囲内である旨の制約条件の下で、変数の値を
求められるので、実際の各カテゴリーの表示面積が各カ
テゴリー内の単位情報数に応じた比率に近いものとして
求められる。したがって、紙面全体内における各カテゴ
リー表示領域間のバランスを調整することができる。

【０１５１】また、請求項３に記載の自動レイアウト生
成装置によれば、所定のカテゴリーに関して、その基準
矩形領域の基準幅および基準高さのそれぞれに対する幅
方向および高さ方向の変倍率を変数として選択し、当該
幅方向の変倍率と高さ方向の変倍率との比が所定の範囲
内である旨の条件を含む制約条件の下で、線形計画法を
適用して変数の値を求め、求められた幅方向および高さ
方向の変倍率を基準幅および基準高さにそれぞれ乗じた
値を、カテゴリー表示領域の幅および高さとして定めて
いる。この場合において、幅方向の変倍率と高さ方向の
変倍率との比が所定の範囲内である旨の条件を含む制約
条件の下で変数の値を求めているので、基準矩形領域、
ひいては各単位配置パターンの表示領域の縦横比の変動
を最小限に抑えることが可能になるので、各単位配置パ
ターンのデザインを優先させて、単位配置パターンの大
きさを定めて配置することができる。

【０１５２】さらに、請求項４に記載の自動レイアウト
生成装置によれば、適合紙面内配置パターンおよび適合
カテゴリー領域内配置パターンの複数の異なる組み合わ
せのそれぞれについて適合レイアウトを作成しているの
で、レイアウトの多様性をも確保することができる。ま
た、そのような所定の基準を満たす適合レイアウトの中
からさらに最適レイアウトを選択することができるの
で、より好適なレイアウトを得ることが可能になる。

【０１５３】また、請求項５に記載の自動レイアウト生
成方法および請求項６に記載の記録媒体によれば、請求
項１に記載の発明と同様の効果を得ることができる。

【図面の簡単な説明】

【図１】本発明の実施形態に係る自動レイアウト生成装
置１を表す概念図である。

【図２】自動レイアウト生成装置１のネットワーク運用
の例を示す概念図である。

【図３】印刷物設定情報を入力するための設定画面Ｇ１
を示す図である。

【図４】印刷物設定情報を入力するための設定画面Ｇ２
を示す図である。

【図５】単位商品情報Ｕの内容の具体例を示す図であ
る。

【図６】掲載条件ＣＡに関する情報を設定する設定画面
Ｇ３を示す図である。

【図７】各種条件を示す図である。

【図８】データベースに含まれる情報を示す概念図であ
る。

【図９】単位配置パターンＰＵ１，ＰＵ２，ＰＵ３を示
す図である。

【図１０】採用条件ＱＵ１，ＱＵ２，ＱＵ３を示す図で
ある。

【図１１】カテゴリー領域内配置パターンＰＴ１，ＰＴ
２，ＰＴ３を示す図である。

【図１２】紙面内配置パターンＰＳ１，ＰＳ２，ＰＳ３
を示す図である。

【図１３】紙面内配置パターンＰＳ３〜ＰＳ８を示す図
である。

【図１４】生成されるレイアウトの一例を示す図であ
る。

【図１５】本装置１におけるレイアウトの生成動作を説
明するフローチャートである。

【図１６】ステップＳ５０の詳細動作を示すフローチャ
ートである。

【図１７】ステップＳ６０の詳細動作を示すフローチャ
ートである。

【図１８】各カテゴリーのアピール度の設定画面Ｇ４を
示す図である。

【図１９】レイアウト生成を説明するための概念図であ
る。

【図２０】図１９の一部拡大図（カテゴリーＣＴ１付
近）である。

【図２１】カテゴリーＣＴ１の各単位商品情報Ｕ１〜Ｕ
６が配置された様子を示す図である。

【図２２】ある単位配置パターンにおいて、その縦横比
に応じて各項目表示領域ＲＡの配置が変化する様子を示
す図である。

【図２３】各カテゴリーＣＴ１，ＣＴ２について、所定
の適合カテゴリー領域内配置パターンを選択した場合の
レイアウトの概略を示す図である。

【図２４】紙面内配置パターンＰＳ９を示す図である。

【符号の説明】

１自動レイアウト生成装置２０可搬性記録媒体ＣＡ掲載条件ＣＢ要求条件ＣＣ１第１配置条件ＣＣ２第２配置条件ＣＴ，ＣＴ１〜ＣＴ５カテゴリーＤ，Ｄ１〜Ｄ１２（カテゴリー領域内配置パターン内
の）区分領域ＤＳ，ＤＳ１〜ＤＳ５（紙面内配置パターン内の）区
分領域Ｈ１〜Ｈ９，ＨＡ，ＨＢ項目ＰＳ，ＰＳ１〜ＰＳ９紙面内配置パターンＰＴ，ＰＴ１〜ＰＴ９カテゴリー領域内配置パターンＰＵ，ＰＵ１〜ＰＴ９単位配置パターンＱＳ，ＱＴ，ＱＵ，ＱＳ１〜ＱＳ９，ＱＴ１〜ＱＴ９，
ＱＵ１〜ＱＵ９採用条件Ｒ，Ｒ１〜Ｒ９単位情報表示領域ＲＡ，ＲＡ１〜ＲＡ９項目表示領域Ｕ，Ｕ１〜Ｕ９単位商品情報ＶＵ，ＶＵ１〜ＶＵ９評価情報

Claims

【特許請求の範囲】

【請求項１】印刷物の紙面に複数のカテゴリーに分類
された複数の単位情報を配置するレイアウトを自動的に
生成する装置であって、 (a)複数のカテゴリー表示領域を紙面内にどのように配
置するかを定めた複数の紙面内配置パターンと、各カテ
ゴリーに含まれる複数の単位情報表示領域を各カテゴリ
ー表示領域内にどのように配置するかを定めた複数のカ
テゴリー領域内配置パターンと、単位情報に含まれる各
項目を単位情報表示領域内にどのように配置するかを定
めた複数の単位配置パターンと、を記憶したデータベー
スと、 (b)対象印刷物について設定された印刷物設定情報に基
づいて、複数のカテゴリーをどのように紙面内に配置す
るかに関する第１配置条件と、各カテゴリーに含まれる
複数の単位情報をどのようにカテゴリー内に配置するか
に関する第２配置条件と、単位情報に含まれる複数の項
目のうちいずれの項目を掲載すべきかに関する掲載条件
と、を決定する条件決定手段と、 (c)前記複数の紙面内配置パターンの中から、その採用
条件が前記第１配置条件に適合する紙面内配置パターン
を適合紙面内配置パターンとして抽出する第１抽出手段
と、 (d)前記各カテゴリーについて、前記複数のカテゴリー
領域内配置パターンの中から、その採用条件が前記第２
配置条件に適合するカテゴリー領域内配置パターンを適
合カテゴリー領域内配置パターンとして抽出する第２抽
出手段と、 (e)前記各カテゴリーについて、前記複数の単位配置パ
ターンの中から、その採用条件が前記掲載条件に適合す
る単位配置パターンを適合単位配置パターンとして抽出
する第３抽出手段と、 (f)前記各カテゴリーの表示領域の大きさに関する変数
の値を、線形計画法を用いて前記変数に関する制約条件
の下で所定の目的関数を最適化する解として求める変数
決定手段と、 (g)前記適合紙面内配置パターンと前記適合カテゴリー
領域内配置パターンと前記適合単位配置パターンとに基
づいて、前記変数の値により定められる大きさを有する
各カテゴリー表示領域内に各単位情報を配置することに
より、複数の単位情報を紙面内にカテゴリー毎に区分し
て配置した適合レイアウトを生成する適合レイアウト生
成手段と、を備えることを特徴とする自動レイアウト生
成装置。
【請求項２】請求項１に記載の自動レイアウト生成装
置において、前記変数決定手段は、紙面において各カテゴリーが実際
に表示される領域の面積と、各カテゴリー内の単位情報
の数に応じて算出される各カテゴリーの基本面積との変
動比率が所定の範囲内である旨の制約条件の下で、前記
変数の値を求めることを特徴とする自動レイアウト生成
装置。
【請求項３】請求項１または請求項２に記載の自動レ
イアウト生成装置において、前記変数決定手段は、所定のカテゴリーに関する基準矩
形領域の基準幅および基準高さのそれぞれに対する幅方
向および高さ方向の変倍率を前記変数として選択し、当
該幅方向の変倍率と高さ方向の変倍率との比が所定の範
囲内である旨の条件を含む前記制約条件の下で前記変数
の値を求め、前記適合レイアウト生成手段は、前記幅方向および高さ
方向の変倍率を前記基準幅および基準高さにそれぞれ乗
じた値を、当該カテゴリー表示領域の幅および高さとし
て定めることを特徴とする自動レイアウト生成装置。
【請求項４】請求項１ないし請求項３のいずれかに記
載の自動レイアウト生成装置において、適合紙面内配置パターンおよび適合カテゴリー領域内配
置パターンの複数の異なる組み合わせのそれぞれについ
て生成された複数の適合レイアウトの中から最適レイア
ウトを選択する最適レイアウト選択手段、をさらに備え
ることを特徴とする自動レイアウト生成装置。
【請求項５】印刷物の紙面に複数のカテゴリーに分類
された単位情報を配置するレイアウトを自動的に生成す
る方法であって、 (a)複数のカテゴリー表示領域を紙面内にどのように配
置するかを定めた複数の紙面内配置パターンと、各カテ
ゴリーに含まれる複数の単位情報表示領域を各カテゴリ
ー表示領域内にどのように配置するかを定めた複数のカ
テゴリー領域内配置パターンと、単位情報に含まれる各
項目を単位情報表示領域内にどのように配置するかを定
めた複数の単位配置パターンと、を記憶したデータベー
スを構築するステップと、 (b)対象印刷物について設定された印刷物設定情報に基
づいて、複数のカテゴリーをどのように紙面内に配置す
るかに関する第１配置条件と、各カテゴリーに含まれる
複数の単位情報をどのようにカテゴリー内に配置するか
に関する第２配置条件と、単位情報に含まれる複数の項
目のうちいずれの項目を掲載すべきかに関する掲載条件
と、を決定するステップと、 (c)前記複数の紙面内配置パターンの中から、その採用
条件が前記第１配置条件に適合する紙面内配置パターン
を適合紙面内配置パターンとして抽出するステップと、 (d)前記各カテゴリーについて、前記複数のカテゴリー
領域内配置パターンの中から、その採用条件が前記第２
配置条件に適合するカテゴリー領域内配置パターンを適
合カテゴリー領域内配置パターンとして抽出するステッ
プと、 (e)前記各カテゴリーについて、前記複数の単位配置パ
ターンの中から、その採用条件が前記掲載条件に適合す
る単位配置パターンを適合単位配置パターンとして抽出
するステップと、 (f)前記各カテゴリーの表示領域の大きさに関する変数
の値を、線形計画法を用いて前記変数に関する制約条件
の下で所定の目的関数を最適化する解として求めるステ
ップと、 (g)前記適合紙面内配置パターンと前記適合カテゴリー
領域内配置パターンと前記適合単位配置パターンとに基
づいて、前記変数の値により定められる大きさを有する
各カテゴリー表示領域内に各単位情報を配置することに
より、複数の単位情報を紙面内にカテゴリー毎に区分し
て配置した適合レイアウトを生成するステップと、を含
むことを特徴とする自動レイアウト生成方法。
【請求項６】コンピュータを、請求項１ないし請求項
４のいずれかに記載の自動レイアウト生成装置として機
能させるためのプログラムを記録したコンピュータ読み
取り可能な記録媒体。