JP2023040048A - ビデオ符号化復号化のためのサブブロックの時間的動きベクトル予測 - Google Patents

ビデオ符号化復号化のためのサブブロックの時間的動きベクトル予測 Download PDF

Info

Publication number
JP2023040048A
JP2023040048A JP2022204234A JP2022204234A JP2023040048A JP 2023040048 A JP2023040048 A JP 2023040048A JP 2022204234 A JP2022204234 A JP 2022204234A JP 2022204234 A JP2022204234 A JP 2022204234A JP 2023040048 A JP2023040048 A JP 2023040048A
Authority
JP
Japan
Prior art keywords
block
sub
video
motion
blocks
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.)
Pending
Application number
JP2022204234A
Other languages
English (en)
Inventor
イーウェン チェン
Yi-Wen Chen
シャオユウ シュウ
Xiaoyu Xiu
ツン-チュアン マー
Tsung-Chuan Ma
ホンチェン チュウ
Hong-Jheng Jhu
シュイミン イエ
Shuiming Ye
シエンリン ワン
Xianglin Wang
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.)
Beijing Dajia Internet Information Technology Co Ltd
Original Assignee
Beijing Dajia Internet Information Technology Co Ltd
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 Beijing Dajia Internet Information Technology Co Ltd filed Critical Beijing Dajia Internet Information Technology Co Ltd
Publication of JP2023040048A publication Critical patent/JP2023040048A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • H04N19/517Processing of motion vectors by encoding
    • H04N19/52Processing of motion vectors by encoding by predictive encoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/105Selection 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/172Methods 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 picture, frame or field
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

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

Abstract

【課題】ビデオデータ符号化及び復号化においてサブブロックの動きベクトル予測の方法並びにシステムを提供する。【解決手段】ビデオエンコーダは、現在の符号化ユニットのコロケーテッド画像を決定し、コロケーテッド画像に対応する現在の符号化ユニットの空間的隣接ブロックを位置決めし、所定の固定の順序で空間的隣接ブロックに関する1つ又は複数の動きベクトルから、現在の符号化ユニットの動きシフトベクトルを決定し、現在の符号化ユニットにおける複数のサブブロックのうちのそれぞれのサブブロックについて、動きシフトベクトルに基づいて、コロケーテッド画像における対応するサブブロックから、サブブロックに基づく時間的動きベクトルを再構成する。【選択図】図2

Description

