(57)【特許請求の範囲】
【請求項１】
符号化されたビデオデータ値の配列を復号化するビデオデータ復号化装置であって、
スケーリングリストを各データ値に適用して対応の逆量子化されたデータ値を生成することによって、前記符号化されたビデオデータ値の配列を逆量子化するように構成される逆量子化部と、
前記逆量子化されたデータ値に逆周波数変換を適用するように構成される逆周波数変換部と、
変換スキップモードが、前記符号化されたビデオデータ値の配列に適用可能であるか否かを検出するように構成される検出部の回路と
を具備し、
前記検出部が、前記変換スキップモードが、前記符号化されたビデオデータ値の配列に適用可能ではないと検出した場合、前記検出部は、前記逆量子化部を制御し、前記符号化されたビデオデータ値の配列内の各データ値の位置に応じて、前記符号化されたビデオデータ値の配列のデータ値間で変化し得るスケーリングリストを適用させ、前記逆周波数変換部を制御し、前記逆量子化されたデータ値に逆周波数変換を適用させ、
前記検出部が、前記変換スキップモードが、前記符号化されたビデオデータ値の配列に適用可能であることを検出し、かつ前記配列が４×４配列である場合、前記検出部は、前記逆量子化部を制御し、符号化されたビデオデータ値の４×４配列に、前記配列内の各データ値の位置に依存したスケーリングリストを適用させ、前記逆周波数変換部を制御し、前記逆量子化されたデータ値に逆周波数変換を適用させないようにさせ、
前記検出部が、前記変換スキップモードが、前記符号化されたビデオデータ値の配列に適用可能であることを検出し、かつ前記配列が８×８配列、１６×１６配列、および３２×３２配列のいずれか１つである場合、前記検出部は、前記逆量子化部を制御し、前記符号化されたビデオデータ値の８×８配列、１６×１６配列、または３２×３２配列毎に、前記配列内の各データ値の位置から独立したスケーリングリストを適用させ、前記逆周波数変換部を制御し、前記逆量子化されたデータ値に逆周波数変換を適用させないようにさせ、
前記逆量子化部は、前記スケーリングリストを使用するように構成され、
前記スケーリングリスト内には、前記符号化されたビデオデータの配列位置毎に１つのエントリが存在し、
前記符号化されたビデオデータ値の８×８配列、１６×１６配列、または３２×３２配列に対して、前記検出部が、前記変換スキップモードが、前記符号化されたビデオデータ値の配列に適用可能であることを検出した場合、前記逆量子化部は、スケーリングリストの各エントリが全て同一である変換スキップモード用スケーリングリストを用いるように構成される
ビデオデータ復号化装置。 
【請求項２】
請求項１に記載のビデオデータ復号化装置であって、
前記符号化されたビデオデータ値の８×８配列、１６×１６配列、または３２×３２配列に対して、前記検出部が、前記変換スキップモードが、前記符号化されたビデオデータ値の配列に適用可能であることを検出した場合、前記検出部は、前記逆量子化部による前記スケーリングリストの使用を禁止するように動作可能である
ビデオデータ復号化装置。
【請求項３】
請求項１に記載のビデオデータ復号化装置であって、
前記逆量子化部は、前記検出部が、前記変換スキップモードが、前記符号化されたビデオデータ値の８×８配列、１６×１６配列、または３２×３２配列に適用可能であることを検出した場合、前記スケーリングリストの代わりに単一のデータ値を代用するように構成される
ビデオデータ復号化装置。
【請求項４】
請求項３に記載のビデオデータ復号化装置であって、
前記単一のデータ値は、左上（ＤＣ）配列値に適用可能であるスケーリングリストのエントリと等しいか、又は左上の４つのスケーリングリストのエントリの平均値である
ビデオデータ復号化装置。
【請求項５】
請求項１に記載のビデオデータ復号化装置であって、
前記スケーリングリストの各エントリは１６の値を持つ
ビデオデータ復号化装置。
【請求項６】
変換スキップモード及び任意選択的に非変換スキップモードで入力ビデオデータ値の配列を符号化するビデオデータ符号化装置であって、
前記入力ビデオデータ値に周波数変換を適用して周波数変換された入力ビデオデータ値の配列を生成するように構成される周波数変換器と、
周波数変換された各入力ビデオデータ値にスケーリングリストを適用して対応の量子化されたデータ値を生成することによって、前記周波数変換された入力ビデオデータ値を量子化するように構成される量子化部と、
前記変換スキップモードが前記入力ビデオデータ値の配列に適用可能ではない場合、前記周波数変換器を制御し、前記周波数変換を適用させ、前記量子化部を制御し、前記配列内の周波数変換された各入力ビデオデータ値の位置に応じて前記周波数変換された入力ビデオデータ値の配列内のデータ値間で変化し得るスケーリングリストを適用させ、
前記変換スキップモードが前記入力されたビデオデータ値の配列に適用可能であり、かつ前記配列が４×４配列である場合、前記周波数変換器を制御し、前記周波数変換を適用させないようにし、前記量子化部を制御し、入力ビデオデータ値の４×４配列に、前記配列内の各入力ビデオデータ値の位置に依存するスケーリングリストを適用することによって、前記入力ビデオデータ値を量子化させ、
前記変換スキップモードが前記入力されたビデオデータ値の配列に適用可能であり、かつ前記配列が８×８配列、１６×１６配列、および３２×３２配列のいずれか１つである場合、前記周波数変換器を制御し、前記周波数変換を適用させないようにし、前記量子化部を制御し、入力ビデオデータ値の８×８配列、１６×１６配列、または３２×３２配列毎に、前記配列内の各入力ビデオデータ値の位置から独立したスケーリングリストを適用することによって、前記入力ビデオデータ値を量子化させる制御部の回路と、
変換スキップモードが前記入力ビデオデータ値の配列に適用可能であるか否かを検出するように構成される検出部と
を具備し、
前記入力されたビデオデータ値の８×８配列、１６×１６配列、または３２×３２配列に対して、前記量子化部は、スケーリングリストを使用するように構成され、
前記スケーリングリスト内には、量子化される前記データの配列位置毎に１つのエントリが存在し、
前記検出部が、前記変換スキップモードが、前記入力ビデオデータ値の配列に適用可能であることを検出した場合、前記量子化部は、スケーリングリストの各エントリが全て同一である変換スキップモード用スケーリングリストを用いるように構成される
ビデオデータ符号化装置。
【請求項７】
請求項６に記載のビデオデータ符号化装置であって、
前記入力されたビデオデータ値の８×８配列、１６×１６配列、または３２×３２配列に対して、前記検出部は、前記変換スキップモードが、前記入力ビデオデータ値の配列に適用可能であることを検出した場合、前記検出部は、前記量子化部による前記スケーリングリストの使用を禁止するように動作可能である
ビデオデータ符号化装置。
【請求項８】
請求項６に記載のビデオデータ符号化装置であって、
前記変換スキップモード用スケーリングリストは、前記入力ビデオデータの１つ又は複数の符号化パラメータに応じて、２つ以上の異なる変換スキップモード用スケーリングリストのセットから選択される
ビデオデータ符号化装置。
【請求項９】
請求項６に記載のビデオデータ符号化装置であって、
前記符号化装置は、もし前記変換スキップモードが選択されなかったであろう場合当該入力ビデオデータ値の配列に適用可能とされる、前記スケーリングリストの１つ又は複数の値から前記変換スキップモード用スケーリングリストの各エントリを導出するように動作可能である
ビデオデータ符号化装置。
【請求項１０】
請求項６に記載のビデオデータ符号化装置であって、
前記検出部が、前記変換スキップモードが前記入力ビデオデータ値の配列に適用可能であることを検出した場合、前記量子化部は、前記スケーリングリストの代わりに単一のデータ値を代用するように構成される
ビデオデータ符号化装置。
【請求項１１】
請求項１０に記載のビデオデータ符号化装置であって、
前記符号化装置は、もし前記変換スキップモードが選択されなかったであろう場合当該入力ビデオデータ値の配列に適用可能とされる、前記スケーリングリストの１つ又は複数の値から前記単一のデータ値を導出するように動作可能である
ビデオデータ符号化装置。
【請求項１２】
請求項６に記載のビデオデータ符号化装置であって、
前記スケーリングリストの各エントリは１６の値を持つ
ビデオデータ符号化装置。
【請求項１３】
請求項１に記載のビデオデータ復号化装置を具備する装置であって、ビデオデータキャプチャ装置、送信装置、表示装置、及び記憶装置のうち少なくとも１つの機能を有する装置。
【請求項１４】
符号化されたビデオデータ値の配列を復号化するビデオデータ復号化方法であって、
変換スキップモードが、前記符号化されたビデオデータ値の配列に適用可能であるか否かを検出し、
前記変換スキップモードが、前記符号化されたビデオデータ値の配列に適用可能ではないと検出された場合、前記配列内の各データ値の位置に応じて、前記符号化されたビデオデータ値の配列のデータ値間で変化し得るスケーリングリストを適用することによって、前記符号化されたビデオデータ値の配列を逆量子化し、前記逆量子化されたデータ値に逆周波数変換を適用し、
前記変換スキップモードが、前記符号化されたビデオデータ値の配列に適用可能であると検出され、かつ前記配列が４×４配列である場合、前記符号化されたビデオデータ値の４×４配列に前記配列内の各データ値の位置に依存したスケーリングリストを適用することによって、前記符号化されたビデオデータ値の配列を逆量子化し、前記逆量子化されたデータ値に逆周波数変換を適用せず、
前記変換スキップモードが、前記符号化されたビデオデータ値の配列に適用可能であると検出され、かつ前記配列が８×８配列、１６×１６配列、および３２×３２配列のいずれか１つである場合、前記符号化されたビデオデータ値の８×８配列、１６×１６配列、または３２×３２配列毎に、前記配列内の各データ値の位置から独立したスケーリングリストを適用することによって、前記符号化されたビデオデータ値の配列を逆量子化し、前記逆量子化されたデータ値に逆周波数変換を適用しない
ビデオデータ復号化方法。
【請求項１５】
入力ビデオデータ値の配列を符号化するビデオデータ符号化方法であって、
変換スキップモードが前記入力ビデオデータ値の配列に適用可能ではない場合、前記入力ビデオデータを周波数変換し、前記配列内の周波数変換された各入力ビデオデータ値の位置に応じて前記周波数変換された入力ビデオデータ値の配列内のデータ値間で変化し得るスケーリングリストを適用することによって、周波数変換された入力ビデオデータ値の結果として得られる配列を量子化し、
前記変換スキップモードが前記入力ビデオデータ値の配列に適用可能であり、かつ前記配列が４×４配列である場合、入力ビデオデータ値の配列毎に、前記配列内の各入力ビデオデータ値の位置から独立したスケーリングリストを適用することによって、前記入力ビデオデータ値を量子化し、
前記変換スキップモードが前記入力ビデオデータ値の配列に適用可能であり、かつ前記配列が８×８配列、１６×１６配列、および３２×３２配列のいずれか１つである場合、入力ビデオデータ値の配列毎に、前記配列内の各入力ビデオデータ値の位置から独立したスケーリングリストを適用することによって、前記入力ビデオデータ値を量子化する
ビデオデータ符号化方法。
【請求項１６】
コンピュータに、請求項１４に記載のビデオデータ復号化方法の各ステップを実行させるプログラムが記録されたコンピュータ可読記録媒体。
【請求項１７】
コンピュータに、請求項１５に記載のビデオデータ符号化方法の各ステップを実行させるプログラムが記録されたコンピュータ可読記録媒体。
【請求項１８】
請求項１に記載のビデオデータ復号化装置であって、
前記検出部が、前記変換スキップモードが、前記符号化されたビデオデータ値の配列に適用可能であることを検出し、かつ前記配列が８×８配列、１６×１６配列、および３２×３２配列のいずれか１つである場合、前記検出部は、前記逆量子化部を制御し、前記符号化されたビデオデータ値の８×８配列、１６×１６配列、または３２×３２配列毎に、前記配列内の各データ値の位置から独立したスケーリングリストのみを適用させる
ビデオデータ復号化装置。
【請求項１９】
請求項６に記載のビデオデータ符号化装置であって、
前記変換スキップモードが前記入力されたビデオデータ値の配列に適用可能であり、かつ前記配列が８×８配列、１６×１６配列、および３２×３２配列のいずれか１つである場合、前記制御部が前記量子化部を制御し、入力ビデオデータ値の８×８配列、１６×１６配列、または３２×３２配列毎に、前記配列内の各入力ビデオデータ値の位置から独立したスケーリングリストのみを適用する
ビデオデータ符号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願の相互参照］
本願は、２０１３年９月２５日出願のＧＢ１３１７０４１．０号の優先権を主張するものであり、参照によってその全体が本明細書に援用される。
【０００２】
本発明は、データ符号化及び復号化に関する。
【背景技術】
【０００３】
本明細書の「背景技術」の記載は、本出願における背景を一般的に説明するためのものである。本発明者らの技術は、この背景技術の欄で説明される範囲において、本出願の出願時点で従来技術でないのであれば従来技術と見なしてはならない説明の側面と同様に、明示又は黙示を問わず、本出願に対する従来技術として認められるものではない。
【０００４】
ビデオデータを周波数領域表現に変換し、得られた周波数領域係数を量子化し、その後、当該量子化された係数にある種のエントロピー符号化を適用するビデオデータ圧縮システム及びビデオデータ解凍システムが存在する。
【０００５】
エンコーダ側での空間周波数領域への変換は、デコーダ側での逆変換に対応する。このような変換として、例えば、いわゆる離散コサイン変換（ＤＣＴ）と、いわゆる離散サイン変換（ＤＳＴ）とが挙げられる。いくつかの例では、このような変換は、（符号化されるビデオデータから導出される）入力サンプル配列に対して変換係数行列を用いた行列乗算を行うことで周波数変換されたデータを生成するように実行される。周波数変換されたデータは、この周波数変換されたデータ配列に対して逆変換係数行列を用いた行列乗算を行うことで、再びサンプルデータに変換される。このようにして得られたサンプルデータから、出力ビデオデータを導出することができる。
【０００６】
いわゆるＨＥＶＣ（High Efficiency Video Coding）規格等の、一部の規格及び規格案は、空間周波数変換が実際には用いられない符号化及び復号化モードを定義する。これらは、「変換スキップ」又は「変換及び量子化（trans-quant）スキップ」モードと称されることもある。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明の目的は、効率的なエントロピー符号化処理を行うことができるビデオデータ復号化装置及びビデオデータ符号化装置を提供することである。
【課題を解決するための手段】
【０００８】
本発明によれば、請求項１に記載のビデオデータ復号化装置、すなわち、符号化されたビデオデータ値の配列を復号化するように動作可能であるビデオデータ復号化装置であって、逆量子化パラメータを各データ値に適用して対応の逆量子化されたデータ値を生成することによって、上記符号化されたビデオデータ値の配列を逆量子化するように構成される逆量子化部と、上記逆量子化されたデータ値に逆周波数変換を適用するように構成される逆周波数変換部と、変換スキップモードが、上記符号化されたビデオデータ値の配列に適用可能であるか否かを検出するように構成される検出部とを具備し、上記検出部が、上記変換スキップモードが、上記符号化されたビデオデータ値の配列に適用可能ではないと検出した場合、上記検出部は、上記逆量子化部を制御し、上記符号化されたビデオデータ値の配列内の各データ値の位置に応じて、上記符号化されたビデオデータ値の配列のデータ値間で変化し得る逆量子化パラメータを適用させ、上記逆周波数変換部を制御し、上記逆量子化されたデータ値に逆周波数変換を適用させ、上記検出部が、上記変換スキップモードが、上記符号化されたビデオデータ値の配列に適用可能であることを検出した場合、上記検出部は、上記逆量子化部を制御し、上記符号化されたビデオデータ値の配列毎に、上記配列内の各データ値の位置から独立した逆量子化パラメータを適用させ、上記逆周波数変換部を制御し、上記逆量子化されたデータ値に逆周波数変換を適用させないようにするビデオデータ復号化装置が提供される。
【０００９】
本発明の各側面及び特徴は、添付の特許請求の範囲において定義される。
【００１０】
なお、上述の一般的な説明及び以降の詳細な説明は、本発明の一例であり、本発明を限定するものではないことが理解されるべきである。
【図面の簡単な説明】
【００１１】
【図１】ビデオデータ圧縮及びビデオデータ解凍を行うオーディオ／ビデオ（Ａ／Ｖ）データ送受信システムを示す概略図である。
【図２】ビデオデータ解凍を行うビデオ表示システムを示す概略図である。
【図３】ビデオデータ圧縮及びビデオデータ解凍を行うオーディオ／ビデオ記憶システムを示す概略図である。
【図４ａ】ビデオデータ圧縮を行うビデオカメラを示す概略図である。
【図４ｂ】ビデオカメラの一例をさらに詳細に示す概略図である。
【図４ｃ】ビデオカメラの別の例を示す概略図である。
【図４ｄ】データキャリアを示す概略図である。
【図４ｅ】データキャリアを示す概略図である。
【図５】ビデオデータ圧縮・解凍装置を示す概略図である。
【図６】予測画像の生成を示す概略図である。
【図７】最大符号化ユニット（ＬＣＵ：Largest Coding Unit）を示す概略図である。
【図８】４つの符号化ユニット（ＣＵ：Coding Unit）の組を示す概略図である。
【図９】小さな符号化ユニットに細分された図８の符号化ユニットを示す概略図である。
【図１０】小さな符号化ユニットに細分された図８の符号化ユニットを示す概略図である。
【図１１】予測ユニット（ＰＵ：Prediction Unit）の配列を示す概略図である。
【図１２】変換ユニット（ＴＵ：Transform Unit）の配列を示す概略図である。
【図１３】スケーリングリストの使用法を示す概略図である。
【図１４】エンコーダ及び／又はデコーダの一部を示す概略図である。
【図１５】サンプルの配列を示す概略図である。
【図１６】周波数分離された係数の配列を示す概略図である。
【図１７】図１６の配列内の傾向を示す概略図である。
【図１８】逆スキャンを示す概略図である。
【図１９】スケーリングリスト内の傾向を示す概略図である。
【図２０】画像収差を示す概略図である。
【図２１】符号化動作の一部を示す概略フローチャートである。
【図２２】復号化動作の一部を示す概略フローチャートである。
【図２３】エンコーダ及び／又はデコーダの一部を示す概略図である。
【図２４】符号化及び／又は復号化動作の一部を示す概略フローチャートである。
【図２５】エンコーダ及び／又はデコーダの一部を示す概略図である。
【図２６】符号化及び／又は復号化動作の一部を示す概略フローチャートである。
【発明を実施するための形態】
【００１２】
添付図面と共に以降の詳細な説明を参照することによって、本発明の完全な理解及びその優位性の多くが容易に理解される。
【００１３】
次に各図面を参照すると、図１〜図４ｅには、以下に説明する各実施形態に係る圧縮装置及び／又は解凍装置を利用する装置又はシステムが概略的に示されている。
【００１４】
以下に説明する全てのデータ圧縮装置及び／又はデータ解凍装置は、ハードウェアで実現されてもよいし、例えば、特定用途向け集積回路（ＡＳＩＣ：Application Specific Integrated Circuit）又はフィールドプログラマブルゲートアレイ（ＦＰＧＡ：Field Programmable Gate Array）、あるいはこれらの組み合わせ等のようなプログラム可能なハードウェアとして、汎用コンピュータ等の汎用データ処理装置上で動作するソフトウェアで実現されてもよい。ソフトウェア及び／又はファームウェアで実現される実施形態の場合、このようなソフトウェア及び／又はファームフェア、並びに、このようなソフトウェア及び／又はファームウェアが記憶又は提供される非一時的な機械可読データ記録媒体が、本発明の実施形態であると考えられることが理解されよう。
【００１５】
図１は、ビデオデータ圧縮及びビデオデータ解凍を行うオーディオ／ビデオデータ送受信システムを示す概略図である。
【００１６】
入力オーディオ／ビデオ信号１０は、少なくともオーディオ／ビデオ信号１０のビデオ要素を圧縮するビデオデータ圧縮装置２０に供給され、例えば、ケーブル、光ファイバ、無線リンク等の送信ルート３０に沿って送信される。圧縮された信号は、解凍装置４０によって処理され、これにより、出力オーディオ／ビデオ信号５０が提供される。リターンパスでは、圧縮装置６０がオーディオ／ビデオ信号を圧縮し、当該オーディオ／ビデオ信号は送信ルート３０に沿って解凍装置７０に送信される。
【００１７】
したがって、圧縮装置２０及び解凍装置７０は、送信リンクにおける１つのノードを構成することができる。また、解凍装置４０及び圧縮装置６０は、送信リンクにおける他の１つのノードを構成することができる。もちろん、送信リンクが単方向である場合は、一方のノードのみが圧縮装置を要求し、他方のノードのみが解凍装置を要求することになる。
【００１８】
図２は、ビデオデータ解凍を行うビデオ表示システムを示す概略図である。具体的には、圧縮されたオーディオ／ビデオ信号１００は解凍装置１１０によって処理され、これにより、表示装置１２０上で表示することができる解凍信号が提供される。解凍装置１１０は、例えば、表示装置１２０と同じケーシング内に設けることにより、表示装置１２０と一体的に形成してもよい。あるいは、解凍装置１１０は、（例えば、）いわゆるセットトップボックス（ＳＴＢ：Set Top Box）として提供されてもよい。なお、「セットトップ」という表現は、当該ボックスを表示装置１２０に対して特定の方向又は位置に配置する必要があることを意味するわけではない。この用語は、単に、周辺機器として表示部に接続可能なデバイスを示すために当該技術分野において使用しているに過ぎない。
【００１９】
図３は、ビデオデータ圧縮及びビデオデータ解凍を行うオーディオ／ビデオ記憶システムを示す概略図である。入力オーディオ／ビデオ信号１３０は、圧縮信号を生成する圧縮装置１４０に供給され、例えば、磁気ディスク装置、光ディスク装置、磁気テープ装置、又は半導体メモリやその他の記憶装置等の固体記憶装置等の記憶装置１５０に記憶される。再生時においては、圧縮データが記憶装置１５０から読み出され、解凍装置１６０に渡されて解凍される。これにより、出力オーディオ／ビデオ信号１７０が提供される。
【００２０】
圧縮信号又は符号化信号、及び当該信号を記憶する記憶媒体又はデータキャリアは、本発明の実施形態であると考えられることが理解されよう。これについては、図４ｄ及び図４ｅを参照して後述する。
【００２１】
図４ａは、ビデオデータ圧縮を行うビデオカメラを示す概略図である。図４ａにおいて、ＣＣＤ（Charge Coupled Device）イメージセンサ及びそれに付随する制御・読出電子機器等の画像キャプチャ装置１８０は、圧縮装置１９０に渡されるビデオ信号を生成する。１つのマイクロフォン（あるいは複数のマイクロフォン）２００は、圧縮装置１９０に渡されるオーディオ信号を生成する。圧縮装置１９０は、記憶及び／又は送信される（ステージ２２０として包括的に表されている）圧縮オーディオ／ビデオ信号２１０を生成する。
【００２２】
以下に説明する技術は、主に、ビデオデータ圧縮に関する。オーディオデータ圧縮を行うために、以降に説明するビデオデータ圧縮技術とともに多くの既存の技術を用いて圧縮オーディオ／ビデオ信号を生成してもよいことが理解されよう。したがって、オーディオデータ圧縮について別途説明は行わない。また、特に、放送品質ビデオデータにおいて、ビデオデータに関連するデータレートは、（圧縮及び非圧縮を問わず）一般的に、オーディオデータに関連するデータレートよりもはるかに高いことも理解されよう。したがって、非圧縮オーディオデータは、圧縮ビデオデータに追加することができ、これにより、圧縮オーディオ／ビデオ信号を形成できることが理解されよう。さらに、本発明の実施形態（図１〜図４ｅ参照）はオーディオ／ビデオデータに関するものであるが、以下に説明する技術は、単にビデオデータを扱う（すなわち、圧縮、解凍、記憶、表示、及び／又は送信する）システムに使用してもよいことが理解されよう。すなわち、これらの実施形態は、必ずしもオーディオデータ処理と関連している必要はなく、ビデオデータ圧縮に適用することができる。
【００２３】
図４ｂは、ビデオカメラの一例をより詳細に示す概略図である。図４ａと共通の参照符号が付された特徴部については説明を省略する。図４ｂは、図４ａのカメラの一例（図４ａのステージ２２０が記憶機能を有する場合）である。同図では、圧縮データがまずバッファ２２１によってバッファリングされ、記憶媒体２２２に記憶される。記憶媒体２２２は、例えば、磁気ディスク、光ディスク、フラッシュメモリ、いわゆるソリッドステートドライブ（ＳＳＤ）等とすることができる。なお、図４ｂの構成は、単一の（物理的な）装置１８２として実装することができる。
【００２４】
図４ｃは、ビデオカメラの別の例を示す概略図である。同図では、図４ｂの記憶構成の代わりに、ネットワークインタフェース２２３を設けたことで、圧縮データを別の装置（図示せず）に送信可能となっている。また、ネットワークインタフェース２２３を通じて、ビデオカメラが制御データ等のデータを受信することも可能となっている。なお、図４ｂの構成は、単一の（物理的な）装置１８３として実装することができる。
【００２５】
図４ｄ及び図４ｅは、データキャリアを示す概略図である。このデータキャリアは、例えば、記憶媒体２２２として用いて、本願に記載される圧縮技術によって圧縮された圧縮データを保持する。図４ｄは、フラッシュメモリ等の固体メモリとして実装されるリムーバブルな不揮発性記憶媒体２２５の一例を示す概略図である。図４ｅは、光ディスク等のディスク型媒体として実装されるリムーバブルな不揮発性記憶媒体２２６の一例を示す概略図である。
【００２６】
図５は、ビデオデータ圧縮・解凍装置を示す概略図である。
【００２７】
連続画像の入力ビデオ信号３００は、加算部３１０及び画像予測部３２０に供給される。画像予測部３２０については、図６を参照して後で詳述する。加算部３１０は、「＋」入力上で入力ビデオ信号３００を受信し、「−」入力上で画像予測部３２０の出力を受信する事実上の減算（負の加算）動作を実行する。これにより、入力画像から予測画像が減算される。この結果、実画像と予測画像との差を表すいわゆる残差画像信号３３０が生成される。
【００２８】
残差画像信号を生成する理由の１つは次の通りである。説明を行うデータ符号化技術、すなわち、残差画像信号に適用される技術は、符号化される画像において「エネルギー」が少ない場合に、より効率的に作用する傾向がある。ここで、「効率的」という用語は、生成した符号化データの量が少ないことを指す。特定の画像品質レベルにおいては、生成するデータができるだけ少ないことが望ましい（且つ、「効率的」と考えられる）。残差画像における「エネルギー」は、残差画像に含まれる情報量に関連する。仮に、予測画像と実画像とが同一だとすると、これら２つの画像の差（すなわち、残差画像）は、ゼロの情報（ゼロエネルギー）を含み、非常に容易に少量の符号化データに符号化できる。一般的に、予測処理をある程度良好に実行できる場合、残差画像データは、入力画像よりも情報が小さく（エネルギーが少ない）、容易に少量の符号化データに符号化することができると予想される。
【００２９】
残差画像データ３３０は、残差画像データの離散コサイン変換（ＤＣＴ：Discrete Cosine Transform）表現を生成する変換部３４０に供給される。このＤＣＴ技術自体は広く知られており、ここでの詳細な説明は行わない。しかしながら、以降で詳細に説明する装置で用いられる技術の側面が存在する。
【００３０】
なお、いくつかの実施形態では、ＤＣＴの代わりに、離散サイン変換（ＤＳＴ：Discrete Cosine Transform）を用いる。他の実施形態においては、変換を実行しなくてもよい。この変換は選択的に行うことができ、例えば、「変換スキップ」コマンド／モードの制御により、変換ステージが事実上バイパスされる。
【００３１】
変換部３４０の出力、すなわち、画像データにおける各変換ブロックに対する一連の変換係数は、量子化部３５０に供給される。量子化スケーリング要素による単純な乗算から、量子化パラメータの制御下における複雑なルックアップテーブルの応用に至るまで、様々な量子化技術がビデオデータ圧縮の分野において広く知られている。その目的として一般的なものには２つある。１つ目は、変換データが取り得る値を量子化処理により減少させることである。２つ目は、変換データの値がゼロである可能性を量子化処理により増加させることである。これらにより、少量の圧縮ビデオデータの生成において、エントロピー符号化処理をより効率的に行うことができる。
【００３２】
制御部３４５は、変換部３４０及び量子化部３５０（並びにこれらに対応して逆の処理を行う各部）の動作を、後でさらに詳しく説明する技術によって制御する。なお、制御部３４５は、図５の装置の動作の他の態様も制御してもよい。
【００３３】
スキャン部３６０により、データスキャン処理が適用される。スキャン処理の目的は、非ゼロの量子化変換係数をできるだけひとまとめにするため、また、もちろん、これにより、ゼロ値の係数をできるだけひとまとめにするために、量子化変換データを再整理することである。これらの機能により、いわゆるランレングス符号化、又は同様の技術を効率的に適用することができる。したがって、スキャン処理は、（ａ）スキャンの一部として全ての係数が一度は選択されるように、且つ、（ｂ）スキャンにより所望の再整理を行うことができるように、「スキャン順」に従って、量子化変換データ、及び、特に、変換及び量子化された画像データのブロックに対応する係数のブロックから係数を選択することを含む。有効な結果をもたらすスキャン順の１つの例は、いわゆるジグザグスキャン順である。
【００３４】
スキャンされた係数は、その後、エントロピーエンコーダ（ＥＥ）３７０に渡される。この場合もやはり、各種のタイプのエントロピー符号化を実行してもよい。２つの例は、いわゆるＣＡＢＡＣ（Context Adaptive Binary Arithmetic Coding）システムの変形、及び、いわゆるＣＡＶＬＣ（Context Adaptive Variable-Length Coding）システムの変形である。一般的に、ＣＡＢＡＣは効率がよいと考えられている。ある研究では、ＣＡＢＡＣにおける符号化出力データの量は、同等の画像品質に対して、ＣＡＶＬＣよりも１０〜２０％少ないことが示されている。しかしながら、ＣＡＶＬＣが示す（実行する上での）複雑性のレベルは、ＣＡＢＡＣの複雑性のレベルよりもはるかに低いと考えられている。
【００３５】
なお、スキャン処理及びエントロピー符号化処理は、別々の処理として示されているが、実際には、組み合わせるか、又は、一緒に扱うことができる。すなわち、エントロピーエンコーダへのデータの読み出し（又はエントロピーエンコーダによるデータ処理）は、スキャン順で行うことができる。これと同様の事は、各逆処理にも当てはまる。
【００３６】
エントロピーエンコーダ３７０の出力により、例えば、予測部３２０が予測画像を生成する方法を定義する（上述及び／又は後述の）追加データと共に、圧縮出力ビデオ信号３８０が提供される。
【００３７】
一方、予測部３２０自身の動作は解凍された圧縮出力データに依存するため、リターンパスも提供される。
【００３８】
この機能の理由は以下の通りである。解凍処理における適切なステージで、解凍された残差データが生成される。この解凍残差データは、出力画像を生成するために、予測画像に追加する必要がある（なぜなら、元の残差データは、入力画像と予測画像との差であったため）。圧縮側と解凍側との間でこの処理が同等となるように、予測部３２０によって生成される予測画像は、圧縮処理中及び解凍処理中において、同一であるべきである。もちろん、装置は、解凍時において元の入力画像にアクセスすることができない。装置がアクセスできるのは、解凍画像のみである。したがって、圧縮時において、予測部３２０は、解凍された圧縮画像に基づいて（少なくとも、インター画像符号化について）その予測を行う。
【００３９】
エントロピーエンコーダ３７０により実行されるエントロピー符号化処理は、「無損失（lossless）」であると考えられる。すなわち、エントロピーエンコーダ３７０に最初に供給されたデータと全く同じデータに置き換えることができる。したがって、リターンパスは、エントロピー符号化ステージよりも前に実装することができる。実際、スキャン部３６０によって実行されるスキャン処理も無損失であると考えられるが、本実施形態では、リターンパス３９０は、量子化部３５０の出力から、補足逆量子化部４２０の入力までとされている。
【００４０】
一般的には、エントロピーデコーダ４１０、逆スキャン部４００、逆量子化部４２０、逆変換部４３０は、それぞれ、エントロピーエンコーダ３７０、スキャン部３６０、量子化部３５０、及び変換部３４０の逆機能を提供する。ここでは、圧縮処理について説明を続ける。入力圧縮ビデオ信号を解凍するための処理は、圧縮処理のリターンパスに対応する。同様に、復号化装置又は復号化方法は、ここで説明するエンコーダの復号化経路の特徴又は動作に対応する。
【００４１】
圧縮処理において、量子化された係数は、リターンパス３９０により量子化部３５０から、スキャン部３６０の逆動作を実行する逆量子化部４２０に渡される。逆量子化処理及び逆変換処理が各部４２０、４３０により実行され、圧縮−解凍残差画像信号４４０が生成される。
【００４２】
画像信号４４０は、加算部４５０で予測部３２０の出力に追加され、再構築出力画像４６０が生成される。これにより、画像予測部３２０への１つの入力が構成される。
【００４３】
受信した圧縮ビデオ信号４７０に適用される処理について説明する。圧縮ビデオ信号４７０は、まず、エントロピーデコーダ４１０に供給され、そこから逆スキャン部４００、逆量子化部４２０、及び逆変換部４３０の順に供給される。その後、加算部４５０により画像予測部３２０の出力に追加される。単刀直入に言うと、加算部４５０の出力４６０は、出力解凍ビデオ信号４８０を形成する。実際には、信号の出力の前に、さらにフィルタリングを施してもよい。
【００４４】
図５は、符号化されたビデオデータ値の配列を復号化するように動作可能であるビデオデータ復号化装置の一例を示す。当該ビデオデータ復号化装置は、各データ値に逆量子化パラメータを適用して対応の逆量子化されたデータ値を生成することによって、符号化されたビデオデータ値の配列を逆量子化するように構成される逆量子化部と、逆量子化されたデータ値に逆周波数変換を適用するように構成される逆周波数変換部とを具備する。図５はまた、変換スキップモード及び任意選択的に非変換スキップモード（後で詳述する）で入力ビデオデータ値の配列を符号化するように動作可能であるビデオデータ符号化装置の一例でもある。当該ビデオデータ符号化装置は、入力ビデオデータ値に周波数変換を適用して周波数変換された入力データ値の配列を生成するように構成される周波数変換器と、周波数変換された各入力データ値に量子化パラメータを適用して対応の量子化されたデータ値を生成することによって、周波数変換された入力データ値を量子化するように構成される量子化部とを具備する。なお、「任意選択的に」という表現は、本装置を、変換スキップモード及び非変換スキップモードで動作可能としてもよく、又は非変換スキップモードで動作不可能である装置としてもよいことを意味する。この選択はブロック（ＴＵ等）毎又はその他に基づいて行われる。
【００４５】
図６は、予測画像の生成を示す概略図であり、特に、画像予測部３２０の動作を示している。
【００４６】
いわゆるイントラ画像予測、及びいわゆるインター画像予測又は動き補償（ＭＣ：Motion-Compensated）予測という２つの基本的な予測モードが存在する。
【００４７】
イントラ画像予測は、同一画像内から得られるデータにおける画像ブロックの内容の予測を基礎としている。これは、他のビデオ圧縮技術における、いわゆるＩフレーム符号化に対応する。画像全体がイントラ符号化されるＩフレーム符号化とは対照的に、本実施形態では、イントラ符号化及びインター符号化の選択を、ブロック毎に行うことができる。他の実施形態では、当該選択が依然として画像毎に行われる。
【００４８】
動き補償予測においては、他の隣接画像又は近接画像において、現在の画像において符号化される画像詳細のソースを定義しようとする動き情報が用いられる。したがって、理想的な例では、予測画像における画像データのブロックの内容は、隣接画像における同じ位置もしくはわずかに異なる位置にある対応ブロックを示す参照（動きベクトル）として、非常に容易に符号化することができる。
【００４９】
図６に戻る。図６には（イントラ画像予測及びインター画像予測に対応する）２つの画像予測構成が示されており、その予測結果が、加算部３１０及び４５０に供給するための予測画像のブロックを提供するように、モード信号５１０の制御下において乗算部５００によって選択される。当該選択は、どちらを選択すれば最小の「エネルギー」（上述のように、符号化を要求する情報量と考えてもよい）となるかに基づいて行われ、また、当該選択は、符号化出力データストリーム内でエンコーダに通知される。これに関して、例えば、入力画像から、２つのバージョンの予測画像の領域を試行減算し、差分画像の各ピクセル値を２乗し、乗算値を合計し、当該２つのバージョンのうち、その画像領域に関連する差分画像の平均乗算値が低いのはどちらのバージョンかを特定することによって、画像エネルギーを検出することができる。
【００５０】
イントラ予測システムにおいて、実際の予測は、信号４６０の一部として受信された画像ブロックに基づいて行われる。すなわち、予測は、解凍装置において全く同じ予測を行うことができるように、符号化−復号化画像ブロックに基づいて行われる。しかしながら、データを入力ビデオ信号３００から抽出して、イントラモード選択部５２０により、イントラ画像予測部５３０の動作を制御することもできる。
【００５１】
インター画像予測では、動き補償（ＭＣ）予測部５４０は、例えば、動き推定部５５０によって入力ビデオ信号３００から抽出された動きベクトル等の動き情報を用いる。これら動きベクトルは、インター画像予測のブロックを生成する動き補償予測部５４０によって、処理された再構築画像４６０に適用される。
【００５２】
ここで、信号４６０に適用される処理について説明する。まず、信号４６０は、フィルタ部５６０によってフィルタリングされる。この処理では、変換部３４０により実行されるブロックに基づく処理及び後続の動作に対する影響を除去するか、少なくとも低減させるために「非ブロック化（deblocking）」フィルタが適用される。また、再構築信号４６０及び入力ビデオ信号３００を処理することによって得られた係数を使用して、適応ループフィルタが適用される。この適応ループフィルタは、公知の技術を使用して、フィルタリング対象のデータに対して適応フィルタ係数を適用するフィルタの一種である。すなわち、フィルタ係数は、各種要素に基づいて変化し得る。どのフィルタ係数を用いるかを定義するデータは、符号化出力データストリームの一部に挿入される。
【００５３】
フィルタ部５６０からのフィルタリングされた出力は、実際には、出力ビデオ信号４８０を形成する。この信号は、１つ又は複数の画像記憶部５７０に記憶される。連続画像の記憶は、動き補償予測処理、特に、動きベクトルの生成において要求される。必要メモリを確保するため、画像記憶部５７０内の記憶画像は、圧縮形式で保持され、その後、動きベクトルの生成に用いるために解凍されてもよい。この特定の目的のために、公知のいかなる圧縮／解凍システムを用いてもよい。記憶画像は、より高い解像度の記憶画像を生成する補間フィルタ５８０に渡される。この例では、補間フィルタ５８０によって出力される補間画像の解像度が、画像記憶部５７０に記憶された画像の８倍（各寸法）となるように、中間サンプル（サブサンプル）が生成される。補間画像は、動き推定部５５０及び動き補間予測部５４０への入力として渡される。
【００５４】
いくつかの実施形態では、乗算部６００を使用して、入力ビデオ信号のデータ値に因数４を乗算し（効率的には、単にデータ値を２ビット左にシフトさせる）、除算部又は右シフト部６１０を使用して、装置の出力で、対応する除算動作（２ビット右にシフト）を適用する任意のステージがさらに提供される。したがって、左へのシフト及び右へのシフトにより、単に装置の内部動作に対して、データが変更される。この方法により、あらゆるデータ丸め誤差の影響も低減されるので、装置内における高い計算精度を提供することができる。
【００５５】
ここで、圧縮処理のために画像を分割する方法について説明する。基本的なレベルでは、圧縮される画像はサンプルブロックの配列として考えることができる。検討されているこのようなブロックの中で最大のものは、便宜的に、６４×６４サンプルの正方形配列を表すいわゆる最大符号化ユニット（ＬＣＵ：Largest Coding Unit）７００とする（図７参照）。ここで、輝度サンプルについて説明する。４：４：４、４：２：２、４：２：０、又は４：４：４：４（ＧＢＲ＋キーデータ）等のクロミナンスモードによって、輝度ブロックに対応する、対応クロミナンスサンプルの数が異なる。
【００５６】
符号化ユニット、予測ユニット、及び変換ユニットという基本的な３つの種類のブロックについて説明する。一般的には、ＬＣＵの再帰的な分割により、例えば、ブロックサイズ及びブロック符号化パラメータ（予測又は残差符号化モード等）が、符号化される画像の特定の特徴に応じて設定されるといった方法で、入力画像が分割される。
【００５７】
ＬＣＵは、いわゆる符号化ユニット（ＣＵ）に分割されてもよい。符号化ユニットは、常に正方形であり、また、８×８サンプルから最大サイズのＬＣＵ７００までのサイズを有している。符号化ユニットは、ある種のツリー構造として配置されてもよい。その結果、例えば、第１の分割が図８に示すように行われて、３２×３２サンプルの符号化ユニット７１０が与えられる。続いて行われる分割は、１６×１６サンプルの符号化ユニット７２０（図９）及び潜在的な８×８サンプルの符号化ユニット７３０（図１０）が与えられるように、選択的な基準に基づいて行われてもよい。全体としては、この処理により、ＬＣＵと同じ大きさ、あるいは、８×８サンプルと同じ大きさを有するＣＵブロックの容量適応符号化ツリー構造を提供することができる。出力ビデオデータの符号化は、符号化ユニット構造に基づいて行われる。
【００５８】
図１１は、予測ユニット（ＰＵ）の配列を示す概略図である。予測ユニットは、画像予測処理に関連する情報を伝達するための基本的なユニットであり、換言すると、図５の装置からの出力ビデオ信号を形成するためのエントロピー符号化された残差画像データに追加される追加データである。一般的に、予測ユニットの形状は、正方形に限られない。これらは、最小（８×８）サイズより大きい限り、特に、１つの正方形符号化ユニットの半分を形成する長方形等、他の形状を採ることができる。その目的は、隣接する予測ユニットの境界が画像内の実オブジェクトの境界に（できるだけ近くに）合わせられるようにすることであり、その結果、様々な予測パラメータを異なる実オブジェクトに適用することができる。各符号化ユニットは、１つ又は複数の予測ユニットを含んでいてもよい。
【００５９】
図１２は、変換ユニット（ＴＵ）の配列を示す概略図である。変換ユニットは、変換・量子化処理における基本的なユニットである。変換ユニットは、常に正方形であり、４×４サンプルから３２×３２サンプルまでのサイズを採ることができる。各符号化ユニットは１つ又は複数の変換ユニットを含むことができる。図１２における頭字語ＳＤＩＰ−Ｐは、いわゆる短距離イントラ予測分割を示している。この配列では、１次元の変換のみが行われる。したがって、４×ＮブロックがＮ回の変換により渡され、変換における入力データは、現在のＳＤＩＰ−Ｐ内の既に復号化されている隣接ブロック及び既に符号化されている隣接線に基づく。
【００６０】
上述した構成では、量子化は、例えば、次の式に従って、当該ブロックＱｐに適用可能である量子化パラメータから導出された量子化除数ＱＳｔｅｐを用いた、変換ユニット（ＴＵ）の係数の大きさ（係数の符号は別個に保存される）の除算として、周波数分離された係数に適用される。
ｑＳｔｅｐ＝ｂａｓｅＱＳｔｅｐ［Ｑｐ％６］＜＜ｉｎｔ（Ｑｐ／６）
【００６１】
ここで、パーセント記号％は、モジュロ関数を示す。したがって、Ａ％Ｂは、ＡをＢで除算した場合の余りに等しい。＜＜記号は、＜＜記号の後の値分の左ビットシフトを示す。したがって、例えば、＜＜３は、ビット三個分の左シフトを表す。変数ｂａｓｅＱＳｔｅｐは、０〜５の指標関数であり、Ｑｐ％６で表される。したがって、ｂａｓｅＱＳｔｅｐの（潜在的に）異なる値は、関連の指標Ｑｐ％６に従って適用される。関数ｉｎｔは、整数値を示す。
【００６２】
計算を簡単にするため、エンコーダに関するいくつかの実施形態では、ｂａｓｅＱＳｔｅｐの逆数を事前に計算し、１４ビット等のビット数分左にシフトすることで、ｉｎｖｅｒｓｅＱＳｔｅｐの値が得られる。次いで、ｉｎｖｅｒｓｅＱＳｔｅｐの値を係数の大きさによって乗算する。このようにする理由は、乗算動作は、いくつかの構成では、除算動作より実施が簡単だからである。
【００６３】
これによって、次のような組み合わせ演算が得られる。
出力＝（（入力×ｉｎｖｅｒｓｅＱＳｔｅｐ）＋ｒｏｕｎｄｉｎｇ）＞＞ｑＢｉｔｓ
式中、ｑＢｉｔｓ＝１４＋ｉｎｔ（Ｑｐ／６）＋ｔｒａｎｓｆｏｒｍＳｈｉｆｔ
【００６４】
式中、ｔｒａｎｓｆｏｒｍＳｈｉｆｔは、変換処理による任意の付加的なシフトに対する補正を表す。
【００６５】
いくつかの実施形態では、いわゆるスケーリングリストは、ＴＵ内の異なる係数に適用可能である量子化度をさらに変化させるメカニズムとして用いられる。各係数位置は、スケーリングリスト内の対応のエントリに関連付けられる。スケーリングリスト値は、量子化除数を変更するのに用いられる。いくつかの実施形態では、１０進法の１６のスケーリングリスト値は、変化なしに相当する。つまり、除数は変化しない。いくつかの実施形態では、スケーリングリスト値は、上記式で用いられる値ｉｎｖｅｒｓｅＱＳｔｅｐを修正するのに用いられ、以下のような結果が得られる。
ｉｎｖｅｒｓｅＱＳｔｅｐ＝（ｉｎｖｅｒｓｅＱＳｔｅｐ＜＜４）／スケーリングリスト値
【００６６】
変数「ｒｏｕｎｄｉｎｇ」（丸め）を上記で紹介した。ｑＢｉｔｓだけ右にシフトする前に、最終的な結果を丸めるために或る値が追加される。丸めは、最も近い整数値への丸め又は次に高い整数値への丸め等、様々な方法によって適用することができる。
【００６７】
図１３は、上述したスケーリングリストの使用法を示す概略図である。量子化部３５０は、変換された係数８００を変換部３４０から受信する。（例えば、画像圧縮ブロックサイズ又は他のパラメータに対応するように選択された）適切なスケーリングリスト８１０が使用される。
【００６８】
上述したように、スケーリングリスト８１０の各エントリと、変換された係数とは、一対一の対応関係にある。アドレス生成部８２０は、変換された各係数及びこれに対応するスケーリングリストのエントリを調べるためのアドレスを供給する。これらは、（上述したもの等の）他の量子化パラメータと共に、包括的に除算器８３０と称される部に渡される。除算器８３０は、スケーリングリストの各エントリ及び他のパラメータを用いて量子化されたデータ８４０を生成する上述の計算を実行する。なお、除算器は実際には、量子化パラメータの逆数に基づいて乗算演算を実行してもよいが、全体的な効果は、上述の除算と同様である。
【００６９】
図１４は、エンコーダ及び／又はデコーダの一部を示す概略図であり、特に、図５に示す上述の構成の一部に対応する。対応のスケーリングリストは、量子化部３５０及び逆量子化部４２０（エンコーダのリターンパスの一部であってもよく、スタンドアロン型デコーダの一部であってもよい）に供給される。復号化ステージでは、他の符号化パラメータの所定の関数として、又は使用する適切なスケーリングリストを定義する圧縮されたデータストリーム内のデータ又は当該データストリームに関係付けられるデータに応じて、適切なスケーリングリストが選択されてもよい。
【００７０】
図１５は、サンプルの配列を示す概略図である。実際には、これらは、上述した残差画像３３０のサンプルを表し、適切な相対的な空間位置に描写される。つまり、１つの画像内のこれらのサンプルの位置に関して、サンプル９００は、４×４近接サンプルの配列の左上隅に位置し、サンプル９１０は、係る配列の右下隅に位置する。
【００７１】
もちろん、図１５の４×４配列は、単なる一例であることが理解されるであろう。ここで説明する技術及び属性は、８×８、１６×１６、３２×３２等の種々の異なるサイズの配列に適用することができる。実際には、４×４配列を、主に図を簡単に且つ理解し易くするように図１５〜図１９に示すが、いくつかの実施形態では、以下に説明する技術を適用する配列サイズは、８×８、１６×１６及び３２×３２のみである。つまり、これらの実施形態では、以下に説明する技術は実際には、４×４配列に適用されない。それにもかかわらず、説明を分かり易くするために４×４配列を示していることを理解されたい。なお、配列サイズは、符号化されたデータ値の配列（つまり、この文脈では、逆量子化部ステージに入力されるデータ値）又は周波数変換された入力データ値の配列（つまり、この文脈では、量子化部ステージに入力されるデータ値）のサイズを指すことができる。
【００７２】
図１５のサンプルは、変換部３４０によって処理され、周波数分離された係数が生成される。図１６は、係る周波数分離された係数の配列を示す概略図である。ここで、配列内の係数の位置は、当該係数に対応する空間周波数を表す。慣例では、いわゆるＤＣ係数９２０は、左上配列位置を占める。図１６の配列内の右側移動は、水平周波数成分の増加を表し、図１６の配列の下方移動は、垂直周波数成分の増加を表す。なお、係数の配列をこのように（例えば、右下隅にＤＣ係数を有しないように）表現するのは慣例に過ぎず、係数の順番は、当該処理の他の部分に技術的に関連する。この理由の１つを、図１６に破線矢印９３０によって概略的に示す。これは、図１６の配列内の右下位置から左上位置への移動が画像再構築に対する係数の重要度の全体的な増加に対応することを示す。つまり、図１５のサンプルの配列又はブロックを再構築するために、図１６の係数のうちの最重要係数は、ＤＣ係数９２０である。当該ＤＣ係数９２０の次に高い重要度を有する係数として、その下側の水平及び垂直周波数係数が続く。
【００７３】
一般論として、このような重要度の傾向は、ＤＣ係数の大きさは、サンプルのブロックから導出された係数のセット内で最大となる傾向があり得るという点で、係数の大きさに関する傾向とも対応する。図１７は、図１６の配列内の係る傾向を示す概略図である。図中、より小さい値は、当該配列の右下に向かう傾向があり、より大きい値は、配列の左上に向かう傾向がある。もちろん、係数の特有の個々の配列は、この一般的な傾向とは異なる可能性がある。
【００７４】
これらの傾向が技術的に関連する一形態は、図５のエントロピーエンコーダ３７０によって実行されるエントロピー符号化ステージに関連する。この種のエントロピー符号化に適用される一般的な原則として、ブロック内のより小さいデータ値を処理した後により大きいデータ値を処理することでより効率的に動作するというものがある。したがって、（量子化ステージを間に挟むか否かに関係なく）周波数分離された係数がエントロピー符号化される場合、いわゆる「逆スキャン」パターンが、エントロピー符号化のために適切な順序でデータを選択するのに用いられる。図１８は、逆スキャンの一例を示す概略図である。この例は、図示の対角スキャンパターンに従って係数の配列の右下隅の係数９４０から始まり、ＤＣ係数９２０まで進む、いわゆる逆対角スキャン（reverse-diagonal scan）に関する。このパターンは、一般的には、より小さい値の係数は、より大きい値の係数の前に符号化されることを意味する。
【００７５】
重要度の傾向は、スケーリングリスト値にも関連する。これは実際には、異なる量子化を配列内の異なる係数位置に適用可能とするという、スケーリングリストの１つの目的である。一般的には、図１９に概略的に示すように、スケーリングリスト値（量子化又は逆量子化されるビデオデータ内の配列位置毎の値又はエントリ）は、傾向として、ＤＣ係数に対応する配列位置で最小となり、水平及び垂直空間周波数が増えるにつれて増加する。なお、より小さいスケーリングリスト値は、より粗さの小さい（less-harsh）量子化に対応する。
【００７６】
上述した技術は、周波数変換されたデータに対しては良好に作用することができる。しかし、周波数変換が用いられない場合、例えば、いわゆる「変換スキップ」モード（名前の通り、周波数変換を採用しないモード）の場合、量子化される値の配列内のデータは、上述した重要度又は数値の傾向を有しない。また、この場合、逆変換処理によって再構築画像データ全体に亘って量子化の粗さのばらつきが平滑化されることもない。しかし、スケーリングリストは単に、周期的な可変量子化パターンを画像に適用するものである。変換スキップブロックでは、より粗さの小さい量子化が左上部分に適用され、より粗い量子化が右下部分に適用されることになるが、再構築画像に関して述べれば、この変換スキップブロック内の各画像位置は全て、等しく重要（significant）であり、再構築画像内の各画像位置に対応する。これに関して、概略的な例として、図２０に、周波数変換されなかったデータとスケーリングリストを用いた場合に見られ得る収差を概略的に示す。各ブロックの画質はその左上隅に向かって高くなり、これによって、図のような「魚の鱗」現象が見られる。
【００７７】
この問題に対処するために、本発明の実施形態において種々の選択肢が提供される。
【００７８】
例えば、いくつかの実施形態では、変換スキップモードでは、スケーリングリストの使用は禁止又は防止され、量子化又は逆量子化値が配列内の各データ値の位置とは独立する。例えば、デコーダは、変換スキップモードが、符号化されたビデオデータ値の配列に適用可能か否かを検出するように構成される（例えば、制御部３４５によって実施される）検出部を有してもよい。検出部は、変換スキップモードが、符号化されたビデオデータ値の配列に適用可能ではないことを検出した場合、逆量子化部を制御し、配列内の各データ値の位置に応じて符号化されたデータ値の配列におけるデータ値間で変化し得る逆量子化パラメータを適用させ、逆周波数変換部を制御し、逆量子化されたデータ値に逆周波数変換を適用する。検出部は、変換スキップモードが、符号化されたビデオデータ値の配列に適用可能であると検出した場合、逆量子化部を制御し、符号化されたデータ値の配列毎に、配列内の各データ値の位置とは独立する逆量子化パラメータを適用させ、逆周波数変換部を制御し、逆量子化されたデータ値に逆周波数変換を適用させないようにする。エンコーダ側では、変換スキップモードが入力ビデオデータ値の配列に適用可能ではない場合、制御部３４５は、周波数変換器を制御して周波数変換を適用させ、量子化部を制御し、配列内の周波数変換された各入力データ値の位置に応じて周波数変換された入力データ値の配列内のデータ値間で変化し得る量子化パラメータを適用させる。変換スキップモードが、符号化されたビデオデータ値の配列に適用可能である場合、制御部３４５は、周波数変換器を制御して周波数変換を適用させないようにし、量子化部を制御し、入力データ値の配列毎に配列内の各入力データ値の位置から独立した量子化パラメータを適用することによって入力ビデオデータ値を量子化させる。
【００７９】
いくつかの実施形態では、異なる係数位置に対応する異なる値を表すスケーリングリストを用いる代わりに、全て同じ値を含むスケーリングリストが用いられる（つまり、スケーリングリスト内の各スケーリングリストエントリは同じ数値を有する）か、又は単一の値がスケーリングリストの代わりに提供され、この単一の値が、係数毎の適切な計算においてスケーリングリストエントリの代わりに用いられる。例えば、係る単一の（又は同様の）値は、変換スキップモードで用いることができる。これらの実施形態の潜在的な変更形態として、（スケーリングリストの均等物における個別の値又は同じ値の複数のインスタンスとして送信又は記憶される）単一の値は、例えば、配列サイズ又はビデオチャネルに応じた異なる単一の値とすることができる。
【００８０】
全て同じ、つまり、互いに同一の値を含むスケーリングリストの一例を以下に示す：
【表１】
0006548635.tif 000002
【００８１】
係る変換スキップモード用スケーリングリストは、符号化されたビデオデータの１つ又は複数の符号化パラメータに応じて（例えば、制御部３４５によって）２つ以上の異なる変換スキップモード用スケーリングリストのセットから選択されてもよい。代替的には、変換スキップモード用スケーリングリストは、符号化されたデータ値の配列を含むデータストリームで供給してもよい。代替的には、制御部は、変換スキップモードが選択されなかった場合、当該データ値の配列に適用可能とされるスケーリングリストの１つ又は複数の値、例えば、当該スケーリングリストにおいてそれぞれ事前に選択された位置の１つ又は複数の値から変換スケーリングリストの値を導出してもよい。
【００８２】
まず、以下の説明の背景として、図２１は、符号化動作の一部を示す概略フローチャートであり、図２２は、復号化動作の対応の部分（エンコーダの逆方向復号化経路にも当てはまる特徴）を示す概略フローチャートである。
【００８３】
図２１を参照すると、ステップ１０００において、変換スキップモードを有効化する（つまり、係るモードが現在の符号化動作の文脈で許可される）場合、ステップ１０１０では、「変換スキップ有効化」フラグが、ビデオデータストリームに関係付けられる。一例では、係るフラグは、フレーム毎に１つ提供してもよい。変換スキップ有効化フラグが設定された場合、エンコーダは、変換スキップが当該ＴＵに適用されたか否かを示すＴＵ毎フラグ（TU-by-TU flag）を供給する（と共にデコーダが当該ＴＵ毎フラグを探す）。変換スキップ有効化フラグが設定されなかった場合、エンコーダは、ＴＵ毎フラグを供給しない（と共にデコーダが当該ＴＵ毎フラグを探さない）。
【００８４】
なお、一部のエンコーダでは、変換スキップモードは、当該特定のエンコーダの設計パラメータ下で強制してもよい。他のエンコーダでは、（例えば、制御部３４５で実施される）検出部は、変換スキップモードが入力ビデオデータ値の現在の配列に適用可能であるか否かを検出するように構成されてもよい。
【００８５】
ステップ１０２０において、制御部３４５は、ＴＵ毎に、変換スキップを用いるか否かを判定する。いくつかの例では、これは、変換スキップモード及び変換を用いる他のモードをテストし、目的関数の評価に応じてモードを選択することによって実行することができる。目的関数の評価は、当該モードに関して生成されるデータ量及び当該モードに関して生成される各データエラーのうちの１つ又は複数に関連してもよい。変換スキップモードが選択された場合、制御は、ステップ１０３０に進む。当該ステップでは、ＴＵが変換スキップモードを用いて符号化され、制御はステップ１０４０に進む。当該ステップでは、上述したＴＵ毎フラグが設定され、変換スキップモードが用いられたことを示す。
【００８６】
他方で、ステップ１０００において変換スキップモードが有効化されなかった場合、又は、ステップ１０２０において変換スキップモードが特定のＴＵに関して選択されなかった場合、ステップ１０５０で周波数変換を用いてＴＵの符号化を行う。
【００８７】
制御は、ステップ１０４０及びステップ１０５０の両方から最終ステップ１０６０に進む。当該ステップでは、出力データストリームが、符号化されたデータ、適宜、フラグ及び／又はスケーリングリスト値及び／又は単一の値を用いて形成される。
【００８８】
対応のデコーダ動作を図２２に概略的に示す。ステップ１１００は、変換スキップ有効化フラグの直近のインスタンスを調べることによって変換スキップモードが有効化されているか否かを検出する。変換スキップモードが有効化されている場合、ステップ１１１０では、ＴＵ毎フラグがＴＵ毎に確認される。スキップモードが、特定のＴＵのために選択されている場合、ＴＵは、ステップ１１２０において逆変換を用いずに復号化される。しかし、ＴＵに関してスキップモードが選択されなかった場合、又は（ステップ１１００において）スキップモードが有効化されなかった場合、制御がステップ１１２０に進む前にステップ１１３０において逆変換が適用される。
【００８９】
図２３は、図１４と同様にエンコーダ及び／又はデコーダの一部を示す概略図である。大部分が同一であるため、これらについてさらなる説明はしない。
【００９０】
例えば、制御部３４５からの制御信号は、マルチプレクサ１２００及び模式スイッチ（schematic switch）１２１０に供給される。制御信号は、変換スキップモードが現在のＴＵに適用されるか否かを示す。
【００９１】
変換スキップモードが現在のＴＵに適用可能である場合、模式スイッチ１２１０は閉じ、データは変換部３４０を迂回する。換言すると、スイッチ１２１０は、変換部３４０が、データの現在のブロックに周波数変換を適用することを防止する。同様に、マルチプレクサ１２００は、スケーリングリスト１２２０の代わりに、全てのデータ配列位置に適用可能である単一のデータ値が量子化部３５０に供給又は代入されてスケーリングリストの代わりに用いられるように制御される。これにより、スケーリングリストの使用が禁止される。
【００９２】
単一のデータ値は、符号化されたデータ値の配列を含むデータストリームで供給されてもよい。代替的には、制御部３４５は、スケーリングリストの１つ又は複数の値から単一のデータ値を導出してもよい。当該スケーリングリストは、変換スキップモードが選択されなかった場合に、当該符号化されたビデオデータ値の配列に適用可能とされる。純粋に例示として、単一の値は、左上（ＤＣ）配列値に適用可能であるスケーリングリスト値と等しくしてもよく、又は左上の４つのスケーリングリスト値の平均値等の平均としてもよい。代替的には、単一のデータ値は、符号化されたビデオデータの１つ又は複数の符号化パラメータに応じて２つ以上の異なる単一のデータ値のセットから選択されてもよい。例えば、単一の値は、ＴＵサイズ等のブロックサイズに応じて選択してもよい。
【００９３】
また、変換スキップモードが現在のＴＵに適用可能ではない場合、模式スイッチ１２１０は開き、変換部３４０が有効化され、マルチプレクサ１２００は、単一の値１２３０の代わりにスケーリングリスト１２２０を供給するように制御される。
【００９４】
同様に、復号化経路では、対応の模式スイッチ１２４０が、同様に制御部３４５からの制御信号の制御下で、逆変換部４３０の動作又はバイパスを制御する。別の模式マルチプレクサ１２５０は、現在のＴＵに適用可能であるスケーリングリスト１２２０又は単一の値１２３０を逆量子化部４２０に供給するように設けられる。上述したように、変換スキップモードでは、逆変換部４３０は用いられず、単一の値１２３０が、逆量子化部４２０に供給される。非変換スキップモードでは、スケーリングリスト１２２０が用いられ、逆変換部４３０が有効化される。
【００９５】
上記動作は、図２４の概略フローチャートに要約される。ステップ１３００では、変換スキップモードが適用可能である場合、ステップ１３１０では、当該ＴＵに対して、スケーリングリストの代わりに単一の値を用いる。他方で、ステップ１３００では、変換スキップモードが適用可能ではない場合、ステップ１３２０において、スケーリングリストを用いる。
【００９６】
同様の構成を図２５に示す。対応の特徴は図２３を参照して既に述べているため、重ねては説明しない。図２５と図２３との違いは、制御部３４５からの制御信号によって、この変更形態の量子化部３５０'及び逆量子化部４２０'を制御し、（非変換スキップモードで）スケーリングリスト１２２０を使用させるか、又は（変換スキップモードで）スケーリングリストを使用させないようにすることによって、スケーリングリストの使用を禁止することにある。ここで、スケーリングリストを用いないことは、量子化を実行するために上記計算を実施するだけで、スケーリングリストによって可変とされる計算は行われない（つまり、サンプル間で変化がない）ことを意味する。上記の文における「スケーリングリストを用いない」という表現は、もちろん、上述したように、スケーリングリストの代わりに単一の値を用いることを包含する。
【００９７】
この動作は、図２６の概略フローチャートに要約される。ステップ１４００において、変換スキップモードが適用可能である場合、ステップ１４１０において、当該ＴＵのためにスケーリングリストを用いない。また、ステップ１４００において、変換スキップモードが適用可能ではない場合、ステップ１４２０において、スケーリングリストを用いる。
【００９８】
上述の説明では、変換スキップモードはＴＵ毎に選択されたが、ＣＵ等のより大きなブロック又はスライス若しくは画像に対して選択を行うことができることが理解されるであろう。
【００９９】
［データ信号］
上記符号化装置及び係る信号を保持する記憶装置又は送信媒体の変形例によって生成されるデータ信号は、本開示の実施形態を代表するものと見なされることが理解されるであろう。
【０１００】
本開示の実施形態が、少なくとも部分的にソフトウェア制御式データ処理装置によって実施されるものとして記載されている限り、係るソフトウェアを保持する、光ディスク、磁気ディスク、半導体メモリ等の非一過性の装置可読媒体も、本開示の一実施形態を代表するものと見なされることが理解されるであろう。
【０１０１】
もちろん、本開示の多くの変更形態及び変形が上記教示を鑑みて可能である。したがって、添付の特許請求の範囲から逸脱しない限り、本技術は、本明細書で詳述したものとは異なる方法で実施してもよいことを理解されたい。
【０１０２】
さらなる実施形態は、以下の番号付けされた項によって定義される。
【０１０３】
１．  符号化されたビデオデータ値の配列を復号化するように動作可能であるビデオデータ復号化装置であって、
逆量子化パラメータを各データ値に適用して対応の逆量子化されたデータ値を生成することによって、上記符号化されたビデオデータ値の配列を逆量子化するように構成される逆量子化部と、
上記逆量子化されたデータ値に逆周波数変換を適用するように構成される逆周波数変換部と、
変換スキップモードが、上記符号化されたビデオデータ値の配列に適用可能であるか否かを検出するように構成される検出部と
を具備し、
上記検出部が、上記変換スキップモードが、上記符号化されたビデオデータ値の配列に適用可能ではないと検出した場合、上記検出部は、上記逆量子化部を制御し、上記符号化されたビデオデータ値の配列内の各データ値の位置に応じて、上記符号化されたビデオデータ値の配列のデータ値間で変化し得る逆量子化パラメータを適用させ、上記逆周波数変換部を制御し、上記逆量子化されたデータ値に逆周波数変換を適用させ、
上記検出部が、上記変換スキップモードが、上記符号化されたビデオデータ値の配列に適用可能であることを検出した場合、上記検出部は、上記逆量子化部を制御し、上記符号化されたビデオデータ値の配列毎に、上記配列内の各データ値の位置から独立した逆量子化パラメータを適用させ、上記逆周波数変換部を制御し、上記逆量子化されたデータ値に逆周波数変換を適用させないようにする
ビデオデータ復号化装置。
２．  上記１に記載のビデオデータ復号化装置であって、
上記逆量子化部は、スケーリングリスト内の各エントリに依存する逆量子化パラメータを使用するように構成され、
上記スケーリングリスト内には、上記符号化されたビデオデータの配列位置毎に１つのエントリが存在する
ビデオデータ復号化装置。
３．  上記１又は２に記載のビデオデータ復号化装置であって、
上記検出部が、上記変換スキップモードが、上記符号化されたビデオデータ値の配列に適用可能であることを検出した場合、上記検出部は、上記逆量子化部による上記スケーリングリストの使用を禁止するように動作可能である
ビデオデータ復号化装置。
４．  上記２に記載のビデオデータ復号化装置であって、
上記検出部が、上記変換スキップモードが、上記符号化されたビデオデータ値の配列に適用可能であることを検出した場合、上記逆量子化部は、スケーリングリスト値が全て同一である変換スキップモード用スケーリングリストを用いるように構成される
ビデオデータ復号化装置。
５．  上記４に記載のビデオデータ復号化装置であって、
上記変換スキップモード用スケーリングリストは、上記符号化されたビデオデータの１つ又は複数の符号化パラメータに応じて、２つ以上の異なる変換スキップモード用スケーリングリストのセットから選択される
ビデオデータ復号化装置。
６．  上記４に記載のビデオデータ復号化装置であって、
上記変換スキップモード用スケーリングリストは、上記符号化されたビデオデータ値の配列を含むデータストリームで供給される
ビデオデータ復号化装置。
７．  上記４に記載のビデオデータ復号化装置であって、
上記復号化装置は、上記変換スキップモードが選択されなかった場合、当該符号化されたビデオデータ値の配列に適用可能とされる上記スケーリングリストの１つ又は複数の値から上記変換スキップモード用スケーリングリスト値を導出するように動作可能である
ビデオデータ復号化装置。
８．  上記２に記載のビデオデータ復号化装置であって、
上記逆量子化部は、上記検出部が、上記変換スキップモードが、上記符号化されたビデオデータ値の配列に適用可能であることを検出した場合、上記スケーリングリスト値の代わりに単一のデータ値を代用するように構成される
ビデオデータ復号化装置。
９．  上記８に記載のビデオデータ復号化装置であって、
上記単一のデータ値は、上記符号化されたビデオデータ値の配列を含むデータストリームで供給される
ビデオデータ復号化装置。
１０．  上記８に記載のビデオデータ復号化装置であって、
上記復号化装置は、上記変換スキップモードが選択されなかった場合、当該符号化されたビデオデータ値の配列に適用可能とされる上記スケーリングリストの１つ又は複数の値から上記単一のデータ値を導出するように動作可能である
ビデオデータ復号化装置。
１１．  上記８に記載のビデオデータ復号化装置であって、
上記単一のデータ値は、上記符号化されたビデオデータの１つ又は複数の符号化パラメータに応じて２つ以上の異なる単一のデータ値のセットから選択される
ビデオデータ復号化装置。
１２．  請求項１〜１１に記載のビデオデータ復号化装置であって、
上記符号化されたビデオデータ値の配列は、
８×８配列、
１６×１６配列、及び
３２×３２配列
から成るリストから選択される
ビデオデータ復号化装置。
１３．  変換スキップモード及び任意選択的に非変換スキップモードで入力ビデオデータ値の配列を符号化するように動作可能であるビデオデータ符号化装置であって、
上記入力ビデオデータ値に周波数変換を適用して周波数変換された入力ビデオデータ値の配列を生成するように構成される周波数変換器と、
周波数変換された各入力ビデオデータ値に量子化パラメータを適用して対応の量子化されたデータ値を生成することによって、上記周波数変換された入力ビデオデータ値を量子化するように構成される量子化部と、
上記変換スキップモードが上記入力ビデオデータ値の配列に適用可能ではない場合、上記周波数変換器を制御し、上記周波数変換を適用させ、上記量子化部を制御し、上記配列内の周波数変換された各入力ビデオデータ値の位置に応じて上記周波数変換された入力ビデオデータ値の配列内のデータ値間で変化し得る量子化パラメータを適用させ、
上記変換スキップモードが上記符号化されたビデオデータ値の配列に適用可能である場合、上記周波数変換器を制御し、上記周波数変換を適用させないようにし、上記量子化部を制御し、入力ビデオデータ値の配列毎に、上記配列内の各入力ビデオデータ値の位置から独立した量子化パラメータを適用することによって、上記入力ビデオデータ値を量子化させる制御部と
を具備する
ビデオデータ符号化装置。
１４．  上記１３に記載のビデオデータ符号化装置であって、
変換スキップモードが上記入力ビデオデータ値の配列に適用可能であるか否かを検出するように構成される検出部
をさらに具備する
ビデオデータ符号化装置。
１５．  上記１３に記載のビデオデータ符号化装置であって、
上記量子化部は、スケーリングリスト内の各エントリに依存する量子化パラメータを使用するように構成され、
上記スケーリングリスト内には、量子化される上記データの配列位置毎に１つのエントリが存在する
ビデオデータ符号化装置。
１６．  上記１５に記載のビデオデータ符号化装置であって、
上記検出部は、上記変換スキップモードが上記入力ビデオデータ値の配列に適用可能であることを検出した場合、上記検出部は、上記量子化部による上記スケーリングリストの使用を禁止するように動作可能である
ビデオデータ符号化装置。
１７．  上記１５に記載のビデオデータ符号化装置であって、
上記検出部が、上記変換スキップモードが上記入力ビデオデータ値の配列に適用可能であることを検出した場合、上記量子化部は、スケーリングリスト値が全て同一である変換スキップモード用スケーリングリストを用いるように構成される
ビデオデータ符号化装置。
１８．  上記１７に記載のビデオデータ符号化装置であって、
上記変換スキップモード用スケーリングリストは、上記入力ビデオデータの１つ又は複数の符号化パラメータに応じて、２つ以上の異なる変換スキップモード用スケーリングリストのセットから選択される
ビデオデータ符号化装置。
１９．  上記１７に記載のビデオデータ符号化装置であって、
上記変換スキップモード用スケーリングリストは、上記符号化されたビデオデータ値の配列を含むデータストリームで供給される
ビデオデータ符号化装置。
２０．  上記１７に記載のビデオデータ符号化装置であって、
上記符号化装置は、上記変換スキップモードが選択されなかった場合、当該入力ビデオデータ値の配列に適用可能とされる上記スケーリングリストの１つ又は複数の値から上記変換スキップモード用スケーリングリスト値を導出するように動作可能である
ビデオデータ符号化装置。
２１．  上記１５に記載のビデオデータ符号化装置であって、
上記検出部が、上記変換スキップモードが上記入力ビデオデータ値の配列に適用可能であることを検出した場合、上記量子化部は、上記スケーリングリスト値の代わりに単一のデータ値を代用するように構成される
ビデオデータ符号化装置。
２２．  上記２１に記載のビデオデータ符号化装置であって、
上記単一のデータ値は、上記符号化されたビデオデータ値の配列を含むデータストリームで供給される
ビデオデータ符号化装置。
２３．  上記２１に記載のビデオデータ符号化装置であって、
上記符号化装置は、上記変換スキップモードが選択されなかった場合、当該入力ビデオデータ値の配列に適用可能とされる上記スケーリングリストの１つ又は複数の値から上記単一のデータ値を導出するように動作可能である
ビデオデータ符号化装置。
２４．  上記２１に記載のビデオデータ符号化装置であって、
上記単一のデータ値は、上記入力ビデオデータの１つ又は複数の符号化パラメータに応じて２つ以上の異なる単一のデータ値のセットから選択される
ビデオデータ符号化装置。
２５．  請求項１３〜２４に記載のビデオデータ符号化装置であって、
上記周波数変換された入力ビデオデータ値の配列は、
８×８配列、
１６×１６配列、及び
３２×３２配列
から成るリストから選択される
ビデオデータ符号化装置。
２６．  請求項１〜１２に記載のビデオデータ復号化装置又は請求項１３〜２５に記載のビデオデータ符号化装置を具備する装置であって、ビデオデータキャプチャ装置、記憶装置、送信装置、表示装置、及び記録装置のうち少なくとも１つの機能を有する装置。
２７．  符号化されたビデオデータ値の配列を復号化するビデオデータ復号化方法であって、
変換スキップモードが、上記符号化されたビデオデータ値の配列に適用可能であるか否かを検出し、
上記変換スキップモードが、上記符号化されたビデオデータ値の配列に適用可能ではないと検出された場合、上記配列内の各データ値の位置に応じて、上記符号化されたビデオデータ値の配列のデータ値間で変化し得る逆量子化パラメータを適用することによって、上記符号化されたビデオデータ値の配列を逆量子化し、上記逆量子化されたデータ値に逆周波数変換を適用し、
上記変換スキップモードが、上記符号化されたビデオデータ値の配列に適用可能であると検出された場合、上記符号化されたビデオデータ値の配列毎に、上記配列内の各データ値の位置から独立した逆量子化パラメータを適用することによって、上記符号化されたビデオデータ値の配列を逆量子化し、上記逆量子化されたデータ値に逆周波数変換を適用しない
ビデオデータ復号化方法。
２８．  入力ビデオデータ値の配列を符号化するビデオデータ符号化方法であって、
変換スキップモードが上記入力ビデオデータ値の配列に適用可能ではない場合、上記入力ビデオデータを周波数変換し、上記配列内の周波数変換された各入力ビデオデータ値の位置に応じて上記周波数変換された入力ビデオデータ値の配列内のデータ値間で変化し得る量子化パラメータを適用することによって、周波数変換された入力ビデオデータ値の結果として得られる配列を量子化し、
上記変換スキップモードが上記入力ビデオデータ値の配列に適用可能である場合、入力ビデオデータ値の配列毎に、上記配列内の各入力ビデオデータ値の位置から独立した量子化パラメータを適用することによって、上記入力ビデオデータ値を量子化する
ビデオデータ符号化方法。
２９．  コンピュータに、上記２７に記載のビデオデータ復号化方法又は上記２８に記載のビデオデータ符号化方法の各ステップを実行させるプログラム。
３０．  上記２９に記載のプログラムが記録されたコンピュータ可読記録媒体。
【図１】
0006548635.tif 000003
【図２】
0006548635.tif 000004
【図３】
0006548635.tif 000005
【図４ａ】
0006548635.tif 000006
【図４ｂ】
0006548635.tif 000007
【図４ｃ】
0006548635.tif 000008
【図４ｄ】
0006548635.tif 000009
【図４ｅ】
0006548635.tif 000010
【図５】
0006548635.tif 000011
【図６】
0006548635.tif 000012
【図７】
0006548635.tif 000013
【図８】
0006548635.tif 000014
【図９】
0006548635.tif 000015
【図１０】
0006548635.tif 000016
【図１１】
0006548635.tif 000017
【図１２】
0006548635.tif 000018
【図１３】
0006548635.tif 000019
【図１４】
0006548635.tif 000020
【図１５】
0006548635.tif 000021
【図１６】
0006548635.tif 000022
【図１７】
0006548635.tif 000023
【図１８】
0006548635.tif 000024
【図１９】
0006548635.tif 000025
【図２０】
0006548635.tif 000026
【図２１】
0006548635.tif 000027
【図２２】
0006548635.tif 000028
【図２３】
0006548635.tif 000029
【図２４】
0006548635.tif 000030
【図２５】
0006548635.tif 000031
【図２６】
0006548635.tif 000032