JP5797840B2 - ビデオコーディングのための並列化フレンドリーなマージ候補 - Google Patents

Description

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

本開示は、ビデオコーディングに関し、より詳細には、動きベクトル予測プロセスにおいて動きベクトル予測候補のセットを判断するための技法に関する。

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

ビデオ圧縮技法は、ビデオシーケンスに固有の冗長性を低減または除去するために空間的予測および／または時間的予測を含む。ブロックベースのビデオコーディングでは、ビデオフレームまたはスライスはマクロブロックに区分され得る。各ブロックはさらに区分され得る。イントラコード化（Ｉ）フレームまたはスライス中のブロックは、同じフレームまたはスライス中の隣接ブロック中の参照サンプルに関する空間的予測を使用して符号化される。インターコード化（ＰまたはＢ）フレームまたはスライス中のブロックは、同じフレームまたはスライス中の隣接ブロック中の参照サンプルに関する空間的予測、あるいは他の参照フレーム中の参照サンプルに関する時間的予測を使用し得る。空間的予測または時間的予測は、コーディングされるべきブロックの予測ブロックを生じる。残差データは、コーディングされるべき元のブロックと予測ブロックとの間のピクセル差分を表す。

インターコード化ブロックは、予測ブロックを形成する参照サンプルのブロックをポイントする動きベクトルと、コード化ブロック中のピクセル値と予測ブロック中の参照サンプルとの間の差分を示す残差データとに従って符号化される。イントラコード化ブロックは、イントラコーディングモードと残差データとに従って符号化される。さらなる圧縮のために、残差データは、ピクセル領域から変換領域に変換されて、残差変換係数が得られ得、その残差変換係数は、次いで量子化され得る。最初は２次元アレイに構成される、量子化された変換係数は、特定の順序で走査されて、エントロピーコーディングのための変換係数の１次元ベクトルが生成され得る。

概して、本開示では、ビデオデータをコーディングするための技法について説明する。本開示では、マージモード動きベクトル予測プロセスにおいてマージ候補のセットを判断するための技法について説明する。

いくつかの例では、本開示は、マージ候補の動き情報を同じコーディングユニット中の他の予測ユニットの動き情報と比較することなしに、コーディングユニットの現在予測ユニットのためのマージ候補セットを生成することを提案する。このようにして、特定のマージ候補の生成が、すでに判断されていることもいないこともある他の予測ユニット中の動きベクトル情報との比較に依拠しないので、コーディングユニットの複数の予測ユニットのためのマージ候補セットが並列に生成され得る。

本開示は、さらに、同じコーディングユニットの別の予測ユニット内に含まれているマージ候補を現在予測ユニットのためのマージ候補セットから削除することを提案する。このようにして、１つのコーディングユニットのすべての予測ユニットが同じ動きベクトル情報を使用する可能性が制限され、したがって、コーディングユニットを複数の予測ユニットに区分することの利点を維持する。

本開示の一例では、ビデオデータをコーディングする方法は、現在コーディングユニットの現在予測ユニットのためのマージ候補セットを判断することであって、マージ候補セットが、マージ候補セット中のマージ候補の動き情報を他の予測ユニットの動き情報と比較することなしに判断される、判断することと、マージ候補セットを使用して、現在予測ユニットについてマージ動きベクトル予測プロセスを実行することとを備える。本方法は、現在コーディングユニットの別の予測ユニット内にあるマージ候補をマージ候補セットから除外することをさらに備え得る。

本開示の別の例では、ビデオデータをコーディングするように構成された装置は、現在コーディングユニットの現在予測ユニットのためのマージ候補セットを判断することであって、マージ候補セットが、マージ候補セット中のマージ候補の動き情報を他の予測ユニットの動き情報と比較することなしに判断される、判断することと、マージ候補セットを使用して、現在予測ユニットについてマージ動きベクトル予測プロセスを実行することとを行うように構成されたビデオコーダを備える。ビデオコーダは、現在コーディングユニットの別の予測ユニット内にあるマージ候補をマージ候補セットから削除するようにさらに構成され得る。

本開示の別の例では、ビデオデータをコーディングするように構成された装置は、現在コーディングユニットの現在予測ユニットのためのマージ候補セットを判断するための手段であって、マージ候補セットが、マージ候補セット中のマージ候補の動き情報を他の予測ユニットの動き情報と比較することなしに判断される、判断するための手段と、マージ候補セットを使用して、現在予測ユニットについてマージ動きベクトル予測プロセスを実行するための手段とを備える。本装置は、現在コーディングユニットの別の予測ユニット内にあるマージ候補をマージ候補セットから除外するための手段をさらに備え得る。

本開示の別の例では、実行されたとき、１つまたは複数のプロセッサにビデオデータをコーディングすることを行わせる命令を記憶したコンピュータ可読記憶媒体が提案される。命令は、１つまたは複数のプロセッサに、現在コーディングユニットの現在予測ユニットのためのマージ候補セットを判断することであって、マージ候補セットが、マージ候補セット中のマージ候補の動き情報を他の予測ユニットの動き情報と比較することなしに判断される、判断することと、マージ候補セットを使用して、現在予測ユニットについてマージ動きベクトル予測プロセスを実行することとを行わせる。命令は、１つまたは複数のプロセッサに、現在コーディングユニットの別の予測ユニット内にあるマージ候補をマージ候補セットから削除することをさらに行わせ得る。

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

マージモードによる動きベクトル予測のための候補ブロックを示す概念図。 例示的なパーティションタイプを示す概念図。 コーディングユニットのＮ×２Ｎパーティションについてのマージモード動きベクトル予測のための候補ブロックを示す概念図。 コーディングユニットの２Ｎ×Ｎパーティションについてのマージモード動きベクトル予測のための候補ブロックを示す概念図。 コーディングユニットのＮ×Ｎパーティションについてのマージモード動きベクトル予測のための候補ブロックを示す概念図。 コーディングユニットのＮ×Ｎパーティションについてのマージモード動きベクトル予測のための候補ブロックの別の例を示す概念図。 例示的なビデオコーディングシステムを示すブロック図。 例示的なビデオエンコーダを示すブロック図。 例示的なビデオデコーダを示すブロック図。 本開示の技法による、ビデオを符号化する例示的な方法を示すフローチャート。 本開示の技法による、ビデオを復号する例示的な方法を示すフローチャート。

概して、本開示では、ビデオデータをコーディングするための技法について説明する。本開示では、マージモード動きベクトル予測プロセスにおいてマージ候補セットを判断するための技法について説明する。

デジタルビデオデバイスは、デジタルビデオ情報をより効率的に符号化および復号するためのビデオ圧縮技法を実装する。ビデオ圧縮は、ビデオシーケンスに固有の冗長性を低減または除去するために空間的（フレーム内）予測および／または時間的（フレーム間）予測技法を適用し得る。

ＩＴＵ−Ｔ Ｖｉｄｅｏ Ｃｏｄｉｎｇ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ（ＶＣＥＧ）とＩＳＯ／ＩＥＣ Ｍｏｔｉｏｎ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ（ＭＰＥＧ）とのＪｏｉｎｔ Ｃｏｌｌａｂｏｒａｔｉｏｎ Ｔｅａｍ ｏｎ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＪＣＴ−ＶＣ）によって開発されている新しいビデオコーディング規格、すなわち、高効率ビデオコーディング（ＨＥＶＣ）がある。「ＨＥＶＣ Ｗｏｒｋｉｎｇ Ｄｒａｆｔ ６」または「ＷＤ６」と呼ばれるＨＥＶＣ規格の最近のドラフトは、文書ＪＣＴＶＣ−Ｈ１００３、Ｂｒｏｓｓら、「High efficiency video coding (HEVC) text specification draft 6」、ＩＴＵ−Ｔ ＳＧ１６ ＷＰ３とＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１のＪｏｉｎｔ Ｃｏｌｌａｂｏｒａｔｉｖｅ Ｔｅａｍ ｏｎ Ｖｉｄｅｏ Ｃｏｄｉｎｇ （ＪＣＴ−ＶＣ）、第８回会合：米国カリフォルニア州サンノゼ、２０１２年２月に記載されおり、この文書は、２０１２年６月１日現在、http://phenix.int-evry.fr/jct/doc_end_user/documents/8_San%20Jose/wg11/JCTVC-H1003-v22.zipからダウンロード可能である。

Ｊｏｉｎｔ Ｃｏｏｐｅｒａｔｉｖｅ Ｔｅａｍ ｆｏｒ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＪＣＴ−ＶＣ）によって現在開発中の高効率ビデオコーディング（ＨＥＶＣ）規格に従うビデオコーディングでは、ビデオフレームがコーディングユニットに区分され得る。コーディングユニット（ＣＵ）は、概して、ビデオ圧縮のために様々なコーディングツールが適用される基本ユニットとして働く画像領域を指す。ＣＵは、通常、Ｙとして示され得るルミナンス成分と、ＵおよびＶとして示され得る２つのクロマ成分とを有する。ビデオサンプリングフォーマットに応じて、サンプルの数で表されるＵおよびＶ成分のサイズは、Ｙ成分のサイズと同じであるかまたはそれとは異なり得る。ＣＵは、一般に正方形であり、たとえば、ＩＴＵ−Ｔ Ｈ．２６４などの他のビデオコーディング規格の下でのいわゆるマクロブロックと同様であると見なされ得る。

より良好なコーディング効率を達成するために、コーディングユニットは、ビデオコンテンツに応じて可変サイズを有し得る。さらに、コーディングユニットは、予測または変換のためにより小さいブロックに分割され得る。具体的には、各コーディングユニットは、予測ユニット（ＰＵ）と変換ユニット（ＴＵ）とにさらに区分され得る。予測ユニットは、Ｈ．２６４などの他のビデオコーディング規格の下でのいわゆるパーティションと同様であると見なされ得る。変換ユニット（ＴＵ）は、変換係数を生成するために変換が適用される残差データのブロックを指す。

本出願では、例示のために、開発中のＨＥＶＣ規格の現在提案されている態様のいくつかに従うコーディングについて説明する。ただし、本開示で説明する技法は、Ｈ．２６４または他の規格に従って定義されるビデオコーディングプロセスあるいはプロプライエタリビデオコーディングプロセスなど、他のビデオコーディングプロセスのために有用であり得る。

ＨＥＶＣの規格化の取り組みは、ＨＥＶＣテストモデル（ＨＭ）と呼ばれるビデオコーディングデバイスのモデルに基づく。ＨＭは、たとえば、ＩＴＵ−Ｔ Ｈ．２６４／ＡＶＣによるデバイスに勝るビデオコーディングデバイスのいくつかの能力を仮定する。たとえば、Ｈ．２６４は９つのイントラ予測符号化モードを提供するが、ＨＭは３４個ものイントラ予測符号化モードを提供する。

ＨＭによれば、ＣＵは、１つまたは複数の予測ユニット（ＰＵ）および／または１つまたは複数の変換ユニット（ＴＵ）を含み得る。ビットストリーム内のシンタックスデータは、ピクセルの数に関して最大ＣＵである最大コーディングユニット（ＬＣＵ）を定義し得る。概して、ＣＵは、ＣＵがサイズの差異を有しないことを除いて、Ｈ．２６４のマクロブロックと同様の目的を有する。したがって、ＣＵは、サブＣＵに分割され得る。概して、本開示におけるＣＵへの言及は、ピクチャの最大コーディングユニットまたはＬＣＵのサブＣＵを指すことがある。ＬＣＵはサブＣＵに分割され得、各サブＣＵはさらにサブＣＵに分割され得る。ビットストリームのシンタックスデータは、ＣＵ深さと呼ばれる、ＬＣＵが分割され得る最大回数を定義し得る。それに応じて、ビットストリームは最小コーディングユニット（ＳＣＵ）をも定義し得る。本開示ではまた、ＣＵ、ＰＵ、またはＴＵのいずれかを指すために「ブロック」または「部分」という用語を使用する。概して、「部分」は、ビデオフレームの任意のサブセットを指し得る。

ＬＣＵは４分木データ構造に関連付けられ得る。概して、４分木データ構造はＣＵごとに１つのノードを含み、ルートノードはＬＣＵに対応する。ＣＵが４つのサブＣＵに分割された場合、ＣＵに対応するノードは４つのリーフノードを含み、リーフノードの各々はサブＣＵのうちの１つに対応する。４分木データ構造の各ノードは、対応するＣＵのシンタックスデータを与え得る。たとえば、４分木のノードは、そのノードに対応するＣＵがサブＣＵに分割されるかどうかを示す分割フラグを含み得る。ＣＵのシンタックス要素は、再帰的に定義され得、ＣＵがサブＣＵに分割されるかどうかに依存し得る。ＣＵがさらに分割されない場合、そのＣＵはリーフＣＵと呼ばれる。

