(57)【要約】【課題】デジタルコンテンツ（ＤＣ）の重なりを柔軟に除去することができる技術を提供すること。【解決手段】本発明は、処理対象となる複数の対象ＤＣを選択する選択手段と、前記複数の対象ＤＣのレイアウトを決定するレイアウト決定手段と、前記対象ＤＣの重なり状態を示す重なり情報と前記対象ＤＣの重要度を示す重要度情報とを含む属性情報を生成する属性情報生成手段と、前記複数の対象ＤＣが重なっている重なり領域の存在を検出する重なり検出手段と、前記属性情報生成手段により生成された属性情報に含まれる重要度情報が最も低い重要度を示す対象ＤＣを移動対象となる移動ＤＣとして決定する移動ＤＣ決定手段と、前記移動ＤＣの移動方向を決定する移動方向決定手段と、前記移動ＤＣの移動距離を算出する移動距離算出手段と、前記移動ＤＣを移動させるコンテンツ移動手段とを有するＤＣ作成システムを提供する。【選択図】図１
2007133832.tif 000002
【特許請求の範囲】
【請求項１】
複数のデジタルコンテンツを記憶したコンテンツデータベースと、
前記コンテンツデータベースに記憶された複数のデジタルコンテンツのうち、処理対象となる複数の対象デジタルコンテンツを、ユーザの指示入力に応じて選択する選択手段と、
前記選択手段により選択された複数の対象デジタルコンテンツのレイアウトを、ユーザの指示入力に応じて、またはあらかじめ決められたレイアウトテンプレートに従って決定するレイアウト決定手段と、
前記レイアウト決定手段により決定されたレイアウトに基づいて、前記複数の対象デジタルコンテンツの属性情報であって、前記対象デジタルコンテンツの重なり状態を示す重なり情報と前記対象デジタルコンテンツの重要度を示す重要度情報とを含む属性情報を生成する属性情報生成手段と、
前記属性情報生成手段により生成された属性情報に含まれる重なり情報に基づいて、前記複数の対象デジタルコンテンツが重なっている重なり領域の存在を検出する重なり検出手段と、
前記属性情報生成手段により生成された属性情報に含まれる重要度情報に基づいて、前記複数の対象デジタルコンテンツのうち少なくとも一のデジタルコンテンツを、移動対象となる移動デジタルコンテンツとして決定する移動デジタルコンテンツ決定手段と、
前記移動デジタルコンテンツ決定手段により決定された移動デジタルコンテンツの移動方向を決定する移動方向決定手段と、
前記移動方向決定手段により決定された移動方向において、前記複数の対象デジタルコンテンツの重なりが解消できるように、前記移動デジタルコンテンツの移動距離を算出する移動距離算出手段と、
前記移動方向決定手段により決定された方向に、前記移動距離算出手段により算出された移動距離だけ、前記移動デジタルコンテンツを移動させるコンテンツ移動手段と
を有するデジタルコンテンツ作成システム。
【請求項２】
複数のデジタルコンテンツを記憶したコンテンツデータベースと、
前記コンテンツデータベースに記憶された複数のデジタルコンテンツのうち、処理対象となる複数の対象デジタルコンテンツを、ユーザの指示入力に応じて選択する選択手段と、
前記選択手段により選択された複数の対象デジタルコンテンツのレイアウトを、ユーザの指示入力に応じて、またはあらかじめ決められたレイアウトテンプレートに従って決定するレイアウト決定手段と、
前記複数の対象デジタルコンテンツの属性情報であって、前記対象デジタルコンテンツの重なり状態を示す重なり情報と前記対象デジタルコンテンツの重要度を示す重要度情報とを含む属性情報を記憶する記憶手段と、
前記記憶手段に記憶された属性情報に含まれる重なり情報に基づいて、前記複数の対象デジタルコンテンツが重なっている重なり領域の存在を検出する重なり検出手段と、
前記記憶手段に記憶された属性情報に含まれる重要度情報に基づいて、前記複数の対象デジタルコンテンツのうち少なくとも一のデジタルコンテンツを、移動対象となる移動デジタルコンテンツとして決定する移動デジタルコンテンツ決定手段と、
前記移動デジタルコンテンツ決定手段により決定された移動デジタルコンテンツの移動方向を決定する移動方向決定手段と、
前記移動方向決定手段により決定された移動方向において、前記複数の対象デジタルコンテンツの重なりが解消できるように、前記移動デジタルコンテンツの移動距離を算出する移動距離算出手段と、
前記移動方向決定手段により決定された方向に、前記移動距離算出手段により算出された移動距離だけ、前記移動デジタルコンテンツを移動させるコンテンツ移動手段と
を有するデジタルコンテンツ作成システム。
【請求項３】
前記移動方向決定手段が、前記重なり領域に外接する４辺形の短辺方向であって、かつ、前記重なり領域の重心と前記移動デジタルコンテンツの重心が遠ざかる方向を前記移動デジタルコンテンツの移動方向として決定することを特徴とする請求項１または２のいずれかの項に記載のデジタルコンテンツ作成システム。
【請求項４】
前記移動方向決定手段が、前記重なり領域の重心と前記移動デジタルコンテンツの重心とを結ぶ直線に平行な方向であって、前記重なり領域の重心と前記移動デジタルコンテンツの重心とが遠ざかる方向を前記移動デジタルコンテンツの移動方向として決定することを特徴とする請求項１または２のいずれかの項に記載のデジタルコンテンツ作成システム。
【請求項５】
前記移動距離算出手段が、少なくとも、前記移動コンテンツが前記重なり領域から脱するのに要する移動距離、および、前記移動コンテンツと前記移動コンテンツ以外の対象コンテンツとの重なりを解消するのに要する移動距離の２つの移動距離を算出することを特徴とする請求項１または２のいずれかの項に記載のデジタルコンテンツ作成システム。
【請求項６】
前記属性情報が、前記レイアウトにおける余白を示す余白情報をさらに含み、
前記移動距離算出手段が、前記余白情報により示される余白に前記移動デジタルコンテンツが移動するように前記移動距離を算出する
ことを特徴とする請求項１または２のいずれかの項に記載のデジタルコンテンツ作成システム。
【請求項７】
前記移動デジタルコンテンツを、前記移動方向算出手段により算出された移動方向に移動させることによって前記複数の対象デジタルコンテンツの重なりを解消できるか判断する判断手段と、
前記判断手段により重なりを解消できないと判断された場合、前記移動方向を変更する移動方向変更手段と
をさらに有する請求項１または２のいずれかの項に記載のデジタルコンテンツ作成システム。
【請求項８】
前記移動デジタルコンテンツを、前記移動方向算出手段により算出された移動方向に移動させることによって前記複数の対象デジタルコンテンツの重なりを解消できるか判断する判断手段と、
前記判断手段により重なりを解消できないと判断された場合、前記移動デジタルコンテンツを縮小する縮小手段と
をさらに有する請求項１または２のいずれかの項に記載のデジタルコンテンツ作成システム。
【請求項９】
前記判断手段が、前記縮小手段により前記複数の対象デジタルコンテンツの重なりを解消できるかさらに判断し、
前記判断手段により重なりを解消できないと判断された場合、前記移動デジタルコンテンツを回転する回転手段と
をさらに有する請求項８に記載のデジタルコンテンツ作成システム。
【請求項１０】
前記移動デジタルコンテンツを、前記移動方向算出手段により算出された移動方向に移動させることによって前記複数の対象デジタルコンテンツの重なりを解消できるか判断する判断手段と、
前記判断手段により重なりを解消できないと判断された場合、少なくとも、前記重要度情報が最も低い重要度を示す対象デジタルコンテンツ以外の対象デジタルコンテンツを新たな移動デジタルコンテンツとして決定する移動デジタルコンテンツ変更手段と
をさらに有する請求項１または２のいずれかの項に記載のデジタルコンテンツ作成システム。
【請求項１１】
複数のデジタルコンテンツを記憶したコンテンツデータベースに記憶された複数のデジタルコンテンツのうち、処理対象となる複数の対象デジタルコンテンツを、ユーザの指示入力に応じて選択する選択ステップと、
前記複数の対象デジタルコンテンツのレイアウトを、ユーザの指示入力に応じて、またはあらかじめ決められたレイアウトテンプレートに従って決定するレイアウト決定ステップと、
前記レイアウトに基づいて、前記複数の対象デジタルコンテンツの属性情報であって、前記対象デジタルコンテンツの重なり状態を示す重なり情報と前記対象デジタルコンテンツの重要度を示す重要度情報とを含む属性情報を生成する属性情報生成ステップと、
前記属性情報に含まれる重なり情報に基づいて、前記複数の対象デジタルコンテンツが重なっている重なり領域の存在を検出する重なり検出ステップと、
前記複数の対象デジタルコンテンツのうち、前記属性情報に含まれる重要度情報が最も低い重要度を示す対象デジタルコンテンツを、移動対象となる移動デジタルコンテンツとして決定する移動デジタルコンテンツ決定ステップと、
前記移動デジタルコンテンツの移動方向を決定する移動方向決定ステップと、
前記移動方向において、前記複数の対象デジタルコンテンツの重なりが解消できるように、前記移動デジタルコンテンツの移動距離を算出する移動距離算出ステップと、
前記移動方向に、前記移動距離だけ、前記移動デジタルコンテンツを移動させるコンテンツ移動ステップと
を有するデジタルコンテンツ作成方法。
【請求項１２】
複数のデジタルコンテンツを記憶したコンテンツデータベースに記憶された複数のデジタルコンテンツのうち、処理対象となる複数の対象デジタルコンテンツを、ユーザの指示入力に応じて選択する選択ステップと、
前記複数の対象デジタルコンテンツのレイアウトを、ユーザの指示入力に応じて、またはあらかじめ決められたレイアウトテンプレートに従って決定するレイアウト決定ステップと、
前記複数の対象デジタルコンテンツの属性情報であって、前記対象デジタルコンテンツの重なり状態を示す重なり情報と前記対象デジタルコンテンツの重要度を示す重要度情報とを含む属性情報を記憶する記憶手段に記憶された属性情報に含まれる重なり情報に基づいて、前記複数の対象デジタルコンテンツが重なっている重なり領域の存在を検出する重なり検出ステップと、
前記複数の対象デジタルコンテンツのうち、前記属性情報に含まれる重要度情報が最も低い重要度を示す対象デジタルコンテンツを、移動対象となる移動デジタルコンテンツとして決定する移動デジタルコンテンツ決定ステップと、
前記移動デジタルコンテンツの移動方向を決定する移動方向決定ステップと、
前記移動方向において、前記複数の対象デジタルコンテンツの重なりが解消できるように、前記移動デジタルコンテンツの移動距離を算出する移動距離算出ステップと、
前記移動方向に、前記移動距離だけ、前記移動デジタルコンテンツを移動させるコンテンツ移動ステップと
を有するデジタルコンテンツ作成方法。
【請求項１３】
コンピュータ装置に、
複数のデジタルコンテンツを記憶したコンテンツデータベースに記憶された複数のデジタルコンテンツのうち、処理対象となる複数の対象デジタルコンテンツを、ユーザの指示入力に応じて選択する選択ステップと、
前記複数の対象デジタルコンテンツのレイアウトを、ユーザの指示入力に応じて、またはあらかじめ決められたレイアウトテンプレートに従って決定するレイアウト決定ステップと、
前記レイアウトに基づいて、前記複数の対象デジタルコンテンツの属性情報であって、前記対象デジタルコンテンツの重なり状態を示す重なり情報と前記対象デジタルコンテンツの重要度を示す重要度情報とを含む属性情報を生成する属性情報生成ステップと、
前記属性情報に含まれる重なり情報に基づいて、前記複数の対象デジタルコンテンツが重なっている重なり領域の存在を検出する重なり検出ステップと、
前記複数の対象デジタルコンテンツのうち、前記属性情報に含まれる重要度情報が最も低い重要度を示す対象デジタルコンテンツを、移動対象となる移動デジタルコンテンツとして決定する移動デジタルコンテンツ決定ステップと、
前記移動デジタルコンテンツの移動方向を決定する移動方向決定ステップと、
前記移動方向において、前記複数の対象デジタルコンテンツの重なりが解消できるように、前記移動デジタルコンテンツの移動距離を算出する移動距離算出ステップと、
前記移動方向に、前記移動距離だけ、前記移動デジタルコンテンツを移動させるコンテンツ移動ステップと
を有するデジタルコンテンツ作成方法を実行させるプログラム。
【請求項１４】
コンピュータ装置に、
複数のデジタルコンテンツを記憶したコンテンツデータベースに記憶された複数のデジタルコンテンツのうち、処理対象となる複数の対象デジタルコンテンツを、ユーザの指示入力に応じて選択する選択ステップと、
前記複数の対象デジタルコンテンツのレイアウトを、ユーザの指示入力に応じて、またはあらかじめ決められたレイアウトテンプレートに従って決定するレイアウト決定ステップと、
前記複数の対象デジタルコンテンツの属性情報であって、前記対象デジタルコンテンツの重なり状態を示す重なり情報と前記対象デジタルコンテンツの重要度を示す重要度情報とを含む属性情報を記憶する記憶手段に記憶された属性情報に含まれる重なり情報に基づいて、前記複数の対象デジタルコンテンツが重なっている重なり領域の存在を検出する重なり検出ステップと、
前記複数の対象デジタルコンテンツのうち、前記属性情報に含まれる重要度情報が最も低い重要度を示す対象デジタルコンテンツを、移動対象となる移動デジタルコンテンツとして決定する移動デジタルコンテンツ決定ステップと、
前記移動デジタルコンテンツの移動方向を決定する移動方向決定ステップと、
前記移動方向において、前記複数の対象デジタルコンテンツの重なりが解消できるように、前記移動デジタルコンテンツの移動距離を算出する移動距離算出ステップと、
前記移動方向に、前記移動距離だけ、前記移動デジタルコンテンツを移動させるコンテンツ移動ステップと
を有するデジタルコンテンツ作成方法を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は出力用デジタルコンテンツを生成する技術に関する。特に、本発明は、ラフレイアウトされたデジタルコンテンツ同士の重なりを除去し、見た目のよいデジタルコンテンツを作成する技術に関する。
【背景技術】
【０００２】
ニュース等のデジタルコンテンツをユーザに対して提供するデジタルコンテンツ配信システムがある。デジタルコンテンツ配信システムは、一般に、コンテンツを記憶したコンテンツ登録データベース（以下、データベースのことを単にＤＢと略記する。）を有する。デジタルコンテンツ配信システムは、コンテンツ登録ＤＢから１または複数のデジタルコンテンツを読み出し、読み出したデジタルコンテンツを編集する。デジタルコンテンツ配信システムは、編集によって完成した提供用のデジタルコンテンツをユーザに対して配信する。デジタルコンテンツの編集過程においては、ユーザにとって見やすいものとなるようにデジタルコンテンツがレイアウトされる。レイアウトは、例えば、レイアウト領域に複数の情報格納枠を配置することにより行われる。デジタルコンテンツ配信システムは、情報格納枠にデジタルコンテンツを構成する掲載情報（画像や文書等の情報）を格納する。
【０００３】
複数のデジタルコンテンツが重なって配置されると、デジタルコンテンツの見た目が悪くなる。したがって、編集の際には複数のデジタルコンテンツが重ならないようにレイアウトする必要がある。デジタルコンテンツの重なりを除去する技術としては、例えば特許文献１に記載の技術がある。特許文献１は、２つのデジタルコンテンツの重なりが発生した場合に、あらかじめ決められた方向において移動距離が最短となる方向に片方のデジタルコンテンツを移動させる技術を開示している。
【特許文献１】特開２００４−０４６８５８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に記載の技術は、あらかじめ決められた方向にさらに別のデジタルコンテンツが存在する場合等、あらかじめ決められた方向にデジタルコンテンツを移動することができない場合には重なりを除去することができないという問題があった。
【０００５】
本発明は上述の事情に鑑みてなされたものであり、デジタルコンテンツの重なりを柔軟に除去することができる技術を提供する。
【課題を解決するための手段】
【０００６】
上述の課題を解決するため、本発明は、複数のデジタルコンテンツを記憶したコンテンツデータベースと、前記コンテンツデータベースに記憶された複数のデジタルコンテンツのうち、処理対象となる複数の対象デジタルコンテンツを、ユーザの指示入力に応じて選択する選択手段と、前記選択手段により選択された複数の対象デジタルコンテンツのレイアウトを、ユーザの指示入力に応じて、またはあらかじめ決められたレイアウトテンプレートに従って決定するレイアウト決定手段と、前記レイアウト決定手段により決定されたレイアウトに基づいて、前記複数の対象デジタルコンテンツの属性情報であって、前記対象デジタルコンテンツの重なり状態を示す重なり情報と前記対象デジタルコンテンツの重要度を示す重要度情報とを含む属性情報を生成する属性情報生成手段と、前記属性情報生成手段により生成された属性情報に含まれる重なり情報に基づいて、前記複数の対象デジタルコンテンツが重なっている重なり領域の存在を検出する重なり検出手段と、前記属性情報生成手段により生成された属性情報に含まれる重要度情報に基づいて、前記複数の対象デジタルコンテンツのうち少なくとも一のデジタルコンテンツを、移動対象となる移動デジタルコンテンツとして決定する移動デジタルコンテンツ決定手段と、前記移動デジタルコンテンツ決定手段により決定された移動デジタルコンテンツの移動方向を決定する移動方向決定手段と、前記移動方向決定手段により決定された移動方向において、前記複数の対象デジタルコンテンツの重なりが解消できるように、前記移動デジタルコンテンツの移動距離を算出する移動距離算出手段と、前記移動方向決定手段により決定された方向に、前記移動距離算出手段により算出された移動距離だけ、前記移動デジタルコンテンツを移動させるコンテンツ移動手段とを有するデジタルコンテンツ作成システムを提供する。このデジタルコンテンツ作成システムによれば、デジタルコンテンツの重なりを柔軟に除去することができる。
【０００７】
また、本発明は、複数のデジタルコンテンツを記憶したコンテンツデータベースと、前記コンテンツデータベースに記憶された複数のデジタルコンテンツのうち、処理対象となる複数の対象デジタルコンテンツを、ユーザの指示入力に応じて選択する選択手段と、前記選択手段により選択された複数の対象デジタルコンテンツのレイアウトを、ユーザの指示入力に応じて、またはあらかじめ決められたレイアウトテンプレートに従って決定するレイアウト決定手段と、前記複数の対象デジタルコンテンツの属性情報であって、前記対象デジタルコンテンツの重なり状態を示す重なり情報と前記対象デジタルコンテンツの重要度を示す重要度情報とを含む属性情報を記憶する記憶手段と、前記記憶手段に記憶された属性情報に含まれる重なり情報に基づいて、前記複数の対象デジタルコンテンツが重なっている重なり領域の存在を検出する重なり検出手段と、前記属性情報生成手段により生成された属性情報に含まれる重要度情報に基づいて、前記複数の対象デジタルコンテンツのうち少なくとも一のデジタルコンテンツを、移動対象となる移動デジタルコンテンツとして決定する移動デジタルコンテンツ決定手段と、前記移動デジタルコンテンツ決定手段により決定された移動デジタルコンテンツの移動方向を決定する移動方向決定手段と、前記移動方向決定手段により決定された移動方向において、前記複数の対象デジタルコンテンツの重なりが解消できるように、前記移動デジタルコンテンツの移動距離を算出する移動距離算出手段と、前記移動方向決定手段により決定された方向に、前記移動距離算出手段により算出された移動距離だけ、前記移動デジタルコンテンツを移動させるコンテンツ移動手段とを有するデジタルコンテンツ作成システムを提供する。このデジタルコンテンツ作成システムによれば、デジタルコンテンツの重なりを柔軟に除去することができる。
【０００８】
好ましい態様において、これらのコンテンツ作成システムは、前記移動方向決定手段が、前記重なり領域に外接する４辺形の短辺方向であって、かつ、前記重なり領域の重心と前記移動デジタルコンテンツの重心が遠ざかる方向を前記移動デジタルコンテンツの移動方向として決定してもよい。
【０００９】
別の好ましい態様において、これらのコンテンツ作成システムは、前記移動方向決定手段が、前記重なり領域の重心と前記移動デジタルコンテンツの重心とを結ぶ直線に平行な方向であって、前記重なり領域の重心と前記移動デジタルコンテンツの重心とが遠ざかる方向を前記移動デジタルコンテンツの移動方向として決定してもよい。
【００１０】
さらに別の好ましい態様において、これらのコンテンツ作成システムは、前記移動距離算出手段が、少なくとも、前記移動コンテンツが前記重なり領域から脱するのに要する移動距離、および、前記移動コンテンツと前記移動コンテンツ以外の対象コンテンツとの重なりを解消するのに要する移動距離の２つの移動距離を算出してもよい。
【００１１】
さらに別の好ましい態様において、これらのコンテンツ作成システムは、前記属性情が、前記レイアウトにおける余白を示す余白情報をさらに含み、前記移動距離算出手段が、前記余白情報により示される余白に前記移動デジタルコンテンツが移動するように前記移動距離を算出してもよい。
【００１２】
さらに別の好ましい態様において、これらのコンテンツ作成システムは、前記移動デジタルコンテンツを、前記移動方向算出手段により算出された移動方向に移動させることによって前記複数の対象デジタルコンテンツの重なりを解消できるか判断する判断手段と、前記判断手段により重なりを解消できないと判断された場合、前記移動方向を変更する移動方向変更手段とをさらに有してもよい。
【００１３】
さらに別の好ましい態様において、これらのコンテンツ作成システムは、前記移動デジタルコンテンツを、前記移動方向算出手段により算出された移動方向に移動させることによって前記複数の対象デジタルコンテンツの重なりを解消できるか判断する判断手段と、前記判断手段により重なりを解消できないと判断された場合、前記移動デジタルコンテンツを縮小する縮小手段とをさらに有してもよい。
この態様のコンテンツ作成システムにおいて、前記判断手段が、前記縮小手段により前記複数の対象デジタルコンテンツの重なりを解消できるかさらに判断し、前記判断手段により重なりを解消できないと判断された場合、前記移動デジタルコンテンツを回転する回転手段をさらに有してもよい。
【００１４】
さらに別の好ましい態様において、これらのコンテンツ作成システムは、前記移動デジタルコンテンツを、前記移動方向算出手段により算出された移動方向に移動させることによって前記複数の対象デジタルコンテンツの重なりを解消できるか判断する判断手段と、前記判断手段により重なりを解消できないと判断された場合、少なくとも、前記重要度情報が最も低い重要度を示す対象デジタルコンテンツ以外の対象デジタルコンテンツを新たな移動デジタルコンテンツとして決定する移動デジタルコンテンツ変更手段とをさらに有してもよい。
【００１５】
また、本発明は、複数のデジタルコンテンツを記憶したコンテンツデータベースに記憶された複数のデジタルコンテンツのうち、処理対象となる複数の対象デジタルコンテンツを、ユーザの指示入力に応じて選択する選択ステップと、前記複数の対象デジタルコンテンツのレイアウトを、ユーザの指示入力に応じて、またはあらかじめ決められたレイアウトテンプレートに従って決定するレイアウト決定ステップと、前記レイアウトに基づいて、前記複数の対象デジタルコンテンツの属性情報であって、前記対象デジタルコンテンツの重なり状態を示す重なり情報と前記対象デジタルコンテンツの重要度を示す重要度情報とを含む属性情報を生成する属性情報生成ステップと、前記属性情報に含まれる重なり情報に基づいて、前記複数の対象デジタルコンテンツが重なっている重なり領域の存在を検出する重なり検出ステップと、前記複数の対象デジタルコンテンツのうち、前記属性情報に含まれる重要度情報が最も低い重要度を示す対象デジタルコンテンツを、移動対象となる移動デジタルコンテンツとして決定する移動デジタルコンテンツ決定ステップと、前記移動デジタルコンテンツの移動方向を決定する移動方向決定ステップと、前記移動方向において、前記複数の対象デジタルコンテンツの重なりが解消できるように、前記移動デジタルコンテンツの移動距離を算出する移動距離算出ステップと、前記移動方向に、前記移動距離だけ、前記移動デジタルコンテンツを移動させるコンテンツ移動ステップとを有するデジタルコンテンツ作成方法を提供する。
さらに、本発明は、このデジタルコンテンツ作成方法をコンピュータ装置に実行させるプログラムを提供する。
【００１６】
また、本発明は、複数のデジタルコンテンツを記憶したコンテンツデータベースに記憶された複数のデジタルコンテンツのうち、処理対象となる複数の対象デジタルコンテンツを、ユーザの指示入力に応じて選択する選択ステップと、前記複数の対象デジタルコンテンツのレイアウトを、ユーザの指示入力に応じて、またはあらかじめ決められたレイアウトテンプレートに従って決定するレイアウト決定ステップと、前記複数の対象デジタルコンテンツの属性情報であって、前記対象デジタルコンテンツの重なり状態を示す重なり情報と前記対象デジタルコンテンツの重要度を示す重要度情報とを含む属性情報を記憶する記憶手段に記憶された属性情報に含まれる重なり情報に基づいて、前記複数の対象デジタルコンテンツが重なっている重なり領域の存在を検出する重なり検出ステップと、前記複数の対象デジタルコンテンツのうち、前記属性情報に含まれる重要度情報が最も低い重要度を示す対象デジタルコンテンツを、移動対象となる移動デジタルコンテンツとして決定する移動デジタルコンテンツ決定ステップと、前記移動デジタルコンテンツの移動方向を決定する移動方向決定ステップと、前記移動方向において、前記複数の対象デジタルコンテンツの重なりが解消できるように、前記移動デジタルコンテンツの移動距離を算出する移動距離算出ステップと、前記移動方向に、前記移動距離だけ、前記移動デジタルコンテンツを移動させるコンテンツ移動ステップとを有するデジタルコンテンツ作成方法を提供する。
さらに、本発明は、このデジタルコンテンツ作成方法をコンピュータ装置に実行させるプログラムを提供する。
【発明を実施するための最良の形態】
【００１７】
以下、図面を参照して本発明の実施形態について説明する。
＜１．第１実施形態＞
＜１−１．システム構成＞
図１は、本発明の一実施形態に係るデジタルコンテンツ作成装置１００の構成を示すブロック図である。コンテンツデータベース１１は、文書、画像など、複数のデジタルコンテンツを記録したデータベースである。デジタルコンテンツは、例えば、タイトル、本文、キャッチフレーズ等の様々な種類のテキストデータ、および、背景画像、人物画像、動物画像、商品画像等の様々な種類の画像データを含む。
【００１８】
テンプレートデータベース１２は、カタログやポスター等、種々の用途のデジタルコンテンツに対応する複数のレイアウトテンプレートを記録したデータベースである。レイアウトテンプレートは、レイアウト情報を含んでいる。レイアウト情報は、カテゴリ情報、配置情報、重要度情報、テキスト情報、画像情報などを含む。カテゴリ情報は、デジタルコンテンツのカテゴリを示す情報である。カテゴリ情報は、例えば、タイトル、本文、メイン画像、サブ画像等を示す情報である。配置情報は、印刷用紙領域内におけるそのデジタルコンテンツの配置位置を示す情報である。重要度情報は、デジタルコンテンツの重要度を示す情報である。テキスト情報は、デジタルコンテンツがテキストに係るものである場合、フォントサイズ、フォント種類、色彩、文字間隔、行ピッチなどテキストの表示態様を示す情報である。画像情報は、デジタルコンテンツが画像に係るものである場合、画像の数、品質、大きさ、割合など画像の属性を示す情報である。レイアウト情報は、例えばＸＭＬ（eXtensible Markup Language）により記述される。
【００１９】
自動レイアウト部１０は、後述する入力装置７４を介したユーザからの指示に応じて、テンプレートデータベース１２からレイアウトテンプレートを取得する。また、自動レイアウト部１０は、コンテンツデータベース１１からユーザの指示に応じたデジタルコンテンツを取得する。さらに、自動レイアウト部１０は、取得したレイアウトテンプレートに含まれるレイアウト情報に基づき、取得したデジタルコンテンツを自動的に初期レイアウトする。なお、自動レイアウト部１０に代わり、ユーザの指示入力により初期レイアウトが決定される構成としてもよい。
【００２０】
コンテンツ群属性情報生成部１３は、コンテンツ群属性情報を生成する。コンテンツ群属性情報は、ある領域にレイアウト（配置）されたデジタルコンテンツの属性を示す情報である。以下の説明において、デジタルコンテンツ作成処理の対象となる領域、すなわち、複数のデジタルコンテンツが配置される領域を「設定領域」という。また、以下の説明において、設定領域におけるある領域の外形を示す図形を特定する情報を「領域情報」という。領域情報は、例えば、多角形の頂点の相対座標、楕円形の短径および長径などの情報を含む。本実施形態において、レイアウトテンプレートは、単数ページ、複数ページ、単数セクション、複数セクションなど、デジタルコンテンツを配置する領域を規定する情報を含む。コンテンツ群属性情報生成部１３は、設定領域における、デジタルコンテンツの配置情報、デジタルコンテンツの重なり情報、デジタルコンテンツに対する余白情報、デジタルコンテンツの色分布情報、およびデジタルコンテンツの重要度の分布情報を生成する。
【００２１】
コンテンツ群属性情報記憶部１４は、コンテンツ群属性情報生成部１３において生成されたコンテンツ群属性情報や、コンテンツ群属性情報更新部１６によって更新されたコンテンツ群属性情報を記憶する。コンテンツ群属性情報記憶部１４は、後述する記憶装置７０により構成される。
【００２２】
レイアウト調整部１５は、コンテンツ群属性情報に基づいて、初期レイアウトされたデジタルコンテンツのレイアウト内容を調整する。本実施形態において、レイアウト調整部１５は、デジタルコンテンツの重なり除去、グリッドの調整、画像サイズの調整、フォントサイズの調整、フォント種別の調整、および色の調整を行う。
【００２３】
コンテンツ群属性情報更新部１６は、レイアウト調整部１５で調整されたデジタルコンテンツの情報に基づいて、コンテンツ群属性情報を再生成する。デジタルコンテンツの情報とは、例えば、移動後の各デジタルコンテンツの配置情報、サイズ変更後の各デジタルコンテンツのサイズ情報、色変換後の各デジタルコンテンツの色情報等である。コンテンツ群属性情報更新部１６は、さらに、再生成されたコンテンツ群属性情報によりコンテンツ群属性情報記憶部１４に記憶されたコンテンツ群属性情報を更新する。また、コンテンツ群属性情報更新部１６は、後述するデザイン部１７によりデザインの施されたデジタルコンテンツの情報に基づいて、コンテンツ群属性情報を更新する。デジタルコンテンツの情報とは、例えば、サイズ変換後の各デジタルコンテンツのサイズ情報、色変換後の各デジタルコンテンツの色情報などである。
【００２４】
デザイン知識情報記憶部１８は、カタログやポスターなどに対する、デザイナ等のレイアウトデザインの知識をルール化および情報化したデザイン知識情報を記憶する。デザイン知識情報記憶部１８は、記憶装置７０により構成されている。
デザイン部１７は、デザイン知識情報記憶部１８に記憶されたデザイン知識情報に基づいて、レイアウト内容が調整されたデジタルコンテンツ（以下、「出力用デジタルコンテンツ」という）に対してデザインを施す機能を有している。つまり、デザイン部１７は、デザイナのデザイン知識に基づき、出力用デジタルコンテンツのデザイン性を高める処理を施す。
【００２５】
出力用デジタルコンテンツ出力部１９は、デザイン部１７においてデザインが施された出力用デジタルコンテンツを、後述する出力装置７２に出力する。例えば、出力装置７２が表示装置であれば、出力用デジタルコンテンツは表示出力される。あるいは、出力装置７２が印刷装置であれば、出力用デジタルコンテンツは印刷出力される。
【００２６】
図２は、デジタルコンテンツ作成装置１００のハードウェア構成を示す図である。ＣＰＵ（Central Processing Unit）６０は、各種制御や演算処理を担う中央演算処理装置である。ＲＡＭ（Random Access Memory）６２は、主記憶装置である。ＲＯＭ（Read Only Memory）６４は、読み出し専用の記憶装置である。内外バス６８は、データや信号の送受信を行うためのバスである。内外バス６８は、例えば、ＰＣＩ（Peripheral Component Interconnect）バスやＩＳＡ（Industrial Standard Architecture）バスから構成される。記憶装置７０は、各種データやプログラムを記憶するための外部記憶装置である。記憶装置７０は、例えばＨＤＤ（Hard Disk Drive）で構成される。出力装置７２は、データを出力する装置である。出力装置７２は、例えば、プリンタ装置、ＣＲＴ（Cathode Ray Tube）、ＬＣＤ（Liquid Crystal Display）などである。入力装置７４は、データやユーザからの指示を入力する装置である。入力装置７４は、例えば、操作パネル、マウス、キーボード、スキャナなどで構成される。ＣＰＵ６０は、内外バス６８およびＩ／Ｆ（Interface）６６を介してこれらの装置との間でデータや信号の送受信を行う。また、デジタルコンテンツ作成装置１００は、Ｉ／Ｆ６６およびネットワークＬを介して、ネットワークＬに接続された印刷指示装置（図示略）と通信することができる。
【００２７】
ユーザが電源を投入すると、ＣＰＵ６０は、ＲＯＭ６４に記憶されたＢＩＯＳ（Basic Input/Output System）等のシステムプログラムを読み出して実行する。ＢＩＯＳを実行することにより、ＣＰＵ６０は、記憶装置７０にインストールされたコンピュータプログラムを読み出して実行する。コンピュータプログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）などの記憶媒体を介して、またはインターネットなどの通信ネットワークを介してインストールされる。こうしてコンピュータプログラムを実行することにより、ＣＰＵ６０は各種リソースを駆使して所定の制御および演算処理を行う。これにより、図１に示される機能が実現される。
【００２８】
＜１−２．動作の概要＞
続いて、本実施形態に係る出力用デジタルコンテンツ作成処理について説明する。
図３は、出力用デジタルコンテンツ作成処理の一例を示すフローチャートである。ステップＳ１００において、ＣＰＵ６０は、入力装置７４を介して取得された選択指示に基づいて、ユーザがレイアウトテンプレートを選択したか否かを判定する。レイアウトテンプレートを選択したと判定された場合（ステップＳ１００：ＹＥＳ）、ＣＰＵ６０は、処理をステップＳ１０２に移行する。レイアウトプレートを選択していないと判定された場合（ステップＳ１００：ＮＯ）、ＣＰＵ６０は、レイアウトプレートが選択されるまで判定処理を繰り返す。次に、ステップＳ１０２において、ＣＰＵ６０は、ステップＳ１００で選択されたレイアウトテンプレートを、テンプレートデータベース１２から取得する。ＣＰＵ６０は、取得したレイアウトテンプレートをＲＡＭ６２に記憶する。
【００２９】
図４は、レイアウトテンプレートの一例を示す図である。以下の説明では、図４に示されるレイアウトテンプレートを例として説明する。図４に示されるレイアウトテンプレートは、テキスト１、画像１、画像２、およびテキスト２の４つのデジタルコンテンツの配置を規定したものである。このレイアウトテンプレートにおいては、テキスト１のレイアウト情報として「カテゴリ＝タイトル、優先度＝Ｈｉｇｈ、ａｌｉｇｎ＝Ｔｏｐ：Ｌｅｆｔ、フォントサイズ＝９６ｐｔ」があらかじめ設定されている。また、画像１のレイアウト情報としては、「カテゴリ＝サブ画像、優先度＝Ｌｏｗ、ａｌｉｇｎ＝Ｔｏｐ：Ｌｅｆｔ」が設定されている。また、画像２のレイアウト情報としては、「カテゴリ＝メイン画像、優先度＝Ｈｉｇｈ、ａｌｉｇｎ＝Ｔｏｐ：Ｌｅｆｔ」が設定されている。また、テキスト２のレイアウト情報としては、「カテゴリ＝本文、優先度＝Ｍｉｄｄｌｅ、ａｌｉｇｎ＝Ｔｏｐ：Ｌｅｆｔ、フォントサイズ＝１６ｐｔ」が設定されている。なお、以下の説明において、「優先度」とは、レイアウト領域やレイアウト要素（デジタルコンテンツ）に対して、あらかじめ付与されている、レイアウト要素の優先度を示す指標を意味する。また、「重要度」とは、レイアウト要素に付与されている優先度に基づいて、レイアウト領域における各レイアウト要素の相対的な重要度を示す指標である。重要度は、あらかじめ付与された優先度に基づいて算出される。あるいは、デジタルコンテンツに優先度があらかじめ付与されていない場合でも、レイアウト要素の配置などに基づいて重要度を算出してもよい。
【００３０】
再び図３を参照して説明する。ステップＳ１０４において、ＣＰＵ６０は、入力装置７４を介して入力された選択指示に基づいて、ユーザがデジタルコンテンツを選択したか否かを判定する。デジタルコンテンツを選択したと判定された場合（ステップＳ１０４：Ｙｅｓ）、ＣＰＵ６０は、処理をステップＳ１０６に移行する。デジタルコンテンツを選択していないと判定された場合（ステップＳ１０４：ＮＯ）、ＣＰＵ６０は、選択されたレイアウトテンプレートに規定されているレイアウト要素に相当する数のデジタルコンテンツが選択されるまで判定処理を繰り返す。次に、ステップＳ１０６において、ＣＰＵ６０は、選択されたデジタルコンテンツを、コンテンツデータベース１１から取得する。ＣＰＵ６０は、取得したデジタルコンテンツをＲＡＭ６２に記憶する。
【００３１】
図５は、選択されたデジタルコンテンツを例示する図である。図５に示される例では、テキスト１として「新しいプリンタの登場」という文字列が、画像１として人物画像が、画像２に対してはプリンタ画像が、テキスト２として「高速印刷と高画質とを両立させた新機能を搭載」という文字列が取得される。
【００３２】
再び図３を参照して説明する。ステップＳ１０８において、ＣＰＵ６０は、取得したレイアウトテンプレートに従って、取得したデジタルコンテンツを初期レイアウトする。
図６は、初期レイアウトにより得られた結果を例示する図である。レイアウトテンプレートに従って配置された複数のデジタルコンテンツの集合を、「出力用デジタルコンテンツ」という。初期レイアウト後の出力用デジタルコンテンツにおいて、テキスト１のタイトルの一部と画像１の人物画像の一部とが重なり、さらに、画像１の人物画像の一部と画像２のプリンタ画像の一部とが重なっている。
【００３３】
再び図３を参照して説明する。ステップＳ１１０において、ＣＰＵ６０は、初期レイアウトされたデジタルコンテンツおよびレイアウト情報に基づいて、コンテンツ群属性情報を生成する。コンテンツ群属性情報生成処理の詳細は後述する。次に、ステップＳ１１２において、ＣＰＵ６０は、生成したコンテンツ群属性情報をＲＡＭ６２に記憶する。次に、ステップＳ１１４において、ＣＰＵ６０は、記憶されたコンテンツ群属性情報に基づいて、出力用デジタルコンテンツに対してレイアウト調整処理を行う。レイアウト調整処置の詳細は後述する。
【００３４】
次に、ステップＳ１１６において、ＣＰＵ６０は、レイアウト調整処理が完了したか否か判定する。レイアウト調整処理が完了したと判定された場合（ステップＳ１１６：Ｙｅｓ）、ＣＰＵ６０は、処理をステップＳ１１８に移行する。レイアウト調整処理が完了していないと判定された場合（ステップＳ１１６：Ｎｏ）、ＣＰＵ６０は、判定処理を繰り返し実行する。
【００３５】
ステップＳ１１８において、ＣＰＵ６０は、デザイン知識情報記憶部１８からデザイン知識情報を取得する。さらに、ＣＰＵ６０は、取得したデザイン知識情報と、ＲＡＭ６２に記憶されたコンテンツ群属性情報とに基づいて、レイアウト調整された出力用デジタルコンテンツに対してデザイン処理を実行する。
【００３６】
次に、ステップＳ１２０において、ＣＰＵ６０は、デザイン処理が施された出力用デジタルコンテンツの情報に基づいてコンテンツ群属性情報を生成する。ＣＰＵ６０は、さらに、生成したコンテンツ群属性情報に基づいて、ＲＡＭ６２に記憶されたコンテンツ群属性情報を更新する。次に、ステップＳ１２２において、ＣＰＵ６０は、デザイン処理が完了したか否かを判定する。デザイン処理が完了したと判定された場合（Ｓ１２２：Ｙｅｓ）、ＣＰＵ６０は、処理をステップＳ１２４に移行する。デザイン処理が完了していないと判定された場合（Ｓ１２２：Ｎｏ）、ＣＰＵ６０は、ステップＳ１１８〜Ｓ１２０の処理を繰り返し実行する。
【００３７】
ステップＳ１２４において、ＣＰＵ６０は、デザイン処理の完了した出力用デジタルコンテンツを出力装置７２に出力する。出力用デジタルコンテンツを出力装置７２に出力すると、ＣＰＵ６０は、出力用デジタルコンテンツ生成処理を終了する。なお、ＣＰＵ６０は、出力用デジタルコンテンツをネットワークＬを介して、ネットワークＬに接続された他の機器に出力してもよい。
【００３８】
＜１−３．コンテンツ群属性情報生成処理＞
図７は、コンテンツ群属性情報生成処理の詳細を示すフローチャートである。ステップＳ２００において、ＣＰＵ６０は、配置情報生成処理を実行して配置情報を生成する。配置情報とは、レイアウトテンプレートにおける各デジタルコンテンツの配置位置を示す情報である。本実施形態において、配置情報は、各デジタルコンテンツの形状情報、座標情報を含む。配置情報生成処理の詳細については後述する。
【００３９】
次に、ステップＳ２０２において、ＣＰＵ６０は、重なり情報生成処理を実行して重なり情報を生成する。ここで、重なり情報とは、設定領域にレイアウトされた各デジタルコンテンツの重なり状態を示す情報である。本実施形態において、重なり情報は、重なっているデジタルコンテンツの個数、重なっている領域の情報（重なり量の情報）を含む。重なり情報生成処理の詳細については後述する。
【００４０】
次に、ステップＳ２０４において、ＣＰＵ６０は、余白領域情報生成処理を実行して余白領域情報を生成する。ここで、余白領域情報とは、設定領域において、レイアウトされたデジタルコンテンツが占有する領域以外の余白部分の領域の情報である。本実施形態において、余白領域情報は、余白領域を所定サイズの矩形領域に近似した場合の領域情報（座標情報）、および余白領域を楕円形の領域に近似した場合の領域情報（座標情報）のいずれか一方または双方を含む。余白領域情報生成処理の詳細については後述する。
【００４１】
次に、ステップＳ２０６において、ＣＰＵ６０は、重要度分布情報生成処理を実行して重要度分布情報を生成する。ここで、重要度分布情報とは、設定領域にレイアウトされた各デジタルコンテンツの重要度の分布状態を示す情報である。本実施形態において、重要度分布情報は、レイアウトテンプレートに設定された各デジタルコンテンツの優先度の情報と、その領域情報とを含む。重要度分布情報生成処理の詳細については後述する。
【００４２】
次に、ステップＳ２０８において、ＣＰＵ６０は、色分布情報生成処理を実行して色分布情報を生成する。ここで、色分布情報とは、設定領域における色の分布状態を示す情報である。本実施形態において、色分布情報は、設定領域にレイアウトされた各デジタルコンテンツの代表色の情報と、その領域情報とを含む。色分布情報生成処理の詳細については後述する。ＣＰＵ６０は、以上で説明した種々の情報をコンテンツ群属性情報として記憶装置７０に記憶する。ステップＳ２０８の処理が完了すると、ＣＰＵ６０は、コンテンツ群属性情報生成処理を終了する。
【００４３】
以下、コンテンツ群属性情報生成処理における個々の処理の詳細について説明する。
図８は、配置情報生成処理の詳細を示すフローチャートである。ステップＳ３００において、ＣＰＵ６０は、設定領域にレイアウトされたデジタルコンテンツから、例えばカウンタのようなパラメータを用いて一のデジタルコンテンツを特定する。次に、ステップＳ３０２において、ＣＰＵ６０は、特定されたデジタルコンテンツがグループ化されたものであるか判定する。グループ化されたデジタルコンテンツには、それがグループ化されたデジタルコンテンツであることを示すフラグ、およびそのグループを特定する情報が対応付けられている。ＣＰＵ６０は、このフラグに基づいてグループ化の判定を行う。グループ化されたものであると判定された場合（ステップＳ３０２：ＹＥＳ）、ＣＰＵ６０は、処理をステップＳ３０４に移行する。グループ化されたものでないと判定された場合（ステップＳ３０２：ＮＯ）、ＣＰＵ６０は、処理をステップＳ３１０に移行する。
【００４４】
ステップＳ３０４において、ＣＰＵ６０は、グループを構成するデジタルコンテンツ毎に領域情報を取得する。ここでは、図６に示される出力用デジタルコンテンツを例にとり説明する。
【００４５】
図９は、デジタルコンテンツのグループ化を例示する図である。図６に示される出力用デジタルコンテンツにおいて、人物画像は、デジタルコンテンツｃおよびｄの２つのデジタルコンテンツがグループ化されたものである。プリンタ画像は、デジタルコンテンツａおよびｂの２つのデジタルコンテンツがグループ化されたものである。本実施形態において、人物画像について、これを構成するデジタルコンテンツｃおよびｄの領域情報がそれぞれ別々に取得される。また、プリンタ画像について、これを構成するデジタルコンテンツａおよびｂの領域情報がそれぞれ別々に取得される。また、テキストについては、レイアウト領域における行毎に領域情報が取得される。図６に示される例では、タイトルの「新しいプリンタの情報」に着目すると、「新しいプリン」と「タの情報」との２つのデジタルコンテンツがグループ化されたデジタルコンテンツであると認識される。ＣＰＵ６０は、これら２つのデジタルコンテンツのそれぞれに対して別々に領域情報を取得する。領域情報を取得すると、ＣＰＵ６０は、処理をステップＳ３０６に移行する。
【００４６】
再び図８を参照して説明する。ステップＳ３１０において、ＣＰＵ６０は、特定されたデジタルコンテンツの領域情報を取得する。領域情報の取得は、ステップＳ３０４と同様に行われる。領域情報を取得すると、ＣＰＵ６０は、処理をステップＳ３０６に移行する。
【００４７】
ステップＳ３０６において、ＣＰＵ６０は、設定領域にレイアウトされた全てのデジタルコンテンツについて領域情報が取得されたか判定する。全てのデジタルコンテンツについて領域情報が取得されたと判断された場合（ステップＳ３０６：ＹＥＳ）、ＣＰＵ６０は、処理をステップＳ３０８に移行する。全てのデジタルコンテンツについて領域情報が取得されていないと判断された場合（ステップＳ３０６：ＮＯ）、ＣＰＵ６０は、ステップＳ３００〜Ｓ３０６の処理を繰り返し実行する。
【００４８】
ステップＳ３０８において、ＣＰＵ６０は、取得した領域情報に基づいて配置情報を生成する。配置情報を生成すると、ＣＰＵ６０は、図８に示される処理を終了する。デジタルコンテンツが画像情報である場合、配置情報は、画像の形状情報（円形、矩形、楕円形など）および画像の代表座標情報（円の中心座標、矩形の外縁の頂点座標など）を含む。デジタルコンテンツがテキストである場合、配置情報は、テキストボックスの形状情報および座標情報を含む。
【００４９】
図１０（ａ）は、図６のレイアウト結果に対して生成された配置情報を視覚化した図である。テキストのデジタルコンテンツがレイアウトされている領域は、矩形の領域を示す配置情報が生成される。
【００５０】
図１１は、重なり情報生成処理の詳細を示すフローチャートである。ステップＳ４００において、ＣＰＵ６０は、上述の配置情報生成処理において生成された配置情報を取得する。次に、ステップＳ４０２において、ＣＰＵ６０は、取得した配置情報に基づいて、設定領域内において重なっているデジタルコンテンツがあるか否かを判定する。重なっているデジタルコンテンツがあると判定された場合（ステップＳ４０２：ＹＥＳ）、ＣＰＵ６０は、処理をステップＳ４０４に移行する。重なっているデジタルコンテンツがないと判定された場合（ステップＳ４０２：ＮＯ）、ＣＰＵ６０は、処理をステップＳ４０８に移行する。
【００５１】
ステップＳ４０４において、ＣＰＵ６０は、配置情報に基づいて、他のデジタルコンテンツと重なっているデジタルコンテンツの個数を算出する。以下の説明において、２つのデジタルコンテンツにおいて重なりが生じている領域を「重なり領域」という。次に、ステップＳ４０６において、ＣＰＵ６０は、配置情報に基づいて、重なり領域を特定する座標を算出する。
【００５２】
ステップＳ４０８において、ＣＰＵ６０は、重なり個数と、重なり部分の領域座標（重なり量）とに基づいて、重なり情報を生成する。なお、設定領域内に重なっているデジタルコンテンツが無い場合は、重なりが無いことを示す重なり情報が生成される。図１０（ｂ）は、図６のレイアウト結果に対して生成された重なり情報を視覚化した図である。重なり情報を生成すると、ＣＰＵ６０は、図１１に示される処理を終了する。
【００５３】
図１２は、余白領域情報生成処理の詳細を示すフローチャートである。ステップＳ５００において、ＣＰＵ６０は、上述の配置情報生成処理により生成された配置情報を取得する。次に、ステップＳ５０２において、ＣＰＵ６０は、設定領域の情報を取得する。ここで、設定領域の情報とは、デジタルコンテンツが配置される領域を特定する情報をいう。具体的には、設定領域の情報とは、設定領域が単数ページの領域であれば、単数ページの領域を示す範囲情報である。設定領域が複数ページの領域であれば、設定領域の情報とは、複数ページの領域を示す範囲情報（ページ構成がどのページも同一であれば単数ページの領域の範囲情報でも良い）である。設定領域が単数セクションの領域であれば、設定領域の情報とは、単数セクションの領域を示す範囲情報である。設定領域が複数セクションの領域であれば、設定領域の情報とは、複数セクションの領域を示す範囲情報となる。
【００５４】
次に、ステップＳ５０４において、ＣＰＵ６０は、取得した配置情報と、取得した設定領域の範囲情報とに基づいて、余白領域の座標を算出する。余白領域とは、設定領域において、レイアウトされたデジタルコンテンツが占める領域以外の領域をいう。次に、ステップＳ５０６において、ＣＰＵ６０は、算出した余白領域の座標に基づいて、余白領域情報を生成する。余白領域情報は、余白領域を矩形領域で近似した場合における、この矩形領域を特定する情報、および、余白領域を楕円形領域で近似した場合における、この楕円形領域を特定する情報のいずれか一方または双方を含む。矩形領域を特定する情報とは、例えば矩形の各頂点の座標である。楕円領域を特定する情報とは、例えば中心点の座標、長径および短径の長さである。
【００５５】
図１０（ｃ）は、図６の例に対して、全ての余白領域を視覚化した図である。全ての余白領域を視覚化した結果は、配置情報（図１０（ａ））を反転した結果と等しい。また、図１０（ｆ）は、余白領域を矩形で近似した場合に得られる余白情報を視覚化した図である。さらに、図１０（ｆ）は、余白領域を楕円形で近似した場合に得られる余白情報を視覚化した図である。
【００５６】
図１３は、重要度分布情報生成処理の詳細を示すフローチャートである。ステップＳ６００において、ＣＰＵ６０は、前述の配置情報生成処理において生成された配置情報を取得する。次に、ステップＳ６０２において、ＣＰＵ６０は、レイアウトテンプレートにおける設定領域に対応する重要度情報を取得する。例えば、図４に示されるレイアウトテンプレートは、各レイアウト要素における優先度を示す情報を有している。ＣＰＵ６０は、レイアウトテンプレートに含まれる各デジタルコンテンツの優先度から、各デジタルコンテンツの重要度を算出する。あるいは、ＣＰＵ６０は、レイアウトテンプレートに含まれる各デジタルコンテンツの優先度と、各デジタルコンテンツに対応付けられた優先度との積から、出力用デジタルコンテンツにおける各デジタルコンテンツの重要度を算出してもよい。
【００５７】
次に、ステップＳ６０４において、ＣＰＵ６０は、取得した配置情報と、取得した重要度情報とに基づいて、重要度分布情報を生成する。重要度分布情報は、各デジタルコンテンツの重要度と、各デジタルコンテンツの配置位置の情報とを対応付けた情報である。図１０（ｄ）は、図４の例に対して、重要度分布を視覚化した図である。重要度が高いほど濃い色で示されており、重要度が低いほど薄い色で示されている。つまり、優先度がＨｉｇｈのデジタルコンテンツが最も濃い色となり、優先度がＬｏｗのデジタルコンテンツが最も薄い色となり、優先度がＭｉｄｄｌｅのデジタルコンテンツがＨｉｇｈとＬｏｗの中間の濃さの色となる。重要度分布情報を生成すると、ＣＰＵ６０は、図１３の処理を終了する。
【００５８】
図１４は、色分布情報生成処理の詳細を示すフローチャートである。ステップＳ７００において、ＣＰＵ６０は、前述の配置情報生成処理において生成された配置情報を取得する。次に、ステップＳ７０２において、ＣＰＵ６０は、設定領域にレイアウトされた各デジタルコンテンツの色情報に基づいて、各デジタルコンテンツの代表色を決定する。次に、ステップＳ７０４において、ＣＰＵ６０は、取得した配置情報と、決定した各デジタルコンテンツの代表色とに基づいて、色分布情報を生成する。本実施形態において、色分布情報は、各デジタルコンテンツの代表色と、各デジタルコンテンツの配置位置の情報とを対応付けた情報である。図１０（ｅ）は、図６の例に対して生成された色分布情報を視覚化した図である。図１０（ｅ）は、各領域がその代表色で表されている。
【００５９】
図１５は、レイアウト調整処理の詳細を示すフローチャートである。ステップＳ８００において、ＣＰＵ６０は、初期レイアウトによって作成された出力用デジタルコンテンツに対して重なり除去処理を実行する。次に、ステップＳ８０２において、ＣＰＵ６０は、重なり除去処理が施された出力用デジタルコンテンツの情報に基づいて、コンテンツ群属性情報を再生成する。さらに、ＣＰＵ６０は、再生成したコンテンツ群属性情報で、重なり除去処理前のコンテンツ群属性情報を上書き（更新）する。ここで、重なり除去処理とは、初期レイアウト時の設定領域内において重なり合っているデジタルコンテンツの重なりを解消する処理である。重なり除去処理は、配置情報、重なり情報、余白領域情報、重要度分布情報等のコンテンツ群属性情報に基づいて行われる。詳細は後述するが、重なり除去処理は、重なっているデジタルコンテンツ（の一部）を余白領域に移動したり、サイズ変更したりする処理である。
【００６０】
ステップＳ８０４において、ＣＰＵ６０は、重なり除去処理が施された出力用デジタルコンテンツに対してグリッド調整処理を実行する。ここで、グリッド調整処理とは、設定領域に設けられたグリッド線に合わせて、各図形（表や画像含む）の高さ位置等ができる限り揃うように位置関係を調整する処理である。グリッド調整処理により、図形やテキストなどのグリッド位置が揃えられる。そのため、出力用デジタルコンテンツの見た目を良くすることが可能である。このとき、コンテンツ群属性情報の一つである余白領域情報に基づいてグリッド位置の調整をすることで、より全体的な余白バランスの良いレイアウト内容にすることが可能となる。
【００６１】
ステップＳ８０６において、ＣＰＵ６０は、グリッド調整処理が施された出力用デジタルコンテンツの情報に基づいて各コンテンツ群属性情報を再生成する。さらに、ＣＰＵ６０は、再生成したコンテンツ群属性情報で、グリッド調整処理前のコンテンツ群属性情報を上書き（更新）する。
【００６２】
ステップＳ８０８において、ＣＰＵ６０は、グリッド調整処理が施された出力用デジタルコンテンツに対して画像サイズ調整処理を実行する。ここで、画像サイズ調整処理とは、例えば、同一カテゴリに属する画像において、画像サイズの差があらかじめ決められた範囲内（例えば、±１０％以内）であれば、同一カテゴリに属する複数の画像のサイズを同一にする処理である。画像サイズ調整処理によって、同じカテゴリに属する画像のサイズが異なることによる見栄えの低下を防ぐことができる。
【００６３】
ステップＳ８１０において、ＣＰＵ６０は、画像サイズ調整処理が施された出力用デジタルコンテンツの情報に基づいて各コンテンツ群属性情報を再生成する。さらに、ＣＰＵ６０は、再生成されたコンテンツ群属性情報で、画像サイズ調整処理前のコンテンツ群属性情報を上書き（更新）する。
【００６４】
ステップＳ８１２において、ＣＰＵ６０は、画像サイズ調整処理が施された出力用デジタルコンテンツに対してフォントサイズ調整処理を実行する。ここで、フォントサイズ調整処理とは、テキストのフォントサイズを適切なサイズに調整する処理である。フォントサイズ調整処理は、例えば、以下の（１）〜（３）の処理のいずれか１つまたは２つ以上を組み合わせた処理である。（１）同一カテゴリに属する複数のテキストにおいて、各テキストのフォントサイズが異なる場合に、フォントサイズを合わせる処理。（２）レイアウトされたテキストのフォントサイズが大きすぎてカテゴリに対する領域範囲内に収まらないようなときに、フォントサイズを小さくする処理。（３）レイアウトされたテキストのフォントサイズが小さすぎる場合に、フォントサイズを大きくする処理。これにより、レイアウト内容に統一感をもたせることが可能となる。
【００６５】
ステップＳ８１４において、ＣＰＵ６０は、フォントサイズ調整処理が施された出力用デジタルコンテンツの情報に基いて各コンテンツ群属性情報を再生成する。さらに、ＣＰＵ６０は、再生成されたコンテンツ群属性情報で、画像サイズ調整処理前のコンテンツ群属性情報を上書き（更新）する。
【００６６】
ステップＳ８１６において、ＣＰＵ６０は、フォントサイズ調整処理が施された出力用デジタルコンテンツに対してフォント種別調整処理を実行する。ここで、フォントサイズ調整処理とは、同一カテゴリに属する複数のテキストにおいて、各テキストのフォント種別が異なる場合に、フォント種別を統一する処理である。フォントサイズ調整処理は、例えば、フォント種別を最も文字数の多いフォントに統一する処理、あるいは、フォント種別をあらかじめ決められたものに統一する処理を含む。これにより、上記フォントサイズの調整と同様に、レイアウトに統一感をもたせることが可能となる。
【００６７】
ステップＳ８１８において、ＣＰＵ６０は、フォント種別調整処理が施された出力用デジタルコンテンツの情報に基づいて各コンテンツ群属性情報を再生成する。さらに、ＣＰＵ６０は、再生成したコンテンツ群属性情報で、フォント種別調整処理前のコンテンツ群属性情報を上書き（更新）する。
【００６８】
ステップＳ８２０において、ＣＰＵ６０は、フォント種別調整処理が施された出力用デジタルコンテンツに対して色調整処理を実行する。ここで、色調整処理とは、デジタルコンテンツ全体の色バランスを調整する処理である。色調整処理は、コンテンツ群属性情報の一つである色分布情報に基づいて行われる。例えば、各デジタルコンテンツ同士の色差が大きい場合には、色差を無くすように各デジタルコンテンツの色が調整される。色調整処理により、設定領域にレイアウトされたデジタルコンテンツ全体の色調に統一感をもたせることができる。したがって、見栄えの良いレイアウト内容に修正することが可能である。なお、テンプレートに配色ルールが規定されている場合は、この規定された配色ルールに従って色調を調整しても良い。
【００６９】
ステップＳ８２２において、ＣＰＵ６０は、色調整処理が施された出力用デジタルコンテンツの情報に基づいてコンテンツ群属性情報を再生成する。さらに、ＣＰＵ６０は、再生成したコンテンツ群属性情報で、色調整処理前のコンテンツ群属性情報を上書き（更新）する。
【００７０】
＜１−４．重なり除去処理＞
続いて、図１５のレイアウト調整処理のステップＳ８００における重なり除去処理の詳細について説明する。
図１６は、重なり除去処理の詳細を示すフローチャートである。ステップＳ９００において、ＣＰＵ６０は、重なり情報を取得する。次に、ステップＳ９０２において、ＣＰＵ６０は、重要度情報を取得する。次に、ステップＳ９０４において、ＣＰＵ６０は、移動させるデジタルコンテンツである移動デジタルコンテンツを決定する。移動デジタルコンテンツは、重要度情報に基づいて決定される。具体的には、ＣＰＵ６０は、重なりが発生しているデジタルコンテンツの中で未処理のデジタルコンテンツのうち、例えば、重要度が最も低いデジタルコンテンツを移動デジタルコンテンツとして決定する。次に、ステップＳ９０６において、ＣＰＵ６０は、移動デジタルコンテンツに対し重なり調整処理を行う。重なり調整処理の詳細は後述する。
【００７１】
次に、ステップＳ９０８において、ＣＰＵ６０は、重なり領域に含まれる全てのデジタルコンテンツについて処理が完了したか判定する。全てのデジタルコンテンツについて処理が完了していないと判断された場合（ステップＳ９０８：ＮＯ）、ＣＰＵ６０は、ステップＳ９０４〜Ｓ９０６の処理を繰り返し実行する。全てのデジタルコンテンツについて処理が完了したと判断された場合（ステップＳ９０８：ＹＥＳ）、ＣＰＵ６０は、処理をステップＳ９１０に移行する。ステップＳ９１０において、ＣＰＵ６０は、全ての重なり領域について処理が完了したか判定する。全ての重なり領域について処理が完了していないと判定された場合（ステップＳ９１０：ＮＯ）、ＣＰＵ６０は、ステップＳ９００〜Ｓ９０８の処理を繰り返し実行する。全ての重なり領域について処理が完了したと判定された場合（ステップＳ９１０：ＹＥＳ）、ＣＰＵ６０は、重なり除去処理を終了する。
【００７２】
図１７は、図１６のステップＳ９０６における重なり調整処理の詳細を示すフローチャートである。まず、ＣＰＵ６０は、距離フラグおよび方向フラグの値をゼロに初期化する。ステップＳＡ００において、ＣＰＵ６０は、移動デジタルコンテンツの移動方向を決定する。ＣＰＵ６０は、まず、方向フラグの値が「標準」であるか判定する。いま、方向フラグの値はゼロである。したがって、方向フラグの値は「標準」でないと判定される。この場合、移動方向の決定は、例えば次のように行われる。（１）まず、ＣＰＵ６０は、重なり領域の外接４角形を求める。外接４角形は、長辺および短辺が、それぞれｘ軸およびｙ軸のいずれか一方と平行である長方形である。（２）次に、ＣＰＵ６０は、重なり領域の短辺と平行な方向を移動方向の候補として決定する。短辺は、ｘ軸およびｙ軸のいずれか一方と平行である。したがって、移動方向の候補としては、ｘ軸あるいはｙ軸の正方向および負方向の２方向が候補となる。（３）ＣＰＵ６０は、（２）で決定した移動方向の候補のうち、重なり領域の重心と移動デジタルコンテンツの重心との距離が増大する方向を移動方向として決定する。この決定方法を、「第１の決定方法」という。移動方向を決定すると、ＣＰＵ６０は、方向フラグの値を「標準」に変更する。
【００７３】
あるいは、移動方向の決定は次のように行われてもよい。（１）まず、ＣＰＵ６０は、重なり領域の外接４角形を求める。（２）ＣＰＵ６０は、重なり領域の重心および移動デジタルコンテンツの重心の２点を通る直線の方向ベクトルを算出する。ＣＰＵ６０は、算出した方向ベクトルの正方向および負方向を移動方向の候補として決定する。（３）ＣＰＵ６０は、（２）で決定した移動方向の候補のうち、重なり領域の重心と移動デジタルコンテンツの重心との距離が増大する方向を移動方向として決定する。この決定方法を、「第２の決定方法」という。この移動方向の決定方法によれば、移動方向はｘ軸あるいはｙ軸に平行な方向に限られず、斜め方向になる場合もある。
【００７４】
次に、ステップＳＡ０２において、ＣＰＵ６０は、移動距離を算出する。移動距離の算出は次のように行われる。ＣＰＵ６０は、まず、距離フラグの値が「最短」であるか判定する。いま、距離フラグの値はゼロである。したがって、距離フラグの値は「最短」でないと判定される。この場合、ＣＰＵ６０は、移動デジタルコンテンツの外接４角形を求める。ＣＰＵ６０は、移動デジタルコンテンツの外接４角形が、重なり領域の外接４角形の外に出る、すなわち、移動デジタルコンテンツの外接４角形と重なり領域の外接４角形とが重ならなくなる最短の移動距離を移動距離として算出する。移動距離を算出すると、ＣＰＵ６０は、距離フラグの値を「最短」に変更する。
【００７５】
次に、ステップＳＡ０４において、ＣＰＵ６０は、決定した移動方向に、算出した移動距離だけ移動コンテンツを移動させる。次に、ステップＳＡ０６において、ＣＰＵ６０は、デジタルコンテンツ同士の重なりが解消できたか判定する。全ての重なりが解消できたと判定された場合（ステップＳＡ０６：ＹＥＳ）、ＣＰＵ６０は、重なり調整処理を終了する。全ての重なりが解消できていないと判定された場合（ステップＳＡ０６：ＮＯ）、ＣＰＵ６０は、処理をステップＳＡ０８に移行する。
【００７６】
ステップＳＡ０８において、ＣＰＵ６０は、距離フラグの値が「最短」であるか判定する。距離フラグの値が「最短」であると判定された場合（ステップＳＡ０８：ＹＥＳ）、ＣＰＵ６０は、処理を再びステップＳＡ０２に移行する。ステップＳＡ０２において、ＣＰＵ６０は、距離フラグの値が「最短」であるか判定する。いま、距離フラグの値は「最短」である。この場合、ＣＰＵ６０は、非移動コンテンツの外接４角形を求める。ＣＰＵ６０は、移動デジタルコンテンツの外接４角形が、非移動デジタルコンテンツの外接４角形の外に出る、すなわち、移動デジタルコンテンツの外接４角形と非移動デジタルコンテンツの外接４角形とが重ならなくなる最短の移動距離を移動距離として算出する。ＣＰＵ６０は、距離フラグの値を「最長」に変更する。移動距離を算出すると、ＣＰＵ６０は、ステップＳＡ０４においてコンテンツを移動する。ＣＰＵ６０は、ステップＳＡ０６において、デジタルコンテンツ同士の重なりが解消できたか再度判定する。さらに、ＣＰＵ６０は、ステップＳＡ０８において、デジタルコンテンツ同士の重なりが解消できたか再度判定する。
【００７７】
ステップＳＡ０８において、ＣＰＵ６０は、距離フラグの値が「最短」であるか再度判定する。距離フラグの値が「最短」でないと判定された場合（ステップＳＡ０８：ＮＯ）、ＣＰＵ６０は、ステップＳＡ１０において、方向フラグの値が「標準」であるか判定する。いま、方向フラグの値は「標準」である。この場合、ＣＰＵ６０は、処理を再びステップＳＡ００に移行する。ステップＳＡ００において、ＣＰＵ６０は、方向フラグの値が「標準」であるか判定する。いま、方向フラグの値は「標準」である。この場合、ＣＰＵ６０は、前回算出された移動方向に直交する方向を新たな移動方向として決定する。ＣＰＵ６０は、新たな移動方向を用いて、ステップＡＳ０２〜ステップＳＡ１０の処理を実行する。
【００７８】
以上の処理により、最大で、移動方向２通り、移動距離２通りの計４通りの組み合わせが試される。どの組み合わせによってもデジタルコンテンツの重なりを解消できない場合、ＣＰＵ６０は、処理をステップＳＡ１２に移行する。ステップＳＡ１２において、ＣＰＵ６０は、移動デジタルコンテンツのサイズを変更することが可能であるか判定する。各デジタルコンテンツには、サイズ変更の可否を示すフラグが対応付けられている。ＣＰＵ６０は、このフラグに基づいてサイズ変更の可否を判断する。サイズ変更が可能であると判定された場合（ステップＳＡ１２：ＹＥＳ）、ＣＰＵ６０は、移動デジタルコンテンツのサイズを変更する。具体的には、ＣＰＵ６０は、移動デジタルコンテンツのサイズをあらかじめ決められた縮小率で縮小する。あるいは、ＣＰＵ６０は、移動デジタルコンテンツが、余白領域に収まるように縮小率を決定してもよい。
【００７９】
ステップＳＡ１６において、ＣＰＵ６０は、デジタルコンテンツの重なりが解消できたか判定する。重なりが解消できたと判定された場合（ステップＳＡ１６：ＹＥＳ）、ＣＰＵ６０は、重なり調整処理を終了する。重なりが解消できなかったと判定された場合（ステップＳＡ１６：ＮＯ）、ＣＰＵ６０は、重なり除去は失敗したと判断する。ステップＳＡ１８において、ＣＰＵ６０は、例えば、「重なりを除去することができません」等のメッセージをディスプレイに表示させる。
【００８０】
なお、ステップＳＡ１４において移動デジタルコンテンツのサイズを変更した後、再度ステップＳＡ００〜ＳＡ１０の処理を行い、デジタルコンテンツの移動を試みる構成としてもよい。
【００８１】
図１８（ａ）〜（ｄ）は、本実施形態に係る重なり除去処理をより具体的に説明する図である。図１８は、前述の第１の決定方法により移動方向が決定される例を示している。図１８（ａ）において、デジタルコンテンツＤＣ１およびデジタルコンテンツＤＣ２において重なりが生じている。図中ハッチングを施した領域が重なり領域である。いま、デジタルコンテンツＤＣ１が移動デジタルコンテンツである場合について説明する。このような状況において、まず、重なり領域の外接４角形が求められる。図１８（ｂ）は重なり領域の外接４角形Ｅを示している。続いて、この外接４角形の短辺方向が移動方向の候補として決定される。図１８（ｂ）の例では、ｘ軸の正方向および負方向が移動候補の候補となる。これらの候補のうち、重なり領域の重心ＧＥと移動デジタルコンテンツの重心ＧＤＣ１との間の距離が増大する方向、すなわち、ｘ軸の正方向が移動方向として決定される（図１８（ｃ）中Ａ方向）。移動デジタルコンテンツであるデジタルコンテンツＤＣ１は、移動方向に、外接４角形ＥとデジタルコンテンツＤＣ１との重なりが解消される距離だけ移動される（図１８（ｄ））。
【００８２】
図１９（ａ）〜（ｄ）は、本実施形態に係る重なり除去処理をより具体的に説明する図である。図１９は、前述の第２の決定方法により移動方向が決定される例を示している。図１９（ａ）および（ｂ）は、図１８（ａ）および（ｂ）と同一である。ここで、重なり領域の重心ＧＥと移動デジタルコンテンツの重心ＧＤＣ１とを通る直線（図１９（ｃ）において一転鎖線で示されている直線）に平行な方向（正負２方向）が、移動方向の候補として決定される。これらの候補のうち、重なり領域の重心ＧＥと移動デジタルコンテンツの重心ＧＤＣ１との間の距離が増大する方向、すなわち、図１９（ｃ）中Ｂ方向が移動方向として決定される。移動デジタルコンテンツであるデジタルコンテンツＤＣ１は、移動方向に、外接４角形ＥとデジタルコンテンツＤＣ１との重なりが解消される距離だけ移動される（図１９（ｄ））。
【００８３】
図２０は、重なり除去処理の具体的な結果を例示する図である。図２０（ａ）は、初期レイアウトにより生成された出力用デジタルコンテンツを示している。初期レイアウトにおいて、人物画像とプリンタ画像との間に重なりが生じている。図２０（ｂ）は、従来技術による重なり調整結果を示す図である。プリンタ画像の右側の余白領域が狭いため、プリンタ画像をあらかじめ決められた方向に移動するだけでは重なりを解消することができない。図２０（ｃ）は、本実施形態による重なり調整結果を示す図である。本実施形態によれば、移動のみによっては重なりを除去できない場合でも、縮小（あるいは縮小と移動の組み合わせ）により重なりを除去することができる。図２０（ｃ）の例では、人物画像が縮小されている。
【００８４】
＜２．第２実施形態＞
続いて、本発明の第２実施形態について説明する。以下の説明においては、第１実施形態と共通する要素、事項については説明を省略し、第１実施形態との差異点を中心に説明する。また、第１実施形態と共通する要素については、共通の参照番号を用いて説明する。本実施形態は、デジタルコンテンツ作成装置１００が、コンテンツ群属性情報生成部１３の機能を有さない点において第１実施形態と異なる。本実施形態において、必要な情報はその都度算出される。
【００８５】
図２１は、第２実施形態に係る重なり除去処理の詳細を示すフローチャートである。ステップＳ９５０において、ＣＰＵ６０は、設定領域に配置されたデジタルコンテンツのリストＣＬを作成する。さらに、ＣＰＵ６０は、各デジタルコンテンツに付与された優先度情報に基づいて、リストの並べ替えを行う。リストは、優先度が高い順番に並べ替えられる。すなわち、リストＣＬにおいては、デジタルコンテンツが優先度の高い順番に並べられている。以下の説明では、リストＣＬにおいて、優先度がＮ番目のデジタルコンテンツをＣＬ（Ｎ）と表す。
【００８６】
次に、ステップＳ９５２において、ＣＰＵ６０は、処理に用いるパラメータＮを、Ｎ＝１として初期化する。次に、ステップＳ９５４において、ＣＰＵ６０は、処理に用いるパラメータＭを、Ｍ＝Ｎ＋１として初期化する。次に、ステップＳ９５６において、ＣＰＵ６０は、ＣＬ（Ｎ）とＣＬ（Ｍ）とが重なっているか判定する。ＣＬ（Ｎ）とＣＬ（Ｍ）とが重なっていると判定された場合（ステップＳ９５６：ＹＥＳ）、ＣＰＵ６０は、ステップＳ９５８において、重なり調整処理を行う。重なり調整処理の詳細は第１実施形態で説明したものと同様であるのでその説明を省略する。重なり調整処理が完了すると、ＣＰＵ６０は、処理をステップＳ９６０に移行する。また、ステップＳ９５６において、ＣＬ（Ｎ）とＣＬ（Ｍ）とが重なっていないと判定された場合も、ＣＰＵ６０は、処理をステップＳ９６０に移行する。
【００８７】
ステップＳ９６０において、ＣＰＵ６０は、パラメータＭを、Ｍ＝Ｍ＋１として更新する。次に、ステップＳ９６２において、ＣＰＵ６０は、パラメータＭが所定の条件、ここでは、Ｍ＜Ｋ＋１を満足しているか判定する。なお、Ｋは設定領域に含まれるデジタルコンテンツの数である。Ｍ＜Ｋ＋１が満足されている場合（ステップＳ９６２：ＹＥＳ）、ＣＰＵ６０は、ステップＳ９５６〜Ｓ９６０の処理を繰り返し実行する。Ｍ＝Ｋ＋１である場合（ステップＳ９６２：ＮＯ）、すなわち、ＣＬ（Ｎ）を基準とした重なり除去処理が完了した場合、ＣＰＵ６０は、ステップＳ９６４において、Ｎ＝Ｎ＋１としてパラメータＮを更新する。次に、ステップＳ９６６において、ＣＰＵ６０は、パラメータＮがＮ＜Ｋを満足しているか、すなわち、全デジタルコンテンツについて処理が完了したか判定する。Ｎ＜Ｋが満足されている場合（ステップＳ９６６：ＹＥＳ）、すなわち、全デジタルコンテンツについて処理が完了していない場合、ＣＰＵ６０は、ステップＳ９５４〜ステップＳ９６４の処理を繰り返し実行する。全デジタルコンテンツについて処理が完了すると（ステップＳ９６６：ＮＯ）、ＣＰＵ６０は、重なり除去処理を終了する。
【００８８】
以上で説明したように、本実施形態に係るデジタルコンテンツ作成装置は、設定領域に含まれるデジタルコンテンツとその優先度を対応付けるコンテンツリストを生成する。このデジタルコンテンツ作成装置は、コンテンツリストに基づいて重なり除去処理を行う。これにより、常に基準とするデジタルコンテンツより優先度の低いデジタルコンテンツが移動、縮小される。
【００８９】
＜３．他の実施形態＞
本発明は上述の実施形態に限定されるものではなく、種々の変形実施が可能である。
図２２は、別の実施形態に係る重なり調整処理の詳細を示すフローチャートである。図２２に示されるフローチャートと図１８に示されるフローチャートとの差異点は、図２２に示されるフローチャートは、ステップＳＡ１０とＳＡ１２の間に、ステップＳＡ１１ａおよびＳＡ１１ｂを有する点である。すなわち、第１実施形態において、デジタルコンテンツ作成装置１００は、移動あるいは縮小により重なりを除去する。本実施形態において、デジタルコンテンツ作成装置１００は、移動、縮小に加えて、回転により重なりを除去する。
【００９０】
また、第１実施形態において、デジタルコンテンツ作成装置１００は、移動距離を決定する際に、重なり領域と移動デジタルコンテンツの大きさを用いた。しかし、デジタルコンテンツ作成装置１００は、移動距離を決定する際に、デジタルコンテンツ群属性情報に含まれる余白領域情報を用いてもよい。
【００９１】
また、上述の各実施形態において、デジタルコンテンツ作成装置１００は、重要度（あるいは優先度）の低いものを移動あるいは縮小することにより重なり除去を行った。しかし、デジタルコンテンツ作成装置１００は、重要度の低いものを移動あるいは縮小することによっても重なりを解消することができない場合には、重要度（あるいは優先度）の高いデジタルコンテンツを移動あるいは縮小することにより重なりを除去してもよい。
【００９２】
また、上述の各実施形態において、デジタルコンテンツ作成装置１００は、デジタルコンテンツを縮小する際の縮小率のしきい値をあらかじめ記憶していてもよい。デジタルコンテンツ作成装置１００は、縮小処理を行う際には、縮小率がこのしきい値を超えない範囲でデジタルコンテンツを縮小する。デジタルコンテンツを縮小しすぎるとかえって視認性が低下するので、しきい値により縮小率を制限することは有効である。
【００９３】
また、上述の各実施形態において、単一の装置であるデジタルコンテンツ作成装置１００が、図１に示される機能をすべて具備している態様について説明したが、図１に示される各機能は、２以上の装置に分散されてもよい。すなわち、２以上の装置からなるデジタルコンテンツ作成システムが、図１に示される機能を有する構成してもよい。また、インクジェットプリンタ等の画像形成装置が、図１に示される機能を有する構成としてもよい。
【図面の簡単な説明】
【００９４】
【図１】デジタルコンテンツ作成装置１００の構成を示すブロック図である。
【図２】デジタルコンテンツ作成装置１００のハードウェア構成を示す図である。
【図３】出力用デジタルコンテンツ作成処理の一例を示すフローチャートである。
【図４】レイアウトテンプレートの一例を示す図である。
【図５】選択されたデジタルコンテンツを例示する図である。
【図６】初期レイアウトにより得られた結果を例示する図である。
【図７】コンテンツ群属性情報生成処理の詳細を示すフローチャートである。
【図８】配置情報生成処理の詳細を示すフローチャートである。
【図９】デジタルコンテンツのグループ化を例示する図である。
【図１０】コンテンツ群属性情報を視覚化した図である。
【図１１】重なり情報生成処理の詳細を示すフローチャートである。
【図１２】余白領域情報生成処理の詳細を示すフローチャートである。
【図１３】重要度分布情報生成処理の詳細を示すフローチャートである。
【図１４】色分布情報生成処理の詳細を示すフローチャートである。
【図１５】レイアウト調整処理の詳細を示すフローチャートである。
【図１６】重なり除去処理の詳細を示すフローチャートである。
【図１７】重なり調整処理の詳細を示すフローチャートである。
【図１８】重なり除去処理をより具体的に説明する図である。
【図１９】重なり除去処理をより具体的に説明する図である。
【図２０】重なり除去処理の具体的な結果を例示する図である。
【図２１】第２実施形態に係る重なり除去処理の詳細を示すフローチャートである。
【図２２】別の実施形態に係る重なり調整処理の詳細を示すフローチャートである。
【符号の説明】
【００９５】
１０…自動レイアウト部、１１…コンテンツデータベース、１２…テンプレートデータベース、１３…コンテンツ群属性情報生成部、１４…コンテンツ群属性情報記憶部、１５…レイアウト調整部、１６…コンテンツ群属性情報更新部、１７…デザイン部、１８…デザイン知識情報記憶部、１９…出力用デジタルコンテンツ出力部、６０…ＣＰＵ、６２…ＲＡＭ、６４…ＲＯＭ、６６…Ｉ／Ｆ、６８…内外バス、７０…記憶装置、７２…出力装置、７４…入力装置、１００…デジタルコンテンツ作成装置、ＤＣ１・ＤＣ２…デジタルコンテンツ、Ｅ…外接４角形
【図１】
2007133832.tif 000003
【図２】
2007133832.tif 000004
【図３】
2007133832.tif 000005
【図４】
2007133832.tif 000006
【図５】
2007133832.tif 000007
【図６】
2007133832.tif 000008
【図７】
2007133832.tif 000009
【図８】
2007133832.tif 000010
【図９】
2007133832.tif 000011
【図１０】
2007133832.tif 000012
【図１１】
2007133832.tif 000013
【図１２】
2007133832.tif 000014
【図１３】
2007133832.tif 000015
【図１４】
2007133832.tif 000016
【図１５】
2007133832.tif 000017
【図１６】
2007133832.tif 000018
【図１７】
2007133832.tif 000019
【図１８】
2007133832.tif 000020
【図１９】
2007133832.tif 000021
【図２０】
2007133832.tif 000022
【図２１】
2007133832.tif 000023
【図２２】
2007133832.tif 000024