JP7474774B2 - ビデオコーディングにおけるイントラブロックコピーモードのための動きベクトル予測子リスト生成 - Google Patents

Description

関連出願の相互参照

[0001] 本願は、２０１９年２月７日に出願された米国仮特許出願第６２／８０２，５７３号の優先権を主張する、２０２０年２月５日に出願された米国特許出願第１６／７８２，７３５号の優先権を主張し、それらの内容全体が、参照により本明細書に組み込まれている。

[0002] 本開示は、ビデオ符号化およびビデオ復号に関する。

[0003] デジタルビデオ能力は、デジタルテレビ、デジタルダイレクトブロードキャストシステム、ワイヤレスブロードキャストシステム、携帯情報端末（ＰＤＡ）、ラップトップまたはデスクトップコンピュータ、タブレットコンピュータ、電子ブックリーダ、デジタルカメラ、デジタル記録デバイス、デジタルメディアプレーヤ、ビデオゲームデバイス、ビデオゲーム機器、セルラ式または衛星無線電話、いわゆる「スマートフォン」、ビデオテレビ会議デバイス、ビデオストリーミングデバイス、および同様のものを含む、幅広い範囲のデバイスに組み込まれ得る。デジタルビデオデバイスは、ＭＰＥＧ－２、ＭＰＥＧ－４、ＩＴＵ－Ｔ Ｈ．２６３、ＩＴＵ－Ｔ Ｈ．２６４／ＭＰＥＧ－４、パート１０、アドバンストビデオコーディング（ＡＶＣ）、高効率ビデオコーディング（ＨＥＶＣ）規格、ＩＴＵ－Ｔ Ｈ．２６５／高効率ビデオコーディング（ＨＥＶＣ）によって定義された規格、およびこのような規格の拡張に記載されているものなどの、ビデオコーディング技法をインプリメントする。ビデオデバイスは、このようなビデオコーディング技法をインプリメントすることによって、デジタルビデオ情報をより効率的に送信、受信、符号化、復号、および／または記憶し得る。

[0004] ビデオコーディング技法は、ビデオシーケンスに固有の冗長性を低減または除去するための、空間的（イントラピクチャ）予測および／または時間的（インターピクチャ）予測を含む。ブロックベースのビデオコーディングの場合、ビデオスライス（例えば、ビデオピクチャまたはビデオピクチャの一部分）が、ビデオブロックに区分され得、これは、コーディングツリーユニット（ＣＴＵ：coding tree unit）、コーディングユニット（ＣＵ：coding unit）、および／またはコーディングノードとも呼ばれ得る。ピクチャのイントラコーディングされた（Ｉ）スライス中のビデオブロックは、同じピクチャ内の隣接ブロックにおける参照サンプルに対して空間的予測を使用して符号化される。ピクチャのインターコーディングされた（ＰまたはＢ）スライス中のビデオブロックは、同じピクチャ内の隣接ブロックにおける参照サンプルに対して空間的予測を使用し得、または他の参照ピクチャ内の参照サンプルに対して時間的予測を使用し得る。ピクチャは、フレームと呼ばれ得、参照ピクチャは、参照フレームと呼ばれ得る。

[0005] 一例では、ビデオデータ（video data）をコーディングする方法が、イントラブロックコピー（ＩＢＣ：intra block copy）を使用してビデオデータの現在のピクチャ（current picture）の現在のブロック（current block）を予測すると決定することに応答して、現在のブロックのための動きベクトル（ＭＶ：motion vector）候補リスト（candidate list）を生成することと、ここにおいて、ＭＶ候補リストを生成することは、１つまたは複数の履歴ベースの動きベクトル予測（ＨＭＶＰ：history-based motion vector prediction）候補を決定することと、ＭＶ候補リスト中の最後の候補（last candidate）として、１つまたは複数のＨＭＶＰ候補のうちの１つのＨＭＶＰ候補を含めることと、を備えており、ＭＶ候補リストから、現在のピクチャ内の予測子ブロック（predictor block）を識別する特定のＭＶを選択することと、予測子ブロックのピクセル（pixel）に基づいて、現在のブロックのピクセルを再構成（reconstruct）することと、を含む。

[0006] 別の例では、ビデオデータをコーディングするためのデバイスが、ビデオデータを記憶するように構成されたメモリと、回路においてインプリメントされる１つまたは複数のプロセッサ（processor）であって、かつ、ＩＢＣを使用してビデオデータの現在のピクチャの現在のブロックを予測すると決定することに応答して、現在のブロックのためのＭＶ候補リストを生成することと、ここにおいて、ＭＶ候補リストを生成するために、１つまたは複数のプロセッサは、１つまたは複数のＨＭＶＰ候補を決定することと、ＭＶ候補リスト中の最後の候補として、１つまたは複数のＨＭＶＰ候補のうちの１つのＨＭＶＰ候補を含めることと、を行うように構成されており、ＭＶ候補リストから、現在のピクチャ内の予測子ブロックを識別する特定のＭＶを選択することと、予測子ブロックのピクセルに基づいて、現在のブロックのピクセルを再構成することと、を行うように構成された１つまたは複数のプロセッサと、を含む。

[0007] 別の例では、命令（instruction）を記憶したコンピュータ可読記憶媒体（computer-readable storage medium）であって、命令は、実行されると、ビデオコーダ（video coder）の１つまたは複数のプロセッサに、ＩＢＣを使用してビデオデータの現在のピクチャの現在のブロックを予測すると決定することに応答して、現在のブロックのためのＭＶ候補リストを生成することと、ここにおいて、１つまたは複数のプロセッサに、ＭＶ候補リストを生成することを行わせる命令は、１つまたは複数のプロセッサに、１つまたは複数のＨＭＶＰ候補を決定することと、ＭＶ候補リスト中の最後の候補として、１つまたは複数のＨＭＶＰ候補のうちの１つのＨＭＶＰ候補を含めることと、を行わせる命令を備えており、ＭＶ候補リストから、現在のピクチャ内の予測子ブロックを識別する特定のＭＶを選択することと、予測子ブロックのピクセルに基づいて、現在のブロックのピクセルを再構成することと、を行わせる。

[0008] 本開示の１つまたは複数の態様の詳細が、添付の図面および以下の説明において示される。本開示で説明される技法の他の特徴、目的、および利点が、説明および図面から、ならびに特許請求の範囲から明らかになるであろう。

[0009] 図１Ａは、ＨＥＶＣにおける空間的隣接候補（spatial neighboring candidate）を例示する概念図である。 図１Ｂは、ＨＥＶＣにおける空間的隣接候補を例示する概念図である。 [0010] 図２Ａは、例となる時間的動きベクトル予測子（ＴＭＶＰ：temporal motion vector predictor）候補および動きベクトル（ＭＶ）スケーリング（scaling）を例示する概念図である。 図２Ｂは、例となる時間的動きベクトル予測子（ＴＭＶＰ）候補および動きベクトル（ＭＶ）スケーリングを例示する概念図である。 [0011] 図３は、本開示の技法を実行し得る、例となるビデオ符号化および復号システムを例示するブロック図である。 [0012] 図４Ａは、例となる４分木２分木（ＱＴＢＴ：quadtree binary tree）構造を例示する概念図である。 図４Ｂは、対応するコーディングツリーユニット（ＣＴＵ）を例示する概念図である。 [0013] 図５は、本開示の技法を実行し得る、例となるビデオエンコーダ（video encoder）を例示するブロック図である。 [0014] 図６は、本開示の技法を実行し得る、例となるビデオデコーダ（video decoder）を例示するブロック図である。 [0015] 図７は、現在のブロックを符号化するための例となる方法を例示するフローチャートである。 [0016] 図８は、ビデオデータの現在のブロックを復号するための例となる方法を例示するフローチャートである。 [0017] 図９は、本開示の１つまたは複数の技法による、動きベクトル予測子候補リスト（motion vector predictor candidate list）を生成するための例となる方法を例示するフローチャートである。

詳細な説明

[0018] 一般に、本開示は、イントラブロックコピー（ＩＢＣ）を使用してビデオデータのブロックを予測するための技法を説明する。ＩＢＣを使用してビデオデータの現在のピクチャ内の、ビデオデータの現在のブロックを予測するために、ビデオコーダが、現在のピクチャ内の予測子ブロックに残差データ（residual data）を加算し得る。ビデオコーダは、現在のブロックと予測子ブロックとの間の変位を表す、ブロックベクトル（block vector）と呼ばれ得る動きベクトルを使用して、予測子ブロックを識別し得る。ビデオデコーダが動きベクトルを取得することを可能にするために、ビデオエンコーダとビデオデコーダとの両方が、動きベクトル候補リスト（motion vector candidate list）を構築し得、ビデオエンコーダは、現在のブロックのための動きベクトルを構築するために、動きベクトルリストからのどの候補が動きベクトル予測子として使用されるべきかを示す１つまたは複数のシンタックス要素を符号化し得る。いくつかの例では、ビデオエンコーダは、動きベクトル予測子と現在のブロックのための動きベクトルとの間の差分を表す１つまたは複数のシンタックス要素（例えば、動きベクトル差分（ＭＶＤ：motion vector difference）を表すシンタックス要素）をさらに符号化し得る。

[0019] ビデオコーダは、様々なソースから動きベクトル候補リストのための候補を取得し得る。いくつかの例となるソースは、限定はしないが、空間的候補、時間的動きベクトル予測子（ＴＭＶＰ）候補、履歴ベースの動きベクトル予測（ＨＭＶＰ）候補、およびペアワイズ候補（pairwise candidates）を含む。動きベクトル候補リストを生成するために、ビデオコーダは、所望の量の候補がリストに含まれるまで、ソースからの候補を評価（evaluate）し得る。動きベクトル候補リストに含めるために特定の候補を評価するために、ビデオコーダは、特定の候補が利用可能であるかどうか、および／または、特定の候補の値が、動きベクトル候補リストに既に含まれている候補と同じであるかどうか、を決定し得る。ビデオコーダは、特定の順序でソースからの候補を評価し得る。

[0020] いくつかのケースでは、ビデオコーダは、現在のブロックが、インターモードを使用して（例えば、現在のブロックとは異なるピクチャ内に位置する予測子ブロックを使用して）予測されるか、あるいはＩＢＣを使用して（例えば、現在のブロックと同じピクチャ内に位置する予測子ブロックを使用して）予測されるかにかかわらず、現在のブロックのための動きベクトル候補リストを生成するために、ソースの順序を利用し得る。他のケースでは、ビデオコーダは、インターモードを使用して予測するブロックおよびＩＢＣを使用して予測されるブロックのための動きベクトル候補リストを生成するために、ソースの異なる順序を利用し得る。ビデオコーダが異なる順序を使用する場合には、依然として、考慮される候補における何らかの重複があり得る。例えば、ビデオコーダは、動きベクトル候補リスト中の最後の候補がＨＭＶＰ候補であってはならないという条件で、インターを使用してコーディングされるブロックと、ＩＢＣを使用してコーディングされるブロックとの両方について、動きベクトル候補リストに含めるためにＨＭＶＰ候補を評価し得る。

[0021] 本開示の１つまたは複数の技法によれば、ビデオコーダは、ＨＭＶＰ候補を動きベクトル候補リスト中の最後の候補として、ＩＢＣを使用して予測されるビデオデータのブロックのための動きベクトル候補リストを生成し得る。例えば、ビデオコーダは、ＩＢＣを使用して予測される現在のブロックのための動きベクトル候補リスト中の最後の候補として、ＨＭＶＰ候補を含み得る。

[0022] いくつかの例では、ＨＭＶＰ候補が動きベクトル候補リスト中の最後の候補であることを可能にすることに加えて、ビデオコーダは、インター候補リスト（inter candidate list）のために使用されるいくつかの候補ソースを、ＩＢＣ候補リストのためには利用しないことがあり得る。例えば、ビデオコーダは、ＩＢＣを使用してコーディングされるブロックのための候補リストを生成するときに、ペアワイズ候補を評価しないことがあり得、インターを使用してコーディングされるブロックのための候補リストを生成するときに、ペアワイズ候補を評価し得る。

[0023] 本開示の技法は、イントラブロックコピー（ＩＢＣ）モードおよび共有動きベクトル予測子リスト設計（shared motion vector predictor list design）に関する。これら技法は、ＨＥＶＣ（高効率ビデオコーディング：High Efficiency Video Coding）、ＶＶＣ（汎用のビデオコーディング：Versatile Video Coding）などの、既存のビデオコーデックの任意のものに適用され得るか、または任意の将来のビデオコーディング規格における効率的なコーディングツールになり得る。以下では、本開示に関連するＨＥＶＣおよびＪＥＭ技法ならびに汎用のビデオコーディング（ＶＶＣ）における進行中の取り組みが最初に概説される。

[0024] ビデオコーディング規格は、ＩＴＵ－Ｔ Ｈ．２６１、ＩＳＯ／ＩＥＣ ＭＰＥＧ－１ Ｖｉｓｕａｌ、ＩＴＵ－Ｔ Ｈ．２６２またはＩＳＯ／ＩＥＣ ＭＰＥＧ－２ Ｖｉｓｕａｌ、ＩＴＵ－Ｔ Ｈ．２６３、ＩＳＯ／ＩＥＣ ＭＰＥＧ－４ Ｖｉｓｕａｌおよびそのスケーラブルビデオコーディング（ＳＶＣ）拡張とマルチビュービデオコーディング（ＭＶＣ）拡張とを含む、（ＩＳＯ／ＩＥＣ ＭＰＥＧ－４ ＡＶＣとしても知られている）ＩＴＵ－Ｔ Ｈ．２６４、その範囲拡張と、マルチビュー拡張（ＭＶ－ＨＥＶＣ）と、スケーラブル拡張（ＳＨＶＣ）とを含む、高効率ビデオコーディング（ＨＥＶＣ）またはＩＴＵ－Ｔ Ｈ．２６５を含む。

[0025] ＩＴＵ－Ｔ ＶＣＥＧ（Ｑ６／１６）およびＩＳＯ／ＩＥＣ ＭＰＥＧ（ＪＴＣ１／ＳＣ２９／ＷＧ１１）は、現在、（スクリーンコンテンツコーディングおよびハイダイナミックレンジコーディングについてのその現在の拡張と近い将来の拡張とを含む）現在のＨＥＶＣ規格のそれを著しく超過する圧縮能力を有する将来のビデオコーディング技術の標準化についての潜在的な必要性を研究している。これらグループは、この分野におけるそれらの専門家によって提案された圧縮技術設計を評価するために、ＪＶＥＴ（Joint Video Exploration Team）として知られる共同コラボレーションの取り組みにおいて、この調査活動で協働している。ＪＶＥＴは、２０１５年１０月１９日～２１日にわたって最初の会合を行った。最新のバージョンの参照ソフトウェア、すなわち、ＪＥＭ７（Joint Exploration Model 7）が、jvet.hhi.fraunhofer.de/svn/svn_HMJEMSoftware/tags/HM-16.6-JEM-7.0/において入手可能である。ＪＥＭ７（Joint Exploration Test Model 7）のアルゴリズム記述、以下、「ＪＶＥＴ－Ｇ１００１」は、phenix.it-sudparis.eu/jvet/doc_end_user/current_document.php?id=3286において入手可能である。

[0026] ＨＥＶＣにおけるＣＵ構造および動きベクトル予測。ＨＥＶＣでは、スライス中の最大コーディングユニットは、コーディングツリーブロック（ＣＴＢ：coding tree block）またはコーディングツリーユニット（ＣＴＵ）と呼ばれる。ＣＴＢは、４分木を含み、そのノードは、コーディングユニットである。ＣＴＢのサイズは、（８×８ＣＴＢサイズもサポートされ得るが）ＨＥＶＣメインプロファイルでは、１６×１６から６４×６４までの範囲であり得る。コーディングユニット（ＣＵ）は、８×８という小ささまでの（to as small as）ＣＴＢと同じサイズであり得る。各コーディングユニットは、１つのモード、すなわち、インターまたはイントラでコーディングされる。ＣＵがインターコーディングされるとき、ＣＵは、２つまたは４つの予測ユニット（ＰＵ：prediction unit）へとさらに区分され得るか、またはさらなる区分が適用されない場合、単一のＰＵになり得る。１つのＣＵに２つのＰＵが存在するとき、それらは、２分の１のサイズの矩形であり得るか、またはＣＵの１／４または３／４のサイズを有する２つの矩形サイズであり得る。ＣＵがインターコーディングされるとき、各ＰＵは、１セットの動き情報を有し、これは、一意のインター予測モード（inter prediction mode）で導出される。

[0027] 動き予測（Motion prediction）。ＨＥＶＣ規格では、予測ユニット（ＰＵ）について、それぞれマージモード（スキップは特殊なケースのマージと見なされる）およびアドバンスト動きベクトル予測（ＡＭＶＰ：advanced motion vector prediction）モードと名付けられた、２つのインター予測モードが存在する。

[0028] ＡＭＶＰモードまたはマージモード（merge mode）のいずれにおいても、動きベクトル（ＭＶ）候補リストが、複数の動きベクトル予測子のために維持される。現在のＰＵの（１つまたは複数の）動きベクトル、ならびにマージモードにおける参照インデックスは、ＭＶ候補リストから１つの候補を選び出すこと（taking）によって生成される。

[0029] ＭＶ候補リストは、マージモードでは、最大５つの候補を含み、ＡＭＶＰモードでは、２つの候補のみを含み得る。マージ候補は、動き情報のセット、例えば、両方の参照ピクチャリスト（リスト０およびリスト１）に対応する動きベクトルと、参照インデックスとを含み得る。マージ候補がマージインデックスによって識別される場合、参照ピクチャは、現在のブロックの予測のために使用され、ならびに関連する動きベクトルが決定される。しかしながら、ＡＭＶＰモード下では、リスト０またはリスト１のいずれかからの各潜在的な予測方向について、ＡＭＶＰ候補が１つの動きベクトルしか含まないので、ＭＶ候補リストに対するＭＶＰインデックスと共に、参照インデックスが明示的にシグナリングされる必要がある。ＡＭＶＰモードでは、予測された動きベクトルは、さらに改良され得る。

[0030] 上記から分かるように、マージ候補は、動き情報のフルセットに対応する一方で、ＡＭＶＰ候補は、特定の予測方向についての１つの動きベクトルのみと、参照インデックスとを含む。両方のモードについての候補は、同じ空間的および時間的隣接ブロックから同様に導出される。

[0031] 図１Ａおよび図１Ｂは、ＨＥＶＣにおける空間的隣接候補を例示する概念図である。空間的ＭＶ候補は、特定のＰＵ（ＰＵ０）について、図１Ａおよび図１Ｂに示される隣接ブロックから導出されるが、これらブロックから候補を生成する方法は、マージモードとＡＭＶＰモードで異なる。

[0032] マージモードでは、最大４つの空間的ＭＶ候補が、図１Ａに番号で示される順序で導出され得、その順序は、次の通りである：図１Ａに示されるように、左（０，Ａ１）、上（１，Ｂ１）、右上（２，Ｂ０）、左下（３，Ａ０）、および左上（４，Ｂ２）。すなわち、図１Ａでは、ブロック１０００は、ＰＵ０ １０４０ＡとＰＵ１ １０４０Ｂとを含む。ビデオコーダがマージモードを使用してＰＵ０ １０４０Ａについての動き情報をコーディングすべきであるとき、ビデオコーダは、空間的隣接ブロック１０８０Ａ、１０８０Ｂ、１０８０Ｃ、１０８０Ｄ、および１０８０Ｅからの動き情報を、その順序で候補リストに追加する。ブロック１０８０Ａ、１０８０Ｂ、１０８０Ｃ、１０８０Ｄ、および１０８Ｅは、ＨＥＶＣでと同様に、それぞれブロックＡ１、Ｂ１、Ｂ０、Ａ０、およびＢ２とも呼ばれ得る。

