(57)【要約】【課題】レイアウトが大きく異なるレイアウトサンプルをレイアウトテンプレートの生成に利用することを可能とし、多様なレイアウトテンプレートを生成するのに好適なレイアウトシステムを提供する。【解決手段】複数のレイアウトサンプルの構成をレイアウト要素ごとに判別し、その要素の配置分布とその尤度とを表したテンプレートを生成するテンプレート生成手段１０と、これで生成されたテンプレートに基づいて新たなレイアウト要素を自動的にレイアウトするレイアウト手段２０とを備える。これにより、レイアウトが大きく異なるレイアウトサンプルをレイアウトテンプレートの生成に利用することが可能となり、多様なレイアウトテンプレートを生成することができる。【選択図】        図１
2004303197.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも一つ以上のレイアウト要素をレイアウト領域に配置した１種類以上のレイアウトサンプルを用いてレイアウトテンプレートを生成するテンプレート生成手段を備えたテンプレート生成システムであって、
前記テンプレート生成手段は、前記各レイアウトサンプルのレイアウト要素ごとに、前記レイアウト領域における配置分布と尤度とを対応付けて登録したものを前記レイアウトテンプレートとして生成するようになっていることを特徴とするテンプレート生成システム。
【請求項２】
請求項１に記載のテンプレート生成システムにおいて、
前記複数のレイアウト要素のうち少なくともいずれかに重み付け係数を設定しておき、
前記テンプレート生成手段は、前記重み付け係数が設定されているレイアウト要素については、前記複数のレイアウトサンプルにおける当該レイアウト要素の尤度に前記重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置分布と、前記重み付けの結果とを対応付けて登録するようになっていることを特徴とするテンプレート生成システム。
【請求項３】
少なくとも一つ以上のレイアウト要素をレイアウト領域に配置した１種類以上のレイアウトサンプルを用いてレイアウトテンプレートを生成するテンプレート生成手段として実現される処理をコンピュータに実行させるためのプログラムであって、
前記テンプレート生成手段は、前記各レイアウトサンプルのレイアウト要素ごとに、前記レイアウト領域における配置分布と尤度とを対応付けて登録したものを前記レイアウトテンプレートとして生成するようになっていることを特徴とするテンプレート生成プログラム。
【請求項４】
少なくとも一つ以上のレイアウト要素をレイアウト領域に配置した１種類以上のレイアウトサンプルを選択し、選択した各レイアウトサンプルの構成をそのレイアウト要素ごとに判別した後、当該レイアウト要素の構成に基づいて前記レイアウト領域における各レイアウト要素の配置分布とその尤度とを対応付けて登録したレイアウトテンプレートを生成するようにしたことを特徴とするテンプレート生成方法。
【請求項５】
少なくとも一つ以上のレイアウト要素をレイアウト領域に配置した１種類以上のレイアウトサンプルの構成をレイアウト要素ごとに判別し、前記レイアウト領域における当該レイアウト要素の配置分布と尤度とを対応付けて登録したレイアウトテンプレートを生成するテンプレート生成手段と、
当該テンプレート生成手段で生成されたレイアウトテンプレートに基づいて前記レイアウト領域に新たなレイアウト要素をレイアウトするレイアウト手段と、を備えたことを特徴とするレイアウトシステム。
【請求項６】
請求項５に記載のレイアウトシステムにおいて、
前記レイアウト手段は、前記レイアウトテンプレートのレイアウト領域に新たなレイアウト要素を配置してレイアウトするに際し、前記レイアウトテンプレートに登録された各レイアウト要素ごとの配置領域の尤度の大きさに応じて配置してレイアウトするようになっていることを特徴とするレイアウトシステム。
【請求項７】
請求項６に記載のレイアウトシステムにおいて、
前記レイアウト手段は、前記各レイアウト要素ごとの配置領域の尤度が同じときには、当該配置領域間に設定された優先度に応じて各レイアウト要素を配置してレイアウトするようになっていることを特徴とするレイアウトシステム。
【請求項８】
請求項５に記載のレイアウトシステムにおいて、
前記レイアウト手段は、前記レイアウトテンプレートを複数のマスに区切ると共に、各マスごとに、当該マスを含む各レイアウト要素の縦横の長さの平均値と前記各レイアウト要素の尤度を算出し、前記各マスを起点として当該マスにおける縦横の長さの平均値を大きさとする前記レイアウト要素を配置したときに決定される配置領域内のすべてのマスの尤度を積算し、その合計値が最も大きくなるマスを起点として前記レイアウト要素をレイアウトするようになっていることを特徴とするレイアウトシステム。
【請求項９】
請求項８に記載のレイアウトシステムにおいて、
前記レイアウト手段は、前記各マスごとに与えられる各レイアウト要素の縦横の長さの平均値に代えて、あるいは当該平均値と共に、各レイアウト要素の面積または縦横比を採用するようになっていることを特徴とするレイアウトシステム。
【請求項１０】
請求項５に記載のレイアウトシステムにおいて、
前記レイアウト要素は、画像を主体とする画像情報とテキストを主体とするテキスト情報とに大別されると共に、
前記テンプレート生成手段は、前記テキスト情報からなるレイアウト要素の配置分布と尤度とを設定するに際して、その当該テキスト情報を構成するフォントとフォントサイズの情報も設定するようになっており、
前記レイアウト手段は、前記テキスト情報からなるレイアウト要素を所定の配置領域に配置するに際して、当該配置領域に設定されたフォントとフォントサイズの情報に応じて前記レイアウト要素のフォントとフォントサイズを決定するようになっていることを特徴とするレイアウトシステム。
【請求項１１】
請求項５に記載のレイアウトシステムにおいて、
前記複数のレイアウト要素のうち少なくともいずれかに重み付け係数が設定されていると共に、
前記テンプレート生成手段は、前記重み付け係数が設定されているレイアウト要素については、前記複数のレイアウトサンプルにおける当該レイアウト要素の尤度に前記重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置領域と、前記重み付け後の尤度とを対応付けて前記レイアウトテンプレートに登録するようになっていることを特徴とするレイアウトシステム。
【請求項１２】
請求項５に記載のレイアウトシステムにおいて、  
前記各レイアウトサンプルごとに重み付け係数を設定しておき、
前記テンプレート生成手段は、前記各レイアウト要素ごとに、前記複数のレイアウトサンプルにおける当該レイアウト要素の尤度に、当該レイアウト要素が属するレイアウトサンプルに設定されている重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置領域と、前記重み付け後の尤度とを対応付けて前記レイアウトテンプレートに登録するようになっていることを特徴とするレイアウトシステム。
【請求項１３】
請求項５〜１２のいずれかに記載のレイアウトシステムにおいて、
前記テンプレート生成手段は、前記レイアウト要素が重なり合う配置領域に対しては、前記複数のレイアウトサンプルにおけるそれらレイアウト要素の尤度を積算した値を対応付けて前記レイアウトテンプレートに登録するようになっていることを特徴とするレイアウトシステム。
【請求項１４】
コンピュータを、少なくとも一つ以上のレイアウト要素をレイアウト領域に配置した１種類以上のレイアウトサンプルの構成をレイアウト要素ごとに判別し、前記レイアウト領域における当該レイアウト要素の配置分布と尤度とを対応付けて登録したレイアウトテンプレートを生成するテンプレート生成手段と、
当該テンプレート生成手段で生成されたレイアウトテンプレートに基づいて前記レイアウト領域に新たなレイアウト要素をレイアウトするレイアウト手段として機能させることを特徴とするレイアウトプログラム。
【請求項１５】
少なくとも一つ以上のレイアウト要素をレイアウト領域に配置した１種類以上のレイアウトサンプルの構成をレイアウト要素ごとに判別し、前記レイアウト領域における当該レイアウト要素の配置分布と尤度とを対応付けて登録したレイアウトテンプレートを生成した後、生成されたレイアウトテンプレートに基づいて前記レイアウト領域に新たなレイアウト要素をレイアウトするようにしたことを特徴とするレイアウト方法。
【請求項１６】
レイアウトテンプレートに基づいてレイアウトを行う場合に用いられる当該レイアウトテンプレートのデータ構造であって、
所定のレイアウト領域にレイアウト要素を配置したレイアウトサンプルを複数用いて、前記各レイアウト要素ごとに、前記レイアウト領域における当該レイアウト要素の配置領域と、前記複数のレイアウトサンプルにおける当該レイアウト要素の尤度とを対応付けて登録したことを特徴とするレイアウトテンプレートのデータ構造。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、テキスト情報や画像情報等のレイアウト要素をレイアウトするシステムおよびプログラム、並びに方法に係り、特に、レイアウトが大きく異なるレイアウトサンプルをレイアウトテンプレートの生成に利用することを可能とし、多様なレイアウトテンプレートを生成するのに好適なテンプレート生成システム、レイアウトシステム、テンプレート生成プログラム、レイアウトプログラムおよびレイアウトテンプレートのデータ構造、並びにテンプレート生成方法およびレイアウト方法に関する。
【背景技術】
【０００２】
従来、ニュース等のディジタルコンテンツをユーザに対して提供するディジタルコンテンツ配信システムがあり、ディジタルコンテンツ配信システムでは、一般に、コンテンツ登録データベース（以下、データベースのことを単にＤＢと略記する。）からディジタルコンテンツをいくつか読み出し、読み出したディジタルコンテンツを編集し、編集したディジタルコンテンツをユーザに対して配信する。そして、このようなディジタルコンテンツの編集過程では、ユーザにとって見やすいものになるようにディジタルコンテンツのレイアウトを自動的に行っている。
【０００３】
このレイアウトを自動的に行う技術としては、例えば、特許文献１に開示されている「テンプレート自動生成システムおよびプログラムを記録した機械読み取り可能な記録媒体」等がある。
この技術は、ユーザの好みにあった複数のレイアウトサンプルから同一位置に配置されたレイアウト要素（テキスト情報や画像情報等）を抽出し、テンプレート上に配置してレイアウトテンプレートを生成し、生成したレイアウトテンプレートに基づいてレイアウトを行うようにしたものであり、これによってユーザの好みにあったレイアウトのページを自動的に生成することができる。
【特許文献１】特開２００１−３１２４９０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、第１の従来例にあっては、同一位置にレイアウト要素が配置されたレイアウトサンプルを用いてレイアウトテンプレートを生成するため、異なる位置にレイアウト要素が配置されたレイアウトサンプルを用いてレイアウトテンプレートを生成することが難しい。従って、レイアウトテンプレートの生成に利用可能なレイアウトサンプルが限られてしまい、多様なレイアウトテンプレートを生成するのが難しいという問題があった。
【０００５】
そこで、本発明は、このような従来の技術の有する未解決の課題に着目してなされたものであって、レイアウトが大きく異なるレイアウトサンプルをレイアウトテンプレートの生成に利用することを可能とし、多様なレイアウトテンプレートを生成するのに好適なテンプレート生成システム、レイアウトシステム、テンプレート生成プログラム、レイアウトプログラムおよびレイアウトテンプレートのデータ構造、並びにテンプレート生成方法およびレイアウト方法を提供することを目的としている。
【課題を解決するための手段】
【０００６】
〔発明１〕前記課題を解決するために発明１のテンプレート生成システムは、
少なくとも一つ以上のレイアウト要素をレイアウト領域に配置した１種類以上のレイアウトサンプルを用いてレイアウトテンプレートを生成するテンプレート生成手段を備えたテンプレート生成システムであって、前記テンプレート生成手段は、前記各レイアウトサンプルのレイアウト要素ごとに、前記レイアウト領域における配置分布と尤度とを対応付けて登録したものを前記レイアウトテンプレートとして生成するようになっていることを特徴とするものである。
【０００７】
これにより、レイアウトが大きく異なるレイアウトサンプルであっても、それらのレイアウトをテンプレートの生成に利用することができるので、従来に比して、比較的多様なレイアウトテンプレートを容易に生成することができる。
ここで、テンプレート生成手段は、各レイアウト要素ごとにレイアウト領域におけるそのレイアウト要素の配置領域と、複数のレイアウトサンプルにおけるそのレイアウト要素の尤度とを対応付けて登録するようになっていれば、どのような構成であってもよく、具体的には、例えば、レイアウト領域に相当する尤度マップを用意し、その尤度マップのうちレイアウト要素の配置領域に対応する領域にその尤度を登録するようになっていてもよい（以下のテンプレート生成プログラム、テンプレート生成方法、レイアウトシステム、レイアウトプログラム、レイアウト方法、データ構造において同じである）。
【０００８】
また、本発明でいう「尤度（ゆうど）」とは、英語でいう「ｌｉｋｅｌｉｈｏｏｄ」のことであって「可能性、見込み、確からしさ」等を示す用語の一つであり、「確率値」や「生起確率」といった概念を含む用語である（以下のテンプレート生成プログラム、テンプレート生成方法、レイアウトシステム、レイアウトプログラム、レイアウト方法、データ構造において同じである）。
【０００９】
また、レイアウトとは、例えば、ＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）やＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）等の画面上に表示することを目的としてレイアウトを行う場合にはその表示レイアウトを、紙面上に印刷することを目的としてレイアウトを行う場合にはその印刷レイアウトをいう（以下のテンプレート生成プログラム、テンプレート生成方法、レイアウトシステム、レイアウトプログラム、レイアウト方法、データ構造において同じである）。
【００１０】
また、レイアウト要素には、テキストを主体とするテキスト情報、画像を主体とする画像情報、その他レイアウトを構成可能な要素が含まれる（以下のテンプレート生成プログラム、テンプレート生成方法、レイアウトシステム、レイアウトプログラム、レイアウト方法、データ構造において同じである）。
尚、本システムは、単一の装置、端末その他の機器として実現するようにしてもよいし、複数の装置、端末その他の機器を通信可能に接続したネットワークシステムとして実現するようにしてもよい。後者の場合、各構成要素は、それぞれ通信可能に接続されていれば、複数の機器等のうちいずれに属していてもよい。
【００１１】
〔発明２〕さらに発明２のテンプレート生成システムは、
発明１に記載のテンプレート生成システムにおいて、前記複数のレイアウト要素のうち少なくともいずれかに重み付け係数を設定しておき、前記テンプレート生成手段は、前記重み付け係数が設定されているレイアウト要素については、前記複数のレイアウトサンプルにおける当該レイアウト要素の尤度に前記重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置分布と、前記重み付けの結果とを対応付けて登録するようになっていることを特徴とするものである。
【００１２】
このように、さらにレイアウトサンプルのレイアウト要素に重み付けを設定することによって、重要視したいレイアウトサンプルと、それほどでもないレイアウトサンプルを重み付けにより区別することが可能となり、これによって、ユーザやデザイナ等の意図に沿ったレイアウトとなるレイアウトテンプレートを容易に生成することができる。
〔発明３〕発明３のテンプレート生成プログラムは、
少なくとも一つ以上のレイアウト要素をレイアウト領域に配置した１種類以上のレイアウトサンプルを用いてレイアウトテンプレートを生成するテンプレート生成手段として実現される処理をコンピュータに実行させるためのプログラムであって、前記テンプレート生成手段は、前記各レイアウトサンプルのレイアウト要素ごとに、前記レイアウト領域における配置分布と尤度とを対応付けて登録したものを前記レイアウトテンプレートとして生成するようになっていることを特徴とするものである。
【００１３】
これによって発明１と同様な効果が得られると共に、パソコン（ＰＣ）等の汎用のコンピュータシステム（ハードウェア）を用いてソフトウェア上で前記レイアウトテンプレートを作成することができるため、別個専用の装置を作成して実現する場合に比べて経済的かつ容易に前記レイアウトテンプレートを得ることができる。また、プログラムの一部を変更することによって容易にその機能の改良（バージョンアップ）を行うことができる。
【００１４】
〔発明４〕発明４のテンプレート生成プログラムは、
発明１に記載のテンプレート生成プログラムにおいて、前記複数のレイアウト要素のうち少なくともいずれかに重み付け係数を設定しておき、前記テンプレート生成手段は、前記重み付け係数が設定されているレイアウト要素については、前記複数のレイアウトサンプルにおける当該レイアウト要素の尤度に前記重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置分布と、前記重み付けの結果とを対応付けて登録するようになっていることを特徴とするものである。
【００１５】
これによって発明２と同様な効果が得られると共に、発明３と同様に経済的かつ容易に前記レイアウトテンプレートを得ることができる。
〔発明５〕発明５のテンプレート生成方法は、
少なくとも一つ以上のレイアウト要素をレイアウト領域に配置した１種類以上のレイアウトサンプルを選択し、選択した各レイアウトサンプルの構成をそのレイアウト要素ごとに判別した後、当該レイアウト要素の構成に基づいて前記レイアウト領域における各レイアウト要素の配置分布とその尤度とを対応付けて登録したレイアウトテンプレートを生成するようにしたことを特徴とするものである。
【００１６】
これによって、発明１と同様にレイアウトが大きく異なるレイアウトサンプルであっても、それらをレイアウトテンプレートの生成に利用することができるので、従来に比して、比較的多様なレイアウトテンプレートを容易に生成することができる。
〔発明６〕発明６のテンプレート生成方法は、
発明１に記載のテンプレート生成方法において、前記複数のレイアウト要素のうち少なくともいずれかに重み付け係数を設定しておき、前記重み付け係数が設定されているレイアウト要素については、前記複数のレイアウトサンプルにおける当該レイアウト要素の尤度に前記重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置分布と、前記重み付けの結果とを対応付けて登録するようにしたことを特徴とするものである。
【００１７】
これによって、発明２と同様に重要視したいレイアウトサンプルと、それほどでもないレイアウトサンプルを重み付けにより区別することが可能となり、これによって、ユーザやデザイナ等の意図に沿ったレイアウトとなるレイアウトテンプレートを容易に生成することができる。
〔発明７〕発明７のレイアウトシステムは、
少なくとも一つ以上のレイアウト要素をレイアウト領域に配置した１種類以上のレイアウトサンプルの構成をレイアウト要素ごとに判別し、前記レイアウト領域における当該レイアウト要素の配置分布と尤度とを対応付けて登録したレイアウトテンプレートを生成するテンプレート生成手段と、当該テンプレート生成手段で生成されたレイアウトテンプレートに基づいて前記レイアウト領域に新たなレイアウト要素をレイアウトするレイアウト手段と、を備えたことを特徴とするものである。
【００１８】
このような構成を採用することにより、レイアウトが似通ったレイアウトサンプルだけでなくレイアウトが大きく異なるレイアウトサンプルのレイアウトも反映したレイアウトテンプレートが得られると共に、このようなレイアウトテンプレートを用いてレイアウトを行うことにより、より斬新でバランスに優れたレイアウトを行うことができる。
〔発明８〕発明８のレイアウトシステムは、
発明７に記載のレイアウトシステムにおいて、前記レイアウト手段は、前記レイアウトテンプレートのレイアウト領域に新たなレイアウト要素を配置してレイアウトするに際し、前記レイアウトテンプレートに登録された各レイアウト要素ごとの配置領域の尤度の大きさに応じて配置してレイアウトするようになっていることを特徴とするものである。
【００１９】
このように前記レイアウトテンプレートに登録された各レイアウト要素ごとの配置領域の尤度の大きさに応じて配置してレイアウトを行うことにより、レイアウトサンプルのレイアウト傾向を十分に反映した斬新で的確なレイアウトを達成することができる。
〔発明９〕発明９のレイアウトシステムは、
発明８に記載のレイアウトシステムにおいて、前記レイアウト手段は、前記各レイアウト要素ごとの配置領域の尤度が同じ場合には、当該配置領域間に設定された優先度に応じて各レイアウト要素を配置してレイアウトするようになっていることを特徴とするものである。
【００２０】
このように配置領域間に設定された優先度に応じて各レイアウト要素を配置することにより、配置する領域の尤度が偶然に同じくなった場合であっても、一つの配置領域に２つのレイアウト要素が完全に、あるいは部分的に重なり合って配置される等といった不都合を確実に回避することができる。
〔発明１０〕発明１０のレイアウトシステムは、
発明７に記載のレイアウトシステムにおいて、前記レイアウト手段は、前記レイアウトテンプレートを複数のマスに区切ると共に、各マスごとに、当該マスを含む各レイアウト要素の縦横の長さの平均値と前記各レイアウト要素の尤度を算出し、前記各マスを起点として当該マスにおける縦横の長さの平均値を大きさとする前記レイアウト要素を配置したときに決定される配置領域内のすべてのマスの尤度を積算し、その合計値が最も大きくなるマスを起点として前記レイアウト要素をレイアウトするようになっていることを特徴とするものである。
【００２１】
これにより、レイアウト要素のサイズが与えられていない場合であってもそのレイアウト要素の大きさおよび位置を的確に決定してレイアウトを実施することができる。
〔発明１１〕発明１１のレイアウトシステムは、
発明１０に記載のレイアウトシステムにおいて、前記レイアウト手段は、前記各マスごとに与えられる各レイアウト要素の縦横の長さの平均値に代えて、あるいは当該平均値と共に各レイアウト要素の面積または縦横比を採用するようになっていることを特徴とするものである。
【００２２】
すなわち、発明１０に記載のレイアウトシステムの場合、各レイアウト要素の縦横の長さの平均値に代えてあるいは当該平均値と共に各レイアウト要素の面積または縦横比を採用しても発明１０と同様な効果を得ることができる。
〔発明１２〕発明１２のレイアウトシステムは、
発明７に記載のレイアウトシステムにおいて、前記レイアウト要素は、画像を主体とする画像情報とテキストを主体とするテキスト情報とに大別されると共に、前記テンプレート生成手段は、前記テキスト情報からなるレイアウト要素の配置分布と尤度とを設定するに際して、その当該テキスト情報を構成するフォントとフォントサイズの情報も設定するようになっており、前記レイアウト手段は、前記テキスト情報からなるレイアウト要素を所定の配置領域に配置するに際して、当該配置領域に設定されたフォントとフォントサイズの情報に応じて前記レイアウト要素のフォントとフォントサイズを決定するようになっていることを特徴とするものである。
【００２３】
これにより、画像を主体とする画像情報とテキストを主体とするテキスト情報といったおおまかなレイアウト要素の組み合わせのみならず、テキスト情報部分についてさらにそのフォントとフォントサイズまで反映したレイアウトを実施することができる。
〔発明１３〕発明１３のレイアウトシステムは、
発明７に記載のレイアウトシステムにおいて、前記複数のレイアウト要素のうち少なくともいずれかに重み付け係数が設定されていると共に、前記テンプレート生成手段は、前記重み付け係数が設定されているレイアウト要素については、前記複数のレイアウトサンプルにおける当該レイアウト要素の尤度に前記重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置領域と、前記重み付け後の尤度とを対応付けて前記レイアウトテンプレートに登録するようになっていることを特徴とするものである。
【００２４】
このようにレイアウト要素ごとに重み付けを設定すれば、ユーザやデザイナ等が重要視したいレイアウト要素と、それほどでもないレイアウト要素を重み付けにより区別したレイアウトテンプレートを得ることができるため、レイアウトサンプルの統計値によるレイアウトのみならず、そのユーザやデザイナ等の意図をも反映したレイアウトを行うことができる。
【００２５】
〔発明１４〕発明１４のレイアウトシステムは、
発明７に記載のレイアウトシステムにおいて、前記各レイアウトサンプルごとに重み付け係数を設定しておき、前記テンプレート生成手段は、前記各レイアウト要素ごとに、前記複数のレイアウトサンプルにおける当該レイアウト要素の尤度に、当該レイアウト要素が属するレイアウトサンプルに設定されている重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置領域と、前記重み付け後の尤度とを対応付けて前記レイアウトテンプレートに登録するようになっていることを特徴とするものである。
【００２６】
すなわち、本発明は、発明１３のようにレイアウト要素に対して重み付けを設定するのでなく、レイアウトサンプルに対して重み付けを設定するようにしたものである。
これによって、ユーザやデザイナ等が重要視したいレイアウトサンプルと、それほどでもないレイアウトサンプルを重み付けにより区別したレイアウトテンプレートを得ることができるため、レイアウトサンプルの統計値によるレイアウトのみならず、そのユーザやデザイナ等の意図をも反映したレイアウトを行うことができる。
【００２７】
〔発明１５〕発明１５のレイアウトシステムは、
発明７〜１４のいずれかに記載のレイアウトシステムにおいて、前記テンプレート生成手段は、前記レイアウト要素が重なり合う配置領域に対しては、前記複数のレイアウトサンプルにおけるそれらレイアウト要素の尤度を積算した値を対応付けて前記レイアウトテンプレートに登録するようになっていることを特徴とするものである。
【００２８】
これにより、レイアウト要素が重なり合う配置領域に対しては、それらの尤度を積算した値を登録すればよいので、重複領域に対する尤度の登録を効率的に行うことができる。
〔発明１６〕発明１６のレイアウトプログラムは、
コンピュータを、少なくとも一つ以上のレイアウト要素をレイアウト領域に配置した１種類以上のレイアウトサンプルの構成をレイアウト要素ごとに判別し、前記レイアウト領域における当該レイアウト要素の配置分布と尤度とを対応付けて登録したレイアウトテンプレートを生成するテンプレート生成手段と、当該テンプレート生成手段で生成されたレイアウトテンプレートに基づいて前記レイアウト領域に新たなレイアウト要素をレイアウトするレイアウト手段と、して機能させることを特徴とするものである。
【００２９】
これにより、発明７と同様に、レイアウトが似通ったレイアウトサンプルだけでなくレイアウトが大きく異なるレイアウトサンプルのレイアウトも反映したレイアウトテンプレートが得られると共に、このようなレイアウトテンプレートを用いてレイアウトを行うことにより、より斬新でバランスに優れたレイアウトを行うことができる。
また、パソコン（ＰＣ）等の汎用のコンピュータシステム（ハードウェア）を用いてソフトウェア上で前記レイアウトテンプレートを作成することができるため、別個専用の装置を作成して実現する場合に比べて経済的かつ容易に前記レイアウトテンプレートを得ることができる。また、プログラムの一部を変更することによって容易にその機能の改良（バージョンアップ）を行うことも可能となる。
【００３０】
〔発明１７〕発明１７のレイアウトプログラムは、
発明１６に記載のレイアウトプログラムにおいて、前記レイアウト手段は、前記レイアウトテンプレートのレイアウト領域に新たなレイアウト要素を配置してレイアウトするに際し、前記レイアウトテンプレートに登録された各レイアウト要素ごとの配置領域の尤度の大きさに応じて配置してレイアウトするようになっていることを特徴とするものである。
【００３１】
このような構成を採用することにより、発明８と同様にレイアウトサンプルの傾向を十分に反映した的確なレイアウトを達成でき、また、発明１６と同様に、コンピュータシステム（ハードウェア）を用いてソフトウェア上でその機能を実現することができる。
〔発明１８〕発明１８のレイアウトプログラムは、
発明１７に記載のレイアウトプログラムにおいて、前記レイアウト手段は、前記各レイアウト要素ごとの配置領域の尤度が同じときには、当該配置領域間に設定された優先度に応じて各レイアウト要素を配置してレイアウトするようになっていることを特徴とするものである。
【００３２】
このような構成を採用することにより、発明９と同様に、配置する領域の確率が同じ場合に一つの領域に２つのレイアウト要素が完全に、あるいは部分的に重なり合って配置される等といった不都合を確実に回避することができる。また、発明１６と同様に、コンピュータシステム（ハードウェア）を用いてソフトウェア上でその機能を実現することができる。
【００３３】
〔発明１９〕発明１９のレイアウトプログラムは、
発明１６に記載のレイアウトプログラムにおいて、前記レイアウト手段は、前記レイアウトテンプレートを複数のマスに区切ると共に、各マスごとに、当該マスを含む各レイアウト要素の縦横の長さの平均値と前記各レイアウト要素の尤度を算出し、前記各マスを起点として前記レイアウト要素を配置したときに決定される配置領域内のすべてのマスの尤度を積算し、その合計値が最も大きくなるマスを起点として前記レイアウト要素をレイアウトするようになっていることを特徴とするものである。
【００３４】
これにより、発明１０と同様に、レイアウト要素のサイズが与えられていない場合であってもそのレイアウト要素の大きさおよび位置を的確に決定してレイアウトを実施することができる。また、発明１６と同様に、コンピュータシステム（ハードウェア）を用いてソフトウェア上でその機能を実現することができる。
〔発明２０〕発明２０のレイアウトプログラムは、
発明１６に記載のレイアウトプログラムにおいて、前記レイアウト手段は、前記各マスごとに与えられる各レイアウト要素の縦横の長さの平均値に代えて、あるいは当該平均値と共に各レイアウト要素の面積または縦横比を採用するようになっていることを特徴とするものである。
【００３５】
すなわち、発明１１と同様に、各レイアウト要素の縦横の長さの平均値に代えてあるいは当該平均値と共に各レイアウト要素の面積または縦横比を採用しても発明１０と同様な効果を得ることができる。また、発明１６と同様に、コンピュータシステム（ハードウェア）を用いてソフトウェア上でその機能を実現することができる。
〔発明２１〕発明２１のレイアウトプログラムは、
発明１６に記載のレイアウトプログラムにおいて、前記レイアウト要素は、画像を主体とする画像情報とテキストを主体とするテキスト情報とに大別されると共に、前記テンプレート生成手段は、前記テキスト情報からなるレイアウト要素の配置分布と尤度とを設定するに際して、その当該テキスト情報を構成するフォントとフォントサイズの情報も設定するようになっており、前記レイアウト手段は、前記テキスト情報からなるレイアウト要素を所定の配置領域に配置するに際して、当該配置領域に設定されたフォントとフォントサイズの情報に応じて前記レイアウト要素のフォントとフォントサイズを決定するようになっていることを特徴とするものである。
【００３６】
これにより、発明１２と同様に、画像情報とテキスト情報といったおおまかなレイアウト要素の組み合わせのみならず、テキスト情報についてさらにそのフォントとフォントサイズにいたるまでレイアウトサンプルを十分に反映したレイアウトを実施することができる。また、発明１６と同様に、コンピュータシステム（ハードウェア）を用いてソフトウェア上でその機能を実現することができる。
【００３７】
〔発明２２〕発明２２のレイアウトプログラムは、
発明１６に記載のレイアウトプログラムにおいて、前記複数のレイアウト要素のうち少なくともいずれかに重み付け係数が設定されていると共に、前記テンプレート生成手段は、前記重み付け係数が設定されているレイアウト要素については、前記複数のレイアウトサンプルにおける当該レイアウト要素の尤度に前記重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置領域と、前記重み付け後の尤度とを対応付けて前記レイアウトテンプレートに登録するようになっていることを特徴とするものである。
【００３８】
これにより、発明１３と同様に、ユーザやデザイナ等が重要視したいレイアウト要素と、それほどでもないレイアウト要素を重み付けにより区別したレイアウトテンプレートを得ることができるため、レイアウトサンプルの統計値によるレイアウトのみならず、そのユーザやデザイナ等の意図をも反映したレイアウトを行うことができる。また、発明１６と同様に、コンピュータシステム（ハードウェア）を用いてソフトウェア上でその機能を実現することができる。
【００３９】
〔発明２３〕発明２３のレイアウトプログラムは、
発明１６に記載のレイアウトプログラムにおいて、前記各レイアウトサンプルごとに重み付け係数を設定しておき、前記テンプレート生成手段は、前記各レイアウト要素ごとに、前記複数のレイアウトサンプルにおける当該レイアウト要素の尤度に、当該レイアウト要素が属するレイアウトサンプルに設定されている重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置領域と、前記重み付け後の尤度とを対応付けて前記レイアウトテンプレートに登録するようになっていることを特徴とするものである。
【００４０】
これにより、発明１４と同様に、ユーザやデザイナ等が重要視したいレイアウトサンプルと、それほどでもないレイアウトサンプルを重み付けにより区別したレイアウトテンプレートを得ることができるため、レイアウトサンプルの統計値によるレイアウトのみならず、そのユーザやデザイナ等の意図をも反映したレイアウトを行うことができる。また、発明１６と同様に、コンピュータシステム（ハードウェア）を用いてソフトウェア上でその機能を実現することができる。
【００４１】
〔発明２４〕発明２４のレイアウトプログラムは、
発明１６〜２３のいずれかに記載のレイアウトプログラムにおいて、前記テンプレート生成手段は、前記レイアウト要素が重なり合う配置領域に対しては、前記複数のレイアウトサンプルにおけるそれらレイアウト要素の尤度を積算した値を対応付けて前記レイアウトテンプレートに登録するようになっていることを特徴とするものである。
【００４２】
これにより、発明１５と同様に、レイアウト要素が重なり合う配置領域に対しては、それらの尤度を積算した値を登録すればよいので、重複領域に対する尤度の登録を効率的に行うことができる。
〔発明２５〕発明２５のレイアウト方法は、
少なくとも一つ以上のレイアウト要素をレイアウト領域に配置した１種類以上のレイアウトサンプルの構成をレイアウト要素ごとに判別し、前記レイアウト領域における当該レイアウト要素の配置分布と尤度とを対応付けて登録したレイアウトテンプレートを生成した後、生成されたレイアウトテンプレートに基づいて前記レイアウト領域に新たなレイアウト要素をレイアウトするようにしたことを特徴とするものである。
【００４３】
これにより、発明７と同様に、レイアウトが似通ったレイアウトサンプルだけでなくレイアウトが大きく異なるレイアウトサンプルのレイアウトも反映したレイアウトテンプレートが得られると共に、このようなレイアウトテンプレートを用いてレイアウトを行うことにより、より斬新でバランスに優れたレイアウトを行うことができる。
〔発明２６〕発明２６のレイアウト方法は、
発明２５に記載のレイアウト方法において、前記レイアウトテンプレートのレイアウト領域に新たなレイアウト要素を配置してレイアウトするに際し、前記レイアウトテンプレートに登録された各レイアウト要素ごとの配置領域の尤度の大きさに応じて配置してレイアウトするようにしたことを特徴とするものである。
【００４４】
このような構成を採用することにより、発明８と同様に、レイアウトサンプルの傾向を十分に反映した的確なレイアウトを達成できる。
〔発明２７〕発明２７のレイアウト方法は、
発明２５に記載のレイアウト方法において、前記各レイアウト要素ごとの配置領域の尤度が同じときには、当該配置領域間に設定された優先度に応じて各レイアウト要素を配置してレイアウトするようにしたことを特徴とするものである。
【００４５】
このような構成を採用することにより、発明９と同様に、配置する領域の確率が同じ場合に一つの領域に２つのレイアウト要素が完全に、あるいは部分的に重なり合って配置される等といった不都合を確実に回避することができる。
〔発明２８〕発明２８のレイアウト方法は、
発明２５に記載のレイアウト方法において、前記レイアウトテンプレートを複数のマスに区切ると共に、各マスごとに、当該マスを含む各レイアウト要素の縦横の長さの平均値と前記各レイアウト要素の尤度を算出し、前記各マスを起点として前記レイアウト要素を配置したときに決定される配置領域内のすべてのマスの尤度を積算し、その合計値が最も大きくなるマスを起点として前記レイアウト要素をレイアウトするようにしたことを特徴とするものである。
【００４６】
これにより、発明１０と同様にレイアウト要素のサイズが与えられていない場合であってもそのレイアウト要素の大きさおよび位置を的確に決定してレイアウトを実施することができる。
〔発明２９〕発明２９のレイアウト方法は、
発明２８に記載のレイアウト方法において、前記各マスごとに与えられる各レイアウト要素の縦横の長さの平均値に代えて、あるいは当該平均値と共に各レイアウト要素の面積または縦横比を採用するようになっていることを特徴とするものである。
【００４７】
すなわち、発明１１と同様に、各レイアウト要素の縦横の長さの平均値に代えてあるいは当該平均値と共に各レイアウト要素の面積または縦横比を採用しても発明１０と同様な効果を得ることができる。
〔発明３０〕発明３０のレイアウト方法は、
発明２５に記載のレイアウト方法において、前記レイアウト要素を、画像を主体とする画像情報とテキストを主体とするテキスト情報とから構成すると共に、前記テキスト情報からなるレイアウト要素の配置分布と尤度とを設定するに際して、その当該テキスト情報を構成するフォントとフォントサイズの情報も設定し、前記テキスト情報からなるレイアウト要素を所定の配置領域に配置するに際して、当該配置領域に設定されたフォントとフォントサイズの情報に応じて前記レイアウト要素のフォントとフォントサイズを決定するようにしたことを特徴とするものである。
【００４８】
これにより、発明１２と同様に画像情報とテキスト情報といったおおまかなレイアウト要素の組み合わせのみならず、テキスト部分についてさらにそのフォントとフォントサイズにいたるまでレイアウトサンプルを十分に反映したレイアウトを実施することができる。
〔発明３１〕発明３１のレイアウト方法は、
発明２５に記載のレイアウト方法において、前記複数のレイアウト要素のうち少なくともいずれかに重み付け係数を設定すると共に、前記重み付け係数が設定されているレイアウト要素については、前記複数のレイアウトサンプルにおける当該レイアウト要素の尤度に前記重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置領域と、前記重み付け後の尤度とを対応付けて前記レイアウトテンプレートに登録するようにしたことを特徴とするものである。
【００４９】
これにより、発明１３と同様に、ユーザやデザイナ等が重要視したいレイアウト要素と、それほどでもないレイアウト要素を重み付けにより区別したレイアウトテンプレートを得ることができるため、レイアウトサンプルの統計値によるレイアウトのみならず、そのユーザやデザイナ等の意図をも反映したレイアウトを行うことができる。
〔発明３２〕発明３２のレイアウト方法は、
発明２５に記載のレイアウト方法において、前記各レイアウトサンプルごとに重み付け係数を設定しておき、前記テンプレート生成手段は、前記各レイアウト要素ごとに、前記複数のレイアウトサンプルにおける当該レイアウト要素の尤度に、当該レイアウト要素が属するレイアウトサンプルに設定されている重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置領域と、前記重み付け後の尤度とを対応付けて前記レイアウトテンプレートに登録するようになっていることを特徴とするものである。
【００５０】
これにより、発明１４と同様に、ユーザやデザイナ等が重要視したいレイアウトサンプルと、それほどでもないレイアウトサンプルを重み付けにより区別したレイアウトテンプレートを得ることができるため、レイアウトサンプルの統計値によるレイアウトのみならず、そのユーザやデザイナ等の意図をも反映したレイアウトを行うことができる。
〔発明３３〕発明３３のレイアウト方法は、
発明２５〜３２のいずれかに記載のレイアウト方法において、前記テンプレート生成手段は、前記レイアウト要素が重なり合う配置領域に対しては、前記複数のレイアウトサンプルにおけるそれらレイアウト要素の尤度を積算した値を対応付けて前記レイアウトテンプレートに登録するようになっていることを特徴とするものである。
【００５１】
これにより、発明１５と同様に、レイアウト要素が重なり合う配置領域に対しては、それらの尤度を積算した値を登録すればよいので、重複領域に対する尤度の登録を効率的に行うことができる。
〔発明３４〕発明３４のレイアウトテンプレートのデータ構造は、
レイアウトテンプレートに基づいてレイアウトを行う場合に用いられる当該レイアウトテンプレートのデータ構造であって、所定のレイアウト領域にレイアウト要素を配置したレイアウトサンプルを複数用いて、前記各レイアウト要素ごとに、前記レイアウト領域における当該レイアウト要素の配置領域と、前記複数のレイアウトサンプルにおける当該レイアウト要素の尤度とを対応付けて登録したことを特徴とするものである。
【００５２】
このような構成であれば、例えば、レイアウト要素をレイアウトテンプレートに配置したときに、そのレイアウト要素の配置領域の尤度の総和が最も大きくなる配置分布に配置することによりレイアウトを行うことができる。
〔発明３５〕発明３５のレイアウトテンプレートのデータ構造は、
発明３４に記載のレイアウトテンプレートのデータ構造において、前記複数のレイアウトサンプルにおける当該レイアウト要素の尤度は、前記各レイアウト要素ごと、あるいは前記レイアウトサンプルごとに設定された重み付け係数を加味した値であることを特徴とするものである。
【００５３】
このような構成であれば、さらに重要視したいレイアウト要素と、それほどでもないレイアウト要素を重み付けにより区別することができるため、ユーザやデザイナ等の意図に沿ったレイアウトを行うことができる。
〔発明３６〕発明３６のテンプレート生成手段は、
複数のレイアウトサンプルの構成をレイアウト要素ごとに判別し、その要素の配置分布とその確率値とを表したテンプレートを生成することを特徴とするものである。
【００５４】
このようなテンプレート生成手段を利用することにより、レイアウトが似通ったサンプルだけでなくレイアウトが大きく異なるサンプルのレイアウトも反映したより斬新でバランスに優れたレイアウトテンプレートを作成することができる。
〔発明３７〕発明３７のレイアウトシステムは、
複数のレイアウトサンプルの構成をレイアウト要素ごとに判別し、その要素の配置分布とその確率値とを表したテンプレートを生成するテンプレート生成手段と、このテンプレート生成手段で生成されたテンプレートに基づいて新たなレイアウト要素を自動的にレイアウトするレイアウト手段とを備えたことを特徴とするものである。
【００５５】
このような構成を採用することにより、レイアウトが似通ったサンプルだけでなくレイアウトが大きく異なるサンプルをも適用し、これを新規なレイアウトに反映できるため、より斬新でバランスに優れたレイアウトを的確に達成することができる。
〔発明３８〕発明３８のレイアウトシステムは、
発明３７に記載のレイアウトシステムにおいて、前記レイアウト手段は、前記各レイアウト要素ごとの確率値が高い順に各レイアウト要素を配置してレイアウトするようにしたことを特徴とするものである。
【００５６】
このような構成を採用することにより、レイアウトサンプルの傾向を十分に反映した的確なレイアウトを達成できる。
〔発明４０〕発明４０のレイアウトシステムは、
発明３７に記載のレイアウトシステムにおいて、前記レイアウト手段は、前記各レイアウト要素ごとの確率値が同じときには、それら配置領域に優先度を与え、その優先度に応じて各レイアウト要素を配置してレイアウトするようにしたことを特徴とするものである。
【００５７】
このような構成を採用することにより、配置する領域の確率が同じ場合に一つの領域に２つのレイアウト要素が完全に、あるいは部分的に重なり合って配置される等といった不都合を確実に回避することができる。
〔発明４０〕発明４０のレイアウトシステムは、
レイアウトサンプルを複数選択するレイアウトサンプル選択部と、選択された各レイアウトサンプルのレイアウト要素の構成を判別するレイアウト構成判別部と、このレイアウト要素の構成に基づいて各レイアウト要素の配置分布とその確率値とを表したテンプレートを生成するテンプレート生成部と、このテンプレートから必要なレイアウト情報を生成するレイアウト情報生成部と、このレイアウト情報をレイアウト情報ファイルとして保存すると共に必要に応じて出力するレイアウト情報出力部と、このレイアウト情報出力部から出力されるレイアウト情報または前記レイアウト情報生成部から直接送られるレイアウト情報に基づいて新たなレイアウト要素をレイアウトするレイアウト部とを備えたことを特徴とするものである。
【００５８】
このような構成を採用することにより、レイアウトが大きく異なるサンプルをも適用することができることはもちろん、レイアウトサンプルの選択からレイアウトまでの各ステップが細分化されるため、的確にレイアウトを実施することができる。
〔発明４１〕発明４１のレイアウトプログラムは、
複数のレイアウトサンプルの構成をレイアウト要素ごとに判別し、その要素の配置分布とその確率値とを表したテンプレートを生成するテンプレート生成手段と、このテンプレート生成手段で生成されたテンプレートに基づいて新たなレイアウト要素を自動的にレイアウトするレイアウト手段とをコンピュータに実現させることを特徴とするものである。
【００５９】
これにより、汎用のパソコン等のコンピュータを用いてそのプログラムを実行することで前記発明のレイアウトシステムを容易に実現することができる。
〔発明４２〕発明４２のレイアウトプログラムは、
レイアウトサンプルを複数選択するレイアウトサンプル選択機能と、選択された各レイアウトサンプルのレイアウト要素の構成を判別するレイアウト構成判別機能と、このレイアウト要素の構成に基づいて各レイアウト要素の配置分布とその確率値とを表したテンプレートを生成するテンプレート生成機能と、このテンプレートから必要なレイアウト情報を生成するレイアウト情報生成機能と、このレイアウト情報をレイアウト情報ファイルとして保存すると共に必要に応じて出力するレイアウト情報出力機能と、このレイアウト情報に基づいて新たなレイアウト要素をレイアウトするレイアウト機能とをコンピュータに実現させることを特徴とするものである。
【００６０】
これにより、発明４１の効果に加え、さらにレイアウトサンプルの選択からレイアウトまでの各ステップが細分化され、的確にレイアウトを実施することができる。
〔発明４３〕発明４３のレイアウト方法は、
複数のレイアウトサンプルを選択し、選択した各レイアウトサンプルの構成をレイアウト要素ごとに判別した後、そのレイアウト要素の構成に基づいて各レイアウト要素の配置分布とその確率値とを表したテンプレートを生成し、その後、このテンプレートから必要なレイアウト情報を生成し、そのレイアウト情報に基づいて新たなレイアウト要素をレイアウトするようにしたことを特徴とするものである。
【００６１】
これにより、レイアウトが似通ったサンプルだけでなく、レイアウトが大きく異なるサンプルをも適用することができ、より斬新でバランスに優れたレイアウトを的確に達成することができる。
〔発明４４〕発明４４のレイアウト方法は、
複数のレイアウトサンプルを選択し、選択した各レイアウトサンプルの構成をレイアウト要素ごとに判別した後、そのレイアウト要素の構成に基づいて各レイアウト要素の配置分布とその確率値とを表したテンプレートを生成し、その後、このテンプレートを細かいマスに区切り、各マスごとにそこを含む各レイアウト要素の縦横の長さの平均値と前記各レイアウト要素の生起確率を与え、しかる後、各マスを起点としたときに決定される領域内のすべてのマスの生起確率を加算し、その合計値が最も大きくなるマスを起点としてレイアウト要素をレイアウトするようにしたことを特徴とするものである。
【００６２】
これにより、レイアウト要素のサイズが与えられていない場合であってもそのレイアウト要素の大きさおよび位置を的確に決定してレイアウトを実施することができる。
〔発明４５〕発明４５のレイアウト方法は、
発明４４のレイアウト方法において、前記各マスごとに与えられる各レイアウト要素の縦横の長さの平均値に代えて、各レイアウト要素の面積または縦横比を採用することを特徴とするものである。
【００６３】
すなわち、各レイアウト要素の縦横の長さの平均値に代えて各レイアウト要素の面積または縦横比を採用しても発明８のレイアウト方法と同様な効果を得ることができる。
〔発明４５〕発明４５のレイアウト方法は、
複数のレイアウトサンプルを選択し、選択した各レイアウトサンプルの構成を画像部分とテキスト部分並びにそのテキスト部分についてのフォントの種類とフォントサイズごとに判別した後、これらの構成に基づいて各レイアウト要素の配置分布とその確率値とを表したテンプレートを生成し、その後、このテンプレート上の確率値に基づいて画像を配置した後、残りの領域にテキストを配置するに際し、そのテキスト部分を確率値の高いフォントとフォントサイズとでレイアウトするようにしたことを特徴とするものである。
【００６４】
これにより、画像とテキストといった簡単なレイアウト要素の組み合わせのみならず、テキスト部分についてさらにそのフォントとサイズにいたるまでレイアウトサンプルを十分に反映したレイアウトを実施することができる。
〔発明４６〕発明４６のテンプレート生成システムは、
所定のレイアウト領域にレイアウト要素を配置したレイアウトサンプルを複数用いてレイアウトテンプレートを生成するテンプレート生成手段を備え、前記テンプレート生成手段は、前記各レイアウト要素ごとに、前記レイアウト領域における当該レイアウト要素の配置分布と、前記複数のレイアウトサンプルにおける当該レイアウト要素の生起確率とを対応付けて登録したものを前記レイアウトテンプレートとして生成するシステムであって、前記複数のレイアウト要素のうち少なくともいずれかに重み付け係数を設定しておき、前記テンプレート生成手段は、前記重み付け係数が設定されているレイアウト要素については、前記複数のレイアウトサンプルにおける当該レイアウト要素の生起確率に前記重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置分布と、前記重み付けの結果とを対応付けて登録するようになっていることを特徴とするものである。
【００６５】
このような構成であれば、テンプレート生成手段により、複数のレイアウトサンプルに基づいてレイアウトテンプレートが生成される。具体的には、各レイアウト要素ごとに、レイアウト領域におけるそのレイアウト要素の配置分布と、複数のレイアウトサンプルにおけるそのレイアウト要素の生起確率とを対応付けて登録されたものがレイアウトテンプレートとして生成される。このとき、重み付け係数が設定されているレイアウト要素については、複数のレイアウトサンプルにおけるそのレイアウト要素の生起確率に重み付け係数による重み付けが行われ、レイアウト領域におけるそのレイアウト要素の配置分布と、重み付けの結果とが対応付けられて登録される。このように生成されたレイアウトテンプレートに基づいてレイアウトを行う場合は、例えば、レイアウト対象となるレイアウト要素をレイアウトテンプレートに配置したときに、そのレイアウト要素の配置領域の生起確率の総和が最も大きくなる配置分布に配置することにより行うことができる。
【００６６】
これにより、レイアウトが大きく異なるレイアウトサンプルであっても、それらをレイアウトテンプレートの生成に利用することができるので、従来に比して、比較的多様なレイアウトテンプレートを生成することができるという効果が得られる。また、レイアウトサンプルのレイアウト要素に重み付けを設定することができるので、重要視したいレイアウトサンプルと、それほどでもないレイアウトサンプルを重み付けにより区別してレイアウトテンプレートを生成すれば、ユーザやデザイナ等の意図に沿ったレイアウトとなるレイアウトテンプレートを生成することができるという効果も得られる。
【００６７】
〔発明４７〕発明４７のレイアウトシステムは、
所定のレイアウト領域にレイアウト要素を配置したレイアウトサンプルを複数用いてレイアウトテンプレートを生成するテンプレート生成手段と、前記テンプレート生成手段で生成したレイアウトテンプレートに基づいてレイアウトを行うレイアウト手段とを備え、前記テンプレート生成手段は、前記各レイアウト要素ごとに、前記レイアウト領域における当該レイアウト要素の配置分布と、前記複数のレイアウトサンプルにおける当該レイアウト要素の生起確率とを対応付けて登録したものを前記レイアウトテンプレートとして生成するシステムであって、前記複数のレイアウト要素のうち少なくともいずれかに重み付け係数を設定しておき、前記テンプレート生成手段は、前記重み付け係数が設定されているレイアウト要素については、前記複数のレイアウトサンプルにおける当該レイアウト要素の生起確率に前記重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置分布と、前記重み付けの結果とを対応付けて登録するようになっていることを特徴とするものである。
【００６８】
このような構成であれば、テンプレート生成手段により、複数のレイアウトサンプルに基づいてレイアウトテンプレートが生成される。具体的には、各レイアウト要素ごとに、レイアウト領域におけるそのレイアウト要素の配置分布と、複数のレイアウトサンプルにおけるそのレイアウト要素の生起確率とを対応付けて登録されたものがレイアウトテンプレートとして生成される。このとき、重み付け係数が設定されているレイアウト要素については、複数のレイアウトサンプルにおけるそのレイアウト要素の生起確率に重み付け係数による重み付けが行われ、レイアウト領域におけるそのレイアウト要素の配置分布と、重み付けの結果とが対応付けられて登録される。そして、レイアウト手段により、生成されたレイアウトテンプレートに基づいてレイアウトが行われる。
【００６９】
これにより、レイアウトが大きく異なるレイアウトサンプルであっても、それらをレイアウトテンプレートの生成に利用することができるので、従来に比して、比較的多様なレイアウトテンプレートを生成することができる。また、レイアウトサンプルのレイアウト要素に重み付けを設定することができるので、重要視したいレイアウトサンプルと、それほどでもないレイアウトサンプルを重み付けにより区別してレイアウトテンプレートを生成すれば、ユーザやデザイナ等の意図に沿ったレイアウトとなるレイアウトテンプレートを生成することができる。従って、比較的多様でかつユーザやデザイナ等の意図に沿ったレイアウトを実現することができるという効果が得られる。
【００７０】
ここで、レイアウト手段は、レイアウトテンプレートに基づいてレイアウトを行うようになっていればどのような構成であってもよく、具体的には、例えば、レイアウト対象となるレイアウト要素をレイアウトテンプレートに配置したときに、そのレイアウト要素の配置領域の生起確率の総和がＮ（Ｎは自然数）番目に大きくなる配置分布に配置するようになっていてもよい。
【００７１】
〔発明４８〕発明４８のレイアウトシステムは、
発明４７において、前記各レイアウトサンプルごとに重み付け係数を設定しておき、前記テンプレート生成手段は、前記各レイアウト要素ごとに、前記複数のレイアウトサンプルにおける当該レイアウト要素の生起確率に、当該レイアウト要素が属するレイアウトサンプルに設定されている重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置分布と、前記重み付けの結果とを対応付けて登録するようになっていることを特徴とするものである。
【００７２】
このような構成であれば、テンプレート生成手段により、各レイアウト要素ごとに、複数のレイアウトサンプルにおけるそのレイアウト要素の生起確率に、そのレイアウト要素が属するレイアウトサンプルに設定されている重み付け係数による重み付けが行われ、レイアウト領域におけるそのレイアウト要素の配置分布と、重み付けの結果とが対応付けられて登録される。
【００７３】
これにより、レイアウトサンプルに重み付けを設定すれば、そのレイアウトサンプルに属するレイアウト要素に重み付けの設定が一律に反映されるので、重み付けの設定を比較的容易に行うことができるという効果も得られる。
〔発明４９〕発明４８のレイアウトシステムは、
発明４７および４８のいずれかにおいて、前記テンプレート生成手段は、前記各レイアウト要素ごとに、前記レイアウト領域における当該レイアウト要素の配置領域に対して、前記複数のレイアウトサンプルにおける当該レイアウト要素の生起確率を対応付けるようになっていることを特徴とするものである。
【００７４】
このような構成であれば、テンプレート生成手段により、各レイアウト要素ごとに、レイアウト領域におけるそのレイアウト要素の配置領域に対して、複数のレイアウトサンプルにおけるそのレイアウト要素の生起確率が対応付けられる。
これにより、レイアウトテンプレートを用いて、例えば、レイアウト対象となるレイアウト要素をレイアウトテンプレートに配置したときに、そのレイアウト要素の配置領域の生起確率の総和が最も大きくなる配置分布に配置するというレイアウトを行うことができるという効果も得られる。
【００７５】
〔発明５０〕発明５０のレイアウトシステムは、
発明４８において、前記テンプレート生成手段は、前記レイアウト要素が重なり合う配置領域に対しては、前記複数のレイアウトサンプルにおけるそれらレイアウト要素の生起確率を加味した値を対応付けるようになっていることを特徴とするものである。
このような構成であれば、テンプレート生成手段により、レイアウト要素が重なり合う配置領域に対しては、複数のレイアウトサンプルにおけるそれらレイアウト要素の生起確率を加味した値が対応付けられる。
【００７６】
これにより、レイアウト要素が重なり合う配置領域に対してはそれらの生起確率を加味した値を登録すればよいので、重複領域に対する生起確率の登録を効率的に行うことができるという効果も得られる。
〔発明５１〕発明５１のレイアウトシステムは、
発明５０において、さらに、複数の前記レイアウト要素を記憶するためのレイアウト要素記憶手段と、前記レイアウト要素記憶手段のなかから前記レイアウト要素を選択するレイアウト要素選択手段とを備え、前記レイアウト手段は、前記レイアウト要素選択手段で選択したレイアウト要素を、前記テンプレート生成手段で生成したレイアウトテンプレートに配置したときに、当該レイアウト要素の配置領域の生起確率の総和が最も大きくなる配置位置に配置するようになっていることを特徴とする。
【００７７】
このような構成であれば、レイアウト要素選択手段により、レイアウト要素記憶手段のなかからレイアウト要素が選択され、レイアウト手段により、選択されたレイアウト要素をレイアウトテンプレートに配置したときにそのレイアウト要素の配置領域の生起確率の総和が最も大きくなる配置位置にそのレイアウト要素が配置される。
これにより、レイアウトテンプレートにおいてレイアウト対象となるレイアウト要素の配置位置を特定することができるので、多様でかつユーザやデザイナ等の意図に沿ったレイアウトを比較的容易に実現することができるという効果も得られる。
【００７８】
ここで、レイアウト要素記憶手段は、レイアウト要素をあらゆる手段でかつあらゆる時期に記憶するものであり、レイアウト要素をあらかじめ記憶してあるものであってもよいし、レイアウト要素をあらかじめ記憶することなく、本システムの動作時に外部からの入力等によってレイアウト要素を記憶するようになっていてもよい。
〔発明５２〕発明５２のレイアウトシステムは、
発明５１において、前記レイアウト要素に適用すべき前記重み付け係数を規定した重み付け係数決定ルールを設定しておき、前記テンプレート生成手段は、前記重み付け係数決定ルールに基づいて、前記レイアウト要素選択手段で選択したレイアウト要素に適用すべき前記重み付け係数を決定し、前記レイアウトサンプルのレイアウト要素のうち前記レイアウト要素選択手段で選択したレイアウト要素と同一または同種のものについては、前記複数のレイアウトサンプルにおける当該レイアウト要素の生起確率に、前記決定した重み付け係数による重み付けを行うようになっていることを特徴とするものである。
【００７９】
このような構成であれば、テンプレート生成手段により、重み付け係数決定ルールに基づいて、選択されたレイアウト要素に適用すべき重み付け係数が決定される。そして、レイアウトサンプルのレイアウト要素のうち選択されたレイアウト要素と同一または同種のものについては、複数のレイアウトサンプルにおけるそのレイアウト要素の生起確率に、決定された重み付け係数による重み付けが行われる。
【００８０】
これにより、選択されたレイアウト要素に応じた重み付けでレイアウトテンプレートが生成されるので、選択されたレイアウト要素に比較的適切なレイアウトを実現することができるという効果も得られる。
〔発明５３〕発明５３のレイアウトシステムは、
発明５１または５２のいずれかにおいて、前記レイアウトテンプレートに前記レイアウト要素を配置する配置候補が複数存在する場合に前記複数の配置候補のなかからいずれかを決定する配置候補決定ルールを設定しておき、前記レイアウト手段は、前記レイアウト要素選択手段で選択したレイアウト要素の配置候補が複数存在するときは、前記配置候補決定ルールに基づいて前記複数の配置候補のうちいずれかに当該レイアウト要素を配置するようになっていることを特徴とするものである。
【００８１】
このような構成であれば、レイアウト要素の配置領域の生起確率の総和が最も大きくなる配置候補が複数存在することにより、選択されたレイアウト要素の配置候補が複数存在すると、レイアウト手段により、配置候補決定ルールに基づいて複数の配置候補のうちいずれかにそのレイアウト要素が配置される。
これにより、レイアウト要素の配置候補が複数存在することにより同一の領域に複数のレイアウト要素が完全にまたは部分的に重なり合って配置されるという可能性を低減することができるという効果も得られる。
【００８２】
〔発明５４〕発明５４のテンプレート生成プログラムは、
所定のレイアウト領域にレイアウト要素を配置したレイアウトサンプルを複数用いてレイアウトテンプレートを生成するテンプレート生成手段として実現される処理をコンピュータに実行させるためのプログラムであり、前記テンプレート生成手段は、前記各レイアウト要素ごとに、前記レイアウト領域における当該レイアウト要素の配置分布と、前記複数のレイアウトサンプルにおける当該レイアウト要素の生起確率とを対応付けて登録したものを前記レイアウトテンプレートとして生成するプログラムであって、前記複数のレイアウト要素のうち少なくともいずれかに重み付け係数を設定しておき、前記テンプレート生成手段は、前記重み付け係数が設定されているレイアウト要素については、前記複数のレイアウトサンプルにおける当該レイアウト要素の生起確率に前記重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置分布と、前記重み付けの結果とを対応付けて登録するようになっていることを特徴とするものである。
【００８３】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってってコンピュータが処理を実行すると、発明１のテンプレート生成システムと同等の作用および効果が得られる。
〔発明５５〕発明５５のレイアウトプログラムは、
所定のレイアウト領域にレイアウト要素を配置したレイアウトサンプルを複数用いてレイアウトテンプレートを生成するテンプレート生成手段、および前記テンプレート生成手段で生成したレイアウトテンプレートに基づいてレイアウトを行うレイアウト手段として実現される処理をコンピュータに実行させるためのプログラムであり、前記テンプレート生成手段は、前記各レイアウト要素ごとに、前記レイアウト領域における当該レイアウト要素の配置分布と、前記複数のレイアウトサンプルにおける当該レイアウト要素の生起確率とを対応付けて登録したものを前記レイアウトテンプレートとして生成するプログラムであって、前記複数のレイアウト要素のうち少なくともいずれかに重み付け係数を設定しておき、前記テンプレート生成手段は、前記重み付け係数が設定されているレイアウト要素については、前記複数のレイアウトサンプルにおける当該レイアウト要素の生起確率に前記重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置分布と、前記重み付けの結果とを対応付けて登録するようになっていることを特徴とするものである。
【００８４】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってってコンピュータが処理を実行すると、発明２のレイアウトシステムと同等の作用および効果が得られる。
〔発明５６〕発明５６のレイアウトテンプレートのデータ構造は、
レイアウトテンプレートに基づいてレイアウトを行う場合に用いられる当該レイアウトテンプレートのデータ構造であって、所定のレイアウト領域にレイアウト要素を配置したレイアウトサンプルを複数用いて、前記各レイアウト要素ごとに、前記レイアウト領域における当該レイアウト要素の配置分布と、前記複数のレイアウトサンプルにおける当該レイアウト要素の生起確率とを対応付けて登録したことを特徴とするものである。
【００８５】
このような構成であれば、例えば、レイアウト要素をレイアウトテンプレートに配置したときに、そのレイアウト要素の配置領域の生起確率の総和が最も大きくなる配置位置に配置することによりレイアウトを行うことができる。
〔発明５７〕発明５７のテンプレート生成方法は、
所定のレイアウト領域にレイアウト要素を配置したレイアウトサンプルを複数用いてレイアウトテンプレートを生成するテンプレート生成ステップを含み、前記テンプレート生成ステップは、前記各レイアウト要素ごとに、前記レイアウト領域における当該レイアウト要素の配置分布と、前記複数のレイアウトサンプルにおける当該レイアウト要素の生起確率とを対応付けて登録したものを前記レイアウトテンプレートとして生成する方法であって、前記複数のレイアウト要素のうち少なくともいずれかに重み付け係数を設定しておき、前記テンプレート生成ステップは、前記重み付け係数が設定されているレイアウト要素については、前記複数のレイアウトサンプルにおける当該レイアウト要素の生起確率に前記重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置分布と、前記重み付けの結果とを対応付けて登録することを特徴とするものである。
【００８６】
これにより、発明４６のテンプレート生成システムと同等の効果が得られる。
〔発明５８〕発明５８のレイアウト方法は、
所定のレイアウト領域にレイアウト要素を配置したレイアウトサンプルを複数用いてレイアウトテンプレートを生成するテンプレート生成ステップと、前記テンプレート生成ステップで生成したレイアウトテンプレートに基づいてレイアウトを行うレイアウトステップとを含み、前記テンプレート生成ステップは、前記各レイアウト要素ごとに、前記レイアウト領域における当該レイアウト要素の配置分布と、前記複数のレイアウトサンプルにおける当該レイアウト要素の生起確率とを対応付けて登録したものを前記レイアウトテンプレートとして生成する方法であって、前記複数のレイアウト要素のうち少なくともいずれかに重み付け係数を設定しておき、前記テンプレート生成ステップは、前記重み付け係数が設定されているレイアウト要素については、前記複数のレイアウトサンプルにおける当該レイアウト要素の生起確率に前記重み付け係数による重み付けを行い、前記レイアウト領域における当該レイアウト要素の配置分布と、前記重み付けの結果とを対応付けて登録することを特徴とするものである。
【００８７】
これにより、発明４７のレイアウトシステムと同等の効果が得られる。
ここで、レイアウトステップは、レイアウトテンプレートに基づいてレイアウトを行えばどのような方法であってもよく、具体的には、例えば、レイアウト対象となるレイアウト要素をレイアウトテンプレートに配置したときに、そのレイアウト要素の配置領域の生起確率の総和がＮ（Ｎは自然数）番目に大きくなる配置位置に配置してもよい。
【発明を実施するための最良の形態】
【００８８】
以下、本発明を実施するための最良の形態を添付図面を参照しながら詳述する。
図１は本発明に係るレイアウトシステムの第１の実施の形態を示したものである。
図示するように、このレイアウトシステムは、テキスト情報や画像情報といったレイアウトを構成する要素の配置分布とその尤度を表したレイアウトテンプレートを生成するためのテンプレート生成手段１０と、このテンプレート生成手段１０で生成されたレイアウトテンプレートを用いて実際に新規なレイアウト要素のレイアウトを行うレイアウト手段２０とから主に構成されている。
【００８９】
さらに、このテンプレート生成手段１０は、所定のレイアウト領域にレイアウト要素を配置したレイアウトサンプルを複数蓄積したレイアウトサンプル登録ＤＢ１８と、このレイアウトサンプル登録ＤＢ１８のなかからレイアウトサンプルを選択するレイアウトサンプル選択部１２と、このレイアウトサンプル選択部１２で選択したレイアウトサンプルのレイアウト要素の構成を判別するレイアウト構成判別部１４と、このレイアウト構成判別部１４の判別結果に基づいてレイアウトテンプレートを生成するテンプレート生成部１６とから構成されている。
【００９０】
そして、このテンプレート生成手段１０は、レイアウトサンプル選択部１２によってレイアウトサンプル登録ＤＢ１８のなかから複数のレイアウトサンプルを選択した後、レイアウト構成判別部１４によって各レイアウトサンプルごとのレイアウト要素の構成、すなわちレイアウト要素がテキストを主体とするテキスト情報と画像を主体とする画像情報の２つである場合は、テキスト情報と画像情報およびそれらが配置される領域の大きさや形状等を判別し、その後、テンプレート生成部１６によってこの判別結果から各レイアウト要素の配置分布と尤度とを対応付けて登録したレイアウトテンプレートを生成するようになっている。
【００９１】
また、レイアウト手段２０も同様に、さらにレイアウト情報生成部２２と、レイアウト情報出力部２４と、レイアウト部２６とから構成されており、レイアウト情報生成部２２によって前記レイアウトテンプレート上に配置される新たなレイアウト情報（レイアウト要素）が生成され、レイアウト情報出力部２４によってそのレイアウト情報がレイアウト情報ファイルとして出力、あるいはレイアウト部２６に送られ、レイアウト部２６によってそのレイアウト情報（レイアウト要素）が実際に前記レイアウトテンプレートのレイアウト領域の所定の配置領域にレイアウトされるようになっている。
【００９２】
次に、本発明に係るレイアウトシステムを実現するためのコンピュータ１００の構成を図２を参照しながら説明する。
図２は、コンピュータ１００の構成を示すブロック図である。
コンピュータ１００は、図２に示すように、制御プログラムに基づいて演算およびシステム全体を制御するＣＰＵ３０と、所定領域にあらかじめＣＰＵ３０の制御プログラム等を格納しているＲＯＭ３２と、ＲＯＭ３２等から読み出したデータやＣＰＵ３０の演算過程で必要な演算結果を格納するためのＲＡＭ３４と、外部装置に対してデータの入出力を媒介するＩ／Ｆ３８とで構成されており、これらはデータを転送するための信号線であるバス３９で相互にかつデータ授受可能に接続されている。
【００９３】
Ｉ／Ｆ３８には、外部装置として、データ入力が可能なキーボードやマウス等からなる入力装置４０と、画像信号に基づいて画面を表示する表示装置４２と、レイアウトサンプル登録ＤＢ１８とが接続されている。レイアウトサンプル登録ＤＢ１８は、例えば、読書き自在なハードディスク等の外部記憶装置であり、インターネット等の情報供給源や、または図示しない入力手段等によって所定のレイアウトサンプルが定期的にまたは随時供給・更新が行われるようになっている。
【００９４】
ＣＰＵ３０は、マイクロプロセッシングユニット（ＭＰＵ）等からなり、ＲＯＭ３２の所定の領域に格納されている処理プログラムを起動させ、その処理プログラムに従ってって、図３および図４のフローチャートに示すテンプレート生成処理およびレイアウト処理をそれぞれとき分割で実行するようになっている。
次に、このような構成をした本発明のレイアウトシステムを用いた具体的な実施の形態を説明する。
【００９５】
先ず、図１に示すように、テンプレート生成手段１０は、レイアウトサンプル選択部１２によってレイアウトサンプル登録ＤＢ１８からいくつかのレイアウトサンプルを選択した後、レイアウト構成判別部１４によってそれぞれのレイアウトサンプルの構成および各位置が画像領域であるかテキスト領域であるかを判別する。
ここでレイアウトサンプルの選択基準としては特に限定されるものではないが、例えば本システムを用いてレイアウトを行う情報分野のレイアウト傾向や、以前に評判のよかったレイアウト、あるいはユーザやデザイナ等の好みに応じたレイアウト等を基準に選択するケースが多いと考えられる。尚、このレイアウトサンプルはＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅａｄｅｒ）等で取り込まれた画像データや電子的なレイアウトデータからなっている。
【００９６】
本実施の形態にあっては、例えば、図３の上段部分に示すように、レイアウト要素である画像情報とテキスト情報とが一つずつ同じレイアウト領域２００上に配置された３つの異なるレイアウトサンプルａ，ｂ，ｃが選択されたものとする。
すなわち、レイアウトサンプルａは、レイアウト領域２００の左上の角部の領域に、矩形状をした画像情報「ｐ１」が一つ配置され、その残りの領域にテキスト情報「ｔ１」が配置されたレイアウトとなっている。また、レイアウトサンプルｂにあっては、その右下の角部の領域に、同じく矩形状をした画像情報「ｐ２」が一つ配置され、その残りの領域にテキスト情報「ｔ２」が配置されたレイアウトとなっており、さらにレイアウトサンプルｃにあっては、その中央部分に同じく矩形状をした画像情報「ｐ３」が一つ配置され、その周囲にテキスト情報「ｔ３」が配置されたレイアウトとなっている。
【００９７】
次に、このようにして選択された各レイアウトサンプルの構成が判別されたならば、テンプレート生成部１６によってそのレイアウトデータに基づいて一つのレイアウト領域２００上のある位置がどのレイアウト要素の領域となっているかの統計を採り、その統計値を基に各要素の配置分布とその尤度を登録したレイアウトテンプレートを作成する。
本実施の形態にあっては、選択された３つのレイアウトサンプルａ,ｂ,ｃから図３（Ｄ）に示すようなレイアウトテンプレートＤが生成される。
【００９８】
すなわち、図３に示すレイアウトテンプレートにあっては、レイアウト領域２００全体がテキスト情報を配置するための領域となっているのに対して、画像情報を配置するための領域は、レイアウト領域２００の左上の角部の矩形領域「ｄ１」と、レイアウト領域２００の右下の角部の矩形領域「ｄ３」と、レイアウト領域２００の中央の矩形領域「ｄ２」に分布した状態となっている。
【００９９】
また、さらにこのレイアウト領域２００上における画像情報が配置される確率値を利用した尤度は、そのレイアウト領域２００の左上の角部の矩形領域「ｄ１」、中央の矩形領域「ｄ２」、右下の角部の矩形領域「ｄ３」のいずれも「０．３３（１／３）」であるが、このうち矩形領域「ｄ１」と「ｄ２」の重なり合った領域「ｄ４」、および矩形領域「ｄ２」と「ｄ３」の重なり合った領域「ｄ５」にあってはそれぞれ「０．６７（２／３）」となり、他の矩形領域の２倍の尤度になっている。
【０１００】
これに対し、残りの他の領域「ｄ６」、「ｄ６」にあっては、画像情報が全く分布していないことから、画像情報が配置される尤度は「０．０（０／３）」となっている。
一方、このレイアウト領域２００上におけるテキスト情報が配置される尤度は、レイアウト領域２００の左上の角部の矩形領域「ｄ１」、中央の矩形領域「ｄ２」、右下の角部の矩形領域「ｄ３」のいずれも「０．６７（２／３）」であるが、重なり合った部分「ｄ４」、「ｄ５」にあってはそれぞれ「０．３３（１／３）」となり、他の矩形領域の１／２倍の尤度になっている。また、残りの他の領域「ｄ６」、「ｄ６」にあっては、画像情報が全く分布していないことから、テキスト情報が配置される尤度は「１．０（３／３）」となっている。
【０１０１】
このテンプレート生成手段１０によるレイアウトテンプレートの作成の流れを示したのが図４に示すフローチャートである。
先ず、最初のステップＳ４００においてレイアウトサンプル登録ＤＢ１８からいくつかのレイアウトサンプルが選択されたなら、次のステップＳ４０２に移行してそれら各レイアウトサンプルのレイアウト要素の構成を判別する。次に、ステップＳ４０４においてその判別結果からレイアウト領域上のある位置がどのレイアウト要素の領域となっているかの統計を採り、その後、ステップＳ４０６に移行してその統計値を基に各レイアウト要素の配置分布と尤度を表したレイアウトテンプレートを作成することになる。
【０１０２】
次に、このようにして各レイアウト要素の配置分布と尤度を表したレイアウトテンプレートが得られたならば、図１に示すようにレイアウト手段２０は、そのレイアウトテンプレートと配置したいレイアウト要素の数や種類を基にしてレイアウト情報生成部２２によってレイアウト情報を生成し、その情報を受け取ったレイアウト部２６がそれらのレイアウト要素をそのレイアウト情報に基づいてレイアウト領域上にレイアウトすることになる。
【０１０３】
すなわち、図５のフローチャートに示すように、レイアウト手段２０は、先ず、最初のステップＳ４０８において、配置したいレイアウト要素の種類（大きさや形状等）とその数を決定したならば、ステップＳ４１０に移行して前記レイアウトテンプレート上に各レイアウト要素を配置したときの領域の尤度を積算し、その積算値が最大になるところを採用してその採用情報をレイアウト情報として出力（ステップＳ４１２、Ｓ４１４）し、そのレイアウト情報に基づいて各レイアウト要素を実際のレイアウト領域上にレイアウトすることになる。
【０１０４】
図３の例でいえば、同図（Ｄ）に示すようなレイアウト要素ごとの配置領域とその尤度とが登録されたレイアウトテンプレートに用いて、レイアウトサンプルの画像情報と同じ大きさ・形状をした２つの画像情報「ｐ４」、「ｐ５」と、テキスト情報「ｔ４」とをレイアウトする場合には、その画像情報の尤度の積算値が最大となるところがレイアウト領域２００の「ｄ４」を含む矩形領域「ｄ１」と、「ｄ５」を含む矩形領域「ｄ３」であることから、同図（Ｆ）に示すように、これら矩形領域「ｄ１」と「ｄ３」にそれぞれの画像情報「ｐ４」，「ｐ５」を配置し、その他の領域にテキスト情報「ｔ４」を配置したレイアウトとなる。
【０１０５】
一方、これと同じレイアウトテンプレートを用いてレイアウトサンプルの画像情報と同じ大きさ・形状をした画像情報「ｐ６」を一つだけレイアウトする場合は、その画像情報「ｐ６」を配置したときの領域の尤度の積算値が最大となるところが、そのレイアウトテンプレートのレイアウト領域２００の中央部であることから、同図（Ｅ）に示すようにその部分に画像情報「ｐ６」を配置し、その周囲に残りのテキスト情報「ｔ５」を配置したレイアウト結果となる（尚、この場合は結果的にレイアウトサンプルｂと同じになる）。
【０１０６】
このように本発明は、複数のレイアウトサンプルから各レイアウト要素の配置分布および尤度の対応付けを登録したレイアウトテンプレートを作成し、このレイアウトテンプレートに基づいて各レイアウト要素をレイアウトするようにしたことから、ユーザやデザイナ等の好みに適ったレイアウトを的確に実施することができる。
また、互いにレイアウトが大きく異なるレイアウトサンプルも適用することができるため、より斬新でバランスに優れたレイアウトを達成することができる。
【０１０７】
尚、本実施の形態では、レイアウトすべき画像情報の大きさや形が固定されている場合の例で示したが、その大きさや形にこだわらなければ、単純に尤度の積算値が高い部分のみを選択してレイアウトするようにしてもよく、また、各領域の尤度の積算ではなく、単に尤度を足し合わせてその数値が高い領域を選択するようにしてもよい。また、レイアウト情報生成部２２で生成されたレイアウト情報ファイルは、レイアウト部２６で利用されると共に、レイアウトサンプル登録ＤＢ１８に新規なデータとして蓄積して次回以降のレイアウトサンプルの一つとして利用するようにしてもよい。
【０１０８】
次に、図６および図７は、本発明の第２の実施の形態を示したものであり、前記第１の実施の形態のように、配置されるレイアウト要素のサイズ（大きさや形状）が決まっていない（固定されていない）レイアウト要素を効果的にレイアウトする場合のレイアウト例を示したものである。
本実施の形態は、先ず、図６に示すように画像情報やテキスト情報からなるレイアウト要素がレイアウトされたレイアウトサンプルを、例えば０．１ｍｍ単位で縦横に区切った最小ユニットである「マス」（枡）という概念を利用してレイアウトを行うようにしたものである。
【０１０９】
そして、図７（ａ）〜（ｃ）は、それぞれレイアウト要素のうち、画像情報の大きさまたはレイアウト位置が異なる３つのレイアウトサンプルを示したものであり、図７（ａ）のレイアウトサンプルは、レイアウト領域２００の左上の角部に「横２００ユニット×縦１５０ユニット」の大きさを持つ画像情報「ｐ１」が配置され、また、図７（ｂ）のレイアウトサンプルは、レイアウト領域２００の左上の角部から右下方向にやや離れた位置に「横２００ユニット×縦３００ユニット」の大きさを持つ画像情報「ｐ２」が配置されている。さらに、図７（ｃ）のレイアウトサンプルは、レイアウト領域２００の左端のほぼ中段部に「横２００ユニット×縦１５０ユニット」の大きさを持つ画像情報「ｐ３」が配置されている状態を示している。
【０１１０】
すなわち、これら各レイアウトサンプルは、最小ユニットである「マス」によって縦横に区切られていることから、同図（ａ）〜（ｃ）の下段の拡大図に示すように、図７（ａ）のレイアウトサンプルは、画像情報「ｐ１」がそのレイアウト領域２００の左上角部の「１」のマス目を始点として右下方向に配置されており、また、図７（ｂ）のレイアウトサンプルは、画像情報「ｐ２」がレイアウト領域２００の左上角部よりやや離れた「９」のマス目を始点として右下方向に配置されている。さらに、図７（ｃ）のレイアウトサンプルは、画像情報「ｐ３」がレイアウト領域２００の左上角部から下方に大きく離れた位置に配置されている。
【０１１１】
そして、これら各「マス」にはそこを含む各レイアウト要素の上下左右方向境界への距離の平均値と各レイアウト要素の尤度が与えられている。
すなわち、サンプルとして与えられたレイアウトにおいて、ある「マス」に相当する位置を含むレイアウト要素の領域、およびその領域と重なる同種のレイアウト要素の領域があれば、それも含めて縦横の長さの平均を求め、その「マス」に値として与える。また、その「マス」の位置を含む要素の総数をレイアウトサンプル数で割ったものを尤度として与えるようにしたものである。
【０１１２】
例えば、以下の表１に示すように、「１」の「マス」には３つの画像情報「ｐ１」、「ｐ２」、「ｐ３」のうち一つの画像「ｐ１」のみが位置することから、その「１」の「マス」に画像情報が入る尤度は、「０．３３（１／３）」となり、また、その「１」の「マス」を含む画像情報「ｐ１」の縦横の長さの平均値は、その画像情報「ｐ１」とその画像情報「ｐ１」と重なり合う他の画像情報「ｐ２」との平均値、すなわち、縦（１５０＋３００）／２×横２００となる。
【０１１３】
また、同様に、「２」の「マス」には３つの画像「ｐ１」、「ｐ２」、「ｐ３」のうち一つの画像「ｐ１」のみが位置することから、その「２」の「マス」に画像情報が入る尤度は、「０．３３（１／３）」となり、また、その「２」の「マス」を含む画像情報「ｐ１」の縦横の長さの平均値は、同じくその画像情報「ｐ１」とその画像情報「ｐ１」と重なり合う他の画像情報「ｐ２」との平均値、すなわち、縦（１５０＋３００）／２×横２００となる。
【０１１４】
そして、このようにして順に各「マス」について画像情報が入る尤度とその距離の平均値を求め、「９」の「マス」に至ったならば、同図（ｂ）に示すように、その「９」の「マス」は３つの画像「ｐ１」、「ｐ２」、「ｐ３」のうち２つの画像「ｐ１」、「ｐ２」が位置することから、その「９」の「マス」に画像情報が入る尤度は、「０．６７（２／３）」となり、また、その「９」の「マス」を含む画像情報「ｐ１」、「ｐ２」の距離の平均値は、画像情報「ｐ２」と重なり合う３つの画像情報「ｐ１」、「ｐ２」、「ｐ３」の平均値である縦（１５０＋３００＋１５０）／３×横２００となる。
【０１１５】
その後、同様にしてある地点まで、あるいはすべての各「マス」Ｎについて画像情報が入る尤度とその距離の平均値を求める。
【０１１６】
【表１】
2004303197.tif 000003
【０１１７】
そして、ある「マス」にレイアウト要素を配置する際は、その「マス」をレイアウト要素の配置領域の左上点（右下方向に配置する場合の始点）として固定し、その「マス」に与えられた縦横の長さを持つ領域を配し、その領域に含まれるすべての「マス」においてあるレイアウト要素になる尤度を積算する。これを左上の「マス」から順に右に、右端にきたら一つ下の列の左端に行くといった具合にすべての「マス」を走査して行い、この値が最大値になったときの配置を採用することになる。
【０１１８】
例えば、一つのレイアウト領域２００上に、大きさの決まっていない画像情報を一つ配置する場合には、前記の例に従えば、先ず「１」の「マス」を起点としたとき、「１」の「マス」には「縦２２５×横２００」という領域の値が設定されていることから、その領域内のすべての画像情報の尤度の合計値を求める。そして、このようにして「１」の「マス」を起点としたときの「縦２２５×横２００」という領域内のすべての画像情報の尤度の合計値を求めたならば、次に「２」の「マス」を起点としたときの領域内のすべての画像情報の尤度の合計値を求めた後、次いで、「３」の「マス」を起点としたときの合計値、次の「３」の「マス」を…といったようにすべての「マス」について合計値を求め、その合計値が最も高い「マス」を起点として画像情報を配置することになる。
【０１１９】
これにより、前記第１の実施の形態の効果に加え、レイアウト要素のサイズが固定されていない場合であっても、より的確でバランスに優れたレイアウトを達成することができる。
尚、本実施の形態では各「マス」に与える値として縦横の長さの平均でなく、以下の表２に示すように面積とアスペクト比の平均でもよい。例えば、画像情報「ｐ１」は、「縦１５０ユニット×横２００ユニット」、画像情報「ｐ２」は、「縦３００ユニット×横２００ユニット」の大きさであることから、画像情報「ｐ１」の面積は「３００００」、画像情報「ｐ２」の面積は「６００００」となり、両画像情報の面積の平均値は「４５０００（（３００００＋６００００）／２）」となる。また、アスペクト比の平均値は、（０．７５（ｐ１：１５０／２００）＋１．５（ｐ２：３００／２００））／２となる。
【０１２０】
また、実際にレイアウトされる画像のアスペクト比を変更しないのであれば、面積の平均のみを用いるのでもよい。
また、複数のレイアウト要素をレイアウトする場合は、一つの場合と同様に、一方を先ず左上に固定し、他方を右隣に配置してもよい。このとき、両者が重ならない場合に、両者の領域での尤度で全積算を行う。この後者をすべての「マス」に対して走査し終えたところで前者の領域を右隣の「マス」に移動させ、同様に後者はその右隣から走査する。これを最初の領域がすべての「マス」を走査するまで行い、積算値が最大になった配置を採用する。
【０１２１】
また、３つ以上の場合も同様とし、その結果配置できるパターンがない場合には対応できないことになる。
また、本実施の形態では「マス」の左上点を領域の左上点としたが、要するにその点が起点として固定されていれば領域の重心でも、右上、右下、あるいは左下であっても構わない。
【０１２２】
【表２】
2004303197.tif 000004
【０１２３】
次に、図８〜図１０は本発明の第３の実施の形態を示したものであり、レイアウト要素の配置に優先度を定めたものである。
先ず、図８は、配置可能な領域が複数あり、かつそれらの尤度がいずれも同じ場合の配置方法を規定したものである。
例えば、配置可能な領域がレイアウト領域２００の上下左右方向にある場合は、上下左右方向に優先度を与えるようにしたものであり、左・上の順で優先度が与えられる場合は、図の例では最も左にくる配置領域「１」と「３」を選び、それが複数であるので最も上の配置領域「１」を選ぶようにしたものである。すなわち本実施の形態の場合は、配置領域「１」→「３」→「２」の順に優先度が与えられ、その順に従ってレイアウト要素が配置されることになる。
【０１２４】
一方、図９に示すように配置可能な領域「１」が実際に配置したい配置領域「２」よりも大きい場合、つまりその配置領域「１」内のどこに配置しても値が同じになる場合は、その配置領域「１」内で上下左右方向に優先度を与える他、中央も選択可能とし、これに優先度を与えたものである。図の例では配置領域「１」の中央に最も高い優先度を与え、そこに配置領域「２」を配置するようにしたものである。
【０１２５】
また、図１０は、尤度が最も高い点を含むものを優先するようにしたものである。
すなわち、配置候補となる複数の配置領域が、いずれもその尤度の積算値が同じである場合には、尤度が最も高い点を含む領域を優先的に選択したものであり、図の例では配置領域「２」側に尤度が最も高い点が含まれていたことから、配置領域「１」よりも配置領域「２」が優先的に選択されることになる。
【０１２６】
このように各配置領域間やその配置領域内で上下左右方向等にあらかじめ優先度を与えるようにしておけば、尤度が全く同じ場合でもその優先度に従って配置されるため、同じ配置領域に２つのレイアウト要素が重複して配置されたり、その一部が重なり合って配置される等といった不都合が未然に回避され、的確なレイアウトを実施することができる。
次に、図１１〜図１３は本発明の第４の実施の形態を示したものであり、前記実施の形態のように画像情報やテキスト情報といったレイアウト要素ごとの判別の他に、さらにテキスト情報を構成するフォントやフォントサイズをも考慮に入れたレイアウトの例を示したものである。
【０１２７】
図１１は、フォントやフォントサイズの情報も入ったテキスト情報を配置した４つのレイアウトサンプル（ａ）〜（ｄ）を示したものであり、同図（ａ）は、レイアウト領域２００上部に配置された画像情報の下部にテキスト情報が配置され、かつそのテキスト情報がフォントサイズ「１２ｐ」のフォント「明朝体」で構成されたものであり、同図（ｂ）はレイアウト領域２００全体がテキスト情報であって、かつそのテキスト情報が同じくフォントサイズ「１２ｐ」のフォント「明朝体」で構成されたものである。
【０１２８】
また、同図（ｃ）はレイアウト領域２００左上角部に画像情報が、その他の領域にテキスト情報が配置され、かつそのテキスト情報がフォントサイズ「１４ｐ」のフォント「ゴシック体」で構成されたものであり、同図（ｄ）はレイアウト領域２００全体がテキスト情報であって、かつそのテキスト情報がフォントサイズ「１４ｐ」のフォント「明朝体」で構成されたものである。
【０１２９】
そして、本実施の形態では前記第１の実施の形態と同様に先ずこれら各レイアウトサンプルの構成を判別し、それぞれのレイアウト要素（画像情報、テキスト情報（フォントおよびフォントサイズ）の尤度を登録したレイアウトテンプレートを作成する。
図１２は、そのようにして得られたレイアウトテンプレートの一例を示したものであり、レイアウト領域２００の左上角部を中心として２つの画像情報（縦１００×横１８０の横長矩形および縦１６０×横１００の縦長矩形）が重なり合っており、その下部にテキスト情報が配置されたレイアウトとなっている。
【０１３０】
そして、両画像情報が重なり合った部分の領域「ｅ１（縦１００×横１００）」における各レイアウト要素の尤度は、「レイアウト要素（画像：０．５（２／４））」、「フォント（明朝体：０．５（２／４））」、「フォントサイズ（１２ｐ：０．２５（１／４）、（１４ｐ：０．２５（１／４））」となっている。
また、右上の領域「ｅ２（縦１００×横８０）」における各レイアウト要素の尤度は、「画像：０．２５（１／４）」、「明朝体：０．５（２／４）、ゴシック体：０．２５（１／４）」、「１２ｐ：０．２５（１／４）、１４ｐ：０．５（２／４）」となっている。
【０１３１】
また、同様に左側中段部分の領域「ｅ３（縦６０×横１００）」にあっては、「画像：０．２５（１／４）」、「明朝体：０．７５（３／４）」、「１２ｐ：０．５（２／４）、１４ｐ：０．２５（１／４）」となっており、領域「ｅ４（残りの領域）」にあっては、「画像：０．０（０／４）」、「明朝体：０．７５（３／４）、ゴシック体：０．２５（１／４）」、「１２ｐ：０．５（２／４）、１４ｐ：０．５（２／４）」となっている。
【０１３２】
そして、このようなテンプレートを用いて、例えば、一つの画像情報を配置し、その他の部分にテキスト情報を配置してレイアウトするにあたって、先ず、配置したい画像情報のアスペクト比が１：１である場合、画像のサイズは面積の平均を利用するものとする。
前記レイアウトテンプレートに従えば画像情報の配置される位置は左上角度を起点とした２カ所しかなく、それらが重なる位置にあるため、本例により配置される画像の面積は、
（横１８０×縦１００（横長矩形画像）＋横１００×縦１６０（縦長矩形画像））÷２＝１７０００となる。
【０１３３】
ここでアスペクト比が１：１の画像を配置することから、画像の１辺が約１３０（１７０００の平方根）となり、配置した領域での面積と尤度の積の和が最大になる領域として図１３に示すように画像情報が配置される。
次に、このように画像情報をレイアウトした直後は、図１３のように残りはテキスト領域として利用されるが各領域のフォントおよびフォントサイズの分布は以下のようになっている。
【０１３４】
・テキストＡ領域  明朝体：0.5   ゴシック体：0.25  １２pt：0.25  １４pt：0.5
・テキストＢ領域  明朝体：0.75  ゴシック体：０    １２pt：0.5   １４pt：0.25 
・テキストＣ領域  明朝体：0.75  ゴシック体：0.25  １２pt：0.5   １４pt：0.5
また、各領域の面積は、
・画像情報の面積：１３０×１３０＝１６９００
・テキストＡ領域：１００×５０＝５０００
・テキストＢ領域：３０×１００＝３０００
・テキストＣ領域：46800(180×260)−16900−5000−3000＝21900
となることから、これよりテキスト領域の書式を決定する。
【０１３５】
先ず、明朝体か、ゴシック体かについての選択は、
・明朝体：0.5×5000＋0.75×3000＋0.75×21900＝21175
・ゴシック体：0.25×5000＋０＋0.25×21900＝6725
となり、明朝体が選択される。
同様に、フォントサイズについては、
・１２ｐｔ：0.25×5000＋0.5×3000＋0.5×21900＝13700
・１４ｐｔ：0.5×5000＋0.25×3000＋0.5×21900＝14200
となり、１４ｐｔが採用されることになる。
【０１３６】
このように本実施の形態によれば、画像情報やテキスト情報といったおおまかな情報のみならず、フォントやフォントサイズといったレイアウト情報についても新たなレイアウトテンプレートに反映することが可能となり、的確なレイアウトを実施することができる。
次に、図１４〜図１７は、本発明のレイアウトシステムの第５の実施の形態を示したものである。
【０１３７】
すなわち、本実施の形態は、図１４に示すように前記第１の実施の形態で説明した図１のテンプレート生成手段１０とレイアウト手段２０とからなるレイアウトシステムの構成のうち、テンプレート生成手段１０側に、レイアウトサンプルに重要度を設定する重要度設定部１３を新たに付設したものである。
この重要度設定部１３は、後に詳述するように、レイアウトサンプル選択部１２で選択された複数のレイアウトサンプルごとに重要度を設定する機能を提供するものであり、ユーザあるいはデザイナ等による恣意的に複数のレイアウトサンプルに所定の重要度を設定した後に、これをレイアウト構成判別部１４に送るようになっている。
【０１３８】
尚、このテンプレート生成手段１０で得られたレイアウトテンプレートを用いてレイアウトを行うレイアウト手段２０、およびこれらを具現化するコンピュータシステム１００の構成については前記第１の実施の形態と同様である。
そして、本実施の形態は、先ず図１５のフローチャートに示すように、ステップＳ４００において、レイアウトサンプル登録ＤＢ１８のなかから複数のレイアウトサンプルを選択し、ステップＳ４０１に移行して、選択した各レイアウトサンプルに重要度を設定し、ステップＳ４０２に移行して、選択した各レイアウトサンプルのサンプル要素の構成を判別し、ステップＳ４０４に移行する。
【０１３９】
ステップＳ４０４では、ステップＳ４０１の設定結果およびステップＳ４０２の判別結果に基づいて、レイアウト領域のある位置がどのレイアウト要素の領域となっているかの統計をとる。
具体的に、ステップＳ４０４では、レイアウト領域に相当する尤度マップを用意し、選択した複数のレイアウトサンプルからレイアウト要素を所定順序で選択し、尤度マップのうち選択レイアウト要素の配置領域に対応する領域に、複数のレイアウトサンプルにおける選択レイアウト要素の尤度を積算する。
【０１４０】
尤度の積算は、ステップＳ４０１で設定した重要度に応じて行う。
レイアウトサンプルｋの座標（ｘ，ｙ）が画像である尤度をｐk（ｘ，ｙ）、同座標に設定された重要度をｗk（ｘ，ｙ）したときに、レイアウトテンプレートの座標（ｘ，ｙ）が画像である尤度ｐT（ｘ，ｙ）は、下式（１）により算出することができる。
ｐk（ｘ，ｙ）は、入力が通常のレイアウトの場合は「１」か「０」の値になる。
【０１４１】
また、個々の重要度は「０」となってもよいが、重要度の総和（下式（１）における分母）は、「０」よりも大きな値となるように設定する。これにより、重要度が「０」のレイアウトサンプルは選択されなかったものとして取り扱われる。
そして、これを、選択したレイアウトサンプルのすべてのレイアウト要素について行う。  すべてのレイアウト要素について尤度を積算していったものが生成されるテンプレートの尤度となる。
【０１４２】
【数１】
2004303197.tif 000005
【０１４３】
図１６は、３つのレイアウトサンプルａ、ｂ、ｃを用いてレイアウトテンプレートを生成する場合を示したものである。
先ず、前述したようにステップＳ４００〜Ｓ４０２を経て、レイアウトサンプル登録ＤＢ１８のなかから３つのレイアウトサンプルａ〜ｃが選択され、選択された各レイアウトサンプルａ〜ｃに重要度が設定されるとともに各レイアウトサンプルａ〜ｃの構成およびそのレイアウト要素が判別される。
【０１４４】
ここで、レイアウトサンプルａは、レイアウト領域２００の左上の角部に画像を格納すべく矩形状をした画像情報「ｐ１」が一つ配置され、その残りの部分にテキスト情報「ｔ１」が配置されたレイアウトとなっており、重要度が「５」に設定されている。また、レイアウトサンプルｂは、レイアウト領域２００の右下の角部に同じく矩形状をした画像情報「ｐ２」が一つ配置され、その残りの部分にテキスト情報「ｔ２」が配置されたレイアウトとなっており、重要度が「３」に設定されている。また、レイアウトサンプルｃは、レイアウト領域２００の中央部分に同じく矩形状をした画像情報「ｐ３」が一つ配置され、その周囲にテキスト情報「ｔ３」が配置されたレイアウトとなっており、重要度が「２」に設定されている。
【０１４５】
次いで、ステップＳ４０４を経て、選択された各レイアウトサンプルａ，ｂ，ｃからレイアウト要素が所定順序で選択され、尤度マップのうち選択レイアウト要素の配置領域に対応する領域に選択レイアウト要素の尤度が積算される。
尤度の積算は、各レイアウトサンプルａ，ｂ，ｃに設定された重要度に応じて上式（１）により行われる。すなわち、レイアウトサンプルａ，ｂ，ｃにおける選択レイアウト要素の尤度に重要度が乗算され、尤度マップのうち選択レイアウト要素の配置領域に対応する領域に対して乗算結果が積算される。
【０１４６】
そして、ステップＳ４０６を経て、尤度マップの統計値に基づいてレイアウトテンプレートが生成される。
図１６の例では、選択された３つのレイアウトサンプルａ，ｂ，ｃから図１６（ｄ）のレイアウトテンプレートが生成される。
図１６（ｄ）のレイアウトテンプレートにあっては、レイアウト領域２００全体にわたってテキスト情報が分布しているのに対して、画像情報は、左上の角部の矩形部分「ｄ１」、右下の角部の矩形部分「ｄ３」および中央の矩形部分「ｄ２」にのみ分布した状態となっている。
【０１４７】
レイアウト領域２００に画像情報が配置される尤度は、左上の角部の矩形部分「ｄ１」、「ｄ２」、「ｄ３」にあっては、下式（２）〜（４）によりそれぞれ「０．５」、「０．２」および「０．３」となるが、それら配置領域の重なり合った部分「ｄ４」、「ｄ５」にあっては、下式（５），（６）によりそれぞれ「０．７」および「０．５」となる。
また、レイアウト領域２００にテキスト情報が配置される尤度は、左上の角部の矩形部分「ｄ１」、「ｄ２」、「ｄ３」にあっては、それぞれ「０．５」、「０．８」および「０．７」であり、それら配置領域の重なり合った部分「ｄ４」、「ｄ５」にあっては、それぞれ「０．３」および「０．５」であり、その他の部分「ｄ６」にあっては、「１．０」である。
【０１４８】
【数２】
2004303197.tif 000006
【０１４９】
【数３】
2004303197.tif 000007
【０１５０】
【数４】
2004303197.tif 000008
【０１５１】
【数５】
2004303197.tif 000009
【０１５２】
【数６】
2004303197.tif 000010
【０１５３】
尚、重要度に応じて尤度の算出を行わない場合は、前記第１の実施の形態のように選択された３つのレイアウトサンプルａ，ｂ，ｃから、図１６（ｆ）のレイアウトテンプレートが生成される。
そして、このようなレイアウト要素の配置分布と尤度とが設定されたレイアウトテンプレートに基づいてレイアウトを行う場合には、図１６（ｅ）に示すように、画像情報「ｐ４」がレイアウト領域２００の左上に配置され、それ以外の部分にテキスト情報「ｔ４」が配置されることになる。
【０１５４】
尚、重要度に応じて尤度の算出を行わない場合は、図１６（ｇ）に示すように、前記第１の実施の形態と同じく、画像情報「ｐ４」がレイアウト領域２００の中央に配置され、それ以外の部分にテキスト情報「ｔ４」が配置される。
このように、各レイアウトサンプルごとに重要度を設定しておき、その重要度に応じた重み付けを考慮したレイアウトテンプレートに基づいてレイアウトを行うことにより、ユーザやデザイナ等の恣意的な意図に沿ったレイアウトを実現することができる。
【０１５５】
さらに、レイアウトサンプルに重み付けを設定すれば、そのレイアウトサンプルに属するレイアウト要素に重み付けの設定が一律に反映されるので、重み付けの設定を比較的容易に行うことができる。
尚、本実施の形態においては、重要度設定部１３によりレイアウトテンプレートに重要度を設定するように構成したが、重要度の設定は、数値に限らず、文字、記号その他の識別情報により設定することもできる。この場合、識別情報を数値に変換する処理を施す必要がある。
【０１５６】
例えば、「１０％」および「３０％」と設定することができ、レイアウトテンプレートの生成時には、これを「１」および「３」という数値に変換する。また、「Ａ」、「Ｂ」および「Ｃ」と設定することもでき、レイアウトテンプレートの生成時には、これを「３」、「２」および「１」という数値に変換する。また、「◎」、「○」、「△」および「×」と設定することもでき、レイアウトテンプレートの生成時には、これを「５」、「３」、「２」および「１」という数値に変換する。これらはもちろん一例であり、他のバリエーションを想定することもできる。
【０１５７】
また、本実施の形態においては、重要度設定部１３によりレイアウトサンプルに重要度を設定するように構成したが、これに限らず、図１７に示すように、レイアウトサンプルにおける所定の領域に重要度を設定するように構成することもできる。
図１７は、レイアウトサンプルそのものではなく、その一部を選択範囲を用いて指定し、重要度を設定する例である。
【０１５８】
図１７（ａ）のレイアウトサンプルの点線部を選択し、この部分の重要度を「３」、残りの部分の重要度を「１」に設定した場合を説明する。
図１７（ｃ）のレイアウトテンプレートの各領域の点に画像がレイアウトされる尤度は、下式（７）〜（９）によりそれぞれ「０．５」、「０．２５」および「０．７５」となる。
【０１５９】
【数７】
2004303197.tif 000011
【０１６０】
【数８】
2004303197.tif 000012
【０１６１】
【数９】
2004303197.tif 000013
【０１６２】
また、前記実施の形態においては、重要度設定部１３によりレイアウトサンプルに重要度を設定するように構成したが、具体的には、各レイアウトサンプルごとに、レイアウトテンプレートの生成に利用された回数を記録しておき、その回数に応じて重要度を設定するように構成することもできる。
例えば、利用回数が２回以上かつ５回未満のレイアウトサンプルにあっては、重要度を「２」に設定し、利用回数が５回以上かつ１０回未満のレイアウトサンプルにあっては、重要度を「３」に設定し、利用回数が１０回以上のレイアウトサンプルにあっては、重要度を「４」に設定する。
【０１６３】
これにより、システムが自動的にレイアウトサンプルに対して重要度を設定することが可能となる。これとは別に、ユーザやデザイナ等があらかじめレイアウトサンプルごとに重要度を手動で設定してもよい。
また、前記実施の形態においては、重要度設定部１３によりレイアウトサンプルに重要度を設定するように構成したが、具体的には、ユーザやデザイナ等にレイアウトサンプルを選択させ、その選択結果に応じて重要度を設定するように構成することもできる。
【０１６４】
例えば、最初に選択したレイアウトサンプルにあっては重要度を「５」に設定し、２〜３番目に選択したレイアウトサンプルにあっては重要度を「４」に設定し、４〜５番目に選択したレイアウトサンプルにあっては重要度を「３」に設定する。また、６〜１０番目に選択したレイアウトサンプルにあっては重要度を「２」に設定し、１１番目以降に選択したレイアウトサンプルにあっては重要度を「１」に設定する。
【０１６５】
これにより、ユーザやデザイナ等によって先に選択されたレイアウトサンプルほど重要度が高いものとして判断される。これとは別に、ユーザやデザイナ等が選択と同時にまたは選択後に、レイアウトサンプルまたはその部分ごとに重要度を必要に応じて設定してもよい。
また、本実施の形態においては、重要度設定部１３によりレイアウトサンプルに重要度を設定するように構成したが、具体的には、各レイアウトサンプルの内容やジャンルによって重要度を設定するように構成することもできる。
【０１６６】
例えば、レイアウトサンプルがスポーツ記事をレイアウトしたものである場合は、重要度を「３」に設定し、レイアウトサンプルが一般記事をレイアウトしたものである場合は、重要度を「１」に設定する。
これにより、スポーツ記事に適したレイアウトを実現することができる。
尚、重要度決定ルール（どのような内容・ジャンルの重要度を高くするか）は、ユーザやデザイナ等が選択するようになっていてもよいし、選択したレイアウト要素によって決定するようになっていてもよい。
【０１６７】
さらに具体的な構成を図１８ないし図２０を参照しながら説明する。
図１８は、本発明に係る他のレイアウトシステムの構成を示すブロック図である。
このレイアウトシステムは、図７に示すように、複数のレイアウトサンプルを登録したレイアウトサンプル登録ＤＢ５０と、重要度決定ルールを登録した重要度決定ルール登録ＤＢ５２と、レイアウト要素としてのコンテンツを複数登録したコンテンツ登録ＤＢ５４と、コンテンツ取得部５６と、重要度決定・サンプル選択部５８と、テンプレート生成部６０と、レイアウト部６２と、出力部６４とで構成されている。
【０１６８】
コンテンツ取得部５６は、コンテンツ登録ＤＢ５４のなかからコンテンツを選択するようになっている。
重要度決定・サンプル選択部５８は、レイアウトサンプル登録ＤＢ５０のなかから複数のレイアウトサンプルを選択し、重要度決定ルール登録ＤＢ５２の重要度決定ルールに基づいて、選択した各レイアウトサンプルに適用すべき重要度を決定する。そして、選択した各レイアウトサンプルのレイアウト要素のうち選択したコンテンツと同一または同種のものについては、複数のレイアウトサンプルにおけるそのレイアウト要素の尤度に、決定した重要度による重み付けを行うようになっている。
【０１６９】
テンプレート生成部６０およびレイアウト部６２は、テンプレート生成部１６およびレイアウト部２６と同一機能を有して構成されており、出力部６４は、レイアウト部６２でレイアウトした結果を表示装置４２に出力するようになっている。
重要度決定ルール登録ＤＢ５２は、図１９に示すようなデータ構造をした重要度決定ルールを登録している。
【０１７０】
図１９は、重要度決定ルールのデータ構造を示す図である。
重要度決定ルールは、図１９に示すように、ＸＭＬ（ｅＸｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）形式で記述することができる。ここでは、コンテンツのジャンルがサッカーに適合する場合のルールについて記述している。レイアウトサンプルのジャンル、レイアウトサンプル中に含まれるキーワードに対応して重要度が規定されている。２つ以上のルールが適用される場合は、重要度が高いルールを優先する。
【０１７１】
ＣＰＵ３０は、図１５および図５のフローチャートに示す処理に代えて、図２０のフローチャートに示すレイアウト処理を実行するようになっている。
図２０は、レイアウト処理を示すフローチャートである。
レイアウト処理は、コンテンツ取得部５６、重要度決定・サンプル選択部５８、テンプレート生成部６０、レイアウト部６２および出力部６４として実現される処理であって、ＣＰＵ３０において実行されると、図２０に示すように、先ず、ステップＳ５００に移行するようになっている。
【０１７２】
ステップＳ５００では、コンテンツ登録ＤＢ５４のなかからコンテンツを選択し、ステップＳ５０２に移行して、選択したコンテンツの内容・ジャンルを判断し、ステップＳ５０４に移行する。
ステップＳ５０４では、重要度決定ルール登録ＤＢ５２の重要度決定ルールに基づいて、選択した各レイアウトサンプルに適用すべき重要度を決定する。例えば、コンテンツのジャンルがサッカーである場合は、重要度を「５」に設定し、コンテンツのジャンルがサッカー以外のスポーツである場合は、重要度を「３」に設定する。また、コンテンツのジャンルが直接サッカーやスポーツではないが関連する特定のキーワードを含む場合は、重要度を「２」に設定する。関連する特定のキーワードとしては、選手名やチーム名が挙げられる。また、ユーザが好むレイアウトの情報があれば、ジャンルにかかわらず高い重要度を設定するようにしてもよい。
【０１７３】
次いで、ステップＳ５０６に移行して、レイアウトサンプル登録ＤＢ５０のなかから複数のレイアウトサンプルを選択し、ステップＳ５０８に移行して、選択した各レイアウトサンプルのレイアウト要素のうち選択したコンテンツと同一または同種のものについては、複数のレイアウトサンプルにおけるそのレイアウト要素の尤度に、決定した重要度による重み付けを行い、ステップＳ５１０に移行する。
【０１７４】
ステップＳ５１０では、ステップＳ４０４，Ｓ４０６と同じ要領でレイアウトテンプレートを生成し、ステップＳ５１２に移行して、ステップＳ４１０〜Ｓ４１４と同じ要領でコンテンツをレイアウトし、ステップＳ５１４に移行して、レイアウト結果を出力し、一連の処理を終了する。
これにより、選択されたコンテンツに応じた重み付けでレイアウトテンプレートが生成されるので、選択されたコンテンツに比較的適切なレイアウトを実現することができる。
【０１７５】
また、前記実施の形態においては、レイアウト要素として文字情報および画像情報を採用したが、これに限らず、例えば、動画像情報、音声情報その他のマルチメディアデータをレイアウト要素として採用することができる。
また、前記各実施の形態において、図１５、図５および図２０のフローチャートに示す処理を実行するにあたってはいずれも、ＲＯＭ３２にあらかじめ格納されている制御プログラムを実行する場合について説明したが、これに限らず、これらの手順を示したプログラムが記憶された記憶媒体から、そのプログラムをＲＡＭ３４に読み込んで実行するようにしてもよい。
【０１７６】
ここで、記憶媒体とは、ＲＡＭ、ＲＯＭ等の半導体記憶媒体、ＦＤ、ＨＤ等の磁気記憶型記憶媒体、ＣＤ、ＣＤＶ、ＬＤ、ＤＶＤ等の光学的読取方式記憶媒体、ＭＯ等の磁気記憶型／光学的読取方式記憶媒体であって、電子的、磁気的、光学的等の読み取り方法のいかんにかかわらず、コンピュータで読み取り可能な記憶媒体であれば、あらゆる記憶媒体を含むものである。
【０１７７】
また、前記各実施の形態においては、本発明に係るテンプレート生成システム、レイアウトシステム、テンプレート生成プログラム、レイアウトプログラムおよびレイアウトテンプレートのデータ構造、並びにテンプレート生成方法およびレイアウト方法を、複数のレイアウトサンプルを用いてレイアウトテンプレートを生成し、生成したレイアウトテンプレートに基づいてレイアウトを行う場合について適用したが、これに限らず、本発明の主旨を逸脱しない範囲で他の場合にも適用可能である。
【図面の簡単な説明】
【０１７８】
【図１】レイアウトシステムの構成を示すブロック図である。
【図２】レイアウトシステムを実現するコンピュータの構成を示す図である。
【図３】本発明の第１実施の形態を示す説明図である。
【図４】テンプレートを生成するまでの流れを示すフローチャート図である。
【図５】レイアウト情報を生成するまでの流れを示すフローチャート図である。
【図６】本発明の第２実施の形態を示す説明図である。
【図７】第２実施の形態で選択したレイアウトサンプルを示す部分拡大図である。
【図８】第３実施の形態の一例を示す説明図である。
【図９】第３実施の形態の他の例を示す説明図である。
【図１０】第３実施の形態の他の例を示す説明図である。
【図１１】第４実施の形態で選択したレイアウトサンプルを示す図である。
【図１２】第４実施の形態で作成されたテンプレートを示す図である。
【図１３】第４実施の形態で採用されたレイアウトを示す図である。
【図１４】第５の実施の形態に係るシステム構成を示したブロック図である。
【図１５】テンプレート生成処理を示すフローチャートである。
【図１６】複数のレイアウトサンプルを用いてレイアウトテンプレートを生成する場合を示す図である。
【図１７】複数のレイアウトサンプルを用いてレイアウトテンプレートを生成する場合を示す図である。
【図１８】本発明に係る他のレイアウトシステムの構成を示すブロック図である。
【図１９】重要度決定ルールのデータ構造を示す図である。
【図２０】レイアウト処理を示すフローチャートである。
【符号の説明】
【０１７９】
１０…テンプレート生成手段、１２…レイアウトサンプル選択部、１３…重要度設定部、１４…レイアウト構成判別部、１６…テンプレート生成部、２０…レイアウト手段、２２…レイアウト情報生成部、２４…レイアウト情報出力部、２６…レイアウト部、３０…ＣＰＵ、３２…ＲＯＭ、３４…ＲＡＭ、３８…Ｉ／Ｆ、４０…入力装置、４２…表示装置、５０…レイアウトサンプル登録ＤＢ、５２…重要度決定ルール登録ＤＢ、５４…コンテンツ登録ＤＢ、５６…コンテンツ取得部、５８…重要度決定・サンプル選択部、６０…テンプレート生成部、６２…レイアウト部、６４…出力部、１００…コンピュータ、２００…レイアウト領域、ｐ１〜ｐ６…画像情報、ｔ１〜ｔ５…テキスト情報、ｅ１〜ｅ４…配置領域。
【図１】
2004303197.tif 000014
【図２】
2004303197.tif 000015
【図３】
2004303197.tif 000016
【図４】
2004303197.tif 000017
【図５】
2004303197.tif 000018
【図６】
2004303197.tif 000019
【図７】
2004303197.tif 000020
【図８】
2004303197.tif 000021
【図９】
2004303197.tif 000022
【図１０】
2004303197.tif 000023
【図１１】
2004303197.tif 000024
【図１２】
2004303197.tif 000025
【図１３】
2004303197.tif 000026
【図１４】
2004303197.tif 000027
【図１５】
2004303197.tif 000028
【図１６】
2004303197.tif 000029
【図１７】
2004303197.tif 000030
【図１８】
2004303197.tif 000031
【図１９】
2004303197.tif 000032
【図２０】
2004303197.tif 000033