JP7218287B2 - ビデオコード化のためのツリータイプコード化 - Google Patents

Description

関連出願

[0001]本出願は、２０１６年９月７日に出願され、そのすべての内容が参照によりここに組み込まれる米国仮出願番号第６２／３８４，５８５号の利益を主張する。

[0002]本開示は、ビデオコード化に関する。

[0003]デジタルビデオ能力は、デジタルテレビ、デジタルディレクトブロードキャストシステム、ワイヤレスブロードキャストシステム、携帯情報端末（ＰＤＡ）、ラップトップまたはデスクトップコンピュータ、タブレットコンピュータ、ｅ－ｂｏｏｋリーダ、デジタルカメラ、デジタル記録デバイス、デジタルメディアプレイヤ、ビデオゲームデバイス、ビデオゲーム機、セルラ式または衛星無線電話、いわゆる「スマートフォン」、ビデオテレビ会議デバイス、ビデオストリーミングデバイス等を含む、幅広い範囲のデバイスに組み込まれることができる。デジタルビデオデバイスは、ビデオコード化技法をインプリメントする、例えば、様々なビデオコード化規格によって定義される規格において説明されるビデオコード化技法など。ビデオコード化規格は、ＩＴＵ－Ｔ Ｈ．２６１、ＩＳＯ／ＩＥＣ ＭＰＥＧ－１ビジュアル、ＩＴＵ－Ｔ Ｈ．２６２またはＩＳＯ／ＩＥＣ ＭＰＥＧ－２ビジュアル、ＩＴＵ－Ｔ Ｈ．２６３、ＩＳＯ／ＩＥＣ ＭＰＥＧ－４ビジュアル、および（ＩＳＯ／ＩＥＣ ＭＰＥＧ－４ ＡＶＣとしても知られている）ＩＴＵ－Ｔ Ｈ．２６４に加え、そのＳＶＣ（Scalable Video Coding）およびＭＶＣ（Multi-View Video）拡張を含む。追加として、新規のビデオコード化規格、すなわちＨＥＶＣ（High-Efficiency Video Coding）は、ＩＴＵ－Ｔ ＶＣＥＧ（Video Coding Experts Group）のＪＣＴ－ＶＣ（Joint Collaboration Team on Video Coding）及びＩＳＯ／ＩＥＣ ＭＰＥＧ（Motion Picture Experts Group）によって最近発展された。以降の「ＨＥＶＣ ＷＤ」と称され、最新のＨＥＶＣドラフト仕様書は、http://phenix.int-evry.fr/jct/doc_end_user/documents/14_Vienna/wg11/JCTVC-N1003-v1.zipから入手可能である。ＨＥＶＣの仕様書およびＦｏｒｍａｔ Ｒａｎｇｅを含むその拡張（ＲＥｘｔ）、Ｓｃａｌａｂｉｌｉｔｙ（ＳＨＶＣ）、およびＭｕｌｔｉ－Ｖｉｅｗ（ＭＶ－ＨＥＶＣ）ＥｘｔｅｎｓｉｏｎｓおよびＳｃｒｅｅｎ Ｃｏｎｔｅｎｔ Ｅｘｔｅｎｓｉｏｎｓは、http://phenix.int-evry.fr/jct/doc_end_user/current_document.php?id=10481から入手可能である。ＩＴＵ－Ｔ ＶＣＥＧ（Ｑ６／１６）およびＩＳＯ／ＩＥＣ ＭＰＥＧ（ＪＴＣ １／ＳＣ ２９／ＷＧ １１）は、（スクリーンコンテンツコード化およびハイダイナミックレンジコード化のためのその現在の拡張および近々の拡張を含む）現在のＨＥＶＣ規格のそれを著しく超える圧縮能力を持つ将来のビデオコード化技法の標準化のために必要なポテンシャルを現在研究している。グループは、この領域におけるそれらのエキスパートによって提案される圧縮技術設計を評価するために、ＪＶＥＴ（Joint Video Exploration Team）として知られるジョイントコラボレーションの成果におけるこの探査アクティビティについて一体となって取り組んでいる。ＪＶＥＴは、２０１５年１０月１９日～２１日の間に最初に開かれた。参照ソフトウェアの最新バージョン、つまりＪＥＭ ７（Joint Exploration Model 7）は、https://jvet.hhi.fraunhofer.de/svn/svn_HMJEMSoftware/tags/HM-16.6-JEM-7.0/からダウンロードすることができる。ＪＥＭ－７．０のためのアルゴリズム解説は、２０１７年７月、ジェノバ、ＪＶＥＴ－Ｇ１００１のＪ． Ｃｈｅｎ， Ｅ． Ａｌｓｈｉｎａ， Ｇ． Ｊ． Ｓｕｌｌｉｖａｎ， Ｊ．－Ｒ． Ｏｈｍ， Ｊ． Ｂｏｙｃｅによる「Algorithm description of Joint Exploration Test Model 7,」にさらに説明される。

[0004]ビデオデバイスは、そのようなビデオコード化技法をインプリメントすることで、デジタルビデオ情報をより効率的に送信、受信、符号化、復号、および／または記憶し得る。ビデオコード化技法は、ビデオシーケンスに内在する冗長性を低減または取り除くために、空間（イントラピクチャ）予測および／または時間（インターピクチャ）予測を含む。ブロックベースのビデオコード化の場合、ビデオスライス（例えば、ビデオフレーム又はビデオフレームの一部）は、ツリーブロック、コード化ユニット（ＣＵ）及び／又はコード化ノードとも呼ばれ得る、ビデオブロックへと区分化され得る。ピクチャのイントラコード化された（Ｉ）スライス中のビデオブロックは、同じピクチャにおける隣接ブロック中の基準サンプルに対して空間予測を使用して符号化される。ピクチャのインターコード化された（Ｐ又はＢ）スライス中のビデオブロックは、同じピクチャにおける隣接ブロック中の基準サンプルに対して空間予測を使用するか又は他の参照ピクチャ中の基準サンプルに対して時間予測を使用し得る。ピクチャは、フレームと呼ばれ得、参照ピクチャは、参照フレームと呼ばれ得る。

[0005]空間的または時間的予測は、結果として、コード化されるべきブロックの予測ブロックをもたらす。残差データは、コード化されることとなる元のブロックと予測ブロックとの間の画素差を表す。インターコード化されたブロックは、予測ブロックを形成する基準サンプルのブロックを指し示す動きベクトルと、コード化されたブロックと予測ブロックとの間の差分を示す残差データとに従って符号化される。イントラコード化されたブロックは、イントラコード化モードと残差データとに従って符号化される。さらなる圧縮のために、残差データが画素ドメインから変換ドメインに変換され得、これは、残差変換係数をもたらし、これは、その後、量子化され得る。最初は二次元アレイで配置されている、量子化された変換係数は、変換係数の一次元ベクトルを作り出すために走査され得、エントロピーコード化が、更なる圧縮を達成するために適用され得る。

[0006]概して、本開示は、ビデオデータのコード化（例えば、符号化および／または復号）に関する。本開示のいくつかの態様は、ＨＥＶＣに後に発展されたブロック区分化構造に関する強化しているコード化およびシグナリング効率に向けられている。

[0007]一態様では、本開示は、コード化ビデオデータの方法に向けられている。方法は、相対次元を取得するために、ビデオデータの現在のブロックの次元を現在のブロックの近隣ブロックの対応する次元と比較することを備え、近隣ブロックは、現在のブロックに隣接した位置にある。方法は、相対次元に基づいて、現在のブロックがマルチタイプツリーベースの区分化スキームの予測ツリー（ＰＴ）部分にしたがって区分化されるべきであると決定することをさらに備え、マルチタイプツリーベースの区分化スキームのＰＴ部分は、２分木構造または中心側３分木構造のうちの１つに従う区分化を備える。方法は、決定に基づいて、複数のサブブロックを形成するために、マルチタイプツリーベースの区分化スキームのＰＴ部分に従って現在のブロックを区分化することを区分化することをさらに含む。

[0008]別の例では、本開示は、コード化ビデオデータのデバイスに向けられている。デバイスは、ビデオデータを記憶するように構成されたメモリと、メモリと通信している処理回路とを備える。処理回路は、相対次元値を取得するために、ビデオデータの現在のブロックの次元を現在のブロックの近隣ブロックの対応する次元と比較することを行うように構成され、近隣ブロックは、現在のブロックに隣接した位置にある。処理回路は、相対次元値に基づいて、現在のブロックがマルチタイプツリーベースの区分化スキームの予測ツリー（ＰＴ）部分にしたがって区分化されるべきであると決定することを行うようにさらに構成され、マルチタイプツリーベースの区分化スキームのＰＴ部分は、２分木構造または中心側３分木構造のうちの１つに従って区分化することを備える。処理回路は、決定に基づいて、複数のサブブロックを形成するために、マルチタイプツリーベースの区分化スキームのＰＴ部分に従って現在のブロックを区分化することを行うようにさらに構成される。

[0009]別の態様では、非一時的コンピュータ可読記憶媒体は、命令で符号化される。実行されると、命令は、ビデオコード化デバイスの１つまたは複数のプロセッサに、相対次元値を取得するために、ビデオデータの現在のブロックの次元を現在のブロックの近隣ブロックの対応する次元と比較することを行わせ、近隣ブロックは、現在のブロックに隣接した位置にある。処理回路は、相対次元値に基づいて、現在のブロックがマルチタイプツリーベースの区分化スキームの予測ツリー（ＰＴ）部分にしたがって区分化されべきであると決定することを行うようにさらに構成され、マルチタイプツリーベースの区分化スキームのＰＴ部分は、２分木構造または中心側３分木構造のうちの１つに従って区分化することを備える。実行されると、命令は、ビデオコード化デバイスの１つまたは複数のプロセッサに、決定に基づいて、複数のサブブロックを形成するために、マルチタイプツリーベースの区分化スキームのＰＴ部分に従って現在のブロックを区分化することをさらに行わせる。

[0010]別の例では、コード化ビデオデータのための装置は、相対次元を取得するために、ビデオデータの現在のブロックの次元を現在のブロックの近隣ブロックの対応する次元と比較するための手段を備え、近隣ブロックは、現在のブロックに隣接した位置にある。装置は、相対次元に基づいて、現在のブロックがマルチタイプツリーベースの区分化スキームの予測ツリー（ＰＴ）部分にしたがって区分化されるべきであると決定するための手段をさらに備え、マルチタイプツリーベースの区分化スキームのＰＴ部分は、２分木構造または中心側３分木構造のうちの１つに従って区分化することを備える。装置は、決定に基づいて、複数のサブブロックを形成するために、マルチタイプツリーベースの区分化スキームのＰＴ部分に従って現在のブロックを区分化することを区分化するための手段をさらに含む。

[0011]１つまたは複数の例の詳細は、添付の図面および以下の説明に記載される。他の特徴、目的、および利点が、明細書、図面、および特許請求の範囲から明らかになるであろう。

本開示の技法を実行するように構成され得る、例となるビデオ符号化及び復号システムを例示しているブロック図である。 本開示の技法を実行するように構成され得る、例となるビデオエンコーダを例示しているブロック図である。 本開示の技法を実行するように構成され得る、例となるビデオエンコーダを例示しているブロック図である。 ＨＥＶＣにおけるＣＴＵツーＣＵ区分およびＨＥＶＣ ＣＴＵツーＣＵ区分の対応する四分木表現の例を例示する概念図である。 ＨＥＶＣにおけるＣＴＵツーＣＵ区分およびＨＥＶＣ ＣＴＵツーＣＵ区分の対応する四分木表現の例を例示する概念図である。 インター予測モードでコード化されるコード化ユニット（ＣＵ）のための区分モードを例示する概念図である。 ＱＴＢＴ区分化構造の態様を例示する概念図である。 ＱＴＢＴ区分化構造の態様を例示する概念図である。 マルチタイプツリーブロック区分化構造の１つの例となる使用ケースを例示する概念図である。 マルチタイプツリーブロック区分化構造の１つの例となる使用ケースを例示する概念図である。 ビデオ符号化デバイスが、マルチタイプツリータイプ区分化ブロック区分のＰＴ部分において実行できる様々な区分化スキームのための信号を送る、バイナリフォーマットで表された、コードワードの例を例示する概念図である。 本開示の態様に従って、ＰＴ分割フラグのコンテキストモデリングのための様々な上近隣および左近隣ロケーションの候補位置を例示する概念図である。 本開示の様々な態様に従う、ビデオ符号化デバイスが実行する例となる処理を例示するフローチャートである。 本開示の様々な態様に従う、ビデオ復号デバイスが実行する例となる処理を例示するフローチャートである。

[0023]図１は、モーションベクトル予測のための本開示の技法を実行するように構成され得る、例となるビデオ符号化及び復号システム１０を例示しているブロック図である。図１に示されるように、システム１０は、宛先デバイス１４によって後の時間に復号されることとなる符号化されたビデオデータを供給するソースデバイス１２を含む。特に、ソースデバイス１２は、コンピュータ可読媒体１６を介して宛先デバイス１４にビデオデータを供給する。ソースデバイス１２および宛先デバイス１４は、デスクトップコンピュータ、ノートブック（すなわち、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、いわゆる「スマート」フォンのような電話ハンドセット、いわゆる「スマート」パッド、テレビジョン、カメラ、ディスプレイデバイス、デジタルメディアプレーヤ、ビデオゲームコンソール、ビデオストリーミングデバイス、または同様のものを含む、幅広い範囲のデバイスの任意のものを備え得る。いくつかのケースでは、ソースデバイス１２および宛先デバイス１４は、ワイヤレス通信のために装備され得る。

[0024]宛先デバイス１４は、コンピュータ可読媒体１６を介して、復号されることとなる符号化されたビデオデータを受信し得る。コンピュータ可読媒体１６は、符号化されたビデオデータをソースデバイス１２から宛先デバイス１４に移動させる能力がある任意のタイプの媒体またはデバイスを備え得る。一例では、コンピュータ可読媒体１６は、ソースデバイス１２がリアルタイムに宛先デバイス１４に直接符号化されたビデオデータを送信することを可能にするための通信媒体を備えることができる。符号化されたビデオデータは、ワイヤレス通信プロトコルのような通信規格にしたがって変調され、宛先デバイス１４に送信され得る。通信媒体は、無線周波数（ＲＦ）スペクトルまたは１つまたは複数の物理伝送線のような任意のワイヤレスまたはワイヤード通信媒体を備え得る。通信媒体は、ローカルエリアネットワーク、広域ネットワーク、またはインターネットのようなグローバルネットワークといった、パケットベースのネットワークの一部を形成し得る。通信媒体は、ルータ、スイッチ、基地局、またはソースデバイス１２から宛先デバイス１４への通信を容易にするのに有益であり得る任意の他の機器を含み得る。

[0025]幾つかの例では、符号化されたデータは、出力インターフェース２２から記憶デバイスに出力され得る。同様に、符号化されたデータは、記憶デバイスから、入力インターフェースによってアクセスされ得る。記憶デバイスは、ハードドライブ、ブルーレイディスク、ＤＶＤ、ＣＤ－ＲＯＭ、フラッシュメモリ、揮発性または非揮発性メモリ、または符号化されたビデオデータを記憶するための任意の他の適切なデジタル記憶媒体のような様々な分散型または局所的にアクセスされるデータ記憶媒体のうちの任意のものを含み得る。さらなる例では、記憶デバイスは、ファイルサーバ、またはソースデバイス１２によって生成された符号化されたビデオを記憶し得る別の中間記憶デバイスに対応し得る。宛先デバイス１４は、ストリーミングまたはダウンロードを介して、記憶デバイスから、記憶されたビデオデータにアクセスし得る。ファイルサーバは、符号化されたビデオデータを記憶するおよび符号化されたビデオデータを宛先デバイス１４に送信する能力がある任意のタイプのサーバであり得る。例となるファイルサーバは、（例えば、ウェブサイトのための）ウェブサーバ、ＦＴＰサーバ、ネットワーク接続記憶（ＮＡＳ）デバイス、またはローカルディスクドライブを含む。宛先デバイス１４は、インターネット接続を含む任意の標準的なデータ接続を通して、符号化されたビデオデータにアクセスし得る。これは、ファイルサーバに記憶された、符号化されたビデオデータにアクセスするのに適している、ワイヤレスチャネル（例えば、Ｗｉ－Ｆｉ接続）、有線接続（例えば、ＤＳＬ、ケーブルモデム等）、又はその両方の組み合わせを含むことができる。記憶デバイスからの符号化されたビデオデータの送信は、ストリーミング送信、ダウンロード送信、またはそれらの組み合わせであり得る。

[0026]本開示の技法は、必ずしも、ワイヤレスアプリケーション又はセッティングに制限されるわけではない。本技法は、無線テレビジョンブロードキャスト、ケーブルテレビジョン送信、衛星テレビジョン送信、ＨＴＴＰを介した動的適応型ストリーミング（ＤＡＳＨ）のようなインターネットストリーミングビデオ送信、データ記憶媒体上に符号化されるデジタルビデオ、データ記憶媒体に記憶されたデジタルビデオの復号、または他のアプリケーションのような、様々なマルチメディアアプリケーションの任意のものをサポートするビデオコード化に適用され得る。いくつかの例では、システム１０は、ビデオストリーミング、ビデオ再生、ビデオブロードキャスティング、および／またはビデオ電話通信のようなアプリケーションをサポートするために、一方向または二方向のビデオ送信をサポートするように構成され得る。

[0027]図１の例では、ソースデバイス１２は、ビデオソース１８、ビデオエンコーダ２０、及び出力インターフェース２２を含む。宛先デバイス１４は、入力インターフェース２８、ビデオデコーダ３０、及びディスプレイデバイス３２を含む。本開示に従って、ソースデバイス１２のビデオエンコーダ２０は、モーションベクトル予測のための本開示の技法を適用するように構成され得る。他の例では、ソースデバイス及び宛先デバイスは、他の構成要素（components）又は配置（arrangemants）を含むことができる。例えば、ソースデバイス１２は、外部のカメラのような外部のビデオソース１８からビデオデータを受信することができる。同様に、宛先デバイス１４は、統合されたディスプレイデバイスを含むよりむしろ外部ディスプレイデバイスとインターフェース接続し得る。

[0028]図１の例示されるシステム１０は一例に過ぎない。モーションベクトル予測のための本開示の技法は、あらゆるデジタルビデオ符号化及び／又は復号デバイスによって実行され得る。概して、本開示の技法が、ビデオ符号化デバイスによって実行されるが、本技法はさらに、典型的に「ＣＯＤＥＣ」と呼ばれるビデオエンコーダ／デコーダによって実行され得る。更に本開示の技法はまた、ビデオプレプロセッサによっても実行され得る。ソースデバイス１２および宛先デバイス１４は単に、ソースデバイス１２が宛先デバイス１４への送信のためのコード化されたビデオデータを生成する、そのようなコード化デバイスの例に過ぎない。幾つかの例では、デバイス１２、１４は、デバイス１２、１４の各々がビデオ符号化及び復号コンポーネントを含むような実質的に対照な形で動作し得る。従ってシステム１０は、例えば、ビデオストリーミング、ビデオ再生、ビデオブロードキャスティング、又はビデオ電話のために、ビデオデバイス１２、１４の間の一方向又は二方向ビデオ送信をサポートすることができる。

[0029]ソースデバイス１２のビデオソース１８は、ビデオカメラのようなビデオキャプチャデバイス、前にキャプチャされたビデオを含むビデオアーカイブ、および／またはビデオコンテンツプロバイダからビデオを受信するためのビデオフィードインターフェースを含み得る。さらなる代替として、ビデオソース１８は、ソースビデオとしてコンピュータグラフィックベースのデータ、またはライブビデオ、アーカイブされたビデオ、およびコンピュータ生成されたビデオの組合せを生成し得る。幾つかのケースでは、ビデオソース１８がビデオカメラである場合、ソースデバイス１２及び宛先デバイス１４は、いわゆるカメラ電話又はビデオ電話を形成し得る。しかしながら上述されたように、本開示で説明される技法は、概してビデオコード化に適用可能であり得、ワイヤレスおよび／またはワイヤードアプリケーションに適用され得る。各ケースでは、キャプチャされた、事前キャプチャされた、又はコンピュータ処理のビデオは、ビデオエンコーダ２０によって符号化され得る。符号化されたビデオ情報はその後、コンピュータ可読媒体１６上に出力インターフェース２２によって出力され得る。

