CN113660497B

CN113660497B - 编码器、解码器和使用ibc合并列表的对应方法

Info

Publication number: CN113660497B
Application number: CN202110811707.0A
Authority: CN
Inventors: 高晗; 塞米赫·艾森力克; 王彪; 阿南德·梅赫·科特拉; 陈建乐
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2019-03-04
Filing date: 2020-02-10
Publication date: 2022-06-28
Anticipated expiration: 2040-02-10
Also published as: CA3120795A1; KR20240093885A; MX2021008402A; CN113660497A; AU2024201140A1; CN112889290A; KR20210088688A; UA128216C2; JP2022522570A; WO2020177505A1; EP3878181A4; AU2020233003A1; US20230130158A1; US11546626B2; JP7477066B2; US20200374541A1; EP3878181A1; US12015797B2; AU2020233003B2; BR112021009922A2

Abstract

发明提供了帧内块复制IBC模式的候选合并列表的构建方法和设备，所述方法包括：当左邻块可用且所述左邻块使用IBC模式时，将当前块的所述左邻块的块矢量插入所述当前块的初始合并列表中；当上邻块可用，所述上邻块使用IBC模式，并且所述上邻块的块矢量与所述左邻块的所述块矢量不相同时，将所述当前块的所述上邻块的所述块矢量插入所述初始合并列表中；当所述上邻块的所述块矢量与基于历史的运动矢量预测值HMVP中的最后一个候选块的块矢量不相同时，并且当所述左邻块的所述块矢量与所述HMVP中的所述最后一个候选块的所述块矢量不相同时，将所述HMVP中的所述最后一个候选块的所述块矢量插入所述初始合并列表中；根据上述插入过程后的初始合并列表，以及所述当前块的合并候选索引，获得所述当前块的块矢量。

Description

编码器、解码器和使用IBC合并列表的对应方法

技术领域

本申请(发明)的实施例大体上涉及图像处理领域，更具体地，涉及用于预测的共享列表。

背景技术

视频译码(视频编码和解码)广泛用于数字视频应用，例如广播数字电视、基于互联网和移动网络的视频传输、视频聊天、视频会议等实时会话应用、DVD和蓝光光盘、视频内容采集和编辑系统以及可携式摄像机的安全应用。

即使在视频较短的情况下也需要对大量的视频数据进行描述，当数据要在带宽容量受限的通信网络中流式传输或以其它方式传送时，这样可能会造成困难。因此，视频数据通常要先压缩然后在现代电信网络中传送。由于内存资源可能有限，当在存储设备中存储视频时，视频的尺寸也可能成为问题。视频压缩设备通常在信源侧使用软件和/或硬件，以在发送或存储之前对视频数据进行译码，从而减少用来表示数字视频图像所需的数据量。然后，压缩的数据在目的地侧由用于解码视频数据的视频解压缩设备接收。在有限的网络资源以及对更高视频质量的需求不断增长的情况下，需要改进压缩和解压缩技术，这些改进的技术在几乎不影响图像质量的情况下能够提高压缩比。

发明内容

本申请实施例提供了独立权利要求所述的编码和解码方法和装置。

上述和其它目的是通过由独立权利要求请求保护的主题来实现。其它实现方式在从属权利要求、具体实施方式和附图中呈现的。

本发明的第一方面公开了一种帧内块复制(intra block copy，IBC)模式的候选合并列表的构建方法，所述方法包括：

当左邻块可用且所述左邻块使用IBC模式时，将当前块的所述左邻块的块矢量插入所述当前块的初始合并列表中(在一个示例中，所述初始合并列表在该插入步骤之前是空列表)；

当上邻块可用，所述上邻块使用IBC模式，并且所述上邻块的块矢量与所述左邻块的所述块矢量不相同时，将所述当前块的所述上邻块的所述块矢量插入所述初始合并列表中(在一个示例中，所述初始合并列表在该步骤之前是空列表，或者，所述初始合并列表包括所述当前块的所述左邻块的所述块矢量)；

当所述上邻块的所述块矢量与基于历史的运动矢量预测值(history basedmotion vector predictor，HMVP)中的最后一个候选块的块矢量不相同时，并且当所述左邻块的所述块矢量与所述HMVP中的所述最后一个候选块的所述块矢量不相同时，将所述HMVP中的所述最后一个候选块的所述块矢量插入所述初始合并列表中。

本发明的第二方面公开了一种帧内块复制(intra block copy，IBC)模式的候选合并列表的构建方法，所述方法包括：

当邻块可用且所述邻块使用IBC模式时，将当前块的所述邻块的块矢量插入所述当前块的初始合并列表中；

当所述邻块的所述块矢量与基于历史的运动矢量预测值(history based motionvector predictor，HMVP)中的最后一个候选块的块矢量不相同时，将所述HMVP中的所述最后一个候选块的所述块矢量插入所述初始合并列表中；

将所述HMVP中的另一候选块的块矢量插入所述初始合并列表中，其中，对所述HMVP中的所述另一候选块的所述块矢量的修剪被去除。

本发明的第三方面公开了一种帧内块复制(intra block copy，IBC)模式的候选合并列表的构建方法，所述方法包括：

当所述上邻块的所述块矢量与基于历史的运动矢量预测值(history basedmotion vector predictor，HMVP)中的最后一个候选块的块矢量不相同时，并且当所述左邻块的所述块矢量与所述HMVP中的所述最后一个候选块的所述块矢量不相同时，将所述HMVP中的所述最后一个候选块的所述块矢量插入所述初始合并列表中；

本发明的第四方面公开了一种帧内块复制(intra block copy，IBC)模式的候选合并列表的构建方法，所述方法包括：

当所述邻块的所述块矢量与基于历史的运动矢量预测值(history based motionvector predictor，HMVP)中的最后一个候选块的块矢量不相同时，将所述HMVP中的所述候选块的所述块矢量插入所述初始合并列表中；

其中，所述当前块的所述初始合并列表中的所述最后一个块矢量为所述HMVP中的一个候选块的一个块矢量。

本发明的第五方面公开了一种帧内块复制(intra block copy，IBC)模式的候选合并列表的构建方法，所述方法包括：

当所述上邻块的所述块矢量与基于历史的运动矢量预测值(history basedmotion vector predictor，HMVP)中的最后一个候选块的块矢量不相同时，并且当所述左邻块的所述块矢量与所述HMVP中的所述最后一个候选块的所述块矢量不相同时，将所述HMVP中的最后一个候选块的所述块矢量插入所述初始合并列表中；

将所述HMVP中的另一候选块的块矢量插入所述初始合并列表中，其中，对所述HMVP中的所述另一候选块的所述块矢量的修剪被去除，

其中，所述当前块的所述初始合并列表中的所述最后一个块矢量为所述HMVP中的所述另一候选块的所述块矢量。

在第一方面至第五方面中任一方面的一个可能实现方式中，所述方法还包括：根据上述插入过程后的初始合并列表，以及所述当前块的合并候选索引，获得所述当前块的块矢量。

在第一方面至第五方面中任一方面的一个可能实现方式中，所述初始合并列表在第一插入过程之前是空列表。

在第一方面至第五方面中任一方面的一个可能实现方式中，上述插入过程被有序地执行。

本发明的第六方面公开了一种编码器(20)，所述编码器包括处理电路，用于执行根据上述方法实施例中任一项所述的方法。

本发明的第七方面公开了一种解码器(30)，所述解码器包括处理电路，用于执行根据上述方法实施例中任一项所述的方法。

本发明的第八方面公开了一种计算机程序产品，所述计算机程序产品包括程序代码，用于执行根据上述方法实施例中任一项所述的方法。

本发明的第九方面公开了一种解码器或一种编码器，包括：

一个或多个处理器；

非瞬时性计算机可读存储介质，与所述处理器耦合并存储由所述处理器执行的程序，其中，当所述处理器执行所述程序时，使所述解码器执行根据上述方法实施例中任一项所述的方法。

附图及以下说明中将详细描述一个或多个实施例。其它特征、目的和优点在说明、附图以及权利要求中呈现。

附图说明

下文结合附图对本发明实施例进行详细描述。在附图中：

图1A为用于实现本发明实施例的视频译码系统示例的框图；

图1B为用于实现本发明实施例的视频译码系统另一示例的框图；

图2为用于实现本发明实施例的视频编码器示例的框图；

图3为用于实现本发明实施例的视频解码器的示例性结构的框图；

图4为编码装置或解码装置示例的框图；

图5为编码装置或解码装置另一示例的框图；

图6为当前块的邻块示例的框图；

图7示出了本申请实施例的一个示例；

图8为用于实现内容分发业务的内容供应系统3100的示例结构的框图；

图9为终端设备的示例结构的框图。

在下文中，除非另外明确说明，否则相同的附图标记是指相同或至少功能上等效的特征。

具体实施方式

以下描述中，参考组成本发明一部分并以说明的方式示出本发明实施例的具体方面或可以使用本发明实施例的具体方面的附图。可以理解的是，本发明实施例可在其它方面中使用，并可包括附图中未描述的结构变化或逻辑变化。因此，以下详细描述不应以限制性的意义来理解，且本发明的范围由所附权利要求书界定。

可以理解的是，与所描述的方法有关的公开内容对于用于执行所述方法的对应设备或系统也同样适用，反之亦然。例如，如果描述一个或多个具体方法步骤，则对应的设备可以包括一个或多个单元(例如，功能单元)来执行所描述的一个或多个方法步骤(例如，一个单元执行一个或多个步骤，或多个单元各自执行多个步骤中的一个或多个步骤)，即使附图中未明确描述或示出这种一个或多个单元。另一方面，例如，如果根据一个或多个单元(例如，功能单元)来描述具体装置，则对应的方法可以包括一个步骤来执行一个或多个单元的功能(例如，一个步骤执行一个或多个单元的功能，或多个步骤各自执行多个单元中的一个或多个单元的功能)，即使附图中未明确描述或示出这种一个或多个单元。另外，可以理解的是，除非另外明确说明，本文中所描述的各个示例性实施例和/或方面的特征可以相互组合。

视频译码通常指对构成视频或视频序列的图像序列进行的处理。在视频译码领域中，术语“帧(frame)”与“图像(picture/image)”可以用作同义词。视频译码(或通常称为译码)包括视频编码和视频解码两部分。视频编码在源端执行，通常包括处理(例如，压缩)原始视频图像以减少表示视频图像所需的数据量(从而实现更高效存储和/或传输)。视频解码在目的地侧执行，通常包括相对于编码器作逆处理，以重建视频图像。实施例涉及的视频图像(或通常称为图像)的“译码”应理解为视频图像或相应视频序列的“编码”或“解码”。编码部分和解码部分也合称为编解码(编码和解码，CODEC)。

在无损视频译码情况下，可以重建原始视频图像，即重建的视频图像与原始视频图像具有相同的质量(假设存储或传输期间没有传输损耗或其它数据丢失)。在有损视频译码情况下，通过量化等执行进一步压缩，来减少表示视频图像的数据量，而解码器侧无法完全重建视频图像，即重建视频图像的质量比原始视频图像的质量低或差。

几个视频译码标准属于“有损混合视频编解码器”组(即，将样本域中的空间预测和时间预测与变换域中用于应用量化的2D变换译码结合)。视频序列中的每个图像通常划分为不重叠块集合，通常在块级进行译码。换句话说，编码器通常在块(视频块)级对视频进行处理(即编码)，例如，通过空间(帧内)预测和/或时间(帧间)预测来生成预测块；从当前块(当前处理块/待处理块)中减去预测块，得到残差块；在变换域中变换残差块并量化残差块，以减少待发送(压缩)的数据量，而解码器侧将相对于编码器的逆处理部分应用于编码或压缩的块，以重建用于表示的当前块。另外，编码器和解码器处理步骤相同，使得编码器和解码器生成相同的预测(例如，帧内预测和帧间预测)和/或进行重建，以对后续块进行处理(即译码)。

在以下实施例中，根据图1至图3描述了视频译码系统10、视频编码器20和视频解码器30。

图1A为示例译码系统10的示意性框图，例如可以利用本申请技术的视频译码系统10(或简称为译码系统10)。视频译码系统10中的视频编码器20(或简称为编码器20)和视频解码器30(或简称为解码器30)为可用于根据本申请中描述的各种示例执行各技术的设备示例。

如图1A所示，译码系统10包括源设备12，例如，所述源设备12用于将经编码的图像数据21提供到目的地设备14以对经编码的图像数据13进行解码。

源设备12包括编码器20，并且可以另外(即可选地)包括图像源16、预处理器(或预处理单元)18(例如，图像预处理器18)和通信接口或通信单元22。

图像源16可以包括或可以是任何类型的图像捕获设备，例如用于捕获真实世界图像的摄像机；和/或任何类型的图像生成设备，例如用于生成计算机动画图像的计算机图形处理器；或者任何类型的用于获取和/或提供真实世界图像、计算机生成图像(例如屏幕内容、虚拟现实(virtual reality，VR)图像)和/或其任何组合(例如，增强现实(augmentedreality，AR)图像)的其它设备。图像源可以为存储任一上述图像的任何类型的存储器(memory/storage)。

为了区分预处理器18和预处理单元18执行的处理，图像或图像数据17也可以称为原始图像或原始图像数据17。

预处理器18用于接收(原始)图像数据17，并对图像数据17执行预处理，得到经预处理的图像19或经预处理的图像数据19。预处理器18执行的预处理可包括切除(trimming)、颜色格式转换(例如从RGB转换为YCbCr)、调色或去噪等。可以理解的是，预处理单元18可以为可选组件。

视频编码器20用于接收经预处理的图像数据19并提供经编码的图像数据21(下面将根据图2等进一步详细描述)。

源设备12中的通信接口22可以用于接收经编码的图像数据21，并通过通信信道13将经编码的图像数据21(或对经编码的图像数据21进一步处理后得到的数据)发送到另一设备(例如目的地设备14)或任何其它设备，以便进行存储或直接重建。

目的地设备14包括解码器30(例如，视频解码器30)，另外即可选地，可包括通信接口或通信单元28、后处理器32(或后处理单元32)和显示设备34。

目的地设备14中的通信接口28用于直接从源设备12或从存储设备等任意其它源设备接收经编码的图像数据21(或对经编码的图像数据21进一步处理后得到的数据)，例如，存储设备为编码图像数据存储设备，并将经编码的图像数据21提供给解码器30。

通信接口22和通信接口28可以用于通过源设备12与目的地设备14之间的直接通信链路(例如，直接有线或无线连接)或者通过任何类型的网络(例如，有线网络、无线网络或其任何组合，或者任何类型的私网和公网或其任何类型的组合)发送或接收经编码的图像数据21或经编码的数据13。

例如，通信接口22可以用于将经编码的图像数据21封装成合适的格式(例如，报文)，和/或通过任何类型的传输编码或处理方式来处理经编码的图像数据，以便通过通信链路或通信网络进行传输。

例如，与通信接口22对应的通信接口28可以用于接收传输数据，并通过任何类型的对应传输解码或处理和/或解封装方式来处理传输数据，得到经编码的图像数据21。

通信接口22和通信接口28均可配置为图1A中从源设备12指向目的地设备14的通信信道13的箭头所表示的单向通信接口，或者配置为双向通信接口，并且可以用于发送和接收消息等，以建立连接、确认并交换与通信链路和/或数据传输(例如经编码的图像数据传输)相关的任何其它信息等。

解码器30用于接收经编码的图像数据21并提供经解码的图像数据31或经解码的图像31(下面将根据图3或图5等进一步详细描述)。

目的地设备14的后处理器32用于对经解码的图像数据31(也称为重建图像数据)(例如，经解码的图像31)进行后处理，以获得经后处理的图像数据33(例如，经后处理的图像33)。后处理单元32执行的后处理可以包括例如颜色格式转换(例如，从YCbCr转换为RGB)、调色、修剪或重采样，或者用于产生供显示设备34等显示的经解码的图像数据31等任何其它处理。

目的地设备14中的显示设备34用于接收经后处理的图像数据33，以向用户或观看者等显示图像。显示设备34可以为或包括用于表示重建图像的任意类型的显示器，例如，集成或外部显示屏或显示器。例如，显示器可以包括液晶显示器(liquid crystal display，LCD)、有机发光二极管(organic light emitting diode，OLED)显示器、等离子显示器、投影仪、微LED显示器、硅基液晶(liquid crystal on silicon，LCoS)、数字光处理器(digital light processor，DLP)或任何类型的其它显示器。

尽管图1A将源设备12和目的地设备14作为单独的设备进行描述，但是设备实施例还可以包括两种设备或两种功能，即源设备12或对应功能以及目的地设备14或对应功能。在这些实施例中，可以使用相同的硬件和/或软件或使用单独的硬件和/或软件或其任何组合来实现源设备12或对应功能以及目的地设备14或对应功能。

