CN114390289A - 参考像素候选列表构建方法、装置、设备及存储介质 - Google Patents

Abstract

本申请提供了一种参考像素候选列表构建方法、装置、设备及存储介质，涉及视频编解码技术领域。所述方法包括：响应于通过等值串模式进行视频编解码，确定当前编解码块的空域临近像素，所述空域临近像素是与所述当前编解码块的距离处于指定距离范围内的已重建像素；基于所述当前编解码块的空域临近像素中的目标参考像素的像素信息，构建所述当前编解码块的空域临近像素列表；基于所述空域临近像素列表，构建所述当前编解码块的预选的参考像素候选列表。上述方案能够扩展等值串模式下的参考像素选择范围，进而提高扩展等值串模式的编解码效率。

Description

参考像素候选列表构建方法、装置、设备及存储介质

技术领域

本申请实施例涉及视频编解码技术领域，特别涉及一种参考像素候选列表构建方法、装置、设备及存储介质。

背景技术

在目前的视频压缩技术中，如VVC(Versatile Video Coding，通用视频编码)和AVS3(Audio Video coding Standard 3，音视频编码标准3)中，引入了串预测的编解码方式，其中，等值串模式是串预测的编解码的一种。

在相关技术中，串预测的编解码方式依赖参考像素预测列表执行。其中，在对当前编解码块进行等值串预测编解码时，首先通过已重建的编解码块的参考像素预测列表，构建当前编解码块初始的参考像素预测列表，然后再根据初始的参考像素预测列表，对当前编解码块进行等值串预测。

发明内容

本申请实施例提供了一种参考像素候选列表构建方法、装置、设备及存储介质，能够扩展等值串模式下的参考像素选择范围，进而提高扩展等值串模式的编解码效率。所述技术方案如下：

根据本申请实施例的一个方面，提供了一种参考像素候选列表构建方法，所述方法包括：

响应于通过等值串模式进行视频编解码，确定当前编解码块的空域临近像素，所述空域临近像素是与所述当前编解码块的距离处于指定距离范围内的已重建像素；

基于所述当前编解码块的空域临近像素中的目标参考像素的像素信息，构建所述当前编解码块的空域临近像素列表；

基于所述空域临近像素列表，构建所述当前编解码块的预选的参考像素候选列表。

根据本申请实施例的一个方面，提供了一种参考像素候选列表构建装置，所述装置包括：

像素确定模块，用于响应于通过等值串模式进行视频编解码，确定当前编解码块的空域临近像素，所述空域临近像素是与所述当前编解码块的距离处于指定距离范围内的已重建像素；

临近像素列表构建模块，用于基于所述当前编解码块的空域临近像素中的目标参考像素的像素信息，构建所述当前编解码块的空域临近像素列表；

参考像素列表构建模块，用于基于所述空域临近像素列表，构建所述当前编解码块的预选的参考像素候选列表。

在一种可能的实现方式中，所述目标参考像素是所述当前编解码块的空域临近像素中的全部像素；

或者，所述目标参考像素是所述当前编解码块的空域临近像素中，处于指定位置上的像素；

或者，所述目标参考像素是所述当前编解码块的空域临近像素中，基于所述当前编解码块的大小确定的位置上的像素。

在一种可能的实现方式中，所述目标参考像素的像素信息包括所述目标参考像素的位置信息，以及所述目标参考像素的像素值信息中的至少一种；

所述位置信息包括对应的像素在所述当前图像块所在的图像中的坐标；

或者，所述位置信息包括对应的像素在最大编码单元LCU行中的坐标；

或者，所述位置信息包括对应的像素在亮度图像上的坐标。

在一种可能的实现方式中，所述临近像素列表构建模块，用于按照指定的填充顺序，将所述目标参考像素的像素信息填充入所述空域临近像素列表。

在一种可能的实现方式中，所述临近像素列表构建模块，用于，

将位于所述当前编解码块上方的各个所述目标参考像素的像素信息填充入所述空域临近像素列表后，将位于所述当前编解码块左方的各个所述目标参考像素的像素信息填充入所述空域临近像素列表；

或者，将位于所述当前编解码块左方的各个所述目标参考像素的像素信息填充入所述空域临近像素列表后，将位于所述当前编解码块上方的各个所述目标参考像素的像素信息填充入所述空域临近像素列表；

或者，将位于所述当前编解码块上方的各个所述目标参考像素的像素信息，以及位于所述当前编解码块左方的各个所述目标参考像素的像素信息，交替填充入所述空域临近像素列表。

在一种可能的实现方式中，所述临近像素列表构建模块，用于，

对于所述第一参考像素，获取所述第一参考像素与所述空域临近像素列表已有的各个参考像素的像素值之间的差值的绝对值；所述第一参考像素是所述目标参考像素中的任意一个；

响应于所述差值的绝对值大于第一绝对值阈值，将所述第一参考像素的像素信息填充入所述空域临近像素列表。

在一种可能的实现方式中，所述第一参考像素与所述空域临近像素列表已有的各个参考像素的像素值之间的差值，包括所述第一参考像素与所述空域临近像素列表已有的各个参考像素的像素值在亮度分量和色度分量上的差值；

或者，

所述第一参考像素与所述空域临近像素列表已有的各个参考像素的像素值之间的差值，包括所述第一参考像素与所述空域临近像素列表已有的各个参考像素的像素值在亮度分量上的差值。

在一种可能的实现方式中，所述临近像素列表构建模块，还用于，

当所述第一参考像素不可用时，将所述第一参考像素的最邻近可用参考像素的像素值，作为所述第一参考像素的像素值；

或者，当所述第一参考像素不可用时，将所述第一参考像素的像素值设置为默认值；

或者，当所述第一参考像素不可用时，跳过所述第一参考像素。

在一种可能的实现方式中，所述参考像素列表构建模块，包括：第一列表获取单元、第二列表获取单元、第三列表获取单元，

所述第一列表获取单元，用于将所述空域临近像素列表获取为所述当前编解码块的预选的参考像素候选列表；

所述第二列表获取单元，用于将所述空域临近像素列表与历史参考像素候选列表进行合并，获得所述当前编解码块的预选的参考像素候选列表；所述历史参考像素候选列表是基于已重建的编解码块的参考像素候选列表构建的；

所述第三列表获取单元，用于基于所述空域临近像素列表对所述历史参考像素候选列表进行排列，获得所述当前编解码块的预选的参考像素候选列表。

在一种可能的实现方式中，所述第二列表获取单元，用于，

将所述空域临近像素列表中的各个像素信息依次填充入所述预选的参考像素候选列表后，将所述历史参考像素候选列表中各个像素信息依次填充入所述预选的参考像素候选列表，直至所述历史参考像素候选列表中各个像素信息填充完成，或者，所述预选的参考像素候选列表中的像素信息数量达到数量阈值；

或者，

将所述历史参考像素候选列表中各个像素信息依次填充入所述预选的参考像素候选列表后，将所述空域临近像素列表中的各个像素信息依次填充入所述预选的参考像素候选列表，直至所述空域临近像素列表中的各个像素信息填充完成，或者，直至所述预选的参考像素候选列表中的像素信息数量达到数量阈值。

在一种可能的实现方式中，所述第二列表获取单元，用于，

对于第一像素信息，获取所述第一像素信息对应的像素值与所述预选的参考像素候选列表中已有的各个像素信息对应的像素值之间的差值的绝对值；所述第一像素信息是所述空域临近像素列表与所述历史参考像素候选列表中的任意一个；

响应于所述差值的绝对值大于第二绝对值阈值，将所述第一像素信息填充入所述预选的参考像素候选列表。

在一种可能的实现方式中，所述第三列表获取单元，用于，

对于第二像素信息，获取所述第二像素信息对应的像素值与所述空域临近像素列表中的各个像素信息对应的像素值之间的差值的绝对值；所述第二像素信息是依次从所述历史参考像素候选列表中选取的任意一个像素信息；

响应于所述第二像素信息对应的像素值，与第四像素信息对应的像素值之间的差值的绝对值小于第三绝对值阈值，将所述第二像素信息填充入所述预选的参考像素候选列表；所述第四像素信息是所述空域临近像素列表中的任意一个。

在一种可能的实现方式中，所述第三列表获取单元，用于，

对于第五像素信息，获取所述第五像素信息对应的像素值与所述空域临近像素列表中的各个像素信息对应的像素值之间的差值的绝对值；所述第五像素信息是依次从所述历史参考像素候选列表中选取的任意一个像素信息；

响应于所述第五像素信息对应的像素值，与第六像素信息对应的像素值之间的差值的绝对值小于或者等于第四绝对值阈值，将所述第五像素信息填充入第一候选列表；所述第六像素信息是所述空域临近像素列表中的任意一个；

响应于所述第五像素信息对应的像素值，与所述第六像素信息对应的像素值之间的差值的绝对值大于第四绝对值阈值，将所述第五像素信息填充入第二候选列表；

