JP5792319B2 - ビデオデータのブロック係数のモード依存型スキャニング - Google Patents

Description

関連出願

この出願は、下記の米国特許仮出願の利益を権利主張するものである。２０１０年１２月２２日に提出された米国特許仮出願６１／４２６３７２号、２０１０年１２月２２日に提出された米国特許仮出願番号６１／４２６３４９号、および２０１１年１月２７日に提出された米国特許仮出願６１／４３６８３５号、上記出願の各々の内容の全体が、参照によって本明細書に組み込まれる。

この開示は、ビデオデータを圧縮するために使用されるブロックベースのビデオエンコーディング技術、特に、エンコーディング処理中にビデオブロックデータをシリアル化するために使用されるスキャニング技術に関する。

[0003]デジタルビデオ機能は、デジタルテレビ、デジタルダイレクトブロードキャストシステム、無線電話ハンドセットのような無線通信デバイス、無線ブロードキャストシステム、携帯情報端末（ＰＤＡ）、ラップトップまたはデスクトップコンピュータ、タブレットコンピュータ、デジタルカメラ、デジタル記録デバイス、ビデオゲームデバイス、ビデオゲームコンソール、パーソナルマルチメディアプレイヤ、およびそれらと同様のものを含む幅広いビデオデバイスに組み込まれうる。このようなビデオデバイスは、ビデオデータを圧縮するために、ＭＰＥＧ−２、ＭＰＥＧ−４、またはＩＴＵ−Ｔ Ｈ．２６４／ＭＰＥＧ−４、パート１０、発展型ビデオコーディング（ＡＶＣ）において説明されるもののような、ビデオ圧縮技術を実施しうる。ビデオ圧縮技術は、ビデオシーケンスに内在する冗長性を低減または除去するために、空間および／または時間予測を実行する。ＭＰＥＧおよびＩＴＵ−Ｔのコラボレーションである「ジョイントコラボレーションチーム−ビデオコーディング」（ＪＣＴＶＣ）によって開発される高性能ビデオコーディング（ＨＥＶＣ）規格のような新たなビデオ規格が浮上および展開し続けている。新興のＨＥＶＣ規格は、Ｈ．２６５と称されることもある。

[0004]これらのまたは他のビデオコーディング規格および技術は、ブロックベースのビデオコーディングを使用する。ブロックベースのビデオコーディング技術は、ビデオフレームのビデオデータ（またはその一部）をビデオブロックに分割し、その後、予測ブロックベース圧縮技術を用いてビデオブロックをエンコードする。ビデオブロックはさらに、ビデオブロックパーティションに分割されうる。ビデオブロック（またはそのパーティション）は、コーディングユニット（ＣＵ）と称され、１または複数のビデオ固有のエンコーディング技術のみならず、一般的なデータ圧縮技術を用いてエンコードされうる。

[0005]新興のＨＥＶＣ規格を用いて、最大コーディングユニット（ＬＣＵ）は、四分木分割スキームによって、より小さい（smaller and smaller）複数のＣＵに分割されうる。ＣＵは、いわゆる予測ユニット（ＰＵ）に基づいて予測されうる。これは、複数のＰＵが所与のＣＵを予測するために使用されることができるように、ＣＵのサイズに対応する、またはＣＵのサイズよりも小さいパーティションサイズを有しうる。ＣＵは、ビデオフレーム内の空間冗長性を活用するために、同じフレームまたはスライス内の予測データに基づいてイントラコーディングされうる。代替的に、ＣＵは、ビデオシーケンスのフレームにわたる時間冗長性を活用するために、別のフレームまたはスライスからの予測データに基づいてインターコーディングされうる。予測コーディング（イントラまたはインター）の後、離散コサイン変換（ＤＣＴ）、整数変換、またはそれらと同様のもののような、変換コーディングが実行されうる。ＨＥＶＣを用いて、変換コーディングは、変換ユニット（ＴＵ）に関して行われうる。これはまた、ＨＥＶＣ規格においてさまざまな変換サイズを有しうる。変換係数の量子化、量子化された変換係数のスキャニング、エントロピーコーディングもまた実行されうる。シンタックス情報は、ビデオデータをどのようにデコードするかをデコーダに通知するために、例えば、ビデオスライスヘッダまたはビデオブロックヘッダにおけるエンコードされたビデオデータを用いてシグナリングされる。

[0006]本開示は、イントラ予測モードのタイプと、変換係数の所与のブロックを変換する際に使用される変換ブロックサイズとに基づいて、異なる複数のスキャン順序が定義され、異なる複数のイントラ予測モードに対して使用される技術について説明する。１つの例において、スキャン順序の選択は、水平スキャン順序、垂直スキャン順序、およびラスタースキャン順序の中からなされるが、その他のスキャン順序もサポートされうる。望ましいスキャン順序は、例えば、エンコードされたビデオデータに対するレート歪み測定基準という意味で、ジグザグ、水平、および垂直スキャン順序の中からサーチすることと、コーディング結果を比較することとによって、エンコーダによって決定されうる。エンコーディングのために最善のスキャン順序が選択および使用され、その後、デコーダに対して（例えば、ブロックレベルシンタックス要素として）ビットストリーム内でシグナリングされうる。異なる複数のスキャン順序の使用によってもたらされうるパフォーマンスにおける改良は、最善のスキャン順序に対する徹底的な（exhaustive）サーチに起因して、複雑性をエンコーダに付加しうる。しかし、付加された複雑性とのバランスを保つために、可能性のあるスキャン順序の数は制限され、ビデオブロックのための選択されたスキャン順序をシグナリングすることを目的として、可能性のあるスキャン順序をインデックスするために、切換可能なシグナリングスキームが使用されうる。これらの技術の固定例および切替可能な例が、さらに詳細に以下に説明される。

[0007]１つの実例において、本開示は、ビデオデータのブロックに関連付けられた係数をエンコードする方法について説明している。この方法は、ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、ビデオデータのブロックを変換する際に使用された変換ブロックサイズとに基づいて、係数に対するスキャン順序を選択することと、ビデオデータのブロックのための選択されたスキャン順序を通信するためにシンタックス要素を生成することとを備える。

[0008]別の実例において、本開示は、ビデオデータのブロックに関連付けられた係数をデコードする方法について説明している。この方法は、ビデオデータのブロックを伴うシンタックス要素を受信することと、ここにおいて、シンタックス要素は、トップスキャン順序候補のセットからスキャン順序を定義し、ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、ビデオデータのブロックを変換する際に使用された変換ブロックサイズとのうちの一方または両方に基づいてトップスキャン順序候補のセットを定義することと、ビデオデータのブロックを、定義されたトップスキャン順序候補のセットに関連するシンタックス要素に基づいて、ビデオデータのブロックのシリアル化された表現から、ビデオデータのブロックの２次元表現に逆スキャンすることと、を備える。

[0009]別の実例において、本開示は、ビデオデータのブロックに関連付けられた係数をエンコードするビデオエンコーディングデバイスについて説明しており、このビデオエンコーディングデバイスは、イントラコーディングモードに基づいてビデオデータのブロックのイントラ予測コーディングを実行する予測ユニットと、変換サイズを決定し、その変換サイズにしたがってビデオデータのブロックに変換を実行する変換ユニットと、ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、ビデオデータのブロックを変換する際に使用された変換ブロックサイズとに基づく係数に対するスキャン順序を選択し、ビデオデータのブロックのための選択されたスキャン順序を通信するためにシンタックス要素を生成するスキャンユニットと、を備える。

[0010]別の実例において、本開示は、ビデオデータのブロックに関連付けられた係数をデコードするビデオデコーディングデバイスについて説明しており、このビデオデコーディングデバイスは、データのブロックを伴うシンタックス要素を受信するユニットと、ここにおいてシンタックス要素は、トップスキャン順序候補のセットからスキャン順序を定義し、ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、ビデオデータのブロックを変換する際に使用された変換ブロックサイズとのうちの一方または両方に基づいてトップスキャン順序候補のセットを定義するスキャンユニットとを備える。スキャンユニットは、ビデオデータのブロックを、定義されたトップスキャン順序候補のセットに関連するシンタックス要素に基づいて、ビデオデータのブロックのシリアル化された表現から、ビデオデータのブロックの２次元表現に逆スキャンすることを実行する。

[0011]別の実例において、本開示は、ビデオデータのブロックに関連付けられた係数をエンコードするデバイスについて説明しており、このデバイスは、ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、ビデオデータのブロックを変換する際に使用された変換ブロックサイズとに基づく係数に対するスキャン順序を選択する手段と、ビデオデータのブロックのための選択されたスキャン順序を通信するためにシンタックス要素を生成する手段とを備える。

[0012]別の実例において、本開示は、ビデオデータのブロックに関連付けられた係数をデコードするデバイスについて説明しており、このデバイスは、ビデオデータのブロックを伴うシンタックス要素を受信する手段と、ここにおいて、シンタックス要素は、トップスキャン順序候補のセットからスキャン順序を定義し、ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、ビデオデータのブロックを変換する際に使用された変換ブロックサイズとのうちの一方または両方に基づいてトップスキャン順序候補のセットを定義する手段と、ビデオデータのブロックを、定義されたトップスキャン順序候補のセットに関連するシンタックス要素に基づいて、ビデオデータのブロックのシリアル化された表現から、ビデオデータのブロックの２次元表現に逆スキャンする手段とを備える。

[0013]本開示において説明された技術は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの組み合わせにおいて実現されることができる。ハードウェアにおいて実現される場合、装置は、集積回路、プロセッサ、離散ロジック、またはそれら任意の組み合わせとして実現されうる。ソフトウェアにおいて実現される場合、ソフトウェアは、マイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、またはデジタル信号プロセッサ（ＤＳＰ）のような、１または複数のプロセッサにおいて実行されうる。この技術を実行するソフトウェアは、有形的なコンピュータ読取可能な記憶媒体に最初に記憶され、プロセッサにおいてロードおよび実行されうる。

[0014]したがって、本開示は、実行されると、プロセッサに、ビデオデータのブロックに関連付けられた係数をエンコードさせる命令群を備えるコンピュータ読取可能な記憶媒体に関し、ここにおいて、この命令群は、プロセッサに、ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、ビデオデータのブロックを変換する際に使用された変換ブロックサイズとに基づく係数に対するスキャン順序を選択させ、ビデオデータのブロックのための選択されたスキャン順序を通信するためにシンタックス要素を生成させる。

[0015]さらに、本開示はまた、実行されると、プロセッサに、ビデオデータのブロックに関連付けられた係数をデコードさせる命令群を備えるコンピュータ読取可能な媒体について説明しており、ここにおいて、この命令群は、トップスキャン順序候補のセットからスキャン順序を定義する、ビデオデータのブロックを伴うシンタックス要素を受信すると、プロセッサに、ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、ビデオデータのブロックを変換する際に使用された変換ブロックサイズとのうちの一方または両方に基づいてトップスキャン順序候補のセットを定義させ、ビデオデータのブロックを、定義されたトップスキャン順序候補のセットに関連するシンタックス要素に基づいて、ビデオデータのブロックのシリアル化された表現から、ビデオデータのブロックの２次元表現に逆スキャンさせる。

[0016]本開示の１または複数の態様の詳細が、添付の図面と、以下の記載において説明される。本開示において説明される技術のその他の特徴、目的、利点が、説明、図面、および請求項から明らかとなるだろう。

図１は、本開示の１つまたは複数の技術を実現しうるビデオエンコーディングおよびデコーディングシステムを例示するブロック図である。 図２は、本開示の１つまたは複数の実例と一致する典型的なビデオエンコーダを例示するブロック図である。 図３は、本開示の１つまたは複数の実例と一致する典型的なビデオデコーダを例示するブロック図である。 図４は、四分木分割スキームにしたがって分割されたビデオブロックの概念図である。 図５は、図４において示された四分木分割においてもたらされる分割決定を表す決定木である。 図６Ａは、ジグザグスキャン順序を例示する概念図である。 図６Ｂは、水平スキャン順序を例示する概念図である。 図６Ｃは、垂直スキャン順序を例示する概念図である。 図７は、新興のＨＥＶＣ規格と一致する典型的な予測モードを例示する概念図である。 図８は、四分木分割スキームにしたがって分割されたビデオブロックの別の概念図である。 図９は、本開示の技術を実現するために使用されうるテーブルである。 図１０は、本開示の技術を実現するために使用されうるテーブルである。 図１１は、本開示の技術を実現するために使用されうるテーブルである。 図１２は、本開示の技術を実現するために使用されうるテーブルである。 図１３は、本開示の技術を実現するために使用されうるテーブルである。 図１４は、本開示と一致する技術を例示するフロー図である。 図１５は、本開示と一致する技術を例示するフロー図である。 図１６は、本開示と一致する技術を例示するフロー図である。

