(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2022-04-06
(54)【発明の名称】ビデオ符号化のための方法及び機器
(51)【国際特許分類】
H04N 19/593 20140101AFI20220330BHJP
【ＦＩ】
H04N19/593
【審査請求】有
【予備審査請求】未請求
(21)【出願番号】P 2021547814
(86)(22)【出願日】2020-06-26
(85)【翻訳文提出日】2021-08-17
(86)【国際出願番号】 US2020039773
(87)【国際公開番号】W WO2021040876
(87)【国際公開日】2021-03-04
(31)【優先権主張番号】62/892,918
(32)【優先日】2019-08-28
(33)【優先権主張国・地域又は機関】US
(31)【優先権主張番号】16/912,223
(32)【優先日】2020-06-25
(33)【優先権主張国・地域又は機関】US
(81)【指定国・地域】
(71)【出願人】
【識別番号】520353802
【氏名又は名称】テンセント・アメリカ・エルエルシー
(74)【代理人】
【識別番号】100107766
【弁理士】
【氏名又は名称】伊東 忠重
(74)【代理人】
【識別番号】100070150
【弁理士】
【氏名又は名称】伊東 忠彦
(74)【代理人】
【識別番号】100135079
【弁理士】
【氏名又は名称】宮崎 修
(72)【発明者】
【氏名】シュイ，シアオジョォン
(72)【発明者】
【氏名】リィウ，シャン
【テーマコード（参考）】
5C159
【Ｆターム（参考）】
5C159MA04
5C159MC11
5C159ME01
5C159PP04
5C159SS26
5C159TA62
5C159TB08
5C159TC12
5C159TC26
5C159TC31
5C159TC41
5C159TD15
5C159UA02
5C159UA05
(57)【要約】
ビデオ復号のための機器は、処理回路を含む。前記処理回路は、ビットストリームの中のイントラブロックコピー（ＩＢＣ）モードで符号化された現在ブロックのデータを受信するよう構成され得る。前記現在ブロックのブロックベクトルは、前の復号ブロックにそれぞれ対応する１つ以上のエントリを含む履歴に基づくブロックベクトル予測（ＨＢＶＰ）テーブルに基づき決定できる。各エントリは、対応する前の復号ブロックのブロックベクトルと、対応する前の復号ブロックの位置と、を含むことができる。前記現在ブロックは、前記現在ブロックの前記決定されたブロックベクトルに基づき再構成できる。
【特許請求の範囲】
【請求項1】
ビデオデコーダにおけるビデオ復号の方法であって、ビットストリームの中のイントラブロックコピー（ＩＢＣ）により符号化された現在ブロックのデータを受信するステップと、
履歴に基づくブロックベクトル予測（ＨＢＶＰ）テーブルの中のエントリを、それぞれ分類ＨＢＶＰテーブルに格納された異なるグループに分類するステップであって、前記ＨＢＶＰテーブルは、前の復号ブロックにそれぞれ対応する１つ以上のエントリを含み、各エントリは、前記対応する前の復号ブロックのブロックベクトル、サイズ情報、及び前記対応する前の復号ブロックの位置を含む、ステップと、
前記分類ＨＢＶＰテーブルに基づき、前記現在ブロックのブロックベクトルを決定するステップと、
前記現在ブロックの前記決定したブロックベクトルに基づき、前記現在ブロックを再構成するステップと、
を含む方法。
【請求項2】
前記現在ブロックの前記ブロックベクトル、位置、幅、及び高さを前記ＨＢＶＰテーブルに格納するステップ、を更に含む請求項１に記載の方法。
【請求項3】
前記ＨＢＶＰテーブルの中の前記エントリを、それぞれの分類ＨＢＶＰテーブルにそれぞれ格納された異なるグループに分類する前記ステップは、前記ＨＢＶＰテーブルの前記エントリのうちの１つの対応する前の復号ブロックのサイズが、ブロックサイズ条件を満たすとき、前記ＨＢＶＰテーブルの前記エントリのうちの前記１つを、前記分類ＨＢＶＰテーブルのうちの１つに格納するステップを更に含む、請求項１又は２に記載の方法。
【請求項4】
前記ブロックサイズ条件は、前記ＨＢＶＰテーブルの前記エントリのうちの前記１つの前記対応する前の復号ブロックのルマサンプルの数が閾値以上であるとき、満たされる、請求項３に記載の方法。
【請求項5】
前記ＨＢＶＰテーブルの前記エントリを、それぞれの分類ＨＢＶＰテーブルにそれぞれ格納された異なるグループに分類する前記ステップは、前記ＨＢＶＰテーブルに格納された前記対応する前の復号ブロックの各々のｘ座標、ｙ座標、又はｘ及びｙ座標の組合せに基づき、前記ＨＢＶＰテーブルの前記エントリを前記分類ＨＢＶＰテーブルに分類するステップを更に含む、請求項１～４のいずれか一項に記載の方法。
【請求項6】
前記分類ＨＢＶＰテーブルに基づき、前記現在ブロックの前記ブロックベクトルを決定する前記ステップは、前記分類ＨＢＶＰテーブルのうちの１つを示すインデックスを受信するステップと、
前記示された分類ＨＢＶＰテーブルから１つのエントリを選択するステップであって、前記選択された１つのエントリは、前記示された分類ＨＢＶＰテーブルの中の１つ以上のエントリの前記前の復号ブロックの中で、最近の復号ブロックに対応し、前記選択された１つのエントリのブロックベクトルは、前記現在ブロックの前記ブロックベクトルのブロックベクトル予測子として使用される、ステップと、
を更に含む、請求項１～５のいずれか一項に記載の方法。
【請求項7】
前記分類ＨＢＶＰテーブルに基づき前記現在ブロックの前記ブロックベクトルを決定する前記ステップは、前記分類ＨＢＶＰテーブルから選択されたブロックベクトルをそれぞれ含む１つ以上のＢＶＰ候補を含むＢＶＰ候補リストを構成するステップと、
前記ビットストリームから受信したインデックスに基づき、前記ＢＶＰ候補リストから、前記現在ブロックの前記ブロックベクトルのブロックベクトル予測子であるＢＶＰ候補を選択するステップと、
を更に含む、請求項１～６のいずれか一項に記載の方法。
【請求項8】
ビデオ復号の機器であって、請求項１～６のいずれか一項に記載の方法を実行する機器。
【請求項9】
コンピュータプログラムであって、ビデオ復号のための機器に、請求項１～７のいずれか一項に記載の方法を実行させる、コンピュータプログラム。【発明の詳細な説明】
【技術分野】
【0001】
［関連出願］
本開示は、米国仮特許出願番号第６２/８９２,９１８号、「History Based Block Vector Prediction for Intra Picture Block Compensation」、２０１９年８月２８日出願、の優先権の利益を主張する米国特許出願番号第１６/９１２,２２３号、「Method and Apparatus for Video Coding」、２０２０年６月２５日出願の利益を主張する。前述の出願の全開示は、それらの全体が参照によりここに組み込まれる。
本開示は、米国仮特許出願番号第６２/８９２,９１８号、「History Based Block Vector Prediction for Intra Picture Block Compensation」、２０１９年８月２８日出願、の優先権の利益を主張する米国特許出願番号第１６/９１２,２２３号、「Method and Apparatus for Video Coding」、２０２０年６月２５日出願の利益を主張する。前述の出願の全開示は、それらの全体が参照によりここに組み込まれる。
【0002】
［技術分野］
本開示は、概して、ビデオ符号化に関連する実施形態を記載する。
本開示は、概して、ビデオ符号化に関連する実施形態を記載する。
【背景技術】
【0003】
ここに提供される背景の説明は、本開示のコンテキストの概要を提示するためである。現在名前の挙げられた発明者の研究は、この背景の章に記載された研究の範囲で、出願時に従来技術として見なされない可能性のある記載の態様と同様に、本開示に対する従来技術として明示的に又は暗示的にも認められるものではない。
【0004】
ビデオ符号化及び復号は、動き補償を伴うインターピクチャ予測を用いて実行できる。非圧縮デジタルビデオは、一連のピクチャを含むことができ、各ピクチャは、例えば１９２０×１０８０個のルミナンスサンプル及び関連するクロミナンスサンプルの空間次元を有する。一連のピクチャは、例えば毎秒６０ピクチャ又は６０Hｚの固定又は可変ピクチャレート（略式にフレームレートとしても知られている）を有し得る。非圧縮ビデオは、かなりのビットレート要件を有する。例えば、８ビット／サンプルの１０８０ｐ６０ ４：２：０ビデオ（６０Ｈｚフレームレートで１９２０×１０８０ルミナンスサンプル解像度）は、１．５Ｇｂｉｔ／ｓの帯域幅を必要とする。１時間のこのようなビデオは６００Ｇｂｙｔｅより多くの記憶空間を必要とする。
【0005】
ビデオ符号化及び復号の１つの目的は、圧縮を通じて、入力ビデオ信号の中の冗長性の削減であり得る。圧縮は、幾つかの場合には大きさで２桁以上も、前述の帯域幅又は記憶空間要件を軽減するのを助けることができる。損失又は無損失圧縮の両方、及びそれらの組み合わせが利用できる。無損失圧縮は、元の信号の正確なコピーが圧縮された元の信号から再構成可能である技術を表す。損失圧縮を用いると、再構成された信号は、元の信号と同一ではないが、元の信号と再構成された信号との間の歪みは、意図される用途のために有用な再構成された信号を生成するのに十分に小さい。ビデオの場合には、損失圧縮が広く利用される。耐えうる歪みの量は、アプリケーションに依存し、特定の消費者ストリーミングアプリケーションのユーザは、テレビジョン配信アプリケーションのユーザよりも高い歪みに耐え得る。達成可能な圧縮比は、許容可能／耐性歪みが高いほど、高い圧縮比を生じ得ることを反映できる。
【0006】
動き補償は、損失圧縮技術であり、前に再構成されたピクチャ又はその部分（参照ピクチャ）からのサンプルデータのブロックが、動きベクトル（以後、ＭＶ）により示される方向に空間的にシフトされた後に、新しく再構成されたピクチャ又はピクチャ部分の予測のために使用される技術に関連し得る。幾つかの場合には、参照ピクチャは、現在再構成中のピクチャと同じであり得る。ＭＶは、２つの次元Ｘ及びＹ、又は第３の次元が使用中の参照ピクチャの指示である３つの次元を有することができる（後者は、間接的に時間次元であり得る）。
【0007】
幾つかのビデオ圧縮技術では、サンプルデータの特定領域に適用可能なＭＶは他のＭＶから、例えば再構成中の領域に空間的に隣接するサンプルデータの別の領域に関連し且つ復号順序の中で当該ＭＶに先行するＭＶから、予測できる。そうすることは、結果として、ＭＶを符号化するために必要なデータ量を削減でき、それにより、冗長性を除去し圧縮を向上する。ＭＶ予測は、例えばカメラから得られた入力ビデオ信号（自然なビデオ（natural video）として知られる）を符号化するとき、単一のＭＶが適用可能な領域より大きな領域が同様の方向に動き、したがって、幾つかの場合には近隣領域のＭＶから導出した同様の動きベクトルを用いて予測可能である、統計的可能性がある。これは、周囲のＭＶから予測したＭＶと同様の又は同じ、所与の領域について見付かったＭＶをもたらす。また、これは、エントロピー符号化の後に、ＭＶを直接符号化する場合に使用され得るより少ない数のビットで提示され得る。幾つかの場合には、ＭＶ予測は、元の信号（つまり、サンプルストリーム）から得た信号（つまり、ＭＶ）の無損失圧縮の一例であり得る。他の場合には、ＭＶ予測自体は、例えば幾つかの周囲のＭＶから予測子を計算するとき、誤りを丸め込むので、損失になり得る。
【0008】
種々のＭＶ予測メカニズムは、Ｈ．２６５／ＨＥＶＣ（ITU－T Rec. H.２６５, "High Efficiency Video Coding", December ２０１６）に記載されている。ここに記載される、Ｈ．２６５の提供する多くのＭＶ予測メカニズムのうちの１つは、以下で、「空間マージ（spatial merge）」と呼ばれる技術である。
【0009】
図１を参照すると、現在ブロック（１０１）は、動き探索処理の間に、空間的にシフトされたものと同じサイズの前のブロックから予測可能であるとしてエンコーダにより見付けられたサンプルを含む。ＭＶを直接符号化する代わりに、ＭＶは、１つ以上の参照ピクチャに関連付けられたメタデータから、例えば（復号順で）最近の参照ピクチャから、Ａ０、Ａ１、及びＢ０、Ｂ１、Ｂ２（それぞれ１０２～１０６）５個の周囲のサンプルのうちのいずれか１つに関連付けられたＭＶを用いて導出できる。Ｈ．２６５では、ＭＶ予測は、近隣ブロックの使用するのと同じ参照ピクチャからの予測子を使用できる。
【発明の概要】
【0010】
開示の態様は、ビデオ符号化／復号のための方法及び機器を提供する。幾つかの例では、ビデオ復号のための機器は、処理回路を含む。前記処理回路は、ビットストリームの中のイントラブロックコピー（ＩＢＣ）モードで符号化された現在ブロックのデータを受信するよう構成され得る。前記現在ブロックのブロックベクトルは、前の復号ブロックにそれぞれ対応する１つ以上のエントリを含む履歴に基づくブロックベクトル予測（ＨＢＶＰ）テーブルに基づき決定できる。各エントリは、対応する前の復号ブロックのブロックベクトルと、対応する前の復号ブロックの位置と、を含むことができる。前記現在ブロックは、前記現在ブロックの前記決定されたブロックベクトルに基づき再構成できる。実施形態では、前記現在ブロックの前記ブロックベクトル、位置、幅、及び高さは、前記ＨＢＶＰテーブルに格納される。
【0011】
更に、各エントリは、対応する前の復号ブロックの角のｘ座標及びｙ座標を含むことができる。更なる実施形態では、各エントリは、対応する前の復号ブロックの角の位置のうちの１つと、対応する前の復号ブロックの幅及び高さと、を含むことができる。
【0012】
実施形態では、前記回路は、前記ＨＢＶＰテーブルに基づき、ブロックベクトル予測（ＢＶＰ）候補リストを構成するよう構成され得る。前記ＢＶＰ候補リストは、第１候補及び第２候補のうちの１つ以上を含み得る。前記第１候補は、前記ＨＢＶＰテーブルの中の前記ブロックベクトルのうちの第１ブロックベクトルを含み得る。前記第１ブロックベクトルの前記対応するそれぞれの復号ブロックは、前記現在ブロックの左の位置を有する。前記第２候補は、前記ＨＢＶＰテーブルの中の前記ブロックベクトルのうちの第２ブロックベクトルを含み得る。前記第２ブロックベクトルの前記対応するそれぞれの復号ブロックは、前記現在ブロックの上の位置を有する。
【0013】
前記回路は、前記ＨＢＶＰテーブルの中の前記エントリを、それぞれ分類ＨＢＶＰテーブルに格納された異なるグループに分類するよう構成される。前記回路は、前記ＨＢＶＰテーブルの前記エントリのうちの１つの対応する前の復号ブロックのサイズが、ブロックサイズ条件を満たすとき、前記ＨＢＶＰテーブルの前記エントリのうちの前記１つは、前記分類ＨＢＶＰテーブルのうちの１つに格納される。前記ブロックサイズ条件は、前記ＨＢＶＰテーブルの前記エントリのうちの前記１つの前記対応する前の復号ブロックのルマサンプルの数が閾値以上であることであり得る。
【0014】
更なる例では、前記ＨＢＶＰテーブルの中の前記エントリは、前記ＨＢＶＰテーブルに格納された前記対応する前の復号ブロックの各々のｘ座標、ｙ座標、又はｘ及びｙ座標の組合せに基づき、前記分類ＨＢＶＰテーブルに分類される。
【0015】
実施形態では、前記分類ＨＢＶＰテーブルのうちの１つを示すインデックスが受信される。１つのエントリが、前記示された分類ＨＢＶＰテーブルの中の１つ以上のエントリの前の復号ブロックの中で最近の復号ブロックに対応する前記示された分類ＨＢＶＰテーブルから選択される。前記選択された１つのエントリの前記ブロックベクトルは、前記現在ブロックの前記ブロックベクトルのブロックベクトル予測子として使用される。
【0016】
実施形態では、ＢＶＰ候補リストが構成される。前記ＢＶＰ候補リストは、それぞれ前記分類ＨＢＶＰテーブルから選択されたブロックベクトルを含む１つ以上のＢＶＰ候補を含む。ＢＶＰ候補は、前記ビットストリームから受信したインデックスに基づき、前記現在ブロックの前記ブロックベクトルのブロックベクトル予測子であるとして、前記ＢＶＰ候補リストから選択できる。種々の実施形態では、前記現在ブロックは、スキップモード、マージモード、又は高度動きベクトル予測（advanced motion vector prediction (AMVP)）モードのうちの１つで符号化されることができる。
【0017】
本開示の態様は、ビデオ復号のためのコンピュータにより実行されると該コンピュータにビデオ復号のための方法を実行させる命令を格納する非一時的コンピュータ可読媒体も提供する。
【図面の簡単な説明】
【0018】
開示の主題の更なる特徴、特性、及び種々の利点は、以下の詳細な説明及び添付の図面から一層明らかになるだろう。
【0019】
【図1】一例における現在ブロック及びその周囲の空間的マージ候補の概略図である。
【0020】
【図2】一実施形態による、通信システム（２００）の簡易ブロック図の概略図である。
【0021】
【図3】一実施形態による、通信システム（３００）の簡易ブロック図の概略図である。
【0022】
【図4】一実施形態による、デコーダの簡易ブロック図の概略図である。
【0023】
【図5】一実施形態による、エンコーダの簡易ブロック図の概略図である。
【0024】
【図6】別の実施形態による、エンコーダのブロック図を示す。
【0025】
【図7】別の実施形態による、デコーダのブロック図を示す。
【0026】
【図8】イントラピクチャブロック補償の例を示す。
【0027】
【図9A】再構成サンプルを格納する１ＣＴＵサイズのメモリによるイントラピクチャブロック補償の例を示す。
【図9B】再構成サンプルを格納する１ＣＴＵサイズのメモリによるイントラピクチャブロック補償の例を示す。
【図9C】再構成サンプルを格納する１ＣＴＵサイズのメモリによるイントラピクチャブロック補償の例を示す。
【図9D】再構成サンプルを格納する１ＣＴＵサイズのメモリによるイントラピクチャブロック補償の例を示す。
【0028】
【図10】現在ブロック（１０１０）の空間マージ候補の例を示す。
【0029】
【図11】本開示の幾つかの実施形態による、処理（１１００）の概要を示すフローチャートを示す
【0030】
【図12】一実施形態による、コンピュータシステムの概略図である。
【発明を実施するための形態】
【0031】
Ｉ．ビデオ符号化エンコーダ及びデコーダ
【0032】
図２は、本発明の一実施形態による通信システム（２００）の簡易ブロック図を示す。通信システム（２００）は、例えばネットワーク（２５０）を介して互いに通信できる複数の端末装置を含む。例えば、通信システム（２００）は、ネットワーク（２５０）を介して相互接続された端末装置（２１０）及び（２２０）の第１ペアを含む。図２の例では、端末装置（２１０）及び（２２０）の第１ペアは、データの単方向伝送を実行する。例えば、端末装置（２１０）は、ネットワーク（２５０）を介して他の端末装置（２２０）への送信のために、ビデオデータ（端末装置（２１０）によりキャプチャされたビデオピクチャのストリーム）を符号化する。符号化ビデオデータは、１つ以上の符号化ビデオビットストリームの形式で、送信できる。端末装置（２２０）は、ネットワーク（２５０）から符号化ビデオデータを受信し、符号化ビデオデータを復号してビデオピクチャを復元し、復元したビデオデータに従いビデオピクチャを表示してよい。単方向データ伝送は、メディアサービングアプリケーション等で共通であってよい。
【0033】
別の例では、通信システム（２００）は、例えばビデオ会議の間に生じ得る符号化ビデオデータの双方向伝送を実行する端末装置（２３０）及び（２４０）の第２ペアを含む。データの双方向伝送では、端末装置（２３０）及び（２４０）は、ネットワーク（２５０）を介して端末装置（２３０）及び（２４０）への送信のために、ビデオデータ（例えば、端末装置によりキャプチャされたビデオピクチャのストリーム）を符号化してよい。端末装置（２３０）及び（２４０）のうちの各端末装置は、端末装置（２３０）及び（２４０）のうちの他方の端末装置により送信された符号化ビデオデータを受信してよく、符号化ビデオデータを復号してビデオピクチャを復元してよく、復元したビデオデータに従い、アクセス可能なディスプレイ装置においてビデオピクチャを表示してよい。
【0034】
図２の例では、端末装置（２１０）、（２２０）、（２３０）及び（２４０）は、サーバ、パーソナルコンピュータ、及びスマートフォンとして示されてよいが、本開示の原理はこれらに限定されない。本開示の実施形態は、ラップトップコンピュータ、タブレットコンピュータ、メディアプレイヤ、及び／又は専用ビデオ会議設備による適用がある。ネットワーク（２５０）は、端末装置（２１０）、（２２０）、（２３０）、及び（２４０）の間で符号化ビデオデータを運ぶ任意の数のネットワークを表し、例えば有線（ワイヤード）及び／又は無線通信ネットワークを含む。通信ネットワーク２５０は、回線切り替え及び／又はパケット切り替えチャネルでデータを交換してよい。代表的なネットワークは、電子通信ネットワーク、ローカルエリアネットワーク、広域ネットワーク、及び／又はインターネットを含む。本発明の議論の目的で、ネットワーク（２５０）のアーキテクチャ及びトポロジは、以下で特に断りの無い限り、本開示の動作にとって重要でないことがある。
【0035】
図３は、開示の主題の適用の一例として、ストリーミング環境におけるビデオエンコーダ及びビデオデコーダの配置を示す。開示の主題は、例えばビデオ会議、デジタルＴＶ、ＣＤ、ＤＶＤ、メモリスティック、等を含むデジタル媒体への圧縮ビデオの格納、他のビデオ可能アプリケーション、等に等しく適用可能である。
【0036】
ストリーミングシステムは、例えば非圧縮のビデオピクチャストリーム（３０２）を生成するビデオソース（３０１）を含み得るキャプチャサブシステム（３１３）を含んでよい。一例では、ビデオピクチャストリーム（３０２）は、デジタルカメラにより取り込まれたサンプルを含む。ビデオピクチャストリーム（３０２）は、符号化ビデオデータ（３０４）（又は符号化ビデオビットストリーム）と比べたとき、高データ容量を強調するために太線で示され、ビデオソース（３０１）と結合されたビデオエンコーダ（３０３）を含む電子装置（３２０）により処理され得る。ビデオエンコーダ（３０３）は、ハードウェア、ソフトウェア、又はそれらの組み合わせを含み、以下に詳述するように開示の主題の態様を可能にする又は実装することができる。符号化ビデオデータ（３０４）（又はビデオビットストリーム（３０４））は、ビデオピクチャストリーム（３０２）と比べたとき、低データ容量を強調するために細線で示され、将来の使用のためにストリーミングサーバに格納され得る。図３のクライアントサブシステム（３０６）及び（３０８）のような１つ以上のストリーミングクライアントサブシステムは、ストリーミングサーバ（３０５）にアクセスして、符号化ビデオデータ（３０４）のコピー（３０７）及び（３０９）を読み出すことができる。クライアントサブシステム（３０６）は、例えば電子装置（３３０）内にビデオデコーダ（３１０）を含み得る。ビデオデコーダ（３１０）は、符号化ビデオデータの入力コピー（３０７）を復号し、ディスプレイ（３１２）（例えばディスプレイスクリーン）又は他のレンダリング装置（図示しない）上でレンダリングできる出力ビデオピクチャストリーム（３１１）を生成する。幾つかのストリーミングシステムでは、符号化ビデオデータ（３０４）、（３０７）、及び（３０９）（例えば、ビデオビットストリーム）は、特定のビデオ符号化／圧縮標準に従い符号化され得る。これらの標準の例は、ITU－T Recommendation H.２６５を含む。一例では、策定中のビデオ符号化標準は、略式にＶＶＣ（Versatile Video Coding）として知られている。開示の主題は、ＶＶＣの文脈で使用されてよい。
【0037】
電子装置（３２０）及び（３３０）は他のコンポーネント（図示しない）を含み得ることに留意する。例えば、電子装置（３２０）は、ビデオデコーダ（図示しない）を含むことができ、電子装置（３３０）もビデオエンコーダ（図示しない）を含むことができる。
【0038】
図４は、本開示の一実施形態によるビデオデコーダ（４１０）のブロック図を示す。ビデオデコーダ（４１０）は、電子装置（４３０）に含まれ得る。電子装置（４３０）は、受信機（４３１）（例えば、受信回路）を含み得る。ビデオデコーダ（４１０）は、図３の例では、ビデオデコーダ（３１０）の代わりに使用できる。
【0039】
受信機（４３１）は、ビデオデコーダ（４１０）により符号化されるべき１つ以上の符号化ビデオシーケンス、同じ又は別の実施形態では、一度に１つの符号化ビデオシーケンスを受信してよい。ここで、各符号化ビデオシーケンスの復号は、他の符号化ビデオシーケンスと独立している。符号化ビデオシーケンスは、符号化ビデオデータを格納する記憶装置へのハードウェア／ソフトウェアリンクであってよいチャネル（４０１）から受信されてよい。受信機（４３１）は、他のデータ、例えば、それぞれの使用エンティティ（図示しない）へと転送され得る符号化音声データ及び／又は補助データストリームと共に、符号化ビデオデータを受信してよい。受信機（４３１）は、他のデータから符号化ビデオシーケンスを分離してよい。ネットワークジッタを除去するために、バッファメモリ（４１５）は、受信機（４３１）とエントロピーデコーダ／パーサ（４２０）（以後、「パーサ（４２０）」）との間に結合されてよい。特定の適用では、バッファメモリ（４１５）は、ビデオデコーダ（４１０）の一部である。他に、ビデオデコーダ（４１０）（図示しない）の外部にあり得る。更に他では、例えばネットワークジッタを除去するために、ビデオデコーダ（４１０）の外部に、例えば再生（playout）タイミングを処理するために、ビデオデコーダ（４１０）の内部にある別のバッファメモリ（４１５）に加えて、バッファメモリ（図示しない）が存在し得る。受信機（４３１）が、十分な帯域幅の記憶／転送装置から制御可能に、又はアイソクロナス（isosynchronous）ネットワークから、データを受信しているとき、バッファメモリ（４１５）は、必要なくてよく又は小さくできる。インターネットのようなベストエフォート型パケットネットワークで使用するために、バッファメモリ（４１５）が必要とされてよく、比較的大きくなり、有利なことに適応型サイズであり、少なくとも部分的にオペレーティングシステム又はビデオデコーダ（４１０）の外部の同様の要素（図示しない）に実装されてよい。
【0040】
ビデオデコーダ（４１０）は、符号化ビデオシーケンスからシンボル（４２１）を再構成するために、パーサ（４２０）を含んでよい。これらのシンボルのカテゴリは、ビデオデコーダ（４１０）の動作を管理するために使用される情報、及び場合によっては図４に示したように電子装置（４３０）の統合部分ではないが電子装置（４３０）に結合され得るレンダー装置（４１２）（例えば、ディスプレイスクリーン）のようなレンダリング装置を制御するための情報を含む。レンダリング装置のための制御情報は、ＳＥＩ（Supplemental Enhancement Information）メッセージ又はＶＵＩ（Video Usability Information）パラメータセットフラグメント（図示しない）の形式であってよい。パーサ（４２０）は、受信された符号かビデオシーケンスをパース／エントロピー復号してよい。符号化ビデオシーケンスの符号化は、ビデオ符号化技術又は標準に従うことができ、可変長符号化、ハフマン符号化、コンテキスト依存性を有する又は有しない算術符号化、等を含む、種々の原理に従うことができる。パーサ（４２０）は、符号化ビデオシーケンスから、ビデオデコーダの中のピクセルのサブグループのうちの少なくとも１つについて、該グループに対応する少なくとも１つのパラメータに基づき、サブグループパラメータのセットを抽出してよい。サブグループは、ＧＯＰ（Groups of Picture）、ピクチャ、タイル、スライス、マクロブロック、符号化ユニット（Coding Units：CU）、ブロック、変換ユニット（Transform Units：TU）、予測ユニット（Prediction Units：PU）、等を含み得る。パーサ（４２０）は、符号化ビデオシーケンスから、変換係数、量子化パラメータ値、動きベクトル、等のような情報も抽出してよい。
【0041】
パーサ（４２０）は、バッファメモリ（４１５）から受信したビデオシーケンスに対してエントロピー復号／パース動作を実行して、シンボル（４２１）を生成してよい。
【0042】
シンボル（４２１）の再構成は、符号化ビデオピクチャ又はその部分の種類（例えば、インター及びイントラピクチャ、インター及びイントラブロック）及び他の要因に依存して、複数の異なるユニットを含み得る。どのユニットがどのように含まれるかは、パーサ（４２０）により符号化ビデオシーケンスからパースされたサブグループ制御情報により制御できる。パーサ（４２０）と以下の複数のユニットとの間のこのようなサブグループ制御情報のフローは、明確さのために示されない。
【0043】
既に言及した機能ブロックを超えて、ビデオデコーダ（４１０）は、後述のように、多数の機能ユニットに概念的に細分化できる。商用的制約の下で動作する実際の実装では、これらのユニットの多くは、互いに密に相互作用し、少なくとも部分的に互いに統合され得る。しかしながら、開示の主題を説明する目的で、機能ユニットへの以下の概念的細分化は適切である。
【0044】
第１ユニットは、スケーラ／逆変換ユニット（４５１）である。スケーラ／逆変換ユニット（４５１）は、量子化済み変換係数、及び、どの変換を使用すべきか、ブロックサイズ、量子化係数、量子化スケーリングマトリクス、等を含む制御情報を、パーサ（４２０）からのシンボル（４２１）として受信する。スケーラ／逆変換ユニット（４５１）は、アグリゲータ（４５５）に入力され得るサンプル値を含むブロックを出力できる。
【0045】
幾つかの例では、スケーラ／逆変換ユニット（４５１）の出力サンプルは、イントラ符号化ブロック、つまり、前に再構成されたピクチャからの予測情報を使用しないが現在ピクチャの前に再構成された部分からの予測情報を使用可能なブロック、に属することができる。このような予測情報は、イントラピクチャ予測ユニット４５２により提供できる。幾つかの場合には、イントラピクチャ予測ユニット（４５２）は、再構成中のブロックと同じサイズ及び形状のブロックを、現在ピクチャバッファ（４５８）からフェッチした周囲の既に再構成された情報を用いて、生成する。現在ピクチャバッファ（４５８）は、例えば、再構成された現在ピクチャを部分的に及び／又は再構成された現在ピクチャを完全にバッファリングする。アグリゲータ（４５５）は、幾つかの場合には、サンプル毎に、イントラ予測ユニット（４５２）の生成した予測情報を、スケーラ／逆変換ユニット（４５１）により提供された出力サンプル情報に追加する。
【0046】
他の場合には、スケーラ／逆変換ユニット（４５１）の出力サンプルは、インター符号化された、場合によっては動き補償されたブロックに関連し得る。このような場合には、動き補償予測ユニット（４５３）は、参照ピクチャメモリ（４５７）にアクセスして、予測ために使用されるサンプルをフェッチできる。ブロックに関連するシンボル（４２１）に従いフェッチしたサンプルを動き補償した後に、これらのサンプルは、アグリゲータ（４５５）により、出力サンプル情報を生成するために、スケーラ／逆変換ユニット（４５１）の出力に追加され得る（この場合、残差サンプル又は残差信号と呼ばれる）。動き補償予測ユニット（４５３）が予測サンプルをフェッチする参照ピクチャメモリ（４５７）内のアドレスは、例えばＸ、Ｙ及び参照ピクチャコンポーネントを有し得るシンボル（４２１）の形式で、動き補償予測ユニット（４５３）の利用可能な動きベクトルにより制御できる。動き補償は、サブサンプルの正確な動きベクトルが使用中であるとき参照ピクチャメモリ（４５７）からフェッチされたサンプル値の補間、動きベクトル予測メカニズム、等を含み得る。
【0047】
アグリゲータ（４５５）の出力サンプルは、ループフィルタユニット（４５６）において種々のループフィルタリング技術を受け得る。ビデオ圧縮技術は、符号化ビデオシーケンス（符号化ビデオビットストリームとも呼ばれる）に含まれ且つパーサ（４２０）からのシンボル（４２１）としてループフィルタユニット（４５６）に利用可能にされたパラメータにより制御されるが、符号化ピクチャ又は符号化ビデオシーケンスの（複合順序で）前の部分の複合中に取得されたメタ情報にも応答し、前に再構成されループフィルタリングされたサンプル値にも応答し得るインループフィルタ技術を含み得る。
【0048】
ループフィルタユニット（４５６）の出力は、レンダー装置（４１２）へと出力でき及び将来のインターピクチャ予測で使用するために参照ピクチャメモリ（４５７）に格納され得るサンプルストリームであり得る。
【0049】
特定の符号化ピクチャは、一旦完全に再構成されると、将来の予測のための参照ピクチャとして使用できる。例えば、現在ピクチャに対応する符号化ピクチャが完全に再構成され、符号化ピクチャが（例えばパーサ（４２０）により）参照ピクチャとして識別されると、現在ピクチャバッファ（４５８）は、参照ピクチャメモリ（４５７）の一部になることができ、後続の符号化ピクチャの再構成を開始する前に、新鮮な現在ピクチャバッファを再割り当てできる。
【0050】
ビデオデコーダ（４１０）は、ＩＴＵ－Ｔ Ｒｅｃ． Ｈ．２６５のような標準の所定のビデオ圧縮技術に従い復号動作を実行してよい。符号化ビデオシーケンスがビデオ圧縮技術又は標準、及びビデオ圧縮技術又は標準において文書化されたプロファイルの両方に従うという意味で、符号化ビデオシーケンスは、使用中のビデオ圧縮技術又は標準により指定されたシンタックスに従ってよい。具体的に、プロファイルは、ビデオ圧縮技術又は標準において利用可能な全部のツールから、プロファイルの下でのみ使用可能なツールとして、特定のツールを選択できる。また、遵守のために必要なことは、符号化ビデオシーケンスの複雑さが、ビデオ圧縮技術又は標準のレベルにより定められる限界の範囲内であることであり得る。幾つかの場合には、レベルは、最大ピクチャサイズ、最大フレームレート、最大再構成サンプルレート（例えばメガサンプル／秒で測定される）、最大参照ピクチャサイズ、等を制限する。レベルにより設定される限界は、幾つかの場合には、ＨＲＤ（Hypothetical Reference Decoder）仕様及び符号化ビデオシーケンスの中でシグナリングされるＨＤＲバッファ管理のためのメタデータを通じて更に制限され得る。
【0051】
一実施形態では、受信機（４３１）は、符号化ビデオと共に追加（冗長）データを受信してよい。追加データは、符号化ビデオシーケンスの部分として含まれてよい。追加データは、データを正しく復号するため及び／又は元のビデオデータをより正確に再構成するために、ビデオデコーダ（４１０）により使用されてよい。追加データは、例えば、時間的、空間的、又は信号雑音比（ＳＮＲ）の拡張レイヤ、冗長スライス、冗長ピクチャ、前方誤り訂正符号、等の形式であり得る。
【0052】
図５は、本開示の一実施形態によるビデオエンコーダ（５０３）のブロック図を示す。ビデオエンコーダ（５０３）は、電子装置（５２０）に含まれる。電子装置（５２０）は、送信機（５４０）（例えば、送信回路）を含む。ビデオエンコーダ（５０３）は、図３の例では、ビデオエンコーダ（３０３）の代わりに使用できる。
【0053】
ビデオエンコーダ（５０３）は、ビデオサンプルを、ビデオエンコーダ（５０３）により符号化されるべきビデオ画像をキャプチャし得るビデオソース（５０１）（図５の例では、電子装置（５２０）の部分ではない）から受信してよい。別の例では、ビデオソース（５０１）は、電子装置（５２０）の一部である。
【0054】
ビデオソース（５０１）は、ビデオエンコーダ（５０３）により符号化されるべきソースビデオシーケンスを、任意の適切なビット深さ（例えば、８ビット、１０ビット、１２ビット、．．．）、任意の色空間（例えば、ＢＴ．６０１ ＹＣｒＣｂ、ＲＧＢ、．．．）、及び任意の適切なサンプリング構造（例えば、ＹＣｒＣｂ ４：２：０、ＹＣｒＣｂ ４：４：４）のデジタルビデオサンプルストリームの形式で、提供してよい。メディア提供システムでは、ビデオソース５０１は、前に準備されたビデオを格納する記憶装置であってよい。ビデオ会議システムでは、ビデオソース５０１は、ビデオシーケンスとしてローカル画像情報をキャプチャするカメラであってよい。ビデオデータは、続けて閲覧されると動きを与える複数の個別ピクチャとして提供されてよい。ピクチャ自体は、ピクセルの空間的配列として組織化されてよい。各ピクセルは、使用中のサンプリング構造、色空間、等に依存して、１つ以上のサンプルを含み得る。当業者は、ピクセルとサンプルとの間の関係を直ちに理解できる。以下の説明はサンプルに焦点を当てる。
【0055】
一実施形態によると、ビデオエンコーダ（５０３）は、ソースビデオシーケンスのピクチャを、符号化ビデオシーケンス（５４３）へと、リアルタイムに又はアプリケーションにより要求される任意の他の時間制約の下で符号化し圧縮してよい。適切な符号化速度の実施は、制御部（５５０）の１つの機能である。幾つかの実施形態では、制御部（５５０）は、後述する他の機能ユニットを制御し、他の機能ユニットに機能的に結合される。結合は、明確さのために図示されない。制御部（５５０）により設定されるパラメータは、レート制御関連パラメータ（ピクチャスキップ、量子化器、レート歪み最適化技術のラムダ値、．．．）、ピクチャサイズ、ＧＯＰ（group of pictures）レイアウト、最大動きベクトル探索範囲、等を含み得る。制御部（５５０）は、特定のシステム設計に最適化されたビデオエンコーダ（５０３）に関連する他の適切な機能を有するよう構成され得る。
【0056】
幾つかの実施形態では、ビデオエンコーダ（５０３）は、符号化ループの中で動作するよう構成される。非常に簡略化された説明として、一例では、符号化ループは、ソースコーダ（５３０）（例えば、シンボルストリームのようなシンボルを、符号化されるべき入力ピクチャ及び参照ピクチャに基づき生成することを担う）、及びビデオエンコーダ（５０３）に内蔵された（ローカル）デコーダ（５３３）を含み得る。デコーダ（５３３）は、（シンボルと符号化ビットストリームとの間の任意の圧縮が、開示の主題において検討されるビデオ圧縮技術において無損失であるとき）（遠隔にある）デコーダが生成するのと同様の方法で、シンボルを再構成して、サンプルデータを生成する。再構成されたサンプルストリーム（サンプルデータ）は、参照ピクチャメモリ（５３４）に入力される。シンボルストリームの復号が、デコーダ位置（ローカル又はリモート）と独立にビット正確な結果をもたらすとき、参照ピクチャメモリ（５３４）の内容も、ローカルエンコーダとリモートエンコーダとの間でビット正確である。言い換えると、エンコーダの予測部分が、復号中に予測を用いるときデコーダが「見る」のと正確に同じサンプル値を、参照ピクチャサンプルとして「見る」。参照ピクチャ同期性のこの基本原理（及び、例えばチャネルエラーのために同期生が維持できない場合には、結果として生じるドリフト）は、幾つかの関連技術で同様に使用される。
【0057】
「ローカル」デコーダ（５３３）の動作は、図４と関連して以上に詳述したビデオデコーダ（４１０）のような「リモート」デコーダのものと同じであり得る。簡単に一時的に図４も参照すると、しかしながら、シンボルが利用可能であり、エントロピーコーダ（５４５）及びパーサ（４２０）による符号化ビデオシーケンスへのシンボルの符号化／復号が無損失であり得るので、バッファメモリ（４１５）を含むビデオデコーダ（４１０）のエントロピー復号部分、及びパーサ（４２０）は、ローカルデコーダ（５３３）に完全に実装されなくてよい。
【0058】
この点で行われる考察は、デコーダ内に存在するパース／エントロピー復号を除く任意のデコーダ技術も、対応するエンコーダ内と実質的に同一の機能形式で存在する必要があるということである。この理由から、開示の主題は、デコーダ動作に焦点を当てる。エンコーダ技術の説明は、それらが包括的に説明されるデコーダ技術の逆であるので、省略できる。特定の領域においてのみ、より詳細な説明が必要であり、以下に提供される。
【0059】
動作中、幾つかの例では、ソースコーダ（５３０）は、動き補償された予測符号化を実行してよい。これは、「参照ピクチャ」として指定されたビデオシーケンスからの１つ以上の前の符号化ピクチャを参照して予測的に入力ピクチャを符号化する。この方法では、符号化エンジン（５３２）は、入力ピクチャのピクセルブロックと、入力ピクチャに対する予測基準として選択されてよい参照ピクチャのピクセルブロックとの間の差分を符号化する。
【0060】
ローカルビデオデコーダ（５３３）は、ソースコーダ（５３０）により生成されたシンボルに基づき、参照ピクチャとして指定されてよいピクチャの符号化ビデオデータを復号してよい。符号化エンジン（５３２）の動作は、有利なことに、損失処理であってよい。符号化ビデオデータがビデオデコーダ（図５に図示されない）において復号され得るとき、再構成ビデオシーケンスは、標準的に、幾つかのエラーを有するソースビデオシーケンスの複製であってよい。ローカルビデオデコーダ（５３３）は、参照ピクチャに対してビデオデコーダにより実行され得る復号処理を複製し、参照ピクチャキャッシュ（５３４）に格納されるべき再構成参照ピクチャを生じ得る。このように、ビデオエンコーダ（５０３）は、（伝送誤りが無ければ）遠端ビデオデコーダにより取得される再構成参照ピクチャと共通の内容を有する再構成参照ピクチャのコピーを格納してよい。
【0061】
予測器（５３５）は、符号化エンジン（５３２）のために予測探索を実行してよい。つまり、符号化されるべき新しいピクチャについて、予測器（５３５）は、新しいピクチャのための適切な予測基準として機能し得る（候補参照ピクセルブロックのような）サンプルデータ又は参照ピクチャ動きベクトル、ブロック形状、等のような特定のメタデータについて、参照ピクチャメモリ（５３４）を検索してよい。予測器（５３５）は、適切な予測基準を見付けるために、サンプルブロック－ピクセルブロック毎に動作してよい。幾つかの例では、予測器（５３５）により取得された検索結果により決定されるように、入力ピクチャは、参照ピクチャメモリ（５３４）に格納された複数の参照ピクチャから引き出された予測基準を有してよい。
【0062】
制御部（５５０）は、例えば、ビデオデータの符号化のために使用されるパラメータ及びサブグループパラメータの設定を含む、ソースコーダ（５３０）の符号化動作を管理してよい。
【0063】
全ての前述の機能ユニットの出力は、エントロピーコーダ（５４５）におけるエントロピー符号化を受けてよい。エントロピーコーダ（５４５）は、ハフマン符号化、可変長符号化、算術符号化、等のような技術に従いシンボルを無損失圧縮することにより、種々の機能ユニットにより生成されたシンボルを、符号化ビデオシーケンスへと変換する。
【0064】
送信機（５４０）は、符号化ビデオデータを格納し得る記憶装置へのハードウェア／ソフトウェアリンクであってよい通信チャネル（５６０）を介する伝送のために準備するために、エントロピーコーダ（５４５）により生成された符号化ビデオシーケンスをバッファリングしてよい。送信機（５４０）は、ビデオコーダ（５０３）からの符号化ビデオデータを、送信されるべき他のデータ、例えば符号化音声データ及び／又は補助データストリーム（図示されないソース）とマージ（merge）してよい。
【0065】
制御部（５５０）は、ビデオエンコーダ（５０３）の動作を管理してよい。符号化中、制御部（５５０）は、それぞれのピクチャに適用され得る符号化技術に影響し得る特定の符号化ピクチャタイプを、各符号化ピクチャに割り当ててよい。例えば、ピクチャは、多くの場合、以下のピクチャタイプのうちの１つとして割り当てられてよい。
【0066】
イントラピクチャ（Ｉピクチャ）は、予測のソースとしてシーケンス内の任意の他のピクチャを使用せずに符号化及び復号され得るピクチャであってよい。幾つかのビデオコーデックは、例えばＩＤＲ（Independent Decoder Refresh）ピクチャを含む異なる種類のイントラピクチャを許容する。当業者は、Ｉピクチャの変形、及びそれらの個々の適用及び特徴を認識する。
【0067】
予測ピクチャ（Ｐピクチャ）は、殆どの場合、各ブロックのサンプル値を予測するために１つの動きベクトル及び参照インデックスを用いてイントラ予測又はインター予測を用いて符号化及び復号され得るピクチャであってよい。
【0068】
双方向予測ピクチャ（Ｂピクチャ）は、各ブロックのサンプル値を予測するために最大２つの動きベクトル及び参照インデックスを用いてイントラ予測又はインター予測を用いて符号化及び復号され得るピクチャであってよい。同様に、マルチ予測ピクチャは、単一のブロックの再構成のために、２つより多くの参照ピクチャ及び関連付けられたメタデータを使用できる。
【0069】
ソースピクチャは、共通に、複数のサンプルブロック（例えば、それぞれ４×４、８×８、４×８、又は１６×１６個のサンプルのブロック）に空間的に細分化され、ブロック毎に符号化されてよい。ブロックは、ブロックのそれぞれのピクチャに適用される符号化割り当てにより決定される他の（既に符号化された）ブロックへの参照により予測的に符号化されてよい。例えば、Ｉピクチャのブロックは、非予測的に符号化されてよく、又はそれらは同じピクチャの既に符号化されたブロックを参照して予測的に符号化されてよい（空間予測又はイントラ予測）。Ｐピクチャのピクセルブロックは、１つの前に符号化された参照ピクチャを参照して、空間予測を介して又は時間予測を介して、予測的に符号化されてよい。Ｂピクチャのブロックは、１つ又は２つの前に符号化された参照ピクチャを参照して、空間予測を介して又は時間予測を介して、予測的に符号化されてよい。
【0070】
ビデオエンコーダ（５０３）は、ＩＴＵ－Ｔ Ｒｅｃ． Ｈ．２６５のような所定のビデオ符号化技術又は標準に従い符号化動作を実行してよい。その動作において、ビデオエンコーダ（５０３）は、入力ビデオシーケンスの中の時間的及び空間的冗長性を利用する予測符号化動作を含む種々の圧縮動作を実行してよい。符号化ビデオデータは、したがって、使用されているビデオ符号化技術又は標準により指定されたシンタックスに従ってよい。
【0071】
一実施形態では、送信機（５４０）は、符号化ビデオと共に追加データを送信してよい。ソースコーダ（５３０）は、このようなデータを符号化ビデオシーケンスの部分として含んでよい。追加データは、時間／空間／ＳＮＲ拡張レイヤ、冗長ピクチャ及びスライスのような他の形式の冗長データ、ＳＥＩメッセージ、ＶＵＩパラメータセットフラグメント、等を含んでよい。
【0072】
ビデオは、時系列の中の複数のソースピクチャ（ビデオピクチャ）としてキャプチャされてよい。イントラピクチャ予測（イントラ予測と省略されることがある）は、所与のピクチャの中の空間的相関を利用し、インターピクチャ予測は、ピクチャ間の（時間的又は他の）相関を利用する。一例では、符号化／復号中の特定のピクチャは、現在ピクチャと呼ばれ、ブロックにパーティションされる。現在ピクチャの中のブロックが、ビデオの中の前に符号化され且つ未だバッファリングされている参照ピクチャの中の参照ブロックと同様であるとき、現在ピクチャの中のブロックは、動きベクトルと呼ばれるベクトルにより符号化できる。動きベクトルは、参照ピクチャ内の参照ブロックを指し、複数の参照ピクチャが使用中である場合には、参照ピクチャを識別する第３次元を有することができる。
【0073】
幾つかの実施形態では、双予測（bi－prediction）技術が、インターピクチャ予測で使用できる。双予測技術によると、両方とも復号順序でビデオの中の現在ピクチャより前にある（が、それぞれ表示順序で過去及び未来にあってよい）第１参照ピクチャ及び第２参照ピクチャのような２つの参照ピクチャが使用される。現在ピクチャ内のブロックは、第１参照ピクチャ内の第１参照ブロックを指す第１動きベクトル、及び第２参照ピクチャ内の第２参照ブロックを指す第２動きベクトルにより符号化できる。ブロックは、第１参照ブロック及び第２参照ブロックの結合により予測できる。
【0074】
さらに、符号化効率を向上するために、インターピクチャ予測においてマージモード技術が使用できる。
【0075】
本開示の幾つかの実施形態によると、インターピクチャ予測及びイントラピクチャ予測のような予測は、ブロックのユニットの中で実行される。例えば、ＨＥＶＣ標準によると、ビデオピクチャシーケンスの中のピクチャは、圧縮のために符号化木単位（coding tree unit：CTU）にパーティションされる。ピクチャ内のＣＴＵは、６４×６４ピクセル、３２×３２ピクセル、又は１６×１６ピクセルのような、同じサイズを有する。通常、ＣＴＵは、３個の符号化木ブロック（coding tree blocks：CTB）、つまり１個のルマＣＴＢ及び２個のクロマＣＴＢ、を含む。各ＣＴＵは、１又は複数の符号化ユニット（coding unit：CU）に再帰的に４分木分割できる。例えば、６４×６４ピクセルのＣＴＵは、６４×６４ピクセルの１個のＣＵ、又は３２×３２ピクセルの４個のＣＵ、又は１６×１６ピクセルの１６個のＣＵに分割できる。一例では、各ＣＵは、インター予測タイプ又はイントラ予測タイプのようなＣＵの予測タイプを決定するために分析される。ＣＵは、時間的及び／又は空間的予測性に依存して、１つ以上の予測ユニット（prediction unit：PU）に分割される。通常、各ＰＵは、ルマ予測ブロック（prediction block：PB）、及び２個のクロマＰＢを含む。一実施形態では、符号化（符号化／復号）における予測演算が、予測ブロックのユニットの中で実行される。ルマ予測ブロックを予測ブロックの一例として用いると、予測ブロックは、８×８ピクセル、１６×１６ピクセル、８×１６ピクセル、１６×８ピクセル、等のようなピクセルについて値（例えば、ルマ値）のマトリクスを含む。
【0076】
図６は、本開示の別の実施形態によるビデオエンコーダ（６０３）の図を示す。ビデオエンコーダ（６０３）は、ビデオピクチャシーケンスの中の現在ビデオピクチャ内のサンプル値の処理ブロック（例えば、予測ブロック）を受信し、処理ブロックを符号化ビデオシーケンスの部分である符号化ピクチャに符号化するよう構成される。一例では、ビデオエンコーダ（６０３）は、図３の例では、ビデオエンコーダ（３０３）の代わりに使用される。
【0077】
ＨＥＶＣの例では、ビデオエンコーダ（６０３）は、８×８サンプル等の予測ブロックのような、処理ブロックのサンプル値のマトリクスを受信する。ビデオエンコーダ（６０３）は、例えばレート歪み最適化を用いて、処理ブロックがイントラモード、インターモード、又は双予測モードを用いて最適に符号化されるかを決定する。処理ブロックはイントラモードで符号化されるとき、ビデオエンコーダ（６０３）は、処理ブロックを符号化ピクチャへと符号化するために、イントラ予測技術を使用してよい。処理ブロックがインターモード又は双予測モードで符号化されるとき、ビデオエンコーダ（６０３）は、処理ブロックを符号化ピクチャへと符号化するために、それぞれインター予測又は双予測技術を使用してよい。特定のビデオ符号化技術では、マージモードは、予測器のギア部の符号化動きベクトル成分無しに、動きベクトルが１つ以上の動きベクトル予測器から得られるインターピクチャ予測サブモードであり得る。特定の他のビデオ符号化技術では、対象ブロックに適用可能な動きベクトル成分が存在し得る。一例では、ビデオエンコーダ（６０３）は、処理ブロックのモードを決定するために、モード決定モジュール（図示しない）のような他のコンポーネントを含む。
【0078】
図６の例では、ビデオエンコーダ（６０３）は、図６に示したように一緒にインターエンコーダ（６３０）、イントラエンコーダ（６２２）、残差計算器（６２３）、スイッチ（６２６）、残差エンコーダ（６２４）、一般制御部（６２１）、及びエントロピーエンコーダ（６２５）を含む。
【0079】
インターエンコーダ（６３０）は、現在ブロック（例えば、処理中のブロック）のサンプルを受信し、ブロックを参照ピクチャ内の１つ以上の参照ブロック（例えば、前のピクチャ及び後のピクチャの中のブロック）と比較し、インター予測情報（例えば、インター符号化技術による冗長情報の説明、動きベクトル、マージモード情報）を生成し、任意の適切な技術を用いてインター予測情報に基づきインター予測結果（例えば、予測ブロック）を計算するよう構成される。幾つかの例では、参照ピクチャは、符号化ビデオ情報に基づき復号された、復号参照ピクチャである。
【0080】
イントラエンコーダ（６２２）は、現在ブロック（例えば、処理中のブロック）のサンプルを受信し、幾つかの場合には、ブロックをサンプルピクチャ内の既に符号化されたブロックと比較し、変換後に量子化済み係数を、幾つかの場合にはイントラ予測情報（例えば、１つ以上のイントラ符号化技術によるイントラ予測方向情報）も生成するよう構成される。一例では、イントラエンコーダ（６２２）は、イントラ予測情報及び同じピクチャ内の参照ブロックに基づき、イントラ予測結果（例えば、予測したブロック）も計算する。
【0081】
一般制御部（６２１）は、一般制御データを決定し、一般制御データに基づきビデオエンコーダ（６０３）の他のコンポーネントを制御するよう構成される。一例では、一般制御部（６２１）は、ブロックのモードを決定し、モードに基づき、制御信号をスイッチ（６２６）に提供する。例えば、モードがイントラモードであるとき、一般制御部（６２１）は、残差計算器（６２３）による使用のためにイントラモード結果を選択するようスイッチ（６２６）を制御し、イントラ予測情報を選択してビットストリーム内にイントラ予測情報を含めるよう、エントロピーエンコーダ（６２５）を制御し、モードがインターモードであるとき、一般制御部（６２１）は、残差計算器（６２３）による使用のためにインター予測結果を選択するようスイッチ（６２６）を制御し、インター予測情報を選択してビットストリーム内にインター予測情報を含めるよう、エントロピーエンコーダ（６２５）を制御する。
【0082】
残差計算器（６２３）は、受信したブロックとイントラエンコーダ（６２２）又はインターエンコーダ（６３０）からの選択された予測結果との間の差（残差データ）を計算するよう構成される。残差エンコーダ（６２４）は、残差データに基づき動作して、残差データを符号化し、変換係数を生成するよう構成される。一例では、残差エンコーダ（６２４）は、残差データを空間ドメインから周波数ドメインへと変換し、変換係数を生成するよう構成される。変換係数は、次に、量子化変換係数を得るために、量子化処理を受ける。種々の実施形態では、ビデオエンコーダ（６０３）も残差デコーダ（６２８）を含む。残差デコーダ（６２８）は、逆変換を実行し、復号残差データを生成するよう構成される。復号残差データは、イントラエンコーダ（６２２）及びインターエンコーダ（６３０）により適切に使用できる。例えば、インターエンコーダ（６３０）は、復号残差データ及びインター予測情報に基づき復号ブロックを生成でき、イントラエンコーダ（６２２）は、復号残差データ及びイントラ予測情報に基づき復号ブロックを生成できる。復号ブロックは、復号ピクチャを生成するために適切に処理され、復号ピクチャは、幾つかの例ではメモリ回路（図示しない）にバッファリングされ、参照ピクチャとして使用できる。
【0083】
エントロピーエンコーダ（６２５）は、符号化ブロックを含めるために、ビットストリームをフォーマットするよう構成される。エントロピーエンコーダ（６２５）は、ＨＥＶＣ標準のような適切な標準に従い種々の情報を含むよう構成される。一例では、エントロピーエンコーダ（６２５）は、ビットストリームに、一般制御データ、選択された予測情報（例えば、イントラ予測情報又はインター予測情報）、残差情報、及び他の適切な情報を含めるよう構成される。開示の主題によると、インターモード又は双予測モードのいずれかのマージサブモードでブロックを符号化するとき、残差情報は存在しないことに留意する。
【0084】
図７は、本開示の別の実施形態によるビデオエンコーダ（７１０）の図を示す。ビデオデコーダ（７１０）は、符号化ビデオシーケンスの部分である符号化ピクチャを受信し、符号化ピクチャを復号して再構成ピクチャを生成するよう構成される。一例では、ビデオデコーダ（７１０）は、図３の例では、ビデオデコーダ（３１０）の代わりに使用される。
【0085】
図７の例では、ビデオデコーダ（７１０）は、図７に示したように一緒にエントロピーデコーダ（７７１）、インターデコーダ（７８０）、残差デコーダ（７７３）、再構成モジュール（７７４）、イントラデコーダ（７７２）を含む。
【0086】
エントロピーデコーダ（７７１）は、符号化ピクチャから、符号化ピクチャの生成されたシンタックス要素を表す特定のシンボルを再構成するよう構成され得る。このようなシンボルは、例えば、ブロックの符号化されたモード（例えば、イントラモード、インターモード、双方向モード、マージサブモード又は別のサブモードの後者の２つ）、それぞれイントラデコーダ（７７２）又はインターデコーダ（７８０）による予測のために使用される特定のサンプル又はメタデータを特定できる予測情報（例えば、イントラ予測情報又はインター予測情報）、例えば量子化された変換係数の形式の残差情報、等を含み得る。一例では、予測モードがインター又は双方向予測モードであるとき、インター予測情報がインターデコーダ（７８０）に提供され、予測タイプがイントラ予測タイプであるとき、イントラ予測情報がイントラデコーダ（７７２）に提供される。残差情報は、逆量子化され、残差デコーダ（７７３）に提供される。
【0087】
インターデコーダ（７８０）は、インター予測情報を受信し、インター予測情報に基づきインター予測結果を生成するよう構成される。
【0088】
イントラデコーダ（７７２）は、イントラ予測情報を受信し、イントラ予測情報に基づき予測結果を生成するよう構成される。
【0089】
残差デコーダ（７７３）は、逆量子化を実行して、逆量子化された変換係数を抽出し、逆量子化された変換係数を処理して、残差を周波数ドメインから空間ドメインへと変換するよう構成される。残差デコーダ（７７３）は、（量子化器パラメータ（Quantizer Parameter：QP）を含むための）特定の制御情報も要求してよい。この情報は、エントロピーデコーダ（７７１）により提供されてよい（これは低容量制御情報のみなので、データ経路は示されない）。
【0090】
再構成モジュール（７７４）は、空間ドメインで、残差デコーダ（７７３）による出力としての残差と（場合によりインター又はイントラ予測モジュールによる出力としての）予測結果とを結合して、再構成ピクチャの部分であり得る、一方で再構成ビデオの部分であり得る、再構成ブロックを形成するよう構成される。デブロッキング動作などのような他の適切な動作が、視覚的品質を向上するために実行できる。
【0091】
ビデオエンコーダ（３０３）、（５０３）、及び（６０３）、並びにビデオデコーダ（３１０）、（４１０）、及び（７１０）は、任意の適切な技術を用いて実装できることに留意する。一実施形態では、ビデオエンコーダ（３０３）、（５０３）、及び（６０３）、並びにビデオデコーダ（３１０）、（４１０）、及び（７１０）は、１つ以上の集積回路を用いて実装できる。別の実施形態では、ビデオエンコーダ（３０３）、（５０３）、及び（５０３）、並びにビデオデコーダ（３１０）、（４１０）、及び（７１０）は、ソフトウェア命令を実行する１つ以上のプロセッサを用いて実装できる。
【0092】
ＩＩ．イントラブロックコピー（Intra Block Copy）
【0093】
ビデオ符号化に基づくハイブリッドブロックでは、異なるピクチャからの動き補償（インターピクチャ動き補償）がよく知られている。同様に、動き補償は、同じピクチャ内の前の再構成領域からも実行できる。これは、イントラピクチャブロック補償、現在ピクチャ参照（current picture referencing (CPR)）、又はイントラブロックコピー（intra block copy (IBC)）と呼ばれる。ＩＢＣでは、現在ブロックと参照ブロックとの間のオフセットを示す変位ベクトルは、ブロックベクトル（block vector (BV)）と呼ばれる。任意の値（ｘ又はｙ方向のいずれかにおいて正又は負）であり得る異なるピクチャからの動き補償における動きベクトルと異なり、ブロックベクトルは、ポイントされる参照ブロックが利用可能であり既に再構成されていることを保証するために、幾つかの制約を有する。また、並列処理を考慮するために、タイル境界又は波面はしご形状境界である特定の参照領域は、ＩＢＣでは排除される。
【0094】
ブロックベクトルの符号化は、明示的又は暗示的であり得る。明示的モード（又はインター符号化では高度移動ベクトル予測（advanced motion vector prediction (AMVP)）モードと呼ばれる）では、ブロックベクトルとその予測子との間の差分がシグナリングされる。暗示的モードでは、ブロックベクトルは、マージモードで取得された動きベクトルと同様の方法で、その予測子から純粋に復元される。ブロックベクトルの分解能は、幾つかの実装では整数位置に制限され、他のシステムでは分数位置を指すことが許容されてよい。
【0095】
実施形態では、ブロックベクトルにおけるＩＢＣの使用は、ＩＢＣフラグと呼ばれるブロックレベルフラグを用いてシグナリングできる。例では、現在ブロックがマージモードで符号化されないとき、ＩＢＣフラグがシグナリングされる。別の例では、ＩＢＣの使用は、参照インデックスアプローチによりシグナリングされ、現在復号ピクチャは参照ピクチャとして取り扱われる。例えば、ＨＥＶＣスクリーンコンテンツ符号化（Screen Content Coding (SCC)）では、このような参照ピクチャは、参照ピクチャリストの最後の位置に置かれる。この特別な参照ピクチャは、また、復号ピクチャバッファ（decoded picture buffer (DPB)）内の他の時間的参照ピクチャと一緒にマージされる。
【0096】
ＩＢＣを第３のモードとして取り扱うような、ＩＢＣの幾つかの変形も存在し、これはイントラ又はインター予測モードのいずれとも異なる。こうすることにより、ＩＢＣのマージモード及びＡＭＶＰモードにおけるブロックベクトル予測は、通常のインターモードと分けられる。例えば、ＩＢＣモードのために別個のマージ候補リストが定義され、リスト内の全部のエントリが全部ブロックベクトルである。同様に、ＩＢＣ ＡＭＶＰモードにおけるブロックベクトル予測リストは、ブロックベクトルで構成される。両方のリストに適用される一般的ルールは、ルールが候補導出処理の観点でインターマージ候補リスト又はＡＭＶＰ予測子リストと同じロジックに従ってよいことである。例えば、ＨＥＶＣ又はＶＶＣインターマージモードにおける５個の空間的に近隣の位置（図１０に示される）は、ＩＢＣのためのマージ候補リストを導出するためにアクセスされる。
【0097】
図８は、イントラピクチャブロック補償の例を示す。処理中のピクチャ（８１０）（現在ピクチャと呼ばれる）は、ＣＴＵ（８１１～８２５）にパーティションされる。ＣＴＵ（８１１～８２２）は、復号されている。現在ＣＴＵ（８２３）は処理中である。現在ＣＴＵ（８２３）内のＩＢＣ符号化現在ブロック（８０１）を復号するために、ブロックベクトル（８０３）が先ず決定され得る。ブロックベクトル（８０３）に基づき、ＣＴＵ（８１７）内の参照ブロック（８０２）（予測ブロック又は予測子ブロックとも呼ばれる）が位置を特定され得る。従って、現在ブロック（８０１）は、参照ブロック（８０２）を現在ブロック（８０１）の残差と結合することにより、再構成できる。図示のように、参照ブロック（８０２）及び現在ブロック（８０１）は、同じ現在ピクチャ（８１０）内に存在する。
【0098】
図９Ａ～９Ｄは、再構成サンプルを格納する１ＣＴＵサイズのメモリによるイントラピクチャブロック補償の例を示す。第１の例では、ＩＢＣモードの探索範囲は、現在ＣＴＵ内であるよう制約されることができる。従って、ＩＢＣモードの参照サンプルを格納するための効率的なメモリ要件は、１ＣＴＵサイズのサンプルである。例として、１２８×１２８現在ＣＴＵは、４個の４×６４領域にパーティションできる。現在６４×６４領域の中の再構成サンプルを格納するために既存の参照サンプルメモリを考えると、更に３個の６４×６４サイズの参照サンプルメモリが必要である。この事実に基づき、第２の例では、ＩＢＣモードの効率的な探索範囲は、左ＣＴＵの何らかの部分にまで拡張されることができ、一方で、参照ピクセルを格納するための合計メモリ要件は不変のままである（１ＣＴＵサイズ、全部で４個の６４×６４参照サンプルメモリ）。
【0099】
図９Ａ～９Ｄは、１ＣＴＵサイズのメモリが左ＣＴＵを探索するためにどのように再利用されるかを示す。図９Ａ～９Ｄは、それぞれ、１２８×１２８サンプルのサイズを有する左ＣＴＵ及び右ＣＴＵを示す。各CTUは、４個の６４×６４領域にパーティションされる。図９Ａでは、左ＣＴＵ内の再構成領域（９０１～９０３）、及び処理中の現在領域９０４が、１ＣＴＵサイズのメモリに格納できる。図９Ｂには、左ＣＴＵ内の２個の再構成領域（９１１～９１２）、現在ＣＴＵ内の１個の再構成領域（９１３）、及び現在領域（９１４）が、１ＣＴＵサイズのメモリに格納できる。図９Ｃでは、左ＣＴＵ内の再構成領域（９２１）、現在ＣＴＵ内の２個の再構成領域（９２２～９２３）、及び現在領域９２４が、１ＣＴＵサイズのメモリに格納できる。図９Ｄでは、現在ＣＴＵ内の３個の再構成領域（９３１～９３３）及び現在領域９３４が、１ＣＴＵサイズのメモリに格納できる。
【0100】
幾つかの実施形態では、ビットストリーム内でシグナリングされるブロックベクトルはビットストリーム適合条件セットに従うことが要求される。例として、ｍｖＬ及び１／１６ペル（ｐｅｌ）分解能により示される有効ルマブロックベクトルは、以下のビットストリーム適応条件に従うべきである。
【0101】
Ａ１：ブロック利用可能性の導出処理が、（ｘＣｂ，ｙＣｂ）に等しく設定された現在ルマ位置（ｘＣｕｒｒ，ｙＣｕｒｒ）、及び近隣ルマ位置（ｘＣｂ＋（ｍｖＬ［０］＞＞４），ｙＣｂ＋（ｍｖＬ［１］＞＞４））を入力として呼び出されるとき、出力はＴＲＵＥ（真）（既に再構成されており、従って利用可能であることを意味する）に等しいべきである。ブロック利用可能性の導出処理は、近隣ブロック利用可能性チェック処理とも呼ばれる。条件Ａ１は、位置（ｘＣｂ＋（ｍｖＬ［０］＞＞４），ｙＣｂ＋（ｍｖＬ［１］＞＞４））にある参照ブロックの左上角サンプルが利用可能である（既に再構成されている）ことを検証する。
【0102】
Ａ２：ブロック利用可能性の導出処理が、（ｘＣｂ，ｙＣｂ）に等しく設定された現在ルマ位置（ｘＣｕｒｒ，ｙＣｕｒｒ）、及び近隣ルマ位置（ｘＣｂ＋（ｍｖＬ［０］＞＞４）＋ｃｂＷｉｄｔｈ－１，ｙＣｂ＋（ｍｖＬ［１］＞＞４）＋ｃｂＨｅｉｇｈｔ－１）を入力として呼び出されるとき、出力はＴＲＵＥに等しいべきである。条件Ａ２は、位置（ｘＣｂ＋（ｍｖＬ［０］＞＞４）＋ｃｂＷｉｄｔｈ－１，ｙＣｂ＋（ｍｖＬ［１］＞＞４）＋ｃｂＨｅｉｇｈｔ－１）にある参照ブロックの右下角サンプルが利用可能であることを検証する。
【0103】
Ｂ１：以下の条件のうちの一方又は両方が真であるべきである。（ｍｖＬ［０］＞＞４）＋ｃｂＷｉｄｔｈの値が、０以下であること。（ｍｖＬ［１］＞＞４）＋ｃｂＨｅｉｇｈｔの値が、０以下であること。条件Ｂ１は、参照ブロックが現在ブロックと重ならないことを検証する。
【0104】
Ｃ１：以下の条件が真であるべきである。
条件Ｃ１は、参照ブロックが現在ＣＴＵ又は現在ＣＴＵの左ＣＴＵ内に位置することを検証する。
【数1】
【0105】
Ｃ２：（ｘＣｂ＋（ｍｖＬ［０］＞＞４））＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹが（ｘＣｂ＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹ）－１であり、ブロック利用可能性の導出処理が、（ｘＣｂ，ｙＣｂ）に等しく設定された現在ルマ位置（ｘＣｕｒｒ，ｙＣｕｒｒ）、及び近隣ルマ位置（（（ｘＣｂ＋（ｍｖＬ［０］＞＞４）＋ＣｔｂＳｉｚｅＹ）＞＞（ＣｔｂＬｏｇ２ＳｉｚｅＹ－１））＜＜（ＣｔｂＬｏｇ２ＳｉｚｅＹ－１），（（ｙＣｂ＋（ｍｖＬ［１］＞＞４））＞＞（ＣｔｂＬｏｇ２ＳｉｚｅＹ－１））＜＜（ＣｔｂＬｏｇ２ＳｉｚｅＹ－１））を入力として呼び出されるとき、出力はＦＡＬＳＥ（偽）（未だ再構成されていない）に等しいべきである。条件Ｃ２は、左ＣＴＵ内の参照領域（例えば、図９Ｃの領域（９２１））が、現在ＣＴＵ内の未だ再構成されていない領域に対応することを検証する。
【0106】
ＩＩＩ．現在ブロックの空間マージ候補
【0107】
図１０は、現在ブロック（１０１０）の５個の空間マージ候補を示す。空間マージ候補は、現在ブロック（１０１０）のブロックベクトル予測のための予測子リストを構成するために使用できる。例えば、現在ブロック（１０１０）は、スキップモード、マージモード、又はＡＭＶＰモードで構成中である。候補リストが構成できる。候補リストにある候補は、空間候補位置Ａ１、Ａ０、Ｂ２、Ｂ０、及びＢ１から選択できる。一例では、空間候補位置の利用可能性は、以下の順序、つまりＡ０、Ｂ０、Ｂ１、Ａ１、及びＢ２でチェックされる。利用可能なとき、候補位置における動き情報は、候補リストに候補として追加できる。候補リストに対するインデックスは、ビットストリーム内で受信できる。インデックスに対応する候補は、現在ブロック１０１０の動きベクトルを決定するための動きベクトル予測（又は予測子）として使用できる。
【0108】
ＩＶ．履歴に基づく動きベクトル予測（History Based Motion Vector Prediction (HMVP)）
【0109】
幾つかの例では、履歴に基づく動きベクトル予測（history based motion vector prediction (HMVP)）方式がブロックを符号化するために使用される。例えば、ＨＭＶＰマージ候補は、空間動きベクトル予測（spatial motion vector prediction (SMVP)）及び時間動きベクトル予測（temporal motion vector prediction (TMVP)）の後に、マージリストに追加される。この方法では、前の符号化ブロックの動き情報は、テーブル（ＨＭＶＰテーブルと呼ばれる）に格納され、現在ＣＵの動きベクトル予測子（motion vector predictor (MVP)）として使用される。複数のＨＭＶＰ候補を有するＨＭＶＰテーブルは、符号化又は復号処理の間、維持される。ＨＭＶＰテーブルは、幾つかの例では、新しいＣＴＵ行に遭遇するとリセットされる（空にされる）。幾つかの例では、サブブロックインター符号化ＣＵが存在しないときは常に、関連する動き情報は、新しいＨＭＶＰ候補として、ＨＭＶＰテーブルの最後のエントリに追加される。
【0110】
実施形態では、ＨＭＶＰテーブルのサイズＳは、６に設定される。これは、最大６個のＨＭＶＰ候補がＨＭＶＰテーブルに追加されてよいことを示す。ＨＭＶＰテーブルに新しい動き候補を挿入するとき、制約付き先入れ先出し（first－in－first－out (FIFO)）ルールが利用される。先ず、ＨＭＶＰテーブル内に同一のＨＭＶＰが存在するかどうかを見付けるために、冗長性チェックが適用される。見付かった場合、同一のＨＭＶＰはテーブルから削除され、以降の全部のＨＭＶＰ候補が前方に移動される。
【0111】
ＨＭＶＰ候補は、マージ候補リスト構成処理で使用され得る。例では、ＨＭＶＰテーブル内の最後の幾つかのＨＭＶＰ候補は、順番にチェックされ、ＴＭＶＰ候補の後に候補リストに挿入される。冗長性チェックは、空間又は時間マージ候補に対して、ＨＭＶＰ候補に適用される。
【0112】
実施形態では、冗長性チェック演算の数を削減するために、以下の簡略化が導入される。（１）マージリスト生成のために使用されるＨＭＶＰ候補の数は（Ｎ＜＝４）？Ｍ：（８－Ｎ）として設定される。ここで、Ｎは、マージリスト内に存在する候補の数を示し、Ｍは、ＨＭＶＰテーブル内の利用可能なＨＭＶＰ候補の数を示す。（２）一例では、利用可能なマージ候補の合計数が最大許容候補数－１に達すると、ＨＭＶＰからのマージ候補リスト構成処理は終了する。
【0113】
Ｖ．ＨＢＶＰテーブルに基づくイントラブロックコピー（Intra Block Copy (IBC)）
【0114】
種々の実施形態では、ＩＢＣモードは、インターモード（現在ピクチャと異なるピクチャからの動き補償）とは別個のモードとして動作する。履歴に基づくブロックベクトル予測（history－based block vector prediction (HBVP)）バッファと呼ばれる別個の履歴バッファが、前に処理された（エンコーダ側で符号化された／デコーダ側で復号された）ＩＢＣブロックベクトルを格納するために使用される。ＩＢＣモードで符号化された現在ブロックを処理するとき、エンコーダ側又はデコーダ側のいずれかで、現在ブロックのブロックベクトルは、ＨＢＶＰバッファに基づき決定できる。ＨＢＶＰバッファは、ＨＢＶＰテーブル又はＨＢＶＰリストとも呼ばれ得る。この詳細な説明では、ＨＢＶＰバッファ、ＨＢＶＰテーブル、及びＨＢＶＰリストは、同義的に使用される。
【0115】
ここで説明する実施形態は、別個に使用され又は任意の順序で結合されてよい。更に、方法（又は実施形態）は、エンコーダ、及びデコーダの各々は、処理回路（例えば、１つ以上のプロセッサ又は１つ以上の集積回路）により実施されてよい。一例では、１つ以上のプロセッサは、非一時的コンピュータ可読媒体に格納されたプログラムを実行する。詳細な説明では、用語「ブロック」は、予測ブロック、符号化ブロック、又は符号化単位（ＣＵ）として解釈されてよい。
【0116】
実施形態Ａ
【0117】
既に処理されたブロックのブロックベクトルをＨＢＶＰテーブルに追加するとき、既に処理されたブロックの位置（position又はlocation）情報は、ＨＢＶＰテーブルに記録できる。言い換えると、ＨＢＶＰテーブル内のエントリ毎に、ブロックベクトル情報に加えて、ブロックベクトルの関連付けられる符号化ブロック（前の符号化又は復号ブロック）の位置も格納される。
【0118】
例では、新しいブロックベクトル及び関連する位置情報をＨＢＶＰテーブルに追加するとき、符号化ブロックの各位置は異なるので、冗長性チェックは実行されない。別の例では、新しいブロックベクトル及び関連する位置情報をＨＢＶＰテーブルに追加するとき、冗長性チェックが実行される。例えば、新しいブロックベクトルは、ＨＢＶＰテーブルに前に格納されたブロックベクトルと比較される。同様の又は同一の古いブロックベクトルが見付かった場合、古いブロックベクトルを含む古いエントリを削除でき、新しいブロックベクトル及び関連する位置情報を含む新しいエントリが、最新候補としてＨＢＶＰテーブルに追加できる。
【0119】
符号化ブロックの位置は、種々の例で、符号化ブロックの４つの角のうちの１つにより表すことができる。例えば、符号化ブロックの角のｘ及びｙ座標は、位置を示すために使用できる。例では、符号化ブロックの位置は、符号化ブロックの右下角の位置により表わされる。別の例では、符号化ブロックの位置は、符号化ブロックの左下角の位置により表すことができる。
【0120】
例では、符号化ブロックの位置は、符号化ブロックの４つの角のうちの１つの位置と符号化ブロックのサイズ（例えば、幅及び高さ）情報との和により表すことができる。
【0121】
例では、ＨＢＶＰテーブルは、各ＣＴＵ行の始めにリセットされる（例えば、空にされる）。このような構成では、ＨＢＶＰテーブル内のエントリの位置情報は、それぞれ、それぞれの符号化ブロックのｙ座標について、それぞれのＣＴＵの上端からの相対的なｙオフセットを用いて記録できる。別の実施形態では、ＨＢＶＰテーブルは、各ＣＴＵの始めにリセットされる。従って、ＨＢＶＰにおけるエントリの位置情報は、それぞれ、それぞれの符号化ブロックのｘ及びｙ座標について、それぞれのＣＴＵの原点からの相対的なｘ及びｙオフセットを用いて記録できる。更なる例では、ＨＢＶＰテーブル内のエントリのｘ及びｙ座標を記録するとき、それぞれの符号化ブロックのそれぞれのＣＴＵ原点からのオフセットは、ＨＢＶＰテーブルリセット動作と無関係に記録される。
【0122】
実施形態Ｂ
【0123】
幾つかの例では、ブロックベクトル予測（block vector prediction (BVP)）候補リストは、ＨＢＶＰテーブルに基づき構成される。ＨＢＶＰからのエントリを、ＢＶＰ候補リストにあるＢＶＰ候補であるとして選択するとき、エントリの位置（locations又はpositions）（それぞれのエントリに対応する符号化ブロックの位置を参照する）が考慮される。
【0124】
例では、現在ブロックの位置及びエントリの位置が比較される。エントリの位置が現在ブロックの右下位置にある場合、エントリの位置情報は調整される。調整された位置情報に基づき、符号化ブロックと現在ブロックとの間の位置関係が決定できる。
【0125】
例えば、ＨＢＶＰテーブル内の１つのエントリに対する現在ブロックの相対位置を計算するとき、現在ブロックのｘ及びｙ座標の両方がそれぞれエントリのｘ及びｙ座標より小さい場合（前の符号化ブロックが現在ブロックに対して右下位置にあることを意味し、これは不可能である）、計算を実行するときに（－ＣＴＵ幅，０）のオフセットがエントリの座標に追加される。結果として、このようなエントリは、現在ブロックの左へと移動される（それぞれのブロックベクトルが、いまや、現在ＣＴＵの左のＣＴＵからであることを意味する）。
【0126】
例では、現在ブロックの左に位置するエントリが、ＨＢＶＰテーブルから選択され、（例えば、ＢＶＰ候補リストに追加された）ブロックベクトル予測子として使用できる。例えば、ＨＢＶＰテーブル内のエントリは、符号化ブロックの左上角に対応するｘ座標を含む。ｘ座標が現在ブロックの左上角のｘ座標より小さい場合、エントリ（又は対応する符号化ブロック）は現在ブロックの左に位置すると決定できる。
【0127】
同様に、現在ブロックの上にあるブロックベクトルが、ＨＢＶＰテーブルから選択できる。例えば、ＨＢＶＰテーブル内のエントリは、符号化ブロックの左上角に対応するｙ座標を含む。ｙ座標が現在ブロックの左上角のｙ座標より小さい場合、エントリ（又は対応する符号化ブロック）は現在ブロックの上に位置すると決定できる。
【0128】
従って、幾つかの例では、ＢＶＰ候補リストは、現在ブロックの左にある又は上にある、ＨＢＶＰテーブルから選択されたエントリに基づき、構成できる。
【0129】
幾つかの例では、（例えば、ＢＶＰ候補リストに追加された）最大数２＊Ｎ個の予測子が、現在ブロックのブロックベクトルを予測するために採用される。一例では、Ｎ＝１であり、２＊Ｎ個の予測子のうちの１つは、ＨＢＶＰテーブル内の左に位置するエントリからであり（現在ブロックの左に位置するエントリを参照する）、２＊Ｎ個の予測子のうちの他の１つは、ＨＢＶＰテーブル内の上に位置するエントリからである（現在ブロックの上に位置するエントリを参照する）。別の例では、Ｎ＝２であり、ＨＢＶＰテーブル内に十分なエントリが存在すると仮定すると、ＢＶＰ候補リストの中の予測子の順序は、１番左→１番上→左から２番目→上から２番目であってよい。十分なエントリが存在しないとき、予測子リスト（ＢＶＰ候補リスト）内の対応するアイテムは、空になり、次のアイテムにより満たされ得る。
【0130】
幾つかの例では、ＨＢＶＰテーブル内の最近の符号化エントリから開始して、現在ブロックの左にある第１エントリが左予測子として選択される。現在ブロックの左にある次のエントリは、第２左予測子として選択される。この方法では、左予測子は、連続的に選択できる。
【0131】
幾つかの例では、ＨＢＶＰテーブル内の最近の符号化エントリから開始して、現在ブロックの上にある第１エントリが第１上予測子として選択できる。現在ブロックの上にある次のエントリは、第２上予測子として選択できる。この方法では、上予測子は、連続的に選択できる。
【0132】
例では、２候補の予測子リスト（BVP候補リスト）が、ＨＢＶＰテーブル内の最初のＮ個のＨＢＶＰエントリをスキャンすることにより構成される。最初のＮ個のエントリは、最近符号化されたＮ個のエントリであり得るか、又は異なる例では最も前に符号化されたＮ個のエントリであり得る。例えば、ＮはＨＢＶＰテーブルのサイズＳより小さいことができる。現在ブロックの左にある第１エントリは、第１候補として予測子リストに入れることができる。現在ブロックの上にある第１エントリは、第２候補として予測子リストに入れることができる。ＨＢＶＰテーブルに上のみ又は左のみの候補がある場合、最初の２個の利用可能なエントリが予測子として選択できる。
【0133】
実施形態Ｃ
【0134】
幾つかの実施形態では、ＢＶＰ候補リスト（予測子リスト）は、以下の方法で構成できる。ブロックベクトルが現在ブロックの隣にある関連位置を有する場合、ＨＢＶＰテーブル内のブロックベクトルは予測子として導出される。例えば、ＨＢＶＰテーブル内のエントリは、例えば最新のものから最古のものへと、順序に従いスキャンされ得る。エントリが現在ブロックの隣にある場合（エントリが現在ブロックの隣にある位置を含む）、このエントリのブロックベクトルは予測子リストに入れられる。この処理は、予測子リスト内の最大候補数に達するまで、続けることができる。例えば、図１０では、５個の空間近隣位置が、現在ブロック（１０１０）の隣にあると考えられる。図１０の５個の位置に対応する位置を有する、ＨＢＶＰテーブル内のエントリが、検討され、特定の順序（例えば、ＱＡ０、Ｂ０、Ｂ１、Ａ１、及びＢ２）に従い、予測子リスト内の候補として選択できる。
【0135】
例では、ＨＢＶＰバッファ内のブロックベクトルが現在ブロックの隣にない場合、それは、空間的に近隣のエントリの後の、予測子リスト内の後の位置に入れられてよい。別の例では、ＨＢＶＰバッファ内のブロックベクトルが現在ブロックの隣にない場合、それは、予測子リスト内で使用されなくてよい。
【0136】
実施形態Ｄ
【0137】
幾つかの例では、ブロックベクトルを予測子リストに入れるとき、新しい予測子が予測子リスト内の他の既存の予測子と異なることを保証するために、冗長性検査が実行され得る。
【0138】
実施形態Ｅ
【0139】
種々の例では、予測子リストは、ＨＢＶＰテーブルに基づき構成され、現在ブロックのブロックベクトル（ブロックベクトル予測）を符号化するためのマージモード、スキップモード、又はＡＭＶＰモード（差分符号化によるベクトル予測）で使用され得る。
【0140】
実施形態Ｆ
【0141】
実施形態では、復号処理の間、複数のＨＢＶＰテーブルが維持できる。各ＨＢＶＰテーブルは、新しい符号化ブロックベクトル（前の復号ブロックのブロックベクトル）を取り入れるために、異なる基準に関連付けられることができる。この方法では、符号化ブロックのブロックベクトルは、異なるグループに分類され、対応するＨＢＶＰテーブルに格納され得る。現在ＩＢＣ符号化ブロックを符号化するとき、１つ以上のブロックベクトルが、それらの別個のＨＢＶＰテーブルから選択され、現在ブロックのブロックベクトルを符号化するための予測子として使用できる。同様に、これらのＨＢＶＰテーブル内のエントリは、それぞれ、符号化ブロックのブロックベクトル、符号化ブロックの位置（ｘ及びｙ座標）、符号化ブロックのサイズ（幅及び高さ）、又は他の関連情報を含むことができる。
【0142】
第１の例では、ＨＢＶＰテーブルのうちの１つが符号化ブロックの新しいブロックベクトルを取り入れる基準は、符号化ブロックがブロックサイズ条件を満たすことである。符号化ブロックのブロックサイズは、種々の方法で測定できる。例えば、ブロックサイズは、符号化ブロックの幅に高さを乗じることにより計算された、符号化ブロック内のルマサンプルの数であり得る。例では、ブロックサイズ条件は、ブロックサイズが閾値Ｔ＿ｓｉｚｅ１以上、且つ別の閾値Ｔ＿ｓｉｚｅ２未満であることである。例では、ブロックサイズ条件は、ブロックサイズが閾値以上であることである。
【0143】
第２の例では、ＨＢＶＰテーブルのうちの１つが符号化ブロックの新しいブロックベクトルを取り入れる基準は、符号化ブロックが、以下の条件を満たす左上角のｘ座標ｘｃを有することである：ｘｃ％ｃｔｕＳｉｚｅＹが、閾値Ｔ＿ｘ０上であり、且つ別の閾値Ｔ＿ｘ１未満であること。記号％はモジュロ演算を表し、ｃｔｕＳｉｚｅＹはＣＴＵのサイズを表す。
【0144】
第３の例では、ＨＢＶＰテーブルのうちの１つが符号化ブロックの新しいブロックベクトルを取り入れる基準は、符号化ブロックが、以下の条件を満たす左上角のｙ座標ｙｃを有することである：ｙｃ％ｃｔｕＳｉｚｅＹが、閾値T_ｙ０上であり、且つ別の閾値T_ｙ１未満であること。
【0145】
第４の例では、ＨＢＶＰテーブルのうちの１つが符号化ブロックの新しいブロックベクトルを取り入れる基準は、符号化ブロックが、以下の条件を満たす右下角のｘ座標ｘｃを有することである：ｘｃ％ｃｔｕＳｉｚｅＹが、閾値Ｔ＿ｘ０上であり、且つ別の閾値Ｔ＿ｘ１未満であること。
【0146】
第５の例では、ＨＢＶＰテーブルのうちの１つが符号化ブロックの新しいブロックベクトルを取り入れる基準は、符号化ブロックが、以下の条件を満たす右下角のｙ座標ｙｃを有することである：ｙｃ％ｃｔｕＳｉｚｅＹが、閾値T_ｙ０上であり、且つ別の閾値T_ｙ１未満であること。
【0147】
上述の例では、新しいブロックベクトルをＨＢＶＰテーブルに入れるとき、枝刈り処理が適用されてよい。例えば、新しいブロックベクトルと同じブロックベクトル値を有するＨＢＶＰテーブル内のエントリが見付かったとき、該エントリは削除されてよい。新しいブロックベクトルを含む新しいエントリは、最近の符号化ブロックのブロックベクトルを含むエントリを格納する位置に入れられ得る。
【0148】
実施形態Ｇ
【0149】
実施形態では、ＩＢＣ符号化ブロックのブロックベクトル予測のために、１つ以上のＨＢＶＰテーブルが維持される。各ＨＢＶＰテーブルは、新しいブロックベクトルを取り入れる特定の基準に関連付けられる。全部でＮ個のＨＢＶＰテーブルが生成され維持されると仮定する。Ｎは、正整数であり、１以上である。
【0150】
第１の例では、格納されたエントリを有しない各ＨＢＶＰテーブルについて、ＨＢＶＰテーブルを満たすために、規定ブロックベクトル予測子のセットが使用される。例えば、規定ブロックベクトル予測子は、ゼロの値のブロックベクトル（ｘ及びｙ座標がゼロである）であり得る。
【0151】
第２の例では、Ｎ個のＨＢＶＰテーブルのうちの１つを指すインデックスが、デコーダにおいてビットストリームから受信できる。これに応答して、インデックスにより示されたＨＢＶＰテーブル内のエントリが、現在ブロックのブロックベクトル予測のために選択できる。例えば、インデックスにより指された、ＨＢＶＰテーブル内の最近のエントリ（最近に追加されたエントリ）は、現在ＩＢＣ符号化ブロックのブロックベクトル予測子として選択できる。別の例では、インデックスにより指された、ＨＢＶＰテーブル内の最古のエントリ（最も古く追加されたエントリ）は、現在ＩＢＣ符号化ブロックのブロックベクトル予測子として選択できる。
【0152】
実施形態Ｈ
【0153】
実施形態では、デコーダにおいうて、復号処理の間、単一のＨＢＶＰテーブル、ＨＢＶＰ０が維持される。現在ＩＢＣ符号化ブロックを復号している間、現在ブロックのブロックベクトル予測子を決定するために、ＨＢＶＰ０内のエントリは、異なるグループに分類される。各グループは、分類ＨＢＶＰテーブルと呼ばれる個別ＨＢＶＰテーブルに格納される。各分類ＨＢＶＰテーブルは、ＨＢＶＰ０からのエントリを取り入れるための特定の基準を割り当てられ得る。分類動作は、従って、それらの基準に基づくことができる。
【0154】
例えば、ＨＢＶＰ０は、サイズＭを有することができる。分類ＨＢＶＰテーブルの数はＮであり、ＮはＭ以下である。分類ＨＢＶＰテーブルは、ＨＢＶＰ１～ＨＢＶＰＮと表すことができる。
【0155】
例えば、実施形態Ｆで説明した新しい符号化ブロックベクトルを分類するための基準は、ＨＢＶＰ０のエントリをＨＢＶＰ１～ＨＢＶＰＮのテーブルに分類するために使用できる。他の例では、実施形態Ｆと異なる基準が利用できる。新しいエントリをＨＢＶＰｘテーブル（ｘ＝０、１、．．．、Ｎ）に入れるとき、枝刈り処理が適用されてよい。例えば、ＨＢＶＰｘ内に、新しいエントリのブロックベクトル値と同じブロックベクトル値を有する古いエントリが存在するとき、古いエントリは除去され、新しいエントリが、最近の符号化ブロックの情報を格納するための位置に入れられる。
【0156】
例では、ＨＢＶＰ１～ＨＢＶＰＮのテーブルが生成された後に、エントリは、ビットストリームから受信されたインデックスに従い、ＨＢＶＰ１～ＨＢＶＰＮのテーブルのうちの１つから選択できる。選択されたエントリのブロックベクトルは、現在ブロックのブロックベクトル予測子として使用できる。
【0157】
第１のケースでは、インデックスは、ＨＢＶＰ１～ＨＢＶＰＮのテーブルのうちの１つを示すことができる。インデックスを受信することに応答して、最後のエントリ（最近のエントリ）が、インデックスにより示されたＨＢＶＰテーブルから選択できる。
【0158】
第２のケースでは、（例えば、実施形態Ｃで説明したような）幾つかのルールに従いＨＢＶＰ１～ＨＢＶＰＮのテーブルからエントリを選択することにより、先ず予測子リストが構成できる。インデックスは、予測子リスト上の候補を示すことができる。インデックスを受信することに応答して、予測子リスト上の候補が、現在ブロックのブロックベクトル予測子として使用できる。
【0159】
ＶＩ．ＨＢＶＰテーブルに基づくＩＢＣモード復号処理の例
【0160】
図１１は、本開示の幾つかの実施形態による、処理（１１００）の概要を示すフローチャートを示す。処理（１１００）は、再構成中のブロックについて予測ブロックを生成するために、ＩＢＣ符号化ブロックの再構成において使用できる。種々の実施形態では、処理（１１００）は、端末装置（２１０）、（２２０）、（２３０）、及び（２４０）内の処理回路、ビデオデコーダ（３１０）の機能を実行する処理回路、ビデオデコーダ（４１０）の機能を実行する処理回路、等のような処理回路により実行される。幾つかの実施形態では、処理（１１００）は、ソフトウェア命令で実装され、したがって、処理回路がソフトウェア命令を実行すると、処理回路が処理（１１００）を実行する。処理は（Ｓ１１０１）で開始し、（Ｓ１１１０）に進む。
【0161】
（Ｓ１１０１）で、ＨＢＶＰテーブルが、デコーダにおいてピクチャを復号する処理の間、維持され得る。例えば、ＨＢＶＰテーブルは、１つ以上のエントリを含むことができ、各エントリは、前に復号されたＩＢＣ符号化ブロックに対応する。各エントリは、対応する前の復号ブロックのブロックベクトルと、対応する前の復号ブロックの位置と、を含むことができる。位置は、前の符号化ブロックの４角のうちの１つのｘ座標及びｙ座標であり得る。例では、各エントリは、それぞれの前の復号ブロックのサイズ情報(例えば、幅及び高さ)を更に含むことができる。
【0162】
（Ｓ１１２０）は、で、ＩＢＣモードで符号化された現在ブロックのデータがビットストリームの中で受信できる。例えば、データは、現在ブロックに対応する、ブロックレベルのシンタックス要素のセットを含むことができる。シンタックス要素のうちの１つは、現在ブロックがＩＢＣモードで符号化されたことを示すことができる。
【0163】
（Ｓ１１３０）で、現在ブロックのブロックベクトルは、ＨＢＶＰテーブルに基づき決定できる。現在ブロックのブロックベクトルを決定するために、現在ブロックのブロックベクトルのブロックベクトル予測子が先ず決定できる。
【0164】
例では、ＢＶＰ候補リストが、ＨＢＶＰテーブルに基づき構成できる。候補は、次に、ＢＶＰ候補リストから、例えばビットストリーム内で受信されたＢＶＰ候補リストにある候補へのインデックスに基づき、選択される。選択された候補は、ブロックベクトル予測子として使用されるブロックベクトルを含むことができる。ＢＶＰ候補リストは、第１候補及び第２候補のうちの１つ以上を含み得る。第１候補は、ＨＢＶＰテーブルの中のブロックベクトルのうちの第１ブロックベクトルを含み得る。第１ブロックベクトルの対応するそれぞれの復号ブロックは、現在ブロックの左の位置を有する。第２候補は、ＨＢＶＰテーブルの中のブロックベクトルのうちの第２ブロックベクトルを含み得る。第２ブロックベクトルの対応するそれぞれの復号ブロックは、現在ブロックの上の位置を有する。
【0165】
幾つかの例では、ブロックベクトル予測子を決定するために、ＨＢＶＰテーブル内のエントリは、先ず、それぞれ分類ＨＢＶＰテーブルに格納された異なるグループに分類される。各分類ＨＢＶＰテーブルは、新しいエントリを取り入れるための基準に関連付けられ得る。例えば、ＨＢＶＰテーブルのエントリのうちの１つの対応する前の復号ブロックのサイズが、ブロックサイズ条件を満たすとき、ＨＢＶＰテーブルのエントリのうちの１つは、分類ＨＢＶＰテーブルのうちの１つに格納される。例えば、ブロックサイズ条件は、ＨＢＶＰテーブルのエントリのうちの１つの対応する前の復号ブロックのルマサンプルの数が閾値以上であることであり得る。
【0166】
別の例では、ＨＢＶＰテーブルの中のエントリは、ＨＢＶＰテーブルに格納された対応する前の復号ブロックの各々のｘ座標、ｙ座標、又はｘ及びｙ座標の組合せに基づき、分類ＨＢＶＰテーブルに分類できる。従って、現在ブロックと異なる位置に置かれた符号化ブロックのエントリは、異なる分類テーブルに格納できる。
【0167】
分類ＨＢＶＰテーブルに基づき、ブロックベクトル予測子が決定できる。例では、分類ＨＢＶＰテーブルのうちの１つを示すインデックスが、ビットストリームの中で受信できる。従って、１つのエントリが、示された分類ＨＢＶＰテーブルから選択できる。選択されたエントリは、示された分類ＨＢＶＰテーブルの中のエントリの復号ブロックの中で、最近の復号ブロックに対応し得る。選択されたエントリのブロックベクトルは、現在ブロックのブロックベクトルのブロックベクトル予測子として使用できる。
【0168】
別の例では、ＢＶＰ候補リストが、分類ＨＢＶＰテーブルに基づき構成できる。ＢＶＰ候補リストは、それぞれ分類ＨＢＶＰテーブルから選択されたブロックベクトルを含む１つ以上のＢＶＰ候補を含むことができる。その後、ＢＶＰ候補は、ビットストリームから受信したインデックスに基づき、現在ブロックのブロックベクトルのブロックベクトル予測子であるとして、ＢＶＰ候補リストから選択できる。
【0169】
ブロックベクトル予測子が決定された後に、相応して、現在ブロックのブロックベクトルが決定できる。例えば、現在ブロックは、スキップモード、マージモード、又はＡＭＶＰモードのうちの１つの中のＩＢＣモードにより符号化できる。スキップモード及びマージモードでは、ブロックベクトル予測子は現在ブロックのブロックベクトルとして使用できる。ＡＭＶＰモードでは、ベクトル差がビットストリームの中で受信され、ブロックベクトル予測子に追加され、現在ブロックのブロックベクトルを形成できる。
【0170】
（Ｓ１１４０）で、現在ブロックは、現在ブロックの決定されたブロックベクトルに基づき再構成できる。例えば、参照ブロックが、ピクチャの既に復号された領域の中でブロックベクトルに基づき決定でき、現在ブロックの残差と結合されて再構成ブロックを形成できる。
【0171】
（Ｓ１１５０）で、ＨＢＶＰテーブルは、現在ブロックのブロックベクトルにより更新されることができる。例えば、現在ブロックのブロックベクトル、現在ブロックの位置、幅、及び高さは、ＨＢＶＰテーブルに格納できる。ＨＢＶＰテーブルを更新するとき、冗長性検査が実行されてよい。処理（１１００）は（Ｓ１１９９）に進み、（Ｓ１１９９）で終了する。
【0172】
ＶＩＩＩ．コンピュータシステム
【0173】
上述の技術は、コンピュータ可読命令を用いてコンピュータソフトウェアとして実装でき、１つ以上のコンピュータ可読媒体に物理的に格納でる。例えば、図１２は、本開示の主題の特定の実施形態を実装するのに適するコンピュータシステム（１２００）を示す。
【0174】
コンピュータソフトウェアは、アセンブリ、コンパイル、リンク等のメカニズムにより処理されて、１つ以上のコンピュータ中央処理ユニット（ＣＰＵ）、グラフィック処理ユニット（ＧＰＵ）、等により直接又はインタープリット、マイクロコード実行、等を通じて実行可能な命令を含むコードを生成し得る、任意の適切な機械コードまたはコンピュータ言語を用いて符号化できる。
【0175】
命令は、例えばパーソナルコンピュータ、タブレットコンピュータ、サーバ、スマートフォン、ゲーム装置、モノのインターネット装置、等を含む種々のコンピュータ又はそのコンポーネントで実行できる。
【0176】
コンピュータシステム（１２００）の図１２に示すコンポーネントは、本来例示であり、本開示の実施形態を実装するコンピュータソフトウェアの使用又は機能の範囲に対するようないかなる限定も示唆しない。さらに、コンポーネントの構成も、コンピュータシステム（１２００）の例示的な実施形態に示されたコンポーネントのうちのいずれか又は組み合わせに関連する任意の依存性又は要件を有すると解釈されるべきではない。
【0177】
コンピュータシステム（１２００）は、特定のヒューマンインタフェース入力装置を含んでよい。このようなヒューマンインタフェース入力装置は、例えば感覚入力（例えば、キーストローク、スワイプ、データグラブ動作）、音声入力（例えば、音声、クラッピング）、視覚的入力（例えば、ジェスチャ）、嗅覚入力（示されない）を通じた１人以上の人間のユーザによる入力に応答してよい。ヒューマンインタフェース装置は、必ずしも人間による意識的入力に直接関連する必要のない特定の媒体、例えば音声（例えば、会話、音楽、環境音）、画像（例えば、スキャンされた画像、デジタルカメラから取得された写真画像）、ビデオ（例えば、２次元ビデオ、３次元ビデオ、立体ビデオを含む）をキャプチャするためにも使用できる。
【0178】
入力ヒューマンインタフェース装置は、キーボード（１２０１）、マウス（１２０２）、トラックパッド（１２０３）、タッチスクリーン（１２１０）、データグラブ（図示しない）、ジョイスティック（１２０５）、マイクロフォン（１２０６）、スキャナ（１２０７）、カメラ（１２０８）、のうちの１つ以上を含んでよい（そのうちの１つのみが示される）。
【0179】
コンピュータシステム（１２００）は、特定のヒューマンインタフェース出力装置も含んでよい。このようなヒューマンインタフェース出力装置は、例えば感覚出力、音声、光、及び匂い／味を通じて１人以上の人間のユーザの感覚を刺激してよい。このようなヒューマンインタフェース出力装置は、感覚出力装置を含んでよい（例えば、タッチスクリーン（１２１０）、データグラブ（図示しない）、又はジョイスティック（１２０５（による感覚フィードバック、しかし入力装置として機能しない感覚フィードバック装置も存在し得る）、音声出力装置（例えば、スピーカ（１２０９）、ヘッドフォン（図示しない）、視覚的出力装置（例えば、スクリーン（１２１０）、ＣＲＴスクリーン、ＬＣＤスクリーン、プラズマスクリーン、ＯＬＥＤスクリーンを含み、それぞれタッチスクリーン入力能力を有し又は有さず、それぞれ感覚フィードバック能力を有し又は有さず、これらのうちの幾つかは例えば立体出力、仮想現実眼鏡（図示しない）、ホログラフィックディスプレイ、及び発煙剤タンク（図示しない）、及びプリンタ（図示しない）のような手段を通じて２次元視覚出力又は３次元以上の出力を出力可能であってよい））。
【0180】
コンピュータシステム（１２００）は、人間のアクセス可能な記憶装置、及び、例えばＣＤ／ＤＶＤ等の媒体（１２２１）を備えるＣＤ／ＤＶＤ ＲＯＭ／ＲＷ（１２２０）のような光学媒体、サムドライブ（１２２２）、取り外し可能ハードドライブ又は個体状態ドライブ（１２２３）、テープ及びフロッピディスク（図示しない）のようなレガシー磁気媒体、セキュリティドングル（図示しない）等のような専用ＲＯＭ／ＡＳＩＣ／ＰＬＤに基づく装置のような関連する媒体も含み得る。
【0181】
当業者は、本開示の主題と関連して使用される用語「コンピュータ可読媒体」が伝送媒体、搬送波、又は他の一時的信号を包含しないことも理解すべきである。
【0182】
コンピュータシステム（１２００）は、１つ以上の通信ネットワーク（１２５５）へのインタフェース（１２５４）も含み得る。ネットワークは、例えば無線、有線、光であり得る。ネットワークへは、更に、ローカル、広域、都市域、車両及び産業、リアルタイム、耐遅延性、等であり得る。ネットワークの例は、イーサネットのようなローカルエリアネットワーク、無線ＬＡＮ、ＧＳＭ、３Ｇ、４Ｇ、５Ｇ、ＬＥＴ等を含むセルラネットワーク、ケーブルＴＶ、衛星ＴＶ、地上波放送ＴＶを含むＴＶ有線又は無線広域デジタルネットワーク、ＣＡＮＢｕｓを含む車両及び産業、等を含む。特定のネットワークは、一般に、特定の汎用データポート又は周辺機器バス（１２４９）（例えば、コンピュータシステム（１２００）のＵＳＢポート）に取り付けられる外部ネットワークインタフェースを必要とする。他のものは、一般に、後述するようなシステムバスへの取り付けによりコンピュータシステム（１２００）のコアに統合される（例えば、イーサネットインタフェースをＰＣコンピュータシステムへ、又はセルラネットワークインタフェースをスマートフォンコンピュータシステムへ）。これらのネットワークを用いて、コンピュータシステム（１２００）は、他のエンティティと通信できる。このような通信は、単方向受信のみ（例えば、放送ＴＶ）、単方向送信のみ（例えば、特定のＣＡＮｂｕｓ装置へのＣＡＮｂｕｓ）、又は例えばローカル又は広域デジタルネットワークを用いて他のコンピュータシステムへの双方向であり得る。特定のプロトコル及びプロトコルスタックが、上述のネットワーク及びネットワークインタフェースの各々で使用され得る。
【0183】
前述のヒューマンインタフェース装置、人間のアクセス可能な記憶装置、及びネットワークインタフェースは、コンピュータシステム（１２００）のコア（１２４０）に取り付け可能である。
【0184】
コア（１２４０）は、１つ以上の中央処理ユニット（ＣＰＵ）（１２４１）、グラフィック処理ユニット（ＧＰＵ）（１２４２）、ＧＰＧＡの形式の専用プログラマブル処理ユニット（１２４３）、特定タスクのためのハードウェアアクセラレータ（１２４４）、グラフィックアダプタ（１２５０）、等を含み得る。これらの装置は、読み出し専用メモリ（ＲＯＭ）（１２４５）、ランダムアクセスメモリ（１２４６）、内部のユーザアクセス不可能なハードドライブ、ＳＳＤ、等のような内蔵大容量記憶装置（１２４７）と共に、システムバス（１２４８）を通じて接続されてよい。幾つかのコンピュータシステムでは、追加ＣＰＵ、ＧＰＵ、等による拡張を可能にするために、システムバス（１２４８）は、１つ以上の物理プラグの形式でアクセス可能である。周辺機器は、コアのシステムバス（１２４８）に直接に、又は周辺機器バス（１２４９）を通じて、取り付け可能である。図１２では、スクリーン（１２１０）は、グラフィックアダプタ（１２５０）に接続される。周辺機器バスのアーキテクチャは、ＰＣＩ、ＵＳＢ、等を含む。
【0185】
ＣＰＵ（１２４１）、ＧＰＵ（１２４２）、ＦＰＧＡ（１２４３）、及びアクセラレータ（１２４４）は、結合されて前述のコンピュータコードを生成可能な特定の命令を実行できる。該コンピュータコードは、ＲＯＭ（１２４５）又はＲＡＭ（１２４６）に格納できる。一時的データもＲＡＭ（１２４６）に格納でき、一方で、永久的データは例えば内蔵大容量記憶装置（１２４７）に格納できる。メモリ装置のうちのいずれかへの高速記憶及び読み出しは、ＣＰＵ（１２４１）、ＧＰＵ（１２４２）、大容量記憶装置（１２４７）、ＲＯＭ（１２４５）、ＲＡＭ（１２４６）等のうちの１つ以上に密接に関連付けられ得るキャッシュメモリの使用を通じて可能にできる。
【0186】
コンピュータ可読媒体は、種々のコンピュータにより実施される動作を実行するためのコンピュータコードを有し得る。媒体及びコンピュータコードは、本開示の目的のために特別に設計され構成されたものであり得、又は、コンピュータソフトウェア分野の当業者によく知られ利用可能な種類のものであり得る。
【0187】
例として及び限定ではなく、アーキテクチャを有するコンピュータシステム（１２００）、及び具体的にはコア（１２４０）は、プロセッサ（ＣＰＵ、ＧＰＵ、ＦＰＧＡ、アクセラレータ、等を含む）が１つ以上の有形コンピュータ可読媒体内に具現化されたソフトウェアを実行した結果として、機能を提供できる。このようなコンピュータ可読媒体は、コア内蔵大容量記憶装置（１２４７）又はＲＯＭ（１２４５）のような非一時的特性のコア（１２４０）の特定の記憶装置、及び上述のようなユーザアクセス可能な大容量記憶装置と関連付けられた媒体であり得る。本開示の種々の実施形態を実装するソフトウェアは、このような装置に格納されコア（１２４０）により実行できる。コンピュータ可読媒体は、特定の必要に従い、１つ以上のメモリ装置又はチップを含み得る。ソフトウェアは、コア（１２４０）及び具体的にはその中のプロセッサ（ＣＰＵ、ＧＰＵ、ＦＰＧＡ、等を含む）に、ソフトウェアにより定義された処理に従うＲＡＭ（１２４６）に格納されたデータ構造の定義及び該データ構造の変更を含む、ここに記載した特定の処理又は特定の処理の特定の部分を実行させることができる。追加又は代替として、コンピュータシステムは、ここに記載の特定の処理又は特定の処理の特定の部分を実行するためにソフトウェアと一緒に又はそれに代わって動作可能な論理ハードワイヤド又は他の回路内の実装（例えば、アクセラレータ（１２４４））の結果として機能を提供できる。ソフトウェアへの言及は、ロジックを含み、適切な場合にはその逆も同様である。コンピュータ可読媒体への言及は、適切な場合には、実行のためにソフトウェアを格納する（集積回路（IC）のような）回路、実行のためにロジックを実装する回路、又はそれらの両方を含み得る。本開示は、ハードウェア及びソフトウェアの任意の適切な組み合わせを含む。
付録Ａ：用語集
AMVP: Advanced Motion Vector Prediction
ASIC: Application－Specific Integrated Circuit
BMS: benchmark set
BV: Block Vector
CANBus: Controller Area Network Bus
CD: Compact Disc
CPR: Current Picture Referencing
CPUs: Central Processing Units
CRT: Cathode Ray Tube
CTBs: Coding Tree Blocks
CTU: Coding Tree Unit
CU: Coding Unit
DPB: Decoded Picture Buffer
DVD: Digital Video Disc
FIFO: First－in－First－out
FPGA: Field Programmable Gate Areas
GOPs: Groups of Pictures
GPUs: Graphics Processing Units
GSM: Global System for Mobile communications
HBVP: History－based Block Vector Prediction
HEVC SCC: HEVC screen content coding
HEVC: High Efficiency Video Coding
HMVP: History－based Motion Vector Prediction
HRD: Hypothetical Reference Decoder
IBC: Intra Block Copy
IC: Integrated Circuit
JEM: joint exploration model
LAN: Local Area Network
LCD: Liquid－Crystal Display
LTE: Long－Term Evolution
MV: Motion Vector
MVP: Motion vector predictor
OLED: Organic Light－Emitting Diode
PBs: Prediction Blocks
PCI: Peripheral Component Interconnect
PLD: Programmable Logic Device
PUs: Prediction Units
RAM: Random Access Memory
ROM: Read－Only Memory
SEI: Supplementary Enhancement Information
SNR: Signal Noise Ratio
SSD: solid－state drive
TMVP: Temporal Motion Vector Prediction
TUs: Transform Units,
USB: Universal Serial Bus
VTM: VVC test model
VUI: Video Usability Information
VVC: versatile video coding
付録Ａ：用語集
AMVP: Advanced Motion Vector Prediction
ASIC: Application－Specific Integrated Circuit
BMS: benchmark set
BV: Block Vector
CANBus: Controller Area Network Bus
CD: Compact Disc
CPR: Current Picture Referencing
CPUs: Central Processing Units
CRT: Cathode Ray Tube
CTBs: Coding Tree Blocks
CTU: Coding Tree Unit
CU: Coding Unit
DPB: Decoded Picture Buffer
DVD: Digital Video Disc
FIFO: First－in－First－out
FPGA: Field Programmable Gate Areas
GOPs: Groups of Pictures
GPUs: Graphics Processing Units
GSM: Global System for Mobile communications
HBVP: History－based Block Vector Prediction
HEVC SCC: HEVC screen content coding
HEVC: High Efficiency Video Coding
HMVP: History－based Motion Vector Prediction
HRD: Hypothetical Reference Decoder
IBC: Intra Block Copy
IC: Integrated Circuit
JEM: joint exploration model
LAN: Local Area Network
LCD: Liquid－Crystal Display
LTE: Long－Term Evolution
MV: Motion Vector
MVP: Motion vector predictor
OLED: Organic Light－Emitting Diode
PBs: Prediction Blocks
PCI: Peripheral Component Interconnect
PLD: Programmable Logic Device
PUs: Prediction Units
RAM: Random Access Memory
ROM: Read－Only Memory
SEI: Supplementary Enhancement Information
SNR: Signal Noise Ratio
SSD: solid－state drive
TMVP: Temporal Motion Vector Prediction
TUs: Transform Units,
USB: Universal Serial Bus
VTM: VVC test model
VUI: Video Usability Information
VVC: versatile video coding
【0188】
本開示は、幾つかの例示的な実施形態を記載したが、代替、置換、及び種々の代用の均等物が存在し、それらは本開示の範囲に包含される。当業者に明らかなことに、ここに明示的に示され又は説明されないが、本開示の原理を実施し、したがって、本開示の精神及び範囲に含まれる多数のシステム及び方法を考案可能である。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9A】
【図9B】
【図9C】
【図9D】
【図10】
【図11】
【図12】
【国際調査報告】