将所述第一候选列表中的各个像素信息，以及所述第二候选列表中的各个像素信息依次填充入所述预选的参考像素候选列表；所述第一候选列表中的各个像素信息在所述预选的参考像素候选列表中的位置，位于所述第二候选列表中的各个像素信息在所述预选的参考像素候选列表中的位置之前。

根据本申请实施例的一个方面，提供了一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现上述参考像素候选列表构建方法。

根据本申请实施例的一个方面，提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现上述参考像素候选列表构建方法。

还一方面，本申请实施例提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述参考像素候选列表构建方法。

本申请实施例提供的技术方案可以包括如下有益效果：

在对当前编解码块进行编码/解码之前，通过与当前编码块邻近的已重建像素的相关信息来构建当前编解码块的预选的参考像素候选列表，从而在后续对当前编解码块进行编码/解码过程中，引入邻近空域的像素作为参考进行等值串预测编码/解码，从而能够扩展等值串模式下的参考像素选择范围，进而提高扩展等值串模式的编解码效率。

附图说明

图1是本申请示例性示出的一种视频编码过程的基本流程图；

图2是本申请一个实施例提供的帧间预测模式的示意图；

图3是本申请一个实施例提供的候选运动矢量的示意图；

图4是本申请一个实施例提供的帧内块复制模式的示意图；

图5是本申请一个实施例提供的帧内串复制模式的示意图；

图6是本申请一个实施例提供的通信***的简化框图；

图7是本申请示例性示出的视频编码器和视频解码器在流式传输环境中的放置方式的示意图；

图8是本申请一个实施例提供的参考像素候选列表构建方法的流程图；

图9是图8所示实施例涉及的空域临近像素位置示意图；

图10是图8所示实施例涉及的空域临近像素的编号示意图；

图11是本申请一个实施例提供的等值串预测流程框架图；

图12是本申请一个实施例提供的参考像素候选列表构建装置的框图；

图13是本申请一个实施例提供的计算机设备的结构框图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

在对本申请实施例进行介绍说明之前，首先结合图1对视频编码技术进行简单介绍。图1示例性示出了一种视频编码过程的基本流程图。

视频信号是指包括多个帧的图像序列。帧(frame)是视频信号空间信息的表示。以YUV模式为例，一个帧包括一个亮度样本矩阵(Y)和两个色度样本矩阵(Cb和Cr)。从视频信号的获取方式来看，可以分为摄像机拍摄到的以及计算机生成的两种方式。由于统计特性的不同，其对应的压缩编码方式也可能有所区别。

在一些主流的视频编码技术中，如H.265/HEVC(High Efficient Video Coding，高效率视频压缩编码)、H.266/VVC(Versatile Video Coding，通用视频编码)标准、AVS(Audio Video coding Standard，音视频编码标准)(如AVS3)中，采用了混合编码框架，对输入的原始视频信号进行如下一系列的操作和处理：

1、块划分结构(Block Partition Structure)：输入图像划分成若干个不重叠的处理单元，每个处理单元将进行类似的压缩操作。这个处理单元被称作CTU(Coding TreeUnit，编码树单元)，或者LCU(Large Coding Unit，最大编码单元)。CTU再往下，可以继续进行更加精细的划分，得到一个或多个基本编码的单元，称之为CU(Coding Unit，编码单元)。每个CU是一个编码环节中最基本的元素。以下描述的是对每一个CU可能采用的各种编码方式。

2、预测编码(Predictive Coding)：包括了帧内预测和帧间预测等方式，原始视频信号经过选定的已重建视频信号的预测后，得到残差视频信号。编码端需要为当前CU决定在众多可能的预测编码模式中，选择最适合的一种，并告知解码端。其中，帧内预测是指预测的信号来自于同一图像内已经编码重建过的区域。帧间预测是指预测的信号来自已经编码过的，不同于当前图像的其他图像(称之为参考图像)。

3、变换编码及量化(Transform&Quantization)：残差视频信号经过DFT(DiscreteFourier Transform，离散傅里叶变换)、DCT(Discrete Cosine Transform，离散余弦变换)等变换操作，将信号转换到变换域中，称之为变换系数。在变换域中的信号，进一步进行有损的量化操作，丢失掉一定的信息，使得量化后的信号有利于压缩表达。在一些视频编码标准中，可能有多于一种变换方式可以选择，因此，编码端也需要为当前CU选择其中的一种变换，并告知解码端。量化的精细程度通常由量化参数来决定。QP(Quantization Parameter，量化参数)取值较大，表示更大取值范围的系数将被量化为同一个输出，因此通常会带来更大的失真，及较低的码率；相反，QP取值较小，表示较小取值范围的系数将被量化为同一个输出，因此通常会带来较小的失真，同时对应较高的码率。

4、熵编码(Entropy Coding)或统计编码：量化后的变换域信号，将根据各个值出现的频率，进行统计压缩编码，最后输出二值化(0或者1)的压缩码流。同时，编码产生其他信息，例如选择的模式、运动矢量等，也需要进行熵编码以降低码率。统计编码是一种无损编码方式，可以有效的降低表达同样的信号所需要的码率。常见的统计编码方式有变长编码(Variable Length Coding，简称VLC)或者基于上下文的二值化算术编码(ContentAdaptive Binary Arithmetic Coding，简称CABAC)。

5、环路滤波(Loop Filtering)：已经编码过的图像，经过反量化、反变换及预测补偿的操作(上述2～4的反向操作)，可获得重建的解码图像。重建图像与原始图像相比，由于存在量化的影响，部分信息与原始图像有所不同，产生失真(distortion)。对重建图像进行滤波操作，例如去块效应滤波(deblocking)，SAO(Sample Adaptive Offset，样本自适应偏移量)或者ALF(Adaptive Lattice Filter，自适应格型滤波器)等滤波器，可以有效的降低量化所产生的失真程度。由于这些经过滤波后的重建图像，将作为后续编码图像的参考，用于对将来的信号进行预测，所以上述的滤波操作也被称为环路滤波，及在编码环路内的滤波操作。

根据上述编码过程可以看出，在解码端，对于每一个CU，解码器获得压缩码流后，先进行熵解码，获得各种模式信息及量化后的变换系数。各个系数经过反量化及反变换，得到残差信号。另一方面，根据已知的编码模式信息，可获得该CU对应的预测信号，两者相加之后，即可得到重建信号。最后，解码图像的重建值，需要经过环路滤波的操作，产生最终的输出信号。

一些主流的视频编码标准中，如HEVC、VVC、AVS3等标准中，均采用基于块的混合编码框架。它们将原始的视频数据分成一系列的编码块，结合预测、变换和熵编码等视频编码方法，实现视频数据的压缩。其中，运动补偿是视频编码常用的一类预测方法，运动补偿基于视频内容在时域或空域的冗余特性，从已编码的区域导出当前编码块的预测值。这类预测方法包括：帧间预测、帧内块复制预测、帧内串复制预测等，在具体的编码实现中，可能单独或组合使用这些预测方法。对于使用了这些预测方法的编码块，通常需要在码流显式或隐式地编码一个或多个二维的位移矢量，指示当前块(或当前块的同位块)相对它的一个或多个参考块的位移。

需要注意的是，在不同的预测模式下及不同的实现，位移矢量可能有不同的名称，本文统一按照以下方式进行描述：1)帧间预测模式中的位移矢量称为运动矢量(MotionVector，简称MV)；2)IBC(Intra Block Copy，帧内块复制)预测模式中的位移矢量称为块矢量(Block Vector，简称BV)；3)ISC(Intra String Copy，帧内串复制)预测模式中的位移矢量称为串矢量(String Vector，简称SV)。帧内串复制也称作“串预测”或“串匹配”等。

MV是指用于帧间预测模式的位移矢量，由当前图像指向参考图像，其值为当前块和参考块之间的坐标偏移量，其中，当前块与参考块在两个不同图像中。在帧间预测模式中，可以引入运动矢量预测，通过对当前块的运动矢量进行预测，得到当前块对应的预测运动矢量，对当前块对应的预测运动矢量与实际运动矢量之间的差值进行编码传输，相较于直接对当前块对应的实际运动矢量进行编码传输，有利于节省比特开销。在本申请实施例中，预测运动矢量是指通过运动矢量预测技术，得到的当前块的运动矢量的预测值。

BV是指用于IBC预测模式的位移矢量，其值为当前块和参考块之间的坐标偏移量，其中，当前块与参考块均在当前图像中。在IBC预测模式中，可以引入块矢量预测，通过对当前块的块矢量进行预测，得到当前块对应的预测块矢量，对当前块对应的预测块矢量与实际块矢量之间的差值进行编码传输，相较于直接对当前块对应的实际块矢量进行编码传输，有利于节省比特开销。在本申请实施例中，预测块矢量是指通过块矢量预测技术，得到的当前块的块矢量的预测值。

