【手続補正書】
【提出日】平成29年3月16日(2017.3.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
候補パッチのセットからの辞書のパッチに属するピクセルブロックの重み付き和を使用して、画像のピクセルブロックを予測する方法であって、それぞれのパッチが画像のピクセルブロックと、このピクセルブロックの因果的近傍とで形成される、方法において、
候補パッチのサブセットが、前記候補パッチのセットから得られ、前記辞書が、第１のパッチと呼ばれる、前記候補パッチのサブセットに属するパッチと、第２のパッチと呼ばれる、前記候補パッチのセットに属する少なくとも１つの他のパッチとで形成される、前記方法。
【請求項２】
前記第１のパッチが、その近傍と、予想しようとするブロックを含むパッチの近傍との間で計算される距離を最小化するパッチである、請求項１に記載の方法。
【請求項３】
前記辞書のそれぞれの第２のパッチは、該辞書の、前記第２のパッチと前記第１のパッチとの間で計算される距離を最小化するパッチである、請求項１または２に記載の方法。
【請求項４】
前記サブセットのそれぞれの候補パッチは、その近傍と、予測しようとするブロックを含むパッチの近傍との間で計算される距離を最小化する、請求項１から３の一項に記載の方法。
【請求項５】
予測しようとするブロックの因果的近傍の予測が、前記辞書のパッチの近傍の重み付き線形結合を使用して求められ、前記予測を最適化する重み付けパラメータが選択され、
画像のピクセルブロックが、辞書のブロックのピクセルの重み付き線形結合を使用して予測され、前記線形結合の重み付けパラメータは、予測しようとするブロックの因果的近傍の予測中に選択されるものである、請求項１から４の一項に記載の方法。
【請求項６】
辞書の第１のパッチの画像における位置が、予測しようとするブロックとその因果的近傍とで形成されるパッチから定義される変位情報のアイテムによって与えられる、請求項１から５の一項に記載の方法。
【請求項７】
画像シーケンス中に予測ブロックが画像ピクセルブロックから計算される、画像シーケンスを符号化および／または復号する方法であって、
前記予測ブロックが、請求項１から６の一項に記載の方法によって計算される、前記方法。
【請求項８】
候補パッチのセットからの辞書のパッチに属するピクセルブロックの重み付き和を使用して、前記ブロックを予測するように構成された画像のピクセルブロックを予測するデバイスであって、それぞれのパッチが画像のピクセルブロックと、このピクセルブロックの因果的近傍とで形成される、デバイスにおいて、さらに、
前記候補パッチのセットから候補パッチのサブセットを得る手段と、
前記候補パッチのサブセットのパッチと、前記候補パッチのセットの少なくとも１つの他のパッチとから、少なくとも１つの辞書を形成する手段と、
請求項１から６の一項に記載の方法を実現するように構成された手段と
を含む、前記デバイス。
【請求項９】
請求項８に記載のデバイスによって送信または受信されることを意図した信号のフレームであって、
予測しようとするピクセルブロックの予測がそこから始まる、前記辞書の第１のパッチの位置を識別する情報のアイテムを搬送する、前記フレーム。
【請求項１０】
信号を送信および／または受信する手段も備え、前記信号のフレームが請求項９のものと一致する、請求項８に記載のデバイス。
【請求項１１】
画像シーケンスを符号化および／または復号する装置であって、請求項８または１０に記載のデバイスと、請求項７に記載の方法を実現するように構成された手段とを備える、前記装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１２６
【補正方法】変更
【補正の内容】
【０１２６】
図７において、示されているモジュールは、物理的に区別可能な単位に対応させることができるか、またはできない機能単位である。例えば、これらのモジュールまたはそれらの一部は、単一の構成要素または回路にまとめてグループ化するか、または同一ソフトウェアの機能を構成することができる。反対に、一部のモジュールは、別個の物理的エンティティで構成してもよい。本発明に適合する画像間予測デバイスは、純粋なハードウェア実施形態、例えば、専用構成要素（例えば、ＡＳＩＣ（特定用途集積回路）またはＦＰＧＡ（フィールドプログラマブルゲートアレイ）またはＶＬＳＩ（超大規模集積回路））、またはデバイスに統合された、いくつかの電子構成要素の形態、またはハードウェア要素とソフトウェア要素の混合物の形態でも実現される。
［付記１］
候補パッチのセット（ＰＳ）からの辞書（Ｄｌ）のパッチに属するピクセルブロックの重み付き和を使用して、画像のピクセルブロックを予測する方法であって、それぞれのパッチが画像のピクセルブロックと、このピクセルブロックの因果的近傍とで形成される、方法において、
候補パッチのサブセット（ＳＰＳ）が、前記候補パッチのセット（ＰＳ）から得られ、前記辞書（Ｄｌ）が、第１のパッチと呼ばれる、前記候補パッチのサブセット（ＳＰＳ）に属するパッチと、第２のパッチと呼ばれる、前記候補パッチのセット（ＰＳ）に属する少なくとも１つの他のパッチとで形成される、前記方法。
［付記２］
前記第１のパッチが、その近傍と、予想しようとするブロックを含むパッチの近傍との間で計算される距離を最小化するパッチである、付記１に記載の方法。
［付記３］
前記辞書のそれぞれの第２のパッチは、該辞書の、前記第２のパッチと前記第１のパッチとの間で計算される距離を最小化するパッチである、付記１または２に記載の方法。
［付記４］
前記サブセットのそれぞれの候補パッチは、その近傍と、予測しようとするブロックを含むパッチの近傍との間で計算される距離を最小化する、付記１から３の一項に記載の方法。
［付記５］
予測しようとするブロックの因果的近傍の予測が、前記辞書のパッチの近傍の重み付き線形結合を使用して求められ、前記予測を最適化する重み付けパラメータが選択され、
画像のピクセルブロックが、辞書のブロックのピクセルの重み付き線形結合を使用して予測され、前記線形結合の重み付けパラメータは、予測しようとするブロックの因果的近傍の予測中に選択されるものである、付記１から４の一項に記載の方法。
［付記６］
辞書の第１のパッチの画像における位置が、予測しようとするブロックとその因果性近傍とで形成されるパッチから定義される変位情報のアイテムによって与えられる、付記１から５の一項に記載の方法。
［付記７］
画像シーケンス中に予測ブロックが画像ピクセルブロックから計算される、画像シーケンスを符号化および／または復号する方法であって、
前記予測ブロックが、付記１から６の一項に記載の方法によって計算される、前記方法。
［付記８］
候補パッチのセットからの辞書のパッチに属するピクセルブロックの重み付き和を使用して、前記ブロックを予測するように構成された画像のピクセルブロックを予測するデバイスであって、それぞれのパッチが画像のピクセルブロックと、このピクセルブロックの因果的近傍とで形成される、デバイスにおいて、さらに、
前記候補パッチのセットから候補パッチのサブセットを得る手段と、
前記候補パッチのサブセットのパッチと、前記候補パッチのセットの少なくとも１つの他のパッチとから、少なくとも１つの辞書を形成する手段と、
付記１から６の一項に記載の方法を実現するように構成された手段と
を含む、前記デバイス。
［付記９］
付記８に記載のデバイスによって送信または受信されることを意図した信号のフレームであって、
予測しようとするピクセルブロックの予測がそこから始まる、前記辞書の第１のパッチの位置を識別する情報のアイテムを搬送する、前記フレーム。
［付記１０］
信号を送信および／または受信する手段も備え、前記信号のフレームが付記９のものと一致する、付記８に記載のデバイス。
［付記１１］
画像シーケンスを符号化および／または復号する装置であって、付記８または１０に記載のデバイスと、付記７に記載の方法を実現するように構成された手段とを備える、前記装置。