(57)【要約】品質スケーラブル・ビデオ・データ・ストリーム（３６）を生成するための装置が記載され、それは、ビデオ信号のピクチャ（１４０）のための変換係数値の変換ブロック（１４６，１４８）を得るためにブロック単位の変換を用いてビデオ信号（１８）を符号化するための手段（４２）であって、可能なスキャン位置を有する所定のスキャン順序（１５４，１５８，１６４，１６６）は、それぞれの変換ブロックにおいて、可能なスキャン位置ごとに、それぞれの変換ブロック内の変換係数値の少なくとも１つがそれぞれの可能なスキャン位置に属するように、変換ブロック内の変換係数値間で定義される、手段（４２）、および複数の品質層のそれぞれのために、可能なスキャン位置のサブセットを示すスキャン範囲情報と、それぞれの品質層のサブセットが複数の品質層の他のいずれかのサブセットによって含まれない少なくとも１つの可能なスキャン位置を含むように、可能なスキャン位置のサブセットに属する変換係数値に関する変換係数情報とを含むビデオ・サブデータ・ストリーム（３０；２８，３０）を形成するための手段（４４）を含む。【選択図】図１
2010517343.tif 000002
【特許請求の範囲】
【請求項１】
品質スケーラブル・ビデオ・データ・ストリーム（３６）を生成するための装置であって、
ビデオ信号のピクチャ（１４０）のための変換係数値の変換ブロック（１４６，１４８）を得るためにブロック単位の変換を用いてビデオ信号（１８）を符号化するための手段（４２）であって、可能なスキャン位置を有する所定のスキャン順序（１５４，１５８，１６４，１６６）は、それぞれの変換ブロックにおいて、可能なスキャン位置ごとに、前記それぞれの変換ブロック内の前記変換係数値の少なくとも１つがそれぞれの可能なスキャン位置に属するように、前記変換ブロック内の前記変換係数値間で定義される、手段（４２）、および
複数の品質層のそれぞれのために、前記可能なスキャン位置のサブセットを示すスキャン範囲情報と、それぞれの品質層の前記サブセットが前記複数の品質層の他のいずれかの前記サブセットによって含まれない少なくとも１つの可能なスキャン位置を含むように、可能なスキャン位置の前記サブセットに属する変換係数値に関する変換係数情報とを含むビデオ・サブデータ・ストリーム（３０；２８，３０）を形成するための手段（４４）を含む、装置。
【請求項２】
形成するための前記手段（４４）は、前記スキャン範囲情報が前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最初のスキャン位置を示すように構成される、請求項１に記載の装置。
【請求項３】
形成するための前記手段（４４）は、前記スキャン範囲情報が前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最後のスキャン位置を示すように構成される、請求項１または請求項２に記載の装置。
【請求項４】
符号化するための前記手段（４２）は、前記変換ブロック間で、少なくとも１つの第１の変換ブロック（１４８）が４×４の変換係数値からなり、さらに少なくとも１つの第２の変換ブロック（１４６）が８×８の変換係数値からなるように構成され、前記所定のスキャン順序に従って、前記４×４の変換係数値のそれぞれが前記可能なスキャン位置の異なるものに属し、さらに前記８×８の変換係数値間で、４つの連続した変換係数値が同じ可能なスキャン位置に属する、先行する請求項のいずれかに記載の装置。
【請求項５】
形成するための前記手段（４４）は、所定の変換ブロックの前記変換係数値が前記変換係数情報の連続した部分を形成するように、可能なスキャン位置の前記サブセットに属する前記変換係数値が前記変換係数情報にブロック単位で符号化されるように構成される、先行する請求項のいずれかに記載の装置。
【請求項６】
形成するための前記手段は、
ゼロに等しくなくかつ前記ビデオ・サブデータ・ストリーム中の前記所定の変換ブロックにおいて可能なスキャン位置の前記サブセットに属する前記変換係数値の位置を特定する重要度マップ（ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ，  ｌａｓｔ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ）を符号化し、さらにその後に
前記所定のスキャン順序に関連して逆にされる逆スキャン順序において、ゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する最後の変換係数値を始めとして、ゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する前記変換係数値を符号化する
ことによって前記連続した部分を符号化するように構成される、請求項５に記載の装置。
【請求項７】
形成するための前記手段は、
前記所定のスキャン順序において、可能なスキャン位置の前記サブセットに属する最初の変換係数値から可能なスキャン位置の前記サブセットに属しかつゼロに等しくない最後の変換係数値まで可能なスキャン位置の前記サブセットに属する変換係数値ごとに前記ビデオ符号化ストリームに重要度フラグ（ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ）を符号化し、前記重要度フラグは、ゼロであるかまたはゼロに等しくないそれぞれの変換係数値に依存し、さらに
ゼロに等しくないそれぞれの変換係数値のそれぞれの重要度フラグの後に、非ゼロであるかまたはそうでない前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する前記最後の変換係数値である前記それぞれの変換係数値に応じて最後のフラグ（ｌａｓｔ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ）を符号化する
ことによって前記重要度マップを符号化するように構成される、請求項６に記載の装置。
【請求項８】
前記所定のスキャン順序は、前記所定のスキャン順序においてより高いスキャン位置に属する変換係数値がより高い空間周波数に関するように、前記変換ブロックの前記変換係数値をスキャンする、先行する請求項のいずれかに記載の装置。
【請求項９】
形成するための前記手段は、
ゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する変換係数値の数およびゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する変換係数値の数内の１の絶対値を有する連続した後続の変換係数値の数を特定する重要度情報を符号化し、
前記連続した後続の変換係数値およびゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する残りの変換係数値のサインを符号化し、
可能なスキャン位置の前記サブセットに属する最初の変換係数値からゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する最後の変換係数値までの間でゼロに等しい変換係数値の総数を符号化し、
ゼロに等しくなくかつ逆にされたスキャン順序において前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する変換係数値の数のいずれかに直接先行する連続した変換係数値の数を符号化する
ことによって前記連続した部分を符号化するように構成される、請求項１ないし請求項５のいずれかに記載の装置。
【請求項１０】
符号化するための前記手段は、動き予測を用いて前記ビデオ信号を符号化するように、さらに動き予測残差に関する量子化が続く前記ブロック単位の変換を適用することによって動き情報および前記ビデオ信号の前記ピクチャのための前記動き予測残差に関する情報を表す変換係数値の前記変換ブロックを得るように構成される、先行する請求項のいずれかに記載の装置。
【請求項１１】
形成するための前記手段（４４）は、
前記変換ブロックの個々のもの内で、前記変換係数値の異なるものが異なる品質層に分配されるように、前記変換係数値を異なる品質層に分配し、さらに
前記品質層の最初のものの前記サブデータ・ストリームは、前記動き情報を含みさらに動き情報存在を示す表示を有し、または、前記最初の品質層の前記サブデータ・ストリーム内の表示は、前記動き情報を含む前記サブデータ・ストリーム以外の前記品質スケーラブル・ビデオ・データ・ストリームの部分で動き情報非存在を示し、さらに
前記他の品質層の前記サブデータ・ストリームは、動き情報非存在を示す前記表示を有し、または、動き情報存在を示す前記表示を有しさらに無関係動き情報を含むように、
品質層ごとに、それぞれのサブデータ・ストリームが前記それぞれの品質層に分配される前記変換係数値に関する変換係数情報および前記それぞれの品質層のために動き情報存在または動き情報非存在を示す表示を含むように、前記サブデータ・ストリームの１つを形成する
ように構成される、請求項１０に記載の装置。
【請求項１２】
符号化するための前記手段は、
低品質動き情報を得るために前記ビデオ信号の低品質バージョンをハイブリッド符号化し、さらに
高品質動き情報を得るために前記ビデオ信号の高品質バージョンをハイブリッド符号化する
ように構成され、さらに
形成するための前記手段は、前記最初の品質層の前記サブデータ・ストリームが動き情報存在を示す前記表示を有するように構成され、前記動き情報が前記高品質動き情報に等しいかまたは前記低品質動き情報に基づいて前記高品質動き情報の再構成を可能にするリファインメント情報に等しく、さらに、前記品質スケーラブル・ビデオ・データ・ストリームの前記部分も前記低品質動き情報を含むように構成される、請求項１１に記載の装置。
【請求項１３】
符号化するための前記手段および形成するための前記手段は、前記動き情報および前記表示が前記ピクチャのマクロブロックに関するように構成される、請求項１１または請求項１２に記載の装置。
【請求項１４】
形成するための前記手段は、
前記変換ブロックの個々のもの内で、前記変換係数値の異なるものが異なる品質層に分配されるように、前記変換係数値を異なる品質層に分配し、
品質層ごとに、それぞれのサブデータ・ストリームがそれぞれの変換係数情報を得るために他のサブデータ・ストリームから独立して個々に構文解析できるように、それが前記それぞれの品質層に分配される前記変換係数値に関する変換係数情報を含むように前記サブデータ・ストリームの１つを形成する
ように構成される、先行する請求項のいずれかに記載の装置。
【請求項１５】
形成するための前記手段は、前記サブデータ・ストリームの少なくとも１つのために、前記少なくとも１つのサブデータ・ストリームの前記変換係数情報が可能なスキャン位置のそれぞれのサブセットに属する前記変換係数値を含み、さらに前記少なくとも１つのサブデータ・ストリームの前記品質層に分配される前記変換係数値以外の前記可能なスキャン位置の前記サブセットに属する前記変換係数値がゼロに設定されるように構成される、請求項１４に記載の装置。
【請求項１６】
形成するための前記手段は、それぞれのサブデータ・ストリームが前記それぞれの変換係数情報と前記他のサブデータ・ストリームから独立している前記それぞれの品質層に分配される前記変換係数値との関連付けを可能にするように構成される、請求項１４または請求項１５に記載の装置。
【請求項１７】
形成するための前記手段は、１つより多い前記品質層の前記変換係数情報が１つの変換係数値に等しい貢献値の合計を有する１つの変換係数値に関する貢献値を含むように構成される、請求項１６に記載の装置。
【請求項１８】
形成するための前記手段は、前記１つの変換係数値が分配される前記品質層の前記変換係数情報によって含まれる前記１つの変換係数値に関する前記貢献値が前記１つの変換係数値に等しく、さらに他の貢献値がゼロであるように構成される、請求項１７に記載の装置。
【請求項１９】
形成するための前記手段は、層順序が前記品質層間で定義され、さらに前記層順序において最初の品質層の前記サブデータ・ストリームが前記それぞれの変換係数情報と後の品質層の前記サブデータ・ストリームから独立している前記層順序において前記最初の品質層に分配される前記変換係数値との関連付けを可能にするが、層順序において前記後の品質層の前記サブデータ・ストリームが前記それぞれの変換係数情報と前記それぞれの品質層に先行する品質層の前記サブデータ・ストリームに単に組み合わせて前記それぞれの品質層に分配される前記変換係数値との関連付けを可能にするように構成される、請求項１４または請求項１５に記載の装置。
【請求項２０】
形成するための前記手段は、前記サブデータ・ストリームがスライスごとに１つのパケットでパケットに配列されるように構成される、先行する請求項のいずれかに記載の装置。
【請求項２１】
複数の品質層のそれぞれのために、ビデオ・サブデータ・ストリーム（３０；２８，３０）を含む品質スケーラブル・ビデオ・データ・ストリーム（３６）からビデオ信号を再構成するための装置であって、
品質層ごとに、スキャン範囲情報および異なる変換ブロックの変換係数値に関する変換係数情報を得るために、前記複数の品質層の前記ビデオ・サブデータ・ストリームを構文解析するための手段（４０２）であって、可能なスキャン位置を有する所定のスキャン順序は、それぞれの変換ブロックにおいて、可能なスキャン位置ごとに、前記それぞれの変換ブロック内の前記変換係数値の少なくとも１つがそれぞれの可能なスキャン位置に属し、さらに前記スキャン範囲情報が前記可能なスキャン位置のサブセットを示すように、前記変換ブロック内の前記変換係数値間で定義される、手段（４０２）、
前記スキャン範囲情報を用いて、品質層ごとに、前記変換係数情報から前記それぞれの変換ブロックの前記変換係数値を前記可能なスキャン位置の前記サブセットに関連付けることによって前記変換ブロックを構成するための手段（４２８）、および
前記変換ブロックの逆変換によって前記ビデオ信号のピクチャを再構成するための手段（４３８）を含む、装置。
【請求項２２】
構成するための前記手段（４２８）は、それが前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最初のスキャン位置を示すように、前記スキャン範囲情報を用いるように構成される、請求項２１に記載の装置。
【請求項２３】
構成するための前記手段（４２８）は、それが前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最後のスキャン位置を示すように、前記スキャン範囲情報を用いるように構成される、請求項２１または請求項２２に記載の装置。
【請求項２４】
構文解析するための前記手段（４０２）および構成するための前記手段（４２８）は、前記変換ブロック間で、少なくとも１つの第１の変換ブロック（１４８）が４×４の変換係数値からなり、さらに少なくとも１つの第２の変換ブロック（１４６）が８×８の変換係数値からなるときに、前記所定のスキャン順序に従って、前記４×４の変換係数値のそれぞれが前記可能なスキャン位置の異なるものに属し、さらに前記８×８の変換係数値間で、４つの連続した変換係数値が同じ可能なスキャン位置に属するように構成される、請求項２１ないし請求項２３のいずれかに記載の装置。
【請求項２５】
構文解析するための前記手段（４０２）は、所定の変換ブロックの前記変換係数値が前記変換係数情報の連続した部分を形成するように、前記変換係数情報にブロック単位で符号化されるべき可能なスキャン位置の前記サブセットに属する前記変換係数値を期待するように構成される、請求項２１ないし請求項２４のいずれかに記載の装置。
【請求項２６】
構文解析するための前記手段（４０２）は、
ゼロに等しくなくかつ前記ビデオ・サブデータ・ストリーム中の前記所定の変換ブロックにおいて可能なスキャン位置の前記サブセットに属する前記変換係数値の位置を特定する重要度マップ（ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ，  ｌａｓｔ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ）を復号化し、さらにその後に
前記所定のスキャン順序に関連して逆にされる逆スキャン順序において、ゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する最後の変換係数値を始めとして、ゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する前記変換係数値を復号化する
ことによって前記連続した部分を復号化するように構成される、請求項２５に記載の装置。
【請求項２７】
構文解析するための前記手段は、
前記所定のスキャン順序において、可能なスキャン位置の前記サブセットに属する最初の変換係数値から可能なスキャン位置の前記サブセットに属しかつゼロに等しくない最後の変換係数値までの可能なスキャン位置の前記サブセットに属する変換係数値ごとに前記ビデオ符号化ストリームに重要度フラグ（ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ）を復号化し、前記重要度フラグは、ゼロであるかまたはゼロに等しくないそれぞれの変換係数値に依存し、さらに
ゼロに等しくないそれぞれの変換係数値のそれぞれの重要度フラグの後に、非ゼロであるかまたはそうでない前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する前記最後の変換係数値である前記それぞれの変換係数値に応じて最後のフラグ（ｌａｓｔ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ）を復号化する
ことによって前記重要度マップを復号化するように構成される、請求項２６に記載の装置。
【請求項２８】
前記所定のスキャン順序は、前記所定のスキャン順序においてより高いスキャン位置に属する変換係数値がより高い空間周波数に関するように、前記変換ブロックの前記変換係数値をスキャンする、請求項２１ないし請求項２７のいずれかに記載の装置。
【請求項２９】
構文解析するための前記手段は、
ゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する変換係数値の数およびゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する変換係数値の数内の１の絶対値を有する連続した後続の変換係数値の数を特定する重要度情報を復号化し、
前記連続した後続の変換係数値およびゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する残りの変換係数値のサインを復号化し、
可能なスキャン位置の前記サブセットに属する最初の変換係数値からゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する最後の変換係数値までの間でゼロに等しい変換係数値の総数を復号化し、
ゼロに等しくなくかつ逆にされたスキャン順序において前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する変換係数値の数のいずれかに直接先行する連続した変換係数値の数を復号化する
ことによって前記連続した部分を復号化するように構成される、請求項２１ないし請求項２５のいずれかに記載の装置。
【請求項３０】
再構成するための前記手段は、動き情報に基づいて動き予測を用いさらに動き予測結果と動き予測残差とを組み合わせることによって前記ビデオ信号を再構成するように構成され、変換係数値の前記変換ブロックのブロック単位の逆変換によって前記動き予測残差を得る、請求項２１ないし請求項２９のいずれかに記載の装置。
【請求項３１】
構文解析するための前記手段（４０２）は、それぞれの品質層のための動き情報存在または動き情報非存在を示す表示を含むように、ぞれぞれのサブデータ・ストリームを期待するように構成され、前記品質層の最初のものの前記サブデータ・ストリームは、前記動き情報を含みさらに動き情報存在を示す前記表示を有し、または、前記最初の品質層の前記サブデータ・ストリーム内の前記表示は、前記動き情報を含む前記サブデータ・ストリーム以外の前記品質スケーラブル・ビデオ・データ・ストリームの部分で前記動き情報非存在を示し、さらに前記手段（４０２）は、動き情報非存在を示す前記表示を有し、または、動き情報存在を示す前記表示を有しさらに無関係動き情報を含むように、前記他の品質層の前記サブデータ・ストリームを期待するように構成される、請求項１０に記載の装置。
【請求項３２】
構文解析するための前記手段は、動き情報存在を示す前記表示を有するように、前記最初の品質層の前記サブデータ・ストリームを期待するように構成され、前記動き情報が前記高品質動き情報に等しいかまたは前記低品質動き情報に基づいて前記高品質動き情報の再構成を可能にするリファインメント情報に等しく、さらに、前記品質スケーラブル・ビデオ・データ・ストリームの前記部分も前記低品質動き情報を含むように構成される、請求項３１に記載の装置。
【請求項３３】
前記構文解析するための前記手段は、前記動き情報および前記表示が前記ピクチャのマクロブロックに関するように構成される、請求項３１または請求項３２に記載の装置。
【請求項３４】
構文解析するための前記手段は、構文解析結果に関して、他のサブデータ・ストリームから独立してそれぞれのサブデータ・ストリームを個々に構文解析するように構成される、請求項２１ないし請求項３３のいずれかに記載の装置。
【請求項３５】
構成するための前記手段は、それぞれの変換係数情報と前記変換係数値とを関連付けるように構成され、前記関連付け結果は、前記他のサブデータ・ストリームから独立している、請求項３４に記載の装置。
【請求項３６】
層順序が前記品質層間で定義され、さらに前記層順序において最初の品質層の前記サブデータ・ストリームが前記それぞれの変換係数情報と後の品質層の前記サブデータ・ストリームから独立している前記変換係数値との関連付けを可能にするが、層順序において前記後の品質層の前記サブデータ・ストリームが前記それぞれの変換係数情報とそれぞれの品質層に先行する品質層の前記サブデータ・ストリームに単に組み合わせて前記変換係数値との関連付けを可能にし、構成するための前記手段は、前記それぞれの品質層および前記それぞれの品質層に先行する品質層の前記サブデータ・ストリームを用いてそれぞれの品質層の前記変換係数情報と前記変換係数値とを関連付けるように構成される、請求項３５に記載の装置。
【請求項３７】
構文解析するための前記手段は、１つより多い前記品質層の前記変換係数情報が１つの変換係数値に関する貢献値を含むように構成され、さらに構成するための前記手段は、前記１つの変換係数値のための前記値を得るために前記１つの変換係数値に関する前記貢献値の合計を実行するように構成される、請求項３５または請求項３６に記載の装置。
【請求項３８】
品質スケーラブル・ビデオ・データ・ストリーム（３６）を生成するための方法であって、
ビデオ信号のピクチャ（１４０）のための変換係数値の変換ブロック（１４６，１４８）を得るためにブロック単位の変換を用いてビデオ信号（１８）を符号化するステップであって、可能なスキャン位置を有する所定のスキャン順序（１５４，１５８，１６４，１６６）は、それぞれの変換ブロックにおいて、可能なスキャン位置ごとに、前記それぞれの変換ブロック内の前記変換係数値の少なくとも１つがそれぞれの可能なスキャン位置に属するように、前記変換ブロック内の前記変換係数値間で定義される、ステップ、および
複数の品質層のそれぞれのために、前記可能なスキャン位置のサブセットを示すスキャン範囲情報と、それぞれの品質層の前記サブセットが前記複数の品質層の他のいずれかの前記サブセットによって含まれない少なくとも１つの可能なスキャン位置を含むように、可能なスキャン位置の前記サブセットに属する変換係数値に関する変換係数情報とを含むビデオ・サブデータ・ストリーム（３０；２８，３０）を形成するステップを含む、方法。
【請求項３９】
複数の品質層のそれぞれのために、ビデオ・サブデータ・ストリーム（３０；２８，３０）を含む品質スケーラブル・ビデオ・データ・ストリーム（３６）からビデオ信号を再構成するための方法であって、
品質層ごとに、スキャン範囲情報および異なる変換ブロックの変換係数値に関する変換係数情報を得るために、前記複数の品質層の前記ビデオ・サブデータ・ストリームを構文解析するステップであって、可能なスキャン位置を有する所定のスキャン順序は、それぞれの変換ブロックにおいて、可能なスキャン位置ごとに、前記それぞれの変換ブロック内の前記変換係数値の少なくとも１つがそれぞれの可能なスキャン位置に属し、さらに前記スキャン範囲情報が前記可能なスキャン位置のサブセットを示すように、前記変換ブロック内の前記変換係数値間で定義される、ステップ、
前記スキャン範囲情報を用いて、品質層ごとに、前記変換係数情報から前記それぞれの変換ブロックの前記変換係数値を前記可能なスキャン位置の前記サブセットに関連付けることによって前記変換ブロックを構成するステップ、および
前記変換ブロックの逆変換によって前記ビデオ信号のピクチャを再構成するステップを含む、方法。
【請求項４０】
複数の品質層のそれぞれのために、スキャン範囲情報および異なる変換ブロックの変換係数値に関する変換係数情報を含むビデオ信号の再構成を可能にする品質スケーラブル・ビデオ・データ・ストリームであって、可能なスキャン位置を有する所定のスキャン順序は、それぞれの変換ブロックにおいて、可能なスキャン位置ごとに、前記それぞれの変換ブロック内の前記変換係数値の少なくとも１つがそれぞれの可能なスキャン位置に属し、さらに前記スキャン範囲情報が前記可能なスキャン位置のサブセットを示すように、前記変換ブロック内の前記変換係数値間で定義され、前記変換係数情報は、可能なスキャン位置の前記サブセットに属する変換係数値に関する、品質スケーラブル・ビデオ・データ・ストリーム。
【請求項４１】
コンピュータ上で実行されるときに、請求項３８または請求項３９に記載の方法を実行するためのプログラムコードを有するコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、品質スケーラブル・ビデオ・データ・ストリーム、ブロック単位の変換を用いて得られるビデオ・データ・ストリームの生成および復号化などそれらの生成および復号化に関する。
【背景技術】
【０００２】
ＩＳＯ／ＩＥＣの映像専門家グループ（ＭＰＥＧ）においてＩＴＵ−Ｔのビデオ符号化専門家グループの現在のジョイント・ビデオ・チーム「ＪＶＴ」は、Ｈ．２６４／ＭＰＥＧ４−ＡＶＣビデオ符号化規格のスケーラブル・エクステンションを現在特定している。スケーラブル・ビデオ符号化（ＳＶＣ）の重要な特徴は、従来の単層符合化と比較して、異なる分解能、フレームレートおよび／またはビットレートを有するビデオ源のさまざまな表現が単一のビットストリーム中に提供されるということである。特定の時空間分解能およびビットレートを有するビデオ表現は、パケット・ドロッピングとして、単純なストリーム操作によってグローバルなＳＶＣビットストリームから抽出することができる。ＳＶＣ設計の重要な特徴として、Ｈ．２６４／ＭＰＧ４−ＡＶＣの大部分のコンポーネントは、規格において特定されるように用いられる。これは、動き補償およびイントラ予測、変換およびエントロピー符号化、デブロッキングのほかに、ＮＡＬユニット・パケット化（ＮＡＬ＝ネットワーク抽象化層）も含む。ＳＶＣビットストリームの基本層は、通常、Ｈ．２６４−ＭＰＥＧ４−ＡＶＣに従って符号化され、そのため、それぞれの規格に適合するＨ．２６４−ＭＰＥＧ４−ＡＶＣデコーダは、ＳＶＣビットストリームを備えている基本層表現を復号化することができる。新しいツールは、空間およびＳＮＲスケーラビリティをサポートするために加えられるだけである。
【０００３】
ＳＮＲスケーラビリティのために、粗粒度／中粒度スケーラビリティ（ＣＧＳ／ＭＧＳ）および細粒度スケーラビリティ（ＦＧＳ）は、現在の（国際標準化機構ＩＳＯによる）ワーキング・ドラフトにおいて区別される。粗粒度または中粒度ＳＮＲスケーラブル符号化は、空間スケーラビリティに関しての類似概念を用いることによって達成される。異なるＳＮＲ層のピクチャは、層に特有の動きパラメータで独立して符号化される。しかしながら、サイマルキャストと比較してエンハンスト層の符号化効率を改善するために、さらなる層間予測メカニズムが導入されている。これらの予測メカニズムは、どの基本層情報が効率的なエンハンスメント層符号化のために利用されるべきであるかについてエンコーダが自由に選択することができるように、切替可能に作られている。組み込まれた層間予測概念は、動きパラメータおよび残差予測のための技術を含むので、ＳＮＲ層の時間予測構造は、層間予測の効率的利用のために時間的に整列されるべきである。全てのＮＡＬユニットは、瞬間に過剰なユニットを形成し、そのため、ＳＶＣビットストリーム中で互いに続かなればならないことに留意すべきである。以下の３つの層間予測技術は、ＳＶＣ設計に含まれる。
【０００４】
最初のものは、層間動き予測と呼ばれる。エンハンスメント層符号化のための基本層動きデータを用いるために、さらなるマクロブロック・モードが、ＳＮＲエンハンスメント層に導入されている。マクロブロック分割は、基本層において同じ位置に配置されたマクロブロックの分割をコピーすることによって得られる。参照ピクチャ・インデックスも関連した動きベクトルも、同じ位置に配置された基本層ブロックからコピーされる。さらに、基本層の動きベクトルは、従来のマクロブロック・モードのための動きベクトル予測値として用いることができる。
【０００５】
さまざまな品質層間の冗長度抑圧の第２の技術は、層間残差予測と呼ばれる。層間残差予測の使用は、全てのインター符号化されたマクロブロックのために送信されるフラグ（ｒｅｓｉｄｕａｌ＿ｐｒｅｄｉｃｔｉｏｎ＿ｆｌａｇ）によって信号で伝えられる。このフラグが真のときに、同じ位置に配置されたブロックの基本層信号が、現在のマクロブロックの残差信号のための予測として用いられ、その結果、対応する差分信号だけが、符号化される。
【０００６】
最後に、層間イントラ予測が、層間の冗長度を利用するために用いられる。このイントラ・マクロブロック・モードにおいて、予測信号は、基本層の同じ位置に配置された再構成信号によって作られる。層間イントラ予測のために、通常、基本層が動き補償予測およびデブロッキングの計算的に複雑な演算を含んで完全に復号化されることが必要である。しかしながら、層間イントラ予測がイントラ符号化される下層ピクチャのそれらの部分に制限されるときに、この問題を避けることができることが示されている。この制限によって、それぞれのサポートされたターゲット層は、単一の動き補償ループで復号化することができる。この単ループ復号化モードは、スケーラブルＨ．２６４−ＭＰＥＧ４−ＡＶＣエクステンションにおいて必須である。
【０００７】
層間イントラ予測は、同じ位置に配置されたマクロブロックがイントラ符号化されるときに適用することができ、さらに、マクロブロック・タイプを推論する層間動き予測は、基本層マクロブロックがインター符号化されるときに適用することができるので、両方のモードは、マクロブロック・レベルに関する単一の構文要素ｂａｓｅ＿ｍｏｄｅ＿ｆｌａｇを介して信号で伝えられる。このフラグが１に等しいときに、層間イントラ予測は、基本層マクロブロックがイントラ符号化されるときに選択される。それ以外の場合には、マクロブロック・モードも参照インデックスおよび動きベクトルも、基本層マクロブロックからコピーされる。
【０００８】
ＣＧＳ／ＭＧＳ符号化よりも細かい粒度をサポートするために、細かい粒度ＳＮＲスケーラブル符号化（ＦＧＳ）を可能にするいわゆるプログレッシブ・リファインメント・スライスが導入されている。それぞれのプログレッシブ・リファインメント・スライスは、量子化ステップ・サイズの二等分（ＱＰの６の増加）に対応する残差信号のリファインメントを示す。これらの信号は、単一の逆変換だけがデコーダ側で変換ブロックごとに実行されなければならないやり方で表される。プログレッシブ・リファインメント・スライスにおいて変換係数レベルの順序によって、対応するＮＡＬユニットはいかなる任意のバイト整列された点でもトランケートすることができ、その結果、ＳＮＲ基本層の品質は、細かい粒度のやり方でリファインすることができる。残差信号のリファインメントに加えて、プログレッシブ・リファインメント・スライスの部分として動きパラメータのリファインメントを送信することも可能である。
【０００９】
現在のＳＶＣドラフトにおいてＦＧＳ符号化の１つの欠点は、それがＣＧＳ／ＭＧＳ符号化と比較してデコーダ複雑性を著しく増加するということである。一方では、プログレッシブ・リファインメント・スライスにおいて変換係数は、変換ブロックにわたっていくつかのスキャンを用いて符号化され、さらに、それぞれのスキャンにおいて、少数の変換係数レベルだけが、送信される。デコーダのために、これは、より高いメモリ帯域幅が必要となるときから複雑性を増加するが、それは、異なるスキャンから全ての変換係数レベルが、逆変換が実行される前に、集められる必要があるからである。他方では、プログレッシブ・リファインメント・スライスのための構文解析プロセスは、対応する基本層スライスの構文要素に依存している。構文要素の順序も、ＶＬＣ符号化のための符号語テーブルまたは算術符号化のための確率モデル選択も、基本層において構文要素に依存している。これは、基本層の構文要素がエンハンスメント層の構文解析の間にアクセスされる必要があるので、復号化のための必要メモリ帯域幅をさらに増加する。
【００１０】
さらに、トランケートすることができるプログレッシブ・リファインメント・スライスの特別な特性は、今日のパケット交換網において用いられることが困難である。通常、メディア・アウェア・ネットワーク装置は、スケーラブル・ビットストリームのパケットを配信するかまたはドロップする。そして、アプリケーション層で見られる唯一のエラーは、パケット・ロスである。
【発明の概要】
【発明が解決しようとする課題】
【００１１】
したがって、上述のＨ．２６４−ＭＰＥＧ４−ＡＶＣを考慮するだけでなく他のビデオ圧縮技術を用いても、バイト単位のトランケーション問題よりもむしろパケット・ロスを示す今日のニーズによりよく適合される符号化スキームを有することが望ましい。
【課題を解決するための手段】
【００１２】
本発明の実施形態によれば、品質スケーラブル・ビデオ・データ・ストリームを生成するための装置は、ビデオ信号のピクチャのための変換係数値の変換ブロックを得るためにブロック単位の変換を用いてビデオ信号を符号化するための手段であって、可能なスキャン位置を有する所定のスキャン順序は、それぞれの変換ブロックにおいて、可能なスキャン位置ごとに、それぞれの変換ブロック内の変換係数値の少なくとも１つがそれぞれの可能なスキャン位置に属するように、変換ブロック内の変換係数値間で定義される、手段、および複数の品質層のそれぞれのために、可能なスキャン位置のサブセットを示すスキャン範囲情報と、それぞれの品質層のサブセットが複数の品質層の他のいずれかのサブセットによって含まれない少なくとも１つの可能なスキャン位置を含むように、可能なスキャン位置のサブセットに属する変換係数値に関する変換係数情報とを含むビデオ・サブデータ・ストリームを形成するための手段を含む。
【００１３】
さらに、本発明の実施形態によれば、複数の品質層のそれぞれのために、ビデオ・サブデータ・ストリームを含む品質スケーラブル・ビデオ・データ・ストリームからビデオ信号を再構成するための装置は、品質層ごとに、スキャン範囲情報および異なる変換ブロックの変換係数値に関する変換係数情報を得るために、複数の品質層のビデオ・サブデータ・ストリームを構文解析するための手段であって、可能なスキャン位置を有する所定のスキャン順序は、それぞれの変換ブロックにおいて、可能なスキャン位置ごとに、それぞれの変換ブロック内の変換係数値の少なくとも１つがそれぞれの可能なスキャン位置に属し、さらにスキャン範囲情報が可能なスキャン位置のサブセットを示すように、変換ブロック内の変換係数値間で定義される、手段と、スキャン範囲情報を用いて、品質層ごとに、変換係数情報からそれぞれの変換ブロックの変換係数値を可能なスキャン位置のサブセットに関連付けることによって変換ブロックを構成するための手段と、変換ブロックの逆変換によってビデオ信号のピクチャを再構成するための手段とを含む。
【００１４】
図に基づいて、本発明のいくつかの実施形態が、以下にさらに詳細に説明される。
【図面の簡単な説明】
【００１５】
【図１】図１は、実施形態による品質スケーラブル・ビデオ・データ・ストリームを生成するエンコーダのブロック図を示す。
【図２】図２は、実施形態による図１の高層ハイブリッド・コーダのブロック図を示す。
【図３】図３は、実施形態による図１の基本層ハイブリッド・コーダのブロック図を示す。
【図４】図４は、実施形態による図１の高品質層の層符号化ユニットのブロック図を示す。
【図５】図５は、実施形態によるピクチャの構造およびそのブロック単位の変換を示す概略図を示す。
【図６ａ】図６ａは、実施形態による変換ブロックのスキャンされた部分およびサブ層へのその分割の概略図を示す。
【図６ｂ】図６ｂは、実施形態による変換ブロックのスキャンされた部分およびサブ層へのその分割の概略図を示す。
【図６ｃ】図６ｃは、実施形態による変換ブロックのスキャンされた部分およびサブ層へのその分割の概略図を示す。
【図６ｄ】図６ｄは、実施形態による変換ブロックのスキャンされた部分およびサブ層へのその分割の概略図を示す。
【図６ｅ】図６ｅは、実施形態による変換ブロックのスキャンされた部分およびサブ層へのその分割の概略図を示す。
【図６ｆ】図６ｆは、実施形態による変換ブロックのスキャンされた部分およびサブ層へのその分割の概略図を示す。
【図６ｇ】図６ｇは、実施形態による変換ブロックのスキャンされた部分およびサブ層へのその分割の概略図を示す。
【図７】図７は、実施形態によるサブデータ・ストリームの構成を示す概略図を示す。
【図８】図８は、実施形態による特定のサブデータ・ストリームに属する変換係数レベルの符号化を示す疑似コードを示す。
【図９】図９は、特定のサブデータ・ストリームに属する変換係数レベルを符号化するための他の例を示す疑似コードを示す。
【図１０】図１０は、他の実施形態によるデコーダのブロック図である。
【図１１】図１１は、図１０の復号化ユニットのための実施形態のブロック図である。
【発明を実施するための形態】
【００１６】
図１は、品質スケーラブル・ビットストリームを生成するためのエンコーダを示す。例示的に、図１のエンコーダ１０は、２つの異なる空間層およびＮ＋１個のＳＮＲ層をサポートするスケーラブル・ビットストリームを生成するために専用される。このために、エンコーダ１０は、基本層部分１２および空間エンハンスメント層部分１４に構成される。エンコーダ１０の品質低減ユニット１６は、一連のピクチャ２０を表す元のまたは高品質ビデオ１８を受信し、さらに、一連のピクチャ２４からなる元のビデオ１８の低品質バージョン２２を得るために、図１の例において空間分解能という意味において、その品質を低減し、低品質バージョン２２は、基本層部分１２に入力される。
【００１７】
品質低減ユニット１６は、例えば２のサブサンプリング係数によって例えばピクチャのサブサンプリングを実行する。しかしながら、図１は、２つの空間層１２、１４をサポートする例を示すにもかかわらず、図１の実施形態は、元のビデオ１８および低品質ビデオ２２間で実行される品質低減が、サブサンプリングを含まないが、例えば、ピクセル値の表現のビット深度において低減を含み、または、品質低減ユニットが、入力信号を出力信号に単純にコピーするという、アプリケーションにすぐに適用されてもよいことが理解される。
【００１８】
基本層部分１２が低品質ビデオ２２を受信する一方で、元のビデオ１８が高品質部分１４に入力され、両方の部分１２、１４によってそれぞれ入力されるビデオに関するハイブリッド符号化を実行する。基本層部分１２は、低品質ビデオ２２を受信し、さらに、基本層ビットストリーム２６を生成する。他方では、高品質層部分１４は、その入力で元のビデオ１８を受信し、さらに、空間エンハンスメント層ビットストリーム２８の他にＮ個のＳＮＲリファインメント層ビットストリーム３０を生成する。生成およびビットストリーム２８および２６間の相互関係は、以下にさらに詳細に説明される。念のために、基本層部分１２が基本層ビットストリーム２６にいくつかのＳＮＲリファインメント層３２を伴うこともできることに留意されたい。しかしながら、本実施形態の原理の説明を容易にするために、ＳＮＲスケーラビリティがエンハンスメント層部分１４に制限されると仮定される。しかしながら、以下の検討は、ＳＮＲリファインメント層に関して高品質層部分１４について以下に説明される機能性が基本層部分１２にすぐに移すことができることを明らかにする。これは、図１において点線３２によって示される。
【００１９】
全てのビットストリーム２６〜３２は、その入力のデータ・ストリームからスケーラブル・ビットストリーム３６を生成するマルチプレクサ３４に入力され、以下にさらに詳細に説明されるように、最終的にパケットに配列される。
【００２０】
内部に、基本層部分１２は、低品質ビデオ２４が適用される入力およびマルチプレクサ３４間に、述べられる順に、直列に接続されるハイブリッド・コーダ３８および層符号化ユニット４０を含む。同様に、高品質層部分１４は、元のビデオ１８が適用される入力とマルチプレクサ４４との間に接続されるハイブリッド・コーダ４２および層符号化ユニット４４を含む。それぞれのハイブリッド・コーダ４２および３８は、それぞれ、ハイブリッド符号化によってそのビデオ入力信号を符号化し、すなわち動き補償予測が予測残差のブロック単位の変換に加えて用いられる。このように、それぞれのハイブリッド・コーダ３８および４２は、それぞれ後の層符号化ユニット４０および４４の入力に、それぞれ動き情報データ４６および４８とそれぞれ残差データ５０および５２とを、それぞれ出力する。
【００２１】
当然、冗長度は、動きデータ４６および４８間と残差データ５０および５２間とに存在する。この層間冗長度は、ハイブリッド・コーダ４２によって利用される。特に、マクロブロック・ベースで、ハイブリッド・コーダ４２は、いくつかの層間予測オプションの中から選択することができる。例えば、ハイブリッド・コーダ４２は、基本層動きデータ４６を高品質層のための動きデータ４８として用いるかまたは採用することを決定することができる。あるいは、ハイブリッド・コーダ４２は、基本層動きデータ４６を動きデータ４８のための予測値として用いることを決定してもよい。さらに別の方法として、ハイブリッド・コーダ４２は、完全に新たにすなわち基本層動きデータから独立して動きデータ４８を符号化してもよい。
【００２２】
同様に、ハイブリッド・コーダ４２は、予測値のように基本層残差データ５０に関連して予測残差として高品質層のための残差データ５２を予測的に符号化してもよい。
【００２３】
しかしながら、ハイブリッド・コーダ４２は、動きデータおよび／または残差データ４８および５２が、それぞれ、再構成された基本層データに関連して残差を単に符号化するように、元のビデオ・データのピクチャ・コンテンツのための予測値として基本層のピクチャ・コンテンツの再構成を用いてもよい。図２に関して説明されるように、再構成された基本層ピクチャ情報は、基本層ハイブリッド・コーダ３８によって、または、基本層符号化ユニット４０および高品質層ハイブリッド・コーダ４２間に結合される専用再構成ユニット５４によって受信されてもよい。
【００２４】
以下において、ハイブリッド・コーダ３８および４２と層符号化ユニット４４との内部構造および機能性がさらに詳細に説明される。層符号化ユニット４０に関して、以下において、それが基本層データ・ストリーム２６を単に生成すると仮定される。しかしながら、上述のように、層符号化ユニット４０がＳＮＲリファインメント層データ・ストリーム３２を生成する実施形態の代案は、層符号化ユニット４４に関して以下の説明からすぐに導き出せる。
【００２５】
まず、基本層ハイブリッド・コーダ３８の内部構造および機能性が説明される。図３に示されるように、基本層ハイブリッド・コーダ３８は、低品質ビデオ信号２４を受信するための入力５６、動きデータ４６のための出力５８、残差データ５０のための出力６０、動きデータ５８をハイブリッド・コーダ４２に結合するための出力６２、再構成された基本層ピクチャ・データをハイブリッド・コーダ４２に結合するための出力６４、および残差データ５０をハイブリッド・コーダ４２に結合するための出力６６を含む。
【００２６】
内部に、ハイブリッド・コーダ３８は、変換ユニット６８、逆変換ユニット７０、減算器７２、加算器７４、および動き予測ユニット７６を含む。減算器７２および変換ユニット６８は、述べられる順に、入力５６および出力６０間に結合される。減算器７２は、動き予測ユニット７６から受信される動き予測されたビデオ・コンテンツを入力ビデオ信号から減算し、さらに、差分信号を変換ユニット６８に送る。変換ユニット６８は、任意に、変換係数の量子化に加えて差分／残差信号に関するブロック単位の変換を実行する。変換結果は、変換ユニット６８によって出力６０および逆変換ユニット７０の入力に出力される。逆変換ユニット７０は、最終的に、先行する量子化を伴わない変換係数の変換ブロックに関する逆変換を実行する。結果は、加算器７４によって、動き予測ユニット７６によって出力される動き予測されたビデオ・コンテンツに加算的に組み合される再構成された残差信号である。加算器７４によって実行される加算の結果は、基本品質において再構成されたビデオである。加算器７４の出力は、動き予測ユニット７６の入力および出力６４に結合される。動き予測ユニット７６は、入力５６に入力されるビデオの他のピクチャを予測するために、再構成されたピクチャに基づいて動き補償予測を実行する。動き予測ユニット７６は、動き予測を実行する間、例えば、動きベクトルおよび動画参照インデックスを含む動きデータを生成し、さらに、このモード動きデータを出力６２および出力５８に出力する。変換ユニット６８の出力は、変換残差データを高品質層のハイブリッド・コーダ４２に送るために出力６６にも結合される。すでに上述のように、図１の両方のハイブリッド・コーダ３８および４２の機能性は、互いに類似している。しかしながら、高品質層のハイブリッド・コーダ４２も、層間予測を用いる。このように、図２に示されるハイブリッド・コーダ４２の構造は、図３に示されるハイブリッド・コーダ３８の構造に類似している。特に、ハイブリッド・コーダ４２は、元のビデオ信号１８のための入力８６、動きデータ４８のための出力８８、残差データ５２のための出力９０、および基本層ハイブリッド・コーダ３８のそれぞれの出力６２、６４および６６に結合されるための３つの入力９２、９４および９６を含む。内部に、ハイブリッド・コーダ４２は、入力８６および出力９０間に２つのパス１０２および１０４の１つを接続するための２つのスイッチまたはセレクタ９８および１００を含む。特に、パス１０４は、スイッチ９８および１００を介して入力８６および出力９０間に、述べられる順に、接続される減算器１０６、変換ユニット１０８および残差予測コーダ１１０を含む。減算器１０６および変換ユニット１０８は、逆変換ユニット１１２、加算器１１４および動き予測ユニット１１６に加えて、図３のハイブリッド・コーダ３８においてエレメント６８〜７６によって形成されるような予測ループを形成する。したがって、変換ユニット１０８の出力で、動き予測された残差の変換されたバージョンが得られ、それは残差予測コーダ１１０に入力される。残差予測コーダ１１０は、基本層残差データを受信するために入力９６にも接続される。予測値としてこの基本層残差データを用いて、残差予測コーダ１１０は、入力９６の残差データに関連して予測残差として変換ユニット１０８によって出力される残差データの部分を符号化する。例えば、残差予測コーダ１１０は、基本層残差データをアップサンプリングし、さらに、変換ユニット１０８によって出力される残差データからアップサンプリングされた残差データを減算する。もちろん、残差予測コーダ１１０は、変換ユニット１０８によって出力される残差データの部分のためだけに予測を実行してもよい。他のパスは、変化されない残差予測コーダ１１０を通過する。これらの部分の粒度は、マクロブロックであってもよい。換言すれば、入力９６の残差データが予測値として用いられるかまたは用いられないかの決定がマクロブロック・ベースで行うことができ、さらに決定の結果がそれぞれの構文要素ｒｅｓｉｄｕａｌ＿ｐｒｅｄｉｃｔｉｏｎ＿ｆｌａｇによって示すことができる。
【００２７】
同様に、ハイブリッド・コーダ４２は、基本層から入力９２で動きデータと動き予測ユニット１１６から得られる動き情報とを受信するために動きパラメータ予測コーダ１１８を含み、さらに、マクロブロック・ベースで、出力８８に変化されない動き予測ユニット１１６から動きデータを通過するか、または、予測値として入力９２で基本層から動き情報を用いて動きデータを予測的に符号化するかに切り替える。例えば、動きパラメータ予測コーダ１１８は、入力９２で基本層動きデータに含まれる動きベクトルに関連してオフセット・ベクトルとして動き予測ユニット１１６から動きベクトルを符号化してもよい。あるいは、動きパラメータ予測コーダ１１８は、高品質層において動き予測のために用いられるように動き予測ユニット１１６に入力９２から基本層情報を通過する。この場合、動きデータは、高品質層ビデオ信号のそれぞれの部分のために送信される必要はない。さらに別の方法として、動きパラメータ予測コーダ１１８は、入力９２で動きデータの存在を無視し、さらに、動き予測ユニット１１６から直接出力８８に動きデータを符号化する。これらの可能性間の決定は、結果として生じる品質スケーラビリティ・ビットストリームに符号化される。
【００２８】
最後に、予測コーダ１２０は、パス１０２において設けられ、さらに、入力９４に結合される。予測コーダ１２０は、予測コーダ１２０の出力で単にそれぞれの残差または差分だけが送られるように、再構成された基本層ビデオ信号のそれぞれの部分に基づいて高品質層の部分を予測する。予測コーダ１２０は、スイッチ９８および１００と協働して、マクロブロック単位のベースで作動する。
【００２９】
図４から分かるように、高品質層の層符号化ユニット４４は、出力９０から残差データの変換係数を受信するための入力１２２および出力８８から動きデータを受信するための入力１２４を含む。分配ユニット１２６は、変換係数を受信し、さらに、それらをいくつかのエンハンスメント層に分配する。このように分配される変換係数は、形成ユニット１２８に出力される。分散された変換係数に加えて、形成ユニット１２８は、入力１２４から動きデータを受信する。形成ユニット１２８は、両方のデータを組合せ、さらに、これらのデータ入力に基づいて、ゼロ次エンハンスメント層データ・ストリーム２８およびリファインメント層データ・ストリーム３０を形成する。
【００３０】
分配ユニット１２６および形成ユニット１２８の機能性のさらに詳細な説明を可能にするために、以下において、変換ユニット１０８によって実行される変換の基礎をなすブロック・ベースおよび分配ユニット１２６によって実行される分配に対するその相互関係が、図５に関してさらに詳細に説明される。図５は、ピクチャ１４０を表す。ピクチャ１４０は、例えば、高品質ビデオ・データ１８（図１）の部分である。ピクチャ１４０内で、ピクセルは、例えば、線状におよび列状に配列される。ピクチャ１４０は、例えば、マクロブロック１４２に分割され、それは、一定の間隔で線状におよび列状に配置されてもよい。それぞれのマクロブロック１４２は、例えばピクチャのルマ（ｌｕｍａ）・コンポーネントの例えば１６×１６のサンプルを含むために、例えば、矩形のピクチャ・エリアを空間的にカバーしてもよい。さらに具体的には、マクロブロック１４２は、マクロブロックの複数ペアにおいて構成されてもよい。特に、マクロブロック１４２の垂直に隣接するペアは、そのようなマクロブロックのペアを形成することができ、さらに、空間的に、ピクチャ１４０のマクロブロック・ペア領域１４４と仮定することができる。マクロブロック・ペア・ベースに関して、ハイブリッド・コーダ４２（図１）は、フィールド・モードまたはフレーム・モードにおいてそれぞれの領域１４４内のマクロブロック１４２を処理することができる。フィールド・モードの場合、ビデオ１８は、２つのインターリーブ・フィールド、トップおよびボトム・フィールドを含むと仮定され、トップ・フィールトは、偶数行のピクセルを含み、さらに、ボトム・フィールドは、ピクチャ１４０の第２のラインを始めとして奇数行のピクセルを含む。この場合、領域１４４のトップ・マクロブロックは、領域１４４内のトップ・フィールド・ラインのピクセル値に関するのに対して、領域１４４のボトム・マクロブロックは、残りのラインのコンテンツに関する。このように、この場合、両方のマクロブロックは、垂直に低減された分解能で領域１４４の実質的に全体を空間的に仮定する。フレーム・モードの場合、トップ・マクロブロックは、領域１４４内の上半分の行を空間的に含むように定義されるのに対して、ボトム・マクロブロックは、領域１４４において残りのピクチャ・サンプルを含む。
【００３１】
すでに上述のように、変換ユニット１０８は、減算器１０６によって出力される残差信号のブロック単位の変換を実行する。この点に関して、変換ユニット１０８内の変換のためのブロック・ベースは、マクロブロック１４２のマクロブロック・サイズと異なってもよい。特に、マクロブロック１４２のそれぞれは、４つのすなわち２×２の変換ブロック１４６または１６個のすなわち４×４の変換ブロック１４８に分割されてもよい。１６×１６のピクチャ・サンプルのマクロブロック・サイズのために上述の例を用いて、変換ユニット１０８は、ピクチャ１４０のマクロブロック１４２を４×４のピクセル・サンプルまたは８×８のピクセル・サンプルのサイズのブロックにおいてブロック単位で変換する。このように、変換ユニット１０８は、特定のマクロブロック１４２のために、いくつかの変換ブロック１４６および１４８、それぞれ、すなわち１６個の４×４の変換係数ブロックまたは４つの８×８の変換係数ブロック１４６を出力する。
【００３２】
図５の１５０で、フレーム符号化されたマクロブロックの８×８の変換係数ブロックの例が示される。特に、１５０で、それぞれの変換係数が割り当てられ、さらに、スキャン位置数によって表わされ、これらの数は、０から６３に及ぶ。軸１５２で示されるように、それぞれの変換係数は、異なる空間周波数コンポーネントに関連付けられる。特に、変換係数のそれぞれのものに関連付けられる周波数は、変換ブロック１５０の左上角から右下角に大きさが増加する。変換ブロック１５０の変換係数間のスキャン位置によって定義されるスキャン順序は、変換係数を左上角から右下角にジグザグにスキャンし、このジグザグ・スキャンは、矢印１５４によって示される。
【００３３】
完全を期すためだけに、変換係数間のスキャンは、フィールド符号化されたマクロブロックの変換ブロックの変換係数間で異なって定義されてもよいことに留意されたい。例えば、フィールド符号化されたマクロブロックの場合において図５の１５６で示されるように、変換係数スキャン１５８は、変換係数を左上角から右下角に往復を伴うジグザグにまたは１５０のフレーム符号化されたマクロブロックの場合に用いられる４５度のジグザグ方向よりも急であるジグザグ方向にスキャンする。特に、係数スキャン１５８は、フィールド符号化されたマクロブロックが水平またはライン・ピッチの２倍の列ピッチを有するピクチャ・サンプルを含むという事実を考慮するために、ライン方向よりも２倍速い列方向に変換係数をスキャンする。このように、係数スキャン１５４に関する場合のように、係数スキャン１５８は、位置スキャン数が増加するについて周波数が増加するように、変換係数をスキャンする。
【００３４】
１５０および１５８で、８×８の変換係数ブロックの係数スキャンのための例が示される。しかしながら、すでに上述のように、より小さいサイズすなわち４×４の変換係数の変換ブロックが、存在することもできる。これらの場合のために、それぞれの位置スキャンは、図５において１６０および１６２で示され、それぞれ、１６０の場合にスキャン１６４が、フレーム符号化されたマクロブロックのために専用されるのに対して、１６２で示されるスキャン１６６が、フィールド符号化されたマクロブロックのために専用される。
【００３５】
マクロブロックおよび変換ブロックのサイズおよび配列に関して図５に示される具体例は一例の性質に過ぎずさらにさまざまなバリエーションがすぐに適用できることが強調される。後の図の説明を始める前に、ピクチャ１４０が、マクロブロック・ベースに関して、いくつかのスライス１６８に再分割されてもよいことに留意されたい。そのようなスライス１６８が図５に例示的に示される。スライス１６８は、一連のマクロブロック１４２である。ピクチャ１４０は、１つまたはいくつかのスライス１６８に分割されてもよい。
【００３６】
マクロブロック・ペア領域、マクロブロックおよび変換ブロックとスライスとへのピクチャの再分割を説明した後に、それぞれ、分配ユニット１２６および形成ユニット１２８の機能性が以下にさらに詳細に説明される。図５から分かるように、変換係数間で定義されるスキャン順序は、２次元的に配列された変換係数が言及する単調に増加する周波数コンテンツで変換係数の線形的順序に順序付けられることを可能にする。分配ユニット１２６は、いくつかのマクロブロック１４２の変換係数を異なる品質層、すなわちデータ・ストリーム２８およびリファインメント層３０に関連付けられるゼロ次層のいずれかに分配するように作動する。特に、分配ユニット１２６は、ゼロまたは層２８から最高品質リファインメント層３０に貢献層の増加数で、それぞれのデータ・ストリームから再構成できるビデオのＳＮＲ品質が増加するように、変換係数をデータ・ストリーム２８、３０に分配しようとする。一般に、これは、低スキャン位置に対応する低周波数変換係数が低品質層に分配されるのに対して、高周波数変換係数が高品質層に分配される分配をもたらす。他方では、分配ユニット１２６は、高変換係数値を有する変換係数を低品質層に分配し、低変換係数値またはエネルギーを有する変換係数を高品質層に分配する傾向がある。分配ユニット１２６によって形成される分配は、変換係数のそれぞれが１つの単層に分配されるように実行されてもよい。しかしながら、分配ユニット１２６によって実行される分配は、変換係数の量が部分において異なる品質層に分配され、分配された部分が変換係数値に合計するように、実行されることも可能である。分配ユニット１２６によって実行される分配のための異なる可能性の詳細は、図６ａ〜図６ｇに関して以下に説明される。形成ユニット１２８は、それぞれのサブデータ・ストリーム２８および３０を形成するために分配ユニット１２６から生じる分配を用いる。すでに上述のように、サブデータ・ストリーム２８は、最低品質層リファインメント・サブデータ・ストリームを形成し、さらに、例えば、入力１２４の動きデータ入力を含む。このゼロ次サブデータ・ストリーム２８は、変換係数値の最初の分配された部分を備えてもよい。このように、サブデータ・ストリーム２８は、高品質に基本品質層データ・ストリーム２６のリファインメントを可能にするが、高空間品質に対する図１の例において、さらなるＳＮＲ品質エンハンスメントは、サブデータ・ストリーム２８にさらなる高品質リファインメント・サブデータ・ストリーム３０のいずれかを加えることによって得ることができる。これらのリファインメント品質サブデータ・ストリーム３０の数は、Ｎであり、Ｎは、１つまたは１つよりも多くてもよい。変換係数は、それによって、例えば、ＳＮＲ品質のための増加する重要性の順序において、これらのサブデータ・ストリーム２８および３０に「分配」される。
【００３７】
図６ａは、８×８の変換ブロックの最初の２６個の変換係数値の分配のための例を示す。特に、図６ａは、テーブルの最初のラインがそれぞれのスキャン順序１５４および１５８（図５）によるそれぞれのスキャン位置をリストするテーブルを示す。示されるスキャン位置が例示的に０から２５に広がることが分かる。以下の３つのラインは、それぞれ、個々の変換係数値のために、それぞれのサブデータ・ストリーム２８、３０に組み込まれる対応する貢献値を示す。特に、第２のラインは、例えば、ゼロ次サブデータ・ストリーム２８に対応するが、最後から２番目のラインは、次の高リファインメント層３０に属し、さらに、最後のラインは、さらに次の品質層リファインメント・データ・ストリームに言及する。図６ａの例によれば、「１２２」は、直流成分、すなわちスキャン位置０に属する変換係数値のためにサブデータ・ストリーム２８に符号化される。以下の２つのサブデータ・ストリーム３０内のスキャン位置０を有するこの変換係数のための貢献値は、それぞれのテーブル項目のハッシングによって示されるように、ゼロに設定される。このようにして、図６ａの例によれば、ゼロ次エンハンスメント層サブデータ・ストリーム２８は、変換係数値のそれぞれのための分配値を含む。しかしながら、図６ａの変換ブロック内で、単にスキャン位置０〜６、８および９の変換係数値だけがゼロ次品質層に属する。さらなる変換係数値は、ゼロに設定される。他の変換ブロックにおいて、ゼロ次品質層に属する変換係数値が他のスキャン位置に属してもよいことが強調される。同様に、スキャン位置７、１０〜１２、１５〜１８および２１の変換係数値は、次の高品質層に属する。残りの変換係数値は、ゼロに設定される。残りのスキャン位置の残りの係数値は、次の高品質層サブデータ・ストリームに含まれる。以上のように、特定の変換係数値が実際にゼロであることは可能である。図６ａの例において、これは、位置２３をスキャンするための場合である。先行する品質層内の対応する貢献値はゼロに設定され、スキャン位置２３のための最後の品質層（最後のライン）においてスキャン位置２３のための変換係数値はそれ自身ゼロである。
【００３８】
このように、スキャン位置のそれぞれのために、さまざまな品質層サブビット・ストリーム２８および３０に含まれる貢献値は、デコーダ側で、実際の変換ブロックが異なる品質層の個々のスキャン位置のための貢献値を合計することによって再構成できるように、実際の変換係数値に合計する。
【００３９】
図６ａの実施形態によれば、サブデータ・ストリーム２８および３０のそれぞれは、それぞれ、全ての変換係数のためおよび全てのスキャン位置のための貢献値を含む。しかしながら、これは、必ずしもそうとは限らない。最初に、すでに上述のように、必ずしもゼロ次サブデータ・ストリーム２８がいかなる変換係数または貢献値を含むとは限らない。そのため、後者の場合、図６ａのテーブルの最後の３つのラインは、入力１２４から動き情報を単に含むゼロ次サブデータ・ストリーム２８を有する最初のリファインメント層サブデータ・ストリーム３０に属すると見られる。
【００４０】
さらに、図６ａのゼロに設定された貢献値および実際にゼロである実際の変換係数値は、単に情報ユニット１２８の機能性のより簡単な理解のためだけにハッシュされたテーブル項目を用いて区別されたことに注意されたい。しかしながら、サブデータ・ストリーム２８および３０は、ゼロに設定された貢献値および本来ゼロである貢献値間のちょうど今述べられた区別がデコーダのためにトランスペアレントであるように、解釈することができる。具体的には、それぞれのスキャン位置のためのそれぞれの貢献値のいくらか、すなわち、図６ａの最初のラインにおいてそれぞれのスキャン位置の下の第２から第４のラインの数は、ゼロに設定されまたは本来ゼロである合計において個々の貢献値から独立して変換係数値を明らかにする。
【００４１】
図６ａの実施形態において、形成ユニット１２８は、それぞれ、スキャン位置のそれぞれのための貢献値を、サブデータ・ストリーム２８および３０のそれぞれのものに符号化している。これは、必要でない。図６ｂの実施形態によれば、例えば、連続した品質層サブデータ・ストリームは、単にそれぞれの品質層に属するそれらの変換係数値だけを含む。
【００４２】
貢献値および変換係数値がそれぞれサブデータ・ストリーム２８および３０に符号化される順序は、それぞれ、図６ａおよび図６ｂの実施形態において変動してもよい。例えば、サブデータ・ストリーム２８および３０は、それぞれのパケットが１つのスライス１６８に対応するパケット化されたデータ・ストリームであってもよい。１つのスライス１６８内で、変換係数値は、それぞれのパケット・マクロブロック単位に符号化されてもよい。すなわち、スキャン順序は、マクロブロック・スキャン順序に続くマクロブロックの最初の変換係数値の前にそれぞれのパケットに完全に符号化さる所定のマクロブロック１４２のための変換係数値を有するスライス１６８内のマクロブロック１４２間で定義されてもよい。それぞれのマクロブロック内で、スキャン順序は、それぞれ、それぞれのマクロブロック内のそれぞれの変換ブロック１４６および１４８間で定義されてもよい。また、変換係数値は、次の変換の最初の変換係数値が符号化される前に、変換ブロックのそれぞれのものの変換係数値の全てがそれぞれのサブデータ・ストリームに符号化されるように、それぞれ形成ユニット１２８によってサブデータ・ストリーム２８および３０のそれぞれのものに符号化されてもよい。それぞれの変換ブロック内で、変換係数値および貢献値の符号化は、それぞれ、図８または図９に関して以下において説明されるやり方で行われてもよい。
【００４３】
図６ａおよび図６ｂの実施形態によれば、品質層のそれぞれのものに属するスライス１６８の異なる変換ブロックの変換係数値は、スキャン順序の異なる部分に広がっている。具体的には、図６ａおよび図６ｂに例示的に示される特定の変換ブロックにおいて、スキャン位置０〜６、８および９がゼロ次品質層に属するにもかかわらず、他の変換ブロックにおいて、この層に属するスキャン位置のセットが異なってもよい。しかしながら、図６ｃの実施形態によれば、分配ユニット１２６は、全ての変換ブロックのために、スキャン位置の同じセットの変換係数値が同じ品質層に属するように、スライス１６８内の異なる変換ブロックの変換係数値を分配する。例えば、図６ｃにおいて、０から１１のスキャン位置の変換係数値は、ゼロ次サブデータ・ストリーム２８に属し、これは、スライス１６８内の全ての変換ブロックのために真である。
【００４４】
図６ｃの実施形態によれば、さらに、品質層の特定のものに属する変換係数値は、連続的な一連の連続したスキャン位置に広がる。しかしながら、これは、事実である必要がない。特に、特定の品質層に属する最初のおよび最後のスキャン位置間のスキャン位置に属する変換係数値は、図６ｂに示されるように他の品質層の１つに属してもよい。しかしながら、図６ｃの実施形態の場合、一方がそれぞれの品質層の最初のスキャン位置すなわちｓｃａｎ＿ｉｄｘ＿ｓｔａｒｔを示し、他方がそれぞれの品質層のための最後のスキャン位置すなわちｓｃａｎ＿ｉｄｘ＿ｅｎｄを示す、単に２つの構文要素だけを用いて、それぞれ、品質層サブデータ・ストリーム２８および３０のいずれかに組み込まれるスキャン位置を示すことは可能である。
【００４５】
品質層のそれぞれのものに対するスキャン位置の特定のセットの確保および個々の品質層に対する変換係数の品質重要性に依存する分配は、以下の実施形態に示されるように混合されてもよい。例えば、図６ｄは、図６ａに関して示されたように、分配ユニット１２６が品質層にわたって変換係数を分配する実施形態を示す。この分配は、変換ブロックによって異なる。しかしながら、他方では、品質層のそれぞれは、全ての変換ブロックのために共通してスキャン位置の特定の部分を割り当てられる。例えば、最低品質層は、スキャン位置０からスキャン位置６３のスキャン位置のフルセットを割り当てられる。このように、変換ブロックごとに、最低品質層は、６４個の貢献値を含む。次の高品質層サブデータ・ストリームは、スキャン位置６から６３に広がる特定のスキャン位置範囲において全ての変換ブロックのための貢献または変換係数値を含む。次の品質層のスキャン位置範囲は、スキャン位置１３〜６３に広がる。また、デコーダは、貢献値の特定のものが０に設定された貢献値（ハッシュされた項目）であるかまたは０の変換係数値若しくは重要でない変換係数値を実際に示すかに関して知る必要がない。しかしながら、それは、用いられるべきであるそれぞれのサブデータ・ストリームに含まれる変換係数または貢献値に関してスキャン位置をそれぞれのスライス１６８のために示す構文要素ｓｃａｎ＿ｉｄｘ＿ｓｔａｒｔを知る必要がある。具体的には、図６ｄの実施形態において、例えば、最後から２番目のラインに対応するサブデータ・ストリームは、個々の変換ブロック５８のために、変換係数または貢献値を含む。図６ｄの変換ブロックの場合、最初のものは０であり、その一方で第２のものは２２である。デコーダ側の構文要素ｓｃａｎ＿ｉｄｘ＿ｓｔａｒｔを用いて、それぞれの品質層の最初の変換係数値がスキャン位置６に対応することが知られ、その一方でこの品質層の残りの変換係数値は以下のスキャン位置に言及する。図６ｄの実施形態と同様に、図６ｅは、それぞれの品質層サブデータがサブ係数または貢献値を含むまで、構文要素ｓｃａｎ＿ｉｄｘ＿ｅｎｄが個々のサブデータ・ストリームのために最後のスキャン位置を示す実施形態を示す。
【００４６】
図６ｄおよび図６ｅの実施形態の組み合わせは、図６ｆに示される。この実施形態によれば、品質層の特定のものに属するスキャン位置のそれぞれのセットは、構文要素ｓｃａｎ＿ｉｄｘ＿ｓｔａｒｔによって示される最初のスキャン位置から構文要素ｌａｓｔ＿ｉｄｘ＿ｅｎｄによって示される最後のスキャン位置に広がる。例えば、最後から２番目のラインに対応する品質層において、スキャン位置のそれぞれのセットは、スキャン位置６からスキャン位置２１に広がる。最後に、図６ｇの実施形態は、構文要素ｓｃａｎ＿ｉｄｘ＿ｓｔａｒｔおよび／またはｓｃａｎ＿ｉｄｘ＿ｅｎｄの使用が、スライス１６８内の異なる変換ブロックの個々の変換係数値の分配が変換ブロックのために共通である図６ｃの実施形態のフォーカスに組み合されることを示す。したがって、図６ｇの実施形態によれば、品質層の特定のものの中で、ｓｃａｎ＿ｉｄｘ＿ｓｔａｒｔからｓｃａｎ＿ｉｄｘ＿ｅｎｄ内の全ての変換係数値は、それぞれの品質層に分配される。したがって、図６ｆの実施形態と異なって、図６ｇの実施形態において、スキャン位置６からスキャン位置２１内の全ての移動係数値は、図６ｇにおいて最後から２番目のラインに対応する品質層に割り当てられる。それとは異なって、図６ｆの実施形態において、６から２１のこの位置スキャン範囲内の貢献値のいくつかは、０に設定されてもよく、０に設定された変換係数値および６から２１のこの位置スキャン範囲内で０に設定されなかった変換係数値の分配は、現在のスライス内の他の変換ブロックのいずれかとは異なってもよい。
【００４７】
以下において、ハイブリッド・コーダ４２、層符号化ユニット４４、分配ユニット１２６および形成ユニット１２８間の協働は、それぞれ、サブデータ・ストリーム２８および３０の構造のための実施形態を示す図７に関して、図解的に説明される。図７の実施形態によれば、形成ユニット１２８は、個々のサブデータ・ストリーム２８および３０がそれぞれパケット化され、すなわちそれらが１つ以上のパケットを含むように、設計される。特に、形成ユニット１２８は、それぞれ、それぞれのサブビット・ストリーム２８および３０内のピクチャ１４０内のスライス１６８ごとにパケットを生成するように設計されてもよい。図７に示されるように、パケットは、パケットのそれぞれのものの中で単にスライス・ヘッダーだけを任意に含むサブビット・ストリーム２８以外にスライス・ヘッダー１７０および残差データ１７２を含んでもよい。
【００４８】
残差データ１７２、すなわち残差データ＃１、残差データ＃２、・・・、残差データ＃Ｎの説明に関して、参照が、図６ａから図６ｇに関して上述の説明になされ、例えば、これらのテーブルにおいて第２〜第４のラインは、残差データ＃１、残差データ＃２および残差データ＃３に対応する。さらに換言すれば、図７に示される残差データ１７２は、図６ａから図６ｇにおいて述べられる変換係数値を含み、それぞれのサブデータ・ストリーム２８および３０間のその分配は、ここで再び説明されない。しかしながら、図７は、スライス・ヘッダー１７０に含まれるさらなる構文要素およびハイブリッド・コーダ４２から生じる残差データ１７２を示す。上述のように、ハイブリッド・コーダ４２は、基本層から動き情報に応答するか、または、基本層からの動き情報に対する残差として動き情報を予測的に符号化することを伴う若しくはこの動き情報を新たに符号化することを伴う高リファインメント層のそれぞれの動きブロックのための新しい動き情報を生成するように、いくつかの層間予測モード間のマクロブロック・ベースに関して切り替わる。このように、図７に示すように、残差データ１７２は、マクロブロックごとに、符号化されるフィールド若しくはフレームなどのように動きパラメータ、マクロブロック・モードまたはそれぞれのマクロブロックを有する基本層の動きパラメータの再使用を示す推論モードを示す構文要素を含むことができる。これは、ゼロまたはサブデータ・ストリーム２８のために特に真である。しかしながら、この動き情報は、以下のリファインメント層および以下の高品質サブデータ・ストリーム３０1〜３０Nにおいて再びリファインされず、したがって、形成ユニット１２８は、これらのサブデータ・ストリーム３０1〜３０Nの残差データにおいてマクロブロック・モードに関するこれらのマクロブロック単位の構文要素、動きパラメータおよび推論モード表示を離れてそのままにしておくように、または、サブデータ・ストリーム２８に含まれるそれぞれのマクロブロックのためのマクロブロック・モードおよび動きパラメータに等しいかまたはその設定がそれぞれのリファインメント層において用いられるべきであることを示すためにそれぞれのマクロブロックのための推論モードを示すべき、これらのサブデータ・ストリーム３０1〜３０Nにおいて構文要素を設定するように、設計される。本発明の実施形態によれば、さまざまなサブデータ・ストリーム２８および３０1〜３０N内の全ての残差データ１７２は、リファインメント・サブデータ・ストリーム３０1〜３０N内の残差データがマクロブロック・モード、動きパラメータおよび／または推論モード活性化／非活性化に関するマクロブロック単位の定義された情報を含むようにも、同じ構文構造を用いて通過される。
【００４９】
また、図７から導き出せるように、形成ユニット１２８は、スライス・ヘッダー１７０に構文要素ｓｃａｎ＿ｉｄｘ＿ｓｔａｒｔおよび／またはｓｃａｎ＿ｉｄｘ＿ｅｎｄを提供するように設計されてもよい。あるいは、スライス・ヘッダー・データ１７０は、個々のスライスまたはパケットごとに、それぞれのスライス・ヘッダー・データに対応する残差データが関するスキャン位置のセットを定義する他の構文要素を含んでもよい。すでに上述のように、サブデータ・ストリーム２８のパケットのスライス・ヘッダー・データは、サブデータ・ストリーム２８が、いかなる残差データも含まないが、単にマクロブロック・モードおよび／または動きパラメータおよび推論モード表示だけをそれぞれ含む場合に、層に特有のスキャン位置の定義に関するそのような構文要素を含まなくてもよい。さらに、すでに上述のように、スライス・ヘッダー・データ１７０は、単にｓｃａｎ＿ｉｄｘ＿ｓｔａｒｔおよびｓｃａｎ＿ｉｄｘ＿ｅｎｄの１つだけを含んでもよい。最後に、ｓｃａｎ＿ｉｄｘ＿ｓｔａｒｔおよび／またはｓｃａｎ＿ｉｄｘ＿ｅｎｄは、変換ブロックサイズ・カテゴリ、すなわち４×４および８×８ごとに１回、または、全ての変換ブロックサイズ・カテゴリのために共通してスライス／ピクチャ／サブデータ・ストリームごとにちょうど１回提供されてもよく、それぞれの措置は、以下に述べられるように、ｓｃａｎ＿ｉｄｘ＿ｓｔａｒｔおよびｓｃａｎ＿ｉｄｘ＿ｅｎｄを他のブロックサイズに移すために取られる。
【００５０】
さらに、スライス・ヘッダー・データは、品質レベルを示す構文要素を含んでもよい。このために、形成ユニット１２８は、構文要素または品質インジケータが単にゼロ次品質レベル２８およびリファインメント層３０1〜３０N間で区別するように、設計されてもよい。あるいは、品質インジケータは、リファインメント層２８および３０1〜３０N間の全ての品質層を区別してもよい。後者の２つの場合において、品質インジケータは、サブデータ・ストリーム３０1〜３０Nのパケット内でいかなるマクロブロック単位の定義されたマクロブロック・モード、動きパラメータおよび／または推論モードの省略を可能にするが、それは、この場合、デコーダ側で、これらのリファインメント層サブデータ・ストリーム３０1〜３０Nが単にゼロ・モード・サブデータ・ストリーム２８からマクロブロック・モード、動きパラメータおよび推論モードを用いて変換係数をリファインするだけのことが公知であるからである。
【００５１】
さらに詳細に上述されていないにもかかわらず、形成ユニット１２８は、サブデータ・ストリーム２８および３０1〜３０N内のパケットをエントロピー符号化するように設計されてもよい。この実施形態に関して、図８および図９は、２つの実施形態による１つの変換ブロックに関連する残差データ内の変換係数を符号化のための可能な例を示す。図８は、残差データ１７２のいずれかにおいて変換ブロック内の変換係数の可能な符号化のための最初の例の疑似コードを示す。以下の例を適用すると仮定する：
【００５２】
【表１】
2010517343.tif 000003
【００５３】
この例に基づいて、以下において、図８の疑似コードは、形成ユニット１２８がサブデータ・ストリームのいずれかに変換ブロックの１つの中の残差データを符号化するやり方を示して説明される。
【００５４】
変換係数の情報を伝達するために、図８によれば、最初に、パラメータｃｏｅｆｆ＿ｔｏｋｅｎが提供される（２４０）。パラメータｃｏｅｆｆ＿ｔｏｋｅｎは、非ゼロ係数の数すなわちｔｏｔａｌ＿ｃｏｅｆｆ（ｃｏｅｆｆ＿ｔｏｋｅｎ）と、一連の非ゼロ変換係数の終わりで１に等しい絶対値を有する変換係数の連続において変換係数の数すなわちｔｒａｉｌｉｎｇ＿ｏｎｅｓ（ｃｏｅｆｆ＿ｔｏｋｅｎ）とを示す符号語である。我々の例において、ｔｏｔａｌ＿ｃｏｅｆｆ（ｃｏｅｆｆ＿ｔｏｋｅｎ）は、５（変換係数の数０，１，２，４および７）であり、さらに、ｔｒａｉｌｉｎｇ＿ｏｎｅｓ（ｃｏｅｆｆ＿ｔｏｋｅｎ）は、２（変換係数の数４および７）である。このように、パラメータｃｏｅｆｆ＿ｔｏｋｅｎを提供することによって（２４０）、有意な変換係数の位置は、ｔｏｔａｌ＿ｃｏｅｆｆ（ｃｏｅｆｆ＿ｔｏｋｅｎ）しかない非ゼロ変換係数が存在する範囲に決定される。
【００５５】
そして、これらの非ゼロ変換係数のレベルの値が提供される。これは、逆スキャン順序において行われる。具体的には、最初に、非ゼロ変換係数の総数がゼロより大きいかどうかに関してチェックされる（２４２）。これは、ｔｏｔａｌ＿ｃｏｅｆｆ（ｃｏｅｆｆ＿ｔｏｋｅｎ）が５であるので、上述の例における場合である。
【００５６】
それから、非変換係数は、逆スキャン順序において通される（２４４）。逆スキャン順序は、ｆｏｒループにおいて係数パラメータ増加ｉ＋＋をちょうど見ることからまだ明らかでない（２４４）が、以下の評価から明らかになる。逆スキャン順序においてこれらの非変換係数を通す間に、これらの非ゼロ変換係数の最初のもののために、ちょうどそれらの変換係数サインが提供される（２４８）。これは、逆スキャン順序においてそれらを通すときに、非ゼロ変換係数のｔｒａｉｌｉｎｇ＿ｏｎｅｓ（ｃｏｅｆｆ＿ｔｏｋｅｎ）の最初の数のために行われるが、これは、これらの変換係数のために、これらの変換係数の絶対値が（ｔｒａｉｌｉｎｇ＿ｏｎｅｓ（ｃｏｅｆｆ＿ｔｏｋｅｎ）の上記の定義に匹敵する）１であることがすでに公知であるからである。このように提供される係数サインは、逆スキャン順序においてスキャンされるときに（２５０）、ｉが非ゼロ変換係数のナンバリングである１の絶対値を有する非ゼロ変換係数レベルの変換係数レベルのための補助ベクトル係数ｌｅｖｅｌ［ｉ］において一時的に記憶するために用いられる。我々の例において、ｆｏｒループ２４４の最初の２ラウンドの後、ｌｅｖｅｌ［０］＝１およびｌｅｖｅｌ［１］＝−１が得られる。
【００５７】
次に、残りの非ゼロ変換係数のための係数レベルｃｏｅｆｆ＿ｌｅｖｅｌは、逆スキャン順序において提供され（２５２）、さらに、補助ベクトル係数ｌｅｖｅｌ［ｉ］に一時的に記憶される（２５４）。残りのｆｏｒループ・ラウンドは、ｌｅｖｅｌ［２］＝−２、ｌｅｖｅｌ［３］＝６およびｌｅｖｅｌ［４］＝７をもたらす。
【００５８】
ところで、有意な変換係数の位置の決定をするために、ｔｏｔａｌ＿ｃｏｅｆｆ（ｃｏｅｆｆ＿ｔｏｋｅｎ）が変換ブロックにおいて変換係数の最大数にすでに等しくすなわちｍａｘＮｕｍＣｏｅｆｆに等しくない限り、ｔｏｔａｌ＿ｚｅｒｏｓおよびｒｕｎ＿ｂｅｆｏｒｅと呼ばれる２つのさらなるパラメータが提供される。具体的には、ｔｏｔａｌ＿ｃｏｅｆｆ（ｃｏｅｆｆ＿ｔｏｋｅｎ）がｍａｘＮｕｍＣｏｅｆｆに等しいかどうかに関してチェックされる（２５６）。これが真実でない場合、パラメータｔｏｔａｌ＿ｚｅｒｏｓが提供され（２５８）、さらに、補助パラメータｚｅｒｏｓＬｅｆｔがｔｏｔａｌ＿ｚｅｒｏの値に初期化される（２６０）。パラメータｔｏｔａｌ＿ｚｅｒｏｓは、スキャン順序において最後の非ゼロ係数およびスキャンの始まり間のゼロの数を特定する。上述の例において、ｔｏｔａｌ＿ｚｅｒｏｓは、３（係数の数３，５および６）である。このように、ｚｅｒｏｓＬｅｆｔは、３に初期化される。
【００５９】
逆スキャン順序に関して最後のもの（係数の数０）以外に非ゼロ変換係数のそれぞれのために、スキャン順序に関して最後の非ゼロ変換係数（係数の数７）から始めて（６２）、パラメータｒｕｎ＿ｂｅｆｏｒｅは、スキャン順序において示されるときに、それぞれの非ゼロ変換係数の前に直接配列されるゼロ・レベル変換係数の連続の長さを示して提供される（６４）。例えば、ゼロに等しいｉのために、スキャン順序に関して最後の非ゼロ変換係数は、問題において非ゼロ変換係数である。我々の例において、これは、数７を有しさらにレベル１を有する変換係数である。この変換係数の前においてゼロの連続は、２の長さ、すなわち変換係数５および６を有する。このように、我々の例において、最初のｒｕｎ＿ｂｅｆｏｒｅパラメータは２である。このパラメータは、補助ベクトル係数ｒｕｎ［０］に一時的に記憶される（２６６）。これは、ｒｕｎ［ｉ］のために逆スキャン順序において繰り返され、逆スキャン順序においてスキャンされるときに、ｉは非ゼロ変換係数の計数である。ｆｏｒループ（２６２）のそれぞれのラウンドにおいてパラメータｒｕｎ＿ｂｅｆｏｒｅによって補助パラメータｚｅｒｏｓＬｅｆｔを減少することによって、ゼロ・レベル変換係数がどれくらい残されるかに関して、それぞれのラウンドのために決定される。ｚｅｒｏｓＬｅｆｔがゼロである場合、ｒｕｎ＿ｂｅｆｏｒｅパラメータはもう提供されず（２７０）、さらに、ベクトル連続の残りの係数はゼロに設定される（２７２）。いずれにしても、ｒｕｎ＿ｂｅｆｏｒｅパラメータは、逆スキャン順序において通されるときに、最後の非ゼロ変換係数のために提供されず、すなわちスキャン順序に関して最初の非ゼロ変換係数のためのｒｕｎ＿ｂｅｆｏｒｅパラメータがない。このパラメータは、補助パラメータｚｅｒｏｓＬｅｆｔによって示されるように（２７４）、残ったゼロ・レベル変換係数の数から推定される。我々の例において、ベクトル連続の補助ベクトル係数は、ｒｕｎ［０］＝２、ｒｕｎ［１］＝１、ｒｕｎ［２］＝０、ｒｕｎ［３］＝０およびｒｕｎ［４］＝０である。
【００６０】
最後に、２７６で示されるｆｏｒループにおいて、補助ベクトル・レベルに記憶されるように変換係数値レベルの値は、ベクトル・レベルの係数の値を１次元配列ｃｏｅｆｆＬｅｖｅｌにおいてそれぞれの位置にコピーすることによって、それらの位置に割り当てられる。具体的には、ｆｏｒループ２７６の最初のラウンドにおいて、ｉ＝４であり、０に初期化されたｃｏｅｆｆＮｕｍ（２７８）は、ｒｕｎ［４］＋１＝０＋１＝１によって増加され、結果として、ｃｏｅｆｆＮｕｍ＝０になり、ｃｏｅｆｆＬｅｖｅｌ［０］は、ｌｅｖｅｌ［４］＝７の値を割り当てられる。これは、次の補助ベクトル係数のためにｌｅｖｅｌ［３］からｌｅｖｅｌ〔０〕まで繰り返される。配列ｃｏｅｆｆＬｅｖｅｌの残りの位置がゼロの値に初期化されるので（２８０）、全ての変換係数は符号化される。
【００６１】
例えば、図８において太書きされた構文要素は、可変長符号化によってそれぞれのサブデータ・ストリームに符号化することができる。
【００６２】
図９は、変換ブロックを符号化するための他の例を示す。この例において、スキャン順序は、計数パラメータｉがｗｈｉｌｅループの繰り返しごとに増加されることを示すｗｈｉｌｅループ３１０内の「ｉ＋＋」においてそれ自身を明らかにする。
【００６３】
スキャン順序において係数ごとに、１ビット・シンボルｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇが提供される（３１２）。ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇシンボルが１である場合（３１４）、すなわち非ゼロ係数がこのスキャン位置ｉで存在する場合、さらなる１ビット・シンボルｌａｓｔ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇが提供される（３１６）。このシンボルは、現在の有意な係数がブロック中の最後のものであるかどうか、または、さらなる有意な係数がスキャン順序において続くかどうかを示す。このように、ｌａｓｔ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇシンボルが１である場合（３１８）、これは、係数の数、すなわちｎｕｍＣｏｅｆｆがｉ＋１であることを示し（３２０）、さらに、後の変換係数のレベルは、ゼロであると推定することができる（３２２）。これまでにおいて、構文要素ｌａｓｔ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇおよびｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇは、重要度マップとみなすことができる。そして、スキャン順序において最後の変換係数のために、レベル・マイナス１の絶対値すなわちｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｍｉｎｕｓ１およびそのサインすなわちｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇが提供され（３２４）、それによって、この最後の有意な変換係数の変換係数レベルを示す（３２６）。これらのステップ３２４、３２６は、逆スキャン順序（３３２）において残りの有意な変換係数（３３０）のために、繰り返され（３２８）、逆スキャン順序は、計数パラメータｉがｆｏｒループにおいてラウンドごとに低減されることを示すｉ−−、すなわちｉ＝ｉ−１においてそれ自身を明らかにする。構文要素ｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｍｉｎｕｓ１の構文解析は、構文要素の可能な値のための２値化を導き出すことから始める。２値化スキームは、ＵＥＧ０、すなわち連結されたユーナリー／ゼロ次指数ゴロム（ｕｎａｒｙ／ｚｅｒｏ−ｔｈ  ｏｒｄｅｒ  Ｅｘｐ−Ｇｏｌｏｍｂ）２値化処理であってもよい。可能な２値化に応じて、それぞれの構文要素は、ビンごとにバイナリ算術符号化されてもよい。この点に関しては、コンテクスト適応バイナリ算術符号化スキームは、サフィックス部分のための適応を有しない復号化バイパス処理を用いる間に、ｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｍｉｎｕｓ１の２値化のプレフィックス部分のために用いることができる。
【００６４】
完全を期すために、８×８の変換ブロック内の区別できるスキャン位置の数が６４個であるのに対して、４×４の変換ブロック内の区別できるスキャン位置の数が単に１６個だけであることが図５から明らかになることに留意されたい。したがって、上述の構文要素ｓｃａｎ＿ｉｄｘ＿ｓｔａｒｔおよびｓｃａｎ＿ｉｄｘ＿ｅｎｄは、全６４個のスキャン位置間の区別または単に１６個のスキャン位置間の区別を可能にして正確に定義されてもよい。後者の場合、例えば、構文要素は、８×８の変換ブロック内のそれぞれの４倍の連続した変換係数に適用されてもよい。具体的には、８×８の変換ブロックは、
ｒｅｓｉｄｕａｌ＿ｂｌｏｃｋ（ＬｕｍａＬｅｖｅｌ８×８，
４＊ｓｃａｎ＿ｉｄｘ＿ｓｔａｒｔ，４＊ｓｃａｎ＿ｉｄｓ＿ｅｎｄ＋３，６４）
を用いて符号化されてもよく、さらに、４×４の変換ブロックの場合には、
ｒｅｓｉｄｕａｌ＿ｂｌｏｃｋ（ＬｕｍａＬｅｖｅｌ４×４，
ｓｃａｎ＿ｉｄｘ＿ｓｔａｒｔ，ｓｃａｎ＿ｉｄｘ＿ｅｎｄ，１６）
を用いて符号化されてもよく、
ｒｅｓｉｄｕａｌ＿ｂｌｏｃｋは、ｒｅｓｉｄｕａｌ＿ｂｌｏｃｋ＿ｃａｖｌｃまたはｒｅｓｉｄｕａｌ＿ｂｌｏｃｋ＿ｃａｂａｃであり、さらに、ＬｕｍａＬｅｖｅｌ４×４およびＬｕｍａＬｅｖｅｌ８×８は、それぞれ、それぞれの４×４および８×８の変換ブロックのルマ・サンプルの配列を示す。以上にように、ｓｃａｎ＿ｉｄｘ＿ｓｔａｒｔおよびｓｃａｎ＿ｉｄｘ＿ｅｎｄは、それらが４×４のブロックにおいて位置の範囲を正確に示すように、１６個のスキャン位置間で区別するように定義される。しかしながら、８×８のブロックにおいて、これらのブロックにおいて範囲が４倍単位で調整されるように、これらの構文要素の精度は十分でない。
【００６５】
さらに、変換係数の８×８のブロックは、８×８ブロックの６４個の係数を１６個の係数の４つのセットに分割することによって、例えば４つごとの係数を０〜３の範囲におけるｎを有する係数ｎから始めてｎ番目のセットに位置付けることによって、符号化することもでき、４×４のブロックのための残差ブロック構文を用いて１６個の係数のそれぞれのセットを符号化することもできる。デコーダ側で、１６個の係数のこれらの４つのセットは、８×８のブロックを表す６４個の係数のセットを形成するように再結合される。
【００６６】
エンコーダのための実施形態を説明した後に、それぞれの品質スケーラブル・データ・ストリームを復号化するためのデコーダが、図１０および図１１に関して説明される。図１０は、デコーダ４００の一般の構成を示す。デコーダ４００は、スケーラブル・ビットストリーム３６を受信するための入力４０４を有するデマルチプレクサ４０２を含む。デマルチプレクサ４０２は、入力信号３６をデータ・ストリーム２６〜３２に分離する。このために、デマルチプレクサは、復号化および／または構文解析機能を実行することができる。例えば、デマルチプレクサ４０２は、図８および図９の符号化されている変換ブロックを復号化することができる。さらに、図６ａ〜図６ｇを思い起す。したがって、デマルチプレクサ４０２は、現在のサブデータ・ストリームを構文解析する際に、変換係数値または貢献度値がどれくらい特定の変換ブロックのために期待されるべきであるかを知るために、先行するサブデータ・ストリームの情報を用いることができる。このように取り出されるデータ・ストリームは、これらのデータ・ストリームに基づいて、ビデオ１８を再構成しさらにそれぞれの再構成されたビデオ４０８をそれぞれの出力４１０で出力する、復号化ユニット４０６によって受信される。
【００６７】
復号化ユニット４０６の内部構造は、図１１においてさらに詳細に示される。図示されるように、復号化ユニット４０６は、基本層動きデータ入力４１２、基本層残差データ入力４１４、ゼロ次リファインメント層動きデータ入力４１６、任意の変換係数ゼロ次リファインメント変換係数データ入力４１８およびサブデータ・ストリーム３０のための入力４２０を含む。示すように、入力４１２および４１４は、データ・ストリーム２６を受信するためにあるが、入力４１６および４１８は、データ・ストリーム２８を受信するために協働する。このほかに、復号化ユニット４０６は、低品質再構成ビデオ信号出力４２２、高品質層間符号化再構成ビデオ信号出力４２４、および内部符号化再構成ビデオ信号出力４２６を含み、後者のものが高品質ビデオ信号のための情報を提供する。
【００６８】
コンバイナ４２８は、入力４１８および４２０に接続される入力と、さまざまな品質層から対応する貢献値を集めることによって得られるように個々の変換ブロックのための変換係数レベルを出力するための出力とを有する。収集は、いくつかのデータ・ストリーム３０および２８内の特定の変換係数のための貢献値にわたる合計を含んでもよい。しかしながら、コンバイナ４２８が全ての変換係数値をゼロに事前設定しさらに単に貢献値がそれぞれのスキャン位置のためのゼロに等しくない場合だけにはこれらのゼロのいずれかを置き換えることは、可能でもある。この措置によって、コンバイナは、さまざまな変換ブロックの変換係数に関する情報を集める。個々の層内の貢献または変換係数値の関連付けは、ｓｃａｎ＿ｉｄｘ＿ｓｔａｒｔおよび／またはｓｃａｎ＿ｉｄｘ＿ｅｎｄのような現在の層のスキャン位置情報を用いてコンバイナを含んでもよい。あるいは、コンバイナは、これまでに低品質またはＳＮＲ層から受信される個々の変換ブロック内の変換係数値の知識を用いてもよい。
【００６９】
コンバイナ４２８によって出力される変換ブロックは、残差予測デコーダ４３０および加算器４３２によって受信される。
【００７０】
残差予測デコーダ４３０および入力４１４間には、逆（ｂａｃｋ）または逆（ｉｎｖｅｒｓｅ）変換ユニット４３２が、逆に変換された残差データを残差予測デコーダ４３０に送るために接続される。後者は、最終的にアップ・サンプリングまたは他の品質適応を実行した後に、コンバイナ４２８によって出力される変換ブロックの変換係数に加えられるべき予測値を得るために、逆に変換された残差データを用いる。他方では、動き予測ユニット４３４は、入力４１２および加算器４３６の入力間に接続される。加算器４３６の他の入力は、逆変換ユニット４３２の出力に接続される。この措置によって、動き予測ユニット４３４は、逆変化ユニット４３２によって出力される逆に変換された残差信号のための予測信号を生成するために、入力４１２における動きデータを用いる。加算器４３６の出力で加算器４３６の結果は、再構成された基本層ビデオ信号である。加算器４３６の出力は、出力４２２および予測デコーダ４３２の入力に接続される。予測デコーダ４３２は、最終的にアップ・サンプリングを用いて、コンバイナ４２８によって出力されるビデオ・コンテンツのイントラ層符号化部分のための予測として、再構成された基本層信号を用いる。他方では、動き予測ユニット４３４が、基本層データ・ストリームから再構成された信号に基づいて加算器４３６の第２の入力に予測信号を生成するために入力４１２の動きデータを用いることを可能にするために、加算器４３６の出力は、動き予測ユニット４３４の他の入力にも接続される。残差予測デコーダ４３０によって出力される予測的に復号化された変換係数値は、逆変換ユニット４３８によって逆変換される。逆変換ユニット４３８の出力で、高品質残差ビデオ信号データが生じる。この高品質残差データ・ビデオ信号は、動き予測ユニット４４２によって出力される動き予測されたビデオ信号に加算器４４０によって加えられる。加算器４４０の出力で、再構成された高品質ビデオ信号が生じ、出力４２４および動き予測ユニット４４２のさらなる入力に達する。動き予測ユニット４４２は、加算器４４０によって出力される再構成されたビデオ信号と、入力４１６および動き予測ユニット４４２の入力間に接続される動きパラメータ予測デコーダ４４４によって出力される動き情報とに基づいて動き予測を実行する。動きパラメータ予測デコーダ４４４は、マクロブロック選択ベースで、予測値として基本層動きデータ入力４１２から動きデータを用い、さらに、このデータに依存して、例えば、入力４１２の動きベクトルに対するオフセット・ベクトルとして入力４１６の動きベクトルを用いて動きデータを動き予測ユニット４４２に出力する。
【００７１】
上述の実施形態は、導入部分において説明されるようにＣＧＳ／ＭＧＳ符号化と比較してピクチャ／スライス・レベルに関するＳＮＲスケーラブル符号化の粒度における増加を可能にするが、ＦＧＳ符号化に存在する複雑性における著しい増加がない。さらに、パケットをトランケートできるＦＧＳの特徴が広く用いられないと考えられるので、ビットストリーム適応は、単純なパケット・ドロッピングによって可能である。
【００７２】
上述の実施形態は、それがＳＶＣドラフトにおいて現在特定されるように従来のＣＧＳ／ＭＧＳパケットの変換係数レベルを、異なるパケットおよび異なるＳＮＲリファインメント層において送信されるサブセットに分割するために、共通の基本概念を有する。例えば、上述の実施形態は、１つのベースおよび１つのエンハンスメント層を有するＣＧＳ／ＭＧＳ符号化に関している。ピクチャごとに、マクロブロック・モード、イントラ予測モード、動きベクトル、参照ピクチャ・インデックス、他の制御パラメータ、および全てのマクロブロックのための変換係数レベルを含むエンハンスメント層の代わりに、ＳＮＲスケーラブル符号化の粒度を増加するために、これらのデータは、異なるスライス、異なるパケット、および異なるエンハンスメント層にわたって分配されている。最初のエンハンスメント層において、マクロブロック・モード、動きパラメータ、他の制御パラメータ、および任意に変換係数レベルの最初のサブセットが送信される。次のエンハンスメント層において、同じマクロブロック・モードおよび動きベクトルが用いられるが、変換係数レベルの第２のサブセットが符号化される。最初のエンハンスメント層においてすでに送信された全ての変換係数は、第２および全ての以下のエンハンスメント層においてゼロに設定されてもよい。全ての以下のエンハンスメント層（第３など）において、最初のエンハンスメント層のマクロブロック・モードおよび動きパラメータが再び用いられるが、変換係数レベルのさらなるサブセットが符号化される。
【００７３】
この分割は現在のＳＶＣドラフトにおいて指定されるように従来のＣＧＳ／ＭＧＳ符号化と比較して複雑性を増加しないかまたは非常にわずかしか増加しないことに留意すべきである。全てのＳＮＲエンハンスメントは、並行して構文解析されることができ、さらに、変換係数は、ピクチャ／スライスにわたって異なるスキャンから集められる必要がない。つまり、例えば、デコーダが全てのＳＮＲエンハンスメントからブロックのための全ての変換係数を構文解析することができ、そして、それは変換係数レベルを一時的なバッファに記憶することなしでこのブロックのための逆変換を適用することができる。マクロブロックの全てのブロックが完全に構文解析されるときに、動き補償予測は適用されることができ、さらに、このマクロブロックのための最終的な再構成信号が得られることができる。スライスにおいて全ての構文要素がマクロブロックごとに送信され、さらに、マクロブロック中で、変換係数値が変換ブロックごとに送信されることに留意すべきである。
【００７４】
フラグがスライス・レベルで符号化されることが可能であり、それは全てのマクロブロック・モードおよび動きパラメータが基本層から推論されるかどうかを信号で伝える。ＣＧＳ／ＭＧＳパケットの現在の構文を考慮すると、特に、全ての構文要素ｍｂ＿ｓｋｉｐ＿ｒｕｎおよびｍｂ＿ｓｋｉｐ＿ｆｌａｇは送信されないが０に等しいと推論され、全ての構文要素ｍｂ＿ｆｉｅｌｄ＿ｄｅｃｏｄｉｎｇ＿ｆｌａｇは送信されないが同じ位置に配置された基本層マクロブロックにおいてそれらの値に等しいと推論され、さらに、全ての構文要素ｂａｓｅ＿ｍｏｄｅ＿ｆｌａｇおよびｒｅｓｉｄｕａｌ＿ｐｒｅｄｉｃｔｉｏｎ＿ｆｌａｇは送信されないが１に等しいと推論される。最初のＳＮＲエンハンスメント層において、このフラグは通常０に設定されるべきであるが、これは、このエンハンスメントのために、コード化効率を改善するために基本層と異なる動きベクトルを送信することが可能だからである。しかし、全てのさらなるエンハンスメント層において、このフラグは、これらのエンハンスメント層が前のＳＮＲエンハンスメント層において符号化されなかったスキャン位置の変換係数レベルのリファインメントを表すだけであるので、１に等しく設定される。そして、このフラグを１に等しく設定することによって、必要とされない構文要素の送信が必要でなく、そのため、関連したビットレートが節約されるので、符号化効率は、この場合に改善することができる。
【００７５】
さらに上述のように、さまざまな変換ブロックにおいて変換係数レベルのための最初ののスキャン位置ｘは、スライス・レベルで送信されてもよく、構文要素は、ｘより小さいスキャン位置を有する変換係数のためにマクロブロック・レベルで送信されない。最初のスキャン位置が特定の変換サイズのためだけに送信され、さらに、他の変換サイズのための最初のスキャン位置が送信された値に基づいて推論される上述の記載に加えて、全てのサポートされた変換サイズのために最初のスキャン位置を送信することが可能である。
【００７６】
同様に、さまざまな変換ブロックにおいて変換係数レベルのための最後のスキャン位置ｙは、スライス・レベルで送信されてもよく、構文要素は、ｙより大きいスキャン位置を有する変換係数のためにマクロブロック・レベルで送信されない。また、全てのサポートされた変換サイズのために最後のスキャン位置を送信するか、または、特定の変換サイズのためだけに最後のスキャン位置を送信しさらに送信された値に基づいて他の変換サイズのために最後のスキャン位置を推論することも可能である。
【００７７】
ＳＮＲエンハンスメント層において変換ブロックごとに最初のスキャン位置は、前のエンハンスメント層において送信された変換係数に基づいて選択的に推論されてもよい。この推論規則は、全ての変換ブロックに独立して適用されてもよく、さらに、それぞれのブロックにおいて、異なる最初の変換係数は、例えばコンバイナ４２８によって導き出されることができる。
【００７８】
さらに、最初のスキャン位置を信号で伝えることおよび推論することの組み合わせが行われてもよい。つまり、最初のスキャン位置は、前のＳＮＲエンハンスメント層においてすでに送信された変換係数レベルに基づいて基本的に推論されてもよいが、このために、最初のスキャン位置が値ｘより小さくないというさらなる知識が用いられ、それはスライス・ヘッダーにおいて送信される。この概念に関して、それぞれの変換ブロックにおいて異なる最初のスキャン・インデックスを有することが再び可能であり、それは符号化効率を最大にするために選択することができる。
【００７９】
さらなる代案として、最初のスキャン位置の信号伝達、最初のスキャン位置の推論またはそれらの組み合わせが、最後のスキャン位置の信号伝達に組み合わされてもよい。
【００８０】
これまでにおいて、上述の説明は、変換係数レベルのサブセットだけが異なるＳＮＲエンハンスメント層において送信されるＳＮＲスケーラビリティを可能にする可能なスキームを可能にし、さらに、このモードは、１つ以上のスライス・ヘッダー構文要素によって信号で伝えられ、それは、マクロブロック・モードおよび動きパラメータが全てのマクロブロック・タイプのために推論され、および／または、いくつかのスキャン位置のための変換係数が変換ブロック・レベルに存在しないことを特定する。スライス・レベル構文要素が用いられもよく、それは全てのマクロブロックのためのマクロブロック・モードおよび動きパラメータが同じ位置に配置された基本層マクロブロックから推論されることを信号で伝える。特に、同じマクロブロック・モードおよび動きパラメータが用いられてもよく、さらに、対応する構文要素がスライス・レベルで送信されなくてもよい。全ての変換ブロックのための最初のスキャン位置ｘは、スライス・ヘッダー構文要素によって信号で伝えられてもよい。マクロブロック・レベルで、構文要素は、ｘより小さいスキャン位置の変換係数値のために送信されない。あるいは、変換ブロックのための最初のスキャン位置は、基本層の送信された変換係数レベルに基づいて推論されてもよい。後者の代案の組み合わせも可能である。同様に、全ての変換ブロックのための最後のスキャン位置ｙは、スライス・ヘッダー構文要素によって信号で伝えられてもよく、マクロブロック・レベルで、構文要素は、ｙより大きいスキャン位置の変換係数値のために送信されない。
【００８１】
上述のように、図１〜図１１の詳細に記載された実施形態は、さまざまなやり方で変更されてもよい。例えば、上述の実施形態が２つの空間層環境に関して例示されたけれども、上述の実施形態は、１つの品質層だけを有するか、または、１つより多い品質層を有するがＮ＋１個のＳＮＲスケーラブル・リファインメント層を有する、実施形態にすぐに移すことができる。例えば、図１において部分１２が欠けていると仮定する。この場合、ハイブリッド・コーダ４２は、ビデオ信号のピクチャ１４０のための変換係数値の変換ブロック１４６、１４８を得るために、ブロック単位の変換を用いているビデオ信号１８を符号化するための符号化手段として働き、その一方でユニット４４は、複数の品質層のそれぞれのために、可能なスキャン位置のサブセットを示すスキャン範囲情報と可能なスキャン位置のサブセットに属する変換係数値に関する変換係数情報とを含むビデオ・サブデータ・ストリーム３０または２８および３０を形成するための手段として働く。インター層予測は、含まれない。さらに、コーダ４２は、単にブロック単位の変換以外の動き予測を実行しないように簡略化されてもよい。同様に、１つの品質層の場合において、デマルチプレクサ４０２は、品質層ごとに、スキャン範囲情報および変換係数情報得るために、複数の品質層のビデオ・サブデータ・ストリームを構文解析するための構文解析手段として働き、さらに、コンバイナ４２８は、スキャン範囲情報を用いて、品質層ごとに、変換係数情報からそれぞれの変換ブロックの変換係数値を可能なスキャン位置のサブセットに関連付けることによって変換ブロックを構成するための手段として働き、逆変換ユニット４３８は、変換ブロックの逆変換によってビデオ信号のピクチャを再構成する。
【００８２】
さらに、図１の実施形態は、基本層コーダ１２がエンハンスメント層コーダ１４と同じ空間分解能および同じビット深度で作動するというやり方で変更されてもよい。その場合、実施形態は、標準基本層２６および変換係数の分割を含むさまざまなエンハンスメント層２８、３０を有するＳＮＲスケーラブル符号化を表す。
【００８３】
実際の実施に応じて、本発明のスキームは、ハードウェアまたはソフトウェアで実施することができる。そのため、本発明は、例えばＣＤ、ディスクまたは他のいかなるデータ記憶媒体などのコンピュータで読み取り可能な媒体に記憶することができるコンピュータプログラムにも関する。したがって、本発明は、コンピュータ上で実行されるときに、上の図に関連して本発明の方法を実行するプログラムコードを有するコンピュータプログラムでもある。
【００８４】
さらに、フロー図において示される全てのステップまたは機能がエンコーダにおいてそれぞれの手段によって実施することができ、さらに、実施がＣＰＵ、ＡＳＩＣの回路部品または同種のものの上で実行されるサブルーチンを含んでもよいことに留意されたい。
【図１】
2010517343.tif 000004
【図２】
2010517343.tif 000005
【図３】
2010517343.tif 000006
【図４】
2010517343.tif 000007
【図５】
2010517343.tif 000008
【図６Ａ】
2010517343.tif 000009
【図６Ｂ】
2010517343.tif 000010
【図６Ｃ】
2010517343.tif 000011
【図６Ｄ】
2010517343.tif 000012
【図６Ｅ】
2010517343.tif 000013
【図６Ｆ】
2010517343.tif 000014
【図６Ｇ】
2010517343.tif 000015
【図７】
2010517343.tif 000016
【図８】
2010517343.tif 000017
【図９】
2010517343.tif 000018
【図１０】
2010517343.tif 000019
【図１１】
2010517343.tif 000020
【手続補正書】
【提出日】平成20年11月18日(2008.11.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
品質スケーラブル・ビデオ・データ・ストリーム（３６）を生成するための装置であって、
ビデオ信号のピクチャ（１４０）のための２次元的に配列された変換係数値の変換ブロック（１４６，１４８）を得るためにブロック単位の変換を用いてビデオ信号（１８）を符号化するための手段（４２）であって、可能なスキャン位置を有する所定のスキャン順序（１５４，１５８，１６４，１６６）は、前記変換係数値を変換係数値の線形的順序に順序付ける、手段（４２）、および
複数の品質層のそれぞれのために、前記複数の品質層のそれぞれのサブセットが前記複数の品質層の他のいずれかの前記サブセットによって含まれない少なくとも１つの可能なスキャン位置を含みさらに前記可能なスキャン位置の１つが前記品質層の１つよりも多い前記サブセットによって含まれるように、前記可能なスキャン位置のサブセットを示すスキャン範囲情報と、前記それぞれの品質層の可能なスキャン位置の前記サブセットに属する変換係数値に関する変換係数情報とを含むビデオ・サブデータ・ストリーム（３０；２８，３０）を形成するための手段（４４）であって、前記１つの可能なスキャン位置の前記変換係数値が前記品質層の前記１つよりも多い前記サブセットの前記１つの可能なスキャン位置のための前記貢献値の合計に基づいて導き出せるように、前記それぞれの品質層の可能なスキャン位置の前記サブセットの可能なスキャン位置ごとに貢献値を含む、手段（４４）を含む、装置。
【請求項２】
形成するための前記手段（４４）は、前記スキャン範囲情報が前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最初のスキャン位置を示すように構成される、請求項１に記載の装置。
【請求項３】
形成するための前記手段（４４）は、前記スキャン範囲情報が前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最後のスキャン位置を示すように構成される、請求項１または請求項２に記載の装置。
【請求項４】
符号化するための前記手段（４２）は、前記変換ブロック間で、少なくとも１つの第１の変換ブロック（１４８）が４×４の変換係数値からなり、さらに少なくとも１つの第２の変換ブロック（１４６）が８×８の変換係数値からなるように構成され、形成するための前記手段（４４）は、前記複数の品質層のそれぞれのための前記スキャン範囲情報が前記少なくとも１つの第１の変換ブロックの全１６個の可能なスキャン位置間の区別を可能にして正確に前記少なくとも１つの第１の変換ブロック（１４８）のためのおよび前記少なくとも１つの第２の変換ブロックの全１６個の４倍の連続した変換係数間の区別を可能にして正確に前記少なくとも１つの第２の変換ブロック（１４８）のための可能なスキャン位置の前記サブセットを示すように構成される、先行する請求項のいずれかに記載の装置。
【請求項５】
形成するための前記手段（４４）は、所定の変換ブロックの前記変換係数値が前記変換係数情報の連続した部分を形成するように、可能なスキャン位置の前記サブセットに属する前記変換係数値が前記変換係数情報にブロック単位で符号化されるように構成される、先行する請求項のいずれかに記載の装置。
【請求項６】
形成するための前記手段は、
ゼロに等しくなくかつ前記ビデオ・サブデータ・ストリーム中の前記所定の変換ブロックにおいて可能なスキャン位置の前記サブセットに属する前記変換係数値の位置を特定する重要度マップ（ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ，  ｌａｓｔ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ）を符号化し、さらにその後に
前記所定のスキャン順序に関連して逆にされる逆スキャン順序において、ゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する最後の変換係数値を始めとして、ゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する前記変換係数値を符号化する
ことによって前記連続した部分を符号化するように構成される、請求項５に記載の装置。
【請求項７】
形成するための前記手段は、
前記所定のスキャン順序において、可能なスキャン位置の前記サブセットに属する最初の変換係数値から可能なスキャン位置の前記サブセットに属しかつゼロに等しくない最後の変換係数値まで可能なスキャン位置の前記サブセットに属する変換係数値ごとに前記ビデオ・データ・ストリームに重要度フラグ（ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ）を符号化し、前記重要度フラグは、ゼロであるかまたはゼロに等しくないそれぞれの変換係数値に依存し、さらに
ゼロに等しくないそれぞれの変換係数値のそれぞれの重要度フラグの後に、非ゼロであるかまたはそうでない前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する前記最後の変換係数値である前記それぞれの変換係数値に応じて最後のフラグ（ｌａｓｔ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ）を符号化する
ことによって前記重要度マップを符号化するように構成される、請求項６に記載の装置。
【請求項８】
形成するための前記手段は、
ゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する変換係数値の数およびゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する変換係数値の数内の１の絶対値を有する連続した後続の変換係数値の数を特定する重要度情報を符号化し、
前記連続した後続の変換係数値およびゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する残りの変換係数値のサインを符号化し、
ゼロに等しくさらにゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する最後の変換係数値までの可能なスキャン位置の前記サブセットに属する変換係数値の総数を符号化し、
ゼロに等しくさらにゼロに等しくなくかつ逆にされたスキャン順序において前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する変換係数値の数のいずれかに直接先行する可能なスキャン位置の前記サブセットに属する連続した変換係数値の数を符号化する
ことによって前記連続した部分を符号化するように構成される、請求項５に記載の装置。
【請求項９】
前記所定のスキャン順序は、前記所定のスキャン順序においてより高いスキャン位置に属する変換係数値がより高い空間周波数に関するように、前記変換ブロックの前記変換係数値をスキャンする、先行する請求項のいずれかに記載の装置。
【請求項１０】
符号化するための前記手段は、動き予測を用いて前記ビデオ信号を符号化するように、さらに動き予測残差に関する量子化が続く前記ブロック単位の変換を適用することによって動き情報および前記ビデオ信号の前記ピクチャのための前記動き予測残差に関する情報を表す変換係数値の前記変換ブロックを得るように構成される、先行する請求項のいずれかに記載の装置。
【請求項１１】
形成するための前記手段は、
前記変換ブロックの個々のもの内で、前記変換係数値の異なるものが異なる品質層に分配されるように、前記変換係数値を異なる品質層に分配する
ように構成される、先行する請求項のいずれかに記載の装置。
【請求項１２】
形成するための前記手段は、
品質層ごとに、それぞれのサブデータ・ストリームがそれぞれの変換係数情報を得るために他のサブデータ・ストリームから独立して個々に構文解析できるように、前記サブデータ・ストリームを形成する
ように構成される、先行する請求項のいずれかに記載の装置。
【請求項１３】
形成するための前記手段は、前記サブデータ・ストリームの少なくとも１つのために、前記少なくとも１つのサブデータ・ストリームの前記変換係数情報が可能なスキャン位置のそれぞれのサブセットに属する前記変換係数値を含み、さらに前記少なくとも１つのサブデータ・ストリームの前記品質層に分配される前記変換係数値以外の前記可能なスキャン位置の前記サブセットに属する前記変換係数値がゼロに設定されるように構成される、請求項１１に記載の装置。
【請求項１４】
形成するための前記手段は、それぞれのサブデータ・ストリームが前記それぞれの変換係数情報と前記他のサブデータ・ストリームから独立している前記それぞれの品質層に分配される前記変換係数値との関連付けを可能にするように構成される、請求項１１または請求項１３に記載の装置。
【請求項１５】
形成するための前記手段は、前記品質層の前記１つより多い前記サブセットの前記１つの可能なスキャン位置の前記貢献値間で正確に１が前記１つの可能なスキャン位置の前記変換係数値に等しいが他の貢献値がゼロである貢献を実行するように構成される、請求項１ないし請求項１４のいずれかに記載の装置。
【請求項１６】
形成するための前記手段は、前記サブデータ・ストリームがスライスごとに１つのパケットでパケットに配列されるように構成される、先行する請求項のいずれかに記載の装置。
【請求項１７】
複数の品質層のそれぞれのために、ビデオ・サブデータ・ストリーム（３０；２８，３０）を含む品質スケーラブル・ビデオ・データ・ストリーム（３６）からビデオ信号を再構成するための装置であって、
品質層ごとに、スキャン範囲情報および異なる変換ブロックの２次元的に配列された変換係数値に関する変換係数情報を得るために、前記複数の品質層の前記ビデオ・サブデータ・ストリームを構文解析するための手段（４０２）であって、可能なスキャン位置を有する所定のスキャン順序は、前記変換係数値を変換係数値の線形的順序に順序付け、さらに前記スキャン範囲情報は、前記可能なスキャン位置のサブセットを示す、手段（４０２）、
前記スキャン範囲情報を用いて、品質層ごとに、前記変換係数情報から前記それぞれの変換ブロックの前記変換係数値を前記可能なスキャン位置の前記サブセットに関連付けることによって前記変換ブロックを構成するための手段（４２８）、および
前記変換ブロックの逆変換によって前記ビデオ信号のピクチャを再構成するための手段（４３８）を含み、
構文解析するための前記手段は、１つより多い前記品質層の前記変換係数情報が１つの変換係数値に関する貢献値を含むように構成され、さらに構成するための前記手段は、前記１つの変換係数値に関する前記貢献値の合計に基づいて前記１つの変換係数値のための前記値を導き出すように構成される、装置。
【請求項１８】
構成するための前記手段（４２８）は、それが前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最初のスキャン位置を示すように、前記スキャン範囲情報を用いるように構成される、請求項１７に記載の装置。
【請求項１９】
構成するための前記手段（４２８）は、それが前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最後のスキャン位置を示すように、前記スキャン範囲情報を用いるように構成される、請求項１７または請求項１８に記載の装置。
【請求項２０】
前記変換ブロック間で、少なくとも１つの第１の変換ブロック（１４８）が４×４の変換係数値からなり、さらに少なくとも１つの第２の変換ブロック（１４６）が８×８の変換係数値からなり、さらに構文解析するための前記手段は、前記複数の品質層のそれぞれのための前記スキャン範囲情報が前記少なくとも１つの第１の変換ブロックの全１６個の可能なスキャン位置間の区別を可能にして正確に前記少なくとも１つの第１の変換ブロック（１４８）のためのおよび前記少なくとも１つの第２の変換ブロックの全１６個の４倍の連続した変換係数間の区別を可能にして正確に前記少なくとも１つの第２の変換ブロック（１４８）のための可能なスキャン位置の前記サブセットを示すことを期待するように構成される、請求項１７ないし請求項１９のいずれかに記載の装置。
【請求項２１】
構文解析するための前記手段（４０２）は、所定の変換ブロックの前記変換係数値が前記変換係数情報の連続した部分を形成するように、前記変換係数情報にブロック単位で符号化されるべき可能なスキャン位置の前記サブセットに属する前記変換係数値を期待するように構成される、請求項１７ないし請求項２０のいずれかに記載の装置。
【請求項２２】
構文解析するための前記手段（４０２）は、
ゼロに等しくなくかつ前記ビデオ・サブデータ・ストリーム中の前記所定の変換ブロックにおいて可能なスキャン位置の前記サブセットに属する前記変換係数値の位置を特定する重要度マップ（ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ，  ｌａｓｔ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ）を復号化し、さらにその後に
前記所定のスキャン順序に関連して逆にされる逆スキャン順序において、ゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する最後の変換係数値を始めとして、ゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する前記変換係数値を復号化する
ことによって前記連続した部分を復号化するように構成される、請求項２１に記載の装置。
【請求項２３】
構文解析するための前記手段は、
前記所定のスキャン順序において、可能なスキャン位置の前記サブセットに属する最初の変換係数値から可能なスキャン位置の前記サブセットに属しかつゼロに等しくない最後の変換係数値までの可能なスキャン位置の前記サブセットに属する変換係数値ごとに重要度フラグ（ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ）を復号化し、前記重要度フラグは、ゼロであるかまたはゼロに等しくないそれぞれの変換係数値に依存し、さらに
ゼロに等しくないそれぞれの変換係数値のそれぞれの重要度フラグの後に、非ゼロであるかまたはそうでない前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する前記最後の変換係数値である前記それぞれの変換係数値に応じて最後のフラグ（ｌａｓｔ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ）を復号化する
ことによって前記重要度マップを復号化するように構成される、請求項２２に記載の装置。
【請求項２４】
構文解析するための前記手段は、
ゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する変換係数値の数およびゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する変換係数値の数内の１の絶対値を有する連続した後続の変換係数値の数を特定する重要度情報を復号化し、
前記連続した後続の変換係数値およびゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する残りの変換係数値のサインを復号化し、
ゼロに等しくさらにゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する最後の変換係数値までの可能なスキャン位置の前記サブセットに属する変換係数値の総数を復号化し、
ゼロに等しくさらにゼロに等しくなくかつ逆にされたスキャン順序において前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する変換係数値の数のいずれかに直接先行する可能なスキャン位置の前記サブセットに属する連続した変換係数値の数を復号化する
ことによって前記連続した部分を復号化するように構成される、請求項２１に記載の装置。
【請求項２５】
前記所定のスキャン順序は、前記所定のスキャン順序においてより高いスキャン位置に属する変換係数値がより高い空間周波数に関するように、前記変換ブロックの前記変換係数値をスキャンする、請求項１７ないし請求項２４のいずれかに記載の装置。
【請求項２６】
再構成するための前記手段は、動き情報に基づいて動き予測を用いさらに動き予測結果と動き予測残差とを組み合わせることによって前記ビデオ信号を再構成するように構成され、変換係数値の前記変換ブロックのブロック単位の逆変換によって前記動き予測残差を得る、請求項１７ないし請求項２５のいずれかに記載の装置。
【請求項２７】
構文解析するための前記手段（４０２）は、それぞれの品質層のための動き情報存在または動き情報非存在を示す表示を含むように、ぞれぞれのサブデータ・ストリームを期待するように構成され、前記品質層の最初のものの前記サブデータ・ストリームは、前記動き情報を含みさらに動き情報存在を示す前記表示を有し、または、前記最初の品質層の前記サブデータ・ストリーム内の前記表示は、前記動き情報を含む前記サブデータ・ストリーム以外の前記品質スケーラブル・ビデオ・データ・ストリームの部分で前記動き情報非存在を示し、さらに前記手段（４０２）は、動き情報非存在を示す前記表示を有するように、前記他の品質層の前記サブデータ・ストリームを期待するように構成される、請求項２６に記載の装置。
【請求項２８】
構文解析するための前記手段は、動き情報存在を示す前記表示を有するように、前記最初の品質層の前記サブデータ・ストリームを期待するように構成され、前記動き情報が前記高品質動き情報に等しいかまたは前記低品質動き情報に基づいて前記高品質動き情報の再構成を可能にするリファインメント情報に等しく、さらに、前記品質スケーラブル・ビデオ・データ・ストリームの前記部分も前記低品質動き情報を含むように構成される、請求項２７に記載の装置。
【請求項２９】
前記構文解析するための前記手段は、前記動き情報および前記表示が前記ピクチャのマクロブロックに関するように構成される、請求項２７または請求項２８に記載の装置。
【請求項３０】
構文解析するための前記手段は、構文解析結果に関して、他のサブデータ・ストリームから独立してそれぞれのサブデータ・ストリームを個々に構文解析するように構成される、請求項１７ないし請求項２９のいずれかに記載の装置。
【請求項３１】
構成するための前記手段は、それぞれの変換係数情報と前記変換係数値とを関連付けるように構成され、前記関連付け結果は、前記他のサブデータ・ストリームから独立している、請求項３０に記載の装置。
【請求項３２】
層順序が前記品質層間で定義され、さらに前記層順序において最初の品質層の前記サブデータ・ストリームが前記それぞれの変換係数情報と後の品質層の前記サブデータ・ストリームから独立している前記変換係数値との関連付けを可能にするが、層順序において前記後の品質層の前記サブデータ・ストリームが前記それぞれの変換係数情報とそれぞれの品質層に先行する品質層の前記サブデータ・ストリームに単に組み合わせて前記変換係数値との関連付けを可能にし、構成するための前記手段は、前記それぞれの品質層および前記それぞれの品質層に先行する品質層の前記サブデータ・ストリームを用いてそれぞれの品質層の前記変換係数情報と前記変換係数値とを関連付けるように構成される、請求項３１に記載の装置。
【請求項３３】
品質スケーラブル・ビデオ・データ・ストリーム（３６）を生成するための方法であって、
ビデオ信号のピクチャ（１４０）のための２次元的に配列された変換係数値の変換ブロック（１４６，１４８）を得るためにブロック単位の変換を用いてビデオ信号（１８）を符号化するステップであって、可能なスキャン位置を有する所定のスキャン順序（１５４，１５８，１６４，１６６）は、前記変換係数値を変換係数値の線形的順序に順序付ける、ステップ、および
複数の品質層のそれぞれのために、前記複数の品質層のそれぞれのサブセットが前記複数の品質層の他のいずれかの前記サブセットによって含まれない少なくとも１つの可能なスキャン位置を含みさらに前記可能なスキャン位置の１つが前記品質層の１つよりも多い前記サブセットによって含まれるように、前記可能なスキャン位置のサブセットを示すスキャン範囲情報と、前記それぞれの品質層の可能なスキャン位置の前記サブセットに属する変換係数値に関する変換係数情報とを含むビデオ・サブデータ・ストリーム（３０；２８，３０）を形成するステップであって、前記１つの可能なスキャン位置の前記変換係数値が前記品質層の前記１つよりも多い前記サブセットの前記１つの可能なスキャン位置のための前記貢献値の合計に基づいて導き出せるように、前記それぞれの品質層の可能なスキャン位置の前記サブセットの可能なスキャン位置ごとに貢献値を含む、ステップを含む、方法。
【請求項３４】
複数の品質層のそれぞれのために、ビデオ・サブデータ・ストリーム（３０；２８，３０）を含む品質スケーラブル・ビデオ・データ・ストリーム（３６）からビデオ信号を再構成するための方法であって、
品質層ごとに、スキャン範囲情報および異なる変換ブロックの２次元的に配列された変換係数値に関する変換係数情報を得るために、前記複数の品質層の前記ビデオ・サブデータ・ストリームを構文解析するステップであって、可能なスキャン位置を有する所定のスキャン順序は、前記変換係数値を変換係数値の線形的順序に順序付け、さらに前記スキャン範囲情報は、前記可能なスキャン位置のサブセットを示す、ステップ、
前記スキャン範囲情報を用いて、品質層ごとに、前記変換係数情報から前記それぞれの変換ブロックの前記変換係数値を前記可能なスキャン位置の前記サブセットに関連付けることによって前記変換ブロックを構成するステップ、および
前記変換ブロックの逆変換によって前記ビデオ信号のピクチャを再構成するステップを含み、
前記ビデオ・サブデータ・ストリームを前記構文解析するステップは、１つより多い前記品質層の前記変換係数情報が１つの変換係数値に関する貢献値を含み、さらに前記変換ブロックを前記構成するステップは、前記１つの変換係数値に関する前記貢献値の合計に基づいて前記１つの変換係数値のための前記値を導き出すことを含むように実行される、方法。
【請求項３５】
複数の品質層のそれぞれのために、スキャン範囲情報および異なる変換ブロックの２次元的に配列された変換係数値に関する変換係数情報を含むビデオ信号の再構成を可能にする品質スケーラブル・ビデオ・データ・ストリームであって、可能なスキャン位置を有する所定のスキャン順序は、前記変換係数値を変換係数値の線形的順序に順序付け、さらに前記スキャン範囲情報は、前記可能なスキャン位置のサブセットを示し、前記変換係数情報は、可能なスキャン位置の前記サブセットに属する変換係数値に関し、１つより多い前記品質層の前記変換係数情報は、１つの変換係数値に関する貢献値を含み、さらに前記１つの可能なスキャン位置の前記変換係数値は、前記品質層の前記１つよりも多い前記サブセットの前記１つの可能なスキャン位置のための前記貢献値の合計に基づいて導き出せる、品質スケーラブル・ビデオ・データ・ストリーム。
【請求項３６】
コンピュータ上で実行されるときに、請求項３３または請求項３４に記載の方法を実行するためのプログラムコードを有するコンピュータプログラム。
【請求項３７】
品質スケーラブル・ビデオ・データ・ストリーム（３６）を生成するための装置であって、
ビデオ信号のピクチャ（１４０）のための２次元的に配列された変換係数値の変換ブロック（１４６，１４８）を得るためにブロック単位の変換を用いてビデオ信号（１８）を符号化するための手段（４２）であって、可能なスキャン位置を有する所定のスキャン順序（１５４，１５８，１６４，１６６）は、前記変換係数値を変換係数値の線形的順序に順序付ける、手段（４２）、および
複数の品質層のそれぞれのために、前記可能なスキャン位置のサブセットを示すスキャン範囲情報、連続的な一連の前記可能なスキャン位置を形成する前記サブセット、およびそれぞれの品質層の前記サブセットが前記複数の品質層の他のいずれかの前記サブセットによって含まれない少なくとも１つの可能なスキャン位置を含むように、可能なスキャン位置の前記サブセットに属する変換係数値に関する変換係数情報を含むビデオ・サブデータ・ストリーム（３０；２８，３０）を形成するための手段（４４）を含み、
形成するための前記手段（４４）は、前記複数の品質層のそれぞれのために、前記スキャン範囲情報が２つの構文要素を含み、それの１つが前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最初のスキャン位置を示し、さらにそれの他の１つが前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最後のスキャン位置を示すように構成される、装置。
【請求項３８】
複数の品質層のそれぞれのために、ビデオ・サブデータ・ストリーム（３０；２８，３０）を含む品質スケーラブル・ビデオ・データ・ストリーム（３６）からビデオ信号を再構成するための装置であって、
品質層ごとに、スキャン範囲情報および異なる変換ブロックの２次元的に配列された変換係数値に関する変換係数情報を得るために、前記複数の品質層の前記ビデオ・サブデータ・ストリームを構文解析するための手段（４０２）であって、可能なスキャン位置を有する所定のスキャン順序は、前記変換係数値を変換係数値の線形的順序に順序付け、さらに前記スキャン範囲情報は、前記可能なスキャン位置のサブセットを示し、前記サブセットは、連続的な一連の前記可能なスキャン位置を形成する、手段（４０２）、
前記スキャン範囲情報を用いて、品質層ごとに、前記変換係数情報から前記それぞれの変換ブロックの前記変換係数値を前記可能なスキャン位置の前記サブセットに関連付けることによって前記変換ブロックを構成するための手段（４２８）、および
前記変換ブロックの逆変換によって前記ビデオ信号のピクチャを再構成するための手段（４３８）を含み、
構文解析するための前記手段（４０２）は、前記複数の品質層のそれぞれのために、前記スキャン範囲情報が２つの構文要素を含み、それの１つが前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最初のスキャン位置を示し、さらにそれの他の１つが前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最後のスキャン位置を示すことを期待するように構成される、装置。
【請求項３９】
品質スケーラブル・ビデオ・データ・ストリーム（３６）を生成するための方法であって、
ビデオ信号のピクチャ（１４０）のための２次元的に配列された変換係数値の変換ブロック（１４６，１４８）を得るためにブロック単位の変換を用いてビデオ信号（１８）を符号化するステップであって、可能なスキャン位置を有する所定のスキャン順序（１５４，１５８，１６４，１６６）は、前記変換係数値を変換係数値の線形的順序に順序付ける、ステップ、および
複数の品質層のそれぞれのために、前記可能なスキャン位置のサブセットを示すスキャン範囲情報、連続的な一連の前記可能なスキャン位置を形成する前記サブセット、およびそれぞれの品質層の前記サブセットが前記複数の品質層の他のいずれかの前記サブセットによって含まれない少なくとも１つの可能なスキャン位置を含むように、可能なスキャン位置の前記サブセットに属する変換係数値に関する変換係数情報を含むビデオ・サブデータ・ストリーム（３０；２８，３０）を形成するステップを含み、
前記形成するステップ（４４）は、前記複数の品質層のそれぞれのために、前記スキャン範囲情報が２つの構文要素を含み、それの１つが前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最初のスキャン位置を示し、さらにそれの他の１つが前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最後のスキャン位置を示すように実行される、方法。
【請求項４０】
複数の品質層のそれぞれのために、ビデオ・サブデータ・ストリーム（３０；２８，３０）を含む品質スケーラブル・ビデオ・データ・ストリーム（３６）からビデオ信号を再構成するための方法であって、
品質層ごとに、スキャン範囲情報および異なる変換ブロックの２次元的に配列された変換係数値に関する変換係数情報を得るために、前記複数の品質層の前記ビデオ・サブデータ・ストリームを構文解析するステップであって、可能なスキャン位置を有する所定のスキャン順序は、前記変換係数値を変換係数値の線形的順序に順序付け、さらに前記スキャン範囲情報は、前記可能なスキャン位置のサブセットを示し、前記サブセットは、連続的な一連の前記可能なスキャン位置を形成する、ステップ、
前記スキャン範囲情報を用いて、品質層ごとに、前記変換係数情報から前記それぞれの変換ブロックの前記変換係数値を前記可能なスキャン位置の前記サブセットに関連付けることによって前記変換ブロックを構成するステップ、および
前記変換ブロックの逆変換によって前記ビデオ信号のピクチャを再構成するステップを含み、
前記ビデオ・サブデータ・ストリームを構文解析するステップにおいて、前記複数の品質層のそれぞれのために、前記スキャン範囲情報は２つの構文要素を含み、それの１つが前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最初のスキャン位置を示し、さらにそれの他の１つが前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最後のスキャン位置を示すように期待される、方法。
【請求項４１】
複数の品質層のそれぞれのために、スキャン範囲情報および異なる変換ブロックの２次元的に配列された変換係数値に関する変換係数情報を含むビデオ信号の再構成を可能にする品質スケーラブル・ビデオ・データ・ストリームであって、可能なスキャン位置を有する所定のスキャン順序は、前記変換係数値を変換係数値の線形的順序に順序付け、さらに前記スキャン範囲情報は、前記可能なスキャン位置のサブセットを示し、前記サブセットは、連続的な一連の前記可能なスキャン位置を形成し、前記変換係数情報は、可能なスキャン位置の前記サブセットに属する変換係数値に関し、
前記複数の品質層のそれぞれのために、前記スキャン範囲情報は２つの構文要素を含み、それの１つが前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最初のスキャン位置を示し、さらにそれの他の１つが前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最後のスキャン位置を示す、品質スケーラブル・ビデオ・データ・ストリーム。
【請求項４２】
コンピュータ上で実行されるときに、請求項３９または請求項４０に記載の方法を実行するためのプログラムコードを有するコンピュータプログラム。
【手続補正書】
【提出日】平成21年9月25日(2009.9.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
品質スケーラブル・ビデオ・データ・ストリーム（３６）を生成するための装置であって、
ビデオ信号のピクチャ（１４０）のための２次元的に配列された変換係数値の変換ブロック（１４６，１４８）を得るためにブロック単位の変換を用いてビデオ信号（１８）を符号化するための手段（４２）であって、可能なスキャン位置を有する所定のスキャン順序（１５４，１５８，１６４，１６６）は、前記変換係数値を変換係数値の線形的順序に順序付ける、手段（４２）、および
複数の品質層のそれぞれのために、前記複数の品質層のそれぞれのサブセットが前記複数の品質層の他のいずれかの前記サブセットによって含まれない少なくとも１つの可能なスキャン位置を含みさらに前記可能なスキャン位置の１つが前記品質層の１つよりも多い前記サブセットによって含まれるように、前記可能なスキャン位置のサブセットを示すスキャン範囲情報と、前記それぞれの品質層の可能なスキャン位置の前記サブセットに属する変換係数値に関する変換係数情報とを含むビデオ・サブデータ・ストリーム（３０；２８，３０）を形成するための手段（４４）であって、前記１つの可能なスキャン位置の前記変換係数値が前記品質層の前記１つよりも多い前記サブセットの前記１つの可能なスキャン位置のための貢献値の合計に基づいて導き出せるように、前記それぞれの品質層の可能なスキャン位置の前記サブセットの可能なスキャン位置ごとに貢献値を含む、手段（４４）を含む、装置。
【請求項２】
複数の品質層のそれぞれのために、ビデオ・サブデータ・ストリーム（３０；２８，３０）を含む品質スケーラブル・ビデオ・データ・ストリーム（３６）からビデオ信号を再構成するための装置であって、
品質層ごとに、スキャン範囲情報および異なる変換ブロックの２次元的に配列された変換係数値に関する変換係数情報を得るために、前記複数の品質層の前記ビデオ・サブデータ・ストリームを構文解析するための手段（４０２）であって、可能なスキャン位置を有する所定のスキャン順序は、前記変換係数値を変換係数値の線形的順序に順序付け、さらに前記スキャン範囲情報は、前記可能なスキャン位置のサブセットを示す、手段（４０２）、
前記スキャン範囲情報を用いて、品質層ごとに、前記変換係数情報から前記それぞれの変換ブロックの前記変換係数値を前記可能なスキャン位置の前記サブセットに関連付けることによって前記変換ブロックを構成するための手段（４２８）、および
前記変換ブロックの逆変換によって前記ビデオ信号のピクチャを再構成するための手段（４３８）を含み、
構文解析するための前記手段は、１つより多い前記品質層の前記変換係数情報が１つの変換係数値に関する貢献値を含むように構成され、さらに構成するための前記手段は、前記１つの変換係数値に関する前記貢献値の合計に基づいて前記１つの変換係数値のための前記値を導き出すように構成される、装置。
【請求項３】
構成するための前記手段（４２８）は、それが前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最初のスキャン位置を示すように、前記スキャン範囲情報を用いるように構成される、請求項２に記載の装置。
【請求項４】
構成するための前記手段（４２８）は、それが前記所定のスキャン順序において可能なスキャン位置の前記サブセット内の前記可能なスキャン位置間で最後のスキャン位置を示すように、前記スキャン範囲情報を用いるように構成される、請求項２または請求項３に記載の装置。
【請求項５】
前記変換ブロック間で、少なくとも１つの第１の変換ブロック（１４８）が４×４の変換係数値からなり、さらに少なくとも１つの第２の変換ブロック（１４６）が８×８の変換係数値からなり、さらに構文解析するための前記手段は、前記複数の品質層のそれぞれのための前記スキャン範囲情報が前記少なくとも１つの第１の変換ブロックの全１６個の可能なスキャン位置間の区別を可能にして正確に前記少なくとも１つの第１の変換ブロック（１４８）のためのおよび前記少なくとも１つの第２の変換ブロックの全１６個の４倍の連続した変換係数間の区別を可能にして正確に前記少なくとも１つの第２の変換ブロック（１４８）のための可能なスキャン位置の前記サブセットを示すことを期待するように構成される、請求項２ないし請求項４のいずれかに記載の装置。
【請求項６】
構文解析するための前記手段（４０２）は、所定の変換ブロックの前記変換係数値が前記変換係数情報の連続した部分を形成するように、前記変換係数情報にブロック単位で符号化されるべき可能なスキャン位置の前記サブセットに属する前記変換係数値を期待するように構成される、請求項２ないし請求項５のいずれかに記載の装置。
【請求項７】
構文解析するための前記手段（４０２）は、
ゼロに等しくなくかつ前記ビデオ・サブデータ・ストリーム中の前記所定の変換ブロックにおいて可能なスキャン位置の前記サブセットに属する前記変換係数値の位置を特定する重要度マップ（ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ，  ｌａｓｔ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ）を復号化し、さらにその後に
前記所定のスキャン順序に関連して逆にされる逆スキャン順序において、ゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する最後の変換係数値を始めとして、ゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する前記変換係数値を復号化する
ことによって前記連続した部分を復号化するように構成される、請求項６に記載の装置。
【請求項８】
構文解析するための前記手段は、
前記所定のスキャン順序において、可能なスキャン位置の前記サブセットに属する最初の変換係数値から可能なスキャン位置の前記サブセットに属しかつゼロに等しくない最後の変換係数値までの可能なスキャン位置の前記サブセットに属する変換係数値ごとに重要度フラグ（ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ）を復号化し、前記重要度フラグは、ゼロであるかまたはゼロに等しくないそれぞれの変換係数値に依存し、さらに
ゼロに等しくないそれぞれの変換係数値のそれぞれの重要度フラグの後に、非ゼロであるかまたはそうでない前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する前記最後の変換係数値である前記それぞれの変換係数値に応じて最後のフラグ（ｌａｓｔ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ）を復号化する
ことによって前記重要度マップを復号化するように構成される、請求項７に記載の装置。
【請求項９】
構文解析するための前記手段は、
ゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する変換係数値の数およびゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する変換係数値の数内の１の絶対値を有する連続した後続の変換係数値の数を特定する重要度情報を復号化し、
前記連続した後続の変換係数値およびゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する残りの変換係数値のサインを復号化し、
ゼロに等しくさらにゼロに等しくなくかつ前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する最後の変換係数値までの可能なスキャン位置の前記サブセットに属する変換係数値の総数を復号化し、
ゼロに等しくさらにゼロに等しくなくかつ逆にされたスキャン順序において前記所定の変換ブロック内の可能なスキャン位置の前記サブセットに属する変換係数値の数のいずれかに直接先行する可能なスキャン位置の前記サブセットに属する連続した変換係数値の数を復号化する
ことによって前記連続した部分を復号化するように構成される、請求項６に記載の装置。
【請求項１０】
前記所定のスキャン順序は、前記所定のスキャン順序においてより高いスキャン位置に属する変換係数値がより高い空間周波数に関するように、前記変換ブロックの前記変換係数値をスキャンする、請求項２ないし請求項９のいずれかに記載の装置。
【請求項１１】
再構成するための前記手段は、動き情報に基づいて動き予測を用いさらに動き予測結果と動き予測残差とを組み合わせることによって前記ビデオ信号を再構成するように構成され、変換係数値の前記変換ブロックのブロック単位の逆変換によって前記動き予測残差を得る、請求項２ないし請求項１０のいずれかに記載の装置。
【請求項１２】
構文解析するための前記手段（４０２）は、それぞれの品質層のための動き情報存在または動き情報非存在を示す表示を含むように、ぞれぞれのサブデータ・ストリームを期待するように構成され、前記品質層の最初のものの前記サブデータ・ストリームは、前記動き情報を含みさらに動き情報存在を示す前記表示を有し、または、前記最初の品質層の前記サブデータ・ストリーム内の前記表示は、前記動き情報を含む前記サブデータ・ストリーム以外の前記品質スケーラブル・ビデオ・データ・ストリームの部分で前記動き情報非存在を示し、さらに前記手段（４０２）は、動き情報非存在を示す前記表示を有するように、前記他の品質層の前記サブデータ・ストリームを期待するように構成される、請求項１１に記載の装置。
【請求項１３】
構文解析するための前記手段は、動き情報存在を示す前記表示を有するように、前記最初の品質層の前記サブデータ・ストリームを期待するように構成され、前記動き情報が前記高品質動き情報に等しいかまたは前記低品質動き情報に基づいて前記高品質動き情報の再構成を可能にするリファインメント情報に等しく、さらに、前記品質スケーラブル・ビデオ・データ・ストリームの前記部分も前記低品質動き情報を含むように構成される、請求項１２に記載の装置。
【請求項１４】
前記構文解析するための前記手段は、前記動き情報および前記表示が前記ピクチャのマクロブロックに関するように構成される、請求項１２または請求項１３に記載の装置。
【請求項１５】
構文解析するための前記手段は、構文解析結果に関して、他のサブデータ・ストリームから独立してそれぞれのサブデータ・ストリームを個々に構文解析するように構成される、請求項２ないし請求項１４のいずれかに記載の装置。
【請求項１６】
構成するための前記手段は、それぞれの変換係数情報と前記変換係数値とを関連付けるように構成され、前記関連付け結果は、前記他のサブデータ・ストリームから独立している、請求項１５に記載の装置。
【請求項１７】
層順序が前記品質層間で定義され、さらに前記層順序において最初の品質層の前記サブデータ・ストリームが前記それぞれの変換係数情報と後の品質層の前記サブデータ・ストリームから独立している前記変換係数値との関連付けを可能にするが、層順序において前記後の品質層の前記サブデータ・ストリームが前記それぞれの変換係数情報とそれぞれの品質層に先行する品質層の前記サブデータ・ストリームに単に組み合わせて前記変換係数値との関連付けを可能にし、構成するための前記手段は、前記それぞれの品質層および前記それぞれの品質層に先行する品質層の前記サブデータ・ストリームを用いてそれぞれの品質層の前記変換係数情報と前記変換係数値とを関連付けるように構成される、請求項１６に記載の装置。
【請求項１８】
品質スケーラブル・ビデオ・データ・ストリーム（３６）を生成するための方法であって、
ビデオ信号のピクチャ（１４０）のための２次元的に配列された変換係数値の変換ブロック（１４６，１４８）を得るためにブロック単位の変換を用いてビデオ信号（１８）を符号化するステップであって、可能なスキャン位置を有する所定のスキャン順序（１５４，１５８，１６４，１６６）は、前記変換係数値を変換係数値の線形的順序に順序付ける、ステップ、および
複数の品質層のそれぞれのために、前記複数の品質層のそれぞれのサブセットが前記複数の品質層の他のいずれかの前記サブセットによって含まれない少なくとも１つの可能なスキャン位置を含みさらに前記可能なスキャン位置の１つが前記品質層の１つよりも多い前記サブセットによって含まれるように、前記可能なスキャン位置のサブセットを示すスキャン範囲情報と、前記それぞれの品質層の可能なスキャン位置の前記サブセットに属する変換係数値に関する変換係数情報とを含むビデオ・サブデータ・ストリーム（３０；２８，３０）を形成するステップであって、前記１つの可能なスキャン位置の前記変換係数値が前記品質層の前記１つよりも多い前記サブセットの前記１つの可能なスキャン位置のための貢献値の合計に基づいて導き出せるように、前記それぞれの品質層の可能なスキャン位置の前記サブセットの可能なスキャン位置ごとに貢献値を含む、ステップを含む、方法。
【請求項１９】
複数の品質層のそれぞれのために、ビデオ・サブデータ・ストリーム（３０；２８，３０）を含む品質スケーラブル・ビデオ・データ・ストリーム（３６）からビデオ信号を再構成するための方法であって、
品質層ごとに、スキャン範囲情報および異なる変換ブロックの２次元的に配列された変換係数値に関する変換係数情報を得るために、前記複数の品質層の前記ビデオ・サブデータ・ストリームを構文解析するステップであって、可能なスキャン位置を有する所定のスキャン順序は、前記変換係数値を変換係数値の線形的順序に順序付け、さらに前記スキャン範囲情報は、前記可能なスキャン位置のサブセットを示す、ステップ、
前記スキャン範囲情報を用いて、品質層ごとに、前記変換係数情報から前記それぞれの変換ブロックの前記変換係数値を前記可能なスキャン位置の前記サブセットに関連付けることによって前記変換ブロックを構成するステップ、および
前記変換ブロックの逆変換によって前記ビデオ信号のピクチャを再構成するステップを含み、
前記ビデオ・サブデータ・ストリームを前記構文解析するステップは、１つより多い前記品質層の前記変換係数情報が１つの変換係数値に関する貢献値を含み、さらに前記変換ブロックを前記構成するステップは、前記１つの変換係数値に関する前記貢献値の合計に基づいて前記１つの変換係数値のための前記値を導き出すことを含むように実行される、方法。
【請求項２０】
複数の品質層のそれぞれのために、スキャン範囲情報および異なる変換ブロックの２次元的に配列された変換係数値に関する変換係数情報を含むビデオ信号の再構成を可能にする品質スケーラブル・ビデオ・データ・ストリームであって、可能なスキャン位置を有する所定のスキャン順序は、前記変換係数値を変換係数値の線形的順序に順序付け、さらに前記スキャン範囲情報は、前記可能なスキャン位置のサブセットを示し、前記変換係数情報は、可能なスキャン位置の前記サブセットに属する変換係数値に関し、１つより多い前記品質層の前記変換係数情報は、１つの変換係数値に関する貢献値を含み、さらに前記１つの可能なスキャン位置の前記変換係数値は、前記品質層の前記１つよりも多い前記サブセットの前記１つの可能なスキャン位置のための前記貢献値の合計に基づいて導き出せる、品質スケーラブル・ビデオ・データ・ストリーム。
【請求項２１】
コンピュータ上で実行されるときに、請求項１８または請求項１９に記載の方法を実行するためのプログラムコードを有するコンピュータプログラム。
【国際調査報告】
2010517343.tif 000021
2010517343.tif 000022
2010517343.tif 000023
2010517343.tif 000024
2010517343.tif 000025
2010517343.tif 000026