[0030]コンピュータ可読媒体１６は、ワイヤレスブロードキャストまたはワイヤードネットワーク送信のような一時的な媒体、またはハードディスク、フラッシュドライブ、コンパクトディスク、デジタルビデオディスク、ブルーレイディスク、または他のコンピュータ可読媒体のような記憶媒体（すなわち、非一時的な記憶媒体）を含み得る。いくつかの例では、ネットワークサーバ（図示されない）は、ソースデバイス１２から符号化されたビデオデータを受信し、例えば、ネットワーク送信を介して、符号化されたビデオデータを宛先デバイス１４に供給し得る。同様に、ディスクスタンピング設備のような媒体製造設備（medium production facility）のコンピューティングデバイスは、符号化されたビデオデータをソースデバイス１２から受信し、符号化されたビデオデータを含むディスクを作り出し得る。したがって、コンピュータ可読媒体１６は、様々な例において、様々な形式の１つまたは複数のコンピュータ可読媒体を含むと理解され得る。

[0031]宛先デバイス１４の入力インターフェース２８は、コンピュータ可読媒体１６から情報を受信する。コンピュータ可読媒体１６の情報は、ブロック及び他のコード化されたユニット、例えばＧＯＰ、の処理及び／又は特性を記述するシンタックス要素を含む、ビデオエンコーダ２０によって定義され、そしてまたビデオデコーダ３０によっても使用されるシンタックス情報を含むことができる。ディスプレイデバイス３２は、ユーザに復号されたビデオデータを表示し、ブラウン管（ＣＲＴ）、液晶ディスプレイ（ＬＣＤ）、プラズマディスプレイ、有機発光ダイオード（ＯＬＥＤ）ディスプレイ、又は別のタイプのディスプレイデバイスのような様々なディスプレイデバイスのいずれも備えることができる。

[0032]ビデオエンコーダ２０およびビデオデコーダ３０は、現在開発中の高効率ビデオコード化（ＨＥＶＣ）規格のような、ビデオ圧縮規格にしたがって動作し、ＨＥＶＣテストモデル（ＨＭ）に準拠し得る。代替として、ビデオエンコーダ２０およびビデオデコーダ３０は、ＭＰＥＧ―４、Ｐａｒｔ１０、アドバンスドビデオコード化（ＡＶＣ）、またはそのような規格の延長として代わりに称される、ＩＴＵ－Ｔ Ｈ．２６４規格のような、他の専有または工業規格（proprietary or industry standards）にしたがって動作し得る。しかしながら、本開示の技法は、いずれの特定のコード化規格にも限定されない。ビデオコード化規格の他の例は、ＭＰＥＧ－２及びＩＴＵ－Ｔ Ｈ．２６３を含む。図１には示されていないが、いくつかの態様では、ビデオエンコーダ２０及びビデオデコーダ３０は、各々、オーディオエンコーダ及びデコーダと統合され得、共通データストリーム又は別個のデータストリームにおけるオーディオ及びビデオの両方の符号化に対処するために、適切なＭＵＸ－ＤＥＭＵＸユニット又は他のハードウェア及びソフトウェアを含み得る。適用可能な場合、ＭＵＸ－ＤＥＭＵＸユニットは、ＩＴＵ Ｈ．２２３マルチプレクサプロトコル、またはユーザデータグラムプロトコル（ＵＤＰ）のような他のプロトコルに準拠し得る。

[0033]ビデオエンコーダ２０及びビデオデコーダ３０は各々、１つまたは複数のマイクロプロセッサ、デジタルシグナルプロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ディスクリート論理、論理回路、固定機能処理回路および／またはプログラマブル処理回路のような、処理回路、ハードウェア、ファームウェア、ソフトウェア、またはそれらの任意の組み合わせのような、様々な好適なエンコーダ回路のうちの任意のものとしてインプリメントされ得る。本技法が部分的にソフトウェアでインプリメントされる場合、デバイスは、このソフトウェアのための命令を、好適で非一時的なコンピュータ読取可能な媒体に記憶し、１つまたは複数のプロセッサを使用してハードウェアで命令を実行して、本開示の技法を実行し得る。ビデオエンコーダ２０及びビデオデコーダ３０の各々は、１つまたは複数のエンコーダまたはデコーダに含まれ得、それらのうちのどちらも、それぞれのデバイスにおいて複合エンコーダ／デコーダ（ＣＯＤＥＣ）の一部として統合され得る。

[0034]ビデオコード化規格は、ＩＴＵ－Ｔ Ｈ．２６１、ＩＳＯ／ＩＥＣ ＭＰＥＧ－１ビジュアル、ＩＴＵ－Ｔ Ｈ．２６２またはＩＳＯ／ＩＥＣ ＭＰＥＧ－２ビジュアル、ＩＴＵ－Ｔ Ｈ．２６３、ＩＳＯ／ＩＥＣ ＭＰＥＧ－４ビジュアル、および（ＩＳＯ／ＩＥＣ ＭＰＥＧ－４ ＡＶＣとしても知られている）ＩＴＵ－Ｔ Ｈ．２６４に加え、そのＳＶＣ（Scalable Video Coding）およびＭＶＣ（Multi-View Video）拡張を含む。ＭＶＣの１つのジョイントドラフトは、２０１０年３月ＩＴＵ－Ｔ Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ Ｈ．２６４の「Ａｄｖａｎｃｅｄ ｖｉｄｅｏ ｃｏｄｉｎｇ ｆｏｒ ｇｅｎｅｒｉｃ ａｕｄｉｏｖｉｓｕａｌ ｓｅｒｖｉｃｅｓ，」に記載される。

[0035]追加として、新規に発展したビデオコード化規格、すなわちＨＥＶＣ（High-Efficiency Video Coding）は、ＩＴＵ－Ｔ ＶＣＥＧ（Video Coding Experts Group）のＪＣＴ－ＶＣ（Joint Collaboration Team on Video Coding）及びＩＳＯ／ＩＥＣ ＭＰＥＧ（Ｍｏｔｉｏｎ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）によって発展された。ＨＥＶＣの最近のドラフトは、http://phenix.int-evry.fr/jct/doc_end_user/documents/12_Geneva/wg11/JCTVC-L1003-v34.zipから入手可能である。ＨＥＶＣ規格はまた、２０１４年１０月に両方とも公開され、両方とも「Ｈｉｇｈ ｅｆｆｉｃｉｅｎｃｙ ｖｉｄｅｏ ｃｏｄｉｎｇ，」と題されたＲｅｃｏｍｍｅｎｄａｔｉｏｎ ＩＴＵ－Ｔ Ｈ．２６５およびＩｎｔｅｒｎａｔｉｏｎａｌ Ｓｔａｎｄａｒｄ ＩＳＯ／ＩＥＣ ２３００８－２に一緒に提示される。

[0036]ＪＣＴ－ＶＣは、ＨＥＶＣ規格を発展した。ＨＥＶＣ規格化の取り組みは、ＨＥＶＣテストモデル（ＨＭ）と称されるビデオコード化デバイスの発展型モデルに基づく。ＨＭは、例えば、ＩＴＵ－Ｔ Ｈ．２６４／ＡＶＣに準拠した既存のデバイスに対して、ビデオコード化デバイスのいくつかの追加の能力を仮定する。例えば、Ｈ．２６４が、９つのイントラ予測符号化モードを提供するのに対し、ＨＥＶＣ ＨＭは、３３もの数のイントラ予測符号化モードを提供することができる。

[0037]概して、ＨＭのワーキングモデルは、ビデオフレームまたはピクチャが輝度サンプルおよび彩度サンプルの両方を含む最大コード化ユニット（ＬＣＵ）またはツリーブロックのシーケンスに分割され得ることを説明する。ビットストリーム内のシンタックスデータは、ピクセル数の観点では最大コード化ユニットであるＬＣＵについてのサイズを定義し得る。スライスは、いくつかの連続するツリーブロックをコード化順序で含む。ビデオフレームまたはピクチャは、１つまたは複数のスライスへと区分化され得る。各ツリーブロックは四分木にしたがってコード化ユニット（ＣＵ）へと分割され得る。一般に、四分木データ構造はＣＵごとに１つのノードを含み、ルートノードがツリーブロックに対応する。ＣＵが４つのサブＣＵへと分割される場合、ＣＵに対応するノードは４つのリーフノードを含み、その各々がサブＣＵのうちの１つに対応する。

[0038]四分木データ構造の各ノードは、対応するＣＵにシンタックスデータを供給し得る。例えば、四分木におけるノードは、このノードに対応するＣＵがサブＣＵへと分割されるかどうかを示す分割フラグを含み得る。ＣＵに関するシンタックス要素は再帰的に定義され得、ＣＵがサブＣＵへと分割されるかどうかに依存し得る。ＣＵがこれ以上分割されない場合、それはリーフＣＵと呼ばれる。本開示では、リーフＣＵの４つのサブＣＵもまた、元のリーフＣＵの明示的分割が存在しない場合でも、リーフＣＵと称されることになる。例えば、１６×１６のサイズのＣＵがこれ以上分割されない場合、４つの８×８のサブＣＵもまた、１６×１６のＣＵが全く分割されなかったとはいえリーフＣＵと称されることになる。

[0039]ＣＵは、ＣＵがサイズ区別（size distinction）を有さないことを除いて、Ｈ．２６４規格のマクロブロックと同様の目的を有する。例えば、ツリーブロックは４つの子ノード（サブＣＵとも称される）へと分割され得、各子ノードは、次に親ノードになり、別の４つの子ノードへと分割され得る。四分木のリーフノードと称される、最後の非分割子ノードは、リーフＣＵとも称されるコード化ノードを備える。コード化されたビットストリームに関連付けられたシンタックスデータは、最大ＣＵ深度と称される、ツリーブロックが分割され得る最大回数を定義し得、またコード化ノードの最小サイズも定義し得る。したがって、ビットストリームはまた、最小コード化ユニット（ＳＣＵ）も定義し得る。本開示は、ＨＥＶＣのコンテキストにおけるＣＵ、ＰＵ、またはＴＵのうちの任意のもの、または、他の規格のコンテキストにおける同様のデータ構造（例えば、Ｈ．２６４／ＡＶＣにおけるそれのマクロブロックおよびサブブロック）を指すために「ブロック」という用語を使用する。

[0040]ＣＵは、コード化ノード、およびこのコード化ノードに関連付けられた予測ユニット（ＰＵ）ならびに変換ユニット（ＴＵ）を含む。ＣＵのサイズはコード化ノードのサイズに対応し、形状が正方形でなければならない。ＣＵのサイズは、８×８ピクセルから最大で、最大の６４×６４ピクセルまたはそれ以上のツリーブロックのサイズまでの範囲に及び得る。各ＣＵは、１つまたは複数のＰＵおよび１つまたは複数のＴＵを含み得る。ＣＵに関連付けられたシンタックスデータは、例えば、１つまたは複数のＰＵへのＣＵの区分化を説明し得る。区分化モードは、ＣＵが、スキップまたはダイレクトモード符号化されるか、イントラ予測モード符号化されるか、インター予測モード符号化されるかで異なり得る。ＰＵは、形状が非正方形になるように区分化され得る。ＣＵに関連付けられたシンタックスデータはまた、例えば、四分木にしたがった１つまたは複数のＴＵへのＣＵの区分化を説明し得る。ＨＥＶＣ規格に準拠して、ＴＵは常に正方形である。すなわち、変換が適用されるとき、同じサイズの１次元変換は、水平および垂直の両方に適用される。

[0041]ＨＥＶＣ規格は、異なるＣＵに対して異なり得るＴＵにしたがった変換を許容する。ＴＵは通常、区分化されたＬＣＵのために定義された所与のＣＵ中のＰＵのサイズに基づいてサイズ変更されるが、これは、常に当てはまるわけではないであろう。ＴＵは通常、ＰＵと同じサイズであるかそれより小さい。いくつかの例では、ＣＵに対応する残差サンプルは、「残差四分木」（ＲＱＴ）として知られる四分木構造を使用してより小さいユニットにさらに分割され得る。ＲＱＴのリーフノードは、変換ユニット（ＴＵ）と称され得る。ＴＵに関連付けられた画素差分値は、量子化され得る変換係数を作り出すために変換され得る。

[0042]リーフＣＵは、１つ以上の予測ユニット（ＰＵ：prediction units）を含み得る。一般に、ＰＵは、対応するＣＵの全体または一部に対応する空間エリアを表し、このＰＵについての参照サンプルを取り出すためのデータを含み得る。さらに、ＰＵは、予測に関連するデータを含む。例えば、ＰＵがイントラモード符号化されるとき、ＰＵについてのデータは残差四分木（ＲＱＴ）に含まれ得、それは、ＰＵに対応するＴＵのためのイントラ予測モードを記述するデータを含み得る。別の例として、ＰＵがインターモード符号化されるとき、ＰＵは、そのＰＵについての１つまたは複数の動きベクトルを定義するデータを含み得る。ＰＵについての動きベクトルを定義するデータは、例えば、動きベクトルの水平成分、動きベクトルの垂直成分、動きベクトルについての解像度（例えば、４分の１画素精度または８分の１画素精度）、動きベクトルが指し示す参照ピクチャ、および／または動きベクトルについての参照ピクチャリスト（例えば、リスト０、またはリスト１）を説明し得る。

[0043]１つまたは複数のＰＵを有するリーフＣＵもまた、１つまたは複数の変換ユニット（ＴＵ）を含み得る。変換ユニットは、上で述べたように、ＲＱＴ（ＴＵ四分木構造とも呼ばれ得る）を使用して指定され得る。例えば、分割フラグは、リーフＣＵが４つの変換ユニットへと分割されるかを示し得る。その後、各変換ユニットは、さらなるサブＴＵへとさらに分割され得る。ＴＵがこれ以上分割されないとき、それはリーフＴＵと呼ばれ得る。一般に、イントラコード化について、リーフＣＵに属するすべてのリーフＴＵが、同じイントラ予測モードを共有する。すなわち、リーフＣＵのすべてのＴＵのための予測値を算出するために、同じイントラ予測モードが一般に適用される。イントラコード化について、ビデオエンコーダは、ＴＵに対応するＣＵの部分と元のブロックとの間の差分として、イントラ予測モードを使用して各リーフＴＵの残差値を算出し得る。ＴＵは、必ずしもＰＵのサイズに制限されるわけではない。ゆえに、ＴＵは、ＰＵより大きい場合も小さい場合もある。イントラコード化の場合、ＰＵは、同じＣＵについて対応するリーフＴＵとコロケートされ得る。いくつかの例では、リーフＴＵの最大サイズは、対応するリーフＣＵのサイズに対応し得る。

[0044]さらに、リーフＣＵのＴＵは、残差四分木（ＲＱＴ）と呼ばれる、それぞれの四分木データ構造に関連付けられ得る。すなわち、リーフＣＵは、リーフＣＵがどのようにＴＵへと区分化されるかを示す四分木を含み得る。ＴＵ四分木のルートノードは一般に、リーフＣＵに対応し、ＣＵ四分木のルートノードは一般に、ツリーブロック（または、ＬＣＵ）に対応する。分割されないＲＱＴのＴＵは、リーフＴＵと呼ばれる。一般に、本開示は、別な方法で言及されない限り、リーフＣＵおよびリーフＴＵそれぞれを参照するために用語ＣＵおよびＴＵを使用する。

[0045]ビデオシーケンスは通常、一連のビデオフレームまたはピクチャを含む。グループオブピクチャ（ＧＯＰ）は一般に、一連の１つまたは複数のビデオピクチャを備える。ＧＯＰは、ＧＯＰのヘッダ、１つまたは複数のピクチャのヘッダ、またはその他の場所に、ＧＯＰ内に含まれたピクチャの数を記述するシンタックスデータを含み得る。ピクチャの各スライスは、それぞれのスライスのための符号化モードを記述するスライスシンタックスデータを含み得る。ビデオエンコーダ２０は通常、ビデオデータを符号化するために、個別のビデオスライス内のビデオブロックに対して動作する。ビデオブロックは、ＣＵ内のコード化ノードに対応し得る。ビデオブロックは、一定または可変のサイズを有し、指定されたコード化規格にしたがってサイズが異なり得る。

[0046]例として、ＨＭは、様々なＰＵサイズにおける予測をサポートする。特定のＣＵのサイズが２Ｎ×２Ｎであると想定すると、ＨＭは、２Ｎ×２Ｎ又はＮ×ＮというＰＵサイズでのイントラ予測と、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、又はＮ×Ｎという対称的なＰＵサイズでのインター予測とをサポートする。ＨＭはまた、２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、及びｎＲ×２ＮというＰＵサイズでのインター予測について非対称的な区分化をサポートする。非対称な区分化では、ＣＵの一方の方向は区分化されないが、もう一方の方向は２５％と７５％へと区分化される。２５％区分に対応するＣＵの一部は、「ｎ」によって示され、その後に「上（Ｕ：Ｕｐ）」、「下（Ｄ：Ｄｏｗｎ）」、「左（Ｌ：Ｌｅｆｔ）」又は「右（Ｒ：Ｒｉｇｈｔ）」というインジケーションが続く。故に、例えば、「２Ｎ×ｎＵ」は、上には２Ｎ×０．５ＮＰＵが、下には２Ｎ×１．５Ｎ ＰＵがくるように水平に区分化された２Ｎ×２Ｎ ＣＵを指す。

[0047]本開示では、「Ｎ×Ｎ（ＮｘＮ）」及び「Ｎ×Ｎ（Ｎ ｂｙ Ｎ）」は、交換可能に使用され、垂直次元及び水平次元の観点からビデオブロックの画素次元、例えば、１６×１６（１６ｘ１６）画素又は１６×１６（１６ ｂｙ １６）画素、を指し得る。一般に、１６×１６ブロックは、垂直方向に１６画素（ｙ＝１６）を、水平方向に１６画素（ｘ＝１６）を有するであろう。同様に、Ｎ×Ｎブロックは一般に、垂直方向にＮ画素を、水平方向にＮ画素を有し、ここで、Ｎは、自然数を表す。ブロック中の画素は、行と列に配置され得る。更に、ブロックは、水平方向において、必ずしも、垂直方向と同じ数の画素を有する必要はない。例えば、ブロックは、Ｎ×Ｍ画素を備えることができ、ここにおいて、Ｍは必ずしもＮと等しくはない。

[0048]ＣＵのＰＵを使用するイントラ予測またはインター予測コード化に続いて、ビデオ符号化器２０は、ＣＵのＴＵのために残差データを計算し得る。ＰＵは、（ピクセルドメインとも呼ばれる）空間ドメイン内の予測ピクセルデータを生成するモードまたは方法を記述するシンタックス要素を備え、ＴＵは、例えば、離散コサイン変換（ＤＣＴ）、整数変換、ウェーブレット変換、または残差ビデオデータへの概念上同様の変換のような変換のアプリケーションに付随する変換ドメインにおける係数を備え得る。残差データは、ＰＵに対応する予測値と非符号化ピクチャのピクセルとの間のピクセル差分に対応し得る。ビデオエンコーダ２０は、ＣＵについての残差データを含むＴＵを形成し、次いで、ＣＵについての変換係数を生成するためにＴＵを変換し得る。

[0049]変換係数を作り出すための任意の変換に続いて、ビデオエンコーダ２０は、変換係数の量子化を実行し得る。量子化は一般に、係数を表すために使用されるデータの量をできる限り低減するように変換係数が量子化されるプロセスを指し、さらなる圧縮を提供する。量子化プロセスは、係数のうちの一部または全部に関連付けられたビット深度を低減し得る。例えば、ｎビット値は量子化中にｍビット値に丸められ得、ここで、ｎはｍよりも大きい。

[0050]量子化に続いて、ビデオエンコーダは、変換係数をスキャンし得、量子化された変換係数を含む２次元マトリックスから一次元ベクトルを生成する。スキャンは、より高いエネルギー（それゆえ、より低い周波数）係数を、アレイの前方に置き、より低いエネルギー（それゆえ、より高い周波数）係数を、アレイの後方に置くように設計され得る。いくつかの例では、ビデオエンコーダ20は、エントロピー符号化されることができる直列ベクトルを生成するように、量子化変換係数をスキャンするための所定のスキャン順序を利用し得る。他の例では、ビデオエンコーダ２０は、適応スキャンを実行し得る。１次元ベクトルを形成するように量子化された変換係数をスキャンした後、ビデオエンコーダ２０は、例えば、コンテキスト適応可変長コード化（ＣＡＶＬＣ：context adaptive variable length coding）、コンテキスト適応二進演算コード化（ＣＡＢＡＣ：context adaptive binary arithmetic coding）、シンタックスベースのコンテキスト適応二進演算コード化（ＳＢＡＣ：syntax-based context-adaptive binary arithmetic coding）、確率間隔区分化エントロピー（ＰＩＰＥ：Probability Interval Partitioning Entropy）コード化または別のエントロピー符号化方法にしたがって、１次元のベクトルをエントロピー符号化することができる。ビデオエンコーダ２０はまた、ビデオデータを復号する際にビデオデコーダ３０によって使用される符号化されたビデオデータに関連付けられたシンタックス要素をエントロピー符号化し得る。