SV是指用于ISC预测模式的位移矢量，其值为当前串和参考串之间的坐标偏移量，其中，当前串与参考串均在当前图像中。在ISC预测模式中，可以引入串矢量预测，通过对当前串的串矢量进行预测，得到当前串对应的预测串矢量，对当前串对应的预测串矢量与实际串矢量之间的差值进行编码传输，相较于直接对当前串对应的实际串矢量进行编码传输，有利于节省比特开销。在本申请实施例中，预测串矢量是指通过串矢量预测技术，得到的当前串的串矢量的预测值。

下面对几种不同的预测模式进行介绍：

一、帧间预测模式

如图2所示，帧间预测利用视频时间域的相关性，使用邻近已编码图像的像素预测当前图像的像素，以达到有效去除视频时域冗余的目的，能够有效节省编码残差数据的比特。其中，P为当前帧，Pr为参考帧，B为当前待编码块，Br是B的参考块。B’与B在图像中的坐标位置相同，Br坐标为(xr,yr)，B’坐标为(x,y)。当前待编码块与其参考块之间的位移，称为运动矢量(MV)，即：

MV＝(xr-x,yr-y)。

考虑到时域或空域邻近块具有较强的相关性，可以采用MV预测技术进一步减少编码MV所需要的比特。在H.265/HEVC中，帧间预测包含Merge和AMVP(Advanced MotionVector Prediction，高级运动向量预测)两种MV预测技术。

Merge模式会为当前PU(Prediction Unit，预测单元)建立一个MV候选列表，其中存在5个候选MV(及其对应的参考图像)。遍历这5个候选MV，选取率失真代价最小的作为最优MV。若编解码器依照相同的方式建立候选列表，则编码器只需要传输最优MV在候选列表中的索引即可。需要注意的是，HEVC的MV预测技术还有一种skip模式，是Merge模式的一种特例。在Merge模式找到最优MV后，如果当前块和参考块基本一样，那么不需要传输残差数据，只需要传送MV的索引和一个skip flag。

Merge模式建立的MV候选列表中包含了空域和时域的两种情形，对于B Slice(B帧图像)，还包含组合列表的方式。其中，空域最多提供4个候选MV，它的建立如图3中的(a)部分所示。空域列表按照A1→B1→B0→A0→B2的顺序建立，其中B2为替补，即当A1，B1，B0，A0中有一个或多个不存在时，则需要使用B2的运动信息；时域最多只提供1个候选MV，它的建立如图3中的(b)部分所示，由同位PU的MV按下式伸缩得到：

curMV＝td*colMV/tb；

其中，curMV表示当前PU的MV，colMV表示同位PU的MV，td表示当前图像与参考图像之间的距离，tb表示同位图像与参考图像之间的距离。若同位块上D0位置PU不可用，则用D1位置的同位PU进行替换。对于B Slice中的PU，由于存在两个MV，其MV候选列表也需要提供两个MVP(Motion Vector Predictor，预测运动矢量)。HEVC通过将MV候选列表中的前4个候选MV进行两两组合，产生了用于B Slice的组合列表。

类似的，AMVP模式利用空域和时域邻近块的MV相关性，为当前PU建立MV候选列表。与Merge模式不同，AMVP模式的MV候选列表中选择最优的预测MV，与当前待编码块通过运动搜索得到的最优MV进行差分编码，即编码MVD＝MV-MVP，其中MVD为运动矢量残差(MotionVector Difference)；解码端通过建立相同的列表，仅需要MVD与MVP在该列表中的序号即可计算当前解码块的MV。AMVP模式的MV候选列表也包含空域和时域两种情形，不同的是AMVP模式的MV候选列表长度仅为2。

如上所述，在HEVC的AMVP模式中，需要对MVD进行编码。在HEVC中，MVD的分辨率由slice_header中的use_integer_mv_flag控制，当该标志的值为0，MVD以1/4(亮度)像素分辨率进行编码；当该标志的值为1，MVD采用整(亮度)像素分辨率进行编码。VVC中使用了一种自适应运动矢量精度(Adaptive motion vector resolution，简称AMVR)的方法。该方法允许每个CU自适应的选择编码MV的分辨率。在普通的AMVP模式中，可选的分辨率包括1/4，1/2，1和4像素分辨。对于具有至少一个非零MVD分量的CU，首先编码一个标志指示是否将四分之一亮度采样MVD精度用于CU。如果该标志为0，则当前CU的MVD采用1/4像素分辨率进行编码。否则，需要编码第二个标志，以指示CU使用了1/2像素分辨率或其他MVD分辨率。否则，编码第三个标志以指示对于CU是否使用1像素分辨率或4像素分辨率。

二、IBC预测模式

IBC是HEVC屏幕内容编码(Screen Content Coding，简称SCC)扩展中采纳的一种帧内编码工具，它显著的提升了屏幕内容的编码效率。在AVS3和VVC中，也采纳了IBC技术以提升屏幕内容编码的性能。IBC利用屏幕内容视频在空间的相关性，使用当前图像上已编码图像像素预测当前待编码块的像素，能够有效节省编码像素所需的比特。如图4所示，在IBC中当前块与其参考块之间的位移，称为BV(块矢量)。H.266/VVC采用了类似于帧间预测的BV预测技术进一步节省编码BV所需的比特。VVC采用了类似于帧间预测中的AMVP模式对BV进行预测，并允许使用1或4像素分辨率编码BVD。

三、ISC预测模式

ISC技术按照某种扫描顺序(如光栅扫描、往返扫描和Zig-Zag扫描等)将一个编码块分成一系列像素串或未匹配像素。类似于IBC，每个串在当前图像已编码区域中寻找相同形状的参考串，导出当前串的预测值，通过编码当前串像素值与预测值之间残差，代替直接编码像素值，能够有效节省比特。图5给出了帧内串复制的示意图，深灰色的区域为已编码区域，白色的28个像素为串1，浅灰色的35个像素为串2，黑色的1个像素表示未匹配像素。串1与其参考串之间的位移，即为图5中的串矢量1；串2与其参考串之间的位移，即为图5中的串矢量2。

帧内串复制技术需要编码当前编码块中各个串对应的SV、串长度以及是否有匹配串的标志等。其中，SV表示待编码串到其参考串的位移。串长度表示该串所包含的像素数量。

四、等值串模式

等值串模式是帧内串复制的一种子模式，目类似于帧内串复制，等值串模式下一个编解码块按照某种扫描顺序划分为一系列的像素串，其特点是像素串中所有像素具有相同的预测值。等值串模式需要对当前编解码块中各个串的长度和预测值进行编码。

预测值的编码方式有以下几种方法：

1)直接对预测值进行编码；

2)构建一个参考像素候选列表L1，编码预测值在L1中的索引；

3)构建一个参考像素预测列表L0，根据重用标志(reuse_flag)，由该列表导出参考像素候选列表L1，编码reuse_flag和编码预测值在L1中的索引。

在目前等值串实现方式中，目前采用上述方法3)对预测值进行编码。

目前等值串的实现方式如下：

屏幕内容图像中经常出现等值串，且这些等值串的像素值本身具有较高的出现频率。根据这个特点，通过串复制帧内预测的等值串编码技术，在这些像素第一次在一个LCU行中出现时，记录和保存这些像素在当前LCU行中的位置，称之为常现位置，而等值串的像素则也称为常现位置像素。

常现位置以及常现位置像素后续还会经过历史点矢量预测器候选列表(Historypoint vector predictor Candidate List，HpvpCandList，相当于帧间预测的HmvpCandList或IBC的HbvpCandList，最多可放15个点矢量)，被反复取出来作为参考像素使用。常现位置用以当前LCU行左上角位置为原点的坐标来表示，称之为点预测的点矢量(Point Vector，PV)。

在CU开始进行等值串及单位基矢量串子模式的点预测之前，对于CU内部的像素进行聚类，获得K个出现频度较高的像素数值。如果其中某个像素数值与放在一个PrevHpvpCandList数组中的某个pv对应的常现位置的像素值相同或者差异小于一定阈值，则该pv被直接放入当前cu的HpvpCandList中，得到当前CU的初始HpvpCandList。

HpvpCandList在对当前cu中的evs逐个进行编码的过程中不断扩展。每当出现一个新的常现位置时，将该常现位置的pv添加到HpvpCandList中。

PrevHpvpCandList初始为空。在完成一个当前CU的串复制帧内预测编码后，需要更新PrevHpvpCandList：

首先从PrevHpvpCandList中删去其与当前HpvpCandList的重复部分，将已完成解码的CU的HpvpCandList中的pv从表头填充入PrevHpvpCandList。PrevHpvpCandList最多存储28个前pv，超出的部分将被移除。

等值串预测值的编码流程如下：

