JP6231109B2 - コンテキスト適応型、マルチレベル有意性コーディングに関するコンテキスト導出 - Google Patents

Description

［０００１］本出願は、米国仮特許出願第６１／７０６，０３５号（出願日：２０１２年９月２６日）の利益を主張するものであり、その内容全体が、引用によってここに組み入れられている。

［０００２］本開示は、概して、映像コーディングに関するものである。本開示は、特に、変換係数のコーディングに関するものである。

［０００３］デジタル映像能力を広範なデバイス内に組み入れることができ、デジタルテレビと、デジタル直接放送システムと、無線放送システムと、パーソナルデジタルアシスタント（ＰＤＡ）と、ラップトップ又はデスクトップコンピュータと、タブレットコンピュータと、電子書籍リーダーと、デジタルカメラと、デジタル記録デバイスと、デジタルメディアプレーヤーと、ビデオゲームプレイ装置と、ビデオゲームコンソールと、セルラー又は衛星無線電話と、いわゆる“スマートフォン”と、ビデオ会議装置と、映像ストリーミングデバイスと、等、を含む。デジタル映像デバイスは、映像圧縮技法、例えば、ＭＰＥＧ−２、ＭＰＥＧ−４、ＩＴＵ−Ｔ Ｈ．２６３、ＩＴＵ−Ｔ Ｈ．２６４／ＭＰＥＧ−４、Ｐａｒｔ１０、アドバンストビデオコーディング（Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＡＶＣ））、現在策定中の高効率映像コーディング（Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＨＥＶＣ）規格によって定義される規格、及び該規格の拡張版において説明されるそれらを実装する。映像デバイスは、該映像圧縮技法を実装することによってデジタル映像情報をより効率的に送信、受信、符号化、復号、及び／又は格納することができる。

［０００４］映像圧縮技法は、映像シーケンスに固有の冗長性を低減又は除去するために空間的（イントラピクチャ）予測及び／又は時間的（インターピクチャ）予測を行う。ブロックに基づく映像コーディングでは、映像スライス（すなわち、映像フレーム又は映像フレームの一部分）を映像ブロックに分割することができ、それらは、ツリーブロック、コーディングユニット（ＣＵ）及び／又はコーディングノードと呼ぶこともできる。ピクチャのイントラコーディングされた（Ｉ）スライス内の映像ブロックは、同じピクチャ内の近隣ブロック内の基準サンプルに関して空間的予測を用いて符号化される。ピクチャのインターコーディングされた（Ｐ又はＢ）スライス内の映像ブロックは、同じピクチャ内の近隣ブロック内の基準サンプルに関しては空間的予測、その他の基準ピクチャ内の基準サンプルに関しては時間的予測を使用することができる。ピクチャは、フレームと呼ぶことができ、基準ピクチャは、基準フレームと呼ぶことができる。

空間又は時間的予測の結果、コーディングされるべきブロックに関する予測ブロックが得られる。残差データは、コーディングされるべきオリジナルのブロックと予測ブロックとの間のピクセル差分を表す。インターコーディングされたブロックは、予測ブロックを形成する基準サンプルのブロックを指し示す動きベクトル、及びコーディングされたブロックと予測ブロックとの間の差分を示す残差データにより符号化される。イントラコーディングされたブロックは、イントラコーディングモード及び残差データにより符号化される。さらなる圧縮のために、残差データは、ピクセル領域から変換領域に変換することができ、その結果残差変換係数が得られ、それらは量子化することができる。量子化された変換係数は、当初は二次元配列で配置され、変換係数の一次元ベクトルを生成するために走査することができ、及び、さらなる圧縮を達成させるためにエントロピーコーディングを適用することができる。

［０００６］映像コーディングプロセスでは、イントラ又はインター予測コーディングの結果、変換領域において変換係数によって表すことができる残差データが得られる。変換係数は、変換ブロックにおいて提示することができる。本開示は、変換ブロックの変換係数のシグナリングレベルに関する技法、より具体的には、変換係数のコンテキスト適応型、マルチレベル有意性（ｓｉｇｎｉｆｉｃａｎｃｅ）コーディングに関するコンテキスト導出に関する技法について説明する。導出されたコンテキストは、例えば、算術的コーディングプロセス、例えば、コンテキスト適応型算術コーディング（ＣＡＢＡＣ）、に関するプロセスとして使用することができる。

［０００７］一例では、映像データをコーディングするための方法は、残差データに関連する変換係数に関する第１の有意性情報をコーディングすることであって、第１の有意性情報は、第１のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、第１のサブブロックは、変換ブロック全体のサブブロックであることと、第２の有意性情報をコーディングすることであって、第２の有意性情報は、第２のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、第２のサブブロックは、第１のサブブロックのサブブロックであり、第２の有意性情報をコーディングすることは、第２の有意性情報に関して算術的コーディング動作を行うことを備え、算術的コーディング動作のためのコンテキストは、第１のサブブロックと同じサイズの１つ以上の近隣のサブブロックに基づいて決定されることと、を含む。

［０００８］他の例では、残差データに関連する変換係数に関する第１の有意性情報をコーディングするように構成され、ここにおいて、第１の有意性情報は、第１のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、第１のサブブロックは、変換ブロック全体のサブブロックであり、及び、第２の有意性情報をコーディングするように構成され、ここにおいて、第２の有意性情報は、第２のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、第２のサブブロックは、第１のサブブロックのサブブロックであり、第２の有意性情報をコーディングすることは、第２の有意性情報に関して算術的コーディング動作を行うことを備え、算術的コーディング動作のためのコンテキストは、第１のサブブロックと同じサイズの１つ以上の近隣のサブブロックに基づいて決定される、映像コーダを含む、映像データをコーディングするためのデバイス。

［０００９］他の例では、１つ以上のプロセッサによって実行されたときに、残差データに関連する変換係数に関する第１の有意性情報をコーディングすることを１つ以上のプロセッサに行わせる命令を格納し、ここにおいて、第１の有意性情報は、第１のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、第１のサブブロックは、変換ブロック全体のサブブロックであり、及び第２の有意性情報をコーディングすることを１つ以上のプロセッサに行わせる命令を格納し、ここにおいて、第２の有意性情報は、第２のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、第２のサブブロックは、第１のサブブロックのサブブロックであり、第２の有意性情報をコーディングすることは、第２の有意性情報に関して算術的コーディング動作を行うことを備え、算術的コーディング動作のためのコンテキストは、第１のサブブロックと同じサイズの１つ以上の近隣のサブブロックに基づいて決定される、コンピュータによって読み取り可能な記憶媒体。

［００１０］他の例では、映像データをコーディングするための装置は、残差データに関連する変換係数に関する第１の有意性情報をコーディングするための手段であって、第１の有意性情報は、第１のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、第１のサブブロックは、変換ブロック全体のサブブロックである手段と、第２の有意性情報をコーディングするための手段であって、第２の有意性情報は、第２のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、第２のサブブロックは、第１のサブブロックのサブブロックであり、第２の有意性情報をコーディングすることは、第２の有意性情報に関して算術的コーディング動作を行うことを備え、算術的コーディング動作のためのコンテキストは、第１のサブブロックと同じサイズの１つ以上の近隣のサブブロックに基づいて決定される手段と、を含む。

［００１１］１つ以上の例の詳細が、添付図面及び以下の説明において示される。それらの説明及び図面から、及び請求項からその他の特徴、目的、及び利点が明らかになるであろう。

［００１２］本開示において説明される技法を利用することができる映像符号化及び復号システム例を示したブロック図である。 ［００１３］変換係数の４×４係数グループの逆対角線走査例を示した概念図である。 ［００１４］最下部及び右係数グループフラグに依存する４×４サブブロックにおける係数に関するコンテキスト割り当てパターンを示した図である。 ［００１４］最下部及び右係数グループフラグに依存する４×４サブブロックにおける係数に関するコンテキスト割り当てパターンを示した図である。 ［００１４］最下部及び右係数グループフラグに依存する４×４サブブロックにおける係数に関するコンテキスト割り当てパターンを示した図である。 ［００１４］最下部及び右係数グループフラグに依存する４×４サブブロックにおける係数に関するコンテキスト割り当てパターンを示した図である。 ［００１５］本開示において説明される技法を実装することができる映像符号器例を示したブロック図である。 ［００１６］本開示において説明される技法を実装することができる映像復号器例を示したブロック図である。 ［００１７］映像ブロックにおける変換係数及び映像ブロックに関連する有意性マップの間の関係を示した概念図である。 ［００１８］ジグザグ走査順序、水平走査順序、垂直走査順序、及び対角線走査順序を用いて走査される映像データのブロックの例を示した概念図である。 ［００１８］ジグザグ走査順序、水平走査順序、垂直走査順序、及び対角走査順序を用いて走査される映像データのブロックの例を示した概念図である線。 ［００１８］ジグザグ走査順序、水平走査順序、垂直走査順序、及び対角線走査順序を用いて走査される映像データのブロックの例を示した概念図である。 ［００１８］ジグザグ走査順序、水平走査順序、垂直走査順序、及び対角線走査順序を用いて走査される映像データのブロックの例を示した概念図である。 ［００１９］変換係数コーディングのためにサブブロックに分割された典型的な映像ブロックを示した概念図である。 ［００２０］逆対角線走査順序を用いた走査された映像ブロックにおける係数の有意性マップに関するコンテキストモデルを定義するために用いられる典型的な５ポイントサポートを示した概念図である。 ［００２１］５ポイントサポート内におけるコンテキスト依存性を示した概念図である。 ［００２１］５ポイントサポート内におけるコンテキスト依存性を示した概念図である。 ［００２２］映像ブロックの各領域に関する近隣又は位置に基づくコンテキストの典型的な割り当てを示した概念図である。 ［００２３］本開示の技法による映像符号化方法例を示したフローチャートである。 ［００２４］本開示の技法による映像復号方法例を示したフローチャートである。

［００２５］映像コーディングプロセスでは、映像復号器は、映像データの既に復号されているブロックに基づいて映像データの現在のブロックに関するイントラ又はインター予測を行う。再構築された映像ブロックがオリジナルの映像ブロックにより密接にマッチするようにするために、映像復号器は、概して予測された映像データとオリジナル映像データとの間の差分に対応する残差データも映像符号器から受信する。従って、復号されるときには、予測された映像データプラス残差映像データは、予測された映像データ単独よりも優れたオリジナル映像データの近似値を提供することができる。以下においてさらに詳細に説明されるように、残差データをコーディングするために必要なビット数を減少させるために、映像符号器は、残差データを変換及び量子化する。量子化及び変換された時点で、残差データは、変換領域における変換係数によって表される。変換係数は、変換ブロックで提示することができる。

［００２６］本開示は、変換ブロックの変換係数のレベルをシグナリングすることに関連する技法について説明する。さらに、本開示は、変換係数のコンテキスト適応型、マルチレベル有意性コーディングに関するコンテキスト導出に関する技法について説明する。導出されたコンテキストは、例えば、算術的コーディングプロセス、例えば、コンテキスト適応型算術コーディング（ＣＡＢＡＣ）、に関するコンテキストとして使用することができる。用語レベルは、本開示では２つの異なる方法で使用されることが注目されるべきである。用語レベルは、幾つかの例では、係数の値又は絶対値を意味するために使用することができる。しかしながら、用語レベルは、階層構造内の異なる位置を意味するためにも使用することができる。例えば、変換ブロック全体をサブブロックの第１の組に分割することができ、サブブロックの第１の組の各サブブロックは、サブブロックレベルの第２の組にさらに分割することができ、第２のサブブロックの各々は、個々の係数を含むことができる。変換ブロック階層のこれらの異なる段階は、例えば、変換ブロックレベル全体、第１のサブブロックレベル、第２のサブブロックレベル、及び個々の係数レベルと呼ぶことができる。

［００２７］有意性コーディング（ｓｉｇｎｉｆｉｃａｎｃｅ ｃｏｄｉｎｇ）は、概して、変換係数又は変換係数グループがゼロ以外の値を有する少なくとも１つの変換係数を含むかどうかを示す情報をコーディングすることを意味する。変換係数は、ゼロ以外の値（レベルとも呼ばれる）を有する場合に有意である（ｓｉｇｎｉｆｉｃａｎｔ）であるとみなされる。変換係数のブロックは、それが少なくとも１つの有意な係数を含む場合に有意であるとみなされる。

［００２８］コーディング中の映像データの特徴に応じて、映像符号器は、様々なサイズ、例えば、３２×３２、１６×１６、及び８×８、の変換ブロックをコーディングすることができる。将来の映像コーディング規格又は現在の映像コーディング規格の将来の拡張版は、さらに大きい変換サイズ、例えば、６４×６４又は１２８×１２８、を組み入れることができることも企図される。変換ブロックの情報をより効率的にコーディングするために、変換ブロックは、変換ブロック全体よりも小さいサブブロックに分割することができる。例えば、１６×１６変換ブロックは、４×４サブブロック及び／又は２×２サブブロックに分割することができる。本開示は、マルチレベル有意性コーディングを導入する。従って、本開示の技法により、第１のレベル（例えば、変換ブロック全体レベル）において、変換係数をコーディングするときには、映像符号器は、変換ブロックが少なくとも１つの有意な係数（すなわち、少なくとも１つのゼロ以外の係数）を含むかどうかを示すために第１の有意性情報（例えば、コーディングされたブロックフラグ）をコーディングすることができる。変換ブロック全体に少なくとも１つの有意な係数が入っている場合は、第２のレベル（例えば、第１のサブブロックレベル）に関して、映像符号器は、各サブブロックが有意な係数を含むかどうかを示すサブブロックに関して第２の有意性情報をコーディングすることができる。有意な係数を含む各サブブロックに関して、映像コーダは、サブブロックのサブブロックが有意な係数を含むかどうかを示す第３のレベル（すなわち、第２のサブブロックレベル）の有意性情報をコーディングすることができる。このマルチレベル有意性コーディングは、最低レベル（例えば、個々の係数レベル）まで続けることができる。

