JP7419506B2 - 映像コーディングのための方法及び装置 - Google Patents

Description

この出願は、２０２０年４月１日に出願された米国仮出願第６３／００３，６６５号“HISTORY BASED VECTOR PREDICTION FOR INTRA PICTURE BLOCK AND STRING COPYING”に対する優先権の利益を主張するものである２０２１年３月１６日に出願された米国特許出願第１７／２０３，１８９号“METHOD AND APPARATUS FOR VIDEO CODING”及び２０２１年３月２９日に出願された米国特許出願第１７／２１５，８８６号“METHOD AND APPARATUS FOR VIDEO CODING”に対する優先権の利益を主張するものである。これら先行出願の開示全体をそれらの全体にてここに援用する。

本開示は、映像コーディングに概して関係する実施形態を記述する。

ここに提示される背景説明は、開示に係る状況を概略的に提示するためのものである。この背景セクションに記載される範囲においての、ここに名を連ねる発明者の仕事、並びに、出願時にさもなければ従来技術として適格でないかもしれない記載の態様は、明示的にも、暗示的にも、本開示に対する従来技術として認められるものではない。

動き補償を用いるインターピクチャ予測を使用して映像符号化及び復号を実行することができる。圧縮されていないデジタル映像は一連のピクチャを含み、各ピクチャが、例えば、１９２０×１０８０のルミナンスサンプル及び関連するクロミナンスサンプルの空間寸法を持つ。一連のピクチャは、固定又は可変のピクチャレート（非公式にはフレームレートとしても知られる）を持つことができ、例えば、毎秒６０ピクチャ、すなわち、６０Ｈｚのピクチャレートを持ち得る。圧縮されていない映像は、特定のビットレート要求を持つ。例えば、サンプル当たり８ビットの１０８０ｐ６０ ４：２：０映像（６０Ｈｚのフレームレートで１９２０×１０８０のルミナンスサンプル解像度）は、１．５Ｇｂｉｔ／ｓに近い帯域幅を必要とする。１時間のこのような映像は、６００ＧＢｙｔｅを超えるストレージ空間を必要とする。

映像の符号化及び復号の１つの目的は、圧縮を通じての入力映像信号の冗長性の低減であるとし得る。圧縮は、前述の帯域幅要求及び／又はストレージ空間要求を、場合によって２桁以上の大きさで、低減させる助けとなることができる。可逆圧縮及び非可逆圧縮の双方、並びにこれらの組み合わせを使用することができる。可逆圧縮は、原信号の正確な複製を圧縮された原信号から再構成することができる技術を指す。非可逆圧縮を使用する場合、再構成された信号は、原信号と同じにならないことがあるが、原信号と再構成信号との間の歪みは、再構成信号を意図した用途に有用にするのに十分な小ささとなる。映像の場合、非可逆圧縮が広く用いられる。許容される歪みの量は用途に依存し、例えば、特定の消費者ストリーミングアプリケーションのユーザは、テレビジョン配信アプリケーションのユーザよりも高い歪みを許容し得る。達成可能な圧縮比はそれを反映し、より高い許容／我慢できる歪みは、より高い圧縮比をもたらすことができる。

ビデオエンコーダ及びデコーダは、例えば、動き補償、変換、量子化、及びエントロピーコーディングを含め、幾つかの広範なカテゴリからの技術を利用することができる。

ビデオコーデック技術は、イントラコーディングとして知られる技術を含むことができる。イントラコーディングにおいて、サンプル値は、先行して再構成された参照ピクチャからのサンプル又は他のデータを参照することなく表現される。一部のビデオコーデックにおいて、ピクチャは複数ブロックのサンプルへと空間的に細分される。全てのブロックのサンプルがイントラモードでコーディングされる場合、そのピクチャはイントラピクチャとすることができる。イントラピクチャ及び例えば独立デコーダリフレッシュピクチャなどのそれらの派生物は、デコーダ状態をリセットするために使用されることができ、従って、コーディングされる映像ビットストリーム及び映像セッションにおける最初のピクチャとして、又は静止画として使用されることができる。イントラブロックのサンプルを変換にかけることができ、変換係数が、エントロピーコーディングの前に量子化され得る。イントラ予測は、変換前ドメインにおけるサンプル値を最小化する技術であるとし得る。場合により、変換後のＤＣ値が小さいほど、及びＡＣ係数が小さいほど、エントロピーコーディング後にブロックを表すのに所与の量子化ステップサイズで必要とされるビット数が少なくなる。

例えばＭＰＥＧ－２世代のコーディング技術から知られるような伝統的なイントラコーディングはイントラ予測を使用しない。しかしながら、より新しい一部の映像圧縮技術は、例えば、空間的に隣接し復号順で先行するブロックのデータの符号化及び／又は復号中に得られた周囲のサンプルデータ及び／又はメタデータから試みる技術を含む。このような技術を、以後、“イントラ予測”技術と呼ぶ。なお、少なくとも一部のケースにおいて、イントラ予測は、再構成中の現在ピクチャからの参照データのみを使用し、参照ピクチャからのものは使用しない。

数多くの異なる形態のイントラ予測が存在し得る。所与の映像コーディング技術において、そのような技術のうち２つ以上が使用され得る場合、使用される技術がイントラ予測モードでコーディングされ得る。ある特定のケースにおいて、モードはサブモード及び／又はパラメータを有することができ、それらが個別にコーディングされる又はモードコードワードに含められることができる。所与のモード、サブモード、及び／又はパラメータの組み合わせにどのコードワードを使用するかということは、イントラ予測を通じたコーディング効率利得に影響を与え得ることであり、コードワードをビットストリームに変換するのに使用されるエントロピーコーディング技術も同様であり得る。

イントラ予測の特定のモードが、Ｈ．２６４で導入され、Ｈ．２６５で改良され、そして、例えば共同探査モデル（ＪＥＭ）、バーサタイルビデオコーディング（ＶＶＣ）、及びベンチマークセット（ＢＭＳ）などの、より新しいコーディング技術でさらに改良された。既に利用可能なサンプルに属する隣接サンプル値を用いて予測子ブロックが形成され得る。隣接サンプルのサンプル値が、方向に従って予測子ブロックにコピーされる。使用する方向の参照が、ビットストリームにコーディングされるか、それ自体が予測されるかし得る。

図１Ａを参照するに、右下に、Ｈ．２６５の３３個の取り得る予測子方向（３５個のイントラモードのうちの３３個の角度モードに対応）から知られる９個の予測子方向のサブセットが描かれている。矢印が集まった点（１０１）が予測中のサンプルを表す。矢印は、その方向からサンプルが予測されることを表す。例えば、矢印（１０２）は、サンプル（１０１）が、水平から４５度の角度で右上の１つのサンプル又は複数のサンプルから予測されることを指し示す。同様に、矢印（１０３）は、サンプル（１０１）が、水平から２２．５度の角度で左下の１つのサンプル又は複数のサンプルから予測されることを指し示す。

なおも図１Ａを参照するに、左上に、４×４サンプルの正方形ブロック（１０４）（破線の太線で示す）が描かれている。正方形ブロック（１０４）は、１６個のサンプルを含み、各サンプルが、“Ｓ”と、Ｙ次元でのその位置（例えば、行インデックス）と、Ｘ次元でのその位置（例えば、列インデックス）とでラベル付けられている。例えば、サンプルＳ２１は、Ｙ次元で（上から）２番目、且つＸ次元で（左から）１番目のサンプルである。同様に、サンプルＳ４４は、ブロック（１０４）内の、Ｙ及びＸの両方の次元で４番目のサンプルである。このブロックは４×４サンプルのサイズなので、Ｓ４４は右下にある。さらに、同様の番号付けスキームに従った参照サンプルが示されている。参照サンプルは、Ｒと、ブロック（１０４）に対するＹ位置（例えば、行インデックス）及びＸ位置（列インデックス）とでラベル付けられている。Ｈ．２６４及びＨ．２６５の両方で、予測サンプルは再構成中のブロックに隣接し、それ故に、負の値を使用する必要はない。

イントラピクチャ予測は、シグナリングされる予測方向によって、隣接サンプルからの参照サンプル値を適宜にコピーすることによって機能する。例えば、このブロックについて、予測方向が矢印（１０２）と一致すること、すなわち、水平から４５度右上の１つ又は複数の予測サンプル又はサンプルからサンプルが予測されること、を指し示すシグナリングを符号化映像ビットストリームが含んでいると仮定する。その場合、サンプルＳ４１、Ｓ３２、Ｓ２３、及びＳ１４は、同じ参照サンプルＲ０５から予測される。そして、サンプルＳ４４は、参照サンプルＲ０８から予測される。

特定のケースにおいて、特に、方向を４５度ずつ等分できない場合に、参照サンプルを計算するために、例えば内挿により、複数の参照サンプルの値を結合することがある。

映像コーディング技術が発展するにつれて、取り得る方向の数が増加している。Ｈ．２６４（２００３年）では、９個の異なる方向を表すことができた。これが、Ｈ．２６５（２０１３年）では３３個に増加し、ＪＥＭ／ＶＶＣ／ＢＭＳは、開示された時点で、６５個に至る方向をサポートすることができる。最も可能性の高い方向を特定するために実験が行われており、そして、より可能性の低い方向に対するペナルティを受け入れて、それら可能性の高い方向を少数のビットで表現するように、エントロピーコーディングにおける特定の技術が用いられる。さらに、それらの方向自体が、隣接する既に復号されたブロックで用いられた隣接方向から予測されることもある。

図１Ｂは、徐々に数が増えている予測方向を例示すために、ＪＥＭに従った６５個のイントラ予測方向を描いた概略図（１８０）を示している。

符号化映像ビットストリームにおける方向を表すイントラ予測方向ビットのマッピングは、映像コーディング技術ごとに異なり得るものであり、例えば、イントラ予測モードへの予測方向の単純な直接マッピングから、コードワードや、最確モードを含む複雑な適応方式、及び同様の技術まで及び得る。しかし、どのケースでも、映像コンテンツには、他の特定の方向よりも統計的に発生しにくい特定の方向が存在し得る。映像圧縮の目標は冗長性の低減であるので、良好に動作する映像コーディング技術では、それら可能性の低い方向は、可能性の高い方向よりも多数のビットで表されることになる。

動き補償は、非可逆圧縮技術であるとし得るとともに、先行して再構成されたピクチャ又はその一部（参照ピクチャ）からのサンプルデータのブロックが、動きベクトル（以下、ＭＶ）によって指し示される方向に空間的にシフトされた後に、新たに再構成されるピクチャ又はピクチャ部分の予測のために使用される技術に関係するとすることができる。一部のケースにおいて、参照ピクチャは、現在再構成中のピクチャと同じであることができる。ＭＶは、２つの次元Ｘ及びＹを有することができ、あるいは、使用する参照ピクチャを指し示すインジケーションを３つめとして３つの次元を有することができる（後者は、間接的に、時間次元であるとすることができる）。

一部の映像圧縮技術では、サンプルデータのある特定の領域に適用可能なＭＶを、例えば、復号順でそのＭＶに先行するＭＶであって再構成中の領域に空間的に隣接するサンプルデータの別領域に関係するＭＶからなど、別のＭＶから予測することができる。そうすることは、そのＭＶをコーディングするのに必要なデータの量を大幅に減らすことができ、それにより冗長性を取り除いて圧縮を高めることができる。ＭＶ予測は、効果的に機能することができる。何故なら、例えば、カメラに由来する入力ビデオ信号（ナチュラルビデオとして知られる）をコーディングするとき、単一のＭＶが適用可能である領域よりも大きい領域が同様の方向に移動し、それ故に、場合により、隣接する領域のＭＶから導出される同様の動きベクトルを用いて予測されることができる、という統計的尤度があるからである。これがもたらすのは、所与の領域に対して見出されたＭＶが、周囲のＭＶから予測されるＭＶと類似又は同じであり、ひいては、エントロピーコーディングの後に、そのＭＶを直接コーディングする場合に使用されることになるものよりも少ないビット数で表されることができるということである。一部のケースでは、ＭＶ予測は、原信号（はっきり言えば、サンプルストリーム）から導出される信号（はっきり言えば、ＭＶ）の可逆圧縮の一例であることができる。他のケースでは、例えば、幾つかの周囲ＭＶから予測子を計算する際の丸め誤差のために、ＭＶ予測それ自体が非可逆的であるとし得る。

様々なＭＶ予測メカニズムが、Ｈ．２６５／ＨＥＶＣ（ＩＴＵ－Ｔ勧告Ｈ．２６５，“High Efficiency Video Coding”、２０１６年１２月）に記述されている。Ｈ．２６５が提供するそれら多数のＭＶ予測メカニズムのうち、以下では“空間マージ”と称する技術をここで説明する。

図２を参照するに、現在ブロック（２０１）は、空間的にシフトされた同じサイズの先行ブロックから予測可能であることが動き探索プロセス中にエンコーダによって見出されたサンプルを有する。ＭＶを直接コーディングする代わりに、ＭＶを、Ａ０、Ａ１、及びＢ０、Ｂ１、Ｂ２（それぞれ２０２から２０６）と表記する５つの周囲サンプルのうちのいずれか１つに関連するＭＶを用いて、例えば（復号順で）直前の参照ピクチャからなど、１つ以上の参照ピクチャに関連するメタデータから導出することができる。Ｈ．２６５において、ＭＶ予測は、隣接ブロックが使用しているのと同じ参照ピクチャからの予測子を使用することができる。

本開示の態様は、映像符号化／復号のための方法及び装置を提供する。一部の例において、映像復号のための装置は処理回路を含む。処理回路は、現在ピクチャの現在ブロックに対するコーディング情報を復号するように構成されることができる。コーディング情報は、現在ブロックに対するコーディングモードがイントラブロックコピー（ＩＢＣ）モード及びストリングコピーモードのうちの一方であることを指し示すことができる。処理回路は、現在ブロックに対するコーディングモード及び履歴バッファに基づいて、現在ブロック内の現在ユニットのサンプルに対する現在ベクトル情報を決定するように構成されることができる。履歴バッファは、少なくとも、ＩＢＣモードで先行して復号されたブロック及びストリングコピーモードで先行して復号されたストリングの、ベクトル情報を格納するように構成されることができる。処理回路は、現在ベクトル情報に基づいて現在ユニットのサンプルを再構成するように構成されることができる。

一実施形態において、現在ブロックに対するコーディングモードはＩＢＣモードである。現在ユニットのサンプルは現在ブロックである。処理回路は、少なくとも履歴バッファ内のベクトル情報に基づいて、現在ブロックに対するＢＶ予測子候補リストを決定し、ＢＶ予測子候補リストに基づいて、現在ベクトル情報内の現在ＢＶを決定するように構成されることができる。

一実施形態において、現在ブロックに対するコーディングモードはストリングコピーモードである。現在ユニットのサンプルは現在ブロック内の現在ストリングである。処理回路は、履歴バッファ内のベクトル情報から現在ベクトル情報内の現在ＳＶを決定するように構成されることができる。現在ＳＶは現在ストリングに対するものである。

一実施形態において、処理回路は、現在ベクトル情報が履歴バッファ内のベクトル情報のうちの１つ以上と異なる場合に、現在ベクトル情報を履歴バッファに格納するように構成されることができる。一例において、処理回路は、現在ベクトル情報内の現在ベクトルと履歴バッファ内のベクトル情報のうちの１つ以上の各先行ベクトルとの間の差が所定の閾値よりも大きいときに、現在ベクトル情報が履歴バッファ内のベクトル情報のうちの１つ以上と異なると決定するように構成される。

一例において、処理回路は、現在ベクトル情報が履歴バッファ内のベクトル情報のうちの１つ以上と異なることを、現在ベクトル情報の現在ユニットサイズとベクトル情報のうちの１つ以上の各々の先行ユニットサイズとの間のサイズ差が所定のサイズ閾値よりも大きいことに基づいて決定するように構成されることができる。現在ベクトル情報の現在ユニットサイズは、現在ユニット内のサンプルの数を示すことができる。履歴バッファ内のベクトル情報は、ＩＢＣモードで先行して復号されたブロック及びストリングコピーモードで先行して復号されたストリングを含む先行ユニットのサンプルを復号するのに使用されることができる。先行ユニットサイズは、それぞれの先行ユニット内のサンプルの数を示すことができる。一例において、現在ベクトルとベクトル情報のうちの１つ以上のうち１つの先行ベクトルとの間の差が所定の閾値よりも大きくないことに基づいて、処理回路は、ベクトル情報のうちの１つ以上のうち１つを履歴バッファから除去するように構成される。

一実施形態において、ベクトル情報のうちの１つ以上は、（ｉ）履歴バッファ内のベクトル情報のサブセット、又は（ｉｉ）履歴バッファ内のベクトル情報を含む。

一実施形態において、履歴バッファ内のベクトル情報のうちの１つは、ストリングベクトルと、（ｉ）ストリング位置及び（ｉｉ）ストリングコピーモードで先行して復号されたストリングのストリングサイズのうちの一方と、を含む。ストリング位置は、ストリングコピーモードで先行して復号されたストリング内の所定のサンプルの位置である。ストリングサイズは、ストリングコピーモードで先行して復号されたストリング内のサンプルの数である。

一実施形態において、履歴バッファ内のベクトル情報は、先行ベクトル及び先行ユニットサイズと、ＩＢＣモードで先行して復号されたブロック及びストリングコピーモードで先行して復号されたストリングを含んだ、対応する先行して復号されたユニットのサンプルの先行ユニット位置と、を含む。処理回路は、履歴バッファに格納されたベクトル情報の各々を、（ｉ）それぞれのベクトル情報の先行ユニットサイズ、（ｉｉ）それぞれのベクトル情報の先行ユニット位置、又は（ｉｉｉ）それぞれのベクトル情報が、先行して復号された１つ以上のユニットのサンプルを予測するのに使用された回数、のうちの少なくとも１つに基づいて、複数のカテゴリのうちの１つに分類するように構成されることができる。履歴バッファは、クラスベースの履歴バッファとすることができる。一例において、現在ブロックに対するコーディング情報は更にインデックスを含む。処理回路は、複数のカテゴリのうちのインデックスによって指し示されるカテゴリにおける第１エントリとなる現在ベクトル情報を決定するように構成されることができる。

本開示の態様によれば、処理回路は、現在ブロックに対するコーディング情報を復号するように構成されることができる。コーディング情報は、現在ブロックがストリングコピーモードでコーディングされることを指し示すことができる。処理回路は、コーディング情報に基づいて現在ブロック内の現在ストリングのストリングベクトル（ＳＶ）及びストリング長を決定するように構成されることができる。ストリング長はＮ３×Ｌとすることができ、Ｎ３及びＬは正の整数であり、Ｌは１より大きい。処理回路は、現在ストリングのＳＶ及びストリング長に基づいて現在ストリングを再構成するように構成されることができる。

一例において、現在ブロックはルマブロックであり、Ｌは４である。

一例において、現在ブロックはクロマブロックである。クロマサブサンプリングフォーマットは、クロマブロックが、対応するルマブロックの半分の高さ及び半分の幅を持つことを指し示す４：２：０である。クロマブロックが対応するルマブロックと一緒にコーディングされることに基づいて、Ｌは２であり、クロマブロックが対応するルマブロックとは別々にコーディングされることに基づいて、Ｌは４である。

一例において、現在ブロックは、現在ストリングを持つ１つ以上のストリングを含む。現在ブロックは更に、１つ以上のストリングの外側にエスケープサンプルを含む。エスケープサンプルの数はＬ、又はＬの倍数である。一例において、現在ブロックの同一行内のエスケープサンプルの数はＬ、又はＬの倍数である。

一実施形態において、コーディング情報は更に、ストリング長を示すシンタックス要素を含む。シンタックス要素の符号化値は、ストリング長をＬで割ったものである。シンタックス要素の符号化値は、１から（Ｍ１／Ｌ－１）の範囲内の整数であり、Ｍ１は、現在ブロック内のサンプルの数である。一例において、処理回路は、シンタックス要素を復号し、さらに、シンタックス要素の符号化値にＬを乗じたものとなるストリング長を決定するように構成される。

一実施形態において、処理回路は、ＳＶに使用される解像度を示すシンタックス要素の復号するように構成される。一例において、シンタックス要素は、ＳＶの解像度が（ｉ）１サンプル及び（ｉｉ）４サンプルのうちの一方であることを指し示す１ビットを有する。ＳＶの解像度が４サンプルであることに基づき、処理回路は、コーディング情報から中間ＳＶを決定し、中間ＳＶに４を乗じたものとなるＳＶを決定するように構成される。

一例において、現在ブロックは、現在ストリングを有する複数のストリングを含み、複数のストリングにおいて符号化される最後のストリングの最後のストリング長はシグナリングされない。一例において、最後のストリング長は、（ｉ）現在ブロック内のサンプルの数、及び（ｉｉ）複数のストリング内の１つ以上の残りのストリングの１つ以上のストリング長に基づいて決定される。一例において、コーディング情報は、現在ストリングが最後のストリングであるかを指し示すフラグを含む。

本開示の態様はまた、映像符号化／復号用のコンピュータによって実行されるときに該コンピュータに映像復号のための方法のいずれかを実行させる命令を格納した非一時的コンピュータ読み取り可能媒体を提供する。

