JP2015502091A - ビデオデータの波面並列処理における制限された参照ピクチャセット - Google Patents

Abstract

ビデオエンコーダは、ツリーブロックグループの各インター予測された予測ユニット（ＰＵ）のための参照ブロックを、参照ブロックの各々がツリーブロックグループのための参照ピクチャサブセット中にある参照ピクチャ中にあるように、決定する。ツリーブロックグループのための参照ピクチャサブセットは、現在のピクチャの参照ピクチャセット中のすべてよりも少ない参照ピクチャを含む。ツリーブロックグループは、現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備える。ツリーブロックグループの各インター予測ＰＵについて、ビデオエンコーダは、ビデオデータのコーディングされた表現を含むビットストリーム中で、そのインター予測ＰＵのための参照ブロックを含む参照ピクチャを示す。ビデオデコーダは、ビットストリームを受信し、ツリーブロックグループのインター予測ＰＵの参照ピクチャを決定し、インター予測ＰＵの参照ブロックを使用して、復号ビデオブロックを生成する。

Description

本出願は、２０１１年１１月１６日出願の米国仮特許出願第６１／５６０７３７号の優先権を主張し、その出願の内容の全体が参照により本明細書に援用される。

本開示はビデオコーディング（すなわちビデオデータの符号化および／または復号）に関する。

デジタルビデオ機能は、デジタルテレビ、デジタル衛星放送システム、ワイヤレス放送システム、携帯情報端末（ＰＤＡ）、ラップトップまたはデスクトップコンピュータ、タブレットコンピュータ、電子書籍リーダー、デジタルカメラ、デジタル記録デバイス、デジタルメディアプレイヤー、ビデオゲームデバイス、ビデゲームコンソール、セルラーまたは衛星無線電話、いわゆる「スマートフォン」、ビデオ電話会議デバイス、ビデオストリーミングデバイスなどを含む多種多様なデバイスに組み込むことができる。デジタルビデオデバイスは、ＭＰＥＧ−２、ＭＥＰＥＧ−４、ＩＴＵ−Ｔ Ｈ．２６３、ＩＴＵ−Ｔ Ｈ．２６４／ＭＰＥＧ−４、パート１０、アドバンストビデオコーディング（ＡＶＣ）、現在策定中の高効率ビデオコーディング（ＨＥＶＣ）標準、およびこれらの標準の拡張版によって規定される標準に記載されているものなどのビデオ圧縮技術を実装する。ビデオデバイスは、このようなビデオ圧縮技術を実装することにより、デジタルビデオ情報の送信、受信、符号化、復号および／または格納をより効率的に行うことができる。

ビデオ圧縮技術は、空間（ピクチャ内（intra-picture））予測および／または時間（ピクチャ間（inter-picture））予測を行って、ビデオシーケンスに固有の冗長性を低減または除去する。ブロックベースのビデオコーディングの場合、ビデオスライス（すなわちビデオフレームまたはビデオフレームの一部）をビデオブロックにパーティショニングすることができ、それらビデオブロックはツリーブロック、コーディングユニット（ＣＵ）および／またはコーディングノードとも呼ばれることがある。ピクチャのイントラコード化（Ｉ）スライス内のビデオブロックは、同じピクチャ内の隣接ブロック内の参照サンプルに対して空間予測を使用して符号化される。ピクチャのインターコード化（ＰまたはＢ）スライス内のビデオブロックは、同じピクチャ内の隣接ブロック内の参照サンプルに対する空間予測、または他の参照ピクチャ内の参照サンプルに対する時間予測を使用することができる。ピクチャはフレームとも呼ばれることがあり、参照ピクチャは参照フレームとも呼ばれることがある。

空間または時間予測の結果、コーディングされるべきブロックのための予測ブロックが得られる。残差データは、コーディングされるべきオリジナルブロックと予測ブロックとの間の画素差を表す。インターコード化ブロックは、予測ブロックを形成する参照サンプルのブロックを指す動きベクトルと、コード化ブロックと予測ブロックとの差を示す残差データとにしたがって符号化される。イントラコード化ブロックは、イントラコーディングモードと残差データとにしたがって符号化される。さらなる圧縮のために、残差データは画素領域から変換領域に変換可能であり、その結果、残差係数が得られ、それらが次いで量子化され得る。量子化された係数は、最初は２次元配列に配列されており、係数の１次元ベクトルを生成するためにスキャンされることができ、さらなる圧縮を達成するためにエントロピーコーディングが適用され得る。

一般に、ビデオエンコーダは、現在のピクチャのツリーブロックグループのインター予測された予測ユニット（ＰＵ）のための１つまたは複数の参照ブロックを決定する。ツリーブロックグループは、現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備える。ビデオエンコーダは、参照ブロックの各々がツリーブロックグループのための参照ピクチャサブセット中にある参照ピクチャ中にあるように、参照ブロックを決定する。ツリーブロックグループのための参照ピクチャサブセットは、現在のピクチャの参照ピクチャセット中のすべての参照ピクチャよりも少ない参照ピクチャを含む。ツリーブロックグループの各インター予測ＰＵについて、ビデオエンコーダは、ビットストリーム中で、そのインター予測ＰＵのための参照ブロックを含む参照ピクチャを示す。ビデオデコーダは、ビットストリームを受信し、ツリーブロックグループのインター予測ＰＵの参照ピクチャを決定し、インター予測ＰＵの参照ブロックを使用して、復号されたビデオブロックを生成する。

一態様では、本開示は、ビデオデータを符号化するための方法について説明する。この方法は、現在のピクチャのための複数の参照ピクチャを備える参照ピクチャセットを決定することを備える。この方法はまた、現在のピクチャのツリーブロックグループの各インター予測ＰＵのための参照ブロックを、参照ブロックの各々がツリーブロックグループのための参照ピクチャサブセット中にある参照ピクチャ中にあるように、決定することであって、ツリーブロックグループのための参照ピクチャサブセットは、現在のピクチャのための参照ピクチャセット中の参照ピクチャのうちの、すべてではないが、１つまたは複数を含み、ツリーブロックグループは、現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備える、決定することを備える。この方法はまた、ビデオデータのコーディングされた表現を含むビットストリーム中で、ツリーブロックグループの各インター予測ＰＵのための参照ブロックを含む参照ピクチャを示すことを備える。

別の態様では、本開示は、現在のピクチャのための複数の参照ピクチャを備える参照ピクチャセットを決定することを行うように構成された１つまたは複数のプロセッサを備えるコンピューティングデバイスについて説明する。１つまたは複数のプロセッサはまた、現在のピクチャのツリーブロックグループの各インター予測ＰＵのための参照ブロックを、参照ブロックの各々がツリーブロックグループのための参照ピクチャサブセット中にある参照ピクチャ中にあるように、決定することであって、ツリーブロックグループのための参照ピクチャサブセットは、現在のピクチャのための参照ピクチャセット中の参照ピクチャのうちの、すべてではないが、１つまたは複数を含み、ツリーブロックグループは、現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備える、決定することを行うように構成される。加えて、１つまたは複数のプロセッサは、ビデオデータのコーディングされた表現を含むビットストリーム中で、ツリーブロックグループの各インター予測ＰＵのための参照ブロックを含む参照ピクチャを示すことを行うように構成される。

別の態様では、本開示は、現在のピクチャのための複数の参照ピクチャを備える参照ピクチャセットを決定するための手段を備える、コンピューティングデバイスについて説明する。このコンピューティングデバイスはまた、現在のピクチャのツリーブロックグループの各インター予測ＰＵのための参照ブロックを、参照ブロックの各々がツリーブロックグループのための参照ピクチャサブセット中にある参照ピクチャ中にあるように、決定するための手段であって、ツリーブロックグループのための参照ピクチャサブセットは、現在のピクチャのための参照ピクチャセット中の参照ピクチャのうちの、すべてではないが、１つまたは複数を含み、ツリーブロックグループは、現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備える、決定するための手段を備える。加えて、このコンピューティングデバイスは、ビデオデータのコーディングされた表現を含むビットストリーム中で、ツリーブロックグループの各インター予測ＰＵのための参照ブロックを含む参照ピクチャを示すための手段を備える。

別の態様では、本開示は、コンピューティングデバイスの１つまたは複数のプロセッサによって実行されたときにコンピューティングデバイスに現在のピクチャのための複数の参照ピクチャを備える参照ピクチャセットを決定することを行わせる命令を記憶した、コンピュータ可読記憶媒体について説明する。これらの命令はまた、現在のピクチャのツリーブロックグループの各インター予測ＰＵのための参照ブロックを、参照ブロックの各々がツリーブロックグループのための参照ピクチャサブセット中にある参照ピクチャ中にあるように、決定することであって、ツリーブロックグループのための参照ピクチャサブセットは、現在のピクチャの参照ピクチャセット中の参照ピクチャのうちの、すべてではないが、１つまたは複数を含み、ツリーブロックグループは、現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備える、決定することを、コンピューティングデバイスに行わせる。加えて、これらの命令は、ビデオデータのコーディングされた表現を含むビットストリーム中で、ツリーブロックグループの各インター予測ＰＵのための参照ブロックを含む参照ピクチャを示すことを、コンピューティングデバイスに行わせる。

別の態様では、本開示は、ビデオデータを復号するための方法について説明する。この方法は、ビデオデータの符号化表現を含むビットストリームを受信することであって、ビデオデータの符号化表現は、ビデオデータの現在のピクチャのツリーブロックグループのインター予測ＰＵの動き情報を伝達するデータを含む、受信することを備える。ツリーブロックグループは、現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備える。ツリーブロックグループは、現在のピクチャのための参照ピクチャセット中の、すべてではないが、１つまたは複数の参照ピクチャを含む参照ピクチャサブセットに関連付けられる。この方法はまた、ツリーブロックグループのインター予測ＰＵの動き情報に基づいて、インター予測ＰＵの参照ブロックを決定することを備える。ツリーブロックグループのインター予測ＰＵの参照ブロックの各々は、ツリーブロックグループのために定義された参照ピクチャサブセット中の参照ピクチャ内にある。加えて、この方法は、ツリーブロックグループのインター予測ＰＵの参照ブロックに少なくとも部分的に基づいて、現在のピクチャの復号ビデオブロックを生成することを備える。

別の態様では、本開示は、ビデオデータの符号化表現を含むビットストリームを受信することであって、ビデオデータの符号化表現は、ビデオデータの現在のピクチャのツリーブロックグループのインター予測ＰＵの動き情報を伝達するデータを含む、受信することを行うように構成された１つまたは複数のプロセッサを備えるコンピューティングデバイスについて説明する。ツリーブロックグループは、現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備える。ツリーブロックグループは、現在のピクチャのための参照ピクチャセット中の、すべてではないが、１つまたは複数の参照ピクチャを含む参照ピクチャサブセットに関連付けられる。１つまたは複数のプロセッサはまた、ツリーブロックグループのインター予測ＰＵの動き情報に基づいて、インター予測ＰＵの参照ブロックを決定することを行うように構成される。ツリーブロックグループのインター予測ＰＵの参照ブロックの各々は、ツリーブロックグループのために定義された参照ピクチャサブセット中の参照ピクチャ内にある。加えて、１つまたは複数のプロセッサは、ツリーブロックグループのインター予測ＰＵの参照ブロックに少なくとも部分的に基づいて、現在のピクチャの復号ビデオブロックを生成することを行うように構成される。

別の態様では、本開示は、ビデオデータの符号化表現を含むビットストリームを受信するための手段であって、ビデオデータの符号化表現は、ビデオデータの現在のピクチャのツリーブロックグループのインター予測ＰＵの動き情報を伝達するデータを含む、受信するための手段を備える、コンピューティングデバイスについて説明する。ツリーブロックグループは、現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備える。ツリーブロックグループは、現在のピクチャのための参照ピクチャセット中の、すべてではないが、１つまたは複数の参照ピクチャを含む参照ピクチャサブセットに関連付けられる。このコンピューティングデバイスはまた、ツリーブロックグループのインター予測ＰＵの動き情報に基づいて、インター予測ＰＵの参照ブロックを決定するための手段を備える。ツリーブロックグループのインター予測ＰＵの参照ブロックの各々は、ツリーブロックグループのために定義された参照ピクチャサブセット中の参照ピクチャ内にある。加えて、このコンピューティングデバイスは、ツリーブロックグループのインター予測ＰＵの参照ブロックに少なくとも部分的に基づいて、現在のピクチャの復号ビデオブロックを生成するための手段を備える。

別の態様では、本開示は、コンピューティングデバイスの１つまたは複数のプロセッサによって実行されたときにコンピューティングデバイスに、ビデオデータの符号化表現を含むビットストリームを受信することであって、ビデオデータの符号化表現は、ビデオデータの現在のピクチャのツリーブロックグループのインター予測ＰＵの動き情報を伝達するデータを含む、受信することを行わせる命令を記憶した、コンピュータ可読記憶媒体について説明する。ツリーブロックグループは、現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備える。ツリーブロックグループは、現在のピクチャのための参照ピクチャセット中の、すべてではないが、１つまたは複数の参照ピクチャを含む参照ピクチャサブセットに関連付けられる。これらの命令はまた、ツリーブロックグループのインター予測ＰＵの動き情報に基づいて、インター予測ＰＵの参照ブロックを決定することを、コンピューティングデバイスに行わせる。ツリーブロックグループのインター予測ＰＵの参照ブロックの各々は、ツリーブロックグループのために定義された参照ピクチャサブセット中の参照ピクチャ内にある。加えて、これらの命令は、ツリーブロックグループのインター予測ＰＵの参照ブロックに少なくとも部分的に基づいて、現在のピクチャの復号ビデオブロックを生成することを、コンピューティングデバイスに行わせる。

本開示の１つまたは複数の例の詳細を添付図面と以下の説明とに記載する。その他の特徴、目的および利点は、以下の説明、図面および特許請求の範囲から明らかになるであろう。

本開示で説明する技法を利用し得る例示のビデオ符号化および復号システムを示すブロック図。 波面並列処理を示す概念図。 本開示の技法を実装するように構成された例示のビデオエンコーダを示すブロック図。 本開示の技法を実装するように構成された例示のビデオデコーダを示すブロック図。 本開示の１つまたは複数の技法による、制限された参照ピクチャセットを使用してビデオデータを符号化するためのビデオエンコーダの例示の動作を示すフローチャート。 本開示の１つまたは複数の技法による、ツリーブロックグループを処理するためのビデオエンコーダの例示の動作を示すフローチャート。 本開示の１つまたは複数の技法による、現在のツリーブロックグループを処理するためのビデオデコーダの例示の動作を示すフローチャート。 本開示の１つまたは複数の技法による、ピクチャの参照ピクチャセットを制限するための例示の手法を示す概念図。 本開示の１つまたは複数の技法による、ピクチャの参照ピクチャセットを制限するための別の例示の手法を示す概念図。 本開示の１つまたは複数の技法による、ピクチャの参照ピクチャセットを制限するための別の例示の手法を示す概念図。

ビデオコーダ（すなわち、ビデオエンコーダまたはビデオデコーダ）は、ピクチャを参照ピクチャのセット（すなわち、参照ピクチャセット（ＲＰＳ：reference picture set））に関連付け得る。ビデオコーダは、参照ピクチャバッファ中にピクチャに関連付けられた参照ピクチャのうちの１つまたは複数を記憶し得る。ビデオコーダは、ピクチャをコーディング（すなわち、符号化または復号）するために、波面並列処理（ＷＰＰ：wavefront parallel processing）を実行し得る。ＷＰＰを使用してピクチャをコーディングするとき、ビデオコーダは、ピクチャの複数のツリーブロックを同時にコーディングし得る。説明を簡単にするために、本開示は、同時にコーディングされるツリーブロックのグループを「ツリーブロックグループ」と呼ぶことがある。ピクチャの複数のツリーブロックを同時にコーディングするとき、ビデオコーダは、ツリーブロックの複数の予測ユニット（ＰＵ）に対してインター予測を同時に実行し得る。ＰＵに対してインター予測を実行することの一部として、ビデオコーダは、ＰＵに対応する予測サンプルブロックを生成するために、ピクチャに関連付けられた参照ピクチャのうちの１つまたは複数からのサンプルを使用し得る。

ビデオコーダがＷＰＰを実行するときに起こり得るように、ビデオコーダが複数のツリーブロックを同時にコーディングする場合、参照ピクチャバッファは、同時にコーディングされるツリーブロックの各々のＰＵに対してインター予測を実行するために使用される参照ピクチャを記憶するには、小さすぎることがある。結果として、参照ピクチャバッファは、ビデオコーダが所与の時間に必要とする参照ピクチャを記憶する可能性が低い。参照ピクチャバッファが、必要とされた参照ピクチャを記憶していない場合、ビデオコーダは、２次記憶媒体から、その必要とされた参照ピクチャを読み出し得る。必要とされた参照ピクチャを２次記憶媒体から読み出すことは、比較的時間がかかり得る。したがって、参照ピクチャバッファが、同時にコーディングされるツリーブロックのＰＵ（すなわち、ツリーブロックグループのツリーブロックのＰＵ）に対してインター予測を実行するために必要とされた参照ピクチャを記憶していない場合、ビデオコーダの性能が低下し得る。