［００２９］本開示の技法により、より低いレベルに関して用いられるサブブロックのサイズは、変換ブロックのサイズから独立していることができる。一例として、第２のレベルに関するサブブロックサイズは、第１のレベルの変換ブロックが３２×３２以上であるかどうかにかかわらず１６×１６であることができる。他の例として、第１のサブブロックレベルに関するサブブロックサイズは、変換ブロック全体が１６×１６又は３２×３２であるかどうかにかかわらず常に８×８であることができる。本開示では、用語サブブロックは、概して、より大きいブロックの一部分であるより小さいブロックを指すことが意味される。例えば、３２×３２ブロックは、４つの１６×１６サブブロック、１６の８×８サブブロックに分割することができ、又は何らかのその他のサイズのブロックに分割することができる。サブブロックは、さらに小さいサブブロックにさらに分割することができる。一例として、３２×３２ブロックは、４つの１６×１６サブブロックに分割することができ、１６×１６サブブロックの各々は、４つの８×８ブロック又は１６の４×４サブブロックにさらに分割することができる。

［００３０］各サブブロックレベルに関して、映像コーダは、コンテキストに基づいて有意性情報を算術的にコーディングすることができる。本開示の技法により、特定のレベルの有意性情報に関するコンテキストは、同じレベルの既にコーディングされたサブブロック及びより高いレベルの既にコーディングされたブロック又はサブブロックの両方に基づくことができる。

［００３１］図１は、本開示において説明される変換ブロックコーディング技法を利用することができる映像符号化及び復号システム例１０を示したブロック図である。図１において示されるように、システム１０は、行先デバイス１４によってのちに復号されるべき符号化された映像データを生成するソースデバイス１２を含む。ソースデバイス１２及び行先デバイス１４は、広範なデバイスを備えることができ、デスクトップコンピュータ、ノートブック（例えば、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、電話ハンドセット、例えば、いわゆる“スマート”フォン、いわゆる“スマート”パッド、テレビ、カメラ、表示装置、デジタルメディアプレーヤー、ビデオゲームプレイコンソール、車内コンピュータ、等を含む。幾つかの場合は、ソースデバイス１２及び行先デバイス１４は、無線通信のために装備することができる。

［００３２］行先デバイス１４は、リンク１６を介して復号されるべき符号化された映像データを受信することができる。リンク１６は、符号化された映像データをソースデバイス１２から行先デバイス１４に移動させることが可能なあらゆるタイプの媒体又はデバイスを備えることができる。一例では、リンク１６は、ソースデバイス１２が符号化された映像データをリアルタイムで直接行先デバイス１４に送信するのを可能にする通信媒体を備えることができる。符号化された映像データは、通信規格、例えば、無線通信プロトコル、により符号化された映像データを変調することができ、及び、変調された映像データを行先デバイス１４に送信することができる。通信媒体は、無線又は有線の通信媒体、例えば、無線周波数（ＲＦ）スペクトル又は１つ以上の物理的送信ライン、を備えることができる。通信媒体は、パケットに基づくネットワーク、例えば、ローカルエリアネットワーク、ワイドエリアネットワーク、又はグローバルネットワーク（例えば、インターネット）の一部を形成することができる。通信媒体は、ルータ、スイッチ、基地局、又はソースデバイス１２から行先デバイス１４への通信を容易にするのに役立つことができるその他の装置を含むことができる。

［００３３］代替として、符号化されたデータは、出力インタフェース２２から記憶デバイス３２に出力することができる。同様に、符号化されたデータは、入力インタフェースによって記憶デバイス３２からアクセスすることができる。記憶デバイス３２は、様々な分散された又はローカルでアクセスされるデータ記憶媒体、例えば、ハードドライブ、Ｂｌｕｅ−ｒａｙディスク、ＤＶＤ、ＣＤ−ＲＯＭ、フラッシュメモリ、揮発性又は非揮発性メモリ、又は符号化された映像データを格納するためのその他の適切なデジタル記憶媒体を含むことができる。さらなる例では、記憶デバイス３２は、ソースデバイス１２によって生成された符号化された映像を保持することができるファイルサーバ又は他の中間的な記憶デバイスを含むことができる。行先デバイス１４は、ストリーミング又はダウンロードを介して記憶デバイス３２から格納された映像データにアクセスすることができる。ファイルサーバは、符号化された映像データを格納すること及び符号化された映像データを行先デバイス１４に送信することが可能なタイプのサーバであることができる。ファイルサーバ例は、（例えば、ウェブサイトのための）ウェブサーバと、ＦＴＰサーバと、ネットワーク接続記憶（ＮＡＳ）デバイスと、ローカルディスクドライブと、を含む。行先デバイス１４は、インターネット接続を含む標準的なデータ接続を通じて符号化された映像データにアクセスすることができる。これは、ファイルサーバに格納された符号化された映像データにアクセスするのに適する無線チャネル（例えば、Ｗｉ−Ｆｉ接続）、有線接続（例えば、ＤＳＬ、ケーブルモデム、等）、又は両方の組み合わせを含むことができる。格納デバイス３２からの符号化された映像データの送信は、ストリーミング送信、ダウンロード送信、又は両方の組み合わせであることができる。

［００３４］本開示の技法は、無線の用途またはセッティングには限定されない。それらの技法は、映像コーディングに適用することができ、様々なマルチメディア用途、例えば、オーバー・ザ・エアテレビ放送、ケーブルテレビ送信、衛星テレビ送信、例えば、インターネットを介してのストリーミング映像送信、データ記憶媒体への格納のためのデジタル映像の符号化、データ記憶媒体に格納されたデジタル映像の復号、又はその他の用途をサポートする。幾つかの例では、システム１０は、映像ストリーミング、映像再生、映像放送、及び／又は映像テレフォニー、等の用途をサポートするために１方向又は２方向の映像送信をサポートするように構成することができる。

［００３５］図１の例では、ソースデバイス１２は、映像ソース１８と、映像符号器２０と、出力インタフェース２２と、を含む。幾つかの場合は、出力インタフェース２２は、変調器／復調器（モデム）及び／又は送信機を含むことができる。ソースデバイス１２において、映像ソース１８は、映像キャプチャデバイス、例えば、ビデオカメラ、以前にキャプチャされた映像データが入った映像アーカイブ、映像コンテンツプロバイダからの映像を受信するための映像フィードインタフェース、及び／又は、映像データを生成するためのコンピュータグラフィックスシステム、又は該映像データソースの組み合わせ、を含むことができる。一例として、映像ソース１８がビデオカメラである場合は、ソースデバイス１２及び行先デバイス１４は、いわゆるカメラフォン又はビデオフォンを形成することができる。しかしながら、本開示において説明される技法は、映像コーディング全般に対して適用可能であり、及び、無線及び／又は有線の用途に適用することができる。

［００３６］キャプチャされた、予めキャプチャされた、又はコンピュータによって生成された映像は、映像符号器２０によって符号化することができる。符号化された映像データは、ソースデバイス１２の出力インタフェース２２を介して行先デバイス１４に直接送信することができる。符号化された映像データは、復号及び／又は再生のための行先デバイス１４又はその他のデバイスによるのちのアクセスのために格納デバイス３２に格納することもできる（又は、代替として格納することができる）。

［００３７］行先デバイス１４は、入力インタフェース２８と、映像復号器３０と、表示装置３２と、を含む。幾つかの例では、入力インタフェース２８は、受信機及び／又はモデムを含むことができる。行先デバイス１４の入力インタフェース２８は、リンク１６を通じて符号化された映像データを受信する。リンク１６を通じて通信された、又は記憶デバイス３２において提供された符号化された映像データは、映像データを復号する際に、映像復号器、例えば、映像復号器３０、によって使用するために映像符号器２０によって生成される様々な構文要素を含むことができる。該構文要素は、通信媒体で送信される符号化された映像データとともに含めること、記憶媒体に格納すること、又はファイルサーバに格納することができる。

［００３８］表示装置３２は、行先デバイス１４と一体化することができ又は外部に存在することができる。幾つかの例では、行先デバイス１４は、一体化された表示装置を含むこと及び外部の表示装置とインタフェースするように構成することもできる。その他の例では、行先デバイス１４は、表示装置であることができる。概して、表示装置３２は、復号された映像データをユーザに表示し、及び、様々な表示装置、例えば、液晶ディスプレイ（ＬＣＤ）、プラズマディスプレイ、有機発光ダイオード（ＯＬＥＤ）ディスプレイ、又は他のタイプの表示装置、を備えることができる。

［００３９］映像符号器２０及び映像復号器３０は、映像圧縮規格、例えば、現在策定中の高効率映像コーディング（ＨＥＶＣ）規格、に従って動作することができ、及びＨＥＶＣテストモデル（ＨＭ）に準拠することができる。ＨＥＶＣ規格の最近のドラフトは、“ＨＥＶＣワーキングドラフト８”又は“ＷＤ８”と呼ばれ、７月１１〜２０日にスウェーデンのストックホルムで開催された第１０回会議においてＩＴＵ−Ｔ ＳＧ１６ ＷＰ３及びＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１の映像コーディングに関する共同作業チーム（ＪＣＴ−ＶＣ）によって提出された文書 ＪＣＴＶＣ−Ｊ１００３、Ｂｒｏｓｓ ｅｔ ａｌ．，“Ｈｉｇｈ ｅｆｆｉｃｉｅｎｃｙ ｖｉｄｅｏ ｃｏｄｉｎｇ（ＨＥＶＣ） ｔｅｘｔ ｓｐｅｃｉｆｉｃａｔｉｏｎ ｄｒａｆｔ８”において記述されている。ＷＤ８は、ここにおける引用によってそれ全体がここに組み入れられている。ＨＥＶＣ規格の他の最近のドラフトは、“ＨＥＶＣワーキングドラフト１０”又は“ＷＤ１０”と呼ばれ、２０１３年１月１４日〜２３日にスイスのジュネーブで開催された第１２回会議においてＩＴＵ−Ｔ ＳＧ１６ ＷＰ３及びＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１の映像コーディングに関する共同作業チーム（ＪＣＴ−ＶＣ）によって提出された文書 ＪＣＴＶＣ−Ｌ１００３ｖ３４、Ｂｒｏｓｓ ｅｔ ａｌ．，“Ｈｉｇｈ ｅｆｆｉｃｉｅｎｃｙ ｖｉｄｅｏ ｃｏｄｉｎｇ（ＨＥＶＣ） ｔｅｘｔ ｓｐｅｃｉｆｉｃａｔｉｏｎ ｄｒａｆｔ１０”（ＦＤＩＳ＆Ｌａｓｔ Ｃａｌｌ）において記述されている。ＷＤ１０は、ここにおける引用によってそれ全体がここに組み入れられている。

［００４０］代替として又はさらに加えて、映像符号器２０及び映像復号器３０は、その他の独占規格又は工業規格、例えば、ＩＴＵ−Ｔ Ｈ．２６４規格、代替でＭＰＥＧ−４、Ｐａｒｔ１０、Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＡＶＣ）と呼ばれる、又は該規格の拡張版、により動作することができる。しかしながら、本開示の技法は、特定のコーディング規格には限定されない。映像圧縮規格のその他の例は、ＭＰＥＧ−２と、ＩＴＵ−Ｔ Ｈ．２６３と、を含む。

［００４１］図１には示されていないが、幾つかの態様では、映像符号器２０及び映像復号器３０は、各々、音声符号器及び復号器と一体化することができ、及び、共通のデータストリーム又は別々のデータストリーム内の音声及び映像の両方の符号化を取り扱うための該当するＭＵＸ−ＤＥＭＵＸユニット、又はその他のハードウェア及びソフトウェアを含むことができる。該当する場合は、幾つかの例では、ＭＵＸ−ＤＥＭＵＸユニットは、ＩＴＵ Ｈ．２２３マルチプレクサプロトコル、又はその他のプロトコル、例えば、ユーザデータグラムプロトコル（ＵＤＰ）に準拠することができる。

［００４２］映像符号器２０及び映像復号器３０は、各々、様々な適切な符号器回路、例えば、１つ以上のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ディスクリートロジック、ソフトウェア、ハードウェア、ファームウェア又はそれらのあらゆる組み合わせのうちのいずれかとして実装することができる。技法がソフトウェア内において部分的に実装されるときには、デバイスは、ソフトウェアに関する命令を適切な、非一時的なコンピュータによって読み取り可能な媒体に格納することができ及び本開示の技法を実行するために１つ以上のプロセッサを用いてハードウェア内で命令を実行することができる。映像符号器２０及び映像復号器３０の各々は、１つ以上の符号器又は復号器に含めることができ、それらのいずれも、各々のデバイスにおいて結合された符号器／復号器（ＣＯＤＥＣ）の一部として一体化することができる。

［００４３］概して、ＨＭのワーキングモデルでは、映像フレーム又はピクチャは、ツリーブロックのシーケンス又はルマサンプル及びクロマサンプルの両方を含む最大のコーディングユニット（ＬＣＵ）に分割することができると記述している。ツリーブロックは、Ｈ．２６４規格のマクロブロックと同様の目的を有する。スライスは、コーディング順序の幾つかの連続するツリーブロックを含む。映像フレーム又はピクチャは、１つ以上のスライスに分割することができる。各ツリーブロックは、四分木によりコーディングユニット（ＣＵ）に分割することができる。例えば、ツリーブロックは、四分木の根ノードとして、４つの小ノードに分割することができ、各子ノードは、親ノード及び他の４つの子ノードに分割することができる。最終的な、分割されない子ノードは、四分木の葉ノードとして、コーディングノード、すなわち、コーディングされた映像ブロック、を備える。コーディングされたビットストリームに関連する構文データは、ツリーブロックを分割することができる最大回数を定義することができ、コーディングノードの最小サイズを定義することもできる。

