JP2022510297A - ビデオコーディングのための三角形動き情報 - Google Patents

Abstract

本開示は、三角形モードで区分される現在のブロックのための三角形の予測ブロックを決定することについて説明する。ビデオコーダは、三角形の予測ブロックを決定するために使用される動きベクトル予測子を識別するために動きベクトル予測子リスト中のインデックスを決定し得る。第１の三角形の予測ブロックのための動きベクトル予測子リスト中の第１のインデックス値が第２の三角形の予測ブロックのための動きベクトル予測子リスト中の第２のインデックス値よりも小さい場合、第２の三角形の予測ブロックのためのシグナリングまたは受信された値は、オフセットによって減少された第２のインデックス値であり得る。【選択図】図１０

Description

優先権の主張

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

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

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

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

[0005]概して、本開示は、三角形型のコーディングユニット（ＣＵ）および予測ユニット（ＰＵ）をコーディングするための技法について説明する。三角形のＣＵまたはＰＵは、２つの三角形に分割される矩形ブロックと概念的に見なされ得る。一例として、矩形ブロックは、左上隅から右下隅で分割され得る。別の例として、矩形ブロックは、右上隅から左下隅で分割され得る。ビデオコーダは、本開示で説明される例示的な技法を利用して２つの三角形のＣＵまたはＰＵの各々のための動き情報を決定し得る。

[0006]ＣＵのＰＵのための動き情報を決定する１つの方法は、隣接ブロックの動きベクトル情報を含む動きベクトル予測子リストに基づく。ビデオエンコーダは、第１の三角形のＰＵのための動きベクトル予測子リストへの第１のインデックスと第２の三角形のＰＵのための動きベクトル予測子リストへの第２のインデックスとを決定し得る。

[0007]ビデオエンコーダがシグナリングする必要がある情報の量を低減するために、第２のインデックスの値が第１のインデックスの値よりも大きい場合、ビデオエンコーダは、第２のインデックスの値からオフセットを減算し、得られた値をシグナリングし得る。ビデオデコーダは、値を受信し、第２のインデックスの値を決定するためにオフセットを再加算する。このようにして、例示的な技法は、帯域幅効率を促進し得る。

[0008]たとえば、第２のインデックスの値からオフセットを減算することによって、得られた値は、第２のインデックスの値よりも小さくなる。いくつかの例では、より小さい値を２値化するためにより少数のビットしか必要にならない。したがって、第２のインデックスの値からのオフセットの減算から生じた値のためにシグナリングされる必要があるビット数は、第２のインデックスの値のためにシグナリングされる必要があるビット数よりも少なくなり得る。

[0009]一例では、本開示は、ビデオデータを復号する方法であって、現在のブロックが三角形モードで区分されると決定することと、現在のブロックの１つまたは複数の隣接ブロックの動きベクトル情報を含む動きベクトル予測子リストを構築することと、動きベクトル予測子リスト中の第１のインデックス値を決定するための第１の値を復号することと、第１のインデックス値に基づいて第１の三角形の予測ブロックを決定することと、動きベクトル予測子リスト中の第２のインデックス値を決定するための第２の値を復号することと、第２の値に基づいて第２のインデックス値を決定することと、ここにおいて、第２のインデックス値を決定することは、第２の値が第１の値以上であることに基づいて、第２のインデックス値を決定するために、第２の値にオフセットを加算することを備え、第２のインデックス値に基づいて第２の三角形の予測ブロックを決定することと、第１の三角形の予測ブロックと第２の三角形の予測ブロックとに基づいて現在のブロックを再構築することとを備える方法について説明する。

[0010]一例では、本開示は、ビデオデータを復号するためのデバイスであって、現在のブロックの１つまたは複数の隣接ブロックの動きベクトル情報を含む動きベクトル予測子リストを記憶するように構成されたメモリと、処理回路と、を備えるデバイスについて説明する。処理回路は、現在のブロックが三角形モードで区分されると決定することと、現在のブロックの１つまたは複数の隣接ブロックの動きベクトル情報を含む、メモリ中に記憶するための動きベクトル予測子リストを構築することと、動きベクトル予測子リスト中の第１のインデックス値を決定するための第１の値を復号することと、第１のインデックス値に基づいて第１の三角形の予測ブロックを決定することと、動きベクトル予測子リスト中の第２のインデックス値を決定するための第２の値を復号することと、第２の値に基づいて第２のインデックス値を決定することと、ここにおいて、第２のインデックス値を決定するために、処理回路は、第２の値が第１の値以上であることに基づいて、第２のインデックス値を決定するために第２の値にオフセットを加算するように構成され、第２のインデックス値に基づいて第２の三角形の予測ブロックを決定することと、第１の三角形の予測ブロックと第２の三角形の予測ブロックとに基づいて現在のブロックを再構築することとを行うように構成される。

[0011]一例では、本開示は、ビデオデータを符号化する方法であって、現在のブロックが三角形モードで区分されると決定することと、現在のブロックの１つまたは複数の隣接ブロックの動きベクトル情報を含む動きベクトル予測子リストを構築することと、第１の三角形の予測ブロックを決定することと、決定された第１の三角形の予測ブロックに基づいて動きベクトル予測子リスト中の第１のインデックス値を決定することと、第１のインデックス値に基づき第１の値をシグナリングすることと、第２の三角形の予測ブロックを決定することと、決定された第２の三角形の予測ブロックに基づいて動きベクトル予測子リスト中の第２のインデックス値を決定することと、第２のインデックス値に基づき第２の値をシグナリングすることと、ここにおいて、第２の値をシグナリングすることは、第２のインデックス値が第１のインデックス値よりも大きいことに基づいて、第２の値を生成するために第２のインデックス値からオフセットを減算することを備える、を備える方法について説明する。

[0012]一例では、本開示は、ビデオデータを符号化するためのデバイスであって、現在のブロックの１つまたは複数の隣接ブロックの動きベクトル情報を含む動きベクトル予測子リストを記憶するように構成されたメモリと、処理回路と、を備えるデバイスについて説明する。処理回路は、現在のブロックが三角形モードで区分されると決定することと、現在のブロックの１つまたは複数の隣接ブロックの動きベクトル情報を含む、メモリ中に記憶するための動きベクトル予測子リストを構築することと、第１の三角形の予測ブロックを決定することと、決定された第１の三角形の予測ブロックに基づいて動きベクトル予測子リスト中の第１のインデックス値を決定することと、第１のインデックス値に基づき第１の値をシグナリングすることと、第２の三角形の予測ブロックを決定することと、決定された第２の三角形の予測ブロックに基づいて動きベクトル予測子リスト中の第２のインデックス値を決定することと、第２のインデックス値に基づき第２の値をシグナリングすることと、ここにおいて、第２の値をシグナリングするために、処理回路は、第２のインデックス値が第１のインデックス値よりも大きいことに基づいて、第２の値を生成するために第２のインデックス値からオフセットを減算するように構成される、を行うように構成される。

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

[0014]本開示の技法を実行し得る例示的なビデオ符号化および復号システムを示すブロック図。 [0015]三角形の予測ユニット（ＰＵ）の例を示す概念図。 三角形の予測ユニット（ＰＵ）の例を示す概念図。 [0016]三角形の予測ユニット（ＰＵ）の動き情報のための組合せマップを示す例示的な表。 三角形の予測ユニット（ＰＵ）の動き情報のための組合せマップを示す例示的な表。 [0017]動き情報を決定することの一例を示す概念図。 [0018]動きベクトル（ＭＶ）の組合せの例示的なプロシージャを示すフローチャート。 [0019]三角形のＰＵモードのためのサブブロックを示す概念図。 三角形のＰＵモードのためのサブブロックを示す概念図。 [0020]本開示の技法を実行し得る例示的なビデオエンコーダを示すブロック図。 [0021]本開示の技法を実行し得る例示的なビデオデコーダを示すブロック図。 [0022]ビデオデータを符号化する例示的な方法を示すフローチャート。 [0023]ビデオデータを復号する例示的な方法を示すフローチャート。

[0024]インター予測ビデオコーディングでは、ビデオコーダ（たとえば、ビデオエンコーダまたはビデオデコーダ）は、コーディングユニット（ＣＵ）のための予測ユニット（ＰＵ）を決定する。ビデオエンコーダは、ＣＵのブロックのサンプル値とＰＵの予測ブロックのサンプル値との間の残差（たとえば、差）を決定する。ビデオエンコーダは、ＰＵを決定するためにビデオデコーダが使用する情報とともにビデオデコーダに残差情報をシグナリングする。ビデオデコーダは、次いで、ブロックを再構築するためにＰＵに残差情報を加算する。

[0025]いくつかの例では、ビデオコーダは、三角形モードで現在のブロックをコーディングする。三角形モードでは、ビデオコーダは、現在のブロックを２つの三角形の区分に区分する（たとえば、分割する）。そのような例では、ビデオコーダは、２つの三角形の区分の各々のためのＰＵを決定し得る。ビデオコーダは、２つの三角形の区分のための動きベクトルに基づいてＰＵを決定し得る。動きベクトルは、ＰＵを形成するために使用され得る参照ピクチャ中のサンプル値にポイントする。２つの三角形の区分のための動きベクトルを決定する１つの方法は、１つまたは複数の隣接ブロックの動きベクトル情報に基づく。

[0026]たとえば、ビデオエンコーダとビデオデコーダとは、現在のブロックの１つまたは複数の隣接ブロックの動きベクトル情報を含む動きベクトル予測子リストを構築し得る。ビデオエンコーダは、現在のブロックの２つの三角形の区分のうちの第１の三角形の区分のための動きベクトル予測子リストへの第１のインデックス値をシグナリングし得、ビデオデコーダは、第１のインデックス値に基づいて第１の三角形の区分のための動きベクトルを決定し得る。ビデオエンコーダは、現在のブロックの２つの三角形の区分のうちの第２の三角形の区分のための動きベクトル予測子リストへの第２のインデックス値をシグナリングし得る。

