特表 2025-504294 ビデオコーディングのためのブロックレベル参照ピクチャ適応

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2025-02-12

(54)【発明の名称】ビデオコーディングのためのブロックレベル参照ピクチャ適応

(51)【国際特許分類】

   H04N 19/573 20140101AFI20250204BHJP

【ＦＩ】

H04N19/573

【審査請求】未請求

【予備審査請求】未請求

(21)【出願番号】P 2024536276

(86)(22)【出願日】2022-12-21

(85)【翻訳文提出日】2024-06-17

(86)【国際出願番号】 US2022082146

(87)【国際公開番号】W WO2023133047

(87)【国際公開日】2023-07-13

(31)【優先権主張番号】63/266,389

(32)【優先日】2022-01-04

(33)【優先権主張国・地域又は機関】US

(31)【優先権主張番号】63/316,102

(32)【優先日】2022-03-03

(33)【優先権主張国・地域又は機関】US

(31)【優先権主張番号】63/324,926

(32)【優先日】2022-03-29

(33)【優先権主張国・地域又は機関】US

(31)【優先権主張番号】63/343,980

(32)【優先日】2022-05-19

(33)【優先権主張国・地域又は機関】US

(31)【優先権主張番号】18/068,809

(32)【優先日】2022-12-20

(33)【優先権主張国・地域又は機関】US

(81)【指定国・地域】

【公序良俗違反の表示】

（特許庁注：以下のものは登録商標）

１．Ｂｌｕ－ｒａｙ

２．ＥＴＨＥＲＮＥＴ

(71)【出願人】

【識別番号】595020643

【氏名又は名称】クゥアルコム・インコーポレイテッド

【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ

(74)【代理人】

【識別番号】110003708

【氏名又は名称】弁理士法人鈴榮特許綜合事務所

(72)【発明者】

【氏名】ファン、ハン

(72)【発明者】

【氏名】セレジン、バディム

(72)【発明者】

【氏名】カルチェビチ、マルタ

【テーマコード（参考）】

5C159

【Ｆターム（参考）】

5C159MA04

5C159MA05

5C159MA12

5C159MA21

5C159MC11

5C159ME01

5C159NN10

5C159PP04

5C159RC11

5C159UA02

5C159UA05

(57)【要約】

ビデオデコーダは、スライスの第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成し、第１のブロックのための参照ピクチャの第１の順序付けを生成することは、インデックスを参照ピクチャに割り当て含み、適応参照ピクチャ再順序付けプロセスに基づいて、スライスの第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成し、第１の順序付けは第２の順序付けとは異なり、第２のブロックのための参照ピクチャの第２の順序付けを生成することは、インデックスのうちの少なくともいくつかを第１の順序付けとは異なる参照ピクチャに割り当てることを含み、参照ピクチャの第１の順序付けを使用して第１のブロックを復号し、参照ピクチャの第２の順序付けを使用して第２のブロックを復号する、ように構成され得る。

【特許請求の範囲】

【請求項1】

ビデオデータの復号方法であって、
スライスの第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成することであって、前記第１のブロックのための前記参照ピクチャの前記第１の順序付けを生成することは、インデックスを前記参照ピクチャに割り当てることを含む、生成することと、
前記参照ピクチャの前記第１の順序付けを使用して前記第１のブロックを復号することと、
適応参照ピクチャ再順序付けプロセスに基づいて、前記スライスの第２のブロックのための前記参照ピクチャリスト中の前記参照ピクチャの第２の順序付けを生成することであって、前記第１の順序付けは前記第２の順序付けとは異なり、前記第２のブロックのための参照ピクチャの前記第２の順序付けを生成することは、前記インデックスのうちの少なくともいくつかを前記第１の順序付けとは異なる参照ピクチャに割り当てることを含む、生成することと、
前記参照ピクチャの前記第２の順序付けを使用して前記第２のブロックを復号することと、
前記第１のブロック及び前記第２のブロックの復号されたバージョンを含む復号されたビデオデータを出力することと、
を含む、方法。

【請求項2】

前記適応参照ピクチャ再順序付けプロセスは、テンプレートマッチングプロセスを含み、前記方法は、
前記参照ピクチャリスト中の少なくとも第１の参照ピクチャ及び第２の参照ピクチャのためのテンプレートマッチングコストを判定することと、
前記第１の参照ピクチャのためのテンプレートマッチングコストと前記第２の参照ピクチャのためのテンプレートマッチングコストとの比較に基づいて、前記スライスの前記第２のブロックのための前記参照ピクチャリスト中の前記参照ピクチャの前記第２の順序付けを生成することと、
を更に含む、請求項１に記載の方法。

【請求項3】

前記適応参照ピクチャ再順序付けプロセスは、バイラテラルマッチングプロセスを含む、請求項１に記載の方法。

【請求項4】

前記適応参照ピクチャ再順序付けプロセスは、前記参照ピクチャリスト中の第１のピクチャのピクチャ順序カウント（ＰＯＣ）を前記参照ピクチャリスト中の第２のピクチャのＰＯＣと比較することを含む、請求項１に記載の方法。

【請求項5】

前記第１のブロック及び前記第２のブロックは、同じピクチャに属し、空間的に隣接するブロックである、請求項１に記載の方法。

【請求項6】

前記第２のブロックは双予測ブロックを含み、前記参照ピクチャリストは第１の参照ピクチャリストであり、前記方法は、
第２の参照ピクチャリストを維持することと、
前記第１の参照ピクチャリストと前記第２の参照ピクチャリストとを使用して前記第２のブロックを復号することと、
を更に含む、請求項１に記載の方法。

【請求項7】

前記参照ピクチャの前記第１の順序付けを使用して前記第１のブロックを復号することは、
前記参照ピクチャの前記第１の順序付けに基づいて、前記第１のブロックのための第１の参照ピクチャを判定することと、
前記第１の参照ピクチャに基づいて、前記第１のブロックをインター予測することと、を含み、
前記参照ピクチャの前記第２の順序付けを使用して前記第２のブロックを復号することは、
前記参照ピクチャの前記第２の順序付けに基づいて、前記第２のブロックのための第２の参照ピクチャを判定することと、
前記第２の参照ピクチャに基づいて、前記第２のブロックをインター予測することと、を含む、
請求項１に記載の方法。

【請求項8】

前記第２のブロックのための前記参照ピクチャリスト中の前記参照ピクチャの前記第２の順序付けを前記生成することに基づいて、動きベクトル差分のための符号予測を判定すること、
を更に含む、請求項１に記載の方法。

【請求項9】

動きベクトル予測子を識別する第１のシンタックス要素を受信することと、
動きベクトル差分を識別する第２のシンタックス要素を受信することと、
前記参照ピクチャリスト中の参照ピクチャのインデックスを識別する第３のシンタックス要素を受信することと、
前記参照ピクチャの前記インデックス及び前記第２の順序付けに基づいて、前記参照ピクチャリスト中の参照ピクチャを識別することと、
前記動きベクトル予測子と前記動きベクトル差分とに基づいて、前記参照ピクチャ中の予測ブロックを位置特定することと、
前記予測ブロックを使用して前記第２のブロックを復号することと、
を更に含む、請求項１に記載の方法。

【請求項10】

前記第２のブロックが高度動きベクトル予測子モードを使用して符号化されていると判定すること、
を更に含む、請求項１に記載の方法。

【請求項11】

前記復号方法は、ビデオ符号化プロセスの一部として実行される、請求項１に記載の方法。

【請求項12】

ビデオデータを復号するためのデバイスであって、
ビデオデータを記憶するように構成されたメモリと、
回路機構において実装された１つ又は複数のプロセッサであって、
スライスの第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成し、前記第１のブロックのための前記参照ピクチャの前記第１の順序付けを生成することは、インデックスを前記参照ピクチャに割り当てることを含み、
適応参照ピクチャ再順序付けプロセスに基づいて、前記スライスの第２のブロックのための前記参照ピクチャリスト中の前記参照ピクチャの第２の順序付けを生成し、前記第１の順序付けは前記第２の順序付けとは異なり、前記第２のブロックのための参照ピクチャの前記第２の順序付けを生成することは、前記インデックスのうちの少なくともいくつかを前記第１の順序付けとは異なる参照ピクチャに割り当てることを含み、
前記参照ピクチャの前記第１の順序付けを使用して前記第１のブロックを復号し、
前記参照ピクチャの前記第２の順序付けを使用して前記第２のブロックを復号し、
前記第１のブロック及び前記第２のブロックの復号されたバージョンを含む復号されたビデオデータを出力する、ように構成されている、１つ又は複数のプロセッサと、
を備える、デバイス。

【請求項13】

前記適応参照ピクチャ再順序付けプロセスは、テンプレートマッチングプロセスを含み、前記１つ又は複数のプロセッサは、
前記参照ピクチャリスト中の少なくとも第１の参照ピクチャ及び第２の参照ピクチャのためのテンプレートマッチングコストを判定し、
前記第１の参照ピクチャのためのテンプレートマッチングコストと前記第２の参照ピクチャのためのテンプレートマッチングコストとの比較に基づいて、前記スライスの前記第２のブロックのための前記参照ピクチャリスト中の前記参照ピクチャの前記第２の順序付けを生成する、ように更に構成されている、請求項１２に記載のデバイス。

【請求項14】

前記適応参照ピクチャ再順序付けプロセスは、バイラテラルマッチングプロセスを含む、請求項１２に記載のデバイス。

【請求項15】

前記適応参照ピクチャ再順序付けプロセスは、前記参照ピクチャリスト中の第１のピクチャのピクチャ順序カウント（ＰＯＣ）を前記参照ピクチャリスト中の第２のピクチャのＰＯＣと比較することを含む、請求項１２に記載のデバイス。

【請求項16】

前記第１のブロック及び前記第２のブロックは、同じピクチャに属し、空間的に隣接するブロックである、請求項１２に記載のデバイス。

【請求項17】

前記第２のブロックは双予測ブロックを含み、前記参照ピクチャリストは第１の参照ピクチャリストであり、前記１つ又は複数のプロセッサは、
第２の参照ピクチャリストを維持し、
前記第１の参照ピクチャリストと前記第２の参照ピクチャリストとを使用して前記第２のブロックを復号する、ように更に構成されている、請求項１２に記載のデバイス。

【請求項18】

前記参照ピクチャの前記第１の順序付けを使用して前記第１のブロックを復号するために、前記１つ又は複数のプロセッサは、
前記参照ピクチャの前記第１の順序付けに基づいて、前記第１のブロックのための第１の参照ピクチャを判定し、
前記第１の参照ピクチャに基づいて、前記第１のブロックをインター予測する、ように更に構成されており、
前記参照ピクチャの前記第２の順序付けを使用して前記第２のブロックを復号するために、前記１つ又は複数のプロセッサは、
前記参照ピクチャの前記第２の順序付けに基づいて、前記第２のブロックのための第２の参照ピクチャを判定し、
前記第２の参照ピクチャに基づいて、前記第２のブロックをインター予測する、ように更に構成されている、請求項１２に記載のデバイス。

【請求項19】

前記１つ又は複数のプロセッサは、
前記第２のブロックのための前記参照ピクチャリスト中の前記参照ピクチャの前記第２の順序付けを前記生成することに基づいて、動きベクトル差分のための符号予測を判定するように更に構成されている、請求項１２に記載のデバイス。

【請求項20】

前記１つ又は複数のプロセッサは、
動きベクトル予測子を識別する第１のシンタックス要素を受信し、
動きベクトル差分を識別する第２のシンタックス要素を受信し、
前記参照ピクチャリスト中の参照ピクチャのインデックスを識別する第３のシンタックス要素を受信し、
前記参照ピクチャの前記インデックス及び前記第２の順序付けに基づいて、前記参照ピクチャリスト中の参照ピクチャを識別し、
前記動きベクトル予測子と前記動きベクトル差分とに基づいて、前記参照ピクチャ中の予測ブロックを位置特定し、
前記予測ブロックを使用して前記第２のブロックを復号する、ように更に構成されている、請求項１２に記載のデバイス。

【請求項21】

前記１つ又は複数のプロセッサは、
前記第２のブロックが高度動きベクトル予測子モードを使用して符号化されていると判定するように更に構成されている、請求項１２に記載のデバイス。

【請求項22】

前記デバイスは、符号化されたビデオデータを受信するように構成された受信機を更に備えるワイヤレス通信デバイスを備える、請求項１２に記載のデバイス。

【請求項23】

前記ワイヤレス通信デバイスが電話ハンドセットを備え、前記受信機が、前記符号化されたビデオデータを含む信号をワイヤレス通信規格に従って復調するように構成されている、請求項２２に記載のデバイス。

【請求項24】

復号されたビデオデータを表示するように構成されたディスプレイを更に備える、請求項１２に記載のデバイス。

【請求項25】

前記デバイスは、カメラ、コンピュータ、モバイルデバイス、ブロードキャスト受信機デバイス、又はセットトップボックスのうちの１つ又は複数を備える、請求項１２に記載のデバイス。

【請求項26】

前記デバイスは、カメラを備える、請求項１２に記載のデバイス。

【請求項27】

命令を記憶するコンピュータ可読記憶媒体であって、前記命令が、１つ又は複数のプロセッサによって実行されたとき、前記１つ又は複数のプロセッサに、
スライスの第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成させ、前記第１のブロックのための前記参照ピクチャの前記第１の順序付けを生成することは、インデックスを前記参照ピクチャに割り当てることを含み、
適応参照ピクチャ再順序付けプロセスに基づいて、前記スライスの第２のブロックのための前記参照ピクチャリスト中の前記参照ピクチャの第２の順序付けを生成させ、前記第１の順序付けは前記第２の順序付けとは異なり、前記第２のブロックのための参照ピクチャの前記第２の順序付けを生成することは、前記インデックスのうちの少なくともいくつかを前記第１の順序付けとは異なる参照ピクチャに割り当てることを含み、
前記参照ピクチャの前記第１の順序付けを使用して前記第１のブロックを復号させ、
前記参照ピクチャの前記第２の順序付けを使用して前記第２のブロックを復号させ、
前記第１のブロック及び前記第２のブロックの復号されたバージョンを含む復号されたビデオデータを出力させる、
コンピュータ可読記憶媒体。

【請求項28】

前記適応参照ピクチャ再順序付けプロセスは、テンプレートマッチングプロセスを含み、前記命令が、前記１つ又は複数のプロセッサに更に、
前記参照ピクチャリスト中の少なくとも第１の参照ピクチャ及び第２の参照ピクチャのためのテンプレートマッチングコストを判定させ、
前記第１の参照ピクチャのためのテンプレートマッチングコストと前記第２の参照ピクチャのためのテンプレートマッチングコストとの比較に基づいて、前記スライスの前記第２のブロックのための前記参照ピクチャリスト中の前記参照ピクチャの前記第２の順序付けを生成させる、請求項２７に記載のコンピュータ可読記憶媒体。

【請求項29】

前記適応参照ピクチャ再順序付けプロセスは、バイラテラルマッチングプロセスを含む、請求項２７に記載のコンピュータ可読記憶媒体。

【請求項30】

前記適応参照ピクチャ再順序付けプロセスは、前記参照ピクチャリスト中の第１のピクチャのピクチャ順序カウント（ＰＯＣ）を前記参照ピクチャリスト中の第２のピクチャのＰＯＣと比較することを含む、請求項２７に記載のコンピュータ可読記憶媒体。

【請求項31】

前記第１のブロック及び前記第２のブロックは、同じピクチャに属し、空間的に隣接するブロックである、請求項２７に記載のコンピュータ可読記憶媒体。

【請求項32】

前記第２のブロックは双予測ブロックを含み、前記参照ピクチャリストは第１の参照ピクチャリストであり、前記命令が、前記１つ又は複数のプロセッサに更に、
第２の参照ピクチャリストを維持させ、
前記第１の参照ピクチャリストと前記第２の参照ピクチャリストとを使用して前記第２のブロックを復号させる、請求項２７に記載のコンピュータ可読記憶媒体。

