(57)【要約】  ビデオエンコーダは、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）を含むビットストリームを生成する。ＣＵは最大許容可能変換ユニット（ＴＵ）サイズよりも大きく、ＲＱＴはノードの階層を含む。ＲＱＴのルートノードはＣＵ全体に対応し、ＲＱＴのリーフノードはＣＵのＴＵに対応する。ルートノードは、クロマ成分のコード化ブロックフラグ（ＣＢＦ）に関連付けられる。クロマ成分のＣＢＦは、ＣＵのＴＵのいずれかが特定のクロマ成分のサンプルに基づく有効係数ブロックに関連付けられているかどうかを示す。ビデオデコーダはビットストリームを受信し、ＣＢＦに基づいて、リーフノードに対応するＴＵに関連付けられた係数ブロックが非ゼロ係数を含むかどうかを判断する。
2015515824.tif 000002
【特許請求の範囲】
【請求項１】
ビデオデータを符号化するための方法であって、
コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）を表すデータを生成することを備え、前記ＣＵは最大許容可能変換ユニット（ＴＵ）サイズよりも大きく、前記ＲＱＴはノードの階層を含み、前記ＲＱＴのルートノードは前記ＣＵ全体に対応し、前記ＲＱＴのリーフノードは前記ＣＵのＴＵに対応し、
前記ルートノードは特定のクロマ成分のコード化ブロックフラグ（ＣＢＦ）に関連付けられ、前記特定のクロマ成分の前記ＣＢＦは、前記ＣＵの前記ＴＵのいずれかが前記特定のクロマ成分のサンプルに基づく有効クロマ係数ブロックに関連付けられているかどうかを示し、
前記ＣＵの前記ＲＱＴを含むビットストリームを出力することを備える、方法。
【請求項２】
前記ルートノードが、前記ＣＵの前記ＴＵのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示すＹ  ＣＢＦに関連付けられる、請求項１に記載の方法。
【請求項３】
前記ルートノードがフラグに関連付けられ、
前記フラグが第１の値を有する場合、前記ＣＵの前記ＴＵのうちの少なくとも１つが有効係数ブロックに関連付けられ、
前記フラグが前記第１の値とは異なる第２の値を有する場合、前記ＣＵの前記ＴＵのいずれも有効係数ブロックに関連付けられず、前記ＲＱＴ中のノードはＹ  ＣＢＦ、Ｕ  ＣＢＦ、またはＶ  ＣＢＦに関連付けられない、
請求項１に記載の方法。
【請求項４】
前記ＲＱＴ中のそれぞれのノードについて、
前記それぞれのノードのＹ  ＣＢＦ、前記それぞれのノードのＵ  ＣＢＦ、および前記それぞれのノードのＶ  ＣＢＦがすべて第１の値を有する場合、前記それぞれのノードは分割フラグに関連付けられず、前記分割フラグは前記それぞれのノードが複数の子ノードを有するかどうかを示し、
前記それぞれのノードの前記Ｙ  ＣＢＦ、前記それぞれのノードのＵ  ＣＢＦ、前記それぞれのノードの前記Ｖ  ＣＢＦのうちの少なくとも１つが前記第１の値とは異なる第２の値を有する場合、前記それぞれのノードは前記分割フラグに関連付けられ、
前記Ｙ  ＣＢＦは、前記それぞれのノードまたは前記それぞれのノードの子孫ノードに対応する任意のＴＵが有効Ｙ係数ブロックに関連付けられているかどうかを示し、
前記Ｕ  ＣＢＦは、前記それぞれのノードまたは前記それぞれのノードの子孫ノードに対応する任意のＴＵが有効Ｕ係数ブロックに関連付けられているかどうかを示し、
前記Ｖ  ＣＢＦは、前記それぞれのノードまたは前記それぞれのノードの子孫ノードに対応する任意のＴＵが有効Ｖ係数ブロックに関連付けられているかどうかを示す、
請求項１に記載の方法。
【請求項５】
少なくとも部分的に前記ＲＱＴのノードのＣＢＦに基づいて、コーディングコンテキストを選択することと、
前記選択されたコーディングコンテキストに基づいて、前記ノードの分割フラグに対してコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）符号化を実行することであって、前記分割フラグが、前記ノードが複数の子ノードを有するかどうかを示すことと
をさらに備える、請求項１に記載の方法。
【請求項６】
前記コーディングコンテキストを選択することが、前記ノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードのＶ  ＣＢＦとに基づいて、前記コーディングコンテキストを選択することを備える、請求項５に記載の方法。
【請求項７】
少なくとも部分的に同じコーディングコンテキストに基づいて、前記ＲＱＴ中のノードのＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対してＣＡＢＡＣ符号化を実行することをさらに備える、請求項１に記載の方法。
【請求項８】
前記ＲＱＴの非リーフノードが、分割フラグと、Ｙ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに関連付けられ、前記分割フラグが、前記非リーフノードが複数の子孫ノードを有することを示し、前記Ｙ  ＣＢＦが、前記子孫ノードのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示し、前記Ｕ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｕ係数ブロックに関連付けられているかどうかを示し、前記Ｖ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｖ係数ブロックに関連付けられているかどうかを示す、請求項１に記載の方法。
【請求項９】
前記ＲＱＴのノードの深度に基づいて、前記ＲＱＴの前記ノードによって指定されたＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対するコーディングコンテキストを選択することと、
前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとについて選択された前記コーディングコンテキストに基づいて、前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとに対してエントロピー符号化動作を実行することと
をさらに備える、請求項１に記載の方法。
【請求項１０】
前記コーディングコンテキストを選択することが、ＣＢＦに対するコーディングコンテキストを選択することを備え、前記コーディングコンテキストのインデックス値が前記ＣＢＦを指定する前記ＲＱＴ中のノードの深度に等しい、請求項９に記載の方法。
【請求項１１】
前記ＲＱＴ中のそれぞれのノードについて、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの親ノードのＵ  ＣＢＦが前記親ノードの子孫ノードが有効Ｕクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＵ  ＣＢＦを含まず、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの前記親ノードのＶ  ＣＢＦが前記親ノードの子孫ノードが有効Ｖクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＶ  ＣＢＦを含まない、
請求項１に記載の方法。
【請求項１２】
ビデオデータを復号するための方法であって、
前記ビデオデータの符号化表現を含むビットストリームから、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）のルートノードのコード化ブロックフラグ（ＣＢＦ）をパースすることであって、前記ＣＵのピクセルブロックが最大許容可能変換ユニット（ＴＵ）サイズよりも大きいことと、
前記ＣＢＦが第１の値を有する場合、前記ビットストリームから、前記ＲＱＴのリーフノードに関連付けられたクロマ係数ブロックをパースすることであって、前記ＣＢＦが前記第１の値とは異なる第２の値を有する場合、前記リーフノードに関連付けられた前記クロマ係数ブロックが前記ビットストリームからパースされないことと
を備える方法。
【請求項１３】
前記ビットストリームから、前記ルートノードのＹ  ＣＢＦをパースすることであって、前記ルートノードの前記Ｙ  ＣＢＦが、前記ＲＱＴの任意のリーフノードが有効ルーマ係数ブロックに関連付けられているかどうかを示すことをさらに備える、請求項１２に記載の方法。
【請求項１４】
前記ビットストリームから、前記ルートノードのフラグをパースすることであって、前記フラグが、有効係数ブロックに関連付けられた前記ＲＱＴのリーフノードがあるかどうかを示し、前記フラグが、前記ＲＱＴのリーフノードが有効係数ブロックに関連付けられないことを示す場合、前記ＲＱＴ中のノードはＣＢＦに関連付けられないことをさらに備える、請求項１２に記載の方法。
【請求項１５】
前記ＲＱＴのノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードのＶ  ＣＢＦとに基づいて、前記ＲＱＴのノードの分割フラグをパースすることを決定することと、
前記決定したことに応答して、前記ノードの前記分割フラグに基づいて、前記ビットストリームから前記ノードの複数の子ノードをパースするかどうかを判断することとをさらに備え、
前記Ｙ  ＣＢＦが、前記ノードまたは前記ノードの任意の子孫ノードが有効Ｙ係数ブロックに関連付けられているかどうかを示し、前記Ｕ  ＣＢＦが、前記ノードまたは前記ノードの任意の子孫ノードが有効Ｕ係数ブロックに関連付けられているかどうかを示し、前記Ｖ  ＣＢＦが、前記ノードまたは前記ノードの任意の子孫ノードが有効Ｖ係数ブロックに関連付けられているかどうかを示す、
請求項１２に記載の方法。
【請求項１６】
前記ＲＱＴのノードのＣＢＦに基づいて、コーディングコンテキストを選択することと、
前記選択されたコーディングコンテキストに基づいて、前記ノードの分割フラグに対してコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）復号を実行することであって、前記分割フラグが、前記ノードが複数の子ノードを有するかどうかを示すことと
をさらに備える、請求項１２に記載の方法。
【請求項１７】
前記コーディングコンテキストを選択することが、前記ノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードのＶ  ＣＢＦとに基づいて、前記コーディングコンテキストを選択することを備える、請求項１６に記載の方法。
【請求項１８】
同じコーディングコンテキストに基づいて、前記ＲＱＴ中のノードのＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対してＣＡＢＡＣ復号を実行することをさらに備える、請求項１２に記載の方法。
【請求項１９】
前記ＲＱＴの非リーフノードが、分割フラグと、Ｙ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとを含み、前記分割フラグが、前記非リーフノードが複数の子孫ノードを有することを示し、前記Ｙ  ＣＢＦが、前記子孫ノードのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示し、前記Ｕ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｕ係数ブロックに関連付けられているかどうかを示し、前記Ｖ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｖ係数ブロックに関連付けられているかどうかを示す、請求項１２に記載の方法。
【請求項２０】
前記ＲＱＴのノードの深度に基づいて、前記ＲＱＴの前記ノードによって指定されたＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対するコーディングコンテキストを選択することと、
前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとについて選択された前記コーディングコンテキストに基づいて、前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとに対してエントロピー復号動作を実行することと
をさらに備える、請求項１２に記載の方法。
【請求項２１】
前記コーディングコンテキストを選択することが、ＣＢＦに対するコーディングコンテキストを選択することを備え、前記コーディングコンテキストのインデックス値が前記ＣＢＦを指定する前記ＲＱＴのノードの深度に等しい、請求項２０に記載の方法。
【請求項２２】
前記ＲＱＴ中のそれぞれのノードについて、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの親ノードのＵ  ＣＢＦが前記親ノードの子孫ノードが有効Ｕクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＵ  ＣＢＦを含まず、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの前記親ノードのＶ  ＣＢＦが前記親ノードの子孫ノードが有効Ｖクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＶ  ＣＢＦを含まない、
請求項１２に記載の方法。
【請求項２３】
ビデオデータを符号化するビデオ符号化デバイスであって、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）を表すデータを生成するように構成された１つまたは複数のプロセッサを備え、前記ＣＵは最大許容可能変換ユニット（ＴＵ）サイズよりも大きく、前記ＲＱＴはノードの階層を含み、前記ＲＱＴのルートノードは前記ＣＵ全体に対応し、前記ＲＱＴのリーフノードは前記ＣＵのＴＵに対応し、
前記ルートノードは特定のクロマ成分のコード化ブロックフラグ（ＣＢＦ）に関連付けられ、前記特定のクロマ成分の前記ＣＢＦは、前記ＣＵの前記ＴＵのいずれかが前記特定のクロマ成分のサンプルに基づく有効クロマ係数ブロックに関連付けられているかどうかを示す、
ビデオ符号化デバイス。
【請求項２４】
前記ルートノードがＹ  ＣＢＦに関連付けられ、前記Ｙ  ＣＢＦが、前記ＣＵの前記ＴＵのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示す、請求項２３に記載のビデオ符号化デバイス。
【請求項２５】
前記ルートノードがフラグに関連付けられ、
前記フラグが第１の値を有する場合、前記ＣＵの前記ＴＵのうちの少なくとも１つが有効係数ブロックに関連付けられ、
前記フラグが前記第１の値とは異なる第２の値を有する場合、前記ＣＵの前記ＴＵのいずれも有効係数ブロックに関連付けられず、前記ＲＱＴ中のノードはＹ  ＣＢＦ、Ｕ  ＣＢＦ、またはＶ  ＣＢＦに関連付けられない、
請求項２３に記載のビデオ符号化デバイス。
【請求項２６】
前記ＲＱＴ中のそれぞれのノードについて、
前記それぞれのノードのＹ  ＣＢＦ、前記それぞれのノードのＵ  ＣＢＦ、および前記それぞれのノードのＶ  ＣＢＦがすべて第１の値を有する場合、前記それぞれのノードは分割フラグに関連付けられず、前記分割フラグは前記それぞれのノードが複数の子ノードを有するかどうかを示し、
前記それぞれのノードの前記Ｙ  ＣＢＦ、前記それぞれのノードのＵ  ＣＢＦ、前記それぞれのノードの前記Ｖ  ＣＢＦのうちの少なくとも１つが前記第１の値とは異なる第２の値を有する場合、前記それぞれのノードは前記分割フラグに関連付けられ、
前記Ｙ  ＣＢＦは、前記それぞれのノードまたは前記それぞれのノードの子孫ノードに対応する任意のＴＵが有効Ｙ係数ブロックに関連付けられているかどうかを示し、
前記Ｕ  ＣＢＦは、前記それぞれのノードまたは前記それぞれのノードの子孫ノードに対応する任意のＴＵが有効Ｕ係数ブロックに関連付けられているかどうかを示し、
前記Ｖ  ＣＢＦは、前記それぞれのノードまたは前記それぞれのノードの子孫ノードに対応する任意のＴＵが有効Ｖ係数ブロックに関連付けられているかどうかを示す、
請求項２３に記載のビデオ符号化デバイス。
【請求項２７】
前記１つまたは複数のプロセッサが、
前記ＲＱＴのノードのＣＢＦに基づいて、コーディングコンテキストを選択することと、
前記選択されたコーディングコンテキストに基づいて、前記ノードの分割フラグに対してコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）符号化を実行することであって、前記分割フラグが、前記ノードが複数の子ノードを有するかどうかを示すことと
を行うように構成される、請求項２３に記載のビデオ符号化デバイス。
【請求項２８】
前記１つまたは複数のプロセッサが、前記ノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードのＶ  ＣＢＦとに基づいて、前記コーディングコンテキストを選択するように、前記１つまたは複数のプロセッサが前記コーディングコンテキストを選択するように構成される、請求項２７に記載のビデオ符号化デバイス。
【請求項２９】
前記１つまたは複数のプロセッサが、同じコーディングコンテキストに基づいて、前記ＲＱＴのノードのＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対してＣＡＢＡＣ符号化を実行するように構成される、請求項２３に記載のビデオ符号化デバイス。
【請求項３０】
前記ＲＱＴの非リーフノードが、分割フラグと、Ｙ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとを含み、前記分割フラグが、前記非リーフノードが複数の子孫ノードを有することを示し、前記Ｙ  ＣＢＦが、前記子孫ノードのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示し、前記Ｕ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｕ係数ブロックに関連付けられているかどうかを示し、前記Ｖ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｖ係数ブロックに関連付けられているかどうかを示す、請求項２３に記載のビデオ符号化デバイス。
【請求項３１】
前記１つまたは複数のプロセッサが、
前記ＲＱＴのノードの深度に基づいて、前記ＲＱＴの前記ノードによって指定されたＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対するコーディングコンテキストを選択することと、
前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとについて選択された前記コーディングコンテキストに基づいて、前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとに対してエントロピー符号化動作を実行することと
を行うように構成される、請求項２３に記載のビデオ符号化デバイス。
【請求項３２】
前記１つまたは複数のプロセッサが、ＣＢＦに対するコーディングコンテキストを選択するように、前記１つまたは複数のプロセッサが前記コーディングコンテキストを選択するように構成され、前記コーディングコンテキストのインデックス値が前記ＣＢＦを指定する前記ＲＱＴのノードの深度に等しい、請求項３１に記載のビデオ符号化デバイス。
【請求項３３】
前記ＲＱＴ中のそれぞれのノードについて、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの親ノードのＵ  ＣＢＦが前記親ノードの子孫ノードが有効Ｕクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＵ  ＣＢＦを含まず、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの前記親ノードのＶ  ＣＢＦが前記親ノードの子孫ノードが有効Ｖクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＶ  ＣＢＦを含まない、
請求項２３に記載のビデオ符号化デバイス。
【請求項３４】
ビデオデータを復号するビデオ復号デバイスであって、
前記ビデオデータの符号化表現を含むビットストリームから、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）のルートノードのコード化ブロックフラグ（ＣＢＦ）をパースすることであって、前記ＣＵのピクセルブロックが最大許容可能変換ユニット（ＴＵ）サイズよりも大きいことと、
前記ＣＢＦが第１の値を有する場合、前記ビットストリームから、前記ＲＱＴのリーフノードに関連付けられたクロマ係数ブロックをパースすることであって、前記ＣＢＦが前記第１の値とは異なる第２の値を有する場合、前記リーフノードに関連付けられた前記クロマ係数ブロックが前記ビットストリームからパースされないことと
を行うように構成された１つまたは複数のプロセッサを備えるビデオ復号デバイス。
【請求項３５】
前記１つまたは複数のプロセッサが、前記ビットストリームから、前記ルートノードのＹ  ＣＢＦをパースするようにさらに構成され、前記ルートノードの前記Ｙ  ＣＢＦが、前記ＲＱＴの任意のリーフノードが有効ルーマ係数ブロックに関連付けられているかどうかを示す、請求項３４に記載のビデオ復号デバイス。
【請求項３６】
前記１つまたは複数のプロセッサが、前記ビットストリームから、前記ルートノードのフラグをパースするようにさらに構成され、前記フラグが、有効係数ブロックに関連付けられた前記ＲＱＴのリーフノードがあるかどうかを示し、前記フラグが、前記ＲＱＴのリーフノードが有効係数ブロックに関連付けられないことを示す場合、前記ＲＱＴのノードはＣＢＦを含まない、請求項３４に記載のビデオ復号デバイス。
【請求項３７】
前記１つまたは複数のプロセッサが、
前記ＲＱＴのノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードのＶ  ＣＢＦとに基づいて、前記ＲＱＴのノードの分割フラグをパースすることを決定することと、
前記決定したことに応答して、前記ノードの前記分割フラグに基づいて、前記ビットストリームから前記ノードの複数の子ノードをパースするかどうかを判断することと
を行うように構成され、
前記Ｙ  ＣＢＦが、前記ノードまたは前記ノードの任意の子孫ノードが有効Ｙ係数ブロックに関連付けられているかどうかを示し、前記Ｕ  ＣＢＦが、前記ノードまたは前記ノードの任意の子孫ノードが有効Ｕ係数ブロックに関連付けられているかどうかを示し、前記Ｖ  ＣＢＦが、前記ノードまたは前記ノードの任意の子孫ノードが有効Ｖ係数ブロックに関連付けられているかどうかを示す、
請求項３４に記載のビデオ復号デバイス。
【請求項３８】
前記１つまたは複数のプロセッサが、
前記ＲＱＴのノードのＣＢＦに基づいて、コーディングコンテキストを選択することと、
前記選択されたコーディングコンテキストに基づいて、前記ノードの分割フラグに対してコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）復号を実行することであって、前記分割フラグが、前記ノードが複数の子ノードを有するかどうかを示すことと
を行うように構成される、請求項３４に記載のビデオ復号デバイス。
【請求項３９】
前記１つまたは複数のプロセッサが、前記ノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードのＶ  ＣＢＦとに基づいて、前記コーディングコンテキストを選択するように構成される、請求項３８に記載のビデオ復号デバイス。
【請求項４０】
前記１つまたは複数のプロセッサが、同じコーディングコンテキストに基づいて、前記ＲＱＴのノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードＶ  ＣＢＦとに対してＣＡＢＡＣ復号を実行するように構成される、請求項３４に記載のビデオ復号デバイス。
【請求項４１】
前記ＲＱＴの非リーフノードが、分割フラグと、Ｙ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとを含み、前記分割フラグが、前記非リーフノードが複数の子孫ノードを有することを示し、前記Ｙ  ＣＢＦが、前記子孫ノードのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示し、前記Ｕ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｕ係数ブロックに関連付けられているかどうかを示し、前記Ｖ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｖ係数ブロックに関連付けられているかどうかを示す、請求項３４に記載のビデオ復号デバイス。
【請求項４２】
前記１つまたは複数のプロセッサが、
前記ＲＱＴのノードの深度に基づいて、前記ＲＱＴの前記ノードによって指定されたＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対するコーディングコンテキストを選択することと、
前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとについて選択された前記コーディングコンテキストに基づいて、前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとに対してエントロピー復号動作を実行することと
を行うようにさらに構成される、請求項３４に記載のビデオ復号デバイス。
【請求項４３】
前記１つまたは複数のプロセッサが、ＣＢＦに対するコーディングコンテキストを選択するように、前記１つまたは複数のプロセッサが前記コーディングコンテキストを選択するように構成され、前記コーディングコンテキストのインデックス値が前記ＣＢＦを指定する前記ＲＱＴのノードの深度に等しい、請求項４２に記載のビデオ復号デバイス。
【請求項４４】
前記ＲＱＴ中のそれぞれのノードについて、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの親ノードのＵ  ＣＢＦが前記親ノードの子孫ノードが有効Ｕクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＵ  ＣＢＦを含まず、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの前記親ノードのＶ  ＣＢＦが前記親ノードの子孫ノードが有効Ｖクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＶ  ＣＢＦを含まない、
請求項４１に記載のビデオ復号デバイス。
【請求項４５】
ビデオデータを符号化するビデオ符号化デバイスであって、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）を表すデータを生成するための手段を備え、前記ＣＵは最大許容可能変換ユニット（ＴＵ）サイズよりも大きく、前記ＲＱＴはノードの階層を含み、前記ＲＱＴのルートノードは前記ＣＵ全体に対応し、前記ＲＱＴのリーフノードは前記ＣＵのＴＵに対応し、
前記ルートノードは特定のクロマ成分のコード化ブロックフラグ（ＣＢＦ）に関連付けられ、前記特定のクロマ成分の前記ＣＢＦは、前記ＣＵの前記ＴＵのいずれかが前記特定のクロマ成分のサンプルに基づく有効クロマ係数ブロックに関連付けられているかどうかを示す、
ビデオ符号化デバイス。
【請求項４６】
ビデオデータを復号するビデオ復号デバイスであって、
前記ビデオデータの符号化表現を含むビットストリームから、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）のルートノードのコード化ブロックフラグ（ＣＢＦ）をパースするための手段であって、前記ＣＵのピクセルブロックが最大許容可能変換ユニット（ＴＵ）サイズよりも大きい、手段と、
前記ＣＢＦが第１の値を有する場合、前記ビットストリームから、前記ＲＱＴのリーフノードに関連付けられたクロマ係数ブロックをパースするための手段であって、前記ＣＢＦが前記第１の値とは異なる第２の値を有する場合、前記リーフノードに関連付けられた前記クロマ係数ブロックが前記ビットストリームからパースされない、手段と
を備えるビデオ復号デバイス。
【請求項４７】
ビデオ符号化デバイスの１つまたは複数のプロセッサによって実行されると、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）を表すデータを生成するように前記ビデオ符号化デバイスを構成する命令を記憶するコンピュータ可読記憶媒体であって、前記ＣＵは最大許容可能変換ユニット（ＴＵ）サイズよりも大きく、前記ＲＱＴはノードの階層を含み、前記ＲＱＴのルートノードは前記ＣＵ全体に対応し、前記ＲＱＴのリーフノードは前記ＣＵのＴＵに対応し、
前記ルートノードは特定のクロマ成分のコード化ブロックフラグ（ＣＢＦ）に関連付けられ、前記特定のクロマ成分の前記ＣＢＦは、前記ＣＵの前記ＴＵのいずれかが前記特定のクロマ成分のサンプルに基づく有効クロマ係数ブロックに関連付けられているかどうかを示す、
コンピュータ可読記憶媒体。
【請求項４８】
ビデオ復号デバイスの１つまたは複数のプロセッサによって実行されると、
ビデオデータの符号化表現を含むビットストリームから、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）のルートノードのコード化ブロックフラグ（ＣＢＦ）をパースすることであって、前記ＣＵのピクセルブロックが最大許容可能変換ユニット（ＴＵ）サイズよりも大きいことと、
前記ＣＢＦが第１の値を有する場合、前記ビットストリームから、前記ＲＱＴのリーフノードに関連付けられたクロマ係数ブロックをパースすることであって、前記ＣＢＦが前記第１の値とは異なる第２の値を有する場合、前記リーフノードに関連付けられた前記クロマ係数ブロックが前記ビットストリームからパースされないことと
を行うように前記ビデオ復号デバイスを構成する命令を記憶するコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]本出願は、その内容全体が参照により本明細書に組み込まれる、２０１２年４月５日に出願された米国仮特許出願第６１／６２０，７６５号の利益を主張する。
【０００２】
[0002]本開示は、ビデオコーディングおよび圧縮に関し、詳細には、コード化ブロックフラグのコーディングに関する。
【背景技術】
【０００３】
[0003]デジタルビデオ機能は、デジタルテレビジョン、デジタルダイレクトブロードキャストシステム、ワイヤレスブロードキャストシステム、携帯情報端末（ＰＤＡ）、ラップトップまたはデスクトップコンピュータ、デジタルカメラ、デジタル記録デバイス、デジタルメディアプレーヤ、ビデオゲームデバイス、ビデオゲームコンソール、セルラー電話または衛星無線電話、ビデオ遠隔会議デバイスなどを含む、広範囲にわたるデバイスに組み込まれ得る。デジタルビデオデバイスは、デジタルビデオ情報をより効率的に送信、受信および記憶するための、ＭＰＥＧ−２、ＭＰＥＧ−４、ＩＴＵ−Ｔ  Ｈ．２６３、ＩＴＵ−Ｔ  Ｈ．２６４／ＭＰＥＧ−４、Ｐａｒｔ  １０、アドバンストビデオコーディング（ＡＶＣ：Advanced Video Coding）によって定義された規格、現在開発中の高効率ビデオコーディング（ＨＥＶＣ：High Efficiency Video Coding）規格、およびそのような規格の拡張に記載されているビデオ圧縮技法など、ビデオ圧縮技法を実装する。
【０００４】
[0004]ビデオ圧縮技法は、ビデオシーケンスに固有の冗長性を低減または除去するために、空間的（イントラピクチャ）予測および／または時間的（インターピクチャ）予測を実行する。ブロックベースのビデオコーディングの場合、ビデオスライスが、ツリーブロック、コーディングユニット（ＣＵ）および／またはコーディングノードと呼ばれることもあるビデオブロックに区分され得る。ピクチャのイントラコード化（Ｉ）スライス中のビデオブロックは、同じピクチャ中の隣接ブロック中の参照サンプルに対する空間的予測を使用して符号化される。ピクチャのインターコード化（ＰまたはＢ）スライス中のビデオブロックは、同じピクチャ中の隣接ブロック中の参照サンプルに対する空間的予測、または他の参照ピクチャ中の参照サンプルに対する時間的予測を使用し得る。ピクチャはフレームと呼ばれることがあり、参照ピクチャは参照フレームと呼ばれることがある。
【発明の概要】
【０００５】
[0005]概して、本開示では、有効係数ブロックの存在をシグナリングするための技法について説明する。有効係数ブロックは、１つまたは複数の非ゼロ係数を含む係数ブロックであり得る。より具体的には、ビデオエンコーダは、最大許容可能変換ユニット（ＴＵ）サイズよりも大きいコーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）を表すデータを含むビットストリームを生成し得る。ＲＱＴはノードの階層を含む。ＲＱＴのルートノードはＣＵ全体に対応し、ＲＱＴのリーフノードはＣＵのＴＵに対応する。ルートノードは、クロマ成分のコード化ブロックフラグ（ＣＢＦ）に関連付けられる。クロマ成分のＣＢＦは、ＣＵのＴＵのいずれかが特定のクロマ成分のサンプルに基づく有効係数ブロックに関連付けられているかどうかを示し得る。ビデオデコーダはビットストリームを受信し得、ＣＢＦに基づいて、リーフノードのいずれかがクロマ成分の有効係数ブロックに関連付けられているかどうかを判断し得る。
【０００６】
[0006]一態様では、ビデオデータを符号化するための方法は、ＣＵの残差ＲＱＴを表すデータを生成することを備え、ＣＵは最大許容可能ＴＵサイズよりも大きい。ＲＱＴはノードの階層を含む。ＲＱＴのルートノードはＣＵ全体に対応し、ＲＱＴのリーフノードはＣＵのＴＵに対応する。ルートノードは特定のクロマ成分のＣＢＦに関連付けられ、特定のクロマ成分のＣＢＦは、ＣＵのＴＵのいずれかが特定のクロマ成分のサンプルに基づく有効クロマ係数ブロックに関連付けられているかどうかを示す。方法はまた、ＣＵのＲＱＴを含むビットストリームを出力することを備える。
【０００７】
[0007]別の態様では、ビデオデータを復号するための方法は、ビデオデータの符号化表現を含むビットストリームから、ＣＵのＲＱＴのルートノードのＣＢＦをパースすることを備える。ＣＵのピクセルブロックは、最大許容可能ＴＵサイズよりも大きい。方法はまた、ＣＢＦが第１の値を有する場合、ビットストリームから、ＲＱＴのリーフノードに関連付けられたクロマ係数ブロックをパースすることを備える。ＣＢＦが第１の値とは異なる第２の値を有する場合、リーフノードに関連付けられたクロマ係数ブロックはビットストリームからパースされない。
【０００８】
[0008]別の態様では、ビデオ符号化デバイスはビデオデータを符号化する。ビデオ符号化デバイスは、ＣＵのＲＱＴを表すデータを生成するように構成された１つまたは複数のプロセッサを備え、ＣＵは最大許容可能ＴＵサイズよりも大きく、ＲＱＴはノードの階層を含む。ＲＱＴのルートノードはＣＵ全体に対応し、ＲＱＴのリーフノードはＣＵのＴＵに対応する。ルートノードは特定のクロマ成分のＣＢＦに関連付けられ、特定のクロマ成分のＣＢＦは、ＣＵのＴＵのいずれかが特定のクロマ成分のサンプルに基づく有効クロマ係数ブロックに関連付けられているかどうかを示す。
【０００９】
[0009]別の態様では、ビデオ復号デバイスはビデオデータを復号する。ビデオ復号デバイスは、ビデオデータの符号化表現を含むビットストリームから、ＣＵのＲＱＴのルートノードのＣＢＦをパースするように構成された１つまたは複数のプロセッサを備える。ＣＵのピクセルブロックは、最大許容可能ＴＵサイズよりも大きい。１つまたは複数のプロセッサは、ＣＢＦが第１の値を有する場合、ビットストリームから、ＲＱＴのリーフノードに関連付けられたクロマ係数ブロックをパースするように構成される。ＣＢＦが第１の値とは異なる第２の値を有する場合、リーフノードに関連付けられたクロマ係数ブロックはビットストリームからパースされない。
【００１０】
[0010]別の態様では、ビデオ符号化デバイスはビデオデータを符号化する。ビデオ符号化デバイスは、ＣＵのＲＱＴを表すデータを生成するための手段を備え、ＣＵは最大許容可能ＴＵサイズよりも大きく、ＲＱＴはノードの階層を含む。ＲＱＴのルートノードはＣＵ全体に対応し、ＲＱＴのリーフノードはＣＵのＴＵに対応する。ルートノードは特定のクロマ成分のＣＢＦに関連付けられ、特定のクロマ成分のＣＢＦは、ＣＵのＴＵのいずれかが特定のクロマ成分のサンプルに基づく有効クロマ係数ブロックに関連付けられているかどうかを示す。
【００１１】
[0011]別の態様では、ビデオ復号デバイスはビデオデータを復号する。ビデオ復号デバイスは、ビデオデータの符号化表現を含むビットストリームから、ＣＵのＲＱＴのルートノードのＣＢＦをパースするための手段を備える。ＣＵのピクセルブロックは、最大許容可能ＴＵサイズよりも大きい。ビデオ復号デバイスはまた、ＣＢＦが第１の値を有する場合、ビットストリームから、ＲＱＴのリーフノードに関連付けられたクロマ係数ブロックをパースするための手段を備える。ＣＢＦが第１の値とは異なる第２の値を有する場合、リーフノードに関連付けられたクロマ係数ブロックはビットストリームからパースされない。
【００１２】
[0012]別の態様では、コンピュータ可読記憶媒体は、ビデオ符号化デバイスの１つまたは複数のプロセッサによって実行されると、ＣＵのＲＱＴを表すデータを生成するようにビデオ符号化デバイスを構成する命令を記憶し、ＣＵは最大許容可能変換ユニット（ＴＵ）サイズよりも大きく、ＲＱＴはノードの階層を含む。ＲＱＴのルートノードはＣＵ全体に対応し、ＲＱＴのリーフノードはＣＵのＴＵに対応する。ルートノードは特定のクロマ成分のＣＢＦに関連付けられ、特定のクロマ成分のＣＢＦは、ＣＵのＴＵのいずれかが特定のクロマ成分のサンプルに基づく有効クロマ係数ブロックに関連付けられているかどうかを示す。
【００１３】
[0013]別の態様では、コンピュータ可読記憶媒体は、ビデオ復号デバイスの１つまたは複数のプロセッサによって実行されると、ビデオデータの符号化表現を含むビットストリームから、ＣＵのＲＱＴのルートノードのＣＢＦをパースするようにビデオ符号化デバイスを構成する命令を記憶する。ＣＵのピクセルブロックは、最大許容可能ＴＵサイズよりも大きい。命令はまた、ＣＢＦが第１の値を有する場合、ビットストリームから、ＲＱＴのリーフノードに関連付けられたクロマ係数ブロックをパースするように１つまたは複数のプロセッサを構成する。ＣＢＦが第１の値とは異なる第２の値を有する場合、リーフノードに関連付けられたクロマ係数ブロックはビットストリームからパースされない。
【００１４】
[0014]本開示の１つまたは複数の例の詳細が添付の図面および以下の説明に記載される。他の特徴、目的、および利点は、説明、図面、および特許請求の範囲から明らかになるであろう。
【図面の簡単な説明】
【００１５】
【図１】[0015]本開示の技法を利用し得る、例示的なビデオコーディングシステムを示すブロック図。
【図２Ａ】[0016]コーディングユニット（ＣＵ）に関連付けられた残差ピクセルブロックの例示的な４分木分解を示す概念図。
【図２Ｂ】[0017]ツリーを使用して説明された図２Ａの変換分解方式を示す概念図。
【図３】[0018]例示的な残差４分木（ＲＱＴ）を示す概念図。
【図４Ａ】[0019]６４×６４ＣＵの例示的な残差ルーマサンプルブロックを示す概念図。
【図４Ｂ】[0020]６４×６４ＣＵの例示的な残差クロマサンプルブロックを示す概念図。
【図５】[0021]本開示の技法を実装し得る、例示的なビデオエンコーダを示すブロック図。
【図６】[0022]本開示の技法を実装し得る、例示的なビデオデコーダを示すブロック図。
【図７】[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]いくつかの例では、ビデオエンコーダ２０およびビデオデコーダ３０は、そのスケーラブルビデオコーディング（ＳＶＣ：Scalable Video Coding）およびマルチビュービデオコーディング（ＭＶＣ：Multiview Video Coding）拡張を含む、ＩＳＯ／ＩＥＣ  ＭＰＥＧ−４  ＶｉｓｕａｌおよびＩＴＵ−Ｔ  Ｈ．２６４（ＩＳＯ／ＩＥＣ  ＭＰＥＧ−４  ＡＶＣとしても知られる）などのビデオ圧縮規格に従って動作する。他の例では、ビデオエンコーダ２０およびビデオデコーダ３０は、現在開発中の高効率ビデオコーディング（ＨＥＶＣ）規格を含む、他のビデオ圧縮規格に従って動作し得る。「ＨＥＶＣ  Ｗｏｒｋｉｎｇ  Ｄｒａｆｔ  ９」と呼ばれる公開予定のＨＥＶＣ規格のドラフトは、Ｂｒｏｓｓらの「Ｈｉｇｈ  Ｅｆｆｉｃｉｅｎｃｙ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ  （ＨＥＶＣ）  ｔｅｘｔ  ｓｐｅｃｉｆｉｃａｔｉｏｎ  ｄｒａｆｔ  ９」、ＩＴＵ−Ｔ  ＳＧ１６  ＷＰ３およびＩＳＯ／ＩＥＣ  ＪＴＣ１／ＳＣ２９／ＷＧ１１のＪｏｉｎｔ  Ｃｏｌｌａｂｏｒａｔｉｖｅ  Ｔｅａｍ  ｏｎ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ（ＪＣＴ−ＶＣ）、第１１回会議：上海、中国、２０１２年１０月に記載されており、２０１２年１１月７日現在、ｈｔｔｐ：／／ｐｈｅｎｉｘ．ｉｎｔ−ｅｖｒｙ．ｆｒ／ｊｃｔ／ｄｏｃ＿ｅｎｄ＿ｕｓｅｒ／ｄｏｃｕｍｅｎｔｓ／１１＿Ｓｈａｎｇｈａｉ／ｗｇ１１／ＪＣＴＶＣ−Ｋ１００３−ｖ８．ｚｉｐからダウンロード可能であり、その内容全体は参照により本明細書に組み込まれる。しかしながら、本開示の技法は、いかなる特定のコーディング規格またはコーディング技法にも限定されない。
【００３６】
[0048]図１は一例にすぎず、本開示の技法は、ビデオ符号化デバイスとビデオ復号デバイスとの間の任意のデータ通信を必ずしも含むとは限らないビデオコーディング設定（たとえば、ビデオ符号化またはビデオ復号）に適用され得る。他の例では、データがローカルメモリから取り出されること、ネットワークを介してストリーミングされることなどが行われる。ビデオ符号化デバイスはデータを符号化し、メモリに記憶し得、および／またはビデオ復号デバイスはメモリからデータを取り出し、復号し得る。多くの例では、ビデオ符号化およびビデオ復号は、互いに通信しないが、メモリにデータを符号化し、および／またはメモリからデータを取り出して復号するだけであるデバイスによって実行される。
【００３７】
[0049]ビデオエンコーダ２０およびビデオデコーダ３０はそれぞれ、１つまたは複数のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ディスクリート論理、ハードウェアなど、様々な適切な回路のいずれか、あるいはそれらの任意の組合せとして実装され得る。本技法が部分的にソフトウェアで実装される場合、デバイスは、適切な非一時的コンピュータ可読記憶媒体にソフトウェアの命令を記憶し得、１つまたは複数のプロセッサを使用してその命令をハードウェアで実行して、本開示の技法を実行し得る。（ハードウェア、ソフトウェア、ハードウェアとソフトウェアの組合せなどを含む）上記のいずれも、１つまたは複数のプロセッサであると見なされ得る。ビデオエンコーダ２０およびビデオデコーダ３０の各々は１つまたは複数のエンコーダまたはデコーダ中に含まれ得、そのいずれも、それぞれのデバイスにおいて複合エンコーダ／デコーダ（コーデック）の一部として統合され得る。
【００３８】
[0050]本開示では、概して、特定の情報を「シグナリングする」ビデオエンコーダ２０に言及し得る。「シグナリング」という用語は、概して、圧縮ビデオデータを復号するために使用されるシンタックス要素および／または他のデータの通信を指し得る。そのような通信は、リアルタイムまたはほぼリアルタイムで行われ得る。代替的に、そのような通信は、符号化時に符号化ビットストリーム中でシンタックス要素をコンピュータ可読記憶媒体に記憶するときに行われることがあるなど、ある時間期間にわたって行われ得、次いで、ビデオ復号デバイスが、これらの要素を、この媒体に記憶された後の任意の時間に取り出し得る。
【００３９】
[0051]上で手短に述べたように、ビデオエンコーダ２０は、ビデオデータを符号化する。ビデオデータは、１つまたは複数のピクチャを備え得る。ピクチャの各々は、ビデオの一部を形成する静止画像である。ビデオエンコーダ２０がビデオデータを符号化するとき、ビデオエンコーダ２０はビットストリームを生成し得る。ビットストリームは、ビデオデータのコード化表現を形成する、ビットのシーケンスを含み得る。ビットストリームは、コード化ピクチャと、関連するデータとを含み得る。コード化ピクチャは、ピクチャのコード化表現である。関連するデータは、シーケンスパラメータセット（ＳＰＳ）と、ピクチャパラメータセット（ＰＰＳ）と、他のシンタックス構造とを含み得る。ＳＰＳは、ピクチャの０個以上のシーケンスに適用可能なパラメータを含み得る。ＰＰＳは、０個以上のピクチャに適用可能なパラメータを含み得る。
【００４０】
[0052]ピクチャの符号化表現を生成するために、ビデオエンコーダ２０はピクチャをコーディングツリーブロック（ＣＴＢ）のグリッドに区分することができる。場合によっては、ＣＴＢは「ツリーブロック」、「最大コーディングユニット（ＬＣＵ）」または「コーディングツリーユニット」と呼ばれ得る。ＨＥＶＣのＣＴＢは、Ｈ．２６４／ＡＶＣなど、他の規格のマクロブロックに広い意味で類似し得る。しかしながら、ＣＴＢは、必ずしも特定のサイズに限定されるとは限らず、１つまたは複数のコーディングユニット（ＣＵ）を含み得る。
【００４１】
[0053]ＣＴＢの各々は、ピクチャ内の等しいサイズの異なるピクセルのブロックに関連付けられ得る。各ピクセルはルミナンス（ルーマ）サンプルを備え得、２つのクロミナンス（クロマ）サンプルも備え得る。したがって、各ＣＴＢは、ルミナンスサンプルのブロックとクロミナンスサンプルの２つのブロックとに関連付けられ得る。説明を簡単にするために、本開示では、ピクセルの２次元アレイをピクセルブロックと呼ぶことがあり、サンプルの２次元アレイをサンプルブロックと呼ぶことがある。ビデオエンコーダ２０は、四分木区分を使用して、ＣＴＢに関連付けられたピクセルブロックをＣＵに関連付けられたピクセルブロックに区分することができ、したがって「コーディングツリーブロック」という名前。
【００４２】
[0054]ピクチャのＣＴＢは、１つまたは複数のスライスにグループ化され得る。いくつかの例では、スライスの各々は整数個のＣＴＢを含む。ピクチャを符号化することの一部として、ビデオエンコーダ２０はピクチャの各スライスの符号化表現（すなわち、コード化スライス）を生成することができる。コード化スライスを生成するために、ビデオエンコーダ２０はスライスの各ＣＴＢを符号化して、スライスのＣＴＢの各々の符号化表現（すなわち、コード化ＣＴＢ）を生成することができる。
【００４３】
[0055]コード化ＣＴＢを生成するために、ビデオエンコーダ２０は、ＣＴＢに関連付けられたピクセルブロックに対して再帰的に四分木区分を実行して、ピクセルブロックを漸進的に縮小するピクセルブロックに分割することができる。より小さいピクセルブロックの各々はＣＵに関連付けられ得る。区分されたＣＵは、そのピクセルブロックが他のＣＵに関連付けられたピクセルブロックに区分されたＣＵとすることができる。区分されていないＣＵは、そのピクセルブロックが他のＣＵに関連付けられたピクセルブロックに区分されていないＣＵとすることができる。
【００４４】
[0056]ビデオエンコーダ２０は、区分されていない各ＣＵについて１つまたは複数の予測ユニット（ＰＵ）を生成することができる。ＣＵのＰＵの各々は、そのＣＵのピクセルブロック内の異なるピクセルブロックに関連付けられ得る。ビデオエンコーダ２０は、ＣＵの各ＰＵについて予測ピクセルブロックを生成することができる。ＰＵの予測ピクセルブロックはピクセルのブロックであり得る。
【００４５】
[0057]ビデオエンコーダ２０は、イントラ予測またはインター予測を使用してＰＵの予測ピクセルブロックを生成することができる。ビデオエンコーダ２０がイントラ予測を使用してＰＵの予測ピクセルブロックを生成する場合、ビデオエンコーダ２０は、ＰＵに関連付けられたピクチャの復号ピクセルに基づいてＰＵの予測ピクセルブロックを生成することができる。ビデオエンコーダ２０がインター予測を使用してＰＵの予測ピクセルブロックを生成する場合、ビデオエンコーダ２０は、ＰＵに関連付けられたピクチャ以外の１つまたは複数のピクチャの復号ピクセルに基づいてＰＵの予測ピクセルブロックを生成することができる。
【００４６】
[0058]ビデオエンコーダ２０がＣＵの１つまたは複数のＰＵの予測ピクセルブロックを生成した後、ビデオエンコーダ２０は、ＣＵのＰＵの予測ピクセルブロックに基づいてＣＵの残差データを生成することができる。ＣＵの残差データは、ＣＵのＰＵの予測ピクセルブロック中のサンプルと、ＣＵの元のピクセルブロック中のサンプルとの差分を示し得る。
【００４７】
[0059]ＣＵの残差ピクセルブロック中の各ピクセルは、Ｙサンプルと、Ｕサンプルと、Ｖサンプルとを含み得る。したがって、ＣＵの残差ピクセルブロックは、ＣＵの残差ピクセルブロックのＹサンプルを含むＹ残差サンプルブロックと、ＣＵの残差ピクセルブロックのＵサンプルを含むＵ残差サンプルブロックと、ＣＵの残差ピクセルブロックのＶサンプルを含むＶ残差サンプルブロックとを備え得る。
【００４８】
[0060]さらに、区分されていないＣＵに対して符号化動作を実行することの一部として、ビデオエンコーダ２０は、４分木区分を使用して、ＣＵを１つまたは複数の変換ユニット（ＴＵ）に分解することができる。ＴＵの各々は、Ｙ残差サンプルブロックと、Ｕ残差サンプルブロックと、Ｖ残差サンプルブロックとに関連付けられ得る。ＴＵに関連付けられたＹ残差サンプルブロックは、ＣＵのＹ残差サンプルブロックのサブブロックであり得る。Ｕ残差サンプルブロックは、ＣＵのＵ残差サンプルブロックのサブブロックであり得る。Ｖ残差サンプルブロックは、ＣＵのＶ残差サンプルブロックのサブブロックであり得る。
【００４９】
[0061]ビデオエンコーダ２０は、残差４分木（ＲＱＴ）を使用して、どのようにＣＵがＴＵに区分されるかをシグナリングし得る。言い換えれば、ビデオエンコーダ２０は、ビットストリーム中に、どのようにＣＵがＴＵに区分されるかを示すＲＱＴを表すデータを含み得る。ＲＱＴはノードの階層を備え得る。ＲＱＴのリーフノードはＣＵのＴＵに対応し得る。ＲＱＴの各ノードは分割フラグに関連付けられ得る。ノードの分割フラグが１に等しい場合、ノードは４つの子ノードを有する。ノードの分割フラグが０に等しい場合、ノードは子ノードを有さない。第１のノードおよび第２のノードがＲＱＴでリンクされ、第１のノードが第２のノードよりもＲＱＴにおけるレベルが１つ低い場合、第１のノードは第２のノードの子ノードであり得る。ＲＱＴのレベルは０から上昇して番号付けされ得、レベル０はルートノードに対応し、レベル１はルートノードの子ノードに対応し、レベル２はルートノードの孫ノードに対応し、以下同様である。
【００５０】
[0062]図２Ａは、ＣＵに関連付けられた残差ピクセルブロック３８の例示的な４分木分解を示す概念図である。図２Ａの例では、残差ピクセルブロック３８は左上の残差ピクセルブロックと、右上の残差ピクセルブロックと、左下の残差ピクセルブロックと、右下の残差ピクセルブロックとに区分される。図２Ａ中の内側の線は、４分木構造による変換ブロック分解の１つの例示的な結果を示す。この結果は多くの可能な分解のうちの１つにすぎない。図２Ａの例では、３つのレベルの変換分解がある。レベル０（すなわち、深度０）で、残差ピクセルブロック３８は４つの４分の１サイズのブロックに分割される。次いで、レベル１（すなわち、深度１）で、第１の４分の１サイズの変換ブロックが、４つの１６分の１サイズの変換ブロックにさらに分割される（分割＝１）。言い換えれば、左上の残差ピクセルブロックは、４０、４２、４４、および４６と標示された４つのより小さい残差ピクセルブロックにさらに区分される。サブブロック４０、４２、４４、および４６に対するさらなる分割はない。図２Ａの例では、右上の残差ピクセルブロックは４８と標示され、左下の残差ピクセルブロックは５０と標示され、右下の残差ピクセルブロックは５２と標示される。サブブロック４８、５０、および５２に対するさらなる分割はない。
【００５１】
[0063]図２Ｂは、ＲＱＴ５４を使用して説明された、図２Ａの４分木分解方式を示す概念図である。図２Ｂの例では、各円はＲＱＴ５４のノードに対応する。各ノードは、ノードに関連付けられた残差ピクセルブロックが４つのより小さい残差ピクセルブロックに分割されるかどうかを示す分割フラグに関連付けられる。ＲＱＴ５４のリーフノードは、図２Ａの標示された残差ピクセルブロックに対応する。実際には、変換ブロックを分割するかどうかの判断はレート歪み最適化に基づき得る。
【００５２】
[0064]ビデオエンコーダ２０は、ＣＵのＴＵに関連付けられたＹ残差サンプルブロックと、Ｕ残差サンプルブロックと、Ｖ残差サンプルブロックとに対して変換動作を実行し得る。ビデオエンコーダ２０がＹ残差サンプルブロックに対して変換動作を実行するとき、ビデオエンコーダ２０は１つまたは複数の変換をＹ残差サンプルブロックに適用して、Ｙ係数ブロックを生成し得る。ビデオエンコーダ２０がＵ残差サンプルブロックに対して変換動作を実行するとき、ビデオエンコーダ２０は１つまたは複数の変換をＵ残差サンプルブロックに適用して、Ｕ係数ブロックを生成し得る。ビデオエンコーダ２０がＶ残差サンプルブロックに対して変換動作を実行するとき、ビデオエンコーダ２０は１つまたは複数の変換をＶ残差サンプルブロックに適用して、Ｖ係数ブロックを生成し得る。概念的に、係数ブロックは係数の２次元（２Ｄ）行列であり得る。
【００５３】
[0065]係数ブロックを生成した後、ビデオエンコーダ２０は係数ブロックを量子化し得る。量子化は、概して、係数を量子化して、係数を表すために使用されるデータの量をできるだけ低減することより、さらなる圧縮を実現するプロセスを指す。ビデオエンコーダ２０が係数ブロックを量子化した後、ビデオエンコーダ２０は、係数ブロックに対してエントロピー符号化動作を実行することができる。たとえば、ビデオエンコーダ２０は、係数ブロック中のデータに対してコンテキスト適応型バイナリ算術可変長コーディング（ＣＡＢＡＣ：Context-Adaptive Binary Arithmetic Coding）を実行し得る。
【００５４】
[0066]ビデオエンコーダ２０がシンタックス要素に対してＣＡＢＡＣ動作を実行するとき、ビデオエンコーダはシンタックス要素をバイナリコードに変換し得る。言い換えれば、ビデオエンコーダ２０はシンタックス要素を２値化し得る。加えて、ビデオエンコーダ２０は複数の利用可能なコーディングコンテキストの中からコーディングコンテキストを選択し得る。コーディングコンテキストは、２値化されたシンタックス要素の「ビン」の予想される確率を示し得る。ビンは２値化されたシンタックス要素の単一のビットであり得る。ビデオエンコーダ２０は、選択されたコーディングコンテキストを使用して、シンタックス要素を表す数を生成し得る。ビデオエンコーダ２０は、ビットストリーム中で、他の符号化シンタックス要素とともに、この数を出力し得る。ビットストリームは、ビデオデータの符号化バージョンを含み得る。
【００５５】
[0067]ビデオデコーダ３０は、ビデオエンコーダ２０によって生成されたビットストリームを受信し得る。加えて、ビデオデコーダ３０は、ビットストリームをパースして、ビットストリームからシンタックス要素を抽出し得る。ビデオデコーダ３０は、ビットストリームから抽出されたシンタックス要素に基づいて、ビデオデータのピクチャを再構成し得る。シンタックス要素に基づいてビデオデータを再構成するためのプロセスは、一般に、シンタックス要素を生成するためにビデオエンコーダ２０によって実行されるプロセスの逆であり得る。
【００５６】
[0068]ビデオデコーダ３０は、ＣＵに関連付けられたシンタックス要素に少なくとも部分的に基づいて、ＣＵのＰＵに対する予測ピクセルブロックを生成し得る。加えて、ビデオデコーダ３０は、ＣＵのＴＵに関連付けられた係数ブロックを逆量子化し得る。ビデオデコーダ３０は、係数ブロックに対して逆変換を実行して、ＣＵのＴＵに関連付けられた残差サンプルブロックを再構成し得る。ビデオデコーダ３０は、予測ピクセルブロックと残差ピクセルブロックとに基づいて、ＣＵのピクセルブロックを再構成し得る。
【００５７】
[0069]場合によっては、係数ブロック中に非ゼロ係数がなくてもよい。言い換えれば、係数ブロック中の係数のすべては、ゼロに等しくてもよい。係数ブロック中に非ゼロ係数がない場合、ビデオエンコーダ２０が係数ブロック中の係数の値をシグナリングする必要がなくてもよい。本開示では、少なくとも１つの非ゼロ係数を含む係数ブロックを指すために「有効係数ブロック」という用語を使用し得る。
【００５８】
[0070]したがって、ビデオエンコーダ２０はＹ  ＣＢＦをＣＵのＲＱＴのリーフノードに関連付け得る。ＲＱＴのそれぞれのリーフノードについて、それぞれのリーフノードのＹ  ＣＢＦが１に等しい場合、それぞれのリーフノードに関連付けられたＹ係数ブロックは少なくとも１つの非ゼロ係数を含む。それぞれのリーフノードのＹ  ＣＢＦが０に等しい場合、それぞれのリーフノードに関連付けられたＹ係数ブロックはいかなる非ゼロ係数も含まない。ＲＱＴの非リーフノードはＹ  ＣＢＦに関連付けられない。
【００５９】
[0071]ビデオエンコーダ２０は、階層的な方法でＵ  ＣＢＦとＶ  ＣＢＦとを符号化し得る。特定のノードのＵ  ＣＢＦが０に等しく、特定のノードがリーフノードである場合、特定のノードは有効Ｕ係数ブロックに関連付けられない。特定のノードのＵ  ＣＢＦが０に等しく、特定のノードがリーフノードでない場合、特定のノードの子孫ノードは有効Ｕ係数ブロックに関連付けられない。ビデオデコーダ３０は、特定のノードのＵ  ＣＢＦが０に等しいことに基づいて、特定のノードの子孫ノードは有効Ｕ係数ブロックに関連付けられないと判断し得るので、ビデオエンコーダ２０が特定のノードの子孫ノードについてＵ  ＣＢＦをシグナリングすることは不要であり得る。
【００６０】
[0072]一方、特定のノードのＵ  ＣＢＦが１に等しく、特定のノードがリーフノードである場合、特定のノードは有効Ｕ係数ブロックに関連付けられる。特定のノードのＵ  ＣＢＦが１に等しく、特定のノードがリーフノードでない場合、特定のノードの少なくとも１つの子孫ノードが有効Ｕ係数ブロックに関連付けられる。特定のノードの少なくとも１つの子孫ノードが有効Ｕ係数ブロックに関連付けられるので、特定のノードの各子ノードはＵ  ＣＢＦに関連付けられ得る。
【００６１】
[0073]特定のノードのＶ  ＣＢＦが０に等しく、特定のノードがリーフノードである場合、特定のノードは有効Ｖ係数ブロックに関連付けられない。特定のノードのＶ  ＣＢＦが０に等しく、特定のノードがリーフノードでない場合、特定のノードの子孫ノードは有効Ｖ係数ブロックに関連付けられない。ビデオデコーダ３０は、特定のノードのＶ  ＣＢＦが０に等しいことに基づいて、特定のノードの子孫ノードは有効Ｖ係数ブロックに関連付けられないと判断し得るので、ビデオエンコーダ２０が特定のノードの子孫ノードについてＶ  ＣＢＦをシグナリングすることは不要であり得る。
【００６２】
[0074]一方、特定のノードのＶ  ＣＢＦが１に等しく、特定のノードがリーフノードである場合、特定のノードは有効Ｖ係数ブロックに関連付けられる。特定のノードのＶ  ＣＢＦが１に等しく、特定のノードがリーフノードでない場合、特定のノードの少なくとも１つの子孫ノードが有効Ｖ係数ブロックに関連付けられる。特定のノードの少なくとも１つの子孫ノードが有効Ｖ係数ブロックに関連付けられるので、特定のノードの各子ノードはＶ  ＣＢＦに関連付けられ得る。
【００６３】
[0075]場合によっては、ＣＵの残差ピクセルブロックは最大許容可能ＴＵサイズよりも大きくてもよい。たとえば、ＣＵの残差ピクセルブロックは６４×６４であってもよく、最大許容可能ＴＵサイズは３２×３２であってもよい。ＣＵの残差ピクセルブロックが最大許容可能ＴＵサイズよりも大きいとき、ビデオデコーダ３０は、ＣＵが、最大許容可能ＴＵサイズであるかそれよりも小さい、少なくとも４つのＴＵに区分されると自動的に判断し得る。ビデオデコーダ３０は、ＣＵが少なくとも４つのＴＵに区分されると自動的に判断するので、ビデオエンコーダ２０が分割フラグをＣＵのＲＱＴのルートノードに関連付けることは不要であり得る。さらに、ビデオエンコーダ２０はＵ  ＣＢＦまたはＶ  ＣＢＦをＣＵのＲＱＴのルートノードに関連付けない。
【００６４】
[0076]図３は、例示的な残差４分木（ＲＱＴ）５６のコーディングを示す概念図である。図３の例では、ＲＱＴ５６の各ノードは円として表される。各ノードについて（すなわち、各レベルにおいて）、ビデオエンコーダ２０は分割フラグを符号化する。図３の例では、分割フラグが１に等しい場合、ノードは４つの子ノードを有し、ノードに関連付けられた残差ピクセルブロックは４つの均等サイズの残差ピクセルブロック（サブブロック）に分割される。ノードの分割フラグが０に等しい場合、ノードは子ノードを有さず、ノードに関連付けられた残差ピクセルブロックはより小さい残差ピクセルブロックに分割されない。上記で説明したように、ＲＱＴ５６の各ノードは、Ｕ  ＣＢＦとＶ  ＣＢＦとに関連付けられ得る。言い換えれば、各レベルにおいて、２つの他のシンタックス要素が送信され得る。一方はｃｂｆＵ（Ｕ成分のコード化ブロックフラグ）であり、他方はｃｂｆＶ（Ｖ成分のコード化ブロックフラグ）である。これらの２つのシンタックス要素は、階層的な方法で符号化され得る。ｃｂｆＵ＝０の場合、現在の変換ブロック（現在の変換ブロックが分割されていない場合）またはすべてのより小さい変換ブロック（現在の変換ブロックがより小さいブロックに分割されている場合）に非ゼロＵ変換係数がない。後者のケース（すなわち、現在の変換ブロックがさらに分割される）では、これらのさらに分割されるブロックについてｃｂｆＵが送信される必要がなくてもよい。ｃｂｆＶの符号化プロセスは同じであり得る。
【００６５】
[0077]１つのブロックについて、送信された分割フラグが値０を有する場合、このブロックはＲＱＴ中の「リーフノード」である。リーフノードにおいて、Ｙ  ＣＢＦが送信され、Ｕ  ＣＢＦおよびＶ  ＣＢＦも送信され得る（ＲＱＴのより高いレベルにおけるＵ  ＣＢＦおよびＶ  ＣＢＦの値に応じて、すなわち、より高いレベルのＵ  ＣＢＦ／Ｖ  ＣＢＦが０である場合、このより低いレベルにおいて送信する必要がなくてもよい）。図３の例に示すように、各リーフノードはＹ  ＣＢＦに関連付けられ得る。ノードのＹ  ＣＢＦは、ノードが有効Ｙ係数ブロックに関連付けられているかどうかを示す。さらに、リーフノードが有効Ｙ係数ブロック、有効Ｕ係数ブロックおよび／または有効Ｖ係数ブロックに関連付けられる場合、リーフノードは、有効Ｙ係数ブロック、有効Ｕ係数ブロックおよび／または有効Ｖ係数ブロックを表すシンタックス要素に関連付けられ得る。言い換えれば、対応するフラグ（ｃｂｆＹ、ｃｂｆＵ、ｃｂｆＶ）がゼロでない場合、リーフノードにおいて、変換係数はＹ成分、Ｕ成分、Ｖ成分（ＣｏｅｆｆＹ、ＣｏｅｆｆＵ、ＣｏｅｆｆＶ）に対して符号化される。
【００６６】
[0078]いくつかの場合では、ビデオデコーダ３０は、ノードと同じＲＱＴのレベルまたはノードのレベルよりも高いＲＱＴのより高いレベルにおける１つまたは複数のすでに復号されたシンタックス要素から、ノードのシンタックス要素の値を判断（すなわち、推測）し得る。このようにしてシンタックス要素の値を判断することは、コーディング効率を高め得る。たとえば、レベルｋにおけるノードのＵ  ＣＢＦ（またはＶ  ＣＢＦ）が０に等しい場合、ビデオデコーダ３０は、レベルｋ＋１およびすべてのより低いレベルにおけるすべてのＵ  ＣＢＦ（またはＶ  ＣＢＦ）はゼロに等しいと判断し得る。別の例では、ノードが最大許容可能ＴＵサイズよりも大きい残差ピクセルブロックに関連付けられる場合、ビデオデコーダ３０は、ノードの分割フラグは１に等しいと判断し得る。別の例では、ビデオデコーダ３０は、ルートノードに関連付けられたＣＵが４つのＰＵに区分され、イントラ予測を使用して符号化される（すなわち、ＣＵがイントラＮ×Ｎ  ＣＵである）場合、ルートノードの分割フラグは１に等しいと判断し得る。別の例では、ビデオデコーダ３０は、ノードに関連付けられた残差ピクセルブロックのサイズが最小許容可能（最小の利用可能な）ＴＵサイズに等しい場合、ノードの分割フラグは０に等しいと判断し得る。別の例では、ビデオデコーダ３０は、ＲＱＴの深度がＲＱＴに関連付けられたＣＵのサイズに対する最大許容深度に等しい場合、ノードの分割フラグは０に等しいと判断し得る。別の例では、ＣＵがインター予測される場合、ビデオデコーダ３０は、ＲＱＴのレベルｋにおける第１の３つのノード（４分の１に分割されたブロックのサブブロック）がすべて、０に等しいＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとを有する場合、ＲＱＴのレベルｋにおける第４の（すなわち、最後の）ノードのＹ  ＣＢＦが１に等しいと判断し得る。最大ＣＵサイズおよび最大ＴＵサイズは、ビデオエンコーダ２０に入力される符号化パラメータによって決定され得る。同様に、ビデオデコーダ３０は、ビデオデコーダ３０に入力される符号化パラメータに基づいて最大ＣＵサイズと最大許容可能ＴＵサイズとを判断し得る。いくつかの例では、最大許容可能ＣＵサイズは最大許容可能ＴＵサイズよりも大きい。
【００６７】
[0079]図４Ａは、６４×６４ＣＵの例示的な残差ルーマ（Ｙ）サンプルブロック６０を示す概念図である。図４Ｂは、６４×６４ＣＵの例示的な残差クロマサンプルブロック６２を示す概念図である。ビデオエンコーダ２０は２：１の割合でＣＵのクロマサンプルをダウンサンプリングすることができ、その結果として、ＣＵの残差クロマサンプルブロックは、同じＣＵの対応する残差Ｙサンプルブロックの半分の幅と半分の高さとを有する。人間の視覚系はルミナンスの変化に対してよりもクロミナンスの変化に対して敏感ではないので、そのようなダウンサンプリングは必ずしも視覚品質を低減するとは限らない。
【００６８】
[0080]図４Ａおよび図４Ｂの例では、最大ＣＵサイズは６４×６４であると仮定され、最大許容可能ＴＵサイズは３２×３２であると仮定される。ＣＵは最大許容可能ＴＵサイズよりも大きいので、ビデオエンコーダ２０は残差Ｙサンプルブロック６０を４つのより小さい残差サンプルブロックＹ０．．．Ｙ３に分割する。図４Ａおよび図４Ｂの例には示されていないが、ビデオエンコーダ２０は残差サンプルブロックＹ０．．．Ｙ３をさらに分割し得る。
【００６９】
[0081]ビデオエンコーダ２０は、ビデオエンコーダ２０がＹサンプルブロックを分割するのと同じ方法で、（サイズ３２×３２の）クロマサンプルブロック６２を分割し得る。すなわち、クロマブロックはルーマとともに分割される。たとえば、ビデオエンコーダ２０が残差Ｙサンプルブロックを４つのより小さい残差Ｙサンプルブロックに分割する場合、ビデオエンコーダ２０は対応する残差クロマサンプルブロックも４つのより小さい残差クロマサンプルブロックに分割する。図４Ａの例に示すように、ビデオエンコーダ２０は残差Ｙサンプルブロック６０を４つのより小さい残差Ｙサンプルブロックに分割した。したがって、図４Ｂの例では、ビデオエンコーダ２０は残差クロマサンプルブロック６２を４つのより小さい残差クロマサンプルブロックに分割した。
【００７０】
[0082]残差Ｙサンプルブロック６０は最大許容可能ＴＵサイズよりも大きいので、ビデオエンコーダ２０はＣＵのＲＱＴのルートノードのＵ  ＣＢＦまたはＶ  ＣＢＦに関連付けられない。言い換えれば、クロマＣＢＦの符号化はＣＵルートレベル（すなわち、ＲＱＴの深度０）から開始しない。代わりに、ビデオエンコーダ２０は、最大許容可能ＴＵサイズに対応するＲＱＴのレベルにおいてＵ  ＣＢＦとＶ  ＣＢＦとをノードに関連付けることを開始し得る。言い換えれば、クロマＣＢＦの符号化は最大ＴＵサイズに対応するレベルから開始する。図４Ａおよび図４Ｂの例では、残差Ｙサンプルブロック６０は６４×６４であり、最大許容可能ＴＵサイズは３２×３２である。したがって、ＣＵのＲＱＴのレベル１は最大許容可能ＴＵサイズに対応する。結果として、図４Ａおよび図４Ｂの例では、ビデオエンコーダ２０は、ノードにおいて、ＣＵのＲＱＴのレベル１においてクロマＣＢＦ（すなわち、Ｕ  ＣＢＦおよびＶ  ＣＢＦ）の符号化を開始し得る。結果として、ビデオエンコーダ２０は、階層的な方法で、Ｕ０に対するＵ  ＣＢＦと、そのサブブロック（すなわち、ＣＵ全体の左上の４分の１のサブブロック）のＵ  ＣＢＦとを符号化し、次いで、Ｕ１に対するＵ  ＣＢＦと、そのサブブロックのＵ  ＣＢＦを符号化し、以下同様である。
【００７１】
[0083]上記で説明したビデオエンコーダ２０の実装形態は、Ｙ  ＣＢＦおよびクロマＣＢＦ（すなわち、Ｕ  ＣＢＦおよびＶ  ＣＢＦ）のための異なるコーディング方法を使用し得る。さらに、上記で説明したビデオエンコーダ２０の実装形態は、ＲＱＴのいくつかのレベルにおけるクロマＣＢＦの階層コーディングのみに適用される。このことは、ビデオエンコーダ２０の複雑性を増大し得る。
【００７２】
[0084]本開示の技法はこれらの問題を修正し、ＣＢＦコーディングを改善し得る。本開示の技法によれば、クロマＣＢＦのシグナリングは、現在のＣＵが最大許容可能ＴＵサイズよりも大きい場合であっても、現在のＣＵに関連付けられた残差４分木のルートノードにおいて開始し得る。現在のＣＵは、現在符号化されているＣＵであってもよい。このようにしてクロマＣＢＦをシグナリングすることは、ビデオエンコーダ２０およびビデオデコーダ３０の実装形態を簡易化し得る。
【００７３】
[0085]たとえば、ＨＥＶＣのような以前のビデオコーデックでは、クロマＣＢＦの階層コーディングは最も大きい許容可能な変換ｍａｘＴｒａｎｓＳｉｚｅから開始する。レベルｋにおいて、ブロックサイズがｍａｘＴｒａｎｓＳｉｚｅよりも大きい場合、クロマＣＢＦはレベルｋにおいて符号化されない。たとえば、最大許容可能ＴＵサイズ（ｍａｘＴｒａｎｓＳｉｚｅ）は３２×３２であってもよく、現在のＣＵのサイズは６４×６４であってもよい。この例では、ビデオエンコーダは、最も大きい変換サイズが現在のブロックサイズよりも小さいので、ブロックを自動的に分割し得、ビデオデコーダは、分割フラグは１に等しいと推測し得る。次いで、次のレベル、すなわち、３２×３２ブロックにおいて、クロマＣＢＦ（たとえば、Ｕ  ＣＢＦ）は各３２×３２ブロックについて符号化される。本開示の技法によれば、クロマＣＢＦの符号化は常にＣＵのＲＱＴのルートノード（すなわち、ＲＱＴの深度０）から開始し得る。たとえば、最大変換サイズは３２×３２であり、現在のＣＵは６４×６４である。この例では、ビデオエンコーダ２０は６４×６４ＣＵ全体についてＵ  ＣＢＦの値をシグナリングし得る（すなわち、このシグナリングはＣＵルートレベルに対応している）。言い換えれば、ＲＱＴのルートノード（すなわち、６４×６４ＣＵ全体に対応するノード）は、現在のＣＵの任意のＴＵが有効Ｕ係数ブロックに関連付けられているかどうかを示すＵ  ＣＢＦに関連付けられ得る。ＣＢＦＵ＝１は、サブブロック中に少なくとも１つの非ゼロ係数があることを指定し得、ＣＢＦＵは４つの３２×３２サブブロックの各々について送信され得る。ＣＢＦ  Ｕ＝０は、４つのサブブロック中のすべての係数がゼロであることを指定し得、したがって、ＣＢＦＵが送信される必要がなくてもよい。同じことがＣＢＦＶに当てはまり得る。すなわち、ＲＱＴのルートノードは、現在のＣＵの任意のＴＵが有効Ｖ係数ブロックに関連付けられているかどうかを示すＶ  ＣＢＦに関連付けられ得る。
【００７４】
[0086]Ｕ  ＣＢＦまたはＶ  ＣＢＦはＲＱＴ中のそれぞれのノードについて階層的な方法でシグナリングされるので、それぞれのノードがルートノードではないか、それぞれのノードの親ノードのＵ  ＣＢＦが親ノードの子孫ノードが有効Ｕクロマブロックに関連付けられることを示さない限り、それぞれのノードはＵ  ＣＢＦを含まない。それぞれのノードがルートノードではないか、それぞれのノードの親ノードのＶ  ＣＢＦが親ノードの子孫ノードが有効Ｖクロマブロックに関連付けられることを示さない限り、それぞれのノードはＶ  ＣＢＦを含まない。
【００７５】
[0087]したがって、本開示の技法によれば、ＲＱＴのそれぞれのノードについて、それぞれのノードが特定のクロマ成分のＣＢＦを有し、特定のクロマ成分のＣＢＦが第１の値を有する場合、それぞれのノードまたはそれぞれのノードの子孫ノードは特定のクロマ成分のサンプルに基づく有効係数ブロックに関連付けられる。上記のように、本開示では、少なくとも１つの非ゼロ係数を含む係数ブロックを指すために「有効係数ブロック」という用語を使用し得る。それぞれのノードが特定のクロマ成分のＣＢＦを有し、特定のクロマ成分のＣＢＦが第２の値を有する場合、それぞれのノードに対応するＴＵも、それぞれのノードの任意の子孫ノードに対応するいかなるＴＵも、特定のクロマ成分のサンプルに基づく有効係数ブロックに関連付けられない。それぞれのノードが特定のクロマ成分のＣＢＦを有し、特定のクロマ成分のＣＢＦが第２の値を有する場合、それぞれのノードの子孫ノードは特定のクロマ成分のＣＢＦに関連付けられない。
【００７６】
[0088]ＨＥＶＣのようないくつかの既存のビデオコーデックでは、クロマＣＢＦ（すなわち、ＣＢＦ  ＵおよびＣＢＦ  Ｖ）は階層的な方法で符号化され、ルーマＣＢＦ（すなわち、Ｙ  ＣＢＦ）はリーフノードのみにおいて符号化される。対照的に、本開示の技法によれば、Ｙ  ＣＢＦは、Ｕ  ＣＢＦおよびＶ  ＣＢＦと同様に、各レベルにおいて、階層的な方法でシグナリングされ得る。たとえば、ビデオエンコーダ２０は、各レベルにおいて、Ｕ  ＣＢＦとＶ  ＣＢＦとをシグナリングし得る。Ｕ  ＣＢＦがレベル０（すなわち、現在のブロックのＲＱＴ内のルートノードのレベル）にある場合、現在のブロックのさらに分割されたブロックの現在のブロックのＵ係数ブロック中に非ゼロ係数がなく、したがって、さらに分割されたブロックについてそれ以上のＵ  ＣＢＦが送信される必要がなくてもよい。同じことがＶ  ＣＢＦに当てはまる。さらに、ビデオエンコーダ２０はＵ  ＣＢＦおよびＶ  ＣＢＦと同じ階層的な方法でＹ  ＣＢＦをシグナリングし得る。このようにして、ルーマおよびクロマのＣＢＦのコーディングが統一され得る。すなわち、ＲＱＴのそれぞれのノードについて、それぞれのノードのＹ  ＣＢＦが１に等しい場合、それぞれのノードに関連付けられたＹ係数ブロックまたはそれぞれのノードの子孫ノードに関連付けられたＹ係数ブロックは、少なくとも１つの非ゼロ係数を含む。それぞれのノードのＹ  ＣＢＦが０に等しい場合、それぞれのノードは有効Ｙ係数ブロックに関連付けられないか、それぞれのノードの子孫ノードのいずれも有効Ｙ係数ブロックに関連付けられない。それぞれのノードのＹ  ＣＢＦが０に等しい場合、それぞれのノードの子孫ノードのいずれもＹ  ＣＢＦに関連付けられない。言い換えれば、それぞれのノードのＹ  ＣＢＦが０に等しい場合、ビデオエンコーダ２０はそれぞれのノードのいかなる子孫ノード（すなわち、分割ブロック）についてもＹ  ＣＢＦをシグナリングしない。したがって、ノードはＵ  ＣＢＦおよびＶ  ＣＢＦのための方法と同様の方法でＹ  ＣＢＦに関連付けられ得る。ＲＱＴのルートノードにおいてクロマＣＢＦをシグナリングすることに関する上記で説明した本開示の技法は、Ｙ  ＣＢＦにも適用され得る。
【００７７】
[0089]いくつかの例では、ビデオエンコーダ２０は、ＣＵのＲＱＴのルートノードにおいて残差フラグ（たとえば、「ｃｂｆ＿ｒｏｏｔ＿ｆｌａｇ」）をシグナリングし得る。残差フラグが０に等しい場合、ビデオデコーダ３０は、ＣＵに関連付けられたＹ係数ブロック、Ｕ係数ブロック、またはＶ係数ブロックのいずれも有効ではない（すなわち、すべてのＹ係数、Ｕ係数、およびＶ係数が０である）と自動的に判断（たとえば、推測）し得る。残差フラグが１に等しい場合、ＣＵに関連付けられた少なくとも１つのＹ係数ブロック、Ｕ係数ブロック、またはＶ係数ブロックが有効である。さらに、残差フラグが１に等しく、ルートノードのＵ  ＣＢＦおよびＶ  ＣＢＦが０に等しい場合、ビデオデコーダ３０は、ＣＵに関連付けられた少なくとも１つの有効Ｙ係数ブロックがあると自動的に判断（たとえば、推測）し得る。言い換えれば、ビデオデコーダ３０は、この場合、Ｙ  ＣＢＦについて１の値を推測し得る。したがって、いくつかの例では、残差フラグが１に等しく、ルートノードのＵ  ＣＢＦとＶ  ＣＢＦの両方が０に等しい場合、ビデオエンコーダ２０はルートノードについてＹ  ＣＢＦをシグナリングしない。
【００７８】
[0090]ＲＱＴの各レベルにおけるＲＱＴの任意のノードについて、ノードのＹ  ＣＢＦ、Ｕ  ＣＢＦ、およびＶ  ＣＢＦがすべて０に等しい場合、ビデオデコーダ３０は、ノードはいかなる子ノードも有さないと自動的に判断（たとえば、推測）し得る。言い換えれば、ノードのＹ  ＣＢＦ、Ｕ  ＣＢＦ、およびＶ  ＣＢＦがすべて０に等しい場合、ビデオデコーダ３０はノードの分割フラグについて値０を推測し得る。したがって、ノードのＹ  ＣＢＦ、Ｕ  ＣＢＦ、およびＶ  ＣＢＦがすべて０に等しい場合、ビデオエンコーダ２０はノードの分割フラグをシグナリングしない。
【００７９】
[0091]さらに、ビデオエンコーダ２０はノードの分割フラグに対してＣＡＢＡＣ符号化を実行し得る。分割フラグに対してＣＡＢＡＣ符号化を実行するために、ビデオエンコーダ２０は分割フラグに対するコーディングコンテキストを選択し、次いで、そのコーディングコンテキストを使用して、分割フラグをＣＡＢＡＣ符号化し得る。本開示の技法によれば、ビデオエンコーダ２０は、少なくとも部分的にノードのＹ  ＣＢＦ、Ｕ  ＣＢＦ、および／またはＶ  ＣＢＦの値に基づいて、ノードの分割フラグに対するコーディングコンテキストを選択し得る。別の例では、Ｙ  ＣＢＦが０に等しい場合、ビデオコーダ（たとえば、ビデオエンコーダ２０またはビデオデコーダ３０）は第１のコーディングコンテキストを選択して、分割フラグを符号化し得る。この例では、Ｙ  ＣＢＦが１に等しい場合、ビデオコーダは第２のコーディングコンテキストを使用して、分割フラグを符号化し得る。別の例では、ビデオコーダは、ＣＵがイントラ予測されるかインター予測されるかに基づいて、分割フラグに対するコーディングコンテキストを選択し得る。この例では、ビデオコーダは、Ｙ  ＣＢＦ＋２＊ｂｌｏｃｋｔｙｐｅを計算することによって、分割フラグをコーディングするためのコーディングコンテキストのコンテキストインデックスを決定することができ、式中、イントラ予測されたＣＵの場合、ｂｌｏｃｋｔｙｐｅは０に等しく、インター予測されたＣＵの場合、ｂｌｏｃｋＴｙｐｅは１に等しい。
【００８０】
[0092]ビデオコーダ（たとえば、ビデオエンコーダ２０またはビデオデコーダ３０）は、ＲＱＴのノードのＹ  ＣＢＦ、Ｕ  ＣＢＦおよびＶ  ＣＢＦに対してＣＡＢＡＣを実行し得る。本開示の技法によれば、ビデオコーダは、いくつかの例では、ノードのＹ  ＣＢＦ、Ｕ  ＣＢＦ、およびＶ  ＣＢＦに対してＣＡＢＡＣを実行するときに同じコーディングコンテキストを使用し得る。ノードのＹ  ＣＢＦ、Ｕ  ＣＢＦ、およびＶ  ＣＢＦに対してＣＡＢＡＣを実行するときに同じコーディングコンテキストを使用することは、ＣＡＢＡＣプロセスを簡易化し得、ビデオコーディングを加速化し得る。いくつかの例では、ビデオコーダはＲＱＴのノードの深度に基づいてコーディングコンテキストを選択し得る。たとえば、ビデオコーダは、ノードがＲＱＴのレベル０にあるときに第１のコーディングコンテキストを選択し、ノードがＲＱＴのレベル１にあるときに第２のコーディングコンテキストを選択し得、以下同様である。そのような例では、ビデオコーダは以下の式を使用して、コーディングコンテキストを識別するコンテキストインデックスｃｔｘ＿ｉｄｘを決定し得る。
【数１】
2015515824.tif 000003
【００８１】
他の例では、ビデオコーダはノードがＲＱＴのルートノードであるかどうかに基づいてコーディングコンテキストを選択し得る。たとえば、ビデオコーダは以下の式を使用して、コーディングコンテキストを識別するコンテキストインデックスｃｔｘ＿ｉｄｘを決定し得る。
【数２】
2015515824.tif 000004
【００８２】
[0093]図５は、本開示の技法を実装するように構成された例示的なビデオエンコーダ２０を示すブロック図である。図５は、説明の目的で与えられており、本開示において広く例示され説明される技法を限定するものと見なされるべきではない。説明の目的で、本開示は、ＨＥＶＣコーディングの文脈において、ビデオエンコーダ２０について説明する。しかしながら、本開示の技法は、他のコーディング規格または方法に適用可能であり得る。
【００８３】
[0094]図５の例では、ビデオエンコーダ２０は、予測処理ユニット１００と、残差生成ユニット１０２と、変換処理ユニット１０４と、量子化ユニット１０６と、逆量子化ユニット１０８と、逆変換処理ユニット１１０と、再構成ユニット１１２と、フィルタユニット１１３と、復号ピクチャバッファ１１４と、エントロピー符号化ユニット１１６とを含む。予測処理ユニット１００は、インター予測処理ユニット１２１と、イントラ予測処理ユニット１２６とを含む。インター予測処理ユニット１２１は、動き推定ユニット１２２と、動き補償ユニット１２４とを含む。他の例では、ビデオエンコーダ２０は、より多数の、より少数の、または異なる機能構成要素を含み得る。
【００８４】
[0095]ビデオエンコーダ２０はビデオデータを受信し得る。ビデオデータを符号化するために、ビデオエンコーダ２０は、ビデオデータの各ピクチャの各スライスを符号化し得る。スライスを符号化することの一部として、ビデオエンコーダ２０は、スライス中の各ＣＴＢを符号化し得る。ＣＴＢを符号化することの一部として、予測処理ユニット１００は、ＣＴＢに関連付けられたピクセルブロックに対して四分木区分を実行して、ピクセルブロックを漸進的に縮小するピクセルブロックに分割することができる。より小さいピクセルブロックはＣＵに関連付けられてもよい。たとえば、予測処理ユニット１００は、ＣＴＢのピクセルブロックを４つの等しいサイズのサブブロックに区分し、サブブロックの１つまたは複数を４つの等しいサイズのサブサブブロックに区分することができ、以下同様である。
【００８５】
[0096]ビデオエンコーダ２０は、ＣＴＢのＣＵを符号化して、ＣＵの符号化表現（すなわちコード化ＣＵ）を生成することができる。ＣＵを符号化することの一部として、予測処理ユニット１００は、ＣＵの１つまたは複数のＰＵのうちのＣＵのピクセルブロックを区分することができる。ビデオエンコーダ２０およびビデオデコーダ３０は、様々なＰＵサイズをサポートすることができる。特定のＣＵのサイズが２Ｎ×２Ｎであると仮定すると、ビデオエンコーダ２０およびビデオデコーダ３０は、イントラ予測用の２Ｎ×２ＮまたはＮ×ＮのＰＵサイズと、インター予測用の２Ｎ×２Ｎ、２×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ、または同様の対称ＰＵサイズとをサポートすることができる。ビデオエンコーダ２０およびビデオデコーダ３０は、インター予測用の２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、およびｎＲ×２ＮのＰＵサイズに対する非対称区分もサポートすることができる。
【００８６】
[0097]インター予測処理ユニット１２１は、ＣＵの各ＰＵに対してインター予測を実行することによって、ＰＵについての予測データを生成し得る。ＰＵについての予測データは、ＰＵに対応する予測ピクセルブロックと、ＰＵの動き情報とを含み得る。スライスは、Ｉスライス、Ｐスライス、またはＢスライスであり得る。インター予測ユニット１２１は、ＰＵがＩスライス中にあるか、Ｐスライス中にあるか、Ｂスライス中にあるかに応じて、ＣＵのＰＵに対して異なる動作を実行し得る。Ｉスライスでは、すべてのＰＵがイントラ予測される。したがって、ＰＵがＩスライス中にある場合、インター予測ユニット１２１は、ＰＵに対してインター予測を実行しない。
【００８７】
[0098]ＰＵがＰスライス中にある場合、動き推定ユニット１２２は、ＰＵの参照ブロックについて参照ピクチャのリスト（たとえば、「リスト０」）中の参照ピクチャを探索し得る。ＰＵの参照ブロックは、ＰＵのピクセルブロックに最も密接に対応するピクセルブロックであり得る。動き推定ユニット１２２は、ＰＵの参照ブロックを含む、リスト０中の参照ピクチャを示す参照ピクチャインデックスと、ＰＵのピクセルブロックと参照ブロックとの間の空間変位を示す動きベクトルとを生成し得る。動き推定ユニット１２２は、ＰＵの動き情報として、参照ピクチャインデックスと動きベクトルとを出力し得る。動き補償ユニット１２４は、ＰＵの動き情報によって示された参照ブロックに基づいて、ＰＵの予測ピクセルブロックを生成し得る。
【００８８】
[0099]ＰＵがＢスライス中にある場合、動き推定ユニット１２２は、ＰＵについて単方向インター予測または双方向インター予測を実行し得る。ＰＵについて単方向インター予測を実行するために、動き推定ユニット１２２は、ＰＵの参照ブロックについて、第１の参照ピクチャリスト（「リスト０」）または第２の参照ピクチャリスト（「リスト１」）の参照ピクチャを探索してもよい。動き推定ユニット１２２は、ＰＵの動き情報として、参照ブロックを含む参照ピクチャのリスト０またはリスト１中の位置を示す参照ピクチャインデックスと、ＰＵのピクセルブロックと参照ブロックとの間の空間変位を示す動きベクトルと、参照ピクチャがリスト０中にあるか、リスト１中にあるかを示す予測方向インジケータとを出力し得る。
【００８９】
[0100]ＰＵについて双方向インター予測を実行するために、動き推定ユニット１２２は、ＰＵの参照ブロックについて、リスト０中の参照ピクチャを探索してもよく、また、ＰＵの別の参照ブロックについて、リスト１中の参照ピクチャを探索してもよい。動き推定ユニット１２２は、これらの参照ブロックを含む参照ピクチャのリスト０およびリスト１中の位置を示す参照ピクチャインデックスを生成し得る。加えて、動き推定ユニット１２２は、参照ブロックとＰＵのピクセルブロックとの間の空間変位を示す動きベクトルを生成し得る。ＰＵの動き情報は、ＰＵの参照ピクチャインデックスと、動きベクトルとを含み得る。動き補償ユニット１２４は、ＰＵの動き情報によって示された参照ブロックに基づいて、ＰＵの予測ピクセルブロックを生成し得る。
【００９０】
[0101]イントラ予測処理ユニット１２６は、ＰＵに対してイントラ予測を実行することによって、ＰＵについての予測データを生成し得る。ＰＵについての予測データは、ＰＵの予測ピクセルブロックと、様々なシンタックス要素とを含み得る。イントラ予測処理ユニット１２６は、Ｉスライス、Ｐスライス、およびＢスライス中のＰＵに対してイントラ予測を実行してもよい。
【００９１】
[0102]ＰＵに対してイントラ予測を行うために、イントラ予測処理ユニット１２６は複数のイントラ予測モードを使用して、ＰＵについての複数組の予測データを生成することができる。イントラ予測モードを使用してＰＵについての１組の予測データを生成するために、イントラ予測処理ユニット１２６は、そのイントラ予測モードに関連付けられた方向に、隣接ＰＵのサンプルブロックからＰＵのサンプルブロックにわたってサンプルを拡張することができる。隣接ＰＵは、ＰＵ、ＣＵ、およびＣＴＢについて左から右、上から下の符号化順序を仮定すると、ＰＵの上、右上、左上、または左にあり得る。イントラ予測処理ユニット１２６は、様々な数のイントラ予測モード、たとえば３３方向のイントラ予測モードを使用することができる。いくつかの例では、イントラ予測モードの数はＰＵのピクセルブロックのサイズに依存し得る。
【００９２】
[0103]予測処理ユニット１００は、ＰＵについてのインター予測処理ユニット１２１によって生成された予測データ、またはＰＵについてのイントラ予測処理ユニット１２６によって生成された予測データの中から、ＣＵのＰＵについての予測データを選択してもよい。いくつかの例では、予測処理ユニット１００は、これらの組の予測データのレート／歪み測定基準に基づいて、ＣＵのＰＵについての予測データを選択する。選択された予測データの予測ピクセルブロックは、本明細書では、選択された予測ピクセルブロックと呼ばれ得る。
【００９３】
[0104]残差生成ユニット１０２は、ＣＵのピクセルブロックとＣＵのＰＵの選択された予測ピクセルブロックとに基づいて、ＣＵの残差ピクセルブロックを生成し得る。たとえば、残差生成ユニット１０２は、残差ピクセルブロック中の各サンプルがＣＵのピクセルブロック中のサンプルとＣＵのＰＵの選択された予測ピクセルブロック中の対応するサンプルとの差に等しい値を有するように、ＣＵの残差ピクセルブロックを生成し得る。
【００９４】
[0105]変換処理ユニット１０４は、四分木区分を実行して、ＣＵの残差ピクセルブロックをサブブロックに区分することができる。分割されない各残差ピクセルブロックは、ＣＵの異なるＴＵに関連付けられてもよい。ＣＵのＴＵに関連付けられた残差ピクセルブロックのサイズおよび位置は、ＣＵのＰＵに関連付けられたピクセルブロックのサイズおよび位置に基づくことも基づかないこともある。「残差四分木」（ＲＱＴ）として知られる四分木構造は、残差ピクセルブロックの各々に関連付けられたノードを含み得る。ＣＵのＴＵは、ＲＱＴのリーフノードに対応し得る。
【００９５】
[0106]ＴＵの残差ピクセルブロックのピクセルはＹサンプルと、Ｕサンプルと、Ｖサンプルとを備え得るので、ＴＵの各々はＹサンプルのブロックと、Ｕサンプルのブロックと、Ｖサンプルのブロックとに関連付けられ得る。変換処理ユニット１０４は、１つまたは複数の変換をＴＵに関連付けられた残差サンプルブロックに適用することによって、ＣＵの各ＴＵについて係数ブロックを生成することができる。変換処理ユニット１０４は、様々な変換をＴＵに関連付けられた残差サンプルブロックに適用し得る。たとえば、変換処理ユニット１０４は、離散コサイン変換（ＤＣＴ）、方向性変換、または概念的に同様の変換を残差サンプルブロックに適用し得る。
【００９６】
[0107]本開示の技法によれば、変換処理ユニット１０４はＣＵのＲＱＴを表すデータを生成し得る。ＲＱＴはノードの階層を含み得る。ＲＱＴのルートノードは、ＣＵの残差ピクセルブロックが最大許容可能ＴＵサイズよりも大きいかどうかにかかわらず、Ｕ  ＣＢＦとＶ  ＣＢＦとに関連付けられ得る。さらに、いくつかの例では、ＲＱＴの任意のノードはＹ  ＣＢＦに関連付けられ得る。
【００９７】
[0108]変換処理ユニット１０４は、変換が適用されることになる残差サンプルブロックのサイズに基づいて、適用すべき変換を判断し得る。たとえば、変換処理ユニット１０４は、残差サンプルブロックが４×４か、８×８か、１６×１６か、別のサイズかに応じて、異なる変換を適用し得る。いくつかの例では、変換処理ユニット１０４は、１６×４、３２×８などである残差サンプルブロックなどの方形の形状の残差サンプルブロックに変換を適用し得る。
【００９８】
[0109]量子化ユニット１０６は、ＴＵに関連付けられた係数ブロック中の係数を量子化することができる。量子化プロセスは、係数の一部または全部に関連付けられたビット深度を低減することができる。たとえば、ｎビット係数は量子化中にｍビット係数に切り捨てられてもよく、ただし、ｎはｍよりも大きい。量子化ユニット１０６は、ＣＵに関連付けられた量子化パラメータ（ＱＰ）値に基づいて、ＣＵのＴＵに関連付けられた係数ブロックを量子化することができる。ビデオエンコーダ２０は、ＣＵに関連付けられたＱＰ値を調整することによって、ＣＵに関連付けられた係数ブロックに適用される量子化の程度を調整することができる。
【００９９】
[0110]逆量子化ユニット１０８および逆変換処理ユニット１１０は、係数ブロックにそれぞれ逆量子化と逆変換とを適用して、係数ブロックから残差サンプルブロックを再構成することができる。再構成ユニット１１２は、再構成された残差サンプルブロックを、予測処理ユニット１００によって生成された１つまたは複数の予測サンプルブロックからの対応するサンプルに加えて、ＴＵに関連付けられた再構成されたサンプルブロックを生成することができる。このようにしてＣＵの各ＴＵについてサンプルブロックを再構成することによって、ビデオエンコーダ２０はＣＵのピクセルブロックを再構成することができる。
【０１００】
[0111]フィルタユニット１１３は、デブロッキング動作を実行して、ＣＵに関連付けられたピクセルブロック中のブロッキングアーティファクトを低減することができる。復号ピクチャバッファ１１４は、フィルタユニット１１３が再構成されたピクセルブロックに対して１つまたは複数のデブロッキング動作を実行した後に、再構成されたピクセルブロックを記憶し得る。インター予測ユニット１２１は、再構成されたピクセルブロックを含む参照ピクチャを使用して、他のピクチャのＰＵに対してインター予測を実行し得る。加えて、イントラ予測処理ユニット１２６は、復号ピクチャバッファ１１４中の再構成されたピクセルブロックを使用して、ＣＵと同じピクチャ中の他のＰＵに対してイントラ予測を実行し得る。
【０１０１】
[0112]エントロピー符号化ユニット１１６は、ビデオエンコーダ２０の他の機能構成要素からデータを受信し得る。たとえば、エントロピー符号化ユニット１１６は、量子化ユニット１０６から係数ブロックを受信し得、予測処理ユニット１００からシンタックス要素を受信し得る。エントロピー符号化ユニット１１６は、データに対して１つまたは複数のエントロピー符号化動作を実行して、エントロピー符号化データを生成し得る。たとえば、エントロピー符号化ユニット１１６は、コンテキスト適応型可変長コーディング（ＣＡＶＬＣ：context-adaptive variable length coding）動作、ＣＡＢＡＣ動作、変数−変数（Ｖ２Ｖ：variable-to-variable）長コーディング動作、シンタックスベースコンテキスト適応型バイナリ算術コーディング（ＳＢＡＣ：syntax-based context-adaptive binary arithmetic coding）動作、確率間隔区分エントロピー（ＰＩＰＥ：Probability Interval Partitioning Entropy）コーディング動作、指数ゴロム符号化動作、または別のタイプのエントロピー符号化動作をデータに対して実行し得る。ビデオエンコーダ２０は、エントロピー符号化ユニット１１６によって生成されたエントロピー符号化データを含むビットストリームを出力し得る。たとえば、ビットストリームはＣＵのＲＱＴを表すデータを含み得る。
【０１０２】
[0113]図６は、本開示の技法を実装するように構成された例示的なビデオデコーダ３０を示すブロック図である。図６は、説明の目的で与えられており、本開示において広く例示され説明される技法に対する限定ではない。説明の目的で、本開示は、ＨＥＶＣコーディングの文脈において、ビデオデコーダ３０について説明する。しかしながら、本開示の技法は、他のコーディング規格または方法に適用可能であり得る。
【０１０３】
[0114]図６の例では、ビデオデコーダ３０は、エントロピー復号ユニット１５０と、予測処理ユニット１５２と、逆量子化ユニット１５４と、逆変換処理ユニット１５６と、再構成ユニット１５８と、フィルタユニット１５９と、復号ピクチャバッファ１６０とを含む。予測処理ユニット１５２は、動き補償ユニット１６２と、イントラ予測処理ユニット１６４とを含む。他の例では、ビデオデコーダ３０は、より多数の、より少数の、または異なる機能構成要素を含み得る。
【０１０４】
[0115]ビデオデコーダ３０はビットストリームを受信し得る。エントロピー復号ユニット１５０は、ビットストリームをパースして、ビットストリームからシンタックス要素を抽出し得る。ビットストリームをパースすることの一部として、エントロピー復号ユニット１５０はビットストリーム中のエントロピー符号化シンタックス要素をエントロピー復号することができる。予測処理ユニット１５２、逆量子化ユニット１５４、逆変換処理ユニット１５６、再構成ユニット１５８、およびフィルタユニット１５９は、ビットストリームから抽出されたシンタックス要素に基づいて復号ビデオデータを生成することができる。
【０１０５】
[0116]ビットストリームは、一連のＮＡＬユニットを備え得る。ビットストリームのＮＡＬユニットは、コード化スライスＮＡＬユニットを含み得る。ビットストリームをパースすることの一部として、エントロピー復号ユニット１５０はコード化スライスＮＡＬユニットからシンタックス要素を抽出し、エントロピー復号することができる。コード化スライスの各々は、スライスヘッダと、スライスデータとを含み得る。スライスヘッダは、スライスに関するシンタックス要素を含み得る。スライスヘッダ中のシンタックス要素は、スライスを含むピクチャに関連付けられたＰＰＳを識別するシンタックス要素を含み得る。
【０１０６】
[0117]本開示の技法によれば、エントロピー復号ユニット１５０は、ＣＵの残差ピクセルブロックが最大許容可能ＴＵサイズよりも大きいかどうかにかかわらず、ビットストリームから、ＣＵのＲＱＴのルートノードのＣＢＦをパースし得る。さらに、ＣＢＦが第１の値を有する場合、エントロピー復号ユニット１５０は、ビットストリームから、ＲＱＴのリーフノードに関連付けられクロマ係数ブロック（たとえば、Ｕ係数ブロックまたはＶ係数ブロック）をパースし得る。ＣＢＦが第１の値とは異なる第２の値を有する場合、エントロピー復号ユニット１５０は、ビットストリームからクロマ係数ブロックをパースしない。
【０１０７】
[0118]加えて、ビデオデコーダ３０は区分されていないＣＵに対して再構成動作を実行することができる。区分されていないＣＵに対して再構成動作を実行するために、ビデオデコーダ３０はＣＵの各ＴＵに対して再構成動作を実行することができる。ＣＵの各ＴＵについて再構成動作を実行することによって、ビデオデコーダ３０はＣＵに関連付けられた残差ピクセルブロックを再構成することができる。
【０１０８】
[0119]ＣＵのＴＵに対して再構成動作を実行することの一部として、逆量子化ユニット１５４はＴＵに関連付けられた係数ブロックを逆量子化（inverse quantize）、すなわち逆量子化（de-quantize）することができる。逆量子化ユニット１５４は、ＴＵのＣＵに関連付けられたＱＰ値を使用して、量子化の程度を判断することができ、同様に、逆量子化ユニット１５４が適用する逆量子化の程度を判断することができる。
【０１０９】
[0120]逆量子化ユニット１５４が係数ブロックを逆量子化した後、逆変換処理ユニット１５６は、ＴＵに関連付けられた残差サンプルブロックを生成するために係数ブロックに１つまたは複数の逆変換を適用することができる。たとえば、逆変換処理ユニット１５６は、係数ブロックに逆ＤＣＴ、逆整数変換、逆カルーネンレーベ変換（ＫＬＴ）、逆回転変換、逆方向性変換、または別の逆変換を適用することができる。
【０１１０】
[0121]ＰＵがイントラ予測を使用して符号化される場合、イントラ予測処理ユニット１６４は、イントラ予測を実行して、ＰＵの予測サンプルブロックを生成することができる。イントラ予測処理ユニット１６４は、イントラ予測モードを使用して、空間的に隣接するＰＵのピクセルブロックに基づいてＰＵの予測ピクセルブロックを生成することができる。イントラ予測処理ユニット１６４は、ビットストリームからパースされた１つまたは複数のシンタックス要素に基づいてＰＵのイントラ予測モードを判断することができる。
【０１１１】
[0122]動き補償ユニット１６２は、ビットストリームから抽出されたシンタックス要素に基づいて第１の参照ピクチャリスト（リスト０）と第２の参照ピクチャリスト（リスト１）とを構成し得る。さらに、ＰＵがインター予測を使用して符号化される場合、エントロピー復号ユニット１５０は、ＰＵの動き情報を抽出し得る。動き補償ユニット１６２は、ＰＵの動き情報に基づいて、ＰＵの１つまたは複数の参照ブロックを判断し得る。動き補償ユニット１６２は、ＰＵの１つまたは複数の参照ブロックに基づいて、ＰＵの予測ピクセルブロックを生成し得る。
【０１１２】
[0123]再構成ユニット１５８は、適用可能な場合、ＣＵのＴＵに関連付けられた残差ピクセルブロックとＣＵのＰＵの予測ピクセルブロックとを使用して、すなわち、イントラ予測データまたはインター予測データのいずれかを使用して、ＣＵのピクセルブロックを再構成し得る。具体的には、再構成ユニット１５８は残差ピクセルブロックのサンプルを予測ピクセルブロックの対応するサンプルに加えて、ＣＵのピクセルブロックを再構成することができる。
【０１１３】
[0124]フィルタユニット１５９は、ＣＵのピクセルブロックに関連付けられたブロッキングアーティファクトを低減するためにデブロッキング動作を実行し得る。ビデオデコーダ３０はＣＵのピクセルブロックを復号ピクチャバッファ１６０に記憶し得る。復号ピクチャバッファ１６０は、後続の動き補償、イントラ予測、および図１のディスプレイデバイス３２などのディスプレイデバイス上での提示のために、参照ピクチャを与えることができる。たとえば、ビデオデコーダ３０は、復号ピクチャバッファ１６０中のピクセルブロックに基づいて、他のＣＵのＰＵに対して、イントラ予測動作またはインター予測動作を実行し得る。
【０１１４】
[0125]図７は、本開示の１つまたは複数の技法による、例示的なＲＱＴ２００を示す概念図である。ＲＱＴ２００はノード２０２〜２１８を含む。ノード２０２はＲＱＴ２００ルートノードである。ノード２０２はＣＵに対応し得る。ノード２０４〜２１０はＲＱＴ２００の第２のレベル（レベル１）にあり、ノード２１２〜２１８はＲＱＴ２００の第３のレベル（レベル２）にある。ノード２０６、２０８、２１０、２１２、２１４、２１６、および２１８はＲＱＴ２００のリーフノードであり、したがって、ＣＵのＴＵであり得る。図７の例において破線で示すように、ルートノード２０２に関連付けられた残差ピクセルブロックは最大許容可能ＴＵサイズよりも大きくてもよい。
【０１１５】
[0126]本開示の技法によれば、ビデオエンコーダ２０は、ルートノード２０２について、分割フラグと、Ｙ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとを含むビットストリームを生成し得る。図７の例に示すように、分割フラグ、Ｙ  ＣＢＦ、Ｕ  ＣＢＦ、およびＶ  ＣＢＦはそれぞれ１に等しい。ルートノード２０２のＹ  ＣＢＦ、Ｕ  ＣＢＦ、およびＶ  ＣＢＦはそれぞれ１に等しいので、ルートノード２０２の各子ノード（すなわち、ノード２０４、２０６、２０８、および２１０）は分割フラグと、Ｙ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに関連付けられる。図７の例では、ノード２０４のＹ  ＣＢＦとＶ  ＣＢＦは両方とも０に等しい。したがって、ノード２０４の子ノード（すなわち、ノード２１２、２１４、２１６、および２１８）は有効Ｙ係数ブロックまたは有効Ｖ係数ブロックに関連付けられず、Ｙ  ＣＢＦまたはＶ  ＣＢＦに関連付けられない。
【０１１６】
[0127]図８は、本開示の技法による、ビデオエンコーダ２０の例示的な動作２５０を示すフローチャートである。図８のフローチャートおよび以下の図のフローチャートは例として与えられる。他の例では、フローチャートは、より多数の、より少数の、または異なるステップを含み得る。
【０１１７】
[0128]図８の例では、ビデオエンコーダ２０はＣＵのＲＱＴを表すデータを生成する（２５２）。ＣＵは最大許容可能ＴＵサイズよりも大きい。ＲＱＴはノードの階層を含む。ＲＱＴのルートノードはＣＵ全体に対応し、ＲＱＴのリーフノードはＣＵのＴＵに対応する。ルートノードは特定のクロマ成分、たとえば、ＵまたはＶのＣＢＦに関連付けられる。特定のクロマ成分のＣＢＦは、ＣＵのＴＵのいずれかが有効クロマ係数ブロックに関連付けられているかどうかを示す。ビデオエンコーダ２０は、ＣＵのＲＱＴを表すデータを含むビットストリームを出力する（２５４）。
【０１１８】
[0129]図９は、本開示の技法による、ビデオデコーダ３０の例示的な動作３００を示すフローチャートである。図９の例では、ビデオデコーダ３０は、ビデオデータの符号化表現を含むビットストリームから、ＣＵのＲＱＴのルートノードのＣＢＦをパースする（３０２）。ＣＵのピクセルブロックは最大許容可能変換ユニット（ＴＵ）サイズよりも大きい。ＣＢＦが第１の値を有する場合、ビデオデコーダ３０は、ビットストリームから、ＲＱＴのリーフノードに関連付けられたクロマ係数ブロックをパースし得る（３０４）。ＣＢＦが第１の値とは異なる第２の値を有する場合、リーフノードに関連付けられたクロマ係数ブロックはビットストリームからパースされない。
【０１１９】
[0130]図１０Ａは、本開示の技法による、ＲＱＴのノードのシンタックス要素をパースするための例示的な動作３４０を示すフローチャートである。動作３４０は図９の動作３００の拡張バージョンであり得る。図１０の例では、ビデオデコーダ３０のエントロピー復号ユニット１５０は、ＲＱＴの現在のノードがＲＱＴのルートノードであるかどうかを判断し得る（３４２）。いくつかの例では、エントロピー復号ユニット１５０は、ＲＱＴの現在のノードの深度が０に等しい場合、現在のノードはルートノードであると判断し得る。
【０１２０】
[0131]現在のノードがＲＱＴのルートノードである（３４２の「はい」）と判断したことに応答して、エントロピー復号ユニット１５０はビットストリームから残差フラグをパースし得る（３４４）。残差フラグは、有効係数ブロックに関連付けられたＲＱＴのリーフノードがあるかどうかを示し得る。ＲＱＴのリーフノードが有効係数ブロックに関連付けられていないことを残差フラグが示す場合、ＲＱＴのノードはＣＢＦに関連付けられない。残差フラグをパースした後、エントロピー復号ユニット１５０は残差フラグが０に等しいかどうかを判断し得る（３４６）。
【０１２１】
[0132]残差フラグが０に等しい（３４６の「はい」）と判断したことに応答して、エントロピー復号ユニット１５０はＲＱＴの現在のノードのシンタックス要素をパースするのを終了させ得る。一方、残差フラグが１に等しい（３４６の「いいえ」）と判断したことに応答して、エントロピー復号ユニット１５０は、ビットストリームから現在のノードのＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとをパースし得る（３５４）。ルートノードのＹ  ＣＢＦは、ＲＱＴの任意のリーフノードが有効ルーマ係数ブロックに関連付けられているかどうかを示し得る。
【０１２２】
[0133]現在のノードがＲＱＴのルートノードではない（３４２の「いいえ」）と判断したことに応答して、エントロピー復号ユニット１５０は、現在のノードの親ノードのＹ  ＣＢＦが１に等しいかどうかを判断し得る（３５６）。現在のノードの親ノードがＹ  ＣＢＦを有さない場合、エントロピー復号ユニット１５０は、現在のノードの親ノードのＹ  ＣＢＦが０に等しいと判断し得る。現在のノードの親ノードのＹ  ＣＢＦが１に等しい（３５６の「はい」）と判断したことに応答して、エントロピー復号ユニット１５０は、ビットストリームからＹ  ＣＢＦをパースし得る（３５８）。したがって、ルートノードは、ＣＵのＴＵのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示すＹ  ＣＢＦに関連付けられる。言い換えれば、Ｙ  ＣＢＦは、現在のノードまたは現在のノードの子孫ノードに対応する任意のＴＵが有効Ｙ係数ブロックに関連付けられているかどうかを示し得る。
【０１２３】
[0134]Ｙ  ＣＢＦをパースした後、または現在のノードの親ノードのＹ  ＣＢＦが１に等しくない（３５６の「いいえ」）と判断した後、エントロピー復号ユニット１５０は、現在のノードの親ノードのＵ  ＣＢＦが１に等しいかどうかを判断し得る（３６０）。現在のノードの親ノードがＵ  ＣＢＦを有さない場合、エントロピー復号ユニット１５０は、現在のノードの親ノードのＵ  ＣＢＦが０に等しいと判断し得る。現在のノードの親ノードのＵ  ＣＢＦが１に等しい（３６０の「はい」）と判断したことに応答して、エントロピー復号ユニット１５０は、ビットストリームからＵ  ＣＢＦをパースし得る（３６２）。Ｕ  ＣＢＦは、現在のノードまたは現在のノードの任意の子孫ノードが有効Ｕ係数ブロックに関連付けられているかどうかを示し得る。
【０１２４】
[0135]Ｕ  ＣＢＦをパースした後、または現在のノードの親ノードのＵ  ＣＢＦが１に等しくない（３６０の「いいえ」）と判断した後、エントロピー復号ユニット１５０は、現在のノードの親ノードのＶ  ＣＢＦが１に等しいかどうかを判断し得る（３６４）。現在のノードの親ノードがＶ  ＣＢＦを有さない場合、エントロピー復号ユニット１５０は、現在のノードの親ノードのＶ  ＣＢＦが０に等しいと判断し得る。現在のノードの親ノードのＶ  ＣＢＦが１に等しい（３６４の「はい」）と判断したことに応答して、エントロピー復号ユニット１５０は、ビットストリームからＶ  ＣＢＦをパースし得る（３６６）。Ｖ  ＣＢＦは、現在のノードまたは現在のノードの子孫ノードが有効Ｖ係数ブロックに関連付けられているかどうかを示し得る。
【０１２５】
[0136]上述のように、エントロピー復号ユニット１５０は、ビットストリームからいくつかのシンタックス要素をパースするときにＣＡＢＡＣを実行し得る。いくつかの例では、ビデオエンコーダ２０は、同じコーディングコンテキストに基づいて、ＲＱＴの現在のノードのＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対してＣＡＢＡＣ符号化を実行し得る。そのような例では、エントロピー復号ユニット１５０がＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとをパースするとき、エントロピー復号ユニット１５０は、同じコーディングコンテキストに基づいて、ＲＱＴの現在のノードのＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対してＣＡＢＡＣ復号を実行し得る。
【０１２６】
[0137]さらに、いくつかの例では、ビデオエンコーダ２０は、ＲＱＴのノードの深度に基づいて、ＲＱＴのノードによって指定されたＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対するコーディングコンテキストを選択し得る。いくつかの例では、選択されたコーディングコンテキストのインデックス値はＲＱＴのノードの深度に等しい。たとえば、ノードの深度が２である場合、選択されたコーディングコンテキストのインデックス値は２に等しい。ビデオエンコーダ２０は、Ｙ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとについて選択されたコーディングコンテキストに基づいて、Ｙ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対してエントロピー符号化動作を実行し得る。同様に、エントロピー復号ユニット１５０がＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとをパースするとき、エントロピー復号ユニット１５０は、ＲＱＴのノードの深度に基づいて、ＲＱＴのノードによって指定されたＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対するコーディングコンテキストを選択し得る。エントロピー復号ユニット１５０は、Ｙ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとについて選択されたコーディングコンテキストに基づいて、Ｙ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対してエントロピー復号動作を実行し得る。
【０１２７】
[0138]Ｖ  ＣＢＦをパースした後、現在のノードの親ノードのＶ  ＣＢＦが１に等しくない（３６４の「いいえ」）と判定した後、またはアクション３５４でＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとをパースした後、エントロピー復号ユニット１５０は、現在のノードに関連付けられた残差ピクセルブロックが最大許容可能ＴＵサイズよりも大きいかどうかを判断し得る（３６８）。現在のノードに関連付けられた残差ピクセルブロックが最大許容可能ＴＵサイズよりも大きくない（３６８の「いいえ」）と判断したことに応答して、エントロピー復号ユニット１５０は、現在のノードに関連付けられた残差ピクセルブロックが最小許容可能ＴＵサイズかどうかを判断し得る（３７０）。
【０１２８】
[0139]現在のノードの残差ピクセルブロックが最小許容可能ＴＵサイズではない（３７０の「いいえ」）と判断したことに応答して、エントロピー復号ユニット１５０は、現在のノードのＹ  ＣＢＦ、Ｕ  ＣＢＦ、およびＶ  ＣＢＦがそれぞれ０に等しいかどうかを判断し得る（３７１）。現在のノードのＹ  ＣＢＦ、Ｕ  ＣＢＦ、およびＶ  ＣＢＦがそれぞれ０に等しい場合、エントロピー復号ユニット１５０は、現在のノードはいかなる有効係数ブロックにも関連付けられていないリーフノードであると判断し得る。したがって、現在のノードのＹ  ＣＢＦ、Ｕ  ＣＢＦ、およびＶ  ＣＢＦがそれぞれ０に等しい（３７１の「はい」）場合、エントロピー復号ユニット１５０は、現在のノードをパースするのを終了させ得る。したがって、ノードのＹ  ＣＢＦ、ノードのＵ  ＣＢＦ、およびノードのＶ  ＣＢＦがすべて第１の値（たとえば、０）を有する場合、ノードは分割フラグに関連付けられず、分割フラグはノードが複数の子ノードを有するかどうかを示す。
【０１２９】
[0140]現在のノードのＹ  ＣＢＦシンタックス要素、Ｕ  ＣＢＦシンタックス要素、およびＶ  ＣＢＦシンタックス要素がすべて０に等しくない（３７１の「いいえ」）と判断したことに応答して、エントロピー復号ユニット１５０は、ビットストリームから分割フラグをパースし得る（３７２）。分割フラグは、現在のノードが複数の子ノードを有するかどうかを示し得る。したがって、現在のノードのＹ  ＣＢＦ、現在のノードのＵ  ＣＢＦ、および現在のノードのＶ  ＣＢＦのうちの少なくとも１つが第１の値（たとえば、０）とは異なる第２の値（たとえば、１）を有する場合、現在のノードは分割フラグに関連付けられる。このようにして、エントロピー復号ユニット１５０は、ＲＱＴのノードのＹ  ＣＢＦと、そのノードのＵ  ＣＢＦと、そのノードのＶ  ＣＢＦとに基づいて、ＲＱＴのノードの分割フラグをパースすることを決定することができる。
【０１３０】
[0141]いくつかの例では、ビデオエンコーダ２０は分割フラグに対してＣＡＢＡＣ符号化を実行することができる。ビデオエンコーダ２０が分割フラグに対してＣＡＢＡＣ符号化を実行するとき、ビデオエンコーダ２０は分割フラグに対するコーディングコンテキストを選択することができる。いくつかの例では、ビデオエンコーダ２０は、現在のノードのＣＢＦ（たとえば、Ｙ  ＣＢＦ、Ｕ  ＣＢＦ、および／またはＶ  ＣＢＦ）に基づいてコーディングコンテキストを選択することができる。さらに、いくつかの例では、ビデオエンコーダ２０は、現在のノードのＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに基づいてコーディングコンテキストを選択することができる。ビデオエンコーダ２０は、選択されたコーディングコンテキストに基づいて、現在のノードの分割フラグに対してＣＡＢＡＣ符号化を実行することができる。同様に、エントロピー復号ユニット１５０がビットストリームから分割フラグをパースするとき、エントロピー復号ユニット１５０は（たとえば、現在のノードのＣＢＦに基づいて）コーディングコンテキストを選択することができる。いくつかの例では、エントロピー復号ユニット１５０は、現在のノードのＹ  ＣＢＦ、Ｕ  ＣＢＦ、および／またはＶ  ＣＢＦに基づいてコーディングコンテキストを選択することができる。エントロピー復号ユニット１５０は、選択されたコーディングコンテキストに基づいて、現在のノードの分割フラグに対してＣＡＢＡＣ復号を実行することができる。
【０１３１】
[0142]エントロピー復号ユニット１５０は、分割フラグが１に等しいかどうかを判断し得る（３７４）。分割フラグが１に等しい（３７４の「はい」）と判断したことに応答して、または現在のノードに関連付けられた残差ピクセルブロックが最大許容可能ＴＵサイズよりも大きい（３６８の「はい」）と判断したことに応答して、エントロピー復号ユニット１５０は現在のノードの子ノードをパースし得る（３７６）。このようにして、エントロピー復号ユニット１５０は、ビットストリームから分割フラグをパースすると決定したことに応答して、現在のノードの分割フラグに基づいて、ビットストリームから現在のノードの複数の子ノードをパースするかどうかを判断し得る。エントロピー復号ユニット１５０は、子ノードの各々に対して動作３４０を実行することによって、子ノードをパースし得る。現在のノードの残差ピクセルブロックが最小許容可能ＴＵサイズである（３７０の「はい」）と判断したことに応答して、または分割フラグが１に等しくない（３７４の「いいえ」）と判断したことに応答して、エントロピー復号ユニット１５０は図１０Ｂの例に示した動作３４０の一部を実行し得る。
【０１３２】
[0143]図１０Ｂは、本開示の１つまたは複数の技法による、図１０Ａの例示的な動作３４０の続きを示すフローチャートである。図１０Ｂの例では、エントロピー復号ユニット１５０は現在のノードのＹ  ＣＢＦが１に等しいかどうかを判断し得る（３７８）。現在のノードのＹ  ＣＢＦが１に等しい（３７８の「はい」）と判断したことに応答して、エントロピー復号ユニット１５０はビットストリームからＹ係数ブロックをパースし得る（３８０）。さらに、現在のノードのＹ  ＣＢＦが１に等しくない（３７８の「いいえ」）と判断したことに応答して、またはビットストリームからＹ係数ブロックをパースした後（３８０）、エントロピー復号ユニット１５０は現在のノードのＵ  ＣＢＦが１に等しいかどうかを判断し得る（３８２）。
【０１３３】
[0144]現在のノードのＵ  ＣＢＦが１に等しい（３８２の「はい」）と判断したことに応答して、エントロピー復号ユニット１５０はビットストリームからＵ係数ブロックをパースし得る（３８４）。さらに、現在のノードのＵ  ＣＢＦが１に等しくない（３８２の「いいえ」）と判断したことに応答して、またはビットストリームからＵ係数ブロックをパースした後（３８４）、エントロピー復号ユニット１５０は現在のノードのＶ  ＣＢＦが１に等しいかどうかを判断し得る（３８６）。
【０１３４】
[0145]現在のノードのＶ  ＣＢＦが１に等しい（３８６の「はい」）と判断したことに応答して、エントロピー復号ユニット１５０はビットストリームからＶ係数ブロックをパースし得る（３８８）。さらに、現在のノードのＶ  ＣＢＦが１に等しくない（３８６の「いいえ」）と判断したことに応答して、またはビットストリームからＶ係数ブロックをパースした後（３８８）、エントロピー復号ユニット１５０は現在のノードをパースするのを終了させ得る。上記の説明では、特定のシンタックス要素が特定の値（たとえば、０または１）を有するときの特定の挙動について説明したが、本開示の技法は、特定のシンタックス要素が上記で説明した値以外の値を有するときに適用可能であり得る。
【０１３５】
[0146]１つまたは複数の例では、説明した機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。ソフトウェアで実装される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、あるいはコンピュータ可読媒体を介して送信され、ハードウェアベースの処理ユニットによって実行され得る。コンピュータ可読媒体は、たとえば、通信プロトコルに従って、ある場所から別の場所へのコンピュータプログラムの転送を可能にする任意の媒体を含むデータ記憶媒体または通信媒体などの有形媒体に対応するコンピュータ可読記憶媒体を含み得る。このようにして、コンピュータ可読媒体は、概して、（１）非一時的である有形コンピュータ可読記憶媒体、あるいは（２）信号または搬送波などの通信媒体に対応し得る。データ記憶媒体は、本開示で説明した技法の実装のための命令、コードおよび／またはデータ構造を取り出すために１つまたは複数のコンピュータあるいは１つまたは複数のプロセッサによってアクセスされ得る任意の利用可能な媒体であり得る。コンピュータプログラム製品は、コンピュータ可読媒体を含み得る。
【０１３６】
[0147]限定ではなく例として、そのようなコンピュータ可読記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭまたは他の光ディスクストレージ、磁気ディスクストレージ、または他の磁気ストレージデバイス、フラッシュメモリ、あるいは命令またはデータ構造の形態の所望のプログラムコードを記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を備えることができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。たとえば、命令が、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。ただし、コンピュータ可読記憶媒体およびデータ記憶媒体は、接続、搬送波、信号、または他の一時媒体を含まないが、代わりに非一時的有形記憶媒体を対象とすることを理解されたい。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびＢｌｕ−ｒａｙ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含めるべきである。
【０１３７】
[0148]命令は、１つまたは複数のデジタル信号プロセッサ（ＤＳＰ）などの１つまたは複数のプロセッサ、汎用マイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブル論理アレイ（ＦＰＧＡ）、あるいは他の等価な集積回路またはディスクリート論理回路によって実行され得る。したがって、本明細書で使用する「プロセッサ」という用語は、前述の構造、または本明細書で説明する技法の実装に適した任意の他の構造のいずれかを指し得る。加えて、いくつかの態様では、本明細書で説明した機能は、符号化および復号のために構成された専用のハードウェアおよび／またはソフトウェアモジュール内に与えられ得、あるいは複合コーデックに組み込まれ得る。また、本技法は、１つまたは複数の回路または論理要素中に完全に実装され得る。
【０１３８】
[0149]本開示の技法は、ワイヤレスハンドセット、集積回路（ＩＣ）、またはＩＣのセット（たとえば、チップセット）を含む、多種多様なデバイスまたは装置において実装され得る。本開示では、開示する技法を実行するように構成されたデバイスの機能的態様を強調するために様々な構成要素、モジュール、またはユニットについて説明したが、それらの構成要素、モジュール、またはユニットを、必ずしも異なるハードウェアユニットによって実現する必要があるとは限らない。むしろ、上記で説明したように、様々なユニットが、適切なソフトウェアおよび／またはファームウェアとともに、上記で説明した１つまたは複数のプロセッサを含めて、コーデックハードウェアユニットにおいて組み合わせられるか、または相互動作ハードウェアユニットの集合によって与えられ得る。
【０１３９】
[0150]様々な例について説明した。これらおよび他の例は以下の特許請求の範囲内に入る。
【図１】
2015515824.tif 000005
【図２Ａ】
2015515824.tif 000006
【図２Ｂ】
2015515824.tif 000007
【図３】
2015515824.tif 000008
【図４Ａ】
2015515824.tif 000009
【図４Ｂ】
2015515824.tif 000010
【図５】
2015515824.tif 000011
【図６】
2015515824.tif 000012
【図７】
2015515824.tif 000013
【図８】
2015515824.tif 000014
【図９】
2015515824.tif 000015
【図１０Ａ】
2015515824.tif 000016
【図１０Ｂ】
2015515824.tif 000017
【手続補正書】
【提出日】平成27年1月23日(2015.1.23)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオデータを符号化するための方法であって、
コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）を表すデータを含むビットストリームを生成することを備え、前記ＣＵは最大許容可能変換ユニット（ＴＵ）サイズよりも大きく、前記ＲＱＴはノードの階層を含み、前記ＲＱＴのルートノードは前記ＣＵ全体に対応し、前記ＲＱＴのリーフノードは前記ＣＵのＴＵに対応し、
前記ビットストリームは前記ルートノードのコード化ブロックフラグ（ＣＢＦ）を含み、前記ＣＢＦは、前記ＣＵの前記ＴＵのいずれかが前記特定のクロマ成分のサンプルに基づく有効クロマ係数ブロックに関連付けられているかどうかを示し、
前記ビットストリームを出力することを備える、方法。
【請求項２】
前記ルートノードが、前記ＣＵの前記ＴＵのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示すＹ  ＣＢＦに関連付けられる、請求項１に記載の方法。
【請求項３】
前記ルートノードがフラグに関連付けられ、
前記フラグが第１の値を有する場合、前記ＣＵの前記ＴＵのうちの少なくとも１つが有効係数ブロックに関連付けられ、
前記フラグが前記第１の値とは異なる第２の値を有する場合、前記ＣＵの前記ＴＵのいずれも有効係数ブロックに関連付けられず、前記ＲＱＴ中のノードはＹ  ＣＢＦ、Ｕ  ＣＢＦ、またはＶ  ＣＢＦに関連付けられない、
請求項１に記載の方法。
【請求項４】
前記ＲＱＴ中のそれぞれのノードについて、
前記それぞれのノードのＹ  ＣＢＦ、前記それぞれのノードのＵ  ＣＢＦ、および前記それぞれのノードのＶ  ＣＢＦがすべて第１の値を有する場合、前記それぞれのノードは分割フラグに関連付けられず、前記分割フラグは前記それぞれのノードが複数の子ノードを有するかどうかを示し、
前記それぞれのノードの前記Ｙ  ＣＢＦ、前記それぞれのノードのＵ  ＣＢＦ、前記それぞれのノードの前記Ｖ  ＣＢＦのうちの少なくとも１つが前記第１の値とは異なる第２の値を有する場合、前記それぞれのノードは前記分割フラグに関連付けられ、
前記Ｙ  ＣＢＦは、前記それぞれのノードまたは前記それぞれのノードの子孫ノードに対応する任意のＴＵが有効Ｙ係数ブロックに関連付けられているかどうかを示し、
前記Ｕ  ＣＢＦは、前記それぞれのノードまたは前記それぞれのノードの子孫ノードに対応する任意のＴＵが有効Ｕ係数ブロックに関連付けられているかどうかを示し、
前記Ｖ  ＣＢＦは、前記それぞれのノードまたは前記それぞれのノードの子孫ノードに対応する任意のＴＵが有効Ｖ係数ブロックに関連付けられているかどうかを示す、
請求項１に記載の方法。
【請求項５】
少なくとも部分的に前記ＲＱＴのノードのＣＢＦに基づいて、コーディングコンテキストを選択することと、
前記選択されたコーディングコンテキストに基づいて、前記ノードの分割フラグに対してコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）符号化を実行することであって、前記分割フラグが、前記ノードが複数の子ノードを有するかどうかを示すことと
をさらに備える、請求項１に記載の方法。
【請求項６】
前記コーディングコンテキストを選択することが、前記ノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードのＶ  ＣＢＦとに基づいて、前記コーディングコンテキストを選択することを備える、請求項５に記載の方法。
【請求項７】
少なくとも部分的に同じコーディングコンテキストに基づいて、前記ＲＱＴ中のノードのＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対してＣＡＢＡＣ符号化を実行することをさらに備える、請求項１に記載の方法。
【請求項８】
前記ＲＱＴの非リーフノードが、分割フラグと、Ｙ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに関連付けられ、前記分割フラグが、前記非リーフノードが複数の子孫ノードを有することを示し、前記Ｙ  ＣＢＦが、前記子孫ノードのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示し、前記Ｕ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｕ係数ブロックに関連付けられているかどうかを示し、前記Ｖ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｖ係数ブロックに関連付けられているかどうかを示す、請求項１に記載の方法。
【請求項９】
前記ＲＱＴのノードの深度に基づいて、前記ＲＱＴの前記ノードによって指定されたＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対するコーディングコンテキストを選択することと、
前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとについて選択された前記コーディングコンテキストに基づいて、前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとに対してエントロピー符号化動作を実行することと
をさらに備える、請求項１に記載の方法。
【請求項１０】
前記コーディングコンテキストを選択することが、ＣＢＦに対するコーディングコンテキストを選択することを備え、前記コーディングコンテキストのインデックス値が前記ＣＢＦを指定する前記ＲＱＴ中のノードの深度に等しい、請求項９に記載の方法。
【請求項１１】
前記ＲＱＴ中のそれぞれのノードについて、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの親ノードのＵ  ＣＢＦが前記親ノードの子孫ノードが有効Ｕクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＵ  ＣＢＦを含まず、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの前記親ノードのＶ  ＣＢＦが前記親ノードの子孫ノードが有効Ｖクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＶ  ＣＢＦを含まない、
請求項１に記載の方法。
【請求項１２】
ビデオデータを復号するための方法であって、
前記ビデオデータの符号化表現を含むビットストリームから、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）のルートノードのコード化ブロックフラグ（ＣＢＦ）をパースすることであって、前記ＣＵのピクセルブロックが最大許容可能変換ユニット（ＴＵ）サイズよりも大きいことと、
前記ＣＢＦが第１の値を有する場合、前記ビットストリームから、前記ＲＱＴのリーフノードに関連付けられたクロマ係数ブロックをパースすることであって、前記ＣＢＦが前記第１の値とは異なる第２の値を有する場合、前記リーフノードに関連付けられた前記クロマ係数ブロックが前記ビットストリームからパースされないことと
を備える方法。
【請求項１３】
前記ビットストリームから、前記ルートノードのＹ  ＣＢＦをパースすることであって、前記ルートノードの前記Ｙ  ＣＢＦが、前記ＲＱＴの任意のリーフノードが有効ルーマ係数ブロックに関連付けられているかどうかを示すことをさらに備える、請求項１２に記載の方法。
【請求項１４】
前記ビットストリームから、前記ルートノードのフラグをパースすることであって、前記フラグが、有効係数ブロックに関連付けられた前記ＲＱＴのリーフノードがあるかどうかを示し、前記フラグが、前記ＲＱＴのリーフノードが有効係数ブロックに関連付けられないことを示す場合、前記ＲＱＴ中のノードはＣＢＦに関連付けられないことをさらに備える、請求項１２に記載の方法。
【請求項１５】
前記ＲＱＴのノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードのＶ  ＣＢＦとに基づいて、前記ＲＱＴのノードの分割フラグをパースすることを決定することと、
前記決定したことに応答して、前記ノードの前記分割フラグに基づいて、前記ビットストリームから前記ノードの複数の子ノードをパースするかどうかを判断することとをさらに備え、
前記Ｙ  ＣＢＦが、前記ノードまたは前記ノードの任意の子孫ノードが有効Ｙ係数ブロックに関連付けられているかどうかを示し、前記Ｕ  ＣＢＦが、前記ノードまたは前記ノードの任意の子孫ノードが有効Ｕ係数ブロックに関連付けられているかどうかを示し、前記Ｖ  ＣＢＦが、前記ノードまたは前記ノードの任意の子孫ノードが有効Ｖ係数ブロックに関連付けられているかどうかを示す、
請求項１２に記載の方法。
【請求項１６】
前記ＲＱＴのノードのＣＢＦに基づいて、コーディングコンテキストを選択することと、
前記選択されたコーディングコンテキストに基づいて、前記ノードの分割フラグに対してコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）復号を実行することであって、前記分割フラグが、前記ノードが複数の子ノードを有するかどうかを示すことと
をさらに備える、請求項１２に記載の方法。
【請求項１７】
前記コーディングコンテキストを選択することが、前記ノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードのＶ  ＣＢＦとに基づいて、前記コーディングコンテキストを選択することを備える、請求項１６に記載の方法。
【請求項１８】
同じコーディングコンテキストに基づいて、前記ＲＱＴ中のノードのＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対してＣＡＢＡＣ復号を実行することをさらに備える、請求項１２に記載の方法。
【請求項１９】
前記ＲＱＴの非リーフノードが、分割フラグと、Ｙ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとを含み、前記分割フラグが、前記非リーフノードが複数の子孫ノードを有することを示し、前記Ｙ  ＣＢＦが、前記子孫ノードのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示し、前記Ｕ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｕ係数ブロックに関連付けられているかどうかを示し、前記Ｖ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｖ係数ブロックに関連付けられているかどうかを示す、請求項１２に記載の方法。
【請求項２０】
前記ＲＱＴのノードの深度に基づいて、前記ＲＱＴの前記ノードによって指定されたＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対するコーディングコンテキストを選択することと、
前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとについて選択された前記コーディングコンテキストに基づいて、前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとに対してエントロピー復号動作を実行することと
をさらに備える、請求項１２に記載の方法。
【請求項２１】
前記コーディングコンテキストを選択することが、ＣＢＦに対するコーディングコンテキストを選択することを備え、前記コーディングコンテキストのインデックス値が前記ＣＢＦを指定する前記ＲＱＴのノードの深度に等しい、請求項２０に記載の方法。
【請求項２２】
前記ＲＱＴ中のそれぞれのノードについて、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの親ノードのＵ  ＣＢＦが前記親ノードの子孫ノードが有効Ｕクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＵ  ＣＢＦを含まず、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの前記親ノードのＶ  ＣＢＦが前記親ノードの子孫ノードが有効Ｖクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＶ  ＣＢＦを含まない、
請求項１２に記載の方法。
【請求項２３】
ビデオデータを符号化するビデオ符号化デバイスであって、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）を表すデータを含むビットストリームを生成するように構成された１つまたは複数のプロセッサを備え、前記ＣＵは最大許容可能変換ユニット（ＴＵ）サイズよりも大きく、前記ＲＱＴはノードの階層を含み、前記ＲＱＴのルートノードは前記ＣＵ全体に対応し、前記ＲＱＴのリーフノードは前記ＣＵのＴＵに対応し、
前記ビットストリームは前記ルートノードのコード化ブロックフラグ（ＣＢＦ）を含み、前記ＣＢＦは、前記ＣＵの前記ＴＵのいずれかが前記特定のクロマ成分のサンプルに基づく有効クロマ係数ブロックに関連付けられているかどうかを示す、
ビデオ符号化デバイス。
【請求項２４】
前記ルートノードがＹ  ＣＢＦに関連付けられ、前記Ｙ  ＣＢＦが、前記ＣＵの前記ＴＵのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示す、請求項２３に記載のビデオ符号化デバイス。
【請求項２５】
前記ルートノードがフラグに関連付けられ、
前記フラグが第１の値を有する場合、前記ＣＵの前記ＴＵのうちの少なくとも１つが有効係数ブロックに関連付けられ、
前記フラグが前記第１の値とは異なる第２の値を有する場合、前記ＣＵの前記ＴＵのいずれも有効係数ブロックに関連付けられず、前記ＲＱＴ中のノードはＹ  ＣＢＦ、Ｕ  ＣＢＦ、またはＶ  ＣＢＦに関連付けられない、
請求項２３に記載のビデオ符号化デバイス。
【請求項２６】
前記ＲＱＴ中のそれぞれのノードについて、
前記それぞれのノードのＹ  ＣＢＦ、前記それぞれのノードのＵ  ＣＢＦ、および前記それぞれのノードのＶ  ＣＢＦがすべて第１の値を有する場合、前記それぞれのノードは分割フラグに関連付けられず、前記分割フラグは前記それぞれのノードが複数の子ノードを有するかどうかを示し、
前記それぞれのノードの前記Ｙ  ＣＢＦ、前記それぞれのノードのＵ  ＣＢＦ、前記それぞれのノードの前記Ｖ  ＣＢＦのうちの少なくとも１つが前記第１の値とは異なる第２の値を有する場合、前記それぞれのノードは前記分割フラグに関連付けられ、
前記Ｙ  ＣＢＦは、前記それぞれのノードまたは前記それぞれのノードの子孫ノードに対応する任意のＴＵが有効Ｙ係数ブロックに関連付けられているかどうかを示し、
前記Ｕ  ＣＢＦは、前記それぞれのノードまたは前記それぞれのノードの子孫ノードに対応する任意のＴＵが有効Ｕ係数ブロックに関連付けられているかどうかを示し、
前記Ｖ  ＣＢＦは、前記それぞれのノードまたは前記それぞれのノードの子孫ノードに対応する任意のＴＵが有効Ｖ係数ブロックに関連付けられているかどうかを示す、
請求項２３に記載のビデオ符号化デバイス。
【請求項２７】
前記１つまたは複数のプロセッサが、
前記ＲＱＴのノードのＣＢＦに基づいて、コーディングコンテキストを選択することと、
前記選択されたコーディングコンテキストに基づいて、前記ノードの分割フラグに対してコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）符号化を実行することであって、前記分割フラグが、前記ノードが複数の子ノードを有するかどうかを示すことと
を行うように構成される、請求項２３に記載のビデオ符号化デバイス。
【請求項２８】
前記１つまたは複数のプロセッサが、前記ノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードのＶ  ＣＢＦとに基づいて、前記コーディングコンテキストを選択するように、前記１つまたは複数のプロセッサが前記コーディングコンテキストを選択するように構成される、請求項２７に記載のビデオ符号化デバイス。
【請求項２９】
前記１つまたは複数のプロセッサが、同じコーディングコンテキストに基づいて、前記ＲＱＴのノードのＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対してＣＡＢＡＣ符号化を実行するように構成される、請求項２３に記載のビデオ符号化デバイス。
【請求項３０】
前記ＲＱＴの非リーフノードが、分割フラグと、Ｙ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとを含み、前記分割フラグが、前記非リーフノードが複数の子孫ノードを有することを示し、前記Ｙ  ＣＢＦが、前記子孫ノードのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示し、前記Ｕ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｕ係数ブロックに関連付けられているかどうかを示し、前記Ｖ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｖ係数ブロックに関連付けられているかどうかを示す、請求項２３に記載のビデオ符号化デバイス。
【請求項３１】
前記１つまたは複数のプロセッサが、
前記ＲＱＴのノードの深度に基づいて、前記ＲＱＴの前記ノードによって指定されたＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対するコーディングコンテキストを選択することと、
前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとについて選択された前記コーディングコンテキストに基づいて、前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとに対してエントロピー符号化動作を実行することと
を行うように構成される、請求項２３に記載のビデオ符号化デバイス。
【請求項３２】
前記１つまたは複数のプロセッサが、ＣＢＦに対するコーディングコンテキストを選択するように、前記１つまたは複数のプロセッサが前記コーディングコンテキストを選択するように構成され、前記コーディングコンテキストのインデックス値が前記ＣＢＦを指定する前記ＲＱＴのノードの深度に等しい、請求項３１に記載のビデオ符号化デバイス。
【請求項３３】
前記ＲＱＴ中のそれぞれのノードについて、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの親ノードのＵ  ＣＢＦが前記親ノードの子孫ノードが有効Ｕクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＵ  ＣＢＦを含まず、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの前記親ノードのＶ  ＣＢＦが前記親ノードの子孫ノードが有効Ｖクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＶ  ＣＢＦを含まない、
請求項２３に記載のビデオ符号化デバイス。
【請求項３４】
ビデオデータを復号するビデオ復号デバイスであって、
前記ビデオデータの符号化表現を含むビットストリームから、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）のルートノードのコード化ブロックフラグ（ＣＢＦ）をパースすることであって、前記ＣＵのピクセルブロックが最大許容可能変換ユニット（ＴＵ）サイズよりも大きいことと、
前記ＣＢＦが第１の値を有する場合、前記ビットストリームから、前記ＲＱＴのリーフノードに関連付けられたクロマ係数ブロックをパースすることであって、前記ＣＢＦが前記第１の値とは異なる第２の値を有する場合、前記リーフノードに関連付けられた前記クロマ係数ブロックが前記ビットストリームからパースされないことと
を行うように構成された１つまたは複数のプロセッサを備えるビデオ復号デバイス。
【請求項３５】
前記１つまたは複数のプロセッサが、前記ビットストリームから、前記ルートノードのＹ  ＣＢＦをパースするようにさらに構成され、前記ルートノードの前記Ｙ  ＣＢＦが、前記ＲＱＴの任意のリーフノードが有効ルーマ係数ブロックに関連付けられているかどうかを示す、請求項３４に記載のビデオ復号デバイス。
【請求項３６】
前記１つまたは複数のプロセッサが、前記ビットストリームから、前記ルートノードのフラグをパースするようにさらに構成され、前記フラグが、有効係数ブロックに関連付けられた前記ＲＱＴのリーフノードがあるかどうかを示し、前記フラグが、前記ＲＱＴのリーフノードが有効係数ブロックに関連付けられないことを示す場合、前記ＲＱＴのノードはＣＢＦを含まない、請求項３４に記載のビデオ復号デバイス。
【請求項３７】
前記１つまたは複数のプロセッサが、
前記ＲＱＴのノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードのＶ  ＣＢＦとに基づいて、前記ＲＱＴのノードの分割フラグをパースすることを決定することと、
前記決定したことに応答して、前記ノードの前記分割フラグに基づいて、前記ビットストリームから前記ノードの複数の子ノードをパースするかどうかを判断することと
を行うように構成され、
前記Ｙ  ＣＢＦが、前記ノードまたは前記ノードの任意の子孫ノードが有効Ｙ係数ブロックに関連付けられているかどうかを示し、前記Ｕ  ＣＢＦが、前記ノードまたは前記ノードの任意の子孫ノードが有効Ｕ係数ブロックに関連付けられているかどうかを示し、前記Ｖ  ＣＢＦが、前記ノードまたは前記ノードの任意の子孫ノードが有効Ｖ係数ブロックに関連付けられているかどうかを示す、
請求項３４に記載のビデオ復号デバイス。
【請求項３８】
前記１つまたは複数のプロセッサが、
前記ＲＱＴのノードのＣＢＦに基づいて、コーディングコンテキストを選択することと、
前記選択されたコーディングコンテキストに基づいて、前記ノードの分割フラグに対してコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）復号を実行することであって、前記分割フラグが、前記ノードが複数の子ノードを有するかどうかを示すことと
を行うように構成される、請求項３４に記載のビデオ復号デバイス。
【請求項３９】
前記１つまたは複数のプロセッサが、前記ノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードのＶ  ＣＢＦとに基づいて、前記コーディングコンテキストを選択するように構成される、請求項３８に記載のビデオ復号デバイス。
【請求項４０】
前記１つまたは複数のプロセッサが、同じコーディングコンテキストに基づいて、前記ＲＱＴのノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードＶ  ＣＢＦとに対してＣＡＢＡＣ復号を実行するように構成される、請求項３４に記載のビデオ復号デバイス。
【請求項４１】
前記ＲＱＴの非リーフノードが、分割フラグと、Ｙ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとを含み、前記分割フラグが、前記非リーフノードが複数の子孫ノードを有することを示し、前記Ｙ  ＣＢＦが、前記子孫ノードのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示し、前記Ｕ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｕ係数ブロックに関連付けられているかどうかを示し、前記Ｖ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｖ係数ブロックに関連付けられているかどうかを示す、請求項３４に記載のビデオ復号デバイス。
【請求項４２】
前記１つまたは複数のプロセッサが、
前記ＲＱＴのノードの深度に基づいて、前記ＲＱＴの前記ノードによって指定されたＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対するコーディングコンテキストを選択することと、
前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとについて選択された前記コーディングコンテキストに基づいて、前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとに対してエントロピー復号動作を実行することと
を行うようにさらに構成される、請求項３４に記載のビデオ復号デバイス。
【請求項４３】
前記１つまたは複数のプロセッサが、ＣＢＦに対するコーディングコンテキストを選択するように、前記１つまたは複数のプロセッサが前記コーディングコンテキストを選択するように構成され、前記コーディングコンテキストのインデックス値が前記ＣＢＦを指定する前記ＲＱＴのノードの深度に等しい、請求項４２に記載のビデオ復号デバイス。
【請求項４４】
前記ＲＱＴ中のそれぞれのノードについて、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの親ノードのＵ  ＣＢＦが前記親ノードの子孫ノードが有効Ｕクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＵ  ＣＢＦを含まず、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの前記親ノードのＶ  ＣＢＦが前記親ノードの子孫ノードが有効Ｖクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＶ  ＣＢＦを含まない、
請求項４１に記載のビデオ復号デバイス。
【請求項４５】
ビデオデータを符号化するビデオ符号化デバイスであって、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）を表すデータを含むビットストリームを生成するための手段を備え、前記ＣＵは最大許容可能変換ユニット（ＴＵ）サイズよりも大きく、前記ＲＱＴはノードの階層を含み、前記ＲＱＴのルートノードは前記ＣＵ全体に対応し、前記ＲＱＴのリーフノードは前記ＣＵのＴＵに対応し、
前記ビットストリームは前記ルートノードのコード化ブロックフラグ（ＣＢＦ）を含み、前記ＣＢＦは、前記ＣＵの前記ＴＵのいずれかが前記特定のクロマ成分のサンプルに基づく有効クロマ係数ブロックに関連付けられているかどうかを示す、
ビデオ符号化デバイス。
【請求項４６】
ビデオデータを復号するビデオ復号デバイスであって、
前記ビデオデータの符号化表現を含むビットストリームから、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）のルートノードのコード化ブロックフラグ（ＣＢＦ）をパースするための手段であって、前記ＣＵのピクセルブロックが最大許容可能変換ユニット（ＴＵ）サイズよりも大きい、手段と、
前記ＣＢＦが第１の値を有する場合、前記ビットストリームから、前記ＲＱＴのリーフノードに関連付けられたクロマ係数ブロックをパースするための手段であって、前記ＣＢＦが前記第１の値とは異なる第２の値を有する場合、前記リーフノードに関連付けられた前記クロマ係数ブロックが前記ビットストリームからパースされない、手段と
を備えるビデオ復号デバイス。
【請求項４７】
ビデオ符号化デバイスの１つまたは複数のプロセッサによって実行されると、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）を表すデータを含むビットストリームを生成するように前記ビデオ符号化デバイスを構成する命令を記憶するコンピュータ可読記憶媒体であって、前記ＣＵは最大許容可能変換ユニット（ＴＵ）サイズよりも大きく、前記ＲＱＴはノードの階層を含み、前記ＲＱＴのルートノードは前記ＣＵ全体に対応し、前記ＲＱＴのリーフノードは前記ＣＵのＴＵに対応し、
前記ビットストリームは前記ルートノードのコード化ブロックフラグ（ＣＢＦ）を含み、前記ＣＢＦは、前記ＣＵの前記ＴＵのいずれかが前記特定のクロマ成分のサンプルに基づく有効クロマ係数ブロックに関連付けられているかどうかを示す、
コンピュータ可読記憶媒体。
【請求項４８】
ビデオ復号デバイスの１つまたは複数のプロセッサによって実行されると、
ビデオデータの符号化表現を含むビットストリームから、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）のルートノードのコード化ブロックフラグ（ＣＢＦ）をパースすることであって、前記ＣＵのピクセルブロックが最大許容可能変換ユニット（ＴＵ）サイズよりも大きいことと、
前記ＣＢＦが第１の値を有する場合、前記ビットストリームから、前記ＲＱＴのリーフノードに関連付けられたクロマ係数ブロックをパースすることであって、前記ＣＢＦが前記第１の値とは異なる第２の値を有する場合、前記リーフノードに関連付けられた前記クロマ係数ブロックが前記ビットストリームからパースされないことと
を行うように前記ビデオ復号デバイスを構成する命令を記憶するコンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１３９
【補正方法】変更
【補正の内容】
【０１３９】
[0150]様々な例について説明した。これらおよび他の例は以下の特許請求の範囲内に入る。
以下、出願時の特許請求の範囲に記載された発明を付記する。
［発明１］
ビデオデータを符号化するための方法であって、
コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）を表すデータを生成することを備え、前記ＣＵは最大許容可能変換ユニット（ＴＵ）サイズよりも大きく、前記ＲＱＴはノードの階層を含み、前記ＲＱＴのルートノードは前記ＣＵ全体に対応し、前記ＲＱＴのリーフノードは前記ＣＵのＴＵに対応し、
前記ルートノードは特定のクロマ成分のコード化ブロックフラグ（ＣＢＦ）に関連付けられ、前記特定のクロマ成分の前記ＣＢＦは、前記ＣＵの前記ＴＵのいずれかが前記特定のクロマ成分のサンプルに基づく有効クロマ係数ブロックに関連付けられているかどうかを示し、
前記ＣＵの前記ＲＱＴを含むビットストリームを出力することを備える、方法。
［発明２］
前記ルートノードが、前記ＣＵの前記ＴＵのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示すＹ  ＣＢＦに関連付けられる、発明１に記載の方法。
［発明３］
前記ルートノードがフラグに関連付けられ、
前記フラグが第１の値を有する場合、前記ＣＵの前記ＴＵのうちの少なくとも１つが有効係数ブロックに関連付けられ、
前記フラグが前記第１の値とは異なる第２の値を有する場合、前記ＣＵの前記ＴＵのいずれも有効係数ブロックに関連付けられず、前記ＲＱＴ中のノードはＹ  ＣＢＦ、Ｕ  ＣＢＦ、またはＶ  ＣＢＦに関連付けられない、
発明１に記載の方法。
［発明４］
前記ＲＱＴ中のそれぞれのノードについて、
前記それぞれのノードのＹ  ＣＢＦ、前記それぞれのノードのＵ  ＣＢＦ、および前記それぞれのノードのＶ  ＣＢＦがすべて第１の値を有する場合、前記それぞれのノードは分割フラグに関連付けられず、前記分割フラグは前記それぞれのノードが複数の子ノードを有するかどうかを示し、
前記それぞれのノードの前記Ｙ  ＣＢＦ、前記それぞれのノードのＵ  ＣＢＦ、前記それぞれのノードの前記Ｖ  ＣＢＦのうちの少なくとも１つが前記第１の値とは異なる第２の値を有する場合、前記それぞれのノードは前記分割フラグに関連付けられ、
前記Ｙ  ＣＢＦは、前記それぞれのノードまたは前記それぞれのノードの子孫ノードに対応する任意のＴＵが有効Ｙ係数ブロックに関連付けられているかどうかを示し、
前記Ｕ  ＣＢＦは、前記それぞれのノードまたは前記それぞれのノードの子孫ノードに対応する任意のＴＵが有効Ｕ係数ブロックに関連付けられているかどうかを示し、
前記Ｖ  ＣＢＦは、前記それぞれのノードまたは前記それぞれのノードの子孫ノードに対応する任意のＴＵが有効Ｖ係数ブロックに関連付けられているかどうかを示す、
発明１に記載の方法。
［発明５］
少なくとも部分的に前記ＲＱＴのノードのＣＢＦに基づいて、コーディングコンテキストを選択することと、
前記選択されたコーディングコンテキストに基づいて、前記ノードの分割フラグに対してコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）符号化を実行することであって、前記分割フラグが、前記ノードが複数の子ノードを有するかどうかを示すことと
をさらに備える、発明１に記載の方法。
［発明６］
前記コーディングコンテキストを選択することが、前記ノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードのＶ  ＣＢＦとに基づいて、前記コーディングコンテキストを選択することを備える、発明５に記載の方法。
［発明７］
少なくとも部分的に同じコーディングコンテキストに基づいて、前記ＲＱＴ中のノードのＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対してＣＡＢＡＣ符号化を実行することをさらに備える、発明１に記載の方法。
［発明８］
前記ＲＱＴの非リーフノードが、分割フラグと、Ｙ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに関連付けられ、前記分割フラグが、前記非リーフノードが複数の子孫ノードを有することを示し、前記Ｙ  ＣＢＦが、前記子孫ノードのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示し、前記Ｕ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｕ係数ブロックに関連付けられているかどうかを示し、前記Ｖ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｖ係数ブロックに関連付けられているかどうかを示す、発明１に記載の方法。
［発明９］
前記ＲＱＴのノードの深度に基づいて、前記ＲＱＴの前記ノードによって指定されたＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対するコーディングコンテキストを選択することと、
前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとについて選択された前記コーディングコンテキストに基づいて、前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとに対してエントロピー符号化動作を実行することと
をさらに備える、発明１に記載の方法。
［発明１０］
前記コーディングコンテキストを選択することが、ＣＢＦに対するコーディングコンテキストを選択することを備え、前記コーディングコンテキストのインデックス値が前記ＣＢＦを指定する前記ＲＱＴ中のノードの深度に等しい、発明９に記載の方法。
［発明１１］
前記ＲＱＴ中のそれぞれのノードについて、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの親ノードのＵ  ＣＢＦが前記親ノードの子孫ノードが有効Ｕクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＵ  ＣＢＦを含まず、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの前記親ノードのＶ  ＣＢＦが前記親ノードの子孫ノードが有効Ｖクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＶ  ＣＢＦを含まない、
発明１に記載の方法。
［発明１２］
ビデオデータを復号するための方法であって、
前記ビデオデータの符号化表現を含むビットストリームから、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）のルートノードのコード化ブロックフラグ（ＣＢＦ）をパースすることであって、前記ＣＵのピクセルブロックが最大許容可能変換ユニット（ＴＵ）サイズよりも大きいことと、
前記ＣＢＦが第１の値を有する場合、前記ビットストリームから、前記ＲＱＴのリーフノードに関連付けられたクロマ係数ブロックをパースすることであって、前記ＣＢＦが前記第１の値とは異なる第２の値を有する場合、前記リーフノードに関連付けられた前記クロマ係数ブロックが前記ビットストリームからパースされないことと
を備える方法。
［発明１３］
前記ビットストリームから、前記ルートノードのＹ  ＣＢＦをパースすることであって、前記ルートノードの前記Ｙ  ＣＢＦが、前記ＲＱＴの任意のリーフノードが有効ルーマ係数ブロックに関連付けられているかどうかを示すことをさらに備える、発明１２に記載の方法。
［発明１４］
前記ビットストリームから、前記ルートノードのフラグをパースすることであって、前記フラグが、有効係数ブロックに関連付けられた前記ＲＱＴのリーフノードがあるかどうかを示し、前記フラグが、前記ＲＱＴのリーフノードが有効係数ブロックに関連付けられないことを示す場合、前記ＲＱＴ中のノードはＣＢＦに関連付けられないことをさらに備える、発明１２に記載の方法。
［発明１５］
前記ＲＱＴのノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードのＶ  ＣＢＦとに基づいて、前記ＲＱＴのノードの分割フラグをパースすることを決定することと、
前記決定したことに応答して、前記ノードの前記分割フラグに基づいて、前記ビットストリームから前記ノードの複数の子ノードをパースするかどうかを判断することとをさらに備え、
前記Ｙ  ＣＢＦが、前記ノードまたは前記ノードの任意の子孫ノードが有効Ｙ係数ブロックに関連付けられているかどうかを示し、前記Ｕ  ＣＢＦが、前記ノードまたは前記ノードの任意の子孫ノードが有効Ｕ係数ブロックに関連付けられているかどうかを示し、前記Ｖ  ＣＢＦが、前記ノードまたは前記ノードの任意の子孫ノードが有効Ｖ係数ブロックに関連付けられているかどうかを示す、
発明１２に記載の方法。
［発明１６］
前記ＲＱＴのノードのＣＢＦに基づいて、コーディングコンテキストを選択することと、
前記選択されたコーディングコンテキストに基づいて、前記ノードの分割フラグに対してコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）復号を実行することであって、前記分割フラグが、前記ノードが複数の子ノードを有するかどうかを示すことと
をさらに備える、発明１２に記載の方法。
［発明１７］
前記コーディングコンテキストを選択することが、前記ノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードのＶ  ＣＢＦとに基づいて、前記コーディングコンテキストを選択することを備える、発明１６に記載の方法。
［発明１８］
同じコーディングコンテキストに基づいて、前記ＲＱＴ中のノードのＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対してＣＡＢＡＣ復号を実行することをさらに備える、発明１２に記載の方法。
［発明１９］
前記ＲＱＴの非リーフノードが、分割フラグと、Ｙ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとを含み、前記分割フラグが、前記非リーフノードが複数の子孫ノードを有することを示し、前記Ｙ  ＣＢＦが、前記子孫ノードのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示し、前記Ｕ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｕ係数ブロックに関連付けられているかどうかを示し、前記Ｖ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｖ係数ブロックに関連付けられているかどうかを示す、発明１２に記載の方法。
［発明２０］
前記ＲＱＴのノードの深度に基づいて、前記ＲＱＴの前記ノードによって指定されたＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対するコーディングコンテキストを選択することと、
前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとについて選択された前記コーディングコンテキストに基づいて、前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとに対してエントロピー復号動作を実行することと
をさらに備える、発明１２に記載の方法。
［発明２１］
前記コーディングコンテキストを選択することが、ＣＢＦに対するコーディングコンテキストを選択することを備え、前記コーディングコンテキストのインデックス値が前記ＣＢＦを指定する前記ＲＱＴのノードの深度に等しい、発明２０に記載の方法。
［発明２２］
前記ＲＱＴ中のそれぞれのノードについて、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの親ノードのＵ  ＣＢＦが前記親ノードの子孫ノードが有効Ｕクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＵ  ＣＢＦを含まず、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの前記親ノードのＶ  ＣＢＦが前記親ノードの子孫ノードが有効Ｖクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＶ  ＣＢＦを含まない、
発明１２に記載の方法。
［発明２３］
ビデオデータを符号化するビデオ符号化デバイスであって、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）を表すデータを生成するように構成された１つまたは複数のプロセッサを備え、前記ＣＵは最大許容可能変換ユニット（ＴＵ）サイズよりも大きく、前記ＲＱＴはノードの階層を含み、前記ＲＱＴのルートノードは前記ＣＵ全体に対応し、前記ＲＱＴのリーフノードは前記ＣＵのＴＵに対応し、
前記ルートノードは特定のクロマ成分のコード化ブロックフラグ（ＣＢＦ）に関連付けられ、前記特定のクロマ成分の前記ＣＢＦは、前記ＣＵの前記ＴＵのいずれかが前記特定のクロマ成分のサンプルに基づく有効クロマ係数ブロックに関連付けられているかどうかを示す、
ビデオ符号化デバイス。
［発明２４］
前記ルートノードがＹ  ＣＢＦに関連付けられ、前記Ｙ  ＣＢＦが、前記ＣＵの前記ＴＵのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示す、発明２３に記載のビデオ符号化デバイス。
［発明２５］
前記ルートノードがフラグに関連付けられ、
前記フラグが第１の値を有する場合、前記ＣＵの前記ＴＵのうちの少なくとも１つが有効係数ブロックに関連付けられ、
前記フラグが前記第１の値とは異なる第２の値を有する場合、前記ＣＵの前記ＴＵのいずれも有効係数ブロックに関連付けられず、前記ＲＱＴ中のノードはＹ  ＣＢＦ、Ｕ  ＣＢＦ、またはＶ  ＣＢＦに関連付けられない、
発明２３に記載のビデオ符号化デバイス。
［発明２６］
前記ＲＱＴ中のそれぞれのノードについて、
前記それぞれのノードのＹ  ＣＢＦ、前記それぞれのノードのＵ  ＣＢＦ、および前記それぞれのノードのＶ  ＣＢＦがすべて第１の値を有する場合、前記それぞれのノードは分割フラグに関連付けられず、前記分割フラグは前記それぞれのノードが複数の子ノードを有するかどうかを示し、
前記それぞれのノードの前記Ｙ  ＣＢＦ、前記それぞれのノードのＵ  ＣＢＦ、前記それぞれのノードの前記Ｖ  ＣＢＦのうちの少なくとも１つが前記第１の値とは異なる第２の値を有する場合、前記それぞれのノードは前記分割フラグに関連付けられ、
前記Ｙ  ＣＢＦは、前記それぞれのノードまたは前記それぞれのノードの子孫ノードに対応する任意のＴＵが有効Ｙ係数ブロックに関連付けられているかどうかを示し、
前記Ｕ  ＣＢＦは、前記それぞれのノードまたは前記それぞれのノードの子孫ノードに対応する任意のＴＵが有効Ｕ係数ブロックに関連付けられているかどうかを示し、
前記Ｖ  ＣＢＦは、前記それぞれのノードまたは前記それぞれのノードの子孫ノードに対応する任意のＴＵが有効Ｖ係数ブロックに関連付けられているかどうかを示す、
発明２３に記載のビデオ符号化デバイス。
［発明２７］
前記１つまたは複数のプロセッサが、
前記ＲＱＴのノードのＣＢＦに基づいて、コーディングコンテキストを選択することと、
前記選択されたコーディングコンテキストに基づいて、前記ノードの分割フラグに対してコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）符号化を実行することであって、前記分割フラグが、前記ノードが複数の子ノードを有するかどうかを示すことと
を行うように構成される、発明２３に記載のビデオ符号化デバイス。
［発明２８］
前記１つまたは複数のプロセッサが、前記ノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードのＶ  ＣＢＦとに基づいて、前記コーディングコンテキストを選択するように、前記１つまたは複数のプロセッサが前記コーディングコンテキストを選択するように構成される、発明２７に記載のビデオ符号化デバイス。
［発明２９］
前記１つまたは複数のプロセッサが、同じコーディングコンテキストに基づいて、前記ＲＱＴのノードのＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対してＣＡＢＡＣ符号化を実行するように構成される、発明２３に記載のビデオ符号化デバイス。
［発明３０］
前記ＲＱＴの非リーフノードが、分割フラグと、Ｙ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとを含み、前記分割フラグが、前記非リーフノードが複数の子孫ノードを有することを示し、前記Ｙ  ＣＢＦが、前記子孫ノードのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示し、前記Ｕ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｕ係数ブロックに関連付けられているかどうかを示し、前記Ｖ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｖ係数ブロックに関連付けられているかどうかを示す、発明２３に記載のビデオ符号化デバイス。
［発明３１］
前記１つまたは複数のプロセッサが、
前記ＲＱＴのノードの深度に基づいて、前記ＲＱＴの前記ノードによって指定されたＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対するコーディングコンテキストを選択することと、
前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとについて選択された前記コーディングコンテキストに基づいて、前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとに対してエントロピー符号化動作を実行することと
を行うように構成される、発明２３に記載のビデオ符号化デバイス。
［発明３２］
前記１つまたは複数のプロセッサが、ＣＢＦに対するコーディングコンテキストを選択するように、前記１つまたは複数のプロセッサが前記コーディングコンテキストを選択するように構成され、前記コーディングコンテキストのインデックス値が前記ＣＢＦを指定する前記ＲＱＴのノードの深度に等しい、発明３１に記載のビデオ符号化デバイス。
［発明３３］
前記ＲＱＴ中のそれぞれのノードについて、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの親ノードのＵ  ＣＢＦが前記親ノードの子孫ノードが有効Ｕクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＵ  ＣＢＦを含まず、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの前記親ノードのＶ  ＣＢＦが前記親ノードの子孫ノードが有効Ｖクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＶ  ＣＢＦを含まない、
発明２３に記載のビデオ符号化デバイス。
［発明３４］
ビデオデータを復号するビデオ復号デバイスであって、
前記ビデオデータの符号化表現を含むビットストリームから、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）のルートノードのコード化ブロックフラグ（ＣＢＦ）をパースすることであって、前記ＣＵのピクセルブロックが最大許容可能変換ユニット（ＴＵ）サイズよりも大きいことと、
前記ＣＢＦが第１の値を有する場合、前記ビットストリームから、前記ＲＱＴのリーフノードに関連付けられたクロマ係数ブロックをパースすることであって、前記ＣＢＦが前記第１の値とは異なる第２の値を有する場合、前記リーフノードに関連付けられた前記クロマ係数ブロックが前記ビットストリームからパースされないことと
を行うように構成された１つまたは複数のプロセッサを備えるビデオ復号デバイス。
［発明３５］
前記１つまたは複数のプロセッサが、前記ビットストリームから、前記ルートノードのＹ  ＣＢＦをパースするようにさらに構成され、前記ルートノードの前記Ｙ  ＣＢＦが、前記ＲＱＴの任意のリーフノードが有効ルーマ係数ブロックに関連付けられているかどうかを示す、発明３４に記載のビデオ復号デバイス。
［発明３６］
前記１つまたは複数のプロセッサが、前記ビットストリームから、前記ルートノードのフラグをパースするようにさらに構成され、前記フラグが、有効係数ブロックに関連付けられた前記ＲＱＴのリーフノードがあるかどうかを示し、前記フラグが、前記ＲＱＴのリーフノードが有効係数ブロックに関連付けられないことを示す場合、前記ＲＱＴのノードはＣＢＦを含まない、発明３４に記載のビデオ復号デバイス。
［発明３７］
前記１つまたは複数のプロセッサが、
前記ＲＱＴのノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードのＶ  ＣＢＦとに基づいて、前記ＲＱＴのノードの分割フラグをパースすることを決定することと、
前記決定したことに応答して、前記ノードの前記分割フラグに基づいて、前記ビットストリームから前記ノードの複数の子ノードをパースするかどうかを判断することと
を行うように構成され、
前記Ｙ  ＣＢＦが、前記ノードまたは前記ノードの任意の子孫ノードが有効Ｙ係数ブロックに関連付けられているかどうかを示し、前記Ｕ  ＣＢＦが、前記ノードまたは前記ノードの任意の子孫ノードが有効Ｕ係数ブロックに関連付けられているかどうかを示し、前記Ｖ  ＣＢＦが、前記ノードまたは前記ノードの任意の子孫ノードが有効Ｖ係数ブロックに関連付けられているかどうかを示す、
発明３４に記載のビデオ復号デバイス。
［発明３８］
前記１つまたは複数のプロセッサが、
前記ＲＱＴのノードのＣＢＦに基づいて、コーディングコンテキストを選択することと、
前記選択されたコーディングコンテキストに基づいて、前記ノードの分割フラグに対してコンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）復号を実行することであって、前記分割フラグが、前記ノードが複数の子ノードを有するかどうかを示すことと
を行うように構成される、発明３４に記載のビデオ復号デバイス。
［発明３９］
前記１つまたは複数のプロセッサが、前記ノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードのＶ  ＣＢＦとに基づいて、前記コーディングコンテキストを選択するように構成される、発明３８に記載のビデオ復号デバイス。
［発明４０］
前記１つまたは複数のプロセッサが、同じコーディングコンテキストに基づいて、前記ＲＱＴのノードのＹ  ＣＢＦと、前記ノードのＵ  ＣＢＦと、前記ノードＶ  ＣＢＦとに対してＣＡＢＡＣ復号を実行するように構成される、発明３４に記載のビデオ復号デバイス。
［発明４１］
前記ＲＱＴの非リーフノードが、分割フラグと、Ｙ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとを含み、前記分割フラグが、前記非リーフノードが複数の子孫ノードを有することを示し、前記Ｙ  ＣＢＦが、前記子孫ノードのいずれかが有効ルーマ係数ブロックに関連付けられているかどうかを示し、前記Ｕ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｕ係数ブロックに関連付けられているかどうかを示し、前記Ｖ  ＣＢＦが、前記子孫ノードのいずれかが有効Ｖ係数ブロックに関連付けられているかどうかを示す、発明３４に記載のビデオ復号デバイス。
［発明４２］
前記１つまたは複数のプロセッサが、
前記ＲＱＴのノードの深度に基づいて、前記ＲＱＴの前記ノードによって指定されたＹ  ＣＢＦと、Ｕ  ＣＢＦと、Ｖ  ＣＢＦとに対するコーディングコンテキストを選択することと、
前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとについて選択された前記コーディングコンテキストに基づいて、前記Ｙ  ＣＢＦと、前記Ｕ  ＣＢＦと、前記Ｖ  ＣＢＦとに対してエントロピー復号動作を実行することと
を行うようにさらに構成される、発明３４に記載のビデオ復号デバイス。
［発明４３］
前記１つまたは複数のプロセッサが、ＣＢＦに対するコーディングコンテキストを選択するように、前記１つまたは複数のプロセッサが前記コーディングコンテキストを選択するように構成され、前記コーディングコンテキストのインデックス値が前記ＣＢＦを指定する前記ＲＱＴのノードの深度に等しい、発明４２に記載のビデオ復号デバイス。
［発明４４］
前記ＲＱＴ中のそれぞれのノードについて、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの親ノードのＵ  ＣＢＦが前記親ノードの子孫ノードが有効Ｕクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＵ  ＣＢＦを含まず、
前記それぞれのノードが前記ルートノードではないか、前記それぞれのノードの前記親ノードのＶ  ＣＢＦが前記親ノードの子孫ノードが有効Ｖクロマブロックに関連付けられることを示さない限り、前記それぞれのノードがＶ  ＣＢＦを含まない、
発明４１に記載のビデオ復号デバイス。
［発明４５］
ビデオデータを符号化するビデオ符号化デバイスであって、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）を表すデータを生成するための手段を備え、前記ＣＵは最大許容可能変換ユニット（ＴＵ）サイズよりも大きく、前記ＲＱＴはノードの階層を含み、前記ＲＱＴのルートノードは前記ＣＵ全体に対応し、前記ＲＱＴのリーフノードは前記ＣＵのＴＵに対応し、
前記ルートノードは特定のクロマ成分のコード化ブロックフラグ（ＣＢＦ）に関連付けられ、前記特定のクロマ成分の前記ＣＢＦは、前記ＣＵの前記ＴＵのいずれかが前記特定のクロマ成分のサンプルに基づく有効クロマ係数ブロックに関連付けられているかどうかを示す、
ビデオ符号化デバイス。
［発明４６］
ビデオデータを復号するビデオ復号デバイスであって、
前記ビデオデータの符号化表現を含むビットストリームから、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）のルートノードのコード化ブロックフラグ（ＣＢＦ）をパースするための手段であって、前記ＣＵのピクセルブロックが最大許容可能変換ユニット（ＴＵ）サイズよりも大きい、手段と、
前記ＣＢＦが第１の値を有する場合、前記ビットストリームから、前記ＲＱＴのリーフノードに関連付けられたクロマ係数ブロックをパースするための手段であって、前記ＣＢＦが前記第１の値とは異なる第２の値を有する場合、前記リーフノードに関連付けられた前記クロマ係数ブロックが前記ビットストリームからパースされない、手段と
を備えるビデオ復号デバイス。
［発明４７］
ビデオ符号化デバイスの１つまたは複数のプロセッサによって実行されると、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）を表すデータを生成するように前記ビデオ符号化デバイスを構成する命令を記憶するコンピュータ可読記憶媒体であって、前記ＣＵは最大許容可能変換ユニット（ＴＵ）サイズよりも大きく、前記ＲＱＴはノードの階層を含み、前記ＲＱＴのルートノードは前記ＣＵ全体に対応し、前記ＲＱＴのリーフノードは前記ＣＵのＴＵに対応し、
前記ルートノードは特定のクロマ成分のコード化ブロックフラグ（ＣＢＦ）に関連付けられ、前記特定のクロマ成分の前記ＣＢＦは、前記ＣＵの前記ＴＵのいずれかが前記特定のクロマ成分のサンプルに基づく有効クロマ係数ブロックに関連付けられているかどうかを示す、
コンピュータ可読記憶媒体。
［発明４８］
ビデオ復号デバイスの１つまたは複数のプロセッサによって実行されると、
ビデオデータの符号化表現を含むビットストリームから、コーディングユニット（ＣＵ）の残差４分木（ＲＱＴ）のルートノードのコード化ブロックフラグ（ＣＢＦ）をパースすることであって、前記ＣＵのピクセルブロックが最大許容可能変換ユニット（ＴＵ）サイズよりも大きいことと、
前記ＣＢＦが第１の値を有する場合、前記ビットストリームから、前記ＲＱＴのリーフノードに関連付けられたクロマ係数ブロックをパースすることであって、前記ＣＢＦが前記第１の値とは異なる第２の値を有する場合、前記リーフノードに関連付けられた前記クロマ係数ブロックが前記ビットストリームからパースされないことと
を行うように前記ビデオ復号デバイスを構成する命令を記憶するコンピュータ可読記憶媒体。
【国際調査報告】
2015515824.tif 000018
2015515824.tif 000019
2015515824.tif 000020