ビデオデータのブロックに関連付けられた係数をエンコードする方法であって、前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとに基づいて前記係数に対するスキャン順序を選択することと、前記ビデオデータのブロックのための前記選択されたスキャン順序を通信するためにシンタックス要素を生成することと、を備える方法。前記係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える請求項1に記載の方法。前記有意係数は、非ゼロ値係数を識別する1ビットフラグを備える請求項2に記載の方法。前記スキャン順序をルーマブロックのための第1のルックアップテーブルから選択することと、前記スキャン順序をクロマブロックのための第2のルックアップテーブルから選択することと、をさらに備える請求項1に記載の方法。可能性のあるスキャン順序候補のセットに基づいて、複数の可能性のあるイントラコーディングモードの各々のためのトップスキャン順序候補のセットを定義することと、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択することと、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成することと、をさらに備える請求項1に記載の方法。可能性のあるスキャン順序候補のセットに基づいて、複数の可能性のある変換ブロックサイズの各々のためのトップスキャン順序候補のセットを定義することと、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択することと、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成することと、をさらに備える請求項1に記載の方法。可能性のあるイントラコーディングモードと可能性のある変換ブロックサイズとの組み合わせのために定義された可能性のあるスキャン順序候補のセットに基づいて、前記可能性のあるイントラコーディングモードと可能性のある変換ブロックサイズとの組み合わせのためのトップスキャン順序候補のセットを定義することと、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択することと、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成することと、をさらに備える請求項1に記載の方法。前記ビデオデータのブロックは、最大コーディングユニットLCU内にコーディングユニットCUを備え、前記LCUは、四分木分割スキームにしたがってCUのセットに分割される請求項1に記載の方法。ビデオデータのブロックに関連付けられた係数をデコードする方法であって、前記ビデオデータのブロックを伴うシンタックス要素を受信することと、前記シンタックス要素は、トップスキャン順序候補のセットからスキャン順序を定義し、前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとのうちの一方または両方に基づいて前記トップスキャン順序候補のセットを定義することと、前記定義されたトップスキャン順序候補のセットに関連する前記シンタックス要素に基づいて、前記ビデオデータのブロックを、前記ビデオデータのブロックのシリアル化された表現から、前記ビデオデータのブロックの2次元表現に逆スキャニングすることと、を備える方法。前記係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える請求項9に記載の方法。ビデオデータのブロックに関連付けられた係数をエンコードするビデオエンコーディングデバイスであって、イントラコーディングモードに基づいて、前記ビデオデータのブロックのイントラ予測コーディングを実行する予測ユニットと、変換サイズを決定し、前記変換サイズにしたがって、前記ビデオデータのブロックに変換を実行する変換ユニットと、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された前記変換ブロックサイズとに基づいて、前記係数に対するスキャン順序を選択し、前記ビデオデータのブロックのための前記選択されたスキャン順序を通信するためにシンタックス要素を生成するスキャンユニットと、を備えるビデオエンコーディングデバイス。前記係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える請求項11に記載のビデオエンコーディングデバイス。前記有意係数は、非ゼロ値係数を識別する1ビットフラグを備える請求項12に記載のビデオエンコーディングデバイス。前記スキャンユニットは、ルーマブロックのための第1のルックアップテーブルから前記スキャン順序を選択し、クロマブロックのための第2のルックアップテーブルから前記スキャン順序を選択する、請求項11に記載のビデオエンコーディングデバイス。前記スキャンユニットは、可能性のあるスキャン順序候補のセットに基づいて、複数の可能性のあるイントラコーディングモードの各々のためのトップスキャン順序候補のセットを定義し、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択し、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成する、請求項11に記載のビデオエンコーディングデバイス。さらに、前記スキャンユニットは、可能性のあるスキャン順序候補のセットに基づいて、複数の可能性のある変換ブロックサイズの各々のためのトップスキャン順序候補のセットを定義し、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択し、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成する請求項11に記載のビデオエンコーディングデバイス。さらに、前記スキャンユニットは、可能性のあるイントラコーディングモードと可能性のある変換ブロックサイズとの組み合わせのために定義された可能性のあるスキャン順序候補のセットに基づいて、前記可能性のあるイントラコーディングモードと可能性のある変換ブロックサイズの組み合わせのためのトップスキャン順序候補のセットを定義し、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択し、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成する請求項11に記載のビデオエンコーディングデバイス。前記ビデオデータのブロックは、最大コーディングユニットLCU内にコーディングユニットCUを備え、前記LCUは、四分木分割スキームにしたがってCUのセットに分割される請求項11に記載のビデオエンコーディングデバイス。前記ビデオエンコーディングデバイスは、集積回路と、マイクロプロセッサと、ビデオエンコーダを含む無線通信デバイスと、のうちの1または複数を備える請求項11に記載のビデオエンコーディングデバイス。ビデオデータのブロックに関連付けられた係数をデコードするビデオデコーディングデバイスであって、前記ビデオデータのブロックを伴うシンタックス要素を受信するユニットと、前記シンタックス要素は、トップスキャン順序候補のセットからスキャン順序を定義し、前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとのうちの一方または両方に基づいて前記トップスキャン順序候補のセットを定義するスキャンユニットと、を備え、前記スキャンユニットは、前記定義されたトップスキャン順序候補のセットに関連する前記シンタックス要素に基づいて、前記ビデオデータのブロックを、前記ビデオデータのブロックのシリアル化された表現から、前記ビデオデータのブロックの2次元表現に逆スキャニングすることを実行するビデオデコーディングデバイス。前記係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える請求項20に記載のビデオデコーディングデバイス。前記イントラコーディングモードに基づいて、前記ビデオデータのブロックのイントラ予測デコーディングを実行する予測ユニットと、前記変換ブロックサイズに基づいて、前記ビデオデータのブロックに関して、逆変換を実行する逆変換ユニットと、をさらに備える請求項20に記載のビデオデコーディングデバイス。集積回路と、マイクロプロセッサと、ビデオエンコーダを含む無線通信デバイスと、集積回路と、マイクロプロセッサと、ビデオエンコーダを含む無線通信デバイスと、ビデオデコーダを含む無線通信デバイスと、のうちの1または複数を備える請求項20に記載のビデオデコーディングデバイス。ビデオデータのブロックに関連付けられた係数をエンコードするデバイスであって、前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとに基づいて前記係数に対するスキャン順序を選択する手段と、前記ビデオデータのブロックのための前記選択されたスキャン順序を通信するためにシンタックス要素を生成する手段と、を備えるデバイス。前記係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える請求項24に記載のデバイス。前記有意係数は、非ゼロ値係数を識別する1ビットフラグを備える請求項25に記載のデバイス。ルーマブロックのための第1のルックアップテーブルから前記スキャン順序を選択する手段と、クロマブロックのための第2のルックアップテーブルから前記スキャン順序を選択する手段と、をさらに備える請求項24に記載のデバイス。可能性のあるスキャン順序候補のセットに基づいて、複数の可能性のあるイントラコーディングモードの各々のためのトップスキャン順序候補のセットを定義する手段と、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択する手段と、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成する手段と、をさらに備える請求項24に記載のデバイス。可能性のあるスキャン順序候補のセットに基づいて、複数の可能性のある変換ブロックサイズの各々のためのトップスキャン順序候補のセットを定義する手段と、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択する手段と、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成する手段と、をさらに備える請求項24に記載のデバイス。可能性のあるイントラコーディングモードと可能性のある変換ブロックサイズとの組み合わせのために定義された可能性のあるスキャン順序候補のセットに基づいて、前記可能性のあるイントラコーディングモードと可能性のある変換ブロックサイズの組み合わせのためのトップスキャン順序候補のセットを定義する手段と、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択する手段と、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成する手段と、をさらに備える請求項24に記載のデバイス。前記ビデオデータのブロックは、最大コーディングユニットLCU内にコーディングユニットCUを備え、前記LCUは、四分木分割スキームにしたがってCUのセットに分割される請求項24に記載のデバイス。ビデオデータのブロックに関連付けられた係数をデコードするデバイスであって、前記ビデオデータのブロックを伴うシンタックス要素を受信する手段と、前記シンタックス要素は、トップスキャン順序候補のセットからスキャン順序を定義し、前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとのうちの一方または両方に基づいて前記トップスキャン順序候補のセットを定義する手段と、前記定義されたトップスキャン順序候補のセットに関連する前記シンタックス要素に基づいて、前記ビデオデータのブロックを、前記ビデオデータのブロックのシリアル化された表現から、前記ビデオデータのブロックの2次元表現に逆スキャニングする手段と、を備えるデバイス。前記係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える請求項32に記載のデバイス。実行されると、プロセッサに、ビデオデータのブロックに関連付けられた係数をエンコードさせる命令群を備えるコンピュータ読取可能な媒体であって、前記命令群は、前記プロセッサに、前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとに基づいて前記係数に対するスキャン順序を選択させ、前記ビデオデータのブロックのための前記選択されたスキャン順序を通信するためにシンタックス要素を生成させるコンピュータ読取可能な媒体。前記係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える請求項34に記載のコンピュータ読取可能な媒体。前記有意係数は、非ゼロ値係数を識別する請求項35に記載のコンピュータ読取可能な媒体。前記プロセッサに、ルーマブロックのための第1のルックアップテーブルから前記スキャン順序を選択させ、クロマブロックのための第2のルックアップテーブルから前記スキャン順序を選択させる命令群をさらに備える請求項34に記載のコンピュータ読取可能な媒体。前記プロセッサに、可能性のあるスキャン順序候補のセットに基づいて、複数の可能性のあるイントラコーディングモードの各々のためのトップスキャン順序候補のセットを定義させ、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択させ、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成させる命令群をさらに備える請求項34に記載のコンピュータ読取可能な媒体。前記プロセッサに、可能性のあるスキャン順序候補のセットに基づいて、複数の可能性のある変換ブロックサイズの各々のためのトップスキャン順序候補のセットを定義させ、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択させ、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成させる命令群をさらに備える請求項34に記載のコンピュータ読取可能な媒体。前記プロセッサに、可能性のあるイントラコーディングモードと可能性のある変換ブロックサイズとの組み合わせのために定義された可能性のあるスキャン順序候補のセットに基づいて、前記可能性のあるイントラコーディングモードと可能性のある変換ブロックサイズの組み合わせのためのトップスキャン順序候補のセットを定義させ、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードのための前記トップスキャン順序候補のセットから前記スキャン順序を選択させ、前記ビデオデータのブロックを予測するために使用された前記イントラコーディングモードに関連付けられた前記トップ候補のセットから前記選択されたスキャン順序を識別するために前記シンタックス要素を生成させる命令群をさらに備える請求項34に記載のコンピュータ読取可能な媒体。前記ビデオデータのブロックが、最大コーディングユニットLCU内にコーディングユニットCUを備え、前記LCUは、四分木分割スキームにしたがってCUのセットに分割される請求項34に記載のコンピュータ読取可能な媒体。実行されると、プロセッサに、ビデオデータのブロックに関連付けられた係数をデコードさせる命令群を備えるコンピュータ読取可能な媒体であって、前記命令群は、前記プロセッサに、ビデオデータのブロックを伴うシンタックス要素を受信させ、前記シンタックス要素は、トップスキャン順序候補のセットからスキャン順序を定義し、前記ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、前記ビデオデータのブロックを変換する際に使用された変換ブロックサイズとのうちの一方または両方に基づいて前記トップスキャン順序候補のセットを定義させ、前記定義されたトップスキャン順序候補のセットに関連する前記シンタックス要素に基づいて、前記ビデオデータのブロックを、前記ビデオデータのブロックのシリアル化された表現から、前記ビデオデータのブロックの2次元表現に逆スキャニングさせるコンピュータ読取可能な媒体。前記係数は有意係数およびゼロ値係数を備え、前記ビデオデータのブロックは、前記有意係数および前記ゼロ値係数を定義する有意マップを備える請求項42に記載のコンピュータ読取可能な媒体。0027本開示は、ビデオデータのブロックの係数に実行されるスキャン技術に関する。係数は、いわゆる有意係数と、ゼロ値係数とを備えうる。これは、残差変換係数が有意であるすなわち、ゼロではないか否すなわち、ゼロであるかを定義するバイナリ値またはフラグすなわち、0または1である。有意係数は、ビデオブロックの残差変換係数のうちのどれが有意であり、どれが有意ではないかを定義する有意マップを定義しうる。レベル値は、非ゼロ残差変換係数の実際値actualvalueを定義するために、有意係数と併せて定義されうる。このケースにおいて、有意係数およびゼロ値係数は、残差変換係数が有意であるすなわち、ゼロではないか否すなわち、ゼロであるかを定義し、レベル値は、有意である変換係数に対する実際値を定義する。0028残差変換係数は、周波数ドメインにおける変換係数のブロックを備えうる。これは、残差ピクセル値のセットに関連付けられたエネルギーの分散を表す。残差ピクセル値は、空間ドメインにおいて、エンコードされるビデオデータのブロックと、予測エンコーディングのために使用される予測ビデオデータのブロックとの間の残差residulaldifferenceを表す値のブロックを備えうる。残差ピクセル値は、異なるケースにおいて、量子化される可能性も量子化されない可能性もあり、本開示の技術は、何れかのまたは両方のケースに適用されることができる。予測データのブロックは、コーディングされるビデオブロックのものと同じフレームまたはスライスからのイントラ予測データであるか、または、コーディングされるビデオブロックのものに関連して、異なるフレームまたはスライスから定義されるインター予測データでありうる。離散コサイン変換DCTのような変換または、概念的に同様の処理が、周波数ドメインにおける変換係数をもたらすために、残差ピクセル値に適用されうる。有意係数の有意マップが、変換系位数が有意であるすなわち、ゼロではないか否すなわち、ゼロであるかを表すために作成されうる。0029ビデオコーディングにおいて、スキャン技術は典型的に、係数のブロックを、2次元表現から1次元表現にシリアル化するために実行される。多くのケースにおいて、変換の後に続いて、ビデオブロックの右上の角の近くに位置する残差係数は、有意である可能性が最も高いが、高エネルギー係数のロケーションは、変換の方向性に起因して、いずれの場所にも位置付けられうる。いわゆるジグザグスキャンは、例えば、シリアル化された一次元表現の先頭の近くに係数を一緒にグループ化するように、有意係数のブロックまたは、残差変換係数のブロックを、二次元表現から一次元表現にシリアル化するための効果的なスキャン技術でありうる。しかしながら、水平スキャン、垂直スキャン、ジグザグおよび水平スキャンの組み合わせ、ジグザグおよび垂直スキャンの組み合わせ、適応スキャン、またはその他のより複雑なスキャンパターンのようなその他のスキャン技術がいくつかのケースにおいてより効果的でありうる。いくつかのイントラコーディングモードはしばしば、ブロックの左垂直端またはブロックの上端に向かってバイアスされる有意係数の分散をもたらす。このようなケースにおいて、複数の異なるスキャン順序例えば、非ジグザグの使用が、ビデオ圧縮を改良するためにビデオコーディングのコーディング効率を向上し得る。0030本開示は、イントラ予測モードのタイプと、変換係数の所与のブロックを変換する際に使用された変換ブロックサイズとに基づいて、複数の異なるスキャン順序が定義され、複数の異なるイントラ予測モードに対して使用される技術について説明する。1つの例において、選択は、水平スキャン順序、垂直スキャン順序、およびラスタースキャン順序の中からなされるが、その他のスキャン順序もまた支援されうる。例えば、ジグザグ、水平、および垂直スキャン順序の中からサーチすることと、圧縮およびビデオ品質という点において結果を比較することとによって、望ましいスキャン順序が、エンコーディング処理におけるコーディングビットレート対歪みという意味において、エンコーダで決定できる。エンコーダによって選択されたスキャン順序が、ビットストリーム内のインデックスとして例えば、ブロックレベルシンタックスとしてデコーダに送信されうる。複数の異なるスキャン順序の使用によってもたらされうるパフォーマンスにおける改良は、最善のスキャン順序に対する徹底的なサーチに起因して、複雑性をエンコーダに付加しうる。この理由のために、追加の技術が、エンコーダにおけるこのような複雑性を最小化するためにサーチのレベルを制限しうる。00311つの実例において、イントラブロックコーディングのためのモード依存型固定変換係数コーディング技術が提案される。モード依存型固定変換係数コーディング技術は、スキャニング順序とも称されるスキャン順序をイントラ予測モードと関連付けうる。これは、イントラ予測モードのためのスキャン順序が、所与の変換サイズに対して固定されうることを意味する。エンコーダは、可能性のあるスキャン順序が少数しか存在しないかのように複雑性を低減するために、いくつかのスキャン順序の中からの徹底的なサーチを回避し得、同時に、この技術は、可能性のあるすべてのスキャン順序の徹底的なサーチに関連付けられた利益のいくつかを活用しうる。エンコーディング/デコーディングの両方ともに対するスキャン順序を固定することは、エンコーディングおよびデコーディングデバイスの両方による並行実施をサポートするために特に望ましい可能性がある。0032本開示の技術は、イントラブロックコーディングに適用されうる。H.264/AVCと、新興のHEVC規格のテストモデルとにおいて、方向性外挿方法が、イントラブロックを予測するために使用されうる。方向性予測に起因してすなわち、同じビデオスライス内のイントラデータに基づいて、ピクセルドメインにおける残差ブロックは通常、方向特性を示す。これは、その後、変換ドメインにおける変換された係数ブロックに引き継がれる。この理由のために、変換係数のためのまたは、単に有意マップの有意係数のためのモード依存型スキャニングスキームが、コーディング効率を改良するために極めて有用でありうる。0033別の実例において、モード依存型切換可能変換係数コーディング技術が使用されうる。このケースにおいて、トップスキャニング順序候補は、各予測モード、各変換サイズ、または予測モードおよび変換サイズの組み合わせに対して定義されうる。セットにおける候補すなわち、トップスキャン順序候補は、使用される予測モードおよびブロックサイズの両方に基づいて異なりうる。このケースにおいて、ブロックのための最善のスキャン順序は、予測モードに対して定められたセット内の候補の中からエンコーダによって決定されうるが、候補の数は、可能性のあるスキャン順序の総数よりも少なくなりうる。この技術は、いくらかの複雑性をエンコーダに付加しうるが、固定数のトップ候補スキャン順序に対する複雑性を制限しうる。デコーダは、エンコーダにおいて定義されたものと同じトップ候補のセットを定義しうる。そうすることで、デコーダは、適切なスキャン順序の使用を阻止するために、シンタックス要素を適切に解釈できる。0034図1は、本開示の技術を実現しうる典型的なビデオエンコーディングおよびデコーディングシステム10を例示するブロック図である。図1に示されるように、システム10は、通信チャネル15によって、エンコードされたビデオを宛先デバイス16に送信するソースデバイス12を含む。ソースデバイス12および宛先デバイス16は、さまざまなデバイスのうちの任意のものを備えうる。いくつかのケースにおいて、ソースデバイス12および宛先デバイス16は、いわゆるセルラまたは衛星ラジオ電話のような、無線通信デバイスハンドセットを備えうる。しかしながら、ビデオエンコーディングおよびビデオデコーディングにおけるスキャニング技術に一般的に適用される本開示の技術は、無線アプリケーションまたは設定に必ずしも限定されるわけではなく、ビデオエンコーディングおよび/またはデコーディング機能を含む非無線デバイスに適用されうる。ソースデバイス12および宛先デバイス16は、本明細書において説明される技術を支援しうるコーディングデバイスの実例にすぎない。本開示の技術を使用しうるその他のビデオデバイスは、デジタルテレビ、デジタルダイレクトブロードキャストシステム、さまざまな無線通信デバイス、無線ブロードキャストシステム、携帯情報端末PDA、ラップトップまたはデスクトップコンピュータ、タブレットコンピュータ、デジタルカメラ、デジタル記録デバイス、ビデオゲームデバイス、ビデオゲームコンソール、パーソナルマルチメディアプレイヤ、およびそれらと同様のものを含みうる。0035図1の実例において、ソースデバイス12は、ビデオソース20と、ビデオエンコーダ22と、変調器/復調器モデム23と、送信機24とを含みうる。宛先デバイス16は、受信機26と、モデム27と、ビデオデコーダ28と、ディスプレイデバイス30とを含みうる。本開示によると、ソースデバイス12のビデオエンコーダ22は、ビデオデータのブロック係数を二次元ブロックフォーマットから一次元フォーマットにシリアル化するために、ビデオエンコーディング処理中に、本開示のスキャニング技術を実行するように構成されうる。シンタックス要素は、係数がどのようにスキャンされるかをシグナリングするためにビデオエンコーダ22において生成されうる。そうすることで、ビデオデコーダ28は、リシプロカルすなわち、逆スキャンを実行することができる。いくつかの実例において、ビデオエンコーダ22およびビデオデコーダ28は両方とも、例えば、コンテキスト情報に基づいて、トップスキャン順序候補のセットを決定するように構成されうる。その他の実例において、ビデオエンコーダ22は、ビデオデコーダ28による使用のために、スキャン順序を決定し、シンタックス情報におけるスキャン順序を単にエンコードしうる。0036ソースデバイス12のビデオエンコーダ22は、本開示の技術を用いて、ビデオソース20から受信されたビデオデータをエンコードしうる。ビデオソース20は、ビデオカメラ、予めキャプチャされたビデオを含むビデオアーカイブ、またはビデオコンテンツプロバイダから供給されたビデオのような、ビデオキャプチャデバイスを備えうる。さらなる代替として、ビデオソース20は、ソースビデオとしてのコンピュータグラフィックベースのデータ、または、ライブビデオ、アーカイブビデオ、およびコンピュータ生成されたビデオの組み合わせを生成しうる。いくつかのケースにおいて、ビデオソース20がビデオカメラである場合、ソースデバイス12および宛先デバイス16は、いわゆるカメラ電話またはビデオ電話を形成しうる。各ケースにおいて、キャプチャ、プリキャプチャ、またはコンピュータ生成されたビデオは、ビデオエンコーダ22によってエンコードされうる。0037ビデオデータがビデオエンコーダ22によってエンコードされると、エンコードされたビデオ情報は、例えば、符号分割多元接続CDMA、直交周波数多元多重化OFDMまたはその他任意の通信規格または技術のような、通信規格にしたがってモデム23によって変調されうる。エンコードおよび変調されたデータがその後、送信機24によって、宛先デバイス16に送信されうる。モデム23は、様々なミキサ、フィルタ、増幅器、または信号変調のために設計されたその他の構成要素を含みうる。送信機24は、増幅器、フィルタ、および1または複数のアンテナを含む、データを送信するために設計された回路を含みうる。宛先デバイス16の受信機26は、チャネル15によって情報を受信し、モデム27は情報を復調する。ここでも、ビデオデコーダ28によって実行されるビデオデコーディング処理が、ビデオエンコーダ22によって使用されるそれらに対するリシプロカルスキャニング技術を含みうる。0038通信チャネル15は、ラジオ周波数RFスペクトルか、1または複数の物理伝送回線のような、任意の無線または有線通信媒体、あるいはは無線および有線媒体の任意の組み合わせを備えうる。通信チャネル15は、ローカルエリアネットワーク、ワイドエリアネットワーク、またはインターネットのようなグローバルネットワークのようなパケットベースのネットワークの一部を形成しうる。通信チャネル15は、一般的に、ビデオデータをソースデバイス12から宛先デバイス16に送信するための、任意の適切な通信媒体、または複数の異なる通信媒体のコレクションを表す。0039ビデオエンコーダ22およびビデオデコーダ28は、実質的に、新興のHEVC規格のような、ビデオ圧縮規格にしたがって動作しうる。しかし、本開示の技術はまた、いくつかの古い規格、あるいは新たなまたは新興の規格を含むさまざまなその他のビデオコーディング規格のコンテキストにおいても適用されうる。0040いくつかのケースにおいて、図1に示されてはいないが、ビデオエンコーダ22およびビデオデコーダ28は各々、オーディオエンコーダおよびデコーダと統合され、共通データストリームまたは別々のデータストリームにおけるオーディオおよびビデオの両方のエンコーディングを行うために、適切なMUX-DEMUXユニットまたはその他のハードウェアおよびソフトウェアを含みうる。適用可能であれば、MUX-DEMUXユニットは、ITUH.223マルチプレクサプロトコル、またはユーザデータグラムプロトコルUDPのようなその他のプロトコルに準拠しうる。0041ビデオエンコーダ22およびビデオデコーダ28は各々、1または複数のマイクロプロセッサ、デジタル信号プロセッサDSP、特殊用途向け集積回路ASIC、フィールドプログラマブルゲートアレイFPGA、離散ロジック、ソフトウェア、ハードウェア、ファームウェア、またはそれら任意の組み合わせとして実現されうる。ビデオエンコーダ22およびビデオデコーダ28の各々は、1または複数のエンコーダまたはデコーダに含まれうる。これらのうちのいずれかは、それぞれのモバイルデバイス、加入者デバイス、ブロードキャストデバイス、サーバ、またはそれらと同様のものにおける結合されたエンコーダ/デコーダCODECの一部として統合されうる。本開示において、用語コーダは、エンコーダまたはデコーダを指し、用語コーダ、エンコーダ、デコーダはすべて、本開示と一致するビデオデータのコーディングエンコーディングまたはデコーディングのために設計された特定の機械を指す。0042いくつかのケースにおいて、デバイス12、16は、実質的に左右対称な方式で動作しうる。例えば、デバイス12、16の各々は、ビデオエンコーディングおよびデコーディング構成要素を含みうる。したがって、システム10は、例えば、ビデオストリーミング、ビデオプレイバック、ビデオブロードキャスティング、またはビデオ電話のために、ビデオデバイス12、16の間での一方向または双方向のビデオ伝送を支援しうる。0043エンコーディング処理中、ビデオエンコーダ22は、多数のコーディング技術又は動作を実行しうる。一般的に、ビデオエンコーダ22は、ビデオブロックをエンコードするために、個々のビデオフレームまたは、スライスのような、独立して定義されたその他のビデオのユニット内のビデオブロックに対して動作する。フレーム、スライス、フレームの一部、ピクチャのグループ、またはその他のデータ構造は、複数のビデオブロックを含むビデオ情報のユニットとして定義されうる。ビデオブロックは、固定されたまたは変動するサイズを有し、定められたコーディング規格にしたがってサイズが異なりうる。いくつかのケースにおいて、各ビデオフレームは、独立してデコード可能な一連のスライスを含み、各スライスは、一連のビデオブロックを含みうる。これは、さらにより小さなブロックに配置されうる。0044マクロブロックは、ITUH.264規格およびその他の規格によって定義された1つのタイプのビデオブロックである。マクロブロックは一般的に、16×16のデータブロックを指す。ITU-TH.264規格は、ルーマ構成要素では16×16、8×8、または4×4、およびクロマ構成要素では8×8など、様々なブロックサイズのイントラ予測、ならびにルーマ構成要素では16×16、16×8、8×16、8×8、8×4、4×8および4×4、およびクロマ構成要素では対応するスケーリングされたサイズなど、様々なブロックサイズのインター予測を支援する。0045新興のHEVC規格は、ビデオブロックのための新たな用語を定義する。具体的には、HEVCでは、ビデオブロックまたは、それらのパーティションは、コーディングユニットCUと称されうる。HEVC規格では、最大コーディングユニットLCUは、四分木分割スキームにしたがって、より小さいCUに分割されうる、さらに、スキームにおいて定義される複数の異なるCUは、いわゆる予測ユニットPUにさらに分割されうる。LCU、CU、およびPUはすべて、本開示の意味の範囲内において、ビデオブロックである。HEVC規格またはその他のビデオコーディング規格と一致する、その他のタイプのビデオブロックもまた使用されうる。このように、フレーズビデオブロックは、任意のサイズのビデオブロックを指す。さらに、ビデオブロックは、ピクセルドメインにおけるビデオデータのブロック、または、離散コサイン変換DCTドメイン、DCTに類似したドメイン、ウェーブレットドメイン、またはそれらと同様のもののような、変換ドメインにおけるデータのブロックを指すこともある。0046さらに、ビデオブロックまたは、ビデオデータのブロックは、いわゆる有意係数のブロックのことも指しうる。実際には、本開示のスキャン技術は、このような有意係数をスキャンする際に特に有用でありうる。有意係数は、この場合もやはり、量子化されている可能性も、量子化されていない可能性もある残差変換係数が有意であるすなわち、ゼロではないか否すなわち、ゼロであるかを定義するバイナリ値またはフラグすなわち、0または1を備えうる。レベル値はまた、残差変換係数の実際値を定義するために、有意係数と併せて使用されうる。残差変換係数は、周波数ドメインにおける係数のブロックを備えうる。これは、残差ピクセル値のセットに関連付けられたエネルギーの分散を表す。同様に、残差ピクセル値は、エンコードされるビデオデータのブロックと、予測エンコーディングのために使用される予測ビデオデータのブロックとの間の残差を表す値のブロックを備えうる。予測データのブロックは、コーディングされるビデオブロックのものと同じフレームまたはスライスからのイントラ予測データであるか、または、コーディングされるビデオブロックのものに関連して、異なるフレームまたはスライスから定義されるインター予測データでありうる。本開示のスキャン技術は、イントラコーディングされる有意係数のブロックのためのスキャニング順序を選択するために使用されうるが、同様の技術が、インターコーディングされたブロックのためにも使用されうる。0047ビデオエンコーダ22は、コーディングされるビデオブロックが予測ブロックを識別するために1または複数の予測候補と比較される予測コーディングを実行しうる。予測コーディングのこの処理は、イントラ予測データが、同じビデオフレームまたはスライス内の近隣のイントラデータに基づいて生成されるケースまたはインター予測データが、前のまたは後続のフレームまたはスライスにおけるビデオデータに基づいて生成されるケースでありうる。繰り返しになるが、本開示のスキャニング技術は、イントラコーディングされる有意係数のブロックのためのスキャニング順序を選択するために使用されるが、同様の技術が、インターコーディングされたブロックのためにも使用されうる。0048予測ブロックを生成した後、コーディングされている現在のビデオブロックと、予測ブロックとの間の差が、残差ブロックとしてコーディングされ、インターコーディングのケースにおける動きベクトルまたはイントラコーディングのケースにおける予測モードのような予測シンタックスが予測ブロックを識別するために使用される。残差ブロックすなわち、残差値のブロックは、変換係数のブロックを生成するために変換され、変換係数は量子化されうる。しかし、本開示の技術は、非量子化変換係数のケースにおいても適用されうる。変換技術は、DCT処理または概念的に類似した処理、整数変換、ウェーブレット変換、またはその他のタイプの変換を備えうる。例として、DCT処理において、変換処理は、例えば、実際値と予測値との間の差を示す残差値のようなピクセル値のセットを変換係数にコンバートする。これは、周波数ドメインにおけるピクセル値のエネルギーを表しうる。HEVC規格は、異なる複数のCUに対して異なる変換ユニットTUにしたがって変換を可能にする。TUは通常、分割されたLCUに対して定義されたCUのサイズにしたがってサイズ指定されるが、常にそうだというわけではない可能性がある。量子化は通常、変換係数に適用され、一般的に、任意の所与の変換係数に関連付けられたビットの数を制限する処理を含む。0049変換および量子化の後に続いて、エントロピーコーディングが、量子化および変換された残差ビデオブロックに実行されうる。フィルタシンタックス情報、分割サイズ、動きベクトル、予測モード、またはその他の情報のようなシンタックス要素も、エントロピーコーディングされたビットストリームに含まれうる。一般に、エントロピーコーディングは、量子化された変換係数および/またはその他のシンタックス情報のシーケンスを集合的に備える1または複数の処理を備える。スキャニング技術は、二次元ビデオブロックから1または複数のシリアル化された一次元係数ベクトルを定義するために、量子化された変換係数に実行されうる。スキャンされた係数は、例えば、内容適応型可変長コーディングCAVLC、内容適応型バイナリ算術コーディングCABACまたは別のエントロピーコーディング処理によって、任意のシンタックス情報と共にエントロピーコーディングされる。0050本開示と一致するいくつかのケースにおいて、量子化された変換係数は、変換ブロック内の有意係数のセットを備える有意マップを最初にエンコードし、非ゼロ変換係数のレベルまたは値をエンコードすることによってエンコードされる。繰り返しになるが、有意係数は、残差変換係数が有意であるすなわち、ゼロではないか否かすなわち、ゼロであるを定義するバイナリ値またはフラグすなわち、0または1を備えうる。追加の情報もまた、有意マップにおける有意係数に関連付けられた実際値またはレベルを定義するためにエンコードされうる。本開示のスキャニング技術は、有意マップのスキャニングに適用されうる。0051エンコーディング処理の一部として、エンコードされたビデオブロックが、後続のビデオブロックの後続の予測ベースコーディングのために使用されるビデオデータを生成するためにデコードされうる。これはしばしば、エンコーディング処理のデコーディングループと称され、一般に、デコーダデバイスによって実行されるデコーディングを模倣する。エンコーダまたはデコーダのデコーディングループにおいて、フィルタリング技術は、例えば、ピクセルの境界を平滑化したり、場合によっては、デコードされたビデオからアーティファクトを除去するように、ビデオ品質を改良するために用いられうる。このフィルタリングは、インループまたはポストループでありうる。インループフィルタリングでは、再構築されたビデオデータのフィルタリングがコーディングループ内で行われる。これは、フィルタされたデータが、後続の画像データの予測における後続の使用のために、エンコーダまたはデコーダによって記憶されるということを意味する。対照的に、ポストループフィルタリングでは、再構築されたビデオデータのフィルタリングがコーディングループ外で行われる。これは、フィルタされていないバージョンのデータが、後続の画像データの予測における後続の使用のために、エンコーダまたはデコーダによって記憶されるということを意味する。ループフィルタリングはしばしば、個別のデブロックフィルタリング処理の後に起きる。これは、ビデオブロックの境界において現れるブロッキネスアーティファクトを除去するために、隣接するビデオブロックの境界における、またはその近くにあるピクセルにフィルタリングを適用する。0052図2は、本開示と一致するビデオエンコーダ50を例示するブロック図である。ビデオエンコーダ50は、デバイス20のビデオエンコーダ22か、または異なるデバイスのビデオエンコーダに対応しうる。図2に示されるように、ビデオエンコーダ50は、予測ユニット32と、加算器48および51と、メモリ34とを含む。ビデオエンコーダ50はまた、変換ユニット38および量子化ユニット40に加えて、逆量子化ユニット42および逆変換ユニット44を含む。ビデオエンコーダ50はまた、エントロピーコーディングユニット46と、フィルタユニット47とを含む。これは、デブロックフィルタと、ポストループおよび/またはループフィルタとを含みうる。エンコーディングの方式を定義するエンコードされたビデオデータおよびシンタックス情報は、エントロピーエンコーディングユニット46に通信されうる。エントロピーコーディングユニット46は、スキャンユニットを含む。これは、本開示のスキャニング技術を実行しうる。0053具体的には、スキャンユニット45は、ビデオデータのブロックに関連付けられた係数をエンコードする方法を実行しうる。ビデオデータのブロックは、LCU内にCUを備えうる。ここにおいて、LCUは、新興のHEVC規格と一致して、四分木分割スキームにしたがってCUのセットに分割される。係数をエンコードする際、スキャンユニット45は、ビデオデータのブロックを予測するために予測ユニット42によって使用されたイントラコーディングモードと、ビデオデータのブロックを変換するために変換ユニット38によって使用された変換ブロックサイズとに基づいて、係数例えば、有意係数に対するスキャン順序を選択しうる。スキャンユニット45は、ビデオデータのブロックのための選択されたスキャン順序を通信するためにシンタックス要素を生成しうる。さらに詳細に以下に説明されるように、スキャンユニット45は、ルーマブロックについての第1のルックアップテーブルからスキャン順序を選択し、クロマブロックについての第2のルックアップテーブルからスキャン順序を選択しうる。複数の異なるルックアップテーブルは、スキャンユニット45によってアクセス可能なメモリ34に記憶されるか、または、スキャンユニット45によってアクセス可能な別のメモリに記憶されうる。0054いくつかのケースにおいて、スキャンユニット45は、可能性のあるすべてのスキャン順序からスキャン順序を選択するのではなく、トップスキャン順序候補のセットを定義し、トップスキャン順序候補のセットから選択しうる。このケースにおいて、デコーダは、エンコーダにおいて定義されたものと同じトップスキャン順序候補のセットを定義するように構成されうる。したがって、エンコーダとデコーダとの間のシグナリングは、インデックス値が、どのトップスキャン順序候補が使用されるかを定義しうる交換シグナリングスキームでありうる。デコーダは、インデックス値を受信し、同じトップスキャン順序候補のセットを定義し、トップスキャン順序候補のうちのどれが使用されるべきかを決定するためにインデックス値を適用しうる。00551つの交換シグナリングの実例において、スキャンユニット45は、可能性のあるスキャン順序候補のセットに基づいて可能性のある複数のイントラコーディングモードの各々のためのトップスキャン順序候補のセットを定義し、ビデオデータのブロックを予測するために使用されたイントラコーディングモードのためのトップスキャン順序候補のセットからスキャン順序を選択し、ビデオデータのブロックを予測するために使用されたイントラコーディングモードに関連付けられたトップ候補のセットから選択されたスキャン順序を識別するためにシンタックス要素を生成する。0056別の交換シグナリングの実例において、スキャンユニット45は、可能性のあるスキャン順序候補のセットに基づいて可能性のある複数の変換ブロックサイズの各々のためのトップスキャン順序候補のセットを定義し、ビデオデータのブロックを予測するために使用されたイントラコーディングモードのためのトップスキャン順序候補のセットからスキャン順序を選択し、ビデオデータのブロックを予測するために使用されたイントラコーディングモードに関連付けられたトップ候補のセットから選択されたスキャン順序を識別するためにシンタックス要素を生成する。0057さらに別の交換シグナリングの実例において、スキャンユニット45は、可能性のあるイントラコーディングモードと、可能性のある変換ブロックサイズとの組み合わせに対して定義された可能性のあるスキャン順序候補のセットに基づいて、可能性のあるイントラコーディングモードと、可能性のある変換ブロックサイズとの組み合わせのためのトップスキャン順序候補のセットを定義し、ビデオデータのブロックを予測するために使用されたイントラコーディングモードのためのトップスキャン順序候補のセットからスキャン順序を選択し、ビデオデータのブロックを予測するために使用されたイントラコーディングモードに関連付けられたトップ候補のセットから選択されたスキャン順序を識別するためにシンタックス要素を生成する。0058一般的に、エンコーディング処理中は、ビデオエンコーダ50は、コーディングされるビデオブロックを受信し、予測ユニット32は、予測コーディング技術を実行する。ビデオブロックは、上記で概要が述べられたCUを備えるか、または一般的に、ブロックベースのビデオコーディング技術または規格と一致して、任意のビデオデータのブロックを備えうる。インターコーディングでは、予測ユニット32は、予測ブロックを定義するために、エンコードされるビデオブロックを、1または複数のビデオ参照フレームまたはスライスにおけるさまざまなブロック例えば、参照データの1つまたは複数のリストと比較する。再び、イントラコーディングの場合には、予測ユニット32は、同じコーディングユニット内の近隣のデータに基づいて予測ブロックを生成する。予測ユニット32は予測ブロックを出力し、加算器48は、残差ブロックを生成するために、コーディングされているビデオブロックから予測ブロックを減じる。0059代替的に、インターコーディングでは、予測ユニット32は、予測ブロックを指し示す動きベクトルを識別し、その動きベクトル基づいて予測ブロックを生成する動き推定および動き補償ユニットを備えうる。典型的に、動き推定は、動きベクトルを生成する処理と見なされる。これは、動きを推定する。例えば、動きベクトルは、現在のフレーム内でコーディングされている現在のブロックに関連して予測フレーム内の予測ブロックの変位displacementを示しうる。動き補償は通常、動き推定によって決定された動きベクトルに基づいて、予測ブロックをフェッチまたは生成する処理と見なされる。いくつかのケースにおいて、インターコーディングのための動き補償は、サブピクセル解像度に対する補間を含みうる。これは、動き推定処理が、このようなサブピクセル解像度に対するビデオブロックの動きを推定することを可能にする。0060予測ユニット32が予測ブロックを出力した後、かつ、残差ブロックを生成するために加算器48がコーディングされているビデオブロックから予測ブロックを減じた後、変換ユニット38は残差ブロックに変換を適用する。変換は、離散コサイン変換DCTか、または、ITUH.264規格またはHEVC規格によって定義されたもののような、概念的に類似した変換を備えうる。いわゆるバタフライ構造が変換を実行するために定義されうる、または、マトリクスベースの乗算も使用されうる。いくつかの実例では、HEVC規格と一致して、変換のサイズが、例えば、所与のLCUに関して行われる分割のレベルに依存して、複数の異なるCUごとに変化しうる。変換ユニットTUは、変換ユニット38によって適用される変換サイズを設定するために定義されうる。ウェーブレット変換、整数変換、サブバンド変換、またはその他のタイプの変換も使用されうる。任意のケースにおいて、変換ユニットは、変換を残差ブロックに適用して、残差変換係数のブロックを生成する。変換は、一般に、残差情報を、ピクセルドメインから周波数ドメインにコンバートしうる。0061量子化ユニット40はその後、残差変換係数を量子化して、ビットレートをさらに低減する。量子化ユニット40は例えば、係数の各々をコーディングするために使用されるビットの数を制限しうる。量子化の後、エントロピーコーディングユニット46は、データをスキャンおよびエントロピーエンコーディングしうる。この場合もやはり、このスキャニングは、いわゆる有意係数に適用される。これは、量子化および変換された係数の各々が有意であるすなわち、ゼロではないかどうかを定義する。このように、スキャンユニット45は、量子化および変換された係数のセットを受信し、有意マップそれに加えて、任意の有意係数に関連付けられたレベルまたは値を生成し、スキャン順序を選択してその有意マップに適用する。エントロピーエンコーディングユニット46はその後、エントロピーコーディングを、スキャンされた係数およびその他の値と、エンコードされたビットストリームにおけるシンタックス要素とに適用しうる。0062具体的には、上述されたように、スキャンユニット45は、有意マップを形成する有意係数のセットを備えうるビデオデータのブロックに関連付けられた係数をエンコードする方法を実行しうる。係数をエンコードする際、スキャンユニット45は、ビデオデータのブロックを予測するために予測ユニット42によって使用されたイントラコーディングモードと、ビデオデータのブロックを変換するために変換ユニット38によって使用された変換ブロックサイズとに基づいて、係数例えば、有意係数に対するスキャン順序を選択しうる。スキャンユニット45は、ビデオデータのブロックのための選択されたスキャン順序を通信するためにシンタックス要素を生成しうる。変換ユニット38および予測ユニット32は、コンテキスト情報例えば、モードおよびブロックサイズを、シンタックス情報として、エントロピーコーディングユニット46に供給しうる。0063有意マップがスキャンユニット45によってスキャンされると、エントロピーエンコーディングユニット46は、エントロピーコーディング方法にしたがって、例えば、有意マップおよび任意の非ゼロ係数に関連付けられたレベルを定義する異なる複数の要素をエンコードすることによって量子化された変換係数をエンコードする。エントロピーコーディングユニット46によって使用されうるエントロピーコーディング技術の例は、内容適応型可変長コーディングCAVLCと、内容適応型バイナリ算術コーディングCABACを含む。エントロピーコーディングされたビットストリームに含まれたシンタックス要素は、インターコーディングのための動きベクトルや、イントラコーディングのための予測モードのような、予測ユニット32からの予測シンタックスを含みうる。エントロピーコーディングされたビットストリームに含まれたシンタックス要素はまた、フィルタユニット47からのフィルタ情報と、例えば、変換ユニット38からのビデオブロックに適用された変換ブロックサイズとを含みうる。0064CAVLCは、ITUH.264規格および新興のHEVC規格によってサポートされた1つのタイプのエントロピーコーディング技術である。これは、エントロピーコーディングユニット46によってベクトル化ベースで適用されうる。CAVLCは、係数および/またはシンタックス要素のシリアル化されたランrunsを効率的に圧縮する方式で、可変長コーディングVLCテーブルを使用する。CABACは、ITUH.264規格またはHEVC規格によってサポートされた別のタイプのエントロピーコーディング技術である。これは、エントロピーコーディングユニット46によってベクトル化ベースで適用されうる。CABACは、バイナリ化、コンテキストモデル選択、およびバイナリ算術コーディングを含む、いくつかのステージを含みうる。このケースにおいて、エントロピーコーディングユニット46は、CABACにしたがって係数およびシンタックス要素をコーディングする。その他の多くのタイプのエントロピーコーディング技術が存在しており、新たなエントロピーコーディング技術が将来的に現れる可能性が高い。本開示は、いかなる特定のエントロピーコーディング技術にも制限されることはない。0065エントロピーエンコーディングユニット46によるエントロピーコーディングに続いて、エンコードされたビデオは、別のデバイスに送信されるか、後の送信または検索のためにアーカイブされうる。この場合もやはり、エンコードされたビデオは、エントロピーコーディングされたベクトルと、スキャン順序をデコーダに通知するシンタックス情報を含むさまざまなシンタックス情報を備えうる。このような情報は、デコーディング処理を適切に構成するためにデコーダによって使用されうる。逆量子化ユニット42および逆変換ユニット44はそれぞれ、ピクセルドメインにおける残差ブロックを再構築するために、逆量子化および逆変換を適用する。加算器51は、再構築された残差ブロックを、予測ユニット32によって生成された予測ブロックに追加して、メモリ34内に記憶するための再構築されたビデオブロックを生成する。しかし、このような記憶の前に、フィルタユニット47は、ビデオ品質を改良するために、フィルタリングをビデオブロックに適用しうる。フィルタユニット47によって適用されるフィルタリングは、アーティファクトを低減し、ピクセルの境界を平滑化しうる。さらに、フィルタリングは、コーディングされるビデオブロックにほぼ一致するものを備える予測ビデオブロックを生成することによって圧縮を改良しうる。0066図3は、本明細書において説明される方式でエンコードされるビデオシーケンスをデコードするビデオデコーダ60の実例を例示するブロック図である。本開示のスキャニング技術は、いくつかの実例においてビデオデコーダ60によって実行されうる。ビデオデコーダ60において受信されたビデオシーケンスは、エンコードされた画像フレームのセット、フレームスライスのセット、一般的にコーディングされたピクチャのグループGOP、または、CUまたはマクロブロックのようなエンコードされたビデオブロックを含むビデオ情報と、このようなビデオブロックをどのようにデコードするかを定義するためのシンタックス情報とのさまざまなユニットを備えうる。いくつかのケースにおいて、逆スキャンユニット55は単に、エンコードされたビットストリームにおいてシグナリングされるスキャン順序を適用するのみでありうる。しかし、交換シグナリングの実例において、逆スキャンユニット55は、エンコーダ50のスキャンユニット45がトップスキャン順序候補を決定したのと同じ方式で、トップスキャン順序候補を決定する必要がありうる。0067ビデオデコーダ60は、エントロピーデコーディングユニット52を含む。これは、図2のエントロピーエンコーディングユニット46によって実行されるエンコーディングのリシプロカルデコーディング機能を実行する。具体的には、エントロピーデコーディングユニット52は、CAVLCまたはCABACデコーディング、あるいは、ビデオエンコーダ50によって使用されるその他任意のタイプのエントロピーデコーディングを実行しうる。しかしながら、このようなエントロピーデコーディングの前に、逆スキャンユニット55は、ビデオデータのブロックを、一次元シリアル化フォーマットから、二次元ブロックフォーマットにリコンバートするために、エントロピーデコーディングユニット52によって起動される。有意マップにおける任意の有意係数に関連付けられたレベル値もデコードされうる。0068交換シグナリングと一致する1つの実例において、ビデオデータのブロックに関連付けられた係数をデコードする方法の少なくとも一部が、インバーススキャンユニット55によって実行される。具体的には、逆スキャンユニット55は、ビデオデータのブロックを伴うシンタックス要素を受信しうる。ここにおいて、シンタックス要素は、トップスキャン順序候補のセットからスキャン順序を定義する。逆スキャンユニット55は、ビデオデータのブロックを予測するために使用されたイントラコーディングモードと、ビデオデータのブロックを変換する際に使用された変換ブロックサイズとのうちの一方または両方に基づいてトップスキャン順序候補のセットを定義することと、定義されたトップスキャン順序候補のセットに関連するシンタックス要素に基づいて、ビデオデータのブロックを、ビデオデータのブロックのシリアル化された表現から、ビデオデータのブロックの2次元表現に逆スキャニングすることとを備える。この場合もやはり、係数は有意係数およびゼロ値係数を備え、ビデオデータのブロックは、有意係数およびゼロ値係数を定義する有意マップを備えうる。有意であると識別されるこれらの変換係数のために、レベルが定義され、通信されうる。0069ビデオデコーダ60はまた、予測ユニット54と、逆量子化ユニット56と、逆変換ユニット58と、メモリ62と、サマー64とを含む。具体的には、ビデオエンコーダ50と同様に、ビデオデコーダ60は、予測ユニット54およびフィルタユニット57を含む。ビデオデコーダ60の予測ユニット54は、動き補償要素と、場合によっては、動き補償処理におけるサブピクセル補間のための1または複数の補間フィルタとを含みうる。フィルタユニット57は、サマー64の出力をフィルタし、ループフィルタリングにおいて適用されるフィルタ係数を定義するために、エントロピーデコードされたフィルタ情報を受信しうる。0070スキャン順序シグナリングは、例えば、H.264におけるマクロブロックに対して、または、HEVCにおけるCUに対して、ブロック毎ベースで行われうる。新興のHEVC規格と一致して、ビデオデータのスライスは、ビデオフレームのいくつかまたはすべてを定義するLCUのセットに対応しうる。LCUは、HEVCフレームワーク内のコーディングユニットを指しうる。これは、それら自体が、四分木分割にしたがって、より小さいCUにサブ分割されうる。四分木分割を用いて、方形のLCUは、4つの方形のコーディングユニットに分割され、コーディングユニットはさらに、四分木分割にしたがって、より小さいコーディングユニットにサブ分割されうる。フラグは、さらなる四分木分割が使用されたかどうかを示すために各CUに関連付けられうる。LCUは、4つのCUにサブ分割され、この4つのCUは各々、より小さいCUにさらに分割されうる。HEVC規格は、最大で3つの、場合によってはそれより多くのレベルのオリジナルLCUの四分木分割をサポートしうる。LCUをさまざまなCUに分割した後、異なるCUが、PUにさらに分割されうる。これらは、CUを予測するために使用される予測サイズである。PUは、方形またはその他の矩形であると仮定される。0071図4および図5は、スライス内のビデオブロック例えば、LCUがどのようにサブブロック例えば、より小さいCUに分割されうるかの1つの実例を示す。図4に示されるように、オンによって示された四分木サブブロックはループフィルタによってフィルタされるが、オフによって示された四分木サブブロックはフィルタされない可能性がある。所与のブロックまたはサブブロックをフィルタするか否かの判断は、コーディングされるオリジナルブロックに関連してフィルタされた結果とフィルタされていない結果とを比較することによって、エンコーダにおいて判定されうる。図5は、図4において示された四分木分割においてもたらされる分割決定を表す決定木である。図4および図5は、個別にまたは集合的に、エンコーダにおいて生成され、エンコードされたビデオデータのスライス毎に少なくとも一度デコーダに通信されうるフィルタマップと見なされうる。所与のCUのために定義された任意の変換ユニットのために使用されるスキャン順序は、ビデオエンコーダにおいて決定され、ブロックレベルシンタックスの一部としてビデオデコーダに通信されうる。0072新興のHEVC規格では、離散コサイン変換、整数変換、カルーネンレーベKarhunenLoeve変換、またはそれらと同様のもののような変換が、データの残差ブロックの係数を周波数ドメインに分解するために使用されうる。その後、変換ブロックにおける有意すなわち、ゼロではない係数の分布を示す有意マップがエンコードされうる。有意係数に関連付けられたレベルすなわち、実際値もまたエンコードされうる。図2のスキャンユニット45のようなスキャンユニットが、これらのエンコーディングステップを実行するために使用されうる。0073有意マップを効率的にエンコードするために、ゼロではない係数の大部分が変換ブロックの低周波数エリア左上角に位置している可能性が高いという一般仮定の下にジグザグスキャニング順序が使用されうる。しかしながら、変換係数コーディングの効率をさらに改良するために、水平および垂直スキャニングのような追加のスキャニング順序が、これがコーディング効率を改良させるインスタンスにおいて使用されうる。水平スキャニングは、例えば、ラスタースキャン順序の後に生じうる。より複雑かつ適応的なスキャニング順序もまた、本開示の技術と一致して定義され、使用されうる。0074本開示において、スキャンユニット45は、変換係数の所与のブロックを変換する際に使用されたイントラ予測モードのタイプと、変換ブロックサイズとに基づいて、複数の異なるイントラ予測モードのために異なるスキャニング順序を実施する。1つの実例において、水平、垂直、およびラスタースキャニング順序の中から選択がなされうる。例えば、レート歪みという意味で、望ましいスキャニング順序は、ジグザグ、水平、および垂直順序または、必要に応じて、その他のスキャン順序の中からサーチすることによって、ビデオエンコーダ50によって例えば、スキャンユニット45によって決定されうる。選択されたスキャニング順序は、ビットストリーム内で例えば、ブロックレベルシンタックスとしてデコーダに送信されうる。0075HEVC規格と一致して、変換ユニット38は、別々にサイズ指定された変換を支援しうる。例えば、128×128変換、64×64変換、32×32変換、16×16変換、8×8変換、4×4変換、および2×2変換がすべてサポートされうる。本開示は、1つの例において、イントラブロックに対して特に望ましい可能性があるモード依存型固定変換係数コーディング技術について説明している。モード依存型固定変換係数コーディング技術は、スキャン順序をイントラ予測モードと関連付けうる。これは、イントラ予測モードのためのスキャン順序が、所与の変換サイズに関して固定されうることを意味する。スキャンユニット45は、可能性のあるスキャン順序が少数しか存在しないかのように、複雑性を低減するためにいくつかのスキャン順序のうちからの徹底的なサーチを回避でき、同時に、スキャンユニット45は、複数のスキャン順序に関連付けられた利益のいくつかを活用しうる。エンコーディングおよびデコーディングのためのスキャン順序を固定することは、容易かつ並列な実施のために特に望ましいことがある。00761つの例において、本開示の技術は、イントラブロックコーディングに重点を置きうる。H.264/AVCと、新興のHEVC規格のテストモデルとにおいて、方向性外挿方法が、イントラブロックを予測するために使用されうる。方向性予測に起因してすなわち、同じビデオスライス内のイントラデータに基づいて、ピクセルドメインにおける残差ブロックは通常、方向特性を示す。これは、その後、変換ドメインにおける変換された係数ブロックに引き継がれる。この理由のために、変換係数のためのまたは、単に有意マップの有意係数のためのモード依存型スキャニングスキームが、コーディング効率を改良させるために極めて有用でありうる。0077下記の実例は、3つのスキャニング順序について説明しているが、追加のスキャニング順序も定義および使用されうる。3つの典型的なスキャニング順序が、ジグザグスキャン図6A、水平スキャン図6B、および垂直スキャン図6Cを含みうる。ジグザグスキャニングと垂直または水平スキャングとの組み合わせのようなバリエーションも、より複雑かつ場合によっては適応的なスキャン順序と同様に使用されうる。0078HEVCのテストモデルと一致する典型的なイントラ予測方向およびモードインデックスが図7に示される。ブロックは、2×2から128×128のサイズを有しうる。下記の式1におけるマッピング関数Fは、サイズblkSizeを伴うブロックのイントラ予測モードpreModeを、ジグザグ、水平、および垂直スキャニングパターンまたはその他のスキャン順序のうちのスキャン順序scanIdxにマッピングするために構築されうる。この技術は、図9において提供されるテーブル1に説明されるような3つのスキャニング順序のためにscanIdx値を定義しうる。scanIdxF式10079マッピング関数は数学モデルまたはマッピングテーブルを備えうる。これは、エンコーダ50およびデコーダ60の両方に記憶されうる。1つの実例において、マッピング関数は、図10のテーブル2に説明されるマッピングテーブルとして実現されうる。このケースにおいて、1乃至33からのイントラモードインデックスすなわち、preModeおよび変換のサイズすなわち、blkSizeは、図9において提供されるテーブル1のスキャン順序値にマッピングするテーブルにインデックスされうる。図9において提供されるテーブル1は、エンコーダおよびデコーダに記憶された固定テーブルであり、テーブルのモードインデックスは、さまざまな異なるビデオシーケンスの経験的テストに基づいて選択されうる。0080図10のテーブル2は、ルーマブロックに関して適用されたテーブルを備えうる。クロマブロックでは、類似のルックアップテーブルアプローチが、下記のテーブルを用いてスキャン方向を決定するために使用されうる。新興のHEVC規格と一致する1つの実例において、クロマブロックが4つのイントラモードを支援するのみであるように、クロマルックアップテーブルは、多くのより少ないモードを有しうる。図11のテーブル3は、図10のルーマルックアップテーブルテーブル2に関連して、対応するクロマルックアップテーブルを備えうる。0081さらなる実例において、モード依存型交換可能変換係数コーディング技術は、スキャンユニット45およびスキャンユニット55によって使用されうる。このケースにおいて、トップスキャニング順序候補は、各予測モード、各変換サイズ、または予測モードおよび変換サイズの複数の異なる組み合わせに関して定義されうる。このケースにおいて、ブロックのための最善のスキャニング順序は、所与の予測モードのためのセットにおけるトップ候補の中からスキャンユニット45によって決定されるが、候補の数は、可能性のあるスキャニング順序の総数よりも少なくなりうる。この技術は、いくらかの複雑性をエンコーダ50およびデコーダ60に追加しうるが、同時に、固定数の候補スキャン順序に対する複雑性を制限しうる。さらに、候補は、イントラ予測モード、変換ブロックサイズ、またはイントラ予測モードおよび変換ブロックサイズの両方に依存して異なることがある。0082図12におけるテーブル4は、可能性のあるスキャン順序のインデックス値に対する典型的なマッピングを例示する。スキャンユニット45、55は、式2にしたがって各スキャニング順序Fsのためのスコア関数を識別し、このスコア関数は、サイズblkSizeおよび予測モードpreModeを伴うブロックの候補となるように、スキャニング順序がどれだけ選択される可能性が高いかを計算しうる。sFs式2式2によって計算されるにスコア値sに基づいて、スキャンユニット45、55は、所与の変換ブロックサイズblkSizeに関連付けられた各予測モードpreModeのためのトップ3の候補を定義しうる。図13のテーブル5は、1つの所与のブロックサイズのための上記の手順によって生成される候補テーブルの1つの実例を提供する。この技術にしたがって、スキャンユニット45は、交換可能なスキームにおいて3つの状態候補0、候補1、候補2のうちの1つをシグナリングするが、モードに依存して、候補は異なるスキャン順序に対してマッピングしうる。スキャンユニット55は、3つの状態が正しい候補に適切にマッピングされるように、同じ候補テーブルを適用しうる。0083したがって、候補テーブルが生成されると、交換可能なスキームが、特定の予測モードおよび特定のブロックサイズを有するブロックのための候補の中からレート歪みコストという意味で最善のスキャン順序をサーチするために使用されうる。最善のスキャニング順序は、ビデオブロックシンタックスとして、ビットストリームにおいてシグナリングされうる。候補セットは通常、許可されたすべてのスキャニング順序のセットよりも小さいので、可能性のあるすべての候補スキャン順序に関連する選択をシグナリングするスキームと比較して、シグナリング情報の量は著しく低減されうる。0084図14は、本開示と一致する技術を例示するフロー図である。図14は、図2のビデオエンコーダ50の観点から説明されるが、その他のデバイスが同様の技術を実行しうる。具体的には、図14はビデオデータのイントラコーディングされたブロックに関連付けられた係数例えば、有意係数をエンコードする1つの方法を示す。スキャンユニット45は、イントラコーディングモードを決定し1401、エンコーディング処理において使用された変換ブロックサイズを決定する1402。具体的には、変換ユニット38および予測ユニット32は、これらの決定を容易にするために、シンタックス情報をスキャンユニット45に通信しうる。変換ユニット38は変換サイズをスキャンユニット45に通信し、予測ユニットはイントラコーディングモードをスキャンユニット45に通信しうる。スキャンユニット45はその後、イントラコーディングモードと、変換ブロックサイズとに基づいてスキャン順序を選択し1403、選択されたスキャン順序を通信するためにシンタックス要素を生成しうる1404。エントロピーコーディングユニット46によるエントロピーコーディングに続いて、ビデオエンコーダ50は、エンコードされたビデオデータを伴うシンタックス要素を出力しうる1405。この方式において、スキャン順序は、エンコードされたビデオストリームの一部としてエンコードされ、別のデバイスへの通信のために出力されうる。そうすることで、その別のデバイスは、デコーディング処理中に、どのようにリシプロカル逆スキャンを実行するのかを決定することができる。0085図15は、本開示と一致する交換シグナリング技術を例示するフロー図である。図15は、図2のビデオエンコーダ50の観点から説明されるが、その他のデバイスが同様の技術を実行しうる。図15を示すように、スキャンユニット45は、トップスキャン順序候補のセットを定義し1501、ビデオデータのブロックをエンコードするために使用されたイントラコーディングモード、変換ブロックサイズ、またはイントラコーディングモードおよび変換ブロックサイズに基づいて、トップスキャン順序候補のセットからスキャン順序を選択する1502。トップスキャン順序候補のセットは、イントラコーディングモード、変換ブロックサイズ、またはイントラコーディングモードおよび変換ブロックサイズの組み合わせのために、スキャンユニット45にプログラムされうる。トップスキャン順序候補のセットを定義することによって、可能性の数が、計算を制限し、シグナリングオーバヘッドの量を制限するように制限されうる。スキャンユニット45は、選択されたスキャン順序を通信するためにシンタックス要素を生成し1503、エントロピーコーディングユニット46によるエントロピーコーディングに続いて、ビデオエンコーダ50は、エンコードされたビデオデータと共にシンタックス要素を出力しうる1504。0086図15の技術を支援するために、ビデオエンコーダ50およびビデオデコーダ60の両方が、異なるシナリオにおいて同じトップスキャン順序候補のセットを定義するように構成されうる。スキャン順序を定義するシンタックス要素は、トップスキャン順序候補のセットに依存し、これを、ビデオエンコーダ50およびビデオデコーダ60が各々、同様の方法で定義しうる。0087図16は、本開示と一致して、ビデオデコーダ60の観点から交換シグナリング技術を例示するフロー図である。図16は図3のビデオデコーダ60の観点から説明されるが、その他のデバイスが同様の技術を実行しうる。図16に示されるように、エントロピーデコーディングユニット52は、ビデオデータのブロック例えば、有意係数のブロックのためのシンタックス要素を受信する。逆スキャンユニット55は、ビデオデータをコーディングする際に使用されたイントラコーディングモードと、使用された変換ブロックサイズとのうちの一方または両方に基づいて、トップスキャン順序候補のセットを定義する1602。これは、逆スキャンユニット55が、受信されたシンタックス要素を適切に解釈することを可能にし、シンタックス要素は、トップスキャン順序候補のセットに関連するインデックス値を備えうる。したがって、逆スキャンユニット55は、トップスキャン順序候補のセットに関するシンタックス要素に基づいて逆スキャンを実行する1603。0088本開示の技術は、無線ハンドセット、集積回路IC、またはICのセットすなわち、チップセットを含む多種多様なデバイスまたは装置において実現されうる。機能的態様を強調するために提供される任意の構成要素、モジュール、またはユニットが説明され、異なるハードウェアユニットによる実現を必ずしも必要とするわけではない。0089したがって、本明細書において説明された技術は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組み合わせにおいて実現されうる。モジュールまたは構成要素として説明される任意の機能が、集積ロジックデバイスにおいて一緒に、または、離散的だが相互運用可能なロジックデバイスとして別々に、実現されうる。ソフトウェアにおいて実現される場合、技術は、実行されると、上述された方法のうちの1または複数を実行する命令群を備えるコンピュータ読取可能な媒体によって少なくとも部分的に実現されうる。コンピュータ読取可能なデータ記憶媒体は、コンピュータプログラム製品の一部を形成しうる。これは、パッケージングマテリアルを含みうる。0090コンピュータ読取可能な媒体は、同期型ダイナミックランダムアクセスメモリSDRAMのようなランダムアクセスメモリ、読取専用メモリROM、非揮発性ランダムアクセスメモリNVRAM、電子的消去可能プログラマブル読取専用メモリEEPROM、フラッシュメモリ、磁気的または光学的データ記憶媒体、およびそれらと同様のもののような、有形的なコンピュータ読取可能な記憶媒体を備えうる。この技術は、追加的または代替的に、少なくとも部分的に、命令群またはデータ構造の形態でコードを搬送または通信し、コンピュータによってアクセス、読み取り、および/または実行されることができるコンピュータ読取可能な通信媒体によって実現されうる。0091命令群は、1または複数のデジタル信号プロセッサDSP、汎用マイクロプロセッサ、特殊用途向け集積回路ASIC、フィールドプログラマブルロジックアレイFPGA、またはその他同等の集積または離散ロジック回路のような、1または複数のプロセッサによって実行されうる。本明細書において使用される場合に、用語プロセッサは、上述の構造の任意のものか、本明細書において説明される技術の実施に適したその他任意の構造を指しうる。それに加えて、いくつかの態様において、本明細書において説明された機能は、エンコーディングおよびデコーディングのために構成された専用ソフトウェアモジュールまたはハードウェアモジュール内で提供されうるか、結合されたビデオエンコーダデコーダCODECに組み込まれうる。さらに、この技術は、1または複数の回路またはロジック要素において完全に実施されうる。0092本開示のさまざまな態様が説明されている。これらとその他の態様とが、以下の特許請求の範囲に含まれる。