JP2023501026A - コード化ツリーパーティショニング - Google Patents

Abstract

ピクチャを符号化するために、ピクチャ内のコード化ツリーユニット（ＣＴＵ）は、四分木構造によってパーティショニングされ、四分木リーフノードは、マルチタイプツリー（ＭＴＴ）構造によってさらにパーティショニングされ得る。到達可能なコード化ツリーノードとリーフとのセットを増やすために、最大許容ＭＴＴ階層深さを、ＣＴＵサイズとＣＵの最小許容サイズとの間の差の２倍に増やすことを提案する。分割ツリーにさらに柔軟性を持たせるために、最大許容ＭＴＴ階層深さをすべてのＱＴレベルに指定することができる。代替的に、最大許容ＭＴＴ深さの２つのレベルのみが信号通知され、１つは、ＱＴ分割が許容されている場合、別の１つは、ＱＴ分割がそれ以上許容されていない場合である。加えて、コード化ツリーユニットサイズまたは最大許容変換サイズに基づいて、最小許容コード化ブロックサイズに上限を設定することができる。【選択図】図１３

Description

本実施形態は、概して、ビデオ符号化または復号化におけるコード化ツリーパーティショニングのための方法および装置に関する。

高い圧縮効率を達成するために、画像およびビデオのコード化スキームは、通常、予測および変換を用いて、ビデオコンテンツの空間的および時間的冗長性を活用する。一般に、イントラまたはインター予測は、イントラまたはインターピクチャ相関を活用するために使用され、次いで、多くの場合、予測誤差または予測残差と称される、元のブロックと予測ブロックとの間の差が、変換され、量子化され、エントロピーコード化される。ビデオを再構築するために、圧縮データは、エントロピーコード化、量子化、変換、および予測に対応する逆処理によって復号化される。

ピクチャを符号化するために、ピクチャ内のコード化ツリーユニット（ＣＴＵ）は、四分木構造によってパーティショニングされ、四分木リーフノードは、マルチタイプツリー（ＭＴＴ）構造によってさらにパーティショニングされ得る。到達可能なコード化ツリーノードとリーフのセットを増やすために、最大許容ＭＴＴ階層深さをＣＴＵサイズとＣＵの最小許容サイズの差の２倍に増やすことを提案する。分割ツリーにさらに柔軟性を持たせるために、最大許容ＭＴＴ階層深さをすべてのＱＴレベルに指定することができる。代替的に、最大許容ＭＴＴ深さの２つのレベルのみが信号通知され、１つは、ＱＴ分割が許容されている場合、別の１つは、それ以上ＱＴ分割が許容されていない場合である。加えて、コード化ツリーユニットサイズまたは最大許容変換サイズに基づいて、最小許容コード化ブロックサイズに上限を設定することができる。さらに、フラグを使用して、ＭＴＴについて、二分木（ＢＴ）が許容されているかどうか、かつ三分木（ＴＴ）が有効になっているかどうかを示すことができる。ＢＴまたはＴＴが有効になっているかどうかを示すフラグは、イントラ／インタースライスおよび輝度／彩度成分について個別に送信することができる。

本実施形態の態様を実装し得る、システムのブロック図を図示する。 ビデオ符号化器の一実施形態のブロック図を図示する。 ビデオ復号化器の一実施形態のブロック図を図示する。 ＨＥＶＣ規格に従ってＣＵに分割されたＣＴＵを図示する。 ＨＥＶＣ規格に従った、ＣＵ、ＰＵ、ＴＵへのＣＴＵの分割を図示する。 ＶＶＣでの四分木プラス二分木（ＱＴＢＴ）のＣＴＵ表現を図示する。 ＶＶＣドラフト６でサポートされているすべてのコード化ユニット分割モードのセットを図示する。 深さ５のＢＴのみを使用して３２ｘ３２ブロックを分割することを図示する。 深さ２のＢＴのみを使用して３２ｘ３２ブロックを分割することを図示する。 深さ２のＴＴのみを使用して３２ｘ３２ブロックを分割することを図示する。 ＶＶＣドラフト６の分割関連構文要素の最小値、最大値、および共通実験条件（ＣＴＣ）値を図示する。 一実施形態による、許容される最大変換サイズに基づく、最小コード化ブロックサイズの変更された最大許容値を図示する。 別の実施形態による、ＣＴＵサイズに基づく、最小コード化ブロックサイズの変更された最大許容値を図示する。

図１は、様々な態様および実施形態を実装することができるシステムの一実施例のブロック図を図示する。システム１００は、以下で説明される様々な構成要素を含むデバイスとして具体化され得、本出願で説明される態様の１つ以上を実行するように構成される。そのようなデバイスの例は、これらに限定されるものではないが、パーソナルコンピュータ、ラップトップコンピュータ、スマートフォン、タブレットコンピュータ、デジタルマルチメディアセットトップボックス、デジタルテレビ受像機、パーソナルビデオ録画システム、コネクテッド家電、およびサーバなどの様々な電子デバイスを含む。システム１００の要素は、単独または組み合わせにおいて、単一の集積回路、複数のＩＣ、および／または別個の構成要素に具体化され得る。例えば、少なくとも１つの実施形態において、システム１００の処理および符号化器／復号化器要素は、複数のＩＣおよび／または別個の構成要素にわたって分散している。様々な実施形態において、システム１００は、他のシステムに、または他の電子デバイスに、例えば、通信バスを介して、または専用の入力および／もしくは出力ポートを介して、通信可能に結合される。様々な実施形態において、システム１００は、本出願に記載の態様のうちの１つ以上を実装するように構成される。

システム１００は、例えば、本出願に記載の様々な態様を実装するために、そこにロードされる命令を実行するように構成された少なくとも１つのプロセッサ１１０を含む。プロセッサ１１０は、埋め込みメモリ、入力出力インターフェース、および当該技術分野において既知であるような他の様々な回路を含み得る。システム１００は、少なくとも１つのメモリ１２０（例えば、揮発性メモリデバイス、および／または不揮発性メモリデバイス）を含む。システム１００は、これらに限定されるものではないが、ＥＥＰＲＯＭ、ＲＯＭ、ＰＲＯＭ、ＲＡＭ、ＤＲＡＭ、ＳＲＡＭ、フラッシュ、磁気ディスクドライブ、および／または光ディスクドライブを含む、不揮発性メモリおよび／または揮発性メモリを含み得る、記憶デバイス１４０を含む。記憶デバイス１４０は、非限定的な例として、内部記憶デバイス、着脱可能記憶デバイス、および／またはネットワークアクセス可能記憶デバイスを含み得る。

システム１００は、例えば、符号化されたビデオまたは復号化されたビデオを提供するようにデータを処理するように構成された符号化器／復号化器モジュール１３０を含み、符号化器／復号化器モジュール１３０は、独自のプロセッサおよびメモリを含み得る。符号化器／復号化器モジュール１３０は、符号化および／または復号化機能を実行するデバイスに含まれ得るモジュールを表す。既知であるように、デバイスは、符号化モジュールおよび復号化モジュールの一方または双方を含み得る。さらに、符号化器／復号化器モジュール１３０は、システム１００の別個の要素として実装され得、または、当業者にとって既知のハードウェアとソフトウェアとの組み合わせとしてプロセッサ１１０内に組み込まれ得る。

本出願に記載の様々な態様を実行するために、プロセッサ１１０または符号化器／復号化器１３０にロードされることになるプログラムコードは、記憶デバイス１４０に記憶され、続いて、プロセッサ１１０による実行のためにメモリ１２０上にロードされ得る。様々な実施形態によれば、プロセッサ１１０、メモリ１２０、記憶デバイス１４０、および符号化器／復号化器モジュール１３０のうちの１つ以上は、本出願に記載のプロセスの実行中、様々な項目のうちの１つ以上を記憶し得る。そのような記憶される項目は、これらに限定されるものではないが、入力ビデオ、復号化されたビデオまたは復号化されたビデオの一部、ビットストリーム、行列、変数、ならびに方程式、式、演算、および演算ロジックの処理からの中間結果または最終結果を含み得る。

いくつかの実施形態において、プロセッサ１１０および／または符号化器／復号化器モジュール１３０の内部のメモリを使用して、命令を記憶し、符号化中または復号化中に必要とされる処理のためにワーキングメモリを提供する。しかしながら、他の実施形態において、処理デバイス（例えば、処理デバイスは、プロセッサ１１０または符号化器／復号化器モジュール１３０のいずれかとすることができる）の外部のメモリは、これらの機能のうちの１つ以上のために使用される。外部メモリは、メモリ１２０および／または記憶デバイス１４０とすることができ、例えば、ダイナミック揮発性メモリおよび／または不揮発性フラッシュメモリとすることができる。いくつかの実施形態において、テレビのオペレーティングシステムを記憶するために外部不揮発性フラッシュメモリが使用される。少なくとも１つの実施形態において、ＭＰＥＧ－２、ＨＥＶＣ、またはＶＶＣなど、ビデオコード化および復号化動作のために、ＲＡＭなどの高速外部ダイナミック揮発性メモリがワーキングメモリとして使用される。

システム１００の要素への入力は、ブロック１０５に示されるような様々な入力デバイスを介して提供され得る。そのような入力デバイスは、これらに限定されるものではないが、（ｉ）例えば、ブロードキャスタによって無線を介して送信されたＲＦ信号を受信するＲＦ部、（ｉｉ）コンポジット入力端子、（ｉｉｉ）ＵＳＢ入力端子、および／または（ｉｖ）ＨＤＭＩ入力端子を含む。

様々な実施形態において、ブロック１０５の入力デバイスは、当該技術分野において既知であるような関連するそれぞれの入力処理要素を有する。例えば、ＲＦ部は、（ｉ）所望の周波数を選択する（信号を選択する、またはある周波数帯域に信号を帯域制限する、とも称される）こと、（ｉｉ）選択された信号をダウンコンバートすること、（ｉｉｉ）（例えば）特定の実施形態ではチャネルと称される場合がある信号周波数帯域を選択するように、より狭い周波数帯域に再び帯域制限すること、（ｉｖ）ダウンコンバートされて帯域制限された信号を復調すること、（ｖ）誤り訂正を実行すること、および（ｖｉ）多重分離して所望のデータパケットストリームを選択することに好適な要素に関連付けられ得る。様々な実施形態のＲＦ部は、これらの機能を実行する１つ以上の要素、例えば、周波数セレクタ、信号セレクタ、帯域リミッタ、チャネルセレクタ、フィルタ、ダウンコンバータ、復調器、誤り訂正器、および多重分離器を含む。ＲＦ部は、例えば、受信した信号をより低い周波数に（例えば、中間周波数またはベースバンドに近い周波数）、またはベースバンドにダウンコンバートすることを含む、様々なこれらの機能を実行するチューナを含み得る。１つのセットトップボックスの実施形態において、ＲＦ部およびその関連付けられた入力処理要素は、有線（例えば、ケーブル）媒体経由で送信されたＲＦ信号を受信し、フィルタリングし、ダウンコンバートし、所望の周波数帯域に再びフィルタリングすることによって、周波数選択を実行する。様々な実施形態は、上記（および他の）要素の順序を並べ替え、これらの要素のうちのいくつかを取り除き、かつ／または同様もしくは異なる機能を実行する他の要素を追加する。要素を追加することは、既存の要素間に要素を挿入すること、例えば、増幅器およびアナログ－デジタル変換器を挿入することを含み得る。様々な実施形態において、ＲＦ部は、アンテナを含む。

さらに、ＵＳＢおよび／またはＨＤＭＩ端子は、ＵＳＢおよび／またはＨＤＭＩ接続にわたって他の電子デバイスにシステム１００を接続するためのそれぞれのインターフェースプロセッサを含み得る。入力処理の様々な態様、例えば、リード・ソロモン誤り訂正が、例えば、必要に応じて、別個の入力処理ＩＣ内またはプロセッサ１１０内に実装され得ることを理解されたい。同様に、ＵＳＢまたはＨＤＭＩインターフェース処理の態様は、必要に応じて、別個のインターフェースＩＣ内またはプロセッサ１１０内に実装され得る。復調され、誤り訂正され、かつ多重分離されたストリームは、例えば、プロセッサ１１０と、出力デバイス上での表示のために、必要に応じてデータストリームを処理するようにメモリおよび記憶要素と組み合わせて動作する符号化器／復号化器１３０と、を含む様々な処理要素に提供される。