根据描述，图1A所示的源设备12和/或目的地设备14中的不同单元或功能的存在和(准确)划分可能根据实际设备和应用而有所不同，这对技术人员来说是显而易见的。

编码器20(例如视频编码器20)或解码器30(例如视频解码器30)，或编码器20和解码器30两者均可通过如图1B所示的处理电路实现，例如一个或多个微处理器、数字信号处理器(digital signal processor，DSP)、专用集成电路(application-specificintegrated circuit，ASIC)、现场可编程门阵列(field-programmable gate array，FPGA)、离散逻辑、硬件、视频译码专用处理器或其任意组合。编码器20可以通过处理电路46实现，以包含参照图2编码器20论述的各种模块和/或本文描述的任何其它编码器系统或子系统。解码器30可以通过处理电路46实现，以包含参照图3解码器30论述的各种模块和/或本文描述的任何其它解码器系统或子系统。所述处理电路可用于执行下文描述的各种操作。如图5所示，如果上述技术部分在软件中实现，则设备可以将软件的指令存储在合适的非瞬时性计算机可读存储介质中，并且可以使用一个或多个处理器在硬件中执行指令，以执行本发明技术。视频编码器20和视频解码器30中的任一个可作为组合编解码器(encoder/decoder，CODEC)的一部分集成在单个设备中，如图1B所示。

源设备12和目的地设备14可以包括多种设备中的任一种，包括任何类型的手持或固定设备，例如，笔记本电脑或膝上型电脑、手机、智能手机、平板电脑(tablet/tabletcomputer)、摄像机、台式计算机、机顶盒、电视机、显示设备、数字媒体播放器、视频游戏机、视频流设备(如内容服务服务器或内容分发服务器)、广播接收器设备、广播发射器设备等，并且可以不使用或使用任何类型的操作系统。在一些情况下，可以配备源设备12和目的地设备14以用于无线通信。因此，源设备12和目的地设备14可以是无线通信设备。

在某些情况下，图1A所示的视频译码系统10仅仅是示例，本申请的技术可适用于在编码设备与解码设备之间不一定包括任何数据通信的视频译码设置(例如，视频编码或视频解码)。在其它示例中，数据从本地存储器中检索，通过网络传输，等等。视频编码设备可以对数据进行编码并将数据存储到存储器中，和/或视频解码设备可以从存储器检索数据并对数据进行解码。在一些示例中，编码和解码由相互不通信而只是将数据编码到存储器和/或从存储器检索数据并对数据进行解码的设备来执行。

为便于描述，本文参考由ITU-T视频编码专家组(Video Coding Experts Group，VCEG)和ISO/IEC运动图像专家组(Motion Picture Experts Group，MPEG)的视频编码联合工作组(Joint Collaboration Team on Video Coding，JCT-VC)开发的高效视频译码(High-Efficiency Video Coding，HEVC)或通用视频译码(Versatile Video Coding，VVC)(下一代视频编码标准)参考软件等描述本发明实施例。本领域普通技术人员理解本发明实施例不限于HEVC或VVC。

编码器和编码方法

图2为用于实现本申请技术的示例视频编码器20的示意性框图。在图2的示例中，视频编码器20包括输入端201(或输入接口201)、残差计算单元204、变换处理单元206、量化单元208、反量化单元210和逆变换处理单元212、重建单元214、环路滤波器单元220、解码图像缓冲区(decoded picture buffer，DPB)230、模式选择单元260、熵编码单元270和输出端272(或输出接口272)。模式选择单元260可以包括帧间预测单元244、帧内预测单元254和划分单元262。帧间预测单元244可以包括运动估计单元和运动补偿单元(未示出)。图2所示的视频编码器20也可以称为混合视频编码器或根据混合视频编解码器的视频编码器。

残差计算单元204、变换处理单元206、量化单元208和模式选择单元260可以组成编码器20的前向信号路径，而反量化单元210、逆变换处理单元212、重建单元214、缓冲区216、环路滤波器220、解码图像缓冲区(decoded picture buffer，DPB)230、帧间预测单元244和帧内预测单元254可以组成视频编码器20的后向信号路径，其中，视频编码器20的后向信号路径对应于解码器(参见图3中的视频解码器30)的信号路径。反量化单元210、逆变换处理单元212、重建单元214、环路滤波器220、解码图像缓冲区(decoded picturebuffer，DPB)230、帧间预测单元244和帧内预测单元254还组成视频编码器20的“内置解码器”。

图像和图像划分(图像和块)

编码器20可以用于通过输入端201等接收图像17(或图像数据17)，例如形成视频或视频序列的图像序列中的图像。接收到的图像或图像数据也可以是经预处理的图像19(或经预处理的图像数据19)。为简单起见，以下描述使用图像17。图像17也可以称为当前图像或待编码图像(尤其是在视频译码中将当前图像与同一视频序列(即同样包括当前图像的视频序列)中的其它图像(例如先前的经编码和/或解码的图像)区分开)。

(数字)图像为或可以视为具有强度值的样本组成的二维阵列或矩阵。阵列中的样本也可以称为像素(pixel/pel)(图像元素的简称)。阵列或图像的水平方向和垂直方向(或轴线)上的样本数量限定了图像的尺寸和/或分辨率。通常采用三个颜色分量来表示颜色，即图像可以表示为或包括三个样本阵列。在RGB格式或颜色空间中，图像包括对应的红色、绿色和蓝色样本阵列。但是，在视频译码中，每个像素通常由亮度和色度格式或在颜色空间中表示，例如，YCbCr，包括Y表示的亮度分量(有时也用L表示)和Cb和Cr表示的两个色度分量。亮度(luminance，简称luma)分量Y表示亮度或灰度级强度(例如，在灰度图像中)，而两个色度(chrominance，简称chroma)分量Cb和Cr表示色度或颜色信息分量。相应地，YCbCr格式的图像包括亮度样值(Y)的亮度样本阵列和色度值(Cb和Cr)的两个色度样本阵列。RGB格式的图像可以转换或变换成YCbCr格式，反之亦然，该过程也称为颜色转换或颜色变换。如果图像是单色的，则该图像可以仅包括亮度样本阵列。相应地，例如，图像可以为单色格式的亮度样本阵列或4:2:0、4:2:2和4:4:4彩色格式的亮度样本阵列和两个对应的色度样本阵列。

视频编码器20的实施例可以包括图像划分单元(图2中未示出)，用于将图像17划分成多个(通常不重叠)图像块203。这些块也可以称为根块、宏块(H.264/AVC)，或译码树块(coding tree block，CTB)或译码树单元(coding tree unit，CTU)(H.265/HEVC和VVC)。图像划分单元可以用于对视频序列中的所有图像使用相同的块尺寸和使用限定块尺寸的对应网格，或者在图像或图像子集或图像组之间改变块尺寸，并将每个图像划分成对应块。

在其它实施例中，视频编码器可以用于直接接收图像17中的块203，例如组成图像17的一个、几个或所有块。图像块203也可以称为当前图像块或待译码图像块。

与图像17类似，图像块203同样是或可认为是具有强度值(样值)的样本组成的二维阵列或矩阵，但是图像块203的尺寸比图像17的尺寸小。换句话说，块203可以包括一个样本阵列(例如，单色图像17情况下的亮度阵列或彩色图像情况下的亮度阵列或色度阵列)或三个样本阵列(例如，彩色图像17情况下的一个亮度阵列和两个色度阵列)或根据所采用的颜色格式的任何其它数量和/或类型的阵列。块203的水平方向和垂直方向(或轴线)上的样本数量限定了块203的尺寸。相应地，块可以为M×N(M列×N行)个样本阵列，或M×N个变换系数阵列等。

图2所示的视频编码器20用于逐块对图像17进行编码，例如，对每个块203执行编码和预测。

图2所示的视频编码器20的实施例还可以用于使用条带(也称为视频条带)对图像进行划分和/或编码，其中，可以使用一个或多个条带(通常为不重叠的)对图像进行划分或编码，并且每个条带可以包括一个或多个块(例如，CTU)。

图2所示的视频编码器20的实施例还可以用于使用分块组(也称为视频分块组)和/或分块(也称为视频分块)对图像进行划分和/或编码，其中，可以使用一个或多个分块组(通常为不重叠的)对图像进行划分或编码，每个分块组可以包括一个或多个块(例如，CTU)或一个或多个分块等，其中，每个分块可以为矩形等形状，可以包括一个或多个块(例如，CTU)，例如完整或部分块。

残差计算

残差计算单元204可以用于通过如下等方式根据图像块203和预测块265(后续详细介绍了预测块265)来计算残差块205(也称为残差205)以得到样本域中的残差块205：例如，逐个样本(逐个像素)从图像块203的样值中减去预测块265的样值。

变换

变换处理单元206可以用于对残差块205的样值进行离散余弦变换(discretecosine transform，DCT)或离散正弦变换(discrete sine transform，DST)等变换，得到变换域中的变换系数207。变换系数207也可以称为变换残差系数，表示变换域中的残差块205。

变换处理单元206可用于应用DCT/DST的整数近似，如对H.265/HEVC指定的变换。与正交DCT变换相比，这种整数近似通常通过某一因子按比例缩放(scale)。为了维持经过正变换和逆变换处理的残差块的范数，使用其它缩放因子作为变换过程的一部分。缩放因子通常是根据某些约束条件来选择的，例如缩放因子是用于移位运算的2的幂、变换系数的位深度、准确性与实现成本之间的权衡等。例如，通过逆变换处理单元212等为逆变换(以及在视频解码器30侧通过逆变换处理单元312等为对应的逆变换)指定具体的缩放因子；相应地，可以在编码器20侧，通过变换处理单元206等为正变换指定对应的缩放因子。

视频编码器20(相应地变换处理单元206)的实施例可以用于直接或通过熵编码单元270编码或压缩等输出变换参数(例如，一种或多种变换的类型)，使得例如视频解码器30可以接收并使用变换参数进行解码。

量化

量化单元208可以用于通过应用标量量化或矢量量化等对变换系数207进行量化，得到量化系数209。量化系数209也可以称为量化变换系数209或量化残差系数209。

量化过程可以降低与一些或全部变换系数207相关的位深度。例如，可以在量化期间将n位变换系数向下舍入到m位变换系数，其中n大于m。可以通过调整量化参数(quantization parameter，QP)修改量化程度。例如，对于标量量化，可以应用不同程度的缩放来实现较细或较粗的量化。较小量化步长对应于较细量化，而较大量化步长对应于较粗量化。可通过量化参数(quantization parameter，QP)表示合适的量化步长。例如，量化参数可以为合适的量化步长的预定义集合的索引。例如，较小的量化参数可以对应于精细量化(较小量化步长)，较大的量化参数可以对应于粗糙量化(较大量化步长)，反之亦然。量化可以包括除以量化步长，而反量化单元210等执行的对应解量化和/或对应反解量化可以包括乘以量化步长。根据HEVC等一些标准的实施例可以使用量化参数来确定量化步长。通常，可以根据量化参数使用包括除法的方程的定点近似来计算量化步长。可以引入其它缩放因子来进行量化和解量化，以恢复可能由于在量化步长和量化参数的等式的定点近似中使用的缩放而修改的残差块的范数。在一种示例性实现方式中，可以合并逆变换和解量化的缩放。或者，可以使用自定义量化表并在码流中等将自定义量化表从编码器向解码器指示(signal)。量化是有损操作，其中，量化步长越大，损耗越大。

视频编码器20(对应地量化单元208)的实施例可以用于例如直接输出或由熵编码单元270进行编码后输出量化参数(quantization parameters，QP)，使得例如视频解码器30可以接收并使用量化参数进行解码。

反量化

反量化单元210用于对量化系数进行量化单元208的反量化，得到解量化系数211，例如根据或使用与量化单元208相同的量化步长，执行与量化单元208所执行的量化方案的反量化方案。解量化系数211也可以称为解量化残差系数211，对应于变换系数207，但是由于量化造成的损耗，解量化系数211通常与变换系数不同。

逆变换

逆变换处理单元212用于执行变换处理单元206执行的变换的逆变换，例如逆离散余弦变换(discrete cosine transform，DCT)或逆离散正弦变换(discrete sinetransform，DST)，得到样本域中的重建残差块213(或对应的解量化系数213)。重建残差块213也可称为变换块213。

重建

重建单元214(例如，加法器或求和器214)用于通过如下方式将变换块213(即重建残差块213)添加到预测块265以得到样本域中的重建块215：例如，逐个样本将重建残差块213的样值和预测块265的样值相加。

滤波

环路滤波器单元220(或简称“环路滤波器”220)用于对重建块215进行滤波，得到经滤波的块221，或一般用于对重建样本进行滤波，得到经滤波的样本。例如，环路滤波器单元用于平滑像素转变或提高视频质量。环路滤波器单元220可以包括一个或多个环路滤波器，例如去块效应滤波器、样本自适应偏移(sample-adaptive offset，SAO)滤波器或者一个或多个其它滤波器，例如双边滤波器、自适应环路滤波器(adaptive loop filter，ALF)、锐化或平滑滤波器、协同滤波器，或其任意组合。尽管环路滤波器单元220在图2中示为环内滤波器，但是在其它配置中，环路滤波器单元220可以实现为后环路滤波器。经滤波的块221也可称为经滤波的重建块221。

视频编码器20(相应地环路滤波器单元220)的实施例可用于直接或通过熵编码单元270编码等输出环路滤波器参数(如样本自适应偏移信息)，使得例如解码器30可以接收和应用相同环路滤波器参数或相应的环路滤波器进行解码。

解码图像缓冲区

解码图像缓冲区(decoded picture buffer，DPB)230可以是存储参考图像或一般存储参考图像数据以供视频编码器20在对视频数据进行编码时使用的存储器。DPB 230可以由多种存储器设备中的任一种形成，例如动态随机存取存储器(dynamic random accessmemory，DRAM)，包括同步DRAM(synchronous DRAM，SDRAM)、磁阻RAM(magnetoresistiveRAM，MRAM)、电阻RAM(resistive RAM，RRAM)或其它类型的存储器设备。解码图像缓冲区(decoded picture buffer，DPB)230可以用于存储一个或多个经滤波的块221。解码图像缓冲区230还可以用于存储同一个当前图像或不同图像(例如，先前的重建图像)中的其它先前经滤波的块(例如，先前经滤波的重建块221)，并可以提供先前完整的重建(即解码)图像(和对应的参考块和样本)和/或部分重建的当前图像(和对应的参考块和样本)，以进行帧间预测等。如果重建块215未由环路滤波器单元220进行滤波，则解码图像缓冲区(decodedpicture buffer，DPB)230还可以用于存储一个或多个未经滤波的重建块215，或一般存储未经滤波的重建样本，或未进行任何其它处理的重建块或重建样本。

模式选择(划分和预测)

模式选择单元260包括划分单元262、帧间预测单元244和帧内预测单元254，并且用于从解码图像缓冲区230或其它缓冲区(例如行缓冲区，图中未示出)接收或获取原始块203(当前图像17中的当前块203)等原始图像数据以及重建图像数据(例如同一个(当前)图像和/或一个或多个先前经解码的图像中的经滤波和/或未经滤波的重建样本或块)。重建图像数据用作帧间预测或帧内预测等预测所需的参考图像数据，以得到预测块265或预测值265。

模式选择单元260可以用于为当前块预测模式(包括不划分)确定或选择一种划分以及确定或选择一种预测模式(例如帧内预测模式或帧间预测模式)，生成对应的预测块265，以对残差块205进行计算和对重建块215进行重建。

模式选择单元260的实施例可以用于选择划分和预测模式(例如从模式选择单元260支持的或可用的预测模式中选择)，所述预测模式提供最佳匹配或者说最小残差(最小残差是指传输或存储中更好的压缩)，或者提供最小指示(signaling)开销(最小指示开销是指传输或存储中更好的压缩)，或者同时考虑或平衡以上两者。模式选择单元260可以用于根据率失真优化(rate distortion optimization，RDO)确定划分和预测模式，即选择提供最小率失真的预测模式。本文中“最佳”、“最小”、“最优”等术语不一定指总体上“最佳”、“最小”、“最优”等，也可以指满足终止或选择标准的情况，例如，某个值超过或低于阈值或其它限制，可能导致“次优选择”，但会降低复杂度和处理时间。

换句话说，划分单元262可以用于通过如下方式将块203划分成较小的块部分或子块(再次形成块)：例如，通过迭代使用四叉树(quad-tree，QT)划分、二叉树(binary-tree，BT)划分或三叉树(triple-tree，TT)划分或其任意组合，并且用于例如对块部分或子块中的每一个执行预测，其中，模式选择包括选择划分块203的树结构和选择块部分或子块中的每一个所使用的预测模式。