[0027]ビデオデコーダは、第１の三角形の区分のための動きベクトルに基づいて第１の三角形の区分のための第１の予測ブロックを決定し、第２の三角形の区分のための動きベクトルに基づいて第２の三角形の区分のための第２の予測ブロックを決定し得る。ビデオデコーダは、第１の三角形の区分と第１の予測ブロックとの間の差と第２の三角形の区分と第２の予測ブロックとの間の差とを示す残差情報を受信し得る。ビデオデコーダは、第１および第２の三角形の区分を再構築するためにそれぞれの第１のまたは第２の予測ブロックにそれぞれの残差情報を加算し、このようにして、現在のブロックを再構築し得る。

[0028]三角形モードでコーディングされる現在のブロックについて、２つの三角形の区分のための動きベクトルにいくつかの制限があり得る。一例として、２つの三角形の区分のための２つの動きベクトルは、異なる必要があり得る。２つの三角形の区分のための２つの動きベクトルが同じであった場合、２つの動きベクトルは、矩形ブロックを形成する領域を効果的に指し得る。この場合、三角形モードで現在のブロックをコーディングすることと、現在のブロックが三角形の区分に分割されない標準モードで現在のブロックをコーディングすることとの間に差がないことになる。たとえば、三角形モードで現在のブロックをコーディングすることの利益がある場合、ビデオエンコーダは、２つの三角形の区分のための動きベクトルが異なることを保証すべきである。三角形の区分のための動きベクトルが同じでなければならない場合、ビデオエンコーダは、三角形の区分に現在のブロックを分割する際に計算リソースを消耗することなしに現在のブロックをコーディングしなければならない。

[0029]したがって、三角形モードで現在のブロックをコーディングすることの利益が達成されることを保証するために、いくつかの例では、ビデオエンコーダは、動きベクトル予測子リスト中に異なるインデックス値を決定し得る。たとえば、動きベクトル予測子リストを構築する際に、ビデオコーダは、重複する動きベクトル情報をプルーニングし得る。一例として、２つの隣接ブロックが同じ動きベクトル情報を有する場合、動きベクトル予測子リストは、２つの隣接ブロックのうちのただ１つのための動きベクトル情報を含み得る。したがって、動きベクトル予測子リストの各エントリ中の動きベクトル情報は異なり得る。２つの三角形の区分のための動きベクトル予測子リスト中のインデックス値が異なるので、動きベクトル予測子リストの各エントリ中の動きベクトル情報が異なり得るので、２つの三角形の区分のための動きベクトルが異なる高い可能性があり得る。

[0030]１つまたは複数の例では、ビデオエンコーダは、シグナリングされる必要がある情報の量を低減するために動きベクトル予測子リストへのインデックス値が第１の三角形の区分と第２の三角形の区分とで異なる必要があるという要求を活用し得る。一例として、ビデオエンコーダは、現在のブロックの第１の三角形の区分のための動きベクトル予測子リストへの第１のインデックス値を決定し、第１のインデックス値に基づき第１の値をシグナリングし得る（たとえば、第１の値は第１のインデックス値に等しい）。ビデオエンコーダは、現在のブロックの第２の三角形の区分のための動きベクトル予測子リストへの第２のインデックス値を決定し得る。しかしながら、この例では、第２のインデックス値が第１のインデックス値よりも大きい場合、ビデオエンコーダは、第２の値を生成するために第２のインデックス値からオフセットを減算し得る（たとえば、第２のインデックス値から１を減算し得る）。ビデオエンコーダは、次いで、第２の値をシグナリングし得る。

[0031]いくつかの例では、より小さい値をシグナリングすることは、より大きい値をシグナリングするよりも少数のビットしか必要としない。したがって、シグナリングされる値を低減する（たとえば、第２のインデックス値ではなく第２のインデックス値からオフセットを減算した結果である第２の値をシグナリングする）ことによって、ビデオエンコーダは、シグナリングされる必要があるビット数を低減し得る。

[0032]ビデオデコーダは、第１の値と第２の値とを受信するように構成され得る。ビデオデコーダは、受信された第１の値に基づいて動きベクトル予測子リストへの第１のインデックス値を決定し得る（たとえば、第１のインデックス値は、受信された第１の値に等しい）。第２のインデックス値を決定するために、ビデオデコーダは、第２の値が第１の値以上であるのかどうかを決定し得る。第２の値が第１の値以上である場合、ビデオデコーダは、動きベクトル予測子リストへの第２のインデックス値を決定するために第２の値にオフセット（たとえば、１の値）を加算し得る。しかしながら、第２の値が第１の値よりも小さい場合、ビデオデコーダは、第２の値に等しい第２のインデックス値を設定し得る。

[0033]一例として、インデックス値｛０、１、２、３、および４｝によって識別される動きベクトル予測子リスト中の５つのエントリがあり得る。この例では、現在のブロックの第１の三角形の区分のための動きベクトル予測子リスト中の第１のインデックス値は、インデックス値２であり得る。ビデオエンコーダは、第１のインデックス値のための２の第１の値をシグナリングし得る。ある場合には、第２の三角形の区分のための動きベクトル予測子リスト中の第２のインデックス値が３であるとき、ビデオエンコーダは、２（たとえば、３－１＝２）に等しい第２の値を生成するために第２のインデックス値からオフセット（たとえば、１の値）を減算し得る。この例では、ビデオエンコーダは、２の第２の値をシグナリングし得る。

[0034]ビデオデコーダは、２の第１の値を受信し、２の第１の値に等しく動きベクトル予測子リスト中に第１のインデックス値を設定し得る。ビデオデコーダはまた、２の第２の値を受信し得る。この例では、第２の値の２が第１の値の２以上であるので、ビデオデコーダは、動きベクトル予測子リスト中の第２のインデックス値の３（たとえば、２＋１＝３）を決定するために第２の値にオフセット（たとえば、１の値）を加算し得る。

[0035]別の場合には、第２の三角形の区分のための動きベクトル予測子リスト中の第２のインデックス値が１である場合、ビデオエンコーダは、第２の値を１としてシグナリングし得る（たとえば、オフセットを減算しないことがある）。この場合、第２のインデックス値は、第１のインデックス値よりも小さく、したがって、ビデオエンコーダは、オフセットを減算しない。この例では、ビデオデコーダは、１の第２の値を受信し得る。１の第２の値が２の第１の値以上でないので、ビデオデコーダは、オフセットを加算しないことがある。ビデオデコーダは、第２のインデックス値が１の第２の値に等しいと決定し得る。

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

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

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

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

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

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

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

[0043]いくつかの例では、コンピュータ可読媒体１１０はストレージデバイス１１２を含み得る。ソースデバイス１０２は、出力インターフェース１０８からストレージデバイス１１２に符号化されたデータを出力し得る。同様に、宛先デバイス１１６は、入力インターフェース１２２を介してストレージデバイス１１２から符号化されたデータにアクセスし得る。ストレージデバイス１１２は、ハードドライブ、Ｂｌｕ－ｒａｙ（登録商標）ディスク、ＤＶＤ、ＣＤ－ＲＯＭ、フラッシュメモリ、揮発性または不揮発性メモリ、あるいは符号化ビデオデータを記憶するための任意の他の好適なデジタル記憶媒体など、様々な分散されたまたはローカルにアクセスされるデータ記憶媒体のいずれかを含み得る。

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

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

[0046]本開示の技法は、オーバージエアテレビジョン放送、ケーブルテレビジョン送信、衛星テレビジョン送信、動的適応ストリーミングオーバーＨＴＴＰ（ＤＡＳＨ：dynamic adaptive streaming over HTTP）などのインターネットストリーミングビデオ送信、データ記憶媒体上に符号化されたデジタルビデオ、データ記憶媒体に記憶されたデジタルビデオの復号、または他の適用例など、様々なマルチメディア適用例のいずれかをサポートするビデオコーディングに適用され得る。

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

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

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

[0050]ビデオエンコーダ２００とビデオデコーダ３００とは、高効率ビデオコーディング（ＨＥＶＣ）とも呼ばれるＩＴＵ－Ｔ Ｈ．２６５などのビデオコーディング規格あるいはマルチビューおよび／またはスケーラブルビデオコーディング拡張などのそれの拡張に従って動作し得る。代替的に、ビデオエンコーダ２００およびビデオデコーダ３００は、共同探索テストモデル（ＪＥＭ）などの他のプロプライエタリ規格または業界規格に従って動作し得る。ただし、本開示の技法は、いかなる特定のコーディング規格にも限定されない。たとえば、汎用ビデオコーディング（ＶＶＣ）と呼ばれる新しいビデオコーディング規格が現在開発中である。例示的な技法が現在開発中のＶＶＣ規格に適用され得る。

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

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

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

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

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

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

[0057]本開示は、垂直および水平次元、たとえば、１６×１６のサンプルまたは１６バイ１６のサンプルに関して（ＣＵまたは他のビデオブロックなどの）ブロックのサンプル次元を互換的に言及するために「Ｎ×Ｎ」および「ＮバイＮ」を使用し得る。一般に、１６×１６のＣＵは、垂直方向に１６個のサンプル（ｙ＝１６）を有し、水平方向に１６個のサンプル（ｘ＝１６）を有する。同様に、Ｎ×ＮのＣＵは、概して、垂直方向にＮ個のサンプルを有し、水平方向にＮ個のサンプルを有し、ここで、Ｎは非負整数値を表す。ＣＵ中のサンプルは行と列とに配列され得る。さらに、ＣＵは、必ずしも、水平方向において垂直方向と同じ数のサンプルを有する必要があるとは限らない。たとえば、ＣＵはＮ×Ｍのサンプルを備え得、ここで、Ｍは必ずしもＮに等しいとは限らない。

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

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