[0027]本開示は、ビデオデータのブロックの係数に実行されるスキャン技術に関する。係数は、いわゆる有意(significant)係数と、ゼロ値係数とを備えうる。これは、残差変換係数が有意である（すなわち、ゼロではない）か否（すなわち、ゼロである）かを定義するバイナリ値またはフラグ（すなわち、０または１）である。有意係数は、ビデオブロックの残差変換係数のうちのどれが有意であり、どれが有意ではないかを定義する有意マップを定義しうる。レベル値は、非ゼロ残差変換係数の実際値（actual value）を定義するために、有意係数と併せて定義されうる。このケースにおいて、有意係数およびゼロ値係数は、残差変換係数が有意である（すなわち、ゼロではない）か否（すなわち、ゼロである）かを定義し、レベル値は、有意である変換係数に対する実際値を定義する。

[0028]残差変換係数は、周波数ドメインにおける変換係数のブロックを備えうる。これは、残差ピクセル値のセットに関連付けられたエネルギーの分散を表す。残差ピクセル値は、空間ドメインにおいて、エンコードされるビデオデータのブロックと、予測エンコーディングのために使用される予測ビデオデータのブロックとの間の残差（residulal difference)を表す値のブロックを備えうる。残差ピクセル値は、異なるケースにおいて、量子化される可能性も量子化されない可能性もあり、本開示の技術は、何れかのまたは両方のケースに適用されることができる。予測データのブロックは、コーディングされるビデオブロックのものと同じフレームまたはスライスからのイントラ予測データであるか、または、コーディングされるビデオブロックのものに関連して、異なるフレームまたはスライスから定義されるインター予測データでありうる。離散コサイン変換（ＤＣＴ）のような変換または、概念的に同様の処理が、周波数ドメインにおける変換係数をもたらすために、残差ピクセル値に適用されうる。有意係数の有意マップが、変換系位数が有意である（すなわち、ゼロではない）か否（すなわち、ゼロである）かを表すために作成されうる。

[0029]ビデオコーディングにおいて、スキャン技術は典型的に、係数のブロックを、２次元表現から１次元表現にシリアル化するために実行される。多くのケースにおいて、変換の後に続いて、ビデオブロックの右上の角の近くに位置する残差係数は、有意である可能性が最も高いが、高エネルギー係数のロケーションは、変換の方向性に起因して、いずれの場所にも位置付けられうる。いわゆるジグザグスキャンは、例えば、シリアル化された一次元表現の先頭の近くに係数を一緒にグループ化するように、有意係数のブロック（または、残差変換係数のブロック）を、二次元表現から一次元表現にシリアル化するための効果的なスキャン技術でありうる。しかしながら、（水平スキャン、垂直スキャン、ジグザグおよび水平スキャンの組み合わせ、ジグザグおよび垂直スキャンの組み合わせ、適応スキャン、またはその他のより複雑なスキャンパターンのような）その他のスキャン技術がいくつかのケースにおいてより効果的でありうる。いくつかのイントラコーディングモードはしばしば、ブロックの左垂直端またはブロックの上端に向かってバイアスされる有意係数の分散をもたらす。このようなケースにおいて、複数の異なるスキャン順序（例えば、非ジグザグ）の使用が、ビデオ圧縮を改良するためにビデオコーディングのコーディング効率を向上し得る。

[0030]本開示は、イントラ予測モードのタイプと、変換係数の所与のブロックを変換する際に使用された変換ブロックサイズとに基づいて、複数の異なるスキャン順序が定義され、複数の異なるイントラ予測モードに対して使用される技術について説明する。１つの例において、選択は、水平スキャン順序、垂直スキャン順序、およびラスタースキャン順序の中からなされるが、その他のスキャン順序もまた支援されうる。例えば、ジグザグ、水平、および垂直スキャン順序の中からサーチすることと、圧縮およびビデオ品質という点において結果を比較することとによって、望ましいスキャン順序が、エンコーディング処理におけるコーディングビットレート対歪みという意味において、エンコーダで決定できる。エンコーダによって選択されたスキャン順序が、ビットストリーム内のインデックスとして（例えば、ブロックレベルシンタックスとして）デコーダに送信されうる。複数の異なるスキャン順序の使用によってもたらされうるパフォーマンスにおける改良は、最善のスキャン順序に対する徹底的なサーチに起因して、複雑性をエンコーダに付加しうる。この理由のために、追加の技術が、エンコーダにおけるこのような複雑性を最小化するためにサーチのレベルを制限しうる。

[0031]１つの実例において、イントラブロックコーディングのためのモード依存型固定変換係数コーディング技術が提案される。モード依存型固定変換係数コーディング技術は、（「スキャニング順序」とも称される）スキャン順序をイントラ予測モードと関連付けうる。これは、イントラ予測モードのためのスキャン順序が、所与の変換サイズに対して固定されうることを意味する。エンコーダは、可能性のあるスキャン順序が少数しか存在しないかのように複雑性を低減するために、いくつかのスキャン順序の中からの徹底的なサーチを回避し得、同時に、この技術は、可能性のあるすべてのスキャン順序の徹底的なサーチに関連付けられた利益のいくつかを活用しうる。エンコーディング／デコーディングの両方ともに対するスキャン順序を固定することは、エンコーディングおよびデコーディングデバイスの両方による並行実施をサポートするために特に望ましい可能性がある。

[0032]本開示の技術は、イントラブロックコーディングに適用されうる。Ｈ．２６４／ＡＶＣと、新興のＨＥＶＣ規格のテストモデルとにおいて、方向性外挿方法が、イントラブロックを予測するために使用されうる。方向性予測に起因して（すなわち、同じビデオスライス内のイントラデータに基づいて）、（ピクセルドメインにおける）残差ブロックは通常、方向特性を示す。これは、その後、（変換ドメインにおける）変換された係数ブロックに引き継がれる。この理由のために、変換係数のための（または、単に有意マップの有意係数のための）モード依存型スキャニングスキームが、コーディング効率を改良するために極めて有用でありうる。

[0033]別の実例において、モード依存型切換可能変換係数コーディング技術が使用されうる。このケースにおいて、トップスキャニング順序候補は、各予測モード、各変換サイズ、または予測モードおよび変換サイズの組み合わせに対して定義されうる。セットにおける候補（すなわち、トップスキャン順序候補）は、使用される予測モードおよびブロックサイズの両方に基づいて異なりうる。このケースにおいて、ブロックのための最善のスキャン順序は、予測モードに対して定められたセット内の候補の中からエンコーダによって決定されうるが、候補の数は、可能性のあるスキャン順序の総数よりも少なくなりうる。この技術は、いくらかの複雑性をエンコーダに付加しうるが、固定数のトップ候補スキャン順序に対する複雑性を制限しうる。デコーダは、エンコーダにおいて定義されたものと同じトップ候補のセットを定義しうる。そうすることで、デコーダは、適切なスキャン順序の使用を阻止するために、シンタックス要素を適切に解釈できる。

[0034]図１は、本開示の技術を実現しうる典型的なビデオエンコーディングおよびデコーディングシステム１０を例示するブロック図である。図１に示されるように、システム１０は、通信チャネル１５によって、エンコードされたビデオを宛先デバイス１６に送信するソースデバイス１２を含む。ソースデバイス１２および宛先デバイス１６は、さまざまなデバイスのうちの任意のものを備えうる。いくつかのケースにおいて、ソースデバイス１２および宛先デバイス１６は、いわゆるセルラまたは衛星ラジオ電話のような、無線通信デバイスハンドセットを備えうる。しかしながら、ビデオエンコーディングおよびビデオデコーディングにおけるスキャニング技術に一般的に適用される本開示の技術は、無線アプリケーションまたは設定に必ずしも限定されるわけではなく、ビデオエンコーディングおよび／またはデコーディング機能を含む非無線デバイスに適用されうる。ソースデバイス１２および宛先デバイス１６は、本明細書において説明される技術を支援しうるコーディングデバイスの実例にすぎない。本開示の技術を使用しうるその他のビデオデバイスは、デジタルテレビ、デジタルダイレクトブロードキャストシステム、さまざまな無線通信デバイス、無線ブロードキャストシステム、携帯情報端末（ＰＤＡ）、ラップトップまたはデスクトップコンピュータ、タブレットコンピュータ、デジタルカメラ、デジタル記録デバイス、ビデオゲームデバイス、ビデオゲームコンソール、パーソナルマルチメディアプレイヤ、およびそれらと同様のものを含みうる。

[0035]図１の実例において、ソースデバイス１２は、ビデオソース２０と、ビデオエンコーダ２２と、変調器／復調器（モデム）２３と、送信機２４とを含みうる。宛先デバイス１６は、受信機２６と、モデム２７と、ビデオデコーダ２８と、ディスプレイデバイス３０とを含みうる。本開示によると、ソースデバイス１２のビデオエンコーダ２２は、ビデオデータのブロック係数を二次元ブロックフォーマットから一次元フォーマットにシリアル化するために、ビデオエンコーディング処理中に、本開示のスキャニング技術を実行するように構成されうる。シンタックス要素は、係数がどのようにスキャンされるかをシグナリングするためにビデオエンコーダ２２において生成されうる。そうすることで、ビデオデコーダ２８は、リシプロカル（すなわち、逆）スキャンを実行することができる。いくつかの実例において、ビデオエンコーダ２２およびビデオデコーダ２８は両方とも、例えば、コンテキスト情報に基づいて、トップスキャン順序候補のセットを決定するように構成されうる。その他の実例において、ビデオエンコーダ２２は、ビデオデコーダ２８による使用のために、スキャン順序を決定し、シンタックス情報におけるスキャン順序を単にエンコードしうる。

[0036]ソースデバイス１２のビデオエンコーダ２２は、本開示の技術を用いて、ビデオソース２０から受信されたビデオデータをエンコードしうる。ビデオソース２０は、ビデオカメラ、予めキャプチャされたビデオを含むビデオアーカイブ、またはビデオコンテンツプロバイダから供給されたビデオのような、ビデオキャプチャデバイスを備えうる。さらなる代替として、ビデオソース２０は、ソースビデオとしてのコンピュータグラフィックベースのデータ、または、ライブビデオ、アーカイブビデオ、およびコンピュータ生成されたビデオの組み合わせを生成しうる。いくつかのケースにおいて、ビデオソース２０がビデオカメラである場合、ソースデバイス１２および宛先デバイス１６は、いわゆるカメラ電話またはビデオ電話を形成しうる。各ケースにおいて、キャプチャ、プリキャプチャ、またはコンピュータ生成されたビデオは、ビデオエンコーダ２２によってエンコードされうる。

[0037]ビデオデータがビデオエンコーダ２２によってエンコードされると、エンコードされたビデオ情報は、例えば、符号分割多元接続（ＣＤＭＡ）、直交周波数多元多重化（ＯＦＤＭ）またはその他任意の通信規格または技術のような、通信規格にしたがってモデム２３によって変調されうる。エンコードおよび変調されたデータがその後、送信機２４によって、宛先デバイス１６に送信されうる。モデム２３は、様々なミキサ、フィルタ、増幅器、または信号変調のために設計されたその他の構成要素を含みうる。送信機２４は、増幅器、フィルタ、および１または複数のアンテナを含む、データを送信するために設計された回路を含みうる。宛先デバイス１６の受信機２６は、チャネル１５によって情報を受信し、モデム２７は情報を復調する。ここでも、ビデオデコーダ２８によって実行されるビデオデコーディング処理が、ビデオエンコーダ２２によって使用されるそれらに対するリシプロカルスキャニング技術を含みうる。

[0038]通信チャネル１５は、ラジオ周波数（ＲＦ）スペクトルか、１または複数の物理伝送回線のような、任意の無線または有線通信媒体、あるいはは無線および有線媒体の任意の組み合わせを備えうる。通信チャネル１５は、ローカルエリアネットワーク、ワイドエリアネットワーク、またはインターネットのようなグローバルネットワークのようなパケットベースのネットワークの一部を形成しうる。通信チャネル１５は、一般的に、ビデオデータをソースデバイス１２から宛先デバイス１６に送信するための、任意の適切な通信媒体、または複数の異なる通信媒体のコレクションを表す。