下文将详细地描述由视频编码器20执行的划分(例如，由划分单元260执行)和预测处理(由帧间预测单元244和帧内预测单元254执行)。

划分

划分单元262可以将当前块203划分(或划分)为较小的部分，例如正方形或矩形尺寸的较小块。可以将这些较小块(也可以称为子块)进一步划分为甚至更小的部分。这也称为树划分或分层树划分。在根树级别0(层次级别0、深度0)等的根块可以递归地划分成两个或更多下一个较低树级别的块，例如树级别1(层次级别1、深度1)的节点。这些块可以又划分成两个或更多下一个较低级别的块，例如树级别2(层次级别2、深度2)等，直到划分结束(因为满足结束标准，例如达到最大树深度或最小块尺寸)。未进一步划分的块也称为树的叶块或叶节点。划分为两个部分的树称为二叉树(binary-tree，BT)，划分为三个部分的树称为三叉树(ternary-tree，TT)，划分为四个部分的树称为四叉树(quad-tree，QT)。

如前所述，如本文使用的术语“块”可以是图像的一部分，具体是正方形或矩形部分。例如，参照HEVC和VVC，块可以为或可以对应于译码树单元(coding tree unit，CTU)、译码单元(coding unit，CU)、预测单元(prediction unit，PU)和变换单元(transform unit，TU)和/或对应的块，例如译码树块(coding tree block，CTB)、译码块(coding block，CB)、变换块(transform block，TB)或预测块(prediction block，PB)。

例如，译码树单元(coding tree unit，CTU)可以为或可以包括具有3个样本阵列的图像中的亮度样本的一个CTB、该图像中的色度样本的两个对应CTB，或者单色图像中的或使用3个单独颜色平面和语法结构进行译码的图像中的样本的一个CTB。这些语法结构用于对样本进行译码。相应地，译码树块(coding tree block，CTB)可以为N×N个样本块，其中，N可以设为某个值，从而将分量划分为多个CTB，这就是划分。译码单元(coding unit，CU)可以为或包括具有三个样本阵列的图像的亮度样本的一个译码块、色度样本的两个对应译码块，或单色图像或使用用于对样本进行译码的三个独立颜色平面和语法结构译码的图像的样本的一个译码块。相应地，译码块(coding block，CB)可以为M×N个样本块，其中，M和N可以设为某个值，从而将CTB划分为多个译码块，这就是划分。

在实施例中，例如根据HEVC，可以通过表示为译码树的四叉树结构将译码树单元(coding tree unit，CTU)划分为多个CU。在CU级决定是否使用帧间(时间)预测或帧内(空间)预测对图像区域进行译码。每个CU可以根据PU划分类型进一步划分为一个、两个或四个PU。一个PU内应用相同的预测过程，并以PU为单位向解码器发送相关信息。在根据PU划分类型执行预测过程得到残差块之后，可以根据类似于用于CU的译码树的其它四叉树结构将CU划分成变换单元(transform unit，TU)。

在实施例中，例如根据当前开发的称为通用视频译码(Versatile Video Coding，VVC)的最新视频编码标准，使用组合的四叉树和二叉树(quad-tree and binary tree，QTBT)划分来划分编码块。在QTBT块结构中，CU可以为正方形或矩形。例如，译码树单元(coding tree unit，CTU)首先通过四叉树结构进行划分。通过二叉树或四叉树(或三叉树)结构进一步划分四叉树叶节点。划分树叶节点称为译码单元(coding unit，CU)，该分段用于预测和变换处理，无需任何进一步划分。即，在QTBT译码块结构中，CU、PU和TU的块尺寸相同。同时，可以将三叉树划分等多重划分与QTBT块结构结合使用。

在一个示例中，视频编码器20中的模式选择单元260可以用于执行本文描述的划分技术的任意组合。

如上所述，视频编码器20用于从(例如预定的)预测模式集合中确定或选择最好或最优的预测模式。预测模式集合可以包括帧内预测模式和/或帧间预测模式等。

帧内预测

帧内预测模式集合可以包括35种不同的帧内预测模式，例如，如DC(或均值)模式和平面模式等非方向性模式，或如HEVC中定义的方向性模式，或者可以包括67种不同的帧内预测模式，例如，如DC(或均值)模式和平面模式等非方向性模式，或如针对VVC定义的方向性模式。

帧内预测单元254用于根据帧内预测模式集合中的帧内预测模式，使用同一个当前图像中的邻块的重建样本来生成帧内预测块265。

帧内预测单元254(或通常为模式选择单元260)还用于将帧内预测参数(或通常为表示块的选定帧内预测模式的信息)以语法元素266的形式输出到熵编码单元270，以包括到经编码的图像数据21中，使得(例如)视频解码器30可以接收并使用预测参数进行解码。

帧间预测

(可能的)帧间预测模式集合基于可用参考图像(即，例如前述存储在DPB 230中的至少部分解码的图像)和其它帧间预测参数，例如基于是否使用整个参考图像或只使用参考图像的一部分，例如当前块的区域周围的搜索窗口区域，来搜索最佳匹配参考块，和/或例如基于是否执行像素插值，例如二分之一/半像素插值和/或四分之一像素插值。

除上述预测模式外，还可以应用跳过模式和/或直接模式。

帧间预测单元244可以包括运动估计(motion estimation，ME)单元和运动补偿(motion compensation，MC)单元(两者在图2中未示出)。运动估计单元可以用于接收或获取图像块203(当前图像17中的当前图像块203)和经解码的图像231，或者至少一个或多个先前的重建块(例如一个或多个其它/不同先前的经解码的图像231中的重建块)，以进行运动估计。例如，视频序列可以包括当前图像和先前经解码的图像231，或换句话说，当前图像和先前经解码的图像231可以为组成视频序列的图像序列的一部分或组成该图像序列。

例如，编码器20可用于从多个其它图像中的相同或不同图像的多个参考块中选择参考块，并将参考图像(或参考图像索引)和/或参考块的位置(x坐标、y坐标)与当前块的位置之间的偏移(空间偏移)作为帧间预测参数提供给运动估计单元。这种偏移也称为运动矢量(motion vector，MV)。

运动补偿单元用于获取(例如接收)帧间预测参数，并根据或使用帧间预测参数执行帧间预测，得到帧间预测块265。由运动补偿单元执行的运动补偿可以包括根据通过运动估计确定的运动/块矢量来提取或生成预测块，还可以包括对子像素精度执行插值。插值滤波可以根据已知像素的样本生成其它像素的样本，从而潜在地增加可以用于对图像块进行译码的候选预测块的数量。在接收到当前图像块对应的PU的运动矢量时，运动补偿单元可以在其中一个参考图像列表中定位运动矢量指向的预测块。

运动补偿单元还可以生成与块和视频条带(slice)相关的语法元素，以供视频解码器30在解码视频条带的图像块时使用。除了条带和相应语法元素或作为条带和相应语法元素的替代，还可以生成或使用分块组(tile group)和/或分块(tile)以及相应语法元素。

熵编码

熵编码单元270用于将熵编码算法或方案(例如，可变长度译码(variable lengthcoding，VLC)方案、上下文自适应VLC(context adaptive VLC scheme，CAVLC)方案、算术译码方案、二值化，上下文自适应二进制算术译码(context adaptive binary arithmeticcoding，CABAC)、基于语法的上下文自适应二进制算术译码(syntax-based context-adaptive binary arithmetic coding，SBAC)、概率区间划分熵(probability intervalpartitioning entropy，PIPE)译码或其它熵编码方法或技术)等应用于或不应用于(无压缩)量化系数209、帧间预测参数、帧内预测参数、环路滤波器参数和/或其它语法元素，得到可以通过输出端272以经编码的码流21等形式输出的经编码的图像数据21，使得例如视频解码器30可以接收并使用这些参数进行解码。可以将经编码的码流21发送到视频解码器30，或者将其存储在存储器中稍后由视频解码器30发送或检索。

可以使用其它接收形式的视频编码器20对视频流进行编码。例如，基于非变换的编码器20可以在没有变换处理单元206的情况下直接量化某些块或帧的残差信号。在另一种实现方式中，编码器20可以具有组合成单个单元的量化单元208和反量化单元210。

解码器和解码方法

图3示出了用于实现本申请技术的视频解码器30的示例。视频解码器30用于接收例如由编码器20编码的经编码的图像数据21(例如，经编码的码流21)，得到经解码的图像331。经编码的图像数据或码流包括用于对所述经编码的图像数据进行解码的信息，例如表示经编码的视频条带(和/或分块组或分块)的图像块的数据和相关的语法元素。

在图3的示例中，解码器30包括熵解码单元304、反量化单元310、逆变换处理单元312、重建单元314(例如求和器314)、环路滤波器320、解码图像缓冲区(decoded picturebuffer，DPB)330、模式应用单元360、帧间预测单元344和帧内预测单元354。帧间预测单元344可以为或包括运动补偿单元。在一些示例中，视频解码器30可以执行大体上与参照图2的视频编码器100描述的编码回合互逆的解码回合。

如参照编码器20所述，反量化单元210、逆变换处理单元212、重建单元214、环路滤波器220、解码图像缓冲区(decoded picture buffer，DPB)230、帧间预测单元344和帧内预测单元354也称为组成视频编码器20的“内置解码器”。相应地，反量化单元310在功能上可以与反量化单元110相同，逆变换处理单元312在功能上可以与逆变换处理单元212相同，重建单元314在功能上可以与重建单元214相同，环路滤波器320在功能上可以与环路滤波器220相同，解码图像缓冲区330在功能上可以与解码图像缓冲区230相同。因此，视频编码器20的相应单元和功能的解释相应地适用于视频解码器30的相应单元和功能。

熵解码

熵解码单元304用于解析码流21(或一般为经编码的图像数据21)并对经编码的图像数据21执行熵解码等，得到量化系数309和/或经解码的译码参数(图3中未示出)等，例如帧间预测参数(例如参考图像索引和运动矢量)、帧内预测参数(例如帧内预测模式或索引)、变换参数、量化参数、环路滤波器参数和/或其它语法元素中的任一个或全部。熵解码单元304可以用于应用与针对编码器20中的熵编码单元270描述的编码方案对应的解码算法或方案。熵解码单元304还可以用于向模式应用单元360提供帧间预测参数、帧内预测参数和/或其它语法元素，以及向解码器30的其它单元提供其它参数。视频解码器30可以接收视频条带级和/或视频块级的语法元素。除了条带和相应语法元素或作为条带和相应语法元素的替代，还可以接收和/或使用分块组和/或分块以及相应语法元素。

反量化

反量化单元310可以用于从经编码的图像数据21(例如通过熵解码单元304等解析和/或解码)接收量化参数(quantization parameters，QP)(或一般为与反量化相关的信息)和量化系数，并根据这些量化参数对经解码的量化系数309进行反量化，得到解量化系数311。解量化系数311也可以称为变换系数311。反量化过程可以包括使用视频编码器20对视频条带(或分块或分块组)中的每个视频块确定的量化参数来确定量化程度，同样确定需要进行的反量化的程度。

逆变换

逆变换处理单元312可以用于接收解量化系数311(也称为变换系数311)，并对解量化系数311进行变换，得到样本域中的重建残差块213。重建残差块213也可以称为变换块313。变换可以为逆变换，例如逆DCT、逆DST、逆整数变换或概念上类似的逆变换过程。逆变换处理单元312还可以用于从经编码的图像数据21(例如通过熵解码单元304等解析和/或解码)接收变换参数或对应的信息，以确定要对解量化系数311进行的变换。

重建

重建单元314(例如，加法器或求和器314)可以用于通过如下方式将重建残差块313添加到预测块365以得到样本域中的重建块315：例如，将重建残差块313中的样值和预测块365中的样值相加。

滤波

环路滤波器单元320(在译码环路中或之后)用于对重建块315进行滤波，得到经滤波的块321，例如，以平滑像素转变或以其它方式提高视频质量等。环路滤波器单元320可以包括一个或多个环路滤波器，例如去块效应滤波器、样本自适应偏移(sample-adaptiveoffset，SAO)滤波器或者一个或多个其它滤波器，例如双边滤波器、自适应环路滤波器(adaptive loop filter，ALF)、锐化或平滑滤波器、协同滤波器，或其任意组合。尽管环路滤波器单元320在图3中示为环路滤波器，但在其它配置中，环路滤波器单元320可以实现为环后滤波器。

解码图像缓冲区

然后，将图像的解码视频块321存储在解码图像缓冲区330中，所述解码图像缓冲区330存储作为参考图像的解码图像331，这些参考图像用于其它图像的后续运动补偿和/或用于分别输出到显示器。

解码器30用于通过输出端312等输出经解码的图像311，向用户显示或供用户观看。

预测

帧间预测单元344可以与帧间预测单元244(具体地运动补偿单元)相同，帧内预测单元354在功能上可以与帧内预测单元254相同，并根据从经编码的图像数据21(例如，通过熵解码单元304等解析和/或解码)接收的划分和/或预测参数或相应的信息来决定划分或划分和执行预测。模式应用单元360可以用于根据重建图像、块或相应的样本(经滤波或未经滤波)执行每个块的预测(帧内预测或帧间预测)，得到预测块365。

当将视频条带译码为帧内译码(I)条带时，模式应用单元360的帧内预测单元354用于根据指示的帧内预测模式和来自当前图像的先前解码块的数据生成当前视频条带的图像块的预测块365。当将视频图像译码为帧间译码(即，B或P)条带时，模式应用单元360的帧间预测单元344(例如，运动补偿单元)用于根据运动矢量和从熵解码单元304接收的其它语法元素产生当前视频条带的视频块的预测块365。对于帧间预测，可以根据其中一个参考图像列表内的其中一个参考图像产生这些预测块。视频解码器30可以根据存储在DPB 330中的参考图像，使用默认构建技术来构建参考帧列表：列表0和列表1。除了条带(例如，视频条带)或作为条带的替代，相同或类似的过程可以应用于使用分块组(例如，视频分块组)和/或分块(例如，视频分块)的实施例或由这些实施例应用，例如可以使用I、P或B分块组和/或分块对视频进行译码。

模式应用单元360用于通过解析运动矢量或相关信息和其它语法元素，确定当前视频条带的视频块的预测信息，并使用预测信息产生用于正在解码的当前视频块的预测块。例如，模式应用单元360使用接收到的一些语法元素确定用于对视频条带的视频块进行译码的预测模式(例如，帧内预测或帧间预测)、帧间预测条带类型(例如，B条带、P条带或GPB条带)、用于条带的一个或多个参考图像列表的构建信息、用于条带的每个经帧间编码的视频块的运动矢量、用于条带的每个经帧间译码的视频块的帧间预测状态，以及其它信息，以对当前视频条带中的视频块进行解码。除了条带(例如，视频条带)或作为条带的替代，相同或类似的过程可以应用于使用分块组(例如，视频分块组)和/或分块(例如，视频分块)的实施例或由这些实施例应用，例如可以使用I、P或B分块组和/或分块对视频进行译码。

图3中所示的视频解码器30的实施例可用于使用条带(也称为视频条带)对图像进行划分和/或解码，其中，可以使用一个或多个条带(通常不重叠的)对图像进行划分或解码，并且每个条带可以包括一个或多个块(例如，CTU)。

图3所示的视频解码器30的实施例可以用于使用分块组(也称为视频分块组)和/或分块(也称为视频分块)对图像进行划分和/或解码，其中，可以使用一个或多个分块组(通常为不重叠的)对图像进行划分或解码，每个分块组可以包括一个或多个块(例如，CTU)或一个或多个分块等，其中，每个分块可以为矩形等形状，可以包括一个或多个块(例如，CTU)，例如完整或部分块。

可以使用其它形式的视频解码器30对经编码的图像数据21进行解码。例如，解码器30可以在没有环路滤波器单元320的情况下产生输出视频流。例如，基于非变换的解码器30可以在没有逆变换处理单元312的情况下直接反量化某些块或帧的残差信号。在另一种实现方式中，视频解码器30可以具有组合成单个单元的反量化单元310和逆变换处理单元312。

应理解，在编码器20和解码器30中，可以对当前步骤的处理结果进一步处理，然后输出到下一步骤。例如，在插值滤波、运动矢量推导或环路滤波之后，可以对插值滤波、运动矢量推导或环路滤波的处理结果进行进一步的运算，如限幅(clip)或移位(shift)运算。