［００４４］ＣＵは、コーディングノードと、そのコーディングノードに関連する予測ユニット（ＰＵ）及び変換ユニット（Ｕ）を含む。ＣＵのサイズは、コーディングノードのサイズに対応し、形状は正方形でなければならない。ＣＵのサイズは、８×８ピクセルからツリーブロックのサイズまでの範囲であることができ、最大サイズは６４×６４ピクセル以上である。各ＣＵには、１つ以上のＰＵ及び１つ以上のＴＵが入ることができる。ＣＵに関連する構文データは、例えば、１つ以上のＰＵへのＣＵの分割を記述することができる。分割モードは、ＣＵがスキップ又は直接モード符号化されるか、イントラ予測モード符号化されるか、又はインター予測モード符号化されるかの間で異なることができる。ＰＵは、形状が非正方形に分割することができる。ＣＵに関連する構文データは、例えば、四分木による１つ以上のＴＵへのＣＵの分割も記述することができる。ＴＵの形状は、正方形であっても非正方形であってもよい。

［００４５］ＨＥＶＣ規格は、ＴＵによる変換を考慮しており、異なるＣＵごとに異なることができる。ＴＵは、典型的には、分割されたＬＣＵに関して定義される所定のＣＵ内のＰＵのサイズに基づいてサイズが設定されるが、常にそうであるわけではない。ＴＵは、典型的には、ＰＵと同じサイズであるか又はそれよりも小さい。幾つかの例では、ＣＵに対応する残差サンプルは、“残差四分木（ＲＱＴ）”と呼ばれる四分木構造を用いてより小さいユニットに細分割することができる。ＲＱＴの葉ノードは、変換ユニット（ＴＵ）と呼ぶことができる。ＴＵに関連するピクセル差分値は、変換係数を生成するために変換することができ、それらは量子化することができる。

［００４６］概して、ＰＵは、予測プロセスに関連するデータを含む。例えば、ＰＵがイントラモード符号化されるときには、ＰＵは、、ＰＵに関するイントラ予測モードを記述するデータを含むことができる。他の例として、ＰＵがインターモード符号化されるときには、ＰＵは、ＰＵに関する１つ以上の動きベクトルを定義するデータを含むことができる。ＰＵに関する動きベクトルを定義するデータは、例えば、動きベクトルの水平成分、動きベクトルの垂直成分、動きベクトルに関する解像度（例えば、１／４ピクセル精度又は１／８ピクセル精度）、動きベクトルが指し示す基準ピクチャ、及び／又は動きベクトルに関する基準ピクチャリスト（例えば、リスト０、リスト１、又はリストＣ）を記述することができる。

［００４７］概して、ＴＵは、変換及び量子化プロセスのために使用される。１つ以上のＰＵを有する所定のＣＵは、１つ以上のＴＵを含むこともできる。予測に引き続き、映像符号器２０は、ＰＵに対応する残差値を計算することができる。残差値は、エントロピーコーディングのためのシリアライズされた変換係数を生成するためにＴＵを用いて変換係数に変換し、量子化し、及び走査することができるピクセル差分値を備える。上において紹介されるように、本開示は、ＴＵをコーディングして映像符号器２０から映像復号器３０にシグナリングするための技法について説明する。本開示は、ＣＵ、ＬＣＵ、ＰＵ、ＴＵ、又はその他のタイプの映像ブロックを一般的に意味するために用語“映像ブロック”を使用する。

［００４８］映像シーケンスは、典型的には、一連の映像フレーム又はピクチャを含む。ピクチャのグループ（ＧＯＰ）は、概して、映像ピクチャのうちの一連の１つ以上を備える。ＧＯＰは、ＧＯＰ内に含まれるピクチャ数を記述する構文データをＧＯＰのヘッダ、１つ以上のピクチャのヘッダ、又はその他の場所において含むことができる。ピクチャの各スライスは、各々のスライスに関する符号化モードを記述するスライス構文データを含むことができる。映像符号器２０は、典型的には、映像データを符号化するために個々の映像スライス内の映像ブロックに対して動作する。映像ブロックは、ＣＵ内のコーディングノードに対応することができる。映像ブロックは、固定された又は可変のサイズを有することができ、及び、指定されたコーディング規格によりサイズが異なることができる。

［００４９］一例として、ＨＭは、様々なＰＵサイズの予測をサポートする。特定のＣＵのサイズが２Ｎ×２Ｎであると仮定すると、ＨＭは、２Ｎ×２Ｎ又はＮ×ＮのＰＵサイズでのイントラ予測、及び２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、又はＮ×Ｎの対称的ＰＵサイズでのインター予測をサポートする。ＨＭは、２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、及びｎＲ×２ＮのＰＵサイズでのインター予測に関する非対称的な分割もサポートする。非対称的な分割では、ＣＵの１方の方向が分割されず、他方の方向が２５％及び７５％に分割される。２５％の分割に対応するＣＵの部分は、“ｎ”によって示され、“上（Ｕｐ）”、“下（Ｄｏｗｎ）”、“左（Ｌｅｆｔ）”、又は“右（Ｒｉｇｈｔ）”の表示文字によって後続される。従って、例えば、“２Ｎ×ｎＵ”は、水平に分割され、最上部が２Ｎ×０．５Ｎ ＰＵ、最下部が２Ｎ×１．５Ｎ ＰＵである２Ｎ×２Ｎ ＣＵを意味する。

［００５０］本開示においては、“Ｎ×Ｎ”及び“Ｎ ｂｙ Ｎ”は、垂直及び水平の寸法に関する映像ブロックのピクチャ寸法を意味するために互換可能な形で使用することができ、例えば、１６×１６ピクセル又は１６ ｂｙ １６ピクセル。概して、１６×１６ブロックは、垂直方向に１６ピクセル（ｙ＝１６）及び水平方向に１６ピクセル（ｘ＝１６）を有することになる。同様に、Ｎ×Ｎブロックは、概して、垂直方向にＮのピクセル及び水平方向にＮのピクセルを有し、ここで、Ｎは、負でない整数値を表す。ブロック内のピクセルは、行及び列で配列することができる。さらに、ブロックは、水平方向と垂直方向で必ずしも同じピクセル数を有する必要がない。例えば、ブロックは、Ｎ×Ｍピクセルを備えることができ、ここで、Ｍは必ずしもＮと等しくない。

［００５１］ＣＵのＰＵを用いたイントラ予測又はインター予測コーディングに引き続き、映像符号器２０は、ＣＵのＴＵに関する残差データを計算することができる。ＰＵは、空間領域（ピクセル領域とも呼ばれる）において予測ピクセルデータを備えることができ、及び、ＴＵは、変換、例えば、離散コサイン変換（ＤＣＴ）、整数変換、ウェーブレット変換、又は概念的に類似する変換を残差映像データに適用後に変換領域において係数を備えることができる。残差データは、符号化されないピクチャのピクセルとＰＵに対応する予測値との間のピクセル差分に対応することができる。映像符号器２０は、ＣＵに関する残差データを含むＴＵを形成することができ、次に、ＣＵに関する変換係数を生成するためにＴＵを変換することができる。

［００５２］変換係数を生成するための変換に引き続き、映像符号器２０は、それらの変換係数の量子化を行うことができる。量子化は、概して、係数を表すために使用されるデータ量を低減させ、さらなる圧縮を提供するために変換係数が量子化されるプロセスを意味する。量子化プロセスは、係数の一部又は全部に関連するビット深度を低減させることができる。例えば、量子化中にｎビット値が切り捨てられてｍビット値になり、ここで、ｎはｍよりも大きい。

［００５３］上において紹介されように及び以下においてより詳細に説明されるように、映像符号器２０は、本開示において説明されるコンテキスト適応型、マルチレベル有意性コーディングを用いて映像復号器３０にＴＵをシグナリングすることができる。幾つかの例では、映像符号器２０は、エントロピー符号化することができるシリアライズされたベクトルを生成するために量子化された変換係数を走査するために予め定義された走査順序を利用することができる。その他の例では、映像符号器２０は、適応型走査を行うことができる。一次元ベクトルを形成するために量子化された変換係数を走査後は、映像符号器２０は、例えば、コンテキスト適応型可変長コーディング（ＣＡＶＬＣ）、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）、構文に基づくコンテキスト適応型バイナリ算術コーディング（ＳＢＡＣ）、確率間隔パーティショニングエントロピー（ＰＩＰＥ）コーディング又は他のエントロピー符号化法により一次元ベクトルをエントロピー符号化することができる。映像符号器２０は、映像データを復号する際に映像復号器３０によって使用するための符号化された映像データに関連する構文要素もエントロピー符号化することができる。

［００５４］概して、ＣＡＢＡＣを用いてデータシンボルをエントロピーコーディングすることは、次のステップのうちの１つ以上を含む。すなわち、
（１）バイナリ化：コーディングされるべきシンボルが非バイナリ値である場合は、いわゆる“ビン”のシーケンスにマッピングされる。各ビンは、“０”又は“１”の値を有することができる。

（２）コンテキスト割り当て：（正規モードの）各ビンは、コンテキストに割り当てられる。コンテキストモデルは、所定のビンに関するコンテキストが、ビンに関して入手可能な情報、例えば、以前に符号化されたシンボル又はビン番号の値、に基づいてどのように計算されるかを決定する。

（３）ビン符号化：ビンは、算術的符号器によって符号化される。ビンを符号化するために、算術的符号器は、ビンの値の確率、すなわち、ビンの値が“０”に等しい確率、及びビンの値が“１”に等しい確率、を入力として要求する。各コンテキストの（推定された）確率は、“コンテキスト状態”と呼ばれる整数値によって表される。各コンテキストは、１つの範囲の状態を有し、従って、状態（すなわち、推定される確率）の範囲は、１つのコンテキストに割り当てられたビンに関しては同じであり、コンテキストの間で異なる。

（４）状態更新：選択されたコンテキストに関する確率（状態）が、ビンの実際のコーディングされた値に基づいて更新される（例えば、ビン値が“１”であった場合は、“１”の確率が増大する）。

［００５５］ＰＩＰＥは、算術的コーディングの原理と同様のそれらを使用し、従って、本開示の技法を利用することもできることが注目されるべきである。

［００５６］ＣＡＢＡＣを実行するために、映像符号器２０は、コンテキストモデル内のコンテキストを送信されるべきシンボルに割り当てることができる。

コンテキストは、例えば、シンボルの近隣値がゼロでないかどうかに関連することができる。

［００５７］ＨＥＶＣ ＷＤ８では、８×８、１６×１６、及び３２×３２変換ブロックに関して、映像符号器２０は、４×４サブブロック走査を使用する。サブブロックは、最上部−右から最下部−左走査を用いて（例えば、高周波数から低周波数へ）逆方向に走査される。サブブロック内では、変換係数も、最上部−右から最下部−左走査を用いて逆方向に走査される。各４×４サブブロックは、５つのコーディングパス（ｃｏｄｉｎｇ ｐａｓｓ）でコーディングされる、すなわち、有意性、１より大きいレベル、２より大きいレベル、符号、及び２よりも大きい係数レベルはそのまま。

［００５８］ＨＥＶＣ規格に関する幾つかの提案では、映像符号器２０は、係数グループ（ＣＧ）ともときどき呼ばれる塊又は部分組に係数を分類する。映像符号器２０は、各部分組に関する変換係数の有意性マップ（ｓｉｇｎｉｆｉｃａｎｃｅ ｍａｐ）及びレベル情報（絶対値及び符号）をコーディングする。一例では、より大きい変換ブロック内の変換係数の４×４サブブロック（又は部分組）は、部分組として取り扱われる。次のシンボルは、部分組内の係数レベル情報を表すためにコーディングされて映像符号器２０から映像復号器３０にシグナリングされる。一例では、映像符号器２０は、すべてのシンボルを逆走査順序で符号化する。次のシンボルは、“フラグ”と呼ぶことができる。本開示において論じられるいずれの“フラグ”もバイナリシンボルに限定する必要はなく、複数のビットの構文要素として実装することもできることが注目されるべきである。

［００５９］ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ（略語ｓｉｇＭａｐＦｌａｇ）：このフラグは、ＣＧ内の各係数の有意性を示す。１以上の絶対値を有する係数は、有意であるとみなされる。一例として、０のｓｉｇＭａｐＦｌａｇ値は、係数が有意でないことを示し、１の値は、係数が有意であることを示す。このフラグは、概して、有意性フラグと呼ぶことができる。

［００６０］ｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ（略語ｇｒ１Ｆｌａｇ）：このフラグは、係数の絶対値があらゆるゼロでない係数（すなわち、１であるｓｉｇＭａｐＦｌａｇを有する係数）に関して１よりも大きいかどうかを示す。一例として、０のｇｒ１Ｆｌａｇ値は、係数が１よりも大きい絶対値を有さないことを示し、ｓｉｇＭａｐＦｌａｇが１の値は、係数が１よりも大きい絶対値を有することを示す。このフラグは、概して、１よりも大きいフラグと呼ぶことができる。

［００６１］ｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｆｌａｇ（略語ｇｒ２Ｆｌａｇ）：このフラグは、係数の絶対値が１（すなわち、１であるｓｉｇＭａｐＦｌａｇを有する係数）よりも大きい絶対値を有するあらゆる係数に関して２よりも大きいかどうかを示す。一例として、０のｇｒ２Ｆｌａｇ値は、係数が２よりも大きい絶対値を有さないことを示し、ｇｒ２Ｆｌａｇが１の値は、係数が２よりも大きい絶対値を有することを示す。このフラグは、概して、２よりも大きいフラグと呼ぶことができる。