[0039]ビデオエンコーダ２２およびビデオデコーダ２８は、実質的に、新興のＨＥＶＣ規格のような、ビデオ圧縮規格にしたがって動作しうる。しかし、本開示の技術はまた、いくつかの古い規格、あるいは新たなまたは新興の規格を含むさまざまなその他のビデオコーディング規格のコンテキストにおいても適用されうる。

[0040]いくつかのケースにおいて、図１に示されてはいないが、ビデオエンコーダ２２およびビデオデコーダ２８は各々、オーディオエンコーダおよびデコーダと統合され、共通データストリームまたは別々のデータストリームにおけるオーディオおよびビデオの両方のエンコーディングを行うために、適切なＭＵＸ−ＤＥＭＵＸユニットまたはその他のハードウェアおよびソフトウェアを含みうる。適用可能であれば、ＭＵＸ−ＤＥＭＵＸユニットは、ＩＴＵ Ｈ．２２３マルチプレクサプロトコル、またはユーザデータグラムプロトコル（ＵＤＰ）のようなその他のプロトコルに準拠しうる。

[0041]ビデオエンコーダ２２およびビデオデコーダ２８は各々、１または複数のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特殊用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、離散ロジック、ソフトウェア、ハードウェア、ファームウェア、またはそれら任意の組み合わせとして実現されうる。ビデオエンコーダ２２およびビデオデコーダ２８の各々は、１または複数のエンコーダまたはデコーダに含まれうる。これらのうちのいずれかは、それぞれのモバイルデバイス、加入者デバイス、ブロードキャストデバイス、サーバ、またはそれらと同様のものにおける結合されたエンコーダ／デコーダ（ＣＯＤＥＣ）の一部として統合されうる。本開示において、用語コーダは、エンコーダまたはデコーダを指し、用語コーダ、エンコーダ、デコーダはすべて、本開示と一致するビデオデータのコーディング（エンコーディングまたはデコーディング）のために設計された特定の機械を指す。

[0042]いくつかのケースにおいて、デバイス１２、１６は、実質的に左右対称な方式で動作しうる。例えば、デバイス１２、１６の各々は、ビデオエンコーディングおよびデコーディング構成要素を含みうる。したがって、システム１０は、例えば、ビデオストリーミング、ビデオプレイバック、ビデオブロードキャスティング、またはビデオ電話のために、ビデオデバイス１２、１６の間での一方向または双方向のビデオ伝送を支援しうる。

[0043]エンコーディング処理中、ビデオエンコーダ２２は、多数のコーディング技術又は動作を実行しうる。一般的に、ビデオエンコーダ２２は、ビデオブロックをエンコードするために、個々のビデオフレーム（または、スライスのような、独立して定義されたその他のビデオのユニット）内のビデオブロックに対して動作する。フレーム、スライス、フレームの一部、ピクチャのグループ、またはその他のデータ構造は、複数のビデオブロックを含むビデオ情報のユニットとして定義されうる。ビデオブロックは、固定されたまたは変動するサイズを有し、定められたコーディング規格にしたがってサイズが異なりうる。いくつかのケースにおいて、各ビデオフレームは、独立してデコード可能な一連のスライスを含み、各スライスは、一連のビデオブロックを含みうる。これは、さらにより小さなブロックに配置されうる。

[0044]マクロブロックは、ＩＴＵ Ｈ．２６４規格およびその他の規格によって定義された１つのタイプのビデオブロックである。マクロブロックは一般的に、１６×１６のデータブロックを指す。ＩＴＵ−Ｔ Ｈ．２６４規格は、ルーマ構成要素では１６×１６、８×８、または４×４、およびクロマ構成要素では８×８など、様々なブロックサイズのイントラ予測、ならびにルーマ構成要素では１６×１６、１６×８、８×１６、８×８、８×４、４×８および４×４、およびクロマ構成要素では対応するスケーリングされたサイズなど、様々なブロックサイズのインター予測を支援する。

[0045]新興のＨＥＶＣ規格は、ビデオブロックのための新たな用語を定義する。具体的には、ＨＥＶＣでは、ビデオブロック（または、それらのパーティション）は、「コーディングユニット」（ＣＵ）と称されうる。ＨＥＶＣ規格では、最大コーディングユニット（ＬＣＵ）は、四分木分割スキームにしたがって、より小さいＣＵに分割されうる、さらに、スキームにおいて定義される複数の異なるＣＵは、いわゆる予測ユニット（ＰＵ）にさらに分割されうる。ＬＣＵ、ＣＵ、およびＰＵはすべて、本開示の意味の範囲内において、ビデオブロックである。ＨＥＶＣ規格またはその他のビデオコーディング規格と一致する、その他のタイプのビデオブロックもまた使用されうる。このように、フレーズ「ビデオブロック」は、任意のサイズのビデオブロックを指す。さらに、ビデオブロックは、ピクセルドメインにおけるビデオデータのブロック、または、離散コサイン変換（ＤＣＴ）ドメイン、ＤＣＴに類似したドメイン、ウェーブレットドメイン、またはそれらと同様のもののような、変換ドメインにおけるデータのブロックを指すこともある。

[0046]さらに、ビデオブロック（または、ビデオデータのブロック）は、いわゆる有意係数のブロックのことも指しうる。実際には、本開示のスキャン技術は、このような有意係数をスキャンする際に特に有用でありうる。有意係数は、（この場合もやはり、量子化されている可能性も、量子化されていない可能性もある）残差変換係数が有意である（すなわち、ゼロではない）か否（すなわち、ゼロである）かを定義するバイナリ値またはフラグ（すなわち、０または１）を備えうる。レベル値はまた、残差変換係数の実際値を定義するために、有意係数と併せて使用されうる。残差変換係数は、周波数ドメインにおける係数のブロックを備えうる。これは、残差ピクセル値のセットに関連付けられたエネルギーの分散を表す。同様に、残差ピクセル値は、エンコードされるビデオデータのブロックと、予測エンコーディングのために使用される予測ビデオデータのブロックとの間の残差を表す値のブロックを備えうる。予測データのブロックは、コーディングされるビデオブロックのものと同じフレームまたはスライスからのイントラ予測データであるか、または、コーディングされるビデオブロックのものに関連して、異なるフレームまたはスライスから定義されるインター予測データでありうる。本開示のスキャン技術は、イントラコーディングされる有意係数のブロックのためのスキャニング順序を選択するために使用されうるが、同様の技術が、インターコーディングされたブロックのためにも使用されうる。

[0047]ビデオエンコーダ２２は、コーディングされるビデオブロックが予測ブロックを識別するために１または複数の予測候補と比較される予測コーディングを実行しうる。予測コーディングのこの処理は、イントラ（予測データが、同じビデオフレームまたはスライス内の近隣のイントラデータに基づいて生成されるケース）またはインター（予測データが、前のまたは後続のフレームまたはスライスにおけるビデオデータに基づいて生成されるケース）でありうる。繰り返しになるが、本開示のスキャニング技術は、イントラコーディングされる有意係数のブロックのためのスキャニング順序を選択するために使用されるが、同様の技術が、インターコーディングされたブロックのためにも使用されうる。

[0048]予測ブロックを生成した後、コーディングされている現在のビデオブロックと、予測ブロックとの間の差が、残差ブロックとしてコーディングされ、（インターコーディングのケースにおける動きベクトルまたはイントラコーディングのケースにおける予測モードのような）予測シンタックスが予測ブロックを識別するために使用される。残差ブロック（すなわち、残差値のブロック）は、変換係数のブロックを生成するために変換され、変換係数は量子化されうる。しかし、本開示の技術は、非量子化変換係数のケースにおいても適用されうる。変換技術は、ＤＣＴ処理または概念的に類似した処理、整数変換、ウェーブレット変換、またはその他のタイプの変換を備えうる。例として、ＤＣＴ処理において、変換処理は、（例えば、実際値と予測値との間の差を示す残差値のような）ピクセル値のセットを変換係数にコンバートする。これは、周波数ドメインにおけるピクセル値のエネルギーを表しうる。ＨＥＶＣ規格は、異なる複数のＣＵに対して異なる変換ユニット（ＴＵ）にしたがって変換を可能にする。ＴＵは通常、分割されたＬＣＵに対して定義されたＣＵのサイズにしたがってサイズ指定されるが、常にそうだというわけではない可能性がある。量子化は通常、変換係数に適用され、一般的に、任意の所与の変換係数に関連付けられたビットの数を制限する処理を含む。

[0049]変換および量子化の後に続いて、エントロピーコーディングが、量子化および変換された残差ビデオブロックに実行されうる。フィルタシンタックス情報、分割サイズ、動きベクトル、予測モード、またはその他の情報のようなシンタックス要素も、エントロピーコーディングされたビットストリームに含まれうる。一般に、エントロピーコーディングは、量子化された変換係数および／またはその他のシンタックス情報のシーケンスを集合的に備える１または複数の処理を備える。スキャニング技術は、二次元ビデオブロックから１または複数のシリアル化された一次元係数ベクトルを定義するために、量子化された変換係数に実行されうる。スキャンされた係数は、例えば、内容適応型可変長コーディング（ＣＡＶＬＣ）、内容適応型バイナリ算術コーディング（ＣＡＢＡＣ）または別のエントロピーコーディング処理によって、任意のシンタックス情報と共にエントロピーコーディングされる。

[0050]本開示と一致するいくつかのケースにおいて、量子化された変換係数は、変換ブロック内の有意係数のセットを備える有意マップを最初にエンコードし、非ゼロ変換係数のレベルまたは値をエンコードすることによってエンコードされる。繰り返しになるが、有意係数は、残差変換係数が有意である（すなわち、ゼロではない）か否か（すなわち、ゼロである）を定義するバイナリ値またはフラグ（すなわち、０または１）を備えうる。追加の情報もまた、有意マップにおける有意係数に関連付けられた実際値またはレベルを定義するためにエンコードされうる。本開示のスキャニング技術は、有意マップのスキャニングに適用されうる。

[0051]エンコーディング処理の一部として、エンコードされたビデオブロックが、後続のビデオブロックの後続の予測ベースコーディングのために使用されるビデオデータを生成するためにデコードされうる。これはしばしば、エンコーディング処理のデコーディングループと称され、一般に、デコーダデバイスによって実行されるデコーディングを模倣する。エンコーダまたはデコーダのデコーディングループにおいて、フィルタリング技術は、例えば、ピクセルの境界を平滑化したり、場合によっては、デコードされたビデオからアーティファクトを除去するように、ビデオ品質を改良するために用いられうる。このフィルタリングは、インループまたはポストループでありうる。インループフィルタリングでは、再構築されたビデオデータのフィルタリングがコーディングループ内で行われる。これは、フィルタされたデータが、後続の画像データの予測における後続の使用のために、エンコーダまたはデコーダによって記憶されるということを意味する。対照的に、ポストループフィルタリングでは、再構築されたビデオデータのフィルタリングがコーディングループ外で行われる。これは、フィルタされていないバージョンのデータが、後続の画像データの予測における後続の使用のために、エンコーダまたはデコーダによって記憶されるということを意味する。ループフィルタリングはしばしば、個別のデブロックフィルタリング処理の後に起きる。これは、ビデオブロックの境界において現れるブロッキネスアーティファクトを除去するために、隣接するビデオブロックの境界における、またはその近くにあるピクセルにフィルタリングを適用する。

[0052]図２は、本開示と一致するビデオエンコーダ５０を例示するブロック図である。ビデオエンコーダ５０は、デバイス２０のビデオエンコーダ２２か、または異なるデバイスのビデオエンコーダに対応しうる。図２に示されるように、ビデオエンコーダ５０は、予測ユニット３２と、加算器４８および５１と、メモリ３４とを含む。ビデオエンコーダ５０はまた、変換ユニット３８および量子化ユニット４０に加えて、逆量子化ユニット４２および逆変換ユニット４４を含む。ビデオエンコーダ５０はまた、エントロピーコーディングユニット４６と、フィルタユニット４７とを含む。これは、デブロックフィルタと、ポストループおよび／またはループフィルタとを含みうる。エンコーディングの方式を定義するエンコードされたビデオデータおよびシンタックス情報は、エントロピーエンコーディングユニット４６に通信されうる。エントロピーコーディングユニット４６は、スキャンユニットを含む。これは、本開示のスキャニング技術を実行しうる。