[0033] ＡＶＭＰモードでは、隣接ブロックは、図１Ｂに示されるように、２つのグループ、すなわち、ブロック０および１を含む左グループと、ブロック２、３、および４を含む上グループとに分割される。これらのブロックは、それぞれ、図１Ｂにおいて、ブロック１１００Ａ、１１００Ｂ、１１００Ｃ、１１００Ｄ、および１１００Ｅとラベル付けされている。特に、図１Ｂでは、ブロック１０２０は、ＰＵ０ １０６０ＡとＰＵ１ １０６０Ｂとを含み、ブロック１１００Ａ、１１００Ｂ、１１００Ｃ、１１００Ｄ、および１１００Ｅは、ＰＵ０ １０６０Ａに対して空間的に隣接するもの（spatial neighbors）を表す。各グループについて、シグナリングされた参照インデックスによって示されたものと同じ参照ピクチャを参照する隣接ブロック中の潜在的な候補は、グループの最終候補を形成するために選ばれる最も高い優先度を有する。全ての隣接ブロックが、同じ参照ピクチャを指す動きベクトルを含むとは限らない可能性がある。したがって、そのような候補が見出されることができない場合、第１の利用可能な候補が、最終候補を形成するためにスケーリングされることになり、したがって、時間的距離差分（temporal distance difference）が補償され得る。

[0034] 有効かつ利用可能である場合、時間的動きベクトル予測子（ＴＭＶＰ）候補が、空間的動きベクトル候補の後にＭＶ候補リストに追加される。ＴＭＶＰ候補についての動きベクトル導出のプロセスは、マージモードとＡＭＶＰモードとの両方について同じであるが、マージモードにおけるＴＭＶＰ候補についてのターゲット参照インデックスは、常に０に設定される。ＴＭＶＰ候補導出のための主要なブロックロケーション（primary block location）は、空間的隣接候補を生成するために使用される上ブロックおよび左ブロックに対するバイアス（bias）を補償するための、（図２Ａにブロック「Ｔ」として示されている）コロケート（collocate）されたＰＵの外側の右下ブロックである。しかしながら、そのブロックが現在のＣＴＢ行の外側に位置するか、または動き情報が利用可能でない場合、そのブロックは、ＰＵの中央ブロックで置き換えられる。

[0035] 図２Ｂに示されるように、ＴＭＶＰ候補のための動きベクトルは、スライスレベルで示される、コロケートされたピクチャのコロケートされたＰＵから導出される。ＡＶＣにおける時間的ダイレクトモード（temporal direct mode）と同様に、ＴＭＶＰ候補の動きベクトルは、距離差分（distance difference）を補償するために、動きベクトルスケーリングを実行され得る。

[0036] 次に、ＨＥＶＣにおける動き予測の他の態様が説明される。１つのそのような態様が、動きベクトルスケーリングである。動きベクトルの値は、表示時間（presentation time）におけるピクチャの距離に比例すると仮定される。動きベクトルは、２つのピクチャ、すなわち、参照ピクチャと、動きベクトルを含んでいるピクチャ（すなわち、含有ピクチャ（the containing picture）)とを関連付ける。動きベクトルが他の動きベクトルを予測するために使用されるとき、含有ピクチャと参照ピクチャの距離は、ピクチャ順序カウント（ＰＯＣ：Picture Order Count）値に基づいて算出される。

[0037] 予測されるべき動きベクトルについては、その関連する含有ピクチャと、参照ピクチャとの両方が異なり得る。したがって、（ＰＯＣに基づく）新しい距離が算出される。そして、動きベクトルは、これらの２つのＰＯＣ距離に基づいてスケーリングされる。空間的隣接候補については、２つの動きベクトルのための含有ピクチャは同じであるが、参照ピクチャは異なる。ＨＥＶＣでは、動きベクトルスケーリングは、空間的隣接候補および時間的隣接候補（temporal neighboring candidate）のためのＴＭＶＰとＡＭＶＰとの両方に適用される。

[0038] ＨＥＶＣにおける動き予測の別の態様が、人工的動きベクトル候補生成（artificial motion vector candidate generation）である。動きベクトル候補リストが完全でない場合、それが全ての候補を有することになるまで、人工的動きベクトル候補が生成され、リストの最後に挿入される。マージモードでは、２つのタイプの人工的ＭＶ候補が存在し、すなわち、Ｂスライスのためにのみ導出される組み合わされた候補（combined candidate）と、第１のタイプが十分な人工的候補を提供しない場合にＡＭＶＰのためにのみ使用されるゼロ候補とである。既に候補リスト中に存在しかつ必要な動き情報を有する候補の各ペアについては、双方向の組み合わされた動きベクトル候補が、リスト０中のピクチャを参照する第１の候補の動きベクトルと、リスト１中のピクチャを参照する第２の候補の動きベクトルとの組合せによって導出される。

[0039] ＨＥＶＣにおける動き予測の別の態様が、候補挿入のためのプルーニング（pruning）プロセスである。異なるブロックからの候補は、偶然同じであることがあり得、これは、マージモードまたはＡＭＶＰモードの候補リストの効率を低下させる。プルーニングプロセスは、この問題を解決するために適用され得る。プルーニングプロセスは、ある程度、同一の候補を挿入することを回避するために、１つの候補を現在の候補リスト中の他の候補と比較する。複雑さを低減するために、各潜在的な候補をその他全ての既存の候補と比較する代わりに、限られた数のプルーニングプロセスのみが適用される。

[0040] 拡張された動きベクトル予測（Enhanced motion vector prediction）。ＶＶＣ（Versatile Video Coding）の開発において、現在のブロックについての動きベクトル予測またはマージ予測の候補リストを導出または改良するいくつかのインターコーディングツールが存在する。これらのアプローチのうちのいくつかが、以下で説明される。これらのアプローチは、履歴ベースの動きベクトル予測、ペアワイズ平均候補（「ペアワイズ候補（pairwise candidates）」とも呼ばれる）、およびＶＴＭ３．０におけるマージリストを含む。

[0041] 履歴ベースの動きベクトル予測（History-based motion vector prediction）。履歴ベースの動きベクトル予測（ＨＭＶＰ）［ＪＶＥＴ－Ｋ０１０４、phenix.it-sudparis.eu/jvet/doc_end_user/documents/11_Ljubljana/wg11/JVET-K0104-v5.zipにおいて入手可能] は、各ブロックが、直接隣接した（immediately adjacent）因果的な隣接動きフィールド（causal neighboring motion fields）内のものに加えて、過去からの復号されたＭＶのリストからそのＭＶ予測子を見つけることを可能にする履歴ベースの方法である。複数のＨＭＶＰ候補を有するテーブルが、符号化／復号プロセス中に維持される。テーブルは、新しいスライスに遭遇すると空にされる。インターコーディングされたブロックがあるたびに、関連する動き情報が、新しいＨＭＶＰ候補として先入れ先出し（ＦＩＦＯ）方式でテーブルに挿入される。次いで、制約ＦＩＦＯ規則が適用され得る。ＨＭＶＰをテーブルに挿入するとき、テーブル内に同一のＨＭＶＰが存在するかどうかを調べるために、冗長検査が最初に適用される。見つかった場合、その特定のＨＭＶＰは、テーブルから除去され、それ以降の全てのＨＭＶＰ候補が移動される。

[0042] ＨＭＶＰ候補は、マージ候補リスト構築プロセスにおいて使用され得る。テーブル中の最後のエントリから最初のエントリまでの全てのＨＭＶＰ候補は、ＴＭＶＰ候補の後に挿入され得る。プルーニングが、ＨＭＶＰ候補に適用され得る。利用可能なマージ候補の総数が、シグナリングされた最大許容マージ候補に達すると、マージ候補リスト構築プロセスは終了する。

[0043] 同様に、ＨＭＶＰ候補はまた、ＡＭＶＰ候補リスト構築プロセスにおいても使用され得る。テーブル中の最後のＫ個のＨＭＶＰ候補の動きベクトルは、ＴＭＶＰ候補の後に挿入される。ＡＭＶＰターゲット参照ピクチャと同じ参照ピクチャを有するＨＭＶＰ候補のみが、ＡＭＶＰ候補リストを構築するために使用される。プルーニングが、ＨＭＶＰ候補に適用される。

[0044] ペアワイズ平均候補（Pairwise average candidates）。ペアワイズ平均候補が、ＶＴＭ３．０において使用される。ペアワイズ平均候補は、（空間的候補、ＴＭＶＰ、およびＨＭＶＰを含む）現在のマージ候補リスト中の候補の事前に定義されたペアを平均することによって生成され、事前に定義されたペアは、｛（０，１），（０，２），（１，２），（０，３），（１，３），（２，３）｝として定義され、ここで、番号は、マージ候補リストへのマージインデックスを示す。平均化された動きベクトルは、各参照リストについて別々に算出される。両方の動きベクトルが１つのリスト中で利用可能である場合、これらの２つの動きベクトルは、それらが異なる参照ピクチャを指すときでさえも平均化され、１つの動きベクトルのみが利用可能である場合、その１つを直接使用し、利用可能な動きベクトルがない場合、このリストを無効に保つ。ペアワイズ平均候補は、ＨＥＶＣ規格における組み合わされた候補に置き換わる。

[0045] ＶＴＭ３．０におけるマージリスト（Merge list in VTM3.0）。ＶＴＭ４．０では、通常のインターマージモードの場合、マージリストのサイズは６であり、マージ候補リストの順序は、以下の通りであり得る：
１．ブロックＡ１、Ｂ１、Ｂ０およびＡ０のための空間的候補。
２．候補の数が４未満である場合、Ｂ２を追加する。
３．ＴＭＶＰ候補。
４．ＨＭＶＰ候補（リスト中の最後の候補であってはならない）。
５．ペアワイズ候補。
６．ゼロ候補。

[0046] ＶＴＭ４．０では、ＩＢＣモードの場合、マージリストのサイズは６であり、マージ候補リストの順序は、以下の通りであり得る：
１．ブロックＡ１、Ｂ１、Ｂ０およびＡ０のための空間的候補。
２．候補の数が４未満である場合、Ｂ２を追加する。
３．ＨＭＶＰ候補（リスト中の最後の候補であってはならない）。
４．ペアワイズ候補。

[0047] ＩＢＣモードでは、候補が有効である場合、ビデオコーダは、それらをマージ／スキップリスト（merge/skip list）に追加し得る。候補は、以下の条件が満たされる場合に有効と見なされ得る：Ｂ１がＡ１によってプルーニングされ、Ｂ１がＡ１とは異なる場合、マージ／スキップリストにＢ１を追加する；Ｂ０がＢ１によってプルーニングされ、Ａ０がＡ１によってプルーニングされる；候補の数が４未満である場合、Ｂ２をチェックする。Ｂ２がＡ１およびＢ１によってプルーニングされる；最初の２つのＨＭＶＰ候補が、Ａ１およびＢ１によってプルーニングされる；ペアワイズ候補は、プルーニングされる必要がない。

[0048] イントラブロックコピー（ＩＢＣ）は、時に、現在のピクチャ参照（ＣＰＲ：current picture referencing）と呼ばれ、ここで、動きベクトルは、現在のピクチャ内の既に再構成された参照サンプルを指す。ＩＢＣは、ＨＥＶＣスクリーンコンテンツコーディング拡張（ＨＥＶＣ ＳＣＣ）においてサポートされた。ＩＢＣコーディングされたＣＵは、インターコーディングされたブロックとしてシグナリングされる。ＩＢＣコーディングされたＣＵのルーマ動き（またはブロック）ベクトルは、整数精度でなければならない。クロマ動きベクトルも、整数精度にクリッピングされる。ＡＭＶＲと組み合わされたとき、ＩＢＣモードは、１ペル（pel）と４ペルの動きベクトル精度の間で切り替わり得る。現在のピクチャは、参照ピクチャリストＬ０の末尾に配置される。メモリ消費およびデコーダの複雑さを低減するために、ＶＴＭ－３．０におけるＩＢＣは、現在のＣＴＵの再構成された部分のみが使用されることを可能にする。この制限は、ＩＢＣモードがハードウェアインプリメンテーションのためのローカルオンチップメモリを使用してインプリメントされることを可能にする。

[0049] エンコーダ側では、ハッシュベース動き推定が、ＩＢＣのために実行され得る。エンコーダは、１６ルーマサンプルよりも大きくない幅または高さのいずれかをもつブロックについてＲＤチェックを実行する。非マージモードの場合、ブロックベクトル探索は、最初にハッシュベース探索を使用して実行される。ハッシュ探索が有効な候補を返さない場合、ブロックマッチングベースのローカル探索が実行されることになる。

[0050] ＶＴＭ４．０では、ＩＢＣモードは、ブロックレベルフラグを用いてシグナリングされ、ＩＢＣ ＡＭＶＰモードまたはＩＢＣスキップ／マージモードとしてシグナリングされ得る。ＩＢＣモードは、イントラまたはインター予測モード以外の第３の予測モードとして扱われる（例えば、ＩＢＣモードは、イントラおよびインターとは異なる独立した予測モードである）。現在のピクチャは、参照ピクチャリスト０中の参照ピクチャのうちの１つとしてもはや含まれないことがあり得る。ＩＢＣモードのための動きベクトルの導出プロセスは、インターモードにおける全ての隣接ブロックを除外し、その逆もまた同様である。ビットストリーム適合性チェックは、エンコーダにおいてもはや必要とされず、冗長モードシグナリングが除去される。

[0051] ＪＶＥＴにおける現在のＩＢＣ技法は、１つまたは複数の問題を提示し得る。独立したモードとしてのＩＢＣモードが、第１３回ＪＶＥＴ会合において採用された。ＩＢＣマージ／スキップモードのためのマージ／スキップ候補リスト生成の現在の方法は、通常のインターマージ／スキップモードと同様であるが、ＩＢＣモードは、通常のインター予測とは異なる。

[0052] １つの例となる問題として、インターマージ／スキップリスト生成では、候補の数が４に達した場合、候補Ｂ２はチェックされないことになる。しかし、ＩＢＣモードは、ＴＭＶＰ候補を除去し、これは、潜在的な候補の数を低減させた。したがって、候補の数が４に達していたとしても、候補Ｂ２がチェックされることが望ましくあり得る。本開示の１つまたは複数の技法によれば、マージ／スキップリストは、ＩＢＣモードのために再設計され得る。

[0053] 別の例となる問題として、インター予測のプルーニングオペレーションは、異なる候補間で、動き方向、参照ｉｄｘ／ＰＯＣ、および動きベクトル（ＭＶ）を比較する必要がある。しかしながら、ＩＢＣモードの場合、動き方向および参照ｉｄｘ／ＰＯＣは、常に同じであり得る。本開示の１つまたは複数の技法によれば、プルーニングアルゴリズムは、簡略化され得る。

[0054] 別の例となる問題として、ＨＭＶＰ候補は、ＶＴＭでのマージ／スキップリスト中の最後の候補になることができない。本開示の１つまたは複数の技法によれば、この制限は除去され得る。

[0055] 別の例となる問題として、１つのペアワイズ候補のみが、ＩＢＣマージ／スキップモードのために使用され得る。しかしながら、インターマージ／スキップモードとしてゼロＭＶがないので、リストは６未満になり得る。

[0056] 別の例となる問題として、インター予測のためのＭＶ丸めアルゴリズムは統一されているが、ＩＢＣモード（ＩＢＣ ＡＭＶＰモード、ＩＢＣマージ／スキップなど）は、クロマＭＶのために異なるＭＶ丸め方法を使用し得る。これは、ＩＢＣマージ／スキップモードだけでなく、他のＩＢＣモードについても同様である。本開示の１つまたは複数の技法によれば、丸め方法は統一され得る。

[0057] 本開示の１つまたは複数の技法によれば、ビデオコーダ（例えば、図３および／または図５のビデオエンコーダ２００などのビデオエンコーダ、あるいは図３および／または図６のビデオデコーダ３００などのビデオデコーダ）は、Ｂ２候補をチェックすることの候補数制限を除去するように構成され得る。一例として、ＩＢＣマージ／スキップリストを生成するとき、ビデオコーダは、常にＢ２の候補をチェックし得る。Ｂ２の候補が有効である場合、ビデオコーダは、Ｂ２の候補を候補リストに追加し得る。別の例として、ＩＢＣマージ／スキップリスト（IBC merge/skip list）を生成するとき、ビデオコーダは、候補が（例えば、現在のＶＴＭにおける）しきい値（例えば、２、３、４、５、６）未満であるときにのみ、Ｂ２をチェックすることの制限を除去し得る。ビデオコーダは、Ｂ２が、１）有効である、２）ＩＢＣモードでコーディングされている、および３）Ａ１およびＢ１によってプルーニングされている場合（例えば、Ｂ２がＡ１およびＢ１とは異なる場合）、常にＢ２をチェックし得、ビデオコーダは、Ｂ２をリストに追加し得る。

[0058] 本開示の１つまたは複数の技法によれば、ビデオコーダは、ＨＭＶＰ候補がマージ／スキップリスト中の最後の候補であってはならないという制限を除去し得る。例えば、ＶＴＭでは、ビデオコーダは、ＨＭＶＰ候補が最後のＩＢＣマージ／スキップ候補であってはならないという制限を除去し得る。ビデオコーダは、候補の数がマージ／スキップリストのサイズに達するか、またはＨＭＶＰテーブル中の全ての候補がチェックされるまで、ＨＭＶＰテーブル中の利用可能なＨＭＶＰ候補をチェックし得る。

[0059] 本開示の１つまたは複数の技法によれば、ビデオコーダは、ＩＢＣモードについてペアワイズ候補を除去し得る。例えば、ビデオコーダは、ＩＢＣマージ／スキップモードにおいてペアワイズ候補を使用しない場合がある。一例として、ビデオコーダは、１つのペアワイズ候補のみが使用され得るという制限を除去し得る。一例として、ビデオコーダは、マージ／スキップ候補リスト中の利用可能な候補を使用して、ペアワイズ候補を生成し、候補の数がリストの最大サイズに達するまで、リストに追加し得る。別の例として、ビデオコーダは、マージ／スキップ候補リスト中の最初のＮ個の利用可能な候補を使用して、ペアワイズ候補を生成し、候補の数がリストのサイズに達するまで、リストに追加し得る。例えば、Ｎ＝３の場合、ペアは、｛（０，１），（０，２），（１，２），（０，３），（１，３），（２，３）｝となる。一例では、ビデオコーダは、ペアワイズ候補を生成するために、ＨＭＶＰ候補を使用しない場合がある。

[0060] 本開示の１つまたは複数の技法によれば、ビデオコーダは、ＭＶ予測子リストに新しいＭＶ候補を追加することから、プルーニングオペレーションを除去し得る。例えば、ＩＢＣマージ／スキップリスト、および／またはＡＭＶＰリストを生成するために、ＩＢＣモードでコーディングされたブロックから導出された新しいＭＶ候補をチェックするとき、ビデオコーダは、新しいＭＶ候補を他の候補と比較する必要がなく、新しい候補をリストに直接追加し得る。

[0061] 別の例として、ビデオコーダは、動きベクトルのみを比較することによって、プルーニングオペレーションを簡略化し得る。例えば、ＩＢＣマージ／スキップリスト、および／またはＡＭＶＰリストを生成するために、ＩＢＣモードでコーディングされたブロックから導出された新しいＭＶ候補をチェックするとき、ビデオコーダは、動きベクトルのみを比較することによって実行し得る。動きベクトル予測子リスト（motion vector predictor list）は、マージ／スキップリスト、またはＡＭＶＰリスト、または他の動きベクトル予測子候補リストであり得る。

[0062] 別の例として、ビデオコーダは、統一されたＭＶ丸め方法を利用し得る。例えば、ビデオコーダは、以下に示されるようなＩＢＣの修正されたクロマＭＶ丸め方法を利用し得、ここで、ｉは、ｘまたはｙ（水平方向および垂直方向におけるＭＶ成分）に等しい。ｓｈｉｆｔ_ｉは、目的に関連付けられ得るか、事前に定義され得るか、またはＭＶビット精度の、クロマフォーマットに依存し得る。

[0063] 例えば、入力ＭＶｉは、１／１６精度で内部ビット精度が４である（which 1/16 precision with the internal bit precision is 4）ルーマＭＶであり、クロマフォーマットは、４：２：０である。整数精度のクロマＭＶを生成するために、ｓｈｉｆｔ_ｉは、５＝４＋１に等しく、ＭＶＣｈｒｏｍａ_ｉは、以下に示されるように決定され得る：