システム１００の様々な要素は、一体型ハウジング内に提供され得、一体型ハウジング内では、様々な要素が相互接続され、好適な接続配置１１５、例えば、Ｉ２Ｃバス、配線、およびプリント回路基板を含む、当該技術分野において既知であるような内部バスを使用して、それらの間でデータを送信し得る。

システム１００は、通信チャネル１９０を介して他のデバイスとの通信を可能にする通信インターフェース１５０を含む。通信インターフェース１５０は、これに限定されるものではないが、通信チャネル１９０経由でデータを送受信するように構成されたトランシーバを含み得る。通信インターフェース１５０は、これらに限定されるものではないが、モデムまたはネットワークカードを含み得、通信チャネル１９０は、例えば、有線および／または無線媒体内に実装され得る。

様々な実施形態において、データは、ＩＥＥＥ８０２．１１などのＷｉ－Ｆｉネットワークを使用して、システム１００にストリーミングされる。これらの実施形態のＷｉ－Ｆｉ信号は、Ｗｉ－Ｆｉ通信に適応される通信チャネル１９０および通信インターフェース１５０経由で受信される。これらの実施形態の通信チャネル１９０は、典型的に、アプリケーションをストリーミングすること、および他のオーバー・ザ・トップ通信を可能にするためにインターネットを含む外部ネットワークへのアクセスを提供するアクセスポイントまたはルータに接続される。他の実施形態は、入力ブロック１０５のＨＤＭＩ接続経由でデータを配信するセットトップボックスを使用して、ストリーミングされたデータをシステム１００に提供する。さらに他の実施形態は、入力ブロック１０５のＲＦ接続を使用して、ストリーミングされたデータをシステム１００に提供する。

システム１００は、ディスプレイ１６５、スピーカ１７５、および他の周辺デバイス１８５を含む、様々な出力デバイスに出力信号を提供し得る。他の周辺デバイス１８５は、実施形態の様々な例において、スタンドアローンＤＶＲ、ディスクプレーヤ、ステレオシステム、照明システム、およびシステム１００の出力に基づいて機能を提供する他のデバイスのうちの１つ以上を含む。様々な実施形態において、システム１００と、ディスプレイ１６５、スピーカ１７５、または他の周辺デバイス１８５との間で、ＡＶリンク、ＣＥＣ、またはユーザの介入の有無に関わらず、デバイス・ツー・デバイス制御を可能にする他の通信プロトコルなどの信号通知を使用して、制御信号が伝送される。出力デバイスは、それぞれのインターフェース１６０、１７０、および１８０による専用接続を介してシステム１００に通信可能に結合され得る。代替的に、出力デバイスは、通信インターフェース１５０を介して、通信チャネル１９０を使用してシステム１００に接続され得る。ディスプレイ１６５およびスピーカ１７５は、例えば、テレビなどの電子デバイス内のシステム１００の他の構成要素と、単一のユニットに一体化され得る。様々な実施形態において、ディスプレイインターフェース１６０は、ディスプレイドライバ、例えば、タイミングコントローラ（Ｔ Ｃｏｎ）チップを含む。

ディスプレイ１６５およびスピーカ１７５は、例えば、入力１０５のＲＦ部が別個のセットトップボックスの一部である場合、他の構成要素のうちの１つ以上とは代替的に別個であり得る。ディスプレイ１６５およびスピーカ１７５が外部構成要素である様々な実施形態において、例えば、ＨＤＭＩポート、ＵＳＢポート、またはＣＯＭＰ出力を含む、専用出力接続を介して出力信号が提供され得る。

図２は、高効率ビデオコーディング（ＨＥＶＣ）符号化器などの例示的なビデオ符号化器２００を図示する。図２はまた、ＨＥＶＣ規格に対して改善が行われた符号化器、または、Ｊｏｉｎｔ Ｖｉｄｅｏ Ｅｘｐｌｏｒａｔｉｏｎ Ｔｅａｍ（ＪＶＥＴ）が開発中のＶｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＶＶＣ）符号化器などの、ＨＥＶＣと同様の技術を採用した符号化器も図示し得る。

本出願では、「再構築された（ｒｅｃｏｎｓｔｒｕｃｔｅｄ）」および「復号化された（ｄｅｃｏｄｅｄ）」という用語は、互換的に使用され得、「符号化された（ｅｎｃｏｄｅｄ）」または「コード化された（ｃｏｄｅｄ）」という用語は、互換的に使用され得、「画像（ｉｍａｇｅ）」、「ピクチャ（ｐｉｃｔｕｒｅ）」、および「フレーム（ｆｒａｍｅ）」という用語は、互換的に使用され得る。必須ではないが、通常は、「再構築された」という用語は、符号化器側において使用される一方で、「復号化された」は、復号化器側において使用される。

符号化される前に、ビデオシーケンスは、事前符号化処理（２０１）を経ること、例えば、入力色ピクチャへの色変換（例えば、ＲＧＢ ４：４：４からＹＣｂＣｒ ４：２：０への変換）を適用すること、または、（例えば、色成分のうちの１つのヒストグラム等化を使用して）圧縮に対してより復元力のある信号分布を得るために、入力ピクチャ成分の再マッピングを実行することができる。メタデータは、事前処理に関連付けることができ、ビットストリームに添付することができる。

１つ以上のピクチャでビデオシーケンスを符号化するために、ピクチャは、各スライスが１つ以上のスライスセグメントを含むことができる１つ以上のスライスにパーティショニングされる（２０２）。ＨＥＶＣでは、スライスセグメントは、コード化ユニットと、予測ユニットと、変換ユニットと、に編成される。ＨＥＶＣ仕様は、「ブロック」と「ユニット」とを区別し、ここで「ブロック」は、サンプルアレイの特定の領域（例えば、輝度、Ｙ）をアドレス指定し、「ユニット」は、すべての符号化された色成分（Ｙ、Ｃｂ、Ｃｒ、またはモノクロ）、構文要素、およびブロックに関連付けられている予測データ（例えば、動きベクトル）の併置されたブロックを含む。

ＨＥＶＣによるコード化では、ピクチャは、構成可能サイズ（典型的に、６４×６４、１２８×１２８、または２５６×２５６ピクセル）を有する正方形のコード化ツリーブロック（ＣＴＢ）にパーティショニングされ、コード化ツリーブロックの連続したセットは、スライスにグループ化される。最大コード化ユニット（ＬＣＵ）とも称されるコード化ツリーユニット（ＣＴＵ）には、符号化された色成分のＣＴＢが含まれている。ＣＴＢ（最大コード化ブロック、ＬＣＢとも称される）は、図４に図示するように、コード化ブロック（ＣＢ）への四分木パーティショニングのルートであり、図５に図示するように、コード化ブロックは、１つ以上の予測ブロック（ＰＢ）にパーティショニングされ得、変換ブロック（ＴＢ）への四分木パーティショニングのルートを形成する。

コード化ブロック、予測ブロック、および変換ブロックに対応して、コード化ユニット（ＣＵ）は、予測ユニット（ＰＵ）と、変換ユニット（ＴＵ）のツリー構造セットと、を含み、ＰＵは、すべての色成分の予測情報を含み、ＴＵは、各色成分の残差コード化構文構造を含む。輝度成分のＣＢ、ＰＢ、およびＴＢのサイズは、対応するＣＵ、ＰＵ、およびＴＵに適用される。本出願では、「ブロック」という用語は、ＣＴＵ、ＣＵ、ＰＵ、ＴＵ、ＣＢ、ＰＢ、およびＴＢのいずれかを指すために使用され得る。さらに、「ブロック」は、Ｈ．２６４／ＡＶＣまたは他のビデオコード化規格において規定されているマクロブロックおよびパーティションを指すためにも使用することができ、より一般的には、様々なサイズのデータのアレイを指すために使用することができる。

符号化器２００では、以下に説明されるように、ピクチャが、符号化器要素によって符号化される。符号化されるピクチャは、例えば、ＣＵの単位で処理される。各コード化ユニットは、イントラモードまたはインターモードのいずれかを使用して符号化される。コード化ユニットがイントラモードで符号化されるとき、イントラ予測を実行する（２６０）。インターモードにおいて、動き推定（２７５）および動き補償（２７０）が行われる。符号化器は、イントラモードまたはインターモードのうちの１つをコード化ユニットの符号化に使用するかを決定し（２０５）、予測モードフラグによってイントラ／インター決定を示す。予測残差は、元の画像ブロックから予測ブロックを減算することによって計算される（２１０）。

次いで、予測残差が変換され（２２５）、量子化される（２３０）。量子化された変換係数、ならびに動きベクトルおよび他の構文要素は、ビットストリームを出力するためにエントロピーコード化される（２４５）。非限定的な例として、コンテキストベースの適応型２値算術コーディング（ＣＡＢＡＣ）を使用して、構文要素をビットストリームに符号化することができる。

符号化器はまた、変換をスキップし、例えば、４×４ＴＵベースで非変換残差信号に直接量子化を適用し得る。符号化器はまた、変換および量子化の双方をバイパスし得、すなわち、残差は、変換または量子化処理を適用せずに直接コード化される。直接ＰＣＭコード化では、予測は適用されず、コード化ユニットサンプルは、ビットストリームに直接コード化される。

符号化器は、符号化されたブロックを復号化して、さらに予測するための参照を提供する。量子化された変換係数は、逆量子化され（２４０）、逆変換され（２５０）、予測残差を復号化する。復号化された予測残差と予測ブロックとを組み合わせて（２５５）、画像ブロックが再構築される。インループフィルタ（２６５）は、再構築されたピクチャに適用され、例えば、デブロッキング／ＳＡＯ（サンプル適応オフセット）フィルタリングを実行し、符号化アーティファクトを低減する。フィルタリングされた画像は、参照ピクチャバッファ（２８０）に記憶される。

図３は、ＨＥＶＣ復号化器などの例示的なビデオ復号化器３００のブロック図を図示する。復号化器３００では、以下に説明されているように、ビットストリームが、復号化器要素によって復号化される。ビデオ復号化器３００は、概して、図２で説明されたような符号化パスの逆の復号化パスを実行し、これは、ビデオデータを符号化することの一部として、ビデオ復号化を実行する。図３はまた、ＨＥＶＣ規格に対して改善が行われた復号化器、またはＶＶＣ復号化器などのＨＥＶＣと同様の技術を採用した復号化器も図示し得る。

特に、復号化器の入力は、ビデオ符号化器２００によって生成され得るビデオビットストリームを含む。ビットストリームは、まずエントロピー復号化され（３３０）、変換係数、動きベクトル、ピクチャパーティショニング情報、および他のコード化された情報を取得する。ピクチャパーティショニング情報は、ピクチャがパーティショニングされる方法、例えば、ＣＴＵのサイズ、およびＣＴＵがＣＵに、および適用可能な場合、可能であればＰＵにパーティショニングされる方法を示す。したがって、復号化器は、復号化されたピクチャパーティショニング情報に従って、例えば、ピクチャをＣＴＵに分割（３３５）し、各ＣＴＵをＣＵに分割し得る。変換係数は、逆量子化され（３４０）、逆変換され（３５０）、予測残差を復号化する。

復号化された予測残差と予測ブロックとを組み合わせて（３５５）、画像ブロックが再構築される。予測ブロックは、イントラ予測（３６０）または動き補償予測（すなわち、インター予測）（３７５）から取得され得る（３７０）。インループフィルタ（３６５）が再構築された画像に適用される。フィルタリングされた画像は、参照ピクチャバッファ（３８０）に記憶される。

復号化されたピクチャは、事後復号化処理（３８５）、例えば、逆色変換（例えば、ＹＣｂＣｒ ４：２：０からＲＧＢ ４：４：４への変換）または事前符号化処理（２０１）で行われる再マッピングプロセスの逆を実行する逆再マッピングをさらに経ることができる。事後復号化処理は、事前符号化処理において導出され、かつビットストリームで信号通知された、メタデータを使用し得る。

ＶＶＣにおける新たなビデオ圧縮ツールには、圧縮領域におけるコード化ツリーユニット表現が含まれており、より柔軟な方法でピクチャデータを表現することができる。ＶＶＣでは、二分割および三分割セグメント化構造を使用して入れ子にされたマルチタイプツリー（ＭＴＴ）を備える四分木は、複数のパーティションユニットタイプの概念を置き換える、すなわち、ＶＶＣは、いくつかの特別な場合を除いて、ＣＵ、ＰＵ、およびＴＵ概念の分離を除去する。ＶＶＣコード化ツリー構造では、ＣＵは、正方形または長方形のいずれかの形状を有することができる。コード化ツリーユニット（ＣＴＵ）は、最初に四分木構造によってパーティショニングされる。次に、四分木リーフノードをマルチタイプツリー構造によってさらにパーティショニングすることができる。