［００６２］ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇ（略語ｓｉｇｎＦｌａｇ）：このフラグは、ゼロでない係数（すなわち、１であるｓｉｇＭａｐＦｌａｇを有する係数）に関する符号情報を示す。例えば、このフラグに関してゼロは、正の符号を示し、１は、負の符号を示す。

［００６３］ｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｒｅｍａｉｎｉｎｇ（略語ｌｅｖｅｌＲｅｍ）：この構文要素は、残りの係数の絶対値を示す。例えば、このフラグに関して、係数の絶対値マイナス３が、２よりも大きい絶対値を有する各係数（すなわち、ｇｒ２Ｆｌａｇが１である係数）に関してコーディングされる（ａｂｓ（ｌｅｖｅｌ）−３）。

［００６４］図２は、４×４ブロック１００内の量子化された係数の例を示す。ブロック１００は、４×４変換ブロックであることができ又は８×８、１６×１６又は３２×３２変換ブロックにおける４×４サブブロック（部分組）であることができる。図２に示される係数に関する符号化されたシンボルは、逆走査順序で走査され、表１において要約される。表１において、ｓｃａｎ＿ｐｏｓは、図２に示される逆対角線走査に沿った係数の位置を意味する。ｓｃａｎ＿ｐｏｓ１５は、走査される最初の係数であり、ブロック１００の右下隅に位置する。ｓｃａｎ＿ｐｏｓ１５における量子化された係数は、０の絶対値を有する。ｓｃａｎ＿ｐｏｓ０は、走査される最後の係数であり、ブロック１００の左上隅に位置する。ｓｃａｎ＿ｐｏｓ０における量子化された係数は、１０の絶対値を有する。４×４変換ブロック又はより大きい変換ブロックにおける最後の４×４サブブロックの場合は、最後のゼロでない係数は既知であるため、最初の４つのｓｉｇＭａｐＦｌａｇはコーディングする必要がない。すなわち、ｓｉｇＭａｐＦｌａｇのコーディングは、最後のゼロでない係数において開始することができる（この例では、ｓｃａｎ＿ｐｏｓ１１における係数）。幾つかの例では、最初のゼロでない係数の位置も知ることができ、このため、ｓｃａｎ＿ｐｏｓ１１に関するｓｉｇＭａｐＦｌａｇは、追加でシグナリングすることができない。

［００６５］これらのシンボルのうちで、ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ及びｇｒ２Ｆｌａｇのビンは、アダプティブコンテキストモデルを用いて符号化される。ｓｉｇｎＦｌａｇ及びｌｅｖｅｌＲｅｍのバイナリ化されたビンは、固定された等しい確率モデル（例えば、指数Ｇｏｌｏｍｂコード）を用いてバイパスモードを通じて符号化される。

［００６６］ブロック又はサブブロックの有意性のコーディングは、２つの部分を含むことができる。第１に、コーディングされたサブブロックフラグ（ＣＳＢＦ）は、ゼロでない係数がサブブロック内に存在するかどうかを示すために各係数グループに関してコーディングされる（又は推論される）。ＣＳＢＦが１である場合は、係数グループ内の各変換係数に関する有意な係数フラグがコーディングされる。ＷＤ８では、有意なフラグコンテキストは、４×４サブブロック内の係数の位置、サブブロックにＤＣ係数が入っているかどうか、及び右（ＣＳＢＦ_Ｒ）及び下方（ＣＳＢＦ_Ｌ）のサブブロックに関するＣＳＢＦに依存する。

［００６７］図３Ａ乃至３Ｄは、ＣＳＢＦ_Ｒ及びＣＳＢＦ_Ｌに依存する４×４サブブロックの４つの異なるコンテキスト割り当てパターンを示す。４×４サブブロック内の係数は、図３Ａ−３Ｄに示されるように、ＣＳＢＦ_Ｒ及びＣＳＢＦ_Ｌに依存して、映像符号器２０及び映像復号器３０によってコンテキストが割り当てられる。図３Ａ−３Ｄのブロック内の数字（０、１、及び２）は、異なるコンテキストに対応する。図３Ａ−３Ｄの例では、２のコンテキストは、係数が有意であることについての高い尤度（例えば、５０／５０よりも大きい）を示すことができ、０のコンテキストは、係数が有意であることについての低い尤度（例えば、５０／５０よりも小さい）を示すことができる。１のコンテキストは、係数が有意であることについて約５０／５０の尤度を示すことができる。図３Ａ−３Ｄは、コンテキストパターンの一例であるにすぎず、本開示の技法は、異なるコンテキストパターンとともに使用することができることが企図され、より多い又はより少ないコンテキストを有するパターンを含む。

［００６８］４×４サブブロック内にＤＣ係数が入っていない場合は、３のコンテキストオフセットが適用される。一例として、４×４サブブロック内にＤＣ係数が入っておらず、さらに、図３Ａ−３Ｄからのコンテキスト割り当てが２である場合は、使用される実際のコンテキストは、５になる。換言すると、コンテキスト導出プロセスは、両方の場合ともまったく同じであるが、ＤＣ及び非ＤＣサブブロックに関して異なるコンテキストの組が使用される（それらは、同じコンテキストを共有していない）。このプロセス例は、ルマ変換係数に関するものである。クロマ変換係数に関しては、４×４サブブロック内にＤＣ係数が入っているかどうかに基づくコンテキストオフセットは適用されず、コンテキストは、すべてのサブブロックに関して共有される。従って、クロマに関しては３つのコンテキストのみが使用される。ＤＣ係数は常に別個のコンテキストを使用し、それは、すべてのＴＵサイズに関して共有される。

［００６９］図３Ａは、ゼロでない係数を有さない下方の近隣サブブロック（すなわち、ＣＳＢＦ_Ｌ＝０）及びゼロでない係数を有さない右の近隣サブブロック（すなわち、ＣＳＢＦ_Ｒ＝０）を有するサブブロック内の係数に関するコンテキストの例を示す。図３Ｂは、ゼロでない係数を有さない下方の近隣サブブロック（すなわち、ＣＳＢＦ_Ｌ＝０）及び少なくとも１つのゼロでない係数を有する右の近隣サブブロック（すなわち、ＣＳＢＦ_Ｒ＝１）を有するサブブロック内の係数に関するコンテキストの例を示す。図３Ｃは、少なくとも１つのゼロでない係数を有する下方の近隣サブブロック（すなわち、ＣＳＢＦ_Ｌ＝１）及びゼロでない係数を有さない右の近隣サブブロック（すなわち、ＣＳＢＦ_Ｒ＝０）を有するサブブロック内の係数に関するコンテキストの例を示す。図３Ｄは、少なくとも１つのゼロでない係数を有する下方の近隣サブブロック（すなわち、ＣＳＢＦ_Ｌ＝１）及び少なくとも１つのゼロでない係数を有する右の近隣サブブロック（すなわち、ＣＳＢＦ_Ｒ＝１）を有するサブブロック内の係数に関するコンテキストの例を示す。

［００７０］図３Ａ−３Ｄは、ＨＥＶＣで使用される実際のコンテキストオフセットの代わりに０から始まるコンテキスト番号付与を示す。ＨＥＶＣコンテキストは、インデキシングされる。例えば、ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇに関しては、ブロックサイズ及びルマであるか又はクロマであるかに依存してインデキシングされる。単純化するため、図３Ａ−３Ｄでは、コンテキストには０から番号が付与されており、ブロックサイズ及び色成分に起因して関わる異なるオフセットを無視している。オフセットは、本開示の技法の理解又は実装にとって不可欠でない、ＨＥＶＣにおけるコンベンション（ｃｏｎｖｅｎｔｉｏｎ）である。

［００７１］ＨＥＶＣでは、上で紹介されるように、有意情報は、複数のレベルでコーディングされる。コーディングされたブロックフラグ（ＣＢＦ）は、変換ブロック全体の有意性をシグナリングする。すなわち、ＣＢＦは、変換ブロック全体に有意な（すなわち、ゼロでない）係数が入っているかどうかを示す。変換ブロック内において、レベルは、（ＣＳＢＦを用いる）サブブロックの有意性に対応し、他のレベルは、個々の係数の有意性に対応する。このレベルでは、個々のレベルの有意性は、上述される構文要素ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇを用いてシグナリングされる。

［００７２］この例において説明されるように、ＨＥＶＣには３つのレベルの有意性シグナリングが存在する。本開示の例により、ＣＳＢＦ（４×４サブブロックレベル）とｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ（個々の係数レベル）との間には、他の有意性情報シグナリングレベル、例えば、２×２サブブロックレベル、が存在することができる。より一般的には、本開示の技法により、有意性シグナリングは、ブロック全体レベル、個々の係数レベル、及び２つ以上のサブブロックレベルで生じることができる。これらの２つ以上のサブブロックレベルは、例えば、２×２サブブロックレベル及び４×４サブブロックレベルであることができるが、その他のサブブロックレベルも同様に使用することができる。

［００７３］２×２サブブロック有意性は、それ自体のフラグ及びコンテキスト導出及びパターンを利用することができる。本開示は、２×２有意性（又はその他の中間サイズ）をシグナリングする方法及び変換係数をシグナリングするときのより良い性能のためにサブブロックレベルで有意性シグナリングを利用する方法について説明する。従って、その他のサブブロックレベルは、コーディング中の現在のサブブロックレベルに関して有意性情報をシグナリングするために使用されるコンテキスト情報を提供することができる。その他のサブブロックレベルの有意性情報は、エントロピー符号器が現在のレベルにおいて有意性情報の確率をより良くモード化し、それによりコーディング効率を向上させるのを可能にすることができる。本開示の技法は、説明上の目的で２×２サブブロックレベルを使用することができるが、ここにおいて説明される技法は、２×２サブブロックレベルには限定されず、その他のサブブロックレベルに対して適用可能であることが理解されるべきである。

［００７４］本開示の技法により、追加のサブブロックの有意性をシグナリングするために構文要素（例えば、フラグ）を使用することができる。このフラグは、概して、例えば、ｃｏｄｅｄ＿ａｄｄｉｔｉｏｎａｌ＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇ（ＣＡＳＢＦ）と呼ぶことができる。一例では、追加のサブブロックは、２×２サブブロックであることができ、その場合は、フラグは、例えば、ｃｏｄｅｄ＿２ｘ２＿ｓｕｂ＿ｂｌｏｃｋ＿ｆｌａｇ（Ｃ２ＳＢＦ）と呼ぶことができる。Ｃ２ＳＢＦは、２×２サブブロック内の少なくとも１つの係数が有意である場合は１に設定することができる。そうでない場合は、Ｃ２ＳＢＦは、０に設定することができる。

［００７５］ＣＡＳＢＦ及びＣ２ＳＢＦのコーディングを向上させることができるようにするために、フラグをコンテキストコーディングすることができる。特定のサブブロックに関して使用されるコンテキストの選択は、性能に影響を与える可能性がある。本開示の技法により、Ｃ２ＳＢＦコンテキストは、既にコーディングされている近隣の２×２サブブロックのＣＶ２ＳＢＦ、及び／又は、近隣の４×４サブブロックのＣＳＢＦ、及び／又は、サブブロックの近隣係数のｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇに依存することができる。コンテキスト導出のために使用される近隣係数／サブブロックは、現在のサブブロックの因果関係近隣（ｃａｕｓａｌ ｎｅｉｇｈｂｏｒｈｏｏｄ）を備えることができる。この点に関して、“因果関係”近隣物は、コーディングされている近隣物であり、従って、それらの情報は、現在の有意性情報をコーディングするときに映像符号器２０及び映像復号器３０の両方にとってアクセス可能である。この例では、現在の有意性情報は、Ｃ２ＳＢＦフラグを含むことができる。一例では、近隣は、右の係数／サブブロック、下方のそれ、及び斜め右下のそれを含むことができる。

［００７６］今度は、中間のサブブロック／ＣＧサイズに関するコンテキスト割り当てについて説明される。本開示の一例では、２×２サブブロックに関するコンテキスト割り当てのパターンは、前にコーディングされたＣ２ＳＢＦ及び／又は前にコーディングされたＣＳＢＦに依存することができる。一例では、パターンは、現在のサブブロックの右及び下方のサブブロックに依存する。他の例では、パターンは、４×４サブブロック内及び／又は変換ブロック内の２×２サブブロックの位置にも依存する。

［００７７］本開示の他の例では、コンテキスト割り当ても、４×４サブブロック内及び／又は変換ブロック内の２×２サブブロックの位置にも依存することができる。すなわち、２つの２×２サブブロックは、近隣サブブロックにおいて同じ有意性マップを有することができる。２×２サブブロックには同じパターンを割り当てることができるが、変換ブロック内の位置に依存して異なるコンテキストセットを有することができる。

［００７８］図４は、本開示において説明される技法を実装することができる映像符号器例２０を示したブロック図である。映像符号器２０は、映像スライス内の映像ブロックのイントラ及びインターコーディングを行うことができる。イントラコーディングは、所定の映像フレーム又はピクチャ内の映像の空間的冗長性を低減させる又は除去するために空間的予測に依存する。インターコーディングは、映像シーケンスの隣接するフレーム又はピクチャ内の映像の空間的冗長性を低減させる又は除去するために時間的予測に依存する。イントラモード（Ｉ モード）は、幾つかの空間に基づくコーディングモードのうちのいずれかを意味することができる。インターモード、例えば、単一方向性予測（Ｐモード）又は２予測（Ｂモード）、は、幾つかの時間に基づくコーディングモードのうちのいずれかを意味することができる。