本発明は、全般的にビデオデータの符号化および復号化に関し、特に、ビデオデータ符号
化および復号化においてサブブロックの動きベクトル予測の方法およびシステムに関する
デジタル・テレビ、ラップトップまたはデスクトップ・コンピュータ、タブレット・コ
ンピュータ、デジタル・カメラ、デジタル記録装置、デジタル・メディア・プレーヤー、
ビデオ・ゲーム機、スマートフォン、ビデオ会議装置やビデオ・ストリーミング装置など
の各種電子装置は全てデジタル-ビデオを支持する。電子装置は、MPEG-4、ITU-
T H.263、ITU-T H.264/MPEG-4、Part 10、Advance
d Video Coding(AVC)、High Efficiency Vide
o Coding(HEVC)及びVersatile Video Coding(V
VC)の標準で定義されたビデオ圧縮/展開の標準を実行することで、デジタル・ビデオ
・データを受送信し、符号化し、復号化や格納する。ビデオ圧縮は、通常、空間(フレー
ム内)予測および/または時間(フレーム間)予測を実行して、ビデオデータに固有の冗
長性を低減または削除することを含む。ブロックに基づくビデオ符号化では、ビデオフレ
ームが、符号化木ユニット(CTU:Coding Tree UNIT)と呼ばれる複
数のビデオブロックを含む1つ又は複数のスライスに区画される。各CTUは、1つの符
号化ユニット(CU)を含み、または予め定められた最小のCUサイズに達するまでより
小さなCUに再帰的に区画されることがある。各CU(リーフCUとも呼ばれる)には、
1つまたは複数の変換ユニット(TU:transform unit)と、1つまたは
複数の予測ユニット(PU:prediction unit)とが含まれる。各CUは
、イントラ、インター、またはIBCモードのいずれかで符号化されることが可能である
。1つのビデオフレームにおけるイントラ符号化された(I)スライス内のビデオブロッ
クは、同ビデオフレームにおける隣接ブロック内の参照サンプルに関する空間予測で符号
化される。1つのビデオフレームにおけるインター符号化された(PまたはB)スライス
内のビデオブロックは、同ビデオフレームにおける隣接ブロック内の参照サンプルに関す
る空間予測、または他の以前および/または将来の参照ビデオフレームにおける参照サン
プルに関する時間予測を使用する。
以前符号化された参照ブロック、例えば隣接ブロックに基づく空間予測又は時間予測で
は、符号化対象である現在のビデオブロックの予測ブロックが得られる。参照ブロックを
見つける処理は、ブロックマッチングアルゴリズムによって実現されることが可能である
。符号化対象である現在ブロックと予測ブロックとの間の画素差を示す残差データは、残
差ブロック又は予測誤差と呼ばれる。インター符号化ブロックは、予測ブロックを生成し
た参照フレームにおける参照ブロックに指す動きベクトルと、残差ブロックとに応じて符
号化される。動きベクトルを確定する処理は、通常、動き推定と呼ばれる。イントラ符号
化ブロックは、イントラ予測モードと残差ブロックに応じて符号化されたものである。更
なる圧縮のために、残差ブロックは画素領域から変換領域、例えば周波数領域に変換され
、結果としてその後定量化される残差変換係数が得られる。そして、最初に二次元行列で
配置され且つ定量化された変換係数は、走査されて変換係数の一次元ベクトルを生成し、
その後、更なる圧縮を達成するようにビデオ・ビットストリームにエントロピー符号化さ
れる。
そして、符号化されたビデオ・ビットストリームは、コンピュータ読取可能な記憶媒体
(例えば、フラッシュメモリ)に保存されて、デジタル・ビデオ能力を持つ電子装置によ
ってアクセスされ、或いは有線または無線でこの電子装置に直接送信される。そして、こ
の電子装置は、例えば、符号化されたビデオ・ビットストリームを解析してこのビットス
トリームから構文要素を取得し、このビットストリームから取得された構文要素の少なく
とも一部に基づいてデジタル・ビデオデータをこの符号化されたビデオストリームから元
のフォーマットに再構成することで、ビデオ展開(上述したビデオ圧縮とは反対のプロセ
ス)を実行しており、この再構成されたデジタル・ビデオデータを電子装置のディスプレ
イに再現する。
デジタル・ビデオの品質が高解像度から4K×2K、さらに8K×4Kに進んでいるに
つれて、符号化/復号化対象となるビデオデータの量は指数関数的に増加する。復号化さ
れたビデオデータの画像品質を維持しながらビデオデータを効率的に符号化/復号化する
ことは、常に課題である。
本願は、ビデオデータの符号化および復号化、より具体的には、サッブブロックの動き
ベクトル予測の方法およびシステムに関する実現を説明する。
本願の第1の方面に従い、現在の画像における現在の符号化ユニットを復号化するため
の方法であって、前記現在の符号化ユニットのコロケーテッド画像を決定することと、前
記現在の符号化ユニットの空間的隣接ブロックを位置決めることと、前記空間的隣接ブロ
ックの第1の参照フレームリスト(List0)に含まれる動きベクトルのそれぞれを順
次検査することと、List0内のそれぞれの動きベクトルのいずれが前記コロケーテッ
ド画像を当該動きベクトルの参照画像として使用するという決定に従って:List0に
おける当該前記動きベクトルを前記動きシフトベクトルとして設定し、前記空間的隣接ブ
ロックのList0における後続の動きベクトル及び第2の参照フレームリスト(Lis
t1)における動きベクトルの検査を放棄することと、List0内のそれぞれの動きベ
クトルのいずれが前記コロケーテッド画像を参照画像として使用しないという決定に従っ
て:前記空間的隣接ブロックのList1に含まれる動きベクトルのそれぞれを順次検査
し、List1内のそれぞれの動きベクトルのいずれが前記コロケーテッド画像を当該動
きベクトルの参照画像として使用するという決定に従って:List1内の当該動きベク
トルを前記動きシフトベクトルとして設定し、List1における後続の動きベクトルの
検査を放棄し、List1内のそれぞれの動きベクトルがいずれも前記コロケーテッド画
像を当該動きベクトルの参照画像として使用しないという決定に従って、前記動きシフト
ベクトルをゼロ値ベクトルに設定することと、を含み、前記現在の画像における前記現在
の符号化ユニットと前記コロケーテッド画像における対応するコロケーテッドブロックと
の間の空間的位置のシフトを示す前記現在の符号化ユニットの動きシフトベクトルを決定
することと、前記現在の符号化ユニットにおける複数のサブブロックのうちのそれぞれの
サブブロックについて、前記動きシフトベクトルに基づいて、前記コロケーテッド画像に
おける対応するサブブロックから、サブブロックに基づく時間的動きベクトルを再構成す
ることと、を含む復号化方法を提供する。
本願の第2の方面に従い、コンピューティング装置は、1つまたは複数のプロセッサと
、メモリと、前記メモリに格納されている複数のプログラムと、を含む。前記プログラム
は、前記1つまたは複数のプロセッサによって実行されると、当該コンピューティング装
置に上記の操作を実行させる。
本願の第3の方面に従い、非一時的なコンピュータ読取可能な記憶媒体は、1つまたは
複数のプロセッサを有するコンピューティング装置によって実行される複数のプログラム
を格納する。前記プログラムは、前記1つまたは複数のプロセッサによって実行されると
、前記コンピューティング装置に上記の操作を実行させる。
本発明の実現のさらなる理解を提供する、本明細書の一部として本明細書に引き入れる
添付図面は、上述した実現を示し、その説明と共に基礎原理を説明するためものである。
なお、同一符号は同一または相当な部分を示す。
図1は、本開示のある実施形態に係る例示的なビデオ符号化および復号化システムを示すブロック図である。 図2は、本開示のある実施形態に係る例示的なビデオエンコーダを示すブロック図である。 図3は、本開示のある実施形態に係る例示的なビデオデコーダを示すブロック図である。 図4A~4Eは、本開示のある実施形態に係る、フレームがどのように再帰的に異なるサイズ及び形状の複数のビデオブロックに区画されるかを示すブロック図である。 図5は、本開示のある実施形態に係る、符号化対象である現在CUの空間的に隣り合っている位置かつ時間的に並べているブロック位置を示すブロック図である。 図6A~6Dは、本開示のある実施形態に係る、現在ブロックの時間的動きベクトル予測子または現在ブロックにおけるサッブブロックのサッブブロック時間的動きベクトル予測子を導出するためのステップを示すブロック図である。 図7は、本開示のある実施形態に係る、時間的動きベクトル予測子およびサッブブロック時間的動きベクトル予測子を導出することに使用される有効な領域を決定するためのブロック図を示している。 図8は、本開示のある実施形態に係る、ビデオエンコーダがサッブブロック時間的動きベクトル予測子を導出する技術を実現する例示的なプロセスを示すフローチャートである。
以下、図面を参照して本発明の実施の形態を詳細に説明する。以下の詳細な説明において
、本明細書に述べる趣旨を容易に理解するために、複数の非限定的な具体的な詳細を述べ
る。ただし、本発明は、特許請求の範囲及びその趣旨から逸脱することではなく種々の変
形により実施することができることは当業者には明らかである。例えば、本明細書に述べ
る趣旨がデジタルビデオ機能を有する多くの種類の電子装置で実施され得る。
図1は、本開示のある実施形態に係る、ビデオブロックを並列に符号化および復号化する
ための例示的なシステム10を示すブロック図である。図1に示すように、システム10
は、将来目標装置14によって復号化されるビデオデータを生成し符号化するソース装置
12を含む。ソース装置12および目標装置14には、デスクトップまたはラップトップ
・コンピュータ、タブレット・コンピュータ、スマートフォン、セットトップボックス、
デジタル・テレビ、カメラ、表示装置、デジタルメディアプレーヤー、ビデオ・ゲーム機
、ビデオ・ストリーミング装置などを含む多種の電子装置のいずれかを含んでもよい。あ
る実施形態では、ソース装置12および目標装置14は、無線通信機能を備えている。
ある実施形態では、目標装置14が、リンク16を介して復号化対象の符号化されたビデ
オデータを受信する。リンク16には、符号化されたビデオデータをソース装置12から
目標装置14に移動できる任意のタイプの通信媒体または装置を含むことが可能である。
一つの例では、リンク16には、ソース装置12に符号化されたビデオデータを目標装置
14にリアルタイムで直接送信させることができる通信媒体を含んでもよい。符号化され
たビデオデータは、無線通信プロトコルなどの通信標準に従って変調され、目標装置14
に送信される。通信媒体には、無線周波数(RF:radio frequency)ス
ペクトルや1つまたは複数の物理的な伝送路などの任意の無線または有線通信媒体を含む
ことが可能である。通信媒体は、ローカルエリアネットワーク、ワイドエリアネットワー
ク、またはインターネット等のグローバルネットワークなどのようなパケットベースに基
づくネットワークの一部として構成してもよい。通信媒体には、ルーター、交換機、基地
局や、ソース装置12から目標装置14への通信に役立つ他の任意の装置を含んでもよい
他のある実施形態では、符号化されたビデオデータは、出力インターフェース22からス
トレージ装置32に送信される。その後、ストレージ装置32にある符号化されたビデオ
データは、入力インターフェース28を介して目標装置14によってアクセスされる。ス
トレージ装置32には、ハードドライブ、Blu-rayディスク、DVD、CD-RO
M、フラッシュメモリ、揮発性または不揮発性メモリ、や符号化されたビデオデータを格
納するための他の適切なデジタル記憶媒体などのような多種の分散型またはローカルにア
クセスされるデータ記憶媒体のいずれかを含むことが可能である。別の例では、ストレー
ジ装置32は、ファイルサーバ、やソース装置12によって生成された符号化ビデオデー
タを保持することができる別の中間ストレージ装置に対応してもよい。目標装置14は、
ストリーミングまたはダウンロードによりストレージ装置32から格納されたビデオデー
タにアクセスすることができる。ファイルサーバは、符号化されたビデオデータを格納し
、この符号化されたビデオデータを目標装置14に送信することができる任意のタイプの
コンピュータであってよい。例示的なファイルサーバは、ウェブサーバ(例えば、ウェブ
サイト用もの)、FTPサーバ、ネットワーク接続ストレージ(NAS)装置、またはロ
ーカルディスクドライブを含む。目標装置14は、ファイルサーバーに保存されている符
号化ビデオデータへのアクセスに適する無線チャネル(例えば、Wi―Fi接続)、有線
接続(例えば、DSL、ケーブルモデムなど)、またはそれらの組み合わせを含む任意の
標準的なデータ接続を介して、符号化されたビデオデータをアクセスすることができる。
ストレージ装置32からの符号化されたビデオデータの送信は、ストリーミング送信、ダ
ウンロード送信、またはそれらの組み合わせであってもよい。
図1に示すように、ソース装置12は、ビデオソース18、ビデオエンコーダ20、およ
び出力インターフェース22を含む。ビデオソース18には、ビデオ・キャプチャ装置(
例えばビデオカメラ)、前に捕らえられたビデオを含むビデオアーカイブ、ビデオコンテ
ンツ提供者からビデオを受信するためのビデオフィードインターフェイス、および/また
はソースビデオとしてコンピュータグラフィックスデータを生成するためのコンピュータ
グラフィックスシステム、またはそれらの組み合わせ等のようなソースを含むことが可能
である。一つの例として、ビデオソース18がセキュリティ監視システムのビデオカメラ
である場合、ソース装置12および目標装置14は、カメラ付き携帯電話またはビデオ電
話を構成できる。しかしながら、本願で説明する実施形態は、一般にビデオ符号化に適用
可能であり、そして無線および/または有線アプリケーションに適用可能である。
ビデオエンコーダ20は、捕れるビデオ、予め捕らえられたビデオ、またはコンピュータ
によって生成されたビデオを符号化することができる。符号化されたビデオデータは、ソ
ース装置12の出力インターフェース22を介して目標装置14に直接送信されることが
可能である。これに加えて(または選択的に)、符号化されたビデオデータは、その後目
標装置14または他の装置によってアクセスされて復号化および/または再生されるよう
に、ストレージ装置32に格納されてもよい。出力インターフェース22は、モデムおよ
び/または送信機をさらに含んでもよい。
目標装置14は、入力インターフェース28、ビデオデコーダ30、および表示装置34
を含む。入力インターフェース28は受信機および/またはモデムを含み、リンク16を
介して符号化されたビデオデータを受信する。リンク16を介して通信された、またはス
トレージ装置32に提供された符号化ビデオデータには、ビデオエンコーダ20によって
生成されかつビデオデコーダ30によるビデオデータの復号化に使用される多くの構文要
素を含んでもよい。これらの符号化されたビデオデータは、通信媒体で送信されたか、記
憶媒体に記憶されているか、ファイルサーバーに記憶されているかに関わらず、そのよう
な構文要素を含んでもよい。
ある実施形態では、目標装置14が、集積された表示装置や、目標装置14と通信できる
ように構成された外部表示装置である表示装置34を含んでもよい。表示装置34は、復
号化されたビデオデータをユーザに表示するものであって、液晶ディスプレイ(LCD)
、プラズマディスプレイ、有機発光ダイオード(OLED)ディスプレイ、または別のタ
イプの表示装置などの各種の表示装置のいずれかを含んでもよい。
ビデオエンコーダ20およびビデオデコーダ30は、VVC、HEVC、MPEG-4、
Part10、高度なビデオ符号化(AVC:Advanced Video Codi
ng)、またはそのような標準の拡張などの専門または業界標準に従って動作する。なお
、本願は、特定のビデオ符号化/復号化の標準に限定されず、他のビデオ符号化/復号化
標準にも適用可能であることが理解されるべきである。ソース装置12のビデオエンコー
ダ20は、これらの現在または将来の標準のいずれかに従ってビデオデータを符号化する
ように構成される。同様に、目標装置14のビデオデコーダ30は、これらの現在または
将来の標準のいずれかに従ってビデオデータを復号化するように構成される。
ビデオエンコーダ20およびビデオデコーダ30はそれぞれ、1つまたは複数のマイクロ
プロセッサ、デジタル信号プロセッサ(DSP)、特定用途向け集積回路(ASIC)、
フィールド・プログラマブル・ゲート・アレイ(FPGA)、離散な論理、ソフトウェア
、ハードウェア、ファームウェア、またはこれらの任意の組み合わせなどのような、種々
の適切なエンコーダ回路のいずれかによって実現されることが可能である。ソフトウェア
によって一部実現される場合、電子装置は、ソフトウェアの命令を適切な非一時的なコン
ピュータ読取可能な媒体に格納し、1つまたは複数のプロセッサによってハードウェアに
おける命令を実行することで本開示に述べたビデオ符号化/復号化操作を実行してもよい
。ビデオエンコーダ20およびビデオデコーダ30は、それぞれの装置において結合式エ
ンコーダ/デコーダ(CODEC)の一部として集積された一つまたは複数のエンコーダ
またはデコーダに含まれてもよい。
図2は、本願で説明されるある実施形態に係るビデオエンコーダ20を例示するブロック
図である。ビデオエンコーダ20は、ビデオフレーム内のビデオブロックに対してイント
ラ予測符号化およびインター予測符号化を実行することができる。イントラ予測符号化は
空間予測に依存し、所定のビデオフレームまたは画像内のビデオデータの空間的冗長性を
低減または削除する。インター予測符号化は、時間予測に依存し、ビデオシーケンスの隣
接するビデオフレームまたは画像内のビデオデータの時間的冗長性を低減または削除する
図2に示すように、ビデオエンコーダ20は、ビデオデータメモリ40、予測処理部41
、復号化画像バッファ(DPB)64、加算器50、変換処理部52、定量化部54、エ
ントロピー符号化部56を備えている。予測処理部41は、動き推定部42、動き補償部
44、区画部45、イントラ予測処理部46、イントラブロックコピー(BC)部48を
さらに備えている。ある実施形態では、ビデオエンコーダ20はまた、ビデオブロック再
構成のための逆定量化部58、逆変換処理部60、および加算器62をさらに備えている
。加算器62とDPB64との間には、再構成されたビデオからブロック同士の境界をフ
ィルタリングしてブロック性アーチファクトを除去するデブロッキング・フィルタ(図示
せず)を配置することが可能である。また、加算器62の出力をフィルタリングするため
に、デブロッキング・フィルタに加えて、環内フィルタ(図示せず)を用いてもよい。ビ
デオエンコーダ20は、固定的、またはプログラマブル・ハードウェアユニットの形態で
形成してもよいし、または図示された固定的またはプログラマブル・ハードウェアユニッ
トの1つ又は複数内で区画されてもよい。
ビデオデータメモリ40は、ビデオエンコーダ20における部品によって符号化対象のビ
デオデータを格納する。ビデオデータメモリ40におけるビデオデータは、例えばビデオ
ソース18から得られる。DPB64は、ビデオエンコーダ20によってビデオデータを
(例えば、イントラ予測またはインター予測符号化モードで)符号化する際に使用される
参照ビデオデータを格納するバッファである。ビデオデータメモリ40およびDPB64
は、種々のメモリデバイスのいずれかで形成されることが可能である。種々の例では、ビ
デオデータメモリ40は、ビデオエンコーダ20における他の部品とともにオンチップで
あってもよく、またはそれらの部品に対するオフチップであってもよい。
図2に示すように、ビデオデータを受信した後、予測処理部41における区画部45は、
このビデオデータをビデオブロックに区画する。この区画には、このビデオデータに関す
るquad-tree構造のような予め定められた区画構造に従って、ビデオフレームを
スライス、タイルまたは他のより大きい符号化ユニット(CU)に区画することを含んで
もよい。ビデオフレームは、複数のビデオブロック(または、タイルと称されるビデオブ
ロックトセット)に区画されることができる。予測処理部41は、現在のビデオブロック
に対して、エラー結果(例えば、符号化率および歪みレベル)に基づいて、複数のイント
ラ予測符号化モードのうちの1つまたは複数のインター予測符号化モードのうちの1つを
選択するように、複数の可能な予測符号化モードのうちの1つを選択する。そして、予測
処理部41は、得られたイントラ又はインター予測符号化ブロックを加算器50に提供し
て残差ブロックを生成し、その後の参照フレームの一部として使用するように符号化ブロ
ックを再構成する。また、予測処理部41は、さらに動きベクトル、イントラモードイン
ジケータ、区画情報及び他の構文情報のような構文要素をエントロピー符号化部56に提
供する。
予測処理部41におけるイントラ予測処理部46は、現在のビデオブロックに適するイン
トラ予測符号化モードを選択するために、符号化対象である現在ブロックと同一のフレー
ム内の1つまたは複数の隣接ブロックと関連して、現在のビデオブロックのイントラ予測
符号化を実行することで空間予測を行うことができる。予測処理部41における動き推定
部42および動き補償部44は、一つ又は複数の参照フレーム内の一つ又は複数の予測ブ
ロックに関連して、現在のビデオブロックのインター予測符号化を実行することで時間予
測を行う。ビデオエンコーダ20は、複数のパスの符号化処理を実行して、例えばビデオ
データにおける各ブロックに適切な符号化モードを選択してもよい。
ある実施形態では、動き推定部42は、ビデオフレームのシーケンスの予め定められたパ
ターンに従って、現在のビデオフレームについて、参照ビデオフレーム内における予測ブ
ロックと関連する現在のビデオフレーム内におけるビデオブロックの予測ユニット(PU
)の変位を示す動きベクトルを生成することで、インター予測モードを決定する。動き推
定部42によって実行される動き推定は、ビデオブロックの動きを推定する動きベクトル
を生成する処理である。動きベクトルは、例えば、現在のビデオ・フレームまたは画像内
の符号化されている現在のビデオブロックに対する参照フレーム(または他の符号化ユニ
ット)内の予測ブロックに対して、現在のビデオ・フレーム(または他の符号化ユニット
)内のビデオブロックのPUの変位を示すことができる。シーケンスの予め定められたパ
ターンは、このシーケンスにおけるビデオ・フレームをPフレームまたはBフレームとし
て指定できる。イントラBC部48は、動き推定部42によるインター予測のための動き
ベクトル決定と同様な方法により、イントラBC符号化のためのベクトル、例えばブロッ
クベクトルを決定してもよいし、または動き推定部42を利用してこのブロックベクトル
を決定してもよい。
予測ブロックは、絶対差の合計(SAD)、二乗差の合計(SSD)又はその他の差メト
リックによって決定できる画素差に関して符号化対象のビデオブロックのPUと厳密にマ
ッチングされる参照フレームにおけるブロックである。ある実施形態では、ビデオエンコ
ーダ20が、DPB64に格納されている参照フレームのサブ整数画素位置の値を算出す
ることが可能である。例えば、ビデオエンコーダ20は、参照フレームの1/4画素位置
、1/8の画素位置、または他の分数の画素位置の値を補間してよい。したがって、動き
推定装置42は、すべての画素位置および分数画素位置に対して動き探索処理を実行して
、分数画素精度を有する動きベクトルを出力ことが可能である。
動き推定部42は、インター予測符号化フレーム内のビデオブロックのPUの位置と、そ
れぞれDPB64に格納されている1つまたは複数の参照フレームを識別する第1の参照
フレームリスト(List0)または第2の参照フレームリスト(List1)から選択
された参照フレームの予測ブロックの位置と比較することで、このPUのための動きベク
トルを算出する。動き推定部42は、算出された動きベクトルを動き補償部44に送信し
、そして、エントロピー符号化部56に送信する。
動き補償部44によって実行される動き補償には、動き推定部42によって決定された動
きベクトルに基づいて予測ブロックを取得または生成することを含み得る。動き補償部4
4は、現在のビデオブロックのPUのための動きベクトルを受信すると、参照フレームリ
ストの1つにおいてこの動きベクトルが指している予測ブロックを位置決めし、DPB6
4からこの予測ブロックを探し、この予測ブロックを加算器50に転送する。そして、加
算器50は、符号化されている現在のビデオブロックの画素値から動き補償部44によっ
て提供された予測ブロックの画素値を差し引くことで、画素差値の残差ビデオブロックを
形成する。残差ビデオブロックを形成する画素差値は、輝度差成分または彩度差成分、あ
るいはその両方を含み得る。また、動き補償部44は、ビデオフレームのビデオブロック
に関する構文要素をさらに生成することが可能であり、これらの構文要素は、ビデオデコ
ーダ30によってビデオフレームのビデオブロックを復号化する際に使用される。構文要
素には、例えば、この予測ブロックを識別するための動きベクトルを定義する構文要素、
予測モードを示す任意のフラグ、または本明細書で説明される任意の他の構文情報を含ん
でよい。なお、動き推定部42および動き補償部44は、概念的な目的のために個別に示
されているが、高度に集積されてもよい。
ある実施形態では、イントラBC部48は、動き推定部42および動き補償部44に関し
て上述した方法と同様の方法でベクトルを生成し、予測ブロックを取得することができる
が、ここで、予測ブロックは符号化されている現在ブロックと同じフレームにあり、ベク
トルは、動きベクトルではなくブロックベクトルと呼ばれる。特に、イントラBC部48
は、現在ブロックを符号化することに用いられるイントラ予測モードを決定することがで
きる。ある例では、イントラBC部48は、例えば個別のパスの符号化において、各種の
イントラ予測モードを使用して現在ブロックを符号化し、レート歪み解析によりそれらの
パフォーマンスを試験することが可能である。次に、イントラBC部48は、種々の試験
されたイントラ予測モードから、一つの適切なイントラ予測を選択し使用して、対応する
イントラモードインジケータを生成する。例えば、イントラBC部48は、レート歪み解
析により種々の試験されたイントラ予測モードのレート歪み値を算出し、試験されたモー
ドからレート歪み特性が最適なイントラ予測モードを適切なイントラ予測モードとして選
択し使用してもよい。レート歪み解析では、通常、符号化されているブロックとこの符号
化されたブロックを符号化されて生成した、符号化されない元のブロックとの間の歪み(
又は、エラー)の量、および、この符号化されるブロックを生成するために使用されるビ
ットレート(すなわち、ビットの数)を決定する。イントラBC部48は、種々の符号化
されるブロックについて歪み及びレートから比率を算出して、どのイントラ予測モードが
このブロックに対して最適なレート歪み値を示しているかを決定してもよい。
別の例では、イントラBC部48は、動き推定部42および動き補償部44の全体または
一部を使用して、本明細書に記載の実施形態に従うイントラBC予測に係る機能を実行し
てもよい。いずれの場合も、イントラ・ブロック・コピーについては、予測ブロックが、
絶対差の合計(SAD)、二乗差の合計(SSD)または他の差メトリックによって決定
できる画素差に関して、符号化対象のブロックと厳密にマッチングすると考えられるもの
であり、予測ブロックの識別には、サブ整数画素位置の値の算出が含まれる場合がある。
ビデオエンコーダ20は、予測ブロックがイントラ予測に基づいて同じフレームからのも
のであるか、インター予測に基づいて異なるフレームからのものであるかに関わらず、符
号化されている現在のビデオブロックの画素値から予測ブロックの画素値を差し引いて画
素差値を生成することで、残差ビデオブロックを生成することができる。残差ビデオブロ
ックを形成する画素差値には、輝度成分差及び彩度成分差の両方を含んでよい。
イントラ予測処理部46は、上述した動き推定部42および動き補償部44によって実行
されるインター予測、またはイントラBC部48によって実行されるイントラ・ブロック
・コピー予測の代わりに、現在のビデオブロックに対してイントラ予測することができる
。特に、イントラ予測処理部46は、1つのイントラ予測モードを決定して現在ブロック
を符号化することができる。それを実現するために、イントラ予測処理部46は、例えば
、個別のパスの符号化処理において、種々のイントラ予測モードを使用して現在ブロック
を符号化し、イントラ予測処理部46(またはある例では、モード選択部)は、試験され
たイントラ予測モードから1つの適切なイントラ予測モードを選択し使用してもよい。イ
ントラ予測処理部46は、このブロックに関して選択されたイントラ予測モードを示す情
報をエントロピー符号化部56に提供してもよい。エントロピー符号化部56は、選択さ
れたイントラ予測モードを示す情報をビットストリームに符号化することができる。
予測処理部41がインター予測またはイントラ予測により現在のビデオブロックの予測ブ
ロックを決定した後、加算器50は、現在のビデオブロックからこの予測ブロックを差し
引くことで残差ビデオブロックを生成する。残差ブロック内の残差ビデオデータは、1つ
または複数の変換ユニット(TU)に含まれて変換処理部52に提供される。変換処理部
52は、離散コサイン変換(DCT)または概念的に類似する変換などにより、残差ビデ
オデータを残差変換係数に変換する。
変換処理部52は、得られた変換係数を定量化部54に送信する。定量化部54は、これ
らの変換係数を定量化して、ビットレートをさらに低減する。定量化プロセスは、これら
の係数の一部または全部に関連するビット深度を減らすことができる。 定量化の度合い
は、定量化パラメータを調整することによって変更されることができる。そして、ある例
では、定量化部54は、定量化された変換係数を含む行列に対する走査を実行することが
できる。この走査は、エントロピー符号化部56によって実行されてもよい。
定量化に続いて、エントロピー符号化部56は、例えば、コンテキスト適応可変長符号化
(CAVLC)、コンテキスト適応バイナリ算術符号化(CABAC)、構文ベースのコ
ンテキスト適応バイナリ算術符号化(SBAC)、確率間隔区画エントロピー(PIPE
)符号化や別のエントロピー符号化方法または技術により、定量化された変換係数を、ビ
デオ・ビットストリームにエントロピー符号化する。そして、符号化されたビットストリ
ームは、ビデオデコーダ30に送信されてもよいし、またはその後にビデオデコーダ30
へ送信するか、またはビデオデコーダ30によって検索するためにストレージ装置32に
アーカイブされてもよい。また、エントロピー符号化部56は、符号化されている現在の
ビデオフレームのための動きベクトルおよび他の構文要素をエントロピー符号化してもよ
い。
逆定量化部58および逆変換処理部60は、それぞれ、逆定量化および逆変換により、他
のビデオブロックの予測に使用される参照ブロックを生成するための画素領域内の残差ビ
デオブロックを再構成する。以上で述べたように、動き補償部44は、DPB64に格納
されたフレームの1つまたは複数の参照ブロックから動き補償予測ブロックを生成するこ
とができる。また、動き補償部44は、この予測ブロックに1つまたは複数の補間フィル
タを適用して、動き推定に使用されるサブ整数画素値を算出してもよい。
加算器62は、再構成された残差ブロックを動き補償部44によって生成された動き補償
予測ブロックに加算して、DPB64に格納する参照ブロックを生成する。そして、この
参照ブロックは、予測ブロックとして、イントラBC部48、動き推定部42および動き
補償部44によって使用されて後続のビデオフレーム内の別のビデオブロックをインター
予測することが可能である。
図3は、本願のある実施形態に係る例示的なビデオデコーダ30を示すブロック図である
。ビデオデコーダ30は、ビデオデータメモリ79、エントロピー復号化部80、予測処
理部81、逆定量化部86、逆変換処理部88、加算器90およびDPB92を備える。
予測処理部81は、動き補償部82、イントラ予測処理部84及びイントラBC部85を
さらに備える。ビデオデコーダ30は、図2を参照してビデオエンコーダ20に関して上
述した符号化プロセスとおおよそ逆の復号化プロセスを実行することができる。例えば、
動き補償部82は、エントロピー復号化部80から受信した動きベクトルに基づいて予測
データを生成し、イントラ予測部84は、エントロピー復号化部80から受信したイント
ラ予測モードインジケータに基づいて予測データを生成することができる。
ある例では、ビデオデコーダ30における一つの構成要素が本願の実施を実行する任務を
負ってもよい。また、ある例では、本開示の実施は、ビデオデコーダ30における1つま
たは複数の構成要素に区画されてもよい。例えば、イントラBC部85は、本願の実施を
単独で実現してもよいし、または動き補償部82、イントラ予測処理部84およびエント
ロピー復号化部80などのビデオデコーダ30における他の構成要素と組み合わせて実現
してもよい。ある例では、ビデオデコーダ30がイントラBC部85を含まなく、イント
ラBC部85の機能が動き補償部82のようなの予測処理部81における他の構成要素に
よって実現されてもよい。
ビデオデータメモリ79は、ビデオデコーダ30における他の構成要素によって復号化さ
れる符号化ビデオビットストリームなどのビデオデータを格納することができる。ビデオ
データメモリ79に格納されたビデオデータは、例えば、ビデオデータの有線または無線
ネットワーク通信や物理的なデータ記憶媒体(例えば、フラッシュドライブやハードディ
スク)へのアクセスにより、ストレージ装置32やカメラなどのローカルビデオソースか
ら取得した。ビデオデータメモリ79は、符号化されたビデオビットストリームからの符
号化されたビデオデータを格納する符号化画像バッファ(CPB)を含んでもよい。ビデ
オデコーダ30における復号化画像バッファ(DPB)92は、ビデオデコーダ30によ
る(例えば、イントラ予測またはインター予測符号化モードでの)ビデオデータの復号化
に使用される参照ビデオデータを格納する。ビデオデータメモリ79およびDPB92は
、同期DRAM(SDRAM)、磁気抵抗RAM(MRAM)、抵抗型RAM(RRAM
)を含むダイナミックランダムアクセスメモリ(DRAM)、または他のタイプのメモリ
デバイスなどの種々のメモリデバイスのいずれかによって形成されることが可能である。
説明の便利上、ビデオデータメモリ79およびDPB92は、図3ではビデオデコーダ3
0における2つの個別の構成要素として示されている。しかし、当業者にとっては、ビデ
オデータメモリ79およびDPB92が同じメモリデバイス又は個別のメモリデバイスに
よって提供されることは明らかである。ある例では、ビデオデータメモリ79は、ビデオ
デコーダ30における他の構成要素とともにオンチップであってもよく、それらの構成要
素に対するオフチップであってもよい。
ビデオデコーダ30は、復号化プロセスにおいて、符号化されたビデオフレームのビデオ
ブロックおよび関連する構文要素を示す符号化されたビデオビットストリームを受信する
。ビデオデコーダ30は、ビデオフレームレベルおよび/またはビデオブロックレベルで
構文要素を受信してもよい。ビデオデコーダ30のエントロピー復号化部80は、このビ
ットストリームをエントロピー復号化して、定量化された係数、動きベクトルまたはイン
トラ予測モードインジケータ、および他の構文要素を生成する。そして、エントロピー復
号化部80は、動きベクトルおよび他の構文要素を予測処理部81に転送する。
ビデオフレームがイントラ予測符号化(I)フレームに符号化され、または他のタイプの
フレームにおけるイントラ符号化予測ブロックに用いられる場合、予測処理部81におけ
るイントラ予測処理部84は、信号で通知されたイントラ予測モード、および現在フレー
ムの以前復号化されたブロックからの参照データに基づいて、現在のビデオフレームのビ
デオブロックのための予測データを生成することが可能である。
ビデオフレームがインター予測符号化(すなわち、BまたはP)フレームに符号化された
場合、予測処理部81における動き補償部82は、エントロピー復号化部80から受信し
た動きベクトルおよび他の構文要素に基づいて、現在のビデオフレームのビデオブロック
のための1つまたは複数の予測ブロックを生成することが可能である。各予測ブロックは
、参照フレームリストのうちの1つ内の参照フレームから生成される。ビデオデコーダ3
0は、DPB92に格納された参照フレームに基いて、デフォルトの構成技術によりこれ
らの参照フレームリスト、List0およびList1を構成することが可能である。
ある例では、ビデオブロックがここで述べたイントラBCモードに従って符号化された場
合には、予測処理部81におけるイントラBC部85は、エントロピー復号化部80から
受信したブロックベクトルおよび他の構文要素に基づいて、現在のビデオブロックのため
の予測ブロックを生成する。この予測ブロックは、ビデオエンコーダ20によって决定さ
れた現在のビデオブロックと同一の画像の再構成領域にあり得る。
動き補償部82および/またはイントラBC部85は、動きベクトルおよび他の構文要素
を解析することで現在のビデオフレームのビデオブロックのための予測情報を決定し、そ
して、この予測情報を使用して復号化されている現在のビデオブロックのための予測ブロ
ックを生成する。例えば、動き補償部82は、受信した構文要素の一部を使用して、この
ビデオフレームのビデオブロックを符号化するための予測モード(例えば、イントラ予測
またはインター予測)、インター予測フレームタイプ(例えば、BまたはP)、このフレ
ームのための1つまたは複数の参照フレームリストの構造情報、このフレームの各インタ
ー予測符号化ビデオブロックの動きベクトル、このフレームの各インター予測符号化ビデ
オブロックのインター予測状態、および現在のビデオフレームにおけるビデオブロックを
復号化するための他の情報を決定する。
同様に、イントラBC部85は、受信した構文要素の一部、例えばフラグを使用して、現
在のビデオブロックがイントラBCモードで予測されること、このフレームにおけるどの
ビデオブロックが再構成領域にあり且つDPB92に格納されるべきかに関する構造情報
、このフレームにおける各イントラBC予測ビデオブロックのブロックベクトル、このフ
レームにおける各イントラBC予測ビデオブロックのイントラBC予測状態、及び現在の
ビデオフレームにおけるビデオブロックを復号化するための他の情報を決定することがで
きる。
また、動き補償部82は、ビデオエンコーダ20がビデオブロックの符号化において使用
した補間フィルタを使用して補間を実行して、参照ブロックのサブ整数画素の補間値を算
出することもできる。この場合、動き補償部82は、受信した構文要素からビデオエンコ
ーダ20によって使用された補間フィルタを決定し、この補間フィルタを使用して予測ブ
ロックを生成してもよい。
逆定量化部86は、ビデオエンコーダ20によって定量化の度合いを決定するためにこの
ビデオフレーム内の各ビデオブロックに対して算出された定量化パラメータと同じものを
使用して、ビットストリームに提供され且つエントロピー復号化部80によってエントロ
ピー復号化された定量化の変換係数を逆定量化する。逆変換処理部88は、画素領域にあ
る残差ブロックを再構成するように、逆変換、例えば逆DCT、逆整数変換、または概念
的に類似の逆変換処理をこれらの変換係数に適用する。
動き補償部82またはイントラBC部85がベクトルおよび他の構文要素に基づいて現在
のビデオブロックのための予測ブロックを生成した後、加算器90は、逆変換処理部88
からの残差ブロックと動き補償部82及びイントラBC部85によって生成された対応す
る予測ブロックとを加算することで、現在のビデオブロックに対して復号化されたビデオ
ブロックを再構成する。加算器90とDPB92との間には、インループフィルタ(図示
せず)を配置して、この復号化されたビデオブロックをさらに処理することが可能である
。そして、所定のフレーム内のこれらの復号化されたビデオブロックは、次のビデオブロ
ックの将来の動き補償に使用される参照フレームを格納するDPB92に格納される。ま
た、DPB92、またはDPB92とは別のメモリデバイスには、図1の表示装置34な
どのような表示装置にその後表示されるように、復号化されたビデオも格納されることが
可能である。
典型的なビデオ符号化プロセスでは、1つのビデオシーケンスが、通常、順序付けられた
フレームまたは画像のセットを含む。各フレームには、SL、SCbおよびSCrで示す
3つのサンプル行列を含むことが可能である。SLは、輝度サンプルの2次元行列である
。SCbは、Cb彩度サンプルの2次元行列である。SCrは、Cr彩度サンプルの2次
元行列である。別の例では、フレームがモノクロであることがあり、この場合、輝度サン
プルの1つの2次元行列のみが含まれる。
図4Aに示すように、ビデオエンコーダ20(または、より具体的には区画部45)は、
まずフレームを1組の符号化木ユニットに区画することにより、このフレームの符号化表
現を生成する。ビデオフレームには、ラスター走査順で左から右、および上から下に連続
的に順序付けられた整数個のCTUが含まれる。各CTUは、最大の論理的な符号化ユニ
ットであり、幅および高さが、ビデオシーケンス内のすべてのCTUが128×128、
64×64、32×32及び16×16のうちの1つである同じサイズを有するように、
ビデオエンコーダ20によってシーケンスパラメータセットで通知される。なお、本願は
必ずしも特定のサイズに限定されない。図4Bに示すように、各CTUは、輝度サンプル
の1つの符号化木ブロック(CTB)、彩度サンプルの2つの対応する符号化木ブロック
、および符号化木ブロックのサンプルを符号化するために使用される構文要素を含み得る
。構文要素は、画素の符号化ブロックの異なるタイプのユニットの属性、及びどのように
ビデオシーケンスがビデオデコーダ30において再構成されるかを記述するものであって
、例えば、インター予測またはイントラ予測、イントラ予測モード、動きベクトルおよび
他のパラメータを含む。モノクロ画像または3つの個別の色平面を有する画像では、1つ
のCTUが、単一の符号化木ブロックと、この符号化木ブロックのサンプルを符号化する
ために使用される構文要素とを含み得る。符号化木ブロックは、N×Nのサンプルブロッ
クであることが可能である。
より良いパフォーマンスを達成するために、ビデオエンコーダ20は、CTUの符号化木
ブロックに対して二分木区画、四分木区画、またはそれらの組み合わせなどの木区画を再
帰的に実行して、このCTUをより小さな符号化ユニット(CU)に区画することができ
る。より良いパフォーマンスを達成するために、ビデオエンコーダ20は、CTUの符号
化木ブロックに対して二分木区画、三分木区画、四分木区画、またはそれらの組み合わせ
などの木区画を再帰的に実行して、このCTUをより小さな符号化ユニット(CU)に区
画することができる。図4Cに示すように、64×64のCTU400は、まず、32×
32ブロックサイズの4つのより小さなCUに区画される。これらの4つのより小さいC
Uのうち、CU410及びCU420は、それぞれ16×16ブロックサイズの4つのC
Uに区画される。16×16ブロックサイズの2つのCU430および440は、それぞ
れ8×8ブロックサイズの4つのCUにさらに区画される。図4Dは、図4Cに示された
CTU400の区画プロセスの最終的な結果を表す四分木データ構造を示し、四分木の各
リーフノードは、32×32から8×8までの各サイズの1つのCUに対応する。図4B
に示されたCTUのように、各CUは、フレームの同じサイズの輝度サンプルの1つの符
号化ブロック(CB)と、彩度サンプルの2つの対応する符号化ブロックと、これらの符
号化ブロックのサンプルを符号化するために使用される構文要素とを含み得る。モノクロ
画像または3つの個別の色平面を有する画像には、1つのCUが、単一の符号化ブロック
と、この符号化ブロックのサンプルを符号化するために使用される構文構造とを含み得る
。なお、図4Cおよび図4Dに示す四分木分割は、例示的にすぎず、1つのCTUが四分
/三分/二分木区画に基づいて各種のローカル特性に適するCUに分割されることができる
。マルチタイプ木構造では、1つのCTUが四分木構造に従って分割され、各四分木リー
フCUが、二分木および三分木構造に従ってさらに分割されることができる。図4Eに示
すように、幅Wおよび高さHを有する符号化ブロックの5種の可能な区画タイプ、すなわ
ち、四元区画、水平二元区画、垂直二元区画、水平三元区画、および垂直三元区画がある
ある実施形態では、ビデオエンコーダ20が、さらにCUの符号化ブロックを1つまたは
複数のM×N予測ブロック(PB)に区画するこができる。予測ブロックは、同じ予測(
インター予測またはイントラ予測)が適用される長方形(正方形または非正方形)のサン
プルブロックである。CUの予測ユニット(PU)は、1つの輝度サンプルの予測ブロッ
ク、彩度サンプルの2つの対応する予測ブロック、およびこれらの予測ブロックを予測す
るために使用される構文要素を含み得る。モノクロ画像または3つの個別の色平面を有す
る画像では、PUが単一の予測ブロックと、この予測ブロックを予測するために使用され
る構文構造とを含み得る。ビデオエンコーダ20は、CUの各PUの輝度予測ブロック、
Cb予測ブロックおよびCr予測ブロックに対する予測的な輝度ブロック、予測的なCb
ブロックおよび予測的なCrブロックを生成することができる。
ビデオエンコーダ20は、イントラ予測またはインター予測により、PUに対してこれら
の予測ブロックを生成することができる。ビデオエンコーダ20は、イントラ予測により
PUの予測ブロックを生成する場合、このPUに関連するフレームの復号化されたサンプ
ルに基づいて、このPUの予測的なブロックを生成することができる。ビデオエンコーダ
20は、インター予測によりPUの予測的なブロックを生成する場合、このPUに関連す
るフレーム以外の1つまたは複数のフレームの復号化されたサンプルに基づいて、このP
Uの予測的なブロックを生成することができる。
ビデオエンコーダ20は、CUの1つまたは複数のPUの予測的な輝度ブロック、予測的
なCbブロック、および予測的なCrブロックを生成した後、CUの元の輝度符号化ブロ
ックからCUの予測的な輝度ブロックを差し引くことで、このCUの輝度残差ブロックを
生成し、ここで、このCUの輝度残差ブロックにおける各サンプルが、このCUの予測的
な輝度ブロックのうち1つの予測的な輝度ブロックにおける輝度サンプルとこのCUの元
の輝度符号化ブロックにおける対応するサンプルとの差を示す。同様に、ビデオエンコー
ダ20は、CUのCb残差ブロックおよびCr残差ブロックをそれぞれ生成し、ここで、
このCUのCb残差ブロックにおける各サンプルが、このCUの予測的なCbブロックの
うち1つの予測的なCbブロックにおけるCbサンプルとこのCUの元のCb符号化ブロ
ックにおける対応するサンプルとの差を示し、このCUのCr残差ブロックにおける各サ
ンプルが、このCUの予測的なCrブロックのうち1つの予測的なCrブロックにおける
CrサンプルとこのCUの元のCr符号化ブロックにおける対応するサンプルとの差を示
す。
さらに、図4Cに示すように、ビデオエンコーダ20は、四分木区画により、CUの輝度
残差ブロック、Cb残差ブロック、およびCr残差ブロックを1つまたは複数の輝度変換
ブロック、Cb変換ブロック、およびCr変換ブロックに分解することができる。変換ブ
ロックは、同じ変換が適用される長方形(正方形または非正方形)のサンプルブロックで
ある。CUの変換ユニット(TU)は、輝度サンプルの変換ブロック、彩度サンプルの2
つの対応する変換ブロック、および変換ブロックサンプルを変換するために使用される構
文要素を含み得る。したがって、CUの各TUは、輝度変換ブロック、Cb変換ブロック
およびCr変換ブロックに関連付けられることが可能である。ある例では、TUに関連付
けられた輝度変換ブロックは、CUの輝度残差ブロックのサブブロックであり得る。Cb
変換ブロックは、CUのCb残差ブロックのサブブロックであり得る。Cr変換ブロック
は、CUのCr残差ブロックのサブブロックであり得る。モノクロ画像または3つの個別
の色平面を有する画像では、TUが、単一の変換ブロックと、この変換ブロックのサンプ
ルを変換するために使用される構文構造とを含み得る。
ビデオエンコーダ20は、1つまたは複数の変換をTUの輝度変換ブロックに適用して、
このTUの輝度係数ブロックを生成することができる。係数ブロックは、変換係数の2次
元行列であってもよい。変換係数はスカラー量であってもよい。ビデオエンコーダ20は
、1つまたは複数の変換をTUのCb変換ブロックに適用して、このTUのCb係数ブロ
ックを生成することができる。ビデオエンコーダ20は、1つまたは複数の変換をTUの
Cr変換ブロックに適用して、このTUのCr係数ブロックを生成することができる。
ビデオエンコーダ20は、係数ブロック(例えば、輝度係数ブロック、Cb係数ブロック
またはCr係数ブロック)を生成した後、係数ブロックを定量化してもよい。定量化とは
、一般的に、変換係数を定量化してこれらの変換係数を示すデータの量をなるべく低減し
、更なる圧縮に達することを意味する。ビデオエンコーダ20は、係数ブロックを定量化
した後、定量化された変換係数を示す構文要素をエントロピー符号化することが可能であ
る。例えば、ビデオエンコーダ20は、定量化された変換係数を示す構文要素に対してコ
ンテキスト適応型バイナリ算術符号化(CABAC)を実行してもよい。最終的に、ビデ
オエンコーダ20は、符号化されたフレームおよび関連データの表現を構成するビットシ
ーケンスを含むビットストリームを出力して、ストレージ装置32に保存するか、または
目標装置14に送信する。
ビデオデコーダ30は、ビデオエンコーダ20によって生成されたビットストリームを
受信した後、このビットストリームを解析して、ビットストリームから構文要素を取得す
る。ビデオデコーダ30は、ビットストリームから取得された構文要素の少なくとも一部
に基づいて、ビデオデータのフレームを再構成することができる。ビデオデータを再構成
するプロセスは、一般的に、ビデオエンコーダ20によって実行された符号化プロセスと
逆である。例えば、ビデオデコーダ30は、現在CUのTUに関連する係数ブロックに対
して逆変換を実行して、現在CUのTUに関連する残差ブロックを再構成することが可能
である。また、ビデオデコーダ30は、現在CUのPUのための予測ブロックのサンプル
と現在CUのTUの変換ブロックの対応するサンプルとを加算することによって、現在C
Uの符号化ブロックを再構成する。フレームの各CUの符号化ブロックが再構成された後
、ビデオデコーダ30はこのフレームを再構成することが可能である。
上述したように、ビデオ符号化では、主に2つのモード、即ちイントラフレーム予測(ま
たはイントラ予測)及びインターフレーム予測(またはインター予測)を使用してビデオ
圧縮を実現する。なお、IBCは、イントラフレーム予測または第三モードと見なすこと
ができる。この2つのモードを比べると、インターフレーム予測は、動きベクトルを使用
して参照ビデオブロックから現在のビデオブロックを予測するため、イントラフレーム予
測よりも符号化効率に大きく貢献する。
しかし、ビデオデータ・キャプチャ技術の向上及びビデオデータの詳細を保持するための
より精細化的なビデオブロックサイズにつれて、現在フレームのための動きベクトルを表
すために必要なデータの量も大幅に増加している。この課題を解決するための1つの方法
は、空間ドメインと時間ドメインにおける1組の隣り合うCUが、予測目的のための同じ
ビデオデータを含むだけでなく、これらの隣り合うCU間で動きベクトルも同じであると
いう事実が有益である。したがって、空間的に隣り合うCUおよび/または時間的にコロ
ケーテッドCUの動き情報の空間的および時間的相関性を探索することにより、空間的に
隣り合うCUおよび/または時間的にコロケーテッドCUの動き情報を、現在CUの「動
きベクトル予測子」(MVP)もという動き情報(例えば、動きベクトル)の近似として
使用することが可能である。
図2を参照して上述した動き推定部42によって決定された現在CUの実際の動きベクト
ルをビデオビットストリームに符号化する代わりに、現在CUの実際の動きベクトルから
現在CUの動きベクトル予測子を差し引くにより、現在CUの動きベクトル差(MVD)
を生成する。これにより、フレームの各CUに対して動き推定部42によって決定した動
きベクトルをビデオビットストリームに符号化する必要がなく、ビデオビットストリーム
における動き情報を表すためのデータの量を大幅に減らすことができる。
符号化ブロックのインターフレーム予測中に参照フレーム内から予測ブロックを選択する
プロセスと同様に、ビデオエンコーダ20及びビデオデコーダ30は、1組のルールによ
り、現在CUの空間的に隣り合うCUおよび/または時間的にコロケーテッドCUに関連
する潜在的な候補動きベクトルを使用して動きベクトル候補リスト(「マージリスト」と
も呼ばれる)を構成し、そしてこれらの動きベクトル候補リストから1つの項目を選択し
て現在CUの動きベクトル予測子とする必要がある。これにより、ビデオエンコーダ20
とビデオデコーダ30との間で動きベクトル候補リスト自身を送信する必要がなく、動き
ベクトル候補リスト内の選択された動きベクトル予測子の索引は、ビデオエンコーダ20
およびビデオデコーダ30が動きベクトル候補リスト内で同じ動きベクトル予測子を使用
して現在CUを符号化および復号化することに十分である。
ある実施形態では、各インター予測CUが、動きベクトル候補リストを構成するためのイ
ンター(「高度な動きベクトル予測」(AMVP))、スキップおよびマージを含む3つ
の動きベクトル予測モードを有する。各モードでは、以下に説明するアルゴリズムに従っ
て、1つまたは複数の動きベクトル候補を動きベクトル候補リストに追加することが可能
である。最終的に、候補リスト内のそれらの動きベクトル候補のうちの1つは、ビデオエ
ンコーダ20によってビデオビットストリームに符号化されるか、またはビデオデコーダ
30によってビデオビットストリームから復号化されるインター予測CUの最適な動きベ
クトル予測子として使用される。候補リストから最適な動きベクトル予測子を見つけるた
めに、動きベクトル競合(MVC)スキームが導入されて、空間的および時間的動きベク
トル候補を含む所定の動きベクトル候補セット、すなわち動きベクトル候補リストから1
つの動きベクトルが選択される。
動きベクトル予測子候補は、空間的に隣り合い、または時間的にコロケーテッドCUから
導出されることに加えて、いわゆる「履歴による動きベクトル予測」(HMVP)テーブ
ルからも導出されることが可能である。HMVPテーブルには、それぞれがCTUの同じ
行(または同じCTU)の所定のCUを符号化/復号化することに使用された予め定めら
れた数の動きベクトル予測子を収納している。これらのCUの空間的/時間的近接性によ
って、HMVPテーブルにおける動きベクトル予測子のうち1つが、CTUの同じ行内の
異なるCUを符号化/復号化することに再利用される可能性は高い。したがって、動きベ
クトル候補リストを構成する処理にHMVPテーブルを使用することにより、より高い符
号化効率を達成することが可能である。
ある実施形態では、HMVPテーブルが固定の長さ(例えば5)を有し、先入れ先出し(
FIFO)の方式で管理される。例えば、CUの1つのインター符号化ブロックを復号化
する際に、このCUに対して動きベクトルを再構成する。再構成された動きベクトルが後
続のCUの動きベクトル予測子である可能性があるので、HMVPテーブルは、この動き
ベクトルによりオンザフライで更新される。HMVPテーブルの更新では、以下の2つの
状況がある。(i)再構成された動きベクトルがHMVPテーブル内の既存の動きベクト
ルの1つと異なる、または(ii)再構成された動きベクトルがHMVPテーブル内の既
存の動きベクトルの1つと同じである。第1の状況では、HMVPテーブルが未満の場合
、再構成された動きベクトルが最新のものとしてHMVPテーブルに追加される。HMV
Pテーブルがすでにいっぱいになる場合、再構成された動きベクトルが最新のものとして
追加される前に、まずHMVPテーブル内の最も古い動きベクトルがHMVPテーブルか
ら削除される必要がある。言い換えると、この場合、HMVPテーブルは、FIFOバッ
ファと同様に、FIFOバッファの先頭にあり且つ以前にインター符号化された別のブロ
ックに関連する動き情報がこのバッファから取り除かれて、再構成された動きベクトルが
HMVPテーブルにおける最新の項目としてFIFOバッファの末端に追加される。第2
の状況では、再構成された動きベクトルが最新のものとしてHMVPテーブルに追加され
る前に、HMVPテーブル内の、再構成された動きベクトルと実質的に同じ既存の動きベ
クトルがHMVPテーブルから削除される。HMVPテーブルもFIFOバッファの方式
で維持されている場合、HMVPテーブル内の同じ動きベクトルの次の動きベクトル予測
子が1つの項目だけ前方に移動されて削除された動きベクトルによって残された空間を占
有し、そして、再構成された動きベクトルがHMVPテーブル内の最新のものとしてFI
FOバッファの末端に追加される。
HMVPテーブルにおける動きベクトルは、AMVP、マージ、スキップなどの異なる予
測モードで動きベクトル候補リストに追加されることが可能である。HMVPテーブルに
保存されている以前にインター符号化されたブロックの動き情報は、現在ブロックに隣り
合っていなくても、より効率的な動きベクトル予測に利用できることが分かった。
現在CUに対する所定の動きベクトル候補セット内で1つのMVP候補が選択された後、
ビデオエンコーダ20は、対応するMVP候補に対して1つまたは複数の構文要素を生成
し、ビデオビットストリームに符号化してビデオデコーダ30がこの構文要素を使用して
このデオビットストリームからこのMVP候補を検索できる。動きベクトル候補セットを
構成するための特定のモードによっては、異なるモード(例えば、AMVP、マージ、ス
キップなど)が異なる構文要素セットを有する。AMVPモードの場合には、構文要素が
、インター予測インジケーター(List0、List1、または双方向予測)、参照索
引、動きベクトル候補索引、動きベクトル予測残差信号などを含む。スキップモード及び
マージモード場合には、現在CUが、符号化されたマージ索引によって指す隣接CUから
、インター予測インジケータ、参照索引、動きベクトルなどの他の構文要素を継承するの
で、マージ索引のみがビットストリームに符号化される。スキップ符号化されたCUの場
合には、動きベクトル予測残差信号も省略される。
図5Aは、本開示のある実施形態に係る、符号化/復号化対象の現在CUの空間的に隣り
合いかつ時間的にコロケーテッドブロック位置を示すブロック図である。所定のモードで
は、まず空間的に左側隣接ブロック位置および上方隣接ブロック位置に関連する動きベク
トルの利用可能性、時間的にコロケーテッドブロック位置に関連する動きベクトルの利用
可能性を検査し、次にHMVPテーブル内の動きベクトルの利用可能性を検査することで
、動きベクトル予測(MVP)候補リストを構成する。MVP候補リストを構成するプロ
セスには、いくつかの冗長なMVP候補が候補リストから削除され、必要に応じて候補リ
ストが固定の長さを有するようにゼロ値の動きベクトルが追加される(なお、モードによ
って固定の長さが異なることがある)。MVP候補リストの構成後、ビデオエンコーダ2
0は、この候補リストから最適な動きベクトル予測子を選択し、選択された候補を指す対
応する索引をビデオビットストリームに符号化することができる。
ある例では、候補リスト(マージ候補リストとも呼ばれる)が、以下の5種タイプの候補
を以下の順に含むことによって構成されることができる。
1.空間的に隣り合うCUからの空間的MVP(即ち、動きベクトル予測子)
2.コロケーテッドCUからの時間的MVP
3.FIFOテーブルから履歴によるMVP
4.ペアワイズ平均MVP
5.ゼロMV
ある実施形態では、候補リストのサイズがスライスヘッダーで通知され、候補リストの最
大許容サイズが6である(例えば、VVCの場合)。マージモードの各CUコードについ
て、最適なマージ候補のインデックスが、切り捨て単項二値化(TU)により符号化され
る。マージインデックスの第1のビンは、コンテキストで符号化され、一方バイパス符号
化が他のビンに使用される。本開示の以下の文脈において、この拡張されたマージモード
は、概念がHEVCに使用されるマージモードと同じであるため、通常のマージモードと
も呼ばれる。
図5Aを例として使用し、かつ候補リストが2の固定長さを有すると仮定すると、現在C
Uに関する動きベクトル予測子(MVP)候補リストは、AMVPモードで以下のステッ
プを順に実行することによって構成されることが可能である。
1)空間的に隣り合うCUからのMVP候補の選択
a)A0で始まり且つA1で終わる左側の空間的に隣り合う2つのCUのうちの1
つから、最大1つの非スケールMVP候補を導出する;
b)前のステップで左に利用可能な非スケールMVP候補がない場合には、A0で
始まり且つA1で終わる左側の空間的に隣り合う2つのCUのうちの1つから、最大1つ
のスケールMVP候補を導出する;
c)B0で始まり且つB1を通じてB2で終わる上側の空間的に隣り合う3つのC
Uのうちの1つから、最大1つの非スケールMVP候補を導出する;
d)A0とA1の両方とも利用不可である場合、またはそれらがいずれもイントラ
モードで符号化された場合には、B0で始まり且つB1を通じてB2で終わる上側の3つ
の空間的隣り合うCUのうちの1つから、最大1つのスケールMVP候補を導出する;
2)前のステップで2つのMVP候補が見つかり、且つそれらが同一である場合は、こ
のMVP候補リストからこの2つの候補のうちの1つを削除する;
3)時間的にコロケーテッドCUからのMVP候補の選択
a)前のステップの後、MVP候補リストに2つのMVP候補が含まれていない場合
には、時間的にコロケーテッドCU(例えばT0)から最大1つのMVP候補を導出する