その上、リーフＣＵのＴＵもそれぞれの４分木データ構造に関連付けられ得る。すなわち、リーフＣＵは、リーフＣＵがどのようにＴＵに区分されるかを示す４分木を含み得る。本開示では、ＬＣＵがどのように区分されるかを示す４分木をＣＵ４分木と呼び、リーフＣＵがどのようにＴＵに区分されるかを示す４分木をＴＵ４分木と呼ぶ。ＴＵ４分木のルートノードは概してリーフＣＵに対応し、ＣＵ４分木のルートノードは概してＬＣＵに対応する。分割されないＴＵ４分木のＴＵはリーフＴＵと呼ばれる。

リーフＣＵは、１つまたは複数の予測ユニット（ＰＵ）を含み得る。概して、ＰＵは、対応するＣＵの全部または一部分を表し、そのＰＵの参照サンプルを取り出すためのデータを含み得る。たとえば、ＰＵがインターモード符号化されるとき、ＰＵは、ＰＵのための動きベクトルを定義するデータを含み得る。動きベクトルを定義するデータは、たとえば、動きベクトルの水平成分、動きベクトルの垂直成分、動きベクトルの解像度（たとえば、１／４ピクセル精度もしくは１／８ピクセル精度）、動きベクトルがポイントする参照フレーム、および／または動きベクトルの参照リスト（たとえば、リスト０もしくはリスト１）を記述し得る。（１つまたは複数の）ＰＵを定義するリーフＣＵのデータはまた、たとえば、ＣＵを１つまたは複数のＰＵに区分することを記述し得る。区分モードは、ＣＵが予測コーディングされないか、イントラ予測モード符号化されるか、またはインター予測モード符号化されるかに応じて異なり得る。イントラコーディングの場合、ＰＵは、以下で説明するリーフ変換ユニットと同じように扱われ得る。

ブロック（たとえば、ビデオデータの予測ユニット（ＰＵ））をコーディングするために、ブロックの予測子が最初に導出される。予測子は、イントラ（Ｉ）予測（すなわち、空間的予測）またはインター（ＰまたはＢ）予測（すなわち、時間的予測）のいずれかを通して導出され得る。したがって、いくつかの予測ユニットは、同じフレーム中の隣接参照ブロックに関する空間的予測を使用してイントラコーディング（Ｉ）され得、他の予測ユニットは、他のフレーム中の参照ブロックに関してインターコーディング（ＰまたはＢ）され得る。

予測子が識別されると、元のビデオデータブロックとそれの予測子との間の差分が計算される。この差分は、予測残差とも呼ばれ、コーディングされるべきブロックのピクセルと、参照ブロックの（整数精度ピクセルまたは補間分数精度ピクセルであり得る）対応する参照サンプル、すなわち、予測子との間のピクセル差分を指す。より良好な圧縮を達成するために、予測残差（すなわち、ピクセル差分値のアレイ）は、概して、たとえば、離散コサイン変換（ＤＣＴ）、整数変換、カルーネンレーベ（Karhunen-Loeve）（Ｋ−Ｌ）変換、または他の変換を使用して変換され得る。

インター予測を使用してＰＵをコーディングすることは、現在ブロックと参照フレーム中のブロックとの間の動きベクトルを計算することを伴う。動きベクトルは、動き推定（または動き探索）と呼ばれるプロセスを通して計算される。動きベクトルは、たとえば、参照フレームの参照サンプルに対する、現在フレーム中の予測ユニットの変位を示し得る。参照サンプルは、絶対値差分和（ＳＡＤ：sum of absolute difference）、２乗差分和（ＳＳＤ：sum of squared difference）、または他の差分メトリックによって判断され得るピクセル差分に関して、コーディングされているＰＵを含むＣＵの部分にぴったり一致することがわかるブロックであり得る。参照サンプルは、参照フレームまたは参照スライス内のどこにでも発生し得る。いくつかの例では、参照サンプルは、全体的にまたは部分的に補間され、分数ピクセル位置において発生し得る。現在部分に最も良く一致する参照フレームの部分を見つけると、エンコーダは、現在部分のための現在動きベクトルを、現在部分から参照フレーム中の一致する部分までの（たとえば、現在部分の中心から一致する部分の中心までの）ロケーションの差分として判断する。

いくつかの例では、エンコーダは、符号化ビデオビットストリーム中で、各部分について動きベクトルをシグナリングし得る。シグナリングされた動きベクトルは、ビデオデータを復号するために、デコーダによって動き補償を実行するために使用される。しかしながら、元の動きベクトルを直接シグナリングすると、一般に、情報を搬送するために多数のビットが必要なので、コーディングがあまり効率的でなくなることがある。

いくつかの事例では、元の動きベクトルを直接シグナリングするのではなく、エンコーダは、各ＰＵについて動きベクトルを予測し得る。本開示では、ＣＵ、ＰＵ、またはＴＵを指すために「ブロック」という用語を総称的に使用する。動きベクトル予測プロセスを実行する際に、エンコーダは、現在ＰＵと同じフレーム中の空間的に隣接するブロックについて判断される候補動きベクトルのセット、あるいは参照フレーム中のコロケートＰＵについて判断される候補動きベクトルを選択し得る。エンコーダは、特定の候補動きベクトルを選択するために動きベクトル予測を実行し、必要な場合、シグナリングする際のビットレートを低減するために、選択された動きベクトル候補を示すシンタックス要素をシグナリングし得る。空間的に隣接するブロックからの候補動きベクトルは空間ＭＶＰ候補と呼ばれることがあるが、別の参照フレーム中のコロケートブロックからの候補動きベクトルは時間ＭＶＰ候補と呼ばれることがある。

本開示の技法は、動きベクトル予測の「マージ」モードを対象とする。マージモードでは、ビデオエンコーダは、フレームの現在部分のための選択された候補動きベクトルから、動きベクトルと、（所与の参照ピクチャリストにおいて動きベクトルがポイントする参照フレームを識別する）参照インデックスと、（すなわち、参照フレームが時間的に現在フレームに先行するかまたは後続するかに関して、参照ピクチャリスト（リスト０またはリスト１）を識別する）動き予測方向とをコピーするように、予測シンタックスのビットストリームシグナリングを通してデコーダに命令する。これは、選択された候補動きベクトル（すなわち、特定の空間ＭＶＰ候補または時間ＭＶＰ候補）を識別する候補動きベクトルセットへのインデックスをビットストリーム中でシグナリングすることによって達成される。候補動きベクトルセットは、デフォルト設定を通して導出されるか、またはいくつかのコーディングパラメータから推測され得る。したがって、マージモードでは、予測シンタックスは、モード（この場合は「マージ」モード）を識別するフラグと、選択された候補動きベクトルを識別するインデックスとを含み得る。いくつかの事例では、候補動きベクトルは、現在ＰＵに関する因果的ＰＵ中にあることになる。すなわち、候補動きベクトルは、デコーダによってすでに復号されていることになる。したがって、デコーダは、因果的ＰＵのための動きベクトルと参照インデックスと動き予測方向とをすでに受信および／または判断している。したがって、デコーダは、単に、メモリから、因果的ＰＵに関連する動きベクトルと参照インデックスと動き予測方向とを取り出し、現在ＰＵについてこれらの値をコピーし得る。マージモードでブロックを復号するために、デコーダは、動きベクトル予測を使用して予測子ブロックを取得し、予測子ブロックに残差データを加算してコード化ブロックを再構成する。

現在部分について動きベクトルを判断するために動き推定が実行されると、エンコーダは、参照フレーム中の一致する部分を現在部分と比較する。この比較は、一般に、上述のように、現在部分から参照フレーム中の（「参照サンプル」と通常呼ばれる）部分を減算することを伴い、いわゆる残差データを生じる。残差データは、現在部分と参照サンプルとの間のピクセル差分値を示す。エンコーダは、次いで、この残差データを空間領域から、周波数領域などの変換領域に変換する。通常、エンコーダは、この変換を達成するために、残差データに離散コサイン変換（ＤＣＴ）を適用する。得られた変換係数は異なる周波数を表し、エネルギーの大部分が、通常、数個の低周波係数に集中するので、エンコーダは、残差データの圧縮を可能にするためにこの変換を実行する。

一般に、得られた変換係数は、特に変換係数が最初に量子化される（丸められる）場合、ランレングス符号化を可能にする方法で一緒にグループ化される。エンコーダは、量子化変換係数についてこのランレングス符号化を実行し、次いで、ランレングスコーディングされた量子化変換係数をさらに圧縮するために統計的ロスレス（またはいわゆる「エントロピー」）符号化を実行する。

ロスレスエントロピーコーディングを実行した後に、エンコーダは、符号化ビデオデータを含むビットストリームを生成する。このビットストリームはまた、いくつかの事例では、たとえば、動きベクトル予測が実行されたかどうかと、動きベクトルモードと、動きベクトル予測子（ＭＶＰ：motion vector predictor）インデックス（すなわち、選択された動きベクトルをもつ候補部分のインデックス）とを指定するいくつかの予測シンタックス要素を含む。ＭＶＰインデックスは、それのシンタックス要素変数名「ｍｖｐ＿ｉｄｘ」と呼ばれることもある。

図１に、マージモードにおいて使用するための、ＨＥＶＣ規格において現在提案されている候補動きベクトルセット９０を示す。マージモードは、空間および時間ブロックからの６つのマージ候補、すなわち、左下（ＢＬ）ブロック９１、左（Ｌ）ブロック９２、右上（ＲＡ）ブロック９３、上（Ａ）ブロック９４、左上（ＬＡ）ブロック９５、および時間ブロック（Ｔ）９６を使用する。これらのブロックに関連する候補動きベクトルが、マージモードで動きベクトル予測子を判断するために使用される。

時間ブロック９６は、現在ＰＵとは異なるフレーム中のコロケートブロック内にあり得る（たとえば、Ｔ₂）か、または現在ＰＵ１０８とは異なるフレーム中のコロケートブロックに隣接し得る（たとえば、Ｔ₁）。図１に示す空間候補ブロック（すなわち、ＢＬ、Ｌ、ＬＡ、Ａ、およびＲＡ）のロケーションは絶対位置ではなく、以下の一般的な定義に基づく、現在ＰＵ９８に対する相対位置である。候補ブロックは、以下の定義を満たす最も近い可能なブロックである必要はなく、定義を満たすどのＰＵでもよいことに留意されたい。ＬＡ候補ブロック９５は、現在ＰＵを定義する上部ラインの上側、および現在ＰＵを定義する左ラインの左側に位置する。Ｌ候補ブロック９２は、現在ＰＵを定義する左ラインの左側に位置し、また現在ＰＵを定義する下部ラインの上側、および現在ＰＵを定義する上部ラインの下側に位置する。ＢＬ候補ブロック９１は、現在ＰＵを定義する下部ラインの下側、および現在ＰＵを定義する左ラインの左側に位置する。Ａ候補ブロック９４は、現在ＰＵを定義する上部ラインの上側に位置し、また現在ＰＵを定義する左ラインの右側、および現在ＰＵを定義する右ラインの左側に位置する。ＲＡ候補ブロック９３は、現在ＰＵを定義する右ラインの右側、および現在ＰＵを定義する上部ラインの上側に位置する。

マージ候補はＰＵごとに生成される。すなわち、各ＰＵはマージ候補のそれ自体のセットを有する。これは、より大きいＣＵから区分されたＰＵを含む。図１の例は、２Ｎ×２Ｎ区分ＰＵ（たとえば、正方形ＰＵ）の場合である。図２に、異なるパーティションタイプをもつ予測ユニットのさらなる例を示す。図２に示すように、２Ｎ×２Ｎパーティションは正方形パーティションである。本質的に、それは非区分ＣＵからのＰＵである。２Ｎ×Ｎパーティションは、正方形ＣＵを２つの水平方向に配向したＰＵに分割することによって作られ、ＰＵ０はＰＵ１の上側にある。Ｎ×２Ｎパーティションは、正方形ＣＵを２つの垂直方向に配向したＰＵに分割することによって作られ、ＰＵ０はＰＵ１の左側にある。Ｎ×Ｎパーティションは、正方形ＣＵを４つの等しいサイズのＰＵに分割することによって作られる。Ｎ×Ｎパーティションでは、ＰＵ０はＣＵの左上にあり、ＰＵ１はＣＵの右上にあり、ＰＵ２はＣＵの左下にあり、ＰＵ３はＣＵの右下にある。

