JP6092222B2 - ビデオコード化のための動きベクトル決定 - Google Patents

Description

本出願は、各々の内容全体が参照により本明細書に組み込まれる、２０１１年９月１７日に出願された米国仮出願第６１／５３５，９６４号、２０１１年１１月２９日に出願された米国仮出願第６１／５６４，７６４号、及び２０１１年１１月２９日に出願された米国仮出願第６１／５６４，７９９号の利益を主張する。

本開示は、ビデオコード化に関し、より詳細には、ビデオデータのフレーム間予測に関する。

デジタルビデオ機能は、デジタルテレビジョン、デジタルダイレクトブロードキャストシステム、ワイヤレスブロードキャストシステム、携帯情報端末（ＰＤＡ）、ラップトップ又はデスクトップコンピュータ、デジタルカメラ、デジタル記録機器、デジタルメディアプレーヤ、ビデオゲーム機器、ビデオゲームコンソール、セルラー電話又は衛星無線電話、ビデオ遠隔会議機器などを含む、広範囲にわたる機器に組み込まれ得る。デジタルビデオ機器は、デジタルビデオ情報をより効率的に送信、受信及び記憶するための、ＭＰＥＧ−２、ＭＰＥＧ−４、ＩＴＵ−Ｔ Ｈ．２６３、ＩＴＵ−Ｔ Ｈ．２６４／ＭＰＥＧ−４，Ｐａｒｔ１０，Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＡＶＣ）によって定義された規格、現在開発中の高効率ビデオコード化（ＨＥＶＣ：High Efficiency Video Coding）規格、及びそのような規格の拡張に記載されているビデオ圧縮技法など、ビデオ圧縮技法を実施する。

ビデオ圧縮技法は、ビデオシーケンスに固有の冗長性を低減又は除去するために空間的（イントラピクチャ）予測及び／又は時間的（インターピクチャ）予測を実行する。ブロックベースのビデオコード化の場合、ビデオスライスが、ツリーブロック、コード化単位（ＣＵ：coding unit）及び／又はコード化ノードと呼ばれることもあるビデオブロックに区分され得る。ピクチャのイントラコード化（Ｉ）スライス中のビデオブロックは、同じピクチャ中の隣接ブロック中の参照サンプルに対する空間的予測を使用して符号化される。ピクチャのインターコード化（Ｐ又はＢ）スライス中のビデオブロックは、同じピクチャ中の隣接ブロック中の参照サンプルに対する空間的予測、又は他の参照ピクチャ中の参照サンプルに対する時間的予測を使用し得る。ピクチャはフレームと呼ばれることがあり、参照ピクチャは参照フレームと呼ばれることがある。

概して、本開示では、ビデオデータを符号化及び復号するための技法について説明する。ビデオコーダは、マージモード又は高度動きベクトル予測（ＡＭＶＰ：advanced motion vector prediction）プロセスに従って、現在コード化単位（ＣＵ）の予測単位（ＰＵ：prediction unit）ごとに候補リストを生成する。ビデオコーダは、候補リストを、少なくとも１つの他のＰＵの動き情報に基づいて生成される候補リスト中の各候補が現在ＣＵに属する他のＰＵの動き情報を使用せずに生成されるように生成する。他のＰＵの動き情報に基づいて生成される候補は、他のＰＵの動き情報を示すオリジナル候補と、１つ又は複数の他のＰＵの動き情報から導出された動き情報を示す候補とを含み得る。ＰＵのための候補リストを生成した後に、ビデオコーダは、ＰＵの動き情報によって示された１つ又は複数の参照ブロックに基づいて、ＰＵのための予測ビデオブロックを生成し得る。ＰＵの動き情報は、ＰＵのための候補リスト中の１つ又は複数の選択された候補によって示された動きベクトルに基づいて決定可能である。現在ＣＵのＰＵのための候補リスト中の候補のいずれも現在ＣＵの他のＰＵの動き情報を使用して生成されないので、ビデオコーダは、現在ＣＵのＰＵの１つ又は複数について候補リストを並列に生成し得る。

本開示では、ビデオデータをコード化するための方法について説明する。本方法は、現在ＣＵに属する複数のＰＵ中のＰＵごとに、ＰＵのための候補リストを、少なくとも１つの他のＰＵの動き情報に基づいて生成される候補リスト中の各候補が現在ＣＵに属する他のＰＵの動き情報を使用せずに生成されるように生成することを備える。更に、本方法は、現在ＣＵに属するＰＵごとに、ＰＵの動き情報によって示された参照ブロックに基づいてＰＵのための予測ビデオブロックを生成することであって、ＰＵの動き情報が、ＰＵのための候補リスト中の選択された候補によって示された動き情報に基づいて決定可能である、生成することを備える。

更に、本開示では、現在ＣＵに属する複数のＰＵ中のＰＵごとに、ＰＵのための候補リストを、少なくとも１つの他のＰＵの動き情報に基づいて生成される候補リスト中の各候補が現在ＣＵに属するＰＵのいずれかの動き情報を使用せずに生成されるように生成することを行うように構成された１つ又は複数のプロセッサを備えるビデオコード化機器について説明する。１つ又は複数のプロセッサは、現在ＣＵに属するＰＵごとに、ＰＵの動き情報によって示された参照ブロックに基づいてＰＵのための予測ビデオブロックを生成することであって、ＰＵの動き情報が、ＰＵのための候補リスト中の選択された候補によって示された動き情報に基づいて決定可能である、生成することを行うように更に構成される。

更に、本開示では、現在ＣＵに属する複数のＰＵ中のＰＵごとに、ＰＵのための候補リストを、少なくとも１つの他のＰＵの動き情報に基づいて生成される候補リスト中の各候補が現在ＣＵに属するＰＵのいずれかの動き情報を使用せずに生成されるように生成するための手段を備えるビデオコード化機器について説明する。更に、ビデオコード化機器は、現在ＣＵに属するＰＵごとに、ＰＵの動き情報によって示された参照ブロックに基づいてＰＵのための予測ビデオブロックを生成するための手段であって、ＰＵの動き情報が、ＰＵのための候補リスト中の選択された候補によって示された動き情報に基づいて決定可能である、生成するための手段を備える。

更に、本開示では、命令を記憶する１つ又は複数のコンピュータ可読記憶媒体を備えるコンピュータプログラム製品であって、命令が、実行されたとき、現在ＣＵに属する複数のＰＵ中のＰＵごとに、ＰＵのための候補リストを、少なくとも１つの他のＰＵの動き情報に基づいて生成される候補リスト中の各候補が現在ＣＵに属するＰＵのいずれかの動き情報を使用せずに生成されるように生成することを行うように１つ又は複数のプロセッサを構成する、コンピュータプログラム製品について説明する。命令はまた、現在ＣＵに属するＰＵごとに、ＰＵの動き情報によって示された参照ブロックに基づいてＰＵのための予測ビデオブロックを生成することであって、ＰＵの動き情報が、ＰＵのための候補リスト中の選択された候補によって示された動き情報に基づいて決定可能である、生成することを行うように１つ又は複数のプロセッサを構成する。

１つ又は複数の例の詳細を添付の図面及び以下の説明に記載する。他の特徴、目的、及び利点は、その説明及び図面、ならびに特許請求の範囲から明らかになろう。

【００１１】
【図１】 本開示の技法を利用し得る例示的なビデオコード化システムを示すブロック図。
【図２】 本開示の技法を実施するように構成された例示的なビデオエンコーダを示すブロック図。
【図３】 本開示の技法を実施するように構成された例示的なビデオデコーダを示すブロック図。
【図４】 インター予測モジュールの例示的な構成を示すブロック図。
【図５】 例示的なマージ演算を示すフローチャート。
【図６】 例示的な高度動きベクトル予測（ＡＭＶＰ）演算を示すフローチャート。
【図７】 ビデオデコーダによって実行される例示的な動き補償演算を示すフローチャート。
【図８Ａ】 コード化単位（ＣＵ）と、ＣＵに関連する例示的な発信源位置とを示す概念図。
【図８Ｂ】 ＣＵと、ＣＵに関連する例示的な代替発信源位置とを示す概念図。
【図９Ａ】 ２Ｎ×Ｎ区分ＣＵの左の例示的な参照インデックス発信源位置を示す概念図。
【図９Ｂ】 Ｎ×２Ｎ区分ＣＵの左の例示的な参照インデックス発信源位置を示す概念図。
【図９Ｃ】 ２Ｎ×Ｎ区分ＣＵの上の例示的な参照インデックス発信源位置を示す概念図。
【図９Ｄ】 Ｎ×２Ｎ区分ＣＵの上の例示的な参照インデックス発信源位置を示す概念図。
【図９Ｅ】 Ｎ×Ｎ区分ＣＵの左の例示的な参照インデックス発信源位置を示す概念図。
【図９Ｆ】 Ｎ×Ｎ区分ＣＵの上の例示的な参照インデックス発信源位置を示す概念図。
【図１０Ａ】 ２Ｎ×Ｎ区分ＣＵの左の例示的な参照インデックス発信源位置を示す概念図。
【図１０Ｂ】 Ｎ×２Ｎ区分ＣＵの左の例示的な参照インデックス発信源位置を示す概念図。
【図１０Ｃ】 ２Ｎ×Ｎ区分ＣＵの上の例示的な参照インデックス発信源位置を示す概念図。
【図１０Ｄ】 Ｎ×２Ｎ区分ＣＵの上の例示的な参照インデックス発信源位置を示す概念図。
【図１０Ｅ】 Ｎ×Ｎ区分ＣＵの左の例示的な参照インデックス発信源位置を示す概念図。
【図１０Ｆ】 Ｎ×Ｎ区分ＣＵ６００の上の例示的な参照インデックス発信源位置を示す概念図。
【図１１】 ＰＵのための時間候補を生成するための例示的な動作を示すフローチャート。
【図１２】 ＰＵのための候補リストを生成するための第１の例示的な動作を示すフローチャート。
【図１３】 ＰＵのための候補リストを生成するための第２の例示的な動作を示すフローチャート。
【図１４Ａ】 例示的なＮ×２Ｎ区分ＣＵの左側ＰＵに関連する例示的な空間候補発信源位置を示す概念図。
【図１４Ｂ】 ２Ｎ×Ｎ区分ＣＵの下側ＰＵに関連する例示的な空間候補発信源位置を示す概念図。
【図１５Ａ】 Ｎ×Ｎ区分ＣＵのＰＵに関連する例示的な空間候補発信源位置を示す概念図。
【図１５Ｂ】 Ｎ×Ｎ区分ＣＵのＰＵに関連する例示的な空間候補発信源位置を示す概念図。
【図１５Ｃ】 Ｎ×Ｎ区分ＣＵのＰＵに関連する例示的な空間候補発信源位置を示す概念図。
【図１５Ｄ】 Ｎ×Ｎ区分ＣＵのＰＵに関連する例示的な空間候補発信源位置を示す概念図。
【発明を実施するための形態】

ビデオエンコーダが、ピクチャ間の時間的冗長性を低減するためにインター予測を実行し得る。以下で説明するように、コード化単位（ＣＵ）が複数の予測単位（ＰＵ）を有し得る。言い換えれば、複数のＰＵがＣＵに属し得る。ビデオエンコーダがインター予測を実行すると、ビデオエンコーダは、ＰＵのための動き情報を信号伝達し得る。ＰＵの動き情報は、参照ピクチャインデックスと、動きベクトルと、予測方向インジケータとを含み得る。動きベクトルは、ＰＵのビデオブロックとＰＵの参照ブロックとの間の変位を示し得る。ＰＵの参照ブロックは、ＰＵのビデオブロックと同様である参照ピクチャの一部分であり得る。参照ブロックは、参照ピクチャインデックスと予測方向インジケータとによって示される参照ピクチャ中にあり得る。

ＰＵの動き情報を表すために必要とされるビット数を低減するために、ビデオエンコーダは、マージモード又は高度動きベクトル予測（ＡＭＶＰ）プロセスに従ってＰＵの各々のための候補リストを生成し得る。ＰＵのための候補リスト中の各候補は、動き情報を示し得る。候補リスト中の候補の幾つかによって示される動き情報は、他のＰＵの動き情報に基づき得る。例えば、候補リストは、指定された空間又は時間候補位置をカバーするＰＵの動き情報を示す「オリジナル」候補を含み得る。更に、幾つかの例では、候補リストは、異なるオリジナル候補からの部分動きベクトルを組み合わせることによって生成された候補を含み得る。更に、候補リストは、大きさ０を有する動きベクトルを示す候補など、他のＰＵの動き情報に基づいて生成されない「疑似（artificial）」候補を含み得る。

本開示の技法によれば、ビデオエンコーダは、ＣＵのＰＵごとに、候補リストを、少なくとも１つの他のＰＵの動き情報に基づいて生成される候補リスト中の各候補がＣＵに属する他のＰＵの動き情報を使用せずに生成されるように生成し得る。候補リスト中の候補のいずれも同じＣＵの他のＰＵの動き情報を使用して生成されないので、ビデオエンコーダは、候補リストを並列に生成することが可能であり得る。候補リストを並列に生成することにより、ビデオエンコーダの実施が可能になり得る。幾つかの事例では、候補リストを並列に生成することは、候補リストを連続して生成することよりも速くなり得る。

ＣＵのＰＵのための候補リストを生成した後に、ビデオエンコーダは、候補リストから候補を選択し、ビットストリームにおいて候補インデックスを出力し得る。候補インデックスは、候補リスト中の選択された候補の位置を示し得る。ビデオエンコーダはまた、ＰＵの動き情報によって示された参照ブロックに基づいて、ＰＵのための予測ビデオブロックを生成し得る。ＰＵの動き情報は、選択された候補によって示された動き情報に基づいて決定可能であり得る。例えば、マージモードでは、ＰＵの動き情報は、選択された候補によって示された動き情報と同じであり得る。ＡＭＶＰモードでは、ＰＵの動き情報は、ＰＵの動きベクトル差分と、選択された候補によって示された動き情報とに基づいて決定され得る。ビデオエンコーダは、ＣＵのＰＵの予測ビデオブロックと、ＣＵのためのオリジナルビデオブロックとに基づいて、ＣＵのための１つ又は複数の残差ビデオブロックを生成し得る。ビデオエンコーダは、次いで、１つ又は複数の残差ビデオブロックを符号化し、ビットストリームにおいて出力し得る。

ビデオデコーダは、ＣＵのＰＵの各々のための候補リストを生成し得る。本開示の技法によれば、ビデオデコーダは、ＰＵの各々について、ＰＵのための候補リストを、少なくとも１つの他のＰＵの動き情報に基づいて生成される候補リスト中の各候補がＣＵに属する他のＰＵの動き情報を使用せずに生成されるように生成し得る。ビデオデコーダによってＰＵのために生成された候補リストは、ビデオエンコーダによってＰＵのために生成された候補リストと同じであり得る。ビデオデコーダは、候補リスト中の候補の各々をＣＵの他のＰＵの動き情報を使用せずに生成し得るので、ビデオデコーダは、候補リストを並列に生成することが可能であり得る。

ビットストリームは、ＰＵの候補リスト中の選択された候補を識別するデータを含み得る。ビデオデコーダは、ＰＵの候補リスト中の選択された候補によって示された動き情報に基づいてＰＵの動き情報を決定し得る。ビデオデコーダは、ＰＵの動き情報に基づいて、ＰＵのための１つ又は複数の参照ブロックを識別し得る。ＰＵの１つ又は複数の参照ブロックを識別した後に、ビデオデコーダは、ＰＵの１つ又は複数の参照ブロックに基づいてＰＵのための予測ビデオブロックを生成し得る。ビデオデコーダは、ＣＵのＰＵのための予測ビデオブロックと、ＣＵのための１つ又は複数の残差ビデオブロックとに基づいて、ＣＵのためのビデオブロックを再構成し得る。

従って、本開示の技法は、ビデオコーダ（即ち、ビデオエンコーダ又はビデオデコーダ）が、現在ＣＵに属する複数のＰＵ中のＰＵごとに、ＰＵのための候補リストを、少なくとも１つの他のＰＵの動き情報に基づいて生成される候補リスト中の各候補が現在ＣＵに属する他のＰＵの動き情報を使用せずに生成されるように生成することを可能にし得る。ビデオコーダは、現在ＣＵに属するＰＵごとに、ＰＵの動き情報によって示された参照ブロックに基づいてＰＵのための予測ビデオブロックを生成し得、ＰＵの動き情報は、ＰＵのための候補リスト中の選択された候補によって示された動き情報に基づいて決定可能である。

説明を簡単にするために、本開示では、ＣＵ又はＰＵと様々な空間関係を有するとして、位置又はビデオブロックについて説明し得る。そのような説明は、位置又はビデオブロックが、ＣＵ又はＰＵに関連するビデオブロックに対して様々な空間関係を有することを意味すると解釈され得る。更に、本開示では、ビデオコーダが現在コード化しているＰＵを現在ＰＵと呼ぶことがある。本開示では、ビデオコーダが現在コード化しているＣＵを現在ＣＵと呼ぶことがある。本開示では、ビデオコーダが現在コード化しているピクチャを現在ピクチャと呼ぶことがある。

添付の図面は例を示している。添付の図面中の参照番号によって示される要素は、以下の説明における同様の参照番号によって示される要素に対応する。本開示では、序数ワード（例えば、「第１の」、「第２の」、「第３の」など）で始まる名前を有する要素は、必ずしもそれらの要素が特定の順序を有することを暗示するとは限らない。そうではなく、そのような順序を示す言葉は、同じ又は同様のタイプの異なる要素を指すために使用されるにすぎない。

図１は、本開示の技法を利用し得る例示的なビデオコード化システム１０を示すブロック図である。本明細書で使用され説明される「ビデオコーダ」という用語は、総称的に、ビデオエンコーダとビデオデコーダの両方を指す。本開示では、「ビデオコード化」又は「コード化」という用語は、総称的に、ビデオ符号化とビデオ復号とを指し得る。

図１に示すように、ビデオコード化システム１０は、発信源機器１２と宛先機器１４とを含む。発信源機器１２は、符号化ビデオデータを生成する。従って、発信源機器１２はビデオ符号化機器と呼ばれることがある。宛先機器１４は、発信源機器１２によって生成された符号化ビデオデータを復号し得る。従って、宛先機器１４はビデオ復号機器と呼ばれることがある。発信源機器１２及び宛先機器１４はビデオコード化機器の例であり得る。

発信源機器１２及び宛先機器１４は、デスクトップコンピュータ、モバイルコンピュータ機器、ノートブック（例えば、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、所謂「スマート」フォンなどの電話ハンドセット、テレビジョン、カメラ、表示装置、デジタルメディアプレーヤ、ビデオゲームコンソール、車載コンピュータなどを含む、多種多様な機器を備え得る。幾つかの例では、発信源機器１２及び宛先機器１４は、ワイヤレス通信のために装備され得る。

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