4)HMVPテーブルからのMVP候補の選択
a)前のステップの後、MVP候補リストに2つのMVP候補が含まれていない場合
には、HMVPテーブルから最大2つの履歴によるMVPを導出する;
5)前のステップの後、MVP候補リストに2つのMVP候補が含まれていない場合
には、最大2つのゼロ値MVPをMVP候補リストに追加する。
以上の構成されたAMVPモードMVP候補リストには2つの候補しかないので、候補リ
スト内の2つのMVP候補のうちどのが現在CUの復号化に使用されるかを示すように、
バイナリフラグのような関連する構文要素をビットストリームに符号化する。
ある実施形態では、スキップモードまたはマージモードでは、上述のような一連のステッ
プを順に実行することで、現在CUに関するMVP候補リストを構成し得る。なお、「ペ
アワイズマージ候補」と呼ばれる1つの特別な種類のマージ候補も、スキップモードまた
はマージモードのためのMVP候補リストに含まれる。ペアワイズマージ候補は、以前に
導出された2つのマージモード動きベクトル候補のMVを平均化することによって生成さ
れる。マージMVP候補リストのサイズ(たとえば、1から6)は、現在CUのスライス
ヘッダーで通知される。マージモードの各CUについて、最適なマージ候補の索引は、切
り捨て単項二値化(TU)により復号化される。マージ索引の第1のビンはコンテキスト
で符号化され、バイパス符号化が他のビンに使用される。
上述のように、履歴によるMVPは、空間的MVP及び時間的MVPの後、AMVPモー
ドMVP候補リスト又はマージMVP候補リストに追加されることができる。以前インタ
ー符号化されたCUの動き情報は、HMVPテーブルに保存され、現在CUのためのMV
P候補として使用される。HMVPテーブルは、符号化/復号化プロセス中に維持されて
いる。非サブブロックインター符号化したCUがあるたびに、関連する動きベクトル情報
が新しい候補としてHMVPテーブルの最後のエントリに追加され、一方(HMVPテー
ブルがすでにいっぱいで、このテーブル内に関連動きベクトル情報の同じ複本がない場合
)HMVPテーブルの第1のエントリに格納されている動きベクトル情報がそこから削除
される。これの代わりに、関連する動きベクトル情報がHMVPテーブルの最後のエント
リに追加される前に、関連する動きベクトル情報の同じ複本をこのテーブルから削除して
もよい。
上述のように、イントラブロックコピー(IBC)は、スクリーンコンテンツ素材の符号
化効率を著しく改善することができる。IBCモードはブロックレベルの符号化モードと
して実現されるので、ビデオエンコーダ20では、ブロックマッチング(BM)を実行し
て、各CUに対して最適なブロックベクトルを見つける。ここでは、ブロックベクトルは
、現在の画像内で現在ブロックからすでに再構成された参照ブロックへの変位を示すため
のものである。IBC符号化されたCUは、イントラ予測モードまたはインター予測モー
ド以外の第三予測モードとして扱われる。
CUレベルでは、IBCモードが、以下のようにIBC AMVPモードまたはIBCス
キップ/マージモードとして信号で通知されることができる。
-IBC AMVPモード:CUの実際のブロックベクトルとこのCUのブロックベク
トル候補から選択されたこのCUのブロックベクトル予測子との間のブロックベクトル差
(BVD)は、上述したAMVPモードで動きベクトル差に対する符号化と同じ方法で符
合化される。(IBC符合化される場合)ブロックベクトル予測方法では、2つのブロッ
クベクトル候補が予測子として使用され、1つが左側の隣から、もう1つが上方の隣から
である。いずれの隣も利用不可である場合には、デフォルトのブロックベクトルがブロッ
クベクトル予測子として使用される。二値フラグは、ブロックベクトル予測子索引を示す
ように信号で通知される。IBC AMVP候補リストには、空間的候補およびHMVP
候補を含む。
-IBCスキップ/マージモード:マージ候補索引は、隣り合うIBC符号化ブロック
からのマージ候補リスト(「マージリスト」とも呼ばれる)においてどのブロックベクト
ル候補が現在ブロックのためのブロックベクトルの予測に使用されるかを示すためのもの
である。IBCマージ候補リストには、空間的候補、HMVP候補、およびペアワイズ候
補を含む。
図6A~6Dは、本開示のある実施形態に係る、現在ブロックの時間的動きベクトル予測
子(TMVP)またはサッブブロックのサッブブロック時間的動きベクトル予測子(Sb
TMVP)を導出するためのステップを示すブロック図である。
ある実施形態では、図5に関して説明したように、1つの時間的動きベクトル予測子(T
MVP)候補のみがマージ候補リストに追加される。このTMVP候補が有効か無効かを
指示すように、第1フラグ(sps_temporal_mvp_enabled_flag)が画像のシーケンスパラ
メータセット(SPS)で通知され、第2フラグ(slice_temporal_mvp_enabled_flag)
がスライスヘッダーで通知される。特に、この時間的マージ候補の導出では、スケール動
きベクトルが、参照画像リストにおける以前に符号化復号化された画像であるコロケーテ
ッド画像のMVから導出される。この時間的動き候補の導出では、このコロケーテッド画
像が第1の参照フレームリスト(List0)か第2の参照フレームリスト(List1
)から選択されたかを指示すように、スライスヘッダー内の明示的なフラグ(co-located
_from_l0_flag)が最初にデコーダーに送信される。使用されるリスト内のどの画像が、
時間的動き候補を導出するためのコロケーテッド画像として選択されるかを指示すように
、コロケーテッド参照インデックス(co-located_ref_idx)がさらに送信される。時間的
動き候補のList0(L0とも呼ばれる)およびList1(L1とも呼ばれる)MV
は、以下の擬似コードに従ってコロケーテッド画像のコロケーテッドブロック内の異なる
リストのMVに対する予め定められた順序で個別に導出される。
Figure 2023040048000002
時間的併合候補のスケール動きベクトル602は、図6Aの点線で示すように、POC距
離tb604およびPOC距離td606を使用して、選択されたコロケーテッドブロッ
クの動きベクトルからスケールされることで得られる。ここで、tbは、現在の画像の参
照画像(例えば、現在の参照608)と現在の画像(例えば、現在の画像610)との間
のPOC差と定義され、tdは、コロケーテッド画像の参照画像(コロケーテッド参照6
14)とコロケーテッド画像(コロケーテッド画像612)との間のPOC差と定義され
る。時間的マージ候補の参照画像インデックスはゼロに設定される。スケールプロセスの
実際的な実現は、HEVC仕様に記載されている。Bスライスの場合、1つが参照画像L
ist0用、もう1つが参照画像List1用のような2つの動きベクトルは、取得され
て結合され、双予測マージ候補を作成する。
参照フレームに属するコロケーテッドブロック(例えば、コロケーテッドブロック620
)において、時間的候補の位置は、図6Bに示すように、候補CとCとの間で選択さ
れる。位置Cでのブロックが利用不可であり、イントラ符号化復号化されており、また
は現在のCTUの外にある場合は、位置Cが使用される。それ以外の場合、位置C
時間的マージ候補の導出に使用される。
ある符号化復号化標準(例えば、VVC試験モデル1)は、サッブブロックに基づく時間
的動きベクトル予測子(SbTMVP)方法をサポートする。HEVCにおける時間的動
きベクトル予測(TMVP)と同様に、SbTMVPは、コロケーテッド画像の動きフィ
ールドを使用して、現在の画像におけるCUの動きベクトル予測及びマージモードを改善
する。SbTMVPでは、TMVPで使用されたコロケーテッド画像と同じものが使用さ
れる。SbTMVPは、次の2つの主な点でTMVPと異なる。
1.TMVPはCUレベルで動きを予測するが、SbTMVPはサブCUレベルで動きを
予測する。
2.TMVPがコロケーテッド画像におけるコロケーテッドブロックから時間的動きベク
トルを選択する期間(コロケーテッドブロックは現在のCUに対して右下または中央のブ
ロックである)では、SbTMVPは、現在のCUの空間的に隣り合うブロックのうちの
1つからの動きベクトルから取得された動きシフトをこのコロケーテッド画像から選択さ
れた時間的動き情報に適用する。
SbTMVPプロセスは、図6C-6Dに示されている。SbTMVP(図6DのSbT
MVP632)は、2つのステップで、現在のCU(図6Dの現在のCU636)内のサ
ブCU(例えば、サブCU634)の動ベクトルを予測する。第1のステップにおいて、
図6C中の空間的隣A1(例えば、空間的隣638)を調べる。A1がコロケーテッド画
像(例えば、図6Aのコロケーテッド画像612)を参照画像として使用する動きベクト
ルを有する場合、この動きベクトルは、適用される動きシフト(例えば、図6Dの動きシ
フト630)として選択される。そのような動きベクトルが識別されながった場合、動き
シフトはゼロ値ベクトル(0、0)に設定される。ブロックA1のList0MVおよび
List1MVのうちの最初に利用可能な動きベクトルは、動きシフトとして設定される
。このように、SbTMVPでは、常に現在のCUに対して右下または中央の位置にある
対応するブロック(コロケーテッドブロックと呼ばれることもある)がTMVPと比較し
て、より正確に識別されることができる。動きシフトを決定するための擬似コードは以下
のとおりである。
Figure 2023040048000003
VVCにおけるSbTMVPの動きシフトを決定するための擬似コード
上記の表で使用される変数および関数は、以下のように示す。
・ColFromL0Flag:コロケーテッド画像がList0参照画像リストからのものであるか
どうかを示す構文;
・LDC:すべての参照画像のPOC値が現在の画像よりも小さいかどうかを示す;
・CurrentSliceType:現在のスライス(画像)のタイプ;
・count:すでに導出されたマージ候補の利用可能な数;
・interDirA1:N番目のマージ候補のinterDir(1:L0, 2:L1, または3:Bi);
・refIdxA1 [0]:N番目のマージ候補のL0動き情報(例えば、MV, ref. index)
・refIdxA1 [1]:N番目のマージ候補のL1動き情報(例えば、MV, ref. index)
・getRefPic(M, I):参照インデックスIによって参照画像ListMから参照画像を取
得するための関数。
第2のステップでは、図6Dに示すように、ステップ1で識別された動きシフトが適用さ
れて(すなわち、現在のブロックの座標に追加されて)、コロケーテッド画像からサブC
Uレベルの動き情報(動きベクトルおよび参照インデックス)を取得する。図6Dの例で
は、動きシフトがブロックA1の動きに設定されているとする。実際の実現では、動きシ
フトがブロックA1、A2、B1、またはB2の動きのいずれかに設定されることが可能
である。
まず、代表的なサブCUが選択され、この代表的なサブCUの対応するブロックの動き情
報がデフォルト動き情報として使用される。SbTMVPの既存のスキームでは、現在の
CUの中央位置の右下にあるサブCUが代表的なサブCUとして選択される。代表的なサ
ブCUの対応するブロックからデフォルト動き情報として有効な動き情報を導出できなか
った場合、SbTMVP候補は利用不可と見なされる。デフォルト動き情報が利用可能な
場合、次のステップに進み、現在のCU内の各サブCUの動き情報を取得する。いずれか
のサブCUの対応するブロックに利用可能な動き情報がないたびに、デフォルト動き情報
がそのサブCUの導出された時間的動きとして使用される。
次に、各サブCUについて、コロケーテッド画像内の対応するブロック(中央のサンプル
を含む最小の動きグリッド)の動き情報を使用して、このサブCUの動き情報を導出する
。コロケーテッドサブCUの動き情報が特定された後、時間的動きスケールを適用して時
間的動きベクトルの参照画像を現在のCUの参照画像と位置合わせるHEVCのTMVP
プロセスと同様の方法で、現在のサブCUの動きベクトル及び参照インデックスに変換さ
れる。
なお、現在の設計では、コロケーテッド画像におけるコロケーテッドCTU内の動きフィ
ールド+このコロケーテッドCTUの右側の1つの列のみが、各CUのSbTMVPおよ
びTMVP導出に使用できる。図6に示すように、コロケーテッドCTU内の動き情報+
このコロケーテッドCTUの右側にある1列の動き情報(この例では、CTU2は現在の
CUのコロケーテッドCTU)のみは、SbTMVPおよびTMVPの時間的なmv導出
に使用される可能である。以降、説明の便宜上、このコロケーテッドCTU+1つの列を
、SbTMVP / TMVP導出のための「有効な領域」と呼びる。このコンテキストで
は、サブCUのコロケーテッド画像内の対応するN×Nブロックが有効な領域の外側にあ
るたびに、この対応するN×NブロックがコロケーテッドCTU内にある代替ブロックに
置き換えられる。代替N×Nブロックの位置は、以下の式を使用して、有効な領域内に位
置決めされる対応するN×Nブロックの元の位置をクリップすることで導出される。以下
の式(各サブCUの位置クリッププロセス)では、CurPicWidthInSamplesY及びCurPicHei
ghtInSamplesYは符号化復号化された画像の幅及び高さであり、CTUWidthInSamplesX及びC
TUWidthInSamplesYはCTUの幅及び高さであり、xCtb及びyCtbはコロケーテッドCTU
の左上のサンプルの水平位置及び垂直位置である。xColCtrCb及びyColCtrCbはサブCUの
代表的なサンプルの水平位置及び垂直位置であり、MotionShiftX及びMotionShiftYは、動
きシフトのx成分及びy成分である。関数Clip3(x, y, z)及びMin(x, y)は次のよう
に定義される。
Figure 2023040048000004
VVCでは、SbTMVP候補及びアフィンマージ候補の両方を含む、サブブロックに基
づく結合式マージリストが、サブブロックに基づくマージモードの信号による通知に使用
される。SbTMVPモードは、シーケンスパラメータセット(SPS)フラグによって
有効化/無効化される。SbTMVPモードが有効になっている場合、SbTMVP予測
子は、サブブロックに基づくマージ候補のリストの最初のエントリとして追加され、その
後にアフィンマージ候補が続く。サブブロックに基づくマージリストのサイズはSPSで
信号により通知され、VVCでは、サブブロックに基づくマージリストの最大許可サイズ
が5である。
SbTMVPで使用されるサブCUサイズは8×8に固定されており、アフィンマージモ
ードの場合のように、SbTMVPモードは、幅および高さの両方が8以上であるCUに
のみ適用可能である。さらに、現在のVVCでは、TMVPおよびSbTMVPで使用さ
れる時間的動きフィールドストレージの場合、動きフィールド圧縮は、HEVCにおける
16×16の粒度とは対照的に、8×8の粒度で実行される。
ある実施形態では、動きシフトは、常に隣接ブロックのList0mvから導出される。
List0mvが利用不可である場合は、隣接ブロックのList1mvが使用されて、
SbTMVPの動きシフトを導出する。擬似コードが以下に説明される。
Figure 2023040048000005