図２は、「非正方形」パーティションの追加のタイプを示している。２Ｎ×ｎＤパーティションは、水平方向に配向した非正方形パーティションタイプであり、下側ＰＵ（ＰＵ１）のサイズは上側ＰＵ（ＰＵ０）よりも小さい（すなわち、ＣＵサイズの１／４サイズである）。２Ｎ×ｎＵパーティションは、水平方向に配向した非正方形パーティションタイプであり、下側ＰＵ（ＰＵ１）のサイズは上側ＰＵ（ＰＵ０）よりも大きい（すなわち、ＣＵサイズの３／４サイズである）。ｎＬ×２Ｎパーティションは、垂直方向に配向した非正方形パーティションタイプであり、左側ＰＵ（ＰＵ０）のサイズは右側ＰＵ（ＰＵ１）よりも小さい（すなわち、ＣＵサイズの１／４サイズである）。ｎＲ×２Ｎパーティションは、垂直方向に配向した非正方形パーティションタイプであり、左側ＰＵ（ＰＵ０）のサイズは右側ＰＵ（ＰＵ１）よりも大きい（すなわち、ＣＵサイズの３／４サイズである）。これらの区分例は、非対称動きパーティション（ＡＭＰ：asymmetric motion partition）と呼ばれることがある。

ＣＵは、より正確なインター予測（時間的予測）を可能にするために、パーティションタイプのうちの１つに従って区分される。動き情報は、パーティションごとに別々にシグナリングされる。より細かいパーティション（たとえば、２Ｎ×Ｎパーティションは２Ｎ×２Ｎパーティションよりも細かい）を用いると、より良い品質の予測子が、各パーティションについて潜在的に導出され得る。一方、動き情報はパーティションごとに別々にシグナリングされるので、より細かいパーティションをもつＣＵのシグナリングオーバーヘッドも比較的より高くなる。実際には、現在ＣＵのためのパーティションタイプを判断することは、レートひずみ最適化にしばしば基づく。選択されたパーティションタイプは、予測の精度とシグナリングオーバーヘッドとの間のトレードオフである。ＨＥＶＣ規格のための現在の提案は、同じＣＵのＰＵのために冗長マージ候補を使用することを回避するための技法を実装する。冗長マージ候補は、同じＣＵ中の別のＰＵと同じ動き情報を有するマージ候補である。特定のパーティションタイプについて、ＰＵ１（または、Ｎ×ＮパーティションのためのＰＵ１、２および３）のためのマージ候補の各々は、ＣＵ全体が同じ動き情報を使用することを回避するために、ＰＵ０（またはＮ×ＮパーティションのためのＰＵ０、１および２）の動き情報と比較される。ＣＵ中のあらゆるＰＵが同じ動き情報を使用した場合、結果は２Ｎ×２Ｎパーティションタイプ（すなわち、区分なし）と重複するであろう。したがって、より正確なインター予測のためにＣＵを区分することの利点はなくなるであろう。

冗長マージ候補を使用することを回避するために、ＨＥＶＣのための１つの提案は、マージ候補セット中の各マージ候補についての動き情報を同じＣＵの他のＰＵの動き情報と比較することを提案する。前にコーディングされたＰＵと同じ動き情報をもつマージ候補は、ＣＵ全体が同じ動き情報を使用することを回避するためにマージ候補セットから削除される。

この技法によれば、ＰＵのためのマージ候補セットを生成するためのプロセスは以下のようになる。

１．次の候補ブロックについての動き情報を検査する
２．候補動き情報を、同じＣＵ中の前にコーディングされたＰＵについての動き情報と比較する
３．候補ブロックについての候補動き情報が、前にコーディングされたＰＵについての動き情報と同じである場合、ステップ１に進み、そうでない場合、ステップ４に進む
４．候補ブロックをマージ候補セットに追加する
５．すべての候補ブロックが検査された場合、完了し、そうでない場合、ステップ１に進む
概して、このプロセスを用いたマージ候補に対する制約は、２Ｎ×Ｎ、Ｎ×２ＮおよびＮ×Ｎパーティションタイプについて以下の結果を生じる。

１）２Ｎ×Ｎ／Ｎ×２Ｎの場合：第２のＰＵ（ＰＵ１）のためのマージ候補が第１のＰＵ（ＰＵ０）のそれと同じ動き情報を有する場合、そのマージ候補は利用不可能と設定される。

２）Ｎ×Ｎの場合：
ａ．ＰＵ０およびＰＵ１が同じ動き情報を有する。ＰＵ３のマージ候補がＰＵ２と同じ動き情報を有する場合、マージ候補は利用不可能と設定される。

ｂ．ＰＵ０およびＰＵ２が同じ動き情報を有する。ＰＵ３のマージ候補がＰＵ１と同じ動き情報を有する場合、マージ候補は利用不可能と設定される。

このプロセスは冗長マージ候補をなくすが、このプロセスは、すべてのＰＵが、後続のＰＵのためのマージ候補セットを作成するより前に符号化／復号されていることを必要とする。したがって、１つのＣＵの複数のＰＵを並列に処理する能力は制限される。エンコーダ／デコーダは、現在ＰＵのためのマージ候補セットを構成する前に、同じＣＵ中のすべての前のＰＵの最終動き情報を判断しなければならない。さらに、候補ブロックごとの比較演算は、エンコーダ／デコーダにとって計算複雑さを増加させ得る。

一例では、本開示は、マージ候補セットの生成中の比較検査動作を削除することを提案し、それによって、マージ候補生成を並列化フレンドリーにする。開示する技法は、ＣＵの候補ブロックと他のＰＵとの間で動き情報を比較する必要をなくす。したがって、ＣＵのすべてのＰＵのためのマージ候補セットが並列に生成され得る。開示するプロセスはまた、符号化および復号の計算複雑さを低減し得る。

各ＰＵのための提案するプロセスは以下の通りである。

１．次の候補ブロックを検査する
２．候補ブロックを候補セットに追加する
３．すべての隣接ブロックが検査された場合、完了し、そうでない場合、ステップ１に進む
このプロセスは、予測ユニットのインデックス（たとえば、ＰＵ０、ＰＵ１）を考慮することなしに、また候補ブロックの動き情報と前にコーディングされたＰＵの動き情報との比較を行うことなしに、すべてのＰＵのための統一ソリューションを与える。上記で示した動き情報比較ステップは削除され得る。反復的に説明したが、本方法のステップは並列に実行され得る。たとえば、並列プロセスの第１のスレッドは、ステップ１およびステップ２の第１のインスタンスを実行するようにとの命令を含むことができ、並列プロセスの第２の異なるスレッドは、ステップ１およびステップ２の第２のインスタンスを実行するようにとの命令を含むことができる。追加のスレッドも与えられ得る。

提案する技法に基づいて、前のＰＵ内にあるマージ候補がマージ候補セットに含められ得る。しかしながら、これは、ＣＵ全体が同じ動き情報を使用することを引き起こし得る。したがって、区分ＣＵは、２Ｎ×２Ｎパーティションと同じコード化動きベクトルで終わることがあり、インター予測のための区分の利益は制限され得る。さらに、そのような冗長候補ブロックをマージ候補セット中に含めることは、冗長マージ候補をシグナリングするために余分のビットが使用されるので、いくらかの性能低下を生じ得る。したがって、本開示はまた、マージ候補が同じＣＵの別のＰＵ内に位置する場合、マージ候補セットからそのマージ候補を削除することを提案する。

図３Ａは、ＣＵのＮ×２Ｎパーティションについてのマージモードのための候補ブロックを示す概念図である。図３Ａに示す技法は、ｎＬ×２ＮまたはｎＲ×２Ｎ非対称パーティションタイプに等しく適用可能であることに留意されたい。マージ候補セット１００は、Ｎ×２Ｎ区分ＣＵのＰＵ０のためのマージ候補を示す。マージ候補セット１００中のマージ候補は同じＣＵの別のＰＵ内にないので、すべてのマージ候補がマージ候補セット１００中に残り得る。マージ候補セット１０２は、Ｎ×２Ｎ区分ＣＵのＰＵ１のためのマージ候補を示す。ＰＵ１のためのマージセット１０２についてわかるように、マージ候補Ｌは同じＣＵのＰＵ０からのものである。したがって、マージ候補Ｌはマージ候補セット１０２から削除／除外され得る。このコンテキストでは、削除されるマージ候補は、マージ候補のあらかじめ定義されたリストから削除される候補と考えられ得る。除外されるマージ候補は、マージ候補リストがあらかじめ定義されるか否かにかかわらず、そのようなリストが導出されているとき、マージ候補リストから除外されるマージ候補であり得る。概して、削除／除外されるマージ候補は、最終マージ候補リスト中で使用されないマージ候補である。

マージ候補Ｌは、（たとえば、ＰＵ０がさらに区分される場合）ＰＵ０中の厳密な位置にある必要はないが、マージ候補ＬがＰＵ０のいずれかの部分中にある場合、除外され得ることに留意されたい。また、マージ候補セット１００および１０２の各々は、図１に示すように、時間マージ候補Ｔをも有することに留意されたい。

図３Ｂは、ＣＵの２Ｎ×Ｎパーティションについてのマージモードのための候補ブロックを示す概念図である。図３Ｂに示す技法は、２Ｎ×ｎＵまたは２Ｎ×ｎＤ非対称パーティションタイプに等しく適用可能であることに留意されたい。マージ候補セット１０４は、２Ｎ×Ｎ区分ＣＵのＰＵ０のためのマージ候補を示す。マージ候補セット１０４中のマージ候補は同じＣＵの別のＰＵ内にないので、すべてのマージ候補がマージ候補セット１０４中に残り得る。マージ候補セット１０６は、２Ｎ×Ｎ区分ＣＵのＰＵ１のためのマージ候補を示す。ＰＵ１のためのマージセット１０６についてわかるように、マージ候補Ａは同じＣＵのＰＵ０からのものである。したがって、マージ候補Ａはマージ候補セット１０６から削除／除外され得る。マージ候補Ａは、（たとえば、ＰＵ０がさらに区分される場合）図示のようにＰＵ０中の厳密な位置にある必要はないが、マージ候補ＡがＰＵ０のいずれかの部分中にある場合、除外され得ることに留意されたい。また、マージ候補セット１０４および１０６の各々は、図１に示すように、時間マージ候補Ｔをも有することに留意されたい。

図４Ａは、ＣＵのＮ×Ｎパーティションについてのマージモードのための候補ブロックを示す概念図である。マージ候補セット１０８は、Ｎ×Ｎ区分ＣＵのＰＵ０のためのマージ候補を示す。マージ候補セット１０８中のマージ候補は同じＣＵの別のＰＵ内にないので、すべてのマージ候補がマージ候補セット１０８中に残り得る。

マージ候補セット１１０は、Ｎ×Ｎ区分ＣＵのＰＵ１のためのマージ候補を示す。ＰＵ１のためのマージセット１１０についてわかるように、マージ候補ＬおよびＢＬは、それぞれ同じＣＵのＰＵ０およびＰＵ２からのものである。したがって、マージ候補ＬおよびＢＬはマージ候補セット１１０から削除／除外され得る。マージ候補ＬおよびＢＬは、（たとえば、ＰＵ０またはＰＵ２がさらに区分される場合）図示のようにＰＵ０およびＰＵ２中の厳密な位置にある必要はないが、マージ候補Ｌおよび／またはＢＬがＰＵ０および／またはＰＵ２のいずれかの部分中にある場合、除外され得ることに留意されたい。

マージ候補セット１１２は、Ｎ×Ｎ区分ＣＵのＰＵ２のためのマージ候補を示す。ＰＵ２のためのマージセット１１２についてわかるように、マージ候補ＡおよびＲＡは、それぞれ同じＣＵのＰＵ０およびＰＵ１からのものである。したがって、マージ候補ＡおよびＲＡはマージ候補セット１１２から削除／除外され得る。マージ候補ＡおよびＲＡは、（たとえば、ＰＵ０またはＰＵ１がさらに区分される場合）図示のようにＰＵ０およびＰＵ１中の厳密な位置にある必要はないが、マージ候補Ａおよび／またはＲＡがＰＵ０および／またはＰＵ１のいずれかの部分中にある場合、除外され得ることに留意されたい。

マージ候補セット１１４は、Ｎ×Ｎ区分ＣＵのＰＵ３のためのマージ候補を示す。ＰＵ３のためのマージセット１１４についてわかるように、マージ候補ＬＡ、ＡおよびＬは、それぞれ同じＣＵのＰＵ０、ＰＵ１およびＰＵ２からのものである。したがって、マージ候補ＬＡ、ＡおよびＬはマージ候補セット１１４から削除／除外され得る。マージ候補ＬＡ、ＡおよびＬは、（たとえば、ＰＵ０、ＰＵ１またはＰＵ２がさらに区分される場合）図示のようにＰＵ０、ＰＵ１およびＰＵ２中の厳密な位置にある必要はないが、マージ候補ＬＡ、Ａおよび／またはＬがＰＵ０、ＰＵ１および／またはＰＵ２のいずれかの部分中にある場合、除外され得ることに留意されたい。

