【誤訳訂正書】
【提出日】平成29年2月27日(2017.2.27)
【誤訳訂正１】
【訂正対象書類名】明細書
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【発明の詳細な説明】
【発明の名称】映像コード化における係数のコード化
【技術分野】
【０００１】
[0001]本願は下記の利益を主張する。２０１２年１月２２日に出願された米国仮特許出願番号６１／５８９，３８４；
２０１２年１月３０日に出願された米国仮特許出願番号６１／５９２，３００；
２０１２年３月２日に出願された米国仮特許出願番号６１／６０６，３００；
２０１２年３月２日に出願された米国仮特許出願番号６１，６０６，３０４；
２０１２年３月２日に出願された米国仮特許出願番号６１／６０６，３３８；
２０１２人４月１６日に出願された米国仮特許出願番号６１／６２５，０６２；および
２０１２年４月１６日に出願された米国仮特許出願番号６１／６２５，０７２。
【０００２】
各米国仮特許出願の各々の内容全体は、参照により本願に組み込まれる。
【０００３】
[0002]本開示は、映像コード化および圧縮に関し、特に映像コード化における係数のコード化に関する。
【背景技術】
【０００４】
[0003]デジタル映像機能は、デジタルテレビジョン、デジタルダイレクトブロードキャストシステム、無線ブロードキャストシステム、個人用デジタル補助ユニット（ＰＤＡ）、ラップトップまたはデスクトップコンピュータ、タブレットコンピュータ、ｅ−ブックリーダー、デジタルカメラ、デジタル記録デバイス、デジタルメディアプレーヤー、映像ゲームデバイス、映像ゲームコンソール、セルラーまたは衛星無線電話、いわゆる「スマートフォン」、映像電話会議用デバイス、映像ストリーミングデバイス、等を含む広範囲のデバイスに組み込まれることができる。デジタル映像デバイスは、ＭＰＥＧ−２、ＭＰＥＧ−４、ＩＴＵ−Ｔ  Ｈ．２６３、ＩＴＵ−Ｔ  Ｈ．２６４／ＭＰＥＧ−４、Ｐａｒｔ１０、先進的な映像コード化（ＡＶＣ）、現在開発中の高効率映像コード化（ＨＥＶＣ）規格、およびこういった規格の拡張によって定義される規格に記載されたもののような映像圧縮技術を実行する。映像デバイスは、こういった映像圧縮技術等を実行することにより、より効果的にデジタル映像情報を送信、受信、符号化、復号、および／または格納し得る。
【０００５】
[0004]映像圧縮技術は、映像シーケンスに内在する冗長度を低減するまたは除去するために、空間（イントラピクチャ）予測および／または時間（インターピクチャ）予測を行う。ブロックベースの映像のコード化に関して、映像スライス（すなわち、映像フレームまたは映像フレームの一部分）は、映像ブロックに分割され、これらはまた、ツリーブロック、コード化ユニット（ＣＵ）および／またはコード化ノードと称され得る。画像のイントラコード化された（Ｉ）スライス内の映像ブロックは、同じ画像内の近辺のブロック内の参考用のサンプルに関する空間予測を用いて符号化される。画像のインターコード化された（ＰまたはＢ）スライス内の映像ブロックは、同じ画像内の近辺のブロック内の参考用サンプルに関する空間予測またはその他の参考用画像内の参考用サンプルに関する時間予測を用い得る。画像はフレームと呼ばれてもよく、および参考用画像は参考用フレームと呼ばれても良い。
【０００６】
[0005]空間または時間予測は、コード化されるべきブロックに関する予測ブロックをもたらす。残差（residual）データは、コード化されるべきオリジナルのブロックと予測ブロックの間のピクセル差異を表す。インターコード化されたブロックは、予測ブロックを形成する参考用サンプルのブロックを示す動きベクトルにしたがって符号化され、および残差データは、コード化されたブロックと予測ブロックの間の差異を示す。イントラコード化されたブロックは、イントラコード化モードと残差データにしたがって符号化される。さらなる圧縮に関して、残差データは、ピクセルドメインから変換ドメインへ変換され、結果として残差係数をもたらし、それらは次に量子化され得る。量子化された係数は、初めに２次元配列に配列され、係数の一次元ベクトルを作るためにスキャンされ、およびエントロピーコード化はより多くの圧縮を実現するために適用され得る。
【発明の概要】
【０００７】
[0006]一般に、本開示は、映像のコード化における係数ブロックの係数をコード化するための技術を記載する。係数は、予測的にコード化されおよび周波数ドメインに変換される映像ブロックと関連する残差ピクセル値のセットに対応する変換された係数を備えても良い。代替として、変換が残差サンプルブロックに適用されない場合、係数はサンプルドメインにおいて残差サンプルであり得る。特に、映像符号化器は、係数ブロックを生成しおよび係数ブロック内の係数に対して複数のコード化パスを実行する。各コード化パスの間、映像符号化器は、係数ブロック内の係数に関する異なるシンタックスエレメントの異なるセットを符号化する。映像復号器は、係数の値を決定するために係数に関するシンタックスエレメントを用いても良い。映像符号化器が初期のコード化パス以外のコード化パスを実行する場合、映像符号化器は、少なくとも部分的に非因果係数（non-causal coefficient）に関する以前のコード化パスにおいて生成されたシンタックスエレメントの値に基づいて、および少なくとも部分的に因果係数（causal coefficient）に関する現在のコード化パスの間に生成されたシンタックスエレメントの値に基づいて、シンタックスエレメントに関するコード化コンテキストを選択し得る。非因果係数は係数の後に生じ、および因果係数は、現在のコード化パスのコード化順序にしたがって係数の前に生じる。映像符号化器は、選択されたコード化コンテキストに基づいて、シンタックスエレメントをエントロピー符号化し得る。映像復号器は、映像復号器がコード化コンテキストを選択しおよび係数のシンタックスエレメントをエントロピー復号する類似した一連のコード化パスを実行し得る。
【０００８】
[0007]１つの側面において、本開示は映像データを符号化するための方法を記載する。
方法は、残差サンプルブロックに基づいて、係数ブロックを生成することを備える。さらに、方法は、係数ブロックの係数の第１のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第１のセットを符号化することを備える。さらに、方法は、係数ブロックの係数の第２のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第２のセットを符号化することを備える。シンタックスエレメントの第２のセットを符号化することは、第１のシンタックスエレメントを生成することを備え、第１のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および係数ブロックの現在の係数に対応する。シンタックスエレメントの第２のセットを符号化することはまた、少なくとも部分的に第２のシンタックスエレメントと第３のシンタックスエレメントに基づいて、第１のシンタックスエレメントに関するコード化コンテキストを選択することを備える。第２のシンタックスエレメントは、シンタックスエレメントの第１のセット内にあり、および非因果係数に対応する。第３のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および因果係数に対応し、非因果係数は、第２のコード化パスのコード化順序において、現在の係数の後に生じ、因果係数は、第２のコード化パスのコード化順序において、現在の係数の前に生じる。さらに、シンタックスエレメントの第２のセットを符号化することは、少なくとも部分的に第１のシンタックスエレメントのために選択されたコード化コンテキストに基づいて、第１のシンタックスエレメントをエントロピー符号化することを備える。
【０００９】
[0008]別の側面において、本開示は、残差サンプルブロックに基づいて、係数ブロックを生成するように構成された１つまたは複数のプロセッサを備える映像符号化デバイスを記載する。１つまたは複数のプロセッサはまた、係数ブロックの係数の第１のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第１のセットを符号化するように構成される。さらに、１つまたは複数のプロセッサは、係数ブロックの係数の第２のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第２のセットを符号化するように構成される。１つまたは複数のプロセッサは、第２のコード化パスの間に１つまたは複数のプロセッサが第１のシンタックスエレメントを生成するように構成され、第１のシンタックスエレメントはシンタックスエレメントの第２のセット内にあり、および係数ブロックの現在の係数に対応する。第２のコード化パスの間に、１つまたは複数のプロセッサはまた、少なくとも部分的に第２のシンタックスエレメントと第３のシンタックスエレメントに基づいて、第１のシンタックスエレメントに関するコード化コンテキストを選択する。第２のシンタックスエレメントは、シンタックスエレメントの第１のセット内にあり、および非因果係数に対応する。第３のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および因果係数に対応し、非因果係数は、第２のコード化パスのコード化順序において、現在の係数の後に生じ、因果係数は、第２のコード化パスのコード化順序において、現在の係数の前に生じる。さらに、第２のコード化パスの間に、１つまたは複数のプロセッサは、少なくとも部分的に第１のシンタックスエレメントのために選択されたコード化コンテキストに基づいて、第１のシンタックスエレメントをエントロピー符号化する。
【００１０】
[0009]別の側面において、本開示は、残差サンプルブロックに基づいて、係数ブロックを生成するための手段を備える映像符号化デバイスを記載する。映像符号化デバイスはまた、係数ブロックの係数の第１のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第１のセットを符号化するための手段を備える。さらに、映像符号化デバイスは、係数ブロックの係数の第２のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第２のセットを符号化するための手段を備える。シンタックスエレメントの第２のセットを符号化するための手段は、第１のシンタックスエレメントを生成するための手段を備え、第１のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および係数ブロックの現在の係数に対応する。シンタックスエレメントの第２のセットを符号化するための手段はまた、少なくとも部分的に、第２のシンタックスエレメントと第３のシンタックスエレメントに基づいて、第１のシンタックスエレメントに関するコード化コンテキストを選択するための手段を備える。第２のシンタックスエレメントは、シンタックスエレメントの第１のセット内にあり、および非因果係数に対応する。第３のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および因果係数に対応し、非因果係数は第２のコード化パスのコード化順序において、現在の係数の後に生じ、因果係数は、第２のコード化パスのコード化順序において現在の係数の前に生じる。シンタックスエレメントの第２のセットを符号化するための手段はまた、少なくとも部分的に、第１のシンタックスエレメントのために選択されたコード化コンテキストに基づいて、第１のシンタックスエレメントをエントロピー符号化するための手段を備える。
【００１１】
[0010]別の側面において、本開示は、映像符号化デバイスの１つまたは複数のプロセッサによって実行される場合、残差サンプルブロックに基づいて、係数ブロックを生成するように映像符号化デバイスを構成する命令を記憶するコンピュータ可読記憶媒体を記載する。命令はまた、係数ブロックの係数の第１のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第１のセットを符号化するように映像符号化デバイスを構成する。命令はまた、係数ブロックの係数の第２のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第２のセットを符号化するように映像符号化デバイスを構成する。命令は、第２のコード化パスの間に、映像符号化デバイスが第１のシンタックスエレメントを生成するように映像符号化デバイスを構成し、第１のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および係数ブロックの現在の係数に対応する。命令はまた、第２のコード化パスの間に、映像符号化デバイスが、少なくとも部分的に第２のシンタックスエレメントと第３のシンタックスエレメントに基づいて、第１のシンタックスエレメントに関するコード化コンテキストを選択するように映像符号化デバイスを構成する。第２のシンタックスエレメントは、シンタックスエレメントの第１のセット内にあり、および非因果係数に対応する。第３のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および因果係数に対応し、非因果係数は第２のコード化パスのコード化順序において、現在の係数の後に生じ、因果係数は、第２のコード化パスのコード化順序において現在の係数の前に生じる。さらに、命令は、第２のコード化パスの間に、映像符号化デバイスが、少なくとも部分的に第１のシンタックスエレメントのために選択されたコード化コンテキストに基づいて、第１のシンタックスエレメントをエントロピー符号化するように、映像符号化デバイスを構成する。
【００１２】
[0011]別の側面において、本開示は、映像データを復号するための方法を記載する。方法は、係数ブロックの係数の第１のコード化パスの間に係数ブロックの係数に対応するシンタックスエレメントの第１のセットを復号することを備える。方法はまた、係数ブロックの係数の第２のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第２のセットを復号することを備える。第２のコード化パスを実行することは、少なくとも部分的に第２のシンタックスエレメントと第３のシンタックスエレメントに基づいて、第１のシンタックスエレメントに関するコード化コンテキストを選択することを備え、第１のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、係数ブロックの現在の係数に対応する。第２のシンタックスエレメントは、シンタックスエレメントの第１のセット内にあり、および非因果係数に対応する。第３のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および因果係数に対応し、非因果係数は、第２のコード化パスのコード化順序において、現在の係数の後に生じ、因果係数は、第２のコード化パスのコード化順序において、現在の係数の前に生じる。第２のコード化パスを実行することはまた、少なくとも部分的に第１のシンタックスエレメントのために選択されたコード化コンテキストに基づいて第１のシンタックスエレメントをエントロピー復号することを備える。さらに、第２のコード化パスを実行することは、係数ブロックの係数に基づいて、残差サンプルブロックを生成することを備える。
【００１３】
[0012]別の側面において、本開示は、係数ブロックの係数の第１のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第１のセットを復号するように構成された１つまたは複数のプロセッサを備える映像復号デバイスを記載する。１つまたは複数のプロセッサはまた、係数ブロックの係数の第２のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第２のセットを復号するように構成される。１つまたは複数のプロセッサは、第２のコード化パスの間に、１つまたは複数のプロセッサが、少なくとも部分的に２のシンタックスエレメントと第３のシンタックスエレメントに基づいて、第１のシンタックスエレメントに関するコード化コンテキストを選択するように構成され、第１のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および係数ブロックの現在の係数に対応する。第２のシンタックスエレメントは、シンタックスエレメントの第１のセット内にあり、および非因果係数に対応する。第３のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および因果係数に対応し、非因果係数は、第２のコード化パスのコード化順序において現在の係数の後に生じ、因果係数は、第２のコード化パスのコード化順序において現在の係数の前に生じる。１つまたは複数のプロセッサはまた、第２のコード化パスの間に、１つまたは複数のプロセッサが、少なくとも部分的に第１のシンタックスエレメントのために選択されたコード化コンテキストに基づいて、第１のシンタックスエレメントをエントロピー復号するように構成される。さらに、１つまたは複数のプロセッサは、係数ブロックの係数に基づいて、残差サンプルブロックを生成するように構成される。
【００１４】
[0013]別の側面において、本開示は、係数ブロックの係数の第１のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第１のセットを復号するための手段を備える映像復号デバイスを記載する。映像復号デバイスはまた、係数ブロックの係数の第２のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第２のセットを復号するための手段を備える。第２のコード化パスを実行するための手段は、少なくとも部分的に第２のシンタックスエレメントと第３のシンタックスエレメントに基づいて、第１のシンタックスエレメントに関するコード化コンテキストを選択するための手段を備え、第１のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および係数ブロックの現在の係数に対応する。第２のシンタックスエレメントは、シンタックスエレメントの第１のセット内にあり、および非因果係数に対応する。第３のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および因果係数に対応し、非因果係数は、第２のコード化パスのコード化順序において、現在の係数の後に生じ、因果係数は、第２のコード化パスのコード化順序において、現在の係数の前に生じる。第２のコード化パスを実行するための手段はまた、少なくとも部分的に第１のシンタックスエレメントのために選択されたコード化コンテキストに基づいて、第１のシンタックスエレメントをエントロピー復号するための手段を備える。さらに、映像復号デバイスは、係数ブロックの係数に基づいて、残差サンプルブロックを生成するための手段を備える。
【００１５】
[0014]別の側面において、本開示は、映像復号デバイスの１つまたは複数のプロセッサによって実行される場合、係数ブロックの係数の第１のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第１のセットを復号するように映像復号デバイスを構成する命令を記憶するコンピュータ可読記憶媒体を記載する。命令はまた、係数ブロックの係数の第２のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第２のセットを復号するように映像復号デバイスを構成する。命令は、第２のコード化パスの間に、映像復号デバイスが少なくとも部分的に、第２のシンタックスエレメントと第３のシンタックスエレメントに基づいて、第１のシンタックスエレメントに関するコード化コンテキストを選択するように映像符号化デバイスを構成し、第１のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および係数ブロックの現在の係数に対応する。第２のシンタックスエレメントは、シンタックスエレメントの第１のセット内にあり、および非因果係数に対応する。第３のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および因果係数に対応し、非因果係数は、第２のコード化パスのコード化順序において現在の係数の後に生じ、因果係数は、第２のコード化パスのコード化順序において現在の係数の前に生じる。命令はまた、第２のコード化パスの間に、映像復号デバイスが、少なくとも部分的に第１のシンタックスエレメントのために選択されたコード化コンテキストに基づいて、第１のシンタックスエレメントをエントロピー復号するように映像復号デバイスを構成する。さらに、命令は、係数ブロックの係数に基づいて、残差サンプルブロックを生成するように映像復号デバイスを構成する。
【００１６】
[0015]本開示の１つまたは複数の具体例の詳細は、添付の図面と下記の記載において説明される。その他の特徴、目的、利点は、説明、図面、および請求項から明らかであろう。
【図面の簡単な説明】
【００１７】
【図１】[0016]図１は、本開示に記載された技術を利用し得る映像コード化システムの例を示すブロック図である
【図２】[0017]図２は、サブブロックに区分された係数ブロックの例を示す概念図である。
【図３】[0018]図３は、サブブロックに区分されない係数ブロックの例を示す概念図である。
【図４】[0019]図４は、サブブロックに区分された係数ブロックの例を示す概念図であり、非因果係数を含むコンテキスト近傍（context neighborhood）を示す。
【図５】[0020]図５は、本開示に記載された技術を実施し得る映像符号化器の例を示すブロック図である。
【図６】[0021]図６は、本開示に記載された技術を実施し得る映像復号器の例を示すブロック図である。
【図７】[0022]図７は、本開示の１つまたは複数の技術にしたがって、映像データを符号化するための映像符号化器の動作の例を示すフローチャートである。
【図８】[0023]図８は、本開示の１つまたは複数の技術にしたがって、映像データを復号するための映像復号器の動作の例を示すフローチャートである。
【図９Ａ】[0024]図９Ａは、４×４のサブブロックの例を示す概念図である。
【図９Ｂ】[0025]図９Ｂは、図９Ａのサブブロックにおける係数のコンテキスト近傍内のホールの例を示す概念図である。
【図９Ｃ】[0025]図９Ｃは、図９Ａのサブブロックにおける係数のコンテキスト近傍内のホールの例を示す概念図である。
【図９Ｄ】[0025]図９Ｄは、図９Ａのサブブロックにおける係数のコンテキスト近傍内のホール（hole）の例を示す概念図である。
【図９Ｅ】[0025]図９Ｅは、図９Ａのサブブロックにおける係数のコンテキスト近傍内のホールの例を示す概念図である。
【図９Ｆ】[0025]図９Ｆは、図９Ａのサブブロックにおける係数のコンテキスト近傍内のホールの例を示す概念図である。
【図９Ｇ】[0025]図９Ｇは、図９Ａのサブブロックにおける係数のコンテキスト近傍内のホールの例を示す概念図である。
【図１０Ａ】[0026]図１０Ａは、係数ブロックの４×４のサブブロック内の係数のグループの例を示す概念図である。
【図１０Ｂ】[0026]図１０Ｂは、係数ブロックの４×４のサブブロック内の係数のグループの例を示す概念図である。
【図１０Ｃ】[0026]図１０Ｃは、係数ブロックの４×４のサブブロック内の係数のグループの例を示す概念図である。
【図１０Ｄ】[0026]図１０Ｄは、係数ブロックの４×４のサブブロック内の係数のグループの例を示す概念図である。
【図１０Ｅ】[0026]図１０Ｅは、係数ブロックの４×４のサブブロック内の係数のグループの例を示す概念図である。
【図１０Ｆ】[0026]図１０Ｆは、係数ブロックの４×４のサブブロック内の係数のグループの例を示す概念図である。
【図１１】[0027]図１１は、係数ブロックの４×４のサブブロック内の係数のグループ分けの別の例を示す概念図である。
【図１２】[0028]図１２は、映像コーダーが、本開示の１つまたは複数の技術にしたがって、３つのコード化パスでサブブロックの係数シンタックスエレメントをコード化する動作の例示すフローチャートである。
【図１３Ａ】[0029]図１３Ａは、斜めのコード化順序にしたがってコード化パスが実行される場合に、ｓｉｇＭａｐＦｌａｇに関するコード化コンテキストを選択するために用いられるコンテキスト近傍に関するテンプレートの例を示す概念図である。
【図１３Ｂ】[0029]図１３Ｂは、斜めのコード化順序にしたがってコード化パスが実行される場合に、ｓｉｇＭａｐＦｌａｇに関するコード化コンテキストを選択するために用いられるコンテキスト近傍に関するテンプレートの例を示す概念図である。
【図１４Ａ】[0030]図１４Ａは、水平のコード化順序にしたがってコード化パスが実行される場合に、ｓｉｇＭａｐＦｌａｇに関するコード化コンテキストを選択するために用いられるコンテキスト近傍に関するテンプレートの例を示す概念図である。
【図１４Ｂ】[0030]図１４Ｂは、水平のコード化順序にしたがってコード化パスが実行される場合に、ｓｉｇＭａｐＦｌａｇに関するコード化コンテキストを選択するために用いられるコンテキスト近傍に関するテンプレートの例を示す概念図である。
【図１５Ａ】[0031]図１５Ａは、垂直のコード化順序にしたがってコード化パスが実行される場合に、ｓｉｇＭａｐＦｌａｇに関するコード化コンテキストを選択するために用いられるコンテキスト近傍に関するテンプレートの例を示す概念図である。
【図１５Ｂ】[0031]図１５Ｂは、垂直のコード化順序にしたがってコード化パスが実行される場合に、ｓｉｇＭａｐＦｌａｇに関するコード化コンテキストを選択するために用いられるコンテキスト近傍に関するテンプレートの例を示す概念図である。
【詳細な説明】
【００１８】
[0032]映像の符号化の間に、映像符号化器は、オリジナルのサンプルブロックのサンプルから予測サンプルブロックの対応するサンプルを減じることによって、残差サンプルブロックを生成し得る。いくつかの場合において、映像符号化器は次に、係数ブロックを生成するために、１つまたは複数の変換を残差サンプルブロックに適用し得る。その他の場合において、映像符号化器は、残差サンプルブロックに変換を適用しない。映像符号化器が残差サンプルブロックに変換を適用しない場合、映像コーダーは、係数ブロックと同じまたは類似の方法で残差サンプルブロックを処理し得る。したがって、説明を容易にするために、本開示は、残差サンプルブロックを係数ブロックと呼び、残差サンプルブロック内のサンプルを係数と呼び得る。しかし、映像符号化器が変換を残差サンプルブロックへ適用しない場合、係数と係数ブロックの議論は、残差サンプルブロックと残差サンプルに適用し得ることが理解されるべきである。
【００１９】
[0033]映像符号化器は、特定のコード化順序にしたがって、係数ブロック内の各係数を処理し得る。映像符号化器が係数ブロック内の係数を処理する場合、映像符号化器は、係数に関するシンタックスエレメントのセットを生成およびエントロピー符号化し得る。映像復号器は、係数に関するシンタックスエレメントのセットに基づいて係数の値を決定することができ得る。係数に関するシンタックスエレメントをエントロピー符号化するために、映像符号化器は、シンタックスエレメントに関するコード化コンテキストを選択し、次にシンタックスエレメントをエントロピー符号化するために、シンタックスエレメントに関する選択されたコード化コンテキストを用い得る。映像符号化器は、係数のコンテキスト近傍内にある予め処理された係数のシンタックスエレメントの値に基づいて、シンタックスエレメントに関するコード化コンテキストを選択し得る。
【００２０】
[0034]係数を処理するために上述されたアプローチは、種々の不都合な点を有する。例えば、上述されたアプローチは、係数ブロックの複数の係数の処理を並列化することを難しくする。別の例において、上述されたアプローチは、映像符号化器（および映像復号器）がコード化コンテキストを選択する際に用いるための係数の絶対値を記憶することを必要とし得る。こういった絶対値を記憶することによって、映像コード化デバイスにおいて必要とされる記憶の容量が増加し得る。
【００２１】
[0035]本開示の技術は、これらの問題等に対処し得る。本開示の技術にしたがって、映像符号化器は、係数ブロックの係数のシンタックスエレメントを生成および符号化するために、複数のコード化パスを実行し得る。映像符号化器は、同じコード化順序にしたがってまたは２つ以上の異なるコード化順序にしたがって、コード化パスの各々を実行し得る。映像符号化器が最初のコード化パス以外のコード化パスを実行する場合、映像符号化器は、少なくとも部分的に、非因果係数に関する前のコード化パスにおいて生成されたシンタックスエレメントの値に基づいて、および少なくとも部分的に、因果係数に関する現在のコード化パスの間に生成されたシンタックスエレメントの値に基づいて、現在のシンタックスエレメントに関するコード化コンテキストを選択し得る。非因果係数は、現在の係数（すなわち、コード化されている係数）の後に生じ、因果係数は、現在のコード化パスのコード化順序にしたがって、現在の係数の前に生じる。映像符号化器は、選択されたコード化コンテキストに基づいて、現在のシンタックスエレメントをエントロピー符号化し得る。少なくとも部分的に１つまたは複数の非因果係数のシンタックスエレメントに基づいて現在の係数の現在のシンタックスエレメントをコード化するためのコード化コンテキストを選択することによって、映像符号化器は、映像符号化器がコード化コンテキストを選択する精度を向上させ得る。同時に、少なくとも部分的に１つまたは複数の非因果係数のシンタックスエレメントに基づいてコード化コンテキストを選択することによって、映像符号化器は、因果シンタックスエレメントに非常に大きく依存することなくコード化コンテキストを選択することができ得、これは、映像符号化器が、現在の係数と並列に処理し得る。
【００２２】
[0036]例えば、映像符号化器は、係数ブロックの係数の第１のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第１のセットを符号化し得る。さらに、映像符号化器は、係数ブロックの係数の第２のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第２のセットを符号化し得る。映像符号化器が第２のコード化パスを実行する場合、映像コーダーは、第１のシンタックスエレメントを生成し得る。第１のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および係数ブロックの現在の係数に対応する。映像符号化器は、少なくとも部分的に第２のシンタックスエレメントと第３のシンタックスエレメントに基づいて、第１のシンタックスエレメントに関するコード化コンテキストを選択し得る。第２のシンタックスエレメントは、シンタックスエレメントの第１のセット内にあり、および非因果係数に対応する。第３のシンタックスエレメントはシンタックスエレメントの第２のセット内にあり、および因果係数に対応する。非因果係数は、第２のコード化パスのコード化順序において、現在の係数の後に生じる。因果係数は、コード化順序において、現在の係数の前に生じる。映像符号化器は、少なくとも部分的に第１のシンタックスエレメントのために選択されたコード化コンテキストに基づいて、第１のシンタックスエレメントをエントロピー符号化し得る。
【００２３】
[0037]添付の図面は具体例を示す。参照番号によって示されたエレメントは、下記の説明における添付の図面において同じ参照番号によって示されたエレメントに対応する。本開示において、順序を表す用語（例えば、「第１」、「第２」、「第３」、等）で始まる名前を持つエレメントは、エレメントが特定の順序を持っていることを必ずしも暗示しているわけではない。むしろ、このように順序を表す用語は、単に同じまたは類似のタイプの異なるエレメントを指すために用いられ得る。
【００２４】
[0038]図１は、本開示の技術を利用し得る映像コード化システム１０の例を示すブロック図である。ここに記載されたように、用語「映像コーダー」は、総称して映像符号化器と映像復号器の両方を指す。本開示において、用語「映像のコード化」または「コード化」は、総称して映像の符号化または映像の復号を指し得る。
【００２５】
[0039]図１に示されるように、映像コード化システム１０は、ソースデバイス１２とデスティネーションデバイス１４を含む。ソースデバイス１２は符号化された映像データを生成する。したがって、ソースデバイス１２は、映像符号化デバイスまたは映像符号化装置と呼ばれ得る。デスティネーションデバイス１４は、ソースデバイス１２によって生成された符号化された映像データを復号し得る。したがって、デスティネーションデバイス１４は、映像復号デバイスまたは映像の復号装置と呼ばれ得る。ソースデバイス１２とデスティネーションデバイス１４は、映像コード化デバイスまたは映像コード化装置の例であり得る。ソースデバイス１２とデスティネーションデバイス１４は、デスクトップコンピュータ、モバイル計算デバイス、ノートブック（例えば、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、いわゆる「スマート」フォン等の電話ハンドセット、テレビジョン、カメラ、ディスプレイデバイス、デジタルメディアプレーヤー、映像ゲームコンソール、車内用コンピュータ、等を含む広範囲のデバイスを備えても良い。
【００２６】
[0040]デスティネーションデバイス１４は、チャネル１６を介してソースデバイス１２から符号化された映像データを受信し得る。チャネル１６は、ソースデバイス１２からデスティネーションデバイス１４へ符号化された映像データを移動可能な１つまたは複数の媒体および／またはデバイスを備えても良い。一例において、チャネル１６は、ソースデバイス１２が、符号化された映像データを直接デスティネーションデバイス１４にリアルタイムに送信することを可能にする１つまたは複数の通信媒体を備えても良い。この例において、ソースデバイス１２は、無線通信プロトコルのような通信規格にしたがって、符号化された映像データを変調し得、およびデスティネーションデバイス１４に変調された映像データを送信し得る。１つまたは複数の通信媒体は、無線周波数（ＲＦ）スペクトルまたは１つまたは複数の物理的な伝送回線のような無線および／または有線の通信媒体を含み得る。１つまたは複数の通信媒体は、ローカルエリアネットワーク、広域ネットワーク、またはグローバルネットワーク（例えば、インターネット）のようなパケットベースのネットワークの一部を形成し得る。１つまたは複数の通信媒体は、ソースデバイス１２からデスティネーションデバイス１４への通信を容易にするルータ、スイッチ、基地局、またはその他の機器を含み得る。
【００２７】
[0041]別の例において、チャネル１６は、ソースデバイス１２によって生成された符号化された映像データを記憶する記憶媒体を含んでも良い。この例において、デスティネーションデバイス１４は、ディスク（ｄｉｓｋ）アクセスまたはカードアクセスを介して記憶媒体にアクセスし得る。記憶媒体は、ブルーレイディスク（ｄｉｓｃ）、ＤＶＤ、ＣＤ−ＲＯＭ、フラッシュメモリ、または符号化された映像データを記憶するためのその他の適切なデジタル記憶媒体のようなローカルにアクセスされる様々なデータ記憶媒体を含み得る。
【００２８】
[0042]さらなる例において、チャネル１６は、ソースデバイス１２によって生成された符号化された映像データを記憶するファイルサーバまたは別の中間記憶デバイスを含んでも良い。この例において、デスティネーションデバイス１４は、ストリーミングまたはダウンロードを介して、ファイルサーバまたはその他の中間記憶デバイスに記憶された符号化された映像データにアクセスし得る。ファイルサーバは、符号化された映像データを記憶し、および符号化された映像データをデスティネーションデバイス１４に送信可能なサーバのタイプであり得る。ファイルサーバの例は、（例えば、ウェブサイトのための）ウェブサーバ、ファイル転送プロトコル（ＦＴＰ）サーバ、ネットワーク接続記憶（ＮＡＳ）デバイス、およびローカルディスク（ｄｉｓｋ）ドライブを含む。
【００２９】
[0043]デスティネーションデバイス１４は、インターネット接続のような標準のデータ接続を通して符号化された映像データにアクセスし得る。データ接続のタイプの例は、無線チャネル（例えば、Ｗｉ−Ｆｉ接続）、有線接続（例えば、ＤＳＬ、ケーブルモデム、等）、またはファイルサーバに記憶された符号化された映像データにアクセスするのに適切な両方の組み合わせを含む。ファイルサーバからの符号化された映像データの送信は、ストリーミング送信、ダウンロード送信、またはその両方の組合せであり得る。
【００３０】
[0044]本開示の技術は、無線アプリケーションまたは環境に限定されない。この技術は、例えばインターネットを介した無線テレビ放送、ケーブルテレビ送信、衛星テレビ送信、ストリーミング映像送信、データ記憶媒体に記憶するための映像データの符号化、データ記憶媒体に記憶された映像データの復号、またはその他のアプリケーションのような様々なマルチメディアアプリケーションをサポートしている映像のコード化に適用され得る。いくつかの例において、映像コード化システム１０は、映像ストリーミング、映像再生、映像放送、および／または映像電話通信のようなアプリケーションをサポートするために、一方向または二方向の映像送信をサポートするように構成され得る。
【００３１】
[0045]図１の例において、ソースデバイス１２は、映像ソース１８、映像符号化器２０、および出力インターフェース２２を含む。いくつかの例において、出力インターフェース２２は、変調器／復調器（モデム）および／または送信機を含み得る。映像ソース１８は、例えば、ビデオカメラ等の映像取得デバイス、予め取得された映像データを含む映像アーカイブ、映像コンテンツプロバイダから映像データを受信する映像フィードインターフェースおよび／または映像データを生成するためのコンピュータグラフィックスシステム、または映像データのこういったソースの組合せを含み得る。
【００３２】
[0046]映像符号化器２０は、映像ソース１８からの映像データを符号化し得る。いくつかの例において、ソースデバイス１２は、出力インターフェース２２を介して符号化された映像データをデスティネーションデバイス１４に直接送信する。符号化された映像データはまた、復号および／または再生のためにデスティネーションデバイス１４による後のアクセスのためにファイルサーバまたは記憶媒体に記憶され得る。
【００３３】
[0047]図１の例において、デスティネーションデバイス１４は、入力インターフェース２８、映像復号器３０、およびディスプレイデバイス３２を含む。いくつかの例において、入力インターフェース２８は、受信機および／またはモデムを含む。入力インターフェース２８は、チャネル１６を介して符号化された映像データを受信し得る。ディスプレイデバイス３２は、デスティネーションデバイス１４と一体化されるかまたはデスティネーションデバイス１４の外部にあり得る。一般に、ディスプレイデバイス３２は、復号された映像データを表示する。ディスプレイデバイス３２は、液晶ディスプレイ（ＬＣＤ）、プラズマディスプレイ、有機発光ダイオード（ＯＬＥＤ）ディスプレイ、または別のタイプのディスプレイデバイスのような様々なディスプレイデバイスを備えても良い。
【００３４】
[0048]映像符号化器２０と映像復号器３０は、現在開発中の高効率映像コード化（ＨＥＶＣ）規格のような映像圧縮規格にしたがって動作し得、およびＨＥＶＣテストモデル（ＨＭ）に適合し得る。「ＨＥＶＣ  Ｗｏｒｋｉｎｇ  Ｄｒａｆｔ５」または「ＷＤ５」と呼ばれる次に出るＨＥＶＣ規格のドラフトは、２０１１年１１月にスイスのジュネーブでの第７回会議のＩＴＵ−Ｔ  ＳＧ１６  ＷＰ３とＩＳＯ／ＩＥＣ  ＪＴＣ１／ＳＣ２９／ＷＧ１１の映像コード化についての共同チームの「WD5: Working Draft 5 of High Efficiency Video Coding,」のＢｒｏｓｓ他による文書ＪＣＴＶＣ−Ｇ１１０３に記載されており、これは、２０１２年１１月２６日時点で、http://phenix.it-sudparis.eu/jct/doc_end_user/documents/7_Geneva/wg11/JCTVC-G1103-v12.zipからダウンロード可能であり、その内容全体は参照により本願によって組み込まれる。「ＨＥＶＣ  Ｗｏｒｋｉｎｇ  Ｄｒａｆｔ  ９」と称される次に出るＨＥＶＣ規格の別のドラフトは、２０１２年１０月に中国の上海での第１１回会議のＩＴＵ−Ｔ  ＳＧ１６  ＷＰ３およびＩＳＯ／ＩＥＣ  ＪＴＣ１／ＳＣ２９／ＷＧ１１の映像コード化についての共同チーム（ＪＣＴ−ＶＣ）のＢｒｏｓｓ他による「High Efficiency Video Coding (HEVC) text specification draft 9,」に記載されており、２０１２年１１月２６日時点でhttp://phenix.int-evry.fr/jct/doc_end_user/documents/11_Shanghai/wg11/JCTVC-K1003-v8.zipからダウンロード可能であり、その内容全体が参照により本願に組み込まれる。
【００３５】
[0049]代替として、映像符号化器２０と映像復号器３０は、そのスケーラブル映像コード化（ＳＶＣ）およびマルチビュー映像コード化（ＭＶＣ）の拡張を含む、ＩＴＵ−Ｔ  Ｈ．２６１、ＩＳＯ／ＩＥＣ  ＭＰＥＧ−１  Ｖｉｓｕａｌ、  ＩＴＵ−Ｔ  Ｈ．２６２またはＩＳＯ／ＩＥＣ  ＭＰＥＧ−２  Ｖｉｓｕａｌ、ＩＴＵ−Ｔ  Ｈ．２６３、ＩＳＯ／ＩＥＣ  ＭＰＥＧ−４  ＶｉｓｕａｌおよびＩＴＵ−Ｔ  Ｈ．２６４(ＩＳＯ／ＩＥＣ
ＭＰＥＧ−４  ＡＶＣとしても知られる)を含む、その他の独占所有権のある規格または産業規格にしたがって動作し得る。しかし、本開示の技術は、いずれかの特定のコード化規格または技術に限定されない。
【００３６】
[0050]さらに、図１は単なる例であり、および本開示の技術は、符号化デバイスと復号デバイスの間の任意のデータ通信を必ずしも含まない映像のコード化の設定（例えば、映像の符号化または映像の復号）に適用し得る。その他の例において、データはローカルメモリから検索され、ネットワーク等を介してストリーミングされる。符号化デバイスは、データを符号化してメモリに記憶し得、および／または復号デバイスは、データを検索し、メモリから復号し得る。多くの例において、符号化および復号は相互に通信しないデバイスによって実行されるが、単純に、データをメモリに符号化および／またはデータをメモリから検索および復号する。
【００３７】
[0051]映像符号化器２０および映像復号器３０はそれぞれ、１つまたは複数のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲイト・アレイ（ＦＰＧＡ）、個別論理、ハードウェア、またはいずれそれらの組み合わせのような様々な適切な回路のうちのいずれかとして実行され得る。技術が部分的にソフトウェアにおいて実行される場合、デバイスは、適切な非一時的コンピュータ可読記憶媒体内のソフトウェアに関する命令を記憶し、および本開示の技術を実行するために１つまたは複数のプロセッサを用いるハードウェアにおいて命令を実行し得る。上記のうちのいずれかは（ハードウェア、ソフトウェア、ハードウェアおよびソフトウェアの組合せ等を含む）は、１つまたは複数のプロセッサであると考えられ得る。映像符号化器２０および映像復号器３０の各々は１つまたは複数の符号化器または復号器に含まれても良く、映像符号化器２０および映像復号器３０のいずれかは、各デバイス内において結合された符号化器／復号器（ＣＯＤＥＣ）の一部として統合され得る。
【００３８】
[0052]本開示は一般に、映像復号器３０のような別のデバイスに特定の情報を「シグナリング」する映像符号化器２０を指しても良い。用語「シグナリング」は一般に、符号化された映像データを表すシンタックスエレメントおよび／またはその他のデータの通信を指しても良い。こういった通信は、リアルタイムにまたはほぼリアルタイムに生じ得る。代替として、こういった通信は、符号化の時間に符号化されたビットストリームにおいてコンピュータ可読記憶媒体にシンタックスエレメントを記憶するときに生じるような、ある時間の期間にわたって生じ、これは次に、この媒体に記憶された後の任意の時間に復号デバイスによって検索され得る。
【００３９】
[0053]簡潔に上述されたように、映像符号化器２０は映像データを符号化する。映像データは１つまたは複数の画像を備えても良い。画像の各々は、静止画像であっても良い。映像符号化器２０は、映像データのコード化された表現を形成する一連のビットを含むビットストリームを生成し得る。映像データのコード化された表現は、コード化された画像コード関連データを含み得る。コード化された画像は画像のコード化された表現である。関連データは、シーケンスパラメータセット（ＳＰＳ）、画像パラメータセット（ＰＰＳ）、およびその他のシンタックス構造を含み得る。ＳＰＳは、画像のゼロ個以上の連続に適用可能なパラメータを含み得る。ＰＰＳは、ゼロ個以上の画像に適用可能なパラメータを含み得る。シンタックス構造は、特定の順序でビットストリームに共に存在するゼロ個以上のシンタックスエレメントのセットであり得る。
【００４０】
[0054]画像は、輝度（すなわち、ルマまたはＹ）サンプルのブロックおよびクロミナンス（すなわち、クロマ）サンプルの２つのブロックを含む。説明を容易にするために、本開示は、サンプルの２次元配列をサンプルブロックと呼び得る。画像の符号化された表現を生成するために、映像符号化器２０は画像のための複数のコード化ツリーブロック（ＣＴＢ）を生成し得る。いくつかの例において、ツリーブロックはまた、最大コード化ユニット（ＬＣＵ）またはツリーブロックと称され得る。画像の各ＣＴＢは、ルマブロックと２つのクロマブロックと関連し得る。ＣＴＢのルマブロックは画像のルマブロックのサブブロックであり、およびＣＴＢのクロマブロックは画像のクロマブロックのサブブロックである。ＣＴＢのクロマブロックは、ＣＴＢのルマブロックと画像内の同じ領域に対応する。ＨＥＶＣのＣＴＢは、Ｈ．２６４／ＡＶＣのような以前の映像コード化規格のマクロブロックに広く類似し得る。しかし、ＣＴＢは、必ずしも特定のサイズに限定されず、および１つまたは複数のコード化ユニット（ＣＵ）を含み得る。映像符号化器２０は、ＣＵと関連するサンプルブロックにＣＴＢと関連するサンプルブロックを分割する４分木分割（quad-tree partitioning）を用いるので、したがって「コード化ツリーブロック」と称される。
【００４１】
[0055]画像のＣＴＢは、１つまたは複数のスライスにグループ分けされ得る。いくつかの例において、スライスの各々は、整数個のＣＴＢを含む。画像の符号化の一環として、映像符号化器２０は、画像の各スライスの符号化された表現（すなわち、コード化されたスライス）を生成し得る。コード化されたスライスを生成するために、映像符号化器２０は、スライスのＣＴＢの各々の符号化された表現（すなわち、コード化されたＣＴＢ）を生成するためにスライスの各ＣＴＢを符号化し得る。
【００４２】
[0056]コード化されたＣＴＢを生成するために、映像符号化器２０は、サンプルブロックを徐々により小さいサンプルブロックに区分するために、ＣＴＢと関連するサンプルブロックに対して４分木分割を再帰的に実行し得る。ＣＴＢのＣＵは、ルマ・サンプルブロックと２つのクロマ・サンプルブロックと関連づけられ得る。ＣＵのルマ・サンプルブロックは、ＣＴＢのルマ・サンプルブロックのサブブロックであり得、およびＣＵのクロマ・サンプルブロックは、ＣＴＢのクロマ・サンプルブロックのサブブロックであり得る。ＣＵのルマ・サンプルブロックとクロマ・サンプルブロックは画像内の同じ領域に対応する。分割されたＣＵは、そのサンプルブロックがその他のＣＵと関連するサンプルブロックに分割されるＣＵであり得る。分割されていないＣＵは、そのサンプルブロックがその他のＣＵと関連するサンプルブロックに分割されていないＣＵであり得る。
【００４３】
[0057]映像符号化器２０は、各分割されていないＣＵのために１つまたは複数の予測ユニット（ＰＵ）を生成し得る。ＣＵのＰＵの各々は、ＣＵに対応する画像の領域内の画像の領域に対応し得る。映像符号化器２０は、ＣＵの各ＰＵのための予測サンプルブロックを生成し得る。ＰＵの予測サンプルブロックは、複数のサンプルのブロックであり得る。
【００４４】
[0058]映像符号化器２０は、ＰＵに関する予測サンプルブロックを生成するためにイントラ予測またはインター予測を用いても良い。映像符号化器２０がＰＵの予測サンプルブロックを生成するためにイントラ予測を用いる場合、映像符号化器２０は、ＰＵと関連する画像の復号されたサンプルに基づいてＰＵの予測サンプルブロックを生成し得る。映像符号化器２０が、ＰＵの予測サンプルブロックを生成するためにインター予測を用いる場合、映像符号化器２０は、ＰＵと関連する画像以外の１つまたは複数の画像の復号されたピクセルに基づいて、ＰＵの予測サンプルブロックを生成し得る。
【００４５】
[0059]映像符号化器２０は、ＣＵのＰＵの予測サンプルブロックに基づいて、ＣＵに関する残差ブロックを生成し得る。ＣＵに関する残差サンプルブロックは、ＣＵのＰＵに関する予測サンプルブロック内のサンプル間の差異を示しおよびＣＵのオリジナルのサンプルブロック内のサンプルに対応する。
【００４６】
[0060]さらに、分割されていないＣＵの符号化の一環として、映像符号化器２０は、ＣＵの変換ユニット（ＴＵ）と関連する１つまたは複数のより小さい残差サンプルブロックにＣＵの残差サンプルブロックを分割するために、ＣＵの残差サンプルブロックに対して再帰的な４分木分割を実行し得る。ＴＵの各々は、ルマサンプルの残差サンプルブロックとクロマサンプルの２つの残差サンプルブロックと関連し得る。
【００４７】
[0061]映像符号化器２０は、係数ブロック（すなわち、係数のブロック）を生成するために、ＴＵと関連する残差サンプルブロックに１つまたは複数の変換を適用し得る。
映像符号化器２０は、係数ブロックの各々に対して量子化の過程を実行し得る。量子化は一般に、係数が係数を表すために用いられるデータ量を場合によっては低減するために量子化される過程を指し、それはさらに圧縮を提供する。量子化後、映像符号化器２０は、係数の値を表すシンタックスエレメントをエントロピー符号化し得る。例えば、映像符号化器２０は、係数の値を表すシンタックスエレメントのうちの少なくともいくつかに対してコンテキスト適応型バイナリ算術コード化（ＣＡＢＡＣ）符号化を実行し得る。シンタックスエレメントをエントロピー符号化することは、さらなる圧縮を提供し得る。映像符号化器２０は、エントロピーコード化されたシンタックスエレメントを含むビットストリームを出力し得る。
【００４８】
[0062]映像復号器３０は、ビットストリームを受信し得る。ビットストリームは、映像符号化器２０によって符号化された映像データのコード化された表現を含み得る。映像復号器３０は、ビットストリームからシンタックスエレメントを抽出するためにビットストリームを解析し得る。ビットストリームから少なくともいくつかのシンタックスエレメントを抽出する一環として、映像復号器３０は、ビットストリーム内のデータをエントロピー復号（例えば、ＣＡＢＡＣ復号、指数ゴロム復号、等）し得る。
【００４９】
[0063]映像復号器３０は、ビットストリームから抽出されたシンタックスエレメントに基づいて、映像データの画像を再構成し得る。シンタックスエレメントに基づいて映像データを再構成するための過程は一般に、シンタックスエレメントを生成するために映像符号化器２０によって実行される過程と相反し得る。例えば、映像復号器３０は、ＣＵと関連するシンタックスエレメントに基づいて、ＣＵのＰＵに関する予測サンプルブロックを生成し得る。さらに、映像復号器３０は、ＣＵのＴＵと関連する係数ブロックを逆量子化し得る。映像復号器３０は、ＣＵのＴＵと関連する残差サンプルブロックを再構成するために係数ブロックに対して逆変換を実行し得る。映像復号器３０は、予測サンプルブロックと残差サンプルブロックに基づいて、ＣＵのサンプルブロックを再構成し得る。
【００５０】
[0064]上で簡単に述べられたように、映像符号化器２０は、残差サンプルブロックに１つまたは複数の変換を適用することによって、係数ブロックを生成し得る。（いくつかの例において、映像符号化器２０は、残差サンプルブロックへの１つまたは複数の変換の適用をスキップし得る。）さらに、いくつかの例において、映像符号化器２０は、係数ブロックをサブブロックに区分し得る。例えば、映像符号化器２０は、４個の正方形のサブブロックに係数ブロックを区分し得る。サブブロックはまた、ここにおいて、「チャンク」と称され得る。いくつかの例において、サブブロックのサイズは１６である。そのため、サブブロックの各々は、逆のスキャン順序において１６個の係数を含む。したがって、各４×４のサブブロックは、サブセットまたはチャンクに対応する。さらに、いくつかの例において、水平または垂直スキャンを用いる特定の８×８のＴＵを除いた全てのＴＵは、４×４のサブブロックスキャンを用いる。
【００５１】
[0065]映像符号化器２０は、サブブロックの各々に対して５つのコード化パスを実行し得る。映像符号化器２０は、サブブロックの次の１つに対して５つのコード化パスを実行する前に、サブブロックに対して全ての５つのコード化パスを実行し得る。映像符号化器２０は、様々な順序でサブブロックを処理し得る。例えば、映像符号化器２０は、初めに右下のサブブロック、続いて左下のサブブロック、右上のサブブロック、および最後に左上のサブブロックを処理する逆Ｚスキャンでサブブロックを処理し得る。斜め左下のスキャンのようなその他のスキャンもまた可能である。
【００５２】
[0066]映像符号化器２０がサブブロックに対してコード化パスを実行する場合、映像符号化器２０は、特定のコード化パスと関連するコード化順序にしたがって、サブブロック内の係数の各々を処理する。異なるコード化パスは、同じコード化順序、または１つまたは複数の異なるコード化順序を用い得る。いくつかの例において、コード化順序は右下の係数から始まる斜め左下の順序であり得、次に、さらに右下の係数から徐々に係数の対角線を処理する。この例において、映像符号化器２０は、係数の各対角線に沿って、右上から左下に係数を処理し得る。その他の例において、コード化順序は、垂直または水平順序であり得る。映像符号化器２０は、有意性とレベルのコード化に関して（すなわち、ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、ｇｒ２Ｆｌａｇ、ｓｉｇｎＦｌａｇ、およびｌｅｖｅｌＲｅｍに関して）逆のスキャン順序（すなわち、右下の係数から始まるコード化順序）を用い得る。しかし、本開示の技術は、順方向のスキャン順序が用いられる場合でも有効であり得る。本開示の技術はまた、斜め、ジグザグ、水平、垂直、４×４のサブブロックスキャンまたは任意のその他のスキャンが用いられるかどうかにかかわらず有効であり得る。
【００５３】
[0067]映像符号化器２０がサブブロックに対して第１のコード化パスを実行する場合、映像符号化器２０は、サブブロック内の各係数に関して、ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ（短縮してｓｉｇＭａｐＦｌａｇ）を生成し得る。いくつかの例において、映像符号化器２０は、第１のコード化パスのコード化順序における第１のゼロでは無い係数の後に生じるそれら係数のみに関してｓｉｇＭａｐＦｌａｇを生成し得る。係数に関するｓｉｇＭａｐＦｌａｇは、係数の絶対値がゼロより大きいかどうかを示す。本開示において、係数の絶対値がゼロより大きい場合、係数は「有意である」と考えられる。映像符号化器２０と映像復号器３０は、ｓｉｇＭａｐＦｌａｇをエントロピーコード化するために通常のＣＡＢＡＣコード化を用い得る。通常のＣＡＢＡＣコード化は、複数のコンテキストを用い得る。
【００５４】
[0068]映像符号化器２０がサブブロックに対して第２のコード化パスを実行する場合、映像符号化器２０は、ゼロより大きい絶対値を持つサブブロック内の各係数に関してｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ（短縮してｇｒ１Ｆｌａｇ）を生成する。係数に関するｇｒ１Ｆｌａｇは、係数の絶対値が１より大きいかどうかを示す。いくつかの例において、サブブロック毎にせいぜい８個のｇｒ１Ｆｌａｇが、対応する係数が１より大きいことを示すために用いられ得る。映像符号化器２０と映像復号器３０は、ｇｒ１Ｆｌａｇをエントロピーコード化するために通常のＣＡＢＡＣコード化を用い得る。
【００５５】
[0069]映像符号化器２０がサブブロックに対して第３のコード化パスを実行する場合、映像符号化器２０は、１より大きい絶対値を持つサブブロック内の各係数に関するｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｆｌａｇ（短縮してｇｒ２Ｆｌａｇ）を生成し得る。係数に関するｇｒ２Ｆｌａｇは、係数の絶対値が２より大きいかどうかを示す。いくつかの例において、サブブロック毎にせいぜい１つのｇｒ２Ｆｌａｇは、対応する係数が２より大きいことを示すために用いられ得る。したがって、せいぜい８個のｇｒ１Ｆｌａｇと１つのｇｒ２Ｆｌａｇが各サブブロックのために送られ得る。したがって、ｌｅｖｅｌＲｅｍの解釈は、ｇｒ１Ｆｌａｇおよび／またはｇｒ２Ｆｌａｇがコード化されたかどうかに依存して変化し得る。映像符号化器２０と映像復号器３０は、ｇｒ２Ｆｌａｇをエントロピーコード化するために通常のＣＡＢＡＣコード化を用い得る。
【００５６】
[0070]映像符号化器２０がサブブロックに対して第４のコード化パスを実行する場合、映像符号化器２０は、０より大きい絶対値を持つサブブロック内の各係数に関するｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇ（短縮してｓｉｇｎＦｌａｇ）を生成し得る。係数に関するｓｉｇｎＦｌａｇは、係数のプラス／マイナスの記号を示す。映像符号化器２０と映像復号器３０は、ｓｉｇｎＦｌａｇをエントロピーコード化するためにバイパスエントロピーコード化を用い得る。
【００５７】
[0071]映像符号化器２０がサブブロックに対して第５のコード化パスを実行する場合、映像符号化器２０は、０より大きい絶対値を持つサブブロック内の各係数に関するｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｒｅｍａｉｎ値（短縮してｌｅｖｅｌＲｅｍ）を生成し得る。いくつかの例において、映像符号化器２０は、２より大きい振幅（すなわち、ｇｒ２Ｆｌａｇ ＝ １）を持つ各係数に関するｌｅｖｅｌＲｅｍをシグナリングし得る。係数に関するｌｅｖｅｌＲｅｍは、係数の残りの絶対値を示す。映像符号化器２０は、ｇｒ２Ｆｌａｇが１である、またはｇｒ２Ｆｌａｇがコード化されないでｇｒ１Ｆｌａｇが１である場合、またはｇｒ１Ｆｌａｇとｇｒ２Ｆｌａｇがコード化されないでｓｉｇＭａｐＦｌａｇが１である場合のサブブロック内の各係数に関するｌｅｖｅｌＲｅｍを生成し得る。係数に関するｇｒ２Ｆｌａｇが、係数が２より大きいことを示す場合、係数に関するｌｅｖｅｌＲｅｍは、３をマイナスした係数の絶対値を示す。係数に関してｇｒ２Ｆｌａｇがコード化されず、係数に関するｇｒ１Ｆｌａｇが係数が１より大きいことを示す場合、係数に関するｌｅｖｅｌＲｅｍは、２をマイナスした係数の絶対値を示す。同様に、係数に関してｇｒ１Ｆｌａｇまたはｇｒ２Ｆｌａｇのいずれも生成されず、ｓｉｇＭａｐＦｌａｇが１である場合、係数に関するｌｅｖｅｌＲｅｍは１をマイナスした係数の絶対値を示す。映像符号化器２０と映像復号器３０は、ｌｅｖｅｌＲｅｍをエントロピーコード化するためにバイパスエントロピーコード化を用い得る。説明を容易にするために、本開示は、ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、ｇｒ２Ｆｌａｇ、ｓｉｇｎＦｌａｇ、およびｌｅｖｅｌＲｅｍを「係数シンタックスエレメント」または「レベル情報」と呼び得る。いくつかの例において、別のフラグは、サブブロック全体が有意でないかどうかを示すために用いられ得る。
【００５８】
[0072]本開示において、前のコード化パスの間に生成されたシンタックスエレメントは、後のコード化パスの間に生成されたシンタックスエレメントよりも高い優先度を持つと考えられる。言い換えれば、最初にコード化された係数シンタックスエレメントは、より高い優先度を持つと言われ得る。例えば、ｓｉｇＭａｐＦｌａｇは、ｇｒ１Ｆｌａｇ、ｇｒ２Ｆｌａｇ、ｓｉｇｎＦｌａｇ、およびｌｅｖｅｌＲｅｍより高い優先度を持つ。ｇｒ１Ｆｌａｇは、ｇｒ２Ｆｌａｇ、ｓｉｇｎＦｌａｇ、およびｌｅｖｅｌＲｅｍより高い優先度を持つが、ｓｉｇＭａｐＦｌａｇよりは低い優先度を持つ。類似の例がｇｒ２Ｆｌａｇ、ｓｉｇｎＦｌａｇ、およびｌｅｖｅｌＲｅｍに提供されることができる。
【００５９】
[0073]映像符号化器２０が第１、第２、および第３のコード化パスを実行すると、映像符号化器２０は、それぞれｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、およびｇｒ２Ｆｌａｇに対して通常のＣＡＢＡＣ符号化を実行し得る。すなわち、５個の係数シンタックスエレメントのうち３つだけが、ＣＡＢＡＣ、すなわち、ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、およびｇｒ２Ｆｌａｇを用いてコンテキストコード化される。例えば、映像符号化器２０が第３のコード化パス内にｇｒ２Ｆｌａｇを生成した後に、映像符号化器２０は、次の係数に関するｇｒ２Ｆｌａｇを生成する前に、ｇｒ２Ｆｌａｇに対して通常のＣＡＢＡＣ符号化を実行し得る。映像符号化器２０が第４および第５のコード化パスを実行すると、映像符号化器２０は、ｓｉｇｎＦｌａｇとｌｅｖｅｌＲｅｍに対してバイパス符号化を実行し得る。
【００６０】
[0074]映像符号化器２０は、ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、ｇｒ２Ｆｌａｇ、またはｌｅｖｅｌＲｅｍ等のシンタックスエレメントに対してＣＡＢＡＣ符号化を実行する場合、映像符号化器２０は、一連の１つまたは複数のビットを備える２進列を形成するために、シンタックスエレメントをバイナライズし、これは「ビン」と称される。映像符号化器２０は、ビンのうちのいくつかを符号化するために通常のＣＡＢＡＣ符号化を用いても良いし、ビンのうちの他のいくつかを符号化するためにバイパス符号化を用いても良い。
【００６１】
[0075]映像符号化器２０が、一連のビンを符号化するために通常のＣＡＢＡＣ符号化を用いる場合、映像符号化器２０は、初めにコード化コンテキストを識別し得る。コード化コンテキストは、特定の値を持つビンをコード化する確率を識別し得る。例えば、コード化コンテキストは、０の値を持つビンをコード化する０.７の確率、１の値を持つビンをコード化する０.３の確率を示し得る。コード化コンテキストを識別した後、映像符号化器２０は、インターバルを下部サブインターバルと上部サブインターバルに区分し得る。サブインターバルのうちの一方は、値０と関連しても良く、他方のサブインターバルは、値１と関連しても良い。サブインターバルの幅は、識別されたコード化コンテキストによる関連した値について示された確率に比例し得る。シンタックスエレメントのビンが下部サブインターバルと関連する値を持つ場合、符号化された値は、下部サブインターバルの下部境界と等しくなり得る。シンタックスエレメントの同じビンが上部サブインターバルと関連する値を持つ場合、符号化された値は、上部サブインターバルの下部境界と等しくなり得る。シンタックスエレメントの次のビンを符号化するために、映像符号化器２０は、インターバルが符号化されたビットの値と関連するサブインターバルである状態でこれらのステップを繰り返し得る。映像符号化器２０が次のビンに関してこれらのステップを繰り返す場合、映像符号化器２０は、符号化されたビンの実際の値と識別されたコード化コンテキストとによって示された確率に基づいて修正された確率を用い得る。
【００６２】
[0076]映像復号器３０がＣＡＢＡＣの復号を実行する場合、映像復号器３０は、いくつかのビンに対して通常のＣＡＢＡＣの復号を実行し、およびその他のビンに対してバイパスの復号を実行し得る。映像復号器３０がシンタックスエレメントに対して通常のＣＡＢＡＣの復号を実行する場合、映像復号器３０はコード化コンテキストを識別し得る。
次に、映像復号器３０は、インターバルを下部サブインターバルと上部サブインターバルに区分し得る。サブインターバルのうちの一方は、値０と関連し、他方のサブインターバルは、値１と関連し得る。サブインターバルの幅は、識別されたコード化コンテキストによって関連した値に関して示された確率に比例し得る。符号化された値が下部サブインターバルの中にある場合、映像復号器３０は、下部サブインターバルと関連する値を持つビンを復号し得る。符号化された値が上部サブインターバル内にある場合、映像復号器３０は、上部サブインターバルと関連する値を持つビンを復号し得る。シンタックスエレメントの次のビンを復号するために、映像復号器３０は、インターバルが符号された値を含むサブインターバルである状態でこれらのステップを繰り返し得る。映像復号器３０が次のビンに関してこれらのステップを繰り返す場合、映像復号器３０は、識別されたコード化コンテキストと復号されたビンとによって示された確率に基づいて、修正された確率を用い得る。次に、映像復号器３０は、シンタックスエレメントをリカバーするためにビンをデバイナライズし得る。デバイナライゼーションは、２進列とシンタックスエレメント値の間のマッピングにしたがって、シンタックスエレメント値を選択することを指し得る。
【００６３】
[0077]全てのビンに対して、または全てのシンタックスエレメントに対して通常のＣＡＢＡＣを実行する代わりに、映像符号化器２０または映像復号器３０のような映像コーダーは、バイパスコード化を用いていくつかのビンをコード化し得る。バイパスコード化は、一般に適応型コード化コンテキストを用いることなくビンを算術的に符号化する過程を指す。例えば、バイパス算術コード化において、映像コーダーはコンテキストを選択せず、およびシンボル（０および１）の両方に関して０．５の確率を仮定し得る。バイパスコード化は、ＣＡＢＡＣコード化ほど帯域幅効果は無いが、バイパスコード化は、計算的にＣＡＢＡＣコード化より安価であり得る。さらに、バイパスコード化を実行することはより高度の並列化とスループットを可能にし得る。
【００６４】
[0078]コード化のパフォーマンスは、０または１の値を持つビンの確率を正確に反映しないコード化コンテキストを選択することによって否定的に影響を受けることもある。近傍の係数の値の間に既知の統計的関係があるので、映像符号化器２０は、近傍の係数に関する予め生成された情報に基づいて、コード化コンテキストを選択し得る。近傍の係数に関する情報に基づいてコード化コンテキストを選択し得る。近傍のコンテキストにお関する情報に基づいてコード化コンテキストを選択することは、映像符号化器２０がコード化コンテキストを選択する正確さが向上させ得るが、映像符号化器２０は、コード化コンテキストを選択する前に、近傍の係数に関する情報等を生成しなければならない。このことは、映像符号化器２０がシンタックスエレメントに関するコード化コンテキストを選択するのと並列に近傍の係数に関する情報を生成するのを防ぎ得る。
【００６５】
[0079]本開示の技術は、レベル情報と有意性情報に関するコンテキストコード化されたシンタックスエレメント（例えば、ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、およびｇｒ２Ｆｌａｇ）に関するコンテキストを形成し得る。本開示の１つまたは複数の技術にしたがって、映像符号化器２０は、係数の各それぞれのコード化パスの間に、サブブロック内の係数に関するそれぞれのコード化パスのシンタックスエレメントの全てに関するコード化コンテキストを並列に選択し得る。いくつかの例において、本開示の技術は、並列にサブブロック内の特定のシンタックスエレメントに対応する全てのフラグに関するコンテキストの導出（derivation）を可能にし得る。例えば、映像符号化器２０は、サブブロック内の係数に関する全てのｇｒ２Ｆｌａｇに関するコード化コンテキストを並列に選択し得る（すなわち、導出する）。
【００６６】
[0080]そのようにするために、映像符号化器２０は、いくつかの例において、少なくとも部分的に係数ブロックの予めコード化されたサブブロック内の係数に関する全ての係数シンタックスエレメントに基づいて、特定のサブブロック内の特定の係数のシンタックスエレメントに関するコード化コンテキストを選択し得る。言い換えれば、コンテキストは、前のサブブロック内の全ての有意性およびレベル情報に依存し得る。さらに、映像符号化器２０は、少なくとも部分的に特定のサブブロックの係数に関するより高い優先度の係数シンタックスエレメントに基づいて、シンタックスエレメントに関するコード化コンテキストを選択し得る。すなわち、コンテキストは、現在のサブブロックからのより高い優先度のシンタックスエレメントに依存し得る。
【００６７】
[0081]図２は、サブブロックに区分される係数ブロック４８の例を示す概念図である。
図２の例は８×８のＴＵに関する４×４のサブブロックスキャンの例を示す。各４×４のサブブロックは、「チャンク」である。ＨＥＶＣの作業ドラフト５は、８×８のＴＵに関する４×４のサブブロックスキャンを用いないが、それは例としてここに示される。
【００６８】
[0082]図２において、丸は係数に対応する。係数ブロック４８は、サブブロック５０Ａ、５０Ｂ、５０Ｃおよび５０Ｄを含む。図２の例において、４×４のサブブロックは、逆斜め左下の順序でスキャンされる。したがって、４×４のサブブロックに関する処理順序は、右下、右上、左下、および左上である。各４×４のサブブロックの中において、係数は逆斜め左下のスキャンにしたがって処理される。図２における矢印は、係数のコード化順序を示す。その他の例において、斜め右上、ジグザグ、水平または垂直等の異なるスキャン順序が用いられ得る。順方向のスキャンが逆スキャンの代わりに用いられる場合、本開示の技術は適用可能であり得る。言い換えれば、本開示の技術は、順方向のスキャンと同様に戻り方向のスキャンにも適用可能であり得る。
【００６９】
[0083]各サブブロックに関する有意性およびレベル情報（例えば、係数シンタックスエレメント）は、次のサブブロックに進む前に完全にコード化され得る。サブブロックの中で、有意性およびレベル情報は、次の、ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、ｇｒ２Ｆｌａｇ、ｓｉｇｎＦｌａｇ、およびｌｅｖｅｌＲｅｍの順序でコード化され得る。図２の例において、映像符号化器２０は、サブブロック５０Ａ、５０Ｂ、および５０Ｃ内の係数に関する係数シンタックスエレメントをすでに符号化していてもよい。すなわち、映像符号化器２０は、サブブロック５０Ａ、５０Ｂ、および５０Ｃ内の係数に対して全ての５つのコード化パスをすでに実行していてもよい。この例において、映像符号化器２０は、少なくとも部分的にサブブロック５０Ａ、５０Ｂ、および５０Ｃ内の係数のｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、ｇｒ２Ｆｌａｇ、ｓｉｇｎＦｌａｇ、およびｌｅｖｅｌＲｅｍに基づいて、係数５２の係数シンタックスエレメントに関するコード化コンテキストを選択し得る。さらに、映像符号化器２０は、サブブロック５０Ｄ内の係数に関するより高い優先度の係数シンタックスエレメントに基づいて、係数５２の係数シンタックスエレメントに関するコード化コンテキストを選択し得る。例えば、映像符号化器２０は、サブブロック５０Ｄ内の係数のうちのｓｉｇＭａｐＦｌａｇおよびｇｒ１Ｆｌａｇのいずれかに基づいて、係数５２のｇｒ２Ｆｌａｇに関するコード化コンテキストを選択し得る。したがって、係数５２のｇｒ２Ｆｌａｇがコード化される場合、すでに処理された３つのサブブロック（すなわち、右上、左下、および右下のサブチャンク）に関する全ての有意性およびレベル情報（ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、ｇｒ２Ｆｌａｇ、ｓｉｇｎＦｌａｇ、およびｌｅｖｅｌＲｅｍ）は、コンテキストの形成のために用いられ得る。さらに、左上の４×４のサブブロックに関するｓｉｇＭａｐＦｌａｇおよびｇｒ１Ｆｌａｇが用いられ得る。
【００７０】
[0084]その他の例において、映像符号化器２０は、予めコード化されたサブブロックのより高い優先度の係数シンタックスエレメントおよび現在のサブブロックのより高い優先度の係数シンタックスエレメントに基づいて、現在のサブブロック内の係数の係数シンタックスエレメントに関するコード化コンテキストを選択し得る。例えば、図２の例において、映像符号化器２０は、サブブロック５０Ａ、５０Ｂ、５０Ｃ、または５０Ｄのいずれかにおける係数のうちのｇｒ２Ｆｌａｇ、ｓｉｇｎＦｌａｇ、またはｌｅｖｅｌＲｅｍではなく、サブブロック５０Ａ、５０Ｂ、５０Ｃおよび５０Ｄ内の係数のうちのｓｉｇＭａｐＦｌａｇおよびｇｒ１Ｆｌａｇのいずれかに基づいて、係数５２のｇｒ２Ｆｌａｇに関するコード化コンテキストを選択し得る。
【００７１】
[0085]さらに、いくつかの例において、映像符号化器２０は、特定の係数のコンテキスト近傍における係数に関する係数シンタックスエレメントに基づいて、特定の係数の係数シンタックスエレメントに関するコード化コンテキストを選択する。上述したように、係数シンタックスエレメントに関するコンテキストを形成する場合、コンテキストを現在のサブブロックからの係数シンタックスエレメントに関するすでにコード化された情報に依存させることが可能であり得る。こういった例において、別個のコンテキスト導出近傍（context derivation neighborhoods）は、現在のシンタックスエレメントとより高い優先度のシンタックスエレメントからのすでにコード化された情報に用いられ得る。図２の例において、四辺形５４は、係数５２に関するコンテキスト近傍を示す。図２の例に示されたように、係数５２に関するコンテキスト近傍は、サブブロック５０Ｂ内の係数５５、サブブロック５０Ｃ内の係数５６、およびサブブロック５０Ｄ内の３つの係数５８、６０、および６２を含む。いくつかの例において、映像符号化器２０は、係数５４および５６のうちのいずれかの係数シンタックスエレメントと係数５８、６０、および６２のうちのより高い優先度の係数シンタックスエレメントに基づいて、係数５２の係数シンタックスエレメントに関するコード化コンテキストを選択し得る。その他の例において、映像符号化器２０は、係数５４、５６、５８、６０、および６２のうちのより高い優先度の係数シンタックスエレメントに基づいて、係数５２の係数シンタックスエレメントに関するコード化コンテキストを選択し得る。例えば、係数５２は、１６個の係数を含むサブブロック内の８番目の係数である。したがって、係数５２のｇｒ２Ｆｌａｇをコード化する場合、係数５２のｇｒ２Ｆｌａｇに関するコンテキストは、サブブロック５０Ｄに関してそれまでコード化されたｇｒ２Ｆｌａｇ（７番目の係数まで）と同様に、サブブロック５０Ｄに関する全てのｓｉｇＭａｐＦｌａｇおよびｇｒ１Ｆｌａｇに依存し得る。さらに、係数５２のｇｒ２Ｆｌａｇに関するコンテキストは、前のサブブロック（すなわち、サブブロック５０Ａ、５０Ｂ、および５０Ｃ）からの有意性およびレベル情報に依存し得る。したがって、係数５２に関するｇｒ２Ｆｌａｇをコード化するために、全ての４×４のサブブロック５０Ａ、５０Ｂ、５０Ｃおよび５０Ｄに関するｓｉｇＭａｐＦｌａｇおよびｇｒ１Ｆｌａｇ情報に加えて、係数５８、６０、および６２に関するｇｒ２Ｆｌａｇ情報を用いることが可能であり得る。いくつかの例において、係数シンタックスエレメントのコンテキストが前のサブブロックからの有意性およびレベル情報に依存する場合、コンテキストの導出過程を並列にするのがより難しいこともある。
【００７２】
[0086]いくつかの例において、映像符号化器２０は、図２の例において示されるように、係数ブロックをサブブロックに区分しない。こういった例において、映像符号化器２０は、上述の方法で、全体の係数ブロックに対して同じ５つの符号化パスを実行し得る。図３は、サブブロックに区分されない係数ブロック７０の例を示す概念図である。図３において、丸は係数に対応する。図３の例において、四辺形７２は係数７４に関するコンテキスト近傍を示す。映像符号化器２０は、係数７４に関するコンテキスト近傍内の係数のより高い優先度のシンタックスエレメントに基づいて、係数７２の係数シンタックスエレメントに関するコード化コンテキストを選択し得る。言い換えると、チャンクのサイズがＴＵのサイズと同じである場合、ＴＵ全体に関するより高い優先度のシンタックスエレメントに関してコード化された情報は、現在のシンタックスエレメントに関するコンテキストを形成する際に用いられることができる。いくつかの例において、係数７４のｇｒ２Ｆｌａｇがコード化されている場合、ＴＵ全体に関するｓｉｇＭａｐＦｌａｇおよびｇｒ１Ｆｌａｇは、コンテキストの形成の際に用いられ得る。さらに、コンテキストの形成のための前のＴＵからの全ての有意性およびレベル情報を用いることが可能である。いくつかの例において、現在および前のＴＵに関するより高い優先度のシンタックスエレメント（例えば、ｓｉｇＭａｐＦｌａｇおよびｇｒ１Ｆｌａｇ）のみが係数７４のｇｒ２Ｆｌａｇのコード化コンテキストの形成のために用いられ得る。
【００７３】
[0087]別の例において、コンテキストを形成するために情報全体を用いる必要は無い。典型的に、現在の係数の周りの近傍からのより高い優先度のシンタックスエレメント情報は、コンテキストの形成の際に用いられ得る。例えば、サブブロック（すなわち、チャンク）のサイズがＴＵのサイズと等しい場合、ＴＵの係数のいずれかは、因果関係またはスキャンに関係なく近傍に含まれ得る。図３の例において、四辺形７２は、係数７４のコンテキスト近傍の例を示す。係数７４のｇｒ２Ｆｌａｇをコード化するために、映像符号化器２０は、係数７４に関するコンテキスト近傍内の係数のうちのｓｉｇＭａｐＦｌａｇおよびｇｒ１Ｆｌａｇに基づいて、係数７４のｇｒ２Ｆｌａｇに関するコード化コンテキストを選択し得る。
【００７４】
[0088]図３の例において、サブブロック（すなわち、チャンク）を用いる代わりに、全体のＴＵは、逆左下方向のスキャンを用いて処理され得る。この例において、サブブロックのサイズは、ＴＵのサイズと同じサイズであるように選択され得る。さらに、図３の例において、ＴＵ全体に関するｓｉｇＭａｐＦｌａｇ情報は、最初にコード化される。この後に、ＴＵ全体に関するｇｒ１Ｆｌａｇ情報等が続く。サブブロックまたはＴＵ内の係数は各シンタックスエレメントに関して(必ずしもコード化される必要はないが）一度訪問を受けなければならないので、各シンタックスエレメントに対応する情報は、ここにおいて「パス」と呼ばれ得る。
【００７５】
[0089]さらに、いくつかの例において、映像符号化器２０は、少なくとも部分的に現在のサブブロックの因果係数の同じ優先度の係数シンタックスエレメントに基づいて、現在のサブブロックの係数の係数シンタックスエレメントに関するコード化コンテキストを選択し得る。こういった例において、映像符号化器２０はまた、現在のサブブロックと同様に、現在のコード化パスのコード化順序における前のサブブロック内の係数に関するより高い優先度の係数シンタックスエレメント（および、いくつかの例においては、現在のコード化パスのコード化順序における現在のサブブロックの前に生じるサブブロック内の係数に関する任意の係数シンタックスエレメント）に基づいて、係数シンタックスエレメントに関するコード化コンテキストを選択し得る。例えば、映像符号化器２０は、少なくとも部分的に現在のサブブロックの因果係数のｇｒ２Ｆｌａｇに基づいて、現在のサブブロックの係数のｇｒ２Ｆｌａｇに関するコード化コンテキストを決定し得る。
【００７６】
[0090]現在の係数シンタックスエレメントに関するコード化コンテキストが少なくとも部分的に、予めコード化されたサブブロックの係数シンタックスエレメントに基づいて形成される場合の例において、並列のコンテキスト導出を可能にするために、１つまたは複数の制限が、現在の係数シンタックスエレメントに関したすでにコード化された情報に基づいて、コンテキスト導出近傍に課せられ得る。すなわち、コンテキスト近傍は、並列コンテキスト導出が所望される任意の位置を含まない。これは、全体的に参照により本願に組み込まれている、２０１１年１１月１１日に出願された米国出願番号１３／２９４，８６９と、全体的に参照により本願に組み込まれている、２０１２年１月１３日に出願された米国出願番号６１／５８６，６０９とに記載の案に原理が類似している。
【００７７】
[0091]サブブロックの複数の係数シンタックスエレメントを並列に符号化するために、映像符号化器２０は、係数と並列に符号化されていないサブブロック内の同じ優先度の係数シンタックスエレメントのみに基づいて、コード化コンテキストを選択し得る。
例えば、係数のコンテキスト近傍は、コンテキスト近傍が係数と並列にコード化され得る任意の係数を含まないように成形され得る。この例において、コンテキスト近傍の形状は、米国出願番号６１／５８６、６０９に記載されるように、ある位置から別の位置へ変化し得る。図２の例において、逆の４×４のサブブロックベースのスキャンが用いられる。４×４のサブブロックの右下にある係数（例えば、係数６４、６６、および６８）は、現在のシンタックスエレメントに関するすでにコード化された情報に基づいて、修正されたコンテキストの導出近傍を用いなくてはならない。例えば、コンテキスト導出における並列処理が、係数６４、６６、および６８のうちの１つのｇｒ２Ｆｌａｇをコード化するために所望される場合、４×４のサブブロックの右下のピクセルに関するコード化されたｇｒ２Ｆｌａｇ情報は用いられない。
【００７８】
[0092]一例において、映像符号化器２０は、第１のシンタックスエレメントと第２のシンタックスエレメントを並列に生成し、第１のシンタックスエレメントに関するコード化コンテキストと第２のシンタックスエレメントに関するコード化コンテキストを並列に選択し得る。この例において、第１のシンタックスエレメントに関するコード化コンテキストは、第２のシンタックスエレメントに基づいて選択されず、および第２のシンタックスエレメントに関するコード化コンテキストは、第１のシンタックスエレメントに基づいて選択されない。この例において、映像符号化器２０は、第１および第２のシンタックスエレメントに関するコード化コンテキストに基づいて、第１および第２のシンタックスエレメントを並列にエントロピー符号化し得る。同様に、映像復号器３０は、第１のシンタックスエレメントと第２のシンタックスエレメントを並列に生成し、および第１のシンタックスエレメントに関するコード化コンテキストと第２のシンタックスエレメントに関するコード化コンテキストを並列に選択し得る。この例において、第１のシンタックスエレメントに関するコード化コンテキストは、第２のシンタックスエレメントに基づいて選択されず、第２のシンタックスエレメントに関するコード化コンテキストは、第１のシンタックスエレメントに基づいて選択されない。この例において、映像符号化器３０は、第１および第２のシンタックスエレメントに関するコード化コンテキストに基づいて第１および第２のシンタックスエレメントを並列にエントロピー復号し得る。
【００７９】
[0093]別の例において、チャンクのサイズはＴＵのサイズと等しくても良くおよび映像符号化器２０は、係数のｇｒ２Ｆｌａｇをコード化している。この例において、順方向または逆方向の順序でジグザグまたは斜めのスキャンが用いられ得る。さらに、この例において、対角線に対応するｇｒ２Ｆｌａｇに関する全てのコンテキストが並列に導出されるべきである場合、その対角線からのｇｒ２Ｆｌａｇ情報のいずれも、コンテキスト導出近傍に含まれることができない。この例において、ＴＵの位置のいずれかは、ｓｉｇＭａｐとｇｒ１Ｆｌａｇに依存するｇｒ２Ｆｌａｇに関するコンテキストの導出近傍に含まれる可能性がある。図２におけるコンテキスト近傍の例はこの制限に従う。
【００８０】
[0094]別の例において、映像符号化器２０は、現在のサブブロックの第１および第２の係数のｇｒ２Ｆｌａｇに関するコード化コンテキストを並列に選択し得る。この例において、第１の係数のコンテキスト近傍は、第２の係数を含まず、および第２の係数のコンテキスト近傍は第１の係数を含まない。したがって、この例において、映像符号化器２０は、第２の係数のｇｒ２Ｆｌａｇに基づいて、第１の係数のｇｒ２Ｆｌａｇに関するコード化コンテキストを選択せずおよびその逆も同様である。
【００８１】
[0095]いくつかのこういった例において、特定の係数のコンテキスト近傍は、特定の係数とは異なるサブブロック内の係数を含み得る。さらに、いくつかの例において、特定の係数ブロックのコンテキスト近傍は、特定の係数と同じサブブロック内にある特定の係数の因果および非因果近傍を含み得る。第１の係数がコード化パスのコード化順序にしたがって、第２の係数の前に生じる場合、第１の係数は、第２の係数の因果近傍である。第１の係数がコード化パスのコード化順序にしたがって第２の係数の後に生じる場合、第１の係数は、第２の係数の非因果近傍である。
【００８２】
[0096]図４は、因果および非因果係数を含むコンテキスト近傍の例を示す概念図である。図４内の丸は、係数ブロック８０内の係数に対応する。図４の例において、係数ブロック８０は、サブブロック８２Ａ、８２Ｂ、８２Ｃ、および８２Ｄに区分される。形状８４は、係数８６に関するコンテキスト近傍を示す。図４の例において、係数８６に関するコンテキスト近傍は、係数８８、９０、９２、９４、９６、および９８を含む。係数８８、９０、および９２は、コード化順序において係数８６の前に生じ、それ故に因果係数である。係数９４、９６、および９８は、コード化順序において係数８６の後に生じ、それ故に非因果係数である。
【００８３】
[0097]本開示の技術にしたがって、映像符号化器２０は、係数ブロックの係数の第１のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第１のセットを符号化し得る。さらに、映像符号化器２０は、係数ブロックの係数の第２のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第２のセットを符号化し得る。映像符号化器２０が第２のコード化パスを実行する場合、映像符号化器２０は、第１のシンタックスエレメントを生成し得る。第１のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり得、および係数ブロックの現在の係数に対応し得る。さらに、映像符号化器２０は、少なくとも第２のシンタックスエレメントと第３のシンタックスエレメントの一部に基づいて、第１のシンタックスエレメントに関するコード化コンテキストを選択し得る。第２のシンタックスエレメントは、シンタックスエレメントの第１のセット内にあり、および非因果係数に対応する。第３のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および因果係数に対応する。非因果係数は、現在の（第２の）コード化パスのコード化順序において、現在の係数の後に生じる。因果係数は、第２のコード化パスのコード化順序において、現在の係数の前に生じる。映像符号化器２０は、少なくとも部分的に第１のシンタックスエレメントのために選択されたコード化コンテキストに基づいて、第１のシンタックスエレメントをエントロピー符号化し得る。
【００８４】
[0098]同様に、映像復号器３０は、係数ブロックの係数の第１のコード化パスの間に,係数ブロックの係数に対応するシンタックスエレメントの第１のセットを復号し得る。さらに、映像復号器３０は、係数ブロックの係数の第２のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第２のセットを復号し得る。映像復号器３０が第２のコード化パスを実行する場合、映像復号器３０は、少なくとも第２のシンタックスエレメントと第３のシンタックスエレメントの一部に基づいて、第１のシンタックスエレメントに関するコード化コンテキストを選択し得る。第２のシンタックスエレメントは、シンタックスエレメントの第１のセット内にあり、および非因果係数に対応する。第３のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および因果係数に対応する。映像復号器３０は、少なくとも部分的に第１のシンタックスエレメントのために選択されたコード化コンテキストに基づいて、第１のシンタックスエレメントをエントロピー復号し得る。
【００８５】
[0099]コンテキスト導出は、上記の情報の全てを用いる必要がないことが留意されるべきである。例えば、コンテキスト導出は、図３および図４に示された近傍のみに基づき得る。別の例において、コンテキスト導出は、より高い優先度を持つシンタックスエレメントのみに基づき得る。例として、所与の係数に関するｇｒ２Ｆｌａｇをコード化するために、コンテキスト導出の目的で、シンタックスエレメントｓｉｇＭａｐＦｌａｇとｇｒ１Ｆｌａｇに関する情報のみが用いられ得る。上記で特定された方法以外のその他の方法でコンテキストの形成に用いられる情報を制限することが可能であり得る。
【００８６】
[0100]図５は、本開示の技術を実装するように構成される映像符号化器２０の例を示すブロック図である。図５は、説明の目的のために提供され、および本開示において広く例示されおよび記載された技術を限定すると考えられるべきではない。説明の目的のために、本開示は、ＨＥＶＣコード化のコンテキストにおける映像符号化器２０を記載する。しかし、本開示の技術は、その他のコード化の規格または方法に適用され得る。
【００８７】
[0101]図５の例において、映像符号化器２０は、予測処理ユニット１００、残差生成ユニット１０２、変換処理ユニット１０４、量子化ユニット１０６、逆量子化ユニット１０８、逆変換処理ユニット１１０、再構成ユニット１１２、フィルタユニット１１３、復号画像バッファ(decoded picture buffer)１１４、およびエントロピー符号化ユニット１１６を含む。予測処理ユニット１００は、インター予測処理ユニット１２１とイントラ予測処理ユニット１２６を含む。インター予測処理ユニット１２１は、動き推定ユニット１２２と動き補正ユニット１２４を含む。その他の例において、映像符号化器２０は、より多くの、より少ない、または異なる機能コンポーネントを含み得る。
【００８８】
[0102]映像符号化器２０は、映像データを受信し得る。映像データを符号化するために、映像符号化器２０は、映像データの各画像の各スライスを符号化し得る。スライスを符号化する一環として、映像符号化器２０は、スライス内の各ＣＴＢを符号化し得る。ＣＴＢを符号化する一環として、予測処理ユニット１００は、サンプルブロックを徐々により小さいサンプルブロックに区分するために、ＣＴＢと関連するサンプルブロックに対して４分木分割を実行し得る。より小さいサンプルブロックはＣＵと関連し得る。例えば、予測処理ユニット１００は、ＣＴＢの各サンプルブロックの各々を４個の等しいサイズのサブブロックに分割し、サブブロックの１つまたは複数を４個の等しいサイズのサブサブブロックに分割しというように行い得る。
【００８９】
[0103]映像符号化器２０は、ＣＵの符号化された表現（すなわち、コード化されたＣＵ）を生成するために画像内のＣＴＢのＣＵを符号化し得る。映像符号化器２０は、Ｚスキャン順序にしたがって、ＣＴＢのＣＵを符号化し得る。言い換えれば、映像符号化器２０は、その順序において、左上のＣＵ、右上のＣＵ、左下のＣＵ、次に右下のＣＵを符号化し得る。映像符号化器２０が分割されたＣＵを符号化する場合、映像符号化器２０は、Ｚスキャン順序にしたがって、分割されたＣＵのサンプルブロックのサブブロックと関連するＣＵを符号化し得る。
【００９０】
[0104]さらに、ＣＵを符号化する一環として、予測処理ユニット１００は、ＣＵの１つまたは複数のＰＵの間でＣＵのサンプルブロックを分割し得る。映像符号化器２０と映像復号器３０は、様々なＰＵのサイズをサポートし得る。特定のＣＵのサイズが２Ｎ×２Ｎであると仮定すると、映像符号化器２０と映像復号器３０は、イントラ予測のための２Ｎ×２ＮまたはＮ×ＮのＰＵのサイズ、およびインター予測のための２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ、またはそれに類似した対称のＰＵのサイズをサポートし得る。映像符号化器２０と映像復号器３０はまた、インター予測のための２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、およびｎＲ×２ＮのＰＵのサイズに関する非対称の分割をサポートし得る。
【００９１】
[0105]インター予測処理ユニット１２１は、ＣＵの各ＰＵに対してインター予測を実行することによって、ＰＵに関する予測データを生成し得る。ＰＵに関する予測データは、ＰＵおよびＰＵに関する動き情報に対応する予測サンプルブロックを含み得る。スライスは、Ｉスライス、Ｐスライス、またはＢスライスであり得る。インター予測ユニット１２１は、ＰＵがＩスライス、Ｐスライス、またはＢスライス内にあるかどうかに依存して、ＣＵのＰＵに関する異なる動作を実行し得る。Ｉスライスにおいて、全てのＰＵはイントラ予測される。したがって、ＰＵがＩスライスにある場合、インター予測ユニット１２１は、ＰＵに対してインター予測を実行しない。
【００９２】
[0106]ＰＵがＰスライス内にある場合、動き推定ユニット１２２は、ＰＵに関する参照ブロックのための参照画像のリスト（例えば、「リスト０」）内の参照画像をサーチし得る。ＰＵの参照ブロックは、参照画像の同じ領域に対応し、およびＰＵのサンプルブロックに最も密に対応するサンプルブロックのセットであり得る。動き推定ユニット１２２は、ＰＵの参照ブロックを含むリスト０内の参照画像を示す参照画像インデックスと、ＰＵのルマ・サンプルブロックとルマ参照サンプルブロック(luma reference sample block)の間の空間変位を示す動きベクトルを生成し得る。動き推定ユニット１２２は、ＰＵの動き情報としての動きベクトルと参照画像インデックスを出力し得る。動き補正ユニット１２４は、ＰＵの動き情報によって示された参照ブロックに基づいて、ＰＵの予測サンプルブロックを生成し得る。
【００９３】
[0107]ＰＵがＢスライス内にある場合、動き推定ユニット１２２は、ＰＵに関する一方向のインター予測または双方向のインター予測を実行し得る。ＰＵに関する一方向のインター予測を実行するために、動き推定ユニット１２２は、ＰＵに関する参照ブロックに関する第１の参照画像リスト（「リスト０」）または第２の参照画像リスト（「リスト１」）の参照画像をサーチし得る。動き推定ユニット１２２は、ＰＵの動き情報として、参照ブロックを含む参照画像のリスト０またはリスト１内の位置を示す参照画像インデックス、ＰＵのサンプルブロックと参照ブロックの間の空間変位を示す動きベクトル、および参照画像がリスト０またはリスト１内にあるかどうかを示す予測方向インジケータを出力し得る。
【００９４】
[0108]ＰＵに関する双方向のインター予測を実行するために、動き推定ユニット１２２は、ＰＵに関する参照ブロックに関するリスト０内の参照画像をサーチし得、また、ＰＵに関する別の参照ブロックに関するリスト１内の参照画像をサーチし得る。動き推定ユニット１２２は、参照ブロックを含む参照画像のリスト０およびリスト１内の位置を示す参照画像インデックスを生成し得る。さらに、動き推定ユニット１２２は、ＰＵのサンプルブロックと参照ブロックの間の空間変位を示す動きベクトルを生成し得る。ＰＵの動き情報は、ＰＵの動きベクトルと参照画像インデックスを含み得る。動き補正ユニット１２４は、ＰＵの動き情報によって示された参照ブロックに基づいて、ＰＵの予測サンプルブロックを生成し得る。
【００９５】
[0109]イントラ予測処理ユニット１２６は、ＰＵに対してイントラ予測を実行することによって、ＰＵに関する予測データを生成し得る。ＰＵに関する予測データは、ＰＵに関する予測サンプルブロックと様々なシンタックスエレメントを含み得る。イントラ予測処理ユニット１２６は、Ｉスライス、Ｐスライス、およびＢスライス内のＰＵに対してイントラ予測を実行し得る。
【００９６】
[0110]ＰＵに対してイントラ予測を実行するために、イントラ予測処理ユニット１２６は、ＰＵに関する予測データの複数のセットを生成するために、複数のイントラ予測モードを用い得る。ＰＵに関する予測データのセットを生成するためのイントラ予測モードを用いるために、イントラ予測処理ユニット１２６は、イントラ予測モードと関連する方向に、ＰＵのサンプルブロックにわたって近傍のＰＵのサンプルブロックからサンプルを拡張し得る。近傍のＰＵは、ＰＵ、ＣＵ、およびＣＴＢに関する左から右、上から下の符号化順序を仮定すると、ＰＵの上、ＰＵの上及びその右側、ＰＵの上及びその左側、またはＰＵの左側であり得る。イントラ予測処理ユニット１２６は、様々な数のイントラ予測モード、例えば、３３方向のイントラ予測モードを用い得る。いくつかの例において、イントラ予測モードの数は、ＰＵのサンプルブロックのサイズに依存し得る。
【００９７】
[0111]予測処理ユニット１００は、ＰＵに関するインター予測処理ユニット１２１によって生成された予測データ、またはＰＵに関するイントラ予測処理ユニット１２６によって生成された予測データのうちからＣＵのＰＵに関する予測データを選択し得る。いくつかの例において、予測処理ユニット１００は、予測データのセットのレート／ひずみメトリックに基づいて、ＣＵのＰＵに関する予測データを選択する。選択された予測データの予測サンプルブロックは、ここにおいて、選択された予測サンプルブロックと称され得る。
【００９８】
[0112]残差生成ユニット１０２は、ＣＵのサンプルブロックとＣＵのＰＵの選択された予測サンプルブロックに基づいて、ＣＵの残差サンプルブロックを生成し得る。例えば、残差生成ユニット１０２は、残差サンプルブロック内の各サンプルが、ＣＵのオリジナルのサンプルブロック内のサンプルとＣＵのＰＵの選択された予測サンプルブロック内の対応するサンプルの間の差異と等しい値を持つように、ＣＵの残差サンプルブロックを生成し得る。
【００９９】
[0113]変換処理ユニット１０４は、ＣＵに関する１つまたは複数のＴＵのセットを生成し得る。ＣＵのＴＵの各々は、ルマの残差サンプルブロックと２つのクロマ・サンプルブロックと関連し得る。ＴＵのルマ残差サンプルブロックは、ＣＵのルマ残差サンプルブロックのサブブロックであり得、およびＴＵのクロマの残差サンプルブロックは、ＣＵのクロマの残差サンプルブロックのサブブロックであり得る。ＴＵのクロマ残差サンプルブロックは、ＴＵのルマの残差サンプルブロックと同じ画像の領域に対応する。変換処理ユニット１０４は、ＣＵの残差サンプルブロックをＣＵのＴＵと関連する残差サンプルブロックに分割するために４分木分割を実行し得る。ＣＵのＴＵと関連する残差サンプルブロックのサイズと位置は、ＣＵのＰＵのサンプルブロックのサイズと位置に基づくことも基づかないこともある。
【０１００】
[0114]変換処理ユニット１０４は、１つまたは複数の変換をＴＵと関連する残差サンプルブロックに適用することによってＣＵの各ＴＵに関する係数ブロックを生成し得る。
変換処理ユニット１０４は、様々な変換をＴＵと関連する残差サンプルブロックに適用し得る。例えば、変換処理ユニット１０４は、ディスクリートコサイン変換（ＤＣＴ）、方向変換、または概念的に類似した変換を残差サンプルブロックに適用し得る。変換は、残差サンプルブロックをピクセルドメインからの周波数ドメインに変換し得る。したがって、係数ブロック内の係数は、特定の周波数にあると考えられ得る。
【０１０１】
[0115]量子化ユニット１０６は、係数ブロック内の係数を量子化し得る。量子化の過程は、係数のうちのいくつかまたは全てと関連するビット深度を低減し得る。例えば、ｎビットの係数は、量子化の間に、ｍビット係数に端数が切り捨てられ得、ここで、ｎはｍよりも大きい。量子化ユニット１０６は、ＣＵと関連する量子化パラメータ（ＱＰ）値に基づいて、ＣＵのＴＵと関連する係数ブロックを量子化し得る。映像符号化器２０は、ＣＵと関連するＱＰ値を調整することによって、ＣＵと関連する係数ブロックに適用される量子化の程度を調整し得る。
【０１０２】
[0116]逆量子化ユニット１０８と逆変換処理ユニット１１０は、係数ブロックから残差サンプルブロックを再構成するために、係数ブロックに、それぞれ逆量子化および逆変換を適用し得る。再構成ユニット１１２は、ＴＵと関連する再構成されたサンプルブロックを作成するために、再構成された残差サンプルブロックのサンプルを、予測処理ユニット１００によって生成された１つまたは複数の予測サンプルブロックからの対応するサンプルに追加し得る。この方法で、ＣＵの各ＴＵに関するサンプルブロックを再構成することによって、映像符号化器２０は、ＣＵのサンプルブロックを再構成し得る。
【０１０３】
[0117]フィルタユニット１１３は、ＣＵのサンプルブロック内のブロッキングアーチファクト(blocking artifacts)を低減するためにデブロッキング動作(deblocking operation)を実行し得る。復号画像バッファ１１４は、再構成されたサンプルブロックを記憶し得る。インター予測ユニット１２１は、その他の画像のＰＵに対してインター予測を実行するために、再構成されたサンプルブロックを含む参照画像を用い得る。さらに、イントラ予測処理ユニット１２６は、ＣＵと同じ画像内のその他のＰＵに対してイントラ予測を実行するために復号画像バッファ１１４内の再構成されたサンプルブロックを用い得る。
【０１０４】
[0118]エントロピー符号化ユニット１１６は、映像符号化器２０のその他の機能コンポーネントからデータを受信し得る。例えば、エントロピー符号化ユニット１１６は、量子化ユニット１０６から係数ブロックを受信し得、および予測処理ユニット１００からシンタックスエレメントを受信し得る。エントロピー符号化ユニット１１６は、エントロピー符号化されたデータを生成するために、データに対して１つまたは複数のエントロピー符号化動作を実行し得る。例えば、エントロピー符号化ユニット１１６は、データに対してコンテキスト適応型可変長コード化(context-adaptive variable length coding)（ＣＡＶＬＣ）動作、ＣＡＢＡＣ動作、Ｖ２Ｖ（variable-to-variable)長コード化動作(length coding operation)、シンタックスベースのコンテキスト適応型バイナリ算術コード化(syntax-based context-adaptive binary arithmetic coding)（ＳＢＡＣ）動作、確率間隔分割エントロピー(Probability Interval Partitioning Entropy)（ＰＩＰＥ）コード化動作、指数ゴロム符号化動作(Exponential-Golomb encoding operation)、または別のタイプのエントロピー符号化動作を実行し得る。映像符号化器２０は、エントロピー符号化ユニット１１６によって生成されたエントロピー符号化されたデータを含むビットストリームを出力し得る。
【０１０５】
[0119]エントロピー符号化ユニット１１６は、ＲＱＴのリーフ・ノードと関連する係数ブロック（すなわち、ＴＵと関連する係数ブロック）を複数のサブブロックに区分し得る。エントロピー符号化ユニット１１６は、エントロピー符号化ユニット１１６が、サブブロックのうちの次の１つを処理する前に、サブブロックのうちの１つを完全に処理するように、サブブロックを連続して処理し得る。エントロピー符号化ユニット１１６は、右下のサブブロックから開始して、サブブロックを逆順に処理し得る。エントロピー符号化ユニット１１６は、この方法で、ルマ係数ブロック（すなわち、ルマ残差サンプルブロックから導出された係数ブロック）とクロマ係数ブロック（すなわち、クロマ残差サンプルブロックから導出された係数ブロック）を処理し得る。
【０１０６】
[0120]２０１１年１月２０日付のＮｇｕｙｅｎ他による文書番号ＪＣＴＶＣ−Ｈ０２２８の「Non-CE11: Proposed Cleanup for Transform Coefficient Coding,」は、その内容全体が参照により本願に組み込まれ、変換係数コード化のための異なる方法を提案する。ＪＣＴＶＣ−Ｈ０２２８の提案において、上述された同じ５個のシンタックスエレメントが用いられる。しかし、現在の係数のコンテキスト近傍は、ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、およびｇｒ２Ｆｌａｇに関するコンテキストと同様に、ｌｅｖｅｌＲｅｍに関するゴロム・ライス（Golomb-Rice）パラメータを導出するために用いられる。係数７４に関するコンテキスト導出に用いられるコンテキスト近傍の例（斜め左下のスキャンの場合）が四辺形７２を用いて図３に示される。コンテキスト近傍は、ｓｉｇＭａｐＦｌａｇのコード化に関してＨＥＶＣ委員会草案によって用いられるものと同じである。その他のコンテキスト近傍も同様に用いられ得る。ＪＣＴＶＣ−Ｈ０２２８の提案において、異なるシンタックスエレメントに関するコンテキスト導出は、コンテキスト近傍内の係数の絶対レベルの関数に基づく。さらに、ＪＣＴＶＣ−Ｈ０２２８において、５個のパス、上述した各係数シンタックスエレメントにつき１つ、の中の各チャンクをコード化する代わりに１つの係数に関して全ての必要な係数シンタックスエレメントが、次の係数に進む前にコード化される。さらに、ＪＣＴＶＣ−Ｈ０２２８の提案は、いくつかのスキャン（例えば、４×４のサブブロックスキャン）の際に、２つの連続係数が異なる対角線に属し得る(belong to different diagonals)ことを提供する。この場合、１つの係数に関するコンテキストは、前の係数の実際の復号された（絶対）値に依存し得る。
【０１０７】
[0121]ＪＣＴＶＣ−Ｈ０２２８の提案において、下記の量は、コンテキスト近傍を用いて定義され得る。和は、コンテキスト近傍内の係数の全体にわたる。
【数１】
2015508617.tif 000001
【数２】
2015508617.tif 000002
【数３】
2015508617.tif 000003
【０１０８】
ＪＣＴＶＣ−Ｈ０２２８の提案において、ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌ値は、ｓｉｇＭａｐＦｌａｇに関するコンテキストインデックスを導出するために用いられ、およびｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌＭｉｎｕｓ１値は、ｇｒ１Ｆｌａｇおよびｇｒ２Ｆｌａｇに関するコンテキストインデックスを導出するために用いられる。コンテキストインデックスはコード化コンテキストを識別し得る。
【０１０９】
[0122]ＪＣＴＶＣ−Ｈ０２２８の提案において、ｎｕｍ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ、ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌ、およびｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌＭｉｎｕｓ１を計算した後、ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、およびｇｒ２Ｆｌａｇ（すなわち、それぞれｃ０、ｃ１、およびｃ２、）に関するコンテキストモデルインデックスは下記の式の通り導出される。
【数４】
2015508617.tif 000004
【数５】
2015508617.tif 000005
【数６】
2015508617.tif 000006
【０１１０】
[0123]ＪＣＴＶＣ−Ｈ０２２８の提案は種々の欠点を持ち得る。例えば、各係数に関してコード化の必要なシンタックスエレメントの数は１から５まで変わることができる。これはコード化の過程においてボトルネックを引き起こし得、および１つのサイクルにおいて複数のビンを並列化またコード化するために先読み戦略を用いることを難しくし得る。さらに、例えば、４×４のサブブロックコード化順序のようないくつかのコード化順序において、２つの連続係数は、異なる対角線に属し得る。この場合、１つの係数に関するコード化コンテキストは、前の係数の実際の復号された値に依存し得る。別の欠点は、コンテキスト導出のために、近傍における係数に関するレベル情報と同様に有意性が必要であるということである。コンテキスト近傍に係数の有意性およびレベル情報を記憶することは必要な記憶量を増加させ得る。別の例において、コンテキストコード化されたシンタックスエレメントとバイパスコード化されたシンタックスエレメントはインターリーブされ、それによって、バイパスコード化されたシンタックスエレメントの並列化解析機能に不利益がもたらされ得る。
【０１１１】
[0124]本開示の１つまたは複数の技術は、ＪＣＴＶＣ−Ｈ０２２８の提案の欠点に対処し得る。上述したように、映像コーダー(video coder)（例えば、映像符号化器２０または映像復号器３０）は、１つまたは複数のサブセット（例えば、サブブロックまたはチャンク）を含む各ＴＵを区分することによって、１つのサイクルにおける（または並列での）複数のビンの処理を容易にする。映像コーダーは次に、ＨＥＶＣの作業ドラフト５に記載された５つのコード化パスを用い得る。しかし、本開示の１つまたは複数の技術にしたがって、ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、およびｇｒ２Ｆｌａｇに関するコンテキスト導出と同様に、シンタックスエレメントｌｅｖｅｌＲｅｍのゴロム・ライスパラメータの選択は、コンテキスト近傍を用いるＪＣＴＶＣ−Ｈ０２２８に記載されたように実行される。しかし、ＪＣＴＶＣ−Ｈ０２２８の提案とは異なり、コンテキスト近傍は非因果係数を含み得る。
【０１１２】
[0125]本開示の１つまたは複数の技術にしたがって、エントロピー符号化ユニット１１６がサブブロックを処理する場合、エントロピー符号化ユニット１１６は、上述された５つのコード化パスを実行し得る。すなわち、エントロピー符号化ユニット１１６は、サブブロックの係数に関するｓｉｇＭａｐＦｌａｇを符号化するための第１のコード化パス、サブブロックの係数に関するｇｒ１Ｆｌａｇを符号化するための第２のコード化パス、サブブロックの係数に関するｇｒ２Ｆｌａｇを符号化するための第３のコード化パス、サブブロックの係数に関するｓｉｇｎＦｌａｇを符号化するための第４のコード化パス、およびサブブロックの係数に関するｌｅｖｅｌＲｅｍを符号化するための第５のコード化パスを実行し得る。
【０１１３】
[0126]エントロピー符号化ユニット１１６がコード化パスのいずれかを実行する場合、エントロピー符号化ユニット１１６は、コード化順序に従ってサブブロック内の係数の各々を処理する。コード化順序は、逆左下斜めのコード化順序、水平のコード化順序、垂直のコード化順序、または別のコード化順序であり得る。コード化順序における連続位置で生じる係数は、連続係数と呼ばれ得る。
【０１１４】
[0127]各それぞれのコード化パスの間に、エントロピー符号化ユニット１１６は、それぞれのコード化パスの間に生成されたシンタックスエレメントをエントロピー符号化する。例えば、エントロピー符号化ユニット１１６は、第１のコード化パスの間にｓｉｇＭａｐＦｌａｇを、第２のコード化パスの間にｇｒ１Ｆｌａｇを、および第３のコード化パスの間にｇｒ２ＦｌａｇをＣＡＢＡＣ符号化し得る。通常のＣＡＢＡＣコード化を用いて係数シンタックスエレメントを符号化するために、エントロピー符号化ユニット１１６は、係数シンタックスエレメントに関するコード化コンテキストを選択し得る。エントロピー符号化ユニット１１６は、コンテキストインデックスを決定して次にコード化コンテキストを調べるためにそのコンテキストインデックスを用いることによって、特定の係数の係数シンタックスエレメントに関するコード化コンテキストを選択し得る。
【０１１５】
[0128]いくつかの例において、エントロピー符号化ユニット１１６は、現在の係数のコンテキスト近傍内の係数の実際のまたは推定された絶対値に基づいて、コンテキストインデックスを決定する。エントロピー符号化ユニット１１６が係数の各係数シンタックスエレメントをすでに符号化していた場合、エントロピー符号化ユニット１１６は、その係数の実際の絶対値を決定し得る。例えば、エントロピー符号化ユニット１１６は、現在のサブブロックの外の因果近傍係数の実際の絶対値を決定するためにこれらの係数のｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、ｇｒ２Ｆｌａｇ、およびｌｅｖｅｌＲｅｍを用いることができるので、エントロピー符号化ユニット１１６は、これらの係数の推定された絶対値を決定する必要は無い。例えば、係数ブロックは、複数のサブブロックを備えても良く、および現在のコード化パスのコード化順序は、サブブロックに基づいても良い。この例において、因果係数は、現在の係数と異なるサブブロックのうちの１つにあり得る。
【０１１６】
[0129]しかし、エントロピー符号化ユニット１１６が係数の各係数シンタックスエレメントをまだ符号化していない場合、エントロピー符号化ユニット１１６は、その係数の係数シンタックスエレメントに基づいて、係数の実際の絶対値を決定することができない。
したがって、エントロピー符号化ユニット１１６が、係数の各係数シンタックスエレメントをまだ符号化していない場合、エントロピー符号化ユニット１１６は、その係数の推定されたまたは実際の絶対値を決定し得る。例えば、エントロピー符号化ユニット１１６は、因果近傍係数の推定されたまたは実際の絶対値を決定するために、特定の係数の因果近傍係数のより低い優先度の係数シンタックスエレメントおよび現在の優先度の係数シンタックスエレメントを用い得る。例として、第３のコード化パスにおいて（すなわち、係数に関するｇｒ２Ｆｌａｇが符号化されている場合）、ｓｉｇＭａｐＦｌａｇとｇｒ１Ｆｌａｇから推測可能な最小の絶対レベル値は、現在の係数のコンテキスト近傍における係数に関して用いられる。係数のｓｉｇＭａｐＦｌａｇが０である場合、その係数の推定された絶対値は０である。その係数のｓｉｇＭａｐＦｌａｇが０であり、その係数のｇｒ１Ｆｌａｇが０である場合、推定された絶対レベルは１であると推測される。係数のｓｉｇＭａｐＦｌａｇが１であり、およびその係数のｇｒ１Ｆｌａｇが１である場合、絶対レベルは２であると推測される。したがって、推測された値は、今までコード化されていないシンタックスエレメントに０の値を割り当てることに基づく。近傍内の因果係数に関して、ｇｒ２Ｆｌａｇは値１を持ち、因果係数の実際の絶対値は知られていないが、３と推定され得る。
【０１１７】
[0130]例えば、図２の例は因果近傍を示す。したがって、コンテキスト近傍は、現在のシンタックスエレメント（すなわち、現在のコード化パスと関連する係数シンタックスエレメント）がすでに符号化されている（または復号されている）係数のみを含む。しかし、本開示の技術にしたがって、映像コーダー（例えば、映像符号化器２０または映像復号器３０）は、図４の例に示されるように非因果近傍（スキャン順において）を用い得る。特に、非因果（すなわち、図４における係数９４、９６、および９８）であるコンテキスト近傍係数に関して、前のシンタックスエレメント（すなわち、コード化パス）までの情報のみがコンテキスト導出の際に用いられることができる。因果的であり、および現在の係数と同じサブブロックに属するコンテキスト近傍係数に関して、こういった係数の絶対レベルは、こういった係数の全ての係数シンタックスエレメントから現在のコード化パスのシンタックスエレメントまで推測され得る。因果的であり、および現在の係数のサブブロックの外側にあるコンテキスト近傍係数に関して、コンテキスト近傍係数の実際の絶対レベル値が用いられ得る。
【０１１８】
[0131]一般に、エントロピー符号化ユニット１１６は、係数Ｘを含むサブブロック内の全ての因果係数に関して、係数シンタックスエレメントＹの優先度より大きいか、またはそれと等しい優先度を持つシンタックスエレメントに基づく因果係数の推定された（または実際の）絶対値に基づいて、係数Ｘの係数シンタックスエレメントＹに関するコード化コンテキストを決定し得る。例えば、エントロピー符号化ユニット１１６が現在の係数に関するｓｉｇＭａｐＦｌａｇを符号化しているときに現在の係数と同じサブブロック内の因果近傍係数の推定された（または実際の）絶対値を決定するために、エントロピー符号化ユニット１１６は、因果近傍係数のｓｉｇＭａｐＦｌａｇが０または１に等しいかどうかを決定し得る。因果近傍係数のｓｉｇＭａｐＦｌａｇが０に等しい場合、エントロピー符号化ユニット１１６は、因果近傍係数の絶対値が０に等しいと決定し得る。因果近傍係数のｓｉｇＭａｐＦｌａｇが１に等しい場合、エントロピー符号化ユニット１１６は、因果近傍係数の推定された絶対値が１に等しいと決定し得る。
【０１１９】
[0132]エントロピー符号化ユニット１１６が現在の係数に関するｇｒ１Ｆｌａｇを符号化しているときに現在の係数と同じサブブロック内の因果近傍係数の推定された（または実際の）絶対値を決定するために、エントロピー符号化ユニット１１６は、因果近傍係数に関するｓｉｇＭａｐＦｌａｇが０または１に等しいかどうかを決定し得る。因果近傍係数に関するｓｉｇＭａｐＦｌａｇが０に等しい場合、エントロピー符号化ユニット１１６は、因果近傍係数の絶対値が０に等しいと決定し得る。因果近傍係数に関するｓｉｇＭａｐＦｌａｇが１に等しい場合、エントロピー符号化ユニット１１６は、因果近傍係数のｇｒ１Ｆｌａｇが０または１に等しいかどうかを決定し得る。因果近傍係数のｇｒ１Ｆｌａｇが０に等しい場合、エントロピー符号化ユニット１１６は、因果近傍係数の絶対値が１に等しいと決定し得る。因果近傍係数のｇｒ１Ｆｌａｇが１に等しい場合、エントロピー符号化ユニット１１６は、因果近傍係数の推定された絶対値が２に等しいと決定し得る。
【０１２０】
[0133]エントロピー符号化ユニット１１６が現在の係数に関するｇｒ２Ｆｌａｇを符号化しているときに現在の係数と同じサブブロック内の因果近傍係数の推定された（または実際の）絶対値を決定するために、エントロピー符号化ユニット１１６は、因果近傍係数に関するｓｉｇＭａｐＦｌａｇが０または１に等しいかどうかを決定し得る。因果近傍係数に関するｓｉｇＭａｐＦｌａｇが０に等しい場合、エントロピー符号化ユニット１１６は、因果近傍係数の絶対値が０に等しいと決定し得る。因果近傍係数に関するｓｉｇＭａｐＦｌａｇが１に等しい場合、エントロピー符号化ユニット１１６は、因果近傍係数のｇｒ１Ｆｌａｇが０または１に等しいかどうかを決定し得る。因果近傍係数のｇｒ１Ｆｌａｇが０に等しい場合、エントロピー符号化ユニット１１６は、因果近傍係数の絶対値が１に等しいと決定し得る。因果近傍係数のｇｒ１Ｆｌａｇが１に等しい場合、エントロピー符号化ユニット１１６は、因果近傍係数のｇｒ２Ｆｌａｇが０または１に等しいかどうかを決定し得る。因果近傍係数のｇｒ２Ｆｌａｇが０に等しい場合、エントロピー符号化ユニット１１６は、因果近傍係数の絶対値が２に等しいと決定し得る。因果近傍係数のｇｒ２Ｆｌａｇが１に等しい場合、エントロピー符号化ユニット１１６は、因果近傍係数の推定された絶対値が３と等しいと決定し得る。
【０１２１】
[0134]さらに、エントロピー符号化ユニット１１６は、非因果係数の推定された（または実際の）絶対値を決定するために、非因果近傍係数のより低い優先度のシンタックスエレメントを用い得る。すなわち、係数Ｘに関する係数シンタックスエレメントＹに関するコード化コンテキストの決定は、サブブロック内の全ての非因果係数に関して、係数シンタックスエレメントＹの優先度よりも高い優先度を有するシンタックスエレメントに基づいた推定された（または実際の）絶対値に基づき得る。例えば、エントロピー符号化ユニット１１６は、少なくとも部分的に前のパスにおいて符号化されたシンタックスエレメントに基づいて、非因果係数の推定された（または実際の）絶対値を決定し、少なくとも部分的に現在のコード化パスにおいて符号化されたシンタックスエレメントに基づいて、因果係数の推定された（または実際の）絶対値を決定し、および少なくとも部分的に非因果係数の推定された（または実際の）絶対値と因果係数の推定された（または実際の）絶対値に基づいて、シンタックスエレメントのコード化コンテキストを選択し得る。
【０１２２】
[0135]例えば、エントロピー符号化ユニット１１６が、現在ｓｉｇＭａｐＦｌａｇをコード化中である場合、エントロピー符号化ユニット１１６は、非因果近傍係数の推定された絶対値が０に等しいと決定し得る。エントロピー符号化ユニット１１６が、現在ｇｒ１Ｆｌａｇをコード化中であり、および非因果近傍係数のｓｉｇＭａｐＦｌａｇが０に等しい場合、エントロピー符号化ユニット１１６は、非因果近傍係数の絶対値が０に等しいと決定し得る。エントロピー符号化ユニット１１６が現在ｇｒ１Ｆｌａｇをコード化中であり、および非因果近傍係数のｓｉｇＭａｐＦｌａｇが１に等しい場合、エントロピー符号化ユニット１１６は、非因果近傍係数の推定された絶対値が１に等しいと決定し得る。
【０１２３】
[0136]エントロピー符号化ユニット１１６がｇｒ２Ｆｌａｇを符号化しており、および非因果近傍係数のｓｉｇＭａｐＦｌａｇが０に等しい場合、エントロピー符号化ユニット１１６は、非因果近傍係数の絶対値が０に等しいと決定し得る。エントロピー符号化ユニット１１６がｇｒ２Ｆｌａｇを符号化しており、非因果近傍係数のｓｉｇＭａｐＦｌａｇが１に等しく、および非因果近傍係数のｇｒ１Ｆｌａｇが０に等しい場合、エントロピー符号化ユニット１１６は、非因果近傍係数の絶対値が１に等しいと決定し得る。エントロピー符号化ユニット１１６がｇｒ２Ｆｌａｇを符号化しており、非因果近傍係数のｓｉｇＭａｐＦｌａｇが１に等しく、および非因果近傍係数のｇｒ１Ｆｌａｇが１に等しい場合、エントロピー符号化ユニット１１６は、非因果近傍係数の推定された絶対値が２に等しいと決定し得る。
【０１２４】
[0137]エントロピー符号化ユニット１１６が第４のおよび／または第５のコード化パスを実行すると、エントロピー符号化ユニット１１６は、係数のｌｅｖｅｌＲｅｍと関連するゴロム・ライスコードを識別し得る。係数の係数シンタックスエレメントに関するゴロム・ライスコードを識別するために、エントロピー符号化ユニット１１６は、係数のコンテキスト近傍内の係数の推定されたまたは実際の絶対値に基づいて、係数シンタックスエレメントに関するコード化コンテキストを選択し得る。エントロピー符号化ユニット１１６は次に、係数シンタックスエレメントに関するゴロム・ライスパラメータとゴロム・ライスコードを識別するために選択されたコンテキストを用い得る。エントロピー符号化ユニット１１６はゴロム・ライスコードを出力し得る。
【０１２５】
[0138]エントロピー符号化ユニット１１６がｌｅｖｅｌＲｅｍに対してゴロム・ライスコード化動作を実行している場合、エントロピー符号化ユニット１１６は、現在のサブブロックの中の因果近傍係数の実際の絶対値を決定するために、これらの係数のｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、ｇｒ２Ｆｌａｇ、およびｌｅｖｅｌＲｅｍを用いることができるので、エントロピー符号化ユニット１１６は、これらの係数の推定された絶対値を決定する必要は無い。
【０１２６】
[0139]いくつかの例において、映像コーダー（例えば、映像符号化器２０または映像復号器３０）は、コンテキストインデックスに基づいてコード化コンテキストを決定する。映像コーダーは、コンテキストインデックスｃ０を計算することによって、係数のｓｉｇＭａｐＦｌａｇに関するコンテキストインデックスを計算することができ、そこで、ｃ０＝ｍｉｎ（ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌ，５）であり、ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌは、係数のコンテキスト近傍内の係数の実際のまたは推定された絶対値の和である。言い換えれば、
【０１２７】
【数７】
2015508617.tif 000007
【０１２８】
ＪＣＴＶＣ−Ｈ０２２８の提案において、係数のコンテキスト近傍は、図２および図３の例において示されるように、因果近傍に限定される。さらに、ＪＣＴＶＣ−Ｈ０２２８の提案において、映像コーダーは、各サブブロックを通して単一パスを実行する。単一パスの間に、映像コーダーは、サブブロックの次の係数を処理する前に、サブブロックの係数に関するｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、ｇｒ２Ｆｌａｇ、ｓｉｇｎＦｌａｇ、およびＬｅｖｅｌＲｅｍを生成および符号化する。
【０１２９】
[0140]さらに、ＪＣＴＶＣ−Ｈ０２２８の提案において、映像コーダーは、ｇｒ１Ｆｌａｇに関するコンテキストインデックスｃ１を計算することができ、そこで、ｃ１＝ｍｉｎ（ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌＭｉｎｕｓ１，４）＋１である。ｇｒ２Ｆｌａｇに関するコンテキストインデックスを計算するために、映像コーダーは、コンテキストインデックスｃ２を計算することができ、ここで、ｃ２＝ｍｉｎ（ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌＭｉｎｕｓ１，４）＋１である。値ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌＭｉｎｕｓ１は、ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌから値ｎｕｍ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆを差し引くことによって決定されることができ、ここにおいて、ｎｕｍ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆは、コンテキスト近傍内のゼロではない係数の数と等しい。
【数８】
2015508617.tif 000008
【０１３０】
上記の式において、合計は、コンテキスト近傍内の係数の全体にわたる。上記の式において、
【０１３１】
【数９】
2015508617.tif 000009
【０１３２】
は、
【０１３３】
【数１０】
2015508617.tif 000010
【０１３４】
の場合
【０１３５】
【数１１】
2015508617.tif 000011
【０１３６】
に等しく、ｘｉが０に等しい場合０に等しく、ここにおいてｘｉは係数ｉの実際のまたは推定された絶対値である。映像コーダーは、値ｎｕｍ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆをｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌから差し引くことによってｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌＭｉｎｕｓ１を決定し得る。値ｎｕｍ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆは、
【０１３７】
【数１２】
2015508617.tif 000012
【０１３８】
を持つ
【数１３】
2015508617.tif 000013
に等しい。
【０１３９】
[0141]さらに、ＪＣＴＶＣ−Ｈ０２２８の提案がコード化パスおよび非因果近傍係数に拡張された場合、過度の重要度が非因果近傍係数の推定された（または実際の）絶対値に与えられ得、それがコード化能率を低下させる可能性がある。例えば、係数の絶対値は、より高い周波数における係数に関して、平均して、典型的に減少する。したがって、因果係数が有意であり、および高い絶対マグニチュードを有する場合、現在の係数が有意であり、および高い絶対マグニチュードを持っている見込みがある。高い絶対マグニチュードの１つの例は、３または３よりも高いものであり得る。しかし、この関係は非因果係数を求めない。例えば、現在の係数は典型的に非因果係数より高い周波数にある。したがって、非因果係数が有意であるならば、現在の係数が有意であるという推論は、それが因果係数に関するものよりも弱い。このため、エントロピー符号化ユニット１１６は、本開示の技術にしたがって、コード化コンテキストを決定する際に、因果および非因果係数を異なるように扱い得る。
【０１４０】
[0142]例えば、エントロピー符号化ユニット１１６は、本開示の技術にしたがって、コード化コンテキストを決定するときに因果係数の実際のまたは推定された絶対値とは対照的に、非因果係数の推定されたまたは実際の絶対値に異なる重み付けを適用し得る。言い換えれば、異なる重み付けが因果および非因果係数に与えられ得る。この例において、非因果係数（または因果係数）に適用される重み付けは、非因果係数と現在の係数の間で、コード化順序における係数の数の点で、距離に依存し得る。さらに、一般に、非因果係数は所与の係数に関するコード化コンテキストの中で因果係数より低い重みつけを割り当てられ得る。
【０１４１】
[0143]本開示の１つまたは複数の技術にしたがって、エントロピー符号化ユニット１１６は、非因果近傍係数のトータルの有意性を１減らし得る。例えば、エントロピー符号化ユニット１１６は、因果および非因果係数に関して別個の和を保持し得る。この例において、エントロピー符号化ユニット１１６は、トータルを１だけ減少させることによって、コンテキスト近傍内の有意な非因果係数のトータルの重要度を減らし得る。したがって、ｎｕｍ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆを計算するために、有意な非因果係数の数が４である場合、有意な非因果係数の数は３であると扱われる。すなわち、エントロピー符号化ユニット１１６は、下記の式の通りｎｕｍ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆを計算し得る。
【数１４】
2015508617.tif 000014
【０１４２】
[0144]エントロピー符号化ユニット１１６は、下記の式を計算することによって、ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌＭｉｎｕｓ１を決定し得る。
【０１４３】
ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌ−ｎｕｍ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ
エントロピー符号化ユニット１１６は、ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌＭｉｎｕｓ１と４のうちの小さい方としてｇｒ２Ｆｌａｇまたはｇｒ１Ｆｌａｇに関するコンテキストインデックスを決定し得る。類似の変更は、ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌおよびｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌＭｉｎｕｓ１のようなその他の値の計算に対しても行える。１減少させる代わりに、エントロピー符号化ユニット１１６は、コンテキスト近傍内の非因果係数に関するコンテキスト導出計算にその他の調整を適用し得る。例えば、その他の例において、エントロピー符号化ユニット１１６は、有意な非因果近傍係数の数を１以外の値、例えば、２、３、４、等だけ減らし得る。有意な非因果コンテキスト近傍係数の数に適用された調整が高ければ高いほど、非因果係数の効果的な重み付けは低くなる。この方法において、エントロピー符号化ユニット１１６は、１つまたは複数の非因果係数の推定されたまたは実際の絶対値および１つまたは複数の因果係数の推定された絶対値に基づいて、インデックスを決定するために式を適用し得、ここにおいて、式は、１つまたは複数の非因果係数の推定されたまたは実際の絶対値または１つまたは複数の因果係数の推定されたまたは実際の絶対値に重み付け付け値を適用する。エントロピー符号化ユニット１１６は、少なくとも部分的にインデックスに基づいて、シンタックスエレメントのコード化コンテキストを選択し得る。
【０１４４】
[0145]その他の例において、エントロピー符号化ユニット１１６は、上述以外の方法で、ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、およびｇｒ２Ｆｌａｇに関するコンテキストインデックスを決定し得る。例えば、エントロピー符号化ユニット１１６は、１より大きい絶対値を有するコンテキスト近傍係数の数に基づいて、ｇｒ１Ｆｌａｇに関するコンテキストインデックスを決定し得る。別の例において、エントロピー符号化ユニット１１６は、ｇｒ１Ｆｌａｇに関する２つのコード化コンテキストのセットを用い得る。この例において、エントロピー符号化ユニット１１６は、１より大きい絶対値を有するコンテキスト近傍係数がない場合、ｇｒ１Ｆｌａｇに関する第１のコード化コンテキストのセットを使用し得る。さらに、この例において、エントロピー符号化ユニット１１６は、１より大きい絶対値を有する１つまたは複数のコンテキスト近傍係数がある場合、ｇｒ１Ｆｌａｇに関する第２のコード化コンテキストのセットを用い得る。この例において、エントロピー符号化ユニット１１６は、ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌＭｉｎｕｓ１または４のより小さい方と等しくなる第１または第２のコード化コンテキストのセットのいずれかにコンテキストインデックスを決定し得る。この方法において、エントロピー符号化ユニット１１６は、現在の係数のコンテキスト近傍内のいくつの係数が１より大きい絶対値を持つかに基づいて、ｇｒ１Ｆｌａｇに関するコード化コンテキストを選択し得る。その他の例において、エントロピー符号化ユニット１１６は、ｇｒ１Ｆｌａｇに関する２より大きいコード化コンテキストのセットを用い得る。同様に、エントロピー符号化ユニット１１６は、ｓｉｇＭａｐＦｌａｇおよびｇｒ２Ｆｌａｇに関するコード化コンテキストの複数のセットを用い得る。別の例において、エントロピー符号化ユニット１１６は、１より大きく、および２より大きい絶対値を有する近傍係数の数に基づいて、ｓｉｇＭａｐＦｌａｇに関するコンテキストインデックスを決定し得る。
【０１４５】
[0146]エントロピー符号化ユニット１１６は、上で定義されたコンテキストインデックスｃ０、ｃ１、およびｃ２を計算するために、係数の絶対値を記憶し得る。ｃ０、ｃ１、およびｃ２の定義から、ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌが４より大きい場合、ｃ０の値の上限は５に定められる。同様に、ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌＭｉｎｕｓ１が３より大きい場合、ｃ１およびｃ２の値の上限は４に定められる。したがって、各係数に関する絶対レベル値を記憶する代わりに、ｃ０、ｃ１およびｃ２に関する同一の値を作成する間に絶対レベル値を３ビットに切り捨てることが適当である。したがって、本開示の技術にしたがって、各係数に関する絶対値を記憶する代わりに、エントロピー符号化ユニット１１６は、ｃ０、ｃ１およびｃ２に関する同一の値を作成する間に７（３ビット）に係数の絶対値をクリップ（例えば、切り捨て）し得る。さらに、いくつかの例において、エントロピー符号化ユニット１１６は、３（２ビット）に係数の絶対値をクリップし得る。この方法において、エントロピー符号化ユニット１１６は、非因果係数の推定された（または実際の）絶対値を３（２ビット）または７（３ビット）以下にクリップし、因果係数の推定された絶対値を３（２ビット）または７（３ビット）に切り捨て、および少なくとも部分的に非因果および因果係数のクリップされた推定された（または実際の）絶対値に基づいて、シンタックスエレメントに関するコード化コンテキストを選択し得る。しかし、エントロピー符号化ユニット１１６が係数の絶対値を３（２ビット）にクリップする場合の例において、ｃ０、ｃ１およびｃ２の値は影響を受け得る。
【０１４６】
[0147]いくつかの例において、エントロピー符号化ユニット１１６は、単一のコード化パスの間に、サブブロックの複数の係数の係数シンタックスエレメントを符号化し得る。
エントロピー符号化ユニット１１６は、様々な方法でこれを達成し得る。アプローチの第１の例にしたがって、エントロピー符号化ユニット１１６は、各コード化パスの中で、並列にｎ個の連続した係数まで処理し得、ここで、ｎはゼロより大きい数である。例えば、エントロピー符号化ユニット１１６は、並列に４個の連続した係数まで処理し得る。エントロピー符号化ユニット１１６が現在、現在の係数を処理している場合、エントロピー符号化ユニット１１６は、シンタックスエレメントが現在のコード化パスと関連する場合の別の係数と関連するシンタックスエレメントにアクセスできず、その別の係数は、ｎ個の連続した係数のグループのメンバーであり、その別の係数および現在の係数は、同じサブブロックの中にあり得る。言い換えれば、現在の係数に関するコンテキスト導出は、並列のコンテキスト導出が所望されるその他の係数からの情報に依存し得ないという制限が課せられる。エントロピー符号化ユニット１１６がこういった状況でシンタックスエレメントへアクセスするのを防ぐことは並列処理を容易にし得る。本開示の１つまたは複数の技術にしたがって、「ホール」および「部分ホール」の概念は複数のビンに関する並列のコンテキスト導出を可能にするために用いられる。
【０１４７】
[0148]因果係数は、エントロピー符号化ユニット１１６が、現在の係数の現在の優先度のシンタックスエレメントをコード化するためのコンテキストを選択するために、係数の現在の優先度のシンタックスエレメントを用いることができない場合に「ホール」と称され得る。現在の優先度のシンタックスエレメントは、エントロピー符号化ユニット１１６が現在実行しているコード化パスの間に処理されるシンタックスエレメントである。いくつかの例において、ホールの位置は、現在の係数を含む４×４のサブブロックの外側にあることは決して無い。
【０１４８】
[0149]エントロピー符号化ユニット１１６は、ホールの現在の優先度のシンタックスエレメントにアクセスしないので、エントロピー符号化ユニット１１６は、ホールの実際のまたは推定された絶対値を決定するために、ホールの現在の優先度のシンタックスエレメントを用いることはできない。エントロピー符号化ユニット１１６は、ホールの実際の絶対値を決定することができないので、エントロピー符号化ユニット１１６は、現在の係数のシンタックスエレメントをコード化するゴロム・ライスまたはＣＡＢＡＣに関するコンテキストを選択するために、ホールの実際の絶対値を用いることができない。下記で詳細に論じられる図１０Ａ−１０Ｇは、エントロピー符号化ユニット１１６のようなエントロピーコード化ユニットがコード化パスの間に並列に４個の係数を処理する場合に４×４のサブブロック内の係数のコンテキスト近傍内のホールの位置の例を示す。
【０１４９】
[0150]したがって、エントロピー符号化ユニット１１６は、ホールに関する推定された（または実際の）絶対値を決定し得る。いくつかの例において、エントロピー符号化ユニット１１６は、ホールの絶対値がゼロまたは別の既定値と等しいと常に決定し得る。言い換えれば、エントロピー符号化ユニット１１６は、因果係数の絶対値を既定値と等しいと決定し得る。例えば、エントロピー符号化ユニット１１６は、ホールの位置に関する固定された絶対レベル値を用い得る。さらに、この例において、エントロピー符号化ユニット１１６が４×４のサブブロックスキャンに４つのビンの並列処理を用いる場合、ホールは、同じサブブロックからのスキャン順序における前の３つの係数のうちのいずれかが現在の係数のコンテキスト近傍に属する場合、前の３つの係数がコンテキスト導出の目的のために０の絶対値を持つと仮定されるように導入される。
【０１５０】
[0151]別の例において、ホールの係数が有意でない（すなわち、０に等しい）と仮定する代わりに、エントロピー符号化ユニット１１６は、別の係数に関する絶対レベル値を用い得る。すなわち、エントロピー符号化ユニット１１６が特定の係数の係数シンタックスエレメントに関するコード化コンテキストを選択している場合、エントロピー符号化ユニット１１６は特定の係数のコンテキスト近傍内のホールの絶対値として別の係数の実際のまたは推定された絶対値を用い得る。このその他の係数は、特定の係数のコンテキスト近傍の中にあり得る。その他の例において、エントロピー符号化ユニット１１６は、ホールを除きおよびオリジナルのコンテキスト近傍の外側にあるその他の係数を含むために特定の係数のコンテキスト近傍を修正し得る。いくつかの例において、その他の係数は、ホールの右側の係数であり得る。したがって、コンテキスト導出に関して、右側の係数は、２度数えられる。
【０１５１】
[0152]その他の例において、エントロピー符号化ユニット１１６は、少なくとも部分的にホールのより高い優先度のシンタックスエレメントに基づいてホールに関する絶対値を決定し得る。こういった例において、ホールは「部分ホール」と称され得る。さらに、こういった例において、エントロピー符号化ユニット１１６は、ホールの現在の優先度およびより低い優先度の係数シンタックスエレメントがまるで０に等しいかのようにホールに関する絶対値を決定し得る。例えば、エントロピー符号化ユニット１１６が特定の係数のｇｒ２Ｆｌａｇに関するコード化コンテキストを選択している場合、エントロピー符号化ユニット１１６は、ホールのｓｉｇＭａｐＦｌａｇおよびもしあればｇｒ１Ｆｌａｇに基づいて、特定の係数のコンテキスト近傍内のホールの絶対値を決定し得る。さらに、この例において、エントロピー符号化ユニット１１６が特定の係数のｇｒ２Ｆｌａｇを符号化している場合、エントロピー符号化ユニット１１６は、まるでホールのｇｒ２ＦｌａｇおよびｌｅｖｅｌＲｅｍが０に等しいかのようにホールの絶対値を決定し得る。
【０１５２】
[0153]エントロピー符号化ユニット１１６がホールのより高い優先度の係数シンタックスエレメントに基づいてホールに関する絶対値を決定する別の例において、エントロピー符号化ユニット１１６は、部分的にホール（例えば、ホールの右側）に隣接する係数の現在の優先度の係数シンタックスエレメントに基づいて、ホールの絶対値を決定し得る。言い換えれば、エントロピー符号化ユニット１１６は、因果係数の絶対値を因果係数に隣接する係数の絶対値に等しいと決定し得る。例えば、エントロピー符号化ユニット１１６が特定の係数のｇｒ２Ｆｌａｇを符号化している場合、エントロピー符号化ユニット１１６はホールのｓｉｇＭａｐＦｌａｇ、ホールのｇｒ１Ｆｌａｇ、およびホールに隣接する係数のｇｒ２Ｆｌａｇに基づいて、特定の係数のコンテキスト近傍内のホールの絶対値を決定し得る。ホールに隣接する係数は、特定の係数のコンテキスト近傍の外側にあり得る。いくつかの例において、ホールに隣接する係数は、特定の係数を含むサブブロックの外側にあり得る。
【０１５３】
[0154]エントロピー符号化ユニット１１６は、現在の係数のシンタックスエレメントのＣＡＢＡＣまたはゴロム・ライスコード化に関するコンテキストを選択するために、現在の係数のコンテキスト近傍内の係数の絶対値を用い得る。したがって、エントロピー符号化ユニット１１６は、近傍の係数がコード化順序に従ったｎ個の連続した位置のグループに属するという決定に応じて、近傍の係数の絶対値を決定し得る。
【０１５４】
[0155]エントロピー符号化ユニット１１６が、コード化パスの間に、並列にｎ個の係数シンタックスエレメントのコード化コンテキストを決定する場合のその他の例において、エントロピー符号化ユニット１１６は、サブブロックの係数をｎ個の係数から成るグループに区分し得る。例えば、エントロピー符号化ユニット１１６が並列に４個の係数シンタックスエレメントのコード化コンテキストを決定する場合、エントロピー符号化ユニット１１６は、サブブロックを４個の係数から成るグループに区分し得る。いくつかの例において、グループはｎ個未満の係数を含み得る。典型的に、ｎ個未満の係数を含むグループはサブブロック内の係数から成る最後のグループである。係数のコンテキスト近傍は、サブブロック内の各係数に関して、その係数のコンテキスト近傍が、その係数と同じグループ内にある係数を含まないように定義される。下記に詳細に記載される図１１Ａ−１１Ｆは、係数ブロックの４×４のサブブロック内の係数から成るグループの例を示す概念図である。
【０１５５】
[0156]符号化ユニット１１６が前の段落に記載されたようにサブブロックの係数をｎ個の係数から成るグループに区分する場合の例において、係数のコンテキスト近傍はホールを含み得る。エントロピーコード化ユニット１１６は、上述した技術のいずれかにしたがって、ホールの絶対値を決定し得る。例えば、エントロピーコード化ユニット１１６が特定の係数の係数シンタックスエレメントに関するコード化コンテキストを選択している場合、エントロピーコード化ユニット１１６は、特定の係数のコンテキスト近傍内にあり得るまたは有り得ない別の係数の実際のまたは推定された絶対値に基づいて、ホールの絶対値を決定し得る。すなわち、コンテキスト近傍は、もともと特定の係数のコンテキスト近傍内になかった係数を含むように修正され得る。別の例において、エントロピー符号化ユニット１１６が特定の係数の係数シンタックスエレメントに関するコード化コンテキストを選択している場合、エントロピーコード化ユニット１１６は、ホールのより高い優先度の係数シンタックスエレメントおよび０に等しいと仮定されるホールの現在の優先度およびより低い優先度の係数シンタックスエレメントに基づいて、ホールの絶対値を決定し得る。
【０１５６】
[0157]さらに、エントロピー符号化ユニット１１６がサブブロックの係数をｎ個の係数から成るグループに区分する場合のいくつかの例において、係数のコンテキスト近傍は、５個未満の係数を含み得る。こういった例において、エントロピー符号化ユニット１１６は、コンテキストインデックスを決定するために、ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌ、ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌ＿Ｍｉｎｕｓ１、およびｎｕｍ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆの調整された値を用い得る。例えば、エントロピー符号化ユニット１１６は、特定のスケーリング係数だけｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌ、ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌ＿Ｍｉｎｕｓ１、およびｎｕｍ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆをスケールし得る。この例において、特定の係数のコンテキスト近傍が１つのホールを有する場合、エントロピー符号化ユニット１１６は、５／４の係数によって、ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌ、ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌ＿Ｍｉｎｕｓ１、およびｎｕｍ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆをスケールし得る。いくつかの例において、エントロピー符号化ユニット１１６は、ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌ、ｓｕｍ＿ａｂｓｏｌｕｔｅ＿ｌｅｖｅｌ＿Ｍｉｎｕｓ１、およびｎｕｍ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆのスケーリングを実施するためにルックアップテーブルを用い得る。
【０１５７】
[0158]その他の例において、エントロピー符号化ユニット１１６は、係数ブロックの各サブブロックを係数から成るグループに区分する。いくつかの例において、係数から成るグループのそれぞれは、場合によっては係数から成る最後のグループを除く、ｎ個の係数を含み得る。下記に詳細に記載される図１２は、係数ブロックの４×４のサブブロックの中の係数から成るグループ分けの別の例を示す概念図である。こういった例において、エントロピー符号化ユニット１１６は、次のグループ内の係数のいずれかの係数シンタックスエレメントを処理する前に、グループ内の係数の全ての係数シンタックスエレメントを処理する。すなわち、サブブロック全体に関する次のコード化パスを実行する前に、サブブロック全体に関する１つのコード化パスを実行する代わりに、エントロピー符号化ユニット１１６は、サブブロック内の係数から成る次のグループに関する５つのコード化パスを実行する前に、サブブロック内の係数から成るグループに関する全ての５つのコード化パスを実行し得る。したがって、グループ内で、エントロピー符号化ユニット１１６は、全ての５つのコード化パスを実行する。
【０１５８】
[0159]前の段落の例において、エントロピー符号化ユニット１１６は、上の例に記載されたのと同じ方法で、係数のコンテキスト近傍内のホールの絶対値を決定し得る。しかし、前の段落の例において、エントロピー符号化ユニット１１６は、係数の推定された絶対値とは対照的に、より多くの係数の実際の絶対値を決定することができ得る。
【０１５９】
[0160]いくつかの例において、係数シンタックスエレメントをエントロピーコード化するために利用可能なコード化コンテキストは、コンテキストセットに区分され得る。コンテキストセットのそれぞれは、複数のコード化コンテキストを含み得る。特定のシンタックスエレメントに関するコード化コンテキストを選択するために、エントロピー符号化ユニット１１６は、特定の係数シンタックスエレメントに関するコンテキストセットインデックス（context set index）を決定し、および特定の係数シンタックスエレメントに関するコンテキストインデックスを決定し得る。決定されたコンテキストインデックスは、決定されたコンテキストセットインデックスによって示されるコンテキストセット内のコード化コンテキストを示す。
【０１６０】
[0161]１つの例において、エントロピー符号化ユニット１１６は、４×４および８×８のＴＵ内の係数のｓｉｇＭａｐＦｌａｇに関する位置ベースのコンテキストモデリングを用いる。位置ベースのコンテキストモデリングにおいて、エントロピー符号化ユニット１１６は、少なくとも部分的に係数ブロック内の特定の係数の位置に基づいて特定の係数に関するコード化コンテキストを選択する。この例において、ｓｉｇＭａｐＦｌａｇに関するコンテキストインデックスはテーブルのセット内で定義され得る。テーブルは異なるコンテキストセットに対応し得る。４×４のルマ係数ブロックに関するテーブル、４×４のクロマ係数ブロックに関するテーブル、および８×８のルマまたはクロマ係数ブロックに関するテーブルの３つのテーブルがあり得る。ルマ係数ブロックとは、ルマ・サンプルブロックから導出される係数ブロックである。クロマ係数ブロックとは、クロマ・サンプルブロックから導出される係数ブロックである。さらに、エントロピー符号化ユニット１１６は、例えば１６×１６および３２×３２の係数ブロックのようなより大きい係数ブロックに関するテンプレートベースのコンテキストモデリングおよび位置ベースのコンテキストモデリングの混合を用い得る。こういったより大きい係数ブロック内の係数に関して、エントロピー符号化ユニット１１６は、より高い周波数にある係数（すなわち、係数ブロックの右下隅により近い係数）のｓｉｇＭａｐＦｌａｇに関する単一のコード化コンテキストを用い得る。こういったより大きい係数ブロック内のその他の係数に関して、エントロピー符号化ユニット１１６は、係数のコンテキスト近傍内のその係数が０に等しいかどうかに基づいてコード化コンテキストを選択し得る。言い換えれば、エントロピー符号化ユニット１１６は、特定の係数のｓｉｇＭａｐＦｌａｇに関するコード化コンテキストを決定するために特定の低い周波数係数のコンテキスト近傍内の係数の有意性を用い得る。
【０１６１】
[0162]１つの例において、エントロピー符号化ユニット１１６は、ルマ係数ブロック内の係数のｇｒ１Ｆｌａｇをエントロピー符号化のために４つのコンテキストセットを用い、およびクロマ係数ブロック内の係数のｇｒ１Ｆｌａｇをエントロピー符号化するために２つのコンテキストセットを用いる。この例において、エントロピー符号化ユニット１１６は、係数ブロック内の特定の係数の場所に基づいて、および予めコード化された係数から成るグループ内の１に等しいｇｒ１Ｆｌａｇの数（ｎｕｍＧｒｅａｔｅｒ１）にもまた基づいて、特定の係数のｇｒ１Ｆｌａｇに関するコンテキストセットインデックスを決定し得る。この例において、エントロピー符号化ユニット１１６は、最大３である、特定の係数のコンテキスト近傍内の後続のもの（すなわち、０に等しいｇｒ１Ｆｌａｇ）の数に基づいて、コンテキストセットの中のコンテキストインデックス（ｃｔｘＩｄｘ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１）を決定し得る。例えば、エントロピー符号化ユニット１１６は下記の式のようにコンテキストインデックスを決定し得る。
【数１５】
2015508617.tif 000015
【０１６２】
[0163]いくつかの例において、エントロピー符号化ユニット１１６は、ルマ係数ブロック内の係数のｇｒ２Ｆｌａｇをエントロピー符号化するために４つのコンテキストセットを用い、およびクロマ係数ブロック内の係数のｇｒ１Ｆｌａｇをエントロピー符号化するために２つのコンテキストセットを用いる。エントロピー符号化ユニット１１６は、係数ブロックの中の特定の係数の場所および係数から成る予めコード化されたグループ内の１に等しいｇｒ１Ｆｌａｇの数（ｎｕｍＧｒｅａｔｅｒ１）に基づいて、特定の係数のｇｒ２Ｆｌａｇに関するコンテキストセットインデックスを決定し得る。ｇｒ２Ｆｌａｇのコンテキストインデックスは、ｇｒ２Ｆｌａｇに関するコンテキストセットインデックスと等しくなり得る。
【０１６３】
[0164]別の例において、ルマ係数ブロックに関する係数シンタックスエレメントをエントロピーコード化するための３つのコンテキストセットとクロマ係数ブロックに関する係数シンタックスエレメントをエントロピーコード化するための２つのコンテキストセットがある。この例において、ｓｉｇＭａｐＦｌａｇをエントロピー符号化するためにコンテキストセットの各々の中に６つのコード化コンテキストがある。言い換えれば、ルマ係数ブロックの係数のｓｉｇＭａｐＦｌａｇに関して、３つのコンテキストセットがあり得、それぞれが６つのコード化コンテキストを含む。クロマ係数ブロックの係数のｓｉｇＭａｐＦｌａｇに関して、２つのコンテキストセットがあり得、それぞれが６つのコード化コンテキストを含む。さらに、この例において、ｇｒ１Ｆｌａｇとｇｒ２Ｆｌａｇをエントロピー符号化するためのコンテキストセットの各々の中に５つのコード化コンテキストがある。
【０１６４】
[0165]前の段落の例において、エントロピー符号化ユニット１１６は、特定の係数の係数ブロックの中の位置に基づいて、特定の係数の係数シンタックスエレメントをエントロピー符号化するための選択されたコード化コンテキストを含むコンテキストセットを示すコンテキストセットインデックス（ｃｔｘ＿ｓｅｔ＿ｉｄｘ）を決定し得る。この例において、エントロピー符号化ユニット１１６は、下記の式のようにコンテキストセットインデックスを決定し得る。
【数１６】
2015508617.tif 000016
【０１６５】
上記の式において、ｐｏｓＸおよびｐｏｓＹは、特定の係数の係数ブロック内で、それぞれ列と行を指す。上記の式において、ｐｏｓＸが２未満であり、およびｐｏｓＹが２未満である場合、ｃｔｘ＿ｓｅｔ＿ｉｄｘは０に等しい。さらに、上記の式において、ｐｏｓＸが２以上またはｐｏｓＹが２以上であり、および係数ブロックがルマ係数ブロックではない場合、ｃｔｘ＿ｓｅｔ＿ｉｄｘは１に等しい。上記の式において、ｐｏｓＸまたはｐｏｓＹのどちらか一方が２以上であり、係数ブロックがルマ係数ブロックであり、およびｐｏｓＸとｐｏｓＹの両方が４未満である場合、ｃｔｘ＿ｓｅｔ＿ｉｄｘは１に等しい。上記の式において、係数ブロックがルマ係数ブロックであり、およびｐｏｓＸとｐｏｓＹのどちらか一方が４以上である場合、ｃｔｘ＿ｓｅｔ＿ｉｄｘは２に等しい。この例において、エントロピー符号化ユニット１１６は、本開示の別の場所に記載した例の１つまたは複数にしたがって、コンテキストインデックスを決定し得る。
【０１６６】
[0166]エントロピー符号化ユニット１１６がコンテキストセットをどのように用い得るかの別の例において、ルマ係数ブロックに関する係数シンタックスエレメントをエントロピーコード化する３つのコンテキストセットがあり得る。さらに、この例において、クロマ係数ブロック内の係数のｓｉｇＭａｐＦｌａｇを符号化するための２つのコンテキストセットがあり得、およびクロマ係数ブロック内の係数のｇｒ１Ｆｌａｇとｇｒ２Ｆｌａｇを符号化するための１つのコンテキストセットがあり得る。ルマおよびクロマ係数ブロック内の係数のうちのｓｉｇＭａｐＦｌａｇを符号化するためのコンテキストセットの各々は、６つのコード化コンテキストを含み得る。ルマおよびクロマ係数ブロック内の係数のうちのｇｒ１Ｆｌａｇとｇｒ２Ｆｌａｇを符号化するためのコンテキストセットの各々は、５個のコード化コンテキストを含み得る。この例において、エントロピー符号化ユニット１１６は、下記の式を用いて、ルマ係数ブロックの係数シンタックスエレメントに関するコンテキストセットインデックス（ｃｔｘ＿ｓｅｔ＿ｉｄｘ）を決定し得る。
【数１７】
2015508617.tif 000017
【０１６７】
上記の式において、ｐｏｓＸおよびｐｏｓＹは、特定の係数の係数ブロック内で、それぞれ列と行を表す。さらに、上記の式において、ｐｏｓＸまたはｐｏｓＹのどちらか一方が４以上である場合、ｃｔｘ＿ｓｅｔ＿ｉｄｘは０に等しい。上記の式において、ｐｏｓＸとｐｏｓＹの両方が４未満であり、およびｐｏｓＸまたはｐｏｓＸのどちらか一方が２以上である場合、ｃｔｘ＿ｓｅｔ＿ｉｄｘは１に等しい。上記の式において、ｐｏｓＸとｐｏｓＹの両方が２未満である場合、ｃｔｘ＿ｓｅｔ＿ｉｄｘは２に等しい。
【０１６８】
[0167]前の段落の例において、エントロピー符号化ユニット１１６は、下記の式を用いて、クロマ係数ブロックの係数のうちのｓｉｇＭａｐＦｌａｇに関するコンテキストセットインデックス（ｃｔｘ＿ｓｅｔ＿ｉｄｘ）を決定し得る。
【数１８】
2015508617.tif 000018
【０１６９】
上記の式において、ｐｏｓＸおよびｐｏｓＹは、特定の係数の係数ブロック内で、それぞれ列と行を表す。さらに、上記の式において、ｐｏｓＸとｐｏｓＹの両方が２未満である場合、ｃｔｘ＿ｓｅｔ＿ｉｄｘは１に等しい。ｐｏｓＸまたはｐｏｓＹのどちらか一方が２より大きいか、または２に等しい場合、ｃｔｘ＿ｓｅｔ＿ｉｄｘは０に等しい。この例において、エントロピー符号化ユニット１１６は、本開示の別の場所に記載した例の１つまたは複数にしたがって、コンテキストインデックスを決定し得る。
【０１７０】
[0168]図６は、本開示の技術を実施するように構成される映像復号器３０の例を示すブロック図である。図６は説明の目的のために提供されており、および本開示において広く例示されおよび記載された技術を限定するものではない。説明の目的のために、本開示はＨＥＶＣコード化のコンテキストにおいて映像復号器３０について記載する。しかし、本開示の技術は、その他のコード化の規格または方法に適用可能であり得る。
【０１７１】
[0169]図６の例において、映像復号器３０は、エントロピー復号ユニット１５０、予測処理ユニット１５２、逆量子化ユニット１５４、逆変換処理ユニット１５６、再構成ユニット１５８、フィルタユニット１５９、および復号画像バッファ１６０を含む。予測処理ユニット１５２は、動き補正ユニット１６２およびイントラ予測処理ユニット１６４を含む。その他の例において、映像復号器３０は、より多くの、より少ない、または異なる機能コンポーネントを含み得る。
【０１７２】
[0170]映像復号器３０は、ビットストリームを受信する。エントロピー復号ユニット１５０は、ビットストリームからシンタックスエレメントを抽出するためにビットストリームを解析し得る。予測処理ユニット１５２、逆量子化ユニット１５４、逆変換処理ユニット１５６、再構成ユニット１５８、およびフィルタユニット１５９は、ビットストリームから抽出されたシンタックスエレメントに基づいて、復号された映像データを生成し得る。
【０１７３】
[0171]ビットストリームを解析する一環として、エントロピー復号ユニット１５０は、ビットストリーム内のエントロピー符号化されたシンタックスエレメントをエントロピー復号し得る。例えば、エントロピー復号ユニット１５０は、係数ブロック内の係数の、例えば、ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、およびｇｒ２Ｆｌａｇ等のいくつかのシンタックスエレメントに対して通常のＣＡＢＡＣ復号を実行し得る。さらに、エントロピー復号ユニット１５０は、係数ブロック内の係数のうちのｓｉｇｎＦｌａｇおよびｌｅｖｅｌＲｅｍのようなその他のシンタックスエレメントに対してバイパスエントロピー復号を実行し得る。
【０１７４】
[0172]エントロピー復号ユニット１５０が、例えばｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、またはｇｒ２Ｆｌａｇのような係数シンタックスエレメントに対して通常のＣＡＢＡＣの復号を実行する場合、エントロピー復号ユニット１５０は、係数シンタックスエレメントに関するコード化コンテキストを選択し得る。エントロピー復号ユニット１５０は、係数シンタックスエレメントを選択するエントロピー符号化ユニット１１６に関して上述した例およびその他のもののいずれかにしたがって、係数シンタックスエレメントに関するコード化コンテキストを選択し得る。
【０１７５】
[0173]さらに、映像復号器３０は、分割されていないＣＵに対して再構成動作を実行し得る。分割されていないＣＵに対して再構成動作を実行するために、映像復号器３０は、ＣＵの各ＴＵに対して再構成動作を実行し得る。ＣＵの各ＴＵに関する再構成動作実行することによって、映像復号器３０は、ＣＵと関連する残差サンプルブロックを再構成し得る。
【０１７６】
[0174]ＣＵのＴＵに対して再構成動作を実行する一環として、逆量子化ユニット１５４は、ＴＵと関連する係数ブロックを逆量子化、すなわち非量子化（de-quantize）し得る。逆量子化ユニット１５４は、量子化の程度を決定するためにＴＵのＣＵと関連するＱＰ値を用い得、および同様に、適用するための逆量子化ユニット１５４に関する逆量子化の程度を用い得る。
【０１７７】
[0175]逆量子化ユニット１５４は、係数ブロックを逆量子化した後、逆変換処理ユニット１５６は、ＴＵと関連する残差サンプルブロックを生成するために、係数ブロックに１つまたは複数の逆変換を適用し得る。例えば、逆変換処理ユニット１５６は、係数ブロックに、逆ＤＣＴ、逆整数変換、逆Ｋａｒｈｕｎｅｎ−Ｌｏｅｖｅ変換（ＫＬＴ）、逆回転変換、逆方向変換、または別の逆変換を適用し得る。
【０１７８】
[0176]ＰＵがイントラ予測を用いて符号化される場合、イントラ予測処理ユニット１６４は、ＰＵに関する予測サンプルブロックを生成するためにイントラ予測を実行し得る。
イントラ予測処理ユニット１６４は、空間的に近傍にあるＰＵのサンプルブロックに基づいて、ＰＵに関する予測サンプルブロックを生成するために、イントラ予測モードを用い得る。イントラ予測処理ユニット１６４は、ビットストリームから解析された１つまたは複数のシンタックスエレメントに基づいて、ＰＵに関するイントラ予測モードを決定し得る。
【０１７９】
[0177]動き補正ユニット１６２は、ビットストリームから抽出されたシンタックスエレメントに基づいて、第１の参照画像リスト（リスト０）と第２の参照画像リスト（リスト１）を構成し得る。さらに、ＰＵがインター予測を用いて符号化される場合、エントロピー復号ユニット１５０は、ＰＵに関する動き情報を抽出し得る。動き補正ユニット１６２は、ＰＵの動き情報に基づいて、ＰＵに関する１つまたは複数の参照ブロックを決定し得る。動き補正ユニット１６２は、ＰＵに関する１つまたは複数の参照ブロックに基づいて、ＰＵに関する予測サンプルブロックを生成し得る。
【０１８０】
[0178]再構成ユニット１５８は、ＣＵのＴＵと関連する残差サンプルブロックとＣＵのＰＵの予測サンプルブロック、すなわち、適宜、ＣＵのサンプルブロックの再構成する、イントラ予測データかまたはインター予測データのいずれかを用い得る。特に、再構成ユニット１５８は、ＣＵのサンプルブロックを再構成するために、残差サンプルブロックのサンプルを予測サンプルブロックの対応するサンプルに追加し得る。
【０１８１】
[0179]フィルタユニット１５９は、ＣＴＢのＣＵのサンプルブロックと関連するブロッキングアーチファクトを低減するために、デブロッキング動作を実行し得る。映像復号器３０は、復号画像バッファ１６０にＣＵのサンプルブロックを記憶し得る。復号画像バッファ１６０は、その後の動き補正、イントラ予測、および図１のディスプレイデバイス３２のようなディスプレイデバイス上での表示のための参照画像を提供し得る。例えば、映像復号器３０は、復号画像バッファ１６０内のサンプルブロックに基づいて、その他のＣＵのＰＵに対してイントラ予測またはインター予測動作を実行し得る。
【０１８２】
[0180]図７は、本開示の１つまたは複数の技術にしたがって、映像データを符号化するための映像符号化器２０の動作例２００を示すフローチャートである。図７は、一例として提供されている。その他の例において、本開示の技術は、図７の例に示されるステップよりも多い、より少ない、またはそれとは異なるステップを用いて実施され得る。
【０１８３】
[0181]図７の例において、変換処理ユニット１０４は、残差サンプルブロックに基づいて、係数ブロックを生成し得る（２０２）。上述したように、変換処理ユニット１０４は、離散コサイン変換のような１つまたは複数の変換を残差サンプルブロックに適用することによって、係数ブロックを生成し得る。特定の場合において、変換処理ユニット１０４は、残差サンプルブロックに変換を適用するのではなく、むしろ変換の適用をスキップし得る。図７の例には図示されていないが、量子化ユニット１０６は、係数ブロック内の係数を量子化し得る。
【０１８４】
[0182]エントロピー符号化ユニット１１６は、係数ブロックの係数の第１のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第１のセットを符号化し得る（２０４）。例えば、エントロピー符号化ユニット１１６は、サブブロック内の係数のｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、ｇｒ２Ｆｌａｇ、ｓｉｇｎＦｌａｇ、およびｌｅｖｅｌＲｅｍを符号化するために、係数ブロックのサブブロック内の係数のコード化パスを実行し得る。エントロピー符号化ユニット１１６が、シンタックスエレメントの第１のセットを符号化する場合、エントロピー符号化ユニット１１６は、サブブロック内の各係数に関して、係数シンタックスエレメントを生成し得る。係数シンタックスエレメントがコンテキストコード化される場合、エントロピー符号化ユニット１１６は、係数シンタックスエレメントに関するコード化コンテキストを選択し、および係数シンタックスエレメントをエントロピー符号化するために、選択されたエントロピーコード化コンテキストを用い得る。そうでない場合、エントロピー符号化ユニット１１６は、係数シンタックスエレメントをバイパス符号化し得る。
【０１８５】
[0183]さらに、エントロピー符号化ユニット１１６は、係数ブロックの係数の第２のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第２のセットを符号化し得る（２０６）。例えば、エントロピー符号化ユニット１１６は、第１のコード化パスの間にｓｉｇＭａｐＦｌａｇを符号化し得、および第２のコード化パスの間にｇｒ１Ｆｌａｇを符号化し得る。
【０１８６】
[0184]エントロピー符号化ユニット１１６が、第２のコード化パスの間に、シンタックスエレメントを符号化する場合、エントロピー符号化ユニット１１６は、シンタックスエレメントを生成し得る（２０８）。シンタックスエレメントは、シンタックスエレメントの第２のセット内にあり得、および係数ブロックの現在の係数に対応し得る。さらに、エントロピー符号化ユニット１１６は、シンタックスエレメントに関するコード化コンテキストを選択する（２１０）。本開示の技術にしたがって、エントロピー符号化ユニット１１６は、少なくとも部分的に第２のシンタックスエレメントと第３のシンタックスエレメントに基づいて、シンタックスエレメントに関するコード化コンテキストを選択し得る。第２のシンタックスエレメントは、シンタックスエレメントの第１のセット内にあり得、および非因果係数に対応し得る。例えば、第２のシンタックスエレメントは、非因果係数のより高い優先度のシンタックスエレメントであり得る。第３のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および因果係数に対応する。例えば、第１のシンタックスエレメントがｇｒ２Ｆｌａｇである場合、第２のシンタックスエレメントは、ｇｒ１ＦｌａｇまたはｓｉｇＭａｐＦｌａｇであり得、および第３のシンタックスエレメントは、ｇｒ２Ｆｌａｇであり得る。非因果係数は、現在の（例えば、第２の）コード化パスのコード化順序において、現在の係数のあとに生じる。因果係数は、コード化順序において、現在の係数の前に生じる。
【０１８７】
[0185]シンタックスエレメントに関するコード化コンテキストを選択した後、エントロピー符号化ユニット１１６は、少なくとも部分的に第１のシンタックスエレメントのために選択されたコード化コンテキストに基づいて、シンタックスエレメントをエントロピー符号化し得る（２１２）。例えば、エントロピー符号化ユニット１１６は、通常のＣＡＢＡＣ符号化を用いてシンタックスエレメントを符号化し得る。
【０１８８】
[0186]図８は、本開示の１つまたは複数の技術にしたがって、映像データを復号するための映像復号器３０の動作例２５０を示すフローチャートである。図８の例に示されるように、エントロピー復号ユニット１５０は、係数ブロックの係数の第１のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第１のセットを復号する（２５２）。さらに、エントロピー復号ユニット１５０は、係数ブロックの係数の第２のコード化パスの間に、係数ブロックの係数に対応するシンタックスエレメントの第２のセットを復号する（２５４）。
【０１８９】
[0187]エントロピー復号ユニット１５０が、第２のコード化パスの間に現在のシンタックスエレメントを復号する場合、エントロピー復号ユニット１５０は、少なくとも部分的に第２のシンタックスエレメントと第３のシンタックスエレメントに基づいて、第１のシンタックスエレメントに関するコード化コンテキストを選択し得る（２５６）。第２のシンタックスエレメントは、シンタックスエレメントの第１のセット内にあり、および非因果係数に対応する。第３のシンタックスエレメントは、シンタックスエレメントの第２のセット内にあり、および因果係数に対応する。非因果係数は、現在の（第２の）コード化パスのコード化順序において、現在の係数の後に生じる。因果係数は、コード化順序において、現在の係数の前に生じる。現在のシンタックスエレメントに関するコード化コンテキストを選択した後、エントロピー復号ユニット１５０は、少なくとも部分的に現在のシンタックスエレメントのために選択されたコード化コンテキストに基づいて、現在のシンタックスエレメントをエントロピー復号し得る（２５８）。例えば、エントロピー復号ユニット１５０は、通常のＣＡＢＡＣの復号を用いて、現在のシンタックスエレメントを復号し得る。
【０１９０】
[0188]エントロピー復号ユニット１５０は、少なくとも部分的に係数のシンタックスエレメントの第１および第２のセットに基づいて、係数ブロック内の係数の値を決定し得る（２６０）。逆量子化ユニット１５４および逆変換処理ユニット１５６は、係数ブロックの係数に基づいて、残差サンプルブロックを生成し得る（２６２）。続いて、再構成ユニット１５８は、ＰＵのサンプルブロックを再構成するために、予測サンプルブロック内の対応するサンプルに追加され得る残りのサンプルブロックにおけるサンプルを追加し得る。
【０１９１】
[0189]図９Ａは、４×４のサブブロック３００の例を示す概念図である。図９Ｂ−９Ｇは、図９Ａのサブブロック３００内の係数のコンテキスト近傍内のホールの例を示す概念図である。図９Ａ−９内の丸は、サブブロック内の係数に対応する。図９Ａ内の丸は、様々なタイプのクロスハッチングを有する。図９Ａ内の丸のクロスハッチングのタイプは、図９Ｂ−９Ｇ内のどのコンテキスト近傍が、その丸に対応する係数に適用可能であるかを示す。例えば、水平のクロスハッチングを有する図９Ａ内の丸は、図９Ｂに示されるタイプのコンテキスト近傍を持つ。垂直のクロスハッチングを有する図９Ａの丸は、図９Ｃに示されるタイプのコンテキスト近傍を持つ。斜め右下のクロスハッチングを有する図９Ａ内の丸は、図９Ｄに示されるタイプのコンテキスト近傍を持つ。斜め右上のクロスハッチングを有する図９Ａ内の丸は、図９Ｅに示されるタイプのコンテキスト近傍を持つ。グリッドクロスハッチングを有する図９Ａ内の丸は、図９Ｆに示されるタイプのコンテキスト近傍を持つ。対角線にクロスしたクロスハッチングを有する図９Ａ内の丸は、図９Ｇに示されるタイプのコンテキスト近傍を持つ。
【０１９２】
[0190]図９Ｂ−９Ｇにおいて、白塗りの丸はホールに対応し、黒塗りの丸はホールではない係数に対応する。いくつかの例において、エントロピーコード化ユニット（エントロピー符号化ユニット１１６またはエントロピー復号ユニット１５０のような）は、エントロピーコード化ユニットが現在の係数と並列にホールを処理しているので、「ホール」の現在の優先度の係数シンタックスエレメントにアクセスすることができないこともある。図９Ｇに示されるように、対角線にクロスしたクロスハッチングを有する図９Ａ内の丸に関して、いずれのホールも用いられない。現在の４×４のサブブロックの外側にある係数が前のチャンクに属し得、およびそのチャンクの全ての係数シンタックスエレメントが利用可能なので、ホールの位置は、現在の４×４のサブブロックの外側にあり得ない。図９Ａ−９Ｇの例において、エントロピーコード化ユニットは、コード化パスの間に、並列に４個の係数を符号化すると仮定される。図９Ａ−９Ｇの例は４個のビンの並列処理を仮定するが、類似の技術が、ｎ個のビンの並列処理を可能にするために用いられ得、ここで、
【０１９３】
【数１９】
2015508617.tif 000019
【０１９４】
である。
【０１９５】
[0191]図９Ａ−９Ｅは４×４のサブブロックのコード化順序に関するホールの使用について記載しているが、エントロピーコード化ユニットは、水平、垂直等のその他のコード化順序にホールを適用し得る。したがって、一般に、ｎ個のビンに関する並列のコンテキスト導出を可能にするために、係数に関するコンテキスト近傍が、現在の係数と同じサブブロックに属するコード化順序において前の（ｎ−１）の係数のいずれかを含む場合、前の（ｎ−１）の係数は、上述されたような、ホールまたはその他の係数によって置き換えられる。ホールを用いる利点の１つは、エントロピーコード化ユニットがｎ個のビンの並列処理のために設計される場合、
【０１９６】
【数２０】
2015508617.tif 000020
【０１９７】
である限りｍ個のビンの並列処理のためにエントロピーコード化ユニットが用いられることができる点である。コンテキスト近傍の再設計は、並列処理の設計される程度と実行される程度の間の差異を説明するために必要とされ得ない。
【０１９８】
[0192]下記で詳細に記載される図１０Ａ−１０Ｆは、係数ブロックの４×４のサブブロック３５０内の係数のグループの例を示す概念図である。図１０Ａ−１０Ｆ内の丸は、サブブロック内の係数に対応する。図１０Ａにおいて、係数を囲む形状３５２Ａ−３５２Ｄは係数のグループの例を示す。図１０Ａ−１０Ｆの例において、エントロピーコード化ユニット（例えば、エントロピー符号化ユニット１１６またはエントロピー復号ユニット１５０）は、サブブロック３５０の４個の係数を並列に処理すると仮定される。図１０Ａ−１０Ｆの例は、４個のビンの並列処理を仮定するが、図１０Ａ−１０Ｆの例は、係数のその他の数を並列に処理する、すなわち、ｎが１より大きい場合のｎ個のビンの並列処理のために修正され得る。さらに、図１０Ａ−１０Ｆの例において、エントロピーコード化ユニットは、４×４のサブブロックの左下のコード化順序にしたがって、係数を処理することが仮定される。図１０Ａ−１０Ｆの例は、水平のコード化順序、垂直のコード化順序等のような、その他のコード化順序に関して修正され得る。
【０１９９】
[0193]図１０Ｂ−１０Ｆは、係数に関する例示的なコンテキスト近傍を示す。図１０Ａ内の丸は様々なタイプのクロスハッチングを有する。図１０Ａ内の丸のクロスハッチングのタイプは、図１０Ｂ−１０Ｆ内のどのタイプのコンテキスト近傍が丸に対応する係数に適用可能であるかを示す。例えば、垂直のクロスハッチングを有する図１０Ａ内の丸は、図１０Ｂに示されるタイプのコンテキスト近傍を持つ。水平のクロスハッチを有する図１０Ａ内の丸は、図１０Ｃに示されるタイプのコンテキスト近傍を持つ。対角線のクロスハッチングを有する図１０Ａ内の丸は、図１０Ｄに示されるタイプのコンテキスト近傍を持つ。グリッドクロスハッチングを有する図１０Ａ内の丸は、図１０Ｅに示されるタイプのコンテキスト近傍を持つ。対角線十字のクロスハッチングを有する図１０Ａ内の丸は、図１０Ｆに示されるタイプのコンテキスト近傍を持つ。
【０２００】
[0194]図１０Ｂ−１０Ｆにおいて、白塗りの丸はホールに対応し、および黒塗りの丸はホールではない係数に対応する。しかし、図１０Ｂ−１０Ｆが、コンテキスト近傍内の係数がホールであり、および係数がサブブロック３５０の外側にあることを示す場合、係数の各係数シンタックスエレメントは利用可能であり、およびエントロピーコード化ユニットは、係数の係数シンタックスエレメントに基づいて、係数の実際の絶対値を決定し得る。
【０２０１】
[0195]いくつかの例において、エントロピーコード化ユニットは、次の係数のグループに進む前に、４個の係数のグループに関する全てのコード化パスを終了し得る。したがって、エントロピーコード化ユニットが次の係数のグループをコード化する場合、最初の係数のグループ内の係数に関する実際の絶対値は利用可能である。例えば、エントロピーコード化ユニットは、グループ３５２Ｃ内のいずれかの係数シンタックスエレメントをコード化する前に、グループ３５２Ｄ内の各係数に関するｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、ｇｒ２Ｆｌａｇ、ｓｉｇｎＦｌａｇ、およびｌｅｖｅｌＲｅｍをコード化し得る。
したがって、グループ３５２Ｃ内の係数に関する係数シンタックスエレメントをコード化する場合、グループ３５２Ｄ内の係数の実際の絶対値は利用可能であり得る。
【０２０２】
[0196]図９Ａ−９Ｇを図１０Ａ−１０Ｆと比較すると、図１０Ａ−１０Ｆ内に、ホールを持たないコンテキスト近傍を有するより多くの係数が存在することが明らかである。しかし、図１０Ａ−１０Ｆの例において、グループがｎ個の係数を含む場合、ｍ個のビンの並列処理（すなわち、ｍ個の係数シンタックスエレメントを並列に処理する能力）は、ｍがｎより少ないか、またはｎと等しい、およびｍがｎで割り切れる場合のみ可能であり得る。例えば、グループがそれぞれ４個の係数を含む場合、エントロピーコード化ユニットは、４つまたは２つの係数シンタックスエレメントを並列に処理するだけである。
【０２０３】
[0197]図１１は、係数ブロックの４×４のサブブロック４００の中の係数のグループ分けの別の例を示す概念図である。図１１の例において、各丸は、サブブロック４００内の係数に対応する。楕円４０２Ａ−４０２Ｇは、サブブロック４００内の係数のグループを示す。上述の図１０Ａ−１０Ｇの例とは異なり、図１１の例において、エントロピー符号化ユニット１１６またはエントロピー復号ユニット１５０のようなエントロピーコード化ユニットは、係数の次のグループの係数に対して任意のコード化パスを実行する前に、係数のグループに対して全ての５つのコード化パスを実行し得る。このために、エントロピーコード化ユニットがグループ内の係数シンタックスエレメントに関するコード化コンテキストを選択する場合、エントロピーコード化ユニットは、予め処理されたグループ内の係数の実際の絶対値を決定し得る。
【０２０４】
[0198]上述したＪＣＴＶＣ−Ｈ０２２８の提案の欠点に加えて、ＪＣＴＶＣ−Ｈ０２２８の提案は、映像コーダーに、ＣＡＢＡＣコード化されたシンタックスエレメントとバイパスコード化されたシンタックスエレメントのインターリーブコード化することを要求し得る。これは、ＪＣＴＶＣ−Ｈ０２２８の提案が、次の係数をコード化する前に、係数に関するｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、ｇｒ２Ｆｌａｇ、ｓｉｇｎＦｌａｇ、およびｌｅｖｅｌＲｅｍをコード化することを求めるからである。典型的に、ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、およびｇｒ２Ｆｌａｇは、ＣＡＢＡＣコード化され、一方で、ｓｉｇｎＦｌａｇおよびｌｅｖｅｌＲｅｍはバイパスコード化される。ＣＡＢＡＣコード化されたシンタックスエレメントとバイパスコード化されたシンタックスエレメントのインターリーブコード化は、コード化能率を低下させ得る。さらに、ＪＣＴＶＣ−Ｈ０２２８の提案は、特定の係数に関するコード化コンテキストを選択するために、映像コーダーに特定の係数の係近傍数内の係数の絶対値全体を記憶することを要求し得る。係数の絶対値全体を記憶することは、映像コーダーによって要求される記憶量を著しく増加させ得る。
【０２０５】
[0199]本開示の１つまたは複数の技術にしたがって、バイパスコード化されたシンタックスエレメントの並列化解析能力を容易にするために、各ＴＵは１つまたは複数のサブセットに区分され得る。いくつかの例において、各サブセットは、主に２つのパス、１つはコンテキストコード化されたシンタックスエレメントに関するパスで、もう１つはバイパスコード化されたシンタックスエレメントに関するパスを用いてコード化される。コンテキストコード化されたシンタックスエレメントは、ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、およびｇｒ２Ｆｌａｇであり得、およびバイパスコード化されたシンタックスエレメントは、ｓｉｇｎＦｌａｇおよびｌｅｖｅｌＲｅｍであり得る。コンテキストコード化されたシンタックスエレメントパスにおいて、１つの係数の（もし利用可能の場合）ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇおよびｇｒ２Ｆｌａｇは、次の係数に進む前に符号化される／復号される。ＳｉｎｇＦｌａｇおよびｌｅｖｅｌＲｅｍはまた、分離されたパスを用いて処理され得る。この例において、３つのコード化パスは各チャンク内で適用される。上述された２つまたは３つのコード化パスの例はまた、ＴＵ全体内の係数コード化に適用され得る。
【０２０６】
[0200]予め記載したとおり、絶対レベル値の記憶は、ＪＣＴＶＣ−Ｈ０２２８の提案を用いることによるｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、およびｇｒ２Ｆｌａｇのシンタックスエレメントのコンテキストモデルの選択のために必要とされ得る。本開示の別個のコード化パス技術において、すでに符号化された（または復号された）シンタックスエレメントは、コンテキストモデル選択のために用いられることができる。こういった論理を用いると、係数シンタックスエレメントのコンテキストモデルを導出する場合、同じチャンクに属する近傍の係数は、（すでにコード化されたコンテキストビンを用いて再構成された）３つの最大レベルを持ち得、前のチャンクに属する近傍の係数は、レベル情報全体を持つことができる。２つの部分の間のバランスのため、ならびに各係数に関するレベル値全体を記憶するためにバッファサイズを低減するために、記憶される係数は、コンテキストモデル導出のために記憶された係数を用いる前に、特定のしきい値に切り捨てられ得る。一例において、映像コーダーは、記憶された係数を３に切り捨て得（例えば、クリップし）、これは、２つのビットで表されたコンテキスト導出のための全ての記憶された係数が一貫したデータ幅を持つことをもたらし得る。
【０２０７】
[0201]図１２は、本開示の１つまたは複数の技術にしたがって、映像コーダーが３つのコード化パスにおいてサブブロックの係数シンタックスエレメントをコード化する動作例４５０を示すフローチャートである。動作４５０は、上述されたＪＣＴＶＣ−Ｈ０２２８の提案の欠点を解消し得る。
【０２０８】
[0202]図１２の例において、エントロピーコード化ユニット（例えば、エントロピー符号化ユニット１１６またはエントロピー復号ユニット１５０）は、係数ブロックのサブブロック内の係数のｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、およびｇｒ２Ｆｌａｇをコード化するために、第１のコード化パスを実行し得る（４５２）。エントロピーコード化ユニットが第１のコード化パスを実行する場合、エントロピーコード化ユニットは、次の係数のｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、およびｇｒ２Ｆｌａｇを生成およびＣＡＢＡＣコード化する前に、係数のｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、およびｇｒ２Ｆｌａｇを生成およびＣＡＢＡＣコード化し得る。
【０２０９】
[0203]第１のコード化パスを完了した後、エントロピーコード化ユニットは、サブブロック内の係数のｓｉｇｎＦｌａｇをコード化するために、第２のコード化パスを実行し得る（４５４）。エントロピーコード化ユニットが第２のコード化パスを実行する場合、エントロピーコード化ユニットは、次の係数のｓｉｇｎＦｌａｇをコード化する前に、係数のｓｉｇｎＦｌａｇを生成およびバイパスコード化し得る。さらに、第２のコード化パスを完了した後、エントロピーコード化ユニットは、サブブロック内の係数のｌｅｖｅｌＲｅｍをコード化するために第３のコード化パスを実行し得る（４５６）。エントロピーコード化ユニットが第３のコード化パスを実行する場合、エントロピーコード化ユニットは次の係数のｌｅｖｅｌＲｅｍをコード化する前に、係数のｌｅｖｅｌＲｅｍを生成しおよびバイパスコード化し得る。
【０２１０】
[0204]代替例において、エントロピーコード化ユニットは、単一のパスにおけるサブブロック内の係数のｓｉｇｎＦｌａｇとｌｅｖｅｌＲｅｍの両方をコードし得る。すなわち、エントロピーコード化ユニットは、サブブロック内の次の係数のｓｉｇｎＦｌａｇとｌｅｖｅｌＲｅｍをバイパスコード化する前に、係数のｓｉｇｎＦｌａｇとｌｅｖｅｌＲｅｍをバイパスコード化し得る。この方法において、エントロピーコード化ユニットは、２つのパス、ＣＡＢＡＣコード化されたシンタックスエレメントに関する１つのコード化パスおよびバイパスコード化されたシンタックスエレメントに関する１つのコード化パスを実行し得る。さらに、その他の例において、エントロピーコード化ユニットは、係数ブロックのサブブロックとは対照的に、ＴＵに関する係数ブロック全体に対して上述した３つまたは２つのコード化パスを実行し得る。コード化順序において前の方の係数のより多くのレベル情報（すなわち、ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、およびｇｒ２Ｆｌａｇ）がコード化コンテキストの選択に利用可能であるので、２つまたは３つのコード化パスの使用は、５つのコード化パスの使用に対して有利であり得る。すなわち、５個の別個のコード化パスと比較して、２つまたは３つのコード化パスの利点は、コンテキスト近傍内のより多くのレベル情報（３までのレベル）がコンテキスト導出のために用いられ得ることである。
【０２１１】
[0205]図１３Ａおよび１３Ｂは、コード化パスが斜めのコード化順序にしたがって実行される場合、ｓｉｇＭａｐＦｌａｇに関するコード化コンテキストを選択するために用いられるコンテキスト近傍に関するテンプレートの例を示す概念図である。図１４Ａおよび１４Ｂは、コード化パスが水平のコード化順序にしたがって実行される場合、ｓｉｇＭａｐＦｌａｇに関するコード化コンテキストを選択するために用いられるコンテキスト近傍に関するテンプレートの例を示す概念図である。図１５Ａおよび１５Ｂは、コード化パスが垂直のコード化順序にしたがって実行される場合、ｓｉｇＭａｐＦｌａｇに関するコード化コンテキストを選択するために用いられるコンテキスト近傍に関するテンプレートの例を示す概念図である。図１３Ａ、１３Ｂ、１４Ａ、１４Ｂ、１５Ａおよび１５Ｂのテンプレートは、任意のサイズのＴＵを求め得る。図１３Ａ、１３Ｂ、１４Ａ、１４Ｂ、１５Ａおよび１５Ｂの例において、各ブロックは係数ブロック内の係数に対応する。図１３Ａおよび１３Ｂ内の矢印５００は、斜めのコード化順序の方向を示す。図１４Ａおよび１４Ｂ内の矢印５１０は、水平のコード化順序の方向を示す。図１５Ａおよび１５Ｂ内の矢印５２０は、垂直のコード化順序の方向を示す。
【０２１２】
[0206]図１３Ａ、１３Ｂ、１４Ａ、１４Ｂ、１５Ａおよび１５Ｂ内のドットクロスハッチングを有するブロック５０２、５０４、５１２、５１４、５２２および５２４はそれぞれ、係数ブロック内の現在の係数を示す。図１３Ａ、１３Ｂ、１４Ａ、１４Ｂ、１５Ａおよび１５Ｂの例において、エントロピーコード化ユニット（例えば、エントロピー符号化ユニット１１６またはエントロピー復号ユニット１５０）は、並列に２つのシンタックスエレメント（例えば、ビン）を処理し得る。したがって、係数のコンテキスト近傍に関するテンプレートは、コード化順序において、前の係数の現在の優先度のシンタックスエレメントを用いることを避ける。代わりに、いくつかの係数のコンテキスト近傍に関するテンプレートは、コード化順序において、前の係数以外の付加的な係数を含み得る。図１３Ｂにおいて、ブロック５０６および５０８は付加的な係数に対応する。別の例において、ブロック５０６より上のブロックは付加的な係数に対応し得る。図１４Ａにおいて、ブロック５１６は付加的な係数に対応する。図１４Ｂにおいて、ブロック５１８および５１９は付加的な係数に対応する。図１５Ａにおいて、ブロック５２６は付加的な係数に対応する。図１５Ｂにおいて、ブロック５２８および５３０は付加的な係数に対応する。
【０２１３】
[0207]エントロピーコード化ユニットが、４×４のサブブロックを用いて係数ブロックをコード化する場合および係数ブロックの中の現在の係数（係数ブロックの左上隅について）の（列、行）座標が、（０、０）または（３、２）ではない場合、エントロピーコード化ユニットは、コード化順序に依存して、図１３Ａ、１４Ａまたは１５Ａに示される現在の係数に対して空間関係を持つ係数のｓｉｇＭａｐＦｌａｇに基づいて、現在の係数のｓｉｇＭａｐＦｌａｇに関するコード化コンテキストを選択し得る。係数ブロックの中の現在の係数の（列、行）座標が（０、０）または（３、２）である場合、エントロピーコード化ユニットは、コード化順序に依存して、図１３Ｂ、１４Ｂまたは１５Ｂに示される現在の係数に対して空間関係を有する係数のｓｉｇＭａｐＦｌａｇに基づいて現在の係数のｓｉｇＭａｐＦｌａｇに関するコード化コンテキストを選択し得る。この例は、異なるサイズのサブブロックにまで拡張され得、および（３、２）は、右下の係数のすぐ上にある係数の座標と置き換えられ得る。
【０２１４】
[0208]エントロピーコード化ユニットが図１３Ａ、１３Ｂ、１４Ａ、１４Ｂ、１５Ａまたは１５Ｂのコンテキスト近傍を用いるいくつかの例において、エントロピーコード化ユニットは、少なくとも部分的に現在の係数のコンテキスト近傍内のゼロでは無い係数の総数に基づいて、現在の係数のｓｉｇＭａｐＦｌａｇに関するコンテキストインデックスを決定し得る。現在の係数のコンテキスト近傍内のゼロでは無い係数の総数はｓｕｍＯｎｅｓと表され得る。こういった例において、エントロピーコード化ユニットは、下記の式を用いて、現在の係数のｓｉｇＭａｐＦｌａｇに関するコード化コンテキストを選択するためのコンテキストインデックス（ｃｔｘ＿ｉｄｘ）を決定し得る。
【数２１】
2015508617.tif 000021
【０２１５】
上記の式において、ｃｔｘ＿ｓｅｔ＿ｉｄｘはコンテキストセットインデックスを表す。エントロピーコード化ユニットは、本開示の別の場所に記載した方法を含む様々な方法でコンテキストセットインデックスを決定し得る。
【０２１６】
[0209]いくつかの例において、エントロピーコード化ユニットは、全ての利用可能な情報に基づいてコード化コンテキストを選択することによって、より正確にコード化コンテキストを選択することができ得る。例えば、エントロピーコード化ユニットがｇｒ１Ｆｌａｇに関するコード化コンテキストを選択している場合、エントロピーコード化ユニットはテンプレート内のｓｉｇＭａｐＦｌａｇおよびｇｒ１Ｆｌａｇに基づいて、コード化コンテキストを選択し得る。この例において、エントロピーコード化ユニットは、また、利用可能な場合、実際の係数の絶対値に基づいて、ｇｒ１Ｆｌａｇに関するコード化コンテキストを選択し得る。しかし、いくつかの例において、この方法でコード化コンテキストを選択することは、実質的に、エントロピーコード化ユニットの計算の複雑性を高め得る。これは、エントロピーコード化ユニットが、ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、およびｇｒ２Ｆｌａｇに関する係数の（実際のまたは推定された）絶対値を更新する必要があり得るからである。エントロピーコード化ユニットの計算の複雑性を低減するために、エントロピーコード化ユニットは、その後のシンタックスエレメントに関するコード化されたシンタックスエレメントのテンプレートから取得された情報を再利用し得る。
【０２１７】
[0210]例えば、エントロピーコード化ユニットは、係数のｇｒ１Ｆｌａｇおよびｇｒ２Ｆｌａｇに関する同じコード化コンテキストを選択し得る。言い換えれば、ｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｆｌａｇおよびｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｆｌａｇは、係数に関する同じコンテキストを用い得る。さらに、エントロピーコード化ユニットは、ｇｒ１Ｆｌａｇとｇｒ２Ｆｌａｇに関するコード化コンテキストのためのコンテキストインデックスを決定するために、係数に関するｓｕｍＯｎｅｓの値を再利用し得る。いくつかのこういった例において、エントロピーコード化ユニットは、コンテキストインデックスを決定するために下記の公式を用い得る。
【数２２】
2015508617.tif 000022
【０２１８】
[0211]別の例において、エントロピーコード化ユニットは、ｇｒ１Ｆｌａｇとｇｒ２Ｆｌａｇに関するコード化コンテキストを選択するために、ｓｉｇＭａｐＦｌａｇに関するコード化コンテキストを選択するために用いられた同じコンテキストインデックスを、修正することなく用い得る。したがって、これらの例において、ｇｒ１Ｆｌａｇに関するコンテキストモデリングは、ｓｉｇＭａｐＦｌａｇに関する計算の結果を再利用し得、そのため付加的な近傍アクセスは必要とされない。ｇｒ２Ｆｌａｇに関するコンテキストモデリングは、任意の追加の計算をすることなく対応するｇｒ１Ｆｌａｇに使用されたコンテキストを再利用し得る。
【０２１９】
[0212]下記の表は、図１３Ａ、１３Ｂ、１４Ａ、１４Ｂ、１５Ａおよび１５Ｂに関連して、本開示の技術と一致する技術を用いるテスト結果を示す。提案された方法は、ＨＭ６．０で実施され、および共通のテスト条件の下でシミュレーションされる。パフォーマンスは、Ｂｊｏｎｔｅｇａａｒｄ  Ｄｅｌｔａ（ＢＤ）ビットレートの観点からＨＭ６．０のアンカーと比較される。表３．１および３．２は、それぞれ、
【０２２０】
【数２３】
2015508617.tif 000023
【０２２１】
および
【０２２２】
【数２４】
2015508617.tif 000024
【０２２３】
に関する実験結果をまとめる。
【表１】
2015508617.tif 000025
【表２】
2015508617.tif 000026
【０２２４】
[0213]本開示は、上述された変換係数で用いられたシンタックスエレメントについて記載されるが、その他のシンタックスエレメントは、コード化が優先度パスの概念が適用可能であるように少なくとも２つのパスにおいて行われる限り用いられるのであれば本開示の技術が適用可能であり得る。
【０２２５】
[0214]１つまたは複数の例において、記載された機能は、ハードウェア、ソフトウェア、ファ−ムウェア、またはそれらの任意の組合せ内に実装されても良い。ソフトウェアに実装された場合、その機能は、１つまたは複数の命令またはコードとして、コンピュータ可読媒体に記憶されるか、またはそれを介して送信され、およびハードウェアベースの処理ユニットによって実行され得る。コンピュータ可読媒体は、コンピュータ可読記憶媒体を含んでもよく、それは、例えば、通信プロトコルにしたがって、ある場所から別の場所へコンピュータプログラムの転送を容易にする任意の媒体を含むデータ記憶媒体または通信媒体のような実体のある媒体に対応する。この方法において、コンピュータ可読媒体は一般に、（１）非一時的である実体のあるコンピュータ可読記憶媒体、または（２）信号または搬送波のような通信媒体に対応し得る。データ記憶媒体は、本開示に記載された技術の実施のための命令、コードおよび／またはデータ構造を検索するために１つまたは複数のコンピュータまたは１つまたは複数のプロセッサによってアクセス可能な任意の利用可能な媒体であり得る。コンピュータ・プログラム・プロダクトはコンピュータ可読媒体を含み得る。
【０２２６】
[0215]例として、および限定ではなく、こういったコンピュータ可読記憶媒体は、命令またはデータ構造の形式で所望のプログラムコードを記憶するために用いられることが可能であり、およびコンピュータによってアクセス可能であるＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭまたはその他の光学ディスク記憶装置、磁気ディスク記憶装置、またはその他の磁気記憶デバイス、フラッシュメモリ、または任意のその他の媒体を備えることができる。同様に、任意の接続は、適切にコンピュータ可読媒体と呼ばれる。例えば、命令が、同軸ケーブル、光ファイバーケーブル、撚線対、デジタル加入者線（ＤＳＬ）、または赤外線、無線、およびマイクロ波のような無線技術を用いるウェブサイト、サーバ、またはその他の遠隔ソースから送信される場合、同軸ケーブル、光ファイバーケーブル、撚線対、ＤＳＬ、または赤外線、無線、およびマイクロ波のような無線技術は、媒体の定義に含まれる。しかし、コンピュータ可読記憶媒体およびデータ記憶媒体は、接続、搬送波、信号、またはその他の一時媒体を含まないが、代わりに非一時な、実体のある記憶媒体を対象にすることが理解されるべきである。ディスク(disk)およびディスク（disc）は、ここで用いられるように、コンパクトディスク（ＣＤ）、レーザ―ディスク（登録商標）、光ディスク、デジタル多目的ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、Ｂｌｕ−ｒａｙ（登録商標）（disc）を含み、ここで、ディスク（disk）が通常データを磁気作用によって再生する一方で、ディスク（disc）は、レーザを用いて、データを光学的に再生する。上記の組合せはまた、コンピュータ可読媒体の範囲内に含まれるべきである。
【０２２７】
[0216]命令は、１つまたは複数のデジタル信号プロセッサ（ＤＳＰ）、汎用マイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ロジック・アレイ（ＦＰＧＡ）、またはその他の等価の統合された回路またはディスクリートロジック回路のような１つまたは複数のプロセッサ、によって実行され得る。したがって、用語「プロセッサ」は、ここで用いられるように、前述の構造、またはここに記載された任意の技術の実施に適切なその他の構造のいずれかを指し得る。さらに、いくつかの側面において、ここに記載された機能は、符号化および復号、または結合されたコーデックに組み込まれるように構成された専用のハードウェアおよび／またはソフトウェアモジュール内に提供される。同様に、この技術。は１つまたは複数の回路または論理エレメントを十分に実行できるはずである。
【０２２８】
[0217]本開示の技術は、無線ハンドセット、集積回路（ＩＣ）またはＩＣのセット（例えば、チップセット）を含む多種多様なデバイスまたは装置に実装され得る。種々のコンポーネント、モジュール、またはユニットは、開示された技術を実行するように構成されたデバイスの機能的な側面を強調するために本開示に記載されるが、異なるハードウェアユニットによる実現を必ずしも必要としない。むしろ、上述のように、様々なユニットは、適切なソフトウェアおよび／またはファ−ムウェアと共に上述のような１つまたは複数のプロセッサを含むコーデックハードウェアユニットに組み込まれ、または相互動作可能なハードウェアユニットのコレクションによって提供され得る。
【０２２９】
[0218]種々の具体例が記載されたてきた。これらのおよびその他の例は下記の請求項の範囲内である。
【誤訳訂正２】
【訂正対象書類名】図面
【訂正対象項目名】図１
【訂正方法】変更
【訂正の内容】
【図１】
2015508617.tif 000027
【誤訳訂正３】
【訂正対象書類名】図面
【訂正対象項目名】図５
【訂正方法】変更
【訂正の内容】
【図５】
2015508617.tif 000028
【誤訳訂正４】
【訂正対象書類名】図面
【訂正対象項目名】図６
【訂正方法】変更
【訂正の内容】
【図６】
2015508617.tif 000029
【誤訳訂正５】
【訂正対象書類名】図面
【訂正対象項目名】図８
【訂正方法】変更
【訂正の内容】
【図８】
2015508617.tif 000030
【誤訳訂正６】
【訂正対象書類名】図面
【訂正対象項目名】図１２
【訂正方法】変更
【訂正の内容】
【図１２】
2015508617.tif 000031