[发明专利]一种数据压缩方法

说明书

技术领域

本发明涉及数据压缩技术领域，具体涉及一种数据压缩方法。

背景技术

随着计算机、网络的发展，这十多年来信号、图像和视频的各种处理技术和相应的应用在生活中越来越普及。数据压缩技术是在图像和视频的处理技术中常用到的一种技术，它是指以尽可能少的比特数以有损或无损的方式来表示信号、图像或视频中所包含的信息的技术。

目前主要应用的图像压缩方式多为有损压缩，大都包含了DCT变换、量化这两个步骤。DCT变换将图像从空域变换到频域，其系数都是实数；量化是指根据应用所需求信号、图像质量来降低DCT变换的系数的精度、进一步提高压缩效率的一个过程。对整个图像进行二维DCT变换是不现实的。所以一般会把图像分块进行二维DCT变换，一般可以分为4×4或8×8。一个二维DCT变换可以分解成为两个过程完全相同的一维DCT变换。

目前完成一维4点DCT变换，一般采用两种方法：1、一维4点DCT变换Leoffler(中文为“吕福乐”或“李福乐”)算法，如图3所示；2、整数变换。

关于第一种Leoffler算法，它有一个乘加模块，如图4所示，可以看出一次4点DCT变换需要3次乘法，图3、图4中，表示乘加模块的参数，图4中，输出O₀、O₁分别为：

O0=I0cos3π8+I1sin3π8,]]>O1=-I0sin3π8+I1cos3π8.]]>

而采用整数4点DCT变换则不需要乘法，但整数4点DCT变换本身只是一个近似的4点DCT变换，它与4点DCT变换之间存在误差，会影响图像质量。

关于第二种整数变换方法可以参考以下文献：

1.U.S.Patent No.5999957A“Lossless Transform System For Digital Signals”；

2.U.S.Patent No.20020111979A1“Integer Transform Matrix ForPicture Coding”；

U.S.Patent No2003/0093452A1“Video Block Transform”。

发明内容

(一)要解决的技术问题

本发明所要解决的技术问题是：如何简化数据压缩过程中的DCT变换运算，从而加快数据压缩的速度并减少其开销。

(二)技术方案

为解决上述技术问题，本发明提供了一种数据压缩方法，包括以下步骤：

S1、对输入的四个一维数据x₀，x₁，x₂，x₃进行4点DCT变换，输出四个一维数据f₀，f₁，f₂，f₃；

S2、用量化步长对DCT变换的系数进行量化；

其中，步骤S1具体包括：