(57)【要約】【課題】  見栄えのよいレイアウトを実現するとともに、既存のレイアウトの利用可能性を向上するのに好適なレイアウトシステムを提供する。【解決手段】  レイアウト装置１００は、構造化文書２の論理構造に適合するレイアウトテンプレートがテンプレート登録ＤＢ１０のなかに存在しないと判定したときは、構造化文書２に含まれるレイアウト要素の数と、情報格納枠の数とが一致するレイアウトテンプレートをテンプレート登録ＤＢ１０のなかから選択する。そして、選択レイアウトテンプレートの論理構造を構造化文書２の論理構造に基づいて変更し、変更したレイアウトテンプレートに従って構造化文書２に含まれるレイアウト要素を情報格納枠に格納し、レイアウトを行う。【選択図】  図１
2005276161.tif 000002
【特許請求の範囲】
【請求項１】
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウトシステムであって、
複数の情報格納枠のレイアウトを規定したレイアウトテンプレートを選択するテンプレート選択手段と、前記テンプレート選択手段で選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更手段と、前記テンプレート構造変更手段で変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウト手段とを備え、
前記テンプレート選択手段は、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択するようになっていることを特徴とするレイアウトシステム。
【請求項２】
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウトシステムであって、
所定のレイアウト領域に複数の情報格納枠を配置したレイアウトを規定したレイアウトテンプレートを複数記憶するテンプレート記憶手段と、前記テンプレート記憶手段のなかから前記レイアウトテンプレートを選択するテンプレート選択手段と、前記テンプレート選択手段で選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更手段と、前記テンプレート構造変更手段で変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウト手段とを備え、
前記構造化データの論理構造に適合するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択手段は、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択するようになっていることを特徴とするレイアウトシステム。
【請求項３】
請求項２において、
前記レイアウト要素には、当該レイアウト要素の属性または当該レイアウト要素を格納すべき情報格納枠の属性の少なくとも一方が設定されており、
前記情報格納枠には、当該情報格納枠に格納すべきレイアウト要素の属性または当該情報格納枠の属性の少なくとも一方が設定されており、
前記テンプレート選択手段は、前記構造化データに含まれるレイアウト要素の各属性ごとに、前記構造化データに含まれる当該属性のレイアウト要素の数と、当該属性の情報格納枠の数とが一致するレイアウトテンプレートを選択するようになっていることを特徴とするレイアウトシステム。
【請求項４】
請求項２および３のいずれか１項において、
前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択手段は、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが最も近似するレイアウトテンプレートを選択するようになっていることを特徴とするレイアウトシステム。
【請求項５】
請求項４において、
前記テンプレート構造変更手段は、前記テンプレート選択手段で選択したレイアウトテンプレートにより規定されるレイアウトに対して、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するように、前記情報格納枠を追加または削除した後、前記レイアウトテンプレートの論理構造を変更するようになっていることを特徴とするレイアウトシステム。
【請求項６】
請求項２ないし５のいずれか１項において、
さらに、所定の調整ルールに基づいて、前記テンプレート構造変更手段で変更したレイアウトテンプレートにより規定されるレイアウトにおいて前記情報格納枠の配置位置および大きさを調整する情報格納枠調整手段を備えることを特徴とするレイアウトシステム。
【請求項７】
請求項６において、
前記所定の調整ルールは、デザイン知識に基づいて規定されていることを特徴とするレイアウトシステム。
【請求項８】
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウト装置であって、
複数の情報格納枠のレイアウトを規定したレイアウトテンプレートを選択するテンプレート選択手段と、前記テンプレート選択手段で選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更手段と、前記テンプレート構造変更手段で変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウト手段とを備え、
前記テンプレート選択手段は、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択するようになっていることを特徴とするレイアウト装置。
【請求項９】
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウト装置であって、
所定のレイアウト領域に複数の情報格納枠を配置したレイアウトを規定したレイアウトテンプレートを複数記憶するテンプレート記憶手段と、前記テンプレート記憶手段のなかから前記レイアウトテンプレートを選択するテンプレート選択手段と、前記テンプレート選択手段で選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更手段と、前記テンプレート構造変更手段で変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウト手段とを備え、
前記構造化データの論理構造に適合するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択手段は、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択するようになっていることを特徴とするレイアウト装置。
【請求項１０】
請求項９において、
前記レイアウト要素には、当該レイアウト要素の属性または当該レイアウト要素を格納すべき情報格納枠の属性の少なくとも一方が設定されており、
前記情報格納枠には、当該情報格納枠に格納すべきレイアウト要素の属性または当該情報格納枠の属性の少なくとも一方が設定されており、
前記テンプレート選択手段は、前記構造化データに含まれるレイアウト要素の各属性ごとに、前記構造化データに含まれる当該属性のレイアウト要素の数と、当該属性の情報格納枠の数とが一致するレイアウトテンプレートを選択するようになっていることを特徴とするレイアウト装置。
【請求項１１】
請求項９および１０のいずれか１項において、
前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択手段は、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが最も近似するレイアウトテンプレートを選択するようになっていることを特徴とするレイアウト装置。
【請求項１２】
請求項１１において、
前記テンプレート構造変更手段は、前記テンプレート選択手段で選択したレイアウトテンプレートにより規定されるレイアウトに対して、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するように、前記情報格納枠を追加または削除した後、前記レイアウトテンプレートの論理構造を変更するようになっていることを特徴とするレイアウト装置。
【請求項１３】
請求項９ないし１２のいずれか１項において、
さらに、所定の調整ルールに基づいて、前記テンプレート構造変更手段で変更したレイアウトテンプレートにより規定されるレイアウトにおいて前記情報格納枠の配置位置および大きさを調整する情報格納枠調整手段を備えることを特徴とするレイアウト装置。
【請求項１４】
請求項１３において、
前記所定の調整ルールは、デザイン知識に基づいて規定されていることを特徴とするレイアウト装置。
【請求項１５】
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウトプログラムであって、
複数の情報格納枠のレイアウトを規定したレイアウトテンプレートを選択するテンプレート選択ステップと、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップと、前記テンプレート構造変更ステップで変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウトステップとからなる処理をコンピュータに実行させるためのプログラムを含み、
前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とするレイアウトプログラム。
【請求項１６】
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウトプログラムであって、
所定のレイアウト領域に複数の情報格納枠を配置したレイアウトを規定したレイアウトテンプレートを複数記憶するテンプレート記憶手段を利用可能なコンピュータに対して、
前記テンプレート記憶手段のなかから前記レイアウトテンプレートを選択するテンプレート選択ステップと、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップと、前記テンプレート構造変更ステップで変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウトステップとからなる処理を実行させるためのプログラムを含み、
前記構造化データの論理構造に適合するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とするレイアウトプログラム。
【請求項１７】
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするのに用いるレイアウトテンプレートを選択するテンプレート選択プログラムであって、
複数の情報格納枠のレイアウトを規定したレイアウトテンプレートを選択するテンプレート選択ステップと、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップとからなる処理をコンピュータに実行させるためのプログラムを含み、
前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とするテンプレート選択プログラム。
【請求項１８】
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするのに用いるレイアウトテンプレートを選択するテンプレート選択プログラムであって、
所定のレイアウト領域に複数の情報格納枠を配置したレイアウトを規定したレイアウトテンプレートを複数記憶するテンプレート記憶手段を利用可能なコンピュータに対して、
前記テンプレート記憶手段のなかから前記レイアウトテンプレートを選択するテンプレート選択ステップと、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップとからなる処理を実行させるためのプログラムを含み、
前記構造化データの論理構造に適合するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とするテンプレート選択プログラム。
【請求項１９】
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウトプログラムを記憶したコンピュータ読み取り可能な記憶媒体であって、
複数の情報格納枠のレイアウトを規定したレイアウトテンプレートを選択するテンプレート選択ステップと、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップと、前記テンプレート構造変更ステップで変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウトステップとからなる処理をコンピュータに実行させるためのプログラムを記憶し、
前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とするレイアウトプログラムを記憶した記憶媒体。
【請求項２０】
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウトプログラムを記憶したコンピュータ読み取り可能な記憶媒体であって、
所定のレイアウト領域に複数の情報格納枠を配置したレイアウトを規定したレイアウトテンプレートを複数記憶するテンプレート記憶手段を利用可能なコンピュータに対して、
前記テンプレート記憶手段のなかから前記レイアウトテンプレートを選択するテンプレート選択ステップと、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップと、前記テンプレート構造変更ステップで変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウトステップとからなる処理を実行させるためのプログラムを記憶し、
前記構造化データの論理構造に適合するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とするレイアウトプログラムを記憶した記憶媒体。
【請求項２１】
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするのに用いるレイアウトテンプレートを選択するテンプレート選択プログラムを記憶したコンピュータ読み取り可能な記憶媒体であって、
複数の情報格納枠のレイアウトを規定したレイアウトテンプレートを選択するテンプレート選択ステップと、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップとからなる処理をコンピュータに実行させるためのプログラムを記憶し、
前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とするテンプレート選択プログラムを記憶した記憶媒体。
【請求項２２】
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするのに用いるレイアウトテンプレートを選択するテンプレート選択プログラムを記憶したコンピュータ読み取り可能な記憶媒体であって、
所定のレイアウト領域に複数の情報格納枠を配置したレイアウトを規定したレイアウトテンプレートを複数記憶するテンプレート記憶手段を利用可能なコンピュータに対して、
前記テンプレート記憶手段のなかから前記レイアウトテンプレートを選択するテンプレート選択ステップと、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップとからなる処理を実行させるためのプログラムを記憶し、
前記構造化データの論理構造に適合するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とするテンプレート選択プログラムを記憶した記憶媒体。
【請求項２３】
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウト方法であって、
複数の情報格納枠のレイアウトを規定したレイアウトテンプレートを選択するテンプレート選択ステップと、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップと、前記テンプレート構造変更ステップで変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウトステップとを含み、
前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とするレイアウト方法。
【請求項２４】
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウト方法であって、
所定のレイアウト領域に複数の情報格納枠を配置したレイアウトを規定したレイアウトテンプレートを、複数の前記レイアウトテンプレートを記憶したテンプレート記憶手段のなかから選択するテンプレート選択ステップと、
前記構造化データの論理構造に基づいて、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を変更するテンプレート構造変更ステップと、
前記テンプレート構造変更ステップで変更したレイアウトテンプレートに従って、前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウトステップとを含み、
前記構造化データの論理構造に適合するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とするレイアウト方法。
【請求項２５】
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウト方法であって、
演算部が、複数の情報格納枠のレイアウトを規定したレイアウトテンプレートを選択するテンプレート選択ステップと、
演算部が、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップと、
演算部が、前記テンプレート構造変更ステップで変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウトステップとを含み、
前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とするレイアウト方法。
【請求項２６】
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウト方法であって、
演算部が、所定のレイアウト領域に複数の情報格納枠を配置したレイアウトを規定したレイアウトテンプレートを、複数の前記レイアウトテンプレートを記憶したテンプレート記憶手段のなかから選択するテンプレート選択ステップと、
演算部が、前記構造化データの論理構造に基づいて、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を変更するテンプレート構造変更ステップと、
演算部が、前記テンプレート構造変更ステップで変更したレイアウトテンプレートに従って、前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウトステップとを含み、
前記構造化データの論理構造に適合するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とするレイアウト方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＸＭＬ（eXtensible Markup Language）等の構造化文書をレイアウトするシステム、装置、プログラムおよび記憶媒体、並びに方法に係り、特に、見栄えのよいレイアウトを実現するとともに、既存のレイアウトの利用可能性を向上するのに好適なレイアウトシステム、レイアウト装置、レイアウトプログラム、テンプレート選択プログラム、レイアウトプログラムを記憶した記憶媒体およびテンプレート選択プログラムを記憶した記憶媒体、並びにレイアウト方法に関する。
【背景技術】
【０００２】
従来、ＸＭＬ等の構造化文書をレイアウトする技術としては、例えば、特許文献１に開示されている文書作成装置、および特許文献２に開示されている文書処理装置があった。
特許文献１記載の発明は、原文を入力すると、外部記憶装置のなかから指定された例文を読み出し、読み出した例文を論理解析して論理構造を取得し、さらにこの論理構造から体裁情報を取得するとともに、入力した原文を論理解析して論理構造を取得する。そして、例文と原文の論理構造が一致した場合、例文の体裁情報と原文の論理構造に基づいて原文を例文の体裁に割り付けて整形する。これにより、原文が既存の例文と同一の体裁に自動的に割り付けられる。
【０００３】
特許文献２記載の発明は、文書編集処理の指示を入力すると、入力された指示に従い記憶部から電子文書を読み出し、入力した指示に従い、ある情報格納枠を他の情報格納枠の枠内枠に変更するか、ある情報格納枠の枠内枠を独立した情報格納枠に変更することにより電子文書を作成する。そして、作成した電子文書を記憶部に記憶し、処理結果を表示部に出力する。
【特許文献１】特開平７−９３３２９号公報
【特許文献２】特開平７−２１９９４５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
構造化文書のレイアウトにおいては、レイアウトを機械的に行っては見やすさや見栄えが損なわれる可能性があるため、特許文献１記載の発明のように、既存の構造化文書サンプルを複数蓄積しておき、構造化文書サンプルの論理構造を利用して構造化文書をレイアウトする方法が提案されている。これにより、既存のレイアウトを利用することができるので、見栄えのよいレイアウトを実現することができる。
しかしながら、特許文献１記載の発明にあっては、原文の論理構造と例文の論理構造とが一致しない場合は、例文の論理構造を利用して原文をレイアウトすることができず、例文の利用可能性が低いという問題があった。そのため、あらゆる論理構造の原文に対応するためには、膨大な数の例文を用意しなければならない。
【０００５】
また、特許文献１には、原文の論理構造と例文の論理構造とが一致しない場合は、装置が保有している体裁情報により原文をレイアウトすることが記載されており、特許文献２記載の発明にあっては、ある情報格納枠を他の情報格納枠の枠内枠に変更するか、ある情報格納枠の枠内枠を独立した情報格納枠に変更することによりレイアウトを行うようになっているが、これらは、レイアウトを機械的に行っているに過ぎず、見栄えのよいレイアウトを実現するには困難であるという問題があった。
【０００６】
そこで、本発明は、このような従来の技術の有する未解決の課題に着目してなされたものであって、見栄えのよいレイアウトを実現するとともに、既存のレイアウトの利用可能性を向上するのに好適なレイアウトシステム、レイアウト装置、レイアウトプログラム、テンプレート選択プログラム、レイアウトプログラムを記憶した記憶媒体およびテンプレート選択プログラムを記憶した記憶媒体、並びにレイアウト方法を提供することを目的としている。
【課題を解決するための手段】
【０００７】
〔発明１〕  上記目的を達成するために、発明１のレイアウトシステムは、
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウトシステムであって、
複数の情報格納枠のレイアウトを規定したレイアウトテンプレートを選択するテンプレート選択手段と、前記テンプレート選択手段で選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更手段と、前記テンプレート構造変更手段で変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウト手段とを備え、
前記テンプレート選択手段は、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択するようになっていることを特徴とする。
【０００８】
このような構成であれば、テンプレート選択手段により、構造化データに含まれるレイアウト要素の数と、情報格納枠の数とが一致するレイアウトテンプレートが選択される。そして、テンプレート構造変更手段により、選択されたレイアウトテンプレートの論理構造が構造化データの論理構造に基づいて変更され、レイアウト手段により、論理構造が変更されたレイアウトテンプレートに従って構造化データに含まれるレイアウト要素が情報格納枠に格納されることによりレイアウトが行われる。
【０００９】
これにより、レイアウトテンプレートに従って構造化データをレイアウトするので、既存のレイアウトを利用することができ、従来に比して、比較的見栄えのよいレイアウトを実現することができるという効果が得られる。また、構造化データの論理構造に近いレイアウトテンプレートの論理構造を変更して利用するので、従来に比して、既存のレイアウトの利用可能性を向上することができるという効果も得られる。
【００１０】
ここで、論理的に構造化するとは、複数のレイアウト要素の結合関係を規定することをいう。例えば、本文、画像、図といったように複数のレイアウト要素が存在し、さらに、「本文」のなかに「段落」があるといったように各レイアウト要素が結合関係（親子関係）を有する状態がこれに該当する。言い換えると、どのようなレイアウト要素から構成され、レイアウト要素同士がどのような結合関係にあるのかが特定できるものであればよい。以下、発明２のレイアウトシステム、発明８および９のレイアウト装置、発明１５および１６のレイアウトプログラム、発明２２および２３のテンプレート選択プログラム、発明２４および２５のレイアウトプログラムを記憶した記憶媒体、発明２６および２７のテンプレート選択プログラムを記憶した記憶媒体、並びに発明２８、２９、３５および３６のレイアウト方法において同じである。
【００１１】
また、構造化データの論理構造とは、複数のレイアウト要素を論理的に構造化したその構造をいい、レイアウトテンプレートの論理構造とは、複数の情報格納枠を論理的に構造化したその構造をいう。以下、発明２のレイアウトシステム、発明８および９のレイアウト装置、発明１５および１６のレイアウトプログラム、発明２２および２３のテンプレート選択プログラム、発明２４および２５のレイアウトプログラムを記憶した記憶媒体、発明２６および２７のテンプレート選択プログラムを記憶した記憶媒体、並びに発明２８、２９、３５および３６のレイアウト方法において同じである。
【００１２】
また、構造化データは、複数のレイアウト要素を論理的に構造化したものであればどのようなデータ構造であってもよく、例えば、レイアウト要素と一体に構成してもよいし、レイアウト要素とは別体に構成してもよい。後者の場合、例えば、レイアウト要素を参照するための参照情報を含むデータ構造とすることにより実現することができる。また、複数のレイアウト要素のうち一部と一体に構成し、残部とは別体に構成してもよい。以下、発明２のレイアウトシステム、発明８および９のレイアウト装置、発明１５および１６のレイアウトプログラム、発明２２および２３のテンプレート選択プログラム、発明２４および２５のレイアウトプログラムを記憶した記憶媒体、発明２６および２７のテンプレート選択プログラムを記憶した記憶媒体、並びに発明２８、２９、３５および３６のレイアウト方法において同じである。
【００１３】
また、構造化データは、その論理構造を特定することができるものであればどのようなデータ構造であってもよく、例えば、レイアウト要素の論理構造に関する情報を含むことによりその論理構造を明示的に特定するものであってもよいし、構造化データにおけるレイアウト要素の配列等によりその論理構造を間接的に特定するものであってもよい。以下、発明２のレイアウトシステム、発明８および９のレイアウト装置、発明１５および１６のレイアウトプログラム、発明２２および２３のテンプレート選択プログラム、発明２４および２５のレイアウトプログラムを記憶した記憶媒体、発明２６および２７のテンプレート選択プログラムを記憶した記憶媒体、並びに発明２８、２９、３５および３６のレイアウト方法において同じである。
【００１４】
また、レイアウト要素には、文字情報、画像情報その他レイアウトを構成可能な要素が含まれる。構造化文書を例にとれば、大見出し、小見出し、リード（導入部）、本文、段落、画像、イラスト、表、キャプション等の要素がこれに該当する。以下、発明２のレイアウトシステム、発明８および９のレイアウト装置、発明１５および１６のレイアウトプログラム、発明２２および２３のテンプレート選択プログラム、発明２４および２５のレイアウトプログラムを記憶した記憶媒体、発明２６および２７のテンプレート選択プログラムを記憶した記憶媒体、並びに発明２８、２９、３５および３６のレイアウト方法において同じである。
【００１５】
また、情報格納枠は、レイアウト要素を格納するようになっていればどのような構成であってもよく、構造化文書に適用されるレイアウトテンプレートを例にとれば、大見出し格納枠、小見出し格納枠、リード（導入部）格納枠、本文格納枠、段落格納枠、画像格納枠、イラスト格納枠、表格納枠、キャプション格納枠等の情報格納枠がこれに該当する。また、情報格納枠とは、所定のレイアウト領域内でレイアウト要素を格納するための枠であり、仮想的（論理的）な枠を含み、この枠は、枠線という形で描画しない限り、レイアウトにおいては必ずしも必要とされるものではない。視覚的に認識できるものであっても、できないものであってもよい。以下、発明２のレイアウトシステム、発明８および９のレイアウト装置、発明１５および１６のレイアウトプログラム、発明２２および２３のテンプレート選択プログラム、発明２４および２５のレイアウトプログラムを記憶した記憶媒体、発明２６および２７のテンプレート選択プログラムを記憶した記憶媒体、並びに発明２８、２９、３５および３６のレイアウト方法において同じである。
【００１６】
また、レイアウトとは、情報格納枠を配置することをいう。また、これに加え、情報格納枠の配置位置若しくは大きさを決定すること、または情報格納枠の属性を変更することが含まれる。情報格納枠の属性としては、例えば、文字情報を格納するための情報格納枠であれば、フォントの種類、文字サイズ、文字の色、背景の色または文字揃え等の属性が、画像情報を格納するための情報格納枠であれば、画像情報の品質、大きさ、アスペクト比またはトリミング等の属性が該当する。以下、発明２のレイアウトシステム、発明８および９のレイアウト装置、発明１５および１６のレイアウトプログラム、発明２２および２３のテンプレート選択プログラム、発明２４および２５のレイアウトプログラムを記憶した記憶媒体、発明２６および２７のテンプレート選択プログラムを記憶した記憶媒体、並びに発明２８、２９、３５および３６のレイアウト方法において同じである。
【００１７】
また、レイアウトとは、例えば、画面上に表示することを目的としてレイアウトを行う場合にはその表示レイアウトを、紙面上に印刷することを目的としてレイアウトを行う場合にはその印刷レイアウトをいう。以下、発明２のレイアウトシステム、発明８および９のレイアウト装置、発明１５および１６のレイアウトプログラム、発明２２および２３のテンプレート選択プログラム、発明２４および２５のレイアウトプログラムを記憶した記憶媒体、発明２６および２７のテンプレート選択プログラムを記憶した記憶媒体、並びに発明２８、２９、３５および３６のレイアウト方法において同じである。
【００１８】
また、本システムは、単一の装置、端末その他の機器として実現するようにしてもよいし、複数の装置、端末その他の機器を通信可能に接続したネットワークシステムとして実現するようにしてもよい。後者の場合、各構成要素は、それぞれ通信可能に接続されていれば、複数の機器等のうちいずれに属していてもよい。以下、発明２のレイアウトシステムにおいて同じである。
【００１９】
〔発明２〕  さらに、発明２のレイアウトシステムは、
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウトシステムであって、
所定のレイアウト領域に複数の情報格納枠を配置したレイアウトを規定したレイアウトテンプレートを複数記憶するテンプレート記憶手段と、前記テンプレート記憶手段のなかから前記レイアウトテンプレートを選択するテンプレート選択手段と、前記テンプレート選択手段で選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更手段と、前記テンプレート構造変更手段で変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウト手段とを備え、
前記構造化データの論理構造に適合するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択手段は、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択するようになっていることを特徴とする。
【００２０】
このような構成であれば、構造化データの論理構造に適合するレイアウトテンプレートがテンプレート記憶手段のなかに存在しないと判定されると、テンプレート選択手段により、構造化データに含まれるレイアウト要素の数と、情報格納枠の数とが一致するレイアウトテンプレートがテンプレート記憶手段のなかから選択される。そして、テンプレート構造変更手段により、選択されたレイアウトテンプレートの論理構造が構造化データの論理構造に基づいて変更され、レイアウト手段により、論理構造が変更されたレイアウトテンプレートに従って構造化データに含まれるレイアウト要素が情報格納枠に格納されることによりレイアウトが行われる。
【００２１】
これにより、レイアウトテンプレートに従って構造化データをレイアウトするので、既存のレイアウトを利用することができ、従来に比して、比較的見栄えのよいレイアウトを実現することができるという効果が得られる。また、構造化データの論理構造に適合するレイアウトテンプレートが存在しなくても、構造化データの論理構造に近いレイアウトテンプレートの論理構造を変更して利用するので、従来に比して、既存のレイアウトの利用可能性を向上することができるという効果も得られる。
【００２２】
ここで、テンプレート記憶手段は、レイアウトテンプレートをあらゆる手段でかつあらゆる時期に記憶するものであり、レイアウトテンプレートをあらかじめ記憶してあるものであってもよいし、レイアウトテンプレートをあらかじめ記憶することなく、本システムの動作時に外部からの入力等によってレイアウトテンプレートを記憶するようになっていてもよい。このことは、レイアウト要素記憶手段にレイアウト要素を記憶する場合についても同じである。以下、発明９のレイアウト装置、および発明１６のレイアウトプログラムにおいて同じである。
【００２３】
〔発明３〕  さらに、発明３のレイアウトシステムは、発明２のレイアウトシステムにおいて、
前記レイアウト要素には、当該レイアウト要素の属性または当該レイアウト要素を格納すべき情報格納枠の属性の少なくとも一方が設定されており、
前記情報格納枠には、当該情報格納枠に格納すべきレイアウト要素の属性または当該情報格納枠の属性の少なくとも一方が設定されており、
前記テンプレート選択手段は、前記構造化データに含まれるレイアウト要素の各属性ごとに、前記構造化データに含まれる当該属性のレイアウト要素の数と、当該属性の情報格納枠の数とが一致するレイアウトテンプレートを選択するようになっていることを特徴とする。
【００２４】
このような構成であれば、テンプレート選択手段により、構造化データに含まれるレイアウト要素の各属性ごとに、構造化データに含まれるその属性のレイアウト要素の数と、その属性の情報格納枠の数とが一致するレイアウトテンプレートが選択される。
これにより、構造化データの論理構造にさらに近いレイアウトテンプレートの論理構造を変更して利用するので、さらに見栄えのよいレイアウトを実現することができるという効果が得られる。
【００２５】
ここで、レイアウト要素および情報格納枠に属性を設定する形態としては、少なくとも次の３つの形態が考えられる。第１の形態は、レイアウト要素には、そのレイアウト要素の属性を設定し、情報格納枠には、その情報格納枠に格納すべきレイアウト要素の属性を設定する形態である。第２の形態は、レイアウト要素には、そのレイアウト要素を格納すべき情報格納枠の属性を設定し、情報格納枠には、その情報格納枠の属性を設定する形態である。第３の形態は、レイアウト要素には、そのレイアウト要素の属性およびそのレイアウト要素を格納すべき情報格納枠の属性の両方の属性を設定し、情報格納枠には、その情報格納枠に格納すべきレイアウト要素の属性およびその情報格納枠の属性の両方の属性を設定する形態である。以下、発明１０のレイアウト装置、発明１７のレイアウトプログラム、および発明３０のレイアウト方法において同じである。
【００２６】
〔発明４〕  さらに、発明４のレイアウトシステムは、発明２および３のいずれか１のレイアウトシステムにおいて、
前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択手段は、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが最も近似するレイアウトテンプレートを選択するようになっていることを特徴とする。
【００２７】
このような構成であれば、構造化データに含まれるレイアウト要素の数と、情報格納枠の数とが一致するレイアウトテンプレートがテンプレート記憶手段のなかに存在しないと判定されると、テンプレート選択手段により、構造化データに含まれるレイアウト要素の数と、情報格納枠の数とが最も近似するレイアウトテンプレートが選択される。
これにより、構造化データに含まれるレイアウト要素の数と、情報格納枠の数とが一致するレイアウトテンプレートが存在しなくても、構造化データの論理構造に近いレイアウトテンプレートの論理構造を変更して利用するので、既存のレイアウトの利用可能性をさらに向上することができるという効果が得られる。
【００２８】
〔発明５〕  さらに、発明５のレイアウトシステムは、発明４のレイアウトシステムにおいて、
前記テンプレート構造変更手段は、前記テンプレート選択手段で選択したレイアウトテンプレートにより規定されるレイアウトに対して、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するように、前記情報格納枠を追加または削除した後、前記レイアウトテンプレートの論理構造を変更するようになっていることを特徴とする。
【００２９】
このような構成であれば、テンプレート構造変更手段により、選択されたレイアウトテンプレートにより規定されるレイアウトに対して、構造化データに含まれるレイアウト要素の数と、情報格納枠の数とが一致するように、情報格納枠が追加または削除され、その後、レイアウトテンプレートの論理構造が変更される。
これにより、構造化データの論理構造に適合するように情報格納枠を追加または削除した後にレイアウトテンプレートの論理構造を変更するので、さらに見栄えのよいレイアウトを実現することができるという効果が得られる。
【００３０】
〔発明６〕  さらに、発明６のレイアウトシステムは、発明２ないし５のいずれか１のレイアウトシステムにおいて、
さらに、所定の調整ルールに基づいて、前記テンプレート構造変更手段で変更したレイアウトテンプレートにより規定されるレイアウトにおいて前記情報格納枠の配置位置および大きさを調整する情報格納枠調整手段を備えることを特徴とする。
【００３１】
このような構成であれば、情報格納枠調整手段により、所定の調整ルールに基づいて、論理構造が変更されたレイアウトテンプレートにより規定されるレイアウトにおいて情報格納枠の配置位置および大きさが調整される。
これにより、所定の調整ルールに基づいて情報格納枠の配置位置および大きさを調整するので、さらに見栄えのよいレイアウトを実現することができるという効果が得られる。
【００３２】
〔発明７〕  さらに、発明７のレイアウトシステムは、発明６のレイアウトシステムにおいて、
前記所定の調整ルールは、デザイン知識に基づいて規定されていることを特徴とする。
このような構成であれば、情報格納枠調整手段により、デザイン知識に基づいて規定された調整ルールに基づいて、論理構造が変更されたレイアウトテンプレートにより規定されるレイアウトにおいて情報格納枠の配置位置および大きさが調整される。
【００３３】
これにより、デザイン知識に基づいて情報格納枠の配置位置および大きさを調整するので、さらに見栄えのよいレイアウトを実現することができるという効果が得られる。
ここで、デザイン知識とは、デザインに関するノウハウ、セオリその他の知識をいう。以下、発明１４のレイアウト装置、発明２１のレイアウトプログラム、および発明３４のレイアウト方法において同じである。
【００３４】
〔発明８〕  一方、上記目的を達成するために、発明８のレイアウト装置は、
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウト装置であって、
複数の情報格納枠のレイアウトを規定したレイアウトテンプレートを選択するテンプレート選択手段と、前記テンプレート選択手段で選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更手段と、前記テンプレート構造変更手段で変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウト手段とを備え、
前記テンプレート選択手段は、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択するようになっていることを特徴とする。
このような構成であれば、発明１のレイアウトシステムと同等の作用および効果が得られる。
【００３５】
〔発明９〕  さらに、発明９のレイアウト装置は、
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウト装置であって、
所定のレイアウト領域に複数の情報格納枠を配置したレイアウトを規定したレイアウトテンプレートを複数記憶するテンプレート記憶手段と、前記テンプレート記憶手段のなかから前記レイアウトテンプレートを選択するテンプレート選択手段と、前記テンプレート選択手段で選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更手段と、前記テンプレート構造変更手段で変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウト手段とを備え、
前記構造化データの論理構造に適合するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択手段は、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択するようになっていることを特徴とする。
このような構成であれば、発明２のレイアウトシステムと同等の作用および効果が得られる。
【００３６】
〔発明１０〕  さらに、発明１０のレイアウト装置は、発明９のレイアウト装置において、
前記レイアウト要素には、当該レイアウト要素の属性または当該レイアウト要素を格納すべき情報格納枠の属性の少なくとも一方が設定されており、
前記情報格納枠には、当該情報格納枠に格納すべきレイアウト要素の属性または当該情報格納枠の属性の少なくとも一方が設定されており、
前記テンプレート選択手段は、前記構造化データに含まれるレイアウト要素の各属性ごとに、前記構造化データに含まれる当該属性のレイアウト要素の数と、当該属性の情報格納枠の数とが一致するレイアウトテンプレートを選択するようになっていることを特徴とする。
このような構成であれば、発明３のレイアウトシステムと同等の作用および効果が得られる。
【００３７】
〔発明１１〕  さらに、発明１１のレイアウト装置は、発明９および１０のいずれか１のレイアウト装置において、
前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択手段は、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが最も近似するレイアウトテンプレートを選択するようになっていることを特徴とする。
このような構成であれば、発明４のレイアウトシステムと同等の作用および効果が得られる。
【００３８】
〔発明１２〕  さらに、発明１２のレイアウト装置は、発明１１のレイアウト装置において、
前記テンプレート構造変更手段は、前記テンプレート選択手段で選択したレイアウトテンプレートにより規定されるレイアウトに対して、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するように、前記情報格納枠を追加または削除した後、前記レイアウトテンプレートの論理構造を変更するようになっていることを特徴とする。
このような構成であれば、発明５のレイアウトシステムと同等の作用および効果が得られる。
【００３９】
〔発明１３〕  さらに、発明１３のレイアウト装置は、発明９ないし１２のいずれか１のレイアウト装置において、
さらに、所定の調整ルールに基づいて、前記テンプレート構造変更手段で変更したレイアウトテンプレートにより規定されるレイアウトにおいて前記情報格納枠の配置位置および大きさを調整する情報格納枠調整手段を備えることを特徴とする。
このような構成であれば、発明６のレイアウトシステムと同等の作用および効果が得られる。
【００４０】
〔発明１４〕  さらに、発明１４のレイアウト装置は、発明１３のレイアウト装置において、
前記所定の調整ルールは、デザイン知識に基づいて規定されていることを特徴とする。
このような構成であれば、発明７のレイアウトシステムと同等の作用および効果が得られる。
【００４１】
〔発明１５〕  一方、上記目的を達成するために、発明１５のレイアウトプログラムは、
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウトプログラムであって、
複数の情報格納枠のレイアウトを規定したレイアウトテンプレートを選択するテンプレート選択ステップと、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップと、前記テンプレート構造変更ステップで変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウトステップとからなる処理をコンピュータに実行させるためのプログラムを含み、
前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１のレイアウトシステムと同等の作用および効果が得られる。
【００４２】
〔発明１６〕  さらに、発明１６のレイアウトプログラムは、
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウトプログラムであって、
所定のレイアウト領域に複数の情報格納枠を配置したレイアウトを規定したレイアウトテンプレートを複数記憶するテンプレート記憶手段を利用可能なコンピュータに対して、
前記テンプレート記憶手段のなかから前記レイアウトテンプレートを選択するテンプレート選択ステップと、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップと、前記テンプレート構造変更ステップで変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウトステップとからなる処理を実行させるためのプログラムを含み、
前記構造化データの論理構造に適合するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明２のレイアウトシステムと同等の作用および効果が得られる。
【００４３】
〔発明１７〕  さらに、発明１７のレイアウトプログラムは、発明１６のレイアウトプログラムにおいて、
前記レイアウト要素には、当該レイアウト要素の属性または当該レイアウト要素を格納すべき情報格納枠の属性の少なくとも一方が設定されており、
前記情報格納枠には、当該情報格納枠に格納すべきレイアウト要素の属性または当該情報格納枠の属性の少なくとも一方が設定されており、
前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の各属性ごとに、前記構造化データに含まれる当該属性のレイアウト要素の数と、当該属性の情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明３のレイアウトシステムと同等の作用および効果が得られる。
【００４４】
〔発明１８〕  さらに、発明１８のレイアウトプログラムは、発明１６および１７のいずれか１のレイアウトプログラムにおいて、
前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが最も近似するレイアウトテンプレートを選択することを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明４のレイアウトシステムと同等の作用および効果が得られる。
【００４５】
〔発明１９〕  さらに、発明１９のレイアウトプログラムは、発明１８のレイアウトプログラムにおいて、
前記テンプレート構造変更ステップは、前記テンプレート選択ステップで選択したレイアウトテンプレートにより規定されるレイアウトに対して、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するように、前記情報格納枠を追加または削除した後、前記レイアウトテンプレートの論理構造を変更することを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明５のレイアウトシステムと同等の作用および効果が得られる。
【００４６】
〔発明２０〕  さらに、発明２０のレイアウトプログラムは、発明１６ないし１９のいずれか１のレイアウトプログラムにおいて、
所定の調整ルールに基づいて、前記テンプレート構造変更ステップで変更したレイアウトテンプレートにより規定されるレイアウトにおいて前記情報格納枠の配置位置および大きさを調整する情報格納枠調整ステップからなる処理をコンピュータに実行させるためのプログラムを含むことを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明６のレイアウトシステムと同等の作用および効果が得られる。
【００４７】
〔発明２１〕  さらに、発明２１のレイアウトプログラムは、発明２０のレイアウトプログラムにおいて、
前記所定の調整ルールは、デザイン知識に基づいて規定されていることを特徴とする。
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明７のレイアウトシステムと同等の作用および効果が得られる。
【００４８】
〔発明２２〕  一方、上記目的を達成するために、発明２２のテンプレート選択プログラムは、
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするのに用いるレイアウトテンプレートを選択するテンプレート選択プログラムであって、
複数の情報格納枠のレイアウトを規定したレイアウトテンプレートを選択するテンプレート選択ステップと、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップとからなる処理をコンピュータに実行させるためのプログラムを含み、
前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とする。
【００４９】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、構造化データに含まれるレイアウト要素の数と、情報格納枠の数とが一致するレイアウトテンプレートが選択される。そして、選択されたレイアウトテンプレートの論理構造が構造化データの論理構造に基づいて変更される。
これにより、発明１のレイアウトシステムと同等の効果が得られる。
【００５０】
〔発明２３〕  さらに、発明２３のテンプレート選択プログラムは、
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするのに用いるレイアウトテンプレートを選択するテンプレート選択プログラムであって、
所定のレイアウト領域に複数の情報格納枠を配置したレイアウトを規定したレイアウトテンプレートを複数記憶するテンプレート記憶手段を利用可能なコンピュータに対して、
前記テンプレート記憶手段のなかから前記レイアウトテンプレートを選択するテンプレート選択ステップと、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップとからなる処理を実行させるためのプログラムを含み、
前記構造化データの論理構造に適合するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とする。
【００５１】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、構造化データの論理構造に適合するレイアウトテンプレートがテンプレート記憶手段のなかに存在しないと判定されると、テンプレート選択手段により、構造化データに含まれるレイアウト要素の数と、情報格納枠の数とが一致するレイアウトテンプレートがテンプレート記憶手段のなかから選択される。そして、選択されたレイアウトテンプレートの論理構造が構造化データの論理構造に基づいて変更される。
これにより、発明２のレイアウトシステムと同等の効果が得られる。
【００５２】
〔発明２４〕  一方、上記目的を達成するために、発明２４のレイアウトプログラムを記憶した記憶媒体は、
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウトプログラムを記憶したコンピュータ読み取り可能な記憶媒体であって、
複数の情報格納枠のレイアウトを規定したレイアウトテンプレートを選択するテンプレート選択ステップと、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップと、前記テンプレート構造変更ステップで変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウトステップとからなる処理をコンピュータに実行させるためのプログラムを記憶し、
前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とする。
このような構成であれば、記憶媒体に記憶されたプログラムがコンピュータによって読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１５のレイアウトプログラムと同等の作用および効果が得られる。
【００５３】
〔発明２５〕  さらに、発明２５のレイアウトプログラムを記憶した記憶媒体は、
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウトプログラムを記憶したコンピュータ読み取り可能な記憶媒体であって、
所定のレイアウト領域に複数の情報格納枠を配置したレイアウトを規定したレイアウトテンプレートを複数記憶するテンプレート記憶手段を利用可能なコンピュータに対して、
前記テンプレート記憶手段のなかから前記レイアウトテンプレートを選択するテンプレート選択ステップと、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップと、前記テンプレート構造変更ステップで変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウトステップとからなる処理を実行させるためのプログラムを記憶し、
前記構造化データの論理構造に適合するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とする。
このような構成であれば、記憶媒体に記憶されたプログラムがコンピュータによって読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１６のレイアウトプログラムと同等の作用および効果が得られる。
【００５４】
〔発明２６〕  一方、上記目的を達成するために、発明２６のテンプレート選択プログラムを記憶した記憶媒体は、
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするのに用いるレイアウトテンプレートを選択するテンプレート選択プログラムを記憶したコンピュータ読み取り可能な記憶媒体であって、
複数の情報格納枠のレイアウトを規定したレイアウトテンプレートを選択するテンプレート選択ステップと、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップとからなる処理をコンピュータに実行させるためのプログラムを記憶し、
前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とする。
このような構成であれば、記憶媒体に記憶されたプログラムがコンピュータによって読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明２２のテンプレート選択プログラムと同等の作用および効果が得られる。
【００５５】
〔発明２７〕  さらに、発明２７のテンプレート選択プログラムを記憶した記憶媒体は、
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするのに用いるレイアウトテンプレートを選択するテンプレート選択プログラムを記憶したコンピュータ読み取り可能な記憶媒体であって、
所定のレイアウト領域に複数の情報格納枠を配置したレイアウトを規定したレイアウトテンプレートを複数記憶するテンプレート記憶手段を利用可能なコンピュータに対して、
前記テンプレート記憶手段のなかから前記レイアウトテンプレートを選択するテンプレート選択ステップと、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップとからなる処理を実行させるためのプログラムを記憶し、
前記構造化データの論理構造に適合するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とする。
このような構成であれば、記憶媒体に記憶されたプログラムがコンピュータによって読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明２３のテンプレート選択プログラムと同等の作用および効果が得られる。
【００５６】
〔発明２８〕  一方、上記目的を達成するために、発明２８のレイアウト方法は、
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウト方法であって、
複数の情報格納枠のレイアウトを規定したレイアウトテンプレートを選択するテンプレート選択ステップと、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップと、前記テンプレート構造変更ステップで変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウトステップとを含み、
前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とする。
これにより、発明１のレイアウトシステムと同等の効果が得られる。
【００５７】
〔発明２９〕  さらに、発明２９のレイアウト方法は、
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウト方法であって、
所定のレイアウト領域に複数の情報格納枠を配置したレイアウトを規定したレイアウトテンプレートを、複数の前記レイアウトテンプレートを記憶したテンプレート記憶手段のなかから選択するテンプレート選択ステップと、
前記構造化データの論理構造に基づいて、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を変更するテンプレート構造変更ステップと、
前記テンプレート構造変更ステップで変更したレイアウトテンプレートに従って、前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウトステップとを含み、
前記構造化データの論理構造に適合するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とする。
これにより、発明２のレイアウトシステムと同等の効果が得られる。
【００５８】
〔発明３０〕  さらに、発明３０のレイアウト方法は、発明２９のレイアウト方法において、
前記レイアウト要素には、当該レイアウト要素の属性または当該レイアウト要素を格納すべき情報格納枠の属性の少なくとも一方が設定されており、
前記情報格納枠には、当該情報格納枠に格納すべきレイアウト要素の属性または当該情報格納枠の属性の少なくとも一方が設定されており、
前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の各属性ごとに、前記構造化データに含まれる当該属性のレイアウト要素の数と、当該属性の情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とする。
これにより、発明３のレイアウトシステムと同等の効果が得られる。
【００５９】
〔発明３１〕  さらに、発明３１のレイアウト方法は、発明２９および３０のいずれか１のレイアウト方法において、
前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが最も近似するレイアウトテンプレートを選択することを特徴とする。
これにより、発明４のレイアウトシステムと同等の効果が得られる。
【００６０】
〔発明３２〕  さらに、発明３２のレイアウト方法は、発明３１のレイアウト方法において、
前記テンプレート構造変更ステップは、前記テンプレート選択ステップで選択したレイアウトテンプレートにより規定されるレイアウトに対して、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するように、前記情報格納枠を追加または削除した後、前記レイアウトテンプレートの論理構造を変更することを特徴とする。
これにより、発明５のレイアウトシステムと同等の効果が得られる。
【００６１】
〔発明３３〕  さらに、発明３３のレイアウト方法は、発明２９ないし３２のいずれか１のレイアウト方法において、
さらに、所定の調整ルールに基づいて、前記テンプレート構造変更ステップで変更したレイアウトテンプレートにより規定されるレイアウトにおいて前記情報格納枠の配置位置および大きさを調整する情報格納枠調整ステップを含むことを特徴とする。
これにより、発明６のレイアウトシステムと同等の効果が得られる。
【００６２】
〔発明３４〕  さらに、発明３４のレイアウト方法は、発明３３のレイアウト方法において、
前記所定の調整ルールは、デザイン知識に基づいて規定されていることを特徴とする。
これにより、発明７のレイアウトシステムと同等の効果が得られる。
【００６３】
〔発明３５〕  さらに、発明３５のレイアウト方法は、
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウト方法であって、
演算部が、複数の情報格納枠のレイアウトを規定したレイアウトテンプレートを選択するテンプレート選択ステップと、
演算部が、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を前記構造化データの論理構造に基づいて変更するテンプレート構造変更ステップと、
演算部が、前記テンプレート構造変更ステップで変更したレイアウトテンプレートに従って前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウトステップとを含み、
前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とする。
これにより、発明１のレイアウトシステムと同等の効果が得られる。
【００６４】
〔発明３６〕  さらに、発明３６のレイアウト方法は、
複数のレイアウト要素を論理的に構造化した構造化データをレイアウトするレイアウト方法であって、
演算部が、所定のレイアウト領域に複数の情報格納枠を配置したレイアウトを規定したレイアウトテンプレートを、複数の前記レイアウトテンプレートを記憶したテンプレート記憶手段のなかから選択するテンプレート選択ステップと、
演算部が、前記構造化データの論理構造に基づいて、前記テンプレート選択ステップで選択したレイアウトテンプレートの論理構造を変更するテンプレート構造変更ステップと、
演算部が、前記テンプレート構造変更ステップで変更したレイアウトテンプレートに従って、前記構造化データに含まれるレイアウト要素を前記情報格納枠に格納し、レイアウトを行うレイアウトステップとを含み、
前記構造化データの論理構造に適合するレイアウトテンプレートが前記テンプレート記憶手段のなかに存在しないと判定したときは、前記テンプレート選択ステップは、前記構造化データに含まれるレイアウト要素の数と、前記情報格納枠の数とが一致するレイアウトテンプレートを選択することを特徴とする。
これにより、発明２のレイアウトシステムと同等の効果が得られる。
【発明を実施するための最良の形態】
【００６５】
以下、本発明の第１の実施の形態を図面を参照しながら説明する。図１ないし図１２は、本発明に係るレイアウトシステム、レイアウト装置、レイアウトプログラム、テンプレート選択プログラム、レイアウトプログラムを記憶した記憶媒体およびテンプレート選択プログラムを記憶した記憶媒体、並びにレイアウト方法の第１の実施の形態を示す図である。
【００６６】
まず、本発明を適用するレイアウト装置１００の機能概要を図１を参照しながら詳細に説明する。
図１は、レイアウト装置１００の機能概要を示す機能ブロック図である。
レイアウト装置１００は、図１に示すように、複数のレイアウトテンプレートを記憶するテンプレート登録データベース（以下、データベースのことを単にＤＢと略記する。）１０と、レイアウト対象となる構造化文書２を入力する構造化文書入力部１２と、テンプレート登録ＤＢ１０のなかからレイアウトテンプレートを選択するテンプレート選択部１４と、テンプレート選択部１４で選択したレイアウトテンプレートの論理構造を構造化文書２の論理構造に基づいて変更するテンプレート構造変更部１６と、テンプレート構造変更部１６で変更したレイアウトテンプレートに従って構造化文書２をレイアウトして出力文書４を出力するレイアウト部１８とで構成されている。
【００６７】
レイアウトテンプレートは、所定のレイアウト領域に複数の情報格納枠を配置したレイアウトを規定したものであり、情報格納枠の数、配置位置および大きさ、並びに各情報格納枠の種別を任意に設定することができる。レイアウトテンプレートの構造については後段で詳述する。
テンプレート選択部１４は、構造化文書２の論理構造に適合するレイアウトテンプレートがテンプレート登録ＤＢ１０のなかに存在しないと判定したときは、構造化文書２に含まれるレイアウト要素の数と、情報格納枠の数とが一致するレイアウトテンプレートを選択する。
【００６８】
次に、レイアウト装置１００の構成を図２ないし図１０を参照しながら説明する。
図２は、レイアウト装置１００のハードウェア構成を示すブロック図である。
レイアウト装置１００は、図２に示すように、制御プログラムに基づいて演算およびシステム全体を制御するＣＰＵ３０と、所定領域にあらかじめＣＰＵ３０の制御プログラム等を格納しているＲＯＭ３２と、ＲＯＭ３２等から読み出したデータやＣＰＵ３０の演算過程で必要な演算結果を格納するためのＲＡＭ３４と、外部装置に対してデータの入出力を媒介するＩ／Ｆ３８とで構成されており、これらは、データを転送するための信号線であるバス３９で相互にかつデータ授受可能に接続されている。
Ｉ／Ｆ３８には、外部装置として、テンプレート登録ＤＢ１０と、ヒューマンインターフェースとしてデータの入力が可能なキーボードやマウス等からなる入力装置４０と、画像信号に基づいて画面を表示する表示装置４２とが接続されている。
【００６９】
次に、構造化文書２の構造を図３ないし図５を参照しながら詳細に説明する。
図３は、構造化文書２の論理構造を示す図である。
図４は、レイアウト要素の種別を示す表である。
構造化文書２は、図３に示すように、文字情報、画像情報、タイトル情報その他レイアウトを構成可能な要素（以下、レイアウト要素という。）を階層的に結合して構成される文書データであり、ＸＭＬ等のマークアップ言語により記述されている。例えば、ある記事を表示する際に、関連する画像を併せて出力する場合には、記事内容を記述したテキストデータの下位の階層に、その記事に対応する画像に関する画像情報を結合することにより構造化文書２を作成する。構造化文書２の特徴としては、文書の体裁に関する情報は極力排除し、論理構造のみを含めることにより、適用するレイアウトテンプレートを変えるだけで１つの文書から様々なレイアウトを実現することが可能となる点にある（One-Source-Multi-Use）。
【００７０】
レイアウト要素の種別としては、図４に示すように、ルート、大見出し、中見出し、リード（導入部）、段落グループ、本文、図版グループ、画像、キャプションおよび表があり、それらは、構造化文書２においてそれぞれ「document」、「title1」、「title2」、「lead」、「paragraph」、「text」、「figure」、「image」、「caption」および「table」と記述される。このうちルートは、階層の最上位を示すものであり、段落グループおよび図版グループは、他のレイアウト要素をグループ化することを示すものであり、いずれも論理構造を規定するものであって出力としては反映されない。
【００７１】
図３の例では、ルート５００の直下の階層には、大見出し５１０、中見出し５１２、リード５１４、段落グループ５１６および段落グループ５１８が属し、段落グループ５１８の直下の階層には、本文５２０および表５２２が属している。また、段落グループ５１６の直下の階層には、本文５２４および図版グループ５２６が属し、図版グループ５２６の直下の階層には、画像５３０およびキャプション５３２が属している。これは、画像５３０およびキャプション５３２が関連した１つの図版を構成し、さらにその図版と本文５２４が関連した１つの段落を構成し、本文５２０および表５２２が関連した１つの段落を構成し、それら段落、並びに大見出し５１０、中見出し５１２およびリード５１４が全体を構成している。
【００７２】
図５は、構造化文書２のデータ構造を示す図である。
図３の論理構造を有する構造化文書２は、図５に示すように、ルート５００を設定する開始タグ５４０と終了タグ５４２との間に、開始タグと終了タグとのタグセットを入れ子状に記述することによりレイアウト要素を設定するようになっている。タグセット５４０，５４２の間には、まず、大見出し５１０を設定するタグセット５４４，５４６により「大見出し文字列」が記述されている。これは、大見出し５１０として「大見出し文字列」という文字情報を設定することを示している。同様に、タグセット５４０，５４２の間には、中見出し５１２を設定するタグセット５４８，５５０により「中見出し文字列」が、リード５１４を設定するタグセット５５２，５５４により「導入文」がそれぞれ記述されている。
【００７３】
タグセット５４０，５４２の間には、さらに、段落グループ５１６を設定するタグセット５５６，５５８が、段落グループ５１８を設定するタグセット５６０，５６２がそれぞれ記述されている。
タグセット５６０，５６２の間には、本文５２０を設定するタグセット５６４，５６６により「本文」が記述されている。また、表５２２を設定するタグセット５６８，５７０により「表データ」が記述されており、これは、ファイル名「表データ」の表データを参照することを示している。
【００７４】
タグセット５５６，５５８の間には、本文５２４を設定するタグセット５７２，５７４により「本文」が、図版グループ５２６を設定するタグセット５７６，５７８がそれぞれ記述されている。タグセット５７６，５７８の間には、画像５３０を設定するタグセット５８０，５８２により「画像データ」が記述されており、これは、ファイル名「画像データ」の画像データを参照することを示している。また、キャプション５３２を設定するタグセット５８４，５８６により「キャプション文字列」が記述されている。
【００７５】
次に、テンプレート登録ＤＢ１０のデータ構造を図６を参照しながら詳細に説明する。
テンプレート登録ＤＢ１０は、レイアウトを規定したレイアウトテンプレートをそのファイル名と対応付けて複数登録している。
レイアウトテンプレートは、情報格納枠の数、配置位置および大きさ、並びに各情報格納枠の種別のほか、文字情報のフォントの大きさ、種別および色彩と、文字間隔や行ピッチと、画像情報の品質、大きさ、アスペクト比およびトリミングとを設定することができ、ＸＭＬ等のマークアップ言語により記述されている。
【００７６】
情報格納枠としては、レイアウト要素の各種別に対応し、大見出しを格納するための大見出し格納枠、中見出しを格納するための中見出し格納枠、リードを格納するためのリード格納枠、段落を格納するための段落格納枠、本文を格納するための本文格納枠、図版を格納するための図版格納枠、画像を格納するための画像格納枠、キャプションを格納するためのキャプション格納枠、および表を格納するための表格納枠がある。
【００７７】
なお、各レイアウトテンプレートは、それぞれ異なるデータ構造となっているが、ここでは、レイアウトテンプレートのなかから代表的なものを１つ取り上げて説明する。
図６は、レイアウトテンプレートにより規定されるレイアウトを示す図である。
レイアウトテンプレートは、図６に示すように、大見出し格納枠６１０、中見出し格納枠６１２、リード格納枠６１４および段落格納枠６１６，６１８をレイアウト領域６００に配置したレイアウトを規定している。大見出し格納枠６１０、中見出し格納枠６１２およびリード格納枠６１４は、レイアウト領域６００の上から順に配置されている。また、リード格納枠６１４の左下には段落格納枠６１６が、リード格納枠６１４の右下には段落格納枠６１８がそれぞれ配置されている。
【００７８】
段落格納枠６１８内には、本文格納枠６２０および表格納枠６２２が配置されている。本文格納枠６２０および表格納枠６２２は、段落格納枠６１８内で上から順に配置されている。
段落格納枠６１６内には、本文格納枠６２４および図版格納枠６２６が配置されている。本文格納枠６２４は、段落格納枠６１６の全域に配置され、図版格納枠６２６は、本文格納枠６２４と重畳して段落格納枠６１６の右上に配置されている。図版格納枠６２６内には、さらに、画像格納枠６３０およびキャプション格納枠６３２が配置されている。画像格納枠６３０およびキャプション格納枠６３２は、図版格納枠６２６内で上から順に配置されている。
【００７９】
図３の論理構造を有する構造化文書２に図６のレイアウトテンプレートを適用した場合、大見出し５１０、中見出し５１２およびリード５１４は、大見出し格納枠６１０、中見出し格納枠６１２およびリード格納枠６１４にそれぞれ格納される。また、本文５２０，５２４、表５２２、画像５３０およびキャプション５３２は、本文格納枠６２０，６２４、表格納枠６２２、画像格納枠６３０およびキャプション格納枠６３２にそれぞれ格納される。
なお、レイアウトテンプレートのデータ構造については、特に図示しないが、構造化文書２と同様に、所定の開始タグと終了タグとの間にタグセットを入れ子状に記述することによりレイアウト書式を設定するようになっている。
【００８０】
次に、ＣＰＵ３０の構成およびＣＰＵ３０で実行される処理を図７を参照しながら説明する。
ＣＰＵ３０は、マイクロプロセッシングユニット（ＭＰＵ）等からなり、ＲＯＭ３２の所定領域に格納されている所定のプログラムを起動させ、そのプログラムに従って、図７のフローチャートに示すレイアウト処理を実行するようになっている。
図７は、レイアウト処理を示すフローチャートである。
レイアウト処理は、構造化文書入力部１２、テンプレート選択部１４、テンプレート構造変更部１６およびレイアウト部１８として実現される処理であって、ＣＰＵ３０において実行されると、図７に示すように、まず、ステップＳ１００に移行するようになっている。
【００８１】
ステップＳ１００では、レイアウト対象となる構造化文書２を入力し、ステップＳ１０２に移行して、テンプレート登録ＤＢ１０のなかからレイアウトテンプレートを選択するテンプレート選択処理を実行し、ステップＳ１０４に移行して、選択したレイアウトテンプレートの論理構造を変更するテンプレート構造変更処理を実行し、ステップＳ１０６に移行する。
ステップＳ１０６では、レイアウトテンプレートに従って構造化文書２をレイアウトする自動レイアウト処理を実行し、ステップＳ１０８に移行して、レイアウトして得た出力文書４を表示装置４２に表示し、一連の処理を終了して元の処理に復帰させる。
【００８２】
次に、ステップＳ１０２のテンプレート選択処理を図８を参照しながら詳細に説明する。
図８は、ステップＳ１０２のテンプレート選択処理を示すフローチャートである。
テンプレート選択処理は、ステップＳ１０２において実行されると、図８に示すように、まず、ステップＳ２００に移行するようになっている。
ステップＳ２００では、ステップＳ１００で入力した構造化文書２の論理構造を解析し、ステップＳ２０２に移行して、ステップＳ２００の解析結果に基づいて、構造化文書２の論理構造に適合するレイアウトテンプレートがテンプレート登録ＤＢ１０のなかに存在するか否かを判定し、該当のレイアウトテンプレートが存在しないと判定したとき(No)は、ステップＳ２０４に移行する。
【００８３】
ステップＳ２０４では、レイアウト要素または情報格納枠の各種別ごとに、構造化文書２に含まれるその種別のレイアウト要素の数と、その種別の情報格納枠の数とが一致するレイアウトテンプレートがテンプレート登録ＤＢ１０のなかに存在するか否かを判定し、該当のレイアウトテンプレートが存在すると判定したとき(Yes)は、ステップＳ２０６に移行して、該当のレイアウトテンプレートをテンプレート登録ＤＢ１０から読み出し、一連の処理を終了して元の処理に復帰させる。
【００８４】
一方、ステップＳ２０４で、該当のレイアウトテンプレートが存在しないと判定したとき(No)は、ステップＳ２０８に移行して、構造化文書２に含まれるレイアウト要素の数と、情報格納枠の数とが最も近似するレイアウトテンプレートをテンプレート登録ＤＢ１０から読み出し、一連の処理を終了して元の処理に復帰させる。
一方、ステップＳ２０２で、該当のレイアウトテンプレートが存在すると判定したとき(Yes)は、ステップＳ２１０に移行して、該当のレイアウトテンプレートをテンプレート登録ＤＢ１０から読み出し、一連の処理を終了して元の処理に復帰させる。
【００８５】
次に、ステップＳ１０４のテンプレート構造変更処理を図９を参照しながら詳細に説明する。
図９は、ステップＳ１０４のテンプレート構造変更処理を示すフローチャートである。
テンプレート構造変更処理は、ステップＳ１０４において実行されると、図９に示すように、まず、ステップＳ３００に移行するようになっている。
【００８６】
ステップＳ３００では、ステップＳ１０２で選択したレイアウトテンプレート（以下、選択レイアウトテンプレートという。）が構造化文書２の論理構造と適合するか否かを判定し、構造化文書２の論理構造と適合しないと判定したとき(No)は、ステップＳ３０２に移行して、段落グループおよび図版グループのようにレイアウト要素をグループ化するレイアウト要素（以下、グループ化要素という。）を選択レイアウトテンプレートから削除し、ステップＳ３０４に移行する。
【００８７】
ステップＳ３０４では、構造化文書２に含まれるレイアウト要素の数と、選択レイアウトテンプレートにより規定される情報格納枠の数とが各種別ごとに一致しているか否かを判定し、いずれかの種別において数が一致していないと判定したとき(No)は、ステップＳ３０６に移行する。
ステップＳ３０６では、選択レイアウトテンプレートにより規定されるレイアウトに対して、構造化文書２に含まれるレイアウト要素の数と、情報格納枠の数とが各種別ごとに一致するように情報格納枠を追加または削除し、ステップＳ３０８に移行して、構造化文書２の論理構造と選択レイアウトテンプレートの論理構造とが適合するように選択レイアウトテンプレートにグループ化要素を追加し、一連の処理を終了して元の処理に復帰させる。
【００８８】
一方、ステップＳ３０４で、構造化文書２に含まれるレイアウト要素の数と、選択レイアウトテンプレートにより規定される情報格納枠の数とが各種別ごとに一致していると判定したとき(Yes)は、ステップＳ３０８に移行する。
一方、ステップＳ３００で、選択レイアウトテンプレートが構造化文書２の論理構造と適合すると判定したとき(Yes)は、一連の処理を終了して元の処理に復帰させる。
【００８９】
次に、ステップＳ１０６の自動レイアウト処理を図１０を参照しながら詳細に説明する。
図１０は、ステップＳ１０６の自動レイアウト処理を示すフローチャートである。
自動レイアウト処理は、ステップＳ１０６において実行されると、図１０に示すように、まず、ステップＳ４００に移行するようになっている。
【００９０】
ステップＳ４００では、レイアウト領域６００内に固定的に配置される固定線の位置を決定し、ステップＳ４０２に移行して、レイアウト領域６００内に固定的に配置される固定文字情報の形状および位置を決定し、ステップＳ４０４に移行して、レイアウト領域６００内に固定的に配置される固定画像情報の形状および位置を決定し、ステップＳ４０６に移行する。
ステップＳ４０６では、構造化文書２に含まれるレイアウト要素のなかからいずれか１つを選択し、ステップＳ４０８に移行する。
【００９１】
ステップＳ４０８では、ステップＳ４０６で選択したレイアウト要素（以下、選択レイアウト要素という。）の種別、構造化文書２の論理構造および選択レイアウトテンプレートの論理構造に基づいて、選択レイアウトテンプレートにより規定される情報格納枠のなかからいずれか１つを選択する。具体的には、選択レイアウト要素と論理構造上同一の階層にある情報格納枠であって選択レイアウト要素と同種のものを選択する。例えば、選択レイアウト要素が構造化文書２において最上位の階層に属する大見出しである場合は、レイアウトテンプレートにおいて最上位の階層に属する大見出し格納枠を選択する。
【００９２】
次いで、ステップＳ４１０に移行して、選択レイアウト要素に基づいて、ステップＳ４０８で選択した情報格納枠（以下、選択情報格納枠という。）の大きさ、配置位置または形状を決定する処理を実行する。この決定処理では、選択情報格納枠が選択レイアウト要素に比して大きいときは、選択レイアウト要素に見合うように選択情報格納枠を小さくし、逆に選択情報格納枠が選択レイアウト要素に比して小さいときは、選択レイアウト要素に見合うように選択情報格納枠を大きくする。このとき、大きさの変更により選択情報格納枠が他の情報格納枠と重なり合うこととなるときは、他の情報格納枠と重なり合わないように選択情報格納枠の配置位置または形状を変更する。そして、変更後の選択情報格納枠に選択レイアウト要素を格納する。
【００９３】
次いで、ステップＳ４１２に移行して、分界線の位置を決定する処理を実行し、ステップＳ４１４に移行して、レイアウト領域６００内に未処理の情報格納枠が存在するか否かを判定し、未処理の情報格納枠が存在しないと判定したとき(No)は、一連の処理を終了して元の処理に復帰させる。
一方、ステップＳ４１４で、レイアウト領域６００内に未処理の情報格納枠が存在すると判定したとき(Yes)は、ステップＳ４０６に移行する。
【００９４】
次に、本実施の形態の動作を図１１および図１２を参照しながら説明する。
図３の論理構造を有する構造化文書２をレイアウトする場合を例にとって説明する。
図１１は、テンプレート登録ＤＢ１０におけるレイアウトテンプレートの登録例を示す図である。
テンプレート登録ＤＢ１０には、図１１に示すように、３つのレイアウトテンプレート１，２，３が登録されているとする。なお、実際には、より多数のレイアウトテンプレートが登録されているが、ここでは説明を簡単にするため、登録数は３つとした。
【００９５】
レイアウトテンプレート１は、図１１（ａ）に示すように、大見出し格納枠６４０および本文格納枠６４２をレイアウト領域６００に配置したレイアウトを規定している。大見出し格納枠６４０および本文格納枠６４２は、レイアウト領域６００の上から順に配置されている。本文格納枠６４２内には、図版格納枠６４４が右上に配置されており、図版格納枠６４４内には、画像格納枠６４６およびキャプション格納枠６４８が上から順に配置されている。
【００９６】
レイアウトテンプレート２は、図１１（ｂ）に示すように、大見出し格納枠６５０、中見出し格納枠６５２、本文格納枠６５４および表格納枠６５６をレイアウト領域６００に配置したレイアウトを規定している。大見出し格納枠６５０および中見出し格納枠６５２は、レイアウト領域６００の上から順に配置されており、中見出し格納枠６５２の左下および右下には、本文格納枠６５４および表格納枠６５６がそれぞれ配置されている。
【００９７】
レイアウトテンプレート３は、図１１（ｃ）に示すように、大見出し格納枠６６０、中見出し格納枠６６２、リード格納枠６６４、本文格納枠６６６，６７０、図版格納枠６６８および表格納枠６７２をレイアウト領域６００に配置したレイアウトを規定している。大見出し格納枠６６０、中見出し格納枠６６２およびリード格納枠６６４は、レイアウト領域６００の上から順に配置されている。また、リード格納枠６６４の左下および右下には、本文格納枠６６６および図版格納枠６６８がそれぞれ配置されており、本文格納枠６６６の下方および図版格納枠６６８の下方には、本文格納枠６７０および表格納枠６７２がそれぞれ配置されている。図版格納枠６６８内には、画像格納枠６７４およびキャプション格納枠６７６が上から順に配置されている。
【００９８】
レイアウト装置１００では、レイアウト対象として図３の論理構造を有する構造化文書２が入力されると、ステップＳ２００，Ｓ２０２を経て、入力された構造化文書２の論理構造が解析され、その解析結果に基づいて、構造化文書２の論理構造に適合するレイアウトテンプレートがテンプレート登録ＤＢ１０のなかに存在するか否かが判定される。図３および図１１（ａ）〜（ｃ）を参照すると、構造化文書２の論理構造に適合するレイアウトテンプレートは、テンプレート登録ＤＢ１０のなかに存在しないことが分かる。したがって、構造化文書２の論理構造に適合するレイアウトテンプレートが存在しないと判定される。
【００９９】
次いで、ステップＳ２０４を経て、レイアウト要素または情報格納枠の各種別ごとに、構造化文書２に含まれるその種別のレイアウト要素の数と、その種別の情報格納枠の数とが一致するレイアウトテンプレートがテンプレート登録ＤＢ１０のなかに存在するか否かが判定される。構造化文書２は、図３に示すように、大見出し１つ、中見出し１つ、リード１つ、本文２つ、画像１つ、キャプション１つ、表１つで構成されている。これに対し、レイアウトテンプレート３は、図１１（ｃ）に示すように、大見出し格納枠１つ、中見出し格納枠１つ、リード格納枠１つ、本文格納枠２つ、画像格納枠１つ、キャプション格納枠１つ、表格納枠１つを規定している。したがって、レイアウトテンプレート３が該当するので、該当のレイアウトテンプレートが存在すると判定される。そして、ステップＳ２０６を経て、レイアウトテンプレート３がテンプレート登録ＤＢ１０から読み出される。
【０１００】
レイアウト装置１００では、レイアウトテンプレート３が選択されると、ステップＳ３００を経て、レイアウトテンプレート３が構造化文書２の論理構造と適合するか否かが判定される。その結果、論理構造が適合しないと判定されるので、ステップＳ３０２を経て、レイアウトテンプレート３からグループ化要素が削除される。具体的には、レイアウトテンプレート３から図版格納枠６６８が削除される。
【０１０１】
次いで、ステップＳ３０４を経て、構造化文書２に含まれるレイアウト要素の数と、レイアウトテンプレート３により規定される情報格納枠の数とが各種別ごとに一致しているか否かが判定される。その結果、各種別ごとの数が一致していると判定されるので、ステップＳ３０８を経て、構造化文書２の論理構造とレイアウトテンプレート３の論理構造とが適合するようにレイアウトテンプレート３にグループ化要素が追加される。具体的には、段落格納枠が２つ、図版格納枠が１つ追加され、図１２に示すようなレイアウトテンプレート３’が得られる。
【０１０２】
図１２は、レイアウトテンプレート３の論理構造を変更して得られたレイアウトテンプレート３’を示す図である。
レイアウトテンプレート３’では、図１２に示すように、大見出し格納枠６６０、中見出し格納枠６６２、リード格納枠６６４および段落格納枠６７８，６８０がレイアウト領域６００に配置されている。段落格納枠６７８内には、本文格納枠６６６および図版格納枠６６８が左から順に配置されており、段落格納枠６８０内には、本文格納枠６７０および表格納枠６７２が左から順に配置されている。図版格納枠６６８内には、画像格納枠６７４およびキャプション格納枠６７６が上から順に配置されている。
【０１０３】
レイアウト装置１００では、論理構造の変更によりレイアウトテンプレート３’が得られると、ステップＳ４０６〜Ｓ４１０を経て、構造化文書２に含まれるレイアウト要素のなかからいずれか１つが選択され、レイアウトテンプレート３’により規定される情報格納枠のなかから選択レイアウト要素と同一階層でかつ同種の情報格納枠が選択され、選択レイアウト要素が選択情報格納枠に格納される。このような処理は、ステップＳ４０６〜Ｓ４１２を繰り返し経て、レイアウト領域６００のすべての情報格納枠について行われる。その結果、大見出し５１０が大見出し格納枠６６０に、中見出し５１２が中見出し格納枠６６２に、リード５１４がリード格納枠６６４に、本文５２４が本文格納枠６６６に、画像５３０が画像格納枠６７４に、キャプション５３２がキャプション格納枠６７６に、本文５２０が本文格納枠６７０に、表５２２が表格納枠６７２にそれぞれ格納される。
【０１０４】
レイアウト装置１００では、自動レイアウト処理が完了すると、ステップＳ１０８を経て、レイアウトして得られた出力文書４が表示装置４２に表示される。
なお、レイアウト装置１００では、レイアウト要素または情報格納枠の各種別ごとに、構造化文書２に含まれるその種別のレイアウト要素の数と、その種別の情報格納枠の数とが一致するレイアウトテンプレートがテンプレート登録ＤＢ１０のなかに存在しないと判定されると、ステップＳ２０８を経て、構造化文書２に含まれるレイアウト要素の数と、情報格納枠の数とが最も近似するレイアウトテンプレートがテンプレート登録ＤＢ１０から読み出される。そして、ステップＳ３０６，Ｓ３０８を経て、選択レイアウトテンプレートにより規定されるレイアウトに対して、構造化文書２に含まれるレイアウト要素の数と、情報格納枠の数とが各種別ごとに一致するように情報格納枠が追加または削除され、構造化文書２の論理構造と選択レイアウトテンプレートの論理構造とが適合するように選択レイアウトテンプレートにグループ化要素が追加される。
【０１０５】
また、レイアウト装置１００では、構造化文書２の論理構造に適合するレイアウトテンプレートがテンプレート登録ＤＢ１０のなかに存在すると判定されると、ステップＳ２１０を経て、該当のレイアウトテンプレートがテンプレート登録ＤＢ１０から読み出され、自動レイアウト処理が行われる。
このようにして、本実施の形態では、構造化文書２の論理構造に適合するレイアウトテンプレートが存在しないと判定したときは、構造化文書２に含まれるレイアウト要素の数と、情報格納枠の数とが一致するレイアウトテンプレートを選択し、選択レイアウトテンプレートの論理構造を構造化文書２の論理構造に基づいて変更し、変更したレイアウトテンプレートに従って構造化文書２に含まれるレイアウト要素を情報格納枠に格納し、レイアウトを行うようになっている。
【０１０６】
これにより、レイアウトテンプレートに従って構造化文書２をレイアウトするので、既存のレイアウトを利用することができ、従来に比して、比較的見栄えのよいレイアウトを実現することができる。また、構造化文書２の論理構造に適合するレイアウトテンプレートが存在しなくても、構造化文書２の論理構造に近いレイアウトテンプレートの論理構造を変更して利用するので、従来に比して、既存のレイアウトの利用可能性を向上することができる。
【０１０７】
さらに、本実施の形態では、構造化文書２に含まれるレイアウト要素の各種別ごとに、構造化文書２に含まれるその種別のレイアウト要素の数と、その種別の情報格納枠の数とが一致するレイアウトテンプレートを選択するようになっている。
これにより、構造化文書２の論理構造にさらに近いレイアウトテンプレートの論理構造を変更して利用するので、さらに見栄えのよいレイアウトを実現することができる。
【０１０８】
さらに、本実施の形態では、構造化文書２に含まれるレイアウト要素の数と、情報格納枠の数とが一致するレイアウトテンプレートが存在しないと判定したときは、構造化文書２に含まれるレイアウト要素の数と、情報格納枠の数とが最も近似するレイアウトテンプレートを選択するようになっている。
これにより、構造化文書２に含まれるレイアウト要素の数と、情報格納枠の数とが一致するレイアウトテンプレートが存在しなくても、構造化文書２の論理構造に近いレイアウトテンプレートの論理構造を変更して利用するので、既存のレイアウトの利用可能性をさらに向上することができる。
【０１０９】
さらに、本実施の形態では、選択レイアウトテンプレートにより規定されるレイアウトに対して、構造化文書２に含まれるレイアウト要素の数と、情報格納枠の数とが一致するように、情報格納枠を追加または削除した後、レイアウトテンプレートの論理構造を変更するようになっている。
これにより、構造化文書２の論理構造に適合するように情報格納枠を追加または削除した後にレイアウトテンプレートの論理構造を変更するので、さらに見栄えのよいレイアウトを実現することができる。
【０１１０】
上記第１の実施の形態において、テンプレート登録ＤＢ１０は、発明２、４、９、１１、１６、１８、２３、２５、２７、２９、３１または３６のテンプレート記憶手段に対応し、ＣＰＵ３０は、発明３５または３６の演算部に対応し、構造化文書２は、発明１ないし５、８ないし１２、１５ないし１９、２２ないし３２、３５または３６の構造化データに対応している。また、テンプレート選択部１４およびステップＳ２００〜Ｓ２１０は、発明１ないし５、８ないし１２のテンプレート選択手段に対応し、ステップＳ２００〜Ｓ２１０は、発明１５ないし１９、２２ないし３２、３５または３６のテンプレート選択ステップに対応している。
【０１１１】
また、上記第１の実施の形態において、テンプレート構造変更部１６およびステップＳ３００〜Ｓ３０８は、発明１、２、５、８、９または１２のテンプレート構造変更手段に対応し、ステップＳ３００〜Ｓ３０８は、発明１５、１６、１９、２２ないし２９、３２、３５または３６のテンプレート構造変更ステップに対応している。また、レイアウト部１８およびステップＳ４００〜Ｓ４１４は、発明１、２、８または９のレイアウト手段に対応し、ステップＳ４００〜Ｓ４１４は、発明１５、１６、２４、２５、２８、２９、３５または３６のレイアウトステップに対応している。
【０１１２】
次に、本発明の第２の実施の形態を図面を参照しながら説明する。図１３ないし図１８は、本発明に係るレイアウトシステム、レイアウト装置、レイアウトプログラム、テンプレート選択プログラム、レイアウトプログラムを記憶した記憶媒体およびテンプレート選択プログラムを記憶した記憶媒体、並びにレイアウト方法の第２の実施の形態を示す図である。
【０１１３】
本実施の形態は、本発明に係るレイアウトシステム、レイアウト装置、レイアウトプログラム、テンプレート選択プログラム、レイアウトプログラムを記憶した記憶媒体およびテンプレート選択プログラムを記憶した記憶媒体、並びにレイアウト方法を、レイアウトテンプレートに従って構造化文書２を自動レイアウトする場合について適用したものであり、上記第１の実施の形態と異なるのは、情報格納枠の配置位置および大きさを調整する点にある。なお、以下、上記第１の実施の形態と異なる部分についてのみ説明し、上記第１の実施の形態と重複する部分については同一の符号を付して説明を省略する。
【０１１４】
まず、本発明を適用するレイアウト装置１００の機能概要を図１３を参照しながら詳細に説明する。
図１３は、レイアウト装置１００の機能概要を示す機能ブロック図である。
レイアウト装置１００は、図１３に示すように、テンプレート登録ＤＢ１０と、構造化文書入力部１２と、テンプレート選択部１４と、テンプレート構造変更部１６と、テンプレート構造変更部１６で変更したレイアウトテンプレートにより規定されるレイアウトにおいて情報格納枠の配置位置および大きさを調整する情報格納枠調整部２０と、情報格納枠調整部２０で調整したレイアウトテンプレートに従って構造化文書２をレイアウトして出力文書４を出力するレイアウト部１８とで構成されている。
【０１１５】
図１４は、デザイン知識に基づいて規定した調整ルールを示す図である。
情報格納枠調整部２０は、所定の調整ルールに基づいて情報格納枠の配置位置および大きさを調整する。調整ルールは、情報格納枠の配置位置に関するルール、情報格納枠の大きさに関するルールおよびフォントに関するルールで構成されている。これらルールは、デザイン知識に基づいて規定されている。
【０１１６】
配置位置ルールとしては、図１４（ａ）に示すように、例えば、「大見出しは中見出しより上方に配置する。」および「キャプションは画像の下に配置する。」といったルールが規定されている。これをレイアウト装置１００が解釈可能な形式で記述する場合は、図１４（ｂ）に示すように、項目名「position:」を付し、その項目下に、例えば、「y:title1 < title2」と記述する。これは、大見出しを中見出しより上方に配置することを示している。
【０１１７】
大きさルールとしては、図１４（ａ）に示すように、例えば、「キャプションの幅と画像の幅を同一とする。」、「画像の最小幅はｘとする。」および「画像の最小高さはｙとする。」が規定されている。これをレイアウト装置１００が解釈可能な形式で記述する場合は、図１４（ｂ）に示すように、項目名「size:」を付し、その項目下に、例えば、「width:caption == image」と記述する。これは、キャプションの幅と画像の幅を同一とすることを示している。
【０１１８】
フォントルールとしては、図１４（ａ）に示すように、例えば、「大見出しは中見出しよりフォントサイズが大きい。」が規定されている。これをレイアウト装置１００が解釈可能な形式で記述する場合は、図１４（ｂ）に示すように、項目名「font:」を付し、その項目下に、例えば、「size:title1 > title2」と記述する。これは、大見出しのフォントサイズを中見出しのフォントサイズよりも大きくすることを示している。
【０１１９】
次に、本実施の形態の動作を図１５ないし図１８を参照しながら説明する。
図３の論理構造を有する構造化文書２をレイアウトする場合を例にとって説明する。
図１５は、テンプレート登録ＤＢ１０におけるレイアウトテンプレートの登録例を示す図である。
テンプレート登録ＤＢ１０には、図１５に示すように、図１１におけるレイアウトテンプレート１，２のほか、レイアウトテンプレート４が登録されているとする。
【０１２０】
レイアウトテンプレート４は、図１５（ｃ）に示すように、大見出し格納枠６９０、リード格納枠６９２、本文格納枠６９４，７００、図版格納枠６９６および表格納枠６９８をレイアウト領域６００に配置したレイアウトを規定している。大見出し格納枠６９０およびリード格納枠６９２は、レイアウト領域６００の上から順に配置されている。また、リード格納枠６９２の左下および右下には、本文格納枠６９４および図版格納枠６９６がそれぞれ配置されており、本文格納枠６９４の下方および図版格納枠６９６の下方には、表格納枠６９８および本文格納枠７００がそれぞれ配置されている。図版格納枠６９６内には、画像格納枠７０２およびキャプション格納枠７０４が上から順に配置されている。
【０１２１】
レイアウト装置１００では、レイアウト対象として図３の論理構造を有する構造化文書２が入力されると、ステップＳ２００，Ｓ２０２を経て、入力された構造化文書２の論理構造が解析され、その解析結果に基づいて、構造化文書２の論理構造に適合するレイアウトテンプレートがテンプレート登録ＤＢ１０のなかに存在するか否かが判定される。図３および図１５（ａ）〜（ｃ）を参照すると、構造化文書２の論理構造に適合するレイアウトテンプレートは、テンプレート登録ＤＢ１０のなかに存在しないことが分かる。したがって、構造化文書２の論理構造に適合するレイアウトテンプレートが存在しないと判定される。
【０１２２】
次いで、ステップＳ２０４を経て、レイアウト要素または情報格納枠の各種別ごとに、構造化文書２に含まれるその種別のレイアウト要素の数と、その種別の情報格納枠の数とが一致するレイアウトテンプレートがテンプレート登録ＤＢ１０のなかに存在するか否かが判定される。図３および図１５（ａ）〜（ｃ）を参照すると、各種別ごとの数が一致するレイアウトテンプレートは、テンプレート登録ＤＢ１０のなかに存在しないことが分かる。したがって、各種別ごとの数が一致するレイアウトテンプレートが存在しないと判定される。
【０１２３】
次いで、ステップＳ２０８を経て、構造化文書２に含まれるレイアウト要素の数と、情報格納枠の数とが最も近似するレイアウトテンプレートがテンプレート登録ＤＢ１０から読み出される。構造化文書２は、図３に示すように、大見出し１つ、中見出し１つ、リード１つ、本文２つ、画像１つ、キャプション１つ、表１つで構成されている。これに対し、レイアウトテンプレート４は、図１５（ｃ）に示すように、大見出し格納枠１つ、リード格納枠１つ、本文格納枠２つ、画像格納枠１つ、キャプション格納枠１つ、表格納枠１つを規定している。したがって、レイアウトテンプレート４が最も近似しているので、レイアウトテンプレート４が読み出される。
【０１２４】
レイアウト装置１００では、レイアウトテンプレート４が選択されると、ステップＳ３００を経て、レイアウトテンプレート４が構造化文書２の論理構造と適合するか否かが判定される。その結果、論理構造が適合しないと判定されるので、ステップＳ３０２を経て、レイアウトテンプレート４からグループ化要素が削除される。具体的には、レイアウトテンプレート４から図版格納枠６９６が削除される。
【０１２５】
図１６は、構造化文書２の論理構造に適合するように情報格納枠を追加または削除する場合を示す図である。
次いで、ステップＳ３０４を経て、構造化文書２に含まれるレイアウト要素の数と、レイアウトテンプレート４により規定される情報格納枠の数とが各種別ごとに一致しているか否かが判定される。その結果、各種別ごとの数が一致していないと判定されるので、ステップＳ３０６を経て、レイアウトテンプレート４により規定されるレイアウトに対して、構造化文書２に含まれるレイアウト要素の数と、情報格納枠の数とが各種別ごとに一致するように情報格納枠が追加または削除される。具体的には、レイアウトテンプレート４では中見出し格納枠が不足しているので、中見出し格納枠７０６が追加される。レイアウトテンプレート４にはレイアウト領域６００の上部に余白領域があるため、中見出し格納枠７０６は、図１６に示すように、レイアウト領域６００の上部に追加される。なお、中見出し格納枠７０６のフォント等のスタイル設定は任意の方法で取得すればよい。例えば、デフォルト設定を用意しておき、その値を適用するようにしてもよいし、便宜的に大見出し格納枠６９０のスタイルと同様の設定を適用するようにしてもよい。
【０１２６】
次いで、ステップＳ３０８を経て、構造化文書２の論理構造とレイアウトテンプレート４の論理構造とが適合するようにレイアウトテンプレート４にグループ化要素が追加される。具体的には、段落格納枠が２つ、図版格納枠が１つ追加され、図１７に示すようなレイアウトテンプレート４’が得られる。
図１７は、レイアウトテンプレート４の論理構造を変更して得られたレイアウトテンプレート４’を示す図である。
【０１２７】
レイアウトテンプレート４’では、図１７に示すように、中見出し格納枠７０６、大見出し格納枠６９０、リード格納枠６９２および段落格納枠７０８，７１０がレイアウト領域６００に配置されている。段落格納枠７０８内には、本文格納枠６９４および図版格納枠６９６が左から順に配置されており、段落格納枠７１０内には、表格納枠６９８および本文格納枠７００が左から順に配置されている。図版格納枠６９６内には、画像格納枠７０２およびキャプション格納枠７０４が上から順に配置されている。
【０１２８】
レイアウト装置１００では、論理構造の変更によりレイアウトテンプレート４’が得られると、調整ルールに基づいて、レイアウトテンプレート４’により規定されるレイアウトにおいて情報格納枠の配置位置および大きさが調整される。具体的には、中見出し格納枠７０６が大見出し格納枠６９０よりも上方に配置されているので、「大見出しは中見出しより上方に配置する。」という配置位置ルールが参照され、中見出し格納枠７０６と大見出し格納枠６９０の配置位置が入れ替えられる。また、フォントサイズが大見出し格納枠６９０より中見出し格納枠７０６の方が大きい場合は、「大見出しは中見出しよりフォントサイズが大きい。」というフォントルールが参照され、中見出し格納枠７０６のフォントサイズが大見出し格納枠６９０のフォントサイズよりも小さくなる。その結果、図１８に示すようなレイアウトテンプレート４’’が得られる。
【０１２９】
図１８は、情報格納枠を調整して得られたレイアウトテンプレート４’’を示す図である。
レイアウト装置１００では、情報格納枠の調整によりレイアウトテンプレート４’’が得られると、ステップＳ４０６〜Ｓ４１０を経て、大見出し５１０が大見出し格納枠６９０に、中見出し５１２が中見出し格納枠７０６に、リード５１４がリード格納枠６９２に、本文５２４が本文格納枠６９４に、画像５３０が画像格納枠７０２に、キャプション５３２がキャプション格納枠７０４に、表５２２が表格納枠６９８に、本文５２０が本文格納枠７００にそれぞれ格納される。
【０１３０】
レイアウト装置１００では、自動レイアウト処理が完了すると、ステップＳ１０８を経て、レイアウトして得られた出力文書４が表示装置４２に表示される。
このようにして、本実施の形態では、デザイン知識に基づいて規定された調整ルールに基づいて、論理構造を変更したレイアウトテンプレートにより規定されるレイアウトにおいて情報格納枠の配置位置および大きさを調整するようになっている。
これにより、デザイン知識に基づいて情報格納枠の配置位置および大きさを調整するので、さらに見栄えのよいレイアウトを実現することができる。
【０１３１】
上記第２の実施の形態において、テンプレート登録ＤＢ１０は、発明２、４、９、１１、１６、１８、２３、２５、２７、２９、３１または３６のテンプレート記憶手段に対応し、ＣＰＵ３０は、発明３５または３６の演算部に対応し、構造化文書２は、発明１ないし５、８ないし１２、１５ないし１９、２２ないし３２、３５または３６の構造化データに対応している。また、テンプレート選択部１４およびステップＳ２００〜Ｓ２１０は、発明１ないし５、８ないし１２のテンプレート選択手段に対応し、ステップＳ２００〜Ｓ２１０は、発明１５ないし１９、２２ないし３２、３５または３６のテンプレート選択ステップに対応している。
【０１３２】
また、上記第２の実施の形態において、テンプレート構造変更部１６およびステップＳ３００〜Ｓ３０８は、発明１、２、５、６、８、９、１２または１３のテンプレート構造変更手段に対応し、ステップＳ３００〜Ｓ３０８は、発明１５、１６、１９、２０、２２ないし２９、３２、３３、３５または３６のテンプレート構造変更ステップに対応している。また、レイアウト部１８およびステップＳ４００〜Ｓ４１４は、発明１、２、８または９のレイアウト手段に対応し、ステップＳ４００〜Ｓ４１４は、発明１５、１６、２４、２５、２８、２９、３５または３６のレイアウトステップに対応している。
【０１３３】
なお、上記第１および第２の実施の形態においては、構造化文書２の論理構造に適合するレイアウトテンプレートが存在しないと判定したときは、構造化文書２に含まれるレイアウト要素の数と、情報格納枠の数とが一致するレイアウトテンプレートを選択するように構成したが、これに限らず、他の判断基準に基づいてレイアウトテンプレートを選択するように構成することもできる。例えば、次の３つの構成を提案することができる。
【０１３４】
第１の構成としては、構造化文書２およびレイアウトテンプレートにはそれぞれカテゴリが設定されており、構造化文書２の論理構造とは適合するが構造化文書２のカテゴリと適合しないと判定したときは、構造化文書２に含まれるレイアウト要素の数と、情報格納枠の数とが一致するレイアウトテンプレートを選択する。
第２の構成としては、構造化文書２の論理構造とは適合するが構造化文書２に含まれる画像の解像度に対しては不適当であると判定したときは、構造化文書２に含まれるレイアウト要素の数と、情報格納枠の数とが一致するレイアウトテンプレートを選択する。例えば、低解像度の画像を大きな画像格納枠に格納することとなる場合がこれに該当する。
【０１３５】
第３の構成としては、構造化文書２の論理構造と適合するレイアウトテンプレートに従ってレイアウトを行ったが所望のレイアウトが得られなかったと判定したときは、構造化文書２に含まれるレイアウト要素の数と、情報格納枠の数とが一致するレイアウトテンプレートを選択する。
このような構成であっても、構造化文書２の論理構造に近いレイアウトテンプレートの論理構造を変更して利用するので、従来に比して、既存のレイアウトの利用可能性を向上することができる。
【０１３６】
また、上記第１および第２の実施の形態においては、レイアウト要素の種別として、図４に示すように、ルート、大見出し、中見出し、リード、段落グループ、本文、図版グループ、画像、キャプションおよび表を設定したが、これに限らず、図１９に示すように、文字列、画像、イラスト、表というような論理構造を含めない種別を設定することもできる。
【０１３７】
図１９は、レイアウト要素の種別を示す表である。
また、上記第１および第２の実施の形態においては、情報格納枠には、スタイル情報として、文字情報を格納するための文字情報格納枠であれば、フォントの種類や文字サイズ、文字の色、背景の色、文字揃え等の属性を設定し、画像やイラストを格納するための画像情報格納枠であれば、画像情報の品質、大きさ、アスペクト比およびトリミング等の属性を設定して構成したが、これに限らず、図２０に示すように、このようなスタイル情報をレイアウトテンプレートとは分離して管理するように構成することもできる。
【０１３８】
図２０は、スタイル情報をレイアウトテンプレートとは分離して構成した場合のデータ構造を示す図である。
また、上記第１ないし第２の実施の形態においては、テンプレート登録ＤＢ１０をレイアウト装置１００の外部装置として設けたが、これに限らず、テンプレート登録ＤＢ１０をネットワーク上の任意の端末に設け、レイアウト装置１００とその端末とをネットワークで接続し、レイアウト装置１００がその端末のテンプレート登録ＤＢ１０を利用するように構成することもできる。
【０１３９】
また、上記第１ないし第２の実施の形態において、図７、図８、図９および図１０のフローチャートに示す処理を実行するにあたってはいずれも、ＲＯＭ３２にあらかじめ格納されている制御プログラムを実行する場合について説明したが、これに限らず、図２１に示すように、これらの手順を示したプログラムが記憶された記憶媒体から、そのプログラムをＲＡＭ３４に読み込んで実行するようにしてもよい。
【０１４０】
図２１は、記憶媒体およびそのデータ構造を示す図である。
ここで、記憶媒体とは、ＲＡＭ、ＲＯＭ等の半導体記憶媒体、ＦＤ、ＨＤ等の磁気記憶型記憶媒体、ＣＤ、ＣＤＶ、ＬＤ、ＤＶＤ等の光学的読取方式記憶媒体、ＭＯ等の磁気記憶型／光学的読取方式記憶媒体であって、電子的、磁気的、光学的等の読み取り方法のいかんにかかわらず、コンピュータで読み取り可能な記憶媒体であれば、あらゆる記憶媒体を含むものである。
【０１４１】
また、上記第１ないし第２の実施の形態においては、本発明に係るレイアウトシステム、レイアウト装置、レイアウトプログラム、テンプレート選択プログラム、レイアウトプログラムを記憶した記憶媒体およびテンプレート選択プログラムを記憶した記憶媒体、並びにレイアウト方法を、レイアウトテンプレートに従って構造化文書２を自動レイアウトする場合について適用したが、これに限らず、本発明の主旨を逸脱しない範囲で他の場合にも適用可能である。
【図面の簡単な説明】
【０１４２】
【図１】レイアウト装置１００の機能概要を示す機能ブロック図である。
【図２】レイアウト装置１００のハードウェア構成を示すブロック図である。
【図３】構造化文書２の論理構造を示す図である。
【図４】レイアウト要素の種別を示す表である。
【図５】構造化文書２のデータ構造を示す図である。
【図６】レイアウトテンプレートにより規定されるレイアウトを示す図である。
【図７】レイアウト処理を示すフローチャートである。
【図８】ステップＳ１０２のテンプレート選択処理を示すフローチャートである。
【図９】ステップＳ１０４のテンプレート構造変更処理を示すフローチャートである。
【図１０】ステップＳ１０６の自動レイアウト処理を示すフローチャートである。
【図１１】テンプレート登録ＤＢ１０におけるレイアウトテンプレートの登録例を示す図である。
【図１２】レイアウトテンプレート３の論理構造を変更して得られたレイアウトテンプレート３’を示す図である。
【図１３】レイアウト装置１００の機能概要を示す機能ブロック図である。
【図１４】デザイン知識に基づいて規定した調整ルールを示す図である。
【図１５】テンプレート登録ＤＢ１０におけるレイアウトテンプレートの登録例を示す図である。
【図１６】構造化文書２の論理構造に適合するように情報格納枠を追加または削除する場合を示す図である。
【図１７】レイアウトテンプレート４の論理構造を変更して得られたレイアウトテンプレート４’を示す図である。
【図１８】情報格納枠を調整して得られたレイアウトテンプレート４’’を示す図である。
【図１９】レイアウト要素の種別を示す表である。
【図２０】スタイル情報をレイアウトテンプレートとは分離して構成した場合のデータ構造を示す図である。
【図２１】記憶媒体およびそのデータ構造を示す図である。
【符号の説明】
【０１４３】
１００…レイアウト装置，  ２…構造化文書，  ４…出力文書，  １０…テンプレート登録ＤＢ，  １２…構造化文書入力部，  １４…テンプレート選択部，  １６…テンプレート構造変更部，  １８…レイアウト部，  ２０…情報格納枠調整部，  ３０…ＣＰＵ，  ３２…ＲＯＭ，  ３４…ＲＡＭ，  ３８…Ｉ／Ｆ，  ４０…入力装置，  ４２…表示装置，  ５００…ルート，  ５１０…大見出し，  ５１２…中見出し，  ５１４…リード，  ５１６，５１８…段落グループ，  ５２０，５２４…本文，  ５２２…表，  ５２６…図版グループ，  ５３０…画像，  ５３２…キャプション，  ５４０〜５８６…タグセット，  ６００…レイアウト領域，  ６１０，６４０，６５０，６６０，６９０…大見出し格納枠，  ６１２，６５２，６６２，７０６…中見出し格納枠，  ６１４，６６４，６９２…リード格納枠，  ６１６，６１８，６７８，６８０，７０８，７１０…段落格納枠，  ６２０，６２４，６４２，６５４，６６６，６７０，６９４，７００…本文格納枠，  ６２２，６５６，６７２，６９８…表格納枠，  ６２６，６４４，６６８，６９６…図版格納枠，  ６３０，６４６，６７４，７０２…画像格納枠，  ６３２，６４８，６７６，７０４…キャプション格納枠
【図１】
2005276161.tif 000003
【図２】
2005276161.tif 000004
【図３】
2005276161.tif 000005
【図４】
2005276161.tif 000006
【図５】
2005276161.tif 000007
【図６】
2005276161.tif 000008
【図７】
2005276161.tif 000009
【図８】
2005276161.tif 000010
【図９】
2005276161.tif 000011
【図１０】
2005276161.tif 000012
【図１１】
2005276161.tif 000013
【図１２】
2005276161.tif 000014
【図１３】
2005276161.tif 000015
【図１４】
2005276161.tif 000016
【図１５】
2005276161.tif 000017
【図１６】
2005276161.tif 000018
【図１７】
2005276161.tif 000019
【図１８】
2005276161.tif 000020
【図１９】
2005276161.tif 000021
【図２０】
2005276161.tif 000022
【図２１】
2005276161.tif 000023