【請求項33】

前記参照ピクチャの前記第１の順序付けを使用して前記第１のブロックを復号するために、前記命令が、前記１つ又は複数のプロセッサに更に、
前記参照ピクチャの前記第１の順序付けに基づいて、前記第１のブロックのための第１の参照ピクチャを判定させ、
前記第１の参照ピクチャに基づいて、前記第１のブロックをインター予測させ、
前記参照ピクチャの前記第２の順序付けを使用して前記第２のブロックを復号するために、前記命令が、前記１つ又は複数のプロセッサに更に、
前記参照ピクチャの前記第２の順序付けに基づいて、前記第２のブロックのための第２の参照ピクチャを判定させ、
前記第２の参照ピクチャに基づいて、前記第２のブロックをインター予測させる、請求項２７に記載のコンピュータ可読記憶媒体。

【請求項34】

前記命令が、前記１つ又は複数のプロセッサに更に、
前記第２のブロックのための前記参照ピクチャリスト中の前記参照ピクチャの前記第２の順序付けを前記生成することに基づいて、動きベクトル差分のための符号予測を判定させる、請求項２７に記載のコンピュータ可読記憶媒体。

【請求項35】

前記命令が、前記１つ又は複数のプロセッサに更に、
動きベクトル予測子を識別する第１のシンタックス要素を受信させ、
動きベクトル差分を識別する第２のシンタックス要素を受信させ、
前記参照ピクチャリスト中の参照ピクチャのインデックスを識別する第３のシンタックス要素を受信させ、
前記参照ピクチャの前記インデックス及び前記第２の順序付けに基づいて、前記参照ピクチャリスト中の参照ピクチャを識別させ、
前記動きベクトル予測子と前記動きベクトル差分とに基づいて、前記参照ピクチャ中の予測ブロックを位置特定させ、
前記予測ブロックを使用して前記第２のブロックを復号させる、請求項２７に記載のコンピュータ可読記憶媒体。

【請求項36】

前記命令が、前記１つ又は複数のプロセッサに更に、
前記第２のブロックが高度動きベクトル予測子モードを使用して符号化されていると判定させる、請求項２７に記載のコンピュータ可読記憶媒体。

【請求項37】

ビデオデータを復号するための装置であって、
スライスの第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成するための手段であって、前記第１のブロックのための前記参照ピクチャの前記第１の順序付けを生成することは、インデックスを前記参照ピクチャに割り当てることを含む、生成するための手段と、
前記参照ピクチャの前記第１の順序付けを使用して前記第１のブロックを復号するための手段と、
適応参照ピクチャ再順序付けプロセスに基づいて、前記スライスの第２のブロックのための前記参照ピクチャリスト中の前記参照ピクチャの第２の順序付けを生成するための手段であって、前記第１の順序付けは前記第２の順序付けとは異なり、前記第２のブロックのための参照ピクチャの前記第２の順序付けを生成するための前記手段は、前記インデックスのうちの少なくともいくつかを前記第１の順序付けとは異なる参照ピクチャに割り当てるための手段を含む、生成するための手段と、
前記参照ピクチャの前記第２の順序付けを使用して前記第２のブロックを復号するための手段と、
前記第１のブロック及び前記第２のブロックの復号されたバージョンを含む復号されたビデオデータを出力するための手段と、
を備える、装置。

【発明の詳細な説明】

【技術分野】

【0001】

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

【0002】

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

【背景技術】

【0003】

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

【0004】

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

【発明の概要】

【0005】

[0005] 本開示の技法は、ビデオコーデックにおけるインター予測を対象とし、より詳細には、インターコーディングされたブロックのための参照ピクチャリストの参照ピクチャのシグナリング及び参照ピクチャリストの管理を対象とする。既存の技法を用いて、ビデオデコーダは、インター予測のための参照ピクチャリストを維持するために、ピクチャレベル又はスライスレベルなどにおいて高レベルシグナリングを使用する。しかしながら、これらの技法は、再順序付けなど、参照ピクチャリストへのブロックレベル適応を含まない。そのようなブロックレベル適応を可能にするために追加のシグナリングを含めることは、増加したシグナリングオーバーヘッドが参照ピクチャリスト適応によって達成されるコーディング利得を上回るので、望ましくないことがある。本開示は、シグナリングオーバーヘッドを増加させることなくブロックレベル参照ピクチャリスト適応を実行するための技法について説明する。具体的には、ビデオデコーダは、シグナリングオーバーヘッドを伴わずに参照ピクチャリスト中の参照ピクチャの新しい順序付けを生成するために、適応参照ピクチャ再順序付けプロセスを実行するように構成され得る。適応参照ピクチャリスト再順序付けプロセスを使用して参照ピクチャリスト中の参照ピクチャを再順序付けることによって、参照ピクチャリスト中のどの参照ピクチャがインター予測のために使用されるべきかをシグナリングするために必要とされるビットは、歪みを増加させることなく低減され得る。

【0006】

[0006] 本開示の一例によれば、ビデオデータの復号方法は、スライスの第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成することであって、第１のブロックのための参照ピクチャの第１の順序付けを生成することは、インデックスを参照ピクチャに割り当てることを含む、生成することと、参照ピクチャの第１の順序付けを使用して第１のブロックを復号することと、適応参照ピクチャ再順序付けプロセスに基づいて、スライスの第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成することであって、第１の順序付けは第２の順序付けとは異なり、第２のブロックのための参照ピクチャの第２の順序付けを生成することは、インデックスのうちの少なくともいくつかを第１の順序付けとは異なる参照ピクチャに割り当てることを含む、生成することと、参照ピクチャの第２の順序付けを使用して第２のブロックを復号することと、第１のブロック及び第２のブロックの復号されたバージョンを含む復号されたビデオデータを出力することと、を含む。

【0007】

[0007] 本開示の一例によれば、ビデオデータを復号するためのデバイスは、ビデオデータを記憶するように構成されたメモリと、回路機構において実装された１つ又は複数のプロセッサであって、スライスの第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成し、第１のブロックのための参照ピクチャの第１の順序付けを生成することは、インデックスを参照ピクチャに割り当てることを含み、適応参照ピクチャ再順序付けプロセスに基づいて、スライスの第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成し、第１の順序付けは第２の順序付けとは異なり、第２のブロックのための参照ピクチャの第２の順序付けを生成することは、インデックスのうちの少なくともいくつかを第１の順序付けとは異なる参照ピクチャに割り当てることを含み、参照ピクチャの第１の順序付けを使用して第１のブロックを復号し、参照ピクチャの第２の順序付けを使用して第２のブロックを復号し、第１のブロック及び第２のブロックの復号されたバージョンを含む復号されたビデオデータを出力する、ように構成されている、１つ又は複数のプロセッサと、を含む。

【0008】

[0008] 本開示の一例によれば、コンピュータ可読記憶媒体は、命令を記憶し、命令が、１つ又は複数のプロセッサによって実行されたとき、１つ又は複数のプロセッサに、スライスの第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成させ、第１のブロックのための参照ピクチャの第１の順序付けを生成することは、インデックスを参照ピクチャに割り当てることを含み、適応参照ピクチャ再順序付けプロセスに基づいて、スライスの第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成させ、第１の順序付けは第２の順序付けとは異なり、第２のブロックのための参照ピクチャの第２の順序付けを生成することは、インデックスのうちの少なくともいくつかを第１の順序付けとは異なる参照ピクチャに割り当てることを含み、参照ピクチャの第１の順序付けを使用して第１のブロックを復号させ、参照ピクチャの第２の順序付けを使用して第２のブロックを復号させ、第１のブロック及び第２のブロックの復号されたバージョンを含む復号されたビデオデータを出力させる。

【0009】

[0009] 本開示の一例によれば、ビデオデータを復号するための装置は、スライスの第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成するための手段であって、第１のブロックのための参照ピクチャの第１の順序付けを生成することは、インデックスを参照ピクチャに割り当てることを含む、生成するための手段と、参照ピクチャの第１の順序付けを使用して第１のブロックを復号するための手段と、適応参照ピクチャ再順序付けプロセスに基づいて、スライスの第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成するための手段であって、第１の順序付けは第２の順序付けとは異なり、第２のブロックのための参照ピクチャの第２の順序付けを生成するための手段は、インデックスのうちの少なくともいくつかを第１の順序付けとは異なる参照ピクチャに割り当てるための手段を含む、生成するための手段と、参照ピクチャの第２の順序付けを使用して第２のブロックを復号するための手段と、第１のブロック及び第２のブロックの復号されたバージョンを含む復号されたビデオデータを出力するための手段と、を含む。

【0010】

[0010] １つ又は複数の例の詳細が、添付図面及び以下の説明に記載されている。他の特徴、目的、及び利点が、明細書、図面、及び特許請求の範囲から明らかになるであろう。

【図面の簡単な説明】

【0011】

【図1】[0011] 本開示の技法を実行し得る例示的なビデオ符号化及び復号システムを例解するブロック図である。

【図2】[0012] 本明細書で説明される技法と併せて使用され得るテンプレートの一例を示す。

【図3】[0013] 本開示の技法を実行し得る、例示的なビデオエンコーダを例解するブロック図である。

【図4】[0014] 本開示の技法を実行し得る、例示的なビデオデコーダを例解するブロック図である。

【図5】[0015] 本開示の技法による、現在のブロックを符号化するための例示的なプロセスを例解するフローチャートである。

【図6】[0016] 本開示の技法による、現在のブロックを復号するための例示的なプロセスを例解するフローチャートである。

【図7】[0017] 本開示の技法による、現在のブロックを復号するための例示的なプロセスを例解するフローチャートである。

【発明を実施するための形態】

【0012】

[0018] ビデオコーディング（例えば、ビデオ符号化及び／又はビデオ復号）は、通常、同じピクチャの中のビデオデータのすでにコーディングされたブロック（例えば、イントラ予測）又は異なるピクチャの中のビデオデータのすでにコーディングされたブロック（例えば、インター予測）のいずれかから、ビデオデータのブロックを予測することを伴う。いくつかの事例では、ビデオエンコーダはまた、予測ブロックを元のブロックと比較することによって残差データを計算する。したがって、残差データは、予測ブロックと元のブロックとの間の差分を表す。残差データをシグナリングするために必要とされるビットの数を低減するために、ビデオエンコーダは、残差データを変換及び量子化し、変換及び量子化された残差データを符号化ビットストリームの中でシグナリングする。変換及び量子化プロセスによって達成される圧縮は不可逆であることがあり、変換及び量子化プロセスが復号されたビデオデータに歪みをもたらし得ることを意味する。

【0013】

[0019] ビデオデコーダは、残差データを復号し予測ブロックに加算して、予測ブロック単独よりも元のビデオブロックとよく一致する再構築されたビデオブロックを生成する。残差データの変換及び量子化によってもたらされる損失により、最初の再構築されたブロックはひずみ又はアーチファクトを有することがある。１つの一般のタイプのアーチファクト又はひずみは、ビデオデータをコーディングするために使用されるブロックの境界が見えるブロッキネスと称される。

【0014】

[0020] 復号されたビデオの品質を更に改善するために、ビデオデコーダは、再構築ビデオブロックに対して１つ又は複数のフィルタ処理演算を実施し得る。これらのフィルタリング動作の例は、デブロッキングフィルタリング、サンプル適応オフセット（sample adaptive offset、ＳＡＯ）フィルタリング、及び適応ループフィルタリング（adaptive loop filtering、ＡＬＦ）を含む。これらのフィルタ処理演算のためのパラメータは、ビデオエンコーダによって判定され符号化ビデオビットストリームの中で明示的にシグナリングされ得るか、又はパラメータが符号化ビデオビットストリームの中で明示的にシグナリングされる必要なくビデオデコーダによって暗黙的に判定され得るかのいずれかである。

【0015】

[0021] 本開示の技法は、ビデオコーデックにおけるインター予測を対象とし、より詳細には、インターコーディングされたブロックのための参照ピクチャリストの参照ピクチャのシグナリング及び参照ピクチャリストの管理を対象とする。既存の技法を用いて、ビデオデコーダは、インター予測のための参照ピクチャリストを維持するために、ピクチャレベル又はスライスレベルなどにおいて高レベルシグナリングを使用する。しかしながら、これらの技法は、再順序付けなど、参照ピクチャリストへのブロックレベル適応を含まない。そのようなブロックレベル適応を可能にするために追加のシグナリングを含めることは、増加したシグナリングオーバーヘッドが参照ピクチャリスト適応によって達成されるコーディング利得を上回るので、望ましくないことがある。本開示は、シグナリングオーバーヘッドを増加させることなくブロックレベル参照ピクチャリスト適応を実行するための技法について説明する。具体的には、ビデオデコーダは、シグナリングオーバーヘッドを伴わずに参照ピクチャリスト中の参照ピクチャの新しい順序付けを生成するために、適応参照ピクチャ再順序付けプロセスを実行するように構成され得る。適応参照ピクチャリスト再順序付けプロセスを使用して参照ピクチャリスト中の参照ピクチャを再順序付けることによって、参照ピクチャリスト中のどの参照ピクチャがインター予測のために使用されるべきかをシグナリングするために必要とされるビットは、歪みを増加させることなく低減され得る。

【0016】

[0022] 本開示で使用するビデオコーディングという用語は、概して、ビデオ符号化又はビデオ復号のいずれかを指す。同様に、ビデオコーダという用語は、一般的に、ビデオエンコーダ又はビデオデコーダを指すことがある。更に、ビデオ復号に関して本開示で説明するある特定の技法は、ビデオ符号化に適用されることもあり、その逆も同様である。例えば、しばしば、ビデオエンコーダ及びビデオデコーダは、同じプロセス又は逆のプロセスを実行するように構成される。また、ビデオエンコーダは、通常、ビデオデータをどのように符号化するかを判定するプロセスの一部として、ビデオ復号（再構成とも呼ばれる）を実行する。例えば、本開示で説明するブロックレベル参照ピクチャリスト管理技法は、ビデオエンコーダとビデオデコーダの両方がシグナリングオーバーヘッドをほとんど又はまったく伴わずに同じ参照ピクチャリストを維持するように、ビデオエンコーダとビデオデコーダの両方によって実行され得る。

【0017】

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

【0018】

[0024] 図１に示されるように、この例では、システム１００は、デスティネーションデバイス１１６によって復号され表示されるべき、符号化されたビデオデータを提供するソースデバイス１０２を含む。具体的には、ソースデバイス１０２は、コンピュータ可読媒体１１０を介してデスティネーションデバイス１１６にビデオデータを提供する。ソースデバイス１０２及びデスティネーションデバイス１１６は、デスクトップコンピュータ、ノートブック（すなわち、ラップトップ）コンピュータ、モバイルデバイス、タブレットコンピュータ、セットトップボックス、スマートフォンなどの電話ハンドセット、テレビジョン、カメラ、表示デバイス、デジタルメディアプレーヤ、ビデオゲーミングコンソール、ビデオストリーミングデバイス、ブロードキャスト受信機デバイスなどを含む、広範囲にわたるデバイスのうちのいずれかを備えてもよい。場合によっては、ソースデバイス１０２及びデスティネーションデバイス１１６は、ワイヤレス通信に対応し得るので、ワイヤレス通信デバイスと称され得る。

【0019】

[0025] 図１の例では、ソースデバイス１０２は、ビデオソース１０４、メモリ１０６、ビデオエンコーダ２００、及び出力インターフェース１０８を含む。デスティネーションデバイス１１６は、入力インターフェース１２２、ビデオデコーダ３００、メモリ１２０、及び表示デバイス１１８を含む。本開示によれば、ソースデバイス１０２のビデオエンコーダ２００と、デスティネーションデバイス１１６のビデオデコーダ３００とは、本明細書で説明されるようにブロックレベル参照ピクチャリスト適応のための技法を適用するように構成され得る。したがって、ソースデバイス１０２はビデオ符号化デバイスの例を表し、一方でデスティネーションデバイス１１６はビデオ復号化デバイスの例を表す。他の例では、ソースデバイス及びデスティネーションデバイスは、他の構成要素又は構成を含み得る。例えば、ソースデバイス１０２は、外部カメラなどの外部ビデオソースからビデオデータを受信してもよい。同様に、デスティネーションデバイス１１６は、一体型表示デバイスを含むのではなく、外部表示デバイスとインターフェースしてもよい。

