【手続補正書】
【提出日】平成20年11月10日(2008.11.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ページ上のレイアウト領域にコンテンツをレイアウトするレイアウト方法であって、
認識手段が、レイアウト領域内を縦横の格子状にグリッド化したグリッドのうち、コンテンツがレイアウトされていないグリッドを余白部と認識する認識工程と、
割当手段が、前記認識工程で認識した余白部にコンテンツをレイアウトする際のレイアウトの方向性に応じた重みを、前記グリッドに割り当てる割当工程と、
取得手段が、前記余白部にレイアウトするコンテンツを取得する取得工程と、
レイアウト手段が、前記割当工程で割り当てられた重みに基づいて、前記取得工程で取得したコンテンツをレイアウトするレイアウト工程とを有することを特徴とするレイアウト方法。
【請求項２】
前記レイアウト工程は、
前記取得工程で取得したコンテンツを収める複数の矩形領域が重複する場合に、重複が無くなるように前記矩形領域を移動する移動工程を含み、
前記移動工程で移動した前記矩形領域を、前記割当工程で割り当てられた重みに基づいてレイアウトすることを特徴とする請求項１に記載のレイアウト方法。
【請求項３】
ページ上のレイアウト領域にコンテンツをレイアウトするレイアウト手順をコンピュータに実行させるためのプログラムであって、
レイアウト領域内を縦横の格子状にグリッド化したグリッドのうち、コンテンツがレイアウトされていないグリッドを余白部と認識する認識手順と、
前記認識手順で認識した余白部にコンテンツをレイアウトする際のレイアウトの方向性に応じた重みを、前記グリッドに割り当てる割当手順と、
前記余白部にレイアウトするコンテンツを取得する取得手順と、
前記割当手順で割り当てられた重みに基づいて、前記取得手順で取得したコンテンツをレイアウトするレイアウト手順とをコンピュータに実行させるためのプログラム。
【請求項４】
前記レイアウト手順は、
前記取得手順で取得したコンテンツを収める複数の矩形領域が重複する場合に、重複が無くなるように前記矩形領域を移動する移動手順を含み、
前記移動手順で移動した前記矩形領域を、前記割当工程で割り当てられた重みに基づいてレイアウトすることを特徴とする請求項３に記載のプログラム。
【請求項５】
ページ上のレイアウト領域にコンテンツをレイアウトするレイアウト装置であって、
レイアウト領域内を縦横の格子状にグリッド化したグリッドのうち、コンテンツがレイアウトされていないグリッドを余白部と認識する認識手段と、
前記認識手段が認識した余白部にコンテンツをレイアウトする際のレイアウトの方向性に応じた重みを、前記グリッドに割り当てる割当手段と、
前記余白部にレイアウトするコンテンツを取得する取得手段と、
前記割当手段が割り当てた重みに基づいて、前記取得手段で取得したコンテンツをレイアウトするレイアウト手段とを有することを特徴とするレイアウト装置。
【請求項６】
前記レイアウト手段は、
前記取得手段が取得したコンテンツを収める複数の矩形領域が重複する場合に、重複が無くなるように前記矩形領域を移動する移動手段を含み、
前記移動手段が移動した前記矩形領域を、前記割当手段が割り当てた重みに基づいてレイアウトすることを特徴とする請求項５に記載のレイアウト装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】レイアウト方法及びその装置
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、画像やテキストで構成されたコンテンツのレイアウト方法及びその装置に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
本発明は、上記のような問題点に鑑み、レイアウト領域内でコンテンツがレイアウトされていない余白に対してコンテンツをレイアウトさせるようにして、余白を有効に利用できるレイアウト方法及びその装置を提供する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
かかる課題を解決するために、本発明のレイアウト方法は、ページ上のレイアウト領域にコンテンツをレイアウトするレイアウト方法であって、認識手段が、レイアウト領域内を縦横の格子状にグリッド化したグリッドのうち、コンテンツがレイアウトされていないグリッドを余白部と認識する認識工程と、割当手段が、前記認識工程で認識した余白部にコンテンツをレイアウトする際のレイアウトの方向性に応じた重みを、前記グリッドに割り当てる割当工程と、取得手段が、前記余白部にレイアウトするコンテンツを取得する取得工程と、レイアウト手段が、前記割当工程で割り当てられた重みに基づいて、前記取得工程で取得したコンテンツをレイアウトするレイアウト工程とを有することを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
更に、ページ上のレイアウト領域にコンテンツをレイアウトするレイアウト手順をコンピュータに実行させるためのプログラムであって、レイアウト領域内を縦横の格子状にグリッド化したグリッドのうち、コンテンツがレイアウトされていないグリッドを余白部と認識する認識手順と、前記認識手順で認識した余白部にコンテンツをレイアウトする際のレイアウトの方向性に応じた重みを、前記グリッドに割り当てる割当手順と、前記余白部にレイアウトするコンテンツを取得する取得手順と、前記割当手順で割り当てられた重みに基づいて、前記取得手順で取得したコンテンツをレイアウトするレイアウト手順とをコンピュータに実行させるためのプログラムを提供する。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
又、本発明のレイアウト装置は、ページ上のレイアウト領域にコンテンツをレイアウトするレイアウト装置であって、レイアウト領域内を縦横の格子状にグリッド化したグリッドのうち、コンテンツがレイアウトされていないグリッドを余白部と認識する認識手段と、前記認識手段が認識した余白部にコンテンツをレイアウトする際のレイアウトの方向性に応じた重みを、前記グリッドに割り当てる割当手段と、前記余白部にレイアウトするコンテンツを取得する取得手段と、前記割当手段が割り当てた重みに基づいて、前記取得手段で取得したコンテンツをレイアウトするレイアウト手段とを有することを特徴とする。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明により、レイアウト領域内でコンテンツがレイアウトされていない余白に対してコンテンツをレイアウトさせるようにして、余白を有効に利用できるレイアウト方法及びその装置を提供できる。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
すなわち、レイアウト領域内の余白を有効活用できる。したがって、新聞紙面などを考えると、記事やそれに関連する写真データなど重要性の高いものをレイアウトして生じた余りの領域部分に対して、例えば広告など重要度の低いものを余白内でレイアウトすることが可能となる。これにより紙面形成を意識したレイアウト結果が得られ、新聞紙面などの自動スクラップ処理などへの適用などが考えられる。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
判定部１１２では、前段の処理において余白が有り且つ新たな矩形情報１１１があったと判断すれば、新たな矩形情報と余白内重み付けテンプレート１１３を矩形自動レイアウト部１０４に投げる。余白が無い、又は新たな矩形情報が無いと判断すれば、出力部１１４で、配置する座標、縦横のサイズ情報等レイアウトされた結果をそれぞれの矩形に対してまとめて、レイアウト結果１１５を出力する。以上のように処理ことで、余白を有効活用した複数の矩形の自動レイアウトが実現する。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】変更
【補正の内容】
【００３４】
ステップＳ１０８：余白内重み付け自動処理
余白内の重み付けテンプレートを生成する余白内重み付けのサブルーチンである。この処理では、レイアウト結果に対してステップＳ１０７で余白と認識された部分に、例えば新聞雑誌であれば広告などの低重要度の矩形をレイアウトするレイアウトの方向性を示す重み付け処理を行う。また、この処理では、中央寄せ又は上寄せなど余白部矩形のレイアウトの方向性を示す情報１０９を参照して、レイアウトするレイアウトの方向性を示す重み付け処理を行う。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
レイアウト処理を制御する様々な設定情報を記述した設定ファイル１０５と、レイアウトの方向性を示す重み付けテンプレート１０６を、例えば、ディスクファイル７から読み込み、矩形情報のレイアウトを制御するために必要な初期設定を行う（Ｓ１０４１）。必要であれば、各矩形領域を拡大処理などをして、各矩形領域をそれぞれの矩形の縦と横のサイズを指定した分割領域（グリッド）の幅で割り切れるサイズに調整する（Ｓ１０４２）。本実施形態では、図５の（ａ）に示すように、予め調整したか、あるいはグリッドの幅で割りきれるサイズの矩形領域を提供している。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００５０
【補正方法】変更
【補正の内容】
【００５０】
ステップＳ６０９において、矩形領域の重複が解消したか否かを判定し、重複が解消した場合（Ｓ６０９でＹｅｓ）、重複除去に関する処理を終了する。一方、ステップＳ６０９の判定で、矩形領域の重複が解消しなかった場合（Ｓ６０９でＮｏ）、処理をステップＳ６１１に進める。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００６１
【補正方法】変更
【補正の内容】
【００６１】
図８は、レイアウトの方向性を示す重み付けテンプレート１０６と、ＳＡ法を組み合わせて、どのようにレイアウト処理が行われるかを概略的に示す図である。尚、本例では９×１１のグリッドで、４つの矩形領域をレイアウト処理するが、簡単のため図８では４×５のグリッドで、３つの矩形領域のレイアウト処理を説明する。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００７０
【補正方法】変更
【補正の内容】
【００７０】
（７＋２＋２）×１０＝１１０                      ・・・（１５）
矩形領域（２）が移動した後の新しい評価値（（１５）式）は、前の評価値（（１１）式）よりも小さく値になるため、（２）式の関係に基づいて、レイアウト処理部１０４はこの矩形領域（２）の移動の採択を（３）式に従って、確率的に決定する。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００７２
【補正方法】変更
【補正の内容】
【００７２】
逆にもしランダムに抽出された数値が０．９５の場合、０．９５＞Ｐ（＝０．９０４８）となる。この場合、（３）式に基づく確率的な判断手法により、レイアウト処理部１０４は、矩形領域（２）の移動を採択せず、矩形領域（２）の位置は図８の（ｂ）のままとなる。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００７５
【補正方法】変更
【補正の内容】
【００７５】
図９は、本例の９×１１のグリッドで図７の（ｂ）の矩形領域の配置を、隙間無く中央に寄るように方向付ける重み付けテンプレートの例である。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００８３
【補正方法】変更
【補正の内容】
【００８３】
ステップＳ１１０２：余白の認識
（１）グリッド上で矩形(1),(2),(3),(4)がレイアウトされて、全く埋まっているグリッドと、
（２）矩形(1),(2),(3),(4)が少しでも重なっているグリッド（図１０の（ｄ）の参照番号１００５で示す部分）で、余白ではないと認識されたグリッドと、
（３）矩形(1),(2),(3),(4)のレイアウトによって埋まっていないグリッド（図１０の（ｄ）の参照番号１００６で示す白い部分）を識別し、
（３）の矩形(1),(2),(3),(4)のレイアウトで埋まっていないグリッドの部分を余白と認識する処理をおこない、リターンする。
【手続補正１９】
【補正対象書類名】図面
【補正対象項目名】図１
【補正方法】変更
【補正の内容】
【図１】
2007133779.tif 000001