[发明专利]一种自引用串的编解码方法和系统

说明书

本发明是对正上方的自引用串拆分成至少两个具有相同或不同串矢量的非自引用串的编解码方法及装置。根据出现概率高的正上方的自引用串的特性，自适应将正上方的自引用串拆分为至少两个具有相同或不同串矢量的非自引用串，在保持较低的复杂度的前提下，进一步减少拆分后所获得非自引用串的数量，从而进一步提高编码效率。

技术领域

本发明属于数据压缩领域，特别是一种自引用串的编解码方法及系统。

背景技术

以串为基元的编码模式的典型代表包括最新的国际视频标准VVC(VersatileVideo Coding) 标准和我国AVS3(the thirdgeneration ofAudioVideo CodingStandard)标准及之前的版标准中的Palette(简称PLT)模式和串匹配(也称为串预测或帧内串复制，简称ISC)模式。

串由样值也称元素按照预定扫描方式排列而成。样值包括像素或像素分量简称分量或像素索引简称索引或像素单元。所述像素单元是mxn个像素或分量或索引组成的阵列，m和n分别是包括1、2、4、8、16的预定的正整数。当m和n取值为1时，像素单元是一个像素或一个像素分量或一个分量或一个像素索引或一个索引。

扫描方式包括光栅扫描和来回(也称弓形)扫描。在光栅扫描中，所有行或列具有相同扫描方向，一般是从左向右或从上向下。在来回扫描中，相邻行或列具有相反扫描方向，即如果一行或一列是从左向右或从上向下，则相邻行或列是从右向左或从下向上。

ISC模式是一种以串为基元的模式，以一个样值也称元素(如像素单元或像素)为最小的复制单元，按照预定扫描顺序，在给定参考像素集内，若能在参考像素集内找到最优参考样值 (如像素单元或像素)串，用编码参数串位移矢量和长度(Length)分别表示参考样值串(简称参考串)与当前待编码样值串(也称为当前串)之间的位置关系和参考串的长度，否则编码当前不完全匹配样值(如不完全匹配像素单元，所述不完全匹配像素单元是其mxn个像素或分量或索引中存在至少一个找不到参考样值的未匹配像素或分量或索引的像素单元)。一般地，串位移矢量(OffsetX、OffsetY)等于参考串起始位置减去当前串起始位置。

现有的编码标准中，为了进一步降低解码端的复杂度，当前串和参考串不允许重叠，同时还需要满足硬件约束条件，如一个编解码块中不重叠串的总数目必须小于编解码块像素单元总数目的1/4。当前串与参考串没有重叠部分，也就是参考像素都不是当前串中的像素，称为非自引用串或不重叠串；当前串与参考串有重叠部分，也就是一部分参考像素是当前串中在当前编码或解码位置之前的重建像素，称为自引用串或重叠串。现有的AVS3标准的串预测方法中，将编解码块中的自引用串的拆分方案都是采用相同的方案，即拆分为至少两个连续的具有相同串矢量的非自引用串的方案。但是，将所有自引用串分为至少两个连续的具有相同串矢量的非自引用串这种方案未考虑正上方的自引用串特有的性质，存在编码效率不高的缺陷。

发明内容：

本发明要解决的技术问题是现有算法编码效率不高。

本发明提出一种自引用串的编解码方法及系统。

一种自引用串的编码方法，包括以下步骤：

步骤1，输入使用串预测或串匹配编码的编码块，将编码块中的正上方的自引用串拆分为两个或两个以上具有相同或不同串矢量的非自引用串，计算非自引用串的数量；

步骤2，将拆分前的自引用串的编码参数的部分或全部信息写入数据码流。

一种自引用串的编码系统，包括，

编码块拆分模块：用于将编码块中的自引用串拆分成非自引用串并计算非自引用串的数量；

数据码流产生模块：用于将拆分前的自引用串的编码参数的部分或全部信息写入数据码流。

一种自引用串的解码方法，包括以下步骤：