[0053]具体的には、スキャンユニット４５は、ビデオデータのブロックに関連付けられた係数をエンコードする方法を実行しうる。ビデオデータのブロックは、ＬＣＵ内にＣＵを備えうる。ここにおいて、ＬＣＵは、新興のＨＥＶＣ規格と一致して、四分木分割スキームにしたがってＣＵのセットに分割される。係数をエンコードする際、スキャンユニット４５は、ビデオデータのブロックを予測するために予測ユニット４２によって使用されたイントラコーディングモードと、ビデオデータのブロックを変換するために変換ユニット３８によって使用された変換ブロックサイズとに基づいて、係数（例えば、有意係数）に対するスキャン順序を選択しうる。スキャンユニット４５は、ビデオデータのブロックのための選択されたスキャン順序を通信するためにシンタックス要素を生成しうる。さらに詳細に以下に説明されるように、スキャンユニット４５は、ルーマブロックについての第１のルックアップテーブルからスキャン順序を選択し、クロマブロックについての第２のルックアップテーブルからスキャン順序を選択しうる。複数の異なるルックアップテーブルは、スキャンユニット４５によってアクセス可能なメモリ３４に記憶されるか、または、スキャンユニット４５によってアクセス可能な別のメモリに記憶されうる。

[0054]いくつかのケースにおいて、スキャンユニット４５は、可能性のあるすべてのスキャン順序からスキャン順序を選択するのではなく、トップスキャン順序候補のセットを定義し、トップスキャン順序候補のセットから選択しうる。このケースにおいて、デコーダは、エンコーダにおいて定義されたものと同じトップスキャン順序候補のセットを定義するように構成されうる。したがって、エンコーダとデコーダとの間のシグナリングは、インデックス値が、どのトップスキャン順序候補が使用されるかを定義しうる交換シグナリングスキームでありうる。デコーダは、インデックス値を受信し、同じトップスキャン順序候補のセットを定義し、トップスキャン順序候補のうちのどれが使用されるべきかを決定するためにインデックス値を適用しうる。

[0055]１つの交換シグナリングの実例において、スキャンユニット４５は、可能性のあるスキャン順序候補のセットに基づいて可能性のある複数のイントラコーディングモードの各々のためのトップスキャン順序候補のセットを定義し、ビデオデータのブロックを予測するために使用されたイントラコーディングモードのためのトップスキャン順序候補のセットからスキャン順序を選択し、ビデオデータのブロックを予測するために使用されたイントラコーディングモードに関連付けられたトップ候補のセットから選択されたスキャン順序を識別するためにシンタックス要素を生成する。

[0056]別の交換シグナリングの実例において、スキャンユニット４５は、可能性のあるスキャン順序候補のセットに基づいて可能性のある複数の変換ブロックサイズの各々のためのトップスキャン順序候補のセットを定義し、ビデオデータのブロックを予測するために使用されたイントラコーディングモードのためのトップスキャン順序候補のセットからスキャン順序を選択し、ビデオデータのブロックを予測するために使用されたイントラコーディングモードに関連付けられたトップ候補のセットから選択されたスキャン順序を識別するためにシンタックス要素を生成する。

[0057]さらに別の交換シグナリングの実例において、スキャンユニット４５は、可能性のあるイントラコーディングモードと、可能性のある変換ブロックサイズとの組み合わせに対して定義された可能性のあるスキャン順序候補のセットに基づいて、可能性のあるイントラコーディングモードと、可能性のある変換ブロックサイズとの組み合わせのためのトップスキャン順序候補のセットを定義し、ビデオデータのブロックを予測するために使用されたイントラコーディングモードのためのトップスキャン順序候補のセットからスキャン順序を選択し、ビデオデータのブロックを予測するために使用されたイントラコーディングモードに関連付けられたトップ候補のセットから選択されたスキャン順序を識別するためにシンタックス要素を生成する。

[0058]一般的に、エンコーディング処理中は、ビデオエンコーダ５０は、コーディングされるビデオブロックを受信し、予測ユニット３２は、予測コーディング技術を実行する。ビデオブロックは、上記で概要が述べられたＣＵを備えるか、または一般的に、ブロックベースのビデオコーディング技術または規格と一致して、任意のビデオデータのブロックを備えうる。インターコーディングでは、予測ユニット３２は、予測ブロックを定義するために、エンコードされるビデオブロックを、１または複数のビデオ参照フレームまたはスライスにおけるさまざまなブロック（例えば、参照データの１つまたは複数の「リスト」）と比較する。再び、イントラコーディングの場合には、予測ユニット３２は、同じコーディングユニット内の近隣のデータに基づいて予測ブロックを生成する。予測ユニット３２は予測ブロックを出力し、加算器４８は、残差ブロックを生成するために、コーディングされているビデオブロックから予測ブロックを減じる。

[0059]代替的に、インターコーディングでは、予測ユニット３２は、予測ブロックを指し示す動きベクトルを識別し、その動きベクトル基づいて予測ブロックを生成する動き推定および動き補償ユニットを備えうる。典型的に、動き推定は、動きベクトルを生成する処理と見なされる。これは、動きを推定する。例えば、動きベクトルは、現在のフレーム内でコーディングされている現在のブロックに関連して予測フレーム内の予測ブロックの変位（displacement）を示しうる。動き補償は通常、動き推定によって決定された動きベクトルに基づいて、予測ブロックをフェッチまたは生成する処理と見なされる。いくつかのケースにおいて、インターコーディングのための動き補償は、サブピクセル解像度に対する補間を含みうる。これは、動き推定処理が、このようなサブピクセル解像度に対するビデオブロックの動きを推定することを可能にする。

[0060]予測ユニット３２が予測ブロックを出力した後、かつ、残差ブロックを生成するために加算器４８がコーディングされているビデオブロックから予測ブロックを減じた後、変換ユニット３８は残差ブロックに変換を適用する。変換は、離散コサイン変換（ＤＣＴ）か、または、ＩＴＵ Ｈ．２６４規格またはＨＥＶＣ規格によって定義されたもののような、概念的に類似した変換を備えうる。いわゆる「バタフライ」構造が変換を実行するために定義されうる、または、マトリクスベースの乗算も使用されうる。いくつかの実例では、ＨＥＶＣ規格と一致して、変換のサイズが、例えば、所与のＬＣＵに関して行われる分割のレベルに依存して、複数の異なるＣＵごとに変化しうる。変換ユニット（ＴＵ）は、変換ユニット３８によって適用される変換サイズを設定するために定義されうる。ウェーブレット変換、整数変換、サブバンド変換、またはその他のタイプの変換も使用されうる。任意のケースにおいて、変換ユニットは、変換を残差ブロックに適用して、残差変換係数のブロックを生成する。変換は、一般に、残差情報を、ピクセルドメインから周波数ドメインにコンバートしうる。

[0061]量子化ユニット４０はその後、残差変換係数を量子化して、ビットレートをさらに低減する。量子化ユニット４０は例えば、係数の各々をコーディングするために使用されるビットの数を制限しうる。量子化の後、エントロピーコーディングユニット４６は、データをスキャンおよびエントロピーエンコーディングしうる。この場合もやはり、このスキャニングは、いわゆる有意係数に適用される。これは、量子化および変換された係数の各々が有意である（すなわち、ゼロではない）かどうかを定義する。このように、スキャンユニット４５は、量子化および変換された係数のセットを受信し、有意マップ（それに加えて、任意の有意係数に関連付けられたレベルまたは値）を生成し、スキャン順序を選択してその有意マップに適用する。エントロピーエンコーディングユニット４６はその後、エントロピーコーディングを、スキャンされた係数およびその他の値と、エンコードされたビットストリームにおけるシンタックス要素とに適用しうる。

[0062]具体的には、上述されたように、スキャンユニット４５は、有意マップを形成する有意係数のセットを備えうるビデオデータのブロックに関連付けられた係数をエンコードする方法を実行しうる。係数をエンコードする際、スキャンユニット４５は、ビデオデータのブロックを予測するために予測ユニット４２によって使用されたイントラコーディングモードと、ビデオデータのブロックを変換するために変換ユニット３８によって使用された変換ブロックサイズとに基づいて、係数（例えば、有意係数）に対するスキャン順序を選択しうる。スキャンユニット４５は、ビデオデータのブロックのための選択されたスキャン順序を通信するためにシンタックス要素を生成しうる。変換ユニット３８および予測ユニット３２は、コンテキスト情報（例えば、モードおよびブロックサイズ）を、シンタックス情報として、エントロピーコーディングユニット４６に供給しうる。

[0063]有意マップがスキャンユニット４５によってスキャンされると、エントロピーエンコーディングユニット４６は、エントロピーコーディング方法にしたがって、（例えば、有意マップおよび任意の非ゼロ係数に関連付けられたレベルを定義する異なる複数の要素をエンコードすることによって）量子化された変換係数をエンコードする。エントロピーコーディングユニット４６によって使用されうるエントロピーコーディング技術の例は、内容適応型可変長コーディング（ＣＡＶＬＣ）と、内容適応型バイナリ算術コーディング（ＣＡＢＡＣ）を含む。エントロピーコーディングされたビットストリームに含まれたシンタックス要素は、インターコーディングのための動きベクトルや、イントラコーディングのための予測モードのような、予測ユニット３２からの予測シンタックスを含みうる。エントロピーコーディングされたビットストリームに含まれたシンタックス要素はまた、フィルタユニット４７からのフィルタ情報と、例えば、変換ユニット３８からのビデオブロックに適用された変換ブロックサイズとを含みうる。

[0064]ＣＡＶＬＣは、ＩＴＵ Ｈ．２６４規格および新興のＨＥＶＣ規格によってサポートされた１つのタイプのエントロピーコーディング技術である。これは、エントロピーコーディングユニット４６によってベクトル化ベースで適用されうる。ＣＡＶＬＣは、係数および／またはシンタックス要素のシリアル化された「ラン（runs)」を効率的に圧縮する方式で、可変長コーディング（ＶＬＣ）テーブルを使用する。ＣＡＢＡＣは、ＩＴＵ Ｈ．２６４規格またはＨＥＶＣ規格によってサポートされた別のタイプのエントロピーコーディング技術である。これは、エントロピーコーディングユニット４６によってベクトル化ベースで適用されうる。ＣＡＢＡＣは、バイナリ化、コンテキストモデル選択、およびバイナリ算術コーディングを含む、いくつかのステージを含みうる。このケースにおいて、エントロピーコーディングユニット４６は、ＣＡＢＡＣにしたがって係数およびシンタックス要素をコーディングする。その他の多くのタイプのエントロピーコーディング技術が存在しており、新たなエントロピーコーディング技術が将来的に現れる可能性が高い。本開示は、いかなる特定のエントロピーコーディング技術にも制限されることはない。

[0065]エントロピーエンコーディングユニット４６によるエントロピーコーディングに続いて、エンコードされたビデオは、別のデバイスに送信されるか、後の送信または検索のためにアーカイブされうる。この場合もやはり、エンコードされたビデオは、エントロピーコーディングされたベクトルと、（スキャン順序をデコーダに通知するシンタックス情報を含む）さまざまなシンタックス情報を備えうる。このような情報は、デコーディング処理を適切に構成するためにデコーダによって使用されうる。逆量子化ユニット４２および逆変換ユニット４４はそれぞれ、ピクセルドメインにおける残差ブロックを再構築するために、逆量子化および逆変換を適用する。加算器５１は、再構築された残差ブロックを、予測ユニット３２によって生成された予測ブロックに追加して、メモリ３４内に記憶するための再構築されたビデオブロックを生成する。しかし、このような記憶の前に、フィルタユニット４７は、ビデオ品質を改良するために、フィルタリングをビデオブロックに適用しうる。フィルタユニット４７によって適用されるフィルタリングは、アーティファクトを低減し、ピクセルの境界を平滑化しうる。さらに、フィルタリングは、コーディングされるビデオブロックにほぼ一致するものを備える予測ビデオブロックを生成することによって圧縮を改良しうる。

[0066]図３は、本明細書において説明される方式でエンコードされるビデオシーケンスをデコードするビデオデコーダ６０の実例を例示するブロック図である。本開示のスキャニング技術は、いくつかの実例においてビデオデコーダ６０によって実行されうる。ビデオデコーダ６０において受信されたビデオシーケンスは、エンコードされた画像フレームのセット、フレームスライスのセット、一般的にコーディングされたピクチャのグループ（ＧＯＰ）、または、（ＣＵまたはマクロブロックのような）エンコードされたビデオブロックを含むビデオ情報と、このようなビデオブロックをどのようにデコードするかを定義するためのシンタックス情報とのさまざまなユニットを備えうる。いくつかのケースにおいて、逆スキャンユニット５５は単に、エンコードされたビットストリームにおいてシグナリングされるスキャン順序を適用するのみでありうる。しかし、交換シグナリングの実例において、逆スキャンユニット５５は、エンコーダ５０のスキャンユニット４５がトップスキャン順序候補を決定したのと同じ方式で、トップスキャン順序候補を決定する必要がありうる。