本開示の技法によれば、ビデオエンコーダは、ツリーブロックグループ中の各ツリーブロックを、現在のピクチャに関連付けられた参照ピクチャの同じ制限されたサブセット（constrained subset）に関連付け得る。したがって、ツリーブロック中の各ツリーブロックは、参照ピクチャの同じサブセットを共有して、インター予測が参照ピクチャのそのサブセットに対して実行されるようにする。参照ピクチャの共有されたサブセットは、低減された数の参照ピクチャを含み、参照ピクチャバッファのための低減された記憶要件を提示し得る。したがって、参照ピクチャバッファは、参照ピクチャの制限されたサブセット中の各参照ピクチャを同時に記憶することが可能であり得る。このことは、符号化演算および復号演算中に必要とされるときに、必要とされた参照ピクチャのセットがビデオエンコーダとビデオデコーダの両方の参照ピクチャバッファ中で利用可能であることを保証し得る。このことは、ビデオエンコーダおよび／またはビデオデコーダの動作を加速させ得る。

添付図面に、いくつか例を示す。添付図面において参照番号で示す要素は、以下の説明で同様の参照番号で示す要素に対応する。本開示では、序数語（例えば「第１」、「第２」、「第３」など）で始まる名称を有する要素は、必ずしもそれらの要素に特定の順序があることを意味するものではない。むしろ、そのような序数語は、同じかまたは同様の種類の、異なる要素を指すために使用されるに過ぎない。

図１は、本開示の技術を使用することができる例示のビデオ符号化および復号システム１０を示すブロック図である。本明細書では、「ビデオコーダ」という用語はビデオエンコーダとビデオデコーダの両方を総称するために使用する。本開示では、「ビデオコーディング」または「コーディング」という用語は、ビデオ符号化またはビデオ復号の総称である場合がある。

図１に示すように、ビデオ符号化および復号システム１０は、ソースデバイス１２と宛先デバイス１４とを含む。ソースデバイス１２は符号化ビデオデータを生成する。したがって、ソースデバイス１２をビデオ符号化デバイスまたはビデオ符号化装置と呼ぶこともある。宛先デバイス１４はソースデバイス１２によって生成された符号化ビデオデータを復号することができる。したがって、宛先デバイス１４をビデオ復号デバイスまたはビデオ復号装置と呼ぶこともある。ソースデバイス１２と宛先デバイス１４とは、ビデオコーディングデバイスまたはビデオコーディング装置の一例である。

ソースデバイス１２と宛先デバイス１４は、デスクトップコンピュータ、モバイルコンピューティングデバイス、ノートブック（例えばラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、いわゆる「スマート」フォンなどの電話ハンドセット、テレビ、カメラ、表示デバイス、デジタルメディアプレイヤー、ビデオゲーム機、車載コンピュータなどを含む、多種多様なデバイスを備え得る。

宛先デバイス１４は、チャネル１６を介してソースデバイス１２から符号化ビデオデータを受け取ることができる。チャネル１６は、ソースデバイス１２から宛先デバイス１４に符号化ビデオデータを移動することが可能な種類の媒体またはデバイスを備え得る。一例では、チャネル１６は、ソースデバイス１２が符号化ビデオデータを宛先デバイス１４にリアルタイムで直接送信することができるようにする、１つまたは複数の通信媒体を備え得る。この例では、ソースデバイス１２は、ワイヤレス通信プロトコルなどの通信標準にしたがって符号化ビデオデータを変調することができ、変調されたビデオデータを宛先デバイス１４に送信することができる。１つまたは複数の通信媒体は、無線周波数（ＲＦ）スペクトルまたは１つまたは複数の物理伝送線などの、ワイヤレスおよび／または有線通信媒体を含み得る。１つまたは複数の通信媒体は、ローカルエリアネットワーク、ワイドエリアネットワーク、またはグローバルネットワーク（例えばインターネット）などのパケットベースのネットワークの一部を形成することができる。１つまたは複数の通信媒体は、ルータ、スイッチ、基地局、または、ソースデバイス１２から宛先デバイス１４への通信を容易にするその他の機器を含み得る。

他の例では、チャネル１６は、ソースデバイス１２によって生成された符号化ビデオデータを記憶する記憶媒体を含み得る。この例では、宛先デバイス１４はディスクアクセスまたはカードアクセスによって記憶媒体にアクセスすることができる。記憶媒体は、Ｂｌｕ−ｒａｙ（登録商標）ディスク、ＤＶＤ、ＣＤ−ＲＯＭ、フラッシュメモリ、または符号化ビデオデータを記憶するためのその他の適切な記憶媒体など、様々なローカルアクセスデータ記憶媒体を含み得る。

他の例では、チャネル１６は、ソースデバイス１２によって生成された符号化ビデオデータを記憶するファイルサーバまたはその他の中間記憶デバイスなどのデバイスを含み得る。この例では、宛先デバイス１４は、ストリーミングまたはダウンロードにより、デバイスで記憶された符号化ビデオデータにアクセスすることができる。ファイルサーバは、符号化ビデオデータを記憶し、宛先デバイス１４などの他のコンピューティングデバイスに符号化ビデオデータを送信するように構成された、コンピューティングデバイスであり得る。ファイルサーバの種類の例としては、（例えばウェブサイトのための）ウェブサーバ、ファイル転送プロトコル（ＦＴＰ）サーバ、ネットワーク接続ストレージ（ＮＡＳ）デバイス、およびローカルディスクドライブが挙げられる。

宛先デバイス１４は、インターネット接続などの標準データ接続を介して符号化ビデオデータにアクセス可能である。データ接続の種類の例としては、符号化ビデオデータの送信に適した、ワイヤレスチャネル（例えばＷｉＦｉ（登録商標）接続）、有線接続（例えばＤＳＬ、ケーブルモデムなど）、または両者の組み合わせが挙げられる。符号化ビデオデータの送信は、ストリーミング送信、ダウンロード送信、または両者の組み合わせであり得る。

本開示の技術は、ワイヤレス用途または環境には限定されない。むしろ、本開示の技術は、無線テレビ放送、ケーブルテレビ送信、衛星テレビ送信、例えばインターネットを介したストリーミングビデオ送信など、様々なマルチメディア用途、ビデオデータをデータ記憶媒体に記憶するための符号化、データ記憶媒体に記憶されたビデオデータの復号、またはその他の用途をサポートするビデオコーディングに適用可能である。ある例では、ビデオ符号化および復号システム１０は、ビデオストリーミング、ビデオ再生、ビデオブロードキャスト、および／またはテレビ電話などの用途をサポートするために、一方向または双方向ビデオ送信をサポートするように構成され得る。

図１の例では、ソースデバイス１２は、ビデオソース１８、ビデオエンコーダ２０、および出力インターフェース２２を含む。ビデオソース１８は、ビデオキャプチャーデバイス、例えばビデオカメラ、過去にキャプチャされたビデオデータを収めるビデオアーカイブ、ビデオコンテンツプロバイダからビデオデータを受信するためのビデオフィードインターフェース、および／またはビデオデータを生成するためのコンピュータグラフィクスシステム、またはこのようなビデオデータソースの組み合わせを含み得る。

ビデオエンコーダ２０は、ビデオソース１８からのビデオデータを符号化することができる。ある例では、ソースデバイス１２は、出力インターフェース２２を介して宛先デバイス１４に符号化ビデオデータを直接送信することができる。いくつかの例では、出力インターフェース２２は、変調器／復調器（モデム）および／または送信機を含み得る。符号化ビデオデータはまた、復号および／または再生のための宛先デバイス１４によるその後のアクセスのために、記憶媒体またはファイルサーバ上に記憶され得る。

図１の例では、宛先デバイス１４は、入力インターフェース２８と、ビデオデコーダ３０と、ディスプレイデバイス３２とを含む。入力インターフェース２８は、チャネル１６を介して符号化ビデオデータを受信し得る。いくつかの例では、入力インターフェース２８は、受信機および／またはモデムを含み得る。ビデオデコーダ３０は、符号化ビデオデータを復号し得る。ディスプレイデバイス３２は、ビデオデコーダ３０によって復号されたビデオデータを表示し得る。

ディスプレイデバイス３２は、宛先デバイス１４に組み込まれていても外部にあってもよい。ディスプレイデバイス３２は、液晶ディスプレイ（ＬＣＤ）、プラズマディスプレイ、有機発光ダイオード（ＯＬＥＤ）ディスプレイ、またはその他の種類のディスプレイデバイスなど、様々なディスプレイデバイスを備え得る。

ビデオエンコーダ２０とビデオデコーダ３０とは、現在策定中の高効率ビデオコーディング（ＨＥＶＣ）標準などのビデオ圧縮標準にしたがって動作することができ、ＨＥＶＣテストモデル（ＨＭ）に準拠し得る。「ＨＥＶＣワーキングドラフト４」または「ＷＤ４」と呼ばれる公開予定のＨＥＶＣ標準の最近のドラフトは、ブロス（Ｂｒｏｓｓ）らの「WD4: Working Draft 4 of High-Efficiency Video Coding（高効率ビデオコーディングのワーキングドラフト４）」（ＩＴＵ−Ｔ ＳＧ１６ ＷＰ３およびＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１のビデオコーディング共同チーム（ＪＣＴ−ＶＣ：Joint Collaborative Team on Video Coding）、第６回会議：イタリア、トリノ、２００１年７月）に記載されており、これは２０１２年１０月２２日の時点でhttp://phenix.int-evry.fr/jct/doc_end_user/documents/6_Torino/wg11/JCTVC-F803-v3.zipからダウンロード可能であり、その全内容が参考として本明細書に援用される。「ＨＥＶＣワーキングドラフト８」または「ＷＤ８」と呼ばれる公開予定のＨＥＶＣ規格の別の最近のドラフトは、ブロス（Ｂｒｏｓｓ）らの「High Efficiency Video Coding (HEVC) text specification draft 8」、ＩＴＵ−Ｔ ＳＧ１６ ＷＰ３およびＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１のビデオコーディング共同チーム（ＪＣＴ−ＶＣ）、第１０回会議：スウェーデン、ストックホルム、２０１２年７月に記載されており、これは２０１２年１０月２２日の時点で、http://phenix.it-sudparis.eu/jct/doc_end_user/documents/10_Stockholm/wg11/JCTVC-J1003-v8.zipからダウンロード可能であり、その全内容が参照により本明細書に組み込まれる。

あるいは、ビデオエンコーダ２０とビデオデコーダ３０とは、ＩＴＵ−Ｔ Ｈ．２６１、ＩＳＯ／ＩＥＣ ＭＰＥＧ−１ビジュアル、ＩＴＵ−Ｔ Ｈ．２６２またはＩＳＯ／ＩＥＣ ＭＰＥＧ−２ビジュアル、ＩＴＵ−Ｔ Ｈ．２６３、ＩＳＯ／ＩＥＣ ＭＰＥＧ−４ビジュアルおよびＩＴＵ−Ｔ Ｈ．２６４（ＩＳＯ／ＩＥＣ ＭＰＥＧ−４ ＡＶＣまたはＨ．２６４／ＡＶＣとしても知られる）、そのスケーラブルビデオコーディング（ＳＶＣ）およびマルチビュービデオコーディング（ＭＶＣ）拡張版などを含む、その他のプロプライエタリ標準または業界標準にしたがって動作し得る。ただし、本開示の技術はいかなる特定のコーディング標準または技術にも限定されない。

やはり、図１は一例に過ぎず、本開示の技術は符号化デバイスと復号デバイスとの間でのデータ通信を必ずしも含まないビデオコーディング環境（例えばビデオ符号化またはビデオ復号）にも適用可能である。その他の例では、データはローカルメモリから取り出される、ネットワークを介してストリーミングされる、などが可能である。符号化デバイスは、データを符号化してメモリに格納することができ、および／または、復号デバイスは、メモリからデータを読み出して復号することができる。多くの例では、符号化および復号は、互いに通信せず、データを単にメモリに対して符号化し、および／またはデータをメモリから取り出して復号するデバイスによって行われる。

ビデオエンコーダ２０とビデオデコーダ３０とはそれぞれ、１つまたは複数のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、個別論理素子、ハードウェア、またはこれらの任意の組み合わせなど、様々な適切な回路のいずれかとして実装され得る。本技術の一部がソフトウェアで実装される例において、デバイスは、そのソフトウェアのための命令を、適切な非一時的コンピュータ可読記憶媒体に記憶することができ、本開示の技術を実施するために１つまたは複数のプロセッサを使用してハードウェアで命令を実行することができる。以上（ハードウェア、ソフトウェア、ハードウェアとソフトウェアの組み合わせなどを含む）のいずれも、１つまたは複数のプロセッサであると見なされ得る。ビデオエンコーダ２０およびビデオデコーダ３０の各々は、１つまたは複数のエンコーダまたはデコーダに含まれてもよく、それらのいずれも、それぞれのデバイスの複合エンコーダ／デコーダ（ＣＯＤＥＣ）の一部として組み込まれてもよい。

本開示では、一般的に、ビデオエンコーダ２０が特定の情報をビデオデコーダ３０などの他のデバイスに「伝達する（signaling）」という場合がある。しかし、ビデオエンコーダ２０は特定の構文要素をビデオデータの様々な符号化部分と関連付けることによって情報を伝達し得ることを理解すべきである。すなわち、ビデオエンコーダ２０は、特定の構文要素をビデオデータの様々な符号化部分に格納することにより、データを「伝達」することができる。場合によっては、このような構文要素は、ビデオデコーダ３０によって受信され復号される前に符号化および（例えば記憶システムに）格納され得る。したがって、「伝達（signaling）」という用語は、符号化ビデオデータを復号するために使用される構文要素および／またはその他のデータの通信を総称することがある。そのような通信は、リアルタイムまたはほぼリアルタイムで起こり得る。あるいは、そのような通信は、符号化時に構文要素を符号化ビットストリームにおいてコンピュータ可読記憶媒体に記憶し、次いでそれらがその媒体に記憶された後の任意の時点で復号デバイスによって読み出される場合のように、ある期間にわたって行われてもよい。

上記で簡単に述べたように、ビデオエンコーダ２０はビデオデータを符号化する。ビデオデータは一連の１つまたは複数のピクチャを含み得る。各ピクチャはビデオの一部を形成する静止画像であり得る。場合によっては、ピクチャをビデオ「フレーム」と呼ぶことがある。ビデオエンコーダ２０は、ビデオデータのコード化表現を形成するビットのシーケンスを含むビットストリームを生成することができる。

ビットストリームを生成するために、ビデオエンコーダ２０は一連のコード化ピクチャと関連データとを生成することができる。コード化ピクチャはビデオデータ内のピクチャの符号化表現である。関連データは、シーケンスパラメータセット（ＳＰＳ）、ピクチャパラメータセット（ＰＰＳ）、およびその他の構文構造を含み得る。ＳＰＳは、ゼロまたはそれ以上のピクチャシーケンスに適用可能なパラメータを含み得る。ＰＰＳは、ゼロまたはそれ以上のピクチャに適用可能なパラメータを含み得る。

ピクチャの符号化表現を生成するために、ビデオエンコーダ２０はピクチャを複数のツリーブロックにパーティショニングすることができる。場合によっては、ツリーブロックを最大コーディングユニット（ＬＣＵ）、「コーディングツリーブロック」、または「ツリーブロック」と呼ぶことがある。ＨＥＶＣのツリーブロックは、Ｈ．２６４／ＡＶＣなど、以前の標準のマクロブロックに大まかに類似し得る。しかし、ツリーブロックは、必ずしも特定のサイズには限定されず、１つまたは複数のコーディングユニット（ＣＵ）を含み得る。

ツリーブロックの各々は、ピクチャ内の、サイズの等しい異なる画素ブロックに関連付けられ得る。各画素は、輝度（ｌｕｍａ）サンプルと、２つのクロミナンス（ｃｈｒｏｍａ）サンプルとを備え得る。したがって各ツリーブロックは、ブロックｌｕｍａサンプルと、ｃｈｒｏｍａサンプルの２つのブロックとに関連付けられ得る。説明の便宜上、本開示では、画素の２次元配列を画素ブロックと呼び、サンプルの２次元配列をサンプルブロックと呼ぶことがある。ビデオエンコーダ２０は、四分木パーティショニングを使用して、ツリーブロックに関連付けられた画素ブロックをＣＵに関連付けられた画素ブロックへとパーティショニングすることができ、したがって「ツリーブロック」と称される。

加えて、ビデオエンコーダ２０は、ピクチャを複数のスライスにパーティショニングすることができる。各スライスは、整数個のツリーブロックを含み得る。ピクチャの符号化の一部として、ビデオエンコーダ２０はピクチャの各スライスの符号化表現（すなわちコード化スライス）を生成することができる。コード化スライスを生成するために、ビデオエンコーダ２０は、スライスの各ツリーブロックを符号化して、スライスの各ツリーブロックの符号化表現（すなわちコード化ツリーブロック）を生成し得る。

コード化ツリーブロックを生成するために、ビデオエンコーダ２０は、ツリーブロックに関連付けられた画素ブロックに対して再帰的に四分木パーティショニングを行って、画素ブロックを、漸進的に縮小する画素ブロック（progressively-smaller pixel blocks）へと分割し得る。このより小さい画素ブロックの各々はＣＵに関連付けられ得る。パーティショニングされたＣＵは、その画素ブロックが他のＣＵに関連付けられた画素ブロックにパーティショニングされたＣＵであり得る。パーティショニングされていないＣＵは、その画素ブロックが他のＣＵに関連付けられた画素ブロックにパーティショニングされていないＣＵであり得る。

ビデオエンコーダ２０は、パーティショニングされていない各ＣＵについて１つまたは複数の予測ユニット（ＰＵ）を生成することができる。ＣＵの各ＰＵは、そのＣＵの画素ブロック内の異なる画素ブロックに関連付けられ得る。ビデオエンコーダ２０は、ＣＵの各ＰＵについて予測画素ブロックを生成することができる。ＰＵの予測画素ブロックは、画素のブロックであり得る。本開示では、ＰＵがツリーブロックのＣＵのものである場合、そのＰＵは、そのツリーブロックのＰＵであると言われることがある。

