(57)【要約】【課題】  レイアウト結果の類似度を算出する場合に、読み手の主観を適切に反映した類似度を算出することができる類似度算出システムを提供する。【解決手段】  自動レイアウト処理のレイアウト結果を比較先レイアウト結果２として取得し、入力したユーザＩＤに対応する業種情報と同一の業種情報をユーザ情報登録ＤＢ１０のなかから検索して該当の業種情報に対応するユーザＩＤを読み出し、読み出したユーザＩＤに対応する比較元レイアウト結果４をレイアウト結果登録ＤＢ１２から読み出す。次いで、比較先レイアウト結果２と比較元レイアウト結果４との類似度を算出する。レイアウト結果の類似度は、比較先レイアウト結果２のレイアウト属性および比較元レイアウト結果４のレイアウト属性に基づいて算出する。そして、算出した類似度に応じて、比較先レイアウト結果２に対する修正の度合いが大きくなるように、比較先レイアウト結果２を修正する。【選択図】  図１
2005092707.tif 000002
【特許請求の範囲】
【請求項１】
情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト結果の類似度を算出するシステムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて前記類似度を算出するレイアウト結果類似度算出手段を備えることを特徴とする類似度算出システム。
【請求項２】
異なる複数種の情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト結果の類似度を算出するシステムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出手段と、前記比較先レイアウト結果の情報格納枠の種別および前記比較元レイアウト結果の情報格納枠の種別に基づいて種別類似度を算出する種別類似度算出手段と、前記属性類似度算出手段で算出した属性類似度および前記種別類似度算出手段で算出した種別類似度に基づいて前記類似度を算出するレイアウト結果類似度算出手段とを備えることを特徴とする類似度算出システム。
【請求項３】
情報格納枠を当該情報格納枠のレイアウト属性と対応付けかつ前記情報格納枠に情報を格納して所定のレイアウト領域に配置したレイアウト結果の類似度を算出するシステムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出手段と、前記比較先レイアウト結果の格納情報の内容および前記比較元レイアウト結果の格納情報の内容に基づいて内容類似度を算出する内容類似度算出手段と、前記属性類似度算出手段で算出した属性類似度および前記内容類似度算出手段で算出した内容類似度に基づいて前記類似度を算出するレイアウト結果類似度算出手段とを備えることを特徴とする類似度算出システム。
【請求項４】
複数の格納情報を記憶した格納情報記憶手段のなかから前記格納情報を選択する格納情報選択手段と、前記格納情報選択手段で選択した格納情報に基づいてレイアウトを行うレイアウト手段とを備え、前記レイアウト手段は、情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト状態を規定したレイアウトテンプレートに従って前記情報格納枠に前記格納情報を格納することによりレイアウトを行うレイアウトシステムから得られたレイアウト結果の類似度を算出するシステムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出手段と、前記比較先レイアウト結果を得るのに利用したレイアウトテンプレートおよび前記比較元レイアウト結果を得るのに利用したレイアウトテンプレートに基づいてテンプレート類似度を算出するテンプレート類似度算出手段と、前記属性類似度算出手段で算出した属性類似度および前記テンプレート類似度算出手段で算出したテンプレート類似度に基づいて前記類似度を算出するレイアウト結果類似度算出手段とを備えることを特徴とする類似度算出システム。
【請求項５】
複数の格納情報を記憶した格納情報記憶手段のなかから前記格納情報を選択する格納情報選択手段と、前記格納情報選択手段で選択した格納情報に基づいてレイアウトを行うレイアウト手段とを備え、前記レイアウト手段は、情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト状態を規定したレイアウトテンプレートに従って前記情報格納枠に前記格納情報を格納することによりレイアウトを行うレイアウトシステムから得られたレイアウト結果の類似度を算出するシステムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出手段と、前記比較先レイアウト結果を得るのに利用したレイアウトテンプレートおよび前記比較元レイアウト結果を得るのに利用したレイアウトテンプレートに基づいてテンプレート類似度を算出するテンプレート類似度算出手段と、前記比較先レイアウト結果の格納情報の内容および前記比較元レイアウト結果の格納情報の内容に基づいて内容類似度を算出する内容類似度算出手段と、前記属性類似度算出手段で算出した属性類似度、前記テンプレート類似度算出手段で算出したテンプレート類似度および前記内容類似度算出手段で算出した内容類似度に基づいて前記類似度を算出するレイアウト結果類似度算出手段とを備えることを特徴とする類似度算出システム。
【請求項６】
情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト結果の類似度を算出するプログラムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて前記類似度を算出するレイアウト結果類似度算出手段として実現される処理をコンピュータに実行させるためのプログラムであることを特徴とする類似度算出プログラム。
【請求項７】
異なる複数種の情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト結果の類似度を算出するプログラムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出手段、前記比較先レイアウト結果の情報格納枠の種別および前記比較元レイアウト結果の情報格納枠の種別に基づいて種別類似度を算出する種別類似度算出手段、並びに、前記属性類似度算出手段で算出した属性類似度および前記種別類似度算出手段で算出した種別類似度に基づいて前記類似度を算出するレイアウト結果類似度算出手段として実現される処理をコンピュータに実行させるためのプログラムであることを特徴とする類似度算出プログラム。
【請求項８】
情報格納枠を当該情報格納枠のレイアウト属性と対応付けかつ前記情報格納枠に情報を格納して所定のレイアウト領域に配置したレイアウト結果の類似度を算出するプログラムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出手段、前記比較先レイアウト結果の格納情報の内容および前記比較元レイアウト結果の格納情報の内容に基づいて内容類似度を算出する内容類似度算出手段、並びに、前記属性類似度算出手段で算出した属性類似度および前記内容類似度算出手段で算出した内容類似度に基づいて前記類似度を算出するレイアウト結果類似度算出手段として実現される処理をコンピュータに実行させるためのプログラムであることを特徴とする類似度算出プログラム。
【請求項９】
複数の格納情報を記憶した格納情報記憶手段のなかから前記格納情報を選択する格納情報選択手段と、前記格納情報選択手段で選択した格納情報に基づいてレイアウトを行うレイアウト手段とを備え、前記レイアウト手段は、情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト状態を規定したレイアウトテンプレートに従って前記情報格納枠に前記格納情報を格納することによりレイアウトを行うレイアウトプログラムから得られたレイアウト結果の類似度を算出するプログラムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出手段、前記比較先レイアウト結果を得るのに利用したレイアウトテンプレートおよび前記比較元レイアウト結果を得るのに利用したレイアウトテンプレートに基づいてテンプレート類似度を算出するテンプレート類似度算出手段、並びに、前記属性類似度算出手段で算出した属性類似度および前記テンプレート類似度算出手段で算出したテンプレート類似度に基づいて前記類似度を算出するレイアウト結果類似度算出手段として実現される処理をコンピュータに実行させるためのプログラムであることを特徴とする類似度算出プログラム。
【請求項１０】
複数の格納情報を記憶した格納情報記憶手段のなかから前記格納情報を選択する格納情報選択手段と、前記格納情報選択手段で選択した格納情報に基づいてレイアウトを行うレイアウト手段とを備え、前記レイアウト手段は、情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト状態を規定したレイアウトテンプレートに従って前記情報格納枠に前記格納情報を格納することによりレイアウトを行うレイアウトプログラムから得られたレイアウト結果の類似度を算出するプログラムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出手段、前記比較先レイアウト結果を得るのに利用したレイアウトテンプレートおよび前記比較元レイアウト結果を得るのに利用したレイアウトテンプレートに基づいてテンプレート類似度を算出するテンプレート類似度算出手段、前記比較先レイアウト結果の格納情報の内容および前記比較元レイアウト結果の格納情報の内容に基づいて内容類似度を算出する内容類似度算出手段、並びに、前記属性類似度算出手段で算出した属性類似度、前記テンプレート類似度算出手段で算出したテンプレート類似度および前記内容類似度算出手段で算出した内容類似度に基づいて前記類似度を算出するレイアウト結果類似度算出手段として実現される処理をコンピュータに実行させるためのプログラムであることを特徴とする類似度算出プログラム。
【請求項１１】
情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト結果の類似度を算出する方法であって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて前記類似度を算出するレイアウト結果類似度算出ステップを含むことを特徴とする類似度算出方法。
【請求項１２】
異なる複数種の情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト結果の類似度を算出する方法であって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出ステップと、前記比較先レイアウト結果の情報格納枠の種別および前記比較元レイアウト結果の情報格納枠の種別に基づいて種別類似度を算出する種別類似度算出ステップと、前記属性類似度算出ステップで算出した属性類似度および前記種別類似度算出ステップで算出した種別類似度に基づいて前記類似度を算出するレイアウト結果類似度算出ステップとを含むことを特徴とする類似度算出方法。
【請求項１３】
情報格納枠を当該情報格納枠のレイアウト属性と対応付けかつ前記情報格納枠に情報を格納して所定のレイアウト領域に配置したレイアウト結果の類似度を算出する方法であって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出ステップと、前記比較先レイアウト結果の格納情報の内容および前記比較元レイアウト結果の格納情報の内容に基づいて内容類似度を算出する内容類似度算出ステップと、前記属性類似度算出ステップで算出した属性類似度および前記内容類似度算出ステップで算出した内容類似度に基づいて前記類似度を算出するレイアウト結果類似度算出ステップとを含むことを特徴とする類似度算出方法。
【請求項１４】
複数の格納情報を記憶した格納情報記憶手段のなかから前記格納情報を選択する格納情報選択手段と、前記格納情報選択手段で選択した格納情報に基づいてレイアウトを行うレイアウト手段とを備え、前記レイアウト手段は、情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト状態を規定したレイアウトテンプレートに従って前記情報格納枠に前記格納情報を格納することによりレイアウトを行うレイアウトシステムから得られたレイアウト結果の類似度を算出する方法であって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出ステップと、前記比較先レイアウト結果を得るのに利用したレイアウトテンプレートおよび前記比較元レイアウト結果を得るのに利用したレイアウトテンプレートに基づいてテンプレート類似度を算出するテンプレート類似度算出ステップと、前記属性類似度算出ステップで算出した属性類似度および前記テンプレート類似度算出ステップで算出したテンプレート類似度に基づいて前記類似度を算出するレイアウト結果類似度算出ステップとを含むことを特徴とする類似度算出方法。
【請求項１５】
複数の格納情報を記憶した格納情報記憶手段のなかから前記格納情報を選択する格納情報選択手段と、前記格納情報選択手段で選択した格納情報に基づいてレイアウトを行うレイアウト手段とを備え、前記レイアウト手段は、情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト状態を規定したレイアウトテンプレートに従って前記情報格納枠に前記格納情報を格納することによりレイアウトを行うレイアウトシステムから得られたレイアウト結果の類似度を算出する方法であって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出ステップと、前記比較先レイアウト結果を得るのに利用したレイアウトテンプレートおよび前記比較元レイアウト結果を得るのに利用したレイアウトテンプレートに基づいてテンプレート類似度を算出するテンプレート類似度算出ステップと、前記比較先レイアウト結果の格納情報の内容および前記比較元レイアウト結果の格納情報の内容に基づいて内容類似度を算出する内容類似度算出ステップと、前記属性類似度算出ステップで算出した属性類似度、前記テンプレート類似度算出ステップで算出したテンプレート類似度および前記内容類似度算出ステップで算出した内容類似度に基づいて前記類似度を算出するレイアウト結果類似度算出ステップとを含むことを特徴とする類似度算出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、レイアウト結果の類似度を算出するシステムおよびプログラム、並びに方法に係り、特に、レイアウト結果の類似度を算出する場合に、読み手の主観を適切に反映した類似度を算出することができる類似度算出システムおよび類似度算出プログラム、並びに類似度算出方法に関する。
【背景技術】
【０００２】
従来、類似度を算出する技術としては、例えば、特許文献１に開示されている文書論理構造認識、特許文献２に開示されている類似画像検索システム、および特許文献３に開示されている標章作成支援システムがあった。
特許文献１記載の発明は、入力部、文書画像分割部、マッチング処理部、構造モデル管理部および内容認識部で構成されている。入力部により入力された文書画像は、文書画像分割部により複数の要素に分割される。マッチング処理部は、入力された文書画像の要素間の関係が構造モデル管理部に定義されているどの構造モデルと整合するかを調べ、各要素が構造モデルにおけるどの論理構造要素に該当するかを決定する。内容認識部は、マッチング処理部により認識された対応する構造モデルの論理構造要素の属性をパラメータとして内容の認識を行う。
【０００３】
特許文献２記載の発明は、画像データベース内の画像データまたは検索キーとなる例示画像データを前処理部で複数のサブブロックに分割し、濃淡情報検出部および特徴定量化部で、サブブロックにおける正規化濃淡情報に基づく濃淡レイアウトを定量化する。そして、類似画像検索部で、この定量化された濃淡レイアウトを用いて画像データベースに蓄積された画像データと例示画像データとの類否を判定する。
【０００４】
特許文献３記載の発明は、発注者側の通信端末装置から送信されたデザインの対象文字を含む標章情報を受信し、対象文字について同一または類似する登録商標があるかを調査し、対象文字または対象文字にデザインを施したデザイン標章が商標登録される可能性の有無を判定する。同一または類似する登録商標の調査は、商標の称呼について行う。
一方、従来、文字や画像等のレイアウト要素をレイアウトする自動レイアウトシステムがある。自動レイアウトシステムは、複数のレイアウト要素を登録したレイアウト要素登録データベース（以下、データベースのことを単にＤＢと略記する。）と、レイアウト属性（配色、位置、サイズ等）と対応付けて情報格納枠を所定のレイアウト領域に配置したレイアウト状態を規定したレイアウトテンプレートを登録したテンプレート登録ＤＢと、レイアウト要素登録ＤＢのなかからレイアウト要素を選択するレイアウト要素選択部と、テンプレート登録ＤＢのレイアウトテンプレートに従ってレイアウト要素選択部で選択したレイアウト要素を情報格納枠に格納することによりレイアウトを行うレイアウト部とで構成されている。このような自動レイアウトシステムは、例えば、特許文献４に開示されている。
【特許文献１】特開平５−１５９１０１号公報
【特許文献２】特開２０００−１２３１７３号公報
【特許文献３】特開２００２−１９７２１９号公報
【特許文献４】特開２００２−２９７５７０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
自動レイアウトシステムから得られたレイアウト結果は、ユーザや顧客に対して提供する用途がある。そのとき、同一の業種に属する異なるユーザに対してレイアウト結果を提供する場合や、同一の顧客を抱えている異なるユーザがその顧客に対してレイアウト結果を提供する場合は、掲載内容が同一または類似したものであってもレイアウトは極力異ならせたい。そこで、例えば、それら提供先（以下、競合提供先という。）に提供するレイアウト結果について類似度を算出し、類似度が大きくなるように一方のレイアウト結果を生成・修正等することが考えられる。
【０００６】
レイアウト結果の類否を読み手が判断する場合は、レイアウト結果全体の類否のほか、各情報格納枠ごとの類否、およびレイアウト要素の内容の類否を考慮して総合的に判断していると考えられる。そのため、レイアウト結果の類似度を算出する場合、読み手の主観を適切に反映させるには、これらの点を考慮して行うのが好ましい。
しかしながら、特許文献１記載の発明にあっては、文書の論理構造に基づいて類似度を算出する構成となっているため、レイアウト結果の類似度を算出する場合に適用しても、各情報格納枠ごとの類否、およびレイアウト要素の内容の類否が十分に考慮することができず、読み手の主観を適切に反映した類似度を算出することができないという問題があった。
【０００７】
また、特許文献２記載の発明にあっては、画像の濃淡レイアウトを用いて類似度を算出する構成となっているため、レイアウト結果の類似度を算出する場合に適用しても、各情報格納枠ごとの類否、およびレイアウト要素の内容の類否が十分に考慮することができず、読み手の主観を適切に反映した類似度を算出することができないという問題があった。
また、特許文献３記載の発明にあっては、商標の称呼に基づいて類似度を算出する構成となっているため、レイアウト結果の類似度を算出する場合に適用しても、各情報格納枠ごとの類否、およびレイアウト要素の内容の類否が十分に考慮することができず、読み手の主観を適切に反映した類似度を算出することができないという問題があった。
【０００８】
そこで、本発明は、このような従来の技術の有する未解決の課題に着目してなされたものであって、レイアウト結果の類似度を算出する場合に、読み手の主観を適切に反映した類似度を算出することができる類似度算出システムおよび類似度算出プログラム、並びに類似度算出方法を提供することを目的としている。
【課題を解決するための手段】
【０００９】
〔発明１〕  上記目的を達成するために、発明１の類似度算出システムは、
情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト結果の類似度を算出するシステムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて前記類似度を算出するレイアウト結果類似度算出手段を備えることを特徴とする。
【００１０】
このような構成であれば、レイアウト結果類似度算出手段により、比較先レイアウト結果のレイアウト属性および比較元レイアウト結果のレイアウト属性に基づいてレイアウト結果の類似度が算出される。
これにより、情報格納枠のレイアウト属性に基づいて類似度が算出されるので、各情報格納枠ごとの類否を考慮してレイアウト結果の類似度を算出することができる。したがって、従来に比して、読み手の主観を比較的適切に反映した類似度を算出することができるという効果が得られる。
【００１１】
ここで、レイアウトとは、例えば、画面上に表示することを目的としてレイアウトを行う場合にはその表示レイアウトを、紙面上に印刷することを目的としてレイアウトを行う場合にはその印刷レイアウトをいう。以下、発明２ないし５の類似度算出システム、発明６ないし１０の類似度算出プログラム、並びに発明１１ないし１５の類似度算出方法において同じである。
【００１２】
また、本システムは、単一の装置、端末その他の機器として実現するようにしてもよいし、複数の装置、端末その他の機器を通信可能に接続したネットワークシステムとして実現するようにしてもよい。後者の場合、各構成要素は、それぞれ通信可能に接続されていれば、複数の機器等のうちいずれに属していてもよい。以下、発明２ないし５の類似度算出システムにおいて同じである。
【００１３】
〔発明２〕  さらに、発明２の類似度算出システムは、
異なる複数種の情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト結果の類似度を算出するシステムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出手段と、前記比較先レイアウト結果の情報格納枠の種別および前記比較元レイアウト結果の情報格納枠の種別に基づいて種別類似度を算出する種別類似度算出手段と、前記属性類似度算出手段で算出した属性類似度および前記種別類似度算出手段で算出した種別類似度に基づいて前記類似度を算出するレイアウト結果類似度算出手段とを備えることを特徴とする。
【００１４】
このような構成であれば、属性類似度算出手段により、比較先レイアウト結果のレイアウト属性および比較元レイアウト結果のレイアウト属性に基づいて属性類似度が算出され、種別類似度算出手段により、比較先レイアウト結果の情報格納枠の種別および比較元レイアウト結果の情報格納枠の種別に基づいて種別類似度が算出される。そして、レイアウト結果類似度算出手段により、算出された属性類似度および種別類似度に基づいてレイアウト結果の類似度が算出される。
【００１５】
これにより、情報格納枠のレイアウト属性および種別に基づいて類似度が算出されるので、各情報格納枠ごとの類否を考慮してレイアウト結果の類似度を算出することができる。したがって、従来に比して、読み手の主観を比較的適切に反映した類似度を算出することができるという効果が得られる。
〔発明３〕  さらに、発明３の類似度算出システムは、
情報格納枠を当該情報格納枠のレイアウト属性と対応付けかつ前記情報格納枠に情報を格納して所定のレイアウト領域に配置したレイアウト結果の類似度を算出するシステムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出手段と、前記比較先レイアウト結果の格納情報の内容および前記比較元レイアウト結果の格納情報の内容に基づいて内容類似度を算出する内容類似度算出手段と、前記属性類似度算出手段で算出した属性類似度および前記内容類似度算出手段で算出した内容類似度に基づいて前記類似度を算出するレイアウト結果類似度算出手段とを備えることを特徴とする。
【００１６】
このような構成であれば、属性類似度算出手段により、比較先レイアウト結果のレイアウト属性および比較元レイアウト結果のレイアウト属性に基づいて属性類似度が算出され、内容類似度算出手段により、比較先レイアウト結果の格納情報の内容および比較元レイアウト結果の格納情報の内容に基づいて内容類似度が算出される。そして、レイアウト結果類似度算出手段により、算出された属性類似度および内容類似度に基づいてレイアウト結果の類似度が算出される。
【００１７】
これにより、情報格納枠のレイアウト属性および格納情報の内容に基づいて類似度が算出されるので、各情報格納枠ごとの類否、および格納情報の内容の類否を考慮してレイアウト結果の類似度を算出することができる。したがって、従来に比して、読み手の主観を比較的適切に反映した類似度を算出することができるという効果が得られる。
ここで、格納情報には、文字情報、画像情報その他レイアウトを構成可能な要素が含まれる。以下、発明４および５の類似度算出システム、発明８ないし１０の類似度算出プログラム、並びに発明１３ないし１５の類似度算出方法において同じである。
【００１８】
〔発明４〕  さらに、発明４の類似度算出システムは、
複数の格納情報を記憶した格納情報記憶手段のなかから前記格納情報を選択する格納情報選択手段と、前記格納情報選択手段で選択した格納情報に基づいてレイアウトを行うレイアウト手段とを備え、前記レイアウト手段は、情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト状態を規定したレイアウトテンプレートに従って前記情報格納枠に前記格納情報を格納することによりレイアウトを行うレイアウトシステムから得られたレイアウト結果の類似度を算出するシステムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出手段と、前記比較先レイアウト結果を得るのに利用したレイアウトテンプレートおよび前記比較元レイアウト結果を得るのに利用したレイアウトテンプレートに基づいてテンプレート類似度を算出するテンプレート類似度算出手段と、前記属性類似度算出手段で算出した属性類似度および前記テンプレート類似度算出手段で算出したテンプレート類似度に基づいて前記類似度を算出するレイアウト結果類似度算出手段とを備えることを特徴とする。
【００１９】
このような構成であれば、属性類似度算出手段により、比較先レイアウト結果のレイアウト属性および比較元レイアウト結果のレイアウト属性に基づいて属性類似度が算出され、テンプレート類似度算出手段により、比較先レイアウト結果を得るのに利用したレイアウトテンプレートおよび比較元レイアウト結果を得るのに利用したレイアウトテンプレートに基づいてテンプレート類似度が算出される。そして、レイアウト結果類似度算出手段により、算出された属性類似度およびテンプレート類似度に基づいてレイアウト結果の類似度が算出される。
【００２０】
これにより、情報格納枠のレイアウト属性およびレイアウトテンプレートに基づいて類似度が算出されるので、各情報格納枠ごとの類否を考慮してレイアウト結果の類似度を算出することができる。したがって、従来に比して、読み手の主観を比較的適切に反映した類似度を算出することができるという効果が得られる。
〔発明５〕  さらに、発明５の類似度算出システムは、
複数の格納情報を記憶した格納情報記憶手段のなかから前記格納情報を選択する格納情報選択手段と、前記格納情報選択手段で選択した格納情報に基づいてレイアウトを行うレイアウト手段とを備え、前記レイアウト手段は、情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト状態を規定したレイアウトテンプレートに従って前記情報格納枠に前記格納情報を格納することによりレイアウトを行うレイアウトシステムから得られたレイアウト結果の類似度を算出するシステムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出手段と、前記比較先レイアウト結果を得るのに利用したレイアウトテンプレートおよび前記比較元レイアウト結果を得るのに利用したレイアウトテンプレートに基づいてテンプレート類似度を算出するテンプレート類似度算出手段と、前記比較先レイアウト結果の格納情報の内容および前記比較元レイアウト結果の格納情報の内容に基づいて内容類似度を算出する内容類似度算出手段と、前記属性類似度算出手段で算出した属性類似度、前記テンプレート類似度算出手段で算出したテンプレート類似度および前記内容類似度算出手段で算出した内容類似度に基づいて前記類似度を算出するレイアウト結果類似度算出手段とを備えることを特徴とする。
【００２１】
このような構成であれば、属性類似度算出手段により、比較先レイアウト結果のレイアウト属性および比較元レイアウト結果のレイアウト属性に基づいて属性類似度が算出され、テンプレート類似度算出手段により、比較先レイアウト結果を得るのに利用したレイアウトテンプレートおよび比較元レイアウト結果を得るのに利用したレイアウトテンプレートに基づいてテンプレート類似度が算出される。そして、内容類似度算出手段により、比較先レイアウト結果の格納情報の内容および比較元レイアウト結果の格納情報の内容に基づいて内容類似度が算出され、レイアウト結果類似度算出手段により、算出された属性類似度、テンプレート類似度および内容類似度に基づいてレイアウト結果の類似度が算出される。
【００２２】
これにより、情報格納枠のレイアウト属性、レイアウトテンプレートおよび格納情報の内容に基づいて類似度が算出されるので、各情報格納枠ごとの類否、および格納情報の内容の類否を考慮してレイアウト結果の類似度を算出することができる。したがって、従来に比して、読み手の主観を比較的適切に反映した類似度を算出することができるという効果が得られる。
【００２３】
〔発明６〕  一方、上記目的を達成するために、発明６の類似度算出プログラムは、
情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト結果の類似度を算出するプログラムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて前記類似度を算出するレイアウト結果類似度算出手段として実現される処理をコンピュータに実行させるためのプログラムであることを特徴とする。
【００２４】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１の類似度算出システムと同等の作用および効果が得られる。
〔発明７〕  さらに、発明７の類似度算出プログラムは、
異なる複数種の情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト結果の類似度を算出するプログラムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出手段、前記比較先レイアウト結果の情報格納枠の種別および前記比較元レイアウト結果の情報格納枠の種別に基づいて種別類似度を算出する種別類似度算出手段、並びに、前記属性類似度算出手段で算出した属性類似度および前記種別類似度算出手段で算出した種別類似度に基づいて前記類似度を算出するレイアウト結果類似度算出手段として実現される処理をコンピュータに実行させるためのプログラムであることを特徴とする。
【００２５】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明２の類似度算出システムと同等の作用および効果が得られる。
〔発明８〕  さらに、発明８の類似度算出プログラムは、
情報格納枠を当該情報格納枠のレイアウト属性と対応付けかつ前記情報格納枠に情報を格納して所定のレイアウト領域に配置したレイアウト結果の類似度を算出するプログラムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出手段、前記比較先レイアウト結果の格納情報の内容および前記比較元レイアウト結果の格納情報の内容に基づいて内容類似度を算出する内容類似度算出手段、並びに、前記属性類似度算出手段で算出した属性類似度および前記内容類似度算出手段で算出した内容類似度に基づいて前記類似度を算出するレイアウト結果類似度算出手段として実現される処理をコンピュータに実行させるためのプログラムであることを特徴とする。
【００２６】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明３の類似度算出システムと同等の作用および効果が得られる。
〔発明９〕  さらに、発明９の類似度算出プログラムは、
複数の格納情報を記憶した格納情報記憶手段のなかから前記格納情報を選択する格納情報選択手段と、前記格納情報選択手段で選択した格納情報に基づいてレイアウトを行うレイアウト手段とを備え、前記レイアウト手段は、情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト状態を規定したレイアウトテンプレートに従って前記情報格納枠に前記格納情報を格納することによりレイアウトを行うレイアウトプログラムから得られたレイアウト結果の類似度を算出するプログラムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出手段、前記比較先レイアウト結果を得るのに利用したレイアウトテンプレートおよび前記比較元レイアウト結果を得るのに利用したレイアウトテンプレートに基づいてテンプレート類似度を算出するテンプレート類似度算出手段、並びに、前記属性類似度算出手段で算出した属性類似度および前記テンプレート類似度算出手段で算出したテンプレート類似度に基づいて前記類似度を算出するレイアウト結果類似度算出手段として実現される処理をコンピュータに実行させるためのプログラムであることを特徴とする。
【００２７】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明４の類似度算出システムと同等の作用および効果が得られる。
〔発明１０〕  さらに、発明１０の類似度算出プログラムは、
複数の格納情報を記憶した格納情報記憶手段のなかから前記格納情報を選択する格納情報選択手段と、前記格納情報選択手段で選択した格納情報に基づいてレイアウトを行うレイアウト手段とを備え、前記レイアウト手段は、情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト状態を規定したレイアウトテンプレートに従って前記情報格納枠に前記格納情報を格納することによりレイアウトを行うレイアウトプログラムから得られたレイアウト結果の類似度を算出するプログラムであって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出手段、前記比較先レイアウト結果を得るのに利用したレイアウトテンプレートおよび前記比較元レイアウト結果を得るのに利用したレイアウトテンプレートに基づいてテンプレート類似度を算出するテンプレート類似度算出手段、前記比較先レイアウト結果の格納情報の内容および前記比較元レイアウト結果の格納情報の内容に基づいて内容類似度を算出する内容類似度算出手段、並びに、前記属性類似度算出手段で算出した属性類似度、前記テンプレート類似度算出手段で算出したテンプレート類似度および前記内容類似度算出手段で算出した内容類似度に基づいて前記類似度を算出するレイアウト結果類似度算出手段として実現される処理をコンピュータに実行させるためのプログラムであることを特徴とする。
【００２８】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明５の類似度算出システムと同等の作用および効果が得られる。
〔発明１１〕  一方、上記目的を達成するために、発明１１の類似度算出方法は、
情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト結果の類似度を算出する方法であって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて前記類似度を算出するレイアウト結果類似度算出ステップを含むことを特徴とする。
【００２９】
これにより、発明１の類似度算出システムと同等の効果が得られる。
〔発明１２〕  さらに、発明１２の類似度算出方法は、
異なる複数種の情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト結果の類似度を算出する方法であって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出ステップと、前記比較先レイアウト結果の情報格納枠の種別および前記比較元レイアウト結果の情報格納枠の種別に基づいて種別類似度を算出する種別類似度算出ステップと、前記属性類似度算出ステップで算出した属性類似度および前記種別類似度算出ステップで算出した種別類似度に基づいて前記類似度を算出するレイアウト結果類似度算出ステップとを含むことを特徴とする。
【００３０】
これにより、発明２の類似度算出システムと同等の効果が得られる。
〔発明１３〕  さらに、発明１３の類似度算出方法は、
情報格納枠を当該情報格納枠のレイアウト属性と対応付けかつ前記情報格納枠に情報を格納して所定のレイアウト領域に配置したレイアウト結果の類似度を算出する方法であって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出ステップと、前記比較先レイアウト結果の格納情報の内容および前記比較元レイアウト結果の格納情報の内容に基づいて内容類似度を算出する内容類似度算出ステップと、前記属性類似度算出ステップで算出した属性類似度および前記内容類似度算出ステップで算出した内容類似度に基づいて前記類似度を算出するレイアウト結果類似度算出ステップとを含むことを特徴とする。
【００３１】
これにより、発明３の類似度算出システムと同等の効果が得られる。
〔発明１４〕  さらに、発明１４の類似度算出方法は、
複数の格納情報を記憶した格納情報記憶手段のなかから前記格納情報を選択する格納情報選択手段と、前記格納情報選択手段で選択した格納情報に基づいてレイアウトを行うレイアウト手段とを備え、前記レイアウト手段は、情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト状態を規定したレイアウトテンプレートに従って前記情報格納枠に前記格納情報を格納することによりレイアウトを行うレイアウトシステムから得られたレイアウト結果の類似度を算出する方法であって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出ステップと、前記比較先レイアウト結果を得るのに利用したレイアウトテンプレートおよび前記比較元レイアウト結果を得るのに利用したレイアウトテンプレートに基づいてテンプレート類似度を算出するテンプレート類似度算出ステップと、前記属性類似度算出ステップで算出した属性類似度および前記テンプレート類似度算出ステップで算出したテンプレート類似度に基づいて前記類似度を算出するレイアウト結果類似度算出ステップとを含むことを特徴とする。
【００３２】
これにより、発明４の類似度算出システムと同等の効果が得られる。
〔発明１５〕  さらに、発明１５の類似度算出方法は、
複数の格納情報を記憶した格納情報記憶手段のなかから前記格納情報を選択する格納情報選択手段と、前記格納情報選択手段で選択した格納情報に基づいてレイアウトを行うレイアウト手段とを備え、前記レイアウト手段は、情報格納枠を当該情報格納枠のレイアウト属性と対応付けて所定のレイアウト領域に配置したレイアウト状態を規定したレイアウトテンプレートに従って前記情報格納枠に前記格納情報を格納することによりレイアウトを行うレイアウトシステムから得られたレイアウト結果の類似度を算出する方法であって、
比較先となる前記レイアウト結果のレイアウト属性および比較元となる前記レイアウト結果のレイアウト属性に基づいて属性類似度を算出する属性類似度算出ステップと、前記比較先レイアウト結果を得るのに利用したレイアウトテンプレートおよび前記比較元レイアウト結果を得るのに利用したレイアウトテンプレートに基づいてテンプレート類似度を算出するテンプレート類似度算出ステップと、前記比較先レイアウト結果の格納情報の内容および前記比較元レイアウト結果の格納情報の内容に基づいて内容類似度を算出する内容類似度算出ステップと、前記属性類似度算出ステップで算出した属性類似度、前記テンプレート類似度算出ステップで算出したテンプレート類似度および前記内容類似度算出ステップで算出した内容類似度に基づいて前記類似度を算出するレイアウト結果類似度算出ステップとを含むことを特徴とする。
【００３３】
これにより、発明５の類似度算出システムと同等の効果が得られる。
【発明を実施するための最良の形態】
【００３４】
以下、本発明の第１の実施の形態を図面を参照しながら説明する。図１ないし図１３は、本発明に係る類似度算出システムおよび類似度算出プログラム、並びに類似度算出方法の第１の実施の形態を示す図である。
第１の実施の形態は、本発明に係る類似度算出システムおよび類似度算出プログラム、並びに類似度算出方法を、自動レイアウト処理のレイアウト結果を修正する場合について適用したものである。
【００３５】
まず、本発明を適用するレイアウト装置１００の機能概要を図１を参照しながら詳細に説明する。
図１は、レイアウト装置１００の機能概要を示す機能ブロック図である。
レイアウト装置１００は、図１に示すように、ユーザに関するユーザ情報を登録したユーザ情報登録ＤＢ１０と、複数の比較元レイアウト結果４を登録したレイアウト結果登録ＤＢ１２と、比較先レイアウト結果２を入力する比較先入力部１４と、ユーザ情報登録ＤＢ１０のユーザ情報に基づいて比較元レイアウト結果４をレイアウト結果登録ＤＢ１２から入力する比較元入力部１６と、比較先入力部１４で入力した比較先レイアウト結果２と比較元入力部１６で入力した比較元レイアウト結果４との類似度を算出する類似度算出部１８と、類似度算出部１８で算出した類似度に応じて比較先レイアウト結果２を修正するレイアウト修正部２０とで構成されている。
【００３６】
ユーザ情報登録ＤＢ１０は、ユーザが属する業種を示すユーザ情報をユーザＩＤと対応付けて登録している。
レイアウト結果登録ＤＢ１２は、比較元レイアウト結果４をユーザＩＤと対応付けて登録している。
比較元入力部１６は、修正レイアウト結果６を利用する現在のユーザと同一の業種に属する他のユーザのユーザＩＤをユーザ情報登録ＤＢ１０から検索し、検索により索出したユーザＩＤに対応する比較元レイアウト結果４をレイアウト結果登録ＤＢ１２から読み出す。
【００３７】
レイアウト修正部２０は、類似度算出部１８で算出した類似度に応じて、比較先レイアウト結果２に対する修正の度合いが大きくなるように、比較先レイアウト結果２を修正する。
次に、レイアウト装置１００の構成を図２を参照しながら説明する。
図２は、レイアウト装置１００の構成を示すブロック図である。
【００３８】
レイアウト装置１００は、図２に示すように、制御プログラムに基づいて演算およびシステム全体を制御するＣＰＵ３０と、所定領域にあらかじめＣＰＵ３０の制御プログラム等を格納しているＲＯＭ３２と、ＲＯＭ３２等から読み出したデータやＣＰＵ３０の演算過程で必要な演算結果を格納するためのＲＡＭ３４と、外部装置に対してデータの入出力を媒介するＩ／Ｆ３８とで構成されており、これらは、データを転送するための信号線であるバス３９で相互にかつデータ授受可能に接続されている。
【００３９】
Ｉ／Ｆ３８には、外部装置として、ユーザ情報登録ＤＢ１０と、レイアウト結果登録ＤＢ１２と、文字情報、画像情報、タイトル情報その他レイアウトを構成可能な要素（以下、レイアウト要素という。）を複数登録したレイアウト要素登録ＤＢ４０と、複数のレイアウトテンプレートを登録したテンプレート登録ＤＢ４２とが接続されている。
次に、テンプレート登録ＤＢ４２のデータ構造を図３を参照しながら詳細に説明する。
【００４０】
テンプレート登録ＤＢ４２は、レイアウトを規定したレイアウトテンプレートをそのファイル名と対応付けて複数登録している。レイアウトテンプレートは、例えば、レイアウト要素を格納するための情報格納枠の大きさおよびレイアウト領域での配置位置と、文字情報のフォントの大きさ、種類および色彩と、文字間隔や行ピッチと、画像の数、品質、大きさおよび割合とを定義しており、ＸＭＬ（eXtensible Markup Language）等により記述されている。なお、各レイアウトテンプレートは、それぞれ異なるデータ構造となっているが、ここでは、レイアウトテンプレートのなかから代表的なものを１つ取り上げて説明する。
【００４１】
図３は、レイアウトテンプレートのデータ構造を示す図である。
レイアウトテンプレートは、各ページごとにレイアウト領域３６０を有し、そのうち一つのレイアウト領域３６０は、図３に示すように、タイトル情報を格納するためのタイトル情報格納枠３６２と、画像情報を格納するための画像情報格納枠３６４と、文字情報を格納するための文字情報格納枠３６６と、画像情報格納枠３６８と、文字情報格納枠３７０と、フローオブジェクトを格納するためのフローオブジェクト格納枠３７２とを配置して構成されている。ここで、フローオブジェクトとは、現在のページよりも前のページで情報格納枠に格納しきれずに溢れた文字情報その他の溢れ情報をいう。
【００４２】
タイトル情報格納枠３６２は、横方向ほぼ一杯の幅および縦方向１／５程度の高さを有する矩形の枠で、その左上角がレイアウト領域３６０の左上端近傍に位置するよう配置され、画像情報格納枠３６４、文字情報格納枠３６６および文字情報格納枠３７０と重なり合っている。
画像情報格納枠３６４は、横方向１／２程度の幅および縦方向１／４程度の高さを有する矩形の枠で、その左上角がタイトル情報格納枠３６２の左上角と比較して横方向が一致し縦方向がそれよりもやや下方に位置するよう配置され、タイトル情報格納枠３６２および文字情報格納枠３６６と重なり合っている。
【００４３】
文字情報格納枠３６６は、横方向１／２程度の幅および縦方向ほぼ一杯の高さを有する矩形の枠で、その左上角がタイトル情報格納枠３６２の左上角と一致するよう配置され、タイトル情報格納枠３６２、文字情報格納枠３６４および画像情報格納枠３６８と重なり合っている。
画像情報格納枠３６８は、横方向１／２程度の幅および縦方向１／４程度の高さを有する矩形の枠で、その左下角が文字情報格納枠３６６の左下角と一致するよう配置され、文字情報格納枠３６６と重なり合っている。
【００４４】
文字情報格納枠３７０は、横方向１／２程度の幅および縦方向ほぼ一杯の高さを有する矩形の枠で、その右上角がタイトル情報格納枠３６２の右上角と一致するよう配置され、タイトル情報格納枠３６２およびフローオブジェクト格納枠３７２と重なり合っている。
フローオブジェクト格納枠３７２は、横方向１／２程度の幅および縦方向１／４程度の高さを有する矩形の枠で、その右下角が文字情報格納枠３７０の右下角と一致するよう配置され、文字情報格納枠３７０と重なり合っている。
【００４５】
なお、図３の例では、情報格納枠の種別として、タイトル情報格納枠、文字情報格納枠および画像情報格納枠を例示したが、それ以外にも、例えば、イラスト情報を格納するためのイラスト情報格納枠がある。イラスト情報格納枠は、画像情報格納枠が写真を格納するのに対してイラストを格納する点で用途が異なる。
また、テンプレート登録ＤＢ４２は、レイアウト属性の重み付け係数を登録したレイアウト属性テーブル４００を登録している。
【００４６】
図４は、レイアウト属性テーブル４００のデータ構造を示す図である。
レイアウト属性テーブル４００には、図４に示すように、各レイアウト属性ごとに１つのレコードが登録されている。各レコードは、レイアウト属性を登録したフィールド４０２と、重み付け係数を登録したフィールド４０４とを含んで構成されている。
図４の例では、第１段目のレコードには、レイアウト属性として「配色」が、重み付け係数として「1.0」がそれぞれ登録されている。これは、配色の類似度を算出する場合に「1.0」の重み付けで類似度を算出することを示している。
【００４７】
次に、ユーザ情報登録ＤＢ１０のデータ構造を図５を参照しながら詳細に説明する。
ユーザ情報登録ＤＢ１０は、ユーザ情報をユーザＩＤと対応付けて登録したユーザ情報登録テーブル４２０を登録している。
図５は、ユーザ情報登録テーブル４２０のデータ構造を示す図である。
ユーザ情報登録テーブル４２０には、図５に示すように、各ユーザごとに１つのレコードが登録されている。各レコードは、ユーザＩＤを登録したフィールド４２２と、ユーザが属する業種を示す業種情報を登録したフィールド４２４とを含んで構成されている。
【００４８】
図５の例では、第１段目のレコードには、ユーザＩＤとして「USER1」が、業種情報として「建築」がそれぞれ登録されている。これは、ユーザＩＤ「USER1」のユーザが建築業に属していることを示している。
次に、レイアウト結果登録ＤＢ１２のデータ構造を図６を参照しながら詳細に説明する。
【００４９】
レイアウト結果登録ＤＢ１２は、複数の比較元レイアウト結果４と、比較元レイアウト結果４のファイル名をユーザＩＤと対応付けて登録した利用履歴情報登録テーブル４４０を登録している。また、レイアウト結果登録ＤＢ１２には、比較先レイアウト結果２を修正するごとに、その修正レイアウト結果６を比較元レイアウト結果４として登録する。
図６は、利用履歴情報登録テーブル４４０のデータ構造を示す図である。
【００５０】
利用履歴情報登録テーブル４４０には、図６に示すように、各比較元レイアウト結果４ごとに１つのレコードが登録されている。各レコードは、比較元レイアウト結果４のファイル名を登録したフィールド４４２と、比較元レイアウト結果４を利用したユーザのユーザＩＤを登録したフィールド４４４と、比較元レイアウト結果４の利用年月日を登録したフィールド４４６とを含んで構成されている。
【００５１】
図６の例では、第１段目のレコードには、ファイル名として「Layout1」が、ユーザＩＤとして「USER2」が、利用年月日として「2002/6/10」がそれぞれ登録されている。これは、「Layout1」というファイル名の比較元レイアウト結果４がユーザＩＤ「USER2」のユーザにより「2002/6/10」に利用されたことを示している。
次に、ＣＰＵ３０の構成およびＣＰＵ３０で実行される処理を図７を参照しながら説明する。
【００５２】
ＣＰＵ３０は、マイクロプロセッシングユニット（ＭＰＵ）等からなり、ＲＯＭ３２の所定領域に格納されている所定のプログラムを起動させ、そのプログラムに従って、図７のフローチャートに示すレイアウト処理を実行するようになっている。
図７は、レイアウト処理を示すフローチャートである。
レイアウト処理は、ＣＰＵ３０において実行されると、図７に示すように、まず、ステップＳ１００に移行するようになっている。
【００５３】
ステップＳ１００では、図示しない入力装置または通信装置を介して、修正レイアウト結果６を利用するユーザのユーザＩＤを入力し、ステップＳ１０２に移行する。
ステップＳ１０２では、レイアウト要素登録ＤＢ４０のなかからレイアウト要素を選択し、テンプレート登録ＤＢ４２のレイアウトテンプレートに従って、選択したレイアウト要素をレイアウト領域３６０に自動的に配置する自動レイアウト処理を実行し、ステップＳ１０４に移行する。
【００５４】
ステップＳ１０４では、ステップＳ１０２の自動レイアウト処理のレイアウト結果を比較先レイアウト結果２として取得し、取得した比較先レイアウト結果２を修正するレイアウト結果修正処理を実行し、ステップＳ１０６に移行する。
ステップＳ１０６では、ステップＳ１０４のレイアウト結果修正処理の修正レイアウト結果６をユーザＩＤと対応付けてレイアウト結果登録ＤＢ１２に登録する。具体的には、修正レイアウト結果６を比較元レイアウト結果４としてレイアウト結果登録ＤＢ１２に登録するとともに、そのファイル名、ステップＳ１００で入力したユーザＩＤおよび現在の年月日を利用履歴情報登録テーブル４４０に登録する。
【００５５】
そして、ステップＳ１０６の処理が終了すると、一連の処理を終了して元の処理に復帰させる。
次に、ステップＳ１０２の自動レイアウト処理を図８を参照しながら詳細に説明する。
図８は、ステップＳ１０２の自動レイアウト処理を示すフローチャートである。
自動レイアウト処理は、ステップＳ１０２において実行されると、図８に示すように、まず、ステップＳ２００に移行するようになっている。
【００５６】
ステップＳ２００では、テンプレート登録ＤＢ４２からレイアウトテンプレートを読み出し、読み出したレイアウトテンプレートのレイアウト領域３６０のうち先頭ページのものを処理対象として設定し、ステップＳ２０２に移行する。
ステップＳ２０２では、ページ内に固定的に配置される固定線の位置を決定し、ステップＳ２０４に移行して、ページ内に固定的に配置される固定文字情報の形状および位置を決定し、ステップＳ２０６に移行して、ページ内に固定的に配置される固定画像情報の形状および位置を決定し、ステップＳ２０８に移行する。
【００５７】
ステップＳ２０８では、未処理のフローオブジェクトが存在するか否かを判定し、未処理のフローオブジェクトが存在すると判定したときは、未処理のフローオブジェクトに基づいてフローオブジェクト格納枠の形状および位置を決定する処理を実行し、ステップＳ２１０に移行する。
ステップＳ２１０では、所定の選択規則に基づいてレイアウト要素登録ＤＢ４０のなかからレイアウト領域３６０に配置すべきレイアウト要素を選択し、ステップＳ２１２に移行する。
【００５８】
ステップＳ２１２では、ステップＳ２１０で選択した選択レイアウト要素がタイトル情報であるか否かを判定し、タイトル情報であると判定したときは、選択レイアウト要素に基づいてタイトル情報格納枠の形状および位置を決定する処理を実行し、ステップＳ２１４に移行する。
ステップＳ２１４では、選択レイアウト要素が画像情報であるか否かを判定し、画像情報であると判定したときは、選択レイアウト要素に基づいて画像情報格納枠またはイラスト情報格納枠の形状および位置を決定する処理を実行し、ステップＳ２１６に移行する。
【００５９】
ステップＳ２１６では、選択レイアウト要素が文字情報であるか否かを判定し、文字情報であると判定したときは、選択レイアウト要素に基づいて文字情報格納枠の形状および位置を決定する処理を実行し、ステップＳ２１８に移行する。
ステップＳ２１８では、分界線の位置を決定する処理を実行し、ステップＳ２２０に移行して、レイアウト領域３６０内に未処理の情報格納枠が存在するか否かを判定し、未処理の情報格納枠が存在しないと判定したとき(No)は、ステップＳ２２２に移行する。
【００６０】
ステップＳ２２２では、ステップＳ２００で読み出したレイアウトテンプレートのすべてのページについてステップＳ２０２〜Ｓ２２０の処理が終了したか否かを判定し、すべてのページについて処理が終了したと判定したとき(Yes)は、ステップＳ２２４に移行する。
ステップＳ２２４では、未処理のフローオブジェクトが存在するか否かを判定し、未処理のフローオブジェクトが存在すると判定したときは、未処理のフローオブジェクトを掲載するのに必要なレイアウト領域３６０を追加ページとして作成し、未処理のフローオブジェクトを追加のレイアウト領域３６０に掲載する処理を実行し、一連の処理を終了して元の処理に復帰させる。
【００６１】
一方、ステップＳ２２２で、ステップＳ２００で読み出したレイアウトテンプレートのすべてのページについてステップＳ２０２〜Ｓ２２０の処理が終了していないと判定したとき(No)は、ステップＳ２２６に移行して、ステップＳ２００で読み出したレイアウトテンプレートのレイアウト領域３６０のうち次のページのものを処理対象として設定し、ステップＳ２０２に移行する。
【００６２】
一方、ステップＳ２２０で、レイアウト領域３６０内に未処理の情報格納枠が存在すると判定したとき(Yes)は、ステップＳ２１０に移行する。
次に、ステップＳ１０４のレイアウト結果修正処理を図９を参照しながら詳細に説明する。
図９は、ステップＳ１０４のレイアウト結果修正処理を示すフローチャートである。
【００６３】
レイアウト結果修正処理は、ステップＳ１０４において実行されると、図９に示すように、まず、ステップＳ３００に移行するようになっている。
ステップＳ３００では、ステップＳ１０２の自動レイアウト処理のレイアウト結果を比較先レイアウト結果２として取得し、ステップＳ３０２に移行する。
ステップＳ３０２では、ステップＳ１００で入力したユーザＩＤに対応する業種情報と同一の業種情報をユーザ情報登録ＤＢ１０のなかから検索して該当の業種情報に対応するユーザＩＤを読み出す。該当の業種情報に対応するユーザＩＤが複数存在するときは、それらユーザＩＤをすべて読み出す。
【００６４】
次いで、ステップＳ３０４に移行して、利用履歴情報登録テーブル４４０を参照して、読み出したユーザＩＤに対応する比較元レイアウト結果４をレイアウト結果登録ＤＢ１２から読み出す。読み出したユーザＩＤが複数存在するときは、それらユーザＩＤのうち先頭のものに対応する比較元レイアウト結果４を読み出す。
次いで、ステップＳ３０６に移行して、取得した比較先レイアウト結果２と、読み出した比較元レイアウト結果４との類似度を算出し、ステップＳ３０８に移行して、読み出したユーザＩＤに対応するすべての比較元レイアウト結果４についてステップＳ３０６の処理が終了したか否かを判定し、すべての比較元レイアウト結果４について処理が終了したと判定したとき(Yes)は、ステップＳ３１０に移行する。
【００６５】
ステップＳ３１０では、ステップＳ３０６の処理を１回だけ実行したときは、その類似度を、ステップＳ３０６の処理を複数回実行したときは、それら類似度のうち最大のものを、最終的に求めるべき類似度として算出し、ステップＳ３１２に移行する。
ステップＳ３１２では、算出した類似度に応じて、比較先レイアウト結果２に対する修正の度合いが大きくなるように、比較先レイアウト結果２を修正する。この場合、類似度が大きいときは、比較先レイアウト結果２に対する修正箇所を多くし、比較元レイアウト結果４に対する独自性を高める。逆に、類似度が小さいときは、比較元レイアウト結果４に対して既に独自性が高いものと考えられるので、比較先レイアウト結果２に対する修正箇所を少なくする。
【００６６】
比較先レイアウト結果２の修正は、例えば、複数の修正ルールを用意しておき、比較先レイアウト結果２に対して類似度に相当する数の修正ルールを適用することにより行うことができる。そうすると、類似度が大きいときは、多数の修正ルールが適用されることとなるので、比較先レイアウト結果２に対する修正箇所は多くなる。逆に、類似度が小さいときは、少数の修正ルールが適用されることとなるので、比較先レイアウト結果２に対する修正箇所は少なくなる。
【００６７】
また、類似度の大小は、所定の閾値を設けて判定することができる。例えば、類似度が「０」〜「１」の範囲の値を取り得る場合は、次の（ａ）〜（ｅ）の条件に従って比較先レイアウト結果２を修正する。
（ａ）類似度が「0.8」以上であるときは、比較先レイアウト結果２に対する修正箇所は１０カ所とする。
（ｂ）類似度が「0.5」以上でかつ「0.8」未満であるときは、比較先レイアウト結果２に対する修正箇所は７カ所とする。
（ｃ）類似度が「0.3」以上でかつ「0.5」未満であるときは、比較先レイアウト結果２に対する修正箇所は５カ所とする。
（ｄ）類似度が「0.1」以上でかつ「0.3」未満であるときは、比較先レイアウト結果２に対する修正箇所は３カ所とする。
（ｅ）類似度が「0.1」未満であるときは、比較先レイアウト結果２に対する修正箇所は０カ所とする。
【００６８】
次いで、ステップＳ３１２の処理が終了すると、一連の処理を終了して元の処理に復帰させる。
一方、ステップＳ３０８で、読み出したユーザＩＤに対応するすべての比較元レイアウト結果４についてステップＳ３０６の処理が終了しないと判定したとき(No)は、ステップＳ３１４に移行して、読み出したユーザＩＤのうち次のものに対応する比較元レイアウト結果４をレイアウト結果登録ＤＢ１２から読み出し、ステップＳ３０６に移行する。
【００６９】
次に、ステップＳ３０６の類似度算出処理を図１０を参照しながら詳細に説明する。
図１０は、ステップＳ３０６の類似度算出処理を示すフローチャートである。
類似度算出処理は、ステップＳ３０６において実行されると、図１０に示すように、まず、ステップＳ４００に移行するようになっている。
ステップＳ４００では、レイアウト属性テーブル４００のなかからレイアウト属性（以下、選択レイアウト属性という。）を選択し、ステップＳ４０２に移行する。
【００７０】
ステップＳ４０２では、情報格納枠の各種別ごとに、比較先レイアウト結果２の情報格納枠の選択レイアウト属性と、比較元レイアウト結果４の情報格納枠の選択レイアウト属性との属性類似度を算出する。
（１）例えば、選択レイアウト属性がフォントサイズである場合、タイトル情報格納枠については、比較先レイアウト結果２のタイトル情報格納枠のフォントサイズ、および比較元レイアウト結果４のタイトル情報格納枠のフォントサイズに基づいて、下式（１）により属性類似度Ｓｉｍを算出する。
【００７１】
【数１】
2005092707.tif 000003
【００７２】
ただし、上式（１）において、Ｘ（ｉ）は、比較先レイアウト結果２のタイトル情報格納枠のフォントサイズ、ｉは、比較先レイアウト結果２に含まれるタイトル情報格納枠の個数である。また、Ｙ（ｊ）は、比較元レイアウト結果４のタイトル情報格納枠のフォントサイズ、ｊは、比較元レイアウト結果４に含まれるタイトル情報格納枠の個数である。また、ｆ（Ｘ，Ｙ）は、Ｘ≧ＹならばＸ−Ｙを、Ｙ＞ＸかつＸ≧Ｙ−ＸならばＹ−Ｘを、それ以外ならばＸをとる関数である。Ｍａｘ（ｎ）は、ｎ個の要素の値のうち最大のものを選択する関数である。
【００７３】
文字情報格納枠についても、同様に、上式（１）により属性類似度を算出することができる。画像情報格納枠およびイラスト情報格納枠については、フォントサイズが規定されていないので、この場合は、属性類似度の算出対象とならない。
（２）また、例えば、選択レイアウト属性が情報格納枠のフォントウエイトである場合、タイトル情報格納枠については、比較先レイアウト結果２のタイトル情報格納枠のフォントウエイト、および比較元レイアウト結果４のタイトル情報格納枠のフォントウエイトに基づいて、上式（１）により属性類似度Ｓｉｍを算出する。
【００７４】
ただし、上式（１）において、Ｘ（ｉ）は、比較先レイアウト結果２のタイトル情報格納枠のフォントウエイト、ｉは、比較先レイアウト結果２に含まれるタイトル情報格納枠の個数である。また、Ｙ（ｊ）は、比較元レイアウト結果４のタイトル情報格納枠のフォントウエイト、ｊは、比較元レイアウト結果４に含まれるタイトル情報格納枠の個数である。
【００７５】
文字情報格納枠についても、同様に、上式（１）により属性類似度を算出することができる。画像情報格納枠およびイラスト情報格納枠については、フォントウエイトが規定されていないので、この場合は、属性類似度の算出対象とならない。
（３）また、例えば、選択レイアウト属性が情報格納枠の配置位置である場合、タイトル情報格納枠については、比較先レイアウト結果２のタイトル情報格納枠の配置位置、および比較元レイアウト結果４のタイトル情報格納枠の配置位置に基づいて、例えば、特許文献１の技術により属性類似度を算出することができる。具体的には、比較先レイアウト結果２の構造モデルにおける情報格納枠と、比較元レイアウト結果４の構造モデルにおける同位置の情報格納枠との種別が一致している個数を算出し、算出した個数を情報格納枠の総数で除算した値を属性類似度として算出することができる。
【００７６】
文字情報格納枠、画像情報格納枠およびイラスト情報格納枠についても、同様に、属性類似度を算出することができる。
（４）また、例えば、選択レイアウト属性が情報格納枠のサイズである場合、タイトル情報格納枠については、比較先レイアウト結果２のタイトル情報格納枠のサイズ、および比較元レイアウト結果４のタイトル情報格納枠のサイズに基づいて、上式（１）により属性類似度Ｓｉｍを算出する。
【００７７】
ただし、上式（１）において、Ｘ（ｉ）は、比較先レイアウト結果２のタイトル情報格納枠の面積、ｉは、比較先レイアウト結果２に含まれるタイトル情報格納枠の個数である。また、Ｙ（ｊ）は、比較元レイアウト結果４のタイトル情報格納枠の面積、ｊは、比較元レイアウト結果４に含まれるタイトル情報格納枠の個数である。
文字情報格納枠、画像情報格納枠およびイラスト情報格納枠についても、同様に、上式（１）により属性類似度を算出することができる。
【００７８】
次いで、ステップＳ４０４に移行して、算出した各種別ごとの属性類似度の平均値を代表属性類似度として算出し、ステップＳ４０６に移行する。
ステップＳ４０６では、レイアウト属性テーブル４００のすべてのレイアウト属性についてステップＳ４００〜Ｓ４０４の処理が終了したか否かを判定し、すべてのレイアウト属性について処理が終了したと判定したとき(Yes)は、ステップＳ４０８に移行する。
【００７９】
ステップＳ４０８では、各レイアウト属性ごとに、レイアウト属性テーブル４００から重み付け係数を読み出し、ステップＳ４０４で算出した代表属性類似度にその重み付け係数を乗算し、各乗算結果の平均値をレイアウト結果の類似度として算出し、一連の処理を終了して元の処理に復帰させる。
一方、ステップＳ４０６で、レイアウト属性テーブル４００のすべてのレイアウト属性についてステップＳ４００〜Ｓ４０４の処理が終了しないと判定したとき(No)は、ステップＳ４００に移行する。
【００８０】
次に、第１の実施の形態の動作を説明する。
自動レイアウト処理のレイアウト結果をユーザに提供する場合、レイアウト装置１００において、レイアウト結果を提供するユーザのユーザＩＤを入力する。この場合、提供するレイアウト結果は、同一の業種に属する他のユーザに過去提供したことのあるレイアウト結果に対して独自性が高いものであることが望ましい。
【００８１】
レイアウト装置１００では、ユーザＩＤを入力すると、ステップＳ１０２を経て、自動レイアウト処理が実行される。自動レイアウト処理を、図３のレイアウトテンプレートを用いてレイアウトを行う場合を例にとって説明する。
まず、ステップＳ２００〜Ｓ２１０を経て、固定線の位置、固定文字情報の形状および位置、並びに固定画像情報の形状および位置がその順で決定され、所定の選択規則に基づいてレイアウト要素登録ＤＢ４０のなかからレイアウト要素が選択される。
【００８２】
次いで、選択レイアウト要素がタイトル情報である場合には、レイアウト領域３６０内にタイトル情報格納枠３６２が存在するので、ステップＳ２１２を経て、選択レイアウト要素に基づいてタイトル情報格納枠３６２の形状および位置を決定する処理が実行される。この決定処理では、タイトル情報の情報量が算出され、算出された情報量に基づいてタイトル情報格納枠３６２の形状および位置が決定され、タイトル情報がタイトル情報格納枠３６２に格納される。例えば、タイトルが比較的短い場合は、タイトル情報がちょうど収まるようにデフォルトのタイトル情報格納枠３６２を上方向に変形する。
【００８３】
また、選択レイアウト要素が画像情報である場合には、レイアウト領域３６０内に画像情報格納枠３６４が存在するので、ステップＳ２１４を経て、選択レイアウト要素に基づいて画像情報格納枠３６４の形状および位置を決定する処理が実行される。この決定処理では、画像情報の情報量が算出され、算出された情報量に基づいて、他の情報格納枠と重なり合わないように画像情報格納枠３６４の形状および位置が決定され、画像情報が画像情報格納枠３６４に格納される。例えば、画像の高さが幅に比して大きくかつ右寄せの指定がある場合は、タイトル情報格納枠３６２と重なり合わない最小限の位置までデフォルトの画像情報格納枠３６４を下方向（または可能であれば上方向）に変形した上で、その変形後の位置を上方向の移動上限として、画像情報格納枠３６４を、画像のアスペクト比を保持しつつ右方向に変形する。これにより、画像のアスペクト比を保持しつつ、許容し得る最大のサイズで画像を掲載することができる。
【００８４】
また、選択レイアウト要素が文字情報である場合には、レイアウト領域３６０内に文字情報格納枠３６６が存在するので、ステップＳ２１６を経て、選択レイアウト要素に基づいて文字情報格納枠３６６の形状および位置を決定する処理が実行される。この決定処理では、他の情報格納枠と重なり合わないように文字情報の情報量が算出され、算出された情報量に基づいて、文字情報格納枠３６６の形状および位置が決定され、文字情報が文字情報格納枠３６６に格納される。例えば、文字情報格納枠３６６の右上部分が画像情報格納枠３６４と重なり合っている場合は、文字情報格納枠３６６は、画像情報格納枠３６４と重なり合う部分とそうでない部分とで上下２つの枠に分割される。分割された文字情報格納枠３６６のうち上側部分は、その位置を下方向および左方向の移動上限として、画像情報格納枠３６４と重なり合わない最小限の位置まで左方向に変形するとともに、タイトル情報格納枠３６２と重なり合わない最小限の位置まで下方向（または可能であれば上方向）に変形する。また、分割された文字情報格納枠３６６のうち下側部分は、その位置を上方向の移動上限として、画像情報格納枠３６８と重なり合わない最小限の位置まで上方向に変形する。そして、文字情報は、まず、分割された文字情報格納枠３６６のうち上側部分に格納され、格納しきれなかった分は、分割された文字情報格納枠３６６のうち下側部分に格納される。これにより、他の情報格納枠と重なり合っても文字情報格納枠３６６を分割することで文字情報を効率的に格納することができるとともに、分割しても枠間の内容の連続性を保つことができる。
【００８５】
図１１は、比較先レイアウト結果２および比較元レイアウト結果４を示す図である。
自動レイアウト処理が完了すると、ステップＳ３００を経て、自動レイアウト処理のレイアウト結果が比較先レイアウト結果２として取得される。このとき、図１１（ａ）に示すような比較先レイアウト結果２が取得されたとする。
図１１（ａ）の例では、比較先レイアウト結果２には、タイトル１を格納したタイトル情報格納枠と、テキスト１を格納した文字情報格納枠と、テキスト３を格納した文字情報格納枠と、写真１を格納した画像情報格納枠と、イラストＡを格納したイラスト情報格納枠とが配置されている。
【００８６】
次いで、ステップＳ３０２を経て、入力されたユーザＩＤに対応する業種情報と同一の業種情報がユーザ情報登録ＤＢ１０のなかから検索されて該当の業種情報に対応するユーザＩＤが読み出される。
次いで、ステップＳ３０４を経て、読み出されたユーザＩＤに対応する比較元レイアウト結果４がレイアウト結果登録ＤＢ１２から読み出される。このとき、図１１（ｂ）に示すような比較元レイアウト結果４が読み出されたとする。
【００８７】
図１１（ｂ）の例では、比較元レイアウト結果４には、タイトル２を格納したタイトル情報格納枠と、イラストＢを格納したイラスト情報格納枠と、テキスト４を格納した文字情報格納枠と、テキスト６を格納した文字情報格納枠と、写真３を格納した画像情報格納枠とが配置されている。
そして、ステップＳ３０６を経て、図１１（ａ）の比較先レイアウト結果２と、図１１（ｂ）の比較元レイアウト結果４との類似度が算出される。以下の説明では、情報格納枠の種別として、タイトル情報格納枠、文字情報格納枠、画像情報格納枠およびイラスト情報格納枠の４種類を、レイアウト属性として、フォントサイズ、フォントウエイト、情報格納枠の配置位置および情報格納枠のサイズの４種類を取り扱うものとする。
【００８８】
まず、ステップＳ４００，Ｓ４０２を経て、レイアウト属性としてフォントサイズが選択され、情報格納枠の各種別ごとに属性類似度が算出される。
図１２は、比較先レイアウト結果２および比較元レイアウト結果４についてタイトル情報格納枠および文字情報格納枠のフォントサイズおよびフォントウエイトを解析した結果である。
【００８９】
タイトル情報格納枠については、図１２に示すように、比較先レイアウト結果２のタイトル１のフォントサイズ「２０」、および比較元レイアウト結果４のタイトル２のフォントサイズ「３０」に基づいて、属性類似度Ｓｉｍは、上式（１）により、（２０−１０）／２０＝「０．５」として算出される。
文字情報格納枠については、図１２に示すように、比較先レイアウト結果２のテキスト１のフォントサイズ「１２」およびテキスト３のフォントサイズ「１２」、並びに比較元レイアウト結果４のテキスト４のフォントサイズ「１０」およびテキスト６のフォントサイズ「１０」に基づいて、属性類似度Ｓｉｍは、上式（１）により、「１．０」として算出される。
【００９０】
そして、ステップＳ４０４を経て、算出された各種別ごとの属性類似度の平均値が代表属性類似度として算出される。タイトル情報格納枠の属性類似度が「０．５」、文字情報格納枠の属性類似度が「１．０」なので、フォントサイズの代表属性類似度は、「０．７５」となる。
次に、ステップＳ４００，Ｓ４０２を経て、レイアウト属性としてフォントウエイトが選択され、情報格納枠の各種別ごとに属性類似度が算出される。
【００９１】
タイトル情報格納枠については、図１２に示すように、比較先レイアウト結果２のタイトル１のフォントウエイト「１０」、および比較元レイアウト結果４のタイトル２のフォントウエイト「１５」に基づいて、属性類似度Ｓｉｍは、上式（１）により、（１０−５）／１０＝「０．５」として算出される。
文字情報格納枠については、図１２に示すように、比較先レイアウト結果２のテキスト１のフォントウエイト「５」およびテキスト３のフォントウエイト「５」、並びに比較元レイアウト結果４のテキスト４のフォントウエイト「３」およびテキスト６のフォントウエイト「３」に基づいて、属性類似度Ｓｉｍは、上式（１）により、「１．０」として算出される。
【００９２】
そして、ステップＳ４０４を経て、算出された各種別ごとの属性類似度の平均値が代表属性類似度として算出される。タイトル情報格納枠の属性類似度が「０．５」、文字情報格納枠の属性類似度が「１．０」なので、フォントウエイトの代表属性類似度は、「０．７５」となる。
次に、ステップＳ４００を経て、レイアウト属性として情報格納枠の配置位置が選択される。そして、ステップＳ４０２，Ｓ４０４を経て、特許文献１の技術により、比較先レイアウト結果２の構造モデルにおける情報格納枠と、比較元レイアウト結果４の構造モデルにおける同位置の情報格納枠との種別が一致している個数が算出され、算出された個数が情報格納枠の総数で除算され、その除算結果が属性類似度として算出される。構造化モデルでは、タイトル１，２が一致し、テキスト３，４が一致しているので、一致の個数は「２」となる。また、情報格納枠の総数が「５」なので、配置位置の代表属性類似度は、２／５＝「０．４」となる。
【００９３】
次に、ステップＳ４００，Ｓ４０２を経て、レイアウト属性として情報格納枠のサイズが選択され、情報格納枠の各種別ごとに属性類似度が算出される。ここで、タイトル情報格納枠については属性類似度Ｓｉｍが「１．０」として、文字情報格納枠については属性類似度Ｓｉｍが「０．８」として、画像情報格納枠については属性類似度Ｓｉｍが「０．８」として、イラスト情報格納枠については属性類似度Ｓｉｍが「０．８」としてそれぞれ算出されたとする。
【００９４】
そして、ステップＳ４０４を経て、算出された各種別ごとの属性類似度の平均値が代表属性類似度として算出される。タイトル情報格納枠の属性類似度が「１．０」、文字情報格納枠、画像情報格納枠およびイラスト情報格納枠の属性類似度がそれぞれ「０．８」なので、サイズの代表属性類似度は、「０．８５」となる。
このように、すべてのレイアウト属性について代表属性類似度が算出されると、ステップＳ４０８を経て、各レイアウト属性ごとに、レイアウト属性テーブル４００から重み付け係数が読み出され、算出された代表属性類似度にその重み付け係数が乗算され、各乗算結果の平均値がレイアウト結果の類似度として算出される。フォントサイズの代表属性類似度が「０．７５」、フォントウエイトの代表属性類似度が「０．７５」、配置位置の代表属性類似度が「０．４」、サイズの代表属性類似度が「０．８５」であり、それぞれの重み付け係数が「０．８」、「０．３」、「０．３」および「０．７」なので、レイアウト結果の類似度は、（０．７５×０．８＋０．７５×０．３＋０．４×０．３＋０．８５×０．７）／４＝「０．３８５」となる。
【００９５】
レイアウト結果の類似度が算出されると、ステップＳ３１０，Ｓ３１２を経て、それら類似度のうち最大のものが最終的な類似度として算出され、算出された類似度に応じて、比較先レイアウト結果２に対する修正の度合いが大きくなるように、比較先レイアウト結果２が修正される。ユーザには、修正レイアウト結果６が提供される。また、ステップＳ１０６を経て、修正レイアウト結果６がユーザＩＤと対応付けられてレイアウト結果登録ＤＢ１２に登録される。
【００９６】
［実施例］
第１の実施の形態の実施例を図１３を参照しながら説明する。
図１３は、比較先レイアウト結果２および比較元レイアウト結果４を示す図である。
図１３（ａ）の比較先レイアウト結果２と、図１３（ｂ）の比較元レイアウト結果４との類似度を算出することを考える。
【００９７】
まず、特許文献１の技術のように、相対位置のみを対象にレイアウトの類似度を求めると、情報格納枠の相対位置が変わっている（テキスト、画像では正反対、タイトルも正反対）ため、レイアウト結果の類似度は、かなり低い値(殆ど類似していないもの)として算出される。
また、特許文献２の技術のように、比較先レイアウト結果２および比較元レイアウト結果４を画像として扱い、画像の類似度として求めると、レイアウト結果の位置では、まったく違うレイアウト要素がレイアウトされているため、レイアウト結果の類似度は、かなり低い値(殆ど類似していないもの)として算出される。
【００９８】
したがって、従来の手法を利用すると、レイアウト結果の類似度は低く、独自性は高いと判定される。しかしながら、図１３（ａ）の比較先レイアウト結果２と、図１３（ｂ）の比較元レイアウト結果４とを比較すると、情報格納枠の配置位置がただ単に変更されているだけなので、読み手には、それらレイアウト結果が類似していると判断される可能性が高い。そのため、読み手の主観を適切に反映した類似度とはいえない。
【００９９】
これに対して、第１の実施の形態により類似度を算出すると、特許文献１，２の技術に比して、レイアウト結果の類似度を高い値として算出することができる。したがって、図１３のようなレイアウト結果の類似度を算出する場合は、読み手の主観を比較的適切に反映した類似度を算出することができる。
このようにして、第１の実施の形態では、比較先レイアウト結果２のレイアウト属性および比較元レイアウト結果４のレイアウト属性に基づいてレイアウト結果の類似度を算出するようになっている。
【０１００】
これにより、情報格納枠のレイアウト属性に基づいて類似度が算出されるので、各情報格納枠ごとの類否を考慮してレイアウト結果の類似度を算出することができる。したがって、従来に比して、読み手の主観を比較的適切に反映した類似度を算出することができる。
さらに、第１の実施の形態では、自動レイアウト処理のレイアウト結果を比較先レイアウト結果２として取得し、比較元レイアウト結果４をレイアウト結果登録ＤＢ１２から読み出し、比較先レイアウト結果２と比較元レイアウト結果４との類似度を算出し、算出した類似度に応じて、比較先レイアウト結果２に対する修正の度合いが大きくなるように、比較先レイアウト結果２を修正するようになっている。
【０１０１】
これにより、同一の業種に属する異なるユーザに対してレイアウト結果を提供する場合は、一方のユーザに提供するレイアウト結果は、他方のユーザに提供するレイアウト結果との類似度に応じて修正の度合いが大きくなるように修正されるので、独自性の高いレイアウトを実現することができる。
さらに、第１の実施の形態では、入力したユーザＩＤと対応付けて修正レイアウト結果６を比較元レイアウト結果４としてレイアウト結果登録ＤＢ１２に登録する一方、入力したユーザＩＤに対応する業種情報と同一の業種情報をユーザ情報登録ＤＢ１０のなかから検索して該当の業種情報に対応するユーザＩＤを読み出し、読み出したユーザＩＤに対応する比較元レイアウト結果４をレイアウト結果登録ＤＢ１２から読み出すようになっている。
【０１０２】
これにより、過去のレイアウト結果を比較元レイアウト結果４として用いることができるので、同一の業種に属する他のユーザに対して過去提供したことのあるレイアウト結果に対して独自性の高いレイアウトを実現することができる。
上記第１の実施の形態において、類似度算出部１８およびステップＳ４００〜Ｓ４０８は、発明１または６のレイアウト結果類似度算出手段に対応し、ステップＳ４００〜Ｓ４０８は、発明１１のレイアウト結果類似度算出ステップに対応している。
【０１０３】
次に、本発明の第２の実施の形態を図面を参照しながら説明する。図１４および図１５は、本発明に係る類似度算出システムおよび類似度算出プログラム、並びに類似度算出方法の第２の実施の形態を示す図である。
第２の実施の形態は、本発明に係る類似度算出システムおよび類似度算出プログラム、並びに類似度算出方法を、自動レイアウト処理のレイアウト結果を修正する場合について適用したものであり、上記第１の実施の形態と異なるのは、属性類似度のほか、内容類似度およびテンプレート類似度に基づいてレイアウト結果の類似度を算出する点にある。以下、上記第１の実施の形態と異なる部分についてのみ説明し、上記第１の実施の形態と重複する部分については同一の符号を付して説明を省略する。
【０１０４】
ＣＰＵ３０は、ＲＯＭ３２の所定領域に格納されている所定のプログラムを起動させ、そのプログラムに従って、図１０のフローチャートに示す類似度算出処理に代えて、図１４のフローチャートに示す類似度算出処理を実行するようになっている。
図１４は、ステップＳ３０６の類似度算出処理を示すフローチャートである。
類似度算出処理は、ステップＳ３０６において実行されると、図１４に示すように、まず、ステップＳ５００に移行するようになっている。
【０１０５】
ステップＳ５００では、情報格納枠の各種別ごとに、比較先レイアウト結果２のレイアウト要素の内容と、比較元レイアウト結果４のレイアウト要素の内容との内容類似度を算出する。
タイトル情報格納枠については、比較先レイアウト結果２のタイトル情報の内容、および比較元レイアウト結果４のタイトル情報の内容に基づいて、例えば、ＴＦＩＤＦ（Term Frequency & Inverse Document Frequency）法により内容類似度を算出する。比較先レイアウト結果２または比較元レイアウト結果４に複数の文字情報格納枠が配置されている場合は、総当たりでそれぞれの内容類似度を算出し、それらの最大値を内容類似度として算出する。
【０１０６】
画像情報格納枠については、比較先レイアウト結果２の画像情報の内容、および比較元レイアウト結果４の画像情報の内容に基づいて、例えば、特許文献１，２の技術により内容類似度を算出する。比較先レイアウト結果２または比較元レイアウト結果４に複数の画像情報格納枠が配置されている場合は、総当たりでそれぞれの内容類似度を算出し、それらの最大値を内容類似度として算出する。
【０１０７】
文字情報格納枠についてはタイトル情報格納枠と同様に、イラスト情報格納枠については画像情報格納枠と同様に、それぞれ内容類似度を算出することができる。
次いで、ステップＳ５０２に移行して、算出した各種別ごとの内容類似度に基づいて、下式（２）により代表内容類似度Ｓｉｍを算出する。
Ｓｉｍ＝ａ×Ｓ１＋ｂ×Ｓ２＋ｃ×Ｓ３＋ｄ×Ｓ４                …（２）
ただし、上式（２）において、Ｓ１〜Ｓ４は、タイトル情報格納枠、文字情報格納枠、画像情報格納枠およびイラスト情報格納枠の内容類似度であり、ａ〜ｄは、所定の重み付け係数である。
【０１０８】
次いで、ステップＳ５０４に移行して、情報格納枠の各種別ごとに、比較先レイアウト結果２の情報格納枠のレイアウト属性と、比較元レイアウト結果４の情報格納枠のレイアウト属性との属性類似度を算出する。
タイトル情報格納枠については、比較先レイアウト結果２のタイトル情報格納枠の面積、および比較元レイアウト結果４のタイトル情報格納枠の面積に基づいて、下式（３）により属性類似度Ｓｉｍを算出する。
Ｓｉｍ＝２×ｓ１∩ｓ２／（ｓ１＋ｓ２）                        …（３）
ただし、上式（３）において、ｓ１は、比較先レイアウト結果２のタイトル情報格納枠の面積、ｓ２は、比較元レイアウト結果４のタイトル情報格納枠の面積、ｓ１∩ｓ２は、比較先レイアウト結果２，４を重ね合わせた場合にタイトル情報格納枠の重なり合う領域の面積である。
【０１０９】
文字情報格納枠、画像情報格納枠およびイラスト情報格納枠についても、同様に、上式（３）により属性類似度を算出することができる。
次いで、ステップＳ５０６に移行して、算出した各種別ごとの属性類似度に基づいて、下式（４）により代表属性類似度Ｓｉｍを算出する。
Ｓｉｍ＝ｅ×Ｐ１＋ｆ×Ｐ２＋ｇ×Ｐ３＋ｈ×Ｐ４                …（４）
ただし、上式（４）において、Ｐ１〜Ｐ４は、タイトル情報格納枠、文字情報格納枠、画像情報格納枠およびイラスト情報格納枠の属性類似度であり、ｅ〜ｈは、所定の重み付け係数である。
【０１１０】
次いで、ステップＳ５０８に移行して、情報格納枠の各種別ごとに、比較先レイアウト結果２を得るのに利用したレイアウトテンプレートと、比較元レイアウト結果４を得るのに利用したレイアウトテンプレートとのテンプレート類似度を算出する。
タイトル情報格納枠については、比較先レイアウト結果２を得るのに利用したレイアウトテンプレートにおけるタイトル情報格納枠の面積、および比較元レイアウト結果４を得るのに利用したレイアウトテンプレートにおけるタイトル情報格納枠の面積に基づいて、下式（５）により属性類似度Ｓｉｍを算出する。
Ｓｉｍ＝２×ｓ１∩ｓ２／（ｓ１＋ｓ２）                        …（５）
ただし、上式（５）において、ｓ１は、比較先レイアウト結果２を得るのに利用したレイアウトテンプレートにおけるタイトル情報格納枠の面積、ｓ２は、比較元レイアウト結果４を得るのに利用したレイアウトテンプレートにおけるタイトル情報格納枠の面積、ｓ１∩ｓ２は、比較先レイアウト結果２，４を得るのに利用したレイアウトテンプレートを重ね合わせた場合にタイトル情報格納枠の重なり合う領域の面積である。
【０１１１】
文字情報格納枠、画像情報格納枠およびイラスト情報格納枠についても、同様に、上式（５）により属性類似度を算出することができる。
なお、テンプレート類似度は、属性類似度の算出がレイアウト後の内容に基づいて行うのに対して、レイアウト前の内容に基づいて算出する点で異なる。すなわち、レイアウトの過程では、選択レイアウト要素によって情報格納枠の配置位置や大きさが変更されるが、テンプレート類似度は、その変更を考慮しない類似度であり、属性類似度は、その変更を考慮した類似度であることがいえる。
【０１１２】
次いで、ステップＳ５１０に移行して、算出した各種別ごとのテンプレート類似度に基づいて、下式（６）により代表テンプレート類似度Ｓｉｍを算出する。
Ｓｉｍ＝ｉ×Ｔ１＋ｊ×Ｔ２＋ｋ×Ｔ３＋ｌ×Ｔ４                …（６）
ただし、上式（６）において、Ｔ１〜Ｔ４は、タイトル情報格納枠、文字情報格納枠、画像情報格納枠およびイラスト情報格納枠のテンプレート類似度であり、ｉ〜ｌは、所定の重み付け係数である。
【０１１３】
次いで、ステップＳ５１２に移行して、算出した代表内容類似度、代表属性類似度および代表テンプレート類似度に基づいて、下式（７）によりレイアウト結果の類似度Ｓｉｍを算出する。
Ｓｉｍ＝α×Ｓ＋β×Ｐ＋γ×Ｔ                                …（７）
ただし、上式（７）において、Ｓ，Ｐ，Ｔは、代表内容類似度、代表属性類似度および代表テンプレート類似度であり、α〜γは、所定の重み付け係数である。
【０１１４】
ステップＳ５１２の処理が終了すると、一連の処理を終了して元の処理に復帰させる。
次に、第２の実施の形態の動作を説明する。
図１５は、比較先レイアウト結果２および比較元レイアウト結果４を示す図である。
自動レイアウト処理が完了すると、ステップＳ３００を経て、自動レイアウト処理のレイアウト結果が比較先レイアウト結果２として取得される。このとき、図１５（ａ）に示すような比較先レイアウト結果２が取得されたとする。
【０１１５】
図１５（ａ）の例では、比較先レイアウト結果２には、タイトル１を格納したタイトル情報格納枠と、テキスト１を格納した文字情報格納枠と、写真２を格納した画像情報格納枠と、テキスト３を格納した文字情報格納枠と、写真１を格納した画像情報格納枠と、テキスト２を格納した文字情報格納枠と、イラストＡを格納したイラスト情報格納枠とが配置されている。
【０１１６】
次いで、ステップＳ３０２を経て、入力されたユーザＩＤに対応する業種情報と同一の業種情報がユーザ情報登録ＤＢ１０のなかから検索されて該当の業種情報に対応するユーザＩＤが読み出される。
次いで、ステップＳ３０４を経て、読み出されたユーザＩＤに対応する比較元レイアウト結果４がレイアウト結果登録ＤＢ１２から読み出される。このとき、図１５（ｂ）に示すような比較元レイアウト結果４が読み出されたとする。
【０１１７】
図１５（ｂ）の例では、比較元レイアウト結果４には、タイトル２を格納したタイトル情報格納枠と、テキスト４を格納した文字情報格納枠と、写真３を格納した画像情報格納枠と、イラストＢを格納したイラスト情報格納枠とが配置されている。
そして、ステップＳ３０６を経て、図１５（ａ）の比較先レイアウト結果２と、図１５（ｂ）の比較元レイアウト結果４との類似度が算出される。
【０１１８】
まず、ステップＳ５００を経て、情報格納枠の各種別ごとに内容類似度が算出される。
タイトル情報格納枠については、比較先レイアウト結果２にタイトル１のタイトル情報格納枠が、比較元レイアウト結果４にタイトル２のタイトル情報格納枠がそれぞれ存在するので、内容類似度は、タイトル１，２のタイトル情報格納枠の比較で算出された内容類似度となる。
【０１１９】
文字情報格納枠については、比較先レイアウト結果２にテキスト１〜３の文字情報格納枠が、比較元レイアウト結果４にテキスト４，６のタイトル情報格納枠がそれぞれ存在するので、内容類似度は、次の（１）〜（６）の内容類似度のうち最大値となる。
（１）テキスト１，４の文字情報格納枠の比較により算出された内容類似度
（２）テキスト１，６の文字情報格納枠の比較により算出された内容類似度
（３）テキスト２，４の文字情報格納枠の比較により算出された内容類似度
（４）テキスト２，６の文字情報格納枠の比較により算出された内容類似度
（５）テキスト３，４の文字情報格納枠の比較により算出された内容類似度
（６）テキスト３，６の文字情報格納枠の比較により算出された内容類似度
画像情報格納枠については、比較先レイアウト結果２に写真１，２の画像情報格納枠が、比較元レイアウト結果４に写真３の画像情報格納枠がそれぞれ存在するので、内容類似度は、次の（１），（２）の内容類似度のうち最大値となる。
（１）写真１，３の画像情報格納枠の比較により算出された内容類似度
（２）写真２，３の画像情報格納枠の比較により算出された内容類似度
イラスト情報格納枠については、比較先レイアウト結果２にイラストＡのイラスト情報格納枠が、比較元レイアウト結果４にイラストＢのイラスト情報格納枠がそれぞれ存在するので、内容類似度は、イラストＡ，Ｂのイラスト情報格納枠の比較により算出された内容類似度となる。
【０１２０】
次いで、ステップＳ５０２を経て、算出された各種別ごとの内容類似度に基づいて代表内容類似度が算出される。
同様に、ステップＳ５０４，Ｓ５０６を経て、情報格納枠の各種別ごとに属性類似度が算出され、算出された各種別ごとの属性類似度に基づいて代表属性類似度が算出される。また、ステップＳ５０８，Ｓ５１０を経て、情報格納枠の各種別ごとにテンプレート類似度が算出され、算出された各種別ごとのテンプレート類似度に基づいて代表テンプレート類似度が算出される。
【０１２１】
そして、ステップＳ５１２を経て、算出された代表内容類似度、代表属性類似度および代表テンプレート類似度に基づいてレイアウト結果の類似度が算出される。
このようにして、第２の実施の形態では、比較先レイアウト結果２のレイアウト属性および比較元レイアウト結果４のレイアウト属性に基づいて属性類似度を算出し、比較先レイアウト結果２を得るのに利用したレイアウトテンプレートおよび比較元レイアウト結果４を得るのに利用したレイアウトテンプレートに基づいてテンプレート類似度を算出し、比較先レイアウト結果２のレイアウト要素の内容および比較元レイアウト結果４のレイアウト要素の内容に基づいて内容類似度を算出し、算出した属性類似度、テンプレート類似度および内容類似度に基づいてレイアウト結果の類似度を算出するようになっている。
【０１２２】
これにより、情報格納枠のレイアウト属性、レイアウトテンプレートおよびレイアウト要素の内容に基づいて類似度が算出されるので、各情報格納枠ごとの類否、およびレイアウト要素の内容の類否を考慮してレイアウト結果の類似度を算出することができる。したがって、従来に比して、読み手の主観を比較的適切に反映した類似度を算出することができる。
【０１２３】
上記第２の実施の形態において、レイアウト要素登録ＤＢ４０は、発明４、５、９、１０、１４または１５の格納情報記憶手段に対応し、ステップＳ２１０は、発明４、５、９、１０、１４または１５の格納情報選択手段に対応し、ステップＳ２１２〜Ｓ２１８は、発明４、５、９、１０、１４または１５のレイアウト手段に対応している。また、ステップＳ５００，Ｓ５０２は、発明５若しくは１０の内容類似度算出手段、または発明１５の内容類似度算出ステップに対応し、ステップＳ５０４，Ｓ５０６は、発明４、５、９若しくは１０の属性類似度算出手段、または発明１４若しくは１５の属性類似度算出ステップに対応している。
【０１２４】
また、上記第２の実施の形態において、ステップＳ５０８，Ｓ５１０は、発明４、５、９若しくは１０のテンプレート類似度算出手段、または発明１４若しくは１５のテンプレート類似度算出ステップに対応し、ステップＳ５１２は、発明４、５、９若しくは１０のレイアウト結果類似度算出手段、または発明１４若しくは１５のレイアウト結果類似度算出ステップに対応している。
【０１２５】
次に、本発明の第３の実施の形態を図面を参照しながら説明する。図１６および図１７は、本発明に係る類似度算出システムおよび類似度算出プログラム、並びに類似度算出方法の第３の実施の形態を示す図である。
第３の実施の形態は、本発明に係る類似度算出システムおよび類似度算出プログラム、並びに類似度算出方法を、自動レイアウト処理のレイアウト結果を修正する場合について適用したものであり、上記第２の実施の形態と異なるのは、比較先レイアウト結果２の各情報格納枠ごとに、属性類似度、内容類似度およびテンプレート類似度を算出する点にある。以下、上記第２の実施の形態と異なる部分についてのみ説明し、上記第２の実施の形態と重複する部分については同一の符号を付して説明を省略する。
【０１２６】
ＣＰＵ３０は、ＲＯＭ３２の所定領域に格納されている所定のプログラムを起動させ、そのプログラムに従って、図１４のフローチャートに示す類似度算出処理に代えて、図１６のフローチャートに示す類似度算出処理を実行するようになっている。
図１６は、ステップＳ３０６の類似度算出処理を示すフローチャートである。
類似度算出処理は、ステップＳ３０６において実行されると、図１６に示すように、まず、ステップＳ６００に移行するようになっている。
【０１２７】
ステップＳ６００では、比較先レイアウト結果２のなかから先頭の情報格納枠を選択し、ステップＳ６０２に移行する。
ステップＳ６０２では、ステップＳ６００，Ｓ６１４で選択した情報格納枠（以下、選択レイアウト属性という。）について、下式（８）により属性類似度Ｓｉｍを算出する。
Ｓｉｍ＝２×ｓ１∩ｓ２／（ｓ１＋ｓ２）                        …（８）
ただし、上式（８）において、ｓ１は、選択情報格納枠の面積、ｓ２は、比較元レイアウト結果４における選択情報格納枠と同種の情報格納枠の面積、ｓ１∩ｓ２は、比較先レイアウト結果２，４を重ね合わせた場合に選択情報格納枠と同種の情報格納枠とが重なり合う領域の面積である。
【０１２８】
次いで、ステップＳ６０４に移行して、選択情報格納枠に格納されているレイアウト要素の内容、および比較元レイアウト結果４における選択情報格納枠と同種の情報格納枠に格納されているレイアウト要素の内容に基づいて、例えば、ＴＦＩＤＦ法により内容類似度を算出する。
次いで、ステップＳ６０６に移行して、比較先レイアウト結果２を得るのに利用したレイアウトテンプレートにおける選択情報格納枠の面積、および比較元レイアウト結果４を得るのに利用したレイアウトテンプレートにおける選択情報格納枠と同種の情報格納枠の面積に基づいて、下式（９）によりテンプレート類似度Ｓｉｍを算出する。
Ｓｉｍ＝２×ｓ１∩ｓ２／（ｓ１＋ｓ２）                        …（９）
ただし、上式（９）において、ｓ１は、比較先レイアウト結果２を得るのに利用したレイアウトテンプレートにおける選択情報格納枠の面積、ｓ２は、比較元レイアウト結果４を得るのに利用したレイアウトテンプレートにおける選択情報格納枠と同種の情報格納枠の面積、ｓ１∩ｓ２は、比較先レイアウト結果２，４を得るのに利用したレイアウトテンプレートを重ね合わせた場合に選択情報格納枠と同種の情報格納枠とが重なり合う領域の面積である。
【０１２９】
次いで、ステップＳ６０８に移行して、算出した属性類似度、内容類似度およびテンプレート類似度に基づいて、上式（７）により選択情報格納枠の代表類似度を算出する。
ただし、上式（７）において、Ｓ，Ｐ，Ｔは、内容類似度、属性類似度およびテンプレート類似度であり、α〜γは、所定の重み付け係数である。
次いで、ステップＳ６１０に移行して、比較先レイアウト結果２のすべての情報格納枠についてステップＳ６０２〜Ｓ６０８の処理が終了したか否かを判定し、すべての情報格納枠について処理が終了したと判定したとき(Yes)は、ステップＳ６１２に移行して、各情報格納枠の代表類似度の平均値をレイアウト結果の類似度として算出し、一連の処理を終了して元の処理に復帰させる。
【０１３０】
一方、ステップＳ６１０で、比較先レイアウト結果２のすべての情報格納枠についてステップＳ６０２〜Ｓ６０８の処理が終了しないと判定したとき(No)は、ステップＳ６１４に移行して、比較先レイアウト結果２のなかから次の情報格納枠を選択し、ステップＳ６０２に移行する。
次に、第３の実施の形態の動作を説明する。
【０１３１】
図１７は、比較先レイアウト結果２および比較元レイアウト結果４を示す図である。
自動レイアウト処理が完了すると、ステップＳ３００を経て、自動レイアウト処理のレイアウト結果が比較先レイアウト結果２として取得される。このとき、図１７（ａ）に示すような比較先レイアウト結果２が取得されたとする。
図１７（ａ）の例では、比較先レイアウト結果２には、タイトル１を格納したタイトル情報格納枠と、テキスト１を格納した文字情報格納枠と、テキスト３を格納した文字情報格納枠と、写真１を格納した画像情報格納枠と、イラストＡを格納したイラスト情報格納枠とが配置されている。
【０１３２】
次いで、ステップＳ３０２を経て、入力されたユーザＩＤに対応する業種情報と同一の業種情報がユーザ情報登録ＤＢ１０のなかから検索されて該当の業種情報に対応するユーザＩＤが読み出される。
次いで、ステップＳ３０４を経て、読み出されたユーザＩＤに対応する比較元レイアウト結果４がレイアウト結果登録ＤＢ１２から読み出される。このとき、図１７（ｂ）に示すような比較元レイアウト結果４が読み出されたとする。
【０１３３】
図１７（ｂ）の例では、比較元レイアウト結果４には、タイトル２を格納したタイトル情報格納枠と、テキスト４を格納した文字情報格納枠と、テキスト６を格納した文字情報格納枠と、写真３を格納した画像情報格納枠と、イラストＢを格納したイラスト情報格納枠とが配置されている。
そして、ステップＳ３０６を経て、図１７（ａ）の比較先レイアウト結果２と、図１７（ｂ）の比較元レイアウト結果４との類似度が算出される。
【０１３４】
まず、ステップＳ６００〜Ｓ６０６を経て、比較先レイアウト結果２のなかからタイトル１のタイトル情報格納枠が選択され、選択タイトル情報格納枠の属性類似度、内容類似度およびテンプレート類似度が算出される。比較元レイアウト結果４にタイトル２のタイトル情報格納枠がそれぞれ存在するので、属性類似度、内容類似度およびテンプレート類似度は、タイトル１，２のタイトル情報格納枠の比較で算出された内容類似度となる。そして、ステップＳ６０８を経て、算出された属性類似度、内容類似度およびテンプレート類似度に基づいて、選択タイトル情報格納枠の代表類似度が算出される。
【０１３５】
次に、ステップＳ６１４，Ｓ６０２〜Ｓ６０６を経て、比較先レイアウト結果２のなかからテキスト１の文字情報格納枠が選択され、選択文字情報格納枠の属性類似度、内容類似度およびテンプレート類似度が算出される。比較元レイアウト結果４にテキスト４，６の文字情報格納枠がそれぞれ存在するので、属性類似度、内容類似度およびテンプレート類似度は、テキスト１，４の文字情報格納枠の比較で算出された内容類似度、およびテキスト１，６の文字情報格納枠の比較で算出された内容類似度のうち最大値となる。そして、ステップＳ６０８を経て、算出された属性類似度、内容類似度およびテンプレート類似度に基づいて、選択文字情報格納枠の代表類似度が算出される。
【０１３６】
同様に、ステップＳ６１４，Ｓ６０２〜Ｓ６０６を繰り返し経て、テキスト３の文字情報格納枠の代表類似度、写真１の画像情報格納枠の代表類似度、およびイラストＡのイラスト情報格納枠の代表類似度が算出される。
そして、比較先レイアウト結果２のすべての情報格納枠について代表類似度が算出されると、ステップＳ６１２を経て、各情報格納枠の代表類似度の平均値がレイアウト結果の類似度として算出される。
【０１３７】
このようにして、第３の実施の形態では、比較先レイアウト結果２のレイアウト属性および比較元レイアウト結果４のレイアウト属性に基づいて属性類似度を算出し、比較先レイアウト結果２を得るのに利用したレイアウトテンプレートおよび比較元レイアウト結果４を得るのに利用したレイアウトテンプレートに基づいてテンプレート類似度を算出し、比較先レイアウト結果２のレイアウト要素の内容および比較元レイアウト結果４のレイアウト要素の内容に基づいて内容類似度を算出し、算出した属性類似度、テンプレート類似度および内容類似度に基づいてレイアウト結果の類似度を算出するようになっている。
【０１３８】
これにより、情報格納枠のレイアウト属性、レイアウトテンプレートおよびレイアウト要素の内容に基づいて類似度が算出されるので、各情報格納枠ごとの類否、およびレイアウト要素の内容の類否を考慮してレイアウト結果の類似度を算出することができる。したがって、従来に比して、読み手の主観を比較的適切に反映した類似度を算出することができる。
【０１３９】
上記第３の実施の形態において、レイアウト要素登録ＤＢ４０は、発明４、５、９、１０、１４または１５の格納情報記憶手段に対応し、ステップＳ２１０は、発明４、５、９、１０、１４または１５の格納情報選択手段に対応し、ステップＳ２１２〜Ｓ２１８は、発明４、５、９、１０、１４または１５のレイアウト手段に対応している。また、ステップＳ６０２は、発明４、５、９若しくは１０の属性類似度算出手段、または発明１４若しくは１５の属性類似度算出ステップに対応し、ステップＳ６０４は、発明５若しくは１０の内容類似度算出手段、または発明１５の内容類似度算出ステップに対応している。
【０１４０】
また、上記第３の実施の形態において、ステップＳ６０６は、発明４、５、９若しくは１０のテンプレート類似度算出手段、または発明１４若しくは１５のテンプレート類似度算出ステップに対応し、ステップＳ６１２は、発明４、５、９若しくは１０のレイアウト結果類似度算出手段、または発明１４若しくは１５のレイアウト結果類似度算出ステップに対応している。
【０１４１】
なお、上記第１の実施の形態においては、比較先レイアウト結果２のレイアウト属性および比較元レイアウト結果４のレイアウト属性に基づいてレイアウト結果の類似度を算出するように構成したが、これに限らず、次のような構成とすることもできる。
第１の構成としては、比較先レイアウト結果２のレイアウト属性および比較元レイアウト結果４のレイアウト属性に基づいて属性類似度を算出し、比較先レイアウト結果２の情報格納枠の種別および比較元レイアウト結果４の情報格納枠の種別に基づいて種別類似度を算出し、算出した属性類似度および算出した種別類似度に基づいてレイアウト結果の類似度を算出する。
【０１４２】
これにより、情報格納枠のレイアウト属性および種別に基づいて類似度が算出されるので、各情報格納枠ごとの類否を考慮してレイアウト結果の類似度を算出することができる。したがって、従来に比して、読み手の主観を比較的適切に反映した類似度を算出することができる。
第２の構成としては、比較先レイアウト結果２のレイアウト属性および比較元レイアウト結果４のレイアウト属性に基づいて属性類似度を算出し、比較先レイアウト結果２の格納情報の内容および比較元レイアウト結果４の格納情報の内容に基づいて内容類似度を算出し、算出した属性類似度および内容類似度に基づいてレイアウト結果の類似度を算出する。
【０１４３】
これにより、情報格納枠のレイアウト属性および格納情報の内容に基づいて類似度が算出されるので、各情報格納枠ごとの類否、および格納情報の内容の類否を考慮してレイアウト結果の類似度を算出することができる。したがって、従来に比して、読み手の主観を比較的適切に反映した類似度を算出することができる。
また、上記第１の実施の形態においては、情報格納枠の各種別ごとに選択レイアウト属性の属性類似度を算出するように構成したが、これに限らず、情報格納枠の種別によらず、各レイアウト属性ごとに属性類似度を算出するように構成することもできる。
【０１４４】
また、上記第１の実施の形態においては、最大値をとる関数ｍａｘを利用し、その関数により各レイアウト属性の属性類似度を算出するように構成したが、これに限らず、読み手の主観に対する影響度合いを表した関数を作成し、その関数により各レイアウト属性の属性類似度を算出するように構成することもできる。
また、上記第１の実施の形態においては、レイアウト属性として図４のレイアウト属性テーブル４００のレイアウト属性を利用したが、これに限らず、ジャンプ率や黒率（黒の割合）、図版率などを利用することもできる。
【０１４５】
また、上記第２の実施の形態においては、所定の重み付け係数を利用するように構成したが、より具体的には、重み付け係数として、例えば「視覚度」の高いイラスト、画像の重みを大きくすると、より人の感性に合った類似度が算出できるようになる。
また、上記第２および第３の実施の形態においては、各重み付けの結果を加算することによりレイアウト結果の類似度を算出するように構成したが、これに限らず、各重み付けの結果の平均値をとったり、それ以外の計算方法によりレイアウト結果の類似度を算出するように構成することもできる。
【０１４６】
また、上記第２の実施の形態においては、属性類似度の算出において、各情報格納枠のサイズと配置位置を一緒に扱ったが、これに限らず、サイズと配置位置それぞれで類似度を求め、平均や重み付け演算などによって、配置位置類似度を求めることもできる。
これにより、読み手の主観をさらに適切に反映した類似度を算出することができる。
また、上記第２および第３の実施の形態においては、ＴＦＩＤＦ法により内容類似度を算出するように構成したが、これに限らず、表記的な類似度や、ひらがなの多さ、空白の多さなど、より見た目に影響しそうな内容の類似度を利用して内容類似度を算出するように構成することもできる。
【０１４７】
また、上記第１ないし第３の実施の形態においては、入力したユーザＩＤに対応する業種情報と同一の業種情報をユーザ情報登録ＤＢ１０のなかから検索して該当の業種情報に対応するユーザＩＤを読み出し、読み出したユーザＩＤに対応する比較元レイアウト結果４をレイアウト結果登録ＤＢ１２から読み出すように構成したが、これに限らず、図５のユーザ情報登録テーブル４２０に代えて図１８のユーザ情報登録テーブル４２０を設け、入力したユーザＩＤに対応する顧客ＩＤと同一の顧客ＩＤをユーザ情報登録ＤＢ１０のなかから検索して該当の顧客ＩＤに対応するユーザＩＤを読み出し、読み出したユーザＩＤに対応する比較元レイアウト結果４をレイアウト結果登録ＤＢ１２から読み出すように構成することもできる。
【０１４８】
図１８は、ユーザ情報登録テーブル４２０のデータ構造を示す図である。
ユーザ情報登録テーブル４２０には、図１８に示すように、各ユーザごとに１つのレコードが登録されている。各レコードは、ユーザＩＤを登録したフィールド４２２と、ユーザが管理する顧客を識別するための顧客ＩＤを登録したフィールド４２６とを含んで構成されている。フィールド４２６には、複数の顧客ＩＤを登録することが可能である。
【０１４９】
図１８の例では、第１段目のレコードには、ユーザＩＤとして「USER1」が、顧客ＩＤとして「Client1」がそれぞれ登録されている。これは、ユーザＩＤ「USER1」のユーザが顧客ＩＤ「Client1」の顧客を抱えていることを示している。
ステップＳ３０２では、ステップＳ１００で入力したユーザＩＤに対応する顧客ＩＤと同一の顧客ＩＤをユーザ情報登録ＤＢ１０のなかから検索して該当の顧客ＩＤに対応するユーザＩＤを読み出し、ステップＳ３０４に移行する。該当の顧客ＩＤに対応するユーザＩＤが複数存在するときは、それらユーザＩＤをすべて読み出す。
【０１５０】
これにより、同一の顧客を抱えている異なるユーザがその顧客に対してレイアウト結果を提供する場合は、一方のユーザから提供されるレイアウト結果は、他方のユーザから提供されるレイアウト結果との類似度に応じて修正の度合いが大きくなるように修正されるので、従来に比して、独自性の高いレイアウトを実現することができる。
また、上記第１ないし第３の実施の形態においては、入力したユーザＩＤに対応する業種情報と同一の業種情報をユーザ情報登録ＤＢ１０のなかから検索して該当の業種情報に対応するユーザＩＤを読み出し、読み出したユーザＩＤに対応する比較元レイアウト結果４をレイアウト結果登録ＤＢ１２から読み出すように構成したが、これに限らず、業種間に類似関係を設定し、入力したユーザＩＤに対応する業種情報と類似の業種情報をユーザ情報登録ＤＢ１０のなかから検索して該当の業種情報に対応するユーザＩＤを読み出し、読み出したユーザＩＤに対応する比較元レイアウト結果４をレイアウト結果登録ＤＢ１２から読み出すように構成することもできる。
【０１５１】
このような改良は、同一の顧客を抱えている異なるユーザがその顧客に対してレイアウト結果を提供する場合の構成においても同様に行うことができる。すなわち、顧客間に類似関係を設定し、入力したユーザＩＤに対応する顧客ＩＤと類似の顧客ＩＤをユーザ情報登録ＤＢ１０のなかから検索して該当の顧客ＩＤに対応するユーザＩＤを読み出し、読み出したユーザＩＤに対応する比較元レイアウト結果４をレイアウト結果登録ＤＢ１２から読み出すように構成することもできる。
【０１５２】
また、上記第１ないし第３の実施の形態においては、ユーザ情報登録テーブル４２０の利用年月日を利用することについて特に説明しなかったが、業種情報に基づいて読み出した比較元レイアウト結果４に代えて、現在の年月日を基準として過去所定日（例えば、過去１年間）以内に利用された比較元レイアウト結果４を競合のものとみなし、利用年月日および現在の年月日に基づいて対象期間内の比較元レイアウト結果４を読み出し、これを利用するように構成することもできる。例えば、図６の利用履歴情報登録テーブル４４０において「USER1」の場合、「Layout1  USER1  2002/10/23」、「Layout4  USER1  2003/2/14」と登録されているが、利用年月日が２００３年１１月でかつ１年以上前のものは、競合のものとは見なさない。
【０１５３】
これにより、同じようなレイアウト結果がすぐに作られるのを抑制でき、かつ、少ないレイアウト結果の場合でも効率的に独自性の高いレイアウトを実現することができる。
このような改良は、同一の顧客を抱えている異なるユーザがその顧客に対してレイアウト結果を提供する場合の構成においても同様に行うことができる。
また、上記第１ないし第３の実施の形態においては、自動レイアウト処理のレイアウト結果を修正するように構成したが、これに限らず、例えば、デザイナ等が直接デザインしたレイアウト結果を修正するように構成することもできる。
【０１５４】
また、上記第１ないし第３の実施の形態においては、ユーザ情報登録ＤＢ１０、レイアウト結果登録ＤＢ１２、レイアウト要素登録ＤＢ４０およびテンプレート登録ＤＢ４２をレイアウト装置１００の外部装置として設けたが、これに限らず、これらＤＢをネットワーク上の任意の端末に設け、レイアウト装置１００とそれら端末とをネットワークで接続し、レイアウト装置１００がそれら端末のＤＢを利用するように構成することもできる。
【０１５５】
また、上記第１ないし第３の実施の形態において、図７、図８、図９、図１０、図１４および図１６のフローチャートに示す処理を実行するにあたってはいずれも、ＲＯＭ３２にあらかじめ格納されている制御プログラムを実行する場合について説明したが、これに限らず、これらの手順を示したプログラムが記憶された記憶媒体から、そのプログラムをＲＡＭ３４に読み込んで実行するようにしてもよい。
【０１５６】
ここで、記憶媒体とは、ＲＡＭ、ＲＯＭ等の半導体記憶媒体、ＦＤ、ＨＤ等の磁気記憶型記憶媒体、ＣＤ、ＣＤＶ、ＬＤ、ＤＶＤ等の光学的読取方式記憶媒体、ＭＯ等の磁気記憶型／光学的読取方式記憶媒体であって、電子的、磁気的、光学的等の読み取り方法のいかんにかかわらず、コンピュータで読み取り可能な記憶媒体であれば、あらゆる記憶媒体を含むものである。
【０１５７】
また、上記第１ないし第３の実施の形態においては、本発明に係る類似度算出システムおよび類似度算出プログラム、並びに類似度算出方法を、自動レイアウト処理のレイアウト結果を修正する場合について適用したが、これに限らず、本発明の主旨を逸脱しない範囲で他の場合にも適用可能である。
【図面の簡単な説明】
【０１５８】
【図１】レイアウト装置１００の機能概要を示す機能ブロック図である。
【図２】レイアウト装置１００の構成を示すブロック図である。
【図３】レイアウトテンプレートのデータ構造を示す図である。
【図４】レイアウト属性テーブル４００のデータ構造を示す図である。
【図５】ユーザ情報登録テーブル４２０のデータ構造を示す図である。
【図６】利用履歴情報登録テーブル４４０のデータ構造を示す図である。
【図７】レイアウト処理を示すフローチャートである。
【図８】ステップＳ１０２の自動レイアウト処理を示すフローチャートである。
【図９】ステップＳ１０４のレイアウト結果修正処理を示すフローチャートである。
【図１０】ステップＳ３０６の類似度算出処理を示すフローチャートである。
【図１１】比較先レイアウト結果２および比較元レイアウト結果４を示す図である。
【図１２】比較先レイアウト結果２および比較元レイアウト結果４についてタイトル情報格納枠および文字情報格納枠のフォントサイズおよびフォントウエイトを解析した結果である。
【図１３】比較先レイアウト結果２および比較元レイアウト結果４を示す図である。
【図１４】ステップＳ３０６の類似度算出処理を示すフローチャートである。
【図１５】比較先レイアウト結果２および比較元レイアウト結果４を示す図である。
【図１６】ステップＳ３０６の類似度算出処理を示すフローチャートである。
【図１７】比較先レイアウト結果２および比較元レイアウト結果４を示す図である。
【図１８】ユーザ情報登録テーブル４２０のデータ構造を示す図である。
【符号の説明】
【０１５９】
１００…レイアウト装置，２…比較先レイアウト結果，４…比較元レイアウト結果，６…修正レイアウト結果，１０…ユーザ情報登録ＤＢ，１２…レイアウト結果登録ＤＢ，１４…比較先入力部，１６…比較元入力部，１８…類似度算出部，２０…レイアウト修正部，３０…ＣＰＵ，３２…ＲＯＭ，３４…ＲＡＭ，３８…Ｉ／Ｆ，３９…バス，４０…レイアウト要素登録ＤＢ，４２…テンプレート登録ＤＢ，３６０…レイアウト領域，３６２…タイトル情報格納枠，３６４，３６８…画像情報格納枠，３６６，３７０…文字情報格納枠，３７６…文字情報格納枠，３７２…フローオブジェクト格納枠，４００…レイアウト属性テーブル，４２０…ユーザ情報登録テーブル，４４０…利用履歴情報登録テーブル
【図１】
2005092707.tif 000004
【図２】
2005092707.tif 000005
【図３】
2005092707.tif 000006
【図４】
2005092707.tif 000007
【図５】
2005092707.tif 000008
【図６】
2005092707.tif 000009
【図７】
2005092707.tif 000010
【図８】
2005092707.tif 000011
【図９】
2005092707.tif 000012
【図１０】
2005092707.tif 000013
【図１１】
2005092707.tif 000014
【図１２】
2005092707.tif 000015
【図１３】
2005092707.tif 000016
【図１４】
2005092707.tif 000017
【図１５】
2005092707.tif 000018
【図１６】
2005092707.tif 000019
【図１７】
2005092707.tif 000020
【図１８】
2005092707.tif 000021