開示に係る事項の更なる特徴、性質、及び様々な利点が、以下の詳細な説明及び添付の図面から、よりいっそう明らかになる。
イントラ予測モードの例示的なサブセットを概略的に示している。 例示的なイントラ予測方向を示している。 一例における現在ブロック及びその周囲の空間マージ候補を概略的に示している。 一実施形態に従った通信システム（３００）の簡略ブロック図を概略的に示している。 一実施形態に従った通信システム（４００）の簡略ブロック図を概略的に示している。 一実施形態に従ったデコーダの簡略ブロック図を概略的に示している。 一実施形態に従ったエンコーダの簡略ブロック図を概略的に示している。 他の一実施形態に従ったエンコーダのブロック図を示している。 他の一実施形態に従ったデコーダのブロック図を示している。 本開示の一実施形態に従ったイントラブロックコピーの一例を示している。 本開示の一実施形態に従ったイントラブロックコピーの一例を示している。 本開示の一実施形態に従ったイントラブロックコピーの一例を示している。 本開示の一実施形態に従ったイントラブロックコピーの一例を示している。 本開示の一実施形態に従ったイントラブロックコピーの一例を示している。 本開示の一実施形態に従ったイントラブロックコピーの一例を示している。 本開示の一実施形態に従ったイントラブロックコピーの一例を示している。 本開示の一実施形態に従った現在ブロックに対するイントラブロックコピーブロックベクトル予測についての空間クラスの一例を示している。 本開示の一実施形態に従ったストリングコピーモードの一例を示している。 本開示の一実施形態に従ったプロセス（１５００）を概説するフローチャートを示している。 本開示の一実施形態に従ったプロセス（１６００）を概説するフローチャートを示している。 一実施形態に従ったコンピュータシステムの概略図である。

図３は、本開示の一実施形態に従った通信システム（３００）の簡略ブロック図を例示している。通信システム（３００）は、例えばネットワーク（３５０）を介して、互いに通信することができる複数の端末装置を含む。例えば、通信システム（３００）は、ネットワーク（３５０）を介して相互接続された第１の対の端末装置（３１０）及び（３２０）を含む。図３の例において、第１の対の端末装置（３１０）及び（３２０）は、データの一方向伝送を行う。例えば、端末装置（３１０）が、映像データ（例えば、端末装置（３１０）によってキャプチャされた映像ピクチャのストリーム）を、ネットワーク（３５０）を介した他の端末装置（３２０）への伝送のために符号化し得る。符号化された映像データは、１つ以上の符号化映像ビットストリームの形態で伝送されることができる。端末装置（３２０）が、ネットワーク（３５０）から符号化映像データを受信し、符号化映像データを復号して映像ピクチャを復元し、復元した映像データに従って映像ピクチャを表示し得る。一方向データ伝送は、メディアサービス提供アプリケーション及びそれに類するものにおいて一般的であり得る。

他の一例において、通信システム（３００）は、例えば、テレビ会議中に発生し得る符号化映像データの双方向伝送を行う第２の対の端末装置（３３０）及び（３４０）を含む。データの双方向伝送では、一例において、端末装置（３３０）及び（３４０）の各端末装置が、映像データ（例えば、その端末装置によってキャプチャされた映像ピクチャのストリーム）を、ネットワーク（３５０）を介した端末装置（３３０）及び（３４０）のうちの他方の端末装置への伝送のために符号化し得る。端末装置（３３０）及び（３４０）の各端末装置はまた、端末装置（３３０）及び（３４０）のうちの他方の端末装置によって送信された符号化映像データを受信し得るとともに、符号化映像データを復号して映像ピクチャを復元し、そして、復元した映像データに従って、アクセス可能なディスプレイ装置に映像ピクチャを表示し得る。

図３において、端末装置（３１０）、（３２０）、（３３０）及び（３４０）は、サーバ、パーソナルコンピュータ、及びスマートフォンとして示されているが、本開示の原理は、そのように限定されるものではないとし得る。本開示の実施形態は、ラップトップコンピュータ、タブレットコンピュータ、メディアプレーヤ、及び／又は専用のテレビ会議機器での用途を見出し。ネットワーク（３５０）は、例えば、配線（有線）通信ネットワーク及び／又は無線通信ネットワークを含め、端末装置（３１０）、（３２０）、（３３０）及び（３４０）間で符号化された映像データを伝達するあらゆる数のネットワークを表す。通信ネットワーク（３５０）は、回線交換チャネル及び／又はパケット交換チャネルにてデータを交換し得る。代表的なネットワークは、遠距離通信ネットワーク、ローカルエリアネットワーク、ワイドエリアネットワーク、及び／又はインターネットを含む。本説明の目的上、ネットワーク（３５０）のアーキテクチャ及びトポロジーは、以下にて説明しない限り、本開示の動作にとって重要ではないとし得る。

図４は、開示に係る事項に関するアプリケーションの一例として、ストリーミング環境におけるビデオエンコーダ及びビデオデコーダの配置を例示している。開示に係る事項は、例えば、テレビ会議や、デジタルＴＶや、ＣＤ、ＤＶＤ、メモリスティック及びこれらに類するものを含むデジタル媒体上での圧縮映像の格納などを含め、映像を使用可能な他の用途にも等しく適用されることができる。

ストリーミングシステムは、例えば圧縮されていない映像ピクチャのストリーム（４０２）を作り出す例えばデジタルカメラといった映像ソース（４０１）を含み得るものであるキャプチャサブシステム（４１３）を含み得る。一例において、映像ピクチャのストリーム（４０２）は、デジタルカメラによって撮影されるサンプルを含む。映像ピクチャのストリーム（４０２）は、符号化された映像データ（４０４）（又は符号化映像ビットストリーム）と比較して高いデータボリュームであることを強調するために太線として描かれており、映像ソース（４０１）に結合されたビデオエンコーダ（４０３）を含んだエレクトロニクス装置（４２０）によって処理され得る。ビデオエンコーダ（４０３）は、更に詳細に後述される開示に係る事項の態様を使用可能にする又は実装するための、ハードウェア、ソフトウェア、又はこれらの組み合わせを含むことができる。符号化された映像データ（４０４）（又は符号化映像ビットストリーム（４０４））は、映像ピクチャのストリーム（４０２）と比較して低いデータボリュームであることを強調するために細線として描かれており、後の使用のためにストリーミングサーバ（４０５）に格納されることができる。例えば図４のクライアントサブシステム（４０６）及び（４０８）などの１つ以上のストリーミングクライアントサブシステムが、符号化された映像データ（４０４）のコピー（４０７）及び（４０９）を取り出すためにストリーミングサーバ（４０５）にアクセスすることができる。クライアントサブシステム（４０６）は、例えばエレクトロニクス装置（４３０）内の、ビデオデコーダ（４１０）を含むことができる。ビデオデコーダ（４１０）は、入ってくる符号化された映像データのコピー（４０７）を復号し、出ていく映像ピクチャのストリーム（４１１）を作り出すことができ、出ていく映像ピクチャのストリーム（４１１）が、ディスプレイ（４１２）（例えば、表示スクリーン）又は他のレンダリング装置（図示せず）上でレンダリングされ得る。一部のストリーミングシステムにおいて、符号化された映像データ（４０４）、（４０７）、及び（４０９）（例えば、映像ビットストリーム）は、特定の映像符号化／圧縮標準に従って符号化されることができる。それら標準の例は、ＩＴＵ－Ｔ勧告Ｈ．２６５を含む。一例において、開発中のある映像符号化標準は、非公式にバーサタイルビデオコーディング（Versatile Video Coding；ＶＶＣ）として知られている。開示に係る事項は、ＶＶＣの文脈で使用され得る。

なお、エレクトロニクス装置（４２０）及び（４３０）は、他のコンポーネント（図示せず）を含むことができる。例えば、エレクトロニクス装置（４２０）はビデオデコーダ（図示せず）を含むことができ、エレクトロニクス装置（４３０）はビデオエンコーダ（図示せず）も含むことができる。

図５は、本開示の一実施形態に従ったビデオデコーダ（５１０）のブロック図を示している。ビデオデコーダ（５１０）は、エレクトロニクス装置（５３０）に含まれ得る。エレクトロニクス装置（５３０）は、受信器（５３１）（例えば、受信回路）を含むことができる。ビデオデコーダ（５１０）は、図４の例におけるビデオデコーダ（４１０）の代わりに使用されることができる。

受信器（５３１）が、これと同じ実施形態又は他の一実施形態において、一度に１つの符号化映像シーケンスで、ビデオデコーダ（５１０）によって復号されることになる１つ以上の符号化映像シーケンスを受信することができ、各符号化映像シーケンスの復号は、他の符号化映像シーケンスとは独立である。符号化映像シーケンスは、符号化された映像データを格納するストレージ装置へのハードウェア／ソフトウェアリンクとし得るものであるチャネル（５０１）から受信され得る。受信器（５３１）は、符号化映像データを、例えば符号化された音声データ及び／又は補助データストリームといった他のデータと共に受信してもよく、それらのデータは、それらそれぞれの使用エンティティ（図示せず）に転送され得る。受信器（５３１）は、符号化映像シーケンスを他のデータから分離し得る。ネットワークジッタに対抗するために、受信器（５３１）とエントロピーデコーダ／パーサ５２０（以下、“パーサ（５２０）”）との間にバッファメモリ（５１５）が結合され得る。特定のアプリケーションにおいて、バッファメモリ（５１５）はビデオデコーダ（５１０）の一部である。他のものにおいて、それは、ビデオデコーダ（５１０）の外部にあってもよい（図示せず）。更なる他のものにおいて、例えばネットワークジッタに対抗するために、ビデオデコーダ（５１０）の外部にバッファメモリ（図示せず）が存在することができ、さらに、例えば再生タイミングを取り扱うために、ビデオデコーダ（５１０）の内部に別のバッファメモリ（５１５）が存在することができる。受信器（５３１）が、十分な帯域幅及び可制御性の格納／転送装置から又は等同期ネットワークからデータを受信しているとき、バッファメモリ（５１５）は、必要とされなくてもよく、又は小さくされることができる。例えばインターネットなどのベストエフォート型パケットネットワーク上での使用では、バッファメモリ（５１５）が、必要とされ得るとともに、比較的大きくされ、そして、有利には適応可能なサイズのものにされることができ、また、少なくとも部分的に、ビデオデコーダ（５１０）の外部のオペレーティングシステム又は同様の要素（図示せず）にて実装され得る。

ビデオデコーダ（５１０）は、符号化映像シーケンスからシンボル（５２１）を再構成するためのパーサ（５２０）を含み得る。それらシンボルのカテゴリは、ビデオデコーダ（５１０）の動作を管理するために使用される情報を含むとともに、可能性として、図５に示したように、エレクトロニクス装置（５３０）の統合部分ではないがエレクトロニクス装置（５３０）に結合されることが可能な、例えばレンダー装置（５１２）（例えば、表示スクリーン）などのレンダリング装置を制御する情報を含み得る。（１つ以上の）レンダリング装置用の制御情報は、補足強化情報（Supplementary Enhancement Information；ＳＥＩ）メッセージ又はビデオユーザビリティ情報（Video Usability Information；ＶＵＩ）パラメータセットフラグメント（図示せず）の形態とし得る。パーサ（５２０）は、受け取った符号化映像シーケンスを構文解析／エントロピー復号し得る。符号化映像シーケンスの符号化は、映像符号化技術又は標準によることができ、可変長符号化、ハフマン符号化、文脈依存性を持つ又は持たない算術符号化などを含め、様々な原理に従うことができる。パーサ（５２０）は、符号化映像シーケンスから、グループに対応する少なくとも１つのパラメータに基づいて、ビデオデコーダにおけるピクセルのサブグループのうちの少なくとも１つに関する一組のサブグループパラメータを抽出することができる。サブグループは、グループ・オブ・ピクチャ（ＧＯＰ）、ピクチャ、タイル、スライス、マクロブロック、コーディングユニット（ＣＵ）、ブロック、変換ユニット（ＴＵ）、予測ユニット（ＰＵ）などを含むことができる。パーサ（５２０）はまた、符号化映像シーケンス情報から、例えば変換係数、量子化パラメータ値、動きベクトルなどの情報を抽出し得る。

パーサ（５２０）は、シンボル（５２１）を生み出すよう、バッファメモリ（５１５）から受け取った映像シーケンスにエントロピー復号／構文解析処理を実行し得る。

シンボル（５２１）の再構成には、符号化された映像ピクチャ又はその部分のタイプ及び他の要因（例えば、インターピクチャ及びイントラピクチャ、インターブロック及びイントラブロックなど）に応じて、複数の異なるユニットが関与し得る。どのユニットが関与するか、及びそれらがどのように関与するかは、パーサ（５２０）によって符号化映像シーケンスから構文解析されたサブグループ制御情報によって制御されることができる。パーサ（５２０）と以下の複数ユニットとの間でのこのようなサブグループ制御情報の流れは、明瞭さのために図示していない。

既述の機能ブロックを超えて、ビデオデコーダ（５１０）は概念的に、後述のような多数の機能ユニットに細分化されることができる。商業上の制約の下で稼働する実用的な実装において、これらのユニットのうちの多くが互いに密接にインタラクトし、少なくとも部分的に互いに統合され得る。しかしながら、開示に係る事項を説明するという目的のためには、以下の機能ユニットへの概念的な細分化が適切である。

第１のユニットは、スケーラ／逆変換ユニット（５５１）である。スケーラ／逆変換ユニット（５５１）は、パーサ（５２０）からの（１つ以上の）シンボル（５２１）として、どの変換を使用すべきか、ブロックサイズ、量子化係数、量子化スケーリング行列などを含む制御情報とともに、量子化された変換係数を受け取る。スケーラ／逆変換ユニット（５５１）は、アグリゲータ（５５５）に入力されることが可能な、サンプル値を有するブロックを出力することができる。

場合により、スケーラ／逆変換（５５１）の出力サンプルは、イントラコーディングされたブロック、すなわち、先行して再構成されたピクチャからの予測情報を使用していないが、現在ピクチャのうち先行して再構成された部分からの予測情報を使用することができるブロック、に関係し得る。このような予測情報は、イントラピクチャ予測ユニット（５５２）によって提供されることができる。場合により、イントラピクチャ予測ユニット（５５２）は、現在ピクチャバッファ（５５８）からフェッチされた周囲の既に再構成された情報を用いて、再構成中のブロックと同じサイズ及び形状のブロックを生成する。現在ピクチャバッファ（５５８）は、例えば、部分的に再構成された現在ピクチャ及び／又は完全に再構成された現在ピクチャをバッファリングする。アグリゲータ（５５５）は、場合により、サンプル毎に、イントラ予測ユニット（５５２）が生成した予測情報を、スケーラ／逆変換ユニット（５５１）によって提供される出力サンプル情報に付加する。

他の場合には、スケーラ／逆変換ユニット（５５１）の出力サンプルは、インターコーディングされた、動き補償された可能性のあるブロックに関係し得る。このような場合、動き補償予測ユニット（５５３）が、参照ピクチャメモリ（５５７）にアクセスして、予測に使用されるサンプルをフェッチすることができる。フェッチされたサンプルを、ブロックに関係するシンボル（５２１）に従って動き補償した後、これらのサンプルが、アグリゲータ（５５５）によって、スケーラ／逆変換ユニット（５５１）の出力（この場合、残差サンプル又は残差信号と呼ばれる）に付加されて、出力サンプル情報を生成することができる。そこから動き補償予測ユニット（５５３）が予測サンプルをフェッチする参照ピクチャメモリ（５５７）内のアドレスは、動きベクトルによって制御されることができ、例えばＸ、Ｙ、及び参照ピクチャ成分を有し得るシンボル（５２１）の形態で動き補償予測ユニット（５５３）に利用可能である。動き補償はまた、サブサンプルの正確な動きベクトルが使用されるときに参照ピクチャメモリ（５５７）からフェッチされたサンプル値の補間や、動きベクトル予測メカニズムなどを含むことができる。

アグリゲータ（５５５）の出力サンプルは、ループフィルタユニット（５５６）にて様々なループフィルタリング技術に掛けられ得る。映像圧縮技術は、インループ（in-loop）フィルタ技術を含むことができ、これは、符号化映像シーケンス（符号化映像ビットストリームとも称する）に含められてパーサ（５２０）からのシンボル（５２１）としてループフィルタユニット（５５６）に利用可能にされるパラメータによって制御されるが、符号化ピクチャ又は符号化映像シーケンスのうちの（復号順で）先行部分の復号中に得られたメタ情報にも応答することができるとともに、先行して再構成されてループフィルタリングされたサンプル値にも応答することができる。

ループフィルタユニット（５５６）の出力は、レンダー装置（５１２）に出力されることが可能なサンプルストリームとすることができ、これはまた、将来のインターピクチャ予測での使用のために参照ピクチャメモリ（５５７）に格納されることができる。

ある特定の符号化ピクチャは、完全に再構成されると、将来の予測のための参照ピクチャとして使用されることができる。例えば、現在ピクチャに対応する符号化ピクチャが完全に再構成され、その符号化ピクチャが参照ピクチャとして（例えば、パーサ（５２０）によって）特定されると、現在ピクチャバッファ（５５８）が参照ピクチャメモリ（５５７）の一部となり得るとともに、次の符号化ピクチャの再構成を開始する前に新しい現在ピクチャバッファが再割り当てされ得る。

ビデオデコーダ（５１０）は、例えばＩＴＵ－Ｔ勧告Ｈ．２６５などの標準における所定の映像圧縮技術に従って復号処理を実行し得る。符号化映像シーケンスは、映像圧縮技術又は標準の構文と映像圧縮技術又は標準において文書化されたプロファイルとの双方を忠実に守るという意味で、使用される映像圧縮技術又は標準によって規定される構文に従い得る。具体的には、プロファイルは、映像圧縮技術又は標準において利用可能な全てのツールから、特定のツールを、そのプロファイルの下での使用に利用可能なツールはそれだけであるように選択することができる。また、コンプライアンスのために、符号化映像シーケンスの複雑さが、映像圧縮技術又は標準のレベルによって規定される範囲内にあることも必要である。場合により、レベルは、最大ピクチャサイズ、最大フレームレート、最大再構成サンプルレート（例えば、毎秒メガサンプルで測定される）、最大参照ピクチャサイズなどを制約する。レベルによって設定される制限は、場合により、仮説的リファレンスデコーダ（Hypothetical Reference Decoder；ＨＲＤ）仕様、及び符号化映像シーケンスにてシグナリングされるＨＲＤバッファ管理用のメタデータを通して更に制約され得る。

一実施形態において、受信器（５３１）は、符号化された映像と共に追加（冗長）データを受信し得る。追加データは、（１つ以上の）符号化映像シーケンスの一部として含められ得る。追加データは、データを適切に復号するため、及び／又は元の映像データをいっそう正確に再構成するために、ビデオデコーダ（５１０）によって使用され得る。追加データは、例えば、時間的、空間的、又は信号対雑音比（ＳＮＲ）エンハンスメントレイヤ、冗長スライス、冗長ピクチャ、順方向誤り訂正符号などの形態とし得る。

図６は、本開示の一実施形態に従った、ビデオエンコーダ（６０３）のブロック図を示している。ビデオエンコーダ（６０３）は、エレクトロニクス装置（６２０）に含まれる。例えば、エレクトロニクス装置（６２０）は送信器（６４０）（例えば、送信回路）を含んでいる。ビデオエンコーダ（６０３）は、図４の例におけるビデオエンコーダ（４０３）の代わりに使用されることができる。

ビデオエンコーダ（６０３）は、エンコーダ（６０３）によって符号化されることになる（１つ以上の）映像画像をキャプチャし得る映像ソース（６０１）（図６の例ではエレクトロニクス装置（６２０）の一部ではない）から映像サンプルを受信し得る。他の一例において、映像ソース（６０１）は、エレクトロニクス装置（６２０）の一部である。

映像ソース（６０１）は、ビデオエンコーダ（６０３）によって符号化されるソース映像シーケンスを、任意の好適なビット深さ（例えば、８ビット、１０ビット、１２ビット、…）、任意の色空間（例えば、ＢＴ．６０１ Ｙ ＣｒＣＢ、ＲＧＢ、…）、及び任意の好適なサンプリング構造（例えば、Ｙ ＣｒＣｂ ４：２：０、Ｙ ＣｒＣｂ ４：４：４）のものとし得るデジタル映像サンプルストリームの形態で提供し得る。メディアサービス提供システムにおいて、映像ソース（６０１）は、事前に準備された映像を格納したストレージ装置とし得る。テレビ会議システムでは、映像ソース（６０１）は、ローカルな画像情報を映像シーケンスとしてキャプチャするカメラとし得る。映像データは、順に見たときに動きを伝える複数の個々のピクチャとして提供され得る。それらピクチャ自体は、ピクセルの空間アレイとして編成されることができ、各ピクセルが、使用されるサンプリング構造、色空間などに応じて、１つ以上のサンプルを有することができる。当業者は、ピクセルとサンプルとの関係を直ちに理解することができる。以下の説明は、サンプルに焦点を当てている。

一実施形態によれば、ビデオエンコーダ（６０３）は、ソース映像シーケンスのピクチャを、リアルタイムで、又はアプリケーションによって要求される他の時間制約下で、符号化映像シーケンス（６４３）へと符号化及び圧縮し得る。適切な符号化速度を強制することが、コントローラ（６５０）の１つの機能である。一部の実施形態において、コントローラ（６５０）は、後述するような他の機能ユニットを制御するとともに、それら他の機能ユニットに機能的に結合される。その結合は、明瞭さのために図示されていない。コントローラ（６５０）によって設定されるパラメータは、レート制御関連パラメータ（ピクチャスキップ、量子化器、レート歪み最適化技術のラムダ値、…）、ピクチャサイズ、グループ・オブ・ピクチャ（ＧＯＰ）レイアウト、最大動きベクトル探索範囲などを含み得る。コントローラ（６５０）は、特定のシステム設計に合わせて最適化されるビデオエンコーダ（６０３）に関連する他の好適な機能を有するように構成されることができる。

一部の実施形態において、ビデオエンコーダ（６０３）は、符号化ループにて動作するように構成される。過度に単純化した説明として、一例において、符号化ループは、ソースコーダ（６３０）（例えば、符号化される入力ピクチャ及び（１つ以上の）参照ピクチャに基づいて例えばシンボルストリームなどのシンボルを作成することを担う）と、ビデオエンコーダ（６０３）に埋め込まれた（ローカル）デコーダ（６３３）とを含むことができる。デコーダ（６３３）は、（シンボルと符号化映像ビットストリームとの間での圧縮が、開示に係る事項において検討される映像圧縮技術において可逆であるときに）（リモート）デコーダも作成するのと同様にして、シンボルを再構成してサンプルデータを生成する。再構成されたサンプルストリーム（サンプルデータ）が、参照ピクチャメモリ（６３４）に入力される。シンボルストリームの復号は、デコーダ位置（ローカル又はリモート）に依存しないビット正確な結果をもたらすので、参照ピクチャメモリ（６３４）内のコンテンツもローカルエンコーダとリモートエンコーダとの間でビット正確である。換言すれば、エンコーダの予測部分は、デコーダが復号中に予測を使用するときに“見る”のとまったく同じサンプル値を参照ピクチャサンプルとして“見る”。この参照ピクチャ同期性の基本原理（及び、例えばチャネルエラーのために、同期性を維持することができない場合に結果として生じるドリフト）は、一部の関連技術でも使用されている。

