(57)【要約】  変換係数のサブセットを示すデータを復号する方法が記載される。係数は、ビデオデータのブロックを示す。この方法は、変換係数のサブセットにおいて、１よりも大きい絶対値を有する変換係数がないことを判断することと、判断に基づいて、変換係数のサブセットにおける１つまたは複数の復号パスをスキップすることと、復号パスが変換係数のサブセットに関連付けられたレベル情報を復号することに関係する、を含み得る。
2015516766.tif 000002
【特許請求の範囲】
【請求項１】
変換係数のサブセットを示すデータを復号する方法であって、前記係数がビデオデータのブロックの残差データを示し、前記方法が、
変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することと、
前記判断に基づいて、変換係数の前記サブセットにおいて１つまたは複数の復号パスをスキップすることと、前記復号パスが、変換係数の前記サブセットに関連付けられたレベル情報を復号することに関係する、
を備える方法。
【請求項２】
変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することが、
変換係数の前記サブセットがゼロよりも大きい絶対値を有する少なくとも１つの特定の変換係数を含むことを、１つまたは複数の有効性フラグが示す場合、前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むかどうかを示す第１のグループフラグを復号すること
を備える、請求項１に記載の方法。
【請求項３】
前記有効性フラグを復号することと、
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける前記変換係数の１よりも大きいフラグを復号することと、ここにおいて前記１よりも大きいフラグが、前記特定の変換係数が１よりも大きい絶対値を有するかどうかを示す、
をさらに備え、
ここにおいて変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の復号パスをスキップすることが、前記１よりも大きいフラグを復号しないことを備える
請求項２に記載の方法。
【請求項４】
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の復号パスをスキップすることが、２よりも大きいフラグと、レベル残留シンタックス要素とを復号しないことをさらに備える、請求項３に記載の方法。
【請求項５】
少なくとも１つの変換係数が１よりも大きい絶対値を有することを、１つもしくは複数の１よりも大きいフラグまたは前記第１のグループフラグが示す場合、変換係数の前記サブセットが２よりも大きい絶対値を有する任意の変換係数を含むかどうかを示す第２のグループフラグを復号することと、
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含むことを、前記第２のグループフラグが示す場合、１よりも大きい絶対値を有するものとして示される変換係数の前記サブセットにおける前記変換係数の２よりも大きいフラグを復号することと、ここにおいて前記２よりも大きいフラグが、前記特定の変換係数が２よりも大きい絶対値を有するかどうかを示す、
をさらに備え、
ここにおいて変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の復号パスをスキップすることが、前記２よりも大きいフラグを復号しないことを備える
請求項２に記載の方法。
【請求項６】
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の復号パスをスキップすることが、レベル残留シンタックス要素を復号しないことをさらに備える、請求項５に記載の方法。
【請求項７】
前記第１のグループフラグを復号することが、
１つまたは複数の所定の基準に基づいて前記第１のグループフラグの値を推測すること
を備える、請求項２に記載の方法。
【請求項８】
前記所定の基準が、変換係数の前記サブセットにおけるＤＣ係数の存在を含む、請求項７に記載の方法。
【請求項９】
前記所定の基準が、変換係数の前記サブセットにおける有効係数の閾値数を含む、請求項７に記載の方法。
【請求項１０】
変換係数のサブセットを示すデータを符号化する方法であって、前記係数がビデオデータのブロックの残差データを示し、前記方法が、
変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することと、
前記判断に基づいて、変換係数の前記サブセットにおいて１つまたは複数の符号化パスをスキップすることと、前記符号化パスが、変換係数の前記サブセットに関連付けられたレベル情報を符号化することに関係する、
を備える方法。
【請求項１１】
変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することが、
変換係数の前記サブセットがゼロよりも大きい絶対値を有する少なくとも１つの特定の変換係数を含むことを、１つまたは複数の有効性フラグが示す場合、前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むかどうかを示す第１のグループフラグを符号化すること
を備える、請求項１０に記載の方法。
【請求項１２】
前記有効性フラグを符号化することと、
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける前記変換係数の１よりも大きいフラグを符号化することと、ここにおいて前記１よりも大きいフラグが、前記特定の変換係数が１よりも大きい絶対値を有するかどうかを示すこと、
をさらに備え、
ここにおいて変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の符号化パスをスキップすることが、前記１よりも大きいフラグを符号化しないことを備える
請求項１１に記載の方法。
【請求項１３】
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の符号化パスをスキップすることが、２よりも大きいフラグと、レベル残留シンタックス要素とを符号化しないことをさらに備える、請求項１２に記載の方法。
【請求項１４】
少なくとも１つの変換係数が１よりも大きい絶対値を有することを、１つもしくは複数の１よりも大きいフラグまたは前記第１のグループフラグが示す場合、変換係数の前記サブセットが２よりも大きい絶対値を有する任意の変換係数を含むかどうかを示す第２のグループフラグを符号化することと、
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含むことを、前記第２のグループフラグが示す場合、１よりも大きい絶対値を有するものとして示される変換係数の前記サブセットにおける前記変換係数の２よりも大きいフラグを符号化することと、ここにおいて前記２よりも大きいフラグが、前記特定の変換係数が２よりも大きい絶対値を有するかどうかを示す、
をさらに備え、
ここにおいて変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の符号化パスをスキップすることが、前記２よりも大きいフラグを符号化しないことを備える
請求項１１に記載の方法。
【請求項１５】
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の符号化パスをスキップすることが、レベル残留シンタックス要素を符号化しないことをさらに備える、請求項１４に記載の方法。
【請求項１６】
前記第１のグループフラグを符号化することが、
１つまたは複数の所定の基準に基づいて前記第１のグループフラグの値を推測すること
を備える、請求項１１に記載の方法。
【請求項１７】
前記所定の基準が、変換係数の前記サブセットにおけるＤＣ係数の存在を含む、請求項１６に記載の方法。
【請求項１８】
前記所定の基準が、変換係数の前記サブセットにおける有効係数の閾値数を含む、請求項１６に記載の方法。
【請求項１９】
変換係数のサブセットを示すデータをコーディングするように構成された装置であって、前記係数がビデオデータのブロックの残差データを示し、前記装置が、
変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することと、
前記判断に基づいて、変換係数の前記サブセットにおいて１つまたは複数のコーディングパスをスキップすることと、前記コーディングパスが、変換係数の前記サブセットに関連付けられたレベル情報をコーディングすることに関係する、
を行うように構成されたビデオコーダ
を備える装置。
【請求項２０】
前記ビデオコーダが、
変換係数の前記サブセットがゼロよりも大きい絶対値を有する少なくとも１つの特定の変換係数を含むことを、１つまたは複数の有効性フラグが示す場合、前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むかどうかを示す第１のグループフラグをコーディングする
ようにさらに構成される、請求項１９に記載の装置。
【請求項２１】
前記ビデオコーダが、
前記有効性フラグをコーディングすることと、
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける前記変換係数の１よりも大きいフラグをコーディングすることと、ここにおいて前記１よりも大きいフラグが、前記特定の変換係数が１よりも大きい絶対値を有するかどうかを示す、
を行うようにさらに構成され、
ここにおいて変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、前記１よりも大きいフラグをコーディングしないことを備える
請求項２０に記載の装置。
【請求項２２】
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、２よりも大きいフラグと、レベル残留シンタックス要素とをコーディングしないことをさらに備える、請求項２１に記載の装置。
【請求項２３】
前記ビデオコーダが、
少なくとも１つの変換係数が１よりも大きい絶対値を有することを、１つもしくは複数の１よりも大きいフラグまたは前記第１のグループフラグが示す場合、変換係数の前記サブセットが２よりも大きい絶対値を有する任意の変換係数を含むかどうかを示す第２のグループフラグをコーディングすることと、
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含むことを、前記第２のグループフラグが示す場合、１よりも大きい絶対値を有するものとして示される変換係数の前記サブセットにおける前記変換係数の２よりも大きいフラグをコーディングすることと、ここにおいて前記２よりも大きいフラグが、前記特定の変換係数が２よりも大きい絶対値を有するかどうかを示す、
を行うようにさらに構成され、
ここにおいて変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、前記２よりも大きいフラグをコーディングしないことを備える
請求項２０に記載の装置。
【請求項２４】
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、レベル残留シンタックス要素をコーディングしないことをさらに備える、請求項２３に記載の装置。
【請求項２５】
前記ビデオコーダが、
１つまたは複数の所定の基準に基づいて前記第１のグループフラグの値を推測する
ようにさらに構成される、請求項２０に記載の装置。
【請求項２６】
前記所定の基準が、変換係数の前記サブセットにおけるＤＣ係数の存在を含む、請求項２５に記載の装置。
【請求項２７】
前記所定の基準が、変換係数の前記サブセットにおける有効係数の閾値数を含む、請求項２５に記載の装置。
【請求項２８】
前記ビデオコーダがビデオデコーダであり、前記ビデオデコーダが、
前記残差データを形成するために前記変換係数を復号するようにさらに構成される、請求項１９に記載の装置。
【請求項２９】
前記ビデオコーダがビデオエンコーダであり、前記ビデオエンコーダが、
変換係数の前記サブセットを形成するために前記残差データを変換するようにさらに構成される、請求項１９に記載の装置。
【請求項３０】
変換係数のサブセットを示すデータをコーディングするように構成された装置であって、前記係数がビデオデータのブロックの残差データを示し、前記装置が、
変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断するための手段と、
前記判断に基づいて、変換係数の前記サブセットにおいて１つまたは複数のコーディングパスをスキップするための手段と、前記コーディングパスが、変換係数の前記サブセットに関連付けられたレベル情報をコーディングすることに関係する、
を備える装置。
【請求項３１】
変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断するための前記手段が、
変換係数の前記サブセットがゼロよりも大きい絶対値を有する少なくとも１つの特定の変換係数を含むことを、１つまたは複数の有効性フラグが示す場合、前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むかどうかを示す第１のグループフラグをコーディングするための手段
を備える、請求項３０に記載の装置。
【請求項３２】
前記有効性フラグをコーディングするための手段と、
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける前記変換係数の１よりも大きいフラグをコーディングするための手段と、ここにおいて前記１よりも大きいフラグが、前記特定の変換係数が１よりも大きい絶対値を有するかどうかを示す、
をさらに備え、
ここにおいて変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップするための前記手段が、前記１よりも大きいフラグをコーディングしないための手段を備える
請求項３１に記載の装置。
【請求項３３】
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップするための前記手段が、２よりも大きいフラグと、レベル残留シンタックス要素とをコーディングしないための手段をさらに備える、請求項３２に記載の装置。
【請求項３４】
少なくとも１つの変換係数が１よりも大きい絶対値を有することを、１つもしくは複数の１よりも大きいフラグまたは前記第１のグループフラグが示す場合、変換係数の前記サブセットが２よりも大きい絶対値を有する任意の変換係数を含むかどうかを示す第２のグループフラグをコーディングするための手段と、
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含むことを、前記第２のグループフラグが示す場合、１よりも大きい絶対値を有するものとして示される変換係数の前記サブセットにおける前記変換係数の２よりも大きいフラグをコーディングするための手段と、ここにおいて前記２よりも大きいフラグが、前記特定の変換係数が２よりも大きい絶対値を有するかどうかを示す、
をさらに備え、
ここにおいて変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップするための前記手段が、前記２よりも大きいフラグをコーディングしないための手段を備える
請求項３１に記載の装置。
【請求項３５】
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップするための前記手段が、レベル残留シンタックス要素をコーディングしないための手段をさらに備える、請求項３４に記載の装置。
【請求項３６】
前記第１のグループフラグをコーディングするための前記手段が、
１つまたは複数の所定の基準に基づいて前記第１のグループフラグの値を推測するための手段
を備える、請求項３１に記載の装置。
【請求項３７】
前記所定の基準が、変換係数の前記サブセットにおけるＤＣ係数の存在を含む、請求項３６に記載の装置。
【請求項３８】
前記所定の基準が、変換係数の前記サブセットにおける有効係数の閾値数を含む、請求項３６に記載の装置。
【請求項３９】
実行されると、変換係数のサブセットを示すデータをするように構成されたデバイスの１つまたは複数のプロセッサに、前記変換係数はビデオデータのブロックの残差データを示し、
変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することと、
前記判断に基づいて、変換係数の前記サブセットにおいて１つまたは複数のコーディングパスをスキップすることと、前記コーディングパスが、変換係数の前記サブセットに関連付けられたレベル情報をコーディングすることに関係する、
を行わせる命令を記憶するコンピュータ可読記憶媒体。
【請求項４０】
前記命令が、前記１つまたは複数のプロセッサにさらに、
変換係数の前記サブセットがゼロよりも大きい絶対値を有する少なくとも１つの特定の変換係数を含むことを、１つまたは複数の有効性フラグが示す場合、前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むかどうかを示す第１のグループフラグをコーディングさせる
請求項３９に記載のコンピュータ可読記憶媒体。
【請求項４１】
前記命令が、前記１つまたは複数のプロセッサにさらに、
前記有効性フラグをコーディングすることと、
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける前記変換係数の１よりも大きいフラグをコーディングすることと、ここにおいて前記１よりも大きいフラグが、前記特定の変換係数が１よりも大きい絶対値を有するかどうかを示す、
を行わせ、
ここにおいて変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、前記１よりも大きいフラグをコーディングしないことを備える
請求項４０に記載のコンピュータ可読記憶媒体。
【請求項４２】
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、２よりも大きいフラグと、レベル残留シンタックス要素とをコーディングしないことをさらに備える、請求項４１に記載のコンピュータ可読記憶媒体。
【請求項４３】
前記命令が、前記１つまたは複数のプロセッサにさらに、
少なくとも１つの変換係数が１よりも大きい絶対値を有することを、１つもしくは複数の１よりも大きいフラグまたは前記第１のグループフラグが示す場合、変換係数の前記サブセットが２よりも大きい絶対値を有する任意の変換係数を含むかどうかを示す第２のグループフラグをコーディングすることと、
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含むことを、前記第２のグループフラグが示す場合、１よりも大きい絶対値を有するものとして示される変換係数の前記サブセットにおける前記変換係数の２よりも大きいフラグをコーディングすることと、ここにおいて前記２よりも大きいフラグが、前記特定の変換係数が２よりも大きい絶対値を有するかどうかを示す、
を行わせ、
ここにおいて変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、前記２よりも大きいフラグをコーディングしないことを備える
請求項４０に記載のコンピュータ可読記憶媒体。
【請求項４４】
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、レベル残留シンタックス要素をコーディングしないことをさらに備える、請求項４３に記載のコンピュータ可読記憶媒体。
【請求項４５】
前記命令が、前記１つまたは複数のプロセッサにさらに、
１つまたは複数の所定の基準に基づいて前記第１のグループフラグの値を推測させる
請求項４０に記載のコンピュータ可読記憶媒体。
【請求項４６】
前記所定の基準が、変換係数の前記サブセットにおけるＤＣ係数の存在を含む、請求項４５に記載のコンピュータ可読記憶媒体。
【請求項４７】
前記所定の基準が、変換係数の前記サブセットにおける有効係数の閾値数を含む、請求項４５に記載のコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]本出願は、その内容全体が参照により本明細書に組み込まれる、２０１２年４月１４日に出願された米国仮出願第６１／６２４，２７７号の利益を主張する。
【０００２】
[0002]本開示は、ビデオコーディングに関し、より詳細には、変換係数をコーディングするための技法に関する。
【背景技術】
【０００３】
[0003]デジタルビデオ機能は、デジタルテレビジョン、デジタルダイレクトブロードキャストシステム、ワイヤレスブロードキャストシステム、携帯情報端末（ＰＤＡ）、ラップトップまたはデスクトップコンピュータ、デジタルカメラ、デジタル記録デバイス、デジタルメディアプレーヤ、ビデオゲームデバイス、ビデオゲームコンソール、セルラー電話または衛星無線電話、ビデオ遠隔会議デバイスなどを含む、広範囲にわたるデバイスに組み込まれ得る。デジタルビデオデバイスは、デジタルビデオ情報をより効率的に送信、受信および記憶するための、ＭＰＥＧ−２、ＭＰＥＧ−４、ＩＴＵ−Ｔ  Ｈ．２６３、ＩＴＵ−Ｔ  Ｈ．２６４／ＭＰＥＧ−４、Ｐａｒｔ  １０、Ａｄｖａｎｃｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ（ＡＶＣ）によって定義された規格、現在開発中の高効率ビデオコーディング（ＨＥＶＣ：High Efficiency Video Coding）規格、およびそのような規格の拡張に記載されているビデオ圧縮技法など、ビデオ圧縮技法を実装する。
【０００４】
[0004]ビデオ圧縮技法は、ビデオシーケンスに固有の冗長性を低減または除去するために空間的予測および／または時間的予測を含む。ブロックベースのビデオコーディングの場合、ビデオフレームまたはスライスはブロックに区分され得る。ビデオフレームは代替的にピクチャと呼ばれ得る。各ブロックはさらに区分され得る。イントラコード化（Ｉ）フレームまたはスライス中のブロックは、同じフレームまたはスライス中の隣接ブロック中の参照サンプルに対する空間的予測を使用して符号化される。インターコード化（ＰまたはＢ）フレームまたはスライス中のブロックは、同じフレームまたはスライス中の隣接ブロック中の参照サンプルに対する空間的予測、あるいは他の参照フレーム中の参照サンプルに対する時間的予測を使用し得る。空間的予測または時間的予測は、コーディングされるべきブロックの予測ブロックをもたらす。残差データは、コーディングされるべき元のブロック、すなわちコード化ブロックと予測ブロックとの間のピクセル差分を表す。
【０００５】
[0005]インターコード化ブロックは、予測ブロックを形成する参照サンプルのブロックを指す動きベクトル、およびコード化ブロックと予測ブロックとの間の差分を示す残差データに従って符号化される。イントラコード化ブロックは、イントラコーディングモードおよび残差データに従って符号化される。さらなる圧縮のために、残差データは、ピクセル領域から変換領域に変換されて残差変換係数をもたらすことができ、その残差変換係数は、次いで量子化され得る。最初は２次元アレイに構成される量子化された変換係数は、エントロピーコーディングのための変換係数の１次元ベクトルを生成するために、特定の順序で走査され得る。
【発明の概要】
【０００６】
[0006]概して、本開示では、ビデオデータをコーディングするための技法について説明する。詳細には、本開示では、ビデオコーディングプロセスにおいて変換係数に関する情報をコーディングするための技法について説明する。
【０００７】
[0007]本開示は、ビデオコーディングプロセスにおいて変換係数を符号化および復号するための技法を提案する。特に、本開示は、スキップされる変換係数のエントロピーコーディングの間、１つまたは複数の符号化および／または復号パスを可能にする技法を提案する。コーディングパスをスキップすることは、変換係数のサブセットが、何らかの値（たとえば、１および／または２）よりも大きい絶対値を有する任意の係数を含むかどうかを示すグループフラグの使用を介して達成され得る。このようにして、グループフラグがサブセットにそのような値がないことを示す場合、それらの特定の値のシンタックス要素（たとえば、係数が１よりも大きい絶対値を有するかどうかを示すシンタックス要素）のコーディングがスキップされ得る。
【０００８】
[0008]一例では、本開示は、変換係数のサブセットを示すデータを復号する方法について記載しており、係数がビデオデータのブロックを示し、本方法は、変換係数のサブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することと、判断に基づいて、変換係数のサブセットにおいて１つまたは複数の復号パスをスキップすることと、復号パスが、変換係数のサブセットに関連付けられたレベル情報を復号することに関係する、を備える。
【０００９】
[0009]別の例では、本開示は、変換係数のサブセットを示すデータを符号化する方法についてさらに記載しており、係数がビデオデータのブロックを示し、本方法は、変換係数のサブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することと、判断に基づいて、変換係数のサブセットにおいて１つまたは複数の符号化パスをスキップすることと、符号化パスが、変換係数のサブセットに関連付けられたレベル情報を符号化することに関係する、を備える。
【００１０】
[0010]本開示では、本明細書で説明する変換係数をシグナリングするための技法を実行するように構成され得るビデオエンコーダと、ビデオデコーダと、装置と、命令を記憶しているコンピュータ可読媒体とについても説明する。
【００１１】
[0011]１つまたは複数の例の詳細は、添付の図面および以下の説明に記載されている。他の特徴、目的、および利点は、その説明および図面、ならびに特許請求の範囲から明らかになろう。
【図面の簡単な説明】
【００１２】
【図１】[0012]例示的なビデオ符号化および復号システムを示すブロック図。
【図２】[0013]変換係数をコーディングするための例示的な逆方向走査順序を示す概念図。
【図３】[0014]例示的なサブブロックベースの対角走査を示す概念図。
【図４】[0015]変換係数の４×４サブセットの例示的な逆方向対角走査を示す概念図。
【図５】[0016]例示的なビデオエンコーダを示すブロック図。
【図６】[0017]例示的なビデオデコーダを示すブロック図。
【図７】[0018]本開示の技法による例示的なビデオコーディング方法を示すフローチャート。
【図８】[0019]本開示の技法による例示的なビデオ符号化方法を示すフローチャート。
【図９】[0020]本開示の技法による例示的なビデオ復号方法を示すフローチャート。
【発明を実施するための形態】
【００１３】
[0021]概して、本開示では、ビデオデータをコーディングするための技法について説明する。詳細には、本開示では、ビデオ符号化プロセスおよび／またはビデオ復号プロセス内で変換係数をコーディングするための技法について説明する。
【００１４】
[0022]エントロピーコーディング変換係数は、一般に、ビデオデータのブロック（たとえば、変換ブロック）における係数のサブセットにわたって実行される。エントロピーコーディング変換係数は、変換係数の特定のレベル（すなわち、絶対値）を示すコーディングビン（coding bins）を含み得る。例示的なビンは、特定の係数がゼロよりも大きいかどうかを示す有効性ビンを含み得、１よりも大きいビンは特定の係数が１よりも大きいかどうかを示すなど以下同様である。以前のビデオコーディングの提案は、係数の特定のサブセットにおける任意の係数が非ゼロの絶対値を有するかどうかを示すために、特定のコーディング技法（たとえば、ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｇｒｏｕｐ＿ｆｌａｇ）を使用していた。そうでない場合、特定のレベル情報を示すビンのコーディングは、実行される必要はない。
【００１５】
[0023]本開示は、変換係数のサブセットにおける追加のレベル情報（たとえば、係数が１よりも大きいことを示すビン、係数が２などよりも大きいことを示すビンなど）の潜在的に不要なコーディングをスキップするために使用され得る他のフラグまでｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｇｒｏｕｐ＿ｆｌａｇの概念を拡張することを提案する。このようにして、不要なコーディングパスは制限され得、エンコーダ／デコーダの効率が向上し得る。
【００１６】
[0024]図１は、本開示の例による、変換係数をコーディングするための技法を利用するように構成され得る例示的なビデオ符号化および復号システム１０を示すブロック図である。図１に示すように、システム１０は、通信チャネル１６を介して符号化ビデオを宛先デバイス１４に送信するソースデバイス１２を含む。符号化ビデオデータはまた、記憶媒体３４またはファイルサーバ３６に記憶され得、必要に応じて宛先デバイス１４によってアクセスされ得る。記憶媒体またはファイルサーバに記憶されたとき、ビデオエンコーダ２０は、コード化ビデオデータを記憶媒体に記憶するための、ネットワークインターフェース、コンパクトディスク（ＣＤ）、Ｂｌｕ−ｒａｙ（登録商標）またはデジタルビデオディスク（ＤＶＤ）バーナーまたはスタンピングファシリティデバイス、あるいは他のデバイスなど、別のデバイスにコード化ビデオデータを与え得る。同様に、ネットワークインターフェース、ＣＤまたはＤＶＤリーダーなど、ビデオデコーダ３０とは別個のデバイスが、記憶媒体からコード化ビデオデータを取り出し、取り出されたデータをビデオデコーダ３０に与え得る。
【００１７】
[0025]ソースデバイス１２および宛先デバイス１４は、デスクトップコンピュータ、ノートブック（すなわち、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、いわゆるスマートフォンなどの電話ハンドセット、テレビジョン、カメラ、ディスプレイデバイス、デジタルメディアプレーヤ、ビデオゲームコンソールなどを含む、多種多様なデバイスのいずれかを備え得る。多くの場合、そのようなデバイスはワイヤレス通信用に装備され得る。したがって、通信チャネル１６は、符号化ビデオデータの送信に好適なワイヤレスチャネル、ワイヤードチャネル、またはワイヤレスチャネルとワイヤードチャネルとの組合せを備え得る。同様に、ファイルサーバ３６は、インターネット接続を含む任意の標準データ接続を介して宛先デバイス１４によってアクセスされ得る。これは、ファイルサーバに記憶された符号化ビデオデータにアクセスするのに好適であるワイヤレスチャネル（たとえば、Ｗｉ−Ｆｉ（登録商標）接続）、ワイヤード接続（たとえば、ＤＳＬ、ケーブルモデムなど）、または両方の組合せを含み得る。
【００１８】
[0026]本開示の例による、変換係数をコーディングするための技法は、オーバージエアテレビジョン放送、ケーブルテレビジョン送信、衛星テレビジョン送信、たとえばインターネットを介したストリーミングビデオ送信、データ記憶媒体に記憶するためのデジタルビデオの符号化、データ記憶媒体に記憶されたデジタルビデオの復号、または他の適用例など、様々なマルチメディア適用例のいずれかをサポートするビデオコーディングに適用され得る。いくつかの例では、システム１０は、ビデオストリーミング、ビデオ再生、ビデオブロードキャスティング、および／またはビデオ電話などの適用例をサポートするために、一方向または双方向のビデオ送信をサポートするように構成され得る。
【００１９】
[0027]図１の例では、ソースデバイス１２は、ビデオソース１８と、ビデオエンコーダ２０と、変調器／復調器２２と、送信機２４とを含む。ソースデバイス１２において、ビデオソース１８は、ビデオカメラなどのビデオキャプチャデバイス、以前キャプチャされたビデオを含んでいるビデオアーカイブ、ビデオコンテンツプロバイダからビデオを受信するためのビデオフィードインターフェース、および／または、ソースビデオとしてコンピュータグラフィックスデータを生成するためのコンピュータグラフィックスシステムなどのソース、またはそのようなソースの組合せを含み得る。一例として、ビデオソース１８がビデオカメラである場合、ソースデバイス１２および宛先デバイス１４は、いわゆるカメラフォンまたはビデオフォンを形成することができ、これらは、たとえば、スマートフォンまたはタブレットコンピュータ内に与えられ得る。ただし、本開示で説明する技法は、概してビデオコーディングに適用可能であり得、ワイヤレスおよび／またはワイヤード適用例、あるいは符号化ビデオデータがローカルディスクに記憶された適用例に適用され得る。
【００２０】
[0028]キャプチャされたビデオ、以前キャプチャされたビデオ、またはコンピュータ生成されたビデオは、ビデオエンコーダ２０によって符号化され得る。符号化ビデオ情報は、ワイヤード通信プロトコルまたはワイヤレス通信プロトコルなどの通信規格に従ってモデム２２によって変調され、送信機２４を介して宛先デバイス１４に送信され得る。モデム２２は、信号変調のために設計された様々なミキサ、フィルタ、増幅器または他の構成要素を含むことができる。送信機２４は、増幅器と、フィルタと、ワイヤレス通信の場合には１つまたは複数のアンテナとを含む、データを送信するために設計された回路を含むことができる。
【００２１】
[0029]ビデオエンコーダ２０によって符号化された、キャプチャされたビデオ、以前キャプチャされたビデオ、またはコンピュータ生成されたビデオはまた、後で消費するために記憶媒体３４またはファイルサーバ３６に記憶され得る。記憶媒体３４は、Ｂｌｕ−ｒａｙディスク、ＤＶＤ、ＣＤ−ＲＯＭ、フラッシュメモリ、または符号化ビデオを記憶するための任意の他の好適なデジタル記憶媒体を含み得る。記憶媒体３４に記憶された符号化ビデオは、次いで、復号および再生のために宛先デバイス１４によってアクセスされ得る。図１には示されていないが、いくつかの例では、記憶媒体３４および／またはファイルサーバ３６は送信機２４の出力を記憶し得る。
【００２２】
[0030]ファイルサーバ３６は、符号化ビデオを記憶すること、およびその符号化ビデオを宛先デバイス１４に送信することが可能な、任意のタイプのサーバであり得る。例示的なファイルサーバは、（たとえば、ウェブサイトのための）ウェブサーバ、ＦＴＰサーバ、ネットワーク接続ストレージ（ＮＡＳ）デバイス、ローカルディスクドライブ、または、符号化されたビデオデータを記憶すること、および符号化されたビデオデータを宛先デバイスに送信することが可能な任意の他のタイプのデバイスを含む。ファイルサーバ３６からの符号化ビデオデータの送信は、ストリーミング送信、ダウンロード送信、または両方の組合せであり得る。ファイルサーバ３６は、インターネット接続を含む任意の標準的なデータ接続を通じて宛先デバイス１４によってアクセスされ得る。これは、ファイルサーバに記憶された符号化ビデオデータにアクセスするのに好適である、ワイヤレスチャネル（たとえば、Ｗｉ−Ｆｉ接続）、ワイヤード接続（たとえば、ＤＳＬ、ケーブルモデム、イーサネット（登録商標）、ＵＳＢなど）、または両方の組合せを含み得る。
【００２３】
[0031]宛先デバイス１４は、図１の例では、受信機２６と、モデム２８と、ビデオデコーダ３０と、ディスプレイデバイス３２とを含む。宛先デバイス１４の受信機２６はチャネル１６を介して情報を受信し、モデム２８はその情報を復調して、ビデオデコーダ３０のための復調されたビットストリームを生成する。チャネル１６を介して通信される情報は、ビデオデータを復号する際にビデオデコーダ３０が使用する、ビデオエンコーダ２０によって生成された様々なシンタックス情報を含み得る。そのようなシンタックスはまた、記憶媒体３４またはファイルサーバ３６に記憶される符号化ビデオデータとともに含まれ得る。ビデオエンコーダ２０およびビデオデコーダ３０の各々は、ビデオデータを符号化または復号することが可能であるそれぞれのエンコーダデコーダ（コーデック）の一部を形成し得る。
【００２４】
[0032]ディスプレイデバイス３２は、宛先デバイス１４と一体化されるかまたはその外部にあり得る。いくつかの例では、宛先デバイス１４は、一体型ディスプレイデバイスを含み、また、外部ディスプレイデバイスとインターフェースするように構成され得る。他の例では、宛先デバイス１４はディスプレイデバイスであり得る。概して、ディスプレイデバイス３２は、復号ビデオデータをユーザに対して表示し、液晶ディスプレイ（ＬＣＤ）、プラズマディスプレイ、有機発光ダイオード（ＯＬＥＤ）ディスプレイ、または別のタイプのディスプレイデバイスなど、様々なディスプレイデバイスのいずれかを備え得る。
【００２５】
[0033]図１の例では、通信チャネル１６は、無線周波数（ＲＦ）スペクトルあるいは１つまたは複数の物理伝送線路など、任意のワイヤレス通信媒体またはワイヤード通信媒体、あるいはワイヤレス媒体とワイヤード媒体との任意の組合せを備え得る。通信チャネル１６は、ローカルエリアネットワーク、ワイドエリアネットワーク、またはインターネットなどのグローバルネットワークなど、パケットベースネットワークの一部を形成し得る。通信チャネル１６は、概して、ワイヤード媒体またはワイヤレス媒体の任意の好適な組合せを含む、ビデオデータをソースデバイス１２から宛先デバイス１４に送信するのに好適な任意の通信媒体、または様々な通信媒体の集合体を表す。通信チャネル１６は、ソースデバイス１２から宛先デバイス１４への通信を可能にするのに有用であり得るルータ、スイッチ、基地局、または任意の他の機器を含むことができる。
【００２６】
[0034]ビデオエンコーダ２０およびビデオデコーダ３０は、ＩＴＵ−Ｔ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ（ＶＣＥＧ）とＩＳＯ／ＩＥＣ  Ｍｏｔｉｏｎ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ（ＭＰＥＧ）とのＪｏｉｎｔ  Ｃｏｌｌａｂｏｒａｔｉｏｎ  Ｔｅａｍ  ｏｎ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ（ＪＣＴ−ＶＣ）によって現在開発中の高効率ビデオコーディング（ＨＥＶＣ）規格などのビデオ圧縮規格に従って動作し得る。「ＨＥＶＣ  Ｗｏｒｋｉｎｇ  Ｄｒａｆｔ  ９」または「ＷＤ９」と呼ばれるＨＥＶＣ規格の最近のドラフトは、文書ＪＣＴＶＣ−Ｋ１００３ｖ１３、Ｂｒｏｓｓら、「Ｈｉｇｈ  ｅｆｆｉｃｉｅｎｃｙ  ｖｉｄｅｏ  ｃｏｄｉｎｇ  （ＨＥＶＣ）  ｔｅｘｔ  ｓｐｅｃｉｆｉｃａｔｉｏｎ  ｄｒａｆｔ  ９」、ＩＴＵ−Ｔ  ＳＧ１６  ＷＰ３とＩＳＯ／ＩＥＣ  ＪＴＣ１／ＳＣ２９／ＷＧ１１のＪｏｉｎｔ  Ｃｏｌｌａｂｏｒａｔｉｖｅ  Ｔｅａｍ  ｏｎ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ（ＪＣＴ−ＶＣ）、第１１回会合：中国、上海、２０１２年１０月１０日−１９日に記載されており、これは２０１３年３月１９日の時点で、ｈｔｔｐ：／／ｐｈｅｎｉｘ．ｉｎｔ−ｅｖｒｙ．ｆｒ／ｊｃｔ／ｄｏｃ＿ｅｎｄ＿ｕｓｅｒ／ｄｏｃｕｍｅｎｔｓ／１１＿Ｓｈａｎｇｈａｉ／ｗｇ１１／ＪＣＴＶＣ−Ｋ１００３−ｖ１３．ｚｉｐからダウンロード可能である。ＨＥＶＣ  ＷＤ９の内容全体は参照により本明細書に組み込まれる。
【００２７】
[0035]図１には示されていないが、いくつかの態様では、ビデオエンコーダ２０およびビデオデコーダ３０は、それぞれオーディオエンコーダおよびデコーダと統合され得、適切なＭＵＸ−ＤＥＭＵＸユニット、または他のハードウェアおよびソフトウェアを含んで、共通のデータストリームまたは別個のデータストリーム中のオーディオとビデオの両方の符号化を処理し得る。適用可能な場合、いくつかの例では、ＭＵＸ−ＤＥＭＵＸユニットは、ＩＴＵ  Ｈ．２２３マルチプレクサプロトコル、またはユーザデータグラムプロトコル（ＵＤＰ）などの他のプロトコルに準拠し得る。
【００２８】
[0036]ビデオエンコーダ２０およびビデオデコーダ３０はそれぞれ、１つまたは複数のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ディスクリート論理、ソフトウェア、ハードウェア、ファームウェアなど、様々な好適なエンコーダ回路のいずれか、あるいはそれらの任意の組合せとして実装され得る。本技法が部分的にソフトウェアで実装されるとき、デバイスは、好適な非一時的コンピュータ可読媒体にソフトウェアの命令を記憶し、１つまたは複数のプロセッサを使用してその命令をハードウェアで実行して、本開示の技法を実行し得る。ビデオエンコーダ２０およびビデオデコーダ３０の各々は１つまたは複数のエンコーダまたはデコーダ中に含まれてよく、そのいずれも、それぞれのデバイスにおいて複合エンコーダ／デコーダ（コーデック）の一部として統合されてよい。
【００２９】
[0037]ビデオエンコーダ２０は、ビデオコーディングプロセス内で変換係数をコーディングするための、本開示の技法のうちのいずれかまたはすべてを実施することができる。同様に、ビデオデコーダ３０は、ビデオコーディングプロセス内で変換係数をコーディングするための、これらの技法のいずれかまたはすべてを実施することができる。本開示に記載されたビデオコーダは、ビデオエンコーダまたはビデオデコーダを指す場合がある。同様に、ビデオコーディングユニットは、ビデオエンコーダまたはビデオデコーダを指す場合がある。同様に、ビデオコーディングはビデオ符号化またはビデオ復号を指す場合がある。
【００３０】
[0038]本開示の一例では、以下でより詳細に説明するように、ビデオエンコーダ２０は、変換係数のサブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することと、判断に基づいて、変換係数のサブセットにおいて１つまたは複数の符号化パスをスキップすることと、符号化パスが、変換係数のサブセットに関連付けられたレベル情報を符号化することに関係する、を行うように構成され得る。
【００３１】
[0039]同様に、ビデオデコーダ３０は、変換係数のサブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することと、判断に基づいて、変換係数のサブセットにおいて１つまたは複数の復号パスをスキップすることと、復号パスが、変換係数のサブセットに関連付けられたレベル情報を復号することに関係する、を行うように構成され得る。
【００３２】
[0040]デジタルビデオデバイスは、デジタルビデオ情報をより効率的に符号化および復号するためのビデオ圧縮技法を実装する。ビデオ圧縮は、ビデオシーケンスに固有の冗長性を低減または除去するために空間的（フレーム内）予測および／または時間的（フレーム間）予測技法を適用し得る。
【００３３】
[0041]ＪＣＴ−ＶＣは、たとえば上記で説明したＨＥＶＣ  ＷＤ９に記載されているように、ＨＥＶＣ規格の開発に取り組んでいる。ＨＥＶＣ規格化の取り組みは、ＨＥＶＣテストモデル（ＨＭ）と呼ばれるビデオコーディングデバイスの発展的モデルに基づく。ＨＭは、たとえば、ＩＴＵ−Ｔ  Ｈ．２６４／ＡＶＣに従う既存のデバイスに対してビデオコーディングデバイスのいくつかの追加の能力を仮定する。たとえば、Ｈ．２６４は９つのイントラ予測符号化モードを提供するが、ＨＭは３３個ものイントラ予測符号化モードを提供し得る。以下のセクションでは、ＨＭのいくつかの態様についてより詳細に説明する。
【００３４】
[0042]現在開発中のＨＥＶＣ規格に従うビデオコーディングの場合、ビデオフレームはコーディングユニットに区分され得る。コーディングユニット（ＣＵ）は、概して、ビデオ圧縮のために様々なコーディングツールが適用される基本ユニットとして働く画像領域を指す。ＣＵは通常、Ｙとして示されるルミナンス成分と、ＵおよびＶとして示される２つのクロマ成分とを有する。ビデオサンプリングフォーマットに応じて、Ｕ成分およびＶ成分のサイズは、サンプル数に関して、Ｙ成分のサイズと同じであるか、またはＹ成分のサイズとは異なっていてもよい。
【００３５】
[0043]ＣＵは、一般に正方形であり、たとえば、ＩＴＵ−Ｔ  Ｈ．２６４などの他のビデオコーディング規格の下でのいわゆるマクロブロックと同様であると見なされ得る。本出願では、例示のために、開発中のＨＥＶＣ規格の現在提案されている態様のいくつかに従うコーディングについて説明する。ただし、本開示で説明する技法は、Ｈ．２６４または他の規格に従って定義されるビデオコーディングプロセスあるいはプロプライエタリビデオコーディングプロセスなど、他のビデオコーディングプロセスのために有用であり得る。
【００３６】
[0044]ＨＭによれば、ＣＵは、１つもしくは複数の予測ユニット（ＰＵ）および／または１つもしくは複数の変換ユニット（ＴＵ）を含むことができる。ビットストリーム内のシンタックスデータは、ピクセル数に換算して最大のＣＵである最大コーディングユニット（ＬＣＵ）を定義することができる。概して、ＣＵは、ＣＵがサイズの差異を有していないことを除いて、Ｈ．２６４のマクロブロックと同様の目的を有する。したがって、ＣＵはサブＣＵに分割することができる。概して、本開示におけるＣＵへの言及は、ピクチャの最大コーディングユニットまたはＬＣＵのサブＣＵを指すことがある。ＬＣＵはサブＣＵに分割され得、各サブＣＵはさらにサブＣＵに分割され得る。ビットストリームのシンタックスデータは、ＣＵ深さと呼ばれる、ＬＣＵが分割され得る最大回数を定義し得る。それに応じて、ビットストリームは最小コーディングユニット（ＳＣＵ）をも定義し得る。本開示ではまた、ＣＵ、ＰＵ、またはＴＵのいずれかを指すために「ブロック」または「部分」という用語を使用する。概して、「部分」は、ビデオフレームの任意のサブセットを指し得る。
【００３７】
[0045]ＬＣＵは４分木データ構造に関連付けられ得る。概して、４分木データ構造はＣＵごとに１つのノードを含み、ルートノードはＬＣＵに対応する。ＣＵが４つのサブＣＵに分割された場合、ＣＵに対応するノードは４つのリーフノードを含み、リーフノードの各々はサブＣＵのうちの１つに対応する。４分木データ構造の各ノードは、対応するＣＵのシンタックスデータを与え得る。たとえば、４分木のノードは、そのノードに対応するＣＵがサブＣＵに分割されるかどうかを示す分割フラグを含み得る。ＣＵのシンタックス要素は、再帰的に定義され得、ＣＵがサブＣＵに分割されるかどうかに依存し得る。ＣＵがこれ以上分割されない場合、そのＣＵはリーフＣＵと呼ばれる。本開示では、元のリーフＣＵの明示的分割が存在しなくても、リーフＣＵの４つのサブＣＵをリーフＣＵとも呼ぶ。たとえば、１６×１６サイズのＣＵがさらに分割されない場合、この１６×１６ＣＵが決して分割されなくても、４つの８×８サブＣＵをリーフＣＵとも呼ぶ。
【００３８】
[0046]リーフＣＵは、１つまたは複数の予測ユニット（ＰＵ）を含み得る。概して、ＰＵは、対応するＣＵの全部または一部を表し、そのＰＵ用の参照サンプルを取り出すためのデータを含むことができる。たとえば、ＰＵがインターモード符号化されるとき、ＰＵは、ＰＵ用の動きベクトルを定義するデータを含むことができる。動きベクトルを定義するデータは、たとえば、動きベクトルの水平成分、動きベクトルの垂直成分、動きベクトルの解像度（たとえば、１／４ピクセル精度もしくは１／８ピクセル精度）、動きベクトルが指す参照フレーム、および／または動きベクトル用の参照リスト（たとえば、リスト０もしくはリスト１）を記述することができる。ＰＵを定義するリーフＣＵ用のデータはまた、たとえば、ＣＵを１つまたは複数のＰＵに区分することを記述することができる。区分モードは、ＣＵがコーディングされないか、イントラ予測モード符号化されるか、またはインター予測モード符号化されるかに応じて異なり得る。イントラコーディングの場合、ＰＵは、以下で説明するリーフ変換ユニットと同じように扱われ得る。
【００３９】
[0047]新生のＨＥＶＣ規格は、ＣＵごとに異なり得る変換ユニット（ＴＵ）に従う変換を可能にする。ＴＵは、一般に、区分されたＬＣＵについて定義された所与のＣＵ内のＰＵのサイズに基づいてサイズ決定されるが、常にそうであるとは限らない。ＴＵは、一般にＰＵと同じサイズであるかまたはＰＵよりも小さい。いくつかの例では、ＣＵに対応する残差サンプルは、「残差４分木」（ＲＱＴ：residual quad tree）として知られる４分木構造を使用してより小さいユニットに再分割され得る。ＲＱＴのリーフノードは変換ユニット（ＴＵ）と呼ばれることがある。ＴＵに関連するピクセル差分値は、量子化され得る変換係数を生成するために変換され得る。ＴＵは、１つのルーマ変換ブロックと、２つのクロマ変換ブロックとを含む。したがって、ＴＵに適用される後述の任意のコーディングプロセスは、実際には、ルーマおよびクロマの変換ブロックに適用され得る。
【００４０】
[0048]概して、ＰＵは、予測プロセスに関係するデータを指す。たとえば、ＰＵがイントラモード符号化されるとき、ＰＵは、ＰＵ用のイントラ予測モードを記述するデータを含むことができる。別の例として、ＰＵがインターモード符号化されるとき、ＰＵは、ＰＵ用の動きベクトルを定義するデータを含むことができる。
【００４１】
[0049]概して、ＴＵは、変換プロセスと量子化プロセスとのために使用される。１つまたは複数のＰＵを有する所与のＣＵは、１つまたは複数の変換ユニット（ＴＵ）も含み得る。予測に続いて、ビデオエンコーダ２０は、ＰＵに従ってコーディングノードによって識別されたビデオブロックから残差値を計算し得る。コーディングノードは、次いで、元のビデオブロックではなく残差値を参照するように更新される。残差値はピクセル差分値を備え、ピクセル差分値は、エントロピーコーディングのためのシリアル化変換係数（serialized transform coefficient）を生成するためにＴＵ中で指定された変換と他の変換情報とを使用して変換係数に変換され、量子化され、走査され得る。コーディングノードはこれらのシリアル化変換係数を指すようにもう一度更新され得る。本開示は、一般に、ＣＵのコーディングノードを指す「ビデオブロック」という用語を使用する。いくつかの特定の場合において、本開示は、コーディングノードならびにＰＵおよびＴＵを含む、ツリーブロック、すなわち、ＬＣＵまたはＣＵを指す「ビデオブロック」という用語も使用し得る。
【００４２】
[0050]ビデオシーケンスは、一般に、一連のビデオフレームまたはピクチャを含む。ピクチャグループ（ＧＯＰ）は、概して、ビデオピクチャのうちの一連の１つまたは複数を備える。ＧＯＰは、ＧＯＰ中に含まれるいくつかのピクチャを記述するシンタックスデータを、ＧＯＰのヘッダ中、ピクチャのうちの１つまたは複数のヘッダ中、または他の場所に含み得る。ピクチャの各スライスは、それぞれのスライスの符号化モードを記述するスライスシンタックスデータを含み得る。ビデオエンコーダ２０は、一般に、ビデオデータを符号化するために個々のビデオスライス内のビデオブロックに対して動作する。ビデオブロックは、ＣＵ内のコーディングノードに対応し得る。ビデオブロックは、固定サイズまたは可変サイズを有することができ、指定のコーディング規格に応じてサイズが異なることがある。
【００４３】
[0051]ブロック（たとえば、ビデオデータの予測ユニット）をコーディングするために、ブロックの予測子が最初に導出される。予測ブロックとも呼ばれる予測子は、イントラ（Ｉ）予測（すなわち、空間的予測）またはインター（ＰもしくはＢ）予測（すなわち時間的予測）のいずれかを介して導出され得る。したがって、いくつかの予測ユニットは、同じフレーム（またはスライス）中の隣接参照ブロック中の参照サンプルに対する空間的予測を使用してイントラコーディング（Ｉ）され得、他の予測ユニットは、他の以前コーディングされたフレーム（またはスライス）中の参照サンプルのブロックに対して単方向にインターコーディング（Ｐ）されるかまたは双方向にインターコーディング（Ｂ）され得る。各場合において、参照サンプルは、コーディングされるべきブロックの予測ブロックを形成するために使用され得る。
【００４４】
[0052]予測ブロックの識別時に、元のビデオデータブロック中のピクセルとその予測ブロック中のピクセルとの間の差分が決定される。この差分は予測残差データと呼ばれることがあり、コーディングされるべきブロック中のピクセル値と、コード化ブロックを表すように選択された予測ブロック中のピクセル値との間のピクセル差分を示す。より良好な圧縮を実現するために、予測残差データは、たとえば、離散コサイン変換（ＤＣＴ）、整数変換、カルーネン−レーベ（Ｋ−Ｌ）変換、または変換係数を生成するための別の変換を使用して変換され得る。
【００４５】
[0053]ＴＵなどの変換ブロック中の残差データは、空間的ピクセル領域に存在するピクセル差分値の２次元（２Ｄ）アレイで構成され得る。変換は、周波数領域などの変換領域において残差ピクセル値を変換係数の２次元アレイに変換する。
【００４６】
[0054]さらなる圧縮のために、変換係数は、エントロピーコーディングに先立って量子化され得る。次いで、エントロピーコーダは、量子化変換係数にコンテキスト適応型可変長コーディング（ＣＡＶＬＣ：Context Adaptive Variable Length Coding）、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）、確率間隔区分エントロピーコーディング（ＰＩＰＥ：Probability Interval Partitioning Entropy Coding）などのエントロピーコーディングを適用する。いくつかの例では、ビデオエンコーダ２０は、エントロピー符号化され得るシリアル化ベクトルを生成するために、量子化変換係数を走査するためにあらかじめ定義された走査順序を利用し得る。他の例では、ビデオエンコーダ２０は適応走査を実行し得る。量子化変換係数を走査して１次元ベクトルを形成した後に、ビデオエンコーダ２０は、１次元ベクトルをエントロピー符号化し得る。ビデオエンコーダ２０はまた、ビデオデータを復号する際にビデオデコーダ３０が使用するための、符号化ビデオデータに関連するシンタックス要素をエントロピー符号化し得る。
【００４７】
[0055]本開示は、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）エントロピーコーダ、あるいは確率間隔区分エントロピーコーディング（ＰＩＰＥ）または関係するコーダなど、他のエントロピーコーダのための関係する技法である。算術コーディングは、シンボルを非整数長さコードワードにマッピングすることが可能であるので、高いコーディング効率を有する多くの圧縮アルゴリズムにおいて使用されるエントロピーコーディングの形態である。算術コーディングアルゴリズムの一例は、Ｈ．２６４／ＡＶＣにおいて使用されるコンテキストベースバイナリ算術コーディング（ＣＡＢＡＣ）である。
【００４８】
[0056]概して、ＣＡＢＡＣを使用してデータシンボルをエントロピーコーディングすることは、以下のステップのうちの１つまたは複数を伴う。
【００４９】
（１）２値化：コーディングされるべきシンボルが非２進値化された場合、そのシンボルは、いわゆる「ビン」のシーケンスにマッピングされる。各ビンは「０」または「１」の値を有することができる。
【００５０】
（２）コンテキスト割当て：（標準モードにおける）各ビンはコンテキストに割り当てられる。コンテキストモデルは、以前符号化されたシンボルの値またはビン数など、ビンについて利用可能な情報に基づいて所与のビンのコンテキストがどのように計算されるかを決定する。
【００５１】
（３）ビン符号化：ビンは算術エンコーダを用いて符号化される。ビンを符号化するために、算術エンコーダは、入力として、ビンの値の確率、すなわち、ビンの値が「０」に等しい確率と、ビンの値が「１」に等しい確率とを必要とする。各コンテキストの（推定された）確率は、「コンテキスト状態」と呼ばれる整数値によって表される。各コンテキストはある状態を有し、したがって、その状態（すなわち、推定された確率）は、１つのコンテキストに割り当てられたビンに対して同じであり、コンテキスト間で異なる。
【００５２】
（４）状態更新：選択されたコンテキストの確率（状態）は、ビンの実際のコード化値に基づいて更新される（たとえば、ビン値が「１」であった場合、「１」の確率が増やされる）。
【００５３】
[0057]確率間隔区分エントロピーコーディング（ＰＩＰＥ）は、算術コーディングの原理と同様の原理を使用し、したがって、本開示の技法をも利用することができることに留意されたい。
【００５４】
[0058]Ｈ．２６４／ＡＶＣおよびＨＥＶＣにおけるＣＡＢＡＣは状態を使用し、各状態は暗黙的に確率に関係する。シンボル（「０」または「１」）の確率が直接使用される、すなわち、確率（またはそれの整数バージョン）が状態である、ＣＡＢＡＣの変形態が存在する。たとえば、ＣＡＢＡＣのそのような変形態は、以下において「ＪＣＴＶＣ−Ａ１１４」と呼ぶ、「Ｄｅｓｃｒｉｐｔｉｏｎ  ｏｆ  ｖｉｄｅｏ  ｃｏｄｉｎｇ  ｔｅｃｈｎｏｌｏｇｙ  ｐｒｏｐｏｓａｌ  ｂｙ  Ｆｒａｎｃｅ  Ｔｅｌｅｃｏｍ，  ＮＴＴ，  ＮＴＴ  ＤＯＣＯＭＯ，  Ｐａｎａｓｏｎｉｃ  ａｎｄ  Ｔｅｃｈｎｉｃｏｌｏｒ」、ＪＣＴＶＣ−Ａ１１４、第１回ＪＣＴ−ＶＣ会合、ドレスデン、ドイツ、２０１０年４月、および、以下において「ＪＣＴＶＣ−Ｆ２５４」と呼ぶ、Ａ．  ＡｌｓｈｉｎおよびＥ．  Ａｌｓｈｉｎａ、「Ｍｕｌｔｉ−ｐａｒａｍｅｔｅｒ  ｐｒｏｂａｂｉｌｉｔｙ  ｕｐｇｒａｄｅ  ｆｏｒ  ＣＡＢＡＣ」、ＪＣＴＶＣ−Ｆ２５４、第６回ＪＣＴ−ＶＣ会合、トリノ、イタリア、２０１１年７月に記載されている。
【００５５】
[0059]量子化された変換係数のブロックをエントロピーコーディングするために、ブロック中の量子化された変換係数の２次元（２Ｄ）アレイが、特定の走査順序に従って、変換係数の順序付けられた１次元（１Ｄ）アレイ、すなわちベクトルへと再構成されるように、走査処理が通常実行される。次いで、変換係数のベクトルにエントロピーコーディングが適用される。変換ユニット中の量子化された変換係数の走査は、エントロピーコーダのために変換係数の２Ｄアレイをシリアル化する。有効（すなわち、非ゼロ）係数の位置を示すための有意性マップ（significance map）が生成され得る。走査は、有効（すなわち、非０）係数のレベルを走査するために、かつ／または有効係数の符号をコーディングするために適用され得る。
【００５６】
[0060]ＨＥＶＣ規格では、有意変換（significant transform）の位置情報（たとえば、有意性マップ）は、走査順序内の最後の非ゼロ係数の位置を示すために、変換ブロックについて最初にコーディングされる。有意性マップおよびレベル情報（係数の絶対値および符号）は、逆方向走査順序で係数ごとにコーディングされる。
【００５７】
[0061]現在、ＨＥＶＣには３つの異なる走査、すなわち、サブブロック対角走査、サブブロック水平走査、およびサブブロック垂直走査がある。図２は、変換係数のブロックのための逆方向走査順序の例を示している。逆方向対角パターン３５、逆方向ジグザグパターン２９、逆方向垂直パターン３１、および逆方向水平パターン３３の各々は、変換ブロックの右下隅におけるより高い周波数の係数から変換ブロックの左上隅におけるより低い周波数の係数に進むことに留意されたい。
【００５８】
[0062]サブブロック対角走査、サブブロック水平走査、およびサブブロック垂直走査は、４×４および８×８の変換ブロックに適用される。サブブロックベースの対角走査は、現在のＨＥＶＣテストモデルにおいて１６×１６および３２×３２の変換ブロックで採用される。いくつかの例では、サブブロックベースの対角走査は、８×８のＴＵにも適用され得る。サブブロックベースの走査では、より大きい変換ブロックのある４×４サブブロックが、より大きい変換ブロック内の別の４×４サブブロックに進む前に走査される。他の例では、「サブブロック」は、使用される走査順序によるいくつかの連続的に走査される係数からなり得る。たとえば、「サブブロック」は、対角走査順序に沿った１６個の連続的に走査される係数からなり得る。
【００５９】
[0063]図３は、８×８変換ブロック上でのサブブロックベースの走査の一例を示している。８×８変換ブロック３８は、４つの４×４サブブロック（３６Ａ、３６Ｂ、３６Ｃ、３６Ｄ）からなる。図３に示すように、サブブロック３６Ｄにおける変換係数が走査され、その後にサブブロック３６Ｃにおける変換係数を走査する。次いで走査は、サブブロック３６Ｃからサブブロック３６Ｂに進み、最後にサブブロック３６Ａに進む。図３は、各サブブロックにおける逆方向対角走査順序を示しているが、任意の走査順序が使用され得る（たとえば、水平、垂直、ジグザグなど）。他の例では、順方向走査順序が各サブブロック内で使用される。
【００６０】
[0064]新生のＨＥＶＣ規格では、係数はチャンク（chunk）またはサブセットにグループ化され得る。変換係数の有意性マップおよびレベル情報（絶対値および符号）は、サブセットごとにコーディングされる。一例では、サブセットは、４×４の変換ブロックおよび８×８の変換ブロックについての走査順序（たとえば、順方向または逆方向の対角走査順序、水平走査順序、または垂直走査順序）に沿った１６個の連続する係数からなる。１６×１６の変換ブロックおよび３２×３２の変換ブロックの場合、より大きい変換ブロック内の変換係数の４×４のサブブロック（またはサブセット）はサブセットとして扱われる。サブセット内の係数レベル情報を表すために、以下のシンボルがコーディングされシグナリングされる。一例では、すべてのシンボルが逆方向走査順序で符号化される。以下のシンボルが「フラグ」と呼ばれ得ることに留意されたい。本開示で説明される「フラグ」のいずれかがバイナリシンボルに限定される必要はなく、複数のビットシンタックス要素としても実装され得ることに留意されたい。
【００６１】
[0065]ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ（略称ｓｉｇＭａｐＦｌａｇ）：このフラグは、サブセット中の各係数の有意性を示す。ゼロよりも大きい絶対値を有する係数は有意であると考えられる。一例として、０のｓｉｇＭａｐＦｌａｇは、係数が有意ではないことを示し、一方で１の値は、係数が有意であることを示す。このフラグは概して、有効性フラグ（significance flag）と呼ばれ得る。
【００６２】
ｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ（略称ｇｒ１Ｆｌａｇ）：このフラグは、任意の非ゼロ係数（すなわち、ｓｉｇＭａｐＦｌａｇが１である係数、またはｓｉｇＭａｐＦｌａｇが暗に１として導出される係数）について、係数の絶対値が１よりも大きいかどうかを示す。一例として、０のｇｒ１Ｆｌａｇ値は、係数が１よりも大きい絶対値を有しないことを示し、一方で１のｇｒ１Ｆｌａｇ値は、係数が１よりも大きい絶対値を有することを示す。このフラグは概して、１超フラグと呼ばれ得る。
【００６３】
ｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｆｌａｇ（略称ｇｒ２Ｆｌａｇ）：このフラグは、１よりも大きい絶対値を有する任意の係数（すなわち、ｇｒ１Ｆｌａｇが１である係数）について、係数の絶対値が２よりも大きいかどうかを示す。一例として、０のｇｒ２Ｆｌａｇ値は、係数が２よりも大きい絶対値を有しないことを示し、一方で１のｇｒ２Ｆｌａｇ値は、係数が２よりも大きい絶対値を有することを示す。このフラグは概して、２超フラグと呼ばれ得る。
【００６４】
ｃｏｅｆｆ＿ｓｉｇｎ＿ｆｌａｇ（略称ｓｉｇｎ  Ｆｌａｇ）：このフラグは、任意の非ゼロ係数（すなわち、ｓｉｇＭａｐＦｌａｇが１である係数）に関する符号情報を示す。たとえば、このフラグのゼロは正の符号を示すが、１は負の符号を示す。
【００６５】
ｃｏｅｆｆ＿ａｂｓ＿ｌｅｖｅｌ＿ｒｅｍａｉｎｉｎｇ（略称ｌｅｖｅｌＲｅｍ）：このシンタックス要素は、残存係数の絶対レベル値を示す。概して、このシンタックス要素の場合、２よりも大きい絶対値を有する係数（すなわち、ｇｒ２Ｆｌａｇが１である係数）ごとに、係数の絶対値から３を差し引いた値がコーディングされる（ａｂｓ（ｌｅｖｅｌ）−３）。
【００６６】
[0066]図４は、４×４ブロック１００における量子化係数の一例を示している。ブロック１００は、４×４の変換ブロックであっても、８×８、１６×１６または３２×３２の変換ブロックにおける４×４サブブロック（サブセット）であってもよい。逆方向走査順序で走査される図４に示す係数の符号化シンボルが、表１に要約されている。表１では、ｓｃａｎ＿ｐｏｓは、図４に示す逆方向対角走査に沿った係数の位置を指す。ｓｃａｎ＿ｐｏｓ１５が、走査される最初の係数であり、ブロック１００の右下隅にある。ｓｃａｎ＿ｐｏｓ１５における量子化係数は、０の絶対値を有する。ｓｃａｎ＿ｐｏｓ０が、走査される最後の係数であり、ブロック１００の左上隅にある。ｓｃａｎ＿ｐｏｓ０における量子化係数は、１０の絶対値を有する。４×４変換ブロックまたはより大きい変換ブロックにおける最後の４×４サブブロックの場合、最後の非ゼロ係数の位置が知られているので、最初の４つのｓｉｇＭａｐＦｌａｇはコーディングされる必要がない。すなわち、ｓｉｇＭａｐＦｌａｇのコーディングは、最後の非ゼロ係数（この例では、ｓｃａｎ＿ｐｏｓ１１おける係数）で始まり得る。
【表１】
2015516766.tif 000003
【００６７】
[0067]これらのシンボルのうち、ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇおよびｇｒ２Ｆｌａｇのビンは、適応コンテキストモデルで符号化される。ｓｉｇｎＦｌａｇおよびｌｅｖｅｌＲｅｍの２値化されたビンは、固定同等確率モデルによりバイパスモード（たとえば、指数ゴロムコード）で符号化される。
【００６８】
[0068]ＨＥＶＣ  ＷＤ９で、任意の有効係数がサブセット／サブブロックにあるかどうかを示すために、追加のフラグ（すなわち、ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｇｒｏｕｐ＿ｆｌａｇ）が指定されていることに留意されたい。すなわち、たとえば、ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｇｒｏｕｐ＿ｆｌａｇが１に等しい場合、サブセットは有効係数を含む。したがって、有効性およびレベルコーディングは、上記のように進む。しかしながら、たとえば、ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｇｒｏｕｐ＿ｆｌａｇが０に等しい場合、サブセットは有効係数を含まない。したがって、有効性およびレベル情報の追加のコーディングは必要でなく、スキップされ得る。
【００６９】
[0069]本開示は、チャンクまたはサブセットにおける追加のレベル情報（たとえば、ｇｒ１Ｆｌａｇおよびｇｒ２Ｆｌａｇ）の潜在的に不要なコーディングをスキップするために使用され得る他のフラグまでｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｇｒｏｕｐ＿ｆｌａｇの概念を拡張することを提案する。本開示では、チャンクまたはサブセットという用語は、互換的に使用され得、一般に、変換ブロックにおける変換係数のグループを指す。いくつかの例では、チャンクまたはサブセットが全変換ブロック、すなわち、変換ブロックの係数のすべてを構成し得ることに留意されたい。他の例では、チャンクまたはサブセットは、全変換ブロック未満である変換ブロックの係数の一部分（サブブロック）を構成し得る。
【００７０】
[0070]一例として、（たとえば、ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｇｒｏｕｐ＿ｆｌａｇによって示されるように）サブセットに有効係数があるとき、ビデオエンコーダ２０またはビデオデコーダ３０がｓｉｇＭａｐＦｌａｇに対応するコーディングパスを完了した後、追加のグループフラグ（たとえば、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇ）は、サブセットが１よりも大きい任意の有効係数を含むかどうかを示すためにコーディングされる。ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇのゼロ値は、サブセットにおいて、１よりも大きい絶対値を有する係数はないことを示す。この場合、ビデオエンコーダ２０およびビデオデコーダ３０は、そのサブセットについてのレベル情報、すなわち、ｇｒ１Ｆｌａｇ、ｇｒ２Ｆｌａｇ、およびｌｅｖｅｌＲｅｍに対応するコーディングパスをスキップすることができる。符号（sign）に関係するコーディングパスのみが依然として処理される。ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇが１である場合、上記のように、ビデオエンコーダ２０およびビデオデコーダ３０はコーディングパスにおいてｇｒ１Ｆｌａｇに進む。このようにして、サブセットにおける個々の係数のｇｒ１Ｆｌａｇ、ｇｒ２Ｆｌａｇ、およびｌｅｖｅｌＲｅｍの不要なコーディングは、サブセットが１よりも大きい有効係数を含まないとき、回避され得る。
【００７１】
[0071]いくつかの状況では、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇの値は、明確にコーディングされる代わりに１であると推測され得る。一例として、特定のサブセットがＤＣ係数（すなわち、変換ブロックの左上隅の係数）を含む場合、ビデオエンコーダ２０およびビデオデコーダ３０は、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇを１であると推測し得る。すなわち、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇを明確に符号化または復号するのではなく、ビデオエンコーダ２０およびビデオデコーダ３０は、ＤＣ係数のみの存在に基づいてａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇの値を判断することができる。したがって、サブセットについての追加のレベル情報（ｇｒ１Ｆｌａｇ、ｇｒ２Ｆｌａｇ、およびｌｅｖｅｌＲｅｍ）のコーディングが進み得る。
【００７２】
[0072]１よりも大きい絶対値を有する係数を有するＤＣ係数を含むサブセットの出現の確率が高いので、この推測が行われ得る。同様に、サブセットにおける有効係数の数が、何らかの所定の閾値よりも高い場合も、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇは１であると推測され得る。たとえば、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇは、４つの有効係数を有する１６の係数サブセットについて、１であると推測され得る。比較的大きい数の係数を有するサブセットは１よりも大きい絶対値を有する係数を含む可能性が高いので、この推測が行われ得る。
【００７３】
[0073]いくつかの他の場合、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇの符号化または復号もスキップされ得る（すなわち、１よりも大きい絶対値を有する係数がサブセットにあることを示す１であると推測される）。これらの場合、コーディングは、有効性コーディングの後、ｇｒ１Ｆｌａｇコーディングパスに直接進むことができる。たとえば、サブセットにおける有効係数の数が別の閾値（たとえば、３）未満である場合、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇは、１であると推測され得る。代わりに、有効係数の各々のｇｒ１Ｆｌａｇが直接コーディングされ得る。この例では、コーディングすべきｇｒ１Ｆｌａｇｓが極めて少ないことになるので、有効係数が極めて少ないとき、ｇｒ１Ｆｌａｇのコーディングを潜在的にオフするために、追加のフラグ（すなわち、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇ）をコーディングすることは利益が限られ得る。別の例では、（すなわち、それを暗に推定することとは反対に）ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇを符号化すべきかどうかについての決定は、サブブロック内の有効係数の位置に依存し得る。たとえば、サブブロックを通じてまばらに分散される非ゼロ係数を有するサブブロックは、非ゼロ係数が集められるサブブロックよりも１よりも大きい絶対値を有する係数を有する可能性が低い。
【００７４】
[0074]ｓｉｇＭａｐＦｌａｇ、ｇｒ１Ｆｌａｇ、およびｇｒ２Ｆｌａｇの様に、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇは、コンテキストコーディングされ得る。一例では、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇをコーディングするために使用されるコンテキストは、現在のサブセットの右のサブセットおよび／または下（逆走査の場合）のサブセットのａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇの値に依存し得る。隣接するサブセットが変換ブロックの外にある場合、そのサブセットのａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇはゼロであると考えられる。ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇが隣接するサブセットについてコーディングされない場合、１であることが推測される。
【００７５】
[0075]（ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇによって示されるように）隣接するサブセットが１よりも大きい絶対値を有する変換係数を含む場合、現在のサブセットも１よりも大きい絶対値を有する変換係数を含む可能性が高い。したがって、この確率の増加を鑑みて、ＣＡＢＡＣを使用して、現在のサブセットについてのａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇをコーディングするために、あるコンテキストが選択され得る。同様に、（ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇによって示されるように）隣接するサブセットが１よりも大きい絶対値を有する変換係数を含まない場合、現在のサブセットは１よりも大きい絶対値を有する変換係数を含む可能性は低い。したがって、この確率の低下を鑑みて、現在のサブセットについてのａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇをコーディングするために、異なるコンテキストが選択され得る。
【００７６】
[0076]本開示の別の例では、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇをコーディングするためのコンテキストは、さらに、現在のサブセットにおける有効係数の数に依存し得る。すなわち、所与のサブセットにおいて有効係数があればあるほど、サブセットが１よりも大きい絶対値を有する変換係数を含む確率が高い。次いで、この確率の増加を反映するために、あるコンテキストが選択され得る。
【００７７】
[0077]ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇは、いくつかの状況では、ｇｒ１Ｆｌａｇを推測するためにも使用され得る。あるサブセットについてのａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇが１（すなわち、１よりも大きい絶対値を有する変換係数があることを示す）である例について考える。走査順の最後のものを除いて、サブセットにおけるすべての有効係数が、（係数が１よりも大きくないことを示す）０に等しいｇｒ１Ｆｌａｇｓを有する場合、最後の有効係数のｇｒ１Ｆｌａｇは１であると推測され、したがって、それはコーディングされない。
【００７８】
[0078]ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇに関して上記で説明した同じ概念は、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇに拡張され得る。この場合、サブセットが１よりも大きい絶対レベル値を有する少なくとも１つの係数を有するとき、ｇｒ１Ｆｌａｇコーディングパスの後、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇがコーディングされる。ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇのゼロ値は、サブセットにおいて、２よりも大きい絶対値を有する係数はないことを示す。この場合、ｇｒ２ＦｌａｇおよびｌｅｖｅｌＲｅｍに対応するコーディングパスは、スキップされる。符号（sign）に関係するコーディングパスのみが含まれる。ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇが、サブセットが２よりも大きい絶対値を有する係数を含むことを示す１である場合、コーディングはｇｒ２Ｆｌａｇに進む。
【００７９】
[0079]いくつかの状況では、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇの値は、明確にコーディングされる代わりに１であると推測され得る。一例として、サブセットがＤＣ係数を含む場合、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇは１であると推測され得る。同様に、サブセットにおける有効係数の数が所定の閾値よりも高い場合、および／または１よりも大きい絶対レベルを有するサブセットにおける係数の数が別の閾値を超える場合、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇは１であると推測され得る。１６の係数サブセットを仮定すると、一般的な閾値は、１よりも大きい係数の数については４、有効係数の数については４または８とすることができる。
【００８０】
[0080]いくつかの他の場合では、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇのコーディングもスキップされ得る（すなわち、１であると推測される）。これらの場合、レベル情報のコーディングは、ｇｒ２Ｆｌａｇに直接進むことになる。たとえば、サブセットにおける有効係数の数がある閾値（１または２）を下回る、および／または、１よりも大きい絶対値を有する係数の数が別の閾値を下回る場合、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇは、コーディングされない可能性があり、代わりに、ｇｒ１Ｆｌａｇ＝１を有する（すなわち、１よりも大きい絶対値を有する）係数の各々の値が直接コーディングされ得る。また、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇをコーディングするかどうかの決定は、有効係数の位置、および／またはサブブロック内のｇｒ１Ｆｌａｇ＝１を有する係数の数に依存し得る。
【００８１】
[0081]ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇもコンテキストコーディングされ得る。一例では、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇをコーディングするために使用されるコンテキストは、現在のサブセットの右のサブセットおよび下のサブセットのａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇの値に基づいて選択され得る。隣接するサブセットが変換ブロックの外にある場合、またはａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇがそのサブセットについてコーディングされていない場合、そのサブセットについてのａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇはゼロであると見なされる。
【００８２】
[0082]（ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇによって示されるように）隣接するサブセットが２よりも大きい絶対値を有する変換係数を含む場合、現在のサブセットも２よりも大きい絶対値を有する変換係数を含む可能性が高い。したがって、この確率の増加を鑑みて、現在のサブセットについてのａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇをコーディングするために、あるコンテキストが選択され得る。同様に、（ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇによって示されるように）隣接するサブセットが２よりも大きい絶対値を有する変換係数を含まない場合、現在のサブセットは２よりも大きい絶対値を有する変換係数を含む可能性は低い。したがって、この確率の低下を鑑みて、ＣＡＢＡＣを使用して、現在のサブセットについてのａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇをコーディングするために、異なるコンテキストが選択され得る。
【００８３】
[0083]別の例では、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇをコーディングするためのコンテキストは、さらに、現在のサブセットにおける有効係数の数、および現在のサブセットにおける１よりも大きい絶対レベルを有する係数の数に依存し得る。
【００８４】
[0084]ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇは、いくつかの状況では、ｇｒ２Ｆｌａｇを推測するためにも使用され得る。あるサブセットについてのａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇが１である例について検討する。走査順の最後のものを除いて、１よりも大きい絶対値を有するすべての係数が０に等しいｇｒ２Ｆｌａｇｓを有する場合、１よりも大きい絶対レベル値を有する最後の係数についてのｇｒ２Ｆｌａｇは１であると推測され、したがって、それはコーディングされない。
【００８５】
[0085]図５は、本開示で説明する、変換係数をコーディングするための技法を使用し得るビデオエンコーダ２０の一例を示すブロック図である。ビデオエンコーダ２０について、例示のためにＨＥＶＣコーディングのコンテキストにおいて説明するが、変換係数の走査を必要とし得る他のコーディング規格または方法に関して本開示を限定するものではない。ビデオエンコーダ２０は、ビデオフレーム内のＣＵのイントラコーディングおよびインターコーディングを実行し得る。イントラコーディングは、所与のビデオフレーム内のビデオデータの空間的冗長性を低減または除去するために空間的予測に依拠する。インターコーディングは、ビデオシーケンスの現在のフレームと以前コーディングされたフレームとの間の時間的冗長性を低減または除去するために時間的予測に依拠する。イントラモード（Ｉモード）は、いくつかの空間ベースのビデオ圧縮モードのいずれかを指し得る。単方向予測（Ｐモード）または双方向予測（Ｂモード）などのインターモードは、いくつかの時間ベースのビデオ圧縮モードのいずれかを指し得る。
【００８６】
[0086]図５に示すように、ビデオエンコーダ２０は、符号化されるべきビデオフレーム内の現在ビデオブロックを受信する。図５の例では、ビデオエンコーダ２０は、動き補償ユニット４４と、動き推定ユニット４２と、イントラ予測処理ユニット４６と、参照フレームバッファ６４と、加算器５０と、変換処理ユニット５２と、量子化ユニット５４と、エントロピー符号化ユニット５６とを含む。図５に示す変換処理ニット５２は、残差データのブロックに実際の変換または変換の組合せを適用するユニットであり、ＣＵの変換ユニット（ＴＵ）と呼ばれることもある変換係数のブロックと混同されるべきでない。ビデオブロック再構成のために、ビデオエンコーダ２０はまた、逆量子化ユニット５８と、逆変換処理ユニット６０と、加算器６２とを含む。再構成されたビデオからブロッキネスアーティファクト（blockiness artifacts）を除去するためにブロック境界をフィルタリングするための、デブロッキングフィルタ（deblocking filter）（図５に図示せず）も含まれ得る。所望される場合、デブロッキングフィルタは、一般に、加算器６２の出力をフィルタリングする。
【００８７】
[0087]符号化プロセス中に、ビデオエンコーダ２０は、コーディングされるべきビデオフレームまたはスライスを受信する。フレームまたはスライスは、複数のビデオブロック、たとえば、最大コーディングユニット（ＬＣＵ）に分割され得る。動き推定ユニット４２および動き補償ユニット４４は、時間圧縮を行うために、１つまたは複数の参照フレーム中の１つまたは複数のブロックに対して受信されたビデオブロックのインター予測コーディングを実行する。イントラ予測処理ユニット４６は、空間圧縮を行うために、コーディングされるべきブロックと同じフレームまたはスライス中の１つまたは複数の隣接ブロックに対する受信したビデオブロックのイントラ予測コーディングを実施し得る。
【００８８】
[0088]モード選択ユニット４０は、たとえば、各モードについての誤差（すなわち、ひずみ）結果に基づいて、コーディングモードのうちの１つ、すなわち、イントラまたはインターを選択し得、得られたイントラまたはインター予測ブロック（たとえば、予測ユニット（ＰＵ））を、残差ブロックデータを生成するために加算器５０に与え、参照フレーム中で使用する符号化ブロックを再構成するために加算器６２に与える。加算器６２は、以下でより詳細に説明するように、予測ブロックを、そのブロックについての、逆変換処理ユニット６０からの逆量子化され逆変換されたデータと合成して、符号化ブロックを再構成する。いくつかのビデオフレームがＩフレームとして指定されることがあり、Ｉフレーム中のすべてのブロックはイントラ予測モードで符号化される。場合によっては、たとえば、動き推定ユニット４２によって実行された動き探索によって得られたブロックの予測が不十分であったとき、イントラ予測処理ユニット４６は、ＰフレームまたはＢフレーム中のブロックのイントラ予測符号化を実施し得る。
【００８９】
[0089]動き推定ユニット４２と動き補償ユニット４４とは、高度に統合され得るが、概念的な目的のために別々に示してある。動き推定（または動き探索）は、ビデオブロックについて動きを推定する動きベクトルを生成するプロセスである。動きベクトルは、たとえば、参照フレームの参照サンプルに対する、現在フレーム内の予測ユニットの変位を示すことができる。動き推定ユニット４２は、予測ユニットを参照フレームバッファ６４に記憶された参照フレームの参照サンプルと比較することによってインターコード化フレームの予測ユニットの動きベクトルを計算する。参照サンプルは、絶対値差分和（ＳＡＤ：sum of absolute difference）、２乗差分和（ＳＳＤ：sum of squared difference）、または他の差分メトリックによって判断され得るピクセル差分に関して、コーディングされているＰＵを含むＣＵの部分にぴったり一致することがわかるブロックであり得る。参照サンプルは、参照フレームまたは参照スライス内のどこにでも発生する可能性があり、必ずしも、参照フレームまたはスライスのブロック（たとえば、コーディングユニット）境界において発生するとは限らない。いくつかの例では、参照サンプルは分数ピクセル位置において発生し得る。
【００９０】
[0090]動き推定ユニット４２は、計算された動きベクトルをエントロピー符号化ユニット５６と動き補償ユニット４４とに送る。動きベクトルによって識別される参照フレームの部分は参照サンプルと呼ばれることがある。動き補償ユニット４４は、たとえば、ＰＵの動きベクトルによって識別される参照サンプルを取り出すことによって、現在ＣＵの予測ユニットについての予測値を計算し得る。
【００９１】
[0091]イントラ予測処理ユニット４６は、動き推定ユニット４２と動き補償ユニット４４とによって実行されるインター予測の代替として、受信ブロックをイントラ予測し得る。イントラ予測処理ユニット４６は、隣接する以前コーディングされたブロック、たとえば、ブロックについての左から右へ、上から下への符号化順序を仮定すると、現在ブロックの上、右上、左上、または左のブロックに対して受信ブロックを予測し得る。イントラ予測処理ユニット４６は多種多様なイントラ予測モードで構成され得る。たとえば、イントラ予測処理ユニット４６は、符号化されているＣＵのサイズに基づいて、一定数の方向性予測モード、たとえば、３３個の方向性予測モードで構成され得る。
【００９２】
[0092]イントラ予測処理ユニット４６は、たとえば、様々なイントラ予測モードの誤差値を計算し、最も低い誤差値を生じるモードを選択することによって、イントラ予測モードを選択し得る。方向性予測モードは、空間的に隣接するピクセルの値を合成し、その合成された値をＰＵ中の１つまたは複数のピクセル位置に適用するための機能を含み得る。ＰＵ中のすべてのピクセル位置の値が計算されると、イントラ予測処理ユニット４６は、ＰＵと符号化されるべき受信ブロックとの間のピクセル差分に基づいて予測モードの誤差値を計算し得る。イントラ予測処理ユニット４６は、許容できる誤差値を生じるイントラ予測モードが発見されるまでイントラ予測モードをテストし続け得る。イントラ予測処理ユニット４６は、次いで、ＰＵを加算器５０に送り得る。
【００９３】
[0093]ビデオエンコーダ２０は、コーディングされている元のビデオブロックから、動き補償ユニット４４またはイントラ予測処理ユニット４６によって計算された予測データを減算することによって残差ブロックを形成する。加算器５０は、この減算演算を実行する１つまたは複数の構成要素を表す。残差ブロックはピクセル差分値の２次元行列に対応し得、残差ブロック中の値の数は、残差ブロックに対応するＰＵ中のピクセルの数と同じである。残差ブロック中の値は、ＰＵ中のコロケートピクセルの値と、コーディングされるべき元のブロック中のコロケートピクセルの値との間の差分、すなわち、誤差に対応し得る。差分は、コーディングされるブロックのタイプに応じてクロマ差分またはルーマ差分であり得る。
【００９４】
[0094]変換処理ユニット５２は、残差ブロックから１つまたは複数の変換ユニット（ＴＵ）を形成し得る。変換処理ユニット５２は、複数の変換の中から変換を選択する。変換は、ブロックサイズ、コーディングモードなど、１つまたは複数のコーディング特性に基づいて選択され得る。変換処理ユニット５２は、次いで、選択された変換をＴＵに適用して、変換係数の２次元アレイを備えるビデオブロックを生成する。
【００９５】
[0095]変換処理ユニット５２は、得られた変換係数を量子化ユニット５４に送り得る。量子化ユニット５４は、次いで、その変換係数を量子化し得る。エントロピー符号化ユニット５６が、次いで、走査モードに従って、行列中の量子化された変換係数の走査を実行し得る。本開示では、エントロピー符号化ユニット５６が走査を実行するものとして説明する。ただし、他の例では、量子化ユニット５４などの他の処理ユニットが走査を実行し得ることを理解されたい。
【００９６】
[0096]変換係数が１次元アレイに走査されると、エントロピー符号化ユニット５６は、ＣＡＢＡＣ、シンタックスベースコンテキスト適応型バイナリ算術コーディング（ＳＢＡＣ：syntax-based context-adaptive binary arithmetic coding）、確率間隔区分エントロピー（ＰＩＰＥ）または別のエントロピーコーディング方法などのエントロピーコーディングを係数に適用し得る。エントロピー符号化ユニット５６は、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇおよびａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇをコーディングするための技法を含めて、本開示の技法に従って変換係数をコーディングするように構成され得る。
【００９７】
[0097]ＣＡＢＡＣを実行するために、エントロピー符号化ユニット５６は、送信されるべきシンボルを符号化するために、あるコンテキストに適用すべきコンテキストモデルを選択し得る。コンテキストは、たとえば、隣接値が非ゼロであるか否かに関係し得る。エントロピー符号化ユニット５６はまた、選択された変換を表す信号など、シンタックス要素をエントロピー符号化し得る。本開示の技法によれば、エントロピー符号化ユニット５６は、コンテキストモデル選択のために使用されるファクタの中でも、たとえば、イントラ予測モードのためのイントラ予測方向、シンタックス要素に対応する係数の走査位置、ブロックタイプ、および／または変換タイプに基づいて、これらのシンタックス要素を符号化するために使用されるコンテキストモデルを選択し得る。
【００９８】
[0098]エントロピー符号化ユニット５６によるエントロピーコーディングの後に、得られた符号化ビデオは、ビデオデコーダ３０などの別のデバイスに送信されるか、あるいは後で送信するかまたは取り出すためにアーカイブされ得る。
【００９９】
[0099]場合によっては、エントロピー符号化ユニット５６またはビデオエンコーダ２０の別のユニットは、エントロピーコーディングに加えて、他のコーディング機能を実行するように構成され得る。たとえば、エントロピー符号化ユニット５６は、ＣＵおよびＰＵのコード化ブロックパターン（ＣＢＰ）値を決定するように構成され得る。また、場合によっては、エントロピー符号化ユニット５６は、係数のランレングスコーディングを実行し得る。
【０１００】
[0100]逆量子化ユニット５８および逆変換処理ユニット６０は、それぞれ逆量子化および逆変換を適用して、たとえば参照ブロックとして後で使用するために、ピクセル領域において残差ブロックを再構成する。動き補償ユニット４４は、残差ブロックを参照フレームバッファ６４のフレームのうちの１つの予測ブロックに加算することによって参照ブロックを計算し得る。動き補償ユニット４４はまた、再構成された残差ブロックに１つまたは複数の補間フィルタを適用して、動き推定において使用するサブ整数ピクセル値を計算し得る。加算器６２は、再構成された残差ブロックを、動き補償ユニット４４によって生成された動き補償予測ブロックに加算して、参照フレームバッファ６４に記憶するための再構成されたビデオブロックを生成する。再構成されたビデオブロックは、後続のビデオフレーム中のブロックをインターコーディングするために動き推定ユニット４２および動き補償ユニット４４によって参照ブロックとして使用され得る。
【０１０１】
[0101]図６は、符号化ビデオシーケンスを復号するビデオデコーダ３０の一例を示すブロック図である。図６の例では、ビデオデコーダ３０は、エントロピー復号ユニット７０と、動き補償ユニット７２と、イントラ予測処理ユニット７４と、逆量子化ユニット７６と、逆変換ユニット７８と、参照フレームバッファ８２と、加算器８０とを含む。ビデオデコーダ３０は、いくつかの例では、ビデオエンコーダ２０（図５参照）に関して説明した符号化パスとは概して逆の復号パスを実行し得る。
【０１０２】
[0102]エントロピー復号ユニット７０は、変換係数の１次元アレイを取り出すために、符号化ビットストリームに対してエントロピー復号プロセスを実行する。使用されるエントロピー復号プロセスは、ビデオエンコーダ２０によって使用されたエントロピーコーディング（たとえば、ＣＡＢＡＣ）に依存する。エンコーダによって使用されたエントロピーコーディングプロセスは、符号化ビットストリーム中でシグナリングされ得るか、または所定のプロセスであり得る。エントロピー復号ユニット７６は、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇおよびａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇをコーディングするための技法を含めて、本開示の技法に従って変換係数をコーディングするように構成され得る。
【０１０３】
[0103]いくつかの例では、エントロピー復号ユニット７０（または逆量子化ユニット７６）は、ビデオエンコーダ２０のエントロピー符号化ユニット５６（または量子化ユニット５４）によって使用された走査モードをミラーリングする走査を使用して受信値を走査し得る。係数の走査は逆量子化ユニット７６において実行され得るが、走査については、例示のために、エントロピー復号ユニット７０によって実行されるものとして説明する。さらに、説明しやすいように別個の機能ユニットとして示されているが、ビデオデコーダ３０のエントロピー復号ユニット７０、逆量子化ユニット７６、および他のユニットの構造および機能は互いに高度に統合され得る。
【０１０４】
[0104]逆量子化ユニット７６は、ビットストリーム中で与えられ、エントロピー復号ユニット７０によって復号された、量子化変換係数を逆量子化（inverse quantize）、すなわち、逆量子化（de-quantize）する。逆量子化プロセスは、たとえば、ＨＥＶＣのために提案されたプロセスまたはＨ．２６４復号規格によって定義されたプロセスと同様の、従来のプロセスを含み得る。逆量子化プロセスは、ＣＵが量子化の程度を判定し、同様に、適用されるべき逆量子化の程度を判定するために、ビデオエンコーダ２０によって計算された量子化パラメータＱＰの使用を含むことができる。逆量子化ユニット７６は、係数が１次元アレイから２次元アレイに変換される前または変換された後に変換係数を逆量子化し得る。
【０１０５】
[0105]逆変換処理ユニット７８は、逆量子化された変換係数に逆変換を適用する。いくつかの例では、逆変換処理ユニット７８は、ビデオエンコーダ２０からのシグナリングに基づいて、またはブロックサイズ、コーディングモードなどの１つまたは複数のコーディング特性から変換を推測することによって、逆変換を決定し得る。いくつかの例では、逆変換処理ユニット７８は、現在のブロックを含むＬＣＵのための４分木のルートノードにおけるシグナリングされた変換に基づいて、現在のブロックに適用すべき変換を決定し得る。代替として、変換は、ＬＣＵ４分木中のリーフノードＣＵ用のＴＵ４分木のルートでシグナリングされ得る。いくつかの例では、逆変換処理ユニット７８は、逆変換処理ユニット７８が、復号されている現在のブロックの変換係数に２つ以上の逆変換を適用する、カスケード逆変換を適用することができる。
【０１０６】
[0106]イントラ予測処理ユニット７４は、シグナリングされたイントラ予測モードと、現在フレームの以前復号されたブロックからのデータとに基づいて、現在フレームの現在ブロックについての予測データを生成し得る。
【０１０７】
[0107]動き補償ユニット７２は、符号化ビットストリームから、動きベクトルと、動き予測方向と、参照インデックスとを取り出すことができる。参照予測方向は、インター予測モードが単方向である（たとえば、Ｐフレーム）か、双方向である（Ｂフレーム）かを示す。参照インデックスは、候補動きベクトルがどの参照フレームに基づくかを示す。
【０１０８】
[0108]取り出された動き予測方向、参照フレームインデックス、および動きベクトルに基づいて、動き補償ユニットは現在部分の動き補償ブロックを生成する。これらの動き補償ブロックは、本質的に、残差データを生成するために使用される予測ブロックを再現する。
【０１０９】
[0109]動き補償ユニット７２は、動き補償ブロックを生成し、場合によっては、補間フィルタに基づいて補間を実行し得る。サブピクセル精度をもつ動き推定に使用されるべき補間フィルタの識別子がシンタックス要素中に含まれ得る。動き補償ユニット７２は、ビデオブロックの符号化中にビデオエンコーダ２０によって使用された補間フィルタを使用して、参照ブロックのサブ整数ピクセルの補間値を計算し得る。動き補償ユニット７２は、受信されたシンタックス情報に従って、ビデオエンコーダ２０によって使用された補間フィルタを判断し、その補間フィルタを使用して予測ブロックを生成し得る。
【０１１０】
[0110]さらに、動き補償ユニット７２およびイントラ予測処理ユニット７４は、ＨＥＶＣの例では、（たとえば、４分木によって与えられる）シンタックス情報の一部を使用して、符号化ビデオシーケンスの（１つまたは複数の）フレームを符号化するために使用されたＬＣＵのサイズを判断し得る。動き補償ユニット７２およびイントラ予測処理ユニット７４はまた、シンタックス情報を使用して、符号化ビデオシーケンスのフレームの各ＣＵがどのように分割されるか（および、同様に、サブＣＵがどのように分割されるか）を記述する分割情報を判断し得る。シンタックス情報はまた、各分割がどのように符号化されるかを示すモード（たとえば、イントラまたはインター予測、およびイントラ予測の場合はイントラ予測符号化モード）と、各インター符号化ＰＵについての１つまたは複数の参照フレーム（および／またはそれらの参照フレームの識別子を含んでいる参照リスト）と、符号化ビデオシーケンスを復号するための他の情報とを含み得る。
【０１１１】
[0111]加算器８０は、残差ブロックを、動き補償ユニット７２またはイントラ予測処理ユニット７４によって生成された対応する予測ブロックと合成して、復号ブロックを形成する。必要に応じて、ブロッキネスアーティファクトを除去するために、デブロッキングフィルタを適用して、復号ブロックをフィルタ処理することもできる。復号ビデオブロックは、次いで、参照フレームバッファ８２（復号ピクチャバッファとも呼ばれる）に記憶され、参照フレームバッファ８２は、その後の動き補償のための参照ブロックを与え、また、（図１のディスプレイデバイス３２などの）ディスプレイデバイス上での提示のために復号ビデオを生成する。
【０１１２】
[0112]図７は、本開示の技法による例示的なビデオコーディング方法を示すフローチャートである。図７の方法は、一般に、ビデオエンコーダ２０および／またはビデオデコーダ３０の両方によって実行され得る。本開示の一例では、図７の方法は、エントロピー符号化ユニット５６およびエントロピー復号ユニット７０を含む、ビデオエンコーダ２０および／またはビデオデコーダ３０の１つまたは複数のハードウェアユニットによって実行され得る。
【０１１３】
[0113]一例では、エントロピー符号化ユニット５６および／またはエントロピー復号ユニット７０は、変換係数のサブセットを示すデータをコーディングするように構成され得、係数がビデオデータのブロックについての残差データを示す。エントロピー符号化ユニット５６および／またはエントロピー復号ユニット７０は、変換係数のサブセットにおいて、（たとえばａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇを使用して）１よりも大きい絶対値を有する変換係数がないことを判断することと、判断に基づいて、変換係数のサブセットにおける１つまたは複数のコーディングパス（たとえば、ｇｒ１Ｆｌａｇ、ｇｒ２Ｆｌａｇ、およびｌｅｖｅｌＲｅｍ）をスキップすることと、コーディングパスが変換係数のサブセットに関連付けられたレベル情報をコーディングすることに関係する、を行うように構成され得る。ビデオエンコーダ２０およびビデオデコーダ３０において図７の技法がどのように実装され得るかの具体的な例について、それぞれ図８および図９を参照して説明する。
【０１１４】
[0114]図８は、本開示の技法による例示的なビデオ符号化方法を示すフローチャートである。図８の方法は、ビデオエンコーダ２０によって実行され得、より詳細には、エントロピー符号化ユニット５６を含むビデオエンコーダ２０の１つまたは複数のハードウェアユニットによって実行され得る。図７を参照して、エントロピー符号化ユニット５６は、変換係数のサブセットを示すデータを符号化するように構成され得、係数がビデオデータのブロックについての残差データを示す。エントロピー符号化ユニット５６は、変換係数のサブセットにおいて、１よりも大きい絶対値を有する変換係数がないことを判断することと、判断に基づいて、変換係数のサブセットにおける１つまたは複数の符号化パスをスキップすることと、符号化パスが変換係数のサブセットに関連付けられたレベル情報を符号化することに関係する、を行うように構成され得る。
【０１１５】
[0115]次に図８を参照して、エントロピー符号化ユニット５６は、有効性マップフラグを符号化するように最初に構成され得る（８１０）。エントロピー符号化ユニット５６は、１つまたは複数の有効性フラグが、変換係数のサブセットがゼロよりも大きい絶対値を有する少なくとも１つの特定の変換係数を含むことを示す場合、サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むかどうかを示す第１のグループフラグ（たとえば、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇ）を符号化するようにさらに構成され得る（８２０）。
【０１１６】
[0116]変換係数のサブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含む（すなわち、真）ことを第１のグループフラグが示す場合、エントロピー符号化ユニット５６は、変換のサブセットにおける変換係数についての１よりも大きいフラグ（greater-than-one flag）を符号化するようにさらに構成され得、ここにおいて１よりも大きいフラグは、特定の変換係数が１よりも大きい絶対値を有するかどうかを示す（８３０）。変換係数のサブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まない（すなわち、真でない）ことを第１のグループフラグが示す場合、エントロピー符号化ユニット５６は、１よりも大きいフラグと、２よりも大きいフラグ（greater-than-two flag）と、レベル残留シンタックス要素（level remaining syntax element）とを符号化しないようにさらに構成され得る（８４０）。
【０１１７】
[0117]随意に、エントロピー符号化ユニット５６が１よりも大きいフラグを符号化する場合、エントロピー符号化ユニット５６は、変換係数のサブセットが２よりも大きい絶対値を有する任意の変換係数を含むかどうかを示す第２のグループフラグ（たとえば、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇ）を符号化するようにさらに構成され得る（８５０）。変換係数のサブセットが２よりも大きい絶対値を有する少なくとも１つの変換係数を含む（すなわち、真）ことを第２のグループフラグが示す場合、エントロピー符号化ユニット５６は、変換のサブセットにおける変換係数についての２よりも大きいフラグを符号化するようにさらに構成され得、ここにおいて２よりも大きいフラグは、特定の変換係数が２よりも大きい絶対値を有するかどうかを示す（８６０）。変換係数のサブセットが２よりも大きい絶対値を有する少なくとも１つの変換係数を含まない（すなわち、真でない）ことを第２のグループフラグが示す場合、エントロピー符号化ユニット５６は、２よりも大きいフラグと、レベル残留シンタックス要素とを符号化しないようにさらに構成され得る（８７０）。
【０１１８】
[0118]いくつかの例では、エントロピー符号化ユニット５６は、１つまたは複数の所定の基準に基づいて、第１のグループフラグの値を（すなわち、符号化でなく）推測するように構成され得る。一例では、所定の基準は、変換係数のサブセットにおけるＤＣ係数の存在を含む。別の例では、所定の基準は、変換係数のサブセットにおける有効係数の閾値数を含む。
【０１１９】
[0119]図９は、本開示の技法による例示的なビデオ復号方法を示すフローチャートである。図９の方法は、ビデオデコーダ３０よって実行され得、より詳細には、エントロピー復号ユニット７０を含むビデオデコーダ３０の１つまたは複数のハードウェアユニットによって実行され得る。図７を参照して、エントロピー復号ユニット７０は、変換係数のサブセットを示すデータを復号するように構成され得、係数がビデオデータのブロックについての残差データを示す。エントロピー復号ユニット７０は、変換係数のサブセットにおいて、１よりも大きい絶対値を有する変換係数がないことを判断することと、判断に基づいて、変換係数のサブセットにおける１つまたは複数の符号化パスをスキップすることと、符号化パスが変換係数のサブセットに関連付けられたレベル情報を符号化することに関係する、を行うように構成され得る。
【０１２０】
[0120]次に図９を参照して、エントロピー復号ユニット７０６は、有効性マップフラグを復号するように最初に構成され得る（９１０）。エントロピー復号ユニット７０は、１つまたは複数の有効性フラグが、変換係数のサブセットがゼロよりも大きい絶対値を有する少なくとも１つの特定の変換係数を含むことを示す場合、サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むかどうかを示す第１のグループフラグ（たとえば、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ１＿ｇｒｏｕｐ＿ｆｌａｇ）を復号するようにさらに構成され得る（９２０）。
【０１２１】
[0121]変換係数のサブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含む（すなわち、真）ことを第１のグループフラグが示す場合、エントロピー復号ユニット７０は、変換のサブセットにおける変換係数についての１よりも大きいフラグを復号するようにさらに構成され得、ここにおいて１よりも大きいフラグは、特定の変換係数が１よりも大きい絶対値を有するかどうかを示す（９３０）。変換係数のサブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まない（すなわち、真でない）ことを第１のグループフラグが示す場合、エントロピー復号ユニット７０は、１よりも大きいフラグと、２よりも大きいフラグと、レベル残留シンタックス要素とを復号しないようにさらに構成され得る（９４０）。
【０１２２】
[0122]随意に、エントロピー復号ユニット７０が１よりも大きいフラグを復号する場合、エントロピー復号ユニット７０は、変換係数のサブセットが２よりも大きい絶対値を有する任意の変換係数を含むかどうかを示す第２のグループフラグ（たとえば、ａｂｓ＿ｌｅｖｅｌ＿ｇｒｅａｔｅｒ２＿ｇｒｏｕｐ＿ｆｌａｇ）を復号するようにさらに構成され得る（９５０）。変換係数のサブセットが２よりも大きい絶対値を有する少なくとも１つの変換係数を含む（すなわち、真）ことを第２のグループフラグが示す場合、エントロピー復号ユニット７０は、変換のサブセットにおける変換係数についての２よりも大きいフラグを復号するようにさらに構成され得、ここにおいて２よりも大きいフラグは、特定の変換係数が２よりも大きい絶対値を有するかどうかを示す（９６０）。変換係数のサブセットが２よりも大きい絶対値を有する少なくとも１つの変換係数を含まない（すなわち、真でない）ことを第２のグループフラグが示す場合、エントロピー復号ユニット７０は、２よりも大きいフラグと、レベル残留シンタックス要素とを復号しないようにさらに構成され得る（９７０）。
【０１２３】
[0123]いくつかの例では、エントロピー復号ユニット７０は、１つまたは複数の所定の基準に基づいて、第１のグループフラグの値を推測するように構成され得る。一例では、所定の基準は、変換係数のサブセットにおけるＤＣ係数の存在を含む。別の例では、所定の基準は、変換係数のサブセットにおける有効係数の閾値数を含む。
【０１２４】
[0124]１つまたは複数の例では、説明した機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。ソフトウェアで実装される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、あるいはコンピュータ可読媒体を介して送信され、ハードウェアベースの処理ユニットによって実行され得る。コンピュータ可読媒体は、たとえば、通信プロトコルに従って、ある場所から別の場所へのコンピュータプログラムの転送を容易にする任意の媒体を含むデータ記憶媒体または通信媒体などの有形媒体に対応するコンピュータ可読記憶媒体を含み得る。このようにして、コンピュータ可読媒体は、概して、（１）非一時的である有形コンピュータ可読記憶媒体、あるいは（２）信号または搬送波などの通信媒体に対応し得る。データ記憶媒体は、本開示で説明した技法の実装のための命令、コードおよび／またはデータ構造を取り出すために１つまたは複数のコンピュータあるいは１つまたは複数のプロセッサによってアクセスされ得る任意の利用可能な媒体であり得る。コンピュータプログラム製品はコンピュータ可読媒体を含むことができる。
【０１２５】
[0125]限定ではなく例として、そのようなコンピュータ可読記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭまたは他の光ディスクストレージ、磁気ディスクストレージ、または他の磁気ストレージデバイス、フラッシュメモリ、あるいは命令またはデータ構造の形態の所望のプログラムコードを記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を備えることができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。たとえば、命令が、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。ただし、コンピュータ可読記憶媒体およびデータ記憶媒体は、接続、搬送波、信号、または他の一時媒体を含まないが、代わりに非一時的有形記憶媒体を対象とすることを理解されたい。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびＢｌｕ−ｒａｙディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含めるべきである。
【０１２６】
[0126]命令は、１つまたは複数のデジタル信号プロセッサ（ＤＳＰ）などの１つまたは複数のプロセッサ、汎用マイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブル論理アレイ（ＦＰＧＡ）、あるいは他の等価な集積回路またはディスクリート論理回路によって実行され得る。したがって、本明細書で使用する「プロセッサ」という用語は、前述の構造、または本明細書で説明する技法の実装に好適な他の構造のいずれかを指すことができる。さらに、いくつかの態様では、本明細書で説明した機能は、符号化および復号のために構成された専用のハードウェアおよび／またはソフトウェアモジュール内に与えられ得、あるいは複合コーデックに組み込まれ得る。また、本技法は、１つまたは複数の回路または論理要素中に十分に実装され得る。
【０１２７】
[0127]本開示の技法は、ワイヤレスハンドセット、集積回路（ＩＣ）、またはＩＣのセット（たとえば、チップセット）を含む、多種多様なデバイスまたは装置において実装され得る。本開示では、開示する技法を実行するように構成されたデバイスの機能的態様を強調するために様々な構成要素、モジュール、またはユニットについて説明したが、それらの構成要素、モジュール、またはユニットを、必ずしも異なるハードウェアユニットによって実現する必要があるとは限らない。むしろ、上記で説明したように、様々なユニットが、好適なソフトウェアおよび／またはファームウェアとともに、上記で説明した１つまたは複数のプロセッサを含めて、コーデックハードウェアユニットにおいて組み合わせられるか、または相互動作ハードウェアユニットの集合によって与えられ得る。
【０１２８】
[0128]様々な例について説明した。これらおよび他の例は以下の特許請求の範囲内に入る。
【図１】
2015516766.tif 000004
【図２】
2015516766.tif 000005
【図３】
2015516766.tif 000006
【図４】
2015516766.tif 000007
【図５】
2015516766.tif 000008
【図６】
2015516766.tif 000009
【図７】
2015516766.tif 000010
【図８】
2015516766.tif 000011
【図９】
2015516766.tif 000012
【手続補正書】
【提出日】平成27年2月16日(2015.2.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
変換係数のサブセットを示すデータを復号する方法であって、前記係数がビデオデータのブロックの残差データを示し、前記方法が、
第１のグループフラグに基づいて、変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することと、ここにおいて変換係数の前記サブセットがゼロよりも大きい絶対値を有する少なくとも１つの特定の変換係数を含むことを、１つまたは複数の有効性フラグが示す場合、前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むかどうかを、前記第１のグループフラグが示す、
前記判断に基づいて、変換係数の前記サブセットにおいて１つまたは複数の復号パスをスキップすることと、前記復号パスが、変換係数の前記サブセットに関連付けられたレベル情報を復号することに関係する、
を備える方法。
【請求項２】
前記有効性フラグを復号することと、
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける前記変換係数の１よりも大きいフラグを復号することと、ここにおいて前記１よりも大きいフラグが、前記特定の変換係数が１よりも大きい絶対値を有するかどうかを示す、
をさらに備え、
ここにおいて変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の復号パスをスキップすることが、前記１よりも大きいフラグを復号しないことを備える
請求項１に記載の方法。
【請求項３】
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の復号パスをスキップすることが、２よりも大きいフラグと、レベル残留シンタックス要素とを復号しないことをさらに備える、請求項２に記載の方法。
【請求項４】
少なくとも１つの変換係数が１よりも大きい絶対値を有することを、１つもしくは複数の１よりも大きいフラグまたは前記第１のグループフラグが示す場合、変換係数の前記サブセットが２よりも大きい絶対値を有する任意の変換係数を含むかどうかを示す第２のグループフラグを復号することと、
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含むことを、前記第２のグループフラグが示す場合、１よりも大きい絶対値を有するものとして示される変換係数の前記サブセットにおける前記変換係数の２よりも大きいフラグを復号することと、ここにおいて前記２よりも大きいフラグが、前記特定の変換係数が２よりも大きい絶対値を有するかどうかを示す、
をさらに備え、
ここにおいて変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の復号パスをスキップすることが、前記２よりも大きいフラグを復号しないことを備える
請求項１に記載の方法。
【請求項５】
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の復号パスをスキップすることが、レベル残留シンタックス要素を復号しないことをさらに備える、請求項４に記載の方法。
【請求項６】
前記第１のグループフラグを復号することが、
１つまたは複数の所定の基準に基づいて前記第１のグループフラグの値を推測すること
を備える、請求項１に記載の方法。
【請求項７】
前記所定の基準が、変換係数の前記サブセットにおけるＤＣ係数の存在を含む、請求項６に記載の方法。
【請求項８】
前記所定の基準が、変換係数の前記サブセットにおける有効係数の閾値数を含む、請求項６に記載の方法。
【請求項９】
変換係数のサブセットを示すデータを符号化する方法であって、前記係数がビデオデータのブロックの残差データを示し、前記方法が、
変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することと、
変換係数の前記サブセットがゼロよりも大きい絶対値を有する少なくとも１つの特定の変換係数を含むことを、１つまたは複数の有効性フラグが示す場合、前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むかどうかを示す第１のグループフラグを符号化することと、
前記判断に基づいて、変換係数の前記サブセットにおいて１つまたは複数の符号化パスをスキップすることと、前記符号化パスが、変換係数の前記サブセットに関連付けられたレベル情報を符号化することに関係する、
を備える方法。
【請求項１０】
前記有効性フラグを符号化することと、
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける前記変換係数の１よりも大きいフラグを符号化することと、ここにおいて前記１よりも大きいフラグが、前記特定の変換係数が１よりも大きい絶対値を有するかどうかを示す、
をさらに備え、
ここにおいて変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の符号化パスをスキップすることが、前記１よりも大きいフラグを符号化しないことを備える
請求項９に記載の方法。
【請求項１１】
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の符号化パスをスキップすることが、２よりも大きいフラグと、レベル残留シンタックス要素とを符号化しないことをさらに備える、請求項１０に記載の方法。
【請求項１２】
少なくとも１つの変換係数が１よりも大きい絶対値を有することを、１つもしくは複数の１よりも大きいフラグまたは前記第１のグループフラグが示す場合、変換係数の前記サブセットが２よりも大きい絶対値を有する任意の変換係数を含むかどうかを示す第２のグループフラグを符号化することと、
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含むことを、前記第２のグループフラグが示す場合、１よりも大きい絶対値を有するものとして示される変換係数の前記サブセットにおける前記変換係数の２よりも大きいフラグを符号化することと、ここにおいて前記２よりも大きいフラグが、前記特定の変換係数が２よりも大きい絶対値を有するかどうかを示す、
をさらに備え、
ここにおいて変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の符号化パスをスキップすることが、前記２よりも大きいフラグを符号化しないことを備える
請求項９に記載の方法。
【請求項１３】
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の符号化パスをスキップすることが、レベル残留シンタックス要素を符号化しないことをさらに備える、請求項１２に記載の方法。
【請求項１４】
前記第１のグループフラグを符号化することが、
１つまたは複数の所定の基準に基づいて前記第１のグループフラグの値を推測すること
を備える、請求項９に記載の方法。
【請求項１５】
前記所定の基準が、変換係数の前記サブセットにおけるＤＣ係数の存在を含む、請求項１４に記載の方法。
【請求項１６】
前記所定の基準が、変換係数の前記サブセットにおける有効係数の閾値数を含む、請求項１４に記載の方法。
【請求項１７】
変換係数のサブセットを示すデータを復号するように構成された装置であって、前記係数がビデオデータのブロックの残差データを示し、前記装置が、
第１のグループフラグに基づいて、変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することと、ここにおいて変換係数の前記サブセットがゼロよりも大きい絶対値を有する少なくとも１つの特定の変換係数を含むことを、１つまたは複数の有効性フラグが示す場合、前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むかどうかを、前記第１のグループフラグが示す、
前記判断に基づいて、変換係数の前記サブセットにおいて１つまたは複数の復号パスをスキップすることと、前記復号パスが、変換係数の前記サブセットに関連付けられたレベル情報を復号することに関係する、
を行うように構成されたビデオデコーダ
を備える装置。
【請求項１８】
前記ビデオデコーダが、
前記有効性フラグを復号することと、
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける前記変換係数の１よりも大きいフラグを復号することと、ここにおいて前記１よりも大きいフラグが、前記特定の変換係数が１よりも大きい絶対値を有するかどうかを示す、
を行うようにさらに構成され、
ここにおいて変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の復号パスをスキップすることが、前記１よりも大きいフラグを復号しないことを備える
請求項１７に記載の装置。
【請求項１９】
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の復号パスをスキップすることが、２よりも大きいフラグと、レベル残留シンタックス要素とを復号しないことをさらに備える、請求項１８に記載の装置。
【請求項２０】
前記ビデオデコーダが、
少なくとも１つの変換係数が１よりも大きい絶対値を有することを、１つもしくは複数の１よりも大きいフラグまたは前記第１のグループフラグが示す場合、変換係数の前記サブセットが２よりも大きい絶対値を有する任意の変換係数を含むかどうかを示す第２のグループフラグを復号することと、
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含むことを、前記第２のグループフラグが示す場合、１よりも大きい絶対値を有するものとして示される変換係数の前記サブセットにおける前記変換係数の２よりも大きいフラグを復号することと、ここにおいて前記２よりも大きいフラグが、前記特定の変換係数が２よりも大きい絶対値を有するかどうかを示す、
を行うようにさらに構成され、
ここにおいて変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の復号パスをスキップすることが、前記２よりも大きいフラグを復号しないことを備える
請求項１７に記載の装置。
【請求項２１】
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の復号パスをスキップすることが、レベル残留シンタックス要素を復号しないことをさらに備える、請求項２０に記載の装置。
【請求項２２】
前記ビデオデコーダが、
１つまたは複数の所定の基準に基づいて前記第１のグループフラグの値を推測する
ようにさらに構成される、請求項１７に記載の装置。
【請求項２３】
前記所定の基準が、変換係数の前記サブセットにおけるＤＣ係数の存在を含む、請求項２２に記載の装置。
【請求項２４】
前記所定の基準が、変換係数の前記サブセットにおける有効係数の閾値数を含む、請求項２２に記載の装置。
【請求項２５】
前記ビデオデコーダが、
前記残差データを形成するために前記変換係数を復号するようにさらに構成される、請求項１７に記載の装置。
【請求項２６】
変換係数のサブセットを示すデータをコーディングするように構成された装置であって、前記係数がビデオデータのブロックの残差データを示し、前記装置が、
第１のグループフラグに基づいて、変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断するための手段と、ここにおいて変換係数の前記サブセットがゼロよりも大きい絶対値を有する少なくとも１つの特定の変換係数を含むことを、１つまたは複数の有効性フラグが示す場合、前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むかどうかを、前記第１のグループフラグが示す、
前記判断に基づいて、変換係数の前記サブセットにおいて１つまたは複数のコーディングパスをスキップするための手段と、前記コーディングパスが、変換係数の前記サブセットに関連付けられたレベル情報をコーディングすることに関係する、
を備える装置。
【請求項２７】
前記有効性フラグをコーディングするための手段と、
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける前記変換係数の１よりも大きいフラグをコーディングするための手段と、ここにおいて前記１よりも大きいフラグが、前記特定の変換係数が１よりも大きい絶対値を有するかどうかを示す、
をさらに備え、
ここにおいて変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップするための前記手段が、前記１よりも大きいフラグをコーディングしないための手段を備える
請求項２６に記載の装置。
【請求項２８】
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップするための前記手段が、２よりも大きいフラグと、レベル残留シンタックス要素とをコーディングしないための手段をさらに備える、請求項２７に記載の装置。
【請求項２９】
少なくとも１つの変換係数が１よりも大きい絶対値を有することを、１つもしくは複数の１よりも大きいフラグまたは前記第１のグループフラグが示す場合、変換係数の前記サブセットが２よりも大きい絶対値を有する任意の変換係数を含むかどうかを示す第２のグループフラグをコーディングするための手段と、
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含むことを、前記第２のグループフラグが示す場合、１よりも大きい絶対値を有するものとして示される変換係数の前記サブセットにおける前記変換係数の２よりも大きいフラグをコーディングするための手段と、ここにおいて前記２よりも大きいフラグが、前記特定の変換係数が２よりも大きい絶対値を有するかどうかを示す、
をさらに備え、
ここにおいて変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップするための前記手段が、前記２よりも大きいフラグをコーディングしないための手段を備える
請求項２６に記載の装置。
【請求項３０】
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップするための前記手段が、レベル残留シンタックス要素をコーディングしないための手段をさらに備える、請求項２９に記載の装置。
【請求項３１】
前記第１のグループフラグをコーディングするための前記手段が、
１つまたは複数の所定の基準に基づいて前記第１のグループフラグの値を推測するための手段
を備える、請求項２６に記載の装置。
【請求項３２】
前記所定の基準が、変換係数の前記サブセットにおけるＤＣ係数の存在を含む、請求項３１に記載の装置。
【請求項３３】
前記所定の基準が、変換係数の前記サブセットにおける有効係数の閾値数を含む、請求項３１に記載の装置。
【請求項３４】
実行されると、変換係数のサブセットを示すデータをするように構成されたデバイスの１つまたは複数のプロセッサに、前記係数はビデオデータのブロックの残差データを示し、
第１のグループフラグに基づいて、変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することと、ここにおいて変換係数の前記サブセットがゼロよりも大きい絶対値を有する少なくとも１つの特定の変換係数を含むことを、１つまたは複数の有効性フラグが示す場合、前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むかどうかを、前記第１のグループフラグが示す、
前記判断に基づいて、変換係数の前記サブセットにおいて１つまたは複数のコーディングパスをスキップすることと、前記コーディングパスが、変換係数の前記サブセットに関連付けられたレベル情報をコーディングすることに関係する、
を行わせる命令を記憶するコンピュータ可読記憶媒体。
【請求項３５】
前記命令が、前記１つまたは複数のプロセッサにさらに、
前記有効性フラグをコーディングすることと、
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける前記変換係数の１よりも大きいフラグをコーディングすることと、ここにおいて前記１よりも大きいフラグが、前記特定の変換係数が１よりも大きい絶対値を有するかどうかを示す、
を行わせ、
ここにおいて変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、前記１よりも大きいフラグをコーディングしないことを備える
請求項３４に記載のコンピュータ可読記憶媒体。
【請求項３６】
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、２よりも大きいフラグと、レベル残留シンタックス要素とをコーディングしないことをさらに備える、請求項３５に記載のコンピュータ可読記憶媒体。
【請求項３７】
前記命令が、前記１つまたは複数のプロセッサにさらに、
少なくとも１つの変換係数が１よりも大きい絶対値を有することを、１つもしくは複数の１よりも大きいフラグまたは前記第１のグループフラグが示す場合、変換係数の前記サブセットが２よりも大きい絶対値を有する任意の変換係数を含むかどうかを示す第２のグループフラグをコーディングすることと、
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含むことを、前記第２のグループフラグが示す場合、１よりも大きい絶対値を有するものとして示される変換係数の前記サブセットにおける前記変換係数の２よりも大きいフラグをコーディングすることと、ここにおいて前記２よりも大きいフラグが、前記特定の変換係数が２よりも大きい絶対値を有するかどうかを示す、
を行わせ、
ここにおいて変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、前記２よりも大きいフラグをコーディングしないことを備える
請求項３４に記載のコンピュータ可読記憶媒体。
【請求項３８】
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、レベル残留シンタックス要素をコーディングしないことをさらに備える、請求項３７に記載のコンピュータ可読記憶媒体。
【請求項３９】
前記命令が、前記１つまたは複数のプロセッサにさらに、
１つまたは複数の所定の基準に基づいて前記第１のグループフラグの値を推測させる
請求項３４に記載のコンピュータ可読記憶媒体。
【請求項４０】
前記所定の基準が、変換係数の前記サブセットにおけるＤＣ係数の存在を含む、請求項３９に記載のコンピュータ可読記憶媒体。
【請求項４１】
前記所定の基準が、変換係数の前記サブセットにおける有効係数の閾値数を含む、請求項３９に記載のコンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１２８
【補正方法】変更
【補正の内容】
【０１２８】
[0128]様々な例について説明した。これらおよび他の例は以下の特許請求の範囲内に入る。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］変換係数のサブセットを示すデータを復号する方法であって、前記係数がビデオデータのブロックの残差データを示し、前記方法が、
変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することと、
前記判断に基づいて、変換係数の前記サブセットにおいて１つまたは複数の復号パスをスキップすることと、前記復号パスが、変換係数の前記サブセットに関連付けられたレベル情報を復号することに関係する、
を備える方法。
［２］変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することが、
変換係数の前記サブセットがゼロよりも大きい絶対値を有する少なくとも１つの特定の変換係数を含むことを、１つまたは複数の有効性フラグが示す場合、前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むかどうかを示す第１のグループフラグを復号すること
を備える、［１］に記載の方法。
［３］前記有効性フラグを復号することと、
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける前記変換係数の１よりも大きいフラグを復号することと、ここにおいて前記１よりも大きいフラグが、前記特定の変換係数が１よりも大きい絶対値を有するかどうかを示す、
をさらに備え、
ここにおいて変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の復号パスをスキップすることが、前記１よりも大きいフラグを復号しないことを備える
［２］に記載の方法。
［４］変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の復号パスをスキップすることが、２よりも大きいフラグと、レベル残留シンタックス要素とを復号しないことをさらに備える、［３］に記載の方法。
［５］少なくとも１つの変換係数が１よりも大きい絶対値を有することを、１つもしくは複数の１よりも大きいフラグまたは前記第１のグループフラグが示す場合、変換係数の前記サブセットが２よりも大きい絶対値を有する任意の変換係数を含むかどうかを示す第２のグループフラグを復号することと、
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含むことを、前記第２のグループフラグが示す場合、１よりも大きい絶対値を有するものとして示される変換係数の前記サブセットにおける前記変換係数の２よりも大きいフラグを復号することと、ここにおいて前記２よりも大きいフラグが、前記特定の変換係数が２よりも大きい絶対値を有するかどうかを示す、
をさらに備え、
ここにおいて変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の復号パスをスキップすることが、前記２よりも大きいフラグを復号しないことを備える
［２］に記載の方法。
［６］変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の復号パスをスキップすることが、レベル残留シンタックス要素を復号しないことをさらに備える、［５］に記載の方法。
［７］前記第１のグループフラグを復号することが、
１つまたは複数の所定の基準に基づいて前記第１のグループフラグの値を推測すること
を備える、［２］に記載の方法。
［８］前記所定の基準が、変換係数の前記サブセットにおけるＤＣ係数の存在を含む、［７］に記載の方法。
［９］前記所定の基準が、変換係数の前記サブセットにおける有効係数の閾値数を含む、［７］に記載の方法。
［１０］変換係数のサブセットを示すデータを符号化する方法であって、前記係数がビデオデータのブロックの残差データを示し、前記方法が、
変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することと、
前記判断に基づいて、変換係数の前記サブセットにおいて１つまたは複数の符号化パスをスキップすることと、前記符号化パスが、変換係数の前記サブセットに関連付けられたレベル情報を符号化することに関係する、
を備える方法。
［１１］変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することが、
変換係数の前記サブセットがゼロよりも大きい絶対値を有する少なくとも１つの特定の変換係数を含むことを、１つまたは複数の有効性フラグが示す場合、前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むかどうかを示す第１のグループフラグを符号化すること
を備える、［１０］に記載の方法。
［１２］前記有効性フラグを符号化することと、
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける前記変換係数の１よりも大きいフラグを符号化することと、ここにおいて前記１よりも大きいフラグが、前記特定の変換係数が１よりも大きい絶対値を有するかどうかを示すこと、
をさらに備え、
ここにおいて変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の符号化パスをスキップすることが、前記１よりも大きいフラグを符号化しないことを備える
［１１］に記載の方法。
［１３］変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の符号化パスをスキップすることが、２よりも大きいフラグと、レベル残留シンタックス要素とを符号化しないことをさらに備える、［１２］に記載の方法。
［１４］少なくとも１つの変換係数が１よりも大きい絶対値を有することを、１つもしくは複数の１よりも大きいフラグまたは前記第１のグループフラグが示す場合、変換係数の前記サブセットが２よりも大きい絶対値を有する任意の変換係数を含むかどうかを示す第２のグループフラグを符号化することと、
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含むことを、前記第２のグループフラグが示す場合、１よりも大きい絶対値を有するものとして示される変換係数の前記サブセットにおける前記変換係数の２よりも大きいフラグを符号化することと、ここにおいて前記２よりも大きいフラグが、前記特定の変換係数が２よりも大きい絶対値を有するかどうかを示す、
をさらに備え、
ここにおいて変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の符号化パスをスキップすることが、前記２よりも大きいフラグを符号化しないことを備える
［１１］に記載の方法。
［１５］変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数の符号化パスをスキップすることが、レベル残留シンタックス要素を符号化しないことをさらに備える、［１４］に記載の方法。
［１６］前記第１のグループフラグを符号化することが、
１つまたは複数の所定の基準に基づいて前記第１のグループフラグの値を推測すること
を備える、［１１］に記載の方法。
［１７］前記所定の基準が、変換係数の前記サブセットにおけるＤＣ係数の存在を含む、［１６］に記載の方法。
［１８］前記所定の基準が、変換係数の前記サブセットにおける有効係数の閾値数を含む、［１６］に記載の方法。
［１９］変換係数のサブセットを示すデータをコーディングするように構成された装置であって、前記係数がビデオデータのブロックの残差データを示し、前記装置が、
変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することと、
前記判断に基づいて、変換係数の前記サブセットにおいて１つまたは複数のコーディングパスをスキップすることと、前記コーディングパスが、変換係数の前記サブセットに関連付けられたレベル情報をコーディングすることに関係する、
を行うように構成されたビデオコーダ
を備える装置。
［２０］前記ビデオコーダが、
変換係数の前記サブセットがゼロよりも大きい絶対値を有する少なくとも１つの特定の変換係数を含むことを、１つまたは複数の有効性フラグが示す場合、前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むかどうかを示す第１のグループフラグをコーディングする
ようにさらに構成される、［１９］に記載の装置。
［２１］前記ビデオコーダが、
前記有効性フラグをコーディングすることと、
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける前記変換係数の１よりも大きいフラグをコーディングすることと、ここにおいて前記１よりも大きいフラグが、前記特定の変換係数が１よりも大きい絶対値を有するかどうかを示す、
を行うようにさらに構成され、
ここにおいて変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、前記１よりも大きいフラグをコーディングしないことを備える
［２０］に記載の装置。
［２２］変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、２よりも大きいフラグと、レベル残留シンタックス要素とをコーディングしないことをさらに備える、［２１］に記載の装置。
［２３］前記ビデオコーダが、
少なくとも１つの変換係数が１よりも大きい絶対値を有することを、１つもしくは複数の１よりも大きいフラグまたは前記第１のグループフラグが示す場合、変換係数の前記サブセットが２よりも大きい絶対値を有する任意の変換係数を含むかどうかを示す第２のグループフラグをコーディングすることと、
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含むことを、前記第２のグループフラグが示す場合、１よりも大きい絶対値を有するものとして示される変換係数の前記サブセットにおける前記変換係数の２よりも大きいフラグをコーディングすることと、ここにおいて前記２よりも大きいフラグが、前記特定の変換係数が２よりも大きい絶対値を有するかどうかを示す、
を行うようにさらに構成され、
ここにおいて変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、前記２よりも大きいフラグをコーディングしないことを備える
［２０］に記載の装置。
［２４］変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、レベル残留シンタックス要素をコーディングしないことをさらに備える、［２３］に記載の装置。
［２５］前記ビデオコーダが、
１つまたは複数の所定の基準に基づいて前記第１のグループフラグの値を推測する
ようにさらに構成される、［２０］に記載の装置。
［２６］前記所定の基準が、変換係数の前記サブセットにおけるＤＣ係数の存在を含む、［２５］に記載の装置。
［２７］前記所定の基準が、変換係数の前記サブセットにおける有効係数の閾値数を含む、［２５］に記載の装置。
［２８］前記ビデオコーダがビデオデコーダであり、前記ビデオデコーダが、
前記残差データを形成するために前記変換係数を復号するようにさらに構成される、［１９］に記載の装置。
［２９］前記ビデオコーダがビデオエンコーダであり、前記ビデオエンコーダが、
変換係数の前記サブセットを形成するために前記残差データを変換するようにさらに構成される、［１９］に記載の装置。
［３０］変換係数のサブセットを示すデータをコーディングするように構成された装置であって、前記係数がビデオデータのブロックの残差データを示し、前記装置が、
変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断するための手段と、
前記判断に基づいて、変換係数の前記サブセットにおいて１つまたは複数のコーディングパスをスキップするための手段と、前記コーディングパスが、変換係数の前記サブセットに関連付けられたレベル情報をコーディングすることに関係する、
を備える装置。
［３１］変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断するための前記手段が、
変換係数の前記サブセットがゼロよりも大きい絶対値を有する少なくとも１つの特定の変換係数を含むことを、１つまたは複数の有効性フラグが示す場合、前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むかどうかを示す第１のグループフラグをコーディングするための手段
を備える、［３０］に記載の装置。
［３２］前記有効性フラグをコーディングするための手段と、
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける前記変換係数の１よりも大きいフラグをコーディングするための手段と、ここにおいて前記１よりも大きいフラグが、前記特定の変換係数が１よりも大きい絶対値を有するかどうかを示す、
をさらに備え、
ここにおいて変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップするための前記手段が、前記１よりも大きいフラグをコーディングしないための手段を備える
［３１］に記載の装置。
［３３］変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップするための前記手段が、２よりも大きいフラグと、レベル残留シンタックス要素とをコーディングしないための手段をさらに備える、［３２］に記載の装置。
［３４］少なくとも１つの変換係数が１よりも大きい絶対値を有することを、１つもしくは複数の１よりも大きいフラグまたは前記第１のグループフラグが示す場合、変換係数の前記サブセットが２よりも大きい絶対値を有する任意の変換係数を含むかどうかを示す第２のグループフラグをコーディングするための手段と、
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含むことを、前記第２のグループフラグが示す場合、１よりも大きい絶対値を有するものとして示される変換係数の前記サブセットにおける前記変換係数の２よりも大きいフラグをコーディングするための手段と、ここにおいて前記２よりも大きいフラグが、前記特定の変換係数が２よりも大きい絶対値を有するかどうかを示す、
をさらに備え、
ここにおいて変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップするための前記手段が、前記２よりも大きいフラグをコーディングしないための手段を備える
［３１］に記載の装置。
［３５］変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップするための前記手段が、レベル残留シンタックス要素をコーディングしないための手段をさらに備える、［３４］に記載の装置。
［３６］前記第１のグループフラグをコーディングするための前記手段が、
１つまたは複数の所定の基準に基づいて前記第１のグループフラグの値を推測するための手段
を備える、［３１］に記載の装置。
［３７］前記所定の基準が、変換係数の前記サブセットにおけるＤＣ係数の存在を含む、［３６］に記載の装置。
［３８］前記所定の基準が、変換係数の前記サブセットにおける有効係数の閾値数を含む、［３６］に記載の装置。
［３９］実行されると、変換係数のサブセットを示すデータをするように構成されたデバイスの１つまたは複数のプロセッサに、前記変換係数はビデオデータのブロックの残差データを示し、
変換係数の前記サブセットにおいて、１よりも大きい絶対値を有する変換係数はないことを判断することと、
前記判断に基づいて、変換係数の前記サブセットにおいて１つまたは複数のコーディングパスをスキップすることと、前記コーディングパスが、変換係数の前記サブセットに関連付けられたレベル情報をコーディングすることに関係する、
を行わせる命令を記憶するコンピュータ可読記憶媒体。
［４０］前記命令が、前記１つまたは複数のプロセッサにさらに、
変換係数の前記サブセットがゼロよりも大きい絶対値を有する少なくとも１つの特定の変換係数を含むことを、１つまたは複数の有効性フラグが示す場合、前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むかどうかを示す第１のグループフラグをコーディングさせる
［３９］に記載のコンピュータ可読記憶媒体。
［４１］前記命令が、前記１つまたは複数のプロセッサにさらに、
前記有効性フラグをコーディングすることと、
変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含むことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける前記変換係数の１よりも大きいフラグをコーディングすることと、ここにおいて前記１よりも大きいフラグが、前記特定の変換係数が１よりも大きい絶対値を有するかどうかを示す、
を行わせ、
ここにおいて変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、前記１よりも大きいフラグをコーディングしないことを備える
［４０］に記載のコンピュータ可読記憶媒体。
［４２］変換係数の前記サブセットが１よりも大きい絶対値を有する少なくとも１つの変換係数を含まないことを、前記第１のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、２よりも大きいフラグと、レベル残留シンタックス要素とをコーディングしないことをさらに備える、［４１］に記載のコンピュータ可読記憶媒体。
［４３］前記命令が、前記１つまたは複数のプロセッサにさらに、
少なくとも１つの変換係数が１よりも大きい絶対値を有することを、１つもしくは複数の１よりも大きいフラグまたは前記第１のグループフラグが示す場合、変換係数の前記サブセットが２よりも大きい絶対値を有する任意の変換係数を含むかどうかを示す第２のグループフラグをコーディングすることと、
変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含むことを、前記第２のグループフラグが示す場合、１よりも大きい絶対値を有するものとして示される変換係数の前記サブセットにおける前記変換係数の２よりも大きいフラグをコーディングすることと、ここにおいて前記２よりも大きいフラグが、前記特定の変換係数が２よりも大きい絶対値を有するかどうかを示す、
を行わせ、
ここにおいて変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、前記２よりも大きいフラグをコーディングしないことを備える
［４０］に記載のコンピュータ可読記憶媒体。
［４４］変換係数の前記サブセットが２よりも大きい絶対値を有する変換係数を含まないことを、前記第２のグループフラグが示す場合、変換係数の前記サブセットにおける１つまたは複数のコーディングパスをスキップすることが、レベル残留シンタックス要素をコーディングしないことをさらに備える、［４３］に記載のコンピュータ可読記憶媒体。
［４５］前記命令が、前記１つまたは複数のプロセッサにさらに、
１つまたは複数の所定の基準に基づいて前記第１のグループフラグの値を推測させる
［４０］に記載のコンピュータ可読記憶媒体。
［４６］前記所定の基準が、変換係数の前記サブセットにおけるＤＣ係数の存在を含む、［４５］に記載のコンピュータ可読記憶媒体。
［４７］前記所定の基準が、変換係数の前記サブセットにおける有効係数の閾値数を含む、［４５］に記載のコンピュータ可読記憶媒体。
【国際調査報告】
2015516766.tif 000013
2015516766.tif 000014