S1，编码reuse_flag，指示PrevHpvpCandList中的pv是否存在于HpvpCandList；

S2，编码等值串的长度；

S3，编码预测值，如果编码中出现的等值串的像素数值等于hpvpCandList中某个pv所指向的像素的数值时，则将该pv对应的索引写入码流；否则将像素数值本身写入码流，并使用该值扩展参考像素候选列表。

等值串预测值的解码流程如下：

S1，类似编码端的方式，构建PrevHpvpCandList；

S2，根据reuse_flag构建初始HpvpCandList；

S3，解码得到等值串的长度；

S4，解码得到的索引idx，如果idx小于HpvpCandList的长度，根据idx从HpvpCandList中取出pv，然后从pv指定的常现位置上获得像素的数值；否则从码流中解码得到像素值，并使用该值扩展参考像素候选列表。

如图6所示，其示出了本申请一个实施例提供的通信***的简化框图。通信***200包括多个设备，所述设备可通过例如网络250彼此通信。举例来说，通信***200包括通过网络250互连的第一设备210和第二设备220。在图6的实施例中，第一设备210和第二设备220执行单向数据传输。举例来说，第一设备210可对视频数据例如由第一设备210采集的视频图片流进行编码以通过网络250传输到第二设备220。已编码的视频数据以一个或多个已编码视频码流形式传输。第二设备220可从网络250接收已编码视频数据，对已编码视频数据进行解码以恢复视频数据，并根据恢复的视频数据显示视频图片。单向数据传输在媒体服务等应用中是较常见的。

在另一实施例中，通信***200包括执行已编码视频数据的双向传输的第三设备230和第四设备240，所述双向传输可例如在视频会议期间发生。对于双向数据传输，第三设备230和第四设备240中的每个设备可对视频数据(例如由设备采集的视频图片流)进行编码，以通过网络250传输到第三设备230和第四设备240中的另一设备。第三设备230和第四设备240中的每个设备还可接收由第三设备230和第四设备240中的另一设备传输的已编码视频数据，且可对所述已编码视频数据进行解码以恢复视频数据，且可根据恢复的视频数据在可访问的显示装置上显示视频图片。

在图6的实施例中，第一设备210、第二设备220、第三设备230和第四设备240可为服务器、个人计算机和智能电话等计算机设备，但本申请公开的原理可不限于此。本申请实施例适用于PC(Personal Computer，个人计算机)、手机、平板电脑、媒体播放器和/或专用视频会议设备。网络250表示在第一设备210、第二设备220、第三设备230和第四设备240之间传送已编码视频数据的任何数目的网络，包括例如有线连线的和/或无线通信网络。通信网络250可在电路交换和/或分组交换信道中交换数据。该网络可包括电信网络、局域网、广域网和/或互联网。出于本申请的目的，除非在下文中有所解释，否则网络250的架构和拓扑对于本申请公开的操作来说可能是无关紧要的。

作为实施例，图7示出视频编码器和视频解码器在流式传输环境中的放置方式。本申请所公开主题可同等地适用于其它支持视频的应用，包括例如视频会议、数字TV(电视)、在包括CD(Compact Disc，光盘)、DVD(Digital Versatile Disc，数字通用光盘)、存储棒等的数字介质上存储压缩视频等等。

流式传输***可包括采集子***313，所述采集子***可包括数码相机等视频源301，所述视频源创建未压缩的视频图片流302。在实施例中，视频图片流302包括由数码相机拍摄的样本。相较于已编码的视频数据304(或已编码的视频码流)，视频图片流302被描绘为粗线以强调高数据量的视频图片流，视频图片流302可由电子装置320处理，所述电子装置320包括耦接到视频源301的视频编码器303。视频编码器303可包括硬件、软件或软硬件组合以实现或实施如下文更详细地描述的所公开主题的各方面。相较于视频图片流302，已编码的视频数据304(或已编码的视频码流304)被描绘为细线以强调较低数据量的已编码的视频数据304(或已编码的视频码流304)，其可存储在流式传输服务器305上以供将来使用。一个或多个流式传输客户端子***，例如图7中的客户端子***306和客户端子***308，可访问流式传输服务器305以检索已编码的视频数据304的副本307和副本309。客户端子***306可包括例如电子装置330中的视频解码器310。视频解码器310对已编码的视频数据的传入副本307进行解码，且产生可在显示器312(例如显示屏)或另一呈现装置(未描绘)上呈现的输出视频图片流311。在一些流式传输***中，可根据某些视频编码/压缩标准对已编码的视频数据304、视频数据307和视频数据309(例如视频码流)进行编码。

应注意，电子装置320和电子装置330可包括其它组件(未示出)。举例来说，电子装置320可包括视频解码器(未示出)，且电子装置330还可包括视频编码器(未示出)。其中，视频解码器用于对接收到的已编码视频数据进行解码；视频编码器用于对视频数据进行编码。

需要说明的一点是，本申请实施例提供的技术方案可以应用于H.266/VVC标准、H.265/HEVC标准、AVS(如AVS3)或者下一代视频编解码标准中，本申请实施例对此不作限定。

在目前的等值串预测中，参考像素候选列表的构建只使用了历史编解码块的信息，而忽略了视频图像中邻近像素之间的相关性。由于历史编码块信息不足，无法实现高效的参考像素预测，影响编码效率。

本申请各个实施例所示的方案，提出了一种等值串模式下的参考像素候选列表的构建方法，该方法结合空域邻近像素导出等值串的参考像素候选列表，也就是，响应于通过等值串模式进行视频编解码，确定当前编解码块的空域临近像素，空域临近像素是与当前编解码块的距离处于指定距离范围内的已重建像素；基于当前编解码块的空域临近像素中的目标参考像素的像素信息，构建当前编解码块的空域临近像素列表；基于空域临近像素列表，构建当前编解码块的预选的参考像素候选列表。

通过上述方案，后续基于该预选的参考像素候选列表对等值串的预测值进行编码时，有助于提升编码效率。该方案可以应用到使用了等值串的视频编解码器或视频压缩的产品中。

本申请实施例提供的方法，各步骤的执行主体可以是解码端设备，也可以是编码端设备。在视频解码和视频编码的过程中，都可以采用本申请实施例提供的技术方案，来进行图像重建。解码端设备和编码端设备均可以是计算机设备，该计算机设备是指具备数据计算、处理和存储能力的电子设备，如PC、手机、平板电脑、媒体播放器、专用视频会议设备、服务器等等。

另外，本申请所提供的方法可以单独使用或以任意顺序与其他方法合并使用。基于本申请所提供方法的编码器和解码器，可以由1个或多个处理器或是1个或多个集成电路来实现。

请参考图8，其示出了本申请一个实施例提供的参考像素候选列表构建方法的流程图。为了便于说明，仅以各步骤执行主体为计算机设备进行介绍说明。该方法可以包括如下几个步骤：

步骤801，响应于通过等值串模式进行视频编解码，确定当前编解码块的空域临近像素。

其中，上述空域临近像素是与当前编解码块的距离处于指定距离范围内的已重建像素。

比如，以当前编码块上方的编解码块和/或左侧的编解码块是已重建的编解码块为例，上述空域临近像素，可以是当前编码块上方最近一行的像素和/或当前编码块左方最近一列的像素；或者，上述空域临近像素，可以是当前编码块上方左方第二行的像素和/或当前编码块左方第二列的像素；或者，上述空域临近像素，可以是当前编码块上方最近两行的像素和/或当前编码块左方最近两列的像素。

例如，请参考图9，其示出了本申请实施例涉及的空域临近像素位置示意图。如图9所示，当前编解码块91的上方和左方分别存在已重建的编解码块92、已重建的编解码块93以及已重建的编解码块94。其中，已重建的编解码块92、已重建的编解码块93以及已重建的编解码块94所构成的区域中，包含与当前编解码块91在空域上邻近的第一像素行91a和第二像素行91b，第一像素行91a是当前编解码块91上方的第一行像素，第二像素行91b是当前编解码块91上方的第二行像素；已重建的编解码块92、已重建的编解码块93以及已重建的编解码块94所构成的区域中，包含与当前编解码块91在空域上邻近的第一像素列91c和第二像素列91d，第一像素列91c是当前编解码块91左方的第一列像素，第二像素列91d是当前编解码块91左方的第二列像素；在图9所示的图像中，编解码器可以将第一像素行91a和第一像素列91c中的各个像素确定为当前编解码块91的空域临近像素；或者，编解码器可以将第二像素行91b和第二像素列91d中的各个像素确定为当前编解码块91的空域临近像素；或者，编解码器可以将第一像素行91a、第一像素列91c、第二像素行91b和第二像素列91d中的各个像素确定为当前编解码块91的空域临近像素。