需要说明的是，可以对当前块的推导运动矢量(包括但不限于仿射模式的控制点运动矢量，仿射模式、平面模式、ATMVP模式的子块运动矢量，时间运动矢量等)进行进一步运算。例如，根据运动矢量的表示位将运动矢量的值限制在预定义范围。如果运动矢量的表示位为bitDepth，则范围为–2^(bitDepth–1)至2^(bitDepth–1)–1，其中“^”表示幂次方。例如，如果bitDepth设置为16，则范围为–32768～32767；如果bitDepth设置为18，则范围为–131072～131071。例如，推导运动矢量(例如一个8×8块中的4个4×4子块的MV)限制，使得4个4×4子块MV的整数部分之间的最大差值不超过N个像素，例如不超过1个像素。这里提供了两种根据bitDepth限制运动矢量的方法。

方法1：通过平滑操作来去除溢出的最高有效位(most significant bit，MSB)

ux＝(mvx+2^bitDepth)％2^bitDepth (1)

mvx＝(ux>＝2^bitDepth–1)？(ux–2^bitDepth):ux (2)

uy＝(mvy+2^bitDepth)％2^bitDepth (3)

mvy＝(uy>＝2^bitDepth–1)？(uy–2^bitDepth):uy (4)

其中，mvx为一个图像块或子块的运动矢量中的水平分量，mvy为一个图像块或子块的运动矢量中的垂直分量，ux和uy中间值。

例如，如果mvx的值为–32769，则使用公式(1)和(2)之后得到的值为32767。在计算机系统中，以二的补码的形式存储十进数。–32769的二的补码为1,0111,1111,1111,1111(17位)，这时丢弃MSB，那么得到的二的补码为0111,1111,1111,1111(十进数为32767)，这与使用公式(1)和(2)之后得到的输出结果相同。

ux＝(mvpx+mvdx+2^bitDepth)％2^bitDepth (5)

mvx＝(ux>＝2^bitDepth–1)？(ux–2^bitDepth):ux (6)

uy＝(mvpy+mvdy+2^bitDepth)％2^bitDepth (7)

mvy＝(uy>＝2^bitDepth–1)？(uy–2^bitDepth):uy (8)

这些运算可以在对mvp和mvd求和的过程中执行，如公式(5)至(8)所示。

方法2：对值进行限幅来去除溢出的MSB

vx＝Clip3(–2^bitDepth–1,2^bitDepth–1–1,vx)

vx＝Clip3(–2^bitDepth–1,2^bitDepth–1–1,vy)

其中，vx为图像块或子块的运动矢量的水平分量；vy为图像块或子块的运动矢量的垂直分量；x、y和z分别对应于MV限幅过程的3个输入值，函数Clip3的定义如下：

图4为本发明实施例提供的视频译码设备400的示意图。视频译码设备400适用于实现本文描述的公开实施例。在一个实施例中，视频译码设备400可以是解码器(如图1A的视频解码器30)或编码器(如图1A的视频编码器20)。

视频译码设备400包括：用于接收数据的入端口410(或输入端口410)和接收单元(Rx)420；用于处理数据的处理器、逻辑单元或中央处理单元(central processing unit，CPU)430；用于发送数据的发送单元(Tx)440和出端口450(或输出端口450)；以及用于存储数据的存储器460。视频译码设备400还可以包括与入端口410、接收单元420、发送单元440和出端口450耦合的光电(optical-to-electrical，OE)组件和电光(electrical-to-optical，EO)组件，用于光信号或电信号的出入。

处理器430通过硬件和软件实现。处理器430可以实现为一个或多个CPU芯片、核(例如，多核处理器)、FPGA、ASIC和DSP。处理器430与入端口410、接收单元420、发送单元440、出端口450和存储器460通信。处理器430包括译码模块470。译码模块470实现上文描述的公开实施例。例如，译码模块470执行、处理、准备或提供各种译码操作。因此，包括译码模块470使得视频译码设备400功能得到了显著改进，实现了视频译码设备400不同状态的转换。或者，以存储在存储器460中并由处理器430执行的指令来实现译码模块470。

存储器460包括一个或多个磁盘、磁带机和固态硬盘，可以用作溢出数据存储设备，用于在选择执行程序时存储此类程序，并且存储在程序执行过程中读取的指令和数据。例如，存储器460可以是易失性和/或非易失性的，并且可以是只读存储器(read-onlymemory，ROM)、随机存取存储器(random access memory，RAM)、三态内容寻址存储器(ternarycontent-addressable memory，TCAM)和/或静态随机存取存储器(staticrandom-access memory，SRAM)。

图5为示例性实施例提供的装置500的简化框图，其中，装置500可用作图1中的源设备12和目的地设备14中的任一个或两个。

装置500中的处理器502可以是中央处理单元。或者，处理器502可以是现有的或今后将开发出的能够操控或处理信息的任何其它类型的设备或多个设备。尽管可以使用如图所示的处理器502等单个处理器来实施所公开的实现方式，但使用多个处理器可以提高速度和效率。

在一种实现方式中，装置500中的存储器504可以是只读存储器(read onlymemory，ROM)设备或随机存取存储器(random access memory，RAM)设备。任何其它合适类型的存储设备都可以用作存储器504。存储器504可以包括处理器502通过总线512访问的代码和数据506。存储器504还可以包括操作系统508和应用程序510，应用程序510包括允许处理器502执行本文所述方法的至少一个程序。例如，应用程序510可以包括应用1至N，还包括执行本文所述方法的视频译码应用。

装置500还可以包括一个或多个输出设备，如显示器518。在一个示例中，显示器518可以是将显示器与可用于感测触摸输入的触敏元件组合的触敏显示器。显示器518可以通过总线512耦合到处理器502。

尽管装置500中的总线512在本文中描述为单个总线，但是总线512可以包括多个总线。另外，辅助存储器514可以直接与装置500中的其它组件耦合或可以通过网络访问，并且可以包括单个集成单元(如一个存储卡)或多个单元(如多个存储卡)。因此，装置500可以具有各种各样的配置。

帧间预测单元244可以包括运动估计(motion estimation，ME)单元和运动补偿(motion compensation，MC)单元(在图2中未示出)。运动估计单元用于接收或获取图像块203(当前图像201中的当前图像块203)和经解码的图像331，或者至少一个或多个先前的重建块(例如一个或多个其它/不同先前的经解码的图像331中的重建块)，以进行运动估计。例如，视频序列可以包括当前图像和先前经解码的图像331，或换句话说，当前图像和先前经解码的图像331可以为组成视频序列的图像序列的一部分或组成该图像序列。例如，编码器200可用于从多个其它图像中的同一或不同图像的多个参考块中选择参考块，并将参考图像(或参考图像索引)和/或参考块的位置(x坐标、y坐标)与当前块的位置之间的偏移(空间偏移)作为帧间预测参数提供给运动估计单元(图2中未示出)。这种偏移也称为运动矢量(motion vector，MV)。合并是HEVC中使用并沿用到VVC的重要的运动估计工具。

为了进行合并估计，构建合并候选列表，所述候选列表中的每个候选包括运动数据，这些运动数据包括指示是否使用一个或两个参考图像列表的信息，还包括每个列表的其它信息，例如参考索引和运动矢量。在一个示例中，根据以下候选构建合并候选列表：

a.从五个空域邻块推导的至多四个空域合并候选；

b.从两个时域同位块推导的一个时域合并候选；

c.附加合并候选，包括组合的双向预测候选和零运动矢量候选。

合并候选列表中的第一个候选是空域邻块。根据图6的右部分，通过依序检查A1、B1、B0、A0和B2，按照该顺序将至多四个候选插入到合并列表中。

除了检查译码块是否可用以及是否包含运动信息外，在将该译码块的所有运动数据作为合并候选之前，还要执行一些附加的冗余检查。这些冗余检查可以分为两类：a.避免列表中有冗余运动数据；b.防止合并可以通过其它方式表达，从而产生冗余语法的两个部分。

在一个示例中，N是空域合并候选的数量，完整的冗余检查包括(N·(N–1))/2次运动数据比较。在五个潜在的空域合并候选的情况下，需要十次运动数据比较来确保合并列表中的所有候选具有不同的运动数据。在HEVC的开发过程中，通过保持译码效率同时明显减少比较逻辑的方式，将冗余运动数据的检查减少到一个子集。最后，每个候选的比较不超过两次，最终是总计五次比较。假定顺序为{A1,B1,B0,A0,B2}，B0只检查B1，A0只检查A1，而B2只检查A1和B1。在划分冗余检查的一个示例中，通过选择候选B1，将2N×N划分的下方PU与上方PU合并。这会得到具有两个PU的一个CU，所述两个PU具有相同的运动数据，这两个PU可以作为一个2N×2N CU同等指示。总体来说，该检查适用于矩形和非对称部分2N×N、2N×nU、2N×nD、N×2N、nR×2N和nL×2N的所有第二PU。需要说明的是，对于空域合并候选，仅执行冗余检查，并且从候选块复制运动数据。因此，这里不需要运动矢量缩放。

时域合并候选的运动矢量的推导与时域运动矢量预测(temporal motion vectorprediction，TMVP)的推导相同。由于合并候选包括所有运动数据，并且TMVP仅是一个运动矢量(也就是说，在常规合并中只允许有最多一个TMVP候选)，因此，运动数据的推导依赖于条带类型。对于双向预测条带，针对每个参考图像列表推导TMVP。根据TMVP对每个列表的可用性，预测类型设置为双向预测或设置为TMVP可用的列表。所有相关联的参考图像索引设置为零。对于单向预测条带，与等于零的参考图像索引一起推导列表0的TMVP。

当至少一个TMVP可用，并且将时域合并候选添加到列表中时，不进行冗余检查。这使合并列表的构建与同位图像无关，从而提高了抗误码韧性。考虑时域合并候选冗余，并且因此不会包括在合并候选列表中的情况。如果同位图像丢失，则解码器无法推导时域候选，因此无法检查该时域候选是否冗余。所有后续候选的索引都会受此影响。

为了解析鲁棒性原因，合并候选列表中的候选数量是固定的。在添加了空域和时域合并候选后，列表可能未满(合并候选列表中的候选数量小于固定数量)。为了补偿非长度自适应列表索引指示带来的译码效率损失，生成附加的候选。根据条带类型，至多使用两种候选来完全填充列表：a.组合的双向预测候选；b.零运动矢量候选。

在双向预测条带中，可以通过将一个候选的参考图像列表0运动数据和另一个候选的列表1运动数据组合在一起，根据现有候选生成附加的候选。这是通过从一个候选(例如，第一候选)复制Δx0、Δy0、Δt0以及从另一个候选(例如，第二候选)复制Δx1、Δy1、Δt1来实现的。在表1中预定义并给出不同的组合。

表1

当添加了组合的双向预测候选或者单向预测条带后列表仍然未满时，零运动矢量候选被添加。零运动矢量候选对于单向预测条带具有一个零位移运动矢量，对于双向预测条带具有两个零位移运动矢量。参考索引设置为零，每个附加的候选的参考索引都加一，直到达到最大参考索引数。如果仍然需要添加附加的候选，则使用等于零的参考索引创建附加的候选。对于附加的候选，不执行冗余检查，因为忽略这些检查不会带来译码效率损失。

对于以帧间预测模式译码的每个PU，使用merge_flag指示是否使用块合并来推导运动数据。merge_idx用于确定合并列表中的候选，该候选提供运动补偿预测(motioncompensated prediction，MCP)所需的运动数据。除了PU级指示之外，合并列表中的候选数量在条带头中指示。在示例中，默认值为5，所述候选数量表示为与5的差值(five_minus_max_num_merge_cand)。对于合并候选列表的构建过程，总体过程保持不变，但在列表包含最大数量的合并候选后过程终止。在最初的设计中，合并索引译码的最大值由列表中的可用空域和时域候选的数量给出。当只有两个候选可用时，索引可以有效地译码为标志。为了解析合并索引，必须构建整个合并候选列表，以便知道实际候选数量。

HEVC中块合并的应用是与跳过模式相结合。跳过模式用于块，以表示块的运动数据是被推断的，而不是在码流中显式指示的，并且表示块的预测残差为零，即不传输变换系数。在HEVC中，在帧间预测条带中的每个CU的起始位置，指示了skip_flag，其含义如下：a.CU只包含一个PU(2N×2N划分类型)；b.合并模式用于推导运动数据(merge_flag等于1)；c.码流中不存在残差数据。

HEVC中引入并在VVC中沿用的另一种运动估计工具称为先进的运动矢量预测(advanced motion vector prediction，AMVP)。在AMVP模式中，根据水平(x)分量和垂直(y)分量，将运动矢量译码为与运动预测值(motion predictor，MVP)的差值。运动矢量差值(motion vector difference，MVD)分量的计算表示为MVDx＝MVx–MVPx，MVDy＝MVy–MVPy。

当前块的运动矢量通常与当前图像或先前译码图像中邻块的运动矢量相关联。这是因为各邻块可能与具有相似运动的同一运动对象相对应，并且该对象的运动不太可能随时间而突然改变。因此，使用邻块中的运动矢量作为预测值减小了所指示的运动矢量差值的尺寸。MVP通常是从同位图像中的空域邻块或时域邻块的解码运动矢量推导得到。在HEVC中，隐式推导MVP的方法被称为运动矢量竞争的技术所取代，该技术显式指示MVP列表中的MVP，用于运动矢量推导。HEVC中的可变译码四叉树块结构可以导致一个块具有多个邻块，这些邻块具有作为潜在MVP候选的运动矢量。以左邻块为例，当不进一步划分64×64亮度译码树块并且将左邻块划分到最大深度时，64×64亮度预测块在左侧可以具有16个8×4亮度预测块。引入先进的运动矢量预测(advanced motion vector prediction，AMVP)来修改运动矢量竞争以解释这种柔性块结构。在HEVC的开发过程中，大大简化了最初的AMVP设计，从而在译码效率与有利于实现的设计之间达到良好的权衡。

AMVP的初始设计包括来自三种不同预测值的五个MVP：来自空域邻块的三个运动矢量、三个空域预测值的中值和来自同位的时域邻块的缩放运动矢量。此外，通过重新排序，将最可能的运动预测值置于第一位置，并删除冗余候选，对预测值列表进行了修改，以确保指示开销最小。整个标准化过程的详尽实验研究了如何在不牺牲太多译码效率的情况下降低运动矢量预测和指示方案的复杂性。这样明显简化了AMVP设计，例如删除中值预测值、将列表中的候选数量从5个减少到2个、固定列表中的候选顺序以及减少冗余检查的数量。AMVP候选列表构建的设计包括以下两种MVP候选：

·从五个空域邻块推导的至多两个空域候选MVP；

·当两个空域候选MVP不可用或相同时，从两个时域同位块推导的一个时域候选MVP；

·当空域候选、时域候选或两者不可用时，零运动矢量。

在空域候选描述中，两个空域候选A和B的推导过程流程在图7中示出。对于候选A，在二回合方法中考虑左下顶点的两个块A0和A1的运动数据。在第一回合中，检查是否有候选块包含与当前块的参考索引相等的参考索引。将找到的第一个运动矢量作为候选A。当A0和A1的所有参考索引指向与当前块的参考索引不同的参考图像时，相关联的运动矢量不能直接使用。因此，在第二回合中，需要根据候选参考图像与当前参考图像之间的时间距离对运动矢量进行缩放。时间距离用图像顺序编号(picture order count，POC)值之间的差值来表示，该POC值用于定义图像的显示顺序。

对于候选B，以与A0和A1相同的方式依序检查候选B0至B2。但是，第二回合在块A0和A1不包含任何运动信息，即不可用或使用帧内预测译码时执行。然后，如果找到候选A，则将候选A设置为与非缩放候选B相等，并且将候选B设置为与候选B的第二非缩放或缩放变体相等。当仍然可能存在潜在的非缩放候选时，可以结束第二回合，第二回合搜索从候选B0至B2推导的非缩放MV和缩放MV。总体来说，该设计可以独立于B0、B1、B2处理A0和A1。推导B时应知道A0和A1的可用性，以便搜索从B0至B2推导的缩放MV或附加的非缩放MV。这种依赖性显著减少了候选B的复杂运动矢量缩放操作。减少运动矢量缩放次数表示运动矢量预测值推导过程的复杂性显著降低。

在时域候选选择过程中，从图6中可以看出，将当前块左侧和上方的空域邻块的运动矢量被视为空域MVP候选。这可以解释为：当前块右侧和下方的块尚未解码，因此，它们的运动数据不可用。由于同位图像是已经解码的参考图像，因此也可以考虑来自位于相同位置的块、来自同位块右侧的块或来自下方的块的运动数据。在HEVC中，已经确定位于当前块的右下角和中心的块最适合提供良好的时间运动矢量预测值(temporal motion vectorpredictor，TMVP)。这些候选如图6所示，其中，C0表示右下邻块，C1表示中心块。首先考虑C0的运动数据，如果C0的运动数据不可用，则使用位于中心位置的同位候选块的运动数据来推导时域MVP候选C。当相关联的PU属于当前CTU行之外的CTU时，C0的运动数据也视为不可用。这可以将存储同位运动数据的内存带宽要求降到最低。与运动矢量可以参考相同参考图像的空域MVP候选相比，对于TMVP必须进行运动矢量缩放。

