[发明专利]图像或视频的编码方法

说明书

技术领域

本发明涉及一种图像或视频的编码方法，具体是一种采用类整系数六角变换方法的图像或视频的编码方法。本发明主要是在图像编码或者视频编码端，将图像数据或者视频数据进行快速正向六角变换处理，变换到以正向六角变换矩阵表达的向量空间中；在图像解码端或者视频解码端，将正向六角变换后的数据进行快速逆向六角变换处理，恢复得到原始的图像数据或者视频数据。有利于加快对图像数据或者视频数据的压缩和分析。

背景技术

传统的视频编码标准如ITU制定的H.261，H.263，H.263+，H.264标准以及ISO的MPEG组织制定的MPEG-1，MPEG-2，MPEG-4等都是建立在混合编码（Hybrid Coding）框架之上的。所谓混合编码框架是一种综合考虑预测、变换和熵编码的方法框架，有以下主要特点：

（1）利用预测去除时间域的冗余度；

（2）利用变换去除空间域的冗余度；

（3）利用熵编码去除统计上的冗余度。

上述视频编码标准都具有帧内编码帧（I帧）和帧间编码帧（P/B帧）。对图像或者视频帧以宏块为基本单位进行编码，首先进行帧内或者帧间的预测，然后将预测残差进行二维变换、量化，最后对量化系数进行熵编码。由于视频数据和图像数据在空间域上有较强的相关性，二维变换是提高编码增益的关键因素，因此二维变换是视频编码和图像编码的很重要的部分。

离散余弦变换（DCT）通常用于图像数据和视频数据的块变换编码，这是因为对于各种信号，离散余弦变换非常近似于统计最佳的K-L变换。离散余弦变换被广泛应用于各种视频/图像编码标准中。离散余弦变换的一个缺点是将待变换数据块的各个位置上的数据同等对待，和预测残差的分布规律不相吻合。经过各种预测后，图像和视频中的块数据的空间相关性发生了变化，在统计意义上，块中心的像素预测匹配较好，预测残差较小，而块边缘的像素预测匹配较差，预测残差较大。

六角变换能够适应预测残差的统计特性，克服DCT的不足之处。所谓六角变换，即根据六个角度导出的变换矩阵进行的变换。设a₁、a₂、a₃、a₄、a₅、a₆是六个角度，令

C=cosa₁，D=sina₁，

E=cosa₂，F=sina₂，

G=cosa₃，H=sina₃，

I=cosa₄，J=sina₄，

K=cosa₅，L=sina₅，

M=cosa₆，N=sina₆，

则变换矩阵如下：

设X是空间域的8x8数据块，Y是X经过正向六角变换得到的变换域的8x8数据块，则正向六角变换可以描述为

Y = T′XT

逆向六角变换可以描述为

X = TYT′

在上述的快速算法中，C、D、E、F、G、H、I、J、K、L、M、N都是浮点数，而且不同的浮点运算装置会存在不同的精度，例如有些浮点运算装置用32位表示一个浮点数，有些浮点运算装置用64位表示一个浮点数。精度的不同会造成运算结果不同。在数字图像和视频的编码解码过程中，如果编码器和解码器中的浮点运算装置的精度不同，就会造成编码器和解码器所得到的重建图像不同。这种现象被称为编解码失配。