其中，上述图9所示的方案仅以将当前编解码块的上方和左方两行/两列像素中的部分或全部像素作为当前编解码块91的空域临近像素。在其他可能的实现方式中，当前编解码块91的空域临近像素也可以更多或者更少，比如，将当前编解码块的上方和左方三行/三列像素中的部分或全部像素作为当前编解码块91的空域临近像素。

步骤802，基于当前编解码块的空域临近像素中的目标参考像素的像素信息构建空域临近像素列表。

在一种可能的实现方式中，该目标参考像素的像素信息包括该目标参考像素的位置信息，以及该目标参考像素的像素值信息中的至少一种；

该位置信息包括对应的像素在该当前图像块所在的图像中的坐标；

或者，该位置信息包括对应的像素在最大编码单元LCU行中的坐标；

或者，该位置信息包括对应的像素在亮度图像上的坐标。

在本申请实施例中，空域邻近像素的像素信息包括该像素的位置，如该像素在图像中坐标，或者，该像素在LCU行中的坐标；对于YUV420的图像来说，空域邻近像素的像素信息还可以为该像素在亮度图像上的坐标。

或者，上述空域邻近像素的像素信息包括该像素的像素值。

或者，上述空域邻近像素的像素信息同时包括该像素的位置和像素值。

在一种可能的实现方式中，该目标参考像素是该当前编解码块的空域临近像素中的全部像素；

或者，该目标参考像素是该当前编解码块的空域临近像素中，处于指定位置上的像素；

或者，该目标参考像素是该当前编解码块的空域临近像素中，基于该当前编解码块的大小确定的位置上的像素。

在本申请实施例中，上述目标参考像素可以来自于空域临近像素中的以下可选的位置：

1)目标参考像素包括当前编解码块直接相邻的已重建像素。

比如，以当前编解码块的宽为W，高为H为例(即宽度为W个像素，高度为H个像素)为例，将当前编解码块的上方一行的W个已重建像素，以及左方一列的H个已重建像素的像素信息加入空域临近像素列表(例如编号为列表L1)。

2)目标参考像素包括当前编解码块非直接相邻的已重建像素。

比如，将当前编解码块的上方第二行的W个已重建像素，以及左方第二列的H个已重建像素的像素信息加入列表L1。

3)目标参考像素包括当前编解码块直接和/或非直接相邻的部分已重建像素。

比如，请参考图10，其示出了本申请实施例涉及的空域临近像素的编号示意图，以目标参考像素包括当前编解码块直接相邻的部分已重建像素为例，可以将位置编号为TL、T[0]、T[W/2](或者T[W/2-1])、T[W](或者T[W-1])、以及L[0]、L[H/2](或者，L[H/2-1])、L[H](或者L[H-1])的像素信息加入空域临近像素列表。

4)目标参考像素是基于当前编解码块的大小(比如高度和/或宽度)确定的全部或者部分空域临近像素。

在本申请实施例中，编解码器也可以根据当前解解码块的大小，选择目标参考像素。

例如，以图10为例，若当前编解码块的宽度小于32，将像素位置为{T[0]，T[1]，…，T[W-1]}的W个像素信息加入列表L1，若当前编解码块的高度小于32，则将像素位置为{L[0]，L[1]，…，L[H-1]}共H个像素信息加入列表L1。

或者，以图10为例，若当前编解码块的宽度小于32，将像素位置为{T[0]，T[2]，…，T[W-2]}共W/2个像素(假设W为偶数)加入列表L1，若当前编解码块的高度大于32，则将像素位置为{L[0]，L[2]，…，L[H-2]}共H/2个像素(假设H为偶数)加入列表L1。

在一种可能的实现方式中，在基于该当前编解码块的空域临近像素中的目标参考像素的像素信息构建该空域临近像素列表时，按照指定的填充顺序，将该目标参考像素的像素信息填充入该空域临近像素列表。

在本申请实施例中，编解码器在构建空域临近像素列表L1时，可以按照一定的优先级顺序，将各个目标参考像素的像素信息填充入到列表L1中。

在一种可能的实现方式中，编解码器按照指定的填充顺序，将该目标参考像素的像素信息填充入该空域临近像素列表时，可以执行以下操作：

将位于该当前编解码块上方的各个该目标参考像素的像素信息填充入该空域临近像素列表后，将位于该当前编解码块左方的各个该目标参考像素的像素信息填充入该空域临近像素列表；

或者，将位于该当前编解码块左方的各个该目标参考像素的像素信息填充入该空域临近像素列表后，将位于该当前编解码块上方的各个该目标参考像素的像素信息填充入该空域临近像素列表；

或者，将位于该当前编解码块上方的各个该目标参考像素的像素信息，以及位于该当前编解码块左方的各个该目标参考像素的像素信息，交替填充入该空域临近像素列表。

在本申请实施例中，编解码器可以按照以下可选的顺序，将各个目标参考像素的像素信息填充入列表L1：

1)先填充入当前编解码块上方的目标参考像素，再填充入当前编解码块左方的目标参考像素；

比如，编解码先按照从左到右的顺序，依次将当前编解码块上方的各个目标参考像素的像素信息填充入列表L1，在当前编解码块上方的各个目标参考像素的像素信息都填充完成后，再按照从上到下的顺序，依次将当前编解码块左方的各个目标参考像素的像素信息填充入列表L1。

2)先填充入当前编解码块左方的目标参考像素，再填充入当前编解码块上方的目标参考像素；

比如，编解码先按照从上到下的顺序，依次将当前编解码块左方的各个目标参考像素的像素信息填充入列表L1，在当前编解码块左方的各个目标参考像素的像素信息都填充完成后，再按照从左到右的顺序，依次将当前编解码块上方的各个目标参考像素的像素信息填充入列表L1。

3)交替的填充入当前编解码块左方和当前编解码块上方的目标参考像素，例如，以图10为例，编解码器可以按照L[0]、T[0]、L[1]、T[1]、…、L[H-1]、T[W-1]的顺序依次将目标参考像素的像素信息填充入列表L1。

在一种可能的实现方式中，在按照指定的填充顺序，将该目标参考像素的像素信息填充入该空域临近像素列表时，编解码器执行以下操作：

对于该第一参考像素，获取该第一参考像素与该空域临近像素列表已有的各个参考像素的像素值之间的差值的绝对值；该第一参考像素是该目标参考像素中的任意一个；

响应于该差值的绝对值大于第一绝对值阈值，将该第一参考像素的像素信息填充入该空域临近像素列表。

在一种可能的实现方式中，该第一参考像素与该空域临近像素列表已有的各个参考像素的像素值之间的差值，包括该第一参考像素与该空域临近像素列表已有的各个参考像素的像素值在亮度分量和色度分量上的差值；

或者，

该第一参考像素与该空域临近像素列表已有的各个参考像素的像素值之间的差值，包括该第一参考像素与该空域临近像素列表已有的各个参考像素的像素值在亮度分量上的差值。

在本申请实施例中，对于各个目标参考像素中的第一参考像素，当按照填充顺序，需要将第一参考像素的像素信息填充至列表L1时，编解码器可以执行以下查重策略：

1)不进行查重，直接将相应的像素信息填充入列表L1；

2)需要与列表L1中已存在的像素的Y、U、V分量像素值进行比较，当第一参考像素与列表中任意像素在各分量上的像素差值的绝对值均大于预设阈值(其中，预设阈值为0时，即表示分量像素值不重复)时，在列表L1中填充入该第一参考像素的像素信息。

3)需要与列表L1中已存在的像素的Y分量像素值进行比较，当第一参考像素与列表中任意像素在Y分量上的像素差值的绝对值大于预设阈值时，在列表L1中填充入该第一参考像素的像素信息。

在一种可能的实现方式中，当该第一参考像素不可用时，将该第一参考像素的最邻近可用参考像素的像素值，作为该第一参考像素的像素值；例如，使用类似帧内预测参考像素扩展的规则，将第一参考像素的像素值设置为最邻近可用参考像素的值。

或者，当第一参考像素不可用时，将该第一参考像素的像素值设置为默认值。

或者，当第一参考像素不可用时，跳过第一参考像素。

步骤803，基于空域临近像素列表，构建当前编解码块的预选的参考像素候选列表。

在一种可能的实现方式中，在基于该空域临近像素列表，构建该当前编解码块的预选的参考像素候选列表时，编解码器可以执行以下操作：

将该空域临近像素列表获取为该当前编解码块的预选的参考像素候选列表；

或者，

将该空域临近像素列表与历史参考像素候选列表进行合并，获得该当前编解码块的预选的参考像素候选列表；该历史参考像素候选列表是基于已重建的编解码块的参考像素候选列表构建的；

或者，

基于空域临近像素列表对历史参考像素候选列表进行排列，获得当前编解码块的预选的参考像素候选列表。

在本申请实施例中，编解码器可以基于上述空域临近像素列表导出当前编解码块的预选的参考像素候选列表，比如记为列表L，其中列表L的长度可以设置为N，N的最大长度小于预设阈值N_T。编解码器可以通过以下可选方式导出列表L：