SbTMVPの動きシフトを決定するための擬似コード
ある実施形態では、動きシフトが、常に隣接ブロックのList1mvから導出される。
List1mvが利用不可である場合は、隣接ブロックのList0mvが使用されて
、SbTMVPの動きシフトを導出する。擬似コードが以下に説明される。
Figure 2023040048000006
SbTMVPの動きシフトを決定するための擬似コード
ある実施形態では、有効な領域の外に位置するサブCUの対応するブロックのいずれがあ
るたびに、ゼロベクトルが動きシフトベクトルとして使用されてSbTMVPを導出する
。このように、現在のCUのすべてのサブCUの対応するブロックが有効な領域内に位置
することが保証される。したがって、各サブCUのための位置クリッププロセスは不要で
ある。現在のCUにおいてサブCUの対応するブロックのいずれが有効な領域の外にある
かどうかを判定する方法はたくさんある。一例では、左上のN×NサブCUの対応するブ
ロックおよび右下のN×NサブCUの対応するブロックは、この2つの対応するブロック
が有効な領域内にあるかどうかを決定するようにチェックされる。いずれかの対応するブ
ロックが有効な領域の外にある場合、ゼロベクトルが動きシフトベクトルとして使用され
る。それ以外の場合(対応するブロックの両方はとも有効な領域内にある)、導出された
動きシフトがSbTMVPに使用される。
ある実施形態では、有効な領域の外に位置するサブCUの対応するブロックのいずれかが
あるたびに、SbTMVPは、現在のCUに対して利用不可と見なされる。
ある実施形態では、有効な領域の外に位置するサブCUの対応するブロックのいずれかが
あるたびに、動きシフトは、すべてのサブCUの対応するブロックが有効な領域内に位置
することを保証するように修正される。したがって、各サブCUのための位置クリッププ
ロセスは不要である。
ある実施形態では、ゼロベクトルは、常にSbTMVP導出のための動きシフトに使用さ
れる。
ある実施形態では、有効な領域の外に位置する対応するブロックを有するサブCUのMV
として、代表的なサブCUから導出されたデフォルトMVを使用することが提案される。
図7は、本開示のある実施形態に係る、現在の画像(例えば、現在の画像704)におけ
る符号化ブロック(例えば、現在のCU702)のためのTMVPおよびSbTMVPを
導出することに使用される有効な領域を決定するためのブロック図を示している。有効な
領域は、TMVPまたはSbTMVPのために現在のCU(例えば、現在のCU702)
に対応するCU(例えば、対応するCU702')が検索されているコロケーテッド画像
(例えば、コロケーテッド画像704')内の領域である。ある実施形態では、有効な領
域は、TMVPおよびSbTMVPを導出するためのCTU(例えば、CTU2)+1つ
の列(例えば、1列のTMVバッファ706)によって決定される。有効な領域制約は、
メモリ使用の削減のための設計である。有効な領域をコロケーテッドCTU+1つの列に
制限することにより、有効な領域内の動き情報のみを内部メモリ(例えば、キャッシュ)
に保存して、外部メモリからの時間的動きデータへのアクセスの平均コスト(時間または
エネルギー)を削減する必要がある。今、最大CTUサイズはVVCで128×128で
あり(最大CTUサイズはVVCプロファイルの後続の段階で決定される可能性がある)
、CTUサイズは128×128未満(例えば、64×64又は32×32)に設定され
ることが可能である。1つの例では、CTUサイズが64×64に設定されている場合、
有効な領域は、コロケーテッド64×64ブロック+1つの列に制約される。最大CTU
のための時間的MVバッファーの設計はすでに存在するので、符号化復号化効率の観点か
ら、最大CTUサイズよりも小さい有効な領域を使用するのは賢明ではない場合がある。
ある実施形態では、使用中のCTUサイズに関係なく、有効な領域は、常に許可な最大C
TUサイズ+1つの列に固定されている。
ある実施形態では、有効な領域は、コロケーテッドCTUだけになるように変更される。
第10の実施形態によれば、CTUサイズが最大CTUサイズに等しい場合、有効な領域
は、コロケーテッドCTU+1つの列である。CTUサイズが最大CTUサイズよりも小
さい場合、有効な領域は、コロケーテッドCTU+コロケーテッドCTUの右側の1つの
列及びコロケーテッドCTUの下の1つの行になるように変更される。
図8A~8Bは、本開示のある実施形態に係る、ビデオエンコーダがサブブロック時間的
動きベクトル予測子を導出する技術を実現する例示的なプロセス800を示すフローチャ
ートである。プロセス800は、復号化プロセスか符号化プロセスかであり得るが、便宜
上、プロセス800は、ビデオデコーダ(例えば、図3のビデオデコーダ30)によって
実行される復号化プロセスとして説明される。
第1のステップとして、デコーダは、現在の符号化ユニットのコロケーテッド画像を決定
する(例えば、ビットストリームから現在のフレームのコロケーテッド画像が第1のリス
トまたは第2のリストからのものであるかを指示する第1の構文要素を受信する;次に、
ビットストリームから選択されたリストのどのフレームがコロケーテッドフレームとして
使用されるかを指示する第2の構文要素を受信する)(805)。例えば、図6Aを参照
すると、現在の画像610における現在のCU601は、コロケーテッド画像612内の
コロケーテッドCU601'に対応する。
次に、デコーダは、現在の符号化ユニットの空間的隣接ブロックを位置決める(810)
。例えば、図6Dを参照すると、現在の符号化ユニット(例えば、現在のCU636)は
、空間的隣638(ブロックA1)を有する。ある実施形態では、空間的隣接ブロックは
、符号化ユニットまたはサブブロックである。
空間的隣接ブロックを位置決めした後、デコーダは、次に、現在の符号化ユニットの動き
シフトベクトルを決定する(815)。動きシフトベクトルは、現在の画像(例えば、図
6Dにおける現在の画像610)における現在の符号化ユニット(例えば、図6Dにおけ
る現在のCU636)とコロケーテッド画像(例えば、図6Dにおけるコロケーテッド画
像612)における対応するコロケーテッドブロック(例えば、図6Dにおける空間的隣
638'(ブロックA1'))との間の空間的位置のシフトを示す。
動きシフトベクトルを決定するために、デコーダは、空間的隣接ブロックのList0に
含まれる動きベクトルのそれぞれを順次検査する(820)。List0内のそれぞれの
動きベクトルのいずれがコロケーテッド画像を当該動きベクトルの参照画像として使用す
るという決定に従って(825):デコーダは、List0内の当該動きベクトルを動き
シフトベクトルとして設定し(830)(例えば、動きシフトベクトル630)、空間的
隣接ブロックのList0における後続の動きベクトル及びList1における動きベク
トルの検査を放棄する(835)。その結果、動きベクトルの検索が終了し、List0
内の最初にマッチング動きベクトルが動きシフトベクトルとして使用される。言い換える
と、デコーダは、空間的隣接ブロックのList1をチェックする前に、常に最初に空間
的隣接ブロックのList0に含まれる動きベクトルをチェックする。
一方、List0内のそれぞれの動きベクトルが、いずれもコロケーテッド画像を参照画
像として使用しないという決定に従って(840)、デコーダは、空間的隣接ブロックの
List1に含まれる動きベクトルのそれぞれを順次検査する(845)。つまり、デコ
ーダは、List0内の動きベクトルの検索が否定的な結果を返す場合にのみ、空間的隣
接ブロックのList1の動きベクトルをチェックする。
空間的隣接ブロックのList1内の動きベクトルを検索している間、List1内のそ
れぞれの動きベクトルのいずれが、コロケーテッド画像を当該動きベクトルの参照画像と
して使用するという決定に従って(850)、デコーダは、List1における当該動き
ベクトルを動きシフトベクトルとして設定し(855)、List1における後続の動き
ベクトルの検査を放棄する(860)。つまり、List1内の最初にマッチング動きベ
クトルが動きシフトベクトルとして使用される。List1内のそれぞれの動きベクトル
が、いずれもコロケーテッド画像を当該動きベクトルの参照画像として使用しないという
決定に従って(865)、デコーダは、動きシフトベクトルをゼロ値に設定する(870
)。結果として、対応する符合化ユニットおよび現在の符号化ユニットは、コロケーテッ
ド画像および現在の画像に対して同じ相対な位置にある(例えば、現在の符号化ユニット
と対応する符号化ユニットとの間に動きのシフトがない)。
最後に、デコーダは、現在の符号化ユニット内の複数のサブブロックのうちのそれぞれの
サブブロックについて、動きシフトベクトルに基づいて、コロケーテッド画像内の対応す
るサブブロックから、サブブロックに基づく時間的動きベクトルを再構成する(875)
。例えば、図6Dを参照すると、スケーリング後、サブブロック時間的動きベクトル予測
子632は、動きシフトベクトル630により、対応するサブブロック時間的動きベクト
ル631を位置決めすことで構成される(例えば、図6Aに関して説明されたスケールプ
ロセス及び関する説明)。ある実施形態では、サブブロックは、List0およびLis
t1からの1つまたは2つの時間的動きベクトルを含む。
ある実施形態では、動きシフトベクトルに基づいてコロケーテッド画像内の対応するサブ
ブロックから、現在の符号化ユニット内の複数のサブブロックのうちのそれぞれのサブブ
ロックのサブブロックに基づく時間的動きベクトルを再構築することは、現在の符号化ユ
ニット内の複数のサブブロックのうちのそれぞれのサブブロックのサブブロックに基づく
時間的動きベクトルを予測することを含み、動きシフトベクトルに基づいてコロケーテッ
ド画像における所定の領域(例えば、有効な領域)内において、それぞれのサブブロック
に対応するコロケーテッドサブブロックを探索する;コロケーテッド画像における所定の
領域内においてコロケーテッドサブブロックが存在するという決定に従って、コロケーテ
ッドサブブロックの1つ又は2つの動きベクトルを識別し、それぞれのサブブロックのた
めのサブブロックに基づく時間的動きベクトルを、現在の画像と現在の画像の参照画像と
の間の第1の画像順序カウント(POC)距離(例えば、図6AにおけるPOC距離tb
)およびコロケーテッド画像とコロケーテッド画像の参照画像との間の第2のPOC距離
(例えば、図6AにおけるPOD距離td)に基づいてスケールされた1つまたは2つの
動きベクトルとして設定する。ある実施形態では、コロケーテッド画像における所定の領
域内においてコロケーテッドサブブロックが存在しないという決定に従って、対応するサ
ブブロックのサブブロックに基づく時間的運動ベクトルは、ゼロ値動きベクトルに設定さ
れる。別の実施形態では、コロケーテッド画像における所定の領域内においてコロケーテ
ッドサブブロックが存在しないという決定に従って、コロケーテッド画像における所定の
領域内の代替的サブブロックは対応するサブブロックとして設定される。例えば、代替的
サブブロックは、コロケーテッドサブブロックに最も近い所定の領域内における境界サブ
ブロックである。
ある実施形態では、コロケーテッド符号化ユニットを含むCTUのサイズに関係なく、所
定の領域は、最大許可CTUサイズ+1つの列に等しいサイズを有する。
ある実施形態では、デコーダは、空間的隣接ブロックのList0をチェックする前に、
まず空間的隣接ブロックのList1における動きベクトルをチェックする。
1つまたは複数の例では、上述した機能は、ハードウェア、ソフトウェア、ファームウェ
ア、またはそれらの任意の組み合わせで実現される。ソフトウェアで実現される場合、そ
れらの機能は、1つまたは複数の命令またはコードとして、コンピュータ読取可能な媒体
に格納されまたはこれを介して送信され、ハードウェアによる処理ユニットによって実行
される。コンピュータ読取可能な媒体は、データ記憶媒体などの有形媒体に対応するコン
ピュータ読取可能な記憶媒体、または、例えば、通信プロトコルに従って、ある箇所から
別の箇所へのコンピュータプログラムの転送を役立つ任意の媒体を含む通信媒体を含むこ
とが可能である。このように、コンピュータ読取可能な媒体は、一般的に、(1)非一時
的な有形のコンピュータ読取可能な記憶媒体、または(2)信号または搬送波などの通信
媒体、に対応することが可能である。データ記憶媒体は、1つまたは複数のコンピュータ
または1つまたは複数のプロセッサによってアクセスされて、本願で説明された実施形態
を実現するための命令、コード、および/またはデータ構造を検索することができる任意
の利用可能な媒体であってもよい。コンピュータプログラム製品は、コンピュータ読取可
能な媒体を含んでもよい。
ここで実施形態を説明するために使用される用語は、特定の実施形態を説明することのみ
を目的としており、特許請求の範囲を限定することを意図することがではない。実施形態
の説明および添付の特許請求の範囲で使用されるように、単数形「一」、「1つの」、お
よび「この」は、文脈で明確に別段の指示がない限り、複数形も含むことを意図している
。 ここで使用される「および/または」という用語は、1つまたは複数の関する、列挙
された項目の任意及びすべての可能な組み合わせを意味しかつ含むことも理解されべきで
ある。本明細書で使用された「含む」という用語は、記載された特徴、要素、および/ま
たは成分の存在を指示するが、1つまたは複数の他の機能、要素、成分、および/または
それらの組の存在または追加を排除するものではないことがさらに理解されべきである。
ここで、第1、第2などの用語を使用して各種の要素を説明したことが、これらの要素は
これらの用語によって限定されないことも理解されべきである。これらの用語は、ある要
素を別の要素と区別するためにのみ使用された。例えば、実施形態の範囲から逸脱するこ
とない限り、第1の電極は、第2の電極と呼ばれてよく、同様に、第2の電極は、第1の
電極と呼ばれてもよい。第1の電極と第2の電極は両方とも電極であるが、同じ電極では
ない。
本願の説明は、例示および説明のために提示されており、網羅的なまたは開示された形態
の発明に限定されるものではない。各種の変更、変形、および置換した実現は、前述の説
明および関連する図面に提示された教示を得った当業者にとっては明らかである。実施形
態は、本発明の原理、実際の適用を最もよく説明し、当業者が各種の実施のために本発明
を理解し、特定の用途に適するために各種の変更で基礎となる原理および各種の実施を最
もよく利用できるようにするために選択されおよび説明されたものである。したがって、
特許請求の範囲は、開示された実現の特定の例に限定されなく、変更および他の実現も、
添付の特許請求の範囲に含まれることを理解されるべきである。

本発明は、全般的にビデオデータの符号化および復号化に関し、特に、ビデオデータ符号化および復号化においてサブブロックの動きベクトル予測の方法およびシステムに関する。
デジタル・テレビ、ラップトップまたはデスクトップ・コンピュータ、タブレット・コンピュータ、デジタル・カメラ、デジタル記録装置、デジタル・メディア・プレーヤー、ビデオ・ゲーム機、スマートフォン、ビデオ会議装置やビデオ・ストリーミング装置などの各種電子装置は全てデジタル・ビデオを支持する。電子装置は、MPEG-4、ITU-T H.263、ITU-T H.264/MPEG-4、Part 10、Advanced Video Coding(AVC)、High Efficiency Video Coding(HEVC)及びVersatile Video Coding(VVC)の標準で定義されたビデオ圧縮/展開の標準を実行することで、デジタル・ビデオ・データを受送信し、符号化し、復号化や格納する。ビデオ圧縮は、通常、空間(フレーム内)予測および/または時間(フレーム間)予測を実行して、ビデオデータに固有の冗長性を低減または削除することを含む。ブロックに基づくビデオ符号化では、ビデオフレームが、符号化木ユニット(CTU:Coding Tree UNIT)と呼ばれる複数のビデオブロックを含む1つ又は複数のスライスに区画される。各CTUは、1つの符号化ユニット(CU)を含み、または予め定められた最小のCUサイズに達するまでより小さなCUに再帰的に区画されることがある。各CU(リーフCUとも呼ばれる)には、1つまたは複数の変換ユニット(TU:transform unit)と、1つまたは複数の予測ユニット(PU:prediction unit)とが含まれる。各CUは、イントラ、インター、またはIBCモードのいずれかで符号化されることが可能である。1つのビデオフレームにおけるイントラ符号化された(I)スライス内のビデオブロックは、同ビデオフレームにおける隣接ブロック内の参照サンプルに関する空間予測で符号化される。1つのビデオフレームにおけるインター符号化された(PまたはB)スライス内のビデオブロックは、同ビデオフレームにおける隣接ブロック内の参照サンプルに関する空間予測、または他の以前および/または将来の参照ビデオフレームにおける参照サンプルに関する時間予測を使用する。
以前符号化された参照ブロック、例えば隣接ブロックに基づく空間予測又は時間予測では、符号化対象である現在のビデオブロックの予測ブロックが得られる。参照ブロックを見つける処理は、ブロックマッチングアルゴリズムによって実現されることが可能である。符号化対象である現在ブロックと予測ブロックとの間の画素差を示す残差データは、残差ブロック又は予測誤差と呼ばれる。インター符号化ブロックは、予測ブロックを生成した参照フレームにおける参照ブロックに指す動きベクトルと、残差ブロックとに応じて符号化される。動きベクトルを確定する処理は、通常、動き推定と呼ばれる。イントラ符号化ブロックは、イントラ予測モードと残差ブロックに応じて符号化されたものである。更なる圧縮のために、残差ブロックは画素領域から変換領域、例えば周波数領域に変換され、結果としてその後定量化される残差変換係数が得られる。そして、最初に二次元行列で配置され且つ定量化された変換係数は、走査されて変換係数の一次元ベクトルを生成し、その後、更なる圧縮を達成するようにビデオ・ビットストリームにエントロピー符号化される。
そして、符号化されたビデオ・ビットストリームは、コンピュータ読取可能な記憶媒体(例えば、フラッシュメモリ)に保存されて、デジタル・ビデオ能力を持つ電子装置によってアクセスされ、或いは有線または無線でこの電子装置に直接送信される。そして、この電子装置は、例えば、符号化されたビデオ・ビットストリームを解析してこのビットストリームから構文要素を取得し、このビットストリームから取得された構文要素の少なくとも一部に基づいてデジタル・ビデオデータをこの符号化されたビデオストリームから元のフォーマットに再構成することで、ビデオ展開(上述したビデオ圧縮とは反対のプロセス)を実行しており、この再構成されたデジタル・ビデオデータを電子装置のディスプレイに再現する。
デジタル・ビデオの品質が高解像度から4K×2K、さらに8K×4Kに進んでいるにつれて、符号化/復号化対象となるビデオデータの量は指数関数的に増加する。復号化されたビデオデータの画像品質を維持しながらビデオデータを効率的に符号化/復号化することは、常に課題である。
本願は、ビデオデータの符号化および復号化、より具体的には、サッブブロックの動きベクトル予測の方法およびシステムに関する実現を説明する。
本願の第1の方面に従い、現在の画像における現在の符号化ユニットを復号化するための方法であって、前記現在の画像のコロケーテッド画像を決定することと、前記現在の符号化ユニットの空間的隣接ブロックの動きベクトルに基づいて前記現在の画像における前記現在の符号化ユニット内の複数のサブブロックのうちのそれぞれのサブブロックと前記コロケーテッド画像における対応するサブブロックとの間の空間的位置のシフトを示す前記現在の符号化ユニットの動きシフトベクトルを決定することと、前記現在の符号化ユニットにおける複数のサブブロックのうちのそれぞれのサブブロックについて、前記動きシフトベクトルに基づいて、前記コロケーテッド画像における対応するサブブロックから、サブブロックに基づく時間的動きベクトルを再構成することと、を含む、復号化方法を提供する。
本願の第2の方面に従い、コンピューティング装置は、1つまたは複数のプロセッサと、メモリと、前記メモリに格納されている複数のプログラムと、を含む。前記プログラムは、前記1つまたは複数のプロセッサによって実行されると、当該コンピューティング装置に上記の操作を実行させる。
本願の第3の方面に従い、非一時的なコンピュータ読取可能な記憶媒体は、1つまたは複数のプロセッサを有するコンピューティング装置によって実行される複数のプログラムを格納する。前記プログラムは、前記1つまたは複数のプロセッサによって実行されると、前記コンピューティング装置に上記の操作を実行させる。
本発明の実現のさらなる理解を提供する、本明細書の一部として本明細書に引き入れる添付図面は、上述した実現を示し、その説明と共に基礎原理を説明するためものである。なお、同一符号は同一または相当な部分を示す。
図1は、本開示のある実施形態に係る例示的なビデオ符号化および復号化システムを示すブロック図である。 図2は、本開示のある実施形態に係る例示的なビデオエンコーダを示すブロック図である。 図3は、本開示のある実施形態に係る例示的なビデオデコーダを示すブロック図である。 図4A~4Eは、本開示のある実施形態に係る、フレームがどのように再帰的に異なるサイズ及び形状の複数のビデオブロックに区画されるかを示すブロック図である。 図5は、本開示のある実施形態に係る、符号化対象である現在CUの空間的に隣り合っている位置かつ時間的に並べているブロック位置を示すブロック図である。 図6A~6Dは、本開示のある実施形態に係る、現在ブロックの時間的動きベクトル予測子または現在ブロックにおけるサッブブロックのサッブブロック時間的動きベクトル予測子を導出するためのステップを示すブロック図である。 図7は、本開示のある実施形態に係る、時間的動きベクトル予測子およびサッブブロック時間的動きベクトル予測子を導出することに使用される有効な領域を決定するためのブロック図を示している。 図8は、本開示のある実施形態に係る、ビデオエンコーダがサッブブロック時間的動きベクトル予測子を導出する技術を実現する例示的なプロセスを示すフローチャートである。
以下、図面を参照して本発明の実施の形態を詳細に説明する。以下の詳細な説明において、本明細書に述べる趣旨を容易に理解するために、複数の非限定的な具体的な詳細を述べる。ただし、本発明は、特許請求の範囲及びその趣旨から逸脱することではなく種々の変形により実施することができることは当業者には明らかである。例えば、本明細書に述べる趣旨がデジタルビデオ機能を有する多くの種類の電子装置で実施され得る。
図1は、本開示のある実施形態に係る、ビデオブロックを並列に符号化および復号化するための例示的なシステム10を示すブロック図である。図1に示すように、システム10は、将来目標装置14によって復号化されるビデオデータを生成し符号化するソース装置12を含む。ソース装置12および目標装置14には、デスクトップまたはラップトップ・コンピュータ、タブレット・コンピュータ、スマートフォン、セットトップボックス、デジタル・テレビ、カメラ、表示装置、デジタルメディアプレーヤー、ビデオ・ゲーム機、ビデオ・ストリーミング装置などを含む多種の電子装置のいずれかを含んでもよい。ある実施形態では、ソース装置12および目標装置14は、無線通信機能を備えている。
ある実施形態では、目標装置14が、リンク16を介して復号化対象の符号化されたビデオデータを受信する。リンク16には、符号化されたビデオデータをソース装置12から目標装置14に移動できる任意のタイプの通信媒体または装置を含むことが可能である。一つの例では、リンク16には、ソース装置12に符号化されたビデオデータを目標装置14にリアルタイムで直接送信させることができる通信媒体を含んでもよい。符号化されたビデオデータは、無線通信プロトコルなどの通信標準に従って変調され、目標装置14に送信される。通信媒体には、無線周波数(RF:radio frequency)スペクトルや1つまたは複数の物理的な伝送路などの任意の無線または有線通信媒体を含むことが可能である。通信媒体は、ローカルエリアネットワーク、ワイドエリアネットワーク、またはインターネット等のグローバルネットワークなどのようなパケットベースに基づくネットワークの一部として構成してもよい。通信媒体には、ルーター、交換機、基地局や、ソース装置12から目標装置14への通信に役立つ他の任意の装置を含んでもよい。
他のある実施形態では、符号化されたビデオデータは、出力インターフェース22からストレージ装置32に送信される。その後、ストレージ装置32にある符号化されたビデオデータは、入力インターフェース28を介して目標装置14によってアクセスされる。ストレージ装置32には、ハードドライブ、Blu-rayディスク、DVD、CD-ROM、フラッシュメモリ、揮発性または不揮発性メモリ、や符号化されたビデオデータを格納するための他の適切なデジタル記憶媒体などのような多種の分散型またはローカルにアクセスされるデータ記憶媒体のいずれかを含むことが可能である。別の例では、ストレージ装置32は、ファイルサーバ、やソース装置12によって生成された符号化ビデオデータを保持することができる別の中間ストレージ装置に対応してもよい。目標装置14は、ストリーミングまたはダウンロードによりストレージ装置32から格納されたビデオデータにアクセスすることができる。ファイルサーバは、符号化されたビデオデータを格納し、この符号化されたビデオデータを目標装置14に送信することができる任意のタイプのコンピュータであってよい。例示的なファイルサーバは、ウェブサーバ(例えば、ウェブサイト用もの)、FTPサーバ、ネットワーク接続ストレージ(NAS)装置、またはローカルディスクドライブを含む。目標装置14は、ファイルサーバーに保存されている符号化ビデオデータへのアクセスに適する無線チャネル(例えば、Wi―Fi接続)、有線接続(例えば、DSL、ケーブルモデムなど)、またはそれらの組み合わせを含む任意の標準的なデータ接続を介して、符号化されたビデオデータをアクセスすることができる。ストレージ装置32からの符号化されたビデオデータの送信は、ストリーミング送信、ダウンロード送信、またはそれらの組み合わせであってもよい。
図1に示すように、ソース装置12は、ビデオソース18、ビデオエンコーダ20、および出力インターフェース22を含む。ビデオソース18には、ビデオ・キャプチャ装置(例えばビデオカメラ)、前に捕らえられたビデオを含むビデオアーカイブ、ビデオコンテンツ提供者からビデオを受信するためのビデオフィードインターフェイス、および/またはソースビデオとしてコンピュータグラフィックスデータを生成するためのコンピュータグラフィックスシステム、またはそれらの組み合わせ等のようなソースを含むことが可能である。一つの例として、ビデオソース18がセキュリティ監視システムのビデオカメラである場合、ソース装置12および目標装置14は、カメラ付き携帯電話またはビデオ電話を構成できる。しかしながら、本願で説明する実施形態は、一般にビデオ符号化に適用可能であり、そして無線および/または有線アプリケーションに適用可能である。
ビデオエンコーダ20は、捕れるビデオ、予め捕らえられたビデオ、またはコンピュータによって生成されたビデオを符号化することができる。符号化されたビデオデータは、ソース装置12の出力インターフェース22を介して目標装置14に直接送信されることが可能である。これに加えて(または選択的に)、符号化されたビデオデータは、その後目標装置14または他の装置によってアクセスされて復号化および/または再生されるように、ストレージ装置32に格納されてもよい。出力インターフェース22は、モデムおよび/または送信機をさらに含んでもよい。
目標装置14は、入力インターフェース28、ビデオデコーダ30、および表示装置34を含む。入力インターフェース28は受信機および/またはモデムを含み、リンク16を介して符号化されたビデオデータを受信する。リンク16を介して通信された、またはストレージ装置32に提供された符号化ビデオデータには、ビデオエンコーダ20によって生成されかつビデオデコーダ30によるビデオデータの復号化に使用される多くの構文要素を含んでもよい。これらの符号化されたビデオデータは、通信媒体で送信されたか、記憶媒体に記憶されているか、ファイルサーバーに記憶されているかに関わらず、そのような構文要素を含んでもよい。
ある実施形態では、目標装置14が、集積された表示装置や、目標装置14と通信できるように構成された外部表示装置である表示装置34を含んでもよい。表示装置34は、復号化されたビデオデータをユーザに表示するものであって、液晶ディスプレイ(LCD)、プラズマディスプレイ、有機発光ダイオード(OLED)ディスプレイ、または別のタイプの表示装置などの各種の表示装置のいずれかを含んでもよい。
ビデオエンコーダ20およびビデオデコーダ30は、VVC、HEVC、MPEG-4、Part10、高度なビデオ符号化(AVC:Advanced Video Coding)、またはそのような標準の拡張などの専門または業界標準に従って動作する。なお、本願は、特定のビデオ符号化/復号化の標準に限定されず、他のビデオ符号化/復号化標準にも適用可能であることが理解されるべきである。ソース装置12のビデオエンコーダ20は、これらの現在または将来の標準のいずれかに従ってビデオデータを符号化するように構成される。同様に、目標装置14のビデオデコーダ30は、これらの現在または将来の標準のいずれかに従ってビデオデータを復号化するように構成される。
ビデオエンコーダ20およびビデオデコーダ30はそれぞれ、1つまたは複数のマイクロプロセッサ、デジタル信号プロセッサ(DSP)、特定用途向け集積回路(ASIC)、フィールド・プログラマブル・ゲート・アレイ(FPGA)、離散な論理、ソフトウェア、ハードウェア、ファームウェア、またはこれらの任意の組み合わせなどのような、種々の適切なエンコーダ回路のいずれかによって実現されることが可能である。ソフトウェアによって一部実現される場合、電子装置は、ソフトウェアの命令を適切な非一時的なコンピュータ読取可能な媒体に格納し、1つまたは複数のプロセッサによってハードウェアにおける命令を実行することで本開示に述べたビデオ符号化/復号化操作を実行してもよい。ビデオエンコーダ20およびビデオデコーダ30は、それぞれの装置において結合式エンコーダ/デコーダ(CODEC)の一部として集積された一つまたは複数のエンコーダまたはデコーダに含まれてもよい。
図2は、本願で説明されるある実施形態に係るビデオエンコーダ20を例示するブロック図である。ビデオエンコーダ20は、ビデオフレーム内のビデオブロックに対してイントラ予測符号化およびインター予測符号化を実行することができる。イントラ予測符号化は空間予測に依存し、所定のビデオフレームまたは画像内のビデオデータの空間的冗長性を低減または削除する。インター予測符号化は、時間予測に依存し、ビデオシーケンスの隣接するビデオフレームまたは画像内のビデオデータの時間的冗長性を低減または削除する。
図2に示すように、ビデオエンコーダ20は、ビデオデータメモリ40、予測処理部41、復号化画像バッファ(DPB)64、加算器50、変換処理部52、定量化部54、エントロピー符号化部56を備えている。予測処理部41は、動き推定部42、動き補償部44、区画部45、イントラ予測処理部46、イントラブロックコピー(BC)部48をさらに備えている。ある実施形態では、ビデオエンコーダ20はまた、ビデオブロック再構成のための逆定量化部58、逆変換処理部60、および加算器62をさらに備えている。加算器62とDPB64との間には、再構成されたビデオからブロック同士の境界をフィルタリングしてブロック性アーチファクトを除去するデブロッキング・フィルタ(図示せず)を配置することが可能である。また、加算器62の出力をフィルタリングするために、デブロッキング・フィルタに加えて、環内フィルタ(図示せず)を用いてもよい。ビデオエンコーダ20は、固定的、またはプログラマブル・ハードウェアユニットの形態で形成してもよいし、または図示された固定的またはプログラマブル・ハードウェアユニットの1つ又は複数内で区画されてもよい。
ビデオデータメモリ40は、ビデオエンコーダ20における部品によって符号化対象のビデオデータを格納する。ビデオデータメモリ40におけるビデオデータは、例えばビデオソース18から得られる。DPB64は、ビデオエンコーダ20によってビデオデータを(例えば、イントラ予測またはインター予測符号化モードで)符号化する際に使用される参照ビデオデータを格納するバッファである。ビデオデータメモリ40およびDPB64は、種々のメモリデバイスのいずれかで形成されることが可能である。種々の例では、ビデオデータメモリ40は、ビデオエンコーダ20における他の部品とともにオンチップであってもよく、またはそれらの部品に対するオフチップであってもよい。
図2に示すように、ビデオデータを受信した後、予測処理部41における区画部45は、このビデオデータをビデオブロックに区画する。この区画には、このビデオデータに関するquad-tree構造のような予め定められた区画構造に従って、ビデオフレームをスライス、タイルまたは他のより大きい符号化ユニット(CU)に区画することを含んでもよい。ビデオフレームは、複数のビデオブロック(または、タイルと称されるビデオブロックトセット)に区画されることができる。予測処理部41は、現在のビデオブロックに対して、エラー結果(例えば、符号化率および歪みレベル)に基づいて、複数のイントラ予測符号化モードのうちの1つまたは複数のインター予測符号化モードのうちの1つを選択するように、複数の可能な予測符号化モードのうちの1つを選択する。そして、予測処理部41は、得られたイントラ又はインター予測符号化ブロックを加算器50に提供して残差ブロックを生成し、その後の参照フレームの一部として使用するように符号化ブロックを再構成する。また、予測処理部41は、さらに動きベクトル、イントラモードインジケータ、区画情報及び他の構文情報のような構文要素をエントロピー符号化部56に提供する。
予測処理部41におけるイントラ予測処理部46は、現在のビデオブロックに適するイントラ予測符号化モードを選択するために、符号化対象である現在ブロックと同一のフレーム内の1つまたは複数の隣接ブロックと関連して、現在のビデオブロックのイントラ予測符号化を実行することで空間予測を行うことができる。予測処理部41における動き推定部42および動き補償部44は、一つ又は複数の参照フレーム内の一つ又は複数の予測ブロックに関連して、現在のビデオブロックのインター予測符号化を実行することで時間予測を行う。ビデオエンコーダ20は、複数のパスの符号化処理を実行して、例えばビデオデータにおける各ブロックに適切な符号化モードを選択してもよい。
ある実施形態では、動き推定部42は、ビデオフレームのシーケンスの予め定められたパターンに従って、現在のビデオフレームについて、参照ビデオフレーム内における予測ブロックと関連する現在のビデオフレーム内におけるビデオブロックの予測ユニット(PU)の変位を示す動きベクトルを生成することで、インター予測モードを決定する。動き推定部42によって実行される動き推定は、ビデオブロックの動きを推定する動きベクトルを生成する処理である。動きベクトルは、例えば、現在のビデオ・フレームまたは画像内の符号化されている現在のビデオブロックに対する参照フレーム(または他の符号化ユニット)内の予測ブロックに対して、現在のビデオ・フレーム(または他の符号化ユニット)内のビデオブロックのPUの変位を示すことができる。シーケンスの予め定められたパターンは、このシーケンスにおけるビデオ・フレームをPフレームまたはBフレームとして指定できる。イントラBC部48は、動き推定部42によるインター予測のための動きベクトル決定と同様な方法により、イントラBC符号化のためのベクトル、例えばブロックベクトルを決定してもよいし、または動き推定部42を利用してこのブロックベクトルを決定してもよい。
予測ブロックは、絶対差の合計(SAD)、二乗差の合計(SSD)又はその他の差メトリックによって決定できる画素差に関して符号化対象のビデオブロックのPUと厳密にマッチングされる参照フレームにおけるブロックである。ある実施形態では、ビデオエンコーダ20が、DPB64に格納されている参照フレームのサブ整数画素位置の値を算出することが可能である。例えば、ビデオエンコーダ20は、参照フレームの1/4画素位置、1/8の画素位置、または他の分数の画素位置の値を補間してよい。したがって、動き推定装置42は、すべての画素位置および分数画素位置に対して動き探索処理を実行して、分数画素精度を有する動きベクトルを出力ことが可能である。
動き推定部42は、インター予測符号化フレーム内のビデオブロックのPUの位置と、それぞれDPB64に格納されている1つまたは複数の参照フレームを識別する第1の参照フレームリスト(List0)または第2の参照フレームリスト(List1)から選択された参照フレームの予測ブロックの位置と比較することで、このPUのための動きベクトルを算出する。動き推定部42は、算出された動きベクトルを動き補償部44に送信し、そして、エントロピー符号化部56に送信する。
動き補償部44によって実行される動き補償には、動き推定部42によって決定された動きベクトルに基づいて予測ブロックを取得または生成することを含み得る。動き補償部44は、現在のビデオブロックのPUのための動きベクトルを受信すると、参照フレームリストの1つにおいてこの動きベクトルが指している予測ブロックを位置決めし、DPB64からこの予測ブロックを探し、この予測ブロックを加算器50に転送する。そして、加算器50は、符号化されている現在のビデオブロックの画素値から動き補償部44によって提供された予測ブロックの画素値を差し引くことで、画素差値の残差ビデオブロックを形成する。残差ビデオブロックを形成する画素差値は、輝度差成分または彩度差成分、あるいはその両方を含み得る。また、動き補償部44は、ビデオフレームのビデオブロックに関する構文要素をさらに生成することが可能であり、これらの構文要素は、ビデオデコーダ30によってビデオフレームのビデオブロックを復号化する際に使用される。構文要素には、例えば、この予測ブロックを識別するための動きベクトルを定義する構文要素、予測モードを示す任意のフラグ、または本明細書で説明される任意の他の構文情報を含んでよい。なお、動き推定部42および動き補償部44は、概念的な目的のために個別に示されているが、高度に集積されてもよい。
ある実施形態では、イントラBC部48は、動き推定部42および動き補償部44に関して上述した方法と同様の方法でベクトルを生成し、予測ブロックを取得することができるが、ここで、予測ブロックは符号化されている現在ブロックと同じフレームにあり、ベクトルは、動きベクトルではなくブロックベクトルと呼ばれる。特に、イントラBC部48は、現在ブロックを符号化することに用いられるイントラ予測モードを決定することができる。ある例では、イントラBC部48は、例えば個別のパスの符号化において、各種のイントラ予測モードを使用して現在ブロックを符号化し、レート歪み解析によりそれらのパフォーマンスを試験することが可能である。次に、イントラBC部48は、種々の試験されたイントラ予測モードから、一つの適切なイントラ予測を選択し使用して、対応するイントラモードインジケータを生成する。例えば、イントラBC部48は、レート歪み解析により種々の試験されたイントラ予測モードのレート歪み値を算出し、試験されたモードからレート歪み特性が最適なイントラ予測モードを適切なイントラ予測モードとして選択し使用してもよい。レート歪み解析では、通常、符号化されているブロックとこの符号化されたブロックを符号化されて生成した、符号化されない元のブロックとの間の歪み(又は、エラー)の量、および、この符号化されるブロックを生成するために使用されるビットレート(すなわち、ビットの数)を決定する。イントラBC部48は、種々の符号化されるブロックについて歪み及びレートから比率を算出して、どのイントラ予測モードがこのブロックに対して最適なレート歪み値を示しているかを決定してもよい。
別の例では、イントラBC部48は、動き推定部42および動き補償部44の全体または一部を使用して、本明細書に記載の実施形態に従うイントラBC予測に係る機能を実行してもよい。いずれの場合も、イントラ・ブロック・コピーについては、予測ブロックが、絶対差の合計(SAD)、二乗差の合計(SSD)または他の差メトリックによって決定できる画素差に関して、符号化対象のブロックと厳密にマッチングすると考えられるものであり、予測ブロックの識別には、サブ整数画素位置の値の算出が含まれる場合がある。
ビデオエンコーダ20は、予測ブロックがイントラ予測に基づいて同じフレームからのものであるか、インター予測に基づいて異なるフレームからのものであるかに関わらず、符号化されている現在のビデオブロックの画素値から予測ブロックの画素値を差し引いて画素差値を生成することで、残差ビデオブロックを生成することができる。残差ビデオブロックを形成する画素差値には、輝度成分差及び彩度成分差の両方を含んでよい。
イントラ予測処理部46は、上述した動き推定部42および動き補償部44によって実行されるインター予測、またはイントラBC部48によって実行されるイントラ・ブロック・コピー予測の代わりに、現在のビデオブロックに対してイントラ予測することができる。特に、イントラ予測処理部46は、1つのイントラ予測モードを決定して現在ブロックを符号化することができる。それを実現するために、イントラ予測処理部46は、例えば、個別のパスの符号化処理において、種々のイントラ予測モードを使用して現在ブロックを符号化し、イントラ予測処理部46(またはある例では、モード選択部)は、試験されたイントラ予測モードから1つの適切なイントラ予測モードを選択し使用してもよい。イントラ予測処理部46は、このブロックに関して選択されたイントラ予測モードを示す情報をエントロピー符号化部56に提供してもよい。エントロピー符号化部56は、選択されたイントラ予測モードを示す情報をビットストリームに符号化することができる。
予測処理部41がインター予測またはイントラ予測により現在のビデオブロックの予測ブロックを決定した後、加算器50は、現在のビデオブロックからこの予測ブロックを差し引くことで残差ビデオブロックを生成する。残差ブロック内の残差ビデオデータは、1つまたは複数の変換ユニット(TU)に含まれて変換処理部52に提供される。変換処理部52は、離散コサイン変換(DCT)または概念的に類似する変換などにより、残差ビデオデータを残差変換係数に変換する。
変換処理部52は、得られた変換係数を定量化部54に送信する。定量化部54は、これらの変換係数を定量化して、ビットレートをさらに低減する。定量化プロセスは、これらの係数の一部または全部に関連するビット深度を減らすことができる。 定量化の度合いは、定量化パラメータを調整することによって変更されることができる。そして、ある例では、定量化部54は、定量化された変換係数を含む行列に対する走査を実行することができる。この走査は、エントロピー符号化部56によって実行されてもよい。
定量化に続いて、エントロピー符号化部56は、例えば、コンテキスト適応可変長符号化(CAVLC)、コンテキスト適応バイナリ算術符号化(CABAC)、構文ベースのコンテキスト適応バイナリ算術符号化(SBAC)、確率間隔区画エントロピー(PIPE)符号化や別のエントロピー符号化方法または技術により、定量化された変換係数を、ビデオ・ビットストリームにエントロピー符号化する。そして、符号化されたビットストリームは、ビデオデコーダ30に送信されてもよいし、またはその後にビデオデコーダ30へ送信するか、またはビデオデコーダ30によって検索するためにストレージ装置32にアーカイブされてもよい。また、エントロピー符号化部56は、符号化されている現在のビデオフレームのための動きベクトルおよび他の構文要素をエントロピー符号化してもよい。
逆定量化部58および逆変換処理部60は、それぞれ、逆定量化および逆変換により、他のビデオブロックの予測に使用される参照ブロックを生成するための画素領域内の残差ビデオブロックを再構成する。以上で述べたように、動き補償部44は、DPB64に格納されたフレームの1つまたは複数の参照ブロックから動き補償予測ブロックを生成することができる。また、動き補償部44は、この予測ブロックに1つまたは複数の補間フィルタを適用して、動き推定に使用されるサブ整数画素値を算出してもよい。
加算器62は、再構成された残差ブロックを動き補償部44によって生成された動き補償予測ブロックに加算して、DPB64に格納する参照ブロックを生成する。そして、この参照ブロックは、予測ブロックとして、イントラBC部48、動き推定部42および動き補償部44によって使用されて後続のビデオフレーム内の別のビデオブロックをインター予測することが可能である。
図3は、本願のある実施形態に係る例示的なビデオデコーダ30を示すブロック図である。ビデオデコーダ30は、ビデオデータメモリ79、エントロピー復号化部80、予測処理部81、逆定量化部86、逆変換処理部88、加算器90およびDPB92を備える。予測処理部81は、動き補償部82、イントラ予測部84及びイントラBC部85をさらに備える。ビデオデコーダ30は、図2を参照してビデオエンコーダ20に関して上述した符号化プロセスとおおよそ逆の復号化プロセスを実行することができる。例えば、動き補償部82は、エントロピー復号化部80から受信した動きベクトルに基づいて予測データを生成し、イントラ予測部84は、エントロピー復号化部80から受信したイントラ予測モードインジケータに基づいて予測データを生成することができる。
ある例では、ビデオデコーダ30における一つの構成要素が本願の実施を実行する任務を負ってもよい。また、ある例では、本開示の実施は、ビデオデコーダ30における1つまたは複数の構成要素に区画されてもよい。例えば、イントラBC部85は、本願の実施を単独で実現してもよいし、または動き補償部82、イントラ予測部84およびエントロピー復号化部80などのビデオデコーダ30における他の構成要素と組み合わせて実現してもよい。ある例では、ビデオデコーダ30がイントラBC部85を含まなく、イントラBC部85の機能が動き補償部82のようなの予測処理部81における他の構成要素によって実現されてもよい。
ビデオデータメモリ79は、ビデオデコーダ30における他の構成要素によって復号化される符号化ビデオビットストリームなどのビデオデータを格納することができる。ビデオデータメモリ79に格納されたビデオデータは、例えば、ビデオデータの有線または無線ネットワーク通信や物理的なデータ記憶媒体(例えば、フラッシュドライブやハードディスク)へのアクセスにより、ストレージ装置32やカメラなどのローカルビデオソースから取得した。ビデオデータメモリ79は、符号化されたビデオビットストリームからの符号化されたビデオデータを格納する符号化画像バッファ(CPB)を含んでもよい。ビデオデコーダ30における復号化画像バッファ(DPB)92は、ビデオデコーダ30による(例えば、イントラ予測またはインター予測符号化モードでの)ビデオデータの復号化に使用される参照ビデオデータを格納する。ビデオデータメモリ79およびDPB92は、同期DRAM(SDRAM)、磁気抵抗RAM(MRAM)、抵抗型RAM(RRAM)を含むダイナミックランダムアクセスメモリ(DRAM)、または他のタイプのメモリデバイスなどの種々のメモリデバイスのいずれかによって形成されることが可能である。説明の便利上、ビデオデータメモリ79およびDPB92は、図3ではビデオデコーダ30における2つの個別の構成要素として示されている。しかし、当業者にとっては、ビデオデータメモリ79およびDPB92が同じメモリデバイス又は個別のメモリデバイスによって提供されることは明らかである。ある例では、ビデオデータメモリ79は、ビデオデコーダ30における他の構成要素とともにオンチップであってもよく、それらの構成要素に対するオフチップであってもよい。
ビデオデコーダ30は、復号化プロセスにおいて、符号化されたビデオフレームのビデオブロックおよび関連する構文要素を示す符号化されたビデオビットストリームを受信する。ビデオデコーダ30は、ビデオフレームレベルおよび/またはビデオブロックレベルで構文要素を受信してもよい。ビデオデコーダ30のエントロピー復号化部80は、このビットストリームをエントロピー復号化して、定量化された係数、動きベクトルまたはイントラ予測モードインジケータ、および他の構文要素を生成する。そして、エントロピー復号化部80は、動きベクトルおよび他の構文要素を予測処理部81に転送する。
ビデオフレームがイントラ予測符号化(I)フレームに符号化され、または他のタイプのフレームにおけるイントラ符号化予測ブロックに用いられる場合、予測処理部81におけるイントラ予測部84は、信号で通知されたイントラ予測モード、および現在フレームの以前復号化されたブロックからの参照データに基づいて、現在のビデオフレームのビデオブロックのための予測データを生成することが可能である。
ビデオフレームがインター予測符号化(すなわち、BまたはP)フレームに符号化された場合、予測処理部81における動き補償部82は、エントロピー復号化部80から受信した動きベクトルおよび他の構文要素に基づいて、現在のビデオフレームのビデオブロックのための1つまたは複数の予測ブロックを生成することが可能である。各予測ブロックは、参照フレームリストのうちの1つ内の参照フレームから生成される。ビデオデコーダ30は、DPB92に格納された参照フレームに基いて、デフォルトの構成技術によりこれらの参照フレームリスト、List0およびList1を構成することが可能である。
ある例では、ビデオブロックがここで述べたイントラBCモードに従って符号化された場合には、予測処理部81におけるイントラBC部85は、エントロピー復号化部80から受信したブロックベクトルおよび他の構文要素に基づいて、現在のビデオブロックのための予測ブロックを生成する。この予測ブロックは、ビデオエンコーダ20によって决定された現在のビデオブロックと同一の画像の再構成領域にあり得る。
動き補償部82および/またはイントラBC部85は、動きベクトルおよび他の構文要素を解析することで現在のビデオフレームのビデオブロックのための予測情報を決定し、そして、この予測情報を使用して復号化されている現在のビデオブロックのための予測ブロックを生成する。例えば、動き補償部82は、受信した構文要素の一部を使用して、このビデオフレームのビデオブロックを符号化するための予測モード(例えば、イントラ予測またはインター予測)、インター予測フレームタイプ(例えば、BまたはP)、このフレームのための1つまたは複数の参照フレームリストの構造情報、このフレームの各インター予測符号化ビデオブロックの動きベクトル、このフレームの各インター予測符号化ビデオブロックのインター予測状態、および現在のビデオフレームにおけるビデオブロックを復号化するための他の情報を決定する。
同様に、イントラBC部85は、受信した構文要素の一部、例えばフラグを使用して、現在のビデオブロックがイントラBCモードで予測されること、このフレームにおけるどのビデオブロックが再構成領域にあり且つDPB92に格納されるべきかに関する構造情報、このフレームにおける各イントラBC予測ビデオブロックのブロックベクトル、このフレームにおける各イントラBC予測ビデオブロックのイントラBC予測状態、及び現在のビデオフレームにおけるビデオブロックを復号化するための他の情報を決定することができる。
また、動き補償部82は、ビデオエンコーダ20がビデオブロックの符号化において使用した補間フィルタを使用して補間を実行して、参照ブロックのサブ整数画素の補間値を算出することもできる。この場合、動き補償部82は、受信した構文要素からビデオエンコーダ20によって使用された補間フィルタを決定し、この補間フィルタを使用して予測ブロックを生成してもよい。
逆定量化部86は、ビデオエンコーダ20によって定量化の度合いを決定するためにこのビデオフレーム内の各ビデオブロックに対して算出された定量化パラメータと同じものを使用して、ビットストリームに提供され且つエントロピー復号化部80によってエントロピー復号化された定量化の変換係数を逆定量化する。逆変換処理部88は、画素領域にある残差ブロックを再構成するように、逆変換、例えば逆DCT、逆整数変換、または概念的に類似の逆変換処理をこれらの変換係数に適用する。
動き補償部82またはイントラBC部85がベクトルおよび他の構文要素に基づいて現在のビデオブロックのための予測ブロックを生成した後、加算器90は、逆変換処理部88からの残差ブロックと動き補償部82及びイントラBC部85によって生成された対応する予測ブロックとを加算することで、現在のビデオブロックに対して復号化されたビデオブロックを再構成する。加算器90とDPB92との間には、インループフィルタ(図示せず)を配置して、この復号化されたビデオブロックをさらに処理することが可能である。そして、所定のフレーム内のこれらの復号化されたビデオブロックは、次のビデオブロックの将来の動き補償に使用される参照フレームを格納するDPB92に格納される。また、DPB92、またはDPB92とは別のメモリデバイスには、図1の表示装置34などのような表示装置にその後表示されるように、復号化されたビデオも格納されることが可能である。
典型的なビデオ符号化プロセスでは、1つのビデオシーケンスが、通常、順序付けられたフレームまたは画像のセットを含む。各フレームには、SL、SCbおよびSCrで示す3つのサンプル行列を含むことが可能である。SLは、輝度サンプルの2次元行列である。SCbは、Cb彩度サンプルの2次元行列である。SCrは、Cr彩度サンプルの2次元行列である。別の例では、フレームがモノクロであることがあり、この場合、輝度サンプルの1つの2次元行列のみが含まれる。
図4Aに示すように、ビデオエンコーダ20(または、より具体的には区画部45)は、まずフレームを1組の符号化木ユニットに区画することにより、このフレームの符号化表現を生成する。ビデオフレームには、ラスター走査順で左から右、および上から下に連続的に順序付けられた整数個のCTUが含まれる。各CTUは、最大の論理的な符号化ユニットであり、幅および高さが、ビデオシーケンス内のすべてのCTUが128×128、64×64、32×32及び16×16のうちの1つである同じサイズを有するように、ビデオエンコーダ20によってシーケンスパラメータセットで通知される。なお、本願は必ずしも特定のサイズに限定されない。図4Bに示すように、各CTUは、輝度サンプルの1つの符号化木ブロック(CTB)、彩度サンプルの2つの対応する符号化木ブロック、および符号化木ブロックのサンプルを符号化するために使用される構文要素を含み得る。構文要素は、画素の符号化ブロックの異なるタイプのユニットの属性、及びどのようにビデオシーケンスがビデオデコーダ30において再構成されるかを記述するものであって、例えば、インター予測またはイントラ予測、イントラ予測モード、動きベクトルおよび他のパラメータを含む。モノクロ画像または3つの個別の色平面を有する画像では、1つのCTUが、単一の符号化木ブロックと、この符号化木ブロックのサンプルを符号化するために使用される構文要素とを含み得る。符号化木ブロックは、N×Nのサンプルブロックであることが可能である。
より良いパフォーマンスを達成するために、ビデオエンコーダ20は、CTUの符号化木ブロックに対して二分木区画、四分木区画、またはそれらの組み合わせなどの木区画を再帰的に実行して、このCTUをより小さな符号化ユニット(CU)に区画することができる。より良いパフォーマンスを達成するために、ビデオエンコーダ20は、CTUの符号化木ブロックに対して二分木区画、三分木区画、四分木区画、またはそれらの組み合わせなどの木区画を再帰的に実行して、このCTUをより小さな符号化ユニット(CU)に区画することができる。図4Cに示すように、64×64のCTU400は、まず、32×32ブロックサイズの4つのより小さなCUに区画される。これらの4つのより小さいCUのうち、CU410及びCU420は、それぞれ16×16ブロックサイズの4つのCUに区画される。16×16ブロックサイズの2つのCU430および440は、それぞれ8×8ブロックサイズの4つのCUにさらに区画される。図4Dは、図4Cに示されたCTU400の区画プロセスの最終的な結果を表す四分木データ構造を示し、四分木の各リーフノードは、32×32から8×8までの各サイズの1つのCUに対応する。図4Bに示されたCTUのように、各CUは、フレームの同じサイズの輝度サンプルの1つの符号化ブロック(CB)と、彩度サンプルの2つの対応する符号化ブロックと、これらの符号化ブロックのサンプルを符号化するために使用される構文要素とを含み得る。モノクロ画像または3つの個別の色平面を有する画像には、1つのCUが、単一の符号化ブロックと、この符号化ブロックのサンプルを符号化するために使用される構文構造とを含み得る。なお、図4Cおよび図4Dに示す四分木分割は、例示的にすぎず、1つのCTUが四分/三分/二分木区画に基づいて各種のローカル特性に適するCUに分割されることができる。マルチタイプ木構造では、1つのCTUが四分木構造に従って分割され、各四分木リーフCUが、二分木および三分木構造に従ってさらに分割されることができる。図4Eに示すように、幅Wおよび高さHを有する符号化ブロックの5種の可能な区画タイプ、すなわち、四元区画、水平二元区画、垂直二元区画、水平三元区画、および垂直三元区画がある。
ある実施形態では、ビデオエンコーダ20が、さらにCUの符号化ブロックを1つまたは複数のM×N予測ブロック(PB)に区画するこができる。予測ブロックは、同じ予測(インター予測またはイントラ予測)が適用される長方形(正方形または非正方形)のサンプルブロックである。CUの予測ユニット(PU)は、1つの輝度サンプルの予測ブロック、彩度サンプルの2つの対応する予測ブロック、およびこれらの予測ブロックを予測するために使用される構文要素を含み得る。モノクロ画像または3つの個別の色平面を有する画像では、PUが単一の予測ブロックと、この予測ブロックを予測するために使用される構文構造とを含み得る。ビデオエンコーダ20は、CUの各PUの輝度予測ブロック、Cb予測ブロックおよびCr予測ブロックに対する予測的な輝度ブロック、予測的なCbブロックおよび予測的なCrブロックを生成することができる。
ビデオエンコーダ20は、イントラ予測またはインター予測により、PUに対してこれらの予測ブロックを生成することができる。ビデオエンコーダ20は、イントラ予測によりPUの予測ブロックを生成する場合、このPUに関連するフレームの復号化されたサンプルに基づいて、このPUの予測的なブロックを生成することができる。ビデオエンコーダ20は、インター予測によりPUの予測的なブロックを生成する場合、このPUに関連するフレーム以外の1つまたは複数のフレームの復号化されたサンプルに基づいて、このPUの予測的なブロックを生成することができる。
ビデオエンコーダ20は、CUの1つまたは複数のPUの予測的な輝度ブロック、予測的なCbブロック、および予測的なCrブロックを生成した後、CUの元の輝度符号化ブロックからCUの予測的な輝度ブロックを差し引くことで、このCUの輝度残差ブロックを生成し、ここで、このCUの輝度残差ブロックにおける各サンプルが、このCUの予測的な輝度ブロックのうち1つの予測的な輝度ブロックにおける輝度サンプルとこのCUの元の輝度符号化ブロックにおける対応するサンプルとの差を示す。同様に、ビデオエンコーダ20は、CUのCb残差ブロックおよびCr残差ブロックをそれぞれ生成し、ここで、このCUのCb残差ブロックにおける各サンプルが、このCUの予測的なCbブロックのうち1つの予測的なCbブロックにおけるCbサンプルとこのCUの元のCb符号化ブロックにおける対応するサンプルとの差を示し、このCUのCr残差ブロックにおける各サンプルが、このCUの予測的なCrブロックのうち1つの予測的なCrブロックにおけるCrサンプルとこのCUの元のCr符号化ブロックにおける対応するサンプルとの差を示す。
さらに、図4Cに示すように、ビデオエンコーダ20は、四分木区画により、CUの輝度残差ブロック、Cb残差ブロック、およびCr残差ブロックを1つまたは複数の輝度変換ブロック、Cb変換ブロック、およびCr変換ブロックに分解することができる。変換ブロックは、同じ変換が適用される長方形(正方形または非正方形)のサンプルブロックである。CUの変換ユニット(TU)は、輝度サンプルの変換ブロック、彩度サンプルの2つの対応する変換ブロック、および変換ブロックサンプルを変換するために使用される構文要素を含み得る。したがって、CUの各TUは、輝度変換ブロック、Cb変換ブロックおよびCr変換ブロックに関連付けられることが可能である。ある例では、TUに関連付けられた輝度変換ブロックは、CUの輝度残差ブロックのサブブロックであり得る。Cb変換ブロックは、CUのCb残差ブロックのサブブロックであり得る。Cr変換ブロックは、CUのCr残差ブロックのサブブロックであり得る。モノクロ画像または3つの個別の色平面を有する画像では、TUが、単一の変換ブロックと、この変換ブロックのサンプルを変換するために使用される構文構造とを含み得る。
ビデオエンコーダ20は、1つまたは複数の変換をTUの輝度変換ブロックに適用して、このTUの輝度係数ブロックを生成することができる。係数ブロックは、変換係数の2次元行列であってもよい。変換係数はスカラー量であってもよい。ビデオエンコーダ20は、1つまたは複数の変換をTUのCb変換ブロックに適用して、このTUのCb係数ブロックを生成することができる。ビデオエンコーダ20は、1つまたは複数の変換をTUのCr変換ブロックに適用して、このTUのCr係数ブロックを生成することができる。
ビデオエンコーダ20は、係数ブロック(例えば、輝度係数ブロック、Cb係数ブロックまたはCr係数ブロック)を生成した後、係数ブロックを定量化してもよい。定量化とは、一般的に、変換係数を定量化してこれらの変換係数を示すデータの量をなるべく低減し、更なる圧縮に達することを意味する。ビデオエンコーダ20は、係数ブロックを定量化した後、定量化された変換係数を示す構文要素をエントロピー符号化することが可能である。例えば、ビデオエンコーダ20は、定量化された変換係数を示す構文要素に対してコンテキスト適応型バイナリ算術符号化(CABAC)を実行してもよい。最終的に、ビデオエンコーダ20は、符号化されたフレームおよび関連データの表現を構成するビットシーケンスを含むビットストリームを出力して、ストレージ装置32に保存するか、または目標装置14に送信する。
ビデオデコーダ30は、ビデオエンコーダ20によって生成されたビットストリームを受信した後、このビットストリームを解析して、ビットストリームから構文要素を取得する。ビデオデコーダ30は、ビットストリームから取得された構文要素の少なくとも一部に基づいて、ビデオデータのフレームを再構成することができる。ビデオデータを再構成するプロセスは、一般的に、ビデオエンコーダ20によって実行された符号化プロセスと逆である。例えば、ビデオデコーダ30は、現在CUのTUに関連する係数ブロックに対して逆変換を実行して、現在CUのTUに関連する残差ブロックを再構成することが可能である。また、ビデオデコーダ30は、現在CUのPUのための予測ブロックのサンプルと現在CUのTUの変換ブロックの対応するサンプルとを加算することによって、現在CUの符号化ブロックを再構成する。フレームの各CUの符号化ブロックが再構成された後、ビデオデコーダ30はこのフレームを再構成することが可能である。
上述したように、ビデオ符号化では、主に2つのモード、即ちイントラフレーム予測(またはイントラ予測)及びインターフレーム予測(またはインター予測)を使用してビデオ圧縮を実現する。なお、IBCは、イントラフレーム予測または第三モードと見なすことができる。この2つのモードを比べると、インターフレーム予測は、動きベクトルを使用して参照ビデオブロックから現在のビデオブロックを予測するため、イントラフレーム予測よりも符号化効率に大きく貢献する。
しかし、ビデオデータ・キャプチャ技術の向上及びビデオデータの詳細を保持するためのより精細化的なビデオブロックサイズにつれて、現在フレームのための動きベクトルを表すために必要なデータの量も大幅に増加している。この課題を解決するための1つの方法は、空間ドメインと時間ドメインにおける1組の隣り合うCUが、予測目的のための同じビデオデータを含むだけでなく、これらの隣り合うCU間で動きベクトルも同じであるという事実が有益である。したがって、空間的に隣り合うCUおよび/または時間的にコロケーテッドCUの動き情報の空間的および時間的相関性を探索することにより、空間的に隣り合うCUおよび/または時間的にコロケーテッドCUの動き情報を、現在CUの「動きベクトル予測子」(MVP)もという動き情報(例えば、動きベクトル)の近似として使用することが可能である。
図2を参照して上述した動き推定部42によって決定された現在CUの実際の動きベクトルをビデオビットストリームに符号化する代わりに、現在CUの実際の動きベクトルから現在CUの動きベクトル予測子を差し引くにより、現在CUの動きベクトル差(MVD)を生成する。これにより、フレームの各CUに対して動き推定部42によって決定した動きベクトルをビデオビットストリームに符号化する必要がなく、ビデオビットストリームにおける動き情報を表すためのデータの量を大幅に減らすことができる。
符号化ブロックのインターフレーム予測中に参照フレーム内から予測ブロックを選択するプロセスと同様に、ビデオエンコーダ20及びビデオデコーダ30は、1組のルールにより、現在CUの空間的に隣り合うCUおよび/または時間的にコロケーテッドCUに関連する潜在的な候補動きベクトルを使用して動きベクトル候補リスト(「マージリスト」とも呼ばれる)を構成し、そしてこれらの動きベクトル候補リストから1つの項目を選択して現在CUの動きベクトル予測子とする必要がある。これにより、ビデオエンコーダ20とビデオデコーダ30との間で動きベクトル候補リスト自身を送信する必要がなく、動きベクトル候補リスト内の選択された動きベクトル予測子の索引は、ビデオエンコーダ20およびビデオデコーダ30が動きベクトル候補リスト内で同じ動きベクトル予測子を使用して現在CUを符号化および復号化することに十分である。
ある実施形態では、各インター予測CUが、動きベクトル候補リストを構成するためのインター(「高度な動きベクトル予測」(AMVP))、スキップおよびマージを含む3つの動きベクトル予測モードを有する。各モードでは、以下に説明するアルゴリズムに従って、1つまたは複数の動きベクトル候補を動きベクトル候補リストに追加することが可能である。最終的に、候補リスト内のそれらの動きベクトル候補のうちの1つは、ビデオエンコーダ20によってビデオビットストリームに符号化されるか、またはビデオデコーダ30によってビデオビットストリームから復号化されるインター予測CUの最適な動きベクトル予測子として使用される。候補リストから最適な動きベクトル予測子を見つけるために、動きベクトル競合(MVC)スキームが導入されて、空間的および時間的動きベクトル候補を含む所定の動きベクトル候補セット、すなわち動きベクトル候補リストから1つの動きベクトルが選択される。
動きベクトル予測子候補は、空間的に隣り合い、または時間的にコロケーテッドCUから導出されることに加えて、いわゆる「履歴による動きベクトル予測」(HMVP)テーブルからも導出されることが可能である。HMVPテーブルには、それぞれがCTUの同じ行(または同じCTU)の所定のCUを符号化/復号化することに使用された予め定められた数の動きベクトル予測子を収納している。これらのCUの空間的/時間的近接性によって、HMVPテーブルにおける動きベクトル予測子のうち1つが、CTUの同じ行内の異なるCUを符号化/復号化することに再利用される可能性は高い。したがって、動きベクトル候補リストを構成する処理にHMVPテーブルを使用することにより、より高い符号化効率を達成することが可能である。
ある実施形態では、HMVPテーブルが固定の長さ(例えば5)を有し、先入れ先出し(FIFO)の方式で管理される。例えば、CUの1つのインター符号化ブロックを復号化する際に、このCUに対して動きベクトルを再構成する。再構成された動きベクトルが後続のCUの動きベクトル予測子である可能性があるので、HMVPテーブルは、この動きベクトルによりオンザフライで更新される。HMVPテーブルの更新では、以下の2つの状況がある。(i)再構成された動きベクトルがHMVPテーブル内の既存の動きベクトルの1つと異なる、または(ii)再構成された動きベクトルがHMVPテーブル内の既存の動きベクトルの1つと同じである。第1の状況では、HMVPテーブルが未満の場合、再構成された動きベクトルが最新のものとしてHMVPテーブルに追加される。HMVPテーブルがすでにいっぱいになる場合、再構成された動きベクトルが最新のものとして追加される前に、まずHMVPテーブル内の最も古い動きベクトルがHMVPテーブルから削除される必要がある。言い換えると、この場合、HMVPテーブルは、FIFOバッファと同様に、FIFOバッファの先頭にあり且つ以前にインター符号化された別のブロックに関連する動き情報がこのバッファから取り除かれて、再構成された動きベクトルがHMVPテーブルにおける最新の項目としてFIFOバッファの末端に追加される。第2の状況では、再構成された動きベクトルが最新のものとしてHMVPテーブルに追加される前に、HMVPテーブル内の、再構成された動きベクトルと実質的に同じ既存の動きベクトルがHMVPテーブルから削除される。HMVPテーブルもFIFOバッファの方式で維持されている場合、HMVPテーブル内の同じ動きベクトルの次の動きベクトル予測子が1つの項目だけ前方に移動されて削除された動きベクトルによって残された空間を占有し、そして、再構成された動きベクトルがHMVPテーブル内の最新のものとしてFIFOバッファの末端に追加される。
HMVPテーブルにおける動きベクトルは、AMVP、マージ、スキップなどの異なる予測モードで動きベクトル候補リストに追加されることが可能である。HMVPテーブルに保存されている以前にインター符号化されたブロックの動き情報は、現在ブロックに隣り合っていなくても、より効率的な動きベクトル予測に利用できることが分かった。
現在CUに対する所定の動きベクトル候補セット内で1つのMVP候補が選択された後、ビデオエンコーダ20は、対応するMVP候補に対して1つまたは複数の構文要素を生成し、ビデオビットストリームに符号化してビデオデコーダ30がこの構文要素を使用してこのデオビットストリームからこのMVP候補を検索できる。動きベクトル候補セットを構成するための特定のモードによっては、異なるモード(例えば、AMVP、マージ、スキップなど)が異なる構文要素セットを有する。AMVPモードの場合には、構文要素が、インター予測インジケーター(List0、List1、または双方向予測)、参照索引、動きベクトル候補索引、動きベクトル予測残差信号などを含む。スキップモード及びマージモード場合には、現在CUが、符号化されたマージ索引によって指す隣接CUから、インター予測インジケータ、参照索引、動きベクトルなどの他の構文要素を継承するので、マージ索引のみがビットストリームに符号化される。スキップ符号化されたCUの場合には、動きベクトル予測残差信号も省略される。
図5Aは、本開示のある実施形態に係る、符号化/復号化対象の現在CUの空間的に隣り合いかつ時間的にコロケーテッドブロック位置を示すブロック図である。所定のモードでは、まず空間的に左側隣接ブロック位置および上方隣接ブロック位置に関連する動きベクトルの利用可能性、時間的にコロケーテッドブロック位置に関連する動きベクトルの利用可能性を検査し、次にHMVPテーブル内の動きベクトルの利用可能性を検査することで、動きベクトル予測(MVP)候補リストを構成する。MVP候補リストを構成するプロセスには、いくつかの冗長なMVP候補が候補リストから削除され、必要に応じて候補リストが固定の長さを有するようにゼロ値の動きベクトルが追加される(なお、モードによって固定の長さが異なることがある)。MVP候補リストの構成後、ビデオエンコーダ20は、この候補リストから最適な動きベクトル予測子を選択し、選択された候補を指す対応する索引をビデオビットストリームに符号化することができる。
ある例では、候補リスト(マージ候補リストとも呼ばれる)が、以下の5種タイプの候補を以下の順に含むことによって構成されることができる。
1.空間的に隣り合うCUからの空間的MVP(即ち、動きベクトル予測子)
2.コロケーテッドCUからの時間的MVP
3.FIFOテーブルから履歴によるMVP
4.ペアワイズ平均MVP
5.ゼロMV
ある実施形態では、候補リストのサイズがスライスヘッダーで通知され、候補リストの最大許容サイズが6である(例えば、VVCの場合)。マージモードの各CUコードについて、最適なマージ候補のインデックスが、切り捨て単項二値化(TU)により符号化される。マージインデックスの第1のビンは、コンテキストで符号化され、一方バイパス符号化が他のビンに使用される。本開示の以下の文脈において、この拡張されたマージモードは、概念がHEVCに使用されるマージモードと同じであるため、通常のマージモードとも呼ばれる。
図5Aを例として使用し、かつ候補リストが2の固定長さを有すると仮定すると、現在CUに関する動きベクトル予測子(MVP)候補リストは、AMVPモードで以下のステップを順に実行することによって構成されることが可能である。
1)空間的に隣り合うCUからのMVP候補の選択
a)A0で始まり且つA1で終わる左側の空間的に隣り合う2つのCUのうちの1つから、最大1つの非スケールMVP候補を導出する;
b)前のステップで左に利用可能な非スケールMVP候補がない場合には、A0で始まり且つA1で終わる左側の空間的に隣り合う2つのCUのうちの1つから、最大1つのスケールMVP候補を導出する;
c)B0で始まり且つB1を通じてB2で終わる上側の空間的に隣り合う3つのCUのうちの1つから、最大1つの非スケールMVP候補を導出する;
d)A0とA1の両方とも利用不可である場合、またはそれらがいずれもイントラモードで符号化された場合には、B0で始まり且つB1を通じてB2で終わる上側の3つの空間的隣り合うCUのうちの1つから、最大1つのスケールMVP候補を導出する;
2)前のステップで2つのMVP候補が見つかり、且つそれらが同一である場合は、このMVP候補リストからこの2つの候補のうちの1つを削除する;
3)時間的にコロケーテッドCUからのMVP候補の選択
a)前のステップの後、MVP候補リストに2つのMVP候補が含まれていない場合には、時間的にコロケーテッドCU(例えばT0)から最大1つのMVP候補を導出する;
4)HMVPテーブルからのMVP候補の選択
a)前のステップの後、MVP候補リストに2つのMVP候補が含まれていない場合には、HMVPテーブルから最大2つの履歴によるMVPを導出する;
5)前のステップの後、MVP候補リストに2つのMVP候補が含まれていない場合には、最大2つのゼロ値MVPをMVP候補リストに追加する。
以上の構成されたAMVPモードMVP候補リストには2つの候補しかないので、候補リスト内の2つのMVP候補のうちどのが現在CUの復号化に使用されるかを示すように、バイナリフラグのような関連する構文要素をビットストリームに符号化する。
ある実施形態では、スキップモードまたはマージモードでは、上述のような一連のステップを順に実行することで、現在CUに関するMVP候補リストを構成し得る。なお、「ペアワイズマージ候補」と呼ばれる1つの特別な種類のマージ候補も、スキップモードまたはマージモードのためのMVP候補リストに含まれる。ペアワイズマージ候補は、以前に導出された2つのマージモード動きベクトル候補のMVを平均化することによって生成される。マージMVP候補リストのサイズ(たとえば、1から6)は、現在CUのスライスヘッダーで通知される。マージモードの各CUについて、最適なマージ候補の索引は、切り捨て単項二値化(TU)により復号化される。マージ索引の第1のビンはコンテキストで符号化され、バイパス符号化が他のビンに使用される。
上述のように、履歴によるMVPは、空間的MVP及び時間的MVPの後、AMVPモードMVP候補リスト又はマージMVP候補リストに追加されることができる。以前インター符号化されたCUの動き情報は、HMVPテーブルに保存され、現在CUのためのMVP候補として使用される。HMVPテーブルは、符号化/復号化プロセス中に維持されている。非サブブロックインター符号化したCUがあるたびに、関連する動きベクトル情報が新しい候補としてHMVPテーブルの最後のエントリに追加され、一方(HMVPテーブルがすでにいっぱいで、このテーブル内に関連動きベクトル情報の同じ複本がない場合)HMVPテーブルの第1のエントリに格納されている動きベクトル情報がそこから削除される。これの代わりに、関連する動きベクトル情報がHMVPテーブルの最後のエントリに追加される前に、関連する動きベクトル情報の同じ複本をこのテーブルから削除してもよい。
上述のように、イントラブロックコピー(IBC)は、スクリーンコンテンツ素材の符号化効率を著しく改善することができる。IBCモードはブロックレベルの符号化モードとして実現されるので、ビデオエンコーダ20では、ブロックマッチング(BM)を実行して、各CUに対して最適なブロックベクトルを見つける。ここでは、ブロックベクトルは、現在の画像内で現在ブロックからすでに再構成された参照ブロックへの変位を示すためのものである。IBCモードは、イントラ予測モードまたはインター予測モード以外の第三予測モードとして扱われる。
CUレベルでは、IBCモードが、以下のようにIBC AMVPモードまたはIBCスキップ/マージモードとして信号で通知されることができる。
-IBC AMVPモード:CUの実際のブロックベクトルとこのCUのブロックベクトル候補から選択されたこのCUのブロックベクトル予測子との間のブロックベクトル差(BVD)は、上述したAMVPモードで動きベクトル差に対する符号化と同じ方法で符合化される。(IBC符合化される場合)ブロックベクトル予測方法では、2つのブロックベクトル候補が予測子として使用され、1つが左側の隣から、もう1つが上方の隣からである。いずれの隣も利用不可である場合には、デフォルトのブロックベクトルがブロックベクトル予測子として使用される。二値フラグは、ブロックベクトル予測子索引を示すように信号で通知される。IBC AMVP候補リストには、空間的候補およびHMVP候補を含む。
-IBCスキップ/マージモード:マージ候補索引は、隣り合うIBC符号化ブロックからのマージ候補リスト(「マージリスト」とも呼ばれる)においてどのブロックベクトル候補が現在ブロックのためのブロックベクトルの予測に使用されるかを示すためのものである。IBCマージ候補リストには、空間的候補、HMVP候補、およびペアワイズ候補を含む。
図6A~6Dは、本開示のある実施形態に係る、現在ブロックの時間的動きベクトル予測子(TMVP)またはサッブブロックのサッブブロック時間的動きベクトル予測子(SbTMVP)を導出するためのステップを示すブロック図である。
ある実施形態では、図5に関して説明したように、1つの時間的動きベクトル予測子(TMVP)候補のみがマージ候補リストに追加される。このTMVP候補が有効か無効かを指示すように、第1フラグ(sps_temporal_mvp_enabled_flag)が画像のシーケンスパラメータセット(SPS)で通知され、第2フラグ(slice_temporal_mvp_enabled_flag)がスライスヘッダーで通知される。特に、この時間的マージ候補の導出では、スケール動きベクトルが、参照画像リストにおける以前に符号化復号化された画像であるコロケーテッド画像のMVから導出される。この時間的動き候補の導出では、このコロケーテッド画像が第1の参照フレームリスト(List0)か第2の参照フレームリスト(List1)から選択されたかを指示すように、スライスヘッダー内の明示的なフラグ(co-located_from_l0_flag)が最初にデコーダーに送信される。使用されるリスト内のどの画像が、時間的動き候補を導出するためのコロケーテッド画像として選択されるかを指示すように、コロケーテッド参照インデックス(co-located_ref_idx)がさらに送信される。時間的動き候補のList0(L0とも呼ばれる)およびList1(L1とも呼ばれる)MVは、以下の擬似コードに従ってコロケーテッド画像のコロケーテッドブロック内の異なるリストのMVに対する予め定められた順序で個別に導出される。
Figure 2023040048000023
時間的併合候補のスケール動きベクトル602は、図6Aの点線で示すように、POC距離tb604およびPOC距離td606を使用して、選択されたコロケーテッドブロックの動きベクトルからスケールされることで得られる。ここで、tbは、現在の画像の参照画像(例えば、現在の参照608)と現在の画像(例えば、現在の画像610)との間のPOC差と定義され、tdは、コロケーテッド画像の参照画像(コロケーテッド参照614)とコロケーテッド画像(コロケーテッド画像612)との間のPOC差と定義される。時間的マージ候補の参照画像インデックスはゼロに設定される。スケールプロセスの実際的な実現は、HEVC仕様に記載されている。Bスライスの場合、1つが参照画像List0用、もう1つが参照画像List1用のような2つの動きベクトルは、取得されて結合され、双予測マージ候補を作成する。
参照フレームに属するコロケーテッドブロック(例えば、コロケーテッドブロック620)において、時間的候補の位置は、図6Bに示すように、候補CとCとの間で選択される。位置Cでのブロックが利用不可であり、イントラ符号化復号化されており、または現在のCTUの外にある場合は、位置Cが使用される。それ以外の場合、位置Cは時間的マージ候補の導出に使用される。
ある符号化復号化標準(例えば、VVC試験モデル1)は、サッブブロックに基づく時間的動きベクトル予測子(SbTMVP)方法をサポートする。HEVCにおける時間的動きベクトル予測(TMVP)と同様に、SbTMVPは、コロケーテッド画像の動きフィールドを使用して、現在の画像におけるCUの動きベクトル予測及びマージモードを改善する。SbTMVPでは、TMVPで使用されたコロケーテッド画像と同じものが使用される。SbTMVPは、次の2つの主な点でTMVPと異なる。
1.TMVPはCUレベルで動きを予測するが、SbTMVPはサブCUレベルで動きを予測する。
2.TMVPがコロケーテッド画像におけるコロケーテッドブロックから時間的動きベクトルを選択する期間(コロケーテッドブロックは現在のCUに対して右下または中央のブロックである)では、SbTMVPは、現在のCUの空間的に隣り合うブロックのうちの1つからの動きベクトルから取得された動きシフトをこのコロケーテッド画像から選択された時間的動き情報に適用する。
SbTMVPプロセスは、図6C-6Dに示されている。SbTMVP(図6DのSbTMVP632)は、2つのステップで、現在のCU(図6Dの現在のCU636)内のサブCU(例えば、サブCU634)の動ベクトルを予測する。第1のステップにおいて、図6C中の空間的隣A1(例えば、空間的隣638)を調べる。A1がコロケーテッド画像(例えば、図6Aのコロケーテッド画像612)を参照画像として使用する動きベクトルを有する場合、この動きベクトルは、適用される動きシフト(例えば、図6Dの動きシフト630)として選択される。そのような動きベクトルが識別されながった場合、動きシフトはゼロ値ベクトル(0、0)に設定される。ブロックA1のList0MVおよびList1MVのうちの最初に利用可能な動きベクトルは、動きシフトとして設定される。このように、SbTMVPでは、常に現在のCUに対して右下または中央の位置にある対応するブロック(コロケーテッドブロックと呼ばれることもある)がTMVPと比較して、より正確に識別されることができる。動きシフトを決定するための擬似コードは以下のとおりである。
Figure 2023040048000024
上記の表で使用される変数および関数は、以下のように示す。
・ColFromL0Flag:コロケーテッド画像がList0参照画像リストからのものであるかどうかを示す構文;
・LDC:すべての参照画像のPOC値が現在の画像よりも小さいかどうかを示す;
・CurrentSliceType:現在のスライス(画像)のタイプ;
・count:すでに導出されたマージ候補の利用可能な数;
・interDirA1:N番目のマージ候補のinterDir(1:L0, 2:L1, または3:Bi);
・refIdxA1 [0]:N番目のマージ候補のL0動き情報(例えば、MV, ref. index)
・refIdxA1 [1]:N番目のマージ候補のL1動き情報(例えば、MV, ref. index)
・getRefPic(M, I):参照インデックスIによって参照画像ListMから参照画像を取得するための関数。
第2のステップでは、図6Dに示すように、ステップ1で識別された動きシフトが適用されて(すなわち、現在のブロックの座標に追加されて)、コロケーテッド画像からサブCUレベルの動き情報(動きベクトルおよび参照インデックス)を取得する。図6Dの例では、動きシフトがブロックA1の動きに設定されているとする。実際の実現では、動きシフトがブロックA1、A2、B1、またはB2の動きのいずれかに設定されることが可能である。
まず、代表的なサブCUが選択され、この代表的なサブCUの対応するブロックの動き情報がデフォルト動き情報として使用される。SbTMVPの既存のスキームでは、現在のCUの中央位置の右下にあるサブCUが代表的なサブCUとして選択される。代表的なサブCUの対応するブロックからデフォルト動き情報として有効な動き情報を導出できなかった場合、SbTMVP候補は利用不可と見なされる。デフォルト動き情報が利用可能な場合、次のステップに進み、現在のCU内の各サブCUの動き情報を取得する。いずれかのサブCUの対応するブロックに利用可能な動き情報がないたびに、デフォルト動き情報がそのサブCUの導出された時間的動きとして使用される。
次に、各サブCUについて、コロケーテッド画像内の対応するブロック(中央のサンプルを含む最小の動きグリッド)の動き情報を使用して、このサブCUの動き情報を導出する。コロケーテッドサブCUの動き情報が特定された後、時間的動きスケールを適用して時間的動きベクトルの参照画像を現在のCUの参照画像と位置合わせるHEVCのTMVPプロセスと同様の方法で、現在のサブCUの動きベクトル及び参照インデックスに変換される。
なお、現在の設計では、コロケーテッド画像におけるコロケーテッドCTU内の動きフィールド+このコロケーテッドCTUの右側の1つの列のみが、各CUのSbTMVPおよびTMVP導出に使用できる。図に示すように、コロケーテッドCTU内の動き情報+このコロケーテッドCTUの右側にある1列の動き情報(この例では、CTU2は現在のCUのコロケーテッドCTU)のみは、SbTMVPおよびTMVPの時間的なmv導出に使用される可能である。以降、説明の便宜上、このコロケーテッドCTU+1つの列を、SbTMVP / TMVP導出のための「有効な領域」と呼びる。このコンテキストでは、サブCUのコロケーテッド画像内の対応するN×Nブロックが有効な領域の外側にあるたびに、この対応するN×NブロックがコロケーテッドCTU内にある代替ブロックに置き換えられる。代替N×Nブロックの位置は、以下の式を使用して、有効な領域内に位置決めされる対応するN×Nブロックの元の位置をクリップすることで導出される。以下の式(各サブCUの位置クリッププロセス)では、CurPicWidthInSamplesY及びCurPicHeightInSamplesYは符号化復号化された画像の幅及び高さであり、CTUWidthInSamplesX及びCTUWidthInSamplesYはCTUの幅及び高さであり、xCtb及びyCtbはコロケーテッドCTUの左上のサンプルの水平位置及び垂直位置である。xColCtrCb及びyColCtrCbはサブCUの代表的なサンプルの水平位置及び垂直位置であり、MotionShiftX及びMotionShiftYは、動きシフトのx成分及びy成分である。関数Clip3(x, y, z)及びMin(x, y)は次のように定義される。
Figure 2023040048000025
VVCでは、SbTMVP候補及びアフィンマージ候補の両方を含む、サブブロックに基づく結合式マージリストが、サブブロックに基づくマージモードの信号による通知に使用される。SbTMVPモードは、シーケンスパラメータセット(SPS)フラグによって有効化/無効化される。SbTMVPモードが有効になっている場合、SbTMVP予測子は、サブブロックに基づくマージ候補のリストの最初のエントリとして追加され、その後にアフィンマージ候補が続く。サブブロックに基づくマージリストのサイズはSPSで信号により通知され、VVCでは、サブブロックに基づくマージリストの最大許可サイズが5である。
SbTMVPで使用されるサブCUサイズは8×8に固定されており、アフィンマージモードの場合のように、SbTMVPモードは、幅および高さの両方が8以上であるCUにのみ適用可能である。さらに、現在のVVCでは、TMVPおよびSbTMVPで使用される時間的動きフィールドストレージの場合、動きフィールド圧縮は、HEVCにおける16×16の粒度とは対照的に、8×8の粒度で実行される。
ある実施形態では、動きシフトは、常に隣接ブロックのList0mvから導出される。List0mvが利用不可である場合は、隣接ブロックのList1mvが使用されて、SbTMVPの動きシフトを導出する。擬似コードが以下に説明される。
Figure 2023040048000026
ある実施形態では、動きシフトが、常に隣接ブロックのList1mvから導出される。 List1mvが利用不可である場合は、隣接ブロックのList0mvが使用されて、SbTMVPの動きシフトを導出する。擬似コードが以下に説明される
Figure 2023040048000027
ある実施形態では、有効な領域の外に位置するサブCUの対応するブロックのいずれがあるたびに、ゼロベクトルが動きシフトベクトルとして使用されてSbTMVPを導出する。このように、現在のCUのすべてのサブCUの対応するブロックが有効な領域内に位置することが保証される。したがって、各サブCUのための位置クリッププロセスは不要である。現在のCUにおいてサブCUの対応するブロックのいずれが有効な領域の外にあるかどうかを判定する方法はたくさんある。一例では、左上のN×NサブCUの対応するブロックおよび右下のN×NサブCUの対応するブロックは、この2つの対応するブロックが有効な領域内にあるかどうかを決定するようにチェックされる。いずれかの対応するブロックが有効な領域の外にある場合、ゼロベクトルが動きシフトベクトルとして使用される。それ以外の場合(対応するブロックの両方はとも有効な領域内にある)、導出された動きシフトがSbTMVPに使用される。
ある実施形態では、有効な領域の外に位置するサブCUの対応するブロックのいずれかがあるたびに、SbTMVPは、現在のCUに対して利用不可と見なされる。
ある実施形態では、有効な領域の外に位置するサブCUの対応するブロックのいずれかがあるたびに、動きシフトは、すべてのサブCUの対応するブロックが有効な領域内に位置することを保証するように修正される。したがって、各サブCUのための位置クリッププロセスは不要である。
ある実施形態では、ゼロベクトルは、常にSbTMVP導出のための動きシフトに使用される。
ある実施形態では、有効な領域の外に位置する対応するブロックを有するサブCUのMVとして、代表的なサブCUから導出されたデフォルトMVを使用することが提案される。
図7は、本開示のある実施形態に係る、現在の画像(例えば、現在の画像704)における符号化ブロック(例えば、現在のCU702)のためのTMVPおよびSbTMVPを導出することに使用される有効な領域を決定するためのブロック図を示している。有効な領域は、TMVPまたはSbTMVPのために現在のCU(例えば、現在のCU702)に対応するCU(例えば、対応するCU702')が検索されているコロケーテッド画像(例えば、コロケーテッド画像704')内の領域である。ある実施形態では、有効な領域は、TMVPおよびSbTMVPを導出するためのCTU(例えば、CTU2')+1つの列(例えば、1列のTMVバッファ706)によって決定される。有効な領域制約は、メモリ使用の削減のための設計である。有効な領域をコロケーテッドCTU+1つの列に制限することにより、有効な領域内の動き情報のみを内部メモリ(例えば、キャッシュ)に保存して、外部メモリからの時間的動きデータへのアクセスの平均コスト(時間またはエネルギー)を削減する必要がある。今、最大CTUサイズはVVCで128×128であり(最大CTUサイズはVVCプロファイルの後続の段階で決定される可能性がある)、CTUサイズは128×128未満(例えば、64×64又は32×32)に設定されることが可能である。1つの例では、CTUサイズが64×64に設定されている場合、有効な領域は、コロケーテッド64×64ブロック+1つの列に制約される。最大CTUのための時間的MVバッファーの設計はすでに存在するので、符号化復号化効率の観点から、最大CTUサイズよりも小さい有効な領域を使用するのは賢明ではない場合がある。ある実施形態では、使用中のCTUサイズに関係なく、有効な領域は、常に許可な最大CTUサイズ+1つの列に固定されている。
ある実施形態では、有効な領域は、コロケーテッドCTUだけになるように変更される。
ある実施形態では、CTUサイズが最大CTUサイズに等しい場合、有効な領域は、コロケーテッドCTU+1つの列である。CTUサイズが最大CTUサイズよりも小さい場合、有効な領域は、コロケーテッドCTU+コロケーテッドCTUの右側の1つの列及びコロケーテッドCTUの下の1つの行になるように変更される。
図8A~8Bは、本開示のある実施形態に係る、ビデオエンコーダがサブブロック時間的動きベクトル予測子を導出する技術を実現する例示的なプロセス800を示すフローチャートである。プロセス800は、復号化プロセスか符号化プロセスかであり得るが、便宜上、プロセス800は、ビデオデコーダ(例えば、図3のビデオデコーダ30)によって実行される復号化プロセスとして説明される。
第1のステップとして、デコーダは、現在の符号化ユニットのコロケーテッド画像を決定する(例えば、ビットストリームから現在のフレームのコロケーテッド画像が第1のリストまたは第2のリストからのものであるかを指示する第1の構文要素を受信する;次に、ビットストリームから選択されたリストのどのフレームがコロケーテッドフレームとして使用されるかを指示する第2の構文要素を受信する)(805)。例えば、図6Aを参照すると、現在の画像610における現在のCU601は、コロケーテッド画像612内のコロケーテッドCU601'に対応する。
次に、デコーダは、現在の符号化ユニットの空間的隣接ブロックを位置決める(810)。例えば、図6Dを参照すると、現在の符号化ユニット(例えば、現在のCU636)は、空間的隣638(ブロックA1)を有する。ある実施形態では、空間的隣接ブロックは、符号化ユニットまたはサブブロックである。
空間的隣接ブロックを位置決めした後、デコーダは、次に、現在の符号化ユニットの動きシフトベクトルを決定する(815)。動きシフトベクトルは、現在の画像(例えば、図6Dにおける現在の画像610)における現在の符号化ユニット(例えば、図6Dにおける現在のCU636)とコロケーテッド画像(例えば、図6Dにおけるコロケーテッド画像612)における対応するコロケーテッドブロック(例えば、図6Dにおける空間的隣638'(ブロックA1'))との間の空間的位置のシフトを示す。
動きシフトベクトルを決定するために、デコーダは、空間的隣接ブロックのList0に含まれる動きベクトルのそれぞれを順次検査する(820)。List0内のそれぞれの動きベクトルのいずれがコロケーテッド画像を当該動きベクトルの参照画像として使用するという決定に従って(825):デコーダは、List0内の当該動きベクトルを動きシフトベクトルとして設定し(830)(例えば、動きシフトベクトル630)、空間的隣接ブロックのList0における後続の動きベクトル及びList1における動きベクトルの検査を放棄する(835)。その結果、動きベクトルの検索が終了し、List0内の最初にマッチング動きベクトルが動きシフトベクトルとして使用される。言い換えると、デコーダは、空間的隣接ブロックのList1をチェックする前に、常に最初に空間的隣接ブロックのList0に含まれる動きベクトルをチェックする。
一方、List0内のそれぞれの動きベクトルが、いずれもコロケーテッド画像を参照画像として使用しないという決定に従って(840)、デコーダは、空間的隣接ブロックのList1に含まれる動きベクトルのそれぞれを順次検査する(845)。つまり、デコーダは、List0内の動きベクトルの検索が否定的な結果を返す場合にのみ、空間的隣接ブロックのList1の動きベクトルをチェックする。
空間的隣接ブロックのList1内の動きベクトルを検索している間、List1内のそれぞれの動きベクトルのいずれが、コロケーテッド画像を当該動きベクトルの参照画像として使用するという決定に従って(850)、デコーダは、List1における当該動きベクトルを動きシフトベクトルとして設定し(855)、List1における後続の動きベクトルの検査を放棄する(860)。つまり、List1内の最初にマッチング動きベクトルが動きシフトベクトルとして使用される。List1内のそれぞれの動きベクトルが、いずれもコロケーテッド画像を当該動きベクトルの参照画像として使用しないという決定に従って(865)、デコーダは、動きシフトベクトルをゼロ値に設定する(870)。結果として、対応する符合化ユニットおよび現在の符号化ユニットは、コロケーテッド画像および現在の画像に対して同じ相対な位置にある(例えば、現在の符号化ユニットと対応する符号化ユニットとの間に動きのシフトがない)。
最後に、デコーダは、現在の符号化ユニット内の複数のサブブロックのうちのそれぞれのサブブロックについて、動きシフトベクトルに基づいて、コロケーテッド画像内の対応するサブブロックから、サブブロックに基づく時間的動きベクトルを再構成する(875)。例えば、図6Dを参照すると、スケーリング後、サブブロック時間的動きベクトル予測子632は、動きシフトベクトル630により、対応するサブブロック時間的動きベクトル631を位置決めすことで構成される(例えば、図6Aに関して説明されたスケールプロセス及び関する説明)。ある実施形態では、サブブロックは、List0およびList1からの1つまたは2つの時間的動きベクトルを含む。
ある実施形態では、動きシフトベクトルに基づいてコロケーテッド画像内の対応するサブブロックから、現在の符号化ユニット内の複数のサブブロックのうちのそれぞれのサブブロックのサブブロックに基づく時間的動きベクトルを再構築することは、現在の符号化ユニット内の複数のサブブロックのうちのそれぞれのサブブロックのサブブロックに基づく時間的動きベクトルを予測することを含み、動きシフトベクトルに基づいてコロケーテッド画像における所定の領域(例えば、有効な領域)内において、それぞれのサブブロックに対応するコロケーテッドサブブロックを探索する;コロケーテッド画像における所定の領域内においてコロケーテッドサブブロックが存在するという決定に従って、コロケーテッドサブブロックの1つ又は2つの動きベクトルを識別し、それぞれのサブブロックのためのサブブロックに基づく時間的動きベクトルを、現在の画像と現在の画像の参照画像との間の第1の画像順序カウント(POC)距離(例えば、図6AにおけるPOC距離tb)およびコロケーテッド画像とコロケーテッド画像の参照画像との間の第2のPOC距離(例えば、図6AにおけるPOD距離td)に基づいてスケールされた1つまたは2つの動きベクトルとして設定する。ある実施形態では、コロケーテッド画像における所定の領域内においてコロケーテッドサブブロックが存在しないという決定に従って、対応するサブブロックのサブブロックに基づく時間的運動ベクトルは、ゼロ値動きベクトルに設定される。別の実施形態では、コロケーテッド画像における所定の領域内においてコロケーテッドサブブロックが存在しないという決定に従って、コロケーテッド画像における所定の領域内の代替的サブブロックは対応するサブブロックとして設定される。例えば、代替的サブブロックは、コロケーテッドサブブロックに最も近い所定の領域内における境界サブブロックである。
ある実施形態では、コロケーテッド符号化ユニットを含むCTUのサイズに関係なく、所定の領域は、最大許可CTUサイズ+1つの列に等しいサイズを有する。
ある実施形態では、デコーダは、空間的隣接ブロックのList0をチェックする前に、まず空間的隣接ブロックのList1における動きベクトルをチェックする。
1つまたは複数の例では、上述した機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組み合わせで実現される。ソフトウェアで実現される場合、それらの機能は、1つまたは複数の命令またはコードとして、コンピュータ読取可能な媒体に格納されまたはこれを介して送信され、ハードウェアによる処理ユニットによって実行される。コンピュータ読取可能な媒体は、データ記憶媒体などの有形媒体に対応するコンピュータ読取可能な記憶媒体、または、例えば、通信プロトコルに従って、ある箇所から別の箇所へのコンピュータプログラムの転送を役立つ任意の媒体を含む通信媒体を含むことが可能である。このように、コンピュータ読取可能な媒体は、一般的に、(1)非一時的な有形のコンピュータ読取可能な記憶媒体、または(2)信号または搬送波などの通信媒体、に対応することが可能である。データ記憶媒体は、1つまたは複数のコンピュータまたは1つまたは複数のプロセッサによってアクセスされて、本願で説明された実施形態を実現するための命令、コード、および/またはデータ構造を検索することができる任意の利用可能な媒体であってもよい。コンピュータプログラム製品は、コンピュータ読取可能な媒体を含んでもよい。
ここで実施形態を説明するために使用される用語は、特定の実施形態を説明することのみを目的としており、特許請求の範囲を限定することを意図することがではない。実施形態の説明および添付の特許請求の範囲で使用されるように、単数形「一」、「1つの」、および「この」は、文脈で明確に別段の指示がない限り、複数形も含むことを意図している。 ここで使用される「および/または」という用語は、1つまたは複数の関する、列挙された項目の任意及びすべての可能な組み合わせを意味しかつ含むことも理解されべきである。本明細書で使用された「含む」という用語は、記載された特徴、要素、および/または成分の存在を指示するが、1つまたは複数の他の機能、要素、成分、および/またはそれらの組の存在または追加を排除するものではないことがさらに理解されべきである。
ここで、第1、第2などの用語を使用して各種の要素を説明したことが、これらの要素はこれらの用語によって限定されないことも理解されべきである。これらの用語は、ある要素を別の要素と区別するためにのみ使用された。例えば、実施形態の範囲から逸脱することない限り、第1の電極は、第2の電極と呼ばれてよく、同様に、第2の電極は、第1の電極と呼ばれてもよい。第1の電極と第2の電極は両方とも電極であるが、同じ電極ではない。
本願の説明は、例示および説明のために提示されており、網羅的なまたは開示された形態の発明に限定されるものではない。各種の変更、変形、および置換した実現は、前述の説明および関連する図面に提示された教示を得った当業者にとっては明らかである。実施形態は、本発明の原理、実際の適用を最もよく説明し、当業者が各種の実施のために本発明を理解し、特定の用途に適するために各種の変更で基礎となる原理および各種の実施を最もよく利用できるようにするために選択されおよび説明されたものである。したがって、特許請求の範囲は、開示された実現の特定の例に限定されなく、変更および他の実現も、添付の特許請求の範囲に含まれることを理解されるべきである。