特に、ＣＴＵのツリー分解は、様々な段階で進行し、最初にＣＴＵを、四分木方式で分割し、次に各四分木リーフを、二分または三分方式でさらに分割することができる。これは、図６の右側に図示されており、実線は、四分木分解フェーズを表し、破線は、四分木リーフに空間的に埋め込まれた二分分解を表す。イントラスライスでは、デュアルツリーモードがアクティブになると、輝度ブロックおよび彩度ブロックパーティショニング構造が分離され、独立して決定される。

図７に示すように、マルチタイプツリー構造には、垂直二分割（ＶＥＲ）、水平二分割（ＨＯＲ）、垂直三分割（ＶＥＲ＿ＴＲＩＰＬＥ）、および水平三分割（ＨＯＲ＿ＴＲＩＰＬＥ）の４つの分割タイプがある。ＨＯＲ＿ＴＲＩＰＬＥまたはＶＥＲ＿ＴＲＩＰＬＥ分割（水平または垂直トリプルツリー分割モード）は、コード化ユニット（ＣＵ）を３つのサブコード化ユニット（サブＣＵ）に分割し、それぞれのサイズは、考慮される空間分割の方向の親ＣＵサイズの１／４、１／２、および１／４に等しい。

マルチタイプツリーリーフノードは、コード化ユニット（ＣＵ）と呼ばれ、いくつかの特別な場合を除いて、このセグメント化は、さらなるパーティショニングを伴わずに、予測および変換処理に使用される。例外は、次の条件で発生する。
－ＣＵの幅または高さが６４より大きい場合、サポートされている最大変換サイズに等しいサイズのＴＵへのＣＵのタイリングが実行される。典型的に、最大変換サイズは、６４に等しい場合がある。
－イントラＣＵが、ＩＳＰ（イントラサブパーティション）モードでコード化されている場合、使用されるＩＳＰモードのタイプとＣＵの形状に応じて、ＣＵは、２つまたは４つの変換ユニットに分割される。
－インターＣＵが、ＳＢＴ（サブブロック変換）モードでコード化されている場合、ＣＵは、２つの変換ユニットに分割され、結果として生じるＴＵの１つが、必然的にゼロに等しい残存データを有する。
－インターＣＵが、Ｔｒｉａｎｇｌｅ Ｐｒｅｄｉｃｔｉｏｎ Ｍｅｒｇｅ（ＴＰＭ）モードでコード化されている場合、ＣＵは、２つの三角予測ユニットで構成され、各ＰＵに、独自の動きデータが割り当てられる。

ＶＶＣドラフト６によると、分割に関連する構文は、シーケンスパラメータセット（ＳＰＳ）にコード化されている。ｐａｒｔｉｔｉｏｎ＿ｃｏｎｓｔｒａｉｎｔｓ＿ｏｖｅｒｒｉｄｅ＿ｅｎａｂｌｅｄ＿ｆｌａｇが真の場合、パーティショニングに関連する構文は、スライスヘッダ（ＳＨ）でオーバーライドされ得る。ＶＶＣドラフト６で使用されるＳＰＳ構文およびＳＨ構文を表１および表２に示す。

いくつかのＳＰＳ構文要素のセマンティクは、以下に記載されている。

ｌｏｇ２＿ｃｔｕ＿ｓｉｚｅ＿ｍｉｎｕｓ５＋５は、各ＣＴＵの輝度コード化ツリーブロックサイズを指定する。ｌｏｇ２＿ｃｔｕ＿ｓｉｚｅ＿ｍｉｎｕｓ５の値が、２以下であることが、ビットストリーム適合性の要件である。

Ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２＋２は、最小輝度コード化ブロックサイズを指定する。

変数ＣｔｂＬｏｇ２ＳｉｚｅＹ、ＣｔｂＳｉｚｅＹ、ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ、ＭｉｎＣｂＳｉｚｅＹ、ＩｂｃＢｕｆＷｉｄｔｈＹ、ＩｂｃＢｕｆＷｉｄｔｈＣ、およびＶｓｉｚｅは、次のように導出される。
ＣｔｂＬｏｇ２ＳｉｚｅＹ＝ｌｏｇ２＿ｃｔｕ＿ｓｉｚｅ＿ｍｉｎｕｓ５＋５ （７－１５）
ＣｔｂＳｉｚｅＹ＝１＜＜ＣｔｂＬｏｇ２ＳｉｚｅＹ （７－１６）
ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ＝ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２＋２ （７－１７）
ＭｉｎＣｂＳｉｚｅＹ＝１＜＜ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ （７－１８）
ＩｂｃＢｕｆＷｉｄｔｈＹ＝１２８＊１２８／ＣｔｂＳｉｚｅＹ （７－１９）
ＩｂｃＢｕｆＷｉｄｔｈＣ＝ＩｂｃＢｕｆＷｉｄｔｈＹ／ＳｕｂＷｉｄｔｈＣ （７－２０）
ＶＳｉｚｅ＝Ｍｉｎ（６４，ＣｔｂＳｉｚｅＹ） （７－２１）

各彩度ＣＴＢのアレイの幅および高さをそれぞれ指定する変数ＣｔｂＷｉｄｔｈＣおよびＣｔｂＨｅｉｇｈｔＣは、次のように導出される。
－ｃｈｒｏｍａ＿ｆｏｒｍａｔ＿ｉｄｃが０（モノクロ）に等しいか、ｓｅｐａｒａｔｅ＿ｃｏｌｏｕｒ＿ｐｌａｎｅ＿ｆｌａｇが１に等しい場合、ＣｔｂＷｉｄｔｈＣおよびＣｔｂＨｅｉｇｈｔＣは、両方とも０に等しい。
－それ以外の場合、ＣｔｂＷｉｄｔｈＣおよびＣｔｂＨｅｉｇｈｔＣは、次のように導出される。
ＣｔｂＷｉｄｔｈＣ＝ＣｔｂＳｉｚｅＹ／ＳｕｂＷｉｄｔｈＣ （７－２２）
ＣｔｂＨｅｉｇｈｔＣ＝ＣｔｂＳｉｚｅＹ／ＳｕｂＨｅｉｇｈｔＣ （７－２３）

ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍｉｎ＿ｑｔ＿ｍｉｎ＿ｃｂ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａは、ＣＴＵの四分木分割から生じる輝度リーフブロックの輝度サンプルの最小サイズの２を底とする対数と、ＳＰＳを参照するｓｌｉｃｅ＿ｔｙｐｅが２（Ｉ）に等しいスライスの輝度ＣＵの輝度サンプルの最小コード化ブロックサイズの２を底とする対数とのデフォルトの差を指定する。ｐａｒｔｉｔｉｏｎ＿ｃｏｎｓｔｒａｉｎｔｓ＿ｏｖｅｒｒｉｄｅ＿ｆｌａｇが１に等しい場合、デフォルトの差は、ＳＰＳを参照するスライスのスライスヘッダに存在するｓｌｉｃｅ＿ｌｏｇ２＿ｄｉｆｆ＿ｍｉｎ＿ｑｔ＿ｍｉｎ＿ｃｂ＿ｌｕｍａによってオーバーライドすることができる。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍｉｎ＿ｑｔ＿ｍｉｎ＿ｃｂ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａの値は、０～ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹの、それらを含めた範囲でなければならない。ＣＴＵの四分木分割から生じる輝度リーフブロックの輝度サンプルの最小サイズの２を底とする対数は、次のように導出される。
ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｒａＹ＝ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍｉｎ＿ｑｔ＿ｍｉｎ＿ｃｂ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａ＋ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ（７－２４）

ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍｉｎ＿ｑｔ＿ｍｉｎ＿ｃｂ＿ｉｎｔｅｒ＿ｓｌｉｃｅは、ＣＴＵの四分木分割から生じる輝度リーフブロックの輝度サンプルの最小サイズの２を底とする対数と、ＳＰＳを参照するｓｌｉｃｅ＿ｔｙｐｅが０（Ｂ）または１（Ｐ）に等しいスライス内の輝度ＣＵの輝度サンプルの最小輝度コード化ブロックサイズの２を底とする対数とのデフォルトの差を指定する。ｐａｒｔｉｔｉｏｎ＿ｃｏｎｓｔｒａｉｎｔｓ＿ｏｖｅｒｒｉｄｅ＿ｆｌａｇが１に等しい場合、デフォルトの差は、ＳＰＳを参照するスライスのスライスヘッダに存在するｓｌｉｃｅ＿ｌｏｇ２＿ｄｉｆｆ＿ｍｉｎ＿ｑｔ＿ｍｉｎ＿ｃｂ＿ｌｕｍａによってオーバーライドすることができる。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍｉｎ＿ｑｔ＿ｍｉｎ＿ｃｂ＿ｉｎｔｅｒ＿ｓｌｉｃｅの値は、０～ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹの、それらを含めた範囲でなければならない。ＣＴＵの四分木分割から生じる輝度リーフブロックの輝度サンプルの最小サイズの２を底とする対数は、次のように導出される。
ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｅｒＹ＝ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍｉｎ＿ｑｔ＿ｍｉｎ＿ｃｂ＿ｉｎｔｅｒ＿ｓｌｉｃｅ＋ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ（７－２５）

ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅは、ＳＰＳを参照するｓｌｉｃｅ＿ｔｙｐｅが０（Ｂ）または１（Ｐ）に等しいスライスの四分木リーフのマルチタイプツリー分割から生じるコード化ユニットのデフォルトの最大階層深さを指定する。ｐａｒｔｉｔｉｏｎ＿ｃｏｎｓｔｒａｉｎｔｓ＿ｏｖｅｒｒｉｄｅ＿ｆｌａｇが１に等しい場合、デフォルトの最大階層深さは、ＳＰＳを参照するスライスのスライスヘッダに存在するｓｌｉｃｅ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｌｕｍａによってオーバーライドすることができる。ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅの値は、０～ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹの、それらを含めた範囲でなければならない。

ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａは、ＳＰＳを参照するｓｌｉｃｅ＿ｔｙｐｅが２（Ｉ）に等しいスライスの四分木リーフのマルチタイプツリー分割から生じるコード化ユニットのデフォルトの最大階層深さを指定する。ｐａｒｔｉｔｉｏｎ＿ｃｏｎｓｔｒａｉｎｔｓ＿ｏｖｅｒｒｉｄｅ＿ｆｌａｇが１に等しい場合、デフォルトの最大階層深さは、ＳＰＳを参照するスライスのスライスヘッダに存在するｓｌｉｃｅ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｌｕｍａによってオーバーライドすることができる。ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａの値は、０～ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹの、それらを含めた範囲でなければならない。

ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａは、二分割を使用して分割することができる輝度コード化ブロックの輝度サンプルの最大サイズ（幅または高さ）の２を底とする対数と、ＳＰＳを参照するｓｌｉｃｅ＿ｔｙｐｅが２（Ｉ）に等しいスライスのＣＴＵの四分木分割から生じる輝度リーフブロックの輝度サンプルの最小サイズ（幅または高さ）とのデフォルトの差を指定する。ｐａｒｔｉｔｉｏｎ＿ｃｏｎｓｔｒａｉｎｔｓ＿ｏｖｅｒｒｉｄｅ＿ｆｌａｇが１に等しい場合、デフォルトの差は、ＳＰＳを参照するスライスのスライスヘッダに存在するｓｌｉｃｅ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｌｕｍａによってオーバーライドすることができる。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａの値は、０～ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｒａＹの、それらを含めた範囲でなければならない。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａが存在しない場合、ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａの値は、０に等しいと推測される。

ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａは、三分割を使用して分割することができる輝度コード化ブロックの輝度サンプルの最大サイズ（幅または高さ）の２を底とする対数と、ＳＰＳを参照するｓｌｉｃｅ＿ｔｙｐｅが２（Ｉ）に等しいスライスのＣＴＵの四分木分割から生じる輝度リーフブロックの輝度サンプルの最小サイズ（幅または高さ）とのデフォルトの差を指定する。ｐａｒｔｉｔｉｏｎ＿ｃｏｎｓｔｒａｉｎｔｓ＿ｏｖｅｒｒｉｄｅ＿ｆｌａｇが１に等しい場合、デフォルトの差は、ＳＰＳを参照するスライスのスライスヘッダに存在するｓｌｉｃｅ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｌｕｍａによってオーバーライドすることができる。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａの値は、０～ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｒａＹの、それらを含めた範囲でなければならない。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａが存在しない場合、ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａの値は、０に等しいと推測される。

ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅは、二分割を使用して分割することができる輝度コード化ブロックの輝度サンプルの最大サイズ（幅または高さ）の２を底とする対数と、ＳＰＳを参照するｓｌｉｃｅ＿ｔｙｐｅが０（Ｂ）または１（Ｐ）に等しいスライスのＣＴＵの四分木分割から生じる輝度リーフブロックの輝度サンプルの最小サイズ（幅または高さ）とのデフォルトの差を指定する。ｐａｒｔｉｔｉｏｎ＿ｃｏｎｓｔｒａｉｎｔｓ＿ｏｖｅｒｒｉｄｅ＿ｆｌａｇが１に等しい場合、デフォルトの差は、ＳＰＳを参照するスライスのスライスヘッダに存在するｓｌｉｃｅ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｌｕｍａによってオーバーライドすることができる。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅの値は、０～ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｅｒＹの、それらを含めた範囲でなければならない。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅが存在しない場合、ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅの値は、０に等しいと推測される。

ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅは、三分割を使用して分割することができる輝度コード化ブロックの輝度サンプルの最大サイズ（幅または高さ）の２を底とする対数と、ＳＰＳを参照するｓｌｉｃｅ＿ｔｙｐｅが０（Ｂ）または１（Ｐ）に等しいスライスのＣＴＵの四分木分割から生じる輝度リーフブロックの輝度サンプルの最小サイズ（幅または高さ）とのデフォルトの差を指定する。ｐａｒｔｉｔｉｏｎ＿ｃｏｎｓｔｒａｉｎｔｓ＿ｏｖｅｒｒｉｄｅ＿ｆｌａｇが１に等しい場合、デフォルトの差は、ＳＰＳを参照するスライスのスライスヘッダに存在するｓｌｉｃｅ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｌｕｍａによってオーバーライドすることができる。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅの値は、０～ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｅｒＹの、それらを含めた範囲でなければならない。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅが存在しない場合、ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅの値は、０に等しいと推測される。

ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍｉｎ＿ｑｔ＿ｍｉｎ＿ｃｂ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａは、ｔｒｅｅＴｙｐｅがＤＵＡＬ＿ＴＲＥＥ＿ＣＨＲＯＭＡに等しい彩度ＣＴＵの四分木分割から生じる彩度リーフブロックの輝度サンプルの最小サイズの２を底とする対数と、ＳＰＳを参照するｓｌｉｃｅ＿ｔｙｐｅが２（Ｉ）に等しいスライスの、ｔｒｅｅＴｙｐｅがＤＵＡＬ＿ＴＲＥＥ＿ＣＨＲＯＭＡに等しい彩度ＣＵの輝度サンプルの最小コード化ブロックサイズの２を底とする対数とのデフォルトの差を指定する。ｐａｒｔｉｔｉｏｎ＿ｃｏｎｓｔｒａｉｎｔｓ＿ｏｖｅｒｒｉｄｅ＿ｆｌａｇが１に等しい場合、デフォルトの差は、ＳＰＳを参照するスライスのスライスヘッダに存在するｓｌｉｃｅ＿ｌｏｇ２＿ｄｉｆｆ＿ｍｉｎ＿ｑｔ＿ｍｉｎ＿ｃｂ＿ｃｈｒｏｍａによってオーバーライドすることができる。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍｉｎ＿ｑｔ＿ｍｉｎ＿ｃｂ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａの値は、０～ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹの、それらを含めた範囲でなければならない。存在しない場合、ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍｉｎ＿ｑｔ＿ｍｉｎ＿ｃｂ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａの値は、０に等しいと推測される。ｔｒｅｅＴｙｐｅがＤＵＡＬ＿ＴＲＥＥ＿ＣＨＲＯＭＡに等しいＣＴＵの四分木分割から生じる彩度リーフブロックの輝度サンプルの最小サイズの２を底とする対数は、次のように導出される。
ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｒａＣ＝ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍｉｎ＿ｑｔ＿ｍｉｎ＿ｃｂ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａ＋ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ（７－２６）

ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａは、ＳＰＳを参照するｓｌｉｃｅ＿ｔｙｐｅが２（Ｉ）に等しいスライスの、ｔｒｅｅＴｙｐｅがＤＵＡＬ＿ＴＲＥＥ＿ＣＨＲＯＭＡに等しい彩度四分木リーフのマルチタイプツリー分割から生じる彩度コード化ユニットのデフォルトの最大階層深さを指定する。ｐａｒｔｉｔｉｏｎ＿ｃｏｎｓｔｒａｉｎｔｓ＿ｏｖｅｒｒｉｄｅ＿ｆｌａｇが１に等しい場合、デフォルトの最大階層深さは、ＳＰＳを参照するスライスのスライスヘッダに存在するｓｌｉｃｅ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｃｈｒｏｍａによってオーバーライドすることができる。ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａの値は、０～ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹの、それらを含めた範囲でなければならない。存在しない場合、ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａの値は、０に等しいと推測される。

ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａは、二分割を使用して分割することができる彩度コード化ブロックの輝度サンプルの最大サイズ（幅または高さ）の２を底とする対数と、ＳＰＳを参照するｓｌｉｃｅ＿ｔｙｐｅが２（Ｉ）に等しいスライスの、ｔｒｅｅＴｙｐｅがＤＵＡＬ＿ＴＲＥＥ＿ＣＨＲＯＭＡに等しい彩度ＣＴＵの四分木分割から生じる彩度リーフブロックの輝度サンプルの最小サイズ（幅または高さ）とのデフォルトの差を指定する。ｐａｒｔｉｔｉｏｎ＿ｃｏｎｓｔｒａｉｎｔｓ＿ｏｖｅｒｒｉｄｅ＿ｆｌａｇが１に等しい場合、デフォルトの差は、ＳＰＳを参照するスライスのスライスヘッダに存在するｓｌｉｃｅ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｃｈｒｏｍａによってオーバーライドすることができる。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａの値は、０～ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｒａＣの、それらを含めた範囲でなければならない。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａが存在しない場合、ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａの値は、０に等しいと推測される。

ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａは、三分割を使用して分割することができる彩度コード化ブロックの輝度サンプルの最大サイズ（幅または高さ）の２を底とする対数と、ＳＰＳを参照するｓｌｉｃｅ＿ｔｙｐｅが２（Ｉ）に等しいスライスの、ｔｒｅｅＴｙｐｅがＤＵＡＬ＿ＴＲＥＥ＿ＣＨＲＯＭＡに等しい彩度ＣＴＵの四分木分割から生じる彩度リーフブロックの輝度サンプルの最小サイズ（幅または高さ）とのデフォルトの差を指定する。ｐａｒｔｉｔｉｏｎ＿ｃｏｎｓｔｒａｉｎｔｓ＿ｏｖｅｒｒｉｄｅ＿ｆｌａｇが１に等しい場合、デフォルトの差は、ＳＰＳを参照するスライスのスライスヘッダに存在するｓｌｉｃｅ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｃｈｒｏｍａによってオーバーライドすることができる。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａの値は、０～ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｒａＣの、それらを含めた範囲でなければならない。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａが存在しない場合、ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａの値は、０に等しいと推測される。

