[发明专利]采用多类匹配参数及前参数缓冲区的数据压缩方法和装置

权利要求书

1.一种数据压缩的编码方法或装置，其特征在于，至少包括完成下列功能和操作的步骤或模块：

在对一个编码块中的一个当前基元进行编码时，根据预定规则，选择若干种类型的表示参考关系的匹配参数之一对所述当前基元进行编码，产生至少含若干种类型的匹配参数的类型信息的压缩数据码流。

2.一种数据压缩的解码方法或装置，其特征在于，至少包括完成下列功能和操作的步骤或模块：

在对一个解码块中的一个当前基元进行解码时，解析压缩数据码流，获取至少表示参考关系的匹配参数的类型信息，根据所述类型信息，从若干种类型的匹配参数及其基元的解码方式中选择相应的一种解码方式对所述当前基元进行解码。

3.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于所述数据是下列类型的数据之一或其组合：

1）一维数据；

2）二维数据；

3）多维数据；

4）图像；

5）图像的序列；

6）视频；

7）三维场景；

8）持续变化的三维场景的序列；

9）虚拟现实的场景；

10）持续变化的虚拟现实的场景的序列

11）像素形式的图像；

12）图像的变换域数据；

13）二维或二维以上字节的集合；

14）二维或二维以上比特的集合；

15）像素的集合；

16）像素分量的集合。

4.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于：

所述编码块或所述解码块是图像的一个编码区域或一个解码区域，包括以下情形：图像的子图像、宏块、最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、预测单元PU、变换单元TU；

所述基元包括下列情形之一或其组合：编解码块、子块、微块、串、像素串、样值串、索引串、线条。

5.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于：

所述数据是图像数据或视频数据；

所述基元是像素串；

匹配参数的所述类型信息也表示串类型，即也是串类型信息；

所述若干种类型的匹配参数及其串类型至少包括下列类型的匹配参数及其串类型：

坐标串类型：匹配参数是表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)；采用这种串类型进行编解码的串称为坐标串。

6.根据权利要求5所述的编码方法或装置或者解码方法或装置，其特征在于：

坐标串的图像坐标pic_coor = (x, y)的取值范围是一个存储了可能用到的图像坐标的图像坐标数组PCA = {PCA[k] = (PCA[k][0], PCA[k][1]) = (x_k, y_k): k = 0 ~ K-1}；PCA中图像坐标的个数（即K的值）在对一个编解码块进行编解码的过程中可多次更新或保存不变；

PCA中的图像坐标分为下列两部分：

1)复用图像坐标：复用图像坐标存在于由已经完成编解码的含坐标串的编解码块中曾经使用过的坐标组成的缓冲区，称为前坐标缓冲区PrevCoorBuf内，因此，复用图像坐标是当前块之前的编解码块中出现的坐标，

2)新图像坐标：新图像坐标不存在于前坐标缓冲区内，因此，新图像坐标是当前块中出现的坐标。

7.根据权利要求6所述的编码方法或装置或者解码方法或装置，其特征在于：

PCA中复用图像坐标的个数K₁和新图像坐标的个数K₂满足下列关系：K₁ + K₂ = K，K₁和K₂中至少一个不为零，K₁个复用图像坐标按照在前坐标缓冲区中的排列顺序逐个取出依次放入PCA中。