“ローカル”デコーダ（６３３）の動作は、例えばビデオデコーダ（５１０）などの“リモート”デコーダのものと同じであるとすることができ、それは、図５に関連して既に詳細に上述されている。しかしながら、図５も手短に参照するに、シンボルが利用可能であり、且つエントロピーコーダ（６４５）及びパーサ（５２０）によるシンボルの符号化映像シーケンスへの符号化／復号は可逆であるとし得るので、バッファメモリ（５１５）及びパーサ（５２０）を含むビデオデコーダ（５１０）のエントロピー復号部分は、ローカルデコーダ（６３３）に完全に実装されなくてよい。

この時点で気付くことができることには、デコーダ内に存在する構文解析／エントロピー復号を除く如何なるデコーダ技術も、対応するエンコーダ内に、実質的に同じ機能的形態で、必ず存在する必要がある。エンコーダ技術の説明は、徹底して説明したデコーダ技術の逆であるので、省略することができる。特定の分野においてのみ、より詳細な説明が必要とされ、以下に提供される。

動作時、一部の例において、ソースコーダ（６３０）は、入力ピクチャを、映像シーケンスからの、“参照ピクチャ”として指定された１つ以上の先に符号化されたピクチャに対して予測的に符号化するものである動き補償予測符号化を実行し得る。斯くして、コーディングエンジン（６３２）は、入力ピクチャのピクセルブロックと、入力ピクチャに対する（１つ以上の）予測基準として選択され得る（１つ以上の）参照ピクチャのピクセルブロックとの間の差分を符号化する。

ローカルビデオデコーダ（６３３）は、参照ピクチャとして指定され得るピクチャの符号化映像データを、ソースコーダ（６３０）によって作成されたシンボルに基づいて復号し得る。コーディングエンジン（６３２）の動作は、有利には、非可逆プロセスとし得る。符号化映像データが映像デコーダ（図６には示されていない）で復号され得るとき、再構成された映像シーケンスは典型的に、幾分の誤差を伴うソース映像シーケンスのレプリカであり得る。ローカルビデオデコーダ（６３３）は、参照ピクチャ上でビデオデコーダによって実行され得る復号プロセスを複製し、再構成された参照ピクチャを参照ピクチャキャッシュ（６３４）に格納させるようにし得る。斯くして、ビデオエンコーダ（６０３）は、ファーエンドのビデオデコーダによって得られることになる再構成参照ピクチャと共通のコンテンツを持つ再構成参照ピクチャのコピーをローカルに格納し得る。

予測器（６３５）は、コーディングエンジン（６３２）のために予測探索を実行し得る。すなわち、符号化すべき新たなピクチャに関して、予測器（６３６）は、新たなピクチャ用の適切な予測基準としての役割を果たし得るサンプルデータ（候補参照ピクセルブロックとして）又は例えば参照ピクチャ動きベクトルやブロック形状などの特定のメタデータについて、参照ピクチャメモリ（６３４）を検索し得る。予測器（６３５）は、適切な予測参照を見出すために、ピクセルブロック毎に動作し得る。場合により、予測器（６３５）によって得られた検索結果により決定されるように、入力ピクチャは、参照ピクチャメモリ（６３４）に格納された複数の参照ピクチャから引き出された予測基準を有し得る。

コントローラ（６５０）は、例えば、映像データを符号化するのに使用されるパラメータ及びサブグループパラメータの設定を含め、ソースコーダ（６３０）の符号化処理を管理し得る。

前述の全ての機能ユニットの出力が、エントロピーコーダ（６４５）におけるエントロピー符号化に掛けられ得る。エントロピーコーダ（６４５）は、例えばハフマン符号化、可変長符号化、算術符号化などの技術に従ってシンボルを可逆圧縮することによって、様々な機能ユニットによって生成されたシンボルを符号化映像シーケンスへと変換する。

送信器（６４０）が、エントロピーコーダ（６４５）によって生成された（１つ以上の）符号化映像シーケンスをバッファリングし、通信チャネル（６６０）を介した伝送のために準備し得る。通信チャネル（６６０）は、符号化された映像データを格納するストレージ装置へのハードウェア／ソフトウェアリンクとし得る。送信器（６４０）は、ビデオコーダ（６０３）からの符号化映像データを、例えば符号化オーディオデータ及び／又は補助データストリーム（ソースは図示していない）といった、送信される他のデータとマージし得る。

コントローラ（６５０）は、ビデオエンコーダ（６０３）の動作を管理し得る。符号化において、コントローラ（６５０）は、各符号化ピクチャに、それぞれのピクチャに適用され得る符号化技術に影響を及ぼし得るものである特定の符号化ピクチャタイプを割り当て得る。例えば、ピクチャはしばしば、以下のピクチャタイプのうちの１つを割り当てられ得る。

イントラピクチャ（Ｉピクチャ）は、シーケンス内の如何なる他のピクチャも予測のソースとして使用することなく符号化及び復号され得るものとし得る。一部の映像コーデックは、例えば独立デコーダリフレッシュ（Independent Decoder Refresh；ＩＤＲ）ピクチャを含め、複数の異なるタイプのイントラピクチャを許している。当業者は、Ｉピクチャのそれら異形、並びにそれらそれぞれの用途及び特徴を知っている。

予測ピクチャ（Ｐピクチャ）は、各ブロックのサンプル値を予測するために、多くて１つの動きベクトルと参照インデックスとを使用して、イントラ予測又はインター予測を用いて符号化及び復号され得るものとし得る。

双方向予測ピクチャ（Ｂピクチャ）は、各ブロックのサンプル値を予測するために、多くて２つの動きベクトルと参照インデックスとを使用して、イントラ予測又はインター予測を用いて符号化及び復号され得るものとし得る。同様に、多重予測ピクチャは、単一のブロックの再構成のために３つ以上の参照ピクチャと関連メタデータとを使用することができる。

ソースピクチャは、一般に、空間的に複数のサンプルブロック（例えば、各々４×４、８×８、４×８、又は１６×１６サンプルのブロック）に細分化され、ブロック毎に符号化され得る。ブロックは、それらブロックのそれぞれのピクチャに適用される符号化割り当てによって決定される他の（既に符号化された）ブロックを参照して予測的に符号化され得る。例えば、Ｉピクチャのブロックは非予測的に符号化されることができ、あるいは、それらは同じピクチャの既に符号化されたブロックを参照して予測的に符号化されることができる（空間予測又はイントラ予測）。Ｐピクチャのピクセルブロックは、非予測的に、あるいは、１つの先に符号化された参照ピクチャを参照して空間予測又は時間予測を介して、符号化されることができる。Ｂピクチャのブロックは、非予測的に、あるいは、１つ又は２つの先に符号化された参照ピクチャを参照して空間予測又は時間予測を介して、符号化されることができる。

ビデオエンコーダ（６０３）は、例えばＩＴＵ－Ｔ勧告Ｈ．２６５などの所定の映像符号化技術又は標準に従って符号化処理を実行し得る。その動作において、ビデオエンコーダ（６０３）は、入力映像シーケンスにおける時間的及び空間的な冗長性を活用する予測的な符号化処理を含め、様々な圧縮処理を実行し得る。符号化された映像データは、それ故に、使用されている映像符号化技術又は標準によって規定される構文に従い得る。

一実施形態において、送信器（６４０）は、符号化された映像と共に追加データを送信し得る。ソースコーダ（６３０）が、そのようなデータを、符号化映像シーケンスの一部として含め得る。追加データは、時間的／空間的／ＳＮＲエンハンスメントレイヤ、例えば冗長ピクチャ及びスライスなどの他の形態の冗長データ、ＳＥＩメッセージ、ＶＵＩパラメータセットフラグメントなどを有し得る。

映像は、時間シーケンスにて複数のソースピクチャ（映像ピクチャ）としてキャプチャされ得る。イントラピクチャ予測（しばしば、イントラ予測と略される）は、所与のピクチャ内の空間的な相関を利用し、インターピクチャ予測は、ピクチャ間の（時間的又は他の）相関を利用する。一例において、現在ピクチャと称される符号化／復号中の特定のピクチャが、複数のブロックへと分割される。現在ピクチャ内のあるブロックが、映像内の先に符号化され且つ依然としてバッファリングされている参照ピクチャ内の参照ブロックに類似しているとき、現在ピクチャ内のそのブロックは、動きベクトルと称されるベクトルによって符号化されることができる。動きベクトルは、参照ピクチャ内の参照ブロックを指し、複数の参照ピクチャが使用されている場合には、参照ピクチャを特定する第３の次元を持つことができる。

一部の実施形態において、インターピクチャ予測において双予測技術を使用することができる。双予測技術によれば、例えば、映像内でどちらも現在ピクチャに対して復号順で先である（しかし、表示順では、それぞれ過去及び将来であってもよい）第１の参照ピクチャ及び第２の参照ピクチャなどの、２つの参照ピクチャが使用される。現在ピクチャ内のブロックを、第１の参照ピクチャ内の第１の参照ブロックを指す第１の動きベクトルと、第２の参照ピクチャ内の第２の参照ブロックを指す第２の動きベクトルとによって符号化することができる。そのブロックは、第１の参照ブロックと第２の参照ブロックとの組み合わせによって予測されることができる。

さらに、インターピクチャ予測において符号化効率を改善するために、マージモード技術を使用することができる。

本開示の一部の実施形態によれば、例えばインターピクチャ予測及びイントラピクチャ予測などの予測が、ブロックの単位で実行される。例えば、ＨＥＶＣ標準によれば、映像ピクチャのシーケンス内のピクチャが、圧縮のために複数のコーディングツリーユニット（ＣＴＵ）に分割され、ピクチャ内のそれらＣＴＵは、例えば６４×６４ピクセル、３２×３２ピクセル、又は１６×１６ピクセルなどの同一サイズを有する。一般に、ＣＴＵは、１つのルマ（luma）ＣＴＢと２つのクロマ（chroma）ＣＴＢである３つのコーディングツリーブロック（ＣＴＢ）を含む。各ＣＴＵが、１つ又は複数のコーディングユニット（ＣＵ）へと再帰的に四分木分割され得る。例えば、６４×６４ピクセルのＣＴＵは、６４×６４ピクセルの１つのＣＵ、又は３２×３２ピクセルの４つのＣＵ、又は１６×１６ピクセルの１６個のＣＵに分割されることができる。一例において、各ＣＵが、例えばインター予測タイプ又はイントラ予測タイプなど、そのＣＵの予測タイプを決定するために分析される。ＣＵは、時間的及び／又は空間的な予測可能性に依存して１つ以上の予測ユニット（ＰＵ）に分割される。一般に、各ＰＵは、ルマ予測ブロック（ＰＢ）と２つのクロマＰＢとを含む。一実施形態において、コーディング（符号化／復号）に際しての予測動作は、予測ブロックの単位で実行される。予測ブロックの一例としてルマ予測ブロックを用いると、該予測ブロックは、例えば８×８ピクセル、１６×１６ピクセル、８×１６ピクセル、１６×８ピクセル、及びこれらに類するものなど、ピクセルの値（例えば、ルマ値）の行列を含む。

図７は、本開示の他の一実施形態に従ったビデオエンコーダ（７０３）の図を示している。ビデオエンコーダ（７０３）は、映像ピクチャのシーケンス内の現在映像ピクチャの中の処理ブロック（例えば、予測ブロック）のサンプル値を受信し、該処理ブロックを符号化映像シーケンスの一部である符号化ピクチャへと符号化するように構成される。一例において、ビデオエンコーダ（７０３）は、図４の例におけるビデオエンコーダ（４０３）の代わりに使用される。

ＨＥＶＣの例において、ビデオエンコーダ（７０３）は、例えば予測ブロックの８×８サンプルなどの、処理ブロックに関するサンプル値の行列を受信する。ビデオエンコーダ（７０３）は、例えばレート－歪み最適化を用いて、処理ブロックが最良に符号化されるのが、イントラモードを用いてなのか、インターモードを用いてなのか、それとも双予測モードを用いてなのかを決定する。処理ブロックがイントラモードで符号化される場合、ビデオエンコーダ（７０３）は、イントラ予測技術を使用して処理ブロックを符号化ピクチャへと符号化することができ、処理ブロックがインターモード又は双予測モードで符号化される場合、ビデオエンコーダ（７０３）は、それぞれ、インター予測技術又は双予測技術を使用して処理ブロックを符号化ピクチャへと符号化することができる。特定の映像符号化技術において、マージモードは、予測子の外側の符号化動きベクトル成分の利益なしで１つ以上の動きベクトル予測子から動きベクトルが導出されるインターピクチャ予測サブモードとし得る。特定の他の映像符号化技術では、対象ブロックに適用可能な動きベクトル成分が存在してもよい。一例において、ビデオエンコーダ（７０３）は、例えば処理ブロックのモードを決定するためのモード決定モジュール（図示せず）などの、他のコンポーネントを含む。

図７の例において、ビデオエンコーダ（７０３）は、図７に示すように共に結合された、インターエンコーダ（７３０）、イントラエンコーダ（７２２）、残差計算器（７２３）、スイッチ（７２６）、残差エンコーダ（７２４）、全般コントローラ（７２１）、及びエントロピーエンコーダ（７２５）を含んでいる。

インターエンコーダ（７３０）は、現在ブロック（例えば、処理ブロック）のサンプルを受信し、ブロックを参照ピクチャ内の１つ以上の参照ブロック（例えば、先行ピクチャ内及び後のピクチャ内のブロック）と比較し、インター予測情報（例えば、インター符号化技術に従った冗長情報の記述、動きベクトル、マージモード情報）を生成し、そして、何らかの好適技術を使用して、インター予測情報に基づいてインター予測結果（例えば、予測ブロック）を計算するように構成される。一部の例において、参照ピクチャは、符号化された映像情報に基づいて復号された参照ピクチャである。

イントラエンコーダ（７２２）は、現在ブロック（例えば、処理ブロック）のサンプルを受信し、一部のケースにおいて、ブロックを、同じピクチャ内の既に符号化されたブロックと比較し、変換後の量子化係数を生成し、一部のケースでは、イントラ予測情報（例えば、１つ以上のイントラ符号化技術に従ったイントラ予測方向情報）も生成する。一例において、イントラエンコーダ（７２２）はまた、イントラ予測情報及び同じピクチャ内の参照ブロックに基づいて、イントラ予測結果（例えば、予測ブロック）を計算する。

全般コントローラ（７２１）は、全般制御データを決定し、全般制御データに基づいてビデオエンコーダ（７０３）の他のコンポーネントを制御するように構成される。一例において、全般コントローラ（７２１）は、ブロックのモードを決定し、そのモードに基づいてスイッチ（７２６）に制御信号を提供する。例えば、モードがイントラモードであるとき、全般コントローラ（７２１）は、残差計算器（７２３）による使用のためにイントラモード結果を選択するようにスイッチ（７２６）を制御するとともに、イントラ予測情報を選択してイントラ予測情報をビットストリームに含めるようにエントロピーエンコーダ（７２５）を制御し、モードがインターモードであるときには、全般コントローラ（７２１）は、残差計算器（７２３）による使用のためにインター予測結果を選択するようにスイッチ（７２６）を制御するとともに、インター予測情報を選択してインター予測情報をビットストリームに含めるようにエントロピーエンコーダ（７２５）を制御する。

残差計算器（７２３）は、受信されたブロックと、イントラエンコーダ（７２２）又はインターエンコーダ（７３０）から選択された予測結果との間の差（残差データ）を計算するように構成される。残差エンコーダ（７２４）は、残差データに基づいて動作し、残差データを符号化して変換係数を生成するように構成される。一例において、残差エンコーダ（７２４）は、残差データを空間ドメインから周波数ドメインに変換し、変換係数を生成するように構成される。次いで、変換係数が量子化処理にかけられて、量子化された変換係数が得られる。様々な実施形態において、ビデオエンコーダ（７０３）はまた、残差デコーダ（７２８）を含む。残差デコーダ（７２８）は、逆変換を実行し、復号された残差データを生成するように構成される。復号された残差データは、イントラエンコーダ（７２２）及びインターエンコーダ（７３０）によって好適に使用されることができる。例えば、インターエンコーダ（７３０）は、復号された残差データ及びインター予測情報に基づいて、復号されたブロックを生成することができ、イントラエンコーダ（７２２）は、復号された残差データ及びイントラ予測情報に基づいて、復号されたブロックを生成することができる。復号されたブロックが好適に処理されて、復号されたピクチャが生成され、そして、復号されたピクチャは、メモリ回路（図示せず）にバッファリングされ得るとともに、一部の例では参照ピクチャとして使用され得る。

エントロピーエンコーダ（７２５）は、符号化されたブロックを含むようにビットストリームをフォーマットするように構成される。エントロピーエンコーダ（７２５）は、例えばＨＥＶＣ標準などの好適な標準に従って種々の情報を含めるように構成される。一例において、エントロピーエンコーダ（７２５）は、全般制御データ、選択された予測情報（例えば、イントラ予測情報又はインター予測情報）、残差情報、及び他の好適情報を、ビットストリームに含めるように構成される。なお、本開示に係る事項によれば、インターモード又は双予測モードのいずれかのマージサブモードにてブロックを符号化するとき、残差情報は存在しない。

図８は、本開示の他の一実施形態に従ったビデオデコーダ（８１０）の図を示している。ビデオデコーダ（８１０）は、符号化映像シーケンスの一部である符号化されたピクチャを受信し、該符号化されたピクチャを復号して再構成ピクチャを生成するように構成される。一例において、ビデオデコーダ（８１０）は、図４の例におけるビデオデコーダ（４１０）の代わりに使用される。

図８の例において、ビデオデコーダ（８１０）は、図８に示すように共に結合された、エントロピーデコーダ（８７１）、インターデコーダ（８８０）、残差デコーダ（８７３）、再構成モジュール（８７４）、及びイントラデコーダ（８７２）を含んでいる。

エントロピーデコーダ（８７１）は、符号化されたピクチャから、符号化されたピクチャを構成するシンタックス要素を表す特定のシンボルを再構成するように構成され得る。そのようなシンボルは、例えば、ブロックが符号化されるモード（例えば、イントラモード、インターモード、双予測モード、マージサブモード又は他のサブモードにおける後者の２つなど）、それぞれイントラデコーダ（８７２）又はインターデコーダ（８８０）による予測のために使用される特定のサンプル又はメタデータを特定することができる予測情報（例えば、イントラ予測情報又はインター予測情報など）、例えば量子化された変換係数の形態をした残差情報、及びこれらに類するものを含むことができる。一例において、予測モードがインターモード又は双予測モードであるときには、インター予測情報がインターデコーダ（８８０）に提供され、予測タイプがイントラ予測タイプであるときには、イントラ予測情報がイントラデコーダ（８７２）に提供される。残差情報は、逆量子化にかけられることができ、残差デコーダ（８７３）に提供される。

インターデコーダ（８８０）は、インター予測情報を受信し、インター予測情報に基づいてインター予測結果を生成するように構成される。

イントラデコーダ（８７２）は、イントラ予測情報を受信し、イントラ予測情報に基づいて予測結果を生成するように構成される。

残差デコーダ（８７３）は、逆量子化を実行して、逆量子化された変換係数を抽出し、そして、逆量子化された変換係数を処理して、残差を周波数ドメインから空間ドメインに変換するように構成される。残差デコーダ（８７３）はまた、特定の制御情報（量子化器パラメータ（ＱＰ）を含む）を必要としてもよく、その情報は、エントロピーデコーダ（８７１）によって提供され得る（これは、低ボリュームの制御情報のみとし得るのでデータ経路は不図示）。

再構成モジュール（８７４）は、残差デコーダ（８７３）によって出力される残差と、（場合に応じてインター又はイントラ予測モジュールによって出力される）予測結果とを空間ドメインで組み合わせて、再構成ブロックを形成するように構成される。再構成ブロックは、再構成ピクチャの一部とすることができ、代わって再構成ピクチャは、再構成映像の一部とすることができる。なお、視覚的な品質を向上させるために、例えばデブロッキング処理及びそれに類するものなど、他の好適な処理を実行することができる。

なお、ビデオエンコーダ（４０３）、（６０３）、及び（７０３）、並びにビデオデコーダ（４１０）、（５１０）、及び（８１０）は、如何なる好適技術を用いて実装されてもよい。一実施形態において、ビデオエンコーダ（４０３）、（６０３）、及び（７０３）、並びにビデオデコーダ（４１０）、（５１０）、及び（８１０）は、１つ以上の集積回路を用いて実装され得る。他の一実施形態において、ビデオエンコーダ（４０３）、（６０３）及び（７０３）、並びにビデオデコーダ（４１０）、（５１０）、及び（８１０）は、ソフトウェア命令を実行する１つ以上のプロセッサを用いて実装され得る。

本開示の態様は、イントラピクチャブロック、ストリングコピーモードを使用するストリング、又はこれらに類するものに対する履歴ベースベクトル予測に関する技術を提供する。