【0020】

[0026] 図１に示すようなシステム１００は一例にすぎない。一般に、どんなデジタルビデオ符号化及び／又は復号デバイスも、本明細書で説明されるようにブロックレベル参照ピクチャリスト適応のための技法を実施し得る。ソースデバイス１０２及びデスティネーションデバイス１１６は、ソースデバイス１０２がデスティネーションデバイス１１６へ送信するためのコーディングされたビデオデータを生成するような、コーディングデバイスの例にすぎない。本開示は、データのコーディング（符号化及び／又は復号）を実行するデバイスとして「コーディング」デバイスに言及する。したがって、ビデオエンコーダ２００及びビデオデコーダ３００は、コーディングデバイス、具体的には、それぞれ、ビデオエンコーダ及びビデオデコーダの例を表す。いくつかの例では、ソースデバイス１０２及びデスティネーションデバイス１１６は、ソースデバイス１０２及びデスティネーションデバイス１１６の各々がビデオ符号化及び復号構成要素を含むように、実質的に対称的な方式で動作し得る。したがって、システム１００は、例えば、ビデオストリーミング、ビデオ再生、ビデオブロードキャスティング、又はビデオ電話のための、ソースデバイス１０２とデスティネーションデバイス１１６との間での一方向又は両方向のビデオ送信をサポートし得る。

【0021】

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

【0022】

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

【0023】

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

【0024】

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

【0025】

[0031] いくつかの例では、ソースデバイス１０２は、符号化されたビデオデータを、ソースデバイス１０２によって生成された符号化されたビデオデータを記憶し得るファイルサーバ１１４又は別の中間記憶デバイスに出力し得る。デスティネーションデバイス１１６は、ストリーミング又はダウンロードを介して、ファイルサーバ１１４からの記憶されたビデオデータにアクセスし得る。

【0026】

[0032] ファイルサーバ１１４は、符号化されたビデオデータを記憶し、その符号化されたビデオデータをデスティネーションデバイス１１６に送信することが可能な任意のタイプのサーバデバイスであり得る。ファイルサーバ１１４は、（例えば、ウェブサイトのための）ウェブサーバ、（ファイル転送プロトコル（File Transfer Protocol、ＦＴＰ）又は片方向伝送路上ファイル配信（File Delivery over Unidirectional Transport、ＦＬＵＴＥ）プロトコルなどの）ファイル転送プロトコルサービスを提供するように構成されたサーバ、コンテンツ配信ネットワーク（content delivery network、ＣＤＮ）デバイス、ハイパーテキスト転送プロトコル（hypertext transfer protocol、ＨＴＴＰ）サーバ、マルチメディアブロードキャストマルチキャストサービス（Multimedia Broadcast Multicast Service、ＭＢＭＳ）若しくは拡張ＭＢＭＳ（Enhanced MBMS、ｅＭＢＭＳ）サーバ、及び／又はネットワークアタッチトストレージ（network attached storage、ＮＡＳ）デバイスを表し得る。ファイルサーバ１１４は、追加又は代替として、ＨＴＴＰ経由動的適応ストリーミング（Dynamic Adaptive Streaming over HTTP、ＤＡＳＨ）、ＨＴＴＰライブストリーミング（HTTP Live Streaming、ＨＬＳ）、リアルタイムストリーミングプロトコル（Real Time Streaming Protocol、ＲＴＳＰ）、ＨＴＴＰ動的ストリーミング（HTTP Dynamic Streaming）などの１つ又は複数のＨＴＴＰストリーミングプロトコルを実装し得る。

【0027】

[0033] デスティネーションデバイス１１６は、インターネット接続を含む任意の標準的なデータ接続を通じて、ファイルサーバ１１４からの符号化されたビデオデータにアクセスし得る。これは、ワイヤレスチャネル（例えば、Ｗｉ－Ｆｉ接続）、有線接続（例えば、デジタル加入者線（digital subscriber line、ＤＳＬ）、ケーブルモデムなど）、又はファイルサーバ１１４に記憶されている符号化されたビデオデータにアクセスするのに好適である、両方の組み合わせを含み得る。入力インターフェース１２２は、ファイルサーバ１１４からメディアデータを取り出すか若しくは受信するための上で考察された様々なプロトコル、又はメディアデータを取り出すための他のそのようなプロトコルのうちのいずれか１つ又は複数に従って動作するように構成され得る。

【0028】

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

【0029】

[0035] 本開示の技法は、オーバージエアテレビジョンブロードキャスト、ケーブルテレビジョン送信、衛星テレビジョン送信、ＨＴＴＰ経由動的適応ストリーミング（ＤＡＳＨ）などのインターネットストリーミングビデオ送信、データ記憶媒体上に符号化されたデジタルビデオ、データ記憶媒体上に記憶されたデジタルビデオの復号、又は他の適用例などの、様々なマルチメディア適用例のうちのいずれかをサポートするビデオコーディングに適用されてもよい。

【0030】

[0036] デスティネーションデバイス１１６の入力インターフェース１２２は、コンピュータ可読媒体１１０（例えば、通信媒体、記憶デバイス１１２、ファイルサーバ１１４など）から、符号化されたビデオビットストリームを受信する。符号化されたビデオビットストリームは、ビデオブロック又は他のコーディングされたユニット（例えば、スライス、ピクチャ、ピクチャグループ、シーケンスなど）の特性及び／又は処理を記述する値を有するシンタックス要素などの、ビデオデコーダ３００によっても使用される、ビデオエンコーダ２００によって定義されるシグナリング情報を含んでもよい。表示デバイス１１８は、復号されたビデオデータの復号されたピクチャをユーザに表示する。表示デバイス１１８は、液晶ディスプレイ（liquid crystal display、ＬＣＤ）、プラズマディスプレイ、有機発光ダイオード（organic light emitting diode、ＯＬＥＤ）ディスプレイ、又は別のタイプの表示デバイスなどの、様々な表示デバイスのうちのいずれかを表し得る。

【0031】

[0037] 図１には示されないが、いくつかの例では、ビデオエンコーダ２００及びビデオデコーダ３００は各々、オーディオエンコーダ及び／又はオーディオデコーダと統合されてもよく、共通のデータストリームにおいてオーディオとビデオの両方を含む多重化されたストリームを扱うために、適切なＭＵＸ－ＤＥＭＵＸユニット、又は他のハードウェア及び／若しくはソフトウェアを含んでもよい。

【0032】

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

【0033】

[0039] ビデオエンコーダ２００及びビデオデコーダ３００は、Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＨＥＶＣ）とも称されるＩＴＵ－Ｔ Ｈ．２６５などのビデオコーディング規格、又は、マルチビュー及び／若しくはスケーラブルビデオコーディング拡張などのそれらの拡張規格に従って動作し得る。代替として、ビデオエンコーダ２００及びビデオデコーダ３００は、Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＶＶＣ）とも称されるＩＴＵ－Ｔ Ｈ．２６６などの、他のプロプライエタリ規格又は業界規格に従って動作し得る。他の例では、ビデオエンコーダ２００及びビデオデコーダ３００は、ＡＯＭｅｄｉａ Ｖｉｄｅｏ １（ＡＶ１）、ＡＶ１の拡張、及び／又はＡＶ１の後継バージョン（例えば、ＡＶ２）などの、プロプライエタリビデオコーデック／フォーマットに従って動作し得る。他の例では、ビデオエンコーダ２００及びビデオデコーダ３００は、他のプロプライエタリフォーマット又は業界規格に従って動作し得る。ただし、本開示の技法は、いかなる特定のコーディング規格又はフォーマットにも限定されない。概して、ビデオエンコーダ２００及びビデオデコーダ３００は、インター予測のための参照ピクチャリストを使用する任意のビデオコーディング技法と組み合わせて本開示の技法を実行するように構成され得る。

【0034】

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

【0035】

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

【0036】

[0042] ＨＥＶＣは、コーディングユニット（ＣＵｓ）、予測ユニット（prediction units、ＰＵｓ）、及び変換ユニット（transform units、ＴＵｓ）を含む、様々なブロックを定義する。ＨＥＶＣによると、（ビデオエンコーダ２００などの）ビデオコーダは、四分木構造に従ってコーディングツリーユニット（coding tree unit、ＣＴＵ）をＣＵに分割する。すなわち、ビデオコーダは、ＣＴＵ及びＣＵを４個の等しい重複しない正方形に分割し、四分木の各ノードは、ゼロ又は４個の子ノードのいずれかを有する。子ノードがないノードは「リーフノード」と称されることがあり、そのようなリーフノードのＣＵは、１つ又は複数のＰＵ、及び／又は、１つ又は複数のＴＵを含んでもよい。ビデオコーダは、ＰＵ及びＴＵを更に分割し得る。例えば、ＨＥＶＣでは、残差四分木（residual quadtree、ＲＱＴ）はＴＵの分割を表す。ＨＥＶＣでは、ＰＵはインター予測データを表し、ＴＵは残差データを表す。イントラ予測されるＣＵは、イントラモード指示などのイントラ予測情報を含む。

【0037】

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

【0038】

[0044] ＭＴＴ分割構造では、ブロックは、四分木（quadtree、ＱＴ）分割、二分木（binary tree、ＢＴ）分割、及び１つ又は複数のタイプの三分木（triple tree、ＴＴ）（三元木（ternary tree、ＴＴ）とも呼ばれる）分割を使用して分割され得る。三分木分割又は三元木分割は、ブロックが３個のサブブロックに分けられる分割である。いくつかの例では、三分木分割又は三元木分割は、中心を通って元のブロックを分けることなく、ブロックを３個のサブブロックに分ける。ＭＴＴにおける分割タイプ（例えば、ＱＴ、ＢＴ、及びＴＴ）は、対称又は非対称であり得る。

【0039】

[0045] ＡＶ１コーデックに従って動作する場合、ビデオエンコーダ２００及びビデオデコーダ３００は、ブロック中のビデオデータをコーディングするように構成され得る。ＡＶ１では、処理され得る最大コーディングブロックは、スーパーブロックと呼ばれる。ＡＶ１では、スーパーブロックは、１２８×１２８ルーマサンプル又は６４×６４ルーマサンプルのいずれかであり得る。しかしながら、後継ビデオコーディングフォーマット（例えば、ＡＶ２）では、スーパーブロックは、異なる（例えば、より大きい）ルーマサンプルサイズによって定義され得る。いくつかの例では、スーパーブロックは、ブロック四分木のトップレベルである。ビデオエンコーダ２００は、スーパーブロックをより小さいコーディングブロックに更に分割し得る。ビデオエンコーダ２００は、正方形又は非正方形分割を使用してスーパーブロック及び他のコーディングブロックをより小さいブロックに分割し得る。非正方形ブロックは、Ｎ／２×Ｎ、Ｎ×Ｎ／２、Ｎ／４×Ｎ、及びＮ×Ｎ／４ブロックを含み得る。ビデオエンコーダ２００及びビデオデコーダ３００は、コーディングブロックの各々に対して別個の予測及び変換プロセスを実行し得る。

【0040】

[0046] ＡＶ１はまた、ビデオデータのタイルを定義する。タイルは、他のタイルとは無関係にコーディングされ得るスーパーブロックの矩形アレイである。すなわち、ビデオエンコーダ２００及びビデオデコーダ３００は、他のタイルからのビデオデータを使用せずにタイル内のコーディングブロックを、それぞれ、符号化及び復号し得る。ただし、ビデオエンコーダ２００及びビデオデコーダ３００は、タイル境界にわたってフィルタ処理を実行し得る。タイルは、サイズが均一であっても不均一であってもよい。タイルベースのコーディングは、エンコーダ及びデコーダ実装形態のために、並列処理及び／又はマルチスレッディングを可能にし得る。

【0041】

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

【0042】

[0048] ビデオエンコーダ２００及びビデオデコーダ３００は、四分木分割、ＱＴＢＴ分割、ＭＴＴ分割、スーパーブロック分割、又は他の分割構造を使用するように構成され得る。

【0043】

[0049] いくつかの例では、ＣＴＵは、ルーマサンプルのコーディングツリーブロック（ＣＴＢ）、３つのサンプルアレイを有するピクチャのクロマサンプルの２つの対応するＣＴＢ、又はモノクロームピクチャ若しくはサンプルをコーディングするために使用される３つの別個の色平面及びシンタックス構造を使用してコーディングされたピクチャのサンプルのＣＴＢを含む。ＣＴＢは、成分をＣＴＢに分けるように分割するような、いくつかのＮの値に対するサンプルのＮ×Ｎのブロックであってもよい。成分は、１つのアレイ又は４：２：０、４：２：２、若しくは４：４：４カラーフォーマットでピクチャを構成する３つのアレイ（ルーマ及び２つのクロマ）のうちの１つからの単一のサンプル、あるいはアレイ又はモノクロームフォーマットでピクチャを構成するアレイの単一のサンプルである。いくつかの例では、コーディングブロックは、ＣＴＢをコーディングブロックに分けるように分割するような、いくつかのＭ及びＮの値に対するサンプルのＭ×Ｎのブロックである。

【0044】

[0050] ブロック（例えば、ＣＴＵ又はＣＵ）は、ピクチャの中で様々な様法でグループ化され得る。一例として、ブリックは、ピクチャの中の特定のタイル内のＣＴＵ行の長方形領域を指すことがある。タイルは、ピクチャの中の特定のタイル列及び特定のタイル行内のＣＴＵの長方形領域であり得る。タイル列は、ピクチャの高さに等しい高さ及び（例えば、ピクチャパラメータセットの中などの）シンタックス要素によって指定される幅を有する、ＣＴＵの長方形領域を指す。タイル行は、（例えば、ピクチャパラメータセットの中などの）シンタックス要素によって指定される高さ及びピクチャの幅に等しい幅を有する、ＣＴＵの長方形領域を指す。

【0045】

[0051] いくつかの例では、タイルは複数のブリックに分割されてもよく、ブリックの各々はタイル内の１つ又は複数のＣＴＵ行を含み得る。複数のブリックに分割されないタイルも、ブリックと称されることがある。しかしながら、タイルの真のサブセットであるブリックは、タイルと称されないことがある。ピクチャの中のブリックは、スライスとしても並べられ得る。スライスは、単一のネットワークアブストラクションレイヤ（network abstraction layer、ＮＡＬ）ユニットの中に独占的に含まれ得る、ピクチャの整数個のブリックであってもよい。いくつかの例では、スライスは、いくつかの完全なタイル、又は、１つのタイルの一連の連続する完全なブリックのみの、いずれかを含む。

【0046】

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

【0047】

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

【0048】

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

【0049】

[0055] ＶＶＣのいくつかの例はまた、インター予測モードとみなされ得るアフィン動き補償モードを提供する。アフィン動き補償モードでは、ビデオエンコーダ２００は、ズームイン若しくはズームアウト、回転、遠近移動、又は他の不規則な動きタイプなどの、非並進運動を表す２つ以上の動きベクトルを判定し得る。

【0050】

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

【0051】

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

【0052】

[0058] マージモードでコーディングされたブロックの場合、ビデオエンコーダ２００及びビデオデコーダ３００は、候補リストを維持するように構成され得、リスト中の各候補は動き情報の全セット（例えば、動きベクトル、動き方向、及び参照ピクチャインデックス）を含む。ＡＭＶＰモードでコーディングされたブロックの場合、ビデオエンコーダ２００及びビデオデコーダ３００は、候補リストを同様に維持するように構成され得るが、完全な動き情報の代わりに、リスト中の各候補は動きベクトル予測子（motion vector predictor、ＭＶＰ）のみを含む。ビデオデコーダ３００は、動きベクトル差分（ＭＶＤ）を別個に受信し、ＭＶＰにＭＶＤを加えたブロックを予測するための動きベクトルを判定し得る。

