【手続補正書】
【提出日】平成26年9月2日(2014.9.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオ・シーケンス中のピクチャのプルーニングされたバージョンを複数の重なり合わないブロックに分割する分割器と、
前記ピクチャの前記プルーニングされたバージョンを回復する際に使用されるメタデータを復号するメタデータ・デコーダと、
前記ピクチャの再構築バージョンからパッチ・ライブラリを作成するパッチ・ライブラリ作成器であって、前記パッチ・ライブラリは、前記ピクチャの前記プルーニングされたバージョンの回復中に前記１つまたは複数のプルーニングされたブロックを置換する複数の高解像度置換パッチを含んでいる前記パッチ・ライブラリ作成器と、
前記メタデータを用いた探索プロセスを実行して、前記複数の重なり合わないブロックのうちの前記１つまたは複数のプルーニングされたブロックのそれぞれ１つに対応するパッチを見つけ、前記１つまたは複数のプルーニングされたブロックの前記それぞれ１つを前記対応するパッチで置換する探索及び置換装置と、
を含む装置。
【請求項２】
前記１つまたは複数のプルーニングされたブロック中の全ての画素が、同じ色値または低解像度の一方を有する、請求項１に記載の装置。
【請求項３】
前記１つまたは複数のプルーニングされたブロックのうちの特定の１つに関する前記同じ色値が、前記１つまたは複数のプルーニングされたブロックのうちの前記特定の１つの中の前記画素の色値の平均に等しい、請求項２に記載の装置。
【請求項４】
前記パッチ・ライブラリに含まれる前記複数の高解像度パッチの各々について、前記複数の高解像度パッチのそれぞれ１つの平均色を含む特徴ベクトルをそれぞれ生成することによって、署名をそれぞれ作成する、請求項１に記載の装置。
【請求項５】
前記複数の高解像度パッチの前記それぞれ１つの前記特徴ベクトルに含まれる前記平均色は、さらに、前記複数の高解像度パッチの前記それぞれ１つに対する周囲画素の平均色である、請求項４に記載の装置。
【請求項６】
前記署名は、前記１つまたは複数のプルーニングされたブロックの各々について作成され、前記ピクチャの前記プルーニングされたバージョンは、前記複数の高解像度パッチの各々の署名から前記１つまたは複数のプルーニングされたブロックの各々の署名までのそれぞれの距離メトリクスを比較し、前記それぞれの距離メトリクスを分類して前記１つまたは複数のプルーニングされたブロックの各々についてのランク・リストを取得することによって回復され、前記１つまたは複数のプルーニングされたブロックのうちの特定の１つについての前記ランク・リスト中のランク番号が、前記１つまたは複数のプルーニングされたブロックのうちの前記特定の１つを置換するために使用される、前記パッチ・ライブラリ中の前記複数の高解像度パッチのうちの対応する１つを取り出すことに使用される、請求項１に記載の装置。
【請求項７】
前記複数の重なり合うブロックのうちの前記対応する１つに対して同じ位置にあるパッチより先行するパッチのみが、前記比較に使用される、請求項６に記載の装置。
【請求項８】
複数のノードおよび複数のエッジを有するパッチ依存性グラフを使用して前記ピクチャの前記プルーニングされたバージョンを回復し、前記複数のノードの各々が前記複数の重なり合わないブロックのそれぞれ１つを表し、前記複数のエッジの各々が前記複数の重なり合わないブロックの少なくとも前記それぞれ１つのそれぞれの依存性を表している、請求項６に記載の装置。
【請求項９】
前記メタデータは、前記複数の重なり合わないブロックの各々についてのベスト・マッチング・パッチを識別するパッチ指標と、前記複数の重なり合わないブロックのうちの１つまたは複数のプルーニングされたブロックを識別するブロック識別子とを含む、請求項１に記載の装置。
【請求項１０】
ビデオ・シーケンス中のピクチャのプルーニングされたバージョンを複数の重なり合わないブロックに分割するステップと、
前記ピクチャの前記プルーニングされたバージョンを回復する際に使用されるメタデータを復号するステップと、
前記ピクチャの再構築バージョンからパッチ・ライブラリを作成するステップであって、前記パッチ・ライブラリは、前記ピクチャの前記プルーニングされたバージョンの回復中に前記１つまたは複数のプルーニングされたブロックを置換する複数の高解像度置換パッチを含んでいる前記ステップと、
前記メタデータを用いた探索プロセスを実行して、前記複数の重なり合わないブロックのうちの前記１つまたは複数のプルーニングされたブロックのそれぞれ１つに対応するパッチを見つけ、前記１つまたは複数のプルーニングされたブロックの前記それぞれ１つを前記対応するパッチで置換するステップと、
を含む方法。
【請求項１１】
前記１つまたは複数のプルーニングされたブロック中の全ての画素が、同じ色値または低解像度の一方を有する、請求項１０に記載の方法。
【請求項１２】
前記１つまたは複数のプルーニングされたブロックのうちの特定の１つに関する前記同じ色値が、前記１つまたは複数のプルーニングされたブロックのうちの前記特定の１つの中の前記画素の色値の平均に等しい、請求項１１に記載の方法。
【請求項１３】
前記パッチ・ライブラリに含まれる前記複数の高解像度パッチの各々について、前記複数の高解像度パッチのそれぞれ１つの平均色を含む特徴ベクトルをそれぞれ生成することによって、署名をそれぞれ作成する、請求項１０に記載の方法。
【請求項１４】
前記複数の高解像度パッチの前記それぞれ１つの前記特徴ベクトルに含まれる前記平均色は、さらに、前記複数の高解像度パッチの前記それぞれ１つに対する周囲画素の平均色である、請求項１３に記載の方法。
【請求項１５】
前記署名は、前記１つまたは複数のプルーニングされたブロックの各々について作成され、前記ピクチャの前記プルーニングされたバージョンは、前記複数の高解像度パッチの各々の署名から前記１つまたは複数のプルーニングされたブロックの各々の署名までのそれぞれの距離メトリクスを比較し、前記それぞれの距離メトリクスを分類して前記１つまたは複数のプルーニングされたブロックの各々についてのランク・リストを取得することによって回復され、前記１つまたは複数のプルーニングされたブロックのうちの特定の１つについての前記ランク・リスト中のランク番号が、前記１つまたは複数のプルーニングされたブロックのうちの前記特定の１つを置換するために使用される、前記パッチ・ライブラリ中の前記複数の高解像度パッチのうちの対応する１つを取り出すことに使用される、請求項１０に記載の方法。
【請求項１６】
前記複数の重なり合うブロックのうちの前記対応する１つに対して同じ位置にあるパッチより先行するパッチのみが、前記比較に使用される、請求項１５に記載の方法。
【請求項１７】
複数のノードおよび複数のエッジを有するパッチ依存性グラフを使用して前記ピクチャの前記プルーニングされたバージョンを回復し、前記複数のノードの各々が前記複数の重なり合わないブロックのそれぞれ１つを表し、前記複数のエッジの各々が前記複数の重なり合わないブロックの少なくとも前記それぞれ１つのそれぞれの依存性を表している、請求項１５に記載の方法。
【請求項１８】
前記メタデータは、前記複数の重なり合わないブロックの各々についてのベスト・マッチング・パッチを識別するパッチ指標と、前記複数の重なり合わないブロックのうちの１つまたは複数のプルーニングされたブロックを識別するブロック識別子とを含む、請求項１０に記載の方法。
【請求項１９】
ビデオ・シーケンス中のピクチャのプルーニングされたバージョンを複数の重なり合わないブロックに分割する手段と、
前記ピクチャの前記プルーニングされたバージョンを回復する際に使用されるメタデータを復号する手段と、
前記ピクチャの再構築バージョンからパッチ・ライブラリを作成する手段であって、前記パッチ・ライブラリは、前記ピクチャの前記プルーニングされたバージョンの回復中に前記１つまたは複数のプルーニングされたブロックを置換する複数の高解像度置換パッチを含んでいる前記手段と、
前記メタデータを用いた探索プロセスを実行して、前記複数の重なり合わないブロックのうちの前記１つまたは複数のプルーニングされたブロックのそれぞれ１つに対応するパッチを見つけ、前記１つまたは複数のプルーニングされたブロックの前記それぞれ１つを前記対応するパッチで置換する手段と、
を含む装置。
【請求項２０】
前記１つまたは複数のプルーニングされたブロック中の全ての画素が、同じ色値または低解像度の一方を有する、請求項１９に記載の装置。
【請求項２１】
前記１つまたは複数のプルーニングされたブロックのうちの特定の１つに関する前記同じ色値が、前記１つまたは複数のプルーニングされたブロックのうちの前記特定の１つの中の前記画素の色値の平均に等しい、請求項２０に記載の装置。
【請求項２２】
前記パッチ・ライブラリに含まれる前記複数の高解像度パッチの各々について、前記複数の高解像度パッチのそれぞれ１つの平均色を含む特徴ベクトルをそれぞれ生成することによって、署名をそれぞれ作成する、請求項１９に記載の装置。
【請求項２３】
前記複数の高解像度パッチの前記それぞれ１つの前記特徴ベクトルに含まれる前記平均色は、さらに、前記複数の高解像度パッチの前記それぞれ１つに対する周囲画素の平均色である、請求項２２に記載の装置。
【請求項２４】
前記署名は、前記１つまたは複数のプルーニングされたブロックの各々について作成され、前記ピクチャの前記プルーニングされたバージョンは、前記複数の高解像度パッチの各々の署名から前記１つまたは複数のプルーニングされたブロックの各々の署名までのそれぞれの距離メトリクスを比較し、前記それぞれの距離メトリクスを分類して前記１つまたは複数のプルーニングされたブロックの各々についてのランク・リストを取得することによって回復され、前記１つまたは複数のプルーニングされたブロックのうちの特定の１つについての前記ランク・リスト中のランク番号が、前記１つまたは複数のプルーニングされたブロックのうちの前記特定の１つを置換するために使用される、前記パッチ・ライブラリ中の前記複数の高解像度パッチのうちの対応する１つを取り出すことに使用される、請求項１９に記載の装置。
【請求項２５】
前記複数の重なり合うブロックのうちの前記対応する１つに対して同じ位置にあるパッチより先行するパッチのみが、前記比較に使用される、請求項２４に記載の装置。
【請求項２６】
複数のノードおよび複数のエッジを有するパッチ依存性グラフを使用して前記ピクチャの前記プルーニングされたバージョンを回復し、前記複数のノードの各々が前記複数の重なり合うブロックのそれぞれ１つを表し、前記複数のエッジの各々が前記複数の重なり合うブロックの少なくとも前記それぞれ１つのそれぞれの依存性を表している、請求項２４に記載の装置。
【請求項２７】
前記メタデータは、前記複数の重なり合わないブロックの各々についてのベスト・マッチング・パッチを識別するパッチ指標と、前記複数の重なり合わないブロックのうちの１つまたは複数のプルーニングされたブロックを識別するブロック識別子とを含む、請求項１９に記載の装置。