[0060]ＪＥＭおよびＶＶＣはまた、インター予測モードと見なされ得るアフィン動き補償モードを与える。アフィン動き補償モードでは、ビデオエンコーダ２００は、ズームインもしくはズームアウト、回転、遠近運動（perspective motion）、または他の不規則な動きタイプなどの非並進運動を表す２つ以上の動きベクトルを決定し得る。

[0061]イントラ予測を実行するために、ビデオエンコーダ２００は、予測ブロックを生成するためにイントラ予測モードを選択し得る。ＪＥＭおよびＶＶＣは、様々な方向モードならびに平面モードおよびＤＣモードを含む６７個のイントラ予測モードを与える。概して、ビデオエンコーダ２００は、現在のブロックのサンプルを予測するために現在のブロック（たとえば、ＣＵのブロック）に隣接するサンプルを記述するイントラ予測モードを選択する。ビデオエンコーダ２００が、ラスタ走査順序で（左から右に、上から下に）ＣＴＵとＣＵとをコーディングすると仮定すると、そのようなサンプルは、概して、現在のブロックの上、左上、または左にあり得る。

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

[0063]ブロックのイントラ予測またはインター予測などの予測に続いて、ビデオエンコーダ２００は、ブロックのための残差データを計算し得る。残差ブロックなどの残差データは、対応する予測モードを使用して形成されるブロックとブロックのための予測ブロックとの間のサンプルごとの差を表す。ビデオエンコーダ２００は、サンプル領域ではなく変換領域中に変換データを生成するために残差ブロックに１つまたは複数の変換を適用し得る。たとえば、ビデオエンコーダ２００は、離散コサイン変換（ＤＣＴ）、整数変換、ウェーブレット変換、または概念的に同様の変換を残差ビデオデータに適用し得る。さらに、ビデオエンコーダ２００は、第１の変換に続いてモード依存非分離可能２次変換（ＭＤＮＳＳＴ）、信号依存変換、カルーネンレーベ変換（ＫＬＴ）などの２次変換を適用し得る。ビデオエンコーダ２００は、１つまたは複数の変換の適用に続いて変換係数を生成する。

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

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

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

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

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

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

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

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

[0072]以下は、三角形の動き情報をコーディングすることに関する技法について説明する。いくつかの例では、三角形のＰＵの動き情報は、組み合わされた方式で符号化される。たとえば、上記で説明されたように、ビデオエンコーダ２００およびビデオデコーダ３００は、マージモードまたはＡＭＶＰモードでブロックをそれぞれ符号化または復号し得る。マージモードまたはＡＭＶＰモードでは、ビデオエンコーダ２００およびビデオデコーダ３００は、同様の技法を使用して動きベクトル予測子リストを構築し、したがって、ビデオエンコーダ２００が構築する動きベクトル予測子リストは、ビデオデコーダ３００が構築する動きベクトル予測子リストと同じであることを含む、実質的に同じである。

[0073]動きベクトル予測子リストを構築するために、ビデオエンコーダ２００およびビデオデコーダ３００は、空間的に隣接し、コロケートされたブロックの動きベクトル情報を決定し得る。空間的に隣接するブロックは、符号化または復号されている現在のブロックと同じピクチャ中にあり、現在のブロックにすぐ隣接するブロックを指す。コロケートされたブロックは、符号化または復号されている現在のブロックを含むピクチャとは異なるピクチャ中にあり、他のピクチャ中でだが現在のブロックの右下または中心に位置する傾向があるブロックを指す。いくつかの例では、ビデオエンコーダ２００およびビデオデコーダ３００は、空間的に隣接するブロックおよび／またはコロケートされたブロックのうちの１つまたは複数を評価し、空間的に隣接するおよび／またはコロケートされたブロックのための動きベクトル情報を決定し得る。ビデオエンコーダ２００およびビデオデコーダ３００は、空間的に隣接し、コロケートされたブロックの動きベクトル情報を動きベクトル予測子リスト中のエントリとして含むことによって動きベクトル予測子リストを構築し得る。いくつかの例では、履歴ベースの動きベクトル予測（ＨＭＶＰ：history-based motion vector prediction）が使用可能にされ得る。ＨＭＶＰでは、現在のブロックにすぐ隣接していないブロックの動きベクトル情報が、動きベクトル予測子リスト中に含まれ得る。

[0074]動きベクトル予測子リスト中の動きベクトル情報は、現在のブロックのための動きベクトルを予測するために使用され得る。したがって、動きベクトル予測子リスト中の動きベクトル情報は、動きベクトル予測子と呼ばれることがある。たとえば、ビデオエンコーダ２００は、（たとえば、どの参照サンプルが元のビデオデータに最も近いのかに基づいて）現在のブロックのための予測ブロックを決定し、予測ブロック（または予測ブロックを生成するために使用されるサンプル）を指す動きベクトルを決定し得る。

[0075]マージモードでは、ビデオエンコーダ２００は、決定された動きベクトルに等しい動きベクトル予測子を識別する。いくつかの例では、ビデオエンコーダ２００は、予測ブロックを決定する（たとえば、元のビデオデータに最も近い動きベクトル予測子のうちの１つに基づいて予測ブロックを選択する）ために動きベクトル予測子を利用し得る。両方の例では、ビデオエンコーダ２００は、識別された動きベクトル予測子のための動きベクトル予測子リスト中のインデックス値（たとえば、エントリ）を示す情報（たとえば、インデックス値によって識別される動きベクトル予測子リストのエントリ中に記憶された隣接するまたはコロケートされたブロックの動きベクトル情報）をシグナリングする。

[0076]ビデオデコーダ３００は、動きベクトル予測子リスト中のインデックス値の情報を受信し、エントリにある動きベクトル予測子（たとえば、インデックス値によって識別される動きベクトル予測子リストのエントリ中に記憶された隣接するまたはコロケートされたブロックの動きベクトル情報）を取り出す。ビデオデコーダ３００は、次いで、現在のブロックのための動きベクトルを取り出された動きベクトル情報に等しく（たとえば、動きベクトル予測子に等しく）設定する。

[0077]ＡＭＶＰはマージモードと同様である。しかしながら、ＡＭＶＰモードでは、動きベクトル予測子と現在のブロックのための動きベクトルとが同じであるのではなく、ビデオエンコーダ２００は、動きベクトル予測子と現在のブロックのための動きベクトルとの間の動きベクトル差（ＭＶＤ）をシグナリングし得る。ＡＭＶＰモードでは、ビデオエンコーダ２００は、動きベクトル予測子のための動きベクトル予測子リスト中のインデックス値を示す情報をシグナリングし、ＭＶＤをシグナリングする。ビデオデコーダ３００は、インデックス値を受信し、動きベクトル予測子リストから動きベクトル予測子を取り出す。ビデオデコーダ３００は、次いで、現在のブロックのための動きベクトルを決定するために動きベクトル予測子にＭＶＤを加算する。

[0078]ＶＶＣは、三角形モードを含む。三角形モードでは、現在のブロック（たとえば、矩形ブロック）は、２つの三角形の区分に分割（split）（たとえば、区分（partitioned）または分割（divided））される。ビデオエンコーダ２００は、２つの三角形の区分のための予測ブロックを識別する２つの三角形の区分の各々のための動きベクトルを決定し得る。コーディングユニットの現在のブロックが、どのように、各々がそれぞれのＰＵを有する三角形の区分に分割されるのかの指示が、図２Ａおよび図２Ｂに示されている。たとえば、分割は、ブロックの対角線（たとえば、左上から右下へ）または反対角線（たとえば、右上から左下へ）であり得、これは、図２Ａおよび図２Ｂに示されるようにＣＵを２つの三角形のＰＵに分割する。たとえば、図２Ａでは、現在のブロックは、図２Ａに示されるように、各々がそれぞれの予測ユニット（ＰＵ₁１２４およびＰＵ₂１２６）を有する２つの三角形の区分を形成するように左上隅から右下隅で分割される。上記で説明されたように、ＰＵは、ルーマ予測ブロックとクロマ予測ブロックとを含む。したがって、「予測ブロック」という用語は、ＰＵと互換的に使用される。図２Ｂでは、現在のブロックは、図２Ｂに示されるように、各々がそれぞれの予測ユニット（ＰＵ₁１２８およびＰＵ₂１３０）を有する２つの三角形の区分を形成するように右上隅から左下隅で分割される。

[0079]マージモードおよびＡＭＶＰモードは、三角形モードでコーディングされた現在のブロックに拡張され得る。たとえば、ビデオエンコーダ２００およびビデオデコーダ３００は、それぞれ、現在のブロックのための各々の動きベクトル予測子リストを構築し得る。ビデオエンコーダ２００は、２つの三角形の区分の各々のための動きベクトル予測子を決定し、決定された動きベクトル予測子のための動きベクトル予測子リスト中のエントリを示すインデックス値をシグナリングし得る。

[0080]いくつかの技法は、現在のブロックが三角形モードのために分割される方向を示す情報と２つの三角形の区分のための動きベクトル予測子リスト中のインデックス値とを１つの値に組み合わせる。たとえば、分割方向は、１ビットの値（たとえば、１つの分割方向のための０および別の分割方向のための１）によって表され得る。２つの三角形の区分のための動きベクトルリスト中のインデックス値と分割方向のための１ビットの値とは、［０，３９］の範囲の値に組み合わされ得る。ＶＴＭ－３．０コード中の組合せマップは、図３Ａおよび図３Ｂに示されている。たとえば、分割方向が０（すなわち、Ｄｉｒ０）であり、インデックス値がそれぞれ２つの三角形の区分について０，１である場合、組み合わされたインデックスは３になる。