ブロックベースの補償は、インター予測及びイントラ予測に使用されることができる。インター予測では、異なるピクチャからのブロックベースの補償が動き補償として知られている。ブロックベースの補償はまた、例えばイントラ予測においてなど、同じピクチャ内の先行再構成領域からも行われることができる。同一ピクチャ内の再構成領域からのブロックベースの補償は、イントラピクチャブロック補償、現在ピクチャ参照（ＣＰＲ）、又はイントラブロックコピー（ＩＢＣ）と呼ばれている。現在ブロックと同一ピクチャ内の参照ブロック（予測ブロックとも呼ばれる）との間のオフセットを指し示す変位ベクトルはブロックベクトル（ＢＶ）と呼ばれ、参照ブロックに基づいて現在ブロックを符号化／復号することができる。任意の値（ｘ方向又はｙ方向のいずれかで正又は負）をとることができるものである動き補償における動きベクトルとは異なり、ＢＶは、参照ブロックが利用可能であり且つ既に再構成されていることを保証するために、２、３の制約を有する。また、一部の例において、並列処理を考慮して、タイル境界、スライス境界、又は波面はしご形境界である一部の基準領域が除外される。

ブロックベクトルのコーディングは、明示的又は黙示的のいずれであってもよい。明示モードでは、ブロックベクトルとその予測子との間のＢＶ差がシグナリングされる。黙示モードでは、マージモードでの動きベクトルと同様にして、ＢＶ差を使用することなく予測子（ブロックベクトル予測子と呼ばれる）からブロックベクトルが復元される。明示なモードのことを、非マージＢＶ予測モードと呼ぶことができる。黙示モードのことを、マージＢＶ予測モードと呼ぶことができる。

ブロックベクトルの解像度は、一部の実装において整数位置に制約される。他のシステムでは、ブロックベクトルは分数位置を指すことが許される。

一部の例において、ブロックレベルでのイントラブロックコピーの使用は、例えばＩＢＣフラグなどのブロックレベルフラグを用いてシグナリングされることができる。一実施形態において、ブロックレベルフラグは、現在ブロックが明示的にコーディングされるときにシグナリングされる。一部の例において、ブロックレベルでのイントラブロックコピーの使用は、参照インデックスアプローチを用いてシグナリングされることができる。その場合、復号中の現在ピクチャが参照ピクチャ又は特別参照ピクチャとして扱われる。一例において、そのような参照ピクチャは参照ピクチャのリストの最後の位置に置かれる。特別参照ピクチャはまた、例えば復号ピクチャバッファ（ＤＰＢ）などのバッファ内で他の時間参照ピクチャと共に管理される。

ＩＢＣモードにはバリエーションが存在し得る。一例において、ＩＢＣモードは、イントラ予測モード及びインター予測モードとは異なる第３のモードとして扱われる。従って、黙示モード（又はマージモード）及び明示モードでのＢＶ予測は、通常のインターモードとは別である。ＩＢＣモードのために別個のマージ候補リストを規定することができ、その別個のマージ候補リストのエントリがＢＶである。同様に、一例において、ＩＢＣ明示モードでのＢＶ予測候補リストはＢＶのみを含む。それら２つのリスト（すなわち、別々のマージ候補リストとＢＶ予測候補リスト）に適用される一般ルールは、それら２つのリストが、候補導出プロセスに関して、通常のマージモードで使用されるマージ候補リスト又は通常のＡＭＶＰモードで使用されるＡＭＶＰ予測子リストと同じ論理に従うことができるということである。例えば、ＩＢＣモード用の別個のマージ候補リストを導出するために、例えばＨＥＶＣ又はＶＶＣインターマージモードでの５つの空間隣接位置（例えば、図２のＡ０、Ａ１、及びＢ０、Ｂ１、Ｂ２）がアクセスされる。

上述のように、ピクチャ内の再構成中の現在ブロックのＢＶは、特定の制約を有し得るものであり、故に、現在ブロックに対する参照ブロックは探索範囲内にある。探索範囲は、そこから参照ブロックが選択され得るピクチャの一部を指す。例えば、探索範囲は、ピクチャ内の再構成領域の特定の部分の中とし得る。探索範囲のサイズ、位置、形状、及び／又はこれらに類するものが制約され得る。あるいは、ＢＶが制約され得る。一例において、ＢＶは、ｘ及びｙ成分を含む二次元ベクトルであり、ｘ及びｙ成分のうちの少なくとも一方が制約され得る。制約は、ＢＶ、探索範囲、又はＢＶと探索範囲との組み合わせに関して規定され得る。様々な例において、ＢＶに関して特定の制約が規定されるとき、探索範囲はそれに従って制約される。同様に、探索範囲に関して特定の制約が規定されるとき、ＢＶはそれに従って制約される。

図９は、本開示の一実施形態に従ったイントラブロックコピーの一例を示している。現在ピクチャ（９００）が、復号の下で再構成されることになる。現在ピクチャ（９００）は、再構成済みの領域（９１０）（灰色の領域）と、復号すべき領域（９２０）（白色の領域）とを含んでいる。現在ブロック（９３０）が、デコーダによって再構成中である。現在ブロック（９３０）は、再構成済みの領域（９１０）内にある参照ブロック（９４０）から再構成されることができる。参照ブロック（９４０）と現在ブロック（９３０）との間の位置オフセットがブロックベクトル（９５０）（又はＢＶ（９５０））と呼ばれる。図９の例において、再構成済みの領域（９１０）内に探索範囲（９６０）があり、参照ブロック（９４０）は探索範囲（９６０）内にあり、ブロックベクトル（９５０）は、探索範囲（９６０）内の参照ブロック（９４０）を指すように制約される。

様々な制約がＢＶ及び／又は探索範囲に適用され得る。一実施形態において、現在ＣＴＢ内の再構成中の現在ブロックの探索範囲は、現在ＣＴＢ内にあるように制約される。

一実施形態において、イントラブロックコピーに使用される参照サンプルを格納するための有効メモリ要求は、１つのＣＴＢのサイズである。一例において、ＣＴＢサイズは１２８×１２８サンプルである。現在ＣＴＢには、再構成中の現在領域を含む。現在領域は６４×６４サンプルのサイズを持つ。参照メモリは現在領域内の再構成済みサンプルも格納することができるので、１２８×１２８サンプルのＣＴＢサイズに参照メモリサイズが等しいとき、参照メモリは、あと３つの６４×６４サンプルの領域を格納することができる。従って、探索範囲は、参照サンプルを格納するための総メモリ要求（例えば、１２８×１２８サンプル又は合計４つの６４×６４参照サンプルの、１つのＣＴＢのサイズ）を変えないままで、先行再構成ＣＴＢの特定の部分を含むことができる。一例において、先行再構成ＣＴＢは、例えば図１０に示すように、現在ＣＴＢの左に隣接するものである。

図１０は、本開示の一実施形態に従ったイントラブロックコピーの一例を示している。現在ピクチャ（１００１）は、再構成中の現在ＣＴＢ（１０１５）、及び現在ＣＴＢ（１０１５）の左に隣接するものである先行再構成ＣＴＢ（１０１０）を含んでいる。現在ピクチャ（１００１）内のＣＴＢは、例えば１２８×１２８サンプルなどのＣＴＢサイズ、及び例えば１２８サンプルなどのＣＴＢ幅を持つ。現在ＣＴＢ（１０１５）は４つの領域（１０１６）－（１０１９）を含み、現在領域（１０１６）が再構成中である。現在領域（１０１６）は、複数のコーディングブロック（１０２１）－（１０２９）を含む。同様に、先行再構成ＣＴＢ（１０１０）は、４つの領域（１０１１）－（１０１４）を含む。コーディングブロック（１０２１）－（１０２５）は再構成されており、現在ブロック（１０２６）が再構成中であり、コーディングブロック（１０２６）－（１０２７）及び領域（１０１７）－（１０１９）が再構成されることになる。

現在領域（１０１６）は、コロケート領域（すなわち、先行再構成ＣＴＢ（１０１０）内の領域（１０１１））を持つ。先行再構成ＣＴＢ（１０１０）に対するコロケート領域（１０１１）の相対位置は、現在ＣＴＢ（１０１５）に対する現在領域（１０１６）の相対位置と同じであるとすることができる。図１０に示す例において、現在領域（１０１６）は現在ＣＴＢ（１０１５）内の左上領域であり、従って、コロケート領域（１０１１）も先行再構成ＣＴＢ（１０１０）内の左上領域である。先行再構成ＣＴＢ（１０１０）の位置が現在ＣＴＢ （１０１５）の位置からＣＴＢ幅だけオフセットされているので、コロケート領域（１０１１）の位置は現在領域（１０１６）の位置からＣＴＢ幅だけオフセットされている。

一実施形態において、現在領域（１０１６）のコロケート領域は先行再構成ＣＴＢ内にあり、先行再構成ＣＴＢの位置は現在ＣＴＢ（１０１５）の位置からのＣＴＢ幅の１つ又は倍数だけオフセットされており、従って、コロケート領域の位置も、現在領域（１０１６）の位置から、対応したＣＴＢ幅の１つ又は倍数だけオフセットされている。コロケート領域の位置は、現在領域（１０１６）から左シフトされることができ、上シフトされることができ、あるいは、これらに類するものをされることができる。

上述のように、現在ブロック（１０２６）に対する探索範囲のサイズは、ＣＴＢサイズによって制約される。図１０の例において、探索範囲は、先行再構成ＣＴＢ（１０１０）内の領域（１０１２）－（１０１４）と、例えばコーディングブロック（１０２１）－（１０２５）などの既に再構成された現在領域（１０１６）の部分とを含むことができる。探索範囲は、さらに、探索範囲のサイズがＣＴＢサイズ内となるようにコロケート領域（１０１１）を除外する。図１０を参照するに、参照ブロック（１０９１）は、先行再構成ＣＴＢ（１０１０）内の領域（１０１４）に位置している。ブロックベクトル（１０２０）が、現在ブロック（１０２６）とそれぞれの参照ブロック（１０９１）との間のオフセットを指し示す。参照ブロック（１０９１）は探索範囲内にある。

図１０に示す例は、現在領域が現在ＣＴＢ（１０１５）内の別の位置にある他のシナリオに好適に適応されることができる。一例において、現在ブロックが領域（１０１７）内にあるとき、現在ブロックに対するコロケート領域は領域（１０１２）となる。従って、探索範囲は、領域（１０１３）－（１０１４）、領域（１０１６）、及び既に再構成された領域（１０１７）の部分を含むことができる。探索範囲は、さらに、探索範囲のサイズがＣＴＢサイズ内となるように、領域（１０１１）及びコロケート領域（１０１２）を除外する。一例において、現在ブロックが領域（１０１８）内にあるとき、現在ブロックに対するコロケート領域は領域（１０１３）となる。従って、探索範囲は、領域（１０１４）、領域（１０１６）－（１０１７）、及び既に再構成された領域（１０１８）の部分を含むことができる。探索範囲は、さらに、探索範囲のサイズがＣＴＢサイズ内となるように、領域（１０１１）－（１０１２）及びコロケート領域（１０１３）を除外する。一例において、現在ブロックが領域（１０１９）内にあるとき、現在ブロックに対するコロケート領域は領域（１０１４）となる。従って、探索範囲は、領域（１０１６）－（１０１８）、及び既に再構成された領域（１０１９）の部分を含むことができる。探索範囲は、さらに、探索範囲のサイズがＣＴＢサイズ内となるように、先行再構成ＣＴＢ（１０１０）を除外する。

上の説明において、参照ブロックは、先行再構成ＣＴＢ（１０１０）又は現在ＣＴＢ（１０１５）の中にあることができる。

一実施形態において、探索範囲は、以下のように規定され得る。一例において、現在ピクチャはルマピクチャであり、現在ＣＴＢは、複数のルマサンプルを含むルマＣＴＢであり、ＢＶ（ｍｖＬ）はビットストリーム適合についての以下の制約を満たす。一例において、ＢＶ（ｍｖＬ）は、分数解像度（例えば、１／１６ペル解像度）を持つ。

制約は、現在ブロックに対する参照ブロックが既に再構成されているという第１の条件を含む。参照ブロックが長方形の形状を持つとき、参照ブロックの左上サンプル及び右下サンプルが再構成されているかを確かめるために隣接ブロック利用可能性検査プロセス（又は参照ブロック利用可能性検査プロセス）を実施することができる。参照ブロックの左上サンプル及び右下サンプルの両方が再構成されているとき、参照ブロックは再構成されていると決定される。

例えば、参照ブロック利用可能性の導出プロセスが、(xCb,yCb)に設定される現在ブロックの左上サンプルの位置(xCurr,yCurr)及び参照ブロックの左上サンプルの位置(xCb+(mvL[0]>>4),yCb+(mvL[1]>>4))を入力として呼び出されるとき、出力は、参照ブロックの左上サンプルが再構成されているときにＴＲＵＥに等しく、ここで、ブロックベクトルｍｖＬは、ｘ成分mvL[0]及びｙ成分mvL[1]を持つ二次元ベクトルである。ＢＶ（ｍｖＬ）が例えば１／１６ペル解像度などの分数解像度を持つとき、ｘ成分mvL[0]及びｙ成分mvL[1]は、それぞれmvL[0]>>4及びmvL[1]>>4によって示されるように整数解像度を持つようにシフトされる。

同様に、ブロック利用可能性の導出プロセスが、(xCb,yCb)に設定される現在ブロックの左上サンプルの位置(xCurr,yCurr)及び参照ブロックの右下サンプルの位置(xCb+(mvL[0]>>4)+cbWidth-1,yCb+(mvL[1]>>4)+cbHeight-1)を入力として呼び出されるとき、出力は、参照ブロックの右下サンプルが再構成されているときにＴＲＵＥに等し。パラメータcbWidth及びcbHeightは、参照ブロックの幅及び高さを表す。

制約はまた、次の第２の条件のうちの少なくとも一方を含むことができる：１）(mvL[0]>>4)+cbWidthの値が０以下であり、これは、参照ブロックが現在ブロックの左側にあり且つ現在ブロックと重ならないことを指し示す；２）(mvL[1]>>4)+cbHeightの値が０以下であり、これは、参照ブロックが現在ブロックの上にあり且つ現在ブロックと重ならないことを指し示す。