[0067]ビデオデコーダ６０は、エントロピーデコーディングユニット５２を含む。これは、図２のエントロピーエンコーディングユニット４６によって実行されるエンコーディングのリシプロカルデコーディング機能を実行する。具体的には、エントロピーデコーディングユニット５２は、ＣＡＶＬＣまたはＣＡＢＡＣデコーディング、あるいは、ビデオエンコーダ５０によって使用されるその他任意のタイプのエントロピーデコーディングを実行しうる。しかしながら、このようなエントロピーデコーディングの前に、逆スキャンユニット５５は、ビデオデータのブロックを、一次元シリアル化フォーマットから、二次元ブロックフォーマットにリコンバートするために、エントロピーデコーディングユニット５２によって起動される。有意マップにおける任意の有意係数に関連付けられたレベル値もデコードされうる。

[0068]交換シグナリングと一致する１つの実例において、ビデオデータのブロックに関連付けられた係数をデコードする方法の少なくとも一部が、インバーススキャンユニット５５によって実行される。具体的には、逆スキャンユニット５５は、ビデオデータのブロックを伴うシンタックス要素を受信しうる。ここにおいて、シンタックス要素は、トップスキャン順序候補のセットからスキャン順序を定義する。逆スキャンユニット５５は、ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、ビデオデータのブロックを変換する際に使用された変換ブロックサイズとのうちの一方または両方に基づいてトップスキャン順序候補のセットを定義することと、定義されたトップスキャン順序候補のセットに関連するシンタックス要素に基づいて、ビデオデータのブロックを、ビデオデータのブロックのシリアル化された表現から、ビデオデータのブロックの２次元表現に逆スキャニングすることとを備える。この場合もやはり、係数は有意係数およびゼロ値係数を備え、ビデオデータのブロックは、有意係数およびゼロ値係数を定義する有意マップを備えうる。有意であると識別されるこれらの変換係数のために、レベルが定義され、通信されうる。

[0069]ビデオデコーダ６０はまた、予測ユニット５４と、逆量子化ユニット５６と、逆変換ユニット５８と、メモリ６２と、サマー６４とを含む。具体的には、ビデオエンコーダ５０と同様に、ビデオデコーダ６０は、予測ユニット５４およびフィルタユニット５７を含む。ビデオデコーダ６０の予測ユニット５４は、動き補償要素と、場合によっては、動き補償処理におけるサブピクセル補間のための１または複数の補間フィルタとを含みうる。フィルタユニット５７は、サマー６４の出力をフィルタし、ループフィルタリングにおいて適用されるフィルタ係数を定義するために、エントロピーデコードされたフィルタ情報を受信しうる。

[0070]スキャン順序シグナリングは、例えば、Ｈ．２６４におけるマクロブロックに対して、または、ＨＥＶＣにおけるＣＵに対して、ブロック毎ベースで行われうる。新興のＨＥＶＣ規格と一致して、ビデオデータのスライスは、ビデオフレームのいくつかまたはすべてを定義するＬＣＵのセットに対応しうる。ＬＣＵは、ＨＥＶＣフレームワーク内のコーディングユニットを指しうる。これは、それら自体が、四分木分割にしたがって、より小さいＣＵにサブ分割されうる。四分木分割を用いて、方形のＬＣＵは、４つの方形のコーディングユニットに分割され、コーディングユニットはさらに、四分木分割にしたがって、より小さいコーディングユニットにサブ分割されうる。フラグは、さらなる四分木分割が使用されたかどうかを示すために各ＣＵに関連付けられうる。ＬＣＵは、４つのＣＵにサブ分割され、この４つのＣＵは各々、より小さいＣＵにさらに分割されうる。ＨＥＶＣ規格は、最大で３つの、場合によってはそれより多くのレベルのオリジナルＬＣＵの四分木分割をサポートしうる。ＬＣＵをさまざまなＣＵに分割した後、異なるＣＵが、ＰＵにさらに分割されうる。これらは、ＣＵを予測するために使用される予測サイズである。ＰＵは、方形またはその他の矩形であると仮定される。

[0071]図４および図５は、スライス内のビデオブロック（例えば、ＬＣＵ）がどのようにサブブロック（例えば、より小さいＣＵ）に分割されうるかの１つの実例を示す。図４に示されるように、「オン」によって示された四分木サブブロックはループフィルタによってフィルタされるが、「オフ」によって示された四分木サブブロックはフィルタされない可能性がある。所与のブロックまたはサブブロックをフィルタするか否かの判断は、コーディングされるオリジナルブロックに関連してフィルタされた結果とフィルタされていない結果とを比較することによって、エンコーダにおいて判定されうる。図５は、図４において示された四分木分割においてもたらされる分割決定を表す決定木である。図４および図５は、個別にまたは集合的に、エンコーダにおいて生成され、エンコードされたビデオデータのスライス毎に少なくとも一度デコーダに通信されうるフィルタマップと見なされうる。所与のＣＵのために定義された任意の変換ユニットのために使用されるスキャン順序は、ビデオエンコーダにおいて決定され、ブロックレベルシンタックスの一部としてビデオデコーダに通信されうる。

[0072]新興のＨＥＶＣ規格では、（離散コサイン変換、整数変換、カルーネン・レーベ（Karhunen-Loeve）変換、またはそれらと同様のもののような）変換が、データの残差ブロックの係数を周波数ドメインに分解するために使用されうる。その後、変換ブロックにおける有意（すなわち、ゼロではない）係数の分布を示す「有意マップ」がエンコードされうる。有意係数に関連付けられたレベル（すなわち、実際値）もまたエンコードされうる。（図２のスキャンユニット４５のような）スキャンユニットが、これらのエンコーディングステップを実行するために使用されうる。

[0073]有意マップを効率的にエンコードするために、ゼロではない係数の大部分が変換ブロックの低周波数エリア（左上角）に位置している可能性が高いという一般仮定の下にジグザグスキャニング順序が使用されうる。しかしながら、変換係数コーディングの効率をさらに改良するために、（水平および垂直スキャニングのような）追加のスキャニング順序が、これがコーディング効率を改良させるインスタンスにおいて使用されうる。水平スキャニングは、例えば、ラスタースキャン順序の後に生じうる。より複雑かつ適応的なスキャニング順序もまた、本開示の技術と一致して定義され、使用されうる。

[0074]本開示において、スキャンユニット４５は、変換係数の所与のブロックを変換する際に使用されたイントラ予測モードのタイプと、変換ブロックサイズとに基づいて、複数の異なるイントラ予測モードのために異なるスキャニング順序を実施する。１つの実例において、水平、垂直、およびラスタースキャニング順序の中から選択がなされうる。例えば、レート歪みという意味で、望ましいスキャニング順序は、ジグザグ、水平、および垂直順序（または、必要に応じて、その他のスキャン順序）の中からサーチすることによって、ビデオエンコーダ５０によって（例えば、スキャンユニット４５によって）決定されうる。選択されたスキャニング順序は、ビットストリーム内で（例えば、ブロックレベルシンタックスとして）デコーダに送信されうる。

[0075]ＨＥＶＣ規格と一致して、変換ユニット３８は、別々にサイズ指定された変換を支援しうる。例えば、１２８×１２８変換、６４×６４変換、３２×３２変換、１６×１６変換、８×８変換、４×４変換、および２×２変換がすべてサポートされうる。本開示は、１つの例において、イントラブロックに対して特に望ましい可能性があるモード依存型固定変換係数コーディング技術について説明している。モード依存型固定変換係数コーディング技術は、スキャン順序をイントラ予測モードと関連付けうる。これは、イントラ予測モードのためのスキャン順序が、所与の変換サイズに関して固定されうることを意味する。スキャンユニット４５は、可能性のあるスキャン順序が少数しか存在しないかのように、複雑性を低減するためにいくつかのスキャン順序のうちからの徹底的なサーチを回避でき、同時に、スキャンユニット４５は、複数のスキャン順序に関連付けられた利益のいくつかを活用しうる。エンコーディングおよびデコーディングのためのスキャン順序を固定することは、容易かつ並列な実施のために特に望ましいことがある。

[0076]１つの例において、本開示の技術は、イントラブロックコーディングに重点を置きうる。Ｈ．２６４／ＡＶＣと、新興のＨＥＶＣ規格のテストモデルとにおいて、方向性外挿方法が、イントラブロックを予測するために使用されうる。方向性予測に起因して（すなわち、同じビデオスライス内のイントラデータに基づいて）、（ピクセルドメインにおける）残差ブロックは通常、方向特性を示す。これは、その後、（変換ドメインにおける）変換された係数ブロックに引き継がれる。この理由のために、変換係数のための（または、単に有意マップの有意係数のための）モード依存型スキャニングスキームが、コーディング効率を改良させるために極めて有用でありうる。

[0077]下記の実例は、３つのスキャニング順序について説明しているが、追加のスキャニング順序も定義および使用されうる。３つの典型的なスキャニング順序が、ジグザグスキャン（図６Ａ）、水平スキャン（図６Ｂ）、および垂直スキャン（図６Ｃ）を含みうる。ジグザグスキャニングと垂直または水平スキャングとの組み合わせのようなバリエーションも、より複雑（かつ場合によっては適応的な）スキャン順序と同様に使用されうる。

[0078]ＨＥＶＣのテストモデルと一致する典型的なイントラ予測方向およびモードインデックスが図７に示される。ブロックは、２×２から１２８×１２８のサイズを有しうる。下記の式（１）におけるマッピング関数Ｆ（＊）は、サイズ（ｂｌｋＳｉｚｅ）を伴うブロックのイントラ予測モード（ｐｒｅＭｏｄｅ）を、ジグザグ、水平、および垂直スキャニングパターン（またはその他のスキャン順序）のうちのスキャン順序（ｓｃａｎＩｄｘ）にマッピングするために構築されうる。この技術は、図９において提供されるテーブル１に説明されるような３つのスキャニング順序のためにｓｃａｎＩｄｘ値を定義しうる。

scanIdx=F(preMode,blkSize) 式（１）
[0079]マッピング関数は数学モデルまたはマッピングテーブルを備えうる。これは、エンコーダ５０およびデコーダ６０の両方に記憶されうる。１つの実例において、マッピング関数は、図１０のテーブル２に説明されるマッピングテーブルとして実現されうる。このケースにおいて、１乃至３３からのイントラモードインデックス（すなわち、ｐｒｅＭｏｄｅ）および変換のサイズ（すなわち、ｂｌｋＳｉｚｅ）は、図９において提供されるテーブル１のスキャン順序値にマッピングするテーブルにインデックスされうる。図９において提供されるテーブル１は、エンコーダおよびデコーダに記憶された固定テーブルであり、テーブルのモードインデックスは、さまざまな異なるビデオシーケンスの経験的テストに基づいて選択されうる。

[0080]図１０のテーブル２は、「ルーマブロック」に関して適用されたテーブルを備えうる。クロマブロックでは、類似のルックアップテーブルアプローチが、下記のテーブルを用いてスキャン方向を決定するために使用されうる。新興のＨＥＶＣ規格と一致する１つの実例において、クロマブロックが４つのイントラモードを支援するのみであるように、クロマルックアップテーブルは、多くのより少ない(many fewer)モードを有しうる。図１１のテーブル３は、図１０のルーマルックアップテーブル（テーブル２）に関連して、対応するクロマルックアップテーブルを備えうる。

[0081]さらなる実例において、モード依存型交換可能変換係数コーディング技術は、スキャンユニット４５およびスキャンユニット５５によって使用されうる。このケースにおいて、トップスキャニング順序候補は、各予測モード、各変換サイズ、または予測モードおよび変換サイズの複数の異なる組み合わせに関して定義されうる。このケースにおいて、ブロックのための最善のスキャニング順序は、所与の予測モードのためのセットにおけるトップ候補の中からスキャンユニット４５によって決定されるが、候補の数は、可能性のあるスキャニング順序の総数よりも少なくなりうる。この技術は、いくらかの複雑性をエンコーダ５０（およびデコーダ６０）に追加しうるが、同時に、固定数の候補スキャン順序に対する複雑性を制限しうる。さらに、候補は、イントラ予測モード、変換ブロックサイズ、またはイントラ予測モードおよび変換ブロックサイズの両方に依存して異なることがある。