［００７９］図４の例において、映像符号器２０は、分割ユニット３５と、予測処理ユニット４１と、フィルタユニット６３と、復号ピクチャバッファ６４と、加算器５０と、逆変換処理ユニット５２と、量子化ユニット５４と、エントロピー符号化ユニット５６と、を含む。予測処理ユニット４１は、動き推定ユニット４２と、動き補償ユニット４４と、イントラ予測処理ユニット４６と、を含む。映像ブロック再構築に関しては、映像符号器２０は、逆量子化ユニット５８と、逆変換処理ユニット６０と、加算器６２と、も含む。フィルタユニット６３は、１つ以上のループフィルタ、例えば、デブロッキングフィルタ、アダプティブループフィルタ（ＡＬＦ）、及びサンプルアダプティブオフセット（ＳＡＯ）フィルタを代表することが意図される。図４では、フィルタユニット６３はインループフィルタとして示されているが、フィルタユニット６３は、ポストループフィルタとして実装することができる。

［００８０］図４において示されるように、映像符号器２０は、映像データを受信し、分割ユニット３５は、データを映像ブロックに分割する。この分割は、スライス、タイル、又はその他のより大きいユニットへの分割、及び、例えば、ＬＣＵ及びＣＵの四分木構造に従った映像ブロック分割を含むこともできる。映像符号器２０は、概して、符号化されるべき映像スライス内の映像ブロックを符号化するコンポーネントを例示する。スライスは、複数の映像ブロック（及び可能なことに、タイルと呼ばれる映像ブロックの組）に分割することができる。予測処理ユニット４１は、誤り結果（例えば、コーディングレート及び歪みレベル）に基づいて現在の映像ブロックに関して複数のイントラコーディングモードのうちの１つ又は複数のインターコーディングモードのうちの１つを選択することができる。予測処理ユニット４１は、結果的に得られたイントラ又はインターコーディングされたブロックを、残差ブロックデータを生成するために加算器５０に、及び、基準ピクチャとしての使用のために符号化されたブロックを再構築するために加算器６２に提供することができる。

［００８１］予測処理ユニット４１内のイントラ予測処理ユニット４６は、空間的圧縮を提供するためにコーディングされるべき現在のブロックと同じフレーム又はスライス内の１つ以上の近隣ブロックに関して現在の映像ブロックのイントラ予測コーディングを行うことができる。予測処理ユニット４１内の動き推定ユニット４２及び動き補償ユニット４４は、時間的圧縮を提供するために１つ以上の基準ピクチャ内の１つ以上の予測ブロックに関して現在の映像ブロックのインター予測コーディングを行う。

［００８２］動き推定ユニット４２は、映像シーケンスに関する予め決定されたパターンに従って映像スライスに関するインター予測モードを決定するように構成することができる。予め決定されたパターンは、シーケンス内の映像スライスをＰスライス、Ｂスライス又はＧＰＢスライスとして指定することができる。動き推定ユニット４２及び動き補償ユニット４４は、高度に一体化することができるが、概念上の目的のために別々に示されている。動き推定は、動き推定ユニット４２によって行われ、映像ブロックに関する動きを推定する動きベクトルを生成するプロセスである。動きベクトルは、例えば、基準フレーム内の予測ブロックに対する現在の映像フレーム又はピクチャ内の映像ブロックのＰＵの変位を示すことができる。

［００８３］予測ブロックは、ピクセル差分の点でコーディングされるべき映像ブロックのＰＵに密接にマッチングすることが判明しているブロックであり、差分絶対値和（ＳＡＤ）、差分二乗和（ＳＳＤ）、又はその他の差分メトリックによって決定することができる。幾つかの例では、映像符号器２０は、復号ピクチャバッファ６４に格納された基準ピクチャの整数未満のピクセル位置に関する値を計算することができる。例えば、映像符号器２０は、基準ピクチャの１／４ピクセル位置、１／８ピクセル位置、又はその他の分数のピクセル位置の値を内挿することができる。従って、動き推定ユニット４２は、完全ピクセル位置及び分数ピクセル位置に関する動き探索を行い、分数のピクセル精度を有する動きベクトルを出力することができる。

［００８４］動き推定ユニット４２は、インターコーディングされたスライス内の映像ブロックのＰＵの位置を基準ピクチャの予測ブロックの位置と比較することによってそのＰＵに関する動きベクトルを計算する。基準ピクチャは、第１の基準ピクチャリスト（リスト０）又は第２の基準ピクチャリスト（リスト１）から選択することができ、それらの各々は、復号ピクチャバッファ６４に格納された１つ以上の基準ピクチャを識別する。動き推定ユニット４２は、計算された動きベクトルをエントロピー符号化ユニット５６及び動き補償ユニット４４に送信する。

［００８５］動き補償は、動き補償ユニット４４によって行われ、動き推定によって決定された動きベクトルに基づいて予測ブロックをフェッチ又は生成することを含むことができ、サブピクセル精度での内挿を行うことができる。現在の映像ブロックのＰＵに関する動きベクトルを受信した時点で、動き補償ユニット４４は、基準ピクチャリストのうちの１つにおいて動きベクトルが指し示す予測ブロックの位置を突き止めることができる。映像符号器２０は、コーディング中の現在の映像ブロックのピクセル値から予測ブロックのピクセル値を減じることによって残差映像ブロックを形成し、ピクセル差分値を形成する。ピクセル差分値は、ブロックに関する残差データを形成し、ルマ差分コンポーネント及びクロマ差分コンポーネントの両方を含むことができる。加算器５０は、この減算動作を行うコンポーネント又はコンポーネント（複数）を代表する。動き補償ユニット４４は、映像スライスの映像ブロックを復号する際に映像復号器３０によって使用するために映像ブロック及び映像スライスに関連する構文要素を生成することもできる。

［００８６］イントラ予測ユニット４６は、上述されるように、動き推定ユニット４２及び動き補償ユニット４４によって行われるインター予測の代替として、現在のブロックをイントラ予測することができる。特に、イントラ予測ユニット４６は、現在のブロックを符号化するために使用すべきイントラ予測モードを決定することができる。幾つかの例では、イントラ予測ユニット４６は、例えば、別々の符号化パス中に、様々なイントラ予測モードを用いて現在のブロックを符号化することができ、イントラ予測ユニット４６（又は、幾つかの例では、モード選択ユニット４０）は、試験されたモードから使用すべき該当するイントラ予測モードを選択することができる。例えば、イントラ予測ユニット４６は、様々な試験されたイントラ予測モードに関してレート−歪み解析を用いてレート−歪み値を計算し、試験されたモードのうちで最良のレート−歪み特性を有するイントラ予測モードを選択することができる。レート−歪み解析は、概して、符号化されたブロックを生成するために符号化されたブロックとオリジナルの符号化されないブロックとの間の歪み（又は誤り）の量、及び符号化されたブロックを生成するために使用されるビットレート（すなわち、ビット数）を決定する。イントラ予測モジュール４６は、いずれのイントラ予測モードがブロックに関する最良のレート−歪み値を呈するかを決定するために様々な符号化されたブロックに関する歪み及びレートから比率を計算することができる。

［００８７］いずれの場合も、ブロックに関するイントラ予測モードを選択後は、イントラ予測ユニット４６は、ブロックに関する選択されたイントラ予測モードを示す情報をエントロピーコーディングユニット５６に提供することができる。エントロピーコーディングユニット５６は、本開示の技法により選択されたイントラ予測モードを示す情報を符号化することができる。映像符号器２０は、送信されたビットストリーム内に構成データを含めることができ、それらは、複数のイントラ予測モードインデックステーブル及び複数の修正されたイントラ予測モードインデックステーブル（コードワードマッピングテーブルとも呼ばれる）、様々なブロックに関するコンテキクストを符号化する定義、最も可能性の高いイントラ予測モードのインディケーション、イントラ予測モードインデックステーブル、及び各コンテキストに関して使用すべき修正されたイントラ予測モードインデックステーブルを含むことができる。

［００８８］予測処理ユニット４１がインター予測又はイントラ予測のいずれかを介して現在の映像ブロックに関する予測ブロックを生成後は、映像符号器２０は、現在の映像ブロックから予測ブロックを減じることによって残差映像ブロックを形成する。残差ブロック内の残差映像データは、１つ以上のＴＵ内に含め、逆変換処理ユニット５２に適用することができる。逆変換処理ユニット５２は、変換、例えば、離散コサイン変換（ＤＣＴ）又は概念的に類似の変換、を用いて残差映像データを残差変換係数に変換する。逆変換処理ユニット５２は、残差情報をピクセル領域から変換領域、例えば、周波数領域、に変換することができる。

［００８９］逆変換処理ユニット５２は、その結果得られた変換係数を量子化ユニット５４に送信することができる。量子化ユニット５４は、ビットレートをさらに低減させるために変換係数を量子化する。量子化プロセスは、係数の一部又は全部に関連するビット深度を低減させることができる。量子化度は、量子化パラメータを調整することによって変更することができる。幾つかの例では、量子化ユニット５４は、量子化された変換係数を含む行列の走査を行うことができる。代替として、エントロピー符号化ユニット５６は、走査を行うことができる。量子化に引き続き、エントロピー符号化ユニット５６は、量子化された変換係数をエントロピー符号化する。エントロピー符号化ユニット５６は、例えば、上述されるｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ、ｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ、ｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｆｌａｇ、ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇ、及びｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｒｅｍａｉｎｉｎｇの各構文要素、及び、上述されるＣＳＢＦＲ、ＣＳＢＦＢ、ＣＡＳＢＦ、及びＣ２ＳＢＦフラグを生成することができる。

［００９０］例えば、エントロピー符号化ユニット５６は、コンテキスト適応型可変長コーディング（ＣＡＶＬＣ）、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）、構文に基づくコンテキスト適応型バイナリ算術コーディング（ＳＢＡＣ）、確率間隔分割エントロピー（ＰＩＰＥ）コーディング、又はその他のエントロピー符号化技法を実行することができる。エントロピー符号化ユニット５６によるエントロピー符号化に引き続き、符号化されたビットストリームは、映像復号器３０に送信すること、又は、映像復号器３０によるのちの送信又は取り出しのためにアーカイブに保存することができる。エントロピー符号化ユニット５６は、コーディング中の現在の映像スライスに関して動きベクトル及びその他の構文要素をエントロピーコーディングすることもできる。

［００９１］逆量子化ユニット５８及び逆変換処理ユニット６０は、基準ピクチャの基準ブロックとしてののちの使用のためにピクセル領域において残差ブロックを再構築するために逆量子化及び逆変換をそれぞれ適用する。動き補償ユニット４４は、基準ピクチャリストのうちの１つ内の基準ピクチャのうちの１つの予測ブロックに残差ブロックを加えることによって基準ブロックを計算することができる。動き補償ユニット４４は、動き推定における使用のために整数未満のピクセル値を計算するために１つ以上の内挿フィルタを再構築された残差ブロックに適用することもできる。加算器６２は、復号ピクチャバッファ６４での格納のための基準ブロックを生成するために動き補償ユニット４４によって生成された動き補償された予測ブロックに再構築された残差ブロックを加える。基準ブロックは、後続する映像フレーム又はピクチャ内のブロックをインター予測するための基準ブロックとして動き推定ユニット４２及び動き補償ユニット４４によって使用することができる。

［００９２］このように、図４の映像符号器２０は、残差データに関連する変換係数に関する第１の有意性情報をコーディングし、第２の有意性情報をコーディングし、及び第２の有意性情報に関する算術的コーディング動作を行うように構成された映像符号器の例であり、第１の有意性情報は、第１のサブブロックの有意性に対応し、第１のサブブロックは、変換ブロック全体のサブブロックであり、第２の有意性情報は、第２のサブブロックの有意性に対応し、第２のサブブロックは、第１のサブブロックのサブブロックである。算術的コーディング動作のためのコンテキストは、第１のサブブロックと同じサイズの１つ以上の近隣のサブブロックに基づいて決定することができる。一例では、第１のサブブロックは、４×４ブロックであり、第２のサブブロックは、２×２サブブロックである。第２の有意性情報は、第２のサブブロックの少なくとも１つの係数がゼロでない係数であるかどうかを示すことができる。コンテキストは、第２のサブブロックと同じサイズの１つ以上の近隣のサブブロックの有意性情報に基づくこと、１つ以上の近隣の個々の係数の有意性情報に基づくこと、又は、第１のサブブロック内の第２のサブブロックの位置に基づくことができる。コンテキスト割り当てパターンは、第１のサブブロック内の第２のサブブロックの位置に基づくことができる
［００９３］図５は、本開示において説明される技法を実装することができる映像復号器例３０を示したブロック図である。図５の例において、映像復号器３０は、エントロピー復号ユニット８０と、予測ユニット８１と、逆量子化ユニット８６と、逆変換ユニット８８と、加算器９０と、フィルタユニット９１と、復号ピクチャバッファ９２と、を含む。予測ユニット８１は、動き補償ユニット８２と、イントラ予測処理ユニット８４と、を含む。映像復号器３０は、幾つかの例では、図４からの映像符号器２０に関して説明された符号化パスと概して相互的な復号パスを行うことができる。

［００９４］復号プロセス中に、映像復号３０は、符号化された映像スライスの映像ブロック及び関連する構文要素を表現する符号化された映像ビットストリームを映像符号器２０から受信する。映像復号器３０のエントロピー復号ユニット８０は、量子化された係数、動きベクトル、及びその他の構文要素を生成するためにビットストリームをエントロピー復号する。エントロピー復号ユニット８０は、例えば、上述されるｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ、ｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ、ｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｆｌａｇ、ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇ、及びｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｒｅｍａｉｎｉｎｇの各構文要素、及び、上述されるＣＳＢＦＲ、ＣＳＢＦＢ、ＣＡＳＢＦ、及びＣ２ＳＢＦフラグを受信及び構文解析することによって、量子化された係数を生成することができる。エントロピー復号ユニット８０は、動きベクトル及びその他の構文要素を予測ユニット８１に転送する。映像復号器３０は、映像スライスレベル及び／又は映像ブロックレベルで構文要素を受信することができる。