[0081]たとえば、ビデオエンコーダ２００は、３の値をシグナリングし得る。この例では、ビデオデコーダ３００は、図３Ａおよび図３Ｂに示されている２つの表を評価し、３の値が図３Ａの表中に位置すると決定し得る。したがって、ビデオデコーダ３００は、現在のブロックが方向０に分割されると決定し得る（たとえば、この例では図２Ａのような分割）。また、ビデオデコーダ３００は、「３」が図３Ａの表中の行０、列１中に位置すると決定し得る。行が０であることに基づいて、ビデオデコーダ３００は、現在のブロックの第１の三角形の区分のための動きベクトル予測子リスト中の第１のインデックス値が０であると決定し得、列が１であることに基づいて、ビデオデコーダ３００は、現在のブロックの第２の三角形の区分のための動きベクトル予測子リスト中の第２のインデックス値が１であると決定し得る。

[0082]しかしながら、図３Ａおよび図３Ｂに示される表を使用することは、メモリまたは処理の点で効率的でないことがある。たとえば、図３Ａおよび図３Ｂの表を使用するコーディング方式では、三角形の動き情報がメモリ中のルックアップテーブル中に記憶される必要があり得る。また、ビデオエンコーダ２００およびビデオデコーダ３００は、三角形のコーディングされたＣＵごとに表探索を実行する必要があり得、したがって、複雑性が高くなる。たとえば、ビデオエンコーダ２００およびビデオデコーダ３００は、三角形モードでコーディングされたブロックごとに表探索動作を実行する処理サイクルを消費する必要があり得る。

[0083]本開示は、三角形のＣＵの動き情報を効率的に符号化するための例示的な技法について説明する。三角形のコーディングされたＣＵごとに、ビデオコーダ（たとえば、ビデオエンコーダ２００またはビデオデコーダ３００）は、それぞれ、ビットストリームへまたはそれから、２つの三角形の区分のための２つの対応する三角形のＰＵの分割方向と動き情報とをコーディング（たとえば、符号化または復号）し得る。コンテキスト適応型のコーディング技法が、より高い圧縮パフォーマンスを達成するためにシンタックス要素に適用され得る。

[0084]また、第２にコーディングされる三角形のＰＵの動き情報のより良いコーディングパフォーマンスを達成するために、ビデオコーダは、動き情報中の冗長性をさらに除去するために第１にコーディングされる動き情報を使用し得る。たとえば、両方の三角形のＰＵの動き情報が同じである場合、ブロックは、その動き情報予測のために使用される１つのＣＵ全体として扱われ得る。そのようなブロックは、三角形モード以外でシグナリングされ得るので、この事例は、冗長性を導入する。言い換えれば、両方の三角形の区分のための動きベクトル情報が同じである場合、２つの三角形の区分のための２つの予測ブロックが全体として単一の矩形ブロックを形成することになる。その場合、三角形モードで現在のブロックをコーディングする目的がないことになり、ここで、２つの三角形の区分がそれぞれ動きベクトル情報をそれぞれ有する。むしろ、現在のブロックを三角形の区分に分割し、そして、２つの三角形の区分の各々をコーディングして計算リソースを浪費することがない、非三角形モードで現在のブロックをコーディングするほうがより単純であり得る。

[0085]したがって、２つの三角形の区分のための動きベクトル（たとえば、動きベクトルおよび／または動きベクトルがポイントする予測ブロックの値）が異なっていなければならないという要求があり得る。一例では、三角形モードでの各ＰＵの動き情報は、動きベクトル予測子リスト中のインデックス値を使用してシグナリングされる。マージモードのための動きベクトル予測子リスト中のインデックス値は、マージインデックスと呼ばれる。たとえば、第１の三角形の区分のための第１のマージインデックスは、ビデオデコーダ３００が第１の三角形の区分のための第１の動きベクトルを決定する動きベクトル予測子を識別し得、第２の三角形の区分のための第２のマージインデックスは、ビデオデコーダ３００が第２の三角形の区分のための第２の動きベクトルを決定する動きベクトル予測子を識別し得る。

[0086]この場合、第２のＰＵマージインデックスのシグナリングのために、第１のＰＵのマージインデックスに等しいマージインデックスが除去される（すなわち、使用されることが可能でないことがある）。言い換えれば、第１の三角形の区分のための動きベクトルを決定するために使用されるマージインデックスは、第２の三角形の区分のための動きベクトルを決定するために使用されるマージインデックスでないことがある。このようにして、第１の三角形の区分と第２の三角形の区分とのための動きベクトルが同じである可能性が大幅に低減され得る。

[0087]一例では、両方の区分の候補インデックスをチェックする代わりに、実際の動き情報（動きベクトル（ＭＶ）、参照インデックス、加重パラメータなど）がチェックされる。第１の三角形のＰＵ中と同じ動き情報を有する候補は、第２のＰＵのために使用されることまたはシグナリングされることから除外される。たとえば、動きベクトル予測子リスト中のインデックス値が異なることを単に保証するのではなく、ビデオエンコーダ２００は、動きベクトル予測子リスト中の第１のインデックス値によって識別されるエントリのための動きベクトル値、動きベクトルがポイントする参照ピクチャリストへのインデックス、加重パラメータなどを決定し得る。第２のインデックス値によって識別されるエントリ中の動きベクトル予測子のための動きベクトル値、動きベクトルがポイントする参照ピクチャリストへのインデックス、加重パラメータなどが同じである場合、ビデオエンコーダ200は、次いで、動きベクトル予測子リスト中の第２のインデックス値によって識別される動きベクトル情報を選択しないことがある。すなわち、第１の三角形の区分と第２の三角形の区分とのための動きベクトル予測子のためのインデックス値が異なることを単に保証するのではなく、ビデオエンコーダ２００は、異なるインデックス値によって識別される異なるエントリ中に記憶された実際の動きベクトル情報をさらに比較することによって第１の三角形の区分と第２の三角形の区分とのための動きベクトル情報が異なることを保証し得る。

[0088]三角形モードは、ＡＭＶＰ（アドバンス動きベクトル予測）、アフィンモードなどの他のインター予測モードと一緒に動作するように拡張され得る。そのような例では、マージインデックスは、本開示で説明される１つまたは複数の例に従ってモード候補インデックスと置き換えられ得る。

[0089]たとえば、ＡＭＶＰモードの場合、参照インデックス、ＭＶ（動きベクトル）予測子インデックス、およびＭＶＤがシグナリングされるとき、第２のＰＵが、第１のＰＵの場合と同じである、ＭＶＤにＭＶＰを加算することによって取得される最終動き情報を有する事例が、使用を制限される（たとえば、第１のＰＵと第２のＰＵとのための動き情報が同じでないことがある）。すなわち、第２のＰＵの動き情報（たとえば、第２のＰＵのためのＭＶＤとＭＶＰとを加算したもの）は、第１のＰＵのための動き情報に等しくなることが許可されないことがあり、したがって、動き情報が第１のＰＵと同じでないことまたはＡＭＶＰが利用可能でないことがあることを保証するために異なるＭＶＰまたはＭＶＤがあり得る。一例として、第２のＰＵのための動き情報が第１のＰＵのための動き情報と同じでないことを保証することは、ビットストリーム制約またはシンタックス制約として行われ、ここで、シンタックス制約は、あるシンタックスの組合せが可能でないことと、冗長性がオーバーヘッドを低下させるために除去されることとを意味する。

[0090]三角形の動き情報をコーディングすることに関する技法のいくつかの例について説明する。例示的な技法は、一緒にまたは別々に使用され得る。

[0091]本開示で説明される１つまたは複数の例示的な技法では、ビデオエンコーダ２００は、帯域幅効率を促進するためにビデオデコーダ３００にシグナリングされる必要がある情報の量を低減し得る。上記で説明されたように、現在のブロックの第１の三角形の区分と第２の三角形の区分とのための動きベクトル予測子リストへのインデックス値は異なっていなければならない。シグナリングされる必要があるデータの量を低減するために動きベクトル予測子リストへの２つのインデックス値が異なる必要があるという要求を活用することが可能であり得る。

[0092]図４は、動き情報を決定することの一例を示す概念図である。図４は、三角形の区分４０２Ａと三角形の区分４０２Ｂとに分割された現在のブロック４００を示す。図４はまた、インデックス値０～４によって識別される５つのエントリを含む動きベクトル予測子リストを示す。各エントリは、動き予測子を含む。たとえば、インデックス値０によって識別される第１のエントリは、＜ｘ０，ｙ０＞の動きベクトル値を有するＭＶ０を記憶し、インデックス値１によって識別される第２のエントリは、＜ｘ１，ｙ１＞の動きベクトル値を有するＭＶ１を記憶し、インデックス値２によって識別される第３のエントリは、＜ｘ２，ｙ２＞の動きベクトル値を有するＭＶ２を記憶し、インデックス値３によって識別される第４のエントリは、＜ｘ３，ｙ３＞の動きベクトル値を有するＭＶ３を記憶し、インデックス値４によって識別される第５のエントリは、＜ｘ４，ｙ４＞の動きベクトル値を有するＭＶ４を記憶する。

[0093]この例では、ビデオエンコーダ２００は、現在のブロック４００が三角形モードで区分されると決定し得る。ビデオエンコーダ２００は、図４に示されている現在のブロック４００の１つまたは複数の隣接ブロックの動きベクトル情報を含む動きベクトル予測子リストを構築し得る。

[0094]いくつかの例では、ビデオエンコーダ２００は、（たとえば、三角形の区分４０２Ａのための）第１の三角形の予測ブロックを決定し得る。たとえば、ビデオエンコーダ２００は、動きベクトル予測子リスト中の動きベクトル予測子を評価し、複数の三角形のブロックを識別し得る。ビデオエンコーダ２００は、三角形の区分４０２Ａと三角形のブロックの各々を比較し得、第１の三角形の区分に最も近い三角形のブロックを（たとえば、いくつかの例として、ＳＡＤ、ＳＳＤ、またはＭＡＤに関して）第１の三角形の予測ブロックとして決定し得る。