[0064] 例えば、入力ＭＶｉは、１／１６精度で内部ビット精度が４であるルーマＭＶであり、クロマフォーマットは、４：４：４である。整数精度のクロマＭＶを生成するために、ｓｈｉｆｔ_ｉは、４に等しく、ＭＶＣｈｒｏｍａ_ｉは、以下に示されるように決定され得る：

[0065] 図３は、本開示の技法を実行し得る、例となるビデオ符号化および復号システム１００を例示するブロック図である。本開示の技法は、一般に、ビデオデータをコーディング（符号化および／または復号）することを対象とする。一般に、ビデオデータは、ビデオを処理するための任意のデータを含む。したがって、ビデオデータは、生のコーディングされていないビデオ、符号化されたビデオ、復号された（例えば、再構成された）ビデオ、およびシグナリングデータなどのビデオメタデータを含み得る。

[0066] 図３に示されるように、システム１００は、この例では、宛先デバイス１１６によって復号および表示されることになる符号化されたビデオデータを提供するソースデバイス１０２を含む。特に、ソースデバイス１０２は、コンピュータ可読媒体１１０を介して、宛先デバイス１１６にビデオデータを提供する。ソースデバイス１０２および宛先デバイス１１６は、デスクトップコンピュータ、ノートブック（すなわち、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス（set-top box）、スマートフォンなどの電話ハンドセット、テレビジョン、カメラ、ディスプレイデバイス、デジタルメディアプレーヤ、ビデオゲームコンソール、ビデオストリーミングデバイス、または同様のものを含む、幅広い範囲のデバイスのうちの任意のものを備え得る。いくつかのケースでは、ソースデバイス１０２および宛先デバイス１１６は、ワイヤレス通信のために装備され得、したがって、ワイヤレス通信デバイスと呼ばれ得る。

[0067] 図３の例では、ソースデバイス１０２は、ビデオソース１０４、メモリ１０６、ビデオエンコーダ２００、および出力インターフェース１０８を含む。宛先デバイス１１６は、入力インターフェース１２２、ビデオデコーダ３００、メモリ１２０、およびディスプレイデバイス１１８を含む。本開示によれば、ソースデバイス１０２のビデオエンコーダ２００および宛先デバイス１１６のビデオデコーダ３００は、局所照明補償（local illumination compensation）のための技法を適用するように構成され得る。したがって、ソースデバイス１０２は、ビデオ符号化デバイスの一例を表し、一方、宛先デバイス１１６は、ビデオ復号デバイスの一例を表す。他の例では、ソースデバイスおよび宛先デバイスは、他の構成要素または配置を含み得る。例えば、ソースデバイス１０２は、外部カメラなどの外部ビデオソースからビデオデータを受信し得る。同様に、宛先デバイス１１６は、一体化されたディスプレイデバイスを含むのではなく、外部ディスプレイデバイスとインターフェースし得る。

[0068] 図３に示されるようなシステム１００は、単なる一例に過ぎない。一般に、任意のデジタルビデオ符号化および／または復号デバイスが、局所照明補償のための技法を実行し得る。ソースデバイス１０２および宛先デバイス１１６は、ソースデバイス１０２が宛先デバイス１１６への送信のためのコーディングされたビデオデータを生成する、そのようなコーディングデバイスの単なる例に過ぎない。本開示は、「コーディング（coding）」デバイスを、データのコーディング（符号化および／または復号）を実行するデバイスとして参照する。したがって、ビデオエンコーダ２００およびビデオデコーダ３００は、コーディングデバイスの例を表し、特に、それぞれビデオエンコーダおよびビデオデコーダを表す。いくつかの例では、デバイス１０２、１１６は、デバイス１０２、１１６の各々がビデオ符号化および復号構成要素を含むように、実質的に対称的な方法で動作し得る。したがって、システム１００は、例えば、ビデオストリーミング、ビデオ再生、ビデオブロードキャスティング、またはビデオテレフォニーのために、ビデオデバイス１０２、１１６間の一方向または双方向のビデオ送信をサポートし得る。

[0069] 一般に、ビデオソース１０４は、ビデオデータ（すなわち、生のコーディングされていないビデオデータ）のソースを表し、ビデオデータの連続する一連のピクチャ（「フレーム」とも呼ばれる）を、ピクチャのためのデータを符号化するビデオエンコーダ２００に提供する。ソースデバイス１０２のビデオソース１０４は、ビデオカメラなどのビデオキャプチャデバイス、以前にキャプチャされた生ビデオを含むビデオアーカイブ、および／またはビデオコンテンツプロバイダからのビデオを受信するためのビデオフィードインターフェースを含み得る。さらなる代替として、ビデオソース１０４は、ソースビデオとしてコンピュータグラフィックスベースのデータ、または、ライブビデオ、アーカイブされたビデオ、およびコンピュータ生成されたビデオの組合せを生成し得る。各ケースにおいて、ビデオエンコーダ２００は、キャプチャされた、事前にキャプチャされた、またはコンピュータ生成されたビデオデータを符号化する。ビデオエンコーダ２００は、ピクチャを、受信された順序（「表示順序」と呼ばれることもある）から、コーディングのためのコーディング順序に並べ替え得る。ビデオエンコーダ２００は、符号化されたビデオデータを含むビットストリームを生成し得る。次いで、ソースデバイス１０２は、例えば、宛先デバイス１１６の入力インターフェース１２２による、受信および／または取り出しのために、符号化されたビデオデータを、出力インターフェース１０８を介してコンピュータ可読媒体１１０上に出力し得る。

[0070] ソースデバイス１０２のメモリ１０６および宛先デバイス１１６のメモリ１２０は、汎用メモリを表す。いくつかの例では、メモリ１０６、１２０は、生ビデオデータ、例えば、ビデオソース１０４からの生ビデオおよびビデオデコーダ３００からの生の復号されたビデオデータを記憶し得る。追加または代替として、メモリ１０６、１２０は、例えば、それぞれ、ビデオエンコーダ２００およびビデオデコーダ３００によって実行可能なソフトウェア命令を記憶し得る。この例では、ビデオエンコーダ２００およびビデオデコーダ３００とは別個に示されているが、ビデオエンコーダ２００およびビデオデコーダ３００はまた、機能的に類似したまたは同等の目的のために内部メモリを含み得ることが理解されるべきである。さらに、メモリ１０６、１２０は、符号化されたビデオデータ、例えば、ビデオエンコーダ２００からの出力およびビデオデコーダ３００への入力を記憶し得る。いくつかの例では、メモリ１０６、１２０の一部は、例えば、生の復号されたおよび／または符号化されたビデオデータを記憶するための、１つまたは複数のビデオバッファとして割り振られ得る。

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

[0072] いくつかの例では、ソースデバイス１０２は、符号化されたデータを出力インターフェース１０８から記憶デバイス１１６に出力し得る。同様に、宛先デバイス１１６は、入力インターフェース１２２を介して、記憶デバイス１１６からの符号化されたデータにアクセスし得る。記憶デバイス１１６は、ハードドライブ、ブルーレイディスク、ＤＶＤ、ＣＤ－ＲＯＭ、フラッシュメモリ、揮発性もしくは不揮発性メモリ、または符号化されたビデオデータを記憶するためのその他任意の好適なデジタル記憶媒体などの、様々な分散されたまたはローカルにアクセスされるデータ記憶媒体のうちの任意のものを含み得る。

[0073] いくつかの例では、ソースデバイス１０２は、ソースデバイス１０２によって生成された符号化されたビデオを記憶し得るファイルサーバ１１４または別の中間記憶デバイスに、符号化されたビデオデータを出力し得る。宛先デバイス１１６は、ストリーミングまたはダウンロードを介して、ファイルサーバ１１４からの記憶されたビデオデータにアクセスし得る。ファイルサーバ１１４は、符号化されたビデオデータを記憶し、その符号化されたビデオデータを宛先デバイス１１６に送信することが可能な任意のタイプのサーバデバイスであり得る。ファイルサーバ１１４は、（例えば、ウェブサイトのための）ウェブサーバ、ファイル転送プロトコル（ＦＴＰ）サーバ、コンテンツ配信ネットワークデバイス、またはネットワーク接続ストレージ（ＮＡＳ）デバイスを表し得る。宛先デバイス１１６は、インターネット接続を含む任意の標準的なデータ接続を通じて、ファイルサーバ１１４からの符号化されたビデオデータにアクセスし得る。これは、ファイルサーバ１１４上に記憶された符号化されたビデオデータにアクセスするのに好適である、ワイヤレスチャネル（例えば、Ｗｉ－Ｆｉ接続）、ワイヤード接続（例えば、ＤＳＬ、ケーブルモデム、等）、または両方の組合せを含み得る。ファイルサーバ１１４および入力インターフェース１２２は、ストリーミング送信プロトコル、ダウンロード送信プロトコル、またはこれらの組合せに従って動作するように構成され得る。

[0074] 出力インターフェース１０８および入力インターフェース１２２は、ワイヤレス送信機／受信機、モデム、ワイヤードネットワーキング構成要素（例えば、イーサネット（登録商標）カード）、様々なＩＥＥＥ８０２．１１規格のうちの任意のものに従って動作するワイヤレス通信構成要素、または他の物理的構成要素を表し得る。出力インターフェース１０８および入力インターフェース１２２がワイヤレス構成要素を備える例では、出力インターフェース１０８および入力インターフェース１２２は、４Ｇ、４Ｇ－ＬＴＥ（登録商標）（ロングタームエボリューション）、ＬＴＥアドバンスト、５Ｇ、または同様のものなどのセルラ通信規格に従って、符号化されたビデオデータなどのデータを転送するように構成され得る。出力インターフェース１０８がワイヤレス送信機を備えるいくつかの例では、出力インターフェース１０８および入力インターフェース１２２は、ＩＥＥＥ８０２．１１仕様、ＩＥＥＥ８０２．１５仕様（例えば、ＺｉｇＢｅｅ（登録商標））、Ｂｌｕｅｔｏｏｔｈ（登録商標）規格、または同様のものなどの他のワイヤレス規格に従って、符号化されたビデオデータなどのデータを転送するように構成され得る。いくつかの例では、ソースデバイス１０２および／または宛先デバイス１１６は、それぞれのシステムオンチップ（ＳｏＣ）デバイスを含み得る。例えば、ソースデバイス１０２は、ビデオエンコーダ２００および／または出力インターフェース１０８に帰属する（attributed to）機能を実行するためのＳｏＣデバイスを含み得、宛先デバイス１１６は、ビデオデコーダ３００および／または入力インターフェース１２２に帰属する機能を実行するためのＳｏＣデバイスを含み得る。

[0075] 本開示の技法は、無線テレビ放送、ケーブルテレビ送信、衛星テレビ送信、ＨＴＴＰを介した動的適応型ストリーミング（ＤＡＳＨ）などのインターネットストリーミングビデオ送信、データ記憶媒体上に符号化されるデジタルビデオ、データ記憶媒体に記憶されたデジタルビデオの復号、または他のアプリケーションなどの、様々なマルチメディアアプリケーションのうちの任意のものをサポートするビデオコーディングに適用され得る。

[0076] 宛先デバイス１１６の入力インターフェース１２２は、コンピュータ可読媒体１１０（例えば、記憶デバイス１１２、ファイルサーバ１１４、または同様のもの）から符号化されたビデオビットストリームを受信する。符号化されたビデオビットストリームコンピュータ可読媒体１１０は、ビデオブロックまたは他のコーディングされたユニット（例えば、スライス、ピクチャ、ピクチャのグループ、シーケンス、または同様のもの）の特性および／または処理を記述する値を有するシンタックス要素などの、ビデオエンコーダ２００によって定義されるシグナリング情報を含み得、これはまた、ビデオデコーダ３００によっても使用される。ディスプレイデバイス１１８は、復号されたビデオデータの復号されたピクチャをユーザに表示する。ディスプレイデバイス１１８は、ブラウン管（ＣＲＴ）、液晶ディスプレイ（ＬＣＤ）、プラズマディスプレイ、有機発光ダイオード（ＯＬＥＤ）ディスプレイ、または別のタイプのディスプレイデバイスなどの様々なディスプレイデバイスのうちの任意のものを表し得る。

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

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

[0079] ビデオエンコーダ２００およびビデオデコーダ３００は、高効率ビデオコーディング（ＨＥＶＣ）とも呼ばれる、ＩＴＵ－Ｔ Ｈ．２６５などのビデオコーディング規格、またはマルチビューおよび／またはスケーラブルビデオコーディング拡張などの、それに対する拡張に従って動作し得る。代替として、ビデオエンコーダ２００およびビデオデコーダ３００は、ＪＥＭ（Joint Exploration Test Model）などの、他のプロプライエタリ規格または業界標準規格に従って動作し得る。しかしながら、本開示の技法は、いかなる特定のコーディング規格にも限定されない。

[0080] 一般に、ビデオエンコーダ２００およびビデオデコーダ３００は、ピクチャのブロックベースのコーディングを実行し得る。「ブロック」という用語は、一般に、処理される（例えば、符号化される、復号される、あるいは、符号化および／または復号プロセスにおいて別様に使用される）べきデータを含む構造を指す。例えば、ブロックは、ルミナンスおよび／またはクロミナンスデータのサンプルの２次元行列を含み得る。一般に、ビデオエンコーダ２００およびビデオデコーダ３００は、ＹＵＶ（例えば、Ｙ、Ｃｂ、Ｃｒ）フォーマットで表されるビデオデータをコーディングし得る。すなわち、ピクチャのサンプルについての赤、緑、および青（ＲＧＢ）データをコーディングするのではなく、ビデオエンコーダ２００およびビデオデコーダ３００は、ルミナンス成分およびクロミナンス成分をコーディングし得、ここで、クロミナンス成分は、赤の色相クロミナンス成分と青の色相クロミナンス成分との両方を含み得る。いくつかの例では、ビデオエンコーダ２００は、受信されたＲＧＢフォーマットされたデータを、符号化する前にＹＵＶ表現に変換し、ビデオデコーダ３００は、ＹＵＶ表現をＲＧＢフォーマットに変換する。代替として、前処理ユニットおよび後処理ユニット（図示せず）が、これらの変換を実行し得る。

[0081] 本開示は、一般に、ピクチャのデータを符号化または復号するプロセスを含むように、ピクチャのコーディング（例えば、符号化および復号）を参照し得る。同様に、本開示は、ブロックのためのデータを符号化または復号するプロセス、例えば、予測および／または残差コーディングを含むように、ピクチャのブロックのコーディングを参照し得る。符号化されたビデオビットストリームは、一般に、コーディング決定（例えば、コーディングモード）と、ピクチャのブロックへの区分とを表すシンタックス要素についての一連の値を含む。したがって、ピクチャまたはブロックをコーディングすることへの参照は、一般に、ピクチャまたはブロックを形成するシンタックス要素の値をコーディングすることとして、理解されるべきである。

[0082] ＨＥＶＣは、コーディングユニット（ＣＵ）、予測ユニット（ＰＵ）、および変換ユニット（ＴＵ）を含む、様々なブロックを定義する。ＨＥＶＣによれば、ビデオコーダ（ビデオエンコーダ２００など）は、４分木構造に従って、コーディングツリーユニット（ＣＴＵ）をＣＵに区分する。すなわち、ビデオコーダは、ＣＴＵおよびＣＵを４つの等しい重複しない正方形に区分し、４分木の各ノードは、０か４つのいずれかの子ノードを有する。子ノードを有さないノードは、「リーフノード」と呼ばれ得、そのようなリーフノードのＣＵは、１つまたは複数のＰＵ、および／または、１つまたは複数のＴＵを含み得る。ビデオコーダは、ＰＵおよびＴＵをさらに区分し得る。例えば、ＨＥＶＣでは、残差４分木（ＲＱＴ）は、ＴＵの区分を表す。ＨＥＶＣでは、ＰＵは、インター予測データを表し、一方、ＴＵは、残差データを表す。イントラ予測されるＣＵは、イントラモードインジケーションなどのイントラ予測情報を含む。

[0083] 別の例として、ビデオエンコーダ２００およびビデオデコーダ３００は、ＪＥＭに従って動作するように構成され得る。ＪＥＭによれば、ビデオコーダ（ビデオエンコーダ２００など）は、ピクチャを複数のコーディングツリーユニット（ＣＴＵ）に区分する。ビデオエンコーダ２００は、４分木２分木（ＱＴＢＴ）構造などのツリー構造に従ってＣＴＵを区分し得る。ＪＥＭのＱＴＢＴ構造は、ＨＥＶＣのＣＵ、ＰＵ、およびＴＵ間の分離などの、複数の区分タイプの概念を除去する。ＪＥＭのＱＴＢＴ構造は、４分木区分に従って区分された第１のレベルと、２分木区分に従って区分された第２のレベルとの２つのレベルを含む。ＱＴＢＴ構造のルートノードは、ＣＴＵに対応する。２分木のリーフノードは、コーディングユニット（ＣＵ）に対応する。

[0084] いくつかの例では、ビデオエンコーダ２００およびビデオデコーダ３００は、ルミナンス成分およびクロミナンス成分の各々を表すために、単一のＱＴＢＴ構造を使用し得、一方、他の例では、ビデオエンコーダ２００およびビデオデコーダ３００は、ルミナンス成分のための１つのＱＴＢＴ構造および両方のクロミナンス成分のための別のＱＴＢＴ構造（または、それぞれのクロミナンス成分のための２つのＱＴＢＴ構造）などの、２つ以上のＱＴＢＴ構造を使用し得る。

[0085] ビデオエンコーダ２００およびビデオデコーダ３００は、ＨＥＶＣによる４分木区分、ＪＥＭによるＱＴＢＴ区分、または他の区分構造を使用するように構成され得る。説明を目的として、本開示の技法の説明は、ＱＴＢＴ区分に関して提示される。しかしながら、本開示の技法はまた、４分木区分、または他のタイプの区分も使用するように構成されたビデオコーダに適用され得ることが理解されるべきである。

[0086] 本開示は、「Ｎ×Ｎ（ＮｘＮ）」および「Ｎ×Ｎ（N by N）」を交換可能に使用して、垂直寸法および水平寸法に関するブロック（ＣＵまたは他のビデオブロックなど）のサンプル寸法、例えば、１６×１６（16x16）サンプルまたは１６×１６（16 by 16）サンプルを参照し得る。一般に、１６×１６ ＣＵは、垂直方向に１６個のサンプル（ｙ＝１６）と、水平方向に１６個のサンプル（ｘ＝１６）とを有することになる。同様に、Ｎ×Ｎ ＣＵは、一般に、垂直方向にＮ個のサンプルと、水平方向にＮ個のサンプルとを有し、ここで、Ｎは、非負整数値を表す。ＣＵ中のサンプルは、行および列に配置され得る。さらに、ＣＵは、水平方向に、垂直方向と同じ数のサンプルを必ずしも有する必要はない。例えば、ＣＵは、Ｎ×Ｍ個のサンプルを備え得、ここで、Ｍは、必ずしもＮに等しいとは限らない。

[0087] ビデオエンコーダ２００は、予測情報および／または残差情報、ならびに他の情報を表す、ＣＵについてのビデオデータを符号化する。予測情報は、ＣＵについての予測ブロックを形成するために、どのようにＣＵが予測されるべきかを示す。残差情報は、一般に、予測ブロックおよび符号化する前のＣＵのサンプル間のサンプルごとの差分を表す。