［００９５］映像スライスがイントラコーディングされた（Ｉ）スライスとしてコーディングされるときには、イントラ予測ユニット８４は、シグナリングされたイントラ予測モード及び現在のフレーム又はピクチャの以前に復号されたブロックからのデータに基づいて現在の映像スライスの映像ブロックに関する予測データを生成することができる。映像フレームがインターコーディングされた（すなわち、Ｂ、Ｐ又はＧＰＢ）スライスとしてコーディングされるときには、予測ユニット８１の動き補償ユニット８２は、動きベクトル及びエントロピー復号ユニット８０から受信されたその他の構文要素に基づいて現在の映像スライスの映像ブロックに関する予測ブロックを生成する。予測ブロックは、基準ピクチャリストのうちの１つ内の基準ピクチャのうちの１つから生成することができる。映像復号器３０は、復号ピクチャバッファ９２に格納された基準ピクチャに基づいてデフォルトの構築技法を用いて、基準フレームリスト、リスト０及びリスト１、を構築することができる。

［００９６］動き補償ユニット８２は、動きベクトル及びその他の構文要素を構文解析することによって現在の映像スライスの映像ブロックに関する予測情報を決定し、復号中の現在の映像ブロックに関する予測ブロックを生成するために予測情報を使用する。例えば、動き補償ユニット８２は、映像スライス、インター予測スライスタイプ（例えば、Ｂスライス、Ｐスライス、又はＧＰＢスライス）、スライスに関する基準ピクチャリストのうちの１つ以上に関する構築情報、スライスの各インター符号化された映像ブロックに関する動きベクトル、スライスの各インターコーディングされた映像ブロックに関する動きベクトル、スライスの各インター符号化された映像ブロックに関するインター予測状態、及び現在の映像スライス内の映像ブロックを復号するためのその他の情報、の映像ブロックをコーディングするために使用される予測モード（例えば、イントラ又はインター予測）を決定するために受信された構文要素の一部を使用する。

［００９７］動き補償ユニット８２は、内挿フィルタに基づいて内挿を行うこともできる。動き補償ユニット８２は、基準ブロックの整数未満のピクセルに関する内挿値を計算するために映像ブロックの符号化中に映像符号器２０によって使用される内挿フィルタを使用することができる。この場合は、動き補償ユニット８２は、受信された構文要素から映像符号器２０によって使用される内挿フィルタを決定すること及び予測ブロックを生成するために内挿フィルタを使用することができる。

［００９８］逆量子化ユニット８６は、ビットストリーム内で提供され、エントロピー復号ユニット８０によって復号された量子化された変換係数を逆量子化する、すなわち、量子化解除する。逆量子化プロセスは、量子化度、そして同様に、適用されるべき逆量子化度、を決定するために映像スライス内の各映像ブロックに関して映像符号器２０によって計算された量子化パラメータを使用することを含むことができる。逆変換処理ユニット８８は、ピクセル領域において残差ブロックを生成するために逆変換、例えば、逆ＤＣＴ、逆整数変換、又は概念的に類似する逆変換プロセスを変換係数に適用する。

［００９９］動き補償ユニット８２が動きベクトル及びその他の構文要素に基づいて現在の映像ブロックに関する予測ブロックを生成した後は、映像復号器３０は、逆変換ユニット８８からの残差ブロックを、動き補償ユニット８２によって生成された対応する予測ブロックと加算することによって復号された映像ブロックを形成する。加算器９０は、この加算動作を行うコンポーネント又はコンポーネント（複数）を表す。希望される場合は、ピクセル遷移を平滑化するか、又は映像品質を向上するために（コーディングループ内又はコーディングループ後の）ループフィルタを使用することもできる。フィルタユニット９１は、１つ以上のループフィルタ、例えば、デブロッキングフィルタ、アダプティブループフィルタ（ＡＬＦ）、及びサンプルアダプティブオフセット（ＳＡＯ）フィルタを代表することが意図される。図５では、フィルタユニット９１はインループフィルタとして示されているが、その他の構成では、フィルタユニット９１は、ポストループフィルタとして実装することができる。所定のフレーム又はピクチャ内の復号された映像ブロックは、復号ピクチャバッファ９２に格納され、それは、後続する動き補償のために使用される基準ピクチャを格納する。復号ピクチャバッファ９２は、表示装置、例えば、図１の表示装置３２、でののちの提示のために復号された映像も格納する。

［０１００］このように、図５の映像復号器３０は、残差データに関連する変換係数に関する第１の有意性情報をコーディングし、第２の有意性情報をコーディングし、及び第２の有意性情報に関する算術的コーディング動作を行うように構成された映像復号器の例であり、第１の有意性情報は、第１のサブブロックの有意性に対応し、第１のサブブロックは、変換ブロック全体のサブブロックであり、第２の有意性情報は、第２のサブブロックの有意性に対応し、第２のサブブロックは、第１のサブブロックのサブブロックであり、第２の有意性情報に関する算術的コーディング動作を行う。算術的コーディング動作のためのコンテキストは、第１のサブブロックと同じサイズの１つ以上の近隣のサブブロックに基づいて決定することができる。一例では、第１のサブブロックは、４×４ブロックであり、第２のサブブロックは、２×２サブブロックである。第２の有意性情報は、第２のサブブロックの少なくとも１つの係数がゼロでない係数であるかどうかを示すことができる。コンテキストは、第２のサブブロックと同じサイズの１つ以上の近隣のサブブロックの有意性情報に基づくこと、１つ以上の近隣の個々の係数の有意性情報に基づくこと、又は、第１のサブブロック内の第２のサブブロックの位置に基づくことができる。コンテキスト割り当てパターンは、第１のサブブロック内の第２のサブブロックの位置に基づくことができる
［０１０１］今度は、有意性マップの追加の態様が説明される。図６は、映像ブロック内の変換係数と映像ブロックに関連する有意性マップとの間の関係を示す概念図である。図６において示されるように、有意性マップは、映像ブロック内における有意な係数値、すなわち、ゼロよりも大きい値、の各インスタンス（ｉｎｓｔａｎｃｅ）を示すために“１”を含む。有意性マップは、復号されるべき映像ブロック内における有意な、すなわち、ゼロよりも大きい、係数の位置を決定するために映像復号器、例えば、映像復号器３０、によって復号可能であるビットストリームにおいてシグナリングすることができる。より具体的には、映像ブロック内の最後のゼロでない係数の位置をビットストリームにおいてシグナリングすることができる。映像ブロックにおける最後のゼロでない係数の位置は、映像ブロックに関して使用される走査順序に依存する。知られている又は知ることができる走査順序に従い最後のゼロでない係数に関するその他の有意な係数を示すために追加の構文要素をシグナリングすることができる。

［０１０２］図７Ａ−７Ｄは、ジグザグ走査順序、水平走査順序、垂直走査順序、及び対角走査順序をそれぞれ用いて走査された映像データのブロックの例を示した概念図である。図７Ａ−７Ｄにおいて示されるように、映像データの８×８ブロック、例えば、ＣＵのＴＵ、は、円で表される対応するブロック位置における６４の残差係数を含むことができる。例えば、ブロック１０１、１０２、１０３及び１０４は、各々、８×８のサイズを有することができ、従って、前述される予測技法を用いて生成された６４の残差係数を含むことができる。

［０１０３］本開示において説明される技法により、ブロック１０１、１０２、１０３及び１０４の各々における６４の残差係数は、２Ｄ変換、水平１Ｄ変換、及び垂直１Ｄ変換のうちの１つを用いて変換することができ、又は、残差係数は、まったく変換することができない。変換されるかどうかにかかわらず、ブロック１０１、１０２、１０３及び１０４の各々における係数は、ジグザグ走査順序、水平走査順序、及び垂直走査順序のうちの１つを用いてエントロピーコーディング準備のために走査される。

［０１０４］図７Ａにおいて示されるように、ブロック１０１に関連する走査順序は、ジグザグ走査順序である。ジグザグ走査順序は、図７Ａにおいて矢印で示されるように対角線にブロック１０１の量子化された変換係数を走査する。同様に、図７Ｄにおいて、対角線走査順序は、図７Ｄにおいて矢印で示されるように対角線にブロック１０４の量子化された変換係数を走査する。図７Ｂ及び７Ｃにおいて示されるように、ブロック１０２及び１０３に関連する走査順序は、それぞれ、水平走査順序及び垂直走査順序である。水平走査順序は、ブロック１０２の量子化された変換係数を、水平に１行ずつ、すなわち、“ラスター”方式で、走査し、垂直走査順序は、ブロック１０３の量子化された変換係数を、同じく図７Ｂ及び７Ｃにおいて矢印で示されるように、垂直に１行ずつ、すなわち、“回転ラスター”方式で、走査する。

［０１０５］その他の例では、上述されるように、ブロックは、ブロック１０１、１０２、１０３及び１０４のサイズよりも小さい又は大きいサイズを有することができ、及び、より多い又はより少ない量子化された変換係数及び対応するブロック位置を含むことができる。これらの例では、特定のブロックに関連する走査順序は、図７Ａ−７Ｄの８×８ブロックの例において示されるのと実質的に同様の方法でブロックの量子化された変換係数を走査することができ、例えば、以前に説明された走査順序のうちのいずれかに従って４×４ブロック、又は１６×１６ブロックを走査することができる。

［０１０６］図８は、変換係数コーディングのためにサブブロックに分割された典型的な映像ブロック１１０を示した概念図である。現在のＨＭでは、サブブロック概念が変換係数コーディングに関して使用される。映像コーダは、決定されたサブブロックサイズよりも大きい変換ユニット（ＴＵ）はサブブロックに細分することができる。例えば、映像ブロック１１０は、４つの４×４サブブロックに分割される。

［０１０７］図８の示される例では、映像コーダは、映像ブロック１１０を４×４サブブロックに分割する。その他の例では、映像コーダは、映像ブロックをその他のサイズ、例えば、８×８、１６×１６、等、のサブブロックに分割することができる。映像コーダがフレーム又はスライスのすべてのＴＵに関して同じサブブロックサイズを使用する場合は、サブブロックサイズに関して達成される均一性に起因してハードウェア実装において利得を達成することができる。例えば、すべての処理は、ＴＵサイズにかかわらずサブサブブロックに分割することができる。しかしながら、本開示の技法を実行する上では均一なサブブロックサイズは必要ない。

［０１０８］係数コーディングに関して、映像ブロック１１０の各４×４サブブロックは、図８において示されるように、対角線走査順序を用いて走査することができる。幾つかの例では、映像コーダは、各サブブロックの変換係数を走査するために統一された走査を使用することができる。この場合は、有意性情報、すなわち、有意性マップ、係数レベル、符号、等に関して同じ走査順序が使用される。第１の例では、図８において示されるように、映像コーダは、対角線走査を用いて変換係数を走査することができる。他の例では、映像コーダは、図８において示される順序と反対のそれで、例えば、右下隅から始まって左上隅に進む逆対角線走査で、変換係数を走査することができる。その他の例では、映像コーダは、ジグザグ、水平、又は垂直走査を用いて変換係数を走査することができる。その他の走査方向／方位も可能である。

［０１０９］説明を簡単にすることを目的として、本開示は、映像ブロックのサブブロックを４×４サブブロックとして説明している。しかしながら、本開示の技法は、異なるサイズ、例えば、２×２、８×８、１６×１６、等のサブブロックに関しても適用することができる。すべての４×４ブロックに関して、ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆｇｒｏｕｐ＿ｆｌａｇがコーディングされ、サブブロック内に少なくとも１つのゼロでない係数が存在する場合は、このフラグは１に設定される。そうでない場合は、それはゼロに設定される。ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆｇｒｏｕｐ＿ｆｌａｇが所定のサブブロックに関してゼロでない場合は、４×４サブブロックは、後方対角線順序（ｂａｃｋｗａｒｄ ｄｉａｇｏｎａｌ ｏｒｄｅｒ）で走査され、係数の有意性を示すためにサブブロックのすべての係数に関してｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆｇｒｏｕｐ＿ｆｌａｇがコーディングされる。係数の絶対値もコーディングされる、すなわち、係数レベル。これらのフラグのグループは、映像ブロックに関する有意性マップと呼ぶことができる。幾つかの例では、有意性マップを明示でシグナリングする代わりに、又は、４×４サブブロックに最後の係数又はＤＣ係数が入っているときには、ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆｇｒｏｕｐ＿ｆｌａｇは、近隣の４×４サブブロックフラグを用いて暗黙に導き出すことができる。

［０１１０］図９は、逆対角線走査順序を用いて走査される映像ブロック１１２において係数の有意性マップに関するコンテキストモデルを定義するために使用される典型的な５ポイントサポートを示す概念図である。コンテキスト適応型コーディングに関して、変換係数は、変換係数が０の値又は１の値を有する確率を記述するコンテキストモデルに基づいてコーディングすることができる。有意性マップコーディングに関しては、コンテキストモデルは、特定の変換係数が有意である、すなわち、ゼロでない、かどうかの確率を記述する。

［０１１１］有意性マップコーディングに関して、５ポイントサポートＳは、映像ブロック１１２の変換係数の有意性マップをコーディングするためにコンテキストモデルを定義するために使用することができる。５ポイントサポートは、“コンテキストサポート近隣”（ｃｏｎｔｅｘｔ ｓｕｐｐｏｒｔ ｎｅｉｇｈｂｏｒｈｏｏｄ）、又は単に“サポート近隣”、と呼ぶことができる。すなわち、映像コーダは、現在の位置の有意性の確率が１又はゼロである確率を決定するためにサポートを調べることができる。コンテキストサポート近隣は、現在の係数をコーディングするためのコンテキストとして使用することができる（例えば、有意性情報を含むことができる）近隣係数を定義する。本開示の幾つかの例により、コンテキストサポート近隣は、ブロック又はサブブロック内での異なる係数位置に関して異なることができる。