[0095]ビデオエンコーダ２００は、決定された第１の三角形の予測ブロックに基づいて動きベクトル予測子リスト中の第１のインデックス値を決定し得る。たとえば、図４に示されているように、三角形の区分４０２Ａについて、ビデオエンコーダ２００は、使用すべき動きベクトル予測子が、インデックス値１によって識別されるエントリに記憶されたＭＶ１＜ｘ１，ｙ１＞であると決定していることがある。この例では、第１のインデックス値は、インデックス値１であり得る。ビデオエンコーダ２００は、第１のインデックス値に基づいて第１の値をシグナリングし得る。たとえば、ビデオエンコーダ２００は、この例では、第１のインデックス値が１の値であることに基づいて１の値をシグナリングし得る。

[0096]上記で説明された技法と同様の技法を使用して、ビデオエンコーダ２００は、（たとえば、三角形の区分４０２Ｂのための）第２の三角形の予測ブロックを決定し得る。たとえば、ビデオエンコーダ２００は、動きベクトル予測子リスト中の動きベクトル予測子を評価し、複数の三角形のブロックを識別し得る。ビデオエンコーダ２００は、三角形の区分４０２Ｂと三角形のブロックの各々を比較し得、第２の三角形の区分に最も近い三角形のブロックを第２の三角形の予測ブロックとして決定し得る。

[0097]ビデオエンコーダ２００は、決定された第２の三角形の予測ブロックに基づいて動きベクトル予測子リスト中の第２のインデックス値を決定し得る。たとえば、図４に示されているように、三角形の区分４０２Ｂについて、ビデオエンコーダ２００は、使用すべき動きベクトル予測子が、インデックス値３によって識別されるエントリに記憶されたＭＶ３＜ｘ３，ｙ３＞であると決定していることがある。この例では、第２のインデックス値は、インデックス値３であり得る。

[0098]本開示で説明される１つまたは複数の例によれば、第２のインデックス値が第１のインデックス値よりも大きいので、ビデオエンコーダ２００は、第２のインデックス値の値ではなく低減された値をシグナリングするように構成され得る。たとえば、ビデオエンコーダ２００は、第２のインデックス値からオフセットを減算することによって第２の値を決定するように構成され得る。一例として、オフセットは１であり得る。したがって、この例では、ビデオエンコーダ２００は、２の第２の値を決定し得る（たとえば、３の第２のインデックス値から１を減算したものは２である）。

[0099]ビデオエンコーダ２００は、３の第２のインデックス値ではなく第２の値（たとえば、２）をシグナリングし得る。いくつかの例では、より小さい値をシグナリングすることは、より少数のビットを必要とすることを生じる。一例として、２の値を２値化することは、３の値を２値化するよりも少数のビットしか必要としない。別の例として、ＣＡＢＡＣコーディングが利用されるとき、符号化するために何個のビットが必要になるのかは、可能な値の範囲に基づき得る。範囲が低減される場合、ＣＡＢＡＣコーディングから生じるビット数が低減される。たとえば、第１の値の場合、範囲は０～４であり得るが、第２の値の場合、範囲は減算により０～３に低減される（たとえば、第２の値が４に等しくなる可能性はない）。

[0100]ビデオデコーダ３００は、三角形の区分４０２Ａと三角形の区分４０２Ｂとのための動きベクトル予測子を決定するためにシグナリングされた第１の値と第２の値とを利用し得る。たとえば、現在のブロック４００に関してシグナリングされた情報に基づいて、ビデオデコーダ３００は、現在のブロック４００が三角形モードで区分されると決定し得る。ビデオエンコーダ２００と同様に、ビデオデコーダ３００は、現在のブロック４００の１つまたは複数の隣接ブロックの動きベクトル情報を含む動きベクトル予測子リストを構築し得る。

[0101]ビデオデコーダ３００は、動きベクトル予測子リスト中の第１のインデックス値を決定するために（たとえば、三角形の区分４０２Ａのための第１のインデックス値を決定するために）第１の値を復号し得る。図４の例では、ビデオデコーダ３００は、第１の値のための１の値を復号し得、第１のインデックス値に基づいて第１の三角形の予測ブロックを決定し得る。たとえば、ビデオデコーダ３００は、第１の値が１であることに基づいて第１のインデックス値が１であると決定し得る。ビデオデコーダ３００は、この例ではＭＶ１＜ｘ１，ｙ１＞である１の第１のインデックス値によって識別される動きベクトル予測子リストのエントリにアクセスし得る。

[0102]ビデオデコーダ３００は、ＭＶ１＜ｘ１，ｙ１＞に基づいて（たとえば、三角形の区分４０２Ａのための）第１の動きベクトルを決定し得る。たとえば、マージモードの場合、ビデオデコーダ３００は、第１の動きベクトルをＭＶ１に等しく設定し得る。ＡＭＶＰモードの場合、ビデオデコーダ３００は、ＭＶＤを受信し得、第１の動きベクトルを決定するために＜ｘ１，ｙ１＞にＭＶＤを加算し得る。ビデオデコーダ３００は、次いで、第１の動きベクトルによってポイントされる三角形のブロックとして第１の三角形の予測ブロックを決定し得る。

[0103]ビデオデコーダ３００は、動きベクトル予測子リスト中の第２のインデックス値を決定するために（たとえば、三角形の区分４０２Ｂのための第２のインデックス値を決定するために）第２の値を復号し得る。図４の例では、ビデオデコーダ３００は、第２の値のための２の値を復号し得る。上記で説明されたように、実際の第２のインデックス値は３であるが、ビデオエンコーダ２００は、２の値をシグナリングしていることがある。したがって、ビデオデコーダ３００は、第２の値のための２の値を復号し得る。

[0104]ビデオデコーダ３００は、第２の値に基づいて第２のインデックス値を決定し得る。たとえば、ビデオデコーダ３００は、第１の値（たとえば、１）と第２の値（たとえば、２）を比較し得る。第２の値が第１の値以上であることに基づいて、ビデオデコーダ３００は、第２のインデックス値を決定するために第２の値にオフセット（たとえば、この例では１）を加算し得る（たとえば、２＋１は３である）。

[0105]１つまたは複数の例では、ビデオデコーダ３００は、第２のインデックス値に基づいて第２の三角形の予測ブロックを決定し得る。たとえば、ビデオデコーダ３００は、２の第２の値に１を加算することによって第２のインデックス値が３であると決定し得る。ビデオデコーダ３００は、この例ではＭＶ３＜ｘ３，ｙ３＞である３の第２のインデックス値によって識別される動きベクトル予測子リストのエントリにアクセスし得る。

[0106]ビデオデコーダ３００は、ＭＶ３＜ｘ３，ｙ３＞に基づいて（たとえば、三角形の区分４０２Ｂのための）第２の動きベクトルを決定し得る。たとえば、マージモードの場合、ビデオデコーダ３００は、第２の動きベクトルをＭＶ３に等しく設定し得る。ＡＭＶＰモードの場合、ビデオデコーダ３００は、ＭＶＤを受信し得、第２の動きベクトルを決定するために＜ｘ３，ｙ３＞にＭＶＤを加算し得る。ビデオデコーダ３００は、次いで、第２の動きベクトルによってポイントされる三角形のブロックとして第２の三角形の予測ブロックを決定し得る。

[0107]ビデオデコーダ３００は、次いで、第１の三角形の予測ブロックと第２の三角形の予測ブロックとに基づいて現在のブロック４００を再構築し得る。たとえば、ビデオデコーダ３００は、三角形の区分４０２Ａと第１の三角形の予測ブロックとの間の差を示す残差情報を受信し得る。ビデオデコーダ３００は、三角形の区分４０２Ａを再構築するために差に第１の三角形の予測ブロックを加算し得る。ビデオデコーダ３００は、三角形の区分４０２Ｂと第２の三角形の予測ブロックとの間の差を示す残差情報を受信し得る。ビデオデコーダ３００は、三角形の区分４０２Ｂを再構築するために差に第２の三角形の予測ブロックを加算し得る。

[0108]上記の例では、第２のインデックス値は第１のインデックス値よりも大きく、したがって、ビデオエンコーダ２００は、オフセット（たとえば、１）を減算し、ビデオデコーダ３００は、オフセット（たとえば、１）を加算した。しかしながら、いくつかの例では、第２のインデックス値は、第１のインデックス値よりも小さくなり得る。たとえば、三角形の区分４０２Ｂのための動きベクトル予測子がＭＶ３＜ｘ３，ｙ３＞ではなくＭＶ０＜ｘ０，ｙ０＞であると仮定する。

[0109]この例では、ビデオエンコーダ２００は、第２のインデックス値が０に等しいことに基づいて第２の値が０であると決定し得、０の第２の値をシグナリングし得る。ビデオデコーダ３００は、０の第２の値を復号し得る。ビデオデコーダ３００は、１の第１の値と０の第２の値を比較し得る。０の第２の値が１の第１の値以上でないことに基づいて、ビデオデコーダ３００は、オフセットを加算し得ない。むしろ、ビデオデコーダ３００は、第２のインデックス値が０の第２の値に等しいと決定し得、ＭＶ０＜ｘ０，ｙ０＞に等しいものとして三角形の区分４０２Ｂのための動きベクトル予測子を決定し得る。

[0110]上記で説明されたように、ビデオデコーダ３００は、現在のブロック４００が三角形モードで区分されると決定し得る。いくつかの例では、ビデオデコーダ３００は、第１の値と第２の値とは別個の受信されたシンタックス要素に基づいて区分方向（たとえば、分割方向）を決定し得る。たとえば、一例では、分割方向は、１ビットの値（Ｄ）によって表され、値は、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）を介して符号化される。コンテキストは、特に、この値のために設計される。このようにして、区分方向を示す情報は、動きベクトル予測子リスト中のインデックスを示す情報とは別個のシンタックス要素であり得る。すなわち、ビデオエンコーダ２００は、第１の値と第２の値と（たとえば、上記の例では１と２とのまたは１と０との値）とは別個のシンタックス要素（たとえば、１ビットの値（Ｄ））に基づいて現在のブロック４００のための区分方向をシグナリングし得る。ビデオデコーダ３００は、第１の値と第２の値と（たとえば、上記の例では１と２とのまたは１と０との値）とは別個の受信されたシンタックス要素（たとえば、１ビットの値（Ｄ））に基づいて現在のブロック４００のための区分方向を決定し得る。

