【手続補正書】
【提出日】平成26年9月1日(2014.9.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオ・シーケンス中のピクチャのオリジナルのバージョンから第１のパッチ・ライブラリを作成し、前記ビデオ・シーケンス中の前記ピクチャの再構築バージョンから第２のパッチ・ライブラリを作成するパッチ・ライブラリ作成器であって、前記第１のパッチ・ライブラリおよび前記第２のパッチ・ライブラリは、それぞれ、前記ピクチャのプルーニングされたバージョンの回復中に１つまたは複数のプルーニングされたブロックを置換する複数の高解像度置換パッチを含んでいる前記パッチ・ライブラリ作成器と、
前記第１のパッチ・ライブラリから前記ピクチャの前記プルーニングされたバージョンを生成するプルナと、
前記ピクチャの前記プルーニングされたバージョンを回復する際に使用するために、前記第２のパッチ・ライブラリからメタデータを生成するメタデータ生成器と、
前記ピクチャの前記プルーニングされたバージョンおよび前記メタデータを符号化するエンコーダと、
を含む装置。
【請求項２】
前記ピクチャの前記プルーニングされたバージョンは、前記ピクチャの前記オリジナルのバージョンを複数のブロックに分割し、前記複数のブロックの少なくとも１つを置換パッチでそれぞれ置換することによって生成され、前記置換パッチ内の全ての画素が、同じ色値または低解像度の一方を有する、請求項１に記載の装置。
【請求項３】
前記同じ色値は、前記複数のブロックの前記少なくとも１つの中の前記画素の色値の平均に等しい、請求項２に記載の装置。
【請求項４】
前記第１のパッチ・ライブラリは、前記ピクチャの前記オリジナルのバージョンを複数の重なり合うブロックに分割してトレーニング・データ・セットを形成し、前記トレーニング・セットから、前記複数の重なり合うブロックのうち、既定のしきい値を超える高周波数成分を有する任意のブロックを除去し、前記複数の重なり合うブロックの残りのブロックを複数のクラスタにクラスタリングすることによって作成され、前記複数の重なり合うブロックの前記残りの各ブロックが、前記複数の高解像度置換パッチのそれぞれ１つを形成する、請求項１に記載の装置。
【請求項５】
前記複数のクラスタのそれぞれ１つの各中心が、前記複数のクラスタの前記それぞれ１つに含まれる前記複数の重なり合うブロックの前記残りのブロックの何れかの平均に対応する、請求項４に記載の装置。
【請求項６】
前記複数の重なり合うブロックの前記残りのブロックを、前記クラスタリングの前にダウンサイズして、複数のダウンサイズされた重なり合うブロックを取得し、前記クラスタリングを、前記複数のダウンサイズされた重なり合うブロックに対して実行し、前記複数のクラスタの前記それぞれ１つの前記各中心が、前記複数のクラスタの前記それぞれ１つに含まれる前記複数のダウンサイズされた重なり合うブロックの何れかの前記平均に対応する、請求項５に記載の装置。
【請求項７】
前記第２のパッチ・ライブラリに含まれる前記複数の高解像度パッチの各々について、前記複数の高解像度パッチのそれぞれ１つの平均色を含む特徴ベクトルを生成することによって、署名をそれぞれ作成する、請求項１に記載の装置。
【請求項８】
前記複数の高解像度パッチの前記それぞれ１つの前記特徴ベクトルに含まれる前記平均色は、さらに、前記複数の高解像度パッチの前記それぞれ１つに対する周囲画素の平均色である、請求項７に記載の装置。
【請求項９】
前記第１のパッチ・ライブラリは複数のパッチ・クラスタを含み、前記ピクチャの前記プルーニングされたバージョンは、前記ピクチャの前記オリジナルのバージョンを複数の重なり合わないブロックに分割し、前記複数の重なり合わないブロックの各々から前記複数のパッチ・クラスタの各々の各中心までのそれぞれの距離メトリクスに基づいて、前記複数の重なり合わないブロックのそれぞれについて、前記複数のパッチ・クラスタから候補パッチ・クラスタを探索し、１つまたは複数の基準に基づいて前記候補パッチ・クラスタからベスト・マッチング・パッチを識別し、前記複数の重なり合わないブロックのうちの対応する１つと前記ベスト・マッチング・パッチとの間の差がしきい値差未満であるときに、前記複数の重なり合わないブロックのうちの前記対応する１つをプルーニングして、プルーニングされたブロックを取得することによって生成される、請求項１に記載の装置。
【請求項１０】
前記複数の重なり合わないブロックのうちの前記対応する１つと前記ベスト・マッチング・パッチとの間の前記差が前記しきい値差未満であるときに、前記メタデータは、前記ベスト・マッチング・パッチに関するパッチ指標を含み、前記メタデータは、前記プルーニングされたブロックのブロック識別子をさらに含む、請求項９に記載の装置。
【請求項１１】
ビデオ・シーケンス中のピクチャのオリジナルのバージョンから第１のパッチ・ライブラリを作成し、前記ビデオ・シーケンス中の前記ピクチャの再構築バージョンから第２のパッチ・ライブラリを作成するステップであって、前記第１のパッチ・ライブラリおよび前記第２のパッチ・ライブラリは、それぞれ、前記ピクチャのプルーニングされたバージョンの回復中に１つまたは複数のプルーニングされたブロックを置換する複数の高解像度置換パッチを含んでいる前記ステップと、
前記第１のパッチ・ライブラリから前記ピクチャの前記プルーニングされたバージョンを生成するステップと、
前記ピクチャの前記プルーニングされたバージョンを回復する際に使用するために、前記第２のパッチ・ライブラリからメタデータを生成するステップと、
前記ピクチャの前記プルーニングされたバージョンおよび前記メタデータを符号化するステップと、
を含む方法。
【請求項１２】
前記ピクチャの前記プルーニングされたバージョンは、前記ピクチャの前記オリジナルのバージョンを複数のブロックに分割し、前記複数のブロックの少なくとも１つを置換パッチでそれぞれ置換することによって生成され、前記置換パッチ内の全ての画素が、同じ色値または低解像度の一方を有する、請求項１１に記載の方法。
【請求項１３】
前記同じ色値は、前記複数のブロックの前記少なくとも１つの中の前記画素の色値の平均に等しい、請求項１２に記載の方法。
【請求項１４】
前記第１のパッチ・ライブラリは、前記ピクチャの前記オリジナルのバージョンを複数の重なり合うブロックに分割してトレーニング・データ・セットを形成し、前記トレーニング・セットから、前記複数の重なり合うブロックのうち、既定のしきい値を超える高周波数成分を有する任意のブロックを除去し、前記複数の重なり合うブロックの残りのブロックを複数のクラスタにクラスタリングすることによって作成され、前記複数の重なり合うブロックの前記残りの各ブロックが、前記複数の高解像度置換パッチのそれぞれ１つを形成する、請求項１１に記載の方法。
【請求項１５】
前記複数のクラスタのそれぞれ１つの各中心が、前記複数のクラスタの前記それぞれ１つに含まれる前記複数の重なり合うブロックの前記残りのブロックの何れかの平均に対応する、請求項１３に記載の方法。
【請求項１６】
前記複数の重なり合うブロックの前記残りのブロックを、前記クラスタリングの前にダウンサイズして、複数のダウンサイズされた重なり合うブロックを取得し、前記クラスタリングを、前記複数のダウンサイズされた重なり合うブロックに対して実行し、前記複数のクラスタの前記それぞれ１つの前記各中心が、前記複数のクラスタの前記それぞれ１つに含まれる前記複数のダウンサイズされた重なり合うブロックの何れかの前記平均に対応する、請求項１４に記載の方法。
【請求項１７】
前記第２のパッチ・ライブラリに含まれる前記複数の高解像度パッチの各々について、前記複数の高解像度パッチのそれぞれ１つの平均色を含む特徴ベクトルを生成することによって、署名をそれぞれ作成する、請求項１１に記載の方法。
【請求項１８】
前記複数の高解像度パッチの前記それぞれ１つの前記特徴ベクトルに含まれる前記平均色は、さらに、前記複数の高解像度パッチの前記それぞれ１つに対する周囲画素の平均色である、請求項１７に記載の方法。
【請求項１９】
前記第１のパッチ・ライブラリは複数のパッチ・クラスタを含み、前記ピクチャの前記プルーニングされたバージョンは、前記ピクチャの前記オリジナルのバージョンを複数の重なり合わないブロックに分割し、前記複数の重なり合わないブロックの各々から前記複数のパッチ・クラスタの各々の各中心までのそれぞれの距離メトリクスに基づいて、前記複数の重なり合わないブロックのそれぞれについて、前記複数のパッチ・クラスタから候補パッチ・クラスタを探索し、１つまたは複数の基準に基づいて前記候補パッチ・クラスタからベスト・マッチング・パッチを識別し、前記複数の重なり合わないブロックのうちの対応する１つと前記ベスト・マッチング・パッチとの間の差がしきい値差未満であるときに、前記複数の重なり合わないブロックのうちの前記対応する１つをプルーニングして、プルーニングされたブロックを取得することによって生成される、請求項１１に記載の方法。
【請求項２０】
前記複数の重なり合わないブロックのうちの前記対応する１つと前記ベスト・マッチング・パッチとの間の前記差が前記しきい値差未満であるときに、前記メタデータは、前記ベスト・マッチング・パッチに関するパッチ指標を含み、前記メタデータは、前記プルーニングされたブロックのブロック識別子をさらに含む、請求項１９に記載の方法。
【請求項２１】
ビデオ・シーケンス中のピクチャのオリジナルのバージョンから第１のパッチ・ライブラリを作成し、前記ビデオ・シーケンス中の前記ピクチャの再構築バージョンから第２のパッチ・ライブラリを作成する手段であって、前記第１のパッチ・ライブラリおよび前記第２のパッチ・ライブラリは、それぞれ、前記ピクチャのプルーニングされたバージョンの回復中に１つまたは複数のプルーニングされたブロックを置換するための複数の高解像度置換パッチを含んでいる前記手段と、
前記第１のパッチ・ライブラリから前記ピクチャの前記プルーニングされたバージョンを生成する手段と、
前記ピクチャの前記プルーニングされたバージョンを回復する際に使用するために、前記第２のパッチ・ライブラリからメタデータを生成する手段と、
前記ピクチャの前記プルーニングされたバージョンおよび前記メタデータを符号化する手段と、
を含む装置。
【請求項２２】
前記ピクチャの前記プルーニングされたバージョンは、前記ピクチャの前記オリジナルのバージョンを複数のブロックに分割し、前記複数のブロックの少なくとも１つを置換パッチでそれぞれ置換することによって生成され、前記置換パッチ内の全ての画素が、同じ色値または低解像度の一方を有する、請求項２１に記載の装置。
【請求項２３】
前記同じ色値は、前記複数のブロックの前記少なくとも１つの中の前記画素の色値の平均に等しい、請求項２２に記載の装置。
【請求項２４】
前記第１のパッチ・ライブラリは、前記ピクチャの前記オリジナルのバージョンを複数の重なり合うブロックに分割してトレーニング・データ・セットを形成し、前記トレーニング・セットから、前記複数の重なり合うブロックのうち、既定のしきい値を超える高周波数成分を有する任意のブロックを除去し、前記複数の重なり合うブロックの残りのブロックを複数のクラスタにクラスタリングすることによって作成され、前記複数の重なり合うブロックの前記残りの各ブロックが、前記複数の高解像度置換用パッチのそれぞれ１つを形成する、請求項２１に記載の装置。
【請求項２５】
前記複数のクラスタのそれぞれ１つの中心が、前記複数のクラスタの前記それぞれ１つに含まれる前記複数の重なり合うブロックの前記残りのブロックの何れかの平均に対応する、請求項２４に記載の装置。
【請求項２６】
前記複数の重なり合うブロックの前記残りのブロックを、前記クラスタリングの前にダウンサイズして、複数のダウンサイズされた重なり合うブロックを取得し、前記クラスタリングを、前記複数のダウンサイズされた重なり合うブロックに対して実行し、前記複数のクラスタの前記それぞれ１つの前記各中心が、前記複数のクラスタの前記それぞれ１つに含まれる前記複数のダウンサイズされた重なり合うブロックの何れかの前記平均に対応する、請求項２５に記載の装置。
【請求項２７】
前記第２のパッチ・ライブラリに含まれる前記複数の高解像度パッチの各々について、前記複数の高解像度パッチのそれぞれ１つの平均色を含む特徴ベクトルを生成することによって、署名をそれぞれ作成する、請求項２１に記載の装置。
【請求項２８】
前記複数の高解像度パッチの前記それぞれ１つの前記特徴ベクトルに含まれる前記平均色は、さらに、前記複数の高解像度パッチの前記それぞれ１つに対する周囲画素の平均色である、請求項２７に記載の装置。
【請求項２９】
前記第１のパッチ・ライブラリは複数のパッチ・クラスタを含み、前記ピクチャの前記プルーニングされたバージョンは、前記ピクチャの前記オリジナルのバージョンを複数の重なり合わないブロックに分割し、前記複数の重なり合わないブロックの各々から前記複数のパッチ・クラスタの各々の各中心までのそれぞれの距離メトリクスに基づいて、前記複数の重なり合わないブロックのそれぞれについて、前記複数のパッチ・クラスタから候補パッチ・クラスタを探索し、１つまたは複数の基準に基づいて前記候補パッチ・クラスタからベスト・マッチング・パッチを識別し、前記複数の重なり合わないブロックのうちの対応する１つと前記ベスト・マッチング・パッチとの間の差がしきい値差未満であるときに、前記複数の重なり合わないブロックのうちの前記対応する１つをプルーニングして、プルーニングされたブロックを取得することによって生成される、請求項２１に記載の装置。
【請求項３０】
前記複数の重なり合わないブロックのうちの前記対応する１つと前記ベスト・マッチング・パッチとの間の前記差が前記しきい値差未満であるときに、前記メタデータは、前記ベスト・マッチング・パッチに関するパッチ指標を含み、前記メタデータは、前記プルーニングされたブロックのブロック識別子をさらに含む、請求項２９に記載の装置。
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正の内容】
【図２】
2013543298.tif 000001