1)列表L由L1组成，即N＝N1，N1为列表L1的长度；

2)列表L由列表L1与列表L2组成，列表L2记录历史解解码块的等值串参考像素信息，长度为N2。

在一种可能的实现方式中，该将该空域临近像素列表与历史参考像素候选列表进行合并，获得该当前编解码块的预选的参考像素候选列表，包括：

将该空域临近像素列表中的各个像素信息依次填充入该预选的参考像素候选列表后，将该历史参考像素候选列表中各个像素信息依次填充入该预选的参考像素候选列表，直至该历史参考像素候选列表中各个像素信息填充完成，或者，直至该预选的参考像素候选列表中的像素信息数量达到数量阈值；

或者，

将该历史参考像素候选列表中各个像素信息依次填充入该预选的参考像素候选列表后，将该空域临近像素列表中的各个像素信息依次填充入该预选的参考像素候选列表，直至该空域临近像素列表中的各个像素信息填充完成，或者，直至该预选的参考像素候选列表中的像素信息数量达到数量阈值。

比如，当列表L由列表L1与列表L2组成时，编解码器可以通过以下可选方式导出列表L：

1)在列表L中先填充入列表L1中的各个像素信息，再填充入列表L2中的各个像素信息；如果填充过程中列表L的长度达到N_T，或者，列表L1和列表L2中的像素信息都已填充完成，则结束填充，并导出列表L。

2)在列表L中先填充入列表L2中的各个像素信息，再填充入列表L1中的各个像素信息；如果填充过程中列表L的长度达到N_T，或者，列表L1和列表L2中的像素信息都已填充完成，则结束填充，并导出列表L。

在一种可能的实现方式中，该将该空域临近像素列表与历史参考像素候选列表进行合并，获得该当前编解码块的预选的参考像素候选列表，包括：

对于第一像素信息，获取该第一像素信息对应的像素值与该预选的参考像素候选列表中已有的各个像素信息对应的像素值之间的差值的绝对值；该第一像素信息是该空域临近像素列表与该历史参考像素候选列表中的任意一个；

响应于该差值的绝对值大于第二绝对值阈值，将该第一像素信息填充入该预选的参考像素候选列表。

在本申请实施例中，编解码器在构建列表L的过程中，将列表L1或者列表L2中一个像素信息填充入列表L时，可以通过查重策略对该像素信息进行查重，即查询列表L中是否存在于当前像素信息对应相同或相近的像素值的像素信息。

其中，将列表L1或者列表L2中一个像素信息填充入列表L过程中的查重策略，与上述将第一参考像素填充入列表L1时的查重策略类似，此处不再赘述。

在一种可能的实现方式中，在基于该空域临近像素列表对该历史参考像素候选列表进行排列，获得该当前编解码块的预选的参考像素候选列表时，编解码器可以执行以下操作：

对于第二像素信息，获取该第二像素信息对应的像素值与该空域临近像素列表中的各个像素信息对应的像素值之间的差值的绝对值；该第二像素信息是依次从该历史参考像素候选列表中选取的任意一个像素信息；

响应于该第二像素信息对应的像素值，与第四像素信息对应的像素值之间的差值的绝对值小于第三绝对值阈值，将该第二像素信息填充入该预选的参考像素候选列表；该第四像素信息是该空域临近像素列表中的任意一个。

在本申请实施例中，编解码器可以根据列表L1对列表L2进行筛选排序，得到列表L3，列表L可以由列表L3组成。在一个示例性的方案中，上述获得列表L3的过程可以如下：

设列表L2的长度为N2，按指定顺序(例如正序/逆序)，将列表L2中的各像素信息的像素值依次与列表L1中的各个像素信息的像素值进行比较，如果列表L2中一个像素信息的像素值与列表L1中任意一个像素信息的像素值的差值的绝对值小于或者等于第三绝对值阈值，则将该像素信息填充入列表L3。

其中，上述将列表L2中的一个像素信息的像素值依次与列表L1中的各个像素信息的像素值进行比较时，可以是对两个像素信息的像素值中的Y、U、V分量像素值进行比较，如果两个像素信息的各个分量像素值的差值的绝对值都小于或者等于第三绝对值阈值，则将列表L2中的该像素信息填充入列表L3。

或者，上述将列表L2中的一个像素信息的像素值依次与列表L1中的各个像素信息的像素值进行比较时，可以是对两个像素信息的像素值中的Y分量像素值进行比较，如果两个像素信息的Y分量像素值的差值的绝对值小于或者等于第三绝对值阈值，则将列表L2中的该像素信息填充入列表L3。

在一种可能的实现方式中，在基于该空域临近像素列表对该历史参考像素候选列表进行排列，获得该当前编解码块的预选的参考像素候选列表时，编解码器执行以下操作：

对于第五像素信息，获取该第五像素信息对应的像素值与该空域临近像素列表中的各个像素信息对应的像素值之间的差值的绝对值；该第五像素信息是依次从该历史参考像素候选列表中选取的任意一个像素信息；

响应于该第五像素信息对应的像素值，与第六像素信息对应的像素值之间的差值的绝对值小于或者等于第四绝对值阈值，将该第五像素信息填充入第一候选列表；该第六像素信息是该空域临近像素列表中的任意一个；

响应于该第五像素信息对应的像素值，与该第六像素信息对应的像素值之间的差值的绝对值大于第四绝对值阈值，将该第五像素信息填充入第二候选列表；

将该第一候选列表中的各个像素信息，以及该第二候选列表中的各个像素信息依次填充入该预选的参考像素候选列表；该第一候选列表中的各个像素信息在该预选的参考像素候选列表中的位置，位于该第二候选列表中的各个像素信息在该预选的参考像素候选列表中的位置之前。

在本申请实施例中，编解码器可以根据列表L1对列表L2进行筛选排序，得到列表L3和列表L4，列表L可以由列表L3和列表L4组成。在一个示例性的方案中，上述获得列表L的过程可以如下：

设L2的长度为N2，按指定顺序(例如正序/逆序)，将列表L2中的各像素信息的像素值依次与列表L1中的各个像素信息的像素值进行比较，如果列表L2中一个像素信息的像素值与列表L1中任意一个像素信息的像素值的差值的绝对值相比小于或者等于第四绝对值阈值，则将该像素信息填充入列表L3。如果列表L2中一个像素信息的像素值与列表L1中任意一个像素信息的像素值的差值的绝对值相比大于第四绝对值阈值，则将该像素信息填充入列表L4。再通过列表L3和列表L4组成列表L，其中，在列表L中，属于列表L3的像素信息，排在属于列表L4的像素信息的前面。

其中，上述预选的参考像素候选列表，即相当于上述PrevHpvpCandList。

步骤804，基于上述预选的参考像素候选列表，对当前编解码块进行编码/解码。

在本申请实施例中，编解码器构建上述预选的参考像素候选列表之后，即可以基于该预选的参考像素候选列表，对当前编解码块进行编码或者解码。

其中，在对当前编解码块进行解码的方式可以如下：

1)导出当前编解码块的参考像素候选列表，可以有以下方式：

方式a、无须解码reuse_flag，使用列表L作为初始的参考像素候选列表；

方式b、解码reuse_flag，使用列表L的子集导出初始的参考像素候选列表。

2)解码当前编解码块中的等值串的长度；

3)解码当前编解码块中的等值串的参考像素，解码过程如下：

根据解码得到的索引idx，从参考像素候选列表中取出参考像素的位置，然后从该位置上导出像素数值作为当前串的预测值。

如果idx大于参考像素候选列表的长度，直接从码流中解码得到参考像素的数值作为当前串的预测值，并使用该值扩展参考像素候选列表。

综上所述，本申请实施例所示的方案，在对当前编解码块进行编码/解码之前，通过与当前编码块邻近的已重建像素的相关信息来构建当前编解码块的预选的参考像素候选列表，从而在后续对当前编解码块进行编码/解码过程中，引入邻近空域的像素作为参考进行等值串预测编码/解码，从而能够扩展等值串模式下的参考像素选择范围，进而提高扩展等值串模式的编解码效率。

请参考图11，其示出了本申请一个实施例提供的等值串预测流程框架图。如图11所示，编解码器对当前编解码块1101进行编码/解码之前，基于已重建的编解码块中，对应当前编解码块1101的邻近空域像素的位置构建列表L1(步骤S1)，然后结合列表L1，以及在对之前的编解码块进行编解码过程中构建和更新的预选的参考像素候选列表，即列表L2(比如PrevHpvpCandList)，导出当前编解码块1101的初始的参考像素候选列表1102(步骤S2)，然后基于参考像素候选列表1102，对当前编解码块1101中的等值串进行编解码，在编解码过程中，可以更新参考像素候选列表1102(步骤S3)，在对当前编解码块1101编解码结束后，通过参考像素候选列表1102更新列表L2。