【0053】

[0059] ＡＶ１は、ビデオデータのコーディングブロックを符号化及び復号するための２つの一般的な技法を含む。２つの一般的な技法は、イントラ予測（例えば、イントラフレーム予測又は空間予測）及びインター予測（例えば、インターフレーム予測又は時間予測）である。ＡＶ１のコンテキストでは、イントラ予測モードを使用するビデオデータの現在のフレームのブロックを予測する場合、ビデオエンコーダ２００及びビデオデコーダ３００は、ビデオデータの他のフレームからのビデオデータを使用しない。たいていのイントラ予測モードでは、ビデオエンコーダ２００は、現在のブロック内のサンプル値と、同じフレーム内の参照サンプルから生成される予測値との間の差分に基づいて、現在のフレームのブロックを符号化する。ビデオエンコーダ２００は、イントラ予測モードに基づいて参照サンプルから生成される予測値を判定する。

【0054】

[0060] ブロックのイントラ予測又はインター予測などの予測に続いて、ビデオエンコーダ２００はブロックのための残差データを計算してもよい。残差ブロックなどの残差データは、ブロックと、対応する予測モードを使用して形成されたそのブロックに対する予測ブロックとの間の、サンプルごとの差分を表す。ビデオエンコーダ２００は、サンプル領域ではなく変換領域において変換データを生成するために、１つ又は複数の変換を残差ブロックに適用してもよい。例えば、ビデオエンコーダ２００は、離散コサイン変換（discrete cosine transform、ＤＣＴ）、整数変換、ウェーブレット変換、又は概念的に類似の変換を残差ビデオデータに適用してもよい。加えて、ビデオエンコーダ２００は、モード依存非分離可能二次変換（mode-dependent non-separable secondary transform、ＭＤＮＳＳＴ）、信号依存変換、カルーネンレーベ変換（Karhunen-Loeve transform、ＫＬＴ）などの二次的な変換を、最初の変換に続いて適用し得る。ビデオエンコーダ２００は、１つ又は複数の変換の適用に続いて、変換係数を生成する。

【0055】

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

【0056】

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

【0057】

[0063] ＣＡＢＡＣを実行するために、ビデオエンコーダ２００は、コンテキストモデル内のコンテキストを、送信されるべきシンボルに割り当ててもよい。コンテキストは、例えば、シンボルの隣接値がゼロ値化されているか否かに関係し得る。確率判断は、シンボルに割り当てられたコンテキストに基づき得る。

【0058】

[0064] ビデオエンコーダ２００は、ビデオデコーダ３００への、ブロックベースのシンタックスデータ、ピクチャベースのシンタックスデータ、及びシーケンスベースのシンタックスデータなどのシンタックスデータを、例えば、ピクチャヘッダ、ブロックヘッダ、スライスヘッダ、又は、シーケンスパラメータセット（sequence parameter set、ＳＰＳ）、ピクチャパラメータセット（picture parameter set、ＰＰＳ）、若しくはビデオパラメータセット（video parameter set、ＶＰＳ）などの他のシンタックスデータにおいて更に生成し得る。ビデオデコーダ３００は、そのようなシンタックスデータを同様に復号して、対応するビデオデータをどのように復号すべきかを判定してもよい。

【0059】

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

【0060】

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

【0061】

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

【0062】

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

【0063】

[0069] ＨＥＶＣ及びＶＶＣなどのビデオコーデックは、現在のコーディングされたピクチャ以外の参照ピクチャから予測信号を導出するためにインター予測を使用する。参照ピクチャは、１つ又は２つの参照ピクチャリストに編成される。２つのリストは、リスト０及びリスト１として示される。参照ピクチャリストの各々は、１個又は複数の参照ピクチャを含み得る。ビデオエンコーダ２００は、リスト０、リスト１、又は両方のリストが現在のコーディングされたブロックのインター予測のために使用されるかどうかを識別するインター予測方向を示すシンタックス要素を符号化する。ビデオエンコーダ２００はまた、リスト中の参照ピクチャのうちのどれがインター予測のために使用されるかを識別するために、（使用される参照リストごとの）参照インデックスを示す別のシンタックス要素を符号化する。マージモードでは、ビデオデコーダ３００は、選択されたマージ候補から動きベクトル情報とともにインター予測方向及び参照インデックスを導出する。ＡＭＶＰモードでは、インター予測方向及び参照インデックスを示す追加のシンタックス要素が、インターコーディングされたブロックのためのビットストリームにおいてシグナリングされる。

【0064】

[0070] インター予測方向をシグナリングするとき、ビデオエンコーダ２００は、インター予測モード（例えば、予測方向）が双予測モードであるか単予測モードであるかを示すために第１のビンをシグナリングする。モードが単予測である場合、リスト０又はリスト１が使用されるかどうかを示すために、第２のビンがシグナリングされる。モードが双予測である場合、リスト０及びリスト１の両方が使用されるので、追加のビンは必要とされない。対応する参照インデックスは、その後、ビットストリームにおいてシグナリングされる。双予測が使用されるとき、リスト０とリスト１の両方がインター予測のために使用され、両方のリストのための参照インデックスがビットストリームにおいてシグナリングされる必要がある。０～Ｎ－１までの範囲の参照インデックスは、短縮単項（truncated unary）コーディングを使用して二値化され、Ｎはリスト中の参照ピクチャの数である。ＣＡＢＡＣは、ビンのいくつかをコーディングするために適用され得る。

【0065】

[0071] ＨＥＶＣ及びＶＶＣは両方とも、各スライス／ピクチャが異なる参照ピクチャリストを有することを可能にする高レベルシンタックスの一部としてシグナリングされ得るフレキシブルな参照ピクチャ構造をサポートする。すなわち、ビデオエンコーダ２００及びビデオデコーダ３００は、同じピクチャ及び同じ順序付けを有する同じ参照ピクチャリストを維持するように構成される。ビデオエンコーダ２００及びビデオデコーダ３００が同じ参照ピクチャリストを維持することができるように、ビデオエンコーダ２００は、ビットストリームにおいて何らかのシグナリングを含み、ビデオデコーダ３００は、どのピクチャをどの順序で参照ピクチャリスト中に保持すべきかを判定するためにそのシグナリングを使用する。しかしながら、フレキシビリティは、各ブロックのための参照ピクチャ構造をシグナリングするために被ることになるシグナリングオーバーヘッドの増加により、ブロックレベルでサポートされない。

【0066】

[0072] ＨＥＶＣでは、新しいＳＰＳを使用する新しいシーケンスがイントラランダムアクセスポイント（intra random access point、ＩＲＡＰ）ピクチャから開始しない限り、ピクチャの空間解像度は変化し得ない。ＶＶＣは、常にイントラコーディングされるＩＲＡＰピクチャを符号化することなく、ある位置においてシーケンス内のピクチャ解像度の変更を可能にする。この特徴は、参照ピクチャリサンプリング（reference picture resampling、ＲＰＲ）と称されることがあり、何故なら、参照ピクチャが、復号されている現在のピクチャとは異なる解像度を有する場合、この特徴がインター予測に使用される参照ピクチャのリサンプリングを含むためである。追加の処理ステップを回避するために、ＶＶＣにおけるＲＰＲプロセスは、動き補償プロセスに組み込まれて、ブロックレベルで実行される。動き補償段階では、補間プロセスで使用される参照ピクチャ中の参照サンプルを位置特定するために、動き情報とともにスケーリング比が使用される。

【0067】

[0073] ＶＶＣでは、スケーリング比は、１／２（参照ピクチャから現在のピクチャへの２倍のダウンサンプリング）以上、８（８倍のアップサンプリング）以下に制限される。異なる周波数カットオフを有するリサンプリングフィルタの３つのセットが、参照ピクチャと現在のピクチャとの間の様々なスケーリング比を処理するために指定される。リサンプリングフィルタの３つのセットは、それぞれ、１／２～１／１．７５、１／１．７５～１／１．２５、及び１／１．２５～８の範囲のスケーリング比に適用される。リサンプリングフィルタの各セットは、ルーマ用の１６個の位相とクロマ用の３２個の位相とを有し、これは、動き補償補間フィルタの場合と同じである。通常のＭＣ補間のフィルタセットは、１／１．２５～８の範囲のスケーリング比の場合に使用される。通常のＭＣ補間プロセスは、１／１．２５～８の範囲のスケーリング比を有するリサンプリングプロセスの特別な場合である。従来の並進ブロック動きに加えて、アフィンモードは、ＲＰＲにおける異なるスケーリング比をカバーするためにルーマ成分に使用される６タップ補間フィルタの３つのセットを有する。水平及び垂直スケーリング比は、ピクチャ幅及び高さ、並びに参照ピクチャ及び現在のピクチャに対して指定された左、右、上、及び下スケーリングオフセットに基づいて導出される。

【0068】

[0074] この特徴をサポートするために、ピクチャ解像度及び対応する適合窓は、ＳＰＳにおいてではなくＰＰＳにおいてシグナリングされる一方で、ＳＰＳにおいて、最大ピクチャ解像度がシグナリングされる。

【0069】

[0075] 本開示は、ブロックレベル参照ピクチャ適応のための技法について説明する。ビデオエンコーダ２００及びビデオデコーダ３００は、例えば、シグナリングオーバーヘッドを伴わずに、ブロックレベルで参照ピクチャを適応的に編成するように構成され得る。すなわち、各ブロックは、参照ピクチャリスト内で参照ピクチャの異なる順序付けを有し得る。概して、参照ピクチャは、より小さいインデックス（より少ない数のビン）が、現在のブロックのために選択される可能性がより高い参照ピクチャ（又は複数の参照ピクチャのセット）に割り当てられるように並べられ（再順序付けされ）、これは、参照ピクチャインデックスをシグナリングするために必要とされるビットの低減をもたらし、したがって、全体的なコーディング性能を改善し得る。

【0070】

[0076] ビデオエンコーダ２００及びビデオデコーダ３００は、テンプレートマッチングコストに基づいて、特定の参照インデックスについての尤度を判定するように構成され得る。より高い尤度を有する参照ピクチャについては、より小さいインデックスが割り当てられ得る。すなわち、より小さいテンプレートマッチングコストを有する参照ピクチャ仮説の場合、ビデオエンコーダ２００及びビデオデコーダ３００は、より小さいテンプレートマッチングコストをもたらすより小さいインデックスを、関連付けられた参照ピクチャに割り当てるように構成され得る。ビデオエンコーダ２００及びビデオデコーダ３００は、テンプレート中の隣接サンプルの再構成信号と、基準仮説（reference hypothesis）及び現在のブロックの対応する動き情報によって生成された予測信号との間の歪みに基づいて、テンプレートマッチングコストを計算するように構成され得る。各基準仮説について、ビデオエンコーダ２００及びビデオデコーダ３００は、以下を行うように構成され得る。
１）基準仮説及び他の動き情報シンタックス要素（例えば、ＭＶＰ、ＭＶＤ、動きベクトル解像度など）が与えられると、対応する動き情報を導出する。
２）ステップ（１）において導出された動き情報に従ってテンプレートに対してインター予測を実行して、テンプレートの予測信号を生成する。
３）テンプレートの再構成信号（前に復号された隣接サンプル）を取得する。
４）再構成信号と予測信号との間の歪みを計算する。

【0071】

[0077] 上記のステップ１に関して、ビデオデコーダ３００は、例えば、ブロックレベル参照ピクチャリスト適応を実行する前に、ＡＭＶＰ候補とＭＶＤとを示すシンタックス要素を受信するように構成され得る。したがって、各基準仮説について、ビデオデコーダ３００は、ブロックを予測するために使用されるべき実際の動きベクトルを判定し、基準仮説を判定するためにその動きベクトルを使用することができる。異なる参照ピクチャは、異なる動きベクトルスケーリング又は他の参照ピクチャベースの導出プロセスを利用し得るので、各参照仮説について使用される実際の動きベクトルは、ＭＶＰ及びＭＶＤが同じであっても異なり得る。

【0072】

[0078] 例えば、上記のステップ１～４を使用して、ビデオエンコーダ２００及びビデオデコーダ３００は、スライスの第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成し、スライスの第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成するように構成され得る。ブロックレベルでそのような適応参照ピクチャ再順序付けプロセスを使用することによって、ビデオエンコーダ２００及びビデオデコーダ３００は、ＡＭＶＰモードなど、ある特定のコーディングモードで参照ピクチャインデックスをシグナリングすることに関連するシグナリングオーバーヘッドを低減し得る。

【0073】

[0079] 一例では、ビデオエンコーダ２００及び／又はビデオデコーダ３００は、各参照リスト内で別個に、参照ピクチャを再順序付けするように構成され得る。参照ピクチャのためのシンタックス設計は、ＨＥＶＣ及びＶＶＣのシンタックス設計と同じであり得るが、同じ参照インデックス値が異なるブロックのための異なる参照ピクチャを示し得るという違いがある。

【0074】

[0080] 一例では、ビデオエンコーダ２００及びビデオデコーダ３００は、両方の参照リスト内で一緒に、参照ピクチャを再順序付けするように構成され得る。インター予測方向をシグナリングするとき、いくつかの例では、ブロックのための予測モードが双予測であるか非予測であるかを示すために、１つのビンのみがビットストリームにおいてコーディングされ得る。単予測モードの場合、インデックスｒｅｆ＿ｉｄｘ＿ｕｎｉは、リスト０とリスト１の両方からの参照ピクチャを含む参照ピクチャのジョイントリストから選択された参照ピクチャを示すためにビットストリームにおいてコーディングされ得る。ジョイントリスト中の参照ピクチャは、テンプレートコストの昇順に従って並べられる。いくつかの例では、リスト０又はリスト１を示すための第２のビンがある必要がないことがあり、代わりに暗黙的にインデックスによって判定され得る。双予測モードの場合、インデックスｒｅｆ＿ｉｄｘ＿ｂｉは、参照ピクチャの選択されたペアを示すためにビットストリームにおいてコーディングされ得る。

【0075】

[0081] いくつかの例では、ビデオエンコーダ２００及びビデオデコーダ３００は、単予測モードについては両方の参照リストからの参照ピクチャを一緒に再順序付けるが、双予測モードについては各参照リスト内で別個に再順序付けるように構成され得る。

【0076】

[0082] ビデオエンコーダ２００及びビデオデコーダ３００は、コスト基準を判定するように構成され得る。本開示の一例によれば、コストは、テンプレートの予測信号と再構成信号との間の歪みである。歪み尺度は、差分絶対値和（ＳＡＤ）、絶対変換差の和（Sum of the Absolute Transformed Difference、ＳＡＴＤ）、二乗誤差の和（Sum of the Square Error、ＳＳＥ）、又は別のそのようなコスト判定であり得る。

【0077】

[0083] いくつかの例では、コストは、テンプレートの予測信号と再構成信号との間の歪みと、初期リスト中の参照ピクチャ仮説のインデックスによって判定される正則化項との組み合わせであり得る。正則化項は、インデックス×スケールとして導出することができる。スケール値は、所定の定数整数であってもよく、又はブロックサイズに依存する値であってもよい。

【0078】

[0084] 別の例では、コーディングモードが双予測であるとき、ビデオエンコーダ２００及びビデオデコーダ３００は、予測信号の各々と再構成信号との間の歪みの和としてコストを判定するように構成され得る。正則化項は、上述のように適用されてもよい。

【0079】