Claims (9)

  1. 現在の画像における現在の符号化ユニットを復号化するための方法であって、
    前記現在の符号化ユニットのコロケーテッド画像を決定することと、
    前記コロケーテッド画像に対応する前記現在の符号化ユニットの空間的隣接ブロックを位
    置決めることと、
    前記空間的隣接ブロックのList0に含まれる動きベクトルのそれぞれを順次検査
    することと、
    前記List0内のそれぞれの動きベクトルのいずれが前記コロケーテッド画像を当
    該前記動きベクトルの参照画像として使用するという決定に従って:
    前記List0内の当該動きベクトルを動きシフトベクトルとして設定し、
    前記List0における後続の動きベクトル及びList1における動きベクトルの検査
    を放棄することと、
    前記List0内のそれぞれの動きベクトルがいずれも前記コロケーテッド画像を参照
    画像として使用しないという決定に従って:
    前記空間的隣接ブロックのList1に含まれる動きベクトルのそれぞれを順次検査し、
    前記List1内のそれぞれの前記動きベクトルのいずれが前記コロケーテッド画像を当
    該動きベクトルの参照画像として使用するという決定に従って:
    前記List1内の当該動きベクトルを前記動きシフトベクトルとして設定し、
    前記List1における後続の動きベクトルの検査を放棄し、
    前記List1内のそれぞれの動きベクトルがいずれも前記コロケーテッド画
    像を当該動きベクトルの参照画像として使用しないという決定に従って、
    前記動きシフトベクトルをゼロ値ベクトルに設定することと、
    を含み、
    前記現在の画像における前記現在の符号化ユニットと前記コロケーテッド画像における対
    応するコロケーテッドブロックとの間の空間的位置のシフトを示す前記現在の符号化ユニ
    ットの前記動きシフトベクトルを決定することと、
    前記現在の符号化ユニットにおける複数のサブブロックのうちのそれぞれのサブブロック
    について、前記動きシフトベクトルに基づいて、前記コロケーテッド画像における対応す
    るサブブロックから、サブブロックに基づく時間的動きベクトルを再構成することと、を
    含む復号化方法。
  2. 前記現在の符号化ユニットにおける複数のサブブロックのうちのそれぞれのサブブロック
    について、前記動きシフトベクトルに基づいて、前記コロケーテッド画像における対応す
    るサブブロックから、サブブロックに基づく時間的動きベクトルを再構成することは、
    前記動きシフトベクトルに基づいて、前記コロケーテッド画像における所定の領域内にお
    いて、それぞれのサブブロックに対応するコロケーテッドサブブロックを探索することと

    前記コロケーテッドサブブロックが前記コロケーテッド画像における所定の領域内に存在
    するという決定に従って:
    前記コロケーテッドサブブロックの1つ又は2つの動きベクトルを識別し、
    前記それぞれのサブブロックのためのサブブロックに基づく時間的動きベクトルを、前記
    現在の画像と前記現在の画像の参照画像との間の第1の画像順序カウント(POC)距離
    および前記コロケーテッド画像と前記コロケーテッド画像の参照画像との間の第2のPO
    C距離に基づいてスケールされた1つまたは2つの動きベクトルとして設定することと、
    含み、
    前記現在の符号化ユニットにおける複数のサブブロックのうちの前記それぞれのサブブロ
    ックのサブブロックに基づく時間的動きベクトルを予測すること、
    を含む、請求項1に記載の方法。
  3. 前記現在の符号化ユニットにおける複数のサブブロックのうちのそれぞれのサブブロック
    のサブブロックに基づく時間的動きベクトルを予測することは、
    前記コロケーテッドサブブロックが前記コロケーテッド画像における前記所定の領域内に
    存在しないという決定に従って:
    前記対応するサブブロックのサブブロックに基づく時間的運動ベクトルをゼロ値動きベク
    トルに設定すること、
    を含む、請求項2に記載の方法。
  4. 前記現在の符号化ユニットにおける複数のサブブロックのうちのそれぞれのサブブロック
    のサブブロックに基づく時間的動きベクトルを予測することは、
    前記コロケーテッドサブブロックが前記コロケーテッド画像における前記所定の領域内に
    存在しないという決定に従って:
    前記コロケーテッド画像における前記所定の領域内の、前記コロケーテッドサブブロック
    に最も近い前記所定の領域内における境界サブブロックである代替的サブブロックを前記
    対応するサブブロックとして設定すること、
    を含む、請求項2に記載の方法。
  5. 前記現在の符号化ユニットに隣り合うブロックは、符号化ユニット又は符号化ユニットの
    サブブロックである、請求項1に記載の方法。
  6. 前記所定の領域は、前記コロケーテッド符号化ユニットを含むCTUのサイズに関係なく
    、最大許可CTUサイズプラス1つの列のようなサイズを有する、請求項2に記載の方法
  7. 前記最大許可CTUサイズは、128×128である、請求項5に記載の方法。
  8. 1つまたは複数のプロセッサと、
    前記1つまたは複数のプロセッサに接続されているメモリと、
    前記メモリに格納され、前記1つまたは複数のプロセッサによって実行されると、当該コ
    ンピューティング装置に請求項1~7のいずれかに記載の操作を実行させる複数のプログ
    ラムと、
    を含む、コンピューティング装置。
  9. 1つまたは複数のプロセッサを有するコンピューティング装置によって実行される複数の
    プログラムを格納する非一時的なコンピュータ可読記憶媒体であって、
    前記複数のプログラムは、前記1つまたは複数のプロセッサによって実行されると、前記
    コンピューティング装置に請求項1~7のいずれかに記載の操作を実行させる、非一時的
    なコンピュータ読取可能な記憶媒体。