[0111]１つまたは複数の例では、各ＰＵの動き情報は、各ＰＵに対応する候補セットの整数値のインデックスによって表される（Ｉ₁およびＩ₂）。Ｉ₁とＩ₂との両方もＣＡＢＡＣコーディングを使用して符号化される。たとえば、図４の例では、ＭＶ１が、三角形の区分４０２Ａのための動きベクトルを決定するために使用される動きベクトル予測子であり、これは、次いで、三角形の区分４０２Ａのための三角形の予測ブロックを決定するために使用される。インデックス値ＭＶ１（たとえば、１）は、ＣＡＢＡＣコーディングされ得る。

[0112]三角形の区分４０２Ａ、４０２Ｂの候補セットは、別々に生成され得る。２つのセットは、Ｃ₁およびＣ₂として指名され、候補セットのサイズは、Ｎ₁およびＮ₂である。この例では、Ｉ₁の情報を利用することによってＩ₂の符号化パフォーマンスがどのように改善され得るのかを示すためにＩ₁が最初に符号化され、次いで、Ｉ₂が次に符号化される。候補セット（Ｃ）内の動きベクトル（ＭＶ）のインデックスを戻す次の関数が定義され得る。

Ｉｄｘ（Ｃ₂，ＭＶ₁）＜Ｉ₂である場合、Ｉ₂’＝Ｉ₂－１を符号化し、そうでない場合、Ｉ₂’＝Ｉ₂を符号化する。

[0113]例によれば、Ｉｄｘ（Ｃ₂，ＭＶ₁）≠＋∞である場合、Ｉ₂’の範囲は〔０，Ｎ₂－１〕ではなく〔０，Ｎ₂－２〕になる。この例では、ＭＶ１は、第１の三角形の予測ブロックを決定するための動きベクトルまたは動きベクトル予測子を指す。いくつかの例では、第２の三角形の予測ブロックのための動きベクトルが第１の三角形の予測ブロックのための動きベクトルと同じでないので、ＭＶ１が動きベクトル予測子リスト中に存在しないことがある。

[0114]ビデオエンコーダ２００とビデオデコーダ３００とによって使用されるエントロピーコーディング方式では、整数値のインデックスによって消費されるビット数は、通常、その値の範囲に関係する。値の範囲のサイズを減少させることは、コーディング効率を改善することができる。言い換えれば、上記で説明されたように、ＣＡＢＡＣコーディングの場合、オフセットによって第２の値の値を減少させることによって、第２の値の範囲が低減される（たとえば、図４の例における第２の値の範囲は０から３までのみになり得る）。しかしながら、オフセットの減算がない場合、第２の値のための範囲は０から４になることになる（たとえば、範囲の低減はない）。図４の例において２の値をシグナリングすることによって消費されるビット数は値の範囲に基づくので、値の範囲が低減されなかった場合、２をシグナリングすることによって消費されるビット数は、３をシグナリングすることによって消費されるビット数よりも少なくなることになる。

[0115]いくつかの例では、分割方向は、１ビットの値として表され、値は、ＣＡＢＡＣのバイパスモードを介して符号化される。この場合も、ビデオエンコーダ２００は、第１の値と第２の値と（たとえば、上記の例では１と２とのまたは１と０との値）とは別個のシンタックス要素（たとえば、１ビットの値（Ｄ））に基づいて現在のブロック４００のための区分方向をシグナリングし得る。ビデオデコーダ３００は、第１の値と第２の値と（たとえば、上記の例では１と２とのまたは１と０との値）とは別個の受信されたシンタックス要素（たとえば、１ビットの値（Ｄ））に基づいて現在のブロック４００のための区分方向を決定し得る。

[0116]同時に、２つの三角形のＰＵは、同じ候補セットを共有し（Ｃ₁＝Ｃ₂＝Ｃ，Ｎ₁＝Ｎ₂＝Ｎ）、この場合、任意の所与の動きベクトル（ＭＶ）について、Ｉｄｘ（Ｃ₁，ＭＶ）＝Ｉｄｘ（Ｃ₂，ＭＶ）があり得る。Ｉ₁の情報は、Ｉ₂を符号化するときに次のように使用され得る。Ｉ₁＜Ｉ₂である場合、Ｉ₂’＝Ｉ₂－１を符号化し、そうでない場合、Ｉ₂’＝Ｉ₂を符号化する。この場合、Ｉ₁の範囲は［０，Ｎ－１］であり、Ｉ₂の範囲は、常に［０，Ｎ－２］である。上記は、第２のインデックス値が第１のインデックス値よりも大きいことに基づいて、ビデオエンコーダ２００は、ビデオエンコーダ２００がシグナリングする第２の値を生成するために第２のインデックス値からオフセットを減算し、ビデオデコーダ３００は、動きベクトル予測子リスト中に第２のインデックス値を生成するために第２の値が第１の値以上であることに基づいて受信された第２の値にオフセットを加算する例を言い換えている。

[0117]以下は、三角形モードでコーディングされたブロックのための動きベクトル予測子リストを構築するための技法について説明する。ＶＶＣでは、三角形モードは、非三角形モードのためのマージモードにおいて使用されるマージ候補リスト導出とは異なるそれ自体のマージ候補リスト導出方法を有する。異なる導出技法のために実装負担の増加があり得る。ＶＶＣ三角形モード候補リストは、三角形のＰＵコーディングのために使用される５つの単予測動きベクトル候補を含み、２つのステップによって導出される。

[0118]ステップ１では、隣接ブロックからの最高７つの動きベクトルが候補セットＣ_step1を構築するために使用される。いくつかの技法では、Ｃ_step1を構築するプロシージャは、三角形モードによって排他的に使用される。しかしながら、標準のマージモードでは、候補セットＣ_mergeは、同様の目的のために構築される。Ｃ_mergeおよびＣ_step1の異なるロジックを有することは、ハードウェアおよびソフトウェア設計の複雑性を増加し得る。

[0119]ステップ２では、Ｃ_step1中の動きベクトルが複数回ループされ、最高５つの単予測ＭＶが最終候補Ｃ_step2のために導出される。詳細なプロシージャは以下の通りである。
１． Ｃ_step1中の各ＭＶについて、ＭＶが単予測であり、ＭＶがＣ_step2中にない場合、Ｃ_step2にＭＶを加える。
２． Ｃ_step1中の各ＭＶについて、ＭＶが双予測であり、ＭＶの参照リスト０部分（ＭＶ_part0）がＣ_step2中にない場合、Ｃ_step2にＭＶ_part0を加える。
３． Ｃ_step1中の各ＭＶについて、ＭＶが双予測であり、ＭＶの参照リスト１部分（ＭＶ_part1）が、Ｃ_step2中にない場合、Ｃ_step2にＭＶ_part1を加得え。
４． Ｃ_step1中の各ＭＶについて、ＭＶが双予測であり、ＭＶ_part0とＭＶ_part1との平均（ＭＶ_avg）がＣ_step2中にない場合、Ｃ_step2にＭＶ_avgを加える。
５． Ｓｉｚｅｏｆ（Ｃ_step2）＜５である場合、０のＭＶで残りのスロットを充填する。
任意のステップにおいて、Ｓｉｚｅｏｆ（Ｃ_step2）が５になる場合、プロシージャは直ちに終了する。

[0120]ステップ２の第４のパスにおいて使用される「平均」演算を実行するために、同じ参照ピクチャにポイントする２つの動きベクトルが必要とされる。しかしながら、双予測動きベクトルの参照リスト０部分と参照リスト１部分とは、異なる参照ピクチャにポイントし得る。すなわち、双予測動きベクトルは、２つの動きベクトルを含む。第１の動きベクトルは、第１の参照ピクチャリスト（リスト０）中で識別されるピクチャにポイントし、第２の動きベクトルは、第２の参照ピクチャ（リスト１）中で識別されるピクチャにポイントする。参照リスト０部分は、参照ピクチャリスト０中のピクチャへの第１の動きベクトルを指し、参照リスト１部分は、参照ピクチャリスト１中のピクチャへの第２の動きベクトルを指す。そのような場合、双予測動きベクトルの参照リスト１部分は、参照リスト０部分の同じ参照ピクチャにスケーリングされる必要があり得る。スケーリングは、ＰＯＣ_current－ＰＯＣ_{reference_picture_list_0}とＰＯＣ_current－ＰＯＣ_{reference_picture_list_1}とに基づく。

[0121]上記で説明されたステップ２は、２つの問題を有し得る。

・ステップ２は、マルチパス方式で動作する。Ｃ_step1の最後のアイテムから導出された動き情報は、Ｃ_step2の第１のアイテムになり得るので、ステップ１が完全に完了されるまでステップ２は開始することができない。

・動きベクトルのスケーリングは、特にハードウェアコーデック設計にとって高い複雑性を有する。一方、ステップ２の第４のパスは、コーデックの複雑性を大幅に増加させ得る複数のスケーリング演算を有し得る。

[0122]本開示は、単予測候補リストを導出する際により統一され、より単純な手法を与え得る例示的な技法について説明する。例示的な技法は、既存の候補リスト導出プロセスを使用し得る。たとえば、マージモードの場合、本技法は、マージ候補リスト導出であり得る。この導出プロセスの出力は、Ｃ_mergeと呼ばれる。三角形モードが各ＰＵについて単予測を使用するので、マージリスト導出中の双予測ＭＶは、どちらも三角形モードでは（Ｃ_triangleと呼ばれる）候補リストに加えられ得る単Ｌ０ ＭＶと単Ｌ１ ＭＶとの２つに分割される。いくつかの例では、候補リストに１つしか加えられないことがある。この場合、候補リスト導出はマージモードと共有され、双ＭＶを単ＭＶに分割することしか追加される必要がない。