[0051]ＣＡＢＡＣを実行するために、ビデオエンコーダ２０は、送信されるべきシンボルに、コンテキストモデル内のコンテキストを割り当て得る。コンテキストは、例えば、シンボルの隣接する値が非ゼロであるか否かに関し得る。ＣＡＶＬＣを実行するために、ビデオエンコーダ２０は、送信されるべきシンボルのための可変長コードを選択し得る。ＶＬＣにおけるコードワードは、より長いコードがより可能性の低いシンボルに対応するのに対して比較的短いコードがより可能性の高いシンボルに対応するように構成され得る。このように、ＶＬＣの使用は、例えば送信されるべき各シンボルに対して等しい長さのコードワードを使用することを通じてビット節約を獲得し得る。確率の決定は、シンボルに割り当てられたコンテキストに基づき得る。いくつかの例では、ビデオエンコーダ２０および／またはビデオデコーダ３０は、モーション推定および補償におけるアフィンモデル（afine model）を使用し得る。

[0052]図２は、モーションベクトル予測のための本開示の技法を実行するように構成され得る、ビデオエンコーダ２０の例を例示しているブロック図である。ビデオエンコーダ２０は、ビデオスライス内のビデオブロックのイントラ及びインターコード化を実行し得る。イントラコード化は、所与のビデオフレーム又はピクチャ内のビデオにおける空間冗長性を低減又は取り除くために空間予測に依拠する。インターコード化は、ビデオシーケンスの隣接フレーム又はピクチャ内のビデオにおける時間冗長性を低減又は取り除くために時間予測に依拠する。イントラモード（Ｉモード）は、いくつかの空間ベースの圧縮モードのうちの任意のものを指し得る。単方向予測（Ｐモード）又は双方向予測（Ｂモード）のようなインターモードは、いくつかの時間ベースのコード化モードのうちの任意のものを指し得る。

[0053]図２において提示されているように、ビデオ符号化器２０は、符号化されるべきビデオフレーム内の現在のビデオブロックを受信する。図２の例では、ビデオエンコーダ２０は、モード選択ユニット４０、参照ピクチャメモリ６４、加算器５０、変換処理ユニット５２、量子化ユニット５４、およびエントロピー符号化ユニット５６を含む。次に、モード選択ユニット４０は、動き補償ユニット４４、動き推定ユニット４２、イントラ予測ユニット４６、および区分ユニット４８を含む。ビデオブロック再構成について、ビデオエンコーダ２０はまた、逆量子化ユニット５８、逆変換ユニット６０、および加算器６２を含む。デブロッキングフィルタ（図２には図示せず）はまた、再構成されたビデオからブロック歪み（blockiness artifact）を除去するようにブロック境界をフィルタリングするために含まれ得る。所望される場合、デブロッキングフィルタは通常、加算器６２の出力をフィルタするだろう。（ループ中またはループ後の）追加のフィルタはまた、デブロッキングフィルタに加えて使用され得る。このようなフィルタは、間欠さのために示されないが、望まれる場合、（インループフィルタ（in-loop filter）として）加算器５０の出力をフィルタし得る。

[0054]符号化プロセス中、ビデオエンコーダ２０は、コード化されるべきビデオフレームまたはスライスを受信する。フレームまたはスライスは、複数のビデオブロックに分割され得る。動き推定ユニット４２及び動き補償ユニット４４は、時間予測を提供するために、１つまたは複数の参照フレームにおける１つまたは複数のブロックに対して、受信されたビデオブロックのインター予測コード化を実行する。イントラ予測ユニット４６は、空間的予測を提供するためにコード化されるべきブロックと同じフレームやスライス内の１つまたは複数の隣接ブロックに対して受信されたビデオブロックのイントラ予測コード化を実行し得る。ビデオエンコーダ２０は、例えば、ビデオデータのブロックごとに適切なコード化モードを選択するために、複数のコード化パスを実行し得る。

[0055]更に、区分ユニット４８は、前のコード化パスにおける前の区分化スキームの評価値（evaluation）に基づいて、ビデオデータのブロックをサブブロックに区分化し得る。例えば、区分ユニット４８は、レート－歪分析（例えば、レート－歪最適化）に基づいて、最初にフレームまたはスライスをＬＣＵに区分化し、ＬＣＵの各々をサブＣＵに区分化し得る。モード選択ユニット４０は更に、サブＣＵへのＬＣＵの区分化を示す四分木データ構造を作り出し得る。四分木のリーフノードＣＵは、１つまたは複数のＰＵ及び１つまたは複数のＴＵを含み得る。

[0056]モード選択ユニット４０は、例えば、誤差結果に基づいて、コード化モード、イントラまたはインター、のうちの１つを選択し、残差ブロックデータを生成するために加算器５０に、および参照フレームとして使用される符号化されたブロックを再構築するために加算器６２に、結果として生じたイントラ又はインターコード化されたブロックを提供する。モード選択ユニット４０はまた、動きベクトル、イントラモードインジケータ、区分情報、及び他のそのようなシンタックス情報、のようなシンタックス要素を、をエントロピー符号化ユニット５６に提供する。

[0057]動き推定ユニット４２および動き補償ユニット４４は、高度に統合され得るが、考え方の目的で別個に例示されている。動き推定ユニット４２によって実行される動き推定は、ビデオブロックについての動きを推定する動きベクトルを生成するプロセスである。動きベクトルは、例えば、現在のビデオフレームまたはピクチャ内のビデオブロックのＰＵの、その現在のフレーム（または他のコード化されたユニット）内でコード化されているその現在のブロックに対して、参照フレーム（又は他のコード化されたユニット）内の予測ブロックに対する変位を示し得る。予測ブロックは、絶対値誤差和（ＳＡＤ：sum of absolute difference）、二乗誤差和（ＳＳＤ：sum of square difference）、又は他の誤差メトリックによって決定され得る画素差分の観点から、コード化されるべきブロックに密接に一致するとみられるブロックである。幾つかの例では、ビデオエンコーダ２０は、参照ピクチャメモリ６４に記憶された参照ピクチャのサブ整数画素位置に関する値を計算し得る。例えば、ビデオエンコーダ２０は、参照ピクチャの４分の１画素位置、８分の１画素位置、又は他の分数画素位置の値を補間し得る。従って、動き推定ユニット４２は、全画素位置及び分数画素位置に対して、動き探索を実行し、分数画素精度で動きベクトルを出力し得る。

[0058]動き推定ユニット４２は、ＰＵの位置と参照ピクチャの予測ブロックの位置とを比較することで、インターコード化されたスライス内のビデオブロックのＰＵについての動きベクトルを算出する。参照ピクチャは、各々が参照ピクチャメモリ６４に記憶された１つ又は複数の参照ピクチャを識別する第１の参照ピクチャリスト（リスト０）又は第２の参照ピクチャリスト（リスト１）から選択され得る。動き推定ユニット４２は、算出された動きベクトルを、エントロピー符号化ユニット５６及び動き補償ユニット４４に送る。

[0059]動き補償ユニット４４によって実行される動き補償は、動き推定ユニット４２によって決定された動きベクトルに基づいて、予測ブロックを取り込むこと又は生成することを伴い得る。また、いくつかの例では、動き推定ユニット４２および動き補償ユニット４４は機能的に統合され得る。現在のビデオブロックのＰＵについての動きベクトルを受けると、動き補償ユニット４４は、動きベクトルが指す予測ブロックを参照ピクチャリストのうちの１つに位置付け得る。加算器５０は、下記で論じられるように、コード化されている現在のビデオブロックの画素値から予測ブロックの画素値を減算し、画素差分値を形成することによって、残差ビデオブロックを形成する。一般に、動き推定ユニット４２は、輝度成分に関して動き推定を実行し、動き補償ユニット４４は、彩度成分と輝度成分の両方に関して、輝度成分に基づいて計算された動きベクトルを使用する。モード選択ユニット４０はまた、ビデオスライスのビデオブロックを復号する際に、ビデオデコーダ３０によって使用されるビデオブロック及びビデオスライスに関連付けられるシンタックス要素を生成し得る。

[0060]ビデオエンコーダ２０は、図１に関して上で議論され、且つ以下により詳細に説明されることになるような本開示の様々な技法のうちの任意のものを実行するように構成され得る。例えば、動き補償ユニット４４は、本開示の技法に従って、ＡＭＶＰまたはマージモードを使用するビデオデータのブロックのための動き情報をコード化するように構成され得る。

[0061]動き補償ユニット４４がマージモードを実行するようにすると仮定して、動き補償ユニット４４は、マージ候補のセットを含む候補リストを形成し得る。動き補償ユニット４４は、特定の、所定の順序に基づいて候補リストに候補を追加し得る。動き補償ユニット４４はまた、上で議論されるように、追加候補を加え、候補のプルーニングを実行し得る。最後に、モード選択ユニット４０は、候補のうちのどれが現在のブロックの動き情報を符号化し、選択された候補を表すマージインデックスを符号化するために使用されるべきかを決定し得る。

[0062]イントラ予測ユニット４６は、上で説明されたように、動き推定ユニット４２及び動き補償ユニット４４によって実行されるインター予測の代わりとして、現在のブロックをイントラ予測し得る。特に、イントラ予測ユニット４６は、現在のブロックを符号化するために使用すべきイントラ予測モードを決定し得る。幾つかの例では、イントラ予測ユニット４６は、例えば別個の符号化パス中に様々なイントラ予測モードを使用して現在のブロックを符号化し得、イントラ予測ユニット４６（又は、幾つかの例ではモード選択ユニット４０）は、テストされたモードから使用すべき適切なイントラ予測モードを選択し得る。

[0063]例えば、イントラ予測ユニット４６は、様々なテストされたイントラ予測モードに関するレート－歪分析を使用してレート－歪値を計算し、テストされたモードのうち、最良のレート－歪特性を有するイントラ予測モードを選択し得る。レート－歪分析は概して、符号化されたブロックを作り出すために使用されるビットレート（即ち、ビットの数）と加え、符号化されたブロックと、その符号化されたブロックを作り出すために符号化された元の、符号化されないブロックとの間の歪み（又は誤差）の量を決定する。イントラ予測ユニット４６は、どのイントラ予測モードがブロックに関して最良のレート－歪値を提示しているかを決定するために、様々な符号化されたブロックに関するレート及び歪みから比率（ratio）を計算し得る。

[0064]ブロックのためのイントラ予測モードを選択した後で、イントラ予測処理ユニット４６は、ブロックのための選択されたイントラ予測モードを示す情報をエントロピー符号化ユニット５６に提供し得るる。エントロピー符号化ユニット５６は、選択されたイントラ予測モードを示す情報を符号化し得る。ビデオエンコーダ２０は、送信されたビットストリーム構成データを含み得、それは、複数のイントラ予測モードインデックス表および複数の変更されたイントラ予測モードインデックス表（コードワードマッピング表とも称される）、様々なブロックに関する符号化コンテキストの定義、最も可能性の高いイントラ予測モードのインジケーション、イントラ予測モードインデックス表、およびコンテキストの各々に使用すべき変更されたイントラ予測モードインデックス表、を含み得る。

[0065]ビデオエンコーダ２０は、コード化されているオリジナルのビデオブロックから、モード選択ユニット４０からの予測データを減算することによって残差ビデオブロックを形成する。加算器５０は、この減算演算を実行する１つまたは複数の構成要素を表す。変換処理ユニット５２は、離散コサイン変換（ＤＣＴ）又は概念上同様の変換のような変換を、残差ブロックに適用し、残差変換係数値を備えるビデオブロックを作り出す。変換処理ユニット５２は、ＤＣＴと概念上同様の他の変換を実行し得る。ウェーブレット変換、整数変換、サブバンド変換、または他のタイプの変換もまた使用され得る。

[0066]任意のケースにおいて、変換処理ユニット５２は、その変換を残差ブロックに適用し、残差変換係数のブロックを作り出す。変換（transform）は、残差情報を、画素値ドメインから周波数ドメインのような変換ドメインへ変換（convert）し得る。変換処理ユニット５２は、結果として生じる変換係数を量子化ユニット５４に送り得る。量子化ユニット５４は、ビットレートを更に低減するために、変換係数を量子化する。量子化プロセスは、係数のうちの一部または全部に関連付けられたビット深度を低減し得る。量子化の程度は、量子化パラメータを調整することで修正され得る。いくつかの例では、次に、量子化ユニット５４は、量子化された変換係数を含む行列のスキャンを実行し得る。代替的に、エントロピー符号化ユニット５６がスキャンを実行し得る。

[0067]量子化に続いて、エントロピー符号化ユニット５６は、量子化された変換係数をエントロピーコード化する。例えば、エントロピー符号化ユニット５６は、コンテキスト適応型可変長コード化（ＣＡＶＬＣ）、コンテキスト適応型バイナリ算術コード化（ＣＡＢＡＣ）、シンタックスベースのコンテキスト適応型バイナリ算術コード化（ＳＢＡＣ）、確率間隔区分化エントロピー（ＰＩＰＥ）コード化、または別のエントロピーコード化技法を実行し得る。コンテキストベースのエントロピーコード化のケースでは、コンテキストは近隣ブロックに基づき得る。エントロピー符号化ユニット５６によるエントロピーコード化に続いて、符号化されたビットストリームは、別のデバイス（例えば、ビデオデコーダ３０）に送信されるか、又は後の送信又は検索のためにアーカイブされ得る。

[0068]逆量子化ユニット５８及び逆変換ユニット６０は、例えば、参照ブロックとしての後の使用のために、画素ドメインにおける残差ブロックを再構築するように、逆量子化及び逆変換をそれぞれ適用する。動き補償ユニット４４は、参照ピクチャメモリ６４のピクチャのうちの１つの予測ブロックに残差ブロックを加えることによって、参照ブロックを計算し得る。動き補償ユニット４４はまた、再構築された残差ブロックに１つまたは複数の補間フィルタを適用して、動き推定で用いるサブ整数画素値を算出し得る。加算器６２は、参照ピクチャメモリ６４への記憶のための再構築されたビデオブロックを作り出すために、動き補償ユニット４４によって作り出された動き補償された予想ブロックに再構築された残差ブロックを加える。再構築されたビデオブロックは、後続のビデオフレームにおいてブロックをインターコード化するための参照ブロックとして動き推定ユニット４２及び動き補償ユニット４４によって使用され得る。

[0069]図３は、本開示の動きベクトル予測技法を実行するように構成され得る、例となるビデオエンコーダ３０を例示しているブロック図である。図３の例では、ビデオデコーダ３０は、エントロピ復号ユニット７０、動き補償ユニット７２、イントラ予測ユニット７４、逆量子化ユニット７６、逆変換ユニット７８、参照ピクチャメモリ８２、および加算器８０を含む。ビデオデコーダ３０は、いくつかの例では、ビデオエンコーダ２０（図２）に関して説明された符号化パスと概して逆の復号パスを実行することができる。動き補償ユニット７２は、エントロピー復号ユニット７０から受信した動きベクトルに基づいて予測データを生成し得る一方、イントラ予測ユニット７４は、エントロピー復号ユニット７０から受信したイントラ予測モードインジケータに基づいて予測データを生成し得る。

[0070]復号プロセス中、ビデオデコーダ３０は、ビデオエンコーダ２０から、符号化されたビデオスライスのビデオブロックを表す符号化されたビデオビットストリームと関連するシンタックス要素とを受信する。ビデオデコーダ３０のエントロピー復号ユニット７０は、量子化された係数、動きベクトル又はイントラ予測モードインジケータ、及び他のシンタックス要素を生成するために、ビットストリームをエントロピー復号する。エントロピー復号ユニット７０は、動き補償ユニット７２に、動きベクトル及び他のシンタックス要素を転送する。ビデオデコーダ３０は、ビデオスライスレベルおよび／またはビデオブロックレベルでシンタックス要素を受信し得る。

[0071]ビデオスライスがイントラコード化（Ｉ）スライスとしてコード化されるとき、イントラ予測ユニット７４は、現在のフレームまたはピクチャの前に復号されたブロックから信号伝達されたイントラ予測モード及びデータに基づいて、現在のビデオスライスのビデオブロックに関する予測データを生成し得る。ビデオフレームがインターコード化された（即ち、Ｂ、Ｐ、又はＧＰＢ）スライスとしてコード化されるとき、動き補償ユニット７２は、エントロピー復号ユニット７０から受信された動きベクトル及び他のシンタックス要素に基づいて、現在のビデオスライスのビデオブロックに関する予測ブロックを作り出す。予測ブロックは、参照ピクチャリストのうちの１つ内の参照ピクチャのうちの１つから作り出され得る。ビデオ復号器３０は、参照ピクチャメモリ８２内に記憶された参照ピクチャに基づいてデフォルト構築技法を使用して参照フレームリスト、リスト０およびリスト１を構築し得る。

[0072]動き補償ユニット７２は、動きベクトル及び他のシンタックス要素を解析することによって現在のビデオスライスのビデオブロックに関する予測情報を決定し、復号されている現在のビデオブロックに関する予測ブロックを作り出すためにその予測情報を使用する。例えば、動き補償ユニット７２は、ビデオスライスのビデオブロックをコード化するために使用される予測モード（例えば、イントラ又はインター予測）を決定するための受けたシンタックス要素、インター予測スライスタイプ（例えば、Ｂスライス、Ｐスライス）、スライスのための参照ピクチャリストのうちの１つ又は複数についての構築情報、スライスの各インター符号化されたビデオブロックについての動きベクトル、スライスの各インターコード化されたビデオブロックについてのインター予測ステータス、及び現在のビデオスライス内のビデオブロックを復号するための他の情報のうちのいくつかを使用する。

[0073]動き補償ユニット７２はまた、補間フィルタに基づいて補間を実行し得る。動き補償ユニット７２は、参照ブロックのサブ整数画素に関する補間された値を計算するために、ビデオブロックの符号化中にビデオエンコーダ２０によって使用されるような補間フィルタを使用し得る。このケースでは、動き補償ユニット７２は、受信されたシンタックス要素からビデオエンコーダ２０によって使用される補間フィルタを決定し、予測ブロックを作り出すために補間フィルタを使用し得る。

[0074]ビデオデコーダ３０は、図１に関して上で議論され、且つ以下により詳細に議論されることになるような本開示の様々な技法のうちの任意のものを実行するように構成され得る。例えば、動き補償ユニット７２は、本開示の技法に従って、ＡＭＶＰまたはマージモードを使用して動きベクトル予測を実行すると決定するように構成され得る。エントロピー復号ユニット７０は、動き情報が現在のブロックのためにどのようにコード化されるのかを表わす１つまたは複数のシンタックス要素を復号し得る。

[0075]マージモードが実行されることを示すシンタックス要素を仮定して、動き補償ユニット７２は、マージ候補のセットを含む候補リストを形成し得る。動き補償ユニット７２は、特定の、所定の順序に基づいて候補リストに候補を追加し得る。動き補償ユニット７２はまた、上で議論されるように、追加候補を加え、候補のプルーニングを実行し得る。最後に、動き補償ユニット７２は、候補のうちのどれが現在のブロックのための動き情報をコード化するするために使用されるかを表わすマージインデックスを復号し得る。

[0076]逆量子化ユニット７６は、ビットストリームにおいて提供され、かつエントロピー復号ユニット７０によってエントロピー復号された量子化された変換係数を、逆の量子化（inverse quantizes）をする、即ち逆量子化（de-quantize）する。逆量子化プロセスは、量子化の程度と、また同様に適用されるべき逆量子化の程度を決定するためにビデオスライスにおけるビデオブロックごとにビデオデコーダ３０によって計算された量子化パラメータＱＰ_Ｙの使用を含み得る。

[0077]逆変換ユニット７８は、画素ドメインにおいて残差ブロックを作り出すために、逆変換、例えば逆ＤＣＴ、逆整数変換、又は概念上同様の逆変換プロセス、を変換係数に適用する。

[0078]動き補償ユニット７２が動きベクトルおよび他のシンタックス要素に基づいて現在のビデオブロックに関する予測ブロックを生成した後で、ビデオデコーダ３０は、逆変換ユニット７８からの残差ブロックを動き補償ユニット７２によって生成される対応する予測ブロックと合計することによって復号されたビデオブロックを形成する。加算器８０は、この加算演算を実行する１つまたは複数のコンポーネントを表わす。所望される場合、デブロッキングフィルタもまた、ブロッキネスアーティファクトを除去するために復号されたブロックをフィルタするように適用され得る。（コード化ループ内またはコード化ループ後のどちらかの）他のループフィルタもまた、画素遷移を円滑にするか、または別の方法でビデオ品質を改善するために使用され得る。所与のフレームまたはピクチャ内の復号されたビデオブロックはその後、後の動き補償のために使用される参照ピクチャを記憶する参照ピクチャメモリ８２内に記憶される。参照ピクチャメモリ８２はまた、図１のディスプレイデバイス３２のようなディスプレイデバイス上における後の表示のために復号されたビデオを記憶する。

