JP7483025B2 - ビデオコーディングのための方法及び装置 - Google Patents

ビデオコーディングのための方法及び装置 Download PDF

Info

Publication number
JP7483025B2
JP7483025B2 JP2022551044A JP2022551044A JP7483025B2 JP 7483025 B2 JP7483025 B2 JP 7483025B2 JP 2022551044 A JP2022551044 A JP 2022551044A JP 2022551044 A JP2022551044 A JP 2022551044A JP 7483025 B2 JP7483025 B2 JP 7483025B2
Authority
JP
Japan
Prior art keywords
string
current
block
predict
region
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2022551044A
Other languages
English (en)
Other versions
JP2023517505A (ja
Inventor
シュー，シャオジョン
リウ，シャン
Original Assignee
テンセント・アメリカ・エルエルシー
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by テンセント・アメリカ・エルエルシー filed Critical テンセント・アメリカ・エルエルシー
Publication of JP2023517505A publication Critical patent/JP2023517505A/ja
Application granted granted Critical
Publication of JP7483025B2 publication Critical patent/JP7483025B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/174—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

参照による援用
本願は、２０２０年１２月７日に出願した、２０２１年８月２７日に出願した、出願番号が１７／４５９６４５であり、発明の名称が「ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ ＦＯＲ ＶＩＤＥＯ ＣＯＤＩＮＧ」である米国特許出願に対して優先権を主張し、この出願は、出願番号が６３／１２２３４３であり、発明の名称が“Ｓｔｒｉｎｇ ｍａｔｃｈｉｎｇ ｗｉｔｈ ｆｌｉｐｐｉｎｇ ｏｐｅｒａｔｉｏｎｓ”である米国仮出願に対して優先権を主張する。これらの出願の全ての内容は、参照により本願に組み込むものとする。
本開示は、一般的にビデオコーディングに関する実施形態を記載する。
本明細書で提供される「背景技術」の説明は、本開示の背景を大まかに示すことを目的とする。ここに名前を列挙している発明者の業績は、この背景技術に記載された範囲において、出願時に従来技術として通常見なすことができない記載の態様と共に、明示的にも黙示的にも本開示に対する従来技術として認められない。
ビデオコーディング及びデコードは、動き補償を伴うインターピクチャ予測を使用して実行することができる。非圧縮デジタルビデオは一連のピクチャを含むことができ、各ピクチャは、例えば、１９２０×１０８０輝度サンプルと関連する彩度サンプルの空間寸法を有している。該一連のピクチャは、例えば毎秒６０ピクチャ又は６０Ｈｚの固定又は可変ピクチャレート（非公式には「フレームレート」とも呼ばれる）を有することができる。非圧縮ビデオには、顕著なビットレート要件がある。例えば、サンプルあたり８ビットでの１０８０ｐ６０ ４：２：０ビデオ（６０Ｈｚフレームレートでの１９２０×１０８０輝度サンプル解像度）には、１．５Ｇｂｉｔ／ｓに近い帯域幅が必要となる。このようなビデオを１時間使用するには、６００ＧＢｙｔｅｓを超える記憶空間が必要である。
ビデオコーディング及びデコードの１つの目的は、圧縮によって入力ビデオ信号の冗長性を削減することであり得る。圧縮は、前述の帯域幅及び／又は記憶空間の要件を、場合によっては２桁以上削減するのに役立つ。可逆圧縮と非可逆圧縮の両方、及びそれらの組み合わせを使用することができる。可逆圧縮とは、圧縮された元の信号から元の信号の正確なコピーを再構築できる技法を指す。非可逆圧縮を使用する場合、再構築された信号は元の信号と同一ではない可能性があるが、元の信号と再構築された信号の間の歪みは、再構築された信号を意図されたアプリケーションに役立てる程度に小さい。ビデオの場合、非可逆圧縮が広く採用されている。許容される歪みの量はアプリケーションによって異なる。例えば、特定の消費者向けストリーミングアプリケーションのユーザは、テレビ配信アプリケーションのユーザよりも高い歪みを許容できる。達成可能な圧縮率は、受け入れ可能／許容可能な歪みが大きいほど、圧縮率が高くなることを反映することができる。
ビデオエンコーダ及びデコーダは、例えば、動き補償、変換、量子化及びエントロピーコーディングを含むいくつかの幅広いカテゴリからの技法を利用することができる。
ビデオコーデック技術は、イントラコーディングとして知られる技法を含み得る。イントラコーディングでは、サンプル値は、予め再構築された参照ピクチャからのサンプル又は他のデータを参照せずに表される。一部のビデオコーデックでは、ピクチャは空間的にサンプルのブロックに細分化される。サンプルのすべてのブロックがイントラモードでコード化されると、そのピクチャはイントラピクチャになり得る。イントラピクチャと、独立したデコーダリフレッシュピクチャなどのその派生物とは、デコーダの状態をリセットするために使用できるため、コード化されたビデオビットストリームとビデオセッションの最初のピクチャとして、又は静止画像として使用することができる。イントラブロックのサンプルは変換を受けることができ、変換係数はエントロピーコーディングの前に量子化することができる。イントラ予測は、事前変換領域でサンプル値を最小化する技法であり得る。場合によっては、変換後のＤＣ値が小さく、ＡＣ係数が小さいほど、エントロピーコーディング後のブロックを表すために所定の量子化ステップサイズで必要なビットが少なくなる。
例えばＭＰＥＧ－２世代コーディング技術から知られているような従来のイントラコーディングは、イントラ予測を使用しない。しかしながら、いくつかのより新しいビデオ圧縮技術は、例えば、空間的に隣接し、デコード順の先に位置するデータのブロックのエンコード及び／又はデコード中に得られた周囲のサンプルデータ及び／又はメタデータからイントラ予測を試みる技法を含む。そのような技法は、以降、「イントラ予測」技法と呼ばれる。少なくともいくつかのケースでは、イントラ予測は、再構築中の現在ピクチャからの参照データのみを使用し、参照ピクチャからの参照データを使用しないことに注意されたい。
イントラ予測は異なる形態で存在し得る。そのような技法の２つ以上が所定のビデオコーディング技術に使用できる場合、使用中の技法はイントラ予測モードでコード化することができる。場合によっては、モードはサブモード及び／又はパラメータを有することができ、それらを個別にコード化するか、又はモードコードワードに含めることができる。どのコードワードが所定のモード／サブモード及び／又はパラメータの組み合わせに使用されるかは、イントラ予測によるコーディング効率ゲインに影響を与える可能性があるため、コードワードをビットストリームに変換するために使用されるエントロピーコーディング技術も影響を与える可能性がある。
イントラ予測の特定のモードはＨ．２６４で提出され、Ｈ．２６５で改良され、さらに共同探索モデル（ＪＥＭ）、多用途ビデオコーディング（ＶＶＣ）及びベンチマークセット（ＢＭＳ）などのより新しいコーディング技術で改良された。予測子ブロックは、すでに利用可能なサンプルに属する隣接サンプル値を使用して形成することができる。隣接サンプルのサンプル値は、方向に従って予測子ブロックにコピーされる。使用中の方向への参照は、ビットストリームでコード化されるか、又はそれ自体を予測され得る。
図１Ａを参照し、右下に示されたのは、Ｈ．２６５の３３通りの予測可能な方向（３５個のイントラモードのうちの３３個の角度モードに対応）から知られる９通りの予測方向のサブセットである。矢印が収束する点（１０１）は、予測されているサンプルを表す。矢印は、サンプルが予測されている方向を表す。例えば、矢印（１０２）は、サンプル（１０１）が、水平軸から４５度の角度での右上の１つ又は複数のサンプルから予測されることを示す。同様に、矢印（１０３）は、サンプル（１０１）が、水平軸から２２．５度の角度での、サンプル（１０１）の左下の１つ又は複数のサンプルから予測されることを示す。
引き続き図１Ａを参照し、左上には、４×４サンプルの正方形ブロック（１０４）（太い破線で示される）が示されている。正方形ブロック（１０４）は、それぞれが、「Ｓ」、Ｙ次元におけるその位置（例えば、行インデックス）、及びＸ次元におけるその位置（例えば、列インデックス）でラベル付けされた１６サンプルを含む。例えば、サンプルＳ２１は、Ｙ次元における（上から）２番目のサンプルかつＸ次元における（左から）１番目のサンプルである。同様に、サンプルＳ４４は、Ｙ及びＸ次元の両方においてブロック（１０４）における４番目のサンプルである。ブロックがサイズで４×４サンプルであるため、Ｓ４４は、右下にある。さらに、同様な番号付け体系に従う参照サンプルが示されている。参照サンプルは、Ｒ、ブロック（１０４）に対するそのＹ位置（例えば、行インデックス）及びＸ位置（列インデックス）でラベル付けされる。Ｈ．２６４とＨ．２６５の両方で、予測サンプルは再構築中のブロックに隣接している。したがって、負の値を使用する必要はない。
イントラピクチャ予測は、シグナリングされた予測方向で適切の隣接サンプルから参照サンプル値をコピーすることで機能することができる。例えば、仮に、コード化されたビデオビットストリームは、このブロックについて矢印（１０２）と一致する予測方向（すなわち、サンプルが、水平軸から４５度の角度での右上の１つ又は複数の予測サンプルから予測される）を示すシグナリングを含むとする。この場合、サンプルＳ４１、Ｓ３２、Ｓ２３及びＳ１４は同一の参照サンプルＲ０５から予測される。次に、サンプルＳ４４は、参照サンプルＲ０８から予測される。
特定の場合において、特に方向が４５度で均等に分割されていない場合に、複数の参照サンプルの値は、参照サンプルを算出するために、例えば補間によって組み合わせられることができる。
ビデオコーディング技術が発展するにつれて、可能な方向の数は増加した。Ｈ．２６４（２００３年）では、９通りの異なる方向を表すことができた。Ｈ．２６５（２０１３年）で３３通りに増加し、ＪＥＭ／ＶＶＣ／ＢＭＳは開示時に最大６５通りの方向をサポートできる。最も見込みのある方向を識別するための実験が行われ、エントロピーコーディングにおける特定の技法は、数が少ないビットで見込みの高い方向を表すために使用され、見込みの低い方向に対する特定のペナルティを容認する。さらに、方向自体は、隣接する、すでにデコードされたブロックで使用される隣接方向から予測される場合がある。
図１Ｂは、経時的な予測方向の増加数を示すために、ＪＥＭによる６５通りのイントラ予測方向を示す概略図（１８０）を示す。
方向を表すコード化されたビデオビットストリームにおけるイントラ予測方向ビットのマッピングは、ビデオコーディング技術ごとに異なる可能性があり、また、例えば、イントラ予測モードへ及びコードワードへの予測方向の単純な直接マッピングから、最確モードや類似した技法を含む複雑な適応方式までの範囲とすることができる。しかしながら、すべての場合において、他の特定の方向よりビデオコンテンツにおいて発生する可能性が統計的に低い特定の方向が存在する可能性がある。ビデオ圧縮の目的は冗長性の削減であるため、適切に機能するビデオコーディング技術では、これらの可能性の低い方向は、可能性の高い方向より多くのビット数で表される。
動き補償は、非可逆圧縮技法であり得、予め再構築されたピクチャ又はその一部（参照ピクチャ）からのサンプルデータのブロックを、動きベクトル（以降、「ＭＶ」）によって示される方向に空間的にシフトした後、新しく再構築されたピクチャ又はピクチャ部分の予測に使用する技法に関連し得る。場合によっては、参照ピクチャは現在再構築中のピクチャと同じになることがある。ＭＶは、ＸとＹの２次元、又は、第３次元が、使用中の参照ピクチャを示す３次元を有することができる（後者は間接的に時間次元になることができる）。
一部のビデオ圧縮技法では、サンプルデータの特定の領域に適用可能なＭＶは、他のＭＶから、例えば再構築中の領域に空間的に隣接し、デコード順序でそのＭＶより前であるサンプルデータの別の領域に関連するＭＶから予測することができる。そうすることで、ＭＶのコード化に必要なデータの量を大幅に削減することができ、これにより冗長性を取り除き、圧縮を強化する。例えば、カメラから導出される入力ビデオ信号（「ナチュラルビデオ」と呼ばれる）をコード化する際に、単一のＭＶが適用される領域より大きい領域が、同様の方向に移動するため、場合によって隣接領域のＭＶから導出された類似の動きベクトルを使用して予測することができる統計的可能性があるため、ＭＶ予測は有効に働くことができる。その結果、特定の領域に対して検出されたＭＶは、周囲のＭＶから予測されたＭＶと類似又は同一であり、逆に、エントロピーコーディング後、ＭＶを直接コード化する場合より少ないビット数で表することができる。場合によっては、ＭＶ予測は、元の信号（つまり、「サンプルストリーム」）から導出される信号（つまり、「ＭＶ」）の可逆圧縮の例になってもよい。他の場合では、例えばいくつかの周囲のＭＶから予測子を計算するときの丸め誤差のために、ＭＶ予測自体は非可逆になる可能性がある。
Ｈ．２６５／ＨＥＶＣ（ＩＴＵ－Ｔ推奨のＨ．２６５、「高効率ビデオコーディング」、２０１６年１２月）には、様々なＭＶ予測メカニズムが記載されている。Ｈ．２６５が提供する多くのＭＶ予測メカニズムのうち、ここで説明するのは、以降、「空間マージ」と呼ばれる技法である。
図２を参照し、現在ブロック（２０１）は、空間的にシフトされた同じサイズの以前のブロックから予測可能である、エンコーダによって動き探索過程において発見されたサンプルを含み得る。そのＭＶを直接コード化する代わりに、Ａ０、Ａ１、Ｂ０、Ｂ１及びＢ２（それぞれ２０２から２０６）で示される５つの周囲のサンプルのいずれか１つに関連付けられるＭＶを使用して、１つ以上の参照ピクチャに関連付けられるメタデータから、例えば最新の（デコード順序で）参照ピクチャから、ＭＶを導出することができる。Ｈ．２６５では、ＭＶ予測は、隣接ブロックが使用しているのと同じ参照ピクチャからの予測子を使用することができる。
本開示の態様は、ビデオエンコード及び／又はデコードのための方法及び装置を提供する。一部の例では、ビデオデコードのための装置は、処理回路を含む。前記処理回路は、コード化されたビデオビットストリームから、現在ピクチャにおける現在ブロックのコード化情報をデコードすることができる。前記コード化情報は、前記現在ブロックの文字列コピーモードを示すことができる。前記現在ブロックは、現在文字列を含み得る。前記処理回路は、前記現在文字列を予測するために反転操作を実行するか否かを決定することができる。前記処理回路は、前記現在文字列を予測するために前記反転操作を実行すると決定したことに基づいて、前記現在文字列の文字列ベクトルに基づいて元の参照文字列を決定することができる。前記処理回路は、前記元の参照文字列に対して前記反転操作を実行することにより、反転された参照文字列を生成し、前記反転された参照文字列に基づいて前記現在文字列を再構築することができる。
一実施形態では、前記反転操作は、（ｉ）上下反転操作と、（ｉｉ）左右反転操作と、（ｉｉｉ）組み合わせ反転操作とのうちの１つである。前記処理回路は、前記反転操作が前記上下反転操作であることに基づいて前記元の参照文字列を上下反転させることにより、前記反転された参照文字列を生成することができる。前記処理回路は、前記反転操作が前記左右反転操作であることに基づいて前記元の参照文字列を左右反転させることにより、前記反転された参照文字列を生成することができる。前記処理回路は、前記反転操作が前記組み合わせ反転操作であることに基づいて前記元の参照文字列を上下左右反転させることにより、前記反転された参照文字列を生成することができる。
一例では、前記コード化情報は、前記現在文字列の文字列長の後に前記現在文字列の文字列レベルのフラグを含み、前記文字列レベルのフラグは、前記現在文字列を予測するために前記反転操作を実行するか否かを示す。
一実施形態では、前記現在文字列は、前記現在ブロックに含まれる複数の文字列のうちの１つである。前記コード化情報は、前記現在ブロックのブロックレベルのフラグを含み得る。前記ブロックレベルのフラグの第１の値は、それぞれの反転操作を使用して前記複数の文字列のそれぞれを予測することを示すことができ、前記ブロックレベルのフラグの第２の値は、前記複数の文字列に対して前記反転操作を実行しないことを示すことができる。前記ブロックレベルのフラグが前記第１の値を有することに基づいて、前記現在文字列を予測するために前記反転操作を実行すると決定することができる。一例では、前記処理回路は、前記現在ブロック内の前記複数の文字列の数が第１の閾値より大きいことに基づいて、前記現在文字列に対して前記反転操作を禁止すると決定する。
一実施形態では、前記コード化情報は、前記現在文字列の文字列レベルのフラグを含む。前記処理回路は、前記文字列レベルのフラグが前記現在文字列を予測するために前記反転操作を実行することを示すことに基づいて、前記現在文字列を予測するために前記反転操作を実行すると決定することができる。
一実施形態では、前記処理回路は、前記現在文字列の文字列長が第２の閾値より小さいことに基づいて、前記現在文字列に対して前記反転操作を禁止すると決定することができる。前記現在文字列の文字列長は、前記現在文字列内のサンプルの数に対応することができる。
一実施形態では、前記処理回路は、前記現在文字列が長方形の形状を有することに基づいて、前記現在文字列に対して前記反転操作を禁止すると決定することができる。
一実施形態では、前記現在文字列は、長方形の形状を有し、前記反転操作を使用して予測されないサンプルを含む。前記処理回路は、前記反転操作を使用して予測されない前記サンプルとは異なる、前記現在文字列内の複数のサンプルを予測するために、前記反転操作を実行すると決定することができる。一例では、前記現在文字列は、前記現在ブロックである。
一実施形態では、前記処理回路は、変換係数を逆量子化し、変換係数を現在ブロックの残差に逆変換することができる。
本開示の態様はまた、ビデオデコードのためにコンピュータによって実行されると、前記コンピュータにビデオデコード及び／又はビデオエンコードのための方法を実行させる命令を記憶する非一時的なコンピュータ可読媒体を提供する。
開示する主題のさらなる特徴、性質及び様々な利点は、以下の詳細な説明及び添付の図面からより明らかになる。
イントラ予測モードの例示的なサブセットの概略図である。 例示的なイントラ予測方向の説明図である。 一例における現在ブロック及びその周囲の空間マージ候補の概略図である。 一実施形態に係る通信システム（３００）の簡略化されたブロック図の概略図である。 一実施形態に係る通信システム（４００）の簡略化されたブロック図の概略図である。 一実施形態に係るデコーダの簡略化されたブロック図の概略図である。 一実施形態に係るエンコーダの簡略化されたブロック図の概略図である。 別の実施形態に係るエンコーダのブロック図を示す。 別の実施形態に係るデコーダのブロック図を示す。 本開示の一実施形態に係るイントラブロックコピーの一例を示す。 本開示の一実施形態に係るイントラブロックコピーの一例を示す。 本開示の一実施形態に係るイントラブロックコピーの一例を示す。 本開示の一実施形態に係るイントラブロックコピー（ＩＢＣ）の例を示す。 本開示の一実施形態に係るイントラブロックコピー（ＩＢＣ）の例を示す。 本開示の一実施形態に係るイントラブロックコピー（ＩＢＣ）の例を示す。 本開示の一実施形態に係るイントラブロックコピー（ＩＢＣ）の例を示す。 本開示の一実施形態に係る現在ブロックのＩＢＣブロックベクトル予測のための空間クラスの一例を示す。 本開示の一実施形態に係る文字列コピーモードの一例を示す。 本開示の一実施形態に係る左右反転操作の一例を示す。 本開示の一実施形態に係る上下反転の一例を示す。 本開示の一実施形態に係る組み合わせ反転操作の一例を示す。 本開示の一実施形態に係る、長方形の文字列に対する反転操作の一例を示す。 本開示の一実施形態に係る、現在ブロックに対して許容される反転操作の一例を示す。 本開示の一実施形態に係る、プロセス（２０００）を概説するフローチャートを示す。 一実施形態に係るコンピュータシステムの概略図である。
図３は、本開示の一実施形態に係る通信システム（３００）の簡略化されたブロック図を示す。通信システム（３００）は、例えばネットワーク（３５０）を介して互いに通信可能な複数の端末装置を含む。例えば、通信システム（３００）は、ネットワーク（３５０）を介して相互接続された第１の対の端末装置（３１０）及び（３２０）を含む。図３の例では、第１の対の端末装置（３１０）及び（３２０）は、データの単方向送信を実行する。例えば、端末装置（３１０）は、ネットワーク（３５０）を介して他方の端末装置（３２０）へ送信するためにビデオデータ（例えば、端末装置（３１０）によってキャプチャされたビデオピクチャのストリーム）をコード化し得る。エンコードされたビデオデータは、１つ以上のコード化されたビデオビットストリームの形態で送信することができる。端末装置（３２０）は、ネットワーク（３５０）からコード化ビデオデータを受信し、コード化ビデオデータをデコードしてビデオピクチャを復元し、復元されたビデオデータに従ってビデオピクチャを表示することができる。一方向のデータ送信は、媒体供給用途などで一般的である可能性がある。
別の例では、通信システム（３００）は、例えば、ビデオ会議中に発生し得るコード化ビデオデータの双方向送信を実行する第２の対の端末装置（３３０）及び（３４０）を含む。データの双方向送信の場合、一例では、端末装置（３３０）及び（３４０）のそれぞれは、ネットワーク（３５０）を介して端末装置（３３０）及び（３４０）のうちの他方の端末装置へ送信するためにビデオデータ（例えば、端末装置によってキャプチャされたビデオピクチャのストリーム）をコード化し得る。端末装置（３３０）及び（３４０）の一方は、端末装置（３３０）及び（３４０）のうちの他方の端末装置で送信されたコード化ビデオデータを受信することができ、コード化ビデオデータをデコードしてビデオピクチャを復元することができ、復元されたビデオデータに従ってビデオピクチャをアクセス可能な表示装置に表示することができる。
図３の例では、端末装置（３１０）、（３２０）、（３３０）及び（３４０）は、サーバ、パーソナルコンピュータ及びスマートフォンとして示され得るが、本開示の原理はこれに制限されることはない。本開示の実施形態は、ラップトップコンピュータ、タブレットコンピュータ、メディアプレーヤー及び／又は専用のビデオ会議機器などにおける用途を見出す。ネットワーク（３５０）は、例えば有線及び／又は無線通信ネットワークを含む、端末装置（３１０）、（３２０）、（３３０）及び（３４０）間でコード化ビデオデータを伝達する任意の数のネットワークを表す。通信ネットワーク（３５０）は、回線交換及び／又はパケット交換チャネルでデータを交換することができる。代表的なネットワークは、電気通信ネットワーク、ローカルエリアネットワーク、ワイドエリアネットワーク及び／又はインターネットを含む。本議論の目的のために、ネットワーク（３５０）のアーキテクチャ及びトポロジーは、以下に本明細書で説明されない限り、本開示の動作にとって重要でない場合がある。
図４は、開示する主題の用途の例として、ストリーミング環境におけるビデオエンコーダ及びビデオデコーダの配置を示す。開示する主題は、例えば、ビデオ会議、デジタルＴＶ、及びＣＤ、ＤＶＤ、メモリスティックなどを含むデジタルメディアへの圧縮ビデオの記憶など、を含む他のビデオ対応アプリケーションに等しく適用可能である。
ストリーミングシステムは、例えば非圧縮のビデオピクチャ（４０２）のストリームを作成するデジタルカメラなどのビデオソース（４０１）を含み得るキャプチャサブシステム（４１３）を含んでもよい。一例では、ビデオピクチャ（４０２）のストリームは、デジタルカメラによって取得されたサンプルを含む。エンコードされたビデオデータ（４０４）（又はコード化されたビデオビットストリーム）と比較して高データ量を強調するために太線で示されたビデオピクチャ（４０２）のストリームは、ビデオソース（４０１）に結合されたビデオエンコーダ（４０３）を含む電子デバイス（４２０）によって処理することができる。ビデオエンコーダ（４０３）は、以下でより詳細に説明されるように、開示する主題の態様を可能にするか或いは実施するためのハードウェア、ソフトウェア、又はそれらの組み合わせを含み得る。ビデオピクチャ（４０２）のストリームと比較してより低いデータ量を強調するために細い線で示された、エンコードされたビデオデータ（４０４）（又はエンコードされたビデオビットストリーム（４０４））は、将来の使用のためにストリーミングサーバ（４０５）に記憶することができる。図４のクライアントサブシステム（４０６）及び（４０８）のような１つ以上のストリーミングクライアントサブシステムは、ストリーミングサーバ（４０５）にアクセスして、エンコードされたビデオデータ（４０４）のコピー（４０７）及び（４０９）を検索することができる。クライアントサブシステム（４０６）は、例えば、電子デバイス（４３０）におけるビデオデコーダ（４１０）を含み得る。ビデオデコーダ（４１０）は、エンコードされたビデオデータの入来方向コピー（４０７）をデコードし、ディスプレイ（４１２）（例えば、表示画面）又は他のレンダリングデバイス（図示せず）でレンダリングできるビデオピクチャ（４１１）の外出方向ストリームを作成する。一部のストリーミングシステムにおいて、エンコードされたビデオデータ（４０４）、（４０７）及び（４０９）（例えば、ビデオビットストリーム）は、特定のビデオコーディング／圧縮規格に従ってエンコードすることができる。これらの規格の例は、ＩＴＵ－Ｔ勧告Ｈ．２６５を含む。一例では、発展中のビデオコーディング規格は、非公式的に多用途ビデオコーディング（ＶＶＣ）として知られている。開示する主題は、ＶＶＣの文脈に使用され得る。
なお、電子デバイス（４２０）及び（４３０）は、他の構成要素（図示せず）を含み得る。例えば、電子デバイス（４２０）は、ビデオデコーダ（図示せず）を含むことができ、電子デバイス（４３０）は、ビデオエンコーダ（図示せず）を含むこともできる。
図５は、本開示の実施形態に係るビデオデコーダ（５１０）のブロック図を示す。ビデオデコーダ（５１０）は、電子デバイス（５３０）に含まれることができる。電子デバイス（５３０）は、受信機（５３１）（例えば、受信回路）を含み得る。ビデオデコーダ（５１０）は、図４の例におけるビデオデコーダ（４１０）の代わりに使用することができる。
受信機（５３１）は、ビデオデコーダ（５１０）によってデコードされる１つ以上のコード化ビデオシーケンスを受信することができ、同一又は別の実施形態では、一度に１つのコード化ビデオシーケンスを受信してもよく、各コード化ビデオシーケンスのデコードは、他のコード化ビデオシーケンスから独立している。コード化ビデオシーケンスは、エンコードされたビデオデータを記憶する記憶装置へのハードウェア／ソフトウェアリンクであり得るチャネル（５０１）から受信することができる。受信機（５３１）は、それぞれの使用エンティティ（図示せず）に転送され得る他のデータ、例えば、コード化オーディオデータ及び／又は補助データストリームとともに、エンコードされたビデオデータを受信し得る。受信機（５３１）は、コード化ビデオシーケンスを他のデータから分離することができる。ネットワークジッタを防止するために、バッファメモリ（５１５）は、受信機（５３１）とエントロピーデコーダ／パーサ（５２０）（以降、「パーサ（５２０）」）の間に結合されてもよい。特定のアプリケーションでは、バッファメモリ（５１５）は、ビデオデコーダ（５１０）の一部である。他の場合、バッファメモリ（５１５）は、ビデオデコーダ（５１０）（図示せず）の外部に存在し得る。さらに他の場合、例えば、ネットワークジッタを防止するためにビデオデコーダ（５１０）の外部にバッファメモリ（図示せず）が存在し、さらに、例えば、再生タイミングを取り扱うためにビデオデコーダ（５１０）の内部に別のバッファメモリ（５１５）が存在し得る。受信機（５３１）が十分な帯域幅及び可制御性を有する記憶／転送装置から、又は等同期ネットワークからデータを受信する際に、バッファメモリ（５１５）は必要とされないことがあり、又は小さくされることがある。インターネットなどのベストエフォートパケットネットワークで使用するために、バッファメモリ（５１５）が必要になる場合があり、バッファメモリ（５１５）は、比較的大きいことがあり、有利には適応サイズであることができ、ビデオデコーダ（５１０）の外部のオペレーティングシステム又は類似の要素（図示せず）に少なくとも部分的に実施され得る。
ビデオデコーダ（５１０）は、コード化ビデオシーケンスからシンボル（５２１）を再構築するパーサ（５２０）を含んでもよい。これらのシンボルのカテゴリは、ビデオデコーダ（５１０）の動作を管理するために使用される情報を含んで、及び、電子デバイス（５３０）の不可欠な部分ではないが、図５に示されるように電子デバイス（５３０）に結合され得るレンダリングデバイス（５１２）（例えば、表示画面）のようなレンダリングデバイスを制御する情報を潜在的に含む。レンダリングデバイスのための制御情報は、補助強化情報（ＳＥＩメッセージ）又はビデオユーザビリティ情報（ＶＵＩ）パラメータセットフラグメント（図示せず）の形態であってよい。パーサ（５２０）は、受信されたコード化ビデオシーケンスを構文解析／エントロピーデコードすることができる。コード化ビデオシーケンスのコーディングは、ビデオコーディング技術又は規格に合わせることができ、可変長コーディング、ハフマンコーディング、文脈感受性を有するもしくは有さない算術コーディングなどを含む様々な原理に従うことができる。パーサ（５２０）は、グループに対応する少なくとも１つのパラメータに基づいて、コード化ビデオシーケンスからビデオデコーダ内の画素の少なくとも１つのサブグループのためのサブグループパラメータのセットを抽出することができる。サブグループは、ピクチャグループ（ＧＯＰ）、ピクチャ、タイル、スライス、マクロブロック、コーディングユニット（ＣＵ）、ブロック、変換ユニット（ＴＵ）、予測ユニット（ＰＵ）などを含み得る。パーサ（５２０）は、コード化ビデオシーケンスから変換係数、量子化パラメータ値、動きベクトルなどのような情報をも抽出することができる。
パーサ（５２０）は、シンボル（５２１）を作成するために、バッファメモリ（５１５）から受信されたビデオシーケンスに対してエントロピーデコード／構文解析動作を実行することができる。
シンボル（５２１）の再構築は、コード化されたビデオピクチャ又はその一部（例えば、インター及びイントラピクチャ、インター及びイントラブロック）のタイプ及び他の要因に応じて、複数の異なるユニットに関与することができる。どのユニットが、どのように関与するかは、パーサ（５２０）によってコード化ビデオシーケンスから構文解析されたサブグループ制御情報によって制御することができる。パーサ（５２０）と以下の複数のユニットとの間のそのようなサブグループ制御情報の流れは、明確にするために示されていない。
すでに述べた機能ブロックに加え、ビデオデコーダ（５１０）は、以下で説明されるようにいくつかの機能ユニットに概念的に細分化することができる。商業的制約で動作する実際の実装では、これらのユニットの多くは、互いに密接に相互作用し、少なくとも部分的には互いに統合することができる。しかしながら、開示する主題を説明する目的のために、以下の機能ユニットへの概念的な細分化は適切である。
第１のユニットは、スケーラ／逆変換ユニット（５５１）である。スケーラ／逆変換ユニット（５５１）は、使用する変換、ブロックサイズ、量子化因子、量子化スケーリング行列などを含む制御情報と、量子化された変換係数をシンボル（５２１）としてパーサ（５２０）から受信する。スケーラ／逆変換ユニット（５５１）は、アグリゲータ（５５５）に入力可能なサンプル値を含むブロックを出力することができる。
場合によっては、スケーラ／逆変換ユニット（５５１）の出力サンプルは、イントラコーディングブロック、すなわち、予め再構築されたピクチャからの予測情報を使用していないが、現在ピクチャの予め再構築された部分からの予測情報を使用できるブロックに関係することがある。このような予測情報は、イントラピクチャ予測ユニット（５５２）によって提供することができる。場合によっては、イントラピクチャ予測ユニット（５５２）は、現在ピクチャバッファ（５５８）から取り出された周囲の既に再構築された情報を用いて、再構築中のブロックと同じサイズ及び形状のブロックを生成する。現在ピクチャバッファ（５５８）は、例えば、部分的に再構築された現在ピクチャ及び／又は完全に再構築された現在ピクチャをバッファリングする。アグリゲータ（５５５）は、場合によっては、サンプルごとに、イントラ予測ユニット（５５２）が生成した予測情報を、スケーラ／逆変換ユニット（５５１）によって提供される出力サンプル情報に追加する。
他の場合では、スケーラ／逆変換ユニット（５５１）の出力サンプルは、インターコード化された、潜在的に動き補償されたブロックに関係することがある。このような場合、動き補償予測ユニット（５５３）は、参照ピクチャメモリ（５５７）にアクセスして、予測に使用されるサンプルを取り出すことができる。取り出されたサンプルをブロックに関係するシンボル（５２１）に従って動き補償した後、出力サンプル情報を生成するように、これらのサンプルは、アグリゲータ（５５５）によってスケーラ／逆変換ユニット（５５１）の出力に追加することができる（この場合、残差サンプル又は残差信号と呼ばれる）。動き補償予測ユニット（５５３）が予測サンプルを取り出す参照ピクチャメモリ（５５７）内のアドレスは、例えば、Ｘ、Ｙ及び参照ピクチャ成分を有し得るシンボル（５２１）の形態で動き補償予測ユニット（５５３）に利用可能な動きベクトルによって制御することができる。動き補償は、サブサンプルの正確な動きベクトルが使用中であるときに参照ピクチャメモリ（５５７）から取り出されたサンプル値の補間、動きベクトル予測メカニズムなどを含むこともできる。
アグリゲータ（５５５）の出力サンプルは、ループフィルタユニット（５５６）において様々なループフィルタリング技法によって採用されてもよい。ビデオ圧縮技術は、コード化ビデオシーケンス（コード化されたビデオビットストリームとも呼ばれる）に含まれる、パーサ（５２０）からのシンボル（５２１）としてループフィルタユニット（５５６）に利用可能とされたパラメータによって制御することができ、それに、コード化ピクチャ又はコード化ビデオシーケンスの（デコード順で）前の部分のデコード中に取得されたメタ情報に応じるとともに、予め再構築されループフィルタリングされたサンプル値に応じることもできるループ内フィルタ技術を含み得る。
ループフィルタユニット（５５６）の出力は、レンダリングデバイス（５１２）へ出力することができるとともに、将来のインターピクチャ予測で使用するために参照ピクチャメモリ（５５７）に記憶することができるサンプルストリームであり得る。
特定のコード化ピクチャは、完全に再構築されると、将来の予測のために参照ピクチャとして使用することができる。例えば、現在ピクチャに対応するコード化ピクチャが完全に再構築され、当該コード化ピクチャが（例えば、パーサ（５２０）によって）参照ピクチャとして識別されると、現在ピクチャバッファ（５５８）は、参照ピクチャメモリ（５５７）の一部になることができ、次のコード化ピクチャの再構築を開始する前に新しい現在ピクチャバッファを再割当てすることができる。
ビデオデコーダ（５１０）は、ＩＴＵ－Ｔ推奨のＨ．２６５のような規格での所定のビデオ圧縮技術に従ってデコード動作を実行することができる。コード化ビデオシーケンスが、ビデオ圧縮技術又は規格の構文と、ビデオ圧縮技術又は規格で文書化されたプロファイルとの両方に準拠しているという意味で、コード化ビデオシーケンスは、使用されているビデオ圧縮技術又は規格によって指定される構文に準拠し得る。具体的には、プロファイルは、ビデオ圧縮技術又は規格で使用可能なすべてのツールから、特定のツールをそのプロファイルで使用できるツールとして選択することができる。コード化ビデオシーケンスの複雑さがビデオ圧縮技術又は規格のレベルで限定される範囲内にあることも、コンプライアンスに対して必要である。場合によっては、最大ピクチャサイズ、最大フレームレート、最大再構築サンプルレート（例えば、１秒あたりのメガサンプルで測定される）、最大参照ピクチャサイズなどがレベルによって制限される。レベルによって設定された制限は、いくつかの場合では、仮想参照デコーダ（ＨＲＤ）の仕様及びコード化ビデオシーケンスでシグナリングされたＨＲＤバッファ管理のためのメタデータによってさらに制限され得る。
一実施形態では、受信機（５３１）は、エンコードされたビデオとともに追加の（冗長な）データを受信することができる。追加のデータは、コード化ビデオシーケンスの一部として含まれてもよい。追加のデータは、データを適切にデコードし、及び／又は、元のビデオデータをより正確に再構築するためにビデオデコーダ（５１０）によって使用され得る。追加のデータは、例えば、時間的、空間的又は信号対雑音比（ＳＮＲ）エンハンスメントレイヤ、冗長スライス、冗長ピクチャ、前方向誤り訂正コードなどの形態であり得る。
図６は、本開示の実施形態に係るビデオエンコーダ（６０３）のブロック図を示す。ビデオエンコーダ（６０３）は、電子デバイス（６２０）に含まれる。電子デバイス（６２０）は、送信機（６４０）（例えば、送信回路）を含む。図４の例におけるビデオエンコーダ（４０３）の代わりにビデオエンコーダ（６０３）を使用することができる。
ビデオエンコーダ（６０３）は、ビデオエンコーダ（６０３）によってコード化すべきビデオ画像をキャプチャし得るビデオソース（６０１）（図６の例では電子デバイス（６２０）の一部ではない）からビデオサンプルを受信することができる。別の例では、ビデオソース（６０１）は、電子デバイス（６２０）の一部である。
ビデオソース（６０１）は、ビデオエンコーダ（６０３）によってコード化すべきソースビデオシーケンスを、任意の適切なビット深度（例えば、８ビット、１０ビット、１２ビットなど）、任意の色空間（例えば、ＢＴ．６０１ＹＣｒＣＢ、ＲＧＢなど）及び任意の適切なサンプリング構造（例えば、ＹＣｒＣｂ４：２：０、ＹＣｒＣｂ４：４：４）であり得るデジタルビデオサンプルストリームの形態で提供し得る。メディア供給システムでは、ビデオソース（６０１）は、予め準備されたビデオを記憶する記憶装置であり得る。ビデオ会議システムでは、ビデオソース（６０１）は、ローカル画像情報をビデオシーケンスとしてキャプチャするカメラであり得る。ビデオデータは、順番に見られるときに動きが与えられる複数の個別のピクチャとして提供されてもよい。ピクチャ自体は、画素の空間アレイとして編成されてもよく、各画素は、使用中のサンプリング構造、色空間などに応じて１つ以上のサンプルを含み得る。当業者は、画素とサンプルとの関係を容易に理解することができる。以下の説明ではサンプルを中心に説明する。
一実施形態によれば、ビデオエンコーダ（６０３）は、リアルタイムで又はアプリケーションが要求する任意の他の時間制約の下でソースビデオシーケンスのピクチャをコード化し、コード化ビデオシーケンス（６４３）に圧縮することができる。適切なコーディング速度を実施することは、コントローラ（６５０）の機能の１つである。一部の実施形態では、コントローラ（６５０）は、以下で説明される他の機能ユニットを制御し、他の機能ユニットに機能的に結合される。明瞭にするために、結合は図示されていない。コントローラ（６５０）によって設定されるパラメータは、レート制御関連パラメータ（ピクチャスキップ、量子化、レート歪み最適化技法のラムダ値、・・・）、ピクチャサイズ、ピクチャ群（ＧＯＰ）レイアウト、最大動きベクトル検索範囲などを含み得る。コントローラ（６５０）は、特定のシステム設計に対して最適化されたビデオエンコーダ（６０３）に関する他の適切な機能を有するように構成することができる。
一部の実施形態では、ビデオエンコーダ（６０３）は、コーディングループで動作するように構成される。過度に簡略化した説明として、一例では、コーディングループは、ソースコーダ（６３０）（例えば、コード化すべき入力ピクチャ及び参照ピクチャに基づくシンボルストリームなどのシンボルの作成を担当する）、及びビデオエンコーダ（６０３）に埋め込まれた（ローカル）デコーダ（６３３）を含み得る。デコーダ（６３３）は、シンボルを再構築して、（リモート）デコーダが作成するのと同様な方法でサンプルデータを作成する（シンボルとコード化されたビデオビットストリーム間の如何なる圧縮も、開示する主題で考慮されるビデオ圧縮技術では可逆であるためである）。再構築されたサンプルストリーム（サンプルデータ）は参照ピクチャメモリ（６３４）に入力される。シンボルストリームのデコードにより、デコーダの位置（ローカル又はリモート）に関係なくビット正確な結果が得られるため、参照ピクチャメモリ（６３４）のコンテンツもローカルエンコーダとリモートエンコーダの間でビット正確である。言い換えれば、エンコーダの予測部分は、参照ピクチャサンプルとして、デコード中に予測を使用するときにデコーダが「見る」のと全く同じサンプル値を「見る」。参照ピクチャの同期性の該基本原理（及び例えばチャネルエラーに起因して同期性を維持できない場合に生じるドリフト）は、いくつかの関連技術にも使用されている。
「ローカル」デコーダ（６３３）の動作は、前文で図５に関連して既に詳細に説明された、ビデオデコーダ（５１０）などの「リモート」デコーダの動作と同様であり得る。しかしながら、図５も簡単に参照し、シンボルが使用可能であり、エントロピーコーダ（６４５）及びパーサ（５２０）によるコード化ビデオシーケンスへのシンボルのエンコード／デコードは可逆であり得るため、バッファメモリ（５１５）、及びパーサ（５２０）を含むビデオデコーダ（５１０）のエントロピーデコード部分は、ローカルデコーダ（６３３）では完全に実施されない場合がある。
これで分かるように、デコーダに存在する構文解析／エントロピーデコード以外の如何なるデコーダ技術も、対応するエンコーダに実質的に同一の機能的形態で必ず存在する必要がある。このため、開示する主題は、デコーダの動作に焦点を合わせている。エンコーダ技術の説明は、包括的に説明されたデコーダ技術の逆であるため、省略できる。特定の領域でのみ、より詳細な説明が必要であり、以下に提供される。
動作中、一部の例では、ソースコーダ（６３０）は、「参照ピクチャ」として指定されたビデオシーケンスからの１つ以上の予めコード化されたピクチャを参照して入力ピクチャを予測的にコード化する動き補償予測コーディングを実行してもよい。このようにして、コーディングエンジン（６３２）は、入力ピクチャの画素ブロックと、入力ピクチャへの予測基準として選択され得る参照ピクチャの画素ブロックとの差異をコード化する。
ローカルビデオデコーダ（６３３）は、ソースコーダ（６３０）で作成されたシンボルに基づいて、参照ピクチャとして指定され得るピクチャのコード化ビデオデータをデコードすることができる。コーディングエンジン（６３２）の動作は、有利には非可逆プロセスであり得る。コード化ビデオデータがビデオデコーダ（図６に示されていない）でデコードされ得るとき、再構築されたビデオシーケンスは、通常、いくつかの誤差を伴うソースビデオシーケンスのレプリカであってもよい。ローカルビデオデコーダ（６３３）は、ビデオデコーダによって参照ピクチャに対して実行され得るデコードプロセスを再現し、再構築された参照ピクチャを参照ピクチャキャッシュ（６３４）に記憶させることができる。このようにして、ビデオエンコーダ（６０３）は、リモートビデオデコーダによって取得される再構築された参照ピクチャと共通するコンテンツ（送信エラー無し）を有する再構築された参照ピクチャのコピーをローカルに記憶し得る。
予測器（６３５）は、コーディングエンジン（６３２）の予測検索を実行することができる。つまり、新しいコード化すべきピクチャについて、予測器（６３５）は、（候補の参照画素ブロックとしての）サンプルデータ、又は、参照ピクチャの動きベクトル、ブロック形状など、新しいピクチャの適切な予測基準として機能し得る特定のメタデータを参照ピクチャメモリ（６３４）で検索することができる。予測器（６３５）は、適切な予測基準を見つけるために、サンプルブロック／画素ブロックごとに動作することができる。場合によっては、予測器（６３５）で取得された検索結果によって決定されるように、入力ピクチャは、参照ピクチャメモリ（６３４）に記憶された複数の参照ピクチャから引き出された予測基準を有してもよい。
コントローラ（６５０）は、例えば、ビデオデータをエンコードするために使用されるパラメータ及びサブグループパラメータの設定を含む、ソースコーダ（６３０）のコーディング動作を管理することができる。
前述のすべての機能ユニットの出力は、エントロピーコーダ（６４５）でエントロピーコーディングできる。エントロピーコーダ（６４５）は、例えば、ハフマンコーディング、可変長コーディング、算術コーディングなどの技術に従ってシンボルを可逆圧縮することにより、様々な機能ユニットによって生成されたシンボルをコード化ビデオシーケンスに変換する。
送信機（６４０）は、エンコードされたビデオデータを記憶する記憶装置へのハードウェア／ソフトウェアリンクであり得る通信チャネル（６６０）を介した送信の準備のために、エントロピーコーダ（６４５）によって作成されたコード化ビデオシーケンスをバッファリングすることができる。送信機（６４０）は、ビデオコーダ（６０３）からのコード化ビデオデータを、送信されるべき他のデータ、例えば、コード化オーディオデータ及び／又は補助データストリーム（ソースは示されていない）とマージすることができる。
コントローラ（６５０）は、ビデオエンコーダ（６０３）の動作を管理し得る。コーディング中、コントローラ（６５０）は、各コード化ピクチャに特定のコード化ピクチャタイプを割り当てることができ、これは、それぞれのピクチャに適用され得るコーディング技法に影響を及ぼし得る。例えば、ピクチャは、多くの場合、次のピクチャタイプのいずれかとして割り当てられ得る。
イントラピクチャ（Ｉピクチャ）は、予測のソースとしてシーケンス内の他のいかなるピクチャも使用せずにコード化及びデコードされ得るものであり得る。一部のビデオコーデックは、例えば、インディペンデントデコーダリフレッシュ（ＩｎｄｅｐｅｎｄｅｎｔＤｅｃｏｄｅｒＲｅｆｒｅｓｈ、「ＩＤＲ」）ピクチャを含む、異なるタイプのイントラピクチャを許容する。当業者は、Ｉピクチャの変形及びそれらのそれぞれの用途及び特徴を知っている。
予測ピクチャ（Ｐピクチャ）は、各ブロックのサンプル値を予測するために最大１つの動きベクトル及び参照インデックスを使用したイントラ予測又はインター予測によりコード化及びデコードされ得るものであり得るものであってもよい。
双方向予測ピクチャ（Ｂピクチャ）は、各ブロックのサンプル値を予測するために最大２つの動きベクトル及び参照インデックスを使用したイントラ予測又はインター予測によりコード化及びデコードされ得るものであってもよい。同様に、多重予測ピクチャは、単数のブロックの再構築のために３つ以上の参照ピクチャ及び関連メタデータを使用することができる。
ソースピクチャは、一般に、複数のサンプルブロック（例えば、それぞれ、４×４、８×８、４×８、又は１６×１６サンプルのブロック）に空間的に細分化され、ブロックごとにコード化され得る。ブロックは、ブロックのそれぞれのピクチャに適用されるコード化割り当てによって決定された他の（既にコード化された）ブロックを参照して予測的にコード化され得る。例えば、Ｉピクチャのブロックは、非予測的にコード化されてもよく、或いは、同一のピクチャの既にコード化されたブロック（空間予測又はイントラ予測）を参照して予測的にコード化されてもよい。Ｐピクチャの画素ブロックは、１つの予めコード化された参照ピクチャを参照して、空間予測を介して又は時間予測を介して予測的にコード化され得る。Ｂピクチャのブロックは、１つ又は２つの予めコード化された参照ピクチャを参照して、空間予測を介して又は時間予測を介して予測的にコード化され得る。
ビデオエンコーダ（６０３）は、ＩＴＵ－Ｔ推奨のＨ．２６５などの予め設定されたビデオコーディング技術又は規格に従って、コーディング動作を実行することができる。動作中、ビデオエンコーダ（６０３）は、入力ビデオシーケンスの時間的及び空間的冗長性を利用する予測コーディング動作を含む、様々な圧縮動作を実行することができる。したがって、コード化ビデオデータは、使用されるビデオコーディング技術又は規格によって指定された構文に従う場合がある。
一実施形態では、送信機（６４０）は、エンコードされたビデオとともに追加のデータを送信してもよい。ソースコーダ（６３０）は、このようなデータをコード化ビデオシーケンスの一部として含み得る。追加のデータは、時間的／空間的／ＳＮＲエンハンスメントレイヤ、冗長なピクチャやスライスなどの他の形態での冗長データ、ＳＥＩメッセージ、ＶＵＩパラメータセットフラグメントなどを含み得る。
ビデオは、時系列で複数のソースピクチャ（ビデオピクチャ）としてキャプチャされ得る。イントラピクチャ予測（「イントラ予測」と略されることが多い）は、所定のピクチャにおける空間相関を利用し、インターピクチャ予測は、ピクチャ間の（時間的又は他の）相関を利用する。一例では、現在ピクチャと呼ばれるエンコード／デコード中の特定のピクチャは、ブロックに分割される。現在ピクチャにおけるブロックが、ビデオにおける予めコード化され、まだバッファリングされている参照ピクチャの参照ブロックに類似している場合、現在ピクチャにおけるブロックは、動きベクトルと呼ばれるベクトルによってコード化することができる。動きベクトルは、参照ピクチャの参照ブロックを指し、複数の参照ピクチャが使用されている場合、参照ピクチャを識別する第３次元を有することができる。
一部の実施形態では、インターピクチャ予測において双予測技法を使用することができる。双予測技法によれば、ビデオにおける現在ピクチャよりデコード順序がそれぞれ前である（ただし、表示順序でそれぞれ過去及び未来にあり得る）第１の参照ピクチャ及び第２の参照ピクチャのような２つの参照ピクチャを使用する。現在ピクチャ内のブロックは、第１の参照ピクチャ内の第１の参照ブロックを指す第１の動きベクトル、及び第２の参照ピクチャ内の第２の参照ブロックを指す第２の動きベクトルによってコード化することができる。ブロックは、第１の参照ブロックと第２の参照ブロックとの組み合わせによって予測することができる。
さらに、マージモード技法をインターピクチャ予測に適用して、コーディング効率を向上させることができる。
本開示の一部の実施形態によれば、インターピクチャ予測及びイントラピクチャ予測などの予測は、ブロック単位で実行される。例えば、ＨＥＶＣ規格によれば、一連のビデオピクチャ内のピクチャは、圧縮のためにコーディングツリーユニット（ＣＴＵ）に分割され、ピクチャ内のＣＴＵは、６４×６４画素、３２×３２画素、又は１６×１６画素など、同一のサイズを有する。一般に、ＣＴＵは、１つの輝度（luma）ＣＴＢと２つの彩度（chroma）ＣＴＢである３つのコーディングツリーブロック（ＣＴＢ）を含む。各ＣＴＵは、１つ以上のコーディングユニット（ＣＵ）に再帰的に四分木分割することができる。例えば、６４×６４画素のＣＴＵは、１つの６４×６４画素のＣＵ、４つの３２×３２画素のＣＵ、又は１６個の１６×１６画素のＣＵに分割することができる。一例では、各ＣＵを解析して、インター予測タイプ又はイントラ予測タイプなど、ＣＵの予測タイプを決定する。ＣＵは、時間的及び／又は空間的予測可能性に応じて、１つ以上の予測ユニット（ＰＵ）に分割される。通常、各ＰＵは、１つの輝度予測ブロック（ＰＢ）と２つの彩度ＰＢを含む。一実施形態では、コード化（エンコード／デコード）における予測動作は、予測ブロックの単位で実行される。輝度予測ブロックを予測ブロックの例として用いて、予測ブロックは、８×８画素、１６×１６画素、８×１６画素、１６×８画素などの画素の値（例えば、輝度値）の行列を含む。
図７は、本開示の別の実施形態に係るビデオエンコーダ（７０３）の図を示す。ビデオエンコーダ（７０３）は、一連のビデオピクチャ内の現在ビデオピクチャにおけるサンプル値の処理ブロック（例えば、予測ブロック）を受信し、処理ブロックを、コード化ビデオシーケンスの一部であるコード化ピクチャにエンコードするように構成される。一例では、図４の例におけるビデオエンコーダ（４０３）の代わりにビデオエンコーダ（７０３）を使用する。
ＨＥＶＣの例では、ビデオエンコーダ（７０３）は、８×８サンプルのような予測ブロックなどの処理ブロックのサンプル値の行列を受信する。ビデオエンコーダ（７０３）は、例えばレート歪み最適化を用いて、処理ブロックをイントラモード、インターモード、又は双予測モードにより最も良くコード化するか否かを決定する。処理ブロックがイントラモードでコード化されようとする場合、ビデオエンコーダ（７０３）は、イントラ予測技法を用いて処理ブロックをコード化ピクチャにエンコードすることができる。また、処理ブロックがインターモード又は双予測モードでコード化されようとする場合、ビデオエンコーダ（７０３）は、それぞれインター予測又は双予測技法を用いて、処理ブロックをコード化ピクチャにエンコードすることができる。特定のビデオコーディング技術では、マージモードは、予測子外のコード化動きベクトル成分の恩恵を受けることなく、１つ以上の動きベクトル予測子から動きベクトルを導出するインターピクチャ予測サブモードであり得る。特定の他のビデオコーディング技術では、対象ブロックに適用可能な動きベクトル成分が存在し得る。一例では、ビデオエンコーダ（７０３）は、処理ブロックのモードを決定するためのモード決定モジュール（図示せず）などの他の構成要素を含む。
図７の例では、ビデオエンコーダ（７０３）は、図７に示すように互いに結合されたインターエンコーダ（７３０）、イントラエンコーダ（７２２）、残差算出部（７２３）、スイッチ（７２６）、残差エンコーダ（７２４）、統括制御部（７２１）及びエントロピーエンコーダ（７２５）を含む。
インターエンコーダ（７３０）は、現在ブロック（例えば、処理ブロック）のサンプルを受信し、該ブロックを参照ピクチャ内の１つ以上の参照ブロック（例えば、前のピクチャ及び後のピクチャ内のブロック）と比較し、インター予測情報（例えば、インターエンコード技法による冗長情報の記述、動きベクトル、マージモード情報）を生成し、インター予測情報に基づいて任意の適切な技法を用いてインター予測結果（例えば、予測ブロック）を算出するように構成される。一部の例では、参照ピクチャは、エンコードされたビデオ情報に基づいてデコードされたデコード参照ピクチャである。
イントラエンコーダ（７２２）は、現在ブロック（例えば、処理ブロック）のサンプルを受信し、場合によっては該ブロックを同一のピクチャで既にコード化されたブロックと比較し、量子化された変換後係数を生成し、場合によってはイントラ予測情報（例えば、１つ以上のイントラエンコード技法によるイントラ予測方向情報）をも生成するように構成される。一例では、イントラエンコーダ（７２２）は、イントラ予測情報及び同一のピクチャ内の参照ブロックに基づいてイントラ予測結果（例えば、予測ブロック）も算出する。
統括制御部（７２１）は、統括制御データを決定し、統括制御データに基づいてビデオエンコーダ（７０３）の他の構成要素を制御するように構成される。一例では、統括制御部（７２１）は、ブロックのモードを決定し、モードに基づいて制御信号をスイッチ（７２６）に提供する。例えば、モードがイントラモードである場合、統括制御部（７２１）は、残差算出部（７２３）が使用するためのイントラモード結果を選択するようにスイッチ（７２６）を制御するとともに、イントラ予測情報を選択してイントラ予測情報をビットストリームに含ませるようにエントロピーエンコーダ（７２５）を制御する。また、モードがインターモードである場合、統括制御部（７２１）は、残差算出部（７２３）が使用するためのインター予測結果を選択するようにスイッチ（７２６）を制御するとともに、インター予測情報を選択してインター予測情報をビットストリームに含ませるようにエントロピーエンコーダ（７２５）を制御する。
残差算出部（７２３）は、受信されたブロックとイントラエンコーダ（７２２）又はインターエンコーダ（７３０）から選択された予測結果との差（残差データ）を算出するように構成される。残差エンコーダ（７２４）は、残差データに基づいて動作し、残差データをエンコードして変換係数を生成するように構成される。一例では、残差エンコーダ（７２４）は、残差データを空間領域から周波数領域へと変換し、変換係数を生成するように構成される。その後、変換係数は量子化処理を受けて、量子化された変換係数が得られる。様々な実施形態では、ビデオエンコーダ（７０３）は、残差デコーダ（７２８）をも含む。残差デコーダ（７２８）は、逆変換を実行し、デコード残差データを生成するように構成される。デコード残差データは、イントラエンコーダ（７２２）及びインターエンコーダ（７３０）によって適切に使用することができる。例えば、インターエンコーダ（７３０）は、デコード残差データ及びインター予測情報に基づいて、デコードブロックを生成することができ、イントラエンコーダ（７２２）は、デコード残差データ及びイントラ予測情報に基づいて、デコードブロックを生成することができる。一部の例では、デコードブロックは、デコードピクチャを生成するように適切に処理され、デコードピクチャは、メモリ回路（図示せず）にバッファリングされ、参照ピクチャとして使用することができる。
エントロピーエンコーダ（７２５）は、エンコードブロックを含めるようにビットストリームをフォーマットするように構成される。エントロピーエンコーダ（７２５）は、ＨＥＶＣ規格などの適切な規格に従って様々な情報をビットストリームに含ませるように構成される。一例では、エントロピーエンコーダ（７２５）は、統括制御データ、選択された予測情報（例えば、イントラ予測情報又はインター予測情報）、残差情報及び他の適切な情報をビットストリームに含ませるように構成される。開示する主題によれば、インターモード又は双予測モードのマージサブモードでブロックをコード化する場合、残差情報はないことに留意されたい。
図８は、本開示の別の実施形態に係るビデオデコーダ（８１０）の図を示す。ビデオデコーダ（８１０）は、コード化ビデオシーケンスの一部であるコード化ピクチャを受信し、コード化ピクチャをデコードして、再構築ピクチャを生成するように構成される。一例では、図４の例におけるビデオデコーダ（４１０）の代わりにビデオデコーダ（８１０）を使用する。
図８の例では、ビデオデコーダ（８１０）は、図８に示されるように互いに結合されたエントロピーデコーダ（８７１）、インターデコーダ（８８０）、残差デコーダ（８７３）、再構築モジュール（８７４）及びイントラデコーダ（８７２）を含む。
エントロピーデコーダ（８７１）は、コード化ピクチャから、コード化ピクチャを構成する構文要素を表す特定のシンボルを再構築するように構成することができる。このようなシンボルは、例えば、ブロックがコード化されるモード（例えば、イントラモード、インターモード、双予測モード、後の２つのマージサブモード又は他のサブモード）、それぞれイントラデコーダ（８７２）又はインターデコーダ（８８０）による予測に使用される特定のサンプル又はメタデータを識別できる予測情報（例えば、イントラ予測情報又はインター予測情報）、例えば、量子化された変換係数の形態での残差情報などを含み得る。一例では、予測モードがインター又は双予測モードであれば、インター予測情報は、インターデコーダ（８８０）に提供される。また、予測タイプがイントラ予測タイプであれば、イントラ予測情報は、イントラデコーダ（８７２）に提供される。残差情報は、逆量子化を施すことができ、残差デコーダ（８７３）に提供される。
インターデコーダ（８８０）は、インター予測情報を受信し、インター予測情報に基づいてインター予測結果を生成するように構成される。
イントラデコーダ（８７２）は、イントラ予測情報を受信し、イントラ予測情報に基づいて予測結果を生成するように構成される。
残差デコーダ（８７３）は、逆量子化を実行することで、逆量子化された変換係数を抽出し、逆量子化された変換係数を処理して残差を周波数領域から空間領域に変換するように構成される。残差デコーダ（８７３）は、（量子化器パラメータ（ＱＰ）を含めるように）特定の制御情報をも必要とする場合があり、この情報は、エントロピーデコーダ（８７１）によって提供されてもよい（データパスは、低ボリューム制御情報のみであり得るため、示されていない）。
再構築モジュール（８７４）は、空間領域において、残差デコーダ（８７３）によって出力された残差と、（場合によってはインター又はイントラ予測モジュールによって出力される）予測結果とを組み合わせて、再構築ビデオの一部となり得る再構築ピクチャの一部であり得る再構築ブロックを形成するように構成される。なお、視覚的品質を改善するために、デブロッキング動作などの他の適切な動作を実行することができる。
なお、ビデオエンコーダ（４０３）、（６０３）及び（７０３）とビデオデコーダ（４１０）、（５１０）及び（８１０）は、任意の適切な技法を用いて実施することができる。一実施形態では、ビデオエンコーダ（４０３）、（６０３）及び（７０３）とビデオデコーダ（４１０）、（５１０）及び（８１０）は、１つ以上の集積回路を用いて実施することができる。別の実施形態では、ビデオエンコーダ（４０３）、（６０３）及び（６０３）とビデオデコーダ（４１０）、（５１０）及び（８１０）は、ソフトウェア命令を実行する１つ以上のプロセッサを用いて実施することができる。
本開示の態様は、反転操作による文字列照合を実行するための技法を提供する。
インター予測及びイントラ予測には、ブロックベースの補償を使用することができる。インター予測では、異なるピクチャからのブロックベースの補償は、動き補償として知られている。ブロックベースの補償は、イントラ予測などでは、同じピクチャ内の予め再構築された領域から実行することもできる。同じピクチャ内の再構築された領域からのブロックベースの補償は、イントラピクチャブロック補償、現在ピクチャ参照（ＣＰＲ）又はイントラブロックコピー（ＩＢＣ）と呼ばれてもよい。同じピクチャにおける現在ブロックと参照ブロック（予測ブロックとも呼ばれる）との間のオフセットを示す変位ベクトルは、ブロックベクトル（ＢＶ）と呼ばれ、現在ブロックは、参照ブロックに基づいてエンコード／デコードすることができる。任意の値（ｘ又はｙ方向のいずれかで正又は負）になり得る動き補償における動きベクトルとは異なり、ＢＶは、参照ブロックが利用可能で、既に再構築されていることを確認するためのいくつかの制約を有する。また、一部の例では、並列処理を考慮して、タイル境界、スライス境界及び／又は波面ラダー形状境界などのいくつかの参照領域が除外される。
ブロックベクトルのコーディングは、明示的であっても暗黙的であってもよい。明示的モードでは、ブロックベクトルとその予測子との間のＢＶ差がシグナリングされる。暗黙的モードでは、ブロックベクトルは、マージモードでの動きベクトルと同様に、ＢＶ差を使用せずに予測子（ブロックベクトル予測子と呼ばれる）から復元される。明示的モードは、非マージＢＶ予測モードと呼ばれてもよい。暗黙的モードは、マージＢＶ予測モードと呼ばれてもよい。
一部の実施形態では、ブロックベクトルの解像度は、整数位置に制限される。他のシステムでは、ブロックベクトルは、分数位置へ指すことが許容される。
一部の例では、ブロックレベルでのイントラブロックコピーの使用は、ＩＢＣフラグなどのブロックレベルのフラグを使用してシグナリングすることができる。一実施形態では、ブロックレベルのフラグを、現在ブロックが明示的にコード化されるときにシグナリングする。一部の例では、ブロックレベルでのイントラブロックコピーの使用は、参照インデックス手法を使用してシグナリングすることができる。コーディング中の現在ピクチャは、その後、参照ピクチャ又は特別参照ピクチャとして扱われる。一例では、そのような参照ピクチャは、参照ピクチャのリストの最後の位置に配置される。特別参照ピクチャは、デコードピクチャバッファ（ＤＰＢ）などのバッファで、他の時間参照ピクチャと共に管理される。
ＩＢＣモードには変形があり得る。一例では、ＩＢＣモードは、イントラ予測モード及びインター予測モードとは異なる第３のモードとして扱われる。したがって、暗黙的モード（又はマージモード）及び明示的モードでのＢＶ予測は、通常のインターモードから分離される。個別のマージ候補リストにおけるエントリがＢＶであるＩＢＣモードに対して個別のマージ候補リストを定義することができる。同様に、一例では、ＩＢＣ明示的モードにおけるＢＶ予測候補リストは、ＢＶのみを含む。２つのリストに適用される一般的なルール（即ち、個別のマージ候補リスト及びＢＶ予測候補リスト）として、２つのリストは、候補導出プロセスに関して、通常のマージモードで使用されるマージ候補リスト又は通常のＡＭＶＰモードで使用されるＡＭＶＰ予測子リストと同じ論理に従ってもよい。例えば、５つの空間的に隣接する場所（例えば、図２におけるＡ０、Ａ１、Ｂ０、Ｂ１及びＢ２）である。例えば、ＩＢＣモードについて、ＨＥＶＣ又はＶＶＣインターマージモードにアクセスして、ＩＢＣモードの個別のマージ候補リストを導出する。
上述したように、ピクチャにおける再構築中の現在ブロックのＢＶは、特定の制約を有し得るため、現在ブロックの参照ブロックは、検索範囲内にある。検索範囲とは、参照ブロックを選択できるピクチャの一部を指す。例えば、検索範囲は、ピクチャにおける再構築された領域の特定の部分内にあってもよい。検索範囲のサイズ、位置、形状等を制約することができる。或いは、ＢＶを制約することができる。一例では、ＢＶは、ｘ及びｙ成分を含む２次元ベクトルであり、ｘ及びｙ成分の少なくとも１つを制約することができる。制約は、ＢＶ、検索範囲、又はＢＶと検索範囲との組み合わせに関して指定することができる。様々な例では、特定の制約がＢＶに関して指定される場合、検索範囲はそれに応じて制約される。同様に、特定の制約が検索範囲に関して指定される場合、ＢＶはそれに応じて制約される。
図９は、本開示の一実施形態に係るイントラブロックコピーの一例を示す。現在ピクチャ（９００）は、デコード中に再構築される。現在ピクチャ（９００）は、再構築された領域（９１０）（灰色の領域）とデコード対象領域（９２０）（白い領域）とを含む。現在ブロック（９３０）は、デコーダによって再構築中である。現在ブロック（９３０）は、再構築された領域（９１０）にある参照ブロック（９４０）から再構築することができる。参照ブロック（９４０）と現在ブロック（９３０）との間の位置オフセットは、ブロックベクトル（９５０）（又はＢＶ（９５０））と呼ばれる。図９の例では、検索範囲（９６０）は、再構築された領域（９１０）内にあり、参照ブロック（９４０）は、検索範囲（９６０）内にあり、ブロックベクトル（９５０）は、検索範囲（９６０）内の参照ブロック（９４０）へ指すように制約される。
ＢＶ及び／又は検索範囲に様々な制約を適用することができる。一実施形態では、現在ＣＴＢにおける再構築中の現在ブロックの検索範囲は、現在ＣＴＢ内にあるように制約される。
一実施形態では、イントラブロックコピーで使用されるべき参照サンプルを記憶するための有効なメモリ要求は、１つのＣＴＢサイズである。一例では、ＣＴＢサイズは、１２８×１２８サンプルである。現在ＣＴＢは、再構築中の現在領域を含む。現在領域は、６４×６４サンプルのサイズを有する。参照メモリは、現在領域に再構築されたサンプルも記憶できるため、参照メモリのサイズが１２８×１２８サンプルのＣＴＢサイズに等しい場合、更なる３つの６４×６４サンプルの領域を記憶することができる。したがって、検索範囲は、予め再構築されたＣＴＢの特定の部分を含み得るが、参照サンプルを記憶するための合計メモリ要求が変更されない（例えば、１つのＣＴＢサイズの１２８×１２８サンプル又は合計４つの６４×６４参照サンプル）。一例では、予め再構築されたＣＴＢは、図１０に示されるように、現在ＣＴＢの左隣である。
図１０は、本開示の一実施形態に係るイントラブロックコピーの一例を示す。現在ピクチャ（１００１）は、再構築中の現在ＣＴＢ（１０１５）と、現在ＣＴＢ（１０１５）の左隣である予め再構築されたＣＴＢ（１０１０）とを含む。現在ピクチャ（１００１）におけるＣＴＢは、１２８×１２８サンプルなどのＣＴＢサイズと、１２８サンプルなどのＣＴＢ幅とを有する。現在ＣＴＢ（１０１５）は、４つの領域（１０１６）～（１０１９）を含み、現在領域（１０１６）は、再構築中である。現在領域（１０１６）は、複数のコーディングブロック（１０２１）～（１０２９）を含む。同様に、予め再構築されたＣＴＢ（１０１０）は、４つの領域（１０１１）～（１０１４）を含む。コーディングブロック（１０２１）～（１０２５）は、既に再構築されており、現在ブロック（１０２６）は、再構築中であり、コーディングブロック（１０２７）～（１０２９）及び領域（１０１７）～（１０１９）は、再構築される。
現在領域（１０１６）は、同位置領域（即ち、予め再構築されたＣＴＢ（１０１０）における領域（１０１１））を有する。予め再構築されたＣＴＢ（１０１０）に対する同位置領域（１０１１）の相対位置は、現在ＣＴＢ（１０１５）に対する現在領域（１０１６）の相対位置と同一であり得る。図１０に示される例では、現在領域（１０１６）は、現在ＣＴＢ（１０１５）における左上領域であるため、同位置領域（１０１１）も、予め再構築されたＣＴＢ（１０１０）における左上領域である。予め再構築されたＣＴＢ（１０１０）の位置が現在ＣＴＢ（１０１５）の位置からＣＴＢ幅だけオフセットされるため、同位置領域（１０１１）の位置は、現在領域（１０１６）の位置からＣＴＢ幅だけオフセットされる。
一実施形態では、現在領域（１０１６）の同位置領域は、予め再構築されたＣＴＢの位置が現在ＣＴＢ（１０１５）の位置から１つ又は複数のＣＴＢ幅だけオフセットされる予め再構築されたＣＴＢ内にあるため、同位置領域の位置も、現在領域（１０１６）の位置から対応する１つ又は複数のＣＴＢ幅だけオフセットされる。同位置領域の位置は、現在領域（１０１６）から左シフトされた位置、上シフトされた位置などであり得る。
上述したように、現在ブロック（１０２６）の検索範囲のサイズは、ＣＴＢサイズによって制約される。図１０の例では、検索範囲は、予め再構築されたＣＴＢ（１０１０）における領域（１０１２）～（１０１４）と、コーディングブロック（１０２１）～（１０２５）などの既に再構築された現在領域（１０１６）の一部とを含み得る。検索範囲は、同位置領域（１０１１）を更に除外するため、検索範囲のサイズは、ＣＴＢサイズ内にある。図１０を参照し、参照ブロック（１０９１）は、予め再構築されたＣＴＢ（１０１０）の領域（１０１４）に位置する。ブロックベクトル（１０２０）は、現在ブロック（１０２６）とそれぞれの参照ブロック（１０９１）との間のオフセットを示す。参照ブロック（１０９１）は、検索範囲内にある。
図１０に示される例は、現在領域が現在ＣＴＢ（１０１５）における別の場所に位置する他のシナリオに適切に適合することができる。一例では、現在ブロックが領域（１０１７）にある場合、現在ブロックの同位置領域は領域（１０１２）である。したがって、検索範囲は、領域（１０１３）～（１０１４）と、領域（１０１６）と、既に再構築された領域（１０１７）の一部とを含み得る。検索範囲は、領域（１０１１）及び同位置領域（１０１２）を更に除外するため、検索範囲のサイズは、ＣＴＢサイズ内にある。一例では、現在ブロックが領域（１０１８）にある場合、現在ブロックの同位置領域は領域（１０１３）である。したがって、検索範囲は、領域（１０１４）と、領域（１０１６）～（１０１７）と、既に再構築された領域（１０１８）の一部とを含み得る。検索範囲は、領域（１０１１）～（１０１２）及び同位置領域（１０１３）を更に除外するため、検索範囲のサイズは、ＣＴＢサイズ内にある。一例では、現在ブロックが領域（１０１９）にある場合、現在ブロックの同位置領域は領域（１０１４）である。したがって、検索範囲は、領域（１０１６）～（１０１８）と、既に再構築された領域（１０１９）の一部とを含み得る。検索範囲は、予め再構築されたＣＴＢ（１０１０）を更に除外するため、検索範囲のサイズは、ＣＴＢサイズ内にある。
上記の説明では、参照ブロックは、予め再構築されたＣＴＢ（１０１０）又は現在ＣＴＢ（１０１５）にあり得る。
図１１は、本開示の一実施形態に係るイントラブロックコピーの一例を示す。現在ピクチャ（１１０１）は、再構築中の現在ＣＴＢ（１１１５）と、現在ＣＴＢ（１１１５）の左隣である予め再構築されたＣＴＢ（１１１０）とを含む。現在ピクチャ（１１０１）におけるＣＴＢは、ＣＴＢサイズ及びＣＴＢ幅を有する。現在ＣＴＢ（１１１５）は、４つの領域（１１１６）～（１１１９）を含み、現在領域（１１１６）は、再構築中である。現在領域（１１１６）は、複数のコーディングブロック（１１２１）～（１１２９）を含む。同様に、予め再構築されたＣＴＢ（１１１０）は、４つの領域（１１１１）～（１１１４）を含む。再構築中の現在ブロック（１１２１）は、最初に現在領域（１１１６）で再構築され、次にコーディングブロック（１１２２）～（１１２９）が再構築される。一例では、ＣＴＢサイズは、１２８×１２８サンプルであり、領域（１１１１）～（１１１４）及び（１１１６）～（１１１９）のそれぞれは、６４ｘ６４サンプルである。参照メモリのサイズは、ＣＴＢサイズに等しく、１２８×１２８サンプルであるため、検索範囲は、参照メモリのサイズによって制限される場合、３つの領域と、追加の領域の一部とを含む。
同様に、図１０を参照して説明されたように、現在領域（１１１６）は、同位置領域（即ち、予め再構築されたＣＴＢ（１１１０）における領域（１１１１））を有する。現在ブロック（１１２１）の参照ブロックが領域（１１１１）内にあり得るため、検索範囲は、領域（１１１１）～（１１１４）を含み得る。例えば、参照ブロックが領域（１１１１）内にある場合、参照ブロックの同位置領域は、領域（１１１６）であり、現在ブロック（１１２１）の再構築前に、領域（１１１６）で再構築されたサンプルがない。しかしながら、図１０を参照して説明されたように、コーディングブロック（１１２１）の再構築後、領域（１１１１）は、コーディングブロック（１１２２）を再構築するための検索範囲に含めることができなくなる。したがって、参照メモリバッファの厳密な同期及びタイミング制御が使用され、困難な場合がある。
一部の実施形態によれば、現在ブロックが現在ＣＴＢの現在領域で最初に再構築される場合、検索範囲は、予め再構築されたＣＴＢ内にある現在領域の同位置領域を除外することができ、現在ＣＴＢと予め再構築されたＣＴＢは同じ現在ピクチャ内にある。参照ブロックが、予め再構築されたＣＴＢ内の同位置領域を除外する検索範囲内にあるようにブロックベクトルを決定することができる。一実施形態では、検索範囲は、デコード順序で、同位置領域の後かつ現在ブロックの前に再構築されるコーディングブロックを含む。
以下の説明では、ＣＴＢサイズは、変化することができ、最大ＣＴＢサイズは、参照メモリのサイズと同一になるように設定される。一例では、参照メモリのサイズ又は最大ＣＴＢサイズは、１２８×１２８サンプルである。説明は、他の参照メモリのサイズ又は最大ＣＴＢサイズに適切に適合することができる。
一実施形態では、ＣＴＢサイズは、参照メモリのサイズに等しい。予め再構築されたＣＴＢは、現在ＣＴＢの左隣であり、同位置領域の位置は、現在領域の位置からＣＴＢ幅だけオフセットされ、検索範囲内のコーディングブロックは、現在ＣＴＢと予め再構築されたＣＴＢとの少なくとも１つにある。
図１２Ａ～１２Ｄは、本開示の一実施形態に係るイントラブロックコピーの例を示す。図１２Ａ～１２Ｄを参照して、現在ピクチャ（１２０１）は、再構築中の現在ＣＴＢ（１２１５）と、現在ＣＴＢ（１２１５）の左隣である予め再構築されたＣＴＢ（１２１０）とを含む。現在ピクチャ（１２０１）におけるＣＴＢは、ＣＴＢサイズ及びＣＴＢ幅を有する。現在ＣＴＢ（１２１５）は、４つの領域（１２１６）～（１２１９）を含む。同様に、予め再構築されたＣＴＢ（１２１０）は、４つの領域（１２１１）～（１２１４）を含む。一実施形態では、ＣＴＢサイズは、最大ＣＴＢサイズであり、参照メモリのサイズに等しい。一例では、ＣＴＢサイズ及び参照メモリのサイズは、１２８×１２８サンプルであるため、領域（１２１１）～（１２１４）及び（１２１６）～（１２１９）のそれぞれは、６４×６４サンプルのサイズを有する。
図１２Ａ～１２Ｄに示された例では、現在ＣＴＢ（１２１５）は、それぞれ領域（１２１６）～（１２１９）に対応する左上領域、右上領域、左下領域、及び右下領域を含む。予め再構築されたＣＴＢ（１２１０）は、それぞれ領域（１２１１）～（１２１４）に対応する左上領域、右上領域、左下領域、及び右下領域を含む。
図１２Ａを参照して、現在領域（１２１６）は、再構築中である。現在領域（１２１６）は、複数のコーディングブロック（１２２１）～（１２２９）を含み得る。現在領域（１２１６）は、予め再構築されたＣＴＢ（１２１０）における同位置領域、即ち、領域（１２１１）を有する。再構築されるべきコーディングブロック（１２２１）～（１２２９）のうちの１つの検索範囲は、同位置領域（１２１１）を除外することができる。検索範囲は、デコード順序で、同位置領域（１２１１）の後かつ現在領域（１２１６）の前に再構築される、予め再構築されたＣＴＢ（１２１０）における領域（１２１２）～（１２１４）を含み得る。
図１２Ａを参照して、同位置領域（１２１１）の位置は、現在領域（１２１６）の位置から、１２８サンプルなどのＣＴＢ幅だけオフセットされる。例えば、同位置領域（１２１１）の位置は、現在領域（１２１６）の位置から１２８サンプルだけ左にシフトされる。
図１２Ａを参照して、現在領域（１２１６）が現在ＣＴＢ（１２１５）の左上領域である場合、同位置領域（１２１１）は、予め再構築されたＣＴＢ（１２１０）の左上領域であり、検索範囲は、予め再構築されたＣＴＢの左上領域を除外する。
図１２Ｂを参照して、現在領域（１２１７）は、再構築中である。現在領域（１２１７）は、複数のコーディングブロック（１２４１）～（１２４９）を含み得る。現在領域（１２１７）は、予め再構築されたＣＴＢ（１２１０）における同位置領域（即ち、領域（１２１２））を有する。複数のコーディングブロック（１２４１）～（１２４９）のうちの１つの検索範囲は、同位置領域（１２１２）を除外することができる。検索範囲は、予め再構築されたＣＴＢ（１２１０）における領域（１２１３）～（１２１４）と、同位置領域（１２１２）の後かつ現在領域（１２１７）の前に再構築される、現在ＣＴＢ（１２１５）における領域（１２１６）とを含む。参照メモリのサイズ（つまり、１つのＣＴＢサイズ）の制約のため、検索範囲は、領域（１２１１）を更に除外する。同様に、同位置領域（１２１２）の位置は、現在領域（１２１７）の位置から１２８サンプルなどのＣＴＢ幅だけオフセットされる。
図１２Ｂの例では、現在領域（１２１７）は、現在ＣＴＢ（１２１５）の右上領域であり、同位置領域（１２１２）も、予め再構築されたＣＴＢ（１２１０）の右上領域であり、検索範囲は、予め再構築されたＣＴＢ（１２１０）の右上領域を除外する。
図１２Ｃを参照して、現在領域（１２１８）は、再構築中である。現在領域（１２１８）は、複数のコーディングブロック（１２６１）～（１２６９）を含み得る。現在領域（１２１８）は、予め再構築されたＣＴＢ（１２１０）における同位置領域（即ち、領域（１２１３））を有する。複数のコーディングブロック（１２６１）～（１２６９）のうちの１つの検索範囲は、同位置領域（１２１３）を除外することができる。検索範囲は、予め再構築されたＣＴＢ（１２１０）における領域（１２１４）と、同位置領域（１２１３）の後かつ現在領域（１２１８）の前に再構築される、現在ＣＴＢ（１２１５）における領域（１２１６）～（１２１７）とを含む。同様に、参照メモリのサイズの制約のため、検索範囲は、領域（１２１１）～（１２１２）をさらに除外する。同位置領域（１２１３）の位置は、現在領域（１２１８）の位置から１２８サンプルなどのＣＴＢ幅だけオフセットされる。図１２Ｃの例では、現在領域（１２１８）が現在ＣＴＢ（１２１５）の左下領域である場合、同位置領域（１２１３）も、予め再構築されたＣＴＢ（１２１０）の左下領域であり、検索範囲は、予め再構築されたＣＴＢ（１２１０）の左下領域を除外する。
図１２Ｄを参照して、現在領域（１２１９）は、再構築中である。現在領域（１２１９）は、複数のコーディングブロック（１２８１）～（１２８９）を含み得る。現在領域（１２１９）は、予め再構築されたＣＴＢ（１２１０）における同位置領域（即ち、領域（１２１４））を有する。複数のコーディングブロック（１２８１）～（１２８９）のうちの１つの検索範囲は、同位置領域（１２１４）を除外することができる。検索範囲は、デコード順序で、同位置領域（１２１４）の後かつ現在領域（１２１９）の前に再構築される、現在ＣＴＢ（１２１５）における領域（１２１６）～（１２１８）を含む。参照メモリのサイズの制約のため、検索範囲は、領域（１２１１）～（１２１３）を除外するため、検索範囲は、予め再構築されたＣＴＢ（１２１０）を除外する。同様に、同位置領域（１２１４）の位置は、現在領域（１２１９）の位置から１２８サンプルなどのＣＴＢ幅だけオフセットされる。図１２Ｄの例では、現在領域（１２１９）が現在ＣＴＢ（１２１５）の右下領域である場合、同位置領域（１２１４）も、予め再構築されたＣＴＢ（１２１０）右下領域であり、検索範囲は、予め再構築されたＣＴＢ（１２１０）の右下領域を除外する。
図２に戻って参照して、Ａ０、Ａ１、Ｂ０、Ｂ１及びＢ２（それぞれ、２０２～２０６）で示される５つの位置に関連付けられたＭＶは、空間マージ候補と呼ばれる。候補リスト（例えば、マージ候補リスト）は、空間マージ候補に基づいて形成することができる。任意の適切な順序を使用して、位置から候補リストを形成することができる。一例では、順序は、Ａ０、Ｂ０、Ｂ１、Ａ１、Ｂ２で、Ａ０が最初で、Ｂ２が最後であり得る。一例では、順序は、Ａ１、Ｂ１、Ｂ０、Ａ０、Ｂ２で、Ａ１が最初で、Ｂ２が最後であり得る。
一部の実施形態では、現在ブロック（例えば、コーディングブロック（ＣＢ）又は現在ＣＵ）用の予めコード化されたブロックの動き情報を履歴ベース動きベクトル予測（ＨＭＶＰ）バッファ（例えば、テーブル）に記憶して、現在ブロック用の動きベクトル予測（ＭＶＰ）候補（ＨＭＶＰ候補とも呼ばれる）を提供することができる。ＨＭＶＰバッファは、１つ以上のＨＭＶＰ候補を含んでもよく、エンコード／デコードプロセス中に維持することができる。一例では、ＨＭＶＰバッファにおけるＨＭＶＰ候補は、予めコード化されたブロックの動き情報に対応する。ＨＭＶＰバッファは、任意の適切なエンコーダ及び／又はデコーダで使用することができる。ＨＭＶＰ候補は、空間ＭＶＰ及びＴＭＶＰの後にマージ候補リストに追加することができる。
ＨＭＶＰバッファは、新しいＣＴＵ（又は新しいＣＴＢ）行が検出されるときに、リセットする（例えば、空にする）ことができる。サブブロックなしのインターコード化されたブロックが存在する場合、関連付けられた動き情報は、新しいＨＭＶＰ候補としてＨＭＶＰバッファの最後のエントリに追加することができる。
一例では、例えば、ＶＴＭ３において、ＨＭＶＰバッファのバッファサイズ（Ｓで示される）は、６に設定され、最大６つのＨＭＶＰ候補がＨＭＶＰバッファに追加できることを示す。一部の実施形態では、ＨＭＶＰバッファは、例えば、ＨＭＶＰバッファがいっぱいになるとき、ＨＭＶＰバッファに最初に記憶された動き情報（又はＨＭＶＰ候補）が最初にＨＭＶＰバッファから削除されるように、先入れ先出し（ＦＩＦＯ）ルールで動作してもよい。新しいＨＭＶＰ候補をＨＭＶＰバッファに挿入する場合、冗長検査を最初に適用して、同一又は類似のＨＭＶＰ候補がＨＭＶＰバッファにあるか否かを判断する制約付きＦＩＦＯルールを利用することができる。同一又は類似のＨＭＶＰ候補がＨＭＶＰバッファにあると判断される場合、同一又は類似のＨＭＶＰ候補をＨＭＶＰバッファから削除し、残りのＨＭＶＰ候補をＨＭＶＰバッファにおいて前に進めることができる。
ＨＭＶＰ候補は、マージモードなどのマージ候補リスト構築プロセスで使用することができる。ＨＭＶＰバッファに最後に記憶されたＨＭＶＰ候補を、順番に検査し、ＴＭＶＰ候補の後にマージ候補リストに挿入することができる。冗長検査は、マージ候補リストにある空間又は時間マージ候補に関してＨＭＶＰ候補に適用することができる。説明をＡＭＶＰモードに適切に適合して、ＡＭＶＰ候補リストを構築することができる。
冗長検査操作の数を低減するために、次の簡略化を使用できる。
（ｉ）マージ候補リストを生成するために使用されるＨＭＶＰ候補の数を、（Ｎ≦４）？Ｍ：（８－Ｎ）として設定することができる。Ｎは、マージ候補リスト内の既存の候補の数を示し、Ｍは、ＨＭＶＰバッファにおける利用可能なＨＭＶＰ候補の数を示す。マージ候補リスト内の既存の候補の数（Ｎ）が４つ以下である場合、マージ候補リストを生成するために使用されるＨＭＶＰ候補の数はＭに等しい。それ以外の場合、マージ候補リストを生成するために使用されるＨＭＶＰ候補の数は、（８－Ｎ）に等しい。
（ｉｉ）利用可能なマージ候補の総数が最大許容マージ候補から１を引いた数に達する場合、ＨＭＶＰバッファからのマージ候補リスト構築プロセスが終了する。
ＩＢＣモードがインター予測モードとは個別のモードとして動作する場合、ＩＢＣモードの簡略化されたＢＶ導出プロセスを使用できる。履歴ベースブロックベクトル予測バッファ（ＨＢＶＰバッファと呼ばれる）を、ＢＶ予測を実行するために使用することができる。ＨＢＶＰバッファは、現在ピクチャ内の現在ブロック（例えば、ＣＢ又はＣＵ）の予めコード化されたブロックのＢＶ情報（例えば、ＢＶ）を記憶するために使用することができる。一例では、ＨＢＶＰバッファは、ＨＭＶＰバッファなどの他のバッファとは個別の履歴バッファである。ＨＢＶＰバッファは、テーブルであり得る。
ＨＢＶＰバッファは、現在ブロック用のＢＶ予測子（ＢＶＰ）候補（ＨＢＶＰ候補とも呼ばれる）を提供することができる。ＨＢＶＰバッファ（例えば、テーブル）は、１つ以上のＨＢＶＰ候補を含んでもよく、エンコード／デコードプロセス中に維持することができる。一例では、ＨＢＶＰバッファにおけるＨＢＶＰ候補は、現在ピクチャにおける予めコード化されたブロックのＢＶ情報に対応する。ＨＢＶＰバッファは、任意の適切なエンコーダ及び／又はデコーダで使用することができる。ＨＢＶＰ候補は、現在ブロックの空間的に隣接するブロックのＢＶの後に、ＢＶ予測のために構成されたマージ候補リストに追加することができる。ＢＶ予測のために構成されたマージ候補リストは、マージＢＶ予測モード及び／又は非マージＢＶ予測モードに使用することができる。
ＨＢＶＰバッファは、新しいＣＴＵ（又は新しいＣＴＢ）行が検出されるときに、リセットする（例えば、空にする）ことができる。
一例では、例えば、ＶＶＣにおいて、ＨＢＶＰバッファのバッファサイズは、６に設定され、最大６つのＨＢＶＰ候補がＨＢＶＰバッファに追加できることを示す。一部の実施形態では、ＨＢＶＰバッファは、例えば、ＨＢＶＰバッファがいっぱいになるとき、ＨＢＶＰバッファに最初に記憶されたＢＶ情報（又はＨＢＶＰ候補）が最初にＨＢＶＰバッファから削除されるように、ＦＩＦＯルールで動作してもよい。新しいＨＢＶＰ候補をＨＢＶＰバッファに挿入する場合、冗長検査を最初に適用して、同一又は類似のＨＢＶＰ候補がＨＢＶＰバッファにあるか否かを判断する制約付きＦＩＦＯルールを利用することができる。同一又は類似のＨＢＶＰ候補がＨＢＶＰバッファにあると判断される場合、同一又は類似のＨＢＶＰ候補をＨＢＶＰバッファから削除し、残りのＨＢＶＰ候補をＨＢＶＰバッファにおいて前に進めることができる。
ＨＢＶＰ候補は、マージ候補リスト構築プロセス、例えば、マージＢＶ予測モードで使用することができる。ＨＢＶＰバッファに最後に記憶されたＨＢＶＰ候補を、順番に検査し、空間候補の後にマージ候補リストに挿入することができる。冗長検査は、マージ候補リストにある空間マージ候補に関してＨＢＶＰ候補に適用することができる。
一実施形態では、ＨＢＶＰバッファは、ＩＢＣモードでコード化された１つ以上の予めコード化されたブロックの１つ以上のＢＶ情報を記憶するために確立される。１つ以上のＢＶ情報は、ＩＢＣモードでコード化された１つ以上の予めコード化されたブロックの１つ以上のＢＶを含み得る。さらに、１つ以上のＢＶ情報のそれぞれは、ＩＢＣモードでコード化されたそれぞれの予めコード化されたブロックのブロックサイズ、ブロック場所などのサイド情報（又は追加情報）を含み得る。
クラスベースの履歴ベースブロックベクトル予測（ＣＢＶＰとも呼ばれる）では、現在ブロックについて、特定の条件を満たす、ＨＢＶＰバッファ内の１つ以上のＢＶ情報を、対応するカテゴリ（クラスとも呼ばれる）に分類して、ＣＢＶＰバッファを形成することができる。一例では、ＨＢＶＰバッファ内の各ＢＶ情報は、例えば、ＩＢＣモードでコード化された、それぞれの予めコード化されたブロックに関するものである。予めコード化されたブロックの１つのＢＶ情報は、ＢＶ、ブロックサイズ、ブロック位置などを含み得る。予めコード化されたブロックは、ブロック幅、ブロック高さ及びブロック面積を有する。ブロック面積は、ブロック幅とブロック高さとの乗算であり得る。一例では、ブロックサイズは、ブロック面積で表される。予めコード化されたブロックのブロック位置は、予めコード化されたブロックの左上隅（例えば、４×４領域の左上隅）又は左上サンプルで表すことができる。
図１３は、本開示の一実施形態に係る現在ブロック（例えば、ＣＢ、ＣＵ）（１３１０）のＩＢＣ ＢＶ予測のための空間クラスの一例を示す。現在ブロック（１３１０）の左側に左側領域（１３０２）が位置し得る。左側領域（１３０２）にそれぞれのブロック位置を有する予めコード化されたブロックのＢＶ情報は、左側候補又は左側ＢＶ候補と呼ぶことができる。現在ブロック（１３１０）の上に上部領域（１３０３）が位置し得る。上部領域（１３０３）にそれぞれのブロック位置を有する予めコード化されたブロックのＢＶ情報は、上部候補又は上部ＢＶ候補と呼ぶことができる。現在ブロック（１３１０）の左上に左上領域（１３０４）が位置し得る。左上領域（１３０４）にそれぞれのブロック位置を有する予めコード化されたブロックのＢＶ情報は、左上候補又は左上ＢＶ候補と呼ぶことができる。現在ブロック（１３１０）の右上に右上領域（１３０５）が位置し得る。右上領域（１３０５）にそれぞれのブロック位置を有する予めコード化されたブロックのＢＶ情報は、右上候補又は右上ＢＶ候補と呼ぶことができる。現在ブロック（１３１０）の左下に左下領域（１３０６）が位置し得る。左下領域（１３０６）にそれぞれのブロック位置を有する予めコード化されたブロックのＢＶ情報は、左下候補又は左下ＢＶ候補と呼ぶことができる。他の種類の空間クラスも、定義し、ＣＢＶＰバッファで使用することができる。
予めコード化されたブロックのＢＶ情報が以下の条件を満たす場合、ＢＶ情報は、対応するカテゴリ（又はクラス）に分類することができる。
（ｉ）クラス０：ブロックサイズ（例えば、ブロック面積）が閾値（例えば、６４ピクセル）以上である。
（ｉｉ）クラス１：ＢＶの発生率（又は頻度）が２以上である。ＢＶの発生率は、予めコード化されたブロックを予測するためにＢＶが使用される回数を指すことができる。プルーニングプロセスがＣＢＶＰバッファを形成するために使用される場合、予めコード化されたブロックを予測する際にＢＶが複数回使用されると、ＢＶは、（同じＢＶを有する複数のエントリではなく）１つのエントリに記憶することができる。ＢＶの発生率を記録することができる。
（ｉｉｉ）クラス２：ブロック位置は、左側領域（１３０２）に位置し、予めコード化されたブロックの一部（例えば、４×４領域の左上隅）は、現在ブロック（１３１０）の左側に位置する。予めコード化されたブロックは、左側領域（１３０２）内に位置することができる。或いは、予めコード化されたブロックは、左側領域（１３０２）を含む複数の領域にまたがることができ、ブロック位置は、左側領域（１３０２）に位置する。
（ｉｖ）クラス３：ブロック位置は、上部領域（１３０３）に位置し、予めコード化されたブロックの一部（例えば、４×４領域の左上隅）は、現在ブロック（１３１０）の上に位置する。予めコード化されたブロックは、上部領域（１３０３）内に位置することができる。或いは、予めコード化されたブロックは、上部領域（１３０３）を含む複数の領域にまたがり、ブロック位置が上部領域（１３０３）に位置することができる。
（ｖ）クラス４：ブロック位置は、左上領域（１３０４）に位置し、予めコード化されたブロックの一部（例えば、４×４領域の左上隅）は、現在ブロック（１３１０）の左上側に位置する。予めコード化されたブロックは、左上領域（１３０４）内に位置することができる。或いは、予めコード化されたブロックは、左上領域（１３０４）を含む複数の領域にまたがり、ブロック位置が左上領域（１３０４）に位置することができる。
（ｖｉ）クラス５：ブロック位置は、右上領域（１３０５）に位置し、予めコード化されたブロックの一部（例えば、４×４領域の左上隅）は、現在ブロック（１３１０）の右上側に位置する。予めコード化されたブロックは、右上領域（１３０５）内に位置することができる。或いは、予めコード化されたブロックは、右上領域（１３０５）を含む複数の領域にまたがり、ブロック位置が右上領域（１３０５）に位置することができる。
（ｖｉｉ）クラス６：ブロック位置は、左下領域（１３０６）に位置し、コード化されたブロックの一部（例えば、４×４領域の左上隅）は、現在ブロック（１３１０）の左下側に位置する。予めコード化されたブロックは、左下領域（１３０６）内に位置することができる。或いは、予めコード化されたブロックは、左下領域（１３０６）を含む複数の領域にまたがり、ブロック位置が左下領域（１３０６）に位置することができる。
各カテゴリ（又はクラス）について、最後にコード化されたブロックのＢＶは、ＢＶＰ候補として導出することができる。ＣＢＶＰバッファは、クラス０からクラス６の順序で各カテゴリのＢＶ予測子を追加することによって構築することができる。ＣＢＶＰに関する上記説明は、クラスの数を低減したり、上記に記載されていないクラスを追加したりするように適切に適合することができる。クラス０～６のうちの１つ以上は変更できる。一例では、ＨＢＶＰバッファ内の各エントリは、７つのクラス０～６のうちの１つに分類される。クラス０～６のどれが選択されるかを示すためにインデックスをシグナリングできる。デコーダ側では、選択されたクラスにおける最初のエントリを使用して現在ブロックのＢＶを予測することができる。
図１４は、本開示の一実施形態に係る文字列コピーモードの一例を示す。文字列コピーモードは、文字列照合モード、イントラ文字列コピーモード又は文字列予測とも呼ぶことができる。現在ピクチャ（１４１０）は、再構築された領域（灰色の領域）（１４２０）と、再構築中の領域（１４２１）とを含む。領域（１４２１）における現在ブロック（１４３５）は、再構築中である。現在ブロック（１４３５）は、ＣＢ、ＣＵなどであり得る。現在ブロック（１４３５）は、複数の文字列（例えば、文字列（１４３０）及び（１４３１））を含み得る。一例では、現在ブロック（１４３５）は、１つの文字列の後にスキャン順序に沿って次の文字列が続く、複数の連続する文字列に分割される。スキャン順序は、ラスタースキャン順序、トラバーススキャン順序又は他の事前定義されたスキャン順序など、任意の適切なスキャン順序であり得る。
再構築された領域（１４２０）は、文字列（１４３０）及び（１４３１）を再構築するために参照領域として使用することができる。
複数の文字列のそれぞれについて、文字列オフセットベクトル（ＳＶと呼ばれる）及び／又は文字列の長さ（文字列長と呼ばれる）をシグナリングするか又は推測することができる。ＳＶ（例えば、ＳＶ０）は、再構築されるべき文字列（例えば、文字列（１４３０））と、既に再構築された参照領域（１４２０）に位置するそれぞれの参照文字列（例えば、参照文字列（１４００））との間の変位を示す、変位ベクトルであり得る。参照文字列を使用して、再構築されるべき文字列を再構築することができる。したがって、ＳＶは、対応する参照文字列が参照領域（１４２０）のどこに位置するかを示すことができる。文字列長も、参照文字列の長さに対応することができる。図１４を参照して、現在ブロック（１４３５）は、６４サンプルを含む８ｘ８ ＣＢであり、ラスタースキャン順序を使用して２つの文字列（例えば、文字列（１４３０）及び（１４３１））に分割される。文字列（１４３０）は、現在ブロック（１４３５）の最初の２９サンプルを含み、文字列（１４３１）は、現在ブロック（１４３５）の残りの３５サンプルを含む。文字列（１４３０）を再構築するために使用される参照文字列（１４００）は、対応する文字列ベクトルＳＶ０によって示すことができ、文字列（１４３１）を再構築するために使用される参照文字列（１４０１）は、対応する文字列ベクトルＳＶ１によって示すことができる。
一般的に、文字列サイズ（文字列長とも呼ばれる）は、文字列の長さ又は文字列内のサンプルの数を指すことができる。図１４を参照して、文字列（１４３０）は、２９サンプルを含むため、文字列（１４３０）の文字列サイズ又は文字列長は２９である。文字列（１４３１）は、３５サンプルを含むため、文字列（１４３１）の文字列サイズ又は文字列長は３５である。文字列の場所（又は文字列の位置）は、文字列内のサンプル（例えば、デコード順序での第１のサンプル）のサンプル位置で表すことができる。
上記説明は、任意の適切な数の文字列を含む現在ブロックを再構築するために適切に適合することができる。或いは、一例では、現在ブロック内のサンプルが参照領域で一致するサンプルがない場合、エスケープサンプル（又はエスケープピクセル）がシグナリングされ、参照領域で再構築されたサンプルを参照せずに、エスケープサンプルの値を直接コード化することができる。一例では、ブロックは、複数の文字列と、１つ以上のエスケープサンプルとを含み、複数の文字列は、文字列コピーモードを使用して再構築され、１つ以上のエスケープサンプルは、直接的にコード化され、文字列コピーモードを使用して予測されない。１つ以上のエスケープサンプルは、ブロック内の任意の適切な位置に配置することができる。一例では、ブロック内の１つ以上のエスケープサンプルは、複数の文字列の外側に配置される。
一例では、ブロック内の文字列は、文字列内に配置された１つ以上のエスケープサンプルを含む。したがって、文字列内の１つ以上のエスケープサンプルは、直接的にコード化でき、文字列コピーモードを使用して予測されず、文字列内の残りのサンプルは、文字列コピーモードを使用して予測される。１つ以上のエスケープサンプルは、文字列内の任意の適切な位置に配置することができる。
一部の例では、ブロック（例えば、ＣＢ）は、１つの文字列及び１つ以上のエスケープサンプルのみを含み、文字列は、文字列コピーモードを使用して再構築され、１つ以上のエスケープサンプルは、直接的にコード化され、文字列コピーモードを使用して予測されない。
一般的に、文字列形状（即ち、文字列の形状）は、例えば、非長方形の形状（例えば、図１４における文字列（１４３０）～（１４３１）の形状、図１５における文字列（１５３２）～（１５３３）の形状）、長方形の形状（例えば、図１８における文字列（１８３３））など、任意の適切な形状であり得る。
文字列照合（又は文字列コピーモード）の一部の例では、再構築（又は予測）されるべき現在文字列と対応する参照文字列内のサンプルは、スキャン方向に沿って同じ順序を有する。例えば、図１５を参照して、文字列（１５３２）は、サンプル（１５０１）～（１５０６）を含む。サンプル（１５０１）～（１５０６）の値は、Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆで順番に表される。文字列コピーモードを適用して文字列（１５３２）を再構築するために、文字列（１５３２）に配置されたＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆのパターンとは類似又は同一のパターンを有する参照領域（１５４０）内の参照文字列が識別される。
一部の例では、文字列（１５３２）に配置されたＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆのパターンとは類似又は同一のパターンを有する参照文字列は、参照領域（１５４０）に存在しない。例えば、スキャン方向に沿って同じ順序を有する参照文字列が存在しない場合がある。しかしながら、異なるパターン又はスキャン方向に沿った異なる順序を有するが、それに対して１つ以上の反転操作を実行することにより、現在文字列のパターン又は順序を取得可能な別の参照文字列を識別することができる。
図１５を参照して、サンプル（１５２１）～（１５２６）を有する参照文字列（１５３４）を、参照領域（１５４０）で識別することができる。サンプル（１５２１）～（１５２６）の値は、それぞれＤ′、Ｃ′、Ｂ′、Ａ′、Ｆ′、Ｅ′である。一例では、値Ａと値Ａ′との間の差が閾値より小さく、値Ｂと値Ｂ′との間の差が閾値より小さく、値Ｃと値Ｃ′との間の差が閾値より小さく、値Ｄと値Ｄ′との差が閾値より小さく、値Ｅと値Ｅ′との間の差が閾値より小さく、値Ｆと値Ｆ′との間の差が閾値より小さい。文字列照合（又は文字列コピーモード）でより柔軟な予測パターン又は順序（例えば、参照文字列のスキャン方向に沿ったＤ′、Ｃ′、Ｂ′、Ａ′、Ｆ′、Ｅ′）を許容すると、効率を向上させることができる。柔軟な予測パターン又は順序は、文字列（１５３２）のパターン又は順序から反転されたパターン又は順序を含み得る。
本開示の態様によれば、コード化されたビデオビットストリームから、現在ピクチャにおける現在ブロックのコード化情報をデコードすることができる。コード化情報は、現在文字列を含む現在ブロックの文字列コピーモードを示すことができる。
現在文字列を予測するために反転操作を実行するか否かを決定することができる。反転操作は、現在ピクチャにおける元の参照文字列を反転させて、反転された参照文字列を生成することを含む。現在文字列を予測するために反転操作を使用すると決定されたことに基づいて、現在ピクチャにおける元の参照文字列は、現在文字列のＳＶに基づいて決定することができる。反転された参照文字列は、元の参照文字列を反転させることにより生成することができ、現在文字列は、反転された参照文字列に基づいて再構築することができる。
本開示では、再構築又は予測されるべき現在ブロック内の現在文字列に反転操作を伴う文字列照合モード（又は文字列コピーモード）を適用するための方法が開示される。本開示の態様によれば、反転された参照文字列を使用して、文字列照合予測を実行することができる。元の参照文字列は、文字列コピーモードで予測されるべき現在文字列を予測するための予測子として使用される前に、反転操作を受けることができる。元の参照文字列に対して反転操作を実行して、反転された参照文字列を生成し、その後、反転された参照文字列を予測子として使用して、文字列コピーモードで現在文字列を予測することができる。
反転操作は、単一の反転方向に関連付けられた反転操作を指すことができる。例えば、反転方向が左右反転方向である、図１５に示される左右反転操作、反転方向が上下反転方向である、図１６に示される上下反転操作である。上下反転操作又は左右反転操作などの一部の例では、反転された参照文字列は、元の参照文字列のミラーコピーである。
反転操作は、左右反転方向及び上下反転方向などの複数の反転方向に関連付けられた組み合わせ反転操作を指すことができる。一例では、組み合わせ反転操作は、図１７に示される上下反転操作及び左右反転操作などの複数の反転操作の組み合わせを含む。複数の反転操作の組み合わせは、様々な順序で実行することができる。一例では、組み合わせ反転操作は、単一のステップで実行される。
一部の実施形態では、反転操作は、他の所定の変換パターンに従って実行し、及び／又は元の参照文字列の一部に対して実行することができる。例えば、反転操作は、元の参照文字列の行又は列のサブセットに対して実行することができる。
上記のように、反転操作は、上下反転操作、左右反転操作、組み合わせ反転操作などの任意の適切なタイプ（反転タイプとも呼ばれる）であり得る。予測されるべき現在文字列に対して複数の反転タイプが利用可能である場合、例えば、現在文字列に対して構文要素又はインデックスを割り当てて、現在文字列に使用される反転タイプを示すことができる。反転タイプを示す構文要素又はインデックスは、反転タイプインデックスと呼ぶことができる。反転タイプインデックスは、例えば、ブロック内の文字列について、ブロックレベルなどの任意の適切な構文レベルでシグナリングすることができる。一例では、反転タイプインデックスは、反転方向を示し、反転方向インデックスと呼ばれる。反転タイプインデックスは、予測されるべき現在ブロック内の現在文字列に対してシグナリングすることができる。一例では、予測されるべき現在文字列に対して利用可能な反転タイプが１つだけの場合、反転タイプインデックスがシグナリングされない。反転タイプインデックス及び／又は反転タイプを、利用可能な反転タイプとして推測することができる。
一例では、現在文字列に対して利用可能な反転タイプは、上下反転操作及び左右反転操作などの２つの反転操作を含む。したがって、反転タイプインデックスは、１ビットを有し得る。例えば、反転タイプインデックスは、１ビットを有するフラグである。
一例では、現在文字列に対して利用可能な反転タイプは、上下反転操作、左右反転操作及び組み合わせ反転操作などの３つ以上の反転操作を含む。したがって、反転タイプインデックスは、複数のビット（例えば、２ビット）を有し得る。一例では、同じ反転タイプインデックスを使用して、反転タイプを示すことができる。反転タイプインデックスの異なる値は、左右反転操作、上下反転操作、組み合わせ反転操作などの異なる反転タイプを示すことができる。
可変長コーディングを使用して反転タイプを示すことができる。例えば、第１の値（例えば、「０」）は、左右反転操作を示し、第２の値（例えば、「０１」）は、上下反転操作を示し、第３の値（例えば、「１０」）は、組み合わせ反転操作を示し、第１の値、第２の値及び第３の値で使用されるビット数が異なり得る。他の実施形態では、様々な操作を異なる値に関連付けることができる。
一実施形態では、複数の反転操作に対して異なるフラグを提供することができる。例えば、２つの異なるフラグ（例えば、２ビット）を使用して、左右反転操作と上下反転操作のそれぞれを実行するか否かを別々に示すことができる。例えば、第１のフラグ（例えば、第１のビット）は、左右反転操作を実行するか否かを示し、第２のフラグ（例えば、第２のビット）は、上下反転操作を実行するか否かを示す。一例では、第１のフラグ及び第２のフラグについての値「１」は、左右反転操作及び上下反転操作をそれぞれ実行することを示し、第１のフラグ及び第２のフラグについての値「０」は、左右反転操作及び上下反転操作をそれぞれ実行しないことを示す。これにより、第１及び第２のフラグについての値「００」、「０１」、「１０」及び「１１」は、それぞれ、現在文字列に対して、（ｉ）反転操作を実行しないこと、（ｉｉ）上下反転操作を実行すること、（ｉｉｉ）左右反転操作を実行すること、（ｉｖ）組み合わせ反転操作を実行すること、を示す。フラグは、ブロック内の文字列について、ブロックレベルなどの任意の適切な構文レベルでシグナリングすることができる。
上述したように、両方のフラグ（例えば、第１のビット及び第２のビット）が、左右反転操作を実行することと、上下反転操作を実行することとを示す場合、組み合わせ反転操作を実行する。
第１のフラグ（例えば、第１のビット）が上下反転操作を実行するか否かを示し、第２のフラグ（例えば、第２のビット）が左右反転操作を実行するか否かを示す場合、上記説明は、適切に適合することができる。
一実施形態では、異なる反転タイプインデックスを使用して、左右反転操作、上下反転操作、組み合わせ反転操作などの異なる反転タイプを示すことができる。一例では、例えば１ビットを有する第１のインデックスは、反転操作が上下反転操作であるか左右反転操作であるかを示すために使用され、例えば１ビットを有する第２のインデックスは、反転操作が組み合わせ反転操作であるか否かを示すために使用される。異なる反転タイプインデックスは、ブロック内の文字列について、ブロックレベルなどの任意の適切な構文レベルでシグナリングすることができる。
本開示の態様によれば、反転操作は、（ｉ）上下反転操作と、（ｉｉ）左右反転操作と、（ｉｉｉ）組み合わせ反転操作とのうちの１つであり得る。上下反転操作である反転操作に基づいて、反転された参照文字列は、元の参照文字列を上下反転させることにより生成することができる。左右反転操作である反転操作に基づいて、反転された参照文字列は、元の参照文字列を左右反転させることにより生成することができる。組み合わせ反転操作である反転操作に基づいて、反転された参照文字列は、元の参照文字列を上下左右反転させることにより生成することができる。例えば、各反転操作は、異なるタイプの反転操作に対応することができる。
一実施形態では、コード化情報は、現在文字列の文字列長の後にシグナリングされた、現在文字列の文字列レベルのフラグを含む。文字列レベルのフラグは、現在文字列を予測するために反転操作を実行するか否かを示すことができる。
本開示の態様によれば、左右反転された（ミラー化された）参照文字列を使用して、文字列コピーモードで文字列照合予測を実行することができる。元の参照文字列は、文字列コピーモードで現在文字列を予測するための予測子として使用される前に、左右反転操作を受けることができる。
図１５は、本開示の一実施形態に係る左右反転操作の一例を示す。現在ピクチャ（１５５０）は、既に再構築された、再構築された領域（灰色の領域）（参照領域とも呼ばれる）（１５４０）と、再構築中の領域（１５４１）とを含む。領域（１５４１）における現在ブロック（１５３１）は、再構築中である。現在ブロック（１５３１）は、ＣＢ、ＣＵ、ＰＢ、ＰＵなどであり得る。現在ブロック（１５３１）は、複数の文字列（例えば、文字列（１５３２）及び文字列（１５３３））を含む。再構築された領域（１５４０）は、文字列（１５３２）及び（１５３３）を再構築するための参照領域として使用することができる。
現在文字列（例えば、文字列（１５３２））を再構築するために、参照領域（１５４０）内にある参照文字列（１５３４）（元の参照文字列とも呼ばれる）を、ＳＶ（例えば、ＳＶ３）に基づいて決定する。ＳＶ（例えば、ＳＶ３）は、現在文字列（例えば、文字列（１５３２））と、参照領域（１５４０）に位置する対応する参照文字列（１５３４）との間の変位を示す変位ベクトルであり得る。反転操作（例えば、左右反転操作）を元の参照文字列（１５３４）に対して実行して、反転された参照文字列（左右反転された参照文字列とも呼ばれる）（１５３５）を生成する。続いて、反転された参照文字列（１５３５）を予測子として使用して、文字列コピーモードで現在文字列（１５３２）を予測することができる。
一般的に、予測されるべき現在文字列（例えば、文字列（１５３２））のＳＶ（例えば、ＳＶ３）は、現在文字列（例えば、文字列１５３２）と元の参照文字列（例えば、文字列（１５３４））との間の変位ベクトルであり得る。ＳＶは、現在文字列内の事前定義された場所から、元の参照文字列の、エンコーダとデコーダとの両方に既知の事前定義された場所などの任意の適切な場所へ指すことができる。一実施形態では、ＳＶは、現在文字列内のサンプル（例えば、スキャン順序で再構築されるべき第１のサンプル又は開始サンプル）のサンプル場所から、現在文字列内のサンプルを予測するために使用される元の参照文字列内の対応するサンプルのサンプル場所へ指すことができる。図１５を参照して、現在文字列は、文字列（１５３２）であり、文字列（１５３２）内のサンプルは、値Ａを有するサンプル（１５０１）である。元の参照文字列は、文字列（１５３４）であり、サンプル（１５０１）を予測するために使用される元の参照文字列（１５３４）内の対応するサンプルは、値Ａ′を有するサンプル（１５２４）である。ＳＶ３は、文字列（１５３２）内のサンプル（１５０１）のサンプル場所から、元の参照文字列（１５３４）内のサンプル（１５２４）のサンプル場所へ指す。
一実施形態では、反転操作は、左右反転操作であり、ＳＶは、予測されるべき現在文字列の最上行における最左側のサンプルから、元の参照文字列の最上行における最右側のサンプルへ指すことができる。図１５を参照して、ＳＶ３は、文字列（１５３２）の最上行における最左側のサンプルであるサンプル（１５０１）から、元の参照文字列（１５３４）の最上行の最右側のサンプルであるサンプル（１５２４）へ指す。図１５に示される例では、反転操作のため、サンプル（１５２４）は、サンプル（１５０１）を予測するために使用される。
一般的に、反転操作は、反転された参照文字列を生成するために元の参照文字列に適用する操作を指し、逆反転操作は、元の参照文字列を決定するために、予測されるべき現在文字列に適用する操作を指す。元の参照文字列は、現在文字列に逆反転操作を適用することにより決定することができる。元の参照文字列の形状は、現在文字列の形状に逆反転操作を適用することにより決定することができる。
図１５を参照して、元の参照文字列（１５３４）は、次のように決定することができる。元の参照文字列内の事前定義された場所でのサンプル（例えば、最上行の最右側のサンプル）を、ＳＶと、現在文字列内の事前定義された場所でのサンプル（例えば、最上行の最左側のサンプル）に基づいて決定することができる。例えば、ＳＶ３は、文字列（１５３２）の最上行における最左側のサンプルであるサンプル（１５０１）から、元の参照文字列（１５３４）の最上行の最右側のサンプルであるサンプル（１５２４）へ指すため、元の参照文字列（１５３４）の最上行の最右側のサンプルであるサンプル（１５２４）を、ＳＶ３と、文字列（１５３２）のサンプル（１５０１）とに基づいて決定する。続いて、元の参照文字列（１５３４）（又は元の参照文字列（１５３４）の形状）を、現在文字列（１５３２）（又は文字列（１５３２）の形状）を反転させることにより決定する。
反転された参照文字列（１５３５）は、元の参照文字列（１５３４）に左右反転操作を適用することにより生成される。現在文字列（１５３２）は、反転された参照文字列（１５３５）を使用して予測することができる。反転された参照文字列（１５３５）は、文字列（１５３２）と同じ形状（又はパターン）を有し得る。元の参照文字列（１５３４）と文字列（１５３２）は、相互のミラーコピーである。
文字列コピーモードで反転操作（例えば、左右反転操作）を使用する利点を以下に説明する。図１５に示される例では、文字列（１５３２）は、それぞれ対応する値Ａ～Ｆを有するサンプル（１５０１）～（１５０６）を含む。文字列（１５３２）内の値Ａ～Ｆは、第１の行（最上行）における左から右への値Ａ～Ｄと、第２の行における左から右への値Ｅ～Ｆとを含む第１のパターンで配置される。第１のパターンは、文字列（１５３２）に関連付けられる。一例では、参照領域（１５４０）では、第１のパターンとは類似又は同一のパターンを識別できないため、文字列コピーモードを適用して文字列（１５３２）を予測することができず、又は、文字列コピーモードを適用して文字列（１５３２）を効率的に予測することができない（例えば、参照文字列と文字列（１５３２）との間の差が比較的大きい）。
一方、元の参照文字列（１５３４）は、それぞれ対応する値Ｄ′、Ｃ′、Ｂ′、Ａ′、Ｆ′、Ｅ′を有するサンプル（１５２１）～（１５２６）を含み、値Ａ～Ｆは、それぞれ値Ａ′～Ｆ′と類似又は同一である。一実施形態では、値Ａ～Ｆのうちの１つと、値Ａ～Ｆのうちの１つを予測するために使用される値Ａ′～Ｆ′のうちの、対応する１つとの間の差は、閾値より小さい。例えば、値Ａと値Ａ′との間の差は、閾値より小さい。元の参照文字列（１５３４）内の値Ａ′～Ｆ′は、第１の行における左から右への値Ｄ′、Ｃ′、Ｂ′及びＡ′と、第２の行における左から右への値Ｆ′及びＥ′とを含む第２のパターンで配置される。第２のパターンは、元の参照文字列（１５３４）に関連付けられる。
第１のパターンと第２のパターンは異なる。例えば、サンプル（１５０１）を予測するために使用されるサンプル（１５２４）は、文字列（１５３４）における最右側のサンプルであるが、サンプル（１５０１）は、文字列（１５３２）における最左側のサンプルである。しかしながら、参照領域（１５４０）における第２のパターンは、第１のパターンの反転コピー（例えば、ミラーコピー）と類似又は同一である。したがって、元の参照文字列（１５３４）を反転させて、第１のパターンと類似又は同一の第３のパターンに関連付けられた、反転された参照文字列（１５３５）を生成することができる。第３のパターンは、反転された参照文字列（１５３５）において、第１の行における左から右への値Ａ′、Ｂ′、Ｃ′及びＤ′と、第２の行における左から右への値Ｅ′及びＦ′とを含む。第２のパターンと第３のパターンは、相互の反転コピーである。
したがって、現在文字列のパターン（例えば、第１のパターン）とは類似又は同一のパターンを使用して、文字列コピーモードで現在文字列を予測することに加えて、現在文字列（例えば、文字列（１５３２））のパターン（例えば、第１のパターン）の反転コピーとは類似又は同一のパターン（例えば、第２のパターン）を文字列コピーモードで使用して、現在文字列を予測することができ、より柔軟で効率的な文字列コピーモードを実現できる。
一部の例では、予測されるべき現在文字列は、１列のみを含む。したがって、１列を有する元の参照文字列に対して左右反転操作を実行することにより生成された、左右反転された参照文字列は、元の参照文字列と同一である。したがって、左右反転操作は、元の参照文字列を変更しない。一部の例では、現在文字列が１列のみを含む場合、左右反転操作が禁止されるか又は無効になる。１列のみを含む文字列は、上下スキャン順序で発生することができる。一例では、１列のみを含む文字列は、上下スキャン順序でのみ発生する。
本開示の態様によれば、上下反転された（ミラー化された）参照文字列を使用して、文字列コピーモードで文字列照合予測を実行することができる。元の参照文字列は、文字列コピーモードで現在文字列を予測するための予測子として使用される前に、上下反転操作を受けることができる。
図１６は、本開示の一実施形態に係る上下反転の一例を示す。現在ピクチャ（１５５０）は、再構築された領域（１５４０）と、再構築中の領域（１５４１）とを含む。現在ブロック（１５３１）は、再構築中である。現在ブロック（１５３１）は、複数の文字列（例えば、文字列（１５３２）及び（１５３３））を含む。再構築された領域（１５４０）は、文字列（１５３２）及び（１５３３）を再構築するための参照領域として使用することができる。
現在文字列（例えば、文字列（１５３２））を再構築するために、再構築された領域（１５４０）内にある参照文字列（１５３６）（元の参照文字列とも呼ばれる）を、ＳＶ（例えば、ＳＶ４）に基づいて決定する。ＳＶ４は、現在文字列（例えば、文字列（１５３２））と、参照領域（１５４０）に位置する対応する参照文字列（１５３６）との間の変位を示す変位ベクトルであり得る。反転操作（例えば、上下反転操作）を元の参照文字列（１５３６）に対して実行して、反転された参照文字列（上下反転された参照文字列とも呼ばれる）（１５３７）を生成する。続いて、反転された参照文字列（１５３７）を予測子として使用して、文字列コピーモードで現在文字列（１５３２）を予測することができる。
一般的に、ＳＶは、予測されるべき現在文字列内の事前定義された場所から、元の参照文字列の任意の適切な場所へ指すことができる。図１６を参照して、現在文字列は、文字列（１５３２）である。元の参照文字列は、文字列（１５３６）である。値Ａ′′を有する、元の参照文字列（１５３６）内の対応するサンプル（１５５３）は、文字列（１５３２）内の値Ａを有するサンプル（１５０１）を予測するために使用される。ＳＶ４は、文字列（１５３２）内のサンプル（１５０１）のサンプル場所から、元の参照文字列（１５３６）内のサンプル（１５５３）のサンプル場所へ指す。
一実施形態では、反転操作は、上下反転操作であり、ＳＶは、現在文字列の最上行における最左側のサンプルから、元の参照文字列の最下行における最左側のサンプルへ指すことができる。図１６を参照して、ＳＶ４は、文字列（１５３２）の最上行における最左側のサンプルであるサンプル（１５０１）から、元の参照文字列（１５３６）の最下行における最左側のサンプルであるサンプル（１５５３）へ指す。図１６に示される例では、反転操作のため、サンプル（１５５３）は、サンプル（１５０１）を予測するために使用される。
図１６を参照して、元の参照文字列（１５３６）は、次のように決定することができる。ＳＶ４は、文字列（１５３２）の最上行における最左側のサンプルであるサンプル（１５０１）から、元の参照文字列（１５３６）の最下行における最左側のサンプルであるサンプル（１５５３）へ指すため、元の参照文字列（１５３６）の最下行における最左側のサンプルであるサンプル（１５５３）を、ＳＶ４と、文字列（１５３２）のサンプル（１５０１）とに基づいて決定する。続いて、元の参照文字列（１５３６）（又は元の参照文字列（１５３６）の形状）を、文字列（１５３２）（又は文字列（１５３２）の形状）を上下反転させることにより決定する。
反転された参照文字列（１５３７）は、元の参照文字列（１５３６）に上下反転操作を適用することにより生成される。現在文字列（１５３２）は、反転された参照文字列（１５３７）を使用して予測することができる。反転された参照文字列（１５３７）は、文字列（１５３２）と同じ形状（又はパターン）を有し得る。元の参照文字列（１５３６）と文字列（１５３２）は、相互のミラーコピーである。
文字列コピーモードで反転操作（例えば、上下反転操作）を使用する利点を以下に説明する。図１６に示される例では、文字列（１５３２）内の値Ａ～Ｆは、図１５を参照して説明されたように、第１のパターンで配置される。上述したように、参照領域（１５４０）では、第１のパターンとは類似又は同一のパターンを識別できないため、文字列（１５３２）を予測するために文字列コピーモードを適用できず、又は、文字列（１５３２）を効率的に予測するために文字列コピーモードを適用できない。
一方、元の参照文字列（１５３６）は、それぞれ対応する値Ｅ′′、Ｆ′′、Ａ′′、Ｂ′′、Ｃ′′、Ｄ′′を有するサンプル（１５５１）～（１５５６）を含み、値Ａ～Ｆは、それぞれ値Ａ′′～Ｆ′′と類似又は同一である。一実施形態では、値Ａ～Ｆのうちの１つと、値Ａ～Ｆのうちの１つを予測するために使用される値Ａ′′～Ｆ′′のうちの、対応する１つとの間の差は、閾値より小さい。例えば、値Ａと値Ａ′′との間の差は、閾値より小さい。元の参照文字列（１５３６）内の値Ａ′′～Ｆ′′は、第１の行における左から右への値Ｅ′′及びＦ′′と、第２の行における左から右への値Ａ′′、Ｂ′′、Ｃ′′及びＤ′′とを含む第４のパターンで配置される。第４のパターンは、元の参照文字列（１５３６）に関連付けられる。
第１のパターンと第４のパターンは異なる。例えば、サンプル（１５０１）を予測するために使用されるサンプル（１５５３）は、文字列（１５３６）における最下行に位置するが、サンプル（１５０１）は、文字列（１５３２）における最上行に位置する。しかしながら、参照領域（１５４０）における第４のパターンは、第１のパターンの反転コピー（例えば、ミラーコピー）と類似又は同一である。したがって、元の参照文字列（１５３６）を反転させて、第１のパターンと類似又は同一の第５のパターンに関連付けられた、反転された参照文字列（１５３７）を生成することができる。第５のパターンは、反転された参照文字列（１５３７）において、第１の行における左から右への値Ａ′′、Ｂ′′、Ｃ′′及びＤ′′と、第２の行における左から右への値Ｅ′′及びＦ′′とを含む。第４のパターンと第５のパターンは、相互の反転コピーである。
したがって、現在文字列（例えば、文字列（１５３２））のパターン（例えば、第１のパターン）の反転コピーとは類似又は同一のパターン（例えば、第４のパターン）を文字列コピーモードで使用して、現在文字列を予測することができ、より柔軟で効率的な文字列コピーモードを実現できる。
一部の例では、予測されるべき現在文字列は、１行のみを含む。したがって、１行を有する元の参照文字列に対して上下反転操作を実行することにより生成された、上下反転された参照文字列は、元の参照文字列と同一である。したがって、上下反転操作は、元の参照文字列を変更しない。一部の例では、現在文字列が１行のみを含む場合、上下反転操作が禁止されるか又は無効になる。１行のみを含む文字列は、左右スキャン順序で発生することができる。一例では、１行のみを含む文字列は、左右スキャン順序でのみ発生する。
本開示の態様によれば、組み合わせ反転操作を参照文字列に適用して、反転された参照文字列を生成することができ、反転された参照文字列を予測子として使用して、文字列コピーモードで文字列照合予測を実行する。組み合わせ反転操作は、任意の適切な順序で連続して実行される任意の適切な反転操作を含み得る。組み合わせ反転操作は、参照文字列が、反転された参照文字列に直接的に照合される単一のステップで実行することもできる。
一例では、組み合わせ反転操作は、図１５を参照して説明されたような左右反転操作と、図１６を参照して説明されたような上下反転操作とを含む。左右反転操作と上下反転操作とを組み合わせて、反転された参照文字列を生成することができる。組み合わせた操作を実行する順序は、実施形態に応じて変化することができる。
図１７は、本開示の実施形態に係る組み合わせ反転操作の一例を示す。現在ピクチャ（１５５０）は、再構築された領域（１５４０）と、再構築中の領域（１５４１）とを含む。領域（１５４１）内の現在ブロック（１５３１）は、再構築中である。現在ブロック（１５３１）は、複数の文字列（例えば、文字列（１５３２）及び（１５３３））を含む。再構築された領域（１５４０）は、文字列（１５３２）及び（１５３３）を再構築するための参照領域として使用することができる。
現在文字列（例えば、文字列（１５３２））を再構築するために、再構築された領域（１５４０）内にある参照文字列（１５３８）（元の参照文字列とも呼ばれる）を、ＳＶ（例えば、ＳＶ５）に基づいて決定する。ＳＶ５は、現在文字列（例えば、文字列（１５３２））と、参照領域（１５４０）に位置する対応する参照文字列（１５３８）との間の変位を示す変位ベクトルであり得る。組み合わせ反転操作を元の参照文字列（１５３８）に対して実行して、反転された参照文字列（１５３９）を生成する。続いて、反転された参照文字列（１５３９）を予測子として使用して、文字列コピーモードで現在文字列（１５３２）を予測することができる。
上述したように、任意の適切な方法及び／又は順序に従って、組み合わせ反転操作を元の参照文字列（例えば、参照文字列（１５３８））に対して実行して、反転された参照文字列（例えば、反転された参照文字列（１５３９））を生成することができる。組み合わせ反転操作を元の参照文字列（例えば、参照文字列（１５３８））に対して実行して、反転された参照文字列（例えば、反転された参照文字列（１５３９））を１つ以上のステップで生成することができる。
一実施形態では、組み合わせ反転操作は、２つのステップで実行することができる。一例では、元の参照文字列（１５３８）を上下反転させて第１の中間文字列を生成し、続いて、第１の中間文字列を左右反転させて反転された参照文字列（１５３９）を生成する。一例では、元の参照文字列（１５３８）を左右反転させて第２の中間文字列を生成し、続いて、第２の中間文字列を上下反転させて反転された参照文字列（１５３９）を生成する。
一実施形態では、組み合わせ反転操作は、単一のステップで実行することができる。例えば、元の参照文字列（１５３８）を直接反転させて、反転された参照文字列（１５３９）を生成する。
一般的に、ＳＶは、予測されるべき現在文字列内の事前定義された場所から、元の参照文字列の任意の適切な場所へ指すことができる。図１７を参照して、現在文字列は、文字列（１５３２）である。元の参照文字列は、文字列（１５３８）である。値Ａ′′′を有する、元の参照文字列（１５３８）内の対応するサンプル（１７０６）は、文字列（１５３２）内の値Ａを有するサンプル（１５０１）を予測するために使用される。ＳＶ５は、文字列（１５３２）内のサンプル（１５０１）のサンプル場所から、元の参照文字列（１５３８）内のサンプル（１７０６）のサンプル場所へ指す。
一実施形態では、反転操作は、左右反転操作と上下反転操作との両方を含む組み合わせ反転操作であり、ＳＶは、現在文字列の最上行における最左側のサンプルから、元の参照文字列の最下行における最右側のサンプルへ指すことができる。図１７を参照して、ＳＶ５は、文字列（１５３２）の最上行における最左側のサンプルであるサンプル（１５０１）から、元の参照文字列（１５３８）の最下行における最右側のサンプルであるサンプル（１７０６）へ指す。図１７に示される例では、組み合わせ反転操作のため、サンプル（１７０６）は、サンプル（１５０１）を予測するために使用される。
図１７を参照して、元の参照文字列（１５３８）は、次のように決定することができる。ＳＶ５は、文字列（１５３２）の最上行における最左側のサンプルであるサンプル（１５０１）から、元の参照文字列（１５３８）の最下行における最右側のサンプルであるサンプル（１７０６）へ指すため、元の参照文字列（１５３８）の最下行における最右側のサンプルであるサンプル（１７０６）を、ＳＶ５と、文字列（１５３２）のサンプル（１５０１）とに基づいて決定する。続いて、元の参照文字列（１５３８）（又は元の参照文字列（１５３８）の形状）を、組み合わせ反転操作の逆反転操作、例えば、文字列（１５３２）（又は文字列（１５３２）の形状）を上下左右反転させることにより決定する。
文字列コピーモードで組み合わせ反転操作を使用する利点を以下に説明する。図１７に示される例では、文字列（１５３２）内の値Ａ～Ｆは、図１５を参照して説明されたように、第１のパターンで配置される。上述したように、参照領域（１５４０）では、第１のパターンとは類似又は同一のパターンを識別できないため、文字列コピーモードを適用して文字列（１５３２）を予測することができず、又は、文字列コピーモードを適用して文字列（１５３２）を効率的に予測することができない。
一方、元の参照文字列（１５３８）は、それぞれ対応する値Ｆ′′′、Ｅ′′′、Ｄ′′′、Ｃ′′′、Ｂ′′′、Ａ′′′を有するサンプル（１７０１）～（１７０６）を含み、値Ａ～Ｆは、それぞれ値Ａ′′′～Ｆ′′′と類似又は同一である。一実施形態では、値Ａ～Ｆのうちの１つと、値Ａ～Ｆのうちの１つを予測するために使用される値Ａ′′′～Ｆ′′′のうちの、対応する１つとの間の差は、閾値より小さい。例えば、値Ａと値Ａ′′′との間の差は、閾値より小さい。元の参照文字列（１５３８）内の値Ａ′′′～Ｆ′′′は、第１の行における左から右への値Ｆ′′′及びＥ′′′と、第２の行における左から右への値Ｄ′′′、Ｃ′′′、Ｂ′′′及びＡ′′′とを含む第６のパターンで配置される。第６のパターンは、元の参照文字列（１５３８）に関連付けられる。
第１のパターンと第６のパターンは異なる。例えば、サンプル（１５０１）を予測するために使用されるサンプル（１７０６）は、文字列（１５３８）における最下行の最右側のサンプルであるが、サンプル（１５０１）は、文字列（１５３２）における最上行の最左側のサンプルである。しかしながら、参照領域（１５４０）における第６のパターンは、左右方向と上下方向の両方で反転された、第１のパターンのコピーと類似又は同一である。したがって、元の参照文字列（１５３８）を反転させて、第１のパターンとは類似又は同一の第７のパターンに関連付けられた、反転された参照文字列（１５３９）を生成することができる。第７のパターンは、反転された参照文字列（１５３９）において、第１の行における左から右への値Ａ′′′、Ｂ′′′、Ｃ′′′及びＤ′′′と、第２の行における左から右への値Ｅ′′′及びＦ′′′とを含む。第６のパターンは、左右方向と上下方向の両方で反転された、第７のパターンの反転コピーである。
したがって、現在文字列（例えば、文字列（１５３２））のパターン（例えば、第１のパターン）の反転コピーとは類似又は同一のパターン（例えば、第６のパターン）を文字列コピーモードで使用して、現在文字列を予測することができ、より柔軟で効率的な文字列コピーモードを実現できる。
一部の例では、予測されるべき現在文字列は、１ライン（例えば、１行又は１列）のサンプルのみを含む。したがって、現在文字列に対応する元の参照文字列を変更できるのは、上下反転操作と左右反転操作のいずれか１つだけである。一部の例では、現在文字列が１ライン（例えば、１行又は１列）のみを含む場合、組み合わせ反転操作が禁止されるか又は無効になる。
一例では、現在文字列は、１行のみを含み、組み合わせ反転操作は、現在文字列に対して禁止される。現在文字列に対して左右反転操作が許容できる。また、上下反転操作は、現在文字列に対して禁止される。
一例では、現在文字列は、１列のみを含み、組み合わせ反転操作は、現在文字列に対して禁止される。現在文字列に対して上下反転操作が許容できる。また、左右反転操作は、現在文字列に対して禁止される。
本開示の態様によれば、構文要素又は反転タイプインデックスなどのインデックスを割り当てて、組み合わせ反転操作を示すことができる。一例では、同じ反転タイプインデックスを使用して、反転タイプを示すことができる。反転タイプインデックスの異なる値は、左右反転操作、上下反転操作、組み合わせ反転操作などの異なる反転タイプを示すことができる。
可変長コーディングを使用して反転タイプを示すことができる。例えば、第１の値（例えば、「０」）は、左右反転操作を示し、第２の値（例えば、「０１」）は、上下反転操作を示し、第３の値（例えば、「１０」）は、組み合わせ反転操作を示し、第１の値、第２の値及び第３の値で使用されるビット数が異なり得る。
一実施形態では、異なるビットを使用して、左右反転操作と上下反転操作とのそれぞれを実行するか否かを別々に示すことができる。例えば、１つのビット（例えば、第１のビット）は、左右反転操作を実行するか否かを示し、別のビット（例えば、第２のビット）は、上下反転操作を実行するか否かを示す。両方のビット（例えば、第１のビット及び第２のビット）が、左右反転操作を実行することと、上下反転操作を実行することとを示す場合、組み合わせ反転操作を実行する。
一実施形態では、異なる反転タイプインデックスを使用して、左右反転操作、上下反転操作、組み合わせ反転操作などの異なる反転タイプを示すことができる。一例では、第１のインデックスは、反転操作が上下反転操作であるか左右反転操作であるかを示すために使用され、第２のインデックスは、反転操作が組み合わせ反転操作であるか否かを示すために使用される。
本開示の態様によれば、予測されるべき現在ブロック及び／又は現在ブロック内の予測されるべき現在文字列について、１つ以上の方法を使用して文字列コピーモードでの反転操作を示す（例えば、シグナリングする）ことができる。１つ以上の方法を、個別に使用してもよく、適用可能な場合に組み合わせて使用してもよい。１つ以上の方法は、現在ブロック及び／又は現在文字列に対して反転操作を使用するか否かを示す（シグナリングする）ことができる。１つ以上の方法は、文字列コピーモードで現在文字列に使用される反転タイプを示す（例えば、シグナリングする）ことができる。
一実施形態では、現在ブロック全体（例えば、ＣＢ全体）は、文字列コピーモードで反転された参照文字列を使用することができる。例えば、現在ブロック（例えば、ブロック（１５３１））は、少なくとも１つの文字列（例えば、文字列（１５３２）～（１５３３））を含む。少なくとも１つの文字列のそれぞれは、対応する反転された参照文字列を使用して予測される。例えば、文字列（１５３２）は、反転された参照文字列（１５３５）を使用して予測される。文字列（１５３３）は、図１５～１７を参照して説明されたものと同様の、別の反転された参照文字列を使用して予測される。
文字列コピーモードを使用して現在ブロック内の少なくとも１つの文字列（例えば、文字列（１５３２）～（１５３３））を予測するために少なくとも１つの反転された参照文字列（例えば、２つの異なる反転された参照文字列）が使用されるか否かを、現在ブロックのブロックレベルのフラグを使用して示すことができる。一部の例では、現在ブロックのブロックレベルのフラグは、文字列コピーモードを使用して現在ブロック（例えば、ブロック１５３１）内の少なくとも１つの文字列（例えば、文字列（１５３２）～（１５３３））を予測するために少なくとも１つの反転された参照文字列が使用されることを示すために使用される。
一例では、現在ブロックのブロックレベルのフラグは、現在ブロック内の少なくとも１つの文字列のそれぞれが、それぞれの反転された参照文字列を使用して予測されるか否かを示す。例えば、現在ブロックのブロックレベルのフラグは、現在ブロック内の少なくとも１つの文字列のそれぞれが、それぞれの反転された参照文字列を使用して予測されることを示す。
本開示の態様によれば、現在文字列は、現在ブロックに含まれる少なくとも１つの文字列のうちの１つである。コード化情報は、現在ブロックのブロックレベルのフラグを含み得る。ブロックレベルのフラグは、現在ブロックを予測するために少なくとも１つの文字列に対して少なくとも１つの反転操作を実行することを示すことができる。ブロックレベルのフラグは、現在ブロックを予測するために少なくとも１つの文字列のそれぞれに対して反転操作を実行することを示すことができる。これにより、現在ブロックを予測するために少なくとも１つの文字列のそれぞれに対して反転操作を実行することを示すブロックレベルのフラグに基づいて、現在ブロックを予測するために少なくとも１つの反転操作を使用すると決定することができ、少なくとも１つの反転操作は、元の参照文字列に対して実行される反転操作を含む。
本開示の態様によれば、現在文字列は、現在ブロックに含まれる複数の文字列のうちの１つである。コード化情報は、現在ブロックのブロックレベルのフラグを含み得る。ブロックレベルのフラグの第１の値は、それぞれの反転操作を使用して複数の文字列のそれぞれを予測することを示すことができ、ブロックレベルのフラグの第２の値は、複数の文字列に対して反転操作を実行しないことを示すことができる。一例では、ブロックレベルのフラグが第１の値を有するため、複数の文字列のそれぞれは、それぞれの反転操作を使用して予測される。これにより、第１の値を有するブロックレベルのフラグに基づいて、現在文字列を予測するために反転操作を実行すると決定する。
本開示の態様によれば、現在文字列は、現在ブロックに含まれる少なくとも１つの文字列のうちの１つである。現在ブロック内の少なくとも１つの文字列の数が第１の閾値（数の閾値とも呼ばれる）より大きいため、現在ブロック内の少なくとも１つの文字列の数が第１の閾値より大きいことに基づいて、現在ブロックに対して、少なくとも１つの文字列に対する少なくとも１つの反転操作を禁止すると決定することができる。少なくとも１つの反転操作は、元の参照文字列に対して実行される反転操作を含み、反転操作は禁止すると決定される。一例では、少なくとも１つの文字列は、複数の文字列に対応し、現在文字列は、現在ブロックに含まれる複数の文字列のうちの１つである。現在ブロック内の複数の文字列の数が第１の閾値より大きいことに基づいて、現在文字列に対して反転操作を禁止すると決定することができる。
現在ブロックに対する反転操作を示すために使用されるフラグ（例えば、ブロックレベルのフラグ）は、現在ブロック内のそれぞれの文字列の文字列長をシグナリングした後にシグナリングすることができる。一部の実施形態では、反転操作の使用は、現在ブロック内の文字列の数に依存することができる。例えば、現在ブロック内の少なくとも１つの文字列（例えば、複数の文字列）の数が第１の閾値（例えば、数の閾値）より大きい場合、現在ブロックに対する反転操作を禁止することができる。一例では、フラグ（例えば、ブロックレベルのフラグ）がシグナリングされない。フラグ（例えば、ブロックレベルのフラグ）を、現在ブロックに対して反転操作を実行しないことを示すものとして推測できる。第１の閾値は、任意の適切な閾値であり得、任意の適切な方法を使用して取得することができる。一例では、第１の閾値は、エンコーダ及び／又はデコーダに既知の事前定義された数の閾値である。一例では、第１の閾値は、例えば、現在ブロックのブロックサイズ（例えば、ブロック幅、ブロック高さ、ブロック面積）に基づいて、エンコーダ及び／又はデコーダにより計算される。第１の閾値は、デコーダにシグナリングされ得る。
一部の例では、現在ブロックは、複数の文字列を含み、現在ブロックのフラグは、複数の文字列における１つ以上の文字列に対して反転操作が許容されるか否かを示すことができる。フラグの第１の値は、複数の文字列における１つ以上の文字列に対して反転操作が許容されることを示すことができる。フラグの第２の値は、複数の文字列に対して反転操作が許容されないことを示すことができる。
上述したように、２つ以上の反転タイプ（例えば、２つ以上の反転方向又は２つ以上の反転操作）が予測されるべき現在文字列に対して利用可能な場合、現在ブロック内の現在文字列に対して反転タイプインデックスを使用できる。反転タイプインデックスはシグナリングできる。一例では、現在ブロック内の文字列は、異なる反転タイプを有し得、それぞれの反転タイプインデックスは、現在ブロック内の文字列のそれぞれに対してシグナリングされる。
図１７を参照して、現在ブロック（１５３１）は、文字列（１５３２）～（１５３３）を含む。ブロックレベルのフラグは、現在ブロック（１５３１）に対して反転操作を使用するか否かを示すために使用される。一例では、ブロックレベルのフラグは、現在ブロックに対して反転操作を使用することを示すため、文字列（１５３２）～（１５３３）は、反転操作を使用して予測される。２つの反転タイプがそれぞれ文字列（１５３２）～（１５３３）に対して利用可能である。文字列（１５３２）の第１の反転タイプインデックスは、文字列（１５３２）の反転タイプを示すために使用される。文字列（１５３３）の第２の反転タイプインデックスは、文字列（１５３３）の反転タイプを示すために使用される。
文字列コピーモードを使用して予測された現在ブロック内の現在文字列に対して反転された参照文字列を使用するか否かは、現在ブロック内の現在文字列の文字列レベルのフラグ（又は文字列レベルの表示フラグ）で示すことができる。現在ブロック内の各文字列のそれぞれの文字列レベルのフラグを使用して、文字列に対して反転操作を使用するか否かを示すことができる。
本開示の態様によれば、コード化情報は、現在文字列の文字列レベルのフラグを含み得、文字列レベルのフラグは、現在文字列を予測するために反転操作を使用することを示すことができる。これにより、現在文字列を予測するために反転操作を実行することを示す文字列レベルのフラグに基づいて、現在文字列を予測するために反転操作を使用すると決定することができる。
一実施形態では、反転操作の使用は、例えば、現在文字列内のサンプルの数が第２の閾値（長さの閾値とも呼ばれる）より小さい場合、現在文字列の文字列長に依存することができる。現在文字列の文字列長が第２の閾値より小さいことに基づいて、現在文字列に対して反転操作を禁止すると決定することができる。
また、現在文字列の文字列長が長さの閾値（例えば、事前定義された長さの閾値）より小さい場合、予測されるべき現在文字列に対する反転操作を禁止でき、現在文字列に対する反転操作を示す関連フラグ（例えば、文字列レベルのフラグ、反転タイプインデックス等）は、あるとすれば、シグナリングしなくてもよい。
上述したように、反転操作を使用する現在ブロック内の文字列のうちの１つに対して、２つ以上の反転タイプ（例えば、２つ以上の反転方向又は２つ以上の反転操作）が利用可能である（又は使用できる）場合、現在ブロック内の文字列のうちの１つに反転タイプインデックスを使用できる。反転タイプインデックスはシグナリングできる。一例では、現在ブロック内の文字列は、異なる反転タイプを有し得、それぞれの反転タイプインデックスは、現在ブロック内の文字列のそれぞれに使用（例えば、シグナリング）される。
図１７を参照して、現在ブロック（１５３１）は、文字列（１５３２）～（１５３３）を含む。２つの文字列レベルのフラグは、それぞれ文字列（１５３２）～（１５３３）に対して反転操作を使用するか否かを示すために使用される。一例では、文字列（１５３２）の第１の文字列レベルのフラグは、文字列（１５３２）に対して反転操作を使用することを示し、文字列（１５３３）の第２の文字列レベルのフラグは、文字列（１５３３）に対して反転操作を使用しないことを示す。２つ以上の反転タイプは、文字列（１５３２）に対して利用可能であり、文字列（１５３２）の反転タイプインデックスは、文字列（１５３２）の反転タイプを示すために使用される。
一般的に、元の参照文字列を反転させることにより生成された反転された参照文字列が元の参照文字列と異なる場合、反転操作は有効であり得る。反転された参照文字列が元の参照文字列と同一である場合、反転操作は有効でなく、オプションでないとしてもよい。したがって、反転操作を使用しない。特定の条件では、反転操作を、使用しないと推測でき、ブロックレベルのフラグ又は文字列レベルのフラグをシグナリングする必要がない。
予測されるべき現在文字列の開始サンプル（又はスキャンされるべき第１のサンプル）と終了サンプル（又はスキャンされるべき最後のサンプル）が、左右スキャン順序で予測されるべき現在ブロックの２つの異なる行にある場合、反転操作（例えば、左右反転操作、上下反転操作又は組み合わせ反転操作）が有効であり得る。予測されるべき現在文字列の開始サンプル（又はスキャンされるべき第１のサンプル）と終了サンプル（又はスキャンされるべき最後のサンプル）が、上下スキャン順序で予測されるべき現在ブロックの２つの異なる列にある場合、反転操作（例えば、左右反転操作、上下反転操作又は組み合わせ反転操作）が有効であり得る。
一部の例では、予測されるべき現在文字列の文字列長が現在ブロックの１行の長さ（例えば、ブロック幅）又は現在ブロックの１列の長さ（例えば、ブロック高さ）より長い場合、反転操作は有効である。
本開示の態様によれば、特定の反転操作（例えば、左右反転操作又は上下反転操作）の結果、元の参照文字列とは同一の反転された参照文字列が生成される場合、特定の反転操作は、オプションでないとしてもよく、使用されないと推測できる。例えば、特定の反転操作を使用しない。一例では、特定の反転操作をシグナリングしない。一例では、予測されるべき現在文字列が１行のみを含むため、元の参照文字列も１行のみを含む。元の参照文字列を上下反転させると、元の参照文字列とは同一の反転された参照文字列が生成されるため、上下反転操作は、オプションではなく、使用しない。一例では、予測されるべき現在文字列が１列のみを含むため、元の参照文字列も１列のみを含む。元の参照文字列を左右反転させると、元の参照文字列とは同一の反転された参照文字列が生成されるため、左右反転操作は、オプションではなく、使用しない。
一部の例では、反転操作が効率的であるため、有効にされる。予測されるべき現在文字列のフラグ（例えば、文字列レベルのフラグ）は、現在文字列の文字列長をシグナリングした後にシグナリングでき、フラグは、反転操作を現在文字列に適用するか否かを示す。
一例では、左右スキャン順序で、予測されるべき現在文字列の開始サンプル（又はスキャンされるべき第１のサンプル）と終了サンプル（又はスキャンされるべき最後のサンプル）が現在ブロックの同じ行にある場合、現在文字列は、１行のサンプルのみを有し、上下反転操作をオプションにすることができない。上下反転操作は、使用されないと推定される。１行のサンプルのみを有する現在文字列について、例えばデコーダによって上下反転操作のみが考慮される場合、現在文字列に対して反転操作を適用するか否かを示すフラグ（例えば、文字列レベルのフラグ）をシグナリングする必要がない。一例では、フラグ（例えば、文字列レベルのフラグ）を、シグナリングせず、現在文字列に対する反転操作がないことを示す値として推測される。
一方、例えばデコーダによって上下反転操作と別の反転操作（例えば、左右反転操作）の両方を考慮できる場合、１行のサンプルのみを有する現在文字列に対して反転操作を実行することを選択した後、他の反転操作（例えば、左右反転操作）のみが利用可能である。したがって、反転タイプ（例えば、反転方向）を、シグナリングする必要がなく、他の反転タイプ（例えば、左右反転操作）として推測できる。一例では、反転タイプインデックス（例えば、反転方向のインデックス）を、シグナリングせず、他の反転タイプを示す値として推測する。
図１８は、本開示の実施形態に係る、長方形の文字列に対する反転操作の一例を示す。現在ピクチャ（１８５０）は、再構築された領域（参照領域とも呼ばれる）（灰色の領域）（１８４０）と、再構築中の領域（１８４１）とを含む。領域（１８４１）内の現在ブロック（１８３１）は、再構築中である。現在ブロック（１８３１）は、ＣＢ、ＣＵ、ＰＢ、ＰＵなどであり得る。現在ブロック（１８３１）は、複数の文字列（例えば、文字列（１８３２）及び（１８３３））と、エスケープサンプル（１８０７）～（１８０８）とを含む。文字列（１８３２）は、サンプル（１８０１）～（１８０６）を含み、非長方形の文字列である。文字列（１８３３）は、サンプル（１８０９）～（１８１６）を含み、文字列の形状が長方形の形状である長方形の文字列である。再構築された領域（１８４０）は、文字列（１８３２）及び（１８３３）を再構築するための参照領域として使用することができる。現在文字列（例えば、文字列（１８３３））は、長方形の文字列である。
本開示の一態様によれば、予測されるべき長方形の文字列（例えば、文字列（１８３３））に対する反転操作を禁止できる。現在文字列が長方形の形状を有することに基づいて、現在文字列に対して反転操作を禁止できる。一例では、長方形の文字列（１８３３）は、反転操作なしの文字列コピーモードを使用して予測される。
本開示の一態様によれば、長方形の文字列内の第１のサンプルが対応する元の参照文字列の反転によるものであり、長方形の文字列内の少なくとも１つのサンプルが対応する元の参照文字列の反転によるものでない場合、予測されるべき長方形の文字列に対して反転操作が許容できる。対応する元の参照文字列の反転によるものでない、長方形の文字列内の少なくとも１つのサンプルは、少なくとも１つの非反転サンプルと呼ぶことができる。例えば、長方形の文字列内の少なくとも１つの非反転サンプルは、元の参照文字列を使用せずに予測できるエスケープサンプル（又はエスケープピクセル）を含む。上述したように、エスケープサンプルの値は、参照領域内のそれぞれの再構築されたサンプルを参照せずに直接的にコード化することができる。コード化された少なくとも１つの非反転サンプルは、反転操作付き文字列コピーモードを実行する場合に配置又は再配置することができる。
一実施形態では、現在文字列は、長方形の形状を有し、反転操作を使用して予測されないサンプルを含む。反転操作を使用して予測されないサンプルとは異なる、現在文字列内の複数のサンプル（例えば、第１のサンプル）を予測するために、反転操作を実行すると決定することができる。一例では、現在文字列は、現在ブロックである。
一例では、長方形の文字列（１８３３）は、反転操作付き文字列コピーモードを使用して予測される。長方形の文字列（１８３３）は、反転操作（例えば、左右反転操作）で予測される第１のサンプル（例えば、サンプル（１８０９）～（１８１２）及び（１８１６））と、反転操作なしで予測される第２のサンプル（例えば、サンプル（１８１３）～（１８１５））とを含む。より具体的には、再構築された領域（１８４０）内の元の参照文字列（１８３４）を、ＳＶ（例えば、ＳＶ６）に基づいて決定する。元の参照文字列（１８３４）は、サンプル（１８２１）～（１８２５）を含む。反転操作（例えば、左右反転操作）を元の参照文字列（１８３４）に対して実行して、反転された参照文字列（１８３５）を生成する。続いて、反転された参照文字列（１８３５）を予測子として使用して、文字列コピーモードで現在文字列（１８３３）内の第１のサンプルを予測することができる。例えば、反転された参照文字列（１８３５）内のサンプル（１８２４）、（１８２３）、（１８２２）、（１８２１）及び（１８２５）は、それぞれ、第１のサンプル（１８０９）～（１８１２）及び（１８１６）を予測するために使用される。第２のサンプル（１８１３）～（１８１５）は、反転操作を使用して予測されず、非反転サンプルと呼ぶことができる。第２のサンプル（１８１３）～（１８１５）は、再構築された領域（１８４０）内の再構築されたサンプルを使用せずに直接的にコード化されるエスケープサンプルであり得る。
一例では、反転された参照文字列（１８３５）に基づいて第１のサンプルを予測し、第２のサンプル（１８１３）～（１８１５）を直接的にコード化した後、コード化された第２のサンプル（１８１３）～（１８１５）は、予測された第１のサンプルと共に配置されて、予測された長方形の文字列（１８３３）を形成する。
一実施形態では、現在ブロックは、長方形の形状を有する現在文字列である。現在文字列内のサンプルのサブセットに対して反転操作を使用すると決定することができる。現在文字列内の少なくとも１つのサンプルは、反転操作を使用して予測されず、サンプルのサブセットは、現在文字列内の少なくとも１つのサンプルと異なる。
一実施形態では、予測されるべき現在ブロックは、１つの文字列のみを含む。一例では、現在ブロックは、文字列であり、文字列は、長方形の形状を有する。長方形の文字列内のサンプルのサブセットに対して、反転操作が許容でき、サンプルのサブセットは、文字列コピーモードを使用して予測される。長方形の文字列内の少なくとも１つのサンプルは、反転操作を使用して予測されず、長方形の文字列内の非反転サンプルと呼ばれる。少なくとも１つのサンプルは、サンプルのサブセットと異なる。非反転サンプルは、反転操作付き文字列コピーモードを実行する場合に配置又は再配置することができる。非反転サンプルは、参照領域内のそれぞれの再構築されたサンプルを参照せずに直接的にコード化されるエスケープサンプルを含み得る。
図１９は、本開示の実施形態に係る、現在ブロック（１９３１）に対して許容される反転操作の一例を示す。現在ピクチャ（１９５０）は、再構築された領域（参照領域とも呼ばれる）（灰色の領域）（１９４０）と、再構築中の領域（１９４１）とを含む。領域（１９４１）内の現在ブロック（１９３１）は、再構築中である。現在ブロック（１９３１）は、ＣＢ、ＣＵ、ＰＢ、ＰＵなどであり得る。現在ブロック（１９３１）は、サンプル（１９０１）～（１９０８）を含む。
一例では、現在ブロック（１９３１）は、サンプル（１９０１）～（１９０８）を含む長方形の文字列（１９３１）である。長方形の文字列（１９３１）は、図１８における文字列（１８３３）を参照して説明されたものと同様に再構築又は予測することができる。図１９を参照して、左右反転操作は、現在ブロック（又は現在文字列）（１９３１）内のサンプルのサブセット（例えば、サンプル（１９０２）～（１９０８））に対して許容され、サンプルのサブセットは、文字列コピーモードを使用して予測される。サンプル（１９０１）は、反転操作を使用して予測されず、現在ブロック（１９３１）内の非反転サンプルと呼ばれる。一例では、サンプル（１９０１）は、エスケープサンプルである。サンプル（１９２１）～（１９２７）を含む元の参照文字列（１９３４）は、ＳＶ（例えば、ＳＶ７）に基づいて取得される。元の参照文字列（１９３４）を左右反転させることにより、反転された参照文字列（１９３５）を生成する。続いて、反転された参照文字列（１９３５）に基づいて、現在文字列（１９３１）内のサンプル（１９０２）～（１９０８）を予測する。現在文字列（１９３１）内の非反転サンプル（１９０１）は、直接的にコード化し、次に現在文字列（１９３１）の左上隅として配置することができる。
一例では、現在ブロックは、予測されるべき現在文字列と、現在文字列の外側にある少なくとも１つのサンプルとを含む。現在文字列の外側にある少なくとも１つのサンプルは、現在ブロック内の任意の適切な場所に配置できる。反転操作は、図１５～１７における文字列（１５３２）を参照して説明されたように、現在文字列に対して許容し、実行することができる。現在文字列の外側にある少なくとも１つのサンプルは、反転操作を使用して予測されない。現在文字列に対して文字列コピーモードが実行される場合、現在文字列の外側にある少なくとも１つのサンプルを配置できる。一例では、文字列の外側にある少なくとも１つのサンプルは、参照領域内のそれぞれの再構築されたサンプルを参照せずに直接的にコード化されるエスケープサンプルを含む。
一例では、図１９を参照して、現在ブロック（１９３１）は、現在文字列（１９３２）と、現在文字列（１９３２）の外側にあるサンプル（１９０１）とを含む。サンプル（１９０２）～（１９０８）を含む現在文字列（１９３２）に対して、反転操作（例えば、左右反転操作）を許容できる。上述したように、サンプル（１９０１）は、反転操作を使用して予測されず、現在ブロック（１９３１）内の非反転サンプルと呼ばれる。元の参照文字列（１９３４）は、ＳＶ７に基づいて取得される。元の参照文字列（１９３４）を左右反転させることにより、反転された参照文字列（１９３５）を生成する。続いて、反転された参照文字列（１９３５）に基づいて、現在文字列（１９３２）を予測する。非反転サンプル（１９０１）は、直接的にコード化し、次に現在ブロック（１９３１）の左上隅として配置することができる。
一部の例では、変換プロセス及び量子化プロセスがスキップされる。したがって、文字列コピーモードを使用して現在ブロックを予測した後、現在ブロックの残差に対して変換及び量子化を実行しない。一部の例では、文字列コピーモードを使用して現在ブロックを予測した後、現在ブロックの残差に対して変換及び量子化を実行する。
一例では、反転操作を使用して予測された現在ブロックの残差が変換され、量子化される。フラグ（例えば、１ビットのフラグ）を使用して、変換プロセスをスキップするか否かを示すことができる。フラグは、ブロックレベルでシグナリングすることができる。
一実施形態では、現在ブロック内の変換係数を逆量子化することができる。現在ブロックの残差は、変換係数を逆変換することにより生成することができる。
図２０は、本開示の一実施形態に係る、プロセス（２０００）を概説するフローチャートを示す。プロセス（２０００）は、ＣＢ、ＰＢ、ＰＵ、ＣＵなどのブロックの再構築に使用することができる。様々な実施形態では、プロセス（２０００）は、端末装置（３１０）、（３２０）、（３３０）及び（３４０）内の処理回路、ビデオエンコーダ（４０３）の機能を実行する処理回路、ビデオデコーダ（４１０）の機能を実行する処理回路、ビデオデコーダ（５１０）の機能を実行する処理回路、ビデオエンコーダ（６０３）の機能を実行する処理回路などの処理回路により実行される。一部の実施形態では、プロセス（１９００）がソフトウェア命令で実施され、処理回路は、ソフトウェア命令を実行するとき、プロセス（２０００）を実行する。プロセスは、（Ｓ２００１）から開始し、（Ｓ２０１０）に進む。
（Ｓ２０１０）では、コード化されたビデオビットストリームから、現在ピクチャにおける現在ブロックのコード化情報をデコードすることができる。コード化情報は、現在文字列を含む現在ブロックの文字列コピーモードを示すことができる。現在ブロックは、現在文字列を有する少なくとも１つの文字列を含み得る。一例では、少なくとも１つの文字列は、複数の文字列を含む。一例では、少なくとも１つの文字列は、現在文字列である単一の文字列のみを含む。一例では、現在ブロックは、エスケープサンプルを含む。エスケープサンプルは、少なくとも１つの文字列のうちの１つ以上の内側及び／又は外側に位置し得る。現在文字列の形状は、非長方形の形状又は長方形の形状であり得る。
（Ｓ２０２０）では、現在文字列を予測するために反転操作を実行するか否かを決定することができる。反転操作は、現在ピクチャにおける元の参照文字列を反転させて、反転された参照文字列を生成することを含む。
一実施形態では、コード化情報は、現在ブロックのブロックレベルのフラグを含む。現在文字列は、現在ブロックに含まれる複数の文字列のうちの１つであり得る。ブロックレベルのフラグの第１の値は、それぞれの反転操作を使用して複数の文字列のそれぞれを予測することを示すことができ、ブロックレベルのフラグの第２の値は、複数の文字列に対して反転操作を実行しないことを示すことができる。現在文字列を予測するために反転操作を実行するか否かは、ブロックレベルのフラグに基づいて決定することができる。ブロックレベルのフラグが第１の値を有することに基づいて、現在文字列を予測するために反転操作を実行すると決定することができる。
現在ブロック内の複数の文字列の数が第１の閾値より大きいことに基づいて、現在ブロック内の複数の文字列に対して反転操作を禁止すると決定することができる。これにより、現在ブロック内の複数の文字列の数が第１の閾値より大きい場合、現在文字列に対して反転操作を禁止すると決定する。一例では、現在ブロック内の複数の文字列の数が第１の閾値より大きい場合、ブロックレベルのフラグを、シグナリングせず、現在ブロックに対して反転操作を禁止することを示すものとして推測する。
一実施形態では、コード化情報は、現在文字列の文字列レベルのフラグを含む。文字列レベルのフラグは、現在文字列を予測するために反転操作を実行するか否かを示すことができる。現在文字列を予測するために反転操作を実行するか否かは、文字列レベルのフラグに基づいて決定することができる。文字列レベルのフラグが現在文字列を予測するために反転操作を実行することを示す場合、現在文字列を予測するために反転操作を使用すると決定する。コード化情報は、現在文字列の文字列長の後にコード化情報にシグナリングされた、現在文字列の文字列レベルのフラグを含む。
一例では、現在文字列内のサンプルの数を示す、現在文字列の文字列長は、第２の閾値より小さい。したがって、現在文字列に対して反転操作を禁止すると決定する。一例では、現在文字列の文字列長が第２の閾値より小さい場合、文字列レベルのフラグを、シグナリングせず、現在ブロックに対して反転操作を禁止することを示すものとして推測する。
一例では、現在文字列は、長方形の形状を有し、現在文字列に対して反転操作を禁止すると決定する。
一例では、現在文字列は、長方形の形状を有し、反転操作を使用して予測されないサンプル（例えば、エスケープサンプル）を含む。反転操作を使用して予測されないサンプルとは異なる、現在文字列内の複数のサンプルを予測するために、反転操作を実行すると決定することができる。一例では、現在文字列は、現在ブロックである。
一例では、現在ブロックは、長方形の形状を有する現在文字列である。現在文字列内のサンプルのサブセットに対して反転操作を使用すると決定することができる。現在文字列内の少なくとも１つのサンプルは、反転操作を使用して予測されず、サンプルのサブセットは、現在文字列内の少なくとも１つのサンプルと異なる。
一般的に、現在ブロックのブロックレベルのフラグ、現在文字列の文字列レベルのフラグ、現在ブロック内の少なくとも１つの文字列の数、現在文字列の文字列長、現在文字列の形状、現在文字列がエスケープサンプルを含むか否か、及び／又は現在文字列内の行及び／又は列の数のうちの１つ以上などの様々な基準に基づいて、現在文字列を予測するために反転操作を使用するか否かを決定することができる。
現在文字列を予測するために反転操作を使用すると決定する場合、プロセス（２０００）は、（Ｓ２０３０）に進む。他に、反転操作が現在文字列を予測するために使用されないと決定される場合、プロセス（２０００）は、（Ｓ２０９９）に進んで終了する。
反転操作の反転タイプは、上述したように、（ｉ）上下反転操作、（ｉｉ）左右反転操作、又は（ｉｉｉ）組み合わせ反転操作などの任意の適切なタイプであり得る。組み合わせ反転操作は、元の参照文字列の左右反転及び上下反転を含み得る。組み合わせ反転操作は、単一のステップ又は複数のステップで実行することができる。
現在文字列のインデックスは、例えば、現在文字列の文字列長をシグナリングした後、コード化情報にシグナリングすることができる。インデックスは、反転操作の反転タイプを示すことができる。インデックスは、図１５～１９を参照して説明されたように、反転タイプインデックス（例えば、反転方向のインデックス）を含み得る。
（Ｓ２０３０）では、図１５～１９を参照して説明されたように、現在文字列を予測するために反転操作を使用すると決定されたことに基づいて、現在ピクチャにおける元の参照文字列を、現在文字列の文字列ベクトル（ＳＶ）に基づいて決定することができる。一例では、元の参照文字列（例えば、文字列（１５３４））内のサンプル（例えば、サンプル（１５２４））を、ＳＶ（例えば、ＳＶ３）と、現在文字列（例えば、文字列（１５３２））内の対応するサンプル（例えば、サンプル（１５０１））とに基づいて決定する。続いて、（元の参照文字列内の残りのサンプル（例えば、サンプル（１５２１）～（１５２３）及び（１５２５）～（１５２６））の場所を含む）元の参照文字列の形状を、現在文字列に対する逆反転操作により決定することができる。逆反転操作は、反転操作の逆反転操作である。プロセス（２０００）は、（Ｓ２０４０）に進む。
（Ｓ２０４０）では、例えば、インデックス（例えば、反転タイプインデックス）で示される、現在文字列の反転操作又は反転タイプに基づいて、元の参照文字列に対して反転操作を実行することにより、反転された参照文字列を生成することができる。
反転操作又は反転タイプが上下反転操作であることに基づいて、元の参照文字列を上下反転させることにより、反転された参照文字列を生成することができる。反転操作又は反転タイプが左右反転操作であることに基づいて、元の参照文字列を左右反転させることにより、反転された参照文字列を生成することができる。反転操作又は反転タイプが組み合わせ反転操作であることに基づいて、元の参照文字列を上下左右反転させることにより、反転された参照文字列を生成することができる。或いは、反転タイプが組み合わせ反転操作であることに基づいて、反転された参照文字列を元の参照文字列に基づいて単一のステップで生成することができる。プロセス（２０００）は、（Ｓ２０５０）に進む。
（Ｓ２０５０）では、図１５～１９を参照して説明されたように、反転された参照文字列に基づいて、現在文字列を再構築することができる。プロセス（２０００）は、（Ｓ２０９９）に進んで終了する。一部の例では、現在文字列は、反転操作を使用して予測されないサンプル（非反転サンプルと呼ばれる）と、反転操作を使用して予測されるサンプルとを含み得る。したがって、非反転サンプルは、反転された参照文字列に基づかずに予測又はコード化される。例えば、非反転サンプルは、図１８～１９を参照して説明されたように、直接的にコード化されるエスケープサンプルである。図１８～１９を参照して説明されたように、コード化された非反転サンプルと、反転操作を使用して予測された予測サンプルとを共に組み合わせて、予測された現在文字列を形成することができる。
プロセス（２０００）は、適切に適合することができる。プロセス（２０００）のステップは、変更及び／又は省略することができる。追加ステップを追加できる。任意の適切な実装順序を使用できる。一例では、反転された参照文字列に基づいて現在文字列を予測した後、現在ブロックの残差を変換係数に変換し、変換係数を量子化する。或いは、変換及び量子化をスキップし、現在ブロックの残差をゼロと見なす。
一例では、（Ｓ２０２０）では、現在文字列を予測するために反転操作を使用しないと決定する場合、プロセス（２０００）は、参照文字列を別のＳＶに基づいて決定し、反転操作なしで現在文字列を予測するために参照文字列を使用するステップを含み得る。
本開示の実施形態は、別々に使用されるか、又は任意の順序で組み合わせられてもよい。さらに、方法（又は実施形態）、エンコーダ及びデコーダのそれぞれは、処理回路（例えば、１つ以上のプロセッサ又は１つ以上の集積回路）によって実施することができる。一例では、１つ以上のプロセッサは、非一時的なコンピュータ可読媒体に記憶されるプログラムを実行する。本開示の実施形態は、輝度ブロック又は彩度ブロックに適用することができる。
以上で説明された技法は、コンピュータ可読命令を使用するコンピュータソフトウェアとして実行され、１つ以上のコンピュータ可読媒体に物理的に記憶することができる。例えば、図２１は、開示する主題の特定の実施形態を実行することに適したコンピュータシステム（２１００）を示す。
コンピュータソフトウェアは、アセンブリ、コンパイル、リンク、又はそのようなメカニズムを施されて、１つ以上のコンピュータ中央処理装置（ＣＰＵ）、グラフィック処理装置（ＧＰＵ）などによって直接、又は解釈、マイクロコード実行などによって実行することができる命令を含むコードを作成する任意の適切な機械コード又はコンピュータ言語を用いてコード化することができる。
命令は、例えばパーソナルコンピュータ、タブレットコンピュータ、サーバ、スマートフォン、ゲームデバイス、モノのインターネットデバイスなどを含む、様々なタイプのコンピュータ又はその構成要素上で実行することができる。
コンピュータシステム（２１００）について、図２１に示される構成要素は、本質的に例示的なものであり、本開示の実施形態を実装するコンピュータソフトウェアの使用又は機能範囲に関する限定を示唆することを意図するものではない。構成要素の構成は、コンピュータシステム（２１００）の例示的な実施形態で示される構成要素のうちのいずれか１つ又は組み合わせに関する任意の依存性又は必要性を有するとして解釈されるべきではない。
コンピュータシステム（２１００）は、特定のヒューマンインタフェース入力デバイスを含んでもよい。このようなヒューマンインタフェース入力デバイスは、例えば触覚入力（キーストローク、スワイプ、データグローブの動きなど）、音声入力（音声、拍手など）、視覚入力（ジェスチャーなど）、嗅覚入力（図示せず）を通じて、１人以上の人間ユーザによる入力に応答することができる。ヒューマンインタフェースデバイスは、音声（スピーチ、音楽、環境音など）、画像（スキャンされた画像、静止画像カメラから取得した写真画像など）、ビデオ（２次元ビデオ、立体ビデオを含む３次元ビデオなど）などの、人間による意識的な入力に必ずしも直接的に関連しない特定の媒体を取り込むために使用することもできる。
入力ヒューマンインタフェースデバイスは、キーボード（２１０１）、マウス（２１０２）、トラックパッド（２１０３）、タッチスクリーン（２１１０）、データグローブ（図示せず）、ジョイスティック（２１０５）、マイクフォン（２１０６）、スキャナ（２１０７）及びカメラ（２１０８）（それぞれが１つのみ示されている）のうちの１つ以上を含んでもよい。
コンピュータシステム（２１００）はまた、特定のヒューマンインタフェース出力デバイスを含んでもよい。このようなヒューマンインタフェース出力デバイスは、例えば触覚出力、音、光、及び嗅覚／味覚を通じて、１人以上の人間ユーザの感覚を刺激することができる。このようなヒューマンインタフェース出力デバイスは、触覚出力デバイス（例えば、タッチスクリーン（２１１０）、データグローブ（図示せず）、又はジョイスティック（２１０５）による触覚フィードバックであるが、入力デバイスとして機能しない触覚フィードバックデバイスであってもよい）、オーディオ出力デバイス（スピーカ（２１０９）、ヘッドホン（図示せず）など）、視覚出力デバイス（それぞれがタッチスクリーン入力能力、触覚フィードバック能力の有無にかかわらず、一部が、ステレオグラフィック出力、仮想現実眼鏡（図示せず）、ホログラフィックディスプレ及びスモークタンク（図示せず）などの手段を介して、２次元の視覚出力又は３次元以上の出力を出力できる、ＣＲＴスクリーン、ＬＣＤスクリーン、プラズマスクリーン、ＯＬＥＤスクリーンを含むスクリーン（２１１０）など）、及びプリンタ（図示せず）を含んでもよい。
コンピュータシステム（２１００）はまた、ヒューマンアクセス可能な記憶装置と、それらに関連する媒体、例えば、ＣＤ／ＤＶＤを有するＣＤ／ＤＶＤＲＯＭ／ＲＷ（２１２０）若しくは同様な媒体（２１２１）、サムドライブ（２１２２）、及びリムーバブルハードドライブ若しくはソリッドステートドライブ（２１２３）を含む光媒体、テープやフロッピーディスク（図示せず）などのレガシー磁気媒体、セキュリティドングル（図示せず）などの専用ＲＯＭ／ＡＳＩＣ／ＰＬＤベースのデバイスなどとを含み得る。
当業者はまた、ここに開示する主題に関連して使用される「コンピュータ可読媒体」という用語が、送信媒体、搬送波、又は他の一時的な信号を含まないことを理解すべきである。
コンピュータシステム（２１００）は、１つ以上の通信ネットワーク（２１５５）へのインタフェース（２１５４）をさらに含み得る。ネットワークは、例えば、無線、有線、光ネットワークであり得る。ネットワークはさらに、ローカル、ワイドエリア、メトロポリタン、車両用及び産業用、リアルタイム、遅延耐性ネットワークなどであり得る。ネットワークの例は、イーサネット及び無線ＬＡＮなどのローカルエリアネットワークと、ＧＳＭ、３Ｇ、４Ｇ、５Ｇ、ＬＴＥなどを含むセルラーネットワークと、ケーブルＴＶ、衛星ＴＶ及び地上波放送ＴＶを含むＴＶ有線又は無線ワイドエリアデジタルネットワークと、ＣＡＮＢｕｓなどを含む車両用及び産業用ネットワークと、を含む。特定のネットワークは、一般的に、特定の汎用データポート又は周辺バス（２１４９）（例えば、コンピュータシステム（２１００）のＵＳＢポートなど）に接続された外部ネットワークインタフェースアダプターを必要とする。他のネットワークは一般的に、以下で説明するようにシステムバスに接続することにより、コンピュータシステム（２１００）のコアに統合される（例えば、ＰＣコンピュータシステムへのイーサネットインタフェース又はスマートフォンコンピュータシステムへのセルラーネットワークインタフェース）。これらのネットワークのいずれかを使用して、コンピュータシステム（２１００）は、他のエンティティと通信することができる。このような通信は、例えば、ローカル又はワイドエリアデジタルネットワークを使用して、他のコンピュータシステムに対して、単方向の受信のみ（例えば、放送ＴＶ）、単方向の送信のみ（例えば、ＣＡＮｂｕｓから特定のＣＡＮｂｕｓデバイスへ）、又は双方向であってもよい。上記のように、特定のプロトコルとプロトコルスタックをこれらのネットワークとネットワークインタフェースの各々に使用することができる。
前述のヒューマンインタフェースデバイス、人間がアクセス可能な記憶装置、及びネットワークインタフェースは、コンピュータシステム（２１００）のコア（２１４０）に接続することができる。
コア（２１４０）は、１つ以上の中央処理装置（ＣＰＵ）（２１４１）、グラフィック処理装置（ＧＰＵ）（２１４２）、フィールドプログラマブルゲートエリア（ＦＰＧＡ）（２１４３）の形態での専用プログラマブル処理ユニット、特定のタスクのためのハードウェアアクセラレータ（２１４４）、グラフィックアダプタ（２１５０）などを含み得る。これらのデバイスは、リードオンリメモリ（ＲＯＭ）（２１４５）、ランダムアクセスメモリ（２１４６）、及びユーザがアクセスできない内部ハードドライブ、ＳＳＤなどの内部大容量ストレージ（２１４７）と共に、システムバス（２１４８）を介して接続されてもよい。一部のコンピュータシステムでは、システムバス（２１４８）は、１つ以上の物理プラグの形態でアクセス可能であり、追加のＣＰＵ、ＧＰＵなどによる拡張を可能にする。周辺デバイスは、コアのシステムバス（２１４８）に直接的に接続されてもよく、周辺バス（２１４９）を介して接続されてもよい。一例では、画面（２１１０）は、グラフィックアダプタ（２１５０）に接続することができる。周辺バスのアーキテクチャには、ＰＣＩ、ＵＳＢなどを含む。
ＣＰＵ（２１４１）、ＧＰＵ（２１４２）、ＦＰＧＡ（２１４３）及びアクセラレータ（２１４４）は、組み合わせて、前述のコンピュータコードを構成できる特定の命令を実行することができる。そのコンピュータコードは、ＲＯＭ（２１４５）又はＲＡＭ（２１４６）に記憶することができる。過渡的なデータは、ＲＡＭ（２１４６）に記憶することもできるが、恒久的なデータは、例えば内部大容量ストレージ（２１４７）に記憶することができる。ＣＰＵ（２１４１）、ＧＰＵ（２１４２）、大容量ストレージ（２１４７）、ＲＯＭ（２１４５）、ＲＡＭ（２１４６）などのうちの１つ以上と密接に関連付けることができるキャッシュメモリを使用して、任意のメモリデバイスに対する高速記憶及び検索を可能にすることができる。
コンピュータ可読媒体には、様々なコンピュータ実装動作を実行するためのコンピュータコードを有することができる。媒体及びコンピュータコードは、本開示の目的のために特別に設計及び構築されたものであってもよく、コンピュータソフトウェア分野の当業者によく知られている利用可能な種類のものであってもよい。
限定ではなく、あくまでも一例として、アーキテクチャ（２１００）、具体的にはコア（２１４０）を有するコンピュータシステムは、プロセッサ（ＣＰＵ、ＧＰＵ、ＦＰＧＡ、アクセラレータなどを含む）が１つ以上の有形のコンピュータ可読媒体に具体化されたソフトウェアを実行した結果として機能を提供することができる。このようなコンピュータ可読媒体は、以上で紹介したようにユーザがアクセス可能な大容量ストレージと、コア内部大容量ストレージ（２１４７）又はＲＯＭ（２１４５）などの非一時的な性質を有するコア（２１４０）の特定のストレージとに関連付けられた媒体であり得る。本開示の様々な実施形態を実装するソフトウェアは、そのようなデバイスに記憶でき、コア（２１４０）によって実行することができる。コンピュータ可読媒体は、特定の需要に応じて、１つ以上のメモリデバイス又はチップを含み得る。ソフトウェアは、コア（２１４０）、具体的にはその中のプロセッサ（ＣＰＵ、ＧＰＵ、ＦＰＧＡなどを含む）に、ＲＡＭ（２１４６）に記憶されたデータ構造を定義するステップと、ソフトウェアによって定義されたプロセスに従ってそのようなデータ構造を変更するステップとを含む、本明細書に記載の特定のプロセス又は特定のプロセスの特定の部分を実行させることができる。加えて又は代替として、コンピュータシステムは、本明細書に記載の特定のプロセス又は特定のプロセスの特定の部分を実行するためにソフトウェアの代わりに又はソフトウェアと共に動作することができる回路（例えば、アクセラレータ（２１４４））に配線されるか又は他の方法で具体化されたロジックの結果として機能を提供することができる。ソフトウェアへの参照は、必要に応じて、ロジックを含むことができ、その逆も同様である。コンピュータ可読媒体への参照は、必要に応じて、実行のためのソフトウェアを記憶する回路（集積回路（ＩＣ）など）、実行のためのロジックを具現化する回路、又はその両方を含み得る。本開示は、ハードウェアとソフトウェアの任意の適切な組み合わせを含む。
付録Ａ：頭字語
ＪＥＭ：ｊｏｉｎｔ ｅｘｐｌｏｒａｔｉｏｎ ｍｏｄｅｌ（共同探索モデル）
ＶＶＣ：ｖｅｒｓａｔｉｌｅ ｖｉｄｅｏ ｃｏｄｉｎｇ（多用途ビデオコーディング）
ＢＭＳ：ｂｅｎｃｈｍａｒｋ ｓｅｔ（ベンチマークセット）
ＭＶ：Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ（動きベクトル）
ＨＥＶＣ：Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（高効率ビデオコーディング）
ＳＥＩ：Ｓｕｐｐｌｅｍｅｎｔａｒｙ Ｅｎｈａｎｃｅｍｅｎｔ Ｉｎｆｏｒｍａｔｉｏｎ（補助強化情報）
ＶＵＩ：Ｖｉｄｅｏ Ｕｓａｂｉｌｉｔｙ Ｉｎｆｏｒｍａｔｉｏｎ（ビデオユーザビリティ情報）
ＧＯＰ：Ｇｒｏｕｐｓ ｏｆ Ｐｉｃｔｕｒｅｓ（ピクチャ群）
ＴＵ：Ｔｒａｎｓｆｏｒｍ Ｕｎｉｔ（変換ユニット）
ＰＵ：Ｐｒｅｄｉｃｔｉｏｎ Ｕｎｉｔ（予測ユニット）
ＣＴＵ：Ｃｏｄｉｎｇ Ｔｒｅｅ Ｕｎｉｔ（コーディングツリーユニット）
ＣＴＢ：Ｃｏｄｉｎｇ Ｔｒｅｅ Ｂｌｏｃｋ（コーディングツリーブロック）
ＰＢ：Ｐｒｅｄｉｃｔｉｏｎ Ｂｌｏｃｋ（予測ブロック）
ＨＲＤ：Ｈｙｐｏｔｈｅｔｉｃａｌ Ｒｅｆｅｒｅｎｃｅ Ｄｅｃｏｄｅｒ（仮想リファレンスデコーダ）
ＳＮＲ：Ｓｉｇｎａｌ Ｎｏｉｓｅ Ｒａｔｉｏ（信号対雑音比）
ＣＰＵ：Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ（中央処理装置）
ＧＰＵ：Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ（グラフィック処理装置）
ＣＲＴ：Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ（ブラウン管）
ＬＣＤ：Ｌｉｑｕｉｄ－Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ（液晶ディスプレイ）
ＯＬＥＤ：Ｏｒｇａｎｉｃ Ｌｉｇｈｔ－Ｅｍｉｔｔｉｎｇ Ｄｉｏｄｅ（有機発光ダイオード）
ＣＤ：Ｃｏｍｐａｃｔ Ｄｉｓｃ（コンパクトディスク）
ＤＶＤ：Ｄｉｇｉｔａｌ Ｖｉｄｅｏ Ｄｉｓｃ（デジタルビデオディスク）
ＲＯＭ：Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ（リードオンリメモリ）
ＲＡＭ：Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ（ランダムアクセスメモリ）
ＡＳＩＣ：Ａｐｐｌｉｃａｔｉｏｎ－Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ（特定用途向け集積回路）
ＰＬＤ：Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅ（プログラマブルロジックデバイス）
ＬＡＮ：Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ（ローカルエリアネットワーク）
ＧＳＭ：Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ ｃｏｍｍｕｎｉｃａｔｉｏｎ（移動通信用グローバルシステム）
ＬＴＥ：Ｌｏｎｇ－Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ（長期的な進化）
ＣＡＮＢｕｓ：Ｃｏｎｔｒｏｌｌｅｒ Ａｒｅａ Ｎｅｔｗｏｒｋ Ｂｕｓ（コントローラエリアネットワークバス）
ＵＳＢ：Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ（ユニバーサルシリアルバス）
ＰＣＩ：Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ（ペリフェラルコンポーネントインターコネクト）
ＦＰＧＡ：Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙｓ（フィールド・プログラマブル・ゲート・アレイ）
ＳＳＤ：Ｓｏｌｉｄ－ｓｔａｔｅ Ｄｒｉｖｅ（ソリッドステートドライブ）
ＩＣ：Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ（集積回路）
ＣＵ：Ｃｏｄｉｎｇ Ｕｎｉｔ（コーディングユニット）
本開示は一部の例示的な実施形態を説明してきたが、本開示の範囲内に含まれる変更、置換、及び様々な代替の均等物が存在する。したがって、当業者は、本明細書に明示的に示されていないか又は記載されていないが、開示の原理を具体化するため、その精神及び範囲内にある多数のシステム及び方法を考案することができることが理解されたい。

Claims (11)

  1. デコーダにおけるビデオデコードのための方法であって、
    コード化されたビデオビットストリームから、現在ピクチャにおける現在ブロックのコード化情報をデコードするステップであって、前記コード化情報が前記現在ブロックの文字列コピーモードを示し、前記現在ブロックが現在文字列を含む、ステップと、
    前記現在文字列を予測するために反転操作を実行するか否かを決定するステップと、
    前記現在文字列を予測するために前記反転操作を実行すると決定したことに基づいて、
    前記現在文字列の文字列ベクトルに基づいて元の参照文字列を決定し、
    前記元の参照文字列に対して前記反転操作を実行することにより、反転された参照文字列を生成し、
    前記反転された参照文字列に基づいて前記現在文字列を再構築するステップと、
    を含み、
    前記現在文字列は、前記現在ブロックに含まれる複数の文字列のうちの１つであり、
    前記コード化情報は、前記現在ブロックのブロックレベルのフラグを含み、前記ブロックレベルのフラグの第１の値は、それぞれの反転操作を使用して前記複数の文字列のそれぞれを予測することを示し、前記ブロックレベルのフラグの第２の値は、前記複数の文字列に対して前記反転操作を実行しないことを示し、
    前記現在文字列を予測するために前記反転操作を実行するか否かを決定するステップは、前記ブロックレベルのフラグが前記第１の値を有することに基づいて、前記現在文字列を予測するために前記反転操作を実行すると決定するステップを含む、
    方法。
  2. 前記反転操作は、（ｉ）上下反転操作と、（ｉｉ）左右反転操作と、（ｉｉｉ）組み合わせ反転操作とのうちの１つであり、
    前記反転された参照文字列を生成するステップは、
    前記反転操作が前記上下反転操作であることに基づいて、前記元の参照文字列を上下反転させることにより、前記反転された参照文字列を生成するステップと、
    前記反転操作が前記左右反転操作であることに基づいて、前記元の参照文字列を左右反転させることにより、前記反転された参照文字列を生成するステップと、
    前記反転操作が前記組み合わせ反転操作であることに基づいて、前記元の参照文字列を上下左右反転させることにより、前記反転された参照文字列を生成するステップと、を含む請求項１に記載の方法。
  3. 前記コード化情報は、前記現在文字列の文字列長の後に前記現在文字列の文字列レベルのフラグを含み、前記文字列レベルのフラグは、前記現在文字列を予測するために前記反転操作を実行するか否かを示す、請求項２に記載の方法。
  4. 前記コード化情報は、前記現在文字列の文字列レベルのフラグを含み、
    前記現在文字列を予測するために前記反転操作を実行するか否かを決定するステップは、前記文字列レベルのフラグが前記現在文字列を予測するために前記反転操作を実行することを示すことに基づいて、前記現在文字列を予測するために前記反転操作を実行すると決定するステップを含む、請求項１に記載の方法。
  5. デコーダにおけるビデオデコードのための方法であって、
    コード化されたビデオビットストリームから、現在ピクチャにおける現在ブロックのコード化情報をデコードするステップであって、前記コード化情報が前記現在ブロックの文字列コピーモードを示し、前記現在ブロックが現在文字列を含む、ステップと、
    前記現在文字列を予測するために反転操作を実行するか否かを決定するステップと、
    前記現在文字列を予測するために前記反転操作を実行すると決定したことに基づいて、
    前記現在文字列の文字列ベクトルに基づいて元の参照文字列を決定し、
    前記元の参照文字列に対して前記反転操作を実行することにより、反転された参照文字列を生成し、
    前記反転された参照文字列に基づいて前記現在文字列を再構築するステップと、
    を含み、
    前記現在文字列は、前記現在ブロックに含まれる複数の文字列のうちの１つであり、
    前記現在文字列を予測するために前記反転操作を実行するか否かを決定するステップは、前記現在ブロック内の前記複数の文字列の数が第１の閾値より大きいことに基づいて、前記現在文字列に対して前記反転操作を禁止すると決定するステップを含む、
    方法。
  6. デコーダにおけるビデオデコードのための方法であって、
    コード化されたビデオビットストリームから、現在ピクチャにおける現在ブロックのコード化情報をデコードするステップであって、前記コード化情報が前記現在ブロックの文字列コピーモードを示し、前記現在ブロックが現在文字列を含む、ステップと、
    前記現在文字列を予測するために反転操作を実行するか否かを決定するステップと、
    前記現在文字列を予測するために前記反転操作を実行すると決定したことに基づいて、
    前記現在文字列の文字列ベクトルに基づいて元の参照文字列を決定し、
    前記元の参照文字列に対して前記反転操作を実行することにより、反転された参照文字列を生成し、
    前記反転された参照文字列に基づいて前記現在文字列を再構築するステップと、
    を含み、
    前記現在文字列を予測するために前記反転操作を実行するか否かを決定するステップは、前記現在文字列の文字列長が第２の閾値より小さいことに基づいて、前記現在文字列に対して前記反転操作を禁止すると決定するステップを含み、前記現在文字列の文字列長は、前記現在文字列内のサンプルの数に対応する、
    方法。
  7. 前記現在文字列を予測するために前記反転操作を実行するか否かを決定するステップは、
    前記現在文字列が長方形の形状を有することに基づいて、前記現在文字列に対して前記反転操作を禁止すると決定するステップを含む、請求項１～６のいずれか１項に記載の方法。
  8. デコーダにおけるビデオデコードのための方法であって、
    コード化されたビデオビットストリームから、現在ピクチャにおける現在ブロックのコード化情報をデコードするステップであって、前記コード化情報が前記現在ブロックの文字列コピーモードを示し、前記現在ブロックが現在文字列を含む、ステップと、
    前記現在文字列を予測するために反転操作を実行するか否かを決定するステップと、
    前記現在文字列を予測するために前記反転操作を実行すると決定したことに基づいて、
    前記現在文字列の文字列ベクトルに基づいて元の参照文字列を決定し、
    前記元の参照文字列に対して前記反転操作を実行することにより、反転された参照文字列を生成し、
    前記反転された参照文字列に基づいて前記現在文字列を再構築するステップと、
    を含み、
    前記現在文字列は、長方形の形状を有し、前記反転操作を使用して予測されないサンプルを含み、
    前記現在文字列を予測するために前記反転操作を実行するか否かを決定するステップは、前記反転操作を使用して予測されない前記サンプルとは異なる、前記現在文字列内の複数のサンプルを予測するために、前記反転操作を実行すると決定するステップを含む、
    方法。
  9. 前記現在文字列は、前記現在ブロックである、請求項８に記載の方法。
  10. 前記現在文字列を再構築するステップは、
    変換係数を逆量子化するステップと、
    前記変換係数を前記現在ブロックの残差に逆変換するステップと、を含む請求項１～９のいずれか１項に記載の方法。
  11. ビデオデコードのための装置であって、
    処理回路を含み、前記処理回路は、
    請求項１～１０のいずれか１項に記載の方法を実行するように構成される、装置。

JP2022551044A 2020-12-07 2021-09-01 ビデオコーディングのための方法及び装置 Active JP7483025B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US202063122343P 2020-12-07 2020-12-07
US63/122,343 2020-12-07
US17/459,645 2021-08-27
US17/459,645 US11503336B2 (en) 2020-12-07 2021-08-27 Method and apparatus for video coding
PCT/US2021/048624 WO2022125160A1 (en) 2020-12-07 2021-09-01 Method and apparatus for video coding

Publications (2)

Publication Number Publication Date
JP2023517505A JP2023517505A (ja) 2023-04-26
JP7483025B2 true JP7483025B2 (ja) 2024-05-14

Family

ID=81848481

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022551044A Active JP7483025B2 (ja) 2020-12-07 2021-09-01 ビデオコーディングのための方法及び装置

Country Status (6)

Country Link
US (1) US11503336B2 (ja)
EP (1) EP4070548A4 (ja)
JP (1) JP7483025B2 (ja)
KR (1) KR20220100708A (ja)
CN (1) CN115211111A (ja)
WO (1) WO2022125160A1 (ja)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017512026A (ja) 2014-03-04 2017-04-27 マイクロソフト テクノロジー ライセンシング，エルエルシー イントラブロックコピー予測におけるブロック反転及びスキップモード

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9727400D0 (en) * 1997-12-29 1998-02-25 Sgs Thomson Microelectronics Decoding apparatus
US10015515B2 (en) * 2013-06-21 2018-07-03 Qualcomm Incorporated Intra prediction from a predictive block
CN112383781B (zh) * 2013-08-16 2023-05-02 上海天荷电子信息有限公司 参考块的位置决定其重构阶段的块匹配编解码方法和装置
WO2015058397A1 (en) * 2013-10-25 2015-04-30 Microsoft Technology Licensing, Llc Representing blocks with hash values in video and image coding and decoding
WO2015070801A1 (en) 2013-11-14 2015-05-21 Mediatek Singapore Pte. Ltd. Method of video coding using prediction based on intra picture block copy
WO2016034058A1 (en) 2014-09-01 2016-03-10 Mediatek Inc. Method of intra picture block copy for screen content and video coding
EP3202150B1 (en) * 2014-09-30 2021-07-21 Microsoft Technology Licensing, LLC Rules for intra-picture prediction modes when wavefront parallel processing is enabled
CN110460845B (zh) 2014-11-06 2021-08-27 联发科技股份有限公司 调色板编码的方法
KR102128216B1 (ko) 2014-11-20 2020-06-30 에이치에프아이 이노베이션 인크. 모션 벡터 및 블록 벡터 해상도 제어의 방법
CN105704491B (zh) * 2014-11-28 2020-03-13 同济大学 图像编码方法、解码方法、编码装置和解码装置
CN107251555B (zh) 2015-02-17 2020-02-07 寰发股份有限公司 编解码视频数据的方法和装置
US10362331B2 (en) 2015-03-02 2019-07-23 Hfi Innovation Inc. Method and apparatus for intraBC mode with fractional-pel block vector resolution in video coding
AU2016253924B2 (en) 2015-04-29 2018-11-01 Hfi Innovation Inc. Method and apparatus for intra block copy reference list construction
US10045038B2 (en) 2015-05-28 2018-08-07 Hfi Innovation Inc. Method and apparatus for using a current picture as a reference picture
CN106254888B (zh) * 2015-06-09 2020-06-02 同济大学 一种图像编码及解码方法、图像处理设备
KR102164062B1 (ko) 2015-09-08 2020-10-13 미디어텍 인크. 인트라 블록 복사 모드를 위한 디코딩된 픽처 버퍼의 방법 및 시스템
CN108141619B (zh) 2015-10-19 2020-11-20 联发科技股份有限公司 管理已解码图像缓存器的方法及装置
CN107071450B (zh) * 2016-02-10 2021-07-27 同济大学 数据压缩的编码、解码方法及装置
US10567801B2 (en) * 2018-03-07 2020-02-18 Tencent America LLC Method and apparatus for video coding with primary and secondary transforms
US10638137B2 (en) 2018-03-07 2020-04-28 Tencent America LLC Method and apparatus for video coding
US10448026B1 (en) 2018-07-09 2019-10-15 Tencent America LLC Method and apparatus for block vector signaling and derivation in intra picture block compensation
US10701385B1 (en) 2019-01-13 2020-06-30 Tencent America LLC Method and apparatus for reference sample memory reuse for intra picture block compensation

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017512026A (ja) 2014-03-04 2017-04-27 マイクロソフト テクノロジー ライセンシング，エルエルシー イントラブロックコピー予測におけるブロック反転及びスキップモード

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
LI, Bin et al.，Description of screen content coding technology proposal by Microsoft，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 17th Meeting: Valencia, ES, 27 March - 4 April 2014, [JCTVC-Q0035_r1]，JCTVC-Q0035 (version 2)，ITU-T，2014年03月27日，＜URL:http://phenix.it-sudparis.eu/jct/doc_end_user/documents/17_Valencia/wg11/JCTVC-Q0035-v2.zip＞: JCTVC-Q0035_r1.doc: pp.1-27
SINGH, Anubhav et al.，CE8-related: Flipping of reference blocks for Intra Block Copy (IBC)，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 15th Meeting: Gothenburg, SE, 3-12 July 2019, [JVET-O0443]，JVET-O0443 (version 3)，ITU-T，2019年07月05日，＜URL:https://jvet-experts.org/doc_end_user/documents/15_Gothenburg/wg11/JVET-O0443-v3.zip＞: JVET-O0443_v3.docx: pp.1-4
XU, Xiaozhong et al.，Non-SCCE1: PU intra block copy with flipping mode，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 18th Meeting: Sapporo, JP, 30 June - 9 July 2014, [JCTVC-R0204]，JCTVC-R0204 (version 3)，ITU-T，2014年06月28日，＜URL:http://phenix.it-sudparis.eu/jct/doc_end_user/documents/18_Sapporo/wg11/JCTVC-R0204-v3.zip＞: JCTVC-R0204_r1.doc: pp.1-8
ZHANG, Kai et al.，SCCE1 Test 4.1: Symmetric intra block copy，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 18th Meeting: Sapporo, JP, 30 June - 9 July 2014, [JCTVC-R0116]，JCTVC-R0116 (version 2)，ITU-T，2014年06月26日，＜URL:http://phenix.it-sudparis.eu/jct/doc_end_user/documents/18_Sapporo/wg11/JCTVC-R0116-v2.zip＞: JCTVC-R0116_Contribution.doc: pp.1-10

Also Published As

Publication number Publication date
US11503336B2 (en) 2022-11-15
KR20220100708A (ko) 2022-07-15
CN115211111A (zh) 2022-10-18
EP4070548A1 (en) 2022-10-12
WO2022125160A1 (en) 2022-06-16
JP2023517505A (ja) 2023-04-26
EP4070548A4 (en) 2023-01-11
US20220182664A1 (en) 2022-06-09

Similar Documents

Publication Publication Date Title
JP7223116B2 (ja) 動画の符号化及び復号の方法、装置及びコンピュータプログラム
JP7391121B2 (ja) ビデオエンコーディング及びデコーディングのための方法、装置、コンピュータプログラム、及び非一時的なコンピュータ可読媒体
JP7250928B2 (ja) デコーダが実行するビデオデコーディングのための方法、装置及びプログラム、並びにエンコーダが実行するビデオコーディングのための方法
JP7238150B2 (ja) イントラピクチャブロック補償のための予測候補リストサイズシグナリングのための方法および装置
JP7210732B2 (ja) ビデオをデコードするための方法、装置及びプログラム
JP2023111920A (ja) ビデオ符号化における隣接ブロックの利用可能性のための方法および装置
JP7419506B2 (ja) 映像コーディングのための方法及び装置
JP2022552381A (ja) ビデオ復号の方法、装置、およびコンピュータプログラム
JP2023158110A (ja) ビデオ復号方法、ビデオ復号装置、コンピュータプログラム、およびビデオ符号化方法
JP2024137976A (ja) ビデオコーディングのための方法および装置
JP2024107165A (ja) Ｍｍｖｄシグナリングの改善
JP7183442B2 (ja) ビデオ符号化のための方法および装置
JP7130883B2 (ja) ビデオ符号化のための方法、装置およびコンピュータ・プログラム
JP7493613B2 (ja) ビデオコーディングのための方法および装置
JP7378631B2 (ja) ビデオ符号化のための方法および装置
JP7471722B2 (ja) ビデオ符号化のための方法および装置
KR20240068714A (ko) 인트라 템플릿 매칭 예측의 모션 정보를 이용하는 인트라 블록 복사(ibc) 후보 리스트 구성
JP2023549155A (ja) ビデオコーディング方法、装置、およびコンピュータプログラム
KR20230104682A (ko) 템플릿-정합을 이용하는 것에 의한 대안적인 모션 벡터 차이를 갖는 병합 모드
JP7483025B2 (ja) ビデオコーディングのための方法及び装置
JPWO2021207026A5 (ja)
JP7476426B2 (ja) ビデオコーディングのための方法、装置、およびコンピュータプログラム
JP7523578B2 (ja) 多重変換選択を用いた適応スキャン
JP7458503B2 (ja) イントラ文字列コピーの方法及び機器
JP7169451B2 (ja) ビデオ復号の方法、装置、及びコンピュータプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220916

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20231023

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20231031

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240130

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20240416

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20240430

R150 Certificate of patent or registration of utility model

Ref document number: 7483025

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150