[发明专利]一种串长度参数编解码方法和装置

说明书

本发明是对串长度参数二值化后的前面N个二元符号采用上下文概率模型，其他二元符号采用等概率模型的CABAC编解码方法和装置。

技术领域

本发明属于数据压缩领域，特别是一种串长度参数编解码方法和装置。

背景技术

随着人类社会进入人工智能、大数据、虚拟现实、增强现实、混合现实、云计算、移动计算、云-移动计算、超高清4K和特超高清8K视频图像分辨率、4G/5G通讯的时代，各种数据集，包括大数据、图像数据、视频数据、以及各种新形态的数据已经成为互联网带宽的主要消耗者，对其进行超高压缩比和极高质量的数据压缩成为必不可少的技术。

数据集是由数据的样值也称元素(例如：字节、比特、像素、像素分量、空间采样点、变换域系数)组成的排列成一定空间(一维、二维、或多维)形状的有限数据的集合(例如：一个一维数据队列、一个二维数据文件、一帧图像、一个视频序列、一个变换域、一个变换块、多个变换块、一个三维场景、一个持续变化的三维场景的序列)。对数据集，特别是二维或以上数据集进行数据压缩的编码(以及相应的解码)时，通常把此数据集划分成若干具有预定形状的子集，称为编码块(从解码的角度也就是解码块，统称为编码块或解码块)，以编码块或解码块为单位，按照预定的时间顺序，一块一块进行编码或解码。在任一时刻，正在编码中的编码块称为当前编码块。在任一时刻，正在解码中的解码块称为当前解码块。当前编码块或当前解码块统称为当前编码块或解码块或简称为当前块。正在编码或解码中的样值称为当前编码样值或当前解码样值，简称为当前样值也称为当前元素。

对于具有一定形状的一个编码块或解码块，在很多场合需要将其划分成更精细的基元(基本单元)，按照预定的时间顺序，一个基元一个基元进行编码或解码。对一个基元内的所有样值，通常施行同一类型的编码或解码操作。在任一时刻，正在编码或解码中的基元称为当前基元。对一个基元进行编码的结果是一个或多个编码参数，最后产生含这些编码参数的压缩数据码流。对一个基元进行解码就是解析所述压缩数据码流获得一个或多个编码参数，从所述一个或多个编码参数复原出重构的数据的样值。基元的例包括编码块或解码块(整个块作为一个基元)、子块、微块、串、字节串、alpha(阿尔法)串、像素串、样值串、索引串、线条。

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

在PLT模式中，用一个Palette来保存当前CU或者最近CU的代表性颜色，也称为主颜色。对于一个输入CU，首先将CU内的像素通过调色板生成方法获得调色板，然后对每个调色板中的主颜色用index表示，最后将CU内的像素映射成主颜色对应的索引表。PLT模式用调色板中主颜色、非主颜色和索引表来表示整个CU的像素，因此需要对主颜色、非主颜色和索引表进行编码。索引表的编码采用某种扫描顺序，用两种索引复制方式，分别是复制左边方式和复制上边方式，对索引复制方式和长度(length)进行熵编码，写入码流。非主颜色直接传输像素值本身。

ISC模式与PLT模式类似，也是一种以串为基元的模式，以一个像素单元为最小的复制单元，按照某种扫描顺序，在给定参考像素集内，若能在参考像素集内找到最优参考像素单元串或像素串，用像素单元串或像素串复制关系参数位移矢量和长度(length)分别表示参考像素单元串或像素串(简称参考串)与当前待编码像素单元串或像素串(也称为当前串)之间的位置关系和参考串的长度，否则编码当前像素单元。

与以块为基元的模式相比，以串为基元的模式最大的区别之一是需要对串长度进行有效编码。