別の例では、チャネル１６は、発信源機器１２によって生成された符号化ビデオデータを記憶する、記憶媒体に対応し得る。この例では、宛先機器１４は、ディスクアクセス又はカードアクセスを介して、記憶媒体にアクセスし得る。記憶媒体は、Ｂｌｕ−ｒａｙ（登録商標）ディスク、ＤＶＤ、ＣＤ−ＲＯＭ、フラッシュメモリ、又は符号化ビデオデータを記憶するための他の好適なデジタル記憶媒体など、種々のローカルにアクセスされるデータ記憶媒体を含み得る。さらなる例では、チャネル１６は、発信源機器１２によって生成された符号化ビデオを記憶する、ファイルサーバ又は別の中間記憶機器を含み得る。この例では、宛先機器１４は、ストリーミング又はダウンロードを介して、ファイルサーバ又は他の中間記憶機器に記憶された、符号化ビデオデータにアクセスし得る。ファイルサーバは、符号化ビデオデータを記憶することと、符号化ビデオデータを宛先機器１４に送信することとが可能な、あるタイプのサーバであり得る。例示的なファイルサーバは、（例えば、ウェブサイトのための）ウェブサーバ、ファイル転送プロトコル（ＦＴＰ）サーバ、ネットワーク接続ストレージ（ＮＡＳ）機器、及びローカルディスクドライブを含む。宛先機器１４は、インターネット接続を含む、標準のデータ接続を介して符号化ビデオデータにアクセスし得る。データ接続の例示的なタイプは、ファイルサーバに記憶された符号化ビデオデータにアクセスするのに好適な、ワイヤレスチャネル（例えば、Ｗｉ−Ｆｉ接続）、ワイヤード接続（例えば、ＤＳＬ、ケーブルモデムなど）、又は両方の組合せを含み得る。ファイルサーバからの符号化ビデオデータの送信は、ストリーミング送信、ダウンロード送信、又はその両方の組合せであり得る。

本開示の技法は、ワイヤレス適用例又は設定には限定されない。本技法は、無線テレビジョン放送、ケーブルテレビジョン送信、衛星テレビジョン送信、例えばインターネットを介したストリーミングビデオ送信、データ記憶媒体に記憶するためのデジタルビデオの符号化、データ記憶媒体に記憶されたデジタルビデオの復号、又は他の適用例など、様々なマルチメディア適用例のいずれかをサポートするビデオコード化に適用され得る。幾つかの例では、ビデオコード化システム１０は、ビデオストリーミング、ビデオ再生、ビデオブロードキャスティング、及び／又はビデオ電話などの適用例をサポートするために、単方向又は２方向のビデオ送信をサポートするように構成され得る。

図１の例では、発信源機器１２は、ビデオ発信源１８と、ビデオエンコーダ２０と、出力インターフェース２２とを含む。場合によっては、出力インターフェース２２は、変調器／復調器（モデム）及び／又は送信機を含み得る。発信源機器１２において、ビデオ発信源１８は、例えばビデオカメラなどのビデオキャプチャ機器、以前に撮影されたビデオデータを含んでいるビデオアーカイブ、ビデオコンテンツプロバイダからビデオデータを受信するためのビデオフィードインターフェース、及び／又はビデオデータを生成するためのコンピュータグラフィックスシステムなどの発信源、若しくはそのような発信源の組合せを含み得る。

ビデオエンコーダ２０は、撮影された、事前撮影された、又はコンピュータ生成されたビデオデータを符号化し得る。符号化ビデオデータは、発信源機器１２の出力インターフェース２２を介して宛先機器１４に直接送信され得る。符号化ビデオデータは、復号及び／又は再生のために、宛先機器１４によって後でアクセスするために、記憶媒体又はファイルサーバ上に記憶され得る。

図１の例では、宛先機器１４は、入力インターフェース２８と、ビデオデコーダ３０と、表示装置３２とを含む。場合によっては、入力インターフェース２８は、受信機及び／又はモデムを含み得る。宛先機器１４の入力インターフェース２８は、チャネル１６を介して符号化ビデオデータを受信する。符号化ビデオデータは、ビデオデータを表す、ビデオエンコーダ２０によって生成された種々のシンタックス要素を含み得る。そのようなシンタックス要素は、通信媒体上で送信されるか、記憶媒体上に記憶されるか、又はファイルサーバ上に記憶される符号化ビデオデータとともに含まれ得る。

表示装置３２は、宛先機器１４と一体化され得るか、又はその外部にあり得る。幾つかの例では、宛先機器１４は、一体型表示装置を含み得、また、外部表示装置とインターフェースするように構成され得る。他の例では、宛先機器１４は表示装置であり得る。一般に、表示装置３２は、復号されたビデオデータをユーザに表示する。表示装置３２は、液晶表示器（ＬＣＤ）、プラズマ表示器、有機発光ダイオード（ＯＬＥＤ）表示器、又は別のタイプの表示装置など、種々の表示装置のいずれかを備え得る。

ビデオエンコーダ２０及びビデオデコーダ３０は、現在開発中の高効率ビデオコード化（ＨＥＶＣ）規格などのビデオ圧縮規格に従って動作し得、ＨＥＶＣテストモデル（ＨＭ）に準拠し得る。「HEVC Working Draft 7」又は「ＷＤ７」と呼ばれる今度のＨＥＶＣ規格の最近のドラフトは、文書ＪＣＴＶＣ−Ｉ１００３＿ｄ５４、Ｂｒｏｓｓら、「High efficiency video coding (HEVC) text specification draft 7」、ITU-T SG16 WP3とISO/IEC JTC1/SC29/WG11のJoint Collaborative Team on Video Coding （ＪＣＴ−ＶＣ）、第９回会合：Geneva、Switzerland、２０１２年５月に記載されおり、この文書は、２０１２年７月１９日現在、http://phenix.int-evry.fr/jct/doc_end_user/documents/9_Geneva/wg11/JCTVC-I1003-v6.zipからダウンロード可能であり、この文書は、参照によりその内容全体が本明細書に組み込まれる。代替的に、ビデオエンコーダ２０及びビデオデコーダ３０は、代替的にMPEG-4,Part 10,Advanced Video Coding（ＡＶＣ）と呼ばれるＩＴＵ−Ｔ Ｈ．２６４規格など、他のプロプライエタリ規格又は業界規格、若しくはそのような規格の拡張に従って動作し得る。但し、本開示の技法は、いかなる特定のコード化規格又は技法にも限定されない。ビデオ圧縮規格及び技法の他の例としては、ＶＰ８及び関係するフォーマットなどＭＰＥＧ−２、ＩＴＵ−Ｔ Ｈ．２６３及びプロプライエタリ又はオープン発信源圧縮フォーマットがある。

図１の例には示されていないが、ビデオエンコーダ２０及びビデオデコーダ３０は各々、オーディオエンコーダ及びオーディオデコーダと統合され得、共通のデータストリーム又は別個のデータストリーム中のオーディオとビデオの両方の符号化を処理するための適切なＭＵＸ−ＤＥＭＵＸユニット、又は他のハードウェア及びソフトウェアを含み得る。適用可能な場合、幾つかの例では、ＭＵＸ−ＤＥＭＵＸユニットは、ＩＴＵ Ｈ．２２３マルチプレクサプロトコル、又はユーザデータグラムプロトコル（ＵＤＰ）などの他のプロトコルに準拠し得る。

この場合も、図１は例にすぎず、本開示の技法は、符号化機器と復号機器との間のデータ通信を必ずしも含むとは限らないビデオコード化設定（例えば、ビデオ符号化又はビデオ復号）に適用され得る。他の例では、データがローカルメモリから取り出されること、ネットワークを介してストリーミングされることなどが行われ得る。符号化機器がデータを符号化し、メモリに記憶し得、及び／又は復号機器がメモリからデータを取り出し、復号し得る。多くの例では、符号化及び復号は、互いに通信しないが、メモリにデータを符号化し、及び／又はメモリからデータを取り出し、復号するだけである機器によって実行される。

ビデオエンコーダ２０及びビデオデコーダ３０はそれぞれ、１つ又は複数のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ディスクリート論理、ハードウェアなど、様々な好適な回路のいずれか、又はそれらの任意の組合せとして実施され得る。本技法が部分的にソフトウェアで実施されるとき、機器は、好適な非一時的コンピュータ可読記憶媒体にソフトウェアの命令を記憶し得、１つ又は複数のプロセッサを使用してその命令をハードウェアで実行して、本開示の技法を実行し得る。ビデオエンコーダ２０及びビデオデコーダ３０の各々は１つ又は複数のエンコーダ又はデコーダ中に含まれ得、そのいずれも、それぞれの機器において複合エンコーダ／デコーダ（コーデック）の一部として統合され得る。

上で手短に述べたように、ビデオエンコーダ２０は、ビデオデータを符号化する。ビデオデータは、１つ又は複数のピクチャを備え得る。ピクチャの各々は、ビデオの一部を形成する静止画像である。幾つかの事例では、ピクチャはビデオ「フレーム」と呼ばれることがある。ビデオエンコーダ２０はビデオデータを符号化すると、ビデオエンコーダ２０は、ビットストリームを生成し得る。ビットストリームは、ビデオデータのコード化表現を形成するビットのシーケンスを含み得る。ビットストリームは、コード化ピクチャと関連データとを含み得る。コード化ピクチャは、ピクチャのコード化表現である。

ビットストリームを生成するために、ビデオエンコーダ２０は、ビデオデータ中の各ピクチャに対して符号化演算を実行し得る。ビデオエンコーダ２０がピクチャに対して符号化演算を実行すると、ビデオエンコーダ２０は、一連のコード化ピクチャと関連するデータとを生成し得る。関連するデータは、シーケンスパラメータセットと、ピクチャパラメータセットと、適応パラメータセットと、他のシンタックス構造とを含み得る。シーケンスパラメータセット（ＳＰＳ）は、ピクチャの０個以上のシーケンスに適用可能なパラメータを含み得る。ピクチャパラメータセット（ＰＰＳ）は、０個以上のピクチャに適用可能なパラメータを含み得る。適応パラメータセット（ＡＰＳ）は、０個以上のピクチャに適用可能なパラメータを含み得る。ＡＰＳ中のパラメータは、ＰＰＳ中のパラメータよりも変化する可能性が高いパラメータであり得る。

コード化ピクチャを生成するために、ビデオエンコーダ２０は、ピクチャを等しいサイズのビデオブロックに区分し得る。ビデオブロックはサンプルの２次元アレイであり得る。ビデオブロックの各々はツリーブロックに関連する。幾つかの事例では、ツリーブロックは最大コード化単位（ＬＣＵ）と呼ばれることがある。ＨＥＶＣのツリーブロックは、Ｈ．２６４／ＡＶＣなど、従来の規格のマクロブロックに広い意味で類似し得る。但し、ツリーブロックは、特定のサイズに必ずしも限定されるものではなく、１つ又は複数のコード化単位（ＣＵ）を含み得る。ビデオエンコーダ２０は、４分木区分を使用して、ツリーブロックのビデオブロックを、ＣＵに関連するビデオブロックに区分し得るので、「ツリーブロック」という名前である。

幾つかの例では、ビデオエンコーダ２０は、ピクチャを複数のスライスに区分し得る。スライスの各々は整数個のＣＵを含み得る。幾つかの例では、スライスは整数個のツリーブロックを備える。他の例では、スライスの境界はツリーブロック内にあり得る。

ピクチャに対して符号化演算を実行することの一部として、ビデオエンコーダ２０は、ピクチャの各スライスに対して符号化演算を実行し得る。ビデオエンコーダ２０がスライスに対して符号化演算を実行すると、ビデオエンコーダ２０は、スライスに関連する符号化データを生成し得る。スライスに関連する符号化データは「コード化スライス」と呼ばれることがある。

コード化スライスを生成するために、ビデオエンコーダ２０は、スライス中の各ツリーブロックに対して符号化演算を実行し得る。ビデオエンコーダ２０がツリーブロックに対して符号化演算を実行すると、ビデオエンコーダ２０は、コード化ツリーブロックを生成し得る。コード化ツリーブロックは、ツリーブロックの符号化バージョンを表すデータを備え得る。

ビデオエンコーダ２０がコード化スライスを生成すると、ビデオエンコーダ２０は、ラスタ走査順序に従ってスライス中の（この場合、最大コード化単位を表す）ツリーブロックに対して符号化演算を実行（即ち、符号化）し得る。言い換えれば、ビデオエンコーダ２０は、スライス中のツリーブロックの最上行にわたって左から右に進む順序で、スライスのツリーブロックを符号化し得、次いで、ツリーブロックの次の下の行にわたって左から右に進み、ビデオエンコーダ２０がスライス中のツリーブロックの各々を符号化するまで以下同様に行う。

ラスタ走査順序に従ってツリーブロックを符号化した結果として、所与のツリーブロックの上及び左のツリーブロックは符号化され得るが、所与のツリーブロックの下及び右のツリーブロックはまだ符号化されていない。従って、ビデオエンコーダ２０は、所与のツリーブロックを符号化するときに、所与のツリーブロックの上及び左のツリーブロックを符号化することによって生成された情報にアクセスすることが可能であり得る。但し、ビデオエンコーダ２０は、所与のツリーブロックを符号化するときに、所与のツリーブロックの下及び右のツリーブロックを符号化することによって生成された情報にアクセスすることが不可能であり得る。

コード化ツリーブロックを生成するために、ビデオエンコーダ２０は、ツリーブロックのビデオブロックに対して４分木区分を再帰的に実行して、ビデオブロックを徐々により小さいビデオブロックに分割し得る。より小さいビデオブロックの各々は異なるＣＵに関連し得る。例えば、ビデオエンコーダ２０は、ツリーブロックのビデオブロックを４つの等しいサイズのサブブロックに区分し、サブブロックのうちの１つ又は複数を、４つの等しいサイズのサブサブブロックに区分し得、以下同様である。区分ＣＵは、ビデオブロックが、他のＣＵに関連するビデオブロックに区分されたＣＵであり得る。非区分ＣＵは、ビデオブロックが、他のＣＵに関連するビデオブロックに区分されていないＣＵであり得る。

ビットストリーム中の１つ又は複数のシンタックス要素は、ビデオエンコーダ２０がツリーブロックのビデオブロックを区分し得る最大回数を示し得る。ＣＵのビデオブロックは、正方形の形状であり得る。ＣＵのビデオブロックのサイズ（即ち、ＣＵのサイズ）は、８×８画素から、最大で６４×６４以上の画素をもつツリーブロックのビデオブロックのサイズ（即ち、ツリーブロックのサイズ）にまでわたり得る。

ビデオエンコーダ２０は、ｚ走査順序に従って、ツリーブロックの各ＣＵに対して符号化演算を実行（即ち、符号化）し得る。言い換えれば、ビデオエンコーダ２０は、その順序で、左上ＣＵ、右上ＣＵ、左下ＣＵ、次いで右下ＣＵを符号化し得る。ビデオエンコーダ２０が区分ＣＵに対して符号化演算を実行するとき、ビデオエンコーダ２０は、ｚ走査順序に従って、区分ＣＵのビデオブロックのサブブロックに関連するＣＵを符号化し得る。言い換えれば、ビデオエンコーダ２０は、その順序で、左上サブブロックに関連するＣＵ、右上サブブロックに関連するＣＵ、左下サブブロックに関連するＣＵ、次いで、右下サブブロックに関連するＣＵを符号化し得る。

ｚ走査順序に従ってツリーブロックのＣＵを符号化した結果として、所与のＣＵの上、上及び左、上及び右、左、並びに下及び左のＣＵは符号化され得る。所与のＣＵの下又は右のＣＵは、まだ符号化されていない。従って、ビデオエンコーダ２０は、所与のＣＵを符号化するときに、所与のＣＵに隣接する幾つかのＣＵを符号化することによって生成された情報にアクセスすることが可能であり得る。但し、ビデオエンコーダ２０は、所与のＣＵを符号化するときに、所与のＣＵに隣接する他のＣＵを符号化することによって生成された情報にアクセスすることが不可能であり得る。

ビデオエンコーダ２０は非区分ＣＵを符号化するとき、ビデオエンコーダ２０は、ＣＵのための１つ又は複数の予測単位（ＰＵ）を生成し得る。ＣＵのＰＵの各々は、ＣＵのビデオブロック内の異なるビデオブロックに関連し得る。ビデオエンコーダ２０は、ＣＵの各ＰＵのための予測ビデオブロックを生成し得る。ＰＵの予測ビデオブロックはサンプルのブロックであり得る。ビデオエンコーダ２０は、イントラ予測又はインター予測を使用して、ＰＵのための予測ビデオブロックを生成し得る。

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

更に、ビデオエンコーダ２０はインター予測を使用してＰＵのための予測ビデオブロックを生成するとき、ビデオエンコーダ２０は、ＰＵのための動き情報を生成し得る。ＰＵのための動き情報は、ＰＵの１つ又は複数の参照ブロックを示し得る。ＰＵの各参照ブロックは、参照ピクチャ内のビデオブロックであり得る。参照ピクチャは、ＰＵに関連するピクチャ以外のピクチャであり得る。幾つかの事例では、ＰＵの参照ブロックはＰＵの「参照サンプル」とも呼ばれることがある。ビデオエンコーダ２０は、ＰＵの参照ブロックに基づいて、ＰＵのための予測ビデオブロックを生成し得る。

ビデオエンコーダ２０がＣＵの１つ又は複数のＰＵのための予測ビデオブロックを生成した後、ビデオエンコーダ２０は、ＣＵのＰＵのための予測ビデオブロックに基づいて、ＣＵのための残差データを生成し得る。ＣＵの残差データは、ＣＵのＰＵのための予測ビデオブロック中のサンプルと、ＣＵのオリジナルビデオブロック中のサンプルとの間の差を示し得る。

更に、非区分ＣＵに対して符号化演算を実行することの一部として、ビデオエンコーダ２０は、ＣＵの残差データに対して再帰的な４分木区分を実行して、ＣＵの残差データを、ＣＵの変換ユニット（ＴＵ）に関連する残差データの１つ又は複数のブロック（即ち、残差ビデオブロック）に区分し得る。ＣＵの各ＴＵは、異なる残差ビデオブロックに関連し得る。

ビデオコーダ２０は、ＴＵに関連する残差ビデオブロックに１つ又は複数の変換を適用して、ＴＵに関連する変換係数ブロック（即ち、変換係数のブロック）を生成し得る。概念的には、変換係数ブロックは、変換係数の２次元（２Ｄ）行列であり得る。

変換係数ブロックを生成した後、ビデオエンコーダ２０は、変換係数ブロックに対して量子化プロセスを実行し得る。量子化は、一般に、変換係数を表すために使用されるデータの量をできるだけ低減するために変換係数が量子化され、さらなる圧縮を行う処理を指す。量子化プロセスは、変換係数の一部又は全部に関連するビット深度を低減し得る。例えば、量子化中にｎビットの変換係数がｍビットの変換係数に切り捨てられ得、但し、ｎはｍよりも大きい。

ビデオエンコーダ２０は、各ＣＵを、量子化パラメータ（ＱＰ）値に関連付け得る。ＣＵに関連するＱＰ値は、ビデオエンコーダ２０が、ＣＵに関連する変換係数ブロックをどのように量子化するかを決定し得る。ビデオエンコーダ２０は、ＣＵに関連するＱＰ値を調整することによって、ＣＵに関連する変換係数ブロックに適用される量子化の程度を調整し得る。

ビデオエンコーダ２０は変換係数ブロックを量子化した後、ビデオエンコーダ２０は、量子化変換係数ブロック中の変換係数を表すシンタックス要素のセットを生成し得る。ビデオエンコーダ２０は、これらのシンタックス要素の一部に、コンテキスト適応型バイナリ算術コード化（ＣＡＢＡＣ）演算など、エントロピー符号化演算を適用し得る。

ビデオエンコーダ２０によって生成されるビットストリームは、一連のネットワーク抽象化レイヤ（ＮＡＬ）単位を含み得る。ＮＡＬ単位の各々は、ＮＡＬ単位中のデータのタイプの指示と、データを含むバイトとを含むシンタックス構造であり得る。例えば、ＮＡＬ単位は、シーケンスパラメータセット、ピクチャパラメータセット、コード化スライス、補足エンハンスメント情報（ＳＥＩ：supplemental enhancement information）、アクセス単位デリミタ(access unit delimiter)、フィラーデータ(filler data)、又は別のタイプのデータを表すデータを含み得る。ＮＡＬ単位中のデータは、様々なシンタックス構造を含み得る。