マージ候補セット１０８、１１０、１１２および１１４の各々は、図１に示すように、時間マージ候補Ｔをも有することに留意されたい。

上記で説明した例は、２Ｎ×Ｎ、Ｎ×２Ｎ、およびＮ×Ｎパーティションタイプのみを考慮しているが、他のパーティションタイプ（たとえば、ＡＭＰ、幾何学的動きパーティション（ＧＭＰ：geometric motion partition）など）も、開示する技法から恩恵を受けることができる。概して、提案する技法は、マージ候補の動き情報を他の予測ユニットの動き情報と比較することなしにマージ候補セットを判断する。さらに、現在予測ユニットのためのマージ候補セット内のマージ候補は、それらが同じコーディングユニットの別の予測ユニット内にある場合、削除／除外され得る。

Ｎ×Ｎパーティションモードについての別の例では、各予測ユニットのすべてのマージ候補が、別の予測ユニットによる使用にかかわらず使用される。図４Ｂは、マージ候補が、別のＰＵ中のそれらの位置にかかわらず削除／除外されない、コーディングユニットのＮ×Ｎパーティションについてのマージモードのための例示的な候補ブロックを示す概念図である。図４Ｂに示すように、（時間候補Ｔを含む）すべての候補が、ＰＵ１１６、１１８、１２０および１２２の各々のために使用される。２Ｎ×Ｎ、Ｎ×２Ｎなどの他のパーティションモード、ならびに２Ｎ×ｎＤ、２Ｎ×ｎＵ、ｎＬ×２ＮおよびｎＲ×２Ｎなどの非対称モードでは、同じＣＵの別のＰＵ内に位置する現在ＰＵのためのいくつかの候補の除外が、上記で説明したプロセスに従って適用される。

本開示の別の例では、Ｎ×２Ｎおよび２Ｎ×Ｎパーティションモードでの予測ユニット０が、２Ｎ×２Ｎパーティションモードにおいて使用されるであろうマージ候補と重複しないマージ候補（すなわち、動きベクトル予測における実際に選択された候補）を使用する場合、その特定のパーティションモードでの予測ユニット１のために、図１に示すセット中のすべての潜在的なマージ候補を利用するマージ候補セットが生成される。Ｎ×Ｎパーティションモードについての別の例では、すべてのマージ候補が、別の予測ユニットによる使用にかかわらず使用される。

この例によれば、マージ候補セットを生成するためのルールは以下のようになる。

１．Ｎ×２Ｎパーティションモード：（左（Ｌ）マージ候補がＰＵ１のために決して使用されない、本開示の前の例とは対照的に）ＰＵ０のために使用されるマージインデックス（すなわち、実際に選択されたマージ候補）がＲＡ、ＡまたはＴである場合、ＰＵ１のＬが使用され、そうでない場合、Ｌは使用されない。

２．２Ｎ×Ｎパーティションモード：（上（Ａ）マージ候補がＰＵ１のために決して使用されない、本開示の前の例とは対照的に）ＰＵ０のために使用されるマージインデックスがＢＬ、ＬまたはＴである場合、ＰＵ１のＡが使用され、そうでない場合、Ａは使用されない。

３．Ｎ×Ｎパーティションモード：すべてのＰＵのすべての予測候補が有効であると見なされる。

Ｎ×２Ｎ例では、Ｎ×２ＮパーティションモードでのＰＵ０のためのマージ候補ロケーションＲＡ、ＡまたはＴは、必ずしも２Ｎ×２Ｎパーティションのために使用されるとは限らないので、ＰＵ１のためにマージ候補Ｌを利用することは、２Ｎ×２Ｎパーティションモードとの重複にはならない。同様に、２Ｎ×Ｎ例では、ＰＵ０のためのマージ候補ＢＬ、ＬまたはＴは、必ずしも２Ｎ×２Ｎパーティションのために使用されるとは限らないので、ＰＵ１のためにマージ候補Ａを利用することは、２Ｎ×２Ｎパーティションモードとの重複にはならない。

図５は、本開示の例による、マージモードで候補動きベクトルを生成するための技法を利用するように構成され得る例示的なビデオ符号化および復号システム１０を示すブロック図である。図５に示すように、システム１０は、通信チャネル１６を介して符号化ビデオを宛先デバイス１４に送信するソースデバイス１２を含む。符号化ビデオデータはまた、記憶媒体３４またはファイルサーバ３６に記憶され得、必要に応じて宛先デバイス１４によってアクセスされ得る。記憶媒体またはファイルサーバに記憶されたとき、ビデオエンコーダ２０は、コード化ビデオデータを記憶媒体に記憶するための、ネットワークインターフェース、コンパクトディスク（ＣＤ）、ブルーレイ（登録商標）またはデジタルビデオディスク（ＤＶＤ）バーナーまたはスタンピングファシリティデバイス、あるいは他のデバイスなど、別のデバイスにコード化ビデオデータを与え得る。同様に、ネットワークインターフェース、ＣＤまたはＤＶＤリーダーなど、ビデオデコーダ３０とは別個のデバイスが、記憶媒体からコード化ビデオデータを取り出し、取り出されたデータをビデオデコーダ３０に与え得る。

ソースデバイス１２および宛先デバイス１４は、モバイルデバイス、デスクトップコンピュータ、ノートブック（すなわち、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、いわゆるスマートフォンなどの電話ハンドセット、テレビジョン、カメラ、ディスプレイデバイス、デジタルメディアプレーヤ、ビデオゲームコンソールなどを含む、多種多様なデバイスのいずれかを備え得る。多くの場合、そのようなデバイスはワイヤレス通信が可能であり得る。したがって、通信チャネル１６は、符号化ビデオデータの送信に好適なワイヤレスチャネル、ワイヤードチャネル、またはワイヤレスチャネルとワイヤードチャネルとの組合せを備え得る。同様に、ファイルサーバ３６は、インターネット接続を含む任意の標準データ接続を介して宛先デバイス１４によってアクセスされ得る。これは、ファイルサーバに記憶された符号化ビデオデータにアクセスするのに好適である、ワイヤレスチャネル（たとえば、Ｗｉ−Ｆｉ接続）、ワイヤード接続（たとえば、ＤＳＬ、ケーブルモデムなど）、またはその両方の組合せを含み得る。

本開示の例による、マージモードで候補動きベクトルを生成するための技法は、オーバージエアテレビジョン放送、ケーブルテレビジョン送信、衛星テレビジョン送信、たとえばインターネットを介したストリーミングビデオ送信、データ記憶媒体に記憶するためのデジタルビデオの符号化、データ記憶媒体に記憶されたデジタルビデオの復号、または他の適用例など、様々なマルチメディア適用例のいずれかをサポートするビデオコーディングに適用され得る。いくつかの例では、システム１０は、ビデオストリーミング、ビデオ再生、ビデオブロードキャスト、および／またはビデオテレフォニーなどの適用例をサポートするために、一方向または双方向のビデオ送信をサポートするように構成され得る。

図５の例では、ソースデバイス１２は、ビデオソース１８と、ビデオエンコーダ２０と、変調器／復調器２２と、送信機２４とを含む。ソースデバイス１２において、ビデオソース１８は、ビデオカメラなどのビデオキャプチャデバイス、以前にキャプチャされたビデオを含んでいるビデオアーカイブ、ビデオコンテンツプロバイダからビデオを受信するためのビデオフィードインターフェース、および／またはソースビデオとしてコンピュータグラフィックスデータを生成するためのコンピュータグラフィックスシステムなどのソース、あるいはそのようなソースの組合せを含み得る。一例として、ビデオソース１８がビデオカメラである場合、ソースデバイス１２および宛先デバイス１４は、いわゆるカメラフォンまたはビデオフォンを形成し得る。ただし、本開示で説明する技法は、概してビデオコーディングに適用可能であり得、ワイヤレスおよび／またはワイヤード適用例、あるいは符号化ビデオデータがローカルディスクに記憶された適用例に適用され得る。

キャプチャされたビデオ、以前にキャプチャされたビデオ、またはコンピュータ生成されたビデオは、ビデオエンコーダ２０によって符号化され得る。符号化されたビデオ情報は、ワイヤレス通信プロトコルなどの通信規格に従ってモデム２２によって変調され、送信機２４を介して宛先デバイス１４に送信され得る。モデム２２は、信号変調のために設計された様々なミキサ、フィルタ、増幅器または他の構成要素を含み得る。送信機２４は、増幅器、フィルタ、および１つまたは複数のアンテナを含む、データを送信するために設計された回路を含み得る。

ビデオエンコーダ２０によって符号化された、キャプチャされたビデオ、以前にキャプチャされたビデオ、またはコンピュータ生成されたビデオはまた、後で消費するために記憶媒体３４またはファイルサーバ３６に記憶され得る。記憶媒体３４は、ブルーレイディスク、ＤＶＤ、ＣＤ−ＲＯＭ、フラッシュメモリ、または符号化ビデオを記憶するための他の好適なデジタル記憶媒体を含み得る。記憶媒体３４に記憶された符号化ビデオは、次いで、復号および再生のために宛先デバイス１４によってアクセスされ得る。

ファイルサーバ３６は、符号化ビデオを記憶することと、その符号化ビデオを宛先デバイス１４に送信することとが可能な任意のタイプのサーバであり得る。例示的なファイルサーバは、（たとえば、ウェブサイトのための）ウェブサーバ、ＦＴＰサーバ、ネットワーク接続ストレージ（ＮＡＳ）デバイス、ローカルディスクドライブ、または符号化ビデオデータを記憶することと、符号化ビデオデータを宛先デバイスに送信することとが可能な他のタイプのデバイスを含む。ファイルサーバ３６からの符号化ビデオデータの送信は、ストリーミング送信、ダウンロード送信、またはその両方の組合せであり得る。ファイルサーバ３６は、インターネット接続を含む任意の標準データ接続を介して宛先デバイス１４によってアクセスされ得る。これは、ファイルサーバに記憶された符号化ビデオデータにアクセスするのに好適である、ワイヤレスチャネル（たとえば、Ｗｉ−Ｆｉ接続）、ワイヤード接続（たとえば、ＤＳＬ、ケーブルモデム、イーサネット（登録商標）、ＵＳＢなど）、またはその両方の組合せを含み得る。

図５の例では、宛先デバイス１４は、受信機２６と、モデム２８と、ビデオデコーダ３０と、ディスプレイデバイス３２とを含む。宛先デバイス１４の受信機２６はチャネル１６を介して情報を受信し、モデム２８はその情報を復調して、ビデオデコーダ３０のための復調されたビットストリームを生成する。チャネル１６を介して通信される情報は、ビデオデータを復号する際にビデオデコーダ３０が使用する、ビデオエンコーダ２０によって生成された様々なシンタックス情報を含み得る。そのようなシンタックスはまた、記憶媒体３４またはファイルサーバ３６に記憶された符号化ビデオデータとともに含まれ得る。ビデオエンコーダ２０およびビデオデコーダ３０の各々は、ビデオデータを符号化または復号することが可能であるそれぞれのエンコーダデコーダ（コーデック）の一部を形成し得る。

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

図５の例では、通信チャネル１６は、無線周波数（ＲＦ）スペクトルあるいは１つまたは複数の物理伝送線路など、任意のワイヤレスまたはワイヤード通信媒体、あるいはワイヤレス媒体とワイヤード媒体との任意の組合せを備え得る。通信チャネル１６は、ローカルエリアネットワーク、ワイドエリアネットワーク、またはインターネットなどのグローバルネットワークなど、パケットベースネットワークの一部を形成し得る。通信チャネル１６は、概して、ワイヤード媒体またはワイヤレス媒体の任意の好適な組合せを含む、ビデオデータをソースデバイス１２から宛先デバイス１４に送信するのに好適な任意の通信媒体、または様々な通信媒体の集合体を表す。通信チャネル１６は、ソースデバイス１２から宛先デバイス１４への通信を可能にするのに有用であり得るルータ、スイッチ、基地局、または任意の他の機器を含み得る。

ビデオエンコーダ２０およびビデオデコーダ３０は、現在開発中の高効率ビデオコーディング（ＨＥＶＣ）規格などのビデオ圧縮規格に従って動作し得、ＨＥＶＣテストモデル（ＨＭ）に準拠し得る。代替的に、ビデオエンコーダ２０およびビデオデコーダ３０は、代替的にＭＰＥＧ−４，Ｐａｒｔ１０，Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＡＶＣ）と呼ばれるＩＴＵ−Ｔ Ｈ．２６４規格など、他のプロプライエタリ規格または業界規格、あるいはそのような規格の拡張に従って動作し得る。ただし、本開示の技法は、いかなる特定のコーディング規格にも限定されない。他の例には、ＭＰＥＧ−２およびＩＴＵ−Ｔ Ｈ．２６３がある。

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

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

