基于整数小波变换和嵌入零树的图像压缩算法.docVIP

基于整数小波变换和嵌入零树的图像压缩算法 　　摘要:小波变换因其具有良好的时、频局部化性能,在图像压缩编码中得到广泛的应用。尤其提升小波的出现使无损压缩成为可能。该文采用整数小波对图像进行四级二维小波变换,根据系数特点介绍了一种小波零树的图像编码算法,给出了具体的算法编码实例,并用512×512的Lena图像对算法进行了仿真实验。 　　关键词:提升算法;整数小波;嵌入零树编码;图像压缩 　　中图分类号:TP317文献标识码:A 文章编号:1009-3044(2010)11-2724-03 　　 　　An Image Compression Algorithm Based on Integer Wavelet Transform and Embedded Zerotree 　　ZHANG Chun-xiang,CHEN Xiao-long 　　(Jiangxi Tourism and Commerce Vocational College, Electrical and Mechanical Engineering Branch,Jiangxi 330100,China) 　　Abstract: Wavelet transform has got widely used in image compressing because of its good local characteristics in time and frequency domain. In particular, the realization of the lifting wavelet makes lossless compression possible. By using integer wavelet transform, one image is transformed into four scaling two dimension wavelet field. Besides, an image wavelet encoding arithmetic is introduced according to the character of wavelet coefficients, and a case study of the arithmetic coding is presented. Finally, a simulation is carried out with a Lena image of 512 ×512. 　　Key words: lifting algorithm,;interger wavelet; embedded zerotree encoding; image compression 　　 　　近年来,人们对整数小波变换(IWT)在图像压缩领域中的应用研究越来越感兴趣。整数小波变换作为新一代图像压缩标准JPEG2000的核心部分已经得到广泛研究.Shapiro提出的零树编码[1]则是当前小波图像压缩算法中最常用的编码技术. IWT是一种有限精度的计算,又是整数到整数的变换。如果将整数小波变换与嵌入式零树编码有机地结合起来,不仅可以发挥整数小波变换的优点,还能大幅度提高图像的压缩效率。 　　在提升格式(lifting scheme)[2-3]下建立的整数小波变换具有变换可逆、整数存储及只有加减和移位运算等优点.可以将整数小波变换中截断取整看成对图像加噪的过程,从修改整数小波变换的角度改善了压缩效果,虽然改进了编码算法,但该算法立足于整数小波变换的调整,提高了编解码的复杂度和不可靠性。该文介绍了一种基于小波零树的无损图像压缩编码算法,并用提升方法对图像进行分解,对512×512的Lena图像进行算法仿真实验。 　　1 整数小波变换(IWT) 　　传统小波由同一母函数经过平移和伸缩运算后得到不同分辨率下的小波基函数。小波函数被定义为在L2(R ) 空间上的母小波 ψ(x ) 的二进伸缩和平移, 即小波函数为:ψi,k(x) =ψ(2ix- k) , 被称之为第1 代小波。在实际应用中第1 代小波存在一些问题: 1) 信号经过小波变换后产生的是浮点数, 受计算机有限字长的影响, 往往不能精确地重构信号; 2) 对图像的尺寸有要求, 并不能对所有尺寸的图像进行变换; 3) 对内存的需求量较大。这样构造的小波基函数难以得到其整数表示形式。为克服上述问题, 引入另外一种小波实现算法――“提升”算法[2]。 　　1.1 小波变换的“提升”算法 　　“提升”算法是由Wim Sweldens 等人提出的一种新的小波构造方法, 它在构造小波的方式上不是用傅里叶变换和基于傅里叶变换的尺度收缩, 而是直接通过简单