[0085] ビデオエンコーダ２００及びビデオデコーダ３００は、インデックスの二値化を実行するように構成され得る。いくつかの例では、短縮単項コードが、インデックスをコーディングするために使用され得る。いくつかの例では、ゴロムライスコードが使用され得る。ゴロムライスコードは可変長コーディングプロセスであり、短縮単項コーディングされたプレフィックスコードと固定長コーディングされたサフィックスコードとで形成される。プレフィックスコード及びサフィックスコードのそれぞれの長さは、パラメータ、コーディングされた除数Ｄによって制御され、ここで、Ｄは、正の２のべき数（例えば、１、２、４、８、．．．）であり、コーディングされるべきシンボルの総数よりも大きくない。除数Ｄを有するゴロムライスコードを使用することによってコーディングされるべきＮ個の異なるシンボルがあるとき、これらＮ個の異なるシンボルのインデックスはＮ／Ｄ個のグループに分解され、各グループはＤ個のシンボルを有する。グループインデックス（例えば、０、１、２、３、．．．、Ｎ／Ｄ－１）は、前述のプレフィックスコードである短縮単項コードを使用することによってコーディング化される。グループ内のＤ個のシンボルのインデックス（例えば、０、１、２、３、．．．、Ｄ－１）は、次いで、前述のサフィックスコードである、短縮バイナリコード（Ｄが２のべき乗でない）又は固定長バイナリコード（Ｄが２のべき数であるとき）を使用することによってコーディングされる。いくつかの例では、短縮単項コードがｒｅｆ＿ｉｄｘ＿ｕｎｉに対して使用され、ゴロムライスコードがｒｅｆ＿ｉｄｘ＿ｂｉに対して使用される。双予測における参照ピクチャの異なるペアの組み合わせの数は大きくなり得、したがって、多数のインデックス値を使用する。しかしながら、短縮単項コードは、比較的大きいインデックス値に対して効率的でないことがある。いくつかの例では、短縮単項コードを使用すべきかゴロム－ライスコードを使用すべきかどうかは、インデックス値の総数に依存する。その数が閾値より大きい場合、ゴロムライスコードが使用される。そうでない場合、短縮単項コードが使用される。

【0080】

[0086] 図２は、テンプレートの例を示す。テンプレートは、概して、図２中の現在のブロック１４０など、現在のブロックのすぐ隣のコーディングされたエリアに対応するか、又はそれを位置特定する。テンプレートのサンプルは、現在のブロックが復号される前に復号される。

【0081】

[0087] いくつかの例では、テンプレートは、図２に例解されているように、現在のブロック１４０の左の左テンプレート１４２及び／又は現在のブロック１４０の上の上テンプレート１４４を含む。現在のブロック１４０の幅及び高さがＷ及びＨとして示される場合、左テンプレートのサイズはＮ×Ｈであり得、上テンプレートサイズのサイズはＷ×Ｎであり得、式中、Ｎは、１、２、４、又は何らかの他の整数値など、あらかじめ定義された値である。他のテンプレートも使用され得る。例えば、左テンプレートのサイズがＮ×２Ｈであり、上テンプレートのサイズが２Ｗ×Ｎであってもよい。

【0082】

[0088] ビデオエンコーダ２００及びビデオデコーダ３００は、テンプレートのための予測信号生成を実行するように構成され得る。上述したように、動きベクトルは、まず、参照ピクチャ仮説及び他の相対動き情報に従って導出され、次いで、動き補償が実行されてテンプレートのための予測信号が生成される。ビデオエンコーダ２００及びビデオデコーダ３００は、テンプレートに対応する参照ピクチャ中のサンプルを位置特定するために、判定された動きベクトルを使用するように構成され得る。ビデオエンコーダ２００及びビデオデコーダ３００は、次いで、現在ピクチャのテンプレートサンプルを参照ピクチャ中の対応するサンプルと比較することによって、テンプレートマッチングコストを判定し得る。

【0083】

[0089] いくつかの例では、ビデオエンコーダ２００及びビデオデコーダ３００は、テンプレートの動き補償のために、現在のブロックの動き補償のために使用される補間フィルタを適用するように構成され得る。いくつかの例では、ビデオエンコーダ２００及びビデオデコーダ３００は、複雑さを低減するために、簡略化された補間フィルタを適用し得る。例えば、双線形補間フィルタは、典型的なより長いタップ（例えば、６タップ、８タップ、１２タップ）フィルタの代わりに使用される。いくつかの例では、ビデオエンコーダ２００及びビデオデコーダ３００は、テンプレートの動き補償のために、動きベクトルを最も近い整数に丸めるように構成され得る。

【0084】

[0090] ビデオエンコーダ２００及びビデオデコーダ３００は、初期リストの生成を実行するように構成され得る。次に、単予測の場合について説明する。いくつかの例では、ビデオエンコーダ２００及びビデオデコーダ３００は、リスト０及びリスト１からの参照ピクチャをインターリーブすることによって、参照ピクチャの初期ジョイントリストを生成するように構成され得る。リストｉ（ｉ＝０、１）中のｊ個の参照ピクチャは、ｊがリスト０中の参照ピクチャの数よりも小さく、リスト１中の参照ピクチャの数よりも小さいとき、ジョイントリスト中の２×ｊ＋ｉ個の参照ピクチャになる。ｊがリスト０中の参照ピクチャの数以上であるか、又はリスト１中の参照ピクチャの数以上であるとき、ジョイントリスト中のインデックスはＮ＋ｊであり、式中、Ｎはリスト０中の参照ピクチャの数とリスト１中の参照ピクチャの数との間の最小値である。

【0085】

[0091] いくつかの例では、ビデオエンコーダ２００及びビデオデコーダ３００は、最初に参照ピクチャをリスト０に追加し、次いで参照ピクチャをリスト１に追加することによって、参照ピクチャの初期ジョイントリストを生成するように構成され得る。又は、いくつかの例では、ビデオエンコーダ２００及びビデオデコーダ３００は、最初に参照ピクチャをリスト１に追加し、次いで参照ピクチャをリスト０に追加することによって、参照ピクチャの初期ジョイントリストを生成するように構成され得る。いくつかの例では、ビデオエンコーダ２００及びビデオデコーダ３００は、参照ピクチャと現在のピクチャとの間の距離の昇順に従ってジョイントリスト中の参照ピクチャを生成するように構成され得る。

【0086】

[0092] 次に、双予測の場合について説明する。一例では、双予測の場合、ビデオエンコーダ２００及びビデオデコーダ３００は、以下のように参照ピクチャのペアの初期リストを生成するように構成され得る。
リスト０中の参照ピクチャｉについてループする
リスト１中の参照ピクチャｊについてループする
ペア（ｉ，ｊ）をリストに挿入する。

【0087】

リストは、ｉ＋ｊの昇順に従って再順序付けされ得る。

【0088】

[0093] 別の例では、ビデオエンコーダ２００及びビデオデコーダ３００は、その後にソートプロセスを適用するように構成され得、ここで、コストが参照ピクチャの各ペアに割り当てられ、リストがコストの昇順に基づいてソートされる。一例では、コストは、ａｂｓ（ｐｏｃＤｉｓｔ０）＋ａｂｓ（ｐｏｃＤｉｓｔ１）＋ａｂｓ（ｐｏｃＤｉｓｔ０－ｐｏｃＤｉｓｔ１）として計算される。ｐｏｃＤｉｓｔ０は、現在のピクチャと参照ピクチャ０との間のピクチャ順序カウント（picture order count、ＰＯＣ）の差を表す。ｐｏｃＤｉｓｔ１は、参照ピクチャ１と現在ピクチャとの間のＰＯＣの差を表し、ａｂｓ（）は、絶対値を計算する演算子である。別の例では、コストは、ａｂｓ（ｐｏｃＤｉｓｔ０）＋ａｂｓ（ｐｏｃＤｉｓｔ１）＋ｃとして計算され得、式中、ｐｏｃＤｉｓｔ０及びｐｏｃＤｉｓｔ１が異なる符号を有する場合、ｃは０に設定され、そうでない場合、あらかじめ定義された大きい正の値に設定される。このようにして、両方の順方向参照ピクチャ又は両方の逆方向参照を有する参照ピクチャのペアに、より大きいコストが割り当てられる。

【0089】

[0094] ビデオエンコーダ２００及びビデオデコーダ３００は、重複参照ピクチャを処理するように構成され得る。同じ参照ピクチャが、リスト０とリスト１の両方に挿入され得る。単予測のために参照ピクチャを再順序付けるためのジョイントリストを作成するとき、重複参照ピクチャが存在し得る。いくつかの例では、あらかじめ定義された大きいコストが重複参照ピクチャに割り当てられ得る。例えば、コストは最大値に設定される。いくつかの例では、重複された参照ピクチャに対するテンプレートコストは、あらかじめ定義された値、例えば、２、４、８、１６などによってスケーリングされる。同様に、同じプロセスが、双予測モードでの参照ピクチャの重複ペアに適用され得る。

【0090】

[0095] 本明細書で説明する様々な技法は、ＭＶＤの符号予測と組み合わせて使用され得る。ＭＶＤの符号は、ＪＶＥＴ－Ｘ０１３２（第２４回会議、テレビ会議、２０２１年１０月６～１５日）及びＪＶＥＴ－Ｋ００６７（第１１回会議：Ｌｊｕｂｌｊａｎａ、ＳＩ、２０１８年７月１０～１８日）に記載されているように、テンプレートマッチングコストに基づいて予測され得る。いくつかの例では、参照ピクチャインデックス及びＭＶＤの符号は、インデックスとして一緒にコーディングされ得、インデックス値は、参照ピクチャ仮説とＭＶＤの符号仮説とのある特定の組み合わせを示す。全ての可能な組み合わせは、上で考察されたように、テンプレートマッチングコストに従って順序付けされてもよい。

【0091】

[0096] いくつかの例では、ＭＶＤの符号予測と参照ピクチャ適応とは、相互排他的であり得る。２つのツールは、高レベルシンタックスによって制御することができ、２つのツールのうちの１つのみを現在のコーディングされたピクチャ／スライスに適用することができる。

【0092】

[0097] いくつかの例では、ＭＶＤの符号予測と参照ピクチャ適応とは、ブロックレベルにおいて相互排他的である。２つのツールは、ＭＶＤの大きさによって制御され得る。ＭＶＤの大きさがある閾値未満である場合、参照ピクチャ適応が適用される。そうでない場合、ＭＶＤの符号予測が適用される。

【0093】

[0098] 別の例では、上で考察されたように、ＭＶＤの符号予測と参照ピクチャ適応とが一緒に使用され得る。参照ピクチャ再順序付けを実行するとき、ビデオエンコーダ２００及びビデオデコーダ３００は、参照ピクチャの再順序付けのために、ＭＶＤの全ての可能な仮説の中の最小コストを参照ピクチャの仮説に割り当てるように構成され得る。次いで、再順序付けされた参照ピクチャリスト及び復号されたインデックスが与えられると、ビデオエンコーダ２００及びビデオデコーダ３００は、選択された参照ピクチャを判定することができ、選択された参照ピクチャは、その後、ＭＶＤの符号予測のために使用され得る。参照ピクチャ再順序付けプロセス中に計算されたコストは記憶され得、判定された参照ピクチャに関連付けられたコストは符号予測のために再利用され得る。

【0094】

[0099] 別の例では、上で考察されたように、ＭＶＤの符号予測と、提案された参照ピクチャ適応とが一緒に使用され得る。ＭＶＤの符号予測を実行するとき、ビデオエンコーダ２００及びビデオデコーダ３００は、参照ピクチャの全ての可能な仮説の中の最小コストをＭＶＤの符号の仮説に割り当てるように構成され得る。次いで、再順序付けされた符号仮説及び復号された符号インデックスが与えられると、ビデオエンコーダ２００及びビデオデコーダ３００は、実際のＭＶＤを判定することができ、それは、その後、参照ピクチャ再順序付けのために使用され得る。符号予測プロセス中に計算されたコストは記憶され得、判定されたＭＶＤに関連付けられたコストは、参照ピクチャ再順序付けのために再利用され得る。

【0095】

[0100] 別の例では、上記で提案されたようなＭＶＤの符号予測及び参照ピクチャ適応が一緒に使用され得る。参照ピクチャ再順序付けを実行するとき、ビデオエンコーダ２００及びビデオデコーダ３００は、参照ピクチャの再順序付けのために、ＭＶＤの全ての可能な仮説の中の最小コストを参照ピクチャの仮説に割り当て得る。次いで、再順序付けされた参照ピクチャリスト及び復号されたインデックスが与えられると、ビデオエンコーダ２００及びビデオデコーダ３００は、選択された参照ピクチャを判定し得る。ＭＶＤの符号予測を実行するとき、ビデオエンコーダ２００及びビデオデコーダ３００は、参照ピクチャの全ての可能な仮説の中の最小コストをＭＶＤの符号の仮説に割り当て得る。次いで、再順序付けされた符号仮説及び復号された符号インデックスが与えられると、ビデオエンコーダ２００及びビデオデコーダ３００は、実際のＭＶＤを判定し得る。

【0096】

[0101] 上記で説明した技法は、参照ピクチャ適応と他のシンタックス予測との組み合わせに同様に適用され得る。シンタックスは、例えば、ＩＭＶインデックス、ローカル照明補償（local illumination compensation、ＬＩＣ）フラグ、ＣＵレベル重みを有する双予測（CU-level weight、ＢＣＷ）インデックスなどであり得る。

【0097】

[0102] 次に、ＭＶＤ符号予測の簡略化のための技法について説明する。上記で説明したように、参照ピクチャ再順序付けとＭＶＤ符号予測との組み合わせは、異なる仮説の全ての可能な組み合わせのコストをテストすることを伴い得、それは、複数のＭＶＤがある双予測について、特に、各方向に多くても３つのＭＶＤがあるときのアフィンモードについて、著しい計算複雑さを課し得る。プロセスを簡略化するために以下の技法が適用され得る。

【0098】

[0103] 一例では、ビデオエンコーダ２００及びビデオデコーダ３００は、双予測モードについてＭＶＤ符号予測を無効にするように構成され得る。無効化には、ある特定の条件を設定してもよい。例示的な条件として、モードは、無効化のためのＳＭＶＤモードではなく、リスト０及びリスト１中のＭＶＤは対称である。別の例示的な条件として、モードはアフィンモードであるものとする。

【0099】

[0104] 別の例では、ビデオエンコーダ２００及びビデオデコーダ３００は、双予測の場合、方向のうちの１つについてＭＶＤ符号予測を無効にするように構成され得る。例えば、リスト１中のＭＶＤは、双予測の場合に無効にされ得る。無効化には、ある特定の条件を設定してもよい。例えば、リスト０中のＭＶＤが非ゼロである場合、リスト１についてのＭＶＤ符号予測は無効化される。両方向（リスト０及びリスト１）におけるＭＶＤの大きさは、事前にコーディングされ得、次いで、ＭＶＤ符号予測がリストのうちの１つについて無効化されるかどうかを判定することができることに留意されたい。

【0100】

[0105] また別の例では、ビデオエンコーダ２００及びビデオデコーダ３００は、予測されるＭＶＤ符号の数を制限するように構成され得る。その数は、構成可能であり、高レベルシンタックスにおいてシグナリングされてもよい。一例では、ＭＶＤ符号に対してカウンタを設定することができ、予測されたＭＶＤ符号の数があらかじめ定義された数に達すると、残りのＭＶＤ符号は定期的にコーディングされ、例えば、予測される代わりに負又は正の符号を示すために１つのビンを使用する。別の例では、ＭＶＤは、大きさに基づいて降順にソートされる。次に、ソートされたリスト中のＮ個までのＭＶＤが予測され、リセットは予測されない。両方の例において、リスト０及びリスト１の両方におけるＭＶＤの大きさは、事前にコーディングされ得ることに留意されたい。

【0101】

[0106] 上記で説明した技法は、ＭＶＤ符号予測のために独立して適用され得るか、又は参照再順序付け技法（又は他のシンタックス要素予測技法）が適用されるかどうかによって条件付けられ得る。

【0102】