ビデオエンコーダ２０は、ビデオ符号化プロセスにおいてマージモードで候補動きベクトルを生成するための本開示の技法のいずれかまたはすべてを実装し得る。同様に、ビデオデコーダ３０は、ビデオ復号プロセスにおいてマージモードで候補動きベクトルを生成するためのこれらの技法のいずれかまたはすべてを実装し得る。本開示で説明するビデオコーダは、ビデオエンコーダまたはビデオデコーダを指すことがある。同様に、ビデオコーディングユニットは、ビデオエンコーダまたはビデオデコーダを指すことがある。同様に、ビデオコーディングはビデオ符号化またはビデオ復号を指すことがある。

本開示の一例では、ソースデバイス１２のビデオエンコーダ２０は、現在コーディングユニットの現在予測ユニットのためのマージ候補セットを判断することであって、マージ候補セットが、マージ候補セット中のマージ候補の動き情報を他の予測ユニットの動き情報と比較することなしに判断される、判断することと、マージ候補セットを使用して、現在予測ユニットについてマージ動きベクトル予測プロセスを実行することとを行うように構成され得る。ビデオエンコーダ２０は、現在コーディングユニットの別の予測ユニット内にあるマージ候補をマージ候補セットから削除するようにさらに構成され得る。

本開示の別の例では、ソースデバイス１２のビデオデコーダ３０は、現在コーディングユニットの現在予測ユニットのためのマージ候補セットを判断することであって、マージ候補セットが、マージ候補セット中のマージ候補の動き情報を他の予測ユニットの動き情報と比較することなしに判断される、判断することと、マージ候補セットを使用して、現在予測ユニットについてマージ動きベクトル予測プロセスを実行することとを行うように構成され得る。ビデオデコーダ３０は、現在コーディングユニットの別の予測ユニット内にあるマージ候補をマージ候補セットから削除するようにさらに構成され得る。

図６は、本開示で説明する、マージモードで候補動きベクトルを生成するための技法を使用し得るビデオエンコーダ２０の一例を示すブロック図である。ビデオエンコーダ２０について、例示のためにＨＥＶＣコーディングのコンテキストにおいて説明するが、他のコーディング規格または方法に関して本開示を限定するものではない。

ビデオエンコーダ２０は、ビデオフレーム内のＣＵのイントラコーディングおよびインターコーディングを実行し得る。イントラコーディングは、所与のビデオフレーム内のビデオデータの空間的冗長性を低減または除去するために空間的予測に依拠する。インターコーディングは、ビデオシーケンスの現在フレームと前にコーディングされたフレームとの間の時間的冗長性を低減または除去するために時間的予測に依拠する。イントラモード（Ｉモード）は、いくつかの空間ベースのビデオ圧縮モードのいずれかを指すことがある。単方向予測（Ｐモード）または双方向予測（Ｂモード）などのインターモードは、いくつかの時間ベースのビデオ圧縮モードのいずれかを指すことがある。

図６に示すように、ビデオエンコーダ２０は、符号化されるべきビデオフレーム内の現在ビデオブロックを受信する。図６の例では、ビデオエンコーダ２０は、動き補償ユニット４４と、動き推定ユニット４２と、イントラ予測ユニット４６と、参照フレームバッファ６４と、加算器５０と、変換モジュール５２と、量子化ユニット５４と、エントロピー符号化ユニット５６とを含む。図６に示す変換モジュール５２は、残差データのブロックに実際の変換または変換の組合せを適用する構造または装置であり、ＣＵの変換ユニット（ＴＵ）と呼ばれることもある変換係数のブロックと混同されるべきでない。ビデオブロック再構成のために、ビデオエンコーダ２０はまた、逆量子化ユニット５８と、逆変換モジュール６０と、加算器６２とを含む。再構成されたビデオからブロッキネスアーティファクトを除去するためにブロック境界をフィルタ処理するデブロッキングフィルタ（図６に図示せず）も含まれ得る。所望される場合、デブロッキングフィルタは、一般に、加算器６２の出力をフィルタ処理することになる。

符号化プロセス中に、ビデオエンコーダ２０は、コーディングされるべきビデオフレームまたはスライスを受信する。フレームまたはスライスは、複数のビデオブロック、たとえば、最大コーディングユニット（ＬＣＵ）に分割され得る。動き推定ユニット４２および動き補償ユニット４４は、時間圧縮を行うために、１つまたは複数の参照フレーム中の１つまたは複数のブロックに対する受信したビデオブロックのインター予測コーディングを実行する。イントラ予測ユニット４６は、空間圧縮を行うために、コーディングされるべきブロックと同じフレームまたはスライス中の１つまたは複数の隣接ブロックに対する受信したビデオブロックのイントラ予測コーディングを実行し得る。

モード選択ユニット４０は、たとえば、各モードについての誤差（すなわち、ひずみ）結果に基づいて、コーディングモードのうちの１つ、すなわち、イントラまたはインターを選択し得、得られたイントラまたはインター予測ブロック（たとえば、予測ユニット（ＰＵ））を、残差ブロックデータを生成するために加算器５０に与え、参照フレーム中で使用する符号化ブロックを再構成するために加算器６２に与える。加算器６２は、以下でより詳細に説明するように、予測ブロックを、そのブロックについての、逆変換モジュール６０からの逆量子化され逆変換されたデータと合成して、符号化ブロックを再構成する。いくつかのビデオフレームはＩフレームに指定され得、Ｉフレーム中のすべてのブロックはイントラ予測モードで符号化される。場合によっては、たとえば、動き推定ユニット４２によって実行された動き探索によって得られたブロックの予測が不十分であったとき、イントラ予測ユニット４６は、ＰフレームまたはＢフレーム中のブロックのイントラ予測符号化を実行し得る。

動き推定ユニット４２と動き補償ユニット４４とは、高度に統合され得るが、概念的な目的のために別々に示してある。動き推定（または動き探索）は、ビデオブロックの動きを推定する動きベクトルを生成するプロセスである。動きベクトルは、たとえば、参照フレームの参照サンプルに対する、現在フレーム中の予測ユニットの変位を示し得る。動き推定ユニット４２は、予測ユニットを参照フレームバッファ６４に記憶された参照フレームの参照サンプルと比較することによってインターコード化フレームの予測ユニットのための動きベクトルを計算する。参照サンプルは、絶対値差分和（ＳＡＤ）、２乗差分和（ＳＳＤ）、または他の差分メトリックによって判断され得るピクセル差分に関して、コーディングされているＰＵを含むＣＵの部分にぴったり一致することがわかるブロックであり得る。参照サンプルは、参照フレームまたは参照スライス内のどこにでも発生し得る。

動きベクトルによって識別される参照フレームの部分は参照サンプルと呼ばれることがある。動き補償ユニット４４は、たとえば、ＰＵのための動きベクトルによって識別される参照サンプルを取り出すことによって、現在ＣＵの予測ユニットについての予測値を計算し得る。いくつかのビデオ符号化技法では、動き推定ユニット４２は、計算された動きベクトルと、参照フレームと、予測方向（たとえば、参照フレームが現在フレームに時間的に先行するのか後続するのかに関する方向）とをエントロピー符号化ユニット５６および動き補償ユニット４４に送る。他のビデオ符号化技法は、動きベクトルを符号化するために動きベクトル予測プロセスを利用する。動きベクトル予測プロセスは、マージモードを含む複数のモードの中から選定され得る。

マージモードでは、エンコーダは、マージ候補ブロックのセットを検討し、コーディングされるべき現在ブロックと同じ（または最もぴったり一致する）動きベクトルと参照フレームと予測方向とを有するブロックを選択する。これは、たとえば、各候補ブロックを順に検査することと、候補ブロックの動きベクトル、参照フレーム、および予測方向が現在ブロックにコピーされると、最良のレートひずみ性能を生じる候補ブロックを選定することとによって達成される。次いで、符号化ビデオビットストリーム中でこの動きベクトル情報（すなわち、動きベクトル、参照フレーム、および予測方向）をシグナリングするのではなく、エンコーダは、選択された動きベクトル候補のためのインデックス番号をシグナリングする。インデックス番号は、候補動きベクトルのセットのうちの選択された候補動きベクトルを識別する。デコーダは、現在ブロックのために使用すべき動きベクトル候補から動きベクトル情報をコピーし得る。

上記で説明した例では、符号化ビットストリーム中で動きベクトル情報をシグナリングすることは、必ずしもエンコーダからデコーダへのそのような要素のリアルタイム送信を必要とするとは限らず、むしろ、そのような情報がビットストリーム中に符号化され、任意の方法でデコーダにとってアクセス可能にされることを意味する。これは、（たとえば、ビデオ会議における）リアルタイム送信、ならびに（たとえば、ストリーミング、ダウンロード、ディスクアクセス、カードアクセス、ＤＶＤ、ブルーレイなどにおける）デコーダによる将来の使用のために符号化ビットストリームをコンピュータ可読媒体に記憶することを含み得る。

マージモードについての上記で説明した本開示の例によれば、マージ候補セットは、マージ候補の動き情報を現在ＰＵと同じＣＵ内の他のＰＵの動き情報と比較することなしに生成され得る。さらに、本開示はまた、マージ候補が同じＣＵの別のＰＵ内に位置する場合、マージ候補セットからそのマージ候補を削除することを提案する。マージ候補の生成は、動き補償ユニット４４、動き補償ユニット４２によって、あるいはビデオエンコーダ２０の他の固定機能またはプログラマブルハードウェア構造によって処理され得る。

一例として、ＣＵのＮ×２Ｎパーティションでは、すべてのマージ候補（たとえば、図１に示したマージ候補）がＰＵ０のために使用され得る。ＰＵ１について、マージ候補Ｌは、それがＰＵ０内にあるので、マージ候補リストから削除／除外される（図３Ａ参照）。別の例として、ＣＵの２Ｎ×Ｎパーティションでは、すべてのマージ候補（たとえば、図１に示したマージ候補）がＰＵ０のために使用され得る。ＰＵ１について、マージ候補Ａは、それがＰＵ０内にあるので、マージ候補リストから削除される（図３Ｂ参照）。

別の例として、ＣＵのＮ×Ｎパーティションでは、すべてのマージ候補（たとえば、図１に示したマージ候補）がＰＵ０のために使用され得る。ＰＵ１について、マージ候補ＬおよびＢＬは、それらがそれぞれＰＵ０およびＰＵ２内にあるので、マージ候補リストから削除／除外される（図４Ａ参照）。ＰＵ２について、マージ候補ＡおよびＲＡは、それらがそれぞれＰＵ０およびＰＵ１内にあるので、マージ候補リストから削除／除外される（図４Ａ参照）。ＰＵ３について、マージ候補ＬＡ、ＡおよびＬは、それらがそれぞれＰＵ０、ＰＵ１およびＰＵ２内にあるので、マージ候補リストから削除／除外される（図４Ａ参照）。したがって、ＰＵ０は、マージ候補ＢＬ、Ｌ、ＬＡ、Ａ、ＲＡおよびＴを使用し得る。ＰＵ１は、マージ候補ＬＡ、Ａ、ＲＡおよびＴを使用し得る。ＰＵ２は、マージ候補ＢＬ、Ｌ、ＬＡおよびＴを使用し得る。ＰＵ３は、マージ候補ＢＬ、ＲＡおよびＴを使用し得る。

さらに別の例として、Ｎ×Ｎパーティションモードでは、各予測ユニットのすべてのマージ候補が、別の予測ユニットによる使用にかかわらず使用される（図４Ｂ参照）。２Ｎ×Ｎ、Ｎ×２Ｎなどの他のパーティションモード、ならびに２Ｎ×ｎＤ、２Ｎ×ｎＵ、ｎＬ×２ＮおよびｎＲ×２Ｎなどの非対称モードでは、同じＣＵの別のＰＵ内に位置する現在ＰＵのためのいくつかの候補の除外が、上記で説明したプロセスに従って適用される。

図６に戻ると、イントラ予測ユニット４６は、動き推定ユニット４２と動き補償ユニット４４とによって実行されるインター予測の代替として、受信ブロックに対してイントラ予測を実行し得る。イントラ予測ユニット４６は、隣接する、前にコーディングされたブロック、たとえば、ブロックについての左から右へ、上から下への符号化順序を仮定すると、現在ブロックの上、右上、左上、または左のブロックに対して受信ブロックを予測し得る。イントラ予測ユニット４６は多種多様なイントラ予測モードで構成され得る。たとえば、イントラ予測ユニット４６は、符号化されているＣＵのサイズに基づいて、一定数の方向性予測モード、たとえば、３４個の方向性予測モードで構成され得る。