[0079]ＨＥＶＣでは、スライス中の最大コード化ユニットは、コード化ツリーユニット（ＣＴＵ）と呼ばれる。ＣＴＵは、四分木を含む。四分木のノードは、コード化ユニット（ＣＵ）と呼ばれる。さらに、ＣＴＵは、関連付けられたシンタックス要素と同様に、１つのルーマコード化ツリーブロック（ＣＴＢ）および２つのクロマＣＴＢを含む。ルーマＣＴＢのサイズは、ＨＥＶＣメインプロファイルにしたがって１６×１６から６４×６４までの範囲内にあることができる。しかしながら、技術的に、８×８ＣＴＢサイズが同様にサポートされることが出来ることが理解されることになる。ＣＴＵは、以下で説明される図４Ａおよび４Ｂにおいて示される４分木構造のような、四分木方法におけるコード化ユニット（ＣＵ）に再帰的に分割され得る。

[0080]図４Ａおよび４Ｂは、ＨＥＶＣにおけるＣＴＵツーＣＵ（ＣＴＵ－ｔｏ－ＣＵ）区分およびＨＥＶＣ ＣＴＵツーＣＵ区分の対応する四分木表現の例を例示する概念図である。すなわち、図４Ｂの各ブランチおよびサブブランチの区分化深さは、図４Ａ中に示されるＣＵを生み出す４分木区分化に対応する。図４Ａ中に示されるサブブロックのうちの１つは、影が付されたサブブロックが８×８ＣＵの例であることを示すために影が付される。影が付されたサブブロックについて、更なる分割が許容されず、従って、分割に関連したシグナリングが全く要求され得ない。シグナリングの無い、図４Ｂ中に示されるリーフノード（例えば、図４Ａにおける区分化に起因するＣＵ）が８×８に対応するケースでは、シグナリングが全く要求されない。４分木表現の態様は、Ｗ．Ｊ．Ｈａｎ等による「Improved Video Compression Efficiency Through Flexible Unit Representation and Corresponding Extension of Coding Tools」，IEEE Transaction on Circuits and Systems for Video Technology，vol. 20，no. 12，pp. 1709-1720，２０１０年１２月で説明される。図４ＡのＣＴＵツーＣＵ区分化のシグナリングは、図４Ｂ中に示される４分木構造に従い、ここで、示される４分木中の各それぞれのノードは、それぞれのノードがさらに分割されるか否かを示すために１ビットを消費する。例えば、ビデオエンコーダ２０は、上で説明されるシグナリング特徴に従って、ビデオデコーダ３０に、ＣＴＵツーＣＵ区分スキームをシグナルし得る。

[0081]ＣＵサイズが８×８と同じくらい小さくできるが、ＣＵサイズは、ＣＴＢのサイズと同じになるということもあり得る。各コード化ユニット（ＣＵ）は、１つのモードに従ってコード化され得る。例えば、ビデオエンコーダ２０が符号化し、ビデオデコーダ３０が復号し、各ＣＵは、イントラモードまたはインターモードのいずれかに従う。ＣＵがインターコード化（つまり、ビデオエンコーダ２０がインターコード化される（つまり、ビデオエンコーダ２０がＣＵを符号化する際にインターモードを適用する）場合、ＣＵは、２つ（２）または４つ（４）の予測ユニット（ＰＵ）にさらに区分化され得る、または更なる区分化が適用されないとき、ちょうど１つ（１）のＰＵになり得る。２つのＰＵが１つのＣＵ中に存在する場合、ＰＵは、各々がＣＵのサイズ（エリア）の半分をカバーする長方形になることが出来る、またはＰＵは、ＣＵの４分の１（１／４）および４分の３サイズでそれぞれのサイズ（エリア）を持つ２つの長方形になり得る。

[0082]図５は、インター予測モードのための区分モードを例示する概念図である。図５中に示されるように、インター予測モードでコード化ＣＵのための８つ（８）の区分モードがある。図５中に示される８つ（８）の区分モードは、ＰＡＲＴ＿２Ｎ×２Ｎ、ＰＡＲＴ＿２Ｎ×Ｎ、ＰＡＲＴ＿Ｎ×２Ｎ、ＰＡＲＴ＿Ｎ×Ｎ、ＰＡＲＴ＿２ＮｘｎＵ、ＰＡＲＴ＿２ＮＸｎＤ、ＰＡＲＴ＿ｎＬｘ２Ｎ、およびＰＡＲＴ＿ｎＲｘ２Ｎがある。

[0083]特定のＣＵがインターコード化されるケースでは、動き情報の１つのセットは、各ＰＵのために存在する。例えば、ビデオエンコーダ２０がＣＵをインターコード化する場合、その後ビデオエンコーダ２０は、ＣＵのための、ビデオデコーダ３０に動き情報の１つのセットをシグナルし得る。加えて、ビデオエンコーダ２０および／またはビデオデコーダ３０は、動き情報のそれぞれのセットを導出するために、一意のインター予測モードで各ＰＵをコード化（例えば、それぞれ符号化または復号）し得る。ＣＵがイントラコード化されるケースでは、２Ｎ×２ＮおよびＮ×Ｎのみが許容されるＰＵ形状である。これらのケースでは、各ＰＵ内で、単一イントラ予測モードがコード化される一方、ビデオエンコーダ２０は、ＣＵレベルでクロマ予測モードをシグナルする。Ｎ×ＮイントラＰＵ形状は、現在のＣＵサイズが対応するシーケンスパラメータセット（ＳＰＳ）中に定義される最小のＣＵサイズと等しいときにのみ許容される。

[0084]様々な区分化スキームがＨＥＶＣおよび他の既存の規格を超える発展の途上で提案され研究された。１つの例は、４分木－２分木（QTBT）構造であり、これは、以下でさらに詳細に説明される。ＶＣＥＧ ｐｒｏｐｏｓａｌ ＣＯＭ１６－Ｃ９６６（Ｊ．Ａｎ、Ｙ．－Ｗ．Ｃｈｅｎ、Ｋ．Ｚｈａｎ、Ｈ．Ｈｕａｎｇ、Ｙ．Ｗ．Ｈｕａｎｇ、およびＳ．Ｌｅｉによる「Block partitioning structure for next generation video coding」）では、４分木－２分木（ＱＴＢＴ）は、ＨＥＶＣを超えたさらなるビデオコード化規格のために提案された。提案されたＱＴＢＴ構造を示すシミュレーションは、使用されるＨＥＶＣにおける４分木構造より効率的である。

[0085]ｌＣＯＭ１６－Ｃ９６６の提案されたＱＴＢＴ構造では、最初に四分木構造に従ってＣＴＢが区分化され、ここで、１つのノードの四分木分割は、このノードが最低限許容される４分木リーフノードサイズ（ＭｉｎＱＴＳｉｚｅ）に達するまで反復されることができる。ＱＴＢＴ構造に従って、４分木リーフノードサイズが最大限許容される２分木ツリールートノードサイズ（ＭａｘＢＴＳｉｚｅ）より大きくない場合、２分木構造に従ってさらに区分化されることができる。１つのノードの二分木分割は、このノードが最低限許容される２分木リーフノードサイズ（ＭｉｎＱＴＳｉｚｅ）、または最大限許容される２分木深度（ＭａＸＢＴＤｅｐｔｈ）に達するまで反復されることができる。２分木リーフノードはすなわち、予測（例えば、イントラピクチャまたはインターピクチャ予測）のために使用され、任意のさらなる区分化なしに変換することができるＣＵである。

[0086]２分木分割に従って、２つの分割タイプ、すなわち、対称水平分割および対称垂直分割がある。ＱＴＢＴ区分化構造の一例では、ＣＴＵサイズは、１２８ｘ１２８（すなわち、１２８ｘ１２８のルーマサンプルと２つの対応する６４ｘ６４のクロマサンプル）として設定され、ＭｉｎＱＴＳｉｚｅは、１６ｘ１６として設定され、ＭａｘＢＴＳｉｚｅは、６４ｘ６４として設定され、（幅と高さの両方についての）ＭｉｎＢＴＳｉｚｅは、４として設定され、ＭａｘＢＴＤｅｐｔｈは、４として設定される。４分木リーフノードを生成するために、最初に４分木区分化がＣＴＵに適用される。４分木リーフノードは、１６ｘ１６（つまり、ＭｉｎＱＴＳｉｚｅ）から１２８ｘ１２８（すなわち、ＣＴＵサイズ）に及ぶサイズを有し得る。リーフ４分木ノードが１２８×１２８である場合、その後、４分木ノードリーフノードがＭａｘＢＴＳｉｚｅ（つまり、６４×６４）を超えるので、リーフ４分木ノードは、２分木構造に従って更に分割をされないことになる。

[0087]さもなければ、（例えば、４分木リーフノードサイズが６４×６４のＭａｘＢＴＳｉｚｅを超えない場合）リーフ４分木ノードは、２分木構造に従ってさらに区分化され得る。したがって、四分木リーフノードはまた、２分木のためのルートノードであり、０の二分木深度を有する。反復バイナリ分割経由で２分木深度がＭａｘＢＴＤｅｐｔｈ（つまり、４）に到達するとき、任意の種類のさらなる分割がないことを暗示する。ＭｉｎＢＴＳｉｚｅ（つまり、４）に等しい幅を有する２分木ノードは、さらなる垂直分割がないことを暗示する。同様に、２分木ノードがＭｉｎＢＴＳｉｚｅ（４）に等しい高さを有する場合、さらなる水平分割がないことを暗示する。２分木のリーフノードは、すなわち、任意のさらなる区分化なしに、予測および変換によってをさらに処理されるＣＵである。

[0088]図６Ａおよび６Ｂは、ＱＴＢＴ区分化構造の態様を例示する概念図である。図６Ａは、ＱＴＢＴ構造に従って例となるブロック区分化を例示する。このように、図６Ａは、ＱＴＢＴ構造の例示として説明され得る。図６Ｂは、図６Ａにおいて示されるＱＴＢＴベースのブロック区分化に対応するツリー構造を例示する。図６Ｂでは、実線は、４分木ベースの分割を示し、点線は、２分木ベースの分割を示す。図６Ｂの２分木部分の各分割ノード（つまり、非リーフノード）では、ビデオエンコーダ２０は、バイナリ分割タイプ（つまり、水平または垂直）が使用されることを示すために１つのフラグをシグナルし得る。図６Ｂの例では、ゼロ（０）のフラグ値は、水平分割を示し、１のフラグ値は、垂直分割を示す。ＱＴＢＴ構造の４分木ベースの部分について、分割タイプのインジケーションをシグナルする必要はない、何故なら、４分木ベースの部分の分割ノードは常に、等しいサイズで４サブブロックに水平および垂直に分割されるからである。

[0089]ＨＥＶＣに続いて提案および研究された別のツリー構造は、「マルチタイプツリー構造」と呼ばれる。米国仮特許出願番号６２／２７９，２３３および６２／３１１，２４８では、マルチタイプツリー構造が提案および説明された。米国仮特許出願番号６２／２７９，２３３および６２／３１１，２４８において説明される技法と共に、ツリーノードは、２分木、対称中心側３分木、および／または４分木構造のような、多数のツリータイプを使用してさらに分割され得る。２レベルのマルチタイプツリー構造に従って、領域ツリー（ＲＴ）は、ＣＴＵの４分木区分で最初に構築される。マルチタイプツリー構造のＲＴ部分の後に、マルチタイプツリー構造の予測ツリー（ＰＴ）部分の構造が続く。マルチタイプツリー構造のＰＴ部分では、２分木および対称中心側３分木のみが拡張されることが出来る。

[0090]すなわち、マルチタイプツリー構造のＰＴ部分では、ビデオエンコーダ２０および／またはビデオデコーダ３０は、２分木構造または中心側３分木構造のうちの１つに従って分割ノードを分割し得る。マルチタイプツリーベースの分割のＰＴ部分では、２分木ベースの区分から生じた分割ノードは、中心側３分木構造に従ってさらに分割されることができる。さらに、マルチタイプツリーベースの分割のＰＴ部分では、中心側３分木ベースの区分から生じた分割ノードは、２分木構造に従ってさらに分割されることができる。

[0091]図７Ａおよび７Ｂは、マルチタイプツリーブロック区分化構造の１つの例となる使用ケースを例示する概念図である。図７Ａは、マルチタイプツリー構造に従って区分化される例となるブロックを例示する。このように、図７Ａは、マルチタイプツリー区分化構造の例示として説明され得る。図７Ｂは、図７Ａにおいて示されるマルチツリータイプベースのブロック区分化に対応するツリー構造を例示する。

[0092]図７Ａおよび７Ｂの各々では、実線は、マルチツリータイプ区分化構造のＲＴベースの態様に従う区分化を例示するために使用される一方、点線は、マルチツリータイプ区分化構造のＰＴベースの態様に従う区分化を例示するために使用される。図７Ａおよび７Ｂに示されるように、マルチタイプツリー区分化構造に従って、ビデオエンコーダ２０およびビデオデコーダ３０は、その特定のブランチのためのＲＴベースの区分化を完結させた後にのみ特定のブランチのためのＰＴベースの区分化を開始する。さらに、図７Ａおよび７Ｂに例示されるように、ビデオエンコーダ２０およびビデオデコーダ３０は、マルチタイプツリーベースの区分化スキームのＰＴベースの部分において、複数回、および任意の順序で、２分木ベースの区分化および中心側３分木ベースの区分化の両方をインプリメントし得る。

[0093]図７Ａに示されるように、ブロック９０は、４つの正方形サブブロックに、４分木構造に従って最初に区分化される。ブロック９０の４分木分割は、ルートノードの４ブランチの実線分割を経由して図７Ｂにおいて例示される。左から右に、（図７Ｂ中の）区分化ツリー９２のルートノードからの４ブランチ分割の各々は、ブロック９０の４分木（つまり第１のＲＴ部分）分割から生じる左上、右上、左下、および右下にそれぞれ対応する。左上サブブロックは、４分木区分化構造に従って再び分割され、結果として生じるサブブロックの各々は、左ノードを表わす（つまり、更なる分割がない）。ブロック９０の左上サブブロックのすべての分割が４分木区分化構造に従って実行されるので、区分化ツリー９２の最も左のブランチは、マルチタイプツリー区分化スキームのＲＴ部分内で完結する。ツリー９２の最も左のブランチのＲＴの限定された性質は、ツリー９２の最も左のブランチを含むすべての分割を例示するために使用される実線を経由して図７Ｂ中に示される。

[0094]ブロック９２の右上ブロックは、３つの長方形サブブロックを形成するために、中心側３分木区分化構造に従って分割される。より詳細に、ブロック９２の右上サブブロックのケースでは、ビデオエンコーダ２０およびビデオデコーダ３０は、中心側３分木区分化構造に従って垂直分割をインプリメントする。すなわち、ビデオエンコーダ２０およびビデオデコーダ３０は、結果として生じるサブブロックを形成するために、右上サブブロックを垂直に分割する。右上サブブロックの垂直の中心側３分木ベースの分割は、ルートノード分割の左から２番目のブランチの３つのブランチ分割として区分化ツリー９２中に示される。ブロック９０の右上サブブロックが中心側３分木区分化構造に従って分割されるので、右上サブブロックの分割は、区分化ツリー９２のマルチタイプツリーベースのスキームのＰＴ部分の一部である。このように、区分化ツリー９２の左から２番目のブランチにおける中心側３分木ベースの分割は、図７Ｂ中に点線を使用して例示される。

[0095]次に、ビデオエンコーダ２０およびビデオデコーダ３０は、２つの長方形サブブロックを形成するために、右上サブブロックの最も左の長方形サブブロックの２分木ベースの分割をインプリメントする。より詳細に、ビデオエンコーダ２０およびビデオデコーダ３０は、ブロック９０の右上サブブロックの最も左のサブブロックに関して、２分木ベースの分割の水平バージョンをインプリメントする。２分木ベースの分割は、左から２番目のブランチの分割から生じた最も左のノードの点線の２方向分割を使用して区分化ツリー９２中に示される。

[0096]ブロック９０の左下サブブロックは、中心側３分木区分化構造に従って水平に分割され、この分割の結果として生じる中央のサブブロックは、中心側３分木区分化構造に従ってさらに垂直に分割される。ブロック９０のマルチタイプツリー区分化のＰＴ部分のこれらの態様は、区分化ツリー９２のルートノードから生じる左から３番目のブランチのダウンストリーム区分化において点線を使用して示される。

[0097]ブロック９０の右下サブブロックは、２分木区分化構造に従って水平に分割され、この分割の結果として生じる左サブブロックは、中心側３分木区分化構造に従ってさらに垂直に分割される。ブロック９０のマルチタイプツリー区分化のＰＴ部分のこれらの態様は、区分化ツリー９２のルートノードから生じる最も右のブランチのダウンストリーム区分化において点線を使用して示される。

[0098]ＨＥＶＣにおけるＣＵ構造と比べて、且つＱＴＢＴ構造と比べて、図７Ａおよび７Ｂ中に例示されるマルチタイプツリー構造は、より良いコード化効率を提供する、何故なら、ブロック区分がよりフレキシブルだからである。加えて、中心側３分木の導入は、ビデオ信号のよりフレキシブルなローカリゼーションを提供する。マルチタイプツリー構造に従って区分化されるブロックのＰＴ区分化部分に関して正確性を維持するために、ビデオエンコーダ２０は、ＰＴ部分中の各分割ノードのための、特定の分割ノードに関してインプリメントされた特定のタイプのインジケーションをシグナルし得る。

[0099]ＰＴ区分化部分に関して正確性をサポートするために、ビデオエンコーダ２０は、ツリー構造（２分木または中心側３分木）および区分化の方向性（水平または垂直）を示す情報をシグナルし得る。例えば、ビデオエンコーダ２０は、ブロックのＰＴ区分化部分の各分割ノードの区分化のためのそれについてのツリー構造および方向を示すためにコードワード割り当てを使用し得る。図７Ｂは、ビデオエンコーダ２０がマルチタイプツリー区分化構造のＰＴ部分内で実行できる区分化の各タイプのためにシグナルし得るコードワードの１０進値を含む。図７Ｂ中に示されるように、７の１０進値は、垂直中心側３分木ベースの区分化を示し、５の１０進値は、水平中心側３分木ベースの区分化を示し、６の１０進値は、垂直２分木ベースの区分化を示し、４の１０進値は、水平２分木ベースの区分化を示す。ゼロ（０）の１０進値は、ブロックのＰＴ区分化部分におけるリーフノードを識別する。すなわち、ビデオエンコーダ２０は、対応するサブブロックがさらに区分化されないことを示すためにゼロの１０進値を表わすコードワードをシグナルし得る。

[0100]図８は、ビデオエンコーダ２０が、マルチタイプツリー区分化ブロック区分のＰＴ部分において実行できる様々な区分化スキームのためにシグナルし得る、２進数フォーマットで表された、例となるコードワードを例示する概念図である。図８はまた、様々なコードワードのために対応する区分化スキームを例示する。図８中で例示された２進値は、図７Ｂ中に例示された１０進値に対応する。このように、２進コードワード「１１１」は、垂直中心側３分木ベースの区分化を示し、２進コードワード「１０１」は、水平中心側３分木ベースの区分化を示し、２進コードワード「１１０」は、垂直２分木ベースの区分化を示し、２進コードワード「１００」は、水平２分木ベースの区分化を示す。２進コードワード「０００」は、ブロックのＰＴ区分化部分におけるリーフノードを識別する。第１の（最も左）のビンは、（ＣＵが分割されるか否かを示す）ＰＴ分割フラグの値を表わし、第２のビンは、ＰＴ分割方向（例えば、水平または垂直）を表わし、第３のビンは、ＰＴ分割モード（例えば、２分木または中心側３分木）を表わす。

[0101]図７Ｂおよび８は、既存のマルチタイプツリーベースの区分化技法にしたがって、ＰＴ部分区分化情報のシグナリングのための例となるコードワード割り当てを例示する。示されるように、マルチタイプツリー区分化構造に従って、ビデオエンコーダ２０は、対応するＰＴノードのための区分化情報を示す各ＰＴノードのための３ビットまたはビンをシグナルし得る。反対に、ビデオデコーダ３０は、各ＰＴノードでのブロック区分を決定するために３ビットまたはビンを復号し得る。再び、図８に示される様々なコードワードによって表される様々な区分化スキームは、非分割、水平２分木、垂直２分木、水平３分木、および垂直３分木である。様々な使用ケースシナリオでは、ビデオエンコーダ２０およびビデオデコーダ３０は、マルチタイプツリー構造のＰＴ部分が最大区分化深度を通じて早期に開始するおよび／または持続する場合のような、単一ブロックに関してコードワードの有意な数を処理し得る。１つのこのような例は、図７Ａおよび７Ｂ中に例示される。マルチタイプツリー構造は、２レベル（ＲＴおよびＰＴ）の性質を有しルートブロックのためのツリー深度は、リーフノードのためのブロックサイズの範囲を示す。