ビデオエンコーダ２０は、イントラ予測またはインター予測を使用してＰＵについて予測画素ブロックを生成することができる。ビデオエンコーダ２０がイントラ予測を使用してＰＵの予測画素ブロックを生成する場合、ビデオエンコーダ２０は、ＰＵに関連付けられたピクチャの復号画素に基づいてＰＵの予測画素ブロックを生成することができる。ビデオエンコーダ２０がインター予測を使用してＰＵの予測画素ブロックを生成する場合、ビデオエンコーダ２０は、ＰＵに関連付けられたピクチャ以外の１つまたは複数のピクチャの復号画素に基づいて、ＰＵの予測画素ブロックを生成することができる。

ビデオエンコーダ２０は、ＣＵのＰＵの予測画素ブロックに基づいてそのＣＵについて残差画素ブロックを生成することができる。ＣＵについての残差画素ブロックは、ＣＵのＰＵについての予測画素ブロック内のサンプルとＣＵのオリジナル画素ブロック内の対応するサンプルとの差を示し得る。

さらに、パーティショニングされていないＣＵの符号化の一部として、ビデオエンコーダ２０は、ＣＵの残差画素ブロックに対して再帰的四分木パーティショニングを行って、ＣＵの残差画素ブロックをＣＵの変換ユニット（ＴＵ）に関連付けられた１つまたは複数のより小さい残差画素ブロックへとパーティショニングすることができる。このようにして、ＣＵの各ＴＵが、ｌｕｍａサンプルの残差サンプルブロックと、ｃｈｒｏｍａサンプルの２つの残差サンプルブロックとに関連付けられ得る。

ビデオコーダ２０は、ＴＵに関連付けられた残差サンプルブロックに１つまたは複数の変換を適用して、ＴＵに関連付けられた係数ブロック（すなわち係数のブロック）を生成することができる。概念上は、係数ブロックは係数の２次元行列であり得る。ビデオエンコーダ２０は、係数ブロックを量子化することができる。量子化とは、一般に、係数を量子化して係数を表すために使用されるデータの量をできるだけ削減することにより、さらなる圧縮を実現する処理を指す。

ビデオエンコーダ２０は、量子化係数ブロックを表す構文要素のセットを生成することができる。ビデオエンコーダ２０は、コンテキスト適応型２値算術コーディング（Ｃｏｎｔｅｘｔ Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄｉｎｇ：ＣＡＢＡＣ）演算などのエントロピー符号化演算を、これらの構文要素の少なくとも一部に適用することができる。エントロピー符号化演算の実行の一部として、ビデオエンコーダ２０はコーディングコンテキストを選択することができる。ＣＡＢＡＣの場合、コーディングコンテキストは、０値のビンと１値のビンの確率を示すことができる。ビデオエンコーダ２０は、コーディングコンテキストを使用して１つまたは複数の構文要素を符号化することができる。

ビデオエンコーダ２０によって生成されたビットストリームは、一連のネットワーク抽象化レイヤ（ＮＡＬ）ユニットを含み得る。各ＮＡＬユニットは、データを含むバイトおよびＮＡＬユニット内のデータのタイプのインジケーションを含む構文構造であり得る。例えば、ＮＡＬユニットは、ＳＰＳ、ＰＰＳ、コード化スライス、補助強化情報（ｓｕｐｐｌｅｍｅｎｔａｌ ｅｎｈａｎｃｅｄ ｉｎｆｏｒｍａｔｉｏｎ：ＳＥＩ）、アクセスユニットデリミタ、フィラーデータ、またはその他のタイプのデータを表すデータを含み得る。コード化スライスＮＡＬユニットは、コード化スライスを含むＮＡＬユニットである。

ビデオデコーダ３０は、ビデオエンコーダ２０によって生成されたビットストリームを受信することができる。ビットストリームは、ビデオエンコーダ２０によって符号化されたビデオデータのコーディングされた表現を含み得る。ビデオデコーダ３０は、ビットストリームを構文解析（parse）して、ビットストリームから構文要素を抽出し得る。ビットストリームから構文要素を抽出することの一部として、ビデオデコーダ３０は、ビットストリーム中のデータに対してエントロピー復号（例えば、ＣＡＢＡＣ復号）演算を実行し得る。ビデオデコーダ３０は、ビットストリームから抽出された構文要素に基づいて、ビデオデータのピクチャを再構築することができる。構文要素に基づいてビデオデータを再構築するための処理は、一般に、それらの構文要素を生成するためにビデオエンコーダ２０によって実行された処理の逆であり得る。

ビデオデコーダ３０は、ＣＵに関連付けられた構文要素に基づいて、ＣＵのＰＵについて予測画素ブロックを生成することができる。加えて、ビデオデコーダ３０は、ＣＵのＴＵに関連付けられた係数ブロックを逆量子化することができる。ビデオデコーダ３０は、係数ブロックに対して逆変換を適用して、ＣＵのＴＵに関連付けられた残差サンプルブロックを再構築することができる。ビデオデコーダ３０は、予測サンプルブロックと残差サンプルブロックとに基づいて、ＣＵの画素ブロックを再構築することができる。

ビデオデコーダ３０が、インター予測を使用してＰＵの予測サンプルブロックを生成する場合、ビデオデコーダ３０は、ＰＵについての動き情報を使用して、ＰＵに関連付けられたピクチャに関連付けられた参照ピクチャのセット中で１つまたは複数の参照ブロックを識別することができる。ビデオデコーダ３０は、１つまたは複数の参照ブロックに基づいて、ＰＵの予測サンプルブロックを生成することができる。ビデオデコーダ３０は、ピクチャに関連付けられた参照ピクチャのうちの少なくとも一部を、参照ピクチャバッファに記憶することができる。いくつかの例では、参照ピクチャバッファは、宛先デバイス１４の汎用メモリ中のバッファであり得る。他の例では、参照ピクチャバッファは、参照ピクチャを記憶するための専用の専用メモリであり得る。

ビデオエンコーダ２０およびビデオデコーダ３０は、波面並列処理（ＷＰＰ）を使用して、それぞれピクチャを符号化および復号することができる。ＷＰＰを使用してピクチャをコーディングするために、ビデオエンコーダ２０およびビデオデコーダ３０などのビデオコーダは、ピクチャのツリーブロックを複数のＷＰＰ波に分割することができる。ＷＰＰ波の各々は、ピクチャ中のツリーブロックの異なる行に対応し得る。ビデオコーダは、例えば、第１のコーダコアまたはスレッドを使用して、ツリーブロックの最上行のコーディングを開始することができる。ビデオコーダが最上行の２つ以上のツリーブロックをコーディングした後、ビデオコーダは、例えば、第２の並列コーダコアまたはスレッドを使用して、ツリーブロックの最上行のコーディングと並列に、ツリーブロックの上から２番目の行のコーディングを開始することができる。ビデオコーダが上から２行目の２つ以上のツリーブロックをコーディングした後、ビデオコーダは、例えば、第３の並列コーダコアまたはスレッドを使用して、ツリーブロックのより上の行のコーディングと並列に、ツリーブロックの上から３番目の行のコーディングを開始することができる。このパターンは、ピクチャ中のツリーブロックの行を下方へと続き得る。

ビデオコーダがＷＰＰを使用してピクチャをコーディングするときには、本開示は、ビデオコーダが同時にコーディング中であるツリーブロックのセットを、ツリーブロックグループと呼ぶことがある。したがって、ビデオコーダがＷＰＰを使用してピクチャをコーディング中であるときには、ツリーブロックグループのツリーブロックの各々は、ピクチャのツリーブロックの異なる行中にあり、ツリーブロックグループのツリーブロックの各々は、ピクチャの２つのツリーブロック列だけ、互いから垂直にオフセットされる。

さらに、ＷＰＰを使用してピクチャをコーディングするときには、ビデオコーダは、特定のツリーブロック外部の空間的に隣接するＣＵが特定のツリーブロックの左、左上、上、または右上にある限り、その特定のツリーブロック外部の空間的に隣接するＣＵに関連付けられた情報を使用して、特定のツリーブロック内の特定のＣＵに対するイントラ予測またはインター予測を行うことができる。特定のツリーブロックが最上行以外の行の左端のツリーブロックである場合、ビデオコーダはすぐ上の行の２番目のツリーブロックに関連付けられた情報を使用して、特定のツリーブロックの構文要素をエントロピー符号化するための符号化コンテキストを選択し得る。一方、特定のツリーブロックが行の左端のツリーブロックではない場合、ビデオコーダは特定のツリーブロックの左のツリーブロックに関連付けられた情報を使用して、特定のツリーブロックの構文要素をエントロピー符号化するための符号化コンテキストを選択し得る。このようにして、ビデオコーダは、すぐ上の行の２つ以上のツリーブロックの符号化の後、すぐ上の行のエントロピー符号化の状態に基づいてツリーブロックの行のエントロピー符号化（例えば、ＣＡＢＡＣ）の状態を初期化することができる。

ビデオコーダがＷＰＰを実行するときに起こり得るように、ビデオコーダが複数のツリーブロックを同時にコーディングする場合、ビデオコーダの参照ピクチャバッファは、同時にコーディングされるツリーブロック（すなわち、ツリーブロックグループのツリーブロック）の各々のＰＵに対してインター予測を実行するために使用される参照ピクチャのすべてを記憶するためには十分に大きくないことがある。ビデオコーダが、参照ピクチャバッファ中にない参照ピクチャを使用する必要がある場合、ビデオコーダは、汎用システムメモリ、またはビデオコーダのハードディスク、Ｆｌａｓｈ、もしくは他のより長期のストレージドライブなどの２次記憶場所から、必要とされた参照ピクチャを読み出すことができる。いくつかの例では、参照ピクチャバッファは、ビデオコーダとともにオンチップで記憶され、キャッシュバスを介してアクセス可能である、キャッシュメモリ中に設けられ得るのに対して、２次記憶場所は、ビデオデコーダに対してオフチップであり得、または、システムオンチップ（ＳｏＣ）設計では、オンチップであるがシステムバスを介してアクセス可能であり得る。

必要とされた参照ピクチャを２次記憶場所から読み出すことは、必要とされた参照ピクチャを参照ピクチャバッファから読み出すことよりも、かなり遅くなり得る。その上、ビデオコーダが参照ピクチャを２次記憶場所から読み出すときには、ビデオコーダは、その参照ピクチャを参照ピクチャバッファに記憶し、それによって、参照ピクチャバッファ中に現在ある別の参照ピクチャを上書きし得る。ビデオコーダが、上書きされた参照ピクチャを後に必要とする場合、ビデオコーダは、この他の参照ピクチャを２次記憶場所から読み出すことに関連する遅延を受けることがある。その結果、参照ピクチャバッファが、同時にコーディングされるツリーブロックのＰＵに対してインター予測を実行するために使用される参照ピクチャを記憶していない場合、ビデオコーダの性能は低下し得る。

本開示の技法によれば、ビデオエンコーダ２０は、同時にコーディングされるツリーブロックの各セット（すなわち、各ツリーブロックグループ）を、ピクチャに関連付けられた参照ピクチャの制限されたサブセットに関連付け得る。参照ピクチャの制限されたサブセットは、ピクチャに関連付けられた参照ピクチャのすべてよりも少ない参照ピクチャを含み得る。このことは、参照ピクチャバッファが、ツリーブロックグループのツリーブロックのＰＵに対してインター予測を実行するために必要とされる参照ピクチャの各々を記憶することを保証し得る。ビデオエンコーダ２０は、ツリーブロックグループのツリーブロックのＰＵに対してインター予測を実行するために、ツリーブロックグループに関連付けられた参照ピクチャの制限されたサブセット中の参照ピクチャのみを使用し得る。説明を簡単にするために、本開示は、インター予測を使用してＰＵがビットストリーム中で符号化される場合、そのＰＵをインター予測ＰＵと呼ぶことがある。

したがって、ビデオエンコーダ２０は、現在のピクチャの参照ピクチャセットを決定し得る。加えて、ビデオエンコーダ２０は、ツリーブロックグループの各インター予測ＰＵのための参照ブロックを、参照ブロックの各々がツリーブロックグループのための参照ピクチャサブセット中にある参照ピクチャ中にあるように、決定し得る。ツリーブロックグループのための参照ピクチャサブセットは、現在のピクチャの参照ピクチャセット中のすべての参照ピクチャよりも少ない参照ピクチャを含み得る。ツリーブロックグループは、現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備え得る。さらに、ビデオエンコーダ２０は、ビデオデータのコーディングされた表現を含むビットストリーム中で、ツリーブロックグループの各インター予測ＰＵについての参照ブロックを含む参照ピクチャを示し得る。

ビデオエンコーダ２０は、様々な方法でツリーブロックグループの制限された参照ピクチャサブセットを決定し得る。例えば、ビデオエンコーダ２０は、時間的範囲制限（temporal range restriction）に基づいて、ツリーブロックグループの制限された参照ピクチャサブセットを決定し得る。例えば、この例では、制限された参照ピクチャサブセットは、現在のピクチャ（すなわち、ビデオエンコーダ２０が現在符号化中であるピクチャ）からわずか１つまたは２つのピクチャだけ時間的に離れているそれらの参照ピクチャに制限され得る。したがって、制限された参照ピクチャセット中に含まれるために、この例では、ピクチャは、現在のピクチャＰ０より前の２つのピクチャ、または現在のピクチャ後の２つのピクチャとともにあり得る。他の例では、制限された参照ピクチャセット中のピクチャは、現在のピクチャからわずかＮ個のピクチャだけ離れ得、ここで、Ｎは２よりも大きいまたは２よりも小さいものであり得る。後述する図８〜図１０は、ピクチャの参照ピクチャセットがツリーブロックグループのために制限され得る、例示の方法を示す概念図である。

ビデオエンコーダ２０は、ビットストリーム中で、インター予測ＰＵの参照ブロックを含む参照ピクチャのインデックスを伝達し得る。参照ピクチャのインデックスは、参照ピクチャリスト内の参照ピクチャの位置を示すユナリ数（unary number）であり得る。参照ピクチャサブセット中の参照ピクチャは、参照ピクチャリスト内のより早い位置にあり得る。したがって、参照ピクチャの制限されたセット中の参照ピクチャのインデックスを伝達するために必要とされるビット数は、現在のピクチャに関連付けられた参照ピクチャのセット中の対応する参照ピクチャのインデックスを伝達するために必要とされるビット数よりも少なくなり得る。

図２は、波面並列処理を示す概念図である。上述のように、ピクチャは、画素ブロックへとパーティショニングされ得、その各々がツリーブロックに関連付けられる。図２は、ツリーブロックに関連付けられた画素ブロックを白い正方形の格子として示す。ピクチャは、ツリーブロック行５０Ａ〜５０Ｅ（総称して、「ツリーブロック行５０」）を含む。

単一のコーダコア上で他のスレッドとともに並列スレッドとして実行された、または２つ以上の並列コーダコアのうちの１つにおいて実行された、第１のスレッドは、ツリーブロック行５０Ａにおけるツリーブロックをコーディングし得る。同時に、他のスレッドは、ツリーブロック行５０Ｂ、５０Ｃ、および５０Ｄにおけるツリーブロックをコーディングし得る。図２の例では、第１のスレッドは、ツリーブロック５２Ａを現在コーディング中であり、第２のスレッドは、ツリーブロック５２Ｂを現在コーディング中であり、第３のスレッドは、ツリーブロック５２Ｃを現在コーディング中であり、第４のスレッドは、ツリーブロック５２Ｄを現在コーディング中である。本開示は、ツリーブロック５２Ａ、５２Ｂ、５２Ｃ、および５２Ｄを「ツリーブロック５２」と総称することがある。ツリーブロック５２は、「ツリーブロックグループ」を形成し得る。すぐ上の行の２つよりも多くのツリーブロックがコーディングされた後にビデオコーダがツリーブロック行のコーディングを開始し得るので、ツリーブロック５２は、２つのツリーブロックの幅だけ互いから水平にずらされる。

図２の例では、スレッドは、太い灰色の矢印によって示されるツリーブロックからのデータを使用して、ツリーブロック５２中のＣＵのためのイントラ予測またはインター予測を実行することができる。（スレッドは、ＣＵのためのインター予測を実行するために、１つまたは複数の参照フレームからのデータを使用することもできる。）特定のツリーブロックをコーディングするために、スレッドは、前にコーディングされたツリーブロックに関連付けられた情報に基づいて、１つまたは複数のＣＡＢＡＣコンテキストを選択することができる。スレッドは、１つまたは複数のＣＡＢＡＣコンテキストを使用して、その特定のツリーブロックの最初のＣＵに関連付けられた構文要素に対してＣＡＢＡＣコーディングを実行することができる。その特定のツリーブロックが行の左端のツリーブロックではない場合、スレッドは、その特定のツリーブロックの左側のツリーブロックの最後のＣＵに関連付けられた情報に基づいて、１つまたは複数のＣＡＢＡＣコンテキストを選択することができる。その特定のツリーブロックが行の左端のツリーブロックである場合、スレッドは、その特定のツリーブロックの上方で２ツリーブロック右側にあるツリーブロックの最後のＣＵに関連付けられた情報に基づいて、１つまたは複数のＣＡＢＡＣコンテキストを選択することができる。スレッドは、細い黒の矢印で示されるツリーブロックの最後のＣＵからのデータを使用して、ツリーブロック５２の最初のＣＵのためのＣＡＢＡＣコンテキストを選択することができる。