ｓｐｓ＿ｍａｘ＿ｌｕｍａ＿ｔｒａｎｓｆｏｒｍ＿ｓｉｚｅ＿６４＿ｆｌａｇが１に等しい場合、輝度サンプルの最大変換サイズが６４に等しいことを指定する。ｓｐｓ＿ｍａｘ＿ｌｕｍａ＿ｔｒａｎｓｆｏｒｍ＿ｓｉｚｅ＿６４＿ｆｌａｇが０に等しい場合、輝度サンプルの最大変換サイズが３２に等しいことを指定する。

ＣｔｂＳｉｚｅＹが６４未満の場合、ｓｐｓ＿ｍａｘ＿ｌｕｍａ＿ｔｒａｎｓｆｏｒｍ＿ｓｉｚｅ＿６４＿ｆｌａｇの値は、０に等しくなければならない。

変数ＭｉｎＴｂＬｏｇ２ＳｉｚｅＹ、ＭａｘＴｂＬｏｇ２ＳｉｚｅＹ、ＭｉｎＴｂＳｉｚｅＹ、およびＭａｘＴｂＳｉｚｅＹは、次のように導出される。
ＭｉｎＴｂＬｏｇ２ＳｉｚｅＹ＝２ （７－２７）
ＭａｘＴｂＬｏｇ２ＳｉｚｅＹ＝ｓｐｓ＿ｍａｘ＿ｌｕｍａ＿ｔｒａｎｓｆｏｒｍ＿ｓｉｚｅ＿６４＿ｆｌａｇ？６：５ （７－２８）
ＭｉｎＴｂＳｉｚｅＹ＝１＜＜ＭｉｎＴｂＬｏｇ２ＳｉｚｅＹ （７－２９）
ＭａｘＴｂＳｉｚｅＹ＝１＜＜ＭａｘＴｂＬｏｇ２ＳｉｚｅＹ （７－３０）

以下では、例として、インタースライスの輝度色成分の構文要素ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅを使用して、四分木リーフから分割するマルチタイプツリーの最大許容階層深さ（ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ）について説明する。しかしながら、本原則は、イントラスライスまたは彩度色成分（例えば、構文要素ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａおよびｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍｉｎ＿ｑｔ＿ｍｉｎ＿ｃｂ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａ）にも適用することができる。

ＶＶＣドラフト６では、値ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅは、０～ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹの、それらを含めた範囲でなければならない。典型的に、ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹは、４ｘ４ブロックに対応する２に等しく、ＣｔｂＬｏｇ２ＳｉｚｅＹは、１２８ｘ１２８ＣＴＵに対応する７に等しい。この構成では、ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈは、０～５の範囲でなければならない。最小ＱＴサイズ（すなわち、１＜＜ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｅｒＹ）が３２に等しく、ＢＴのみが使用される場合、到達することができる最小ブロックサイズは、図８に示すように、ＢＴ分割深さが５である場合に、４ｘ８および８ｘ４である。つまり、この例では、符号化器に、４ｘ４ブロックサイズをサポートする柔軟性がない。より一般的には、符号化器は、ＶＶＣによって指定された分割モードのサブセットのみをサポートする。

柔軟性の欠如を強調するために、ＣＴＵサイズが３２に等しく、最小Ｃｂサイズが８、最小ＱＴサイズが３２の構成を使用する。これは、ＢＴおよびＴＴのみを使用することができることを意味する。この構成では、ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈは、２に設定されている。ＢＴのみを使用する場合、到達することができる最小ブロックサイズは、１６ｘ１６または８ｘ３２であり、ＴＴのみを使用する場合、図９および図１０に示すように、一部の領域は、１６ｘ１６にのみ分割することができる。

分割に関連する構文要素をよりよく図示するために、図１１は、ＣＴＵサイズ、最小コード化ブロックサイズ、最大変換サイズ、最小ＱＴサイズ、および最大ＢＴ／ＴＴサイズの可能な値を図示する。ＶＴＭ６．０の共通実験条件（ＣＴＣ）に使用される実際の値も図示されている。最小コード化ブロックサイズ（ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ）は、ＣＴＵサイズによってのみ制限されることが分かる。

上記のように、ＢＴまたはＴＴ分割が許容される最大ブロックサイズと最大マルチタイプツリー階層深さを組み合わせて使用するため、コード化ツリー深さが標準的に制限される方法により、ＶＶＣ圧縮スキームは、固定された最大ブロックサイズおよび最小ブロックサイズが与えられた場合、コード化効率の点で、潜在的に準最適になる。別の問題は、ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２構文要素が、他の構文要素に関連しておらず、最大値を有しないことである。これにより、符号化器が最大ブロックサイズよりも大きいｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２の値でＶＶＣビットストリームを生成し、一貫性のないものにする状況をもたらし得る。

最大分割深さに対するＶＶＣの柔軟性の欠如に対処するために、最大二分木（ＢＴ）サイズ、最大三分木（ＴＴ）サイズ、および最大階層深さ情報が、イントラスライスおよびインタースライスに対して別々に定義される。デュアルツリーの場合、最大ＢＴサイズ／最大ＴＴサイズおよび最大ＭＴＴ深さも、イントラスライスの彩度ツリーに対して定義される。提案された方法は、事前に固定された最大および最小コード化ブロックサイズの制約の下で、到達可能なコード化ツリーノードおよびリーフのセットを増加させ、したがって、許容されたコード化ツリー表現のより高度な柔軟性を通じて圧縮効率を改善し得る。