［０１１２］図９に示される例において、５ポイントサポートＳは、現在の又は“ターゲット”位置が円によって囲まれるポイントによって表されるのに対して、正方形によって囲まれるポイントによって表される。コンテキストモデルＣｔｘ（以下の方程式（１））は、サポートのすべてのポイントにおける有意なフラグの和であると定義することができ、有意性フラグは、対応する変換係数がゼロでない場合は“１”に設定することができ、そうでない場合は“０”に設定することができる。

従って、有意性フラグカウントは、サポート濃度（ｃａｒｄｉｎａｌｉｔｙ）以下であることができる。

［０１１３］しかしながら、図９において示されるサポートＳは、２つ以上の変換係数に関するコンテキスト（例えば、変換係数に関連する有意性情報）を並行して計算するときに（“並行有意性コンテキスト計算”又は単に“並行コンテキスト計算”と呼ばれる）適切でないことがある。例えば、図９において示されるサポートＳを使用することは、映像コーダが有意性情報に関するコンテキストを並行して計算する能力を阻害することがあり、その理由は、コンテキストの並行な計算を可能にするためにはサポートＳ内のすべてのデータが入手可能でなければならない（例えば、既にコーディングされていなければならない）ためである。幾つかの例では、図１０Ａに関して後述されるように、コーダは、サポートＳ内の他のサポート要素に関するコンテキストを決定する前にサポートＳ内のサポート要素がコーディングを終了するのを待つことを強制されるおそれがある。この遅延は、映像コーダが有意性情報を効率的に処理する能力を低下させる。

［０１１４］図１０Ａ及び１０Ｂは、５ポイントサポート内でのコンテキスト依存性を示した概念図である。例えば、円で囲まれた位置に関する有意性コンテキストを計算するために、（図１０Ａで示される）ダイヤモンドで描かれるサポートＳ内の位置の有意性フラグを構文解析することが必要になる。該構文解析は、２つの係数の有意性コンテキストを並行して計算する必要がある場合に遅延をもたらすおそれがあり、その理由は、ダイヤモンド内の要素は、走査順序で円で囲まれた要素の直前に位置しているためである。すなわち、ダイヤモンド内の位置に依存するため、円で囲まれた位置のコンテキストは、ダイヤモンドで表示された位置と同時に計算することはできず、従って、ダイヤモンド内の位置は、円で囲まれた位置に関するコンテキストを決定する前にコーディングしなければならない。

［０１１５］この依存性を解決するために、幾つかの要素をサポートＳから取り除き、いわゆる“孔”（図１０Ｂに示される、埋められていないドット（三角形））を有するサポートにすることができる。例えば、孔内の有意性フラグはスキップされてコンテキスト計算に関しては考慮されない（すなわち、ゼロであると仮定される）。従って、孔位置内の有意性フラグを構文解析する必要がない。５ポイントサポート形状は、より良い並列処理を考慮して位置に依存する。

［０１１６］図１１は、映像ブロックの各領域に関する近隣又は位置に基づくコンテキストの典型的な割り当てを示した概念図である。図１１において示されるように、ハイブリッドタイプのコンテキストも同様に使用することができ、例えば、幾つかの領域に関しては、コンテキストは、近隣に基づくことができ、同じ映像ブロックの幾つかの領域に関しては、固定すること又は位置に基づくことができる。位置に基づくアプローチ法の１つの利点は、係数ごとにコンテキストを計算する必要がなく、１つの領域に関して１回行うことができる。

［０１１７］（ｘ，ｙ）座標を有する係数に関しては、係数位置に従って領域を定義することができる。例えば、条件（ｘ＋ｙ≧スレショルド）が真である場合は、この係数は、領域Ｒ２に割り当てられ、そうでない場合は、領域Ｒ１内にある。同様に、座標は、４×４サブブロックに基づいて領域に割り当てることができる。（Ｘ，Ｙ）座標を有するサブブロックの場合は、領域は、４×４サブブロック位置に従って定義することができる。例えば、条件（Ｘ＋Ｙ≧スレショルド）が真である場合は、この係数は、領域Ｒ２に割り当てられ、そうでない場合は、領域Ｒ１内にある。スレショルドは、何らかの予め定義された値、例えば、４、５、６、７又は８に等しい整数、に固定することができ、又は、映像ブロック、例えば、ＴＵ、サイズ、に依存することができる。

［０１１８］図１２は、本開示の技法による映像復号法例を示したフローチャートである。図１２の技法は、映像符号器２０の１つ以上のハードウェアユニットによって実行することができる。一例では、エントロピー符号化ユニット５６は、サインデータハイディング（ｓｉｇｎ ｄａｔａ ｈｉｄｉｎｇ）（符号データ隠蔽）に関する技法のうちの幾つかを実行することができる。

［０１１９］映像符号器２０は、第１のサブブロックの有意性に対応する残差データに関連する変換係数に関する第１の有意性情報を符号化することができる（１７０）。第１のサブブロックは、変換ブロック全体のサブブロックであることができる。映像符号器２０は、第２の有意性情報に関して算術的コーディング動作を行うことによって第２のサブブロックの有意性に対応する第２の有意性情報を符号化し、第１のサブブロックと同じサイズの１つ以上の近隣サブブロックに基づいて算術的コーディング動作のためのコンテキストを決定することができる（１７２）。

［０１２０］図１３は、本開示の技法による映像復号方法例を示したフローチャートである。図１３の技法は、映像復号器３０の１つ以上のハードウェアユニットによって実行することができる。一例では、エントロピー復号ユニット７０は、サインデータハイディングに関する技法のうちの幾つかを実行することができる。

［０１２１］映像復号器３０は、第１のサブブロックの有意性に対応する残差データに関連する変換係数に関する第１の有意性情報を復号することができる（１８０）。第１のサブブロックは、変換ブロック全体のサブブロックであることができる。映像復号器３０は、第２の有意性情報に関して算術的コーディング動作を行うことによって第２のサブブロックの有意性に対応する第２の有意性情報を復号し、第１のサブブロックと同じサイズの１つ以上の近隣サブブロックに基づいて算術的コーディング動作のためのコンテキストを決定することができる（１８２）。

［０１２２］１つ以上の例において、説明される機能は、ハードウェア、ソフトウェア、ファームウェア、又はそれらのあらゆる組み合わせにおいて実装することができる。ソフトウェアにおいて実装される場合は、それらの機能は、コンピュータによって読み取り可能な媒体において１つ以上の命令又はコードとして格納又は送信すること及びハードウェアに基づく処理ユニットによって実行することができる。コンピュータによって読み取り可能な媒体は、コンピュータによって読み取り可能な記憶媒体を含むことができ、それは、有形な媒体、例えば、データ記憶媒体、又は、例えば、通信プロトコルにより、１つの場所から他へのコンピュータプログラムの転送を容易にするあらゆる媒体を含む通信媒体、に対応する。このように、コンピュータによって読み取り可能な媒体は、概して、（１）非一時的である有形なコンピュータによって読み取り可能な記憶媒体又は（２）通信媒体、例えば、信号又は搬送波、に対応することができる。データ記憶媒体は、本開示において説明される技法の実装のために命令、コード及び／又はデータ構造を取り出すために１つ以上のコンピュータ又は１つ以上のプロセッサによってアクセスすることができるあらゆる利用可能な媒体であることができる。コンピュータプログラム製品は、コンピュータによって読み取り可能な媒体を含むことができる。

［０１２３］一例により、及び制限することなしに、該コンピュータによって読み取り可能な記憶媒体は、希望されるプログラムコードを命令又はデータ構造の形態で格納するために使用することができ及びコンピュータによってアクセス可能であるＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ又はその他の光学ディスク記憶装置、磁気ディスク記憶装置、又はその他の磁気記憶デバイス、フラッシュメモリ、又はその他のいずれかの媒体を備えることができる。さらに、どのような接続も、コンピュータによって読み取り可能な媒体であると適切に呼ばれる。例えば、命令が、同軸ケーブル、光ファイバケーブル、より対線、デジタル加入者ライン（ＤＳＬ）、又は無線技術、例えば、赤外線、無線、及びマイクロ波、を用いてウェブサイト、サーバ、又はその他の遠隔ソースから送信される場合は、該同軸ケーブル、光ファイバケーブル、より対線、ＤＳＬ、又は無線技術、例えば赤外線、無線、及びマイクロ波、は、媒体の定義の中に含まれる。しかしながら、コンピュータによって読み取り可能な記憶媒体およびデータ記憶媒体は、コネクション、搬送波、信号、又はその他の遷移媒体は含まず、代わりに、非一時的な、有形の記憶媒体を対象とすることが理解されるべきである。ここにおいて用いられるときのディスク（ｄｉｓｋ及びｄｉｓｃ）は、コンパクトディスク（ＣＤ）（ｄｉｓｃ）と、レーザーディスク（登録商標）（ｄｉｓｃ）と、光ディスク（ｄｉｓｃ）と、デジタルバーサタイルディスク（ＤＶＤ）（ｄｉｓｃ）と、フロッピー(登録商標)ディスク（ｄｉｓｋ）と、ブルーレイディスク（登録商標）（ｄｉｓｃ）と、を含み、ここで、ｄｉｓｋは、通常は磁気的にデータを複製し、ｄｉｓｃは、レーザを用いて光学的にデータを複製する。上記の組み合わせも、コンピュータによって読み取り可能な媒体の適用範囲内に含められるべきである。

［０１２４］命令は、１つ以上のプロセッサ、例えば、１つ以上のデジタル信号プロセッサ（ＤＳＰ）、汎用マイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルロジックアレイ（ＦＰＧＡ）、又はその他の同等の集積又はディスクリート論理回路によって実行することができる。従って、ここにおいて用いられる場合の用語“プロセッサ”は、上記の構造又はここにおいて説明される技法の実装に適するあらゆるその他の構造のうちのいずれかを意味することができる。さらに、幾つかの態様では、ここにおいて説明される機能は、符号化および復号のために構成された専用のハードウェア及び／又はソフトウェアモジュール内において提供されること、又は組み合わされたコーデック内に組み入れることができる。さらに、技法は、１つ以上の回路又は論理素子内に完全に実装することが可能である。

［０１２５］本開示の技法は、無線ハンドセット、集積回路（ＩＣ）又は一組のＩＣ（例えば、チップセット）を含む非常に様々なデバイス又は装置内に実装することができる。本開示では、開示される技法を実施するように構成されたデバイスの機能上の態様を強調するために様々なコンポーネント、モジュール、又はユニットが説明されるが、異なるハードウェアユニットによる実現は必ずしも要求しない。むしろ、上述されるように、様々なユニットは、適切なソフトウェア及び／又はファームウェアと関係させて、コーデックハードウェアユニット内において結合させること又は上述されるように１つ以上のプロセッサを含む相互運用的なハードウェアユニットの集合によって提供することができる。