図３は、本開示の技術を実装するように構成された例示のビデオエンコーダ２０を示すブロック図である。図３は説明のために示すものであり、本開示で大まかに例示し、説明する技術を限定するものと見なすべきではない。説明のために、本開示ではビデオエンコーダ２０について、ＨＥＶＣコーディングの状況で説明する。しかし、本開示の技術は他のコーディング標準または方法にも適用可能である。

図３の例では、ビデオエンコーダ２０は複数の機能コンポーネントを含む。ビデオエンコーダ２０の機能コンポーネントは、予測処理ユニット１００と、残差生成ユニット１０２と、変換処理ユニット１０４と、量子化ユニット１０６と、逆量子化ユニット１０８と、逆変換処理ユニット１１０と、再構築ユニット１１２と、フィルタユニット１１３と、復号ピクチャバッファ１１４と、エントロピー符号化ユニット１１６とを含む。予測処理ユニット１００は、インター予測処理ユニット１２１とイントラ予測処理ユニット１２６とを含む。インター予測処理ユニット１２１は、動き推定ユニット１２２と動き補償ユニット１２４とを含む。加えて、ビデオエンコーダ２０は参照ピクチャバッファ１２８を含む。他の例では、ビデオエンコーダ２０の機能コンポーネントの数はこれより多くても少なくてもよく、異なる機能コンポーネントを含んでもよい。

ビデオエンコーダ２０はビデオデータを符号化することができる。ビデオデータを符号化するために、ビデオエンコーダ２０はビデオデータの各ピクチャの各スライスの各ツリーブロックを符号化し得る。ツリーブロックの符号化の一部として、予測処理ユニット１００は、ツリーブロックに関連付けられた画素ブロックに対して四分木パーティショニングを行って、画素ブロックを漸進的に縮小する画素ブロックへと分割することができる。より小さい画素ブロックはＣＵに関連付けられ得る。例えば、予測処理ユニット１００は、ツリーブロックの画素ブロックを等しいサイズの４つのサブブロックへとパーティショニングし、サブブロックのうちの１つまたは複数のサブブロックをサイズの等しい４つのサブサブブロックへとパーティショニングするなど、することができる。

ＣＵに関連付けられる画素ブロックのサイズは、８×８画素から、最大６４×６４サンプル以上のサンプルを含むツリーブロックに関連付けられた画素ブロックのサイズまでの範囲をとり得る。本開示では、「Ｎ×Ｎ」と「Ｎ掛けるＮ」とを区別なく使用して、例えば、１６×１６画素または１６掛ける１６画素のように画素ブロックの画素寸法を垂直方向および水平方向に関して表す。一般に、１６×１６画素ブロックは、垂直方向に１６画素（ｙ＝１６）と水平方向に１６画素（ｘ＝１６）とを有する。同様に、Ｎ×Ｎブロックは一般に、垂直方向にＮ画素と水平方向にＮ画素を有し、Ｎは負でない整数値を表す。

ビデオエンコーダ２０は、ツリーブロックのＣＵを符号化して、ＣＵの符号化表現（すなわちコード化ＣＵ）を生成することができる。ビデオエンコーダ２０は、ｚスキャン順序にしたがってツリーブロックのＣＵを符号化し得る。言い換えると、ビデオエンコーダ２０は、左上のＣＵと、右上のＣＵと、左下のＣＵと、次いで右下のＣＵとを、この順序で符号化することができる。ビデオエンコーダ２０がパーティショニングされたＣＵを符号化するときには、ビデオエンコーダ２０は、パーティショニングされたＣＵの画素ブロックのサブブロックに関連付けられたＣＵをｚスキャン順にしたがって符号化することができる。言い換えると、ビデオエンコーダ２０は左上のサブブロックに関連付けられたＣＵと、右上のサブブロックに関連付けられたＣＵと、左下のサブブロックに関連付けられたＣＵと、次いで右下のサブブロックに関連付けられたＣＵとを、この順序で符号化することができる。

ｚスキャン順にしたがってツリーブロックのＣＵを符号化した結果、特定のＣＵの上、左上、右上、左、および左下のＣＵが符号化されている可能性がある。その特定のＣＵの下または右のＣＵはまだ符号化されていない。したがって、ビデオエンコーダ２０は、特定のＣＵを符号化するときにその特定のＣＵに隣接するいくつかのＣＵを符号化することによって生成される情報にアクセス可能であり得る。しかし、ビデオエンコーダ２０は、特定のＣＵを符号化するときにその特定のＣＵに隣接する他のＣＵを符号化することによって生成される情報にはアクセス可能でない場合がある。

ＣＵの符号化の一部として、予測処理ユニット１００は、ＣＵの１つまたは複数のＰＵのうちのＣＵの画素ブロックをパーティショニングし得る。ビデオエンコーダ２０とビデオデコーダ３０とは様々なＰＵサイズをサポートし得る。特定のＣＵのサイズを２Ｎ×２Ｎと仮定すると、ビデオエンコーダ２０とビデオデコーダ３０とは、イントラ予測の場合は２Ｎ×２ＮまたはＮ×ＮのＰＵサイズをサポートすることができ、インター予測の場合は２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ、または同様の、対称ＰＵサイズをサポートすることができる。ビデオエンコーダ２０とビデオデコーダ３０とは、また、インター予測について２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、およびｎＲ×２ＮのＰＵサイズの非対称パーティショニングもサポートし得る。

インター予測処理ユニット１２１は、ＣＵの各ＰＵに対してインター予測を行うことができる。インター予測は、時間的圧縮をもたらすことができる。インター予測処理ユニット１２１は、ＰＵのために予測データを生成し得る。ＰＵのための予測データは、そのＰＵに対応する予測サンプルブロックと、そのＰＵに関する動き情報とを含み得る。動き推定ユニット１２２は、ＰＵに関する動き情報を生成することができる。場合によっては、動き推定ユニット１２２は、マージモードまたは高度動き予測ベクトル（ａｄｖａｎｃｅｄ ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｉｏｎ：ＡＭＶＰ）モードを使用してＰＵの動き情報を伝達し得る。動き補償ユニット１２４は、ＰＵに関連付けられたピクチャ以外の１つまたは複数のピクチャ（すなわち参照ピクチャ）のサンプルに基づいてＰＵの予測サンプルブロックを生成することができる。

スライスは、Ｉスライス、Ｐスライス、またはＢスライスであり得る。動き推定ユニット１２２と動き補償ユニット１２４とは、ＰＵがＩスライス、Ｐスライス、またはＢスライスのいずれにあるかに応じて、ＣＵのＰＵについて異なる操作を行い得る。Ｉスライスでは、すべてのＰＵがイントラ予測される。したがって、ＰＵがＩスライス内にある場合、動き推定ユニット１２２と動き補償ユニット１２４とはそのＰＵに対してインター予測を行わない。

ＰＵがＰスライス内にある場合、そのＰＵを含むピクチャは、「リスト０」と呼ばれる参照ピクチャのリストに関連付けられる。動き推定ユニット１２２は、リスト０内の参照ピクチャで、Ｐスライス内のＰＵのための参照ブロックをサーチすることができる。ＰＵの参照ブロックは、ＰＵの画素ブロックに最も密接に対応する画素ブロックであり得る。動き推定ユニット１２２は、様々なメトリックを使用して、参照ピクチャ内の画素ブロックがＰＵの画素ブロックにどれだけ密接に対応しているかを決定することができる。例えば、動き推定ユニット１２２は、絶対差の和（ＳＡＤ）、平方差の和（ＳＳＤ）、またはその他の差分メトリックによって、参照ピクチャ内の画素ブロックがＰＵの画素オブロックにどれだけ密接に対応しているかを決定することができる。

動き推定ユニット１２２は、Ｐスライス内のＰＵの参照ブロックを含むリスト０内の参照ピクチャを示す参照ピクチャインデックスと、ＰＵと参照ブロックとの間の空間的変位を示す動きベクトルとを生成することができる。動き推定ユニット１２２は、様々な精度の動きベクトルを生成することができる。例えば、動き推定ユニット１２２は、４分の１画素精度、８分の１画素精度、またはその他の分数の画素精度の動きベクトルを生成することができる。分数画素精度の場合、参照ピクチャ内の整数位置サンプルから参照ブロックのサンプルが補間され得る。動き推定ユニット１２２は、参照ピクチャインデックスと動きベクトルとをＰＵの動き情報として出力し得る。動き補償ユニット１２４は、ＰＵの動き情報に関連付けられた参照ブロックに基づいてＰＵの予測サンプルブロックを生成することができる。

ＰＵがＢスライス内にある場合、ＰＵを含むピクチャは、「リスト０」および「リスト１」と呼ばれる参照ピクチャの２つのリストに関連付けられることができる。さらに、ＰＵがＢスライス内にある場合、動き推定ユニット１２２は、ＰＵについて一方向インター予測または双方向インター予測を行い得る。ＰＵについて一方向インター予測を行うために、動き推定ユニット１２２は、リスト０またはリスト１の参照ピクチャで、ＰＵの参照ブロックをサーチし得る。動き推定ユニット１２２は、参照ブロックを含む参照ピクチャのリスト０またはリスト１中の位置を示す参照ピクチャインデックスと、ＰＵと参照ブロックとの間の空間的変位を示す動きベクトルと、参照ピクチャがリスト０中にあるかリスト１中にあるかを示す予測方向インジケータとを生成することができる。

ＰＵについて双方向インター予測を行うために、動き推定ユニット１２２は、リスト０内の参照ピクチャでＰＵの参照ブロックをサーチすることができ、また、リスト１内の参照ピクチャでＰＵの他の参照ブロックをサーチすることもできる。動き推定ユニット１２２は、参照ブロックを含む参照ピクチャのリスト０およびリスト１内での位置を示す参照ピクチャインデックスを生成し得る。さらに、動き推定ユニット１２２は、参照ブロックとＰＵとの間の空間的変位を示す動きベクトルを生成することができる。ＰＵの動き情報は、ＰＵの参照ピクチャインデックスと動きベクトルとを含み得る。動き補償ユニット１２４は、ＰＵの動き情報によって示される参照ブロックに基づいて、ＰＵの予測サンプルブロックを生成することができる。

さらに、イントラ予測処理ユニット１２６は、ＣＵのＰＵに対してイントラ予測を行うことができる。イントラ予測は空間的圧縮をもたらし得る。イントラ予測処理ユニット１２６は、ＰＵと同じピクチャ内の復号サンプルに基づいてＰＵのための予測データを生成することができる。ＰＵのための予測データは、ＰＵのための予測サンプルブロックと様々な構文要素とを含み得る。イントラ予測処理ユニット１２６は、Ｉスライス内、Ｐスライス内、およびＢスライス内のＰＵに対してイントラ予測を行うことができる。

ＰＵに対してイントラ予測を行うために、イントラ予測処理ユニット１２６は、複数のイントラ予測モードを使用して、ＰＵに関して複数のセットの予測データを生成することができる。イントラ予測モードを使用してＰＵに関して予測データのセットを生成するために、イントラ予測処理ユニット１２６は、イントラ予測モードに関連付けられた方向および／または傾きで、隣接ＰＵのサンプルブロックからサンプルをＰＵのサンプルブロック全体にわたって広げることができる。ＰＵ、ＣＵおよびツリーブロックの左から右、上から下の符号化順序を仮定すると、隣接ＰＵは、そのＰＵの上、右上、左上、または左にあり得る。イントラ予測処理ユニット１２６は、様々な数のイントラ予測モード、例えば３３方向のイントラ予測モードを使用することができる。いくつかの例では、イントラ予測モードの数はＰＵのサイズに依存し得る。

予測処理ユニット１００は、ＰＵについてインター予測処理ユニット１２１によって生成された予測データ、またはＰＵについてイントラ予測処理ユニット１２６によって生成された予測データの中から、ＣＵのＰＵのための予測データを選択することができる。いくつかの例では、予測処理ユニット１００は、予測データのセットのレート／歪みメトリックに基づいてＣＵのＰＵのために予測データを選択する。

予測処理ユニット１００は、四分木パーティショニングを行ってＣＵの残差画素ブロックをサブブロックにパーティショニングすることができる。分割されていない各残差画素ブロックは、ＣＵの異なるＴＵに関連付けられ得る。ＣＵのＴＵに関連付けられた残差画素ブロックのサイズと位置は、ＣＵのＰＵの画素ブロックのサイズと位置とに基づくものであっても、基づくものでなくてもよい。

ＴＵの残差画素ブロックの画素はｌｕｍａサンプルとｃｈｒｏｍａサンプルを含むので、各ＴＵはｌｕｍａサンプルのサンプルブロックと、ｃｈｒｏｍａサンプルの２つのブロックとに関連付けられ得る。残差生成ユニット１０２は、ＣＵのサンプルブロックの対応するサンプルからＣＵのＰＵの予測サンプルブロックのサンプルを減じることによって、ＣＵについて残差サンプルブロックを生成することができる。

変換処理ユニット１０４は、ＴＵに関連付けられた残差サンプルブロックに１つまたは複数の変換を適用することによって、ＣＵの各ＴＵについて係数ブロックを生成することができる。変換処理ユニット１０４は、ＴＵに関連付けられた残差サンプルブロックに様々な変換を適用し得る。例えば、変換処理ユニット１０４は、離散コサイン変換（ＤＣＴ）、方向性変換、または概念的に類似した変換を、ＴＵに関連付けられた残差サンプルブロックに適用し得る。

量子化ユニット１０６は、ＴＵに関連付けられた係数ブロックを量子化することができる。この量子化処理は、係数のうちの一部または全部に関連するビット深度を低減することができる。例えば、ｎビットの係数は、量子化の間にｍビットの係数に端数切り捨てされ得、ここで、ｎはｍより大きい。量子化ユニット１０６は、ＣＵに関連付けられた量子化パラメータ（ＱＰ）値に少なくとも部分的に基づいてＣＵのＴＵに関連付けられた係数ブロックを量子化し得る。ビデオエンコーダ２０は、ＣＵに関連付けられるＱＰ値を調整することにより、ＣＵに関連付けられた係数ブロックに適用される量子化度を調整することができる。

逆量子化ユニット１０８および逆変換処理ユニット１１０は、それぞれ、係数ブロックに逆量子化および逆変換を適用して係数ブロックから残差サンプルブロックを再構築することができる。再構築ユニット１１２は、再構築された残差サンプルブロックを、予測処理ユニット１００によって生成された１つまたは複数の予測サンプルブロックからの対応するサンプルに追加して、ＴＵに関連付けられた再構築サンプルブロックを生成することができる。このようにしてＣＵの各ＴＵについてサンプルブロックを再構築することによって、ビデオエンコーダ２０は、ＣＵのサンプルブロックを再構築することができる。

フィルタユニット１１３が、ＣＵに関連付けられたサンプルブロック内のブロッキングアーチファクトを低減するためにデブロック操作を行うことができる。フィルタユニット１１３が再構築されたサンプルブロックに対して１つまたは複数のデブロック操作を行った後、復号ピクチャバッファ１１４が、再構築サンプルブロックを格納することができる。動き推定ユニット１２２と動き補償ユニット１２４とが、再構築サンプルブロックを含む参照ピクチャを使用して、後続のピクチャのＰＵに対してインター予測を行うことができる。さらに、イントラ予測処理ユニット１２６が、復号ピクチャバッファ１１４内の再構築サンプルブロックを使用して、ＣＵと同じピクチャ内の他のＰＵに対してイントラ予測を行うことができる。

動き推定ユニット１２２が、ＰＵのための参照ブロックを求めて参照ピクチャをサーチするときには、動き推定ユニット１２２は、参照ピクチャの画素ブロックを表すデータを読み取るための要求を生成し得る。動き推定ユニット１２２は、そのような画素ブロックを、ＰＵに関連付けられた画素ブロックと比較し得る。動き推定ユニット１２２が、参照ピクチャの画素ブロックを表すデータを読み取るための要求を生成するときには、ビデオエンコーダ２０は、参照ピクチャバッファ１２８が参照ピクチャを記憶しているかどうかを判定し得る。参照ピクチャバッファ１２８が参照ピクチャを記憶していない場合、ビデオエンコーダ２０は、復号ピクチャバッファ１１４からの参照ピクチャを参照ピクチャバッファ１２８へコピーし、要求されたデータを動き推定ユニット１２２に提供することができる。

エントロピー符号化ユニット１１６は、ビデオエンコーダ２０の他の機能コンポーネントからデータを受け取ることができる。例えば、エントロピー符号化ユニット１１６は、量子化ユニット１０６から係数ブロックを受け取り、予測処理ユニット１００から構文要素を受け取ることができる。エントロピー符号化ユニット１１６は、データに対して１つまたは複数のエントロピー符号化演算を行って、エントロピー符号化データを生成することができる。例えば、ビデオエンコーダ２０は、データに対して、ＣＡＢＡＣ演算、コンテキスト適応型可変長コーディング（ｃｏｎｔｅｘｔ−ａｄａｐｔｉｖｅ ｖａｒｉａｂｌｅ ｌｅｎｇｔｈ ｃｏｄｉｎｇ：ＣＡＶＬＣ）演算、可変−可変（ｖａｒｉａｂｌｅ−ｔｏ−ｖａｒｉａｂｌｅ：Ｖ２Ｖ）長コーディング演算、構文ベースのコンテキスト適応型２値算術コーディング（ｓｙｎｔａｘ−ｂａｓｅｄ ｃｏｎｔｅｘｔ−ａｄａｐｔｉｖｅ ｂｉｎａｒｙ ａｒｉｔｈｍｅｔｉｃ ｃｏｄｉｎｇ：ＳＢＡＣ）演算、確率区間パーティショニングエントロピー（Ｐｒｏｂａｂｉｌｉｔｙ Ｉｎｔｅｒｖａｌ Ｐａｒｔｉｔｉｏｎｉｎｇ Ｅｎｔｒｏｐｙ：ＰＩＰＥ）コーディング演算、またはその他の種類のエントロピー符号化演算を行うことができる。エントロピー符号化ユニット１１６は、エントロピー符号化データを含むビットストリームを出力することができる。

