【手続補正書】
【提出日】平成20年11月10日(2008.11.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ページ上のレイアウト領域に複数のコンテンツをレイアウトするレイアウト方法であって、
縮小限界サイズ設定手段が、コンテンツに基づいて、該コンテンツを収める矩形領域の縮小限界サイズを設定する縮小限界サイズ設定工程と、
レイアウト手段が、ページ上のレイアウト領域において、前記矩形領域が重複しないように、前記複数のコンテンツを収める複数の矩形領域を移動及び縮小するレイアウト工程とを有し、
前記レイアウト工程では、前記レイアウト手段が、前記矩形領域が重複しないように、かつ、前記矩形領域を前記設定された縮小限界サイズよりも縮小させないように、前記縮小限界サイズが設定された矩形領域を縮小することを特徴とするレイアウト方法。
【請求項２】
前記縮小限界サイズ設定工程での前記矩形領域の縮小限界サイズは、前記矩形領域を定義する構造化文書内に設定されることを特徴とする請求項１に記載のレイアウト方法。
【請求項３】
ページ上のレイアウト領域に配置する複数のコンテンツをレイアウトするレイアウト手順をコンピュータに実行させるためのプログラムであって、
コンテンツに基づいて、該コンテンツを収める矩形領域の縮小限界サイズを設定する縮小限界サイズ設定手順と、
ページ上のレイアウト領域において、前記矩形領域が重複しないように、コンテンツを収める複数の矩形領域を移動及び縮小するレイアウト手順であって、前記矩形領域が重複しないように、かつ、前記矩形領域を前記設定された縮小限界サイズよりも縮小させないように、前記縮小限界サイズが設定された矩形領域を縮小するレイアウト手順とをコンピュータに実行させるためのプログラム。
【請求項４】
前記縮小限界サイズ設定手順での前記矩形領域の縮小限界サイズは、前記縮小限界サイズが設定される矩形領域を定義する構造化文書内に設定されたことを特徴とする請求項３に記載のプログラム。
【請求項５】
ページ上のレイアウト領域に複数のコンテンツをレイアウトするレイアウト装置であって、
コンテンツに基づいて、該コンテンツを収める矩形領域の縮小限界サイズを設定する縮小限界サイズ設定手段と、
ページ上のレイアウト領域において、前記矩形領域が重複しないように、複数のコンテンツを収める複数の矩形領域を移動及び縮小するレイアウト手段とを有し、
前記レイアウト手段は、前記矩形領域が重複しないように、かつ、前記矩形領域を前記設定された縮小限界サイズよりも縮小させないように、前記縮小限界サイズが設定された矩形領域を縮小することを特徴とするレイアウト装置。
【請求項６】
前記矩形領域を定義する構造化文書を記憶する記憶手段を更に有し、
前記縮小限界サイズ設定手段は、前記矩形領域の縮小限界サイズを前記構造化文書内に設定することを特徴とする請求項５に記載のレイアウト装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】レイアウト方法及びその装置
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、画像やテキストで構成されたコンテンツのレイアウト方法及びその装置に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
本発明は、上記のような問題点に鑑み、レイアウトされたそれぞれの矩形内にコンテンツを画質の劣化や情報の欠落なしに収めることが可能なレイアウト方法及びその装置を提供する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
かかる課題を解決するために、本発明のレイアウト方法は、ページ上のレイアウト領域に複数のコンテンツをレイアウトするレイアウト方法であって、縮小限界サイズ設定手段が、コンテンツに基づいて、該コンテンツを収める矩形領域の縮小限界サイズを設定する縮小限界サイズ設定工程と、レイアウト手段が、ページ上のレイアウト領域において、前記矩形領域が重複しないように、前記複数のコンテンツを収める複数の矩形領域を移動して縮小するレイアウト工程とを有し、前記レイアウト工程では、前記レイアウト手段が、前記矩形領域が重複しないように、かつ、前記矩形領域を前記設定された縮小限界サイズよりも縮小させないように、前記縮小限界サイズが設定された矩形領域を縮小することを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
ここで、前記縮小限界サイズ設定工程での前記矩形領域の縮小限界サイズは、前記矩形領域を定義する構造化文書内に設定される。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
更に、ページ上のレイアウト領域に配置する複数のコンテンツのレイアウトするレイアウト手順をコンピュータに実行させるためのプログラムであって、コンテンツに基づいて、該コンテンツを収める矩形領域の縮小限界サイズを設定する縮小限界サイズ設定手順と、ページ上のレイアウト領域において、前記矩形領域が重複しないように、コンテンツを収める複数の矩形領域を移動して縮小するレイアウト手順であって、前記矩形領域が重複しないように、かつ、前記矩形領域を前記設定された縮小限界サイズよりも縮小させないように、前記縮小限界サイズが設定された矩形領域を縮小するレイアウト手順とをコンピュータに実行させるためのプログラムを提供する。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
又、本発明のレイアウト装置は、ページ上のレイアウト領域に複数のコンテンツをレイアウトするレイアウト装置であって、コンテンツに基づいて、該コンテンツを収める矩形領域の縮小限界サイズを設定する縮小限界サイズ設定手段と、ページ上のレイアウト領域において、前記矩形領域が重複しないように、複数のコンテンツを収める複数の矩形領域を移動して縮小するレイアウト手段とを有し、前記レイアウト手段は、前記矩形領域が重複しないように、かつ、前記矩形領域を前記設定された縮小限界サイズよりも縮小させないように、前記縮小限界サイズが設定された矩形領域を縮小することを特徴とする。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
ここで、前記矩形領域を定義する構造化文書を記憶する記憶手段を更に有し、前記縮小限界サイズ設定手段は、前記矩形領域の縮小限界サイズを前記構造化文書内に設定する。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
本発明により、レイアウトされたそれぞれの矩形内にコンテンツを画質の劣化や情報の欠落なしに収めることが可能なレイアウト方法及びその装置を提供できる。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
すなわち、画像の強制縮小やテキストデータの欠落といった不具合が無くなり、実際のコンテンツのより適切なレイアウト結果が得られ、より紙面形成を意識した配布可能あるいは印刷可能なデータへと変換できる。また、レイアウトやレンダリング処理の制限を意識したコンテンツ作りをする必要が無いため、より自由にコンテンツの作成ができ、コンテンツ自体の質の向上も期待できる。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
６は、一時記憶として使用される主記憶装置となるＲＡＭである。ＲＡＭ６には、ＣＰＵ１のプログラム実行に従って種々のデータが一時記憶されるが、ここでは、本実施形態のレイアウト処理で使用される矩形自動レイアウト用データの例を示す。このデータは、最初のドキュメント領域への矩形領域の自動レイアウトの時も、矩形サイズのサイズ限界を決めた再度の自動レイアウトの時も、同じ役割で使用される。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００５３
【補正方法】変更
【補正の内容】
【００５３】
＜レイアウト処理部１０４:Ｓ１０４＞
（レイアウト処理部１０４の構成例）
図４Ａは、図１に示すレイアウト処理部１０４の処理をさらに細分化した構成例を示している。細分化したレイアウト処理部１０４の構成は、矩形情報処理部４０１、レイアウト準備処理部４０２、最適化アルゴリズムによるレイアウト処理部４０３、矩形情報処理部４０４からなる。ここで、矩形及びコンテンツデータ情報１０２は、前述のように矩形及びコンテンツデータ情報をＸＭＬ形式で示した矩形及びコンテンツデータ情報．xmlである。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００５４
【補正方法】変更
【補正の内容】
【００５４】
矩形情報処理部４０１は、ＸＭＬデータとして入力された矩形及びコンテンツデータ情報１０２（矩形及びコンテンツデータ情報．xml）より、定められたレイアウト領域にレイアウトするそれぞれの矩形のサイズ情報等を抽出する。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００５５
【補正方法】変更
【補正の内容】
【００５５】
レイアウト準備処理部４０２は、レイアウト処理部１０４の処理を行うのに必要な情報が記述されている設定ファイル１０５を参照して、最適化アルゴリズムによるレイアウト処理を行わせる為の前段階のレイアウト処理を、以下のように行う。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００６１
【補正方法】変更
【補正の内容】
【００６１】
（レイアウト処理Ｓ１０４の手順例）
レイアウト処理部１０４の処理を、図４Ｂのフローチャートに従って説明する。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００６２
【補正方法】変更
【補正の内容】
【００６２】
レイアウト処理を制御する様々な設定情報を記述した設定ファイル１０５と、レイアウトの方向性を示す重み付けテンプレート１０６を、例えば、ディスクファイル７から読み込み、矩形情報のレイアウトを制御するために必要な初期設定を行う（Ｓ１０４１）。必要であれば、各矩形領域を拡大処理などをして、各矩形領域をそれぞれの矩形の縦と横のサイズを指定した分割領域（グリッド）の幅で割り切れるサイズに調整する（Ｓ１０４２）。本実施形態では、図５の（ａ）に示すように、予め調整したか、あるいはグリッドの幅で割りきれるサイズの矩形領域を提供している。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００６３
【補正方法】変更
【補正の内容】
【００６３】
グリッド状にされた各矩形領域のデータをランダムに配置する配置処理で、グリッド状にされたレイアウト領域内からはみ出ないように配置処理を行う（Ｓ１０４３）。かかる処理が図５であり、これらのグリッド状にされた矩形領域を、図５の（ｂ）に５０２で示すように、矩形領域の角部（四隅のコーナー部）がグリッドの１マスの角にあてはまる形で、グリッド状に分割したレイアウト領域内にランダムに配置する。このとき矩形領域同士は重なっていても構わない。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００９０
【補正方法】変更
【補正の内容】
【００９０】
（７＋２＋２）×１０＝１１０                      ・・・（１５）
矩形領域（２）が移動した後の新しい評価値（（１５）式）は、前の評価値（（１１）式）よりも小さく値になるため、（２）式の関係に基づいて、レイアウト処理部１０４はこの矩形領域（２）の移動の採択を（３）式に従って、確率的に決定する。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００９２
【補正方法】変更
【補正の内容】
【００９２】
逆にもしランダムに抽出された数値が０．９５の場合、０．９５＞Ｐ（＝０．９０４８）となる。この場合、（３）式に基づく確率的な判断手法により、レイアウト処理部１０４は、矩形領域（２）の移動を採択せず、矩形領域（２）の位置は図８の（ｂ）のままとなる。
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】０１０１
【補正方法】変更
【補正の内容】
【０１０１】
＜レンダリング及び不具合情報まとめ処理部１０８：Ｓ１０８＞
（レンダリング及び不具合情報まとめ処理部１０８の構成例）
図１１は、図１に示すレンダリング及び不具合情報まとめ処理部１０８の処理を更に細分化した構成の一例である。本実施形態のレンダリング処理と不具合情報まとめの具体的な一例を視覚的に示したものを図１３に示す。尚、図１１の矩形レイアウト情報１０７は、図１のレイアウト処理部１０４の処理の結果出力された、レイアウト結果１０７のことである。
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】０１０６
【補正方法】変更
【補正の内容】
【０１０６】
コンテンツサイズ調整処理部１１０８ではコンテンツサイズの縮小処理を行い、再度実体データによるレンダリング処理部１１０３にレンダリング処理を繰り返しさせる。この処理の具体例を図１３の（ｂ）に示す。参照番号１３０４のように、矩形に収まらない場合にはレンダリング結果から、参照番号１３０５のようにテキストデータのフォントサイズを縮小させてレンダリングする。フォントサイズを最小にしても矩形内収まりきらなければ、参照番号１３０６のように、画像を縮小させて収まるように試みる。
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】０１０９
【補正方法】変更
【補正の内容】
【０１０９】
アプリケーションデータ生成処理１１１０は、最終的なレンダリング結果、即ち最終的なレイアウト結果１０７からＰＤＦなどアプリケーションデータ１１２に変換して出力する。
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】０１２０
【補正方法】変更
【補正の内容】
【０１２０】
ステップＳ１１１０：アプリケーションデータ生成処理
最終的なレンダリング結果、即ち図２のファイル７にある最終的なレイアウト結果１０７からＰＤＦなどアプリケーションデータ１１２に変換し、レンダリング＆不具合情報まとめ処理部の処理を終了する。
【手続補正２５】
【補正対象書類名】図面
【補正対象項目名】図１１
【補正方法】変更
【補正の内容】
【図１１】
2007133780.tif 000001