【手続補正書】
【提出日】平成26年6月11日(2014.6.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオフレームのシーケンスを処理して前記シーケンス内の意味的ビデオ境界を検出する方法であって、
前記シーケンス内のビデオセグメント間のセグメント境界を識別することであって、各ビデオセグメントは複数のビデオフレームを含む、ビデオセグメント間のセグメント境界を識別すること、
識別されたセグメント境界を、仮定された意味的ビデオ境界として選択すること、
前記仮定された意味的ビデオ境界の少なくとも一方の側に、前記仮定された意味的ビデオ境界に隣接したビデオセグメントのウィンドウを規定することであって、前記ウィンドウは複数のビデオセグメントを含む、ウィンドウを規定すること、
前記ウィンドウ内の前記ビデオセグメントのうちの少なくともいくつかの間のセグメント間差分を計算すること、
前記計算されたセグメント間差分に依存して、前記仮定された意味的ビデオ境界のための少なくとも１つの強度基準値を計算すること、及び
前記計算された強度基準値（複数可）に依存して前記仮定された意味的ビデオ境界を承認又は拒否すること、
を含む、方法。
【請求項２】
ビデオフレームのシーケンスを処理して前記シーケンス内の意味的ビデオ境界を検出するように動作可能な装置であって、
前記シーケンス内のビデオセグメント間のセグメント境界を識別するように動作可能なセグメント境界識別器であって、各ビデオセグメントは複数のビデオフレームを含む、セグメント境界識別器と、
識別されたセグメント境界を、仮定された意味的ビデオ境界として選択するように動作可能なセグメント境界選択器と、
前記仮定された意味的ビデオ境界の少なくとも一方の側に、前記仮定された意味的ビデオ境界に隣接したビデオセグメントのウィンドウを規定するように動作可能なウィンドウ識別器であって、前記ウィンドウは複数のビデオセグメントを含む、ウィンドウ識別器と、
前記ウィンドウ内の前記ビデオセグメントのうちの少なくともいくつかの間のセグメント間差分を計算するように動作可能なセグメント間差分計算機と、
前記計算されたセグメント間差分に依存して、前記仮定された意味的ビデオ境界のための少なくとも１つの強度基準値を計算するように動作可能な強度基準値計算機と、
前記計算された強度基準値（複数可）に依存して前記仮定された意味的ビデオ境界を承認又は拒否するように動作可能な判定計算機と、
を備える、装置。
【請求項３】
前記ウィンドウ識別器は、
前記仮定された意味的ビデオ境界と、
前記仮定された意味的ビデオ境界の各側の、少なくとも１つのビデオセグメントと
を含むように、ビデオセグメントの前記ウィンドウを規定するように動作可能であり、
前記セグメント間差分計算機は、前記仮定された意味的ビデオ境界について互いに異なる側のビデオセグメント間のセグメント間差分を計算し、仮定をまたがるセグメント間差分を生成するように動作可能であり、
前記強度基準値計算機は、前記仮定されたビデオ境界のための前記強度基準値（複数可）を、前記仮定をまたがるセグメント間差分に依存して計算するように動作可能である、請求項２に記載の装置。
【請求項４】
前記仮定された意味的ビデオ境界について互いに異なる側のビデオセグメントについて、それらのビデオセグメントの間の距離が閾値未満である場合、前記セグメント間差分計算機は、それらのビデオセグメントを比較のために選択し、仮定をまたがるセグメント間差分を計算するように動作可能である、請求項３に記載の装置。
【請求項５】
前記セグメント間差分計算機は、前記仮定された意味的ビデオ境界の少なくとも一方の側において、同じ側のビデオセグメントの間のセグメント間差分を計算し、同じ側のセグメント間差分を生成するようにさらに動作可能であり、
前記強度基準値計算機は、前記仮定をまたがるセグメント間差分及び前記同じ側のセグメント間差分の双方に依存して、前記仮定されたビデオ境界の強度基準値（複数可）を計算するように動作可能である、請求項３又は４に記載の装置。
【請求項６】
前記仮定された意味的ビデオ境界の同じ側にある複数のビデオセグメントについて、それらのビデオセグメント間の距離が閾値よりも大きい場合、前記セグメント間差分計算機は、それらのビデオセグメントを比較のために選択し、同じ側のセグメント間差分を計算するように動作可能である、請求項５に記載の装置。
【請求項７】
前記ウィンドウ識別器は、ビデオセグメントの前記ウィンドウを、前記仮定された意味的ビデオ境界の各側の前記ビデオセグメントについて、「前記ビデオセグメントの総持続時間が時間閾値を下回らない」という条件を満たすよう規定するように動作可能である、請求項３〜６のいずれか一項に記載の装置。
【請求項８】
前記ウィンドウ識別器は、ビデオセグメントの前記ウィンドウを、前記仮定された意味的ビデオ境界の各側の前記ビデオセグメントについて、「前記ビデオセグメントの数が最小セグメント数よりも大きい」という条件を満たすよう規定するように動作可能である、請求項３〜７のいずれか一項に記載の装置。
【請求項９】
前記ウィンドウ識別器は、ビデオセグメントの前記ウィンドウを、前記ウィンドウ内のビデオセグメントの総数が最大セグメント数を超えないよう規定するように動作可能である、請求項３〜８のいずれか一項に記載の装置。
【請求項１０】
前記装置はビデオシーケンスを処理するように動作可能であり、
前記ビデオシーケンスにおいて、各ビデオセグメントは、当該ビデオセグメント内の少なくとも１つのビデオフレームの視覚特性を規定する少なくとも１つの視覚記述子によって表され、
前記セグメント間差分計算機は、前記ビデオセグメントの前記視覚記述子（複数可）の間の差分を計算することによって、ビデオセグメント間のセグメント間差分を計算するように動作可能である、請求項２〜９のいずれか一項に記載の装置。
【請求項１１】
前記装置は、ビデオシーケンスを処理するように動作可能であり、
前記ビデオシーケンスにおいて、各ビデオセグメントは複数の視覚記述子によって表され、
前記複数の視覚記述子は、当該ビデオセグメント内の複数のビデオフレームのそれぞれについて少なくとも１つの視覚記述子を含み、
前記セグメント間差分計算機は、
各ビデオセグメント内において、比較されるべき複数のビデオフレームを選択するように動作可能なフレーム選択器と、
前記セグメントの一方の内の前記選択されたビデオフレームと、前記セグメントの他方の内の前記選択されたビデオフレームとの間のフレーム間差分を計算するように動作可能なフレーム差分計算機であって、比較される各ビデオフレームについての少なくとも１つの視覚記述子の間の差分を計算することによって各フレーム間差分を計算するように動作可能な、フレーム差分計算機と、
前記計算されたフレーム間差分のそれぞれを重み付けして、重み付けされた差分を生成するように動作可能な重み計算機と、
前記重み付けされた差分の関数を評価するように動作可能なフレーム間差分関数評価器と、
を備える、請求項１０に記載の装置。
【請求項１２】
前記重み計算機は、計算されたフレーム間差分のそれぞれを、当該フレーム間差分が計算されたそのビデオフレームの、ビデオセグメント内の位置に依存して重み付けするように動作可能である、請求項１１に記載の装置。
【請求項１３】
前記重み計算機は、計算されたフレーム間差分のそれぞれを、当該フレーム間差分が計算されたビデオフレームを含むビデオセグメントの、相対的な位置に依存して重み付けするように動作可能である、請求項１１又は１２に記載の装置。
【請求項１４】
前記重み計算機は、計算されたフレーム間差分のそれぞれを、当該フレーム間差分を計算するために比較された前記視覚記述子（複数可）のタイプに依存して重み付けするように動作可能である、請求項１１〜１３のいずれか一項に記載の装置。
【請求項１５】
各視覚記述子は、支配色記述子、スケーラブル色記述子、又は動きアクティビティ記述子のうちの少なくとも１つを含む、請求項１０〜１４のいずれか一項に記載の装置。
【請求項１６】
前記強度基準値計算機は、各セグメント間差分を、前記セグメント間差分が計算された当該セグメント間の時間的分離に依存して重み付けするように動作可能であり、
前記強度基準値計算機は、前記少なくとも１つの強度基準値を、前記重み付けされたセグメント間差分に依存して計算するように動作可能である、請求項２〜１５のいずれか一項に記載の装置。
【請求項１７】
前記装置はビデオシーケンスを処理するように動作可能であり、
前記ビデオシーケンスにおいて、各ビデオセグメントが異なるタイプの複数の代表的な特徴によって表され、
前記セグメント間差分計算機は、セグメント間差分を計算する前記処理を、代表的な特徴のそれぞれのタイプ毎に実行して、比較されるビデオセグメントの対毎に複数のセグメント間差分を生成するように動作可能であり、
前記セグメント間差分計算機は、比較されるビデオセグメントの対毎に、前記複数のセグメント間差分を最終的なセグメント間差分に融合するように動作可能であり、
前記強度基準値計算機は、前記最終的なセグメント間差分に依存して前記少なくとも１つの強度基準値を計算するように動作可能である、請求項２〜１６のいずれか一項に記載の装置。
【請求項１８】
前記装置はビデオシーケンスを処理するように動作可能であり、
前記ビデオシーケンスにおいて、各ビデオセグメントが、前記セグメント内の複数のビデオフレームのそれぞれについて異なるタイプの複数の代表的な特徴によって表され、
前記セグメント間差分計算機は、
ビデオフレームの対をそれぞれ比較することであって、各対は前記セグメントの一方の内のビデオフレームと、他方の前記セグメントの内のビデオフレームとを含み、各対は、複数のフレーム間差分を計算することによって比較され、各フレーム間差分はそれぞれのタイプの前記代表的な特徴を比較することによって計算される、ビデオフレームのそれぞれの対を比較すること、
比較されるビデオフレームの対毎に、前記複数のフレーム間差分を少なくとも１つの最終的なフレーム間差分に融合すること、及び
前記最終的なフレーム間差分に依存してセグメント間差分を計算すること、
によってビデオセグメント間のセグメント間差分を計算するように動作可能である、請求項２〜１６のいずれか一項に記載の装置。
【請求項１９】
前記装置はビデオシーケンスを処理するように動作可能であり、
前記ビデオシーケンスにおいて、各ビデオセグメントが異なるタイプの複数の代表的な特徴によって表され、
前記セグメント境界選択器は、複数の前記識別されたセグメント境界を仮定された意味的ビデオ境界として選択するように動作可能であり、
前記セグメント間差分計算機、強度基準値計算機、及び判定計算機は、異なるタイプの代表的な特徴毎に意味的ビデオ境界の集合を生成するために、異なるタイプの代表的な特徴毎に、かつ、仮定された意味的ビデオ境界毎に、処理を実行するように構成され、
前記装置は、前記意味的ビデオ境界の集合を前記ビデオシーケンスのための意味的ビデオ境界の集合に融合するように動作可能である、請求項２〜１６のいずれか一項に記載の装置。
【請求項２０】
前記強度基準値計算機は、前記仮定されたビデオ境界のための前記強度基準値を、仮定をまたがるセグメント間差分の最小値に依存して計算するように動作可能である、請求項３〜９のいずれか一項に記載の装置、又は、請求項３〜９のいずれか一項に従属するときの請求項１０〜１９のいずれか一項に記載の装置。
【請求項２１】
前記判定計算機は、前記仮定をまたがるセグメント間差分の最小値が閾値を上回る場合、前記仮定された意味的ビデオ境界を承認するように動作可能である、請求項２０に記載の装置。
【請求項２２】
前記セグメント境界選択器は、複数の前記識別された境界を仮定された意味的ビデオ境界として選択するように動作可能であり、
前記ウィンドウ識別器、セグメント間差分計算機、及び強度基準値計算機は、仮定された意味的ビデオ境界のそれぞれについて処理を実行するように構成され、
前記強度基準値計算機は、複数の仮定された意味的ビデオ境界の前記計算された強度基準値を正規化するように動作可能であり、
前記判定計算機は、各仮定された意味的ビデオ境界を、前記正規化された強度基準値に依存して承認又は拒否するように動作可能である、請求項２〜２０のいずれか一項に記載の装置。
【請求項２３】
前記セグメント境界識別器は、前記ビデオセグメント間の前記セグメント境界を、前記ビデオシーケンスのオーディオ特性に基づいて識別するように動作可能である、請求項２〜２２のいずれか一項に記載の装置。
【請求項２４】
前記装置はビデオシーケンスを処理するように動作可能であり、
前記ビデオシーケンスにおいて、各ビデオセグメントが前記ビデオセグメントの少なくとも１つのオーディオ特徴によって表され、
前記セグメント間差分計算機は、各ビデオセグメントの前記オーディオ特徴（複数可）間の差分を計算することによってビデオセグメント間のセグメント間差分を計算するように動作可能である、請求項２〜２３のいずれか一項に記載の装置。
【請求項２５】
請求項１に記載の方法を実行するように動作可能となるよう、プログラム可能処理装置をプログラムするためのコンピュータープログラム命令を担持するコンピュータープログラム製品。