[0088] ＣＵを予測するために、ビデオエンコーダ２００は、一般に、インター予測またはイントラ予測を通じて、ＣＵのための予測ブロックを形成し得る。インター予測は、一般に、以前にコーディングされたピクチャのデータからＣＵを予測することを指し、一方、イントラ予測は、一般に、同じピクチャの以前にコーディングされたデータからＣＵを予測することを指す。インター予測を実行するために、ビデオエンコーダ２００は、１つまたは複数の動きベクトルを使用して予測ブロックを生成し得る。ビデオエンコーダ２００は、一般に、例えば、ＣＵと参照ブロックとの間の差分に関して、ＣＵに密接にマッチする参照ブロックを識別するために、動き探索を実行し得る。ビデオエンコーダ２００は、参照ブロックが現在のＣＵに密接にマッチするかどうかを決定するために、絶対差分和（ＳＡＤ：sum of absolute difference）、２乗差分和（ＳＳＤ：sum of squared differences）、平均絶対差分（ＭＡＤ：mean absolute difference）、平均２乗差分（ＭＳＤ：mean squared differences）、または他のそのような差分算出を使用して、差分メトリックを算出し得る。いくつかの例では、ビデオエンコーダ２００は、単方向予測または双方向予測を使用して、現在のＣＵを予測し得る。

[0089] ＪＥＭはまた、アフィン動き補償モード（affine motion compensation mode）を提供し、これは、インター予測モードとみなされ得る。アフィン動き補償モードでは、ビデオエンコーダ２００は、ズームインまたはズームアウト、回転、遠近動き（perspective motion）、または他の不規則な動きタイプなどの、非並進動きを表す２つ以上の動きベクトルを決定し得る。

[0090] イントラ予測を実行するために、ビデオエンコーダ２００は、予測ブロックを生成するためのイントラ予測モードを選択し得る。ＪＥＭは、様々な方向性モード、ならびにプレーナモード（planar mode）およびＤＣモードを含む、６７個のイントラ予測モードを提供する。一般に、ビデオエンコーダ２００は、現在のブロック（例えば、ＣＵのブロック）のサンプルをそこから予測するための、現在のブロックに隣接するサンプルを記述（describe）するイントラ予測モードを選択する。このようなサンプルは、一般に、ビデオエンコーダ２００がラスタ走査順（左から右、上から下）でＣＴＵおよびＣＵをコーディングすると仮定すると、現在のブロックと同じピクチャ内の、現在のブロックの上、左上、または左にあり得る。

[0091] ビデオエンコーダ２００は、現在のブロックのための予測モードを表すデータを符号化する。例えば、インター予測モードの場合、ビデオエンコーダ２００は、様々な利用可能なインター予測モードのうちのどれが使用されるかを表すデータ、ならびに対応するモードについての動き情報を符号化し得る。単方向または双方向インター予測の場合、例えば、ビデオエンコーダ２００は、アドバンスト動きベクトル予測（ＡＭＶＰ：advanced motion vector prediction）またはマージモードを使用して、動きベクトルを符号化し得る。ビデオエンコーダ２００は、アフィン動き補償モードのための動きベクトルを符号化するために、同様のモードを使用し得る。

[0092] ブロックのイントラ予測またはインター予測などの予測に続いて、ビデオエンコーダ２００は、ブロックについての残差データを算出し得る。残差ブロックなどの残差データは、ブロックと、対応する予測モードを使用して形成されたブロックについての予測ブロックとの間のサンプルごとの差分を表す。ビデオエンコーダ２００は、変換されたデータを、サンプルドメインの代わりに変換ドメインにおいて生成するために、残差ブロックに１つまたは複数の変換を適用し得る。例えば、ビデオエンコーダ２００は、残差ビデオデータに、離散コサイン変換（ＤＣＴ）、整数変換、ウェーブレット変換、または概念的に同様の変換を適用し得る。加えて、ビデオエンコーダ２００は、第１の変換に続いて、モード依存非分離型２次変換（ＭＤＮＳＳＴ：mode-dependent non-separable secondary transform）、信号依存変換、カルーネンレーベ変換（ＫＬＴ：affine motion compensation mode）、または同様のものなどの２次変換を適用し得る。ビデオエンコーダ２００は、１つまたは複数の変換の適用に続いて、変換係数を生成する。

[0093] 上述されたように、変換係数を生成するための任意の変換に続いて、ビデオエンコーダ２００は、変換係数の量子化を実行し得る。量子化は、一般に、変換係数が量子化されて、係数を表すために使用されるデータ量をできる限り（possibly）低減し、さらなる圧縮を提供するプロセスを指す。量子化プロセスを実行することによって、ビデオエンコーダ２００は、係数のうちのいくつかまたは全てに関連付けられたビット深度を低減し得る。例えば、ビデオエンコーダ２００は、量子化中にｎビット値をｍビット値に切り捨て得、ここで、ｎはｍよりも大きい。いくつかの例では、量子化を実行するために、ビデオエンコーダ２００は、量子化されるべき値のビット単位の右シフトを実行し得る。

[0094] 量子化に続いて、ビデオエンコーダ２００は、変換係数を走査し得、量子化された変換係数を含む２次元行列から１次元ベクトルを生成する。走査は、ベクトルの前方により高いエネルギー（したがって、より低い周波数）係数を置き、ベクトルの後方により低いエネルギー（したがって、より高い周波数）変換係数を置くように設計され得る。いくつかの例では、ビデオエンコーダ２００は、直列化されたベクトルを生成するために、量子化された変換係数を走査するための事前に定義された走査順序を利用し、次いで、ベクトルの量子化された変換係数をエントロピー符号化し得る。他の例では、ビデオエンコーダ２００は、適応走査を実行し得る。１次元ベクトルを形成するために、量子化された変換係数を走査した後、ビデオエンコーダ２００は、例えば、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）に従って、１次元ベクトルをエントロピー符号化し得る。ビデオエンコーダ２００はまた、ビデオデータを復号する際にビデオデコーダ３００による使用のための、符号化されたビデオデータに関連付けられたメタデータを記述するシンタックス要素の値をエントロピー符号化し得る。

[0095] ＣＡＢＡＣを実行するために、ビデオエンコーダ２００は、送信されることになるシンボルに、コンテキストモデル内のコンテキストを割り当て得る。コンテキストは、例えば、シンボルの隣接値がゼロ値であるか否かに関連し得る。確率の決定は、シンボルに割り当てられたコンテキストに基づき得る。

[0096] ビデオエンコーダ２００は、例えば、ピクチャヘッダ、ブロックヘッダ、スライスヘッダ、またはシーケンスパラメータセット（ＳＰＳ）、ピクチャパラメータセット（ＰＰＳ）、もしくはビデオパラメータセット（ＶＰＳ）などの他のシンタックスデータの中で、ビデオデコーダ３００へのブロックベースのシンタックスデータ、ピクチャベースのシンタックスデータ、およびシーケンスベースのシンタックスデータなどの、シンタックスデータをさらに生成し得る。ビデオデコーダ３００は、対応するビデオデータをどのように復号すべきかを決定するために、そのようなシンタックスデータを同様に復号し得る。

[0097] このようにして、ビデオエンコーダ２００は、符号化されたビデオデータ、例えば、ピクチャのブロック（例えば、ＣＵ）への区分と、ブロックについての予測情報および／または残差情報とを記述するシンタックス要素を含むビットストリームを生成し得る。最終的に、ビデオデコーダ３００は、ビットストリームを受信し、符号化されたビデオデータを復号し得る。

[0098] 一般に、ビデオデコーダ３００は、ビットストリームの符号化されたビデオデータを復号するために、ビデオエンコーダ２００によって実行されたものとは逆のプロセスを実行する。例えば、ビデオデコーダ３００は、ビデオエンコーダ２００のＣＡＢＡＣ符号化プロセスと逆ではあるが、実質的に同様の方法でＣＡＢＡＣを使用して、ビットストリームのシンタックス要素の値を復号し得る。シンタックス要素は、ＣＴＵへのピクチャの区分情報と、ＣＴＵのＣＵを定義するための、ＱＴＢＴ構造などの対応する区分構造に従う各ＣＴＵの区分とを定義し得る。シンタックス要素は、ビデオデータのブロック（例えば、ＣＵ）についての予測情報および残差情報をさらに定義し得る。

[0099] 残差情報は、例えば、量子化された変換係数によって表され得る。ビデオデコーダ３００は、ブロックについての残差ブロックを再生するために、ブロックの量子化された変換係数を逆量子化および逆変換し得る。ビデオデコーダ３００は、ブロックについての予測ブロックを形成するために、シグナリングされた予測モード（イントラ予測またはインター予測）および関連する予測情報（例えば、インター予測のための動き情報）を使用する。次いで、ビデオデコーダ３００は、元のブロックを再生するために、（サンプルごとの単位で）予測ブロックと残差ブロックとを組み合わせ得る。ビデオデコーダ３００は、ブロックの境界に沿った視覚的アーティファクトを低減するために、デブロッキングプロセスを実行することなど、追加の処理を実行し得る。

[0100] 本開示は、一般に、シンタックス要素などの、ある特定の情報の「シグナリング」に言及し得る。「シグナリング」という用語は、一般に、符号化されたビデオデータを復号するために使用されるシンタックス要素の値および／または他のデータの通信を指し得る。すなわち、ビデオエンコーダ２００は、ビットストリーム中でシンタックス要素の値をシグナリングし得る。一般に、シグナリングは、ビットストリーム中で値を生成することを指す。上述されたように、ソースデバイス１０２は、実質的にリアルタイムで、または、宛先デバイス１１６による後の取り出しのために記憶デバイス１１２にシンタックス要素を記憶するときに起こり得るなど、リアルタイムではなく、宛先デバイス１１６にビットストリームをトランスポートし得る。

[0101] 図４Ａおよび図４Ｂは、例となる４分木２分木（ＱＴＢＴ）構造１３０、および対応するコーディングツリーユニット（ＣＴＵ）１３２を例示する概念図である。実線は、４分木分割を表し、点線は、２分木分割を示す。２分木の各分割（すなわち、非リーフ）ノードでは、１つのフラグが、どの分割タイプ（すなわち、水平または垂直）が使用されているかを示すためにシグナリングされ、ここで、この例では、０は、水平分割を示し、１は、垂直分割を示す。４分木分割の場合、４分木ノードが、ブロックを等しいサイズを有する４つのサブブロックへと水平および垂直に分割するので、分割タイプを示す必要はない。したがって、ＱＴＢＴ構造１３０の領域ツリーレベル（すなわち、実線）についての（分割情報などの）シンタックス要素と、ＱＴＢＴ構造１３０の予測ツリーレベル（すなわち、破線）についての（分割情報などの）シンタックス要素とを、ビデオエンコーダ２００は符号化し得、ビデオデコーダ３００は復号し得る。ＱＴＢＴ構造１３０の終端リーフノードによって表されるＣＵについての、予測および変換データなどのビデオデータを、ビデオエンコーダ２００は符号化し得、ビデオデコーダ３００は復号し得る。

[0102] 一般に、図１７ＢのＣＴＵ１３２は、第１および第２のレベルにおけるＱＴＢＴ構造１３０のノードに対応するブロックのサイズを定義するパラメータに関連付けられ得る。これらのパラメータは、ＣＴＵサイズ（サンプル中のＣＴＵ１３２のサイズを表す）、最小４分木サイズ（ＭｉｎＱＴＳｉｚｅ、最小許容４分木リーフノードサイズを表す）、最大２分木サイズ（ＭａｘＢＴＳｉｚｅ、最大許容２分木ルートノードサイズを表す）、最大２分木深度（ＭａｘＢＴＤｅｐｔｈ、最大許容２分木深度を表す）、および最小２分木サイズ（ＭｉｎＢＴＳｉｚｅ、最小許容２分木リーフノードサイズを表す）を含み得る。

[0103] ＣＴＵに対応するＱＴＢＴ構造のルートノードは、ＱＴＢＴ構造の第１のレベルにおいて４つの子ノードを有し得、その各々は、４分木区分に従って区分され得る。すなわち、第１のレベルのノードは、リーフノード（子ノードを有さない）であるか、または４つの子ノードを有するかのいずれかである。ＱＴＢＴ構造１３０の例は、そのようなノードを、分岐について実線を有する親ノードおよび子ノードを含むものとして表す。第１のレベルのノードが最大許容２分木ルートノードサイズ（ＭａｘＢＴＳｉｚｅ）よりも大きくない場合、それらは、それぞれの２分木によってさらに区分され得る。１つのノードの２分木分割は、分割の結果として生じるノードが、最小許容２分木リーフノードサイズ（ＭｉｎＢＴＳｉｚｅ）または最大許容２分木深度（ＭａｘＢＴＤｅｐｔｈ）に達するまで、繰り返され得る。ＱＴＢＴ構造１３０の例は、そのようなノードを、分岐について破線を有するものとして表す。２分木リーフノードは、コーディングユニット（ＣＵ）と呼ばれ、これは、それ以上の区分なしに（without any further partitioning）、予測（例えば、イントラピクチャ予測またはインターピクチャ予測）および変換のために使用される。上記で説明されたように、ＣＵは、「ビデオブロック」または「ブロック」とも呼ばれ得る。

[0104] ＱＴＢＴ区分構造の一例では、ＣＴＵサイズは、１２８×１２８（ルーマサンプルおよび２つの対応する６４×６４クロマサンプル）として設定され、ＭｉｎＱＴＳｉｚｅは、１６×１６として設定され、ＭａｘＢＴＳｉｚｅは、６４×６４として設定され、ＭｉｎＢＴＳｉｚｅは（幅と高さの両方について）、４として設定され、ＭａｘＢＴＤｅｐｔｈは、４として設定される。４分木リーフノードを生成するために、最初に４分木区分がＣＴＵに適用される。４分木リーフノードは、１６×１６（すなわち、ＭｉｎＱＴＳｉｚｅ）から１２８×１２８（すなわち、ＣＴＵサイズ）までのサイズを有し得る。リーフ４分木ノードが１２８×１２８である場合、サイズがＭａｘＢＴＳｉｚｅ（すなわち、この例では、６４×６４）を超えるので、それは、２分木によってそれ以上分割されないことになる。そうでない場合、リーフ４分木ノードは、２分木によってさらに区分されることになる。したがって、４分木リーフノードはまた、２分木のためのルートノードであり、０の２分木深度を有する。２分木深度がＭａｘＢＴＤｅｐｔｈ（この例では、４）に達したとき、それ以上の分割は許可されない。２分木ノードがＭｉｎＢＴＳｉｚｅ（この例では、４）に等しい幅を有するとき、それは、それ以上の垂直分割が許可されないことを暗示する。同様に、ＭｉｎＢＴＳｉｚｅに等しい高さを有する２分木ノードは、その２分木ノードに対してそれ以上の水平分割が許可されないことを暗示する。上述されたように、２分木のリーフノードは、ＣＵと呼ばれ、それ以上の区分なしに、予測および変換に従ってさらに処理される。

[0105] 図５は、本開示の技法を実行し得る、例となるビデオエンコーダ２００を例示するブロック図である。図５は、説明を目的として提供されており、本開示において広く実証および説明される技法を限定するものとみなされるべきではない。説明を目的として、本開示は、ＨＥＶＣビデオコーディング規格および開発中のＨ．２６６ビデオコーディング規格などのビデオコーディング規格のコンテキストにおいて、ビデオエンコーダ２００を説明する。しかしながら、本開示の技法は、これらのビデオコーディング規格に限定されず、一般にビデオ符号化および復号に適用可能である。

[0106] 図５の例では、ビデオエンコーダ２００は、ビデオデータメモリ２３０、モード選択ユニット２０２、残差生成ユニット２０４、変換処理ユニット２０６、量子化ユニット２０８、逆量子化ユニット２１０、逆変換処理ユニット２１２、再構成ユニット（reconstruction unit）２１４、フィルタユニット２１６、復号ピクチャバッファ（ＤＰＢ）２１８、およびエントロピー符号化ユニット２２０を含む。ビデオデータメモリ２３０、モード選択ユニット２０２、残差生成ユニット２０４、変換処理ユニット２０６、量子化ユニット２０８、逆量子化ユニット２１０、逆変換処理ユニット２１２、再構成ユニット２１４、フィルタユニット２１６、ＤＰＢ２１８、およびエントロピー符号化ユニット２２０のいずれかまたは全てが、１つまたは複数のプロセッサにおいて、または処理回路においてインプリメントされ得る。さらに、ビデオエンコーダ２００は、これらおよび他の機能を実行するために、追加または代替のプロセッサまたは処理回路を含み得る。

[0107] ビデオデータメモリ２３０は、ビデオエンコーダ２００の構成要素によって符号化されるべきビデオデータを記憶し得る。ビデオエンコーダ２００は、例えば、ビデオソース１０４（図３）から、ビデオデータメモリ２３０に記憶されたビデオデータを受信し得る。ＤＰＢ２１８は、ビデオエンコーダ２００による後続のビデオデータの予測において使用するための参照ビデオデータを記憶する参照ピクチャメモリとして機能し得る。ビデオデータメモリ２３０およびＤＰＢ２１８は、同期ＤＲＡＭ（ＳＤＲＡＭ）を含むダイナミックランダムアクセスメモリ（ＤＲＡＭ）、磁気抵抗ＲＡＭ（ＭＲＡＭ）、抵抗ＲＡＭ（ＲＲＡＭ（登録商標））、または他のタイプのメモリデバイスなどの、様々なメモリデバイスのうちの任意のものによって形成され得る。ビデオデータメモリ２３０およびＤＰＢ２１８は、同じメモリデバイスまたは別個のメモリデバイスによって提供され得る。様々な例では、ビデオデータメモリ２３０は、例示されるように、ビデオエンコーダ２００の他の構成要素とともにオンチップであり得、またはそれらの構成要素に対してオフチップであり得る。

[0108] 本開示では、ビデオデータメモリ２３０への参照は、そのように明記されていない限り、ビデオエンコーダ２００の内部にあるメモリに、またはそのように明記されていない限り、ビデオエンコーダ２００の外部にあるメモリに、限定されると解釈されるべきではない。むしろ、ビデオデータメモリ２３０への参照は、ビデオエンコーダ２００が符号化のために受信するビデオデータ（例えば、符号化されるべき現在のブロックについてのビデオデータ）を記憶する参照メモリとして理解されるべきである。図３のメモリ１０６はまた、ビデオエンコーダ２００の様々なユニットからの出力の一時記憶（temporary storage）を提供し得る。

[0109] 図５の様々なユニットは、ビデオエンコーダ２００によって実行される動作の理解を助けるために例示される。これらユニットは、固定機能回路、プログラマブル回路、またはこれらの組合せとしてインプリメントされ得る。固定機能回路は、特定の機能を提供する回路を指し、実行され得る動作で予め設定されている。プログラマブル回路は、様々なタスクを実行するようにプログラムされ得る回路を指し、実行され得る動作において柔軟な機能を提供する。例えば、プログラマブル回路は、ソフトウェアまたはファームウェアの命令によって定義された方法でプログラマブル回路を動作させるソフトウェアまたはファームウェアを実行し得る。固定機能回路は、（例えば、パラメータを受け取るまたはパラメータを出力するために）ソフトウェア命令を実行し得るが、固定機能回路が実行する動作のタイプは、一般に不変である。いくつかの例では、これらユニットのうちの１つまたは複数は、個別の回路ブロック（固定機能またはプログラムマブル）であり得、いくつかの例では、１つまたは複数のユニットは、集積回路であり得る。

[0110] ビデオエンコーダ２００は、プログラマブル回路から形成された、演算論理ユニット（ＡＬＵ）、初等関数ユニット（ＥＦＵ）、デジタル回路、アナログ回路、および／またはプログラマブルコアを含み得る。ビデオエンコーダ２００の動作が、プログラマブル回路によって実行されるソフトウェアを使用して実行される例では、メモリ１０６（図３）が、ビデオエンコーダ２００が受信および実行するソフトウェアのオブジェクトコードを記憶し得るか、またはビデオエンコーダ２００内の別のメモリ（図示せず）が、そのような命令を記憶し得る。

[0111] ビデオデータメモリ２３０は、受信されたビデオデータを記憶するように構成される。ビデオエンコーダ２００は、ビデオデータメモリ２３０からビデオデータのピクチャを取り出し、ビデオデータを残差生成ユニット２０４およびモード選択ユニット２０２に提供し得る。ビデオデータメモリ２３０内のビデオデータは、符号化されるべき生ビデオデータであり得る。

