知財求人 - 知財ポータルサイト「IP Force」
特表2024-512926隣接しない候補とＡＭＶＰインデックスのシグナリングとを用いたテンプレートマッチングベースの高度動きベクトル予測子（ＡＭＶＰ）候補リストの構築
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2024-03-21
(54)【発明の名称】隣接しない候補とＡＭＶＰインデックスのシグナリングとを用いたテンプレートマッチングベースの高度動きベクトル予測子（ＡＭＶＰ）候補リストの構築
(51)【国際特許分類】
H04N 19/105 20140101AFI20240313BHJP
H04N 19/176 20140101ALI20240313BHJP
【ＦＩ】
H04N19/105
H04N19/176
【審査請求】未請求
【予備審査請求】未請求
(21)【出願番号】P 2023555836
(86)(22)【出願日】2022-03-28
(85)【翻訳文提出日】2023-09-12
(86)【国際出願番号】 US2022022143
(87)【国際公開番号】W WO2022212254
(87)【国際公開日】2022-10-06
(31)【優先権主張番号】63/167,555
(32)【優先日】2021-03-29
(33)【優先権主張国・地域又は機関】US
(31)【優先権主張番号】17/704,689
(32)【優先日】2022-03-25
(33)【優先権主張国・地域又は機関】US
(81)【指定国・地域】
(71)【出願人】
【識別番号】595020643
【氏名又は名称】クゥアルコム・インコーポレイテッド
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
(74)【代理人】
【識別番号】110003708
【氏名又は名称】弁理士法人鈴榮特許綜合事務所
(72)【発明者】
【氏名】ジャン、ヤン
(72)【発明者】
【氏名】ジャン、ジー
(72)【発明者】
【氏名】セレジン、バディム
(72)【発明者】
【氏名】カルチェビチ、マルタ
(72)【発明者】
【氏名】チェン、チュン－チー
【テーマコード（参考）】
5C159
【Ｆターム（参考）】
5C159MA04
5C159MA05
5C159MA21
5C159MC11
5C159ME01
5C159NN10
5C159NN21
5C159PP04
5C159RC11
5C159TA30
5C159TB08
5C159TC41
5C159TC42
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】
復号されたビデオデータを表示するように構成されたディスプレイをさらに備える、請求項２０に記載のデバイス。
【請求項38】
前記ビデオデータをキャプチャするように構成されたカメラをさらに備える、請求項２０に記載のデバイス。
【請求項39】
命令を記憶したコンピュータ可読記憶媒体であって、前記命令は、実行されたとき、１つまたは複数のプロセッサに、時間候補または履歴ベースの候補のうちの少なくとも１つを決定することと、
少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定することと、ここにおいて、前記少なくとも１つの隣接しない候補ユニットは、現在の予測ユニット（ＰＵ）に隣接しない、
前記時間候補または前記履歴ベースの候補のうちの前記少なくとも１つと前記少なくとも１つの隣接しない候補とを備える高度動きベクトル予測子（ＡＭＶＰ）候補リストを決定することと、ここにおいて、前記少なくとも１つの隣接しない候補は、前記時間候補の後または前記履歴ベースの候補の前のうちの少なくとも１つに前記ＡＭＶＰ候補リストに追加される、
前記ＡＭＶＰ候補リストに基づいて前記現在のＰＵをコーディングすることと
を行わせる、コンピュータ可読記憶媒体。
【請求項40】
ビデオデータをコーディングするためのデバイスであって、時間候補または履歴ベースの候補のうちの少なくとも１つを決定するための手段と、
少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定するための手段と、ここにおいて、前記少なくとも１つの隣接しない候補ユニットは、現在の予測ユニット（ＰＵ）に隣接しない、
前記時間候補または前記履歴ベースの候補のうちの前記少なくとも１つと前記少なくとも１つの隣接しない候補とを備える高度動きベクトル予測子（ＡＭＶＰ）候補リストを決定するための手段と、ここにおいて、前記少なくとも１つの隣接しない候補は、前記時間候補の後または前記履歴ベースの候補の前のうちの少なくとも１つに前記ＡＭＶＰ候補リストに追加される、
前記ＡＭＶＰ候補リストに基づいて前記現在のＰＵをコーディングするための手段と
を備えるデバイス。
【発明の詳細な説明】
【技術分野】
【0001】
[0001]本出願は、その内容全体が参照により本明細書に組み込まれる、２０２２年３月２５日に出願された米国特許出願第１７／７０４，６８９号と、２０２１年３月２９日に出願された米国仮出願第６３／１６７，５５５号との優先権を主張する。２０２２年３月２５日に出願された米国特許出願第１７／７０４，６８９号は、２０２１年３月２９日に出願された米国仮出願第６３／１６７，５５５号の利益を主張する。
【0002】
[0002]本開示は、ビデオ符号化およびビデオ復号に関する。
【背景技術】
【0003】
[0003]デジタルビデオ能力は、デジタルテレビ、デジタルダイレクトブロードキャストシステム、ワイヤレスブロードキャストシステム、携帯情報端末（ＰＤＡ）、ラップトップまたはデスクトップコンピュータ、タブレットコンピュータ、電子ブックリーダー、デジタルカメラ、デジタルレコーディングデバイス、デジタルメディアプレーヤ、ビデオゲーミングデバイス、ビデオゲーム機、セルラーまたは衛星無線電話、いわゆる「スマートフォン」、ビデオ遠隔会議デバイス、ビデオストリーミングデバイスなどを含む、幅広いデバイスの中に組み込まれ得る。デジタルビデオデバイスは、ＭＰＥＧ－２、ＭＰＥＧ－４、ＩＴＵ－Ｔ Ｈ．２６３、ＩＴＵ－Ｔ Ｈ．２６４／ＭＰＥＧ－４，Ｐａｒｔ１０，アドバンストビデオコーディング（ＡＶＣ）、ＩＴＵ－Ｔ Ｈ．２６５／高効率ビデオコーディング（ＨＥＶＣ）によって定義された規格、およびそのような規格の拡張に記載されているビデオコーディング技法、ならびにＡｌｌｉａｎｃｅ ｆｏｒ Ｏｐｅｎ Ｍｅｄｉａによって開発されたＡＯＭｅｄｉａ Ｖｉｄｅｏ １（ＡＶ１）などのプロプライエタリなビデオコーデック／フォーマットなど、ビデオコーディング技法を実施する。ビデオデバイスは、そのようなビデオコーディング技法を実施することによって、より効率的にデジタルビデオ情報を送信、受信、符号化、復号、および／または記憶し得る。
【0004】
[0004]ビデオコーディング技法は、ビデオシーケンスに固有の冗長性を低減または除去するための空間（イントラピクチャ）予測および／または時間（インターピクチャ）予測を含む。ブロックベースビデオコーディングでは、ビデオスライスまたはビデオタイル（たとえば、ビデオピクチャまたはビデオピクチャの一部分）が、コーディングブロック、スーパーブロック、コーディングツリーユニット（ＣＴＵ）、コーディングユニット（ＣＵ）および／またはコーディングノードと呼ばれることもある、ビデオブロックに区分され得る。ピクチャのイントラコーディングされた（Ｉ）スライス中のビデオブロックは、同じピクチャ中の隣接ブロック中の参照サンプルに対する空間予測を使用して符号化される。ピクチャのインターコーディングされた（ＰまたはＢ）スライス中のビデオブロックは、同じピクチャ中の隣接ブロック中の参照サンプルに対する空間予測、または他の参照ピクチャ中の参照サンプルに対する時間予測を使用し得る。ピクチャはフレームと呼ばれることがあり、参照ピクチャは参照フレームと呼ばれることがある。
【発明の概要】
【0005】
[0005]概して、本開示は、高度動きベクトル予測子（ＡＭＶＰ）候補リストの構築およびＡＭＶＰインデックスのシグナリングのための技法について説明する。そのような技法は、ＨＥＶＣ（高効率ビデオコーディング）、ＶＶＣ（多用途ビデオコーディング）、またはエッセンシャルビデオコーディング（ＥＶＣ）などの任意の既存のビデオコーデックに適用され得るか、または将来のビデオコーディング規格におけるならびにプロプライエタリなビデオコーデック／フォーマットのための効率的なコーディングツールであり得る。たとえば、ＡＭＶＰ候補リストは、現在の予測ユニット（ＰＵ）に隣接しないユニット／ブロックから導出された１つまたは複数の隣接しない候補を含み得る。ＡＭＶＰ候補リスト中に１つまたは複数の隣接しない候補を含めることによって、ＡＭＶＰ候補リスト中の候補の動き情報はより多様になり得、これはコーディング効率を改善し得る。ユニットまたはブロック、たとえば、ＡＭＶＰ候補リストの（たとえば、動きベクトルなどの候補の動き情報を備える）候補が導出または決定される予測ユニットは、本明細書では候補ユニットまたはＰＵと呼ばれることもある。
【0006】
[0006]一例では、方法は、時間候補または履歴ベースの候補のうちの少なくとも１つを決定することと、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定することと、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在の予測ユニット（ＰＵ）に隣接しない、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを備える高度動きベクトル予測子（ＡＭＶＰ）候補リストを決定することと、ここにおいて、少なくとも１つの隣接しない候補は、時間候補の後または履歴ベースの候補の前のうちの少なくとも１つにＡＭＶＰ候補リストに追加される、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングすることとを含む。
【0007】
[0007]別の例では、デバイスは、ビデオデータを記憶するように構成されたメモリと、回路中に実装され、メモリと通信可能に結合された１つまたは複数のプロセッサとを含み、１つまたは複数のプロセッサは、時間候補または履歴ベースの候補のうちの少なくとも１つを決定することと、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定することと、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在の予測ユニット（ＰＵ）に隣接しない、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを備える高度動きベクトル予測子（ＡＭＶＰ）候補リストを決定することと、ここにおいて、少なくとも１つの隣接しない候補は、時間候補の後または履歴ベースの候補の前のうちの少なくとも１つにＡＭＶＰ候補リストに追加される、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングすることとを行うように構成される。
【0008】
[0008]別の例では、非一時的コンピュータ可読記憶媒体は、実行されたとき、１つまたは複数のプロセッサに、時間候補または履歴ベースの候補のうちの少なくとも１つを決定することと、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定することと、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在の予測ユニット（ＰＵ）に隣接しない、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを備える高度動きベクトル予測子（ＡＭＶＰ）候補リストを決定することと、ここにおいて、少なくとも１つの隣接しない候補は、時間候補の後または履歴ベースの候補の前のうちの少なくとも１つにＡＭＶＰ候補リストに追加される、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングすることとを行わせる命令を記憶する。
【0009】
[0009]別の例では、デバイスは、時間候補または履歴ベースの候補のうちの少なくとも１つを決定するための手段と、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定するための手段と、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在の予測ユニット（ＰＵ）に隣接しない、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを備える高度動きベクトル予測子（ＡＭＶＰ）候補リストを決定するための手段と、ここにおいて、少なくとも１つの隣接しない候補は、時間候補の後または履歴ベースの候補の前のうちの少なくとも１つにＡＭＶＰ候補リストに追加される、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングするための手段とを含む。
【0010】
[0010]別の例では、方法は、高度動きベクトル予測子（ＡＭＶＰ）候補を決定することと、ここにおいて、ＡＭＶＰ候補リスト中の少なくとも１つの候補は、隣接しない候補ユニットから導出される、ここにおいて、隣接しない候補ユニットは、現在の予測ユニット（ＰＵ）に隣接しない、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングすることとを含む。
【0011】
[0011]別の例では、デバイスは、ビデオデータを記憶するように構成されたメモリと、回路中に実装され、メモリと通信可能に結合された１つまたは複数のプロセッサとを含み、１つまたは複数のプロセッサは、本開示の技法のいずれかを実施するように構成される。
【0012】
[0012]別の例では、デバイスは、本開示の技法のいずれかを実施するための少なくとも１つの手段を含む。
【0013】
[0013]別の例では、コンピュータ可読記憶媒体は、実行されたとき、プログラマブルプロセッサに、本開示の技法のいずれかを実施させる命令で符号化される。
【0014】
[0014]１つまたは複数の例の詳細が添付の図面および以下の説明に記載される。他の特徴、目的、および利点は、説明、図面、および特許請求の範囲から明らかになるであろう。
【図面の簡単な説明】
【0015】
【図1】[0015]本開示の技法を実施し得る例示的なビデオ符号化および復号システムを示すブロック図。
【図2A】[0016]例示的なクワッドツリーバイナリツリー（ＱＴＢＴ）構造を示す概念図。
【図2B】対応するコーディングツリーユニット（ＣＴＵ）を示す概念図。
【図3】[0017]本開示の技法を実施し得る例示的なビデオエンコーダを示すブロック図。
【図4】[0018]本開示の技法を実施し得る例示的なビデオデコーダを示すブロック図。
【図5】[0019]高度動きベクトル予測子（ＡＭＶＰ）モードのための例示的な空間隣接動きベクトル候補を示す概念図。
【図6A】[0020]例示的な時間動きベクトル予測子候補を示す概念図。
【図6B】動きベクトルのスケーリングを示す概念図。
【図7】[0021]履歴ベースの動きベクトル予測のための例示的な復号フローチャートを示す概念図。
【図8】[0022]最初の動きベクトルの周りの探索エリアに対して実施されるテンプレートマッチングを示す概念図。
【図9】[0023]隣接しないＡＭＶＰ候補ユニットのロケーションを示す概念図。
【図10】[0024]本開示の１つまたは複数の態様による、例示的なＡＭＶＰ候補リスト技法を示すフローチャート。
【図11】[0025]本開示の技法による、現在のブロックを符号化するための例示的な方法を示すフローチャート。
【図12】[0026]本開示の技法による、現在のブロックを復号するための例示的な方法を示すフローチャート。
【発明を実施するための形態】
【0016】
[0027]テンプレートマッチング（ＴＭ）は、ＡＭＶＰ候補リストが構築された後に高度動きベクトル予測子（ＡＭＶＰ）候補を改良するために使用され得る。しかしながら、いくつかの例示的なシステムでは、ＡＭＶＰ候補は、空間ネイバーブロック、コロケートされた時間ブロック、右下の時間ブロック、または最近復号された予測ユニット（ＰＵ）から取得された履歴ベースの動き情報から導出または決定される。したがって、すべてのこれらの潜在的なＡＭＶＰ候補が、まったく同様の動き情報を含んでいることが大いにあり得、これはＡＭＶＰ候補リストの多様性に有害であり得る。さらに、いくつかの例示的なシステムでは、ＡＭＶＰ候補リストは、最大２つの候補を含んでいる。したがって、多様なＡＭＶＰ候補を含む能力は、さらに低減または制限される。
【0017】
[0028]本明細書では、ＡＭＶＰ候補リスト中の候補の多様性を改善し得、より効率的なコーディングを生じ得るＡＭＶＰ候補リストの構築およびＡＭＶＰインデックスのシグナリングの技法について説明される。たとえば、ビデオコーダ（たとえば、エンコーダまたはデコーダ）は、１つまたは複数の隣接しない候補を含むＡＭＶＰ候補リストを構築し得る。１つまたは複数の隣接しない候補は、任意の時間候補の後におよび／または任意の履歴ベースの候補の前にＡＭＶＰ候補リスト中に位置し得る。いくつかの例では、ＡＭＶＰ候補リストの長さは、５つの候補の長さになるなど、２つの候補よりも大きいことがある。ＡＭＶＰ候補リスト中に１つまたは複数の隣接しない候補を含めることによって、ＡＭＶＰ候補リスト中の候補の動き情報の多様性が増加され得、これはより効率的なコーディングを生じ得る。
【0018】
[0029]図１は、本開示の技法を実施し得る例示的なビデオ符号化および復号システム１００を示すブロック図である。本開示の技法は、概して、ビデオデータをコーディング（符号化および／または復号）することを対象とする。概して、ビデオデータは、ビデオを処理するための任意のデータを含む。したがって、ビデオデータは、生の符号化されていないビデオ、符号化されたビデオ、復号された（たとえば、再構築された）ビデオ、およびシグナリングデータなどのビデオメタデータを含み得る。
【0019】
[0030]図１に示されているように、システム１００は、この例では、宛先デバイス１１６によって復号および表示されるべき符号化されたビデオデータを提供するソースデバイス１０２を含む。特に、ソースデバイス１０２は、コンピュータ可読媒体１１０を介して宛先デバイス１１６にビデオデータを提供する。ソースデバイス１０２と宛先デバイス１１６とは、デスクトップコンピュータ、ノートブック（すなわち、ラップトップ）コンピュータ、モバイルデバイス、タブレットコンピュータ、セットトップボックス、スマートフォンなどの電話ハンドセット、テレビジョン、カメラ、ディスプレイデバイス、デジタルメディアプレーヤ、ビデオゲームコンソール、ビデオストリーミングデバイス、ブロードキャスト受信機デバイスなどを含む、広範囲にわたるデバイスのいずれかを備え得る。いくつかの場合には、ソースデバイス１０２と宛先デバイス１１６とは、ワイヤレス通信のために装備され得、したがって、ワイヤレス通信デバイスと呼ばれることがある。
【0020】
[0031]図１の例では、ソースデバイス１０２は、ビデオソース１０４と、メモリ１０６と、ビデオエンコーダ２００と、出力インターフェース１０８とを含む。宛先デバイス１１６は、入力インターフェース１２２と、ビデオデコーダ３００と、メモリ１２０と、ディスプレイデバイス１１８とを含む。本開示によれば、ソースデバイス１０２のビデオエンコーダ２００と、宛先デバイス１１６のビデオデコーダ３００とは、ＡＭＶＰ候補リストの構築およびＡＭＶＰインデックスのシグナリングのための技法を適用するように構成され得る。したがって、ソースデバイス１０２はビデオ符号化デバイスの一例を表し、宛先デバイス１１６はビデオ復号デバイスの一例を表す。他の例では、ソースデバイスと宛先デバイスとは、他の構成要素または配置を含み得る。たとえば、ソースデバイス１０２は、外部カメラなどの外部ビデオソースからビデオデータを受信し得る。同様に、宛先デバイス１１６は、一体型ディスプレイデバイスを含むのではなく、外部ディスプレイデバイスとインターフェースし得る。
【0021】
[0032]図１に示されているシステム１００は一例にすぎない。概して、いかなるデジタルビデオ符号化および／または復号デバイスも、ＡＭＶＰ候補リストの構築およびＡＭＶＰインデックスのシグナリングための技法を実施し得る。ソースデバイス１０２と宛先デバイス１１６とは、ソースデバイス１０２が宛先デバイス１１６への送信のためにコーディングされたビデオデータを生成するようなコーディングデバイスの例にすぎない。本開示は、データのコーディング（符号化および／または復号）を実施するデバイスとして「コーディング」デバイスに言及する。したがって、ビデオエンコーダ２００とビデオデコーダ３００とは、コーディングデバイス、特に、それぞれビデオエンコーダとビデオデコーダとの例を表す。いくつかの例では、ソースデバイス１０２および宛先デバイス１１６は、ソースデバイス１０２および宛先デバイス１１６の各々がビデオ符号化構成要素およびビデオ復号構成要素を含むように、実質的に対称的に動作し得る。したがって、システム１００は、たとえば、ビデオストリーミング、ビデオ再生、ビデオブロードキャスティング、またはビデオテレフォニーのために、ソースデバイス１０２と宛先デバイス１１６との間の一方向または二方向ビデオ送信をサポートし得る。
【0022】
[0033]概して、ビデオソース１０４は、ビデオデータ（すなわち、生の符号化されていないビデオデータ）のソースを表し、ビデオデータの連続的な一連のピクチャ（「フレーム」とも呼ばれる）をビデオエンコーダ２００に提供し、ビデオエンコーダ２００は、ピクチャのためにデータを符号化する。ソースデバイス１０２のビデオソース１０４は、ビデオカメラ、前にキャプチャされた生のビデオを含んでいるビデオアーカイブ、および／またはビデオコンテンツプロバイダからビデオを受信するためのビデオフィードインターフェースなど、ビデオキャプチャデバイスを含み得る。さらなる代替として、ビデオソース１０４は、ソースビデオとしてコンピュータグラフィックスベースのデータ、またはライブビデオとアーカイブビデオとコンピュータ生成されたビデオとの組合せを生成し得る。各場合において、ビデオエンコーダ２００は、キャプチャされたビデオデータ、プリキャプチャされたビデオデータ、またはコンピュータ生成されたビデオデータを符号化する。ビデオエンコーダ２００は、ピクチャを、（「表示順序」と呼ばれることがある）受信順序から、コーディングのためのコーディング順序に再配置し得る。ビデオエンコーダ２００は、符号化されたビデオデータを含むビットストリームを生成し得る。ソースデバイス１０２は、次いで、たとえば、宛先デバイス１１６の入力インターフェース１２２による受信および／または取出しのために、出力インターフェース１０８を介して符号化されたビデオデータをコンピュータ可読媒体１１０上に出力し得る。
【0023】
[0034]ソースデバイス１０２のメモリ１０６と、宛先デバイス１１６のメモリ１２０とは、汎用メモリを表す。いくつかの例では、メモリ１０６、１２０は、生のビデオデータ、たとえば、ビデオソース１０４からの生のビデオと、ビデオデコーダ３００からの生の復号されたビデオデータとを記憶し得る。追加または代替として、メモリ１０６、１２０は、たとえば、それぞれ、ビデオエンコーダ２００とビデオデコーダ３００とによって実行可能なソフトウェア命令を記憶し得る。メモリ１０６およびメモリ１２０は、この例ではビデオエンコーダ２００およびビデオデコーダ３００とは別個に示されているが、ビデオエンコーダ２００およびビデオデコーダ３００は、機能的に同様のまたは等価な目的で内部メモリをも含み得ることを理解されたい。さらに、メモリ１０６、１２０は、符号化されたビデオデータ、たとえば、ビデオエンコーダ２００からの出力と、ビデオデコーダ３００への入力とを記憶し得る。いくつかの例では、メモリ１０６、１２０の部分は、たとえば、生の復号および／または符号化されたビデオデータを記憶するために、１つまたは複数のビデオバッファとして割り振られ得る。
【0024】
[0035]コンピュータ可読媒体１１０は、ソースデバイス１０２から宛先デバイス１１６に符号化されたビデオデータを移送することが可能な任意のタイプの媒体またはデバイスを表し得る。一例では、コンピュータ可読媒体１１０は、ソースデバイス１０２が、たとえば、無線周波数ネットワークまたはコンピュータベースネットワークを介して、符号化されたビデオデータを宛先デバイス１１６にリアルタイムで直接送信することを可能にするための通信媒体を表す。出力インターフェース１０８は、符号化されたビデオデータを含む送信信号を変調し得、入力インターフェース１２２は、ワイヤレス通信プロトコルなどの通信規格に従って、受信された送信信号を復調し得る。通信媒体は、無線周波数（ＲＦ）スペクトルまたは１つまたは複数の物理伝送線路など、任意のワイヤレスまたはワイヤード通信媒体を備え得る。通信媒体は、ローカルエリアネットワーク、ワイドエリアネットワーク、またはインターネットなどのグローバルネットワークなど、パケットベースのネットワークの一部を形成し得る。通信媒体は、ルータ、スイッチ、基地局、またはソースデバイス１０２から宛先デバイス１１６への通信を容易にするのに有用であり得る任意の他の機器を含み得る。
【0025】
[0036]いくつかの例では、ソースデバイス１０２は、符号化されたデータを出力インターフェース１０８から記憶デバイス１１２に出力し得る。同様に、宛先デバイス１１６は、入力インターフェース１２２を介してストレージデバイス１１２からの符号化されたデータにアクセスし得る。ストレージデバイス１１２は、ハードドライブ、Ｂｌｕ－ｒａｙ（登録商標）ディスク、ＤＶＤ、ＣＤ－ＲＯＭ、フラッシュメモリ、揮発性または不揮発性メモリ、あるいは符号化されたビデオデータを記憶するための任意の他の好適なデジタル記憶媒体など、様々な分散されたまたはローカルにアクセスされるデータ記憶媒体のいずれかを含み得る。
【0026】
[0037]いくつかの例では、ソースデバイス１０２は、ソースデバイス１０２によって生成された符号化されたビデオデータを記憶し得るファイルサーバ１１４または別の中間ストレージデバイスに符号化されたビデオデータを出力し得る。宛先デバイス１１６は、ストリーミングまたはダウンロードを介してファイルサーバ１１４からの記憶されたビデオデータにアクセスし得る。
【0027】
[0038]ファイルサーバ１１４は、符号化されたビデオデータを記憶し、その符号化されたビデオデータを宛先デバイス１１６に送信することが可能な任意のタイプのサーバデバイスであり得る。ファイルサーバ１１４は、（たとえば、ウェブサイトのための）ウェブサーバ、（ファイル転送プロトコル（ＦＴＰ）または単方向トランスポート上ファイル配信（ＦＬＵＴＥ：File Delivery over Unidirectional Transport）プロトコルなどの）ファイル転送プロトコルサービスを提供するように構成されたサーバ、コンテンツ配信ネットワーク（ＣＤＮ）デバイス、ハイパーテキスト転送プロトコル（ＨＴＴＰ）サーバ、マルチメディアブロードキャストマルチキャストサービス（ＭＢＭＳ）または拡張ＭＢＭＳ（ｅＭＢＭＳ）サーバ、および／あるいはネットワーク接続ストレージ（ＮＡＳ）デバイスを表し得る。ファイルサーバ１１４は、追加または代替として、動的適応ストリーミングオーバーＨＴＴＰ（ＤＡＳＨ）、ＨＴＴＰライブストリーミング（ＨＬＳ）、リアルタイムストリーミングプロトコル（ＲＴＳＰ）、ＨＴＴＰ動的ストリーミングなど、１つまたは複数のＨＴＴＰストリーミングプロトコルを実装し得る。
【0028】
[0039]宛先デバイス１１６は、インターネット接続を含む、任意の標準のデータ接続を通してファイルサーバ１１４から符号化されたビデオデータにアクセスし得る。これは、ファイルサーバ１１４に記憶された符号化されたデータにアクセスするのに好適であるワイヤレスチャネル（たとえば、Ｗｉ－Ｆｉ（登録商標）接続）、ワイヤード接続（たとえば、デジタル加入者回線（ＤＳＬ）、ケーブルモデムなど）、またはその両方の組合せを含み得る。入力インターフェース１２２は、ファイルサーバ１１４からメディアデータを取り出すまたは受信するための上記で説明された様々なプロトコル、あるいはメディアデータを取り出すための他のそのようなプロトコルのうちのいずれか１つまたは複数に従って動作するように構成され得る。
【0029】
[0040]出力インターフェース１０８と入力インターフェース１２２とは、ワイヤレス送信機／受信機、モデム、ワイヤードネットワーキング構成要素（たとえば、イーサネット（登録商標）カード）、様々なＩＥＥＥ８０２．１１規格のいずれかに従って動作するワイヤレス通信構成要素、または他の物理的構成要素を表し得る。出力インターフェース１０８および入力インターフェース１２２がワイヤレス構成要素を備える例では、出力インターフェース１０８および入力インターフェース１２２は、４Ｇ、４Ｇ－ＬＴＥ（登録商標）（ロングタームエボリューション）、ＬＴＥアドバンスト、５Ｇなど、セルラー通信規格に従って、符号化されたビデオデータなどのデータを転送するように構成され得る。出力インターフェース１０８がワイヤレス送信機を備えるいくつかの例では、出力インターフェース１０８と入力インターフェース１２２とは、ＩＥＥＥ８０２．１１仕様、ＩＥＥＥ８０２．１５仕様（たとえば、ＺｉｇＢｅｅ（登録商標））、Ｂｌｕｅｔｏｏｔｈ（登録商標）規格など、他のワイヤレス規格に従って、符号化ビデオデータなどのデータを転送するように構成され得る。いくつかの例では、ソースデバイス１０２および／または宛先デバイス１１６は、それぞれのシステムオンチップ（ＳｏＣ）デバイスを含み得る。たとえば、ソースデバイス１０２は、ビデオエンコーダ２００および／または出力インターフェース１０８に帰属する機能を実施するためのＳｏＣデバイスを含み得、宛先デバイス１１６は、ビデオデコーダ３００および／または入力インターフェース１２２に帰属する機能を実施するためのＳｏＣデバイスを含み得る。
【0030】
[0041]本開示の技法は、オーバージエアテレビジョン放送、ケーブルテレビジョン送信、衛星テレビジョン送信、動的適応ストリーミングオーバーＨＴＴＰ（ＤＡＳＨ）などのインターネットストリーミングビデオ送信、データ記憶媒体上に符号化されたデジタルビデオ、データ記憶媒体上に記憶されたデジタルビデオの復号、または他の適用例など、様々なマルチメディア適用例のいずれかをサポートするビデオコーディングに適用され得る。
【0031】
[0042]宛先デバイス１１６の入力インターフェース１２２は、コンピュータ可読媒体１１０（たとえば、通信媒体、記憶デバイス１１２、ファイルサーバ１１４など）から符号化ビデオビットストリームを受信する。符号化されたビデオビットストリームは、ビデオブロックまたは他のコーディングされたユニット（たとえば、スライス、ピクチャ、ピクチャグループ、シーケンスなど）の特性および／または処理を記述する値を有するシンタックス要素など、ビデオデコーダ３００によっても使用される、ビデオエンコーダ２００によって定義されるシグナリング情報を含み得る。ディスプレイデバイス１１８は、復号されたビデオデータの復号されたピクチャをユーザに表示する。ディスプレイデバイス１１８は、液晶ディスプレイ（ＬＣＤ）、プラズマディスプレイ、有機発光ダイオード（ＯＬＥＤ）ディスプレイ、または別のタイプのディスプレイデバイスなど、様々なディスプレイデバイスのいずれかを表し得る。
【0032】
[0043]図１には示されていないが、いくつかの例では、ビデオエンコーダ２００およびビデオデコーダ３００は各々、オーディオエンコーダおよび／またはオーディオデコーダと統合され得、共通のデータストリーム中にオーディオとビデオの両方を含む多重化ストリームをハンドリングするために、適切なＭＵＸ－ＤＥＭＵＸユニット、あるいは他のハードウェアおよび／またはソフトウェアを含み得る。適用可能な場合、ＭＵＸ－ＤＥＭＵＸユニットはＩＴＵ Ｈ．２２３マルチプレクサプロトコル、またはユーザデータグラムプロトコル（ＵＤＰ）などの他のプロトコルに準拠し得る。
【0033】
[0044]ビデオエンコーダ２００およびビデオデコーダ３００は各々、１つまたは複数のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ディスクリート論理、ソフトウェア、ハードウェア、ファームウェアなど、様々な好適なエンコーダおよび／またはデコーダ回路のいずれか、あるいはそれらの任意の組合せとして実装され得る。本技法が部分的にソフトウェアで実装されるとき、デバイスは、好適な非一時的コンピュータ可読媒体にソフトウェアの命令を記憶し、本開示の技法を実施するために１つまたは複数のプロセッサを使用してその命令をハードウェアで実行し得る。ビデオエンコーダ２００とビデオデコーダ３００との各々は、１つまたは複数のエンコーダまたはデコーダに含まれ得、それらのいずれかが、それぞれのデバイス中の複合エンコーダ／デコーダ（ＣＯＤＥＣ）の一部として統合され得る。ビデオエンコーダ２００および／またはビデオデコーダ３００を含むデバイスは、集積回路、マイクロプロセッサ、および／またはセルラー電話機などのワイヤレス通信デバイスを備え得る。
【0034】
[0045]ビデオエンコーダ２００およびビデオデコーダ３００は、高効率ビデオコーディング（ＨＥＶＣ）とも呼ばれるＩＴＵ－Ｔ Ｈ．２６５、あるいはマルチビューおよび／またはスケーラブルビデオコーディング拡張などのそれらの拡張など、ビデオコーディング規格に従って動作し得る。代替的に、ビデオエンコーダ２００およびビデオデコーダ３００は、汎用ビデオコーディング（ＶＶＣ）とも呼ばれるＩＴＵ－Ｔ Ｈ．２６６など、他のプロプライエタリ規格または業界規格に従って動作し得る。ＶＶＣ規格のドラフトは、Ｂｒｏｓｓら、「Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（Ｄｒａｆｔ１０）」、ＩＴＵ－Ｔ ＳＧ１６ ＷＰ３およびＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１のジョイントビデオエキスパートチーム（ＪＶＥＴ）、第２０回会合、遠隔会議による、２０２０年１０月７～１６日、ＪＶＥＴ－Ｔ２００１－ｖ１（以下、「ＶＶＣドラフト１０」）に記載されている。しかしながら、本開示の技法は、どんな特定のコーディング規格にも限定されない。
【0035】
[0046]概して、ビデオエンコーダ２００およびビデオデコーダ３００は、ピクチャのブロックベースコーディングを実施し得る。「ブロック」という用語は、概して、処理されるべき（たとえば、符号化されるべき、復号されるべき、または、符号化および／もしくは復号プロセスにおいて他の方法で使用されるべき）データを含む構造を指す。たとえば、ブロックは、ルミナンスおよび／またはクロミナンスデータのサンプルの２次元行列を含み得る。概して、ビデオエンコーダ２００およびビデオデコーダ３００は、ＹＵＶ（たとえば、Ｙ、Ｃｂ、Ｃｒ）フォーマットで表されるビデオデータをコーディングし得る。すなわち、ピクチャのサンプルのために赤色、緑色、および青色（ＲＧＢ）データをコーディングするのではなく、ビデオエンコーダ２００およびビデオデコーダ３００は、ルミナンス成分とクロミナンス成分とをコーディングし得、ここで、クロミナンス成分は、赤色相と青色相の両方のクロミナンス成分を含み得る。いくつかの例では、ビデオエンコーダ２００は、符号化より前に、受信されたＲＧＢフォーマットのデータをＹＵＶ表現にコンバートし、ビデオデコーダ３００は、ＹＵＶ表現をＲＧＢフォーマットにコンバートする。代替的に、前処理および後処理ユニット（図示せず）が、これらのコンバージョンを実施し得る。
【0036】
[0047]本開示は、概して、ピクチャのデータを符号化または復号するプロセスを含むように、ピクチャのコーディング（たとえば、符号化および復号）に言及することがある。同様に、本開示は、ブロックのためのデータを符号化または復号するプロセス、たとえば、予測および／または残差コーディングを含むように、ピクチャのブロックのコーディングに言及することがある。符号化されたビデオビットストリームは、概して、コーディング決定（たとえば、コーディングモード）とブロックへのピクチャの区分とを表すシンタックス要素についての一連の値を含む。したがって、ピクチャまたはブロックをコーディングすることへの言及は、概して、ピクチャまたはブロックを形成するシンタックス要素の値をコーディングすることとして理解されるべきである。
【0037】
[0048]ＨＥＶＣは、コーディングユニット（ＣＵ）、予測ユニット（ＰＵ）、および変換ユニット（ＴＵ）を含む、様々なブロックを定義する。ＨＥＶＣに従って、（ビデオエンコーダ２００などの）ビデオコーダは、クワッドツリー構造に従ってコーディングツリーユニット（ＣＴＵ）をＣＵに区分する。すなわち、ビデオコーダは、ＣＴＵとＣＵとを４つの等しい重複しない正方形に区分し、クワッドツリーの各ノードは、０個または４つのいずれかの子ノードを有する。子ノードのないノードは、「リーフノード」と呼ばれることがあり、そのようなリーフノードのＣＵは、１つまたは複数のＰＵおよび／または１つまたは複数のＴＵを含み得る。ビデオコーダは、ＰＵとＴＵとをさらに区分し得る。たとえば、ＨＥＶＣでは、残差クワッドツリー（ＲＱＴ）は、ＴＵの区分を表す。ＨＥＶＣでは、ＰＵはインター予測データを表すが、ＴＵは残差データを表す。イントラ予測されるＣＵは、イントラモード指示などのイントラ予測情報を含む。
【0038】
[0049]別の例として、ビデオエンコーダ２００およびビデオデコーダ３００は、ＶＶＣに従って動作するように構成され得る。ＶＶＣによれば、（ビデオエンコーダ２００などの）ビデオコーダは、ピクチャを複数のＣＴＵに区分する。ビデオエンコーダ２００は、クワッドツリーバイナリツリー（ＱＴＢＴ）構造またはマルチタイプツリー（ＭＴＴ）構造など、ツリー構造に従ってＣＴＵを区分し得る。ＱＴＢＴ構造は、ＨＥＶＣのＣＵとＰＵとＴＵとの間の分離など、複数の区分タイプの概念を除去する。ＱＴＢＴ構造は、２つのレベル、すなわち、クワッドツリー区分に従って区分される第１のレベルと、バイナリツリー区分に従って区分される第２のレベルとを含む。ＱＴＢＴ構造のルートノードは、ＣＴＵに対応する。バイナリツリーのリーフノードは、ＣＵに対応する。
【0039】
[0050]ＭＴＴ区分構造では、ブロックは、クワッドツリー（ＱＴ）区分と、バイナリツリー（ＢＴ）区分と、１つまたは複数のタイプのトリプルツリー（ＴＴ）（ターナリツリー（ＴＴ）とも呼ばれる）区分とを使用して区分され得る。トリプルツリーまたはターナリツリー区分は、ブロックが３つのサブブロックにスプリットされる区分である。いくつかの例では、トリプルツリーまたはターナリツリー区分は、中心を通して元のブロックを分割することなしにブロックを３つのサブブロックに分割する。ＭＴＴにおける区分タイプ（たとえば、ＱＴ、ＢＴ、およびＴＴ）は、対称または非対称であり得る。
【0040】
[0051]いくつかの例では、ビデオエンコーダ２００およびビデオデコーダ３００は、ルミナンス成分とクロミナンス成分との各々を表すために単一のＱＴＢＴまたはＭＴＴ構造を使用し得、他の例では、ビデオエンコーダ２００およびビデオデコーダ３００は、ルミナンス成分のための１つのＱＴＢＴ／ＭＴＴ構造、および両方のクロミナンス成分のための別のＱＴＢＴ／ＭＴＴ構造（またはそれぞれのクロミナンス成分のための２つのＱＴＢＴ／ＭＴＴ構造）など、２つまたはそれ以上のＱＴＢＴまたはＭＴＴ構造を使用し得る。
【0041】
[0052]ビデオエンコーダ２００およびビデオデコーダ３００は、ＨＥＶＣに従うクワッドツリー区分、ＱＴＢＴ区分、ＭＴＴ区分、または他の区分構造を使用するように構成され得る。説明の目的で、本開示の技法の説明はＱＴＢＴ区分に関して提示される。しかしながら、本開示の技法は、クワッドツリー区分、または同様に他のタイプの区分を使用するように構成されたビデオコーダにも適用され得ることを理解されたい。
【0042】
[0053]いくつかの例では、ＣＴＵは、ルーマサンプルのコーディングツリーブロック（ＣＴＢ）、３つのサンプルアレイを有するピクチャのクロマサンプルの２つの対応するＣＴＢ、あるいはモノクロームピクチャ、またはサンプルをコーディングするために使用される３つの別個の色プレーンとシンタックス構造とを使用してコーディングされるピクチャのサンプルのＣＴＢを含む。ＣＴＢは、ＣＴＢへの成分の分割が区分になるような何らかの値のＮについて、サンプルのＮ×Ｎブロックであり得る。成分は、ピクチャを４：２：０、４：２：２、または４：４：４色フォーマットに構成する３つのアレイ（ルーマおよび２つのクロマ）のうちの１つからのアレイまたは単一のサンプル、あるいはピクチャをモノクロームフォーマットに構成するアレイまたはアレイの単一のサンプルである。いくつかの例では、コーディングブロックは、コーディングブロックへのＣＴＢの分割が区分になるような何らかの値のＭとＮとについて、サンプルのＭ×Ｎブロックである。
【0043】
[0054]ブロック（たとえば、ＣＴＵまたはＣＵ）は、ピクチャ中で様々な方法でグループ化され得る。一例として、ブリックは、ピクチャ中の特定のタイル内のＣＴＵ行の矩形領域を指し得る。タイルは、ピクチャ中の特定のタイル列および特定のタイル行内のＣＴＵの矩形領域であり得る。タイル列は、ピクチャの高さに等しい高さと、（たとえば、ピクチャパラメータセット中などの）シンタックス要素によって指定された幅とを有するＣＴＵの矩形領域を指す。タイル行は、（たとえば、ピクチャパラメータセット中などの）シンタックス要素によって指定された高さと、ピクチャの幅に等しい幅とを有するＣＴＵの矩形領域を指す。
【0044】
[0055]いくつかの例では、タイルは複数のブリックに区分され得、それらの各々は、タイル内に１つまたは複数のＣＴＵ行を含み得る。複数のブリックに区分されないタイルもブリックと呼ばれることがある。しかしながら、タイルの真のサブセットであるブリックは、タイルと呼ばれないことがある。
【0045】
[0056]ピクチャ中のブリックはまた、スライス中に配置され得る。スライスは、もっぱら単一のネットワークアブストラクションレイヤ（ＮＡＬ）ユニット中に含まれていることがあるピクチャの整数個のブリックであり得る。いくつかの例では、スライスは、いくつかの完全なタイル、または１つのタイルの完全なブリックの連続シーケンスのみのいずれかを含む。
【0046】
[0057]本開示は、「Ｎ×Ｎ（NxN）」および「Ｎ×Ｎ（N by N）」は、垂直寸法と水平寸法とに関して（ＣＵまたは他のビデオブロックなどの）ブロックのサンプル寸法を指すために、「Ｎ×Ｎ（NxN）」および「Ｎ×Ｎ（N by N）」、たとえば、１６×１６サンプル（16x16 samples）または１６×１６サンプル（16 by 16 samples）を互換的に使用し得る。概して、１６×１６のＣＵは、垂直方向に１６個のサンプルを有し（ｙ＝１６）、水平方向に１６個のサンプルを有する（ｘ＝１６）。同様に、Ｎ×ＮのＣＵは、概して、垂直方向にＮ個のサンプルを有し、水平方向にＮ個のサンプルを有し、ここで、Ｎは非負整数値を表す。ＣＵ中のサンプルは、行と列とに配置され得る。その上、ＣＵは、必ずしも、水平方向において垂直方向と同じ数のサンプルを有する必要があるとは限らない。たとえば、ＣＵはＮ×Ｍサンプルを備え得、ここで、Ｍは必ずしもＮに等しいとは限らない。
【0047】
[0058]ビデオエンコーダ２００は、予測および／または残差情報、ならびに他の情報を表すＣＵについてのビデオデータを符号化する。予測情報は、ＣＵについて予測ブロックを形成するためにＣＵがどのように予測されるべきかを示す。残差情報は、概して、符号化より前のＣＵのサンプルと予測ブロックとの間のサンプルごとの差分を表す。
【0048】
[0059]ＣＵを予測するために、ビデオエンコーダ２００は、概して、インター予測またはイントラ予測を通してＣＵについて予測ブロックを形成し得る。インター予測は、概して、以前にコーディングされたピクチャのデータからＣＵを予測することを指すが、イントラ予測は、概して、同じピクチャの以前にコーディングされたデータからＣＵを予測することを指す。インター予測を実施するために、ビデオエンコーダ２００は、１つまたは複数の動きベクトルを使用して予測ブロックを生成し得る。ビデオエンコーダ２００は、概して、たとえば、ＣＵまたはコーディングブロックと参照ブロックとの間の差分に関して、ＣＵまたはコーディングブロックに厳密に一致する参照ブロックを識別するために動き探索を実施し得る。ビデオエンコーダ２００は、参照ブロックが現在のＣＵに厳密に一致するかどうかを決定するために、絶対差分和（ＳＡＤ）、２乗差分和（ＳＳＤ）、平均絶対差（ＭＡＤ）、平均２乗差（ＭＳＤ）、または他のそのような差分計算を使用して差分メトリックを計算し得る。いくつかの例では、ビデオエンコーダ２００は、単方向予測または双方向予測を使用して現在のＣＵを予測し得る。
【0049】
[0060]ＶＶＣのいくつかの例はまた、インター予測モードと見なされ得るアフィン動き補償モードを提供する。アフィン動き補償モードでは、ビデオエンコーダ２００は、ズームインまたはアウト、回転、パースペクティブの動き、あるいは他の変則の動きタイプなど、非並進の動きを表す２つまたはそれ以上の動きベクトルを決定し得る。
【0050】
[0061]イントラ予測を実施するために、ビデオエンコーダ２００は、予測ブロックを生成するようにイントラ予測モードを選択し得る。ＶＶＣのいくつかの例は、様々な方向性モード、ならびにプレーナ（planar）モードおよびＤＣモードを含む、６７個のイントラ予測モードを提供する。概して、ビデオエンコーダ２００は、現在のブロック（たとえば、ＣＵのブロック）のサンプルをそれから予測すべき、現在のブロックに対する隣接サンプルを記述するイントラ予測モードを選択する。そのようなサンプルは、ビデオエンコーダ２００がラスタ走査順序で（左から右に、上から下に）ＣＴＵとＣＵとをコーディングすると仮定すると、概して、現在のブロックと同じピクチャ中の現在のブロックの上、左上、または左にあり得る。
【0051】
[0062]ビデオエンコーダ２００は、現在のブロックの予測モードを表すデータを符号化する。たとえば、インター予測モードでは、ビデオエンコーダ２００は、様々な利用可能なインター予測モードのうちのどれが使用されるか、ならびに対応するモードのための動き情報を表すデータを符号化し得る。たとえば、単方向または双方向インター予測では、ビデオエンコーダ２００は、ＡＭＶＰまたはマージモードを使用して動きベクトルを符号化し得る。ビデオエンコーダ２００は、アフィン動き補償モードのための動きベクトルを符号化するために、同様のモードを使用し得る。
【0052】
[0063]ブロックのイントラ予測またはインター予測などの予測に続いて、ビデオエンコーダ２００は、ブロックについて残差データを計算し得る。残差ブロックなどの残差データは、ブロックと、対応する予測モードを使用して形成された、ブロックについての予測ブロックとの間の、サンプルごとの差分を表す。ビデオエンコーダ２００は、サンプルドメインではなく変換ドメイン中に変換データを作り出すために、残差ブロックに１つまたは複数の変換を適用し得る。たとえば、ビデオエンコーダ２００は、離散コサイン変換（ＤＣＴ）、整数変換、ウェーブレット変換、または概念的に同様の変換を残差ビデオデータに適用し得る。さらに、ビデオエンコーダ２００は、モード依存非分離可能２次変換（ＭＤＮＳＳＴ）、信号依存変換、カルーネンレーベ変換（ＫＬＴ）など、第１の変換に続いて２次変換を適用し得る。ビデオエンコーダ２００は、１つまたは複数の変換の適用に続いて変換係数を作り出す。
【0053】
[0064]上述のように、変換係数を作り出すための任意の変換に続いて、ビデオエンコーダ２００は変換係数の量子化を実施し得る。量子化は、概して、変換係数を表すために使用されるデータの量をできるだけ低減するために変換係数が量子化され、さらなる圧縮を行うプロセスを指す。量子化プロセスを実施することによって、ビデオエンコーダ２００は、変換係数の一部または全部に関連するビット深度を低減し得る。たとえば、ビデオエンコーダ２００は、量子化の間にｎビット値をｍビット値に切り捨てることがあり、ここで、ｎはｍよりも大きい。いくつかの例では、量子化を実施するために、ビデオエンコーダ２００は、量子化されるべき値のビットごとの右シフトを実施し得る。
【0054】
[0065]量子化に続いて、ビデオエンコーダ２００は、変換係数を走査して、量子化された変換係数を含む２次元行列から１次元ベクトルを作り出し得る。走査は、より高いエネルギー（したがって、より低い頻度）の変換係数をベクトルの前方に配置し、より低いエネルギー（したがって、より高い頻度）の変換係数をベクトルの後方に配置するように設計され得る。いくつかの例では、ビデオエンコーダ２００は、あらかじめ定義された走査順序を利用して、量子化された変換係数を走査してシリアル化されたベクトルを作り出し、次いで、ベクトルの量子化された変換係数をエントロピー符号化し得る。他の例では、ビデオエンコーダ２００は、適応走査を実施し得る。１次元ベクトルを形成するために、量子化された変換係数を走査した後に、ビデオエンコーダ２００は、たとえば、コンテキスト適応型バイナリ算術コーディング（ＣＡＢＡＣ）に従って、１次元ベクトルをエントロピー符号化し得る。ビデオエンコーダ２００はまた、ビデオデータを復号する際のビデオデコーダ３００による使用のために、符号化されたビデオデータに関連付けられたメタデータを記述するシンタックス要素の値をエントロピー符号化し得る。
【0055】
[0066]ＣＡＢＡＣを実施するために、ビデオエンコーダ２００は、送信されるべきシンボルにコンテキストモデル内のコンテキストを割り当て得る。コンテキストは、たとえば、シンボルの隣接値が０値であるのか否かに関係し得る。確率決定は、シンボルに割り当てられたコンテキストに基づき得る。
【0056】
[0067]ビデオエンコーダ２００は、さらに、ブロックベースシンタックスデータ、ピクチャベースシンタックスデータ、およびシーケンスベースシンタックスデータなどのシンタックスデータを、たとえば、ピクチャヘッダ、ブロックヘッダ、スライスヘッダ、あるいはシーケンスパラメータセット（ＳＰＳ）、ピクチャパラメータセット（ＰＰＳ）、またはビデオパラメータセット（ＶＰＳ）などの他のシンタックスデータ中で、ビデオデコーダ３００に対して生成し得る。ビデオデコーダ３００は、対応するビデオデータをどのように復号すべきかを決定するために、そのようなシンタックスデータを同様に復号し得る。
【0057】
[0068]このようにして、ビデオエンコーダ２００は、符号化されたビデオデータ、たとえば、ブロック（たとえば、ＣＵ）へのピクチャの区分ならびにブロックについての予測および／または残差情報を記述するシンタックス要素を含むビットストリームを生成し得る。最終的に、ビデオデコーダ３００は、ビットストリームを受信し、符号化されたビデオデータを復号し得る。
【0058】
[0069]概して、ビデオデコーダ３００は、ビットストリームの符号化されたビデオデータを復号するために、ビデオエンコーダ２００によって実施されたものの逆プロセスを実施する。たとえば、ビデオデコーダ３００は、ビデオエンコーダ２００のＣＡＢＡＣ符号化プロセスと逆ではあるが、それと実質的に同様の様式でＣＡＢＡＣを使用してビットストリームのシンタックス要素についての値を復号し得る。シンタックス要素は、ＣＴＵのＣＵを定義するために、ピクチャをＣＴＵに区分するための区分情報と、ＱＴＢＴ構造などの対応する区分構造に従う、各ＣＴＵの区分とを定義し得る。シンタックス要素は、ビデオデータのブロック（たとえば、ＣＵ）についての予測および残差情報をさらに定義し得る。
【0059】
[0070]残差情報は、たとえば、量子化された変換係数によって表され得る。ビデオデコーダ３００は、ブロックのための残差ブロックを再生するために、ブロックの量子化された変換係数を逆量子化し、逆変換し得る。ビデオデコーダ３００は、ブロックのための予測ブロックを形成するために、シグナリングされた予測モード（イントラまたはインター予測）と、関連する予測情報（たとえば、インター予測のための動き情報）とを使用する。ビデオデコーダ３００は、次いで、元のブロックを再生するために（サンプルごとに）予測ブロックと残差ブロックとを組み合わせ得る。ビデオデコーダ３００は、ブロックの境界に沿って視覚的アーティファクトを低減するためにデブロッキングプロセスを実施することなど、追加の処理を実施し得る。
【0060】
[0071]本開示の技法によれば、方法は、時間候補または履歴ベースの候補のうちの少なくとも１つを決定することと、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定することと、ここにおいて、少なくとも１つの隣接しない候補は、現在の予測ユニット（ＰＵ）に隣接しない、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを備える高度動きベクトル予測子（ＡＭＶＰ）候補リストを決定することと、ここにおいて、少なくとも１つの隣接しない候補は、時間候補の後または履歴ベースの候補の前のうちの少なくとも１つにＡＭＶＰ候補リストに追加される、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングすることとを含む。
【0061】
[0072]本開示の技法によれば、デバイスは、ビデオデータを記憶するように構成されたメモリと、回路中に実装され、メモリと通信可能に結合された１つまたは複数のプロセッサとを含み、１つまたは複数のプロセッサは、時間候補または履歴ベースの候補のうちの少なくとも１つを決定することと、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定することと、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在の予測ユニット（ＰＵ）に隣接しない、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを備える高度動きベクトル予測子（ＡＭＶＰ）候補リストを決定することと、ここにおいて、少なくとも１つの隣接しない候補は、時間候補の後または履歴ベースの候補の前のうちの少なくとも１つにＡＭＶＰ候補リストに追加される、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングすることとを行うように構成される。
【0062】
[0073]本開示の技法によれば、非一時的コンピュータ可読記憶媒体は、実行されたとき、１つまたは複数のプロセッサに、時間候補または履歴ベースの候補のうちの少なくとも１つを決定することと、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定することと、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在の予測ユニット（ＰＵ）に隣接しない、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを備える高度動きベクトル予測子（ＡＭＶＰ）候補リストを決定することと、ここにおいて、少なくとも１つの隣接しない候補は、時間候補の後または履歴ベースの候補の前のうちの少なくとも１つにＡＭＶＰ候補リストに追加される、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングすることとを行わせる命令を記憶する。
【0063】
[0074]本開示の技法によれば、デバイスは、時間候補または履歴ベースの候補のうちの少なくとも１つを決定するための手段と、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定するための手段と、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在の予測ユニット（ＰＵ）に隣接しない、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを備える高度動きベクトル予測子（ＡＭＶＰ）候補リストを決定するための手段と、ここにおいて、少なくとも１つの隣接しない候補は、時間候補の後または履歴ベースの候補の前のうちの少なくとも１つにＡＭＶＰ候補リストに追加される、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングするための手段とを含む。
【0064】
[0075]本開示の技法によれば、方法は、ＡＭＶＰ候補リストを決定することと、ここにおいて、ＡＭＶＰ候補リスト中の少なくとも１つの候補は、隣接しない候補ユニットから導出される、ここにおいて、隣接しない候補ユニットは、現在のＰＵに隣接しない、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングすることとを含む。
【0065】
[0076]本開示の技法によれば、デバイスは、ビデオデータを記憶するように構成されたメモリと、回路中に実装され、メモリと通信可能に結合された１つまたは複数のプロセッサとを含み、１つまたは複数のプロセッサは、本開示の技法のいずれかを実施するように構成される。
【0066】
[0077]本開示の技法によれば、デバイスは、本開示の技法のいずれかを実施するための少なくとも１つの手段を含む。
【0067】
[0078]本開示の技法によれば、コンピュータ可読記憶媒体は、実行されたとき、プログラマブルプロセッサに、本開示の技法のいずれかを実施させる命令で符号化される。
【0068】
[0079]本開示は、概して、シンタックス要素などのある情報を「シグナリング」または「パース」することに言及し得る。「シグナリング」という用語は、概して、符号化ビデオデータを復号するために使用されるシンタックス要素および／または他のデータについての値の通信を指し得る。すなわち、ビデオエンコーダ２００は、ビットストリームにおいてシンタックス要素についての値をシグナリングし得る。概して、シグナリングは、ビットストリームにおいて値を生成することを指す。上述のように、ソースデバイス１０２は、宛先デバイス１１６による後の取出しのためにシンタックス要素を記憶デバイス１１２に記憶するときに起こり得る、ビットストリームを、実質的にリアルタイムで、またはリアルタイムではなく、宛先デバイス１１６に移送し得る。「パースする」という用語は、シグナリングされたシンタックス要素および／または他のデータの値を決定することを指す。たとえば、ビデオデコーダ３００は、シグナリングされたシンタックス要素の値を決定するためにシグナリングされたシンタックス要素をパースし得る。
【0069】
[0080]図２Ａと図２Ｂとは、例示的なＱＴＢＴ構造１３０と、対応するＣＴＵ１３２とを示す概念図である。実線はクワッドツリースプリッティングを表し、点線はバイナリツリースプリッティングを示す。バイナリツリーの各スプリット（すなわち、非リーフ）ノードでは、どのスプリッティングタイプ（すなわち、水平または垂直）が使用されるかを示すために１つのフラグがシグナリングされ、ここで、この例では、０は水平スプリッティングを示し、１は垂直スプリッティングを示す。クワッドツリースプリッティングでは、クワッドツリーノードが、ブロックを、等しいサイズをもつ４つのサブブロックに水平および垂直にスプリットするので、スプリッティングタイプを示す必要がない。したがって、ＱＴＢＴ構造１３０の領域ツリーレベルについての（スプリッティング情報などの）シンタックス要素（すなわち、実線）と、ＱＴＢＴ構造１３０の予測ツリーレベルについての（スプリッティング情報などの）シンタックス要素（すなわち、破線）とを、ビデオエンコーダ２００は符号化し得、ビデオデコーダ３００は復号し得る。ＱＴＢＴ構造１３０の端末リーフノードによって表されるＣＵについての、予測および変換データなどのビデオデータを、ビデオエンコーダ２００は符号化し得、ビデオデコーダ３００は復号し得る。
【0070】
[0081]概して、図２ＢのＣＴＵ１３２は、第１および第２のレベルにおいてＱＴＢＴ構造１３０のノードに対応するブロックのサイズを定義するパラメータに関連付けられ得る。これらのパラメータは、（サンプル中のＣＴＵ１３２のサイズを表す）ＣＴＵサイズと、最小クワッドツリーサイズ（最小許容クワッドツリーリーフノードサイズを表すＭｉｎＱＴＳｉｚｅ）と、最大バイナリツリーサイズ（最大許容バイナリツリールートノードサイズを表すＭａｘＢＴＳｉｚｅ）と、最大バイナリツリー深度（最大許容バイナリツリー深度を表すＭａｘＢＴＤｅｐｔｈ）と、最小バイナリツリーサイズ（最小許容バイナリツリーリーフノードサイズを表すＭｉｎＢＴＳｉｚｅ）とを含み得る。
【0071】
[0082]ＣＴＵに対応するＱＴＢＴ構造のルートノードは、ＱＴＢＴ構造の第１のレベルにおいて４つの子ノードを有し得、それらの各々は、クワッドツリー区分に従って区分され得る。すなわち、第１のレベルのノードは、（子ノードを有しない）リーフノードであるか、または４つの子ノードを有するかのいずれかである。ＱＴＢＴ構造１３０の例は、分岐のために実線を有する親ノードと子ノードとを含むようなノードを表す。第１のレベルのノードが最大許容バイナリツリールートノードサイズ（ＭａｘＢＴＳｉｚｅ）よりも大きくない場合、ノードは、それぞれのバイナリツリーによってさらに区分され得る。１つのノードのバイナリツリースプリッティングは、スプリットから生じるノードが最小許容バイナリツリーリーフノードサイズ（ＭｉｎＢＴＳｉｚｅ）または最大許容バイナリツリー深度（ＭａｘＢＴＤｅｐｔｈ）に達するまで反復され得る。ＱＴＢＴ構造１３０の例は、分岐のために破線を有するようなノードを表す。バイナリツリーリーフノードはコーディングユニット（ＣＵ）と呼ばれ、ＣＵは、さらなる区分なしに予測（たとえば、イントラピクチャまたはインターピクチャ予測）および変換のために使用される。上記で説明されたように、ＣＵは「ビデオブロック」または「ブロック」と呼ばれることもある。
【0072】
[0083]ＱＴＢＴ区分構造の一例では、ＣＴＵサイズは、１２８×１２８（ルーマサンプルおよび２つの対応する６４×６４クロマサンプル）としてセットされ、ＭｉｎＱＴＳｉｚｅは１６×１６としてセットされ、ＭａｘＢＴＳｉｚｅは６４×６４としてセットされ、（幅と高さの両方について）ＭｉｎＢＴＳｉｚｅは４としてセットされ、ＭａｘＢＴＤｅｐｔｈは４としてセットされる。クワッドツリー区分は、クワッドツリーリーフノードを生成するために、最初にＣＴＵに適用される。クワッドツリーリーフノードは、１６×１６（すなわち、ＭｉｎＱＴＳｉｚｅ）から１２８×１２８（すなわち、ＣＴＵサイズ）までのサイズを有し得る。クワッドツリーリーフノードが１２８×１２８である場合、リーフクワッドツリーノードは、サイズがＭａｘＢＴＳｉｚｅ（すなわち、この例では、６４×６４）を超えるので、バイナリツリーによってさらにスプリットされない。他の場合、クワッドツリーリーフノードは、バイナリツリーによってさらに区分される。したがって、クワッドツリーリーフノードはまた、バイナリツリーのためのルートノードであり、０としてのバイナリツリー深度を有する。バイナリツリー深度がＭａｘＢＴＤｅｐｔｈ（この例では４）に達したとき、さらなるスプリッティングは許可されない。ＭｉｎＢＴＳｉｚｅ（この例では、４）に等しい幅を有するバイナリツリーノードは、そのバイナリツリーノードのためにさらなる垂直スプリッティング（すなわち、幅の分割）が許可されないことを暗示する。同様に、ＭｉｎＢＴＳｉｚｅに等しい高さを有するバイナリツリーノードは、そのバイナリツリーノードのためにさらなる水平スプリッティング（すなわち、高さの分割）が許可されないことを暗示する。上述のように、バイナリツリーのリーフノードは、ＣＵと呼ばれ、さらなる区分なしに予測および変換に従ってさらに処理される。
【0073】
[0084]図３は、本開示の技法を実施し得る例示的なビデオエンコーダ２００を示すブロック図である。図３は、説明のために提供されるものであり、本開示で広く例示され記載される技法を限定するものと見なされるべきではない。説明の目的で、本開示は、ＶＶＣ（ＩＴＵ－Ｔ Ｈ．２６６）およびＨＥＶＣ（ＩＴＵ－Ｔ Ｈ．２６５）の技法に従って、ビデオエンコーダ２００について説明する。しかしながら、本開示の技法は、他のビデオコーディング規格またはプロプライエタリなコーディング技法に構成されたビデオ符号化デバイスによって実施され得る。
【0074】
[0085]図３の例では、ビデオエンコーダ２００は、ビデオデータメモリ２３０と、モード選択ユニット２０２と、残差生成ユニット２０４と、変換処理ユニット２０６と、量子化ユニット２０８と、逆量子化ユニット２１０と、逆変換処理ユニット２１２と、再構成ユニット２１４と、フィルタユニット２１６と、復号ピクチャバッファ（ＤＰＢ）２１８と、エントロピー符号化ユニット２２０とを含む。ビデオデータメモリ２３０と、モード選択ユニット２０２と、残差生成ユニット２０４と、変換処理ユニット２０６と、量子化ユニット２０８と、逆量子化ユニット２１０と、逆変換処理ユニット２１２と、再構築ユニット２１４と、フィルタユニット２１６と、ＤＰＢ２１８と、エントロピー符号化ユニット２２０とのいずれかまたはすべては、１つまたは複数のプロセッサ中にあるいは処理回路中に実装され得る。たとえば、ビデオエンコーダ２００のユニットは、１つまたは複数の回路または論理要素として、ハードウェア回路構成の一部として、またはプロセッサ、ＡＳＩＣ、もしくはＦＰＧＡの一部として、実装され得る。その上、ビデオエンコーダ２００は、これらおよび他の機能を実施するための追加または代替のプロセッサまたは処理回路を含み得る。
【0075】
[0086]ビデオデータメモリ２３０は、ビデオエンコーダ２００の構成要素によって符号化されるべきビデオデータを記憶し得る。ビデオエンコーダ２００は、たとえば、ビデオソース１０４（図１）からビデオデータメモリ２３０中に記憶されたビデオデータを受信し得る。ＤＰＢ２１８は、ビデオエンコーダ２００による後続のビデオデータの予測において使用するための参照ビデオデータを記憶する参照ピクチャメモリとして働き得る。ビデオデータメモリ２３０とＤＰＢ２１８とは、同期ＤＲＡＭ（ＳＤＲＡＭ）を含むダイナミックランダムアクセスメモリ（ＤＲＡＭ）、磁気抵抗ＲＡＭ（ＭＲＡＭ）、抵抗性ＲＡＭ（ＲＲＡＭ（登録商標））、または他のタイプのメモリデバイスなど、様々なメモリデバイスのいずれかによって形成され得る。ビデオデータメモリ２３０とＤＰＢ２１８とは、同じメモリデバイスまたは別個のメモリデバイスによって提供され得る。様々な例では、ビデオデータメモリ２３０は、図示のように、ビデオエンコーダ２００の他の構成要素とともにオンチップであるか、またはそれらの構成要素に対してオフチップであり得る。
【0076】
[0087]本開示では、ビデオデータメモリ２３０への言及は、特にそのように説明されない限り、ビデオエンコーダ２００の内部のメモリに限定されるものとして解釈されるべきではなく、または特にそのように説明されない限り、ビデオエンコーダ２００の外部のメモリに限定されるものとして解釈されるべきではない。そうではなく、ビデオデータメモリ２３０への言及は、ビデオエンコーダ２００が符号化のために受信するビデオデータ（たとえば、符号化されるべきである現在のブロックについてのビデオデータ）を記憶する参照メモリとして理解されるべきである。図１のメモリ１０６はまた、ビデオエンコーダ２００の様々なユニットからの出力の一時的なストレージを提供し得る。
【0077】
[0088]図３の様々なユニットは、ビデオエンコーダ２００によって実行される動作を理解するのを支援するために示されている。ユニットは、固定機能回路、プログラマブル回路、またはそれらの組合せとして実装され得る。固定機能回路は、特定の機能を提供する回路を指し、実施され得る動作に関してあらかじめ設定される。プログラマブル回路は、様々なタスクを実施するように、および実施され得る動作においてフレキシブルな機能を提供するようにプログラムされ得る回路を指す。たとえば、プログラマブル回路は、ソフトウェアまたはファームウェアの命令によって定義された様式でプログラマブル回路を動作させるソフトウェアまたはファームウェアを実行し得る。固定機能回路は、（たとえば、パラメータを受信するかまたはパラメータを出力するために）ソフトウェア命令を実行し得るが、固定機能回路が実施する動作のタイプは、概して不変である。いくつかの例では、ユニットのうちの１つまたは複数は、別個の回路ブロック（固定機能またはプログラマブル）であり得、いくつかの例では、ユニットのうちの１つまたは複数は、集積回路であり得る。
【0078】
[0089]ビデオエンコーダ２００は、算術論理ユニット（ＡＬＵ）、基本機能ユニット（ＥＦＵ）、デジタル回路、アナログ回路、および／またはプログラマブル回路から形成されるプログラマブルコアを含み得る。ビデオエンコーダ２００の動作が、プログラマブル回路によって実行されるソフトウェアを使用して実施される例では、メモリ１０６（図１）は、ビデオエンコーダ２００が受信し、実行するソフトウェアの命令（たとえば、オブジェクトコード）を記憶し得るか、またはビデオエンコーダ２００内の別のメモリ（図示せず）が、そのような命令を記憶し得る。
【0079】
[0090]ビデオデータメモリ２３０は、受信されたビデオデータを記憶するように構成される。ビデオエンコーダ２００は、ビデオデータメモリ２３０からビデオデータのピクチャを取り出し、残差生成ユニット２０４とモード選択ユニット２０２とにビデオデータを提供し得る。ビデオデータメモリ２３０中のビデオデータは、符号化されるべきである生のビデオデータであり得る。
【0080】
[0091]モード選択ユニット２０２は、動き推定ユニット２２２と、動き補償ユニット２２４と、イントラ予測ユニット２２６とを含む。モード選択ユニット２０２は、他の予測モードに従ってビデオ予測を実施するための追加の機能ユニットを含み得る。例として、モード選択ユニット２０２は、パレットユニット、（動き推定ユニット２２２および／または動き補償ユニット２２４の一部であり得る）イントラブロックコピーユニット、アフィンユニット、線形モデル（ＬＭ）ユニットなどを含み得る。
【0081】
[0092]モード選択ユニット２０２は、概して、符号化パラメータの組合せをテストするために複数の符号化パスを協調させ、そのような組合せのためのレートひずみ値を生じる。符号化パラメータは、ＣＵへのＣＴＵの区分、ＣＵのための予測モード、ＣＵの残差データのための変換タイプ、ＣＵの残差データのための量子化パラメータなどを含み得る。モード選択ユニット２０２は、他のテストされた組合せよりも良好であるレートひずみ値を有する符号化パラメータの組合せを最終的に選択し得る。
【0082】
[0093]ビデオエンコーダ２００は、ビデオデータメモリ２３０から取り出されたピクチャを一連のＣＴＵに区分し、スライス内の１つまたは複数のＣＴＵをカプセル化し得る。モード選択ユニット２０２は、上記で説明されたＨＥＶＣのＱＴＢＴ構造またはクワッドツリー構造など、ツリー構造に従ってピクチャのＣＴＵを区分し得る。上記で説明されたように、ビデオエンコーダ２００は、ツリー構造に従ってＣＴＵを区分することから１つまたは複数のＣＵを形成し得る。そのようなＣＴＵはまた、一般に「ビデオブロック」または「ブロック」と呼ばれることもある。
【0083】
[0094]概して、モード選択ユニット２０２はまた、現在のブロック（たとえば、現在のＣＵ、またはＨＥＶＣでは、ＰＵとＴＵとの重複する部分）についての予測ブロックを生成するように、それの構成要素（たとえば、動き推定ユニット２２２、動き補償ユニット２２４、およびイントラ予測ユニット２２６）を制御する。現在のブロックのインター予測のために、動き推定ユニット２２２は、１つまたは複数の参照ピクチャ（たとえば、ＤＰＢ２１８に記憶されている１つまたは複数の以前のコード化ピクチャ）中で１つまたは複数のぴったり一致する参照ブロックを識別するために動き探索を実行し得る。特に、動き推定ユニット２２２は、たとえば、絶対差分和（ＳＡＤ）、２乗差分和（ＳＳＤ）、平均絶対差（ＭＡＤ）、平均２乗差（ＭＳＤ）などに従って、現在のブロックに対して潜在的参照ブロックがどのくらい類似しているかを表す値を計算し得る。動き推定ユニット２２２は、概して、現在のブロックと考慮されている参照ブロックとの間のサンプルごとの差分を使用してこれらの計算を実施し得る。動き推定ユニット２２２は、現在のブロックに最も厳密に一致する参照ブロックを示す、これらの計算から得られた最も低い値を有する参照ブロックを識別し得る。いくつかの例では、動き推定ユニット２２２は、時間候補または履歴ベースの候補のうちの少なくとも１つを決定し得るＡＭＶＰユニット２２３を含み得る。ＡＭＶＰユニット２２３はまた、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定し得、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在のＰＵに隣接しない。ＡＭＶＰユニット２２３は、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを含むＡＭＶＰ候補リストを決定し得る。ＡＭＶＰユニット２２３は、時間候補の後におよび／または履歴ベースの候補の前にＡＭＶＰ候補リストに少なくとも１つの隣接しない候補を追加し得る。
【0084】
[0095]動き推定ユニット２２２は、現在のピクチャ中の現在のブロックの位置に対して参照ピクチャ中の参照ブロックの位置を定義する１つまたは複数の動きベクトル（ＭＶ）を形成し得る。動き推定ユニット２２２は、次いで、動きベクトルを動き補償ユニット２２４に提供し得る。たとえば、単方向インター予測では、動き推定ユニット２２２は、単一の動きベクトルを提供し得るが、双方向インター予測では、動き推定ユニット２２２は、２つの動きベクトルを提供し得る。動き補償ユニット２２４は、次いで、動きベクトルを使用して予測ブロックを生成し得る。予測ブロックは、予測サンプルのブロックであり得、ＰＵと呼ばれることもある。たとえば、動き補償ユニット２２４は、動きベクトルを使用して参照ブロックのデータを取り出し得る。別の例として、動きベクトルが分数サンプル精度を有する場合、動き補償ユニット２２４は、１つまたは複数の補間フィルタに従って予測ブロックについての値を補間し得る。さらに、双方向インター予測では、動き補償ユニット２２４は、それぞれの動きベクトルによって識別された２つの参照ブロックのためのデータを取り出し、たとえば、サンプルごとの平均化または重み付け平均化を通して取り出されたデータを組み合わせ得る。
【0085】
[0096]別の例として、イントラ予測、またはイントラ予測コーディングでは、イントラ予測ユニット２２６は、現在のブロックに隣接しているサンプルから予測ブロックを生成し得る。たとえば、方向性モードでは、イントラ予測ユニット２２６は、概して、予測ブロックを作り出すために、隣接サンプルの値を数学的に組み合わせ、現在のブロックにわたって定義された方向にこれらの計算された値をポピュレートし得る。別の例として、ＤＣモードでは、イントラ予測ユニット２２６は、現在のブロックに対する隣接サンプルの平均を計算し、予測ブロックの各サンプルについてこの得られた平均を含むように予測ブロックを生成し得る。
【0086】
[0097]モード選択ユニット２０２は、残差生成ユニット２０４に予測ブロック、たとえば、予測サンプルのブロックを与える。残差生成ユニット２０４は、ビデオデータメモリ２３０から現在のブロックの生の、符号化されていないバージョンを受信し、モード選択ユニット２０２から予測ブロックを受信する。残差生成ユニット２０４は、現在のブロックと予測ブロックとの間のサンプルごとの差分を計算する。得られたサンプルごとの差分は、現在のブロックについての残差ブロックを定義する。いくつかの例では、残差生成ユニット２０４はまた、残差差分パルスコード変調（ＲＤＰＣＭ）を使用して残差ブロックを生成するために、残差ブロック中のサンプル値間の差分を決定し得る。いくつかの例では、残差生成ユニット２０４は、バイナリ減算を実施する１つまたは複数の減算器回路を使用して形成され得る。
【0087】
[0098]モード選択ユニット２０２がＣＵをＰＵに区分する例では、各ＰＵは、ルーマ予測ユニットと、対応するクロマ予測ユニットとに関連付けられ得る。ビデオエンコーダ２００とビデオデコーダ３００とは、様々なサイズを有するＰＵをサポートし得る。上記で示されたように、ＣＵのサイズは、ＣＵのルーマコーディングブロックのサイズを指し得、ＰＵのサイズは、ＰＵのルーマ予測ユニットのサイズを指し得る。特定のＣＵのサイズが２Ｎ×２Ｎであると仮定すると、ビデオエンコーダ２００は、イントラ予測のための２Ｎ×２ＮまたはＮ×ＮのＰＵサイズと、インター予測のための２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ、または同様のものの対称ＰＵサイズとをサポートし得る。ビデオエンコーダ２００およびビデオデコーダ３００はまた、インター予測のための２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、およびｎＲ×２ＮのＰＵサイズについて非対称区分をサポートし得る。
【0088】
[0099]モード選択ユニット２０２がＣＵをＰＵにさらに区分しない例では、各ＣＵは、ルーマコーディングブロックと、対応するクロマコーディングブロックとに関連付けられ得る。上記のように、ＣＵのサイズは、ＣＵのルーマコーディングブロックのサイズを指し得る。ビデオエンコーダ２００とビデオデコーダ３００とは、２Ｎ×２Ｎ、２Ｎ×Ｎ、またはＮ×２ＮのＣＵサイズをサポートし得る。
【0089】
[0100]いくつかの例として、イントラブロックコピーモードコーディング、アフィンモードコーディング、および線形モデル（ＬＭ）モードコーディングなどの他のビデオコーディング技法では、モード選択ユニット２０２は、コーディング技法に関連付けられたそれぞれのユニットを介して、符号化されている現在のブロックについての予測ブロックを生成する。パレットモードコーディングなど、いくつかの例では、モード選択ユニット２０２は、予測ブロックを生成しないことがあり、代わりに、選択されたパレットに基づいてブロックを再構築すべき様式を示すシンタックス要素を生成し得る。そのようなモードでは、モード選択ユニット２０２は、符号化されるべきこれらのシンタックス要素をエントロピー符号化ユニット２２０に提供し得る。
【0090】
[0101]上記で説明されたように、残差生成ユニット２０４は、現在のブロックについてのビデオデータと、対応する予測ブロックとを受信する。残差生成ユニット２０４は、次いで、現在のブロックについての残差ブロックを生成する。残差ブロックを生成するために、残差生成ユニット２０４は、予測ブロックと現在のブロックとの間のサンプルごとの差分を計算する。
【0091】
[0102]変換処理ユニット２０６は、（本明細書では「変換係数ブロック」と呼ばれる）変換係数のブロックを生成するために、残差ブロックに１つまたは複数の変換を適用する。変換処理ユニット２０６は、変換係数ブロックを形成するために、残差ブロックに様々な変換を適用し得る。たとえば、変換処理ユニット２０６は、離散コサイン変換（ＤＣＴ）、方向性変換、カルーネンレーベ変換（ＫＬＴ）、または概念的に同様の変換を残差ブロックに適用し得る。いくつかの例では、変換処理ユニット２０６は、残差ブロックに複数の変換、たとえば、回転変換など、１次変換および２次変換を実施し得る。いくつかの例では、変換処理ユニット２０６は、残差ブロックに変換を適用しない。
【0092】
[0103]量子化ユニット２０８は、量子化された変換係数ブロックを生成するために、変換係数ブロック中の変換係数を量子化し得る。量子化ユニット２０８は、現在のブロックに関連付けられた量子化パラメータ（ＱＰ）値に従って変換係数ブロックの変換係数を量子化し得る。ビデオエンコーダ２００は（たとえば、モード選択ユニット２０２を介して）、ＣＵに関連付けられたＱＰ値を調整することによって、現在のブロックに関連付けられた変換係数ブロックに適用される量子化の程度を調整し得る。量子化は情報の損失をもたらし得、したがって、量子化変換係数は、変換処理ユニット２０６によって生成された元の変換係数よりも低い精度を有し得る。
【0093】
[0104]逆量子化ユニット２１０および逆変換処理ユニット２１２は、変換係数ブロックから残差ブロックを再構築するために、それぞれ、量子化変換係数ブロックに逆量子化および逆変換を適用し得る。再構築ユニット２１４は、再構築された残差ブロックとモード選択ユニット２０２によって生成された予測ブロックとに基づいて（潜在的にある程度のひずみを伴うが）現在のブロックに対応する再構築されたブロックを生成し得る。たとえば、再構築ユニット２１４は、再構築されたブロックを作り出すために、モード選択ユニット２０２によって生成された予測ブロックからの対応するサンプルに、再構築された残差ブロックのサンプルを加算し得る。
【0094】
[0105]フィルタユニット２１６は、再構築されたブロックに対して１つまたは複数のフィルタ演算を実施し得る。たとえば、フィルタユニット２１６は、ＣＵのエッジに沿ってブロッキネスアーティファクトを低減するためのデブロッキング動作を実施し得る。いくつかの例では、フィルタユニット２１６の動作はスキップされ得る。
【0095】
[0106]ビデオエンコーダ２００は、ＤＰＢ２１８中に再構築されたブロックを記憶する。たとえば、フィルタユニット２１６の動作が実施されない例では、再構築ユニット２１４は、再構築されたブロックをＤＰＢ２１８に記憶し得る。フィルタユニット２１６の動作が実施される例では、フィルタユニット２１６は、フィルタ処理された再構築されたブロックをＤＰＢ２１８に記憶し得る。動き推定ユニット２２２および動き補償ユニット２２４は、後で符号化されるピクチャのブロックをインター予測するために、再構築（および潜在的にフィルタリング）されたブロックから形成された参照ピクチャをＤＰＢ２１８から取り出し得る。さらに、イントラ予測ユニット２２６は、現在のピクチャ中の他のブロックをイントラ予測するために、現在のピクチャのＤＰＢ２１８中の再構築されたブロックを使用し得る。
【0096】
[0107]概して、エントロピー符号化ユニット２２０は、ビデオエンコーダ２００の他の機能構成要素から受信されたシンタックス要素をエントロピー符号化し得る。たとえば、エントロピー符号化ユニット２２０は、量子化ユニット２０８からの量子化変換係数ブロックをエントロピー符号化し得る。別の例として、エントロピー符号化ユニット２２０は、モード選択ユニット２０２からの予測シンタックス要素（たとえば、インター予測のための動き情報、またはイントラ予測のためのイントラモード情報）をエントロピー符号化し得る。エントロピー符号化ユニット２２０は、エントロピー符号化データを生成するために、ビデオデータの別の例であるシンタックス要素に対して１つまたは複数のエントロピー符号化動作を実施し得る。たとえば、エントロピー符号化ユニット２２０は、コンテキスト適応型可変長コーディング（ＣＡＶＬＣ）動作、ＣＡＢＡＣ動作、可変対可変（Ｖ２Ｖ）長コーディング動作、シンタックスベースコンテキスト適応型バイナリ算術コーディング（ＳＢＡＣ）動作、確率間隔区分エントロピー（ＰＩＰＥ）コーディング動作、指数ゴロム符号化動作、または別のタイプのエントロピー符号化動作をデータに対して実施し得る。いくつかの例では、エントロピー符号化ユニット２２０は、シンタックス要素がエントロピー符号化されないバイパスモードで動作し得る。
【0097】
[0108]ビデオエンコーダ２００は、スライスまたはピクチャのブロックを再構築するために必要とされるエントロピー符号化シンタックス要素を含むビットストリームを出力し得る。特に、エントロピー符号化ユニット２２０がビットストリームを出力し得る。
【0098】
[0109]上記で説明された動作は、ブロックに関して説明される。そのような説明は、ルーマコーディングブロックおよび／またはクロマコーディングブロックのための動作であるものとして理解されるべきである。上記で説明されたように、いくつかの例では、ルーマコーディングブロックとクロマコーディングブロックとは、ＣＵのルーマ成分とクロマ成分とである。いくつかの例では、ルーマコーディングブロックおよびクロマコーディングブロックは、ＰＵのルーマ成分およびクロマ成分である。
【0099】
[0110]いくつかの例では、ルーマコーディングブロックに関して実施される動作は、クロマコーディングブロックのために繰り返される必要はない。一例として、ルーマコーディングブロックのための動きベクトル（ＭＶ）と参照ピクチャとを識別するための動作は、クロマブロックのためのＭＶと参照ピクチャとを識別するために繰り返される必要はない。むしろ、ルーマコーディングブロックのためのＭＶは、クロマブロックのためのＭＶを決定するためにスケーリングされ得、参照ピクチャは同じであり得る。別の例として、イントラ予測プロセスは、ルーマコーディングブロックとクロマコーディングブロックとについて同じであり得る。
【0100】
[0111]ビデオエンコーダ２００は、ビデオデータを記憶するように構成されたメモリと、回路中に実装され、時間候補または履歴ベースの候補のうちの少なくとも１つを決定することと、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定することと、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在の予測ユニット（ＰＵ）に隣接しない、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを備える高度動きベクトル予測子（ＡＭＶＰ）候補リストを決定することと、ここにおいて、少なくとも１つの隣接しない候補は、時間候補の後または履歴ベースの候補の前のうちの少なくとも１つにＡＭＶＰ候補リストに追加される、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングすることとを行うように構成された１つまたは複数の処理ユニットとを含む、ビデオデータを符号化するように構成されたデバイスの一例を表す。
【0101】
[0112]ビデオエンコーダ２００はまた、ビデオデータを記憶するように構成されたメモリと、回路中に実装され、ＡＭＶＰ候補リストを決定することと、ここにおいて、ＡＭＶＰ候補リスト中の少なくとも１つの候補は、隣接しない候補ユニットから導出される、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在のＰＵに隣接しない、ＡＭＶＰ候補リストに基づいて現在のＰＵを符号化することとを行うように構成された１つまたは複数の処理ユニットとを含む、ビデオデータを符号化するように構成されたデバイスの一例を表す。いくつかの例では、少なくとも１つの隣接しない候補は、任意の時間候補の後および／または任意の履歴ベースの候補の前にある。
【0102】
[0113]図４は、本開示の技法を実行し得る例示的なビデオデコーダ３００を示すブロック図である。図４は説明のために提供され、本開示で広く例示され記載される技法を限定するものではない。説明の目的で、本開示は、ＶＶＣ（ＩＴＵ－Ｔ Ｈ．２６６）およびＨＥＶＣ（ＩＴＵ－Ｔ Ｈ．２６５）の技法に従って、ビデオデコーダ３００について説明する。しかしながら、本開示の技法は、他のビデオコーディング規格に従って動作するように構成されたビデオコーディングデバイスによって実行され得る。
【0103】
[0114]図４の例では、ビデオデコーダ３００は、コード化ピクチャバッファ（ＣＰＢ）メモリ３２０と、エントロピー復号ユニット３０２と、予測処理ユニット３０４と、逆量子化ユニット３０６と、逆変換処理ユニット３０８と、再構成ユニット３１０と、フィルタユニット３１２と、復号ピクチャバッファ（ＤＰＢ）３１４とを含む。ＣＰＢメモリ３２０と、エントロピー復号ユニット３０２と、予測処理ユニット３０４と、逆量子化ユニット３０６と、逆変換処理ユニット３０８と、再構築ユニット３１０と、フィルタユニット３１２と、ＤＰＢ３１４とのいずれかまたはすべては、１つまたは複数のプロセッサ中にあるいは処理回路中に実装され得る。たとえば、ビデオデコーダ３００のユニットは、１つまたは複数の回路または論理要素として、ハードウェア回路の一部として、あるいはプロセッサ、ＡＳＩＣ、またはＦＰＧＡの一部として実装され得る。その上、ビデオデコーダ３００は、これらおよび他の機能を実施するための追加または代替のプロセッサまたは処理回路を含み得る。
【0104】
[0115]予測処理ユニット３０４は、動き補償ユニット３１６と、イントラ予測ユニット３１８とを含む。予測処理ユニット３０４は、他の予測モードに従って予測を実施するための追加のユニットを含み得る。例として、予測処理ユニット３０４は、パレットユニット、（動き補償ユニット３１６の一部を形成し得る）イントラブロックコピーユニット、アフィンユニット、線形モデル（ＬＭ）ユニットなどを含み得る。他の例では、ビデオデコーダ３００は、より多数の、より少数の、または異なる機能構成要素を含み得る。
【0105】
[0116]ＣＰＢメモリ３２０は、ビデオデコーダ３００の構成要素によって復号されるべき、符号化されたビデオビットストリームなどのビデオデータを記憶し得る。ＣＰＢメモリ３２０に記憶されるビデオデータは、たとえば、コンピュータ可読媒体１１０（図１）から取得され得る。ＣＰＢメモリ３２０は、符号化されたビデオビットストリームからの符号化されたビデオデータ（たとえば、シンタックス要素）を記憶するＣＰＢを含み得る。また、ＣＰＢメモリ３２０は、ビデオデコーダ３００の様々なユニットからの出力を表す一時データなど、コード化ピクチャのシンタックス要素以外のビデオデータを記憶し得る。ＤＰＢ３１４は、一般に、ビデオデコーダ３００が符号化されたビデオビットストリームの後続のデータまたはピクチャを復号するときに出力しおよび／または参照ビデオデータとして使用し得る復号されたピクチャを記憶する。ＣＰＢメモリ３２０およびＤＰＢ３１４は、ＳＤＲＡＭを含むＤＲＡＭ、ＭＲＡＭ、ＲＲＡＭ、または他のタイプのメモリデバイスなどの、様々なメモリデバイスのいずれかによって形成され得る。ＣＰＢメモリ３２０およびＤＰＢ３１４は、同じメモリデバイスまたは別個のメモリデバイスによって提供され得る。様々な例では、ＣＰＢメモリ３２０は、ビデオデコーダ３００の他の構成要素とともにオンチップであるか、またはそれらの構成要素に対してオフチップであり得る。
【0106】
[0117]追加または代替として、いくつかの例では、ビデオデコーダ３００は、メモリ１２０（図１）からコード化ビデオデータを取り出し得る。すなわち、メモリ１２０は、ＣＰＢメモリ３２０とともに上記で説明されたようにデータを記憶し得る。同様に、メモリ１２０は、ビデオデコーダ３００の機能の一部または全部が、ビデオデコーダ３００の処理回路によって実行されるべきソフトウェアにおいて実装されたとき、ビデオデコーダ３００によって実行されるべき命令を記憶し得る。
【0107】
[0118]図４に示されている様々なユニットは、ビデオデコーダ３００によって実行される動作を理解するのを支援するために図示されている。ユニットは、固定機能回路、プログラマブル回路、またはそれらの組合せとして実装され得る。図３と同様に、固定機能回路は、特定の機能を提供する回路を指し、実施され得る動作に関してあらかじめ設定される。プログラマブル回路は、様々なタスクを実施するように、および実施され得る動作においてフレキシブルな機能を提供するようにプログラムされ得る回路を指す。たとえば、プログラマブル回路は、ソフトウェアまたはファームウェアの命令によって定義される様式でプログラマブル回路を動作させるソフトウェアまたはファームウェアを実行し得る。固定機能回路は、（たとえば、パラメータを受信するかまたはパラメータを出力するために）ソフトウェア命令を実行し得るが、固定機能回路が実施する動作のタイプは、概して不変である。いくつかの例では、ユニットのうちの１つまたは複数は、別個の回路ブロック（固定機能またはプログラマブル）であり得、いくつかの例では、ユニットのうちの１つまたは複数は、集積回路であり得る。
【0108】
[0119]ビデオデコーダ３００は、ＡＬＵ、ＥＦＵ、デジタル回路、アナログ回路、および／またはプログラマブル回路から形成されるプログラマブルコアを含み得る。ビデオデコーダ３００の動作が、プログラマブル回路上で実行するソフトウェアによって実施される例では、オンチップまたはオフチップメモリは、ビデオデコーダ３００が受信し、実行するソフトウェアの命令（たとえば、オブジェクトコード）を記憶し得る。
【0109】
[0120]エントロピー復号ユニット３０２は、ＣＰＢから、符号化されたビデオデータを受信し、シンタックス要素を再生するためにビデオデータをエントロピー復号し得る。予測処理ユニット３０４、逆量子化ユニット３０６、逆変換処理ユニット３０８、再構築ユニット３１０、およびフィルタユニット３１２は、ビットストリームから抽出されたシンタックス要素に基づいて、復号されたビデオデータを生成し得る。
【0110】
[0121]概して、ビデオデコーダ３００は、ブロックごとにピクチャを再構築する。ビデオデコーダ３００は、各ブロックに対して個々に再構築動作を実施し得る（ここで、現在再構築されている、すなわち、復号されているブロックは、「現在のブロック」と呼ばれることがある）。
【0111】
[0122]エントロピー復号ユニット３０２は、量子化された変換係数ブロックの量子化された変換係数を定義するシンタックス要素、ならびに量子化パラメータ（ＱＰ）および／または（１つまたは複数の）変換モード指示などの変換情報をエントロピー復号し得る。逆量子化ユニット３０６は、量子化の程度と、同様に、逆量子化ユニット３０６が適用すべき逆量子化の程度とを決定するために、量子化された変換係数ブロックに関連付けられたＱＰを使用し得る。逆量子化ユニット３０６は、量子化された変換係数を逆量子化するために、たとえば、ビット単位左シフト動作を実施し得る。逆量子化ユニット３０６は、それにより、変換係数を含む変換係数ブロックを形成し得る。
【0112】
[0123]逆量子化ユニット３０６が変換係数ブロックを形成した後、逆変換処理ユニット３０８は、現在のブロックに関連付けられた残差ブロックを生成するために、変換係数ブロックに１つまたは複数の逆変換を適用し得る。たとえば、逆変換処理ユニット３０８は、逆ＤＣＴ、逆整数変換、逆カルーネンレーベ変換（ＫＬＴ）、逆回転変換、逆方向変換、または別の逆変換を変換係数ブロックに適用し得る。
【0113】
[0124]さらに、予測処理ユニット３０４は、エントロピー復号ユニット３０２によってエントロピー復号された予測情報シンタックス要素に従って予測ブロックを生成する。たとえば、現在のブロックがインター予測されることを予測情報シンタックス要素が示す場合、動き補償ユニット３１６は予測ブロックを生成し得る。この場合、予測情報シンタックス要素は、参照ブロックをそれから取り出すべきＤＰＢ３１４中の参照ピクチャ、ならびに現在ピクチャ中の現在ブロックのロケーションに対する参照ピクチャ中の参照ブロックのロケーションを識別する動きベクトルを示し得る。動き補償ユニット３１６は、概して、動き補償ユニット２２４（図３）に関して説明された方式と実質的に同様である方式でインター予測プロセスを実施し得る。いくつかの例では、動き補償ユニット３１６は、時間候補または履歴ベースの候補のうちの少なくとも１つを決定し得るＡＭＶＰユニット３１７を含み得る。ＡＭＶＰユニット３１７はまた、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定し得、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在のＰＵに隣接しない。ＡＭＶＰユニット３１７は、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを含むＡＭＶＰ候補リストを決定し得る。ＡＭＶＰユニット３１７は、時間候補の後におよび／または履歴ベースの候補の前にＡＭＶＰ候補リストに少なくとも１つの隣接しない候補を追加し得る。
【0114】
[0125]別の例として、予測情報シンタックス要素が、現在のブロックがイントラ予測されることを示す場合、イントラ予測ユニット３１８は、予測情報シンタックス要素によって示されるイントラ予測モードに従って予測ブロックを生成し得る。この場合も、イントラ予測ユニット３１８は、概して、イントラ予測ユニット２２６（図３）に関して説明されたものと実質的に同様である様式でイントラ予測プロセスを実施し得る。イントラ予測ユニット３１８は、ＤＰＢ３１４から、現在のブロックに対する隣接サンプルのデータを取り出し得る。
【0115】
[0126]再構築ユニット３１０は、予測ブロックと残差ブロックとを使用して現在のブロックを再構築し得る。たとえば、再構築ユニット３１０は、現在のブロックを再構築するために、予測ブロックの対応するサンプルに残差ブロックのサンプルを加算し得る。
【0116】
[0127]フィルタユニット３１２は、再構築されたブロックに対して１つまたは複数のフィルタ動作を実施し得る。たとえば、フィルタユニット３１２は、再構築されたブロックのエッジに沿ってブロッキネスアーティファクトを低減するためのデブロッキング動作を実施し得る。フィルタユニット３１２の動作は、必ずしもすべての例において実施されるとは限らない。
【0117】
[0128]ビデオデコーダ３００は、ＤＰＢ３１４中に再構成されたブロックを記憶し得る。たとえば、フィルタユニット３１２の動作が実施されない例では、再構築ユニット３１０は、再構築されたブロックをＤＰＢ３１４に記憶し得る。フィルタユニット３１２の動作が実施される例では、フィルタユニット３１２は、フィルタ処理された再構築されたブロックをＤＰＢ３１４に記憶し得る。上記で説明されたように、ＤＰＢ３１４は、イントラ予測のための現在ピクチャのサンプル、および後続の動き補償のための前に復号されたピクチャなど、参照情報を、予測処理ユニット３０４に提供し得る。その上、ビデオデコーダ３００は、ＤＰＢ３１４からの復号ピクチャ（たとえば、復号ビデオ）を、図１のディスプレイデバイス１１８などのディスプレイデバイス上での後続の提示のために、出力し得る。
【0118】
[0129]このようにして、ビデオデコーダ３００は、ビデオデータを記憶するように構成されたメモリと、回路中に実装され、時間候補または履歴ベースの候補のうちの少なくとも１つを決定することと、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定することと、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在の予測ユニット（ＰＵ）に隣接しない、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを備える高度動きベクトル予測子（ＡＭＶＰ）候補リストを決定することと、ここにおいて、少なくとも１つの隣接しない候補は、時間候補の後または履歴ベースの候補の前のうちの少なくとも１つにＡＭＶＰ候補リストに追加される、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングすることとを行うように構成された１つまたは複数の処理ユニットとを含む、ビデオ復号デバイスの一例を表す。
【0119】
[0130]ビデオデコーダ３００はまた、ビデオデータを記憶するように構成されたメモリと、回路中に実装され、ＡＭＶＰ候補リストを決定することと、ここにおいて、ＡＭＶＰ候補リスト中の少なくとも１つの候補は、隣接しない候補ユニットから導出される、ここにおいて、隣接しない候補ユニットは、現在のＰＵに隣接しない、ＡＭＶＰ候補リストに基づいて現在のＰＵを復号することとを行うように構成された１つまたは複数の処理ユニットとを含む、ビデオ復号デバイスの一例を表す。
【0120】
[0131]このセクションでは、ＨＥＶＣ、ＪＥＭおよびＶＶＣ Ｄｒａｆｔ１０技法について説明する。ビデオコーディング規格は、ＩＴＵ－Ｔ Ｈ．２６１、ＩＳＯ／ＩＥＣ ＭＰＥＧ－１ Ｖｉｓｕａｌ、ＩＴＵ－Ｔ Ｈ．２６２またはＩＳＯ／ＩＥＣ ＭＰＥＧ－２ Ｖｉｓｕａｌ、ＩＴＵ－Ｔ Ｈ．２６３、ＩＳＯ／ＩＥＣ ＭＰＥＧ－４ Ｖｉｓｕａｌ、およびそれのスケーラブルビデオコーディング（ＳＶＣ）拡張とマルチビュービデオコーディング（ＭＶＣ）拡張とを含む、（ＩＳＯ／ＩＥＣ ＭＰＥＧ－４ ＡＶＣとしても知られる）ＩＴＵ－Ｔ Ｈ．２６４を含む。
【0121】
[0132]さらに、ビデオコーディング規格、すなわち、それの範囲拡張、マルチビュー拡張（ＭＶ－ＨＥＶＣ）およびスケーラブル拡張（ＳＨＶＣ）を含む、ＨＥＶＣまたはＩＴＵ－Ｔ Ｈ．２６５が、ジョイントコラボレーションチームオンビデオコーディング（ＪＣＴ－ＶＣ）ならびにＩＴＵ－Ｔビデオコーディングエキスパートグループ（ＶＣＥＧ）とＩＳＯ／ＩＥＣモーションピクチャエキスパートグループ（ＭＰＥＧ）とのジョイントコラボレーションチームオン３Ｄビデオコーディング拡張開発（ＪＣＴ－３Ｖ）によって開発された。
【0122】
[0133]ＩＴＵ－Ｔ ＶＣＥＧ（Ｑ６／１６）およびＩＳＯ／ＩＥＣ ＭＰＥＧ（ＪＴＣ１／ＳＣ２９／ＷＧ１１）は、（スクリーンコンテンツコーディングおよび高ダイナミックレンジコーディングのためのそれの現在の拡張と短期での拡張とを含む）ＨＥＶＣ規格の圧縮能力を著しく超える圧縮能力をもつ将来のビデオコーディング技術の規格化の潜在的ニーズを研究した。そのグループは、このエリアにおけるそれらの専門家によって提案された圧縮技術設計を評価するために、ジョイントビデオ探査チーム（ＪＶＥＴ）として知られるジョイントコラボレーション作業においてこの探査活動に関して協働した。参照ソフトウェアのバージョン、すなわち、ＶＶＣテストモデル１０（ＶＴＭ１０．０）が、ｈｔｔｐｓ：／／ｖｃｇｉｔ．ｈｈｉ．ｆｒａｕｎｈｏｆｅｒ．ｄｅ／ｊｖｅｔ／ＶＶＣＳｏｆｔｗａｒｅ＿ＶＴＭからダウンロードされ得る。
【0123】
[0134]汎用ビデオコーディング（ＶＶＣ）ドラフト仕様は、ＪＶＥＴ－Ｔ２００１またはＶＶＣ Ｄｒａｆｔ１０と呼ばれることがある。汎用ビデオコーディングおよびテストモデル１０（ＶＴＭ１０．０）のアルゴリズム記述はＪＶＥＴ－Ｔ２００２と呼ばれることがある。
【0124】
[0135]次に、ＶＶＣドラフト１０におけるＣＵの構造および動きベクトル予測について説明する。ＶＶＣドラフト１０では、スライス中の最大コーディングユニットはＣＴＢまたはＣＴＵと呼ばれる。ＣＴＢは、クワッドツリー、バイナリツリーまたはターナリツリーを含んでおり、それのノードはＣＵである。
【0125】
[0136]ＣＴＢのサイズは、ＶＶＣメインプロファイルにおいて４×４から１２８×１２８にわたることができる。ＣＵは、ＣＴＢと同じサイズから４×４程度の小ささのサイズにわたり得る。各ＣＵは、１つのモード、すなわち、インターモードまたはイントラモードを用いてコーディングされ得る。ＣＵがインターコーディングされるとき、ＣＵは、２つ、３つ、もしくは４つのＰＵにさらに区分され得るか、またはさらなる区分が適用されないとき、ただ１つのＰＵになり得る。たとえば、ビデオエンコーダ２００またはビデオデコーダ３００は、ＣＵをＰＵに区分し得る。２つのＰＵは、１つのＣＵ中に存在するとき、半分のサイズの矩形に均等に分割される。３つのＰＵが１つのＣＵ中に存在するとき、ＣＵの１／４、１／２および１／４のサイズの３つの矩形が使用される。
【0126】
[0137]ＣＵがインターコーディングされるとき、各ＰＵは、固有のインター予測モードを用いて導出される、動き情報の１つのセットを有する。
【0127】
[0138]次に、ＶＶＣドラフト１０における動きベクトル予測について説明する。ＶＶＣドラフト１０では、ＰＵのために２つのインター予測モード、すなわち、マージモード（スキップモードはマージモードの特殊な場合と見なされる）とＡＭＶＰモードとがある。ＡＭＶＰモードでは、ＭＶ候補リストが、複数の動きベクトル予測子のために維持される。現在のＰＵのＭＶならびにＡＭＶＰモードにおける参照インデックスは、ＭＶ候補リストから１つの候補をとることによって生成される。
【0128】
[0139]ＶＶＣドラフト１０では、ＭＶ候補リストは、ＡＭＶＰモードのために最高２つの候補を含んでいる。ＡＭＶＰモードの下では、リスト０またはリスト１のいずれかからの各潜在的予測方向について、ＡＭＶＰ候補が動きベクトルのみを含んでいるので、動きベクトル予測子リストへのＭＶ予測子（ＭＶＰ）インデックスとともに参照インデックスが明示的にシグナリングされる。たとえば、ビデオエンコーダ２００は参照インデックスを明示的にシグナリングし得る。ＡＭＶＰモードでは、予測される動きベクトルがさらに改良され得る。
【0129】
[0140]ＡＭＶＰモードのための候補は、空間的に隣接するブロック、時間的に隣接するブロックまたは履歴ベースの動き情報表から導出または決定され得る。たとえば、ビデオエンコーダ２００またはビデオデコーダ３００は、ＡＭＶＰモードのための候補を導出または決定し得る。
【0130】
[0141]次に、ＶＶＣドラフト１０における空間的に隣接する動きベクトル候補について説明する。図５は、ＡＭＶＰモードのための例示的な空間隣接動きベクトル候補を示す概念図である。空間的に隣接するＭＶ候補は、図５に示されている隣接ブロックから導出または決定される。
【0131】
[0142]ＡＭＶＰモードでは、隣接ブロックは、図５に示されているように、２つのグループ、すなわち、ブロック０および１からなる左グループと、ブロック２、３、および４からなる上グループとに分割される。各グループについて、シグナリングされた参照インデックスによって示された参照ピクチャと同じ参照ピクチャを参照する近隣ブロック中の潜在的候補が、グループの最終候補を形成するために選定されるべき最高優先度を有する。すべての近隣ブロックが、同じ参照ピクチャを指す動きベクトルを含んでいるとは限らない可能性がある。したがって、そのような候補が見つけられ得ない場合、第１の利用可能な候補は、最終候補を形成するためにスケーリングされることになる。したがって、参照ピクチャからの時間距離差分が補償され得る。
【0132】
[0143]次に、ＶＶＣにおける時間動きベクトル予測について説明する。時間動きベクトル予測子（ＴＭＶＰ）候補は、有効にされ、利用可能である場合、空間動きベクトル候補の後にＭＶ候補リストに追加される。たとえば、ビデオエンコーダ２００またはビデオデコーダ３００は、空間動きベクトル候補の後にＭＶ候補リストにＴＭＶＰを追加し得る。
【0133】
[0144]図６Ａ～図６Ｂは、それぞれ、例示的な時間動きベクトル予測子候補と動きベクトルのスケーリングとを示す概念図である。ＴＭＶＰ候補導出のための１次ブロックロケーションは、空間隣接候補を生成するために使用される上および左のブロックへのバイアスを補償するための、ブロック「Ｔ」６００として図６Ａに示されているコロケートされたＰＵの外側の右下のブロックである。しかしながら、そのブロックが（ブロック６０２として示されている）現在のＣＴＢ行の外側に位置するかまたは動き情報が利用可能でない場合、ブロックはＰＵ０ ６０６の中心ブロック６０４と置換される。
【0134】
[0145]ＴＭＶＰ候補のための動きベクトルは、スライスレベルで示されているコロケートされたピクチャのコロケートされたＰＵから導出または決定される。コロケートされたＰＵのための動きベクトルは、コロケートされた動きベクトルと呼ばれる。
【0135】
[0146]ＡＶＣにおける時間ダイレクトモードと同様に、ＴＭＶＰ候補動きベクトルを導出または決定するために、コロケートされた動きベクトル６１０は、図６Ｂに示されているように、時間距離差分を補償するためにスケーリングされる必要がある。たとえば、ビデオデコーダ３００は、時間距離差分を補償するためにコロケートされた動きベクトル６１０をスケーリングし得る。
【0136】
[0147]次に、ＶＶＣドラフト１０における履歴ベースの動きベクトル予測（ＨＭＶＰ）について説明する。ＨＭＶＰ候補は、前にコーディングされたブロックの動き情報として定義される。複数のＨＭＶＰ候補をもつ履歴表が符号化/復号プロセスの間に維持され得る。たとえば、ビデオエンコーダ２００またはビデオデコーダ３００は、複数のＨＭＶＰ候補をもつ表を維持し得る。インターコーディングされた非アフィンブロックがあるときはいつでも、関連する動き情報が新しいＨＭＶＰ候補として履歴表の最後のエントリに追加され得る。
【0137】
[0148]図７は、履歴ベースの動きベクトル予測のための例示的な復号フローチャートを示す概念図である。たとえば、ビデオデコーダ３００は、ＨＭＶＰ候補をもつ履歴表をロードし得る（７００）。ビデオデコーダ３００は、ＨＭＶＰ候補のうちの１つまたは複数を使用してブロックを復号し得る（７０２）。ビデオデコーダ３００は、次いで、復号された動き情報で表を更新し得る（７０４）。たとえば、ビデオデコーダ３００は、履歴表にインターコーディングされた非アフィンブロックのための動き情報を追加し得る。たとえば、ＨＭＶＰ候補表が完全に占有されているとき、ビデオデコーダ３００は、履歴表中の最も古い候補を除外し、履歴表中の最後のエントリとして履歴表に最も最近の復号されたインターＣＵ動き情報を追加するためにＦＩＦＯ（先入れ先出し）ルールを適用し得る。表中の最後の４つのＨＭＶＰ候補の動きベクトルは、ＴＭＶＰ候補の後にＡＭＶＰ候補リスト中に挿入される。ＡＭＶＰターゲット参照ピクチャと同じ参照ピクチャを伴うＨＭＶＰ候補だけが、ＡＭＶＰ候補リストを構成するために使用される。ＨＭＶＰ候補に対してプルーニングが適用され得る。たとえば、ビデオデコーダ３００は、ＨＭＶＰ候補をプルーニングし得る。
【0138】
[0149]次に、ＨＥＶＣにおける動き予測の他の態様について説明する。ＡＭＶＰモードのいくつかの態様は、次のように説明される。
【0139】
[0150]動きベクトルスケーリング：動きベクトルの値は、プレゼンテーション／表示時間におけるピクチャ間の距離に比例し得る。動きベクトルは、２つのピクチャ、すなわち、参照ピクチャと、動きベクトルを含んでいるピクチャ（すなわち、含有ピクチャ）とを関連付ける。ある動きベクトルが、別の動きベクトルを予測するために利用されるとき、含有ピクチャと参照ピクチャとの間の距離は、ピクチャ順序カウント（ＰＯＣ）値に基づいて計算される。
【0140】
[0151]予測されることになる動きベクトルについて、いくつかの例では、動きベクトルの関連する含有ピクチャと参照ピクチャの両方は、予測子の動きベクトルのためのものとは異なり得る。したがって、ビデオエンコーダ２００またはビデオデコーダ３００は、（ＰＯＣに基づいて）新しい距離を計算し得る。ビデオエンコーダ２００またはビデオデコーダ３００は、これらの２つのＰＯＣ距離に基づいて動きベクトルをスケーリングし得る。空間的に隣接する候補の場合、２つの動きベクトルのための含有ピクチャは同じであり、一方、参照ピクチャは異なり得る。ＶＶＣドラフト１０では、ＡＭＶＰリストを構築するときに、動きベクトルスケーリングが時間的に隣接する候補に適用される。
【0141】
[0152]擬似動きベクトル候補生成：動きベクトル候補リストが完全でない場合、ビデオエンコーダ２００またはビデオデコーダ３００は、ＡＭＶＰリストがすべての候補を有する（たとえば、リストが満たされる）まで擬似動きベクトル候補を生成し、ＡＭＶＰリストの最後に擬似動きベクトル候補を挿入し得る。ＡＭＶＰモードでは、０候補が、ＡＭＶＰリスト中の任意の残りのスロットを埋めるために使用される。たとえば、ＡＭＶＰリスト中に残りのスロットがある場合、ビデオエンコーダ２００またはビデオデコーダ３００は、ＡＭＶＰリスト中の残りのスロットを埋めるために０候補を使用し得る。
【0142】
[0153]候補挿入のためのプルーニングプロセス：異なるブロックからの候補は偶然同じになり得、これはＡＭＶＰ候補リストの効率を減少させる。したがって、ビデオエンコーダ２００またはビデオデコーダ３００は、この問題に対処するためにプルーニングプロセスを適用し得る。プルーニングプロセス中に、ビデオエンコーダ２００またはビデオデコーダ３００は、現在の候補リスト中に同じ候補を挿入することをある程度まで回避するために１つの候補を現在の候補リスト（たとえば、ＡＭＶＰ候補リスト）中の他の候補と比較し得る。
【0143】
[0154]次に、テンプレートマッチング（ＴＭ）予測について説明する。ＴＭ予測は、フレームレートアップコンバージョン（ＦＲＵＣ）技法に基づく特殊なマージモードである。このモードでは、ブロックの動き情報は、シグナリングされないが、デコーダ側で導出または決定される。たとえば、ビデオエンコーダ２００は、ＴＭ予測をもつ動き情報をシグナリングしないことがあり、ビデオデコーダ３００は、動き情報を導出または決定し得る。ＴＭ予測は、ＡＭＶＰモードと通常のマージモードの両方に適用され得る。ＡＭＶＰモードでは、動きベクトル予測子（ＭＶＰ）候補の選択は、現在のブロックのテンプレートと参照ブロックのテンプレートとの間に最小の差を有するテンプレートを選択するようなテンプレートマッチングに基づいて決定され得る。通常のマージモードでは、ビデオエンコーダ２００は、ＴＭモードの使用を示すためにＴＭモードフラグをシグナリングし得、ビデオデコーダ３００は、ＭＶの改良のためにマージインデックスによって示されるマージ候補にＴＭモードを適用し得る。
【0144】
[0155]図８は、最初の動きベクトルの周りの探索エリアに対して実施されるＴＭを示す概念図である。図８に示されているように、現在のＰＵの動き情報を導出または決定するためにＴＭ技法が使用され得る。動き情報を導出することは、現在のピクチャ８０２中の（現在のＰＵの上および／または左の隣接ブロック中の）テンプレート８００と参照ピクチャ８０６中のブロック８０４（たとえば、テンプレート８００と同じサイズ）との間で最も近接した一致を見つけることを含み得る。最初のマッチングエラーに基づいて選択されたＡＭＶＰ候補では、候補のＭＶＰがテンプレートマッチングによって改良される。シグナリングされたマージインデックスによって示されるマージ候補では、参照ピクチャリスト０（Ｌ０）と参照ピクチャリスト１（Ｌ１）とに対応する候補のマージされたＭＶは、ＴＭによって独立して改良され、次いで、あまり正確でないＭＶは、より正確なＭＶを前の参照として用いて再びさらに改良される。たとえば、ビデオデコーダ３００は、シグナリングされたマージインデックスを受信し、パースし、ＭＶを改良するためにマージされたＭＶにテンプレートマッチングを適用する。
【0145】
[0156]コスト関数：動きベクトルが分数サンプル位置を指すとき、ビデオデコーダ３００は、動き補償補間を使用し得る。複雑性を低減するために、ＴＭと参照ピクチャのテンプレートを生成するための両方のために通常の８タップ離散コサイン変換－補間フィルタ（ＤＣＴ－ＩＦ）補間の代わりに双一次補間が使用される。テンプレートマッチングのマッチングコストＣは、次のように計算され得る。
【0146】
【数1】
【0147】
ここで、ｗは、経験的に４に設定される重み付け係数であり、ＭＶとＭＶsとは、それぞれ、現在テストしているＭＶと最初のＭＶ（たとえば、ＡＭＶＰモードにおけるＭＶＰ候補またはマージモードにおけるマージされた動きベクトル）を示す。絶対値差分和（ＳＡＤ）は、テンプレートマッチングのマッチングコストとして使用され得る。
【0148】
[0157]ＴＭが使用されると、動きは、ルーマサンプルのみを使用することによって改良され得る。導出または決定された動きは、動き補償（ＭＣ）インター予測のためにルーマとクロマの両方のために使用され得る。ＭＶが決定された後に、ルーマのために８タップ補間フィルタを使用し、クロマのために４タップ補間フィルタを使用して最終的なＭＣが実施される。たとえば、ビデオデコーダ３００は、ルーマサンプルのみを使用して動きを改良し得る。
【0149】
[0158]探索方法：ＭＶ改良は、ＴＭコストの基準を用いたパターンベースのＭＶ探索であり得る。ＭＶ改良のためのダイヤモンドパターンの探索とクロスパターンの探索との２つの探索パターンがサポートされ得る。たとえば、ビデオデコーダ３００は、ＭＶ改良のためにダイヤモンドパターンの探索またはクロスパターンの探索を使用し得る。ＭＶは、ダイヤモンドパターンをもつ１／４ルーマサンプル動きベクトル差（ＭＶＤ）精度で直接探索され得、その後、クロスパターンをもつ１／４ルーマサンプルＭＶＤ精度で探索され、次いで、１／４ルーマサンプルＭＶＤ精度クロスパターン探索の後にクロスパターンをもつ１／８ルーマサンプルＭＶＤ改良が続き得る。ＭＶ改良の探索範囲は、最初のＭＶの周りの（－８，＋８）ルーマサンプルに等しく設定され得る。
【0150】
[0159]ビデオエンコーダ２００またはビデオデコーダ３００は、ＡＭＶＰ候補リストが構築された後にＡＭＶＰ候補を改良するためにＴＭ技法を適用し得る。この場合、最小のＴＭコストをもつＡＭＶＰ候補がＴＭベースの改良のための開始点として使用されることになり、最終的な改良されたＭＶが最終的なＭＶＰとして使用されることになるので、ビデオエンコーダ２００は、ＡＭＶＰインデックスのシグナリングをスキップし得る。しかしながら、ＡＭＶＰ候補は、空間ネイバーブロック、コロケートされた時間ブロックまたは右下の時間ブロック、または最近復号されたＰＵから取得された履歴ベースの動き情報から導出または決定される。したがって、すべてのこれらの潜在的なＡＭＶＰ候補が、まったく同様の動き情報を含んでいることが大いにあり得、これはＡＭＶＰ候補リストの多様性に有害である。さらに、ＡＭＶＰ候補リストは、最大２つの候補を含んでいる。したがって、多様なＡＭＶＰ候補を含む可能性は、さらに低減される。
【0151】
[0160]ＴＭベースの改良がＡＭＶＰ候補に適用されている状態であったとしても、ＡＭＶＰインデックスのシグナリングオーバーヘッドは保たれ得、ビデオエンコーダ２００またはビデオデコーダ３００がＭＶ改良のために開始点として最小のＴＭコストを有するＡＭＶＰ候補を常に使用することは、最良の選択でないことがある。たとえば、最小のＴＭコストを有するＡＭＶＰ候補を使用することは、極小のＴＭコストを生じ得るが、これは、必ずしも良好な全面的な選択ではないことがある。加えて、ＴＭコストは、現在のブロックと参照ブロックとの間の差を常に正しく表すとは限らない。
【0152】
[0161]次に、隣接しないＡＭＶＰ候補について説明する。本開示は、１つまたは複数の隣接しないＡＭＶＰ候補、たとえば、現在のＰＵに隣接しないブロックまたはユニットから導出または決定された動きベクトル候補であるＡＭＶＰ候補リストに追加され得る動き情報のカテゴリについて説明する。ＡＭＶＰのための候補のすべての既存のカテゴリは、（たとえば、現在のＰＵの近くのブロックから導出または決定される）現在のＰＵの近くに位置し、同様の動き情報を与える可能性が非常に高い。隣接しないＡＭＶＰ候補の導入により、ＡＭＶＰ候補リストの多様性が改善され得る。隣接しないＡＭＶＰ候補のこの導入により、ＴＭベースの改良プロセスを適用するビデオエンコーダ２００またはビデオデコーダ３００は、より良い最終的な動きベクトル予測子を発見するより高い可能性を有することが可能になり得る。いくつかの例では、隣接しないＡＭＶＰ候補は、イントラモード（たとえば、その場合、それらは現在のＰＵに空間的に隣接しないことがある）またはインターモード（たとえば、その場合、それらは別のピクチャ中のコロケートされたＰＵに空間的に隣接しないことがある）のいずれかにおいて使用され得る。
【0153】
[0162]図９は、例示的な隣接しないＡＭＶＰ候補ロケーション、たとえば、隣接しないＡＭＶＰ候補が導出または決定される現在のＰＵに関するブロックまたはユニットの相対ロケーションを示す概念図である。例示的な隣接しない候補ユニットのパターンおよびロケーションは図９に示されている。図９の例では、グリッド９００中の各小さい正方形は、４つのルーマサンプルの幅と４つのルーマサンプルの高さとをもつ１つの４×４のユニットまたはブロックを表す。現在のＰＵは、ＰＵと標示される。現在のＰＵの左上のルーマサンプルは、現在のＰＵ中でパターンで満たされたボックスに示されている。１８個の潜在的な隣接しない候補ユニットのロケーションは、１～１８に番号付けされたものとして示されている。たとえば、ビデオエンコーダ２００またはビデオデコーダ３００は、（１と標示された）現在のＰＵの１ユニット（ブロック）下２ユニット（ブロック）左側、（２と標示された）現在のＰＵの２ユニット（ブロック）上１ユニット（ブロック）右側、（３と標示された）現在のＰＵの２ユニット（ブロック）上２ユニット（ブロック）左側、（４と標示された）現在のＰＵの２ユニット（ブロック）下３ユニット（ブロック）左側、（５と標示された）現在のＰＵの３ユニット（ブロック）上２ユニット（ブロック）右側、（６と標示された）現在のＰＵの３ユニット（ブロック）上、（７と標示された）現在のＰＵの３ユニット（ブロック）左側、（８と標示された）現在のＰＵの３ユニット（ブロック）上３ユニット（ブロック）左側、（９と標示された）現在のＰＵの３ユニット（ブロック）下４ユニット（ブロック）左側、（１０と標示された）現在のＰＵの４ユニット（ブロック）上３ユニット（ブロック）右側、（１１と標示された）現在のＰＵの４ユニット（ブロック）上、（１２と標示された）現在のＰＵの４ユニット（ブロック）左側、（１３と標示された）現在のＰＵの４ユニット（ブロック）上４ユニット（ブロック）左側、（１４と標示された）現在のＰＵの４ユニット（ブロック）下５ユニット（ブロック）左側、（１５と標示された）現在のＰＵの５ユニット（ブロック）上４ユニット（ブロック）右側、（１６と標示された）現在のＰＵの５ユニット（ブロック）上、（１７と標示された）現在のＰＵの５ユニット（ブロック）左側、および（１８と標示された）現在のＰＵの５ユニット（ブロック）上５ユニット（ブロック）左側に位置するユニット／ブロックからなる潜在的な隣接しない候補ユニットのグループから少なくとも１つの隣接しない候補ユニットを選択し得る。シミュレーションは、ＡＭＶＰ候補ユニットとしてこれらのロケーションにあるユニット／ブロックを使用することがビデオのいくつかのクラスについて複雑性のわずかな増加でコーディング効率を改善し得ることを示している。シミュレーション結果は以下の通りである。
【0154】
【表1】
【0155】
ここで、ＥＣＭは、拡張圧縮モデルであり、Ｙは、ルーマであり、Ｕは、青い投影のクロマであり、Ｖは、赤い投影のクロマであり、ＥｎｃＴは、符号化時間であり、ＤｅｃＴは、復号時間である。Ｙ、Ｕ、およびＶのための負の割合は改善された効率を示す。クラスＡ１およびＡ２のビデオは、３８４０×２１６０（ピクセル単位の幅および高さ）の解像度を有し、クラスＢのビデオは、１９２０×１０８０の解像度を有し、クラスＣのビデオは、８３２×４８０の解像度を有し、クラスＤのビデオは、４１６×２４０の解像度を有する。クラスＤのビデオは、上記に記載した全体的な結果に含まれていない。クラスＤのビデオがシミュレーションにおいて他のクラスほどうまく実施されないことの理由は、解像度が低くて画像の境界が現在のＰＵの位置に比較的近いためである。したがって、動き情報を導出するために使用され得る利用可能な隣接しないユニットの数は、より高い解像度のビデオにおいて比較的小さくなる。さらに、クラスＤのビデオ中の画像コンテンツは、低解像度により比較的迅速に変化する。したがって、隣接しないユニットは、現在のＰＵの画像コンテンツに無関係であり得、隣接しないユニットのための利用可能な動き情報がある場合でも、それが有用である可能性が低いことがある。本開示の技法のパフォーマンスは、クラスＥのビデオを使用してシミュレートされなかった。
【0156】
[0163]ビデオエンコーダ２００またはビデオデコーダ３００は、現在のＰＵのサイズに基づいて少なくとも１つの隣接しないＰＵ／ブロックのロケーションを導出または決定し得る。たとえば、ビデオエンコーダ２００またはビデオデコーダ３００は、現在のＰＵのサイズを決定し、現在のＰＵのサイズに少なくとも部分的に基づいて少なくとも１つの隣接しない候補を決定し得る。たとえば、距離レベルは、少なくとも１つの隣接しないＰＵ／ブロックが現在のＰＵに対してどのくらい遠く離れて位置するのかを制御するために使用され得る。レベルインデックスはまた、隣接しない候補グループの各々のためのグループインデックスとして使用され得る。合計４つのグループは、次のように定義され得る。
グループ１：｛１，２，３｝（たとえば、１～３に番号付けされたロケーション）
グループ２：｛４，５，６，７，８｝（たとえば、４～８に番号付けされたロケーション）
グループ３：｛９，１０，１１，１２，１３｝（たとえば、９～１３に番号付けされたロケーション）
グループ４：｛１４，１５，１６，１７，１８｝（たとえば、１４～１８に番号付けされたロケーション）
たとえば、潜在的な隣接しない候補ユニットは、１）現在のＰＵの１ユニット（ブロック）下２ユニット（ブロック）左側、現在のＰＵの２ユニット（ブロック）上１ユニット（ブロック）右側、および現在のＰＵの２ユニット（ブロック）上２ユニット（ブロック）左側に位置する潜在的な隣接しない候補ユニットの第１のグループと、２）現在のＰＵの２ユニット（ブロック）下３ユニット（ブロック）左側、現在のＰＵの３ユニット（ブロック）上２ユニット（ブロック）右側、現在のＰＵの３ユニット（ブロック）上、現在のＰＵの３ユニット（ブロック）左側、現在のＰＵの３ユニット（ブロック）上３ユニット（ブロック）左側に位置する潜在的な隣接しない候補ユニットの第２のグループと、３）現在のＰＵの３ユニット（ブロック）下４ユニット（ブロック）左側、現在のＰＵの４ユニット（ブロック）上３ユニット（ブロック）右側、現在のＰＵの４ユニット（ブロック）上、現在のＰＵの４ユニット（ブロック）左側、現在のＰＵの４ユニット（ブロック）上４ユニット（ブロック）左側に位置する潜在的な隣接しない候補ユニットの第３のグループと、４）現在のＰＵの４ユニット（ブロック）下５ユニット（ブロック）左側、現在のＰＵの５ユニット（ブロック）上４ユニット（ブロック）右側、現在のＰＵの５ユニット（ブロック）上、現在のＰＵの５ユニット（ブロック）左側、現在のＰＵの５ユニット（ブロック）上５ユニット（ブロック）左側に位置する潜在的な隣接しない候補ユニットの第４のグループとの４つのグループに分割され得る。
グループ１：｛１，２，３｝（たとえば、１～３に番号付けされたロケーション）
グループ２：｛４，５，６，７，８｝（たとえば、４～８に番号付けされたロケーション）
グループ３：｛９，１０，１１，１２，１３｝（たとえば、９～１３に番号付けされたロケーション）
グループ４：｛１４，１５，１６，１７，１８｝（たとえば、１４～１８に番号付けされたロケーション）
たとえば、潜在的な隣接しない候補ユニットは、１）現在のＰＵの１ユニット（ブロック）下２ユニット（ブロック）左側、現在のＰＵの２ユニット（ブロック）上１ユニット（ブロック）右側、および現在のＰＵの２ユニット（ブロック）上２ユニット（ブロック）左側に位置する潜在的な隣接しない候補ユニットの第１のグループと、２）現在のＰＵの２ユニット（ブロック）下３ユニット（ブロック）左側、現在のＰＵの３ユニット（ブロック）上２ユニット（ブロック）右側、現在のＰＵの３ユニット（ブロック）上、現在のＰＵの３ユニット（ブロック）左側、現在のＰＵの３ユニット（ブロック）上３ユニット（ブロック）左側に位置する潜在的な隣接しない候補ユニットの第２のグループと、３）現在のＰＵの３ユニット（ブロック）下４ユニット（ブロック）左側、現在のＰＵの４ユニット（ブロック）上３ユニット（ブロック）右側、現在のＰＵの４ユニット（ブロック）上、現在のＰＵの４ユニット（ブロック）左側、現在のＰＵの４ユニット（ブロック）上４ユニット（ブロック）左側に位置する潜在的な隣接しない候補ユニットの第３のグループと、４）現在のＰＵの４ユニット（ブロック）下５ユニット（ブロック）左側、現在のＰＵの５ユニット（ブロック）上４ユニット（ブロック）右側、現在のＰＵの５ユニット（ブロック）上、現在のＰＵの５ユニット（ブロック）左側、現在のＰＵの５ユニット（ブロック）上５ユニット（ブロック）左側に位置する潜在的な隣接しない候補ユニットの第４のグループとの４つのグループに分割され得る。
【0157】
[0164]いくつかの例では、インデックスマップアレイは、次のように定義され得る。
ｉｄｘＭａｐ［４］［５］＝｛｛０，１，２｝，｛０，１，２，３，４｝，｛０，１，２，３，４｝，｛０，１，２，３，４｝｝。２つの変数は、最終的なインデックスを決定するために使用され得、ｉｄｘＭａｐ［ｌｅｖｅｌ＿ｉｎｄｅｘ］［ｐｏｓｉｔｉｏｎ＿ｉｎｄｅｘ］は、少なくとも１つの隣接しない候補のロケーションを計算するための公式にリンクされ得る。変数ｌｅｖｅｌ＿ｉｎｄｅｘは、０から３の範囲内にあり得る。たとえば、０のｌｅｖｅｌ＿ｉｎｄｅｘは、グループ１を示し得、１のｌｅｖｅｌ＿ｉｎｄｅｘは、グループ２を示し得、２のｌｅｖｅｌ＿ｉｎｄｅｘは、グループ３を示し得、３のｌｅｖｅｌ＿ｉｎｄｅｘは、グループ４を示し得る。変数ｐｏｓｉｔｉｏｎ＿ｉｎｄｅｘは、ｌｅｖｅｌ＿ｉｎｄｅｘが０に等しくなるとき（たとえば、それぞれ、１、２、または３に番号付けされたロケーションを示す）０から２の範囲内にあり得、ｌｅｖｅｌ＿ｉｎｄｅｘが１、２または３に等しくなるとき（たとえば、グループ２、グループ３、またはグループ４内の特定のロケーションを示す）０から４の範囲内にあり得る。たとえば、ビデオエンコーダ２００またはビデオデコーダ３００は、複数のグループのうちのグループを示すレベルインデックスをシグナリングまたはパースし、レベルインデックスによって示されるグループに属する潜在的な隣接しない候補ユニットのうちの１つを示す位置インデックスをシグナリングまたはパースし得る。
ｉｄｘＭａｐ［４］［５］＝｛｛０，１，２｝，｛０，１，２，３，４｝，｛０，１，２，３，４｝，｛０，１，２，３，４｝｝。２つの変数は、最終的なインデックスを決定するために使用され得、ｉｄｘＭａｐ［ｌｅｖｅｌ＿ｉｎｄｅｘ］［ｐｏｓｉｔｉｏｎ＿ｉｎｄｅｘ］は、少なくとも１つの隣接しない候補のロケーションを計算するための公式にリンクされ得る。変数ｌｅｖｅｌ＿ｉｎｄｅｘは、０から３の範囲内にあり得る。たとえば、０のｌｅｖｅｌ＿ｉｎｄｅｘは、グループ１を示し得、１のｌｅｖｅｌ＿ｉｎｄｅｘは、グループ２を示し得、２のｌｅｖｅｌ＿ｉｎｄｅｘは、グループ３を示し得、３のｌｅｖｅｌ＿ｉｎｄｅｘは、グループ４を示し得る。変数ｐｏｓｉｔｉｏｎ＿ｉｎｄｅｘは、ｌｅｖｅｌ＿ｉｎｄｅｘが０に等しくなるとき（たとえば、それぞれ、１、２、または３に番号付けされたロケーションを示す）０から２の範囲内にあり得、ｌｅｖｅｌ＿ｉｎｄｅｘが１、２または３に等しくなるとき（たとえば、グループ２、グループ３、またはグループ４内の特定のロケーションを示す）０から４の範囲内にあり得る。たとえば、ビデオエンコーダ２００またはビデオデコーダ３００は、複数のグループのうちのグループを示すレベルインデックスをシグナリングまたはパースし、レベルインデックスによって示されるグループに属する潜在的な隣接しない候補ユニットのうちの１つを示す位置インデックスをシグナリングまたはパースし得る。
【0158】
[0165]いくつかの例では、各ｉｄｘＭａｐ［ｌｅｖｅｌ＿ｉｎｄｅｘ］［ｐｏｓｉｔｉｏｎ＿ｉｎｄｅｘ］に対して、少なくとも１つの隣接しない候補ユニットのロケーションを導出または決定するために以下の公式０から４が使用され得る。
０：ｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１；ｏｆｆｓｅｔＹ＝ｈｅｉｇｈｔ＋ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１；
１：ｏｆｆｓｅｔＸ＝ｗｉｄｔｈ＋ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１；ｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１；
２：ｏｆｆｓｅｔＸ＝ｗｉｄｔｈ＞＞１；ｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１；
３：ｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１；ｏｆｆｓｅｔＹ＝ｈｅｉｇｈｔ＞＞１；
４：ｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１；ｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１；
ここで、幅は、いくつかのルーマサンプル中の現在のＰＵの幅であり、高さは、いくつかのルーマサンプル中の現在のＰＵの高さであり、ｉＮＡは、ｉ番目の隣接しないユニット／ブロックを表し、
ｉＮＡＤｉｓｔａｎｃｅＨｏｒ＝ｗｉｄｔｈ＊（ｌｅｖｅｌ＿ｉｎｄｅｘ＋１）であり、ｉＮＡＤｉｓｔａｎｃｅＶｅｒ＝ｈｅｉｇｈｔ＊（ｌｅｖｅｌ＿ｉｎｄｅｘ＋１）であり、「＞＞」は、ビット単位右シフトを指し、ここで、ｎ＞＞ｋは、ｎ／（２＾ｋ）と等価である。たとえば、ビデオエンコーダ２００またはビデオデコーダ３００は、レベルインデックス（たとえば、ｌｅｖｅｌ＿ｉｎｄｅｘ）を示す第１のシンタックス要素と第２のシンタックス要素と、たとえば、ｉｄｘＭａｐ［ｌｅｖｅｌ＿ｉｎｄｅｘ］［ｐｏｓｉｔｉｏｎ＿ｉｎｄｅｘ］に従って、水平オフセットと垂直オフセットとを決定するために使用するためにｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝ｈｅｉｇｈｔ＋ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１、ｏｆｆｓｅｔＸ＝ｗｉｄｔｈ＋ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１、ｏｆｆｓｅｔＸ＝ｗｉｄｔｈ＞＞１およびｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１、ｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝ｈｅｉｇｈｔ＞＞１、またはｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１のうちの１つを選択し得、ここにおいて、ｏｆｆｓｅｔＸは、水平オフセットであり、ｏｆｆｓｅｔＹは、垂直オフセットであり、ｗｉｄｔｈは、いくつかのルーマサンプル中の現在のＰＵの幅であり、ｈｅｉｇｈｔは、いくつかのルーマサンプル中の現在のＰＵの高さであり、ｉＮＡは、ｉ番目の隣接しない候補ユニット／ブロックを表し、ｉＮＡＤｉｓｔａｎｃｅＨｏｒ＝ｗｉｄｔｈ＊（第１のシンタックス要素＋１）であり、ｉＮＡＤｉｓｔａｎｃｅＶｅｒ＝ｈｅｉｇｈｔ＊（第１のシンタックス要素＋１）である。公式中のＸおよびＹのための符号「＋」は、図９におけるそれぞれ、右方向および下方向に対応する。公式０は、１、４、９および１４に番号付けされたロケーションに対応し得る。公式１は、２、５、１０および１５に番号付けされたロケーションに対応し得る。公式２は、６、１１および１６に番号付けされたロケーションに対応し得る。公式３は、７、１２および１７に番号付けされたロケーションに対応し得る。公式４は、３、８、１３および１８に番号付けされたロケーションに対応し得る。
０：ｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１；ｏｆｆｓｅｔＹ＝ｈｅｉｇｈｔ＋ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１；
１：ｏｆｆｓｅｔＸ＝ｗｉｄｔｈ＋ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１；ｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１；
２：ｏｆｆｓｅｔＸ＝ｗｉｄｔｈ＞＞１；ｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１；
３：ｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１；ｏｆｆｓｅｔＹ＝ｈｅｉｇｈｔ＞＞１；
４：ｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１；ｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１；
ここで、幅は、いくつかのルーマサンプル中の現在のＰＵの幅であり、高さは、いくつかのルーマサンプル中の現在のＰＵの高さであり、ｉＮＡは、ｉ番目の隣接しないユニット／ブロックを表し、
ｉＮＡＤｉｓｔａｎｃｅＨｏｒ＝ｗｉｄｔｈ＊（ｌｅｖｅｌ＿ｉｎｄｅｘ＋１）であり、ｉＮＡＤｉｓｔａｎｃｅＶｅｒ＝ｈｅｉｇｈｔ＊（ｌｅｖｅｌ＿ｉｎｄｅｘ＋１）であり、「＞＞」は、ビット単位右シフトを指し、ここで、ｎ＞＞ｋは、ｎ／（２＾ｋ）と等価である。たとえば、ビデオエンコーダ２００またはビデオデコーダ３００は、レベルインデックス（たとえば、ｌｅｖｅｌ＿ｉｎｄｅｘ）を示す第１のシンタックス要素と第２のシンタックス要素と、たとえば、ｉｄｘＭａｐ［ｌｅｖｅｌ＿ｉｎｄｅｘ］［ｐｏｓｉｔｉｏｎ＿ｉｎｄｅｘ］に従って、水平オフセットと垂直オフセットとを決定するために使用するためにｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝ｈｅｉｇｈｔ＋ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１、ｏｆｆｓｅｔＸ＝ｗｉｄｔｈ＋ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１、ｏｆｆｓｅｔＸ＝ｗｉｄｔｈ＞＞１およびｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１、ｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝ｈｅｉｇｈｔ＞＞１、またはｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１のうちの１つを選択し得、ここにおいて、ｏｆｆｓｅｔＸは、水平オフセットであり、ｏｆｆｓｅｔＹは、垂直オフセットであり、ｗｉｄｔｈは、いくつかのルーマサンプル中の現在のＰＵの幅であり、ｈｅｉｇｈｔは、いくつかのルーマサンプル中の現在のＰＵの高さであり、ｉＮＡは、ｉ番目の隣接しない候補ユニット／ブロックを表し、ｉＮＡＤｉｓｔａｎｃｅＨｏｒ＝ｗｉｄｔｈ＊（第１のシンタックス要素＋１）であり、ｉＮＡＤｉｓｔａｎｃｅＶｅｒ＝ｈｅｉｇｈｔ＊（第１のシンタックス要素＋１）である。公式中のＸおよびＹのための符号「＋」は、図９におけるそれぞれ、右方向および下方向に対応する。公式０は、１、４、９および１４に番号付けされたロケーションに対応し得る。公式１は、２、５、１０および１５に番号付けされたロケーションに対応し得る。公式２は、６、１１および１６に番号付けされたロケーションに対応し得る。公式３は、７、１２および１７に番号付けされたロケーションに対応し得る。公式４は、３、８、１３および１８に番号付けされたロケーションに対応し得る。
【0159】
[0166]ビデオエンコーダ２００またはビデオデコーダ３００は、現在のＰＵの左上のルーマサンプル座標に水平オフセット（ｏｆｆｓｅｔＸ）と垂直オフセット（ｏｆｆｓｅｔＹ）とを加算することによって最終的な隣接しない候補ユニットのロケーションを計算し得る。導出または決定された隣接しないサンプル位置を含んでいる４×４のユニット／ブロックからの動き情報は、４×４のユニット／ブロックがインターコーディングされる場合はＡＭＶＰ候補リストに加算されることになる候補として使用され得る。
【0160】
[0167]上記の導出プロセスから、合計１８個の隣接しない位置がＡＭＶＰ候補リスト中の導出または決定される隣接しない候補のための潜在的な候補ユニットとして使用され得ることがわかる。しかしながら、ＡＭＶＰ候補リストのサイズが依然として２に保たれる場合、隣接しない候補がＡＭＶＰ候補リストに追加されることになる可能性は比較的低いままであり得る。隣接しない候補が考慮される可能性を依然として提供しながらＡＭＶＰ候補リスト中の従来の空間、時間および履歴候補を保持するために、ＡＭＶＰ候補リストのサイズが増加され得る。一例では、ＡＭＶＰ候補リストのサイズは、５つに増加される。
【0161】
[0168]隣接しない候補はまた、異なる優先度で追加され得る。一例では、隣接しない候補は、（たとえば、より低い優先度で）時間候補の後におよび／または（たとえば、より高い優先度で）履歴ベースの候補の前に追加される。たとえば、ＡＭＶＰ候補リストは、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを含み得る。ビデオエンコーダ２００またはビデオデコーダ３００は、時間候補の後または履歴ベースの候補の前のうちの少なくとも１つにＡＭＶＰ候補リストに少なくとも１つの隣接しない候補を追加し得る。別の例では、少なくとも１つの隣接しない候補は、履歴ベースの候補の後におよび／または０候補の前に追加される。さらに第３の例では、少なくとも１つの隣接しない候補は、空間候補の後におよび／または時間候補の前に追加される。
【0162】
[0169]一例では、少なくとも１つの隣接しない候補の優先度は、空間候補と同様に扱われ、ここにおいて、現在のＰＵの左側に位置する候補ユニットは、現在のＰＵの上に位置する候補ユニットと比較してより高い優先度を有する。ＡＭＶＰ候補リストの構築プロセスの１つの例は、以下の通りである。１）空間的に左側の隣接する候補、２）空間的に左側の隣接しない候補、３）空間的に上の隣接する候補、４）空間的に上の隣接しない候補、５）時間候補、６）履歴候補、７）０ＭＶ候補。いくつかの例では、上述の技法の７つのステップの各々において、ただ１つの候補がＡＭＶＰ候補リストに追加され得る。たとえば、ビデオエンコーダ２００またはビデオデコーダ３００は、７つのステップのそれぞれのステップごとにＡＭＶＰ候補リストに最大１つの候補を追加し得る。
【0163】
[0170]次に、ＴＭ ＡＭＶＰの改良を用いるＡＭＶＰインデックスのシグナリングについて説明する。ＶＶＣドラフト１０では、ＴＭがＡＭＶＰ候補リストを改良するために使用されるとき、ＡＭＶＰインデックスはシグナリングされない。最小のＴＭコストをもつＡＭＶＰ候補は、ＴＭ ＡＭＶＰの改良のための開始点として使用され得、最終的な改良されたＭＶは、動きベクトル予測子として使用され得る。しかしながら、前述のように、そのような設計は、最終的なＡＭＶＰ候補の選択のために使用されるＡＭＶＰ候補リスト中の多様性を低減し得る。これは、テンプレートが現在のＰＵのデータサンプルとの強い相関を有しないときにあまり正確でないＡＭＶＰ候補をもたらし得る。ＡＭＶＰ候補リストの潜在的な多様性を増加させながらＴＭを用いてＡＭＶＰ候補を改良する利点を保つために、ハイブリッド方式がＡＭＶＰ候補リストの構築プロセスに導入され得る。ＶＶＣドラフト１０設計と比較して、ＴＭ ＡＭＶＰ改良プロセスが完了された後、ＭＶＰとしてＴＭで改良されたＡＭＶＰ候補を常に使用する代わりに、ビデオエンコーダ２００またはビデオデコーダ３００は、ＡＭＶＰ候補リストから改良されていない他のＡＭＶＰ候補を除外しないことがある。この例では、ビデオエンコーダ２００は、最終的な動きベクトル予測子として改良されていないＡＭＶＰ候補を選ぶ可能性を依然として有することになる。これを達成するために、ビデオエンコーダ２００は、ＡＭＶＰインデックスをシグナリングし得る。一例では、０に等しいＡＭＶＰインデックスがシグナリングされるとき、ＴＭで改良されたＡＭＶＰ候補がＭＶＰとして使用され得、（たとえば、サイズが２のＡＭＶＰ候補リストについて）１に等しいＡＭＶＰインデックスがシグナリングされるとき、改良されていないＡＭＶＰ候補が、代わりに、ＭＶＰとして使用され得る。たとえば、ビデオエンコーダ２００は、０または１のＡＭＶＰインデックスをシグナリングし得、ビデオデコーダ３００は、ＭＶＰとして改良されたＡＭＶＰ候補を使用すべきであるのかまたは（たとえば、サイズが２のＡＭＶＰ候補リストについて）改良されていないＡＭＶＰ候補を使用すべきであるのかを決定するためにＡＭＶＰインデックスをパースし得る。
【0164】
[0171]次に、ＭＶ距離に基づいて第２のＡＭＶＰ候補を決定することについて説明する。前の段落と同様に、ＴＭで改良されたＡＭＶＰ候補のＭＶ ｃａｎｄ０Ｍｖ（ｈｏｒ，ｖｅｒ）が最小のＴＭコストのＡＭＶＰ候補にＴＭ改良を適用することによって導出または決定されるとき、残りのＡＭＶＰ候補は、第２のＡＭＶＰ候補のＭＶ ｃａｎｄ１Ｍｖ（ｈｏｒ，ｖｅｒ）を決定するためにさらに評価され得る。この例では、ビデオエンコーダ２００またはビデオデコーダ３００は、ｃａｎｄ０ＭｖまでのＭＶ距離に基づいて第２のＡＭＶＰ候補のＭＶを決定し得る。決定された第２のＡＭＶＰ候補のＭＶｃａｎｄ１Ｍｖは、他のＡＭＶＰ候補と比較してｃａｎｄ０Ｍｖまでのより長いＭＶ距離を有し得、したがって、現在のブロックは、ＴＭで改良されたＡＭＶＰ候補ｃａｎｄ０Ｍｖと比較してまったく異なる予測子を有し得る。
【0165】
[0172]ＡＭＶＰ候補ＭＶ ｃａｎｄＸＭｖ（ｈｏｒ，ｖｅｒ）を仮定すれば、ｃａｎｄ０ＭｖまでのＭＶ距離は、ｃａｎｄＸＭｖＤｉｓｔａｎｃｅ＝（（｜ｃａｎｄＸＭｖ（ｈｏｒ）－ｃａｎｄ０Ｍｖ（ｈｏｒ）｜＋｜ｃａｎｄＸＭｖ（ｖｅｒ）－ｃａｎｄ０Ｍｖ（ｖｅｒ）｜）＞＞Ｎ）として定義され得、ここにおいて、Ｎは、スケーリングされたＭＶ距離を導出または決定するためのあらかじめ決定された整数値である。
【0166】
[0173]一例では、第２のＡＭＶＰ候補ＭＶは、ｃａｎｄ０Ｍｖまでの最大のＭＶ距離を有するｃａｎｄＸＭｖであると決定される。
【0167】
[0174]別の例では、第２のＡＭＶＰ候補は、ＭＶ距離比に対する最小のＴＭコストを有するｃａｎｄＸＭｖであると決定される。ＴＭコストｔｍＣｏｓｔＸを有するＡＭＶＰ候補ＭＶ ｃａｎｄＸＭｖ（ｈｏｒ，ｖｅｒ）を仮定すれば、ＴＭコスト－ＭＶ距離比は、ｔｍＣｏｓｔＸ／ｃａｎｄＸＭｖＤｉｓｔａｎｃｅとして定義され得る。
【0168】
[0175]図１０は、本開示の１つまたは複数の態様による、例示的なＡＭＶＰ候補技法を示すフローチャートである。ビデオエンコーダ２００またはビデオデコーダ３００は、時間候補または履歴ベースの候補のうちの少なくとも１つを決定し得る（１０００）。たとえば、ビデオエンコーダ２００またはビデオデコーダ３００は、時間候補、履歴ベースの候補、または時間候補と履歴ベースの候補の両方を決定し得る。そのような候補は、動きベクトル予測子のための候補であり得る。
【0169】
[0176]ビデオエンコーダ２００またはビデオデコーダ３００は、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定し得、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在の予測ユニット（ＰＵ）に隣接しない（１００２）。たとえば、ビデオエンコーダ２００またはビデオデコーダ３００は、図９の番号１～１８のうちの１つによって示されるロケーションにある少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定し得る。少なくとも１つの隣接しない候補は、動きベクトル予測子のための候補であり得る。
【0170】
[0177]ビデオエンコーダ２００またはビデオデコーダ３００は、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを備えるＡＭＶＰ候補リストを決定し得、ここにおいて、少なくとも１つの隣接しない候補は、時間候補の後または履歴ベースの候補の前のうちの少なくとも１つにＡＭＶＰ候補リストに追加される（１００４）。たとえば、ビデオエンコーダ２００またはビデオデコーダ３００は、ＡＭＶＰ候補リスト中に時間候補の後に、ＡＭＶＰ候補リスト中に履歴ベースの候補の前に、またはＡＭＶＰ候補リスト中に時間候補の後で履歴ベースの候補の前に少なくとも１つの隣接しない候補を含めるＡＭＶＰ候補リストを構築し得る。
【0171】
[0178]ビデオエンコーダ２００またはビデオデコーダ３００は、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングし得る（１００６）。たとえば、ビデオエンコーダ２００またはビデオデコーダ３００は、ＡＭＶＰ候補リストから動きベクトル予測子を選択し、選択された動きベクトル予測子を使用して現在のＰＵをコーディングし得る。
【0172】
[0179]いくつかの例では、少なくとも１つの隣接しない候補を決定することは、現在のＰＵの１ユニット下２ユニット左側、現在のＰＵの２ユニット上１ユニット右側、現在のＰＵの２ユニット上２ユニット左側、現在のＰＵの２ユニット下３ユニット左側、現在のＰＵの３ユニット上２ユニット右側、現在のＰＵの３ユニット上、現在のＰＵの３ユニット左側、現在のＰＵの３ユニット上３ユニット左側、現在のＰＵの３ユニット下４ユニット左側、現在のＰＵの４ユニット上３ユニット右側、現在のＰＵの４ユニット上、現在のＰＵの４ユニット左側、現在のＰＵの４ユニット上４ユニット左側、現在のＰＵの４ユニット下５ユニット左側、現在のＰＵの５ユニット上４ユニット右側、現在のＰＵの５ユニット上、現在のＰＵの５ユニット左側、および現在のＰＵの５ユニット上５ユニット左側に位置するユニットからなる潜在的な隣接しない候補ユニットのグループから少なくとも１つの隣接しない候補ユニットを選択することを備える。
【0173】
[0180]いくつかの例では、複数の潜在的な隣接しない候補ユニットは、複数のグループに分割される。いくつかの例では、ビデオエンコーダ２００またはビデオデコーダ３００は、複数のグループのうちのグループを示すレベルインデックスをシグナリングまたはパースし、レベルインデックスによって示されるグループに属する潜在的な隣接しない候補ユニットのうちの１つを示す位置インデックスをシグナリングまたはパースし、ここにおいて、少なくとも１つの隣接しない候補ユニットは、潜在的な隣接しない候補ユニットのうちの１つを備える。
【0174】
[0181]いくつかの例では、複数のグループは、１）現在のＰＵの１ユニット下２ユニット左側、現在のＰＵの２ユニット上１ユニット右側、および現在のＰＵの２ユニット上２ユニット左側に位置する潜在的な隣接しない候補ユニットの第１のグループと、２）現在のＰＵの２ユニット下３ユニット左側、現在のＰＵの３ユニット上２ユニット右側、現在のＰＵの３ユニット上、現在のＰＵの３ユニット左側、現在のＰＵの３ユニット上３ユニット左側に位置する潜在的な隣接しない候補ユニットの第２のグループと、３）現在のＰＵの３ユニット下４ユニット左側、現在のＰＵの４ユニット上３ユニット右側、現在のＰＵの４ユニット上、現在のＰＵの４ユニット左側、現在のＰＵの４ユニット上４ユニット左側に位置する潜在的な隣接しない候補ユニットの第３のグループと、４）現在のＰＵの４ユニット下５ユニット左側、現在のＰＵの５ユニット上４ユニット右側、現在のＰＵの５ユニット上、現在のＰＵの５ユニット左側、現在のＰＵの５ユニット上５ユニット左側に位置する潜在的な隣接しない候補ユニットの第４のグループとを含む。
【0175】
[0182]いくつかの例では、ビデオエンコーダ２００またはビデオデコーダ３００は、現在のＰＵのサイズを決定し得、ここにおいて、少なくとも１つの隣接しない候補を決定することは、現在のＰＵのサイズに少なくとも部分的に基づく。いくつかの例では、少なくとも１つの隣接しない候補を決定することは、現在のＰＵの左上のルーマサンプルに対する水平オフセットと現在のＰＵの左上のルーマサンプルに対する垂直オフセットとを決定することを備える。いくつかの例では、少なくとも１つの隣接しない候補を決定することは、現在のＰＵの左上のルーマサンプル座標に水平オフセットと垂直オフセットとを加算することをさらに備える。いくつかの例では、ビデオエンコーダ２００またはビデオデコーダ３００は、レベルインデックスを示す第１のシンタックス要素と水平オフセットおよび垂直オフセットを示す第２のシンタックス要素とに従って、水平オフセットと垂直オフセットとを決定するために使用するためにｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝ｈｅｉｇｈｔ＋ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１、ｏｆｆｓｅｔＸ＝ｗｉｄｔｈ＋ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１、ｏｆｆｓｅｔＸ＝ｗｉｄｔｈ＞＞１およびｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１、ｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝ｈｅｉｇｈｔ＞＞１、またはｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１のうちの１つを選択し得、ここにおいて、ｏｆｆｓｅｔＸは、水平オフセットであり、ｏｆｆｓｅｔＹは、垂直オフセットであり、ｗｉｄｔｈは、いくつかのルーマサンプル中の現在のＰＵの幅であり、ｈｅｉｇｈｔは、いくつかのルーマサンプル中の現在のＰＵの高さであり、ｉＮＡは、ｉ番目の隣接しない候補ユニットを表し、ｉＮＡＤｉｓｔａｎｃｅＨｏｒ＝ｗｉｄｔｈ＊（第１のシンタックス要素＋１）であり、ｉＮＡＤｉｓｔａｎｃｅＶｅｒ＝ｈｅｉｇｈｔ＊（第１のシンタックス要素＋１）である。
【0176】
[0183]いくつかの例では、ＡＭＶＰ候補リスト中の候補の数は、２よりも大きい。いくつかの例では、ＡＭＶＰ候補リスト中の候補の数は５である。
【0177】
[0184]いくつかの例では、ビデオエンコーダ２００またはビデオデコーダ３００は、ＡＭＶＰ候補リスト中の各候補のためのそれぞれのテンプレートマッチングコストを決定し、ＡＭＶＰ候補リスト中の複数の候補のうちで最小のテンプレートマッチングコストを有するＡＭＶＰ候補リスト中の候補である動きベクトル予測子を決定し得る。
【0178】
[0185]いくつかの例では、ＡＭＶＰ候補リストは、テンプレートマッチングで改良されたＡＭＶＰ候補と改良されてないＡＭＶＰ候補とを備える。いくつかの例では、ビデオエンコーダ２００またはビデオデコーダ３００は、ＡＭＶＰインデックスをシグナリングまたはパースし得、ＡＭＶＰインデックスは、動きベクトル予測子がテンプレートマッチングで改良されたＡＭＶＰ候補であるのかまたは改良されてないＡＭＶＰ候補であるのかを示す。いくつかの例では、ＡＭＶＰインデックスは０に等しく、ビデオエンコーダ２００またはビデオデコーダ３００は、動きベクトル予測子がテンプレートマッチングで改良されたＡＭＶＰ候補であると決定し得る。いくつかの例では、ＡＭＶＰインデックスは１に等しく、ビデオエンコーダ２００またはビデオデコーダ３００は、改良されてないＡＭＶＰ候補であると決定し得る。いくつかの例では、ビデオエンコーダ２００またはビデオデコーダ３００は、ＡＭＶＰ候補リスト中の各候補のためのそれぞれのテンプレートマッチングコストを決定し、テンプレートマッチングを使用して、テンプレートマッチングで改良されたＡＭＶＰ候補を作成するために最小のテンプレートマッチングコストを有するＡＭＶＰ候補を改良し得る。いくつかの例では、改良されてないＡＭＶＰ候補は、任意の潜在的なＡＭＶＰ候補のうちのテンプレートマッチングで改良されたＡＭＶＰ候補に対して最大の動きベクトル距離を有する。いくつかの例では、改良されてないＡＭＶＰ候補は、任意の潜在的なＡＭＶＰ候補のうちのテンプレートマッチングで改良されたＡＭＶＰ候補に対して動きベクトル距離比に対する最小のテンプレートマッチングコストを有する。いくつかの例では、コーディングは、符号化を含む。いくつかの例では、コーディングは、復号を含む。
【0179】
[0186]図１１は、本開示の技法による、現在のブロックを符号化するための例示的な方法を示すフローチャートである。現在のブロックは現在のＣＵを備え得る。ビデオエンコーダ２００（図１および図３）に関して説明されるが、他のデバイスが図１１の方法と同様の方法を実施するように構成され得ることを理解されたい。
【0180】
[0187]この例では、ビデオエンコーダ２００は、最初に、現在のブロックを予測する（１１００）。たとえば、ビデオエンコーダ２００は、現在のブロックのための予測ブロックを形成し得る。現在のブロックを予測するときに、ビデオエンコーダ２００は、図１０のＡＭＶＰ技法を採用し得る。たとえば、ＡＭＶＰユニット２２３（図３）は、時間候補または履歴ベースの候補のうちの少なくとも１つを決定し得る。ＡＭＶＰユニット２２３はまた、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定し得、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在のＰＵに隣接しない。ＡＭＶＰユニット２２３は、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを含むＡＭＶＰ候補リストを決定し得る。ＡＭＶＰユニット２２３は、時間候補ユニットの後におよび／または履歴ベースの候補ユニットの前にＡＭＶＰ候補リストに少なくとも１つの隣接しない候補を追加し得る。ビデオエンコーダ２００は、次いで、現在のブロックのための残差ブロックを計算し得る（１１０２）。残差ブロックを計算するために、ビデオエンコーダ２００は、元の符号化されていないブロックと、現在のブロックのための予測ブロックとの間の差分を計算し得る。ビデオエンコーダ２００は、次いで、残差ブロックを変換し、残差ブロックの変換係数を量子化し得る（１１０４）。次に、ビデオエンコーダ２００は、残差ブロックの量子化された変換係数を走査し得る（１１０６）。走査中に、または走査に続いて、ビデオエンコーダ２００は、変換係数をエントロピー符号化し得る（１１０８）。たとえば、ビデオエンコーダ２００は、ＣＡＶＬＣまたはＣＡＢＡＣを使用して変換係数を符号化し得る。ビデオエンコーダ２００は、次いで、ブロックのエントロピー符号化されたデータを出力し得る（１１１０）。
【0181】
[0188]図１２は、本開示の技法による、ビデオデータの現在のブロックを復号するための例示的な方法を示すフローチャートである。現在のブロックは、現在のＣＵを備え得る。ビデオデコーダ３００（図１および図４）に関して説明されるが、他のデバイスが、図１２の方法と同様の方法を実施するように構成され得ることを理解されたい。
【0182】
[0189]ビデオデコーダ３００は、エントロピー符号化された予測情報、および現在のブロックに対応する残差ブロックの変換係数についてのエントロピー符号化されたデータなど、現在のブロックについてのエントロピー符号化されたデータを受信し得る（１２００）。ビデオデコーダ３００は、現在のブロックのための予測情報を決定するために、および残差ブロックの変換係数を再生するために、エントロピー符号化されたデータをエントロピー復号し得る（１２０２）。ビデオデコーダ３００は、現在のブロックのための予測ブロックを計算するために、たとえば、現在のブロックのための予測情報によって示されるイントラ予測またはインター予測モードを使用して、現在のブロックを予測し得る（１２０４）。たとえば、ビデオデコーダ３００は、現在のブロックを予測するときに図１０のＡＭＶＰ技法を使用し得る。たとえば、ＡＭＶＰユニット３１７（図４）は、時間候補または履歴ベースの候補のうちの少なくとも１つを決定し得る。ＡＭＶＰユニット３１７はまた、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定し得、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在のＰＵに隣接しない。ＡＭＶＰユニット３１７は、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを含むＡＭＶＰ候補リストを決定し得る。ＡＭＶＰユニット３１７は、時間候補ユニットの後におよび／または履歴ベースの候補ユニットの前にＡＭＶＰ候補リストに少なくとも１つの隣接しない候補を追加し得る。ビデオデコーダ３００は、次いで、量子化された変換係数のブロックを作成するために、再生された変換係数を逆走査し得る（１２０６）。ビデオデコーダ３００は、次いで、残差ブロックを作り出すために、変換係数を逆量子化し、変換係数に逆変換を適用し得る（１２０８）。ビデオデコーダ３００は、予測ブロックと残差ブロックとを組み合わせることによって、最終的に現在のブロックを復号し得る（１２１０）。
【0183】
[0190]本開示は、以下の非限定的な条項を含む。
【0184】
[0191]条項１Ａ．ビデオデータをコーディングする方法であって、高度動きベクトル予測子（ＡＭＶＰ）候補リストを決定することと、ここにおいて、ＡＭＶＰ候補リスト中の少なくとも１つの候補は、隣接しない候補である、ここにおいて、隣接しない候補は、現在の予測ユニット（ＰＵ）に隣接しない、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングすることとを備える方法。
【0185】
[0192]条項２Ａ．ＡＭＶＰ候補リストを決定することは、現在のＰＵのサイズを決定することと、現在のＰＵのサイズに少なくとも部分的に基づいて、隣接しない候補を決定することとを備える、条項１Ａに記載の方法。
【0186】
[0193]条項３Ａ．ＡＭＶＰ候補リストを決定することは、距離レベルを決定することと、距離レベルに少なくとも部分的に基づいて、隣接しない候補を決定することを備える、条項１Ａ～２Ａのいずれかに記載の方法。
【0187】
[0194]条項４Ａ．潜在的な隣接しない候補は、複数のグループに分割される、条項１Ａ～３Ａのいずれかに記載の方法。
【0188】
[0195]条項５Ａ．隣接しない候補を決定することは、ｘオフセットとｙオフセットとを決定することを備える、条項２Ａ～４Ａのいずれかに記載の方法。
【0189】
[0196]条項６Ａ．隣接しない候補を決定することは、現在のＰＵの左上のルーマサンプル座標にｘオフセットとｙオフセットとを加算することを備える、条項５Ａに記載の方法。
【0190】
[0197]条項７Ａ．ＡＭＶＰ候補リスト中のＡＭＶＰ候補の数は２よりも大きい、条項１Ａ～６Ａのいずれかに記載の方法。
【0191】
[0198]条項８Ａ．ＡＭＶＰ候補リスト中のＡＭＶＰ候補の数は５である、条項７Ａに記載の方法。
【0192】
[0199]条項９Ａ．隣接しない候補は、任意の時間候補の後におよび任意の履歴ベースの候補の前にＡＭＶＰ候補リストに追加される、条項１Ａ～８Ａのいずれかに記載の方法。
【0193】
[0200]条項１０Ａ．隣接しない候補は、任意の履歴ベースの候補の後におよび任意の０候補の前にＡＭＶＰ候補リストに追加される、条項１Ａ～８Ａのいずれかに記載の方法。
【0194】
[0201]条項１１Ａ．隣接しない候補は、任意の空間候補の後におよび任意の時間候補の前にＡＭＶＰ候補リストに追加される、条項１Ａ～８Ａのいずれかに記載の方法。
【0195】
[0202]条項１２Ａ．ＡＭＶＰ候補リストを決定することは、優先度に基づく順序でＡＭＶＰ候補リストを決定することを備える、条項１Ａ～８Ａのいずれかに記載の方法。
【0196】
[0203]条項１３Ａ．優先度は、第１に、空間的に左側の隣接候補、第２に、空間的に左側の隣接しない候補、第３に、空間的に上の隣接候補、第４に、空間的に上の隣接しない候補、第５に、時間候補、第６に、履歴候補、第７に、０ＭＶ候補を備える、条項１２Ａに記載の方法。
【0197】
[0204]条項１４Ａ．ＡＭＶＰ候補リストは、改良されてないＡＭＶＰ候補を備える、条項１Ａ～１３Ａのいずれかに記載の方法。
【0198】
[0205]条項１５Ａ．ＡＭＶＰインデックスをパースまたはシグナリングすることをさらに備える、条項１Ａ～１４Ａのいずれかに記載の方法。
【0199】
[0206]条項１６Ａ．ＡＭＶＰインデックスは０に等しく、ここにおいて、本方法は、動きベクトル予測子がテンプレートマッチングで改良されたＡＭＶＰ候補であると決定することをさらに備える、条項１５Ａに記載の方法。
【0200】
[0207]条項１７Ａ．ＡＭＶＰインデックスは１に等しく、ここにおいて、本方法は、動きベクトル予測子が改良されてないＡＭＶＰ候補であると決定することをさらに備える、条項１５Ａに記載の方法。
【0201】
[0208]条項１８Ａ．ＡＭＶＰ候補リストは、テンプレートマッチングで改良されたＡＭＶＰ候補と改良されてないＡＭＶＰ候補とを備える、ここにおいて、改良されてないＡＭＶＰ候補は、テンプレートマッチングで改良されたＡＭＶＰ候補よりも現在のＰＵからさらに離れて位置する、条項１Ａ～１７Ａのいずれかに記載の方法。
【0202】
[0209]条項１９Ａ．改良されてないＡＭＶＰ候補は、潜在的なＡＭＶＰ候補の現在のＰＵまでの最大の動きベクトル距離を有する、条項１８Ａに記載の方法。
【0203】
[0210]条項２０Ａ．改良されてないＡＭＶＰ候補は、最小のテンプレートマッチングコストから潜在的なＡＭＶＰ候補の動きベクトル距離を減じたものを有する、条項１８Ａに記載の方法。
【0204】
[0211]条項２１Ａ．コーディングすることが復号することを備える、条項１Ａ～２０Ａのいずれかに記載の方法。
【0205】
[0212]条項２２Ａ．コーディングすることが符号化することを備える、条項１Ａ～２１Ａのいずれかに記載の方法。
【0206】
[0213]条項２３Ａ．ビデオデータをコーディングするためのデバイスであって、条項１Ａ～２２Ａのいずれかに記載の方法を実施するための１つまたは複数の手段を備えるデバイス。
【0207】
[0214]条項２４Ａ．１つまたは複数の手段が、回路中に実装された１つまたは複数のプロセッサを備える、条項２３Ａに記載のデバイス。
【0208】
[0215]条項２５Ａ．ビデオデータを記憶するためのメモリをさらに備える、条項２３Ａ～２４Ａのいずれかに記載のデバイス。
【0209】
[0216]条項２６Ａ．復号されたビデオデータを表示するように構成されたディスプレイをさらに備える、条項２３Ａ～２５Ａのいずれかに記載のデバイス。
【0210】
[0217]条項２７Ａ．デバイスが、カメラ、コンピュータ、モバイルデバイス、ブロードキャスト受信機デバイス、またはセットトップボックスのうちの１つまたは複数を備える、条項２３Ａ～２６Ａのいずれかに記載のデバイス。
【0211】
[0218]条項２８Ａ．デバイスがビデオデコーダを備える、条項２３Ａ～２７Ａのいずれかに記載のデバイス。
【0212】
[0219]条項２９Ａ．デバイスがビデオエンコーダを備える、条項２３Ａ～２８Ａのいずれかに記載のデバイス。
【0213】
[0220]条項３０Ａ．命令を記憶したコンピュータ可読記憶媒体であって、命令が、実行されたとき、１つまたは複数のプロセッサに、条項１Ａ～２９Ａのいずれかに記載の方法を実施させる、コンピュータ可読記憶媒体。
【0214】
[0221]条項３１Ａ．ビデオデータを符号化するためのデバイスであって、高度動きベクトル予測子（ＡＭＶＰ）候補リストを決定するための手段と、ここにおいて、ＡＭＶＰ候補リスト中の少なくとも１つの候補は、隣接しない候補である、ここにおいて、隣接しない候補は、現在の予測ユニット（ＰＵ）に隣接しない、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングするための手段とを備えるデバイス。
【0215】
[0222]条項１Ｂ．ビデオデータをコーディングする方法であって、時間候補または履歴ベースの候補のうちの少なくとも１つを決定することと、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定することと、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在の予測ユニット（ＰＵ）に隣接しない、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを備える高度動きベクトル予測子（ＡＭＶＰ）候補リストを決定することと、ここにおいて、少なくとも１つの隣接しない候補は、時間候補の後または履歴ベースの候補の前のうちの少なくとも１つにＡＭＶＰ候補リストに追加される、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングすることとを備える方法。
【0216】
[0223]条項２Ｂ．少なくとも１つの隣接しない候補を決定することは、現在のＰＵの１ユニット下２ユニット左側、現在のＰＵの２ユニット上１ユニット右側、現在のＰＵの２ユニット上２ユニット左側、現在のＰＵの２ユニット下３ユニット左側、現在のＰＵの３ユニット上２ユニット右側、現在のＰＵの３ユニット上、現在のＰＵの３ユニット左側、現在のＰＵの３ユニット上３ユニット左側、現在のＰＵの３ユニット下４ユニット左側、現在のＰＵの４ユニット上３ユニット右側、現在のＰＵの４ユニット上、現在のＰＵの４ユニット左側、現在のＰＵの４ユニット上４ユニット左側、現在のＰＵの４ユニット下５ユニット左側、現在のＰＵの５ユニット上４ユニット右側、現在のＰＵの５ユニット上、現在のＰＵの５ユニット左側、および現在のＰＵの５ユニット上５ユニット左側に位置する潜在的な隣接しない候補ユニットからなるグループから少なくとも１つの隣接しない候補ユニットを選択することを備える、条項１Ｂに記載の方法。
【0217】
[0224]条項３Ｂ．複数の潜在的な隣接しない候補ユニットは、複数のグループに分割される、ここにおいて、本方法は、複数のグループのうちのグループを示すレベルインデックスをシグナリングまたはパースすることと、レベルインデックスによって示されるグループに属する潜在的な隣接しない候補ユニットのうちの１つを示す位置インデックスをシグナリングまたはパースすることと、ここにおいて、少なくとも１つの隣接しない候補ユニットは、潜在的な隣接しない候補ユニットのうちの１つを備える、をさらに備える、条項１Ｂまたは条項２Ｂに記載の方法。
【0218】
[0225]条項４Ｂ．複数のグループは、現在のＰＵの１ユニット下２ユニット左側、現在のＰＵの２ユニット上１ユニット右側、および現在のＰＵの２ユニット上２ユニット左側に位置する潜在的な隣接しない候補ユニットの第１のグループと、現在のＰＵの２ユニット下３ユニット左側、現在のＰＵの３ユニット上２ユニット右側、現在のＰＵの３ユニット上、現在のＰＵの３ユニット左側、現在のＰＵの３ユニット上３ユニット左側に位置する潜在的な隣接しない候補ユニットの第２のグループと、現在のＰＵの３ユニット下４ユニット左側、現在のＰＵの４ユニット上３ユニット右側、現在のＰＵの４ユニット上、現在のＰＵの４ユニット左側、現在のＰＵの４ユニット上４ユニット左側に位置する潜在的な隣接しない候補ユニットの第３のグループと、現在のＰＵの４ユニット下５ユニット左側、現在のＰＵの５ユニット上４ユニット右側、現在のＰＵの５ユニット上、現在のＰＵの５ユニット左側、現在のＰＵの５ユニット上５ユニット左側に位置する潜在的な隣接しない候補ユニットの第４のグループとを備える、条項３Ｂに記載の方法。
【0219】
条項５Ｂ．現在のＰＵのサイズを決定すること、ここにおいて、少なくとも１つの隣接しない候補を決定することは、現在のＰＵのサイズに少なくとも部分的に基づく、をさらに備える、条項１Ｂ～４Ｂに記載の方法。
【0220】
[0226]条項６Ｂ．少なくとも１つの隣接しない候補を決定することは、現在のＰＵの左上のルーマサンプルに対する水平オフセットと現在のＰＵの左上のルーマサンプルに対する垂直オフセットとを決定することを備える、条項１Ｂ～５Ｂに記載の方法。
【0221】
[0227]条項７Ｂ．少なくとも１つの隣接しない候補ユニットを決定することは、現在のＰＵの左上のルーマサンプル座標に水平オフセットと垂直オフセットとを加算することをさらに備える、条項６Ｂに記載の方法。
【0222】
[0228]条項８Ｂ．レベルインデックスを示す第１のシンタックス要素と水平オフセットおよび垂直オフセットを示す第２のシンタックス要素とに従って、水平オフセットと垂直オフセットとを決定するために使用するためにｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝ｈｅｉｇｈｔ＋ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１、ｏｆｆｓｅｔＸ＝ｗｉｄｔｈ＋ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１、ｏｆｆｓｅｔＸ＝ｗｉｄｔｈ＞＞１およびｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１、ｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝ｈｅｉｇｈｔ＞＞１、またはｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１のうちの１つを選択すること、ここにおいて、ｏｆｆｓｅｔＸは、水平オフセットであり、ｏｆｆｓｅｔＹは、垂直オフセットであり、ｗｉｄｔｈは、いくつかのルーマサンプル中の現在のＰＵの幅であり、ｈｅｉｇｈｔは、いくつかのルーマサンプル中の現在のＰＵの高さであり、ｉＮＡは、ｉ番目の隣接しない候補ユニットを表し、ｉＮＡＤｉｓｔａｎｃｅＨｏｒ＝ｗｉｄｔｈ＊（レベルインデックス＋１）であり、ｉＮＡＤｉｓｔａｎｃｅＶｅｒ＝ｈｅｉｇｈｔ＊（レベルインデックス＋１）である、をさらに備える、条項６Ｂまたは条項７Ｂに記載の方法。
【0223】
[0229]条項９Ｂ．ＡＭＶＰ候補リスト中の候補の数は２よりも大きい、条項１Ｂ～８Ｂのいずれかに記載の方法。
【0224】
[0230]条項１０Ｂ．ＡＭＶＰ候補リスト中の候補の数は５である、条項９Ｂに記載の方法。
【0225】
[0231]条項１１Ｂ．ＡＭＶＰ候補リスト中の各候補のためのそれぞれのテンプレートマッチングコストを決定することと、ＡＭＶＰ候補リスト中の複数の候補のうちで最小のテンプレートマッチングコストを有するＡＭＶＰ候補リスト中の候補である動きベクトル予測子を決定することとをさらに備える、条項１Ｂ～１０Ｂのいずれかに記載の方法。
【0226】
[0232]条項１２Ｂ．ＡＭＶＰ候補リストは、テンプレートマッチングで改良されたＡＭＶＰ候補と改良されてないＡＭＶＰ候補とを備え、方法は、ＡＭＶＰインデックスをシグナリングまたはパースすること、ＡＭＶＰインデックスは、動きベクトル予測子がテンプレートマッチングで改良されたＡＭＶＰ候補であるのかまたは改良されてないＡＭＶＰ候補であるのかを示す、をさらに備える、条項１Ｂ～１１Ｂのいずれかに記載の方法。
【0227】
[0233]条項１３Ｂ．ＡＭＶＰインデックスは０に等しく、ここにおいて、本方法は、動きベクトル予測子がテンプレートマッチングで改良されたＡＭＶＰ候補であると決定することをさらに備える、条項１２Ｂに記載の方法。
【0228】
[0234]条項１４Ｂ．ＡＭＶＰインデックスは１に等しく、ここにおいて、本方法は、動きベクトル予測子が改良されてないＡＭＶＰ候補であると決定することをさらに備える、条項１２Ｂに記載の方法。
【0229】
[0235]条項１５Ｂ．ＡＭＶＰ候補リスト中の各候補のためのそれぞれのテンプレートマッチングコストを決定することと、テンプレートマッチングを使用して、テンプレートマッチングで改良されたＡＭＶＰ候補を作成するために最小のテンプレートマッチングコストを有するＡＭＶＰ候補を改良することとをさらに備える、条項１２Ｂ～１４Ｂのいずれかに記載の方法。
【0230】
[0236]条項１６Ｂ．改良されてないＡＭＶＰ候補ユニットは、任意の潜在的なＡＭＶＰ候補のうちのテンプレートマッチングで改良されたＡＭＶＰ候補に対して最大の動きベクトル距離を有する、条項１２Ｂ～１５Ｂのいずれかに記載の方法。
【0231】
[0237]条項１７Ｂ．改良されてないＡＭＶＰ候補は、任意の潜在的なＡＭＶＰ候補のうちのテンプレートマッチングで改良されたＡＭＶＰ候補に対して動きベクトル距離比に対する最小のテンプレートマッチングコストを有する、条項１２Ｂ～１５Ｂのいずれかに記載の方法。
【0232】
[0238]条項１８Ｂ．コーディングすることが符号化することを備える、条項１Ｂ～１７Ｂのいずれかに記載の方法。
【0233】
[0239]条項１９Ｂ．コーディングすることが復号することを備える、条項１Ｂ～１７Ｂのいずれかに記載の方法。
【0234】
[0240]条項２０Ｂ．ビデオデータをコーディングするためのデバイスであって、ビデオデータを記憶するように構成されたメモリと、回路中に実装され、メモリと通信可能に結合された１つまたは複数のプロセッサとを備え、１つまたは複数のプロセッサは、時間候補または履歴ベースの候補のうちの少なくとも１つを決定することと、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定することと、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在の予測ユニット（ＰＵ）に隣接しない、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを備える高度動きベクトル予測子（ＡＭＶＰ）候補リストを決定することと、ここにおいて、少なくとも１つの隣接しない候補は、時間候補の後または履歴ベースの候補の前のうちの少なくとも１つにＡＭＶＰ候補リストに追加される、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングすることとを行うように構成された、デバイス。
【0235】
[0241]条項２１Ｂ．少なくとも１つの隣接しない候補を決定することの部分として、１つまたは複数のプロセッサは、現在のＰＵの１ユニット下２ユニット左側、現在のＰＵの２ユニット上１ユニット右側、現在のＰＵの２ユニット上２ユニット左側、現在のＰＵの２ユニット下３ユニット左側、現在のＰＵの３ユニット上２ユニット右側、現在のＰＵの３ユニット上、現在のＰＵの３ユニット左側、現在のＰＵの３ユニット上３ユニット左側、現在のＰＵの３ユニット下４ユニット左側、現在のＰＵの４ユニット上３ユニット右側、現在のＰＵの４ユニット上、現在のＰＵの４ユニット左側、現在のＰＵの４ユニット上４ユニット左側、現在のＰＵの４ユニット下５ユニット左側、現在のＰＵの５ユニット上４ユニット右側、現在のＰＵの５ユニット上、現在のＰＵの５ユニット左側、および現在のＰＵの５ユニット上５ユニット左側に位置するユニットからなる潜在的な隣接しない候補ユニットのグループから少なくとも１つの隣接しない候補ユニットを選択するように構成された、条項２０Ｂに記載のデバイス。
【0236】
[0242]条項２２Ｂ．複数の潜在的な隣接しない候補ユニットは、複数のグループに分割される、ここにおいて、１つまたは複数のプロセッサは、複数のグループのうちのグループを示すレベルインデックスをシグナリングまたはパースすることと、レベルインデックスによって示されるグループに属する潜在的な隣接しない候補ユニットのうちの１つを示す位置インデックスをシグナリングまたはパースすることと、ここにおいて、少なくとも１つの隣接しない候補ユニットは、潜在的な隣接しない候補ユニットのうちの１つを備える、を行うようにさらに構成された、条項２０Ｂまたは条項２１Ｂに記載のデバイス。
【0237】
[0243]条項２３Ｂ．複数のグループは、現在のＰＵの１ユニット下２ユニット左側、現在のＰＵの２ユニット上１ユニット右側、および現在のＰＵの２ユニット上２ユニット左側に位置する潜在的な隣接しない候補ユニットの第１のグループと、現在のＰＵの２ユニット下３ユニット左側、現在のＰＵの３ユニット上２ユニット右側、現在のＰＵの３ユニット上、現在のＰＵの３ユニット左側、現在のＰＵの３ユニット上３ユニット左側に位置する潜在的な隣接しない候補ユニットの第２のグループと、現在のＰＵの３ユニット下４ユニット左側、現在のＰＵの４ユニット上３ユニット右側、現在のＰＵの４ユニット上、現在のＰＵの４ユニット左側、現在のＰＵの４ユニット上４ユニット左側に位置する潜在的な隣接しない候補ユニットの第３のグループと、現在のＰＵの４ユニット下５ユニット左側、現在のＰＵの５ユニット上４ユニット右側、現在のＰＵの５ユニット上、現在のＰＵの５ユニット左側、現在のＰＵの５ユニット上５ユニット左側に位置する潜在的な隣接しない候補ユニットの第４のグループとを備える、条項２２Ｂに記載のデバイス。
【0238】
[0244]条項２４Ｂ．１つまたは複数のプロセッサは、現在のＰＵのサイズを決定すること、ここにおいて、１つまたは複数のプロセッサは、現在のＰＵのサイズに少なくとも部分的に基づいて少なくとも１つの隣接しない候補を決定するように構成される、を行うようにさらに構成された、条項２０Ｂ～２３Ｂのいずれかに記載のデバイス。
【0239】
[0245]条項２５Ｂ．少なくとも１つの隣接しない候補を決定することの部分として、１つまたは複数のプロセッサは、現在のＰＵの左上のルーマサンプルに対する水平オフセットと現在のＰＵの左上のルーマサンプルに対する垂直オフセットとを決定するように構成された、条項２０Ｂ～２４Ｂのいずれかに記載のデバイス。
【0240】
[0246]条項２６Ｂ．少なくとも１つの隣接しない候補ユニットを決定することの部分として、１つまたは複数のプロセッサは、現在のＰＵの左上のルーマサンプル座標に水平オフセットと垂直オフセットとを加算するようにさらに構成された、条項２５Ｂに記載のデバイス。
【0241】
[0247]条項２７Ｂ．１つまたは複数のプロセッサは、レベルインデックスを示す第１のシンタックス要素と水平オフセットおよび垂直オフセットを示す第２のシンタックス要素とに従って、水平オフセットと垂直オフセットとを決定するために使用するためにｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝ｈｅｉｇｈｔ＋ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１、ｏｆｆｓｅｔＸ＝ｗｉｄｔｈ＋ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１、ｏｆｆｓｅｔＸ＝ｗｉｄｔｈ＞＞１およびｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１、ｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝ｈｅｉｇｈｔ＞＞１、またはｏｆｆｓｅｔＸ＝－ｉＮＡＤｉｓｔａｎｃｅＨｏｒ－１およびｏｆｆｓｅｔＹ＝－ｉＮＡＤｉｓｔａｎｃｅＶｅｒ－１のうちの１つを選択すること、ここにおいて、ｏｆｆｓｅｔＸは、水平オフセットであり、ｏｆｆｓｅｔＹは、垂直オフセットであり、ｗｉｄｔｈは、いくつかのルーマサンプル中の現在のＰＵの幅であり、ｈｅｉｇｈｔは、いくつかのルーマサンプル中の現在のＰＵの高さであり、ｉＮＡは、ｉ番目の隣接しない候補ユニットを表し、ｉＮＡＤｉｓｔａｎｃｅＨｏｒ＝ｗｉｄｔｈ＊（レベルインデックス＋１）であり、ｉＮＡＤｉｓｔａｎｃｅＶｅｒ＝ｈｅｉｇｈｔ＊（レベルインデックス＋１）である、を行うようにさらに構成された、条項２５Ｂまたは条項２６Ｂに記載のデバイス。
【0242】
[0248]条項２８Ｂ．ＡＭＶＰ候補リスト中の候補の数は２よりも大きい、条項２０Ｂ～２７Ｂのいずれかに記載のデバイス。
【0243】
[0249]条項２９Ｂ．ＡＭＶＰ候補リスト中の候補の数は５である、条項２８Ｂに記載のデバイス。
【0244】
[0250]条項３０Ｂ．１つまたは複数のプロセッサは、ＡＭＶＰ候補リスト中の各候補のためのそれぞれのテンプレートマッチングコストを決定することと、ＡＭＶＰ候補リスト中の複数の候補のうちで最小のテンプレートマッチングコストを有するＡＭＶＰ候補リスト中の候補である動きベクトル予測子を決定することとを行うようにさらに構成された、条項２０Ｂ～２９Ｂのいずれかに記載のデバイス。
【0245】
[0251]条項３１Ｂ．ＡＭＶＰ候補リストは、テンプレートマッチングで改良されたＡＭＶＰ候補と改良されてないＡＭＶＰ候補とを備える、ここにおいて、１つまたは複数のプロセッサは、ＡＭＶＰインデックスをシグナリングまたはパースすること、ＡＭＶＰインデックスは、動きベクトル予測子がテンプレートマッチングで改良されたＡＭＶＰ候補であるのかまたは改良されてないＡＭＶＰ候補であるのかを示す、を行うようにさらに構成された、条項２０Ｂ～３０Ｂのいずれかに記載のデバイス。
【0246】
[0252]条項３２Ｂ．ＡＭＶＰインデックスは０に等しく、ここにおいて、１つまたは複数のプロセッサは、動きベクトル予測子がテンプレートマッチングで改良されたＡＭＶＰ候補であると決定することを行うようにさらに構成された、条項３１Ｂに記載のデバイス。
【0247】
[0253]条項３３Ｂ．ＡＭＶＰインデックスは１に等しく、ここにおいて、１つまたは複数のプロセッサは、動きベクトル予測子が改良されてないＡＭＶＰ候補であると決定することを行うようにさらに構成された、条項３１Ｂに記載のデバイス。
【0248】
[0254]条項３４Ｂ．１つまたは複数のプロセッサは、ＡＭＶＰ候補リスト中の各候補のためのそれぞれのテンプレートマッチングコストを決定することと、テンプレートマッチングを使用して、テンプレートマッチングで改良されたＡＭＶＰ候補を作成するために最小のテンプレートマッチングコストを有するＡＭＶＰ候補を改良することとを行うようにさらに構成された、条項３１Ｂ～３３Ｂのいずれかに記載のデバイス。
【0249】
[0255]条項３５Ｂ．改良されてないＡＭＶＰ候補は、任意の潜在的なＡＭＶＰ候補のうちのテンプレートマッチングで改良されたＡＭＶＰ候補に対して最大の動きベクトル距離を有する、条項３１Ｂ～３４Ｂのいずれかに記載のデバイス。
【0250】
[0256]条項３６Ｂ．改良されてないＡＭＶＰ候補は、任意の潜在的なＡＭＶＰ候補のうちのテンプレートマッチングで改良されたＡＭＶＰ候補に対して動きベクトル距離比に対する最小のテンプレートマッチングコストを有する、条項３１Ｂ～３４Ｂのいずれかに記載のデバイス。
【0251】
[0257]条項３７Ｂ．復号されたビデオデータを表示するように構成されたディスプレイをさらに備える、条項２０Ｂ～３６Ｂのいずれかに記載のデバイス。
【0252】
[0258]条項３８Ｂ．ビデオデータをキャプチャするように構成されたカメラをさらに備える、条項２０Ｂ～３７Ｂのいずれかに記載のデバイス。
【0253】
[0259]条項３９Ｂ．命令を記憶したコンピュータ可読記憶媒体であって、命令は、実行されたとき、１つまたは複数のプロセッサに、時間候補または履歴ベースの候補のうちの少なくとも１つを決定することと、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定することと、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在の予測ユニット（ＰＵ）に隣接しない、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを備える高度動きベクトル予測子（ＡＭＶＰ）候補リストを決定することと、ここにおいて、少なくとも１つの隣接しない候補は、時間候補の後または履歴ベースの候補の前のうちの少なくとも１つにＡＭＶＰ候補リストに追加される、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングすることとを行わせる、コンピュータ可読記憶媒体。
【0254】
[0260]条項４０Ｂ．ビデオデータをコーディングするためのデバイスであって、時間候補または履歴ベースの候補のうちの少なくとも１つを決定するための手段と、少なくとも１つの隣接しない候補ユニットから少なくとも１つの隣接しない候補を決定するための手段と、ここにおいて、少なくとも１つの隣接しない候補ユニットは、現在の予測ユニット（ＰＵ）に隣接しない、時間候補または履歴ベースの候補のうちの少なくとも１つと少なくとも１つの隣接しない候補とを備える高度動きベクトル予測子（ＡＭＶＰ）候補リストを決定するための手段と、ここにおいて、少なくとも１つの隣接しない候補は、時間候補の後または履歴ベースの候補の前のうちの少なくとも１つにＡＭＶＰ候補リストに追加される、ＡＭＶＰ候補リストに基づいて現在のＰＵをコーディングするための手段とを備えるデバイス。
【0255】
[0261]上記例に応じて、本明細書で説明された技法のいずれかのいくつかの行為またはイベントは、異なるシーケンスで実施され得、追加、マージ、または完全に除外され得る（たとえば、すべての説明された行為またはイベントが本技法の実践のために必要であるとは限らない）ことを認識されたい。その上、いくつかの例では、行為またはイベントは、連続的にではなく、たとえば、マルチスレッド処理、割込み処理、または複数のプロセッサを通して同時に実施され得る。
【0256】
[0262]１つまたは複数の例では、説明した機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。ソフトウェアに実装される場合、機能は、１つまたは複数の命令またはコードとして、コンピュータ可読媒体上に記憶されるか、あるいはコンピュータ可読媒体を介して送信され、ハードウェアベース処理ユニットによって実行され得る。コンピュータ可読媒体は、データ記憶媒体などの有形媒体に対応する、コンピュータ可読記憶媒体を含み得るか、または、たとえば、通信プロトコルに従って、ある場所から別の場所へのコンピュータプログラムの転送を容易にする任意の媒体を含む通信媒体を含み得る。このようにして、コンピュータ可読媒体は、概して、（１）非一時的である有形のコンピュータ可読記憶媒体、または（２）信号もしくは搬送波などの通信媒体に対応し得る。データ記憶媒体は、本開示で説明された技法の実装のための命令、コードおよび／またはデータ構造を取り出すために、１つまたは複数のコンピュータまたは１つまたは複数のプロセッサによってアクセスされ得る、任意の利用可能な媒体であり得る。コンピュータプログラム製品はコンピュータ可読媒体を含み得る。
【0257】
[0263]限定ではなく例として、そのようなコンピュータ可読記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ－ＲＯＭまたは他の光ディスクストレージ、磁気ディスクストレージ、または他の磁気ストレージデバイス、フラッシュメモリ、あるいは、命令またはデータ構造の形態の所望のプログラムコードを記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を備えることができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。たとえば、命令が、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は媒体の定義に含まれる。しかしながら、コンピュータ可読記憶媒体およびデータ記憶媒体は、接続、搬送波、信号、または他の一時的媒体を含むのではなく、代わりに、非一時的な有形の記憶媒体を対象とすることを理解されたい。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）、およびＢｌｕ－ｒａｙディスク（disc）を含み、ここで、ディスク（disk）は通常、データを磁気的に再生し、ディスク（disc）は、レーザーを用いてデータを光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲に含まれるべきである。
【0258】
[0264]命令は、１つまたは複数のＤＳＰ、汎用マイクロプロセッサ、ＡＳＩＣ、ＦＰＧＡ、あるいは他の等価な集積回路またはディスクリート論理回路など、１つまたは複数のプロセッサによって実行され得る。したがって、本明細書で使用される「プロセッサ」および「処理回路」という用語は、上記の構造、または本明細書で説明された技法の実装に好適な任意の他の構造のいずれかを指し得る。さらに、いくつかの態様では、本明細書で説明された機能は、符号化および復号のために構成された専用ハードウェアおよび／またはソフトウェアモジュール内に提供されるか、あるいは複合コーデックに組み込まれ得る。また、本技法は、１つまたは複数の回路または論理要素において十分に実装され得る。
【0259】
[0265]本開示の技法は、ワイヤレスハンドセット、集積回路（ＩＣ）またはＩＣのセット（たとえば、チップセット）を含む、多種多様なデバイスまたは装置において実装され得る。様々な構成要素、モジュール、またはユニットが、開示された技法を実行するように構成されたデバイスの機能的態様を強調するために本開示で説明されるが、必ずしも異なるハードウェアユニットによる実現を必要とするとは限らない。むしろ、上記で説明されたように、様々なユニットが、好適なソフトウェアおよび／またはファームウェアとともに、上記で説明された１つまたは複数のプロセッサを含めて、コーデックハードウェアユニットにおいて組み合わせられるか、または相互動作可能なハードウェアユニットの集合によって与えられ得る。
【0260】
[0266]様々な例が説明された。これらおよび他の例は添付の特許請求の範囲内に入る。
【図1】
【図2A】
【図2B】
【図3】
【図4】
【図5】
【図6A】
【図6B】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【国際調査報告】