ビデオデコーダ３０は、ビデオエンコーダ２０によって生成されたビットストリームを受信し得る。ビットストリームは、ビデオエンコーダ２０によって符号化されたビデオデータのコード化表現を含み得る。ビデオデコーダ３０がビットストリームを受信すると、ビデオデコーダ３０は、ビットストリームに対して構文解析演算を実行し得る。ビデオデコーダ３０が構文解析演算を実行すると、ビデオデコーダ３０は、ビットストリームからシンタックス要素を抽出し得る。ビデオデコーダ３０は、ビットストリームから抽出されたシンタックス要素に基づいて、ビデオデータのピクチャを再構成し得る。シンタックス要素に基づいてビデオデータを再構成するためのプロセスは、一般に、シンタックス要素を生成するためにビデオエンコーダ２０によって実行されるプロセスの逆であり得る。

ビデオデコーダ３０はＣＵに関連するシンタックス要素を抽出した後、ビデオデコーダ３０は、シンタックス要素に基づいて、ＣＵのＰＵのための予測ビデオブロックを生成し得る。更に、ビデオデコーダ３０は、ＣＵのＴＵに関連する変換係数ブロックを逆量子化し得る。ビデオデコーダ３０は、変換係数ブロックに対して逆変換を実行して、ＣＵのＴＵに関連する残差ビデオブロックを再構成し得る。予測ビデオブロックを生成し、残差ビデオブロックを再構成した後、ビデオデコーダ３０は、予測ビデオブロックと残差ビデオブロックとに基づいて、ＣＵのビデオブロックを再構成し得る。このようにして、ビデオデコーダ３０は、ビットストリーム中のシンタックス要素に基づいて、ＣＵのビデオブロックを再構成し得る。

上記で手短に説明したように、ビデオエンコーダ２０はインター予測を使用して、ＣＵのＰＵのための予測ビデオブロック及び動き情報を生成し得る。多くの場合、所与のＰＵの動き情報は、１つ又は複数の近くのＰＵ（即ち、ビデオブロックが所与のＰＵのビデオブロックに空間的に又は時間的に近くにあるＰＵ）の動き情報と同じ又は同様である可能性がある。近くのＰＵが同様の動き情報を頻繁に有するので、ビデオエンコーダ２０は近くのＰＵの動き情報を参照して所与のＰＵの動き情報を符号化し得る。近くのＰＵの動き情報を参照して所与のＰＵの動き情報を符号化することにより、所与のＰＵの動き情報を示すためにビットストリーム中で必要とされるビット数が低減され得る。

ビデオエンコーダ２０は、様々な方法で、近くのＰＵの動き情報を参照して所与のＰＵの動き情報を符号化し得る。例えば、ビデオエンコーダ２０は、所与のＰＵの動き情報が近くのＰＵの動き情報と同じであることを示し得る。本開示は、所与のＰＵの動き情報が近くのＰＵの動き情報と同じであること、又は近くのＰＵの動き情報から導出され得ることを示すことを指すために、「マージモード(merge mode)」という句を使用し得る。別の例では、ビデオエンコーダ２０は、所与のＰＵのための動きベクトル差分（ＭＶＤ）を計算し得る。ＭＶＤは、所与のＰＵの動きベクトルと近くのＰＵの動きベクトルとの間の差を示す。この例では、ビデオエンコーダ２０は、所与のＰＵの動きベクトルの代わりに、ＭＶＤを所与のＰＵの動き情報中に含め得る。ＭＶＤを表すために、所与のＰＵの動きベクトルよりも少ないビットがビットストリームにおいて必要とされ得る。本開示では、このように所与のＰＵの動き情報を信号伝達(signaling)することを指すために、「高度動きベクトル予測(advanced motion vector prediction)」（ＡＭＶＰ）モードという句を使用し得る。

マージモード又はＡＭＶＰモードを使用して所与のＰＵの動き情報を信号伝達するために、ビデオエンコーダ２０は、所与のＰＵのための候補リストを生成し得る。候補リストは１つ又は複数の候補を含み得る。所与のＰＵのための候補リスト中の候補の各々は、動き情報を指定し得る。候補によって示される動き情報は、動きベクトル、参照ピクチャインデックス、及び予測方向インジケータを含み得る。他のＰＵが、所与のＰＵに関連するＣＵに属さないとすれば、候補リスト中の候補は、所与のＰＵ以外のＰＵの動き情報に基づく（例えば、動き情報を示す、動き情報から導出されたなど）候補を含み得る。

ＰＵのための候補リストを生成した後に、ビデオエンコーダ２０は、ＰＵのための候補リストから候補のうちの１つを選択し得る。ビデオエンコーダ２０は、ＰＵのための候補インデックスを出力し得る。候補インデックスは、選択された候補についての候補リスト中の位置を識別し得る。

更に、ビデオエンコーダ２０は、ＰＵの動き情報によって示された参照ブロックに基づいて、ＰＵのための予測ビデオブロックを生成し得る。ＰＵの動き情報は、ＰＵのための候補リスト中の選択された候補によって示された動き情報に基づいて決定可能であり得る。例えば、マージモードでは、ＰＵの動き情報は、選択された候補によって示された動き情報と同じであり得る。ＡＭＶＰモードでは、ＰＵの動き情報は、ＰＵの動きベクトル差分と、選択された候補によって示された動き情報とに基づいて決定可能であり得る。上記で説明したように、ビデオエンコーダ２０は、ＰＵのための予測ビデオブロックを処理し得る。

ビデオデコーダ３０がビットストリームを受信すると、ビデオデコーダ３０は、ＣＵのＰＵの各々のための候補リストを生成し得る。ビデオデコーダ３０によってＰＵのために生成された候補リストは、ビデオエンコーダ２０によってＰＵのために生成された候補リストと同じであり得る。ビットストリームからパースされたシンタックスは、ＰＵの候補リスト中の選択された候補の位置を示し得る。ＰＵのための候補リストを生成した後に、ビデオデコーダ３０は、ＰＵの動き情報によって示された１つ又は複数の参照ブロックに基づいて、ＰＵのための予測ビデオブロックを生成し得る。ビデオデコーダ３０は、ＰＵのための候補リスト中の選択された候補によって示された動き情報に基づいて、ＰＵの動き情報を決定し得る。ビデオデコーダ３０は、ＰＵのための予測ビデオブロックと、ＣＵのための残差ビデオブロックとに基づいて、ＣＵのためのビデオブロックを再構成し得る。

第２のＰＵの動き情報を参照して第１のＰＵの動き情報を符号化することにより、第１のＰＵの動き情報を示すためにビットストリームにおいて必要とされるビット数が低減され得るが、そうすることにより、ビデオエンコーダ２０は第２のＰＵの動き情報を符号化するまで、ビデオエンコーダ２０は第１のＰＵの動き情報を符号化することを妨げられ得る。従って、ビデオエンコーダ２０は、第１のＰＵの動き情報と第２のＰＵの動き情報とを並列に符号化することが不可能であり得る。複数のＰＵの動き情報を並列に符号化する能力は、ビデオエンコーダ２０のスループットを増加させ得る。

同様に、第２のＰＵの動き情報を参照して第１のＰＵの動き情報を符号化することにより、ビデオデコーダ３０は第２のＰＵの動き情報を決定するまで、ビデオデコーダ３０は第１のＰＵの動き情報を決定することを妨げられ得る。従って、ビデオデコーダ３０は、第１のＰＵのための予測ブロックと第２のＰＵのための予測ブロックとを並列に生成することが不可能であり得る。複数のＰＵの動き情報を並列に復号する能力は、ビデオデコーダ３０のスループットを増加させ得る。

本開示の技法によれば、ビデオエンコーダ２０及びビデオデコーダ３０は、ＣＵのＰＵごとに、候補リストを、少なくとも１つの他のＰＵの動き情報に基づいて生成されるＰＵのための候補リスト中の各候補が同じＣＵの他のＰＵの動き情報を使用せずに生成されるように生成し得る。候補は同じＣＵの他のＰＵの動き情報を使用して生成されないので、ビデオエンコーダ２０は、ＣＵの複数のＰＵの動き情報を並列に符号化し得る。候補は同じＣＵの他のＰＵの動き情報を使用して生成されないので、ビデオデコーダ３０は、ＣＵの複数のＰＵの動き情報を並列に復号し得る。これにより、ビデオエンコーダ２０がビデオデータを符号化し得る速度、及びビデオデコーダ３０がビデオデータを復号し得る速度が増加し得る。

このようにして、ビデオコーダ（即ち、ビデオエンコーダ２０又はビデオデコーダ３０）は、現在ＣＵに属する複数のＰＵ中のＰＵごとに、ＰＵのための候補リストを、少なくとも１つの他のＰＵの動き情報に基づいて生成される候補リスト中の各候補が現在ＣＵに属する他のＰＵの動き情報を使用せずに生成されるように生成し得る。ビデオコーダは、現在ＣＵに属するＰＵごとに、ＰＵの動き情報によって示された参照ブロックに基づいてＰＵのための予測ビデオブロックを生成し得、ＰＵの動き情報は、ＰＵのための候補リスト中の選択された候補によって示された動き情報に基づいて決定可能である。

図２は、本開示の技法を実施するように構成された例示的なビデオエンコーダ２０を示すブロック図である。図２は、説明のために与えられており、本開示において広く例示され説明される技法を限定するものと見なされるべきではない。説明のために、本開示では、ＨＥＶＣコード化のコンテキストにおいて、ビデオエンコーダ２０について説明する。但し、本開示の技法は、他のコード化規格又は方法に適用可能であり得る。

図２の例では、ビデオエンコーダ２０は、複数の機能構成要素を含む。ビデオエンコーダ２０の機能構成要素は、予測モジュール１００と、残差生成モジュール１０２と、変換モジュール１０４と、量子化モジュール１０６と、逆量子化モジュール１０８と、逆変換モジュール１１０と、再構成モジュール１１２と、フィルタモジュール１１３と、復号ピクチャバッファ１１４と、エントロピー符号化モジュール１１６とを含む。予測モジュール１００は、インター予測モジュール１２１と、動き推定モジュール１２２と、動き補償モジュール１２４と、イントラ予測モジュール１２６とを含む。他の例では、ビデオエンコーダ２０は、より多数の、より少数の、又は異なる機能構成要素を含み得る。更に、動き推定モジュール１２２と動き補償モジュール１２４は、高度に統合され得るが、図２の例では、説明のために別々に表されている。

ビデオエンコーダ２０は、ビデオデータを受信し得る。ビデオエンコーダ２０は、様々な発信源からビデオデータを受信し得る。例えば、ビデオエンコーダ２０は、ビデオ発信源１８（図１）又は別の発信源からビデオデータを受信し得る。ビデオデータは、一連のピクチャを表し得る。ビデオデータを符号化するために、ビデオエンコーダ２０は、ピクチャの各々に対して符号化演算を実行し得る。ピクチャに対して符号化演算を実行することの一部として、ビデオエンコーダ２０は、ピクチャの各スライスに対して符号化演算を実行し得る。スライスに対して符号化演算を実行することの一部として、ビデオエンコーダ２０は、スライス中のツリーブロックに対して符号化演算を実行し得る。

ツリーブロックに対して符号化演算を実行することの一部として、予測モジュール１００は、ツリーブロックのビデオブロックに対して４分木区分を実行して、ビデオブロックを徐々により小さいビデオブロックに分割し得る。より小さいビデオブロックの各々は、異なるＣＵに関連し得る。例えば、予測モジュール１００は、ツリーブロックのビデオブロックを４つの等しいサイズのサブブロックに区分し、サブブロックの１つ又は複数を、４つの等しいサイズのサブサブブロックに区分し得、以下同様である。

ＣＵに関連するビデオブロックのサイズは、８×８サンプルから、最大で６４×６４以上のサンプルをもつツリーブロックのサイズにまでわたり得る。本開示では、「Ｎ×Ｎ（NxN）」及び「Ｎ×Ｎ（N by N）」は、垂直方向の寸法及び水平方向の寸法に関するビデオブロックのサンプルの寸法、例えば、１６×１６（16x16）サンプル又は１６×１６（16 by 16）サンプルを指すために交換可能に使用され得る。一般に、１６×１６のビデオブロックは、垂直方向に１６個のサンプルを有し（ｙ＝１６）、水平方向に１６個のサンプルを有する（ｘ＝１６）。同様に、Ｎ×Ｎブロックは、一般に、垂直方向にＮ個のサンプルを有し、水平方向にＮ個のサンプルを有し、Ｎは非負整数値を表す。

更に、ツリーブロックに対して符号化演算を実行することの一部として、予測モジュール１００は、ツリーブロックのための階層４分木データ構造を生成し得る。例えば、ツリーブロックは、４分木データ構造のルートノードに対応し得る。予測モジュール１００が、ツリーブロックのビデオブロックを４つのサブブロックに区分する場合、ルートノードは、４分木データ構造中に４つの子ノードを有する。子ノードの各々は、サブブロックの１つに関連するＣＵに対応する。予測モジュール１００が、サブブロックのうちの１つを４つのサブサブブロックに区分する場合、サブブロックに関連するＣＵに対応するノードは、サブサブブロックのうちの１つに関連するＣＵに各々が対応する４つの子ノードを有し得る。

４分木データ構造の各ノードは、対応するツリーブロック又はＣＵのためのシンタックスデータ（例えば、シンタックス要素）を含み得る。例えば、４分木中のノードは、そのノードに対応するＣＵのビデオブロックが４つのサブブロックに区分される（即ち、分割される）かどうかを示す分割フラグ（split flag）を含み得る。ＣＵのためのシンタックス要素は、再帰的に定義され得、ＣＵのビデオブロックがサブブロックに分割されるかどうかに依存し得る。ビデオブロックが区分されていないＣＵは、４分木データ構造中のリーフノードに対応し得る。コード化ツリーブロックは、対応するツリーブロックのための４分木データ構造に基づくデータを含み得る。

ビデオエンコーダ２０は、ツリーブロックの各非区分ＣＵに対して符号化演算を実行し得る。ビデオエンコーダ２０が非区分ＣＵに対して符号化演算を実行するとき、ビデオエンコーダ２０は、非区分ＣＵの符号化表現を表すデータを生成する。

ＣＵに対して符号化演算を実行することの一部として、予測モジュール１００は、ＣＵの１つ又は複数のＰＵの間で、ＣＵのビデオブロックを区分し得る。ビデオエンコーダ２０及びビデオデコーダ３０は、様々なＰＵサイズをサポートし得る。特定のＣＵのサイズが２Ｎ×２Ｎであると仮定すると、ビデオエンコーダ２０及びビデオデコーダ３０は、イントラ予測の場合、２Ｎ×２Ｎ又はＮ×ＮのＰＵサイズ、及びインター予測の場合、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ、又は同様の対称ＰＵサイズをサポートし得る。ビデオエンコーダ２０及びビデオデコーダ３０は、インター予測の場合、２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、及びｎＲ×２ＮのＰＵサイズに対する非対称区分もサポートし得る。幾つかの例では、予測モジュール１００は、ＣＵのビデオブロックの辺に正しい角度で接触しない境界に沿ったＣＵのＰＵの間で、ＣＵのビデオブロックを区分するように、幾何学的な区分を実行し得る。

インター予測モジュール１２１は、ＣＵの各ＰＵに対してインター予測を実行し得る。インター予測は時間圧縮を行い得る。ＰＵに対してインター予測を実行するために、動き推定モジュール１２２は、ＰＵのための動き情報を生成し得る。動き補償モジュール１２４は、動き情報と、ＣＵに関連するピクチャ以外のピクチャ（即ち、参照ピクチャ）の復号されたサンプルとに基づいて、ＰＵのための予測ビデオブロックを生成し得る。

スライスは、Ｉスライス、Ｐスライス、又はＢスライスであり得る。動き推定モジュール１２２及び動き補償モジュール１２４は、ＰＵがＩスライス中にあるのか、Ｐスライス中にあるのか、Ｂスライス中にあるのかに応じて、ＣＵのＰＵに対して異なる動作を実行し得る。Ｉスライス中では、全てのＰＵがイントラ予測される。従って、ＰＵがＩスライス中にある場合、動き推定モジュール１２２及び動き補償モジュール１２４は、ＰＵに対してインター予測を実行しない。

ＰＵがＰスライス中にある場合、ＰＵを含むピクチャは、「リスト０」と呼ばれる参照ピクチャのリストに関連する。リスト０中の参照ピクチャの各々は、他のピクチャのインター予測に使用され得るサンプルを含んでいる。動き推定モジュール１２２は、Ｐスライス中のＰＵに関して動き推定演算を実行するとき、動き推定モジュール１２２は、ＰＵの参照サブロックについて、リスト０中の参照ピクチャを探索し得る。ＰＵの参照ブロックは、ＰＵのビデオブロック中のサンプルに最も密接に対応するサンプルのセット、例えば、サンプルのブロックであり得る。動き推定モジュール１２２は、種々のメトリックを使用して、参照ピクチャ中のサンプルのセットがどの程度密接にＰＵのビデオブロック中のサンプルに対応するかを決定し得る。例えば、動き推定モジュール１２２は、絶対差分和（ＳＡＤ：sum of absolute difference）、２乗差分和（ＳＳＤ：sum of square difference）、又は他の差分メトリックによって、参照ピクチャ中のサンプルのセットがどの程度密接にＰＵのビデオブロック中のサンプルに対応するかを決定し得る。

Ｐスライス中のＰＵの参照ブロックを識別した後、動き推定モジュール１２２は、参照ブロックを含んでいるリスト０中の参照ピクチャを示す参照インデックスと、ＰＵと参照ブロックとの間の空間変位を示す動きベクトルとを生成し得る。様々な例では、動き推定モジュール１２２は、動きベクトルを可変の精度で生成し得る。例えば、動き推定モジュール１２２は、１／４サンプル精度、１／８サンプル精度、又は他の分数のサンプル精度で、動きベクトルを生成し得る。分数のサンプル精度の場合、参照ブロック値は、参照ピクチャ中の整数位置のサンプル値から補間され得る。動き推定モジュール１２２は、ＰＵの動き情報として、参照インデックスと動きベクトルとを出力し得る。動き補償モジュール１２４は、ＰＵの動き情報によって識別された参照ブロックに基づいて、ＰＵの予測ビデオブロックを生成し得る。

ＰＵがＢスライス中にある場合、ＰＵを含んでいるピクチャは、「リスト０」及び「リスト１」と呼ばれる参照ピクチャの２つのリストに関連し得る。幾つかの例では、Ｂスライスを含んでいるピクチャは、リスト０とリスト１の組合せである、リストの組合せに関連し得る。

更に、ＰＵがＢスライス中にある場合、動き推定モジュール１２２は、ＰＵについての単方向予測又は双方向予測を実行し得る。動き推定モジュール１２２は、ＰＵについての単方向予測を実行するとき、動き推定モジュール１２２は、ＰＵの参照ブロックについて、リスト０又はリスト１の参照ピクチャを探索し得る。動き推定モジュール１２２は、次いで、参照ブロックを含んでいる、リスト０又はリスト１中の参照ピクチャを示す参照インデックスと、ＰＵと参照ブロックとの間の空間変位を示す動きベクトルとを生成し得る。動き推定モジュール１２２は、ＰＵの動き情報として、参照インデックスと、予測方向インジケータと、動きベクトルとを出力し得る。予測方向インジケータは、参照インデックスが、リスト０中の参照ピクチャを示すのか、リスト１中の参照ピクチャを示すのかを示し得る。動き補償モジュール１２４は、ＰＵの動き情報によって示された参照ブロックに基づいて、ＰＵの予測ビデオブロックを生成し得る。