为了进行合并列表构建和AMVP列表构建，将基于历史的运动矢量预测值(historybased motion vector predictor，HMVP)添加到合并列表或AMVP列表。将基于历史的MVP(history-based MVP，HMVP)合并候选添加到合并/AMVP列表中，位于空域MVP和TMVP之后。在该方法中，将先前译码块的运动信息存储在表中，作为当前CU的MVP。在编码/解码过程中保存具有多个HMVP候选的表。当遇到新的CTU行时，表会被重置(清空)。每当存在非子块帧间译码CU时，将相关联的运动信息添加到表的最后一个条目中，作为新的HMVP候选。

在VTM4中，HMVP的表尺寸S设置为6，表示最多可以将6个基于历史的MVP(history-based MVP，HMVP)候选添加到表中。当向表中插入新的运动候选时，使用约束的先进先出(first-in-first-out，FIFO)规则，其中，首先应用冗余检查以查找表中是否存在相同的HMVP。如果表中存在相同的HMVP，则从表中删除相同的HMVP，然后所有HMVP候选都前移。

可以在合并候选列表/AMVP列表构建过程中使用HMVP候选。按顺序检查表中最新的几个HMVP候选，并将其插入候选列表中，位于TMVP候选之后。冗余检查将HMVP候选应用于空域或时域合并候选。

为了减少冗余检查操作的数量，引入了如下简化：

将用于生成合并列表的HMPV候选的数量设置为(N<＝4)？M:(8–N)，其中，N表示合并列表中现有的候选的数量，M表示表中可用的HMVP候选的数量。

一旦可用合并候选的总数量等于最大允许的合并候选减1，则终止HMVP的合并候选列表构建过程。

在帧间模式并行的VVC草案中，引入了IBC模式。

帧内块复制(intra block copy，IBC)是基于SCC的HEVC扩展所采用的一种工具。它大大提高了屏幕内容素材的译码效率。由于IBC模式实现为块级译码模式，因此在编码器侧执行块匹配(block matching，BM)以为每个CU找到最优的块矢量(或运动矢量)。此处，运动矢量用于表示从当前块到参考块的位移，该参考块已经在当前图像内重建。IBC译码的CU的亮度运动矢量具有整数精度。色度运动矢量也被限幅到整数精度。当与AMVR结合使用时，IBC模式可以在1像素运动矢量精度与4像素运动矢量精度之间切换。IBC译码的CU被当作除帧内预测模式或帧间预测模式之外的第三种预测模式。

为了降低内存消耗和解码复杂度，VTM4中的IBC允许使用包括当前CTU的预定义区域的重建部分。这种限制允许使用用于硬件实现的本地片上存储器来实现IBC模式。

在编码端，对IBC执行基于哈希的运动估计。编码器对宽度或高度不大于16个亮度样本的块进行RD检查。对于非合并模式，首先使用基于哈希的搜索进行块矢量搜索。如果哈希搜索没有返回有效候选，则执行基于块匹配的本地搜索。

在基于哈希的搜索中，当前块与参考块之间的哈希键匹配(32位CRC)扩展到所有允许的块尺寸。当前图像中每个位置的哈希键计算是基于4×4子块。对于较大的当前块，当所有4×4子块的所有哈希键都与对应参考位置中的哈希键匹配时，确定一个哈希键与参考块的哈希键匹配。如果找到多个参考块的哈希键与当前块的哈希键相匹配，则计算每个匹配的参考块的块矢量成本，并选择成本最小的参考块。

在块匹配搜索中，搜索范围设置为当前CTU内当前块的左侧和上方的N个样本。在CTU的起始位置，如果没有时间参考图像，则将N初始化为128，如果有至少一个时间参考图像，则将N初始化为64。哈希命中率定义为CTU中使用基于哈希的搜索找到匹配的样本的百分比。在对当前CTU进行编码时，如果哈希命中率低于5％，则N减少一半。

在CU级别，IBC模式用标志指示，可以指示为IBC AMVP模式或IBC跳过/合并模式，如下所示：

IBC跳过/合并模式：合并候选索引用于表示列表中来自相邻的候选IBC译码块的用于预测当前块的块矢量。合并列表包括空域候选、HMVP候选和成对候选。

IBC AMVP模式：通过与运动矢量差值相同的方式对块矢量差值进行译码。块矢量预测方法使用两个候选作为预测值，一个来自左邻块，一个来自上邻块(如果进行IBC译码)。当任一邻块不可用时，使用默认块矢量作为预测值。指示一个标志以表示块矢量预测值索引。

由于IBC引入了IBC合并/跳过模式和IBC AMVP模式，因此VVC草案4.0中需要构建附加的IBC合并列表和AMVP列表。

由于在VVC草案4.0中仅使用空域候选(左邻块A1、上邻块B1、左下邻块A0、右上邻块B0和左上邻块B2，如图6所示)、HMVP候选(H₁……H_k，k等于最大HMVP列表尺寸)和成对候选按顺序构建IBC合并列表。可以在IBC合并列表构建期间执行以下修剪操作：

·A1与B1之间的修剪

·A0与A1之间的修剪

·B0与B1之间的修剪

·B2与A1之间的修剪

·B2与B1之间的修剪

·最后一个HMVP候选H_k与A1之间的修剪

·最后一个HMVP候选H_k与B1之间的修剪

·倒数第二个HMVP候选H_k–1与A1之间的修剪

·倒数第二个HMVP候选H_k–1与B1之间的修剪

修剪处理就是比较两个IBC合并候选是否相同。更具体地，修剪处理比较两个IBC合并候选之间的块矢量是否相同。

总的来说，要构建当前块的IBC合并列表，需要最多9次修剪。

在编码器和解码器中，修剪会延迟合并表构建过程。因为在每个修剪阶段，都会检查“if”条件，进一步的合并列表构建过程会根据该“if”条件检查来完成。在合并候选列表构建中修剪越多，编码和解码就越复杂。为了降低合并列表构建的复杂度，引入了以下方案。

方案1：

由于左空域邻块(A1)和上空域邻块(B1)对于使用IBC模式预测当前块非常重要，因此在方案1中，保留A1与B1之间的空域邻块修剪，去除剩余的空域邻块修剪。保留HMVP候选修剪。在一个实施例中，可以在IBC合并列表构建期间执行以下修剪：

·A1与B1之间的修剪

·最后一个HMVP候选H_k与A1之间的修剪

·最后一个HMVP候选H_k与B1之间的修剪

·倒数第二个HMVP候选H_k–1与A1之间的修剪

·倒数第二个HMVP候选H_k–1与B1之间的修剪。

在这种情况下，用于构建当前块的IBC合并候选列表的最大修剪次数从9次减少到5次。该方案大大降低了编码器和解码器的IBC合并列表构建的复杂度。

在一个示例中，具体的IBC合并候选列表构建如下：

如果A1邻块可用且使用IBC模式，则将A1块的块矢量插入当前块的IBC合并候选列表中。否则(A1不可用或A1未使用IBC模式)，不将A1块的块矢量插入当前块的IBC合并候选列表中(第一个候选，不修剪)。

如果B1邻块可用且使用IBC模式，则修剪(或确定)B1的块矢量是否与A1的块矢量相同。如果B1的块矢量与A1的块矢量不相同，则将B1块的块矢量插入当前块的IBC合并候选列表中。否则(B1的块矢量与A1的块矢量相同，或B1不可用或B1未使用IBC模式)，不将B1块的块矢量插入当前块的IBC合并候选列表中(A1与B1修剪)。

如果B0邻块可用且使用IBC模式，则将B0块的块矢量插入当前块的IBC合并候选列表中。否则(B0不可用或B0未使用IBC模式)，不将B0块的块矢量插入当前块的IBC合并候选列表中(不修剪)。

如果A0邻块可用且使用IBC模式，则将A0块的块矢量插入当前块的IBC合并候选列表中。否则(A0不可用或A0未使用IBC模式)，不将A0块的块矢量插入当前块的IBC合并候选列表中(不修剪)。

如果B2邻块可用且使用IBC模式，且当前IBC合并候选列表尺寸小于4，则将B2块的块矢量插入当前块的IBC合并候选列表中。否则(B2不可用或B2未使用IBC模式或当前IBC合并候选列表尺寸不小于4),不将B2块的块矢量插入当前块的IBC合并候选列表中(不修剪)。

如果最后一个HMVP候选H_k可用且使用IBC模式，且当前IBC合并候选列表尺寸小于某个值，该值等于最大IBC合并候选数量减1；且H_k的块矢量与A1、B1的块矢量不相同，则将H_k的块矢量插入当前块的IBC合并候选列表中。否则(H_k不可用或H_k未使用IBC模式或当前IBC合并候选列表尺寸不小于最大IBC合并候选数量减1，或H_k的块矢量与A1的块矢量相同，或H_k的块矢量与B1的块矢量相同)，不将H_k的块矢量插入当前块的IBC合并候选列表中(H_k与A1修剪，H_k与B1修剪)。

如果倒数第二个HMVP候选H_k–1可用且使用IBC模式，且当前IBC合并候选列表尺寸小于某个值，该值等于最大IBC合并候选数量减1，且H_k–1的块矢量与A1、B1的块矢量不相同，则将H_k–1的块矢量插入当前块的IBC合并候选列表中。否则(H_k–1不可用或H_k–1未使用IBC模式或当前IBC合并候选列表尺寸不小于最大IBC合并候选数量减1，或H_k–1的块矢量与A1的块矢量相同，或H_k–1的块矢量与B1的块矢量相同)，不将H_k–1块的块矢量插入当前块的IBC合并候选列表中(H_k–1与A1修剪，H_k–1与B1修剪)。

如果候选可用且使用IBC模式，并且当前IBC合并候选列表尺寸小于最大IBC合并候选数量减1，则逐个插入剩余的HMVP候选(不修剪)。

插入成对候选，当前IBC合并候选列表尺寸小于最大IBC合并候选数量(不修剪)。

方案2：

由于左空域邻块(A1)和上空域邻块(B1)对于使用IBC模式预测当前块非常重要，因此在方案2中，保留空域邻块A1和B1插入IBC合并候选，去除剩余空域邻块候选。原样保留HMVP候选修剪。在一个实施例中，可以在IBC合并列表构建期间执行以下修剪：

·A1与B1之间的修剪

·最后一个HMVP候选H_k与A1之间的修剪

·最后一个HMVP候选H_k与B1之间的修剪

·倒数第二个HMVP候选H_k–1与A1之间的修剪

·倒数第二个HMVP候选H_k–1与B1之间的修剪

在一个示例中，具体的IBC合并候选列表构建如下：

如果B1邻块可用且使用IBC模式，则修剪(或确定)B1的块矢量是否与A1的块矢量相同。如果B1的块矢量与A1的块矢量不相同，则将B1块的块矢量插入当前块的IBC合并候选列表中。否则(B1的块矢量与A1的块矢量相同，或B1不可用或B1未使用IBC模式)，不将A1块的块矢量插入当前块的IBC合并候选列表中(A1与B1修剪)。

如果最后一个HMVP候选H_k可用且使用IBC模式，且当前IBC合并候选列表尺寸小于某个值，该值等于最大IBC合并候选数量减1，且H_k的块矢量与A1、B1的块矢量不相同，则将H_k的块矢量插入当前块的IBC合并候选列表中。否则(H_k不可用或H_k未使用IBC模式或当前IBC合并候选列表尺寸不小于最大IBC合并候选数量减1，或H_k的块矢量与A1的块矢量相同，或H_k的块矢量与B1的块矢量相同)，不将H_k的块矢量插入当前块的IBC合并候选列表中(H_k与A1修剪，H_k与B1修剪)。

如果倒数第二个HMVP候选H_k–1可用且使用IBC模式，且当前IBC合并候选列表尺寸小于某个值，该值等于最大IBC合并候选数量减1，且H_k–1的块矢量与A1、B1的块矢量不相同，则将H_k–1的块矢量插入当前块的IBC合并候选列表中。否则(H_k–1不可用或H_k–1未使用IBC模式或当前IBC合并候选列表尺寸不小于最大IBC合并候选数量减1，或H_k–1的块矢量与A1的块矢量相同，或H_k–1的块矢量与B1的块矢量相同)，不将H_k–1的块矢量插入当前块的IBC合并候选列表中(H_k–1与A1修剪，H_k–1和B1修剪)。

如果候选可用且使用IBC模式，并且当前IBC合并候选列表尺寸小于最大IBC合并候选数量减1，则逐个插入剩余的HMVP候选。(不修剪)

插入成对候选，当前IBC合并候选列表尺寸小于最大IBC合并候选数量。(不修剪)

方案3：

根据方案3，空域邻块的块矢量修剪保持相同。对于HMVP候选修剪，最后一个HMVP候选H_k的块矢量与空域邻块A1和B1的块矢量进行修剪。去除剩余HMVP候选修剪。在一个实施例中，可以在IBC合并列表构建期间执行以下修剪：

·A1与B1之间的修剪

·A0与A1之间的修剪

·B0与B1之间的修剪

·B2与A1之间的修剪

·B2与B1之间的修剪

·最后一个HMVP候选H_k与A1之间的修剪

·最后一个HMVP候选H_k与B1之间的修剪。

在这种情况下，用于构建当前块的IBC合并候选列表的最大修剪次数从9次减少到7次。该方案大大降低了编码器和解码器的IBC合并列表构建的复杂度。

在一个示例中，具体的IBC合并候选列表构建如下：

如果B0邻块可用且使用IBC模式，则修剪(或确定)B0的块矢量是否与B1的块矢量相同。如果B0的块矢量与B1的块矢量不相同，则将B0块的块矢量插入当前块的IBC合并候选列表中。否则(B0的块矢量与B1的块矢量相同，或B0不可用或B0未使用IBC模式)，不将B0块的块矢量插入当前块的IBC合并候选列表中(B0与B1修剪)。

如果A0邻块可用且使用IBC模式，则修剪(或确定)A0的块矢量是否与A1的块矢量相同。如果A0的块矢量与A1的块矢量不相同，则将A0块的块矢量插入当前块的IBC合并候选列表中。否则(A0的块矢量与A1的块矢量相同，或A0不可用或A0未使用IBC模式)，不将A0块的块矢量插入当前块的IBC合并候选列表中(A0与A1修剪)。

如果B2邻块可用且使用IBC模式，且当前IBC合并列表尺寸小于4，则修剪(或确定)B2的块矢量是否与A1的块矢量相同，以及B2的块矢量是否与B1的块矢量相同。如果B2的块矢量与A1的块矢量不相同，且B2的块矢量与B1的块矢量不相同，则将B2的块矢量插入当前块的IBC合并候选列表中。否则(B2的块矢量与A1或B1的块矢量相同，或B0不可用或B0未使用IBC模式)，不将B0块的块矢量插入当前块的IBC合并候选列表中(B2与A1修剪，B2与B1修剪)。

如果候选可用且使用IBC模式，并且当前IBC合并候选列表尺寸小于某个值，该值等于最大IBC合并候选数量减1，则逐个插入剩余的HMVP候选(不修剪)。

方案4：

根据方案4，空域邻块的块矢量修剪保持相同。对于HMVP候选修剪，最后一个HMVP候选H_k的块矢量和倒数第二个HMVP候选H_k–1的块矢量与空域邻块A1的块矢量进行修剪。

去除剩余HMVP候选修剪。在一个实施例中，可以在IBC合并列表构建期间执行以下修剪：

·A1与B1之间的修剪

·A0与A1之间的修剪

·B0与B1之间的修剪

·B2与A1之间的修剪

·B2与B1之间的修剪

·最后一个HMVP候选H_k与A1之间的修剪

·倒数第二个HMVP候选H_k–1与A1之间的修剪。

在一个示例中，具体的IBC合并候选列表构建如下：

如果最后一个HMVP候选H_k可用且使用IBC模式，且当前IBC合并候选列表尺寸小于某个值，该值等于最大IBC合并候选数量减1，且H_k的块矢量与A1的块矢量不相同，则将H_k的块矢量插入当前块的IBC合并候选列表中。否则(H_k不可用或H_k未使用IBC模式或当前IBC合并候选列表尺寸不小于最大IBC合并候选数量减1，或H_k的块矢量与A1的块矢量相同)，不将H_k的块矢量插入当前块的IBC合并候选列表中(H_k与A1修剪)。

