(57)【特許請求の範囲】
【請求項１】
１つ以上の最大コード化単位（ＬＣＵ）を含み、階層的に構成され、前記１つ以上のＬＣＵに比べて小さい複数のコード化単位を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを復号する方法であって、
前記フレームの独立して復号可能な部分を形成するとき、前記階層的に構成された小さい複数のコード化単位が分割された粒度を示す１つ以上のシンタックス要素を復号することと、なお、前記粒度は、前記フレームを前記フレームの前記独立して復号可能な部分に分割するために使用される複数の前記ブロックサイズコード化単位のサイズの相対サイズを示す、
前記１つ以上のシンタックス要素に基づいて前記粒度を決定することと、
決定された前記粒度を使用して、第１のセクションと第２のセクションとに分割されたＬＣＵを識別することと、
前記フレームの独立して復号可能な部分をビットストリームから復号することと、なお、前記独立して復号可能な部分は、前記ＬＣＵの前記第２のセクションなしに前記ＬＣＵの前記第１のセクションを含む、を備える、方法。
【請求項２】
前記粒度を示す前記１つ以上のシンタックス要素を復号することは、前記階層的に構成された前記小さい複数のコード化単位が分割された前記１つ以上のＬＣＵのコード化単位（ＣＵ）深さの指標を復号することを含む、請求項１に記載の方法。
【請求項３】
前記ＣＵ深さの前記指標を復号することが、ピクチャパラメータセット中のＣＵ深さ値を復号することを備える、請求項２に記載の方法。
【請求項４】
前記ＬＣＵの前記第１のセクションのアドレスを決定することを更に備える、請求項１に記載の方法。
【請求項５】
前記ＬＣＵの前記第１のセクションの前記アドレスを決定することが、スライスヘッダのスライスアドレスを復号することを備える、請求項４に記載の方法。
【請求項６】
前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、
前記方法が、
前記ＬＣＵの前記第２のセクションを含む前記フレームの第２の独立して復号可能な部分を復号することと、
前記第１の独立して復号可能な部分と共に、前記小さいコード化単位の前記階層構成を識別する４分木構造の第１の部分を復号することと、
前記第２の独立して復号可能な部分と共に、前記４分木区分構造の前記第１の部分とは別個に前記４分木構造の第２の部分を復号することとを更に備える、請求項１に記載の方法。
【請求項７】
前記４分木構造の前記第１の部分を復号することが、
前記第１の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを復号することと、
前記第２の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを復号することとを備える、請求項６に記載の方法。
【請求項８】
前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、
前記方法が、
前記ＬＣＵの前記第２のセクションを含む前記フレームの第２の独立して復号可能な部分を復号することと、
前記第１の独立して復号可能な部分についての量子化パラメータの変化を識別することと、
前記第１の独立して復号可能な部分とは別個に、前記第２の独立して復号可能な部分についての量子化パラメータの変化を識別することとを更に備える、請求項１に記載の方法。
【請求項９】
前記独立して復号可能な部分の終端の指標を復号することを更に備える、請求項１に記載の方法。
【請求項１０】
１つ以上の最大コード化単位（ＬＣＵ）を含み、階層的に構成された小さい複数のコード化単位を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを復号するための装置であって、
ビデオデータの前記フレームを記憶するように構成されたメモリと、
前記フレームの独立して復号可能な部分を形成するとき、前記階層的に構成された前記小さい複数のコード化単位が分割された粒度を示す１つ以上のシンタックス要素を復号することと、なお、前記粒度は、前記フレームを前記フレームの前記独立して復号可能な部分に分割するために使用される複数の前記ブロックサイズコード化単位のサイズの相対サイズを示す、
前記１つ以上のシンタックス要素に基づいて前記粒度を決定することと、
決定された前記粒度を使用して、第１のセクションと第２のセクションとに分割されたＬＣＵを識別することと、
前記フレームの独立して復号可能な部分をビットストリームから復号することと、なお、前記独立して復号可能な部分は、前記ＬＣＵの前記第２のセクションなしに前記ＬＣＵの前記第１のセクションを含む、を行うように構成された１つ以上のプロセッサを備える、装置。
【請求項１１】
前記粒度を示す前記１つ以上のシンタックス要素を復号するために、前記１つ以上のプロセッサは、前記階層的に構成された前記小さい複数のコード化単位が分割された前記１つ以上のＬＣＵのコード化単位（ＣＵ）深さの指標を復号するように構成される、請求項１０に記載の装置。
【請求項１２】
前記ＣＵ深さの前記指標を復号するために、前記１つ以上のプロセッサは、ピクチャパラメータセット中のＣＵ深さ値を復号するように構成される、請求項１１に記載の装置。
【請求項１３】
前記１つ以上のプロセッサが、前記ＬＣＵの前記第１のセクションのアドレスを決定するように更に構成された、請求項１０に記載の装置。
【請求項１４】
前記ＬＣＵの前記第１のセクションの前記アドレスを決定するために、前記１つ以上のプロセッサは、スライスヘッダのスライスアドレスを復号するように構成される、請求項１３に記載の装置。
【請求項１５】
前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、
前記１つ以上のプロセッサが、
前記ＬＣＵの前記第２のセクションを含む前記フレームの第２の独立して復号可能な部分を復号することと、
前記第１の独立して復号可能な部分と共に、前記小さい複数のコード化単位の前記階層構成を識別する４分木構造の第１の部分を復号することと、
前記第２の独立して復号可能な部分と共に、前記４分木区分構造の前記第１の部分とは別個に前記４分木構造の第２の部分を復号することとを行うように更に構成された、請求項１０に記載の装置。
【請求項１６】
前記４分木構造の前記第１の部分を復号するために、前記１つ以上のプロセッサが、
前記第１の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを復号することと、
前記第２の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを復号することとを備える、請求項１５に記載の装置。
【請求項１７】
前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、
前記１つ以上のプロセッサが、
前記ＬＣＵの前記第２のセクションを含む前記フレームの第２の独立して復号可能な部分を復号することと、
前記第１の独立して復号可能な部分についての量子化パラメータの変化を識別することと、
前記第１の独立して復号可能な部分とは別個に、前記第２の独立して復号可能な部分についての量子化パラメータの変化を識別することとを行うように更に構成された、請求項１０に記載の装置。
【請求項１８】
前記１つ以上のプロセッサが、前記独立して復号可能な部分の終端の指標を復号するように更に構成された、請求項１０に記載の装置。
【請求項１９】
前記装置がモバイル機器を備える、請求項１０に記載の装置。
【請求項２０】
１つ以上の最大コード化単位（ＬＣＵ）を含み、階層的に構成され、前記１つ以上のＬＣＵに比べて小さい複数のコード化単位を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを復号するための装置であって、
前記フレームの独立して復号可能な部分を形成するとき、前記階層的に構成された前記小さい複数のコード化単位が分割された粒度を示す１つ以上のシンタックス要素を復号するための手段と、なお、前記粒度は、前記フレームを前記フレームの前記独立して復号可能な部分に分割するために使用される複数の前記ブロックサイズコード化単位のサイズの相対サイズを示す、
前記１つ以上のシンタックス要素に基づいて前記粒度を決定するための手段と、
決定された前記粒度を使用して、第１のセクションと第２のセクションとに分割されたＬＣＵを識別するための手段と、
前記フレームの独立して復号可能な部分をビットストリームから復号するための手段と、なお、前記独立して復号可能な部分は、前記ＬＣＵの前記第２のセクションなしに前記ＬＣＵの前記第１のセクションを含む、を備える、装置。
【請求項２１】
前記粒度を示す前記１つ以上のシンタックス要素を復号するための前記手段は、前記階層的に構成された前記小さい複数のコード化単位が分割された前記１つ以上のＬＣＵのコード化単位（ＣＵ）深さの指標を復号するための手段を含む、請求項２０に記載の装置。
【請求項２２】
前記ＣＵ深さの前記指標を復号するための前記手段は、ピクチャパラメータセット中のＣＵ深さ値を復号するための手段を備える、請求項２１に記載の装置。
【請求項２３】
前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、前記装置は、
前記ＬＣＵの前記第２のセクションを含む前記フレームの第２の独立して復号可能な部分を復号するための手段と、
前記第１の独立して復号可能な部分と共に、前記小さい複数のコード化単位の前記階層構成を識別する４分木構造の第１の部分を復号するための手段と、
前記第２の独立して復号可能な部分と共に、前記４分木区分構造の前記第１の部分とは別個に前記４分木構造の第２の部分を復号するための手段とを更に備える、請求項２０に記載の装置。
【請求項２４】
１つ以上のプロセッサによって実行されると、１つ以上の最大コード化単位（ＬＣＵ）を含み、階層的に構成され、前記１つ以上のＬＣＵに比べて小さい複数のコード化単位を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを復号するように構成されたビデオ復号機器の前記１つ以上のプロセッサに、
前記フレームの独立して復号可能な部分を形成するとき、前記階層的に構成された前記小さい複数のコード化単位が分割された粒度を示す１つ以上のシンタックス要素を復号させ、なお、前記粒度は、前記フレームを前記フレームの前記独立して復号可能な部分に分割するために使用される複数の前記ブロックサイズコード化単位のサイズの相対サイズを示す、
前記１つ以上のシンタックス要素に基づいて前記粒度を決定させ、
決定された前記粒度を使用して、第１のセクションと第２のセクションとに分割されたＬＣＵを識別させ、
前記フレームの独立して復号可能な部分をビットストリームから復号させる、なお、前記独立して復号可能な部分は、前記ＬＣＵの前記第２のセクションなしに前記ＬＣＵの前記第１のセクションを含む、命令を記憶する、コンピュータ可読記憶媒体。
【請求項２５】
前記粒度を示す前記１つ以上のシンタックス要素を復号するために、前記命令は、前記１つ以上のプロセッサに、前記階層的に構成された前記小さい複数のコード化単位が分割された前記１つ以上のＬＣＵのコード化単位（ＣＵ）深さの指標を復号させる、請求項２４に記載のコンピュータ可読記憶媒体。
【請求項２６】
前記ＣＵ深さの前記指標を復号するために、前記命令は、前記１つ以上のプロセッサに、ピクチャパラメータセット中のＣＵ深さ値を復号させる、請求項２５に記載のコンピュータ可読記憶媒体。
【請求項２７】
前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、前記命令は、さらに、前記１つ以上のプロセッサに、
前記ＬＣＵの前記第２のセクションを含む前記フレームの第２の独立して復号可能な部分を復号させ、
前記第１の独立して復号可能な部分と共に、比較的より小さい複数のコード化単位の前記階層構成を識別する４分木構造の第１の部分を復号させ、
前記第２の独立して復号可能な部分と共に、前記４分木区分構造の前記第１の部分とは別個に前記４分木構造の第２の部分を復号させる、請求項２４に記載のコンピュータ可読記憶媒体。
【請求項２８】
１つ以上の最大コード化単位（ＬＣＵ）を含み、階層的に構成され、前記１つ以上のＬＣＵに比べて小さい複数のコード化単位を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを符号化する方法であって、
前記フレームの独立して復号可能な部分を形成するとき、前記階層的に構成された前記小さい複数のコード化単位が分割されるべき粒度を決定することと、なお、前記粒度は、前記フレームを前記フレームの前記独立して復号可能な部分に分割するために使用される複数の前記ブロックサイズコード化単位のサイズの相対サイズを示す、
ＬＣＵの第１のセクションと前記ＬＣＵの第２のセクションとを生成するように、決定された前記粒度を使用して前記ＬＣＵを分割することと、
前記ＬＣＵの前記第２のセクションを含むことなしに前記ＬＣＵの前記第１のセクションを含むように前記フレームの独立して復号可能な部分を生成することと、
前記フレームの前記独立して復号可能な部分と決定された前記粒度を示す１つ以上のシンタックス要素とを含むようにビットストリームを生成することと、を備える、方法。
【請求項２９】
前記粒度を決定することは、前記階層的に構成された前記小さい複数のコード化単位が分割されるべき前記１つ以上のＬＣＵのコード化単位（ＣＵ）深さを決定することを含み、
前記１つ以上のシンタックス要素を含むように前記ビットストリームを生成することが、ＣＵ深さ値を示す１つ以上のシンタックス要素を含むように前記ビットストリームを生成することを含む、請求項２８に記載の方法。
【請求項３０】
前記ＣＵ深さ値を示す前記１つ以上のシンタックス要素を含むように前記ビットストリームを生成することが、前記ＣＵ深さ値を示す前記１つ以上のシンタックス要素をピクチャパラメータセット中に含めることを備える、請求項２９に記載の方法。
【請求項３１】
前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、
前記方法が、
前記ＬＣＵの前記第２のセクションを含むように前記フレームの第２の独立して復号可能な部分を生成することと、
前記第１の独立して復号可能な部分と共に、比較的より小さい複数のコード化単位の前記階層構成を識別する４分木構造の第１の部分を示すことと、
前記第２の独立して復号可能な部分と共に、前記４分木区分構造の前記第１の部分とは別個に前記４分木構造の第２の部分を示すこととを更に備える、請求項２８に記載の方法。
【請求項３２】
前記４分木構造の前記第１の部分を示すことが、
前記第１の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを生成することと、
前記第２の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを生成することとを備える、請求項３１に記載の方法。
【請求項３３】
前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、
前記方法が、
前記ＬＣＵの前記第２のセクションを含むように前記フレームの第２の独立して復号可能な部分を生成することと、
前記第１の独立して復号可能な部分についての量子化パラメータの変化を示すことと、
前記第１の独立して復号可能な部分とは別個に、前記第２の独立して復号可能な部分についての量子化パラメータの変化を示すこととを更に備える、請求項２８に記載の方法。
【請求項３４】
前記フレームの前記独立して復号可能な部分を含むようにビットストリームを生成することが、前記独立して復号可能な部分の終端の指標を生成することを備える、請求項２８に記載の方法。
【請求項３５】
前記独立して復号可能な部分の前記終端の前記指標を生成することが、前記独立して復号可能な部分の前記終端を識別する１ビットフラグを生成することを備える、請求項３４に記載の方法。
【請求項３６】
前記１ビットフラグは、前記階層的に構成された前記小さい複数のコード化単位が分割される前記粒度よりも小さい粒度のコード化単位であるコード化単位について生成されない、請求項３５に記載の方法。
【請求項３７】
１つ以上の最大コード化単位（ＬＣＵ）を含み、階層的に構成され、前記１つ以上のＬＣＵに比べて小さい複数のコード化単位を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを符号化するための装置であって、
前記フレームの独立して復号可能な部分を形成するとき、前記階層的に構成された前記小さい複数のコード化単位がそれで分割されるべき粒度を決定することと、なお、前記粒度は、前記フレームを前記フレームの前記独立して復号可能な部分に分割するために使用される複数の前記ブロックサイズコード化単位のサイズの相対サイズを示す、
ＬＣＵの第１のセクションと前記ＬＣＵの第２のセクションとを生成するように、決定された前記粒度を使用して前記ＬＣＵを分割することと、
前記ＬＣＵの前記第２のセクションを含むことなしに前記ＬＣＵの前記第１のセクションを含むように前記フレームの独立して復号可能な部分を生成することと、
前記フレームの前記独立して復号可能な部分と決定された前記粒度を示す１つ以上のシンタックス要素とを含むようにビットストリームを生成することと、を行うように構成された１つ以上のプロセッサを備える、装置。
【請求項３８】
前記粒度を決定するために、前記１つ以上のプロセッサは、前記階層的に構成された前記小さい複数のコード化単位がそれで分割されるべき前記１つ以上のＬＣＵのコード化単位（ＣＵ）深さを決定するように構成され、
前記１つ以上のシンタックス要素を含むように前記ビットストリームを生成するために、前記１つ以上のプロセッサは、ＣＵ深さ値を示す前記１つ以上のシンタックス要素を生成するように構成される、請求項３７に記載の装置。
【請求項３９】
前記ＣＵ深さ値を示す前記１つ以上のシンタックス要素を生成するために、前記１つ以上のプロセッサは、前記ＣＵ深さ値をピクチャパラメータセット中に含めるように前記ビットストリームを生成するように構成される、請求項３８に記載の装置。
【請求項４０】
前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、前記１つ以上のプロセッサが、
前記ＬＣＵの前記第２のセクションを含むように前記フレームの第２の独立して復号可能な部分を生成することと、
前記第１の独立して復号可能な部分と共に、比較的より小さい複数のコード化単位の前記階層構成を識別する４分木構造の第１の部分を示すことと、
前記第２の独立して復号可能な部分と共に、前記４分木区分構造の前記第１の部分とは別個に前記４分木構造の第２の部分を示すこととを行うように更に構成された、請求項３７に記載の装置。
【請求項４１】
前記４分木構造の前記第１の部分を示すために、前記１つ以上のプロセッサは、
前記第１の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを生成することと、
前記第２の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを生成することとを行うように構成される、請求項４０に記載の装置。
【請求項４２】
前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、前記１つ以上のプロセッサが、
前記ＬＣＵの前記第２のセクションを含むように前記フレームの第２の独立して復号可能な部分を生成することと、
前記第１の独立して復号可能な部分についての量子化パラメータの変化を示すことと、
前記第１の独立して復号可能な部分とは別個に、前記第２の独立して復号可能な部分についての量子化パラメータの変化を示すこととを行うように更に構成された、請求項３７に記載の装置。
【請求項４３】
前記フレームの前記独立して復号可能な部分を含むようにビットストリームを生成するために、前記１つ以上のプロセッサは、前記独立して復号可能な部分の終端の指標を生成するように構成される、請求項３７に記載の装置。
【請求項４４】
前記独立して復号可能な部分の前記終端の前記指標を生成するために、前記１つ以上のプロセッサは、前記独立して復号可能な部分の前記終端を識別する１ビットフラグを生成するように構成される、請求項４３に記載の装置。
【請求項４５】
前記１つ以上のプロセッサは、前記階層的に構成された前記小さい複数のコード化単位がそれで分割される前記粒度よりも小さい粒度のコード化単位であるコード化単位について前記１ビットフラグを生成しないように構成される、請求項４４に記載の装置。
【請求項４６】
前記装置がモバイル機器を備える、請求項３７に記載の装置。
【請求項４７】
１つ以上の最大コード化単位（ＬＣＵ）を含み、階層的に構成され、前記１つ以上のＬＣＵに比べて小さい複数のコード化単位を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを符号化するための装置であって、前記装置は、
前記フレームの独立して復号可能な部分を形成するとき、前記階層的に構成された前記小さい複数のコード化単位がそれで分割されるべき粒度を決定するための手段と、なお、前記粒度は、前記フレームを前記フレームの前記独立して復号可能な部分に分割するために使用される複数の前記ブロックサイズコード化単位のサイズの相対サイズを示す、
ＬＣＵの第１のセクションと前記ＬＣＵの第２のセクションとを生成するように、決定された前記粒度を使用して前記ＬＣＵを分割するための手段と、
前記ＬＣＵの前記第２のセクションを含むことなしに前記ＬＣＵの前記第１のセクションを含むように前記フレームの独立して復号可能な部分を生成するための手段と、
前記フレームの前記独立して復号可能な部分と決定された前記粒度を示す１つ以上のシンタックス要素とを含むようにビットストリームを生成するための手段と、を備える、装置。
【請求項４８】
前記粒度を決定するための前記手段は、前記階層的に構成された前記小さい複数のコード化単位がそれで分割されるべき前記１つ以上のＬＣＵのコード化単位（ＣＵ）深さを決定するための手段を含み、
前記１つ以上のシンタックス要素を含むように前記ビットストリームを生成するための前記手段が、ＣＵ深さ値を示す１つ以上のシンタックス要素を含むように前記ビットストリームを生成するための手段を含む、請求項４７に記載の装置。
【請求項４９】
前記深さ値を示す前記１つ以上のシンタックス要素を含むように前記ビットストリームを生成するための前記手段が、前記ＣＵ深さ値を示す前記１つ以上のシンタックス要素をピクチャパラメータセット中に含めるための手段を備える、請求項４８に記載の装置。
【請求項５０】
前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、前記装置が、
前記ＬＣＵの前記第２のセクションを含むように前記フレームの第２の独立して復号可能な部分を生成するための手段と、
前記第１の独立して復号可能な部分と共に、比較的より小さい複数のコード化単位の前記階層構成を識別する４分木構造の第１の部分を示すための手段と、
前記第２の独立して復号可能な部分と共に、前記４分木区分構造の前記第１の部分とは別個に前記４分木構造の第２の部分を示すための手段とを更に備える、請求項４７に記載の装置。
【請求項５１】
前記４分木構造の前記第１の部分を示すための前記手段が、
前記第１の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを生成するための手段と、
前記第２の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを生成するための手段とを備える、請求項５０に記載の装置。
【請求項５２】
１つ以上のプロセッサによって実行されると、１つ以上の最大コード化単位（ＬＣＵ）を含み、階層的に構成され、前記１つ以上のＬＣＵに比べて小さい複数のコード化単位を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを符号化するように構成されたビデオ符号化機器の前記１つ以上のプロセッサに、
前記フレームの独立して復号可能な部分を形成するとき、前記階層的に構成された前記小さい複数のコード化単位がそれで分割されるべき粒度を決定させ、なお、前記粒度は、前記フレームを前記フレームの前記独立して復号可能な部分に分割するために使用される複数の前記ブロックサイズコード化単位のサイズの相対サイズを示す、
ＬＣＵの第１のセクションと前記ＬＣＵの第２のセクションとを生成するように、決定された前記粒度を使用して前記ＬＣＵを分割させ、
前記ＬＣＵの前記第２のセクションを含むことなしに前記ＬＣＵの前記第１のセクションを含むように前記フレームの独立して復号可能な部分を生成させ、
前記フレームの前記独立して復号可能な部分と決定された前記粒度を示す１つ以上のシンタックス要素とを含むようにビットストリームを生成させる命令を記憶する、コンピュータ可読記憶媒体。
【請求項５３】
前記粒度を決定するために、前記命令は、前記１つ以上のプロセッサに、前記階層的に構成された前記小さい複数のコード化単位がそれで分割されるべき前記１つ以上のＬＣＵのコード化単位（ＣＵ）深さを決定させ、
前記１つ以上のシンタックス要素を含むように前記ビットストリームを生成するために、前記命令は、前記１つ以上のプロセッサに、ＣＵ深さ値を示す前記１つ以上のシンタックス要素を含むように前記ビットストリームを生成させる、請求項５２に記載のコンピュータ可読記憶媒体。
【請求項５４】
前記ＣＵ深さ値を示す前記１つ以上のシンタックス要素を含むように前記ビットストリームを生成するために、前記命令は、前記１つ以上のプロセッサに、前記ＣＵ深さ値を示す前記１つ以上のシンタックス要素をピクチャパラメータセット中に含めさせる、請求項５３に記載のコンピュータ可読記憶媒体。
【請求項５５】
前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、前記命令は、さらに、前記１つ以上のプロセッサに、
前記ＬＣＵの前記第２のセクションを含むように前記フレームの第２の独立して復号可能な部分を生成させ、
前記第１の独立して復号可能な部分と共に、比較的より小さい複数のコード化単位の前記階層構成を識別する４分木構造の第１の部分を示させ、
前記第２の独立して復号可能な部分と共に、前記４分木区分構造の前記第１の部分とは別個に前記４分木構造の第２の部分を示させる、請求項５２に記載のコンピュータ可読記憶媒体。
【請求項５６】
前記４分木構造の前記第１の部分を示すために、前記命令は、前記１つ以上のプロセッサに、
前記第１の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを生成させ、
前記第２の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを生成させる、請求項５５に記載のコンピュータ可読記憶媒体。
【請求項５７】
前記１つ以上のシンタックス要素に基づいて前記粒度を決定することは、前記フレームの最小コード化単位のサイズよりも大きく、前記１つ以上のＬＣＵのサイズよりも小さい粒度を決定することを備える、請求項１に記載の方法。
【請求項５８】
前記粒度を決定することは、前記フレームの最小コード化単位のサイズよりも大きく、前記１つ以上のＬＣＵのサイズよりも小さい粒度を決定することを備える、請求項２８に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、それらの全ての内容全体が参照により本明細書に組み込まれる、２０１１年１月５日に出願された米国仮出願第６１／４３０，１０４号、２０１１年１月２１日に出願された米国仮出願第６１／４３５，０９８号、２０１１年３月１８日に出願された米国仮出願第６１／４５４，１６６号、及び２０１１年６月２日に出願された米国仮出願第６１／４９２，７５１号の利益を主張する。
【０００２】
本開示は、ビデオコード化技法に関し、より詳細には、ビデオコード化技法のフレーム分割態様に関する。
【背景技術】
【０００３】
デジタルビデオ機能は、デジタルテレビジョン、デジタルダイレクトブロードキャストシステム、ワイヤレスブロードキャストシステム、携帯情報端末（ＰＤＡ）、ラップトップ又はデスクトップコンピュータ、デジタルカメラ、デジタル記録機器、デジタルメディアプレーヤ、ビデオゲーム機器、ビデオゲームコンソール、セルラー電話又は衛星無線電話、ビデオ遠隔会議機器などを含む、広範囲にわたる機器に組み込まれ得る。デジタルビデオ機器は、デジタルビデオ情報をより効率的に送信及び受信するために、ＭＰＥＧ−２、ＭＰＥＧ−４、ＩＴＵ−Ｔ  Ｈ．２６３、ＩＴＵ−Ｔ  Ｈ．２６４／ＭＰＥＧ−４，Ｐａｒｔ１０，Ａｄｖａｎｃｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ（ＡＶＣ）によって定義された規格、及びそのような規格の拡張に記載されているビデオ圧縮技法など、ビデオ圧縮技法を実施する。ＭＰＥＧとＩＴＵ−Ｔとのコラボレーションである「Ｊｏｉｎｔ  Ｃｏｌｌａｂｏｒａｔｉｖｅ  Ｔｅａｍ−Ｖｉｄｅｏ  Ｃｏｄｉｎｇ」（ＪＣＴ−ＶＣ）によって開発されている高効率ビデオコード化（ＨＥＶＣ：High Efficiency Video Coding）規格など、新しいビデオコード化規格が開発されている。新たなＨＥＶＣ規格はＨ．２６５と呼ばれることがあるが、そのような名称は公式になされたものでない。
【発明の概要】
【０００４】
本開示では、ビデオデータのフレームを、スライスと呼ばれることがある、フレームの独立して復号可能な部分に分割するための技法について説明する。新たなＨＥＶＣ規格に従って、ビデオデータのブロックがコード化単位（ＣＵ：coding unit）と呼ばれることがある。ＣＵは、階層４分木構造に従ってサブＣＵに分割され得る。例えば、ビットストリーム内のシンタックスデータが、画素の数に関してビデオデータのフレームの最大のコード化単位である最大コード化単位（ＬＣＵ：largest coding unit）を定義し得る。ＬＣＵはサブＣＵに分割され得、各サブＣＵは更にサブＣＵに分割され得る。ビットストリームのシンタックスデータは、最大ＣＵ深さと呼ばれる、ＬＣＵが分割され得る回数を定義し得る。
【０００５】
概して、ビデオデータのフレームを、新たなＨＥＶＣ規格において「スライス」と呼ばれる、フレームの独立して復号可能な部分に分割するための技法について説明する。これらのスライスのコンテンツを、フレームの１つ以上の完全な最大コード化単位（ＬＣＵ）など、１つ以上の完全なコード化単位（ＣＵ）に限定するのではなく、本開示で説明する技法は、スライスがそれによってＬＣＵの一部分を含み得る、方法を提供し得る。ＬＣＵが２つのセクションに分割されることを可能にする際に、本技法は、所与のフレームを分割するときに必要とされるスライスの数を低減し得る。オーバーヘッドデータの量は圧縮ビデオデータの量に応じて減少するので、スライスの数を低減することは、圧縮ビデオデータを復号するために使用されるシンタックス要素を記憶するスライスヘッダデータの形態のオーバーヘッドデータを減少させ、圧縮効率を改善し得る。このようにして、本技法は、符号化ビデオデータのより効率的な記憶と送信とを促進し得る。
【０００６】
一例では、本開示の態様は、階層的に構成された複数の比較的より小さいコード化単位を含む１つ以上の最大コード化単位（ＬＣＵ）を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを復号する方法に関する。本方法は、上記フレームの独立して復号可能な部分を形成するとき、階層的に構成された複数のより小さいコード化単位がそれで分割された粒度(granularity)を決定することと、決定された粒度を使用して、第１のセクションと第２のセクションとに分割されたＬＣＵを識別することと、ＬＣＵの第２のセクションなしにＬＣＵの第１のセクションを含む上記フレームの独立して復号可能な部分を復号することとを含む。
【０００７】
別の例では、本開示の態様は、階層的に構成された複数の比較的より小さいコード化単位を含む１つ以上の最大コード化単位（ＬＣＵ）を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを復号するための装置に関する。本装置は、上記フレームの独立して復号可能な部分を形成するとき、階層的に構成された複数のより小さいコード化単位がそれで分割された粒度を決定することと、決定された粒度を使用して、第１のセクションと第２のセクションとに分割されたＬＣＵを識別することと、ＬＣＵの第２のセクションなしにＬＣＵの第１のセクションを含む上記フレームの独立して復号可能な部分を復号することとを行うように構成された１つ以上のプロセッサを含む。
【０００８】
別の例では、本開示の態様は、階層的に構成された複数の比較的より小さいコード化単位含む１つ以上の最大コード化単位（ＬＣＵ）を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを復号するための装置に関する。本装置は、上記フレームの独立して復号可能な部分を形成するとき、階層的に構成された複数のより小さいコード化単位がそれで分割された粒度を決定するための手段と、決定された粒度を使用して、第１のセクションと第２のセクションとに分割されたＬＣＵを識別するための手段と、ＬＣＵの第２のセクションなしにＬＣＵの第１のセクションを含む上記フレームの独立して復号可能な部分を復号するための手段とを含む。
【０００９】
別の例では、本開示の態様は、１つ以上のプロセッサによって実行されると、階層的に構成された複数の比較的より小さいコード化単位を含む１つ以上の最大コード化単位（ＬＣＵ）を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを復号するための方法を１つ以上のプロセッサに実行させる、命令を記憶するコンピュータ可読記憶媒体に関する。上記方法は、上記フレームの独立して復号可能な部分を形成するとき、階層的に構成された複数のより小さいコード化単位がそれで分割された粒度を決定することと、決定された粒度を使用して、第１のセクションと第２のセクションとに分割されたＬＣＵを識別することと、ＬＣＵの第２のセクションなしにＬＣＵの第１のセクションを含む上記フレームの独立して復号可能な部分を復号することとを含む。
【００１０】
別の例では、本開示の態様は、階層的に構成された複数の比較的より小さいコード化単位を含む１つ以上の最大コード化単位（ＬＣＵ）を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを符号化する方法に関する。本方法は、上記フレームの独立して復号可能な部分を形成するとき、階層的に構成された複数のより小さいコード化単位がそれで分割されるべき粒度を決定することと、ＬＣＵの第１のセクションとＬＣＵの第２のセクションとを生成するように、決定された粒度を使用してＬＣＵを分割することと、ＬＣＵの第２のセクションを含むことなしにＬＣＵの第１のセクションを含むように上記フレームの独立して復号可能な部分を生成することと、上記フレームの独立して復号可能な部分と決定された粒度の指標とを含むようにビットストリームを生成することとを含む。
【００１１】
別の例では、本開示の態様は、階層的に構成された複数の比較的より小さいコード化単位を含む１つ以上の最大コード化単位（ＬＣＵ）を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを符号化するための装置に関する。本装置は、上記フレームの独立して復号可能な部分を形成するとき、階層的に構成された複数のより小さいコード化単位がそれで分割されるべき粒度を決定することと、ＬＣＵの第１のセクションとＬＣＵの第２のセクションとを生成するように、決定された粒度を使用してＬＣＵを分割することと、ＬＣＵの第２のセクションを含むことなしにＬＣＵの第１のセクションを含むように上記フレームの独立して復号可能な部分を生成することと、上記フレームの独立して復号可能な部分と決定された粒度の指標とを含むようにビットストリームを生成することとを行うように構成された１つ以上のプロセッサを含む。
【００１２】
別の例では、本開示の態様は、階層的に構成された複数の比較的より小さいコード化単位を含む１つ以上の最大コード化単位（ＬＣＵ）を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを符号化するための装置に関する。本装置は、上記フレームの独立して復号可能な部分を形成するとき、階層的に構成された複数のより小さいコード化単位がそれで分割されるべき粒度を決定するための手段と、ＬＣＵの第１のセクションとＬＣＵの第２のセクションとを生成するように、決定された粒度を使用してＬＣＵを分割するための手段と、ＬＣＵの第２のセクションを含むことなしにＬＣＵの第１のセクションを含むように上記フレームの独立して復号可能な部分を生成するための手段と、上記フレームの独立して復号可能な部分と決定された粒度の指標とを含むようにビットストリームを生成するための手段とを含む。
【００１３】
別の例では、本開示の態様は、１つ以上のプロセッサによって実行されると、階層的に構成された複数の比較的より小さいコード化単位を含む１つ以上の最大コード化単位（ＬＣＵ）を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを符号化するための方法を１つ以上のプロセッサに実行させる、命令を記憶するコンピュータ可読記憶媒体に関する。上記方法は、上記フレームの独立して復号可能な部分を形成するとき、階層的に構成された複数のより小さいコード化単位がそれで分割されるべき粒度を決定することと、ＬＣＵの第１のセクションとＬＣＵの第２のセクションとを生成するように、決定された粒度を使用してＬＣＵを分割することと、ＬＣＵの第２のセクションを含むことなしにＬＣＵの第１のセクションを含むように上記フレームの独立して復号可能な部分を生成することと、上記フレームの独立して復号可能な部分と決定された粒度の指標とを含むようにビットストリームを生成することとを含む。
【００１４】
本開示の１つ以上の態様の詳細を添付の図面及び以下の説明に記載する。本開示で説明する技法の他の特徴、目的、及び利点は、これらの説明及び図面、並びに特許請求の範囲から明らかになろう。
【図面の簡単な説明】
【００１５】
【図１】本開示の技法のうちの１つ以上を実施し得るビデオ符号化及び復号システムを示すブロック図。
【図２】本開示の技法に一致する、コード化単位（ＣＵ：coded unit）の４分木区分化を示す概念図。
【図３Ａ】本開示の技法に一致する、ＣＵの４分木をスライスに分割することを示す概念図。
【図３Ｂ】本開示の技法に一致する、ＣＵをスライスに分割することを示す概念図。
【図４】本開示の技法を実施し得るビデオエンコーダを示すブロック図。
【図５】本開示の技法を実施し得るビデオデコーダを示すブロック図。
【図６】本開示で説明する技法に一致する、ビデオデータを符号化する方法を示す流れ図。
【図７】本開示で説明する技法に一致する、ビデオデータを復号する方法を示す流れ図。
【発明を実施するための形態】
【００１６】
本開示の技法は、概して、ビデオデータのフレームを独立して復号可能な部分に分割することを含み、その場合、独立して復号可能な部分間の境界が、ＨＥＶＣ規格において規定されている最大ＣＵ（ＬＣＵ）などのコード化単位（ＣＵ）内に位置し得る。例えば、本開示の態様は、それでビデオデータのフレームを分割すべき粒度を決定することと、決定された粒度を使用してフレームを分割することと、ＣＵ深さを使用して粒度を識別することとに関し得る。本開示の技法は、フレームを独立して復号可能な部分に分割することに関連する様々なパラメータを生成及び／又は復号することをも含み得る。例えば、本開示の態様は、ＣＵ深さを使用して、ビデオデータのフレームを分割するために使用される粒度を識別することと、各独立して復号可能な部分について階層４分木構造の別個の部分を識別することと、各独立して復号可能な部分について量子化パラメータの変化（即ち、Δ）（即ち、ΔＱＰ）を識別することとに関し得る。
【００１７】
図１は、ビデオデータのフレームを独立して復号可能な部分に分割するための、本開示で説明する技法を利用するように構成され得る、例示的なビデオ符号化及び復号システム１０を示すブロック図である。本開示の態様によれば、ビデオデータのフレームの独立して復号可能な部分は、概して、提案される所謂高効率ビデオコード化（ＨＥＶＣ）規格を含む様々なビデオコード化規格に従ってビデオデータの「スライス」と呼ばれることがある。フレームのスライスは、情報について同じフレームの他のスライスに依拠せず、従って他のスライスから独立して復号され得るので、スライスは、独立して復号可能であるものとして説明され得、従って「独立して復号可能な部分」という名前がある。スライスが独立して復号可能であることを保証すること
によって、あるスライスにおける誤り又は欠落データは、フレーム内の他のスライスに伝搬しない。また、フレーム内の単一のスライスに対する誤りを隔離することは、そのような誤りを補償しようとする試みを支援し得る。
【００１８】
図１の例に示すように、システム１０は、宛先機器１４によって復号するための符号化ビデオを生成する発信源１２を含む。発信源１２は、符号化ビデオが必要に応じて宛先機器１４によってアクセスされ得るように、通信チャネル１６を介して符号化ビデオを宛先機器１４に送信し得るか、又は符号化ビデオを記憶媒体３４又はファイルサーバ３６に記憶し得る。発信源１２及び宛先機器１４は、デスクトップコンピュータ、ノートブック（即ち、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、所謂スマートフォンなどの電話ハンドセット、テレビジョン、カメラ、表示装置、デジタルメディアプレーヤ、ビデオゲームコンソールなどを含む、多種多様な機器のいずれかを備え得る。
【００１９】
多くの場合、そのような機器はワイヤレス通信が可能であり得る。従って、通信チャネル１６は、符号化ビデオデータの送信に好適なワイヤレスチャネル、ワイヤードチャネル、又はワイヤレスチャネルとワイヤードチャネルとの組合せを備え得る。例えば、通信チャネル１６は、無線周波数（ＲＦ）スペクトル又は１つ以上の物理伝送線路など、任意のワイヤレス又はワイヤード通信媒体、又はワイヤレス媒体とワイヤード媒体との任意の組合せを備え得る。通信チャネル１６は、ローカルエリアネットワーク、ワイドエリアネットワーク、又はインターネットなどのグローバルネットワークなど、パケットベースネットワークの一部を形成し得る。通信チャネル１６は、概して、ワイヤード媒体又はワイヤレス媒体の任意の好適な組合せを含む、ビデオデータを発信源１２から宛先機器１４に送信するのに好適な任意の通信媒体、又は様々な通信媒体の集合体を表す。通信チャネル１６は、発信源１２から宛先機器１４への通信を可能にするのに有用であり得るルータ、スイッチ、基地局、又は任意の他の機器を含み得る。
【００２０】
本開示の例による、ビデオデータのフレームをスライスに分割するための、本開示で説明する技法は、オーバージエアテレビジョン放送、ケーブルテレビジョン送信、衛星テレビジョン送信、例えばインターネットを介したストリーミングビデオ送信、データ記憶媒体に記憶するためのデジタルビデオの符号化、データ記憶媒体に記憶されたデジタルビデオの復号、又は他の適用例など、様々なマルチメディア適用例のいずれかをサポートするビデオコード化に適用され得る。幾つかの例では、システム１０は、ビデオストリーミング、ビデオ再生、ビデオブロードキャスティング、及び／又はビデオテレフォニーなどの適用例をサポートするために、一方向又は二方向のビデオ送信をサポートするように構成され得る。
【００２１】
図１の例に更に示すように、発信源１２は、ビデオ信号源１８と、ビデオエンコーダ２０と、変調器／復調器２２と、送信機２４とを含む。発信源１２において、ビデオ信号源１８は撮像装置などの信号源を含み得る。撮像装置は、例として、ビデオカメラ、以前に撮影されたビデオを含んでいるビデオアーカイブ、ビデオコンテンツプロバイダからビデオを受信するためのビデオフィードインターフェース、及び／又はソースビデオとしてコンピュータグラフィックスデータを生成するためのコンピュータグラフィックスシステム、のうちの１つ以上を含み得る。一例として、ビデオ信号源１８がビデオカメラである場合、発信源１２及び宛先機器１４は、所謂カメラフォン又はビデオフォンを形成し得る。但し、本開示の技法は、必ずしもワイヤレス適用例又は設定に限定されるとは限らず、ビデオ符号化及び／又は復号機能を含む非ワイヤレス機器に適用され得る。発信源１２及び宛先機器１６は、本明細書で説明する技法をサポートすることができるコード化機器の例にすぎない。
【００２２】
撮影されたビデオ、以前に撮影されたビデオ、又はコンピュータ生成ビデオは、ビデオエンコーダ２０によって符号化され得る。符号化ビデオ情報は、ワイヤレス通信プロトコルなどの通信規格に従ってモデム２２によって変調され、送信機２４を介して宛先機器１４に送信され得る。モデム２２は、信号変調のために設計された様々なミキサ、フィルタ、増幅器又は他の構成要素を含み得る。送信機２４は、増幅器、フィルタ、及び１つ以上のアンテナを含む、データを送信するために設計された回路を含み得る。
【００２３】
また、ビデオエンコーダ２０によって符号化された、撮影されたビデオ、以前に撮影されたビデオ、又はコンピュータ生成ビデオは、後の消費のために記憶媒体３４又はファイルサーバ３６上に記憶され得る。記憶媒体３４は、ブルーレイ（登録商標）ディスク、ＤＶＤ、ＣＤ−ＲＯＭ、フラッシュメモリ、又は符号化ビデオを記憶するための任意の他の好適なデジタル記憶媒体を含み得る。次いで、記憶媒体３４に記憶された符号化ビデオは、復号及び再生のために宛先機器１４によってアクセスされ得る。
【００２４】
ファイルサーバ３６は、符号化ビデオを記憶し、その符号化ビデオを宛先機器１４に送信することが可能な任意のタイプのサーバであり得る。例示的なファイルサーバは、（例えば、ウェブサイトのための）ウェブサーバ、ＦＴＰサーバ、ネットワーク接続ストレージ（ＮＡＳ）機器、ローカルディスクドライブ、又は符号化ビデオデータを記憶し、それを宛先機器に送信することが可能な他のタイプの機器を含む。ファイルサーバ３６は、インターネット接続を含むいずれかの標準データ接続を通して宛先機器１４によってアクセスされ得る。これは、ファイルサーバに記憶された符号化ビデオデータにアクセスするのに好適であるワイヤレスチャネル（例えば、Ｗｉ−Ｆｉ接続）、ワイヤード接続（例えば、ＤＳＬ、ケーブルモデムなど）、又は両方の組合せを含み得る。ファイルサーバ３６からの符号化ビデオデータの送信は、ストリーミング送信、ダウンロード送信、又は両方の組合せであり得る。
【００２５】
本開示では、概して、ビデオエンコーダ２０が、ある情報をビデオデコーダ３０などの別の機器に「信号伝達」することに言及し得る。但し、ビデオエンコーダ２０は、幾つかのシンタックス要素をビデオデータの様々な符号化部分に関連付けることによって情報を信号伝達し得ることを理解されたい。即ち、ビデオエンコーダ２０は、幾つかのシンタックス要素をビデオデータの様々な符号化部分のヘッダに記憶することによってデータを「信号伝達」し得る。場合によっては、そのようなシンタックス要素は、ビデオデコーダ３０によって受信され、復号されるより前に、符号化され、記憶され得る（例えば、記憶媒体３４又はファイルサーバ３６に記憶され得る）。従って、「信号伝達」という用語は、概して、そのような通信が、リアルタイムで行われるにせよ、ほぼリアルタイムで行われるにせよ、ある時間期間にわたって行われるにせよ、符号化時にシンタックス要素を媒体に記憶するときに行われ得るような、圧縮ビデオデータを復号するのに必要なシンタックス又は他のデータの通信を指すことがあり、シンタックス要素は、次いで、この媒体に記憶された後に任意の時間に復号機器によって取り出され得る。
【００２６】
宛先機器１４は、図１の例では、受信機２６と、モデム２８と、ビデオデコーダ３０と、表示装置３２とを含む。宛先機器１４の受信機２６はチャネル１６を介して情報を受信し、モデム２８は、その情報を復調して、ビデオデコーダ３０のための復調されたビットストリームを生成する。チャネル１６を介して通信される情報は、ビデオデータを復号する際にビデオデコーダ３０が使用する、ビデオエンコーダ２０によって生成された様々なシンタックス情報を含み得る。また、そのようなシンタックスは、記憶媒体３４又はファイルサーバ３６に記憶された符号化ビデオデータに含まれ得る。ビデオエンコーダ２０及びビデオデコーダ３０の各々は、ビデオデータを符号化又は復号することが可能である、それぞれのエンコーダデコーダ（コーデック）の一部を形成し得る。
【００２７】
表示装置３２は、宛先機器１４と一体化されるか又はその外部にあり得る。幾つかの例では、宛先機器１４は、一体型表示装置を含み得、また、外部表示装置とインターフェースするように構成され得る。他の例では、宛先機器１４は表示装置であり得る。概して、表示装置３２は、復号ビデオデータをユーザに表示し、液晶表示器（ＬＣＤ）、プラズマ表示器、有機発光ダイオード（ＯＬＥＤ）表示器、又は別のタイプの表示装置など、様々な表示装置のいずれかを備え得る。
【００２８】
ビデオエンコーダ２０及びビデオデコーダ３０は、現在開発中の高効率ビデオコード化（ＨＥＶＣ）規格などのビデオ圧縮規格に従って動作し得、ＨＥＶＣテストモデル（ＨＭ：HEVC Test Model）に準拠し得る。代替的に、ビデオエンコーダ２０及びビデオデコーダ３０は、代替的にＭＰＥＧ−４，Ｐａｒｔ１０，Ａｄｖａｎｃｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ（ＡＶＣ）と呼ばれるＩＴＵ−Ｔ  Ｈ．２６４規格など、他のプロプライエタリ規格又は業界規格、あるいはそのような規格の拡張に従って動作し得る。但し、本開示の技法は、いかなる特定のコード化規格にも限定されない。他の例にはＭＰＥＧ−２及びＩＴＵ−Ｔ  Ｈ．２６３がある。
【００２９】
ＨＥＶＣ規格では、ビデオデータのブロックをコード化単位（ＣＵ）と呼ぶ。概して、ＣＵは、ＣＵがサイズ差異を有しないことを除いて、Ｈ．２６４に従ってコード化されたマクロブロックと同様の目的を有する。従って、ＣＵはサブＣＵに分割され得る。概して、本開示におけるＣＵへの言及は、ピクチャの最大コード化単位（ＬＣＵ）又はＬＣＵのサブＣＵを指すことがある。例えば、ビットストリーム内のシンタックスデータが、画素の数に関して最大のコード化単位であるＬＣＵを定義し得る。ＬＣＵはサブＣＵに分割され得、各サブＣＵはサブＣＵに分割され得る。ビットストリームのシンタックスデータは、最大ＣＵ深さと呼ばれる、ＬＣＵが分割され得る最大回数を定義し得る。それに応じて、ビットストリームは最小コード化単位（ＳＣＵ：smallest coding unit）をも定義し得る。
【００３０】
ＬＣＵは階層４分木データ構造に関連付けられ得る。概して、４分木データ構造はＣＵごとに１つのノードを含み、ルートノードはＬＣＵに対応する。ＣＵが４つのサブＣＵに分割された場合、ＣＵに対応するノードは４つのリーフノードを含み、リーフノードの各々はサブＣＵのうちの１つに対応する。４分木データ構造の各ノードは、対応するＣＵのシンタックスデータを与え得る。例えば、４分木のノードは、そのノードに対応するＣＵがサブＣＵに分割されるかどうかを示す分割フラグを含み得る。ＣＵのシンタックス要素は、再帰的に定義され得、ＣＵがサブＣＵに分割されるかどうかに依存し得る。
【００３１】
分割されないＣＵは、１つ以上の予測ユニット（ＰＵ：prediction unit）を含み得る。概して、ＰＵは、対応するＣＵの全部又は一部分を表し、そのＰＵの参照サンプルを取り出すためのデータを含む。例えば、ＰＵがイントラモード符号化されるとき、ＰＵは、ＰＵのイントラ予測モードを記述するデータを含み得る。別の例として、ＰＵがインターモード符号化されるとき、ＰＵは、ＰＵの動きベクトルを定義するデータを含み得る。動きベクトルを定義するデータは、例えば、動きベクトルの水平成分、動きベクトルの垂直成分、動きベクトルの解像度（例えば、１／４画素精度又は１／８画素精度）、動きベクトルが指す参照フレーム、及び／又は動きベクトルの参照リスト（例えば、リスト０又はリスト１）を記述し得る。（１つ又は複数の）ＰＵを定義するＣＵのデータはまた、例えば、ＣＵを１つ以上のＰＵに区分することを記述し得る。区分モードは、ＣＵがコード化されないか、イントラ予測モード符号化されるか、又はインター予測モード符号化されるかの間で異なり得る。
【００３２】
１つ以上のＰＵを有するＣＵはまた、１つ以上の変換ユニット（ＴＵ：transform unit）を含み得る。ＰＵを使用した予測の後に、ビデオエンコーダは、ＰＵに対応するＣＵの部分の残差値を計算し得る。残差値は変換され、量子化され、走査され得る。ＴＵは、必ずしもＰＵのサイズに制限されるとは限らない。従って、ＴＵは、同じＣＵの対応するＰＵよりも大きいことも小さいこともある。幾つかの例では、ＴＵの最大サイズは、対応するＣＵのサイズであり得る。本開示ではまた、ＣＵ、ＰＵ、又はＴＵのいずれかを指すために「ブロック」という用語を使用する。
【００３３】
本開示の態様では、提案されるＨＥＶＣ規格において規定されている「最大コード化単位（ＬＣＵ）」に言及し得るが、「最大コード化単位」という用語の範囲は、提案されるＨＥＶＣ規格に限定されないことを理解されたい。例えば、コード化単位は符号化ビデオデータの他のコード化単位に関係するので、最大コード化単位という用語は、概して、コード化単位の相対サイズを指すことがある。言い換えれば、最大コード化単位は、１つ以上の別様にサイズ決定されたコード化単位を有するビデオデータのフレーム中の（例えば、そのフレーム中の他のコード化単位と比較した）相対的な最大コード化単位を指すことがある。別の例では、最大コード化単位という用語は、関連するシンタックス要素（例えば、階層４分木構造を記述するシンタックス要素など）を有し得る、提案されるＨＥＶＣ規格において規定されている最大コード化単位を指すことがある。
【００３４】
概して、符号化ビデオデータは予測データと残差データとを含み得る。ビデオエンコーダ２０は、イントラ予測モード又はインター予測モード中に予測データを生成し得る。イントラ予測は、概して、あるピクチャのブロック中の画素値を、同じピクチャの隣接する、前にコード化されたブロック中の参照サンプルに対して予測することを伴う。インター予測は、概して、あるピクチャのブロック中の画素値を、前にコード化されたピクチャのデータに対して予測することを伴う。
【００３５】
イントラ予測又はインター予測の後に、ビデオエンコーダ２０はブロックの残差画素値を計算し得る。残差値は、概して、ブロックの予測画素値データと、ブロックの真の画素値データとの間の差分に対応する。例えば、残差値は、コード化画素と予測画素との間の差分を示す画素差分値を含み得る。幾つかの例では、コード化画素は、コード化されるべき画素のブロックに関連し得、予測画素は、コード化ブロックを予測するために使用される画素の１つ以上のブロックに関連し得る。
【００３６】
ブロックの残差値を更に圧縮するために、残差値は、（「エネルギー」とも呼ばれる）できるだけ多くのデータをできるだけ少数の係数に構成する変換係数のセットに変換され得る。変換技法は、離散コサイン変換（ＤＣＴ）プロセス又は概念的に同様のプロセス、整数変換、ウェーブレット変換、若しくは他のタイプの変換を備え得る。その変換は、画素の残差値を空間領域から変換領域に変換する。変換係数は、元のブロックと通常同じサイズである係数の２次元行列に対応する。言い換えれば、元のブロック中の画素とちょうど同数の変換係数がある。但し、変換により、変換係数の多くは、０に等しい値を有し得る。
【００３７】
ビデオエンコーダ２０は、次いで、ビデオデータを更に圧縮するために変換係数を量子化し得る。量子化は、概して、相対的に大きい範囲内の値を相対的に小さい範囲中の値にマッピングし、それによって、量子化変換係数を表すために必要とされるデータの量を低減することを伴う。より詳細には、量子化は、ＬＣＵレベルで定義され得る量子化パラメータ（ＱＰ：quantization parameter）に従って適用され得る。従って、同じレベルの量子化が、ＬＣＵ内のＣＵの異なるＰＵに関連するＴＵ中の全ての変換係数に適用され得る。但し、ＱＰ自体を信号伝達するのではなく、ＱＰの変化（即ち、Δ）がＬＣＵと共に信号伝達され得る。ΔＱＰは、以前に通信されたＬＣＵのＱＰなどの何らかの参照ＱＰに対する、ＬＣＵについての量子化パラメータの変化を定義する。
【００３８】
量子化の後に、ビデオエンコーダ２０は、変換係数を走査して、量子化変換係数を含む２次元行列から１次元ベクトルを生成し得る。ビデオエンコーダ２０は、次いで、データをなお一層圧縮するために、得られたアレイをエントロピー符号化し得る。概して、エントロピーコード化は、量子化変換係数のシーケンス及び／又は他のシンタックス情報をまとめて圧縮する、１つ以上のプロセスを備える。また、例えば、ΔＱＰ、予測ベクトル、コード化モード、フィルタ、オフセット、又は他の情報など、シンタックス要素は、エントロピーコード化ビットストリーム中に含まれ得る。走査された係数は次いで、例えば、コンテンツ適応型可変長コード化（ＣＡＶＬＣ：content adaptive variable length coding）、コンテキスト適応型バイナリ算術コード化（ＣＡＢＡＣ：context adaptive binary arithmetic coding）、又は別のエントロピーコード化プロセスによって、任意のシンタックス情報と共にエントロピーコード化される。
【００３９】
改めて、本開示の技法は、ビデオデータのフレームを独立して復号可能なスライスに分割することを含む。幾つかの事例では、ビデオエンコーダ２０は、特定のサイズのスライスであるスライスを形成し得る。１つのそのような事例は、イーサネット（登録商標）ネットワークを介して、又はそれのレイヤ２（Ｌ２）アーキテクチャがイーサネットプロトコルを利用する、他のタイプのネットワーク（ここで、後に番号が続くレイヤは、このコンテキストでは、開放型システム間相互接続（ＯＳＩ）モデルの対応するレイヤを指す）を介して、スライスを送信するための準備における事例であり得る。この例では、ビデオエンコーダ２０は、１５００バイトであり得る最大送信単位（ＭＴＵ：maximum transmission unit）よりもわずかに小さいにすぎないスライスを形成し得る。
【００４０】
一般に、ビデオエンコーダはＬＣＵに従ってスライスを分割する。即ち、ビデオエンコーダは、スライスが１つ以上のフルＬＣＵを含んでいるように、スライス粒度をＬＣＵのサイズに制限するように構成され得る。しかしながら、スライス粒度をＬＣＵに制限することは、一定のサイズのスライスを形成しようと試みるときに課題をもたらし得る。例えば、このようにして構成されたビデオエンコーダは、比較的大きいＬＣＵを有するフレームにおいて特定のサイズのスライス（例えば、所定の量のデータを含むスライス）を生成することが可能でないことがある。即ち、比較的大きいＬＣＵにより、スライスが所望のサイズを著しく下回り得る。本開示では、概して、スライスを生成するときにＬＣＵなどのビデオデータのブロックがより小さい部分に分けられ得る（例えば、分割され得る）程度としての「粒度」に言及する。そのような粒度は概して「スライス粒度」と呼ばれることもある。即ち、粒度（又はスライス粒度）は、異なるスライスに分割され得る、ＬＣＵ内のサブＣＵの相対サイズを指すことがある。以下でより詳細に説明するように、粒度は、スライス分割がそれで行われる階層ＣＵ深さに従って、識別され得る。
【００４１】
例示のために、上記で与えられた１５００バイトのターゲット最大スライスサイズの例について考えられたい。この例では、フルＬＣＵスライス粒度で構成されたビデオエンコーダが、５００バイトの第１のＬＣＵと、４００バイトの第２のＬＣＵと、９００バイトの第３のＬＣＵとを生成し得る。ビデオエンコーダは、９００バイトの合計スライスサイズのために第１及び第２のＬＣＵをスライスに記憶し得、その場合、第３のＬＣＵの追加により、１５００バイトの最大スライスサイズを約３００バイトだけ超え得る（９００バイト＋９００バイト−３００バイト＝３００バイト）。従って、スライスの最後のＬＣＵにより、スライスをこのターゲット最大容量まで満たさないことがあり、スライスの残りの容量は、別のフルＬＣＵを収容するのに十分大きくないことがある。従って、そのスライスは第１及び第２のＬＣＵのみを記憶し、第３のＬＣＵと、潜在的に、１５００バイトのターゲットサイズ−第３のＬＣＵの９００バイト、又は９００バイト、よりも小さいサイズを有する任意の追加のＬＣＵとを記憶するための、別のスライスが生成され得る。３つではなく２つのスライスが必要とされるので、第２のスライスは、スライスヘッダの形態の追加のオーバーヘッドをもたらし、帯域幅及びストレージの非効率を引き起こす。
【００４２】
本開示で説明する技法によれば、ビデオエンコーダ２０は、ＬＣＵよりも小さい粒度でビデオデータのフレームをスライスに分割し得る。即ち、本開示の態様によれば、ビデオエンコーダ２０は、ＬＣＵ内に位置し得る境界を使用してビデオデータのフレームをスライスに分割し得る。一例では、ビデオエンコーダ２０は、階層的に構成された複数の比較的より小さいコード化単位を含む１つ以上のＬＣＵを含む複数のブロックサイズＣＵを有するビデオデータのフレームを、独立して復号可能なスライスに分割し得る。この例では、ビデオエンコーダ２０は、上記フレームの独立して復号可能な部分を形成するとき、階層的に構成された複数のより小さいコード化単位がそれで分割されるべき粒度を決定し得る。ビデオエンコーダ２０はまた、ＬＣＵの第１のセクションとＬＣＵの第２のセクションとを生成するように、決定された粒度を使用してＬＣＵを分割し得る。ビデオエンコーダ２０はまた、ＬＣＵの第２のセクションを含むことなしにＬＣＵの第１のセクションを含むように上記フレームの独立して復号可能な部分を生成し得る。ビデオエンコーダ２０はまた、上記フレームの独立して復号可能な部分と決定された粒度の指標とを含むようにビットストリームを生成し得る。
【００４３】
ビデオエンコーダ２０は、それでフレームを独立して復号可能なスライスに分割すべき粒度を決定するとき、様々なパラメータを考慮し得る。例えば、上述のように、ビデオエンコーダ２０は、所望のスライスサイズに基づいて、それでフレームを分割すべき粒度を決定し得る。他の例では、図４に関してより詳細に説明するように、ビデオエンコーダ２０は、（例えば、レート歪みと呼ばれることがある）ビデオデータを信号伝達するために必要とされるビット数に対する誤り結果を考慮し、ビデオデータを信号伝達するために必要とされるビット数に対する（又はそれと比較した）これらの誤り結果に基づいて粒度の決定を行い得る。
【００４４】
一例では、ビデオエンコーダ２０は、ビデオデータのフレームが、ＬＣＵよりも小さい粒度でスライスに分割されるべきであると決定し得る。単に説明のために与えられる一例として、ビデオデータのフレームに関連するＬＣＵは、サイズが６４画素×６４画素であり得る。この例では、ビデオエンコーダ２０は、フレームが３２画素×３２画素のＣＵ粒度を使用してスライスに分割されるべきであると決定し得る。即ち、ビデオエンコーダ２０は、サイズが３２画素×３２画素又はより大きいＣＵ間の境界を使用してフレームをスライスに分割し得る。そのような粒度は、例えば、特定のスライスサイズを達成するために、実施され得る。幾つかの例では、粒度はＣＵ深さを使用して表され得る。即ち、３２画素×３２画素の粒度でスライスに分割されるべきである、サイズが６４画素×６４画素であるＬＣＵの場合、粒度は１のＣＵ深さによって表され得る。
【００４５】
次に、ビデオエンコーダ２０は、ＬＣＵの第１のセクションとＬＣＵの第２のセクションとを生成するように、決定された粒度でＬＣＵを分割することによって、フレームをスライスに分割し得る。上記で与えられた例では、ビデオエンコーダ２０は、予期されるスライスの最後のＬＣＵを第１及び第２のセクションに分割し得る。即ち、ＬＣＵの第１のセクションは、ＬＣＵに関連するビデオデータの１つ以上の３２画素×３２画素ブロックを含み得、ＬＣＵの第２のセクションは、ＬＣＵに関連する残りの３２画素×３２画素ブロックを含み得る。上記の例では同じサイズの画素ブロックを含むものとして規定されているが、各セクションは異なる数の画素ブロックを含み得る。例えば、第１のセクションは、複数の８画素×８画素ブロックを含み得、第２のセクションは、残りの３つの８画素×８画素ブロックを含み得る。更に、上記の例では正方形画素ブロックであるものとして説明されているが、各セクションは長方形画素ブロック又は他のタイプの画素ブロックを備え得る。
【００４６】
このようにして、ビデオエンコーダ２０は、ＬＣＵの第２のセクションを含むことなしにＬＣＵの第１のセクションを含む上記フレームの独立して復号可能な部分、例えば、スライスを生成し得る。例えば、ビデオエンコーダ２０は、１つ以上のフルＬＣＵ、並びに上記で識別された分割されたＬＣＵの第１のセクションを含んでいる、スライスを生成し得る。従って、ビデオエンコーダ２０は、ＬＣＵよりも小さい粒度でスライスを生成するために、本開示で説明する技法を実施し得、これは、特定のサイズ（例えば、所定の量のデータ）のスライスを形成しようと試みるときのフレキシビリティを与え得る。幾つかの例では、ビデオエンコーダ２０は、決定された粒度をピクチャのグループ（例えば、２つ以上のフレーム）に適用し得る。
【００４７】
ビデオエンコーダ２０はまた、上記フレームの独立して復号可能な部分と決定された粒度の指標とを含むようにビットストリームを生成し得る。即ち、ビデオエンコーダ２０は、１つ以上のピクチャがそれでスライスに分割され得る粒度を信号伝達し、その後にその１つ以上のピクチャが続き得る。幾つかの例では、ビデオエンコーダ２０は、フレームがそれでスライスに分割され得るＣＵ深さを識別することによって、粒度を示し得る。そのような例では、ビデオエンコーダ２０は、粒度に基づいて１つ以上のシンタックス要素を含み得、これは、ビットストリーム中でＣＵ深さとして信号伝達され得る。更に、ビデオエンコーダ２０は、スライスが開始するアドレス（例えば、「スライスアドレス」）を示し得る。スライスアドレスは、スライスがフレーム内で開始する相対位置を示し得る。スライスアドレスはスライス粒度レベルで与えられ得る。幾つかの例では、スライスアドレスはスライスヘッダ中で与えられ得る。
【００４８】
本開示の態様によれば、ビデオデコーダ３０は、ビデオフレームの独立して復号可能な部分を復号し得る。例えば、ビデオデコーダ３０は、ビデオフレームの１つ以上の独立して復号可能な部分を含んでいるビットストリームを受信し、そのビットストリームを復号し得る。より詳細には、ビデオデコーダ３０は、ビデオデータの独立して復号可能なスライスを復号し得、その場合、それらのスライスは、フレームのＬＣＵよりも小さい粒度で形成されたものである。即ち、例えば、ビデオデコーダ３０は、ＬＣＵよりも小さい粒度で形成されたスライスを受信することと、ビットストリーム中に含まれるデータを使用してそのスライスを再構成することとを行うように構成され得る。一例では、以下でより詳細に説明するように、ビデオデコーダ３０は、ビットストリーム中に含まれる１つ以上のシンタックス要素（例えば、スライスがそれで分割されたＣＵ深さ、１つ以上の分割フラグなどを識別する、シンタックス要素）に基づいて粒度を決定し得る。
【００４９】
スライス粒度は、１つのピクチャに適用され得るか、又は幾つかのピクチャ（例えば、ピクチャのグループ）に適用され得る。例えば、スライス粒度は、ピクチャパラメータセット（ＰＰＳ：picture parameter set）などのパラメータセット中で信号伝達され得る。ＰＰＳは、概して、ピクチャのシーケンス内の１つ以上のピクチャ（例えば、ビデオデータの１つ以上のフレーム）に適用され得るパラメータを含んでいる。一般に、ＰＰＳは、スライスを復号するより前に（例えば、スライスヘッダ及びスライスデータを復号するより前に）、デコーダ３０に送られ得る。スライスヘッダ中のシンタックスデータは、あるＰＰＳを参照し得、これにより、スライスのためにそのＰＰＳを「アクティブ（活性化）」にし得る。即ち、ビデオデコーダ３０は、スライスヘッダを復号するときに、ＰＰＳ中で信号伝達されたパラメータを適用し得る。幾つかの例によれば、ＰＰＳが特定のスライスのためにアクティブにされると、ＰＰＳは、（例えば、別のスライスヘッダ中で参照されることによって）異なるピクチャパラメータセットがアクティブにされるまで、アクティブのままであり得る。
【００５０】
上述のように、本開示の態様によれば、スライス粒度は、ＰＰＳなどのパラメータセット中で信号伝達され得る。従って、スライスは、特定のＰＰＳを参照することによって、特定の粒度を割り当てられ得る。即ち、ビデオデコーダ３０はスライスに関連するヘッダ情報を復号し得、これは、スライスのための特定のＰＰＳを参照し得る。ビデオデコーダ３０は、次いで、スライスを復号するとき、ＰＰＳ中で識別されたスライス粒度をスライスに適用し得る。更に、本開示の態様によれば、ビデオデコーダ３０は、スライスが開始するアドレス（例えば、「スライスアドレス」）を示す情報を復号し得る。スライスアドレスは、スライス粒度レベルでスライスヘッダ中で与えられ得る。図１には示されていないが、幾つかの態様では、ビデオエンコーダ２０及びビデオデコーダ３０は、それぞれオーディオエンコーダ及びデコーダと統合され得、適切なＭＵＸ−ＤＥＭＵＸユニット、又は他のハードウェア及びソフトウェアを含んで、共通のデータストリーム又は別個のデータストリーム中のオーディオとビデオの両方の符号化を処理し得る。適用可能な場合、幾つかの例では、ＭＵＸ−ＤＥＭＵＸユニットは、ＩＴＵ  Ｈ．２２３マルチプレクサプロトコル、又はユーザデータグラムプロトコル（ＵＤＰ）などの他のプロトコルに準拠し得る。
【００５１】
ビデオエンコーダ２０及びビデオデコーダ３０はそれぞれ、１つ以上のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、離散論理、ソフトウェア、ハードウェア、ファームウェアなど、様々な好適なエンコーダ回路のいずれか、又はそれらの任意の組合せとして実施され得る。本技法が部分的にソフトウェアで実施されるとき、機器は、好適な非一時的コンピュータ可読媒体にソフトウェアの命令を記憶し、１つ以上のプロセッサを使用してその命令をハードウェアで実行して、本開示の技法を実行し得る。ビデオエンコーダ２０及びビデオデコーダ３０の各々は１つ以上のエンコーダ又はデコーダ中に含まれ得、そのいずれも、それぞれの機器において複合エンコーダ／デコーダ（コーデック）の一部として統合され得る。
【００５２】
図２は、本開示の技法と新たなＨＥＶＣ規格とに一致する、コード化単位（ＣＵ）の階層４分木区分を示す概念図である。図２に示す例では、ＬＣＵ（ＣＵ0）はサイズが１２８画素×１２８画素である。即ち、ＣＵ0は、未分割ＣＵ深さ０でサイズが１２８画素×１２８画素（例えば、Ｎ＝６４）である。ビデオエンコーダ２０は、ＣＵ0を、各々がサブＣＵを備える、４つのクワドラント（quadrant）に分割すべきかどうか、又はＣＵ0を分割せずに符号化すべきかどうかを決定し得る。この決定は、例えば、ＣＵ0に関連するビデオデータの複雑さに基づいて行われ得、ビデオデータが複雑になるほど、分割の確率は増加する。
【００５３】
ＣＵ0を分割するという決定は分割フラグによって表され得る。概して、分割フラグは、ビットストリーム中にシンタックス要素として含まれ得る。即ち、ＣＵ0が分割されない場合、分割フラグは０に設定され得る。逆に、ＣＵ0が、サブＣＵを備えるクワドラントに分割される場合、分割フラグは１に設定され得る。図３Ａ及び図３Ｂに関してより詳細に説明するように、ビデオエンコーダ２０（図１）などのビデオエンコーダが、分割フラグを使用してＬＣＵとＬＣＵのサブＣＵとの分割を示す４分木データ構造を表し得る。
【００５４】
ＣＵ0などのＬＣＵが分割された回数を示すために、ＣＵ深さが使用され得る。例えば、ＣＵ0を分割した後に（例えば、分割フラグ＝１）、得られたサブＣＵは１の深さを有する。また、ＣＵのＣＵ深さは、ＬＣＵサイズが既知であるとすれば、そのＣＵのサイズの指標を与え得る。図２に示す例では、ＣＵ0はサイズが１２８画素×１２８画素である。従って、（図２の例ではＣＵ1として示される）深さ１での各ＣＵは、サイズが６４画素×６４画素である。
【００５５】
このようにして、最大階層深さに達するまで、ＣＵはサブＣＵに再帰的に分割され得る。ＣＵは、最大階層深さを超えて分割され得ない。図２に示す例では、４の最大階層深さに達するまで、ＣＵ0はサブＣＵに分割され得る。４のＣＵ深さ（例えば、ＣＵ4）では、ＣＵはサイズが８画素×８画素である。
【００５６】
図２の例では、ＣＵ0は、サイズが１２８画素×１２８画素であり、４の最大階層深さを有するものとして示されているが、それは、説明のために一例として与えられているにすぎない。他の例は、より大きい又はより小さいＬＣＵであって、同じ又は代替の最大階層深さを有するＬＣＵを含み得る。
【００５７】
図３Ａ及び図３Ｂは、本開示の技法に一致する、例示的な４分木５０と、対応する最大コード化単位８０とを示す概念図である。４分木５０は、階層的に構成されたノードを含む。各ノードは、子なしのリーフノードであり得るか、又は４つの子ノードを有し、従って「４分木」という名前があり得る。図３Ａの例では、４分木５０はルートノード５２を含む。ルートノード５２は、リーフノード５４Ａ及び５４Ｂ（リーフノード５４）とノード５６Ａ及び５６Ｂ（ノード５６）とを含む、４つの子ノードを有する。ノード５６がリーフノードでないので、ノード５６は、それぞれ４つの子ノードを含む。即ち、図３Ａに示す例では、ノード５６Ａは４つの子リーフノード５８Ａ〜５８Ｄを有し、ノード５６Ｂは３つのリーフノード６０Ａ〜６０Ｃ（リーフノード６０）とノード６２とを有する。更に、ノード６２は４つのリーフノード６４Ａ〜６４Ｄ（リーフノード６４）を有する。
【００５８】
４分木５０は、この例ではＬＣＵ８０など、対応する最大コード化単位（ＬＣＵ）の特性を記述するデータを含み得る。例えば、４分木５０は、それの構造により、サブＣＵへのＬＣＵ８０の分割を記述し得る。ＬＣＵ８０が２Ｎ×２Ｎのサイズを有すると仮定する。この例では、ＬＣＵ８０は、サイズＮ×Ｎの２つのサブＣＵ８２Ａ及び８２Ｂ（サブＣＵ８２）をもつ、４つのサブＣＵを有する。ＬＣＵ８０の残りの２つのサブＣＵは、更に、より小さいサブＣＵに分割される。即ち、図３Ｂに示す例では、ＬＣＵ８０の上記サブＣＵのうちの一方は、サイズＮ／２×Ｎ／２のサブＣＵ８４Ａ〜８４Ｄに分割され、ＬＣＵ８０の他方のサブＣＵは、サイズＮ／２×Ｎ／２のサブＣＵ８６Ａ〜８６Ｃ（サブＣＵ８６）と、サイズＮ／４×Ｎ／４のサブＣＵ８８Ａ〜８８Ｄ（サブＣＵ８８）として識別される、更に分割されたサブＣＵとに分割される。
【００５９】
図３Ａ及び図３Ｂに示す例では、４分木５０の構造はＬＣＵ８０の分割に対応する。即ち、ルートノード５２はＬＣＵ８０に対応し、リーフノード５４はサブＣＵ８２に対応する。その上、リーフノード５８（ノード５６Ａの子ノードであり、これは一般に、ノード５６Ａがポインタ参照リーフノード５８を含むことを意味する）はサブＣＵ８４に対応し、（例えば、ノード５６Ｂに属する）リーフノード６０はサブＣＵ８６に対応し、（例えば、ノード６２に属する）リーフノード６４はサブＣＵ８８に対応する。
【００６０】
図３Ａ及び図３Ｂに示す例では、（ルートノード５２に対応する）ＬＣＵ８０は、第１のセクション９０と第２のセクション９２とに分割される。本開示の態様によれば、ビデオエンコーダ２０などのビデオエンコーダが、ＬＣＵ８０を第１のセクション９０と第２のセクション９２とに分割し、第１のセクション９０を、ＬＣＵ８０がそこから属するフレームの第１の独立して復号可能な部分に含め得、第２のセクション９２を、ＬＣＵ８０がそこから属するフレームの第２の独立して復号可能な部分に含め得る。即ち、ビデオエンコーダ２０は、（例えば、矢印９６によって示される）第１のスライスが第１のセクション９０を含み、（例えば、矢印９８によって示される）第２のスライスが第２のセクション９２を含むように、（例えば、「スライス分割」矢印９４によって示されるように）ＬＣＵ８０を含んでいるビデオデータのフレームをスライスに分割し得る。例えば、第１のスライス９６は、スライスの相対終端として位置し得る、ＬＣＵ８０の第１のセクション９０に加えて、１つ以上の完全なＬＣＵを含み得る。同様に、第２のスライス９８は、ＬＣＵ８０の第２のセクション９２から始まり、１つ以上の追加の他のＬＣＵを含み得る。
【００６１】
図３Ａ及び図３Ｂに関して図示及び説明する方法で、ＬＣＵ８０を含んでいるビデオデータのフレームを独立して復号可能なスライスに分割するために、スライスがそれで生成される粒度は、本開示の技法によれば、ＬＣＵ８０のサイズよりも小さくなければならない。一例では、説明のために、ＬＣＵ８０が、サイズが６４画素×６４画素（例えば、Ｎ＝３２）であると仮定する。この例では、スライス粒度は１６画素×１６画素である。例えば、スライス境界によって分離された最小ＣＵのサイズは、サイズが１６画素×１６画素である。
【００６２】
ＬＣＵ８０などのフレームのＬＣＵがそれでスライスに分割され得る粒度は、分割がそれで行われるＣＵ深さ値に従って、識別され得る。図３Ａの例では、スライス分割９４は２のＣＵ深さで行われる。例えば、第１のスライス９６に含まれ得る第１のセクション９０と第２のスライス９８に含まれ得る第２のセクション９２との間の境界は、２のＣＵ深さにあるリーフノード５８Ｂとリーフノード５８Ｃとの間に位置する。
【００６３】
図３Ｂに示す例は、ＬＣＵ８０がそれで分割される粒度を更に概念的に示す。例えば、本開示では、概して、スライスを生成するときにＬＣＵが分割される程度としての「粒度」に言及し得る。図３Ｂに示すように、ＬＣＵ８０のサブＣＵ８４は、第１のセクション９０と第２のセクション９２との間の境界がそれを通って位置する、最小ＣＵである。即ち、第１のセクション９０がそれによって第２のセクション９２から分離される境界は、サブＣＵ８４Ａ／８４ＢとサブＣＵ８４Ｃ／８４Ｄとの間に位置する。従って、この例では、スライス９６の最後のＣＵはサブＣＵ８４Ｂであり、スライス９８の最初のＣＵはサブＣＵ８４Ｃである。
【００６４】
ＬＣＵ８０よりも小さいＣＵ粒度を使用してスライスを生成することは、特定のサイズ（例えば、所定の量のデータ）のスライスを形成しようと試みるときのフレキシビリティを与え得る。その上、上述のように、本開示の技法に従ってフレームをスライスに分割することは、圧縮ビデオデータを指定するために必要とされるスライスの数を低減し得る。オーバーヘッドデータの量は圧縮ビデオデータの量に応じて減少するので、圧縮ビデオデータを指定するために必要とされるスライスの数を低減することは、オーバーヘッドデータ（スライスヘッダに関連するオーバーヘッド）を減少させ、それにより圧縮効率を改善し得る。
【００６５】
ＬＣＵ８０を含んでいるフレームを独立して復号可能なスライス９６及び９８に分割するとき、本開示の態様によれば、ＬＣＵ８０についての階層４分木情報が、分離され、各独立して復号可能なスライスと共に提示され得る。例えば、上述のように、４分木５０のノードのデータは、ノードに対応するＣＵが分割されるかどうかを記述し得る。ＣＵが分割される場合、４分木５０中に４つの追加のノードが存在し得る。幾つかの例では、４分木のノードは以下の擬似コードと同様に実施され得る。
【数１】
0005847970.tif 000002
【００６６】
ｓｐｌｉｔ＿ｆｌａｇ値は、現在のノードに対応するＣＵが分割されるかどうかを表す１ビット値であり得る。ＣＵが分割されない場合、ｓｐｌｉｔ＿ｆｌａｇ値は「０」であり得るが、ＣＵが分割される場合、ｓｐｌｉｔ＿ｆｌａｇ値は「１」であり得る。４分木５０の例に関して、分割フラグ値のアレイは１００１１０００００１００００００であり得る。
【００６７】
ＬＣＵ８０に関連する４分木５０などの４分木情報は、一般に、ＬＣＵ８０を含んでいるスライスの始端において与えられる。しかしながら、ＬＣＵ８０が異なるスライスに分割され、４分木情報を含んでいるスライスが紛失したか又は壊れている場合、ビデオデコーダは、第２のスライス９８（例えば、４分木情報がないスライス）中に含まれているＬＣＵ８０の部分を適切に復号することが可能でないことがある。即ち、ビデオデコーダは、ＬＣＵ８０の残りがどのようにサブＣＵに分割されるかを識別することが可能でないことがある。
【００６８】
本開示の態様は、ＬＣＵ８０など、異なるスライスに分割されているＬＣＵについての階層４分木情報を分離することと、４分木情報の分離された部分を各スライスと共に提示することとを含む。例えば、ビデオエンコーダ２０は、一般に、ＬＣＵ８０の始端において分割フラグの形態の４分木情報を与え得る。しかしながら、ＬＣＵ８０についての４分木情報がこのようにして与えられる場合、第１のセクション９０は分割フラグの全てを含み得るが、第２のセクション９２はいかなる分割フラグをも含まない。（第１のセクション９０を含んでいる）第１のスライス９６が紛失したか又は壊れている場合、（第２のセクション９２を含んでいる）第２のスライス９８は適切に復号されることが可能でないことがある。
【００６９】
ＬＣＵ８０を異なるスライスに分割するとき、本開示の態様によれば、ビデオエンコーダ２０は、第１のセクション９０に適用可能である４分木情報が第１のスライス９６と共に与えられ、第２のセクション９２に適用可能である４分木情報が第２のスライス９６と共に与えられるように、関連する４分木情報をも分離し得る。即ち、ＬＣＵ８０を第１のセクション９０と第２のセクション９２とに分割するとき、ビデオエンコーダ２０は、第２のセクション９２に関連する分割フラグから第１のセクション９０に関連する分割フラグを分離し得る。ビデオエンコーダ２０は、次いで、第１のスライス９６と共に第１のセクション９０についての分割フラグを与え、第２のスライス９８と共に第２のセクション９２についての分割フラグを与え得る。このようにして、第１のスライス９６が壊れているか又は紛失した場合、ビデオデコーダは、依然として、第２のスライス９８に含まれるＬＣＵ８０の残りの部分を適切に復号することが可能であり得る。
【００７０】
ＬＣＵについての４分木情報の一部分のみを含んでいるＬＣＵのセクションを適切に復号するために、幾つかの例では、ビデオデコーダ３０は、ＬＣＵの他のセクションに関連する４分木情報を再構成し得る。例えば、第２のセクション９２を受信すると、ビデオデコーダ３０は、４分木５０の欠落した部分を再構成し得る。そうするために、ビデオデコーダ３０は、受信されたスライスの第１のＣＵのインデックス値を識別し得る。インデックス値は、サブＣＵが属するクワドラントを識別し、それによってＬＣＵ内のサブＣＵの相対位置の指標を与え得る。即ち、図３Ｂに示す例では、サブＣＵ８４Ａは０のインデックス値を有し得、サブＣＵ８４Ｂは１のインデックス値を有し得、サブＣＵ８４Ｃは２のインデックス値を有し得、サブＣＵ８４Ｄは３のインデックス値を有し得る。そのようなインデックス値は、スライスヘッダ中のシンタックス要素として与えられ得る。
【００７１】
従って、第２のセクション９２を受信すると、ビデオデコーダ３０は、サブＣＵ８４Ｃのインデックス値を識別し得る。ビデオデコーダ３０は、次いで、そのインデックス値を使用して、サブＣＵ８４Ｃが左下クワドラントに属することと、サブＣＵ８４Ｃの親ノードが分割フラグを含むにちがいないこととを識別し得る。即ち、サブＣＵ８４Ｃが、インデックス値を有するサブＣＵであるので、その親ＣＵは必然的に分割フラグを含む。
【００７２】
更に、ビデオデコーダ３０は、第２のセクション９２に含まれる４分木５０のノードの全てを推論し得る。一例では、ビデオデコーダ３０は、４分木５０の受信された部分を使用して、及び深さ優先（depth-first）４分木横断アルゴリズムを使用して、そのような情報を推論し得る。深さ優先横断アルゴリズムによれば、ビデオデコーダ３０は、展開されたノードがリーフノードを有しなくなるまで、４分木５０の受信された部分の最初のノードを展開する。ビデオデコーダ３０は、まだ展開されていない直近のノードに戻るまで、展開されたノードを横断する。ビデオデコーダ３０は、４分木５０の受信された部分の全てのノードが展開されるまで、このようにして継続する。
【００７３】
ＬＣＵ８０を異なるスライスに分割するとき、ビデオエンコーダ２０は、ビデオデコーダ３０がビデオデータを復号するのを支援するために、他の情報をも与え得る。例えば、本開示の態様は、ビットストリーム中に含まれる１つ以上のシンタックス要素を使用してスライスの相対終端を識別することを含む。一例では、ビデオエンコーダ２０などのビデオエンコーダが、１ビットスライス終端フラグを生成し、スライス終端フラグをフレームの各ＣＵと共に与えて、特定のＣＵがスライスの最後のＣＵ（例えば、分割より前の最後のＣＵ）であるかどうかを示し得る。この例では、ビデオエンコーダ２０は、スライス終端フラグを、ＣＵがスライスの相対終端に位置する場合は「０」の値に設定し、ＣＵがスライスの相対終端に位置する場合は「１」の値に設定し得る。図３Ｂに示す例では、サブＣＵ８４Ｂは「１」のスライス終端フラグを含むであろうが、残りのＣＵは「０」のスライス終端フラグを含むであろう。
【００７４】
幾つかの例では、ビデオエンコーダ２０は、フレームをスライスに分割するために使用される粒度に等しいか又はそれよりも大きいＣＵについてスライス終端指標（例えば、スライス終端フラグ）を与えるにすぎないことがある。図３Ｂに示す例では、ビデオエンコーダ２０は、１６画素×１６画素の粒度に等しいか又はそれよりも大きいＣＵ、即ち、ＣＵ８２Ａ、８２Ｂ、８４Ａ〜８４Ｄ、及び８６Ａ〜８６Ｃと共に、スライス終端フラグを与えるにすぎないことがある。このようにして、ビデオエンコーダ２０は、スライス終端フラグがフレームのあらゆるＣＵと共に与えられる手法に勝るビット節約を達成し得る。
【００７５】
また、ＬＣＵ８０などのＬＣＵが異なるスライスに分割される例では、各スライスについて別個の量子化データが与えられ得る。例えば、上述のように、量子化は、ＬＣＵレベルで定義され得る（例えば、ΔＱＰによって識別され得る）量子化パラメータ（ＱＰ）に従って適用され得る。但し、本開示の態様によれば、ビデオエンコーダ２０は、異なるスライスに分割されたＬＣＵの各部分についてΔＱＰ値を示し得る。図３Ｂに示す例では、ビデオエンコーダ２０は、第１のセクション９０と第２のセクション９２とについて別個のΔＱＰを与え得、第１のセクション９０と第２のセクション９２とは、それぞれ第１のスライス９６と第２のスライス９８とに含まれ得る。
【００７６】
説明のために図３Ａ及び図３Ｂの幾つかの態様についてビデオエンコーダ２０及びビデオデコーダ３０に関して説明したが、他のプロセッサ、処理ユニット、エンコーダ／デコーダ（コーデック）を含むハードウェアベースのコード化単位など、他のビデオコード化単位も、図３Ａ及び図３Ｂに関して説明した例及び技法を実行するように構成され得ることを理解されたい。
【００７７】
図４は、本開示で説明する、ビデオデータのフレームを独立して復号可能な部分に分割するための技法のいずれか又は全てを実施し得るビデオエンコーダ２０の一例を示すブロック図である。概して、ビデオエンコーダ２０は、ビデオフレーム内のＣＵのイントラコード化及びインターコード化を実行し得る。イントラコード化は、所与のビデオフレーム内のビデオの空間的冗長性を低減又は除去するために空間的予測に依拠する。インターコード化は、ビデオシーケンスの現在のフレームと前にコード化されたフレームとの間の時間的冗長性を低減又は除去するために時間的予測に依拠する。イントラモード（Ｉモード）は、幾つかの空間ベースの圧縮モードのいずれかを指すことがあり、単方向予測（Ｐモード）又は双方向予測（Ｂモード）などのインターモードは、幾つかの時間ベースの圧縮モードのいずれかを指すことがある。
【００７８】
図４に示すように、ビデオエンコーダ２０は、符号化されるべきビデオフレーム内の現在のビデオブロックを受信する。図４の例では、ビデオエンコーダ２０は、動き補償ユニット１４４と、動き推定ユニット１４２と、イントラ予測ユニット１４６と、参照フレームストア１６４と、加算器１５０と、変換ユニット１５２と、量子化ユニット１５４と、エントロピーコード化ユニット１５６とを含む。図４に示す変換ユニット１５２は、実際の変換を実行するユニットであり、ＣＵのＴＵと混同されるべきでない。ビデオブロック再構成のために、ビデオエンコーダ２０はまた、逆量子化ユニット１５８と、逆変換ユニット１６０と、加算器１６２とを含む。再構成されたビデオからブロッキネスアーティファクトを除去するためにブロック境界をフィルタ処理するデブロッキングフィルタ（図４に図示せず）も含まれ得る。所望される場合、デブロッキングフィルタは、一般に、加算器１６２の出力をフィルタ処理することになる。
【００７９】
符号化プロセス中に、ビデオエンコーダ２０はコード化されるべきビデオフレーム又はスライスを受信する。フレーム又はスライスは、複数のビデオブロック、例えば、最大コード化単位（ＬＣＵ）に分割され得る。動き推定ユニット１４２及び動き補償ユニット１４４は、時間圧縮を行うために、１つ以上の参照フレーム中の１つ以上のブロックに対して受信されたビデオブロックのインター予測コード化を実行する。イントラ予測ユニット１４６は、空間圧縮を行うために、コード化されるべきブロックと同じフレーム又はスライス中の１つ以上の隣接ブロックに対して受信されたビデオブロックのイントラ予測コード化を実行し得る。
【００８０】
モード選択ユニット１４０は、例えば、（例えば、レート歪みと呼ばれることがある）各コード化モード下でビデオデータを信号伝達するのに必要とされるビット数に対する誤差結果に基づいて、コード化モード、即ち、イントラ又はインターのうちの１つを選択し得、残差ブロックデータを生成するために、得られたイントラコード化ブロック又はインターコード化ブロックを加算器１５０に与え、参照フレーム中で使用するための符号化ブロックを再構成するために、得られたイントラコード化ブロック又はインターコード化ブロックを加算器１６２に与える。幾つかのビデオフレームはＩフレームに指定され得、Ｉフレーム中の全てのブロックはイントラ予測モードで符号化される。場合によっては、例えば、動き推定ユニット１４２によって実行された動き探索によって得られたブロックの予測が不十分であったとき、イントラ予測ユニット１４６は、Ｐフレーム又はＢフレーム中のブロックのイントラ予測符号化を実行し得る。
【００８１】
コード化モードのうちの１つを選択することに加えて、幾つかの例によれば、ビデオエンコーダ２０は、それでビデオデータのフレームを分割すべき粒度を決定することなど、他の機能を実行し得、その粒度はＬＣＵよりも小さいことがある。例えば、ビデオエンコーダ２０は、様々なスライス構成のためのレート歪みを計算し（例えば、所定の歪みを超えることなしに圧縮を最大化しようと試み）、最良の結果を生じる粒度を選択し得る。ビデオエンコーダ２０は、粒度を選択するときにターゲットスライスサイズを考慮し得る。例えば、上述のように、幾つかの事例では、特定のサイズのスライスであるスライスを形成することが望ましいことがある。１つのそのような例は、ネットワークを介してスライスを送信するための準備における例であり得る。ビデオエンコーダ２０は、ターゲットサイズにぴったり一致させようという試みにおいて、それでビデオデータのフレームをスライスに分割すべき粒度を決定し得る。
【００８２】
ビデオエンコーダ２０がそれでビデオデータのフレームを分割すべき粒度を決定する例では、ビデオエンコーダ２０はそのような粒度を示し得る。即ち、ビデオエンコーダ２０（モード選択ユニット１４０、エントロピーコード化ユニット１５６、又はビデオエンコーダ２０の別のユニットなど）は、ビデオデコーダがビデオデータを復号するのを支援するために、粒度の指標を与え得る。例えば、ビデオエンコーダ２０は、分割がそれで行われ得るＣＵ深さに従って粒度を識別し得る。
【００８３】
説明のために、ビデオデータのフレームが、サイズが１２８画素×１２８画素である１つ以上のＬＣＵを有すると仮定する。この例では、ビデオエンコーダ２０は、例えば、ターゲットスライスサイズを達成するために、フレームが３２画素×３２画素の粒度でスライスに分割され得ると決定し得る。ビデオエンコーダ２０は、スライス分割がそれで行われ得る階層深さに従ってそのような粒度を示し得る。即ち、図３Ａ及び図３Ｂに示した階層４分木構成によれば、３２画素×３２画素のサブＣＵは２のＣＵ深さを有する。従って、この例では、ビデオエンコーダ２０は、スライス分割が２のＣＵ深さで行われ得ることを示すことによって、スライス粒度を信号伝達し得る。
【００８４】
一例では、ビデオエンコーダ２０は、ビデオデータのフレームがそれでスライスに分割され得る粒度の指標をピクチャパラメータセット（ＰＰＳ）中で与え得る。例えば、背景として、ビデオエンコーダ２０は、ネットワークを介した送信のための圧縮ビデオデータを、所謂「ネットワーク抽象レイヤユニット（network abstraction layer unit）」又はＮＡＬユニットにフォーマットし得る。各ＮＡＬユニットは、ＮＡＬユニットに記憶されるデータのタイプを識別するヘッダを含み得る。一般にＮＡＬユニットに記憶されるデータの２つのタイプがある。ＮＡＬユニットに記憶されるデータの第１のタイプはビデオコード化レイヤ（ＶＣＬ：video coding layer）データであり、これは圧縮ビデオデータを含む。ＮＡＬユニットに記憶されるデータの第２のタイプは非ＶＣＬデータと呼ばれ、これは、多数のＮＡＬユニットに共通のヘッダデータを定義するパラメータセットなどの追加情報、及び補足エンハンスメント情報（ＳＥＩ：supplemental enhancement information）を含む。例えば、パラメータセットは、（例えば、シーケンスパラメータセット（ＳＰＳ：sequence parameter set）中の）シーケンスレベルヘッダ情報と（例えば、ピクチャパラメータセット（ＰＰＳ）中の）まれに変化するピクチャレベルヘッダ情報とを含んでいることがある。パラメータセット中に含まれているまれに変化する情報は、シーケンス又はピクチャごとに繰り返される必要がなく、それによりコード化効率が改善される。更に、パラメータセットの使用はヘッダ情報の帯域外送信を可能にし、それにより誤り耐性のための冗長送信の必要を回避する。
【００８５】
一例では、ビデオデータのフレームがそれでスライスに分割され得る粒度の指標が、以下の表１に従って示され得る。
【表１】
0005847970.tif 000003
【００８６】
表１に示す例では、ｓｌｉｃｅ＿ｇｒａｎｕ＿ＣＵ＿ｄｅｐｔｈは、ビデオデータのフレームをスライスに分割するために使用される粒度を指定し得る。例えば、ｓｌｉｃｅ＿ｇｒａｎｕ＿ＣＵ＿ｄｅｐｔｈは、ＬＣＵ（例えば、ＬＣＵ＝深さ０）と比較してスライス分割がそれで行われ得る階層深さを識別することによって、フレームをスライスに分割するために使用される粒度としてのＣＵ深さを指定し得る。幾つかの例によれば本開示の態様によれば、スライスは（例えば、関連する階層４分木構造中の全てのＣＵを含む）一連のＬＣＵと不完全なＬＣＵとを含んでいることがある。不完全なＬＣＵは、ｍａｘ＿ｃｏｄｉｎｇ＿ｕｎｉｔ＿ｗｉｄｔｈ＞＞ｓｌｉｃｅ＿ｇｒａｎｕ＿ＣＵ＿ｄｅｐｔｈ×ｍａｘ＿ｃｏｄｉｎｇ＿ｕｎｉｔ＿ｈｅｉｇｈｔ＞＞ｓｌｉｃｅ＿ｇｒａｎｕ＿ＣＵ＿ｄｅｐｔｈと同じくらい小さいが、より小さくない、サイズをもつ１つ以上の完全なＣＵを含んでいることがある。例えば、スライスは、ｍａｘ＿ｃｏｄｉｎｇ＿ｕｎｉｔ＿ｗｉｄｔｈ＞＞ｓｌｉｃｅ＿ｇｒａｎｕ＿ＣＵ＿ｄｅｐｔｈ×ｍａｘ＿ｃｏｄｉｎｇ＿ｕｎｉｔ＿ｈｅｉｇｈｔ＞＞ｓｌｉｃｅ＿ｇｒａｎｕ＿ＣＵ＿ｄｅｐｔｈよりも小さいサイズを有するＣＵであって、そのスライス中に完全に含まれているＬＣＵに属しないＣＵを含んでいることができない。即ち、ｍａｘ＿ｃｏｄｉｎｇ＿ｕｎｉｔ＿ｗｉｄｔｈ＞＞ｓｌｉｃｅ＿ｇｒａｎｕ＿ＣＵ＿ｄｅｐｔｈ×ｍａｘ＿ｃｏｄｉｎｇ＿ｕｎｉｔ＿ｈｅｉｇｈｔ＞＞ｓｌｉｃｅ＿ｇｒａｎｕ＿ＣＵ＿ｄｅｐｔｈのＣＵサイズに等しいか又はそれよりも小さいＣＵ内ではスライス境界が発生しないことがある。
【００８７】
ビデオエンコーダ２０がビデオデータのフレームをスライスに分割するためにＬＣＵよりも小さい粒度を決定する例では、ビデオエンコーダ２０は、異なるスライスに分割されているＬＣＵについての階層４分木情報を分離し、４分木情報の分離された部分を各スライスと共に提示し得る。例えば、図３Ａ及び図３Ｂに関して上記で説明したように、ビデオエンコーダ２０は、スライス間で分割されているＬＣＵの各セクションに関連する分割フラグを分離し得る。ビデオエンコーダ２０は、次いで、第１のスライスと共に、分割されたＬＣＵの第１のセクションに関連する分割フラグを与え、第２のスライスと共に、分割されたＬＣＵの他のセクションに関連する分割フラグを与え得る。このようにして、第１のスライスが壊れているか又は紛失した場合、ビデオデコーダは、依然として、第２のスライスに含まれるＬＣＵの残りの部分を適切に復号することが可能であり得る。
【００８８】
追加又は代替として、ビデオエンコーダ２０は、１つ以上のシンタックス要素を使用してスライスの相対終端を識別し得る。例えば、ビデオエンコーダ２０は、１ビットスライス終端フラグを生成し、スライス終端フラグをフレームの各ＣＵと共に与えて、特定のＣＵがスライスの最後のＣＵ（例えば、分割より前の最後のＣＵ）であるかどうかを示し得る。例えば、ビデオエンコーダ２０は、スライス終端フラグを、ＣＵがスライスの相対終端に位置する場合は「０」の値に設定し、ＣＵがスライスの相対終端に位置する場合は「１」の値に設定し得る。
【００８９】
幾つかの例では、ビデオエンコーダ２０は、フレームをスライスに分割するために使用される粒度に等しいか又はそれよりも大きいＣＵについてスライス終端指標（例えば、スライス終端フラグ）を与えるにすぎないことがある。例えば、説明のために、ビデオエンコーダ２０が、６４画素×６４画素のＬＣＵサイズの場合、それでビデオデータのフレームをスライスに分割すべき粒度が３２画素×３２画素であると決定すると仮定する。この例では、モード選択ユニット１４０は、サイズが３２画素×３２画素又はより大きいＣＵと共にスライス終端フラグを与えるにすぎないことがある。
【００９０】
一例では、ビデオエンコーダ２０は、以下に示す表２に従ってスライス終端フラグを生成し得る。
【表２】
0005847970.tif 000004
【００９１】
本開示の幾つかの態様について概してビデオエンコーダ２０に関して説明したが、そのような態様は、モード選択ユニット１４０など、ビデオエンコーダ２０の１つ以上のユニット、又はビデオエンコーダ２０の１つ以上の他のユニットによって行われ得ることを理解されたい。
【００９２】
動き推定ユニット１４２と動き補償ユニット１４４とは、高度に統合され得るが、概念的な目的のために別々に示してある。動き推定は、インターコード化の場合、ビデオブロックの動きを推定する動きベクトルを生成するプロセスである。動きベクトルは、例えば、参照フレームの参照サンプルに対する、現在のフレーム中の予測単位の変位を示し得る。参照サンプルは、絶対値差分和（ＳＡＤ：sum of absolute difference）、２乗差分和（ＳＳＤ：sum of square difference）、又は他の差分メトリックによって決定され得る画素差分に関して、コード化されているＰＵを含むＣＵの部分にぴったり一致することがわかるブロックである。動き補償ユニット１４４によって実行される動き補償は、動き推定によって決定された動きベクトルに基づいて予測単位の値をフェッチ又は生成することを伴い得る。この場合も、幾つかの例では、動き推定ユニット１４２と動き補償ユニット１４４とは機能的に統合され得る。
【００９３】
動き推定ユニット１４２は、予測単位を参照フレームストア１６４に記憶された参照フレームの参照サンプルと比較することによってインターコード化フレームの予測単位の動きベクトルを計算する。幾つかの例では、ビデオエンコーダ２０は、参照フレームストア１６４に記憶された参照フレームのサブ整数画素位置の値を計算し得る。例えば、ビデオエンコーダ２０は、参照フレームの１／４画素位置、１／８画素位置、又は他の分数画素位置の値を計算し得る。従って、動き推定ユニット１４２は、フル画素位置と分数画素位置とに対する動き探索を実行し、分数画素精度で動きベクトルを出力し得る。動き推定ユニット１４２は、計算された動きベクトルをエントロピーコード化ユニット１５６と動き補償ユニット１４４とに送る。動きベクトルによって識別される参照フレームの部分は参照サンプルと呼ばれることがある。動き補償ユニット１４４は、例えば、ＰＵの動きベクトルによって識別される参照サンプルを取り出すことによって、現在のＣＵの予測単位についての予測値を計算し得る。
【００９４】
イントラ予測ユニット１４６は、動き推定ユニット１４２と動き補償ユニット１４４とによって実行されるインター予測の代替として、受信ブロックをコード化するためのイントラ予測を実行し得る。イントラ予測ユニット１４６は、隣接する、前にコード化されたブロック、例えば、ブロックについての左から右、上から下への符号化順序を仮定すると、現在のブロックの上ブロック、右上ブロック、左上ブロック、又は左ブロックに対して受信ブロックを符号化し得る。イントラ予測ユニット１４６は多種多様なイントラ予測モードで構成され得る。例えば、イントラ予測ユニット１４６は、符号化されているＣＵのサイズに基づいて、一定数の予測モード、例えば、３５個の予測モードで構成され得る。
【００９５】
イントラ予測ユニット１４６は、例えば、様々なイントラ予測モードのためのレート歪みを計算し（例えば、所定の歪みを超えることなしに圧縮を最大化しようと試み）、最良の結果を生じるモードを選択することによって、利用可能なイントラ予測モードからイントラ予測モードを選択し得る。イントラ予測モードは、空間的に隣接する画素の値を合成し、その合成された値を、ＰＵを予測するために使用される予測ブロック中の１つ以上の画素位置に適用するための機能を含み得る。予測ブロック中の全ての画素位置の値が計算されると、イントラ予測ユニット１４６は、ＰＵと予測ブロックとの間の画素差分に基づいて予測モードの誤差値を計算し得る。イントラ予測ユニット１４６は、ビデオデータを信号伝達するのに必要とされるビットに対して許容できる誤差値を生じるイントラ予測モードが発見されるまでイントラ予測モードをテストし続け得る。イントラ予測ユニット１４６は、次いで、ＰＵを加算器１５０に送り得る。
【００９６】
ビデオエンコーダ２０は、コード化されている元のビデオブロックから、動き補償ユニット１４４又はイントラ予測ユニット１４６によって計算された予測データを減算することによって残差ブロックを形成する。加算器１５０は、この減算演算を実行する１つ以上の構成要素を表す。残差ブロックは値の２次元行列に対応し得、残差ブロック中の値の数は、残差ブロックに対応するＰＵ中の画素の数と同じである。残差ブロック中の値は、予測ブロック中のコロケート画素（同一箇所画素）と、コード化されるべき元のブロック中のコロケート画素との間の差分に対応し得る。
【００９７】
変換ユニット１５２は、離散コサイン変換（ＤＣＴ）、整数変換、又は概念的に同様の変換などの変換を残差ブロックに適用し、残差変換係数値を備えるビデオブロックを生成する。変換ユニット１５２は、概念的にＤＣＴと同様である、Ｈ．２６４規格によって定義される変換など、他の変換を実行し得る。ウェーブレット変換、整数変換、サブバンド変換又は他のタイプの変換も使用され得る。いずれの場合も、変換ユニット１５２は、変換を残差ブロックに適用し、残差変換係数のブロックを生成する。変換ユニット１５２は、残差情報を画素値領域から周波数領域などの変換領域に変換し得る。
【００９８】
量子化ユニット１５４は、ビットレートを更に低減するために残差変換係数を量子化する。量子化プロセスは、係数の一部又は全部に関連するビット深さを低減し得る。量子化の程度は、量子化パラメータ（ＱＰ）を調整することによって修正され得る。幾つかの例では、ＱＰはＬＣＵレベルで定義され得る。従って、同じレベルの量子化が、ＬＣＵ内のＣＵの異なるＰＵに関連するＴＵ中の全ての変換係数に適用され得る。但し、ＱＰ自体を信号伝達するのではなく、ＱＰの変化（即ち、Δ）がＬＣＵと共に信号伝達され得る。ΔＱＰは、以前に通信されたＬＣＵのＱＰなどの何らかの参照ＱＰに対する、ＬＣＵについての量子化パラメータの変化を定義する。
【００９９】
ＬＣＵが２つのスライス間で分割される例では、本開示の態様によれば、量子化ユニット１５４は、分割されたＬＣＵの各部分について別個のＱＰ（又はΔＱＰ）を定義し得る。説明のために、ＬＣＵの第１のセクションが第１のスライスに含まれ、ＬＣＵの第２のセクションが第２のスライスに含まれるように、ＬＣＵが２つのスライス間で分割されると仮定する。この例では、量子化ユニット１５４は、ＬＣＵの第１のセクションについての第１のΔＱＰと、ＬＣＵの第２のセクションについての、第１のΔＱＰとは別個の第２のΔＱＰとを定義し得る。幾つかの例では、第１のスライスと共に与えられるΔＱＰは、第２のスライスと共に与えられるΔＱＰとは異なり得る。
【０１００】
一例では、量子化ユニット１５４は、以下に示す表３に従ってΔＱＰ値の指標を与え得る。
【表３】
0005847970.tif 000005
【０１０１】
表２の例では、ｃｕ＿ＱＰ＿ｄｅｌｔａはＣＵレイヤにおいてＱＰYの値を変化させることがある。即ち、異なるスライスに分割されたＬＣＵの２つの異なるセクションについて別個のｃｕ＿ＱＰ＿ｄｅｌｔａ値が定義され得る。幾つかの例によれば、ｃｕ＿ＱＰ＿ｄｅｌｔａの復号された値は−２６〜＋２５の範囲内にあり得る。ＣＵについてｃｕ＿ＱＰ＿ｄｅｌｔａ値が与えられない場合、ビデオデコーダは、ｃｕ＿ＱＰ＿ｄｅｌｔａ値が０に等しいと推論し得る。
【０１０２】
幾つかの例では、ＱＰY値は以下の式（１）に従って導出され得、ここで、ＱＰY,PREVは、現在のスライス中の復号順序における前のＣＵのルーマ量子化パラメータ（ＱＰY）である。
【０１０３】
QPY = ( QPY,PREV + cu_qp_delta + 52 ) % 52           (1)
更に、スライス中の第１のＣＵについて、ＱＰY,PREV値は初めにＳｌｉｃｅＱＰYに等しく設定され得、ＳｌｉｃｅＱＰYは、量子化パラメータが修正されるまでスライスの全てのブロックについて使用される初期ＱＰYであり得る。その上、ｆｉｒｓｔＣＵＦｌａｇは各スライスの始端において「ｔｒｕｅ」に設定され得る。
【０１０４】
本開示の幾つかの態様によれば、量子化ユニット１５４は、ＱＰY値を割り当てられ得る最小ＣＵサイズを決定し得る。例えば、量子化ユニット１５４は、ＭｉｎＱＰＣｏｄｉｎｇＵｎｉｔＳｉｚｅに等しいか又はそれよりも大きいＣＵについてＱＰ値を設定するにすぎないことがある。幾つかの例では、ＭｉｎＱＰＣｏｄｉｎｇＵｎｉｔＳｉｚｅがＭａｘＣｏｄｉｎｇＵｎｉｔＳｉｚｅ（例えば、最大のサポートされるＣＵ（ＬＣＵ）のサイズ）に等しいとき、量子化ユニット１５４は、ＬＣＵとスライス中の第１のＣＵとについてＱＰ値を信号伝達するにすぎないことがある。別の例では、スライスの第１のＣＵ及び／又はＬＣＵについてΔＱＰ値を信号伝達するにすぎない代わりに、量子化ユニット１５４は、ΔＱＰが設定され得る最小ＱＰ  ＣＵサイズを信号伝達し得、最小ＱＰ  ＣＵサイズは特定のシーケンス（例えば、フレームのシーケンス）について固定であり得る。例えば、量子化ユニット１５４は、例えば、ピクチャパラメータセット（ＰＰＳ）又はシーケンスパラメータセット（ＳＰＳ）などのパラメータセット中で、最小ＱＰ  ＣＵサイズを信号伝達し得る。
【０１０５】
別の例では、量子化ユニット１５４は、ＣＵ深さに従ってＱＰ値を割り当てられ得る最小ＣＵサイズを識別し得る。即ち、量子化ユニット１５４は、ＭｉｎＱＰＣＵＤｅｐｔｈに等しく又はそれよりも高く（例えば、４分木構造上で比較的より高く）位置するＣＵについてＱＰ値を設定するにすぎないことがある。この例では、ＭｉｎＱＰＣｏｄｉｎｇＵｎｉｔＳｉｚｅは、ＭｉｎＱＰＣＵＤｅｐｔｈとＭａｘＣｏｄｉｎｇＵｎｉｔＳｉｚｅとに基づいて導出され得る。最小ＱＰ深さは、例えば、ＰＰＳ又はＳＰＳなどのパラメータセット中で、信号伝達され得る。
【０１０６】
量子化の後に、エントロピーコード化ユニット１５６は量子化変換係数をエントロピーコード化する。例えば、エントロピーコード化ユニット１５６は、コンテンツ適応型可変長コード化（ＣＡＶＬＣ）、コンテキスト適応型バイナリ算術コード化（ＣＡＢＡＣ）、又は別のエントロピーコード化技法を実行し得る。エントロピーコード化ユニット１５６によるエントロピーコード化の後、符号化ビデオは、別の機器に送信されるか、又は後で送信するか又は取り出すためにアーカイブされ得る。コンテキスト適応型バイナリ算術コード化（ＣＡＢＡＣ）の場合、コンテキストは隣接コード化単位に基づき得る。
【０１０７】
場合によっては、エントロピーコード化ユニット１５６又はビデオエンコーダ２０の別のユニットは、エントロピーコード化に加えて他のコード化機能を実行するように構成され得る。例えば、エントロピーコード化ユニット１５６はコード化単位及びパーティションのＣＢＰ値を決定するように構成され得る。また、場合によっては、エントロピーコード化ユニット１５６は、コード化単位又はそれの区分中の係数のランレングスコード化を実行し得る。特に、エントロピーコード化ユニット１５６は、コード化単位又は区分中の変換係数を走査するためにジグザグ走査又は他の走査パターンを適用し、更なる圧縮のためにゼロのランを符号化し得る。エントロピーコード化ユニット１５６はまた、符号化ビデオビットストリーム中での送信のために適切なシンタックス要素を用いてヘッダ情報を構成し得る。
【０１０８】
エントロピーコード化ユニット１５６がスライスについてのヘッダ情報を構成する例では、本開示の態様によれば、エントロピーコード化ユニット１５６は広範囲のスライスパラメータ（pervasive slice parameters）のセットを決定し得る。広範囲のスライスパラメータは、例えば、２つ以上のスライスに共通のシンタックス要素を含み得る。上述のように、シンタックス要素は、デコーダがスライスを復号するのを支援し得る。幾つかの例では、広範囲のスライスパラメータは、本明細書では「フレームパラメータセット」（ＦＰＳ：frame parameter set）と呼ばれることがある。本開示の態様によれば、ＦＰＳは複数のスライスに適用され得る。ＦＰＳはピクチャパラメータセット（ＰＰＳ）を参照し得、スライスヘッダはＦＰＳを参照し得る。
【０１０９】
概して、ＦＰＳは、典型的なスライスヘッダの情報の大部分を含んでいることがある。但し、ＦＰＳはスライスごとに繰り返される必要がない。幾つかの例によれば、エントロピーコード化ユニット１５６は、ＦＰＳを参照するヘッダ情報を生成し得る。ヘッダ情報は、例えば、ＦＰＳを識別するフレームパラメータセット識別子（ＩＤ）を含み得る。幾つかの事例では、エントロピーコード化ユニット１５６は複数のＦＰＳを定義し得、その場合、複数のＦＰＳの各々が、異なるフレームパラメータセット識別子に関連付けられる。エントロピーコード化ユニット１５６は、次いで、複数のＦＰＳのうちの適切な１つを識別するスライスヘッダ情報を生成し得る。
【０１１０】
幾つかの事例では、エントロピーコード化ユニット１５６は、識別されるＦＰＳが同じフレームの以前に復号されたスライスに関連するＦＰＳとは異なる場合にＦＰＳを識別するにすぎないことがある。エントロピーコード化ユニット１５６は、これらの事例では、ＦＰＳ識別子が設定されるかどうかを識別する、各スライスヘッダ中のフラグを定義し得る。そのようなフラグが設定されない（例えば、そのフラグが「０」の値を有する）場合、フレームの以前に復号されたスライスからのＦＰＳ識別子が現在のスライスのために再利用され得る。このようにしてＦＰＳ識別子フラグを使用することは、特に多数のＦＰＳが定義されるとき、スライスヘッダによって消費されるビットの量を更に低減し得る。
【０１１１】
一例では、エントロピーコード化ユニット１５６は、以下に示すように表４に従ってＦＰＳを生成し得る。
【表４】
0005847970.tif 000006
【０１１２】
上記の表４の例中に含まれるシンタックス要素に関連するセマンティクス（semantics）は新たなＨＥＶＣ規格と同じであるが、それらのセマンティクスは、このＦＰＳヘッダを参照する全てのスライスに適用可能である。即ち、例えば、ｆｒａ＿ｐａｒａｍｅｔｅｒ＿ｓｅｔ＿ｉｄはフレームパラメータセットヘッダの識別子を示す。従って、同じヘッダ情報を共有する１つ以上のスライスがそのＦＰＳ識別子を参照し得る。２つのＦＰＳヘッダが同じｆｒａ＿ｐａｒａｍｅｔｅｒ＿ｓｅｔ＿ｉｄ、ｆｒａｍｅ＿ｎｕｍ、及びピクチャオーダーカウント（ＰＯＣ：picture order count）を有する場合、それらのヘッダは同じである。
【０１１３】
幾つかの例によれば、ＦＰＳヘッダがピクチャパラメータセット（ＰＰＳ）ローバイトシーケンスペイロード（ＲＢＳＰ：raw byte sequence payload）中に含まれていることがある。一例では、ＦＰＳヘッダが、以下に示す表５に従ってＰＰＳ中に含まれていることがある。
【表５】
0005847970.tif 000007
【０１１４】
幾つかの例によれば、ＦＰＳヘッダがフレームの１つ以上のスライス中に含まれていることがある。一例では、ＦＰＳヘッダが、以下に示す表６に従ってフレームの１つ以上のスライス中に含まれていることがある。
【表６】
0005847970.tif 000008
【０１１５】
表６の例では、ｆｐｓ＿ｐｒｅｓｅｎｔ＿ｆｌａｇは、現在のスライスのためのスライスヘッダがＦＰＳヘッダを含んでいるかどうかを示し得る。更に、ｆｒａ＿ｐａｒａｍｅｔｅｒ＿ｓｅｔ＿ｉｄは、現在のスライスが参照するＦＰＳヘッダの識別子を指定し得る。更に、表６に示す例によれば、ｅｎｄ＿ｐｉｃｔｕｒｅ＿ｆｌａｇは、現在のスライスが現在のピクチャの最後のスライスであるかどうかを示す。
【０１１６】
（例えば、ヘッダシンタックス及び／又はパラメータセットを生成することなどの）本開示の幾つかの態様についてエントロピーコード化ユニット１５６に関して説明したが、そのような説明は説明のためにのみ与えられたことを理解されたい。即ち、他の例では、ヘッダデータ及び／又はパラメータセットを生成するために様々な他のコード化モジュールが使用され得る。例えば、ヘッダデータ及び／又はパラメータセットは、固定長コード化モジュール（例えば、ｕｕ符号化（ＵＵＥ：uuencoding）又は他のコード化方法）によって生成され得る。
【０１１７】
図４を更に参照すると、逆量子化ユニット５８及び逆変換ユニット６０は、それぞれ逆量子化及び逆変換を適用して、例えば、参照ブロックとして後で使用するために、画素領域中で残差ブロックを再構成する。動き補償ユニット４４は、残差ブロックを参照フレームストア６４のフレームのうちの１つの予測ブロックに加算することによって参照ブロックを計算し得る。動き補償ユニット４４はまた、再構成された残差ブロックに１つ以上の補間フィルタを適用して、動き推定において使用するサブ整数画素値を計算し得る。加算器１６２は、再構成された残差ブロックを、動き補償ユニット４４によって生成された動き補償予測ブロックに加算して、参照フレームストア６４に記憶するための再構成されたビデオブロックを生成する。再構成されたビデオブロックは、後続のビデオフレーム中のブロックをインターコード化するために動き推定ユニット４２及び動き補償ユニット４４によって参照ブロックとして使用され得る。
【０１１８】
本開示の技法は、シーケンスが使用することができる最も微細なスライス粒度を制御するためのプロファイル及び／又は１つ以上のレベルを定義することにも関する。例えば、たいていのビデオコード化規格の場合と同様に、Ｈ．２６４／ＡＶＣは、誤りのないビットストリームのシンタックスと、セマンティクスと、復号プロセスとを定義し、そのいずれも特定のプロファイル又はレベルに準拠する。Ｈ．２６４／ＡＶＣはエンコーダを指定しないが、エンコーダは、生成されたビットストリームがデコーダの規格に準拠することを保証することを課される。ビデオコード化規格のコンテキストでは、「プロファイル」は、アルゴリズム、機能、又はツール、及びそれらに適用される制約のサブセットに対応する。例えば、Ｈ．２６４規格によって定義される「プロファイル」は、Ｈ．２６４規格によって指定されたビットストリームシンタックス全体のサブセットである。「レベル」は、例えば、ピクチャの解像度、ビットレート、及びマクロブロック（ＭＢ）処理レートに関係するデコーダメモリ及び計算など、デコーダ資源消費の制限に対応する。プロファイルはｐｒｏｆｉｌｅ＿ｉｄｃ（プロファイルインジケータ）値で信号伝達され得、レベルはｌｅｖｅｌ＿ｉｄｃ（レベルインジケータ）値で信号伝達され得る。
【０１１９】
Ｈ．２６４規格は、例えば、所与のプロファイルのシンタックスによって課される限界内で、復号されたピクチャの指定されたサイズなど、ビットストリーム中のシンタックス要素がとる値に応じて、エンコーダ及びデコーダのパフォーマンスの大きい変動を必要とする可能性が依然としてあることを認識している。Ｈ．２６４規格は、多くの適用例において、特定のプロファイル内でシンタックスの全ての仮定的使用を処理することが可能なデコーダを実施することが実際的でもなく、経済的でもないことを更に認識している。従って、Ｈ．２６４規格は、ビットストリーム中のシンタックス要素の値に課された制約の指定されたセットとして「レベル」を定義している。これらの制約は、値に関する単純な限界であり得る。代替的に、これらの制約は、値の演算の組合せ（例えば、ピクチャの幅×ピクチャの高さ×毎秒復号されるピクチャの数）に関する制約の形態をとり得る。Ｈ．２６４規格は、個々の実施形態が、サポートされるプロファイルごとに異なるレベルをサポートし得ることを更に規定している。
【０１２０】
プロファイルに準拠するビデオデコーダ３０などのデコーダは、通常、プロファイル中で定義された全ての機能をサポートする。例えば、コード化機能として、Ｂピクチャコード化は、Ｈ．２６４／ＡＶＣのベースラインプロファイルではサポートされないが、Ｈ．２６４／ＡＶＣの他のプロファイルではサポートされる。レベルに準拠するデコーダは、レベルにおいて定義された制限を超えて資源を必要としない任意のビットストリームを復号することが可能である必要がある。プロファイル及びレベルの定義は、解釈可能性のために役立ち得る。例えば、ビデオ送信中に、プロファイル定義とレベル定義のペアが全送信セッションについて調停され、同意され得る。より詳細には、Ｈ．２６４／ＡＶＣでは、レベルは、例えば、処理される必要があるマクロブロックの数に関する制限と、復号ピクチャバッファ（ＤＰＢ：decoded picture buffer）サイズと、コード化ピクチャバッファ（ＣＰＢ：coded picture buffer）サイズと、垂直動きベクトル範囲と、２つの連続するＭＢごとの動きベクトルの最大数と、Ｂブロックが８×８画素未満のサブマクロブロックパーティションを有することができるかどうかとを定義し得る。このようにして、デコーダは、デコーダがビットストリームを適切に復号することが可能であるかどうかを決定し得る。
【０１２１】
本開示の態様は、スライス粒度が修正され得る程度を制御するためのプロファイルを定義することに関する。即ち、ビデオエンコーダ２０は、あるＣＵ深さよりも小さい粒度でビデオデータのフレームをスライスに分割する能力を無効化するためにプロファイルを利用し得る。幾つかの例では、プロファイルが、ＬＣＵ深さよりも低いＣＵ深さに対するスライス粒度をサポートしないことがある。そのような例では、コード化ビデオシーケンス中のスライスはＬＣＵ配列され得る（例えば、各スライスが、１つ以上の完全に形成されたＬＣＵを含んでいる）。
【０１２２】
更に、上述のように、スライス粒度は、シーケンスレベルにおいて、例えば、シーケンスパラメータセット中で、信号伝達され得る。そのような例では、（例えば、ピクチャパラメータセット中で信号伝達される）ピクチャについて信号伝達されるスライス粒度は、概して、シーケンスパラメータセット中で示されるスライス粒度に等しいか又はそれよりも大きい。例えば、スライス粒度が８×８である場合、３つのピクチャパラメータセットがビットストリーム中で搬送され、それらのピクチャパラメータセットの各々が、異なるスライス粒度（例えば、８×８、１６×１６及び３２×３２）を有し得る。この例では、特定のシーケンス中のスライスがそれらのピクチャパラメータセットのいずれかを参照し得、従って粒度は（例えば、４×４又はより小さくはなく）８×８、１６×１６又は３２×３２であり得る。
【０１２３】
本開示の態様は、１つ以上のレベルを定義することにも関する。例えば、１つ以上のレベルは、そのレベルに準拠するデコーダ実施形態が、あるスライス粒度レベルをサポートすることを示し得る。即ち、ある特定のレベルは、３２×３２のＣＵサイズに対応するスライス粒度を有し得、より高いレベルは、１６×１６のＣＵサイズに対応するスライス粒度を有し得、別のより高いレベルは、比較的より小さいスライス粒度（例えば、８×８画素の粒度）を可能にし得る。
【０１２４】
表７に示すように、デコーダの異なるレベルは、スライス粒度がどの程度のＣＵサイズまでであり得るかに関する異なる制約を有し得る。
【表７】
0005847970.tif 000009
【０１２５】
図４の例では、本開示の幾つかの態様、例えば、ＬＣＵよりも小さい粒度でビデオデータのフレームをスライスに分割することに関する態様について、ビデオエンコーダ２０の特定のユニットに関して説明した。但し、図４の例で与えられた機能ユニットは説明のために与えられたことを理解されたい。即ち、説明のためにビデオエンコーダ２０の幾つかのユニットについて別個に図示及び説明することがあるが、それらのユニットは、例えば、集積回路又は他の処理ユニット内などで、高度に集積され得る。従って、ビデオエンコーダ２０の１つのユニットに起因する機能は、ビデオエンコーダ２０の１つ以上の他のユニットによって実行され得る。
【０１２６】
このようにして、ビデオエンコーダ２０は、階層的に構成された複数の比較的より小さいコード化単位を含む１つ以上の最大コード化単位（ＬＣＵ）を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを符号化し得るビデオエンコーダの一例である。一例によれば、ビデオエンコーダ２０は、上記フレームの独立して復号可能な部分を形成するとき、階層的に構成された複数のより小さいコード化単位がそれで分割されるべき粒度を決定し得る。ビデオエンコーダ２０は、ＬＣＵの第１のセクションとＬＣＵの第２のセクションとを生成するように、決定された粒度を使用してＬＣＵを分割し得、ＬＣＵの第２のセクションを含むことなしにＬＣＵの第１のセクションを含むように上記フレームの独立して復号可能な部分を生成し得る。ビデオエンコーダ２０はまた、上記フレームの独立して復号可能な部分と決定された粒度の指標とを含むようにビットストリームを生成し得る。
【０１２７】
図５は、本開示で説明する、独立して復号可能な部分に分割されたビデオデータのフレームを復号するための技法のいずれか又は全てを実施し得るビデオデコーダ３０の一例を示すブロック図である。即ち、例えば、ビデオデコーダ３０は、独立して復号可能な部分に分割されたビデオデータのフレームを復号することに関連する、ビデオエンコーダ２０に関して説明した、いずれかのシンタックス、パラメータセット、ヘッダデータ、又は他のデータを復号するように構成され得る。
【０１２８】
図５の例では、ビデオデコーダ３０は、エントロピー復号ユニット１７０と、動き補償ユニット１７２と、イントラ予測ユニット１７４と、逆量子化ユニット１７６と、逆変換ユニット１７８と、参照フレームストア１８２と、加算器１８０とを含む。上記で図４に関して述べたように、ビデオデコーダ３０に関して説明するユニットは高度に集積され得るが、説明のためにそれらのユニットについて別個に説明することがあることを理解されたい。
【０１２９】
ビデオデコーダ３０において受信されるビデオシーケンスは、画像フレームの符号化されたセット、フレームスライスのセット、一般にコード化されたピクチャのグループ（ＧＯＰ：group of pictures）を備え得、又は符号化されたＬＣＵと、そのようなＬＣＵをどのように復号すべきかに関する命令を与えるシンタックス情報とを含むビデオ情報の多種多様なユニットを備え得る。ビデオデコーダ３０は、幾つかの例では、ビデオエンコーダ２０（図４）に関して説明した符号化パス（encoding pass）とは概して逆の復号パス（decoding pass）を実行し得る。例えば、エントロピー復号ユニット１７０は、図４のエントロピー符号化ユニット１５６によって実行された符号化の逆の復号機能を実行し得る。詳細には、エントロピー復号ユニット１７０は、ＣＡＶＬＣ又はＣＡＢＡＣ復号、又はビデオエンコーダ２０によって使用された他のタイプのエントロピー復号を実行し得る。
【０１３０】
更に、本開示の態様によれば、エントロピー復号ユニット１７０、又は解析モジュールなどのビデオデコーダ３０の別のモジュールは、（例えば、受信された４分木によって与えられる）シンタックス情報を使用して、符号化ビデオシーケンスの（１つ又は複数の）フレームを符号化するために使用されるＬＣＵのサイズと、符号化ビデオシーケンスのフレームの各ＣＵがどのように分割されるか（及び、同様に、サブＣＵがどのように分割されるか）を記述する分割情報と、各分割がどのように符号化されるかを示すモード（例えば、イントラ予測又はインター予測、及びイントラ予測の場合はイントラ予測符号化モード）と、各インター符号化ＰＵについての１つ以上の参照フレーム（及び／又はそれらの参照フレームの識別子を含んでいる参照リスト）と、符号化ビデオシーケンスを復号するための他の情報とを決定し得る。
【０１３１】
ＬＣＵよりも小さい粒度でビデオデータのフレームがスライスに分割された例では、本開示の技法によれば、ビデオデコーダ３０は、そのような粒度を識別するように構成され得る。即ち、例えば、ビデオデコーダ３０は、受信された又は信号伝達された粒度値に従って、ビデオデータのフレームがそれで分割された粒度を決定し得る。幾つかの例では、ビデオエンコーダ２０に関して上記で説明したように、粒度は、スライス分割がそれで行われ得るＣＵ深さに従って、識別され得る。ＣＵ深さ値は、ピクチャパラメータセット（ＰＰＳ）などのパラメータセットの受信されたシンタックス中に含まれ得る。例えば、上記で説明したように、ビデオデータのフレームがそれでスライスに分割され得る粒度の指標が、表１に従って示され得る。
【０１３２】
更に、ビデオデコーダ３０は、スライスが開始するアドレス（例えば、「スライスアドレス」）を決定し得る。スライスアドレスは、スライスがフレーム内で開始する相対位置を示し得る。スライスアドレスはスライス粒度レベルで与えられ得る。幾つかの例では、スライスアドレスはスライスヘッダ中で与えられ得る。特定の例では、ｓｌｉｃｅ＿ａｄｄｒｅｓｓシンタックス要素が、スライスが開始する、スライス粒度解像度におけるアドレスを指定し得る。この例では、ｓｌｉｃｅ＿ａｄｄｒｅｓｓはビットストリーム中で（Ｃｅｉｌ（Ｌｏｇ２（ＮｕｍＬＣＵｓＩｎＰｉｃｔｕｒｅ））＋ＳｌｉｃｅＧｒａｎｕｌａｒｉｔｙ）ビットによって表され得、ここで、ＮｕｍＬＣＵｓＩｎＰｉｃｔｕｒｅはピクチャ（又はフレーム）中のＬＣＵの数である。変数ＬＣＵＡｄｄｒｅｓｓが、（ｓｌｉｃｅ＿ａｄｄｒｅｓｓ＞＞ＳｌｉｃｅＧｒａｎｕｌａｒｉｔｙ）に設定され得、ラスタ走査順序でスライスアドレスのＬＣＵ部分を表し得る。変数ＧｒａｎｕｌａｒｉｔｙＡｄｄｒｅｓｓが、（ｓｌｉｃｅ＿ａｄｄｒｅｓｓ−（ＬＣＵＡｄｄｒｅｓｓ＜＜ＳｌｉｃｅＧｒａｎｕｌａｒｉｔｙ））に設定され得、ｚ走査順序で表現されるスライスアドレスのサブＬＣＵ部分を表し得る。次いで、変数ＳｌｉｃｅＡｄｄｒｅｓｓが、（ＬＣＵＡｄｄｒｅｓｓ＜＜（ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｉｎ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＜＜１））＋（ＧｒａｎｕｌａｒｉｔｙＡｄｄｒｅｓｓ＜＜（（ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｉｎ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＜＜１）−ＳｌｉｃｅＧｒａｎｕｌａｒｉｔｙ）に設定され得、スライス復号は、スライス開始座標において可能な最大コード化単位から開始し得る。
【０１３３】
更に、スライス分割が行われたロケーションを識別するために、ビデオデコーダ３０は、スライスの相対終端を識別する１つ以上のシンタックス要素を受信するように構成され得る。例えば、ビデオデコーダ３０は、復号されているＣＵがスライスの最後のＣＵ（例えば、分割より前の最後のＣＵ）であるかどうかを示す、フレームの各ＣＵに含まれる１ビットスライス終端フラグを受信するように構成され得る。幾つかの例では、ビデオデコーダ３０は、フレームをスライスに分割するために使用される粒度に等しいか又はそれよりも大きいＣＵについてスライス終端指標（例えば、スライス終端フラグ）を受信するにすぎないことがある。
【０１３４】
更に、ビデオデコーダ３０は、異なるスライスに分割されたＬＣＵについての別個の階層４分木情報を受信するように構成され得る。例えば、ビデオデコーダ３０は、スライス間で分割されたＬＣＵの異なるセクションに関連する分離された分割フラグを受信し得る。
【０１３５】
幾つかの例では、ＬＣＵについての４分木情報の一部分のみを含んでいるＬＣＵの現在のセクションを適切に復号するために、ビデオデコーダ３０は、ＬＣＵの以前のセクションに関連する４分木情報を再構成し得る。例えば、上記で図３Ａ及び図３Ｂに関して説明したように、ビデオデコーダ３０は、受信されたスライスの第１のサブＣＵのインデックス値を識別し得る。ビデオデコーダ３０は、次いで、そのインデックス値を使用して、受信されたサブＣＵが属するクワドラントを識別し得る。更に、ビデオデコーダ３０は、（例えば、上記で説明したように、深さ優先４分木横断アルゴリズムと受信された分割フラグとを使用して）ＬＣＵの受信されたセクションの４分木のノードの全てを推論し得る。
【０１３６】
ビデオエンコーダ２０（図４）に関して上述したように、本開示の態様は、ビデオデータのフレームがそれでスライスに分割され得る粒度を制御するための１つ以上のプロファイル及び／又はレベルを定義することにも関する。従って、幾つかの例では、ビデオデコーダ３０は、図４に関して説明したそのようなプロファイル及び／又はレベルを利用するように構成され得る。その上、ビデオデコーダ３０は、ビデオエンコーダ２０によって定義されたいずれかのフレームパラメータセット（ＦＰＳ）を受信し、利用するように構成され得る。
【０１３７】
本開示の幾つかの態様について概してビデオデコーダ３０に関して説明したが、そのような態様は、エントロピー復号ユニット１７０、解析モジュールなど、ビデオデコーダ３０の１つ以上のユニット、又はビデオデコーダ３０の１つ以上の他のユニットによって行われ得ることを理解されたい。
【０１３８】
動き補償ユニット１７２は、エントロピー復号ユニット１７０から受信された動きベクトルに基づいて予測データを生成し得る。例えば、動き補償ユニット１７２は、動き補償ブロックを生成し、場合によっては、補間フィルタに基づいて補間を実行する。サブ画素精度をもつ動き推定に使用されるべき補間フィルタの識別子は、シンタックス要素中に含まれ得る。動き補償ユニット１７２は、ビデオブロックの符号化中にビデオエンコーダ２０によって使用された補間フィルタを使用して、参照ブロックのサブ整数画素のための補間値を計算し得る。動き補償ユニット１７２は、受信されたシンタックス情報に従って、ビデオエンコーダ２０によって使用された補間フィルタを決定し、その補間フィルタを使用して予測ブロックを生成し得る。
【０１３９】
イントラ予測ユニット１７４は、信号伝達されたイントラ予測モードと、現在のフレームの前に復号されたブロックからのデータとに基づいて現在のフレームの現在のブロックについての予測データを生成し得る。
【０１４０】
幾つかの例では、逆量子化ユニット１７６は、ビデオエンコーダ２０によって使用された走査を反映(mirroring)する走査を使用して受信値を走査し得る。このようにして、ビデオデコーダ３０は、係数の受信された１次元アレイから量子化変換係数の２次元行列を生成し得る。逆量子化ユニット１７６は、ビットストリーム中で与えられ、エントロピー復号ユニット１７０によって復号された、量子化変換係数を逆量子化（inverse quantize）、即ち、逆量子化（de-quantize）する。
【０１４１】
逆量子化プロセスは、例えば、Ｈ．２６４復号規格又はＨＥＶＣによって定義された従来のプロセスを含み得る。逆量子化プロセスは、量子化の程度を決定し、同様に、適用されるべき逆量子化の程度を決定するための、ＣＵについてビデオエンコーダ２０によって計算され、信号伝達される、量子化パラメータ（ＱＰ）又はΔＱＰの使用を含み得る。
【０１４２】
ＬＣＵが２つのスライス間で分割される例では、本開示の態様によれば、逆量子化ユニット１７６は、分割されたＬＣＵの各部分について別個のＱＰ（又はΔＱＰ）を受信し得る。説明のために、ＬＣＵの第１のセクションが第１のスライスに含まれており、ＬＣＵの第２のセクションが第２のスライスに含まれているように、ＬＣＵが２つのスライス間で分割されたと仮定する。この例では、逆量子化ユニット１７６は、ＬＣＵの第１のセクションについての第１のΔＱＰと、ＬＣＵの第２のセクションについての、第１のΔＱＰとは別個の第２のΔＱＰとを受信し得る。幾つかの例では、第１のスライスと共に与えられるΔＱＰは、第２のスライスと共に与えられるΔＱＰとは異なり得る。
【０１４３】
逆変換ユニット１７８は、逆変換、例えば、逆ＤＣＴ、逆整数変換、逆回転変換、又は逆方向性変換を適用する。加算器１８０は、残差ブロックを、動き補償ユニット７２又はイントラ予測ユニット７４によって生成される対応する予測ブロックと合成して、復号ブロックを形成する。所望される場合、ブロッキネスアーティファクトを除去するために、デブロッキングフィルタを適用して復号ブロックをフィルタ処理することもある。復号ビデオブロックは、次いで、参照フレームストア８２に記憶され、参照フレームストア８２は、その後の動き補償のための参照ブロックを与え、また、表示装置（図１の表示装置３２など）上での提示のために復号ビデオを生成する。
【０１４４】
図５の例では、本開示の幾つかの態様、例えば、ＬＣＵよりも小さい粒度でスライスに分割されたビデオデータのフレームを受信し、復号することに関する態様について、ビデオデコーダ３０の特定のユニットに関して説明した。但し、図５の例で与えられた機能ユニットは説明のために与えられたことを理解されたい。即ち、説明のためにビデオデコーダ３０の幾つかのユニットについて別個に図示及び説明することがあるが、それらのユニットは、例えば、集積回路又は他の処理ユニット内などで、高度に集積され得る。従って、ビデオデコーダ３０の１つのユニットに起因する機能は、ビデオデコーダの１つ以上の他のユニットによって実行され得る。
【０１４５】
従って、図５は、階層的に構成された複数の比較的より小さいコード化単位を含む１つ以上の最大コード化単位（ＬＣＵ）を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを復号し得るビデオデコーダ３０の一例を与える。即ち、ビデオデコーダ３０は、上記フレームの独立して復号可能な部分を形成するとき、階層的に構成された複数のより小さいコード化単位がそれで分割された粒度を決定し得、決定された粒度を使用して、第１のセクションと第２のセクションとに分割されたＬＣＵを識別し得る。ビデオデコーダ３０はまた、ＬＣＵの第２のセクションなしにＬＣＵの第１のセクションを含む上記フレームの独立して復号可能な部分を復号し得る。
【０１４６】
図６は、本開示に一致する符号化技法を示す流れ図である。説明のためにビデオエンコーダ２０（図４）の構成要素によって実行されるものとして一般的に説明するが、ビデオデコーダ、プロセッサ、処理ユニット、エンコーダ／デコーダ（コーデック）などのハードウェアベースのコード化単位など、他のビデオ符号化ユニットも図６の方法を実行するように構成され得ることを理解されたい。
【０１４７】
図６に示す例示的な方法２２０では、ビデオエンコーダ２０は、初めに、それでフレームをスライスに分割すべき粒度を決定し、その粒度は、本開示の技法によれば、ＬＣＵよりも小さいことがある（２０４）。上記で説明したように、それでビデオデータのフレームをスライスに分割すべき粒度を決定するとき、ビデオエンコーダ２０は、例えば、様々なスライス構成のためのレート歪みを考慮し得、許容できるビットレート範囲内のビットレートを達成しながら、許容できる歪み範囲内の歪みをも可能にする、粒度を選択し得る。許容できるビットレート範囲及び許容できる歪み範囲は、提案されるＨＥＶＣ規格などのビデオコード化規格において規定されているプロファイルなどのプロファイルによって定義され得る。追加又は代替として、ビデオエンコーダ２０は、粒度を選択するときにターゲットスライスサイズを考慮し得る。概して、粒度を増加させることは、スライスのサイズに関するより大きい制御を可能にし得るが、スライスを符号化又は復号する際に利用されるコード化単位資源をも増加させ得る。
【０１４８】
ビデオエンコーダ２０が、ＬＣＵよりも小さい、ビデオデータのフレームをスライスに分割するための粒度を決定した場合、ビデオエンコーダ２０は、スライスを作成するプロセスにおいて、決定された粒度を使用してＬＣＵを第１のセクションと第２のセクションとに分割する（２０６）。即ち、ビデオエンコーダ２０は、ＬＣＵに含まれるスライス境界を識別し得る。この例では、ビデオエンコーダ２０は、ＬＣＵを第１のセクションと、第１のセクションとは別個である第２のセクションとに分割し得る。
【０１４９】
ＬＣＵを２つのセクションに分割するとき、ビデオエンコーダ２０はまた、ＬＣＵに関連する４分木を２つの対応するセクションに分離し、４分木のそれぞれのセクションをＬＣＵの２つのセクションに含める（２０８）。例えば、上記で説明したように、ビデオエンコーダ２０は、ＬＣＵの第２のセクションに関連する分割フラグからＬＣＵの第１のセクションに関連する分割フラグを分離し得る。ＬＣＵのセクションを含んでいるスライスを符号化するとき、ビデオエンコーダ２０は、ＬＣＵの第１のセクションに関連する分割フラグを、ＬＣＵの第１のセクションを含んでいるスライスに含め、ＬＣＵのセクションに関連する分割フラグを、ＬＣＵの第２のセクションを含んでいるスライスに含めるにすぎないことがある。
【０１５０】
更に、スライス形成中にＬＣＵを２つのセクションに分割するとき、ビデオエンコーダ２０は、ＬＣＵの各セクションについて別個の量子化パラメータ（ＱＰ）又はΔＱＰ値を生成し得る。例えば、ビデオエンコーダ２０は、ＬＣＵの第１のセクションについての第１のＱＰ又はΔＱＰ値と、ＬＣＵの第２のセクションについての第２のＱＰ又はΔＱＰ値とを生成し得る。幾つかの例では、第１のセクションについてのＱＰ又はΔＱＰ値は、第２のセクションについてのＱＰ又はΔＱＰ値とは異なり得る。
【０１５１】
ビデオエンコーダ２０は、次いで、ＬＣＵの第２のセクションなしにＬＣＵの第１のセクションを含む、ＬＣＵを含んでいるフレームの独立して復号可能な部分、例えば、スライスを生成する（２１２）。例えば、ビデオエンコーダ２０は、ビデオデータのフレームの１つ以上のフルＬＣＵ、並びにフレームの分割されたＬＣＵの第１のセクションを含んでいる、スライスを生成し得る。この例では、ビデオエンコーダ２０は、分割されたＬＣＵの第１のセクションに関連する分割フラグとΔＱＰ値とを含み得る。
【０１５２】
ビデオエンコーダ２０はまた、ビデオデータのフレームをスライスに分割するために使用される粒度の指標を与える（２１４）。例えば、ビデオエンコーダ２０は、スライス分割がそれで行われ得るＣＵ深さ値を使用して、粒度の指標を与え得る。他の例では、ビデオエンコーダ２０は別様に粒度を示し得る。例えば、ビデオエンコーダ２０は、場合によっては、スライス分割がそれで行われ得るサブＣＵのサイズを識別することによって、粒度を示し得る。追加又は代替として、上記で説明したように、ビデオエンコーダ２０は、スライス終端フラグ、フレームパラメータセット（ＦＰＳ）など、様々な他の情報をスライスに含め得る。
【０１５３】
ビデオエンコーダ２０は、次いで、スライスに関連するビデオデータ、並びにスライスを復号するためのシンタックス情報を含んでいる、ビットストリームを生成する（２１６）。本開示の態様によれば、生成されたビットストリームは、（例えば、ビデオ会議において）リアルタイムでデコーダに送信されるか、又は（例えば、ストリーミング、ダウンロード、ディスクアクセス、カードアクセス、ＤＶＤ、ブルーレイなどにおいて）デコーダが将来使用するためにコンピュータ可読媒体に記憶され得る。
【０１５４】
また、図６に関して図示及び説明するステップは一例として与えたものにすぎないことを理解されたい。即ち、図６の方法のステップは必ずしも図６に示す順序で実行される必要があるとは限らず、より少数の、追加の、又は代替のステップが実行され得る。例えば、別の例によれば、ビデオエンコーダ２０は、スライスを生成するより前にシンタックス要素（例えば、粒度の指標など（２１４））を生成し得る。
【０１５５】
図７は、本開示に一致する復号技法を示す流れ図である。説明のためにビデオデコーダ３０（図５）の構成要素によって実行されるものとして一般的に説明するが、ビデオデコーダ、プロセッサ、処理ユニット、エンコーダ／デコーダ（コーデック）などのハードウェアベースのコード化単位など、他のビデオ符号化ユニットも図７の方法を実行するように構成され得ることを理解されたい。
【０１５６】
図７に示す例示的な方法２２０では、ビデオデコーダ３０は、本明細書ではスライスと呼ばれる、ビデオデータのフレームの独立して復号可能な部分を受信する（２２２）。スライスを受信すると、ビデオデコーダ３０は、スライスがそれで形成された粒度を決定し、その粒度はＬＣＵよりも小さいことがある（２２４）。例えば、上記で説明したように、ビデオエンコーダが、ＬＣＵの第１のセクションは受信されたスライスに含まれ、ＬＣＵの第２のセクションは別のスライスに含まれるように、ＬＣＵを２つのセクションに分割するスライスを生成し得る。フレームがそれでスライスに分割された粒度を決定するために、ビデオデコーダ３０は粒度の指標を受信し得る。即ち、ビデオデコーダ３０は、スライス分割がそれで行われ得るＣＵ深さを識別するＣＵ深さ値を受信し得る。
【０１５７】
ＬＣＵよりも小さい粒度でビデオデータのフレームがスライスに分割された例では、ビデオデコーダ３０は、次いで、セクションに分割された、受信されたスライスのＬＣＵを識別する（２２６）。ビデオデコーダ３０はまた、ＬＣＵの受信されたセクションについての４分木を決定する（２２８）。即ち、ビデオデコーダ３０は、ＬＣＵの受信されたセクションに関連する分割フラグを識別し得る。更に、上記で説明したように、ビデオデコーダ３０は、受信されたセクションを適切に復号するために、分割されたＬＣＵ全体に関連する４分木を再構成し得る。ビデオデコーダ３０はまた、ＬＣＵの受信されたセクションについてのＱＰ又はΔＱＰ値を決定する（２３０）。
【０１５８】
ビデオデータと関連するシンタックス情報とを使用して、ビデオデコーダ３０は、次いで、ＬＣＵの受信されたセクションを含んでいるスライスを復号する（２３２）。図６に関して上記で説明したように、ビデオデコーダ３０は、例えば、スライス終端フラグ、フレームパラメータセット（ＦＰＳ）などを含む、スライスを復号するための様々な情報を受信し、利用し得る。
【０１５９】
また、図７に関して図示及び説明するステップは一例として与えたものにすぎないことを理解されたい。即ち、図７の方法のステップは必ずしも図７に示す順序で実行される必要があるとは限らず、より少数の、追加の、又は代替のステップが実行され得る。
【０１６０】
１つ以上の例では、説明した機能は、ハードウェア、ソフトウェア、ファームウェア、又はそれらの任意の組合せで実施され得る。ソフトウェアで実施される場合、機能は、１つ以上の命令又はコードとしてコンピュータ可読媒体上に記憶されるか、又はコンピュータ可読媒体を介して送信され、ハードウェアベースの処理ユニットによって実行され得る。コンピュータ可読媒体は、例えば、通信プロトコルに従って、ある場所から別の場所へのコンピュータプログラムの転送を可能にする任意の媒体を含むデータ記憶媒体又は通信媒体などの有形媒体に対応するコンピュータ可読記憶媒体を含み得る。
【０１６１】
このようにして、コンピュータ可読媒体は、概して、（１）非一時的である有形コンピュータ可読記憶媒体、あるいは（２）信号又は搬送波などの通信媒体に対応し得る。データ記憶媒体は、本開示で説明した技法の実施のための命令、コード及び／又はデータ構造を取り出すために１つ以上のコンピュータあるいは１つ以上のプロセッサによってアクセスされ得る任意の利用可能な媒体であり得る。コンピュータプログラム製品はコンピュータ可読媒体を含み得る。
【０１６２】
限定ではなく例として、そのようなコンピュータ可読記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ又は他の光ディスクストレージ、磁気ディスクストレージ、又は他の磁気ストレージ機器、フラッシュメモリ、あるいは命令又はデータ構造の形態の所望のプログラムコードを記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を備えることができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。例えば、命令が、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、又は赤外線、無線、及びマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、又は他のリモート信号源から送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、又は赤外線、無線、及びマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。
【０１６３】
但し、コンピュータ可読記憶媒体及びデータ記憶媒体は、接続、搬送波、信号、又は他の一時媒体を含まないが、代わりに非一時的有形記憶媒体を対象とすることを理解されたい。本明細書で使用するディスク（disk）及びディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザ−ディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）及びブルーレイディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）はデータをレーザ−で光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含めるべきである。
【０１６４】
命令は、１つ以上のデジタル信号プロセッサ（ＤＳＰ）などの１つ以上のプロセッサ、汎用マイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブル論理アレイ（ＦＰＧＡ）、あるいは他の等価な集積回路又はディスクリート論理回路によって実行され得る。従って、本明細書で使用する「プロセッサ」という用語は、前述の構造、又は本明細書で説明した技法の実施に好適な他の構造のいずれかを指すことがある。更に、幾つかの態様では、本明細書で説明した機能は、符号化及び復号のために構成された専用のハードウェア及び／又はソフトウェアモジュール内に与えられ得、あるいは複合コーデックに組み込まれ得る。また、本技法は、１つ以上の回路又は論理要素中に十分に実施され得る。
【０１６５】
本開示の技法は、ワイヤレスハンドセット、集積回路（ＩＣ）、又はＩＣのセット（例えば、チップセット）を含む、多種多様な機器又は装置において実施され得る。本開示では、開示する技法を実行するように構成された機器の機能的態様を強調するために様々な構成要素、モジュール、又はユニットについて説明したが、それらの構成要素、モジュール、又はユニットを、必ずしも異なるハードウェアユニットによって実現する必要があるとは限らない。むしろ、上記で説明したように、様々なユニットが、好適なソフトウェア及び／又はファームウェアと共に、上記で説明した１つ以上のプロセッサを含めて、コーデックハードウェアユニットにおいて組み合わせられるか、又は相互動作ハードウェアユニットの集合によって与えられ得る。
【０１６６】
本開示の様々な態様について説明した。これら及び他の態様は以下の特許請求の範囲内に入る。
以下に本件出願当初の特許請求の範囲に記載された発明を付記する。
［１］  階層的に構成された複数の比較的より小さいコード化単位を含む１つ以上の最大コード化単位（ＬＣＵ）を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを復号する方法であって、前記フレームの独立して復号可能な部分を形成するとき、前記階層的に構成された複数のより小さいコード化単位が分割された粒度を決定することと、決定された前記粒度を使用して、第１のセクションと第２のセクションとに分割されたＬＣＵを識別することと、前記ＬＣＵの前記第２のセクションなしに前記ＬＣＵの前記第１のセクションを含む前記フレームの独立して復号可能な部分を復号することと、を備える、方法。
［２］  前記粒度を決定することは、前記階層的に構成された複数のより小さいコード化単位が分割されたＣＵ深さを決定することを含む、［１］に記載の方法。
［３］  前記階層的に構成された複数のより小さいコード化単位が分割されたＣＵ深さを決定することが、ピクチャパラメータセット中のＣＵ深さ値を復号することを備える、［２］に記載の方法。
［４］  前記ＬＣＵの前記第１のセクションのアドレスを決定することを更に備える、［１］に記載の方法。
［５］  前記ＬＣＵの前記第１のセクションの前記アドレスを決定することが、スライスヘッダのスライスアドレスを復号することを備える、［４］に記載の方法。
［６］  前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、前記方法が、前記ＬＣＵの前記第２のセクションを含む前記フレームの第２の独立して復号可能な部分を復号することと、前記第１の独立して復号可能な部分と共に、比較的より小さいコード化単位の前記階層構成を識別する４分木構造の第１の部分を復号することと、前記第２の独立して復号可能な部分と共に、前記４分木区分構造の前記第１の部分とは別個に前記４分木構造の第２の部分を復号することと、を更に備える、［１］に記載の方法。
［７］  前記４分木構造の前記第１の部分を復号することが、前記第１の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを復号することと、前記第２の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを復号することと、を備える、［６］に記載の方法。
［８］  前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、前記方法が、前記ＬＣＵの前記第２のセクションを含む前記フレームの第２の独立して復号可能な部分を復号することと、前記第１の独立して復号可能な部分についての量子化パラメータの変化を識別することと、前記第１の独立して復号可能な部分とは別個に、前記第２の独立して復号可能な部分についての量子化パラメータの変化を識別することと、を更に備える、［１］に記載の方法。
［９］  前記独立して復号可能な部分の終端の指標を復号することを更に備える、［１］に記載の方法。
［１０］  階層的に構成された複数の比較的より小さいコード化単位を含む１つ以上の最大コード化単位（ＬＣＵ）を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを復号するための装置であって、前記フレームの独立して復号可能な部分を形成するとき、前記階層的に構成された複数のより小さいコード化単位が分割された粒度を決定することと、決定された前記粒度を使用して、第１のセクションと第２のセクションとに分割されたＬＣＵを識別することと、前記ＬＣＵの前記第２のセクションなしに前記ＬＣＵの前記第１のセクションを含む前記フレームの独立して復号可能な部分を復号することと、を行うように構成された１つ以上のプロセッサを備える、装置。
［１１］  前記粒度を決定することは、前記階層的に構成された複数のより小さいコード化単位がそれで分割されたＣＵ深さを決定することを含む、［１０］に記載の装置。
［１２］  前記階層的に構成された複数のより小さいコード化単位が分割されたＣＵ深さを決定することが、ピクチャパラメータセット中のＣＵ深さ値を復号することを備える、［１１］に記載の装置。
［１３］  前記１つ以上のプロセッサが、前記ＬＣＵの前記第１のセクションのアドレスを決定するように更に構成された、［１０］に記載の装置。
［１４］  前記ＬＣＵの前記第１のセクションの前記アドレスを決定することが、スライスヘッダのスライスアドレスを復号することを備える、［１３］に記載の装置。
［１５］  前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、前記１つ以上のプロセッサが、前記ＬＣＵの前記第２のセクションを含む前記フレームの第２の独立して復号可能な部分を復号することと、前記第１の独立して復号可能な部分と共に、比較的より小さいコード化単位の前記階層構成を識別する４分木構造の第１の部分を復号することと、前記第２の独立して復号可能な部分と共に、前記４分木区分構造の前記第１の部分とは別個に前記４分木構造の第２の部分を復号することと、を行うように更に構成された、［１０］に記載の装置。
［１６］  前記４分木構造の前記第１の部分を復号することが、前記第１の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを復号することと、前記第２の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを復号することと、を備える、［１５］に記載の装置。
［１７］  前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、前記１つ以上のプロセッサが、前記ＬＣＵの前記第２のセクションを含む前記フレームの第２の独立して復号可能な部分を復号することと、前記第１の独立して復号可能な部分についての量子化パラメータの変化を識別することと、前記第１の独立して復号可能な部分とは別個に、前記第２の独立して復号可能な部分についての量子化パラメータの変化を識別することと、を行うように更に構成された、［１０］に記載の装置。
［１８］  前記１つ以上のプロセッサが、前記独立して復号可能な部分の終端の指標を復号するように更に構成された、［１０］に記載の装置。
［１９］  前記装置がモバイル機器を備える、［１０］に記載の装置。
［２０］  階層的に構成された複数の比較的より小さいコード化単位を含む１つ以上の最大コード化単位（ＬＣＵ）を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを復号するための装置であって、前記フレームの独立して復号可能な部分を形成するとき、前記階層的に構成された複数のより小さいコード化単位がそれで分割された粒度を決定するための手段と、決定された前記粒度を使用して、第１のセクションと第２のセクションとに分割されたＬＣＵを識別するための手段と、前記ＬＣＵの前記第２のセクションなしに前記ＬＣＵの前記第１のセクションを含む前記フレームの独立して復号可能な部分を復号するための手段と、を備える、装置。
［２１］  前記粒度を決定することは、前記階層的に構成された複数のより小さいコード化単位がそれで分割されたＣＵ深さを決定することを含む、［２０］に記載の装置。
［２２］  前記階層的に構成された複数のより小さいコード化単位がそれで分割されたＣＵ深さを決定することが、ピクチャパラメータセット中のＣＵ深さ値を復号することを備える、［２１］に記載の装置。
［２３］  前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、前記ＬＣＵの前記第２のセクションを含む前記フレームの第２の独立して復号可能な部分を復号するための手段と、前記第１の独立して復号可能な部分と共に、比較的より小さいコード化単位の前記階層構成を識別する４分木構造の第１の部分を復号するための手段と、前記第２の独立して復号可能な部分と共に、前記４分木区分構造の前記第１の部分とは別個に前記４分木構造の第２の部分を復号するための手段と、を更に備える、［２０］に記載の装置。
［２４］  １つ以上のプロセッサによって実行されると、階層的に構成された複数の比較的より小さいコード化単位を含む１つ以上の最大コード化単位（ＬＣＵ）を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを復号するための方法を前記１つ以上のプロセッサに実行させる、命令を記憶するコンピュータ可読記憶媒体であって、前記方法は、前記フレームの独立して復号可能な部分を形成するとき、前記階層的に構成された複数のより小さいコード化単位がそれで分割された粒度を決定することと、決定された前記粒度を使用して、第１のセクションと第２のセクションとに分割されたＬＣＵを識別することと、前記ＬＣＵの前記第２のセクションなしに前記ＬＣＵの前記第１のセクションを含む前記フレームの独立して復号可能な部分を復号することと、を備える、コンピュータ可読記憶媒体。
［２５］  前記粒度を決定することは、前記階層的に構成された複数のより小さいコード化単位が分割されたＣＵ深さを決定することを含む、［２４］に記載のコンピュータ可読記憶媒体。
［２６］  前記階層的に構成された複数のより小さいコード化単位がそれで分割されたＣＵ深さを決定することが、ピクチャパラメータセット中のＣＵ深さ値を復号することを備える、［２５］に記載のコンピュータ可読記憶媒体。
［２７］  前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、前記方法が、前記ＬＣＵの前記第２のセクションを含む前記フレームの第２の独立して復号可能な部分を復号することと、前記第１の独立して復号可能な部分と共に、比較的より小さいコード化単位の前記階層構成を識別する４分木構造の第１の部分を復号することと、前記第２の独立して復号可能な部分と共に、前記４分木区分構造の前記第１の部分とは別個に前記４分木構造の第２の部分を復号することと、を更に備える、［２４］に記載のコンピュータ可読記憶媒体。
［２８］  階層的に構成された複数の比較的より小さいコード化単位を含む１つ以上の最大コード化単位（ＬＣＵ）を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを符号化する方法であって、前記フレームの独立して復号可能な部分を形成するとき、前記階層的に構成された複数のより小さいコード化単位が分割されるべき粒度を決定することと、ＬＣＵの第１のセクションと前記ＬＣＵの第２のセクションとを生成するように、決定された前記粒度を使用して前記ＬＣＵを分割することと、前記ＬＣＵの前記第２のセクションを含むことなしに前記ＬＣＵの前記第１のセクションを含むように前記フレームの独立して復号可能な部分を生成することと、前記フレームの前記独立して復号可能な部分と決定された前記粒度の指標とを含むようにビットストリームを生成することと、を備える、方法。
［２９］  前記粒度を決定することは、前記階層的に構成された複数のより小さいコード化単位がそれで分割されるべきＣＵ深さを決定することを含み、前記ビットストリームを生成することが、ＣＵ深さ値を含むように前記ビットストリームを生成することを含む、
［２８］に記載の方法。
［３０］  決定された前記粒度の前記指標を含むように前記ビットストリームを生成することが、前記ＣＵ深さ値をピクチャパラメータセット中に含めるように前記ビットストリームを生成することを備える、［２９］に記載の方法。
［３１］  前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、前記方法が、前記ＬＣＵの前記第２のセクションを含むように前記フレームの第２の独立して復号可能な部分を生成することと、前記第１の独立して復号可能な部分と共に、比較的より小さいコード化単位の前記階層構成を識別する４分木構造の第１の部分を示すことと、前記第２の独立して復号可能な部分と共に、前記４分木区分構造の前記第１の部分とは別個に前記４分木構造の第２の部分を示すことと、を更に備える、［２８］に記載の方法。
［３２］  前記４分木構造の前記第１の部分を示すことが、前記第１の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを生成することと、前記第２の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを生成することと、を備える、［３１］に記載の方法。
［３３］  前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、前記方法が、前記ＬＣＵの前記第２のセクションを含むように前記フレームの第２の独立して復号可能な部分を生成することと、前記第１の独立して復号可能な部分についての量子化パラメータの変化を示すことと、前記第１の独立して復号可能な部分とは別個に、前記第２の独立して復号可能な部分についての量子化パラメータの変化を示すことと、を更に備える、［２８］に記載の方法。
［３４］  前記フレームの前記独立して復号可能な部分を含むようにビットストリームを生成することが、前記独立して復号可能な部分の終端の指標を生成することを備える、［２８］に記載の方法。
［３５］  前記独立して復号可能な部分の前記終端の前記指標を生成することが、前記独立して復号可能な部分の前記終端を識別する１ビットフラグを生成することを備える、［３４］に記載の方法。
［３６］  前記１ビットフラグは、前記階層的に構成された複数のより小さいコード化単位がそれで分割される前記粒度よりも小さい粒度のコード化単位であるコード化単位について生成されない、［３５］に記載の方法。
［３７］  階層的に構成された複数の比較的より小さいコード化単位を含む１つ以上の最大コード化単位（ＬＣＵ）を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを符号化するための装置であって、前記フレームの独立して復号可能な部分を形成するとき、前記階層的に構成された複数のより小さいコード化単位がそれで分割されるべき粒度を決定することと、ＬＣＵの第１のセクションと前記ＬＣＵの第２のセクションとを生成するように、決定された前記粒度を使用して前記ＬＣＵを分割することと、前記ＬＣＵの前記第２のセクションを含むことなしに前記ＬＣＵの前記第１のセクションを含むように前記フレームの独立して復号可能な部分を生成することと、前記フレームの前記独立して復号可能な部分と決定された前記粒度の指標とを含むようにビットストリームを生成することと、を行うように構成された１つ以上のプロセッサを備える、装置。
［３８］  前記粒度を決定することは、前記階層的に構成された複数のより小さいコード化単位がそれで分割されるべきＣＵ深さを決定することを含み、前記ビットストリームを生成することが、ＣＵ深さ値を含むように前記ビットストリームを生成することを含む、
［３７］に記載の装置。
［３９］  決定された前記粒度の前記指標を含むように前記ビットストリームを生成することが、前記ＣＵ深さ値をピクチャパラメータセット中に含めるように前記ビットストリームを生成することを備える、［３８］に記載の装置。
［４０］  前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、前記１つ以上のプロセッサが、前記ＬＣＵの前記第２のセクションを含むように前記フレームの第２の独立して復号可能な部分を生成することと、前記第１の独立して復号可能な部分と共に、比較的より小さいコード化単位の前記階層構成を識別する４分木構造の第１の部分を示すことと、前記第２の独立して復号可能な部分と共に、前記４分木区分構造の前記第１の部分とは別個に前記４分木構造の第２の部分を示すことと、を行うように更に構成された、［３７］に記載の装置。
［４１］  前記４分木構造の前記第１の部分を示すことが、前記第１の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを生成することと、前記第２の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを生成することと、を備える、［４０］に記載の装置。
［４２］  前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、前記１つ以上のプロセッサが、前記ＬＣＵの前記第２のセクションを含むように前記フレームの第２の独立して復号可能な部分を生成することと、前記第１の独立して復号可能な部分についての量子化パラメータの変化を示すことと、前記第１の独立して復号可能な部分とは別個に、前記第２の独立して復号可能な部分についての量子化パラメータの変化を示すことと、を行うように更に構成された、［３７］に記載の装置。
［４３］  前記フレームの前記独立して復号可能な部分を含むようにビットストリームを生成することが、前記独立して復号可能な部分の終端の指標を生成することを備える、［３７］に記載の装置。
［４４］  前記独立して復号可能な部分の前記終端の前記指標を生成することが、前記独立して復号可能な部分の前記終端を識別する１ビットフラグを生成することを備える、［４３］に記載の装置。
［４５］  前記１ビットフラグは、前記階層的に構成された複数のより小さいコード化単位がそれで分割される前記粒度よりも小さい粒度のコード化単位であるコード化単位について生成されない、［４４］に記載の装置。
［４６］  前記装置がモバイル機器を備える、［３７］に記載の装置。
［４７］  階層的に構成された複数の比較的より小さいコード化単位を含む１つ以上の最大コード化単位（ＬＣＵ）を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを符号化するための装置であって、前記装置は、前記フレームの独立して復号可能な部分を形成するとき、前記階層的に構成された複数のより小さいコード化単位がそれで分割されるべき粒度を決定するための手段と、ＬＣＵの第１のセクションと前記ＬＣＵの第２のセクションとを生成するように、決定された前記粒度を使用して前記ＬＣＵを分割するための手段と、前記ＬＣＵの前記第２のセクションを含むことなしに前記ＬＣＵの前記第１のセクションを含むように前記フレームの独立して復号可能な部分を生成するための手段と、前記フレームの前記独立して復号可能な部分と決定された前記粒度の指標とを含むようにビットストリームを生成するための手段と、を備える、装置。
［４８］  前記粒度を決定することは、前記階層的に構成された複数のより小さいコード化単位がそれで分割されるべきＣＵ深さを決定することを含み、前記ビットストリームを生成することが、ＣＵ深さ値を含むように前記ビットストリームを生成することを含む、
［４７］に記載の装置。
［４９］  決定された前記粒度の前記指標を含むように前記ビットストリームを生成することが、前記ＣＵ深さ値をピクチャパラメータセット中に含めるように前記ビットストリームを生成することを備える、［４８］に記載の装置。
［５０］  前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、前記装置が、前記ＬＣＵの前記第２のセクションを含むように前記フレームの第２の独立して復号可能な部分を生成するための手段と、前記第１の独立して復号可能な部分と共に、比較的より小さいコード化単位の前記階層構成を識別する４分木構造の第１の部分を示すための手段と、前記第２の独立して復号可能な部分と共に、前記４分木区分構造の前記第１の部分とは別個に前記４分木構造の第２の部分を示すための手段と、を更に備える、［４７］に記載の装置。
［５１］  前記４分木構造の前記第１の部分を示すことが、前記第１の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを生成することと、前記第２の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを生成することと、を備える、［５０］に記載の装置。
［５２］  １つ以上のプロセッサによって実行されると、階層的に構成された複数の比較的より小さいコード化単位を含む１つ以上の最大コード化単位（ＬＣＵ）を含む複数のブロックサイズコード化単位を備えるビデオデータのフレームを符号化するための方法を前記１つ以上のプロセッサに実行させる、命令を記憶するコンピュータ可読記憶媒体であって、前記方法は、前記フレームの独立して復号可能な部分を形成するとき、前記階層的に構成された複数のより小さいコード化単位がそれで分割されるべき粒度を決定することと、ＬＣＵの第１のセクションと前記ＬＣＵの第２のセクションとを生成するように、決定された前記粒度を使用して前記ＬＣＵを分割することと、前記ＬＣＵの前記第２のセクションを含むことなしに前記ＬＣＵの前記第１のセクションを含むように前記フレームの独立して復号可能な部分を生成することと、前記フレームの前記独立して復号可能な部分と決定された前記粒度の指標とを含むようにビットストリームを生成することと、を備える、コンピュータ可読記憶媒体。
［５３］  前記粒度を決定することは、前記階層的に構成された複数のより小さいコード化単位がそれで分割されるべきＣＵ深さを決定することを含み、前記ビットストリームを生成することが、ＣＵ深さ値を含むように前記ビットストリームを生成することを含む、
［５２］に記載のコンピュータ可読記憶媒体。
［５４］  決定された前記粒度の前記指標を含むように前記ビットストリームを生成することが、前記ＣＵ深さ値をピクチャパラメータセット中に含めるように前記ビットストリームを生成することを備える、［５３］に記載のコンピュータ可読記憶媒体。
［５５］  前記フレームの前記独立して復号可能な部分が第１の独立して復号可能な部分を備え、前記方法が、前記ＬＣＵの前記第２のセクションを含むように前記フレームの第２の独立して復号可能な部分を生成することと、前記第１の独立して復号可能な部分と共に、比較的より小さいコード化単位の前記階層構成を識別する４分木構造の第１の部分を示すことと、前記第２の独立して復号可能な部分と共に、前記４分木区分構造の前記第１の部分とは別個に前記４分木構造の第２の部分を示すことと、を更に備える、［５２］に記載のコンピュータ可読記憶媒体。
［５６］  前記４分木構造の前記第１の部分を示すことが、前記第１の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを生成することと、前記第２の独立して復号可能な部分内のコード化単位分割を示す１つ以上の分割フラグを生成することと、を備える、［５５］に記載のコンピュータ可読記憶媒体。
【図１】
0005847970.tif 000010
【図２】
0005847970.tif 000011
【図３Ａ】
0005847970.tif 000012
【図３Ｂ】
0005847970.tif 000013
【図４】
0005847970.tif 000014
【図５】
0005847970.tif 000015
【図６】
0005847970.tif 000016
【図７】
0005847970.tif 000017