イントラ予測ユニット４６は、たとえば、様々なイントラ予測モードの予測誤差値を計算し、最も低い誤差値を生じるモードを選択することによって、イントラ予測モードを選択し得る。方向性予測モードは、空間的に隣接するピクセルの値を合成し、その合成された値をＰＵ中の１つまたは複数のピクセル位置に適用するための機能を含み得る。ＰＵ中のすべてのピクセル位置の値が計算されると、イントラ予測ユニット４６は、ＰＵの計算値または予測値と符号化されるべき受信した元のブロックとの間のピクセル差分に基づいて予測モードの誤差値を計算し得る。イントラ予測ユニット４６は、許容できる誤差値を生じるイントラ予測モードが発見されるまでイントラ予測モードをテストし続け得る。イントラ予測ユニット４６は、次いで、ＰＵを加算器５０に送り得る。

ビデオエンコーダ２０は、コーディングされている元のビデオブロックから、動き補償ユニット４４またはイントラ予測ユニット４６によって計算された予測データを減算することによって、１つのルーマブロックと２つのクロマブロックとを含み得る残差ブロックを形成する。加算器５０は、この減算演算を実行する１つまたは複数の構成要素を表す。残差ブロックはピクセル差分値の２次元行列に対応し得、残差ブロック中の値の数は、残差ブロックに対応するＰＵ中のピクセルの数と同じである。残差ブロック中の値は、ＰＵ中のコロケートピクセルの値と、コーディングされるべき元のブロック中のコロケートピクセルの値との間の差分、すなわち、誤差に対応し得る。そのような演算はルーマ成分とクロマ成分の両方に適用され、したがって、差分は、コーディングされるブロックのタイプに応じてクロマ差分またはルーマ差分であり得る。

変換モジュール５２は、残差ブロックから１つまたは複数の変換ユニット（ＴＵ）を形成し得る。変換モジュール５２は、複数の変換の中から変換を選択する。変換は、ブロックサイズ、コーディングモードなど、１つまたは複数のコーディング特性に基づいて選択され得る。変換モジュール５２は、次いで、選択された変換をＴＵに適用して、変換係数の２次元アレイを備えるビデオブロックを生成する。

変換モジュール５２は、得られた変換係数を量子化ユニット５４に送り得る。量子化ユニット５４は、次いで、その変換係数を量子化し得る。エントロピー符号化ユニット５６が、次いで、走査モードに従って、行列中の量子化された変換係数の走査を実行し得る。本開示では、エントロピー符号化ユニット５６が走査を実行するものとして説明する。ただし、他の例では、量子化ユニット５４などの他の処理ユニットが走査を実行し得ることを理解されたい。

変換係数が１次元アレイに走査されると、エントロピー符号化ユニット５６は、コンテキスト適応型可変長コーディング（ＣＡＶＬＣ：context adaptive variable length coding）、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ：context adaptive binary arithmetic coding）、シンタックスベースコンテキスト適応型バイナリ算術コーディング（ＳＢＡＣ：syntax-based context-adaptive binary arithmetic coding）、または別のエントロピーコーディング方法などのエントロピーコーディングを係数に適用し得る。エントロピーコーディングはまた、マージモードにおいて使用されるシンタックス要素など、シンタックス要素に適用され得る。

ＣＡＶＬＣを実行するために、エントロピー符号化ユニット５６は、送信されるべきシンボルの可変長コードを選択し得る。ＶＬＣのコードワードは、相対的により短いコードがより可能性が高いシンボルに対応し、より長いコードがより可能性が低いシンボルに対応するように構築され得る。このようにして、ＶＬＣの使用は、たとえば、送信されるべき各シンボルのために等長コードワードを使用するよりも、ビット節約を達成し得る。

ＣＡＢＡＣを実行するために、エントロピー符号化ユニット５６は、送信されるべきシンボルを符号化するために、あるコンテキストに適用すべきコンテキストモデルを選択し得る。変換係数の場合、コンテキストは、たとえば、隣接値が非０であるか否かに関係し得る。エントロピー符号化ユニット５６はまた、選択された変換を表す信号など、シンタックス要素をエントロピー符号化し得る。本開示の技法によれば、エントロピー符号化ユニット５６は、コンテキストモデル選択のために使用されるファクタの中でも、たとえば、イントラ予測モードのためのイントラ予測方向、シンタックス要素に対応する係数の走査位置、ブロックタイプ、および／または変換タイプに基づいて、これらのシンタックス要素を符号化するために使用されるコンテキストモデルを選択し得る。

エントロピー符号化ユニット５６によるエントロピーコーディングの後に、得られた符号化ビデオは、ビデオデコーダ３０などの別のデバイスに送信されるか、あるいは後で送信するかまたは取り出すためにアーカイブされ得る。

場合によっては、エントロピー符号化ユニット５６またはビデオエンコーダ２０の別のユニットは、エントロピーコーディングに加えて他のコーディング機能を実行するように構成され得る。たとえば、エントロピー符号化ユニット５６はＣＵおよびＰＵのコード化ブロックパターン（ＣＢＰ）値を判断するように構成され得る。また、場合によっては、エントロピー符号化ユニット５６は係数のランレングスコーディングを実行し得る。

逆量子化ユニット５８および逆変換モジュール６０は、それぞれ逆量子化および逆変換を適用して、たとえば、参照ブロックを再構築する際に後で使用するために、ピクセル領域において残差ブロックを再構成する。動き補償ユニット４４は、復号ピクチャバッファと呼ばれることもある参照フレームバッファ６４のフレームのうちの１つから形成された予測ブロックに残差ブロックを加算することによって参照ブロックを計算し得る。動き補償ユニット４４はまた、再構成された参照ブロックに１つまたは複数の補間フィルタを適用して、動き推定において使用するサブ整数ピクセル値を計算し得る。加算器６２は、再構成された残差ブロックを、動き補償ユニット４４によって生成された動き補償予測ブロックに加算して、参照フレームバッファ６４に記憶するための再構成されたビデオブロックを生成する。再構成されたビデオブロックは、別の後にコーディングされたビデオフレーム中のブロックをインターコーディングするために動き推定ユニット４２および動き補償ユニット４４によって参照ブロックとして使用され得る。

図７は、符号化ビデオシーケンスを復号するビデオデコーダ３０の一例を示すブロック図である。図７の例では、ビデオデコーダ３０は、エントロピー復号ユニット７０と、動き補償ユニット７２と、イントラ予測ユニット７４と、逆量子化ユニット７６と、逆変換モジュール７８と、参照フレームバッファ８２と、加算器８０とを含む。ビデオデコーダ３０は、いくつかの例では、ビデオエンコーダ２０（図６参照）に関して説明した符号化パスとは概して逆の復号パスを実行し得る。

エントロピー復号ユニット７０は、変換係数の１次元アレイを取り出すために、符号化ビットストリームに対してエントロピー復号プロセスを実行する。使用されるエントロピー復号プロセスは、ビデオエンコーダ２０によって使用されたエントロピーコーディング（たとえば、ＣＡＢＡＣ、ＣＡＶＬＣなど）に依存する。エンコーダによって使用されたエントロピーコーディングプロセスは、符号化ビットストリーム中でシグナリングされるか、または所定のプロセスであり得る。

いくつかの例では、エントロピー復号ユニット７０（または逆量子化ユニット７６）は、ビデオエンコーダ２０のエントロピー符号化ユニット５６（または量子化ユニット５４）によって使用された走査モードをミラーリングする走査を使用して受信値を走査し得る。代替として、係数の走査は逆量子化ユニット７６において実行され得るが、走査については、例示のために、エントロピー復号ユニット７０によって実行されるものとして説明する。さらに、説明しやすいように別個の機能ユニットとして示されているが、ビデオデコーダ３０のエントロピー復号ユニット７０、逆量子化ユニット７６、および他のユニットの構造および機能は互いに高度に統合され得る。

逆量子化ユニット７６は、ビットストリーム中で与えられ、エントロピー復号ユニット７０によって復号された、量子化変換係数を逆量子化（inverse quantize）、すなわち、逆量子化（de-quantize）する。逆量子化プロセスは、たとえば、ＨＥＶＣのために提案されたプロセスまたはＨ．２６４復号規格によって定義されたプロセスと同様の、従来のプロセスを含み得る。逆量子化プロセスは、量子化の程度を判断し、同様に、適用されるべき逆量子化の程度を判断するための、ＣＵについてビデオエンコーダ２０によって計算された量子化パラメータＱＰの使用を含み得る。逆量子化ユニット７６は、係数が１次元アレイから２次元アレイに変換される前または変換された後に変換係数を逆量子化し得る。

逆変換モジュール７８は、逆量子化された変換係数に逆変換を適用する。いくつかの例では、逆変換モジュール７８は、ビデオエンコーダ２０からのシグナリングに基づいて、あるいはブロックサイズ、コーディングモードなどの１つまたは複数のコーディング特性から変換を推論することによって、逆変換を判断し得る。いくつかの例では、逆変換モジュール７８は、現在ブロックを含むＬＣＵのための４分木のルートノードにおけるシグナリングされた変換に基づいて、現在ブロックに適用すべき変換を判断し得る。代替的に、変換は、ＬＣＵ４分木中のリーフノードＣＵのためのＴＵ４分木のルートにおいてシグナリングされ得る。いくつかの例では、逆変換モジュール７８は、逆変換モジュール７８が、復号されている現在ブロックの変換係数に２つ以上の逆変換を適用する、カスケード逆変換を適用し得る。

イントラ予測ユニット７４は、シグナリングされたイントラ予測モードと、現在フレームの前に復号されたブロックからのデータとに基づいて、現在フレームの現在ブロックについての予測データを生成し得る。

本開示の例によれば、ビデオデコーダ３０は、符号化ビットストリームから、動きベクトル予測プロセスにおいて使用するためのマージ候補ブロックのセットからの選択されたマージ候補ブロックのインデックスを示す予測シンタックスを受信し得る。ビデオデコーダは、さらに、受信したインデックスによって識別されるマージ候補ブロックに関連する動きベクトルと参照フレームと予測方向とを取り出すことと、取り出された動きベクトルと参照フレームと予測方向とを使用して、現在ブロックについてインター予測復号を実行することとを行うように構成される。

マージモードについての上記で説明した本開示の例によれば、マージ候補セットは、マージ候補の動き情報を現在ＰＵと同じＣＵ内の他のＰＵの動き情報と比較することなしに、ビデオデコーダ３０によって生成され得る。さらに、本開示はまた、マージ候補が同じＣＵの別のＰＵ内に位置する場合、マージ候補セットからそのマージ候補を削除することを提案する。マージ候補の生成は、動き補償ユニット７２によって、あるいはビデオデコーダ３０の他の固定機能またはプログラマブルハードウェア構造によって処理され得る。ビデオデコーダ３０が最終マージ候補セットを判断した後、ビデオデコーダ３０は、受信したインデックスによって示されるマージ候補から動き情報を取り出し得る。

一例として、ＣＵのＮ×２Ｎパーティションでは、すべてのマージ候補（たとえば、図１に示したマージ候補）がＰＵ０のために使用され得る。ＰＵ１について、マージ候補Ｌは、それがＰＵ０内にあるので、マージ候補リストから削除／除外される（図３Ａ参照）。別の例として、ＣＵの２Ｎ×Ｎパーティションでは、すべてのマージ候補（たとえば、図１に示したマージ候補）がＰＵ０のために使用され得る。ＰＵ１について、マージ候補Ａは、それがＰＵ０内にあるので、マージ候補リストから削除／除外される（図３Ｂ参照）。

別の例として、ＣＵのＮ×Ｎパーティションでは、すべてのマージ候補（たとえば、図１に示したマージ候補）がＰＵ０のために使用され得る。ＰＵ１について、マージ候補ＬおよびＢＬは、それらがそれぞれＰＵ０およびＰＵ２内にあるので、マージ候補リストから削除／除外される（図４Ａ参照）。ＰＵ２について、マージ候補ＡおよびＲＡは、それらがそれぞれＰＵ０およびＰＵ１内にあるので、マージ候補リストから削除／除外される（図４Ａ参照）。ＰＵ３について、マージ候補ＬＡ、ＡおよびＬは、それらがそれぞれＰＵ０、ＰＵ１およびＰＵ２内にあるので、マージ候補リストから削除／除外される（図４Ａ参照）。

さらに別の例として、Ｎ×Ｎパーティションモードでは、各予測ユニットのすべてのマージ候補が、別の予測ユニットによる使用にかかわらず使用される（図４Ｂ参照）。２Ｎ×Ｎ、Ｎ×２Ｎなどの他のパーティションモード、ならびに２Ｎ×ｎＤ、２Ｎ×ｎＵ、ｎＬ×２ＮおよびｎＲ×２Ｎなどの非対称モードでは、同じＣＵのＰＵ内に位置する現在ＰＵのためのいくつかの候補の除外が、上記で説明したプロセスに従って適用される。