一実施形態では、ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅおよびｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａの最大値が増加する。以下では、表記を簡単にするために、ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈを総称として使用して、最大ＭＴＴ階層深さに関連する構文要素、例えば、ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅおよびｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａを指す。別の実施形態では、分割ツリーを記述するためのさらに高い柔軟性を提供するために、利用可能なすべてのＱＴ深さについてｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈが記述される。別の実施形態では、ＱＴ分割が所与の深さに対して利用可能である場合、およびＱＴ分割が所与の深さに対して利用可能でない場合、ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈは異なる。

別の実施形態では、構文要素ｓｐｓ＿ｍａｘ＿ｌｕｍａ＿ｔｒａｎｓｆｏｒｍ＿ｓｉｚｅ＿６４＿ｆｌａｇは、ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２の前に移動され、最大変換サイズ（ｓｐｓ＿ｍａｘ＿ｌｕｍａ＿ｔｒａｎｓｆｏｒｍ＿ｓｉｚｅ＿６４＿ｆｌａｇ）に応じて、コード化ブロックサイズの最大値（ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２）を定義する。

以下では、異なる実施形態をさらに詳細に説明する。

ＶＶＣドラフト６の最大階層深さ
この実施形態では、連続分割の許容数（すなわち、分割深さ、またはＭＴＴ階層深さ）を、ＣＴＵサイズとＣＵの最小サイズとの間の差の２倍に増加させることを提案する。この増加により、ＱＴが使用されず（最小ＱＴはＣＴＵサイズとして定義される）、ＢＴおよびＴＴの分割のみが使用される最悪の場合、最小ＣＵサイズに到達することができる。

仕様のテキストの変更は、以下に下線が引かれている。

ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅは、ＳＰＳを参照するｓｌｉｃｅ＿ｔｙｐｅが０（Ｂ）または１（Ｐ）に等しいスライスの四分木リーフのマルチタイプツリー分割から生じるコード化ユニットのデフォルトの最大階層深さを指定する。ｐａｒｔｉｔｉｏｎ＿ｃｏｎｓｔｒａｉｎｔｓ＿ｏｖｅｒｒｉｄｅ＿ｆｌａｇが１に等しい場合、デフォルトの最大階層深さは、ＳＰＳを参照するスライスのスライスヘッダに存在するｓｌｉｃｅ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｌｕｍａによってオーバーライドすることができる。ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅの値は、

の、それらを含めた範囲内でなければならない。

ｓｌｉｃｅ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｌｕｍａは、現在のスライスの四分木リーフのマルチタイプツリー分割から生じるコード化ユニットの最大階層深さを指定する。ｓｌｉｃｅ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｌｕｍａの値は、

の、それらを含めた範囲内でなければならない。存在しない場合、ｓｌｉｃｅ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｌｕｍａの値は、次のように推測される。

ｓｌｉｃｅ＿ｔｙｐｅが２（Ｉ）に等しい場合、ｓｌｉｃｅ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｌｕｍａの値は、ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａに等しいと推測される。

それ以外の場合（ｓｌｉｃｅ＿ｔｙｐｅが０（Ｂ）または１（Ｐ）に等しい）、ｓｌｉｃｅ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｌｕｍａの値は、ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅに等しいと推測される。

ＶＶＣドラフト６で指定されている（ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ）ではなく値２＊（ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ）の理由は、ＱＴ、ＢＴ、またはＴＴのどの分割タイプが使用されているかに関係なく、それが最小許容ブロックサイズに到達することを可能にすることである。特に、二分木（ＢＴ）分割のみで到達することができ、これは、ＶＶＣドラフト６で現在指定されている標準的な制約には当てはまらない。したがって、提案されたアプローチの利点は、最大および最小のコード化ブロックサイズの制約の下で、ＶＶＣ符号化器で達成することができる圧縮パフォーマンスを最大化することである。

適応最大ＭＴＴ深さ
この実施形態では、ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈは、分割ツリーでより柔軟性を提供するために、すべてのＱＴレベルに対して標準的に指定される。四分木リーフによって到達することができる各レベルに関連付けられた最大マルチタイプツリー深さを指定する利点は、符号化器レート歪みの組み合わせを細かく割り当てることを可能にすることである。実際、最適なコード化ツリーのレート歪み検索は、符号化器検索スペースの大きな組み合わせを意味する。したがって、マルチタイプタイプのコード化ツリー検索の組み合わせを微調整して、すべての組み合わせに対する符号化器検索と圧縮パフォーマンスとの間の適切なトレードオフを取得することは興味深いことである。各四分木レベルに最大ｍｔｔ階層深さを割り当てると、ＲＤ検索組み合わせと圧縮パフォーマンスとの間のより良いトレードオフを取得する方法が提供される。したがって、各四分木レベルの最大ｍｔｔコード化ツリー深さの標準信号通知の柔軟性が高いほど、ＶＶＣドラフト６仕様では現在到達可能ではない符号化器の複雑さ／圧縮効率のトレードオフにつながる。

ここでは、最初に、最小四分木サイズｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｔｔ＿ｓｉｚｅ＿ｍｉｎ＿ｑｔ＿ｓｉｚｅ＿ｉｎｔｅｒ＿ｓｌｉｃｅ＿ｌｕｍａと比較して、ｍｔｔツリーを開始することができる最大サイズが何であるかを示す構文要素を信号通知する。ｍｔｔを開始することができる最大サイズは、次のように推定される。
ｍａｘ＿ｍｔｔ＿ｓｉｚｅ＝１＜＜（ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｔｔ＿ｓｉｚｅ＿ｍｉｎ＿ｑｔ＿ｓｉｚｅ＿ｉｎｔｅｒ＿ｓｌｉｃｅ＿ｌｕｍａ＋ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｅｒＹ）。

ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｔｔ＿ｓｉｚｅ＿ｍｉｎ＿ｑｔ＿ｓｉｚｅ＿ｉｎｔｅｒ＿ｓｌｉｃｅ＿ｌｕｍａの最大値は、ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｅｒＹである。

ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｔｔ＿ｓｉｚｅ＿ｍｉｎ＿ｑｔ＿ｓｉｚｅ＿ｉｎｔｅｒ＿ｓｌｉｃｅ＿ｌｕｍａが０に等しい場合、ｍｔｔ分割が許容されていないことを意味する。ゼロでない場合、ｍｔｔが許容されている各ＱＴレベルに対して、ＢＴおよびＴＴの両方の最大深さが信号通知される。各レベルに対して、ｓｐｓ＿ｍａｘ＿ｂｔ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅ＿ｌｕｍａ［ｉ］の許容範囲は、０～２ｘ（ｉ＋ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｅｒＹ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ）である。現在考慮されている四分木リーフノードサイズのｌｏｇ２と最小コード化ブロックサイズのｌｏｇ２との間の差の２倍に対応するこの最後の値。これは、二分木分割によって最小コード化ブロックサイズに到達することができることを確実にする。

一例では、ＶＶＣで次のように分割ツリーを定義することができる。

－次の値を信号通知することによって、
－ｌｏｇ２＿ｃｔｕ＿ｓｉｚｅ＿ｍｉｎｕｓ５＝２ （ＣＴＵサイズは１２８である）
－ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２＝０ （最小ＣＵサイズは４である）
－ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍｉｎ＿ｑｔ＿ｍｉｎ＿ｃｂ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａ＝１ （ＱＴ分割の結果として生じる最小ＣＵサイズは８である）
－ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｔｔ＿ｓｉｚｅ＿ｍｉｎ＿ｑｔ＿ｓｉｚｅ＝２ （ｍｔｔ分割の最大ＣＵサイズは３２である）
－ｓｐｓ＿ｍａｘ＿ｂｔ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅ＿ｌｕｍａ［０］＝２ （８ｘ８ＣＵで２つのＢＴ分割が許容される）
－ｓｐｓ＿ｍａｘ＿ｂｔ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅ＿ｌｕｍａ［１］＝４ （１６ｘ１６ＣＵで４つのＢＴ分割が許容される）
－ｓｐｓ＿ｍａｘ＿ｂｔ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅ＿ｌｕｍａ［２］＝２ （３２ｘ３２ＣＵで２つのＢＴ分割が許容される）
同じ原則がｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａおよびｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａにも当てはまる。

別の実施形態では、最大許容階層深さは、四分木リーフを分割するＢＴまたはＴＴが許容される各四分木レベルに関連付けられた、四分木リーフのマルチタイプツリー分割に対して標準的に指定される。基本的に、ＭＴＴ分割が必然的にｌｏｇ２がＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｒａＹと（ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｒａＹ＋ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａ）との間に含まれるサイズの正方形ＣＵである四分木リーフに対応するコード化ユニット。

ここでは、ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａを、信号通知された値ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａとｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａとの間の最大値で定義する。ｌｏｇ２がＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｒａＹと（ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｒａＹ＋ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａ）との間に含まれる各ブロックサイズごとに、最大マルチタイプツリー深さが信号通知される。

値ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａ［ｉ］は、四分木リーフに対応するＣＵを吐き出すためのマルチタイプツリーの最大階層深さを指定する。

ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａの場合と同様に、パラメータｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅは、信号通知された値ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅ＿ｌｕｍａとｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅ＿ｌｕｍａとの間の最大値として定義される。ｌｏｇ２がＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｅｒＹと（ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｅｒＹ＋ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅ）との間に含まれる各ブロックサイズごとに、最大マルチタイプツリー深さが信号通知される。

ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａの場合と同様に、パラメータｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａは、信号通知された値ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａとｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａとの間の最大値として定義される。ｌｏｇ２がＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｒａＣと（ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｒａＣ＋ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｍｔｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ）との間に含まれるブロックサイズごとに、最大マルチタイプツリー深さが信号通知される。

表５の実施形態の変形例によれば、構文要素ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａ＿ｐｒｅｓｅｎｔ＿ｆｌａｇ、ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅ＿ｌｕｍａ＿ｐｒｅｓｅｎｔ＿ｆｌａｇおよびｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａ＿ｐｒｅｓｅｎｔ＿ｆｌａｇは、ＳＰＳ仕様には含まれていない。本変形例は、次の表６の形態を採り得る。

別の変形例では、最大ＭＴＴ階層深さのコード化は、四分木リーフサイズのｌｏｇ２ではなく、四分木深さによってインデックス付けされる。これは、表７とは若干異なる形態を採り得る。

表７の変形例では、数量ｓｔｒａｔ＿ｑｔ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅは、次のように定義される。
ｓｔａｒｔ＿ｑｔ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅ＝ＣｔｂＬｏｇ２ＳｉｚｅＹ－ｍａｘ（ＭａｘＢｔＬｏｇ２ＳｉｚｅＹ，ＭａｘＴｔＬｏｇ２ＳｉｚｅＹ）
式中、
ＭａｘＢｔＬｏｇ２ＳｉｚｅＹ＝（ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｅｒＹ＋ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅ）
ＭａｘＴｔＬｏｇ２ＳｉｚｅＹ＝（ＭｉｎＱｔＬｏｇ２ＳｉｚｅＹ＋ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅ）
さらに、ｍａｘ＿ｑｔ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅは、次のように定義される。
ｍａｘ＿ｑｔ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅ＝ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｅｒＹ

数量ｓｔａｒｔ＿ｑｔ＿ｄｅｐｔｈ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａ、ｍａｘ＿ｑｔ＿ｄｅｐｔｈ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａ、ｓｔａｒｔ＿ｑｔ＿ｄｅｐｔｈ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａ、およびｍａｘ＿ｑｔ＿ｄｅｐｔｈ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａは、それぞれ、イントラスライス輝度およびイントラスライス彩度の場合（デュアルツリーの場合）を別にすれば、ｓｔａｒｔ＿ｑｔ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅおよびｍａｘ＿ｑｔ＿ｄｅｐｔｈ＿ｉｎｔｅｒ＿ｓｌｉｃｅと類似した方法で定義される。

さらに別の実施形態では、ここで提案された前述の変形例のいずれかはまた、スライスヘッダのコード化にも使用される。実際、ＶＶＣドラフト６仕様では、ＳＰＳで信号通知されたコード化ツリーパラメータは、例えば、表２に示されている構文テーブルに従って、スライスヘッダでオーバーライドされ得る。