下述为本申请装置实施例，可以用于执行本申请方法实施例。对于本申请装置实施例中未披露的细节，请参照本申请方法实施例。

请参考图12，其示出了本申请一个实施例提供的参考像素候选列表构建装置的框图。该装置具有实现上述方法示例的功能，所述功能可以由硬件执行相应的软件实现。该装置可以是上文介绍的计算机设备，也可以设置在计算机设备上。该装置可以包括：

像素确定模块1201，用于响应于通过等值串模式进行视频编解码，确定当前编解码块的空域临近像素，所述空域临近像素是与所述当前编解码块的距离处于指定距离范围内的已重建像素；

临近像素列表构建模块1202，用于基于所述当前编解码块的空域临近像素中的目标参考像素的像素信息，构建所述当前编解码块的空域临近像素列表；

参考像素列表构建模块1203，用于基于所述空域临近像素列表，构建所述当前编解码块的预选的参考像素候选列表。

在一种可能的实现方式中，所述目标参考像素是所述当前编解码块的空域临近像素中的全部像素；

或者，所述目标参考像素是所述当前编解码块的空域临近像素中，处于指定位置上的像素；

或者，所述目标参考像素是所述当前编解码块的空域临近像素中，基于所述当前编解码块的大小确定的位置上的像素。

在一种可能的实现方式中，所述目标参考像素的像素信息包括所述目标参考像素的位置信息，以及所述目标参考像素的像素值信息中的至少一种；

所述位置信息包括对应的像素在所述当前图像块所在的图像中的坐标；

或者，所述位置信息包括对应的像素在最大编码单元LCU行中的坐标；

或者，所述位置信息包括对应的像素在亮度图像上的坐标。

在一种可能的实现方式中，所述临近像素列表构建模块1202，用于按照指定的填充顺序，将所述目标参考像素的像素信息填充入所述空域临近像素列表。

在一种可能的实现方式中，所述临近像素列表构建模块1202，用于，

将位于所述当前编解码块上方的各个所述目标参考像素的像素信息填充入所述空域临近像素列表后，将位于所述当前编解码块左方的各个所述目标参考像素的像素信息填充入所述空域临近像素列表；

或者，将位于所述当前编解码块左方的各个所述目标参考像素的像素信息填充入所述空域临近像素列表后，将位于所述当前编解码块上方的各个所述目标参考像素的像素信息填充入所述空域临近像素列表；

或者，将位于所述当前编解码块上方的各个所述目标参考像素的像素信息，以及位于所述当前编解码块左方的各个所述目标参考像素的像素信息，交替填充入所述空域临近像素列表。

在一种可能的实现方式中，所述临近像素列表构建模块1202，用于，

对于所述第一参考像素，获取所述第一参考像素与所述空域临近像素列表已有的各个参考像素的像素值之间的差值的绝对值；所述第一参考像素是所述目标参考像素中的任意一个；

响应于所述差值的绝对值大于第一绝对值阈值，将所述第一参考像素的像素信息填充入所述空域临近像素列表。

在一种可能的实现方式中，所述第一参考像素与所述空域临近像素列表已有的各个参考像素的像素值之间的差值，包括所述第一参考像素与所述空域临近像素列表已有的各个参考像素的像素值在亮度分量和色度分量上的差值；

或者，

所述第一参考像素与所述空域临近像素列表已有的各个参考像素的像素值之间的差值，包括所述第一参考像素与所述空域临近像素列表已有的各个参考像素的像素值在亮度分量上的差值。

在一种可能的实现方式中，所述临近像素列表构建模块1202，还用于，

当所述第一参考像素不可用时，将所述第一参考像素的最邻近可用参考像素的像素值，作为所述第一参考像素的像素值；

或者，当所述第一参考像素不可用时，将所述第一参考像素的像素值设置为默认值；

或者，当所述第一参考像素不可用时，跳过所述第一参考像素。

在一种可能的实现方式中，所述参考像素列表构建模块1203，包括：第一列表获取单元、第二列表获取单元或者第三列表获取单元，

所述第一列表获取单元，用于将所述空域临近像素列表获取为所述当前编解码块的预选的参考像素候选列表；

所述第二列表获取单元，用于将所述空域临近像素列表与历史参考像素候选列表进行合并，获得所述当前编解码块的预选的参考像素候选列表；所述历史参考像素候选列表是基于已重建的编解码块的参考像素候选列表构建的；

所述第三列表获取单元，用于基于所述空域临近像素列表对所述历史参考像素候选列表进行筛选，获得所述当前编解码块的预选的参考像素候选列表。

在一种可能的实现方式中，所述第二列表获取单元，用于，

将所述空域临近像素列表中的各个像素信息依次填充入所述预选的参考像素候选列表后，将所述历史参考像素候选列表中各个像素信息依次填充入所述预选的参考像素候选列表，直至所述历史参考像素候选列表中各个像素信息填充完成，或者，直至所述预选的参考像素候选列表中的像素信息数量达到数量阈值；

或者，

将所述历史参考像素候选列表中各个像素信息依次填充入所述预选的参考像素候选列表后，将所述空域临近像素列表中的各个像素信息依次填充入所述预选的参考像素候选列表，直至所述空域临近像素列表中的各个像素信息填充完成，或者，直至所述预选的参考像素候选列表中的像素信息数量达到数量阈值。

在一种可能的实现方式中，所述第二列表获取单元，用于，

对于第一像素信息，获取所述第一像素信息对应的像素值与所述预选的参考像素候选列表中已有的各个像素信息对应的像素值之间的差值的绝对值；所述第一像素信息是所述空域临近像素列表与所述历史参考像素候选列表中的任意一个；

响应于所述差值的绝对值大于第二绝对值阈值，将所述第一像素信息填充入所述预选的参考像素候选列表。

在一种可能的实现方式中，所述第三列表获取单元，用于，

对于第二像素信息，获取所述第二像素信息对应的像素值与所述空域临近像素列表中的各个像素信息对应的像素值之间的差值的绝对值；所述第二像素信息是依次从所述历史参考像素候选列表中选取的任意一个像素信息；

响应于所述第二像素信息对应的像素值，与第四像素信息对应的像素值之间的差值的绝对值小于第三绝对值阈值，将所述第二像素信息填充入所述预选的参考像素候选列表；所述第四像素信息是所述空域临近像素列表中的任意一个。

在一种可能的实现方式中，所述第三列表获取单元，用于，

对于第五像素信息，获取所述第五像素信息对应的像素值与所述空域临近像素列表中的各个像素信息对应的像素值之间的差值的绝对值；所述第五像素信息是依次从所述历史参考像素候选列表中选取的任意一个像素信息；

响应于所述第五像素信息对应的像素值，与第六像素信息对应的像素值之间的差值的绝对值小于或者等于第四绝对值阈值，将所述第五像素信息填充入第一候选列表；所述第六像素信息是所述空域临近像素列表中的任意一个；

响应于所述第五像素信息对应的像素值，与所述第六像素信息对应的像素值之间的差值的绝对值大于第四绝对值阈值，将所述第五像素信息填充入第二候选列表；

将所述第一候选列表中的各个像素信息，以及所述第二候选列表中的各个像素信息依次填充入所述预选的参考像素候选列表；所述第一候选列表中的各个像素信息在所述预选的参考像素候选列表中的位置，位于所述第二候选列表中的各个像素信息在所述预选的参考像素候选列表中的位置之前。

综上所述，本申请实施例所示的方案，在对当前编解码块进行编码/解码之前，通过与当前编码块邻近的已重建像素的相关信息来构建当前编解码块的预选的参考像素候选列表，从而在后续对当前编解码块进行编码/解码过程中，引入邻近空域的像素作为参考进行等值串预测编码/解码，从而能够扩展等值串模式下的参考像素选择范围，进而提高扩展等值串模式的编解码效率。

请参考图13，其示出了本申请一个实施例提供的计算机设备的结构框图。该计算机设备可以是上文介绍的编码端设备，也可以是上文介绍的解码端设备。该计算机设备130可以包括：处理器131、存储器132、通信接口133、编码器/解码器134和总线135。

处理器131包括一个或者一个以上处理核心，处理器131通过运行软件程序以及模块，从而执行各种功能应用以及信息处理。

存储器132可用于存储计算机程序，处理器131用于执行该计算机程序，以实现上述参考像素候选列表构建方法。

通信接口133可用于与其它设备进行通信，如收发音视频数据。

编码器/解码器134可用于实现编码和解码功能，如对音视频数据进行编码和解码。

存储器132通过总线135与处理器131相连。