如果倒数第二个HMVP候选H_k–1可用且使用IBC模式，且当前IBC合并候选列表尺寸小于某个值，该值等于最大IBC合并候选数量减1，且H_k–1的块矢量与A1的块矢量不相同，则将H_k–1的块矢量插入当前块的IBC合并候选列表中。否则(H_k–1不可用或H_k–1未使用IBC模式或当前IBC合并候选列表尺寸不小于最大IBC合并候选数量减1，或H_k–1的块矢量与A1的块矢量相同)，不将H_k–1的块矢量插入当前块的IBC合并候选列表中(H_k–1与B1修剪)。

方案5：

根据方案5，空域邻块的块矢量修剪保持相同。对于HMVP候选修剪，最后一个HMVP候选H_k的块矢量和倒数第二个HMVP候选H_k–1的块矢量与空域邻块B1的块矢量进行修剪。

·A1与B1之间的修剪

·A0与A1之间的修剪

·B0与B1之间的修剪

·B2与A1之间的修剪

·B2与B1之间的修剪

·最后一个HMVP候选H_k与B1之间的修剪

·倒数第二个HMVP候选H_k–1与B1之间的修剪

在一个示例中，具体的IBC合并候选列表构建如下：

如果最后一个HMVP候选H_k可用且使用IBC模式，且当前IBC合并候选列表尺寸小于某个值，该值等于最大IBC合并候选数量减1，且H_k的块矢量与B1的块矢量不相同，则将H_k的块矢量插入当前块的IBC合并候选列表中。否则(H_k不可用或H_k未使用IBC模式或当前IBC合并候选列表尺寸不小于最大IBC合并候选数量减1，或H_k的块矢量与B1的块矢量相同)，不将H_k的块矢量插入当前块的IBC合并候选列表中(H_k与B1修剪)。

如果倒数第二个HMVP候选H_k–1可用且使用IBC模式，且当前IBC合并候选列表尺寸小于某个值，该值等于最大IBC合并候选数量减1，且H_k–1的块矢量与B1的块矢量不相同，则将H_k–1的块矢量插入当前块的IBC合并候选列表中。否则(H_k–1不可用或H_k–1未使用IBC模式或当前IBC合并候选列表尺寸不小于最大IBC合并候选数量减1，或H_k–1的块矢量与B1的块矢量相同)，不将H_k–1的块矢量插入当前块的IBC合并候选列表中(H_k–1与B1修剪)。

方案6：

根据方案6，本方案中允许IBC合并候选列表的最后一个候选使用HMVP模式，本方案中IBC合并列表构建的修剪过程不变，但引入了更高效的合并列表构建方法。

在一个示例中，具体的IBC合并候选列表构建如下：

如果最后一个HMVP候选H_k可用且使用IBC模式，且当前IBC合并候选列表尺寸小于最大IBC合并候选数量，且H_k的块矢量与A1和B1的块矢量不相同，则将H_k的块矢量插入当前块的IBC合并候选列表中。否则(H_k不可用或H_k未使用IBC模式或当前IBC合并候选列表尺寸不小于最大IBC合并候选数量，或H_k的块矢量与A1的块矢量相同，或H_k的块矢量与B1的块矢量相同)，不将H_k的块矢量插入当前块的IBC合并候选列表中(H_k与A1修剪，H_k与B1修剪)。

如果倒数第二个HMVP候选H_k–1可用且使用IBC模式，且当前IBC合并候选列表尺寸小于最大IBC合并候选数量，且H_k–1的块矢量与A1和B1的块矢量不相同，则将H_k–1的块矢量插入当前块的IBC合并候选列表中。否则(H_k–1不可用或H_k–1未使用IBC模式，或当前IBC合并候选列表尺寸不小于最大IBC合并候选数量，或H_k–1的块矢量与A1的块矢量相同，或H_k–1的块矢量与B1的块矢量相同)，不将H_k–1的块矢量插入当前块的IBC合并候选列表中(H_k–1与A1修剪，H_k–1与B1修剪)。

如果候选可用且使用IBC模式，并且当前IBC合并候选列表尺寸小于最大IBC合并候选数量，则逐个插入剩余的HMVP候选(不修剪)。

方案7：

根据方案7，空域邻块的块矢量修剪保持相同。对于HMVP候选修剪，最后一个HMVP候选H_k的块矢量和倒数第二个HMVP候选H_k–1的块矢量与第一空域邻块A1和B1的块矢量进行修剪。如果A1和B1都不在IBC合并列表中，则HMVP候选与空域候选不进行修剪。

去除剩余HMVP候选修剪。在一个实施例中，以下修剪是IBC合并列表构建期间可能的最坏情况修剪过程：

·A1与B1之间的修剪

·A0与A1之间的修剪

·B0与B1之间的修剪

·B2与A1之间的修剪

·B2与B1之间的修剪

·最后一个HMVP候选H_k与A1或H_k与B1之间的修剪。

·倒数第二个HMVP候选H_k–1与A1或H_k–1与B1之间的修剪。

在一个示例中，具体的IBC合并候选列表构建如下：

如果A1已在IBC合并列表中，则

如果倒数第二个HMVP候选H_k–1可用且使用IBC模式，且当前IBC合并候选列表尺寸小于某个值，该值等于最大IBC合并候选数量减1，且H_k–1的块矢量与A1的块矢量不相同，则将H_k–1的块矢量插入当前块的IBC合并候选列表中。否则(H_k–1不可用或H_k–1未使用IBC模式或当前IBC合并候选列表尺寸不小于最大IBC合并候选数量减1，或H_k–1的块矢量与A1的块矢量相同)，不将H_k–1的块矢量插入当前块的IBC合并候选列表中(H_k–1与A1修剪)。

否则，如果A1不在IBC合并列表中，而B1已经在IBC合并列表中，则

否则，如果A1和B1都未在IBC合并列表中，则

如果最后一个HMVP候选H_k可用且使用IBC模式，且当前IBC合并候选列表尺寸小于某个值，该值等于最大IBC合并候选数量减1，则将H_k的块矢量插入当前块的IBC合并候选列表中。否则(H_k不可用或H_k未使用IBC模式，或当前IBC合并候选列表尺寸不小于最大IBC合并候选数量减1)，不将H_k的块矢量插入当前块的IBC合并候选列表中(不修剪)。

如果倒数第二个HMVP候选H_k–1可用且使用IBC模式，且当前IBC合并候选列表尺寸小于某个值，该值等于最大IBC合并候选数量减1，则将H_k–1的块矢量插入当前块的IBC合并候选列表中。否则(H_k–1不可用或H_k–1未使用IBC模式或当前IBC合并候选列表尺寸不小于最大IBC合并候选数量减1)，不将H_k–1的块矢量插入当前块的IBC合并候选列表中(不修剪)。

方案8：

根据方案8，空域邻块的块矢量修剪保持相同。对于HMVP候选修剪，

当A1已经在IBC合并列表中，且B1不在IBC合并列表中时，最后一个HMVP候选H_k和倒数第二个HMVP候选H_k–1的块矢量与空域邻块A1的块矢量进行修剪；

当B1已经在IBC合并列表中，且A1不在IBC合并列表中时，最后一个HMVP候选H_k和倒数第二个HMVP候选H_k–1的块矢量与空域邻块B1的块矢量进行修剪；

当A1和B1都已在IBC合并列表中时，最后一个HMVP候选H_k的块矢量与空域邻块B1的块矢量修剪；

如果A1和B1都不在IBC合并列表中，则HMVP候选与空域候选不进行修剪。

在一个示例中，具体的IBC合并候选列表构建如下：

如果A1已在IBC合并列表中，且B1不在列表中，则

否则，如果A1和B1已在IBC合并列表中，则

如果最后一个HMVP候选H_k可用且使用IBC模式，且当前IBC合并候选列表尺寸小于某个值，该值等于最大IBC合并候选数量减1，且H_k的块矢量与A1的块矢量不相同，H_k的块矢量与B1的块矢量不相同，则将H_k的块矢量插入当前块的IBC合并候选列表中。否则(H_k不可用或H_k未使用IBC模式或当前IBC合并候选列表尺寸不小于最大IBC合并候选数量减1，或H_k的块矢量与A1的块矢量相同，或H_k的块矢量与B1的块矢量相同)，不将H_k的块矢量插入当前块的IBC合并候选列表中(H_k与A1和B1修剪)。

否则，如果A1和B1都未在IBC合并列表中，则

如果倒数第二个HMVP候选H_k–1可用且使用IBC模式，且当前IBC合并候选列表尺寸小于某个值，该值等于最大IBC合并候选数量减1，则将H_k–1的块矢量插入当前块的IBC合并候选列表中。否则(H_k–1不可用或H_k–1未使用IBC模式，或当前IBC合并候选列表尺寸不小于最大IBC合并候选数量减1)，不将H_k–1的块矢量插入当前块的IBC合并候选列表中(不修剪)。

方案9：

除了方案1，根据方案9，空域邻块B0基于B0和B1的可用性；空域邻块A0基于A0和A1的可用性；空域邻块B2基于B2、B1和A1的可用性。

在一个示例中，

如果B0邻块可用且使用IBC模式，且B1不可用，则将B0块的块矢量插入当前块的IBC合并候选列表中。否则(B0不可用或B0未使用IBC模式，或B1可用)，不将B0块的块矢量插入当前块的IBC合并候选列表中(不修剪)。

如果A0邻块可用且使用IBC模式，且A1不可用，则将A0块的块矢量插入当前块的IBC合并候选列表中。否则(A0不可用或A0未使用IBC模式，或A1可用)，不将A0块的块矢量插入当前块的IBC合并候选列表中(不修剪)。

如果B2邻块可用且使用IBC模式，且A1和B1均不可用，且当前IBC合并候选列表尺寸小于4，则将B2块的块矢量插入当前块的IBC合并候选列表中。否则(B2不可用或B2未使用IBC模式，或当前IBC合并候选列表尺寸不小于4，或A1可用或B1可用)，不将B2块的块矢量插入当前块的IBC合并候选列表中(不修剪)。

在该方案中，与方案1相比，未增加附加的修剪，但译码效率更高。

方案10：

根据方案10，可以将方案1至9中的任意一个组合在一起，以降低IBC合并列表构建的复杂度。

在方案10的示例中，方案2和方案3组合。由于左空域邻块(A1)和上空域邻块(B1)对于使用IBC模式预测当前块非常重要，因此，在本示例中，保留A1与B1之间的空域邻块修剪，剩余空域邻块的块矢量不插入IBC合并列表中。对于HMVP候选修剪，最后一个HMVP候选H_k的块矢量与空域邻块A1和B1的块矢量进行修剪。在一个实施例中，可以在IBC合并列表构建期间执行以下修剪：

·A1与B1之间的修剪

·最后一个HMVP候选H_k与A1之间的修剪

·最后一个HMVP候选H_k与B1之间的修剪。

在这种情况下，用于构建当前块的IBC合并候选列表的最大修剪次数从9次减少到3次。该方案大大降低了编码器和解码器的IBC合并列表构建的复杂度。

在一个示例中，允许IBC合并候选列表的最后一个候选使用HMVP模式。

在一个示例中，具体的IBC合并候选列表构建如下：

如果B1邻块可用且使用IBC模式，且将A1块的块矢量插入当前块的IBC合并候选列表中，则修剪(或确定)B1的块矢量是否与A1的块矢量相同。如果B1的块矢量与A1的块矢量不相同，则将B1块的块矢量插入当前块的IBC合并候选列表中。否则(B1的块矢量与A1的块矢量相同，或B1不可用或B1未使用IBC模式)，不将B1块的块矢量插入当前块的IBC合并候选列表中(A1与B1修剪)。

如果最后一个HMVP候选H_k可用且使用IBC模式，且当前IBC合并候选列表尺寸小于某个值，该值等于最大IBC合并候选数量减1；且H_k的块矢量与A1、B1的块矢量不相同，则将H_k的块矢量插入当前块的IBC合并候选列表中。否则(H_k不可用或H_k未使用IBC模式或当前IBC合并候选列表尺寸不小于最大IBC合并候选数量减1，或H_k的块矢量与A1的块矢量相同，或H_k的块矢量与B1的块矢量相同)，不将H_k的块矢量插入当前块的IBC合并候选列表中(H_k与A1修剪、H_k与B1修剪)。

在一些示例中，进一步插入成对候选，当前IBC合并候选列表尺寸小于最大IBC合并候选数量(不修剪)。

在一个示例中，用于以IBC预测模式译码的译码单元的解码过程。

8.6.1用于以IBC预测模式译码的译码单元的一般解码过程

该过程的输入是：

亮度位置(xCb，yCb)，表示当前亮度译码块相对于当前图像的左上亮度样本的左上样本；

变量cbWidth，表示当前译码块以亮度样本计算的宽度；

变量cbHeight，表示当前译码块以亮度样本计算的高度；

变量treeType，表示是否使用单树或双树，如果使用双树，则表示当前树是否对应于亮度分量或色度分量。

该过程的输出是经过环内滤波前的修改后的重建图像。

调用量化参数的推导过程，其中，亮度位置(xCb，yCb)、当前译码块以亮度样本为单位的宽度cbWidth和当前译码块以亮度样本为单位的高度cbHeight以及变量treeType作为输入。

变量IsGt4by4推导如下：

IsGt4by4＝(cbWidth*cbHeight)>16 (1111)。

以IBC预测模式译码的译码单元的解码过程包括以下顺序步骤：

1.当前译码单元的块矢量分量推导如下：

调用块矢量分量的推导过程，其中，亮度译码块位置(xCb，yCb)、亮度译码块宽度cbWidth和亮度译码块高度cbHeight作为输入，亮度块矢量bvL作为输出。

当treeType等于SINGLE_TREE时，调用色度块的推导过程，其中，亮度块矢量bvL作为输入，色度块矢量bvC作为输出。

2.当前译码单元的预测样本推导如下：

调用第8.6.3.1节中规定的IBC块的解码过程，其中，亮度译码块位置(xCb，yCb)、亮度译码块宽度cbWidth和亮度译码块高度cbHeight、亮度块矢量bvL、设置为0的变量cIdx作为输入，为预测亮度样本的(cbWidth)x(cbHeight)阵列的IBC预测样本(predSamples)作为输出。

当treeType等于SINGLE_TREE时，当前译码单元的预测样本推导如下：

-调用第8.6.3.1节中规定的IBC块的解码过程，其中，亮度译码块位置(xCb，yCb)、亮度译码块宽度cbWidth和亮度译码块高度cbHeight、色度块矢量bvC以及设置为1的变量cIdx作为输入，为色度分量Cb的预测色度样本的(cbWidth/SubWidthC)x(cbHeight/SubHeightC)阵列predSamplesCb的IBC预测样本(predSamples)作为输出。

-调用第8.6.3.1节中规定的IBC块的解码过程，其中，亮度译码块位置(xCb，yCb)、亮度译码块宽度cbWidth和亮度译码块高度cbHeight、色度块矢量bvC和设置为2的变量cIdx作为输入，为色度分量Cr的预测色度样本的(cbWidth/SubWidthC)x(cbHeight/SubHeightC)阵列predSamplesCr的IBC预测样本(predSamples)作为输出。

3.当前译码单元的残差样本推导如下：

-调用以帧间预测模式译码的译码块的残差信号的解码过程，其中，设置为亮度位置(xCb，yCb)的位置(xTb0，yTb0)、设置为亮度译码块宽度cbWidth的宽度nTbW、设置为亮度译码块高度cbHeight的高度nTbH以及设置为0的变量cIdx作为输入，阵列resSamplesL作为输出。

-当treeType等于SINGLE_TREE时，调用以帧间预测模式译码的译码块的残差信号的解码过程，其中，设置为色度位置(xCb/SubWidthC，yCb/SubHeightC)的位置(xTb0，yTb0)、设置为色度译码块宽度cbWidth/SubWidthC的宽度nTbW、设置为色度译码块高度cbHeight/SubHeightC的高度nTbH以及设置为1的变量cIdx作为输入，阵列resSamplesCb作为输出。

-当treeType等于SINGLE_TREE时，调用以帧间预测模式译码的译码块的残差信号的解码过程，其中，设置为色度位置(xCb/SubWidthC，yCb/SubHeightC)的位置(xTb0，yTb0)、设置为色度译码块宽度cbWidth/SubWidthC的宽度nTbW、设置为色度译码块高度cbHeight/SubHeightC的高度nTbH以及设置为2的变量cIdx作为输入，阵列resSamplesCr作为输出。

4.当前译码单元的重建样本推导如下：