[0112] モード選択ユニット２０２は、動き推定ユニット２２２、動き補償ユニット２２４、およびイントラ予測ユニット２２６を含む。モード選択ユニット２０２は、他の予測モードに従ってビデオ予測を実行するための追加の機能ユニットを含み得る。例として、モード選択ユニット２０２は、パレットユニット、イントラブロックコピーユニット（これは、動き推定ユニット２２２および／または動き補償ユニット２２４の一部であり得る）、アフィンユニット（affine unit）、線形モデル（ＬＭ：linear model）ユニット、または同様のものを含み得る。

[0113] モード選択ユニット２０２は、一般に、複数の符号化パスを調整して、符号化パラメータの組合せと、そのような組合せについての結果として得られるレート歪み値とをテストする。符号化パラメータは、ＣＴＵのＣＵへの区分、ＣＵのための予測モード、ＣＵの残差データのための変換タイプ、ＣＵの残差データのための量子化パラメータなどを含み得る。モード選択ユニット２０２は、最終的に、他のテストされた組合せよりも良好なレート歪み値を有する符号化パラメータの組合せを選択し得る。

[0114] ビデオエンコーダ２００は、ビデオデータメモリ２３０から取り出されたピクチャを一連のＣＴＵに区分し、スライス内に１つまたは複数のＣＴＵをカプセル化し得る。モード選択ユニット２０２は、上記で説明されたＱＴＢＴ構造またはＨＥＶＣの４分木構造などの、ツリー構造に従ってピクチャのＣＴＵを区分し得る。上記で説明されたように、ビデオエンコーダ２００は、ツリー構造に従ってＣＴＵを区分することから１つまたは複数のＣＵを形成し得る。このようなＣＵは、一般に「ビデオブロック」または「ブロック」とも呼ばれ得る。

[0115] 一般に、モード選択ユニット２０２はまた、現在のブロック（例えば、現在のＣＵ、またはＨＥＶＣでは、ＰＵとＴＵとの重複部分）についての予測ブロックを生成するように、その構成要素（例えば、動き推定ユニット２２２、動き補償ユニット２２４、およびイントラ予測ユニット２２６）を制御する。現在のブロックのインター予測のために、動き推定ユニット２２２は、１つまたは複数の参照ピクチャ（例えば、ＤＰＢ２１８に記憶された１つまたは複数の以前にコーディングされたピクチャ）内の、１つまたは複数の密接にマッチする参照ブロックを識別するために、動き探索を実行し得る。特に、動き推定ユニット２２２は、例えば、絶対差分和（ＳＡＤ）、２乗差分和（ＳＳＤ）、平均絶対差分（ＭＡＤ）、平均２乗差分（ＭＳＤ）、または同様のものに従って、潜在的な参照ブロックが現在のブロックにどれだけ類似しているかを表す値を算出し得る。動き推定ユニット２２２は、一般に、現在のブロックと考慮されている参照ブロックとの間のサンプルごとの差分を使用して、これらの算出を実行し得る。動き推定ユニット２２２は、現在のブロックに最も密接にマッチする参照ブロックを示す、これらの算出の結果として生じる最低値を有する参照ブロックを識別し得る。

[0116] 動き推定ユニット２２２は、現在のピクチャ内の現在のブロックの位置に対する参照ピクチャ内の参照ブロックの位置を定義する、１つまたは複数の動きベクトル（ＭＶ）を形成し得る。次いで、動き推定ユニット２２２は、動きベクトルを動き補償ユニット２２４に提供し得る。例えば、単方向インター予測の場合、動き推定ユニット２２２は、単一の動きベクトルを提供し得る一方で、双方向インター予測の場合、動き推定ユニット２２２は、２つの動きベクトルを提供し得る。次いで、動き補償ユニット２２４は、動きベクトルを使用して予測ブロックを生成し得る。例えば、動き補償ユニット２２４は、動きベクトルを使用して参照ブロックのデータを取り出し得る。別の例として、動きベクトルが分数サンプル精度（fractional sample precision）を有する場合、動き補償ユニット２２４は、１つまたは複数の補間フィルタに従って、予測ブロックについての値を補間し得る。さらに、双方向インター予測の場合、動き補償ユニット２２４は、それぞれの動きベクトルによって識別された２つの参照ブロックについてのデータを取り出し、例えば、サンプルごとの平均化または重み付け平均化を通じて、取り出されたデータを組み合わせ得る。

[0117] 別の例として、イントラ予測、またはイントラ予測コーディングの場合、イントラ予測ユニット２２６は、現在のブロックに隣接するサンプルから予測ブロックを生成し得る。例えば、方向性モードの場合、イントラ予測ユニット２２６は、一般に、隣接サンプルの値を数学的に組み合わせ、これらの算出された値を現在のブロックにわたって定義された方向にポピュレート（populate）して、予測ブロックを生成し得る。別の例として、ＤＣモードの場合、イントラ予測ユニット２２６は、現在のブロックに対する隣接サンプルの平均を算出し、予測ブロックの各サンプルについてのこの結果として得られる平均を含むように予測ブロックを生成し得る。

[0118] モード選択ユニット２０２は、予測ブロックを残差生成ユニット２０４に提供する。残差生成ユニット２０４は、ビデオデータメモリ２３０から現在のブロックの生のコーディングされていないバージョンを受信し、モード選択ユニット２０２から予測ブロックを受信する。残差生成ユニット２０４は、現在のブロックと予測ブロックとの間のサンプルごとの差分を算出する。結果として得られるサンプルごとの差分は、現在のブロックについての残差ブロックを定義する。いくつかの例では、残差生成ユニット２０４はまた、残差差分パルスコード変調（ＲＤＰＣＭ：residual differential pulse code modulation）を使用して残差ブロックを生成するために、残差ブロック中のサンプル値間の差分を決定し得る。いくつかの例では、残差生成ユニット２０４は、バイナリ減算を実行する１つまたは複数の減算器回路を使用して形成され得る。

[0119] モード選択ユニット２０２がＣＵをＰＵに区分する例では、各ＰＵは、ルーマ予測ユニットおよび対応するクロマ予測ユニットに関連付けられ得る。ビデオエンコーダ２００およびビデオデコーダ３００は、様々なサイズを有するＰＵをサポートし得る。上記で示されたように、ＣＵのサイズは、ＣＵのルーマコーディングブロックのサイズを指し得、ＰＵのサイズは、ＰＵのルーマ予測ユニットのサイズを指し得る。特定のＣＵのサイズが２Ｎ×２Ｎであると仮定すると、ビデオエンコーダ２００は、イントラ予測の場合、２Ｎ×２ＮまたはＮ×ＮのＰＵサイズ、およびインター予測の場合、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ、または似たような、対称ＰＵサイズをサポートし得る。ビデオエンコーダ２０およびビデオデコーダ３０はまた、インター予測の場合、２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、およびｎＲ×２ＮのＰＵサイズについての非対称区分をサポートし得る。

[0120] モード選択ユニットがＣＵをＰＵにそれ以上区分しない例では、各ＣＵは、ルーマコーディングブロックおよび対応するクロマコーディングブロックに関連付けられ得る。上記のように、ＣＵのサイズは、ＣＵのルーマコーディングブロックのサイズを指し得る。ビデオエンコーダ２００およびビデオデコーダ１２０は、２Ｎ×２Ｎ、２Ｎ×Ｎ、またはＮ×２ＮのＣＵサイズをサポートし得る。

[0121] ほんの一例として、イントラブロックコピーモードコーディング、アフィンモードコーディング、および線形モデル（ＬＭ）モードコーディングなどの他のビデオコーディング技法の場合、モード選択ユニット２０２は、これらコーディング技法に関連付けられたそれぞれのユニットを介して、符号化されている現在のブロックについての予測ブロックを生成する。パレットモードコーディングなどのいくつかの例では、モード選択ユニット２０２は、予測ブロックを生成せず、代わりに、選択されたパレットに基づいてブロックを再構成する方法を示すシンタックス要素を生成し得る。このようなモードでは、モード選択ユニット２０２は、これらのシンタックス要素をエントロピー符号化ユニット２２０に提供して、符号化されるようにし得る。

[0122] 上記で説明されたように、残差生成ユニット２０４は、現在のブロックについてのビデオデータと、対応する予測ブロックとを受信する。次いで、残差生成ユニット２０４は、現在のブロックについての残差ブロックを生成する。残差ブロックを生成するために、残差生成ユニット２０４は、予測ブロックと現在のブロックとの間のサンプルごとの差分を算出する。

[0123] 変換処理ユニット２０６は、変換係数のブロック（本明細書では「変換係数ブロック」と呼ばれる）を生成するために、残差ブロックに１つまたは複数の変換を適用する。変換処理ユニット２０６は、変換係数ブロックを形成するために、残差ブロックに様々な変換を適用し得る。例えば、変換処理ユニット２０６は、残差ブロックに、離散コサイン変換（ＤＣＴ）、方向性変換、カルーネンレーベ変換（ＫＬＴ）、または概念的に同様の変換を適用し得る。いくつかの例では、変換処理ユニット２０６は、残差ブロックに複数の変換、例えば、回転変換などの１次変換および２次変換を実行し得る。いくつかの例では、変換処理ユニット２０６は、残差ブロックに変換を適用しない。

[0124] 量子化ユニット２０８は、量子化された変換係数ブロックを生成するために、変換係数ブロックにおける変換係数を量子化し得る。量子化ユニット２０８は、現在のブロックに関連付けられた量子化パラメータ（ＱＰ）値に従って、変換係数ブロックの変換係数を量子化し得る。ビデオエンコーダ２００は（例えば、モード選択ユニット２０２を介して）、ＣＵに関連付けられたＱＰ値を調整することによって、現在のブロックに関連付けられた係数ブロックに適用される量子化の程度を調整し得る。量子化は、情報の損失をもたらし得、したがって、量子化された変換係数は、変換処理ユニット２０６によって生成された元の変換係数よりも低い精度を有し得る。

[0125] 逆量子化ユニット２１０および逆変換処理ユニット２１２は、変換係数ブロックから残差ブロックを再構成するために、それぞれ、量子化された変換係数ブロックに逆量子化および逆変換を適用し得る。再構成ユニット２１４は、再構成された残差ブロックと、モード選択ユニット２０２によって生成された予測ブロックとに基づいて、（潜在的にある程度の歪みを伴ってではあるが）現在のブロックに対応する再構成されたブロックを生成し得る。例えば、再構成ユニット２１４は、再構成されたブロックを生成するために、再構成された残差ブロックのサンプルを、モード選択ユニット２０２によって生成された予測ブロックからの対応するサンプルに加算し得る。

[0126] フィルタユニット２１６は、再構成されたブロックに対して１つまたは複数のフィルタ動作を実行し得る。例えば、フィルタユニット２１６は、ＣＵのエッジに沿ったブロッキネスアーティファクトを低減するために、デブロッキング動作を実行し得る。いくつかの例では、フィルタユニット２１６の動作は、スキップされ得る。

[0127] ビデオエンコーダ２００は、再構成されたブロックをＤＰＢ２１８に記憶する。例えば、フィルタユニット２１６の動作が必要とされない例では、再構成ユニット２１４が、再構成されたブロックをＤＰＢ２１８に記憶し得る。フィルタユニット２１６の動作が必要とされる例では、フィルタユニット２１６が、フィルタリングされた再構成されたブロックをＤＰＢ２１８に記憶し得る。動き推定ユニット２２２および動き補償ユニット２２４は、後に符号化されるピクチャのブロックをインター予測するために、再構成された（および潜在的にフィルタリングされた）ブロックから形成された参照ピクチャを、ＤＰＢ２１８から取り出し得る。加えて、イントラ予測ユニット２２６は、現在のピクチャ内の他のブロックをイントラ予測するために、現在のピクチャのＤＰＢ２１８中の再構成されたブロックを使用し得る。

[0128] 一般に、エントロピー符号化ユニット２２０は、ビデオエンコーダ２００の他の機能的構成要素から受信されたシンタックス要素をエントロピー符号化し得る。例えば、エントロピー符号化ユニット２２０は、量子化ユニット２０８からの量子化された変換係数ブロックをエントロピー符号化し得る。別の例として、エントロピー符号化ユニット２２０は、モード選択ユニット２０２からの予測シンタックス要素（例えば、インター予測のための動き情報またはイントラ予測のためのイントラモード情報）をエントロピー符号化し得る。エントロピー符号化ユニット２２０は、エントロピー符号化されたデータを生成するために、ビデオデータの別の例であるシンタックス要素に対して１つまたは複数のエントロピー符号化オペレーションを実行し得る。例えば、エントロピー符号化ユニット２２０は、データに対して、コンテキスト適応型可変長コーディング（ＣＡＶＬＣ）オペレーション、ＣＡＢＡＣオペレーション、Ｖ２Ｖ（variable-to-variable）長コーディングオペレーション、シンタックスベースのコンテキスト適応型バイナリ算術コーディング（ＳＢＡＣ）オペレーション、確率間隔区分エントロピー（ＰＩＰＥ）コーディングオペレーション、指数ゴロム符号化オペレーション、または別のタイプのエントロピー符号化オペレーションを実行し得る。いくつかの例では、エントロピー符号化ユニット２２０は、シンタックス要素がエントロピー符号化されないバイパスモードで動作し得る。

[0129] ビデオエンコーダ２００は、スライスまたはピクチャのブロックを再構成するために必要とされるエントロピー符号化されたシンタックス要素を含むビットストリームを出力し得る。特に、エントロピー符号化ユニット２２０が、ビットストリームを出力し得る。

[0130] 上記で説明された動作は、ブロックに関して説明されたものである。このような説明は、ルーマコーディングブロックおよび／またはクロマコーディングブロックのための動作であると理解されるべきである。上記で説明されたように、いくつかの例では、ルーマコーディングブロックおよびクロマコーディングブロックは、ＣＵのルーマ成分およびクロマ成分である。いくつかの例では、ルーマコーディングブロックおよびクロマコーディングブロックは、ＰＵのルーマ成分およびクロマ成分である。

[0131] いくつかの例では、ルーマコーディングブロックに関して実行される動作は、クロマコーディングブロックに対して繰り返される必要はない。一例として、ルーマコーディングブロックのための動きベクトル（ＭＶ）および参照ピクチャを識別するための動作は、クロマブロックのためのＭＶおよび参照ピクチャを識別するために繰り返される必要はない。むしろ、ルーマコーディングブロックのためのＭＶは、クロマブロックのためのＭＶを決定するためにスケーリングされ得、参照ピクチャは、同じであり得る。別の例として、イントラ予測プロセスは、ルーマコーディングブロックとクロマコーディングブロックとで同じであり得る。

[0132] 図６は、本開示の技法を実行し得る、例となるビデオデコーダ３００を例示するブロック図である。図６は、説明を目的として提供されており、本開示において広く実証および説明される技法を限定するものではない。説明を目的として、本開示は、ＪＥＭおよびＨＥＶＣの技法に従って説明されるビデオデコーダ３００を説明する。しかしながら、本開示の技法は、他のビデオコーディング規格に合わせて構成されたビデオコーディングデバイスによっても実行され得る。

[0133] 図６の例では、ビデオデコーダ３００は、コーディングされたピクチャバッファ（ＣＰＢ）メモリ３２０、エントロピー復号ユニット３０２、予測処理ユニット３０４、逆量子化ユニット３０６、逆変換処理ユニット３０８、再構成ユニット３１０、フィルタユニット３１２、および復号ピクチャバッファ（ＤＰＢ）３１４を含む。ＣＰＢメモリ３２０、エントロピー復号ユニット３０２、予測処理ユニット３０４、逆量子化ユニット３０６、逆変換処理ユニット３０８、再構成ユニット３１０、フィルタユニット３１２、およびＤＰＢ３１４のいずれかまたは全てが、１つまたは複数のプロセッサにおいて、または処理回路においてインプリメントされ得る。さらに、ビデオデコーダ３００は、これらおよび他の機能を実行するために、追加または代替のプロセッサまたは処理回路を含み得る。

[0134] 予測処理ユニット３０４は、動き補償ユニット３１６およびイントラ予測ユニット３１８を含む。予測処理ユニット３０４は、他の予測モードに従って予測を実行するための追加のユニットを含み得る。例として、予測処理ユニット３０４は、パレットユニット、イントラブロックコピーユニット（これは、動き補償ユニット３１６の一部を形成し得る）、アフィンユニット、線形モデル（ＬＭ）ユニット、または同様のものを含み得る。他の例では、ビデオデコーダ３００は、より多い数の、より少ない数の、または異なる機能的構成要素を含み得る。

[0135] ＣＰＢメモリ３２０は、ビデオデコーダ３００の構成要素によって復号されることになる、符号化されたビデオビットストリームなどのビデオデータを記憶し得る。ＣＰＢメモリ３２０に記憶されるビデオデータは、例えば、コンピュータ可読媒体１１０（図３）から取得され得る。ＣＰＢメモリ３２０は、符号化されたビデオビットストリームからの符号化されたビデオデータ（例えば、シンタックス要素）を記憶するＣＰＢを含み得る。また、ＣＰＢメモリ３２０は、ビデオデコーダ３００の様々なユニットからの出力を表す一時データなど、コーディングされたピクチャのシンタックス要素以外のビデオデータを記憶し得る。ＤＰＢ３１４は、一般に、ビデオデコーダ３００が、出力し得、および／または符号化されたビデオビットストリームの後続のデータまたはピクチャを復号するときに、参照ビデオデータとして使用し得る、復号されたピクチャを記憶する。ＣＰＢメモリ３２０およびＤＰＢ３１４は、同期ＤＲＡＭ（ＳＤＲＡＭ）を含むダイナミックランダムアクセスメモリ（ＤＲＡＭ）、磁気抵抗ＲＡＭ（ＭＲＡＭ）、抵抗ＲＡＭ（ＲＲＡＭ）、または他のタイプのメモリデバイスなどの、様々なメモリデバイスのうちの任意のものによって形成され得る。ＣＰＢメモリ３２０およびＤＰＢ３１４は、同じメモリデバイスまたは別個のメモリデバイスによって提供され得る。様々な例では、ＣＰＢメモリ３２０は、ビデオデコーダ３００の他の構成要素とともにオンチップであり得、またはそれらの構成要素に対してオフチップであり得る。

[0136] 追加または代替として、いくつかの例では、ビデオデコーダ３００は、メモリ１２０（図３）からコーディングされたビデオデータを取り出し得る。すなわち、メモリ１２０は、ＣＰＢメモリ３２０について上記で説明されたようなデータを記憶し得る。同様に、メモリ１２０は、ビデオデコーダ３００の機能のうちのいくつかまたは全てが、ビデオデコーダ３００の処理回路によって実行されるソフトウェアにおいてインプリメントされるとき、ビデオデコーダ３００によって実行されることになる命令を記憶し得る。

[0137] 図６に示される様々なユニットは、ビデオデコーダ３００によって実行される動作の理解を助けるために例示される。これらユニットは、固定機能回路、プログラマブル回路、またはこれらの組合せとしてインプリメントされ得る。図５と同様に、固定機能回路は、特定の機能を提供する回路を指し、実行され得る動作で予め設定されている。プログラマブル回路は、様々なタスクを実行するようにプログラムされ得る回路を指し、実行され得る動作において柔軟な機能を提供する。例えば、プログラマブル回路は、ソフトウェアまたはファームウェアの命令によって定義された方法でプログラマブル回路を動作させるソフトウェアまたはファームウェアを実行し得る。固定機能回路は、（例えば、パラメータを受け取るまたはパラメータを出力するために）ソフトウェア命令を実行し得るが、固定機能回路が実行する動作のタイプは、一般に不変である。いくつかの例では、これらユニットのうちの１つまたは複数は、個別の回路ブロック（固定機能またはプログラムマブル）であり得、いくつかの例では、１つまたは複数のユニットは、集積回路であり得る。

[0138] ビデオデコーダ３００は、プログラマブル回路から形成される、ＡＬＵ、ＥＦＵ、デジタル回路、アナログ回路、および／またはプログラマブルコアを含み得る。ビデオデコーダ３００の動作がプログラマブル回路で実行中のソフトウェアによって実行される例では、オンチップまたはオフチップメモリが、ビデオデコーダ３００が受信および実行するソフトウェアの命令（例えば、オブジェクトコード）を記憶し得る。