此外，存储器132可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，易失性或非易失性存储设备包括但不限于：磁盘或光盘，EEPROM(ElectricallyErasable Programmable Read-Only Memory，电可擦除可编程只读存储器)，EPROM(Erasable Programmable Read-Only Memory，可擦除可编程只读存储器)，SRAM(StaticRandom-Access Memory，静态随时存取存储器)，ROM(Read-Only Memory，只读存储器)，磁存储器，快闪存储器，PROM(Programmable read-only memory，可编程只读存储器)。

本领域技术人员可以理解，图13中示出的结构并不构成对计算机设备130的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。

在示例性实施例中，还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或所述指令集在被处理器执行时实现上述参考像素候选列表构建方法。

在示例性实施例中，还提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述参考像素候选列表构建方法。

应当理解的是，在本文中提及的“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

以上所述仅为本申请的示例性实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (15)

1.一种参考像素候选列表构建方法，其特征在于，所述方法包括：

响应于通过等值串模式进行视频编解码，确定当前编解码块的空域临近像素，所述空域临近像素是与所述当前编解码块的距离处于指定距离范围内的已重建像素；

基于所述当前编解码块的空域临近像素中的目标参考像素的像素信息，构建所述当前编解码块的空域临近像素列表；

基于所述空域临近像素列表，构建所述当前编解码块的预选的参考像素候选列表。

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

所述目标参考像素是所述当前编解码块的空域临近像素中的全部像素；

或者，所述目标参考像素是所述当前编解码块的空域临近像素中，处于指定位置上的像素；

或者，所述目标参考像素是所述当前编解码块的空域临近像素中，基于所述当前编解码块的大小确定的位置上的像素。

3.根据权利要求1所述的方法，其特征在于，所述目标参考像素的像素信息包括所述目标参考像素的位置信息，以及所述目标参考像素的像素值信息中的至少一种；

所述位置信息包括对应的像素在所述当前图像块所在的图像中的坐标；

或者，所述位置信息包括对应的像素在最大编码单元LCU行中的坐标；

或者，所述位置信息包括对应的像素在亮度图像上的坐标。

4.根据权利要求1所述的方法，其特征在于，所述基于所述当前编解码块的空域临近像素中的目标参考像素的像素信息构建所述空域临近像素列表，包括：

按照指定的填充顺序，将所述目标参考像素的像素信息填充入所述空域临近像素列表。

5.根据权利要求4所述的方法，其特征在于，所述按照指定的填充顺序，将所述目标参考像素的像素信息填充入所述空域临近像素列表，包括：

将位于所述当前编解码块上方的各个所述目标参考像素的像素信息填充入所述空域临近像素列表后，将位于所述当前编解码块左方的各个所述目标参考像素的像素信息填充入所述空域临近像素列表；

或者，将位于所述当前编解码块左方的各个所述目标参考像素的像素信息填充入所述空域临近像素列表后，将位于所述当前编解码块上方的各个所述目标参考像素的像素信息填充入所述空域临近像素列表；

或者，将位于所述当前编解码块上方的各个所述目标参考像素的像素信息，以及位于所述当前编解码块左方的各个所述目标参考像素的像素信息，交替填充入所述空域临近像素列表。

6.根据权利要求4所述的方法，其特征在于，所述按照指定的填充顺序，将所述目标参考像素的像素信息填充入所述空域临近像素列表，包括：

对于所述第一参考像素，获取所述第一参考像素与所述空域临近像素列表已有的各个参考像素的像素值之间的差值的绝对值；所述第一参考像素是所述目标参考像素中的任意一个；

响应于所述差值的绝对值大于第一绝对值阈值，将所述第一参考像素的像素信息填充入所述空域临近像素列表。

7.根据权利要求6所述的方法，其特征在于，

所述第一参考像素与所述空域临近像素列表已有的各个参考像素的像素值之间的差值，包括所述第一参考像素与所述空域临近像素列表已有的各个参考像素的像素值在亮度分量和色度分量上的差值；

或者，

所述第一参考像素与所述空域临近像素列表已有的各个参考像素的像素值之间的差值，包括所述第一参考像素与所述空域临近像素列表已有的各个参考像素的像素值在亮度分量上的差值。

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

当所述第一参考像素不可用时，将所述第一参考像素的最邻近可用参考像素的像素值，作为所述第一参考像素的像素值；

或者，当所述第一参考像素不可用时，将所述第一参考像素的像素值设置为默认值；

或者，当所述第一参考像素不可用时，跳过所述第一参考像素。

9.根据权利要求1所述的方法，其特征在于，所述基于所述空域临近像素列表，构建所述当前编解码块的预选的参考像素候选列表，包括：

将所述空域临近像素列表获取为所述当前编解码块的预选的参考像素候选列表；

或者，

将所述空域临近像素列表与历史参考像素候选列表进行合并，获得所述当前编解码块的预选的参考像素候选列表；所述历史参考像素候选列表是基于已重建的编解码块的参考像素候选列表构建的；

或者，

基于所述空域临近像素列表对所述历史参考像素候选列表进行排列，获得所述当前编解码块的预选的参考像素候选列表。

10.根据权利要求9所述的方法，其特征在于，所述将所述空域临近像素列表与历史参考像素候选列表进行合并，获得所述当前编解码块的预选的参考像素候选列表，包括：

将所述空域临近像素列表中的各个像素信息依次填充入所述预选的参考像素候选列表后，将所述历史参考像素候选列表中各个像素信息依次填充入所述预选的参考像素候选列表，直至所述历史参考像素候选列表中各个像素信息填充完成，或者，直至所述预选的参考像素候选列表中的像素信息数量达到数量阈值；

或者，

将所述历史参考像素候选列表中各个像素信息依次填充入所述预选的参考像素候选列表后，将所述空域临近像素列表中的各个像素信息依次填充入所述预选的参考像素候选列表，直至所述空域临近像素列表中的各个像素信息填充完成，或者，直至所述预选的参考像素候选列表中的像素信息数量达到数量阈值。

11.根据权利要求10所述的方法，其特征在于，所述将所述空域临近像素列表与历史参考像素候选列表进行合并，获得所述当前编解码块的预选的参考像素候选列表，包括：

对于第一像素信息，获取所述第一像素信息对应的像素值与所述预选的参考像素候选列表中已有的各个像素信息对应的像素值之间的差值的绝对值；所述第一像素信息是所述空域临近像素列表与所述历史参考像素候选列表中的任意一个；

响应于所述差值的绝对值大于第二绝对值阈值，将所述第一像素信息填充入所述预选的参考像素候选列表。

12.根据权利要求9所述的方法，其特征在于，所述基于所述空域临近像素列表对所述历史参考像素候选列表进行排列，获得所述当前编解码块的预选的参考像素候选列表，包括：

对于第二像素信息，获取所述第二像素信息对应的像素值与所述空域临近像素列表中的各个像素信息对应的像素值之间的差值的绝对值；所述第二像素信息是依次从所述历史参考像素候选列表中选取的任意一个像素信息；

响应于所述第二像素信息对应的像素值，与第四像素信息对应的像素值之间的差值的绝对值小于第三绝对值阈值，将所述第二像素信息填充入所述预选的参考像素候选列表；所述第四像素信息是所述空域临近像素列表中的任意一个。

13.根据权利要求9所述的方法，其特征在于，所述基于所述空域临近像素列表对所述历史参考像素候选列表进行排列，获得所述当前编解码块的预选的参考像素候选列表，包括：

对于第五像素信息，获取所述第五像素信息对应的像素值与所述空域临近像素列表中的各个像素信息对应的像素值之间的差值的绝对值；所述第五像素信息是依次从所述历史参考像素候选列表中选取的任意一个像素信息；

响应于所述第五像素信息对应的像素值，与第六像素信息对应的像素值之间的差值的绝对值小于或者等于第四绝对值阈值，将所述第五像素信息填充入第一候选列表；所述第六像素信息是所述空域临近像素列表中的任意一个；

响应于所述第五像素信息对应的像素值，与所述第六像素信息对应的像素值之间的差值的绝对值大于第四绝对值阈值，将所述第五像素信息填充入第二候选列表；

将所述第一候选列表中的各个像素信息，以及所述第二候选列表中的各个像素信息依次填充入所述预选的参考像素候选列表；所述第一候选列表中的各个像素信息在所述预选的参考像素候选列表中的位置，位于所述第二候选列表中的各个像素信息在所述预选的参考像素候选列表中的位置之前。

14.一种参考像素候选列表构建装置，其特征在于，所述装置包括：

像素确定模块，用于响应于通过等值串模式进行视频编解码，确定当前编解码块的空域临近像素，所述空域临近像素是与所述当前编解码块的距离处于指定距离范围内的已重建像素；

临近像素列表构建模块，用于基于所述当前编解码块的空域临近像素，构建所述当前编解码块的空域临近像素列表；

参考像素列表构建模块，用于基于所述空域临近像素列表，构建所述当前编解码块的预选的参考像素候选列表。

15.一种计算机设备，其特征在于，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1至13任一项所述的参考像素候选列表构建方法。

Images