(57)【要約】      （修正有）【課題】コンテンツの配置順番に影響を与える複数の基準に基づきレイアウトを行っても、各基準間における配置順番の相違の生じないレイアウト出力を可能にするレイアウト装置を提供する。【解決手段】複数の基準に従ってコンテンツの順序をそれぞれ評価し、評価されたコンテンツの順序の並びが複数の基準で一致するコンテンツを抽出して、抽出されたコンテンツをレイアウトする。【選択図】図３
2013218529.tif 000002
【特許請求の範囲】
【請求項１】
保持手段に保持されたコンテンツの順序を複数の基準に従ってそれぞれ評価する評価手段と、
前記評価されたコンテンツの順序の並びが前記複数の基準で一致するコンテンツを抽出する抽出手段と、
前記抽出手段で抽出されたコンテンツを、抽出された部分における前記評価された順序を用いてレイアウトするレイアウト手段と、を備えることを特徴とするレイアウト装置。
【請求項２】
前記評価手段は、前記抽出されたコンテンツ数が所定数よりも少ない場合、新たな基準に従って前記コンテンツの順序を決定することを特徴とする請求項１記載のレイアウト装置。
【請求項３】
前記抽出されたコンテンツ数が所定数よりも少ない場合、前記保持手段に保持されたコンテンツを分類する分類手段を更に備え、
前記評価手段は、前記分類されたコンテンツの順序を複数の基準に従って分類毎に評価し、
前記抽出手段は、前記分類毎に評価されたコンテンツの順序の並びが複数の基準で一致するコンテンツを分類毎に抽出することを特徴とする請求項１記載のレイアウト装置。
【請求項４】
前記基準は誘目度を含み、前記評価手段は、色の明度の高さと色の彩度の高さとコンテンツ内のオブジェクトの大きさとのうち少なくとも１つ以上により前記コンテンツの順序を評価することを特徴とする請求項１記載のレイアウト装置。
【請求項５】
前記抽出されたコンテンツ数が所定数よりも少ない場合、誘目度の順序関係が他の基準と一致していないコンテンツに、色の明度の高さと色の彩度の高さとコンテンツ内のオブジェクトの大きさとのうち少なくとも１つの変更を加えて順序関係を一致させることを特徴とする請求項４記載のレイアウト装置。
【請求項６】
前記レイアウト手段では、前記抽出されなかったコンテンツを前記抽出されたコンテンツと分けてレイアウトすることを特徴とする請求項１記載のレイアウト装置。
【請求項７】
保持手段に保持されたコンテンツの順序を複数の基準に従ってそれぞれ評価する評価工程と、
前記評価されたコンテンツの順序の並びが前記複数の基準で一致するコンテンツを抽出する抽出工程と、
前記抽出されたコンテンツを、抽出された部分における前記評価された順序を用いてレイアウトするレイアウト工程と、を備えることを特徴とするレイアウト方法。
【請求項８】
コンピュータを、請求項１乃至６の何れか１項に記載のレイアウト装置の各手段として機能させるためのコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツの配置順序を決定するレイアウト方法およびレイアウト装置、プログラムに関するものである。
【背景技術】
【０００２】
写真等のコンテンツをレイアウトする際に、コンテンツに付随する撮影時刻や誘目度等の順番に基づきコンテンツを配置する技術が知られている。たとえば、特許文献１では、コンテンツに対する誘目度を算出し、当該誘目度の順番に基づきコンテンツの配置順番を決定している。誘目度とは、コンテンツの目を引く度合いを定量的に表現したものである。明度が高い色、彩度が高い色や、大きなオブジェクトに人間は自然と目を引かれるということが知られている。したがって、誘目度が高い順にコンテンツを配置していくことで、閲覧者にとって自然なレイアウトを生成することができる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許４２４１２３５
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、前述した技術では、単一の基準に従ってコンテンツの配置順番を決定しているため、複数の基準を考慮することができない。たとえば、誘目度によりコンテンツの配置順番を決定した場合、誘目度が高い順に配置されることになる。一方、コンテンツの配置順番の他の観点としては、写真の撮影時刻などが存在する。誘目度によりコンテンツの配置順番を決定した場合、必ずしも撮影時刻順となるとは限らない。
また、複数の基準に重みを付けて、単一の評価基準として統合し、当該評価基準を用いて配置順番を決定する方法も考えられる。しかしながら、当該手法を用いると、統合前の各評価基準の観点での順番通りにならないことが考えられる。
上述のように、ある基準に従ってコンテンツの配置順番を評価決定すると、その他の基準において順番の相違が生じることで、レイアウト結果の閲覧者にとって違和感を与えることがある。
本発明は上記問題に鑑みてなされたものであり、その目的は、コンテンツの配置順番に影響を与える複数の基準に基づきレイアウトを行っても、各基準間における配置順番の相違の生じないレイアウト出力を可能にすることである。
【課題を解決するための手段】
【０００５】
上述の目的を達成するためのレイアウト装置は以下の構成を備える。すなわち、保持手段に保持されたコンテンツの順序を複数の基準に従ってそれぞれ評価する評価手段と、前記評価されたコンテンツの順序の並びが前記複数の基準で一致するコンテンツを抽出する抽出手段と、前記抽出手段で抽出されたコンテンツを、抽出された部分における前記評価された順序を用いてレイアウトするレイアウト手段。
また、上述の目的を達成するための本発明のレイアウト方法は以下の構成からなる。すなわち、保持手段に保持されたコンテンツの順序を複数の基準に従ってそれぞれ評価する評価工程と、前記評価されたコンテンツの順序の並びが前記複数の基準で一致するコンテンツを抽出する抽出工程と、前記抽出されたコンテンツを、抽出された部分における前記評価された順序を用いてレイアウトするレイアウト工程。
【発明の効果】
【０００６】
本発明によれば、複数の基準間で順番の相違が生じないようにコンテンツの配置順番を決定することで、レイアウトの閲覧者にとって違和感の生じないレイアウトを生成することが可能になる。
【図面の簡単な説明】
【０００７】
【図１】本発明の実施形態のレイアウト処理の概念図である。
【図２】本発明の実施形態におけるハードウェア構成の一例を示すブロック図である。
【図３】本発明の実施形態におけるレイアウト処理システムの構成を示すブロック図である。
【図４】本発明の実施形態における文書生成処理の流れを示すフローチャートである。
【図５】本発明の実施形態におけるコンテンツ評価結果の一例である。
【図６】本発明の実施形態におけるレイアウト処理の流れを示すフローチャートである。
【図７】本発明の実施形態におけるコンテンツ決定結果の一例である。
【図８】本発明の実施形態におけるレイアウト結果の一例である。
【図９】本発明の実施形態における評価基準ＤＢの一例である。
【図１０】本発明の実施形態におけるコンテンツ評価結果の一例である。
【図１１】本発明の実施形態におけるコンテンツ決定結果の一例である。
【図１２】本発明の実施形態におけるレイアウト結果の一例である。
【図１３】本発明の実施形態におけるレイアウト処理の流れを示すフローチャートである。
【発明を実施するための形態】
【０００８】
以下、本発明の好適な実施形態について添付の図面を参照して詳細に説明する。
【０００９】
［実施形態１］
はじめに、本実施形態における処理概要を説明する。本実施形態では、写真等のコンテンツをレイアウト出力する文書生成システムである。当該システムでは、レイアウト対象となるコンテンツの順番を複数の基準により評価する。複数の基準による順番の評価とは、たとえば、前述の誘目度や撮影時刻の順番を評価することである。そして、評価結果間に相反が生じないようにコンテンツをレイアウト出力する。たとえば、誘目度と撮影時刻との２つの基準であれば、誘目度が高い順かつ撮影時刻が早い順にレイアウト出力されることになる。
【００１０】
図１は、当該処理の概念図である。コンテンツ１０１は、レイアウト対象を含むコンテンツ群である。レイアウト結果１０２は、前述のように複数の基準間での評価結果を合致させてから配置される。
【００１１】
以降、当該発明について図２〜図１３を用いて詳細に説明する。
【００１２】
図２は、本発明の実施形態におけるレイアウト処理システムのハードウェア構成の一例である。
【００１３】
ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２０２は、各種処理のための演算や論理判断などを行い、バス２０１に接続された各種要素を制御する。
【００１４】
本レイアウト処理システムは、プログラムメモリとデータメモリを含むメモリが搭載されている。プログラムメモリには、フローチャートにより後述する各種処理手順を含むＣＰＵ２０２による制御のためのプログラムを格納する。このメモリはＲＯＭ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ）２０３であってもよいし、外部記憶装置などからプログラムがロードされるＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２０４であってもよい。あるいは、これらの組合せで実現しても構わない。
【００１５】
記憶装置２０５は本実施形態に係るデータやプログラムを記憶しておくためのハードディスクなどの記憶装置である。また、本実施形態では、写真等を保持しておくためにも利用される。なお、写真を保持しておく装置としては、外部接続やネットワークに接続された不図示の写真保持装置を用いてもよい。ここで、外部記憶装置２０６は、たとえば、メディア（記録媒体）と、当該メディアへのアクセスを実現するための外部記憶ドライブとで実現することができる。このようなメディアとしては、たとえば、フレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ，ＤＶＤ、ＵＳＢメモリ、ＭＯ、フラッシュメモリ等が知られている。
【００１６】
入力装置２０７はユーザからの指示を入力するための入力装置である。ユーザは入力装置２０７を介して、当該レイアウト処理システムに指示を行う。入力装置２０７は、たとえば、キーボードやポインティングデバイスにより実現することができる。
【００１７】
出力装置２０８は処理結果等を表示出力する表示手段としての出力装置である。出力装置２０８は、たとえば、出力のための回路を含むＣＲＴ（Ｃａｔｈｏｄｅ−Ｒａｙ  Ｔｕｂｅ）や液晶表示器などのディスプレイ装置により実現することができる。本実施形態においては、写真やレイアウト結果等を出力装置２０８に表示する。
【００１８】
インタフェース（以下、Ｉ／Ｆという）２０９を介して外部装置とのデータのやり取りを行う。  尚、ＣＰＵ２０２はプログラムを実行することで各種の手段として機能することが可能である。なお、ＣＰＵ２０２と協調して動作するＡＳＩＣなどの制御回路がこれらの手段として機能してもよい。また、ＣＰＵ２０２と画像処理装置の動作を制御する制御回路との協調によってこれらの手段が実現されてもよい。また、ＣＰＵ２０２は単一のものである必要はなく、複数であってもよい。この場合、複数のＣＰＵは分散して処理を実行することが可能である。また、複数のＣＰＵは単一のコンピュータに配置されていてもよいし、物理的に異なる複数のコンピュータに配置されていてもよい。なお、ＣＰＵがプログラムを実行することで実現する手段が専用の回路によって実現されてもよい。
【００１９】
図３は、本発明の実施形態を構成するレイアウト処理システムの構成を示すブロック図である。入力部３０１は、入力装置であり、ユーザの指示を受け付ける。
【００２０】
コンテンツ評価部３０２は、コンテンツのレイアウト順番を複数の評価基準により評価する。複数の評価基準は、不図示の評価基準ＤＢに保存されている。ここでは、評価基準はあらかじめＤＢに格納されているものとしたが、評価基準を動的に決定してもよい。たとえば、コンテンツが保持するメタデータを用いて、評価基準を決定することができる。具体例として、コンテンツがメタデータとして作成時刻（写真であれば撮影時刻）を保持していた場合、当該作成時刻（撮影時刻）を評価基準とすることができる。
【００２１】
レイアウト部３０３は、コンテンツ評価部３０２によるコンテンツの評価結果に基づいてレイアウト処理を行う。レイアウト部３０３は、コンテンツの評価結果に基づきレイアウト対象を決定するコンテンツ決定部３０４およびコンテンツ決定部３０４により決定されたコンテンツを評価結果に基づき配置するコンテンツ配置部３０５から構成される。
【００２２】
出力部３０６は、ユーザ操作を支援する各種ユーザインターフェースや処理結果等を表示出力する。
【００２３】
各処理は図２のＣＰＵ２０２によって制御されている。当該処理群の詳細は後述する。
【００２４】
図４は、本実施形態における文書生成処理の流れをフローチャートにより説明するものである。このフローチャートは、ＣＰＵ２０２が制御プログラムを実行することにより実現される。
【００２５】
ステップＳ４０００は、コンテンツ評価処理である。コンテンツ評価処理では、前述したように不図示の評価基準ＤＢから複数の評価基準を取得する。取得する評価基準の数はＤＢに登録されているすべての評価基準とする。たとえば、評価基準ＤＢに評価基準として誘目度および撮影時刻が登録されている場合、当該２種の評価基準が取得される。
【００２６】
評価基準を取得した後、当該評価基準を用いてコンテンツ群を評価する。コンテンツ群は、ユーザにより指示されることで入力部３０１によりシステムに入力される。たとえば、ユーザは自身が撮影した写真群を指示することができる。
【００２７】
評価処理は、評価基準とともに評価基準ＤＢに格納されている評価方法を用いて行う。たとえば、誘目度であれば前述の誘目度算出を可能にする既存技術を評価方式とすることができる。
【００２８】
図５は、当該評価処理による評価結果の一例である。評価結果は、評価基準５０１と評価結果５０２から構成される。評価基準５０１は、評価処理に用いられた評価基準を示し、当該例では、誘目度、撮影時刻およびお気に入り度が存在する。評価結果５０２は、評価基準５０１を用いてコンテンツを評価した結果を示しており、評価結果が高い順番でコンテンツを並べている。当該情報において、コンテンツを示す情報として、コンテンツを一意に特定するコンテンツＩＤが用いられる。
【００２９】
誘目度および撮影時刻は前述した方法により取得可能である。お気に入り度については、ユーザにより明示的に指示されたものを用いても良いし、コンテンツの閲覧回数や閲覧時間に基づき動的に決定しても良い。閲覧回数や閲覧時間が長いほどお気に入り度が高くなるように評価関数を定めておくことで、閲覧回数や閲覧時間を用いてお気に入り度を算出することが可能である。さらに、コンテンツの内容によってもお気に入り度を動的に決定することも可能である。たとえば、コンテンツが写真の場合、写真内の被写体人物に応じてお気に入り度を決定することができる。具体的には、ユーザに関係する人物の相関情報を保持しておくことで、ユーザに関連する人物が写っているか否かによりお気に入り度を決定可能である。写真内の人物については、ユーザにより予めメタデータとして付与されていても良いし、既存の人物認識技術を使って動的に人物を特定することもできる。また、被写体人物が写真内に占める割合を使ってお気に入り度を決定することもできる。たとえば、被写体人物が占める割合が高ければお気に入り度が高くなるように評価関数を定めておくことで実現可能である。さらに、以上説明した複数の情報に重みを付けて、総合的にお気に入り度を決定することが可能であることは言うまでもない。
【００３０】
なお、ここで、評価結果においては、コンテンツすべてが順序付けられているが、評価結果間に有意な差が見られない場合（規定値よりも差が小さい場合）、同順とすることも可能である。
【００３１】
ステップＳ４０１０は、レイアウト処理である。レイアウト処理では、ステップＳ４０００で評価された結果を用いて各コンテンツの配置位置を決定する。当該処理の詳細は、図６を用いて後述する。
【００３２】
つづいて、図６を用いて図４におけるステップＳ４０１０レイアウト処理の詳細を説明する。
【００３３】
ステップＳ６０００は、コンテンツ決定処理である。コンテンツ決定処理では、ステップＳ４０００におけるコンテンツの評価結果から評価結果順が同じとなる組み合わせを抽出する。すなわち、コンテンツ評価結果の順番を配列と見立てると、配列の部分一致部を抽出する。部分一致の抽出には既存の組み合わせ最適化問題の解法を適用することができる。たとえば、力任せ探索（Ｂｒｕｔｅ−ｆｏｒｃｅ  ｓｅａｒｃｈ）などが知られている。さらに、当該力任せ探索にヒューリスティクスを加えることで計算コストを下げることも可能である。
【００３４】
力任せ探索によるコンテンツ決定処理の例を図５のコンテンツ評価結果を用いて説明する。当該処理では、各評価基準に対応した各コンテンツ評価結果を示すコンテンツＩＤの配列を用いる。図５の例では、誘目度に対応するコンテンツ評価結果の配列は、コンテンツ００１、００２、００３、００４、００５、００６である。撮影時刻に対応するコンテンツ評価結果の配列は、コンテンツ００５、００４、００１、００２、００３、００６である。お気に入り度に対応する配列は、コンテンツ００１、００２、００３、００５、００４、００６である。これらの配列から、探索の基準とする配列を決定する。基準配列の決定処理は、コンテンツ評価結果を格納したテーブルから先頭行の配列としても良いし、ランダムに決定しても良い。ここでは、先頭行の配列を選択し、誘目度に対応する配列が取得されたこととして説明を行う。基準配列の決定後、当該配列の先頭要素から順に他の配列との合致を判定する。具体的には、誘目度に対応する配列から先頭要素であるコンテンツ００１を取得する。つぎに、他の配列におけるコンテンツ００１の位置を特定する。本例では、撮影時刻に対応する配列では３番目の位置、お気に入り度に対応する配列では、１番目の位置が特定できる。
【００３５】
続いて、基準配列において先に取得した次の要素を取得する。コンテンツ００２が取得される。つぎに、他の配列における００２の位置を特定する。本例では、撮影時刻に対応する配列では４番目、お気に入り度に対応する配列では２番目の位置が特定できる。特定された位置が先に特定した位置と連続するか判定する。具体的には、００１の位置と００２の位置が連続しているか判定する。図５の例においては、撮影時刻に対応する配列では３番目と４番目、お気に入り度に対応する配列では１番目と２番目となることから連続していると判定される。
【００３６】
以上の処理を連続していないと判定されるまで繰り返す。連続されていないと判定された場合、連続していた部分の配列を抽出し、コンテンツ決定結果として記憶領域に保持しておく。さらに、抽出された部分配列をコンテンツ評価結果の配列から取り除く。当該部分一致配列が取り除かれた配列群を用いて、上述の処理により再度部分一致配列を特定し、特定結果をコンテンツ決定結果として保持することで、配列間で部分一致する配列を特定することが可能である。
【００３７】
図７は、当該処理により特定されたコンテンツ決定結果である。当該例では、上述の処理によってコンテンツＩＤが００１、００２、００３、００６のコンテンツが決定されている。
【００３８】
ここでは、力任せ探索により部分一致する配列を特定したが、単純に力任せ探索を適用すると評価基準が増えた際に計算コストが飛躍的に増大してしまう可能性がある。そこで、前述のようにヒューリスティクスを用いることで計算コストを削減することが可能である。たとえば、撮影時刻の上下限値が分かっていれば、無駄な探索を省略することが可能である。具体的には、基準配列から特定された要素よりも撮影時刻が遅いものが存在しないと判断できれば、当該要素を用いた探索処理を行う必要はなくなる。言い換えると、力任せ探索を用いる手法では、前記の特定された要素よりも撮影時刻が遅いものが存在しないと分かっている場合も、残される要素に対して探索処理を実施してしまう。ヒューリスティクスを用いることで、この問題を回避することが可能になる。
【００３９】
また、本実施形態では、３種類の評価基準を用いた例を説明したが、任意の種類の評価基準を用いても良い。３種類ではない評価基準を用いた場合も上述の処理を適用可能である。
【００４０】
つづいて、ステップＳ６０１０では、コンテンツ決定処理Ｓ６０００にて決定されたコンテンツを対象としてコンテンツをレイアウトする。コンテンツのレイアウト処理では、既存のレイアウト技術を用いることが可能である。レイアウト用のテンプレートを用意しておき、当該テンプレートにコンテンツを当てはめることで自動レイアウト処理を実現している技術が知られている。具体的には、コンテンツの配置位置と配置順番を予めテンプレートとして規定しておき、当該情報に基づいてコンテンツを配置する技術が存在する。また、レイアウト知識として知られているＮ方向への配置やＺ方向への配置を用いることで、テンプレートを使用せずにコンテンツを配置することも可能である。この場合、１行目にコンテンツの評価順にコンテンツを配置していき、１行目にコンテンツが入りきらなくなった時点で２行目に移り、コンテンツの配置を継続する。レイアウト対象であるコンテンツがなくなるまで当該処理を繰り返すことでコンテンツを配置可能である。
【００４１】
図８は、レイアウト処理結果の一例である。当該例では、図７に示すコンテンツがレイアウトされた結果を示している。当該例では、Ｚ方向にコンテンツが配置されており、横方向の１行目にコンテンツＩＤ００１およびコンテンツＩＤ００２が配置され、２行目にコンテンツＩＤ００３およびコンテンツＩＤ００６が配置されている。
【００４２】
以上、詳細に説明したように、複数の評価結果間で順序に相反が生じない組合せのコンテンツを用いてレイアウトすることで、閲覧者が閲覧順に対して違和感を感じないレイアウトを生成することができるという効果がある。
【００４３】
複数の基準で順序関係が一致しないコンテンツについて、独立してレイアウトすることも考えられる。例えば、コンテンツ００４、００５を、コンテンツ００１，００２，００３，００６とは別のページにレイアウトすることなどが考えられる。特に、ある評価基準では、順序が先のコンテンツがレイアウトされなくなるのを防ぐことができる。
【００４４】
複数の基準で順序関係が一致しないコンテンツのうち、ある評価基準で順序が先のコンテンツを優先して、別のページにレイアウトを行うことも考えられる。
【００４５】
本実施形態では、入力として写真群が指示された場合について説明したが、他のコンテンツを入力としても良い。たとえば、動画を入力コンテンツとし、当該動画からフレームを静止画像として取り出すことで、本実施形態で説明した処理を適用可能である。また、テキストコンテンツを入力とすることで、一般的な文書の生成にも適用可能である。テキストコンテンツに対しても評価基準を規定しておくことで、テキストコンテンツの評価を実現可能である。たとえば、テキストのサイズや色から誘目度を算出することができる。
【００４６】
［実施形態２］
実施形態１では、評価結果間で順序に相反が生じないコンテンツの組み合わせを用いてレイアウト処理を行った。本実施形態では、評価結果間で順序に相反が生じないコンテンツの組み合わせに含まれるコンテンツ数が少ない場合に評価結果に影響を与えるコンテンツの要素を変更することで、評価結果を変更する処理について説明を行う。尚、実施形態１と同一構成部分についてはその説明を省略する。
【００４７】
実施形態１における図６のステップＳ６０００にて決定されたコンテンツに対して、コンテンツの数が少ないか判定を行う。判定の基準としては、コンテンツ数の絶対値（コンテンツの所定数）でも良いしコンテンツ数の割合でも良い。当該判定基準は、予め規定されているものとする。
【００４８】
当該判定の結果、決定されたコンテンツ数もしくは割合が規定値よりも大きいと判定された場合は、実施形態１と同様に図６のステップＳ６０００へ移行する。レイアウト結果としても実施形態１と同様のものが生成される。
【００４９】
一方、判定処理の結果、決定されたコンテンツ数もしくは割合が規定値よりも小さいと判定された場合は、評価基準に影響を与えるコンテンツ要素を特定する。当該特定処理は、評価基準ＤＢに格納されているものとする（図９）。たとえば、誘目度の評価基準に対して影響を与えるコンテンツ要素９０１としては、色・サイズなどが登録されている。
【００５０】
つづいて、特定されたコンテンツ要素に対して変更を行う。当該コンテンツ要素変更処理は、図６におけるステップＳ６０００で決定されるコンテンツ数もしくは割合が規定値よりも大きくなるようにコンテンツ要素を変更することで実現される。具体的には、コンテンツ要素をパラメータとした最適化問題として解くことができる。
【００５１】
また、コンテンツ要素のパラメータとしての変更範囲を限定することもできる。たとえば、誘目度に影響を与えるサイズを過度に変更してしまうと閲覧しにくいサイズとなってしまう可能性がある。サイズの変更可能な範囲を限定しておくことで、当該問題を回避することができる。
【００５２】
コンテンツ要素の変更処理が終わった後、図６のステップＳ６０００へ移行する。図６のステップＳ６０００でレイアウト対象となるコンテンツが決定される。決定されるコンテンツ数もしくは割合は、コンテンツ要素の変更により規定値よりも大きくなっている。
【００５３】
次に、実施形態１と同様にステップＳ６０１０へ移行し、コンテンツを配置する。
【００５４】
本実施形態では、コンテンツ要素の変更処理としてコンテンツの色およびサイズを変更する処理について説明したが、他の処理を行っても良い。たとえば、お気に入り度に影響を与える被写体人物の写真に占める割合を変更するため、写真を編集することができる。具体的には、被写体人物の割合を向上させるため、写真を被写体人物中心にトリミングすることができる。一方、被写体人物の割合を低下させるためには、複数写真を合成することが可能である。複数写真の合成技術については、パノラマ写真の生成技術やコラージュ写真の生成技術が知られている。
【００５５】
また、本実施形態では、コンテンツ要素が誘目度に対するのみ特定された例を説明したが、当該誘目度とは別の評価基準に影響を与えるコンテンツ要素が複数存在する場合も上述の処理を適用可能である。具体例で説明を行う。誘目度に影響を与えるコンテンツ要素とお気に入り度に影響を与えるコンテンツ要素が存在する場合、評価基準ＤＢの先頭行から探索し、始めに見つかったコンテンツ要素を変更対象のコンテンツ要素として決定することで上述の処理を適用可能である。
【００５６】
さらに、先頭行からの探索によりコンテンツ要素を特定するのではなく、全てのコンテンツ要素を特定し、当該コンテンツ要素を変更した全てのパターンに対して、コンテンツ決定処理を行うことも可能である。この場合、コンテンツ決定処理の処理結果であるコンテンツ数（複数の評価結果間で順序に相反が生じない組み合わせのコンテンツ数）が一番多いものをレイアウト対象のコンテンツ群として決定することで、前述のレイアウト処理を適用することができる。また、レイアウト対象を１つに特定せずに、全てのコンテンツ決定結果を用いて複数のレイアウト結果を生成しても良い。この場合、複数のレイアウト結果をユーザに提示し、ユーザに所望の結果を選択させることができる。
【００５７】
以上、詳細に説明したように、レイアウト対象として決定されるコンテンツ数もしくは割合が少ない場合に、評価基準に影響を与えるコンテンツ要素を変更することで、レイアウト対象として使用可能なコンテンツを増やすことができるという効果がある。
【００５８】
［実施形態３］
実施形態１では、評価結果間で順序に相反が生じないコンテンツの組み合わせを用いてレイアウト処理を行った。本実施形態では、評価結果間で順序に相反が生じないコンテンツの組み合わせに含まれるコンテンツ数が少ない場合にコンテンツをグループ分けすることでコンテンツの組み合わせに含まれるコンテンツ数を増加させる処理について説明する。尚、実施形態１と同一構成部分についてはその説明を省略する。
【００５９】
実施形態１における図６のステップＳ６０００にて決定されたコンテンツに対して、コンテンツの数が少ないか判定を行う。判定の基準としては、コンテンツ数の絶対値でも良いしコンテンツ数の割合でも良い。当該判定基準は、予め規定されているものとする。
【００６０】
当該判定の結果、決定されたコンテンツ数もしくは割合が規定値よりも大きいと判定された場合は、実施形態１と同様に図６のステップＳ６０００へ移行する。レイアウト結果としても実施形態１と同様のものが生成される。
【００６１】
一方、判定処理の結果、決定されたコンテンツ数もしくは割合が規定値よりも小さいと判定された場合は、もとのコンテンツ群をグループ分けする。グループ分けの基準は規定基準を用いても良いし動的に決定しても良い。規定基準としては、たとえば撮影時刻や撮影場所が存在する。メタデータとして撮影時刻をコンテンツが保持している場合、当該メタデータをグループ分けの基準として動的に決定することが可能である。また、コンテンツがメタデータを保持しない場合も既存の認識技術を用いてランドマークや人物を認識することが可能であり、当該認識結果をメタデータとして付与することができる。したがって、グループ分け基準の決定時に、当該認識処理を行いメタデータを抽出することも可能である。
【００６２】
グループ分け処理は、前記基準を用いて既存のクラスタリング処理を行う。既存のクラスタリング処理としては、階層型クラスタリングなどの処理が知られている。階層型クラスタリングによりクラスタリング処理について簡単に説明する。階層型クラスタリングでは、グループ分け基準による評価結果の距離が近いもの同士を結合していくことでクラスタのツリーを生成する。たとえば、グループ分け基準が撮影時刻であれば撮影時刻が近いもの同士を同一クラスタとしてまとめることができる。予め定めたクラスタ数となるまで、階層型クラスタリング処理を適用しても良いし、クラスタ間の距離が規定値となるまでクラスタリング処理を行うことも可能である。
【００６３】
つづいて、グループ毎に実施形態１における図４のステップＳ４０００の処理を実施し、各グループに含まれるコンテンツ群に対して複数の評価基準による評価を行う。
【００６４】
図１０は、コンテンツの評価結果の一例である。グループ毎に複数の評価基準により評価が行われ、評価が高い順にコンテンツＩＤが並べられる。
【００６５】
つぎに、実施形態１における図６のステップＳ６０００の処理を行い、グループごとにコンテンツを決定する。当該コンテンツの決定結果が、前述の規定値よりも小さい場合、先に用いたグループ分け基準とは異なる基準を用いて再度グループ分け処理を行う。グループ分け処理は、コンテンツの決定結果（複数の評価結果間で順序に相反が生じない組み合わせのコンテンツ数）が規定値よりも大きくなるまで継続する。グループ分け基準の変更は、先のクラスタリングに用いたメタデータとは異なるメタデータを使用する方法やクラスタリングで生成されるクラスタ数を変更することで実現可能である。
【００６６】
ここで、グループ分け処理は、繰り返し行うこととして説明したが、複数のグループ分け基準を用いて、複数のグループ分け処理を同時に実行しても良い。この場合、複数のグループ分け結果に対してコンテンツ決定処理を行い、コンテンツ決定数もしくは割合が一番良くなるグループを採用することも可能である。
【００６７】
グループ分け処理が終わった後、図６のステップＳ６０００へ移行する。図６のステップＳ６０００でレイアウト対象となるコンテンツが決定される。決定されるコンテンツ数もしくは割合は、グループ分けにより規定値よりも大きくなっている。
【００６８】
図１１は、コンテンツ決定結果の一例である。図１１（ａ）は、グループ分けを実施していない状態のコンテンツ決定結果であり、図１１（ｂ）は、グループ分けを実施した場合のコンテンツ決定結果である。当該例に示すように、グループ分けを行うことでコンテンツ決定処理により決定されるコンテンツ数を増やすことが可能である。
【００６９】
次に、実施形態１と同様にステップＳ６０１０へ移行し、コンテンツを配置する。コンテンツの配置処理では、グループ分けしたグループ毎に配置を行う。グループ毎の配置は実施形態１における図６のステップＳ６０１０にて説明した処理と同様である。たとえば、グループ毎にページを変更して配置を行うなど、グループという特性を考慮したレイアウト処理が可能である。当該レイアウト処理は既存のレイアウト知識として知られている。具体的には、グループとして意味のあるまとまりはなるべく近くに配置し、意味の異なるものはなるべく遠くに配置するなどが知られている。
【００７０】
図１２は、レイアウト処理結果の一例である。当該例では、グループ毎にページを分割することで、グループ間で評価結果の合致がなくても閲覧者に違和感を与えないようにしている。グループ内では、評価結果の順序に相反がないようにレイアウトされている。
【００７１】
以上、詳細に説明したように、レイアウト対象として決定されるコンテンツ数もしくは割合が少ない場合に、コンテンツ群をグループ分けすることで、決定されるコンテンツ数もしくは割合を増やすことができるという効果がある。さらに、グループ分けにより分割されたコンテンツ群を効果的にレイアウトすることが可能であるという効果がある。
【００７２】
［実施形態４］
実施形態２および実施形態３では、実施形態１においてコンテンツ決定結果のコンテンツ数もしくは割合が規定値よりも小さい場合に、コンテンツ数もしくは割合が増加するように処理を加える形態について説明を行った。実施形態２および実施形態３は独立した処理として説明を行ったが、実施形態２および実施形態３に記載される処理を一連の処理として実施することも可能である。
【００７３】
すなわち、実施形態３に記載するグループ分けを行った後、グループ内のコンテンツに対してコンテンツ要素を変更することも可能である。また、この逆の流れとして、実施形態２に記載するコンテンツに対するコンテンツ要素変更を行った後、グループ分け処理を行っても良い。
【００７４】
当該処理により、コンテンツ決定結果のコンテンツ数もしくは割合を実施形態２もしくは実施形態３単独で実施するよりも向上させやすいという効果がある。
【００７５】
［実施形態５］
実施形態４では、実施形態２および実施形態３の処理を一連の処理として実施する形態を説明したが、無条件に一連の処理を適用するのではなく、最初に実施した処理のコンテンツ決定結果のコンテンツ数もしくは割合が規定値よりも小さい場合に、後続する処理を実施することも可能である。
【００７６】
当該処理については、図１３を用いて詳細に説明する。
【００７７】
図１３は、レイアウト処理の流れを示すフローチャートである。
【００７８】
ステップＳ１３０００では、ユーザにより指定されたコンテンツを評価する。コンテンツ評価処理は、図４のステップＳ４０００の処理と同様である。
【００７９】
ステップＳ１３０１０では、コンテンツの決定処理を行う。コンテンツの決定処理は、図６のステップＳ６０００にて説明した処理と同様である。
【００８０】
ステップＳ１３０２０では、合致判定を行う。合致判定処理では、ステップＳ１３０１０にて決定されたコンテンツが規定のコンテンツ数よりも多いか少ないかを判定する。ここでは、絶対的な判定基準を示したが、相対的な判定基準としても良い。たとえば、ユーザにより入力されたコンテンツの総数に対して、コンテンツ決定処理により決定されたコンテンツが占める割合を判定基準と定めておくことができる。
【００８１】
合致判定処理により、コンテンツ決定処理にて決定されたコンテンツ数が規定値よりも多い場合は、ステップＳ１３０３０に移行する。コンテンツ決定処理にて決定されたコンテンツ数が規定値よりも少ない場合は、ステップＳ１３０４０に移行する。
【００８２】
ステップＳ１３０３０では、ステップＳ１３０２０にて決定されたコンテンツをレイアウト対象としてレイアウトを行う。当該レイアウト処理は、図６のステップＳ６０１０と同様である。
【００８３】
ステップＳ１３０４０では、ユーザにより指定されたコンテンツのグループ分けを行う。当該処理は、実施形態３にて説明したグループ分け処理と同様であり、既存のクラスタリング技術により実現される。
【００８４】
ステップＳ１３０５０では、ステップＳ１３０４０で決定されたグループ毎にコンテンツの評価処理を行う。当該コンテンツ評価処理は、ステップＳ１３０００と同様である。すなわち、図４のステップＳ４０００にて説明した処理にて実現される。
【００８５】
ステップＳ１３０６０では、ステップＳ１３０５０における評価結果に基づき、グループ毎にコンテンツ決定処理を行う。当該コンテンツ決定処理は、ステップＳ１３０１０と同様である。すなわち、図６のステップＳ６０００にて説明した処理で実現される。
【００８６】
ステップＳ１３０７０は、ステップＳ１３０６０にてグループ毎に決定されたコンテンツの総量を用いて合致判定を行う。すなわち、合致判定の対象となるコンテンツ数は、グループ１で決定されたコンテンツ数からグループｎで決定されたコンテンツ数を加算したものである。当該合致判定処理は、ステップＳ１３０２０に記載した処理と同様である。
【００８７】
合致判定処理の結果、Ｓ１３０６０にて決定されたコンテンツ数が規定値よりも多い場合、ステップＳ１３０８０へ移行する。Ｓ１３０６０で決定されたコンテンツ数が規定値よりも少ない場合、ステップＳ１３０９０へ移行する。
【００８８】
ステップＳ１３０８０では、グループ毎のレイアウト処理を行う。ステップＳ１３０６０で決定されたグループ毎のコンテンツを対象として、グループ毎にレイアウト処理を行う。当該処理は、実施形態３において説明した処理と同様である。以降の処理は、特に断りが無くてもグループ毎に実施されるものとする。
【００８９】
ステップＳ１３０９０では、ステップＳ１３０４０にて決定されたグループ毎に、グｒ−プに含まれるコンテンツに対する変更可能なコンテンツ要素を取得する。当該処理は、実施形態２にて説明した処理と同様である。
【００９０】
ステップＳ１３１００では、ステップＳ１３０９０にて取得したコンテンツ要素の変更を行う。当該処理は、実施形態２に記載した処理と同様である。
【００９１】
ステップＳ１３１１０では、ステップＳ１３１００の処理結果に対してコンテンツ評価処理を行う。当該処理は、ステップＳ１３０００およびステップＳ１３０５０にて説明した処理と同様である。すなわち、図４のステップＳ４０００にて説明した処理にて実現される。
【００９２】
ステップＳ１３１２０では、ステップＳ１３１００の処理結果を用いて、コンテンツの決定処理を行う。当該処理は、ステップＳ１３０１０およびステップＳ１３０６０と同様の処理である。すなわち、図６のステップＳ６０００の処理により実現される。
【００９３】
ステップＳ１３１３０では、ステップＳ１３１２０の処理結果をレイアウト対象として、コンテンツのレイアウト処理を行う。当該レイアウト処理は、ステップＳ１３０８０にて説明した処理と同様である。
【００９４】
以上の処理により、実施形態２および実施形態３の処理を無条件に実施する場合に比べて、計算コストを低減することが可能になる。具体的には、実施形態２の処理を行った後、当該処理結果においてレイアウトに使用できるコンテンツ数が十分であると判断できた場合、実施形態３の処理を実行しないで良いという効果がある。
【００９５】
［実施形態６］
実施形態１から５では、コンテンツ評価結果を評価基準間で等価なものとして説明を行ったが、評価基準毎に重要度を設定することも可能である。この場合、重要度の高い評価基準を用いた評価結果間で合致するコンテンツ数もしくは割合が規定値を満たしていれば良い。重要度の低い評価基準による評価結果に対しては合致するコンテンツ数もしくは割合が規定値よりも小さくても良い。
【００９６】
当該処理により、評価基準に重要度を持たせることができるため、閲覧者にとって影響を与える評価基準を優先させることができるという効果がある。
【００９７】
［実施形態７］
実施形態２から５では、コンテンツ決定処理による処理結果であるコンテンツ数もしくは割合が規定値よりも小さい場合について説明したが、規定値よりも大きい場合に、実施形態２から４の処理を適用することも可能である。
【００９８】
実施形態２においては、コンテンツ要素の変更によりコンテンツ決定処理の処理結果であるコンテンツ数もしくは割合が規定値よりも小さくなるように実施することが可能である。
【００９９】
実施形態３においては、コンテンツ決定処理の処理結果であるコンテンツ数もしくは割合が規定値よりも小さくなるようにグループ分け処理を実施することで適用可能である。
【０１００】
当該処理により、レイアウトに使用するコンテンツが多くなってしまう場合に、使用コンテンツを減らすことができるという効果がある。フォトアルバムの作成サービス等では、ページ数やコンテンツ数に基づき課金が行われることがあるが、前述の効果により、多数のコンテンツを保有するユーザに対してもの希望する予算内でアルバムを作成するサービスを提供することが可能になる。
【０１０１】
［その他の実施形態］
また、本発明の目的は、以下のようにすることによって達成されることは言うまでもない。すなわち、前述した実施形態の機能を実現するソフトウェアのプログラムコード（コンピュータプログラム）を記録した記録媒体（または記憶媒体）を、システムあるいは装置に供給する。係る記憶媒体は言うまでもなく、コンピュータ読み取り可能な記憶媒体である。そして、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行する。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【０１０２】
また、コンピュータが読み出したプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行う。その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１０３】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれたとする。その後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１０４】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【符号の説明】
【０１０５】
３０１  入力装置
３０２  コンテンツ評価部
３０３  レイアウト部
３０４  コンテンツ決定部
３０５  コンテンツ配置部
３０６  出力装置
【図１】
2013218529.tif 000003
【図２】
2013218529.tif 000004
【図３】
2013218529.tif 000005
【図４】
2013218529.tif 000006
【図５】
2013218529.tif 000007
【図６】
2013218529.tif 000008
【図７】
2013218529.tif 000009
【図８】
2013218529.tif 000010
【図９】
2013218529.tif 000011
【図１０】
2013218529.tif 000012
【図１１】
2013218529.tif 000013
【図１２】
2013218529.tif 000014
【図１３】
2013218529.tif 000015