[0082]図１２におけるテーブル４は、可能性のあるスキャン順序のインデックス値に対する典型的なマッピングを例示する。スキャンユニット４５、５５は、式（２）にしたがって各スキャニング順序「Ｆｓ（＊）」のためのスコア関数を識別し、このスコア関数は、サイズｂｌｋＳｉｚｅおよび予測モードｐｒｅＭｏｄｅを伴うブロックの候補となるように、スキャニング順序がどれだけ選択される可能性が高いかを計算しうる。

s(scanIdx)=Fs(predMode,blkSize,scanIdx) 式（２）
式（２）によって計算されるにスコア値ｓに基づいて、スキャンユニット４５、５５は、所与の変換ブロックサイズｂｌｋＳｉｚｅに関連付けられた各予測モードｐｒｅＭｏｄｅのためのトップ３の候補を定義しうる。図１３のテーブル５は、１つの所与のブロックサイズのための上記の手順によって生成される候補テーブルの１つの実例を提供する。この技術にしたがって、スキャンユニット４５は、交換可能なスキームにおいて３つの状態（候補０、候補１、候補２）のうちの１つをシグナリングするが、モードに依存して、候補は異なるスキャン順序に対してマッピングしうる。スキャンユニット５５は、３つの状態が正しい候補に適切にマッピングされるように、同じ候補テーブルを適用しうる。

[0083]したがって、候補テーブルが生成されると、交換可能なスキームが、特定の予測モードおよび特定のブロックサイズを有するブロックのための候補の中からレート歪みコストという意味で最善のスキャン順序をサーチするために使用されうる。最善のスキャニング順序は、ビデオブロックシンタックスとして、ビットストリームにおいてシグナリングされうる。候補セットは通常、許可されたすべてのスキャニング順序のセットよりも小さいので、可能性のあるすべての候補スキャン順序に関連する選択をシグナリングするスキームと比較して、シグナリング情報の量は著しく低減されうる。

[0084]図１４は、本開示と一致する技術を例示するフロー図である。図１４は、図２のビデオエンコーダ５０の観点から説明されるが、その他のデバイスが同様の技術を実行しうる。具体的には、図１４はビデオデータのイントラコーディングされたブロックに関連付けられた係数（例えば、有意係数）をエンコードする１つの方法を示す。スキャンユニット４５は、イントラコーディングモードを決定し（１４０１）、エンコーディング処理において使用された変換ブロックサイズを決定する（１４０２）。具体的には、変換ユニット３８および予測ユニット３２は、これらの決定を容易にするために、シンタックス情報をスキャンユニット４５に通信しうる。変換ユニット３８は変換サイズをスキャンユニット４５に通信し、予測ユニットはイントラコーディングモードをスキャンユニット４５に通信しうる。スキャンユニット４５はその後、イントラコーディングモードと、変換ブロックサイズとに基づいてスキャン順序を選択し（１４０３）、選択されたスキャン順序を通信するためにシンタックス要素を生成しうる（１４０４）。エントロピーコーディングユニット４６によるエントロピーコーディングに続いて、ビデオエンコーダ５０は、エンコードされたビデオデータを伴うシンタックス要素を出力しうる（１４０５）。この方式において、スキャン順序は、エンコードされたビデオストリームの一部としてエンコードされ、別のデバイスへの通信のために出力されうる。そうすることで、その別のデバイスは、デコーディング処理中に、どのようにリシプロカル（逆）スキャンを実行するのかを決定することができる。

