"ビデオデータを符号化する方法であって、イントラ予測モードに基づいて変換と走査モードの組合せのサブセットを決定することと、変換と走査モードの組合せの前記サブセットから変換と走査モードの組合せを選択することと、変換係数の2次元アレイを生成するように、前記イントラ予測モードに基づいてブロックを予測することに関連する残差データに選択された前記変換を適用することと、変換係数の1次元アレイを生成するために、選択された前記走査モードを変換係数の前記2次元アレイに適用することとを備える方法。変換係数の前記1次元アレイと変換係数の前記2次元アレイとのうちの少なくとも1つ中の前記変換係数を量子化することと、変換係数の前記1次元アレイをエントロピーコード化することとをさらに備える、請求項1に記載の方法。符号化ビデオビットストリーム中でインデックスを信号伝達することを更に含み、前記インデックスが選択された前記変換と走査モードの組合せを示す、請求項1に記載の方法。前記インデックスが固定数のビットによって表され、前記インデックスがCABAC又はCAVLCを使用してエントロピーコード化される、請求項3に記載の方法。符号化ビデオビットストリーム中でインデックスを信号伝達することを更に含み、前記インデックスが選択された前記変換を示し、変換と走査モードの組合せの前記サブセットは、変換が特定の走査モードにマッピングされるように決定される、請求項1に記載の方法。符号化ビデオビットストリーム中でインデックスを信号伝達することを更に含み、前記インデックスが選択された前記変換を示し、変換と走査モードの組合せの前記サブセット中の前記走査モードの各々が前記イントラ予測モードに基づく、請求項1に記載の方法。変換と走査モードの組合せの前記サブセットが前記イントラ予測モードとブロックサイズとに基づいて決定される、請求項1に記載の方法。ビデオデータを復号する方法であって、イントラ予測モードに従って符号化された符号化ビデオデータを受信することと、前記符号化ビデオデータをエントロピー復号し、それによって変換係数の1次元アレイを作成する、エントロピー復号することと、前記イントラ予測モードに基づく、変換と走査モードの組合せのサブセットから変換を決定することと、変換と走査モードの組合せの前記サブセットから走査モードを決定することと、変換係数の2次元アレイを生成するために、決定された前記走査モードを用いて変換係数の前記1次元アレイを走査することと、前記イントラ予測モードに基づいてブロックを予測することに関連する残差ビデオデータを生成するために、決定された前記変換を用いて変換係数の前記2次元アレイを逆変換することとを備える方法。復号ビデオデータを生成するために、前記イントラ予測モードに従って前記残差ビデオデータに対してイントラ予測ビデオコード化プロセスを実行することをさらに備える、請求項8に記載の方法。決定された前記変換と前記決定された走査モードとを示すインデックスを受信することと、CABAC又はCAVLCを使用して前記インデックスをエントロピー復号することとをさらに備える、請求項8に記載の方法。前記インデックスが2ビットインデックスである、請求項10に記載の方法。決定された前記変換を示すインデックスを受信することを更に含み、前記走査モードが決定された前記変換に基づいて決定される、請求項8に記載の方法。決定された前記変換を示すインデックスを受信することを更に含み、前記走査モードが前記イントラ予測モードに基づいて決定される、請求項8に記載の方法。ビデオデータを符号化するように構成された装置であって、イントラ予測モードに基づいて変換と走査モードの組合せのサブセットを決定することと、変換と走査モードの組合せの前記サブセットから変換と走査モードの組合せを選択することと、変換係数の2次元アレイを生成するように、前記イントラ予測モードに基づいてブロックを予測することに関連する残差データに選択された前記変換を適用することと、変換係数の1次元アレイを生成するために、選択された前記走査モードを変換係数の前記2次元アレイに適用することとを行うように構成されたビデオエンコーダを備える装置。前記ビデオエンコーダが、変換係数の前記1次元アレイと変換係数の前記2次元アレイとのうちの少なくとも1つ中の前記変換係数を量子化することと、変換係数の前記1次元アレイをエントロピーコード化することとを行うようにさらに構成された、請求項14に記載の装置。前記ビデオエンコーダは、符号化ビデオビットストリーム中でインデックスを信号伝達するように更に構成され、前記インデックスが選択された前記変換と走査モードの組合せを示す、請求項14に記載の装置。前記インデックスが固定数のビットによって表され、前記インデックスがCABAC又はCAVLCを使用してエントロピーコード化される、請求項16に記載の装置。前記ビデオエンコーダは、符号化ビデオビットストリーム中でインデックスを信号伝達するように更に構成され、前記インデックスが選択された前記変換を示し、変換と走査モードの組合せの前記サブセットは、変換が特定の走査モードにマッピングされるように決定される、請求項14に記載の装置。前記ビデオエンコーダは、符号化ビデオビットストリーム中でインデックスを信号伝達するように更に構成され、前記インデックスが選択された前記変換を示し、変換と走査モードの組合せの前記サブセット中の前記走査モードの各々が前記イントラ予測モードに基づく、請求項14に記載の装置。変換と走査モードの組合せの前記サブセットが前記イントラ予測モードとブロックサイズとに基づいて決定される、請求項14に記載の装置。ビデオデータを復号するように構成された装置であって、イントラ予測モードに従って符号化された符号化ビデオデータを受信することと、前記符号化ビデオデータをエントロピー復号し、それによって変換係数の1次元アレイを作成する、エントロピー復号することと、前記イントラ予測モードに基づく、変換と走査モードの組合せのサブセットから変換を決定することと、変換と走査モードの組合せの前記サブセットから走査モードを決定することと、変換係数の2次元アレイを生成するために、決定された前記走査モードを用いて変換係数の前記1次元アレイを走査することと、前記イントラ予測モードに基づいてブロックを予測することに関連する残差ビデオデータを生成するために、決定された前記変換を用いて変換係数の前記2次元アレイを逆変換することとを行うように構成されたビデオデコーダを備える装置。前記ビデオデコーダが、復号ビデオデータを生成するために、前記イントラ予測モードに従って前記残差ビデオデータに対してイントラ予測ビデオコード化プロセスを実行することを行うようにさらに構成された、請求項21に記載の装置。前記ビデオデコーダが、前記決定された変換と前記決定された走査モードとを示すインデックスを受信することと、CABAC又はCAVLCを使用して前記インデックスをエントロピー復号することとを行うようにさらに構成された、請求項21に記載の装置。前記インデックスが2ビットインデックスである、請求項23に記載の装置。前記ビデオデコーダは、決定された前記変換を示すインデックスを受信するように更に構成され、前記走査モードが前記決定された変換に基づいて決定される、請求項21に記載の装置。前記ビデオデコーダは、決定された前記変換を示すインデックスを受信するように更に構成され、前記走査モードが前記イントラ予測モードに基づいて決定される、請求項21に記載の装置。ビデオデータを符号化するように構成された装置であって、イントラ予測モードに基づいて変換と走査モードの組合せのサブセットを決定するための手段と、変換と走査モードの組合せの前記サブセットから変換と走査モードの組合せを選択するための手段と、変換係数の2次元アレイを生成するように、前記イントラ予測モードに基づいてブロックを予測することに関連する残差データに前記選択された変換を適用するための手段と、変換係数の1次元アレイを生成するために、前記選択された走査モードを変換係数の前記2次元アレイに適用するための手段とを備える装置。ビデオデータを復号するように構成された装置であって、イントラ予測モードに従って符号化された符号化ビデオデータを受信するための手段と、前記符号化ビデオデータをエントロピー復号し、それによって変換係数の1次元アレイを作成する、エントロピー復号するための手段と、前記サブセットが前記イントラ予測モードに基づく、変換と走査モードの組合せのサブセットから変換を決定するための手段と、変換と走査モードの組合せの前記サブセットから走査モードを決定するための手段と、変換係数の2次元アレイを生成するために、決定された前記走査モードを用いて変換係数の前記1次元アレイを走査するための手段と、前記イントラ予測モードに基づいてブロックを予測することに関連する残差ビデオデータを生成するために、決定された前記変換を用いて変換係数の前記2次元アレイを逆変換するための手段とを備える装置。実行されたとき、イントラ予測モードに基づいて変換と走査モードの組合せのサブセットを決定することと、変換と走査モードの組合せの前記サブセットから変換と走査モードの組合せを選択することと、変換係数の2次元アレイを生成するように、前記イントラ予測モードに基づいてブロックを予測することに関連する残差データに選択された前記変換を適用することと、変換係数の1次元アレイを生成するために、選択された前記走査モードを変換係数の前記2次元アレイに適用することとを、ビデオデータを符号化するための機器のプロセッサに行わせる命令を記憶したコンピュータ可読媒体を備えるコンピュータプログラム製品。実行されたとき、イントラ予測モードに従って符号化された符号化ビデオデータを受信することと、前記符号化ビデオデータをエントロピー復号し、それによって変換係数の1次元アレイを作成する、エントロピー復号することと、前記イントラ予測モードに基づく、変換と走査モードの組合せのサブセットから変換を決定することと、変換と走査モードの組合せの前記サブセットから走査モードを決定することと、変換係数の2次元アレイを生成するために、決定された前記走査モードを用いて変換係数の前記1次元アレイを走査することと、前記イントラ予測モードに基づいてブロックを予測することに関連する残差ビデオデータを生成するために、決定された前記変換を用いて変換係数の前記2次元アレイを逆変換することとを、ビデオデータを復号するための機器のプロセッサに行わせる命令を記憶したコンピュータ可読媒体を備えるコンピュータプログラム製品。少なくとも1つのフレームを備えるビデオデータを符号化する方法であって、前記少なくとも1つのフレームの部分に対応する残差データを計算することと、複数の変換から変換を選択することと、変換係数の2次元アレイを生成するように、選択された前記変換を前記残差データに適用することと、複数の走査モードから走査モードを選択することと、ここで選択された前記走査モードが前記選択された変換からマッピングされる、変換係数の1次元アレイを生成するために、選択された前記走査モードを変換係数の前記2次元アレイに適用することとを備える、方法。前記複数の変換の各々を前記複数の走査モードの各々にマッピングすることをさらに備える、請求項31に記載の方法。前記走査モードを選択することは、選択された前記走査モードが選択された前記変換からどのようにマッピングされるかを示す構成データにアクセスすることを含む、請求項31に記載の方法。選択された前記走査モードを前記2次元アレイに適用することが、変換係数の前記1次元アレイを生成するために、前記複数の走査モードのうちの他の走査モードを前記2次元アレイに適用することなしに、選択された前記走査モードのみを前記2次元アレイに適用することを備える、請求項31に記載の方法。選択された前記変換が、前記残差データにわたって水平方向に適用される水平離散コサイン変換と前記残差データにわたって垂直方向に適用される垂直離散コサイン変換とを含む分離可能変換であり、前記水平離散コサイン変換と前記垂直離散コサイン変換とを含む前記分離可能変換が対角走査モードにマッピングされる、請求項31に記載の方法。選択された前記変換が、前記残差データにわたって水平方向に適用される設計変換成分と前記残差データにわたって垂直方向に適用される離散コサイン変換成分とを含む分離可能変換であり、水平方向に適用される前記設計変換成分と垂直方向に適用される前記離散コサイン変換成分とを含む前記分離可能変換が垂直走査モードにマッピングされる、請求項31に記載の方法。選択された前記変換が、前記残差データにわたって垂直方向に適用される設計変換成分と前記残差データにわたって水平方向に適用される離散コサイン変換成分とを含む分離可能変換であり、垂直方向に適用される前記設計変換成分と水平方向に適用される前記離散コサイン変換成分とを含む前記分離可能変換が水平走査モードにマッピングされる、請求項31に記載の方法。選択された前記変換が、前記残差データにわたって水平方向に適用される第1の設計変換成分と前記残差データにわたって垂直方向に適用される第2の設計変換成分とを含む分離可能変換であり、前記第1の設計変換成分と前記第2の設計変換成分とを含む前記分離可能変換が水平走査モードにマッピングされる、請求項31に記載の方法。選択された前記変換が、前記残差データにわたって水平方向に適用される水平離散サイン変換と前記残差データにわたって垂直方向に適用される垂直離散コサイン変換とを含む分離可能変換であり、前記水平離散サイン変換と前記垂直離散コサイン変換とを含む前記分離可能変換が垂直走査モードにマッピングされる、請求項31に記載の方法。選択された前記変換が、前記残差データにわたって水平方向に適用される水平離散コサイン変換と前記残差データにわたって垂直方向に適用される垂直離散サイン変換とを含む分離可能変換であり、前記水平離散コサイン変換と前記垂直離散サイン変換とを含む前記分離可能変換が水平走査モードにマッピングされる、請求項31に記載の方法。選択された前記変換が、前記残差データにわたって水平方向に適用される第3の設計変換成分と前記残差データにわたって垂直方向に適用される第4の設計変換成分とを含む分離可能変換であり、前記第3の設計変換成分と前記第4の設計変換成分とを含む前記分離可能変換が垂直走査モードにマッピングされる、請求項31に記載の方法。変換係数の前記1次元アレイと変換係数の前記2次元アレイとのうちの少なくとも1つ中の前記変換係数を量子化することと、変換係数の前記1次元アレイをエントロピー符号化することとをさらに備える、請求項31に記載の方法。少なくとも1つのフレームを備えるビデオデータを復号する方法であって、前記少なくとも1つのフレームの部分に対応する符号化ビデオデータをエントロピー復号し、それによって変換係数の1次元アレイを作成する、エントロピー復号することと、複数の変換から変換を決定することと、複数の走査モードから走査モードを選択することと、ここで、選択された前記走査モードが決定された前記変換からマッピングされる、変換係数の2次元アレイを生成するために、選択された前記走査モードを変換係数の前記1次元アレイに適用することとを備える、方法。前記走査モードを選択することが、前記複数の走査モードのうちの1つへの前記決定された変換の前記マッピングを示す構成データにアクセスすることを含む、請求項43に記載の方法。前記選択された変換が、前記残差データにわたって水平方向に適用される水平離散コサイン変換と前記残差データにわたって垂直方向に適用される垂直離散コサイン変換とを含む分離可能変換であり、前記水平離散コサイン変換と前記垂直離散コサイン変換とを含む前記分離可能変換が対角走査モードにマッピングされる、請求項43に記載の方法。選択された前記変換が、前記残差データにわたって水平方向に適用される設計変換成分と前記残差データにわたって垂直方向に適用される離散コサイン変換成分とを含む分離可能変換であり、水平方向に適用される前記設計変換成分と垂直方向に適用される前記離散コサイン変換成分とを含む前記分離可能変換が垂直走査モードにマッピングされる、請求項43に記載の方法。選択された前記変換が、前記残差データにわたって垂直方向に適用される設計変換成分と前記残差データにわたって水平方向に適用される離散コサイン変換成分とを含む分離可能変換であり、垂直方向に適用される前記設計変換成分と水平方向に適用される前記離散コサイン変換成分とを含む前記分離可能変換が水平走査モードにマッピングされる、請求項43に記載の方法。選択された前記変換が、前記残差データにわたって水平方向に適用される第1の設計変換成分と前記残差データにわたって垂直方向に適用される第2の設計変換成分とを含む分離可能変換であり、前記第1の設計変換成分と前記第2の設計変換成分とを含む前記分離可能変換が水平走査モードにマッピングされる、請求項43に記載の方法。選択された前記変換が、前記残差データにわたって水平方向に適用される水平離散サイン変換と前記残差データにわたって垂直方向に適用される垂直離散コサイン変換とを含む分離可能変換であり、前記水平離散サイン変換と前記垂直離散コサイン変換とを含む前記分離可能変換が垂直走査モードにマッピングされる、請求項43に記載の方法。選択された前記変換が、前記残差データにわたって水平方向に適用される水平離散コサイン変換と前記残差データにわたって垂直方向に適用される垂直離散サイン変換とを含む分離可能変換であり、前記水平離散コサイン変換と前記垂直離散サイン変換とを含む前記分離可能変換が水平走査モードにマッピングされる、請求項43に記載の方法。選択された前記変換が、前記残差データにわたって水平方向に適用される第3の設計変換成分と前記残差データにわたって垂直方向に適用される第4の設計変換成分とを含む分離可能変換であり、前記第3の設計変換成分と前記第4の設計変換成分とを含む前記分離可能変換が垂直走査モードにマッピングされる、請求項43に記載の方法。変換係数の前記2次元アレイ中に定義された前記変換係数を逆量子化することと、前記逆量子化された変換係数に逆変換を適用することを更に含み、前記逆変換が前記決定された変換に基づく、請求項43に記載の方法。少なくとも1つのフレームを備えるビデオデータを符号化するように構成された装置であって、前記少なくとも1つのフレームの部分に対応する残差データを計算することと、複数の変換から変換を選択することと、変換係数の2次元アレイを生成するように、選択された前記変換を前記残差データに適用することと、複数の走査モードから走査モードを選択することと、ここで、選択された前記走査モードが前記選択された変換からマッピングされる、変換係数の1次元アレイを生成するために、選択された前記走査モードを変換係数の前記2次元アレイに適用することとを行うように構成されたビデオエンコーダを備える、装置。前記ビデオエンコーダが、変換係数の前記1次元アレイを生成するために、前記複数の走査モードのうちの他の走査モードを前記2次元アレイに適用することなしに、選択された前記走査モードのみを前記2次元アレイに適用するようにさらに構成された、請求項53に記載の装置。前記ビデオエンコーダが、前記複数の走査モードのうちの1つへの選択された前記変換の前記マッピングを示す構成データにアクセスするようにさらに構成された、請求項53に記載の装置。選択された前記変換が、前記残差データにわたって水平方向に適用される水平離散コサイン変換と前記残差データにわたって垂直方向に適用される垂直離散コサイン変換とを含む分離可能変換であり、前記水平離散コサイン変換と前記垂直離散コサイン変換とを含む前記分離可能変換が対角走査モードにマッピングされる、請求項53に記載の装置。選択された前記変換が、前記残差データにわたって水平方向に適用される設計変換成分と前記残差データにわたって垂直方向に適用される離散コサイン変換成分とを含む分離可能変換であり、水平方向に適用される前記設計変換成分と垂直方向に適用される前記離散コサイン変換成分とを含む前記分離可能変換が垂直走査モードにマッピングされる、請求項53に記載の装置。選択された前記変換が、前記残差データにわたって垂直方向に適用される設計変換成分と前記残差データにわたって水平方向に適用される離散コサイン変換成分とを含む分離可能変換であり、垂直方向に適用される前記設計変換成分と水平方向に適用される前記離散コサイン変換成分とを含む前記分離可能変換が水平走査モードにマッピングされる、請求項53に記載の装置。選択された前記変換が、前記残差データにわたって水平方向に適用される第1の設計変換成分と前記残差データにわたって垂直方向に適用される第2の設計変換成分とを含む分離可能変換であり、前記第1の設計変換成分と前記第2の設計変換成分とを含む前記分離可能変換が水平走査モードにマッピングされる、請求項53に記載の装置。選択された前記変換が、前記残差データにわたって水平方向に適用される水平離散サイン変換と前記残差データにわたって垂直方向に適用される垂直離散コサイン変換とを含む分離可能変換であり、前記水平離散サイン変換と前記垂直離散コサイン変換とを含む前記分離可能変換が垂直走査モードにマッピングされる、請求項53に記載の装置。選択された前記変換が、前記残差データにわたって水平方向に適用される水平離散コサイン変換と前記残差データにわたって垂直方向に適用される垂直離散サイン変換とを含む分離可能変換であり、前記水平離散コサイン変換と前記垂直離散サイン変換とを含む前記分離可能変換が水平走査モードにマッピングされる、請求項53に記載の装置。選択された前記変換が、前記残差データにわたって水平方向に適用される第3の設計変換成分と前記残差データにわたって垂直方向に適用される第4の設計変換成分とを含む分離可能変換であり、前記第3の設計変換成分と前記第4の設計変換成分とを含む前記分離可能変換が垂直走査モードにマッピングされる、請求項53に記載の装置。前記ビデオエンコーダが、変換係数の前記1次元アレイと変換係数の前記2次元アレイとのうちの少なくとも1つ中の前記変換係数を量子化することと、変換係数の前記1次元アレイをエントロピー符号化することとを行うようにさらに構成された、請求項53に記載の装置。少なくとも1つのフレームを備えるビデオデータを復号するように構成された装置であって、前記少なくとも1つのフレームの部分に対応する符号化ビデオデータをエントロピー復号し、それによって変換係数の1次元アレイを作成する、エントロピー復号することと、複数の変換から変換を決定することと、複数の走査モードから走査モードを選択することと、ここで、選択された前記走査モードが決定された前記変換からマッピングされる、変換係数の2次元アレイを生成するために、選択された前記走査モードを変換係数の前記1次元アレイに適用することとを行うように構成されたビデオデコーダを備える、装置。前記ビデオデコーダが、前記複数の走査モードのうちの1つへの前記決定された変換の前記マッピングを示す構成データにアクセスするようにさらに構成された、請求項64に記載の装置。前記ビデオデコーダが、前記複数の走査モードのうちの1つへの前記選択された変換の前記マッピングを示す構成データにアクセスするようにさらに構成された、請求項64に記載の装置。選択された前記変換が、前記残差データにわたって水平方向に適用される水平離散コサイン変換と前記残差データにわたって垂直方向に適用される垂直離散コサイン変換とを含む分離可能変換であり、前記水平離散コサイン変換と前記垂直離散コサイン変換とを含む前記分離可能変換が対角走査モードにマッピングされる、請求項64に記載の装置。選択された前記変換が、前記残差データにわたって水平方向に適用される設計変換成分と前記残差データにわたって垂直方向に適用される離散コサイン変換成分とを含む分離可能変換であり、水平方向に適用される前記設計変換成分と垂直方向に適用される前記離散コサイン変換成分とを含む前記分離可能変換が垂直走査モードにマッピングされる、請求項64に記載の装置。選択された前記変換が、前記残差データにわたって垂直方向に適用される設計変換成分と前記残差データにわたって水平方向に適用される離散コサイン変換成分とを含む分離可能変換であり、垂直方向に適用される前記設計変換成分と水平方向に適用される前記離散コサイン変換成分とを含む前記分離可能変換が水平走査モードにマッピングされる、請求項64に記載の装置。選択された前記変換が、前記残差データにわたって水平方向に適用される第1の設計変換成分と前記残差データにわたって垂直方向に適用される第2の設計変換成分とを含む分離可能変換であり、前記第1の設計変換成分と前記第2の設計変換成分とを含む前記分離可能変換が水平走査モードにマッピングされる、請求項64に記載の装置。選択された前記変換が、前記残差データにわたって水平方向に適用される水平離散サイン変換と前記残差データにわたって垂直方向に適用される垂直離散コサイン変換とを含む分離可能変換であり、前記水平離散サイン変換と前記垂直離散コサイン変換とを含む前記分離可能変換が垂直走査モードにマッピングされる、請求項64に記載の装置。選択された前記変換が、前記残差データにわたって水平方向に適用される水平離散コサイン変換と前記残差データにわたって垂直方向に適用される垂直離散サイン変換とを含む分離可能変換であり、前記水平離散コサイン変換と前記垂直離散サイン変換とを含む前記分離可能変換が水平走査モードにマッピングされる、請求項64に記載の装置。選択された前記変換が、前記残差データにわたって水平方向に適用される第3の設計変換成分と前記残差データにわたって垂直方向に適用される第4の設計変換成分とを含む分離可能変換であり、前記第3の設計変換成分と前記第4の設計変換成分とを含む前記分離可能変換が垂直走査モードにマッピングされる、請求項64に記載の装置。前記ビデオデコーダが、変換係数の前記2次元アレイ中に定義された前記変換係数を逆量子化することと、前記逆量子化された変換係数に逆変換を適用することであって、前記逆変換が前記決定された変換に基づく、適用することとを行うようにさらに構成された、請求項64に記載の装置。少なくとも1つのフレームを備えるビデオデータを符号化するように構成された装置であって、前記少なくとも1つのフレームの部分に対応する残差データを計算するための手段と、複数の変換から変換を選択するための手段と、変換係数の2次元アレイを生成するように、選択された前記変換を前記残差データに適用するための手段と、複数の走査モードから走査モードを選択するための手段であって、選択された前記走査モードが選択された前記変換からマッピングされる、選択するための手段と、変換係数の1次元アレイを生成するために、選択された前記走査モードを変換係数の前記2次元アレイに適用するための手段とを備える、装置。少なくとも1つのフレームを備えるビデオデータを復号するように構成された装置であって、前記少なくとも1つのフレームの部分に対応する符号化ビデオデータをエントロピー復号し、それによって変換係数の1次元アレイを作成する、エントロピー復号するための手段と、複数の変換から変換を決定するための手段と、複数の走査モードから走査モードを選択し、選択された前記走査モードが前記決定された変換からマッピングされる、選択するための手段と、変換係数の2次元アレイを生成するために、選択された前記走査モードを変換係数の前記1次元アレイに適用するための手段とを備える、装置。実行されたとき、前記少なくとも1つのフレームの部分に対応する残差データを計算することと、複数の変換から変換を選択することと、変換係数の2次元アレイを生成するように、選択された前記変換を前記残差データに適用することと、複数の走査モードから走査モードを選択することと、選択された前記走査モードが前記選択された変換からマッピングされる、変換係数の1次元アレイを生成するために、選択された前記走査モードを変換係数の前記2次元アレイに適用することとを、少なくとも1つのフレームを備えるビデオデータを符号化するための機器のプロセッサに行わせる命令を記憶したコンピュータ可読記憶媒体を備えるコンピュータプログラム製品。実行されたとき、前記少なくとも1つのフレームの部分に対応する符号化ビデオデータをエントロピー復号し、それによって変換係数の1次元アレイを作成する、エントロピー復号することと、複数の変換から変換を決定することと、複数の走査モードから走査モードを選択することと、選択された前記走査モードが前記決定された変換からマッピングされる、変換係数の2次元アレイを生成するために、選択された前記走査モードを変換係数の前記1次元アレイに適用することとを、少なくとも1つのフレームを備えるビデオデータを復号するための機器のプロセッサに行わせる命令を記憶したコンピュータ可読記憶媒体を備えるコンピュータプログラム製品。概して、本開示では、ビデオデータをコード化するための技法について説明する。より詳細には、本開示では、ビデオコード化プロセス中に残差データを変換し、変換係数を走査することに関係する技法について説明する。一例では、本開示は、変換を走査モードにマッピングすることを提案する。デジタルビデオ機器は、デジタルビデオ情報をより効率的に送信及び受信するためのビデオ圧縮技法を実施する。ビデオ圧縮は、ビデオシーケンスに固有の冗長性を低減又は除去するために空間的フレーム内予測及び/又は時間的フレーム間予測技法を適用し得る。一例として、JointCooperativeTeamforVideoCodingJCT-VCによって現在開発中の高効率ビデオコード化HEVC規格に従うビデオコード化では、ビデオフレームがコード化ユニットに区分され得る。コード化ユニットは、概して、ビデオ圧縮のために様々なコード化ツールが適用される基本ユニットとして働く画像領域を指す。コード化ユニットは、一般に方形であり、例えば、ITU-TH.264などの他のビデオコード化規格の下での所謂マクロブロックと同様であると見なされ得る。本出願では、例示のために、開発中のHEVC規格の現在提案されている態様の幾つかに従うコード化について説明する。但し、本開示で説明する技法は、H.264又は他の規格に従って定義されるビデオコード化プロセス若しくはプロプライエタリビデオコード化プロセスなど、他のビデオコード化プロセスのために有用であり得る。望ましいコード化効率を達成するために、コード化ユニットCUはビデオコンテンツに応じて可変サイズを有し得る。さらに、コード化ユニットは、予測又は変換のためにより小さいブロックに分割され得る。具体的には、各コード化ユニットは、予測ユニットPUと変換ユニットTUとにさらに区分され得る。予測ユニットは、H.264規格などの他のビデオコード化規格の下での所謂パーティションと同様であると見なされ得る。変換ユニットTUは、概して、変換係数を生成するために変換が適用される残差データのブロックを指す。本開示ではまた、CU、PU、又はTUのいずれかを指すためにブロックという用語を使用する。コード化ユニットは、通常、Yとして示されるルミナンス成分と、U及びVとして示される2つのクロマ成分とを有する。ビデオサンプリングフォーマットに応じて、サンプル数で表されるU及びV成分のサイズは、Y成分のサイズと同じであるか又はそれとは異なり得る。ブロック例えば、ビデオデータの予測ユニットをコード化するために、ブロックの予測子が最初に導出される。予測ブロックとも呼ばれる予測子は、イントラI予測即ち、空間的予測又はインターP又はB予測即ち、時間的予測のいずれかを通して導出され得る。従って、幾つかの予測ユニットは、同じフレーム又はスライス中の隣接参照ブロック中の参照サンプルに関する空間的予測を使用してイントラコード化Iされ得、他の予測ユニットは、前にコード化された他のフレーム又はスライス中の参照サンプルのブロックに関して単方向にインターコード化Pされるか又は双方向にインターコード化Bされ得る。各場合において、参照サンプルは、コード化されるべきブロックの予測ブロックを形成するために使用され得る。HEVCの規格化の取り組みは、HEVCテストモデルHMと呼ばれるビデオコード化機器のモデルに基づく。HMは、例えば、ITU-TH.264/AVCによる機器に勝るビデオコード化機器の幾つかの能力を仮定する。例えば、H.264は9つのイントラ予測符号化モードを与えるが、HMは35個ものイントラ予測符号化モードを与える。HEVCにおける35個のイントラ予測モードは、1つのDCモードと、1つの平面モードと、33個の異なる方向性予測モードとを含む。方向性予測モードを用いて、そのモードによって示されるある方向に沿った隣接ブロックの再構成された画素に基づいて予測が実行される。異なる予測モードに関連する方向を図1に示す。予測ブロックの識別時に、元のビデオデータブロックとそれの予測ブロックとの間の差分が決定される。この差分は残差データと呼ばれることがあり、コード化されるべきブロック中の画素値と、コード化ブロックを表すように選択された予測ブロック中の画素値との間の画素差分を示す。より良好な圧縮を達成するために、予測残差データは、例えば、離散コサイン変換DCT、離散サイン変換DST、整数変換、カルーネンレーベ変換KLT:KarhunenLoevetransform、又は別の変換を使用して変換され得る。KLTは、シーケンスのセットをトレーニングすることによって生成された残差ブロックから設計され得るか、又は予測残差の相関モデルから導出され得る。シーケンスのセットをトレーニングすることによって生成された残差ブロックから変換を設計するための他の方法を使用することが可能であり得る。本開示ではまた、そのような変換を指すために設計変換という用語を使用する。DCT変換又は他の同様の変換への言及は、固定小数点実装形態と浮動小数点実施形態の両方を含むものと理解されたい。一例として、DCT変換の実施形態は、実際には、DCT変換が有理数係数ではなく整数係数即ち、固定小数点係数を有するような、DCTの近似を備え得る。幾つかの例では、変換は非分離可能変換を備え得る。非分離可能変換は一般に計算コストが高く、従って、ビデオコード化機器は代わりに分離可能変換を適用し得る。概して、分離可能変換は、ブロックの行に適用される水平成分と、そのブロックの列に適用される垂直成分とを含む。このようにして、分離可能変換は、2直交変換成分とも呼ばれる、行変換成分と列変換成分とを有し得る。分離可能変換を定義するために2つの行列が使用され得、行列の各々は直交変換成分のうちの1つに対応する。非分離可能変換は、適用されたときに、分離可能変換の適用と概念的に同様の結果を、但し比較的より集約的な計算を介して生じる、1つの行列のみを含み得る。TUなどの変換ブロック中の残差データは、空間的画素領域に存在する画素差分値の2次元2Dアレイで構成され得る。変換は、周波数領域などの変換領域において残差画素値を変換係数の2次元アレイに変換する。さらなる圧縮のために、変換係数は、エントロピーコード化に先立って量子化され得る。次いで、エントロピーコーダは、量子化された変換係数にコンテキスト適応型可変長コード化CAVLC:ContextAdaptiveVariableLengthCoding、コンテキスト適応型バイナリ算術コード化CABAC:ContextAdaptiveBinaryArithmeticCodingなどのエントロピーコード化を適用する。量子化された変換係数のブロックをエントロピーコード化するために、ブロック中の量子化された変換係数の2次元2Dアレイが、特定の走査順序に従って変換係数の順序付き1次元1Dアレイ、即ち、ベクトルに再構成されるように、走査プロセスが通常実行される。次いで、変換係数のベクトルにエントロピーコード化が適用される。変換ユニット中の量子化された変換係数の走査は、エントロピーコーダのために変換係数の2Dアレイをシリアル化する。幾つかの例では、ビデオエンコーダは、例えば、コンテキスト適応型可変長コード化CAVLCを使用して、アレイの様々な可能な量子化変換係数を表すために可変長コードVLCを使用するように構成され得る。他の例では、ビデオエンコーダは、例えば、コンテキスト適応型バイナリ算術コード化CABACを使用して、得られた量子化係数を符号化するためにバイナリ算術コード化を使用するように構成され得る。一般に、2次元アレイ中に指定される変換係数は、2次元アレイから適切に読み取られた場合、ランレングスコード化を可能にする方法で、そのアレイ内でグループ化される。適切な読みは、非0係数ができるだけうまく一緒にグループ化されることと、0値係数ができるだけうまく一緒にグループ化されることとを暗示する。エンコーダは、走査モードを使用して、2次元アレイから変換係数を抽出し得る。これらの走査モードは、変換係数の1次元アレイを生成するために、図2に示すように、対角走査、水平走査又は垂直走査を実行するか、若しくは変換係数の2次元アレイにわたる他のタイプの走査を実行し得る。例えば、適応走査も実行され得る。対角走査モード17を実行するとき、ビデオコード化機器は対角パターンで2次元アレイを横断する。図2は、4×4ブロックの1つの可能な例を示す概念図である。同様に、水平走査モード19を使用するビデオコード化機器は水平パターンで2次元アレイを横断する。垂直走査モード21を使用するビデオコード化機器は垂直パターンで2次元アレイを横断する。これらの走査モードの各々は順方向又は逆方向に実行され得る。順方向における走査モードは、アレイの左上隅即ち、アレイのDC係数からアレイの右下隅即ち、アレイのより高い周波数係数まで進む。逆に、逆方向における走査モードは、アレイの右下隅からアレイの左上隅まで進む。1つの従来の例では、ビデオエンコーダは、図2の例に示す3つの走査モードの各々を実行し、これらの走査モードの各々に従って変換係数を走査した結果を評価する。これらの走査モードを評価するために、エンコーダは、走査の後に1次元アレイ中で変換係数が一緒にグループ化される程度を決定し得る。エンコーダは、次いで、1次元アレイ内で変換係数の最良のグルーピングを与える実行された走査モードのうちの1つを選択し、この走査モードが変換係数を走査するために使用されたことを信号伝達する。別の例では、提案されたHEVC規格は、イントラ予測のための変換と走査モードとの12個の異なる組合せを現在規定している。HEVCにおけるイントラ予測のための現在の変換は、水平DCT/垂直DSTと、水平DST/垂直DCTと、水平DCT/垂直DCTと、水平DST/垂直DSTとを含む。現在の走査モードは、図2に示すように、水平走査モードと、垂直走査モードと、対角走査モードとを含む。各イントラ予測モードについて、各組合せがテストされ、最良のビットレートを実現する又はビットレートしきい値を満たす変換/走査モードの組合せが使用のために選定される。全ての12個の組合せをテストすることは、しばしば、エンコーダの計算負担を増加させる。さらに、変換と走査モードの組合せは符号化ビットストリーム中で信号伝達される。12個の組合せがあるので、組合せを信号伝達するために比較的多数のビットが使用され、従って、ビットレートが増加する。HEVCにおける12個の組合せの例は一例にすぎない。本開示の技法は、任意の数の変換と走査モードの組合せをもつ任意のビデオコード化方式に適用可能であり得、任意のタイプの変換と任意のタイプの走査モードとを用いて適用可能である。以下でさらに詳細に説明するように、本開示は、計算量を低減することと、ビットストリームコード化効率を改善することとのための技法を与える。本開示では、ビデオコード化プロセス中の残差値の変換、量子化、走査、及びエントロピー符号化に関係する幾つかの技法について説明する。本技法は、ビデオ符号化及び/又は復号を実行するように構成されたビデオエンコーダ/デコーダコーデックと処理ユニットとを含む、ビデオ符号化ユニットとビデオ復号ユニットの両方によって適用され得る。ビデオコード化ユニット又はビデオコード化機器への言及は、ビデオデータの符号化、復号、又は符号化と復号の両方が可能なユニット又は機器を指すものと理解されたい。概して、本開示の技法は、残差データを変換し、TUの変換係数を走査することに関する。一例では、本開示の技法は、残差データを作成する際に使用されたイントラ予測モードに基づいて変換と走査モードの組合せのサブセットを決定することを含む。組合せの数を組合せの総数のサブセットに低減することによって、変換と走査モードとを選択することの計算負担が低減され得る。さらに、変換と走査モードの組合せは、組合せを示すインデックスとして符号化ビデオビットストリーム中で信号伝達され得る。各イントラ予測モードのためのサブセット中の組合せの総数が、4つ以下の組合せに限定される場合、組合せのインデックスは2ビットと同程度に小さくなり得る。インデックスは、コンテキスト適応型バイナリ算術コーダCABAC:contextadaptivebinaryarithmeticcoder又はコンテキスト適応型可変長コードCAVLC:contextadaptivevariablelengthcodeを使用してエントロピーコード化され得る。これにより、オーバーヘッド信号伝達が大幅に低減し、従って、ビットレートを低減し得る。各イントラ予測モードのためのサブセットの好適な組合せは、トレーニングシーケンスのセットに関して各イントラ予測モードのための12個の可能な変換走査組合せの各々に対応するレート歪みコストを評価することと、シーケンスのトレーニングセットにわたって最良のレート歪みコストを与える組合せのサブセットを選定することとによって決定され得る。一例として、水平予測モードでは、2つの組合せのみが使用されるとき、サブセットは、1水平DST/垂直DCT及び垂直走査と、2水平DCT/垂直DCT及び対角走査とになるように選定され得る。この例では、ビデオエンコーダは、イントラ予測モードに従って残差データを計算する。イントラ予測モードに基づいて変換と走査モードの組合せのサブセットを決定する。サブセットから変換と走査モードの組合せを選択する。サブセット内での選択は、サブセット中の変換と走査モードの各組合せをテストすることと、最低レート歪みコストを実現する組合せを選択することとに基づき得る。次いで、変換係数の2次元アレイを生成するように、選択された変換を残差データに適用する。変換係数の1次元アレイを生成するために、選択された走査モードを変換係数の2次元アレイに適用する。変換係数の1次元アレイをエントロピーコード化し、従って、符号化ビデオビットストリームを形成し得る。選択された変換と走査モードの組合せは、インデックスを使用して符号化ビデオビットストリーム中で信号伝達され得る。インデックスは、イントラ予測モードに基づくサブセットに対する組合せを示す。サブセットが、4つ以下の組合せに限定される場合、インデックスは2ビットと同程度に小さくなり得る。インデックスは、CABAC又はCAVLCを使用してエントロピーコード化され得る。ビデオエンコーダ及びビデオデコーダは、各サブセットのための従って、各イントラ予測モードのための変換と走査モードの組合せを示す構成データ、並びにサブセットのための特定の組合せへのインデックスのマッピングを記憶し得る。別の信号伝達例では、インデックスは選択された変換のみを示す。その場合、走査モードは変換に基づく。従って、各変換は特定の走査モードにマッピングする。変換と走査モードとの間のマッピングは、ビデオエンコーダとビデオデコーダの両方に構成データとして記憶され得る。別の信号伝達例では、インデックスは選択された変換を示す。その場合、走査モードはイントラ予測モードに基づく。従って、サブセットもイントラ予測モードに基づくので、サブセット中のあらゆる組合せのための走査モードは同じになることになる。ビデオエンコーダ及びビデオデコーダは、走査モードとイントラ予測モードとの間の関係を示す構成データを記憶し得る。別の例として、本開示の技法は、イントラ予測されたブロック又はインター予測されたブロックの残差値を変換するために使用すべき変換を選択することと、選択された変換に基づいて走査モードを選択することとを含む。一例では、変換は走査モードにマッピングされる。走査モードは、走査された係数について計算された統計値に基づいて時間とともに走査順序を変更する適応走査とは対照的な、水平、垂直、対角又はジグザグ走査など、あらかじめ定義された走査を定義し得る。この例の技法は、上記で説明したサブセット技法と併せて実施され得るか又は独立して実施され得る。言い換えれば、ビデオコード化機器は、変換から、その変換が適用されるときに適用されるべき走査へのマッピングを指定する構成データのセットを含み得る。例えば、マッピングを指定する構成データはメモリに記憶され得る。このようにして、ビデオエンコーダは、適用されるべき変換の指示を単に与え得、ビデオデコーダは、データのコード化セットに適用すべき逆変換と逆走査の両方を決定し得る。即ち、単一のシンタックス要素を使用して、ビデオデコーダは、変換係数の2次元行列を再生するためにシリアル化変換係数のセットに適用すべき逆走査、並びに残差データのブロックを再生するために2次元行列に適用すべき逆変換を決定し得る。本開示で説明する技法によれば、上記で説明したように、複数の走査及び評価を実行する必要性を回避するために、非分離可能変換と分離可能変換とを含む変換が幾つかの走査モードにマッピングされ得る。変換係数の2次元アレイを作成するために幾つかの変換が使用されるときに、幾つかの走査モードが選択される可能性が高いことを、テスト結果が示した。全ての利用可能な走査モードをテストするのではなく、本開示の技法は、そのようなテストの必要をなくすことによって、走査モードを選定する際の低減された計算量を可能にする。その上、これらの技法は、走査の別個の指示を与える必要がないので、ビットストリーム中でのビット使用量の低減をも可能にする。前に説明したように、変換から走査へのマッピングは、多数のトレーニングシーケンスを符号化することと、変換の各タイプについて、特定の変換に関するレート歪みの意味でどの走査モードが最良であり得るかを決定するために、各走査モードについてレート歪みコストを評価することとによって生成され得る。例えば、水平DCT/垂直DSTがブロックに適用される場合には、水平走査が最良であり得る。同様に、水平DST/垂直DCTが適用される場合には、垂直走査が最良であり得る。図3は、テスト結果においてうまく動作することが示された、変換と走査モードとの間の例示的なマッピングを示す概念図である。ビデオコード化機器は、変換から走査へのこれら又は他のマッピングを表す構成データのセットを含み得る。一例として、水平DCT/垂直DCT変換は対角走査モードにマッピングされ得る。別の例として、垂直方向における第1の設計変換成分と水平方向におけるDCT成分とを含む分離可能変換は水平走査モードにマッピングされ得る。設計変換は、KLT、DCT、DST、又はある結果を生じるように特に設計された、他の変換、若しくは分離可能変換の変換成分を指し、そのような設計は、しばしば、大量のトレーニングを通して達成される。即ち、設計変換を定義する入力係数値は、イントラ予測から生じる幾つかの予測残差ブロックの相関又は同様の統計値に基づいて決定され得る。代替的に、そのような統計値は、モデルを残差値に適合させるために使用され得、そのモデルは、次に、変換を導出するために使用され得る。これは、イントラ予測モードから変換へのマッピングを決定することと、次いで、同じ変換が適用される全てのブロックの相関統計値に基づいて変換を設計することとの複数の反復を伴い得る。別の例として、垂直方向におけるDCT成分と水平方向における第2の設計変換成分とを含む分離可能変換は垂直走査モードにマッピングされ得る。また、組合せは幾つかの方法で変更され得る。例えば、垂直方向におけるDCT成分又は何らかの他の変換成分と水平方向における第1の設計変換成分とを含む分離可能変換は水平走査モードにマッピングされ得る。同様に、垂直方向における第2の設計変換成分と水平方向におけるDCT成分又は何らかの他の変換成分とを含む分離可能変換は垂直走査にマッピングされ得る。これらの組合せが変更され得る別の例では、水平方向における第1の設計変換成分と垂直方向における第2の設計変換成分とを含む分離可能変換は水平走査モードにマッピングされ得る。代替的に、水平方向における第3の設計変換成分と垂直方向における第4の設計変換成分とを含む分離可能変換は垂直走査モードにマッピングされ得る。第1の、第2のなどの数字識別子の使用は、順序の意味ではなく名称の意味で理解されたい。即ち、第1のの指定は、セット中の順序の第1の要素としてではなく、同様の要素のセット中の任意の要素を指すものと理解されたい。採用された変換と走査モードの組合せにかかわらず、エンコーダは、符号化ビデオビットストリーム中で組合せを信号伝達し得るか、又は代替的に、エンコーダとデコーダの両方は、共通の方法で組合せを選択するために、同じ論理、ルール、及び/又はソフトウェアを採用し得る。例えば、ビデオデコーダは、ブロックサイズ、コード化モードなど、1つ以上のコード化特性からエンコーダによって使用された変換を推論し得る。一例では、走査モードは、使用された変換又は変換の組合せからマッピングされるので、エンコーダは、符号化されたビデオビットストリーム中で使用された変換を単に信号伝達し得る。別の例では、ビデオエンコーダは、エンコーダによって適用された変換を逆転させるためにビデオデコーダが使用すべきである逆変換を信号伝達し得る。次いで、ビデオデコーダは、逆変換の信号伝達された指示からエンコーダによって使用された変換を推論し得る。エンコーダによって使用された変換を示す情報を受信することによって、ビデオデコーダは、適切な走査モードを確認するための単純な検索を実行し得る。この例の技法は、ビデオエンコーダが、変換係数のあらゆる2次元アレイに関して走査モードの全てを実行する必要性を回避することと、代わりに、適用された変換からのマッピングに基づいて走査モードのうちの1つを選択することを実現することとを可能にする。その上、これらの技法は、ビデオエンコーダが、適用されるべき変換と走査の両方を表す単一の値を単に与えることを可能にし、従って、変換と走査の両方を別々に信号伝達することに対してビットストリーム中のビットの数を低減し得る。一般に、マッピングは、サンプルデータの大きいセットについて、走査がマッピングされる変換についての最良の結果を与えると決定された走査を、マッピングされた走査モードが表すように定義される。従って、その走査は、変換係数の1次元アレイを生成するためのグルーピングに関して、利用可能な走査モードのうちの最良の走査モードであると考えられ得る。従って、本開示の技法は、ビデオデータの効率的な符号化を実現するために、これらの関連付けを活用する。図4は、本開示の例による、残差データを変換し、変換係数を走査するための技法を利用するように構成され得る例示的なビデオ符号化及び復号システム10を示すブロック図である。図4に示すように、システム10は、通信チャネル16を介して符号化ビデオを宛先機器14に送信するソース機器12を含む。符号化ビデオデータはまた、記憶媒体34又はファイルサーバ36に記憶され得、必要に応じて宛先機器14によってアクセスされ得る。記憶媒体又はファイルサーバに記憶されたとき、ビデオエンコーダ20は、コード化ビデオデータを記憶媒体に記憶するための、ネットワークインターフェース、コンパクトディスクCD又はデジタルビデオディスクDVDバーナー又はスタンピングファシリティ機器、若しくは他の機器など、別の機器にコード化ビデオデータを与え得る。同様に、ネットワークインターフェース、CD又はDVDリーダーなど、ビデオデコーダ30とは別個の機器が、記憶媒体からコード化ビデオデータを取り出し、取り出されたデータをビデオデコーダ30に与え得る。ソース機器12及び宛先機器14は、デスクトップコンピュータ、ノートブック即ち、ラップトップコンピュータ、タブレットコンピュータ、セットトップボックス、所謂スマートフォンなどの電話ハンドセット、テレビジョン、カメラ、表示装置、デジタルメディアプレーヤ、ビデオゲームコンソールなどを含む、広範囲にわたる機器のいずれかを備え得る。多くの場合、そのような機器はワイヤレス通信が可能であり得る。従って、通信チャネル16は、符号化ビデオデータの送信に好適なワイヤレスチャネル、ワイヤードチャネル、又はワイヤレスチャネルとワイヤードチャネルとの組合せを備え得る。同様に、ファイルサーバ36は、インターネット接続を含む任意の標準データ接続を介して宛先機器14によってアクセスされ得る。これは、ファイルサーバに記憶された符号化ビデオデータにアクセスするのに好適であるワイヤレスチャネル例えば、Wi-Fi接続、ワイヤード接続例えば、DSL、ケーブルモデムなど、又は両方の組合せを含み得る。本開示の例による、残差データを変換し、変換係数を走査するための技法は、オーバージエアテレビジョン放送、ケーブルテレビジョン送信、衛星テレビジョン送信、例えばインターネットを介したストリーミングビデオ送信、データ記憶媒体に記憶するためのデジタルビデオの符号化、データ記憶媒体に記憶されたデジタルビデオの復号、又は他の適用例など、様々なマルチメディア適用例のいずれかをサポートするビデオコード化に適用され得る。幾つかの例では、システム10は、ビデオストリーミング、ビデオ再生、ビデオブロードキャスト、及び/又はビデオテレフォニーなどの適用例をサポートするために、一方向又は双方向のビデオ送信をサポートするように構成され得る。図4の例では、ソース機器12は、ビデオソース18と、ビデオエンコーダ20と、変調器/復調器22と、送信機24とを含む。ソース機器12において、ビデオソース18は、ビデオカメラなどのビデオキャプチャ機器、以前に撮影されたビデオを含んでいるビデオアーカイブ、ビデオコンテンツプロバイダからビデオを受信するためのビデオフィードインターフェース、及び/又はソースビデオとしてコンピュータグラフィックスデータを生成するためのコンピュータグラフィックスシステムなどのソース、若しくはそのようなソースの組合せを含み得る。一例として、ビデオソース18がビデオカメラである場合、ソース機器12及び宛先機器14は、所謂カメラ付き携帯電話又はビデオ電話を形成し得る。但し、本開示で説明する技法は、概してビデオコード化に適用可能であり得、ワイヤレス及び/又はワイヤード適用例に適用され得る。撮影されたビデオ、以前に撮影されたビデオ、又はコンピュータ生成ビデオはビデオエンコーダ20によって符号化され得る。符号化されたビデオ情報は、ワイヤレス通信プロトコルなどの通信規格に従ってモデム22によって変調され、送信機24を介して宛先機器14に送信され得る。モデム22は、信号変調のために設計された様々なミキサ、フィルタ、増幅器又は他の構成要素を含み得る。送信機24は、増幅器、フィルタ、及び1つ以上のアンテナを含む、データを送信するために設計された回路を含み得る。ビデオエンコーダ20によって符号化された、撮影されたビデオ、以前に撮影されたビデオ、又はコンピュータ生成ビデオはまた、後で消費するために記憶媒体34又はファイルサーバ36に記憶され得る。記憶媒体34は、ブルーレイ登録商標ディスク、DVD、CD-ROM、フラッシュメモリ、又は符号化ビデオを記憶するための他の好適なデジタル記憶媒体を含み得る。記憶媒体34に記憶された符号化ビデオは、次いで、復号及び再生のために宛先機器14によってアクセスされ得る。ファイルサーバ36は、符号化ビデオを記憶することと、その符号化ビデオを宛先機器14に送信することとが可能な任意のタイプのサーバであり得る。例示的なファイルサーバは、例えば、ウェブサイトのためのウェブサーバ、FTPサーバ、ネットワーク接続ストレージNAS機器、ローカルディスクドライブ、又は符号化ビデオデータを記憶することと、符号化ビデオデータを宛先機器に送信することとが可能な他タイプの機器を含む。ファイルサーバ36からの符号化ビデオデータの送信は、ストリーミング送信、ダウンロード送信、又は両方の組合せであり得る。ファイルサーバ36は、インターネット接続を含む任意の標準データ接続を介して宛先機器14によってアクセスされ得る。これは、ファイルサーバに記憶された符号化ビデオデータにアクセスするのに好適であるワイヤレスチャネル例えば、Wi-Fi接続、ワイヤード接続例えば、DSL、ケーブルモデム、イーサネット登録商標、USBなど、又は両方の組合せを含み得る。図4の例では、宛先機器14は、受信機26と、モデム28と、ビデオデコーダ30と、表示装置32とを含む。宛先機器14の受信機26はチャネル16を介して情報を受信し、モデム28はその情報を復調して、ビデオデコーダ30のための復調されたビットストリームを生成する。チャネル16を介して通信される情報は、ビデオデータを復号する際にビデオデコーダ30が使用する、ビデオエンコーダ20によって生成された様々なシンタックス情報を含み得る。そのようなシンタックスはまた、記憶媒体34又はファイルサーバ36に記憶された符号化ビデオデータとともに含まれ得る。ビデオエンコーダ20及びビデオデコーダ30の各々は、ビデオデータを符号化又は復号することが可能であるそれぞれのエンコーダデコーダコーデックの一部を形成し得る。表示装置32は、宛先機器14と一体化されるか又はその外部にあり得る。幾つかの例では、宛先機器14は、一体型表示装置を含み、また、外部表示装置とインターフェースするように構成され得る。他の例では、宛先機器14は表示装置であり得る。概して、表示装置32は、復号されたビデオデータをユーザに対して表示し、液晶表示器LCD、プラズマ表示器、有機発光ダイオードOLED表示器、又は別のタイプの表示装置など、様々な表示装置のいずれかを備え得る。図4の例では、通信チャネル16は、無線周波数RFスペクトル又は1つ以上の物理伝送線路など、任意のワイヤレス又はワイヤード通信媒体、若しくはワイヤレス媒体とワイヤード媒体との任意の組合せを備え得る。通信チャネル16は、ローカルエリアネットワーク、ワイドエリアネットワーク、又はインターネットなどのグローバルネットワークなど、パケットベースネットワークの一部を形成し得る。通信チャネル16は、概して、ワイヤード媒体又はワイヤレス媒体の任意の好適な組合せを含む、ビデオデータをソース機器12から宛先機器14に送信するのに好適な任意の通信媒体、又は様々な通信媒体の集合体を表す。通信チャネル16は、ソース機器12から宛先機器14への通信を可能にするのに有用であり得るルータ、スイッチ、基地局、又は任意の他の機器を含み得る。ビデオエンコーダ20及びビデオデコーダ30は、現在開発中の高効率ビデオコード化HEVC規格などのビデオ圧縮規格に従って動作し得、HEVCテストモデルHMに準拠し得る。代替的に、ビデオエンコーダ20及びビデオデコーダ30は、代替的にMPEG-4,Part10,AdvancedVideoCodingAVCと呼ばれるITU-TH.264規格、又はそのような規格の拡張など、他のプロプライエタリ又は業界標準に従って動作し得る。但し、本開示の技法は、いかなる特定のコード化規格にも限定されない。他の例には、MPEG-2及びITU-TH.263がある。図4には示されていないが、幾つかの態様では、ビデオエンコーダ20及びビデオデコーダ30は、それぞれオーディオエンコーダ及びオーディオデコーダと統合され得、また、共通のデータストリーム又は別個のデータストリーム中のオーディオとビデオの両方の符号化を処理するための適切なMUX-DEMUXユニット、又は他のハードウェア及びソフトウェアを含み得る。適用可能な場合、幾つかの例では、MUX-DEMUXユニットはITUH.223マルチプレクサプロトコル、又はユーザデータグラムプロトコルUDPなどの他のプロトコルに準拠し得る。ビデオエンコーダ20及びビデオデコーダ30はそれぞれ、1つ以上のマイクロプロセッサ、デジタル信号プロセッサDSP、特定用途向け集積回路ASIC、フィールドプログラマブルゲートアレイFPGA、ディスクリート論理、ソフトウェア、ハードウェア、ファームウェアなど、様々な好適なエンコーダ回路のいずれか、又はそれらの任意の組合せとして実装され得る。本技法がソフトウェアで部分的に実施されるとき、機器は、好適な非一時的コンピュータ可読媒体にソフトウェアの命令を記憶し、1つ以上のプロセッサを使用してその命令をハードウェアで実行して、本開示の技法を実行し得る。ビデオエンコーダ20及びビデオデコーダ30の各々は1つ以上のエンコーダ又はデコーダ中に含まれ得、そのいずれも、それぞれの機器において複合エンコーダ/デコーダコーデックの一部として統合され得る。ビデオエンコーダ20は、ビデオコード化プロセスにおいて残差データを変換し、変換係数を走査するための本開示の技法のいずれか又は全てを実施し得る。同様に、ビデオデコーダ30は、ビデオコード化プロセスにおいて残差データを変換し、変換係数を走査するためのこれらの技法のいずれか又は全てを実施し得る。本開示で説明するビデオコーダは、ビデオエンコーダ又はビデオデコーダを指し得る。同様に、ビデオコード化ユニットは、ビデオエンコーダ又はビデオデコーダを指し得る。同様に、ビデオコード化はビデオ符号化又はビデオ復号を指し得る。本開示の一例では、ソース機器12のビデオエンコーダ20は、イントラ予測モードに従って残差データを計算することと、イントラ予測モードに基づいて変換と走査モードの組合せのサブセットを決定することと、変換と走査モードの組合せのサブセットから変換と走査モードの組合せを選択することと、変換係数の2次元アレイを生成するように、選択された変換を残差データに適用することと、変換係数の1次元アレイを生成するために、選択された走査モードを変換係数の2次元アレイに適用することとを行うように構成され得る。本開示の別の例では、宛先機器14のビデオデコーダ30は、イントラ予測モードに従って符号化された符号化ビデオデータを受信することと、符号化ビデオデータをエントロピー復号することであって、それによって変換係数の1次元アレイを作成する、エントロピー復号することと、変換と走査モードの組合せのサブセットから変換を決定することであって、サブセットがイントラ予測モードに基づく、決定することと、変換と走査モードの組合せのサブセットから走査モードを決定することと、変換係数の2次元アレイを生成するために、決定された走査モードを用いて変換係数の1次元アレイを走査することと、残差ビデオデータを生成するために、決定された変換を用いて変換係数の2次元アレイを逆変換することとを行うように構成され得る。本開示の別の例では、ソース機器12のビデオエンコーダ20は、少なくとも1つのフレームの部分に対応する残差データを計算することと、複数の変換から変換を選択することと、変換係数の2次元アレイを生成するように、残差データを変換するために、選択された変換を残差データに適用することと、複数の走査モードから走査モードを選択することであって、選択された走査モードが選択された変換からマッピングされる、選択することと、変換係数の1次元アレイを生成するために、選択された走査モードを変換係数の2次元アレイに適用することとを行うように構成され得る。本開示の別の例では、宛先機器14のビデオデコーダ30は、少なくとも1つのフレームの部分に対応する符号化ビデオデータをエントロピー復号することであって、それによって変換係数の1次元アレイを作成する、エントロピー復号することと、複数の変換から変換を決定することと、複数の走査モードから走査モードを選択することであって、選択された走査モードが決定された変換からマッピングされる、選択することと、変換係数の2次元アレイを生成するために、選択された走査モードを変換係数の1次元アレイに適用することとを行うように構成され得る。ビデオデコーダ30は、さらに、決定された変換に対応する逆変換を変換係数の2次元アレイに適用し得る。図5は、本開示で説明するように、残差データを変換し、変換係数を走査するための技法を使用し得るビデオエンコーダ20の一例を示すブロック図である。ビデオエンコーダ20について、例示のためにHEVCコード化のコンテキストにおいて説明するが、変換係数の走査を必要とし得る他のコード化規格又は方法に関して本開示を限定するものではない。ビデオエンコーダ20は、ビデオフレーム内のCUのイントラコード化及びインターコード化を実行し得る。イントラコード化は、所与のビデオフレーム内のビデオデータの空間的冗長性を低減又は除去するために空間的予測に依拠する。インターコード化は、ビデオシーケンスの現在のフレームと前にコード化されたフレームとの間の時間的冗長性を低減又は除去するために時間的予測に依拠する。イントラモードIモードは、幾つかの空間ベースのビデオ圧縮モードのいずれかを指し得る。単方向予測Pモード又は双方向予測Bモードなどのインターモードは、幾つかの時間ベースのビデオ圧縮モードのいずれかを指し得る。図5に示すように、ビデオエンコーダ20は、符号化されるべきビデオフレーム内の現在のビデオブロックを受信する。図4の例では、ビデオエンコーダ20は、動き補償ユニット44と、動き推定ユニット42と、イントラ予測ユニット46と、参照フレームバッファ64と、加算器50と、変換ユニット52と、量子化ユニット54と、エントロピー符号化ユニット56とを含む。図5に示す変換ユニット52は、残差データのブロックに実際の変換又は変換の組合せを適用するユニットであり、CUの変換ユニットTUと呼ばれることもある変換係数のブロックと混同されるべきでない。ビデオブロック再構成のために、ビデオエンコーダ20はまた、逆量子化ユニット58と、逆変換ユニット60と、加算器62とを含む。再構成されたビデオからブロッキネスアーティファクトを除去するためにブロック境界をフィルタ処理するデブロッキングフィルタ図5に図示せずも含まれ得る。所望される場合、デブロッキングフィルタは、一般に、加算器62の出力をフィルタ処理することになる。符号化プロセス中に、ビデオエンコーダ20は、コード化されるべきビデオフレーム又はスライスを受信する。フレーム又はスライスは、複数のビデオブロック、例えば、最大コード化ユニットLCUに分割され得る。動き推定ユニット42及び動き補償ユニット44は、時間圧縮を行うために、1つ以上の参照フレーム中の1つ以上のブロックに対する受信したビデオブロックのインター予測コード化を実行する。イントラ予測ユニット46は、空間圧縮を行うために、コード化されるべきブロックと同じフレーム又はスライス中の1つ以上の隣接ブロックに対する受信したビデオブロックのイントラ予測コード化を実行し得る。モード選択ユニット40は、例えば、各モードについての誤差即ち、歪み結果に基づいて、コード化モードのうちの1つ、即ち、イントラ又はインターを選択し得、得られたイントラ又はインター予測ブロック例えば、予測単位PUを、残差ブロックデータを生成するために加算器50に与え、参照フレーム中で使用する符号化ブロックを再構成するために加算器62に与える。加算器62は、以下でより詳細に説明するように、予測されたブロックを、そのブロックについての、逆変換ユニット60からの逆量子化され逆変換されたデータと合成して、符号化ブロックを再構成する。幾つかのビデオフレームはIフレームに指定され得、Iフレーム中の全てのブロックはイントラ予測モードで符号化される。場合によっては、例えば、動き推定ユニット42によって実行された動き探索によって得られたブロックの予測が不十分であったとき、イントラ予測ユニット46は、Pフレーム又はBフレーム中のブロックのイントラ予測符号化を実行し得る。動き推定ユニット42と動き補償ユニット44とは、高度に統合され得るが、概念的な目的のために別々に示してある。動き推定は、ビデオブロックの動きを推定する動きベクトルを生成するプロセスである。動きベクトルは、例えば、参照フレームの参照サンプルに対する、現在のフレーム中の予測ユニットの変位を示し得る。参照サンプルは、絶対値差分和SAD:sumofabsolutedifference、2乗差分和SSD:sumofsquaredifference、又は他の差分メトリックによって決定され得る画素差分に関して、コード化されているPUを含むCUの部分にぴったり一致することがわかるブロックであり得る。参照サンプルは、参照フレーム又は参照スライス内のどこにでも発生し得、必ずしも、参照フレーム又はスライスのブロック例えば、コード化単位境界において発生するとは限らない。幾つかの例では、参照サンプルは分数画素位置において発生し得る。動き補償ユニット44によって実行される動き補償は、動き推定によって決定された動きベクトルに基づいて予測単位の値をフェッチ又は生成することを伴い得る。この場合も、幾つかの例では、動き推定ユニット42と動き補償ユニット44とは機能的に統合され得る。動き推定ユニット42は、予測ユニットを参照フレームバッファ64に記憶された参照フレームの参照サンプルと比較することによってインターコード化フレームの予測ユニットの動きベクトルを計算する。例えば、動き推定ユニット42は、例えば、絶対値差分和SAD、2乗差分和SSD、平均絶対差MAD:meanabsolutedifference、平均2乗差MSD:meansquareddifferenceなどを使用して、予測単位と検討されている参照サンプルとの間の画素ごとの差分を表すアグリゲート値を計算し得る。幾つかの例では、ビデオエンコーダ20は、参照フレームバッファ64に記憶された参照フレームのサブ整数画素位置の値を計算し得る。例えば、ビデオエンコーダ20は、参照フレームの1/4画素位置、1/8画素位置、又は他の分数画素位置の値を計算し得る。従って、動き推定ユニット42は、フル画素位置と分数画素位置とに対する動き探索を実行し、分数画素精度で動きベクトルを出力し得る。動き推定ユニット42は、計算された動きベクトルをエントロピー符号化ユニット56と動き補償ユニット44とに送る。動きベクトルによって識別される参照フレームの部分は参照サンプルと呼ばれることがある。動き補償ユニット44は、例えば、PUの動きベクトルによって識別される参照サンプルを取り出すことによって、現在のCUの予測単位についての予測値を計算し得る。イントラ予測ユニット46は、動き推定ユニット42と動き補償ユニット44とによって実行されるインター予測の代替として、受信ブロックをイントラ予測し得る。イントラ予測ユニット46は、隣接する前にコード化されたブロック、例えば、ブロックについての左から右へ、上から下への符号化順序を仮定すると、現在のブロックの上、右上、左上、又は左のブロックに対して受信ブロックを予測し得る。イントラ予測ユニット46は多種多様なイントラ予測モードで構成され得る。例えば、イントラ予測ユニット46は、符号化されているCUのサイズに基づいて、一定数の方向性予測モード、例えば、34個の方向性予測モードと1つの平面予測モードとで構成され得る。図1にイントラ予測モードの例を示す。イントラ予測ユニット46は、例えば、様々なイントラ予測モードの誤差値を計算し、最も低い誤差値を生じるモードを選択することによって、イントラ予測モードを選択し得る。方向性予測モードは、空間的に隣接する画素の値を合成し、その合成された値をPU中の1つ以上の画素位置に適用するための機能を含み得る。PU中の全ての画素位置の値が計算されると、イントラ予測ユニット46は、PUと符号化されるべき受信ブロックとの間の画素差分に基づいて予測モードの誤差値を計算し得る。イントラ予測ユニット46は、許容できる誤差値を生じるイントラ予測モードが発見されるまでイントラ予測モードをテストし続け得る。イントラ予測ユニット46は、次いで、PUを加算器50に送り得る。本開示の技法は、いずれの予測モードでも即ち、インター予測とイントラ予測の両方で、残差データの変換の際に使用するために適用可能である。従って、本開示のコンテキストでは、残差コード化ユニットは、動き補償ユニット又はイントラ予測ユニットのいずれかを指し得る。即ち、変換ユニット52によって受信された残差データは、対応するブロックについてのイントラ予測されたデータ又はインター予測されたデータに対して計算され得る。ビデオエンコーダ20は、コード化されている元のビデオブロックから、動き補償ユニット44又はイントラ予測ユニット46によって計算された予測データを減算することによって残差ブロックを形成する。加算器50は、この減算演算を実行する1つ以上の構成要素を表す。残差ブロックは画素差分値の2次元行列に対応し得、残差ブロック中の値の数は、残差ブロックに対応するPU中の画素の数と同じである。残差ブロック中の値は、PU中のコロケート画素の値と、コード化されるべき元のブロック中のコロケート画素同一箇所の画素の値との間の差分、即ち、誤差に対応し得る。差分は、コード化されるブロックのタイプに応じてクロマ差分又はルーマ差分になり得る。変換ユニット52は、残差ブロックから1つ以上の変換単位TUを形成し得る。変換ユニット52は、複数の変換の中から直交方向に適用される2つの変換成分を含む分離可能変換を備え得る変換を選択する。変換は、ブロックサイズ、コード化モードなど、1つ以上のコード化特性に基づいて選択され得る。本開示の一例によれば、変換は、イントラ予測モードに基づいて変換と走査モードの組合せのサブセットから選択され得る。変換と走査モードの組合せのサブセットは、ビデオエンコーダが使用することが可能である変換と走査モードの組合せの総数よりも少ない。変換ユニット52は、次いで、選択された変換をTUに適用して、変換係数の2次元アレイを備えるビデオブロックを生成する。上記で説明したように、選択され得る潜在的な変換は、予測モード依存変換、水平方向におけるDCT成分と組み合わせられた垂直方向における第1の設計変換成分を含む分離可能変換、水平方向における第2の設計変換成分と組み合わせられた垂直方向におけるDCT成分を含む分離可能変換、垂直方向における第2の設計変換成分と組み合わせられた水平方向における第1の設計変換成分を含む分離可能変換、垂直方向における第4の設計変換成分と組み合わせられた水平方向における第3の設計変換成分を含む分離可能変換、又は残差データを変換する際に使用するのに好適な他の変換を含む。変換ユニット52、又はビデオエンコーダの別のユニットエントロピー符号化ユニット56などは、ビデオデコーダ例えば、図3のビデオデコーダ30が使用する、符号化ビデオビットストリーム中で選択された変換を信号伝達し得る。別の例では、変換ユニット52は、変換ユニット52によって使用された変換に基づいて、ビデオデコーダによって使用されるべき逆変換の指示を信号伝達し得る。示された逆変換は、変換ユニット52によって実行されたプロセスを逆転させるであろう。このコンテキストでは、符号化ビットストリーム中で変換又は逆変換を信号伝達することは、エンコーダからデコーダへのそのような要素のリアルタイム送信を必要とするのではなく、そのようなシンタックス要素がビットストリーム中に符号化され、任意の方法でデコーダにとってアクセス可能にされることを意味する。これは、例えば、ビデオ会議におけるリアルタイム送信、並びに例えば、ストリーミング、ダウンロード、ディスクアクセス、カードアクセス、DVD、ブルーレイなどにおけるデコーダによる将来の使用のために符号化ビットストリームをコンピュータ可読媒体に記憶することを含み得る。変換ユニット52は、得られた変換係数を量子化ユニット54に送り得る。量子化ユニット54は、次いで、その変換係数を量子化し得る。次いで、エントロピー符号化ユニット56が、走査モードに従って、行列中の量子化された変換係数の走査を実行し得る。本開示では、エントロピー符号化ユニット56が走査を実行するものとして説明する。但し、他の例では、量子化ユニット54などの他の処理ユニットが走査を実行することができることを理解されたい。本開示の一例では、エントロピー符号化ユニット56又はビデオエンコーダの何らかの他のユニットは、変換と走査モードの組合せのサブセットから変換と走査モードとを選択する。変換と走査モードの組合せはテストプロセスを通して一緒に選択され得、最低レート歪みコストを生成する組合せが選定される。この例では、選択された組合せを示すインデックスは符号化ビデオビットストリーム中で信号伝達され得る。インデックスは、CABAC又はCAVLCを使用してエントロピーコード化され得る。別の例では、走査モードは変換に基づいて選択される。即ち、各変換は特定の走査モードにマッピングされる。そのようなマッピングは、エンコーダとデコーダの両方において記憶され得る。従って、変換を示すインデックスが符号化ビデオビットストリーム中で信号伝達され、次いで、マッピングに基づいてビデオデコーダによって走査モードが推測される。変換のインデックスは、CABAC又はCAVLCを使用してエントロピーコード化され得る。別の例では、走査モードはイントラ予測モードに基づいて選択される。即ち、サブセットもイントラ予測モードに基づくので、サブセット中の変換と走査モードの各組合せは同じ走査モードを有する。イントラ予測モードと走査モードとの間の関係は、エンコーダとデコーダの両方において記憶され得る。従って、変換を示すインデックスが符号化ビデオビットストリーム中で信号伝達され、次いで、イントラ予測モードに基づいてビデオデコーダによって走査モードが推測される。本開示の別の例では、エントロピー符号化ユニット56は、変換係数の2次元アレイを作成するために使用された変換に基づいて走査モードを選択する。この例では、変換と走査モードとは、イントラ予測モードに基づく組合せのサブセットに限定されない。そうではなく、各変換は特定の走査モードにマッピングされる。この場合、変換は、ビデオエンコーダに対して許可される全ての可能な変換から又はサブセットから選定され得る。サブセットは、イントラ予測モード及び/又はブロックサイズに基づいて選定され得る。従って、ビデオエンコーダ20は、複数の変換の各々からそれぞれの走査モードへのマッピングを定義する構成データのセットを記憶するメモリを含み得る。上記で説明したように、そのようなマッピングの例を図3に示す。この技法があるとすれば、エントロピー符号化ユニット56は、全ての可能な走査モードをテストし、どの走査モードが最良の性能を与えたかに関する評価を行う必要はない。代わりに、選択は、使用された変換に基づく。同様に、エントロピー符号化ユニット56は、変換を示すために使用される信号とは別に走査を信号伝達する必要はない。エントロピー符号化ユニット56は、次いで、変換係数の1次元アレイを生成するために、選択された走査モードを変換係数の2次元アレイに適用する。変換係数が1次元アレイに走査されると、エントロピー符号化ユニット56は、CAVLC、CABAC、シンタックスベースコンテキスト適応型バイナリ算術コード化SBAC:syntaxbasedcontextadaptivebinaryarithmeticcoding、又は別のエントロピーコード化方法などのエントロピーコード化を係数に適用し得る。さらに、エントロピー符号化ユニット56は、動きベクトルMV情報と、ビデオデコーダ30においてビデオデータを復号する際に有用な様々なシンタックス要素のいずれかと、を符号化し得る。CAVLCを実行するために、エントロピー符号化ユニット56は、送信されるべきシンボルの可変長コードを選択し得る。VLCのコードワードは、相対的により短いコードがより可能性が高いシンボルに対応し、より長いコードがより可能性が低いシンボルに対応するように構築され得る。このようにして、VLCの使用は、例えば、送信されるべき各シンボルのために等長コードワードを使用するよりも、ビット節約を達成し得る。CABACを実行するために、エントロピー符号化ユニット56は、送信されるべきシンボルを符号化するために、あるコンテキストに適用すべきコンテキストモデルを選択し得る。コンテキストは、例えば、隣接値が非0か否かに関係し得る。エントロピー符号化ユニット56はまた、選択された変換を表す信号など、シンタックス要素をエントロピー符号化し得る。本開示の技法によれば、エントロピー符号化ユニット56は、コンテキストモデル選択のために使用されるファクタの中でも、例えば、イントラ予測モードのためのイントラ予測方向、シンタックス要素に対応する係数の走査位置、ブロックタイプ、及び/又は変換タイプに基づいて、これらのシンタックス要素を符号化するために使用されるコンテキストモデルを選択し得る。エントロピー符号化ユニット56によるエントロピーコード化の後に、得られた符号化ビデオは、ビデオデコーダ30などの別の機器に送信されるか、又は後で送信するか若しくは取り出すためにアーカイブされ得る。場合によっては、エントロピー符号化ユニット56又はビデオエンコーダ20の別のユニットは、エントロピーコード化に加えて他のコード化機能を実行するように構成され得る。例えば、エントロピー符号化ユニット56はCU及びPUのコード化ブロックパターンCBP値を決定するように構成され得る。また、場合によっては、エントロピー符号化ユニット56は係数のランレングスコード化を実行し得る。逆量子化ユニット58及び逆変換ユニット60は、それぞれ逆量子化及び逆変換を適用して、例えば参照ブロックとして後で使用するために、画素領域において残差ブロックを再構成する。動き補償ユニット44は、残差ブロックを参照フレームバッファ64のフレームのうちの1つの予測ブロックに加算することによって参照ブロックを計算し得る。動き補償ユニット44はまた、再構成された残差ブロックに1つ以上の補間フィルタを適用して、動き推定において使用するサブ整数画素値を計算し得る。加算器62は、再構成された残差ブロックを、動き補償ユニット44によって生成された動き補償予測ブロックに加算して、参照フレームバッファ64に記憶するための再構成されたビデオブロックを生成する。再構成されたビデオブロックは、後続のビデオフレーム中のブロックをインターコード化するために動き推定ユニット42及び動き補償ユニット44によって参照ブロックとして使用され得る。図6は、図5のビデオエンコーダにおいて使用するエントロピー符号化ユニット56の一例を示すブロック図である。図6は、本開示による、走査モードを選択するための技法を含む、エントロピー符号化ユニット56の様々な機能的態様を示している。エントロピー符号化ユニット56は、走査モード選択ユニット90と、2D-1D走査ユニット92と、エントロピー符号化エンジン94と、走査モードメモリ96とを含み得る。走査モード選択ユニット90は、変換係数の2次元アレイを変換係数の1次元アレイに走査するために2D-1D走査ユニット92によって使用されるべき走査モードを選択する。走査モード選択ユニット90は、図2に示した対角、垂直、及び水平走査モードを含む、複数の走査モードの中から走査モードを選択し得る。本開示の一例では、走査モードは、イントラ予測モードに基づいて変換と走査モードの組合せのサブセットから選択され得る。サブセットからの走査モードの選択は、サブセット中の最良の即ち、レート歪みコストが最も低い変換と走査モードの組合せに基づき得るか、変換依存であり得るか、又はイントラ予測モード依存であり得る。別の例では、本開示は、変換と走査モードのサブセットが使用されないことと、走査モードの選択が、使用された変換に基づくこととを提案する。特に、複数の変換の各変換は特定の走査モードにマッピングされる。走査モードメモリ96は、走査モード選択ユニット90がこれらのマッピングされた関係例えば、変換に対する走査モード、イントラ予測モードに対する走査モードを取り出すことができるように、それらを構成データとして記憶し得る。2D-1D走査ユニット92は、変換係数の1次元アレイを生成するために、選択された走査モードを変換係数の2次元アレイに適用する。次いで、エントロピー符号化エンジン94は、走査された係数にエントロピー符号化プロセスを適用する。上記で説明したように、エントロピー符号化エンジン94は、CABAC、CAVLC、又は別のエントロピーコード化アルゴリズムを使用し得る。エントロピー符号化エンジン94は、符号化ビデオを搬送するビットストリームを生成する。ビットストリームは、別の機器に送信されるか、又は後で取り出すためにデータ記憶アーカイブに記憶され得る。残差変換係数データに加えて、ビットストリームは、動きベクトルデータと、ビットストリーム中の符号化ビデオを復号する際に有用な様々なシンタックス要素とを搬送し得る。説明しやすいように別個の機能的ユニットとして示されているが、走査順序及びコンテキスト選択ユニット90、2D-1D走査ユニット92、エントロピー符号化エンジン94、及び走査モードメモリ96の構造及び機能は互いに高度に統合され得ることに留意されたい。図7は、符号化ビデオシーケンスを復号するビデオデコーダ30の一例を示すブロック図である。図6の例では、ビデオデコーダ30は、エントロピー復号ユニット70と、動き補償ユニット72と、イントラ予測ユニット74と、逆量子化ユニット76と、逆変換ユニット78と、参照フレームバッファ82と、加算器80とを含む。ビデオデコーダ30は、幾つかの例では、ビデオエンコーダ20図5参照に関して説明した符号化パスとは概して逆の復号パスを実行し得る。エントロピー復号ユニット70は、変換係数の1次元アレイを取り出すために、符号化ビットストリームに対してエントロピー復号プロセスを実行する。使用されるエントロピー復号プロセスは、ビデオエンコーダ20によって使用されたエントロピーコード化例えば、CABAC、CAVLCなどに依存する。エンコーダによって使用されたエントロピーコード化プロセスは、符号化ビットストリーム中で信号伝達され得るか、又は所定のプロセスであり得る。幾つかの例では、エントロピー復号ユニット70又は逆量子化ユニット76は、ビデオエンコーダ20のエントロピー符号化ユニット56又は量子化ユニット54によって使用された走査モードをミラーリングする走査を使用して受信値を走査し得る。係数の走査は逆量子化ユニット76において実行され得るが、走査については、例示のために、エントロピー復号ユニット70によって実行されるものとして説明する。さらに、説明しやすいように別個の機能ユニットとして示されているが、ビデオデコーダ30のエントロピー復号ユニット70、逆量子化ユニット76、及び他のユニットの構造及び機能は互いに高度に統合され得る。本開示の一例によれば、ビデオデコーダ30は、符号化ビデオビットストリーム中で、変換と走査モードの組合せのサブセットからの変換と走査モードの組合せを示すインデックスを受信し得、サブセットはイントラ予測モードに基づく。インデックスは、サブセット中に4つ以下の組合せがある状況では、2ビットと同程度に小さい長さを有するバイナリ値によって表され得る。インデックスは、CABAC又はCAVLCを使用してエントロピーコード化されていることがある。他の例では、インデックスは、変換と走査モードの組合せのサブセットから使用された変換のみを示し得る。この例では、走査モードは、変換依存あるいはイントラ予測モード及び/又はブロックサイズ依存のいずれかであり得る。ビデオデコーダは、走査モードが、変換又はイントラ予測モードからどのようにマッピングされるか、又は変換又はイントラ予測モードにどのように関係するかを示す構成データを記憶し得る。本開示の他の例によれば、ビデオデコーダ30は、符号化ビットストリームから、変換係数の2次元アレイを作成するために、ビデオエンコーダ20によって使用された変換を識別する信号伝達情報を受信し得る。この例では、変換と走査モードの組合せは、イントラ予測モードに基づくサブセットに限定されない。別の例では、ビデオデコーダは、符号化ビットストリームから、エンコーダによって適用された変換を逆転させるために使用されるべき逆変換を示す信号伝達情報を受信し得る。エンコーダによって使用された変換は特定の走査モードにマッピングされるので、エントロピー復号ユニット70は、信号伝達された変換又は逆変換から、走査を逆転させるために必要とされる走査モードを決定し得る。別の例として、エントロピー復号ユニット70は、ブロックサイズ、コード化モードなど、1つ以上のコード化特性からエンコーダによって使用された変換又は変換の組合せを推論し得る。走査モードが決定されると、エントロピー復号ユニット70は、変換係数の2次元アレイを生成するために、変換係数の1次元アレイに走査モードを適用する。エントロピー復号ユニット70によって生成された変換係数の2次元アレイは、依然として量子化形態であり得、ビデオエンコーダ20のエントロピー符号化ユニット56によって走査された変換係数の2次元アレイに概して一致し得る。逆量子化ユニット76は、ビットストリーム中で与えられ、エントロピー復号ユニット70によって復号された、量子化変換係数を逆量子化inversequantize、即ち、逆量子化dequantizeする。逆量子化プロセスは、例えば、HEVCのために提案されたプロセス又はH.264復号規格によって定義されたプロセスと同様の、従来のプロセスを含み得る。逆量子化プロセスは、量子化の程度を決定し、同様に、適用されるべき逆量子化の程度を決定するための、CUについてビデオエンコーダ20によって計算される量子化パラメータQPの使用を含み得る。逆量子化ユニット76は、係数が1次元アレイから2次元アレイに変換される前又は変換された後に変換係数を逆量子化し得る。逆変換ユニット58は、ビデオエンコーダ20の変換ユニット52とともに使用する、上記で説明した変換の逆などの逆変換を適用する。一例では、逆変換は、ビデオエンコーダによって使用された変換と走査モードの組合せを示すインデックスから推測され得る。変換と走査モードの組合せは、イントラ予測モード及び/又はブロックサイズに基づく変換と走査モードの組合せのサブセットからのものであり得る。他の例では、逆変換ユニット78は、変換のみについてのビデオエンコーダ20からの信号伝達に基づいて、又はブロックサイズ、コード化モードなど、1つ以上のコード化特性から変換を推論することによって、逆変換を決定し得る。幾つかの例では、逆変換ユニット78は、現在のブロックを含むLCUのための4分木のルートノードにおける信号伝達された変換に基づいて、現在のブロックに適用すべき変換を決定し得る。代替的に、変換は、LCU4分木中のリーフノードCUのためのTU4分木のルートにおいて信号伝達され得る。幾つかの例では、逆変換ユニット78は、逆変換ユニット78が、復号されている現在のブロックの変換係数に2つ以上の逆変換例えば、逆2D離散コサイン変換などの1次変換及び逆回転変換などの2次変換を適用する、カスケード逆変換を適用し得る。動き補償ユニット72は、エントロピー復号ユニット70から受信された動きベクトルに基づいて予測データを生成し得る。イントラ予測ユニット74は、信号伝達されたイントラ予測モードと、現在のフレームの前に復号されたブロックからのデータとに基づいて現在のフレームの現在のブロックについての予測データを生成し得る。動き補償ユニット72は動き補償ブロックを生成し、場合によっては、補間フィルタに基づいて補間を実行する。サブ画素精度をもつ動き推定に使用されるべき補間フィルタの識別子は、シンタックス要素中に含まれ得る。動き補償ユニット72は、ビデオブロックの符号化中にビデオエンコーダ20によって使用される補間フィルタを使用して、参照ブロックのサブ整数画素の補間値を計算し得る。動き補償ユニット72は、受信されたシンタックス情報に従って、ビデオエンコーダ20によって使用された補間フィルタを決定し、その補間フィルタを使用して予測ブロックを生成し得る。動き補償ユニット72及びイントラ予測ユニット74は、HEVCの例では、例えば、4分木によって与えられるシンタックス情報の一部を使用して、符号化ビデオシーケンスの1つ以上のフレームを符号化するために使用されるLCUのサイズを決定し得る。動き補償ユニット72及びイントラ予測ユニット74はまた、シンタックス情報を使用して、符号化ビデオシーケンスのフレームの各CUがどのように分割されるか及び、同様に、サブCUがどのように分割されるかを記述する分割情報を決定する。シンタックス情報はまた、各分割がどのように符号化されるかを示すモード例えば、イントラ又はインター予測、及びイントラ予測の場合はイントラ予測符号化モードと、各インター符号化PUについての1つ以上の参照フレーム及び/又はそれらの参照フレームの識別子を含んでいる参照リストと、符号化ビデオシーケンスを復号するための他の情報とを含み得る。加算器80は、残差ブロックを、動き補償ユニット72又はイントラ予測ユニット74によって生成される対応する予測ブロックと合成して、復号ブロックを形成する。所望される場合、ブロッキネスアーティファクトを除去するために、復号ブロックをフィルタ処理するためにデブロッキングフィルタも適用され得る。復号ビデオブロックは、次いで、参照フレームバッファ82に記憶され、参照フレームバッファ82は、その後の動き補償のための参照ブロックを与え、また、図4の表示装置32などの表示装置上での提示のために復号ビデオを生成する。上述のように、本開示で提示する、残差データを変換し、変換係数を走査するための技法は、エンコーダとデコーダの両方に適用可能である。ビデオエンコーダは、走査モードを適用して、2次元アレイから1次元アレイに変換係数を走査し得、ビデオデコーダは、例えば、エンコーダとは逆に走査モードを適用して、1次元アレイから2次元アレイに変換係数を走査し得る。代替的に、ビデオデコーダは、走査モードを適用して、1次元アレイから2次元アレイに変換係数を走査し得、ビデオエンコーダは、例えば、デコーダとは逆に走査モードを適用して、2次元アレイから1次元アレイに変換係数を走査し得る。従って、コーダによる走査は、エンコーダによる2D-1D走査又はデコーダによる1D-2D走査を指し得る。さらに、走査モードに従う走査は、2D-1D走査のための走査モードでの走査、1D-2D走査のための走査モードでの走査、1D-2D走査のための走査モードの逆での走査、又は2D-1D走査のための走査モードの逆での走査を指し得る。従って、走査モードは、エンコーダによる走査又はデコーダによる走査のために確立され得る。図8は、図7のビデオデコーダにおいて使用するエントロピー復号ユニット70の一例を示すブロック図である。図8は、本開示による、変換係数を走査するためのエントロピー復号ユニット70の様々な機能的態様を示している。図8に示すように、エントロピー復号ユニット70は、走査モード決定ユニット100と、1D-2D走査ユニット102と、エントロピー復号エンジン104と、走査モードメモリ106とを含み得る。エントロピー復号エンジン104は、ビデオデコーダ30に送信されたか又は記憶装置からビデオデコーダ30によって取り出された符号化ビデオをエントロピー復号する。例えば、エントロピー復号エンジン104は、符号化ビデオを搬送するビットストリームにエントロピー復号プロセス、例えば、CAVLC、CABAC又は別のプロセスを適用して、変換係数の1次元アレイを復元し得る。残差変換係数データに加えて、エントロピー復号エンジン104は、エントロピー復号を適用して、動きベクトルデータと、ビットストリーム中の符号化ビデオを復号する際に有用な様々なシンタックス要素とを再生し得る。エントロピー復号エンジン104は、符号化ビデオビットストリーム中の信号伝達に基づいて、又はビットストリーム中の他の情報から適切なプロセスを推論することによって、どのエントロピー復号プロセス、例えば、CAVLC、CABAC又は別のプロセスを選択すべきかを決定し得る。1D-2D走査ユニット102は、変換係数の2次元アレイを生成するために、変換係数の1次元アレイに走査モードを適用する。エンコーダが変換係数を量子化した場合、1D-2D走査ユニット102によって生成された変換係数の2次元アレイも量子化される。適用される走査モードは、ビデオエンコーダによって使用された走査モードの逆である。走査モード決定ユニット100がこの走査モードを決定する。一例では、走査モード決定ユニット100は、ビデオエンコーダによって使用された変換と走査モードの組合せを示すインデックスを受信することによって走査モードを決定し得る。変換と走査モードの組合せは、イントラ予測モード及び/又はブロックサイズに基づく変換と走査モードの組合せのサブセットからのものである。インデックスは、サブセット中に4つ以下の組合せがある状況では、2ビットインデックスと同程度に小さくなり得る。インデックスは、CABAC又はCAVLCを使用してエントロピーコード化され得る。他の例では、インデックスは、変換と走査モードの組合せのサブセットから使用された変換のみを示し得る。この例では、走査モードは、変換依存又はイントラ予測モード及び/又はブロックサイズ依存のいずれかであり得る。ビデオデコーダは、走査モードが、変換又はイントラ予測モードからどのようにマッピングされるか、若しくは変換又はイントラ予測モードにどのように関係するかを示す構成データを走査モードメモリ106に記憶し得る。別の例では、走査モード決定ユニット100は、ビデオエンコーダによって使用された変換の信号伝達を取り出すことによって走査モードを決定し得る。この例では、変換及び/又は走査モードは、イントラ予測モードに基づく変換と走査モードの組合せのサブセットに限定されない。別の例では、走査モード決定ユニット100は、ビデオデコーダによって使用されるべき逆変換の信号伝達からビデオエンコーダによって使用された変換を推論し得る。変換は特定の走査モードにマッピングされるので、走査モード決定ユニットは、決定された変換と走査モードとの間の関連付けを示すマッピングを調べることによって走査モードを決定し得る。そのようなマッピングは走査モードメモリ106に記憶され得る。別の例では、走査モード決定ユニット100は、ブロックサイズ、コード化モードなど、1つ以上のコード化特性からエンコーダによって使用された変換を推論し得る。図9は、ビデオを符号化する例示的な方法を示すフローチャートである。初めに、ビデオエンコーダが、イントラ予測モードに従って残差データを計算する105。イントラ予測モード及び/又はブロックサイズに基づいて、ビデオエンコーダは変換と走査モードの組合せのサブセットを決定する106。一例では、変換と走査モードの組合せのサブセットは、可能である変換と走査モードの総数よりも少ない。例えば、HEVC規格では、12個の変換と走査モードの組合せが現在可能である。各イントラ予測モードのための組合せのサブセットは、何らかのより小さい数例えば、4つの組合せに設定され得る。次に、ビデオエンコーダは、変換と走査モードの組合せのサブセットから変換と走査モードの組合せを選択する107。ビデオエンコーダは、変換係数の2次元アレイを生成するように、選択された変換を残差データに適用し108、変換係数の1次元アレイを生成するために、選択された走査モードを変換係数の2次元アレイに適用する109。ビデオエンコーダは、次いで、符号化ビデオビットストリームを生成するために、変換係数の1次元アレイをエントロピーコード化する110。図10A及び図10Bは、ビデオを符号化する追加の方法ステップを示すフローチャートである。エントロピーコード化に加えて、ビデオエンコーダはまた、符号化ビデオビットストリーム中で、選択された変換と走査モードの組合せを示すインデックスを信号伝達する111。変換と走査モードの組合せの数が、4つ以下に限定される場合、インデックスはわずか2ビットになり得る。インデックスは、CABAC又はCAVLCを使用してエントロピーコード化され得る。別の例では、ビデオエンコーダは、符号化ビデオビットストリーム中で、選択された変換を示すインデックスを信号伝達する112。この場合、走査モードは、走査モードと、変換又はイントラ予測モードのいずれかとの間の所定の関係によって決定される。一例では、サブセット中の各変換は特定の走査モードにマッピングされる。別の例では、変換と走査モードの組合せのサブセット中の走査モードの各々はイントラ予測モードに基づく。図11は、ビデオを復号する例示的な方法を示すフローチャートである。ビデオエンコーダが、イントラ予測モードに従って符号化された符号化ビデオデータを受信する113。ビデオデコーダはインデックスをも受信し得る。一例では、インデックスは、ビデオデータを符号化するためにエンコーダによって使用された変換と走査モードの両方を示す。別の例では、インデックスは、エンコーダによって使用された変換のみを示し得る。この場合、走査モードは、変換依存又はイントラ予測モード依存のいずれかであり得る。即ち、デコーダは、変換と走査モードとの間の関係又は走査モードとイントラ予測モードとの間の関係を示す構成データを記憶し得る。次に、ビデオデコーダは、符号化ビデオデータをエントロピー復号し、それによって変換係数の1次元アレイを作成する114。ビデオデコーダは、変換と走査モードの組合せのサブセットから変換を決定し、サブセットはイントラ予測モードに基づく115。上述のように、変換は、符号化ビデオビットストリーム中で送られたインデックスから決定され得る。ビデオデコーダはまた、変換と走査モードの組合せのサブセットから走査モードを決定する116。上述のように、走査モードは、インデックス、決定された変換、又はイントラ予測モードから決定され得る。ビデオデコーダは、次いで、変換係数の2次元アレイを生成するために、決定された走査モードを用いて変換係数の1次元アレイを走査し117、残差ビデオデータを生成するために、決定された変換を用いて変換係数の2次元アレイを逆変換する118。ビデオデコーダは、次いで、復号ビデオデータを生成するために、イントラ予測モードに従って残差ビデオデータに対してイントラ予測ビデオコード化プロセスを実行する119。図12は、ビデオを符号化する例示的な方法を示すフローチャートである。図12の方法は、少なくとも1つのフレームを備えるビデオデータをコード化するためのステップを含む。最初に、ビデオエンコーダ20図4及び図5などのビデオエンコーダが、少なくとも1つのフレームの部分に対応する残差データを計算する120。ビデオエンコーダは複数の変換から変換を選択する122。変換は、ブロックサイズ、コード化モードなど、1つ以上のコード化特性に基づいて選択され得る。ビデオエンコーダは、変換係数の2次元アレイを生成するように、残差データを変換するために、選択された変換を残差データに適用する124。ビデオエンコーダは複数の走査モードから走査モードを選択し、選択された走査モードは、選択された1つ以上の変換からマッピングされる126。上記で説明したように、変換を特定の走査モードにマッピングすることによって、本開示の技法は、複数の走査モードを実行し、評価する必要性を回避する。即ち、選択された走査モードを2次元アレイに適用することは、変換係数の1次元アレイを生成するために、複数の走査モードのうちの他の走査モードを2次元アレイに適用することなしに、選択された走査モードのみを2次元アレイに適用することを備える。次に、ビデオエンコーダは、変換係数の1次元アレイを生成するために、選択された走査モードを変換係数の2次元アレイに適用する128。以下は、変換と走査モードとの間のマッピングの例である。一例では、選択された変換は、水平方向における離散コサイン変換及び垂直方向における離散コサイン変換であり、対角走査モードにマッピングされる。別の例では、選択された変換は、残差データにわたって水平方向に適用される設計変換成分と残差データにわたって垂直方向に適用される離散コサイン変換DCT成分とを含む分離可能変換である。水平設計変換及び垂直DCTは垂直走査モードにマッピングされる。設計変換は、水平方向においてそのような変換を使用するであろうトレーニングシーケンスからのブロックのセットからトレーニングされた設計変換を備える。別の例では、選択された変換は、残差データにわたって水平方向に適用される離散コサイン変換DCT成分と残差データにわたって垂直方向に適用される設計変換成分とを含む分離可能変換である。水平DCT及び垂直設計変換は水平走査モードにマッピングされる。設計変換は、垂直方向においてそのような変換を使用するであろうトレーニングシーケンスからのブロックのセットからトレーニングされた設計変換を備える。別の例では、選択された変換は、残差データにわたって水平方向に適用される第1の設計変換成分と残差データにわたって垂直方向に適用される第2の設計変換成分とを含む分離可能変換である。水平方向の第1の設計変換及び垂直方向の第2の設計変換は水平走査モードにマッピングされる。第1及び第2の設計変換の各々は、水平走査モードとともにそれぞれの方向においてそのような変換を使用するであろうトレーニングシーケンスからのブロックのセットからトレーニングされた設計変換を備える。別の例では、選択された変換は、残差データにわたって水平方向に適用される第3の設計変換成分と残差データにわたって垂直方向に適用される第4の設計変換成分とを含む分離可能変換である。水平方向の第3の設計変換及び垂直方向の第4の設計変換は垂直走査モードにマッピングされる。第3及び第4の設計変換の各々は、垂直走査モードとともにそれぞれの方向においてそのような変換を使用するであろうトレーニングシーケンスからのブロックのセットからトレーニングされた設計変換を備える。図13A、図13B、及び図13Cは、ビデオを符号化する他の例示的な方法を示すフローチャートである。ステップ120に先立って、ビデオエンコーダ20などのビデオエンコーダは、複数の変換の各々を複数の走査モードの各々にマッピングする130。このステップはエンコーダによってアクティブに実行され得るが、エンコーダの構成より前にマッピングが行われ得ること、及びマッピングがビデオエンコーダハードウェアに記憶又はプログラムされ得ることも企図される。同様に、同様のマッピングがビデオデコーダ30図4及び図7などのビデオデコーダに記憶され得る。別の例では、ステップ124とステップ126との間に、ビデオエンコーダは2次元アレイ中の変換係数の各々を量子化する125。さらに、ステップ128の後に、ビデオエンコーダは変換係数の1次元アレイをエントロピー符号化する134。図14は、ビデオを復号する例示的な方法を示すフローチャートである。図10は、少なくとも1つのフレームを備えるビデオデータを復号する例示的な方法を示している。最初に、ビデオデコーダ30などのビデオデコーダが、少なくとも1つのフレームの部分に対応する符号化ビデオデータをエントロピー復号し、それによって変換係数の1次元アレイを作成する136。ビデオデコーダは複数の変換から変換を決定する138。変換は、符号化ビデオビットストリーム中の明示的信号伝達を介して決定され得るか、又はブロックサイズ、コード化モードなど、1つ以上のコード化特性から推測され得る。ビデオデコーダは複数の走査モードから走査モードを選択し、選択された走査モードは、決定された変換からマッピングされる140。ビデオデコーダは、変換係数の2次元アレイを生成するために、選択された走査モードを変換係数の1次元アレイに適用する142。図15は、ビデオを復号する別の例示的な方法を示すフローチャートである。ステップ142に続いて、ビデオデコーダは、変換係数の2次元アレイ中に定義された変換係数を逆量子化する144。次に、ビデオデコーダは、逆量子化された変換係数に、決定された変換に基づく逆変換を適用する146。1つ以上の例では、説明した機能は、ハードウェア、ソフトウェア、ファームウェア、又はそれらの任意の組合せで実装され得る。ソフトウェアで実装した場合、機能は、1つ以上の命令又はコードとしてコンピュータ可読媒体上に記憶されるか、あるいはコンピュータ可読媒体を介して送信され、ハードウェアベースの処理ユニットによって実行され得る。コンピュータ可読媒体は、例えば、通信プロトコルに従ってある場所から別の場所へのコンピュータプログラムの転送を可能にする任意の媒体を含むデータ記憶媒体又は通信媒体など、有形媒体に対応するコンピュータ可読記憶媒体を含み得る。このようにして、コンピュータ可読媒体は、概して、1非一時的である有形コンピュータ可読記憶媒体、あるいは2信号又は搬送波などの通信媒体に対応し得る。データ記憶媒体は、本開示で説明した技法の実装のための命令、コード及び/又はデータ構造を取り出すために1つ以上のコンピュータあるいは1つ以上のプロセッサによってアクセスされ得る任意の利用可能な媒体であり得る。コンピュータプログラム製品はコンピュータ可読媒体を含み得る。限定ではなく例として、そのようなコンピュータ可読記憶媒体は、RAM、ROM、EEPROM、CD-ROM又は他の光ディスクストレージ、磁気ディスクストレージ、又は他の磁気ストレージ機器、フラッシュメモリ、あるいは命令又はデータ構造の形態の所望のプログラムコードを記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を備えることができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。例えば、命令が、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線DSL、又は赤外線、無線、及びマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、又は他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、DSL、又は赤外線、無線、及びマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。但し、コンピュータ可読記憶媒体及びデータ記憶媒体は、接続、搬送波、信号、又は他の一時媒体を含まないが、代わりに非一時的有形記憶媒体を対象とすることを理解されたい。本明細書で使用するディスクdisk及びディスクdiscは、コンパクトディスクdiscCD、レーザーディスク登録商標disc、光ディスクdisc、デジタル多用途ディスクdiscDVD、フロッピー登録商標ディスクdisk、及びブルーレイディスクdiscを含み、ディスクdiskは、通常、データを磁気的に再生し、ディスクdiscは、データをレーザーで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含めるべきである。命令は、1つ以上のデジタル信号プロセッサDSPなどの1つ以上のプロセッサ、汎用マイクロプロセッサ、特定用途向け集積回路ASIC、フィールドプログラマブル論理アレイFPGA、あるいは他の等価な集積回路又はディスクリート論理回路によって実行され得る。従って、本明細書で使用するプロセッサという用語は、前述の構造、又は本明細書で説明した技法の実装に好適な他の構造のいずれかを指し得る。さらに、幾つかの態様では、本明細書で説明した機能は、符号化及び復号のために構成された専用ハードウェア及び/又はソフトウェアモジュール内に与えられ得、あるいは複合コーデックに組み込まれ得る。また、本技法は、1つ以上の回路又は論理要素において完全に実装され得る。本開示の技法は、ワイヤレスハンドセット、集積回路IC、又はICのセット例えば、チップセットを含む、多種多様な機器又は装置において実装され得る。本開示では、開示した技法を実行するように構成された機器の機能的態様を強調するために、様々な構成要素、モジュール、又はユニットについて説明したが、それらの構成要素、モジュール、又はユニットを必ずしも異なるハードウェアユニットによって実現する必要はない。むしろ、上記で説明したように、様々なユニットが、好適なソフトウェア及び/又はファームウェアとともに、上記で説明した1つ以上のプロセッサを含めて、コーデックハードウェアユニットにおいて組み合わせられるか、又は相互動作ハードウェアユニットの集合によって与えられ得る。様々な例について説明した。これら及び他の例は以下の特許請求の範囲内に入る。"