データに対するエントロピー符号化演算の実行の一部として、エントロピー符号化ユニット１１６はコンテキストモデルを選択し得る。エントロピー符号化ユニット１１６がＣＡＢＡＣ演算を行う場合、コンテキストモデルは、特定のビンが特定の値を有する確率の推定値を示すことができる。ＣＡＢＡＣの文脈では、「ビン（bin）」という用語を使用して構文要素の２値化表現のビットを指すことがある。

ビデオエンコーダ２０は、ＷＰＰを使用してピクチャのスライスを符号化し得る。ビデオエンコーダ２０がＷＰＰを使用してピクチャのスライスを符号化するときには、ビデオエンコーダ２０は、ピクチャのコーディングされた表現を含むビットストリーム中で、ピクチャがＷＰＰを使用して復号されるべきであることを示すコーディングされた構文要素を出力し得る。加えて、ビデオエンコーダ２０は、ビットストリーム中で、ピクチャの参照ピクチャセット（ＲＰＳ）を示し得る。ビデオエンコーダ２０は、ビットストリームの様々な部分においてピクチャのＲＰＳを示し得る。例えば、ビデオエンコーダ２０は、ピクチャに適用可能なＰＰＳにおいてピクチャのＲＰＳを示し得る。別の例では、ビデオエンコーダ２０は、ピクチャに適用可能なＳＰＳにおいてピクチャのＲＰＳを示し得る。

さらに、ビデオエンコーダ２０がＷＰＰを使用してピクチャのスライスを符号化するときには、ビデオエンコーダ２０は、スライスの複数のツリーブロックを並列に符号化し得る。ビデオエンコーダ２０が並列に符号化するツリーブロックのセットは、ツリーブロックグループと呼ばれることがある。

本開示の技法によれば、動き推定ユニット１２２は、ツリーブロックグループのための参照ピクチャサブセットを決定し得る。動き推定ユニット１２２は、様々な方法でツリーブロックグループのための参照ピクチャサブセットを決定し得る。例えば、動き推定ユニット１２２は、ツリーブロックグループのための参照ピクチャサブセットが、＋または−Ｎなど、所与の量未満だけ現在のピクチャ（すなわち、ビデオエンコーダ２０が現在符号化中であるピクチャ）のピクチャ順カウント（ＰＯＣ）値とは異なるＰＯＣ値を有する参照ピクチャのみを含むと決定し得る。一例では、Ｎは２に等しくなり得る。

さらに、いくつかの例では、動き推定ユニット１２２は、ツリーブロックグループのための参照ピクチャサブセットを、ツリーブロックグループのための参照ピクチャサブセットの参照ピクチャのビット単位のサイズがビデオデコーダの参照ピクチャバッファのサイズに関連付けられたしきい値を下回るように、決定し得る。例えば、異なるビデオデコーダは、異なるレベルを有し得る。異なるレベルのビデオデコーダは、異なるサイズの参照ピクチャバッファを有し得る。この例では、ビデオエンコーダ２０がビデオデコーダの特定のレベルについてビデオデータを符号化中である場合、動き推定ユニット１２２は、参照ピクチャサブセットを、参照ピクチャサブセット中の参照ピクチャのビット単位のサイズがそのレベルのビデオデコーダに関連付けられた参照ピクチャバッファのサイズ未満であるように、決定し得る。

動き推定ユニット１２２は、ツリーブロックグループのための参照ピクチャサブセット内で、ツリーブロックグループのツリーブロックのＰＵのための参照ブロックを求めてサーチし得る。例えば、ピクチャのＲＰＳは、参照ピクチャ「Ａ」〜「Ｆ」を含み得、ツリーブロックグループのための参照ピクチャサブセットは、参照ピクチャ「Ａ」および「Ｂ」のみを含み得る。この例では、動き推定ユニット１２２は、ツリーブロックグループのツリーブロックのＰＵのための参照ブロックを求めて、参照ピクチャ「Ｃ」〜「Ｆ」をサーチしない。むしろ、動き推定ユニット１２２は、ツリーブロックグループのツリーブロックのＰＵのための参照ブロックを求めて、参照ピクチャ「Ａ」および「Ｂ」のみをサーチする。したがって、動き推定ユニット１２２は、ツリーブロックグループのツリーブロックのそれぞれのＰＵごとに、それぞれのＰＵの画素ブロックに最も良く一致する、参照ピクチャ「Ａ」または「Ｂ」における１つまたは複数の画素ブロックを識別し得る。

参照ピクチャバッファ１２８は、ツリーブロックグループの参照ピクチャサブセットの参照ピクチャの各々を、同時に記憶し得る。例えば、前の段落の例では、参照ピクチャバッファ１２８は、参照ピクチャ「Ａ」および「Ｂ」を記憶し得る。参照ピクチャバッファ１２８が参照ピクチャサブセットの参照ピクチャを記憶するので、動き推定ユニット１２２は、復号ピクチャバッファ１１４など、２次記憶場所から参照ピクチャサブセットの参照ピクチャを読み出すことなしに、参照ピクチャサブセットの参照ピクチャをサーチすることが可能であり得る。

ビデオエンコーダ２０が並列にツリーブロックグループのツリーブロックを符号化し得るので、動き推定ユニット１２２は、ツリーブロックグループの２つ以上のインター予測ＰＵのための参照ブロックを同時に決定し得る。例えば、ツリーブロックグループは、第１のツリーブロックと第２のツリーブロックとを含み得る。第１のツリーブロックは、第１のＰＵを含み得、第２のツリーブロックは、第２のＰＵを含み得る。動き推定ユニット１２２は、第１および第２のＰＵのための参照ブロックを同時に決定し得る。

動き推定ユニット１２２は、ピクチャの異なるツリーブロックグループのための異なる参照ピクチャサブセットを決定し得る。したがって、前の段落において説明されたツリーブロックグループが、第１のツリーブロックグループと呼ばれる場合、動き推定ユニット１２２は、第２のツリーブロックグループの各インター予測ＰＵのための参照ブロックを、第２のツリーブロックグループの各インター予測ＰＵのための参照ブロックが第２の参照ピクチャサブセット中にある参照ピクチャ中にあるように、決定し得る。第２の参照ピクチャサブセットは、第１の参照ピクチャサブセットとは異なり得る。第２の参照ピクチャサブセットは、ピクチャの参照ピクチャセット中のすべてよりも少ない参照ピクチャを含み得る。第２のツリーブロックグループは、ピクチャ中に第２の複数の同時にコーディングされるツリーブロックを備え得る。さらに、第２のツリーブロックグループのそれぞれのインター予測ＰＵごとに、ビデオエンコーダ２０は、ビットストリーム中で、第２のツリーブロックグループのそれぞれのインター予測ＰＵのための参照ブロックを含む参照ピクチャを示し得る。

図４は、本開示の技術を実装するように構成された例示のビデオデコーダ３０を示すブロック図である。図４は、説明のために示すものであって、本技術を本開示で大まかに例示し、説明する通りに限定するものではない。説明のために、本開示ではビデオデコーダ３０についてＨＥＶＣコーディングの文脈で説明する。しかし、本開示の技術は他のコーディング標準または方法にも適用可能である。

図４の例では、ビデオデコーダ３０は複数の機能コンポーネントを含む。ビデオデコーダ３０の機能コンポーネントは、エントロピー復号ユニット１５０と、予測処理ユニット１５２と、逆量子化ユニット１５４と、逆変換処理ユニット１５６と、再構築ユニット１５８と、フィルタユニット１５９と、復号ピクチャバッファ１６０と、参照ピクチャバッファ１６６とを含む。予測処理ユニット１５２は、動き補償ユニット１６２とイントラ予測処理ユニット１６４とを含む。他の例では、ビデオデコーダ３０は、より多くの、より少ない、または異なる機能コンポーネントを含み得る。

ビデオデコーダ３０は、ビットストリームを受信することができる。エントロピー復号ユニット１５０は、ビットストリームを構文解析してビットストリームから構文要素を抽出することができる。ビットストリームの構文解析の一部として、エントロピー復号ユニット１５０は、ビットストリーム内のエントロピー符号化された構文要素をエントロピー復号（例えばＣＡＢＡＣ復号）することができる。予測処理ユニット１５２と、逆量子化ユニット１５４と、逆変換処理ユニット１５６と、再構築ユニット１５８と、フィルタユニット１５９とは、ビットストリームから抽出された構文要素に基づいて復号ビデオデータを生成することができる。

ビットストリームは、一連のＮＡＬユニットを含み得る。ビットストリームのＮＡＬユニットには、ＳＰＳ ＮＡＬユニット、ＰＰＳ ＮＡＬユニット、ＳＥＩ ＮＡＬユニット、コード化スライスＮＡＬユニットなどが含まれる。

逆量子化ユニット１５４は、ＴＵに関連付けられた係数ブロックを逆量子化（inverse quantize）、すなわち脱量子化（de-quantize）することができる。逆量子化ユニット１５４は、ＴＵのＣＵに関連付けられたＱＰ値を使用して、ＴＵに関連付けられた係数ブロックに適用すべき逆量子化ユニット１５４のための逆量子化の程度を決定することができる。

逆量子化ユニット１５４がＴＵに関連付けられた係数ブロックを逆量子化した後、逆変換処理ユニット１５６は、ＴＵに関連付けられた残差サンプルブロックを生成するために係数ブロックに１つまたは複数の逆変換を適用することができる。例えば、逆変換処理ユニット１５６は、係数ブロックに対して、逆ＤＣＴ、逆整数変換、逆カルーネンレーベ変換（ＫＬＴ）、逆回転変換、逆方向性変換、またはその他の逆変換を適用し得る。

インター予測ＰＵがスキップモードで符号化される場合、またはＰＵの動き情報がマージモードを使用して符号化される場合、動き補償ユニット１６２は、そのＰＵについてマージ候補リストを生成し得る。動き補償ユニット１６２は、マージ候補リストにおいて選択されたマージ候補を識別することができる。動き補償ユニット１６２は、選択されたマージ候補によって示される動き情報に関連付けられた１つまたは複数の参照ブロックに基づいてＰＵについて予測サンプルブロックを生成することができる。

本開示の技法によれば、動き補償ユニット１６２は、ツリーブロックグループのインター予測ＰＵの動き情報に基づいて、インター予測ＰＵの参照ブロックを決定し得る。ツリーブロックグループのインター予測ＰＵの参照ブロックの各々は、ツリーブロックグループのために定義された参照ピクチャサブセット中の参照ピクチャ内にある。

インター予測ＰＵの動き情報がＡＭＶＰモードを使用して符号化される場合、動き補償ユニット１６２は、リスト０ＭＶ予測子（predictor）候補リストおよび／またはリスト１ＭＶ予測子候補リストを生成し得る。動き補償ユニット１６２は、選択されたリスト０ＭＶ予測子候補および／または選択されたリスト１ＭＶ予測子候補を決定し得る。次に、動き補償ユニット１６２は、リスト０動きベクトル差（ＭＶＤ）、リスト１ＭＶＤ、選択されたリスト０ＭＶ予測子候補によって指定されるリスト０動きベクトル、および／または選択されたリスト１ＭＶ予測子候補によって指定されるリスト１動きベクトルに基づいて、ＰＵのためのリスト１動きベクトル、および／または、ＰＵのためのリスト０動きベクトルを決定し得る。動き補償ユニット１６２は、リスト０動きベクトルとリスト０参照ピクチャインデックスおよび／またはリスト１動きベクトルとリスト１参照ピクチャインデックスに関連付けられた参照ブロックに基づいて、ＰＵの予測サンプルブロックを生成し得る。

一部の例では、動き補償ユニット１６２は、補間フィルタに基づいて補間を行うことによってＰＵの予測サンプルブロックを精緻化し得る。サブピクセル精度での動き補償に使用されるべき補間フィルタに関する識別子を構文要素に含め得る。動き補償ユニット１６２は、参照ブロックのサブ整数サンプルについて補間された値を計算するために、ＰＵの予測サンプルブロックの生成時にビデオエンコーダ２０によって使用されるのと同じ補間フィルタを使用することができる。動き補償ユニット１６２は、受信された構文情報にしたがってビデオエンコーダ２０によって使用される補間フィルタを決定し、その補間フィルタを使用して予測サンプルブロックを生成することができる。

ＰＵがイントラ予測を使用して符号化される場合、イントラ予測処理ユニット１６４は、イントラ予測を行ってＰＵの予測サンプルブロックを生成することができる。例えば、イントラ予測処理ユニット１６４は、ビットストリーム内の構文要素に基づいてＰＵについてイントラ予測モードを決定することができる。イントラ予測処理ユニット１６４は、イントラ予測モードを使用して、ＰＵに空間的に隣接するＰＵのサンプルブロックに基づいて、ＰＵについて予測サンプルブロックを生成し得る。

再構築ユニット１５８は、ＣＵのＴＵに関連付けられた残差サンプルブロックと、ＣＵのＰＵの予測サンプルブロックとを使用して、ＣＵのサンプルブロックを再構築することができる。例えば、再構築ユニット１５８は、残差サンプルブロックのサンプルを、予測サンプルブロックの対応するサンプルに加えて、ＣＵのサンプルブロックを再構築することができる。

フィルタユニット１５９は、デブロッキング操作を行って、ＣＵに付随するブロッキングアーチファクトを低減することができる。復号ピクチャバッファ１６０はＣＵのサンプルブロックを格納し得る。復号ピクチャバッファ１６０は、後で行われる動き補償、イントラ予測、および図１のディスプレイデバイス３２などのディスプレイデバイス上への表示のために参照ピクチャを提供することができる。例えば、ビデオデコーダ３０は、復号ピクチャバッファ１６０内のサンプルブロックに基づいて、他のＣＵのＰＵに対してイントラ予測またはインター予測を行うことができる。

動き補償ユニット１６２が参照ピクチャ内の参照ブロックに基づいて予測ビデオブロックを生成するときには、動き補償ユニット１６２は、参照ブロックを表すデータを読み取るようにとの要求を生成し得る。動き補償ユニット１６２が、参照ブロックを表すデータを読み取るようにとの要求を生成するときには、ビデオデコーダ３０は、参照ピクチャバッファ１６６が、参照ブロックを含む参照ピクチャを記憶しているかどうかを判定し得る。参照ピクチャバッファ１６６が参照ピクチャを記憶していない場合、ビデオエンコーダ２０は、復号ピクチャバッファ１６０からの参照ピクチャを参照ピクチャバッファ１６６へコピーし、要求された参照ピクチャを動き補償ユニット１６２に供給し得る。

図５は、本開示の１つまたは複数の技法による、制限された参照ピクチャセットを使用してビデオデータを符号化するためのビデオエンコーダ２０の例示の動作１８０を示すフローチャートである。図５の例では、ビデオエンコーダ２０は、現在のピクチャの参照ピクチャセットを決定し得る（１８２）。加えて、ビデオエンコーダ２０は、ツリーブロックグループの各インター予測ＰＵのための参照ブロックを、参照ブロックの各々がツリーブロックグループのための参照ピクチャサブセット中にある参照ピクチャ中にあるように、決定し得る（１８４）。ツリーブロックグループのための参照ピクチャサブセットは、現在のピクチャの参照ピクチャセット中のすべてよりも少ない参照ピクチャを含み得る。ツリーブロックグループは、現在のピクチャ中で複数の同時にコーディングされるツリーブロックを備え得る。ビデオエンコーダ２０は、ビデオデータのコーディングされた表現を含むビットストリームにおいて、ツリーブロックグループの各インター予測ＰＵのための参照ブロックを含む参照ピクチャを示し得る（１８６）。

図６は、本開示の１つまたは複数の技法による、ツリーブロックグループを処理するためのビデオエンコーダ２０の例示の動作２００を示すフローチャートである。動作２００は、動作１８０（図５）のより具体的な例であり得る。ビデオエンコーダ２０は、ピクチャ中の各ツリーブロックグループに対して、動作２００を実行し得る。

図６の例に示されるように、ビデオエンコーダ２０は、現在のツリーブロックグループのための参照ピクチャの制限されたサブセットを決定し得る（２０２）。言い換えれば、ビデオエンコーダ２０は、現在のツリーブロックグループのための参照ピクチャサブセットを決定し得る。加えて、ビデオエンコーダ２０は、参照ピクチャサブセットを参照ピクチャバッファにロードし得る（２０４）。いくつかの例では、ビデオエンコーダ２０は、参照ピクチャサブセットの参照ピクチャのすべてを一度に参照ピクチャバッファにロードし得る。他の例では、ビデオエンコーダ２０は、参照ピクチャがビデオエンコーダ２０によって要求された時点で、参照ピクチャサブセットの参照ピクチャを参照ピクチャバッファにロードし得る。

ビデオデコーダ２０は、現在のツリーブロックグループのＰＵのための参照ブロックを求めて、参照ピクチャサブセットをサーチし得る（２０６）。さらに、ビデオデコーダ２０は、現在のツリーブロックグループのＰＵについての動き情報（例えば、動きベクトル、予測方向インジケータ、参照ピクチャインデックスなど）を生成し得る（２０８）。ビデオデコーダ２０はまた、現在のツリーブロックグループのＰＵのための予測ビデオブロックを生成し得る（２１０）。