動き推定モジュール１２２は、ＰＵについての双方向予測を実行するとき、動き推定モジュール１２２は、ＰＵの参照ブロックについて、リスト０中の参照ピクチャを探索し得、また、ＰＵの別の参照ブロックについて、リスト１中の参照ピクチャを探索し得る。動き推定モジュール１２２は、次いで、参照ブロックを含んでいる、リスト０及びリスト１中の参照ピクチャを示す参照インデックスと、参照ブロックとＰＵとの間の空間変位を示す動きベクトルとを生成し得る。動き推定モジュール１２２は、ＰＵの動き情報として、参照インデックスとＰＵの動きベクトルとを出力し得る。動き補償モジュール１２４は、ＰＵの動き情報によって示された参照ブロックに基づいて、ＰＵの予測ビデオブロックを生成し得る。

幾つかの例では、動き推定モジュール１２２は、ＰＵのための動き情報のフルセットをエントロピー符号化モジュール１１６に出力しない。そうではなく、動き推定モジュール１２２は、別のＰＵの動き情報を参照して、ＰＵの動き情報を信号伝達し得る。例えば、動き推定モジュール１２２は、ＰＵの動き情報が、隣接するＰＵの動き情報と十分に類似していると決定し得る。この例では、動き推定モジュール１２２は、ＰＵに関連するシンタックス構造において、ＰＵが隣接ＰＵと同じ動き情報を有すること、又は近隣ＰＵから導出され得る動き情報を有することを、ビデオデコーダ３０に対して示す値を示し得る。別の例では、動き推定モジュール１２２は、ＰＵに関連するシンタックス構造において、隣接するＰＵに関連する動き候補と動きベクトル差分（ＭＶＤ）とを識別し得る。動きベクトル差分は、ＰＵの動きベクトルと、示された動き候補の動きベクトルとの間の差を示す。ビデオデコーダ３０は、示された動き候補の動きベクトルと、動きベクトル差分とを使用して、ＰＵの動きベクトルを決定し得る。第２のＰＵの動き情報を信号伝達するときに第１のＰＵに関連する動き候補の動き情報を参照することによって、ビデオエンコーダ２０は、より少数のビットを使用して、第２のＰＵの動き情報を信号伝達することが可能になり得る。

図４〜図６及び図８〜図１５に関して以下で説明するように、インター予測モジュール１２１は、ＣＵのＰＵごとに候補リストを生成し得る。インター予測モジュール１２１は、各候補リストを、少なくとも１つの他のＰＵの動き情報に基づいて生成される候補リスト中の各候補が、ＣＵに属するＰＵのうちのいずれかの動き情報を使用せずに生成されるように生成し得る。従って、インター予測モジュール１２１は、ＣＵの２つ以上のＰＵのための候補リストを並列に生成することが可能であり得る。インター予測モジュール１２１がＣＵの２つ以上のＰＵのための候補リストを並列に生成することが可能であり得るので、インター予測モジュール１２１は、ＣＵのＰＵのうちの２つ以上のための予測ビデオブロックを並列に生成することが可能であり得る。更に、このようにＣＵのＰＵごとに候補リストを生成することによって、ビデオエンコーダ２０は、ビデオデコーダ（例えば、ビデオデコーダ３０）がＣＵの２つ以上のＰＵのための候補リストを並列に生成することと、ＣＵの２つ以上のＰＵのための予測ビデオブロックを並列に生成することとを可能にし得る。

ＣＵに対して符号化演算を実行することの一部として、イントラ予測モジュール１２６は、ＣＵのＰＵに対してイントラ予測を実行し得る。イントラ予測は空間圧縮を行い得る。イントラ予測モジュール１２６がＰＵに対してイントラ予測を実行するとき、イントラ予測モジュール１２６は、同じピクチャ中の他のＰＵの復号されたサンプルに基づいて、ＰＵの予測データを生成し得る。ＰＵの予測データは、予測ビデオブロックと様々なシンタックス要素とを含み得る。イントラ予測モジュール１２６は、Ｉスライス、Ｐスライス、及びＢスライス中のＰＵに対して、イントラ予測を実行し得る。

ＰＵに対してイントラ予測を実行するために、イントラ予測モジュール１２６は、複数のイントラ予測モードを使用して、ＰＵの予測データの複数のセットを生成し得る。イントラ予測モジュール１２６が、イントラ予測モードを使用してＰＵの予測データのセットを生成するとき、イントラ予測モジュール１２６は、イントラ予測モードに関連する方向及び／又は勾配に、近隣ＰＵのビデオブロックからＰＵのビデオブロックにわたってサンプルを延ばし得る。ＰＵ、ＣＵ及びツリーブロックについて左から右、上から下の符号化順を仮定すると、隣接ＰＵは、ＰＵの上、上及び右、上及び左、又は左にあり得る。イントラ予測モジュール１２６は、様々な数のイントラ予測モード、例えば、３３方向イントラ予測モードを使用し得る。幾つかの例では、イントラ予測モードの数はＰＵのサイズに依存し得る。

予測モジュール１００は、ＰＵについての、動き補償モジュール１２４によって生成された予測データ、又はＰＵについての、イントラ予測モジュール１２６によって生成された予測データの中から、ＰＵの予測データを選択し得る。幾つかの例では、予測モジュール１００は、予測データのセットのレート／歪みメトリックに基づいて、ＰＵの予測データを選択する。

予測モジュール１００が、イントラ予測モジュール１２６によって生成された予測データを選択する場合、予測モジュール１００は、ＰＵの予測データを生成するのに使用されたイントラ予測モード、即ち、選択されたイントラ予測モードを信号伝達し得る。予測モジュール１００は、選択されたイントラ予測モードを様々な方法で信号伝達し得る。例えば、選択されたイントラ予測モードは、隣接するＰＵのイントラ予測モードと同じであることがある。言い換えると、隣接するＰＵのイントラ予測モードは、現在ＰＵに対して最もあり得るモードであり得る。従って、予測モジュール１００は、選択されたイントラ予測モードが隣接するＰＵのイントラ予測モードと同じであることを示すための、シンタックス要素を生成し得る。

予測モジュール１００がＣＵのＰＵの予測データを選択した後、残差生成モジュール１０２は、ＣＵのビデオブロックからＣＵのＰＵの予測ビデオブロックを減じることによって、ＣＵの残差データを生成し得る。ＣＵの残差データは、ＣＵのビデオブロック中のサンプルの様々なサンプル成分に対応する、２Ｄ残差ビデオブロックを含み得る。例えば、残差データは、ＣＵのＰＵの予測ビデオブロック中のサンプルのルミナンス成分と、ＣＵのオリジナルビデオブロック中のサンプルのルミナンス成分との間の差に対応する、残差ビデオブロックを含み得る。更に、ＣＵの残差データは、ＣＵのＰＵの予測ビデオブロック中のサンプルのクロミナンス成分と、ＣＵのオリジナルビデオブロック中のサンプルのクロミナンス成分との間の差に対応する、残差ビデオブロックを含み得る。

予測モジュール１００は、４分木区分を実行して、ＣＵの残差ビデオブロックをサブブロックに区分し得る。各未分割残差ビデオブロックは、ＣＵの異なるＴＵに関連し得る。ＣＵのＴＵに関連する残差ビデオブロックのサイズ及び位置は、ＣＵのＰＵに関連するビデオブロックのサイズ及び位置に基づくことも、基づかないこともある。「残差４分木」（ＲＱＴ：residual quad tree）として知られる４分木構造は、残差ビデオブロックの各々に関連するノードを含み得る。ＣＵのＴＵは、ＲＱＴのリーフノードに対応し得る。

変換モジュール１０４は、ＴＵに関連する残差ビデオブロックに１つ又は複数の変換を適用することによって、ＣＵの各ＴＵのための１つ又は複数の変換係数ブロックを生成し得る。変換係数ブロックの各々は、変換係数の２Ｄ行列であり得る。変換モジュール１０４は、ＴＵに関連する残差ビデオブロックに様々な変換を適用し得る。例えば、変換モジュール１０４は、離散コサイン変換（ＤＣＴ）、方向変換、又は概念的に同様の変換を、ＴＵに関連する残差ビデオブロックに適用し得る。

変換モジュール１０４が、ＴＵに関連する変換係数ブロックを生成した後、量子化モジュール１０６は、変換係数ブロック中の変換係数を量子化し得る。量子化モジュール１０６は、ＣＵに関連するＱＰ値に基づいて、ＣＵのＴＵに関連する変換係数ブロックを量子化し得る。

ビデオエンコーダ２０は、様々な方法でＱＰ値をＣＵに関連付け得る。例えば、ビデオエンコーダ２０は、ＣＵに関連するツリーブロックに対して、レート歪み分析を実行し得る。レート歪み分析では、ビデオエンコーダ２０は、ツリーブロックに対して符号化演算を複数回実行することによって、ツリーブロックの複数のコード化表現を生成し得る。ビデオエンコーダ２０がツリーブロックの異なる符号化表現を生成するとき、ビデオエンコーダ２０は、異なるＱＰ値をＣＵに関連付け得る。所与のＱＰ値が、ビットレート及び歪みメトリックが最小であるツリーブロックのコード化表現でＣＵに関連するとき、ビデオエンコーダ２０は、所与のＱＰ値がＣＵに関連することを信号伝達し得る。

逆量子化モジュール１０８及び逆変換モジュール１１０は、それぞれ、変換係数ブロックに逆量子化と逆変換とを適用して、変換係数ブロックから残差ビデオブロックを再構成し得る。再構成モジュール１１２は、再構成された残差ビデオブロックを、予測モジュール１００によって生成された１つ又は複数の予測ビデオブロックからの対応するサンプルに追加して、ＴＵに関連する再構成されたビデオブロックを生成し得る。このようにＣＵの各ＴＵのビデオブロックを再構成することによって、ビデオエンコーダ２０は、ＣＵのビデオブロックを再構成し得る。

再構成モジュール１１２がＣＵのビデオブロックを再構成した後、フィルタモジュール１１３は、デブロッキング動作を実行して、ＣＵに関連するビデオブロックにおけるブロック歪み(blocking artifacts)を低減し得る。１つ又は複数のデブロッキング動作を実行した後、フィルタモジュール１１３は、復号ピクチャバッファ１１４にＣＵの再構成されたビデオブロックを記憶し得る。動き推定モジュール１２２及び動き補償モジュール１２４は、再構成されたビデオブロックを含む参照ピクチャを使用して、後続ピクチャのＰＵに対してインター予測を実行し得る。更に、イントラ予測モジュール１２６は、復号ピクチャバッファ１１４中の再構成されたビデオブロックを使用して、ＣＵと同じピクチャ中の他のＰＵに対してイントラ予測を実行し得る。