[0139] エントロピー復号ユニット３０２は、ＣＰＢから符号化されたビデオデータを受信し、ビデオデータをエントロピー復号して、シンタックス要素を再生し得る。予測処理ユニット３０４、逆量子化ユニット３０６、逆変換処理ユニット３０８、再構成ユニット３１０、およびフィルタユニット３１２は、ビットストリームから抽出されたシンタックス要素に基づいて、復号されたビデオデータを生成し得る。

[0140] 一般に、ビデオデコーダ３００は、ブロックごとの単位でピクチャを再構成する。ビデオデコーダ３００は、各ブロックに対して個々に再構成動作を実行し得る（ここで、現在再構成されている、すなわち、復号されているブロックは、「現在のブロック」と呼ばれ得る）。

[0141] エントロピー復号ユニット３０２は、量子化された変換係数ブロックの量子化された変換係数を定義するシンタックス要素、ならびに量子化パラメータ（ＱＰ）および／または（１つまたは複数の）変換モードインジケーションなどの、変換情報をエントロピー復号し得る。逆量子化ユニット３０６は、量子化の程度、また同様に、逆量子化ユニット３０６が適用すべき逆量子化の程度を決定するために、量子化された変換係数ブロックに関連付けられたＱＰを使用し得る。逆量子化ユニット３０６は、例えば、量子化された変換係数を逆量子化するために、ビット単位の左シフト演算を実行し得る。逆量子化ユニット３０６は、それによって、変換係数を含む変換係数ブロックを形成し得る。

[0142] 逆量子化ユニット３０６が変換係数ブロックを形成した後、逆変換処理ユニット３０８は、現在のブロックに関連付けられた残差ブロックを生成するために、変換係数ブロックに１つまたは複数の逆変換を適用し得る。例えば、逆変換処理ユニット３０８は、係数ブロックに、逆ＤＣＴ、逆整数変換、逆カルーネンレーベ変換（ＫＬＴ）、逆回転変換、逆方向性変換、または別の逆変換を適用し得る。

[0143] さらに、予測処理ユニット３０４は、エントロピー復号ユニット３０２によってエントロピー復号された予測情報シンタックス要素に従って、予測ブロックを生成する。例えば、現在のブロックがインター予測されることを予測情報シンタックス要素が示す場合、動き補償ユニット３１６が、予測ブロックを生成し得る。このケースでは、予測情報シンタックス要素は、参照ブロックをそこから取り出す、ＤＰＢ３１４中の参照ピクチャ、ならびに、現在のピクチャ内の現在のブロックのロケーションに対する参照ピクチャ内の参照ブロックのロケーションを識別する動きベクトルを示し得る。動き補償ユニット３１６は、一般に、動き補償ユニット２２４（図５）に関して説明されたのと実質的に同様の方法で、インター予測プロセスを実行し得る。

[0144] 別の例として、現在のブロックがイントラ予測されることを予測情報シンタックス要素が示す場合、イントラ予測ユニット３１８が、予測情報シンタックス要素によって示されるイントラ予測モードに従って、予測ブロックを生成し得る。この場合も、イントラ予測ユニット３１８は、一般に、イントラ予測ユニット２２６（図５）に関して説明されたのと実質的に同様の方法で、イントラ予測プロセスを実行し得る。イントラ予測ユニット３１８は、ＤＰＢ３１４から、現在のブロックに隣接するサンプルのデータを取り出し得る。

[0145] 再構成ユニット３１０は、予測ブロックおよび残差ブロックを使用して、現在のブロックを再構成し得る。例えば、再構成ユニット３１０は、現在のブロックを再構成するために、残差ブロックのサンプルを予測ブロックの対応するサンプルに加算し得る。

[0146] フィルタユニット３１２は、再構成されたブロックに対して１つまたは複数のフィルタ動作を実行し得る。例えば、フィルタユニット３１２は、再構成されたブロックのエッジに沿ったブロッキネスアーティファクトを低減するために、デブロッキング動作を実行し得る。フィルタユニット３１２の動作は、必ずしも全ての例において実行されるわけではない。

[0147] ビデオデコーダ３００は、再構成されたブロックをＤＰＢ３１４に記憶し得る。上記で説明されたように、ＤＰＢ３１４は、予測処理ユニット３０４に、後続の動き補償のための以前に復号されたピクチャおよびイントラ予測のための現在のピクチャのサンプルなどの、参照情報を提供し得る。さらに、ビデオデコーダ３００は、図３のディスプレイデバイス１１８などの、ディスプレイデバイス上での後続の表示のために、復号されたピクチャをＤＰＢから出力し得る。

[0148] 図７は、現在のブロックを符号化するための例となる方法を例示するフローチャートである。現在のブロックは、現在のＣＵを備え得る。ビデオエンコーダ２００（図３および図５）に関して説明されるが、他のデバイスが図７と同様の方法を実行するように構成され得ることが理解されるべきである。

[0149] この例では、ビデオエンコーダ２００は、最初に現在のブロックを予測する（３５０）。例えば、ビデオエンコーダ２００は、現在のブロックについての予測ブロックを形成し得る。次いで、ビデオエンコーダ２００は、現在のブロックについての残差ブロックを算出し得る（３５２）。残差ブロックを算出するために、ビデオエンコーダ２００は、元のコーディングされていないブロックと、現在のブロックについての予測ブロックとの間の差分を算出し得る。次いで、ビデオエンコーダ２００は、残差ブロックの係数を変換および量子化し得る（３５４）。次に、ビデオエンコーダ２００は、残差ブロックの量子化された変換係数を走査し得る（３５６）。走査中、または走査に続いて、ビデオエンコーダ２００は、係数をエントロピー符号化し得る（３５８）。例えば、ビデオエンコーダ２００は、ＣＡＶＬＣまたはＣＡＢＡＣを使用して、係数を符号化し得る。次いで、ビデオエンコーダ２００は、ブロックのエントロピーコーディングされたデータを出力し得る（３６０）。

[0150] 図８は、ビデオデータの現在のブロックを復号するための例となる方法を例示するフローチャートである。現在のブロックは、現在のＣＵを備え得る。ビデオデコーダ３００（図１６および図１９）に関して説明されるが、他のデバイスが図８と同様の方法を実行するように構成され得ることが理解されるべきである。

[0151] ビデオデコーダ３００は、現在のブロックに対応する残差ブロックの係数についてのエントロピーコーディングされたデータおよびエントロピーコーディングされた予測情報などの、現在のブロックについてのエントロピーコーディングされたデータを受信し得る（３７０）。ビデオデコーダ３００は、現在のブロックについての予測情報を決定し、残差ブロックの係数を再生するために、エントロピーコーディングされたデータをエントロピー復号し得る（３７２）。ビデオデコーダ３００は、現在のブロックについての予測ブロックを算出するために、例えば、現在のブロックについての予測情報によって示されるようなイントラ予測モードまたはインター予測モードを使用して、現在のブロックを予測し得る（３７４）。次いで、ビデオデコーダ３００は、量子化された変換係数のブロックを作成するために、再生された係数を逆走査し得る（３７６）。次いで、ビデオデコーダ３００は、残差ブロックを生成するために、係数を逆量子化および逆変換し得る（３７８）。ビデオデコーダ３００は、最終的に、予測ブロックと残差ブロックとを組み合わせること（３８０）によって、現在のブロックを復号し得る。

[0152] 図９は、本開示の１つまたは複数の技法による、動きベクトル予測子候補リストを生成するための例となる方法を例示するフローチャートである。現在のブロックは、現在のＣＵを備え得る。ビデオデコーダ３００（図１６および図１９）に関して説明されるが、ビデオエンコーダ２００（図３および図５）などの、他のデバイスが図９と同様の方法を実行するように構成され得ることが理解されるべきである。

[0153] 上記で説明されたように、ビデオデコーダ３００などのビデオコーダが、ビデオデータの現在のブロックのための動きベクトル候補リストを構築し得る。ビデオコーダは、様々なソースから動きベクトル候補リストのための候補を取得し得る。いくつかの例となるソースは、限定はしないが、空間的候補、時間的動きベクトル予測子（ＴＭＶＰ）候補、履歴ベースの動きベクトル予測（ＨＭＶＰ）候補、およびペアワイズ候補を含む。動きベクトル候補リストを生成するために、ビデオコーダは、所望の量の候補がリストに含まれるまで、ソースからの候補を評価し得る。図９に示されるように、ビデオデコーダ３００は、現在のブロックのための動きベクトル（ＭＶ）リストに含めるべき候補の最大数（a maximum number of candidates）（ＭＡＸ）を決定し得る（９０２）。ＭＡＸの値は、固定され得るか、または１つまたは複数のパラメータに基づいて可変であり得る。

[0154] 動きベクトル候補リストに含めるために特定の候補を評価するために、ビデオコーダは、特定の候補が利用可能であるかどうか、および／または特定の候補の値が動きベクトル候補リストに既に含まれている候補と同じであるかどうかを決定し得る。ビデオコーダは、特定の順序でソースからの候補を評価し得る。

[0155] 上記で説明されたように、および本開示の１つまたは複数の技法によれば、ビデオデコーダ３００などのビデオデコーダは、ブロックがイントラブロックコピー（ＩＢＣ）を使用してコーディングされるか、またはインターコーディングを使用してコーディングされるかに基づいて、異なるソースおよび／または異なる制限を使用して、ブロックのための動きベクトル候補リストを生成し得る。ビデオデコーダ３０は、現在のブロックがＩＢＣを使用してコーディングされるかどうかを決定し得る（９０２）。現在のブロックがＩＢＣを使用してコーディングされると決定することに応答して（９０２の「Ｙｅｓ」分岐）、ビデオデコーダ３００は、ＭＶ候補リストに含めるために１つまたは複数の空間的候補を評価し得る（９０６）。例えば、ビデオデコーダ３００は、図１Ａおよび図１Ｂを参照して上記で説明されたように、空間的候補Ａ１、Ｂ１、Ｂ０、およびＡ０を評価し得る。

[0156] 上記で説明されたように、および本開示の１つまたは複数の技法によれば、ビデオデコーダ３００は、履歴ベースの動きベクトル予測子（ＨＭＶＰ）が、ＭＶ候補リストに含まれる最後の候補（例えば、ＭＶ候補リストに追加される最終候補、これは、最も高いインデックス値を有し得る）であることを可能にし得る。例えば、図９に示されるように、ＭＶリストに含まれている候補の数が、ＭＶ候補リストに含めるべき候補の最大数マイナス１（例えば、ＭＡＸ－１）以下であるかどうかにかかわらず（９０８の両方の分岐）、ビデオデコーダ３００は、ＭＶ候補リストに含めるためにＨＭＶＰ候補を評価し得る（９１０）。上記で説明されたように、ビデオデコーダ３００は、過去に復号されたＭＶのリストからＨＭＶＰ候補を取得し得る（例えば、ビデオデコーダ３００は、復号プロセスの間、ＭＶのテーブルまたはリストを維持し得る）。

[0157] 現在のブロックがＩＢＣを使用してコーディングされない（例えば、インター予測を使用してコーディングされる）と決定することに応答して（９０２の「Ｎｏ」分岐）、ビデオデコーダ３００は、ＭＶ候補リストに含めるために１つまたは複数の空間的候補を評価し得る（９１２）。例えば、ビデオデコーダ３００は、図１Ａおよび図１Ｂを参照して上記で説明されたように、空間的候補Ａ１、Ｂ１、Ｂ０、およびＡ０を評価し得る。

[0158] ＩＢＣを使用してコーディングされるブロックとは対照的に、ビデオデコーダ３００は、インターコーディングを使用してコーディングされるブロックについては、ＨＭＶＰがＭＶ候補リストに含まれる最後の候補であることを可能にしない場合がある。例えば、図９に示されるように、ビデオデコーダ３００は、ＭＶリストに含まれている候補の数が、ＭＶ候補リストに含めるべき候補の最大数マイナス１（例えば、ＭＡＸ－１）以上ではないと決定することに応答して（９１４の「Ｎｏ」分岐）、ＭＶ候補リストに含めるためにＨＭＶＰ候補を評価し得る（９１６）。しかしながら、ＭＶリストに含まれている候補の数が、ＭＶ候補リストに含めるべき候補の最大数マイナス１（例えば、ＭＡＸ－１）以上であると決定することに応答して（９１４の「Ｙｅｓ」分岐）、ビデオデコーダ３００は、代わりに、ＭＶ候補リストに含めるためにペアワイズ候補を評価し得る（９１８）。

[0159] ビデオデコーダ３００は、現在のブロックのサンプルを再構成するために、ＭＶ候補リストを利用し得る。例えば、ビデオデコーダ３００は、ＭＶ候補リストから、候補ＭＶを選択し得る。いくつかの例では、ビデオデコーダ３００は、ＭＶ候補リスト中のインデックス値を示す１つまたは複数のシンタックス要素に基づいて、候補ＭＶを選択し得る。ビデオデコーダ３００は、選択された候補ＭＶ予測子に基づいて、現在のブロックのためのＭＶを生成し得る。例えば、ビデオデコーダ３００は、選択された候補ＭＶ予測子の値と、現在のブロックのためのＭＶとの間の差分を表す１つまたは複数のシンタックス要素を復号し得る（例えば、そして、現在のブロックのためのＭＶを取得するために、選択された候補ＭＶ予測子の値に差分を加算する）。現在のブロックのためのＭＶは、現在のブロックのための予測子ブロックを識別し得る。現在のブロックがＩＢＣを使用してコーディングされる場合、予測子ブロックは、現在のブロックと同じピクチャ内にあり得る。逆に、現在のブロックがインター予測を使用してコーディングされる場合、予測子ブロックは、現在のブロックとは異なるピクチャ内にあり得る。ビデオデコーダ３００は、残差データを取得し、現在のブロックのサンプルを再構成するために、残差データを予測子ブロックに加算し得る（例えば、図８の３７２～３８０）。ビデオエンコーダ２００は、（例えば、再構成ループの一部として）同様の動作を実行し得ることに留意されたい。

[0160] 以下の番号付けされた例は、本開示の１つまたは複数の態様を例示し得る。

[0161] ［例１］ ビデオデータをコーディングする方法であって、前記方法は、イントラブロックコピー（ＩＢＣ）を使用してビデオデータの現在のピクチャの現在のブロックを予測すると決定することに応答して、前記現在のブロックのための動きベクトル（ＭＶ）候補リストを生成することと、ここにおいて、前記ＭＶ候補リストを生成することは、１つまたは複数の履歴ベースの動きベクトル予測（ＨＭＶＰ）候補を決定することと、前記ＭＶ候補リスト中の最後の候補として、前記１つまたは複数のＨＭＶＰ候補のうちの１つのＨＭＶＰ候補を含めることと、を備えており、前記ＭＶ候補リストから、前記現在のピクチャ内の予測子ブロックを識別する特定のＭＶ候補（particular MV candidate）を選択することと、前記予測子ブロックのピクセルに基づいて、前記現在のブロックのピクセルを再構成することと、を備える、方法。

[0162] ［例２］ 前記現在のブロックは、前記現在のピクチャの第１のブロック（first block）であり、前記方法は、インター予測を使用してビデオデータの前記現在のピクチャの第２のブロック（second block）を予測すると決定することに応答して、前記第２のブロックのためのＭＶ候補リストを生成することと、ここにおいて、前記第２のブロックのための前記ＭＶ候補リストを生成することは、前記第２のブロックのための前記ＭＶ候補リストに含めるべき候補の最大数を決定することと、前記第２のブロックのための前記ＭＶ候補リスト中の候補の数量（a quantity of candidates）が、前記第２のブロックのための前記ＭＶ候補リストに含めるべき候補の前記最大数マイナス１に等しいと決定することに応答して、前記第２のブロックのための前記ＭＶ候補リスト中の最後の候補が、ＨＭＶＰ候補ではないように、前記第２のブロックのための追加のＨＭＶＰ候補を、前記第２のブロックのための前記ＭＶ候補リストに含めることを控えることと、を備えており、前記第２のブロックのための前記ＭＶ候補リストから、前記現在のピクチャと同じではない前記ビデオデータのピクチャ内の、前記第２のブロックのための予測子ブロックを識別する特定のＭＶ候補を選択することと、前記第２のブロックのための前記予測子ブロックのピクセルに基づいて、前記第２のブロックのピクセルを再構成することと、をさらに備える、例１に記載の方法。

[0163] ［例３］ 前記第１のブロックのための前記ＭＶ候補リストを生成することは、前記第１のブロックのための前記ＭＶ候補リストに含めるためにいかなるペアワイズ候補も評価しないことを備える、例２に記載の方法。

[0164] ［例４］ 前記第２のブロックのための前記ＭＶ候補リストを生成することは、前記第２のブロックのための前記ＭＶ候補リストに含めるために１つまたは複数のペアワイズ候補を評価することを備える、例３に記載の方法。

[0165] ［例５］ 前記第１のブロックのための前記ＭＶ候補リストを生成することは、前記第１のブロックのための前記ＭＶ候補リストに含まれている候補の現在の数が４以上である場合に、前記第１のブロックのための前記ＭＶ候補リストに含めるために左上隣接Ｂ２候補（above-left neighboring B2 candidate）を評価することをさらに備える、例４に記載の方法。

[0166] ［例６］ 前記第１のブロックのための前記ＭＶ候補リストは、ＩＢＣマージ／スキップリストを備える、例４または５に記載の方法。

[0167] ［例７］ ビデオデータをコーディングするためのデバイスであって、前記デバイスは、前記ビデオデータを記憶するように構成されたメモリと、回路においてインプリメントされる１つまたは複数のプロセッサであって、かつ、イントラブロックコピー（ＩＢＣ）を使用してビデオデータの現在のピクチャの現在のブロックを予測すると決定することに応答して、前記現在のブロックのための動きベクトル（ＭＶ）候補リストを生成することと、ここにおいて、前記ＭＶ候補リストを生成するために、前記１つまたは複数のプロセッサは、１つまたは複数の履歴ベースの動きベクトル予測（ＨＭＶＰ）候補を決定することと、前記ＭＶ候補リスト中の最後の候補として、前記１つまたは複数のＨＭＶＰ候補のうちの１つのＨＭＶＰ候補を含めることと、を行うように構成されており、前記ＭＶ候補リストから、前記現在のピクチャ内の予測子ブロックを識別する特定のＭＶ候補を選択することと、前記予測子ブロックのピクセルに基づいて、前記現在のブロックのピクセルを再構成することと、を行うように構成された１つまたは複数のプロセッサと、を備える、デバイス。

[0168] ［例８］ 前記現在のブロックは、前記現在のピクチャの第１のブロックであり、前記１つまたは複数のプロセッサは、インター予測を使用してビデオデータの前記現在のピクチャの第２のブロックを予測すると決定することに応答して、前記第２のブロックのためのＭＶ候補リストを生成することと、ここにおいて、前記第２のブロックのための前記ＭＶ候補リストを生成するために、前記１つまたは複数のプロセッサは、前記第２のブロックのための前記ＭＶ候補リストに含めるべき候補の最大数を決定することと、前記第２のブロックのための前記ＭＶ候補リスト中の候補の数量が、前記第２のブロックのための前記ＭＶ候補リストに含めるべき候補の前記最大数マイナス１に等しいと決定することに応答して、前記第２のブロックのための前記ＭＶ候補リスト中の最後の候補が、ＨＭＶＰ候補ではないように、前記第２のブロックのための追加のＨＭＶＰ候補を、前記第２のブロックのための前記ＭＶ候補リストに含めることを控えることと、を行うように構成されており、前記第２のブロックのための前記ＭＶ候補リストから、前記現在のピクチャと同じではない前記ビデオデータのピクチャ内の、前記第２のブロックのための予測子ブロックを識別する特定のＭＶ候補を選択することと、前記第２のブロックのための前記予測子ブロックのピクセルに基づいて、前記第２のブロックのピクセルを再構成することと、を行うようにさらに構成される、例７に記載のデバイス。