[0102]したがって、コード化精度および区分化フレキシビリティの観点から有用であるけれども、マルチタイプツリー区分化構造は、多くのシナリオにおいてリソースヘビーおよび帯域ヘビーコード化スキームであることができる。中心側３分木構造を経由してトリプル区分の追加と共に、上で議論したマルチタイプツリー構造の特徴は、マルチタイプツリー構造に従うＰＴ部分区分化情報をシグナルするために要求されるビット／ビンの数を増加させる。１つの例として、マルチタイプツリー構造に従ってコード化された普通のビデオコンテンツについて、ビットストリームビットの総量の９パーセント乃至１４パーセント（９％－１４％）は、図８に示されるコードワード割り当てに従うコードワードをシグナリングするために消費される。上で議論される技法によって提示される別の潜在的な問題は、ツリータイプシグナリングのコンテンツモデリングが大抵、現在のブロックのためのさらなる分割の可能性を決定するために近隣ブロックと現在のブロックとの間の相対深度を使用することである。

[0103]本開示は、上で説明された問題およびＨＥＶＣの後にくる提案および既存のビデオコード化技法によって提示される他の問題に（例えば、緩和することおよびいくつかのケースでは潜在的に除去することによって）取り組む技法に向けられる。本開示の技法は概して、マルチタイプツリー区分化構造のリソースおよび帯域幅消費を軽減しながら、マルチタイプツリー区分化構造によって提供される利益を利用し続けることに向けられる。本開示は、マルチタイプツリー構造を使用する効率を改善するための様々な技法を提供し、本開示の技法は、個別にまたは様々な組み合わせおよび／またはシーケンスにおいてインプリメントされ得る。このように、本開示のある態様は、ツリータイプのより効率の良いコード化に向けられるものとして説明される。

[0104]本開示のいくつかの例に従って、ある条件の下、ＰＴ区分化情報をシグナリングするための３ビン要求は、ビデオエンコーダ２０がＰＴ部分区分化のためにビデオデコーダ３０にシグナルする情報に関して除外され得る。いくつかの例では、ビデオエンコーダ２０およびビデオデコーダ３０は、既にコード化された近隣ブロックからの利用可能な情報に基づいてブロックのためのＰＴ区分化情報を決定する。それによって、シグナルされるコードワードの数が低減される。他の例では、ビデオエンコーダ２０は、本開示の態様に従って、図８に示されるスキームから異なるコードワードスキームをシグナルし得る。本開示の技法に従ってインプリメントされることが出来るコード化制限の様々な例は、以下にさらに詳細に説明される。本開示のいくつかの例となる技法は、より良い（例えば、改良された）コンテキストモデリングのためのより信頼性のあるコンテキストを使用することに向けられる。

[0105]本開示のいくつかの技法は、現在のブロックの近隣ブロックのサイズと比較してブロック（「現在の」ブロック）のサイズが、現在のブロックのＰＴツリータイプコード化のためのコンテキストを選択するために使用されることができるという認識に基づく。例えば、ビデオエンコーダ２０および／またはビデオデコーダ３０は、現在のブロックがさらに分割されるべきであるかどうかを決定するために本明細書で説明される技法の１つまたは複数をインプリメントし、現在のブロックのサイズと、その近隣ブロックの１つまたは複数のサイズとの間の比での決定を基礎とし得る。現在のブロックがさらに分割されるかどうかを決定するために現在のブロックのサイズと近隣ブロックのサイズとの間の比を使用することによって、ビデオエンコーダ２０およびビデオデコーダ３０は、マルチタイプツリーベースのコード化のためにシグナリングするオーバーヘッドを低減し得る。何故なら、ＰＴ分割フラグ（図８に例示されるコードワードの最も左のビン）が現在のブロックのためにシグナルされる必要がないからである。代わりに、ビデオエンコーダ２０およびビデオデコーダ３０は、近隣ブロックと比較された相対サイズに基づいて現在のブロックを区分化するか否かを決定するためにお互いに同様の動作を実行し、それによって、ＰＴ分割フラグの明示のシグナリングのための必要性を除去する。

[0106]１つの例では、現在のブロックの幅が上の近隣ブロックの幅より大きいとの決定に基づいて、ビデオエンコーダ２０およびビデオデコーダ３０は、現在のブロックがさらに分割されそうであると決定し得る。すなわち、上の近隣ブロックが現在のブロックより小さい幅を有する場合、その後、ビデオエンコーダ２０およびビデオデコーダ３０は、上の近隣ブロックが分割の結果であり、現在のブロックがまた、分割されるべきであると推論し得る。このように、ビデオエンコーダ２０およびビデオデコーダ３０は、現在のブロックのための区分化情報に関するシグナリングオーバーヘッドを低減するために、以前にコード化された上の近隣ブロックからの情報を利用する一方、現在のブロックが分割されるべきかどうかについての決定も行う。

[0107]同様に、現在のブロックの高さが左の近隣ブロックの高さより高いとの決定に基づいて、ビデオエンコーダ２０およびビデオデコーダ３０は、現在のブロックがさらに分割されそうであると決定し得る。すなわち、左の近隣ブロックが現在のブロックより低い高さを有する場合、その後、ビデオエンコーダ２０およびビデオデコーダ３０は、左の近隣ブロックが分割の結果であり、現在のブロックがまた、分割されるべきであると推論し得る。このように、ビデオエンコーダ２０およびビデオデコーダ３０は、現在のブロックのための区分化情報に関するシグナリングオーバーヘッドを低減するために、以前にコード化された左の近隣ブロックからの情報を利用する一方、現在のブロックが分割されるべきかどうかについての決定も行う。

[0108]さらに、ビデオエンコーダ２０およびビデオデコーダ３０は、現在のブロックがさらに分割されるべきかどうかを推論するために、現在のブロックサイズとの比較における左上、右上、または左下の近隣ブロックのうちの１つまたは複数の相対サイズを使用し得る。例えば、ビデオエンコーダ２０およびビデオデコーダ３０が現在のブロックのエリアが左上、右上、または左下の近隣ブロックのうちの１つのエリアより大きいと決定する場合、ビデオエンコーダ２０およびビデオデコーダ３０は、現在のブロックがさらに分割されそうであると決定し得る。本開示の様々な部分で、ブロックエリアは、ブロック「サイズ」を指し、相対エリア情報は、「相対サイズ」または「サイズ比」と呼ばれ得る。

[0109]相対幅、相対高さ、および相対エリアの決定は、本明細書で「イベント」と呼ばれる。いくつかの例では、ビデオエンコーダ２０およびビデオデコーダ３０は、ＰＴ分割フラグのためのコンテキスト、例えば、現在のブロックがさらに分割されるべきかどうかの推論を決定するために、上でリストされたイベントのうちの１つまたは複数の発生のアグリゲートされた数を使用し得る。いくつかの例では、ビデオエンコーダ２０およびビデオデコーダ３０は、ＰＴ分割フラグのためのコンテキストのセットを形成するために個々のイベントを使用し得る。

[0110]いくつかの例では、ビデオエンコーダ２０およびビデオデコーダ３０は、ＰＴ分割指示のためのコンテキストを作り出すために上の近隣ブロックの幅および左の近隣ブロックの高さを利用し得る。すなわち、これらの例に従って、ビデオエンコーダ２０およびビデオデコーダ３０は、上の近隣ブロックの幅および左の近隣ブロックの高さに基づいて、図８において例示されるコードワードの中央ビンの値を推論し得る。上の近隣ブロックの幅が現在のブロックの幅より小さく、左の近隣ブロックの高さが現在のブロックの高さと等しいまたはより高い場合、ビデオエンコーダ２０およびビデオデコーダ３０は、現在のブロックが垂直に分割されそうであると決定し得る。

[0111]同様に、左の近隣ブロックの高さが現在のブロックの低く、上の近隣ブロックの幅が現在のブロックの幅と等しいまたはより大きい場合、ビデオエンコーダ２０およびビデオデコーダ３０は、現在のブロックが水平に分割されそうであると決定し得る。本開示のこれらの態様に従って、ビデオエンコーダ２０およびビデオデコーダ３０は、以前にコード化された近隣ブロックからアクセス可能な情報に基づいてＰＴ分割指示を推論するために本開示の技法をインプリメントし得る。このように、ビデオエンコーダ２０およびビデオデコーダ３０は、ＰＴ分割指示が図８に例示されるコードワードスキームの中央ビンの形成においてシグナルされる必要があるとのインスタンスの数を低減し得る。

[0112]本開示のいくつかの例に従って、ビデオエンコーダ２０およびビデオデコーダ３０は、ＰＴ分割モードのためのコンテキストを推論するために上の近隣ブロックの幅および左の近隣ブロックの高さを利用し得る。すなわち、ビデオエンコーダ２０およびビデオデコーダ３０は、仮に現在のブロックがＰＴ部分において区分化されるべきである場合、現在のブロックを区分化するための２分木構造と中心側３分木構造との間で選択するために、上の近隣ブロックの幅および左の近隣ブロックの高さを利用し得る。これらの例では、上の近隣ブロックの幅が現在のブロックのブロックの幅未満であり、現在のブロックが垂直に分割される場合、ビデオエンコーダ２０およびビデオデコーダ３０は、現在のブロックが中心側３分木区分化構造に従って分割されるべきと決定し得る。

[0113]これらの例では、左の近隣ブロックの高さが現在のブロックのブロックの高さ未満であり、現在のブロックが水平に分割される場合、ビデオエンコーダ２０およびビデオデコーダ３０は、現在のブロックが中心側３分木区分化構造に従って分割される可能性が有ると決定し得る。この方法では、ビデオエンコーダ２０およびビデオデコーダ３０は、前のコード化近隣ブロックからの情報に基づいて、図８に例示されるコードワードの最も右の値を推論するように本開示の技法をインプリメントし得る。

[0114]本開示のいくつかの技法に従って、ビデオエンコーダ２０およびビデオデコーダ３０が、現在のブロックの近隣ブロックが利用可能でないと決定する場合、その後、ビデオエンコーダ２０およびビデオデコーダ３０は、現在のコンテキストの導出の間のデフォルトのコンテキスト値を使用し得る。例えば、ビデオエンコーダ２０およびビデオデコーダ３０は、現在のブロックに関する区分化情報を示すシンタックス要素をＣＡＢＡＣコード化またはエントロピーコード化することに関するデフォルトのコンテキストを適用し得る。

[0115]いくつかの例では、異なるＲＴまたはＰＴ分割が（Ｙ、Ｃｂ、Ｃｒ、または深度コンポーネントのような）異なるコンポーネントのために許容されるとビデオエンコーダ２０およびビデオデコーダ３０が決定する場合、その後、ビデオエンコーダ２０および／またはビデオデコーダ３０は、前述の技法のすべて（例えば、相対的な高さ／幅／エリアを利用することに関して上で述べたすべての技法）を適用するが、他のコンポーネント中の関連したブロックを使用する。すなわち、上で議論した近隣ブロックからの情報を使用する代わりに、ビデオエンコーダ２０およびビデオデコーダ３０は、ブロックのＹ、Ｃｂ、Ｃｒ、または深度コンポーネントに関する相対的な高さ／幅／エリアを使用し得る。本明細書で使用されるように、「Ｙ」は、ルーマコンポを意味し、Ｃｂは、クロマコンポーネントを意味し、Ｃｒは、別のクロマコンポーネントを意味する。

[0116]本開示の様々な技法は、ＰＴツリータイプのコンテキストを計算するときの認識に基づき、近隣ブロックの位置は、様々な特性のビデオ信号に適合するように静的にまたは動的に定義されることができる。例えば、これらの技法は、上で説明された相対高さ／幅／エリアベースの技法のうちの１つまたは複数を実行するために、ビデオエンコーダ２０およびビデオデコーダ３０が特定の近隣ブロックを選択することを可能にする。１つの例として、現在のブロックが複数の上の近隣ブロックを有する場合、その後、ビデオエンコーダ２０およびビデオデコーダ３０は、相対幅ベースの決定を実行するために、上近隣ブロックのうちの１つを選択するように本明細書で説明される技法をインプリメントし得る。同様に、現在のブロックが複数の左の近隣ブロックを有する場合、その後、ビデオエンコーダ２０およびビデオデコーダ３０は、相対高さベースの決定を実行するために、左近隣ブロックのうちの１つを選択するように本明細書で説明される技法をインプリメントし得る。

[0117]図９は、本開示の態様に従って、ＰＴ分割フラグのコンテキストモデリングのための様々な上近隣および左近隣ロケーションの候補位置を例示する概念図である。ＣＵのアスペクト比の範囲が以前のコード化基準によって提供されるアスペクト比と比較してより高くなるように、上近隣ブロックの位置は、現在のブロックの左上隅のすぐ上、現在のブロックの上部境界に沿った中央４×４ブロックのすぐ上、または現在のブロックの右上隅における最も右の４×４ブロックのすぐ上から選ばれることができる。

[0118]図９の位置Ｔ０－Ｔ３は、相対幅ベースの決定のために使用されるべき上近隣ブロックのための候補位置の例を例示する。同様に、ビデオエンコーダ２０およびビデオデコーダ３０は、現在のブロックの左上隅のすぐ左、現在のブロックの左境界に沿った中央４×４ブロックのすぐ左、または現在のブロックの左下隅における最低部の４×４ブロックのすぐ左のような、位置から左近隣ブロックを選択するように本開示の技法をインプリメントし得る。図９の位置Ｌ０－Ｌ３は、相対高さベースの決定のために使用されるべき左近隣ブロックについての候補位置の例を例示する。本明細書で説明された技法に従って、上近隣および左近隣ブロックの選択は、ブロックサイズのアスペクト比が増加するので、改善された正確性を生み出し得る。

[0119]１つの例では、ビデオエンコーダ２０およびビデオデコーダ３０は、上近隣ブロックとしてＴ０とＴ３との間のロケーションに位置付けられたブロックを選び、現在のブロックのためのコンテキストモデリングを実行するときの左近隣ブロックとしてＬ０とＬ３との間のロケーションに位置付けられたブロックを選び得る。別の例では、ビデオエンコーダ２０は、シーケンスパラメータセット（ＳＰＳ）、ピクチャパラメータセット（ＰＰＳ）、またはスライスヘッダ（ＳＨ）中で情報をシグナリングすることによって上近隣ブロックおよび左近隣ブロックの位置を指定し得る。これらの例では、ビデオデコーダ３０は、ＳＰＳ、ＰＰＳ、またはＳＨ中でシグナルされた情報を使用して上近隣ブロックおよび左近隣ブロックの位置を選択し得る。ＳＰＳ／ＰＰＨ／ＳＨ中でシグナルされた近隣ブロック位置情報を使用することによって、ビデオエンコーダ２０およびビデオデコーダ３０は、シーケンス、ピクチャ、またはスライスのすべてのＰＴ－分割ブロックにわたって近隣ブロック選択のために同じ情報を使用し得る。この方法では、ビデオエンコーダ２０およびビデオデコーダ３０は、ＰＴベースの区分化のためにシグナルされる必要のある個別のコードワードの数を低減することによってシグナルするオーバーヘッドを低減し得る。

[0120]１つの例では、ビデオエンコーダ２０は、コンテキストモデリングのためのＳＰＳ、ＰＰＳ、またはＳＨをセット｛（ＴＬ，ＴＲ），（ＴＬ，ＢＬ），（ＴＲ，ＢＬ）｝から選択されたペアまたは２タプルをシグナルし得る。１つの例では、ビデオエンコーダ２０およびビデオデコーダ３０は、セット｛ＴＬ，ＴＲ），（ＴＬ，ＢＬ），（ＴＲ，ＢＬ）｝から選択されたペアまたは２タプルを静的に選び得る。上で使用された表記では、「ＴＬ」は、左上近隣ブロックを表わし、「ＴＲ」は、右上近隣ブロックを表わし、「ＢＬ」は、左下近隣ブロックを表わし、「ＢＲ」は、右下近隣ブロックを表わす。

[0121]いくつかの例では、ビデオエンコーダ２０およびビデオデコーダ３０は、現在のブロックの形状に基づいて上近隣ブロックおよび左近隣ブロックの位置を選び得る。例えば、現在のブロックの幅が高さより大きい場合、ビデオエンコーダ２０およびビデオデコーダ３０は、本開示の相対幅ベースの決定において使用されるべき上近隣ブロックとして図９中に例示されたＴ１またはＴ２を選び得る。さもなければ（例えば、現在のブロックの幅が高さ以下である場合）、ビデオエンコーダ２０およびビデオデコーダ３０は、本開示の相対幅ベースの決定で使用されるべき上近隣ブロックとして図９中に例示されたＴ０を選び得る。同様に、現在のブロックの高さが現在のブロックの幅より大きい場合、その後、ビデオエンコーダ２０及びビデオデコーダ３０は、本開示の相対高さベースの決定のための左近隣ブロックとして図９中に例示されるＬ１またはＬ２を選び得る。さもなければ、ビデオエンコーダ２０および／またはビデオデコーダ３０は、Ｌ０を選び得る。

[0122]いくつかの例に従って、ビデオエンコーダ２０およびビデオデコーダ３０は、位置がバラバラである場合、図９中に示されるすべての位置で近隣ブロックからの情報の組み合わせを使用してコンテキストをモデル化し得る。例えば、ビデオエンコーダ２０およびビデオデコーダ３０は、ＰＴ分割フラグ、ＰＴ分割方向、またはＰＴ分割モードの値を予測するために、図９中に例示される周囲の近隣ブロックのすべてのための対応するメトリックと、現在のブロックの幅、高さ、またはサイズ（例えばエリア）を比較し得る。このような方法において複数の近隣ブロックからの情報の組み合わせを使用することによって、ビデオエンコーダ２０およびビデオデコーダ３０は、大量のヒューリスティックなデータが考慮されるので、ＰＴ分割フラグ、ＰＴ分割方向、ＰＴ分割モードをより正確に予測し得る。

[0123]別の例では、ビデオエンコーダ２０は、さらなるシグナリングが使用されない制限を適用し得る。例えば、左近隣ブロックおよび上近隣ブロックが２分木構造に従って共に垂直に区分化される場合、ビデオエンコーダ２０およびビデオデコーダ３０は、現在のブロックが２分木構造に従って垂直に区分化されるべきであると推論し得る。他のこのような制限は、本開示の態様に従って適用されることができ、本開示の制限が上で議論された垂直バイナリ区分化制限の例に限定されないことが理解されることになる。

[0124]本開示のいくつかの態様に従って、ビデオエンコーダ２０は、ツリータイプシグナリング上でケースバイケース基礎で適切になる（例えば、「適切な」制限としても説明される）制限を適用し得る。いくつかのケースでは、ビデオエンコーダ２０は、許容可能なＲＴおよびＰＴ深度を仮定すると、ＰＴ分割方向またはＰＴ分割モードをシグナルするために使用したビンをスキップし得る。これらの技法の議論に関して、最小ブロック幅および最小ブロック高さは、それぞれｍＷおよびｍＨと表わされる。

[0125]１つの例では、ビデオエンコーダ２０およびビデオデコーダ３０は、現在のブロックの幅がｍＷに等しい場合、その後、水平ＰＴ分割のみが現在のブロックに関して生じることが出来ると決定し得る。このケースでは、ビデオエンコーダ２０は、ＰＴ分割方向をシグナルし得ず、それは、ＰＴ分割方向が現在のブロックに関してビデオデコーダ３０によって推論されるからである。同様に、１つの例では、現在のブロックの高さがｍＨに等しい場合、ビデオエンコーダ２０は、水平になるＰＴ分割方向を推論するビデオデコーダ３０に基づいて、ＰＴ分割方向をシグナルし得ない。

[0126]１つの例では、現在のブロックの幅が（２×ｍＷ）に等しく、現在のブロックが垂直に分割される場合、その後、垂直２分木区分化のみがこの場合において許容されるので、ビデオエンコーダ２０は、ＰＴ分割モードをシグナルし得ない。同様に、現在のブロックの高さが（２×ｍＨ）に等しく、現在のブロックが水平に分割される場合、その後、水平２分木区分化のみがこの場合において許容されるので、ビデオエンコーダ２０は、ＰＴ分割モードをシグナルし得ない。