符号化器側では、コード化された最大ＭＴＴ階層深さは、考慮される四分木リーフノードのサイズのｌｏｇ２と最小コード化ブロックサイズのサイズのｌｏｇ２との間の深さの差に応じて、上限を設定され得ることに留意されたい。これは次の形式を取り得る。深さ値ｉ（表７のループのうちの１つにあるインデックス）が与えられると、符号化する最大ｍｔｔ階層深さは、値２＊（ＣｔｂＬｏｇ２ＳｉｚｅＹ－ｉ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ）によって上限が設定され得、式中、２＊（ＣｔｂＬｏｇ２ＳｉｚｅＹ－ｉ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ）は、ＢＴ分割のみを使用して、幅および高さの両方の最小ブロックサイズに到達するために必要な分割数を表す実際、分割する所与のブロックから幅および高さの半分のサイズのブロックを取得するには、ちょうど２つの対称二分割段階が必要である。値を上限２＊（ＣｔｂＬｏｇ２ＳｉｚｅＹ－ｉ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ）でクリップすることは、ＳＰＳおよびスライスヘッダのコード化のビット節約の点で、有益であり得る。

さらに、標準的に、最大ｍｔｔ階層の深さが、０～値２＊（ＣｔｂＬｏｇ２ＳｉｚｅＹ－ｉ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ）の範囲に及ぶことを可能にすると、ＢＴ分割によって最小コード化ブロックサイズに到達できることを確実にすることに留意されたい。

最後に、各四分木レベルの最大ＭＴＴ階層深さの提案された高レベル信号通知は、ＣＵ分割情報のＣＵレベル復号化器側の構文解析プロセス中に考慮される。

そうするために、ｔｅ復号化器は、所与のＣＴＵのコード化ツリーの現在のノードに対して所与の二分割モードまたは三分割モードが許容されているかどうかを評価するときに、現在のコード化ツリーノードのマルチタイプツリー深さと最大マルチタイプツリー深さとを、現在のコード化ツリーノードに関連付けられている四分木深さで比較する。マルチタイプツリー深さが、考慮される四分木深さで、最大許容マルチタイプツリー深さ以上の場合、現在のツリーノードでは、すべての二分割モードおよび三分割モードが禁止される。したがって、復号化器は、考慮されるツリーノードの分割モードが任意の二分割モードまたは三分割モードとは異なると推測する。

分割情報のＶＶＣドラフト６構文解析プロセスとの相違は、ＶＶＣドラフト６では、現在のツリーノードの最大許容マルチタイプツリー深さが、考慮されるコード化ツリーノードに関連付けられた四分木深さに依存しないことである。イントラスライスタイプの場合は、スライスタイプおよび成分タイプにのみ依存する。

二分割／三分割の有効化
この実施形態では、２つの新しいフラグは、ＳＰＳに導入されて、ＢＴおよびＴＴ分割が使用されるかどうかを信号通知する。次に、２種類の分割のうちの少なくとも１つが使用される場合、ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ構文要素は、表８に示すようにコード化される。表８の実施形態の変形例では、ｓｐｓ＿ｂｔ＿ｅｎａｂｌｅｄ＿ｆｌａｇは次のように定義される。
ｓｐｓ＿ｂｔ＿ｅｎａｂｌｅｄ＿ｆｌａｇが１に等しい場合、ブロック分割をコード化するプロセスで二分割が許容されることを指定する。

別の変形例では、ＢＴおよびＴＴ分割は、イントラ輝度、インター彩度、およびイントラ彩度で異なる方法で有効または無効にされ、より多くの柔軟性を許容する。表９に示す実施形態では、ｓｐｓ＿ｂｔ＿ｅｎａｂｌｅｄ＿ｆｌａｇは、次のように定義される。
ｓｐｓ＿ｂｔ＿ｅｎａｂｌｅｄ＿ｆｌａｇが１に等しい場合、ＳＰＳを参照するｓｌｉｃｅ＿ｔｙｐｅが２（Ｉ）に等しいスライスの四分木リーフのブロック分割を符号化するプロセスで、二分割が許容されることを指定する。

別の変形例では、ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔまたはｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ構文要素を使用して、ＢＴまたはＴＴを無効にする。現在のＶＶＣドラフト６では、ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ構文要素に、０より大きい値を設定することにより、ＢＴおよびＴＴの分割が一緒に有効になる。表９の変形例では、ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔおよびｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔが最初に定義され、次にｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈが条件付きで構文解析される。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ（ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ）は、ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｐｌｕｓ＿ｏｎｅ（ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｐｌｕｓ＿ｏｎｅ）に変更され、値０は、ＢＴ／ＴＴが無効であることを示す。実際、この場合、最大ＢＴサイズは、最小ＱＴサイズよりも厳密に劣っているため、使用されることはない。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｐｌｕｓ＿ｏｎｅ（ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｐｌｕｓ＿ｏｎｅ）構文要素は、次のように定義される。
ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｐｌｕｓ＿ｏｎｅ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａは、二分割を使用して分割することができる輝度コード化ブロックの輝度サンプルの最大サイズ（幅または高さ）の２を底とする対数と、ＳＰＳを参照するｓｌｉｃｅ＿ｔｙｐｅが２（Ｉ）に等しいスライス＋１のＣＴＵの四分木分割から生じる輝度リーフブロックの輝度サンプルの最小サイズ（幅または高さ）とのデフォルトの差を指定する。ｐａｒｔｉｔｉｏｎ＿ｃｏｎｓｔｒａｉｎｔｓ＿ｏｖｅｒｒｉｄｅ＿ｆｌａｇが１に等しい場合、デフォルトの差は、ＳＰＳを参照するスライスのスライスヘッダに存在するｓｌｉｃｅ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｌｕｍａによってオーバーライドすることができる。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｍｉｎｕｓ＿ｏｎｅ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａの値は、０～ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｒａＹ＋１の、それらを含めた範囲でなければならない。ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｍｉｎｕｓ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａが存在しない場合、ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａの値は、０に等しいと推測される。

適応最大ｍｔｔ深さの簡略化
別の変形例では、（前の実施形態のようにＱＴレベルごとに１つではなく）最大ｍｔｔ深さの２つのレベルのみ、すなわち、ＱＴ分割が許容されるときの最大ｍｔｔ深さ、およびそれ以上ＱＴ分割が許容されないときの最大ｍｔｔ深さが信号通知される。

この実施形態では、最初に構文要素ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｂｅｆｏｒｅ＿ｍｉｎｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅに信号通知する。

ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｂｅｆｏｒｅ＿ｍｉｎｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅは、この四分木リーフサイズが、ＳＰＳを参照するｓｌｉｃｅ＿ｔｙｐｅが０（Ｂ）または１（Ｐ）に等しいスライスで、ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｅｒＹに等しくない（厳密にはそれよりも大きい）場合、四分木リーフのマルチタイプツリー分割から生じるコード化ユニットのデフォルトの最大階層深さを指定する。ｐａｒｔｉｔｉｏｎ＿ｃｏｎｓｔｒａｉｎｔｓ＿ｏｖｅｒｒｉｄｅ＿フラグが１に等しい場合、デフォルトの最大階層深さは、ＳＰＳを参照するスライスのスライスヘッダに存在するｓｌｉｃｅ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｂｅｆｏｒｅ＿ｍｉｎｑｔ＿ｌｕｍａによってオーバーライドすることができる。ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｂｅｆｏｒｅ＿ｍｉｎ＿ｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅの値は、０～ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹの、それらを含めた範囲でなければならない。

ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍｉｎ＿ｑｔ＿ｍｉｎ＿ｃｂ＿ｉｎｔｅｒ＿ｓｌｉｃｅが０に等しくない場合、最小コード化ブロックサイズに到達する前にＱＴツリーが停止することを意味し、したがって、最小コード化ブロックサイズに到達するには、より多くの二分割／三分割を使用する必要がある。したがって、このｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍｉｎ＿ｑｔ＿ｍｉｎ＿ｃｂ＿ｉｎｔｅｒ＿ｓｌｉｃｅ値は、ｓｐｓ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ａｆｔｅｒ＿ｍｉｎｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａ構文要素を構文解析するための条件である。

ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ａｆｔｅｒ＿ｍｉｎｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅは、この四分木リーフサイズが、ＳＰＳを参照するｓｌｉｃｅ＿ｔｙｐｅが０（Ｂ）または１（Ｐ）に等しいスライスで、ＭｉｎＱｔＬｏｇ２ＳｉｚｅＩｎｔｅｒＹに等しい場合、四分木リーフのマルチタイプツリー分割から生じるコード化ユニットのデフォルトの最大階層深さを指定する。ｐａｒｔｉｔｉｏｎ＿ｃｏｎｓｔｒａｉｎｔｓ＿ｏｖｅｒｒｉｄｅ＿フラグが１に等しい場合、デフォルトの最大階層深さは、ＳＰＳを参照するスライスのスライスヘッダに存在するｓｌｉｃｅ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ａｆｔｅｒ＿ｍｉｎｑｔ＿ｌｕｍａによってオーバーライドすることができる。ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ａｆｔｅｒ＿ｍｉｎ＿ｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅの値は、０～ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹの、それらを含めた範囲でなければならない。

同じ原則がｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａおよびｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａにも当てはまる。

前の実施形態は、別々にまたは組み合わせて使用され得る。例えば、前述のように階層深さを２倍にする実施形態は、表１１に記載の実施形態と組み合わされる。これは典型的に、最大ｍｔｔ階層深さが、ＶＶＣドラフト６での最大許容値と比較して２倍になることを意味する。これは次の形式を取る。

値ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｂｅｆｏｒｅ＿ｍｉｎｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅの範囲は、０（分割は許容されていない）～２＊（ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ）である。

値ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｂｅｆｏｒｅ＿ｍｉｎｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａの範囲は、０（分割は許容されていない）～２＊（ＣｔｂＬｏｇ２ＳｉｚｅＹ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ）である。

ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ａｆｔｅｒ＿ｍｉｎｑｔ＿ｉｎｔｅｒ＿ｓｌｉｃｅ範囲の値は、０（分割は許容されていない）～２＊（ＭｉｎＱｔＬｏｇ２ＳｉｚｅＹ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ）に変更される。

ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ａｆｔｅｒ＿ｍｉｎｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｌｕｍａの値の範囲は、０（分割は許容されていない）～２＊（ＭｉｎＱｔＬｏｇ２ＳｉｚｅＹ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ）に変更される。

ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｂｅｆｏｒｅ＿ｍｉｎｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａの値の範囲は、０（分割は許容されていない）～２＊（ＭｉｎＱｔＬｏｇ２ＳｉｚｅＹ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ）に変更される。

ｓｐｓ＿ｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ａｆｔｅｒ＿ｍｉｎｑｔ＿ｉｎｔｒａ＿ｓｌｉｃｅ＿ｃｈｒｏｍａの値の範囲は、０（分割は許容されていない）～２＊（ＭｉｎＱｔＬｏｇ２ＳｉｚｅＹ－ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ）に変更される。

一例では、表１２に示すように分割ツリーを定義することができる。

ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２構文要素の最大値
この実施形態では、表１３に示すように、ｓｐｓ＿ｍａｘ＿ｌｕｍａ＿ｔｒａｎｓｆｏｒｍ＿ｓｉｚｅ＿６４＿ｆｌａｇ構文要素は、ｌｏｇ２＿ｃｔｕ＿ｓｉｚｅ＿ｍｉｎｕｓ５の後、およびｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２の前に移動される。

ｓｐｓ＿ｍａｘ＿ｌｕｍａ＿ｔｒａｎｓｆｏｒｍ＿ｓｉｚｅ＿６４＿ｆｌａｇが１に等しい場合、輝度サンプルの最大変換サイズが６４に等しいことを指定する。ｓｐｓ＿ｍａｘ＿ｌｕｍａ＿ｔｒａｎｓｆｏｒｍ＿ｓｉｚｅ＿６４＿ｆｌａｇが０に等しい場合、輝度サンプルの最大変換サイズが３２に等しいことを指定する。

ＣｔｂＳｉｚｅＹが６４未満の場合、ｓｐｓ＿ｍａｘ＿ｌｕｍａ＿ｔｒａｎｓｆｏｒｍ＿ｓｉｚｅ＿６４＿ｆｌａｇの値は、０に等しい。