-调用颜色分量的图像重建过程，其中，设置为(xCb，yCb)的块位置(xCurr，yCurr)、设置为cbWidth的块宽度nCurrSw、设置为cbHeight的块高度nCurrSh、设置为0的变量cIdx、设置为predSamplesL的(cbWidth)x(cbHeight)阵列predSamples以及设置为resSamplesL的(cbWidth)x(cbHeight)阵列resSamples作为输入，输出为环内滤波前的修改后的重建图像。

-当treeType等于SINGLE_TREE时，调用颜色分量的图像重建过程，其中，设置为(xCb/SubWidthC，yCb/SubHeightC)的块位置(xCurr，yCurr)、设置为cbWidth/SubWidthC的块宽度nCurrSw、设置为cbHeight/SubHeightC的块高度nCurrSh、设置为1的变量cIdx、设置为predSamplesCb的(cbWidth/SubWidthC)x(cbHeight/SubHeightC)阵列predSamples以及设置为resSamplesCb的(cbWidth/SubWidthC)x(cbHeight/SubHeightC)阵列resSamples作为输入，输出为环内滤波前的修改后的重建图像。

-当treeType等于SINGLE_TREE时，调用颜色分量的图像重建过程，其中，设置为(xCb/SubWidthC，yCb/SubHeightC)的块位置(xCurr，yCurr)、设置为cbWidth/SubWidthC的块宽度nCurrSw、设置为cbHeight/SubHeightC的块高度nCurrSh、设置为2的变量cIdx、设置为predSamplesCr的(cbWidth/SubWidthC)x(cbHeight/SubHeightC)阵列predSamples以及设置为resSamplesCr的(cbWidth/SubWidthC)x(cbHeight/SubHeightC)阵列resSamples作为输入，输出为环内滤波前的修改后的重建图像。

8.6.2IBC块的块矢量分量的推导过程

8.6.2.1概述

该过程的输入是：

当前亮度译码块的左上样本相对于当前图像的左上亮度样本的亮度位置(xCb，yCb)；

变量cbWidth，表示当前译码块以亮度样本计算的宽度；

变量cbHeight，表示当前译码块以亮度样本计算的高度。

该过程的输出是：

1/16分数样本精度的亮度块矢量bvL。

亮度块矢量mvL推导如下：

-调用第8.6.2.2节中规定的IBC亮度块矢量预测的推导过程，其中，亮度位置(xCb，yCb)、变量cbWidth和cbHeight作为输入，输出为亮度块矢量bvL。

当general_merge_flag[xCb][yCb]等于0时：

1.变量bvd推导如下：

bvd[0]＝MvdL0[xCb][yCb][0] (1112)

bvd[1]＝MvdL0[xCb][yCb][1] (1113)

2.调用运动矢量的取整过程，其中，设置为bvL的mvX、设置为AmvrShift的rightShift以及设置为AmvrShift的leftShift作为输入，取整后的bvL作为输出。

3.亮度块矢量bvL修改如下：

u[0]＝(bvL[0]+bvd[0]+2¹⁸)％2¹⁸ (1114)

bvL[0]＝(u[0]>＝2¹⁷)？(u[0]–2¹⁸):u[0] (1115)

u[1]＝(bvL[1]+bvd[1]+2¹⁸)％2¹⁸ (1116)

bvL[1]＝(u[1]>＝2¹⁷)？(u[1]–2¹⁸):u[1] (1117)

注1-上述指定的bvL[0]和bvL[1]的结果值始终在–2¹⁷至2¹⁷–1的范围内(包括端值)。

当IsGt4by4等于真(TRUE)时，使用亮度块矢量bvL调用第8.6.2.6节中规定的基于历史的块矢量预测值列表的更新过程。

码流一致性要求亮度块矢量bvL遵循以下约束：

CtbSizeY大于或等于((yCb+(bvL[1]>>4))&(CtbSizeY–1))+cbHeight。

IbcVirBuf[0][(x+(bvL[0]>>4))&(IbcBufWidthY–1)][(y+(bvL[1]>>4))&(CtbSizeY–1)]不应等于–1，对于x＝xCb..xCb+cbWidth–1和y＝yCb..yCb+cbHeight–1。

8.6.2.2IBC亮度块矢量预测的推导过程

仅在CuPredMode[0][xCb][yCb]等于MODE_IBC时调用此过程，其中，(xCb，yCb)表示相对于当前图像的左上亮度样本的当前亮度译码块的左上样本。

该过程的输入是：

变量cbWidth，表示当前译码块以亮度样本计算的宽度；

变量cbHeight，表示当前译码块以亮度样本计算的高度。

该过程的输出是：

1/16分数样本精度的亮度块矢量bvL。

亮度块矢量bvL通过以下步骤按顺序推导：

1.当IsGt4by4等于真时，调用第8.6.2.3中规定的相邻译码单元中空域块矢量候选的推导过程，其中，亮度译码块位置(xCb，yCb)、亮度译码块宽度cbWidth和高度cbHeight作为输入，输出为可用性标志availableFlagA1、availableFlagB1和块矢量bvA1和bvB1。

2.当IsGt4by4等于真时，块矢量候选列表bvCandList构建如下：

i＝0

if(availableFlagA1)

bvCandList[i++]＝bvA1 (1118)

if(availableFlagB1)

bvCandList[i++]＝bvB1

3.变量numCurrCand推导如下：

IsGt4by4等于真，numCurrCand设置为bvCandList中合并候选的数量。

否则(IsGt4by4等于假(FALSE))，numCurrCand设置为0。

4.当numCurrCand小于MaxNumIbcMergeCand且NumHmvpIbcCand大于0时，调用第8.6.2.4节中规定的基于IBC历史的块矢量候选的推导过程，其中，bvCandList和numCurrCand作为输入，修改后的bvCandList和numCurrCand作为输出。

5.当numCurrCand小于MaxNumIbcMergeCand时，适用以下情况，直到numCurrCand等于MaxNumIbcMergeCand：

bvCandList[numCurrCand][0]设置为0。

bvCandList[numCurrCand][1]设置为0。

numCurrCand增加1。

6.变量bvIdx推导如下：

bvIdx＝general_merge_flag[xCb][yCb]？merge_idx[xCb][yCb]:mvp_l0_flag[xCb][yCb] (1119)

7.进行以下赋值：

bvL[0]＝bvCandList[mvIdx][0] (1120)

bvL[1]＝bvCandList[mvIdx][1] (1121)

8.6.2.3IBC空域块矢量候选的推导过程

该过程的输入是：

变量cbWidth，表示当前译码块以亮度样本计算的宽度；

变量cbHeight，表示当前译码块以亮度样本计算的高度。

该过程的输出如下：

相邻译码单元的可用标志availableFlagA1和availableFlagB1；

相邻译码单元的1/16分数样本精度的块矢量bvA1和bvB1；

对于availableFlagA1和mvA1的推导，适用以下情况：

相邻亮度译码块内的亮度位置(xNbA1，yNbA1)设置为(xCb–1，yCb+cbHeight–1)。

调用邻块可用性的推导过程，其中，设置为(xCb，yCb)的当前亮度位置(xCurr，yCurr)、相邻亮度位置(xNbA1，yNbA1)、设置为真的checkPredModeY以及设置为0的cIdx作为输入，输出指定为块可用性标志availableA1。

变量availableFlagA1和bvA1推导如下：

如果availableA1等于假，则availableFlagA1设置为0，bvA1的两个分量都设置为0。

否则，将availableFlagA1设置为1，并进行以下赋值：

bvA1＝MvL0[xNbA1][yNbA1] (1122)

对于availableFlagB1和bvB1的推导，适用以下情况：

相邻亮度译码块内的亮度位置(xNbB1，yNbB1)设置为(xCb+cbWidth–1，yCb–1)。

调用邻块可用性的推导过程，其中，设置为(xCb，yCb)的当前亮度位置(xCurr，yCurr)、相邻亮度位置(xNbB1，yNbB1)、设置为真的checkPredModeY以及设置为0的cIdx作为输入，输出指定为块可用性标志availableB1。

变量availableFlagB1和bvB1推导如下：

如果以下一个或多个条件成立，则availableFlagB1设置为0，bvB1的两个分量都设置为0。

availableB1等于假。

availableA1等于假，亮度位置(xNbA1，yNbA1)和(xNbB1，yNbB1)具有相同的块矢量。

否则，availableFlagB1设置为1，并进行以下赋值：

bvB1＝MvL0[xNbB1][yNbB1] (1123)。

8.6.2.4基于IBC历史的块矢量候选的推导过程

该过程的输入是：

块矢量候选列表bvCandList；

列表numCurrCand中可用块矢量候选的数量。

该过程的输出是：

修改后的块矢量候选列表bvCandList；

列表numCurrCand中的运动矢量候选的修改后的数量。

变量isPrunedA1和isPrunedB1设置为假。

对于HmvpIbcCandList[hMvpIdx]中的每个候选，其中，索引hMvpIdx＝1..NumHmvpIbcCand，重复执行以下顺序步骤，直到numCurrCand等于MaxNumIbcMergeCand：

1.变量sameMotion的推导过程如下：

如果对于N为A1或B1的任何块矢量候选N，以下所有条件均成立，则sameMotion和isPrunedN均设置为真：

IsGt4by4等于真。

hMvpIdx等于1。

候选HmvpIbcCandList[NumHmvpIbcCand–hMvpIdx]等于块矢量候选N。

isPrunedN等于假。

否则，sameMotion设置为假。

2.当sameMotion等于假时，将候选HmvpIbcCandList[NumHmvpIbcCand–hMvpIdx]添加到块矢量候选列表中，如下所示：

bvCandList[numCurrCand++]＝HmvpIbcCandList[NumHmvpIbcCand–hMvpIdx] (1124)。

8.6.2.5色度块矢量的推导过程

该过程的输入是：

1/16分数样本精度的亮度块矢量bvL。

该过程的输出为1/32分数样本精度的色度块矢量bvC。

色度块矢量根据对应的亮度块矢量推导。

色度块矢量bvC推导如下：

