引言随着多媒体技术的发展,出现了各种各样的静止图像压缩技术,其中最成功的当推JPEG标准。但由于有损压缩的原因,传统JPEG在许多对图像质量要求较高的应用场合无法胜任。与传统JPEG基于离散余弦变换不同,JPEG2000基于离散小波变换,它不仅在压缩性能方面明显优于JPEG,还具有很多JPEG无法提供或无法有效提供的新功能,比如,同时支持有损和无损压缩、大幅图像的压缩、渐进传输、感兴趣区编码、良好的鲁棒性、码流随机访问等。一
引言
随着多媒体技术的发展,出现了各种各样的静止图像压缩技术,其中最成功的当推JPEG标准。但由于有损压缩的原因,传统JPEG在许多对图像质量要求较高的应用场合无法胜任。与传统JPEG基于离散余弦变换不同,JPEG2000基于离散小波变换,它不仅在压缩性能方面明显优于JPEG,还具有很多JPEG无法提供或无法有效提供的新功能,比如,同时支持有损和无损压缩、大幅图像的压缩、渐进传输、感兴趣区编码、良好的鲁棒性、码流随机访问等。一个典型的JPEG2000的压缩过程如图1所示。
图1 JPEG2000的压缩过程
由图1所示,预处理一般包括三种操作:区域划分,降低量级,分量变换。预处理后的数据将进行离散小波变换(DWT),以进一步降低数据之间的相关性。JPEG2000的量化与JPEG量化基本相同,总体上都是采用均匀量化,不同子带的量化步长一般不同。量化以后,第一层编码(自适应算术编码)采用EZW的改进算法SPIHT算法将等待编码的、经过小波变换后的比特流按重要性不同进行排序,提供多个满足不同目标码率或失真度的截断点,使得解码器方能根据目标码率或失真度的要求在某一截断点结束解码,提供相应质量的图像。第二层编码(码流组织)将上述截断的数据进行打包,并附加相关的标志信息,从而实现JPEG2000对多失真度的支持。
离散小波变换系统
小波分析进行图像压缩基本原理是:根据二维小波分解算法,一幅图像做小波分解后,可得到一系列不同分辨率的图像,而表现一幅图像最主要的部分是低频部分,如果去掉图像的高频部分而只保留低频部分,则可达到图像压缩的目的。传统傅立叶分析只能对信号进行时域或频域单独进行分析,时域上有限的信号在频域是无穷的,频域内有限的信号在时域里是无穷的。而小波分析能在时域和频域内同时分析,且能自动调整分辨率。
与其他使用小波变换的其他图像压缩标准相比,JPEG2000在小波变换的基础上采用更为复杂精细的小波块分割算法,即优化截取的嵌入式块编码EBCOT算法,从而实现了丰富的功能,比如基于感兴趣区域编码ROI,即对一幅图像中感兴趣的部分采用低压缩比以获取较好的图像效果,而对其他部分采用高压缩比以节省存储空间,这样就可以通过点击ROI部分以获得更高的分辨率,看到图像的细节部分。
在本系统中,采用第二代小波变换的快速提升算法CDF9/7双正交小波变换,小波变换取CDF9/7双正交小波基,该小波基具有线性相位,因而有着极好的图像压缩性能。其实现过程如图2所示。
图2 CDF9/7双正交小波变换的实现过程
图3是用CDF9/7小波族对一个的图像做两级DWT分析的情况。在第二级中,第一级得到的低通近似本身被分成4个子图像,提取出了细节,留下一个新的低通近似。低通滤波的效果很容易从围巾、桌布的花纹,藤椅的方格,远处罗列的书籍这些细节的丢失看出。第二级低通近似也可以继续变换,以生成4幅新的子图像。这种变换可以一直进行下去知道子图像只包含一个像素为止。