エントロピー符号化モジュール１１６は、ビデオエンコーダ２０の他の機能構成要素からデータを受信し得る。例えば、エントロピー符号化モジュール１１６は、量子化モジュール１０６から変換係数ブロックを受信し得、予測モジュール１００からシンタックス要素を受信し得る。エントロピー符号化モジュール１１６がデータを受信するとき、エントロピー符号化モジュール１１６は、１つ又は複数のエントロピー符号化演算を実行して、エントロピー符号化データを生成し得る。例えば、ビデオエンコーダ２０は、コンテキスト適応型可変長コード化（ＣＡＶＬＣ：context adaptive variable length coding）演算、ＣＡＢＡＣ演算、可変長対可変長コード化演算(variable-to-variable (V2V) length coding operation）、シンタックスベースコンテキスト適応型二値算術コード化（ＳＢＡＣ：syntax-based context-adaptive binary arithmetic coding）演算、確率間隔区分エントロピー（ＰＩＰＥ：probability interval partitioning entropy）コード化演算、又は別のタイプのエントロピー符号化演算をデータに対して実行し得る。エントロピー符号化モジュール１１６は、エントロピー符号化データを含むビットストリームを出力し得る。

データに対してエントロピー符号化演算を実行することの一部として、エントロピー符号化モジュール１１６は、コンテキストモデルを選択し得る。エントロピー符号化モジュール１１６がＣＡＢＡＣ演算を実行している場合、コンテキストモデルは、特定の値を有する特定のビンの確率の推定値を示し得る。ＣＡＢＡＣのコンテキストでは、「ビン」という用語は、シンタックス要素の２値化されたバージョンのビットを指すのに使用される。

図３は、本開示の技法を実施するように構成された例示的なビデオデコーダ３０を示すブロック図である。図３は、説明を目的に与えられており、本開示において広く例示され説明される技法に対する限定ではない。説明のために、本開示では、ＨＥＶＣコード化のコンテキストにおいて、ビデオデコーダ３０について説明する。但し、本開示の技法は、他のコード化規格又は方法に適用可能であり得る。

図３の例では、ビデオデコーダ３０は、複数の機能構成要素を含む。ビデオデコーダ３０の機能構成要素は、エントロピー復号モジュール１５０と、予測モジュール１５２と、逆量子化モジュール１５４と、逆変換モジュール１５６と、再構成モジュール１５８と、フィルタモジュール１５９と、復号ピクチャバッファ１６０とを含む。予測モジュール１５２は、動き補償モジュール１６２と、イントラ予測モジュール１６４とを含む。幾つかの例では、ビデオデコーダ３０は、図２のビデオエンコーダ２０に関して説明された符号化パス(encoding pass)とは概して逆の復号パス(decoding pass)を実行し得る。他の例では、ビデオデコーダ３０は、より多数の、より少数の、又は異なる機能構成要素を含み得る。

ビデオデコーダ３０は、符号化ビデオデータを備えるビットストリームを受信し得る。ビットストリームは、複数のシンタックス要素を含み得る。ビデオデコーダ３０がビットストリームを受信すると、エントロピー復号モジュール１５０は、ビットストリームに対して構文解析演算(parsing operations)を実行し得る。ビットストリームに対して構文解析演算を実行した結果として、エントロピー復号モジュール１５０は、ビットストリームからシンタックス要素を抽出し得る。構文解析演算を実行することの一部として、エントロピー復号モジュール１５０は、ビットストリーム中のエントロピー符号化シンタックス要素を、エントロピー復号し得る。予測モジュール１５２、逆量子化モジュール１５４、逆変換モジュール１５６、再構成モジュール１５８、及びフィルタモジュール１５９は、ビットストリームから抽出されたシンタックス要素に基づいて復号されたビデオデータを生成する、再構成動作を実行し得る。

上記で説明したように、ビットストリームは、一連のＮＡＬ単位を備え得る。ビットストリームのＮＡＬ単位は、シーケンスパラメータセットＮＡＬ単位、ピクチャパラメータセットＮＡＬ単位、ＳＥＩ ＮＡＬ単位などを含み得る。ビットストリームに対して構文解析演算を実行することの一部として、エントロピー復号モジュール１５０は、シーケンスパラメータセットＮＡＬ単位からのシーケンスパラメータセット、ピクチャパラメータセットＮＡＬ単位からのピクチャパラメータセット、ＳＥＩ ＮＡＬ単位からのＳＥＩデータなどを抽出し、エントロピー復号する構文解析演算を実行し得る。

更に、ビットストリームのＮＡＬ単位は、コード化スライスＮＡＬ単位を含み得る。ビットストリームに対して構文解析演算を実行することの一部として、エントロピー復号モジュール１５０は、コード化スライスＮＡＬ単位からコード化スライスを抽出し、エントロピー復号する構文解析演算を実行し得る。コード化スライスの各々は、スライスヘッダとスライスデータとを含み得る。スライスヘッダは、スライスに関するシンタックス要素を含み得る。スライスヘッダ中のシンタックス要素は、スライスを含むピクチャに関連するピクチャパラメータセットを識別するシンタックス要素を含み得る。エントロピー復号モジュール１５０は、コード化スライスヘッダ中のシンタックス要素に対して、ＣＡＢＡＣ復号演算などのエントロピー復号演算を実行して、スライスヘッダを回復し得る。

コード化スライスＮＡＬ単位からスライスデータを抽出することの一部として、エントロピー復号モジュール１５０は、スライスデータ中のコード化ＣＵからシンタックス要素を抽出する構文解析演算を実行し得る。抽出されたシンタックス要素は、変換係数ブロックに関連するシンタックス要素を含み得る。エントロピー復号モジュール１５０は、次いで、シンタックス要素のうちの幾つかに対してＣＡＢＡＣ復号演算を実行し得る。

エントロピー復号モジュール１５０が非区分ＣＵに対して構文解析演算を実行した後、ビデオデコーダ３０は、非区分ＣＵに対して再構成動作を実行し得る。非区分ＣＵに対して再構成動作を実行するために、ビデオデコーダ３０は、ＣＵの各ＴＵに対して再構成動作を実行し得る。ＣＵの各ＴＵに対して再構成動作を実行することによって、ビデオデコーダ３０は、ＣＵに関連する残差ビデオブロックを再構成し得る。

ＴＵに対して再構成動作を実行することの一部として、逆量子化モジュール１５４は、ＴＵに関連する変換係数ブロックを逆量子化、即ち、量子化解除し得る。逆量子化モジュール１５４は、ＨＥＶＣのために提案される、又はＨ．２６４復号規格によって定義される逆量子化プロセスと同様の方式で、変換係数ブロックを逆量子化し得る。逆量子化モジュール１５４は、量子化の程度を決定し、同様に、逆量子化モジュール１５４が適用すべき逆量子化の程度を決定するための、変換係数ブロックのＣＵのためにビデオエンコーダ２０によって計算される量子化パラメータＱＰを使用し得る。

逆量子化モジュール１５４が変換係数ブロックを逆量子化した後、逆変換モジュール１５６は、変換係数ブロックに関連するＴＵの残差ビデオブロックを生成し得る。逆変換モジュール１５６は、ＴＵの残差ビデオブロックを生成するために、逆変換を変換係数ブロックに対して適用し得る。例えば、逆変換モジュール１５６は、逆ＤＣＴ、逆整数変換、逆カルーネンレーベ変換（ＫＬＴ：Karhunen-Loeve transform）、逆回転変換、逆方向変換、又は別の逆変換を変換係数ブロックに適用し得る。

幾つかの例では、逆変換モジュール１５６は、ビデオエンコーダ２０からの信号伝達に基づいて、変換係数ブロックに適用すべき逆変換を決定し得る。そのような例では、逆変換モジュール１５６は、変換係数ブロックに関連するツリーブロックの４分木のルートノードにおいて信号伝達された変換に基づいて、逆変換を決定し得る。他の例では、逆変換モジュール１５６は、ブロックサイズ、コード化モードなど、１つ又は複数のコード化特性から逆変換を推論し得る。幾つかの例では、逆変換モジュール１５６はカスケード逆変換を適用し得る。

インター予測を使用してＣＵのＰＵが符号化された場合、動き補償モジュール１６２は、ＰＵのための候補リストを生成し得る。本開示の技法によれば、動き補償モジュール１６２は、ＰＵのための候補リストを、少なくとも１つの他のＰＵの動き情報に基づいて生成される候補リスト中の各候補が同じＣＵに属する他のＰＵの動き情報を使用せずに生成されるように生成し得る。ビットストリームは、ＰＵの候補リスト中の選択された候補の一部を識別するデータを含み得る。ＰＵのための候補リストを生成した後に、動き補償モジュール１６２は、ＰＵの動き情報によって示された１つ又は複数の参照ブロックに基づいて、ＰＵのための予測ビデオブロックを生成し得る。ＰＵの参照サンプルは、ＰＵとは異なる時間ピクチャ中にあり得る。動き補償モジュール１６２は、ＰＵの候補リスト中の選択された候補によって示された動き情報に基づいてＰＵの動き情報を決定し得る。

幾つかの例では、動き補償モジュール１６２は、補間フィルタに基づく補間を実行することによって、ＰＵの予測ビデオブロックを改善し得る。サブサンプル精度をもつ動き補償に使用されるべき補間フィルタの識別子は、シンタックス要素中に含まれ得る。動き補償モジュール１６２は、ＰＵの予測ビデオブロックの生成中にビデオエンコーダ２０によって使用されるのと同じ補間フィルタを使用して、参照ブロックのサブ整数サンプルに対する補間される値を算出し得る。動き補償モジュール１６２は、受信されたシンタックス情報に従って、ビデオエンコーダ２０によって使用された補間フィルタを判定し、その補間フィルタを使用して予測ビデオブロックを生成し得る。

イントラ予測を使用してＰＵが符号化される場合、イントラ予測モジュール１６４は、イントラ予測を実行して、ＰＵの予測ビデオブロックを生成し得る。例えば、イントラ予測モジュール１６４は、ビットストリーム中のシンタックス要素に基づいて、ＰＵのイントラ予測モードを決定し得る。ビットストリームは、ＰＵのイントラ予測モードを決定するためにイントラ予測モジュール１６４が使用し得る、シンタックス要素を含み得る。

幾つかの例では、シンタックス要素は、イントラ予測モジュール１６４が別のＰＵのイントラ予測モードを使用して、現在ＰＵのイントラ予測モードを決定すべきであることを示し得る。例えば、現在ＰＵのイントラ予測モードが、隣接するＰＵのイントラ予測モードと同じであることがあり得る。言い換えると、隣接するＰＵのイントラ予測モードは、現在ＰＵに対して最もあり得るモードであり得る。従って、この例では、ビットストリームは、ＰＵのイントラ予測モードが、隣接するＰＵのイントラ予測モードと同じであることを示す、小さいシンタックス要素を含み得る。イントラ予測モジュール１６４は、次いで、イントラ予測モードを使用して、空間的に隣接するＰＵのビデオブロックに基づいて、ＰＵの予測データ（例えば、予測サンプル）を生成し得る。

再構成モジュール１５８は、適用可能なとき、ＣＵのＴＵと関連する残差ビデオブロックと、ＣＵのＰＵの予測ビデオブロックとを使用して、即ち、イントラ予測データ又はインター予測データのいずれかを使用して、ＣＵのビデオブロックを再構成し得る。従って、ビデオデコーダ３０は、ビットストリーム中のシンタックス要素に基づいて、予測ビデオブロックと残差ビデオブロックとを生成し得、予測ビデオブロックと残差ビデオブロックとに基づいて、ビデオブロックを生成し得る。

再構成モジュール１５８がＣＵのビデオブロックを再構成した後、フィルタモジュール１５９は、デブロッキング動作を実行して、ＣＵに関連するブロック歪みを低減し得る。フィルタモジュール１５９がデブロッキング動作を実行して、ＣＵに関連するブロック歪みを低減した後、ビデオデコーダ３０は、復号ピクチャバッファ１６０にＣＵのビデオブロックを記憶し得る。復号ピクチャバッファ１６０は、後続の動き補償、イントラ予測、及び図１の表示装置３２などの表示装置上での提示のために、参照ピクチャを与え得る。例えば、ビデオデコーダ３０は、復号ピクチャバッファ１６０中のビデオブロックに基づいて、他のＣＵのＰＵに対して、イントラ予測演算又はインター予測演算を実行し得る。

図４は、インター予測モジュール１２１の例示的な構成を示す概念図である。インター予測モジュール１２１は、複数の区分モードに従って現在ＣＵをＰＵに区分し得る。例えば、インター予測モジュール１２１は、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、及びＮ×Ｎ区分モードに従って現在ＣＵをＰＵに区分し得る。

インター予測モジュール１２１は、ＰＵの各々に対して整数動き推定（ＩＭＥ：integer motion estimation）を実行し、次いで、分数動き推定（ＦＭＥ：fractional motion estimation）を実行し得る。インター予測モジュール１２１がＰＵに対してＩＭＥを実行するとき、インター予測モジュール１２１は、ＰＵの参照ブロックのための１つ又は複数の参照ピクチャを探索し得る。ＰＵの参照ブロックを発見した後に、インター予測モジュール１２１は、整数精度で、ＰＵとＰＵの参照ブロックとの間の空間変位を示す動きベクトルを生成し得る。インター予測モジュール１２１がＰＵに対してＦＭＥを実行するとき、インター予測モジュール１２１は、ＰＵに対してＩＭＥを実行することによって生成された動きベクトルを改善し得る。ＰＵに対してＦＭＥを実行することによって生成された動きベクトルは、サブ整数精度（例えば、１／２画素精度、１／４画素精度など）を有し得る。ＰＵの動きベクトルを生成した後に、インター予測モジュール１２１は、ＰＵの動きベクトルを使用して、ＰＵのための予測ビデオブロックを生成し得る。

インター予測モジュール１２１がＡＭＶＰモードを使用してＰＵの動き情報を信号伝達する幾つかの例では、インター予測モジュール１２１は、ＰＵのための候補リストを生成し得る。候補リストは、他のＰＵの動き情報に基づいて生成された１つ又は複数の候補を含み得る。例えば、候補リストは、他のＰＵの動き情報を示すオリジナル候補、及び／又は１つ又は複数の他のＰＵの動き情報から導出された動き情報を示す候補を含み得る。ＰＵのための候補リストを生成した後に、インター予測モジュール１２１は、候補リストから候補を選択し、ＰＵのための動きベクトル差分（ＭＶＤ）を生成し得る。ＰＵのためのＭＶＤは、選択された候補によって示された動きベクトルと、ＩＭＥ及びＦＭＥを使用してＰＵのために生成された動きベクトルとの間の差を示し得る。そのような例では、インター予測モジュール１２１は、選択された候補の候補リスト中の位置を識別する候補インデックスを出力し得る。インター予測モジュール１２１はまた、ＰＵのＭＶＤを出力し得る。以下で詳細に説明する図６は、例示的なＡＭＶＰ演算を示す。

ＰＵに対してＩＭＥ及びＦＭＥを実行することによってＰＵのための動き情報を生成することに加えて、インター予測モジュール１２１は、ＰＵの各々に対してマージ演算を実行し得る。インター予測モジュール１２１がＰＵに対してマージ演算を実行するとき、インター予測モジュール１２１はＰＵのための候補リストを生成し得る。ＰＵのための候補リストは１つ又は複数のオリジナル候補を含み得る。候補リスト中のオリジナル候補は、１つ又は複数の空間候補と時間候補とを含み得る。空間候補は、現在ピクチャ中の他のＰＵの動き情報を示し得る。時間候補は、現在ピクチャ以外のピクチャの同一位置配置のＰＵ(collocated PU)の動き情報に基づき得る。時間候補はまた、時間動きベクトル予測子（ＴＭＶＰ）と呼ばれることもある。

候補リストを生成した後に、インター予測モジュール１２１は、候補リストから候補のうちの１つを選択し得る。インター予測モジュール１２１は、次いで、ＰＵの動き情報によって示された参照ブロックに基づいてＰＵのための予測ビデオブロックを生成し得る。マージモードでは、ＰＵの動き情報は、選択された候補によって示された動き情報と同じであり得る。以下で説明する図５は、例示的なマージ演算を示すフローチャートである。

ＩＭＥ及びＦＭＥに基づいてＰＵのための予測ビデオブロックを生成した後に、及びマージ演算に基づいてＰＵのための予測ビデオブロックを生成した後に、インター予測モジュール１２１は、ＦＭＥ演算によって生成された予測ビデオブロック又はマージ演算によって生成された予測ビデオブロックを選択し得る。幾つかの例では、インター予測モジュール１２１は、ＦＭＥ演算によって生成された予測ビデオブロック及びマージ演算によって生成された予測ビデオブロックのレート／歪み分析に基づいて、ＰＵのための予測ビデオブロックを選択し得る。

インター予測モジュール１２１が、区分モードの各々に従って現在ＣＵを区分することによって生成されたＰＵのための予測ビデオブロックを選択した後に、インター予測モジュール１２１は、現在ＣＵのための区分モードを選択し得る。幾つかの例では、インター予測モジュール１２１は、区分モードの各々に従って現在ＣＵを区分することによって生成されたＰＵのための選択された予測ビデオブロックのレート／歪み分析に基づいて、現在ＣＵのための区分モードを選択し得る。インター予測モジュール１２１は、選択された区分モードに属するＰＵに関連する予測ビデオブロックを残差生成モジュール１０２に出力し得る。インター予測モジュール１２１は、選択された区分モードに属するＰＵの動き情報を示すシンタックス要素をエントロピー符号化モジュール１１６に出力し得る。

図４の例では、インター予測モジュール１２１は、ＩＭＥモジュール１８０Ａ〜１８０Ｎ（集合的に、「ＩＭＥモジュール１８０」）と、ＦＭＥモジュール１８２Ａ〜１８２Ｎ（集合的に、「ＦＭＥモジュール１８２」）と、マージモジュール１８４Ａ〜１８４Ｎ（集合的に、「マージモジュール１８４」）と、ＰＵモード決定モジュール１８６Ａ〜１８６Ｎ（集合的に、「ＰＵモード決定モジュール１８６」）と、ＣＵモード決定モジュール１８８とを含む。

ＩＭＥモジュール１８０、ＦＭＥモジュール１８２、及びマージモジュール１８４は、現在ＣＵのＰＵに対してＩＭＥ演算、ＦＭＥ演算、及びマージ演算を実行し得る。図４の例は、インター予測モジュール１２１が、ＣＵの各区分モードのＰＵごとに別個のＩＭＥモジュール１８０、ＦＭＥモジュール１８２、及びマージモジュール１８４を含むとして示している。他の例では、インター予測モジュール１２１は、ＣＵの各区分モードのＰＵごとに別個のＩＭＥモジュール１８０、ＦＭＥモジュール１８２、及びマージモジュール１８４を含まない。

図４の例に示すように、ＩＭＥモジュール１８０Ａ、ＦＭＥモジュール１８２Ａ、及びマージモジュール１８４Ａは、２Ｎ×２Ｎ区分モードに従ってＣＵを区分することによって生成されたＰＵに対してＩＭＥ演算、ＦＭＥ演算、及びマージ演算を実行し得る。ＰＵモード決定モジュール１８６Ａは、ＩＭＥモジュール１８０Ａ、ＦＭＥモジュール１８２Ａ、及びマージモジュール１８４Ａによって生成された予測ビデオブロックのうちの１つを選択し得る。

ＩＭＥモジュール１８０Ｂ、ＦＭＥモジュール１８２Ｂ、及びマージモジュール１８４Ｂは、Ｎ×２Ｎ区分モードに従ってＣＵを区分することによって生成された左側ＰＵに対してＩＭＥ演算、ＦＭＥ演算、及びマージ演算を実行し得る。ＰＵモード決定モジュール１８６Ｂは、ＩＭＥモジュール１８０Ｂ、ＦＭＥモジュール１８２Ｂ、及びマージモジュール１８４Ｂによって生成された予測ビデオブロックのうちの１つを選択し得る。

ＩＭＥモジュール１８０Ｃ、ＦＭＥモジュール１８２Ｃ、及びマージモジュール１８４Ｃは、Ｎ×２Ｎ区分モードに従ってＣＵを区分することによって生成された右側ＰＵに対してＩＭＥ演算、ＦＭＥ演算、及びマージ演算を実行し得る。ＰＵモード決定モジュール１８６Ｃは、ＩＭＥモジュール１８０Ｃ、ＦＭＥモジュール１８２Ｃ、及びマージモジュール１８４Ｃによって生成された予測ビデオブロックのうちの１つを選択し得る。

ＩＭＥモジュール１８０Ｎ、ＦＭＥモジュール１８２Ｎ、及びマージモジュール１８４は、Ｎ×Ｎ区分モードに従ってＣＵを区分することによって生成された右下ＰＵに対してＩＭＥ演算、ＦＭＥ演算、及びマージ演算を実行し得る。ＰＵモード決定モジュール１８６Ｎは、ＩＭＥモジュール１８０Ｎ、ＦＭＥモジュール１８２Ｎ、及びマージモジュール１８４Ｎによって生成された予測ビデオブロックのうちの１つを選択し得る。

ＰＵモード決定モジュール１８６が現在ＣＵのＰＵのための予測ビデオブロックを選択した後、ＣＵモード決定モジュール１８８は、現在ＣＵのための区分モードを選択し、選択された区分モードに属するＰＵの予測ビデオブロックと動き情報とを出力する。

図５は、例示的なマージ演算２００を示すフローチャートである。ビデオエンコーダ２０などのビデオエンコーダは、マージ演算２００を実行し得る。他の例では、ビデオエンコーダは、マージ演算２００以外のマージ演算を実行し得る。例えば、他の例では、ビデオエンコーダは、ビデオエンコーダがマージ演算２００よりも多数の、少数の、又は異なるステップを実行する、マージ演算を実行し得る。他の例では、ビデオエンコーダは、マージ演算２００のステップを異なる順序で、又は並列に実行し得る。エンコーダはまた、スキップモードで符号化されたＰＵに対してマージ演算２００を実行し得る。

ビデオエンコーダがマージ演算２００を開始した後、ビデオエンコーダは、現在ＰＵのための候補リストを生成する（２０２）。ビデオエンコーダは、様々な方法で現在ＰＵのための候補リストを生成し得る。例えば、ビデオエンコーダは、図８〜図１５に関して以下で説明する例示的な技法のうちの１つに従って現在ＰＵのための候補リストを生成し得る。

上記で手短に説明したように、現在ＰＵのための候補リストは時間候補を含み得る。時間候補は、同一位置配置のＰＵの動き情報を示し得る。同一位置配置のＰＵは、現在ＰＵと空間的に同一位置に配置され得るが、現在ピクチャではなく参照ピクチャ中にある。本開示では、同一位置配置のＰＵを含む参照ピクチャを関係する参照ピクチャと呼ぶことがある。本開示では、関係する参照ピクチャの参照ピクチャインデックスを関係する参照ピクチャインデックスと呼ぶことがある。上記で説明したように、現在ピクチャは、参照ピクチャの１つ又は複数のリスト、例えば、リスト０、リスト１などに関連し得る。参照ピクチャインデックスは、参照ピクチャのリストのうちの１つの中の参照ピクチャの位置を示すことによって参照ピクチャを示し得る。幾つかの例では、現在ピクチャは複合参照ピクチャリストに関連し得る。

一部の従来のビデオエンコーダでは、関係する参照ピクチャインデックスは、現在ＰＵに関連する参照インデックス発信源位置をカバーするＰＵの参照ピクチャインデックスである。そのような従来のビデオエンコーダでは、現在ＰＵに関連する参照インデックス発信源位置は、現在ＰＵのすぐ左、又は現在ＰＵのすぐ上にある。本開示では、ＰＵに関連するビデオブロックが特定の位置を含む場合、ＰＵは特定の位置を「カバー」し得る。そのような従来のビデオエンコーダでは、参照インデックス発信源位置が利用可能でない場合、ビデオエンコーダは０の参照ピクチャインデックスを使用し得る。

しかしながら、現在ＰＵに関連する参照インデックス発信源位置が現在ＣＵ内にある場合があり得る。そのような場合、このＰＵが現在ＣＵの上、又は左にある場合、現在ＰＵに関連する参照インデックス発信源位置をカバーするＰＵは利用可能であると見なされ得る。しかしながら、ビデオエンコーダは、同一位置配置のＰＵを含んでいる参照ピクチャを決定するために現在ＣＵの別のＰＵの動き情報にアクセスする必要があり得る。従って、そのような従来のビデオエンコーダは、現在ＰＵのための時間候補を生成するために現在ＣＵに属するＰＵの動き情報（即ち、参照ピクチャインデックス）を使用し得る。言い換えれば、そのような従来のビデオエンコーダは、現在ＣＵに属するＰＵの動き情報を使用して時間候補を生成し得る。従って、ビデオエンコーダは、現在ＰＵのための候補リストと、現在ＰＵに関連する参照インデックス発信源位置をカバーするＰＵのための候補リストとを並列に生成することができないことがある。

本開示の技法によれば、ビデオエンコーダは、他のＰＵの参照ピクチャインデックスと無関係に、関係する参照ピクチャインデックスを明示的に設定し得る。これにより、ビデオエンコーダは、現在ＣＵの現在ＰＵ及び他のＰＵのための候補リストを並列に生成することが可能になり得る。ビデオエンコーダは、関係する参照ピクチャインデックスを明示的に設定するので、関係する参照ピクチャインデックスは、現在ＣＵの他のＰＵの動き情報に基づかない。ビデオエンコーダが、関係する参照ピクチャインデックスを明示的に設定する幾つかの例では、ビデオエンコーダは、常に、関係する参照ピクチャインデックスを、０などの予め定義された固定デフォルト参照ピクチャインデックスに設定し得る。このようにして、ビデオエンコーダは、デフォルト参照ピクチャインデックスによって示された参照フレーム中の同一位置配置のＰＵの動き情報に基づいて時間候補を生成し得、時間候補を現在ＣＵの候補リスト中に含め得る。

ビデオエンコーダが、関係する参照ピクチャインデックスを明示的に設定する例では、ビデオエンコーダは、ピクチャヘッダ、スライスヘッダ、ＡＰＳ、又は別のシンタックス構造など、シンタックス構造中で、関係する参照ピクチャインデックスを明示的に信号伝達し得る。この例では、ビデオエンコーダは、あらゆるＬＣＵ、ＣＵ、ＰＵ、ＴＵ又は他のタイプのサブブロックのための関係する参照ピクチャインデックスを信号伝達し得る。例えば、ビデオエンコーダは、ＣＵの各ＰＵのための関係する参照ピクチャインデックスが「１」に等しいことを信号伝達し得る。

幾つかの例では、図９Ａ〜９Ｆ及び図１０Ａ〜Ｆに関して以下で説明するものなど、関係する参照ピクチャインデックスは、明示的ではなく暗黙的に設定され得る。そのような例では、ビデオエンコーダは、現在ＣＵ外の位置が厳密には現在ＰＵ（即ち、現在ＣＵのＰＵ）に隣接しない場合でも、そのような位置をカバーするＰＵの参照ピクチャインデックスによって示された参照ピクチャ中のＰＵの動き情報を使用して、現在ＣＵのＰＵのための候補リスト中の各時間候補を生成し得る。

現在ＰＵのための候補リストを生成した後に、ビデオエンコーダは、候補リスト中の候補に関連する予測ビデオブロックを生成する（２０４）。ビデオエンコーダは、示された候補の動き情報に基づいて現在ＰＵの動き情報を決定し、次いで、現在ＰＵの動き情報によって示された１つ又は複数の参照ブロックに基づいて予測ビデオブロックを生成することによって、候補に関連する予測ビデオブロックを生成し得る。ビデオエンコーダは、次いで、候補リストから候補のうちの１つを選択する（２０６）。ビデオエンコーダは、様々な方法で候補を選択し得る。例えば、ビデオエンコーダは、候補に関連する予測ビデオブロックの各々に対するレート／歪み分析に基づいて候補のうちの１つを選択し得る。

候補を選択した後に、ビデオエンコーダは候補インデックスを出力する（２０８）。候補インデックスは、候補リスト中の選択された候補の位置を示し得る。幾つかの例では、候補インデックスは「ｍｅｒｇｅ＿ｉｄｘ」として示され得る。

図６は、例示的なＡＭＶＰ演算２１０を示すフローチャートである。ビデオエンコーダ２０などのビデオエンコーダは、ＡＭＶＰ演算２１０を実行し得る。図６は、ＡＭＶＰ演算の一例にすぎない。

ビデオエンコーダがＡＭＶＰ演算２１０を開始した後、ビデオエンコーダは、現在ＰＵのための１つ又は複数の動きベクトルを生成する（２１１）。ビデオエンコーダは、整数動き推定と分数動き推定とを実行して、現在ＰＵのための動きベクトルを生成し得る。上記で説明したように、現在ピクチャは、２つの参照ピクチャリスト、リスト０とリスト１とに関連し得る。現在ＰＵが単方向予測された場合、ビデオエンコーダは、現在ＰＵのためのリスト０動きベクトル又はリスト１動きベクトルを生成し得る。リスト０動きベクトルは、現在ＰＵのビデオブロックと、リスト０中の参照ピクチャ中の参照ブロックとの間の空間変位を示し得る。リスト１動きベクトルは、現在ＰＵのビデオブロックと、リスト１中の参照ピクチャ中の参照ブロックとの間の空間変位を示し得る。現在ＰＵが双方向予測された場合、ビデオエンコーダは、現在ＰＵのためのリスト０動きベクトルとリスト１動きベクトルとを生成し得る。

現在ＰＵのための１つ又は複数の動きベクトルを生成した後に、ビデオエンコーダは、現在ＰＵのための予測ビデオブロックを生成する（２１２）。ビデオエンコーダは、現在ＰＵのための１つ又は複数の動きベクトルによって示された１つ又は複数の参照ブロックに基づいて現在ＰＵのための予測ビデオブロックを生成し得る。

更に、ビデオエンコーダは、現在ＰＵのための候補リストを生成する（２１３）。少なくとも１つの他のＰＵの動き情報に基づいて生成される候補リスト中の各候補が、現在ＣＵに属する他のＰＵの動き情報を使用せずに生成される。ビデオコーダは、様々な方法で現在ＰＵのための候補リストを生成し得る。例えば、ビデオエンコーダは、図８〜図１５に関して以下で説明する例示的な技法のうちの１つ又は複数に従って現在ＰＵのための候補リストを生成し得る。幾つかの例では、ＡＭＶＰ演算２１０においてビデオエンコーダが候補リストを生成するとき、候補リストは２つの候補に限定され得る。対照的に、マージ演算においてビデオエンコーダが候補リストを生成するとき、候補リストはより多くの候補（例えば、５つの候補）を含み得る。

現在ＰＵのための候補リストを生成した後に、ビデオエンコーダは、候補リスト中の候補ごとに１つ又は複数の動きベクトル差分（ＭＶＤ）を生成する（２１４）。ビデオエンコーダは、候補によって示された動きベクトルと現在ＰＵの対応する動きベクトルとの間の差を決定することによって、候補のための動きベクトル差分を生成し得る。

現在ＰＵが単方向予測される場合、ビデオエンコーダは、各候補について単一のＭＶＤを生成し得る。現在ＰＵが双方向予測される場合、ビデオエンコーダは、各候補について２つのＭＶＤを生成し得る。第１のＭＶＤは、候補の動きベクトルと現在ＰＵのリスト０動きベクトルとの間の差を示し得る。第２のＭＶＤは、候補の動きベクトルと現在ＰＵのリスト１動きベクトルとの間の差を示し得る。

ビデオエンコーダは、候補リストから候補のうちの１つ又は複数を選択する（２１５）。ビデオエンコーダは、様々な方法で１つ又は複数の候補を選択し得る。例えば、ビデオエンコーダは、候補のための動きベクトル差分を表すために必要とされるビット数に基づいて、候補のうちの１つを選択し得る。

１つ又は複数の候補を選択した後に、ビデオエンコーダは、現在ＰＵのための１つ又は複数の参照ピクチャインデックスと、１つ又は複数の候補インデックスと、１つ又は複数の選択された候補のための１つ又は複数の動きベクトル差分とを出力する（２１６）。

現在ピクチャが２つの参照ピクチャリスト、リスト０とリスト１とに関連し、現在ＰＵが単方向予測される事例では、ビデオエンコーダは、リスト０のための参照ピクチャインデックス（「ｒｅｆ＿ｉｄｘ＿ｌ０」）又はリスト１のための参照ピクチャインデックス（「ｒｅｆ＿ｉｄｘ＿ｌ１」）を出力し得る。ビデオエンコーダはまた、現在ＰＵのリスト０動きベクトルの選択された候補の候補リスト中の位置を示す候補インデックス（「ｍｖｐ＿ｌ０＿ｆｌａｇ」）を出力し得る。代替的に、ビデオエンコーダは、現在ＰＵのリスト１動きベクトルの選択された候補の候補リスト中の位置を示す候補インデックス（「ｍｖｐ＿ｌ１＿ｆｌａｇ」）を出力し得る。ビデオエンコーダはまた、現在ＰＵのリスト０動きベクトル又はリスト１動きベクトルについてのＭＶＤを出力し得る。

現在ピクチャが２つの参照ピクチャリスト、リスト０とリスト１とに関連し、現在ＰＵが双方向予測される事例では、ビデオエンコーダは、リスト０のための参照ピクチャインデックス（「ｒｅｆ＿ｉｄｘ＿ｌ０」）又はリスト１のための参照ピクチャインデックス（「ｒｅｆ＿ｉｄｘ＿ｌ１」）を出力し得る。ビデオエンコーダはまた、現在ＰＵのリスト０動きベクトルの選択された候補の候補リスト中の位置を示す候補インデックス（「ｍｖｐ＿ｌ０＿ｆｌａｇ」）を出力し得る。更に、ビデオエンコーダは、現在ＰＵのリスト１動きベクトルの選択された候補の候補リスト中の位置を示す候補インデックス（「ｍｖｐ＿ｌ１＿ｆｌａｇ」）を出力し得る。ビデオエンコーダはまた、現在ＰＵのリスト０動きベクトルについてのＭＶＤと、現在ＰＵのリスト１動きベクトルについてのＭＶＤとを出力し得る。

図７は、ビデオデコーダ３０などのビデオデコーダによって実行される例示的な動き補償演算２２０を示すフローチャートである。図７は、１つの例示的な動き補償演算にすぎない。

ビデオデコーダが動き補償演算２２０を実行するとき、ビデオデコーダは、現在ＰＵのための選択された候補の指示を受信する（２２２）。例えば、ビデオデコーダは、現在ＰＵの候補リスト内の選択された候補の位置を示す候補インデックスを受信し得る。

現在ＰＵの動き情報がＡＭＶＰモードを使用して符号化され、現在ＰＵが双方向予測される場合、ビデオデコーダは、第１の候補インデックスと第２の候補インデックスとを受信し得る。第１の候補インデックスは、現在ＰＵのリスト０動きベクトルの選択された候補の候補リスト中の位置を示す。第２の候補インデックスは、現在ＰＵのリスト１動きベクトルの選択された候補の候補リスト中の位置を示す。

更に、ビデオデコーダは、現在ＰＵのための候補リストを生成する（２２４）。本開示の技法によれば、ビデオデコーダは、候補リストを、少なくとも１つの他のＰＵの動き情報に基づいて生成される候補リスト中の各候補がＣＵに属する他のＰＵの動き情報を使用せずに生成されるように生成し得る。ビデオデコーダは、様々な方法で現在ＰＵのためのそのような候補リストを生成し得る。例えば、ビデオデコーダは、現在ＰＵのための候補リストを生成するために、図８〜図１５に関して以下で説明する技法を使用し得る。ビデオデコーダが候補リストのための時間候補を生成するとき、図５に関して上記で説明したように、ビデオデコーダは、同一位置配置のＰＵを含む参照ピクチャを識別する参照ピクチャインデックスを明示的に、又は暗黙的に設定し得る。

幾つかの例では、ビデオエンコーダ又はビデオデコーダなどのビデオコーダは、ＰＵサイズ、ＰＵ形状、ＰＵインデックス、隣接ビデオブロックに関する情報、及び／又は他の情報に基づいて、ＣＵのための候補リストのサイズを適応させ得る。隣接ビデオブロックに関する情報は、隣接ビデオブロックの予測モード、隣接ビデオブロックの動きベクトル、隣接ビデオブロックの動きベクトル差分、隣接ビデオブロックの参照ピクチャインデックス、隣接ビデオブロックの予測方向、隣接ビデオブロックの変換係数、及び／又は隣接ビデオブロックに関する他の情報を含み得る。例えば、２Ｎ×Ｎモードの場合のＣＵについて、第１のＰＵ内に位置する第２のＰＵのためのオリジナル候補は、候補リストから削除され得る。その結果、この場合、第２のＰＵのための候補リストのサイズは、第１のＰＵのための候補リストのサイズよりも小さくなり得る。

幾つかの例では、ビデオコーダは、ＰＵサイズ、ＰＵ形状、ＰＵインデックス、隣接ビデオブロックに関する情報、及び／又は他の情報に基づいて、ＰＵのための候補リストの順序を適応させ得る。隣接ビデオブロックに関する情報は、隣接ビデオブロックの予測モード、隣接ビデオブロックの動きベクトル、隣接ビデオブロックの動きベクトル差分、隣接ビデオブロックの参照ピクチャインデックス、隣接ビデオブロックの予測方向、隣接ビデオブロックの変換係数、及び／又は隣接ビデオブロックに関する他の情報を含み得る。例えば、マージ候補リストが現在ＣＵ外のＰＵの動き情報に基づいて生成されるとき、候補リスト中の候補の順序はＰＵごとに調整され得る。ＰＵから更に離れて位置する候補の場合、リスト中のそれらの順序は、ＰＵにより近い候補に対して低くされ得る。その結果、候補の同じセットを使用してＰＵごとに候補リストが形成されるが、それらの候補に対してＰＵ位置が異なるので、リスト中の候補の順序はＣＵ中のＰＵごとに異なり得る。

現在ＰＵのための候補リストを生成した後に、ビデオデコーダは、現在ＰＵのための候補リスト中の１つ又は複数の選択された候補によって示された動き情報に基づいて現在ＰＵの動き情報を決定する（２２５）。例えば、現在ＰＵの動き情報がマージモードを使用して符号化される場合、現在ＰＵの動き情報は、選択された候補によって示される動き情報と同じであり得る。現在ＰＵの動き情報がＡＭＶＰモードを使用して符号化される場合、ビデオデコーダは、選択された１つ又は複数の候補によって示された１つ又は複数の動きベクトルと、ビットストリーム中で示された１つ又は複数のＭＶＤとを使用して、現在ＰＵの１つ又は複数の動きベクトルを再構成し得る。現在ＰＵの（１つ又は複数の）参照ピクチャインデックス及び（１つ又は複数の）予測方向インジケータは、１つ又は複数の選択された候補の（１つ又は複数の）参照ピクチャインデックス及び（１つ又は複数の）予測方向インジケータと同じであり得る。

現在ＰＵの動き情報を決定した後に、ビデオデコーダは、現在ＰＵの動き情報によって示された１つ又は複数の参照ブロックに基づいて、現在ＰＵのための予測ビデオブロックを生成する（２２６）。

図８Ａ及び図８Ｂでは、ＣＵの全てのＰＵは、２Ｎ×２Ｎ ＰＵのマージ候補リストと同等であり得る単一のマージ候補リストを共有する。従って、図８Ａ及び図８Ｂでは、ビデオコーダは、現在ＣＵのＰＵの全てによって共有されるマージ候補リストを生成し得る。このようにして、現在ＣＵは、２Ｎ×２Ｎ区分モード以外の選択された区分モード（例えば、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎなど）に従って複数のＰＵに区分され得、ＰＵの各々の動き情報は、マージ候補リスト中の選択された候補によって示された動き情報に基づいて決定可能である。ビデオコーダは、ＣＵが２Ｎ×２Ｎモードで区分された場合と同様の方法で複数のＰＵのための共有マージリストを生成し得る。言い換えれば、マージ候補リストは、現在ＣＵが２Ｎ×２Ｎ区分モードに従って区分された場合に生成されるであろう候補リストと同じである。そのような方式の１つの利点は、ＣＵがいくつのＰＵを有するかにかかわらず、各ＣＵについて、ただ１つのマージリストが生成され得ることであり得る。更に、そのような方式に基づいて、同じＣＵ中の異なるＰＵのための動き推定が並列に行われ得る。この例では、ＣＵが２Ｎ×２Ｎ区分モードに従って区分された場合と同様の方法で、ＣＵの全てのＰＵによって共有されるマージリストが生成され得る。図８Ａ及び図８Ｂは、マージ候補リストが現在ＣＵのＰＵの動き情報を使用せずに生成され、同じマージ候補リストが現在ＣＵの全てのＰＵによって共有される例である。

図８Ａは、ＣＵ２５０と、ＣＵ２５０に関連する例示的な発信源位置２５２Ａ〜Ｅとを示す概念図である。本開示では、発信源位置２５２Ａ〜２５２Ｅを集合的に発信源位置２５２と呼ぶことがある。発信源位置２５２ＡはＣＵ２５０の左に位置する。発信源位置２５２ＢはＣＵ２５０の上に位置する。発信源位置２５２ＣはＣＵ２５０の右上に位置する。発信源位置２５２ＤはＣＵ２５０の左下に位置する。発信源位置２５２ＥはＣＵ２５０の左上に位置する。発信源位置２５２の各々はＣＵ２５０の外にある。

ＣＵ２５０は１つ又は複数のＰＵを含み得る。ビデオコーダは、発信源位置２５２をカバーするＰＵの動き情報に基づいてＣＵ２５０のＰＵの各々のための動き候補を生成し得る。このようにして、ビデオコーダは、ＣＵ２５０のＰＵのための候補リストを、少なくとも１つの他のＰＵの動き情報に基づいて生成される各候補がＣＵ２５０に属する他のＰＵの動き情報を使用せずに生成されるように生成し得る。このようにＣＵ２５０のＰＵのための候補リストを生成することにより、ビデオコーダは、ＣＵ２５０の複数のＰＵの候補リストを並列に生成することが可能になり得る。

図８Ｂは、ＣＵ２６０と、ＣＵ２６０に関連する例示的な発信源位置２６２Ａ〜Ｇとを示す概念図である。本開示では、発信源位置２６２Ａ〜Ｇを集合的に発信源位置２６２と呼ぶことがある。図８Ｂの例は、ＣＵ２６０が図８Ａに示すように５つの発信源位置ではなく７つの発信源位置に関連することを除いて、図８Ａの例と同様である。図８Ｂの例では、ビデオコーダは、発信源位置２６２をカバーする１つ又は複数のＰＵの動き情報に基づいて、ＣＵ２６０のＰＵごとに候補リストを生成し得る。

図９Ａは、２Ｎ×Ｎ区分ＣＵ３００の左の例示的な参照インデックス発信源位置を示す概念図である。ＰＵ３０２及びＰＵ３０４はＣＵ３００に属する。図９Ａの例では、参照インデックス発信源位置３０６はＰＵ３０２に関連する。参照インデックス発信源位置３０８はＰＵ３０４に関連する。

図９Ｂは、Ｎ×２Ｎ ＣＵ３４０の左の例示的な参照インデックス発信源位置を示す概念図である。ＰＵ３４２及びＰＵ３４４はＣＵ３４０に属する。図９Ｂの例では、参照インデックス発信源位置３４８はＰＵ３４２及びＰＵ３４４に関連する。

図９Ｃは、２Ｎ×Ｎ区分ＣＵ３２０の上の例示的な参照インデックス発信源位置を示す概念図である。ＰＵ３２２及びＰＵ３２４はＣＵ３２０に属する。図９Ｃの例では、参照インデックス発信源位置３２８はＰＵ３２２及びＰＵ３２４に関連する。

図９Ｄは、Ｎ×２Ｎ ＣＵ３６０の上の例示的な参照インデックス発信源位置を示す概念図である。ＰＵ３６２及びＰＵ３６４はＣＵ３６０に属する。図９Ｄの例では、参照インデックス発信源位置３６６はＰＵ３６２に関連する。参照インデックス発信源位置３６８はＰＵ３６４に関連する。

図９Ｅは、例示的なＮ×Ｎ区分ＣＵ４００の左の例示的な参照インデックス発信源位置を示す概念図である。ＣＵ４００は、ＰＵ４０２、４０４、４０６、及び４０８に区分される。参照インデックス発信源位置４１０はＰＵ４０２及び４０４に関連する。参照インデックス発信源位置４１２はＰＵ４０６及び４０８に関連する。

図９Ｆは、Ｎ×Ｎ区分ＣＵ４２０の上の例示的な参照インデックス発信源位置を示す概念図である。ＣＵ４２０は、ＰＵ４２２、４２４、４２６、及び４２８に区分される。参照インデックス発信源位置４３０はＰＵ４２２及び４２６に関連する。参照インデックス発信源位置４３２はＰＵ４２６及び４２８に関連する。

図９Ａ〜図９Ｆの例に示すように、現在ＰＵに関連するオリジナル参照インデックス発信源位置が現在ＣＵ内にある場合、ビデオコーダは、本開示の技法に従って、オリジナル参照インデックス発信源位置を使用する代わりに、現在ＰＵに関連するオリジナル参照インデックス発信源位置に対応する現在ＣＵ外の位置を識別し得る。位置が同様の方法で現在ＰＵに対して空間的に位置づけられる基準に基づいて、現在ＣＵ外の位置は、現在ＣＵ内のオリジナル参照インデックス発信源位置に対応し得る（例えば、両方ともが現在ＰＵの左下、左、左上、又は右上にある）。ビデオコーダは、関係する参照ピクチャインデックスが、現在ＣＵ外の対応する位置をカバーするＰＵの参照ピクチャインデックスに等しいと推論し得る。このようにして、ビデオコーダは、現在ＣＵ内の他のＰＵの動き情報を使用せずに、関係する参照ピクチャインデックスを決定し得る。

図９Ｃの例に示すように、ＰＵ３２４のすぐ上の位置３２６はＣＵ３２０内にある。位置３２６をカバーするＰＵの参照ピクチャインデックスを使用するよりはむしろ、ビデオコーダは、ＣＵ３２０外の対応する位置（即ち、参照インデックス発信源位置３２８）をカバーするＰＵの参照ピクチャインデックスを使用し得る。同様に、図９Ｂの例では、ＰＵ３４４のすぐ左の位置３４６はＣＵ３４０内にある。位置３４６をカバーするＰＵの参照ピクチャインデックスを使用するよりはむしろ、ビデオコーダは、ＣＵ３４０外の対応する位置（即ち、参照インデックス発信源位置３４８）をカバーするＰＵの参照ピクチャインデックスを使用し得る。幾つかの例では、現在ＣＵ外の対応する位置は、現在ＣＵ内にあるオリジナル位置と同様の方法で、現在ＰＵに対して空間的に位置づけられる。

従って、現在ＰＵに関連する参照インデックス発信源位置が現在ＣＵ内にあると決定したことに応答して、ビデオコーダは、現在ＣＵ外の対応する位置を識別し得る。ビデオコーダは、次いで、現在ＣＵ外の対応する位置をカバーするＰＵによって示された参照ピクチャ中の同一位置配置のＰＵの動き情報に基づいて時間候補を生成し得る。ビデオコーダは、次いで、時間候補を現在ＣＵのための候補リスト中に含め得る。

図１０Ａは、２Ｎ×Ｎ区分ＣＵ５００の左の例示的な参照インデックス発信源位置を示す概念図である。ＰＵ５０２及びＰＵ５０４はＣＵ５００に属する。図１０Ｂは、Ｎ×２Ｎ区分ＣＵ５２０の左の例示的な参照インデックス発信源位置を示す概念図である。ＰＵ５２２及びＰＵ５２４はＣＵ５２０に属する。図１０Ｃは、２Ｎ×Ｎ区分ＣＵ５４０の上の例示的な参照インデックス発信源位置を示す概念図である。ＰＵ５４２及びＰＵ５４４はＣＵ５４０に属する。図１０Ｄは、Ｎ×２Ｎ区分ＣＵ５６０の上の例示的な参照インデックス発信源位置を示す概念図である。ＰＵ５６２及びＰＵ５６４はＣＵ５６０に属する。図１０Ｅは、Ｎ×Ｎ区分ＣＵ５８０の左の例示的な参照インデックス発信源位置を示す概念図である。ＣＵ５８０は、ＰＵ５８２、５８４、５８６、及び５８８に区分される。図１０Ｆは、Ｎ×Ｎ区分ＣＵ６００の上の例示的な参照インデックス発信源位置を示す概念図である。ＣＵ６００は、ＰＵ６０２、６０４、６０６、及び６０８に区分される。

図１０Ａ〜図１０Ｆは、現在ＰＵに関連する参照インデックス発信源位置をカバーするＰＵから現在ＰＵのための関係する参照ピクチャインデックスを決定するようにビデオコーダが構成され得るという点で、図９Ａ〜図９Ｆと同様である。しかしながら、図９Ａ〜図９Ｆの例とは異なり、ＣＵの各ＰＵは、同じ参照インデックス発信源位置に関連する。言い換えれば、ＣＵ中の全てのＰＵのための参照ピクチャインデックスは、ＣＵ外の単一のネイバーブロック（近隣ブロック）から導出され得る。

例えば、図１０Ａの例では、ＰＵ５０２とＰＵ５０４の両方は、ＣＵ５００の左にある参照インデックス発信源位置５０６に関連する。対照的に、図９Ａの例では、ＰＵ３０２及び３０４は、参照インデックス発信源位置３０６及び３０８に関連する。同様に、図１０Ｄの例では、ＰＵ５６２とＰＵ５６４の両方は、ＣＵ５６０の上にある単一の参照インデックス発信源位置５６６に関連する。図１０Ｅの例では、ＰＵ５８２、５８４、５８６、及び５８８は、ＣＵ５８０の左に位置する単一の参照インデックス発信源位置５９０に関連する。図１０Ｆの例では、ＰＵ６０２、６０４、６０６、及び６０８は、ＣＵ６００の上に位置する単一の参照インデックス発信源位置６１０に関連する。

他の例では、ビデオコーダは、空間的にＣＵ外に位置する他のＰＵから、ＣＵの各ＰＵの時間候補の参照ピクチャインデックスを決定し得る。例えば、ビデオコーダは、ＣＵの左に位置する、上に位置する、上及び左に位置する、上及び右に位置する、又は下及び左に位置するＰＵから、ＣＵの各ＰＵの時間候補の参照ピクチャインデックスを決定し得る。現在ＣＵ内のコード情報に対する現在ＣＵ外の単一又は複数の発信源位置の使用は、他のタイプ、又は異なるレベルの現在ＣＵ又はブロックに適用され得る。

図１１は、ＰＵのための時間候補を生成するための例示的な動作７００を示すフローチャートである。ビデオエンコーダ２０又はビデオデコーダ３０などのビデオコーダは、動作７００を実行し得る。図１１は、ＰＵのための時間候補を生成するための動作の一例にすぎない。

ビデオコーダが動作７００を開始した後、ビデオコーダは、現在ＰＵに関連する参照インデックス発信源位置をカバーするＰＵが利用可能であるかどうかを決定する（７０２）。本開示では、参照インデックス発信源位置をカバーするＰＵを参照インデックス発信源ＰＵと呼ぶことがある。参照インデックス発信源ＰＵは、様々な理由で利用不可能であることがある。例えば、参照インデックス発信源ＰＵが現在ピクチャ内にない場合、参照インデックス発信源ＰＵは利用不可能であることがある。別の例では、参照インデックス発信源ＰＵがイントラ予測される場合、参照インデックス発信源ＰＵは利用不可能であることがある。別の例では、参照インデックス発信源ＰＵが現在ＰＵとは異なるスライスである場合、参照インデックス発信源ＰＵは利用不可能であることがある。

現在ＰＵのための参照インデックス発信源ＰＵが利用可能であると決定したこと（７０２の「はい」）に応答して、ビデオコーダは、参照インデックス発信源ＰＵの参照ピクチャインデックスによって示された参照ピクチャ中の同一位置配置のＰＵの動き情報を示す時間候補を生成する（７０４）。例えば、図９Ｃの例では、位置３２８をカバーするＰＵは、ＰＵ３２４のための参照インデックス発信源ＰＵであり得る。この事例では、ビデオコーダは、位置３２８をカバーするＰＵの参照ピクチャインデックスによって示される参照ピクチャ中の同一位置配置のＰＵの動き情報を示すＰＵ３２４のための時間候補を生成し得る。

現在ＰＵのための参照インデックス発信源ＰＵが利用可能でないと決定したこと（７０２の「いいえ」）に応答して、ビデオコーダは、現在ＣＵに空間的に隣接するＰＵの中で利用可能なＰＵを探索する（７０６）。ビデオコーダが利用可能なＰＵを発見しない場合（７０８の「いいえ」）、ビデオコーダは、デフォルト参照ピクチャインデックスによって示された参照ピクチャ中の同一位置配置のＰＵの動き情報を示す時間候補を生成する（７１０）。例えば、ビデオコーダが利用可能なＰＵを発見しない場合、ビデオコーダは、０、１、又はデフォルトで選択された別の数に等しい参照ピクチャインデックスによって示された参照ピクチャ中の同一位置配置のＰＵから現在ＰＵのための時間候補を生成し得る。

一方、ビデオコーダが利用可能なＰＵを発見した場合（７０８の「はい」）、ビデオコーダは、利用可能なＰＵの参照ピクチャインデックスによって示された参照ピクチャ中の同一位置配置のＰＵの動き情報を示す時間候補を生成する（７１２）。例えば、利用可能なＰＵの参照ピクチャインデックスが１に等しい場合、ビデオコーダは参照ピクチャインデックス１によって示された参照ピクチャ中の同一位置配置のＰＵの動き情報を示す時間候補を生成し得る。

別の例では、参照インデックス発信源ＰＵが利用不可能である場合、ビデオコーダは、デフォルト参照ピクチャインデックスによって示された参照ピクチャ中の同一位置配置のＰＵの動き情報を示す時間候補を生成し得る。この例では、デフォルト参照ピクチャインデックスは、デフォルト値（例えば、０）であるか、又はピクチャパラメータセット、スライスヘッダ、ＡＰＳ、又は別のシンタックス構造中で信号伝達され得る。

従って、図１１の例では、ビデオコーダは、参照インデックス発信源ＰＵが利用可能でないと決定したことに応答して、現在ＣＵに空間的に隣接する利用可能なＰＵを探索し得る。ビデオコーダは、次いで、利用可能なＰＵの参照ピクチャインデックスによって示された参照ピクチャ中の同一位置配置のＰＵの動き情報に基づいて時間候補を生成し得る。ビデオコーダは、時間候補を現在ＰＵのための候補リスト中に含め得る。

図１２は、ＰＵのための候補リストを生成するための例示的な動作８００を示すフローチャートである。ビデオエンコーダ２０又はビデオデコーダ３０などのビデオコーダは、動作８００を実行し得る。図１２は、ＰＵのための候補リストを生成するための動作の一例にすぎない。

ビデオコーダが動作８００を開始した後、ビデオコーダは、現在ＰＵに空間的に隣接し、現在ＣＵ外にあるＰＵの動き情報に基づいて空間候補を生成する（８０２）。このようにして、現在ＣＵ内にある候補は、候補リストから除外される。例えば、Ｎ×Ｎ区分ＣＵの右上ＰＵの場合、左候補（Ｌ）及び左下候補（ＢＬ）は、それの候補リストから除外される。Ｎ×Ｎ区分ＣＵの左下ＰＵの場合、上候補（Ａ）及び右上候補（ＲＡ）は候補リストから除外される。Ｎ×Ｎ区分ＣＵの右下ＰＵの場合、左候補（Ｌ）と、上候補（Ａ）と、左上候補（ＬＡ）とを含む３つの候補が、候補リストから除外される。

ビデオコーダは、次いで、空間候補を現在ＰＵのための候補リストに追加する（８０４）。更に、ビデオコーダは、参照ピクチャ中の同一位置配置のＰＵの動き情報を示す時間候補を生成する（８０６）。ビデオコーダは、次いで、時間候補を現在ＰＵのための候補リストに追加する（８０８）。

現在ＰＵの動き情報がマージモードで信号伝達されるとき、ビデオコーダは動作８００を実行し得る。また、現在ＰＵの動き情報がＡＭＶＰモードで信号伝達されるとき、ビデオコーダは動作８００又は同様の動作を実行し得る。現在ＣＵがＡＭＶＰモードで信号伝達される例では、候補リスト中の候補はＡＭＶＰ候補であり得る。

このようにして、ビデオコーダは、現在ＰＵに空間的に隣接し、現在ＣＵ外にあるＰＵの動き情報に基づいて空間候補を生成し得る。ビデオコーダは、次いで、空間候補を現在ＰＵのための候補リスト中に含め得る。

図１３は、ＰＵのための候補リストを生成するための例示的な動作８５０を示すフローチャートである。ビデオエンコーダ２０又はビデオデコーダ３０などのビデオコーダは、動作８５０を実行し得る。図１３は、ＰＵのための候補リストを生成するための動作の一例にすぎない。

ビデオコーダが動作８５０を開始した後、ビデオコーダは、現在ＣＵの空間的隣接であるＰＵの動き情報に基づいて現在ＰＵのための空間候補を生成する（８５２）。ビデオコーダは、次いで、空間候補を現在ＰＵのための候補リストに追加する（８５４）。図１３の例では、ビデオコーダは、現在ＰＵに隣接するが、現在ＣＵ内にある空間候補発信源位置を、現在ＣＵ外にある対応する空間候補発信源位置と置き換え得る。従って、空間候補を生成する図１３中のビデオコーダによって使用される位置は、現在ＣＵ外の対応する位置に移動される（即ち、置き換えられる）。現在ＣＵ外の対応する位置は、近隣ブロック位置、即ち、現在ＣＵの左、上、左上、右上、左下に位置し得る。従って、図１２に関して上記で説明したように候補リストから従属候補を削除することの代わりに、現在ＣＵの外に位置する隣接ＣＵから候補が取られ得る。以下で説明するように、図１４Ａ、図１４Ｂ、図１５Ａ、図１５Ｂ、図１５Ｃ、及び図１５Ｄに、空間候補を生成するために動作８５０に従ってビデオコーダによって使用される空間候補発信源位置を示す。

幾つかの例では、現在ＰＵに隣接する空間候補発信源位置が現在ＣＵ内になく、対応するＰＵ（即ち、空間候補発信源位置をカバーするＰＵ）が利用不可能である場合、ビデオコーダは、利用可能なＰＵを発見するために、近隣ＰＵの間の探索プロセスを実行し得る。ビデオコーダが利用可能なＰＵを発見することが可能である場合、ビデオコーダは、利用可能なＰＵの動き情報に基づいて空間候補を生成し得る。代替的に、現在ＰＵに隣接する空間候補発信源位置が現在ＣＵ内になく、対応するＰＵ（即ち、空間候補発信源位置をカバーするＰＵ）が利用不可能である場合、ビデオコーダは、０などのデフォルト値を有する空間候補を生成し得る。デフォルト値は、ＰＰＳ、スライスヘッダ、ＡＰＳ、又は別のタイプのヘッダ中で信号伝達され得る。

追加として、ビデオエンコーダは、現在ＰＵのための時間候補を生成する（８５６）。ビデオコーダは、次いで、時間候補を現在ＰＵのための候補リストに追加する（８５８）。

現在ＰＵの動き情報がマージモードで信号伝達されるとき、ビデオコーダは動作８５０を実行し得る。また、現在ＰＵの動き情報がＡＭＶＰモードで信号伝達されるとき、ビデオコーダは動作８５０又は同様の動作を実行し得る。現在ＣＵがＡＭＶＰモードで信号伝達される例では、候補リスト中の候補はＡＭＶＰ候補であり得る。

図１３の例では、現在ＣＵのための空間候補発信源位置のセットは、最初に、現在ＰＵの下及び左にある第１の空間候補発信源位置と、現在ＰＵの左にある第２の空間候補発信源位置と、現在ＰＵの左上にある第３の空間候補発信源位置と、現在ＰＵの上にある第４の空間候補発信源位置と、現在ＰＵの右上にある第５の空間候補発信源位置とを含み得る。ビデオコーダは、現在ＣＵ内にある空間候補発信源位置のうちのいずれかを、現在ＣＵ外の対応する空間候補発信源位置と置き換え得る。ビデオコーダは、次いで、空間候補発信源位置をカバーし、現在ＰＵのための候補リスト中の空間候補を含むＰＵの動き情報に基づいて空間候補を生成し得る。

図１４Ａは、例示的なＮ×２Ｎ区分ＣＵ９００の右側ＰＵに関連する例示的な空間候補発信源位置を示す概念図である。ＰＵ９０２及びＰＵ９０４はＣＵ９００に属する。ビデオコーダは、空間候補発信源位置９０６、９０８、９１０、９１４、及び９１８をカバーするＰＵの動き情報に基づいてＰＵ９０４のための空間候補を生成し得る。空間候補発信源位置９０６は、ＰＵ９０４の左上に位置する。空間候補発信源位置９０８は、ＰＵ９０４の上に位置する。空間候補発信源位置９１０は、ＰＵ９０４の右上に位置する。空間候補発信源位置９１４は、ＰＵ９０４の左下に位置する。位置９１６は、空間的にＰＵ９０４の左に位置する。しかしながら、位置９１６をカバーするＰＵ（即ち、ＰＵ９０２）の動き情報を使用してＰＵ９０４のための空間候補を生成するのではなく、ビデオコーダは、空間候補発信源位置９１８をカバーするＰＵの動き情報を使用して、ＰＵ９０４のための空間候補を生成し得る。空間候補発信源位置９１８は、空間的にＣＵ９００の左にある。

図１４Ｂは、２Ｎ×Ｎ区分ＣＵ９２０の下側ＰＵに関連する例示的な空間候補発信源位置を示す概念図である。ＰＵ９２２及びＰＵ９２４はＣＵ９２０に属する。ビデオコーダは、空間的にＰＵ９２２の左上、上、右上、左、及び左下にある空間候補発信源位置に基づいて、ＰＵ９２２のための空間候補を生成し得る。ＣＵ９２０内のＰＵ９２２の位置のために、これらの空間候補発信源位置のいずれもＣＵ９２０内にない。従って、ビデオコーダは、ＣＵ９２０外のＰＵの動き情報に基づくＰＵ９２２のための空間候補を生成するために、ＰＵ９２２に関連する空間候補発信源位置のいずれも「移動」させる必要がない。

ビデオコーダは、空間候補発信源位置９２６、９２８、９３２、９３４、及び９３６に基づいて、ＰＵ９２４のための空間候補を生成し得る。空間候補発信源位置９２８は、ＰＵ９２４の右上に位置する。空間候補発信源位置９３２は、空間的にＰＵ９２４の左下に位置する。空間候補発信源位置９３４は、空間的にＰＵ９２４の左に位置する。空間候補発信源位置９３６は、空間的にＰＵ９２４の左上に位置する。

位置９３８は、空間的にＰＵ９２４の上に位置する。しかしながら、位置９３８はＣＵ９２０内に位置する。従って、位置９３８をカバーするＰＵ（即ち、ＰＵ９２２）の動き情報を使用してＰＵ９２４のための空間動き候補を生成するのではなく、ビデオコーダは、空間候補発信源位置９２６をカバーするＰＵの動き情報に基づいてＰＵ９２４のための空間動き候補を生成し得る。

図１５Ａ〜図１５Ｄは、Ｎ×Ｎ区分ＣＵ９５０のＰＵに関連する空間候補発信源位置を示す概念図である。ＰＵ９５２、９５４、９５６、及び９５８はＣＵ９５０に属する。図１５Ａは、ＰＵ９５２に関連する例示的な空間候補発信源位置を示す概念図である。図１５Ａの例に示すように、ビデオコーダは、空間候補発信源位置９６０、９６２、９６４、９６６、及び９６８をカバーするＰＵの動き情報に基づいてＰＵ９５２のための空間動き候補を生成し得る。空間候補発信源位置９６０、９６２、９６４、９６６、又は９６８のいずれも、ＣＵ９５０内に位置しない。従って、ビデオコーダは、ＰＵ９５２のための動き候補を生成するために、ＰＵ９５２に関連する空間候補発信源位置のいずれも「移動」させる必要がない。

図１５Ｂは、ＰＵ９５４に関連する例示的な空間候補発信源位置を示す概念図である。図１５Ｂの例に示すように、ビデオコーダは、空間候補発信源位置９８０、９８２、９８４、９８６、及び９８８をカバーするＰＵの動き情報に基づいてＰＵ９５４のための空間動き候補を生成し得る。空間候補発信源位置９８０、９８２、及び９８４は、ＣＵ９５０の外に位置する。位置９９０は、空間的にＰＵ９５４の左にある。位置９９２は、空間的にＰＵ９５４の左下にある。しかしながら、位置９９０及び９９２はＣＵ９５０内にある。従って、位置９９０及び９９２をカバーするＰＵ（即ち、ＰＵ９５２及び９５６）の動き情報に基づいて空間動き候補を生成する代わりに、ビデオコーダは、ＣＵ９５０外の対応する位置（即ち、空間候補発信源位置９８６及び９８８）をカバーするＰＵの動き情報に基づいてＰＵ９５４のための空間動き候補を生成し得る。空間候補発信源位置９８６及び９８８はＰＵ９５０外にある。

図１５Ｃは、ＰＵ９５６に関連する例示的な空間候補発信源位置を示す概念図である。図１５Ｃの例に示すように、ビデオコーダは、空間候補発信源位置１０００、１００２、１００４、１００６、及び１００８をカバーするＰＵの動き情報に基づいてＰＵ９５６のための空間動き候補を生成し得る。空間候補発信源位置１０００、１００２、１００４、１００６、及び１００８は、ＣＵ９５０外の位置である。位置１０１０は、空間的にＰＵ９５６の上にある。位置１０１２は、空間的にＰＵ９５６の右上にある。しかしながら、位置１０１０及び１０１２はＣＵ９５０内にある。従って、位置９９０及び９９２をカバーするＰＵ（即ち、ＰＵ９５２及び９５４）の動き情報に基づいて空間動き候補を生成する代わりに、ビデオコーダは、ＣＵ９５０外の対応する位置（即ち、空間候補発信源位置１０００及び１００２）をカバーするＰＵの動き情報に基づいてＰＵ９５４のための空間動き候補を生成し得る。

図１５Ｄは、ＰＵ９５８に関連する例示的な空間候補発信源位置を示す概念図である。図１５Ｄの例に示すように、ビデオコーダは、空間候補発信源位置１０２０、１０２２、１０２４、１０２６、及び１０２８をカバーするＰＵの動き情報に基づいて空間動き候補を生成し得る。空間候補発信源位置１０２０、１０２２、１０２４、１０２６、及び１０２８は、ＣＵ９５０外の位置である。位置１０３０は、空間的にＰＵ９５６の上にある。位置１０３２は、空間的にＰＵ９５６の左上にある。位置１０３４は、空間的にＰＵ９５８の左にある。しかしながら、位置１０３０、１０３２、及び１０３４はＣＵ９５０内にある。従って、位置１０３０、１０３２、及び１０３４をカバーするＰＵ（即ち、ＰＵ９５４、９５２、及び９５６）の動き情報に基づいて空間動き候補を生成する代わりに、ビデオコーダは、ＣＵ９５０外の対応する位置（即ち、空間候補発信源位置１０２０、１０２８及び１０２６）をカバーするＰＵの動き情報に基づいてＰＵ９５４のための空間動き候補を生成し得る。

図１４Ａ、図１４Ｂ、及び図１５Ａ〜図１５Ｄは、Ｎ×２Ｎ、２Ｎ×Ｎ、及びＮ×Ｎ区分モードに従って区分されたＣＵを示す。しかしながら、同様の概念は、他の区分モードに関して適用され得る。

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

限定ではなく例として、そのようなコンピュータ可読記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ又は他の光ディスクストレージ、磁気ディスクストレージ、又は他の磁気ストレージ機器、フラッシュメモリ、あるいは命令又はデータ構造の形態の所望のプログラムコードを記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を備えることができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。例えば、命令が、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、又は赤外線、無線、及びマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、又は他のリモート発信源から送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、又は赤外線、無線、及びマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。但し、コンピュータ可読記憶媒体及びデータ記憶媒体は、接続、搬送波、信号、又は他の一時媒体を含まないが、代わりに非一時的有形記憶媒体を対象とすることを理解されたい。本明細書で使用するディスク（disk）及びディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）、及びＢｌｕ−ｒａｙ（登録商標）ディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含まれるべきである。

命令は、１つ又は複数のデジタル信号プロセッサ（ＤＳＰ）などの１つ又は複数のプロセッサ、汎用マイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブル論理アレイ（ＦＰＧＡ）、あるいは他の等価な集積回路又はディスクリート論理回路によって実行され得る。従って、本明細書で使用する「プロセッサ」という用語は、前述の構造、又は本明細書で説明した技法の実施に好適な他の構造のいずれかを指し得る。更に、幾つかの態様では、本明細書で説明した機能は、符号化及び復号のために構成された専用のハードウェア及び／又はソフトウェアモジュール内に与えられ得、あるいは複合コーデックに組み込まれ得る。また、本技法は、１つ又は複数の回路又は論理要素中に十分に実施され得る。

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

様々な例について説明した。これら及び他の例は以下の特許請求の範囲内に入る。
以下に本件出願当初の特許請求の範囲に記載された発明を付記する。
［１］ ビデオデータをコード化するための方法であって、
現在コード化単位（ＣＵ）に属する複数の予測単位（ＰＵ）中のＰＵごとに、前記ＰＵのための候補リストを、少なくとも１つの他のＰＵの動き情報に基づいて生成される前記候補リスト中の各候補が前記現在ＣＵに属するその他のＰＵの動き情報を使用せずに生成されるように生成することと、前記現在ＣＵに属するＰＵごとに、前記ＰＵの動き情報によって示された参照ブロックに基づいて前記ＰＵのための予測ビデオブロックを生成することと、を備え、前記ＰＵの前記動き情報が、前記ＰＵのための前記候補リスト中の選択された候補によって示された動き情報に基づいて決定可能である、方法。
［２］ 前記候補リストを生成することが、前記ＰＵのうちの２つ以上のための前記候補リストを並列に生成することを備える、［１］に記載の方法。
［３］ 前記候補リストを生成することが、前記現在ＣＵの前記ＰＵの全てによって共有されるマージ候補リストを生成することを備える、［１］に記載の方法。
［４］ 前記マージ候補リストを生成することが、前記現在ＣＵ外のＰＵの動き情報に基づいて前記マージ候補リストを生成することを備える、［３］に記載の方法。
［５］ 前記現在ＣＵが、２Ｎ×２Ｎ区分モード以外の選択された区分モードに従って前記複数のＰＵに区分され、前記ＰＵの各々の前記動き情報が、前記マージ候補リスト中の選択された候補によって示された動き情報に基づいて決定可能であり、前記マージ候補リストは、前記現在ＣＵが２Ｎ×２Ｎ区分モードに従って区分された場合に生成されるであろう候補リストと同じである、［４］に記載の方法。
［６］ 前記候補リストを生成することが、デフォルト参照ピクチャインデックスによって示された参照フレーム中の同一位置配置のＰＵの動き情報に基づいて時間候補を生成することと、前記時間候補を現在ＰＵの前記候補リスト中に含めることと、を備え、前記現在ＰＵが前記現在ＣＵに属する前記ＰＵのうちの１つである、［１］に記載の方法。
［７］ 前記候補リストを生成することが、前記現在ＣＵ外の位置をカバーするＰＵの参照ピクチャインデックスによって示された参照ピクチャ中のＰＵの動き情報に基づいて前記候補リスト中の各時間候補を生成することを備える、［１］に記載の方法。
［８］ 前記候補リストを生成することが、現在ＰＵに関連する参照インデックス発信源位置が前記現在ＣＵ内にあると決定したことに応答して、前記現在ＣＵ外の対応する位置を識別することと、前記現在ＰＵが前記現在ＣＵに属する前記ＰＵのうちの１つである、前記現在ＣＵ外の前記対応する位置をカバーするＰＵによって示された参照ピクチャ中の同一位置配置のＰＵの動き情報に基づいて時間候補を生成することと、前記時間候補を前記現在ＣＵのための前記候補リスト中に含めることと、を備える、［７］に記載の方法。
［９］ 前記候補リストを生成することが、参照インデックス発信源ＰＵが利用可能でないと決定したことに応答して、前記現在ＣＵに空間的に隣接する利用可能なＰＵを探索することと、前記参照インデックス発信源ＰＵが、現在ＰＵに関連する参照インデックス発信源位置をカバーするＰＵであり、前記現在ＰＵが前記現在ＣＵに属する前記ＰＵのうちの１つである、前記利用可能なＰＵの参照ピクチャインデックスによって示された参照ピクチャ中の同一位置配置のＰＵの動き情報に基づいて時間候補を生成することと、前記時間候補を前記現在ＣＵのための前記候補リスト中に含めることと、を備える、［１］に記載の方法。
［１０］ 前記候補リストを生成することが、現在ＰＵに空間的に隣接し、前記現在ＣＵ外にあるＰＵの動き情報に基づいて空間候補を生成することと、前記現在ＰＵが前記現在ＣＵに属する前記ＰＵのうちの１つである、前記空間候補を前記現在ＰＵのための前記候補リスト中に含めることと、を備える、［１］に記載の方法。
［１１］ 空間候補発信源位置のセットが、現在ＰＵの下及び左にある第１の空間候補発信源位置と、前記現在ＰＵの左にある第２の空間候補発信源位置と、前記現在ＰＵの左上にある第３の空間候補発信源位置と、前記現在ＰＵの上にある第４の空間候補発信源位置と、前記現在ＰＵの右上にある第５の空間候補発信源位置とを含み、前記現在ＰＵが前記現在ＣＵに属する前記ＰＵのうちの１つであり、前記候補リストを生成することが、前記現在ＣＵ内にある前記空間候補発信源位置のうちのいずれかを、前記現在ＣＵ外の対応する空間候補発信源位置と置き換えることと、前記空間候補発信源位置をカバーするＰＵの動き情報に基づいて空間候補を生成することと、前記空間候補を前記現在ＰＵのための前記候補リスト中に含めることと、を備える、［１］に記載の方法。
［１２］ 前記ビデオデータをコード化することが、前記ビデオデータを符号化することを備え、選択された前記候補の前記候補リスト中の位置を示す候補インデックスを出力することを更に備える、［１］に記載の方法。
［１３］ 現在ＰＵのための動きベクトルを生成することと、前記現在ＰＵが前記現在ＣＵに属する前記ＰＵのうちの１つである、現在ＰＵのための動きベクトル差分（ＭＶＤ）を出力することと、前記現在ＰＵのための前記ＭＶＤが、前記現在ＰＵのための前記動きベクトルと前記現在ＰＵのための前記選択された候補によって示された動きベクトルとの間の差を示す、を更に備える、［１２］に記載の方法。
［１４］ 前記ビデオデータをコード化することが、前記ビデオデータを復号することを備え、前記ＰＵの前記予測ビデオブロックに基づいて前記現在ＣＵのための再構成されたビデオブロックを生成することを更に備える、［１］に記載の方法。
［１５］ 現在ＰＵのための前記候補リスト中の前記選択された候補によって示された動きベクトルに基づいて前記現在ＰＵの前記参照ブロックを識別することを更に備える、［１４］に記載の方法。
［１６］ 現在ＰＵのためのＭＶＤを受信することと、前記現在ＰＵが前記現在ＣＵに属する前記ＰＵのうちの１つである、前記現在ＰＵのための前記候補リスト中の前記選択された候補によって示された動きベクトルに基づいて前記現在ＰＵの動きベクトルを決定することと、前記現在ＰＵの前記動きベクトルに基づいて前記現在ＰＵの前記参照ブロックを識別することと、を更に備える、［１４］に記載の方法。
［１７］ 現在コード化単位（ＣＵ）に属する複数の予測単位（ＰＵ）中のＰＵごとに、前記ＰＵのための候補リストを、少なくとも１つの他のＰＵの動き情報に基づいて生成される前記候補リスト中の各候補が前記現在ＣＵに属する前記ＰＵのうちのいずれかの動き情報を使用せずに生成されるように生成することと、前記現在ＣＵに属するＰＵごとに、前記ＰＵの動き情報によって示された参照ブロックに基づいて前記ＰＵのための予測ビデオブロックを生成することと、前記ＰＵの前記動き情報が、前記ＰＵのための前記候補リスト中の選択された候補によって示された動き情報に基づいて決定可能である、を行うように構成された１つ以上のプロセッサを備える、ビデオコード化機器。
［１８］ 前記１つ以上のプロセッサが、前記ＰＵのうちの２つ以上のための前記候補リストを並列に生成するように構成された、［１７］に記載のビデオコード化機器。
［１９］ 前記１つ以上のプロセッサが、前記現在ＣＵの前記ＰＵの全てによって共有されるマージ候補リストを生成するように構成された、［１７］に記載のビデオコード化機器。
［２０］ 前記１つ以上のプロセッサが、前記現在ＣＵ外のＰＵの動き情報に基づいて前記マージ候補リストを生成するように構成された、［１９］に記載のビデオコード化機器。
［２１］ 前記現在ＣＵが、２Ｎ×２Ｎ区分モード以外の選択された区分モードに従って前記複数のＰＵに区分され、前記ＰＵの各々の前記動き情報が、前記マージ候補リスト中の選択された候補によって示された動き情報に基づいて決定可能であり、前記マージ候補リストは、前記現在ＣＵが２Ｎ×２Ｎ区分モードに従って区分された場合に生成されるであろう候補リストと同じである、［２０］に記載のビデオコード化機器。
［２２］ 前記１つ以上のプロセッサが、デフォルト参照ピクチャインデックスによって示された参照フレーム中の同一位置配置のＰＵの動き情報に基づいて時間候補を生成することと、前記時間候補を現在ＰＵの前記候補リスト中に含めることであって、前記現在ＰＵが前記現在ＣＵに属する前記ＰＵのうちの１つである、含めることと、を行うように構成された、［１７］に記載のビデオコード化機器。
［２３］ 前記１つ以上のプロセッサが、前記現在ＣＵ外の位置をカバーするＰＵの参照ピクチャインデックスによって示された参照ピクチャ中のＰＵの動き情報に基づいて前記候補リスト中の各時間候補を生成するように構成された、［１７］に記載のビデオコード化機器。
［２４］ 前記１つ以上のプロセッサが、現在ＰＵに関連する参照インデックス発信源位置が前記現在ＣＵ内にあると決定したことに応答して、前記現在ＣＵ外の対応する位置を識別することと、前記現在ＰＵが前記現在ＣＵに属する前記ＰＵのうちの１つである、前記現在ＣＵ外の前記対応する位置をカバーするＰＵによって示された参照ピクチャ中の同一位置配置のＰＵの動き情報に基づいて時間候補を生成することと、前記時間候補を前記現在ＣＵのための前記候補リスト中に含めることと、を行うように構成された、［２３］に記載のビデオコード化機器。
［２５］ 前記１つ以上のプロセッサが、参照インデックス発信源ＰＵが利用可能でないと決定したことに応答して、前記現在ＣＵに空間的に隣接する利用可能なＰＵを探索することと、前記参照インデックス発信源ＰＵが、現在ＰＵに関連する参照インデックス発信源位置をカバーするＰＵであり、前記現在ＰＵが前記現在ＣＵに属する前記ＰＵのうちの１つである、前記利用可能なＰＵの参照ピクチャインデックスによって示された参照ピクチャ中の同一位置配置のＰＵの動き情報に基づいて時間候補を生成することと、前記時間候補を前記現在ＣＵのための前記候補リスト中に含めることと、を行うように構成された、［１７］に記載のビデオコード化機器。
［２６］ 前記１つ以上のプロセッサが、現在ＰＵに空間的に隣接し、前記現在ＣＵ外にあるＰＵの動き情報に基づいて空間候補を生成することと、前記現在ＰＵが前記現在ＣＵに属する前記ＰＵのうちの１つである、前記空間候補を前記現在ＰＵのための前記候補リスト中に含めることと、を行うように構成された、［１７］に記載のビデオコード化機器。
［２７］ 空間候補発信源位置のセットが、現在ＰＵの下及び左にある第１の空間候補発信源位置と、前記現在ＰＵの左にある第２の空間候補発信源位置と、前記現在ＰＵの左上にある第３の空間候補発信源位置と、前記現在ＰＵの上にある第４の空間候補発信源位置と、前記現在ＰＵの右上にある第５の空間候補発信源位置とを含み、前記現在ＰＵが前記現在ＣＵに属する前記ＰＵのうちの１つであり、前記１つ以上のプロセッサが、前記現在ＣＵ内にある前記空間候補発信源位置のうちのいずれかを、前記現在ＣＵ外の対応する空間候補発信源位置と置き換えることと、前記空間候補発信源位置をカバーするＰＵの動き情報に基づいて空間候補を生成することと、前記空間候補を前記現在ＰＵのための前記候補リスト中に含めることと、を行うように構成された、［１７］に記載のビデオコード化機器。
［２８］ 前記ビデオコード化機器が、ビデオデータを符号化し、前記選択された候補の前記候補リスト中の位置を示す候補インデックスを出力するように構成された、［１７］に記載のビデオコード化機器。
［２９］ 前記１つ以上のプロセッサが、現在ＰＵのための動きベクトルを生成することと、前記現在ＰＵが前記現在ＣＵに属する前記ＰＵのうちの１つである、現在ＰＵのための動きベクトル差分（ＭＶＤ）を出力することと、前記現在ＰＵのための前記ＭＶＤが、前記現在ＰＵのための前記動きベクトルと前記現在ＰＵのための前記選択された候補によって示された動きベクトルとの間の差を示す、を行うように構成された、［２８］に記載のビデオコード化機器。
［３０］ 前記ビデオコード化機器が、ビデオデータを復号し、前記ＰＵの前記予測ビデオブロックに基づいて前記現在ＣＵのための再構成されたビデオブロックを生成するように構成された、［１７］に記載のビデオコード化機器。
［３１］ 前記１つ以上のプロセッサが、現在ＰＵのための前記候補リスト中の前記選択された候補によって示された動きベクトルに基づいて前記現在ＰＵの前記参照ブロックを識別するように構成された、［３０］に記載のビデオコード化機器。
［３２］ 前記１つ以上のプロセッサが、現在ＰＵのためのＭＶＤを受信することと、前記現在ＰＵが前記現在ＣＵに属する前記ＰＵのうちの１つである、前記現在ＰＵのための前記候補リスト中の前記選択された候補によって示された動きベクトルに基づいて前記現在ＰＵの動きベクトルを計算することと、前記現在ＰＵの前記動きベクトルに基づいて前記現在ＰＵの前記参照ブロックを識別することと、を行うように更に構成された、［３０］に記載のビデオコード化機器。
［３３］ 前記ビデオコード化機器がモバイルコンピュータ機器である、［１７］に記載のビデオコード化機器。
［３４］ 現在コード化単位（ＣＵ）に属する複数の予測単位（ＰＵ）中のＰＵごとに、前記ＰＵのための候補リストを、少なくとも１つの他のＰＵの動き情報に基づいて生成される前記候補リスト中の各候補が前記現在ＣＵに属する前記ＰＵのうちのいずれかの動き情報を使用せずに生成されるように生成するための手段と、前記現在ＣＵに属するＰＵごとに、前記ＰＵの動き情報によって示された参照ブロックに基づいて前記ＰＵのための予測ビデオブロックを生成するための手段と、を備え、前記ＰＵの前記動き情報が、前記ＰＵのための前記候補リスト中の選択された候補によって示された動き情報に基づいて決定可能である、ビデオコード化機器。
［３５］ 前記１つ以上のプロセッサが、前記ＰＵのうちの２つ以上のための前記候補リストを並列に生成するように構成された、［３４］に記載のビデオコード化機器。
［３６］ 前記１つ以上のプロセッサが、前記現在ＣＵの前記ＰＵの全てによって共有されるマージ候補リストを生成するように構成された、［３４］に記載のビデオコード化機器。
［３７］ 命令を記憶する１つ以上のコンピュータ可読記憶媒体を備えるコンピュータプログラム製品であって、前記命令が、実行されたとき、現在コード化単位（ＣＵ）に属する複数の予測単位（ＰＵ）中のＰＵごとに、前記ＰＵのための候補リストを、少なくとも１つの他のＰＵの動き情報に基づいて生成される前記候補リスト中の各候補が前記現在ＣＵに属する前記ＰＵのうちのいずれかの動き情報を使用せずに生成されるように生成することと、前記現在ＣＵに属するＰＵごとに、前記ＰＵの動き情報によって示された参照ブロックに基づいて前記ＰＵのための予測ビデオブロックを生成することと、前記ＰＵの前記動き情報が、前記ＰＵのための前記候補リスト中の選択された候補によって示された動き情報に基づいて決定可能である、を行うように１つ以上のプロセッサを構成する、コンピュータプログラム製品。
［３８］ 前記命令が、前記ＰＵのうちの２つ以上のための前記候補リストを並列に生成するように前記１つ以上のプロセッサを構成する、［３７］に記載のコンピュータプログラム製品。
［３９］ 前記命令が、前記現在ＣＵの前記ＰＵの全てによって共有されるマージ候補リストを生成するように前記１つ以上のプロセッサを構成する、［３７］に記載のコンピュータプログラム製品。

Claims (48)

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. 命令を記憶するコンピュータ可読記憶媒体であって、前記命令が、実行されたとき、
    現在ピクチャの現在コード化単位（ＣＵ）の外の隣接ブロックだけを用いて候補リストを生成することと、発信源位置は前記現在ＣＵ上の前記現在ピクチャの発信源位置、前記現在ＣＵの右上の前記現在ピクチャの発信源位置、前記現在ＣＵの左上の前記現在ピクチャの発信源位置、前記現在ＣＵの左の前記現在ピクチャの発信源位置、及び前記現在ＣＵの左下の前記現在ピクチャの発信源位置を含み、
    前記現在ＣＵに属する複数の予測単位（ＰＵ）中のＰＵごとに、
    前記ＰＵのための前記候補リスト中の選択された候補によって示される動き情報に基づいて、前記ＰＵのための参照サンプルを生成することと、
    を行うように１つ以上のプロセッサを構成する、コンピュータ可読記憶媒体。

Images