ビデオデコーダ２０は、ＣＵのＰＵの予測ビデオブロックと、ＣＵのオリジナルビデオブロックとに基づいて、現在のツリーブロックグループのＣＵのための残差ビデオブロックを生成し得る（２１２）。ビデオデコーダ２０は、残差ビデオブロックに基づいて、１つまたは複数の変換を適用して、係数ブロックを生成し得る（２１４）。加えて、ビデオデコーダ２０は、係数ブロックを量子化し得る（２１６）。ビデオデコーダ２０は、現在のツリーブロックグループに関連付けられた構文要素をエントロピー符号化し得る（２１８）。現在のツリーブロックグループに関連付けられた構文要素は、現在のツリーブロックグループのＣＵのＴＵの量子化係数ブロックを伝達する構文要素、現在のツリーブロックグループのＣＵのインター予測ＰＵの動き情報を伝達する構文要素などを含み得る。

図７は、本開示の１つまたは複数の技法による、現在のツリーブロックグループを処理するためのビデオデコーダ３０の例示の動作２５０を示すフローチャートである。ビデオデコーダ３０は、ピクチャの各ツリーブロックグループに対して動作２５０を実行し得る。

図７の例に示されるように、ビデオデコーダ３０は、ビットストリームを受信し得る（２５１）。いくつかの例では、ビデオデコーダ３０は、チャネル１６からビットストリームを受信し得る。他の例では、ビデオデコーダ３０は、ディスクまたはメモリなど、コンピュータ可読記憶媒体からビットストリームを受信し得る。ビットストリームは、ビデオデータの符号化表現を含み得る。ビデオデータの符号化表現は、ビデオデータの現在のピクチャの現在のツリーブロックグループのインター予測ＰＵの動き情報を伝達するデータを含み得る。

ビデオデコーダ３０は、現在のツリーブロックグループの構文要素をエントロピー復号し得る（２５２）。例えば、ビデオデコーダ３０は、現在のツリーブロックグループの構文要素のうちの少なくともいくつかに対してＣＡＢＡＣ復号を実行し得る。現在のツリーブロックグループの構文要素は、現在のツリーブロックグループのＣＵのＴＵの量子化係数ブロックを伝達する構文要素、現在のツリーブロックグループのＣＵのインター予測ＰＵの動き情報を示す構文要素などを含み得る。

さらに、ビデオデコーダ３０は、現在のツリーブロックグループのＣＵのＴＵの係数ブロックを逆量子化し得る（２５４）。ビデオデコーダ３０は、係数ブロックに基づいて、現在のツリーブロックグループのＣＵのＴＵのための残差ビデオブロックを生成し得る（２５６）。例えば、ビデオデコーダ３０は、各係数ブロックに逆離散コサイン変換を適用して、残差ビデオブロックを生成し得る。

係数ブロックを逆量子化し、残差ビデオブロックを生成することに加えて、ビデオデコーダ３０は、現在のツリーブロックグループのインター予測ＰＵの動き情報に基づいて、現在のツリーブロックグループのための参照ピクチャの制限されたサブセット（すなわち、参照ピクチャサブセット）中で参照ブロックを決定し得る（２５８）。加えて、ビデオデコーダ３０は、現在のツリーブロックグループのインター予測ＰＵのための参照ブロックに基づいて、現在のツリーブロックグループのインター予測ＰＵのための予測ビデオブロックを生成し得る（２６０）。ビデオデコーダ３０は、現在のピクチャ中のサンプルに基づいて、現在のツリーブロックグループのイントラ予測ＰＵのための予測ビデオブロックを生成し得る（２６２）。ビデオデコーダ３０は、現在のツリーブロックグループのＣＵのＴＵの残差ビデオブロックと、現在のツリーブロックグループのＣＵのＰＵの予測ビデオブロックとに基づいて、現在のツリーブロックグループのＣＵのための復号ビデオブロックを生成し得る（２６４）。このようにして、ビデオデコーダ３０は、現在のツリーブロックグループのインター予測ＰＵの参照ブロックに少なくとも部分的に基づいて、現在のピクチャの復号ビデオブロックを生成し得る。

ビデオデコーダ３０は、ピクチャの各ツリーブロックグループについて、図７の例示の動作を実行し得る。したがって、現在のツリーブロックグループは、現在のピクチャの第１のツリーブロックグループであり得、参照ピクチャサブセットは、第１の参照ピクチャサブセットであり得、ビットストリームは、現在のピクチャの第２のツリーブロックグループのインター予測ＰＵの動き情報を伝達するデータを含み得る。第２のツリーブロックグループは、現在のピクチャ中で第２の複数の同時にコーディングされるツリーブロックを備え得る。ビデオデコーダ３０は、第２のツリーブロックグループのインター予測ＰＵの動き情報参照に基づいて、第２のツリーブロックグループのインター予測ＰＵの参照ブロックを決定し得る。第２のツリーブロックグループのインター予測ＰＵのインター予測ＰＵの参照ブロックの各々は、第２の参照ピクチャサブセット中にある参照ピクチャ中にあり得る。第２の参照ピクチャサブセットは、第１の参照ピクチャサブセットとは異なる。第２の参照ピクチャサブセットは、現在のピクチャの参照ピクチャセット中の参照ピクチャのうちの、すべてではないが、１つまたは複数を含む。さらに、ビデオデコーダ３０は、第２のツリーブロックグループのインター予測ＰＵの参照ブロックに少なくとも部分的に基づいて、現在のピクチャの追加の復号ビデオブロックを生成し得る。

図８は、本開示の１つまたは複数の技法による、ピクチャの参照ピクチャセットを制限するための例示の手法を示す概念図である。図８の例では、ツリーブロック３００は、ＰＵ３０２にパーティショニングされるＣＵにパーティショニングされる。図８の例では、ＰＵ３０２の各々がインター予測ＰＵであると仮定される。

図８の例では、ビデオエンコーダ２０は、ＰＵ３０２の各々のための参照ブロックが同じ参照ピクチャ、ｒｅｆ１中にあるように、参照ピクチャセットを制限している。さらに、ツリーブロック３００は、ツリーブロックグループの一部であり得る。図８の例では、ツリーブロックグループのための参照ピクチャサブセットは、ツリーブロック３００に関連付けられたピクチャの参照ピクチャセット中の参照ピクチャのうちの単一のもののみを含み得る。図８の例では、ビデオエンコーダ２０は、必ずしも同じ方法でツリーブロックグループのツリーブロックをＰＵへとパーティショニングするわけではない。

図９は、本開示の１つまたは複数の技法による、ピクチャの参照ピクチャセットを制限するための別の例示の手法を示す概念図である。図９の例では、ツリーブロック３２０Ａ、３２０Ｂ、３２０Ｃ、および３２０Ｄ（総称して、「ツリーブロック３２０」）は、同じツリーブロックグループに属する。言い換えれば、ビデオコーダは、ＷＰＰを使用してピクチャをコーディングするときに、ツリーブロック３２０を同時にコーディングし得る。図９の例では、ＰＵの各々がインター予測ＰＵであると仮定される。図９の例示の手法によれば、ビデオエンコーダ２０は、同じ方法でツリーブロック３２０をＣＵおよびＰＵにパーティショニングする。すなわち、ツリーブロック３２０のそれぞれのＰＵごとに、それぞれのＰＵのサイズおよび位置が、ツリーブロック３２０のうちの他の各１つにおけるＰＵのサイズおよび位置に一致する。

図９の例では、ビデオエンコーダ２０は、対応するＰＵのための参照ブロックが同じ参照ピクチャ中にあるように、ピクチャの参照ピクチャセットを制限している。例えば、ビデオエンコーダ２０は、ツリーブロック３２０の各々の左上のＰＵが、同じ参照ピクチャ、ｒｅｆ１を使用してインター予測されるように、参照ピクチャセットを制限し得る。同様に、ビデオエンコーダ２０は、ツリーブロック３２０の各々の左下のＰＵが、同じ参照ピクチャ、ｒｅｆ３など、を使用してインター予測されるように、参照ピクチャセットを制限し得る。

したがって、図９の例では、ビデオエンコーダ２０は、ツリーブロックグループの特定のツリーブロックのそれぞれのインター予測ＰＵごとに、ツリーブロックグループの他の各ツリーブロック中で、特定のツリーブロックのそれぞれのインター予測ＰＵに対応するインター予測ＰＵがあるように、ツリーブロックグループの各ツリーブロックの画素ブロックをパーティショニングし得る。特定のツリーブロックのそれぞれのインター予測ＰＵに対応するインター予測ＰＵは、特定のツリーブロックのそれぞれのインター予測ＰＵの参照ブロックと同じ参照ピクチャ中の参照ブロックを有する。特定のツリーブロックのそれぞれのインター予測ＰＵに対応するインター予測ＰＵは、特定のツリーブロックのそれぞれのインター予測ＰＵに関連付けられた画素ブロックのサイズと位置とに対応するサイズと位置とを有する画素ブロックに関連付けられる。さらに、特定のツリーブロックのそれぞれのインター予測ＰＵに対応するインター予測ＰＵは、特定のツリーブロックのそれぞれのインター予測ＰＵの参照ブロックと同じ参照ピクチャ中の参照ブロックを有する。

図１０は、本開示の１つまたは複数の技法による、ピクチャの参照ピクチャセットを制限するための別の例示の手法を示す概念図である。図１０の例では、ツリーブロック３４０Ａ、３４０Ｂ、３４０Ｃ、および３４０Ｄ（総称して、「ツリーブロック３４０」）は、同じツリーブロックグループに属する。図１０の例示の手法によれば、ビデオエンコーダ２０は、同様の方法でツリーブロック３４０をＣＵおよびＰＵにパーティショニングする。すなわち、ツリーブロック３４０のそれぞれのＰＵごとに、それぞれのＰＵのサイズおよび位置が、ツリーブロック３４０のうちの他の各１つにおけるＰＵのサイズおよび位置に一致する。図１０の例では、ＰＵの各々がインター予測ＰＵであると仮定される。さらに、図１０の例では、ビデオエンコーダ２０は、ＰＵの各々のための参照ブロックが、同じ参照ピクチャ、ｒｅｆ１を使用してインター予測されるように、現在のピクチャの参照ピクチャセットを制限している。

したがって、図１０の例では、ビデオエンコーダ２０は、ツリーブロックグループの特定のツリーブロックのそれぞれのインター予測ＰＵごとに、ツリーブロックグループの他の各ツリーブロック中に、特定のツリーブロックのそれぞれのインター予測ＰＵに対応するインター予測ＰＵがあるように、ツリーブロックグループの各ツリーブロックの画素ブロックをパーティショニングし得る。ツリーブロックグループのための参照ピクチャサブセットは、現在のピクチャの参照ピクチャセット中の参照ピクチャのうちの単一のもののみを含む。特定のツリーブロックのそれぞれのインター予測ＰＵに対応するインター予測ＰＵは、特定のツリーブロックのそれぞれのインター予測ＰＵの参照ブロックと同じ参照ピクチャ中の参照ブロックを有する。特定のツリーブロックのそれぞれのインター予測ＰＵに対応するインター予測ＰＵは、特定のツリーブロックのそれぞれのインター予測ＰＵに関連付けられた画素ブロックのサイズと位置とに対応するサイズと位置とを有する画素ブロックに関連付けられる。さらに、特定のツリーブロックのそれぞれのインター予測ＰＵに対応するインター予測ＰＵは、特定のツリーブロックのそれぞれのインター予測ＰＵの参照ブロックと同じ参照ピクチャ中の参照ブロックを有する。

他の例では、ビデオエンコーダ２０は、同じ方法でツリーブロックグループの各ツリーブロックの画素ブロックをパーティショニングし得る。ただし、そのような例では、ビデオエンコーダ２０は、異なる参照ピクチャを使用して、ＰＵに対してインター予測を実行し得る。

１つまたは複数の例では、叙述の各機能はハードウェア、ソフトウェア、ファームウェア、またはこれらの任意の組み合わせで実装され得る。ソフトウェアで実装する場合、これらの機能は１つまたは複数の命令またはコードとしてコンピュータ可読媒体に記憶され、または送信され、ハードウェアベースの処理ユニットによって実行され得る。コンピュータ可読媒体は、データ記憶媒体などの有形の媒体に対応するコンピュータ可読記憶媒体、または、例えば通信プロトコルにしたがって１つの場所から他の場所へのコンピュータプログラムの転送を容易にする媒体を含む通信媒体を含み得る。このように、コンピュータ可読媒体は、一般に、（１）非一時的な有形のコンピュータ可読記憶媒体、または（２）信号または搬送波などの通信媒体に対応し得る。データ記憶媒体は、１つまたは複数のコンピュータまたは１つまたは複数のプロセッサが、本開示に記載の技術の実装のために命令、コードおよび／またはデータ構造を読み出すためにアクセスすることができる任意の入手可能な媒体とすることができる。コンピュータプログラム製品は、コンピュータ可読媒体を含み得る。

一例として、このようなコンピュータ可読記憶媒体はＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭまたはその他の光ディスクストレージ、磁気ディスクストレージ、またはその他の磁気ストレージデバイス、フラッシュメモリ、または所望のプログラムコードを命令またはデータ構造の形で格納するために使用可能かつコンピュータによりアクセス可能なその他のあらゆる媒体を含み得るが、これらには限定されない。また、いかなる接続もコンピュータ可読媒体と正式に称することができる。例えば、ウェブサイト、サーバ、またはその他のリモートソースから同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線およびマイクロ波などのワイヤレス技術を使用して命令を送信する場合、その同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線およびマイクロ波などのワイヤレス技術は媒体の定義に含まれる。ただし、コンピュータ可読媒体およびデータ記憶媒体は、接続、搬送波、信号またはその他の一時的媒体を含まず、非一時的な有形の記憶媒体のことを意図しているものと理解すべきである。本開示では、ディスク（ｄｉｓｋおよびｄｉｓｃ）は、コンパクトディスク（ＣＤ）、レーザディスク、デジタル多用途ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、およびＢｌｕ−ｒａｙ（登録商標）ディスクを含み、この場合、ｄｉｓｋは通常データを磁気的に再生し、ｄｉｓｃはレーザを使用してデータを光学的に再生する。上記の組み合わせもコンピュータ可読媒体の範囲に含まれるべきである。

命令は、１つまたは複数のデジタル信号プロセッサ（ＤＳＰ）、汎用マイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルロジックアレイ（ＦＰＧＡ）、またはその他の同等の集積または個別論理回路などの、１つまたは複数のプロセッサによって実行され得る。したがって、本開示では「プロセッサ」という用語は、上記の構造のいずれか、または本開示に記載の技術の実装に適するその他の任意の構造を指し得る。さらに、態様によっては、本開示に記載の機能を、符号化および復号のために構成された専用のハードウェアおよび／またはソフトウェアモジュール内に設けるか、または複合コーデックに組み込むことができる。

本開示の技術は、ワイヤレスハンドセット、集積回路（ＩＣ）、または１組のＩＣ（例えばチップセット）を含む様々なデバイスまたは装置で実装可能である。本開示では、本開示の技術を実行するように構成されたデバイスの機能的態様を強調して説明するために様々なコンポーネント、モジュール、またはユニットについて述べたが、これらは必ずしも異なるハードウェアユニットによる実現を必要としない。上述のように、適切なソフトウェアおよび／またはファームウェアとともに、様々なユニットを１つのコーデックハードウェアユニット内に統合するか、または上述のように１つまたは複数のプロセッサを含む相互作用可能なハードウェアユニットの集合によって提供してもよい。

以上、様々な例について説明した。これらおよびその他の例は、特許請求の範囲に含まれる。

