【手続補正書】
【提出日】平成27年10月15日(2015.10.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
Ｎを整数としてＮ個の画素の現在のブロックを再構成する方法であって、
Ｎ個の残差係数を復号化して逆量子化するステップと、
Ｎ個の参照係数を決定するステップと、
前記Ｎ個の残差係数と、少なくとも１つの照明の変動のパラメータにより定義される照明の変動のモデルを使用することで前記Ｎ個の参照係数から決定されたＮ個の予測係数とから、前記現在のブロックについてのＮ個の係数を繰り返し再構成するステップであって、前記照明の変動のパラメータは、ｋを整数とし且つ１≦ｋ≦Ｎとして、前記現在のブロックについてのｋ個の係数のそれぞれの再構成に関してリファインされる、ステップと、
再構成されたＮ個の係数をＮ個の画素の現在のブロックに変換するステップと、
を含むことを特徴とする再構成方法。
【請求項２】
前記現在のブロックについての前記Ｎ個の係数を再構成するステップは、
ａ）前記照明の変動モデルを考慮することで、前記参照係数から最初のｋ個の予測係数を計算するステップと、
ｂ）最初のｋ個の残差係数と、計算された最初のｋ個の予測係数とから再構成されるｋ個の係数を計算するステップと、
ｃ）既に再構成された全ての係数と、対応する参照係数とから、前記少なくとも１つの照明の変動のパラメータをリファインするステップと、
ｄ）再構成されたＮ個の係数の計算まで、ｋ個の後続の係数によりステップａ）ないしｃ）を繰り返すステップと、
を含む請求項１記載の再構成方法。
【請求項３】
ステップｃ）ないしｄ）の間で、前記ステップｃ）でリファインされた前記少なくとも１つの照明の変動パラメータと、前記対応する参照係数とから既に再構成された全ての係数をリファインするステップを含む、
請求項１記載の再構成方法。
【請求項４】
前記ｋの値は１に等しい、
請求項２又は３記載の再構成方法。
【請求項５】
前記ｋの値は、ある繰返しと他の繰り返しとで異なる、
請求項２又は３記載の再構成方法。
【請求項６】
前記ｋの値は、ゼロの残差係数により分離された２つの非ゼロの残差係数の間の距離に等しい、
請求項５記載の再構成方法。
【請求項７】
前記ｋの値は、閾値よりも小さい残差係数により分離される、前記閾値よりも大きい２つの残差係数の間の距離に等しい、
請求項５記載の再構成方法。
【請求項８】
リファインされた前記少なくとも１つの照明の変動のパラメータは、量子化雑音の分散により重み付けされた二次誤差を最小化することで決定され、
前記二次誤差は、前記再構成された係数と前記対応する参照係数との間で計算される、
請求項１乃至７の何れか記載の再構成方法。
【請求項９】
Ｎを整数としてＮ個の画素の現在のブロックを符号化する方法であって、
前記現在のブロックをＮ個の現在の係数に変換するステップと、
Ｎ個の参照係数を決定するステップと、
前記Ｎ個の現在の係数と、少なくとも１つの照明の変動のパラメータにより定義される照明の変動のモデルを使用することで前記Ｎ個の参照係数から決定されるＮ個の予測係数とから、Ｎ個の残差係数を繰り返し計算するステップであって、前記照明の変動のパラメータは、ｋを整数とし且つ１≦ｋ≦Ｎとして、前記現在のブロックのｋ個の係数のそれぞれの再構成に関してリファインされる、ステップと、
前記Ｎ個の残差係数を量子化及び符号化するステップと、
を含むことを特徴とする符号化方法。
【請求項１０】
前記Ｎ個の残差係数を計算するステップは、
ａ）前記照明の変動のモデルを考慮することで、前記参照係数から最初のｋ個の予測係数を計算するステップと、
ｂ）最初のｋ個の現在の係数と、計算された最初のｋ個の予測係数とから、ｋ個の残差係数を計算するステップと、
ｃ）最初のｋ個の量子化の後の逆量子化された残差係数と、計算された最初のｋ個の予測係数とから再構成されたｋ個の係数を計算するステップと、
ｄ）既に再構成された全ての係数と、対応する参照係数とから前記少なくとも１つの照明の変動のパラメータをリファインするステップと、
ｅ）前記Ｎ個の残差係数の計算まで、ｋ個の後続の係数によりステップａ）ないしｄ）を繰り返すステップと、
を含む請求項６記載の符号化方法。
【請求項１１】
ステップｄ）ないしｅ）の間で、前記ステップｄ）でリファインされた前記少なくとも１つの照明の変動のパラメータと、前記対応する参照係数とから既に再構成された全ての係数をリファインするステップを含む、
請求項１０記載の符号化方法。
【請求項１２】
Ｎを整数としてＮ個の画素の現在のブロックを表すストリームを復号化する装置であって、
前記ストリームからＮ個の残差係数を復号化して逆量子化する手段と、
Ｎ個の参照係数を決定する手段と、
前記Ｎ個の残差係数と、少なくとも１つの照明の変動のパラメータにより定義される照明の変動のモデルを使用することで前記Ｎ個の参照係数から決定されたＮ個の予測係数とから、前記現在のブロックについてのＮ個の係数を繰り返し再構成する手段であって、前記照明の変動のパラメータは、ｋを整数とし且つ１≦ｋ≦Ｎとして、前記現在のブロックについてのｋ個の係数のそれぞれの再構成に関してリファインされる、手段と、
再構成されたＮ個の係数をＮ個の画素の現在のブロックに変換する手段と、
を備えることを特徴とする復号化装置。
【請求項１３】
当該復号化装置は、請求項１乃至８の何れか記載の再構成方法のステップを実行するように構成される、
請求項１２記載の復号化装置。
【請求項１４】
Ｎを整数としてＮ個の画素の現在のブロックを符号化する符号化装置であって、
前記現在のブロックをＮ個の現在の係数に変換する手段と、
Ｎ個の参照係数を決定する手段と、
前記Ｎ個の現在の係数と、少なくとも１つの照明の変動のパラメータにより定義される照明の変動のモデルを使用することで前記Ｎ個の参照係数から決定されるＮ個の予測係数とから、Ｎ個の残差係数を繰り返し計算する手段であって、前記照明の変動のパラメータは、ｋを整数とし且つ１≦ｋ≦Ｎとして、前記現在のブロックのｋ個の係数のそれぞれの再構成に関してリファインされる、手段と、
前記Ｎ個の残差係数を量子化及び符号化する手段と、
を備えることを特徴とする符号化装置。
【請求項１５】
当該符号化装置は、請求項９乃至１１の何れか記載の符号化方法のステップを実行するように構成される、
請求項１４記載の符号化装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】ブロックの再構成方法、符号化方法、復号化装置及び符号化装置
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００８９
【補正方法】変更
【補正の内容】
【００８９】
変形例に拠れば、本発明に係る符号化及び復号化装置は、例えば（例えばASIC（特定用と向け集積回路）のような）専用コンポーネント又はFPGA（フィールドプログラマブルゲートアレイ）又はVLSI（超大型集積回路）、或いはある装置に集積される幾つかの電子コンポーネントの形式で純粋なハードウェア実装に従って実現されるか、或いはハードウェアエレメントとソフトウェアエレメントの混合の形式で実現される場合がある。
以上の実施の形態に関し、更に以下の付記を開示する。
（付記１）
Ｎを整数としてＮ個の画素からなる現在のブロックを再構成する方法であって、
Ｎ個の残差係数を復号化して逆量子化するステップと、
Ｎ個の参照係数を決定するステップと、
前記Ｎ個の残差係数と、少なくとも１つの照明の変動のパラメータにより定義される照明の変動のモデルを使用することで、前記Ｎ個の参照係数から決定されたＮ個の予測係数とから、前記現在のブロックについてのＮ個の係数を繰り返し再構成するステップと、前記照明の変動のパラメータは、ｋを整数とし且つ１≦ｋ≦Ｎとして、前記現在のブロックのついてｋ個の係数のそれぞれの再構成に関してリファインされ、
再構成されたＮ個の係数をＮ個の画素からなる現在のブロックに変換するステップと、
を含むことを特徴とする再構成方法。
（付記２）
前記現在のブロックについての前記Ｎ個の係数を再構成するステップは、
ａ）前記照明の変動モデルを考慮することで、前記参照係数からｋ個の最初の予測係数を計算するステップと、
ｂ）ｋ個の最初の残差係数と、計算されたｋ個の最初の予測係数とから再構成されるｋ個の係数を計算するステップと、
ｃ）既に再構成された全ての係数と、対応する参照する係数とから、前記少なくとも１つの照明の変動のパラメータをリファインするステップと、
ｄ）再構成されたＮ個の係数の計算まで、ｋ個の後続の係数により前記ステップａ）からステップｃ）を繰り返すステップと、
を含む付記１記載の再構成方法。
（付記３）
前記ステップｃ）と前記ステップｄ）の間で、前記ステップｃ）でリファインされた前記少なくとも１つの照明の変動パラメータと、前記対応する参照係数とから既に再構成された全ての係数をリファインするステップを含む、
付記１記載の再構成方法。
（付記４）
前記ｋの値は１に等しい、
付記２又は３記載の再構成方法。
（付記５）
前記ｋの値は、ある繰返しのときの値と他の繰り返しのときの値とで変化する、
付記２又は３記載の再構成方法。
（付記６）
前記ｋの値は、ゼロの残差係数により分離された２つの非ゼロの残差係数の間の距離に等しい、
付記５記載の再構成方法。
（付記７）
前記ｋの値は、閾値よりも小さい残差係数により分離される、前記閾値よりも大きい２つの残差係数の間の距離に等しい、
付記５記載の再構成方法。
（付記８）
リファインされた前記少なくとも１つの照明の変動のパラメータは、量子化雑音の分散により重み付けされた二次誤差を最小化することで決定され、
前記二次誤差は、前記再構成された係数と前記対応する参照係数との間で計算される、
付記１乃至７の何れか記載の再構成方法。
（付記９）
Ｎを整数としてＮ個の画素からなる現在のブロックを符号化する方法であって、
前記現在のブロックをＮ個の現在の係数に変換するステップと、
Ｎ個の参照係数を決定するステップと、
前記Ｎ個の現在の係数と、少なくとも１つの照明の変動のパラメータにより定義される照明の変動のモデルを使用することで前記Ｎ個の参照係数から決定されるＮ個の予測係数とから、Ｎ個の残差係数を繰り返し計算するステップと、前記照明の変動のパラメータは、ｋを整数とし且つ１≦ｋ≦Ｎとして、前記現在のブロックのｋ個の係数のそれぞれの再構成に関してリファインされ、
前記Ｎ個の残差係数を量子化及び符号化するステップと、
を含むことを特徴とする符号化方法。
（付記１０）
前記Ｎ個の残差係数を計算するステップは、
ａ）前記照明の変動のモデルを考慮することで、前記参照係数からｋ個の最初の予測係数を計算するステップと、
ｂ）ｋ個の最初の現在の係数と、計算されたｋ個の最初の予測係数とから、ｋ個の残差係数を計算するステップと、
ｃ）ｋ個の最初の量子化、次いで逆量子化された残差係数と、計算されたｋ個の最初の予測係数とから再構成されたｋ個の係数を計算するステップと、
ｄ）既に再構成された全ての係数と、対応する参照係数とから前記少なくとも１つの照明の変動のパラメータをリファインするステップと、
ｅ）前記Ｎ個の残差係数の計算まで、ｋ個の後続の係数により前記ステップａ）から前記ステップｄ）を繰り返すステップと、
を含む付記６記載の符号化方法。
（付記１１）
前記ステップｄ）と前記ステップｅ）との間で、前記ステップｄ）でリファインされた前記少なくとも１つの照明の変動のパラメータと、前記対応する参照係数とから既に再構成された全ての係数をリファインするステップを含む、
付記１０記載の符号化方法。
（付記１２）
Ｎを整数としてＮ個の画素からなる現在のブロックを表すストリームを復号化する復号化装置であって、
Ｎ個の残差係数を復号化して逆量子化する手段と、
Ｎ個の参照係数を決定する手段と、
前記Ｎ個の残差係数と、少なくとも１つの照明の変動のパラメータにより定義される照明の変動のモデルを使用することで、前記Ｎ個の参照係数から決定されたＮ個の予測係数とから、前記現在のブロックについてのＮ個の係数を繰り返し再構成する手段と、前記照明の変動のパラメータは、ｋを整数とし且つ１≦ｋ≦Ｎとして、前記現在のブロックのついてｋ個の係数のそれぞれの再構成に関してリファインされ、
再構成されたＮ個の係数をＮ個の画素からなる現在のブロックに変換する手段と、
を備えることを特徴とする復号化装置。
（付記１３）
当該復号化装置は、付記１乃至８の何れか記載の再構成方法のステップを実行する、
付記１２記載の復号化装置。
（付記１４）
Ｎを整数としてＮ個の画素からなる現在のブロックを符号化する符号化装置であって、
前記現在のブロックをＮ個の現在の係数に変換する手段と、
Ｎ個の参照係数を決定する手段と、
前記Ｎ個の現在の係数と、少なくとも１つの照明の変動のパラメータにより定義される照明の変動のモデルを使用することで前記Ｎ個の参照係数から決定されるＮ個の予測係数とから、Ｎ個の残差係数を繰り返し計算する手段と、前記照明の変動のパラメータは、ｋを整数とし且つ１≦ｋ≦Ｎとして、前記現在のブロックのｋ個の係数のそれぞれの再構成に関してリファインされ、
前記Ｎ個の残差係数を量子化及び符号化する手段と、
を備えることを特徴とする符号化装置。
（付記１５）
当該符号化装置は、付記９乃至１１の何れか記載の符号化方法のステップを実行する、
付記１４記載の符号化装置。