［０１２６］様々な例が説明されている。これらの及びその他の例は、以下の請求項の範囲内である。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
映像データをコーディングするための方法であって、
残差データに関連する変換係数に関する第１の有意性情報をコーディングすることであって、前記第１の有意性情報は、第１のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、前記第１のサブブロックは、変換ブロック全体のサブブロックであることと、
第２の有意性情報をコーディングすることであって、前記第２の有意性情報は、第２のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、前記第２のサブブロックは、前記第１のサブブロックのサブブロックであり、前記第２の有意性情報をコーディングすることは、前記第２の有意性情報に関して算術的コーディング動作を行い、前記算術的コーディング動作のためのコンテキストは、前記第１のサブブロックと同じサイズの１つ以上の近隣のサブブロックに基づいて決定されることと、を備える、方法。
［Ｃ２］
前記第１のサブブロックは、４×４ブロックであり、前記第２のサブブロックは、２×２サブブロックであるＣ１に記載の方法。
［Ｃ３］
前記コンテキストは、前記第２のサブブロックと同じサイズの１つ以上の近隣のサブブロックの有意性情報に基づくＣ１に記載の方法。
［Ｃ４］
前記コンテキストは、１つ以上の近隣の個々の係数の有意性情報に基づくＣ１に記載の方法。
［Ｃ５］
前記コンテキストは、前記第１のサブブロック内の前記第２のサブブロックの位置に基づくＣ１に記載の方法。
［Ｃ６］
コンテキスト割り当てパターンは、前記第１のサブブロック内の前記第２のサブブロックの位置に基づくＣ１に記載の方法。
［Ｃ７］
前記第２の有意性情報をコーディングすることは、前記第２の有意性情報を復号することを備え、前記方法は、
前記第２の有意性情報に基づいて、変換係数のブロックを再構築することをさらに備えるＣ１に記載の方法。
［Ｃ８］
前記第２の有意性情報をコーディングすることは、前記第２の有意性情報を符号化することを備えるＣ１に記載の方法。
［Ｃ９］
映像データをコーディングするためのデバイスであって、
残差データに関連する変換係数に関する第１の有意性情報をコーディングするように構成され、ここにおいて、前記第１の有意性情報は、第１のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、前記第１のサブブロックは、変換ブロック全体のサブブロックであり、及び第２の有意性情報をコーディングするように構成され、ここにおいて、前記第２の有意性情報は、第２のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、前記第２のサブブロックは、前記第１のサブブロックのサブブロックであり、前記第２の有意性情報をコーディングすることは、前記第２の有意性情報に関して算術的コーディング動作を行い、前記算術的コーディング動作のためのコンテキストは、前記第１のサブブロックと同じサイズの１つ以上の近隣のサブブロックに基づいて決定される、映像コーダを備える、デバイス。
［Ｃ１０］
前記第１のサブブロックは、４×４ブロックであり、前記第２のサブブロックは、２×２サブブロックであるＣ９に記載のデバイス。
［Ｃ１１］
前記コンテキストは、前記第２のサブブロックと同じサイズの１つ以上の近隣のサブブロックの有意性情報に基づくＣ９に記載のデバイス。
［Ｃ１２］
前記コンテキストは、１つ以上の近隣の個々の係数の有意性情報に基づくＣ９に記載のデバイス。
［Ｃ１３］
前記コンテキストは、前記第１のサブブロック内の前記第２のサブブロックの位置に基づくＣ９に記載のデバイス。
［Ｃ１４］
コンテキスト割り当てパターンは、前記第１のサブブロック内の前記第２のサブブロックの位置に基づくＣ９に記載のデバイス。
［Ｃ１５］
前記映像コーダは、前記第２の有意性情報に基づいて変換係数のブロックを再構築するように構成される映像復号器を備えるＣ９に記載のデバイス。
［Ｃ１６］
前記映像コーダは、映像符号器を備えるＣ９に記載のデバイス。
［Ｃ１７］
前記デバイスは、
集積回路、
マイクロプロセッサ、及び
前記映像コーダを含む無線通信デバイスのうちの少なくとも１つを備えるＣ９に記載のデバイス。
［Ｃ１８］
コンピュータによって読み取り可能な記憶媒体であって、１つ以上のプロセッサによって実行されたときに、
残差データに関連する変換係数に関する第１の有意性情報をコーディングすることを前記１つ以上のプロセッサに行わせる命令を格納し、前記第１の有意性情報は、第１のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、前記第１のサブブロックは、変換ブロック全体のサブブロックであり、
第２の有意性情報をコーディングすることを前記１つ以上のプロセッサに行わせる命令を格納し、前記第２の有意性情報は、第２のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、前記第２のサブブロックは、前記第１のサブブロックのサブブロックであり、前記第２の有意性情報をコーディングすることは、前記第２の有意性情報に関して算術的コーディング動作を行い、前記算術的コーディング動作のためのコンテキストは、前記第１のサブブロックと同じサイズの１つ以上の近隣のサブブロックに基づいて決定される、コンピュータによって読み取り可能な記憶媒体。
［Ｃ１９］
前記第１のサブブロックは、４×４ブロックであり、前記第２のサブブロックは、２×２サブブロックであるＣ１８に記載のコンピュータによって読み取り可能な記憶媒体。
［Ｃ２０］
前記コンテキストは、前記第２のサブブロックと同じサイズの１つ以上の近隣のサブブロックの有意性情報に基づくＣ１８に記載のコンピュータによって読み取り可能な記憶媒体。
［Ｃ２１］
前記コンテキストは、１つ以上の近隣の個々の係数の有意性情報に基づくＣ１８に記載のコンピュータによって読み取り可能な記憶媒体。
［Ｃ２２］
前記コンテキストは、前記第１のサブブロック内の前記第２のサブブロックの位置に基づくＣ１８に記載のコンピュータによって読み取り可能な記憶媒体。
［Ｃ２３］
コンテキスト割り当てパターンは、前記第１のサブブロック内の前記第２のサブブロックの位置に基づくＣ１８に記載のコンピュータによって読み取り可能な記憶媒体。
［Ｃ２４］
実行されたときに、
前記第２の有意性情報を復号し、及び
前記第２の有意性情報に基づいて、変換係数のブロックを再構築することを前記１つ以上のプロセッサに行わせるさらなる命令を格納するＣ１８に記載のコンピュータによって読み取り可能な記憶媒体。
［Ｃ２５］
実行されたときに、
前記第２の有意性情報を符号化することを前記１つ以上のプロセッサに行わせるさらなる命令を格納するＣ１８に記載のコンピュータによって読み取り可能な記憶媒体。
［Ｃ２６］
映像データをコーディングするための装置であって、
残差データに関連する変換係数に関する第１の有意性情報をコーディングするための手段であって、前記第１の有意性情報は、第１のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、前記第１のサブブロックは、変換ブロック全体のサブブロックである手段と、
第２の有意性情報をコーディングするための手段であって、前記第２の有意性情報は、第２のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、前記第２のサブブロックは、前記第１のサブブロックのサブブロックであり、前記第２の有意性情報をコーディングすることは、前記第２の有意性情報に関して算術的コーディング動作を行い、前記算術的コーディング動作のためのコンテキストは、前記第１のサブブロックと同じサイズの１つ以上の近隣のサブブロックに基づいて決定される手段と、を備える、装置。
［Ｃ２７］
前記コンテキストは、前記第２のサブブロックと同じサイズの１つ以上の近隣のサブブロックの有意性情報に基づくＣ２６に記載の装置。
［Ｃ２８］
前記コンテキストは、１つ以上の近隣の個々の係数の有意性情報に基づくＣ２６に記載の装置。
［Ｃ２９］
前記コンテキストは、前記第１のサブブロック内の前記第２のサブブロックの位置に基づくＣ２６に記載の装置。
［Ｃ３０］
コンテキスト割り当てパターンは、前記第１のサブブロック内の前記第２のサブブロックの位置に基づくＣ２６に記載の装置。

Claims (14)

1. 映像データを復号するための方法であって、
   １つ以上のプロセッサを備えるデバイスによって、残差データに関連する変換係数に関する第１の有意性情報を復号することと、ここにおいて、前記第１の有意性情報は、第１のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、前記第１のサブブロックは、変換ブロック全体のサブブロックであり、前記第１の有意性情報を復号することは、前記第１の有意性情報に対して第１の算術的復号動作を行うことと、前記第１のサブブロックと同じサイズの右の近隣サブブロックおよび前記第１のサブブロックと同じサイズの下方の近隣サブブロックの有意性情報に基づいて、前記第１の算術的復号動作のためのコンテキストを決定することと、を備える、
   １つ以上のプロセッサを備える前記デバイスによって、第２の有意性情報を復号することと、ここにおいて、前記第２の有意性情報は、第２のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、前記第２のサブブロックは、前記第１のサブブロックのサブブロックであり、前記第２の有意性情報を復号することは、前記第１の算術的復号動作のために決定された前記コンテキストを使用して前記第２の有意性情報に対して第２の算術的復号動作を行うことを備え、前記第１のサブブロックは、前記第２のサブブロックよりも大きい、
   １つ以上のプロセッサを備える前記デバイスによって、第３の有意性情報を復号することと、ここにおいて、前記第３の有意性情報は、前記第２のサブブロックの個々の係数がゼロでない係数を備えるかどうかを示す、
   前記第１の有意性情報、前記第２の有意性情報、および前記第３の有意性情報に基づいて、残差ブロックを生成することと、
   映像データの再構築されたブロックを形成するために、予測ブロックに前記残差ブロックを加算することと、
   映像データの前記再構築されたブロックを出力することと、
   を備える、方法。
2. 前記第１のサブブロックは、４×４ブロックであり、前記第２のサブブロックは、２×２サブブロックである請求項１に記載の方法。
3. 映像データを復号するためのデバイスであって、
   前記映像データに関連する残差データを格納するように構成されたメモリと、
   前記メモリに結合され、１つ以上のプロセッサを備える映像復号器と、
   を備え、前記映像復号器は、
   前記残差データに関連する変換係数に関する第１の有意性情報を復号することと、ここにおいて、前記第１の有意性情報は、第１のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、前記第１のサブブロックは、変換ブロック全体のサブブロックであり、前記第１の有意性情報を復号するために、前記映像復号器は、前記第１の有意性情報に対して第１の算術的復号動作を行い、前記第１のサブブロックと同じサイズの右の近隣サブブロックおよび前記第１のサブブロックと同じサイズの下方の近隣サブブロックの有意性情報に基づいて、前記第１の算術的復号動作のためのコンテキストを決定する、
   第２の有意性情報を復号することと、ここにおいて、前記第２の有意性情報は、第２のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、前記第２のサブブロックは、前記第１のサブブロックのサブブロックであり、前記第２の有意性情報を復号するために、前記映像復号器は、前記第１の算術的復号動作のために決定された前記コンテキストを使用して前記第２の有意性情報に対して第２の算術的復号動作を行い、前記第１のサブブロックは、前記第２のサブブロックよりも大きい、
   第３の有意性情報を復号することと、ここにおいて、前記第３の有意性情報は、前記第２のサブブロックの個々の係数がゼロでない係数を備えるかどうかを示す、
   前記第１の有意性情報、前記第２の有意性情報、および前記第３の有意性情報に基づいて、残差ブロックを生成することと、
   映像データの再構築されたブロックを形成するために、予測ブロックに前記残差ブロックを加算することと、
   映像データの前記再構築されたブロックを出力することと、
   を行うように構成される、
   デバイス。
4. 前記第１のサブブロックは、４×４ブロックであり、前記第２のサブブロックは、２×２サブブロックである請求項３に記載のデバイス。
5. 前記デバイスは、
   集積回路、
   マイクロプロセッサ、または
   前記映像復号器を含む無線通信デバイス、
   のうちの少なくとも１つを備える請求項３に記載のデバイス。
6. 非一時的なコンピュータによって読み取り可能な記憶媒体であって、１つ以上のプロセッサによって実行されたときに、前記１つ以上のプロセッサに、
   残差データに関連する変換係数に関する第１の有意性情報を復号させる命令と、ここにおいて、前記第１の有意性情報は、第１のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、前記第１のサブブロックは、変換ブロック全体のサブブロックであり、前記第１の有意性情報を復号するために、前記命令は、前記１つ以上のプロセッサに、前記第１の有意性情報に対して第１の算術的復号動作を行わせ、前記第１のサブブロックと同じサイズの右の近隣サブブロックおよび前記第１のサブブロックと同じサイズの下方の近隣サブブロックの有意性情報に基づいて、前記第１の算術的復号動作のためのコンテキストを決定させる、
   第２の有意性情報を復号させる命令と、ここにおいて、前記第２の有意性情報は、第２のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、前記第２のサブブロックは、前記第１のサブブロックのサブブロックであり、前記第２の有意性情報を復号するために、前記命令は、前記１つ以上のプロセッサに、前記第１の算術的復号動作のために決定された前記コンテキストを使用して前記第２の有意性情報に対して第２の算術的復号動作を行わせ、前記第１のサブブロックは、前記第２のサブブロックよりも大きい、
   第３の有意性情報を復号させる命令と、ここにおいて、前記第３の有意性情報は、前記第２のサブブロックの個々の係数がゼロでない係数を備えるかどうかを示す、
   前記第１の有意性情報、前記第２の有意性情報、および前記第３の有意性情報に基づいて、残差ブロックを生成させる命令と、
   映像データの再構築されたブロックを形成するために、予測ブロックに前記残差ブロックを加算させる命令と、
   映像データの前記再構築されたブロックを出力させる命令と、
   を格納する、非一時的なコンピュータによって読み取り可能な記憶媒体。
7. 前記第１のサブブロックは、４×４ブロックであり、前記第２のサブブロックは、２×２サブブロックである請求項６に記載の非一時的なコンピュータによって読み取り可能な記憶媒体。
8. コンテキスト割り当てパターンは、前記第１のサブブロック内の前記第２のサブブロックの位置に基づく請求項６に記載の非一時的なコンピュータによって読み取り可能な記憶媒体。
9. 映像データを復号するための装置であって、
   残差データに関連する変換係数に関する第１の有意性情報を復号するための手段と、ここにおいて、前記第１の有意性情報は、第１のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、前記第１のサブブロックは、変換ブロック全体のサブブロックであり、前記第１の有意性情報を復号するための前記手段は、前記第１の有意性情報に対して第１の算術的復号動作を行うための手段と、前記第１のサブブロックと同じサイズの右の近隣サブブロックおよび前記第１のサブブロックと同じサイズの下方の近隣サブブロックの有意性情報に基づいて、前記第１の算術的復号動作のためのコンテキストを決定するための手段と、を備える、
   第２の有意性情報を復号するための手段と、ここにおいて、前記第２の有意性情報は、第２のサブブロックが少なくとも１つのゼロでない係数を備えるかどうかを示し、前記第２のサブブロックは、前記第１のサブブロックのサブブロックであり、前記第２の有意性情報を復号するための前記手段は、前記第１の算術的復号動作のために決定された前記コンテキストを使用して前記第２の有意性情報に対して算術的復号動作を行うための手段を備え、前記第１のサブブロックは、前記第２のサブブロックよりも大きい、
   第３の有意性情報を復号するための手段と、ここにおいて、前記第３の有意性情報は、前記第２のサブブロックの個々の係数がゼロでない係数を備えるかどうかを示す、
   前記第１の有意性情報、前記第２の有意性情報、および前記第３の有意性情報に基づいて、残差ブロックを生成するための手段と、
   映像データの再構築されたブロックを形成するために、予測ブロックに前記残差ブロックを加算するための手段と、
   映像データの前記再構築されたブロックを出力するための手段と、
   を備える、装置。
10. コンテキスト割り当てパターンは、前記第１のサブブロック内の前記第２のサブブロックの位置に基づく請求項９に記載の装置。
11. 無線通信デバイスの受信機において前記映像データを受信することと、
    前記無線通信デバイスのメモリに前記映像データを格納することと、
    前記無線通信デバイスの１つ以上のプロセッサ上で前記映像データを処理することと、
    をさらに備える請求項１に記載の方法。
12. 前記無線通信デバイスは電話ハンドセットを備え、前記無線通信デバイスの前記受信機において前記映像データを受信することは、前記映像データを備える信号を、無線通信規格にしたがって復調することを備える請求項１１に記載の方法。
13. 前記デバイスは、無線通信デバイスを備え、前記デバイスは、前記映像データを受信するように構成された受信機をさらに備える請求項３に記載のデバイス。
14. 前記無線通信デバイスは電話ハンドセットを備え、前記受信機は、前記映像データを備える信号を、無線通信規格にしたがって復調するように構成される請求項１３に記載のデバイス。