(57)【要約】【課題】例えば、与えられた品質に対するコード化レートを減少し、または、与えられたコード化レートに対する品質を改善すること。【解決手段】ブロックに分割されたピクチャを復号するための方法が開示される。方法は、ａ）ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて、少なくともブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するステップ（Ｓ２０）と、ｂ）優先度レベルが最も高いブロックを備えるピクチャの部分を復号するステップ（Ｓ２２）と、の少なくとも１つの繰り返しを備える。【選択図】図４
2015211466.tif 000002
【特許請求の範囲】
【請求項１】
ブロックに分割されたピクチャを復号するための方法であって、
ａ）前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックの各々について、少なくとも前記ブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するステップ（Ｓ２０）と、
ｂ）優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を復号するステップ（Ｓ２２）と、
の少なくとも１つの繰り返しを備える、前記方法。
【請求項２】
前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックの各々について優先度レベルを決定するステップ（Ｓ２０）は、
ａ１）空間方向について、ブロックエッジに沿って方向勾配を計算するステップと、
ａ２）前記空間方向に沿って前記方向勾配を伝搬させるステップと、
ａ３）前記伝搬された方向勾配からエネルギーを決定するステップと、
を備える、請求項１に記載の方法。
【請求項３】
前記空間方向は複数の空間方向に属し、前記方法は、
ａ４）前記複数の空間方向の各々の空間方向について、ステップａ１）からａ３）を反復するステップと、
ａ６）最も高いエネルギーを決定するステップであって、前記最も高いエネルギーは、前記現在のブロックに対する前記優先度である、決定するステップと、
をさらに備える、請求項２に記載の方法。
【請求項４】
前記因果的近傍は複数の因果的近傍に属し、前記方法は、ステップａ６）の前に、
ａ５）因果的近傍の前記セット内の各々の因果的近傍について、ステップａ１）からａ４）を反復するステップ
をさらに備える、請求項３に記載の方法。
【請求項５】
前記再構築された部分は、
−  前記ピクチャの辺縁に配置される前記ブロックと、
−  前記ピクチャの縮図と、
−  前記ピクチャ内の特定の位置に配置されるブロックと、
を備える群に属する、請求項１乃至４のいずれか一項に記載の方法。
【請求項６】
ステップｂ）において、優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分はマクロブロックであり、前記マクロブロックを復号するステップは、
ａ）前記ピクチャの前記再構築された部分に隣接する前記マクロブロック内の少なくとも２つのブロックについて優先度レベルを決定するステップと、
ｂ）優先度レベルが最も高い前記マクロブロックの前記ブロックを第１に復号するステップと、
の少なくとも１つの繰り返しを備える、請求項１乃至５のいずれか一項に記載の方法。
【請求項７】
ステップｂ）において、優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分はマクロブロックであり、前記マクロブロックを復号するステップは、
−  前記マクロブロックの内部のブロックのジグザグ走査順序を、前記マクロブロックに関する因果的近傍の少なくとも空間位置の基準で決定するステップと、
−  前記ジグザグ走査順序によって前記マクロブロックの内部の前記ブロックを復号するステップと、
を備える、請求項１乃至５のいずれか一項に記載の方法。
【請求項８】
優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分は、前記ブロックを包囲するマクロブロックである、請求項１乃至７のいずれか一項に記載の方法。
【請求項９】
前記少なくとも２つのブロックはマクロブロックであり、優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分は、優先度レベルが最も高い前記マクロブロックである、請求項１乃至７のいずれか一項に記載の方法。
【請求項１０】
ブロックに分割されたピクチャを符号化するための方法であって、
ａ）前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックの各々について、少なくとも前記ブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するステップ（Ｓ１０）と、
ｂ）優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を符号化するステップ（Ｓ１２）と、
の少なくとも１つの繰り返しを備える、前記方法。
【請求項１１】
前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックの各々について優先度レベルを決定するステップ（Ｓ１０）は、
ａ１）空間方向について、ブロックエッジに沿って方向勾配を計算するステップと、
ａ２）前記空間方向に沿って前記方向勾配を伝搬させるステップと、
ａ３）前記伝搬された方向勾配からエネルギーを決定するステップと、
を備える、請求項１０に記載の方法。
【請求項１２】
前記空間方向は複数の空間方向に属し、前記方法は、
ａ４）前記複数の空間方向の各々の空間方向について、ステップａ１）からａ３）を反復するステップと、
ａ６）最も高いエネルギーを決定するステップであって、前記最も高いエネルギーは、前記現在のブロックに対する前記優先度である、決定するステップと、
をさらに備える、請求項１１に記載の方法。
【請求項１３】
前記因果的近傍は複数の因果的近傍に属し、前記方法は、ステップａ６）の前に、
ａ５）因果的近傍の前記セット内の各々の因果的近傍について、ステップａ１）からａ４）を反復するステップ
をさらに備える、請求項１２に記載の方法。
【請求項１４】
ブロックに分割されたピクチャを復号するためのデバイスであって、
−  前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて、少なくとも前記ブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定すること（Ｓ２０）と、
−  優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を復号すること（Ｓ２２）と、
を行うように構成される少なくとも１つのプロセッサー（２１０）を備える、前記デバイス。
【請求項１５】
ブロックに分割されたピクチャを復号するためのデバイスであって、
−  前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて、少なくとも前記ブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するための手段（２２）と、
−  優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を復号するための手段（２４）と、
を備える、前記デバイス。
【請求項１６】
復号するための前記デバイスは、請求項１乃至９のいずれか一項に記載の復号方法の前記ステップを実行するように構成される、請求項１５に記載のデバイス。
【請求項１７】
ブロックに分割されたピクチャを符号化するためのデバイスであって、
−  前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて、少なくとも前記ブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定すること（Ｓ１０）と、
−  優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を符号化すること（Ｓ１２）と、
を行うように構成される少なくとも１つのプロセッサーを備える、前記デバイス。
【請求項１８】
ブロックに分割されたピクチャを符号化するためのデバイスであって、
−  前記ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて、少なくとも前記ブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するための手段（１２）と、
−  優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を符号化するための手段（１４）と、
を備える、前記デバイス。
【請求項１９】
符号化するための前記デバイスは、請求項１０乃至１３のいずれか一項に記載の符号化方法の前記ステップを実行するように構成される、請求項１８に記載のデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
以下では、ピクチャを符号化するための方法およびデバイスが開示される。対応する復号方法および復号デバイスが、さらに開示される。
【背景技術】
【０００２】
あらかじめ定義された走査順序によってブロックを処理することにより、ブロックに分割されたピクチャを符号化することが知られている。走査順序は普通、符号化標準（例えば、Ｈ．２６４、ＨＥＶＣ）で指定される。同じ走査順序が、符号化器で、および復号器で使用される。例示的にはＨ．２６４コード化標準では、ピクチャＹのマクロブロック（すなわち、縦１６横１６画素のブロック）が、図１上に図示されるようにラスター走査順序で、行単位で処理される。マクロブロックではブロックはさらに、ジグザグ走査順序によって処理される。そのようなあらかじめ定義された走査順序を使用することが、コード化効率を減少する場合がある。
【発明の概要】
【０００３】
ブロックに分割されたピクチャを復号するための方法が開示される。方法は、
ａ）ピクチャの再構築された部分に隣接する少なくとも２つのブロックの各々について、少なくともブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するステップと、
ｂ）優先度レベルが最も高いブロックを備えるピクチャの部分を復号するステップと、
の少なくとも１つの繰り返しを備える。
【０００４】
ピクチャのコンテンツの基準で走査順序を適合させることが、コード化効率を増大するものであり、例えば、与えられた品質に対するコード化レートを減少し、または、与えられたコード化レートに対する品質を改善する。具体的には、因果的近傍内の方向勾配を考慮に入れることは、イントラ予測ツールに良好に適合される因果的近傍を有するブロックには好都合である。
【０００５】
例示的な実施形態では、ピクチャの再構築された部分に隣接する少なくとも２つのブロックの各々について優先度レベルを決定するステップは、
ａ１）空間方向について、ブロックエッジに沿って方向勾配を計算するステップと、
ａ２）空間方向に沿って方向勾配を伝搬させるステップと、
ａ３）伝搬された方向勾配からエネルギーを決定するステップと、
を備える。
【０００６】
有利には、空間方向は複数の空間方向に属し、方法は、
ａ４）複数の空間方向の各々の空間方向について、ステップａ１）からａ３）を反復するステップと、
ａ６）最も高いエネルギーを決定するステップであって、最も高いエネルギーは、現在のブロックに対する優先度である、決定するステップと、
をさらに備える。
【０００７】
有利には、因果的近傍は複数の因果的近傍に属し、方法は、ステップａ６）の前に、
ａ５）因果的近傍のセット内の各々の因果的近傍について、ステップａ１）からａ４）を反復するステップ
をさらに備える。
【０００８】
特定の実施形態では、再構築された部分は、
−  ピクチャの辺縁に配置されるブロックと、
−  ピクチャの縮図と、
−  ピクチャ内の特定の位置に配置されるブロックと、
を備える群に属する。
【０００９】
特定の実施形態では、ステップｂ）において、優先度レベルが最も高いブロックを備えるピクチャの部分はマクロブロックであり、マクロブロックを復号するステップは、
ａ）ピクチャの再構築された部分に隣接するマクロブロック内の少なくとも２つのブロックについて優先度レベルを決定するステップと、
ｂ）優先度レベルが最も高いマクロブロックのブロックを最初に復号するステップと、
の少なくとも１つの繰り返しを備える。
【００１０】
変形例では、ステップｂ）において、優先度レベルが最も高いブロックを備えるピクチャの部分はマクロブロックであり、マクロブロックを復号するステップは、
−  マクロブロックの内部のブロックのジグザグ走査順序を、マクロブロックに関する因果的近傍の少なくとも空間位置の基準で決定するステップと、
−  ジグザグ走査順序によってマクロブロックの内部のブロックを復号するステップと、
を備える。
【００１１】
有利には、優先度レベルが最も高いブロックを備えるピクチャの部分は、ブロックを包囲するマクロブロックである。
【００１２】
変形例では、少なくとも２つのブロックはマクロブロックであり、優先度レベルが最も高いブロックを備えるピクチャの部分は、優先度レベルが最も高いマクロブロックである。
【００１３】
ブロックに分割されたピクチャを符号化するための方法がさらに開示され、その方法は、
ａ）ピクチャの再構築された部分に隣接する少なくとも２つのブロックの各々について、少なくともブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するステップと、
ｂ）優先度レベルが最も高いブロックを備えるピクチャの部分を符号化するステップと、
の少なくとも１つの繰り返しを備える。
【００１４】
特定の実施形態では、ピクチャの再構築された部分に隣接する少なくとも２つのブロックの各々について優先度レベルを決定するステップは、
ａ１）空間方向について、ブロックエッジに沿って方向勾配を計算するステップと、
ａ２）空間方向に沿って方向勾配を伝搬させるステップと、
ａ３）伝搬された方向勾配からエネルギーを決定するステップと、
を備える。
【００１５】
有利には、空間方向は複数の空間方向に属し、方法は、
ａ４）複数の空間方向の各々の空間方向について、ステップａ１）からａ３）を反復するステップと、
ａ６）最も高いエネルギーを決定するステップであって、最も高いエネルギーは、現在のブロックに対する優先度である、決定するステップと、
をさらに備える。
【００１６】
有利には、因果的近傍は複数の因果的近傍に属し、方法は、ステップａ６）の前に、
ａ５）因果的近傍のセット内の各々の因果的近傍について、ステップａ１）からａ４）を反復するステップ
をさらに備える。
【００１７】
ブロックに分割されたピクチャを復号するためのデバイスが開示され、そのデバイスは、
−  ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて、少なくともブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定することと、
−  優先度レベルが最も高いブロックを備えるピクチャの部分を復号することと、
を行うように構成される少なくとも１つのプロセッサーを備える。
【００１８】
ブロックに分割されたピクチャを復号するためのデバイスが開示され、そのデバイスは、
−  ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて、少なくともブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するための手段と、
−  優先度レベルが最も高いブロックを備えるピクチャの部分を復号するための手段と、
を備える。
【００１９】
復号するためのデバイスは、開示される実施形態および変形例のいずれかによる復号方法のステップを実行するように構成される。
【００２０】
ブロックに分割されたピクチャを符号化するためのデバイスが開示され、そのデバイスは、
−  ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて、少なくともブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定することと、
−  優先度レベルが最も高いブロックを備えるピクチャの部分を符号化することと、
を行うように構成される少なくとも１つのプロセッサーを備える。
【００２１】
ブロックに分割されたピクチャを符号化するためのデバイスであって、
−  ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて、少なくともブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するための手段と、
−  優先度レベルが最も高いブロックを備えるピクチャの部分を符号化するための手段と、
を備える、デバイス。
【００２２】
符号化するためのデバイスは、開示される実施形態および変形例のいずれかによる符号化方法のステップを実行するように構成される。
【００２３】
符号化するためのデバイスは、開示される実施形態および変形例のいずれかによる符号化方法のステップを実行するように構成される。
【００２４】
コンピュータプログラム製品が開示され、それは、プログラムコード命令であって、このプログラムはコンピュータ上で実行されるときに、開示される実施形態および変形例のいずれかによる復号方法のステップを実行するためのプログラムコード命令を備える。
【００２５】
プロセッサー可読媒体が開示され、それは、そのプロセッサー可読媒体に記憶している、プロセッサーに、少なくとも、開示される実施形態および変形例のいずれかによる復号方法のステップを遂行させるための命令を有する。
【００２６】
コンピュータプログラム製品が開示され、それは、プログラムコード命令であって、このプログラムはコンピュータ上で実行されるときに、開示される実施形態および変形例のいずれかによる符号化方法のステップを実行するためのプログラムコード命令を備える。
【００２７】
プロセッサー可読媒体が開示され、それは、そのプロセッサー可読媒体に記憶している、プロセッサーに、少なくとも、開示される実施形態および変形例のいずれかによる符号化方法のステップを遂行させるための命令を有する。
【００２８】
図面では、本発明の実施形態が図解される。
【図面の簡単な説明】
【００２９】
【図１】古典的なラスター走査順序によって処理されるブロックに分割されたピクチャＹを図示する図である。
【図２】本発明の特定の、および非制限的な実施形態による、ブロックに分割されたピクチャを符号化するためのデバイスを図示する図である。
【図３】本発明の特定の、および非制限的な実施形態による、符号化デバイスの例示的なアーキテクチャを表す図である。
【図４】本発明の特定の、および非制限的な実施形態による、ビットストリームにピクチャＹを符号化するための方法のフローチャートを表す図である。
【図５】本発明の特定の、および非制限的な実施形態による、定義されたパッチのセットを図示する図である。
【図６】境界δΩにより範囲設定された再構築された部分、および、コード化／復号されることになるブロックを備えるピクチャＹを表す図である。
【図７】Ｈ．２６４でのイントラ予測に対する空間方向を表す図である。
【図８】本発明の例示的な、および非制限的な実施形態による、ブロックの優先度レベルを決定するための方法のフローチャートを表す図である。
【図９】破線により範囲設定された現在のブロック、および、上部左に配置される因果的近傍を表す図である。
【図１０】現在のブロックを表す図であり、そのブロックについて、１つの方向に対する方向勾配が、ブロックと因果的近傍との間の境界に沿って算出される図である。
【図１１】Ｈ．２６４標準で定義されたような様々な方向イントラ予測モードを表す図である。
【図１２】本発明の特定の、および非制限的な実施形態による、定義された様々な方向イントラ予測モードを表す図である。
【図１３】マクロブロックに関する因果的近傍の位置に依存する、マクロブロックの内部のブロックの様々な走査順序を示す図である。
【図１４】本発明の特定の、および非制限的な実施形態による、ブロックに分割されたピクチャを復号するためのデバイスを図示する図である。
【図１５】本発明の特定の、および非制限的な実施形態による、復号デバイスの例示的なアーキテクチャを表す図である。
【図１６】本発明の特定の、および非制限的な実施形態による、ビットストリームからピクチャＹを復号するための方法のフローチャートを表す図である。
【発明を実施するための形態】
【００３０】
単語「復号される」および「再構築される」は、しばしば同意語として使用される。普通は、ただし必ずではないが、単語「再構築される」は符号化器側で使用され、単語「復号される」は復号器側で使用される。因果的近傍は、ピクチャの再構築された部分の画素を備えるブロックの近傍である。
【００３１】
図２は、本発明の特定の、および非制限的な実施形態による、ブロックに分割されたピクチャＹを符号化するためのデバイス１を図示する。
【００３２】
符号化デバイス１は、ソースから少なくとも１つのピクチャを受信するように構成される入力１０を備える。入力１０をモジュール１２に結合し、そのモジュール１２を、ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて、少なくともブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するように構成する。ブロックがピクチャの再構築された部分に隣接するのは、その辺縁の１つがその再構築された部分に沿っている場合である。再構築された部分は、すでに符号化および再構築されたピクチャの一部分である。例として、再構築された部分は、ラスター走査順序で符号化されるピクチャＹ内のマクロブロックの第１の行である。変形例によれば、再構築された部分は、ピクチャ内の特定の位置に、例えばピクチャの中心に配置されるブロック／マクロブロックである。さらに別の変形例によれば、再構築された部分は、ピクチャＹの縮図(epitome)である。縮図は、ピクチャの凝縮した（condensed）表現である。例として縮図は、ピクチャＹに属するテクスチャのパッチで作製される。符号化器側では再構築された部分は、まだ符号化されていないピクチャの他の部分の予測のために使用され得る。モジュール１２はモジュール１４にリンクされ、そのモジュール１４は、優先度レベルがビットストリーム内で最も高いブロックを備えるピクチャの部分を符号化するように適合される。モジュール１４は、出力１６にリンクされる。ビットストリームは、コード化デバイス１に対して内部的な、またはそれに対して外部的なメモリに記憶され得る。変形例によれば、ビットストリームは宛先に送出され得る。
【００３３】
図３は、本発明の特定の、および非制限的な実施形態による、符号化デバイス１の例示的なアーキテクチャを表す。符号化デバイス１は、例えば、ＣＰＵ、ＧＰＵ、および／またはＤＳＰ（ディジタル信号プロセッサーの英語頭字語）である、１または複数のプロセッサー１１０を、内部的メモリ１２０（例えば、ＲＡＭ、ＲＯＭ、ＥＰＲＯＭ）とともに備える。符号化デバイス１は、出力情報を表示するように、ならびに／または、ユーザがコマンドおよび／もしくはデータを入れることを可能とするように適合される、１つまたはいくつもの入力／出力インターフェース１３０（例えば、キーボード、マウス、タッチパッド、ウェブカメラ）と、符号化デバイス１に対して外部的であり得る電力ソース１４０とを備える。符号化デバイス１は、ネットワークインターフェース（示されない）もまた備え得る。ピクチャＹは、ソースから取得され得る。本発明の異なる実施形態によれば、ソースは、
−  局所メモリ、例えば、ビデオメモリ、ＲＡＭ、フラッシュメモリ、ハードディスク、
−  記憶装置インターフェース、例えば、大容量記憶装置、ＲＯＭ、光学ディスク、または、磁気支持体とのインターフェース、
−  通信インターフェース、例えば、ワイヤラインインターフェース（例えば、バスインターフェース、ワイドエリアネットワークインターフェース、局所エリアネットワークインターフェース）、または、ワイヤレスインターフェース（ＩＥＥＥ８０２．１１インターフェース、またはＢｌｕｅｔｏｏｔｈインターフェースなど）、および、
−  画像取り込み回路（例えば、例えばＣＣＤ（または、電荷結合デバイス）またはＣＭＯＳ（または、相補型金属酸化膜半導体）などのセンサ）
を備えるセットに属する。
【００３４】
本発明の異なる実施形態によれば、ビットストリームは宛先に送出され得る。例としてビットストリームは、遠隔メモリに、または、局所メモリ、例えば、ビデオメモリ、もしくは、ＲＡＭ、ハードディスクに記憶される。変形例ではビットストリームは、記憶装置インターフェース、例えば、大容量記憶装置、ＲＯＭ、フラッシュメモリ、光学ディスク、もしくは、磁気支持体とのインターフェースに送出され、および／または、通信インターフェース、例えば、ポイントツーポイントリンク、通信バス、ポイントツーマルチポイントリンク、もしくは、ブロードキャストネットワークへのインターフェースを介して送信される。
【００３５】
本発明の例示的な、および非制限的な実施形態によれば、符号化デバイス１は、メモリ１２０に記憶されるコンピュータプログラムをさらに備える。コンピュータプログラムは命令を備え、それらの命令は、符号化デバイス１により、特にプロセッサー１１０により実行されるとき、符号化デバイス１に、図４に対する参照によって説明される符号化方法を履行させるものである。変形例によればコンピュータプログラムは、符号化デバイス１に対して外部的に、非一時的なディジタルデータ支持体上に、例えば、すべては当技術分野において知られている、ＨＤＤ、ＣＤ−ＲＯＭ、ＤＶＤ、読み出し専用の、および／もしくはＤＶＤ駆動装置、ならびに／または、ＤＶＤ読み出し／書き込み駆動装置などの外部記憶装置媒体上に記憶される。したがって符号化デバイス１は、コンピュータプログラムを読み出すためのインターフェースを備える。さらに符号化デバイス１は、１または複数のユニバーサルシリアルバス（ＵＳＢ）タイプ記憶装置デバイス（例えば、「ｍｅｍｏｒｙ  ｓｔｉｃｋ」）に、対応するＵＳＢポート（示されない）によってアクセスすることが可能である。
【００３６】
例示的な、および非制限的な実施形態によれば、符号化デバイス１は、
−  移動式デバイス、
−  通信デバイス、
−  ゲームデバイス、
−  タブレット（または、タブレットコンピュータ）、
−  ラップトップ、
−  静止画像カメラ、
−  ビデオカメラ、
−  符号化チップ、
−  静止画像サーバー、および、
−  ビデオサーバー（例えば、ブロードキャストサーバー、ビデオオンデマンドサーバー、または、ウェブサーバー）
を備えるセットに属するデバイスである。
【００３７】
図４は、本発明の特定の、および非制限的な実施形態による、ビットストリームＦにピクチャＹを符号化するための方法であって、ピクチャＹがブロックに分割されている、方法のフローチャートを表す。ピクチャＹは、例えば符号化デバイス１の入力１０上でソースから受信される。
【００３８】
ステップＳ１０では優先度レベルが、例えばモジュール１２により、ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて決定される。優先度レベルは、少なくともブロックの因果的近傍の内部で計算される方向勾配に応答的である。ブロックは、マクロブロックであり得る。図５は、ブロックおよびテンプレートを備える８つのパッチのセットを図示する。このようにパッチは、ブロックより大きい。テンプレートは、方向勾配が計算されることになる因果的近傍である。この図上では、丸印により識別される画素は、優先度評価（priority value）が算出されることになる現在のブロックの画素であり、×印により識別される画素はテンプレートの画素である。変形例では、追加的なテンプレートが使用される。図５上では、テンプレートの幅は３画素に等しい。変形例では幅は、３より大きい、例えば４画素であり得るものであり、または、３より小さい、例えば２画素であり得る。以下では、図５のテンプレートのみが考えられる。再構築された部分に関する現在のブロックの位置に依存して、図５ａ上で図示される８つのテンプレートのセット内の単一のテンプレートまたは複数のテンプレートが考えられる。図６は、境界δΩにより範囲設定された再構築された部分を備えるピクチャＹを表す。δΩは、再構築された部分の内側に配置される画素を備える。図６上では、再構築された部分に隣接するブロックＢ１からＢ６が識別される。ブロックＢ１は、テンプレートＴ７のみがこのブロックの優先度レベルを決定するために使用され得る、再構築された部分に関する方途で配置される。ブロックＢ２について以下のテンプレート、すなわちＴ１、Ｔ４、Ｔ５、Ｔ７、およびＴ８が使用され得る。ブロックＢ３について以下のテンプレート、すなわちＴ１、Ｔ５、およびＴ８が使用され得る。ブロックＢ４について以下のテンプレート、すなわちＴ２、Ｔ５、およびＴ６が使用され得る。ブロックＢ５について以下のテンプレート、すなわちＴ３、Ｔ６、およびＴ７が使用され得る。Ｂ６は、再構築された部分により囲まれた、まだ符号化されていないブロックである。Ｂ６について、すべてのテンプレートが使用され得る。優先度レベルＰ（Ｂｉ）が、与えられたブロックＢｉについて以下のことのように決定されるものであり、ただしｉはブロックを識別するインデックスであり、以下のこととは、すなわち、
−  ｊが、ブロックＢｉについて使用され得るテンプレートを識別するインデックスである、各々のテンプレートＴｊについて、および、Ｔｊと相性がよい各々の空間方向ｄについて、方向勾配のエネルギーＥ（Ｂｉ，Ｔｊ，ｄ）を算出することと、
−  方向勾配の最も高いエネルギーを決定し、ブロックに対する優先度値を、方向勾配の最も高いエネルギーに等しくセットすることとであり、すなわち、Ｐ（Ｂｉ）はｍａｘj,d（Ｅ（Ｂｉ，Ｔｊ，ｄ））に等しい。
【００３９】
ｄは、Ｈ．２６４ビデオコード化標準でイントラ予測のために使用されるものなどの空間方向である。しかしながら、本発明はこれらの特定の空間方向に制約されないということが十分認識されよう。他の標準が、イントラ予測のために他の空間方向を定義する場合がある。図７に対する参照によれば、Ｈ．２６４でのイントラ予測のための空間方向は、水平（ｄ＝１）、垂直（ｄ＝０）、対角左下（ｄ＝３）、対角右下（ｄ＝４）、水平下（ｄ＝６）、垂直左（ｄ＝７）、水平上（ｄ＝８）、および、垂直右（ｄ＝５）として知られている。ｄ＝２は、空間方向を定義しないＤＣモードに対応する。
テンプレート内の画素は、再構築された部分に属する画素であり、すなわちそれらは、再構築された画素である。
【００４０】
図８上に図示される、例示的な、および非制限的な実施形態によれば、優先度レベルＰ（Ｂｉ）は、与えられたブロックＢｉについて以下のことのように決定されるものであり、以下のこととは、すなわち、
ａ１）因果的近傍のセット内の因果的近傍Ｔj、すなわちテンプレートについて、および、Ｔjと相性がよい空間方向ｄについて、ブロックエッジに沿って方向勾配を計算するステップ（Ｓ１００）と、
ａ２）現在のブロックで空間方向ｄに沿って方向勾配を伝搬させるステップと、
ａ３）伝搬された方向勾配からエネルギーを決定するステップ（Ｓ１０４）と、
ａ４）Ｔjと相性がよい各々の空間方向ｄについて、ステップａ１）からａ３）を反復するステップ（Ｓ１０６）と、
ａ５）因果的近傍のセット内の各々の因果的近傍Ｔjについて、ステップａ１）からａ４）を反復するステップ（Ｓ１０６）と、
ａ６）最も高いエネルギーを決定するステップ（Ｓ１０８）であって、最も高いエネルギーは、現在のブロックに対する優先度である、決定するステップと
である。
【００４１】
例示的にはテンプレートＴ１、Ｔ２、Ｔ３、およびＴ４とは、すべての空間方向ｄは相性がよい。これに対して空間方向ｄ＝１は、因果的近傍内の画素が伝搬について利用可能でないので、テンプレートＴ５とは相性がよくない。
【００４２】
方向勾配は、因果的近傍に関して、この因果的近傍上で動く畳み込みマスクから算出される。下記の、ｄ∈［０；８］＼｛２｝であるＤdが、そのような畳み込みマスクの例である。
【００４３】
【数１】
2015211466.tif 000003
【００４４】
インデックスは、空間方向ｄの表現である。
【００４５】
方向勾配は、大きさ（２Ｎ＋１）ｘ（２Ｎ＋１）の畳み込みマスクＤdから算出される。図９は、破線により範囲設定された現在のブロック、および、上部左に配置される因果的近傍（タイプＴ１）を表す。勾配Ｇ（ｙ，ｘ）は、次式のように因果的近傍内の再構築された画素Ｉ（ｙ，ｘ）から算出される。
【００４６】
【数２】
2015211466.tif 000004
【００４７】
ただしｙおよびｘは、ピクチャ内の画素の行および列のインデックスであり、ｉおよびｊは、畳み込みマスクＦの係数のインデックスである。ブロックが、再構築された部分の辺縁に配置されるとき、欠けている画素は補充される。例示的には図９上では、画素ｐ０、ｐ１、およびｐ２は、すぐ上方の行上に配置されるそれぞれの画素のコピーである。
したがって、図９上に表される因果的近傍に関して、
・画素ＡからＰについて、
【００４８】
【数３】
2015211466.tif 000005
【００４９】
・画素ＱからＸについて、
【００５０】
【数４】
2015211466.tif 000006
【００５１】
・画素Ｍについて、
【００５２】
【数５】
2015211466.tif 000007
【００５３】
である。
【００５４】
ｄ＝３から８である畳み込みマスクＤdについては、式（６）から（８）が供給される。垂直および水平方向、ｄ＝０およびｄ＝１については、勾配は少し異なって計算され得る。実際のところ畳み込みマスクＤ0およびＤ1は、それぞれ、非ヌル係数(non-null coefficients)の単一の行または列を有するのみである。その結果として畳み込みは、それぞれ、現在のブロックのすぐ上方の画素の行、または、現在のブロックのすぐ左での画素の列とともに行われ得る。
【００５５】
・画素ＡからＰについて、
【００５６】
【数６】
2015211466.tif 000008
【００５７】
・画素ＱからＸについて、
【００５８】
【数７】
2015211466.tif 000009
【００５９】
方向ｄ＝０およびｄ＝１については、画素Ｍはこれらの方向に沿った伝搬の間は使用されないので、画素Ｍについて勾配値を計算する必要性は存在しない。
【００６０】
図１０は現在のブロックを表し、そのブロックについて、１つの方向に対する方向勾配が、ブロックと因果的近傍との間の境界に沿って算出される。次いで勾配予測ブロックが、図１１により図解されるような古典的なブロック予測に対してなどで、空間方向ｄに沿って勾配を伝搬させることにより取得される。図１１は、上部左に配置される因果的近傍に対する、Ｈ．２６４標準で定義された様々な方向イントラ予測モードを表す。例示的には水平方向について、勾配は左から右に伝搬され、例えば、ブロックの第１の行上に配置される画素に対する勾配は、値ＧQを有する。方向垂直右について、ブロックの上部左画素に対する勾配値は、（ＧA＋ＧM＋１）／２の値を有する。画素（２，３）および（４，４）に対する伝搬された方向勾配は、（ＧA＋２ＧB＋ＧC＋２）／４である。
【００６１】
変形例では勾配の絶対値が、正負符号付けされた値の代わりに伝搬され得る。水平方向では、勾配は左から右に伝搬され、例えば、ブロックの第１の行上に配置される画素に対する勾配は、値｜ＧQ｜を有する。方向垂直右について、画素（２，３）および（４，４）に対する伝搬された方向勾配は、（｜ＧA｜＋２｜ＧB｜＋｜ＧC｜＋２）／４である。
Ｈ．２６４コード化標準で定義されたような方向イントラ予測は、マクロブロックの古典的なラスター走査順序、および、マクロブロックの内部のジグザグ走査を求める。この事例では、方向イントラ予測のために使用される因果的近傍は常に、ブロックの左に、および／または上部に配置される。適合的な走査する順序によって因果的近傍は、ブロックの周囲の任意の場所に配置され得る。Ｈ．２６４で定義された、および図１１上に図示されるような方向イントラ予測は、このように適合される。具体的には、９０°だけ（図１２を確認されたい）、１８０°だけ、および２７０°だけの回転が、様々な因果的近傍に適合される方向イントラ予測を取得するために、すべての方向イントラ予測に供給される。  Ｈ．２６４で定義されたようなモードのインデックスは、おそらくは向きが何であれ維持される。これは、Ｈ．２６４標準の最確モード規則を使用してインデックスを正しく予測することを可能にする。例示的には水平予測モードは常に、右での画素が予測のために使用される場合でもインデックス１に関連付けられる。図１２は、符号化するブロックの上部に、および右に配置される因果的近傍に対する方向イントラ予測モードを表す。これらの予測モードは、Ｈ．２６４で定義された、および、右の方に９０°だけ回転させられたモードに対応する。
【００６２】
方向ｄの輪郭の影響を表すものであるエネルギーは、勾配予測ブロック内の勾配の絶対値を合計することにより算出される。（大きさＬｘＭの）勾配予測ブロックＧｒdについて、エネルギーＥdは次式のように計算される。
【００６３】
【数８】
2015211466.tif 000010
【００６４】
変形例では、次式となる。
【００６５】
【数９】
2015211466.tif 000011
【００６６】
ただしｄ＝０、…、８であり、ｄ≠２である。
【００６７】
方法は、近傍がより弱い勾配を呈するブロックと比較されると、ブロックであって、それらの境界上で鮮明な輪郭を有するブロックには好都合である（すなわち、符号化順序で、より高い優先度を与える）。現在のブロックが最終的に、ブロック間または空間ブロックマッチングモードでコード化される場合でも、ブロックはおそらくは、動き推定およびブロックマッチング処理の助けになる構造を内包する。
【００６８】
優先度Ｐ（Ｂｉ）が、境界δΩに隣接する少なくとも２つのブロックについて決定されると、最も高い優先度レベルＰmaxを伴うブロックＢnextが識別される。２つのブロックが、Ｐmaxに等しい同じ優先度を有するならば、ピクチャブロックを上部から下部に、および左から右に走査するときに遭遇される第１のブロックが識別される。
【００６９】
ステップＳ１２では、優先度レベルが最も高いブロックＢnextを備えるピクチャの部分が、例えばモジュール１４により符号化される。第１の実施形態によれば、ブロックＢnextはマクロブロックＭＢnextである。変形例によれば、ブロックＢnextはマクロブロックより小さいブロックである。後者の事例では、ブロックＢnextを包囲するマクロブロックＭＢnextが識別される。マクロブロックＭＢnextは、このようにして符号化される。この目的で、マクロブロックＭＢnextの内側のブロックが、図１３（ａ）上に図示されるような古典的なジグザグ走査順序によって、すなわち、上部左ブロックを第１に、上部右ブロック、下部左ブロック、および下部右ブロックにより後に続かれて走査される。変形例によれば、マクロブロックの内部のブロックのジグザグ走査順序は、図１３上に図示されるようなマクロブロックに関して、再構築された部分（または因果的近傍）の位置の基準で適合される。この図上では、マクロブロックの辺縁に接する再構築された部分は、灰色で表される。マクロブロックの内部のブロックは、コード化の順序を指示するインデックスに関連付けられる。その結果として、最も高い優先度値を伴うブロックは、必ず第１に符号化されるわけではない。例えば図１３（ｂ）に関しては、インデックス２を伴うブロックが、最も高い優先度を伴うものであり得るものであり、一方で、その右でのブロックが第１に符号化される。さらに別の変形例によれば、ステップＳ１０およびＳ１２は、マクロブロックの内部のブロックに対する符号化順序を決定するために、マクロブロックＭＢnextの内部で繰り返される。この事例では、マクロブロックの内部のブロックの走査順序は、もはやジグザグ走査順序ではなく、コンテンツに適合される。ブロックを符号化することは普通、予測値を決定すること、ブロックと予測値との間の残差を算出することを備える。次いで残差は、ビットストリームにエントロピーコード化される前に（例えば、ＤＣＴのような変換により、ただしＤＣＴは「離散余弦変換」の英語頭字語である）変換され、量子化される。
【００７０】
予測値を決定することは、やはりビットストリームに符号化される予測モードを決定することを備える。実際のところブロックは、様々な方途で予測され得る。よく知られている予測技法は、Ｈ．２６４およびＨＥＶＣコード化標準で定義されたような方向イントラ予測、テンプレートをベースにされた予測（例えば、テンプレートマッチング）であり、マルチパッチをベースにされた予測（例えば、非局所平均（ＮＬＭ）、局所線形埋め込み（ＬＬＥ））は、そのような予測技法の他の例である。特定の実施形態によれば、ステップＳ１０で決定される最も高い優先度レベルは、図５上で定義されたテンプレートの１つに関連付けられる。このテンプレートは、ブロックＢnextについて、テンプレートおよびマルチパッチをベースにされた予測方法で予測値を決定するために使用され得る。
【００７１】
様々な予測モードの中の１つの予測モードの選択は、よく知られているレート歪み技法によって行われ得るものであり、すなわち、再構築誤差およびビットレートの観点から最も良好な妥協点を提供する予測モードが選択される。
【００７２】
ブロックまたはマクロブロックが符号化および再構築されると、ステップＳ１０およびＳ１２は、全体のピクチャが符号化されるまで繰り返され得る。方法はさらに、全体のシーケンスを符号化するために、ピクチャのシーケンスの各々のピクチャに関して供給され得る。
ビットストリームＦは例えば、符号化デバイス１の出力１６により宛先に送信される。
【００７３】
図１４は、本発明の特定の、および非制限的な実施形態による、ブロックに分割されたピクチャを復号するためのデバイス２を図示する。
【００７４】
復号デバイス２は、ソースからビットストリームを受信するように構成される入力２０を備える。入力２０はモジュール２２にリンクされ、そのモジュール２２は、ピクチャの再構築された部分に隣接する少なくとも２つのブロックの各々について、少なくともブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するように構成される。再構築された部分は、すでに復号されたピクチャの小部分である。復号器側では再構築された部分は、復号された部分とさらに命名され得る。例として、再構築された部分は、ラスター走査順序で復号されるピクチャＹ内のマクロブロックの第１の行である。  変形例によれば、再構築された部分は、ピクチャ内の特定の位置に、例えばピクチャの中心に配置されるブロック／マクロブロックである。さらに別の変形例によれば、再構築された部分は、ピクチャＹの縮図である。縮図は、ピクチャの凝縮させられた表現である。例として縮図は、ピクチャＹに属するテクスチャのパッチで作製される。復号器側では再構築された部分は、まだ復号されていないピクチャの他の部分の予測のために使用され得る。ブロックがピクチャの再構築された部分に隣接するのは、その辺縁の１つがその再構築された部分に沿っている場合である。モジュール２２はモジュール２４にリンクされ、そのモジュール２４は、優先度レベルが最も高いブロックを備えるピクチャの部分を復号するように適合される。モジュール２４は、出力２６にリンクされる。ピクチャが復号されるとき、それは、復号デバイス２に対して内部的な、またはそれに対して外部的なメモリに記憶され得る。変形例によれば、復号されたピクチャは宛先に送出され得る。
【００７５】
図１５は、本発明の例示的な実施形態による、ビットストリームからピクチャＹを復号するように構成される復号デバイス２であって、ピクチャがブロックに分割されている、復号デバイス２の例示的なアーキテクチャを表す。復号デバイス２は、例えば、ＣＰＵ、ＧＰＵ、および／またはＤＳＰ（ディジタル信号プロセッサーの英語頭字語）である、１または複数のプロセッサー２１０を、内部的メモリ２２０（例えば、ＲＡＭ、ＲＯＭ、ＥＰＲＯＭ）とともに備える。復号デバイス２は、出力情報を表示するように、ならびに／または、ユーザがコマンドおよび／もしくはデータを入れることを可能とするように適合される、１つまたはいくつもの入力／出力インターフェース２３０（例えば、キーボード、マウス、タッチパッド、ウェブカメラ）と、復号デバイス２に対して外部的であり得る電力ソース２４０とを備える。復号デバイス２は、ネットワークインターフェース（示されない）もまた備え得る。ビットストリームは、ソースから取得され得る。本発明の異なる実施形態によれば、ソースは、
−  局所メモリ、例えば、ビデオメモリ、ＲＡＭ、フラッシュメモリ、ハードディスク、
−  記憶装置インターフェース、例えば、大容量記憶装置、ＲＯＭ、光学ディスク、または、磁気支持体とのインターフェース、
−  通信インターフェース、例えば、ワイヤラインインターフェース（例えば、バスインターフェース、ワイドエリアネットワークインターフェース、局所エリアネットワークインターフェース）、または、ワイヤレスインターフェース（ＩＥＥＥ８０２．１１インターフェース、またはＢｌｕｅｔｏｏｔｈインターフェースなど）、および、
−  画像取り込み回路（例えば、例えばＣＣＤ（または、電荷結合デバイス）またはＣＭＯＳ（または、相補型金属酸化膜半導体）などのセンサ）
を備えるセットに属する。
【００７６】
本発明の異なる実施形態によれば、復号されたピクチャは宛先に送出され得る。例として復号されたピクチャは、遠隔メモリに、または、局所メモリ、例えば、ビデオメモリ、もしくは、ＲＡＭ、ハードディスクに記憶される。変形例では復号されたピクチャは、記憶装置インターフェース、例えば、大容量記憶装置、ＲＯＭ、フラッシュメモリ、光学ディスク、もしくは、磁気支持体とのインターフェースに送出され、および／または、通信インターフェース、例えば、ポイントツーポイントリンク、通信バス、ポイントツーマルチポイントリンク、もしくは、ブロードキャストネットワークへのインターフェースを介して送信される。
【００７７】
本発明の例示的な、および非制限的な実施形態によれば、復号デバイス２は、メモリ２２０に記憶されるコンピュータプログラムをさらに備える。コンピュータプログラムは命令を備え、それらの命令は、復号デバイス２により、特にプロセッサー２１０により実行されるとき、復号デバイス２に、図１６に対する参照によって説明される復号方法を履行させるものである。変形例によればコンピュータプログラムは、復号デバイス２に対して外部的に、非一時的なディジタルデータ支持体上に、例えば、すべては当技術分野において知られている、ＨＤＤ、ＣＤ−ＲＯＭ、ＤＶＤ、読み出し専用の、および／もしくはＤＶＤ駆動装置、ならびに／または、ＤＶＤ読み出し／書き込み駆動装置などの外部記憶装置媒体上に記憶される。したがって復号デバイス２は、コンピュータプログラムを読み出すためのインターフェースを備える。さらに復号デバイス２は、１または複数のユニバーサルシリアルバス（ＵＳＢ）タイプ記憶装置デバイス（例えば、「ｍｅｍｏｒｙ  ｓｔｉｃｋ」）に、対応するＵＳＢポート（示されない）によってアクセスすることが可能である。
【００７８】
例示的な、および非制限的な実施形態によれば、復号デバイス２は、
−  移動式デバイス、
−  通信デバイス、
−  ゲームデバイス、
−  セットトップボックス、
−  ＴＶセット、
−  タブレット（または、タブレットコンピュータ）、
−  ラップトップ、
−  ディスプレイ、および、
−  復号チップ
を備えるセットに属するデバイスである。
【００７９】
図１６は、本発明の特定の、および非制限的な実施形態による、ビットストリームＦからピクチャを復号するための方法であって、ピクチャがブロックに分割されている、方法のフローチャートを表す。ビットストリームＦは、例えば復号デバイスの入力２０上で受信される。
【００８０】
ステップＳ２０では優先度レベルが、例えばモジュール２２により、ピクチャの再構築された部分に隣接する少なくとも２つのブロックについて決定される。優先度レベルは、少なくともブロックの因果的近傍内で計算される方向勾配に応答的である。ブロックは、マクロブロックであり得る。ステップＳ２０は、符号化側でのステップＳ１０と同一である。その結果として、ステップＳ２０はさらには開示されない。ステップＳ１０に対する、符号化方法に関して開示されるすべての変形例、特に、図８に関して開示される非制限的な実施形態では、Ｓ２０に供給する。
【００８１】
ステップＳ２２ではモジュール２４は、優先度レベルが最も高いブロックを備えるピクチャの部分を復号する。第１の実施形態によれば、ブロックＢnextはマクロブロックＭＢnextである。変形例によれば、ブロックＢnextはマクロブロックより小さいブロックである。後者の事例では、ブロックＢnextを包囲するマクロブロックＭＢnextが識別される。マクロブロックＭＢnextは、このようにして復号される。この目的で、マクロブロックの内側のブロックが、図１３（ａ）上に図示されるような古典的なジグザグ走査順序によって、すなわち、上部左ブロックを第１に、上部右ブロック、下部左ブロック、および下部右ブロックにより後に続かれて走査される。変形例によれば、マクロブロックの内部のブロックのジグザグ走査順序は、図１３上に図示されるようなマクロブロックに関して、再構築された部分の位置の基準で適合される。その結果として、最も高い優先度値を伴うブロックは、必ず第１に復号されるわけではない。例えば図１３（ｂ）に関しては、インデックス２を伴うブロックが、最も高い優先度を伴うものであり得るものであり、一方で、その右でのブロックが第１に復号される。
【００８２】
ブロックを復号することは普通、予測値および残差を決定することを備える。残差を決定することは、係数を取得するための、ブロックを表すビットストリームＦの部分のエントロピー復号、係数を逆量子化および変換して残差を取得することを備える。残差は、復号されたブロックを取得するために予測値に付加される。復号側で変換することは、符号化器側で変換することの逆である。
【００８３】
予測値を決定することは、普通はビットストリームから復号される予測モードを決定することを備える。特定の実施形態によれば、ステップＳ２０で決定される最も高い優先度レベルは、図５上で定義されたテンプレートの１つに関連付けられる。このテンプレートは、ブロックＢnextについて、テンプレートをベースにされた予測方法で予測値を決定するために使用され得る。
【００８４】
ブロックまたはマクロブロックが復号されると、ステップＳ２０およびＳ２２は、全体のピクチャが復号されるまで繰り返され得る。方法はさらに、全体のシーケンスを復号するために、ピクチャのシーケンスの各々のピクチャに関して供給され得る。
復号されたピクチャは例えば、復号デバイス２の出力２６により宛先に送出される。
【００８５】
本明細書で説明される実現は、例えば、方法またはプロセス、装置、ソフトウェアプログラム、データストリーム、または信号の形で実現され得る。実現の単一の形式の文脈で論考されるのみである（例えば、方法またはデバイスとしてのみで論考される）場合でも、論考される特徴の実現は、他の形式（例えばプログラム）の形でもまた実現され得る。装置は例えば、適切なハードウェア、ソフトウェア、およびファームウェアの形で実現され得る。方法は例えば、例えばコンピュータ、マイクロプロセッサー、集積回路、またはプログラマブル論理デバイスを含む、例えば一般的に処理デバイスに言及するプロセッサーなどの装置の形で実現され得る。プロセッサーは例えば、コンピュータ、セル電話、ポータブル／パーソナルディジタルアシスタント（「ＰＤＡ」）、および、エンドユーザ間の情報の通信を容易にする他のデバイスなどの通信デバイスをさらに含む。
【００８６】
本明細書で説明される様々なプロセスおよび特徴の実現は、種々の異なる機器またはアプリケーション、特に例えば機器またはアプリケーションで実施され得る。そのような機器の例は、符号化器、復号器、復号器からの出力を処理するポストプロセッサー、符号化器への入力を提供するプリプロセッサー、ビデオコード化器、ビデオ復号器、ビデオコーデック、ウェブサーバー、セットトップボックス、ラップトップ、パーソナルコンピュータ、セル電話、ＰＤＡ、および他の通信デバイスを含む。明白であるべきであるように、機器は移動式であり得るものであり、移動式乗物に設置される場合さえある。
【００８７】
加えて方法は、プロセッサーにより遂行されている命令により実現され得るものであり、そのような命令（および／または、実現により生成されるデータ値）は、例えば、集積回路、ソフトウェア担持体、または例えば、ハードディスク、コンパクトディスケット（「ＣＤ」）、光学ディスク（例えば、しばしばディジタルバーサタイルディスクまたはディジタルビデオディスクと呼称されるＤＶＤなど）、ランダムアクセスメモリ（「ＲＡＭ」）、もしくは、読み出し専用のメモリ（「ＲＯＭ」）などの他の記憶装置デバイスなどの、プロセッサー可読媒体上に記憶され得る。命令は、プロセッサー可読媒体上で有形に実施されるアプリケーションプログラムを形成し得る。命令は例えば、ハードウェア、ファームウェア、ソフトウェア、または組み合わせの形であり得る。命令は例えば、オペレーティングシステム、別個のアプリケーション、またはその２つの組み合わせに見出され得る。したがってプロセッサーは例えば、プロセスを履行するように構成されるデバイス、および、プロセスを履行するための命令を有する（記憶装置デバイスなどの）プロセッサー可読媒体を含むデバイスの両方として特性付けられ得る。さらにプロセッサー可読媒体は、命令に加えて、または命令の代わりに、実現により生成されるデータ値を記憶することが可能である。
【００８８】
当業者には明らかとなるように実現は、例えば記憶または送信され得る情報を搬送するためにフォーマットされる種々の信号を生成する場合がある。情報は例えば、方法を遂行するための命令、または、説明された実現の１つにより生成されるデータを含み得る。例えば信号は、説明された実施形態のシンタックスを書き込む、もしくは読み出すための規則をデータとして搬送するために、または、説明された実施形態により書き込まれる実際のシンタックス値をデータとして搬送するためにフォーマットされ得る。そのような信号は例えば、（例えば、スペクトルの無線周波数小部分を使用する）電磁波として、または、ベースバンド信号としてフォーマットされ得る。フォーマットすることは例えば、データストリームを符号化すること、および、符号化されたデータストリームによって搬送波を変調することを含み得る。信号が搬送する情報は例えば、アナログまたはディジタル情報であり得る。信号は、知られているように、種々の異なるワイヤードまたはワイヤレスリンクによって送信され得る。信号は、プロセッサー可読媒体上に記憶され得る。
【００８９】
いくつかの実現が説明された。それでも、様々な修正が行われ得るということが理解されよう。例えば異なる実現の要素が、他の実現を生成するために、組み合わされる、補完される、修正される、または除去される場合がある。加えて当業者は、他の構造およびプロセスが、開示されたものの代わりに使われ得るものであり、結果的な実現は、開示された実現と少なくとも実質的に同じ機能を、少なくとも実質的に同じ方途で遂行して、少なくとも実質的に同じ結果を達成することになるということを理解するであろう。したがってこれらおよび他の実現は、本出願により企図されるものである。
【００９０】
本発明は、その関心を、画像縮図低減に関わらせられるすべての領域に見出すものである。ビデオ圧縮に関係付けられるアプリケーション、およびビデオの表現が関わらせられるものである。
【図１】
2015211466.tif 000012
【図２】
2015211466.tif 000013
【図３】
2015211466.tif 000014
【図４】
2015211466.tif 000015
【図５】
2015211466.tif 000016
【図６】
2015211466.tif 000017
【図７】
2015211466.tif 000018
【図８】
2015211466.tif 000019
【図９】
2015211466.tif 000020
【図１０】
2015211466.tif 000021
【図１１】
2015211466.tif 000022
【図１２】
2015211466.tif 000023
【図１３】
2015211466.tif 000024
【図１４】
2015211466.tif 000025
【図１５】
2015211466.tif 000026
【図１６】
2015211466.tif 000027
【外国語明細書】
2015211466000001.pdf