[0127]いくつかの例では、ビデオエンコーダ２０は、ビットストリームにおいて、２分木または３分木あるいは両方に関して「機能しない（ｄｉｓａｂｌｅｄ）」インジケーションをシグナルし得る。例えば、ビデオエンコーダ２０は、ＳＰＳ、および／またはＰＰＳ、および／またはスライスヘッダにおけるのような、１つまたは複数シンタックス構造中で「機能しない」インジケーションをシグナルし得る。ツリータイプがあるレベルで動作しないとしてシグナルされる場合、ビデオエンコーダ２０は、そのレベル内のＰＴ分割モードのシグナリングをスキップし得る。例えば、ビデオエンコーダ２０は、ＰＰＳにおける（すなわち、ピクチャレベルで）機能しない状態をシグナルする場合、その後、ビデオエンコーダは、全体のピクチャのためのＰＴ分割モードのシグナリングをスキップし得る。

[0128]また別の例では、異なるＲＴまたはＰＴ分割が現在のブロックの（Ｙ、Ｃｂ、Ｃｒ、または深度コンポーネントのような）異なるコンポーネントのために許容される場合、ビデオエンコーダ２０は、他のコンポーネントにおいて関連したブロックのＲＴおよび／またはＰＴ分割に従う現在のコンポーネントのためのＲＴまたはＰＴ分割制限を適用し得る。例えば、ＣｂまたはＣｒコンポーネントにおいてブロックをコード化するときに、Ｙコンポーネントブロックが垂直に分割される場合、ビデオエンコーダ２０は、現在のコンポーネントのための水平分割モードをシグナルし得ない。

[0129]本開示のいくつかの態様に従って、ビデオエンコーダ２０は、図８に例示されるコードワードをシグナリングする代わりに、可変長コード化（ＶＬＣ）ルックアップテーブルからのコードワードを選択し得る。ＶＬＣルックアップテーブルのコードワードは、各区分タイプの結合確率がゆがんだ分布（skewed distribution）またはより高度にゆがんだ分布に従う場合の、いくつかのビデオシグナルのための代替のフレキシビリティを提供し得る。バイナリゼーション処理それ自身は、ゆがんだ確率分布を生み出すように、近隣ブロックのコード化情報をカプセル化し得る。本開示のいくつかの例では、ビデオエンコーダ２０およびビデオデコーダ３０は、異なる近隣ブロック区分に従って、現在のブロック区分化のための異なる２値化方法を使用し得る。

[0130]１つの例では、ビデオエンコーダ２０は、分割固有イベントをシグナルするために２つのビンの固定長（ＦＬ）コードを使用し得る。上で議論されるように、ＰＴ区分化の４つの異なるタイプは、マルチタイプツリー構造内で可能である。再び、ＰＴ区分化の４つのタイプは、水平２分木、垂直２分木、水平中心側３分木、および垂直中心側３分木である。本開示の２つのビンのＦＬの様々な例では、第１および第２のビンの定義は、置き換え可能であり得る。すなわち、第１のビンは、分割方向を表わし得、第２のビンは、ツリータイプを表わし得、または逆も同様である。

[0131]代替として、ビデオエンコーダ２０は、区分をシグナルするために切り取られた単項（ＴＵ：ｔｒｕｎｃａｔｅｄ ｕｎａｒｙ）コード化を使用し得る。下のテーブル１は、本開示の態様に従って、ビデオエンコーダ２０が使用するコードワード割り当てスキームの１つの例を示す。

[0132]各区分タイプへのコードワード割り当てが各区分の確率に基づくことが出来ることが理解されることになり、上のテーブル１は単に、非限定的な例としての役割を果たす。ビデオエンコーダ２０は、最も頻繁に遭遇するシナリオに最も短いコードワードを割り当て得る。テーブル１の例では、垂直２分木区分化は、ＰＴ区分化部分において最も頻繁に遭遇するシナリオを表わし、従って、ビデオエンコーダ２０は、垂直２分木区分化を示すために「０」コードワードを割り当て得る。多くの使用ケースシナリオでは、ストリーム中のＰＴ区分化ブロックの８０％は、同様に分割される。同様に、ビデオエンコーダ２０は、より頻繁にシグナルされるインジケーションにより短いコードワードを割り当てることによって、マルチタイプツリーベースの区分化のためのビットレート要件を低減し得る。

[0133]１つの例では、左近隣ブロックおよび上近隣ブロックが２分木を使用して共に垂直に区分化される場合、ビデオエンコーダ２０およびビデオデコーダ３０は、現在のブロックが同様に、垂直に区分化される高い確率があるまたは垂直に区分化されるらしいと決定し得る。このケースでは、ビデオエンコーダ２０およびビデオデコーダ３０は、垂直バイナリ区分のためのより短いコードワードを使用し得る。言い換えれば、ビデオエンコーダ２０およびビデオデコーダ３０は、この例に従って、近隣ブロック区分により、異なる区分バイナリゼーション方法を使用し得る。同様に、ビデオエンコーダ２０は、現在のブロックのために最もシグナルされそうであるより多くのインジケーションに、より短いコードワードを割り当てることによって、マルチタイプツリーベースの区分化のためのビットレート要件を低減し得る。

[0134]１つの例では、ビデオエンコーダ２０は、ＳＰＳ、ＰＰＳ、またはＳＨのようなビットストリームの様々なシンタックス構造中でコードワード選択をシグナルし得る。別の例では、異なるＲＴまたはＰＴ分割が（Ｙ、Ｃｂ、Ｃｒ、または深度コンポーネントのような）異なるコンポーネントのために許容される場合、ビデオエンコーダ２０のためのＶＬＣルックアップテーブルからの選択は、他のコンポーネントにおいて関連したブロックのＲＴおよび／またはＰＴ分割に従って適用されることができる。例えば、ＣｂまたはＣｒコンポーネントにおけるブロックおよびＹコンポーネントにおける関連したブロックをコード化することが垂直に分割されるとき、ビデオエンコーダ２０は、２分木ベースの区分のために短くされたコードワードをシグナルし得る。言い換えれば、この例に従って、ビデオエンコーダ２０は、他のコンポーネントにおける関連したブロック区分により、異なる区分のバイナリゼーション方法を使用し得る。

[0135]本開示のある技法に従って、ビデオエンコーダ２０およびビデオデコーダ３０は、ピクチャ境界にわたって広がるすべてのＣＴＵのための分割の事前定義された手法をインプリメントし得る。クロスピクチャＣＴＵ（ｃｒｏｓｓ－ｐｉｃｔｕｒｅ ＣＴＵ）の分割構造がこれらの例において事前定義されるので、ビデオエンコーダ２０は、区分化が現在のピクチャ内に位置付けられている各ＣＵのすべてのサンプルをもたらすまで、ツリータイプ情報をシグナルし得ない。

[0136]１つの例では、全てのノードが結果として生じるＣＵを表わすステージに再帰的なＲＴ分割が到達するまで、ＣＴＵは、ビデオエンコーダ２０が任意のＣＵ分割フラグをシグナルせずにＲＴ分割することによって再帰的に分割されることができ、それのうちの全体が現在のピクチャ内に位置付けられる。他の例では、全てのノードが結果として生じるＣＵを表わすステージに再帰的なＲＴ分割が到達するまで、ＣＴＵは、ビデオエンコーダ２０が任意のＣＵ分割フラグをシグナルせずにＰＴ分割の１つの選択されたタイプを使用することによって再帰的に分割されることができ、それのうちの全体が現在のピクチャ内に位置付けられる。１つの例では、ビデオエンコーダ２０およびビデオデコーダ３０は、ＲＴとＰＴとの両方を含む、通常のツリータイプシグナリングを使用して最も見込みのある表現を見つけることによって再帰的にＣＴＵを分割し得る。例えば、右半分がピクチャの外側にあるＣＴＵについて、あるレベルのＲＴ分割が有効な区分を形成する。また、あるレベルのＰＴを持つＲＴにおける分割は全く、別の有効な区分を形成しない。

[0137]有効な区分は、各それぞれのＣＵの全体が現在のピクチャ内に位置付けられる区分として定義される。別の例では、ビデオエンコーダ２０は、適用的に、ＣＴＵを分割し、ビデオエンコーダ２０は、ビデオデコーダ３０が、上で述べられた分割スキームのうちのどれがインプリメントされるべきかを判定または決定することができるように、１ビットフラグ、またはインデックス、あるいは複数のフラグをシグナルし得る。この例では、ビデオデコーダ３０は、ビデオエンコーダ２０によってインプリメントされる適応的な分割に一致する分割スキームを選択するために受信情報を使用し得る。このような方法で、ビデオエンコーダ２０およびビデオデコーダ３０は、ピクチャ境界に及ぶＣＴＵの場合におけるコードワードシグナリングのためのビットレート要求を低減し得る。各々が現在のピクチャ内全体に広がるＣＵ中へのＣＴＵのような区分に、再帰的な分割メカニズムが事前定義されるので、ビデオエンコーダ２０は、少なくとも各ＣＵが単一ピクチャ内に含まれるまで、各ノードでの分割情報を示すコードワードを繰り返しシグナルする必要はない。

[0138]再び、ビデオエンコーダ２０および／またはビデオデコーダ３０は、個別に、または技法のうちの２つ以上が論理的に組み合わされることができる任意の組み合わせにおいて上で説明された技法をインプリメントし得る。上で説明されたように、本開示の技法は、様々なツリータイプがブロック区分化のために使用されるシナリオに適用可能である。例えば、領域ツリー（ＲＴ）区分化は、４分木区分を含むがそれに限定されず、予測ツリー（ＰＴ）区分化は、２分木区分化および／または対称中心側３分木区分化を含むがそれらに限定され得ない。

[0139]上で説明される技法の様々なインプリメンテーションが以下で説明される。例えば、図９に関して上で説明された近隣ブロック選択ベースの技法に関して、予測ツリー（ＰＴ）部分における各ノードについて、ビデオエンコーダ２０および／またはビデオデコーダ３０は、以下のコード化を実行し得る：
１． ＰＴ分割フラグについて、ビデオエンコーダ２０およびビデオデコーダ３０は、コンテキスト情報を導出するために幅、高さ、およびエリアピクセルサイズを使用し得る。
ａ）１つの例となるインプリメンテーションでは、ビデオエンコーダ２０およびビデオデコーダ３０は、（図９に例示される）位置Ｔ２に位置付けられる上近隣ブロックからブロック幅を選択し得る。このインプリメンテーションでは、ビデオエンコーダ２０およびビデオデコーダ３０は、位置Ｌ２に位置付けられた左近隣ブロックからブロック高さを選択し、（ＴＬ，ＴＲ）のペアからブロックサイズ（例えば、エリア）を選択し得る。ブロック幅および高さがそれぞれＷおよびＨとする。コンテキストインデックスの値は、以下のように計算されることができる。
ＣＴＸ＝（Ｗ＞Ｗ_Ｔ２）＋（Ｈ＞Ｈ_Ｌ２）＋（Ｗ＊Ｈ＞ＳＴＬ）＊（Ｗ＊Ｈ＞ＳＴＲ） （１）
ここで、ＳＴＬおよびＳＴＲは、図９におけるＴＬおよびＴＲのロケーションを占有しているブロックのサイズを表わす。方程式（１）に続いて、以下の条件が満たされる場合、追加のコンテキストが選択されることができる：
ＣＴＸ＝（（Ｗ＜Ｗ_Ｔ２）＆＆（Ｈ＜Ｈ_Ｌ２）＆＆（Ｗ＊Ｈ＜ＳＴＬ））？５：ＣＴＸ （２）
このインプリメンテーションでは、Ｔ０、Ｔ１、Ｔ２、およびＴ３の位置が以下のように計算される。

同様に、Ｌ０、Ｌ１，Ｌ２，およびＬ２の位置は、以下のように計算される。

ここで、（Ｘ０，Ｙ０）は、現在のブロックの左上隅のピクセル座標である。式（３）および（４）におけるユニットサイズは、それぞれ、ＸおよびＹ方向についての最小ブロック幅および最小ブロック高さに等しい。
ｂ）１つの例のインプリメンテーションでは、コンテキストのより小さいセットが以下のように定義される。

ｃ）１つの例のインプリメンテーションでは、ビデオエンコーダ２０およびビデオデコーダ３０は、Ｔ０とＴ３との間の上端位置の任意の１つからブロック幅を選択し、Ｌ０とＬ３との間の位置の任意の１つからブロック高さを選択し得る。このインプリメンテーションでは、ビデオエンコーダ２０およびビデオデコーダ３０は、以下のセットから近隣ブロックサイズのペアを選択し得る。
｛（ＴＬ，ＴＲ），（ＴＲ，ＢＬ），（ＴＬ，ＢＬ）｝
コンテキストインデックスの値は、上の式（１）および（２）を使用して計算されることができるが、Ｔ２，Ｌ２，ＳＴＬ，およびＳＴＲで、位置は選択された１つと置き換えられる。
代替として、ビデオエンコーダ２０および／またはビデオデコーダ３０は、条件付きエントロピーを最小化する位置のセットに基づいて選択を行い、位置のインデックスは、ＳＰＳ、ＰＰＳ、またはスライスヘッダのようなビットストリーム中にシグナルされることができる。

２． ＰＴ分割方向について、ビデオエンコーダ２０およびビデオデコーダ３０は、コンテキストのセットを作り出すためにブロック幅、高さ、および上および左ネイバーに対するそれらの相対値を利用する本開示の技法をインプリメントし得る。
ａ） １つの例のインプリメンテーションでは、コンテキストモデルのセットは、以下の（以下のテーブル２に従う）ように定義されることができる。

ｂ） １つの例のインプリメンテーションでは、コンテキストモデルのセットは、以下のように（以下のテーブル３も見て）定義されることができる。ｃｏｎｄＬおよびｃｏｎｄＴは、左および上ネイバーのための２つの条件であるとする：
ｃｏｎｄＬ＝（ｂｌｋＳｉｚｅＸ＝＝ｂｌｋＳｉｚｅＹ）＆＆（ｌｅｆｔＡｖａｉｌａｂｌｅ＆＆ｂｌｋＳｉｚｅＹ＞ｌｅｆｔＢｌｋＳｉｚｅＹ）
ｃｏｎｄＴ＝（ｂｌｋＳｉｚｅＸ＝＝ｂｌｋＳｉｚｅＹ）＆＆（ｔｏｐＡｖａｉｌａｂｌｅ＆＆ｂｌｋＳｉｚｅＸ＞ｔｏｐＢｌｋＳｉｚｅＸ）

ｃ） １つの例となるインプリメンテーションでは、より小さい複雑さを持つコンテキストモデルのセットは、以下のように（以下のテーブル4も見て）定義されることができる：
ｃｏｎｄＬおよびｃｏｎｄＴは、以下のような条件であるとする：
ｃｏｎｄＬ＝（ｂｌｋＳｉｚｅＸ＝＝ｂｌｋＳｉｚｅＹ）＆＆（ｌｅｆｔＡｖａｉｌａｂｌｅ＆＆ｂｌｋＳｉｚｅＹ＞ｌｅｆｔＢｌｋＳｉｚｅＹ）
ｃｏｎｄＴ＝（ｂｌｋＳｉｚｅＸ＝＝ｂｌｋＳｉｚｅＹ）＆＆（ｔｏｐＡｖａｉｌａｂｌｅ＆＆ｂｌｋＳｉｚｅＸ＞ｔｏｐＢｌｋＳｉｚｅＸ）

３．ＰＴ分割モードについて、ビデオエンコーダ２０およびビデオデコーダ３０は、コンテキストのセットを作り出すためにブロック幅、高さ、および上および左ブロックの間の相対関係を利用する本開示の技法をインプリメントし得る。
ａ） １つの例となるインプリメンテーションでは、コンテキストのセットは、以下のように（以下のテーブル5も見て）定義されることができる。ｃｏｎｄＬおよびｃｏｎｄＴは、左近隣ブロックおよび上近隣ブロックのための２つの条件であるとする：
ｃｏｎｄＬ＝（ｌｅｆｔＡｖａｉｌａｂｌｅ＆＆ｂｌｋＳｉｚｅＹ＞ｌｅｆｔＢｌｋＳｉｚｅＹ）＆＆（ｈｏｒｉｚｏｎｔａｌ＿ｓｐｌｉｔ）
ｃｏｎｄＴ＝（ｔｏｐＡｖａｉｌａｂｌｅ＆＆ｂｌｋＳｉｚｅＸ＞ｔｏｐＢｌｋＳｉｚｅＸ）＆＆（ｖｅｒｔｉｃａｌ＿ｓｐｌｉｔ）

ｂ） １つの例のインプリメンテーションでは、ビデオエンコーダ２０および／またはビデオデコーダ３０は、それ自身のフラグの尤度としてコンテキストを定義し得る。すなわち、コンテキストインデックスの値は、０に設定される。
ｃ） １つの実施形態では、ビデオエンコーダ２０は、コンテキストツリーにこのビンの符号化を設定し得、バイパスコード化は、ＣＡＢＡＣエンジンにおけるフラグのために実行される。

４．等価システムは、（ＲＴで生じ、３分木における第１および第３の区分）４分の１サイズのツリーのレベルの数と、他のＰＴツリータイプのレベルの数とを個別にカウントすることによって導出されることがができる。
ａ）１つの例のインプリメンテーションでは、ビデオエンコーダ２０および／またはビデオデコーダ３０は、以下のように２方向深度システムを定義し得る。４分の１サイズのツリーの深度および２分の１サイズのツリーの深度がそれぞれ、Ｄ_ＱおよびＤ_Ｈであるとする。ビデオエンコーダ２０および／またはビデオデコーダ３０は、以下のように等価深度Ｄを計算し得る。
Ｄ＝２＊Ｄ_Ｑ＋Ｄ_Ｈ （６）
ｂ） ビデオエンコーダ２０および／またはビデオデコーダ３０は、幅および高さの対数値を取ることによって幅および高さに類似の定義を適用し得る。等価システムで、例えば、上の式（１）は、以下のように書き直されることができる：

ここで、Ｄ_ＴＬおよびＤ_ＲＴはそれぞれ、左上および右上位置を占めるブロックの等価深度である。

[0140]図１０は、本開示の様々な態様に従う、ビデオエンコーダ２０（またはそれ自身の処理回路）が実行する例となる処理１００を例示するフローチャートである。処理１００は、ビデオエンコーダ２０の処理回路が相対次元値情報を取得するために近隣ブロックの対応する次元の値と現在のブロックの次元の値を比較する時に開始し得る（１０２）。１つの例では、ビデオエンコーダ２０の処理回路は、現在のブロックの上に位置付けられる上近隣ブロックの幅と現在のブロックの幅を比較し得る。別の例では、ビデオエンコーダ２０の処理回路は、現在のブロックの左に位置付けられる左近隣ブロックの高さと現在のブロックの高さを比較し得る。このような、近隣ブロックの対応する次元は、現在のブロックの次元と同様に近隣ブロックの形成ファクタ情報を示す測定値またはメトリックを表わす。

[0141]相対次元値に基づいて、ビデオエンコーダ２０の処理回路は、現在のブロックがマルチタイプツリー区分化構造のＰＴ部分に従って区分化されるべきであると決定し得る（１０４）。１つの例では、ビデオエンコーダ２０の処理回路は、現在のブロックの幅が上近隣ブロックの幅より狭いとの決定に基づいて、現在のブロックがマルチタイプツリー構造のＰＴ部分に従って区分化されるべきであると決定し得る。別の例では、ビデオエンコーダ２０の処理回路は、現在のブロックの高さが上近隣ブロックの高さより低いとの決定に基づいて、現在のブロックがマルチタイプツリー構造のＰＴ部分に従って区分化されるべきであると決定し得る。

[0142]次に、ビデオエンコーダ２０の処理回路は、中心側３分木構造または２分木構造のいずれかに従って現在のブロックを区分化し得る（１０６）。上で議論されたように、ＰＴ－部分区分化は、２分木構造または中心側３分木構造のいずれかに従う。いくつかの例では、ビデオエンコーダ２０の処理回路は、相対次元を決定するために使用された近隣ブロックからツリータイプ（バイナリまたは中心側トリプル）を継承し得る。次に、ビデオエンコーダ２０の処理回路は、ビデオデコーダ３０に符号化されたビデオビットストリームをシグナルし得る（１０８）。例えば、ビデオエンコーダ２０の処理回路は、ビットストリームをシグナルするためにビデオエンコーダ２０のネットワークインターフェースまたは他の通信ハードウェアを使用し得る。

[0143]近隣ブロックが上近隣ブロックであり、相対次元値が幅比較に基づく場合の例では、現在のブロックを区分化するために、ビデオエンコーダ２０の処理回路は、現在のブロックを垂直に区分化し得る。近隣ブロックが左近隣ブロックであり、相対次元値が高さ比較に基づく場合の例では、現在のブロックを区分化するために、ビデオエンコーダ２０の処理回路は、現在のブロックを水平に区分化し得る。

