【手続補正書】
【提出日】平成28年8月8日(2016.8.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオシーケンスの画像の色をクラスタリングする方法であって、
色クラスタのセットを生成し、かつ前記生成されたセットの色クラスタ内に前記色を分散するように、前記ビデオシーケンスの第１の画像の色をクラスタリングするステップと、
このシーケンスの先行する画像に後続する各画像について連続的に、
前記後続する画像についてのピクセルマスクを構築するステップであって、前記先行する画像と、前記先行する画像に動きベクトルのマップを適用することにより生成された、補償された画像との間のピクセル毎の差分であって、前記動きベクトルのマップは前記先行する画像から前記後続する画像に向かう動きに対応する、前記差分に基づいて、またはこの後続する画像の各ピクセルについて、前記先行する画像内の対応するピクセルに関する前記ピクセルの動きベクトルと前記先行する画像内のそれらに対応するピクセルに関して前記ピクセルの近傍に配置された近傍ピクセルの動きベクトルとの間の差分に基づいて、前記後続する画像についてのピクセルマスクを構築するステップと、
前記後続する画像のピクセルをサンプルするマスク画像を取得するために、前記後続する画像に前記ピクセルマスクを適用するステップと、
前記色クラスタ内に前記マスク画像の前記色を分散するステップであって、色クラスタの更新されたセットが結果として生じる、前記分散するステップと、
を含む、前記方法。
【請求項２】
ビデオシーケンスの画像の色をクラスタ化するための色クラスタリングデバイスであって、
色クラスタのセットを生成しおよび前記生成されたセットの色クラスタ内に前記色を分散するよう、前記ビデオシーケンスの第１の画像の色をクラスタ化するように構成された初期色クラスタリングモジュール、
先行する画像と前記先行する画像に動きベクトルのマップを適用することによって生成された、補償された画像との間のピクセル毎の差分であって、前記動きベクトルのマップは前記先行する画像から後続する画像に向かう動きに対応する、前記差分に基づいて、またはこの後続する画像の各ピクセルについて、前記先行する画像内の対応するピクセルに関する前記ピクセルの動きベクトルと前記先行する画像内のそれらに対応するピクセルに関して前記ピクセルの近傍に配置された近傍ピクセルの動きベクトルとの間の差分に基づいて、前記先行する画像に後続する前記ビデオシーケンスの画像についてのピクセルマスクを構築するように構成されたピクセルマップビルダと、
前記後続する画像の前記ピクセルをサンプルするマスク画像を取得するため、および前記色クラスタ内に前記マスク画像の前記色を分散するために、前記ピクセルマップビルダによって構築された前記ピクセルマスクを前記後続する画像に適用するように構成された更新色クラスタリングモジュールであって、色クラスタの更新されたセットが結果として生じる、前記更新色クラスタリングモジュールと、
を備える、前記色クラスタリングデバイス。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００６７
【補正方法】変更
【補正の内容】
【００６７】
本発明は、特定の例および好適実施形態について説明されているが、本発明は、これらの例および実施形態に限定されないことを理解されたい。特許請求される本発明は、従って、当業者には明らかであるように、本明細書に説明された特定の例および好適実施形態からの変形形態を含む。いくつかの具体的な実施形態が別個に説明されて特許請求される場合もあるが、ここに説明されて特許請求される実施形態のさまざまな特徴が組み合わせにおいて使用されてもよいことを理解されたい。特許請求の範囲において見られる参照数字は、単なる実例にすぎず、特許請求の範囲の範囲を限定する作用を有しない有しないものとする。
（付記１）
ビデオシーケンスの先行画像（１）に後続する画像（２）に対するピクセルマスクを構築する方法であって、
−前記先行画像（１）から前記後続画像（２）に向かう動きに対応する動きベクトルのマップを構築するステップと、
−動きベクトルの前記マップを前記先行画像（１）に適用することによって、動きが前記後続画像（２）を参照して前記先行画像（１）を補償する補償画像（１′）を生成するステップと、
−１ピクセルずつの、前記補償画像（１′）と前記先行画像（１）との間の差分から前記後続画像（２）に対するピクセルマスクを構築するステップとを備える、前記方法。
（付記２）
ビデオシーケンスの先行画像（１）に後続する画像（２）に対するピクセルマスクを構築する方法であって、
−前記先行画像（１）から前記後続画像（２）に向かう動きに対応する動きベクトルのマップを構築するステップと、
−前記先行画像の各ピクセルに対応する動きベクトルと前記ピクセルの近傍に配置された近傍ピクセルに対応する動きベクトルとの間の差分に基づいて、前記後続画像（２）に対するピクセルマスクを構築するステップとを備える、前記方法。
（付記３）
各ピクセルに対し、前記差分を所定の閾値と比較して、そして前記差分が前記所定の閾値未満であるとすぐに「０」値を前記ピクセルマスクの対応するピクセルに割り当てるか、または前記差分が前記所定の閾値に等しいまたは上回るとすぐに「１」値を前記ピクセルマスクの対応するピクセルに割り当てるステップをさらに備える、付記１乃至２に記載のピクセルマスクを構築する方法。
（付記４）
ビデオシーケンスの画像の色をサンプルして対応するマスク画像の色にする方法であって、このシーケンスの先行画像（１）に後続する各画像（２）に対して連続的に、
−付記１乃至３のいずれか１つに従って前記後続画像（２）に対するピクセルマスクを構築するステップと、
−前記後続画像（２）のピクセルをサンプルする対応するマスク画像を取得するために前記ピクセルマスクを対応する後続画像（２）に適用するステップとを備える、前記方法。
（付記５）
クラスタ化される前に、ビデオシーケンスの画像の色をクラスタ化する方法であって、クラスタ化する画像の色は、付記４の方法に従ってサンプルされる、方法。
（付記６）
色クラスタのセットを生成するためおよび前記色を前記生成されたセットの色クラスタに分散するために、ビデオシーケンスの第１の画像の色をクラスタ化する第１のステップと、マスク画像が取得されるたびに、色クラスタのセットを更新するためおよび前記色を前記更新されたセットの色クラスタに分散するために、すでにクラスタ化された色を前記マスク画像の色と一緒にクラスタ化するステップとを備える、付記５に記載の色をクラスタ化する方法。
（付記７）
ビデオシーケンスの先行画像（１）に後続する画像（２）に対するピクセルマスクを構築するためのピクセルマスクビルダであって、
−前記先行画像（１）から前記後続画像（２）に向かう動きに対応する動きベクトルのマップを構築するように構成された動きベクトルマップビルダと、
−前記動きベクトルマップビルダによって構築された動きベクトルのマップを適用することによって動きが前記後続画像（２）を参照して前記先行画像（１）を補償する補償画像（１′）を生成するように構成された画像ジェネレータであって、
前記ピクセルマスクビルダが、１ピクセルずつの、前記補償画像（１′）と前記先行画像（１）との間の差分から前記後続画像（２）に対するピクセルマスクを構築するように構成された、画像ジェネレータとを備える、ピクセルマスクビルダ。
（付記８）
ビデオシーケンスの先行画像（１）に後続する画像（２）に対するピクセルマスクを構築するためのピクセルマップビルダであって、前記先行画像（１）から前記後続画像（２）に向かう動きに対応する動きベクトルのマップを構築するように構成され、および前記先行画像の各ピクセルに対応する動きベクトルと前記ピクセルの近傍に配置された近傍ピクセルに対応する動きベクトルとの間の差分から前記後続画像（２）に対するピクセルマスクを構築するように構成された、動きベクトルマップビルダを備える、ピクセルマップビルダ。
（付記９）
ビデオシーケンスの画像の色をサンプルして対応するマスク画像の色にするための色サンプラであって、
−このシーケンスの先行画像（１）に後続する各画像（２）に対して連続的に、付記８乃至９のいずれか１つに従ってピクセルマスクを構築するためのピクセルマップビルダと、
−前記後続画像（２）のピクセルをサンプルする対応するマスク画像を取得するために、前記ピクセルマップビルダによって構築されたピクセルマスクを前記後続画像（２）に適用するように構成されたマスク画像ビルダとを備える、色サンプル。
（付記１０）
ビデオシーケンスの画像の色をクラスタ化するための色クラスタリングデバイスであって、
−ビデオシーケンスの画像の色をサンプルして対応するマスク画像の色にするための、付記９に従った本発明による色サンプラと、
−色サンプラによって提供されたマスク画像から色クラスタのセットを生成するように構成された色クラスタジェネレータと、
−マスク画像の色を色クラスタジェネレータによって生成された色クラスタに分散するように構成された色ディストリビュータとを備える、色クラスタリングデバイス。