[0107] ビデオエンコーダ２００及びビデオデコーダ３００は、双予測モードついてバイラテラルマッチングコストを判定するように構成され得る。双予測モードの場合、バイラテラルマッチングコストが使用され得、コストは、リスト０予測子とリスト１予測子との間の歪みである。リスト０予測子は、リスト０中の（参照ピクチャ仮説に従って）導出された動き情報を使用する動き補償によって取得され、リスト１予測子は、リスト１中の（参照ピクチャ仮説に従って）導出された動き情報を使用する動き補償によって取得される。

【0103】

[0108] いくつかの例では、ビデオエンコーダ２００及びビデオデコーダ３００は、双予測モードでテンプレートマッチングコストの代わりにバイラテラルマッチングコストを判定し、次いで、参照ピクチャリストを再順序付けするためにバイラテラルマッチングコストを使用するように構成され得る。いくつかの例では、ビデオエンコーダ２００及びビデオデコーダ３００は、双予測モードでテンプレートマッチングコストとともにバイラテラルマッチングコストを使用するように構成され得る。例えば、ビデオエンコーダ２００及びビデオデコーダ３００は、バイラテラルマッチングコストとテンプレートマッチングコストとの加重和に基づいて参照ピクチャを再順序付けするように構成され得る。

【0104】

[0109] 次に、参照ピクチャリサンプリングとの相互作用の態様について説明する。ＲＰＲが参照ピクチャに適用される場合、通常、デコーダ側の導出プロセスは無効にされる。例えば、ビデオデコーダ３００は、ＲＰＲが選択された参照ピクチャに適用される場合、テンプレートマッチングモード及び線形照度補償（Linear Illuminance Compensation、ＬＩＣ）を無効にするように構成され得る。それに応じて、（ＬＩＣのオン／オフを示す）ＬＩＣフラグは、ビットストリームにおいてシグナリングされず、偽（オフ）であると推測される。一方、ＭＶＰインデックスは、ＲＰＲが選択された参照ピクチャに適用される場合、テンプレートマッチングによって暗黙的に導出される代わりに、ビットストリームにおいてシグナリングされ得る。しかしながら、ブロックレベル参照再順序付けプロセスが適用される場合、選択された参照ピクチャは、構文解析段階中に未知であり得る（参照ピクチャの再順序付けは、構成段階中に行われ、構成段階は、通常、シンタックス要素を構文解析するよりもはるかに遅く、したがって、相対的なシンタックス要素の構文解析の背後で行われるため）。したがって、選択された参照ピクチャにＲＰＲが適用されるか否かは、ＬＩＣフラグ（又は、ＭＶＰインデックス）が存在するか否かを判定するときに未知であり得る。そのような問題を解決するために、参照ピクチャ再順序付けとＲＰＲとの間の相互作用に関連する技法が、以下で説明される。

【0105】

[0110] １つの例示的な技法では、ビデオデコーダ３００は、参照ピクチャ再順序付け及びＲＰＲが排他的であるように構成され得る。一例では、ＳＰＳレベルＲＰＲ有効化フラグが真である場合、ＳＰＳレベル参照ピクチャ再順序付け有効化フラグは偽であると推測されるか、又は偽であるように制約される。

【0106】

[0111] 別の例示的な技法では、参照ピクチャ又はペアになった参照ピクチャのうちの１つがスケーリングされる（例えば、ＲＰＲが適用される）場合、ビデオデコーダ３００は、参照ピクチャ又は参照ピクチャペア再順序付けプロセスにおける対応するコストを最大値に設定するように構成される。このようにして、スケーリングされた参照ピクチャは、常に、再順序付けされたリストの後ろにあり得、例えば、スケーリングされた参照ピクチャは、常に、スケーリングされていない参照ピクチャのインデックスよりも大きいインデックスを有する。スライスレベル又はピクチャレベルにおいて、スケーリングされていない参照ピクチャ（又は参照ピクチャペア）の数は、ＮｕｍＮｏｎＳｃａｌｅｄとして示されるように、事前計算され得る。再順序付けされたリスト中の選択された参照ピクチャのインデックスを構文解析した後、ビデオデコーダ３００は、（再順序付けプロセスを実行することなく）インデックス値をＮと比較することによって、選択された参照ピクチャがスケーリングされたピクチャであるかどうかを判定し得る。したがって、インデックスがＮｕｍＮｏｎＳｃａｌｅｄ以上である場合、選択された参照は、スケーリングされた参照ピクチャであると判定されるか、又はそうでなければスケーリングされていないと判定され得る。

【0107】

[0112] 図３は、本開示の技法を実行し得る、例示的なビデオエンコーダ２００を例解するブロック図である。図３は、説明のために提供され、本開示において広く例示されて説明される技法を限定するものとみなされるべきでない。説明のために、本開示は、ＶＶＣ（開発中のＩＴＵ－Ｔ Ｈ．２６６）及びＨＥＶＣ（ＩＴＵ－Ｔ Ｈ．２６５）の技法によるビデオエンコーダ２００を説明する。しかしながら、本開示の技法は、他のビデオコーディング規格、並びに、ＡＶ１及びＡＶ１の後継のビデオコーディングフォーマットなどのビデオコーディングフォーマットに構成された、ビデオ符号化デバイスによって実施され得る。

【0108】

[0113] 図３の実施例では、ビデオエンコーダ２００は、ビデオデータメモリ２３０、モード選択ユニット２０２、残差生成ユニット２０４、変換処理ユニット２０６、量子化ユニット２０８、逆量子化ユニット２１０、逆変換処理ユニット２１２、再構成ユニット２１４、フィルタユニット２１６、復号されたピクチャバッファ（decoded picture buffer、ＤＰＢ）２１８、及びエントロピー符号化ユニット２２０を含む。ビデオデータメモリ２３０、モード選択ユニット２０２、残差生成ユニット２０４、変換処理ユニット２０６、量子化ユニット２０８、逆量子化ユニット２１０、逆変換処理ユニット２１２、再構成ユニット２１４、フィルタユニット２１６、ＤＰＢ２１８、及びエントロピー符号化ユニット２２０のうちのいずれか又は全てが、１つ若しくは複数のプロセッサにおいて又は処理回路において実装され得る。例えば、ビデオエンコーダ２００のユニットは、ハードウェア回路の一部としての１つ若しくは複数の回路又は論理要素として、あるいはプロセッサ、ＡＳＩＣ、又はＦＰＧＡの一部として実装され得る。その上、ビデオエンコーダ２００は、これら及び他の機能を実行するための追加又は代替のプロセッサ又は処理回路を含んでもよい。

【0109】

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

【0110】

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

【0111】

[0116] 図３の様々なユニットは、ビデオエンコーダ２００によって実行される動作を理解する助けとなるように例解されている。ユニットは、固定機能回路、プログラマブル回路、又はそれらの組み合わせとして実装され得る。固定機能回路は、特定の機能を提供する回路を指し、実行され得る動作があらかじめ決められている。プログラマブル回路は、様々なタスクを実行するようにプログラムされ得る回路を指し、実行され得る動作においてフレキシブルな機能を提供する。例えば、プログラマブル回路は、ソフトウェア又はファームウェアの命令によって定義される方式で、プログラマブル回路を動作させるソフトウェア又はファームウェアを実行し得る。固定機能回路は（例えば、パラメータを受信するため又はパラメータを出力するための）ソフトウェア命令を実行し得るが、固定機能回路が実行する動作のタイプは一般に不変である。いくつかの例では、ユニットのうちの１つ又は複数は、異なる回路ブロック（固定機能又はプログラマブル）であってもよく、いくつかの例では、ユニットのうちの１つ又は複数は集積回路であってもよい。

【0112】

[0117] ビデオエンコーダ２００は、算術論理ユニット（arithmetic logic units、ＡＬＵｓ）、基本機能ユニット（elementary function units、ＥＦＵｓ）、デジタル回路、アナログ回路、及び／又は、プログラマブル回路から形成されるプログラマブルコアを含み得る。ビデオエンコーダ２００の動作がプログラマブル回路によって実行されるソフトウェアを使用して実行される例では、メモリ１０６（図１）が、ビデオエンコーダ２００が受信及び実行するソフトウェアの命令（例えば、オブジェクトコード）を記憶してもよく、又はビデオエンコーダ２００内の別のメモリ（図示せず）が、そのような命令を記憶してもよい。

【0113】

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

【0114】

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

【0115】

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

【0116】

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

【0117】

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

【0118】

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

【0119】

[0124] 動き推定ユニット２２２及び動き補償ユニット２２４は、ＡＶ１ビデオコーディングフォーマットに従って動作する場合、並進動き補償、アフィン動き補償、重複ブロック動き補償（overlapped block motion compensation、ＯＢＭＣ）、及び／又は合成インター－イントラ予測を使用して、ビデオデータのコーディングブロック（例えば、ルーマコーディングブロックとクロマコーディングブロックの両方）を符号化するように構成され得る。

【0120】

[0125] ブロックをどのように符号化するかを判定することの一部として、次いで符号化されたブロックを後で復号することの一部として、動き推定ユニット２２２及び動き補償ユニット２２４は、本開示の様々な技法を実行するように構成され得る。例えば、動き推定ユニット２２２及び／又は動き補償ユニット２２４は、適応参照ピクチャ再順序付けプロセスに基づいて、スライスの第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成し、次いで、スライスの第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の異なる順序付けを生成するように構成され得る。動き補償ユニット２２４は、参照ピクチャの第１の順序付けを使用して第１のブロックを復号し、参照ピクチャの第２の順序付けを使用して第２のブロックを復号するように構成され得る。

【0121】

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

【0122】

[0127] イントラ予測ユニット２２６は、ＡＶ１ビデオコーディングフォーマットに従って動作する場合、方向性イントラ予測、非方向性イントラ予測、再帰的フィルタイントラ予測、ルーマからクロマ（chroma-from-luma、ＣＦＬ）予測、イントラブロックコピー（intra block copy、ＩＢＣ）、及び／又はカラーパレットモードを使用して、ビデオデータのコーディングブロック（例えば、ルーマコーディングブロックとクロマコーディングブロックとの両方）を符号化するように構成され得る。モード選択ユニット２０２は、他の予測モードに従ってビデオ予測を実行するための追加の機能ユニットを含んでもよい。

【0123】

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

【0124】

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

【0125】

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

【0126】

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

【0127】

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

【0128】

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

【0129】

[0134] 変換処理ユニット２０６は、ＡＶ１に従って動作する場合、（本明細書では「変換係数ブロック」と称される）変換係数のブロックを生成するために、１つ又は複数の変換を残差ブロックに適用し得る。変換処理ユニット２０６は、変換係数ブロックを形成するために、様々な変換を残差ブロックに適用し得る。例えば、変換処理ユニット２０６は、離散コサイン変換（ＤＣＴ）、非対称離散サイン変換（asymmetric discrete sine transform、ＡＤＳＴ）、反転ＡＤＳＴ（例えば、逆順におけるＡＤＳＴ）、又は恒等変換（identity transform、ＩＤＴＸ）、を含み得る水平／垂直変換組み合わせを適用し得る。恒等変換を使用する場合、変換は、垂直方向又は水平方向のうちの１つにおいてスキップされる。いくつかの例では、変換処理はスキップされ得る。

【0130】

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

【0131】

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

【0132】

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

【0133】

[0138] フィルタユニット２１６は、ＡＶ１に従って動作する場合、再構成されたブロックに対して１つ又は複数のフィルタ動作を実施し得る。例えば、フィルタユニット２１６は、ＣＵのエッジに沿ったブロッキネスアーチファクトを低減するためにデブロッキング動作を実行し得る。他の例では、フィルタユニット２１６は、制約付き方向性強調フィルタ（constrained directional enhancement filter、ＣＤＥＦ）を適用してもよく、これは、デブロッキングの後に適用されてもよく、推定されたエッジ方向に基づく、分離不可能、非線形、ローパス方向性フィルタの適用を含み得る。フィルタユニット２１６はまた、ループ復元フィルタを含んでもよく、これは、ＣＤＥＦの後に適用され、分離可能対称正規化ウィーナーフィルタ又はデュアル自己誘導フィルタを含み得る。

【0134】

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

【0135】

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

【0136】

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

【0137】

[0142] エントロピー符号化ユニット２２０は、ＡＶ１に従って、シンボル対シンボル適応マルチシンボル算術コーダ（symbol-to-symbol adaptive multi-symbol arithmetic coder）として構成され得る。ＡＶ１におけるシンタックス要素はＮ個の要素のアルファベットを含み、コンテキスト（例えば、確率モデル）はＮ個の確率のセットを含む。エントロピー符号化ユニット２２０は、確率をｎビット（例えば、１５ビット）累積分布関数（cumulative distribution functions、ＣＤＦｓ）として記憶し得る。エントロピー符号化ユニット２２は、コンテキストを更新するために、アルファベットサイズに基づく更新ファクタを用いて、再帰的スケーリングを実施し得る。

【0138】

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

【0139】

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

【0140】

[0145] ビデオエンコーダ２００は、ビデオデータを記憶するように構成されたメモリと、回路機構において実装された１つ又は複数の処理ユニットであって、第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成し、第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成するように構成され、第１の順序付けは第２の順序付けとは異なる、処理ユニットと、を含む、ビデオデータを符号化するように構成されたデバイスの一例を表す。

【0141】

[0146] 図４は、本開示の技法を実行し得る、例示的なビデオデコーダ３００を例解するブロック図である。図４は、説明のために提供され、本開示において広く例示されて説明される技法を限定するものではない。説明のために、本開示は、ＶＶＣ（開発中のＩＴＵ－Ｔ Ｈ．２６６）、及びＨＥＶＣ（ＩＴＵ－Ｔ Ｈ．２６５）の技法によるビデオデコーダ３００について説明する。しかしながら、本開示の技法は、他のビデオコーディング規格に従って構成されたビデオコーディングデバイスによって実行され得る。

【0142】

[0147] 図４の実施例では、ビデオデコーダ３００は、コーディング済ピクチャバッファ（coded picture buffer、ＣＰＢ）メモリ３２０、エントロピー復号ユニット３０２、予測処理ユニット３０４、逆量子化ユニット３０６、逆変換処理ユニット３０８、再構成ユニット３１０、フィルタユニット３１２、及び復号されたピクチャバッファ（decoded picture buffer、ＤＰＢ）３１４を含む。ＣＰＢメモリ３２０、エントロピー復号ユニット３０２、予測処理ユニット３０４、逆量子化ユニット３０６、逆変換処理ユニット３０８、再構成ユニット３１０、フィルタユニット３１２、及びＤＰＢ３１４のいずれか又は全てが、１つ若しくは複数のプロセッサにおいて、又は処理回路において実装され得る。例えば、ビデオデコーダ３００のユニットは、ハードウェア回路の一部としての１つ若しくは複数の回路又は論理要素として、あるいはプロセッサ、ＡＳＩＣ、又はＦＰＧＡの一部として実装され得る。その上、ビデオデコーダ３００は、これらの機能及び他の機能を実行するための追加又は代替のプロセッサ又は処理回路を含んでもよい。

【0143】

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

【0144】

[0149] ＡＶ１に従って動作するとき、動き補償ユニット３１６は、上述したように、並進動き補償、アフィン動き補償、ＯＢＭＣ、及び／又は合成インター－イントラ予測を使用して、ビデオデータのコーディングブロック（例えば、ルーマコーディングブロックとクロマコーディングブロックの両方）を復号するように構成され得る。イントラ予測ユニット３１８は、上記で説明したように、方向性イントラ予測、非方向性イントラ予測、再帰的フィルタイントラ予測、ＣＦＬ、イントラブロックコピー（ＩＢＣ）、及び／又はカラーパレットモードを使用して、ビデオデータのコーディングブロック（例えば、ルーマコーディングブロックとクロマコーディングブロックの両方）を復号するように構成され得る。

【0145】