以上、様々な例について説明した。これらおよびその他の例は、特許請求の範囲に含まれる。
以下に、本願の出願当初請求項に記載された発明を付記する。
［Ｃ１］
ビデオデータを符号化するための方法であって、
現在のピクチャのための複数の参照ピクチャを備える参照ピクチャセットを決定することと、
前記現在のピクチャのツリーブロックグループの各インター予測された予測ユニット（ＰＵ）のための参照ブロックを、前記参照ブロックの各々が前記ツリーブロックグループのための参照ピクチャサブセット中にある参照ピクチャ中にあるように、決定することであって、前記ツリーブロックグループのための前記参照ピクチャサブセットは、前記現在のピクチャのための前記参照ピクチャセット中の前記参照ピクチャのうちのすべてではないが１つまたは複数を含み、前記ツリーブロックグループは、前記現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備える、決定することと、
前記ビデオデータのコーディングされた表現を含むビットストリーム中で、前記ツリーブロックグループの各インター予測されたＰＵのための前記参照ブロックを含む参照ピクチャを示すことと
を備える方法。
［Ｃ２］
前記参照ピクチャサブセットが、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちの単一のもののみを含む、上記Ｃ１に記載の方法。
［Ｃ３］
時間的範囲制限に基づいて、前記ツリーブロックグループのための前記参照ピクチャサブセットを決定することをさらに備える、上記Ｃ１に記載の方法。
［Ｃ４］
前記方法が、前記ツリーブロックグループの特定のツリーブロックのそれぞれのインター予測されたＰＵごとに、前記ツリーブロックグループの他の各ツリーブロック中に前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに対応するインター予測されたＰＵがあるように、前記ツリーブロックグループの前記ツリーブロックの各々の画素ブロックをパーティショニングすることをさらに備え、
前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに対応する前記インター予測されたＰＵが、前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに関連付けられた画素ブロックのサイズと位置とに対応するサイズと位置とを有する画素ブロックに関連付けられる、上記Ｃ１に記載の方法。
［Ｃ５］
前記参照ピクチャサブセットが、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちの単一のもののみを含む、上記Ｃ４に記載の方法。
［Ｃ６］
前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに対応する前記インター予測されたＰＵが、前記特定のツリーブロックの前記それぞれのインター予測されたＰＵの参照ブロックと同じ参照ピクチャ中の参照ブロックを有する、上記Ｃ４に記載の方法。
［Ｃ７］
前記ビットストリーム中で、前記現在のピクチャが波面並列処理（ＷＰＰ）を使用して復号されるべきであることを示すコーディングされた構文要素を出力することをさらに備える、上記Ｃ１に記載の方法。
［Ｃ８］
参照ピクチャバッファ中に、前記現在のピクチャの前記参照ピクチャセットの参照ピクチャの各々は記憶しないが、前記参照ピクチャサブセットの前記参照ピクチャの各々を同時に記憶することをさらに備える、上記Ｃ１に記載の方法。
［Ｃ９］
前記ツリーブロックグループのための前記参照ピクチャサブセットを、前記ツリーブロックグループのための前記参照ピクチャサブセットの前記参照ピクチャのビット単位のサイズがビデオデコーダの参照ピクチャバッファのサイズに関連付けられたしきい値を下回るように、決定することをさらに備える、上記Ｃ１に記載の方法。
［Ｃ１０］
前記ツリーブロックグループの各インター予測されたＰＵのための前記参照ブロックを決定することが、同時に前記ツリーブロックグループの２つ以上のインター予測されたＰＵのための前記参照ブロックを決定することを含む、上記Ｃ１に記載の方法。
［Ｃ１１］
前記ツリーブロックグループの前記ツリーブロックの各々が、前記現在のピクチャのツリーブロックの異なる行中にあり、前記ツリーブロックグループの前記ツリーブロックの各々が、前記現在のピクチャの２つのツリーブロック列だけ、互いから垂直にオフセットされる、上記Ｃ１に記載の方法。
［Ｃ１２］
前記ツリーブロックグループが、前記現在のピクチャの第１のツリーブロックグループであり、前記参照ピクチャサブセットが、第１の参照ピクチャサブセットであり、前記方法が、
第２のツリーブロックグループの各インター予測されたＰＵのための参照ブロックを、前記第２のツリーブロックグループの各インター予測されたＰＵのための前記参照ブロックが第２の参照ピクチャサブセット中にある参照ピクチャ中にあるように、決定することであって、前記第２の参照ピクチャサブセットは、前記第１の参照ピクチャサブセットとは異なり、前記第２の参照ピクチャサブセットは、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちのすべてではないが１つまたは複数を含み、前記第２のツリーブロックグループは、前記現在のピクチャ中に第２の複数の同時にコーディングされるツリーブロックを備える、決定することと、
前記第２のツリーブロックグループのそれぞれのインター予測されたＰＵごとに、前記ビットストリーム中で、前記第２のツリーブロックグループの前記それぞれのインター予測されたＰＵのための前記参照ブロックを含む参照ピクチャを示すことと
をさらに備える、上記Ｃ１に記載の方法。
［Ｃ１３］
１つまたは複数のプロセッサを備えるコンピューティングデバイスであって、前記１つまたは複数のプロセッサが、
現在のピクチャのための複数の参照ピクチャを備える参照ピクチャセットを決定することと、
前記現在のピクチャのツリーブロックグループの各インター予測された予測ユニット（ＰＵ）のための参照ブロックを、前記参照ブロックの各々が前記ツリーブロックグループのための参照ピクチャサブセット中にある参照ピクチャ中にあるように、決定することであって、前記ツリーブロックグループのための前記参照ピクチャサブセットは、前記現在のピクチャのための前記参照ピクチャセット中の前記参照ピクチャのうちのすべてではないが１つまたは複数を含み、前記ツリーブロックグループは、前記現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備える、決定することと、
前記ビデオデータのコーディングされた表現を含むビットストリーム中で、前記ツリーブロックグループの各インター予測されたＰＵのための前記参照ブロックを含む参照ピクチャを示すことと
を行うように構成される、コンピューティングデバイス。
［Ｃ１４］
前記参照ピクチャサブセットが、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちの単一のもののみを含む、上記Ｃ１３に記載のコンピューティングデバイス。
［Ｃ１５］
前記１つまたは複数のプロセッサが、時間的範囲制限に基づいて、前記ツリーブロックグループのための前記参照ピクチャサブセットを決定することを行うように構成される、上記Ｃ１３に記載のコンピューティングデバイス。
［Ｃ１６］
前記１つまたは複数のプロセッサが、前記ツリーブロックグループの特定のツリーブロックのそれぞれのインター予測されたＰＵごとに、前記ツリーブロックグループの他の各ツリーブロック中に、前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに対応するインター予測されたＰＵがあるように、前記ツリーブロックグループの前記ツリーブロックの各々の画素ブロックをパーティショニングすることを行うようにさらに構成され、
前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに対応する前記インター予測されたＰＵが、前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに関連付けられた画素ブロックのサイズと位置とに対応するサイズと位置とを有する画素ブロックに関連付けられる、上記Ｃ１３に記載のコンピューティングデバイス。
［Ｃ１７］
前記参照ピクチャサブセットが、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちの単一のもののみを含む、上記Ｃ１６に記載のコンピューティングデバイス。
［Ｃ１８］
前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに対応する前記インター予測されたＰＵが、前記特定のツリーブロックの前記それぞれのインター予測されたＰＵの参照ブロックと同じ参照ピクチャ中の参照ブロックを有する、上記Ｃ１６に記載のコンピューティングデバイス。
［Ｃ１９］
前記１つまたは複数のプロセッサが、前記ビットストリーム中で、前記現在のピクチャが波面並列処理（ＷＰＰ）を使用して復号されるべきであることを示す構文要素を出力することを行うように構成される、上記Ｃ１３に記載のコンピューティングデバイス。
［Ｃ２０］
前記現在のピクチャの前記参照ピクチャセットの参照ピクチャの各々は記憶しないが、前記参照ピクチャサブセットの前記参照ピクチャの各々を同時に記憶する、参照ピクチャバッファをさらに備える、上記Ｃ１３に記載のコンピューティングデバイス。
［Ｃ２１］
前記１つまたは複数のプロセッサが、前記ツリーブロックグループのための前記参照ピクチャサブセットを、前記ツリーブロックグループのための前記参照ピクチャサブセットの前記参照ピクチャのビット単位のサイズがビデオデコーダの参照ピクチャバッファのサイズに関連付けられたしきい値を下回るように、決定することを行うように構成される、上記Ｃ１３に記載のコンピューティングデバイス。
［Ｃ２２］
前記１つまたは複数のプロセッサが、同時に前記ツリーブロックグループの２つ以上のインター予測されたＰＵのための参照ブロックを決定することを行うように構成される、上記Ｃ１３に記載のコンピューティングデバイス。
［Ｃ２３］
前記ツリーブロックグループの前記ツリーブロックの各々が、前記現在のピクチャのツリーブロックの異なる行中にあり、前記ツリーブロックグループの前記ツリーブロックの各々が、前記現在のピクチャの２つのツリーブロック列だけ、互いから垂直にオフセットされる、上記Ｃ１３に記載のコンピューティングデバイス。
［Ｃ２４］
前記ツリーブロックグループが、前記現在のピクチャの第１のツリーブロックグループであり、前記参照ピクチャサブセットが、第１の参照ピクチャサブセットであり、前記１つまたは複数のプロセッサが、
第２のツリーブロックグループの各インター予測されたＰＵのための参照ブロックを、前記第２のツリーブロックグループの各インター予測されたＰＵのための前記参照ブロックが第２の参照ピクチャサブセット中にある参照ピクチャ中にあるように、決定することであって、前記第２の参照ピクチャサブセットは、前記第１の参照ピクチャサブセットとは異なり、前記第２の参照ピクチャサブセットは、前記現在のピクチャの前記参照ピクチャセット中のすべてよりも少ない参照ピクチャを含み、前記第２のツリーブロックグループは、前記現在のピクチャ中に第２の複数の同時にコーディングされるツリーブロックを備える、決定することと、
前記第２のツリーブロックグループのそれぞれのインター予測されたＰＵごとに、前記ビットストリーム中で、前記第２のツリーブロックグループの前記それぞれのインター予測されたＰＵのための前記参照ブロックを含む参照ピクチャを示すことと
を行うようにさらに構成される、上記Ｃ１３に記載のコンピューティングデバイス。
［Ｃ２５］
現在のピクチャのための複数の参照ピクチャを備える参照ピクチャセットを決定するための手段と、
前記現在のピクチャのツリーブロックグループの各インター予測された予測ユニット（ＰＵ）のための参照ブロックを、前記参照ブロックの各々が前記ツリーブロックグループのための参照ピクチャサブセット中にある参照ピクチャ中にあるように、決定するための手段であって、前記ツリーブロックグループのための前記参照ピクチャサブセットは、前記現在のピクチャのための前記参照ピクチャセット中の前記参照ピクチャのうちのすべてではないが１つまたは複数を含み、前記ツリーブロックグループは、前記現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備える、決定するための手段と、
ビデオデータのコーディングされた表現を含むビットストリーム中で、前記ツリーブロックグループの各インター予測されたＰＵのための前記参照ブロックを含む参照ピクチャを示すための手段と
を備えるコンピューティングデバイス。
［Ｃ２６］
コンピューティングデバイスの１つまたは複数のプロセッサによって実行されたときに前記コンピューティングデバイスに、
現在のピクチャのための複数の参照ピクチャを備える参照ピクチャセットを決定することと、
前記現在のピクチャのツリーブロックグループの各インター予測された予測ユニット（ＰＵ）のための参照ブロックを、前記参照ブロックの各々が前記ツリーブロックグループのための参照ピクチャサブセット中にある参照ピクチャ中にあるように、決定することであって、前記ツリーブロックグループのための前記参照ピクチャサブセットは、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちのすべてではないが１つまたは複数を含み、前記ツリーブロックグループは、前記現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備える、決定することと、
ビデオデータのコーディングされた表現を含むビットストリーム中で、前記ツリーブロックグループの各インター予測されたＰＵのための前記参照ブロックを含む参照ピクチャを示すことと
を行わせる命令を記憶した、コンピュータ可読記憶媒体。
［Ｃ２７］
ビデオデータを復号するための方法であって、
前記ビデオデータの符号化表現を含むビットストリームを受信することであって、前記ビデオデータの前記符号化表現は、前記ビデオデータの現在のピクチャのツリーブロックグループのインター予測された予測ユニット（ＰＵ）の動き情報を伝達するデータを含み、前記ツリーブロックグループは、前記現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備え、前記ツリーブロックグループは、前記現在のピクチャのための参照ピクチャセット中のすべてではないが１つまたは複数の参照ピクチャを含む参照ピクチャサブセットに関連付けられる、受信することと、
前記ツリーブロックグループの前記インター予測されたＰＵの前記動き情報に基づいて、前記インター予測されたＰＵの参照ブロックを決定することであって、前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックの各々は、前記ツリーブロックグループのために定義された参照ピクチャサブセット中の参照ピクチャ内にある、決定することと、
前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックに少なくとも部分的に基づいて、前記現在のピクチャの復号ビデオブロックを生成することと
を備える方法。
［Ｃ２８］
前記参照ピクチャサブセットが、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちの単一のもののみを含む、上記Ｃ２７に記載の方法。
［Ｃ２９］
前記ツリーブロックグループに関連付けられた前記参照ピクチャサブセットが、時間的範囲制限に基づく、上記Ｃ２７に記載の方法。
［Ｃ３０］
前記ツリーブロックグループの特定のツリーブロックのそれぞれのインター予測されたＰＵごとに、前記ツリーブロックグループの他の各ツリーブロック中に前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに対応するインター予測されたＰＵがあるように、前記ツリーブロックグループの前記ツリーブロックの各々の画素ブロックがパーティショニングされ、
前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに対応する前記インター予測されたＰＵが、前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに関連付けられた画素ブロックのサイズと位置とに対応するサイズと位置とを有する画素ブロックに関連付けられる、上記Ｃ２７に記載の方法。
［Ｃ３１］
前記参照ピクチャサブセットが、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちの単一のもののみを含む、上記Ｃ３０に記載の方法。
［Ｃ３２］
前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに対応する前記インター予測されたＰＵが、前記特定のツリーブロックの前記それぞれのインター予測されたＰＵの参照ブロックと同じ参照ピクチャ中の参照ブロックを有する、上記Ｃ３０に記載の方法。
［Ｃ３３］
前記現在のピクチャの前記復号ビデオブロックを生成することが、波面並列処理（ＷＰＰ）を使用して前記現在のピクチャを復号することを含む、上記Ｃ２７に記載の方法。
［Ｃ３４］
参照ピクチャバッファ中に、前記現在のピクチャの前記参照ピクチャセットの参照ピクチャの各々は記憶しないが、前記参照ピクチャサブセットの前記参照ピクチャの各々を同時に記憶することをさらに備える、上記Ｃ２７に記載の方法。
［Ｃ３５］
前記ツリーブロックグループのための前記参照ピクチャサブセットの前記参照ピクチャのビット単位のサイズが参照ピクチャバッファのサイズに関連付けられたしきい値を下回る、上記Ｃ２７に記載の方法。
［Ｃ３６］
前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックを決定することが、同時に前記ツリーブロックグループの２つ以上のインター予測されたＰＵのための前記参照ブロックを決定することを含む、上記Ｃ２７に記載の方法。
［Ｃ３７］
前記ツリーブロックグループの前記ツリーブロックの各々が、前記現在のピクチャのツリーブロックの異なる行中にあり、前記ツリーブロックグループの前記ツリーブロックの各々が、前記現在のピクチャの２つのツリーブロック列だけ、互いから垂直にオフセットされる、上記Ｃ２７に記載の方法。
［Ｃ３８］
前記ツリーブロックグループが、前記現在のピクチャの第１のツリーブロックグループであり、前記参照ピクチャサブセットが、第１の参照ピクチャサブセットであり、前記ビットストリームが、前記現在のピクチャの第２のツリーブロックグループのインター予測されたＰＵの動き情報を伝達するデータを含み、前記第２のツリーブロックグループが、前記現在のピクチャ中に第２の複数の同時にコーディングされるツリーブロックを備え、前記方法が、
前記第２のツリーブロックグループの前記インター予測されたＰＵの前記動き情報参照に基づいて、前記第２のツリーブロックグループの前記インター予測されたＰＵの参照ブロックを決定することであって、前記第２のツリーブロックグループの前記インター予測されたＰＵの前記インター予測されたＰＵの前記参照ブロックの各々は、第２の参照ピクチャサブセット中にある参照ピクチャ中にあり、前記第２の参照ピクチャサブセットは、前記第１の参照ピクチャサブセットとは異なり、前記第２の参照ピクチャサブセットは、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちのすべてではないが１つまたは複数を含む、決定することと、
前記第２のツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックに少なくとも部分的に基づいて、前記現在のピクチャの追加の復号ビデオブロックを生成することと
をさらに備える、上記Ｃ２７に記載の方法。
［Ｃ３９］
１つまたは複数のプロセッサを備えるコンピューティングデバイスであって、前記１つまたは複数のプロセッサが、
ビデオデータの符号化表現を含むビットストリームを受信することであって、前記ビデオデータの前記符号化表現は、前記ビデオデータの現在のピクチャのツリーブロックグループのインター予測された予測ユニット（ＰＵ）の動き情報を伝達するデータを含み、前記ツリーブロックグループは、前記現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備え、前記ツリーブロックグループは、前記現在のピクチャのための参照ピクチャセット中のすべてではないが１つまたは複数の参照ピクチャを含む参照ピクチャサブセットに関連付けられる、受信することと、
前記ツリーブロックグループの前記インター予測されたＰＵの前記動き情報に基づいて、前記インター予測されたＰＵの参照ブロックを決定することであって、前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックの各々は、前記ツリーブロックグループのために定義された参照ピクチャサブセット中の参照ピクチャ内にある、決定することと、
前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックに少なくとも部分的に基づいて、前記現在のピクチャの復号ビデオブロックを生成することと
を行うように構成される、コンピューティングデバイス。
［Ｃ４０］
前記参照ピクチャサブセットが、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちの単一のもののみを含む、上記Ｃ３９に記載のコンピューティングデバイス。
［Ｃ４１］
前記ツリーブロックグループに関連付けられた前記参照ピクチャサブセットが、時間的範囲制限に基づく、上記Ｃ３９に記載のコンピューティングデバイス。
［Ｃ４２］
前記ツリーブロックグループの特定のツリーブロックのそれぞれのインター予測されたＰＵごとに、前記ツリーブロックグループの他の各ツリーブロック中に前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに対応するインター予測されたＰＵがあるように、前記ツリーブロックグループの前記ツリーブロックの各々の画素ブロックがパーティショニングされ、
前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに対応する前記インター予測されたＰＵが、前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに関連付けられた画素ブロックのサイズと位置とに対応するサイズと位置とを有する画素ブロックに関連付けられる、上記Ｃ３９に記載のコンピューティングデバイス。
［Ｃ４３］
前記参照ピクチャサブセットが、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちの単一のもののみを含む、上記Ｃ４２に記載のコンピューティングデバイス。
［Ｃ４４］
前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに対応する前記インター予測されたＰＵが、前記特定のツリーブロックの前記それぞれのインター予測されたＰＵの参照ブロックと同じ参照ピクチャ中の参照ブロックを有する、上記Ｃ４２に記載のコンピューティングデバイス。
［Ｃ４５］
１つまたは複数のプロセッサが、波面並列処理（ＷＰＰ）を使用して前記現在のピクチャを復号する、上記Ｃ３９に記載のコンピューティングデバイス。
［Ｃ４６］
前記１つまたは複数のプロセッサが、参照ピクチャバッファ中に、前記現在のピクチャの前記参照ピクチャセットの参照ピクチャの各々は記憶しないが、前記参照ピクチャサブセットの前記参照ピクチャの各々を同時に記憶する、ことを行うように構成される、上記Ｃ３９に記載のコンピューティングデバイス。
［Ｃ４７］
前記ツリーブロックグループのための前記参照ピクチャサブセットの前記参照ピクチャのビット単位のサイズが、参照ピクチャバッファのサイズに関連付けられたしきい値を下回る、上記Ｃ３９に記載のコンピューティングデバイス。
［Ｃ４８］
前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックを決定することが、同時に前記ツリーブロックグループの２つ以上のインター予測されたＰＵのための前記参照ブロックを決定することを含む、上記Ｃ３９に記載のコンピューティングデバイス。
［Ｃ４９］
前記ツリーブロックグループの前記ツリーブロックの各々が、前記現在のピクチャのツリーブロックの異なる行中にあり、前記ツリーブロックグループの前記ツリーブロックの各々が、前記現在のピクチャの２つのツリーブロック列だけ、互いから垂直にオフセットされる、上記Ｃ３９に記載のコンピューティングデバイス。
［Ｃ５０］
前記ツリーブロックグループが、前記現在のピクチャの第１のツリーブロックグループであり、前記参照ピクチャサブセットが、第１の参照ピクチャサブセットであり、前記ビットストリームが、前記現在のピクチャの第２のツリーブロックグループのインター予測されたＰＵの動き情報を伝達するデータを含み、前記第２のツリーブロックグループが、前記現在のピクチャ中に第２の複数の同時にコーディングされるツリーブロックを備え、前記１つまたは複数のプロセッサが、
前記第２のツリーブロックグループの前記インター予測されたＰＵの前記動き情報参照に基づいて、前記第２のツリーブロックグループの前記インター予測されたＰＵの参照ブロックを決定することであって、前記第２のツリーブロックグループの前記インター予測されたＰＵの前記インター予測されたＰＵの前記参照ブロックの各々は、第２の参照ピクチャサブセット中にある参照ピクチャ中にあり、前記第２の参照ピクチャサブセットは、前記第１の参照ピクチャサブセットとは異なり、前記第２の参照ピクチャサブセットは、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちのすべてではないが１つまたは複数の参照ピクチャを含む、決定することと、
前記第２のツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックに少なくとも部分的に基づいて、前記現在のピクチャの追加の復号ビデオブロックを生成することと
を行うように構成される、上記Ｃ３９に記載のコンピューティングデバイス。
［Ｃ５１］
ビデオデータの符号化表現を含むビットストリームを受信するための手段であって、前記ビデオデータの前記符号化表現は、前記ビデオデータの現在のピクチャのツリーブロックグループのインター予測された予測ユニット（ＰＵ）の動き情報を伝達するデータを含み、前記ツリーブロックグループは、前記現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備え、前記ツリーブロックグループは、前記現在のピクチャのための参照ピクチャセット中のすべてではないが１つまたは複数の参照ピクチャを含む参照ピクチャサブセットに関連付けられる、受信するための手段と、
前記ツリーブロックグループの前記インター予測されたＰＵの前記動き情報に基づいて、前記インター予測されたＰＵの参照ブロックを決定するための手段であって、前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックの各々は、前記ツリーブロックグループのために定義された参照ピクチャサブセット中の参照ピクチャ内にある、決定するための手段と、
前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックに少なくとも部分的に基づいて、前記現在のピクチャの復号ビデオブロックを生成するための手段と
を備えるコンピューティングデバイス。
［Ｃ５２］
コンピューティングデバイスの１つまたは複数のプロセッサによって実行されたときに前記コンピューティングデバイスに、
ビデオデータの符号化表現を含むビットストリームを受信することであって、前記ビデオデータの前記符号化表現は、前記ビデオデータの現在のピクチャのツリーブロックグループのインター予測された予測ユニット（ＰＵ）の動き情報を伝達するデータを含み、前記ツリーブロックグループは、前記現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備え、前記ツリーブロックグループは、前記現在のピクチャのための参照ピクチャセット中のすべてではないが１つまたは複数の参照ピクチャを含む参照ピクチャサブセットに関連付けられる、受信することと、
前記ツリーブロックグループの前記インター予測されたＰＵの前記動き情報に基づいて、前記インター予測されたＰＵの参照ブロックを決定することであって、前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックの各々は、前記ツリーブロックグループのために定義された参照ピクチャサブセット中の参照ピクチャ内にある、決定することと、
前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックに少なくとも部分的に基づいて、前記現在のピクチャの復号ビデオブロックを生成することと
を行わせる命令を記憶した、コンピュータ可読記憶媒体。