[0144]いくつかの例では、近隣ブロックは、現在のブロックの対角線上の近隣ブロックである。対角線上の近隣ブロックは、現在のブロックの上および左に位置付けられる左上近隣ブロック、現在のブロックの上および右に位置付けられる右上近隣ブロック、または現在のブロックの下および右に位置付けられる左下近隣ブロックのうちの任意のものを含み得る。これらの例では、対角線上の近隣ブロックの対応する次元の値と現在のブロックの次元の値を比較するために、ビデオエンコーダ２０の処理回路は、近隣ブロックが対角線上の近隣ブロックであることに基づいて、上近隣ブロックのエリアと現在のブロックのエリアを比較し得る。

[0145]いくつかの例では、ビデオデコーダ３０の処理回路は、現在のブロックの形状を決定するために現在のブロックの高さと現在のブロックの幅を比較し得る。これらの例では、近隣ブロックを選択するために、ビデオデコーダ３０の処理回路は、現在のブロックの決定された形状に基づいて、複数の左近隣ブロックまたは複数の上近隣ブロックのうちの１つから近隣ブロックを選択し得る。

[0146]いくつかの例では、ビデオエンコーダ２０の処理回路は、（ｉ）現在のブロックの上部境界に沿う最も左の４×４サブブロックの上に位置付けられる第１の上近隣ブロックと、現在のブロックの上部境界に沿う中央の４×４サブブロックの上に位置付けられる第２の上近隣ブロックと、現在のブロックの上部境界に沿う最も右の４×４サブブロックの上に位置付けられる第３の上近隣ブロックとを含む複数の上近隣ブロック、または（ｉｉ）現在のブロックの左境界に沿う上部４×４サブブロックの左に位置付けられる第１の左近隣ブロックと、現在のブロックの左境界に沿う中央４×４サブブロックの左に位置付けられる第２の左近隣ブロックと、現在のブロックの左境界に沿う下部４×４サブブロックの左に位置付けられる第３の左近隣ブロックとを含む複数の上近隣ブロックのうちの１つから近隣ブロックを選択し得る。いくつかの例では、ビデオエンコーダ２０の処理回路は、シーケンスパラメータセット（ＳＰＳ）、ピクチャパラメータセット（ＰＰＨ）、またはスライスヘッダ（ＳＨ）のうちの１つにおいて、ＳＰＳ、ＰＰＳ、またはＳＨのうちのそれぞれの１つに対応するビデオデータのユニットにおける１つまたは複数のブロックのために選択された近隣ブロックのインジケーションをシグナルするために、ビデオエンコーダ２０の通信ハードウェアを使用し得る。

[0147]いくつかの例では、ビデオエンコーダ２０の処理回路は、現在のブロックの区分化のために複数の方向ツリータイプの組み合わせのうちのそれぞれの方向ツリータイプ組み合わせに複数のコードワードのうちのそれぞれのコードワードを割り当て得る。これらの例では、複数のコードワードは、０コードワード、１０コードワード、１１０コードワード、および１１１コードワードを含み、複数の方向ツリータイプ組み合わせは、水平２分木組み合わせ、垂直２分木組み合わせ、水平中心側３分木組み合わせ、および垂直中心側３分木組み合わせを含む。これらの例では、マルチタイプツリーベースの区分化スキームのＰＴ部分に従って現在のブロックを区分化するために、ビデオエンコーダ２０の処理回路は、複数の方向ツリータイプ組み合わせ中に含まれる特定の方向ツリータイプ組み合わせに従って現在のブロックを区分化し得る。ビデオエンコーダ２０の処理回路は、現在のブロックが区分化されることに従って特定の方向ツリータイプ組み合わせに割り当てられたそれぞれのコードワードを、符号化されたビデオビットストリーム中でシグナルするために、ビデオエンコーダ２０の通信ハードウェアを使用し得る。

[0148]図１１は、本開示の様々な態様に従う、ビデオデコーダ３０の処理回路復号が実行し得る例となる処理１２０を例示するフローチャートである。処理１２０は、ビデオデコーダ３０の処理回路が相対次元値情報を取得するために近隣ブロックの対応する次元の値と現在のブロックの次元の値を比較する時に開始し得る（１２２）。１つの例では、ビデオデコーダ３０の処理回路は、近隣ブロックが上近隣ブロックであることに基づいて、現在のブロックの上に位置付けられる上近隣ブロックの幅と現在のブロックの幅を比較し得る。別の例では、ビデオデコーダ３０の処理回路は、近隣ブロックが左近隣ブロックであることに基づいて、現在のブロックの左に位置付けられる左近隣ブロックの高さと現在のブロックの高さを比較し得る。このような、近隣ブロックの対応する次元は、現在のブロックの次元と同様に近隣ブロックの形成ファクタ情報を示す測定値またはメトリックを表わす。

[0149]相対次元値に基づいて、ビデオデコーダ３０の処理回路は、現在のブロックがマルチタイプツリー区分化構造のＰＴ部分に従って区分化されるべきであると決定し得る（１２４）。１つの例では、ビデオデコーダ３０の処理回路は、現在のブロックの幅が上近隣ブロックの幅より狭いとの決定に基づいて、現在のブロックがマルチタイプツリー構造のＰＴ部分に従って、区分化されるべきであると決定し得る。１つの例では、ビデオデコーダ３０の処理回路は、現在のブロックの高さが上近隣ブロックの高さより低いとの決定に基づいて、現在のブロックがマルチタイプツリー構造のＰＴ部分に従って、区分化されるべきであると決定し得る。

[0150]次に、ビデオデコーダ３０の処理回路は、中心側３分木構造または２分木構造のいずれかに従って現在のブロックを区分化し得る（１２６）。上で議論されたように、ＰＴ－部分区分化は、２分木構造または中心側３分木構造のいずれかに従う。いくつかの例では、ビデオデコーダ３０の処理回路は、相対次元を決定するために使用された近隣ブロックからツリータイプ（バイナリまたは中心側トリプル）を継承し得る。近隣ブロックが上近隣ブロックであり、相対次元値が幅比較に基づく場合の例では、現在のブロックを区分化するために、ビデオデコーダ３０の処理回路は、現在のブロックを垂直に区分化し得る。近隣ブロックが左近隣ブロックであり、相対次元値が高さ比較に基づく場合の例では、現在のブロックを区分化するために、ビデオデコーダ３０の処理回路は、現在のブロックを水平に区分化し得る。

[0151]いくつかの例では、近隣ブロックは、現在のブロックの対角線上の近隣ブロックである。対角線上の近隣ブロックは、現在のブロック上および左に位置付けられる左上近隣ブロック、現在のブロックの上および右に位置付けられる右上近隣ブロック、または現在のブロックの下および右に位置付けられる左下近隣ブロックのうちの任意のものを含み得る。これらの例では、対角線上の近隣ブロックの対応する次元の値と現在のブロックの次元の値を比較するために、ビデオデコーダ３０の処理回路は、近隣ブロックが対角線上の近隣ブロックであることに基づいて、上近隣ブロックのエリアと現在のブロックのエリアを比較し得る。

[0152]いくつかの例では、ビデオデコーダ３０の処理回路は、（ｉ）現在のブロックの上部境界に沿う最も左の４×４サブブロックの上に位置付けられる第１の上近隣ブロックと、現在のブロックの上部境界に沿う中央の４×４サブブロックの上に位置付けられる第２の上近隣ブロックと、現在のブロックの上部境界に沿う最も右の４×４サブブロックの上に位置付けられる第３の上近隣ブロックとを含む複数の上近隣ブロック、または（ｉｉ）現在のブロックの左境界に沿う上部４×４サブブロックの左に位置付けられる第１の左近隣ブロックと、現在のブロックの左境界に沿う中央４×４サブブロックの左に位置付けられる第２の左近隣ブロックと、現在のブロックの左境界に沿う下部４×４サブブロックの左に位置付けられる第３の左近隣ブロックとを含む複数の上近隣ブロックのうちの１つから近隣ブロックを選択し得る。

[0153]いくつかの例では、ビデオデコーダ３０の処理回路は、符号化されたビデオビットストリーム中で、シーケンスパラメータセット（ＳＰＳ）、ピクチャパラメータセット（ＰＰＳ）、またはスライスヘッダ（ＳＨ）のうちの１つを受信するために、ビデオデコーダ３０の通信ハードウェア（ワイヤードまたはワイヤレス受信機）を使用し得る。これらの例では、ビデオデコーダ３０の処理回路は、受信したＳＰＳ、ＰＰＨ、またはＳＨから、ＳＰＳ、ＰＰＳ、またはＳＨのうちのそれぞれの１つに対応するビデオデータのユニットにおける１つまたは複数のブロックのために選択された近隣ブロックのインジケーションを復号し得る。いくつかの例では、ビデオデコーダ３０の処理回路は、現在のブロックの形状を決定するために現在のブロックの高さと現在のブロックの幅を比較し得る。これらの例では、近隣ブロックを選択するために、ビデオデコーダ３０の処理回路は、現在のブロックの決定された形状に基づいて、複数の左近隣ブロックまたは複数の上近隣ブロックのうちの１つから近隣ブロックを選択し得る。

[0154]いくつかの例では、ビデオデコーダ３０の処理回路は、現在のブロックのための所定の最小幅または現在のブロックのための所定の最低高さのうちの少なくとも１つと、それぞれ、現在のブロックの幅または現在のブロックの高さのうちの少なくとも１つを比較し、比較に基づいて現在のブロックを区分化するためのツリータイプまたは現在のブロックを区分化するための区分化方向のうちの少なくとも１つを決定し得る。いくつかの例では、現在のブロックは、現在のコード化ユニット（ＣＵ）である。いくつかのこのような例では、ビデオデコーダ３０の処理回路は、コード化ツリーユニット（ＣＴＵ）のサイズが現在のピクチャのパディング領域を超えるて広がるようなピクチャ境界にビデオデータのＣＴＵが広がると決定し、ピクチャ境界に広がっているＣＴＵに基づいて、ビデオデコーダ３０の処理回路は、現在のコード化ユニット（ＣＵ）が現在のピクチャ内全体に位置付けられるような、現在のＣＵを含む複数のＣＵを形成するために、マルチタイプツリー構造の所定の区分化スキームを使用してＣＴＵを再帰的に区分化し得る。

[0155]例によっては、ここで説明した技法のうちの任意のものの特定の動作（ａｃｔ）またはイベントが、異なる順序で実行されることができ、追加、混合、または完全に省略され得る（例えば、説明したすべての動作またはイベントが本技法の実施に必要なわけではない）ことは認識されるべきである。さらに、特定の例では、動作またはイベントは、連続というよりはむしろ、例えば、マルチスレッド処理、割込み処理、または複数のプロセッサを通して、コンカレントに実行され得る。

[0156]１つまたは複数の例では、記述された機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらのあらゆる組み合わせでインプリメントされ得る。ソフトウェアで実現される場合、これら機能は、１つ又は複数の命令又はコードとして、コンピュータ読取可能な媒体に記憶されるか、コンピュータ読取可能な媒体を通して送信され、ハードウェアベースの処理ユニットによって実行され得る。コンピュータ可読媒体は、例えば、通信プロトコルに従って、ある場所から別の場所へのコンピュータプログラムの移送を容易にする任意の媒体を含む通信媒体またはデータ記憶媒体のような有体の媒体に対応するコンピュータ可読記憶媒体を含み得る。このように、コンピュータ可読媒体は一般に、（１）非一時的である有形のコンピュータ可読記憶媒体または（２）信号または搬送波のような通信媒体に対応し得る。データ記憶媒体は、本開示で説明した技法のインプリメンテーションのための命令、コードおよび／またはデータ構造を取り出すために、１つまたは複数のコンピュータまたは１つまたは複数のプロセッサによってアクセス可能な任意の利用可能な媒体であり得る。コンピュータプログラム製品は、コンピュータ可読媒体を含み得る。

[0157]限定ではなく例として、そのようなコンピュータ可読記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ－ＲＯＭまたは他の光学ディスク記憶媒体、磁気ディスク記憶媒体または他の磁気記憶デバイス、フラッシュメモリ、あるいは命令またはデータ構造の形態で望ましいプログラムコードを記憶するために使用され、コンピュータによってアクセスされ得るあらゆる他の媒体を備えることができる。また、あらゆる接続手段がコンピュータ可読媒体と適当に名付けられる。例えば、命令が、ウェブサイト、サーバ、または他のリモートソースから、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、電波、およびマイクロ波のようなワイヤレス技術を使用して送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、電波、およびマイクロ波のようなワイヤレス技術は、媒体の定義に含まれる。しかしながら、コンピュータ可読記憶媒体およびデータ記憶媒体が、接続、搬送波、信号、または他の一時的な媒体を含むのではなく、代わりに、非一時的な有形の記憶媒体を対象としていることは理解されるべきである。ここで使用される場合、ディスク（ｄｉｓｋ）およびディスク（ｄｉｓｃ）は、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光ディスク、デジタル多用途ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、およびブルーレイディスクを含み、ここで、ディスク（ｄｉｓｋ）は、通常磁気的にデータを再生し、ディスク（ｄｉｓｃ）は、レーザーを用いて光学的にデータを再生する。上記の組合せもまた、コンピュータ可読媒体の範囲内に含まれるべきである。

[0158]命令は、１つまたは複数のデジタルシグナルプロセッサ（ＤＳＰ）、汎用マイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、固定機能処理回路、プログラマブル処理回路、または他の同等の集積またはディスクリート論理回路のような１つまたは複数のプロセッサによって実行され得る。したがって、ここで使用される場合、「プロセッサ」という用語は、前述の構造またはここで説明された技法のインプリメンテーションに適切な任意の他の構造のうちの任意のものを指し得る。加えて、いくつかの態様では、ここで説明された機能性は、符号化および復号のために構成された専用ハードウェアおよび／またはソフトウェアモジュール内に提供され得るか、複合コーデックに組み込まれ得る。また、本技法は、１つまたは複数の回路または論理素子において十分にインプリメントされ得る。

[0159]本開示の技法は、ワイヤレスハンドセット、集積回路（ＩＣ）またはＩＣのセット（例えば、チップセット）を含む、幅広い種類のデバイスまたは装置において実行され得る。様々な構成要素、モジュール、またはユニットは、本開示では、開示された技法を実行するように構成されたデバイスの機能的な態様を強調するように説明されているが、必ずしも、異なるハードウェアユニットによる実現を必要とするわけではない。むしろ、上で説明したように、様々なユニットは、コーデックハードウェアユニットへと組み合わせられるか、適切なソフトウェアおよび／またはファームウェアと併せて、上で説明したような１つまたは複数のプロセッサを含む、相互動作するハードウェアユニットの集合によって提供され得る。