[0150] 動き補償ユニット３１６は、本開示の様々な技法を実行するように構成され得る。例えば、動き補償ユニット３１６は、適応参照ピクチャ再順序付けプロセスに基づいて、スライスの第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成し、次いで、スライスの第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の異なる順序付けを生成するように構成され得る。動き補償ユニット３１６は、参照ピクチャの第１の順序付けを使用して第１のブロックを復号し、参照ピクチャの第２の順序付けを使用して第２のブロックを復号するように構成され得る。

【0146】

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

【0147】

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

【0148】

[0153] 図４に示される様々なユニットは、ビデオデコーダ３００によって実行される動作を理解する助けとなるように例解されている。ユニットは、固定機能回路、プログラマブル回路、又はそれらの組み合わせとして実装され得る。図３と同様に、固定機能回路は、特定の機能を提供する回路を指し、実行され得る動作があらかじめ設定されている。プログラマブル回路は、様々なタスクを実行するようにプログラムされ得る回路を指し、実行され得る動作においてフレキシブルな機能を提供する。例えば、プログラマブル回路は、ソフトウェア又はファームウェアの命令によって定義される方式で、プログラマブル回路を動作させるソフトウェア又はファームウェアを実行し得る。固定機能回路は（例えば、パラメータを受信するため又はパラメータを出力するための）ソフトウェア命令を実行し得るが、固定機能回路が実行する動作のタイプは一般に不変である。いくつかの例では、ユニットのうちの１つ又は複数は、異なる回路ブロック（固定機能又はプログラマブル）であってもよく、いくつかの例では、ユニットのうちの１つ又は複数は集積回路であってもよい。

【0149】

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

【0150】

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

【0151】

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

【0152】

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

【0153】

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

【0154】

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

【0155】

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

【0156】

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

【0157】

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

【0158】

[0163] ビデオデコーダ３００は、再構成されたブロックをＤＰＢ３１４内に記憶してもよい。例えば、フィルタユニット３１２の動作が実行されない例では、再構成ユニット３１０は再構成されたブロックをＤＰＢ３１４に記憶し得る。フィルタユニット３１２の動作が実行される例では、フィルタユニット３１２は、フィルタ処理された再構成されたブロックをＤＰＢ３１４に記憶し得る。上で考察されたように、ＤＰＢ３１４は、イントラ予測のための現在のピクチャ及び後続の動き補償のための以前に復号されたピクチャのサンプルなどの参照情報を、予測処理ユニット３０４に提供してもよい。更に、ビデオデコーダ３００は、図１の表示デバイス１１８などの表示デバイス上に後で表示するための復号されたピクチャ（例えば、復号されたビデオ）を、ＤＰＢ３１４から出力し得る。

【0159】

[0164] このようにして、ビデオデコーダ３００は、ビデオデータを記憶するように構成されたメモリと、回路機構において実装された１つ又は複数の処理ユニットであって、第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成し、第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成するように構成され、第１の順序付けは第２の順序付けとは異なる、処理ユニットと、を含む、ビデオ復号化デバイスの一例を表す。

【0160】

[0165] 図５は、本開示の技法による、現在のブロックを符号化するための例示的なプロセスを例解するフローチャートである。現在のブロックは、現在のＣＵを備え得る。ビデオエンコーダ２００（図１及び図３）に関して説明するが、他のデバイスが図５のプロセスと類似のプロセスを実行するように構成され得ることを理解されたい。

【0161】

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

【0162】

[0167] 図６は、本開示の技法による、ビデオデータの現在のブロックを復号するための例示的なプロセスを例解するフローチャートである。現在のブロックは、現在のＣＵを備え得る。ビデオデコーダ３００（図１及び図４）に関して説明するが、他のデバイスが図６のプロセスと類似のプロセスを実行するように構成され得ることを理解されたい。

【0163】

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

【0164】

[0169] 図７は、本開示の技法による、ビデオデータの現在のブロックを復号するための例示的なプロセスを例解するフローチャートである。ブロックは、ＣＵを備え得る。ビデオデコーダ３００（図１及び図４）に関して説明するが、他のデバイスが図７のプロセスと類似のプロセスを実行するように構成され得ることを理解されたい。更に、ビデオエンコーダ２００などのビデオエンコーダのビデオ復号ループもまた、図７のプロセスを実行し得ることを理解されたい。

【0165】

[0170] 図７の例では、ビデオデコーダ３００は、スライスの第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成する（４００）。第１のブロックのための参照ピクチャの第１の順序付けを生成するために、ビデオデコーダ３００は、インデックスを参照ピクチャに割り当て得る。

【0166】

[0171] ビデオデコーダ３００は、参照ピクチャの第１の順序付けを使用して第１のブロックを復号する（４０２）。参照ピクチャの第１の順序付けを使用して第１のブロックを復号するために、ビデオデコーダ３００は、例えば、参照ピクチャの第１の順序付けに基づいて、第１のブロックのための第１の参照ピクチャを判定し、第１の参照ピクチャ中のブロックから第１のブロックをインター予測し得る。第１のブロックをインター予測するために、ビデオデコーダ３００は、例えば、ＡＭＶＰを使用して動きベクトルを判定し、次いで、第１の参照ピクチャ中の予測ブロックを位置特定するために動きベクトルを使用し得る。

【0167】

[0172] ビデオデコーダ３００は、適応参照ピクチャ再順序付けプロセスに基づいて、スライスの第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成する（４０４）。第１のブロック及び第２のブロックは、例えば、同じピクチャ又はスライスに属してもよく、空間的に隣接するブロックであってもよい。第１の順序付けは、第２の順序付けとは異なる。第２のブロックのための参照ピクチャの第２の順序付けを生成するために、ビデオデコーダ３００は、インデックスのうちの少なくともいくつかを第１の順序付けとは異なる参照ピクチャに割り当てる。いくつかの例では、第１及び第２のブロックの一方又は両方は、双予測ブロックであり得、その場合、ビデオデコーダ３００は、ブロックのための２つのリストを維持し、２つの異なる参照ピクチャからの２つの予測ブロックに基づいて、最終予測ブロックを判定する。

【0168】

[0173] 上記で説明したように、いくつかの例では、適応参照ピクチャ再順序付けプロセスは、テンプレートマッチングプロセスを含み得る。いくつかの例では、双予測ブロックの場合、適応参照ピクチャ再順序付けプロセスは、バイラテラルマッチングプロセスを含み得る。いくつかの例では、適応参照ピクチャ再順序付けプロセスは、第１の参照ピクチャリスト中のピクチャのピクチャ順序カウント（ＰＯＣ）を第２の参照ピクチャリスト中のピクチャのＰＯＣと比較することを含み得る。

【0169】

[0174] ビデオデコーダ３００は、参照ピクチャの第２の順序付けを使用して第２のブロックを復号する（４０６）。第１のブロックと同様に、参照ピクチャの第２の順序付けを使用して第２のブロックを復号するために、ビデオデコーダ３００は、例えば、参照ピクチャの第２の順序付けに基づいて、第２のブロックのための第２の参照ピクチャを判定し、第２の参照ピクチャ中のブロックから第２のブロックをインター予測し得る。第２のブロックをインター予測するために、ビデオデコーダ３００は、例えば、ＡＭＶＰを使用して動きベクトルを判定し、次いで、第２の参照ピクチャ中の予測ブロックを位置特定するために動きベクトルを使用し得る。

【0170】

[0175] 参照ピクチャの第２の順序付けを使用して第２のブロックを復号するために、ビデオデコーダ３００は、例えば、動きベクトル予測子を識別する第１のシンタックス要素と、ＭＶＤを識別する第２のシンタックス要素と、参照ピクチャリスト中の参照ピクチャのインデックスを識別する第３のシンタックス要素と、を受信し得る。ビデオデコーダ３００は、動きベクトル予測子をＭＶＤに加算することによって動きベクトルを判定する。ビデオデコーダ３００は、参照ピクチャのインデックス及び第２の順序付けに基づいて、参照ピクチャリスト中の参照ピクチャを識別し、動きベクトルに基づいて参照ピクチャ中の予測ブロックを位置特定し、予測ブロックを使用して第２のブロックを復号し得る。

【0171】

[0176] ビデオデコーダ３００は、第１のブロック及び第２のブロックの復号されたバージョンを含む復号されたビデオデータを出力する（４０８）。ビデオデコーダ３００は、例えば、記憶、送信、又は表示のために、復号されたビデオデータのピクチャを出力し得る。例では、図７のプロセスがビデオエンコーダによって実行される場合、ビデオエンコーダは、復号されたピクチャがビデオデータの他のピクチャを符号化するために使用され得るように、復号されたピクチャバッファに記憶するために復号されたビデオデータを出力し得る。

【0172】

[0177] 以下の番号付き条項は、本開示で説明するデバイス及び技法の１つ又は複数の態様を例解する。

【0173】

[0178] 条項１Ａ．ビデオデータをコーディングする方法であって、第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成することと、第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成することと、を含み、第１の順序付けは第２の順序付けとは異なる、方法。

【0174】

[0179] 条項２Ａ．第１のブロック及び第２のブロックが同じスライスに属する、条項１Ａに記載の方法。

【0175】

[0180] 条項３Ａ．第１のブロック及び第２のブロックは、同じピクチャに属し、空間的に隣接するブロックである、条項１Ａ又は２Ａに記載の方法。

【0176】

[0181] 条項４Ａ．第１のブロックのための参照ピクチャの第１の順序付けを生成することは、インデックスを参照ピクチャに割り当てることを含み、第２のブロックのための参照ピクチャの第２の順序付けを生成することは、インデックスのうちの少なくともいくつかを第１の順序付けとは異なる参照ピクチャに割り当てることを含む、条項１Ａ～３Ａのいずれかに記載の方法。

【0177】

[0182] 条項５Ａ．第１のブロックのための参照ピクチャの第１の順序付けを生成することは、インデックスを参照ピクチャに割り当てることを含み、第２のブロックのための参照ピクチャの第２の順序付けを生成することは、参照ピクチャがスケーリングされたか否かに基づいて、インデックスのうちの少なくともいくつかを第１の順序付けとは異なる参照ピクチャに割り当てることを含む、条項１Ａ～３Ａのいずれかに記載の方法。

【0178】

[0183] 条項６Ａ．第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成することは、参照ピクチャリスト中の参照ピクチャにテンプレートマッチングプロセスを適用することに基づいて、第１の順序付けを生成することを含み、第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成することは、参照ピクチャリスト中の参照ピクチャにテンプレートマッチングプロセスを適用することに基づいて、第２の順序付けを生成することを含む、条項１Ａに記載の方法。

【0179】

[0184] 条項７Ａ．第２のブロックは双予測ブロックを含む、条項１Ａ～６Ａのいずれか記載の方法。

【0180】

[0185] 条項８Ａ．参照ピクチャリストは第１の参照ピクチャリストであり、方法は、第２の参照ピクチャリストを維持することを更に含む、条項７Ａに記載の方法。

【0181】

[0186] 条項９Ａ．第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成することは、第１の参照ピクチャリスト中のピクチャのピクチャ順序カウント（ＰＯＣ）を第２の参照ピクチャリスト中のピクチャのＰＯＣと比較することを含む、条項８Ａに記載の方法。

【0182】

[0187] 条項１０Ａ．参照ピクチャの第１の順序付けに基づいて、第１のブロックのための第１の参照ピクチャを判定することと、第１の参照ピクチャに基づいて、第１のブロックをインター予測することと、参照ピクチャの第２の順序付けに基づいて、第２のブロックのための第２の参照ピクチャを判定することと、第２の参照ピクチャに基づいて、第２のブロックをインター予測することと、を更に含む、条項１Ａ～９Ａのいずれかに記載の方法。

【0183】

[0188] 条項１１Ａ．第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成することに基づいて、動きベクトル差分のための符号予測を判定すること、を更に含む、条項１０Ａに記載の方法。

【0184】

[0189] 条項１２Ａ．条件に基づいて符号予測を無効にすること、を更に含む、条項１Ａ～１０Ａのいずれかに記載の方法。

【0185】

[0190] 条項１３Ａ．予測された符号の数が閾値数を超えることに応答して、後続の符号を規則的にコーディングすることを更に含む、条項１Ａ～１０Ａのいずれかに記載の方法。

【0186】

[0191] 条項１４Ａ．ビデオデータをコーディングする方法であって、ビデオデータの複数のブロックについて、参照ピクチャリサンプリングが有効にされると判定することと、その参照ピクチャリサンプリングが有効にされると判定することに応答して、参照ピクチャ再順序付けが無効にされると判定することと、を含む方法。

【0187】

[0192] 条項１５Ａ．参照ピクチャリサンプリングが有効にされると判定することは、シンタックス要素を受信することを含み、参照ピクチャ再順序付けが無効にされると判定することは、シンタックス要素の値に基づいて、参照ピクチャ再順序付けが無効にされると推測することを含む、条項１４Ａに記載の方法。

【0188】

[0193] 条項１６Ａ．コーディングすることは符号化することを含む、条項１Ａ～１５Ａのいずれかに記載の方法。

【0189】

[0194] 条項１７Ａ．コーディングすることは復号することを含む、条項１Ａ～１５Ａのいずれかに記載の方法。

【0190】

[0195] 条項１８Ａ．ビデオデータをコーディングするためのデバイスであって、条項１Ａ～１７Ａのいずれかに記載の方法を実行するための１つ又は複数の手段を備えるデバイス。

【0191】

[0196] 条項１９Ａ．１つ又は複数の手段は、回路機構において実装された１つ又は複数のプロセッサを備える、条項１８Ａに記載のデバイス。

【0192】

[0197] 条項２０Ａ．ビデオデータを記憶するためのメモリを更に備える、条項１８Ａ及び１９Ａのいずれかに記載のデバイス。

【0193】

[0198] 条項２１Ａ．復号されたビデオデータを表示するように構成されたディスプレイを更に備える、条項１８Ａ～２０Ａのいずれかに記載のデバイス。

【0194】

[0199] 条項２２Ａ．デバイスは、カメラ、コンピュータ、モバイルデバイス、ブロードキャスト受信機デバイス、又はセットトップボックスのうちの１つ又は複数を備える、条項１８Ａ～２１Ａのいずれかに記載のデバイス。

【0195】

[0200] 条項２３Ａ．デバイスは、ビデオデコーダを備える、条項１８Ａ～２２Ａのいずれかに記載のデバイス。

【0196】

[0201] 条項２４Ａ．デバイスは、ビデオエンコーダを備える、条項１８Ａ～２３Ａのいずれかに記載のデバイス。

【0197】

[0202] 条項２５Ａ．命令が記憶されているコンピュータ可読記憶媒体であって、命令が、実行されたとき、１つ又は複数のプロセッサに、条項１Ａ～１７Ａのうちのいずれかの方法を実行させる、コンピュータ可読記憶媒体。

【0198】

[0203] 条項１Ｂ：ビデオデータの復号方法であって、スライスの第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成することであって、第１のブロックのための参照ピクチャの第１の順序付けを生成することは、インデックスを参照ピクチャに割り当てることを含む、生成することと、参照ピクチャの第１の順序付けを使用して第１のブロックを復号することと、適応参照ピクチャ再順序付けプロセスに基づいて、スライスの第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成することであって、第１の順序付けは第２の順序付けとは異なり、第２のブロックのための参照ピクチャの第２の順序付けを生成することは、インデックスのうちの少なくともいくつかを第１の順序付けとは異なる参照ピクチャに割り当てることを含む、生成することと、参照ピクチャの第２の順序付けを使用して第２のブロックを復号することと、第１のブロック及び第２のブロックの復号されたバージョンを含む復号されたビデオデータを出力することと、を含む、方法。

【0199】

[0204] 条項２Ｂ：適応参照ピクチャ再順序付けプロセスは、テンプレートマッチングプロセスを含み、方法は、参照ピクチャリスト中の少なくとも第１の参照ピクチャ及び第２の参照ピクチャのためのテンプレートマッチングコストを判定することと、第１の参照ピクチャのためのテンプレートマッチングコストと第２の参照ピクチャのためのテンプレートマッチングコストとの比較に基づいて、スライスの第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成することと、を更に含む、条項１Ｂに記載の方法。

