【手続補正書】
【提出日】平成30年3月15日(2018.3.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ブロックに分割されたピクチャを復号する方法であって、
ａ）前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックの各々について、少なくとも前記ブロックの因果的近傍において計算される方向勾配に応じる優先度レベルを決定することと、
ｂ）優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を復号することと、
の少なくとも１つの繰り返しを備える、前記方法。
【請求項２】
前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックの各々について優先度レベルを決定することは、
ａ１）空間方向について、ブロックエッジに沿って方向勾配を計算することと、
ａ２）前記空間方向に沿って前記方向勾配を伝搬させることと、
ａ３）前記伝搬された方向勾配からエネルギーを決定することと、
を備える、請求項１に記載の方法。
【請求項３】
前記空間方向は複数の空間方向に属し、前記方法は、
ａ４）前記複数の空間方向の各々の空間方向について、ａ１）からａ３）を反復することと、
ａ６）最も高いエネルギーを決定することであって、前記最も高いエネルギーは、現在のブロックに対する前記優先度である、決定することと、
をさらに備える、請求項２に記載の方法。
【請求項４】
前記因果的近傍は複数の因果的近傍に属し、前記方法は、ａ６）の前に、
ａ５）前記複数の因果的近傍の各々の因果的近傍について、ａ１）からａ４）を反復すること
をさらに備える、請求項３に記載の方法。
【請求項５】
前記再構築された部分は、
−  前記ピクチャのボーダーに配置される前記ブロックと、
−  前記ピクチャの縮図と、
−  前記ピクチャ内の特定の位置に配置されるブロックと、
を備える群に属する、請求項１乃至４のいずれか一項に記載の方法。
【請求項６】
ｂ）において、優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分はマクロブロックであり、前記マクロブロックを復号することは、
ａ）前記ピクチャの前記再構築された部分に隣接する前記マクロブロック内の少なくとも２つのブロックについて優先度レベルを決定することと、
ｂ）優先度レベルが最も高い前記マクロブロックの前記ブロックを第１に復号することと、
の少なくとも１つの繰り返しを備える、請求項１乃至５のいずれか一項に記載の方法。
【請求項７】
ｂ）において、優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分はマクロブロックであり、前記マクロブロックを復号することは、
前記マクロブロックの内部のブロックのジグザグ走査順序を、前記マクロブロックに関する因果的近傍の少なくとも空間位置の基準で決定することと、
前記ジグザグ走査順序によって前記マクロブロックの内部の前記ブロックを復号することと、
を備える、請求項１乃至５のいずれか一項に記載の方法。
【請求項８】
優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分は、前記ブロックを包囲するマクロブロックである、請求項１乃至７のいずれか一項に記載の方法。
【請求項９】
前記少なくとも２つのブロックはマクロブロックであり、優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分は、優先度レベルが最も高い前記マクロブロックである、請求項１乃至７のいずれか一項に記載の方法。
【請求項１０】
ブロックに分割されたピクチャを符号化する方法であって、
ａ）前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックの各々について、少なくとも前記ブロックの因果的近傍において計算される方向勾配に応じる優先度レベルを決定することと、
ｂ）優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を符号化することと、
の少なくとも１つの繰り返しを備える、前記方法。
【請求項１１】
前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックの各々について優先度レベルを決定することは、
ａ１）空間方向について、ブロックエッジに沿って方向勾配を計算することと、
ａ２）前記空間方向に沿って前記方向勾配を伝搬させることと、
ａ３）前記伝搬された方向勾配からエネルギーを決定することと、
を備える、請求項１０に記載の方法。
【請求項１２】
前記空間方向は複数の空間方向に属し、前記方法は、
ａ４）前記複数の空間方向の各々の空間方向について、ａ１）からａ３）を反復することと、
ａ６）最も高いエネルギーを決定することであって、前記最も高いエネルギーは、現在のブロックに対する前記優先度である、決定することと、
をさらに備える、請求項１１に記載の方法。
【請求項１３】
前記因果的近傍は複数の因果的近傍に属し、前記方法は、ａ６）の前に、
ａ５）前記複数の因果的近傍の各々の因果的近傍について、ａ１）からａ４）を反復すること
をさらに備える、請求項１２に記載の方法。
【請求項１４】
ブロックに分割されたピクチャを復号するデバイスであって、
前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて、少なくとも前記ブロックの因果的近傍において計算される方向勾配に応じる優先度レベルを決定することと、
優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を復号することと、
を行うように構成されている少なくとも１つのプロセッサーを備える、前記デバイス。
【請求項１５】
ブロックに分割されたピクチャを復号するデバイスであって、
前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて、少なくとも前記ブロックの因果的近傍において計算される方向勾配に応じる優先度レベルを決定する手段と、
優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を復号する手段と、を備える、前記デバイス。
【請求項１６】
復号する前記デバイスは、請求項１乃至９のいずれか一項に記載の復号方法を実行するように構成されている、請求項１５に記載のデバイス。
【請求項１７】
ブロックに分割されたピクチャを符号化するデバイスであって、
前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて、少なくとも前記ブロックの因果的近傍において計算される方向勾配に応じる優先度レベルを決定することと、
優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を符号化することと、
を行うように構成されている少なくとも１つのプロセッサーを備える、前記デバイス。
【請求項１８】
ブロックに分割されたピクチャを符号化するデバイスであって、
前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて、少なくとも前記ブロックの因果的近傍において計算される方向勾配に応じる優先度レベルを決定する手段と、
優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を符号化する手段と、
を備える、前記デバイス。
【請求項１９】
符号化する前記デバイスは、請求項１０乃至１３のいずれか一項に記載の符号化方法を実行するように構成されている、請求項１８に記載のデバイス。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００９０
【補正方法】変更
【補正の内容】
【００９０】
本発明は、その関心を、画像縮図低減に関わらせられるすべての領域に見出すものである。ビデオ圧縮に関係付けられるアプリケーション、およびビデオの表現が関わらせられるものである。
［付記１］
ブロックに分割されたピクチャを復号するための方法であって、
ａ）前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックの各々について、少なくとも前記ブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するステップ（Ｓ２０）と、
ｂ）優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を復号するステップ（Ｓ２２）と、
の少なくとも１つの繰り返しを備える、前記方法。
［付記２］
前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックの各々について優先度レベルを決定するステップ（Ｓ２０）は、
ａ１）空間方向について、ブロックエッジに沿って方向勾配を計算するステップと、
ａ２）前記空間方向に沿って前記方向勾配を伝搬させるステップと、
ａ３）前記伝搬された方向勾配からエネルギーを決定するステップと、
を備える、付記１に記載の方法。
［付記３］
前記空間方向は複数の空間方向に属し、前記方法は、
ａ４）前記複数の空間方向の各々の空間方向について、ステップａ１）からａ３）を反復するステップと、
ａ６）最も高いエネルギーを決定するステップであって、前記最も高いエネルギーは、前記現在のブロックに対する前記優先度である、決定するステップと、
をさらに備える、付記２に記載の方法。
［付記４］
前記因果的近傍は複数の因果的近傍に属し、前記方法は、ステップａ６）の前に、
ａ５）因果的近傍の前記セット内の各々の因果的近傍について、ステップａ１）からａ４）を反復するステップ
をさらに備える、付記３に記載の方法。
［付記５］
前記再構築された部分は、
−  前記ピクチャの辺縁に配置される前記ブロックと、
−  前記ピクチャの縮図と、
−  前記ピクチャ内の特定の位置に配置されるブロックと、
を備える群に属する、付記１乃至４のいずれか一項に記載の方法。
［付記６］
ステップｂ）において、優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分はマクロブロックであり、前記マクロブロックを復号するステップは、
ａ）前記ピクチャの前記再構築された部分に隣接する前記マクロブロック内の少なくとも２つのブロックについて優先度レベルを決定するステップと、
ｂ）優先度レベルが最も高い前記マクロブロックの前記ブロックを第１に復号するステップと、
の少なくとも１つの繰り返しを備える、付記１乃至５のいずれか一項に記載の方法。
［付記７］
ステップｂ）において、優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分はマクロブロックであり、前記マクロブロックを復号するステップは、
−  前記マクロブロックの内部のブロックのジグザグ走査順序を、前記マクロブロックに関する因果的近傍の少なくとも空間位置の基準で決定するステップと、
−  前記ジグザグ走査順序によって前記マクロブロックの内部の前記ブロックを復号するステップと、
を備える、付記１乃至５のいずれか一項に記載の方法。
［付記８］
優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分は、前記ブロックを包囲するマクロブロックである、付記１乃至７のいずれか一項に記載の方法。
［付記９］
前記少なくとも２つのブロックはマクロブロックであり、優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分は、優先度レベルが最も高い前記マクロブロックである、付記１乃至７のいずれか一項に記載の方法。
［付記１０］
ブロックに分割されたピクチャを符号化するための方法であって、
ａ）前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックの各々について、少なくとも前記ブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するステップ（Ｓ１０）と、
ｂ）優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を符号化するステップ（Ｓ１２）と、
の少なくとも１つの繰り返しを備える、前記方法。
［付記１１］
前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックの各々について優先度レベルを決定するステップ（Ｓ１０）は、
ａ１）空間方向について、ブロックエッジに沿って方向勾配を計算するステップと、
ａ２）前記空間方向に沿って前記方向勾配を伝搬させるステップと、
ａ３）前記伝搬された方向勾配からエネルギーを決定するステップと、
を備える、付記１０に記載の方法。
［付記１２］
前記空間方向は複数の空間方向に属し、前記方法は、
ａ４）前記複数の空間方向の各々の空間方向について、ステップａ１）からａ３）を反復するステップと、
ａ６）最も高いエネルギーを決定するステップであって、前記最も高いエネルギーは、前記現在のブロックに対する前記優先度である、決定するステップと、
をさらに備える、付記１１に記載の方法。
［付記１３］
前記因果的近傍は複数の因果的近傍に属し、前記方法は、ステップａ６）の前に、
ａ５）因果的近傍の前記セット内の各々の因果的近傍について、ステップａ１）からａ４）を反復するステップ
をさらに備える、付記１２に記載の方法。
［付記１４］
ブロックに分割されたピクチャを復号するためのデバイスであって、
−  前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて、少なくとも前記ブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定すること（Ｓ２０）と、
−  優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を復号すること（Ｓ２２）と、
を行うように構成される少なくとも１つのプロセッサー（２１０）を備える、前記デバイス。
［付記１５］
ブロックに分割されたピクチャを復号するためのデバイスであって、
−  前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて、少なくとも前記ブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するための手段（２２）と、
−  優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を復号するための手段（２４）と、を備える、前記デバイス。
［付記１６］
復号するための前記デバイスは、付記１乃至９のいずれか一項に記載の復号方法の前記ステップを実行するように構成される、付記１５に記載のデバイス。
［付記１７］
ブロックに分割されたピクチャを符号化するためのデバイスであって、
−  前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて、少なくとも前記ブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定すること（Ｓ１０）と、
−  優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を符号化すること（Ｓ１２）と、
を行うように構成される少なくとも１つのプロセッサーを備える、前記デバイス。
［付記１８］
ブロックに分割されたピクチャを符号化するためのデバイスであって、
−  前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて、少なくとも前記ブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するための手段（１２）と、
−  優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を符号化するための手段（１４）と、
を備える、前記デバイス。
［付記１９］
符号化するための前記デバイスは、付記１０乃至１３のいずれか一項に記載の符号化方法の前記ステップを実行するように構成される、付記１８に記載のデバイス。