[0123]言い換えれば、ビデオエンコーダ２００およびビデオデコーダ３００は、双予測動きベクトルと単予測動きベクトルの両方を含む最初の動きベクトル予測子リストを構築し得る。双予測動きベクトルは、第１の参照ピクチャリスト中で識別されるピクチャ中のブロックにポイントする１つと第２の参照ピクチャリスト中で識別されるピクチャ中のブロックにポイントする１つとの２つの動きベクトルでインター予測される隣接ブロックの動きベクトルを指す。単予測動きベクトルは、１つの動きベクトルでインター予測される隣接ブロックの動きベクトルを指す。

[0124]非三角形モードの場合（たとえば、現在のブロックが三角形モードで区分されない）、動きベクトル予測子リストは、双予測動きベクトルと単予測動きベクトルの両方を含み得る。しかしながら、三角形モードの場合、動きベクトル予測子リストは、単予測動きベクトルしか含み得ない。したがって、動きベクトル予測子リストの構成中に何らかの統一を与えるために、最初の動きベクトル予測子リストが双予測動きベクトルと単予測動きベクトルの両方を含むように、ビデオエンコーダ２００およびビデオデコーダ３００は、非三角形モードの場合と同様の方式で最初の動きベクトル予測子リストを構築し得る。次いで、ビデオエンコーダ２００およびビデオデコーダ３００は、（たとえば、非限定的な一例として、動きベクトル予測子リスト中の２つの別個のエントリに双予測動きベクトルを分離することによって）最初の動きベクトル予測子リストに基づいて動きベクトル予測子リストを構築し得る。

[0125]単ＭＶは次々にリストに追加され得るか、または候補のうちの１つが、候補リスト中の後の位置に追加され得る。さらに、三角形のＣＵのために１回導出された同じマージリストが両方のＰＵのために使用され得る。いくつかの例では、上記で説明されたように、冗長除去が行われ得る。

[0126]一実装例では、候補リストの生成の第１のステップにおいて、マージ候補リストＣ_mergeが生成される。Ｃ_mergeは、双予測ＭＶと単予測ＭＶの両方を含み得る。三角形のＰＵの動き補償のために使用されるために、各双予測ＭＶは、２つの単予測ＭＶ（ＭＶの単Ｌ０部分および単Ｌ１部分）と置き換えられ得る。言い換えれば、双予測動きベクトルは、参照ピクチャリスト０中のピクチャ中のブロックにポイントする単予測動きベクトルの１つと参照ピクチャリスト１中のピクチャ中のブロックにポイントする単予測動きベクトルの別の１つとの２つの単予測動きベクトルに分離される。冗長除去後に、最終のＣ_triangleが生成される。

[0127]実装例のＣ_mergeからＣ_triangleへの変換の詳細について、次のように説明される。

[0128]別の実装例では、特にハードウェアコーデック設計について、候補セットの生成のレイテンシがさらに低減され得るように、上記で説明されたＣ_mergeとＣ_triangleとの生成がパイプライン方法で設計される。

[0129]スタンドアロンプロシージャとしての標準的なマージ候補Ｃ_mergeの生成について、次のように説明する。擬似コードで呼び出されるＰｒｕｎｉｎｇ＿ｔｅｓｔ＿ｓｕｃｃｅｅｄｅｄプロシージャは、標準的なマージモードによって定義された冗長性除去を表す（たとえば、出力Ｃ_mergeはＮ_mergeの最大サイズを有する）。

[0130]Ｃ_triangleの生成は、Ｃ_mergeの生成のためのＧＥＮＥＲＡＴＥ＿Ｃ＿Ｍｅｒｇｅ（）のロジックを共有し、Ｃ_mergeのメンバーをＣ_triangleのメンバーにオンザフライで変換する。生成されたＣ_triangleは、Ｎ_triangleの最大サイズを有する。

[0131]以下は、動き情報ストレージについて説明する。変数ＮｏＢａｃｋｗａｒｄＰｒｅｄＦｌａｇは次のように導出される。ＮｏＢａｃｋｗａｒｄＰｒｅｄＦｌａｇは、特定のピクチャのすべての参照ピクチャが現在のピクチャよりも小さいピクチャ順序カウント（ＰＯＣ）を有するのかどうか示すフラグである。すべての参照ピクチャがより小さいＰＯＣを有する場合、ＮｏＢａｃｋｗａｒｄＰｒｅｄＦｌａｇは真である。そうでない場合、１つまたは複数の参照ピクチャは、現在のピクチャよりも大きいＰＯＣを有し、ＮｏＢａｃｋｗａｒｄＰｒｅｄＦｌａｇは、偽である。たとえば、ＤｉｆｆＰｉｃＯｒｄｅｒＣｎｔ（ａＰｉｃ，ＣｕｒｒＰｉｃ）が現在のスライスのＲｅｆＰｉｃＬｉｓｔ０またはＲｅｆＰｉｃＬｉｓｔ１中の各ピクチャａＰｉｃについて０以下である場合、ＮｏＢａｃｋｗａｒｄＰｒｅｄＦｌａｇは１に等しく設定される。そうでない場合、ＮｏＢａｃｋｗａｒｄＰｒｅｄＦｌａｇは０に等しく設定される。

[0132]ＭＶ（動きベクトル）の組合せ（combination）のプロシージャは、図５に示されている。ビデオエンコーダ２００およびビデオデコーダ３００は、現在のブロックのための２つの動きベクトルが異なる参照リストを有する（たとえば、現在のブロックのための第１の動きベクトルが参照ピクチャリスト０中のピクチャを指し、現在のブロックのための第２の動きベクトルが参照ピクチャリスト１中のピクチャを指す）のかどうかを決定し得る（５００）。現在のブロックのための２つの動きベクトルが異なる参照リストを有する場合（５００のはい）、２つの動きベクトルは、直接組み合わされ得る（combined directly）（図５ではＭＶ₁＋ＭＶ₂として表され得る）（５０２）。そうでない場合（５００のいいえ）、ＭＶの組合せが実行され得るようにＭＶのうちの１つが他の参照リストにマッピングされ得る。

[0133]たとえば、２つのＭＶが異なるリストにポイントする場合、Ｌ０部分としてＬ０（すなわち、参照ピクチャリスト０）にポイントするＭＶと、Ｌ１部分としてＬ１（すなわち、参照ピクチャリスト１）にポイントする他のＭＶと、を使用することによってＢｉ－ＭＶが生成され得る。２つのＭＶが１つのリスト（たとえば、Ｌ０）をポイントする場合、２つのＬ０構成要素を含んでいるが、Ｌ１構成要素を含んでいないＢｉ－ＭＶがないので、２つのＭＶがＢｉ－ＭＶに直接組み合わされないことがある。

[0134]ＭＶ₂が最初にテストされる（５０４）。ＭＶ₂の参照ピクチャがまた、他の参照リスト中に存在する場合、マッピングは成功し（５０４の成功）、出力ＭＶ₂’がＭＶ₁と組み合わされ得る（ＭＶ₁＋ＭＶ₂’として表され得る）（５０６）。そうでない場合（５０４の失敗）、同じマッピングがＭＶ₁’のためにＭＶ₁に対して実行され（５０８）、成功の場合（５０８の成功）、（ＭＶ₁’＋Ｍ_V２）の組み合わされた出力を生じる（５１０）。ＭＶ₁’とＭＶ₂’の両方が存在しない場合（５０８の失敗）、出力は、結果として単予測ＭＶ₁であり得る（５１２）。

[0135]マッピング動作は、複雑性問題を有する。ＭＶからＭＶ’へのマッピングは、リストがＭＶの参照ピクチャを含んでいるのかどうかを発見するために他の参照リストにわたってループする必要がある。これは、ビデオエンコーダ２００およびビデオデコーダ３００にとって計算コストが高い動作である。ＭＶ₂のマッピングが失敗する場合、同じ動作がＭＶ１に対して実行される必要があるので、最悪計算量はさらに増加する。

[0136]図６Ａおよび図６Ｂに示されているように、三角形のＰＵモードでコーディングされたＣＵの場合、分割方向の対角エッジ上のサブブロックは、ＭＶ１とＭＶ２の両方の動き補償値を利用し、したがって、ＭＶ１とＭＶ２の両方からの情報を含んでいる双予測動きベクトルは、それらのサブブロックのための動き情報として記憶されるべきである。たとえば、図６Ａは、サブブロック６０６Ａと６０６Ｂとを含むブロック６０２を示す。サブブロック６０６ＡはＭＶ１を利用し、サブブロック６０６ＢはＭＶ２を利用する。図６Ｂは、サブブロック６０８Ａと６０８Ｂとを含むブロック６０４を示す。サブブロック６０８ＡはＭＶ１を利用し、サブブロック６０８ＢはＭＶ２を利用する。

[0137]本開示は、三角形のＰＵモードの動き情報の記憶のために双予測ＭＶを生成する簡略化された方法について説明する。２つの単予測ＭＶ（たとえば、双予測ＭＶは２つの単予測ＭＶに分割される）は、（可能な場合）参照ピクチャリスト０と参照ピクチャリスト１との構成に基づいて、たとえば、ＮｏＢａｃｋｗａｒｄＰｒｅｄＦｌａｇの値に基づいて組み合わされる。一例では、ＮｏＢａｃｋｗａｒｄＰｒｅｄＦｌａｇが真（true）である（すなわち、すべての参照ピクチャが現在のピクチャと比較して過去からのものである）とき、双予測ＭＶを形成するために三角形のＰＵからの２つの単予測ＭＶが組み合わされ、三角形モードでコーディングされたブロック中に記憶される。そうでない場合、単予測ＭＶが使用される。一例では、単Ｌ０が使用され、他の例では、単Ｌ１が使用される。さらに別の例では、第１の三角形のＰＵのＭＶが使用され、第２の三角形のＰＵのＭＶが使用される。いくつかの例示的な技法では、三角形のＰＵのＭＶ値がチェックされ、チェックすることに基づいて、ＭＶの選択が行われる。いくつかの例では、
その動き情報の参照ピクチャインデックスまたは参照ピクチャＰＯＣがチェックされ、決定プロセスに基づいて１つが選択される。たとえば、現在のピクチャに対して最も近接した参照ピクチャに対応するＭＶが選定される。一例では、例示的な技法は、参照リストを通したいかなる探索動作もなしに実行され得る。