制約はまた、次の第３の条件がブロックベクトルｍｖＬによって満たされることを含むことができる：
(yCb+(mvL[1]>>4))>>CtbLog2SizeY=yCb>>CtbLog2SizeY (1)
(yCb+(mvL[1]>>4+cbHeight-1)>>CtbLog2SizeY=yCb>>CtbLog2Size (2)
(xCb+(mvL[0]>>4))>>CtbLog2SizeY>=(xCb>>CtbLog2SizeY)-1 (3)
(xCb+(mvL[0]>>4)+cbWidth-1)>>CtbLog2SizeY<=(xCb>>CtbLog2SizeY) (4)
ここで、パラメータCtbLog2SizeYはＣＴＢ幅をｌｏｇ２形式で表す。例えば、ＣＴＢ幅が１２８サンプルであるとき、CtbLog2SizeYは７である。式（１）－（２）は、参照ブロックを含むＣＴＢが現在ＣＴＢと同じＣＴＢ行にあること（例えば、参照ブロックが先行再構成ＣＴＢ（１０１０）内にあるときに、先行再構成ＣＴＢ（１０１０）が現在ＣＴＢ（１０１５）と同じ行にあること）を規定する。式（３）－（４）は、参照ブロックを含むＣＴＢが現在ＣＴＢの左のＣＴＢ列又は現在ＣＴＢと同じＣＴＢ列のいずれかにあることを規定する。式（１）－（４）によって記述される第３の条件は、参照ブロックを含むＣＴＢが、図１０を参照しての説明と同様に、例えば現在ＣＴＢ（１０１５）などの現在ＣＴＢ、又は例えば先行再構成ＣＴＢ（１０１０）などの、現在ＣＴＢの左に隣接するもの、のいずれかであることを規定する。

制約は更に、次の第４の条件を含むことができる：参照ブロックが現在ＣＴＢの左に隣接するものの中にあるとき、参照ブロックに対するコロケート領域は再構成されていない（すなわち、コロケート領域内のいずれのサンプルも再構成されていない）。さらに、参照ブロックに対するコロケート領域は現在ＣＴＢ内にある。図１０の例において、参照ブロック（１０９１）に対するコロケート領域は、参照ブロック（１０９１）が位置する領域（１０１４）からＣＴＢ幅だけオフセットされた領域（１０１９）であり、領域（１０１９）は再構成されていない。従って、ブロックベクトル（１０２０）及び参照ブロック（１０９１）は、上述の第４の条件を満たす。

一例において、第４の条件は以下のように規定され得る：(xCb+(mvL[0]>>4))>>CtbLog2SizeYが(xCb>>CtbLog2SizeY)-1に等しいとき、参照ブロック利用可能性の導出プロセスが、(xCb,yCb)に設定される現在ブロックの位置(xCurr,yCurr)及び位置(((xCb+(mvL[0]>>4)+CtbSizeY)>>(CtbLog2SizeY-1))<<(CtbLog2SizeY-1),((yCb+(mvL[1]>>4))>>(CtbLog2SizeY-1))<<(CtbLog2SizeY-1))を入力として呼び出され、出力は、例えば図１０に示すように、コロケート領域が再構成されていないことを指し示すＦＡＬＳＥに等しい。

探索範囲及び／又はブロックベクトルに対する制約は、上述の第１、第２、第３、及び第４の条件の好適な組み合わせを含むことができる。一例において、制約は、例えば図１０に示すように、第１、第２、第３、及び第４の条件を含む。一例において、第１、第２、第３、及び／又は第４の条件は変更されることができ、制約は、変更された第１、第２、第３、及び／又は第４の条件を含む。

第４の条件によれば、コーディングブロック（１０２２）－（１０２９）のうちの１つが現在ブロックであるとき、参照ブロックは領域（１０１１）内にあることはできず、故に、コーディングブロック（１０２２）－（１０２９）のうちの上記１つに対する探索範囲は領域（１０１１）を除外する。領域（１０１１）を除外する理由は、次のように規定される：参照ブロックが領域（１０１１）内にある場合、参照ブロックに対するコロケート領域は領域（１０１６）であるが、少なくともコーディングブロック（１０２１）内のサンプルは再構成されており、従って、第４の条件に違反する。一方、例えば図１１の領域（１１１６）内のコーディングブロック（１１２１）のように、現在領域内で最初に再構成されるコーディングブロックについては、参照ブロックに対するコロケート領域（１１１６）がまだ再構成されていないので、第４の条件は、参照ブロックが領域（１１１１）内にあることを妨げない。

図１１は、本開示の一実施形態に従ったイントラブロックコピーの一例を示している。現在ピクチャ（１１０１）は、再構成中の現在ＣＴＢ（１１１５）、及び現在ＣＴＢ（１１１５）の左に隣接するものである先行再構成ＣＴＢ（１１１０）を含んでいる。現在ピクチャ（１１０１）内のＣＴＢは、ＣＴＢサイズ及びＣＴＢ幅を持つ。現在ＣＴＢ（１１１５）は４つの領域（１１１６）－（１１１９）を含んでおり、現在領域（１１１６）が再構成中である。現在領域（１１１６）は、複数のコーディングブロック（１１２１）－（１１２９）を含む。同様に、先行再構成ＣＴＢ（１１１０）は４つの領域（１１１１）－（１１１４）を含む。再構成中の現在ブロック（１１２１）は、現在領域（１１１６）内で最初に再構成されるものであり、コーディングブロック（１１２２）－（１１２９）は再構成されることになる。一例において、ＣＴＢサイズは１２８×１２８サンプルであり、領域（１１１１）－（１１１４）及び（１１１６）－（１１１９）の各々は６４×６４サンプルである。参照メモリサイズは、ＣＴＢサイズに等しく、１２８×１２８サンプルであり、従って、探索範囲は、参照メモリサイズによって限られるとき、３つの領域と追加領域の一部とを含む。

図１０を参照して説明したのと同様に、現在領域（１１１６）は、コロケート領域（すなわち、先行再構成ＣＴＢ（１１１０）内の領域（１１１１））を持つ。上述の第４の条件によれば、現在ブロック（１１２１）に対する参照ブロックは領域（１１１１）内にあってもよく、従って、探索範囲は領域（１１１１）－（１１１４）を含むことができる。例えば、参照ブロックが領域（１１１１）内にある場合、参照ブロックのコロケート領域は領域（１１１６）であり、領域（１１１６）内のいずれのサンプルも、現在ブロック（１１２１）の再構成の前に再構成されていない。しかしながら、図１０及び第４の条件を参照して説明したように、例えば、コーディングブロック（１１２１）の再構成の後、領域（１１１１）は、もはや、コーディングブロック（１１２２）を再構成するための探索範囲に含めるのに利用可能でない。従って、参照メモリバッファの厳密な同期及びタイミング制御が使用されるべきであり、難題となり得る。

一部の実施形態によれば、現在ブロックが現在ＣＴＢの現在領域内で最初に再構成されるものであるとき、探索範囲は、現在ＣＴＢ及び先行再構成ＣＴＢが同じ現在ピクチャ内にある場合の先行再構成ＣＴＢ内にある現在領域のコロケート領域を除外することができる。先行再構成ＣＴＢ内のコロケート領域を除外する探索範囲内に参照ブロックがあるようにブロックベクトルを決定することができる。一実施形態において、探索範囲は、復号順でコロケート領域の後且つ現在ブロックの前に再構成されるコーディングブロックを含む。

以下の説明において、ＣＴＢサイズは様々であることができ、最大ＣＴＢサイズは参照メモリサイズと同じに設定される。一例において、参照メモリサイズ又は最大ＣＴＢサイズは１２８×１２８サンプルである。これらの説明は、他の参照メモリサイズ又は最大ＣＴＢサイズに好適に適応され得る。

一実施形態において、ＣＴＢサイズは参照メモリサイズに等しい。先行再構成ＣＴＢは現在ＣＴＢの左隣であり、コロケート領域の位置は、現在領域の位置からのＣＴＢ幅だけオフセットされ、探索範囲内のコーディングブロックは、現在ＣＴＢ及び先行再構成ＣＴＢのうちの少なくとも一方の中にある。

図１２Ａ－１２Ｄは、本開示の一実施形態に従ったイントラブロックコピーの例を示している。図１２Ａ－１２Ｄを参照するに、現在ピクチャ（１２０１）は、再構成中の現在ＣＴＢ（１２１５）、及び現在ＣＴＢ（１２１５）の左に隣接するものである先行再構成ＣＴＢ（１２１０）を含んでいる。現在ピクチャ（１２０１）内のＣＴＢは、ＣＴＢサイズ及びＣＴＢ幅を持つ。現在ＣＴＢ（１２１５）は４つの領域（１２１６）－（１２１９）を含む。同様に、先行再構成ＣＴＢ（１２１０）は４つの領域（１２１１）－（１２１４）を含む。一実施形態において、ＣＴＢサイズは、最大ＣＴＢサイズであり、参照メモリサイズに等しい。一例において、ＣＴＢサイズ及び参照メモリサイズは１２８×１２８サンプルであり、従って、領域（１２１１）－（１２１４）及び（１２１６）－（１２１９）の各々は６４×６４サンプルのサイズを持つ。

図１２Ａ－１２Ｄに示す例において、現在ＣＴＢ（１２１５）は、それぞれ領域（１２１６）－（１２１９）に対応する左上領域、右上領域、左下領域、及び右下領域を含んでいる。先行再構成ＣＴＢ（１２１０）は、それぞれ領域（１２１１）－（１２１４）に対応する左上領域、右上領域、左下領域、及び右下領域を含んでいる。

図１２Ａを参照するに、現在領域（１２１６）が再構成中である。現在領域（１２１６）は、複数のコーディングブロック（１２２１）－（１２２９）を含むことができる。現在領域（１２１６）は、先行再構成ＣＴＢ（１２１０）内にコロケート領域すなわち領域（１２１１）を持つ。再構成すべきコーディングブロック（１２２１）－（１２２９）のうちの１つに対する探索範囲は、コロケート領域（１２１１）を除外することができる。探索範囲は、復号順でコロケート領域（１２１１）の後且つ現在領域（１２１６）の前に再構成される先行再構成ＣＴＢ（１２１０）の領域（１２１２）－（１２１４）を含むことができる。

図１２Ａを参照するに、コロケート領域（１２１１）の位置は、現在領域（１２１６）の位置から、例えば１２８サンプルなどのＣＴＢ幅だけオフセットされている。例えば、コロケート領域（１２１１）の位置は、現在領域（１２１６）の位置から１２８サンプルだけ左シフトされている。

図１２Ａを再び参照するに、現在領域（１２１６）が現在ＣＴＢ（１２１５）の左上領域であるとき、コロケート領域（１２１１）は先行再構成ＣＴＢ（１２１０）の左上領域であり、探索領域は先行再構成ＣＴＢの左上領域を除外する。

図１２Ｂを参照するに、現在領域（１２１７）が再構成中である。現在領域（１２１７）は、複数のコーディングブロック（１２４１）－（１２４９）を含むことができる。現在領域（１２１７）は、コロケート領域（すなわち、先行再構成ＣＴＢ（１２１０）内の領域（１２１２））を持つ。複数のコーディングブロック（１２４１）－（１２４９）のうちの１つに対する探索範囲は、コロケート領域（１２１２）を除外することができる。探索範囲は、先行再構成ＣＴＢ（１２１０）の領域（１２１３）－（１２１４）と、コロケート領域（１２１２）の後且つ現在領域（１２１７）の前に再構成された現在ＣＴＢ（１２１５）内の領域（１２１６）とを含む。探索範囲は、さらに、参照メモリサイズの制約（すなわち、１つのＣＴＢのサイズ）のため、領域（１２１１）を除外する。同様に、コロケート領域（１２１２）の位置は、現在領域（１２１７）の位置から、例えば１２８サンプルなどのＣＴＢ幅だけオフセットされている。

図１２Ｂの例において、現在領域（１２１７）は現在ＣＴＢ（１２１５）の右上領域であり、コロケート領域（１２１２）も先行再構成ＣＴＢ（１２１０）の右上領域であり、探索領域は先行再構成ＣＴＢ（１２１０）の右上領域を除外する。

図１２Ｃを参照するに、現在領域（１２１８）が再構成中である。現在領域（１２１８）は、複数のコーディングブロック（１２６１）－（１２６９）を含むことができる。現在領域（１２１８）は、先行再構成ＣＴＢ（１２１０）内にコロケート領域（すなわち、領域（１２１３））を持つ。複数のコーディングブロック（１２６１）－（１２６９）のうちの１つに対する探索範囲は、コロケート領域（１２１３）を除外することができる。探索範囲は、先行再構成ＣＴＢ（１２１０）の領域（１２１４）と、コロケート領域（１２１３）の後且つ現在領域（１２１８）の前に再構成された現在ＣＴＢ（１２１５）内の領域（１２１６）－（１２１７）とを含む。同様に、探索範囲は、さらに、参照メモリサイズの制約のため、領域（１２１１）－（１２１２）を除外する。コロケート領域（１２１３）の位置は、現在領域（１２１８）の位置から、例えば１２８サンプルなどのＣＴＢ幅だけオフセットされている。図１２Ｃの例において、現在領域（１２１８）が現在ＣＴＢ（１２１５）の左下領域であるとき、コロケート領域（１２１３）も先行再構成ＣＴＢ（１２１０）の左下領域であり、探索領域は先行再構成ＣＴＢ（１２１０）の左下領域を除外する。

図１２Ｄを参照するに、現在領域（１２１９）が再構成中である。現在領域（１２１９）は、複数のコーディングブロック（１２８１）－（１２８９）を含むことができる。現在領域（１２１９）は、先行再構成ＣＴＢ（１２１０）内にコロケート領域（すなわち、領域（１２１４））を持つ。複数のコーディングブロック（１２８１）－（１２８９）のうちの１つに対する探索範囲は、コロケート領域（１２１４）を除外することができる。探索範囲は、復号順でコロケート領域（１２１４）の後且つ現在領域（１２１９）の前に再構成された現在ＣＴＢ（１２１５）内の領域（１２１６）－（１２１８）を含む。探索範囲は、参照メモリサイズの制約のため、領域（１２１１）－（１２１３）を除外し、従って、探索範囲は先行再構成ＣＴＢ（１２１０）を除外する。同様に、コロケート領域（１２１４）の位置は、現在領域（１２１９）の位置から、例えば１２８サンプルなどのＣＴＢ幅だけオフセットされている。図１２Ｄの例において、現在領域（１２１９）が現在ＣＴＢ（１２１５）の右下領域であるとき、コロケート領域（１２１４）も先行再構成ＣＴＢ（１２１０）の右下領域であり、探索領域は先行再構成ＣＴＢ（１２１０）の右下領域を除外する。

戻って図２を参照するに、Ａ０、Ａ１、及びＢ０、Ｂ１、Ｂ２（それぞれ、２０２から２０６）と表記する５つの周辺サンプル（又は複数の位置）に関連するＭＶが、空間マージ候補として参照され得る。空間マージ候補に基づいて候補リスト（例えば、マージ候補リスト）を形成することができる。これらの位置から候補リストを形成することには任意の好適順序が用いられ得る。一例において、順序は、Ａ０が最初、Ｂ２が最後として、Ａ０、Ｂ０、Ｂ１、Ａ１、及びＢ２とすることができる。一例において、順序は、Ａ１が最初、Ｂ２が最後として、Ａ１、Ｂ１、Ｂ０、Ａ０、及びＢ２とすることができる。

一部の実施形態によれば、現在ブロックに対する動きベクトル予測候補（ＨＭＶＰ候補とも呼ぶ）を提供するために、現在ブロック（例えば、コーディングブロック（ＣＢ）又は現在ＣＵ）に対して先行してコーディングされたブロックの動き情報を、履歴ベース動きベクトル予測（history-based motion vector prediction；ＨＭＶＰ）バッファ（例えば、テーブル）に格納することができる。ＨＭＶＰバッファは、１つ以上のＨＭＶＰ候補を含むことができ、符号化／復号プロセスの間、維持管理されることができる。一例において、ＨＭＶＰバッファ内のＨＭＶＰ候補は、先行してコーディングされたブロックの動き情報に対応する。ＨＭＶＰバッファは、任意の好適なエンコーダ及び／又はデコーダで使用されることができる。マージ候補リストに、（１つ以上の）空間ＭＶＰ及び（１つ以上の）ＴＭＶＰの後ろに、（１つ以上の）ＨＭＶＰ候補を追加することができる。

ＨＭＶＰバッファは、新たなＣＴＵ（又は新たなＣＴＢ）行にとりかかるときにリセットされる（例えば、エンプティにされる）ことができる。非サブブロックのインターコーディングブロックが存在するとき、関連する動き情報を、新たなＨＭＶＰ候補として、ＨＭＶＰバッファの最後のエントリに追加することができる。

例えばＶＴＭ３においてなどの一例において、ＨＭＶＰバッファのバッファサイズ（Ｓによって表記する）は６に設定され、これは、最大６つのＨＭＶＰ候補がＨＭＶＰバッファに追加され得ることを示す。一部の実施形態において、ＨＭＶＰバッファは、先入れ先出し（ＦＩＦＯ）ルールで動作することができ、従って、ＨＭＶＰバッファに最初に格納された動き情報（又はＨＭＶＰ候補）が、例えばＨＭＶＰバッファが一杯のときに、ＨＭＶＰバッファから最初に除去される。新たなＨＭＶＰ候補をＨＭＶＰバッファに挿入するとき、同一又は類似のＨＭＶＰ候補がＨＭＶＰバッファ内にあるかを決定するために先ず冗長性検査が適用されるというものである制約付きＦＩＦＯルールを利用することができる。同一又は類似のＨＭＶＰ候補がＨＭＶＰバッファ内にあると決定された場合、その同一又は類似のＨＭＶＰ候補をＨＭＶＰバッファから除去することができ、残りのＨＭＶＰ候補をＨＭＶＰバッファ内で前方に移動させることができる。

ＨＭＶＰ候補は、例えばマージモードにおいてなど、マージ候補リスト構築プロセスに使用されることができる。ＨＭＶＰバッファ内の直近に格納された（１つ以上の）ＨＭＶＰ候補を順に検査し、マージ候補リストに、ＴＭＶＰ候補の後ろに挿入することができる。冗長性検査は、マージ候補リスト内にある空間又は時間マージ候補に関してＨＭＶＰ候補に適用されることができる。これらの説明は、ＡＭＶＰ候補リストを構築するためにＡＭＶＰモードに好適に適応されることができる。

冗長性検査処理の数を減らすために、以下の単純化を使用することができる：
（ｉ）マージ候補リストを生成するのに使用されるＨＭＶＰ候補の数が（Ｎ＜＝４）？Ｍ：（８－Ｎ）として設定され得る。Ｎは、マージ候補リスト内の既存候補の数を示し、Ｍは、ＨＭＶＰバッファ内で利用可能なＨＭＶＰ候補の数を示す。マージ候補リスト内の既存候補の数（Ｎ）が４以下であるとき、マージ候補リストを生成するのに使用されるＨＭＶＰ候補の数はＭに等しい。そうでない場合、マージ候補リストを生成するのに使用されるＨＭＶＰ候補の数は（８－Ｎ）に等しい；
（ｉｉ）利用可能なマージ候補の総数が最大許容マージ候補数－１に達すると、ＨＭＶＰバッファからのマージ候補リスト構築プロセスが終了される。

ＩＢＣモードがインター予測モードとは別のモードとして動作するとき、ＩＢＣモード向けの単純化されたＢＶ導出プロセスが使用され得る。履歴ベースブロックベクトル予測バッファ（ＨＢＶＰバッファと呼ばれる）を使用してＢＶ予測を行うことができる。ＨＢＶＰバッファは、現在ピクチャ内の現在ブロック（例えば、ＣＢ又はＣＵ）の先行してコーディングされたブロックのＢＶ情報（例えば、ＢＶ）を格納するのに使用されることができる。一例において、ＨＢＶＰバッファは、例えばＨＭＶＰバッファなどの他のバッファとは別個の履歴バッファである。ＨＢＶＰバッファはテーブルとすることができる。

ＨＢＶＰバッファは、現在ブロックに対するＢＶ予測子（ＢＶＰ）候補（ＨＢＶＰ候補とも呼ばれる）を提供することができる。ＨＢＶＰバッファ（例えば、テーブル）は、１つ以上のＨＢＶＰ候補を含むことができ、符号化／復号プロセスの間、維持管理されることができる。一例において、ＨＢＶＰバッファ内のＨＢＶＰ候補は、現在ピクチャ内の先行してコーディングされたブロックのＢＶ情報に対応する。ＨＢＶＰバッファは、任意の好適なエンコーダ及び／又はデコーダで使用されることができる。（１つ以上の）ＨＢＶＰ候補を、ＢＶ予測向けに構成されたマージ候補リストに、現在ブロックの（１つ以上の）空間隣接ブロックのＢＶの後ろに追加することができる。ＢＶ予測向けに構成されたマージ候補リストは、マージＢＶ予測モード及び／又は非マージＢＶ予測モードに使用されることができる。

ＨＢＶＰバッファは、新たなＣＴＵ（又は新たなＣＴＢ）行にとりかかるときにリセットされる（例えば、エンプティにされる）ことができる。

例えばＶＶＣにおいてなどの一例において、ＨＢＶＰバッファのバッファサイズは６に設定され、これは、最大６つのＨＢＶＰ候補がＨＢＶＰバッファに追加され得ることを示す。一部の実施形態において、ＨＢＶＰバッファは、ＦＩＦＯルールで動作することができ、従って、ＨＢＶＰバッファに最初に格納されたＢＶ情報（又はＨＢＶＰ候補）が、例えばＨＢＶＰバッファが一杯のときに、ＨＢＶＰバッファから最初に除去される。新たなＨＢＶＰ候補をＨＢＶＰバッファに挿入するとき、同一又は類似のＨＢＶＰ候補がＨＢＶＰバッファ内にあるかを決定するために先ず冗長性検査が適用されるというものである制約付きＦＩＦＯルールを利用することができる。同一又は類似のＨＢＶＰ候補がＨＢＶＰバッファ内にあると決定された場合、その同一又は類似のＨＢＶＰ候補をＨＢＶＰバッファから除去することができ、残りのＨＢＶＰ候補をＨＢＶＰバッファ内で前方に移動させることができる。

ＨＢＶＰ候補は、例えばマージＢＶ予測モードにおいてなど、マージ候補リスト構築プロセスに使用されることができる。ＨＢＶＰバッファ内の直近に格納された（１つ以上の）ＨＢＶＰ候補を順に検査し、マージ候補リストに、（１つ以上の）空間候補の後ろに挿入することができる。冗長性検査は、マージ候補リスト内にある空間マージ候補に関してＨＢＶＰ候補に適用されることができる。

一実施形態において、ＨＢＶＰバッファは、ＩＢＣモードでコーディングされた１つ以上の先行してコーディングされたブロックの１つ以上のＢＶ情報を格納するために構築される。上記１つ以上のＢＶ情報は、ＩＢＣモードでコーディングされた上記１つ以上の先行してコーディングされたブロックの１つ以上のＢＶを含むことができる。さらに、上記１つ以上のＢＶ情報の各々は、ＩＢＣモードでコーディングされたそれぞれの先行してコーディングされたブロックの例えばブロックサイズ、ブロック位置、及び／又はこれらに類するものなどのサイド情報（又は追加情報）を含むことができる。

現在ブロックに対するクラスベースの履歴ベースブロックベクトル予測（ＣＢＶＰとも呼ばれる）では、一定の条件を満たすＨＢＶＰバッファ内の１つ以上のＢＶ情報を、対応するカテゴリ（クラスとも呼ばれる）に分類し、故に、ＣＢＶＰバッファを形成することができる。一例において、ＨＢＶＰバッファ内の各ＢＶ情報は、例えばＩＢＣモードでコーディングされた、それぞれの先行してコーディングされたブロックに関するものである。先行してコーディングされたブロックに関するＢＶ情報は、ＢＶ、ブロックサイズ、ブロック位置、及び／又はこれらに類するものを含むことができる。先行してコーディングされたブロックは、ブロック幅、ブロック高さ、及びブロック面積を持つ。ブロック面積は、ブロック幅とブロック高さとを掛け合わせたものとすることができる。一例において、ブロックサイズはブロック面積で表される。先行してコーディングされたブロックのブロック位置は、先行してコーディングされたブロックの左上隅（例えば、４×４の領域の左上隅）又は左上サンプルによって表されることができる。

図１３は、本開示の一実施形態に従った、現在ブロック（例えば、ＣＢ、ＣＵ）（１３１０）に対するＩＢＣ ＢＶ予測の空間クラスの一例を示している。左領域（１３０２）は、現在ブロック（１３１０）の左にあるとすることができる。左領域（１３０２）内のそれぞれのブロック位置を持つ先行してコーディングされたブロックに関するＢＶ情報を、左候補又は左ＢＶ候補と呼ぶことができる。上領域（１３０３）は、現在ブロック（１３１０）の上にあるとすることができる。上領域（１３０３）内のそれぞれのブロック位置を持つ先行してコーディングされたブロックに関するＢＶ情報を、上候補又は上ＢＶ候補と呼ぶことができる。左上領域（１３０４）は、現在ブロック（１３１０）の左上にあるとすることができる。左上領域（１３０４）内のそれぞれのブロック位置を持つ先行してコーディングされたブロックに関するＢＶ情報を、左上候補又は左上ＢＶ候補と呼ぶことができる。右上領域（１３０５）は、現在ブロック（１３１０）の右上にあるとすることができる。右上領域（１３０５）内のそれぞれのブロック位置を持つ先行してコーディングされたブロックに関するＢＶ情報を、右上候補又は右上ＢＶ候補と呼ぶことができる。左下領域（１３０６）は、現在ブロック（１３１０）の左下にあるとすることができる。左下領域（１３０６）内のそれぞれのブロック位置を持つ先行してコーディングされたブロックに関するＢＶ情報を、左下候補又は左下ＢＶ候補と呼ぶことができる。他の種類の空間クラスも規定してＣＢＶＰバッファに使用することができる。

先行してコーディングされたブロックに関するＢＶ情報が以下の条件を満たす場合、そのＢＶ情報を対応するカテゴリ（又はクラス）に分類することができる：
（ｉ）クラス０：ブロックサイズ（例えば、ブロック面積）が閾値（例えば、６４ピクセル）以上である；
（ｉｉ）クラス１：そのＢＶの生起（又は頻度）が２以上である。ＢＶの生起は、（１つ以上の）先行してコーディングされたブロックを予測するのにそのＢＶが用いられる回数を指すことができる。ＣＢＶＰバッファを形成するために剪定（プルーニング）プロセスが使用される場合、先行してコーディングされたブロックを予測する際にそのＢＶが複数回使用されるとき、そのＢＶは（同じＢＶを持つ複数のエントリに代えて）１つのエントリに格納されることができる。ＢＶの生起は記録されることができる；
（ｉｉｉ）クラス２：先行してコーディングされたブロックの部分（例えば、４×４領域の左上隅）が現在ブロック（１３１０）の左にあって、ブロック位置が左領域（１３０２）内にある。先行してコーディングされたブロックは左領域（１３０２）内にあることができる。あるいは、先行してコーディングされたブロックは、ブロック位置が左領域（１３０２）内にあって、左領域（１３０２）を含む複数の領域に跨っていてもよい；
（ｉｖ）クラス３：先行してコーディングされたブロックの部分（例えば、４×４領域の左上隅）が現在ブロック（１３１０）の上にあって、ブロック位置が上領域（１３０３）内にある。先行してコーディングされたブロックは上領域（１３０３）内にあることができる。あるいは、先行してコーディングされたブロックは、ブロック位置が上領域（１３０３）内にあって、上領域（１３０３）を含む複数の領域に跨っていてもよい；
（ｖ）クラス４：先行してコーディングされたブロックの部分（例えば、４×４領域の左上隅）が現在ブロック（１３１０）の左上の側にあって、ブロック位置が左上領域（１３０４）内にある。先行してコーディングされたブロックは左上領域（１３０４）内にあることができる。あるいは、先行してコーディングされたブロックは、ブロック位置が左上領域（１３０４）内にあって、左上領域（１３０４）を含む複数の領域に跨っていてもよい；
（ｖｉ）クラス５：先行してコーディングされたブロックの部分（例えば、４×４領域の左上隅）が現在ブロック（１３１０）の右上の側にあって、ブロック位置が右上領域（１３０５）内にある。先行してコーディングされたブロックは右上領域（１３０５）内にあることができる。あるいは、先行してコーディングされたブロックは、ブロック位置が右上領域（１３０５）内にあって、右上領域（１３０５）を含む複数の領域に跨っていてもよい；
（ｖｉｉ）クラス６：コーディングされたブロックの部分（例えば、４×４領域の左上隅）が現在ブロック（１３１０）の左下の側にあって、ブロック位置が左下領域（１３０６）内にある。先行してコーディングされたブロックは左下領域（１３０６）内にあることができる。あるいは、先行してコーディングされたブロックは、ブロック位置が左下領域（１３０６）内にあって、左下領域（１３０６）を含む複数の領域に跨っていてもよい。

各カテゴリ（又はクラス）について、直近にコーディングされたブロックのＢＶをＢＶＰ候補として導出することができる。ＣＢＶＰバッファは、クラス０からクラス６の順に各カテゴリの（１つ以上の）ＢＶ予測子を付け足すことによって構築されることができる。ＣＢＶＰについての上の説明は、より少ないクラス又は上述されていない追加のクラスを含むように好適に適応されることができる。クラス０－６のうちの１つ以上を変更してもよい。一例において、ＨＢＶＰバッファ内の各エントリが、７つのクラス０－６のうちの１つに分類される。クラス０－６のうちのどれが選択されたかを指し示すためにインデックスをシグナリングすることができる。デコーダ側で、選択されたクラスの最初のエントリを用いて、現在ブロックに対するＢＶを予測することができる。

図１４は、本開示の一実施形態に従ったストリングコピーモードの一例を示している。ストリングコピーモードは、ストリングマッチングモード又はイントラストリングコピーモードとも呼ばれ得る。現在ピクチャ（１４１０）は、再構成済みの領域（灰色の領域）（１４２０）と、再構成中の領域（１４２１）とを含んでいる。領域（１４２１）内の現在ブロック（１４３５）が再構成中である。現在ブロック（１４３５）は、ＣＢ、ＣＵ、又はこれらに類するものとすることができる。現在ブロック（１４３５）は、複数のストリング（例えば、ストリング（１４３０）及び（１４３１））を含むことができる。一例において、現在ブロック（１４３５）は、１つのストリングが走査順に沿って次のストリングに続かれた複数の連続するストリングに分割される。走査順は、例えばラスタ走査順、横断走査順、又はこれらに類するものなどの任意の好適な走査順とし得る。

再構成済みの領域（１４２０）は、ストリング（１４３０）及び（１４３１）を再構成するための参照領域として使用されることができる。

複数のストリングの各々について、ストリングオフセットベクトル（ＳＶと呼ぶ）及びストリングの長さ（ストリング長と呼ぶ）をシグナリングすることができる。ＳＶ（例えば、ＳＶ０）は、再構成すべきストリング（例えば、ストリング（１４３０））と、既に再構成された参照領域（１４２０）内に位置するそれぞれの参照ストリング（例えば、参照ストリング（１４００））との間の変位を指し示す変位ベクトルとすることができる。参照ストリングは、再構成すべきストリングを再構成するのに使用されることができる。従って、ＳＶは、対応する参照ストリングが参照領域（１４２０）内のどこに位置するかを指し示すことができる。ストリング長も参照ストリングの長さを示すことができる。図１４を参照するに、現在ブロック（１４３５）は、６４サンプルを含む８×８のＣＢであり、ラスタ走査順を用いて２つのストリング（例えば、ストリング（１４３０）及び（１４３１））に分割されている。ストリング（１４３０）は、現在ブロック（１４３５）の最初の２９サンプルを含み、ストリング（１４３１）は、現在ブロック（１４３５）の残りの３５サンプルを含んでいる。ストリング（１４３０）を再構成するのに使用される参照ストリング（１４００）は、対応するストリングベクトルＳＶ０によって指し示されることができ、ストリング（１４３１）を再構成するのに使用される参照ストリング（１４０１）は、対応するストリングベクトルＳＶ１によって指し示されることができる。

一般に、ストリングサイズは、ストリングの長さ又はストリング内のサンプルの数を指すことができる。図１４を参照するに、ストリング（１４３０）は２９サンプルを含んでおり、従って、ストリング（１４３０）のストリングサイズは２９である。ストリング（１４３１）は３５サンプルを含んでおり、従って、ストリング（１４３１）のストリングサイズは３５である。ストリング位置（又はストリングポジション）は、ストリング内のあるサンプル（例えば、復号順で最初のサンプル）のサンプル位置によって表されることができる。

上の説明は、任意の好適数のストリングを含む現在ブロックを再構成するように好適に適応されることができる。あるいは、一例において、現在ブロック内のサンプルが参照領域内に一致するサンプルを持たないとき、エスケープサンプルがシグナリングされ、参照領域内の再構成済みのサンプルを参照することなくエスケープサンプルの値を直接的にコーディングすることができる。

本開示において、ベクトル予測は、ＩＢＣモードでのＢＶ予測及び／又はストリングコピーモードでのＳＶ予測を含むことができる。ベクトル予測は、スキップモードベクトル予測、マージモード（又は直接モード）ベクトル予測、及び／又は差分コーディングを用いたベクトル予測を含むことができる。スキップモードベクトル予測及びマージモードベクトル予測において、ベクトル（例えば、ＢＶ、ＳＶ）は、差分コーディングを用いることなく直接的に予測子（又は例えばＢＶ予測子、ＳＶ予測子などのベクトル予測子）から復元されることができる。例えば、ＢＶ予測のためのマージモードベクトル予測はマージＢＶ予測モードであり、ＢＶはＢＶ予測子に等しいとすることができる。同様に、ＳＶ予測のためのマージモードベクトル予測はマージＳＶ予測モードであり、ＳＶはＳＶ予測子に等しいとすることができる。ＢＶ予測のために差分コーディングを用いるベクトル予測は、明示モード及び／又は非マージＢＶ予測モードとすることができる。

本開示の態様によれば、履歴ベースＳＶ予測バッファ（ＨＳＶＰバッファと呼ばれる）を用いてＳＶ予測を実行することができる。ＨＳＶＰバッファは、現在ピクチャのストリングコピーモードでコーディングされた１つ以上の先行してコーディングされたストリングの１つ以上の先行ＳＶ情報（例えば、ＳＶ）を格納するように構成されることができる。ＨＳＶＰバッファは、現在ピクチャの現在ブロック内の現在ストリングを予測するのに使用されることができる。一例において、ストリングコピーモードでコーディングされた上記１つ以上の先行してコーディングされたストリングは、現在ブロックの前に復号される。上記１つ以上の先行ＳＶ情報は、上記１つ以上の先行してコーディングされたストリングの１つ以上の先行ＳＶを含むことができる。さらに、上記１つ以上の先行ＳＶ情報の各々は、それぞれの上記先行してコーディングされたストリングの例えばストリングサイズ、ストリング位置、及び／又はこれらに類するものなどの先行サイド情報（又は追加情報）を含むことができる。ＨＳＶＰバッファ内の上記１つ以上の先行ＳＶ情報は、現在ストリングに対するＳＶ予測（ＳＶＰ）候補又はＨＳＶＰ候補を含むことができる。ＨＳＶＰバッファ（例えば、テーブル）は、符号化／復号プロセスの間、維持管理されることができる。ＨＳＶＰバッファは、任意の好適なエンコーダ及び／又はデコーダで使用されることができる。

本開示の態様によれば、ＨＳＶＰバッファは、例えば復号順、復号順の逆、又は所定の順序などの好適順序で１つ以上の先行ＳＶ情報を格納する別個の履歴バッファとすることができる。ＨＳＶＰバッファ内のエントリ（例えば、１つ以上の先行ＳＶ情報）は、ストリングコピーモードで再構成される現在ストリングを予測するのに使用されることができる。一例において、ＨＳＶＰバッファは、例えばＨＭＶＰバッファ、ＨＢＶＰバッファ、及びこれらに類するものなどの（１つ以上の）他の履歴バッファとは別個である。

新たなエントリ（例えば、新たなＳＶ情報）をＨＳＶＰバッファに追加すべきかを決定するために、該新たなＳＶ情報をＨＳＶＰバッファ内の既存エントリ（例えば、１つ以上の先行ＳＶ情報）と比較することができる。一例において、新たなＳＶ情報をＨＳＶＰバッファ内の既存エントリの各々と比較することができる。新たなＳＶ情報が唯一無二であると決定されたとき、該新たなＳＶ情報をＨＳＶＰバッファに追加（例えば、格納）することができる。新たなＳＶ情報の唯一無二性（例えば、新たなＳＶ情報がＨＳＶＰ内の既存エントリと異なるか）は別途決定されることができる。新たなＳＶ情報の唯一無二性は、該新たなＳＶ情報の新たなＳＶと、上記１つ以上の先行ＳＶ情報の１つ以上の先行ＳＶとに基づいて決定されることができる。

一例において、新たなＳＶと上記１つ以上の先行ＳＶの各々との間のそれぞれのベクトル差（又はＳＶ差）が条件を満たす（例えば、それぞれのベクトル差が閾値よりも大きい）場合、その新たなＳＶ情報は唯一無二である又は上記１つ以上のＳＶ情報とは異なると決定される。

一例において、ベクトル差が条件を満たさない（例えば、ベクトル差が閾値よりも大きくない）場合、さらに、その新たなＳＶ情報の新たなサイド情報（例えば、新たなストリングサイズ）が、上記１つ以上の先行ＳＶ情報の先行サイド情報と比較される。例えば、新たなストリングサイズが、上記１つ以上の先行ＳＶ情報の各ストリングサイズと比較される。新たなストリングサイズと上記１つ以上の先行ＳＶ情報の各ストリングサイズとの間のストリングサイズ差がサイズ条件を満たす（例えば、ストリングサイズ差がサイズ閾値よりも大きい）場合、その新たなストリングサイズは上記１つ以上の先行ＳＶ情報の（１つ以上の）ストリングサイズとは異なると決定される。従って、その新たなＳＶ情報は、上記１つ以上のＳＶ情報とは異なると決定される。

新たなＳＶ情報がＨＳＶＰバッファ内の既存エントリの各々と異なる場合、該新たなＳＶ情報は唯一無二であると決定されることができる。あるいは、新たなエントリをＨＳＶＰバッファに追加すべきかを決定するために、新たなＳＶ情報を、ＨＳＶＰバッファ内の既存エントリのサブセット（例えば、上記１つ以上の先行ＳＶ情報のサブセット）と、上述したのと同様に比較することができる。例えば、既存エントリのサブセットは、Ｎ１をＨＳＶＰバッファ内のエントリの数より小さい正の整数として、ＨＳＶＰバッファ内の最初のＮ１個のエントリを含む。新たなＳＶ情報が唯一無二であると決定された場合、上述のように、該新たなＳＶ情報をＨＳＶＰバッファに格納することができる。

一部の例において、新たなＳＶ情報がＨＳＶＰバッファに格納されるとき、ＨＳＶＰバッファ内の既存エントリのうちの１つが除去される。

ＨＳＶＰバッファは、新たなＣＴＵ（又は新たなＣＴＢ）行にとりかかるときにリセットされる（例えば、エンプティにされる）ことができる。

ＣＢＶＰと同様に、クラスベースの履歴ベースストリングベクトル予測（ＣＳＶＰ）を、例えば現在ストリングを予測するために構築することができる。ＣＳＶＰでは、一定の条件を満たすＨＳＶＰバッファ内の１つ以上の先行ＳＶ情報を、対応するカテゴリ（又はクラス）に分類し、故に、ＣＳＶＰバッファを形成することができる。一例において、ＨＳＶＰバッファ内の先行ＳＶ情報の各々は、現在ブロックの前に復号される先行してコーディングされたストリングに関するものである。先行してコーディングされたストリングに関する先行ＳＶ情報は、ＳＶ、ストリングサイズ、ストリング位置、及び／又はこれらに類するものを含むことができる。

ＣＢＶＰバッファを参照して上述したのと同様に、例えばストリングサイズ、ＳＶの生起、ストリング位置、及びこれらに類するもののうちの１つ以上に基づいて、複数のカテゴリ又はクラスを構築することができる。一例において、上記複数のカテゴリは、ストリングのサイズ及びＳＶの生起のうちの１つ以上に基づいて構築される。複数のクラスからＳＶ予測子を選択するため、特定のクラス内の最初のエントリを指すためのインデックスを使用することができる。

開示の態様によれば、先行してコーディングされたストリングに関する先行ＳＶ情報が以下の条件を満たす場合に、先行ＳＶ情報を対応するカテゴリ（又はクラス）に分類することができる：
（ｉ）クラス０：ストリングサイズが閾値以上である；
（ｉｉ）クラス１：ＳＶの生起（又は頻度）が２以上である。ＳＶの生起は、（１つ以上の）先行してコーディングされたストリングを予測するのにそのＳＶが用いられる回数を指す。ＣＳＶＰバッファを形成するために剪定（プルーニング）プロセスが使用される場合、先行してコーディングされたストリングを予測する際にそのＳＶが複数回使用されるとき、そのＳＶは（同じＳＶを持つ複数のエントリに代えて）１つのエントリに格納されることができる。一例において、ＳＶの生起は記録される。

ＣＳＶＰバッファは、クラス０からクラス６の順に各カテゴリの（１つ以上の）ＳＶ予測子を付け足すことによって構築されることができる。上述のように、複数のクラスからＳＶ予測子を選択するため、特定のクラス内の最初のエントリを指すためのインデックスを使用することができる。一部の例において、該インデックスがシグナリングされるとき、ＳＶ予測子は現在ストリングに対するＳＶであると決定されることができる。そうでなく、インデックスがシグナリングされないとき、現在ストリングのＳＶを直接的にコーディングすることができる。

本開示の態様によれば、現在ピクチャの現在ブロックに対するコーディング情報を復号することができる。コーディング情報は、現在ブロックに対するコーディングモードがＩＢＣモード及びストリングコピーモードのうちの一方であることを指し示すことができる。

現在ピクチャ内の、先行して復号された、サンプルのユニットのベクトル情報を格納するように履歴バッファを構成することができる。一例において、先行して復号された、サンプルのユニットは、ＩＢＣモードで先行して復号されたブロック及び／又はストリングコピーモードで先行して復号されたストリングを含む。先行して復号された、サンプルのユニットは、現在ブロックの前に復号されることができる。ベクトル情報は履歴バッファのエントリとして含められることができる。ベクトル情報の各々が、先行して復号されたサンプルのユニットのうちの対応する１つを予測するのに使用されるベクトル（例えば、ＢＶ、ＳＶ）を含むことができる。一部の例において、ベクトル情報の各々は更に、先行して復号されたサンプルのユニットのうちの上記１つの追加情報（又はサイド情報）、例えば、先行して復号されたサンプルのユニットのうちの上記１つのユニットサイズ、ユニット位置などを含む。先行して復号されたサンプルのユニットの各々は、ブロック（例えば、ＣＢ）又はストリングとすることができる。

現在ブロック内の現在ユニットのサンプルに対する現在ベクトル情報は、現在ブロックに対するコーディングモードに基づいて決定されることができる。一例において、現在ベクトル情報は、現在ブロックに対するコーディングモードと履歴バッファとに基づいて決定される。現在ベクトル情報は、現在ユニットのサンプルを予測するのに使用される現在ベクトルを含むことができる。現在ブロックのコーディングモードがＩＢＣモードである場合、現在ベクトルは現在ブロックに対する現在ＢＶである。コーディングモードがストリングコピーモードである場合、現在ベクトルは現在ブロック内の現在ストリングに対する現在ＳＶである。現在ユニットのサンプルは、例えば現在ベクトルを含む現在ベクトル情報に基づいて再構成されることができる。

本開示の態様によれば、履歴バッファは、先行してコーディングされた（１つ以上の）ブロックに対する（１つ以上の）ＨＢＶＰ候補及び先行してコーディングされた（１つ以上の）ストリングに対する（１つ以上の）ＨＳＶＰ候補を格納するためのジョイントバッファとすることができる。（１つ以上の）ＨＳＶＰ候補（例えば、（１つ以上の）ＳＶ）及び（１つ以上の）ＨＢＶＰ候補（例えば、（１つ以上の）ＢＶ）は、例えば復号順、復号順の逆、又は所定の順序などの好適順序で履歴バッファに格納されることができる。履歴バッファ内のエントリは、例えば、コーディングモードがストリングコピーモードである場合の現在ＳＶ、又はコーディングモードがＩＢＣモードである場合の現在ＢＶなどの、現在ブロック内の現在ユニットのサンプルに対する現在ベクトル情報を予測するのに使用されることができる。

一実施形態において、現在ブロックに対するコーディングモードはＩＢＣモードであり、現在ユニットのサンプルは現在ブロックである。従って、現在ブロックに対するＢＶ予測子候補リストを、少なくとも履歴バッファ内のベクトル情報に基づいて決定することができ、現在ＢＶを、現在ベクトル情報が現在ＢＶを含むＢＶ予測子候補リストに基づいて決定することができる。ＢＶ予測子候補リストは、履歴バッファ内の（１つ以上の）ＢＶ及び／又は（１つ以上の）ＳＶを含むことができる。ＢＶ予測子候補リストは更に、現在ブロックの（１つ以上の）空間候補を含むことができる。

現在ブロックがマージＢＶ予測モード又はスキップモードベクトル予測を用いて予測されるとき、現在ＢＶはＢＶ予測子候補リストから予測される。例えば、現在ＢＶは、履歴バッファ内の（１つ以上の）ＢＶ及び（１つ以上の）ＳＶのうちの１つである。現在ブロックが非マージＢＶ予測モードを用いて予測されるとき、現在ＢＶは、ＢＶ予測子候補リスト、及び現在ＢＶとＢＶ予測子候補リスト内のＢＶ候補（例えば、履歴バッファ内の（１つ以上の）ＢＶ及び（１つ以上の）ＳＶのうちの１つ）との間のベクトル差から予測される。

一実施形態において、現在ブロックに対するコーディングモードはストリングコピーモードである。従って、現在ユニットのサンプルは現在ブロック内の現在ストリングであり、現在ＳＶは現在ストリングに対するものである。現在ストリングに対する現在ＳＶは、履歴バッファ内のベクトル情報から決定されることができる。履歴バッファ内のエントリ（例えば、ベクトル情報のうちの１つ）を指すためにインデックス（例えば、フラグ）をシグナリングすることができる。エントリが、ＩＢＣモードで先行して復号されたブロックに対するものである場合、現在ストリングに対する現在ＳＶは、ＩＢＣモードで先行して復号されたブロックを予測するのに使用されたＢＶである。エントリが、ストリングコピーモードで先行して復号されたストリングに対するものである場合、現在ストリングに対する現在ＳＶは、ストリングコピーモードで先行して復号されたストリングを予測するのに使用されたＳＶである。あるいは、現在ストリングに対する現在ＳＶは、直接的にコーディングされることができ、従って、現在ＳＶを予測するために履歴バッファ内のどのエントリを使用すべきかを指し示すインデックスがシグナリングされないときに、例えばコーディング情報から、直接的に決定されることができる。

本開示の態様によれば、現在ベクトル情報を履歴バッファに追加すべきかを、現在ベクトル情報と、履歴バッファ内のベクトル情報のうちの１つ以上とに基づいて決定することができる。現在ベクトル情報がベクトル情報のうちの上記１つ以上と異なるとき、現在ベクトル情報を履歴バッファに格納することができる。現在ベクトル情報がベクトル情報のうちの上記１つ以上と異なるとき、現在ベクトル情報は唯一無二であるとみなされる。ベクトル情報のうちの上記１つ以上は、（ｉ）履歴バッファ内のベクトル情報のサブセット（例えば、最初のＮ２個のエントリ）、又は（ｉｉ）履歴バッファ内のベクトル情報を含むことができる。Ｎ２は、履歴バッファ内のベクトル情報における情報の数よりも小さい正の整数とすることができる。

現在ベクトル情報の唯一無二性は、現在ベクトルと、履歴バッファ内のベクトル情報のうちの上記１つ以上のそれぞれのベクトル（例えば、ＳＶ及び／又はＢＶ）との間のベクトル差に基づいて決定されることができる。一例において、ベクトル情報のうちの上記１つ以上の各々は、ＢＶ又はＳＶである先行ベクトルを含む。現在ベクトルと履歴バッファ内のベクトル情報のうちの上記１つ以上の各先行ベクトルとの間の差（ベクトル差とも呼ぶ）が条件を満たす（例えば、差が所定の閾値よりも大きい）場合、その現在ベクトル情報は唯一無二である又はベクトル情報のうちの上記１つ以上と異なると決定されることができる。従って、その現在ベクトル情報を履歴バッファに格納することができる。そうでなく、現在ベクトルとベクトル情報のうちの上記１つ以上のうち１つの先行ベクトルとの間の差が条件を満たさない（例えば、差が所定の閾値よりも大きくない）場合、その現在ベクトル情報は、ベクトル情報のうちの上記１つ以上のうち上記１つと異なるものではないと決定されることができる、従って、その現在ベクトル情報は唯一無二でない。一例において、唯一無二でない現在ベクトル情報は履歴バッファに格納されない。一例において、ベクトル情報のうちの上記１つ以上のうち上記１つの先行ベクトルの生起が１だけ増加され、生起が記録される。

現在のベクトル情報は、例えば現在ユニットのサンプルの現在ユニットサイズ、現在ユニット位置、及び／又はこれらに類するものなどの、追加の現在情報を含むことができる。現在ユニットサイズは、現在ユニットのサンプルのサンプル数を示すことができる。履歴バッファ内のベクトル情報の上記１つ以上は、現在ピクチャ内の先行して復号されたサンプルのユニットのうちの対応する１つ以上のユニットの、例えば先行ユニットサイズ、先行ユニット位置などの、追加の先行情報を含むことができる。各先行ユニットサイズは、それぞれの先行して復号されたユニットのサンプルのサンプル数を示すことができる。

一実施形態において、現在ベクトル情報の唯一無二性は、現在ユニットのサンプルの上記追加の現在情報と、先行して復号されたサンプルのユニットのうちの上記１つ以上の上記追加の先行情報とに基づいて決定されることができる。例えば、現在ユニットサイズと、ベクトル情報のうちの上記１つ以上のそれぞれの先行ユニットサイズ各々と、の間のサイズ差が、所定のサイズ閾値よりも大きい場合、その現在ベクトル情報は、ベクトル情報のうちの上記１つ以上とは異なると決定される。

一実施形態において、現在ベクトルとベクトル情報のうちの上記１つ以上のそれぞれの先行ベクトル（例えば、ＳＶ及び／又はＢＶ）との間のベクトル差に加えて、現在ベクトル情報の唯一無二性は、現在ユニットのサンプルの前記追加の現在情報と、先行して復号されたサンプルのユニットのうちの上記１つ以上の上記追加の先行情報と、に更に基づいて決定されることができる。例えば、現在ベクトルと履歴バッファ内のベクトル情報のうちの上記１つのうち１つの先行ベクトルとの間の差が所定の閾値よりも大きくないとき、その現在ベクトル情報は、現在ユニットサイズとベクトル情報のうちの上記１つ以上のそれぞれの先行ユニットサイズ各々との間のサイズ差が所定のサイズ閾値よりも大きいならば、ベクトル情報のうちの上記１つ以上とは異なると決定される。さらに、その現在ベクトル情報を履歴バッファに格納することができ、ベクトル情報のうちの上記１つ以上ののうち上記１つを履歴バッファから除去することができる。あるいは、その現在ベクトル情報で、履歴バッファ内のベクトル情報のうちの上記１つ以上のうち上記１つを置き換えることができる。一例において、ベクトル情報のうちの上記１つ以上のうち上記１つの先行ベクトルの生起が１だけ増加され、その生起が、その現在ベクトル情報の現在ベクトルの生起として記録される。

本開示の一態様によれば、履歴バッファ内のベクトル情報は、対応する先行して復号されたユニットのサンプルの、先行ベクトル、先行ユニットサイズ、及び先行ユニット位置を含むことができる。従って、ベクトル情報の各々は、以下に限定されないが、先行ベクトルの生起、先行ユニットサイズ、先行ユニット位置、及び／又はこれらに類するものに基づいて、複数のカテゴリ（又はクラス）のうちの１つに分類されることができる。先行ベクトルの生起は、１つ以上の先行して復号されたユニットのサンプルを予測するのにその先行ベクトルが用いられた回数を指すことができる。一例において、２つの先行して復号されたユニットのサンプルを予測するのに同一の先行ベクトルが使用され、従って、ベクトル情報のうちの対応する１つは、直近に復号されたユニットのサンプルの先行ベクトル、先行ユニットサイズ、及び先行ユニット位置を含む。その先行ベクトルの生起は２である。一例において、ベクトル情報の各々は、先行ベクトルの生起と先行ユニットサイズとに基づいて、複数のカテゴリのうちの１つに分類されることができる。従って、履歴バッファは、ＣＢＶＰ及びＣＳＶＰを参照して上述したものと同様のクラスベースの履歴バッファとすることができる。クラスベースの履歴バッファは、（１つ以上の）ＣＢＶＰ候補と（１つ以上の）ＣＳＶＰ候補とを含むジョイントバッファとすることができる。一例において、現在ブロックに対するコーディング情報は更にインデックス（例えば、フラグ）を含む。該インデックスによって複数のカテゴリのうちの１つが指し示され、現在ベクトル情報は、複数のカテゴリのうちの該１つ内のエントリ（例えば、最初のエントリ）であると決定されることができる。

本開示の一態様によれば、履歴バッファ内のベクトル情報のうちの１つは、ストリングコピーモードで先行して復号されたストリングの、ストリングベクトルと、（ｉ）ストリング位置及び（ｉｉ）ストリングサイズのうちの一方とを含むことができる。ストリング位置は、ストリングコピーモードで先行して復号されたストリング内の所定のサンプルの位置とすることができる。所定のサンプルは、走査順（例えば、復号順、復号順の逆、又はこれらに類するもの）で最初のサンプル、最後のサンプル、又は任意の好適なサンプルとし得る。ストリングサイズは、ストリングコピーモードで先行して復号されたストリング内のサンプルの数とすることができる。

本開示の態様によれば、現在ブロックに対するコーディング情報を復号することができ、該コーディング情報は、現在ブロックがストリングコピーモードでコーディングされることを指し示し得る。一例において、現在ブロックは１つ以上のストリングを含む。

コーディング情報に基づいて、現在ブロック内の現在ストリングのＳＶ及びストリング長を決定することができる。一例において、現在ストリングは、上記１つ以上のストリングのうちの１つである。ストリング長は、ブロックサイズ（例えば、ブロック面積）は現在ブロック内のサンプルの数であるとして、例えば１から（ブロックサイズ－１）までの範囲内などの任意の好適な整数とすることができる。ブロックサイズは、ブロック幅にブロック高さを乗じたものに等しいとし得る。本開示の一態様によれば、ストリング長は、正の整数Ｌ、又はＬの倍数とすることができ、例えば、ストリング長はＮ３×Ｌに等しい。Ｎ３は正の整数であり、Ｌは１より大きい。一例において、Ｌは、現在ブロックのブロックサイズを２で割ったもの以下である。例えば、ストリング長は、Ｌ、２Ｌ、又は３Ｌなどとすることができる。Ｌが４である場合、ストリング長は４、８、又は１２などである。

現在ストリングのＳＶ及びストリング長に基づいて現在ストリングを再構成することができる。

一例において、現在ブロックはルマブロックであり、Ｌは４又は４ルマサンプルである。

一例において、現在ブロックはクロマブロックである。クロマサブサンプリングフォーマットは、クロマブロックが、対応するルマブロックの半分の高さ及び半分の幅を持つことを指し示す４：２：０である。クロマブロックが対応するルマブロックと一緒にコーディングされる場合、Ｌは２又は２クロマサンプルである。クロマブロックが対応するルマブロックと別々にコーディングされる場合、Ｌは４又は４クロマサンプルである。

一例において、現在ブロックは更に、上記１つ以上のストリングの外側にエスケープサンプルを含む。エスケープサンプルは、対応する（１つ以上の）ＳＶによって示される（１つ以上の）参照ストリングを用いて予測されない。エスケープサンプルは、直接復号されることができる。エスケープサンプルの数はＬ、又はＬの倍数とし得る。一例において、現在ブロックの同一行内のエスケープサンプルの数は、例えばＬ又は２Ｌなど、Ｌ又はＬの倍数である。

本開示の態様によれば、コーディング情報は更に、ストリング長を示すシンタックス要素（又は長さシンタックス要素）を含むことができる。現在ストリングの実際のストリング長（例えば、８サンプル）をコーディングする代わりに、長さシンタックス要素がストリング長をＬ（例えば、４）で割ったものに等しい符号化値（例えば、２）を持つようにコーディングすることができる。

該シンタックス要素を復号した後、該シンタックス要素の符号化値（例えば、２）にＬを乗算してストリング長（例えば、８）を復元することができる。

該シンタックス要素の符号化値は、１から（Ｍ１／Ｌ－１）の範囲内の整数とすることができ、Ｍ１はブロックサイズ（例えば、現在ブロック内のサンプルの数）とすることができる。例えば、Ｍ１が２５６である場合、Ｌは４であり、従って、Ｍ１／Ｌは６４であり、上記範囲は１から６３である。従って、上記シンタックス要素の符号化値は、１，２，…，又は６３であることができ、それぞれ、ストリング長が４，８，…，又は２５２であることを示す。従って、上記シンタックス要素の値を１又はＬの倍数として符号化することにより、シンタックス要素の符号化値の範囲を、Ｌから（Ｍ１－Ｌ）の範囲から、１から（Ｍ１／Ｌ－１）の範囲に狭めることができる。例えば、Ｍ１が２５６であり且つＬが４である場合、シンタックス要素の値の範囲を、４－２５２（４の刻み幅を持つ）から、１－６３（１の刻み幅を持つ）に狭めることができ、故に、コーディング効率を高めることができる。

ＳＶをコーディングする際に、複数の解像度（又は複数の精度）を用いることができる。所定の一組の解像度からのどの解像度でＳＶがコーディングされるかを指し示すために、映像ビットストリーム内でシンタックス要素（例えば、解像度シンタックス要素、インジケータなど）をシグナリングすることができる。一例において、ＳＶに使用される解像度を示す解像度シンタックス要素は、コーディング情報から復号されることができる。

一実施形態において、所定の一組の解像度は、（ｉ）１サンプル（１ペル）解像度及び（ｉｉ）４サンプル（４ペル）解像度の２つの解像度を含み、従って、ＳＶに使用される解像度は、１ビットを有する解像度シンタックス要素（例えば１ビットインジケータなど）を用いて、１ペル解像度又は４ペル解像度から選択されることができる。４ペル解像度が選択される場合、ＳＶのｘ成分及びｙ成分の両方が４又は４の倍数である。従って、復号されたＳＶ（又は予測が使用されない場合の中間ＳＶ）又はＳＶ差（又は中間ＳＶ差）を２ビットだけ左シフトして、ＳＶ（又は実際のＳＶ）を再構成することができる。２ビットの左シフト演算は、中間ＳＶ又は中間ＳＶ差に４を乗じることと等価である。

ストリングサイズ（又はストリング長）は、ブロック（例えば、ＣＢ又はＣＵ）内のストリング内のサンプルの数を表すことができる。一例において、ストリングサイズは１から（Ｍ１－１）までの数であり、ここで、Ｍ１はブロックサイズ（例えば、ブロック内のサンプルの数）である。一例において、上述のように、ストリングサイズはＬ又はＬの倍数であり、Ｌの刻み幅でＬから（Ｍ１－Ｌ）の範囲内である。ブロック内のコーディングされるストリング各々について、それぞれのストリングサイズを示す長さ情報をシグナリングすることができる。本開示の態様によれば、ブロック内の最後のコーディングされるストリング（例えば、最後にコーディングされるストリング）の最後の長さ情報は、シグナリングされる必要がない。一例において、図１４を参照するに、ストリング（１４３０）が最初にコーディング（例えば、符号化及び復号）され、ストリング（１４３１）が続く。従って、ストリング（１４３１）が、現在ブロック（１４３５）内の最後のコーディングされるストリングである。代わりに、ストリング（１４３１）が最初にコーディングされ、ストリング（１４３０）が続く場合には、ストリング（１４３０）が、現在ブロック（１４３５）内の最後にコーディングされるストリングである。最後の長さ情報は、最後のコーディングされるストリングの最後のストリングサイズ（又は最後のストリング長）を示すことができる。従って、最後のコーディングされるストリングの最後のストリングサイズはシグナルされない。

最後のコーディングされるストリングの最後のストリングサイズがシグナリングされないとき、最後のストリングサイズは、ブロック内の既にコーディングされたサンプルの数から推定されることができる。最後のストリングサイズは、ブロック内のサンプルの数と、ブロック内の既にコーディングされたサンプルの数とから推定されることができる。一例において、ブロックは複数のストリングを含み、ブロック内の既にコーディングされたサンプルの数は、上記複数のストリング内の１つ以上の残りのストリングの１つ以上のストリング長から決定される。従って、最後のストリング長は、（ｉ）現在ブロック内のサンプルの数、及び（ｉｉ）上記複数のストリング内の上記１つ以上の残りのストリングの上記１つ以上のストリング長に基づいて決定されることができる。

例えば、図１４を参照するに、現在ブロック（１４３５）は、ストリング（１４３０）及び（１４３１）の２つのストリングを含んでいる。ストリング（１４３０）が最初にコーディングされ、ストリング（１４３１）は、ストリング（１４３０）をコーディングした後に、最後にコーディングされる。ストリング（１４３１）は、現在ブロック（１４３５）内の最後のコーディングされるストリングであり、従って、ストリング（１４３１）の最後のストリング長はコーディングされる必要がない。最後のストリング長は、ブロックサイズ（例えば、６４サンプル）及び現在ブロック（１４３５）内の既にコーディングされたサンプルの数から推定されることができる。図１４の例において、現在ブロック（１４３５）内の既にコーディングされたサンプルの数は、ストリング（１４３０）のストリングサイズ（例えば、２９）である。最後のストリング長は、ブロックサイズ（例えば、６４）から現在ブロック（１４３５）内の既にコーディングされたサンプルの数（例えば、２９）を差し引いたものに等しいと推定されることができ、故に、３５サンプルである。

ブロック内の上記複数のストリングのうちの１つについて、上記複数のストリングのうちの当該１つがブロック内の最後のコーディングされるストリング（例えば、ブロック内で最後にコーディングされるストリング）であるかを指し示すために、フラグ（例えば、ラストコーディングストリングフラグ）をシグナリングすることができる。該フラグが真（ｔｒｕｅ）である場合、上記複数のストリングのうちの当該１つは、ブロック内の最後のコーディングされるストリングである。上記複数のストリングのうちの当該１つ（例えば、最後のコーディングされるストリング）のストリングサイズはシグナリングされる必要がない。

ブロック内の上記複数のストリングの各々について、フラグ（例えば、ラストコーディングストリングフラグ）をシグナリングしてもよい。図１４を参照するに、ストリング（１４３０）について第１のフラグ（又は第１のラストコーディングストリングフラグ）がシグナリングされ、ストリング（１４３１）について第２のフラグ（又は第２のラストコーディングストリングフラグ）がシグナリングされる。第１のフラグは、ストリング（１４３０）が最後のコーディングされるストリングでないことを指し示す偽（ｆａｌｓｅ）であり、第２のフラグは、ストリング（１４３１）が最後のコーディングされるストリングであることを指し示す真（ｔｒｕｅ）である。

上記複数のストリングのうちの上記１つについてのフラグは、例えば、コンテキスト適応バイナリ算術コーディング（ＣＡＢＡＣ）を用いてコンテキストコーディングされることができる。このフラグのコンテキストモデリングは、上記複数のストリングのうちの上記１つのストリング位置に依存し得る。上述のように、そのストリング位置は、上記複数のストリングのうちの上記１つ内のサンプル（例えば、復号順で最初のサンプル）の位置によって表されることができる。

このフラグのコンテキストモデリングは、ブロック内の、上記複数のストリングのうちの上記１つの前にコーディングされる残りのサンプルの数に依存してもよい。

一例において、上記複数のストリングのうちの上記１つがブロック内の最初のストリングである場合、このフラグをシグナリングする必要はない。

図１５は、本開示の一実施形態に従ったプロセス（１５００）を概説するフローチャートを示している。プロセス（１５００）は、符号化映像シーケンスのピクチャ内のブロック又はストリングを再構成するために使用されることができる。プロセス（１５００）は、再構成中のブロックについての予測ブロックを生成するために、ブロックの再構成において使用されることができる。本開示におけるブロックという用語は、予測ブロック、ＣＢ、ＣＵ、又はこれらに類するものとして解釈され得る。様々な実施形態において、プロセス（１５００）は、例えば、端末装置（３１０）、（３２０）、（３３０）及び（３４０）の処理回路、ビデオエンコーダ（４０３）の機能を実行する処理回路、ビデオデコーダ（４１０）の機能を実行する処理回路、ビデオデコーダ（５１０）の機能を実行する処理回路ビデオエンコーダ（６０３）の機能を実行する処理回路、及びこれらに類するものなどの、処理回路によって実行される。一部の実施形態において、プロセス（１５００）は、ソフトウェア命令にて実装され、従って、処理回路がソフトウェア命令を実行するときに、処理回路がプロセス（１５００）を実行する。当該プロセスは（Ｓ１５０１）で開始して（Ｓ１５１０）に進む。

（Ｓ１５１０）にて、現在ピクチャの現在ブロックに対するコーディング情報が復号され得る。コーディング情報は、現在ブロックに対するコーディングモードがＩＢＣモード及びストリングコピーモードのうちの一方であることを指し示すことができる。

（Ｓ１５２０）にて、現在ブロックに対するコーディングモード及び履歴バッファに基づいて、現在ブロック内の現在ユニットのサンプルに対する現在ベクトル情報が決定され得る。履歴バッファは、現在ピクチャ内の先行して復号されたユニットのサンプルのベクトル情報を格納するように構成されることができる。一例において、先行して復号されたユニットのサンプルは、ＩＢＣモードで先行して復号されたブロック及び／又はストリングコピーモードで先行して復号されたストリングを含む。一例において、先行して復号されたユニットのサンプルは、現在ブロックの前に復号されている。履歴バッファは、ＨＳＶＰバッファとＨＢＶＰバッファとを組み合わせたジョイントバッファとすることができる。

ベクトル情報は、履歴バッファのエントリとして格納されることができる。ベクトル情報の各々は、先行して復号されたユニットのサンプルのうちの対応する１つを予測するのに使用されたベクトル（例えば、ＢＶ、ＳＶ）を含むことができる。一部の例において、ベクトル情報の各々は更に、先行して復号されたユニットのサンプルのうちの上記１つの、追加情報（又はサイド情報）、例えば、先行して復号されたユニットのサンプルのうちの上記１つのユニットサイズ、ユニット位置など、を含む。先行して復号されたユニットのサンプルの各々はブロック（例えば、ＣＢ）又はストリングとすることができる。

現在ベクトル情報は、現在ユニットのサンプルを予測するのに使用される現在ベクトルを含むことができる。現在ブロックのコーディングモードがＩＢＣモードである場合、現在ユニットのサンプルは現在ブロックであり、現在ベクトルは、現在ブロックに対する現在ＢＶである。コーディングモードがストリングコピーモードである場合、現在ユニットのサンプルは現在ブロック内の現在ストリングであり、現在ベクトルは、現在ブロック内の現在ストリングの現在ＳＶである。

（Ｓ１５３０）において、現在ユニットのサンプルが、例えば現在ベクトルを含む現在ベクトル情報に基づいて再構成され得る。

プロセス（１５００）は好適に適応されることができる。プロセス（１５００）の（１つ以上の）ステップが変更及び／又は省略されてもよい。更なる（１つ以上の）ステップが追加されてもよい。任意の好適順序での実装が使用され得る。例えば、上述のように、現在ベクトル情報が唯一無二であると決定されたとき、現在ベクトル情報を履歴バッファに格納することができる。一部の例において、現在ベクトル情報が履歴バッファに格納されているとき、剪定プロセスを用いて履歴バッファ内のベクトル情報のうちの１つが除去される。

図１６は、本開示の一実施形態に従ったプロセス（１６００）を概説するフローチャートを示している。プロセス（１６００）は、符号化映像シーケンスのピクチャ内の現在ブロック内のストリングを再構成するために使用されることができる。プロセス（１６００）はまた、再構成中の現在ブロックについての予測ブロックを生成するために、現在ブロックの再構成において使用されることができる。本開示におけるブロックという用語は、予測ブロック、ＣＢ、ＣＵ、又はこれらに類するものとして解釈され得る。様々な実施形態において、プロセス（１６００）は、例えば、端末装置（３１０）、（３２０）、（３３０）及び（３４０）の処理回路、ビデオエンコーダ（４０３）の機能を実行する処理回路、ビデオデコーダ（４１０）の機能を実行する処理回路、ビデオデコーダ（５１０）の機能を実行する処理回路ビデオエンコーダ（６０３）の機能を実行する処理回路、及びこれらに類するものなどの、処理回路によって実行される。一部の実施形態において、プロセス（１６００）は、ソフトウェア命令にて実装され、従って、処理回路がソフトウェア命令を実行するときに、処理回路がプロセス（１６００）を実行する。当該プロセスは（Ｓ１６０１）で開始して（Ｓ１６１０）に進む。

（Ｓ１６１０）にて、現在ブロックに対するコーディング情報が復号され得る。コーディング情報は、現在ブロックがストリングコピーモードでコーディングされることを指し示すことができる。一例において、現在ブロックは、１つ以上のストリングを含む。

（Ｓ１６２０）にて、コーディング情報に基づいて、現在ブロック内の現在ストリングのＳＶ及びストリング長が決定され得る。現在ストリングは、上記１つ以上のストリングのうちの１つとすることができる。ストリング長は、１より大きい正の整数Ｌ、又はＬの倍数とすることができ、故に、ストリング長はＮ３×Ｌに等しいとすることができる。上述のように、Ｎ３は正の整数である。

一例において、現在ブロックはルマブロックであり、Ｌは４である。

一例において、現在ブロックはクロマブロックであり、クロマサブサンプリングフォーマットは４：２：０である。クロマブロックが、対応するルマブロックと一緒にコーディングされる場合、Ｌは２である。クロマブロックが対応するルマブロックとは別々にコーディングされる場合、Ｌは４である。

一例において、現在ブロックは更に、上記１つ以上のストリングの外側にあるエスケープサンプルを含む。エスケープサンプルの数はＬ、又はＬの倍数とし得る。

一例において、コーディング情報は更に、ストリング長を示すシンタックス要素を含む。シンタックス要素の符号化値は、ストリング長をＬで割ったものである。シンタックス要素の符号化値は、１から（Ｍ１／Ｌ－１）の範囲内の整数とすることができ、Ｍ１は、現在ブロック内のサンプルの数である。ストリング長は、シンタックス要素の符号化値にＬを乗じたものとなるように決定されることができる。

（Ｓ１６３０）にて、現在ストリングのＳＶ及びストリング長に基づいて現在ストリングが再構成され得る。

プロセス（１６００）は好適に適応されることができる。プロセス（１６００）の（１つ以上の）ステップが変更及び／又は省略されてもよい。更なる（１つ以上の）ステップが追加されてもよい。任意の好適順序での実装が使用され得る。例えば、コーディング情報は更に、ＳＶに使用される解像度を示すシンタックス要素を含む。一例において、シンタックス要素は、ＳＶの解像度が１ペル又は４ペルであることを指し示す１ビットを有する。ＳＶの解像度が４ペルである場合、処理回路は、コーディング情報から中間ＳＶを決定することができ、中間ＳＶに４を乗じたものとなるようにＳＶを決定することができる。

一例において、現在ブロックは、複数のストリングを含む。複数のストリングにおいて符号化される最後のストリングの最後のストリング長はシグナリングされない。最後のストリング長は、（ｉ）現在ブロック内のサンプルの数、及び（ｉｉ）複数のストリング内の１つ以上の残りのストリングの１つ以上のストリング長に基づいて決定されることができる。コーディング情報は、現在ストリングが最後のストリングであるかを指し示すフラグを含むことができる。

本開示の実施形態は、任意の順序で別々に又は組み合わせて使用され得る。また、これらの方法（又は実施形態）の各々、エンコーダ、及びデコーダは、処理回路（例えば、１つ以上のプロセッサ、又は１つ以上の集積回路）によって実装され得る。一例において、それら１つ以上のプロセッサは、非一時的なコンピュータ読み取り可能媒体に格納されたプログラムを実行する。

上述の技術は、１つ以上のコンピュータ読み取り可能媒体に物理的に格納された、コンピュータ読み取り可能命令を用いたコンピュータソフトウェアとして、実装されることができる。例えば、図１７は、開示に係る事項の特定の実施形態を実装するのに好適なコンピュータシステム（１７００）を示している。

コンピュータソフトウェアは、アセンブリ、コンパイル、リンク、又は同様の機構に掛けられることで、直接的に又はインタープリット、マイクロコード実行及びこれらに類するものを介して１つ以上のコンピュータ中央演算処理ユニット（ＣＰＵ）、グラフィックス処理ユニット（ＧＰＵ）、及びこれらに類するものによって実行されることが可能な命令を有するコードを作り出し得るような、任意の好適な機械コード又はコンピュータ言語を用いてコード化され得る。

命令は、例えば、パーソナルコンピュータ、タブレットコンピュータ、サーバ、スマートフォン、ゲーム装置、モノのインターネット装置、及びこれらに類するものを含め、様々なタイプのコンピュータ又はそのコンポーネント上で実行され得る。

コンピュータシステム（１７００）に関して図１７に示したコンポーネントは、本質的に例示的なものであり、本開示の実施形態を実装するコンピュータソフトウェアの使用又は機能性の範囲についての何らかの限定を示唆する意図はない。また、コンポーネントの構成も、コンピュータシステム（１７００）のこの例示的な実施形態に示されたコンポーネントの任意の１つ又は組み合わせに関する何らかの従属性又は要件も持つものとして解釈されるべきでない。

コンピュータシステム（１７００）は、特定のヒューマンインタフェース入力装置を含んでもよい。そのようなヒューマンインタフェース入力装置は、例えば、触覚入力（例えば、キーストローク、スワイプ、データグローブを動かすことなど）、オーディオ入力（例えば、音声、拍手など）、視覚入力（例えば、ジェスチャなど）、嗅覚入力（図示せず）を介した、一人以上の人間ユーザによる入力に応答し得る。ヒューマンインタフェース装置はまた、例えばオーディオ（例えば、会話、音楽、周囲の音など）、画像（例えば、走査画像、静止画カメラから得られる写真画像など）、映像（例えば、二次元映像、立体視映像を含む３次元映像など）などの、人間による意識的な入力には必ずしも直接関係しない特定の媒体を捕捉するために使用されてもよい。

入力ヒューマンインタフェース装置は、キーボード（１７０１）、マウス（１７０２）、トラックパッド（１７０３）、タッチスクリーン（１７１０）、データグローブ（図示せず）、ジョイスティック（１７０５）、マイクロフォン（１７０６）、スキャナ（１７０７）、カメラ（１７０８）（各々１つのみ図示している）のうちの１つ以上を含み得る。

コンピュータシステム（１７００）はまた、特定のヒューマンインタフェース出力装置を含み得る。そのようなヒューマンインタフェース出力装置は、例えば、触覚出力、音、光、及び臭い／味を通して、一人以上の人間ユーザの感覚を刺激し得る。そのようなヒューマンインタフェース出力装置は、触覚出力装置（例えば、タッチスクリーン（１７１０）、データグローブ（図示せず）、又はジョイスティック（１７０５）による触覚フィードバックであるが、入力装置として機能しない触覚フィードバック装置もあってもよい）、オーディオ出力装置（例えば、スピーカー（１７０９）、ヘッドフォン（図示せず）など）、視覚出力装置（例えば、ＣＲＴスクリーン、ＬＣＤスクリーン、プラズマスクリーン、ＯＬＥＤスクリーンを含むスクリーン（１７１０）（各々がタッチスクリーン入力機能を有する又は有さない。各々が触覚フィードバック機能を有する又は有さない。これらの一部は、二次元の視覚出力、又は例えば立体視出力などの手段を通じて四次元以上の出力を出力することができるとし得る。）、仮想現実グラス（図示せず）、ホログラフィックディスプレイ及びスモークタンク（図示せず）など）、及びプリンタ（図示せず）を含み得る。

コンピュータシステム（１７００）はまた、例えば、ＣＤ／ＤＶＤ若しくは類似の媒体（１７２１）を有するＣＤ／ＤＶＤ ＲＯＭ／ＲＷ（１７２０）を含む光媒体、サムドライブ（１７２２）、取り外し可能なハードドライブ若しくは又はソリッドステートドライブ（１７２３）、例えばテープ及びフロッピーディスク（登録商標、図示せず）などのレガシー磁気媒体、例えばセキュリティドングルなどの特殊化されたＲＯＭ／ＡＳＩＣ／ＰＬＤベースの装置（図示せず）、及びこれらに類するものなどの、人間アクセス可能なストレージ装置及びそれらの関連媒体を含み得る。

当業者がこれまた理解するはずのことには、ここでの開示に係る事項に関連して使用される用語“コンピュータ読み取り可能媒体”は、伝送媒体、搬送波、又は他の一時的な信号を含まない。

コンピュータシステム（１７００）はまた、１つ以上の通信ネットワーク（１７５５）へのインタフェース（１７５４）を含み得る。ネットワークは、例えば、無線、有線、光とし得る。ネットワークは更に、ローカル、広域、大都市、車両及び産業、リアルタイム、耐遅延などとし得る。ネットワークの例は、例えばイーサネット（登録商標）などのローカルエリアネットワークや、無線ＬＡＮや、ＧＳＭ、３Ｇ、４Ｇ、５Ｇ、ＬＴＥ及びこれらに類するものを含むセルラネットワークや、ケーブルＴＶ、衛星ＴＶ、及び地上波放送ＴＶを含むＴＶ有線又は無線広域デジタルネットワークや、ＣＡＮＢｕｓを含む車両及び産業などを含む。特定のネットワークは一般に、特定の汎用データポート又はペリフェラルバス（１７４９）（例えば、コンピュータシステム（１７００）のＵＳＢポートなど）に取り付けられる外付けネットワークインタフェースアダプタを必要とし、他のものは一般に、後述のシステムバスへの取り付けによってコンピュータシステム（１７００）のコアに統合される（例えば、ＰＣコンピュータシステムへのイーサネットインタフェース、又はスマートフォンコンピュータシステムへのセルラネットワークインタフェース）。これらのネットワークのいずれかを使用して、コンピュータシステム（１７００）は、他のエンティティと通信することができる。そのような通信は、単方向の受信のみ（例えば、放送ＴＶ）であってもよいし、単方向の送信のみ（例えば、特定のＣＡＮｂｕｓ装置に対するＣＡＮｂｕｓ）であってもよいし、あるいは、例えばローカル又は広域デジタルネットワークを用いた他のコンピュータシステムに対しての、双方向であってもよい。特定のプロトコル及びプロトコルスタックが、上述のようにネットワーク及びネットワークインタフェースの各々上で使用され得る。

前述のヒューマンインタフェース装置、人間アクセス可能なストレージ装置、及びネットワークインタフェースは、コンピュータシステム（１７００）のコア（１７４０）に取り付けられることができる。

コア（１７４０）は、１つ以上の中央演算処理ユニット（ＣＰＵ）（１７４１）、グラフィックス処理ユニット（ＧＰＵ）（１７４２）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）（１７４３）の形態の特殊なプログラム可能なプロセッシングユニット、特定のタスク用のハードウェアアクセラレータ（１７４４）、グラフィックスアダプタ（１７５０）などを含み得る。これらのデバイスは、読み出し専用メモリ（ＲＯＭ）（１７４５）、ランダムアクセスメモリ（１７４６）、例えば内部のユーザアクセス可能でないハードドライブ、ＳＳＤなどの内部大容量ストレージ（１７４７）、及びこれらに類するもの（１７４７）と共に、システムバス（１７４８）を介して接続され得る。一部のコンピュータシステムにおいて、システムバス（１７４８）は、追加のＣＰＵ、ＧＰＵ、及びこれらに類するものによる拡張を可能にするために、１つ以上の物理プラグの形態でアクセス可能にされ得る。周辺装置は、コアのシステムバス（１７４８）に直接的に、又はペリフェラルバス（１７４９）を介して、のいずれで取り付けられてもよい。一例において、ディスプレイ（１７１０）はグラフィックスアダプタ（１７５０）に接続されることができる。ペリフェラルバスのアーキテクチャは、ＰＣＩ、ＵＳＢ、及びこれらに類するものを含む。

ＣＰＵ（１７４１）、ＧＰＵ（１７４２）、ＦＰＧＡ（１７４３）、及びアクセラレータ（１７４４）は、組み合わさって前述のコンピュータコードを構成することができる特定の命令を実行し得る。そのコンピュータコードは、ＲＯＭ（１７４５）又はＲＡＭ（１７４６）に格納され得る。ＲＡＭ（１７４６）には過渡的なデータも格納されることができ、永久的なデータは、例えば内部大容量ストレージ（１７４７）に格納されることができる。メモリデバイスのいずれかへの高速な記憶及び取り出しが、１つ以上のＣＰＵ（１７４１）、ＧＰＵ（１７４２）、大容量ストレージ（１７４７）、ＲＯＭ（１７４５）、ＲＡＭ（１７４６）、及びこれらに類するものの近くに付随し得るキャッシュメモリの使用によって可能にされ得る。

コンピュータ読み取り可能媒体はその上に、様々なコンピュータ実装処理を実行するためのコンピュータコードを有することができる。媒体及びコンピュータコードは、本開示の目的に合わせて特別に設計及び構築されたものであってもよいし、あるいは、それらは、コンピュータソフトウェア技術の当業者にとって周知且つ利用可能な種類のものであってもよい。

一例として、限定ではなく、アーキテクチャ（１７００）、特にコア（１７４０）、を有するコンピュータシステムは、１つ以上の有形のコンピュータ読み取り可能媒体に具現化されたソフトウェアを（１つ以上の）プロセッサ（ＣＰＵ、ＧＰＵ、ＦＰＧＡ、アクセラレータ、及びこれらに類するものを含む）が実行することの結果として機能を提供することができる。そのようなコンピュータ読み取り可能媒体は、例えばコア内部の大容量ストレージ（１７４７）又はＲＯＭ（１７４５）などの、非一時的性質のものであるコア（１７４０）の特定のストレージ、及び上で紹介したようなユーザアクセス可能な大容量ストレージに関連する媒体とすることができる。本開示の様々な実施形態を実装するソフトウェアは、そのような装置に格納され、コア（１７４０）によって実行されることができる。コンピュータ読み取り可能媒体は、具体的なニーズに従って、１つ以上のメモリデバイス又はチップを含み得る。ソフトウェアは、コア（１７４０）及び特にその中のプロセッサ（ＣＰＵ、ＧＰＵ、ＦＰＧＡ、及びこれらに類するものを含む）に、ＲＡＭ（１７４６）に格納されるデータ構造を規定すること、及びそのようなデータ構造を、ソフトウェアによって規定されたプロセスに従って変更することを含めて、ここに記載された特定のプロセスを又は特定のプロセスの特定の部分を実行させることができる。加えて、又は代替として、コンピュータシステムは、ここに記載された特定のプロセスを又は特定のプロセスの特定の部分を実行するようにソフトウェアの代わりに又はソフトウェアと共に動作することができる回路（例えば、アクセラレータ（１７４４））にて配線された又はその他の方法で具体化されたロジックの結果として、機能を提供してもよい。ソフトウェアへの言及はロジックを含み、また、適当な場合にその逆もまた然りである。コンピュータ読み取り可能媒体への言及は、実行のためのソフトウェアを格納した回路（例えば、集積回路（ＩＣ）など）、実行のためのロジックを具体化した回路、又は適当な場合にこれら双方を含み得る。本開示は、ハードウェア及びソフトウェアの好適な組み合わせを含む。
付録Ａ：頭字語
ＪＥＭ：joint exploration model（共同探索モデル）
ＶＶＣ：versatile video coding（バーサタイルビデオコーディング）
ＢＭＳ：benchmark set（ベンチマークセット）
ＭＶ：Motion Vector（動きベクトル）
ＨＥＶＣ：High Efficiency Video Coding（ハイエフィシェンシビデオコーディング）
ＭＰＭ：most probable mode（最確モード）
ＷＡＩＰ：Wide-Angle Intra Prediction（広角イントラ予測）
ＳＥＩ：Supplementary Enhancement Information（補足強化情報）
ＶＵＩ：Video Usability Information（ビデオユーザビリティ情報）
ＧＯＰｓ：Groups of Pictures（グループ・オブ・ピクチャ）
ＴＵｓ：Transform Units,（変換ユニット）
ＰＵｓ：Prediction Units（予測ユニット）
ＣＴＵｓ：Coding Tree Units（コーディングツリーユニット）
ＣＴＢｓ：Coding Tree Blocks（コーディングツリーブロック）
ＰＢｓ：Prediction Blocks（予測ブロック）
ＨＲＤ：Ｈｙｐｏｔｈｅｔｉｃａｌ Ｒｅｆｅｒｅｎｃｅ Ｄｅｃｏｄｅｒ（仮説的リファレンスデコーダ）
ＳＤＲ：standard dynamic range（標準ダイナミックレンジ）
ＳＮＲ：Signal Noise Ratio（信号対雑音比）
ＣＰＵｓ：Central Processing Units（中央演算処理ユニット）
ＧＰＵｓ：Graphics Processing Units（グラフィックス処理ユニット）
ＣＲＴ：Cathode Ray Tube（陰極線管）
ＬＣＤ：Liquid-Crystal Display（液晶ディスプレイ）
ＯＬＥＤ：Organic Light-Emitting Diode（有機発光ダイオード）
ＣＤ：Compact Disc（コンパクトディスク）
ＤＶＤ：Digital Video Disc（デジタルビデオディスク）
ＲＯＭ：Read-Only Memory（読み出し専用メモリ）
ＲＡＭ：Random Access Memory（ランダムアクセスメモリ）
ＡＳＩＣ：Application-Specific Integrated Circuit（特定用途向け集積回路）
ＰＬＤ：Programmable Logic Device（プログラマブルロジックデバイス）
ＬＡＮ：Local Area Network（ローカルエリアネットワーク）
ＧＳＭ：Global System for Mobile communications（グローバルシステムフォーモバイルコミュニケーションズ）
ＬＴＥ：Long-Term Evolution（ロングタームエボリューション）
ＣＡＮＢｕｓ：Controller Area Network Bus（コントローラエリアネットワークバス）
ＵＳＢ：Universal Serial Bus（ユニバーサルシリアルバス）
ＰＣＩ：Peripheral Component Interconnect（ペリフェラルコンポーネントインターコネクト）
ＦＰＧＡ：Field Programmable Gate Areas（フィールドプログラマブルゲートアレイ）
ＳＳＤ：solid-state drive（ソリッドステートドライブ）
ＩＣ：Integrated Circuit（集積回路）
ＣＵ：Coding Unit（コーディングユニット）
ＰＤＰＣ：Position Dependent Prediction Combination（位置依存予測コンビネーション）
ＩＳＰ：Intra Sub-Partitions（イントラサブパーティション）
ＳＰＳ：Sequence Parameter Setting（シーケンスパラメータセッティング）

この開示は幾つかの例示的な実施形態を記述しているが、開示の範囲に入る変更、置換、及び様々な均等な代替が存在する。従って、理解されることには、当業者は、ここでは明示的に図示されたり説明されたりしていないものの、開示の原理を具体化し、それ故に、その精神及び範囲の中にあるような、数多くのシステム及び方法を考案することができるであろう。

Claims (10)

1. デコーダが実行する映像復号のための方法であって、
   現在ピクチャの現在ブロックに対するコーディング情報を復号するステップであり、前記コーディング情報は、前記現在ブロックに対するコーディングモードがイントラブロックコピー（ＩＢＣ）モード及びストリングコピーモードのうちの一方であることを指し示す、ステップと、
   前記現在ブロックに対するコーディングモード及び履歴バッファに基づいて、前記現在ブロック内の現在ユニットのサンプルに対する現在ベクトル情報を決定するステップであり、前記履歴バッファは、少なくとも、前記ＩＢＣモードで先行して復号されたブロック及び前記ストリングコピーモードで先行して復号されたストリングの、ベクトル情報を格納するように構成されている、ステップと、
   前記現在ベクトル情報に基づいて前記現在ユニットのサンプルを再構成するステップと、
   を有し、
   前記現在ブロックに対する前記コーディングモードが前記ＩＢＣモードである場合、
   前記現在ユニットのサンプルは前記現在ブロックであり、
   前記現在ベクトル情報を前記決定するステップは更に、
   少なくとも前記履歴バッファ内の前記ベクトル情報に基づいて、前記現在ブロックに対するＢＶ予測子候補リストを決定し、
   前記ＢＶ予測子候補リストに基づいて、前記現在ベクトル情報内の現在ＢＶを決定する、
   ことを含み、
   前記現在ブロックに対する前記コーディングモードが前記ストリングコピーモードである場合、
   前記現在ユニットのサンプルは前記現在ブロック内の現在ストリングであり、
   前記現在ベクトル情報を前記決定するステップは更に、
   前記履歴バッファ内の前記ベクトル情報から前記現在ベクトル情報内の現在ＳＶを決定し、前記現在ＳＶは前記現在ストリングに対するものである、
   ことを含む、
   方法。
2. 前記現在ベクトル情報が前記履歴バッファ内の前記ベクトル情報のうちの１つ以上と異なることに基づいて、前記現在ベクトル情報を前記履歴バッファに格納するステップ、
   を更に有する請求項１に記載の方法。
3. 前記現在ベクトル情報を前記格納するステップは、
   前記現在ベクトル情報が前記履歴バッファ内の前記ベクトル情報のうちの前記１つ以上と異なることを、前記現在ベクトル情報内の現在ベクトルと前記履歴バッファ内の前記ベクトル情報のうちの前記１つ以上の各々内の先行ベクトルとの間の差が所定の閾値よりも大きいことに基づいて決定する、
   ことを有する、請求項２に記載の方法。
4. デコーダが実行する映像復号のための方法であって、
   現在ピクチャの現在ブロックに対するコーディング情報を復号するステップであり、前記コーディング情報は、前記現在ブロックに対するコーディングモードがイントラブロックコピー（ＩＢＣ）モード及びストリングコピーモードのうちの一方であることを指し示す、ステップと、
   前記現在ブロックに対するコーディングモード及び履歴バッファに基づいて、前記現在ブロック内の現在ユニットのサンプルに対する現在ベクトル情報を決定するステップであり、前記履歴バッファは、少なくとも、前記ＩＢＣモードで先行して復号されたブロック及び前記ストリングコピーモードで先行して復号されたストリングの、ベクトル情報を格納するように構成されている、ステップと、
   前記現在ベクトル情報に基づいて前記現在ユニットのサンプルを再構成するステップと、
   前記現在ベクトル情報が前記履歴バッファ内の前記ベクトル情報のうちの１つ以上と異なることに基づいて、前記現在ベクトル情報を前記履歴バッファに格納するステップ、
   を有し、
   前記現在ベクトル情報を前記格納するステップは、
   前記現在ベクトル情報が前記履歴バッファ内の前記ベクトル情報のうちの前記１つ以上と異なることを、前記現在ベクトル情報内の現在ユニットサイズと前記ベクトル情報のうちの前記１つ以上の各々内の先行ユニットサイズとの間のサイズ差が所定のサイズ閾値よりも大きいことに基づいて決定し、前記現在ベクトル情報の前記現在ユニットサイズは、前記現在ユニット内のサンプルの数を示し、前記履歴バッファ内の前記ベクトル情報は、前記ＩＢＣモードで先行して復号された前記ブロック及び前記ストリングコピーモードで先行して復号された前記ストリングを含む先行ユニットのサンプルを復号するのに使用され、前記先行ユニットサイズは、それぞれの前記先行ユニット内のサンプルの数を示す、
   ことを有する、
   方法。
5. 前記現在ベクトルと前記ベクトル情報のうちの前記１つ以上のうち１つのベクトル情報内の先行ベクトルとの間の差が所定の閾値よりも大きくないことに基づいて、前記ベクトル情報のうちの前記１つ以上のうち前記１つのベクトル情報を前記履歴バッファから除去するステップ、
   を更に有する請求項３に記載の方法。
6. 前記ベクトル情報のうちの前記１つ以上は、（ｉ）前記履歴バッファ内の前記ベクトル情報のサブセット、又は（ｉｉ）前記履歴バッファ内の前記ベクトル情報を含む、請求項２に記載の方法。
7. 前記履歴バッファ内の前記ベクトル情報のうちの１つは、ストリングベクトルと、（ｉ）ストリング位置及び（ｉｉ）前記ストリングコピーモードで先行して復号された前記ストリングのストリングサイズのうちの一方と、を含み、
   前記ストリング位置は、前記ストリングコピーモードで先行して復号された前記ストリング内の所定のサンプルの位置であり、
   前記ストリングサイズは、前記ストリングコピーモードで先行して復号された前記ストリング内のサンプルの数である、
   請求項１に記載の方法。
8. デコーダが実行する映像復号のための方法であって、
   現在ピクチャの現在ブロックに対するコーディング情報を復号するステップであり、前記コーディング情報は、前記現在ブロックに対するコーディングモードがイントラブロックコピー（ＩＢＣ）モード及びストリングコピーモードのうちの一方であることを指し示す、ステップと、
   前記現在ブロックに対するコーディングモード及び履歴バッファに基づいて、前記現在ブロック内の現在ユニットのサンプルに対する現在ベクトル情報を決定するステップであり、前記履歴バッファは、少なくとも、前記ＩＢＣモードで先行して復号されたブロック及び前記ストリングコピーモードで先行して復号されたストリングの、ベクトル情報を格納するように構成されている、ステップと、
   前記現在ベクトル情報に基づいて前記現在ユニットのサンプルを再構成するステップと、
   を有し、
   前記ベクトル情報は、先行ベクトル及び先行ユニットサイズと、前記ＩＢＣモードで先行して復号された前記ブロック及び前記ストリングコピーモードで先行して復号された前記ストリングを含んだ、対応する先行して復号されたユニットのサンプルの先行ユニット位置と、を含み、
   当該方法は更に、前記履歴バッファに格納された前記ベクトル情報の各々を、（ｉ）それぞれの前記ベクトル情報の前記先行ユニットサイズ、（ｉｉ）それぞれの前記ベクトル情報の前記先行ユニット位置、又は（ｉｉｉ）それぞれの前記ベクトル情報が、先行して復号された１つ以上のユニットのサンプルを予測するのに使用された回数、のうちの少なくとも１つに基づいて、複数のカテゴリのうちの１つに分類するステップを含み、前記履歴バッファは、クラスベースの履歴バッファである、
   方法。
9. 前記現在ブロックに対する前記コーディング情報は更にインデックスを含み、
   前記現在ユニットのサンプルに対する前記現在ベクトル情報を前記決定するステップは更に、前記複数のカテゴリのうちの前記インデックスによって指し示されるカテゴリにおける第１エントリとなる前記現在ベクトル情報を決定する、ことを含む、
   請求項８に記載の方法。
10. 映像復号のための装置であって、
    １つ以上のプロセッサと、
    コンピュータプログラムを格納した１つ以上のメモリと、
    を有し、
    前記コンピュータプログラムは、前記１つ以上のプロセッサに、請求項１乃至９のいずれか一項に記載の方法を実行させる、
    装置。