JP7367018B2 - 履歴ベースの動きベクトル予測の簡略化 - Google Patents

履歴ベースの動きベクトル予測の簡略化 Download PDF

Info

Publication number
JP7367018B2
JP7367018B2 JP2021527072A JP2021527072A JP7367018B2 JP 7367018 B2 JP7367018 B2 JP 7367018B2 JP 2021527072 A JP2021527072 A JP 2021527072A JP 2021527072 A JP2021527072 A JP 2021527072A JP 7367018 B2 JP7367018 B2 JP 7367018B2
Authority
JP
Japan
Prior art keywords
motion vector
hmvp
vector predictor
predictor list
candidates
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
JP2021527072A
Other languages
English (en)
Other versions
JP2022507682A (ja
JPWO2020113052A5 (ja
Inventor
ハン、ユ
チェン、ウェイ－ジュン
ファン、ハン
カルチェビチ、マルタ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2022507682A publication Critical patent/JP2022507682A/ja
Publication of JPWO2020113052A5 publication Critical patent/JPWO2020113052A5/ja
Application granted granted Critical
Publication of JP7367018B2 publication Critical patent/JP7367018B2/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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or compensation
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/58—Motion compensation with long-term prediction, i.e. the reference frame for a current frame not being the temporally closest one
    • 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/583—Motion compensation with overlapping 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation

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

優先権の主張
［０００１］
本出願は、２０１８年１１月２７日に出願された米国仮出願第６２／７７１９８１号の利益を主張する２０１９年１１月２６日に出願された米国出願第１６／６９６００８号に対する優先権を主張し、その全内容は参照により本明細書に組み込まれている。
［０００２］
本開示は、ビデオエンコーディングおよびビデオデコーディングに関連する。
背景
［０００３］
デジタルビデオ能力は、デジタルテレビ、デジタルダイレクトブロードキャストシステム、ワイヤレスブロードキャストシステム、パーソナルデジタルアシスタント（ＰＤＡ）、ラップトップまたはデスクトップコンピュータ、タブレットコンピュータ、ｅ－ブックリーダ、デジタルカメラ、デジタル記録デバイス、デジタルメディアプレーヤ、ビデオゲームデバイス、ビデオゲームコンソール、セルラまたは衛星無線電話機、いわゆる「スマートフォン」、ビデオテレビ会議デバイス、ビデオストリーミングデバイス、および、これらに類するものを含む、幅広い範囲のデバイスに組み込むことができる。デジタルビデオデバイスは、ＭＰＥＧ－２、ＭＰＥＧ－４、ＩＴＵ－Ｔ Ｈ．２６３、ＩＴＵ－Ｔ Ｈ．２６４／ＭＰＥＧ－４、Ｐａｒｔ １０、高度ビデオコーディング（ＡＶＣ）、高効率ビデオコーディング（ＨＥＶＣ）標準規格、ＩＴＵ－Ｔ Ｈ．２６５／高効率ビデオコーディング（ＨＥＶＣ）、および、このような標準規格の拡張によって規定される標準規格に記述されているもののような、ビデオコーディング技法を実現する。ビデオデバイスは、このようなビデオコーディング技法を実現することによって、より効率的にデジタルビデオ情報を送信、受信、エンコード、デコード、および／または、記憶してもよい。
［０００４］
ビデオコーディング技法は、ビデオシーケンスに内在する冗長を低減または取り除くために、空間的（イントラピクチャー）予測、および／または、時間的（インターピクチャー）予測を含んでいる。ブロックベースのビデオコーディングに対して、ビデオスライス（例えば、ビデオピクチャーまたはビデオピクチャーの一部分）は、コーディングツリーユニット（ＣＴＵ）、コーディングユニット（ＣＵ）および／またはコーディングノードとして呼ばれることもあるかもしれないビデオブロックに区分してもよい。ピクチャーのイントラコード化された（Ｉ）スライスにおけるビデオブロックは、同じピクチャーにおける隣接ブロック中の参照サンプルに関する空間的予測を使用してエンコードされる。ピクチャーのインターコード化された（ＰまたはＢ）スライスにおけるビデオブロックは、同じピクチャーにおける隣接ブロック中の参照サンプルに関する空間的予測、または、他の参照ピクチャーにおける参照サンプルに関する時間的予測を使用してもよい。ピクチャーは、フレームとして呼ばれることがあり、参照ピクチャーは参照フレームとして呼ばれることがある。
概要
［０００５］
一般的に、本開示は、ビデオコーディングにおけるインター予測および動きベクトル再構築に対する技法を説明している。より詳細に説明すると、本開示は、履歴ベース動きベクトル予測（ＨＭＶＰ）に基づく、インター予測動きベクトル候補リスト（動きベクトル予測子リストとしても呼ばれる）構築に対する技法を説明している。さらに詳細に説明すると、ビデオコーダ（例えば、ビデオエンコーダまたはビデオデコーダ）は、簡略化された、余分な部分を取り除く動作を実行するように構成されていてもよい。本開示では、余分な部分を取り除く動作は、一般的に、ＨＭＶＰ候補履歴テーブルからのＨＭＶＰ候補が動きベクトル予測子リストに追加されるべきか否かを決定する動作を指している。いくつかのケースでは、余分な部分を取り除く動作は、動きベクトル候補予測子リストからＨＭＶＰ候補を除去することを指しているかもしれない。簡略化された、余分な部分を取り除く動作の例として、ビデオコーダは、ＨＭＶＰ候補履歴テーブル中のＨＭＶＰ候補のサブセットを、動きベクトル予測子リスト中のエントリのサブセットのみと比較して、ＨＭＶＰ候補のサブセットが、動きベクトル予測子リスト中のエントリのサブセットと同じであるかまたは異なるかを決定してもよい。
［０００６］
ビデオコーダは、ＨＭＶＰ候補のサブセット中のＨＭＶＰ候補のうちの１つ以上が動きベクトル予測子リスト中のエントリのサブセットと異なる場合のみ、ＨＭＶＰ候補のサブセット中のＨＭＶＰ候補のうちの１つ以上を動きベクトル予測子リストに追加してもよい。この方法では、ビデオコーダは、どのＨＭＶＰ候補が動きベクトル予測子リストに追加されるべきかを決定するのに必要である比較動作の数を制限するかもしれない。比較動作の数を制限することは、動きベクトル予測子リストを構築するのに必要とされる時間量を低減させ、それにより、ビデオデータをエンコードまたはデコードするのに必要とされる時間量を低減させ、ビデオコーダの全体的な動作を改善させるかもしれない。
［０００７］
１つの例では、本開示は、ビデオデータをコード化するための方法を説明し、方法は、ビデオデータの現在ブロックの近接する隣接ブロックを越えて延在する以前にコード化されたブロックの動きベクトル情報を含む履歴ベース動きベクトル予測（ＨＭＶＰ）候補履歴テーブルを構築することと、動きベクトル予測子リストを構築することと、ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を動きベクトル予測子リストに追加することと、動きベクトル予測子リストを使用して、ビデオデータの現在ブロックをコード化することとを含み、ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を追加することは、ＨＭＶＰ候補履歴テーブル中の第１のＨＭＶＰ候補を動きベクトル予測子リスト中の２つのエントリと比較し、動きベクトル予測子リスト中の他のエントリとは比較しないことと、第１のＨＭＶＰ候補が動きベクトル予測子リスト中の２つのエントリの両方と異なるとき、第１のＨＭＶＰ候補を動きベクトル予測子リストに追加することとを含んでいる。
［０００８］
１つの例では、本開示は、ビデオデータをコード化するデバイスを説明し、デバイスは、ビデオデータの現在ブロックの近接する隣接ブロックを越えて延在する以前にコード化されたブロックの動きベクトル情報を含む履歴ベース動きベクトル予測（ＨＭＶＰ）候補履歴テーブルと、動きベクトル予測子リストとを記憶するように構成されているメモリを具備する。デバイスは、メモリ中に記憶させるために、ＨＭＶＰ候補履歴テーブルを構築するようにと、メモリ中に記憶させるために、動きベクトル予測子リストを構築するようにと、ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を動きベクトル予測子リストに追加するようにと、メモリ中に記憶されている動きベクトル予測子リストを使用して、ビデオデータの現在のブロックをコード化するように構成されている処理回路を含んでいる。ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を追加するために、処理回路は、ＨＭＶＰ候補履歴テーブル中の第１のＨＭＶＰ候補を動きベクトル予測子リスト中の２つのエントリと比較し、動きベクトル予測子リスト中の他のエントリとは比較しないようにと、第１のＨＭＶＰ候補が動きベクトル予測子リスト中の２つのエントリの両方と異なるとき、第１のＨＭＶＰ候補を動きベクトル予測子リストに追加するように構成されている。
［０００９］
１つの例では、本開示は、命令を記憶する非一時的コンピュータ読取可能記憶媒体を説明し、命令は、実行されるとき、１つ以上のプロセッサに、ビデオデータの現在ブロックの近接する隣接ブロックを越えて延在する以前にコード化されたブロックの動きベクトル情報を含む履歴ベース動きベクトル予測（ＨＭＶＰ）候補履歴テーブルを構築させ、動きベクトル予測子リストを構築させ、ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を動きベクトル予測子リストに追加させ、動きベクトル予測子リストを使用して、ビデオデータの現在ブロックをコード化させ、１つ以上のプロセッサに、ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を追加させる命令は、１つ以上のプロセッサに、ＨＭＶＰ候補履歴テーブル中の第１のＨＭＶＰ候補を動きベクトル予測子リスト中の２つのエントリと比較させ、動きベクトル予測子リスト中の他のエントリとは比較させず、第１のＨＭＶＰ候補が動きベクトル予測子リスト中の２つのエントリの両方と異なるとき、第１のＨＭＶＰ候補を動きベクトル予測子リストに追加させる命令を含んでいる。
［００１０］
１つ以上の例の詳細は、添付の図面および以下の説明に記載されている。他の特徴、目的および利点は、説明、図面および特許請求の範囲から明らかになるであろう。
［００１１］ 図１は、本開示の技法を実行してもよい、例示的なビデオエンコーディングおよびデコーディングシステムを図示するブロック図である。 ［００１２］ 図２は、本開示の技法を実行してもよい、例示的なビデオエンコーダを図示するブロック図である。 ［００１３］ 図３は、本開示の技法を実行してもよい、例示的なビデオデコーダを図示するブロック図である。 ［００１４］ 図４Ａは、マージモードに対する空間的隣接候補を図示する概念図である。 ［００１５］ 図４Ｂは、高度動きベクトル予測（ＡＭＶＰ）モードに対する空間的隣接候補を図示する概念図である。 ［００１６］ 図５は、時間動きベクトル予測子（ＴＭＶＰ）候補および動きベクトルスケーリングを図示する概念図である。 ［００１７］ 図６は、非隣接空間マージ候補のフェッチを図示する概念図である。 ［００１８］ 図７は、例示的なエンコーディング方法を図示するフローチャートである。 ［００１９］ 図８は、例示的なデコーディング方法を図示するフローチャートである。 ［００２０］ 図９は、例示的なコーディング方法を図示するフローチャートである。
詳細な説明
［００２１］
ビデオコーディング（例えば、ビデオエンコーディングまたはビデオデコーディング）は、インター予測またはイントラブロックコピー（ＩＢＣ）を含んでいる。インター予測またはＩＢＣの両方において、ビデオエンコーダは、現在ブロックに対する動きベクトル（ＩＢＣに対して、動きベクトルはブロックベクトルであってもよい）に基づいて、予測ブロックを決定し、予測ブロックと現在ブロックとの間の残差情報（例えば、差分）を決定し、残差情報をシグナリングする。ビデオデコーダは、残差情報を受け取る。加えて、ビデオデコーダは、現在ブロックに対する動きベクトルを決定し、動きベクトルに基づいて、予測ブロックを決定する。ビデオデコーダは、残差情報を予測ブロックに追加して、現在ブロックを再構築する。
［００２２］
ビデオデコーダが現在ブロックに対する動きベクトルを決定する１つの方法は、動きベクトル予測子リストに基づいている。ビデオエンコーダとビデオデコーダの両方は、ビデオエンコーダにより構築された動きベクトル予測子リストと、ビデオデコーダにより構築された動きベクトル予測子リストが同じであるように、類似するプロセスを利用して、それぞれの動きベクトル予測子リストを構築する。動きベクトル予測子リストは、空間的に隣接するブロック（例えば、現在ブロックと同じピクチャー中の現在ブロックに隣接するブロック）およびコロケートされたブロック（例えば、他のピクチャー中の特定のロケーションに配置されているブロック）のような、以前にコード化されたブロックの動きベクトル情報を含んでいる。
［００２３］
ビデオエンコーダは、動きベクトル予測子リスト中のエントリを決定し、エントリを示す情報をシグナリングする。ビデオデコーダは、エントリに基づいて、動きベクトル予測子リストから動きベクトル情報を決定し、決定された動きベクトル情報に基づいて、現在ブロックに対する動きベクトルを決定する。１つの例として、ビデオデコーダは、現在ブロックに対する動きベクトルを、（例えば、マージモードにおけるような）決定された動きベクトル情報と等しいように設定してもよい。別の例として、ビデオデコーダは、ビデオエンコーダによりシグナリングされた動きベクトル差分（ＭＶＤ）を、決定された動きベクトル情報に追加して、（例えば、高度動きベクトル予測（ＡＭＶＰ）モードにおけるように）現在ブロックに対する動きベクトルを決定してもよい。
［００２４］
空間的に隣接するブロックまたはコロケートされたブロックに加えて、ビデオエンコーダおよびビデオデコーダは、履歴ベース動きベクトル予測（ＨＭＶＰ）候補を使用して、動きベクトル予測子リストを構築してもよい。ビデオエンコーダおよびビデオデコーダが、ＨＭＶＰ候補を含むＨＭＶＰ候補履歴テーブルを構築するＨＭＶＰ予測の一部として、ＨＭＶＰ候補を使用してもよい。ＨＭＶＰ候補は、空間的に隣接するブロックよりもさらに延在する（例えば、空間的に隣接するブロックよりも現在ブロックからさらに離れている）以前にコード化されたブロックの動きベクトル情報を含んでいてもよい。
［００２５］
いくつかの技法では、ビデオエンコーダおよびビデオデコーダは、ＨＭＶＰ候補履歴テーブルからのＨＭＶＰ候補を動きベクトル予測子リストに追加する。しかしながら、ＨＭＶＰ候補を動きベクトル予測子リストに追加することは、結果的に、動きベクトル予測子リスト中のエントリを重複させることになるかもしれない。例として、ＨＭＶＰ候補の動きベクトル情報は、既に動きベクトル予測子リスト中にある、空間的に隣接するブロックに対する動きベクトル情報と同じであるかもしれない。したがって、いくつかの例では、ビデオエンコーダおよびビデオデコーダは、ＨＭＶＰ候補が動きベクトル予測子リスト中に既にあるエントリとは異なる場合のみ、ＨＭＶＰ候補が追加される、余分な部分を取り除く動作を実行する。例えば、ビデオエンコーダおよびビデオデコーダは、ＨＭＶＰ候補を動きベクトル予測子リスト中のエントリと比較し、ＨＭＶＰ候補が動きベクトル予測子リスト中のエントリとは異なる場合のみ、ＨＭＶＰ候補を追加する。
［００２６］
このような余分な部分を取り除く動作にはいくつかの技術的問題があるかもしれない。例えば、ＨＭＶＰ候補のそれぞれを動きベクトル予測子リスト中の各エントリと比較することは、多くの比較動作を必要とすることがあり、これはコーディングプロセスを減速させることがある。しかしながら、動きベクトル予測子リスト中に重複候補を有することは、コーディング効率に影響を与えることもある。動きベクトル予測子リストの最大サイズは固定されているかもしれない。したがって、動きベクトル予測子リストが重複エントリを含み、動きベクトル予測子リストがフル（例えば、エントリの数が最大サイズに等しい）である場合、より良好なコーディング効率を提供する可能性のあるエントリが除外されてしまっているが、同じエントリの重複が存在する可能性があり、これは、コーディング利得に悪影響を与えることがある。
［００２７］
本開示は、比較動作を低減することの利得と、動きベクトル予測子リスト中に重複エントリを有することのコストとをバランスさせる方法で、ＨＭＶＰ候補を使用して、動きベクトル予測子リストを構築する例示的な技法を説明する。残りのＨＭＶＰ候補および動きベクトル予測子リスト中の残りのエントリと比較して、重複しているより高い可能性がある、ＨＭＶＰ候補のサブセットと、動きベクトル予測子リスト中のエントリのサブセットとがあるかもしれない。
［００２８］
本開示で説明されている１つ以上の例では、ビデオエンコーダおよびビデオデコーダは、ＨＭＶＰ候補のサブセットを動きベクトル予測子リスト中のエントリのサブセットのみと比較して、ＨＭＶＰ候補のサブセットのＨＭＶＰ候補を追加するか否かを決定するかもしれない。残りのＨＭＶＰ候補に対して、ビデオエンコーダおよびビデオデコーダは、ＨＭＶＰ候補を動きベクトル予測子リスト中のエントリのいずれとも比較しないかもしれない。
［００２９］
例として、動きベクトル予測子リスト中のエントリは、現在ブロックの左隣接ブロックの動きベクトル情報を含んでいてもよい。第１のＨＭＶＰ候補は、左隣接ブロックに左で隣接する第１のブロックの動きベクトル情報を含んでいてもよく、第２のＨＭＶＰ候補は、第１のブロックに左で隣接する第２のブロックの動きベクトル情報を含んでいてもよい。
［００３０］
この例では、第１のブロック（例えば、第１のＨＭＶＰ候補）の動き情報が左隣接ブロックの動き情報と同じであるより高い可能性があり、そして、第２のブロック（例えば、第２のＨＭＶＰ候補）の動き情報が左隣接ブロックの動き情報と同じである可能性がある。また、第１のＨＭＶＰ候補が動きベクトル予測子リスト中の他の何らかのエントリと同じである可能性は、比較的小さい。その理由は、動きベクトル予測子リスト中の他のエントリは、第１のＨＭＶＰの隣ではなく、または、第１のＨＭＶＰに比較的近接していないかもしれないからである。
［００３１］
第１のＨＭＶＰ候補が左隣接ブロックと同じ動きベクトル情報を有するより高い可能性を持つのは、左隣接ブロックに対する第１のブロックの近接性によるものであるかもしれない。一般的に、さらに離れているブロックの動きベクトル情報が同じである可能性よりも、互いにより近いブロックの動きベクトル情報が同じである可能性はより高い。
［００３２］
いくつかの例では、ビデオエンコーダおよびビデオデコーダは、第１のＨＭＶＰ候補を、左隣接ブロックの動きベクトル情報に対する動きベクトル予測子リスト中のエントリと、場合によっては、動きベクトル予測子リスト中の限定されたさらにいくつかのエントリ（例えば、さらに１つのエントリ）と比較するかもしれないが、第１のＨＭＶＰ候補を、動きベクトル予測子リスト中の残りのエントリのいずれとも比較しないかもしれない。第１のＨＭＶＰ候補が、動きベクトル予測子リスト中のサブセット中のエントリと異なる場合には、ビデオエンコーダおよびビデオデコーダは、第１のＨＭＶＰ候補を動きベクトル予測子リスト中に追加するかもしれない。第１のＨＭＶＰ候補が動きベクトル予測子リストのサブセット中のエントリのいずれかと同じである場合には、ビデオエンコーダおよびビデオデコーダは、第１のＨＭＶＰ候補を動きベクトル予測子リスト中に追加しないかもしれない。
［００３３］
このようにして、比較動作の数が低減される（例えば、ビデオエンコーダおよびビデオデコーダは、第１のＨＭＶＰ候補を動きベクトル予測子リスト中のエントリのサブセットのみと比較してもよい）。いくつかの例では、動きベクトル予測子リスト中に重複エントリがある偶然があるかもしれない。例として、動きベクトル予測子リスト中のエントリのうちの第１のＨＭＶＰ候補と比較されなかったエントリの１つが第１のＨＭＶＰ候補と同じ動きベクトル情報を有する可能性がある。このケースでは、動きベクトル予測子リスト中に重複動きベクトル情報があるかもしれない。しかしながら、いくつかの例では、第１のＨＭＶＰ候補が比較されなかった動きベクトル予測子リスト中のエントリは、第１のＨＭＶＰ候補から比較的遠く離れているブロックに対するものであるかもしれない。したがって、第１のＨＭＶＰ候補が、第１のＨＭＶＰ候補が比較されていない動きベクトル予測子リスト中の残りのエントリのいずれかと同じである可能性は比較的低いかもしれない。
［００３４］
したがって、重複動きベクトル情報の可能性を低く保ちながら、余分な部分を取り除くために実行される動作の数が低減されるかもしれない。例えば、動きベクトル予測子リストの余分な部分を取り除く動作の一部として、ビデオエンコーダおよびビデオデコーダは、ＨＭＶＰ候補履歴テーブル中の第１のＨＭＶＰ候補を動きベクトル予測子リスト中の２つのエントリと比較し、動きベクトル予測子リスト中の他のエントリとは比較せず、第１のＨＭＶＰ候補が動きベクトル予測子リスト中の２つのエントリの両方と異なるとき、第１のＨＭＶＰ候補を動きベクトル予測子リストに追加してもよい。この例では、第１のＨＭＶＰ候補は動きベクトル予測子リスト中の残りのエントリと比較されないが、動きベクトル予測子リスト中の残りのエントリのうちの１つが第１のＨＭＶＰ候補の重複である可能性は、第１のＨＭＶＰ候補が、動きベクトル予測子リスト中の残りのエントリを構築するためにその動きベクトル情報が使用されるブロックに近接しないブロックに対するものであることに起因して低い。
［００３５］
図１は、本開示の技法を実行してもよい、例示的なビデオエンコーディングおよびデコーディングシステム１００を図示するブロック図である。本開示の技法は、一般的に、ビデオデータをコード化（エンコードおよび／またはデコード）することに向けられている。一般的に、ビデオデータは、ビデオを処理するための任意のデータを含んでいる。したがって、ビデオデータは、生のコード化されていないビデオ、エンコードされたビデオ、デコードされた（例えば、再構築された）ビデオ、および、シグナリングデータのようなビデオメタデータを含んでいてもよい。
［００３６］
図１に示すように、システム１００は、この例では、宛先デバイス１１６によってデコードされ、表示されるべきエンコードされたビデオデータを提供する、発信元デバイス１０２を含んでいる。特に、発信元デバイス１０２は、コンピュータ読取可能媒体１１０を介して、ビデオデータを宛先デバイス１１６に提供する。発信元デバイス１０２および宛先デバイス１１６は、デスクトップコンピュータ、ノートブック（すなわち、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、スマートフォンのような電話ハンドセット、テレビジョン、カメラ、ディスプレイデバイス、デジタルメディアプレーヤ、ビデオゲームコンソール、ビデオストリーミングデバイス、または、これらに類するものを含む、広範囲のデバイスのうちのいずれを含んでいてもよい。いくつかのケースでは、発信元デバイス１０２および宛先デバイス１１６は、ワイヤレス通信のために備えられてもよく、したがって、ワイヤレス通信デバイスとして呼ばれることがある。
［００３７］
図１の例では、発信元デバイス１０２は、ビデオソース１０４と、メモリ１０６と、ビデオエンコーダ２００と、出力インターフェース１０８とを含んでいる。宛先デバイス１１６は、入力インターフェース１２２と、ビデオデコーダ３００と、メモリ１２０と、ディスプレイデバイス１１８とを含んでいる。本開示によれば、発信元デバイス１０２のビデオエンコーダ２００および宛先デバイス１１６のビデオデコーダ３００は、履歴ベース動きベクトル予測のための技法を適用するように構成されていてもよい。したがって、発信元デバイス１０２はビデオエンコーディングデバイスの例を表す一方で、宛先デバイス１１６はビデオデコーディングデバイスの例を表している。他の例では、発信元デバイスおよび宛先デバイスは、他のコンポーネントまたは構成を含んでいてもよい。例えば、発信元デバイス１０２は、外部カメラのような外部ビデオソースからビデオデータを受け取ってもよい。同様に、宛先デバイス１１６は、統合されたディスプレイデバイスを含むよりもむしろ、外部ディスプレイデバイスとインターフェースしていてもよい。
［００３８］
図１に示されるシステム１００は１つの例にすぎない。一般的に、任意のデジタルビデオエンコーディングおよび／またはデコーディングデバイスが、履歴ベース動きベクトル予測のための技法を実行してもよい。発信元デバイス１０２および宛先デバイス１１６は、発信元デバイス１０２が宛先デバイス１１６への送信のためにコード化されたビデオデータを発生させる、このようなコーディングデバイスの例にすぎない。本開示は、データのコーディング（エンコーディングおよび／またはデコーディング）を実行するデバイスとして「コーディング」デバイスに言及する。したがって、ビデオエンコーダ２００およびビデオデコーダ３００は、コーディングデバイスの例を、特に、それぞれビデオエンコーダおよびビデオデコーダを表している。いくつかの例では、デバイス１０２、１１６は、デバイス１０２、１１６のそれぞれがビデオエンコーディングコンポーネントとビデオデコーディングコンポーネントとを含むように、実質的に対称的に動作してもよい。したがって、システム１００は、例えば、ビデオストリーミング、ビデオ再生、ビデオブロードキャスティング、または、ビデオ電話に対する、デバイス１０２とデバイス１１６との間の一方向または双方向ビデオ送信をサポートしてもよい。
［００３９］
一般的に、ビデオソース１０４は、ビデオデータ（すなわち、生のコード化されていないビデオデータ）のソースを表し、ビデオデータのシーケンシャルな一連のピクチャー（「フレーム」としても呼ばれる）を、ピクチャーに対するデータをエンコードするビデオエンコーダ２００に提供する。発信元デバイス１０２のビデオソース１０４は、ビデオカメラのようなビデオキャプチャデバイス、以前にキャプチャされた生のビデオを含んでいるビデオアーカイブ、および／または、ビデオコンテンツプロバイダからビデオを受け取るためのビデオフィードインターフェースを含んでいてもよい。さらなる代替として、ビデオソース１０４は、ソースビデオとしてのコンピュータグラフィックスベースのデータを、または、ライブビデオとアーカイブビデオとコンピュータ発生ビデオとの組み合わせを発生させてもよい。各ケースにおいて、ビデオエンコーダ２００は、キャプチャされた、事前キャプチャされた、または、コンピュータが発生させたビデオデータをエンコードする。ビデオエンコーダ２００は、（ときには「表示順序」として呼ばれる）受け取った順序から、コーディングのためのコーディング順序にピクチャーを再構成してもよい。ビデオエンコーダ２００は、エンコードされたビデオデータを含むビットストリームを発生させてもよい。発信元デバイス１０２は、その後、例えば、宛先デバイス１１６の入力インターフェース１２２による受け取りおよび／または取り出しのために、出力インターフェース１０８を介して、コンピュータ読取可能媒体１１０上に、エンコードされたビデオデータを出力してもよい。
［００４０］
発信元デバイス１０２のメモリ１０６および宛先デバイス１１６のメモリ１２０は、汎用メモリを表している。いくつかの例では、メモリ１０６、１２０は、生のビデオデータ、例えば、ビデオソース１０４からの生ビデオと、ビデオデコーダ３００からの生のデコードされたビデオデータとを記憶してもよい。追加的にまたは代替的に、メモリ１０６、１２０は、例えば、ビデオエンコーダ２００およびビデオデコーダ３００それぞれによって実行可能なソフトウェア命令を記憶していてもよい。この例では、ビデオエンコーダ２００およびビデオデコーダ３００とは別個に示されているが、ビデオエンコーダ２００およびビデオデコーダ３００はまた、機能的に同様または同等の目的のために内部メモリを含んでいてもよいことを理解すべきである。さらに、メモリ１０６、１２０は、例えば、ビデオエンコーダ２００から出力され、ビデオデコーダ３００に入力される、エンコードされたビデオデータを記憶してもよい。いくつかの例では、メモリ１０６、１２０の一部分は、１つ以上のビデオバッファとして割り振られ、例えば、生のデコードされたおよび／またはエンコードされたビデオデータを記憶してもよい。
［００４１］
コンピュータ読取可能媒体１１０は、発信元デバイス１０２から宛先デバイス１１６へとエンコードされたビデオデータを転送することが可能な任意のタイプの媒体またはデバイスを表していてもよい。１つの例では、コンピュータ読取可能媒体１１０は、発信元デバイス１０２が、例えば、無線周波数ネットワークまたはコンピュータベースのネットワークを介して、エンコードされたビデオデータをリアルタイムで宛先デバイス１１６に直接送信することを可能にする通信媒体を表している。ワイヤレス通信プロトコルのような通信標準規格にしたがって、出力インターフェース１０８は、エンコードされたビデオデータを含む送信信号を変調してもよく、入力インターフェース１２２は、受け取った送信信号を変調してもよい。通信媒体は、無線周波数（ＲＦ）スペクトルまたは１つ以上の物理送信ラインのような、何らかのワイヤレスおよび／またはワイヤード通信媒体を備えていてもよい。通信媒体は、ローカルエリアネットワーク、ワイドエリアネットワーク、または、インターネットのようなグローバルネットワークのような、パケットベースのネットワークの一部を形成していてもよい。通信媒体は、ルータ、スイッチ、基地局、または、発信元デバイス１０２から宛先デバイス１１６への通信を容易にするのに役立つかもしれない他の何らかの機器を含んでいてもよい。
［００４２］
いくつかの例では、発信元デバイス１０２は、出力インターフェース１０８から記憶デバイス１１２にエンコードされたデータを出力してもよい。同様に、宛先デバイス１１６は、入力インターフェース１２２を介して、記憶デバイス１１２からのエンコードされたデータにアクセスしてもよい。記憶デバイス１１２の例は、ハードドライブ、ブルーレイ（登録商標）ディスク、ＤＶＤ、ＣＤ－ＲＯＭ、フラッシュメモリ、揮発性または不揮発性メモリ、または、エンコードされたビデオデータを記憶するための他の何らかの適切なデジタル記憶媒体のような、さまざまな分散またはローカルにアクセスされるデータ記憶媒体のいずれかを含んでいてもよい。
［００４３］
いくつかの例では、発信元デバイス１０２は、エンコードされたビデオデータを、ファイルサーバ１１４に、または、発信元デバイス１０２によって発生させたエンコードされたビデオを記憶してもよい別の中間記憶デバイスに出力してもよい。宛先デバイス１１６は、ストリーミングまたはダウンロードを介して、ファイルサーバ１１４からの記憶されているビデオデータにアクセスしてもよい。ファイルサーバ１１４は、エンコードされたビデオを記憶することと、宛先デバイス１１６にエンコードされたビデオを送信することとができる、任意のタイプのサーバデバイスであってもよい。ファイルサーバ１１４は、（例えば、ウェブサイトに対する）ウェブサーバ、ファイル転送プロトコル（ＦＴＰ）サーバ、コンテンツ配信ネットワークデバイス、または、ネットワーク接続記憶（ＮＡＳ）デバイスを表していてもよい。宛先デバイス１１６は、インターネット接続を含む任意の標準的なデータ接続を通して、ファイルサーバ１１４からのエンコードされたビデオデータにアクセスしてもよい。これは、ファイルサーバ１１４に記憶されている、エンコードされたビデオデータにアクセスするのに適している、ワイヤレスチャネル（例えば、Ｗｉ－Ｆｉ接続）、ワイヤード接続（例えば、ＤＳＬ、ケーブルモデム等）、または、その両方の組み合わせを含んでいてもよい。ファイルサーバ１１４および入力インターフェース１２２は、ストリーミング送信プロトコル、ダウンロード送信プロトコル、または、これらの組み合わせにしたがって動作するように構成されていてもよい。
［００４４］
出力インターフェース１０８および入力インターフェース１２２は、ワイヤレス送信機／受信機、モデム、ワイヤードネットワーキングコンポーネント（例えば、イーサネット（登録商標）カード）、さまざまなＩＥＥＥ８０２．１１標準規格のいずれかにしたがって動作するワイヤレス通信コンポーネント、または、他の物理コンポーネントを表していてもよい。出力インターフェース１０８および入力インターフェース１２２がワイヤレスコンポーネントを備えている例では、出力インターフェース１０８および入力インターフェース１２２は、４Ｇ、４Ｇ－ＬＴＥ（登録商標）（ロングタームエボリューション）、ＬＴＥアドバンスト、５Ｇ、または、これらに類するもののようなセルラ通信標準規格にしたがって、エンコードされたビデオデータのようなデータを転送するように構成されていてもよい。出力インターフェース１０８がワイヤレス送信機を備えているいくつかの例では、出力インターフェース１０８および入力インターフェース１２２は、ＩＥＥＥ８０２．１１仕様、ＩＥＥＥ８０２．１５仕様（例えば、ＺｉｇＢｅｅ（商標））、Ｂｌｕｅｔｏｏｔｈ（登録商標）（商標）標準規格、または、これらに類するもののような他のワイヤレス標準規格にしたがって、エンコードされたビデオデータのようなデータを転送するように構成されていてもよい。いくつかの例では、発信元デバイス１０２および／または宛先デバイス１１６は、それぞれのシステムオンチップ（ＳｏＣ）デバイスを含んでいてもよい。例えば、発信元デバイス１０２は、ビデオエンコーダ２００および／または出力インターフェース１０８に備わる機能性を実行するためのＳｏＣデバイスを含んでいてもよく、宛先デバイス１１６は、ビデオデコーダ３００および／または入力インターフェース１２２に備わる機能性を実行するＳｏＣデバイスを含んでいてもよい。
［００４５］
本開示の技法は、無線テレビ放送、ケーブルテレビ送信、衛星テレビ送信、ＨＴＴＰを通した動的アダプティブストリーミング（ＤＡＳＨ）のようなインターネットストリーミングビデオ送信、データ記憶媒体上にエンコードされたデジタルビデオ、データ記憶媒体上に記憶されているデジタルビデオのデコーディング、または、他のアプリケーションのような、さまざまなマルチメディアアプリケーションのうちのいずれかをサポートするビデオコーディングに適用してもよい。
［００４６］
宛先デバイス１１６の入力インターフェース１２２は、コンピュータ読取可能媒体１１０（例えば、記憶デバイス１１２、ファイルサーバ１１４、または、これらに類するもの）からエンコードされたビデオビットストリームを受け取る。コンピュータ読取可能媒体１１０からのエンコードされたビデオビットストリームは、ビデオブロックまたは他のコード化されたユニット（例えば、スライス、ピクチャー、ピクチャーのグループ、シーケンス、または、これらに類するもの）の特性および／または処理を記述する値を有するシンタックス要素のような、ビデオエンコーダ２００によって規定され、ビデオデコーダ３００によっても使用されるシグナリング情報を含んでいてもよい。ディスプレイデバイス１１８は、デコードされたビデオデータのデコードされたピクチャーをユーザに表示する。ディスプレイデバイス１１８は、ブラウン管（ＣＲＴ）、液晶ディスプレイ（ＬＣＤ）、プラズマディスプレイ、有機発光ダイオード（ＯＬＥＤ）ディスプレイ、または、別のタイプのディスプレイデバイスのような、さまざまなディスプレイデバイスのうちのいずれかを表していてもよい。
［００４７］
図１には示されていないが、いくつかの例では、ビデオエンコーダ２００およびビデオデコーダ３００は、それぞれオーディオエンコーダおよび／またはオーディオデコーダと統合されていてもよく、適切なＭＵＸ－ＤＥＭＵＸユニットあるいは他のハードウェアおよび／またはソフトウェアを含んでいて、共通のデータストリームにおけるオーディオおよびビデオの両方を含む多重化されたストリームを取り扱ってもよい。適用可能である場合、ＭＵＸ－ＤＥＭＵＸユニットは、ＩＴＵ．Ｈ．２２３マルチプレクサプロトコル、または、ユーザデータグラムプロトコル（ＵＤＰ）のような他のプロトコルにしたがっていてもよい。
［００４８］
ビデオエンコーダ２００およびビデオデコーダ３００はそれぞれ、１つ以上のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ディスクリート論理、ソフトウェア、ハードウェア、ファームウェア、または、これらの組み合わせのような、さまざまな適したエンコーダおよび／またはデコーダ回路のいずれかとして実現してもよい。技法が部分的にソフトウェアで実現されるとき、デバイスは、適切な、非一時的コンピュータ読取可能媒体においてソフトウェアに対する命令を記憶していてもよく、１つ以上のプロセッサを使用して、ハードウェアにおいて命令を実行して、本開示の技法を実行してもよい。ビデオエンコーダ２００およびビデオデコーダ３００のそれぞれは、１つ以上のエンコーダまたはデコーダに含まれていてもよく、エンコーダまたはデコーダのどちらかは、それぞれのデバイスにおいて、組み合わされたエンコーダ／デコーダ（ＣＯＤＥＣ）の一部として統合されていてもよい。ビデオエンコーダ２００および／またはビデオデコーダ３００を含むデバイスは、集積回路、マイクロプロセッサ、および／または、セルラ電話機のようなワイヤレス通信デバイスを備えていてもよい。
［００４９］
ビデオコーディング標準規格は、ＩＴＵ－Ｔ Ｈ．２６１、ＩＳＯ／ＩＥＣ ＭＰＥＧ－１ Ｖｉｓｕａｌ、ＩＴＵ－Ｔ Ｈ．２６２またはＩＳＯ／ＩＥＣ ＭＰＥＧ－２ Ｖｉｓｕａｌ、ＩＴＵ－Ｔ Ｈ．２６３、ＩＳＯ／ＩＥＣ ＭＰＥＧ－４ Ｖｉｓｕａｌおよび（ＩＳＯ／ＩＥＣ ＭＰＥＧ－４ ＡＶＣとしても知られる）ＩＴＵ－Ｔ Ｈ．２６４を含み、そのスケーラブルビデオコーディング（ＳＶＣ）およびマルチビュービデオコーディング（ＭＶＣ）拡張を含んでいる。
［００５０］
高効率ビデオコーディング（ＨＥＶＣ）またはＩＴＵ－Ｔ Ｈ．２６５（Ｇ．Ｊ．Ｓｕｌｌｉｖａｎ，Ｊ．－Ｒ．Ｏｈｍ，Ｗ．－Ｊ．Ｈａｎ，Ｔ．Ｗｉｅｇａｎｄ「高効率ビデオコーディング（ＨＥＶＣ）標準規格の概要」，ビデオ技術のための回路およびシステムにおけるＩＥＥＥトランザクション，ｖｏｌ．２２，ｎｏ．１２．ｐｐ．１６４９－１６６８，２０１２年１２月）は、その範囲拡張、マルチビュー拡張（ＭＶ－ＨＥＶＣ）およびスケーラブル拡張（ＳＨＶＣ）を含み、ビデオコーディングにおける共同作業チーム（ＪＣＴ－ＶＣ）とともに、ＩＴＵ－Ｔ ビデオコーディングエキスパートグループ（ＶＣＥＧ）およびＩＳＯ／ＩＥＣ動画エキスパートグループ（ＭＰＥＧ）の３Ｄビデオコーディング拡張開発における共同作業チーム（ＪＣＴ－３Ｖ）により開発されている。以下でＨＥＶＣ ＷＤとして呼ばれるＨＥＶＣドラフト仕様は、ｈｔｔｐ：／／ｐｈｅｎｉｘ．ｉｎｔ－ｅｖｒｙ．ｆｒ／ｊｃｔ／ｄｏｃ＿ｅｎｄ＿ｕｓｅｒ／ｄｏｃｕｍｅｎｔｓ／１４＿Ｖｉｅｎｎａ／ｗｇ１１／ＪＣＴＶＣ－Ｎ１００３－ｖ１．ｚｉｐから入手可能である。ＨＥＶＣの国際標準規格の最終ドラフト（ＦＤＩＳ）の最新バージョンは、ｈｔｔｐ：／／ｐｈｅｎｉｘ．ｉｔ－ｓｕｄｐａｒｉｓ．ｅｕ／ｊｃｔ／ｄｏｃ＿ｅｎｄ＿ｕｓｅｒ／ｄｏｃｕｍｅｎｔｓ／１２＿Ｇｅｎｅｖａ／ｗｇ１１／ＪＣＴＶＣ－Ｌ１００３－ｖ３４．ｚｉｐ中で見つけられるかもしれない。
［００５１］
ＩＴＵ－Ｔ ＶＣＥＧ（Ｑ６／１６）およびＩＳＯ／ＩＥＣ ＭＰＥＧ（ＪＴＣ １／ＳＣ ２９／ＷＧ １１）は、（スクリーンコンテンツコーディングおよび高ダイナミックレンジコーディングに対するその現在の拡張および短期拡張を含む）現在のＨＥＶＣ標準規格の圧縮能力を著しく超える圧縮能力を持つ将来のビデオコーディングテクノロジーの標準化に対する潜在的必要性を現在研究している。グループは、この分野のエキスパートによって提案された圧縮テクノロジー設計を評価するために、ジョイントビデオ調査チーム（ＪＶＥＴ）として知られている共同作業の取り組みにおいて、この調査活動に関して共に取り組んでいる。ＪＶＥＴは、２０１５年１０月１９～２１日の間に最初に会った。基準ソフトウェアのバージョン、すなわち、共同調査モデル７（ＪＥＭ７）は、以下からダウンロードすることができる：ｈｔｔｐｓ：／／ｊｖｅｔ．ｈｈｉ．ｆｒａｕｎｈｏｆｅｒ．ｄｅ／ｓｖｎ／ｓｖｎ＿ＨＭＪＥＭＳｏｆｔｗａｒｅ／ｔａｇｓ／ＨＭ－１６．６－ＪＥＭ－７．２／。共同調査テストモデル７（ＪＥＭ－７）のアルゴリズム解説は、Ｊ．Ｃｈｅｎ，Ｅ．Ａｌｓｈｉｎａ，Ｇ．Ｊ．Ｓｕｌｌｉｖａｎ，Ｊ．－Ｒ．Ｏｈｍ，Ｊ．Ｂｏｙｃｅ，「共同調査テストモデル７のアルゴリズム解説」，ＪＶＥＴ－Ｇ１００１，２０１７年７月において説明されている。
［００５２］
ビデオエンコーダ２００およびビデオデコーダ３００は、高効率ビデオコーディング（ＨＥＶＣ）としても呼ばれるＩＴＵ－Ｔ Ｈ．２６５のようなビデオコーディング標準規格に、または、マルチビューおよび／またはスケーラブルビデオコーディング拡張のような、高効率ビデオコーディング（ＨＥＶＣ）に対する拡張にしたがって動作してもよい。代替的に、ビデオエンコーダ２００およびビデオデコーダ３００は、共同調査テストモデル（ＪＥＭ）および／またはバータイルビデオコーディング（ＶＶＣ）のような、他のプロプライエタリまたは業界標準規格にしたがって動作してもよい。しかしながら、本開示の技術は、何らかの特定のコーディング標準規格には限定されない。
［００５３］
一般的に、ビデオエンコーダ２００およびビデオデコーダ３００は、ピクチャーのブロックベースコーディングを実行してもよい。「ブロック」という用語は、一般的に、処理される（例えば、エンコードされる、デコードされる、または、そうでなければ、エンコーディングおよび／またはデコーディングプロセスにおいて使用される）データを含む構造を指している。例えば、ブロックは、ルミナンスデータおよび／またはクロミナンスデータのサンプルの２次元行列を含んでいてもよい。一般的に、ビデオエンコーダ２００およびビデオデコーダ３００は、ＹＵＶ（例えば、Ｙ、Ｃｂ、Ｃｒ）フォーマットで表されるビデオデータをコード化してもよい。すなわち、ピクチャーのサンプルに対する赤、緑および青（ＲＧＢ）データをコード化するよりもむしろ、ビデオエンコーダ２００およびビデオデコーダ３００は、ルミナンス成分とクロミナンス成分とをコード化してもよく、ここで、クロミナンス成分は、赤の色相と青の色相の両方のクロミナンス成分を含んでいてもよい。いくつかの例では、ビデオエンコーダ２００は、エンコーディングの前に、受け取ったＲＧＢフォーマットされたデータをＹＵＶ表現に変換し、ビデオデコーダ３００は、ＹＵＶ表現をＲＧＢフォーマットに変換する。代替的に、（図示されていない）前処理ユニットおよび後処理ユニットがこれらの変換を実行してもよい。
［００５４］
本開示は、一般的に、ピクチャーのデータをエンコードまたはデコードするプロセスを含むように、ピクチャーのコーディング（例えば、エンコーディングおよびデコーディング）に関連しているかもしれない。同様に、本開示は、ブロックに対するデータをエンコーディングまたはデコーディングするプロセス、例えば、予測および／または残差コーディングを含むように、ピクチャーのブロックのコーディングに関連しているかもしれない。エンコードされたビデオビットストリームは、一般的に、コーディング決定（例えば、コーディングモード）とブロックへのピクチャーの区分とを表す、シンタックス要素に対する一連の値を含んでいる。したがって、ピクチャーまたはブロックをコード化することへの言及は、一般的に、ピクチャーまたはブロックを形成するシンタックス要素に対するコーディング値として理解すべきである。
［００５５］
ＨＥＶＣは、コーディングユニット（ＣＵ）、予測ユニット（ＰＵ）および変換ユニット（ＴＵ）を含む、さまざまなブロックを規定する。ＨＥＶＣにしたがうと、（ビデオエンコーダ２００のような）ビデオコーダは、４分ツリー構造にしたがって、コーディングツリーユニット（ＣＴＵ）をＣＵに区分する。すなわち、ビデオコーダは、ＣＴＵおよびＣＵを４つの等しい、オーバーラップしない正方形に区分し、４分ツリーの各ノードは、ゼロまたは４つの子ノードのいずれかを有する。子ノードのないノードは、「リーフノード」として呼ばれることがあり、このようなリーフノードのＣＵは、１つ以上のＰＵおよび／または１つ以上のＴＵを含んでいてもよい。ビデオコーダは、ＰＵとＴＵとをさらに区分してもよい。例えば、ＨＥＶＣでは、残差４分ツリー（ＲＱＴ）はＴＵの区分を表している。ＨＥＶＣでは、ＰＵはインター予測データを表す一方で、ＴＵは残差データを表している。イントラ予測されるＣＵは、イントラモード表示のようなイントラ予測情報を含んでいる。
［００５６］
別の例として、ビデオエンコーダ２００およびビデオデコーダ３００は、ＪＥＭおよび／またはＶＶＣの例にしたがって動作するように構成されていてもよい。ＪＥＭおよび／またはＶＶＣの例によれば、（ビデオエンコーダ２００のような）ビデオコーダは、ピクチャーを複数のコーディングツリーユニット（ＣＴＵ）に区分する。ビデオエンコーダ２００は、４分ツリー－２分ツリー（ＱＴＢＴ）構造のようなツリー構造にしたがって、ＣＴＵを区分してもよい。ＪＥＭおよび／またはＶＶＣの例のＱＴＢＴ構造は、ＨＥＶＣのＣＵとＰＵとＴＵとの間の分離のような、複数の区分タイプの概念を除去する。ＪＥＭ／ＶＶＣの例のＱＴＢＴ構造は、４分ツリー区分にしたがって区分される第１のレベルと、２分ツリー区分にしたがって区分される第２のレベルと、の２つのレベルを含んでいる。ＱＴＢＴ構造のルートノードはＣＴＵに対応する。２分ツリーのリーフノードは、コーディングユニット（ＣＵ）に対応する。
［００５７］
いくつかの例では、ビデオエンコーダ２００およびビデオデコーダ３００は、単一のＱＴＢＴ構造を使用して、ルミナンス成分とクロミナンス成分のそれぞれを表してもよい一方で、他の例では、ビデオエンコーダ２００およびビデオデコーダ３００は、ルミナンス成分のために１つのＱＴＢＴ構造と、両方のクロミナンス成分のために別のＱＴＢＴ構造（または、それぞれのクロミナンス成分のために２つのＱＴＢＴ構造）のように、２つ以上のＱＴＢＴ構造を使用してもよい。
［００５８］
ビデオエンコーダ２００およびビデオデコーダ３００は、ＨＥＶＣ毎の４分ツリー区分、ＪＥＭ／ＶＶＣの例にしたがうＱＴＢＴ区分、または、他の区分構造を使用するように構成されていてもよい。説明のために、本開示の技法の説明は、ＱＴＢＴ区分に関して提示する。しかしながら、本開示の技法はまた、４分ツリー区分、または、他のタイプの区分も同様に使用するように構成されているビデオコーダに適用してもよいことを理解されたい。
［００５９］
本開示は、「Ｎ×Ｎ」および「ＮバイＮ」を交換可能に使用して、垂直寸法および水平寸法に関する（ＣＵまたは他のビデオブロックのような）ブロックのサンプル寸法、例えば、１６×１６サンプルまたは１６バイ１６サンプルを指すかもしれない。一般的に、１６×１６のＣＵは、垂直方向に１６個のサンプルを有し（ｙ＝１６）、水平方向に１６個のサンプルを有する（ｘ＝１６）。同様に、Ｎ×ＮのＣＵは、一般的に、垂直方向にＮ個のサンプルを有し、水平方向にＮ個のサンプルを有し、ここで、Ｎは非負整数値を表している。ＣＵ中のサンプルは、行および列に配置されていてもよい。さらに、ＣＵは、必ずしも水平方向に垂直方向と同じ数のサンプルを有する必要はない。例えば、ＣＵはＮ×Ｍのサンプルを備えていてもよく、ここで、Ｍは必ずしもＮに等しいとは限らない。
［００６０］
ビデオエンコーダ２００は、予測および／または残差情報を、ならびに、他の情報を表す、ＣＵに対するビデオデータをエンコードする。予測情報は、ＣＵに対する予測ブロックを形成するために、ＣＵがどのように予測されるべきかを示している。残差情報は、一般的に、エンコーディング前のＣＵのサンプルと予測ブロックとの間のサンプル毎の差分を表している。
［００６１］
ＣＵを予測するために、ビデオエンコーダ２００は、一般的に、インター予測またはイントラ予測を通して、ＣＵに対する予測ブロックを形成してもよい。インター予測は、一般的に、以前にコード化されたピクチャーのデータからＣＵを予測することを指す一方で、イントラ予測は、一般的に、同じピクチャーの以前にコード化されたデータからＣＵを予測することを指している。インター予測を実行するために、ビデオエンコーダ２００は、１つ以上の動きベクトルを使用して、予測ブロックを発生させてもよい。ビデオエンコーダ２００は、一般的に、動きサーチを実行して、例えば、ＣＵと参照ブロックとの間の差分に関して、ＣＵに密接に一致する参照ブロックを識別してもよい。ビデオエンコーダ２００は、絶対差分の和（ＳＡＤ）、二乗差分の和（ＳＳＤ）、平均絶対差分（ＭＡＤ）、平均二乗差分（ＭＳＤ）、または、他のこのような差分計算を使用して、差分メトリックを計算し、参照ブロックが現在ＣＵに密接に一致するか否かを決定してもよい。いくつかの例では、ビデオエンコーダ２００は、単方向予測または双方向予測を使用して、現在ＣＵを予測してもよい。
［００６２］
ＪＥＭまたはＶＶＣはまた、インター予測モードと見なしてもよいアフィン動き補償モードを提供する。アフィン動き補償モードでは、ビデオエンコーダ２００は、ズームインまたはズームアウト、回転、透視動き、または、他の不規則な動きタイプのような、並進しない動きを表す２つ以上の動きベクトルを決定してもよい。
［００６３］
イントラ予測を実行するために、ビデオエンコーダ２００は、イントラ予測モードを選択して、予測ブロックを発生させてもよい。ＪＥＭまたはＶＶＣは、さまざまな方向性モードとともに、平面モードおよびＤＣモードを含む、６７個のイントラ予測モードを提供する。一般的に、ビデオエンコーダ２００は、現在ブロックのサンプルを予測する、現在ブロック（例えば、ＣＵのブロック）に隣接するサンプルを記述するイントラ予測モードを選択する。ビデオエンコーダ２００がラスター走査順序（左から右、上から下）でＣＴＵおよびＣＵをコード化すると仮定すると、このようなサンプルは、一般的に、現在ブロックと同じピクチャー中で、現在ブロックの上、左上または左にあってもよい。
［００６４］
ビデオエンコーダ２００は、現在ブロックに対する予測モードを表すデータをエンコードする。例えば、インター予測モードに対して、ビデオエンコーダ２００は、さまざまな利用可能なインター予測モードのうちのどれが使用されるかを表すデータとともに、対応するモードに対する動き情報をエンコードしてもよい。単方向または双方向インター予測に対して、例えば、ビデオエンコーダ２００は、高度動きベクトル予測（ＡＭＶＰ）またはマージモードを使用して、動きベクトルをエンコードしてもよい。ビデオエンコーダ２００は、類似するモードを使用して、アフィン動き補償モードに対する動きベクトルをエンコードしてもよい。
［００６５］
ブロックのイントラ予測またはインター予測のような予測に続いて、ビデオエンコーダ２００は、ブロックに対する残差データを計算してもよい。残差ブロックのような残差データは、ブロックと、対応する予測モードを使用して形成された、ブロックに対する予測ブロックとの間の、サンプル毎の差分を表している。ビデオエンコーダ２００は、１つ以上の変換を残差ブロックに適用して、サンプルドメインの代わりに変換ドメインにおいて、変換されたデータを生成させてもよい。例えば、ビデオエンコーダ２００は、離散コサイン変換（ＤＣＴ）、整数変換、ウェーブレット変換、または、概念的に類似する変換を残差ビデオデータに適用してもよい。さらに、ビデオエンコーダ２００は、モード依存分離不可能２次変換（ＭＤＮＳＳＴ）、信号依存変換、カルーネンレーベ変換（ＫＬＴ）、または、これらに類するもののような、第１の変換に続く２次変換を適用してもよい。ビデオエンコーダ２００は、１つ以上の変換の適用に続いて、変換係数を生成させる。
［００６６］
上述のように、変換係数を生成させるための任意の変換に続いて、ビデオエンコーダ２００は、変換係数の量子化を実行してもよい。量子化は、一般的に、変換係数が量子化されて、係数を表すために使用されるデータの量を場合によっては低減させ、さらなる圧縮を提供するプロセスを指している。量子化プロセスを実行することによって、ビデオエンコーダ２００は、係数のいくつか、または、すべてに関係するビット深度を低減させてもよい。例えば、ビデオエンコーダ２００は、量子化の間にｎ－ビット値をｍ－ビット値に切り捨ててもよく、ここで、ｎはｍよりも大きい。いくつかの例では、量子化を実行するために、ビデオエンコーダ２００は、量子化されるべき値のビット単位の右シフトを実行してもよい。
［００６７］
量子化に続いて、ビデオエンコーダ２００は、変換係数を走査し、量子化された変換係数を含む２次元行列から１次元ベクトルを生成させてもよい。走査は、より高いエネルギー（したがって、より低い周波数）の係数をベクトルの前部に配置し、より低いエネルギー（したがって、より高い周波数）の変換係数をベクトルの後部に配置するように設計されていてもよい。いくつかの例では、ビデオエンコーダ２００は、予め規定された走査順序を利用して、量子化変換係数を走査し、シリアル化ベクトルを生成させ、その後、ベクトルの量子化変換係数をエントロピーエンコードしてもよい。他の例では、ビデオエンコーダ２００は、適応走査を実行してもよい。量子化変換係数を走査して１次元ベクトルを形成した後、ビデオエンコーダ２００は、例えば、コンテキスト適応２値算術コーディング（ＣＡＢＡＣ）にしたがって、１次元ベクトルをエントロピーエンコードしてもよい。ビデオエンコーダ２００はまた、ビデオデータをデコードする際に、ビデオデコーダ３００によって使用するために、エンコードされたビデオデータに関係するメタデータを記述するシンタックス要素に対する値をエントロピーエンコードしてもよい。
［００６８］
ＣＡＢＡＣを実行するために、ビデオエンコーダ２００は、コンテキストモデル内のコンテキストを送信されるべきシンボルに割り当ててもよい。コンテキストは、例えば、シンボルの隣接する値がゼロ値にされているか否かに関連していてもよい。確率決定は、シンボルに割り当てられているコンテキストに基づいていてもよい。
［００６９］
ビデオエンコーダ２００はさらに、例えば、ピクチャーヘッダ中で、ブロックヘッダ中で、スライスヘッダ中で、あるいは、シーケンスパラメータセット（ＳＰＳ）、ピクチャーパラメータセット（ＰＰＳ）、または、ビデオパラメータセット（ＶＰＳ）のような他のシンタックスデータ中で、ビデオデコーダ３００への、ブロックベースのシンタックスデータ、ピクチャーベースのシンタックスデータ、および、シーケンスベースのシンタックスデータのようなシンタックスデータを発生させてもよい。ビデオデコーダ３００は、同様に、このようなシンタックスデータをデコードして、対応するビデオデータをどのようにデコードするかを決定してもよい。
［００７０］
このようにして、ビデオエンコーダ２００は、エンコードされたビデオデータを含む、例えば、ブロック（例えば、ＣＵ）へのピクチャーの区分と、ブロックに対する予測および／または残差情報とを記述する、シンタックス要素を含むビットストリームを発生させてもよい。最終的に、ビデオデコーダ３００は、ビットストリームを受け取り、エンコードされたビデオデータをデコードしてもよい。
［００７１］
一般的に、ビデオデコーダ３００は、ビデオエンコーダ２００によって実行されたプロセスとは逆のプロセスを実行して、ビットストリームのエンコードされたビデオデータをデコードする。例えば、ビデオデコーダ３００は、ビデオエンコーダ２００のＣＡＢＡＣエンコーディングプロセスと、逆ではあるが、実質的に類似する方法で、ＣＡＢＡＣを使用して、ビットストリームのシンタックス要素に対する値をデコードしてもよい。シンタックス要素は、ＣＴＵへのピクチャーの区分情報と、ＱＴＢＴ構造のような、対応する区分構造にしたがって、各ＣＴＵを区分することとを規定して、ＣＴＵのＣＵを規定していてもよい。シンタックス要素は、ビデオデータのブロック（例えば、ＣＵ）に対する予測および残差情報をさらに規定していてもよい。
［００７２］
残差情報は、例えば、量子化変換係数によって表されていてもよい。ビデオデコーダ３００は、ブロックの量子化された変換係数を逆量子化および逆変換して、ブロックに対する残差ブロックを再生させてもよい。ビデオデコーダ３００は、シグナリングされた予測モード（イントラ予測またはインター予測）と、関連する予測情報（例えば、インター予測に対する動き情報）とを使用して、ブロックに対する予測ブロックを形成する。ビデオデコーダ３００は、その後、（サンプル毎のベースで）予測ブロックと残差ブロックとを組み合わせて、元のブロックを再生させてもよい。ビデオデコーダ３００は、デブロッキングプロセスを実行することのような、追加の処理を実行して、ブロックの境界に沿った視覚的アーティファクトを低減させてもよい。
［００７３］
上記で説明したように、いくつかの例では、ビデオエンコーダ２００およびビデオデコーダ３００は、インター予測を使用して、現在ブロックをエンコードまたはデコードするように構成されていてもよい。インター予測では、ビデオエンコーダ２００およびビデオデコーダ３００は、現在ブロックに対する動きベクトルに基づいて、予測ブロックを決定する。例えば、現在ブロックに対する動きベクトルは、イントラブロックコピー（ＩＢＣ）モードに対して、別のピクチャー中の、または、場合によっては、同じピクチャー中の予測ブロックを指している。
［００７４］
いくつかの例では、ビデオエンコーダ２００が現在ブロックに対する動きベクトルの値をシグナリングするのではなく、ビデオエンコーダ２００は、ビデオデコーダ３００が現在ブロックに対する動きベクトルを決定するのに使用する動きベクトル予測子の情報をシグナリングしてもよい。例えば、ビデオエンコーダ２００およびビデオデコーダ３００は、以前にエンコードされたまたはデコードされたブロックの動きベクトル情報を含む動きベクトル予測子リストを構築するように構成されていてもよい。以前にエンコードされたまたはデコードされたブロックの動きベクトル情報は、動きベクトル予測子として見なしてもよい。ビデオエンコーダ２００およびビデオデコーダ３００は、同様の動作を実行して、動きベクトル予測子リストを構築してもよい。
［００７５］
ビデオエンコーダ２００は、特定の動きベクトル予測子を識別する動きベクトル予測子リストへのエントリを示す情報をシグナリングしてもよい。ビデオデコーダ３００は、動きベクトル予測子リストへのエントリに基づいて、動きベクトル予測子を決定してもよい。マージモードに対して、ビデオデコーダ３００は、動きベクトル予測子を、現在ブロックに対する動きベクトルに等しくなるように設定してもよい。ＡＭＶＰモードに対して、ビデオデコーダ３００は、動きベクトル予測子と現在ブロックに対する動きベクトルとの間の動きベクトル差分（ＭＶＤ）をビデオエンコーダ２００からさらに受信してもよい。ビデオデコーダ３００は、ＭＶＤを動きベクトル予測子に追加して、現在ブロックに対する動きベクトルを決定してもよい。
［００７６］
動きベクトル予測子リストは、動きベクトル予測子として、空間的に隣接するブロック（例えば、現在ブロックに近接し、現在ブロックと同じピクチャー中にあるブロック）の動きベクトル情報と、コロケートされたブロック（例えば、特定のロケーションにおける別のピクチャー中にあるブロック）の動きベクトル情報とを含んでいてもよい。コロケートされたブロックは、時間的に隣接するブロックとして呼ばれることがある。
［００７７］
ビデオエンコーダ２００およびビデオデコーダ３００は、空間的に隣接するブロックとコロケートされたブロックとの動きベクトル情報を動きベクトル候補リスト中に追加して、動きベクトル候補リストを構築してもよい。１つ以上の例では、ビデオエンコーダ２００およびビデオデコーダ３００は、ＨＭＶＰ候補履歴テーブルからの履歴ベース動きベクトル予測（ＨＭＶＰ）候補を動きベクトル候補リスト中にさらに追加するように構成されていてもよい。
［００７８］
ＨＭＶＰ候補は、現在ブロックの近接する隣接ブロックを越えて延在するブロックの動きベクトル情報を指している。例えば、現在ブロックに、そして現在ブロックの左に近接するブロックは、空間的に隣接するブロックである左隣接ブロックの例であるかもしれない。左隣接ブロックの動き情報は、動きベクトル候補リスト中に含まれているかもしれない。左隣接ブロックに近接するブロックは、空間的に隣接するブロックではなく、このようなブロックの動きベクトル情報は、ＨＭＶＰ候補履歴テーブルの一部であるＨＭＶＰ候補の例である。
［００７９］
本開示は、ビデオエンコーダ２００およびビデオデコーダ３００が、ＨＭＶＰ候補履歴テーブルからのＨＭＶＰ候補を動きベクトル予測子リストに追加するために実行してもよい例示的な技法を説明する。１つの例として、ＨＭＶＰ候補履歴テーブルは、ＨＭＶＰ候補の第１のサブセットとＨＭＶＰ候補の第２のサブセットとを含むとして見なしてもよい。１つの例では、ＨＭＶＰ候補の第１のサブセットは、ＨＭＶＰ候補履歴テーブルからの２つの（例えば、最初の２つの）ＨＭＶＰ候補を含み、ＨＭＶＰ候補の第２のサブセットは、ＨＭＶＰ候補履歴テーブル中の残りのＨＭＶＰ候補を含んでいる。
［００８０］
ビデオエンコーダ２００およびビデオデコーダ３００は、ＨＭＶＰ候補の第１のサブセット中のＨＭＶＰ候補のそれぞれを、動きベクトル候補リスト中のエントリのサブセット（例えば、すべてのエントリよりも少ない）と比較するように構成されていてもよい。例として、ビデオエンコーダ２００およびビデオデコーダ３００は、空間的に隣接するブロックとコロケートされたブロックとの動きベクトル情報に基づいて、動きベクトル候補リストを構築していてもよい。ビデオエンコーダ２００およびビデオデコーダ３００は、ＨＭＶＰ候補の第１のサブセット中のＨＭＶＰ候補のそれぞれを、動きベクトル候補リストの２つのエントリと比較し、ＨＭＶＰ候補が動きベクトル候補リスト中のエントリと異なる場合には、ＨＭＶＰ候補の第１のサブセット中のＨＭＶＰ候補を追加するかもしれない。
［００８１］
例えば、ＨＭＶＰ候補の第１のサブセットは、第１のＨＭＶＰ候補と第２のＨＭＶＰ候補とを含むことができる。この例では、ビデオエンコーダ２００およびビデオデコーダ３００は、第１のＨＭＶＰ候補を、動きベクトル候補リスト中の第１のエントリおよび動きベクトル候補リスト中の第２のエントリと比較し、動きベクトル候補リスト中の他のエントリとは比較しないかもしれない。第１のＨＭＶＰ候補が第１のエントリおよび第２のエントリと異なる場合には、ビデオエンコーダ２００およびビデオデコーダ３００は、第１のＨＭＶＰ候補を動きベクトル候補リストに追加するかもしれない。
［００８２］
ビデオエンコーダ２００およびビデオデコーダ３００は、第２のＨＭＶＰ候補を、動きベクトル候補リスト中の第１のエントリおよび動きベクトル候補リスト中の第２のエントリと比較して、動きベクトル候補リスト中の他のエントリとは比較しないかもしれない。第２のＨＭＶＰ候補が第１のエントリおよび第２のエントリと異なる場合には、ビデオエンコーダ２００およびビデオデコーダ３００は、第２のＨＭＶＰ候補を動きベクトル候補リストに追加するかもしれない。
［００８３］
第１のＨＭＶＰ候補および第２のＨＭＶＰ候補を使用して、２つのＨＭＶＰ候補がＨＭＶＰ候補から選択されることが示される。第１のＨＭＶＰ候補および第２のＨＭＶＰ候補は、ＨＭＶＰ候補履歴テーブル中の最初の２つの候補であってもよいが、例示的な技法はそのようには限定されない。同様に、動きベクトル予測子リスト中の第１のエントリおよび第２のエントリは、動きベクトル予測子リスト中の最初の２つのエントリであってもよいが、例示的な技法はそのようには限定されない。
［００８４］
ＨＭＶＰ候補の第１のサブセットの１つ以上（例えば、一方または両方）のＨＭＶＰ候補を追加した後、動きベクトル予測子リスト中のエントリの総数が動きベクトル予測子リスト中のエントリの最大数未満である場合には、ビデオエンコーダ２００およびビデオデコーダ３００は、動きベクトル予測子リストのサイズが最大サイズに達するか、または、ＨＭＶＰ候補の第２のサブセット中に残っているＨＭＶＰ候補がなくなるまで、ＨＭＶＰ候補の第２のサブセットからのＨＭＶＰ候補を追加してもよい。１つ以上の例では、ビデオエンコーダ２００およびビデオデコーダ３００は、ＨＭＶＰ候補の第２のサブセットからのＨＭＶＰ候補を動きベクトル予測子リスト中のエントリと比較することなく、ＨＭＶＰ候補の第２のサブセットからのＨＭＶＰ候補を追加してもよい。
［００８５］
ビデオエンコーダ２００およびビデオデコーダ３００は、比較動作を実行するコストと、動きベクトル予測子リスト中のエントリの重複を最小限にすることの利益とのバランスをとりながら、ＨＭＶＰ候補を含めるように動きベクトル予測子リストを構築してもよい。例えば、ビデオエンコーダ２００およびビデオデコーダ３００は、ＨＭＶＰ候補が動きベクトル予測子リスト中の既存のエントリの重複であるか否かを決定する何らかの比較動作を実行することなく、ＨＭＶＰ候補を動きベクトル予測子リストに追加してもよい。このケースでは、動きベクトル予測子リストは満杯になる可能性があるが、潜在的に良好な動きベクトル予測子候補（例えば、実際の動きベクトルに近い動きベクトル）が除外される。その理由は、重複動きベクトルが動きベクトル予測子リスト中に存在し、動きベクトル予測子リストが満杯であるからである。しかしながら、各ＨＭＶＰ候補を動きベクトル予測子リスト中の各エントリと比較して、何らかの重複を除外することは、動きベクトル予測子リストを構築するのに要求される処理時間を増加させ、これは次に、エンコーディングおよびデコーディングプロセスの時間を増加させるかもしれない。
［００８６］
本開示で説明されている１つ以上の例によれば、重複があるか否かを決定するために、ＨＭＶＰ候補と動きベクトル予測子リスト中のエントリとの間の比較の数を制限することにより、実行する必要がある比較動作の数が制限される。例えば、上記で説明したように、ビデオエンコーダ２００およびビデオデコーダ３００は、ＨＭＶＰ候補の第１のサブセット（例えば、２つのＨＭＶＰ候補）を動きベクトル予測子リスト中のエントリのサブセット（例えば、動きベクトル予測子リスト中の２つのエントリ）と比較してもよい。ビデオエンコーダ２００およびビデオデコーダ３００は、動きベクトル予測子リストのエントリのサブセットとは異なっている、第１のサブセットからのＨＭＶＰ候補のうちの１つ以上を追加し、動きベクトル予測子リストのエントリのサブセット中のエントリのうちの１つと同じである、第１のサブセットからのＨＭＶＰ候補のうちの１つ以上を除外してもよい。このように、すべてのＨＭＶＰ候補が動きベクトル予測子リスト中のすべてのエントリと比較されるケースと比較して、比較の数は低減され、これにより、動きベクトル予測子リストを構築するのに必要とされる時間量を低減させる。
［００８７］
さらに、特定のＨＭＶＰ候補が動きベクトル予測子リスト中のエントリの重複である可能性は、ＨＭＶＰ候補のブロックと、動きベクトル情報が動きベクトル予測子リスト中に含まれているブロックと、のロケーションに基づいていてもよい。例えば、動きベクトル予測子リスト中の第１のエントリは、左隣接ブロックの動きベクトル情報を含んでいてもよく、動きベクトル予測子リスト中の第２のエントリは、上隣接ブロックの動きベクトル情報を含んでいてもよい。いくつかの例では、第１のＨＭＶＰ候補は、左隣接ブロックの左に隣接するブロックの動きベクトル情報であってもよく、第２のＨＭＶＰ候補は、上隣接ブロックの上であるブロックの動きベクトル情報であってもよい。
［００８８］
左および上の隣接ブロックに関する第１のＨＭＶＰ候補に対するブロックの相対ロケーションに起因して、第１のＨＭＶＰ候補が、動きベクトル予測子リスト中の他の何らかのエントリ以外の、動きベクトル予測子リストの第１のエントリまたは第２のエントリに類似している可能性がより高い。同様に、左および上の隣接ブロックに関する第２のＨＭＶＰ候補に対するブロックの相対ロケーションに起因して、第２のＨＭＶＰ候補が、動きベクトル予測子リスト中の他の何らかのエントリ以外の、動きベクトル予測子リストの第１のエントリまたは第２のエントリに類似している可能性がより高い。
［００８９］
第２のＨＭＶＰに対するブロックに関する第１のＨＭＶＰ候補に対するブロックの相対的ロケーションに起因して、第１のＨＭＶＰ候補および第２のＨＭＶＰ候補が動きベクトル予測子リスト中の（例えば、第１のエントリおよび第２のエントリを除く）他のエントリのいずれかと同じである可能性は比較的低いかもしれない。また、これらそれぞれのブロックの相対的ロケーションに起因して、（例えば、第１および第２のＨＭＶＰ候補を除く）残りのＨＭＶＰ候補が動きベクトル予測子リスト中のエントリのいずれかと同じである可能性は比較的低いかもしれない。したがって、１つ以上の例では、ビデオエンコーダ２００およびビデオデコーダ３００は、動きベクトル予測子リストが満杯になるか、または、利用可能なＨＭＶＰ候補がなくなるまで、ＨＭＶＰ候補を動きベクトル予測子リスト中のエントリのいずれかと比較することなく、ＨＭＶＰ候補の第２のサブセットを動きベクトル予測子リストに追加してもよい。
［００９０］
再度説明すると、上記の例では、第１および第２のＨＭＶＰ候補を含むＨＭＶＰ候補の第１のサブセットは、ＨＭＶＰ候補履歴テーブル中の最初の２つのＨＭＶＰ候補であってもよいが、例示的な技法はそのようには限定されない。また、ＨＭＶＰ候補の第２のサブセットは、第１および第２のＨＭＶＰ候補を除く、残りのＨＭＶＰ候補を含んでいてもよい。さらに、動きベクトル予測子リスト中のエントリのサブセットは、動きベクトル予測子リスト中の最初の２つのエントリであってもよいが、例示的な技法はそのようには限定されない。
［００９１］
本開示は、一般的に、シンタックス要素のような、ある情報を「シグナリングすること」に関連しているかもしれない。「シグナリング」という用語は、一般的に、シンタックス要素に対する値のおよび／またはエンコードされたビデオデータをデコードするのに使用される他のデータの通信に関連しているかもしれない。すなわち、ビデオエンコーダ２００は、ビットストリーム中でシンタックス要素に対する値をシグナリングしてもよい。一般的に、シグナリングは、ビットストリーム中で値を発生させることを指している。上述のように、発信元デバイス１０２は、実質的にリアルタイムで、または、宛先デバイス１１６による後の取り出しのために、シンタックス要素を記憶デバイス１１２に記憶させるときに起こるかもしれないような、リアルタイムではなく、ビットストリームを宛先デバイス１１６に転送してもよい。
［００９２］
ビデオエンコーダ２００およびビデオデコーダ３００の例は、図２および図３に関してより詳細に示され説明されている。図２および図３を説明する前に、以下では、図４Ａ、図４Ｂ、図５および図６に関して、動きベクトル予測のような、ビデオコーディングプロセスのいくつかの追加の詳細を説明する。
［００９３］
以下で、ＨＥＶＣにおけるＣＵ構造および動きベクトル予測をレビューする。ＨＥＶＣでは、スライス中の最大コーディングユニットが、コーディングツリーブロック（ＣＴＢ）またはコーディングツリーユニット（ＣＴＵ）として呼ばれる。ＣＴＢは、ノードがコーディングユニットである、４分ツリーを含んでいる。
［００９４］
ＣＴＢのサイズは、（技術的には８×８ＣＴＢサイズをサポートすることができるが）ＨＥＶＣメインプロファイルにおいて１６×１６から６４×６４の範囲をとることができる。コーディングユニット（ＣＵ）は、ＣＴＢと同じサイズから８×８までの小ささであってもよい。各コーディングユニットは、インターコード化またはイントラコード化のような１つのモードでコード化される。インターコード化はまた、インター予測コード化またはインター予測されたとして呼ばれることがあり、イントラコード化はまた、イントラ予測コード化またはイントラ予測されたとして呼ばれることがある。
［００９５］
ＣＵがインターコード化されるとき、ＣＵは、２つまたは４つの予測ユニット（ＰＵ）にさらに区分されてもよく、または、さらなる区分が適用されないときには、１つのＰＵであってもよい。２つのＰＵが１つのＣＵ中に存在するときには、ＰＵは、半分のサイズの長方形、あるいは、ＣＵの１／４または３／４のサイズを有する２つの長方形サイズとすることができる。ＣＵがインターコード化されるとき、各ＰＵは、インター予測モードで導出される、１つのセットの動き情報を有する。
［００９６］
以下で、動きベクトル予測をレビューする。ＨＥＶＣ標準規格では、予測ユニット（ＰＵ）に対して、それぞれマージ（スキップはマージの特別なケースと見なされる）モードおよび高度動きベクトル予測（ＡＭＶＰ）モードという名の、２つのインター予測モードがある。ＡＭＶＰモードまたはマージモードのいずれかにおいて、複数の動きベクトル予測子に対して、動きベクトル（ＭＶ）候補リストが維持される。ＭＶ候補リストは、動きベクトル予測子リストとして呼ばれることもある。ＭＶ候補リストから１つの候補を取り出すことによって、現在ＰＵの、動きベクトルとともに、マージモードにおける参照インデックスが発生される。ＭＶ候補リストは、マージモードに対して５つまでの候補と、ＡＭＶＰモードに対して２つだけの候補とを含んでいてもよい。マージ候補は、動き情報のセット、例えば、両参照ピクチャーリスト（リスト０およびリスト１）に対応する動きベクトルと、参照インデックスとを含んでいてもよい。マージ候補がマージインデックスによって識別される場合には、現在ブロックの予測のために使用される参照ピクチャーとともに、関係する動きベクトルが決定される。言い換えると、マージインデックスにより、動きベクトル予測子リスト中で識別される動きベクトルおよび参照ピクチャーは、現在ブロックの動きベクトルおよび参照ピクチャーと等しいように設定される。
［００９７］
一方、ＡＭＶＰモード下では、ＡＭＶＰ候補が動きベクトルのみを含むことから、リスト０またはリスト１のいずれかからの各潜在的予測方向に対して、ＭＶ候補リストへのＭＶ予測子（ＭＶＰ）インデックスとともに、参照インデックスが、明示的にシグナリングされる必要がある。ＡＭＶＰモードでは、（例えば、上記で説明した動きベクトル差分（ＭＶＤ）に基づいて、）予測された動きベクトルをさらに改善することができる。両方のモードに対する候補は、同じ空間的および時間的に隣接するブロックから同様に導出される。
［００９８］
以下では、その動きベクトル情報が動きベクトル予測子として形成される空間的に隣接するブロックをレビューする。いくつかの例では、空間ＭＶ候補（例えば、空間動きベクトル予測子）は、それぞれ、特定のＰＵ（ＰＵ０）４３４および４３８に対する図４Ａおよび図４Ｂ中に示されている隣接ブロックから導出されるが、ブロックから候補を発生させるための方法は、マージモードとＡＭＶＰモードとでは異なる。図４Ａは、マージモードに対する空間的隣接候補を示す概念図である。図４Ｂは、ＡＭＶＰモードに対する空間的隣接候補を示す概念図である。
［００９９］
マージモードでは、いくつかの例では、５つまでの空間ＭＶ候補を、図４Ａに示されている順序で導出でき、順序は図４Ａに示すように、以下の通りである：左（０、Ａ１）、上（１、Ｂ１）、右上（２、Ｂ０）、左下（３、Ａ０）および左上（４、Ｂ２）。例えば、ＰＵ０ ４３４に対して、ブロックＡ１は０として識別され、ＰＵ０ ４３４の左にあり、ブロックＢ１は１として識別され、ＰＵ０ ４３４の上にあり、ブロックＢ０は２として識別され、ＰＵ０ ４３４の右上にあり、ＰＵ１ ４３６の上にあり、ブロックＡ０は３として識別され、ＰＵ０ ４３４の左下にあり、ブロックＢ２は４として識別され、ＰＵ０ ４３４の左上にある。
［０１００］
ＡＭＶＰモードでは、いくつかの例では、隣接するブロックは、図４Ｂに示されるように、それぞれＰＵ０ ４３８の左下および左にあるブロック０および１を含む左グループと、ＰＵ０ ４３８の右上、上および左上にあるブロック２、３および４を含む上グループとの、２つのグループに分割される。ブロック２は、ＰＵ１ ４４０の上にある。各グループに対して、シグナリングされた参照インデックスによって示されるものと同じ参照ピクチャーを参照する隣接するブロック中の潜在的候補は、グループの最終候補を形成するために選択されるべき最高の優先度を有する。すべての隣接するブロックが、同じ参照ピクチャーを指す動きベクトルを含まないかもしれない。したがって、このような候補を見つけることができない場合には、最終候補を形成するために、最初の利用可能な候補をスケーリングしてもよく、したがって、時間的距離差分を補償できる。
［０１０１］
以下では、図５により時間動きベクトル予測をレビューする。図５は、時間動きベクトル予測子（ＴＭＶＰ）候補とＴＭＶＰに対する動きベクトルスケーリングとを示す概念図である。
［０１０２］
いくつかの例では、ＴＭＶＰ候補は、有効にされて利用可能である場合には、空間動きベクトル候補（例えば、空間的に隣接するブロックの動きベクトル情報）の後にＭＶ候補リスト（例えば、動きベクトル予測子リスト）に追加される。ＴＭＶＰ候補に対する動きベクトル導出のプロセスは、マージモードとＡＭＶＰモードの両方に対して同じであるが、マージモードにおけるＴＭＶＰ候補に対するターゲット参照インデックスは常に０に設定される。
［０１０３］
いくつかの例では、ＴＭＶＰ候補導出に対する１次ブロックロケーションは、ブロックＴ５４０として図５中に示されているように、コロケートされたＰＵの外側の右下ブロックである。ブロックＴ５４０のロケーションは、空間的に隣接する候補を発生させるために使用される上ブロックおよび左ブロックへのバイアスを補償するためのものであってもよい。しかしながら、ブロックＴ５４０が現在ＣＴＢ行の外側に位置するか、または、動き情報がブロックＴ５４０に対して利用可能でない場合には、ブロックＴ５４０は、ＰＵの中央ブロック５４１で置換される。
［０１０４］
図５では、現在ピクチャー５５０中のＴＭＶＰ候補に対する動きベクトル５４８は、スライスレベルにおいて示される、コロケートされたピクチャー５４６のコロケートされたＰＵから導出される。コロケートされたＰＵに対する動きベクトル（ＭＶ）は、コロケートされたＭＶ５４２として呼ばれる。ＴＭＶＰ候補動きベクトルを導出するために、コロケートされたＭＶ５４２は、図５に示されるように、時間距離差分を補償するようにスケーリングされてもよい。例えば、コロケートされたピクチャー５４６とコロケートされた参照ピクチャー５４４との間の時間差分、および、現在ピクチャー５５０と現在参照ピクチャー５５２との間の時間差分を使用して、コロケートされたＭＶ５４２をスケーリングして、動きベクトル５４８を発生させる。
［０１０５］
以下で、ＨＥＶＣにおける動き予測のいくつかの他の態様をレビューする。マージモードおよびＡＭＶＰモードのいくつかの態様を以下で説明する。
［０１０６］
動きベクトルスケーリング：動きベクトルの値は、プレゼンテーション時間におけるピクチャーの距離に比例することがある。動きベクトルは、２つのピクチャー、参照ピクチャーと、動きベクトルを含むピクチャー（すなわち、包含ピクチャー）とを関係付ける。動きベクトルを利用して、他の動きベクトルを予測するとき、ピクチャー順序カウント（ＰＯＣ）値に基づいて、包含ピクチャーと参照ピクチャーとの距離が計算される。
［０１０７］
予測されるべき動きベクトルに対して、その関係付けられた包含ピクチャーと参照ピクチャーの両方は異なるかもしれない。したがって、（ＰＯＣに基づく）新しい距離が計算され、そして、動きベクトルは、これら２つのＰＯＣ距離に基づいて、スケーリングされる。空間的に隣接する候補に対して、２つの動きベクトルに対する包含ピクチャーは同じである一方で、参照ピクチャーは異なる。ＨＥＶＣにおいて、動きベクトルスケーリングは、空間的におよび時間的に隣接する候補に対して、ＴＭＶＰとＡＭＶＰの両方に適用される。
［０１０８］
人工動きベクトル候補発生：動きベクトル候補リストが完全でない（例えば、予め定められた数よりも少ない候補）場合には、人工動きベクトル候補を発生させ、候補リストがすべての候補を有するまで、候補リストの最後に挿入される。マージモードでは、２つのタイプの人工ＭＶ候補：Ｂスライスのみに対して導出される組み合わされた候補と、Ｂスライスのみに対して導出される組み合わされた候補が候補リストを満たすのに十分な人工候補を提供しない場合に、ＡＭＶＰのみに対して使用されるゼロ候補とがある。
［０１０９］
候補リスト中に既にあり、必要な動き情報を有する候補の各ペアに対して、リスト０中のピクチャーを参照する第１の候補の動きベクトルと、リスト１中のピクチャーを参照する第２の候補の動きベクトルとの組み合わせによって、双方向に組み合わされた動きベクトル候補が導出される。
［０１１０］
候補挿入に対する、余分な部分を取り除くプロセス：異なるブロックからの候補が、たまたま同じであるかもしれず、これはマージ／ＡＭＶＰの候補リストの効率を低下させる。この問題に対処するために、余分な部分を取り除くプロセスを適用する。余分な部分を取り除くプロセスは、同一の候補を挿入することを回避するために、現在の候補リスト中の１つの候補を他の候補と比較する。複雑さを低減させるために、各潜在的候補をリスト中の他のすべての既存の候補と比較することを回避するように、限られた数の余分な部分を取り除くプロセスだけを適用する。
［０１１１］
ＶＶＣの開発は、拡張動きベクトル予測を含んでいる。例えば、現在ブロックに対する動きベクトル予測またはマージ予測の候補リストを導出または改善するいくつかのインターコーディングツールが提案されている。いくつかの例を以下で説明する。
［０１１２］
以下では、Ｌ．Ｚｈａｎｇ，Ｋ．Ｚｈａｎｇ，Ｈ．Ｌｉｕ，Ｙ．Ｗａｎｇ，Ｐ．Ｚｈａｏ，およびＤ．Ｈｏｎｇ，「ＣＥ４－関連：履歴ベース動きベクトル予測」，ＪＶＥＴ－Ｋ０１０４，２０１８年７月中で説明されているような履歴ベース動き予測（ＨＭＶＰ）を説明する。ＨＭＶＰは、ビデオエンコーダ２００およびビデオデコーダ３００が、直近の原因となる隣接する動きフィールド中のＭＶに加えて、過去からのデコードされたＭＶのリストから、各ブロックに対するＭＶ予測子を決定する履歴ベースの方法である（例えば、直近の空間的に隣接するブロックのＭＶは、直近の原因となる隣接する動きフィールド中のＭＶの例である）。ＨＭＶＰは、ビデオエンコーダ２００およびビデオデコーダ３００が、ＨＭＶＰ候補として以前にデコードされた動きベクトルに対するテーブルを構築することを含んでいる。
［０１１３］
いくつかの実施形態では、ビデオエンコーダ２００およびビデオデコーダ３００は、エンコーディング／デコーディングプロセスの間に、複数のＨＭＶＰ候補によりテーブルを構築することができる。テーブルを構築することは、ＨＭＶＰ候補をテーブルに追加することとともに、ＨＭＶＰ候補をテーブルから除去することとを含んでいてもよい。ビデオエンコーダ２００およびビデオデコーダ３００は、エンコーディングまたはデコーディングのために新しいスライスに遭遇したとき、テーブルを空にする（例えば、ＨＭＶＰ候補を除去する）ように構成されていてもよい。インターコード化されたブロックがあるときはいつでも、ビデオエンコーダ２００およびビデオデコーダ３００は、新しいＨＭＶＰ候補として、先入れ先出し（ＦＩＦＯ）方式で、関係する動き情報をテーブルに挿入するように構成されていてもよい。したがって、ビデオエンコーダ２００およびビデオデコーダ３００は、制約ＦＩＦＯルールを適用するように構成されていてもよい。いくつかの技法では、ＨＭＶＰ候補をテーブルに挿入するとき、ビデオエンコーダ２００およびビデオデコーダ３００は、最初に冗長検査（例えば、余分な部分を取り除く）を適用して、テーブル中に同一のＨＭＶＰ候補があるか否かを決定するように構成されていてもよい。見つかった場合、ビデオエンコーダ２００およびビデオデコーダ３００は、その特定のＨＭＶＰ候補をテーブルから除去するように構成されていてもよく、その候補の後のすべてのＨＭＶＰ候補が移動される。
［０１１４］
ビデオエンコーダ２００およびビデオデコーダ３００は、マージ候補リスト構築プロセスにおいてＨＭＶＰ候補を使用するように構成されていてもよい。例えば、ビデオエンコーダ２００およびビデオデコーダ３００は、ＴＭＶＰ候補の後に、最後のエントリから最初のエントリまですべてのＨＭＶＰ候補をテーブル中に挿入するように構成されていてもよい。ビデオエンコーダ２００およびビデオデコーダ３００は、ＨＭＶＰ候補上で、余分な部分を取り除くことを適用するように構成されていてもよい。いったん、利用可能なマージ候補の総数が、許容されたマージ候補のシグナリングされたまたは予め定められた最大数に達すると、ビデオエンコーダ２００およびビデオデコーダ３００は、マージ候補リスト構築プロセスを終了するように構成されていてもよい。マージ候補リスト構築は、動きベクトル予測子リストを構築する１つの例である。
［０１１５］
同様に、ビデオエンコーダ２００およびビデオデコーダ３００は、ＡＭＶＰ候補リスト構築プロセスにおいて、ＨＭＶＰ候補を使用して、ＡＭＶＰ候補リストを構築するように構成されていてもよい。ビデオエンコーダ２００およびビデオデコーダ３００は、ＴＭＶＰ候補の後に、テーブル中に、最後のＫ個のＨＭＶＰ候補の動きベクトルを挿入するように構成されていてもよい。ビデオエンコーダ２００およびビデオデコーダ３００は、ＡＭＶＰターゲット参照ピクチャーと同じ参照ピクチャーを持つＨＭＶＰ候補のみを使用して、ＡＭＶＰ候補リストを構築するように構成されていてもよい。ビデオエンコーダ２００およびビデオデコーダ３００は、ＨＭＶＰ候補において余分な部分を取り除くことを適用するように構成されていてもよい。ＡＭＶＰ候補リスト構築は、動きベクトル予測子リストを構築する別の例である。
［０１１６］
以下では、非近接空間マージ候補を説明する。Ｒ．Ｙｕ氏らによる「ＣＥ４ ２．１：非近接空間マージ候補の追加」ＩＴＵ－Ｔ ＳＧ１６ＷＰ３およびＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１のジョイントビデオエキスパートチーム（ＪＶＥＴ）、第１１回会議：２０１８年７月１０～１８日スロベニア、リュブリャナ（以下、「ＪＶＥＴ－Ｋ０２２８」）において説明されている非近接空間マージ候補の構築は、２つの非近接隣接位置からの新たな空間候補の導出を含んでいる。例えば、図６中に示されているように、ビデオエンコーダ２００およびビデオデコーダ３００は、現在ブロック６４８の上の最も近い非近接ブロック６５０から、および／または、現在ブロック６４８の左である最も近い非近接ブロック６５２から、新しい空間候補を導出してもよい。例えば、図６は、隣接するブロックＡ０、Ａ１、Ｂ２、Ｂ１およびＢ０を有する現在ブロック６４８を図示している。いくつかの例では、非近接空間マージ候補は、現在ブロック６４８に空間的に隣接しない、図６のブロックＨＮ６５２およびブロックＶＮ６５０の動き情報を含んでいる。すなわち、図６は、ＨＭＶＰ候補履歴テーブルを構築するのに、その動きベクトル情報を使用してもよいブロックの例を図示している。
［０１１７］
ブロック６５０および６５２は、現在ブロック６４８まで１ＣＴＵの最大距離内に制限される。非近接候補のフェッチプロセスは、垂直方向に以前にデコードされたブロックをトレースすることにより開始する。垂直逆トレースは、インターブロックに遭遇したとき、または、トレースバック距離が１ＣＴＵサイズに達したときに停止する。
［０１１８］
その後、フェッチプロセスは、水平方向に、以前にデコードされたブロックをトレースする。水平フェッチプロセスを停止するための基準は、垂直非近接候補のフェッチに成功したか否かに依存する。垂直非近接候補がフェッチされない場合には、水平フェッチプロセスは、インターコード化されたブロックに遭遇したときに、または、トレースバック距離が１ＣＴＵサイズしきい値を超えるときに停止する。フェッチされた垂直非近接候補がある場合には、水平フェッチプロセスは、垂直非近接候補とは異なるＭＶを含むインターコード化されたブロックに遭遇したときに、または、トレースバック距離が１ＣＴＵサイズしきい値を超えるときに停止する。フェッチされた非近接隣接候補は、マージ候補リスト中のＴＭＶＰ候補の前に追加される。
［０１１９］
以下では、ペアワイズ平均候補を説明する。ペアワイズ平均候補は、ＶＴＭ３．０（ＶＶＣテストモデル３．０）において使用される。ビデオエンコーダ２００およびビデオデコーダ３００は、（空間候補、ＴＭＶＰおよびＨＭＶＰを含む）現在のマージ候補リスト中の候補の予め規定されたペアを平均することにより、ペアワイズ平均候補を発生させるように構成されていてもよい。１つの例では、予め規定されたペアは、｛（０，１），（０，２），（１，２），（０，３），（１，３），（２，３）｝として規定され、ここで、数は、マージ候補リストへのマージインデックスを示している。ビデオエンコーダ２００およびビデオデコーダ３００は、各参照リストに対して別々に平均動きベクトルを計算するように構成されていてもよい。両方の動きベクトルが１つのリスト中で利用可能である場合には、ビデオエンコーダ２００およびビデオデコーダ３００は、２つの動きベクトルが異なる参照ピクチャーを指していたとしても、これら２つの動きベクトルを平均化するように構成されていてもよい。１つの動きベクトルのみが利用可能である場合には、ビデオエンコーダ２００およびビデオデコーダ３００は、１つの動きベクトルを直接使用するように構成されていてもよい。動きベクトルが利用可能でない場合には、ビデオエンコーダ２００およびビデオデコーダ３００は、参照ピクチャーリスト（例えば、リスト０とリスト１の一方または両方）を無効に維持するように構成されていてもよい。ペアワイズ平均候補は、ＨＥＶＣ標準規格における組み合わされた候補を置換する。
［０１２０］
例えば、双方向予測では、動きベクトル候補は、リスト０およびリスト１中の２つの参照を指す２つの動きベクトルを含んでいてもよく、または、動きベクトル候補は、リスト０（または、リスト１）を指す１つの動きベクトルのみを含んでいてもよい。したがって、単方向候補に対して、１つのリストは無効である（例えば、動きベクトルがリスト０を指している場合、リスト１は無効であり、逆も同様である）。
［０１２１］
以下では、候補０および候補１に対するペアワイズ平均候補を決定する例を説明し、候補０は双予測候補であり、２つの動きベクトル（ＭＶ０＿ｌｉｓｔ０（ｘ＿ｌｉｓｔ０，ｙ＿ｌｉｓｔ０））および（ＭＶ０＿ｌｉｓｔ１（ｘ＿ｌｉｓｔ１，ｙ＿ｌｉｓｔ１））を含み、候補１は、１つの動きベクトル（ＭＶ１＿ｌｉｓｔ０（ｘ＿ｌｉｓｔ０，ｙ＿ｌｉｓｔ０））のみを含む単方向予測である。この例では、候補１に対してリスト１は無効であり、発生されたペアワイズ候補は双方向ＭＶ（（ＭＶ０＿ｌｉｓｔ０＋ＭＶ１＿ｌｉｓｔ０／２），ＭＶ０＿ｌｉｓｔ１）である。
［０１２２］
上記で説明したように、ＨＭＶＰ予測モードは、過去からのデコードされたＭＶを記憶する履歴ベースのルックアップテーブルを使用する。（ＨＭＶＰ候補履歴テーブルとしても呼ばれる）ＨＭＶＰルックアップテーブルは、マージモードおよびＡＭＶＰモードのような、インター予測モードにおいて適用することができる。履歴テーブルからのＨＭＶＰ候補をマージリストまたはＡＭＶＰリストに追加するとき、ビデオエンコーダ２００およびビデオデコーダ３００は、冗長検査を適用して、リスト中に同一の（例えば、重複する）候補があるか否かを見つけるように構成されていてもよい。いくつかの例では、上記で説明したように、完全冗長検査を適用することは、特にハードウェアインプリメンテーションでは複雑すぎる（例えば、多くの計算リソースまたはクロックサイクルを必要とする）かもしれない。いくつかの例では、ＨＭＶＰ候補履歴テーブルは、インターＣＵをエンコーディング／デコーディングした後に更新すべきである。また、新たなＨＭＶＰ候補をＨＭＶＰ候補履歴テーブルに追加するときには、冗長検査も適用される。
［０１２３］
これらの欠点に鑑みて、本開示は、ビデオエンコーダ２００およびビデオデコーダ３００が、修正された構築プロセスを使用して、ＨＭＶＰ候補履歴テーブルを構築するように構成されていてもよいいくつかの技法を説明する。加えて、本開示は、ビデオエンコーダ２００およびビデオデコーダ３００が、（例えば、マージ動きベクトル予測子リストのために、アフィン動きベクトル予測子リストのために、および／または、ＡＭＶＰ動きベクトル予測子リストのために）動きベクトル予測子リストにおいて使用すべき候補をＨＭＶＰ候補履歴テーブルから決定するように構成されていてもよい追加の技法を説明する。
［０１２４］
本開示の１つの例では、ビデオエンコーダ２００およびビデオデコーダ３００は、冗長検査を実行することなく、新しいＨＭＶＰ候補をＨＭＶＰ候補履歴テーブルに追加するように構成されていてもよい。ＨＭＶＰ候補の数がＨＭＶＰ候補履歴テーブルの最大許容サイズに達した場合には、ビデオエンコーダ２００およびビデオデコーダ３００は、テーブル中の最も古いＨＭＶＰ候補を除去し、その後、新しいＨＭＶＰ候補を追加するように構成されていてもよい。
［０１２５］
本開示の別の例では、ビデオエンコーダ２００およびビデオデコーダ３００は、ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を、マージ候補リスト、ＡＭＶＰ候補リスト、または、アフィン候補リストのような、動きベクトル予測子リストに追加するときに、ＨＭＶＰ候補履歴テーブルをサブサンプリングするように構成されていてもよい。例えば、ＨＭＶＰ候補履歴テーブルのサイズはＮであってもよく、サブサンプリングレートはＲであってもよく、ＨＭＶＰ候補履歴テーブル中の最初の位置はＳであってもよい。１つの例では、Ｎ＝１０、Ｒ＝３、Ｓ＝１である。このような場合、ＨＭＶＰ候補履歴テーブルは｛ｃ１，ｃ２，ｃ３，ｃ４，ｃ５，ｃ６，ｃ７，ｃ８，ｃ９，ｃ１０｝である。順方向順序では、選択されたＨＭＶＰ候補は｛ｃ１，ｃ４，ｃ７，ｃ１０｝である。候補を選択するために逆方向順序を使用する場合、選択されたＨＭＶＰ候補は｛ｃ１０，ｃ７，ｃ４，ｃ１｝である。
［０１２６］
すなわち、１つの例では、ＨＭＶＰ候補は｛ｃ１，ｃ２，ｃ３，ｃ４，ｃ５，ｃ６，ｃ７，ｃ８，ｃ９，ｃ１０｝を含んでいる。サブサンプリングレートが３である場合、ビデオエンコーダ２００およびビデオデコーダ３００は、３つ目毎のサンプルを選択してもよい。サブサンプリングの位置が１である場合、ビデオエンコーダ２００およびビデオデコーダ３００は、第１のＨＭＶＰ候補を選択し、その後、３つ目毎のサンプルを選択する。例えば、順方向では、第１のサンプルはｃ１であり、その後、ｃ４（ｃ１後の３つ目のサンプル）であり、その後、ｃ７（ｃ４後の３つ目のサンプル）であり、そして、ｃ１０である。ｃ１０から始まる逆方向では、サブサンプリングの結果は｛ｃ１０，ｃ７，ｃ４，ｃ１｝である。
［０１２７］
サブサンプリングは１つの例として提供され、本技法はこのようには限定されない。いくつかの例では、ＨＭＶＰ候補履歴テーブルのサブサンプリングはないかもしれない。
［０１２８］
本開示の別の例では、ビデオエンコーダ２００およびビデオデコーダ３００は、ＨＭＶＰ候補履歴テーブルからのＨＭＶＰ候補を（マージ候補リスト、ＡＭＶＰ候補リスト、または、アフィン候補リストのような）動きベクトル予測子リストに追加するための簡略化された余分な部分を取り除くアルゴリズムを使用するように構成されていてもよい。１つの例では、ＨＭＶＰ候補履歴テーブルからのＨＭＶＰ候補を動きベクトル予測子リスト（例えば、マージリスト）に追加するとき、ビデオエンコーダ２００およびビデオデコーダ３００は、予め規定された候補により、ＨＭＶＰ候補の余分な部分を取り除くように構成されていてもよい。ビデオエンコーダ２００およびビデオデコーダ３００は、同じ予め規定された候補によりまたは異なる予め規定された候補により、各ＨＭＶＰ候補の余分な部分を取り除くように構成されていてもよい。予め規定された候補は、候補の位置またはタイプにより特定することができる。
［０１２９］
例えば、予め規定された候補の数はＹ個である。ＨＭＶＰ候補を動きベクトル予測リストに追加するとき、ビデオエンコーダ２００およびビデオデコーダ３００は、Ｙ個の候補のサブセットを使用して、ＨＭＶＰ候補の余分な部分を取り除くように構成されていてもよい。例えば、ＶＴＭおよびベンチマークセット（ＢＭＳ）ソフトウェアでは、図４Ａ、４Ｂおよび５に示されているように、空間および時間の候補のセットは、｛Ａ１，Ｂ１，Ｂ０，Ａ０，Ｂ２，ＴＭＶＰ｝である。上述したように、Ａ１は図４Ａ中の番号０により識別され、Ｂ１は図４Ａ中の番号１として識別され、Ｂ０は図４Ａ中の番号２として識別され、Ａ０は図４Ａ中の番号３として識別され、Ｂ２は図４Ａ中の番号４として識別される。ＴＭＶＰブロックは図５中のブロックＴ５４０として識別される。
［０１３０］
候補ＨＭＶＰｉは、Ｙ個の候補のサブセットｉとの比較により余分な部分を取り除くことができる。Ｙはまた、ＨＭＶＰ候補を含むことができる。例として、ビデオエンコーダ２００およびビデオデコーダ３００は、第１のＨＭＶＰ候補（例えば、ＨＭＶＰ１）を動きベクトル予測子リスト中のＹ個の候補の第１のサブセット（例えば、サブセット１）と比較し、第２のＨＭＶＰ候補（例えば、ＨＭＶＰ２）を動きベクトル予測子リスト中のＹ個の候補の第１のサブセットと比較してもよい。この例では、サブセット１は、動きベクトル予測子リスト中の２つのエントリを含んでいてもよい（例えば、動きベクトル予測子リスト中のＹ個の候補は、動きベクトル予測子リスト中の２つのエントリに等しい）。
［０１３１］
例として、Ｙは｛Ａ１，Ｂ１，Ｂ０，Ａ０，Ｂ２，ＴＭＶＰ，ＨＭＶＰｉ｝である。別の例として、Ｙは｛Ａ１，Ｂ１，Ｂ０，Ａ０，Ｂ２，ＴＭＶＰ｝である（例えば、動きベクトル予測子リストは、空間的および時間的に隣接するブロックの動きベクトル情報に基づいて構築される）。
［０１３２］
Ｙ個のサブセット１は｛Ａ１およびＢ１｝であり、動きベクトル予測子リスト中の２つのエントリを示している。例えば、ブロックＡ１（例えば、図４Ａ中のブロック０）の動きベクトル情報およびブロックＢ１（例えば、図４Ａ中のブロック１）の動きベクトル情報は、動きベクトル予測子リスト中の２つのエントリ、場合によっては、最初の２つのエントリであってもよい。
［０１３３］
この例では、ビデオエンコーダ２００およびビデオデコーダ３００は、第１のＨＭＶＰ候補をブロックＡ１（例えば、図４Ａ中のブロック０）の動きベクトル情報およびブロックＢ１（例えば、図４Ａ中のブロック１）の動きベクトル情報と比較してもよい。第１のＨＭＶＰ候補が、ブロックＡ１の動きベクトル情報およびブロックＢ１の動きベクトル情報と異なる場合には、ビデオエンコーダ２００およびビデオデコーダ３００は、第１のＨＭＶＰを動きベクトル予測子リストに追加してもよい。第１のＨＭＶＰ候補が、ブロックＡ１またはブロックＢ１のいずれかの動きベクトル情報と同じである場合には、ビデオエンコーダ２００およびビデオデコーダ３００は、第１のＨＭＶＰを動きベクトル予測子リストに追加しないかもしれない。
［０１３４］
同様に、この例では、ビデオエンコーダ２００およびビデオデコーダ３００は、第２のＨＭＶＰ候補をブロックＡ１（例えば、図４Ａ中のブロック０）の動きベクトル情報およびブロックＢ１（例えば、図４Ａ中のブロック１）の動きベクトル情報と比較してもよい。第２のＨＭＶＰ候補が、ブロックＡ１の動きベクトル情報およびブロックＢ１の動きベクトル情報と異なる場合には、ビデオエンコーダ２００およびビデオデコーダ３００は、第２のＨＭＶＰを動きベクトル予測子リストに追加するかもしれない。第２のＨＭＶＰ候補が、ブロックＡ１またはブロックＢ１のいずれかの動きベクトル情報と同じである場合には、ビデオエンコーダ２００およびビデオデコーダ３００は、第２のＨＭＶＰを動きベクトル予測子リストに追加しないかもしれない。
［０１３５］
上記の例では、第１および第２のＨＭＶＰ候補は、｛Ａ１，Ｂ１｝により「余分な部分を取り除かれている」と見なされるかもしれない。例えば、第１のＨＭＶＰ候補がＡ１およびＢ１の動きベクトル情報と異なる場合のみ、第１のＨＭＶＰ候補が動きベクトル予測子リストに追加され、第２のＨＭＶＰ候補がＡ１およびＢ１の動きベクトル情報と異なる場合のみ、第２のＨＭＶＰ候補が動きベクトル予測子リストに追加される。
［０１３６］
いくつかの例では、すべてのＨＭＶＰ候補が、｛Ａ１，Ｂ１｝により余分な部分が取り除かれる。別の例では、ＨＭＶＰ候補が、｛Ａ１，Ｂ１，Ｂ０，Ａ０｝により余分な部分が取り除かれる。別の例では、異なるＨＭＶＰ候補は、異なる候補により、余分な部分を取り除くことができる。例えば、上記のケースでは、ＨＭＶＰ候補履歴テーブルのサイズは１０である。ビデオエンコーダ２００およびビデオデコーダ３００は、３つのＨＭＶＰ候補毎から１つを選択して、マージリスト｛ｃ１，ｃ４，ｃ７，ｃ１０｝中に追加してもよい。候補ｃ１は｛Ａ１，Ｂ１，Ｂ０｝により余分な部分が取り除かれる。候補ｃ４は｛Ａ１，Ｂ１｝により余分な部分が取り除かれる。候補ｃ７は｛Ａ１｝により余分な部分が取り除かれる。ｃ１０の候補は余分な部分が取り除かれない。別の例では、ＨＭＶＰ候補は、他のＨＭＶＰ候補により、余分な部分を取り除くことができる。
［０１３７］
別の例では、ＨＭＶＰ候補履歴テーブルからのＨＭＶＰ候補を動きベクトル予測子リストに追加するとき、ビデオエンコーダ２００およびビデオデコーダ３００は、（マージ候補リスト、ＡＭＶＰ候補リスト、または、アフィン候補リストのような）動きベクトル予測子リスト中の予め規定された候補により、ＨＭＶＰ候補の余分な部分を取り除くように構成されていてもよい。例えば、上記で説明したように、ＨＭＶＰ候補をマージリストに追加するとき、ビデオエンコーダ２００およびビデオデコーダ３００は、マージリスト中の最初のＭ個の候補により、ＨＭＶＰ候補の余分な部分を取り除くように構成されていてもよい。例えば、Ｍ＝２。ＨＭＶＰ候補履歴テーブルからのＨＭＶＰ候補をマージリストに追加するとき、ビデオエンコーダ２００およびビデオデコーダ３００は、マージリスト中の最初の２個の候補により、ＨＭＶＰ候補の余分な部分を取り除くように構成されていてもよい。
［０１３８］
別の言い方をすると、ビデオエンコーダ２００およびビデオデコーダ３００は、動きベクトル予測子リスト（例えば、マージリストまたはＡＭＶＰリスト）を構築してもよい。ビデオエンコーダ２００およびビデオデコーダ３００は、ＨＭＶＰ候補履歴テーブル中の第１のＨＭＶＰ候補を動きベクトル予測子リスト中の２つのエントリと比較し（例えば、Ｍ＝２であり、２つのエントリは動きベクトル予測子リスト中の最初の２つのエントリである）、動きベクトル予測子リスト中の他のエントリとは比較せず、第１のＨＭＶＰ候補が動きベクトル予測子リスト中の２つのエントリの両方と異なるとき、第１のＨＭＶＰ候補を動きベクトル予測子リストに追加してもよい。ビデオエンコーダ２００およびビデオデコーダ３００は、ＨＭＶＰ候補履歴テーブル中の第２のＨＭＶＰ候補を動きベクトル予測子リスト中の２つのエントリと比較し、動きベクトル予測子リスト中の他のエントリとは比較せず、第２のＨＭＶＰ候補が動きベクトル予測子リスト中の２つのエントリの両方と異なるとき、第２のＨＭＶＰ候補を動きベクトル予測子リストに追加してもよい。
［０１３９］
別の例では、ＨＭＶＰ候補をマージリストに追加するとき、ビデオエンコーダ２００およびビデオデコーダ３００は、マージリスト中の指定されたタイプの候補により、ＨＭＶＰ候補の余分な部分を取り除くように構成されていてもよい。例えば、ビデオエンコーダ２００およびビデオデコーダ３００は、マージリスト中の以前に追加された空間候補により、新たなＨＭＶＰ候補の余分な部分を取り除くように構成されていてもよい。別の例として、ビデオエンコーダ２００およびビデオデコーダ３００は、マージリスト中の、空間候補、および／または、ＴＭＶＰ候補、および／または、ＨＭＶＰ候補により、新しいＨＭＶＰ候補の余分な部分を取り除くように構成されていてもよい。
［０１４０］
別の例として、ＨＭＶＰ候補をマージリストに追加するとき、ビデオエンコーダ２００およびビデオデコーダ３００は、マージリスト中の指定されたタイプ候補の指定された数により、ＨＭＶＰ候補の余分な部分を取り除くように構成されていてもよい。例えば、ビデオエンコーダ２００およびビデオデコーダ３００は、マージリスト中の最初のＭ個の空間候補により、ＨＭＶＰ候補の余分な部分を取り除くように構成されていてもよい。
［０１４１］
別の例に対して、ＨＭＶＰ候補をマージリストに追加するとき、ビデオエンコーダ２００およびビデオデコーダ３００は、マージリスト中の最も近いＷ個の候補により、ＨＭＶＰ候補の余分な部分を取り除くように構成されていてもよい。例えば、Ｗ＝２で、４つの候補がマージリストに追加されていてもよい。新しいＨＭＶＰ候補をマージリストに追加するとき、ビデオエンコーダ２００およびビデオデコーダ３００は、マージリスト中の３つ目および４つ目の候補により、新しいＨＭＶＰ候補の余分な部分を取り除くように構成されていてもよい。
［０１４２］
別の例に対して、ＨＭＶＰ候補をＡＭＶＰリスト０（例えば、参照ピクチャーリスト０）に追加するとき、ビデオエンコーダ２００およびビデオデコーダ３００は、現在のコーディングブロックと同じ参照（同じ参照インデックス、または、同じＰＯＣ）を使用して、ＨＭＶＰ候補を選択するように構成されていてもよい。ビデオエンコーダ２００およびビデオデコーダ３００は、上記で説明したように、順方向または逆方向でＨＭＶＰ候補を検査してもよい。ビデオエンコーダ２００およびビデオデコーダ３００は、リスト中の特定された数Ｎ個のＡＭＶＰ候補により、最初のＭ個のＨＭＶＰ候補の余分な部分を取り除くように構成されていてもよい。双方向予測に対して、ＡＭＶＰリスト１は、リスト０と同じ方法で発生させることができる。例えば、仮想テストモデル（ＶＴＭ）では、ＡＭＶＰリストのサイズは２である。Ｍ＝１およびＮ＝１である場合、１つ目のＨＭＶＰ候補のみが、リスト中の最初のＡＭＶＰ候補により、余分な部分が取り除かれる。Ｍ＝０である場合、余分な部分を取り除くことは適用されない。
［０１４３］
別の例では、ビデオエンコーダ２００およびビデオデコーダ３００は、サイズＷｘＨのブロック（領域）を規定するように構成されていてもよい。ビデオエンコーダ２００およびビデオデコーダ３００は、同じＷｘＨ領域内のブロックをコード化するために、同じＨＭＶＰ候補履歴テーブルを使用するように構成されていてもよい。
［０１４４］
次のセクションは、マージリスト編成に関する。１つの例では、ビデオエンコーダ２００およびビデオデコーダ３００は、ペアワイズ平均候補発生のためにＨＭＶＰ候補を使用しないように構成されていてもよい。例えば、予め規定されたペアは、｛（０，１），（０，２），（１，２），（０，３），（１，３），（２，３）｝として規定され、数は、マージ候補リストへのマージインデックスを示している。ペア中の候補のいずれかがＨＭＶＰ候補である場合には、ビデオエンコーダ２００およびビデオデコーダ３００は、ペアワイズ候補を発生させるためにこのペアを使用しないように構成されていてもよい。
［０１４５］
別の例では、ビデオエンコーダ２００およびビデオデコーダ３００は、ペアワイズ平均候補をＨＭＶＰ候補の前部に配置するように構成されていてもよい。例えば、ビデオエンコーダ２００およびビデオデコーダ３００は、ペアワイズ候補のペアの数をＮ個に低減させ、ＨＭＶＰ候補の前部にＮ個のペアワイズ候補を置くように構成されていてもよい。例えば、Ｎ＝２であるとき、ビデオエンコーダ２００およびビデオデコーダ３００は、｛（０，１），（０，２）｝のみを使用して、ペアワイズ候補を発生させ、それらをＨＭＶＰ候補の前部に置いてもよい。別の例として、Ｎ＝１であるとき、ビデオエンコーダ２００およびビデオデコーダ３００は、｛（０，１）｝のみを使用して、ペアワイズ候補を発生させ、それらをＨＭＶＰ候補の前部に置いてもよい。
［０１４６］
１つの例では、ビデオエンコーダ２００およびビデオデコーダ３００は、２つの動きベクトル予測子間で、参照方向、および／または、参照インデックス、および／または、ＰＯＣ、および／または、動きベクトル（スケーリングあり／なし）を比較することにより、余分な部分を取り除くことを実行するように構成されていてもよい。比較のうちの１つ以上が一致する場合、ビデオエンコーダ２００およびビデオデコーダ３００は、この動きベクトル予測子を候補リストに追加しないように構成されていてもよい。
［０１４７］
別の例では、ＨＭＶＰテーブルのサイズ（Ｎ）、サブサンプリングレート（Ｒ）、初期位置（Ｓ）、ＨＭＶＰテーブルの数、選択方法、余分な部分を取り除く方法、および／または、コーディングブロックが同じ履歴テーブルを共有するＷｘＨの領域サイズは、ビデオエンコーダ２００とビデオデコーダ３００の両方において予め規定することができ、あるいは、シーケンスレベル、ピクチャーレベル、スライスレベル、または、ブロックレベルにおいて、ビデオエンコーダ２００からビデオデコーダ３００にシグナリングされる値として設定することができる。例えば、このような例示的な情報は、シーケンスパラメータセット（ＳＰＳ）、ピクチャーパラメータセット（ＰＰＳ）、スライスヘッダ（ＳＨ）、コーディングツリーユニット（ＣＴＵ）、または、コーディングユニット（ＣＵ）中でシグナリングすることができる。
［０１４８］
図２は、本開示の技法を実行してもよい、例示的なビデオエンコーダ２００を図示するブロック図である。図２は、説明の目的のために提供されており、本開示において広く例示され説明されているような技法の限定と見なすべきではない。説明の目的のために、本開示は、開発中のＨＥＶＣビデオコーディング標準規格およびＨ．２６６／ＶＶＣビデオコーディング標準規格のような、ビデオコーディング標準規格のコンテキストで、ビデオエンコーダ２００を説明する。しかしながら、本開示の技法は、これらのビデオコーディング標準規格には限定されず、一般的に、ビデオエンコーディングおよびデコーディングに適用可能である。
［０１４９］
図２の例では、ビデオエンコーダ２００は、ビデオデータメモリ２３０と、モード選択ユニット２０２と、残差発生ユニット２０４と、変換処理ユニット２０６と、量子化ユニット２０８と、逆量子化ユニット２１０と、逆変換処理ユニット２１２と、再構築ユニット２１４と、フィルタユニット２１６と、デコードされたピクチャーバッファ（ＤＢＰ）２１８と、エントロピーエンコーディングユニット２２０とを含んでいる。
［０１５０］
ビデオデータメモリ２３０は、ビデオエンコーダ２００のコンポーネントによってエンコードされるべきビデオデータを記憶していてもよい。ビデオエンコーダ２００は、例えば、ビデオソース１０４（図１）からのビデオデータメモリ２３０に記憶されているビデオデータを受け取ってもよい。ＤＰＢ２１８は、ビデオエンコーダ２００による後続のビデオデータの予測において使用するための参照ビデオデータを記憶する参照ピクチャーメモリとして機能してもよい。ビデオデータメモリ２３０およびＤＰＢ２１８は、同期ダイナミックランダムアクセスメモリ（ＤＲＡＭ）（ＳＤＲＡＭ）を含むＤＲＡＭ、磁気抵抗ＲＡＭ（ＭＲＡＭ）、抵抗ＲＡＭ（ＲＲＡＭ（登録商標））、または、他のタイプのメモリデバイスのような、さまざまなメモリデバイスのうちのいずれかによって形成されていてもよい。ビデオデータメモリ２３０およびＤＰＢ２１８は、同じメモリデバイスまたは別個のメモリデバイスによって提供されていてもよい。さまざまな例では、ビデオデータメモリ２３０は、図示するように、ビデオエンコーダ２００の他のコンポーネントとともにオンチップであってもよく、または、これらのコンポーネントに対してオフチップであってもよい。
［０１５１］
本開示では、ビデオデータメモリ２３０への参照は、そのように具体的に説明されない限り、ビデオエンコーダ２００に対して内部であるメモリ、または、そのように具体的に説明されない限り、ビデオエンコーダ２００に対して外部であるメモリに限定されるものとして解釈すべきではない。むしろ、ビデオデータメモリ２３０への参照は、ビデオエンコーダ２００がエンコードするために受け取るビデオデータ（例えば、エンコードされるべき現在ブロックに対するビデオデータ）を記憶する参照メモリとして理解すべきである。図１のメモリ１０６はまた、ビデオエンコーダ２００のさまざまなユニットからの出力の一時記憶装置を提供してもよい。
［０１５２］
図２のさまざまなユニットは、ビデオエンコーダ２００によって実行される動作の理解を助けるために示されている。ユニットは、固定機能回路、プログラマブル回路、または、これらの組み合わせとして実現してもよい。固定機能回路は、特定の機能性を提供する回路を指し、実行できる動作に対して予め設定される。プログラマブル回路は、さまざまなタスクを実行するようにプログラムでき、実行できる動作において柔軟な機能性を提供できる回路を指している。例えば、プログラマブル回路は、ソフトウェアまたはファームウェアの命令によって規定される方法でプログラマブル回路を動作させるソフトウェアまたはファームウェアを実行してもよい。固定機能回路は、（例えば、パラメータを受け取るまたはパラメータを出力するために）ソフトウェア命令を実行するかもしれないが、固定機能回路が実行する動作のタイプは一般的に不変である。いくつかの例では、ユニットのうちの１つ以上は、別個の回路ブロック（固定機能またはプログラマブル）であってよく、いくつかの例では、１つ以上のユニットは集積回路であってよい。
［０１５３］
ビデオエンコーダ２００は、プログラマブル回路から形成される、算術論理ユニット（ＡＬＵ）、基本機能ユニット（ＥＦＵ）、デジタル回路、アナログ回路、および／または、プログラマブルコアを含んでいてもよい。ビデオエンコーダ２００の動作がプログラマブル回路によって実行されるソフトウェアを使用して実施される例では、メモリ１０６（図１）は、ビデオエンコーダ２００が受け取って実行するソフトウェアのオブジェクトコードを記憶していてもよく、または、ビデオエンコーダ２００内の（図示されていない）別のメモリがこのような命令を記憶していてもよい。
［０１５４］
ビデオデータメモリ２３０は、受け取ったビデオデータを記憶するように構成されている。ビデオエンコーダ２００は、ビデオデータメモリ２３０からビデオデータのピクチャーを取り出し、ビデオデータを残差発生ユニット２０４およびモード選択ユニット２０２に提供してもよい。ビデオデータメモリ２３０中のビデオデータは、エンコードされるべき生のビデオデータであってもよい。
［０１５５］
モード選択ユニット２０２は、動き推定ユニット２２２と、動き補償ユニット２２４と、イントラ予測ユニット２２６とを含んでいる。モード選択ユニット２０２は、他の予測モードにしたがってビデオ予測を実行するための追加の機能ユニットを含んでいてもよい。例として、モード選択ユニット２０２は、パレットユニット、（動き推定ユニット２２２および／または動き補償ユニット２２４の一部であってもよい）イントラブロックコピーユニット、アフィンユニット、線形モデル（ＬＭ）ユニット、または、これらに類するものを含んでいてもよい。
［０１５６］
モード選択ユニット２０２は、一般的に、複数のエンコーディングパスを調整して、エンコーディングパラメータの組み合わせをテストし、結果として、このような組み合わせに対するレート歪み値を得る。エンコーディングパラメータは、ＣＴＵのＣＵへの区分、ＣＵに対する予測モード、ＣＵの残差データに対する変換タイプ、ＣＵの残差データに対する量子化パラメータ等を含んでいてもよい。モード選択ユニット２０２は、最終的に、他のテストされた組み合わせよりも良好なレート歪み値を有するエンコーディングパラメータの組み合わせを選択してもよい。
［０１５７］
ビデオエンコーダ２００は、ビデオデータメモリ２３０から取り出されたピクチャーを一連のＣＴＵに区分し、スライス内に１つ以上のＣＴＵをカプセル化してもよい。モード選択ユニット２０２は、上記で説明したＱＴＢＴ構造またはＨＥＶＣの４分ツリー構造のようなツリー構造にしたがって、ピクチャーのＣＴＵを区分してもよい。上記で説明したように、ビデオエンコーダ２００は、ツリー構造にしたがってＣＴＵを区分することから１つ以上のＣＵを形成してもよい。このようなＣＵは、一般的に、「ビデオブロック」または「ブロック」として呼ばれることもある。
［０１５８］
一般的に、モード選択ユニット２０２はまた、そのコンポーネント（例えば、動き推定ユニット２２２、動き補償ユニット２２４、および、イントラ予測ユニット２２６）を制御して、現在ブロック（例えば、現在ＣＵ、または、ＨＥＶＣでは、ＰＵとＴＵとのオーバーラップする部分）に対する予測ブロックを発生させる。現在ブロックのインター予測のために、動き推定ユニット２２２は、動きサーチを実行して、１つ以上の参照ピクチャー（例えば、ＤＰＢ２１８中に記憶されている１つ以上の以前にコード化されたピクチャー）中の１つ以上の密接に一致する参照ブロックを識別してもよい。特に、動き推定ユニット２２２は、例えば、絶対差分の和（ＳＡＤ）、二乗差分の和（ＳＳＤ）、平均絶対差分（ＭＡＤ）、平均二乗差分（ＭＳＤ）、または、これらに類するものにしたがって、潜在的参照ブロックが現在ブロックにどれだけ類似しているかを表す値を計算してもよい。動き推定ユニット２２２は、一般的に、現在ブロックと考慮されている参照ブロックとの間のサンプル毎の差分を使用して、これらの計算を実行してもよい。動き推定ユニット２２２は、現在ブロックに最も密接に一致する参照ブロックを示す、これらの計算から結果的に生じる最低値を有する参照ブロックを識別してもよい。
［０１５９］
動き推定ユニット２２２は、現在ピクチャー中の現在ブロックの位置に対する、参照ピクチャー中の参照ブロックの位置を規定する、１つ以上の動きベクトル（ＭＶ）を形成してもよい。動き推定ユニット２２２は、その後、動きベクトルを動き補償ユニット２２４に提供してもよい。例えば、単方向インター予測に対して、動き推定ユニット２２２は単一の動きベクトルを提供するかもしれない一方で、双方向インター予測に対して、動き推定ユニット２２２は２つの動きベクトルを提供するかもしれない。動き補償ユニット２２４は、その後、動きベクトルを使用して、予測ブロックを発生させてもよい。例えば、動き補償ユニット２２４は、動きベクトルを使用して、参照ブロックのデータを取り出してもよい。別の例として、動きベクトルがわずかなサンプル精度を有する場合には、動き補償ユニット２２４は、１つ以上の補間フィルタにしたがって、予測ブロックに対する値を補間してもよい。さらに、双方向インター予測に対して、動き補償ユニット２２４は、それぞれの動きベクトルによって識別された２つの参照ブロックに対するデータを取り出し、例えば、サンプル毎の平均化または重み付き平均化を通して、取り出されたデータを組み合わせてもよい。
［０１６０］
本開示の技法によれば、動き推定ユニット２２２および動き補償ユニット２２４は、ＨＭＶＰ候補履歴テーブルを使用して、インター予測および動きベクトル予測技法を実行してもよい。例えば、以下でより詳細に説明するように、動き推定ユニット２２２および動き補償ユニット２２４は、履歴ベース動きベクトル予測（ＨＭＶＰ）候補履歴テーブルを構築し、ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を動きベクトル予測子リストに追加し、動きベクトル予測子リストを使用して、ビデオデータのブロックをコード化するように構成されていてもよい。
［０１６１］
例えば、動き推定ユニット２２２および動き補償ユニット２２４は、現在ブロックの近接する隣接ブロックを越えて延在する以前にコード化されたブロックの動きベクトル情報を含む、履歴ベース動きベクトル予測（ＨＭＶＰ）候補履歴テーブルを構築するように構成されていてもよい。例えば、ＨＭＶＰ候補履歴テーブルは、現在ブロックに直に近接していないブロックの動きベクトル情報のような、ＨＭＶＰ候補を含んでいる。現在ブロックは、マージモードでエンコードされるかもしれないが、ＡＭＶＰおよび／またはイントラブロックコピー（ＩＢＣ）モードのような他のモードも可能である。
［０１６２］
動き推定ユニット２２２および動き補償ユニット２２４はまた、動きベクトル予測子リストを構築してもよい。動きベクトル予測子リストは、空間的に隣接するブロックまたはコロケートされたブロック（例えば、時間的に隣接するブロック）の動きベクトル情報を含んでいる。１つの例として、動きベクトル予測子リストは、空間的に隣接するブロックＡ１、Ｂ１、Ｂ０、Ａ０およびＢ２のうちの１つ以上の動きベクトル情報を含んでいてもよく、図４Ａでは、ブロックＡ１は０として識別され、ＰＵ０ ４３４の左であり、ブロックＢ１は１として識別され、ＰＵ０ ４３４の上であり、ブロックＢ０は２として識別され、ＰＵ０ ４３４の右上であり、ＰＵ１ ４３６の上であり、ブロックＡ０は３として識別され、ＰＵ０ ４３４の左下であり、ブロックＢ２は４として識別され、ＰＵ０ ４３４の左上である。動きベクトル予測子リストはまた、時間的に隣接するブロックＴ５４０の動きベクトル情報を含んでいてもよい。
［０１６３］
動き推定ユニット２２２および動き補償ユニット２２４は、ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を動きベクトル予測子リストに追加してもよい。例えば、ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を追加するために、動き推定ユニット２２２および動き補償ユニット２２４は、ＨＭＶＰ候補履歴テーブル中の第１のＨＭＶＰ候補を動きベクトル予測子リスト中の２つのエントリと比較し、動きベクトル予測子リスト中の他のエントリとは比較せず、第１のＨＭＶＰ候補が動きベクトル予測子リスト中の２つのエントリの両方と異なるとき、第１のＨＭＶＰ候補を動きベクトル予測子リストに追加するように構成されていてもよい。動き推定ユニット２２２および動き補償ユニット２２４はまた、ＨＭＶＰ候補履歴テーブル中の第２のＨＭＶＰ候補を動きベクトル予測子リスト中の２つのエントリと比較し、動きベクトル予測子リスト中の他のエントリとは比較せず、第２のＨＭＶＰ候補が動きベクトル予測子リスト中の２つのエントリの両方と異なるとき、第２のＨＭＶＰ候補を動きベクトル予測子リストに追加するように構成されていてもよい。
［０１６４］
いくつかの例では、動きベクトル予測子リスト中の２つのエントリのうちの第１のエントリは、左隣接ブロック（例えば、図４Ａにおいて０として表されているブロックＡ１）の動きベクトル情報を含んでいてもよい。動きベクトル予測子リスト中の２つのエントリのうちの第２のエントリは、上隣接ブロック（例えば、図４Ａにおいて１として表されているブロックＢ１）の動きベクトル情報を含んでいてもよい。動きベクトル予測子リスト中の第１のエントリおよび第２のエントリは、動きベクトル予測子リスト中の最初の２つのエントリであってもよいが、本技法はそのようには限定されない。また、第１のＨＭＶＰ候補および第２のＨＭＶＰ候補は、ＨＭＶＰ候補履歴テーブル中の最初の２つの候補であってもよい。
［０１６５］
いくつかの例では、動き推定ユニット２２２および動き補償ユニット２２４が第１および第２のＨＭＶＰ候補の一方または両方を動きベクトル予測子リストに含めた後でさえも、動きベクトル予測子リストのサイズはその最大サイズに達していないかもしれない。このようなケースでは、さらに多くのＨＭＶＰ候補が、ＨＭＶＰ候補の第１のサブセット中に含まれているかもしれないが、第１および第２のＨＭＶＰ候補は、ＨＭＶＰ候補の第１のサブセットの例として見なされるかもしれない。動き推定ユニット２２２および動き補償ユニット２２４は、ＨＭＶＰ候補履歴テーブル中の１つ以上のＨＭＶＰ候補の第１のサブセットに続く１つ以上のＨＭＶＰ候補の第２のサブセットからの１つ以上のＨＭＶＰ候補を動きベクトル予測子リスト中のエントリと比較することなく、第２のサブセットからの１つ以上のＨＭＶＰ候補を、動きベクトル予測子リストに追加してもよい。
［０１６６］
動き推定ユニット２２２および動き補償ユニット２２４は、予測ブロックを識別するのに使用される現在ブロックに対する動きベクトルを決定するように構成されていてもよい。動き推定ユニット２２２および動き補償ユニット２２４は、現在ブロックに対する決定された動きベクトルに基づいて、動きベクトル予測子リストへのエントリを決定してもよい。例えば、マージモードに対して、動き推定ユニット２２２および動き補償ユニット２２４は、決定された動きベクトルの動きベクトル情報と同じ動きベクトル情報を有する動きベクトル予測子リスト中のエントリを決定してもよい。ＡＭＶＰモードに対して、動き推定ユニット２２２および動き補償ユニット２２４は、決定された動きベクトルの動きベクトル情報と類似する動きベクトル情報を有する動きベクトル予測子リスト中のエントリを決定してもよい。動き推定ユニット２２２および動き補償ユニット２２４はまた、エントリの動きベクトル情報と、現在ブロックに対する決定された動きベクトルとの間の動きベクトル差分（ＭＶＤ）を決定してもよい。
［０１６７］
別の例として、イントラ予測、または、イントラ予測コーディングに対して、イントラ予測ユニット２２６は、現在ブロックに隣接するサンプルから予測ブロックを発生させてもよい。例えば、方向性モードに対して、イントラ予測ユニット２２６は、一般的に、現在ブロックに渡る規定された方向で、隣接するサンプルの値を数学的に組み合わせ、これらの計算された値を格納して、予測ブロックを生成させてもよい。別の例として、ＤＣモードに対して、イントラ予測ユニット２２６は、現在ブロックに対する隣接するサンプルの平均を計算し、予測ブロックの各サンプルに対して、この結果として生じた平均を含むように予測ブロックを発生させてもよい。
［０１６８］
モード選択ユニット２０２は、予測ブロックを残差発生ユニット２０４に提供する。残差発生ユニット２０４は、ビデオデータメモリ２３０から現在ブロックの生のコード化されていないバージョンを受け取り、モード選択ユニット２０２から予測ブロックを受け取る。残差発生ユニット２０４は、現在ブロックと予測ブロックとの間のサンプル毎の差分を計算する。結果として生じるサンプル毎の差分は、現在ブロックに対する残差ブロックを規定する。いくつかの例では、残差発生ユニット２０４はまた、残差ブロック中のサンプル値間の差分を決定し、残差パルスコード変調（ＲＤＰＣＭ）を使用して、残差ブロックを発生させてもよい。いくつかの例では、残差発生ユニット２０４は、バイナリ減算を実行する１つ以上の減算器回路を使用して形成されていてもよい。
［０１６９］
モード選択ユニット２０２がＣＵをＰＵに区分する例では、各ＰＵは、ルーマ予測ユニットおよび対応するクロマ予測ユニットに関係していてもよい。ビデオエンコーダ２００およびビデオデコーダ３００は、さまざまなサイズを有するＰＵをサポートしていてもよい。上で示されているように、ＣＵのサイズは、ＣＵのルーマコーディングブロックのサイズを指してもよく、ＰＵのサイズは、ＰＵのルーマ予測ユニットのサイズを指していてもよい。特定のＣＵのサイズが２Ｎ×２Ｎであると仮定すると、ビデオエンコーダ２００は、イントラ予測に対する２Ｎ×２ＮまたはＮ×ＮのＰＵサイズと、インター予測に対する２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ、または、これらに類する対称ＰＵサイズとをサポートしていてもよい。ビデオエンコーダ２００およびビデオデコーダ３００はまた、インター予測に対する２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、および、ｎＲ×２ＮのＰＵサイズに対する非対称区分をサポートしていてもよい。
［０１７０］
モード選択ユニット２０２がＣＵをＰＵにさらに区分しない例では、各ＣＵは、ルーマコーディングブロックおよび対応するクロマコーディングブロックに関係しているかもしれない。上記のように、ＣＵのサイズは、ＣＵのルーマコーディングブロックのサイズを指していてもよい。ビデオエンコーダ２００およびビデオデコーダ３００は、２Ｎ×２Ｎ、２Ｎ×Ｎ、または、Ｎ×２ＮのＣＵサイズをサポートしていてもよい。
［０１７１］
イントラブロックコピーモードコーディング、アフィンモードコーディング、および、線形モデル（ＬＭ）モードコーディングのような、他のビデオコーディング技法に対して、いくつかの例として、モード選択ユニット２０２は、コーディング技法に関係するそれぞれのユニットを介して、エンコードされている現在ブロックに対する予測ブロックを発生させる。パレットモードコーディングのようないくつかの例では、モード選択ユニット２０２は、予測ブロックを発生させず、代わりに、選択されたパレットに基づいて、ブロックを再構築する方法を示すシンタックス要素を発生させてもよい。このようなモードでは、モード選択ユニット２０２は、これらのシンタックス要素を、エンコードされるようにエントロピーエンコーディングユニット２２０に提供してもよい。
［０１７２］
上記で説明したように、残差発生ユニット２０４は、現在ブロックと対応する予測ブロックとに対するビデオデータを受け取る。残差発生ユニット２０４は、その後、現在ブロックに対する残差ブロックを発生させる。残差ブロックを発生させるために、残差発生ユニット２０４は、予測ブロックと現在ブロックとの間のサンプル毎の差分を計算する。
［０１７３］
変換処理ユニット２０６は、残差ブロックに１つ以上の変換を適用して、変換係数のブロック（ここでは「変換係数ブロック」として呼ばれる）を発生させる。変換処理ユニット２０６は、残差ブロックにさまざまな変換を適用して、変換係数ブロックを形成してもよい。例えば、変換処理ユニット２０６は、離散コサイン変換（ＤＣＴ）、方向変換、カルーネンレーベ変換（ＫＬＴ）、または、概念的に類似する変換を、残差ブロックに適用してもよい。いくつかの例では、変換処理ユニット２０６は、残差ブロックに対して複数の変換、例えば、回転変換のような、１次変換と２次変換とを実行してもよい。いくつかの例では、変換処理ユニット２０６は、残差ブロックに変換を適用しない。
［０１７４］
量子化ユニット２０８は、変換係数ブロック中の変換係数を量子化して、量子化された変換係数ブロックを生成させてもよい。量子化ユニット２０８は、現在ブロックに関係する量子化パラメータ（ＱＰ）値にしたがって、変換係数ブロックの変換係数を量子化してもよい。ビデオエンコーダ２００は（例えば、モード選択ユニット２０２を介して）、ＣＵに関係するＱＰ値を調節することによって、現在ブロックに関係する係数ブロックに適用される量子化の程度を調節してもよい。量子化は、情報の損失をもたらすかもしれず、したがって、量子化された変換係数は、変換処理ユニット２０６によって生成された元の変換係数よりも低い精度を有するかもしれない。
［０１７５］
逆量子化ユニット２１０および逆変換処理ユニット２１２は、逆量子化および逆変換をそれぞれ量子化された変換係数ブロックに適用して、変換係数ブロックから残差ブロックを再構築してもよい。再構築ユニット２１４は、再構築された残差ブロックと、モード選択ユニット２０２によって発生させた予測ブロックとに基づいて、（潜在的にある程度の歪みを有するが）現在ブロックに対応する再構築されたブロックを生成させてもよい。例えば、再構築ユニット２１４は、再構築された残差ブロックのサンプルを、モード選択ユニット２０２によって発生させた予測ブロックからの対応するサンプルに追加して、再構築されたブロックを生成させてもよい。
［０１７６］
フィルタユニット２１６は、再構築されたブロックに対して１つ以上のフィルタ動作を実行してもよい。例えば、フィルタユニット２１６は、デブロッキング動作を実行して、ＣＵのエッジに沿ったブロッキネスアーティファクトを低減させてもよい。いくつかの例では、フィルタユニット２１６の動作はスキップしてもよい。
［０１７７］
ビデオエンコーダ２００は、再構築されたブロックをＤＰＢ２１８に記憶させる。例えば、フィルタユニット２１６の動作が必要とされない例では、再構築ユニット２１４は、再構築されたブロックをＤＰＢ２１８に記憶させてもよい。フィルタユニット２１６の動作が必要とされる例では、フィルタユニット２１６は、再構築されフィルタされたブロックをＤＰＢ２１８に記憶させてもよい。動き推定ユニット２２２および動き補償ユニット２２４は、再構築された（そして、潜在的にフィルタ処理された）ブロックから形成された参照ピクチャーをＤＰＢ２１８から取り出して、後にエンコードされるピクチャーのブロックをインター予測してもよい。加えて、イントラ予測ユニット２２６は、現在ピクチャーのＤＰＢ２１８中の再構築されたブロックを使用して、現在ピクチャー中の他のブロックをイントラ予測してもよい。
［０１７８］
一般的に、エントロピーエンコーディングユニット２２０は、ビデオエンコーダ２００の他の機能的なコンポーネントから受け取ったシンタックス要素をエントロピーエンコードしてもよい。例えば、エントロピーエンコーディングユニット２２０は、量子化ユニット２０８からの量子化された変換係数ブロックをエントロピーエンコードしてもよい。別の例として、エントロピーエンコーディングユニット２２０は、モード選択ユニット２０２からの予測シンタックス要素（例えば、インター予測に対する動き情報またはイントラ予測に対するイントラモード情報）をエントロピーエンコードしてもよい。エントロピーエンコーディングユニット２２０は、ビデオデータの別の例であるシンタックス要素に関して、１つ以上のエントロピーエンコーディング動作を実行して、エントロピーエンコードされたデータを発生させてもよい。例えば、エントロピーエンコーディングユニット２２０は、データに、コンテキスト適応可変長コーディング（ＣＡＶＬＣ）動作、ＣＡＢＡＣ動作、可変対可変（Ｖ２Ｖ）長コーディング動作、シンタックスベースのコンテキスト適応２値算術コードディング（ＳＢＡＣ）動作、確率区間区分化エントロピー（ＰＩＰＥ）コーディング動作、指数ゴロムエンコーディング動作、または、別のタイプのエントロピーエンコーディング動作を実行してもよい。いくつかの例では、エントロピーエンコーディングユニット２２０は、シンタックス要素がエントロピーエンコードされないバイパスモードで動作してもよい。
［０１７９］
図示されているように、いくつかの例では、エントロピーエンコーディングユニット２２０は、モード選択ユニット２０２から情報を受け取ってもよい。１つの例として、動き推定ユニット２２２および動き補償ユニット２２４は、（例えば、上記で説明した例示的な技法を使用して構築されたような）動きベクトル予測子リストへのエントリを示す情報を出力するように構成されていてもよい。エントロピーエンコーディングユニット２２０は、動きベクトル予測子リストへのエントリを示す情報をエンコードしてシグナリングしてもよい。エントロピーエンコーディングユニット２２０はまた、現在ブロックに対する動きベクトルにより識別された予測ブロックと現在ブロックとの間の差分を示す情報をエンコードしてシグナリングしてもよい。
［０１８０］
ビデオエンコーダ２００は、スライスまたはピクチャーのブロックを再構築するのに必要とされるエントロピーエンコードされたシンタックス要素を含むビットストリームを出力してもよい。特に、エントロピーエンコーディングユニット２２０は、ビットストリームを出力してもよい。
［０１８１］
上記で説明されている動作は、ブロックに関して説明されている。このような説明は、ルーマコーディングブロックおよび／またはクロマコーディングブロックに対する動作として理解すべきである。上述したように、いくつかの例では、ルーマコーディングブロックおよびクロマコーディングブロックは、ＣＵのルーマ成分およびクロマ成分である。いくつかの例では、ルーマコーディングブロックおよびクロマコーディングブロックは、ＰＵのルーマ成分およびクロマ成分である。
［０１８２］
いくつかの例では、ルーマコーディングブロックに関して実行される動作は、クロマコーディングブロックに対して繰り返す必要はない。１つの例として、ルーマコーディングブロックに対する動きベクトル（ＭＶ）および参照ピクチャーを識別する動作は、クロマブロックに対するＭＶおよび参照ピクチャーを識別するために繰り返す必要はない。むしろ、ルーマコーディングブロックに対するＭＶをスケーリングして、クロマブロックに対するＭＶを決定してもよく、参照ピクチャーは同じであってもよい。別の例として、イントラ予測プロセスは、ルーマコーディングブロックおよびクロマコーディングブロックに対して同じであってもよい。
［０１８３］
図３は、本開示の技法を利用してもよい、例示的なビデオデコーダ３００を図示するブロック図である。図３は、説明の目的のために提供されており、本開示で広く例示され説明されているような技法には限定されない。説明の目的で、本開示は、Ｈ．２６６／ＶＶＣ、ＪＥＭおよびＨＥＶＣの技法にしたがうビデオデコーダ３００を説明する。しかしながら、本開示の技法は、他のビデオコーディング標準規格に構成されているビデオコーディングデバイスによって実行してもよい。
［０１８４］
図３の例では、ビデオデコーダ３００は、コード化されたピクチャーバッファ（ＣＰＢ）メモリ３２０と、エントロピーデコーディングユニット３０２と、予測処理ユニット３０４と、逆量子化ユニット３０６と、逆変換処理ユニット３０８と、再構築ユニット３１０と、フィルタユニット３１２と、デコードされたピクチャーバッファ（ＤＰＢ）３１４とを含んでいる。予測処理ユニット３０４は、動き補償ユニット３１６とイントラ予測ユニット３１８とを含んでいる。予測処理ユニット３０４は、他の予測モードにしたがって予測を実行するための追加ユニットを含んでいてもよい。例として、予測処理ユニット３０４は、パレットユニット、（動き補償ユニット３１６の一部を形成していてもよい）イントラブロックコピーユニット、アフィンユニット、線形モデル（ＬＭ）ユニット、または、これらに類するものを含んでいてもよい。他の例では、ビデオデコーダ３００は、より多い、より少ない、または、異なる機能的コンポーネントを含んでいてもよい。
［０１８５］
ＣＰＢメモリ３２０は、ビデオデコーダ３００のコンポーネントによってデコードされるべき、エンコードされたビデオビットストリームのようなビデオデータを記憶してもよい。ＣＰＢメモリ３２０中に記憶されているビデオデータは、例えば、コンピュータ読取可能媒体１１０（図１）から取得されてもよい。ＣＰＢメモリ３２０は、エンコードされたビデオビットストリームからのエンコードされたビデオデータ（例えば、シンタックス要素）を記憶するＣＰＢを含んでいてもよい。また、ＣＰＢメモリ３２０は、ビデオデコーダ３００のさまざまなユニットからの出力を表す一時データのような、コード化されたピクチャーのシンタックス要素以外のビデオデータを記憶してもよい。ＤＰＢ３１４は、一般的に、デコードされたピクチャーを記憶し、エンコードされたビデオビットストリームの後続のデータまたはピクチャーをデコードするときに、ビデオデコーダ３００が、このデコードされたピクチャーを、参照ビデオデータとして出力および／または使用してもよい。ＣＰＢメモリ３２０およびＤＰＢ３１４は、同期ダイナミックランダムアクセスメモリ（ＤＲＡＭ）（ＳＤＲＡＭ）を含むＤＲＡＭ、磁気抵抗ＲＡＭ（ＭＲＡＭ）、抵抗ＲＡＭ（ＲＲＡＭ（登録商標））、または、他のタイプのメモリデバイスのような、さまざまなメモリデバイスのいずれかによって形成されていてもよい。ＣＰＢメモリ３２０およびＤＰＢ３１４は、同じメモリデバイスまたは別個のメモリデバイスによって提供されてもよい。さまざまな例では、ＣＰＢメモリ３２０は、ビデオデコーダ３００の他のコンポーネントとともにオンチップであるか、または、これらのコンポーネントに対してオフチップであってもよい。
［０１８６］
追加的にまたは代替的に、いくつかの例では、ビデオデコーダ３００は、メモリ１２０（図１）からコード化されたビデオデータを取り出してもよい。すなわち、メモリ１２０は、ＣＰＢメモリ３２０を用いて上記で説明したようにデータを記憶していてもよい。同様に、ビデオデコーダ３００の機能の一部またはすべてが、ビデオデコーダ３００の処理回路によって実行されるソフトウェアで実現されるとき、メモリ１２０は、ビデオデコーダ３００によって実行されるべき命令を記憶していてもよい。
［０１８７］
図３に示されているさまざまなユニットは、ビデオデコーダ３００によって実行される動作の理解を助けるために図示されている。ユニットは、固定機能回路、プログラマブル回路、または、これらの組み合わせとして実現してもよい。図２と同様に、固定機能回路は、特定の機能性を提供する回路を指し、実行できる動作に対して予め設定される。プログラマブル回路は、さまざまなタスクを実行するようにプログラムでき、実行できる動作において柔軟な機能性を提供できる回路を指している。例えば、プログラマブル回路は、ソフトウェアまたはファームウェアの命令によって規定される方法でプログラマブル回路を動作させるソフトウェアまたはファームウェアを実行してもよい。固定機能回路は、（例えば、パラメータを受け取るまたはパラメータを出力するために）ソフトウェア命令を実行してもよいが、固定機能回路が実行する動作のタイプは一般的に不変である。いくつかの例では、ユニットのうちの１つ以上は、別個の回路ブロック（固定機能またはプログラマブル）であってもよく、いくつかの例では、１つ以上のユニットは集積回路であってもよい。
［０１８８］
ビデオデコーダ３００は、ＡＬＵ、ＥＦＵ、デジタル回路、アナログ回路、および／または、プログラマブル回路から形成されているプログラマブルコアを含んでいてもよい。ビデオデコーダ３００の動作がプログラマブル回路上で実行するソフトウェアによって実行される例では、オンチップまたはオフチップメモリが、ビデオデコーダ３００が受け取って実行するソフトウェアの命令（例えば、オブジェクトコード）を記憶していてもよい。
［０１８９］
エントロピーデコーディングユニット３０２は、ＣＰＢからエンコードされたビデオデータを受け取り、ビデオデータをエントロピーデコードして、シンタックス要素を再生させてもよい。予測処理ユニット３０４、逆量子化ユニット３０６、逆変換処理ユニット３０８、再構築ユニット３１０、および、フィルタユニット３１２は、ビットストリームから抽出されたシンタックス要素に基づいて、デコードされたビデオデータを発生させてもよい。
［０１９０］
一般的に、ビデオデコーダ３００は、ブロック毎のベースでピクチャーを再構築する。ビデオデコーダ３００は、各ブロックに対して個別に再構築動作を実行してもよい（現在再構築されている、すなわち、デコードされているブロックは、「現在ブロック」として呼ばれることがある）。
［０１９１］
エントロピーデコーディングユニット３０２は、量子化された変換係数ブロックの量子化された変換係数を規定するシンタックス要素とともに、量子化パラメータ（ＱＰ）および／または変換モード表示のような変換情報をエントロピーデコードしてもよい。逆量子化ユニット３０６は、量子化変換係数ブロックに関係するＱＰを使用して、量子化の程度を、そして、同様に逆量子化ユニット３０６が適用する逆量子化の程度を決定してもよい。逆量子化ユニット３０６は、例えば、ビット単位の左シフト演算を実行して、量子化変換係数を逆量子化してもよい。それによって、逆量子化ユニット３０６は、変換係数を含む変換係数ブロックを形成してもよい。
［０１９２］
逆量子化ユニット３０６が変換係数ブロックを形成した後、逆変換処理ユニット３０８は、変換係数ブロックに１つ以上の逆変換を適用して、現在ブロックに関係する残差サンプルブロックを発生させてもよい。例えば、逆変換処理ユニット３０８は、係数ブロックに、逆ＤＣＴ、逆整数変換、逆カルーネンレーベ変換（ＫＬＴ）、逆回転変換、逆方向変換、または、別の逆変換を適用してもよい。
［０１９３］
さらに、予測処理ユニット３０４は、エントロピーデコーディングユニット３０２によってエントロピーデコードされた予測情報シンタックス要素にしたがって、予測ブロックを発生させる。例えば、現在ブロックがインター予測されることを予測情報シンタックス要素が示す場合、動き補償ユニット３１６は予測ブロックを発生させてもよい。このケースでは、予測情報シンタックス要素は、参照ブロックを取り出すべきＤＰＢ３１４中の参照ピクチャーとともに、現在ピクチャー中の現在ブロックのロケーションに対する、参照ピクチャー中の参照ブロックのロケーションを識別する動きベクトルを示していてもよい。動き補償ユニット３１６は、一般的に、動き補償ユニット２２４（図２）に関して説明した方法と実質的に類似する方法で、インター予測プロセスを実行してもよい。
［０１９４］
本開示の技法によれば、動き補償ユニット３１６は、ＨＭＶＰ候補履歴テーブルを使用してブロックをコード化するとき、インター予測技法と動きベクトル予測技法とを実行してもよい。例えば、以下でより詳細に説明するように、動き補償ユニット３１６は、履歴ベース動きベクトル予測（ＨＭＶＰ）候補履歴テーブルを構築し、ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を動きベクトル予測子リストに追加し、動きベクトル予測子リストを使用して、ビデオデータのブロックをコード化するように構成されていてもよい。
［０１９５］
例えば、動き補償ユニット３１６は、現在ブロックの近接する隣接ブロックを越えて延在する以前にコード化されたブロックの動きベクトル情報を含む履歴ベース動きベクトル予測（ＨＭＶＰ）候補履歴テーブルを構築するように構成されていてもよい。例えば、ＨＭＶＰ候補履歴テーブルは、現在ブロックに直に近接していないブロックの動きベクトル情報のような、ＨＭＶＰ候補を含んでいる。以下で説明するように、現在ブロックはマージモードでエンコードされるかもしれないが、ＡＭＶＰおよび／またはイントラブロックコピー（ＩＢＣ）モードのような他のモードも可能である。
［０１９６］
動き補償ユニット３１６はまた、動きベクトル予測子リストを構築してもよい。動きベクトル予測子リストは、空間的に隣接するブロックまたはコロケートされたブロック（例えば、時間的に隣接するブロック）の動きベクトル情報を含んでいる。１つの例として、動きベクトル予測子リストは、空間的に隣接するブロックＡ１、Ｂ１、Ｂ０、Ａ０およびＢ２のうちの１つ以上の動きベクトル情報を含んでいてもよく、図４Ａでは、ブロックＡ１は０として識別され、ＰＵ０ ４３４の左であり、ブロックＢ１は１として識別され、ＰＵ０ ４３４の上であり、ブロックＢ０は２として識別され、ＰＵ０ ４３４の右上であり、ＰＵ１ ４３６の上であり、ブロックＡ０は３として識別され、ＰＵ０ ４３４の左下であり、ブロックＢ２は４として識別され、ＰＵ０ ４３４の左上である。動きベクトル予測子リストはまた、時間的に隣接するブロックＴ５４０の動きベクトル情報を含んでいてもよい。
［０１９７］
動き補償ユニット３１６は、ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を動きベクトル予測子リストに追加してもよい。例えば、ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を追加するために、動き補償ユニット３１６は、ＨＭＶＰ候補履歴テーブル中の第１のＨＭＶＰ候補を動きベクトル予測子リスト中の２つのエントリと比較し、動きベクトル予測子リスト中の他のエントリとは比較せず、第１のＨＭＶＰ候補が動きベクトル予測子リスト中の２つのエントリの両方と異なるとき、第１のＨＭＶＰ候補を動きベクトル予測子リストに追加するように構成されていてもよい。動き補償ユニット３１６はまた、ＨＭＶＰ候補履歴テーブル中の第２のＨＭＶＰ候補を動きベクトル予測子リスト中の２つのエントリと比較し、動きベクトル予測子リスト中の他のエントリとは比較せず、第２のＨＭＶＰ候補が動きベクトル予測子リスト中の２つのエントリの両方と異なるとき、第２のＨＭＶＰ候補を動きベクトル予測子リストに追加するように構成されていてもよい。
［０１９８］
いくつかの例では、動きベクトル予測子リスト中の２つのエントリのうちの第１のエントリは、左隣接ブロック（例えば、図４Ａにおいて０として表されるブロックＡ１）の動きベクトル情報を含んでいてもよい。動きベクトル予測子リスト中の２つのエントリのうちの第２のエントリは、上隣接ブロック（例えば、図４Ａにおいて１として表されるブロックＢ１）の動きベクトル情報を含んでいてもよい。動きベクトル予測子リスト中の第１のエントリおよび第２のエントリは、動きベクトル予測子リスト中の最初の２つのエントリであってもよいが、本技法はそのようには限定されない。また、第１のＨＭＶＰ候補および第２のＨＭＶＰ候補は、ＨＭＶＰ候補履歴テーブル中の最初の２つの候補であってもよい。
［０１９９］
いくつかの例では、動き補償ユニット３１６が第１および第２のＨＭＶＰ候補の一方または両方を動きベクトル予測子リストに含めた後でさえも、動きベクトル予測子リストのサイズはその最大サイズに達していないかもしれない。このようなケースでは、さらに多くのＨＭＶＰ候補が、ＨＭＶＰ候補の第１のサブセット中に含まれているかもしれないが、第１および第２のＨＭＶＰ候補は、ＨＭＶＰ候補の第１のサブセットの例として見なされるかもしれない。
［０２００］
動き補償ユニット３１６は、ＨＭＶＰ候補履歴テーブル中の１つ以上のＨＭＶＰ候補の第１のサブセットに続く１つ以上のＨＭＶＰ候補の第２のサブセットからの１つ以上のＨＭＶＰ候補を動きベクトル予測子リスト中のエントリと比較することなく、第２のサブセットからの１つ以上のＨＭＶＰ候補を動きベクトル予測子リストに追加してもよい。
［０２０１］
いくつかの例では、エントロピーデコーディングユニット３０２は、動きベクトル予測子リストへのエントリを示す情報をデコードしてもよい。動き補償ユニット３１６は、動きベクトル予測子リストへのエントリを示す情報を受け取り、動きベクトル予測子リストのエントリから動きベクトル情報を取り出してもよい。
［０２０２］
動き補償ユニット３１６は、取り出された動きベクトル情報に基づいて、現在ブロックに対する動きベクトルを決定してもよい。例えば、マージモードでは、動き補償ユニット３１６は、現在ブロックに対する動きベクトルを、取り出された動きベクトル情報と等しくなるように設定してもよい。ＡＭＶＰモードでは、動き補償ユニット３１６はまた、取り出された動きベクトル情報と実際の動きベクトルとの間の動きベクトル差分（ＭＶＤ）を受け取ってもよい。動き補償ユニット３１６は、ＭＶＤを取り出された動きベクトル情報に追加して、現在ブロックに対する動きベクトルを決定してもよい。
［０２０３］
動き補償ユニット３１６は、現在ブロックに対する動きベクトルに基づいて、現在ブロックに対する予測ブロックを決定してもよい。例えば、動き補償ユニット３１６は、動きベクトルにより識別された参照ブロックを含む参照ピクチャーからサンプル値を取り出してもよい。動き補償ユニット３１６は、取り出されたサンプルに基づいて、予測ブロックを決定してもよい。
［０２０４］
別の例として、現在ブロックがイントラ予測されることを予測情報シンタックス要素が示している場合、イントラ予測ユニット３１８は、予測情報シンタックス要素によって示されるイントラ予測モードにしたがって、予測ブロックを発生させてもよい。再度説明すると、イントラ予測ユニット３１８は、一般的に、イントラ予測ユニット２２６（図２）に関して説明した方法と実質的に類似する方法で、イントラ予測プロセスを実行してもよい。イントラ予測ユニット３１８は、現在ブロックに対する隣接するサンプルのデータをＤＰＢ３１４から取り出してもよい。
［０２０５］
再構築ユニット３１０は、予測ブロックと残差ブロックとを使用して、現在ブロックを再構築してもよい。例えば、再構築ユニット３１０は、残差ブロックのサンプルを予測ブロックの対応するサンプルに追加して、現在ブロックを再構築してもよい。言い換えると、再構築ユニット３１０は、予測ブロックと現在ブロックとの間の差分を示す受信された残差情報に予測ブロックを追加して、現在ブロックを再構築してもよい。
［０２０６］
フィルタユニット３１２は、再構築されたブロックに対して１つ以上のフィルタ動作を実行してもよい。例えば、フィルタユニット３１２は、デブロッキング動作を実行して、再構築されたブロックのエッジに沿ってブロッキネスアーティファクトを低減させてもよい。フィルタユニット３１２の動作は、必ずしもすべての例において実行される必要はない。
［０２０７］
ビデオデコーダ３００は、再構築されたブロックをＤＰＢ３１４中に記憶させてもよい。上記で説明したように、ＤＰＢ３１４は、イントラ予測に対する現在のピクチャーと、後続の動き補償に対する以前にデコードされたピクチャーとのサンプルのような参照情報を、予測処理ユニット３０４に提供してもよい。さらに、ビデオデコーダ３００は、図１のディスプレイデバイス１１８のようなディスプレイデバイス上での後続の提示のために、ＤＰＢからデコードされたピクチャーを出力してもよい。
［０２０８］
このようにして、ビデオデコーダ３００は、ビデオデータを記憶するように構成されているメモリと、回路中で実現され、履歴ベース動きベクトル予測（ＨＭＶＰ）候補履歴テーブルを構築し、ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を動きベクトル予測子リストに追加し、動きベクトル予測子リストを使用して、ビデオデータのブロックをコード化するように構成されている１つ以上の処理ユニットとを含むビデオデコーディングデバイスの例を表している。
［０２０９］
図７は、現在ブロックをエンコーディングするための例示的な方法を示しているフローチャートである。現在ブロックは、現在ＣＵを含んでいてもよい。ビデオエンコーダ２００（図１および図２）に関して説明したが、図７のものと類似する方法を実行するように他のデバイスが構成されていてもよいことを理解されたい。
［０２１０］
この例では、ビデオエンコーダ２００は、最初に現在ブロックを予測する（３５０）。例えば、ビデオエンコーダ２００は、現在ブロックに対する予測ブロックを形成してもよい。１つ以上の例では、ビデオエンコーダ２００は、動きベクトルに基づいて、予測ブロックを形成するように構成されていてもよい。ビデオエンコーダ２００は、本開示で説明されている例示的な技法を利用して動きベクトル予測子リストを構築し、ビデオデコーダ３００が動きベクトルを決定するために利用する動きベクトル予測子リストへのエントリに対する情報をシグナリングするように構成されていてもよい。
［０２１１］
ビデオエンコーダ２００は、その後、現在ブロックに対する残差ブロックを計算してもよい（３５２）。残差ブロックを計算するために、ビデオエンコーダ２００は、元のコード化されていないブロックと現在ブロックに対する予測ブロックとの間の差分を計算してもよい。ビデオエンコーダ２００は、その後、残差ブロックの係数を変換して量子化してもよい（３５４）。次に、ビデオエンコーダ２００は、残差ブロックの量子化された変換係数を走査してもよい（３５６）。走査間に、または、走査に続いて、ビデオエンコーダ２００は、係数をエントロピーエンコードしてもよい（３５８）。例えば、ビデオエンコーダ２００は、ＣＡＶＬＣまたはＣＡＢＡＣを使用して、係数をエンコードしてもよい。その後、ビデオエンコーダ２００は、ブロックのエントロピーコード化されたデータを出力してもよい（３６０）。
［０２１２］
図８は、ビデオデータの現在ブロックをデコーディングするための例示的な方法を示しているフローチャートである。現在ブロックは、現在ＣＵを含んでいてもよい。ビデオデコーダ３００（図１および図３）に関して説明したが、図８の方法と類似する方法を実行するように他のデバイスが構成されていてもよいことを理解されたい。
［０２１３］
ビデオデコーダ３００は、現在ブロックに対応する残差ブロックの係数に対するエントロピーコード化された予測情報およびエントロピーコード化されたデータのような、現在ブロックに対するエントロピーコード化されたデータを受信してもよい（３７０）。ビデオデコーダ３００は、エントロピーコード化されたデータをエントロピーデコードして、現在ブロックに対する予測情報を決定し、残差ブロックの係数を再生してもよい（３７２）。ビデオデコーダ３００は、例えば、現在ブロックに対する予測情報により示されるイントラ予測モードまたはインター予測モードを使用して、現在ブロックを予測して、現在ブロックに対する予測ブロックを計算してもよい（３７４）。
［０２１４］
１つの例として、ビデオデコーダ３００は、本開示で説明されている例示的な技法を使用して、動きベクトル予測子リストを構築するように構成されていてもよい。ビデオデコーダ３００は、その後、動きベクトル予測子リストへのエントリを受け取ってもよく、動きベクトル予測子リストのエントリ中の動きベクトル情報に基づいて、現在ブロックに対する動きベクトルを決定してもよい。ビデオデコーダ３００は、その後、決定された動きベクトルに基づいて、予測ブロックを計算してもよい。
［０２１５］
ビデオデコーダ３００は、その後、再生された係数を逆走査して、量子化された変換係数のブロックを作成してもよい（３７６）。ビデオデコーダ３００は、その後、係数を逆量子化および逆変換して、残差ブロックを生成させてもよい（３７８）。ビデオデコーダ３００は、最終的に、予測ブロックと残差ブロックとを組み合わせることにより、現在ブロックをデコードしてもよい（３８０）。
［０２１６］
図９は、例示的なコーディング方法を図示するフローチャートである。説明を容易にするために、図９の例は処理回路に関して説明されている。処理回路の例は、ビデオエンコーダ２００またはビデオデコーダ３００を形成する固定機能および／またはプログラマブルの処理回路を含んでいる。例えば、ビデオエンコーダ２００とビデオデコーダ３００の両方が、本開示で説明されている例示的な技法を実行するように構成されていてもよい。
［０２１７］
処理回路は、現在ブロックの近接する隣接ブロックを越えて延在する以前にコード化されたブロックの動きベクトル情報を含む履歴ベース動きベクトル予測（ＨＭＶＰ）候補履歴テーブルを構築するように構成されていてもよい（４００）。例えば、処理回路は、現在ブロックに直に隣接しない以前にコード化されたブロックの動きベクトル情報のために、メモリ（例えば、ビデオデータメモリ２３０またはＤＰＢ３１４）にアクセスしてもよい。処理回路は、これらの以前にコード化されたブロックの動きベクトル情報をＨＭＶＰ候補履歴テーブルに追加してもよい。
［０２１８］
処理回路は、動きベクトル予測子リストを構築してもよい（４０２）。処理回路は、１つ以上の空間的に隣接するブロックまたはコロケートされたブロック（例えば、時間的に隣接するブロック）の動き情報で、動きベクトル予測子リストを構築してもよい。例えば、処理回路は、空間的に隣接するブロックまたはコロケートされたブロックの動きベクトル情報を動きベクトル予測子リストに追加して、動きベクトル予測子リストを構築してもよい。
［０２１９］
本開示で説明されている技法では、処理回路はさらに、ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を現在ブロックに対する動きベクトル予測子リストに追加してもよい（４０４）。処理回路は、マージモードでコード化された現在ブロックに対する１つ以上のＨＭＶＰ候補を追加してもよく、一般的に、処理回路は、マージモード、高度動きベクトル予測（ＡＭＶＰ）モード、または、イントラブロックコピー（ＩＢＣ）マージモードのうちの１つでコード化された現在ブロックに対する１つ以上のＨＭＶＰ候補を追加してもよい。
［０２２０］
ＨＭＶＰ候補履歴テーブルから１つ以上のＨＭＶＰ候補を追加するために、処理回路は、ＨＭＶＰ候補履歴テーブル中の第１のＨＭＶＰ候補を、動きベクトル予測子リスト中の２つのエントリと比較し、動きベクトル予測子リスト中の他のエントリとは比較せず、第１のＨＭＶＰ候補が動きベクトル予測子リスト中の２つのエントリの両方と異なるとき、第１のＨＭＶＰ候補を動きベクトル予測子リストに追加するように構成されていてもよい。また、処理回路は、ＨＭＶＰ候補履歴テーブル中の第２のＨＭＶＰ候補を、動きベクトル予測子リスト中の２つのエントリと比較し、動きベクトル予測子リスト中の他のエントリとは比較せず、第２のＨＭＶＰ候補が動きベクトル予測子リスト中の２つのエントリの両方と異なるとき、第２のＨＭＶＰ候補を動きベクトル予測子リストに追加するように構成されていてもよい。いくつかの例では、動きベクトル予測子リスト中の２つのエントリは、現在ブロックの左隣接ブロックに対する第１のエントリと、現在ブロックの上隣接ブロックに対する第２のエントリとであってもよい。
［０２２１］
いくつかの例では、第１および第２のＨＭＶＰ候補は、ＨＭＶＰ候補の第１のサブセットと見なされるかもしれない。しかしながら、候補の第１のサブセット中には２つより多いＨＭＶＰ候補があるかもしれない。処理回路は、ＨＭＶＰ候補履歴テーブル中の１つ以上のＨＭＶＰ候補の第１のサブセットに続く１つ以上のＨＭＶＰ候補の第２のサブセットからの１つ以上のＨＭＶＰ候補を動きベクトル予測子リスト中のエントリと比較することなく、第２のサブセットからの１つ以上のＨＭＶＰ候補を動きベクトル予測子リストに追加するようにさらに構成されていてもよい。
［０２２２］
処理回路は、動きベクトル予測子リストを使用して、ビデオデータの現在ブロックをコード化するように構成されていてもよい（４０６）。１つの例として、処理回路がビデオデコーダ３００を表している場合、処理回路は、動きベクトル予測子リストのエントリから動きベクトル情報を取り出し、取り出された動きベクトル情報に基づいて、現在ブロックに対する動きベクトルを決定し、動きベクトルに基づいて、予測ブロックを決定し、予測ブロックと現在ブロックとの間の差分を示す受信された残差情報に予測ブロックを追加して、現在ブロックを再構築するように構成されていてもよい。別の例として、処理回路がビデオエンコーダ２００を表している場合、処理回路は、予測ブロックを識別するのに使用される現在ブロックに対する動きベクトルを決定し、現在ブロックに対する決定された動きベクトルに基づいて、動きベクトル予測子リストへのエントリを示す情報をシグナリングし、予測ブロックと現在ブロックとの間の差分を示す残差情報をシグナリングするように構成されていてもよい。
［０２２３］
例に依存して、ここで説明した技法のうちのいずれかのある動作またはイベントは、異なるシーケンスで実行でき、追加してもよく、マージしてもよく、または、完全に省略してもよい（例えば、説明した動作またはイベントのすべてが本技法の実施のために必要であるとは限らない）ことを認識されたい。さらに、ある例では、行為またはイベントは、シーケンシャルによりもむしろ、例えば、マルチスレッド処理、割り込み処理、または、複数のプロセッサを通して、同時に実行してもよい。
［０２２４］
１つ以上の例において、説明した機能は、ハードウェア、ソフトウェア、ファームウェア、または、これらの任意の組み合わせで実現してもよい。ソフトウェアで実現される場合には、機能は、１つ以上の命令またはコードとしてコンピュータ読取可能媒体上に記憶されていてもよく、あるいは、１つ以上の命令またはコードとしてコンピュータ読取可能媒体上で送信されてもよく、ハードウェアベースの処理ユニットによって実行してもよい。コンピュータ読取可能媒体はまた、例えば、通信プロトコルにしたがって、コンピュータプログラムの１つの場所から別の場所への転送を容易にする何らかの媒体を含む通信媒体、または、データ記憶媒体のような有形の媒体に対応するコンピュータ読取可能記憶媒体を含んでいてもよい。このように、コンピュータ読取可能媒体は、一般的に、（１）有形コンピュータ読取可能記憶媒体、または、（２）信号または搬送波のような通信媒体に対応していてもよい。データ記憶媒体は、本開示で説明した技法を実現するための命令、コードおよび／またはデータ構造を取り出すために、１つ以上のコンピュータまたは１つ以上のプロセッサによってアクセスすることができる任意の利用可能な媒体であってもよい。コンピュータプログラム製品は、コンピュータ読取可能媒体を含んでいてもよい。
［０２２５］
限定ではなく例として、このようなコンピュータ読取可能記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ－ＲＯＭまたは他の光学ディスク記憶媒体、磁気ディスク記憶媒体または他の磁気記憶デバイス、フラッシュメモリ、あるいは、命令またはデータ構造の形態で望ましいプログラムコードを記憶するために使用され、コンピュータによってアクセスすることができる他の何らかの媒体を備えることができる。また、任意の接続は、コンピュータ読取可能媒体と適切に呼ばれる。例えば、命令が、ウェブサイトから、サーバから、あるいは、同軸ケーブル、光ファイバケーブル、撚り対、デジタル加入者線（ＤＳＬ）、または、赤外線、無線、マイクロ波のようなワイヤレステクノロジーを使用している他の遠隔ソースから送信される場合、同軸ケーブル、光ファイバケーブル、撚り対、ＤＳＬ、または、赤外線、無線およびマイクロ波のようなワイヤレステクノロジーは、媒体の定義に含まれる。しかしながら、コンピュータ読取可能記憶媒体およびデータ記憶媒体は、接続、搬送波、信号、または、他の一時的な媒体を含まないが、代わりに、非一時的な、有形の記憶媒体に向けられていることを理解すべきである。ここで使用するようなディスク（ｄｉｓｋおよびｄｉｓｃ）は、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光ディスク、デジタル汎用ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、および、ブルーレイ（登録商標）ディスクを含むが、通常、ディスク（ｄｉｓｋ）はデータを磁気的に再生する一方で、ディスク（ｄｉｓｃ）はデータをレーザにより光学的に再生する。上記の組み合わせも、コンピュータ読取可能媒体の範囲内に含むべきである。
［０２２６］
命令は、１つ以上のデジタル信号プロセッサ（ＤＳＰ）、汎用マイクロプロセッサ、特定用途集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、または、他の同等な集積またはディスクリート論理回路のような１つ以上のプロセッサによって実行してもよい。したがって、ここで使用されるように、用語「プロセッサ」は、前述の構造、または、ここで説明した技術のインプリメンテーションに適した他の何らかの構造のいずれかを指していてもよい。加えて、いくつかの態様では、ここで説明した機能性は、エンコードおよびデコードするように構成されている専用のハードウェアおよび／またはソフトウェアモジュール内に提供してもよく、あるいは、組み合わされたコーデック中に組み込んでもよい。また、技法は、１つ以上の回路または論理エレメントにおいて、完全に実現することができる。
［０２２７］
本開示の技法は、ワイヤレスハンドセット、集積回路（ＩＣ）またはＩＣのセット（例えば、チップセット）を含む、幅広い種類のデバイスまたは装置において実施してもよい。さまざまなコンポーネント、モジュール、または、ユニットは、開示した技法を実行するように構成されているデバイスの機能的な態様を強調するためにここ説明されているが、それらは、異なるハードウェアユニットによる実現を必ずしも要求するわけではない。むしろ、上記で説明したように、さまざまなユニットは、コーデックハードウェアユニットにおいて組み合わされるか、または、適切なソフトウェアおよび／またはファームウェアとともに、上記で説明したような１つ以上のプロセッサを含む、相互動作可能ハードウェアユニットの集合によって提供されてもよい。
［０２２８］
さまざまな例を説明してきた。これらおよび他の例は、以下の特許請求の範囲の範囲内にある。
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ビデオデータをコード化する方法において、
前記ビデオデータの現在ブロックの近接する隣接ブロックを越えて延在する以前にコード化されたブロックの動きベクトル情報を含む履歴ベース動きベクトル予測（ＨＭＶＰ）候補履歴テーブルを構築することと、
動きベクトル予測子リストを構築することと、
前記ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を前記動きベクトル予測子リストに追加することと、
前記動きベクトル予測子リストを使用して、前記ビデオデータの現在ブロックをコード化することとを含み、
前記ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を追加することは、
前記ＨＭＶＰ候補履歴テーブル中の第１のＨＭＶＰ候補を前記動きベクトル予測子リスト中の２つのエントリと比較し、前記動きベクトル予測子リスト中の他のエントリとは比較しないことと、
前記第１のＨＭＶＰ候補が前記動きベクトル予測子リスト中の前記２つのエントリの両方と異なるとき、前記第１のＨＭＶＰ候補を前記動きベクトル予測子リストに追加することとを含む方法。
［Ｃ２］
前記１つ以上のＨＭＶＰ候補を追加することは、
前記ＨＭＶＰ候補履歴テーブル中の第２のＨＭＶＰ候補を前記動きベクトル予測子リスト中の前記２つのエントリと比較し、前記動きベクトル予測子リスト中の他のエントリとは比較しないことと、
前記第２のＨＭＶＰ候補が前記動きベクトル予測子リスト中の前記２つのエントリの両方と異なるとき、前記第２のＨＭＶＰ候補を前記動きベクトル予測子リストに追加することとをさらに含むＣ１記載の方法。
［Ｃ３］
前記１つ以上のＨＭＶＰ候補を追加することは、マージモード、高度動きベクトル予測（ＡＭＶＰ）モード、または、イントラブロックコピー（ＩＢＣ）マージモードのうちの１つにおいてコード化されている前記現在ブロックに対する前記１つ以上のＨＭＶＰ候補を追加することを含むＣ１記載の方法。
［Ｃ４］
前記動きベクトル予測子リスト中の前記２つのエントリは、前記現在ブロックの左隣接ブロックに対する第１のエントリと、前記現在ブロックの上隣接ブロックに対する第２のエントリとを含むＣ１記載の方法。
［Ｃ５］
前記１つ以上のＨＭＶＰ候補を追加することは、１つ以上のＨＭＶＰ候補の第１のサブセットを追加することを含み、
前記方法は、
前記ＨＭＶＰ候補履歴テーブル中の１つ以上のＨＭＶＰ候補の前記第１のサブセットに続く１つ以上のＨＭＶＰ候補の第２のサブセットからの１つ以上のＨＭＶＰ候補を前記動きベクトル予測子リスト中のエントリと比較することなく、前記第２のサブセットからの１つ以上のＨＭＶＰ候補を前記動きベクトル予測子リストに追加することとをさらに含むＣ１記載の方法。
［Ｃ６］
前記動きベクトル予測子リストを構築することは、１つ以上の空間的に隣接するブロックまたはコロケートされたブロックの動き情報により、前記動きベクトル予測子リストを構築することを含むＣ１記載の方法。
［Ｃ７］
前記現在ブロックをコード化することは、前記現在ブロックをデコーディングすることを含み、
前記現在ブロックをデコーディングすることは、
前記動きベクトル予測子リストのエントリから動きベクトル情報を取り出すことと、
前記取り出された動きベクトル情報に基づいて、前記現在ブロックに対する動きベクトルを決定することと、
前記動きベクトルに基づいて、予測ブロックを決定することと、
前記予測ブロックと前記現在ブロックとの間の差分を示す受信された残差情報に前記予測ブロックを追加して、前記現在ブロックを再構築することとを含むＣ１記載の方法。
［Ｃ８］
前記現在ブロックをコード化することは、前記現在ブロックをエンコーディングすることを含み、
前記現在ブロックをエンコーディングすることは、
予測ブロックを識別するのに使用される前記現在ブロックに対する動きベクトルを決定することと、
前記現在ブロックに対する前記決定された動きベクトルに基づいて、前記動きベクトル予測子リストへのエントリを示す情報をシグナリングすることと、
前記予測ブロックと前記現在ブロックとの間の差分を示す残差情報をシグナリングすることとを含むＣ１記載の方法。
［Ｃ９］
ビデオデータをコード化するデバイスにおいて、
前記ビデオデータの現在ブロックの近接する隣接ブロックを越えて延在する以前にコード化されたブロックの動きベクトル情報を含む履歴ベース動きベクトル予測（ＨＭＶＰ）候補履歴テーブルと、
動きベクトル予測子リストとを記憶するように構成されているメモリと、
前記メモリ中に記憶させるために、前記ＨＭＶＰ候補履歴テーブルを構築するようにと、
前記メモリ中に記憶させるために、前記動きベクトル予測子リストを構築するようにと、
前記ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を前記動きベクトル予測子リストに追加するようにと、
前記メモリ中に記憶されている前記動きベクトル予測子リストを使用して、前記ビデオデータの現在のブロックをコード化するように構成されている処理回路とを具備し、
前記ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を追加するために、前記処理回路は、
前記ＨＭＶＰ候補履歴テーブル中の第１のＨＭＶＰ候補を前記動きベクトル予測子リスト中の２つのエントリと比較し、前記動きベクトル予測子リスト中の他のエントリとは比較しないようにと、
前記第１のＨＭＶＰ候補が前記動きベクトル予測子リスト中の前記２つのエントリの両方と異なるとき、前記第１のＨＭＶＰ候補を前記動きベクトル予測子リストに追加するように構成されているデバイス。
［Ｃ１０］
前記１つ以上のＨＭＶＰ候補を追加するために、前記処理回路は、
前記ＨＭＶＰ候補履歴テーブル中の第２のＨＭＶＰ候補を前記動きベクトル予測子リスト中の前記２つのエントリと比較し、前記動きベクトル予測子リスト中の他のエントリとは比較しないようにと、
前記第２のＨＭＶＰ候補が前記動きベクトル予測子リスト中の前記２つのエントリの両方と異なるとき、前記第２のＨＭＶＰ候補を前記動きベクトル予測子リストに追加するように構成されているＣ９記載のデバイス。
［Ｃ１１］
前記１つ以上のＨＭＶＰ候補を追加するために、前記処理回路は、マージモード、高度動きベクトル予測（ＡＭＶＰ）モード、または、イントラブロックコピー（ＩＢＣ）マージモードのうちの１つにおいてコード化されている前記現在ブロックに対する前記１つ以上のＨＭＶＰ候補を追加するように構成されているＣ９記載のデバイス。
［Ｃ１２］
前記動きベクトル予測子リスト中の前記２つのエントリは、前記現在ブロックの左隣接ブロックに対する第１のエントリと、前記現在ブロックの上隣接ブロックに対する第２のエントリとを含むＣ９記載のデバイス。
［Ｃ１３］
前記１つ以上のＨＭＶＰ候補を追加するために、前記処理回路は、１つ以上のＨＭＶＰ候補の第１のサブセットを追加するように構成され、
前記処理回路は、
前記ＨＭＶＰ候補履歴テーブル中の１つ以上のＨＭＶＰ候補の前記第１のサブセットに続く１つ以上のＨＭＶＰ候補の第２のサブセットからの１つ以上のＨＭＶＰ候補を前記動きベクトル予測子リスト中のエントリと比較することなく、前記第２のサブセットからの１つ以上のＨＭＶＰ候補を前記動きベクトル予測子リストに追加するように構成されているＣ９記載のデバイス。
［Ｃ１４］
前記動きベクトル予測子リストを構築するために、前記処理回路は、１つ以上の空間的に隣接するブロックまたはコロケートされたブロックの動き情報により、前記動きベクトル予測子リストを構築するように構成されているＣ９記載のデバイス。
［Ｃ１５］
前記現在ブロックをコード化するために、前記処理回路は、前記現在ブロックをデコーディングするように構成され、
前記現在ブロックをデコーディングするために、前記処理回路は、
前記動きベクトル予測子リストのエントリから動きベクトル情報を取り出すようにと、
前記取り出された動きベクトル情報に基づいて、前記現在ブロックに対する動きベクトルを決定するようにと、
前記動きベクトルに基づいて、予測ブロックを決定するようにと、
前記予測ブロックと前記現在ブロックとの間の差分を示す受信された残差情報に前記予測ブロックを追加して、前記現在ブロックを再構築するように構成されているＣ９記載のデバイス。
［Ｃ１６］
前記現在ブロックをコード化するために、前記処理回路は、前記現在ブロックをエンコーディングするように構成され、
前記現在ブロックをエンコーディングするために、前記処理回路は、
予測ブロックを識別するのに使用される前記現在ブロックに対する動きベクトルを決定するようにと、
前記現在ブロックに対する前記決定された動きベクトルに基づいて、前記動きベクトル予測子リストへのエントリを示す情報をシグナリングするようにと、
前記予測ブロックと前記現在ブロックとの間の差分を示す残差情報をシグナリングするように構成されているＣ９記載のデバイス。
［Ｃ１７］
前記デバイスは、ワイヤレス通信デバイスであるＣ９記載のデバイス。
［Ｃ１８］
命令を記憶する非一時的コンピュータ読取可能記憶媒体において、
前記命令は、実行されるとき、１つ以上のプロセッサに、
ビデオデータの現在ブロックの近接する隣接ブロックを越えて延在する以前にコード化されたブロックの動きベクトル情報を含む履歴ベース動きベクトル予測（ＨＭＶＰ）候補履歴テーブルを構築させ、
動きベクトル予測子リストを構築させ、
前記ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を前記動きベクトル予測子リストに追加させ、
前記動きベクトル予測子リストを使用して、前記ビデオデータの現在ブロックをコード化させ、
前記１つ以上のプロセッサに、前記ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を追加させる命令は、
前記１つ以上のプロセッサに、
前記ＨＭＶＰ候補履歴テーブル中の第１のＨＭＶＰ候補を前記動きベクトル予測子リスト中の２つのエントリと比較させ、前記動きベクトル予測子リスト中の他のエントリとは比較させず、
前記第１のＨＭＶＰ候補が前記動きベクトル予測子リスト中の前記２つのエントリの両方と異なるとき、前記第１のＨＭＶＰ候補を前記動きベクトル予測子リストに追加させる命令を含むコンピュータ読取可能記憶媒体。
［Ｃ１９］
前記１つ以上のプロセッサに、前記１つ以上のＨＭＶＰ候補を追加させる命令は、
前記１つ以上のプロセッサに、
前記ＨＭＶＰ候補履歴テーブル中の第２のＨＭＶＰ候補を前記動きベクトル予測子リスト中の前記２つのエントリと比較させ、前記動きベクトル予測子リスト中の他のエントリとは比較させず、
前記第２のＨＭＶＰ候補が前記動きベクトル予測子リスト中の前記２つのエントリの両方と異なるとき、前記第２のＨＭＶＰ候補を前記動きベクトル予測子リストに追加させる命令を含むＣ１８記載のコンピュータ読取可能記憶媒体。
［Ｃ２０］
前記１つ以上のプロセッサに、前記１つ以上のＨＭＶＰ候補を追加させる命令は、前記１つ以上のプロセッサに、マージモード、高度動きベクトル予測（ＡＭＶＰ）モード、または、イントラブロックコピー（ＩＢＣ）マージモードのうちの１つにおいてコード化されている前記現在ブロックに対する前記１つ以上のＨＭＶＰ候補を追加させる命令を含むＣ１８記載のコンピュータ読取可能記憶媒体。
［Ｃ２１］
前記動きベクトル予測子リスト中の前記２つのエントリは、前記現在ブロックの左隣接ブロックに対する第１のエントリと、前記現在ブロックの上隣接ブロックに対する第２のエントリとを含むＣ１８記載のコンピュータ読取可能記憶媒体。
［Ｃ２２］
前記１つ以上のプロセッサに、前記１つ以上のＨＭＶＰ候補を追加させる命令は、前記１つ以上のプロセッサに、１つ以上のＨＭＶＰ候補の第１のサブセットを追加させる命令を含み、
前記命令は、
前記１つ以上のプロセッサに、
前記ＨＭＶＰ候補履歴テーブル中の１つ以上のＨＭＶＰ候補の前記第１のサブセットに続く１つ以上のＨＭＶＰ候補の第２のサブセットからの１つ以上のＨＭＶＰ候補を前記動きベクトル予測子リスト中のエントリと比較させることなく、前記第２のサブセットからの１つ以上のＨＭＶＰ候補を前記動きベクトル予測子リストに追加させる命令をさらに含むＣ１８記載のコンピュータ読取可能記憶媒体。
［Ｃ２３］
前記１つ以上のプロセッサに、前記動きベクトル予測子リストを構築させる命令は、前記１つ以上のプロセッサに、１つ以上の空間的に隣接するブロックまたはコロケートされたブロックの動き情報により、前記動きベクトル予測子リストを構築させる命令を含むＣ１８記載のコンピュータ読取可能記憶媒体。
［Ｃ２４］
前記１つ以上のプロセッサに、前記現在ブロックをコード化させる命令は、前記１つ以上のプロセッサに、前記現在ブロックをデコーディングさせる命令を含み、
前記１つ以上のプロセッサに、前記現在ブロックをデコーディングさせる命令は、
前記１つ以上のプロセッサに、
前記動きベクトル予測子リストのエントリから動きベクトル情報を取り出させ、
前記取り出された動きベクトル情報に基づいて、前記現在ブロックに対する動きベクトルを決定させ、
前記動きベクトルに基づいて、予測ブロックを決定させ、
前記予測ブロックと前記現在ブロックとの間の差分を示す受信された残差情報に前記予測ブロックを追加させて、前記現在ブロックを再構築させる命令を含むＣ１８記載のコンピュータ読取可能記憶媒体。
［Ｃ２５］
前記１つ以上のプロセッサに、前記現在ブロックをコード化させる命令は、前記１つ以上のプロセッサに、前記現在ブロックをエンコーディングさせる命令を含み、
前記１つ以上のプロセッサに、前記現在ブロックをエンコーディングさせる命令は、
前記１つ以上のプロセッサに、
予測ブロックを識別するのに使用される前記現在ブロックに対する動きベクトルを決定させ、
前記現在ブロックに対する前記決定された動きベクトルに基づいて、前記動きベクトル予測子リストへのエントリを示す情報をシグナリングさせ、
前記予測ブロックと前記現在ブロックとの間の差分を示す残差情報をシグナリングさせる命令を含むＣ１８記載のコンピュータ読取可能記憶媒体。

Claims (15)

  1. ビデオデータをデコーディングする方法であって、
    前記ビデオデータの現在ブロックの近接する隣接ブロックを越えて延在する以前にコード化されたブロックの動きベクトル情報を含む履歴ベース動きベクトル予測（ＨＭＶＰ）候補履歴テーブルを構築することと、
    動きベクトル予測子リストを構築することと、
    前記ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を前記動きベクトル予測子リストに追加することと、ここにおいて、前記ＨＭＶＰ候補履歴テーブルからの前記１つ以上のＨＭＶＰ候補を追加することは、
    前記ＨＭＶＰ候補履歴テーブル中の第１のＨＭＶＰ候補を前記動きベクトル予測子リスト中の２つのエントリと比較し、前記動きベクトル予測子リスト中の他のエントリとは比較しないことと、
    前記第１のＨＭＶＰ候補が前記動きベクトル予測子リスト中の前記２つのエントリの両方と異なるとき、前記第１のＨＭＶＰ候補を前記動きベクトル予測子リストに追加することと、を備える、
    前記動きベクトル予測子リストを使用して、ビデオデータの前記現在ブロックをデコーディングすることと、
    を備え、
    前記動きベクトル予測子リスト中の前記２つのエントリは、前記現在ブロックの左隣接ブロックに対する第１のエントリと、前記現在ブロックの上隣接ブロックに対する第２のエントリとを備えることを特徴とする、方法。
  2. 前記１つ以上のＨＭＶＰ候補を追加することは、
    前記ＨＭＶＰ候補履歴テーブル中の第２のＨＭＶＰ候補を前記動きベクトル予測子リスト中の前記２つのエントリと比較し、前記動きベクトル予測子リスト中の他のエントリとは比較しないことと、
    前記第２のＨＭＶＰ候補が前記動きベクトル予測子リスト中の前記２つのエントリの両方と異なるとき、前記第２のＨＭＶＰ候補を前記動きベクトル予測子リストに追加することと、をさらに備える、または、
    前記１つ以上のＨＭＶＰ候補を前記追加することは、マージモード、高度動きベクトル予測（ＡＭＶＰ）モード、または、イントラブロックコピー（ＩＢＣ）マージモードのうちの１つにおいてコード化されている前記現在ブロックに対する前記１つ以上のＨＭＶＰ候補を追加すること、を備える、請求項１記載の方法。
  3. 前記１つ以上のＨＭＶＰ候補を追加することは、１つ以上のＨＭＶＰ候補の第１のサブセットを追加することを備え、
    前記方法は、
    前記ＨＭＶＰ候補履歴テーブル中の１つ以上のＨＭＶＰ候補の前記第１のサブセットに続く１つ以上のＨＭＶＰ候補の第２のサブセットからの１つ以上のＨＭＶＰ候補を、前記動きベクトル予測子リスト中のエントリと前記第２のサブセットからの前記１つ以上のＨＭＶＰ候補とを比較することなく、前記動きベクトル予測子リストに追加すること、をさらに備える、
    請求項１記載の方法。
  4. 前記動きベクトル予測子リストを構築することは、１つ以上の空間的に隣接するブロックまたはコロケートされたブロックの動き情報により、前記動きベクトル予測子リストを構築すること、を備える、請求項１記載の方法。
  5. 前記現在ブロックをデコーディングすることは、
    前記動きベクトル予測子リストのエントリから動きベクトル情報を取り出すことと、
    前記取り出された動きベクトル情報に基づいて、前記現在ブロックに対する動きベクトルを決定することと、
    前記動きベクトルに基づいて、予測ブロックを決定することと、
    前記現在ブロックを再構築するために、前記予測ブロックと前記現在ブロックとの間の差分を示す受信された残差情報に前記予測ブロックを追加することと、
    を備える、請求項１記載の方法。
  6. ビデオデータをデコーディングするデバイスであって、
    メモリと、処理回路と、を備え、
    前記メモリは、
    前記ビデオデータの現在ブロックの近接する隣接ブロックを越えて延在する以前にコード化されたブロックの動きベクトル情報を含む履歴ベース動きベクトル予測（ＨＭＶＰ）候補履歴テーブルと、
    動きベクトル予測子リストと、
    を記憶するように構成され、
    前記処理回路は、
    前記メモリ中に記憶させるための前記ＨＭＶＰ候補履歴テーブルを構築することと、
    前記メモリ中に記憶させるための前記動きベクトル予測子リストを構築することと、
    前記ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を前記動きベクトル予測子リストに追加することと、
    前記メモリ中に記憶されている前記動きベクトル予測子リストを使用して、ビデオデータの前記現在ブロックをデコーディングすることと、
    を行うように構成され、
    ここにおいて、前記ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を追加するために、前記処理回路は、
    前記ＨＭＶＰ候補履歴テーブル中の第１のＨＭＶＰ候補を前記動きベクトル予測子リスト中の２つのエントリと比較し、前記動きベクトル予測子リスト中の他のエントリとは比較しないことと、
    前記第１のＨＭＶＰ候補が前記動きベクトル予測子リスト中の前記２つのエントリの両方と異なるとき、前記第１のＨＭＶＰ候補を前記動きベクトル予測子リストに追加することと、を行うように構成され、
    前記動きベクトル予測子リスト中の前記２つのエントリは、前記現在ブロックの左隣接ブロックに対する第１のエントリと、前記現在ブロックの上隣接ブロックに対する第２のエントリとを備えることを特徴とする、デバイス。
  7. 前記１つ以上のＨＭＶＰ候補を追加するために、前記処理回路は、
    前記ＨＭＶＰ候補履歴テーブル中の第２のＨＭＶＰ候補を前記動きベクトル予測子リスト中の前記２つのエントリと比較し、前記動きベクトル予測子リスト中の他のエントリとは比較しないことと、
    前記第２のＨＭＶＰ候補が前記動きベクトル予測子リスト中の前記２つのエントリの両方と異なるとき、前記第２のＨＭＶＰ候補を前記動きベクトル予測子リストに追加することと、を行うように構成されている、または、
    前記１つ以上のＨＭＶＰ候補を追加するために、前記処理回路は、マージモード、高度動きベクトル予測（ＡＭＶＰ）モード、または、イントラブロックコピー（ＩＢＣ）マージモードのうちの１つにおいてコード化されている前記現在ブロックに対する前記１つ以上のＨＭＶＰ候補を追加すること、を行うように構成されている、
    請求項６記載のデバイス。
  8. 前記１つ以上のＨＭＶＰ候補を追加するために、前記処理回路は、１つ以上のＨＭＶＰ候補の第１のサブセットを追加するように構成され、
    前記処理回路は、
    前記ＨＭＶＰ候補履歴テーブル中の１つ以上のＨＭＶＰ候補の前記第１のサブセットに続く１つ以上のＨＭＶＰ候補の第２のサブセットからの１つ以上のＨＭＶＰ候補を、前記動きベクトル予測子リスト中のエントリと前記第２のサブセットからの１つ以上のＨＭＶＰ候補を比較することなく、前記動きベクトル予測子リストに追加するようにさらに構成されている、
    請求項６記載のデバイス。
  9. 前記動きベクトル予測子リストを構築するために、前記処理回路は、１つ以上の空間的に隣接するブロックまたはコロケートされたブロックの動き情報により、前記動きベクトル予測子リストを構築するように構成されている請求項６記載のデバイス。
  10. 前記現在ブロックをデコーディングするために、前記処理回路は、
    前記動きベクトル予測子リストのエントリから動きベクトル情報を取り出すことと、
    前記取り出された動きベクトル情報に基づいて、前記現在ブロックに対する動きベクトルを決定することと、
    前記動きベクトルに基づいて、予測ブロックを決定することと、
    前記現在ブロックを再構築するために、前記予測ブロックと前記現在ブロックとの間の差分を示す受信された残差情報に前記予測ブロックを追加することと、
    を行うように構成されている、請求項６記載のデバイス。
  11. 前記デバイスは、ワイヤレス通信デバイスである請求項６記載のデバイス。
  12. 命令を記憶する非一時的コンピュータ読取可能記憶媒体であって、前記命令は、実行されると、１つ以上のプロセッサに、
    ビデオデータの現在ブロックの近接する隣接ブロックを越えて延在する以前にコード化されたブロックの動きベクトル情報を含む履歴ベース動きベクトル予測（ＨＭＶＰ）候補履歴テーブルを構築することと、
    動きベクトル予測子リストを構築することと、
    前記ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を前記動きベクトル予測子リストに追加することと、
    前記動きベクトル予測子リストを使用して、ビデオデータの前記現在ブロックをデコーディングすることと、
    を行わせ、
    ここにおいて、前記１つ以上のプロセッサに、前記ＨＭＶＰ候補履歴テーブルからの１つ以上のＨＭＶＰ候補を追加させる前記命令は、前記１つ以上のプロセッサに、
    前記ＨＭＶＰ候補履歴テーブル中の第１のＨＭＶＰ候補を前記動きベクトル予測子リスト中の２つのエントリと比較し、前記動きベクトル予測子リスト中の他のエントリとは比較しないことと、
    前記第１のＨＭＶＰ候補が前記動きベクトル予測子リスト中の前記２つのエントリの両方と異なるとき、前記第１のＨＭＶＰ候補を前記動きベクトル予測子リストに追加することと、
    を行わせる命令を備え、
    前記動きベクトル予測子リスト中の前記２つのエントリは、前記現在ブロックの左隣接ブロックに対する第１のエントリと、前記現在ブロックの上隣接ブロックに対する第２のエントリとを備えることを特徴とする、コンピュータ読取可能記憶媒体。
  13. 前記１つ以上のプロセッサに、前記１つ以上のＨＭＶＰ候補を追加させる命令は、前記１つ以上のプロセッサに、
    前記ＨＭＶＰ候補履歴テーブル中の第２のＨＭＶＰ候補を前記動きベクトル予測子リスト中の前記２つのエントリと比較し、前記動きベクトル予測子リスト中の他のエントリとは比較しないことと、
    前記第２のＨＭＶＰ候補が前記動きベクトル予測子リスト中の前記２つのエントリの両方と異なるとき、前記第２のＨＭＶＰ候補を前記動きベクトル予測子リストに追加することと、を行わせる命令を備える、または、
    前記１つ以上のプロセッサに、前記１つ以上のＨＭＶＰ候補を追加させる前記命令は、前記１つ以上のプロセッサに、マージモード、高度動きベクトル予測（ＡＭＶＰ）モード、または、イントラブロックコピー（ＩＢＣ）マージモードのうちの１つにおいてコード化されている前記現在ブロックに対する前記１つ以上のＨＭＶＰ候補を追加すること、を行わせる命令を備える、
    請求項１２記載のコンピュータ読取可能記憶媒体。
  14. 前記１つ以上のプロセッサに、前記１つ以上のＨＭＶＰ候補を追加させる前記命令は、前記１つ以上のプロセッサに、１つ以上のＨＭＶＰ候補の第１のサブセットを追加させる命令を備え、前記命令は、前記１つ以上のプロセッサに、
    前記ＨＭＶＰ候補履歴テーブル中の１つ以上のＨＭＶＰ候補の前記第１のサブセットに続く１つ以上のＨＭＶＰ候補の第２のサブセットからの１つ以上のＨＭＶＰ候補を、前記動きベクトル予測子リスト中のエントリと前記第２のサブセットからの１つ以上のＨＭＶＰ候補を比較させることなく、前記動きベクトル予測子リストに追加すること、を行わせる命令をさらに備える、請求項１２記載のコンピュータ読取可能記憶媒体。
  15. 前記１つ以上のプロセッサに、前記動きベクトル予測子リストを構築させる前記命令は、前記１つ以上のプロセッサに、１つ以上の空間的に隣接するブロックまたはコロケートされたブロックの動き情報により、前記動きベクトル予測子リストを構築させる命令を備える、または、
    前記１つ以上のプロセッサに、前記現在ブロックをデコーディングさせる前記命令は、前記１つ以上のプロセッサに、
    前記動きベクトル予測子リストのエントリから動きベクトル情報を取り出すことと、
    前記取り出された動きベクトル情報に基づいて、前記現在ブロックに対する動きベクトルを決定することと、
    前記動きベクトルに基づいて、予測ブロックを決定することと、
    前記現在ブロックを再構築するために、前記予測ブロックと前記現在ブロックとの間の差分を示す受信された残差情報に前記予測ブロックを追加することと、
    を行わせる命令を備える、
    請求項１２記載のコンピュータ読取可能記憶媒体。
JP2021527072A 2018-11-27 2019-11-27 履歴ベースの動きベクトル予測の簡略化 Active JP7367018B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201862771981P 2018-11-27 2018-11-27
US62/771,981 2018-11-27
US16/696,008 2019-11-26
US16/696,008 US11184633B2 (en) 2018-11-27 2019-11-26 Simplification of history-based motion vector prediction
PCT/US2019/063674 WO2020113052A1 (en) 2018-11-27 2019-11-27 Simplification of history-based motion vector prediction

Publications (3)

Publication Number Publication Date
JP2022507682A JP2022507682A (ja) 2022-01-18
JPWO2020113052A5 JPWO2020113052A5 (ja) 2022-11-08
JP7367018B2 true JP7367018B2 (ja) 2023-10-23

Family

ID=68966059

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021527072A Active JP7367018B2 (ja) 2018-11-27 2019-11-27 履歴ベースの動きベクトル予測の簡略化

Country Status (10)

Country Link
US (2) US11184633B2 (ja)
EP (1) EP3888369A1 (ja)
JP (1) JP7367018B2 (ja)
KR (1) KR20210091174A (ja)
CN (1) CN113170180B (ja)
BR (1) BR112021009558A2 (ja)
CL (1) CL2021001351A1 (ja)
SG (1) SG11202103959QA (ja)
TW (1) TWI846765B (ja)
WO (1) WO2020113052A1 (ja)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7460617B2 (ja) 2018-06-29 2024-04-02 北京字節跳動網絡技術有限公司 Ｌｕｔ更新条件
TWI723444B (zh) 2018-06-29 2021-04-01 大陸商北京字節跳動網絡技術有限公司 使用一個或多個查找表來按順序存儲先前編碼的運動信息並使用它們來編碼後面的塊的概念
CN110662056B (zh) 2018-06-29 2022-06-07 北京字节跳动网络技术有限公司 哪个查找表需要更新或不更新
KR20210024502A (ko) 2018-06-29 2021-03-05 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Hmvp 후보를 병합/amvp에 추가할 때의 부분/풀 프루닝
EP3791588A1 (en) 2018-06-29 2021-03-17 Beijing Bytedance Network Technology Co. Ltd. Checking order of motion candidates in lut
WO2020003278A1 (en) 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Update of look up table: fifo, constrained fifo
CN110662057B (zh) 2018-06-29 2022-06-21 北京字节跳动网络技术有限公司 视频处理方法、装置、设备以及存储比特流的方法
EP3797516A1 (en) 2018-06-29 2021-03-31 Beijing Bytedance Network Technology Co. Ltd. Interaction between lut and amvp
EP4307679A3 (en) 2018-07-02 2024-06-19 Beijing Bytedance Network Technology Co., Ltd. Luts with intra prediction modes and intra mode prediction from non-adjacent blocks
TW202025760A (zh) 2018-09-12 2020-07-01 大陸商北京字節跳動網絡技術有限公司 要檢查多少個hmvp候選
US11184633B2 (en) 2018-11-27 2021-11-23 Qualcomm Incorporated Simplification of history-based motion vector prediction
WO2020114406A1 (en) * 2018-12-03 2020-06-11 Beijing Bytedance Network Technology Co., Ltd. Partial pruning method for inter prediction
WO2020122640A1 (ko) 2018-12-12 2020-06-18 엘지전자 주식회사 히스토리 기반 모션 벡터 예측을 기반으로 비디오 신호를 처리하기 위한 방법 및 장치
KR20200078378A (ko) * 2018-12-21 2020-07-01 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
KR20230141934A (ko) 2018-12-28 2023-10-10 고도 가이샤 아이피 브릿지 1 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램
JP2020150530A (ja) * 2018-12-28 2020-09-17 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム
TWI782887B (zh) * 2018-12-28 2022-11-01 日商Ｊｖｃ建伍股份有限公司 影像編碼裝置、影像編碼方法、影像編碼程式、影像解碼裝置、影像解碼方法及影像解碼程式
CN112042191B (zh) * 2019-01-01 2024-03-19 Lg电子株式会社 以基于历史的运动矢量为基础预测处理视频信号的方法和设备
WO2020141913A1 (ko) * 2019-01-01 2020-07-09 엘지전자 주식회사 인터 예측을 기반으로 비디오 신호를 처리하기 위한 방법 및 장치
WO2020141962A1 (ko) * 2019-01-04 2020-07-09 세종대학교산학협력단 영상 부호화/복호화 방법 및 장치
CN113273186A (zh) 2019-01-10 2021-08-17 北京字节跳动网络技术有限公司 Lut更新的调用
CN113383554B (zh) 2019-01-13 2022-12-16 北京字节跳动网络技术有限公司 LUT和共享Merge列表之间的交互
CN113302937B (zh) 2019-01-16 2024-08-02 北京字节跳动网络技术有限公司 运动候选推导
WO2020156464A1 (en) * 2019-01-31 2020-08-06 Mediatek Inc. Method and apparatus of combined inter and intraprediction for video coding
US11595662B2 (en) * 2019-02-06 2023-02-28 Tencent America LLC Method and apparatus for neighboring block availability in video coding
JP7197720B2 (ja) 2019-02-24 2022-12-27 北京字節跳動網絡技術有限公司 パレットモードの使用の指示の独立した符号化
JP7477066B2 (ja) * 2019-03-04 2024-05-01 ホアウェイ・テクノロジーズ・カンパニー・リミテッド Ｉｂｃマージリストを使用するエンコーダ、デコーダ、及び対応する方法
US11166015B2 (en) * 2019-03-06 2021-11-02 Tencent America LLC Method and apparatus for video coding
CN113615193B (zh) 2019-03-22 2024-06-25 北京字节跳动网络技术有限公司 Merge列表构建和其他工具之间的交互
CN113647108A (zh) * 2019-03-27 2021-11-12 北京字节跳动网络技术有限公司 基于历史的运动矢量预测
WO2020224639A1 (en) * 2019-05-09 2020-11-12 Beijing Bytedance Network Technology Co., Ltd. Improvement on hmvp table
CN112118447B (zh) * 2019-06-19 2023-06-20 华为技术有限公司 融合候选运动信息列表的构建方法、装置及编解码器
KR20220032520A (ko) 2019-07-20 2022-03-15 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 팔레트 모드 사용 지시의 조건 종속적인 코딩
CN114145013B (zh) * 2019-07-23 2023-11-14 北京字节跳动网络技术有限公司 调色板模式编解码的模式确定
WO2021018166A1 (en) 2019-07-29 2021-02-04 Beijing Bytedance Network Technology Co., Ltd. Scanning order improvements for palette mode coding
CN113141507B (zh) * 2020-01-17 2022-07-15 腾讯科技（深圳）有限公司 视频编解码中的运动信息列表构建方法、装置及设备
CN113840148A (zh) * 2020-06-24 2021-12-24 Oppo广东移动通信有限公司 帧间预测方法、编码器、解码器以及计算机存储介质
CN114650418B (zh) * 2021-06-30 2023-01-24 杭州海康威视数字技术股份有限公司 解码方法、编码方法、装置及设备
CN118251885A (zh) * 2021-09-03 2024-06-25 抖音视界有限公司 用于视频处理的方法、设备和介质
WO2024148111A1 (en) * 2023-01-03 2024-07-11 Bytedance Inc. Method, apparatus, and medium for video processing

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020003275A1 (en) 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Partial/full pruning when adding a hmvp candidate to merge/amvp
WO2020065517A1 (en) 2018-09-24 2020-04-02 Beijing Bytedance Network Technology Co., Ltd. Simplified history based motion vector prediction

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100800772B1 (ko) * 2004-05-26 2008-02-01 마츠시타 덴끼 산교 가부시키가이샤 움직임 벡터 부호화 장치, 방법, 프로그램 및 매체
KR100829169B1 (ko) 2006-07-07 2008-05-13 주식회사 리버트론 Ｈ.264 코딩의 압축모드 예측 장치 및 방법
US9571833B2 (en) * 2011-11-04 2017-02-14 Nokia Technologies Oy Method for coding and an apparatus
WO2014120367A1 (en) 2013-01-30 2014-08-07 Intel Corporation Content adaptive parametric transforms for coding for next generation video
US9854237B2 (en) * 2014-10-14 2017-12-26 Qualcomm Incorporated AMVP and merge candidate list derivation for intra BC and inter prediction unification
US10887597B2 (en) * 2015-06-09 2021-01-05 Qualcomm Incorporated Systems and methods of determining illumination compensation parameters for video coding
US10560718B2 (en) * 2016-05-13 2020-02-11 Qualcomm Incorporated Merge candidates for motion vector prediction for video coding
US11212550B2 (en) * 2018-09-21 2021-12-28 Qualcomm Incorporated History-based motion vector prediction for affine mode
CN118055249A (zh) * 2018-09-22 2024-05-17 Lg 电子株式会社 使用间预测处理视频信号的方法和装置
US11184633B2 (en) 2018-11-27 2021-11-23 Qualcomm Incorporated Simplification of history-based motion vector prediction

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020003275A1 (en) 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Partial/full pruning when adding a hmvp candidate to merge/amvp
WO2020065517A1 (en) 2018-09-24 2020-04-02 Beijing Bytedance Network Technology Co., Ltd. Simplified history based motion vector prediction

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Jie Zhao, Seethal Paluri, and Seung Hwan Kim，CE4-related: Simplification to History Based Motion Vector Prediction，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-L0309，12th Meeting: Macao, CN，2018年10月，pp.1-5
Li Zhang, et al.，CE4: History-based Motion Vector Prediction (Test 4.4.7)，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-L0266-v2，12th Meeting: Macao, CN，2018年10月，pp.1-6
Wei-Jung Chien, et al.，CE4-related: Modification on History-based Mode Vector Prediction，Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-L0401，12th Meeting: Macao, CN，2018年10月，pp.1-5
Weiwei Xu, et al.，CE4-related: Constraint of Pruning in History-based Motion Vector Prediction，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-L0448-v2，12th Meeting: Macao, CN，2018年10月，pp.1-4

Also Published As

Publication number Publication date
CN113170180A (zh) 2021-07-23
JP2022507682A (ja) 2022-01-18
WO2020113052A1 (en) 2020-06-04
US11616974B2 (en) 2023-03-28
TWI846765B (zh) 2024-07-01
TW202107894A (zh) 2021-02-16
BR112021009558A2 (pt) 2021-08-17
US11184633B2 (en) 2021-11-23
KR20210091174A (ko) 2021-07-21
US20220046273A1 (en) 2022-02-10
US20200169745A1 (en) 2020-05-28
CN113170180B (zh) 2024-10-01
CL2021001351A1 (es) 2021-12-17
SG11202103959QA (en) 2021-06-29
EP3888369A1 (en) 2021-10-06

Similar Documents

Publication Publication Date Title
JP7367018B2 (ja) 履歴ベースの動きベクトル予測の簡略化
US20200112715A1 (en) History-based motion vector prediction for inter prediction coding
CN113196749B (zh) 用于译码视频数据的方法和设备
JP2021182743A (ja) 復号器側動きベクトル導出によって導出された動きベクトル情報を制約すること
JP7474774B2 (ja) ビデオコーディングにおけるイントラブロックコピーモードのための動きベクトル予測子リスト生成
JP2022504073A (ja) 履歴ベースの動きベクトル予測子の改善
KR20200116462A (ko) 비디오 코딩을 위한 인트라-블록 카피
KR20200108432A (ko) 개선된 디코더측 모션 벡터 도출
CN110771163A (zh) 视频译码中的帧间预测与帧内预测的组合
JP2019526988A (ja) 候補リストの構築のためのジオメトリベースの優先度
JP2022510297A (ja) ビデオコーディングのための三角形動き情報
JP7379391B2 (ja) シグナリングサブ予測ユニット動きベクトル予測子
CN113170185B (zh) 用于视频译码的空间-时间运动向量预测模式
US11064192B2 (en) Simplification of spatial-temporal motion vector prediction
US11601666B2 (en) Derivation of temporal motion vector prediction candidates in video coding
EP4364421A1 (en) Using unrefined motion vectors for performing decoder-side motion vector derivation
US11528504B2 (en) Motion vector prediction with motion information collecting buffer
RU2783333C2 (ru) Передача в служебных сигналах предиктора вектора движения на основе субъединиц предсказания

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20221028

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20221028

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20230104

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: 20230912

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20231011

R150 Certificate of patent or registration of utility model

Ref document number: 7367018

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150