【0200】

[0205] 条項３Ｂ：適応参照ピクチャ再順序付けプロセスは、バイラテラルマッチングプロセスを含む、条項１Ｂ又は２Ｂに記載の方法。

【0201】

[0206] 条項４Ｂ：適応参照ピクチャ再順序付けプロセスは、参照ピクチャリスト中の第１のピクチャのピクチャ順序カウント（ＰＯＣ）を参照ピクチャリスト中の第２のピクチャのＰＯＣと比較することを含む、条項１Ｂ～３Ｂのいずれかに記載の方法。

【0202】

[0207] 条項５Ｂ：第１のブロック及び第２のブロックは、同じピクチャに属し、空間的に隣接するブロックである、条項１Ｂ～４Ｂのいずれかに記載の方法。

【0203】

[0208] 条項６Ｂ：第２のブロックは双予測ブロックを含み、参照ピクチャリストは第１の参照ピクチャリストであり、第２の参照ピクチャリストを維持することと、第１の参照ピクチャリスト及び第２の参照ピクチャリストを使用して第２のブロックを復号することと、を更に含む、条項１Ｂ～５Ｂのいずれかに記載の方法。

【0204】

[0209] 条項７Ｂ：参照ピクチャの第１の順序付けを使用して第１のブロックを復号することは、参照ピクチャの第１の順序付けに基づいて、第１のブロックのための第１の参照ピクチャを判定することと、第１の参照ピクチャに基づいて、第１のブロックをインター予測することと、を含み、参照ピクチャの第２の順序付けを使用して第２のブロックを復号することは、参照ピクチャの第２の順序付けに基づいて、第２のブロックのための第２の参照ピクチャを判定することと、第２の参照ピクチャに基づいて、第２のブロックをインター予測することと、を含む、条項１Ｂ～６Ｂのいずれかに記載の方法。

【0205】

[0210] 条項８Ｂ：第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成することに基づいて、動きベクトル差分の符号予測を判定すること、を更に含む、条項１Ｂ～７Ｂのいずれかに記載の方法。

【0206】

[0211] 条項９Ｂ：動きベクトル予測子を識別する第１のシンタックス要素を受信することと、動きベクトル差分を識別する第２のシンタックス要素を受信することと、参照ピクチャリスト中の参照ピクチャのインデックスを識別する第３のシンタックス要素を受信することと、参照ピクチャのインデックス及び第２の順序付けに基づいて、参照ピクチャリスト中の参照ピクチャを識別することと、動きベクトル予測子と動きベクトル差分とに基づいて、参照ピクチャ中の予測ブロックを位置特定することと、予測ブロックを使用して第２のブロックを復号することと、を更に含む、条項１Ｂ～８Ｂのいずれかに記載の方法。

【0207】

[0212] 条項１０Ｂ：第２のブロックが高度動きベクトル予測子モードを使用して符号化されていると判定することを更に含む、条項１Ｂ～９Ｂのいずれかに記載の方法。

【0208】

[0213] 条項１１Ｂ：復号方法は、ビデオ符号化プロセスの一部として実行される、条項１Ｂ～８Ｂ又は１０Ｂのいずれかに記載の方法。

【0209】

[0214] 条項１２Ｂ：ビデオデータを復号するためのデバイスであって、ビデオデータを記憶するように構成されたメモリと、回路機構において実装された１つ又は複数のプロセッサであって、スライスの第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成し、第１のブロックのための参照ピクチャの第１の順序付けを生成することは、インデックスを参照ピクチャに割り当てることを含み、適応参照ピクチャ再順序付けプロセスに基づいて、スライスの第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成し、第１の順序付けは第２の順序付けとは異なり、第２のブロックのための参照ピクチャの第２の順序付けを生成することは、インデックスのうちの少なくともいくつかを第１の順序付けとは異なる参照ピクチャに割り当てることを含み、参照ピクチャの第１の順序付けを使用して第１のブロックを復号し、参照ピクチャの第２の順序付けを使用して第２のブロックを復号し、第１のブロック及び第２のブロックの復号されたバージョンを含む復号されたビデオデータを出力する、ように構成されている、１つ又は複数のプロセッサと、を備える、デバイス。

【0210】

[0215] 条項１３Ｂ：適応参照ピクチャ再順序付けプロセスは、テンプレートマッチングプロセスを含み、１つ又は複数のプロセッサは、参照ピクチャリスト中の少なくとも第１の参照ピクチャ及び第２の参照ピクチャのためのテンプレートマッチングコストを判定し、第１の参照ピクチャのためのテンプレートマッチングコストと第２の参照ピクチャのためのテンプレートマッチングコストとの比較に基づいて、スライスの第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成する、ように更に構成されている、条項１２Ｂに記載のデバイス。

【0211】

[0216] 条項１４Ｂ：適応参照ピクチャ再順序付けプロセスは、バイラテラルマッチングプロセスを含む、条項１２Ｂ又は１３Ｂに記載のデバイス。

【0212】

[0217] 条項１５Ｂ：適応参照ピクチャ再順序付けプロセスは、参照ピクチャリスト中の第１のピクチャのピクチャ順序カウント（ＰＯＣ）を参照ピクチャリスト中の第２のピクチャのＰＯＣと比較することを含む、条項１２Ｂ～１４Ｂのいずれかに記載のデバイス。

【0213】

[0218] 条項１６Ｂ：第１のブロック及び第２のブロックは、同じピクチャに属し、空間的に隣接するブロックである、条項１２Ｂ～１５Ｂのいずれかに記載のデバイス。

【0214】

[0219] 条項１７Ｂ：第２のブロックは双予測ブロックを含み、参照ピクチャリストは第１の参照ピクチャリストであり、１つ又は複数のプロセッサは、第２の参照ピクチャリストを維持し、第１の参照ピクチャリストと第２の参照ピクチャリストとを使用して第２のブロックを復号する、ように更に構成されている、条項１２Ｂ～１６Ｂのいずれかに記載のデバイス。

【0215】

[0220] 条項１８Ｂ：参照ピクチャの第１の順序付けを使用して第１のブロックを復号するために、１つ又は複数のプロセッサは、参照ピクチャの第１の順序付けに基づいて、第１のブロックのための第１の参照ピクチャを判定し、第１の参照ピクチャに基づいて、第１のブロックをインター予測する、ように更に構成されており、参照ピクチャの第２の順序付けを使用して第２のブロックを復号するために、１つ又は複数のプロセッサは、参照ピクチャの第２の順序付けに基づいて、第２のブロックのための第２の参照ピクチャを判定し、第２の参照ピクチャに基づいて、第２のブロックをインター予測する、ように更に構成されている、条項１２Ｂ～１７Ｂのいずれかに記載のデバイス。

【0216】

[0221] 条項１９Ｂ：１つ又は複数のプロセッサは、第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成することに基づいて、動きベクトル差分のための符号予測を判定する、ように更に構成されている、条項１２Ｂ～１８Ｂのいずれかに記載のデバイス。

【0217】

[0222] 条項２０Ｂ：１つ又は複数のプロセッサは、動きベクトル予測子を識別する第１のシンタックス要素を受信し、動きベクトル差分を識別する第２のシンタックス要素を受信し、参照ピクチャリスト中の参照ピクチャのインデックスを識別する第３のシンタックス要素を受信し、参照ピクチャのインデックス及び第２の順序付けに基づいて、参照ピクチャリスト中の参照ピクチャを識別し、動きベクトル予測子と動きベクトル差分とに基づいて、参照ピクチャ中の予測ブロックを位置特定し、予測ブロックを使用して第２のブロックを復号する、ように更に構成されている、条項１２Ｂ～１９Ｂのいずれかに記載のデバイス。

【0218】

[0223] 条項２１Ｂ：１つ又は複数のプロセッサは、第２のブロックが高度動きベクトル予測子モードを使用して符号化されていると判定する、ように更に構成されている、条項１Ｂ～２０２Ｂのいずれかに記載のデバイス。

【0219】

[0224] 条項２２Ｂ：デバイスは、符号化されたビデオデータを受信するように構成された受信機を更に備えるワイヤレス通信デバイスを備える、条項１２Ｂ～２１Ｂのいずれかに記載のデバイス。

【0220】

[0225] 条項２３Ｂ：ワイヤレス通信デバイスは電話ハンドセットを備え、受信機は、符号化されたビデオデータを含む信号をワイヤレス通信規格に従って復調するように構成されている、条項２２Ｂに記載のデバイス。

【0221】

[0226] 条項２４Ｂ：復号されたビデオデータを表示するように構成されたディスプレイを更に備える、条項１２Ｂ～２３Ｂのいずれかに記載のデバイス。

【0222】

[0227] 条項２５Ｂ：デバイスは、カメラ、コンピュータ、モバイルデバイス、ブロードキャスト受信機デバイス、又はセットトップボックスのうちの１つ又は複数を備える、条項１２Ｂ～２４Ｂのいずれかに記載のデバイス。

【0223】

[0228] 条項２６Ｂ：デバイスは、カメラを備える、条項１２Ｂ～２５Ｂのいずれかに記載のデバイス。

【0224】

[0229] 条項２７Ｂ：命令を記憶するコンピュータ可読記憶媒体であって、命令が、１つ又は複数のプロセッサによって実行されたとき、１つ又は複数のプロセッサに、スライスの第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成させ、第１のブロックのための参照ピクチャの第１の順序付けを生成することは、インデックスを参照ピクチャに割り当てることを含み、適応参照ピクチャ再順序付けプロセスに基づいて、スライスの第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成させ、第１の順序付けは第２の順序付けとは異なり、第２のブロックのための参照ピクチャの第２の順序付けを生成することは、インデックスのうちの少なくともいくつかを第１の順序付けとは異なる参照ピクチャに割り当てることを含み、参照ピクチャの第１の順序付けを使用して第１のブロックを復号させ、参照ピクチャの第２の順序付けを使用して第２のブロックを復号させ、第１のブロック及び第２のブロックの復号されたバージョンを含む復号されたビデオデータを出力させる、コンピュータ可読記憶媒体。

【0225】

[0230] 条項２８Ｂ：適応参照ピクチャ再順序付けプロセスは、テンプレートマッチングプロセスを含み、命令が、１つ又は複数のプロセッサに更に、参照ピクチャリスト中の少なくとも第１の参照ピクチャ及び第２の参照ピクチャのためのテンプレートマッチングコストを判定させ、第１の参照ピクチャのためのテンプレートマッチングコストと第２の参照ピクチャのためのテンプレートマッチングコストとの比較に基づいて、スライスの第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成させる、条項２７Ｂに記載のコンピュータ可読記憶媒体。

【0226】

[0231] 条項２９Ｂ：適応参照ピクチャ再順序付けプロセスは、バイラテラルマッチングプロセスを含む、条項２７Ｂ又は２８Ｂに記載のコンピュータ可読記憶媒体。

【0227】

[0232] 条項３０Ｂ：適応参照ピクチャ再順序付けプロセスは、参照ピクチャリスト中の第１のピクチャのピクチャ順序カウント（ＰＯＣ）を参照ピクチャリスト中の第２のピクチャのＰＯＣと比較することを含む、条項２７Ｂ～２９Ｂのいずれかに記載のコンピュータ可読記憶媒体。

【0228】

[0233] 条項３１Ｂ：第１のブロック及び第２のブロックは、同じピクチャに属し、空間的に隣接するブロックである、条項２７Ｂ～３０Ｂのいずれかに記載のコンピュータ可読記憶媒体。

【0229】

[0234] 条項３２Ｂ：第２のブロックは双予測ブロックを含み、参照ピクチャリストは第１の参照ピクチャリストであり、命令が、１つ又は複数のプロセッサに更に、第２の参照ピクチャリストを維持させ、第１の参照ピクチャリストと第２の参照ピクチャリストとを使用して第２のブロックを復号させる、条項２７Ｂ～３１Ｂのいずれかに記載のコンピュータ可読記憶媒体。

【0230】

[0235] 条項３３Ｂ：参照ピクチャの第１の順序付けを使用して第１のブロックを復号するために、命令が、１つ又は複数のプロセッサに更に、参照ピクチャの第１の順序付けに基づいて、第１のブロックのための第１の参照ピクチャを判定させ、第１の参照ピクチャに基づいて、第１のブロックをインター予測させ、参照ピクチャの第２の順序付けを使用して第２のブロックを復号するために、命令が、１つ又は複数のプロセッサに更に、参照ピクチャの第２の順序付けに基づいて、第２のブロックのための第２の参照ピクチャを判定させ、第２の参照ピクチャに基づいて、第２のブロックをインター予測させる、条項２７Ｂ～３２Ｂのいずれかに記載のコンピュータ可読記憶媒体。

【0231】

[0236] 条項３４Ｂ：命令が、１つ又は複数のプロセッサに更に、第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成することに基づいて、動きベクトル差分のための符号予測を判定させる、条項２７Ｂ～３３Ｂのいずれかに記載のコンピュータ可読記憶媒体。

【0232】

[0237] 条項３５Ｂ：命令が、１つ又は複数のプロセッサに更に、動きベクトル予測子を識別する第１のシンタックス要素を受信させ、動きベクトル差分を識別する第２のシンタックス要素を受信させ、参照ピクチャリスト中の参照ピクチャのインデックスを識別する第３のシンタックス要素を受信させ、参照ピクチャのインデックス及び第２の順序付けに基づいて、参照ピクチャリスト中の参照ピクチャを識別させ、動きベクトル予測子と動きベクトル差分とに基づいて、参照ピクチャ中の予測ブロックを位置特定させ、予測ブロックを使用して第２のブロックを復号させる、条項２７Ｂ～３４Ｂのいずれかに記載のコンピュータ可読記憶媒体。

【0233】

[0238] 条項３６Ｂ：命令が、１つ又は複数のプロセッサに更に、第２のブロックが高度動きベクトル予測子モードを使用して符号化されていると判定させる、条項２７Ｂ～３５Ｂのいずれかに記載のコンピュータ可読記憶媒体。

【0234】

[0239] 条項３７Ｂ：ビデオデータを復号するための装置であって、スライスの第１のブロックのための参照ピクチャリスト中の参照ピクチャの第１の順序付けを生成するための手段であって、第１のブロックのための参照ピクチャの第１の順序付けを生成することは、インデックスを参照ピクチャに割り当てることを含む、生成するための手段と、参照ピクチャの第１の順序付けを使用して第１のブロックを復号するための手段と、適応参照ピクチャ再順序付けプロセスに基づいて、スライスの第２のブロックのための参照ピクチャリスト中の参照ピクチャの第２の順序付けを生成するための手段であって、第１の順序付けは第２の順序付けとは異なり、第２のブロックのための参照ピクチャの第２の順序付けを生成するための手段は、インデックスのうちの少なくともいくつかを第１の順序付けとは異なる参照ピクチャに割り当てるための手段を含む、生成するための手段と、参照ピクチャの第２の順序付けを使用して第２のブロックを復号するための手段と、第１のブロック及び第２のブロックの復号されたバージョンを含む復号されたビデオデータを出力するための手段と、を備える、装置。

【0235】

[0240] 例に応じて、本明細書において説明された技法のうちのいずれかのある特定の行為又はイベントが、異なる順序で実行されることが可能であり、追加、統合、又は完全に除外されてもよい（例えば、説明された全ての行為又はイベントが技法の実践に必要であるとは限らない）ことを認識されたい。その上、ある特定の例では、行為又はイベントは、連続的にではなく、例えば、マルチスレッド処理、割込み処理、又は複数のプロセッサを通じて並行して実行されてもよい。

【0236】

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

【0237】

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

【0238】

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

【0239】

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

【0240】

[0245] 様々な例が説明されてきた。これら及び他の例は以下の特許請求の範囲の範囲内にある。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【国際調査報告】