(57)【要約】【課題】生成される映像のコンテキストを考慮しながら編集映像を自動生成する。【解決手段】映像を映像区間に区切り（Ｓ２０２），各映像区間の映像特徴量と意味内容カテゴリ辞書の尤度モデルとから各意味内容の尤度を付与する（Ｓ２０４）。その意味的尤度を用いて映像区間をクラスタリングする（Ｓ２０５）。各クラスタから選んだ代表映像区間について，映像としての繋がりの関係から映像の意味的な変化度合いを算出し（Ｓ２０６），候補代表映像区間全体の意味的な変化度合いから編集映像に用いる代表映像区間群を選出し（Ｓ２０７），編集映像を生成する（Ｓ２０９）。【選択図】図２
2011124681.tif 000002
【特許請求の範囲】
【請求項１】
入力映像から自動的に編集映像を生成し，出力する映像編集装置であって，
映像内容の持つ意味を予め定められた特定の単語によって表現した意味内容カテゴリと，映像区間の画像特徴もしくは音特徴またはその双方からなる映像区間特徴量との確率的な関係を示す尤度モデルの情報を記憶する意味内容カテゴリ辞書と，
入力映像を映像区間に分割する映像区間分割部と，
前記各映像区間から映像区間特徴量を抽出する映像区間特徴量抽出部と，
抽出された映像区間特徴量に基づいて，前記意味内容カテゴリ辞書を参照し，該映像区間に対する各意味内容カテゴリの尤度を出力する意味内容尤度計算部と，
前記尤度に基づいて前記映像区間をクラスタリングし，生成された各映像区間クラスタから一つ以上の代表映像区間を選出するクラスタリング部と，
前記選出された代表映像区間の組み合わせから得られる複数の候補代表映像区間の並びについて，少なくとも前記尤度を用いて映像区間の繋がりにおける意味的な変化度合いを示すコンテキスト類似度を算出し，算出したコンテキスト類似度をもとに全体として意味的な変化度合いが大きい候補代表映像区間の並びまたは意味的な変化度合いが小さい候補代表映像区間の並びのいずれかを編集映像に用いる候補代表映像区間群として選出する編集対象映像区間選出部と，
前記選出された候補代表映像区間群の映像区間をつなぎ合わせることにより編集映像を生成して出力する編集映像出力部とを備える
ことを特徴とする映像編集装置。
【請求項２】
請求項１記載の映像編集装置において，
前記意味内容カテゴリ辞書に格納された各意味内容カテゴリごとに，サンプル映像の学習によって得られた他の意味内容カテゴリとの関連度合いを記憶する意味内容関連度記憶部を備え，
前記編集対象映像区間選出部は，
前記候補代表映像区間の並びにおける各映像区間位置に対して，それよりも過去に位置する映像区間位置の映像区間特徴，前記尤度および前記意味内容関連度記憶部に記憶された関連度合いを入力として，当該位置の映像区間が各々の意味内容カテゴリに帰属する予測確率を計算する式を用いてコンテキスト予測確率を計算するコンテキスト予測確率計算部と，
前記候補代表映像区間の並びにおける各映像区間位置に対して，それ以前に位置する映像区間位置の映像区間特徴，前記尤度および前記意味内容関連度記憶部に記憶された関連度合いを入力として，当該位置の映像区間が各々の意味内容カテゴリに帰属する事後確率を計算する式を用いてコンテキスト事後確率を計算するコンテキスト事後確率計算部と，
前記コンテキスト予測確率と前記コンテキスト事後確率との類似度を，前記意味的な変化度合いを示すコンテキスト類似度として計算するコンテキスト類似度計算部と，
前記候補代表映像区間の並びごとに，前記コンテキスト類似度計算部が算出した類似度の平均を求め，その平均が最大または最小となる候補代表映像区間の並びを選出する代表映像区間篩部とを有する
ことを特徴とする映像編集装置。
【請求項３】
請求項１または請求項２記載の映像編集装置において，
前記編集対象映像区間選出部が選出した候補代表映像区間群に含まれる映像区間を，前記クラスタリング部によるクラスタリング対象の映像区間とし，所定の終了条件が満たされるまで，前記クラスタリング部による処理と前記編集対象映像区間選出部による処理とを繰り返す
ことを特徴とする映像編集装置。
【請求項４】
映像編集装置が，入力映像から自動的に編集映像を生成し，出力する映像編集方法であって，
映像内容の持つ意味を予め定められた特定の単語によって表現した意味内容カテゴリと，映像区間の画像特徴もしくは音特徴またはその双方からなる映像区間特徴量との確率的な関係を示す尤度モデルの情報を記憶する意味内容カテゴリ辞書を用い，
入力映像を映像区間に分割する映像区間分割処理と，
前記各映像区間から映像区間特徴量を抽出する映像区間特徴量抽出処理と，
抽出された映像区間特徴量に基づいて，前記意味内容カテゴリ辞書を参照し，該映像区間に対する各意味内容カテゴリの尤度を出力する意味内容尤度計算処理と，
前記尤度に基づいて前記映像区間をクラスタリングし，生成された各映像区間クラスタから一つ以上の代表映像区間を選出するクラスタリング処理と，
前記選出された代表映像区間の組み合わせから得られる複数の候補代表映像区間の並びについて，少なくとも前記尤度を用いて映像区間の繋がりにおける意味的な変化度合いを示すコンテキスト類似度を算出し，算出したコンテキスト類似度をもとに全体として意味的な変化度合いが大きい候補代表映像区間の並びまたは意味的な変化度合いが小さい候補代表映像区間の並びのいずれかを編集映像に用いる候補代表映像区間群として選出する編集対象映像区間選出処理と，
前記選出された候補代表映像区間群の映像区間をつなぎ合わせることにより編集映像を生成して出力する編集映像出力処理とを実行する
ことを特徴とする映像編集方法。
【請求項５】
請求項４記載の映像編集方法において，
前記意味内容カテゴリ辞書に格納された各意味内容カテゴリごとに，サンプル映像の学習によって得られた他の意味内容カテゴリとの関連度合いを意味内容関連度記憶部に記憶し，
前記編集対象映像区間選出処理では，
前記候補代表映像区間の並びにおける各映像区間位置に対して，それよりも過去に位置する映像区間位置の映像区間特徴，前記尤度および前記意味内容関連度記憶部に記憶された関連度合いを入力として，当該位置の映像区間が各々の意味内容カテゴリに帰属する予測確率を計算する式を用いてコンテキスト予測確率を計算するコンテキスト予測確率計算処理と，
前記候補代表映像区間の並びにおける各映像区間位置に対して，それ以前に位置する映像区間位置の映像区間特徴，前記尤度および前記意味内容関連度記憶部に記憶された関連度合いを入力として，当該位置の映像区間が各々の意味内容カテゴリに帰属する事後確率を計算する式を用いてコンテキスト事後確率を計算するコンテキスト事後確率計算処理と，
前記コンテキスト予測確率と前記コンテキスト事後確率との類似度を，前記意味的な変化度合いを示すコンテキスト類似度として計算するコンテキスト類似度計算処理と，
前記候補代表映像区間の並びごとに，前記コンテキスト類似度計算処理が算出した類似度の平均を求め，その平均が最大または最小となる候補代表映像区間の並びを選出する代表映像区間篩処理とを実行する
ことを特徴とする映像編集方法。
【請求項６】
請求項４または請求項５記載の映像編集方法において，
前記編集対象映像区間選出処理が選出した候補代表映像区間群に含まれる映像区間を，前記クラスタリング処理によるクラスタリング対象の映像区間とし，所定の終了条件が満たされるまで，前記クラスタリング処理と前記編集対象映像区間選出処理とを繰り返す
ことを特徴とする映像編集方法。
【請求項７】
請求項４，請求項５または請求項６記載の映像編集方法を，コンピュータに実行させるための映像編集プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，処理対象となる入力映像に対して，映像区間のコンテキストを考慮した映像編集を，短い処理時間で実施する装置およびその方法と，その映像編集方法の実現に用いられる映像編集プログラムとに関する。
【背景技術】
【０００２】
近年，通信を利用した映像の配信と共有が活発化している。ここで配信・共有される映像は，主に一般のユーザ，すなわち，プロフェッショナルではない人物によって作成されたものがほとんどであり，消費者生成メディア（ＣＧＭ：Consumer Generated Media），あるいはユーザ生成コンテンツ（ＵＧＣ：User Generated Content）などと呼ばれる。以降，本稿では，ＣＧＭと呼ぶものとする。
【０００３】
ＣＧＭは，現状，まだまだプロフェッショナルが制作した映像に比べて，品質の高くないものが多いといえる。この主要な原因は，プロフェッショナルな作者と，ＣＧＭを作成する一般のユーザ（作者）が利用する設備，および，これらを利用するスキルにある。撮像機器（ビデオカメラ）に着目すれば，プロフェッショナルの場合は，鮮明な撮像が可能な高性能な業務用ビデオカメラを所有しているが，一般のユーザの場合には，市販のものを利用している。一般ユーザは，カメラワークなどの撮影技術についても訓練されていないため，撮影された映像の質にも大きな差異が生じてくる。
【０００４】
特に大きな差異を引き起こすのは，映像編集である。映像は，画像と音の時系列データである。一般に，撮影した映像がそのままの形で流通することは稀であり，下記のような編集工程を経て公開される。
【０００５】
・部分区間を削除する（シーンの取捨選択）
・時間順序を並び替える
・別の映像（シーン）を挿入する
映像編集の目的は，撮影直後の整理されていない映像を，「視聴に適する形」に整理することである。例えば，主張点を明確にするために，冗長で無駄だと感じられるシーンを削除したり，内容の理解を助けるために，あえて時間順序を入れ替えたりといった場合がある。
【０００６】
映像を編集する際に最も重要な点は，視聴者に対してわかりやすい，整理されている，あるいは，楽しむことができるものとして制作するということである。このような編集は，ある程度専門的な知識や判断が必要となるため，訓練を積んだ映像作成者，編集者などのプロフェッショナルによるものでなければ，十分な効果を得ることができないのが現状となっており，一般のユーザには効果的な編集を実現することは難しい。
【０００７】
このような現状から，昨今，一般のユーザの編集を支援し，高いレベルの映像編集を自動的に実施できる技術がますます求められている。
【０００８】
本発明に関連する先行技術として，下記の特許文献１には，映像の情報を分析して，感情的な区間を検出し，感情的な区間をわかりやすくユーザに提示して，編集を支援する映像編集技術が開示されている。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００９−１１１９３８号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
特許文献１で開示された映像編集技術は，重要な映像シーンの一つである，感情的な区間をわかりやすく提示することを行っており，これによりユーザにとって利用しやすい編集支援ツールを提供していた。
【００１１】
しかしながら，この映像編集技術は，あるシーンが感情的であるか否かを判断し，これに基づいてシーンの選別をしているにすぎず，編集の結果生成される映像の「コンテキスト（文脈）」を無視している。映像は，時間軸を持ったメディアであり，最初から再生し，タイムラインに沿って順に視聴することにより，意味を持つものである。すなわち，映像は，時間方向に沿ったコンテキストを持ったメディアであるといえる。当然，このことは映像を編集する際にも考慮されて然るべきである。
【００１２】
わかりやすい一例をあげる。例えば，編集される前の元の映像では，「(1) ：男Ａが歩いている」「(2) ：向かい側から歩いてきた男Ｂが，男Ａに向けて飛んでくる野球ボールに気が付いた」「(3) ：向かい側から歩いてきた男Ｂが，すれちがい際に男Ａを突き飛ばした」というコンテキストを持っていたとしよう。男Ｂは，男Ａにボールが当たらないよう，緊急的に突き飛ばしたシーンである。もし，編集された結果生成された映像に，(2) のシーンがなく，「(1) ：男Ａが歩いている」，「(3) ：向かい側から歩いてきた男Ｂが，すれちがい際に男Ａを突き飛ばした」という流れだったとしたら，全く別の意味を持つ内容に変わってしまうように感じられるだろう。
【００１３】
上記のような，意味内容に影響を及ぼすケースに限らなくても，重要なコンテキストは存在する。例えば，非常に楽しく，笑えるシーンがあったとしよう。直後に，そのシーン単体としては悲しい，泣けるシーンが来るように編集されていたとした場合，そのシーンを視聴した視聴者が悲しい，泣ける気持ちになることは稀であろう。また，例えば，ずっと楽しいシーンが続くように編集されていたとすると，視聴者は次第に飽きてしまい，楽しさも薄れてくると推測できるであろう。
【００１４】
以上のように，映像の自動編集において，コンテキストを考慮することは最も重要な課題の一つであると考えられる。
【００１５】
本発明は，この課題を解決すべく，処理対象の映像に対して，生成される編集映像のコンテキストを考慮しながら編集映像を自動生成し，出力する映像編集技術の提供を目的とするものである。
【課題を解決するための手段】
【００１６】
この目的を達成するために，本発明は，映像を小区間に区切り，各小区間に各意味内容との尤度を付与していく。その意味的尤度から小区間をクラスタリングする。各クラスタの代表小区間について，映像としての繋がりの関係から映像の意味的な変化度合い（コンテキスト類似度）を所定の式に従って算出する。その意味的な変化度合いの平均をとれば，映像全体の意味的な変化度合いとなる。一つのクラスタ（代表区間）を取り除いた場合（取り除くものの候補は複数）を比較し，好み（意味的変化を望むか望まないか）によって，取り除くクラスタを決めていく。これにより，目的とする映像編集を行う。
【００１７】
詳しくは，以下のとおりである。本発明の映像編集装置は，映像内容の持つ意味を予め定められた特定の単語によって表現した意味内容カテゴリと，映像区間の画像特徴もしくは音特徴またはその双方からなる映像区間特徴量との確率的な関係を示す尤度モデルの情報を記憶する意味内容カテゴリ辞書と，入力映像を映像区間に分割する映像区間分割部と，前記各映像区間から映像区間特徴量を抽出する映像区間特徴量抽出部と，抽出された映像区間特徴量に基づいて，前記意味内容カテゴリ辞書を参照し，該映像区間に対する各意味内容カテゴリの尤度を出力する意味内容尤度計算部と，前記尤度に基づいて前記映像区間をクラスタリングし，生成された各映像区間クラスタから一つ以上の代表映像区間を選出するクラスタリング部と，前記選出された代表映像区間の組み合わせから得られる複数の候補代表映像区間の並びについて，少なくとも前記尤度を用いて映像区間の繋がりにおける意味的な変化度合いを示すコンテキスト類似度を算出し，算出したコンテキスト類似度をもとに全体として意味的な変化度合いが大きい候補代表映像区間の並びまたは意味的な変化度合いが小さい候補代表映像区間の並びのいずれかを編集映像に用いる候補代表映像区間群として選出する編集対象映像区間選出部と，前記選出された候補代表映像区間群の映像区間をつなぎ合わせることにより編集映像を生成して出力する編集映像出力部とを備える。
【００１８】
以上の各処理手段が動作することで実現される本発明の映像編集方法はコンピュータプログラムでも実現できるものであり，このコンピュータプログラムは，適当なコンピュータ読み取り可能な記録媒体に記録して提供されたり，ネットワークを介して提供されたりしてもよく，本発明を実施する際にインストールされてＣＰＵなどの制御手段上で動作することにより本発明を実現することになる。
【００１９】
このように構成される映像編集装置では，処理対象の映像を入力すると，その処理対象の映像の持つ画像情報および／または音情報から映像区間ごとに映像区間特徴量を抽出し，意味内容カテゴリの尤度を計算する。特徴量としては，例えば，明るさ特徴，色特徴，動き特徴，テクスチャ特徴，カット特徴，オブジェクト特徴，画像イベント特徴，音高特徴，音量特徴，スペクトル特徴，リズム特徴，発話特徴，音楽特徴，音イベント特徴などがあり，これらのうち少なくとも一つを特徴量として抽出する。
【００２０】
また，ある意味内容カテゴリに対して，その他の意味内容カテゴリとの関連度合いを計算して，コンテキストの類似度計算に用いるために記憶しておく。
【００２１】
続いて，以下の［処理１］〜［処理６］までの処理段階を繰り返す。
［処理１］：前記尤度に基づいて，全ての映像区間をクラスタリングして映像区間クラスタを生成し，各映像区間クラスタから一つ以上の代表映像区間を選出する。
［処理２］：代表映像区間の並びにおける各代表映像区間位置に対して，それよりも過去に位置する代表映像区間位置の映像区間特徴，および，前記尤度と前記関連度合いに基づいて，意味内容カテゴリに帰属する予測確率を計算する。
［処理３］：代表映像区間の並びにおける各代表映像区間位置に対して，それ以前に位置する代表映像区間位置の映像区間特徴，および，前記尤度と前記関連度合いに基づいて，意味内容カテゴリに帰属する事後確率を計算する。
［処理４］：前記予測確率と前記事後確率との類似度を，コンテキスト類似度として計算する。
［処理５］：前記コンテキスト類似度の代表映像区間の並び全体に渡る平均を求め，その平均が最大または最小となるような代表映像区間の並びを選出する。
［処理６］：終了条件が満たされていなければ，選出された代表映像区間群を，新たな映像区間群とみなして，［処理１］に戻る。終了条件が満たされていれば，得られた代表映像区間をつなぎ合わせ，編集映像として出力する。
【００２２】
以上の［処理２］〜［処理４］の処理手続きにより，過去のコンテキストに依存した意味内容帰属確率（予測確率，事後確率）と，その類似度を計算することによって，それまでのコンテキストに合った映像編集や，それまでのコンテキストとは異なる映像編集を実現することができ，コンテキストを考慮した映像の自動編集が可能となる。
【発明の効果】
【００２３】
本発明によれば，ユーザは，映像を入力するだけで，コンテキストを考慮した映像編集を自動的に実行することができるようになる。これにより，訓練を積んでいる映像作成者や編集者の人手を介することなく，高度な編集映像を実現することができる。
【００２４】
また，従来の映像編集においてコンテキストを考慮しようとした場合，さまざまな映像区間の組合せを考え，映像区間の選定を行わなければならないため，処理時間がかかる。より具体的には，映像区間の数Ｎに対して，Ｎの階乗オーダ以上の計算コストを見込むため，多項式時間で終了しない問題となる。本発明の処理手続きでは，
（１）段階的に映像区間の絞り込みを行う，
（２）意味内容の近い映像区間をクラスタリングする，
という二つの手続きを導入することによって，多項式時間で終了する処理手続きとなっている。
【００２５】
したがって，本発明のユーザは，コンテキストを考慮した編集映像を，短い時間で自動的に得ることができる。
【図面の簡単な説明】
【００２６】
【図１】本発明の一実施形態に係る映像編集装置の構成例を示す図である。
【図２】映像編集装置が実行する映像編集処理のフローチャートである。
【図３】映像区間のクラスタリングと代表映像区間抽出の一例を示す図である。
【図４】代表映像区間を篩う一例を示す図である。
【発明を実施するための形態】
【００２７】
以下，図面を用いて，本発明の実施の形態を詳細に説明する。
【００２８】
図１は，本発明の一実施形態に係る映像編集装置の装置構成の一例を示す図である。図１において，映像編集装置１は，ＣＰＵ，メモリ，外部記憶装置などからなるコンピュータのハードウェアとソフトウェアプログラムとによって，編集対象となる映像１０を入力し，編集結果の編集映像１９を出力する装置であり，映像入力部１１と，映像記憶部１２と，映像区間分割部１３と，映像区間特徴量抽出部１４と，意味内容尤度計算部１５と，クラスタリング部１６と，編集対象映像区間選出部１７と，編集映像出力部１８と，意味内容カテゴリ辞書２０と，意味内容関連度計算部２１と，意味内容関連度記憶部２２とを備える。
【００２９】
編集対象映像区間選出部１７は，類似度計算部１７０と，代表映像区間篩部１７４とを有しており，類似度計算部１７０は，コンテキスト予測確率計算部１７１と，コンテキスト事後確率計算部１７２と，コンテキスト類似度計算部１７３とを有している。
【００３０】
映像入力部１１は，編集の処理対象となる映像１０を入力して，それを映像記憶部１２に格納する。映像区間分割部１３は，処理対象の映像を複数の映像区間に分割する。映像区間特徴量抽出部１４は，処理対象の映像区間の持つ画像情報や音情報に基づいて各区間の持つ特徴量を抽出して出力する。
【００３１】
意味内容尤度計算部１５は，映像区間特徴量抽出部１４の抽出した映像区間特徴量に基づいて，意味内容カテゴリ辞書２０に予め設定されて登録されている一つ以上の意味内容カテゴリのそれぞれに対して，映像区間が意味内容カテゴリにどの程度帰属しているかを尤度として計算し，出力する。
【００３２】
意味内容関連度計算部２１は，予め意味内容カテゴリ辞書２０に登録されている任意の意味内容カテゴリを入力として受け取り，当該意味内容カテゴリとその他の意味内容カテゴリとの関連度合いを計算し，意味内容関連度記憶部２２に格納する。
【００３３】
なお，意味内容カテゴリ辞書２０と意味内容関連度記憶部２２は，予め映像編集装置１またはそれとは別の装置により，学習用サンプル映像等を用いて意味内容カテゴリについての学習を行うことによって作成しておくことができる。
【００３４】
クラスタリング部１６１は，意味内容尤度計算部１５が出力した尤度に基づいて，映像区間をクラスタリングする。さらに，各クラスタの中から代表となる映像区間を一つ以上，代表映像区間として出力する。
【００３５】
編集対象映像区間選出部１７は，編集映像に用いる候補代表映像区間群を選出する。そのため，類似度計算部１７０におけるコンテキスト予測確率計算部１７１は，クラスタリング部１６が出力した代表映像区間を再生時間順序に並べたときの，各代表映像区間位置におけるコンテキスト予測確率を，それよりも過去の代表映像区間位置における映像区間特徴に基づいて計算し，出力する。
【００３６】
コンテキスト事後確率計算部１７２は，クラスタリング部１６が出力した代表映像区間を再生時間順序に並べたときの，各代表映像区間位置におけるコンテキスト事後確率を，それ以前の代表映像区間位置における映像区間特徴に基づいて計算し，出力する。
【００３７】
コンテキスト類似度計算部１７３は，コンテキスト予測確率計算部１７１が出力したコンテキスト予測確率，および，コンテキスト事後確率計算部１７２が出力したコンテキスト事後確率の類似度を計算し，出力する。
【００３８】
代表映像区間篩部１７４は，コンテキスト類似度計算部１７３が出力した類似度に基づいて，一つ以上の除去する代表映像区間を決定し，残りの代表映像区間を出力する。
【００３９】
編集映像出力部１８は，終了条件が満たされたとき，代表映像区間篩部１７４が出力した代表映像区間をつなぎ合わせ，編集映像１９として出力する。
【００４０】
このようにして，映像編集装置１は，映像作成者や編集部の人手を介することなく，処理対象の映像を編集するように処理する。
【００４１】
図２に，このように構成される映像編集装置１が実行する映像編集処理のフローチャートを示す。このフローチャートを用いて，映像編集装置１が行う映像編集処理の一例について詳述する。
【００４２】
なお，以下で説明する映像編集処理では，予め作成された意味内容カテゴリ辞書２０に格納された意味内容カテゴリの情報と，意味内容関連度計算部２１によって予め計算された意味内容関連度記憶部２２に記憶された意味内容関連度の情報を用いるが，これらの詳細については，以下の処理手順の説明に合わせて説明する。
【００４３】
まず，ステップＳ２０１で，処理対象となる映像を入力し，ステップＳ２０２で，入力した映像の映像区間分割を行う。この映像区間分割は，予め決定しておいた一定の間隔で分割するものとしてもよいし，例えば，下記の参考文献１に記載される方法など，映像が不連続に切れる点であるカット点によって分割するものとしてもよい。
［参考文献１］：Y. Tonomura, A. Akutsu, Y. Taniguchi, and G. Suzuki, "Structured Video Computing", IEEE Multimedia, pp.34-43, 1994．
次に，ステップＳ２０３では，映像区間中の画像・音情報から，映像区間特徴量の抽出を行う。映像区間特徴量は，画像から抽出するものと，音から抽出するものとがある。いずれも，例えば，５０ｍｓなどの微小な区間（フレーム）から抽出したものの統計量を，区間内で計算することによって抽出する。
【００４４】
例えば，画像から抽出する特徴としては，明るさ特徴，色特徴，動き特徴，テクスチャ特徴，カット特徴，オブジェクト特徴，画像イベント特徴がある。
【００４５】
明るさ特徴，色特徴，動き特徴などは，それぞれ，ピクセル毎の明度，ＲＧＢ値，動きベクトルを計算することによって求めることができる。テクスチャ特徴としては，濃淡ヒストグラムの統計量（コントラスト）やパワースペクトルなどを求めればよい。また，これらは，一枚の画像全体に対する平均や分散などの統計量を用いるものとしてもよいし，あるいは，例えば８×８，１６×１６などの小さなピクセル領域ごとにヒストグラムを取り，ベクトルとして抽出するものとしてもよい。
【００４６】
カット特徴とは，シーンの切り替わり（カット）の有無，あるいは，頻度を表す特徴量である。厳密には単一の画像から抽出することができないため，近傍の画像を用いて求めることとなる。
【００４７】
オブジェクト特徴とは，画像に収められている物体である。本実施形態では，その物体が何であるかを同定するような物体認識はしないで，物体認識に用いられる局所特徴をオブジェクト特徴として利用する。局所特徴としては，例えば，下記の参考文献２に記載されるＳＩＦＴ (Scale Invariant Feature Transform)や，下記の参考文献３に記載されるＳＵＲＦ (Speeded Up Robust Features) などを用いることができる。
［参考文献２］：D.G. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints", International Journal of Computer Vision, pp.91-110, 2004 ．
［参考文献３］：H. Bay, T. Tuytelaars, and L.V. Gool, "SURF: Speeded Up Robust Features", Lecture Notes in Computer Science, vol. 3951, pp.404-417, 2006．
また，オブジェクト特徴として，特定の物体に焦点を当て，検出するといった方法を用いることも考えられる。例えば，顔の出現やその表情を得るといったアプローチが代表的である。顔を検出する方法としては，例えば，下記の参考文献４に記載される方法などを用いればよい。さらに表情も認識する場合には，下記の参考文献５に記載される方法などを用いればよい。
［参考文献４］：H.A. Rowley, S. Baluja, and T. Kanade, "Neural Network-based Face Detection", IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp.203-208, 1996 ．
［参考文献５］：I. Cohen, N. Sebe, A. Garg, L.S. Chen, and T.S. Huang, "Facial Expression Recognition from Video Sequences: Temporal and Static Modeling", Computer Vision and Image Understanding, vol.91, issues 1-2, pp.160-187, 2003．
画像イベント特徴とは，映像中に生起する事象のことである。例えば，急激なカメラワークや，テロップの出現などがある。例えば，急激なカメラワークを用いる場合には，上記の参考文献１に記載される方法などを用いることによって検出することができる。また，テロップを用いる場合には，下記の参考文献６に記載される方法などを用いることによって検出することができる。
［参考文献６］：桑野秀豪, 倉掛正治, 小高和己, “映像データ検索のためのテロップ文字抽出法”, 電子情報通信学会技術研究報告, PRMU, 96(385), pp.39-46, 1996 ．
一方，音情報から抽出する特徴量としては，音高特徴，音量特徴，スペクトル特徴，リズム特徴，発話特徴，音楽特徴，音イベント特徴などがある。
【００４８】
音高特徴は，例えば，ピッチを取るものとすればよく，下記の参考文献７に記載される方法などを用いて抽出することができる。
［参考文献７］：古井貞熙, “ディジタル音声処理, ４. ９ピッチ抽出”, pp.57-59, 1985．
音量特徴としては，音声波形データの振幅値を用いるものとしてもよいし，短時間パワースペクトルを求め，任意の帯域の平均パワーを計算して用いるものとしてもよい。
【００４９】
スペクトル特徴としては，例えば，メル尺度ケプストラム係数（Mel-Frequency Cepstral Coefficients: MFCC)を用いることができる。
【００５０】
リズム特徴としては，例えば，テンポを抽出すればよい。テンポを抽出するには，例えば，下記の参考文献８に記載される方法などを用いることができる。
［参考文献８］：E.D. Scheirer, "Tempo and Beat Analysis of Acoustic Musical Signals", Journal of Acoustic Society America, Vol.103, Issue 1, pp.588-601, 1998.
発話特徴，音楽特徴は，それぞれ，発話の有無，音楽の有無を表す。発話・音楽の存在する区間を発見するには，例えば，下記の参考文献９に記載される方法などを用いればよい。
［参考文献９］：K. Minami, A. Akutsu, H. Hamada, and Y. Tonomura, "Video Handling with Music and Speech Detection", IEEE Multimedia, vol.5, no.3, pp.17-25, 1998．
音イベント情報としては，例えば，笑い声や大声などの感情的な音声，あるいは，銃声や爆発音などの環境音の生起などを用いるものとすればよい。このような音イベントを検出するには，例えば，下記の参考文献１０（特許文献）に記載される方法などを用いればよい。
［参考文献１０］：ＷＯ／２００８／０３２７８７
続いて，ステップＳ２０４では，ステップＳ２０３で得た映像区間特徴量に基づいて，全ての映像区間に対して，意味内容尤度を計算する。
【００５１】
まず，ここでは，意味内容カテゴリについて説明する。意味内容カテゴリとは，映像内容の持つ意味を少数の単語によって表現したものであり，オブジェクト，イベント，概念，感情などを表すものである。
【００５２】
例えば，映像区間にサッカーのゴールシーンが収められている場合には，当該区間の意味内容カテゴリとして，「ボール（オブジェクト）」，「ゴール（イベント）」，「サッカー（概念）」，「歓喜（感情）」などがふさわしいだろう。また，旅行でハイキングをしている様子を収めた映像区間には，「木（オブジェクト）」，「山（オブジェクト）」，「歩行（イベント）」，「ハイキング（概念）」などが適当である。
【００５３】
これらのオブジェクト，イベント，概念，感情などを，予め意味内容カテゴリとして設定し，意味内容カテゴリ辞書２０に登録しておく。また，意味内容カテゴリ辞書２０に，多数のサンプル映像を学習することによって得られた各意味内容カテゴリと映像区間特徴量との確率的な関係を示す尤度モデルの情報を登録しておく。
【００５４】
ステップＳ２０４で算出する意味内容尤度は，映像区間ｉが与えられたとき，これがどの意味内容カテゴリに所属しているらしいかを，各意味内容カテゴリに属する尤もらしさとして確率的に推定した値である。意味内容尤度は，ステップＳ２０３で抽出した映像区間特徴量と，意味内容カテゴリ辞書２０に予め設定された意味内容カテゴリそれぞれとの関係を設定したモデル（尤度モデル）を用いて計算する。この尤度モデルは，例えばある意味内容カテゴリに属する映像区間の映像区間特徴量をガウス分布やポアソン分布などの確率密度関数でモデル化して得てもよいし，映像区間特徴が離散的な場合には，条件付確率テーブルや多項分布などでモデル化してもよい。
【００５５】
上記のモデルは，全て確率モデルであるため，例えば人手によって，予め与えられた意味内容カテゴリのラベルに基づいて，学習することになる。例えば，サッカーの様子を撮影した映像区間ｉに，人手によって，「サッカー」のラベルが付与されているとする。このとき，意味内容カテゴリ「サッカー」に対して，当該映像区間ｉの映像区間特徴量ｘi が出現しやすくなるようにモデルを学習する。この学習には，例えば，最尤推定法などの公知の方法を用いればよい。ラベルが複数与えられている場合であっても，同様に各ラベルごとにモデルを学習すればよい。
【００５６】
得られた尤度モデルを，以下の数式で表す。
【００５７】
ｐ（ｘi ｜ｃi ）                    …式(1) 
ここで，ｘi はある映像区間ｉの映像区間特徴量，ｃi はある映像区間ｉの意味内容カテゴリであり，双方ともに確率変数である。ｘi は，ステップＳ２０３で計算された特徴量の値をとる。ｃi は，各意味内容カテゴリを指し示す。例えば，ｃi ＝「サッカー」，ｃi ＝「歩行」などである。
【００５８】
意味内容尤度を計算する際には，各意味内容カテゴリに対して，ｐ（ｘi ｜ｃi ）の式を計算すればよい。
【００５９】
ここでは，ある映像区間ｉについて，その意味内容尤度を計算する手順について説明する。例えば，意味内容カテゴリが５カテゴリ設定されているとしよう。例えば，次のものとする。
【００６０】
・意味内容カテゴリ１：「サッカー」
・意味内容カテゴリ２：「スポーツ」
・意味内容カテゴリ３：「海」
・意味内容カテゴリ４：「ハイキング」
・意味内容カテゴリ５：「水泳」
まず，ステップＳ２０３において，映像区間ｉの映像区間特徴量ｘi が求められている。ステップＳ２０４では，各意味内容カテゴリ１〜５のそれぞれに対して，この映像区間特徴量ｘi と式(1) のｐ（ｘi ｜ｃi ）に基づいて，意味内容尤度を計算するのである。仮に映像区間ｉがサッカーの様子を撮影したものであるとしよう。上記のカテゴリの例では，ｐ（ｘi ｜ｃi ＝サッカー) ，および，ｐ（ｘi ｜ｃi ＝スポーツ) の意味内容尤度は高く計算される。反対に，サッカーの映像には，「海」が含まれていることは稀であり，また，「ハイキング」や「水泳」とも異なることから，ｐ（ｘi ｜ｃi ＝海) ，ｐ（ｘi ｜ｃi ＝ハイキング) ，ｐ（ｘi ｜ｃi ＝水泳) の意味内容尤度は低く計算される。このようにして，ある映像区間ｉにおける各意味内容カテゴリの尤度が計算される。
【００６１】
また，ここで，ｐ（ｘi ｜ｃi ）の式について，Ｂａｙｅｓのルールから，
ｐ（ｃi ｜ｘi ）＝｛ｐ（ｘi ｜ｃi ）ｐ（ｃi ）｝／ｐ（ｘi ）    …式(2) 
が成立することにも注意されたい。
【００６２】
続いて，ステップＳ２０５〜Ｓ２０８では，編集対象映像区間選出部１７により編集映像１９の生成に用いる映像区間の選出を行うが，ここでのコンテキスト類似度の計算に用いる意味内容カテゴリ間の関連度合いについて説明する。
【００６３】
意味内容関連度計算部２１は，予め設定した一つ以上の意味内容カテゴリ同士の関連度合いを計算し，意味内容関連度記憶部２２に格納する。この意味内容カテゴリ間の関連度合いとは，次のようなものである。
【００６４】
映像区間は連続しているため，ある映像区間ｉの一つ前には，映像区間ｉ−１が存在する。これら二つの映像区間の意味内容カテゴリをそれぞれｃi ，ｃi-1 と表したとき，これらの条件付確率テーブルｃi ｜ｃi-1 を求め，これを意味内容カテゴリ間の関連度合いとする。
【００６５】
この条件付確率テーブルは，意味内容尤度を学習した際に用いた意味内容カテゴリのラベルを用いて学習すればよい。例えば，映像区間ｉに付与されている意味内容カテゴリのラベルが「サッカー」，映像区間ｉ−１に付与されている意味内容カテゴリのラベルが「スポーツ」であったとしよう。このとき，“ｃi-1 が「スポーツ」であったとき，ｃi が「サッカー」である”という頻度が１あるとみなすことができる。
【００６６】
ラベルが複数与えられているような場合には，計算量のために各意味内容カテゴリ間に独立性を仮定し，各ペアごとに頻度を計数すればよい。例えば，上記の例において，さらに，映像区間ｉに「スポーツ」，映像区間ｉ−１に「ボール」が付与されていたとしよう。このとき，“ｃi-1 が「ボール」であったとき，ｃi が「サッカー」である”，また“ｃi-1 が「ボール」であったとき，ｃi が「スポーツ」である”，また“ｃi-1 が「スポーツ」であったとき，ｃi が「スポーツ」である”のそれぞれの頻度も，１あるとみなすのである。
【００６７】
このような計数を，ラベルの得られている映像（区間）全体に渡って行う。この結果，生成される条件付確率テーブルｃi ｜ｃi-1 は，行数，列数ともに意味内容カテゴリと同数となる。
【００６８】
得られた条件付確率テーブルを，以下の数式で表す。
【００６９】
ｐ（ｃi ｜ｃi-1 ）                  …式(3) 
この条件付確率テーブルによれば，ある意味内容カテゴリｃi-1 が与えられたとき，その他の全ての意味内容カテゴリｃi との関連度合い（確率）を計算することができる。例えば，ｃi-1 ＝「サッカー」であるとしよう。このとき，その他のカテゴリ，例えば，ｃi ＝「ボール」や，ｃi ＝「スポーツ」の出現する確率は，ｐ（ｃi ＝ボール｜ｃi-1 ＝サッカー) ，ｐ（ｃi ＝スポーツ｜ｃi-1 ＝サッカー) を参照することによって得ることができる。
【００７０】
以上のような条件付確率テーブルの情報が，意味内容関連度計算部２１によって算出され，意味内容関連度記憶部２２に記憶される。
【００７１】
続いて，ステップＳ２０５では，ステップＳ２０４で計算した意味内容尤度に基づいて，映像区間のクラスタリングを行い，各クラスタの中から一つ以上の代表となる映像区間を代表映像区間として出力する。
【００７２】
このクラスタリング処理による効果として，後の映像区間を篩にかける際，全ての映像区間について計算を行わないで，少数のクラスタを代表する代表映像区間に対してだけ計算を実施すれば済むようになる点があげられる。したがって，短い時間での自動編集を実行できるようになるのである。
【００７３】
図３に，映像区間数が１５，クラスタ数が４のときのクラスタリングと代表映像区間抽出の一例を示す。
【００７４】
クラスタリングは，Ｋ−ｍｅａｎｓ法やｍｅａｎ  ｓｈｉｆｔ，階層型クラスタリング，ａｆｆｉｎｉｔｙ  ｐｒｏｐａｇａｔｉｏｎなど，さまざまな公知の方法が存在するが，これらの方法を利用するために必要な要素は，任意の二つの映像区間の類似性を定義することである。したがって，ここでは，意味内容尤度と意味内容関連度に基づく類似性の定義について述べる。
【００７５】
視聴者の観点で考えれば，同じような意味内容を持つ映像区間ばかりを視聴しても飽きてしまうため，意味内容の観点で類似性を判断し，クラスタリングする方が望ましい。そこで，各映像区間の意味内容の確率を計算し，これを類似度として定義する。
【００７６】
例えば，ある映像区間ｉにおける意味内容カテゴリｃi の確率ｐ（ｃi ｜ｘi ) は，式(2) によって計算することができる。同様に，映像区間ｉ−１における意味内容カテゴリｃi-1 の確率ｐ（ｃi-1 ｜ｘi-1)も，式(2) によって求めることができる。したがって，これら二つの確率密度の類似度を，映像区間の間の類似度として定義すればよい。
【００７７】
確率密度間の類似度として代表的なものに，負のカルバック―ライブラーダイバージェンス，あるいは，カルバック―ライブラーダイバージェンスの逆数がある。逆数は，例えば以下の数式で表現される。
【００７８】
ｓi,i-1 ＝１／｛ＫＬ［ｐ（ｃi ｜ｘi ）‖ｐ（ｃi-1 ｜ｘi-1 ）］｝    …式(4) 
ただし，
ＫＬ［ｐ（ｘ）‖ｑ（ｘ）］＝Σx ｐ（ｘ） log｛ｐ（ｘ）／ｑ（ｘ）｝  …式(5) 
である（Σx はｘについての総和）。カルバック―ライブラーダイバージェンスは，対称性が成立しない。すなわち，上記式(5) にある，二つの確率分布ｐ（ｘ）とｑ（ｘ）とを入れ替えると，出力される値が変わってしまう。クラスタリングに用いる類似度としては，対称性が成立しないことに不都合がある場合があるため，負のイェンセン−シャノンダイバージェンス，あるいは，イェンセン−シャノンダイバージェンスの逆数を用いる方が好ましい。
【００７９】
ｓi,i-1 ＝１／｛ＪＳ［ｐ（ｃi ｜ｘi ）‖ｐ（ｃi-1 ｜ｘi-1 ）］｝    …式(6) 
ただし，
ＪＳ［ｐ（ｘ）‖ｑ（ｘ）］
＝λＫＬ［ｐ（ｘ）‖ｑ（ｘ）］＋（１−λ）ＫＬ［ｑ（ｘ）‖ｐ（ｘ）］  …式(7) 
ここで，λ＝０．５としたとき，対称性が成立する。
【００８０】
この例では，隣り合う二つの映像区間ｉとｉ−１についての類似度計算の例を述べているが，式(4) および式(6) は，隣り合う映像区間に限らなくても計算可能である。
【００８１】
これらの式によって求められた類似度ｓi,i-1 に基づいて，先に述べた公知のクラスタリング法，例えば，下記の参考文献１１に記載されるａｆｆｉｎｉｔｙ  ｐｒｏｐａｇａｔｉｏｎによってクラスタリングを行えばよい。ａｆｆｉｎｉｔｙ  ｐｒｏｐａｇａｔｉｏｎを用いる利点は，特にＫ−ｍｅａｎｓ法と比べて３点ある。
（１）Ｋ−ｍｅａｎｓの場合，クラスタリングする前に，クラスタ数を設定する必要がある。ａｆｆｉｎｉｔｙ  ｐｒｏｐａｇａｔｉｏｎでは，事前にクラスタ数を与える必要はない。
（２）Ｋ−ｍｅａｎｓの場合，生成されたクラスタの中心は，必ずしもある映像区間とはならない。ａｆｆｉｎｉｔｙ  ｐｒｏｐａｇａｔｉｏｎの場合，必ずある映像区間を指す。このため，代表映像区間をクラスタ中心として決定することができる。
（３）Ｋ−ｍｅａｎｓの場合，クラスタリング結果が，通常ランダムに選定される初期値に大きく依存するため，複数回の試行の後，最もよいクラスタリング結果を得るなどの工夫を必要とする。ａｆｆｉｎｉｔｙ  ｐｒｏｐａｇａｔｉｏｎの場合，クラスタリング結果は初期値に依存しないので，一度の試行のみで済む。
［参考文献１１］：B.J. Frey, and D. Deuck,“Clustering by Passing Messages Between Data Points”, Science, vol.315, pp.972-976, 2007. 
また，参考文献１２に記載されるＴｉｍｅ−Ｃｏｎｓｔｒａｉｎｅｄ  Ｃｌｕｓｔｅｒｉｎｇを適用する方法を取ってもよい。
［参考文献１２］：M.M. Yeung, and B.-L. Yeo,“Time-Constrained Clustering for Segmentation of Video into Story Unites ”，International Conference on Pattern Recognition, vol.3, pp.375-380, 1996. 
続いて，ステップＳ２０６では，コンテキスト予測確率とコンテキスト事後確率に基づいてコンテキスト類似度を計算し，ステップＳ２０７では，このコンテキスト類似度に基づいて，一つ以上の除去する代表映像区間を決定し，残りの代表映像区間を出力する。
【００８２】
元の代表映像区間群をＳとおく。図４に，元の代表映像区間数が４であるときの代表映像空間を篩にかける一例を示す。この処理では，コンテキスト類似度の平均ｆが最も高くなる，あるいは，もっとも低くなるような代表映像区間を含むクラスタを一つ，除去する。クラスタには，代表映像区間に類似した意味内容を持つ映像区間が０個以上格納されているため，これらの映像区間が編集映像から除去されることとなる。
【００８３】
まず，各クラスタの代表映像区間を，再生時刻順序順に並べる。今，仮に代表映像区間数をＭとしたとき，これを，時間順にＫ1 ，Ｋ2 ，Ｋ3 ，…，ＫM と表すこととする。図４の例では，代表映像区間数が４である。この元の代表映像区間群をＳとおくこととする。
【００８４】
次に，代表映像区間群Ｓから，一つだけ代表映像区間を除いた候補代表映像区間群を生成する。図４の例では，Ｋ1 からＫ4 までの４つの代表映像区間が存在するので，Ｋ1 を除いたＳ／Ｋ1 からＫ4 を除いたＳ／Ｋ4 までの４つの候補代表映像区間群が生成される。
【００８５】
次に，各候補代表映像区間群に対して，平均コンテキスト類似度ｆを計算する。ここでは，図４に示す４つの候補代表映像区間群のうち，Ｋ2 を除去したＳ／Ｋ2 についての平均コンテキスト類似度ｆ（Ｓ／Ｋ2 ）を求める例を示す。他の候補代表映像区間群についても同様に計算可能であることは言うまでもない。
【００８６】
平均コンテキスト類似度ｆ（Ｓ／Ｋ2 ）を計算するためには，各代表区間Ｋ1 ，Ｋ3 ，Ｋ4 のコンテキスト類似度ｔ1 ，ｔ3 ，ｔ4 を計算する必要がある。今，Ｋ2 がないため，便宜上Ｋ1 をＫ′1 ，Ｋ3 をＫ′2 ，Ｋ4 をＫ′3 と置き換えて説明する。まず，各コンテキスト類似度ｔj の計算方法を述べる。
【００８７】
代表映像区間Ｋ′j におけるコンテキスト予測確率とコンテキスト事後確率を計算する。これには，それ以前の代表映像区間Ｋ′1 ，…，Ｋ′j-1 までに計算してきた過去のコンテキスト予測確率とコンテキスト事後確率を用いる必要がある。
【００８８】
代表映像区間Ｋ′j の映像区間特徴量をｘj ，意味内容カテゴリをｃj と表す。まず，コンテキスト予測確率を，下記の式(8) に基づいて計算する。
【００８９】
ｐ（ｃj ｜ｘ1 ，ｘ2 ，…，ｘj-1 ）
＝Σｐ（ｃj ｜ｃj-1 ）ｐ（ｃj-1 ｜ｘ1 ，ｘ2 ，…，ｘj-1 ）        …式(8) 
（ただし，Σはｃj-1 に関する総和）
ここで，右辺に現れるｐ（ｃj-1 ｜ｘ1 ，ｘ2 ，…，ｘj-1 ）は，Ｋ′j-1 のコンテキスト事後確率である。
【００９０】
続いて，コンテキスト事後確率を下記の数式に基づいて計算する。
【００９１】
ｐ（ｃj ｜ｘ1 ，ｘ2 ，…，ｘj ）
＝｛ｐ（ｘj ｜ｃj ）ｐ（ｃj ｜ｘ1 ，ｘ2 ，…，ｘj-1 ）｝／Σ｛（ｐ（ｘj ｜ｃj ）ｐ（ｃj ｜ｘ1 ，ｘ2 ，…，ｘj-1 ）｝                                …式(9) 
（ただし，Σはｃj に関する総和）
ここで，ｐ（ｃj ｜ｘ1 ，ｘ2 ，…，ｘj-1 ）は，式(8) で求めたコンテキスト予測確率である。
【００９２】
以上を，Ｋ′1 から順に，Ｋ′3 まで計算していくことによって，全ての代表映像区間におけるコンテキスト予測確率とコンテキスト事後確率を計算することができる。なお，Ｋ′1 のコンテキスト予測確率は，過去のコンテキスト事後確率が存在しないために，通常，計算することはできない。そこで，Ｋ′1 のコンテキスト予測確率については，例えば一様分布など任意の確率分布を与えるものとしてよい。
【００９３】
続いて，各代表映像区間のコンテキスト類似度ｔj を求める。代表映像区間ｊのコンテキスト類似度ｔj は，コンテキスト予測確率とコンテキスト事後確率の類似度として定義する。双方とも確率分布であるので，式(4) や式(6) によって類似度を求める。
【００９４】
ｔj ＝Σ｛ｐ（ｃj ｜ｘ1 ，ｘ2 ，…，ｘj ） log｛ｐ( ｃj ｜ｘ1 ，ｘ2 ，…，ｘj ）／ｐ（ｃj ｜ｘ1 ，ｘ2 ，…，ｘj-1 ）｝｝                            …式(10)
（ただし，Σはｃj に関する総和）
このコンテキスト類似度ｔj は，代表映像区間Ｋ′j のコンテキスト類似度であるが，Ｋ′1 から順に計算することで，他の代表映像区間についても同様に計算することができる。
【００９５】
最後に，候補代表映像区間群Ｓ／Ｋ2 について，平均コンテキスト類似度ｆ（Ｓ／Ｋ2 ）を計算する。これは，単純に各代表映像区間類似度ｔj の算術平均をとるものとしてもよいし，重みづけ平均をとるものとしてもよい。
【００９６】
以上のようにして，全ての候補代表映像区間群に対する平均コンテキスト類似度ｆを計算する。
【００９７】
全ての候補代表映像区間群の平均コンテキスト類似度が計算されたのち，その中で最大／最小になる候補代表映像区間群を選出し，新しい代表映像区間群Ｓ′として採用・出力する。
【００９８】
この際，最大にするか，あるいは最小にするかは，どのような編集映像を作成したいかに依存する。同一コンテキストを持つ（コンテキストが一貫した）編集映像を作成したい場合には，平均が低くなるようにすればよく，さまざまなコンテキストを持つ編集映像を作成したい場合には，平均が高くなるようにすればよい。
【００９９】
以上説明した処理ステップのうち，ステップＳ２０５〜ステップＳ２０７を，終了条件が満たされるまで繰り返し実行する（ステップＳ２０８）。終了条件は，例えば編集映像の時間長がある映像区間以下となったときとしてもよいし，コンテキスト類似度の平均値の値が一定値以上または一定値以下となったときなどとしてもよい。
【０１００】
この繰り返し処理の効果は，次のように言及できる。通常，コンテキストを考慮した編集映像を生成する場合，全てのあり得る映像区間の組合せの中から編集映像を生成する必要があり，いわゆる組合せ爆発の問題が起こる。より具体的には，映像区間数をＮとおいたとき，計算オーダとしてＯ（Ｎ！）を超える計算量が必要となり，現実的な時間で計算を終了することができない。
【０１０１】
これに対し，本実施形態による繰り返し処理では，段階的に削減された，より見込みのある代表映像区間群の中から編集映像を生成できるようになるため，多項式時間という劇的に短い時間で，コンテキストを考慮した編集映像を生成することができるようになるのである。
【０１０２】
ステップＳ２０５のクラスタリング処理は，通常，一度のみ実施すればよい場合もあり，本実施形態の例においても，一度のみとしても処理の整合性を欠くことはない。しかしながら，繰り返しに含めることによる効果もあり，これは以下のように述べることができる。
【０１０３】
クラスタリングのプロセスにおいては，対象となるデータの数に応じて，生成するクラスタ数は適応的に決定する（ａｆｆｉｎｉｔｙ  ｐｒｏｐａｇａｔｉｏｎなどを利用した場合には自動決定することができる）のが通常である。簡単な例を挙げれば，データ数が１０個しかないときに，９つのクラスタを生成してもあまり意味はなく，例えば，２つや３つなどと設定されるべきであろう。また，データ数が１００万あるときに，２つや３つのクラスタ数では，あまりに大雑把なクラスタが生成されるため，もう少し多数のクラスタを設定する必要があるであろう。
【０１０４】
本実施形態では，クラスタリング対象となる映像区間を段階的に削減するが，このクラスタリング処理を繰り返しの中に含めることによって，各段階における映像区間数に応じた，意味のあるクラスタ数の決定が可能になる。
【０１０５】
また，上記の処理の例では，候補代表映像区間群を生成する際，元の代表映像区間群から一つ削除した場合についてだけ扱った。しかしながら，処理の方法としては，図４で説明したような映像区間の削除だけでなく，映像区間を加える，あるいは，時間順序を入れ替えることによって，候補代表映像区間群を生成してもよい。本実施形態を用いることによって，映像区間を削除するという編集だけでなく，より一般的な編集行為を支援できることも特筆すべき効果の一つである。
【０１０６】
最後に，ステップＳ２０９で，終了条件が満たされたとき，ステップＳ２０７が出力した代表映像区間をつなぎ合わせ，編集映像１９として出力する。
【０１０７】
以上が，本発明の実施形態の一例における映像編集方法の説明である。この映像編集装置で実施される処理プロセスを，コンピュータで読み取り可能なプログラムとして記述することも可能であることはいうまでもない。
【０１０８】
以上，本発明の実施形態の一例における映像編集装置について詳細に説明した。本発明は説明した実施形態の一例に限定されるものでなく，特許請求の範囲に記載した技術的範囲において各種の変形を行うことが可能である。
【０１０９】
例えば，本発明は，ＩＰＴＶやデジタルサイネージ，ＶＯＤ(Video on Demand) などといった様々な映像配信・通信サービスに用いることができる。具体的には，映像広告効果を高めるアレンジメント，映像プレイリストの自動生成などのアプリケーションサービスを実現することができる。
【符号の説明】
【０１１０】
１  映像編集装置
１０  映像
１１  映像入力部
１２  映像記憶部
１３  映像区間分割部
１４  映像区間特徴量抽出部
１５  意味内容尤度計算部
１６  クラスタリング部
１７  編集対象映像区間選出部
１７０  類似度計算部
１７１  コンテキスト予測確率計算部
１７２  コンテキスト事後確率計算部
１７３  コンテキスト類似度計算部
１７４  代表映像区間篩部
１８  編集映像出力部
１９  編集映像
２０  意味内容カテゴリ辞書
２１  意味内容関連度計算部
２２  意味内容関連度記憶部
【図１】
2011124681.tif 000003
【図２】
2011124681.tif 000004
【図３】
2011124681.tif 000005
【図４】
2011124681.tif 000006