変数ＭｉｎＴｂＬｏｇ２ＳｉｚｅＹ、ＭａｘＴｂＬｏｇ２ＳｉｚｅＹ、ＭｉｎＴｂＳｉｚｅＹ、およびＭａｘＴｂＳｉｚｅＹは、次のように導出される。
ＭｉｎＴｂＬｏｇ２ＳｉｚｅＹ＝２ （７－２７）
ＭａｘＴｂＬｏｇ２ＳｉｚｅＹ＝ｓｐｓ＿ｍａｘ＿ｌｕｍａ＿ｔｒａｎｓｆｏｒｍ＿ｓｉｚｅ＿６４＿ｆｌａｇ？６：５ （７－２８）
ＭｉｎＴｂＳｉｚｅＹ＝１＜＜ＭｉｎＴｂＬｏｇ２ＳｉｚｅＹ （７－２９）
ＭａｘＴｂＳｉｚｅＹ＝１＜＜ＭａｘＴｂＬｏｇ２ＳｉｚｅＹ

ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２＋２は、最小輝度コード化ブロックサイズを指定する。

ＶＶＣドラフト６では、ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２構文要素の上限は、指定されていない。

変数ＣｔｂＬｏｇ２ＳｉｚｅＹ、ＣｔｂＳｉｚｅＹ、ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ、ＭｉｎＣｂＳｉｚｅＹ、ＩｂｃＢｕｆＷｉｄｔｈＹ、ＩｂｃＢｕｆＷｉｄｔｈＣ、およびＶｓｉｚｅは、次のように導出される。
ＣｔｂＬｏｇ２ＳｉｚｅＹ＝ｌｏｇ２＿ｃｔｕ＿ｓｉｚｅ＿ｍｉｎｕｓ５＋５ （７－１５）
ＣｔｂＳｉｚｅＹ＝１＜＜ＣｔｂＬｏｇ２ＳｉｚｅＹ （７－１６）
ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ＝ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２＋２ （７－１７）
ＭｉｎＣｂＳｉｚｅＹ＝１＜＜ＭｉｎＣｂＬｏｇ２ＳｉｚｅＹ （７－１８）
ＩｂｃＢｕｆＷｉｄｔｈＹ＝１２８＊１２８／ＣｔｂＳｉｚｅＹ （７－１９）
ＩｂｃＢｕｆＷｉｄｔｈＣ＝ＩｂｃＢｕｆＷｉｄｔｈＹ／ＳｕｂＷｉｄｔｈＣ （７－２０）
ＶＳｉｚｅ＝Ｍｉｎ（６４，ＣｔｂＳｉｚｅＹ） （７－２１）

各彩度ＣＴＢのアレイの幅および高さをそれぞれ指定する変数ＣｔｂＷｉｄｔｈＣおよびＣｔｂＨｅｉｇｈｔＣは、次のように導出される。
－ｃｈｒｏｍａ＿ｆｏｒｍａｔ＿ｉｄｃが０（モノクロ）に等しいか、ｓｅｐａｒａｔｅ＿ｃｏｌｏｕｒ＿ｐｌａｎｅ＿ｆｌａｇが１に等しい場合、ＣｔｂＷｉｄｔｈＣおよびＣｔｂＨｅｉｇｈｔＣは、両方とも０に等しい。
－それ以外の場合、ＣｔｂＷｉｄｔｈＣおよびＣｔｂＨｅｉｇｈｔＣは、次のように導出される。
ＣｔｂＷｉｄｔｈＣ＝ＣｔｂＳｉｚｅＹ／ＳｕｂＷｉｄｔｈＣ （７－２２）
ＣｔｂＨｅｉｇｈｔＣ＝ＣｔｂＳｉｚｅＹ／ＳｕｂＨｅｉｇｈｔＣ （７－２３）

構文要素ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２の許容範囲の仕様に対して提案された変更は、図１２に図示されている。図１２から見て分かるように、この実施形態では、最小コード化ブロックサイズの許容範囲は、４～最大変換サイズである。

構文要素ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２の限界を指定するための代替的な方法によれば、ＣＴＵサイズに基づいてｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２の可能な最大値を指定することが提案されている。

したがって、ここでは、ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２の値は、０～（ＣｔｂＬｏｇ２ＳｉｚｅＹ－２）の範囲でなければならない。これは、各コード化ブロックが、最大でＣＴＵサイズと等しいサイズを有することを確実にする。最大変換サイズより大きくなる可能性がある。このような場合、ＶＶＣ仕様では、サイズが最大変換サイズよりも大きく、サブコード化ユニットに分割されていないコード化ブロックは、残りのデータをコード化／復号化するために、変換ユニットにタイリングされる必要があると既に述べられている。

構文要素ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２の許容範囲の仕様に対して提案された変更は、図１３に図示されている。見て分かるように、この実施形態では、最小コード化ブロックサイズの許容範囲は、４～ＣＴＵサイズである。

構文要素ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２の限界を指定するためのさらなる実施形態によれば、ＣＴＵサイズおよび仮想パイプライン復号化ユニット（ＶＰＤＵ）サイズに基づいて、ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２の可能な最大値を指定することが提案されている。ＶＰＤＵは、ＶＶＣ復号化器のハードウェア実装で想定される復号化ユニットを表す。ＶＶＣ復号化プロセスは、各６４ｘ６４ピクチャ領域、そのピクチャ領域内のすべての輝度および彩度データを完全に復号化および再構築してから、考慮されるピクチャ内の次の６４ｘ６４領域の復号化および再構築を開始することができるように設計されている。

この実施形態では、ｌｏｇ２＿ｍｉｎ＿ｌｕｍａ＿ｃｏｄｉｎｇ＿ｂｌｏｃｋ＿ｓｉｚｅ＿ｍｉｎｕｓ２の値は、０～（ｍｉｎ（ＣｔｂＬｏｇ２ＳｉｚｅＹ，６）－２））の範囲でなければならない。言い換えると、最小コード化ブロックサイズは、０～ｍｉｎ（ＣｔｂＳｉｚｅＹ，６４）の範囲でなければならず、これは、ＶＶＣドラフト６で指定された変数ＶＳｉｚｅ（ＶＰＤＵサイズ）とちょうど等しい。

この実施形態の利点は、次のものである。ＶＶＣドラフト６仕様によれば、ＣｔｂＳｉｚｅは、１２８に等しくなり得、最小コード化ブロックサイズ（ＭｉｎＣｂＳｉｚｅＹ）も、１２８に等しくなり得る。ＶＰＤＵサイズに基づく最小コード化ブロックサイズに対して提案された制約により、各１２８ｘ１２８ＣＴＵは、輝度成分で４つの６４ｘ６４輝度ＣＵに分割する必要がある。これと同期して、１２８ｘ１２８輝度ＣＴＵに対応する６４ｘ６４彩度ブロックを、４つの３２ｘ３２彩度ＣＵに分割する必要がある。その結果、コード化ブロックサイズは、ＶＰＤＵ制約に準拠する。

本実施形態は、最小ブロックサイズの上限を最大変換サイズに合わせる前述の実施形態に対する代替的な方法で、上記の問題を解決する。

コンパクトなスライスレベルのパーティション制約のオーバーライド
本開示の別の実施形態は、スライスヘッダパーティション情報のコード化を、ＶＶＣドラフト６よりもコンパクトにコード化させることにある。

ＶＶＣドラフト６では、スライスヘッダフラグｐａｒｔｉｔｉｏｎ＿ｃｏｎｓｔｒａｉｎｔｓ＿ｏｖｅｒｒｉｄｅ＿ｆｌａｇは、コード化されて、シーケンスパラメータセットで信号通知されるコード化ツリー構成が、考慮されるスライスでオーバーライドされていることを示す。このオーバーライドフラグが真の場合、最小四分木ノードサイズ、最大ＢＴサイズ、最大ＴＴサイズ、および最大ＭＴＴ階層深さレベルに関連するパラメータがスライスヘッダに信号通知される。それらは、考慮されるスライスの輝度成分に対してそれぞれコード化され、また、デュアルツリーコード化がアクティブな場合は彩度成分に対してもコード化される。

しかしながら、ＶＴＭ６符号化器戦略では、これらのコード化ツリーパラメータのいくつかは、いくつかのスライスで変更されているが、それ以外は、変更されることはない。したがって、いくつかの特定の符号化戦略では、ＶＶＣドラフト６スライスヘッダ構文仕様により、冗長データが繰り返され得る。典型的に、最大ＭＴＴ階層深さ情報は、変更されることはない。

この実施形態では、最大階層深さパラメータがスライスヘッダでオーバーライドされているかどうかを示すフラグｍａｘ＿ｍｔｔ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｏｖｅｒｒｉｄｅ＿ｆｌａｇを信号通知することが提案されている。その場合、スライスレベルの最大階層深さ情報は、スライスヘッダでコード化される。それ以外の場合、スライスレベルの最大階層深さ値は、輝度成分および彩度成分（デュアルツリーの場合）のそれぞれについて、ＳＰＳの値と等しく設定される。さらに、構文要素ｓｌｉｃｅ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｂｔ＿ｍｉｎ＿ｑｔ＿ｌｕｍａおよびｓｌｉｃｅ＿ｌｏｇ２＿ｄｉｆｆ＿ｍａｘ＿ｔｔ＿ｍｉｎ＿ｑｔ＿ｌｕｍａの形式での最大ＢＴサイズおよび最大ＭＴＴサイズのスライスレベルのコード化は、ＶＶＣドラフト６の場合のように、最大ＭＴＴ階層深さの値にそれ以上依存しなくなる。デュアルツリーコード化の場合、この依存関係はまた、彩度成分でも削除される。提案されたスライスヘッダ構文変更は、次の表に示されている。本実施形態の利点は、よりコンパクトなスライスヘッダ構文であり、高レベルの構文にリンクされたオーバーヘッダを無視することができない小さなビデオシーケンスに対して最大０．１％のビットレート節約をもたらす。

本実施形態のさらなる変形例によれば、最大四分木深さに相当する最小四分木ノードサイズ情報もまた、スライスヘッダ内で以前に信号通知されたフラグｍａｘｉｍｕｍ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｏｖｅｒｒｉｄｅフラグに基づいてスライスレベルでコード化される。したがって、このフラグｍａｘｉｍｕｍ＿ｈｉｅｒａｒｃｈｙ＿ｄｅｐｔｈ＿ｏｖｅｒｒｉｄｅは、最小ＱＴサイズおよび最大ＭＴＴ階層深さパラメータの信号通知を制御する。この変形例の利点は、ＶＶＣドラフト６と比較してさらにコンパクトなスライスヘッダである。

様々な方法が、本明細書に記載されており、それらの方法の各々は、説明された方法を達成するための１つ以上のステップまたは行為を含む。本方法の正しい動作のために特定の順序のステップまたは行為が必要でない限り、特定のステップおよび／または行為の順序および／または使用は、変更され得、または組み合わされ得る。さらに、「第１の」、「第２の」などの用語は、例えば、「第１の復号化」および「第２の復号化」など、要素、構成要素、ステップ、動作などを変更するために様々な実施形態において使用され得る。そのような用語の使用は、特に必要な場合を除き、変更された動作の順序を意味するものではない。したがって、この例では、第１の復号化は、第２の復号化の前に実行される必要はなく、例えば、第２の復号化の前、最中、または重複する期間に発生し得る。

本出願に記載の様々な方法および他の態様を使用して、図２および図３に示されるように、モジュール、例えば、ビデオ符号化器２００および復号化器３００の、パーティショニング、エントロピー符号化および復号化モジュール（２０２、３３５、２４５、３３０）を変更することができる。さらに、本態様は、ＶＶＣまたはＨＥＶＣに限定されるものではなく、例えば、他の標準規格および推奨、ならびに任意のそのような標準規格および推奨の拡張版に適用することができる。特に指示されていない限り、または技術的に除外されていない限り、本出願で説明される態様は、個別にまたは組み合わせて使用することができる。

本出願では様々な数値が使用される。特定の値は、例示的な目的のためであり、記載された態様は、これらの特定の値に限定されるものではない。

様々な実装形態は、復号化を伴う。本出願で使用される「復号化」は、例えば、表示に好適な最終出力を生成するために、受信した符号化されたシーケンスで実行される処理のすべてまたは一部を包含し得る。様々な実施形態では、そのような処理は、復号化器によって典型的に実行される処理のうちの１つ以上、例えば、エントロピー復号化、逆量子化、逆変換、および差分復号化を含む。「復号化処理」という句が、具体的に動作のサブセットを指すことを意図しているか、または概してより広い復号化処理を指すことを意図しているかは、特定の説明の文脈に基づいて明確になり、当業者によって十分に理解されると考えられる。

様々な実装形態は、符号化を伴う。「復号化」に関する上記の考察と同様に、本出願で使用される「符号化」は、例えば、符号化されたビットストリームを生成するために入力ビデオシーケンスで実行される処理のすべてまたは一部を包含し得る。