[0169] ［例９］ 前記第１のブロックのための前記ＭＶ候補リストを生成するために、前記１つまたは複数のプロセッサは、前記第１のブロックのための前記ＭＶ候補リストに含めるためにいかなるペアワイズ候補も評価しないように構成される、例８に記載のデバイス。

[0170] ［例１０］ 前記第２のブロックのための前記ＭＶ候補リストを生成するために、前記１つまたは複数のプロセッサは、前記第２のブロックのための前記ＭＶ候補リストに含めるために１つまたは複数のペアワイズ候補を評価するように構成される、例９に記載のデバイス。

[0171] ［例１１］ 前記第１のブロックのための前記ＭＶ候補リストを生成するために、前記１つまたは複数のプロセッサは、前記第１のブロックのための前記ＭＶ候補リストに含まれている候補の現在の数が４以上である場合に、前記第１のブロックのための前記ＭＶ候補リストに含めるためにＢ２候補を評価するように構成される、例１０に記載のデバイス。

[0172] ［例１２］ 前記第１のブロックのための前記ＭＶ候補リストは、ＩＢＣマージ／スキップリストを備える、例１０に記載のデバイス。

[0173] ［例１３］ 前記ビデオコーダは、ビデオデコーダを備える、例７～１２のいずれかに記載のデバイス。

[0174] ［例１４］ 復号されたビデオデータを表示するように構成されたディスプレイをさらに備える、例１３に記載のデバイス。

[0175] ［例１５］ 前記デバイスは、カメラ、コンピュータ、モバイルデバイス、ブロードキャスト受信機デバイス（broadcast receiver device）、またはセットトップボックスのうちの１つまたは複数を備える、例１３に記載のデバイス。

[0176] ［例１６］ 前記デバイスは、ビデオエンコーダを備える、例７～１５のいずれかに記載のデバイス。

[0177] ［例１７］ 命令を記憶したコンピュータ可読記憶媒体であって、前記命令は、実行されると、ビデオコーダの１つまたは複数のプロセッサに、イントラブロックコピー（ＩＢＣ）を使用してビデオデータの現在のピクチャの現在のブロックを予測すると決定することに応答して、前記現在のブロックのための動きベクトル（ＭＶ）候補リストを生成することと、ここにおいて、前記１つまたは複数のプロセッサに、前記ＭＶ候補リストを生成することを行わせる前記命令は、前記１つまたは複数のプロセッサに、１つまたは複数の履歴ベースの動きベクトル予測（ＨＭＶＰ）候補を決定することと、前記ＭＶ候補リスト中の最後の候補として、前記１つまたは複数のＨＭＶＰ候補のうちの１つのＨＭＶＰ候補を含めることと、を行わせる命令を備えており、前記ＭＶ候補リストから、前記現在のピクチャ内の予測子ブロックを識別する特定のＭＶ候補を選択することと、前記予測子ブロックのピクセルに基づいて、前記現在のブロックのピクセルを再構成することと、を行わせる、コンピュータ可読記憶媒体。

[0178] ［例１８］ 前記現在のブロックは、前記現在のピクチャの第１のブロックであり、前記１つまたは複数のプロセッサに、インター予測を使用してビデオデータの前記現在のピクチャの第２のブロックを予測すると決定することに応答して、前記第２のブロックのためのＭＶ候補リストを生成することと、ここにおいて、前記１つまたは複数のプロセッサに、前記第２のブロックのための前記ＭＶ候補リストを生成することを行わせる前記命令は、前記１つまたは複数のプロセッサに、前記第２のブロックのための前記ＭＶ候補リストに含めるべき候補の最大数を決定することと、前記第２のブロックのための前記ＭＶ候補リスト中の候補の数量が、前記第２のブロックのための前記ＭＶ候補リストに含めるべき候補の前記最大数マイナス１に等しいと決定することに応答して、前記第２のブロックのための前記ＭＶ候補リスト中の最後の候補が、ＨＭＶＰ候補ではないように、前記第２のブロックのための追加のＨＭＶＰ候補を、前記第２のブロックのための前記ＭＶ候補リストに含めることを控えることと、を行わせる命令を備えており、前記第２のブロックのための前記ＭＶ候補リストから、前記現在のピクチャと同じではない前記ビデオデータのピクチャ内の、前記第２のブロックのための予測子ブロックを識別する特定のＭＶ候補を選択することと、前記第２のブロックのための前記予測子ブロックのピクセルに基づいて、前記第２のブロックのピクセルを再構成することと、を行わせる命令をさらに備える、例１７に記載のコンピュータ可読記憶媒体。

[0179] ［例１９］ 前記１つまたは複数のプロセッサに、前記第１のブロックのための前記ＭＶ候補リストを生成することを行わせる前記命令は、前記１つまたは複数のプロセッサに、前記第１のブロックのための前記ＭＶ候補リストに含めるためにいかなるペアワイズ候補も評価しないようにさせる命令を備える、例１８に記載のコンピュータ可読記憶媒体。

[0180] ［例２０］ 前記１つまたは複数のプロセッサに、前記第２のブロックのための前記ＭＶ候補リストを生成することを行わせる前記命令は、前記１つまたは複数のプロセッサに、前記第２のブロックのための前記ＭＶ候補リストに含めるために１つまたは複数のペアワイズ候補を評価することを行わせる命令を備える、例１９に記載のコンピュータ可読記憶媒体。

[0181] ［例２１］ ビデオデータをコーディングする方法であって、前記方法は、本開示で説明された技法の任意の組合せを備える、方法。

[0182] ［例２２］ ビデオデータをコーディングする方法であって、前記方法は、ビデオデータの現在のピクチャの現在のブロックのための動きベクトル（ＭＶ）候補リストを生成することと、ここにおいて、前記ＭＶ候補リストを生成することは、前記ＭＶ候補リストの最大サイズを決定することと、前記ＭＶ候補リストに含まれている候補の現在の数が、前記ＭＶ候補リストの前記最大サイズ未満であると決定することに応答して、前記ＭＶ候補リストに含まれている候補の前記現在の数にかかわらず、前記ＭＶ候補リストに含めるためにＢ２候補を評価することと、を備えており、前記ＭＶ候補リストから、前記現在のピクチャ内の予測子ブロックを識別する特定のＭＶを選択することと、前記予測子ブロックのピクセルに基づいて、前記現在のブロックのピクセルを再構成することと、を備える、方法。

[0183] ［例２３］ 前記Ｂ２候補は、左上候補である、例２２に記載の方法。

[0184] ［例２４］ 前記ＭＶ候補リストは、イントラブロックコピー（ＩＢＣ）マージ／スキップリストを備える、例２２～２３のいずれかに記載の方法。

[0185] ［例２５］ 前記Ｂ２候補を評価することは、前記Ｂ２候補が有効であるかどうかを決定することを備え、前記方法は、前記Ｂ２候補が有効であると決定することに応答して、前記Ｂ２候補を前記ＭＶ候補リストに追加することをさらに備える、例２３～２４のいずれかに記載の方法。

[0186] ［例２６］ 前記Ｂ２候補を評価することは、前記Ｂ２候補が前記ＭＶ候補リストに既に含まれている他の候補と異なるかどうかを決定することを備え、前記方法は、前記Ｂ２候補が前記ＭＶ候補リストに既に含まれている前記他の候補と異なると決定することに応答して、前記Ｂ２候補を前記ＭＶ候補リストに追加することをさらに備える、例２３～２５のいずれかに記載の方法。

[0187] ［例２７］ ビデオデータをコーディングする方法であって、前記方法は、ビデオデータの現在のピクチャの現在のブロックのための動きベクトル（ＭＶ）候補リストを生成することと、ここにおいて、前記ＭＶ候補リストを生成することは、１つまたは複数の履歴ベースの動きベクトル予測（ＨＭＶＰ）候補を決定することと、前記ＭＶ候補リスト中の最後の候補として、前記１つまたは複数のＨＭＶＰ候補のうちの１つのＨＭＶＰ候補を含めることと、を備えており、前記ＭＶ候補リストから、前記現在のピクチャ内の予測子ブロックを識別する特定のＭＶを選択することと、前記予測子ブロックのピクセルに基づいて、前記現在のブロックのピクセルを再構成することと、を備える、方法。

[0188] ［例２８］ 前記ＭＶ候補リストは、イントラブロックコピー（ＩＢＣ）マージ／スキップリストを備える、例２２～２７のいずれかに記載の方法。

[0189] ［例２９］ ビデオデータをコーディングする方法であって、前記方法は、ビデオデータの現在のピクチャの現在のブロックのための動きベクトル（ＭＶ）候補リストを生成することと、ここにおいて、前記ＭＶ候補リストを生成することは、前記ＭＶ候補リストに含めるために、１つまたは複数のＭＶ候補を評価することを備えており、ここにおいて、前記１つまたは複数のＭＶ候補は、いかなるペアワイズ候補も含まず、前記ＭＶ候補リストから、前記現在のピクチャ内の予測子ブロックを識別する特定のＭＶを選択することと、前記予測子ブロックのピクセルに基づいて、前記現在のブロックのピクセルを再構成することと、を備える、方法。

[0190] ［例３０］ 前記ＭＶ候補リストは、イントラブロックコピー（ＩＢＣ）マージ／スキップリストを備える、例２２～２９のいずれかに記載の方法。

[0191] ［例３１］ ビデオデータをコーディングする方法であって、前記方法は、ビデオデータの現在のピクチャの現在のブロックのための動きベクトル（ＭＶ）候補リストを生成することと、ここにおいて、前記ＭＶ候補リストを生成することは、複数のペアワイズ候補を決定することと、前記複数のペアワイズ候補のうちの少なくとも２つを前記ＭＶ候補リストに含めることと、を備えており、前記ＭＶ候補リストから、前記現在のピクチャ内の予測子ブロックを識別する特定のＭＶを選択することと、前記予測子ブロックのピクセルに基づいて、前記現在のブロックのピクセルを再構成することと、を備える、方法。

[0192] ［例３２］ 前記複数のペアワイズ候補を決定することは、前記ＭＶ候補リストに含まれている候補に基づいて、前記複数のペアワイズ候補のペアワイズ候補を生成することを備え、前記少なくとも２つのペアワイズ候補を含めることは、前記ＭＶ候補リストに含まれている候補の数が最大サイズに達するまで、前記複数のペアワイズ候補のペアワイズ候補を、前記ＭＶ候補リストに含めることを備える、例３１に記載の方法。

[0193] ［例３３］ 前記複数のペアワイズ候補を決定することは、履歴ベースの動きベクトル予測（ＨＭＶＰ）候補以外の、前記ＭＶ候補リストに含まれている候補に基づいて、前記複数のペアワイズ候補のペアワイズ候補を生成することを備える、例３１～３２のいずれかに記載の方法。

[0194] ［例３４］ ビデオデータをコーディングする方法であって、前記方法は、ビデオデータの現在のピクチャの現在のブロックのための動きベクトル（ＭＶ）候補リストを生成することと、ここにおいて、前記ＭＶ候補リストを生成することは、複数のＭＶ候補を決定することと、前記複数のＭＶ候補のうちの少なくとも１つのＭＶ候補を、前記少なくとも１つのＭＶ候補が前記ＭＶ候補リストに既に含まれているＭＶ候補と異なるかどうかを評価することなしに、前記ＭＶ候補リストに含めることと、を備えており、前記ＭＶ候補リストから、前記現在のピクチャ内の予測子ブロックを識別する特定のＭＶを選択することと、前記予測子ブロックのピクセルに基づいて、前記現在のブロックのピクセルを再構成することと、を備える、方法。

[0195] ［例３５］ 前記少なくとも１つのＭＶ候補が、イントラブロックコピー（ＩＢＣ）を使用してコーディングされたブロックから導出されると決定することに応答して、前記複数のＭＶ候補のうちの前記少なくとも１つのＭＶ候補を、前記少なくとも１つのＭＶ候補が前記ＭＶ候補リストに既に含まれているＭＶ候補と異なるかどうかを評価することなしに、前記ＭＶ候補に含めることを決定することをさらに備える、例３４に記載の方法。

[0196] ［例３６］ ビデオデータをコーディングする方法であって、前記方法は、ビデオデータの現在のピクチャの現在のブロックのための動きベクトル（ＭＶ）候補リストを生成することと、ここにおいて、前記ＭＶ候補リストを生成することは、複数のＭＶ候補のそれぞれのＭＶ候補を、前記それぞれのＭＶ候補の動きベクトルに基づいて、前記ＭＶ候補リストに含めるために評価することを備えており、前記ＭＶ候補リストから、前記現在のピクチャ内の予測子ブロックを識別する特定のＭＶを選択することと、前記予測子ブロックのピクセルに基づいて、前記現在のブロックのピクセルを再構成することと、を備える、方法。

[0197] ［例３７］ 前記それぞれのＭＶ候補の前記動きベクトルに基づいて、前記それぞれのＭＶ候補を評価することは、前記それぞれのＭＶ候補の前記動きベクトルと、前記ＭＶ候補リストに含まれている候補の動きベクトルとの間の比較に基づいて、前記それぞれのＭＶ候補をプルーニングすることを備える、例３６に記載の方法。

[0198] ［例３８］ 前記それぞれのＭＶ候補の前記動きベクトルと、前記ＭＶ候補リストに含まれている候補の動きベクトルとの間の比較に基づいて、前記それぞれのＭＶ候補をプルーニングすることは、前記それぞれのＭＶ候補の前記動きベクトルが、前記ＭＶ候補リストに含まれている候補の動きベクトルと異なるかどうかを決定することと、前記それぞれのＭＶ候補の前記動きベクトルが、前記ＭＶ候補リストに含まれている候補の動きベクトルと異なると決定することに応答して、前記それぞれのＭＶ候補を前記ＭＶ候補リストに含めることと、を備える、例３６～３７のいずれかに記載の方法。

[0199] ［例３９］ 前記それぞれのＭＶ候補の前記動きベクトルと、前記ＭＶ候補リストに含まれている候補の動きベクトルとの間の比較に基づいて、前記それぞれのＭＶ候補をプルーニングすることは、前記それぞれのＭＶ候補の前記動きベクトルと、前記ＭＶ候補リストに含まれている候補の動きベクトルとの間の比較のみに基づいて、前記それぞれのＭＶ候補をプルーニングすることを備える、例３６～３８のいずれかに記載の方法。

[0200] ［例４０］ 前記それぞれのＭＶ候補の前記動きベクトルと、前記ＭＶ候補リストに含まれている候補の動きベクトルとの間の比較に基づいて、前記それぞれのＭＶ候補をプルーニングすることは、前記それぞれのＭＶ候補の参照インデックスと、前記ＭＶ候補リストに含まれている候補の参照インデックスとの間の比較に基づいて、前記それぞれのＭＶ候補をプルーニングしないことを備える、例３６～３９のいずれかに記載の方法。

[0201] ［例４１］ 前記ＭＶ候補リストは、イントラブロックコピー（ＩＢＣ）マージ／スキップリスト、またはアドバンスト動きベクトル予測（ＡＭＶＰ）リストのうちの１つを備える、例３２～４０のいずれかに記載の方法。

[0202] ［例４２］ ビデオデータをコーディングする方法であって、前記方法は、ビデオデータの現在のピクチャの現在のブロックのための動きベクトルを取得することと、ここにおいて、前記動きベクトルは、前記現在のピクチャ内の予測子ブロックを識別し、クロマ動きベクトルを取得するために、前記動きベクトルを丸めることと、前記予測子ブロックのピクセルに基づいて、前記現在のブロックのピクセルを再構成することと、を備える、方法。

[0203] ［例４３］ クロマ動きベクトルを取得するために、前記動きベクトルは、以下の式に従って、前記動きベクトルを丸めることを備え、
ここにおいて、ＭＶ_ｉは、前記動きベクトルを表し、ＭＶＣｈｏｒｍａ_ｉは、前記クロマ動きベクトルを表し、ｉは、ｘまたはｙ（水平方向および垂直方向におけるＭＶ成分）に等しく、ｓｈｉｆｔ_ｉは、シフト値を表す、例４２に記載の方法。

[0204] ［例４４］ 前記シフト値は、ＭＶビット精度およびクロマフォーマットのうちの１つまたは複数に基づいて決定される、例４３に記載の方法。

[0205] ［例４５］ 前記シフト値は、予め決定されている、例４３～４４のいずれかに記載の方法。

[0206] ［例４６］ コーディングすることは、復号することを備える、例２１～４５の任意の組合せに記載の方法。

[0207] ［例４７］ コーディングすることは、符号化することを備える、例２１～４５の任意の組合せに記載の方法。

[0208] ［例４８］ ビデオデータをコーディングするためのデバイスであって、前記デバイスは、例２１～４５の任意の組合せに記載の方法を実行するための１つまたは複数の手段を備える、デバイス。

[0209] ［例４９］ 前記１つまたは複数の手段は、回路においてインプリメントされる１つまたは複数のプロセッサを備える、例４８に記載のデバイス。

[0210] ［例５０］ 前記ビデオデータを記憶するためのメモリをさらに備える、例４８および４９の任意の組合せに記載のデバイス。

[0211] ［例５１］ 復号されたビデオデータを表示するように構成されたディスプレイをさらに備える、例４８～５０の任意の組合せに記載のデバイス。

[0212] ［例５２］ 前記デバイスは、カメラ、コンピュータ、モバイルデバイス、ブロードキャスト受信機デバイス、またはセットトップボックスのうちの１つまたは複数を備える、例４８～５１の任意の組合せに記載のデバイス。

[0213] ［例５３］ 前記デバイスは、ビデオデコーダを備える、例４８～５２の任意の組合せに記載のデバイス。

[0214] ［例５４］ 前記デバイスは、ビデオエンコーダを備える、例４８～５３の任意の組合せに記載のデバイス。

[0215] ［例５５］ 命令を記憶したコンピュータ可読記憶媒体であって、前記命令は、実行されると、１つまたは複数のプロセッサに、例１～５５の任意の組合せに記載の方法を実行させる、コンピュータ可読記憶媒体。

[0216] ［例５６］ 例１～５５の任意の組合せ。

[0217] 例に依存して、本明細書で説明された技法のうちの任意のもののある特定の動作（act）またはイベントは、異なる順序で実行され得、追加、併合、または完全に省略され得る（例えば、全ての説明された動作またはイベントが本技法の実施に必ずしも必要ではない）ことを認識されたい。さらに、ある特定の例では、動作またはイベントは、シーケンシャル順ではなく、例えば、マルチスレッド処理、割込み処理、または複数のプロセッサを通じて、同時並行（concurrently）に実行され得る。

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

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

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

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