Claims (52)

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. コンピューティングデバイスの１つまたは複数のプロセッサによって実行されたときに前記コンピューティングデバイスに、
    現在のピクチャのための複数の参照ピクチャを備える参照ピクチャセットを決定することと、
    前記現在のピクチャのツリーブロックグループの各インター予測された予測ユニット（ＰＵ）のための参照ブロックを、前記参照ブロックの各々が前記ツリーブロックグループのための参照ピクチャサブセット中にある参照ピクチャ中にあるように、決定することであって、前記ツリーブロックグループのための前記参照ピクチャサブセットは、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちのすべてではないが１つまたは複数を含み、前記ツリーブロックグループは、前記現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備える、決定することと、
    ビデオデータのコーディングされた表現を含むビットストリーム中で、前記ツリーブロックグループの各インター予測されたＰＵのための前記参照ブロックを含む参照ピクチャを示すことと
    を行わせる命令を記憶した、コンピュータ可読記憶媒体。
27. ビデオデータを復号するための方法であって、
    前記ビデオデータの符号化表現を含むビットストリームを受信することであって、前記ビデオデータの前記符号化表現は、前記ビデオデータの現在のピクチャのツリーブロックグループのインター予測された予測ユニット（ＰＵ）の動き情報を伝達するデータを含み、前記ツリーブロックグループは、前記現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備え、前記ツリーブロックグループは、前記現在のピクチャのための参照ピクチャセット中のすべてではないが１つまたは複数の参照ピクチャを含む参照ピクチャサブセットに関連付けられる、受信することと、
    前記ツリーブロックグループの前記インター予測されたＰＵの前記動き情報に基づいて、前記インター予測されたＰＵの参照ブロックを決定することであって、前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックの各々は、前記ツリーブロックグループのために定義された参照ピクチャサブセット中の参照ピクチャ内にある、決定することと、
    前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックに少なくとも部分的に基づいて、前記現在のピクチャの復号ビデオブロックを生成することと
    を備える方法。
28. 前記参照ピクチャサブセットが、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちの単一のもののみを含む、請求項２７に記載の方法。
29. 前記ツリーブロックグループに関連付けられた前記参照ピクチャサブセットが、時間的範囲制限に基づく、請求項２７に記載の方法。
30. 前記ツリーブロックグループの特定のツリーブロックのそれぞれのインター予測されたＰＵごとに、前記ツリーブロックグループの他の各ツリーブロック中に前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに対応するインター予測されたＰＵがあるように、前記ツリーブロックグループの前記ツリーブロックの各々の画素ブロックがパーティショニングされ、
    前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに対応する前記インター予測されたＰＵが、前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに関連付けられた画素ブロックのサイズと位置とに対応するサイズと位置とを有する画素ブロックに関連付けられる、請求項２７に記載の方法。
31. 前記参照ピクチャサブセットが、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちの単一のもののみを含む、請求項３０に記載の方法。
32. 前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに対応する前記インター予測されたＰＵが、前記特定のツリーブロックの前記それぞれのインター予測されたＰＵの参照ブロックと同じ参照ピクチャ中の参照ブロックを有する、請求項３０に記載の方法。
33. 前記現在のピクチャの前記復号ビデオブロックを生成することが、波面並列処理（ＷＰＰ）を使用して前記現在のピクチャを復号することを含む、請求項２７に記載の方法。
34. 参照ピクチャバッファ中に、前記現在のピクチャの前記参照ピクチャセットの参照ピクチャの各々は記憶しないが、前記参照ピクチャサブセットの前記参照ピクチャの各々を同時に記憶することをさらに備える、請求項２７に記載の方法。
35. 前記ツリーブロックグループのための前記参照ピクチャサブセットの前記参照ピクチャのビット単位のサイズが参照ピクチャバッファのサイズに関連付けられたしきい値を下回る、請求項２７に記載の方法。
36. 前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックを決定することが、同時に前記ツリーブロックグループの２つ以上のインター予測されたＰＵのための前記参照ブロックを決定することを含む、請求項２７に記載の方法。
37. 前記ツリーブロックグループの前記ツリーブロックの各々が、前記現在のピクチャのツリーブロックの異なる行中にあり、前記ツリーブロックグループの前記ツリーブロックの各々が、前記現在のピクチャの２つのツリーブロック列だけ、互いから垂直にオフセットされる、請求項２７に記載の方法。
38. 前記ツリーブロックグループが、前記現在のピクチャの第１のツリーブロックグループであり、前記参照ピクチャサブセットが、第１の参照ピクチャサブセットであり、前記ビットストリームが、前記現在のピクチャの第２のツリーブロックグループのインター予測されたＰＵの動き情報を伝達するデータを含み、前記第２のツリーブロックグループが、前記現在のピクチャ中に第２の複数の同時にコーディングされるツリーブロックを備え、前記方法が、
    前記第２のツリーブロックグループの前記インター予測されたＰＵの前記動き情報参照に基づいて、前記第２のツリーブロックグループの前記インター予測されたＰＵの参照ブロックを決定することであって、前記第２のツリーブロックグループの前記インター予測されたＰＵの前記インター予測されたＰＵの前記参照ブロックの各々は、第２の参照ピクチャサブセット中にある参照ピクチャ中にあり、前記第２の参照ピクチャサブセットは、前記第１の参照ピクチャサブセットとは異なり、前記第２の参照ピクチャサブセットは、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちのすべてではないが１つまたは複数を含む、決定することと、
    前記第２のツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックに少なくとも部分的に基づいて、前記現在のピクチャの追加の復号ビデオブロックを生成することと
    をさらに備える、請求項２７に記載の方法。
39. １つまたは複数のプロセッサを備えるコンピューティングデバイスであって、前記１つまたは複数のプロセッサが、
    ビデオデータの符号化表現を含むビットストリームを受信することであって、前記ビデオデータの前記符号化表現は、前記ビデオデータの現在のピクチャのツリーブロックグループのインター予測された予測ユニット（ＰＵ）の動き情報を伝達するデータを含み、前記ツリーブロックグループは、前記現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備え、前記ツリーブロックグループは、前記現在のピクチャのための参照ピクチャセット中のすべてではないが１つまたは複数の参照ピクチャを含む参照ピクチャサブセットに関連付けられる、受信することと、
    前記ツリーブロックグループの前記インター予測されたＰＵの前記動き情報に基づいて、前記インター予測されたＰＵの参照ブロックを決定することであって、前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックの各々は、前記ツリーブロックグループのために定義された参照ピクチャサブセット中の参照ピクチャ内にある、決定することと、
    前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックに少なくとも部分的に基づいて、前記現在のピクチャの復号ビデオブロックを生成することと
    を行うように構成される、コンピューティングデバイス。
40. 前記参照ピクチャサブセットが、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちの単一のもののみを含む、請求項３９に記載のコンピューティングデバイス。
41. 前記ツリーブロックグループに関連付けられた前記参照ピクチャサブセットが、時間的範囲制限に基づく、請求項３９に記載のコンピューティングデバイス。
42. 前記ツリーブロックグループの特定のツリーブロックのそれぞれのインター予測されたＰＵごとに、前記ツリーブロックグループの他の各ツリーブロック中に前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに対応するインター予測されたＰＵがあるように、前記ツリーブロックグループの前記ツリーブロックの各々の画素ブロックがパーティショニングされ、
    前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに対応する前記インター予測されたＰＵが、前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに関連付けられた画素ブロックのサイズと位置とに対応するサイズと位置とを有する画素ブロックに関連付けられる、請求項３９に記載のコンピューティングデバイス。
43. 前記参照ピクチャサブセットが、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちの単一のもののみを含む、請求項４２に記載のコンピューティングデバイス。
44. 前記特定のツリーブロックの前記それぞれのインター予測されたＰＵに対応する前記インター予測されたＰＵが、前記特定のツリーブロックの前記それぞれのインター予測されたＰＵの参照ブロックと同じ参照ピクチャ中の参照ブロックを有する、請求項４２に記載のコンピューティングデバイス。
45. １つまたは複数のプロセッサが、波面並列処理（ＷＰＰ）を使用して前記現在のピクチャを復号する、請求項３９に記載のコンピューティングデバイス。
46. 前記１つまたは複数のプロセッサが、参照ピクチャバッファ中に、前記現在のピクチャの前記参照ピクチャセットの参照ピクチャの各々は記憶しないが、前記参照ピクチャサブセットの前記参照ピクチャの各々を同時に記憶する、ことを行うように構成される、請求項３９に記載のコンピューティングデバイス。
47. 前記ツリーブロックグループのための前記参照ピクチャサブセットの前記参照ピクチャのビット単位のサイズが、参照ピクチャバッファのサイズに関連付けられたしきい値を下回る、請求項３９に記載のコンピューティングデバイス。
48. 前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックを決定することが、同時に前記ツリーブロックグループの２つ以上のインター予測されたＰＵのための前記参照ブロックを決定することを含む、請求項３９に記載のコンピューティングデバイス。
49. 前記ツリーブロックグループの前記ツリーブロックの各々が、前記現在のピクチャのツリーブロックの異なる行中にあり、前記ツリーブロックグループの前記ツリーブロックの各々が、前記現在のピクチャの２つのツリーブロック列だけ、互いから垂直にオフセットされる、請求項３９に記載のコンピューティングデバイス。
50. 前記ツリーブロックグループが、前記現在のピクチャの第１のツリーブロックグループであり、前記参照ピクチャサブセットが、第１の参照ピクチャサブセットであり、前記ビットストリームが、前記現在のピクチャの第２のツリーブロックグループのインター予測されたＰＵの動き情報を伝達するデータを含み、前記第２のツリーブロックグループが、前記現在のピクチャ中に第２の複数の同時にコーディングされるツリーブロックを備え、前記１つまたは複数のプロセッサが、
    前記第２のツリーブロックグループの前記インター予測されたＰＵの前記動き情報参照に基づいて、前記第２のツリーブロックグループの前記インター予測されたＰＵの参照ブロックを決定することであって、前記第２のツリーブロックグループの前記インター予測されたＰＵの前記インター予測されたＰＵの前記参照ブロックの各々は、第２の参照ピクチャサブセット中にある参照ピクチャ中にあり、前記第２の参照ピクチャサブセットは、前記第１の参照ピクチャサブセットとは異なり、前記第２の参照ピクチャサブセットは、前記現在のピクチャの前記参照ピクチャセット中の前記参照ピクチャのうちのすべてではないが１つまたは複数の参照ピクチャを含む、決定することと、
    前記第２のツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックに少なくとも部分的に基づいて、前記現在のピクチャの追加の復号ビデオブロックを生成することと
    を行うように構成される、請求項３９に記載のコンピューティングデバイス。
51. ビデオデータの符号化表現を含むビットストリームを受信するための手段であって、前記ビデオデータの前記符号化表現は、前記ビデオデータの現在のピクチャのツリーブロックグループのインター予測された予測ユニット（ＰＵ）の動き情報を伝達するデータを含み、前記ツリーブロックグループは、前記現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備え、前記ツリーブロックグループは、前記現在のピクチャのための参照ピクチャセット中のすべてではないが１つまたは複数の参照ピクチャを含む参照ピクチャサブセットに関連付けられる、受信するための手段と、
    前記ツリーブロックグループの前記インター予測されたＰＵの前記動き情報に基づいて、前記インター予測されたＰＵの参照ブロックを決定するための手段であって、前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックの各々は、前記ツリーブロックグループのために定義された参照ピクチャサブセット中の参照ピクチャ内にある、決定するための手段と、
    前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックに少なくとも部分的に基づいて、前記現在のピクチャの復号ビデオブロックを生成するための手段と
    を備えるコンピューティングデバイス。
52. コンピューティングデバイスの１つまたは複数のプロセッサによって実行されたときに前記コンピューティングデバイスに、
    ビデオデータの符号化表現を含むビットストリームを受信することであって、前記ビデオデータの前記符号化表現は、前記ビデオデータの現在のピクチャのツリーブロックグループのインター予測された予測ユニット（ＰＵ）の動き情報を伝達するデータを含み、前記ツリーブロックグループは、前記現在のピクチャ中に複数の同時にコーディングされるツリーブロックを備え、前記ツリーブロックグループは、前記現在のピクチャのための参照ピクチャセット中のすべてではないが１つまたは複数の参照ピクチャを含む参照ピクチャサブセットに関連付けられる、受信することと、
    前記ツリーブロックグループの前記インター予測されたＰＵの前記動き情報に基づいて、前記インター予測されたＰＵの参照ブロックを決定することであって、前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックの各々は、前記ツリーブロックグループのために定義された参照ピクチャサブセット中の参照ピクチャ内にある、決定することと、
    前記ツリーブロックグループの前記インター予測されたＰＵの前記参照ブロックに少なくとも部分的に基づいて、前記現在のピクチャの復号ビデオブロックを生成することと
    を行わせる命令を記憶した、コンピュータ可読記憶媒体。

Images