[发明专利]采用多类匹配参数及参数存储地址的数据压缩方法和装置

说明书

本发明提供了一种在一个编解码块中，融合多种采用不同类型的匹配参数来表示参考关系的基元的数据压缩方法和装置。本方法和装置，根据图像的局部特性，灵活使用最适当类型的匹配参数来表示一个当前基元的样值与其参考样值（也称预测样值）之间的关系（称为参考关系或预测关系或匹配关系），达到整体消耗最少的比特数对当前块进行编码，从根本上减少数据压缩，特别是匹配方式所需要的比特数，大大提高编码效率。

技术领域

本发明涉及一种对数据进行有损或无损压缩的编码及解码系统，特别是图像和视频数据的编码及解码的方法和装置。

背景技术

随着人类社会进入大数据、云计算、移动计算、云-移动计算、超高清（4K）和特超高清（8K）视频图像分辨率、4G/5G通讯、虚拟现实的时代，对各种数据，包括大数据、图像数据、视频数据，进行超高压缩比和极高质量的数据压缩成为必不可少的技术。

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

对于具有二维或多维形状（不一定限于正方形或矩形，可以是任何合理的其他二维或多维形状）的编解码块，在很多场合需要将其样值按照一定顺序排列成（即扫描成）一维数据。排列方式也称为扫描方式。在通常使用的扫描方式中，首先沿一个扫描主方向从头至尾扫描（即排列）一个线段上的全部样值，然后再扫描相邻的平行的线段上的全部样值，依次逐线段扫描，直至扫描完一个编解码块的全部样值。扫描主方向为水平方向（行）的扫描方式通常称为水平扫描方式。扫描主方向为垂直方向（列）的扫描方式通常称为垂直扫描方式。从另一方面来分类，通常使用的扫描方式有光栅扫描（又可分为水平和垂直）和弓形扫描（也可分为水平和垂直）。在光栅扫描中，相邻的行（或列）具有相同的扫描方向。在弓形扫描中，相邻的行（或列）具有相反的扫描方向。例如，在弓形水平扫描中，奇数行从左到右扫描而偶数行则从右到左扫描。确定了扫描方式之后，编解码块中的每一个样值都有一个表示该样值在所述扫描方式下扫描顺序的序号。如果一个样值的序号小于扫描主方向的线段长度，则该样值在编解码块的第一行（列）内。

对于一个编解码块，在很多场合需要将其划分成更精细的基元（基本单元），按照预定的时间顺序，一个基元一个基元进行编码或解码。对一个基元内的所有样值，通常施行同一类型的编码或解码操作。在任一时刻，正在编码或解码中的基元称为当前基元。对一个基元进行编码的结果是一个或多个编码参数，最后产生含这些编码参数的压缩数据码流。对一个基元进行解码就是解析所述压缩数据码流获得一个或多个编码参数，从所述一个或多个编码参数复原出重构的数据的样值。

基元的例包括编解码块（整个块作为一个基元）、子块、微块、串、像素串、样值串、索引串、线条。