[0222] 様々な例が説明された。これらおよび他の例は、以下の特許請求の範囲の範囲内にある。
以下に、本願の出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ビデオデータをコーディングする方法であって、前記方法は、
イントラブロックコピー（ＩＢＣ）を使用してビデオデータの現在のピクチャの現在のブロックを予測すると決定することに応答して、前記現在のブロックのための動きベクトル（ＭＶ）候補リストを生成することと、ここにおいて、前記ＭＶ候補リストを生成することは、
１つまたは複数の履歴ベースの動きベクトル予測（ＨＭＶＰ）候補を決定することと、
前記ＭＶ候補リスト中の最後の候補として、前記１つまたは複数のＨＭＶＰ候補のうちの１つのＨＭＶＰ候補を含めることと、
を備えており、
前記ＭＶ候補リストから、前記現在のピクチャ内の予測子ブロックを識別する特定のＭＶ候補を選択することと、
前記予測子ブロックのピクセルに基づいて、前記現在のブロックのピクセルを再構成することと、
を備える、方法。
［Ｃ２］
前記現在のブロックは、前記現在のピクチャの第１のブロックであり、前記方法は、 インター予測を使用してビデオデータの前記現在のピクチャの第２のブロックを予測すると決定することに応答して、前記第２のブロックのためのＭＶ候補リストを生成することと、ここにおいて、前記第２のブロックのための前記ＭＶ候補リストを生成することは、
前記第２のブロックのための前記ＭＶ候補リストに含めるべき候補の最大数を決定することと、
前記第２のブロックのための前記ＭＶ候補リスト中の候補の数量が、前記第２のブロックのための前記ＭＶ候補リストに含めるべき候補の前記最大数マイナス１に等しいと決定することに応答して、前記第２のブロックのための前記ＭＶ候補リスト中の最後の候補が、ＨＭＶＰ候補ではないように、前記第２のブロックのための追加のＨＭＶＰ候補を、前記第２のブロックのための前記ＭＶ候補リストに含めることを控えることと、
を備えており、
前記第２のブロックのための前記ＭＶ候補リストから、前記現在のピクチャと同じではない前記ビデオデータのピクチャ内の、前記第２のブロックのための予測子ブロックを識別する特定のＭＶ候補を選択することと、
前記第２のブロックのための前記予測子ブロックのピクセルに基づいて、前記第２のブロックのピクセルを再構成することと、
をさらに備える、Ｃ１に記載の方法。
［Ｃ３］
前記第１のブロックのための前記ＭＶ候補リストを生成することは、前記第１のブロックのための前記ＭＶ候補リストに含めるためにいかなるペアワイズ候補も評価しないことを備える、Ｃ２に記載の方法。
［Ｃ４］
前記第２のブロックのための前記ＭＶ候補リストを生成することは、前記第２のブロックのための前記ＭＶ候補リストに含めるために１つまたは複数のペアワイズ候補を評価することを備える、Ｃ３に記載の方法。
［Ｃ５］
前記第１のブロックのための前記ＭＶ候補リストを生成することは、
前記第１のブロックのための前記ＭＶ候補リストに含まれている候補の現在の数が４以上である場合に、前記第１のブロックのための前記ＭＶ候補リストに含めるために左上隣接Ｂ２候補を評価すること
をさらに備える、Ｃ４に記載の方法。
［Ｃ６］
前記第１のブロックのための前記ＭＶ候補リストは、ＩＢＣマージ／スキップリストを備える、Ｃ４に記載の方法。
［Ｃ７］
ビデオデータをコーディングするためのデバイスであって、前記デバイスは、
前記ビデオデータを記憶するように構成されたメモリと、
回路においてインプリメントされる１つまたは複数のプロセッサであって、かつ、
イントラブロックコピー（ＩＢＣ）を使用してビデオデータの現在のピクチャの現在のブロックを予測すると決定することに応答して、前記現在のブロックのための動きベクトル（ＭＶ）候補リストを生成することと、ここにおいて、前記ＭＶ候補リストを生成するために、前記１つまたは複数のプロセッサは、
１つまたは複数の履歴ベースの動きベクトル予測（ＨＭＶＰ）候補を決定することと、
前記ＭＶ候補リスト中の最後の候補として、前記１つまたは複数のＨＭＶＰ候補のうちの１つのＨＭＶＰ候補を含めることと、
を行うように構成されており、
前記ＭＶ候補リストから、前記現在のピクチャ内の予測子ブロックを識別する特定のＭＶ候補を選択することと、
前記予測子ブロックのピクセルに基づいて、前記現在のブロックのピクセルを再構成することと、
を行うように構成された１つまたは複数のプロセッサと、
を備える、デバイス。
［Ｃ８］
前記現在のブロックは、前記現在のピクチャの第１のブロックであり、前記１つまたは複数のプロセッサは、
インター予測を使用してビデオデータの前記現在のピクチャの第２のブロックを予測すると決定することに応答して、前記第２のブロックのためのＭＶ候補リストを生成することと、ここにおいて、前記第２のブロックのための前記ＭＶ候補リストを生成するために、前記１つまたは複数のプロセッサは、
前記第２のブロックのための前記ＭＶ候補リストに含めるべき候補の最大数を決定することと、
前記第２のブロックのための前記ＭＶ候補リスト中の候補の数量が、前記第２のブロックのための前記ＭＶ候補リストに含めるべき候補の前記最大数マイナス１に等しいと決定することに応答して、前記第２のブロックのための前記ＭＶ候補リスト中の最後の候補が、ＨＭＶＰ候補ではないように、前記第２のブロックのための追加のＨＭＶＰ候補を、前記第２のブロックのための前記ＭＶ候補リストに含めることを控えることと、
を行うように構成されており、
前記第２のブロックのための前記ＭＶ候補リストから、前記現在のピクチャと同じではない前記ビデオデータのピクチャ内の、前記第２のブロックのための予測子ブロックを識別する特定のＭＶ候補を選択することと、
前記第２のブロックのための前記予測子ブロックのピクセルに基づいて、前記第２のブロックのピクセルを再構成することと、
を行うようにさらに構成される、Ｃ７に記載のデバイス。
［Ｃ９］
前記第１のブロックのための前記ＭＶ候補リストを生成するために、前記１つまたは複数のプロセッサは、前記第１のブロックのための前記ＭＶ候補リストに含めるためにいかなるペアワイズ候補も評価しないように構成される、Ｃ８に記載のデバイス。
［Ｃ１０］
前記第２のブロックのための前記ＭＶ候補リストを生成するために、前記１つまたは複数のプロセッサは、前記第２のブロックのための前記ＭＶ候補リストに含めるために１つまたは複数のペアワイズ候補を評価するように構成される、Ｃ９に記載のデバイス。
［Ｃ１１］
前記第１のブロックのための前記ＭＶ候補リストを生成するために、前記１つまたは複数のプロセッサは、
前記第１のブロックのための前記ＭＶ候補リストに含まれている候補の現在の数が４以上である場合に、前記第１のブロックのための前記ＭＶ候補リストに含めるためにＢ２候補を評価すること
を行うように構成される、Ｃ１０に記載のデバイス。
［Ｃ１２］
前記第１のブロックのための前記ＭＶ候補リストは、ＩＢＣマージ／スキップリストを備える、Ｃ１０に記載のデバイス。
［Ｃ１３］
前記ビデオコーダは、ビデオデコーダを備える、Ｃ７に記載のデバイス。
［Ｃ１４］
復号されたビデオデータを表示するように構成されたディスプレイをさらに備える、Ｃ１３に記載のデバイス。
［Ｃ１５］
前記デバイスは、カメラ、コンピュータ、モバイルデバイス、ブロードキャスト受信機デバイス、またはセットトップボックスのうちの１つまたは複数を備える、Ｃ１３に記載のデバイス。
［Ｃ１６］
前記デバイスは、ビデオエンコーダを備える、Ｃ７に記載のデバイス。
［Ｃ１７］
命令を記憶したコンピュータ可読記憶媒体であって、前記命令は、実行されると、ビデオコーダの１つまたは複数のプロセッサに、
イントラブロックコピー（ＩＢＣ）を使用してビデオデータの現在のピクチャの現在のブロックを予測すると決定することに応答して、前記現在のブロックのための動きベクトル（ＭＶ）候補リストを生成することと、ここにおいて、前記１つまたは複数のプロセッサに、前記ＭＶ候補リストを生成することを行わせる前記命令は、前記１つまたは複数のプロセッサに、
１つまたは複数の履歴ベースの動きベクトル予測（ＨＭＶＰ）候補を決定することと、
前記ＭＶ候補リスト中の最後の候補として、前記１つまたは複数のＨＭＶＰ候補のうちの１つのＨＭＶＰ候補を含めることと、
を行わせる命令を備えており、
前記ＭＶ候補リストから、前記現在のピクチャ内の予測子ブロックを識別する特定のＭＶ候補を選択することと、
前記予測子ブロックのピクセルに基づいて、前記現在のブロックのピクセルを再構成することと、
を行わせる、コンピュータ可読記憶媒体。
［Ｃ１８］
前記現在のブロックは、前記現在のピクチャの第１のブロックであり、前記１つまたは複数のプロセッサに、
インター予測を使用してビデオデータの前記現在のピクチャの第２のブロックを予測すると決定することに応答して、前記第２のブロックのためのＭＶ候補リストを生成することと、ここにおいて、前記１つまたは複数のプロセッサに、前記第２のブロックのための前記ＭＶ候補リストを生成することを行わせる前記命令は、前記１つまたは複数のプロセッサに、
前記第２のブロックのための前記ＭＶ候補リストに含めるべき候補の最大数を決定することと、
前記第２のブロックのための前記ＭＶ候補リスト中の候補の数量が、前記第２のブロックのための前記ＭＶ候補リストに含めるべき候補の前記最大数マイナス１に等しいと決定することに応答して、前記第２のブロックのための前記ＭＶ候補リスト中の最後の候補が、ＨＭＶＰ候補ではないように、前記第２のブロックのための追加のＨＭＶＰ候補を、前記第２のブロックのための前記ＭＶ候補リストに含めることを控えることと、
を行わせる命令を備えており、
前記第２のブロックのための前記ＭＶ候補リストから、前記現在のピクチャと同じではない前記ビデオデータのピクチャ内の、前記第２のブロックのための予測子ブロックを識別する特定のＭＶ候補を選択することと、
前記第２のブロックのための前記予測子ブロックのピクセルに基づいて、前記第２のブロックのピクセルを再構成することと、
を行わせる命令をさらに備える、Ｃ１７に記載のコンピュータ可読記憶媒体。
［Ｃ１９］
前記１つまたは複数のプロセッサに、前記第１のブロックのための前記ＭＶ候補リストを生成することを行わせる前記命令は、前記１つまたは複数のプロセッサに、前記第１のブロックのための前記ＭＶ候補リストに含めるためにいかなるペアワイズ候補も評価しないようにさせる命令を備える、Ｃ１８に記載のコンピュータ可読記憶媒体。
［Ｃ２０］
前記１つまたは複数のプロセッサに、前記第２のブロックのための前記ＭＶ候補リストを生成することを行わせる前記命令は、前記１つまたは複数のプロセッサに、前記第２のブロックのための前記ＭＶ候補リストに含めるために１つまたは複数のペアワイズ候補を評価することを行わせる命令を備える、Ｃ１９に記載のコンピュータ可読記憶媒体。

Claims (15)

1. ビデオデータをコーディングする方法であって、前記方法は、
   イントラブロックコピー（ＩＢＣ）を使用してビデオデータの現在のピクチャの第１のブロックを予測すると決定することに応答して、前記第１のブロックのための第１の動きベクトル（ＭＶ）候補リストを生成することと、ここにおいて、前記第１のＭＶ候補リストを生成することは、
   １つまたは複数の履歴ベースの動きベクトル予測（ＨＭＶＰ）候補を決定することと、
   前記第１のＭＶ候補リスト中の最後の候補として、前記１つまたは複数のＨＭＶＰ候補のうちの１つのＨＭＶＰ候補を含めることと、
   を備えており、
   前記第１のＭＶ候補リストから、前記現在のピクチャ内の予測子ブロックを識別する特定のＭＶ候補を選択することと、
   前記予測子ブロックのピクセルに基づいて、前記第１のブロックのピクセルを再構成することと、
   インター予測を使用してビデオデータの前記現在のピクチャの第２のブロックを予測すると決定することに応答して、前記第２のブロックのための第２のＭＶ候補リストを生成することと、ここにおいて、前記第２のブロックのための前記第２のＭＶ候補リストを生成することは、
   前記第２のブロックのための前記第２のＭＶ候補リストに含めるべき候補の最大数を決定することと、
   前記第２のブロックのための前記第２のＭＶ候補リスト中の候補の数量が、前記第２のブロックのための前記第２のＭＶ候補リストに含めるべき候補の前記最大数マイナス１に等しいと決定することに応答して、前記第２のブロックのための前記第２のＭＶ候補リスト中の最後の候補が、ＨＭＶＰ候補ではないように、前記第２のブロックのための追加のＨＭＶＰ候補を、前記第２のブロックのための前記第２のＭＶ候補リストに含めないことと、
   を備えており、
   前記第２のブロックのための前記第２のＭＶ候補リストから、前記現在のピクチャと同じではない前記ビデオデータのピクチャ内の、前記第２のブロックのための予測子ブロックを識別する特定のＭＶ候補を選択することと、
   前記第２のブロックのための前記予測子ブロックのピクセルに基づいて、前記第２のブロックのピクセルを再構成することと、
   を備える、方法。
2. 前記第１のブロックのための前記第１のＭＶ候補リストを生成することは、前記第１のブロックのための前記第１のＭＶ候補リストに含めるためにいかなるペアワイズ候補も評価しないことを備える、請求項１に記載の方法。
3. 前記第２のブロックのための前記第２のＭＶ候補リストを生成することは、前記第２のブロックのための前記第２のＭＶ候補リストに含めるために１つまたは複数のペアワイズ候補を評価することを備える、請求項２に記載の方法。
4. 前記第１のブロックのための前記第１のＭＶ候補リストを生成することは、
   前記第１のブロックのための前記第１のＭＶ候補リストに含まれている候補の現在の数が４以上である場合に、前記第１のブロックのための前記第１のＭＶ候補リストに含めるために左上隣接Ｂ２候補を評価すること
   をさらに備える、請求項３に記載の方法。
5. 前記第１のブロックのための前記第１のＭＶ候補リストは、ＩＢＣマージ／スキップリストを備える、請求項３に記載の方法。
6. ビデオデータをコーディングするためのデバイスであって、前記デバイスは、
   前記ビデオデータを記憶するように構成されたメモリと、
   回路においてインプリメントされる１つまたは複数のプロセッサと、
   を備え、前記１つまたは複数のプロセッサは、
   イントラブロックコピー（ＩＢＣ）を使用してビデオデータの現在のピクチャの第１のブロックを予測すると決定することに応答して、前記第１のブロックのための第１の動きベクトル（ＭＶ）候補リストを生成することと、ここにおいて、前記第１のＭＶ候補リストを生成するために、前記１つまたは複数のプロセッサは、
   １つまたは複数の履歴ベースの動きベクトル予測（ＨＭＶＰ）候補を決定することと、
   前記第１のＭＶ候補リスト中の最後の候補として、前記１つまたは複数のＨＭＶＰ候補のうちの１つのＨＭＶＰ候補を含めることと、
   を行うように構成されており、
   前記第１のＭＶ候補リストから、前記現在のピクチャ内の予測子ブロックを識別する特定のＭＶ候補を選択することと、
   前記予測子ブロックのピクセルに基づいて、前記第１のブロックのピクセルを再構成することと、
   インター予測を使用してビデオデータの前記現在のピクチャの第２のブロックを予測すると決定することに応答して、前記第２のブロックのための第２のＭＶ候補リストを生成することと、ここにおいて、前記第２のブロックのための前記第２のＭＶ候補リストを生成するために、前記１つまたは複数のプロセッサは、
   前記第２のブロックのための前記第２のＭＶ候補リストに含めるべき候補の最大数を決定することと、
   前記第２のブロックのための前記第２のＭＶ候補リスト中の候補の数量が、前記第２のブロックのための前記第２のＭＶ候補リストに含めるべき候補の前記最大数マイナス１に等しいと決定することに応答して、前記第２のブロックのための前記第２のＭＶ候補リスト中の最後の候補が、ＨＭＶＰ候補ではないように、前記第２のブロックのための追加のＨＭＶＰ候補を、前記第２のブロックのための前記第２のＭＶ候補リストに含めないことと、
   を行うように構成されており、
   前記第２のブロックのための前記第２のＭＶ候補リストから、前記現在のピクチャと同じではない前記ビデオデータのピクチャ内の、前記第２のブロックのための予測子ブロックを識別する特定のＭＶ候補を選択することと、
   前記第２のブロックのための前記予測子ブロックのピクセルに基づいて、前記第２のブロックのピクセルを再構成することと、
   を行うように構成される、デバイス。
7. 前記第１のブロックのための前記第１のＭＶ候補リストを生成するために、前記１つまたは複数のプロセッサは、前記第１のブロックのための前記第１のＭＶ候補リストに含めるためにいかなるペアワイズ候補も評価しないように構成される、請求項６に記載のデバイス。
8. 前記第２のブロックのための前記第２のＭＶ候補リストを生成するために、前記１つまたは複数のプロセッサは、前記第２のブロックのための前記第２のＭＶ候補リストに含めるために１つまたは複数のペアワイズ候補を評価するように構成される、請求項７に記載のデバイス。
9. 前記第１のブロックのための前記第１のＭＶ候補リストを生成するために、前記１つまたは複数のプロセッサは、
   前記第１のブロックのための前記第１のＭＶ候補リストに含まれている候補の現在の数が４以上である場合に、前記第１のブロックのための前記第１のＭＶ候補リストに含めるためにＢ２候補を評価すること
   を行うように構成される、請求項８に記載のデバイス。
10. 前記第１のブロックのための前記第１のＭＶ候補リストは、ＩＢＣマージ／スキップリストを備える、請求項８に記載のデバイス。
11. 前記デバイスは、ビデオデコーダであるか、または、
    前記デバイスは、カメラ、コンピュータ、ワイヤレス通信デバイス、スマートフォン、またはセットトップボックスである、請求項６に記載のデバイス。
12. 前記デバイスは、ビデオエンコーダである、請求項６に記載のデバイス。
13. 命令を記憶したコンピュータ可読記憶媒体であって、前記命令は、実行されると、ビデオコーダの１つまたは複数のプロセッサに、
    イントラブロックコピー（ＩＢＣ）を使用してビデオデータの現在のピクチャの第１のブロックを予測すると決定することに応答して、前記第１のブロックのための第１の動きベクトル（ＭＶ）候補リストを生成することと、ここにおいて、前記１つまたは複数のプロセッサに、前記第１のＭＶ候補リストを生成することを行わせる前記命令は、前記１つまたは複数のプロセッサに、
    １つまたは複数の履歴ベースの動きベクトル予測（ＨＭＶＰ）候補を決定することと、
    前記第１のＭＶ候補リスト中の最後の候補として、前記１つまたは複数のＨＭＶＰ候補のうちの１つのＨＭＶＰ候補を含めることと、
    を行わせる命令を備えており、
    前記第１のＭＶ候補リストから、前記現在のピクチャ内の予測子ブロックを識別する特定のＭＶ候補を選択することと、
    前記予測子ブロックのピクセルに基づいて、前記第１のブロックのピクセルを再構成することと、
    インター予測を使用してビデオデータの前記現在のピクチャの第２のブロックを予測すると決定することに応答して、前記第２のブロックのための第２のＭＶ候補リストを生成することと、ここにおいて、前記１つまたは複数のプロセッサに、前記第２のブロックのための前記第２のＭＶ候補リストを生成することを行わせる前記命令は、前記１つまたは複数のプロセッサに、
    前記第２のブロックのための前記第２のＭＶ候補リストに含めるべき候補の最大数を決定することと、
    前記第２のブロックのための前記第２のＭＶ候補リスト中の候補の数量が、前記第２のブロックのための前記第２のＭＶ候補リストに含めるべき候補の前記最大数マイナス１に等しいと決定することに応答して、前記第２のブロックのための前記第２のＭＶ候補リスト中の最後の候補が、ＨＭＶＰ候補ではないように、前記第２のブロックのための追加のＨＭＶＰ候補を、前記第２のブロックのための前記第２のＭＶ候補リストに含めないことと、
    を行わせる命令を備えており、
    前記第２のブロックのための前記第２のＭＶ候補リストから、前記現在のピクチャと同じではない前記ビデオデータのピクチャ内の、前記第２のブロックのための予測子ブロックを識別する特定のＭＶ候補を選択することと、
    前記第２のブロックのための前記予測子ブロックのピクセルに基づいて、前記第２のブロックのピクセルを再構成することと、
    を行わせる、コンピュータ可読記憶媒体。
14. 前記１つまたは複数のプロセッサに、前記第１のブロックのための前記第１のＭＶ候補リストを生成することを行わせる前記命令は、前記１つまたは複数のプロセッサに、前記第１のブロックのための前記第１のＭＶ候補リストに含めるためにいかなるペアワイズ候補も評価しないようにさせる命令を備える、請求項１３に記載のコンピュータ可読記憶媒体。
15. 前記１つまたは複数のプロセッサに、前記第２のブロックのための前記第２のＭＶ候補リストを生成することを行わせる前記命令は、前記１つまたは複数のプロセッサに、前記第２のブロックのための前記第２のＭＶ候補リストに含めるために１つまたは複数のペアワイズ候補を評価することを行わせる命令を備える、請求項１４に記載のコンピュータ可読記憶媒体。
    

Images