図７に戻ると、動き補償ユニット７２は、動き補償ブロックを生成し、場合によっては、補間フィルタに基づいて補間を実行し得る。サブピクセル精度をもつ動き推定に使用されるべき補間フィルタの識別子は、シンタックス要素中に含まれ得る。動き補償ユニット７２は、ビデオブロックの符号化中にビデオエンコーダ２０によって使用された補間フィルタを使用して、参照ブロックのサブ整数ピクセルの補間値を計算し得る。動き補償ユニット７２は、受信されたシンタックス情報に従って、ビデオエンコーダ２０によって使用された補間フィルタを判断し、その補間フィルタを使用して予測ブロックを生成し得る。

さらに、動き補償ユニット７２およびイントラ予測ユニット７４は、ＨＥＶＣの例では、（たとえば、４分木によって与えられる）シンタックス情報の一部を使用して、符号化ビデオシーケンスの（１つまたは複数の）フレームを符号化するために使用されたＬＣＵのサイズを判断し得る。動き補償ユニット７２およびイントラ予測ユニット７４はまた、シンタックス情報を使用して、符号化ビデオシーケンスのフレームの各ＣＵがどのように分割されるか（および、同様に、サブＣＵがどのように分割されるか）を記述する分割情報を判断し得る。シンタックス情報はまた、各ＣＵがどのように符号化されるかを示すモード（たとえば、イントラまたはインター予測、およびイントラ予測の場合はイントラ予測符号化モード）と、各インター符号化ＰＵについての１つまたは複数の参照フレーム（および／またはそれらの参照フレームの識別子を含んでいる参照リスト）と、符号化ビデオシーケンスを復号するための他の情報とを含み得る。

加算器８０は、残差ブロックを、動き補償ユニット７２またはイントラ予測ユニット７４によって生成された対応する予測ブロックと合成して、復号ブロックを形成する。復号ブロックは、実際には、量子化または他のコーディング態様による損失を受けた、最初にコーディングされたブロックを再構成する。所望される場合、ブロッキネスアーティファクトを除去するために、復号ブロックをフィルタ処理するためにデブロッキングフィルタも適用され得る。復号ビデオブロックは、次いで、参照フレームバッファ８２に記憶され、参照フレームバッファ８２は、その後の動き補償のための参照ブロックを与え、また、（図５のディスプレイデバイス３２などの）ディスプレイデバイス上での提示のために復号ビデオを生成する。

図８は、本開示の技法による、ビデオを符号化する例示的な方法を示すフローチャートである。図８の方法は、図６のビデオエンコーダ２０によって行われ得る。ビデオエンコーダ２０は、現在コーディングユニットの現在予測ユニットのためのマージ候補セットを判断することであって、マージ候補セットが、マージ候補セット中のマージ候補の動き情報を別の予測ユニットの動き情報と比較することなしに判断される、判断すること（２００）と、現在コーディングユニットの別の予測ユニット内にあるマージ候補をマージ候補セットから削除すること（２０２）とを行うように構成され得る。マージ候補セットは、左上マージ候補、上マージ候補、右上マージ候補、左マージ候補、左下マージ候補、および時間マージ候補を含み得る。

現在コーディングユニットが、予測ユニット１の上側に位置する予測ユニット０を含む２Ｎ×Ｎパーティションタイプを有する場合、ビデオエンコーダ２０は、予測ユニット１のためのマージ候補セットから上マージ候補を削除し得る。現在コーディングユニットが、予測ユニット１の左側に位置する予測ユニット０を含むＮ×２Ｎパーティションタイプを有する場合、ビデオエンコーダ２０は、予測ユニット１のためのマージ候補セットから左マージ候補を削除し得る。

現在コーディングユニットが、現在コーディングユニットの左上部分に位置する予測ユニット０と、現在コーディングユニットの右上部分に位置する予測ユニット１と、現在コーディングユニットの左下部分に位置する予測ユニット２と、現在コーディングユニットの右下部分に位置する予測ユニット３とを含むＮ×Ｎパーティションタイプを有する場合、ビデオエンコーダ２０は、予測ユニット１のためのマージ候補セットから左マージ候補と左下マージ候補とを削除し得る。この場合、ビデオエンコーダ２０は、さらに、予測ユニット２のためのマージ候補セットから上マージ候補と右上マージ候補とを削除し得る。この場合、ビデオエンコーダ２０は、またさらに、予測ユニット３のためのマージ候補セットから上マージ候補と、左マージ候補と、左上マージ候補とを削除し得る。

他の例では、マージ候補を除外することは、Ｎ×Ｎパーティションモード以外のすべてのパーティションモードについて、現在コーディングユニットのための別の予測ユニット内にあるマージ候補をマージ候補セットから除外することを備える。この場合、Ｎ×Ｎパーティションモードを有するコーディングユニットからの予測ユニットからのマージ候補は削除／除外されない。

ビデオエンコーダ２０は、現在予測ユニットのための選択されたマージ候補を判断するために、マージ候補セットを使用して、現在予測ユニットについてマージ動きベクトル予測プロセスを実行すること（２０４）と、符号化ビデオビットストリーム中で選択されたマージ候補を示すシンタックス要素をシグナリングすること（２０６）とを行うようにさらに構成され得る。

図９は、本開示の技法による、ビデオを復号する例示的な方法を示すフローチャートである。図９の方法は、図７のビデオデコーダ３０によって行われ得る。ビデオデコーダ３０は、現在予測ユニットのための選択されたマージ候補を示すシンタックス要素を受信すること（２２０）と、現在コーディングユニットの現在予測ユニットのためのマージ候補セットを判断することであって、マージ候補セットが、マージ候補セット中のマージ候補の動き情報を他の予測ユニットの動き情報と比較することなしに判断される、判断すること（２２２）とを行うように構成され得る。ビデオデコーダ３０は、現在コーディングユニットの別の予測ユニット内にあるマージ候補をマージ候補セットから削除すること（２２４）を行うようにさらに構成され得る。マージ候補セットは、左上マージ候補、上マージ候補、右上マージ候補、左マージ候補、左下マージ候補、および時間マージ候補を含み得る。

現在コーディングユニットが、予測ユニット１の上側に位置する予測ユニット０を含む２Ｎ×Ｎパーティションタイプを有する場合、ビデオデコーダ３０は、予測ユニット１のためのマージ候補セットから上マージ候補を削除し得る。現在コーディングユニットが、予測ユニット１の左側に位置する予測ユニット０を含むＮ×２Ｎパーティションタイプを有する場合、ビデオデコーダ３０は、予測ユニット１のためのマージ候補セットから左マージ候補を削除し得る。

現在コーディングユニットが、現在コーディングユニットの左上部分に位置する予測ユニット０と、現在コーディングユニットの右上部分に位置する予測ユニット１と、現在コーディングユニットの左下部分に位置する予測ユニット２と、現在コーディングユニットの右下部分に位置する予測ユニット３とを含むＮ×Ｎパーティションタイプを有する場合、ビデオデコーダ３０は、予測ユニット１のためのマージ候補セットから左マージ候補と左下マージ候補とを削除し得る。この場合、ビデオデコーダ３０は、さらに、予測ユニット２のためのマージ候補セットから上マージ候補と右上マージ候補とを削除し得る。この場合、ビデオデコーダ３０は、またさらに、予測ユニット３のためのマージ候補セットから上マージ候補と、左マージ候補と、左上マージ候補とを削除し得る。

他の例では、マージ候補を除外することは、Ｎ×Ｎパーティションモード以外のすべてのパーティションモードについて、現在コーディングユニットのための別の予測ユニット内にあるマージ候補をマージ候補セットから除外することを備える。この場合、Ｎ×Ｎパーティションモードを有するコーディングユニットからの予測ユニットからのマージ候補は削除／除外されない。

ビデオデコーダ３０は、現在予測ユニットのための動きベクトルを判断するために、マージ候補セットと受信したシンタックス要素とを使用して、現在予測ユニットについてマージ動きベクトル予測プロセスを実行すること（２２６）と、判断された動きベクトルを使用して現在予測ユニットを復号すること（２２８）とを行うようにさらに構成され得る。

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

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

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

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