[0138]実装例の詳細の説明は、以下の通りである。２つのＰＵの動き情報が異なる参照リスト上にある場合、動き情報は、以下のプロシージャを介して組み合わされ得る。

[0139]ＰＵの動き情報が異なる参照リスト上にある場合、動き情報は、以下のプロシージャを介して組み合わされ得る。

[0140]一実装例では、Ｃｏｍｂｉｎｅ＿Ｆｒｏｍ＿Ｄｉｆｆｅｒｅｎｔ＿Ｌｉｓｔは、上記の例と同じである。Ｃｏｍｂｉｎｅ＿Ｆｒｏｍ＿Ｓａｍｅ＿Ｌｉｓｔのプロシージャは、次のように設計され、ＮｏＢａｃｋｗａｒｄＰｒｅｄＦｌａｇが偽（false）であるときに探索動作が実行されるが、１つの探索動作しか必要とされない。

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

[0142]図７の例では、ビデオエンコーダ２００は、ビデオデータメモリ２３０と、モード選択ユニット２０２と、残差生成ユニット２０４と、変換処理ユニット２０６と、量子化ユニット２０８と、逆量子化ユニット２１０と、逆変換処理ユニット２１２と、再構築ユニット２１４と、フィルタユニット２１６と、復号ピクチャバッファ（ＤＰＢ）２１８と、エントロピー符号化ユニット２２０とを含む。

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

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

[0145]図７の様々なユニットは、ビデオエンコーダ２００によって実行される動作を理解するのを支援するために図示されている。ユニットは、固定機能回路、プログラマブル回路、またはそれらの組合せとして実装され得る。固定機能回路は、特定の機能を与える回路を指し、実行され得る動作に関してあらかじめ設定される。プログラマブル回路は、様々なタスクを実行するようにプログラムされ得る回路を指し、実行され得る動作中にフレキシブルな機能を与える。たとえば、プログラマブル回路は、ソフトウェアまたはファームウェアの命令によって定義された方式でプログラマブル回路を動作させるソフトウェアまたはファームウェアを実行し得る。固定機能回路は、（たとえば、パラメータを受信するかまたはパラメータを出力するために）ソフトウェア命令を実行し得るが、固定機能回路が実行する動作のタイプは概してイミュータブルである。いくつかの例では、ユニットのうちの１つまたは複数は、別個の回路ブロック（固定機能またはプログラマブル）であり得、いくつかの例では、１つまたは複数のユニットは集積回路であり得る。

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

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

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

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

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

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

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

[0153]モード選択ユニット２０２と、動き推定ユニット２２２と、動き補償ユニット２２４とは、本開示で説明される１つまたは複数の例示的な技法を実行するように構成され得る。たとえば、モード選択ユニット２０２は、第１の現在のブロックが三角形モードで区分されると決定し得る。動き推定ユニット２２２は、第１の現在のブロックの１つまたは複数の隣接ブロックの動きベクトル情報を含む第１の動きベクトル予測子リストを構築するように構成され得る。たとえば、動き推定ユニット２２２は、隣接ブロックの動きベクトル情報のためにＤＰＢ２１８にアクセスし得る。一例として、動き推定ユニット２２２は、双予測動きベクトルと単予測動きベクトルの両方を含む最初の動きベクトル予測子リストを構築し、最初の動きベクトル予測子リストに基づいて第１の動きベクトル予測子リストを構築し得る。

[0154]動き推定ユニット２２２と動き補償ユニット２２４とは共に、第１の三角形の予測ブロックを決定し得る。一例では、動き推定ユニット２２２は、どの三角形の予測ブロックが現在のブロックの第１の三角形の区分に最も近いのかを決定し得る。動き推定ユニット２２２と動き補償ユニット２２４とは、決定された第１の三角形の予測ブロックに基づいて動きベクトル予測子リスト中の第１のインデックス値を決定し得る。たとえば、動き推定ユニット２２２は、第１の三角形の予測ブロックにポイントする第１の動きベクトルを予測するための動きベクトル予測子として動きベクトル予測子リストからの何の動きベクトル情報が使用されるべきであるのかを決定し得る。動き推定ユニット２２２は、第１のインデックス値（たとえば、第１の値が第１のインデックス値に等しいこと）に基づいて第１の値を決定し、エントロピー符号化ユニット２２０に第１の値を符号化させ、シグナリングさせ得る。

[0155]同様に、動き推定ユニット２２２と動き補償ユニット２２４とは共に、第２の三角形の予測ブロックを決定し、決定された第２の三角形の予測ブロックに基づいて動きベクトル予測子リスト中の第２のインデックス値を決定し得る。この例では、動き推定ユニット２２２と動き補償ユニット２２４とは、第１のインデックス値と第２のインデックス値とを比較し得る。第２のインデックス値が第１のインデックス値よりも大きいことに基づいて、動き推定ユニット２２２と動き補償ユニット２２４とは、第２の値を生成するために第２のインデックス値からオフセット（たとえば、１）を減算し得る。動き推定ユニット２２２と動き補償ユニット２２４とは、エントロピー符号化ユニット２２０に第２の値を符号化させ、シグナリングさせ得る。

[0156]動き推定ユニット２２２と動き補償ユニット２２４とは、第２の現在のブロックの１つまたは複数の隣接ブロックの動きベクトル情報を含む第２の動きベクトル予測子リストを構築し得る。上記で説明された技法と同様の三角形の予測ブロックを決定するための技法を使用して、動き推定ユニット２２２と動き補償ユニット２２４とは、第３の三角形の予測ブロックを決定し、決定された第３の三角形の予測ブロックに基づいて第２の動きベクトル予測子リスト中の第３のインデックス値を決定し得る。動き推定ユニット２２２と動き補償ユニット２２４とは、エントロピー符号化ユニット２２０に第３のインデックス値に基づいて第３の値を符号化させ、シグナリングさせ得る。

[0157]動き推定ユニット２２２と動き補償ユニット２２４とは、第４の三角形の予測ブロックを決定し、決定された第４の三角形の予測ブロックに基づいて第２の動きベクトル予測子リスト中の第４のインデックス値を決定し得る。動き推定ユニット２２２と動き補償ユニット２２４とは、第３のインデックスと第４のインデックスを比較し、第４のインデックス値が第３のインデックス値よりも小さいことに基づいて、第４のインデックス値に等しい第４の値を決定し得る。動き推定ユニット２２２と動き補償ユニット２２４とは、エントロピー符号化ユニット２２０に第４の値を符号化させ、シグナリングさせ得る。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[0173]図８は、本開示の技法を実行し得る例示的なビデオデコーダ３００を示すブロック図である。図８は、説明の目的で与えられており、本開示において広く例示され、説明される技法を限定するものではない。説明のために、本開示は、ＨＥＶＣビデオコーディング規格および開発中のＨ．２６６ビデオコーディング規格（たとえば、ＶＶＣ）などのビデオコーディング規格のコンテキストでビデオデコーダ３００について説明する。しかしながら、本開示の技法は、他のビデオコーディング規格に従って動作するように構成されたビデオコーディングデバイスによって実行され得る。

[0174]図８の例では、ビデオデコーダ３００は、コード化ピクチャバッファ（ＣＰＢ）３２０と、エントロピー復号ユニット３０２と、予測処理ユニット３０４と、逆量子化ユニット３０６と、逆変換処理ユニット３０８と、再構築ユニット３１０と、フィルタユニット３１２と、復号ピクチャバッファ（ＤＰＢ）３１４とを含む。予測処理ユニット３０４は、動き補償ユニット３１６と、イントラ予測ユニット３１８とを含む。予測処理ユニット３０４は、他の予測モードに従って予測を実行するために追加のユニットを含み得る。例として、予測処理ユニット３０４は、パレットユニット、（動き補償ユニット３１６の一部を形成し得る）イントラブロックコピーユニット、アフィンユニット、線形モデル（ＬＭ）ユニットなどを含み得る。他の例では、ビデオデコーダ３００は、より多数の、より少数の、または異なる機能構成要素を含み得る。

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

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

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

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

[0213]様々な例について説明した。これらおよび他の例は添付の特許請求の範囲内に入る。

Claims (25)

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. 前記現在のブロックは、第１の現在のブロックを備え、前記動きベクトル予測子リストは、第１の動きベクトル予測子リストを備え、前記処理回路は、
    第２の現在のブロックの１つまたは複数の隣接ブロックの動きベクトル情報を含む第２の動きベクトル予測子リストを構築することと、
    第３の三角形の予測ブロックを決定することと、
    前記決定された第３の三角形の予測ブロックに基づいて前記第２の動きベクトル予測子リスト中の第３のインデックス値を決定することと、
    前記第３のインデックス値に基づいて第３の値をシグナリングすることと、
    第４の三角形の予測ブロックを決定することと、
    前記決定された第４の三角形の予測ブロックに基づいて前記第２の動きベクトル予測子リスト中の第４のインデックス値を決定することと、
    前記第４のインデックス値に基づいて第４の値をシグナリングすることと、ここにおいて、前記第４の値をシグナリングするために、前記処理回路は、前記第４のインデックス値が前記第３のインデックス値未満であることに基づいて、前記第４の値を前記第４のインデックス値としてシグナリングするように構成され、
    を行うように構成された、請求項２２に記載のデバイス。

Images