bvC[0]＝((bvL[0]>>(3+SubWidthC))*32 (1125)

bvC[1]＝((bvL[1]>>(3+SubHeightC))*32 (1126)

8.6.2.6基于历史的块矢量预测候选列表的更新过程

该过程的输入是：

1/16分数样本精度的亮度块矢量bvL。

候选列表HmvpIbcCandList通过以下顺序步骤修改：

1.将变量identicalCandExist设置为等于FALSE，变量removeIdx设置为等于0。

2.当NumHmvpCand大于0时，对于hMvpIdx＝0..NumHmvpIbcCand–1的每个索引hMvpIdx，执行以下步骤，直到identicalCandExist等于真：

当bvL等于HmvpIbcCandList[hMvpIdx]时，将identicalCandExist设置为真，removeIdx设置为hMvpIdx。

3.候选列表HmvpIbcCandList更新如下：

如果identicalCandExist等于真或NumHmvpIbcCand等于5，则适用以下情况：

对于i＝(removeIdx+1)..(NumHmvpIbcCand–1)的每个索引i，将HmvpIbcCandList[i–1]设置为HmvpIbcCandList[i]。

将HmvpIbcCandList[NumHmvpIbcCand–1]设置为bvL。

否则(identicalCandExist等于假且NumHmvpIbcCand小于5)，则适用以下情况：

将HmvpIbcCandList[NumHmvpIbcCand++]设置为bvL。

8.6.3IBC块的解码过程

8.6.3.1概述

当对以IBC预测模式译码的译码单元进行解码时调用该过程。

该过程的输入是：

变量cbWidth，表示当前译码块以亮度样本计算的宽度；

变量cbHeight，表示当前译码块以亮度样本计算的高度；

块矢量bv；

变量cIdx，表示当前块的颜色分量索引。

该过程的输出是：

预测样本的阵列predSamples。

当cIdx等于0时，对于x＝xCb..xCb+cbWidth–1和y＝yCb..yCb+cbHeight–1，适用以下情况：

xVb＝(x+(bv[0]>>4))&(IbcBufWidthY–1) (1127)

yVb＝(y+(bv[1]>>4))&(CtbSizeY–1) (1128)

predSamples[x][y]＝ibcVirBuf[0][xVb][yVb] (1129)

当cIdx不等于0时，对于x＝xCb/subWidthC..xCb/subWidthC+cbWidth/subWidthC–1和y＝yCb/subHeightC..yCb/subHeightC+cbHeight/subHeightC–1，适用以下情况：

xVb＝(x+(bv[0]>>5))&(IbcBufWidthC–1) (1130)

yVb＝(y+(bv[1]>>5))&((CtbSizeY/subHeightC)–1) (1131)

predSamples[x][y]＝ibcVirBuf[cIdx][xVb][yVb] (1132)

当cIdx等于0时，对于x＝0..cbWidth–1和y＝0..cbHeight–1，进行以下赋值：

MvL0[xCb+x][yCb+y]＝bv (1133)

MvL1[xCb+x][yCb+y]＝0 (1134)

RefIdxL0[xCb+x][yCb+y]＝–1 (1135)

RefIdxL1[xCb+x][yCb+y]＝–1 (1136)

PredFlagL0[xCb+x][yCb+y]＝0 (1137)

PredFlagL1[xCb+x][yCb+y]＝0 (1138)

BcwIdx[xCb+x][yCb+y]＝0 (1139)。

下面对上述实施例中所示的编码方法和解码方法的应用以及使用这些应用的系统进行解释说明。

图8为实现内容分发业务的内容供应系统3100的框图。该内容供应系统3100包括捕获设备3102、终端设备3106和并且可选地包括显示器3126。捕获设备3102通过通信链路3104与终端设备3106通信。通信链路可以包括上文描述的通信信道13。通信链路3104包括但不限于Wi-Fi、以太网、有线、无线(3G/4G/5G)、USB或者其任何种类的组合等。

捕获设备3102用于生成数据，并且可以通过上文实施例中所示的编码方法对数据进行编码。或者，捕获设备3102可以将数据分发到流媒体服务器(图中未示出)，服务器对数据进行编码并将经编码的数据发送到终端设备3106。捕获设备3102包括但不限于摄像机、智能手机或平板电脑、计算机或笔记本电脑、视频会议系统、PDA、车载设备或其任意组合等。例如，捕获设备3102可以包括上述源设备12。当数据包括视频时，捕获设备3102中包括的视频编码器20实际上可执行视频编码处理。当数据包括音频(即，声音)时，捕获设备3102中包括的音频编码器实际上可执行音频编码处理。对于一些实际场景，捕获设备3102通过将经编码的视频数据和经编码的音频数据一起复用来分发经编码的视频数据和经编码的音频数据。对于其它实际场景，例如在视频会议系统中，不复用经编码的音频数据和经编码的视频数据。捕获设备3102分别将经编码的音频数据和经编码的视频数据分发到终端设备3106。

在内容供应系统3100中，终端设备310接收并再生成经编码的数据。终端设备3106可以是具有数据接收和恢复能力的设备，例如智能手机或平板电脑3108、计算机或笔记本电脑3110、网络视频录像机(network video recorder，NVR)/数字视频录像机(digitalvideo recorder，DVR)3112、电视3114、机顶盒(set top box，STB)3116、视频会议系统3118、视频监控系统3120、个人数字助理(personal digital assistant，PDA)3122、车载设备3124，或能够对上述经编码的数据进行解码的以上设备中任何一个的组合等。例如，终端设备3106可以包括上文描述的目的地设备14。当经编码的数据包括视频时，包括在终端设备中的视频解码器30优先进行视频解码。当经编码的数据包括音频时，包括在终端设备中的音频解码器优先进行音频解码处理。

对于具有显示器的终端设备，例如智能手机或平板电脑3108、计算机或笔记本电脑3110、网络视频录像机(network video recorder，NVR)/数字视频录像机(digitalvideo recorder，DVR)3112、电视3114、个人数字助理(personal digital assistant，PDA)3122或车载设备3124，终端设备可以将解码数据馈送到其显示器。对于不配备显示器的终端设备，例如STB 3116、视频会议系统3118或视频监控系统3120，在其中连接外部显示器3126以接收和显示解码数据。

当该系统中的每个设备执行编码或解码时，可以使用如上述实施例中所示的图像编码设备或图像解码设备。

图9为终端设备3106的示例结构的示意图。在终端设备3106从捕获设备3102接收流后，协议处理单元3202对该流的传输协议进行分析。所述协议包括但不限于实时流协议(real time streaming protocol，RTSP)、超文本传输协议(hyper text transferprotocol，HTTP)、HTTP直播流协议(HTTP live streaming protocol，HLS)、MPEG-DASH、实时传输协议(real-time transport protocol，RTP)、实时消息传输协议(real timemessaging protocol，RTMP)，或其任何种类的组合等。

协议处理单元3202对流进行处理后，生成流文件。文件输出到解复用单元3204。解复用单元3204可以将复用数据分离成经编码音频数据和经编码视频数据。如上所述，在其它实际场景中，例如在视频会议系统中，不复用经编码的音频数据和经编码的视频数据。在这种情况下，不通过解复用单元3204，将经编码的数据发送到视频解码器3206和音频解码器3208。

通过解复用处理，生成视频基本码流(elementary stream，ES)、音频ES和可选的字幕。视频解码器3206，包括如上述实施例所解释的视频解码器30，通过如上述实施例所示的解码方法对视频ES进行解码以生成视频帧，并将该数据发送到同步单元3212。音频解码器3208对音频ES进行解码以生成音频帧，并将该数据发送到同步单元3212。或者，可以在将视频帧馈送到同步单元3212之前存储在缓冲区(图9未示出)中。类似地，可以在将音频帧发送到同步单元3212之前存储在缓冲区(图9中未示出)中。

同步单元3212同步视频帧和音频帧，并将视频/音频提供给视频/音频显示器3214。例如，同步单元3212同步视频信息和音频信息的呈现。信息可以使用与经译码的音频和可视数据的呈现有关的时间戳以及与数据流本身的传送有关的时间戳在语法中进行译码。

如果流中包括字幕，则字幕解码器3210对字幕进行解码，使字幕与视频帧和音频帧同步，并将视频/音频/字幕提供给视频/音频/字幕显示器3216。

本发明并不限于上述系统，上述实施例中的图像编码设备或图像解码设备都可以包括在汽车系统等其它系统中。

示例1：一种帧内块复制(intra block copy，IBC)模式的候选合并列表的构建方法，所述方法包括：

当右上邻块时可用，且所述右上邻块使用IBC模式时，将所述当前块的右上邻块的块矢量插入所述初始合并列表中(在一个示例中，所述初始合并列表在本步骤之前是空列表，或所述初始合并列表包括当前块的上邻块的块矢量，或所述初始合并列表包括当前块的左邻块的块矢量，或所述初始合并列表包括当前块的上邻块的块矢量和当前块的左邻块的块矢量)。

示例2：根据示例1所述的方法，其中，所述方法还包括：

当左下邻块可用且所述左下邻块使用IBC模式时，将所述当前块的左下邻块的块矢量插入所述初始合并列表中(在一个示例中，所述初始合并列表在本步骤之前是空列表，或所述初始合并列表包括当前块的上邻块的块矢量，或所述初始合并列表包括当前块的左邻块的块矢量，或所述初始合并列表包括当前块的上邻块的块矢量和当前块的左邻块的块矢量，或所述初始合并列表包括当前块的上邻块的块矢量、当前块的左邻块的块矢量和右上邻块的块矢量)。

示例3：根据示例1或2所述的方法，其特征在于，所述方法还包括：

当左上邻块可用、所述左上邻块使用IBC模式，且所述初始合并列表中的块矢量的数量小于阈值(例如阈值为4)时，将所述当前块的左上邻块的块矢量插入所述初始合并列表中(在一个示例中，所述初始合并列表在本步骤之前是空列表，或所述初始合并列表包括当前块的上邻块的块矢量，或所述初始合并列表包括当前块的左邻块的块矢量，或所述初始合并列表包括当前块的上邻块的块矢量和当前块的左邻块的块矢量，或所述初始合并列表包括当前块的上邻块的块矢量、当前块的左邻块的块矢量和右上邻块的块矢量，或所述初始合并列表包括当前块的上邻块的块矢量、当前块的左邻块的块矢量、右上邻块的块矢量和左下邻块的块矢量)。

示例4：一种编码器(20)，包括处理电路，用于执行根据示例1至3中任一项所述的方法。

示例5：一种解码器(30)，包括处理电路，用于执行根据示例1至3中任一项所述的方法。

示例6：一种计算机程序产品，包括程序代码，用于执行根据示例1至3中任一项所述方法。

示例7：一种解码器或编码器，包括：

一个或多个处理器；

非瞬时性计算机可读存储介质，耦合到所述处理器并存储由所述处理器执行的程序，其中，所述程序在由所述处理器执行时，使得所述解码器执行根据示例1至3中任一项所述的方法。

数学运算符

本申请中使用的数学运算符与C编程语言中使用的数学运算符类似。但是，对整数除法和算术移位运算的结果进行了更准确的定义，并且定义了其它运算，如幂运算和实值除法。编号和计数规范通常从0开始，例如，“第一个”相当于第0个，“第二个”相当于第1个，等等。

算术运算符

算术运算符定义如下：

+ 加法运算

– 减法运算(作为双参数运算符)或者非运算(作为一元前缀运算符)

* 乘法运算，包括矩阵乘法运算

x^y 取幂运算。表示x的y次幂。在上下文中，该表示可能用作上标，而非作为次幂运算。

/ 向零方向对结果进行截断的整除操作。例如，7/4和–7/–4被截断成1，–7/4和7/–4被截断成–1。

÷ 用来表示数学等式中的除法运算，没有截断或四舍五入运算。

用来表示数学等式中的除法运算，没有截断或四舍五入运算。

用于计算f(i)的和，i取x到y之间的所有整数，包括x和y。

x％y 取模运算。X除以y的余数，这里x和y都必须是整数，并且x>＝0且y>0。

逻辑运算符

逻辑运算符定义如下：

x&&y x和y的布尔逻辑“与”运算

x||y x和y的布尔逻辑“或”运算

！布尔逻辑“非”运算

x？y:z 如果x为真(TRUE)或不等于0，则返回y的值，否则，返回z的值。

关系运算符

关系运算符定义如下：

> 大于

>＝大于或等于

< 小于

<＝小于或等于

＝＝等于

！＝不等于

当一个关系运算符应用于一个已被赋值“na”(不适用)的语法元素或变量时，值“na”被视为该语法元素或变量的不同值。值“na”被视为不等于任何其它值。

按位运算符

按位运算符定义如下：

& 按位“与”运算。当对整数参数运算时，运算的是整数值的二的补码表示。当对二进制参数运算时，如果它包含的位比另一个参数少，则通过添加更多等于0的有效位来扩展较短的参数。

| 按位“或”运算。当对整数参数运算时，运算的是整数值的二的补码表示。当对二进制参数运算时，如果它包含的位比另一个参数少，则通过添加更多等于0的有效位来扩展较短的参数。

^ 按位“异或”运算。当对整数参数运算时，运算的是整数值的二的补码表示。当对二进制参数运算时，如果它包含的位比另一个参数少，则通过添加更多等于0的有效位来扩展较短的参数。

x>>y x的二的补码整数表示算术右移y个二进制位。只有y为非负整数值时才定义该函数。由于右移而移进最高有效位(most significant bit，MSB)的比特的值等于移位运算之前的x的MSB。

x<<y x的二的补码整数表示算术左移y个二进制位。只有y为非负整数值时才定义该函数。由于左移而移进最低有效位(least significant bit，LSB)的比特的值等于0。

赋值运算符

算术运算符定义如下：

＝赋值运算符

++ 增，即，x++相当于x＝x+1；当在数组索引中使用时，等于增运算之前变量的值。

–– 减，即，x––等于x＝x–1；当在数组索引中使用时，等于减运算之前变量的值。

+＝增加指定量，即，x+＝3相当于x＝x+3，x+＝(–3)相当于x＝x+(–3)。

–＝减少指定量，即，x–＝3相当于x＝x–3，x–＝(–3)相当于x＝x–(–3)。

范围符号以下符号用来说明值的范围：

x＝y..z x取从y到z(包括y和z)的整数值，其中，x、y和z是整数，z大于y。

数学函数

数学函数定义如下：

Asin(x) 三角反正弦函数，对参数x运算，x在–1.0至1.0(包括端值)范围之间，输出值在–π÷2至π÷2(包括端值)范围之间，单位为弧度。

Atan(x) 三角反正切函数，对参数x运算，输出值在–π÷2至π÷2(包括端值)范围之间，单位为弧度。

Ceil(x) 大于或等于x的最小整数。

Clip1_Y(x)＝Clip3(0,(1<<BitDepth_Y)–1,x)

Clip1_C(x)＝Clip3(0,(1<<BitDepth_C)–1,x)

Cos(x) 三角余弦函数，对参数x运算，单位为弧度。

Floor(x) 小于或等于x的最大整数。

Ln(x) x的自然对数(以e为底的对数，其中e是自然对数底数常数2.718281828……)。

Log2(x) x以2为底的对数。

Log10(x) x以10为底的对数。

Round(x)＝Sign(x)*Floor(Abs(x)+0.5)

Sin(x) 三角正弦函数，对参数x运算，单位为弧度。

Swap(x,y)＝(y,x)

Tan(x) 三角正切函数，对参数x运算，单位为弧度。

运算优先级顺序

当没有使用括号来显式表示表达式中的优先顺序时，适应以下规则：

-高优先级的运算在低优先级的任何运算之前计算。

-相同优先级的运算从左到右依次计算。

下表从最高到最低的顺序说明运算的优先级，表中位置越高，优先级越高。

对于C编程语言中也使用的运算符，本规范中使用的优先级顺序与在C编程语言中使用的优先级顺序相同。

表：运算优先级从最高(表格顶部)到最低(表格底部)排序

逻辑运算的文本说明

在文本中，逻辑运算的语句用数学形式描述如下：

if(condition 0)

statement 0

else if(condition 1)

statement 1

...

else/*informative remark on remaining condition*/

statement n

可以用以下方式描述：

……如下/……以下为准：

-如果条件0，则语句0

-否则，如果条件1，则语句1

-……

-否则(关于剩余条件的提示性说明)，则语句n

文本中的每个“如果……否则，如果……否则，……”语句都以“……如下”或“……以下适用”开头，紧接“如果……”。“如果……，否则，如果……，否则，……”的最后一个条件始终是“否则，……”。中间的“如果……否则，如果……否则，……”语句可以通过使“……如下”或“……以下适用”与结尾“否则，……”匹配来识别。

在文本中，逻辑运算的语句用数学形式描述如下：

if(condition 0a&&condition 0b)

statement 0

else if(condition 1a||condition 1b)

statement 1

...

else

statement n

可以用以下方式描述：

……如下/……以下为准：

-如果满足以下所有条件，则语句0：

-条件0a

-条件0b

-否则，如果满足以下一个或多个条件，则语句1：

-条件1a

-条件1b

-……

-否则，语句n

在文本中，逻辑运算的语句用数学形式描述如下：

if(condition 0)

statement 0

if(condition 1)

statement 1

可以用以下方式描述：

当条件0时，语句0

当条件1时，语句1。

尽管本发明实施例主要根据视频译码进行了描述，但是需要说明的是，译码系统10、编码器20和解码器30(相应地，系统10)的实施例以及本文描述的其它实施例也可以用于静止图像处理或译码，即，对视频译码中独立于任何先前或连续图像的单个图像进行处理或译码。通常，如果图像处理译码限于单个图像17，则仅帧间预测单元244(编码器)和344(解码器)不可用。视频编码器20和视频解码器30的所有其它功能(也称为工具或技术)同样可用于静态图像处理，例如残差计算204/304、变换206、量化208、反量化210/310、(逆)变换212/312、划分262/362、帧内预测254/354和/或环路滤波220/320、熵编码270和熵解码304。

编码器20和解码器30等的实施例，以及本文描述的与编码器20和解码器30等有关的功能可以以硬件、软件、固件或其任意组合来实现。如果以软件来实现，则各种功能可作为一个或多个指令或代码存储在计算机可读介质中或通过通信介质传输，且由基于硬件的处理单元执行。计算机可读介质可以包括与有形介质(例如，数据存储介质)对应的计算机可读存储介质，或包括任何便于将计算机程序从一处传送到另一处的介质(例如，根据通信协议)的通信介质。以此方式，计算机可读介质通常可以对应(1)非瞬时性的有形计算机可读存储介质，或(2)如信号或载波等通信介质。数据存储介质可以是通过一个或多个计算机或一个或多个处理器访问的任何可用介质，以检索用于实施本发明所述技术的指令、代码和/或数据结构。计算机程序产品可以包括计算机可读介质。

作为示例而非限制，这类计算机可读存储介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储器、磁盘存储器或其它磁性存储设备、闪存或可以用于存储指令或数据结构形式的所需程序代码并且可以由计算机访问的任何其它介质。此外，任何连接都可以适当地称为计算机可读介质。例如，如果使用同轴缆线、光纤缆线、双绞线、数字用户线(digital subscriber line，DSL)或红外线、无线电和微波等无线技术从网站、服务器或其它远程源传输指令，则同轴缆线、光纤缆线、双绞线、DSL或红外线、无线电和微波等无线技术包括在介质的定义中。但是，应理解，计算机可读存储介质和数据存储介质并不包括连接、载波、信号或其它瞬时性介质，而是涉及非瞬时性有形存储介质。本文所使用的磁盘和光盘包括压缩光盘(compact disc，CD)、激光光盘、光学光盘、数字多功能光盘(digitalversatile disc，DVD)、软盘和蓝光光盘，其中，磁盘通常以磁性方式再现数据，而光盘利用激光以光学方式再现数据。以上各项的组合也应包括在计算机可读介质的范围内。

可通过如一个或多个数字信号处理器(digital signal processor，DSP)、通用微处理器、专用集成电路(application specific integrated circuit，ASIC)、现场可编程逻辑阵列(field programmable logic array，FPGA)或其它等效集成或离散逻辑电路等一个或多个处理器来执行指令。因此，本文所使用的术语“处理器”可以指上述结构中的任一种或适于实施本文所述技术的任何其它结构。另外，在一些方面中，本文描述的各种功能可以提供在用于编码和解码的专用硬件和/或软件模块内，或者并入在组合编解码器中。而且，这些技术可以在一个或多个电路或逻辑元件中完全实现。

本发明技术可以在多种设备或装置中实现，这些设备或装置包括无线手机、集成电路(integrated circuit，IC)或一组IC(例如芯片组)。本发明描述了各种组件、模块或单元，以强调用于执行所公开技术的设备的功能方面，但未必需要由不同的硬件单元实现。实际上，如上所述，各种单元可以结合合适的软件和/或固件组合在编解码器硬件单元中，或者通过互操作硬件单元(包括如上所述的一个或多个处理器)的集合来提供。

Claims

1.一种帧内块复制IBC模式的候选合并列表的构建方法，其特征在于，所述方法包括：

当左邻块可用且所述左邻块使用IBC模式时，将当前块的所述左邻块的块矢量插入所述当前块的初始合并列表中；

当上邻块可用，所述上邻块使用IBC模式，并且所述上邻块的块矢量与所述左邻块的所述块矢量不相同时，将所述当前块的所述上邻块的所述块矢量插入所述初始合并列表中；

当所述上邻块的所述块矢量与基于历史的运动矢量预测值HMVP中的最后一个候选块的块矢量不相同时，并且当所述左邻块的所述块矢量与所述HMVP中的所述最后一个候选块的所述块矢量不相同时，将所述HMVP中的所述最后一个候选块的所述块矢量插入所述初始合并列表中；

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据上述插入过程后的初始合并列表，以及所述当前块的合并候选索引，获得所述当前块的块矢量。

3.根据权利要求1或2所述的方法，其特征在于，所述初始合并列表在第一插入过程之前是空列表。

4.根据权利要求1或2所述的方法，其特征在于，上述插入过程被有序地执行。

5.一种帧内块复制IBC模式的候选合并列表的构建方法，其特征在于，所述方法包括：

当所述邻块的所述块矢量与基于历史的运动矢量预测值HMVP中的最后一个候选块的块矢量不相同时，将所述HMVP中的所述候选块的所述块矢量插入所述初始合并列表中；

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

7.一种帧内块复制IBC模式的候选合并列表的构建方法，其特征在于，所述方法包括：

当所述上邻块的所述块矢量与基于历史的运动矢量预测值HMVP中的最后一个候选块的块矢量不相同时，并且当所述左邻块的所述块矢量与所述HMVP中的所述最后一个候选块的所述块矢量不相同时，将所述HMVP中的最后一个候选块的所述块矢量插入所述初始合并列表中；

8.一种编码器，其特征在于，包括处理电路，用于执行根据权利要求1至7中任一项所述的方法。

9.一种解码器，其特征在于，包括处理电路，用于执行根据权利要求1至7中任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储用于被处理器执行的程序，所述程序使所述处理器执行根据权利要求1至7中任一项所述的方法。

11.一种解码器，其特征在于，包括：

一个或多个处理器；

非瞬时性计算机可读存储介质，与所述处理器耦合并存储由所述处理器执行的程序，其中，在所述处理器执行所述程序时，使所述解码器执行根据权利要求1至7中任一项所述的方法。