JP2022204234A 2019-06-07 2022-12-21 ビデオ符号化復号化のためのサブブロックの時間的動きベクトル予測 Pending JP2023040048A (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201962858916P 2019-06-07 2019-06-07
US62/858,916 2019-06-07
JP2021572522A JP7200404B2 (ja) 2019-06-07 2020-06-05 ビデオ符号化復号化のためのサブブロックの時間的動きベクトル予測
PCT/US2020/036339 WO2020247761A1 (en) 2019-06-07 2020-06-05 Sub-block temporal motion vector prediction for video coding

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2021572522A Division JP7200404B2 (ja) 2019-06-07 2020-06-05 ビデオ符号化復号化のためのサブブロックの時間的動きベクトル予測

Publications (1)

Publication Number Publication Date
JP2023040048A true JP2023040048A (ja) 2023-03-22

Family

ID=73652328

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2021572522A Active JP7200404B2 (ja) 2019-06-07 2020-06-05 ビデオ符号化復号化のためのサブブロックの時間的動きベクトル予測
JP2022204234A Pending JP2023040048A (ja) 2019-06-07 2022-12-21 ビデオ符号化復号化のためのサブブロックの時間的動きベクトル予測

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2021572522A Active JP7200404B2 (ja) 2019-06-07 2020-06-05 ビデオ符号化復号化のためのサブブロックの時間的動きベクトル予測

Country Status (7)

Country Link
US (1) US20220094942A1 (ja)
EP (1) EP3967039A4 (ja)
JP (2) JP7200404B2 (ja)
KR (4) KR20230098705A (ja)
CN (3) CN114026852A (ja)
MX (1) MX2021015068A (ja)
WO (1) WO2020247761A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024011076A1 (en) * 2022-07-06 2024-01-11 Bytedance Inc. Method, apparatus, and medium for video processing
US20240031577A1 (en) * 2022-07-21 2024-01-25 Tencent America LLC MOTION VECTOR PREDICTION FUSION FOR SUBBLOCK-BASED TEMPORAL MOTION VECTOR PREDICTION (SbTMVP) AND TEMPORAL MOTION VECTOR PREDICTION (TMVP)

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1117480C (zh) * 1997-12-01 2003-08-06 三星电子株式会社 运动向量预测方法
US8976873B2 (en) * 2010-11-24 2015-03-10 Stmicroelectronics S.R.L. Apparatus and method for performing error concealment of inter-coded video frames
GB2493755B (en) * 2011-08-17 2016-10-19 Canon Kk Method and device for encoding a sequence of images and method and device for decoding a sequence of images
US9674523B2 (en) * 2012-11-14 2017-06-06 Advanced Micro Devices, Inc. Methods and apparatus for transcoding digital video
US9918098B2 (en) * 2014-01-23 2018-03-13 Nvidia Corporation Memory management of motion vectors in high efficiency video coding motion vector prediction
US11477477B2 (en) * 2015-01-26 2022-10-18 Qualcomm Incorporated Sub-prediction unit based advanced temporal motion vector prediction
CN107071481A (zh) * 2015-12-14 2017-08-18 联发科技股份有限公司 一种视频编码解码方法及装置
US10124730B2 (en) * 2016-03-17 2018-11-13 Ford Global Technologies, Llc Vehicle lane boundary position
WO2017195608A1 (ja) 2016-05-13 2017-11-16 シャープ株式会社 動画像復号装置
EP3264769A1 (en) * 2016-06-30 2018-01-03 Thomson Licensing Method and apparatus for video coding with automatic motion information refinement
US20180199057A1 (en) * 2017-01-12 2018-07-12 Mediatek Inc. Method and Apparatus of Candidate Skipping for Predictor Refinement in Video Coding
US10298951B2 (en) * 2017-04-06 2019-05-21 Mediatek Inc. Method and apparatus of motion vector prediction
US10970564B2 (en) * 2017-09-30 2021-04-06 Tusimple, Inc. System and method for instance-level lane detection for autonomous vehicle control
KR20190062273A (ko) * 2017-11-28 2019-06-05 한국전자통신연구원 영상 변환 신경망 및 영상 역변환 신경망을 이용한 영상 처리 방법 및 장치
CN109472308A (zh) * 2018-11-08 2019-03-15 华南理工大学 一种基于人工智能的免标记仪器设备特征锚点检测方法

Also Published As

Publication number Publication date
US20220094942A1 (en) 2022-03-24
CN114026852A (zh) 2022-02-08
CN114363611B (zh) 2023-03-24
MX2021015068A (es) 2022-01-18
CN116156199B (zh) 2023-10-03
CN114363611A (zh) 2022-04-15
EP3967039A4 (en) 2022-07-06
KR20220005550A (ko) 2022-01-13
EP3967039A1 (en) 2022-03-16
JP2022528581A (ja) 2022-06-14
KR102548345B1 (ko) 2023-06-28
JP7200404B2 (ja) 2023-01-06
KR20220136502A (ko) 2022-10-07
WO2020247761A1 (en) 2020-12-10
KR20230098704A (ko) 2023-07-04
KR102449889B1 (ko) 2022-09-30
CN116156199A (zh) 2023-05-23
KR20230098705A (ko) 2023-07-04

Similar Documents

Publication Publication Date Title
CN113556539B (zh) 对视频数据进行解码的方法、计算设备和介质
JP7247398B2 (ja) クロスコンポーネント線形モデルの簡略化
JP2023040048A (ja) ビデオ符号化復号化のためのサブブロックの時間的動きベクトル予測
EP3939259A1 (en) Video coding using multi-model linear model
US20240163468A1 (en) Methods and apparatus of video coding using subblock-based temporal motion vector prediction

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230116

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20230116

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20240312