基于提升小波变换和EZW编码的图像压缩算法  

Image Compression Algorithm Based on Lifting Wavelet Transform and EZW Encoding

作　　者：刘敬[1] 李东晖[1] 武永红[1] 

机构地区：[1]重庆大学计算机学院,重庆400030

出　　处：《计算机与现代化》2011年第9期12-14,18,共4页Computer and Modernization

基　　金：中央高校基本科研业务费(CDJZR10180011)

摘　　要：嵌入式零树小波编码(EZW)是一种有效的图像编码方法,对其进行研究后发现,输出流中出现大量连续的零数根并且压缩所需的压缩时间较长。为了降低编码零数根所需的位数,本文提出一种利用定长的游程编码算法对连续零数根进行编码;为了提高EZW的编码效率采用了提升方案的小波变换。实验结果表明,与传统的EZW算法相比,本算法能够提高图像的压缩比和编码效率。The method of embedded zero tree wavelet code（EZW） is one kind of effective image coding method.The research for the zero tree method finds too many zero trees root in the output code of EZW and the high time complexity of the original EZW encoding algorithm.To reduce the number of bits for zero tree root,a fixed RLC is proposed to encode the continuous zero trees.In this algorithm the lifting wavelet is employed to reduce the time complexity of EZW.Experiment result shows that the proposed algorithm can improve the image compression ratio and the coding efficiency comparing with the traditional EZW algorithm.

关 键 词：图像压缩 提升小波变换 EZW算法 游程编码 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]