[0160]様々な例が説明されてきた。これらの例および他の例は、以下の特許請求の範囲の範囲内である。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ビデオデータをコード化する方法であって、
相対次元値を取得するために、前記ビデオデータの現在のブロックの次元の値を前記現在のブロックの近隣ブロックの対応する次元の値と比較すること、前記近隣ブロックは、前記現在のブロックに隣接した位置にある、と、
前記相対次元値に基づいて、前記現在のブロックがマルチタイプツリーベースの区分化スキームの予測ツリー（ＰＴ）部分に従って区分化されべきであると決定すること、前記マルチタイプツリーベースの区分化スキームの前記ＰＴ部分は、２分木構造または中心側３分木構造のうちの１つに従う区分化を備える、と、
前記決定に基づいて、複数のサブブロックを形成するために、前記マルチタイプツリーベースの区分化スキームの前記ＰＴ部分に従って前記現在のブロックを区分化することと
を備える、方法。
［Ｃ２］
前記近隣ブロックは、現在のブロックの上に位置付けられた上近隣ブロックを備え、
前記現在のブロックの前記次元の前記値を前記上近隣ブロックの前記対応する次元の前記値と比較することは、前記現在のブロックの上に位置付けられる前記上近隣ブロックを備える前記近隣ブロックに基づいて、前記現在のブロックの幅を前記近隣ブロックの幅と比較することを備え、
前記現在のブロックを区分化することは、前記現在のブロックを垂直に区分化することを備える、
［Ｃ１］に記載の方法。
［Ｃ３］
前記近隣ブロックは、前記現在のブロックの左に位置付けられた左近隣ブロックを備え、
前記現在のブロックの前記次元を前記左近隣ブロックの前記対応する次元と比較することは、前記現在のブロックの左に位置付けられる前記左近隣ブロックを備える前記近隣ブロックに基づいて、前記現在のブロックの高さを前記近隣ブロックの高さと比較することを備え、
前記現在のブロックを区分化することは、前記現在のブロックを水平に区分化することを備える、
［Ｃ１］に記載の方法。
［Ｃ４］
前記近隣ブロックは、
前記現在のブロックの上および左に位置付けられる左上近隣ブロック、
前記現在のブロックの上および右に位置付けられる右上近隣ブロック、
前記現在のブロックの下および右に位置付けられる左下近隣ブロック、
のうちの１つを備える対角線上の近隣ブロックであり、
前記対角線上の近隣ブロックの前記対応する次元の前記値と前記現在のブロックの前記次元の前記値を比較することは、前記対角線上の近隣ブロックにある前記近隣ブロックに基づいて、前記上近隣ブロックのエリアと前記現在のブロックのエリアを比較することを備える、
［Ｃ１］に記載の方法。
［Ｃ５］
（ｉ）前記現在のブロックの上部境界に沿う最も左の４×４サブブロックの上に位置付けられる第１の上近隣ブロックと、前記現在のブロックの前記上部境界に沿う中央の４×４サブブロックの上に位置付けられる第２の上近隣ブロックと、前記現在のブロックの前記上部境界に沿う最も右の４×４サブブロックの上に位置付けられる第３の上近隣ブロックとを含む複数の上近隣ブロック、または
（ｉｉ）前記現在のブロックの左境界に沿う上部４×４サブブロックの左に位置付けられる第１の左近隣ブロックと、前記現在のブロックの前記左境界に沿う中央４×４サブブロックの左に位置付けられる第２の左近隣ブロックと、前記現在のブロックの前記左境界に沿う下部４×４サブブロックの左に位置付けられる第３の左近隣ブロックとを含む複数の上近隣ブロック
のうちの１つから近隣ブロックを選択することをさらに備える、［Ｃ１］に記載の方法。
［Ｃ６］
前記ビデオデータをコード化する前記方法は、符号化されたビデオデータを復号する方法を備え、前記方法は、
前記複数のサブブロックのうちの１つまたは複数のサブブロックを復号することをさらに備える、
［Ｃ５］に記載の方法。
［Ｃ７］
符号化されたビデオビットストリーム中で、シーケンスパラメータセット（ＳＰＳ）、ピクチャパラメータセット（ＰＰＳ）、または、スライスヘッダ（ＳＨ）のうちの少なくとも１つを受信することと、
前記受信したＳＰＳ、ＰＰＨ、またはＳＨから、前記ＳＰＳ、ＰＰＳ、またはＳＨのうちの前記それぞれの１つに対応する前記ビデオデータのユニットにおける１つまたは複数のブロックのために前記選択された近隣ブロックのインジケーションを復号することと
をさらに備える、［Ｃ６］に記載の方法。
［Ｃ８］
前記コード化する方法は、前記ビデオデータをコード化する方法を備え、前記方法は、
前記複数のサブブロックを符号化することと、
符号化されたビデオビットストリーム中で、前記符号化された複数のサブブロックを表わす符号化されたビデオデータをシグナルすることと
をさらに備える、［Ｃ５］に記載の方法。
［Ｃ９］
シーケンスパラメータセット（ＳＰＳ）、ピクチャパラメータセット（ＰＰＨ）、またはスライスヘッダ（ＳＨ）のうちの１つにおいて、前記ＳＰＳ、ＰＰＳ、またはＳＨのうちの前記それぞれの１つに対応する前記ビデオデータのユニットにおける１つまたは複数のブロックのために前記選択された近隣ブロックのインジケーションをシグナルすることをさらに備える、
［Ｃ８］に記載の方法。
［Ｃ１０］
前記現在のブロックの形状を決定するために、前記現在のブロックの幅を前記現在のブロックの高さと比較することをさらに備え、
前記近隣ブロックを選択することは、前記現在のブロックの前記決定された形状に基づいて、前記複数の左近隣ブロックまたは前記複数の上近隣ブロックのうちの１つから前記近隣ブロックを選択することを備える、
［Ｃ５］に記載の方法。
［Ｃ１１］
前記ビデオデータをコード化する前記方法は、符号化されたビデオデータを復号する方法を備え、前記方法は、
前記現在のブロックの幅または前記現在のブロックの高さのうちの少なくとも１つを、それぞれ、前記現在のブロックのための所定の最小幅または前記現在のブロックのための所定の最低高さのうちの少なくとも１つと比較することと、
前記比較に基づいて、前記現在のブロックを区分化するためのツリータイプまたは前記現在のブロックを区分化するための区分化方向のうちの少なくとも１つを決定することと
をさらに備える、［Ｃ１］に記載の方法。
［Ｃ１２］
前記現在のブロックは、現在のコード化ユニット（ＣＵ）であり、前記ビデオデータをコード化する前記方法は、符号化されたビデオデータを復号する方法を備え、前記方法は、
コード化ツリーユニット（ＣＴＵ）のサイズが現在のピクチャのパディング領域を超えるて広がるようなピクチャ境界に前記ビデオデータの前記ＣＴＵが広がると決定することと、
前記ピクチャ境界に広がっている前記ＣＴＵに基づいて、前記現在のＣＵを含む複数のコード化ユニット（ＣＵ）を形成するために、前記マルチタイプツリー構造の所定の区分化スキームを使用して前記ＣＴＵを再帰的に区分化することと
をさらに備え、前記現在のＣＵは、前記現在のピクチャ内全体に位置付けられる、
［Ｃ１］に記載の方法。
［Ｃ１３］
前記コード化する方法は、前記ビデオデータを符号化する方法を備え、前記方法は、
前記現在のブロックを区分化のために複数の方向ツリータイプ組み合わせのうちのそれぞれの方向ツリータイプ組み合わせに複数のコードワードのうちのそれぞれのコードワードを割り当てることと、
前記複数の方向ツリータイプ組み合わは、水平２分木組み合わせ、垂直２分木組み合わせ、水平中心側３分木、垂直中心側３分木を含み、
前記マルチタイプツリーベースの区分化スキームの前記ＰＴ部分に従って前記現在のブロックを区分化することは、前記複数の方向ツリータイプ組み合わせ中に含まれる特定の方向ツリータイプ組み合わせに従って前記現在のブロックを区分化することを備え、
符号化されたビットストリーム中で、前記現在のブロックが区分化されることに従う前記特定の方向ツリータイプ組み合わせに割り当てられた前記それぞれのコードワードをシグナルすることと、
さらに備える、［Ｃ１］に記載の方法。
［Ｃ１４］
ビデオデータをコード化するためのデバイスであって、
前記ビデオデータを記憶するように構成されたメモリと、
前記メモリと通信している処理回路と
を備え、前記処理回路は、
相対次元値を取得するために、前記記憶されたビデオデータの現在のブロックの次元の値を前記現在のブロックの近隣ブロックの対応する次元の値と比較すること、前記近隣ブロックは、前記現在のブロックに隣接した位置にある、と、
前記相対次元値に基づいて、前記現在のブロックがマルチタイプツリーベースの区分化スキームの予測ツリー（ＰＴ）部分に従って区分化されるべきであると決定すること、前記マルチタイプツリーベースの区分化スキームの前記ＰＴ部分は、２分木構造または中心側３分木構造のうちの１つに従う区分化を備える、と、
前記決定に基づいて、複数のサブブロックを形成するために、前記マルチタイプツリーベースの区分化スキームの前記ＰＴ部分に従って前記現在のブロックを区分化することと
を行うように構成される、デバイス。
［Ｃ１５］
前記近隣ブロックは、現在のブロックの上に位置付けられた上近隣ブロックを備え、
前記現在のブロックの前記次元の前記値を前記上近隣ブロックの前記対応する次元の前記値と比較するために、前記処理回路は、前記現在のブロックの上に位置付けられる前記上近隣ブロックを備える前記近隣ブロックに基づいて、前記現在のブロックの幅を前記近隣ブロックの幅と比較することを行うように構成され、
前記現在のブロックを区分化するために、前記処理回路は、前記現在のブロックを垂直に区分化することを行うように構成される、
［Ｃ１４］に記載のデバイス。
［Ｃ１６］
前記近隣ブロックは、前記現在のブロックの左に位置付けられた左近隣ブロックを備え、
前記現在のブロックの前記次元を前記左近隣ブロックの前記対応する次元と比較するために、前記処理回路は、前記現在のブロックの左に位置付けられる前記左近隣ブロックを備える前記近隣ブロックに基づいて、前記現在のブロックの高さを前記近隣ブロックの高さと比較することを行うように構成され、
前記現在のブロックを区分化するために、前記処理回路は、前記現在のブロックを水平に区分化することを行うように構成される、
［Ｃ１４］に記載のデバイス。
［Ｃ１７］
前記近隣ブロックは、
前記現在のブロックの上および左に位置付けられる左上近隣ブロック、
前記現在のブロックの上および右に位置付けられる右上近隣ブロック、
前記現在のブロックの下および右に位置付けられる左下近隣ブロック、
のうちの１つを備える対角線上の近隣ブロックであり、
前記対角線上の近隣ブロックの対応する前記次元の前記値と前記現在のブロックの前記次元の前記値を比較するために、前記処理回路は、前記近隣ブロックが前記対角線上の近隣ブロックであることに基づいて、前記上近隣ブロックのエリアと前記現在のブロックのエリアを比較することを行うように構成される、
［Ｃ１４］に記載のデバイス。
［Ｃ１８］
前記処理回路は、
（ｉ）前記現在のブロックの上部境界に沿う最も左の４×４サブブロックの上に位置付けられる第１の上近隣ブロックと、前記現在のブロックの前記上部境界に沿う中央の４×４サブブロックの上に位置付けられる第２の上近隣ブロックと、前記現在のブロックの前記上部境界に沿う最も右の４×４サブブロックの上に位置付けられる第３の上近隣ブロックとを含む複数の上近隣ブロック、または
（ｉｉ）前記現在のブロックの左境界に沿う上部４×４サブブロックの左に位置付けられる第１の左近隣ブロックと、前記現在のブロックの前記左境界に沿う中央４×４サブブロックの左に位置付けられる第２の左近隣ブロックと、前記現在のブロックの前記左境界に沿う下部４×４サブブロックの左に位置付けられる第３の左近隣ブロックとを含む複数の上近隣ブロック
のうちの１つから近隣ブロックを選択することを行うようにさらに構成される、［Ｃ１４］に記載のデバイス。
［Ｃ１９］
前記デバイスは、符号化されたビデオデータを復号するためのデバイスを備え、前記処理回路は、
前記複数のサブブロックのうちの１つまたは複数のサブブロックを復号することを行うようにさらに構成される、
［Ｃ１８］に記載のデバイス。
［Ｃ２０］
通信ハードウェアをさらに備え、前記処理回路は、
前記通信ハードウェアを介して、符号化されたビデオビットストリーム中で、シーケンスパラメータセット（ＳＰＳ）、ピクチャパラメータセット（ＰＰＳ）、または、スライスヘッダ（ＳＨ）のうちの少なくとも１つを受信することと、
前記受信したＳＰＳ、ＰＰＨ、またはＳＨから、前記ＳＰＳ、ＰＰＳ、またはＳＨのうちの前記それぞれの１つに対応する前記ビデオデータのユニットにおける１つまたは複数のブロックのために前記選択された近隣ブロックのインジケーションを復号することと
を行うようにさらに構成される、［Ｃ１９］に記載のデバイス。
［Ｃ２１］
前記デバイスは、前記ビデオデータを符号化するためのデバイスを備え、前記処理回路は、
前記複数のサブブロックを符号化することを行うようにさらに構成される、
［Ｃ１８］に記載のデバイス。
［Ｃ２２］
通信ハードウェアをさらに備え、前記処理回路は、
前記通信ハードウェアを介して、符号化されたビデオビットストリーム中で、前記符号化された複数のサブブロックを表わす符号化されたビデオデータをシグナルすることと
前記通信ハードウェアを介して、シーケンスパラメータセット（ＳＰＳ）、ピクチャパラメータセット（ＰＰＨ）、またはスライスヘッダ（ＳＨ）のうちの１つにおいて、前記ＳＰＳ、ＰＰＳ、またはＳＨのうちの前記それぞれの１つに対応する前記ビデオデータのユニットにおける１つまたは複数のブロックのために前記選択された近隣ブロックのインジケーションをシグナルすることと
を行うようにさらに構成される、［Ｃ１８］に記載のデバイス。
［Ｃ２３］
前記処理回路は、
前記現在のブロックの形状を決定するために、前記現在のブロックの幅を前記現在のブロックの高さと比較することを行うようにさらに構成され、
前記近隣ブロックを選択するために、前記処理回路は、前記現在のブロックの前記決定された形状に基づいて、前記複数の左近隣ブロックまたは前記複数の上近隣ブロックのうちの１つから前記近隣ブロックを選択することを行うようにさらに構成される、
［Ｃ１８］に記載のデバイス。
［Ｃ２４］
前記デバイスは、前記ビデオデータを符号化するためのデバイスを備え、前記処理回路は、
前記現在のブロックの幅または前記現在のブロックの高さのうちの少なくとも１つを、それぞれ、前記現在のブロックのための所定の最小幅または前記現在のブロックのための所定の最低高さのうちの少なくとも１つと比較することと、
前記比較に基づいて、前記現在のブロックを区分化するためのツリータイプまたは前記現在のブロックを区分化するための区分化方向のうちの少なくとも１つを決定することと
を行うようにさらに構成される、［Ｃ１４］に記載のデバイス。
［Ｃ２５］
前記現在のブロックは、現在のコード化ユニット（ＣＵ）であり、前記デバイスは、符号化されたビデオデータを復号するためのデバイスを備え、前記処理回路は、
コード化ツリーユニット（ＣＴＵ）のサイズが現在のピクチャのパディング領域を超えるて広がるようなピクチャ境界に前記ビデオデータの前記ＣＴＵが広がると決定することと、
前記ピクチャ境界に広がっている前記ＣＴＵに基づいて、前記現在のＣＵを含む複数のコード化ユニット（ＣＵ）を形成するために、前記マルチタイプツリー構造の所定の区分化スキームを使用して前記ＣＴＵを再帰的に区分化することと
を行うようにさらに構成され、前記現在のＣＵは、前記現在のピクチャ内全体に位置付けられる、
［Ｃ１４］に記載のデバイス。
［Ｃ２６］
前記デバイスは、前記ビデオデータを符号化するためのデバイスを備え、前記処理回路は、通信ハードウェアをさらに備え、前記処理回路は、
前記現在のブロックを区分化のために複数の方向ツリータイプ組み合わせのうちのそれぞれの方向ツリータイプ組み合わせに複数のコードワードのうちのそれぞれのコードワードを割り当てること、
ここにおいて、前記複数の方向ツリータイプ組み合わせは、水平２分木組み合わせ、垂直２分木組み合わせ、水平中心側３分木、垂直中心側３分木を含み、
前記マルチタイプツリーベースの区分化スキームの前記ＰＴ部分に従って前記現在のブロックを区分化するために、前記処理回路は、前記複数の方向ツリータイプ組み合わせ中に含まれる特定の方向ツリータイプ組み合わせに従って前記現在のブロックを区分化することを行うように構成される、と、
前記通信ハードウェアを介して、符号化されたビットストリーム中で、前記現在のブロックが区分化されることに従う前記特定の方向ツリータイプ組み合わせに割り当てられた前記それぞれのコードワードをシグナルすることと、
を行うようにさらに構成される、［Ｃ１４］に記載のデバイス。

Claims (14)

1. ビデオデータをコード化する方法であって、
   相対次元値を取得するために、前記ビデオデータの現在のブロックの幅または高さを前記現在のブロックの近隣ブロックの対応する幅または高さと比較すること、前記近隣ブロックは、前記現在のブロックに隣接した位置にある、と、
   前記比較の結果に基づいて、前記現在のブロックがマルチタイプツリーベースの区分化スキームの予測ツリー（ＰＴ）部分に従って区分化されるべきであるかどうかを決定すること、前記マルチタイプツリーベースの区分化スキームは、バイナリツリー構造および中心側トリプルツリー構造を含み、前記マルチタイプツリーベースの区分化スキームの前記ＰＴ部分は、前記バイナリツリー構造または前記中心側トリプルツリー構造のうちの１つに従って区分化することを備える、と、
   前記決定に基づいて、複数のサブブロックを形成するために、前記マルチタイプツリーベースの区分化スキームの前記ＰＴ部分に従って前記現在のブロックを区分化することと
   を備える、方法。
2. 前記近隣ブロックは、現在のブロックの上に位置付けられた上近隣ブロックを備え、
   前記現在のブロックの前記幅または高さを前記上近隣ブロックの前記対応する前記幅または高さと比較することは、前記現在のブロックの上に位置付けられる前記上近隣ブロックを備える前記近隣ブロックに基づいて、前記現在のブロックの幅を前記近隣ブロックの幅と比較することを備え、
   前記現在のブロックを区分化することは、前記現在のブロックを垂直に区分化することを備える、
   請求項１に記載の方法。
3. 前記近隣ブロックは、前記現在のブロックの左に位置付けられた左近隣ブロックを備え、
   前記現在のブロックの前記幅または高さを前記左近隣ブロックの前記対応する幅または高さと比較することは、前記現在のブロックの左に位置付けられる前記左近隣ブロックを備える前記近隣ブロックに基づいて、前記現在のブロックの高さを前記近隣ブロックの高さと比較することを備え、
   前記現在のブロックを区分化することは、前記現在のブロックを水平に区分化することを備える、
   請求項１に記載の方法。
4. 前記近隣ブロックは、
   前記現在のブロックの上および左に位置付けられる左上近隣ブロック、
   前記現在のブロックの上および右に位置付けられる右上近隣ブロック、
   前記現在のブロックの下および右に位置付けられる左下近隣ブロック、
   のうちの１つを備える対角線上の近隣ブロックであり、
   前記対角線上の近隣ブロックの前記対応する幅または高さと前記現在のブロックの前記幅または高さを比較することは、前記対角線上の近隣ブロックにある前記近隣ブロックに基づいて、上近隣ブロックのエリアと前記現在のブロックのエリアを比較することを備える、
   請求項１に記載の方法。
5. （ｉ）前記現在のブロックの上部境界に沿う最も左の４×４サブブロックの上に位置付けられる第１の上近隣ブロックと、前記現在のブロックの前記上部境界に沿う中央の４×４サブブロックの上に位置付けられる第２の上近隣ブロックと、前記現在のブロックの前記上部境界に沿う最も右の４×４サブブロックの上に位置付けられる第３の上近隣ブロックとを含む複数の上近隣ブロック、または
   （ｉｉ）前記現在のブロックの左境界に沿う上部４×４サブブロックの左に位置付けられる第１の左近隣ブロックと、前記現在のブロックの前記左境界に沿う中央４×４サブブロックの左に位置付けられる第２の左近隣ブロックと、前記現在のブロックの前記左境界に沿う下部４×４サブブロックの左に位置付けられる第３の左近隣ブロックとを含む複数の左近隣ブロック
   のうちの１つから近隣ブロックを選択することをさらに備える、請求項１に記載の方法。
6. 前記ビデオデータをコード化する前記方法は、符号化されたビデオデータを復号する方法を備え、前記方法は、
   前記複数のサブブロックのうちの１つまたは複数のサブブロックを復号することをさらに備える、
   請求項５に記載の方法。
7. 符号化されたビデオビットストリーム中で、シーケンスパラメータセット（ＳＰＳ）、ピクチャパラメータセット（ＰＰＳ）、または、スライスヘッダ（ＳＨ）のうちの少なくとも１つを受信することと、
   前記受信したＳＰＳ、ＰＰＳ、またはＳＨから、前記ＳＰＳ、ＰＰＳ、またはＳＨのうちの前記それぞれの１つに対応する前記ビデオデータのユニットにおける１つまたは複数のブロックのために前記選択された近隣ブロックのインジケーションを復号することと
   をさらに備える、請求項６に記載の方法。
8. 前記コード化する方法は、前記ビデオデータをコード化する方法を備え、前記方法は、
   前記複数のサブブロックを符号化することと、
   符号化されたビデオビットストリーム中で、前記符号化された複数のサブブロックを表わす符号化されたビデオデータをシグナルすることと
   をさらに備える、請求項５に記載の方法。
9. シーケンスパラメータセット（ＳＰＳ）、ピクチャパラメータセット（ＰＰＨ）、またはスライスヘッダ（ＳＨ）のうちの１つにおいて、前記ＳＰＳ、ＰＰＳ、またはＳＨのうちの前記それぞれの１つに対応する前記ビデオデータのユニットにおける１つまたは複数のブロックのために前記選択された近隣ブロックのインジケーションをシグナルすることをさらに備える、
   請求項８に記載の方法。
10. 前記現在のブロックの形状を決定するために、前記現在のブロックの幅を前記現在のブロックの高さと比較することをさらに備え、
    前記近隣ブロックを選択することは、前記現在のブロックが前記複数の上近隣ブロックを有する場合、前記複数の上近隣ブロックのうちの１つから前記近隣ブロックを選択し、前記現在のブロックが前記複数の左近隣ブロックを有する場合、前記複数の左近隣ブロックうちの１つから前記近隣ブロックを選択することを備える、
    請求項５に記載の方法。
11. 前記ビデオデータをコード化する前記方法は、符号化されたビデオデータを復号する方法を備え、前記方法は、
    前記現在のブロックの幅または前記現在のブロックの高さのうちの少なくとも１つを、それぞれ、前記現在のブロックのための所定の最小幅または前記現在のブロックのための所定の最低高さのうちの少なくとも１つと比較することと、
    前記比較が幅比較である場合、前記現在のブロックを垂直に区分化し、前記比較が高さ比較である場合、前記現在のブロックを水平に区分化することと
    をさらに備える、請求項１に記載の方法。
12. 前記現在のブロックは、現在のコード化ユニット（ＣＵ）であり、前記ビデオデータをコード化する前記方法は、符号化されたビデオデータを復号する方法を備え、前記方法は、
    コード化ツリーユニット（ＣＴＵ）のサイズが現在のピクチャのパディング領域を超えて広がるようなピクチャ境界に前記ビデオデータの前記ＣＴＵが広がると決定することと、
    前記ピクチャ境界に広がっている前記ＣＴＵに基づいて、前記現在のＣＵを含む複数のコード化ユニット（ＣＵ）を形成するために、前記マルチタイプツリーベースの所定の区分化スキームを使用して前記ＣＴＵを再帰的に区分化することと
    をさらに備え、前記現在のＣＵは、前記現在のピクチャ内全体に位置付けられる、
    請求項１に記載の方法。
13. 前記コード化する方法は、前記ビデオデータを符号化する方法を備え、前記方法は、
    前記現在のブロックを区分化のために複数の方向ツリータイプ組み合わせのうちのそれぞれの方向ツリータイプ組み合わせに複数のコードワードのうちのそれぞれのコードワードを割り当てることと、
    前記複数の方向ツリータイプ組み合わせは、水平２分木組み合わせ、垂直２分木組み合わせ、水平中心側３分木、垂直中心側３分木を含み、
    前記マルチタイプツリーベースの区分化スキームの前記ＰＴ部分に従って前記現在のブロックを区分化することは、前記複数の方向ツリータイプ組み合わせ中に含まれる特定の方向ツリータイプ組み合わせに従って前記現在のブロックを区分化することを備え、
    符号化されたビットストリーム中で、前記現在のブロックが区分化されることに従う前記特定の方向ツリータイプ組み合わせに割り当てられた前記それぞれのコードワードをシグナルすることと、
    さらに備える、請求項１に記載の方法。
14. ビデオデータをコード化するためのデバイスであって、
    前記ビデオデータを記憶するように構成されたメモリと、
    前記メモリと通信している処理回路と
    を備え、前記処理回路は、
    相対次元値を取得するために、前記記憶されたビデオデータの現在のブロックの幅または高さを前記現在のブロックの近隣ブロックの対応する幅または高さと比較すること、前記近隣ブロックは、前記現在のブロックに隣接した位置にある、と、
    前記比較の結果に基づいて、前記現在のブロックがマルチタイプツリーベースの区分化スキームの予測ツリー（ＰＴ）部分に従って区分化されるべきであると決定すること、前記マルチタイプツリーベースの区分化スキームは、バイナリツリー構造および中心側トリプルツリー構造を含み、前記マルチタイプツリーベースの区分化スキームの前記ＰＴ部分は、前記バイナリツリー構造または前記中心側トリプルツリー構造のうちの１つに従って区分化することを備える、と、
    前記決定に基づいて、複数のサブブロックを形成するために、前記マルチタイプツリーベースの区分化スキームの前記ＰＴ部分に従って前記現在のブロックを区分化することと
    を行うように構成される、デバイス。

Images