様々な例について説明した。これらおよび他の例は以下の特許請求の範囲内に入る。
以下に、出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ビデオデータをコーディングする方法であって、
現在コーディングユニットの現在予測ユニットのためのマージ候補セットを判断することであって、前記マージ候補セットが、前記マージ候補セット中のマージ候補の動き情報を他の予測ユニットの動き情報と比較することなしに判断される、判断することと、
前記マージ候補セットを使用して、前記現在予測ユニットについてマージ動きベクトル予測プロセスを実行することと
を備える方法。
［Ｃ２］
前記現在コーディングユニットの別の予測ユニット内にあるマージ候補を前記マージ候補セットから除外すること
をさらに備える、請求項１に記載の方法。
［Ｃ３］
マージ候補を除外することが、Ｎ×Ｎパーティションモード以外のすべてのパーティションモードについて、前記現在コーディングユニットのための別の予測ユニット内にあるマージ候補を前記マージ候補セットから除外することを備える、請求項２に記載の方法。
［Ｃ４］
前記Ｎ×Ｎパーティションモードを有する前記コーディングユニットからの予測ユニットからのマージ候補を除外しないこと
をさらに備える、請求項３に記載の方法。
［Ｃ５］
前記マージ候補セットが、左上マージ候補、上マージ候補、右上マージ候補、左マージ候補、左下マージ候補、および時間マージ候補を含む、請求項２に記載の方法。
［Ｃ６］
前記現在コーディングユニットが、予測ユニット１の上側に位置する予測ユニット０を含む２Ｎ×Ｎ、２Ｎ×ｎＵまたは２Ｎ×ｎＤパーティションタイプを有し、前記マージ候補セットからマージ候補を除外することが、予測ユニット１のための前記マージ候補セットから前記上マージ候補を除外することを備える、請求項５に記載の方法。
［Ｃ７］
前記現在コーディングユニットが、予測ユニット１の左側に位置する予測ユニット０を含むＮ×２Ｎ、ｎＬ×２ＮまたはｎＲ×２Ｎパーティションタイプを有し、前記マージ候補セットからマージ候補を除外することが、予測ユニット１のための前記マージ候補セットから前記左マージ候補を除外することを備える、請求項５に記載の方法。
［Ｃ８］
前記現在コーディングユニットが、前記現在コーディングユニットの左上部分に位置する予測ユニット０と、前記現在コーディングユニットの右上部分に位置する予測ユニット１と、前記現在コーディングユニットの左下部分に位置する予測ユニット２と、前記現在コーディングユニットの右下部分に位置する予測ユニット３とを含むＮ×Ｎパーティションタイプを有し、
前記マージ候補セットからマージ候補を除外することが、予測ユニット１のための前記マージ候補セットから前記左マージ候補と前記左下マージ候補とを除外することを備え、
前記マージ候補セットからマージ候補を除外することが、予測ユニット２のための前記マージ候補セットから前記上マージ候補と前記右上マージ候補とを除外することを備え、
前記マージ候補セットからマージ候補を除外することが、予測ユニット３のための前記マージ候補セットから前記上マージ候補と、前記左マージ候補と、前記左上マージ候補とを除外することを備える、請求項２に記載の方法。
［Ｃ９］
ビデオをコーディングすることが、ビデオを復号することを備え、前記方法が、
前記現在予測ユニットのための選択されたマージ候補を示すシンタックス要素を受信することと、
前記現在予測ユニットのための動きベクトルを判断するために、前記マージ候補セットと前記受信したシンタックス要素とを使用して、前記現在予測ユニットについて前記マージ動きベクトル予測プロセスを実行することと、
前記判断された動きベクトルを使用して前記現在予測ユニットを復号することと
をさらに備える、請求項２に記載の方法。
［Ｃ１０］
ビデオをコーディングすることが、ビデオを符号化することを備え、前記方法が、
前記現在予測ユニットのための選択されたマージ候補を判断するために、前記マージ候補セットを使用して、前記現在予測ユニットについて前記動きベクトル予測プロセスを実行することと、
符号化ビデオビットストリーム中で前記選択されたマージ候補を示すシンタックス要素をシグナリングすることと
をさらに備える、請求項２に記載の方法。
［Ｃ１１］
ビデオデータをコーディングするように構成された装置であって、
現在コーディングユニットの現在予測ユニットのためのマージ候補セットを判断することであって、前記マージ候補セットが、前記マージ候補セット中のマージ候補の動き情報を他の予測ユニットの動き情報と比較することなしに判断される、判断することと、
前記マージ候補セットを使用して、前記現在予測ユニットについてマージ動きベクトル予測プロセスを実行することと
を行うように構成されたビデオコーダ
を備える装置。
［Ｃ１２］
前記ビデオコーダが、
前記現在コーディングユニットの別の予測ユニット内にあるマージ候補を前記マージ候補セットから除外するようにさらに構成された、請求項１１に記載の装置。
［Ｃ１３］
前記ビデオコーダが、
Ｎ×Ｎパーティションモード以外のすべてのパーティションモードについて、前記現在コーディングユニットのための別の予測ユニット内にあるマージ候補を前記マージ候補セットから除外するようにさらに構成された、請求項１２に記載の装置。
［Ｃ１４］
前記ビデオコーダが、
前記Ｎ×Ｎパーティションモードを有する前記コーディングユニットからの予測ユニットからのマージ候補を除外しないようにさらに構成された、請求項１３に記載の装置。
［Ｃ１５］
前記マージ候補セットが、左上マージ候補、上マージ候補、右上マージ候補、左マージ候補、左下マージ候補、および時間マージ候補を含む、請求項１２に記載の装置。
［Ｃ１６］
前記現在コーディングユニットが、予測ユニット１の上側に位置する予測ユニット０を含む２Ｎ×Ｎ、２Ｎ×ｎＵまたは２Ｎ×ｎＤパーティションタイプを有し、前記ビデオコーダが、予測ユニット１のための前記マージ候補セットから前記上マージ候補を除外するようにさらに構成された、請求項１５に記載の装置。
［Ｃ１７］
前記現在コーディングユニットが、予測ユニット１の左側に位置する予測ユニット０を含むＮ×２Ｎ、ｎＬ×２ＮまたはｎＲ×２Ｎパーティションタイプを有し、前記ビデオコーダが、予測ユニット１のための前記マージ候補セットから前記左マージ候補を除外するようにさらに構成された、請求項１５に記載の装置。
［Ｃ１８］
前記現在コーディングユニットが、前記現在コーディングユニットの左上部分に位置する予測ユニット０と、前記現在コーディングユニットの右上部分に位置する予測ユニット１と、前記現在コーディングユニットの左下部分に位置する予測ユニット２と、前記現在コーディングユニットの右下部分に位置する予測ユニット３とを含むＮ×Ｎパーティションタイプを有し、
前記ビデオコーダが、予測ユニット１のための前記マージ候補セットから前記左マージ候補と前記左下マージ候補とを除外するようにさらに構成され、
前記ビデオコーダが、予測ユニット２のための前記マージ候補セットから前記上マージ候補と前記右上マージ候補とを除外するようにさらに構成され、
前記ビデオコーダが、予測ユニット３のための前記マージ候補セットから前記上マージ候補と、前記左マージ候補と、前記左上マージ候補とを除外するようにさらに構成された、請求項１５に記載の装置。
［Ｃ１９］
前記ビデオコーダがビデオデコーダであり、前記ビデオデコーダが、
前記現在予測ユニットのための選択されたマージ候補を示すシンタックス要素を受信することと、
前記現在予測ユニットのための動きベクトルを判断するために、前記マージ候補セットと前記受信したシンタックス要素とを使用して、前記現在予測ユニットについて前記マージ動きベクトル予測プロセスを実行することと、
前記判断された動きベクトルを使用して前記現在予測ユニットを復号することと
を行うようにさらに構成された、請求項１２に記載の装置。
［Ｃ２０］
前記ビデオコーダがビデオエンコーダであり、前記ビデオエンコーダが、
前記現在予測ユニットのための選択されたマージ候補を判断するために、前記マージ候補セットを使用して、前記現在予測ユニットについて前記動きベクトル予測プロセスを実行することと、
符号化ビデオビットストリーム中で前記選択されたマージ候補を示すシンタックス要素をシグナリングすることと
を行うようにさらに構成された、請求項１２に記載の装置。
［Ｃ２１］
前記ビデオコーダがモバイルデバイスの一部である、請求項１１に記載の装置。
［Ｃ２２］
ビデオデータをコーディングするように構成された装置であって、
現在コーディングユニットの現在予測ユニットのためのマージ候補セットを判断するための手段であって、前記マージ候補セットが、前記マージ候補セット中のマージ候補の動き情報を他の予測ユニットの動き情報と比較することなしに判断される、判断するための手段と、
前記マージ候補セットを使用して、前記現在予測ユニットについてマージ動きベクトル予測プロセスを実行するための手段と
を備える装置。
［Ｃ２３］
前記現在コーディングユニットの別の予測ユニット内にあるマージ候補を前記マージ候補セットから除外するための手段
をさらに備える、請求項２２に記載の装置。
［Ｃ２４］
マージ候補を除外するための前記手段が、Ｎ×Ｎパーティションモード以外のすべてのパーティションモードについて、前記現在コーディングユニットのための別の予測ユニット内にあるマージ候補を前記マージ候補セットから除外するための手段を備える、請求項２３に記載の装置。
［Ｃ２５］
前記Ｎ×Ｎパーティションモードを有する前記コーディングユニットからの予測ユニットからのマージ候補を除外しないための手段
をさらに備える、請求項２３に記載の装置。
［Ｃ２６］
前記マージ候補セットが、左上マージ候補、上マージ候補、右上マージ候補、左マージ候補、左下マージ候補、および時間マージ候補を含む、請求項２３に記載の装置。
［Ｃ２７］
前記現在コーディングユニットが、予測ユニット１の上側に位置する予測ユニット０を含む２Ｎ×Ｎ、２Ｎ×ｎＵまたは２Ｎ×ｎＤパーティションタイプを有し、前記マージ候補セットからマージ候補を除外するための前記手段が、予測ユニット１のための前記マージ候補セットから前記上マージ候補を除外するための手段を備える、請求項２６に記載の装置。
［Ｃ２８］
前記現在コーディングユニットが、予測ユニット１の左側に位置する予測ユニット０を含むＮ×２Ｎ、ｎＬ×２ＮまたはｎＲ×２Ｎパーティションタイプを有し、前記マージ候補セットからマージ候補を除外するための前記手段が、予測ユニット１のための前記マージ候補セットから前記左マージ候補を除外するための手段を備える、請求項２６に記載の装置。
［Ｃ２９］
前記現在コーディングユニットが、前記現在コーディングユニットの左上部分に位置する予測ユニット０と、前記現在コーディングユニットの右上部分に位置する予測ユニット１と、前記現在コーディングユニットの左下部分に位置する予測ユニット２と、前記現在コーディングユニットの右下部分に位置する予測ユニット３とを含むＮ×Ｎパーティションタイプを有し、
前記マージ候補セットからマージ候補を除外するための前記手段が、予測ユニット１のための前記マージ候補セットから前記左マージ候補と前記左下マージ候補とを除外するための手段を備え、
前記マージ候補セットからマージ候補を除外するための前記手段が、予測ユニット２のための前記マージ候補セットから前記上マージ候補と前記右上マージ候補とを除外するための手段を備え、
前記マージ候補セットからマージ候補を除外するための前記手段が、予測ユニット３のための前記マージ候補セットから前記上マージ候補と、前記左マージ候補と、前記左上マージ候補とを除外するための手段を備える、請求項２６に記載の装置。
［Ｃ３０］
前記装置が、ビデオを復号するように構成され、前記装置が、
前記現在予測ユニットのための選択されたマージ候補を示すシンタックス要素を受信するための手段と、
前記現在予測ユニットのための動きベクトルを判断するために、前記マージ候補セットと前記受信したシンタックス要素とを使用して、前記現在予測ユニットについて前記マージ動きベクトル予測プロセスを実行するための手段と、
前記判断された動きベクトルを使用して前記現在予測ユニットを復号するための手段と
をさらに備える、請求項２３に記載の装置。
［Ｃ３１］
前記装置が、ビデオを符号化するように構成され、前記装置が、
前記現在予測ユニットのための選択されたマージ候補を判断するために、前記マージ候補セットを使用して、前記現在予測ユニットについて前記動きベクトル予測プロセスを実行するための手段と、
符号化ビデオビットストリーム中で前記選択されたマージ候補を示すシンタックス要素をシグナリングするための手段と
をさらに備える、請求項２３に記載の装置。
［Ｃ３２］
前記装置がモバイルデバイスの一部である、請求項２２に記載の装置。
［Ｃ３３］
実行されたとき、ビデオデータをコーディングするように構成された１つまたは複数のプロセッサに、
現在コーディングユニットの現在予測ユニットのためのマージ候補セットを判断することであって、前記マージ候補セットが、前記マージ候補セット中のマージ候補の動き情報を他の予測ユニットの動き情報と比較することなしに判断される、判断することと、
前記マージ候補セットを使用して、前記現在予測ユニットについてマージ動きベクトル予測プロセスを実行することと
を行わせる命令を記憶したコンピュータ可読記憶媒体。
［Ｃ３４］
前記命令が、前記１つまたは複数のプロセッサに、
前記現在コーディングユニットの別の予測ユニット内にあるマージ候補を前記マージ候補セットから除外することをさらに行わせる、請求項３３に記載のコンピュータ可読記憶媒体。
［Ｃ３５］
前記命令が、前記１つまたは複数のプロセッサに、
Ｎ×Ｎパーティションモード以外のすべてのパーティションモードについて、前記現在コーディングユニットのための別の予測ユニット内にあるマージ候補を前記マージ候補セットから除外することをさらに行わせる、請求項３４に記載のコンピュータ可読記憶媒体。
［Ｃ３６］
前記命令が、前記１つまたは複数のプロセッサに、
前記Ｎ×Ｎパーティションモードを有する前記コーディングユニットからの予測ユニットからのマージ候補を除外しないことをさらに行わせる、請求項３５に記載のコンピュータ可読記憶媒体。
［Ｃ３７］
前記マージ候補セットが、左上マージ候補、上マージ候補、右上マージ候補、左マージ候補、左下マージ候補、および時間マージ候補を含む、請求項３４に記載のコンピュータ可読記憶媒体。
［Ｃ３８］
前記現在コーディングユニットが、予測ユニット１の上側に位置する予測ユニット０を含む２Ｎ×Ｎ、２Ｎ×ｎＵまたは２Ｎ×ｎＤパーティションタイプを有し、前記命令が、前記１つまたは複数のプロセッサに、予測ユニット１のための前記マージ候補セットから前記上マージ候補を除外することをさらに行わせる、請求項３７に記載のコンピュータ可読記憶媒体。
［Ｃ３９］
前記現在コーディングユニットが、予測ユニット１の左側に位置する予測ユニット０を含むＮ×２Ｎ、ｎＬ×２ＮまたはｎＲ×２Ｎパーティションタイプを有し、前記命令が、前記１つまたは複数のプロセッサに、予測ユニット１のための前記マージ候補セットから前記左マージ候補を除外することをさらに行わせる、請求項３７に記載のコンピュータ可読記憶媒体。
［Ｃ４０］
前記現在コーディングユニットが、前記現在コーディングユニットの左上部分に位置する予測ユニット０と、前記現在コーディングユニットの右上部分に位置する予測ユニット１と、前記現在コーディングユニットの左下部分に位置する予測ユニット２と、前記現在コーディングユニットの右下部分に位置する予測ユニット３とを含むＮ×Ｎパーティションタイプを有し、
前記命令が、前記１つまたは複数のプロセッサに、予測ユニット１のための前記マージ候補セットから前記左マージ候補と前記左下マージ候補とを除外することをさらに行わせ、前記命令が、前記１つまたは複数のプロセッサに、予測ユニット２のための前記マージ候補セットから前記上マージ候補と前記右上マージ候補とを除外することをさらに行わせ、
前記命令が、前記１つまたは複数のプロセッサに、予測ユニット３のための前記マージ候補セットから前記上マージ候補と、前記左マージ候補と、前記左上マージ候補とを除外することをさらに行わせる、請求項３７に記載のコンピュータ可読記憶媒体。

Claims (27)

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. 実行されたとき、ビデオデータを復号するように構成された１つまたは複数のプロセッサに、
    現在コーディングユニットの非正方形の現在予測ユニットのためのマージ候補セットを判断することであって、前記マージ候補セットが、左上マージ候補、上マージ候補、右上マージ候補、左マージ候補、左下マージ候補、および時間マージ候補を含む、
    前記マージ候補セット中の前記マージ候補の動き情報を他の予測ユニットの動き情報と比較することなしに、前記マージ候補の空間的ロケーションに基づいて、前記現在コーディングユニットの別の予測ユニット内にあるマージ候補を前記マージ候補セットから削除することと、
    前記マージ候補セットを使用して、前記現在予測ユニットについてマージ動きベクトル予測プロセスを実行することと
    を行わせる命令を記憶したコンピュータ可読記憶媒体。

Images