[0085]図１５は、本開示と一致する交換シグナリング技術を例示するフロー図である。図１５は、図２のビデオエンコーダ５０の観点から説明されるが、その他のデバイスが同様の技術を実行しうる。図１５を示すように、スキャンユニット４５は、トップスキャン順序候補のセットを定義し(１５０１）、ビデオデータのブロックをエンコードするために使用されたイントラコーディングモード、変換ブロックサイズ、またはイントラコーディングモードおよび変換ブロックサイズに基づいて、トップスキャン順序候補のセットからスキャン順序を選択する（１５０２）。トップスキャン順序候補のセットは、イントラコーディングモード、変換ブロックサイズ、またはイントラコーディングモードおよび変換ブロックサイズの組み合わせのために、スキャンユニット４５にプログラムされうる。トップスキャン順序候補のセットを定義することによって、可能性の数が、計算を制限し、シグナリングオーバヘッドの量を制限するように制限されうる。スキャンユニット４５は、選択されたスキャン順序を通信するためにシンタックス要素を生成し（１５０３）、エントロピーコーディングユニット４６によるエントロピーコーディングに続いて、ビデオエンコーダ５０は、エンコードされたビデオデータと共にシンタックス要素を出力しうる（１５０４）。

[0086]図１５の技術を支援するために、ビデオエンコーダ５０およびビデオデコーダ６０の両方が、異なるシナリオにおいて同じトップスキャン順序候補のセットを定義するように構成されうる。スキャン順序を定義するシンタックス要素は、トップスキャン順序候補のセットに依存し、これを、ビデオエンコーダ５０およびビデオデコーダ６０が各々、同様の方法で定義しうる。

[0087]図１６は、本開示と一致して、ビデオデコーダ６０の観点から交換シグナリング技術を例示するフロー図である。図１６は図３のビデオデコーダ６０の観点から説明されるが、その他のデバイスが同様の技術を実行しうる。図１６に示されるように、エントロピーデコーディングユニット５２は、ビデオデータのブロック（例えば、有意係数のブロック）のためのシンタックス要素を受信する。逆スキャンユニット５５は、ビデオデータをコーディングする際に使用されたイントラコーディングモードと、使用された変換ブロックサイズとのうちの一方または両方に基づいて、トップスキャン順序候補のセットを定義する（１６０２）。これは、逆スキャンユニット５５が、受信されたシンタックス要素を適切に解釈することを可能にし、シンタックス要素は、トップスキャン順序候補のセットに関連するインデックス値を備えうる。したがって、逆スキャンユニット５５は、トップスキャン順序候補のセットに関するシンタックス要素に基づいて逆スキャンを実行する（１６０３）。

[0088]本開示の技術は、無線ハンドセット、集積回路（ＩＣ）、またはＩＣのセット（すなわち、チップセット）を含む多種多様なデバイスまたは装置において実現されうる。機能的態様を強調するために提供される任意の構成要素、モジュール、またはユニットが説明され、異なるハードウェアユニットによる実現を必ずしも必要とするわけではない。

[0089]したがって、本明細書において説明された技術は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組み合わせにおいて実現されうる。モジュールまたは構成要素として説明される任意の機能が、集積ロジックデバイスにおいて一緒に、または、離散的だが相互運用可能なロジックデバイスとして別々に、実現されうる。ソフトウェアにおいて実現される場合、技術は、実行されると、上述された方法のうちの１または複数を実行する命令群を備えるコンピュータ読取可能な媒体によって少なくとも部分的に実現されうる。コンピュータ読取可能なデータ記憶媒体は、コンピュータプログラム製品の一部を形成しうる。これは、パッケージングマテリアルを含みうる。

[0090]コンピュータ読取可能な媒体は、同期型ダイナミックランダムアクセスメモリ（ＳＤＲＡＭ）のようなランダムアクセスメモリ、読取専用メモリ（ＲＯＭ）、非揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）、電子的消去可能プログラマブル読取専用メモリ（ＥＥＰＲＯＭ）、フラッシュメモリ、磁気的または光学的データ記憶媒体、およびそれらと同様のもののような、有形的なコンピュータ読取可能な記憶媒体を備えうる。この技術は、追加的または代替的に、少なくとも部分的に、命令群またはデータ構造の形態でコードを搬送または通信し、コンピュータによってアクセス、読み取り、および／または実行されることができるコンピュータ読取可能な通信媒体によって実現されうる。

[0091]命令群は、１または複数のデジタル信号プロセッサ（ＤＳＰ）、汎用マイクロプロセッサ、特殊用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルロジックアレイ（ＦＰＧＡ）、またはその他同等の集積または離散ロジック回路のような、１または複数のプロセッサによって実行されうる。本明細書において使用される場合に、用語「プロセッサ」は、上述の構造の任意のものか、本明細書において説明される技術の実施に適したその他任意の構造を指しうる。それに加えて、いくつかの態様において、本明細書において説明された機能は、エンコーディングおよびデコーディングのために構成された専用ソフトウェアモジュールまたはハードウェアモジュール内で提供されうるか、結合されたビデオエンコーダデコーダ（ＣＯＤＥＣ）に組み込まれうる。さらに、この技術は、１または複数の回路またはロジック要素において完全に実施されうる。

[0092]本開示のさまざまな態様が説明されている。これらとその他の態様とが、以下の特許請求の範囲に含まれる。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］ ビデオデータのブロックに関連付けられた係数をエンコードする方法であって、
前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとに基づいて前記係数に対するスキャン順序を選択することと、
前記ビデオデータのブロックのための前記選択されたスキャン順序を通信するためにシンタックス要素を生成することと、
を備える方法。
［２］ 前記係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える［１］に記載の方法。
［３］ 前記有意係数は、非ゼロ値係数を識別する１ビットフラグを備える［２］に記載の方法。
［４］ 前記スキャン順序をルーマブロックのための第１のルックアップテーブルから選択することと、
前記スキャン順序をクロマブロックのための第２のルックアップテーブルから選択することと、
をさらに備える［１］に記載の方法。
［５］ 可能性のあるスキャン順序候補のセットに基づいて、複数の可能性のあるイントラコーディングモードの各々のためのトップスキャン順序候補のセットを定義することと、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択することと、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成することと、
をさらに備える［１］に記載の方法。
［６］ 可能性のあるスキャン順序候補のセットに基づいて、複数の可能性のある変換ブロックサイズの各々のためのトップスキャン順序候補のセットを定義することと、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択することと、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成することと、
をさらに備える［１］に記載の方法。
［７］ 可能性のあるイントラコーディングモードと可能性のある変換ブロックサイズとの組み合わせのために定義された可能性のあるスキャン順序候補のセットに基づいて、前記可能性のあるイントラコーディングモードと可能性のある変換ブロックサイズとの組み合わせのためのトップスキャン順序候補のセットを定義することと、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択することと、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成することと、
をさらに備える［１］に記載の方法。
［８］ 前記ビデオデータのブロックは、最大コーディングユニット（ＬＣＵ）内にコーディングユニット（ＣＵ）を備え、前記ＬＣＵは、四分木分割スキームにしたがってＣＵのセットに分割される［１］に記載の方法。
［９］ ビデオデータのブロックに関連付けられた係数をデコードする方法であって、
前記ビデオデータのブロックを伴うシンタックス要素を受信することと、前記シンタックス要素は、トップスキャン順序候補のセットからスキャン順序を定義し、
前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとのうちの一方または両方に基づいて前記トップスキャン順序候補のセットを定義することと、
前記定義されたトップスキャン順序候補のセットに関連する前記シンタックス要素に基づいて、前記ビデオデータのブロックを、前記ビデオデータのブロックのシリアル化された表現から、前記ビデオデータのブロックの２次元表現に逆スキャニングすることと、
を備える方法。
［１０］ 前記係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える［９］に記載の方法。
［１１］ ビデオデータのブロックに関連付けられた係数をエンコードするビデオエンコーディングデバイスであって、
イントラコーディングモードに基づいて、前記ビデオデータのブロックのイントラ予測コーディングを実行する予測ユニットと、
変換サイズを決定し、前記変換サイズにしたがって、前記ビデオデータのブロックに変換を実行する変換ユニットと、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された前記変換ブロックサイズとに基づいて、前記係数に対するスキャン順序を選択し、前記ビデオデータのブロックのための前記選択されたスキャン順序を通信するためにシンタックス要素を生成するスキャンユニットと、
を備えるビデオエンコーディングデバイス。
［１２］ 前記係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える［１１］に記載のビデオエンコーディングデバイス。
［１３］ 前記有意係数は、非ゼロ値係数を識別する１ビットフラグを備える［１２］に記載のビデオエンコーディングデバイス。
［１４］ 前記スキャンユニットは、
ルーマブロックのための第１のルックアップテーブルから前記スキャン順序を選択し、
クロマブロックのための第２のルックアップテーブルから前記スキャン順序を選択する、
［１１］に記載のビデオエンコーディングデバイス。
［１５］ 前記スキャンユニットは、
可能性のあるスキャン順序候補のセットに基づいて、複数の可能性のあるイントラコーディングモードの各々のためのトップスキャン順序候補のセットを定義し、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択し、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成する、
［１１］に記載のビデオエンコーディングデバイス。
［１６］ さらに、前記スキャンユニットは、
可能性のあるスキャン順序候補のセットに基づいて、複数の可能性のある変換ブロックサイズの各々のためのトップスキャン順序候補のセットを定義し、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択し、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成する
［１１］に記載のビデオエンコーディングデバイス。
［１７］ さらに、前記スキャンユニットは、
可能性のあるイントラコーディングモードと可能性のある変換ブロックサイズとの組み合わせのために定義された可能性のあるスキャン順序候補のセットに基づいて、前記可能性のあるイントラコーディングモードと可能性のある変換ブロックサイズの組み合わせのためのトップスキャン順序候補のセットを定義し、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択し、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成する
［１１］に記載のビデオエンコーディングデバイス。
［１８］ 記ビデオデータのブロックは、最大コーディングユニット（ＬＣＵ）内にコーディングユニット（ＣＵ）を備え、前記ＬＣＵは、四分木分割スキームにしたがってＣＵのセットに分割される［１１］に記載のビデオエンコーディングデバイス。
［１９］ 前記ビデオエンコーディングデバイスは、
集積回路と、
マイクロプロセッサと、
ビデオエンコーダを含む無線通信デバイスと、
のうちの１または複数を備える［１１］に記載のビデオエンコーディングデバイス。
［２０］ ビデオデータのブロックに関連付けられた係数をデコードするビデオデコーディングデバイスであって、
前記ビデオデータのブロックを伴うシンタックス要素を受信するユニットと、前記シンタックス要素は、トップスキャン順序候補のセットからスキャン順序を定義し、
前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとのうちの一方または両方に基づいて前記トップスキャン順序候補のセットを定義するスキャンユニットと、
を備え、
前記スキャンユニットは、前記定義されたトップスキャン順序候補のセットに関連する前記シンタックス要素に基づいて、前記ビデオデータのブロックを、前記ビデオデータのブロックのシリアル化された表現から、前記ビデオデータのブロックの２次元表現に逆スキャニングすることを実行するビデオデコーディングデバイス。
［２１］ 前記係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える［２０］に記載のビデオデコーディングデバイス。
［２２］ 前記イントラコーディングモードに基づいて、前記ビデオデータのブロックのイントラ予測デコーディングを実行する予測ユニットと、
前記変換ブロックサイズに基づいて、前記ビデオデータのブロックに関して、逆変換を実行する逆変換ユニットと、
をさらに備える［２０］に記載のビデオデコーディングデバイス。
［２３］ 集積回路と、
マイクロプロセッサと、
ビデオエンコーダを含む無線通信デバイスと、
集積回路と、
マイクロプロセッサと、
ビデオエンコーダを含む無線通信デバイスと、
ビデオデコーダを含む無線通信デバイスと、
のうちの１または複数を備える［２０］に記載のビデオデコーディングデバイス。
［２４］ ビデオデータのブロックに関連付けられた係数をエンコードするデバイスであって、
前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとに基づいて前記係数に対するスキャン順序を選択する手段と、
前記ビデオデータのブロックのための前記選択されたスキャン順序を通信するためにシンタックス要素を生成する手段と、
を備えるデバイス。
［２５］ 前記係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える［２４］に記載のデバイス。
［２６］ 前記有意係数は、非ゼロ値係数を識別する１ビットフラグを備える［２５］に記載のデバイス。
［２７］ ルーマブロックのための第１のルックアップテーブルから前記スキャン順序を選択する手段と、
クロマブロックのための第２のルックアップテーブルから前記スキャン順序を選択する手段と、
をさらに備える［２４］に記載のデバイス。
［２８］ 可能性のあるスキャン順序候補のセットに基づいて、複数の可能性のあるイントラコーディングモードの各々のためのトップスキャン順序候補のセットを定義する手段と、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択する手段と、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成する手段と、
をさらに備える［２４］に記載のデバイス。
［２９］ 可能性のあるスキャン順序候補のセットに基づいて、複数の可能性のある変換ブロックサイズの各々のためのトップスキャン順序候補のセットを定義する手段と、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択する手段と、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成する手段と、
をさらに備える［２４］に記載のデバイス。
［３０］ 可能性のあるイントラコーディングモードと可能性のある変換ブロックサイズとの組み合わせのために定義された可能性のあるスキャン順序候補のセットに基づいて、前記可能性のあるイントラコーディングモードと可能性のある変換ブロックサイズの組み合わせのためのトップスキャン順序候補のセットを定義する手段と、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択する手段と、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成する手段と、
をさらに備える［２４］に記載のデバイス。
［３１］ 前記ビデオデータのブロックは、最大コーディングユニット（ＬＣＵ）内にコーディングユニット（ＣＵ）を備え、前記ＬＣＵは、四分木分割スキームにしたがってＣＵのセットに分割される［２４］に記載のデバイス。
［３２］ ビデオデータのブロックに関連付けられた係数をデコードするデバイスであって、
前記ビデオデータのブロックを伴うシンタックス要素を受信する手段と、前記シンタックス要素は、トップスキャン順序候補のセットからスキャン順序を定義し、
前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとのうちの一方または両方に基づいて前記トップスキャン順序候補のセットを定義する手段と、
前記定義されたトップスキャン順序候補のセットに関連する前記シンタックス要素に基づいて、前記ビデオデータのブロックを、前記ビデオデータのブロックのシリアル化された表現から、前記ビデオデータのブロックの２次元表現に逆スキャニングする手段と、
を備えるデバイス。
［３３］ 前記係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える［３２］に記載のデバイス。
［３４］ 実行されると、プロセッサに、ビデオデータのブロックに関連付けられた係数をエンコードさせる命令群を備えるコンピュータ読取可能な媒体であって、前記命令群は、前記プロセッサに、
前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとに基づいて前記係数に対するスキャン順序を選択させ、
前記ビデオデータのブロックのための前記選択されたスキャン順序を通信するためにシンタックス要素を生成させる
コンピュータ読取可能な媒体。
［３５］ 前記係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える［３４］に記載のコンピュータ読取可能な媒体。
［３６］ 前記有意係数は、非ゼロ値係数を識別する［３５］に記載のコンピュータ読取可能な媒体。
［３７］ 前記プロセッサに、
ルーマブロックのための第１のルックアップテーブルから前記スキャン順序を選択させ、
クロマブロックのための第２のルックアップテーブルから前記スキャン順序を選択させる
命令群をさらに備える［３４］に記載のコンピュータ読取可能な媒体。
［３８］ 前記プロセッサに、
可能性のあるスキャン順序候補のセットに基づいて、複数の可能性のあるイントラコーディングモードの各々のためのトップスキャン順序候補のセットを定義させ、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択させ、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成させる
命令群をさらに備える［３４］に記載のコンピュータ読取可能な媒体。
［３９］ 前記プロセッサに、
可能性のあるスキャン順序候補のセットに基づいて、複数の可能性のある変換ブロックサイズの各々のためのトップスキャン順序候補のセットを定義させ、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択させ、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成させる
命令群をさらに備える［３４］に記載のコンピュータ読取可能な媒体。
［４０］ 前記プロセッサに、
可能性のあるイントラコーディングモードと可能性のある変換ブロックサイズとの組み合わせのために定義された可能性のあるスキャン順序候補のセットに基づいて、前記可能性のあるイントラコーディングモードと可能性のある変換ブロックサイズの組み合わせのためのトップスキャン順序候補のセットを定義させ、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択させ、
前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成させる
命令群をさらに備える［３４］に記載のコンピュータ読取可能な媒体。
［４１］ 前記ビデオデータのブロックが、最大コーディングユニット（ＬＣＵ）内にコーディングユニット（ＣＵ）を備え、前記ＬＣＵは、四分木分割スキームにしたがってＣＵのセットに分割される［３４］に記載のコンピュータ読取可能な媒体。
［４２］ 実行されると、プロセッサに、ビデオデータのブロックに関連付けられた係数をデコードさせる命令群を備えるコンピュータ読取可能な媒体であって、前記命令群は、前記プロセッサに、
ビデオデータのブロックを伴うシンタックス要素を受信させ、前記シンタックス要素は、トップスキャン順序候補のセットからスキャン順序を定義し、
前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとのうちの一方または両方に基づいて前記トップスキャン順序候補のセットを定義させ、
前記定義されたトップスキャン順序候補のセットに関連する前記シンタックス要素に基づいて、前記ビデオデータのブロックを、前記ビデオデータのブロックのシリアル化された表現から、前記ビデオデータのブロックの２次元表現に逆スキャニングさせる
コンピュータ読取可能な媒体。
［４３］ 前記係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える［４２］に記載のコンピュータ読取可能な媒体。

Claims (31)

1. ビデオデータのブロックの残差データに関連付けられた係数をエンコードする方法であって、
   前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとに基づいて前記ビデオデータのブロックの前記残差データに関連付けられた前記係数に対するスキャン順序を決定することを含み、前記決定することは、
   各変換ブロックサイズに対し、複数のイントラコーディングモードのそれぞれについて、少なくとも４つのスキャン順序の中から３つのスキャン順序候補を決定することと、所与の変換ブロックサイズに関連付けられた各イントラコーディングモードのための前記３つのスキャン順序候補は、前記所与の変換ブロックサイズおよび前記イントラコーディングモードに対して選択される可能性が最も高い候補のセットである、
   ４×４および８×８変換ブロックサイズでは、前記イントラコーディングモードに基づいて、前記係数に対して、少なくとも水平スキャン順序および垂直スキャン順序を含む３つのスキャン順序のうちの１つから前記スキャン順序を決定することと、
   ８×８よりも大きい前記変換ブロックサイズでは、前記イントラコーディングモードのために、前記前記水平スキャン順序および前記垂直スキャン順序以外の前記スキャン順序を決定することと
   を含み、前記方法はさらに、
   前記決定された垂直スキャン順序、水平スキャン順序、または水平スキャン順序および垂直スキャン順序以外のスキャン順序に基づいて、変換係数の二次元表現から、前記ブロックサイズに対応する前記変換係数のシリアル化された表現に、前記変換係数のデータをスキャンすること、を備える方法。
2. 前記変換係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える請求項１に記載の方法。
3. 前記有意マップは、有意係数を識別する１ビットフラグを備える請求項２に記載の方法。
4. 前記スキャン順序をルーマブロックのための第１のルックアップテーブルから決定することと、
   前記スキャン順序をクロマブロックのための第２のルックアップテーブルから決定することとをさらに備える請求項１に記載の方法。
5. 前記ビデオデータのブロックが、最大コーディングユニット（ＬＣＵ）内にコーディングユニット（ＣＵ）を備え、前記ＬＣＵは、四分木分割スキームにしたがってＣＵのセットに分割される請求項１に記載の方法。
6. ビデオデータのブロックの残差データに関連付けられた係数をデコードする方法であって、前記方法は、
   前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとに基づいて、前記ビデオデータのブロックの前記残差データに関連付けられた前記係数に対するスキャン順序を決定することを備え、前記決定することは、
   各変換ブロックサイズに対し、複数のイントラコーディングモードのそれぞれについて、少なくとも４つのスキャン順序の中から３つのスキャン順序候補を決定することと、所与の変換ブロックサイズに関連付けられた各イントラコーディングモードのための前記３つのスキャン順序候補は、前記所与の変換ブロックサイズおよび前記イントラコーディングモードに対して選択される可能性が最も高い候補のセットである、
   ４×４および８×８変換ブロックサイズでは、前記イントラコーディングモードに基づいて、前記係数に対して、少なくとも水平スキャン順序および垂直スキャン順序を含む３つのスキャン順序のうちの１つから前記スキャン順序を決定することと、
   ８×８よりも大きい前記変換ブロックサイズでは、前記イントラコーディングモードのために、前記水平スキャン順序および前記垂直スキャン順序以外の前記スキャン順序を決定することと、を含み、前記方法はさらに、
   前記決定された垂直スキャン順序、水平スキャン順序、または水平スキャン順序および垂直スキャン順序以外のスキャン順序に基づいて、前記ビデオデータのブロックを、変換係数のシリアル化された表現から、前記ブロックサイズに対応する前記変換係数の２次元表現に逆スキャニングすること、を備える方法。
7. 前記変換係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える請求項６に記載の方法。
8. ビデオデータのブロックの残差データに関連付けられた係数をエンコードするビデオエンコーディングデバイスであって、前記ビデオエンコーディングデバイスは、
   イントラコーディングモードに基づいて、前記ビデオデータのブロックのイントラ予測コーディングを実行する予測ユニットと、
   変換サイズを決定し、前記変換サイズにしたがって、前記ビデオデータのブロックの前記残差データに変換を実行する変換ユニットと、
   前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとに基づいて、前記ビデオデータのブロックの前記残差データに関連付けられた前記係数に対するスキャン順序を決定するスキャンユニットとを備え、前記スキャンユニットは、
   各変換ブロックサイズに対し、複数のイントラコーディングモードのそれぞれについて、少なくとも４つのスキャン順序の中から３つのスキャン順序候補を決定することと、所与の変換ブロックサイズに関連付けられた各イントラコーディングモードのための前記３つのスキャン順序候補は、前記所与の変換ブロックサイズおよび前記イントラコーディングモードに対して選択される可能性が最も高い候補のセットである、
   ４×４および８×８変換ブロックサイズでは、前記イントラコーディングモードに基づいて、前記係数に対して、少なくとも水平スキャン順序および垂直スキャン順序を含む３つのスキャン順序のうちの１つから前記スキャン順序を決定することと、
   ８×８よりも大きい前記変換ブロックサイズでは、前記イントラコーディングモードのために、前記水平スキャン順序および前記垂直スキャン順序以外の前記スキャン順序を決定し、前記決定された垂直スキャン順序、水平スキャン順序、または水平スキャン順序および垂直スキャン順序以外のスキャン順序に基づいて、変換係数の２次元表現から、前記ブロックサイズに対応する前記変換係数のシリアル化された表現に、前記変換係数のデータをスキャンすることと
   を含むビデオエンコーディングデバイス。
9. 前記変換係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える請求項８に記載のビデオエンコーディングデバイス。
10. 前記有意マップは、有意係数を識別する１ビットフラグを備える請求項９に記載のビデオエンコーディングデバイス。
11. 前記スキャンユニットは、
    ルーマブロックのための第１のルックアップテーブルから前記スキャン順序を決定し、
    クロマブロックのための第２のルックアップテーブルから前記スキャン順序を決定する請求項８に記載のビデオエンコーディングデバイス。
12. 前記ビデオデータのブロックが、最大コーディングユニット（ＬＣＵ）内にコーディングユニット（ＣＵ）を備え、前記ＬＣＵは、四分木分割スキームにしたがってＣＵのセットに分割される請求項８に記載のビデオエンコーディングデバイス。
13. 前記ビデオエンコーディングデバイスは、
    集積回路と、
    マイクロプロセッサと、
    ビデオエンコーダを含む無線通信デバイスと
    のうちの１または複数を備える請求項８に記載のビデオエンコーディングデバイス。
14. ビデオデータのブロックの残差データに関連付けられた係数をデコードするビデオデコーディングデバイスであって、前記ビデオデコーディングデバイスは、
    前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとに基づいて前記ビデオデータのブロックの前記残差データに関連付けられた前記係数に対するスキャン順序を決定するスキャンユニットを備え、
    前記スキャンユニットは、
    各変換ブロックサイズに対し、複数のイントラコーディングモードのそれぞれについて、少なくとも４つのスキャン順序の中から３つのスキャン順序候補を決定することと、所与の変換ブロックサイズに関連付けられた各イントラコーディングモードのための前記３つのスキャン順序候補は、前記所与の変換ブロックサイズおよび前記イントラコーディングモードに対して選択される可能性が最も高い候補のセットである、
    ４×４および８×８変換ブロックサイズでは、前記イントラコーディングモードに基づいて、前記係数に対して、少なくとも水平スキャン順序および垂直スキャン順序を含む３つのスキャン順序のうちの１つから前記スキャン順序を決定することと、
    ８×８よりも大きい前記変換ブロックサイズでは、前記イントラコーディングモードのために、前記水平スキャン順序および前記垂直スキャン順序以外の前記スキャン順序を決定することとを含み、
    前記スキャンユニットは、前記決定された垂直スキャン順序、水平スキャン順序、または水平スキャン順序および垂直スキャン順序以外のスキャン順序に基づいて、変換係数のシリアル化された表現から、前記ブロックサイズに対応する前記変換係数の２次元表現に逆スキャニングすることを実行するビデオデコーディングデバイス。
15. 前記変換係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える請求項１４に記載のビデオデコーディングデバイス。
16. 前記イントラコーディングモードに基づいて、前記ビデオデータのブロックのイントラ予測デコーディングを実行する予測ユニットと、
    前記変換ブロックサイズに基づいて、前記ビデオデータのブロックの前記残差データに関して、逆変換を実行する逆変換ユニットとをさらに備える請求項１４に記載のビデオデコーディングデバイス。
17. 集積回路と、
    マイクロプロセッサと、
    ビデオデコーダを含む無線通信デバイスとのうちの１または複数を備える請求項１４に記載のビデオデコーディングデバイス。
18. ビデオデータのブロックの残差データに関連付けられた係数をエンコードするデバイスであって、
    前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとに基づいて前記ビデオデータのブロックの前記残差データに関連付けられた前記係数に対するスキャン順序を決定する手段を備え、前記決定する手段は、
    各変換ブロックサイズに対し、複数のイントラコーディングモードのそれぞれについて、少なくとも４つのスキャン順序の中から３つのスキャン順序候補を決定することと、所与の変換ブロックサイズに関連付けられた各イントラコーディングモードのための前記３つのスキャン順序候補は、前記所与の変換ブロックサイズおよび前記イントラコーディングモードに対して選択される可能性が最も高い候補のセットである、
    ４×４および８×８変換ブロックサイズでは、前記イントラコーディングモードに基づいて、前記係数に対して、少なくとも水平スキャン順序および垂直スキャン順序を含む３つのスキャン順序のうちの１つから前記スキャン順序を決定することと、
    ８×８よりも大きい前記変換ブロックサイズでは、前記イントラコーディングモードのために、前記水平スキャン順序および前記垂直スキャン順序以外の前記スキャン順序を決定することと
    を含み、前記デバイスはさらに、
    前記決定された垂直スキャン順序、水平スキャン順序、または水平スキャン順序および垂直スキャン順序以外のスキャン順序に基づいて、変換係数の二次元表現から、前記ブロックサイズに対応する前記変換係数のシリアル化された表現に、前記変換係数のデータをスキャンする手段を備えるデバイス。
19. 前記変換係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える請求項１８に記載のデバイス。
20. 前記有意マップは、有意係数を識別する１ビットフラグを備える請求項１９に記載のデバイス。
21. ルーマブロックのための第１のルックアップテーブルから前記スキャン順序を決定する手段と、
    クロマブロックのための第２のルックアップテーブルから前記スキャン順序を決定する手段とをさらに備える請求項１８に記載のデバイス。
22. 前記ビデオデータのブロックが、最大コーディングユニット（ＬＣＵ）内にコーディングユニット（ＣＵ）を備え、前記ＬＣＵは、四分木分割スキームにしたがってＣＵのセットに分割される請求項１８に記載のデバイス。
23. ビデオデータのブロックの残差データに関連付けられた係数をデコードするデバイスであって、
    前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとに基づいて前記ビデオデータのブロックの前記残差データに関連付けられた前記係数に対するスキャン順序を決定する手段を備え、前記決定する手段は、
    各変換ブロックサイズに対し、複数のイントラコーディングモードのそれぞれについて、少なくとも４つのスキャン順序の中から３つのスキャン順序候補を決定することと、所与の変換ブロックサイズに関連付けられた各イントラコーディングモードのための前記３つのスキャン順序候補は、前記所与の変換ブロックサイズおよび前記イントラコーディングモードに対して選択される可能性が最も高い候補のセットである、
    ４×４および８×８変換ブロックサイズでは、前記イントラコーディングモードに基づいて、前記係数に対して、少なくとも水平スキャン順序および垂直スキャン順序を含む３つのスキャン順序のうちの１つから前記スキャン順序を決定することと、
    ８×８よりも大きい前記変換ブロックサイズでは、前記イントラコーディングモードのために、前記水平スキャン順序および前記垂直スキャン順序以外の前記スキャン順序を決定することと
    を含み、前記デバイスはさらに、
    前記決定された垂直スキャン順序、水平スキャン順序、または水平スキャン順序および垂直スキャン順序以外のスキャン順序に基づいて、前記ビデオデータのブロックを、変換係数のシリアル化された表現から、前記ブロックサイズに対応する前記変換係数の２次元表現に逆スキャニングする手段を備えるデバイス。
24. 前記変換係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える請求項２３に記載のデバイス。
25. 実行されると、プロセッサに、ビデオデータのブロックの残差データに関連付けられた係数をエンコードさせる命令群を備えるコンピュータ読取可能な媒体であって、前記命令群は、前記プロセッサに、
    前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとに基づいて前記ビデオデータのブロックの前記残差データに関連付けられた前記係数に対するスキャン順序を決定することを実行させ、前記決定することは、
    各変換ブロックサイズに対し、複数のイントラコーディングモードのそれぞれについて、少なくとも４つのスキャン順序の中から３つのスキャン順序候補を決定することと、所与の変換ブロックサイズに関連付けられた各イントラコーディングモードのための前記３つのスキャン順序候補は、前記所与の変換ブロックサイズおよび前記イントラコーディングモードに対して選択される可能性が最も高い候補のセットである、
    ４×４および８×８変換ブロックサイズでは、前記イントラコーディングモードに基づいて、前記係数に対して、少なくとも水平スキャン順序および垂直スキャン順序を含む３つのスキャン順序のうちの１つから前記スキャン順序を決定することと、
    ８×８よりも大きい前記変換ブロックサイズでは、前記イントラコーディングモードのために、前記水平スキャン順序および前記垂直スキャン順序以外の前記スキャン順序を決定することと
    を含み、前記命令群はさらに、前記プロセッサに、
    前記決定された垂直スキャン順序、水平スキャン順序、または水平スキャン順序および垂直スキャン順序以外のスキャン順序に基づいて、変換係数の二次元表現から、前記ブロックサイズに対応する前記変換係数のシリアル化された表現に、前記変換係数のデータをスキャンさせるコンピュータ読取可能な媒体。
26. 前記変換係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える請求項２５に記載のコンピュータ読取可能な媒体。
27. 前記有意マップは、有意係数を識別する１ビットフラグを備える請求項２６に記載のコンピュータ読取可能な媒体。
28. 前記プロセッサに、
    ルーマブロックのための第１のルックアップテーブルから前記スキャン順序を決定させ、
    クロマブロックのための第２のルックアップテーブルから前記スキャン順序を決定させる命令群をさらに備える請求項２５に記載のコンピュータ読取可能な媒体。
29. 前記ビデオデータのブロックが、最大コーディングユニット（ＬＣＵ）内にコーディングユニット（ＣＵ）を備え、前記ＬＣＵは、四分木分割スキームにしたがってＣＵのセットに分割される請求項２５に記載のコンピュータ読取可能な媒体。
30. 実行されると、プロセッサに、ビデオデータのブロックの残差データに関連付けられた係数をデコードさせる命令群を備えるコンピュータ読取可能な媒体であって、前記命令群は、前記プロセッサに、
    前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとに基づいて前記ビデオデータのブロックの前記残差データに関連付けられた前記係数に対するスキャン順序を決定することを実行させ、前記決定することは、
    各変換ブロックサイズに対し、複数のイントラコーディングモードのそれぞれについて、少なくとも４つのスキャン順序の中から３つのスキャン順序候補を決定することと、所与の変換ブロックサイズに関連付けられた各イントラコーディングモードのための前記３つのスキャン順序候補は、前記所与の変換ブロックサイズおよび前記イントラコーディングモードに対して選択される可能性が最も高い候補のセットである、
    ４×４および８×８変換ブロックサイズでは、前記イントラコーディングモードに基づいて、前記係数に対して、少なくとも水平スキャン順序および垂直スキャン順序を含む３つのスキャン順序のうちの１つから前記スキャン順序を決定することと、
    ８×８よりも大きい前記変換ブロックサイズでは、前記イントラコーディングモードのために、前記水平スキャン順序および前記垂直スキャン順序以外の前記スキャン順序を決定することと
    を含み、前記命令群はさらに、前記プロセッサに、
    前記決定された垂直スキャン順序、水平スキャン順序、または水平スキャン順序および垂直スキャン順序以外のスキャン順序に基づいて、前記ビデオデータのブロックを、変換係数のシリアル化された表現から、前記ブロックサイズに対応する前記変換係数の２次元表現に逆スキャニングさせるコンピュータ読取可能な媒体。
31. 前記変換係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える請求項３０に記載のコンピュータ読取可能な媒体。

Images