本明細書で使用される構文要素は、記述的な用語であることに留意されたい。したがって、それらは、他の構文要素名の使用を排除するものではない。上記において、ＳＰＳおよびＳＨの構文要素は、主に、様々な実施形態を図示するために使用される。これらの構文要素は、他の構文構造に配置することができることに留意されたい。

本明細書で説明された実装形態および態様は、例えば、方法もしくは処理、装置、ソフトウェアプログラム、データストリーム、または信号において実装され得る。単一の実装形態の文脈でのみ考察される（例えば、方法としてのみ考察される）場合であっても、考察される特徴の実装形態はまた、他の形態（例えば、装置またはプログラム）で実装され得る。装置は、例えば、適切なハードウェア、ソフトウェア、およびファームウェアにおいて実装され得る。この方法は、例えば、装置、例えば、コンピュータ、マイクロプロセッサ、集積回路、またはプログラマブルロジックデバイスを含む、一般に処理デバイスを指す、例えば、プロセッサにおいて実装され得る。プロセッサはまた、通信デバイス、例えば、コンピュータ、携帯電話、ポータブル／パーソナルデジタルアシスタンス（「ＰＤＡ」）、およびエンドユーザ間の情報の伝達を容易にする他のデバイスも含む。

「一実施形態」もしくは「１つの実施形態」、または「一実装形態」もしくは「１つの実装形態」、ならびにそれらの他の変形への言及は、実施形態に関連して説明された特定の特徴、構造、特性などが、少なくとも１つの実施形態に含まれることを意味する。したがって、本出願全体にわたって様々な箇所においてみられる、「１つの実施形態では」もしくは「一実施形態では」または「１つの実装形態では」もしくは「一実装形態では」という句、ならびに任意の他の変形の出現は、必ずしもすべてが同じ実施形態を指しているわけではない。

さらに、本出願は、情報の様々な部分を「判定すること」に言及し得る。情報を判定することは、例えば、情報を推定すること、情報を計算すること、情報を予測すること、またはメモリから情報を検索することのうちの１つ以上を含み得る。

さらに、本出願は、情報の様々な部分に「アクセスすること」に言及し得る。情報にアクセスすることは、例えば、情報を受信すること、情報を検索すること（例えば、メモリから）、情報を記憶すること、情報を移動させること、情報をコピーすること、情報を計算すること、情報を判定すること、情報を予測すること、または情報を推定することのうちの１つ以上を含み得る。

さらに、本出願は、情報の様々な部分を「受信すること」に言及し得る。受信することは、「アクセスすること」と同様に、広義の用語であることが意図されている。情報を受信することは、例えば、情報にアクセスすること、または（例えば、メモリから）情報を検索することのうちの１つ以上を含み得る。さらに、「受信すること」は、典型的には、何らかの方法で、動作中に、例えば、情報を記憶すること、情報を処理すること、情報を送信すること、情報を移動させること、情報をコピーすること、情報を消去すること、情報を計算すること、情報を判定すること、情報を予測すること、または情報を推定することを伴う。

例えば、「Ａ／Ｂ」、「Ａおよび／またはＢ」、ならびに「ＡおよびＢのうちの少なくとも１つ」の場合、次の「／」、「および／または」、ならびに「のうちの少なくとも１つ」のいずれかの使用は、１番目に列記された選択肢（Ａ）のみの選択、または２番目に列記された選択肢（Ｂ）のみの選択、または両方の選択肢（ＡおよびＢ）の選択を網羅することを意図していることが分かるはずである。さらなる例として、「Ａ、Ｂ、および／またはＣ」ならびに「Ａ、Ｂ、およびＣのうちの少なくとも１つ」の場合、そのような言い回しは、１番目に列記された選択肢（Ａ）のみの選択、または２番目に列記された選択肢（Ｂ）のみの選択、または３番目に列記された選択肢（Ｃ）のみの選択、または１番目および２番目に列記された選択肢（ＡおよびＢ）のみの選択、または１番目および３番目に列記された選択肢（ＡおよびＣ）のみの選択、または２番目および３番目に列記された選択肢（ＢおよびＣ）のみの選択、または３つすべての選択肢（ＡおよびＢおよびＣ）の選択、を網羅することを意図している。これは、当業者にとって明らかであるように、列記される項目の数だけ拡張され得る。

当業者にとって明らかであるように、実装形態は、例えば、記憶または送信され得る情報を搬送するようにフォーマットされる多種多様な信号を生成し得る。情報は、例えば、方法を実行する命令、または説明される実装形態のうちの１つにより生成されるデータを含み得る。例えば、信号は、説明された実施形態のビットストリームを搬送するようにフォーマットされ得る。そのような信号は、例えば、電磁波（例えば、スペクトルの無線周波数部分を使用して）として、またはベースバンド信号としてフォーマットされ得る。フォーマットすることは、例えば、データストリームを符号化することと、搬送波を符号化データストリームで変調することと、を含み得る。信号が搬送する情報は、例えば、アナログ情報またはデジタル情報であり得る。信号は、既知のように、多種多様な異なる有線リンクまたは無線リンクを介して送信され得る。信号は、プロセッサ可読媒体に記憶され得る。

Claims (26)

1. 方法であって、
   ツリー構造の最大許容深さを示す値を符号化または復号化することであって、前記最大許容深さは、第１の値と第２の値との差の少なくとも２倍によって制限され、前記第１の値は、最大のコード化ブロックのサイズを示し、前記第２の値は、最小許容コード化ブロックサイズを示す、符号化または復号化することと、
   前記ツリー構造によって、前記最大のコード化ブロックまたは前記最大のコード化ブロックのパーティションを表すノードを、コード化ブロックにパーティショニングすることであって、前記ツリー構造は、水平分割および垂直分割のうちの少なくとも１つを使用する、パーティショニングすることと、を含む、方法。
2. 前記ツリー構造は、水平二分割、垂直二分割、水平三分割、および垂直三分割のうちの少なくとも１つを使用する、請求項１に記載の方法。
3. 前記ツリー構造は、四分木分割を除外する、請求項１または２に記載の方法。
4. 四分木構造によって、前記最大のコード化ブロックを四分木リーフノードにパーティショニングすることであって、前記四分木リーフノードは、前記最大のコード化ブロックの前記パーティションを表す前記ノードを含む、パーティショニングすることをさらに含む、請求項１または２に記載の方法。
5. 前記第１の値は、前記最大のコード化ブロックの前記サイズの２を底とする対数に対応する、請求項１～４のいずれか一項に記載の方法。
6. 前記第２の値は、前記最小許容コード化ブロックサイズの２を底とする対数に対応する、請求項１～５のいずれか一項に記載の方法。
7. 方法であって、
   四分木構造によって、最大のコード化ブロックを四分木リーフノードにパーティショニングすることと、
   第２のツリー構造によって、四分木リーフノードをコード化ブロックにパーティショニングすることであって、前記第２のツリー構造は、水平二分割、垂直二分割、水平三分割、および垂直三分割のうちの少なくとも１つを使用する、パーティショニングすることと、
   前記第２のツリー構造の最大許容深さを示す値を符号化または復号化することであって、前記最大許容深さは、前記四分木リーフノードの四分木レベルに依存する、符号化または復号化することと、を含む、方法。
8. 前記最大深さは、前記第２のツリー構造による分割が許容されている各四分木レベルに対して信号通知される、請求項７に記載の方法。
9. 前記最大許容深さは、二分木に対して信号通知される、請求項７または８に記載の方法。
10. 前記最大許容深さは、三分木に対して信号通知される、請求項７～９のいずれか一項に記載の方法。
11. 方法であって、
    四分木再構築によって、最大のコード化ブロックを四分木リーフノードにパーティショニングすることと、
    第２のツリー構造によって、四分木リーフノードをコード化ブロックにパーティショニングすることであって、前記第２のツリー構造は、水平二分割、垂直二分割、水平三分割、および垂直三分割のうちの少なくとも１つを使用する、パーティショニングすることと、
    前記第２のツリー構造の最大許容深さを示す値を符号化または復号化することであって、前記最大許容深さは、前記四分木リーフノードは、最小許容四分木ツリーノードサイズに等しいかどうかに依存する、符号化または復号化することと、を含む、方法。
12. 前記第２のツリー構造の前記最大許容深さの上限は、前記四分木リーフノードが、前記最小許容四分木ツリーノードサイズよりも大きい場合、前記最大のコード化ブロックのサイズ、および最小許容コード化ブロックサイズに基づいている、請求項１１に記載の方法。
13. 前記第２のツリー構造の前記最大許容深さの上限は、前記四分木リーフノードが、前記最小許容四分木ツリーノードサイズに等しい場合、前記最小許容四分木ツリーノードサイズのサイズ、および最小許容コード化ブロックサイズに基づいている、請求項１１または１２に記載の方法。
14. 方法であって、
    最大のコード化ブロックをコード化ブロックにパーティショニングすることと、
    最小許容コード化ブロックサイズを示す値を符号化または復号化することであって、前記最小コード化ブロックサイズの上限は、ある値のより小さい値、および前記最大のコード化ブロックのサイズに依存する、符号化または復号化することと、を含む、方法。
15. 前記値は、仮想パイプライン復号化ユニット（ＶＰＤＵ）のサイズを示す、請求項１４に記載の方法。
16. 方法であって、
    四分木構造によって、コード化ツリーブロックを四分木リーフノードにパーティショニングすることと、
    第２のツリー構造によって、四分木リーフノードをコード化ブロックにパーティショニングすることであって、前記第２のツリー構造は、水平二分割、垂直二分割、水平三分割、および垂直三分割のうちの少なくとも１つを使用する、パーティショニングすることと、
    （１）前記第２のツリー構造で二分割が使用されるかどうかを示す第１の信号、および（２）前記第２のツリー構造で三分割が使用されるかどうかを示す第２の信号のうちの少なくとも１つを符号化または復号化することと、を含む、方法。
17. 二分割および三分割のうちの少なくとも１つが使用されていることに応答して、前記第２のツリー構造の最大許容深さを示す値を符号化または復号化することをさらに含む、請求項１６に記載の方法。
18. 二分割が使用されるかどうかは、イントラおよびインターに対して別々に信号通知される、請求項１６または１７に記載の方法。
19. 二分割が使用されるかどうかは、輝度および彩度に対して別々に信号通知される、請求項１６または１７に記載の方法。
20. 前記第１の信号は、第１の値および第２の値に依存し、前記第１の値は、二分割を使用して分割することができるコード化ブロックの最大許容サイズを示し、前記第２の値は、四分木リーフノードの最小許容サイズを示す、請求項１６～１９のいずれか一項に記載の方法。
21. 前記第２の信号は、第３の値および第４の値に依存し、前記第１の値は、三分割を使用して分割することができるコード化ブロックの最大許容サイズを示し、前記第４の値は、四分木リーフノードの最小許容サイズを示す、請求項１６～２０のいずれか一項に記載の方法。
22. 方法であって、
    四分木再構築によって、最大のコード化ブロックを四分木リーフノードにパーティショニングすることと、
    第２のツリー構造によって、四分木リーフノードをコード化ブロックにパーティショニングすることであって、前記第２のツリー構造は、水平二分割、垂直二分割、水平三分割、および垂直三分割のうちの少なくとも１つを使用する、パーティショニングすることと、
    １つ以上の最大階層深さパラメータを示すパラメータが、現在の構文構造でオーバーライドされているかどうかを示すフラグを符号化または復号化することと、を含む、方法。
23. 前記現在の構文構造は、スライスヘッダに対応する、請求項２２に記載の方法。
24. 方法であって、
    四分木再構築によって、最大のコード化ブロックを四分木リーフノードにパーティショニングすることと、
    第２のツリー構造によって、四分木リーフノードをコード化ブロックにパーティショニングすることであって、前記第２のツリー構造は、水平二分割、垂直二分割、水平三分割、および垂直三分割のうちの少なくとも１つを使用する、パーティショニングすることと、
    最小四分木ノードサイズを示す信号を符号化または復号化することと、を含む、方法。
25. 請求項１～２４のいずれか一項に記載の方法を使用して符号化されたビデオを記憶する、非一時的記憶媒体。
26. 装置であって、プロセッサと、命令を記憶する非一時的コンピュータ可読記憶媒体であって、前記命令は、前記プロセッサ上で実行されたときに、請求項１～２４のいずれか一項に記載のビデオ符号化または復号化のための方法を実行するように動作する、非一時的コンピュータ可読記憶媒体と、を含む、装置。
    

Images