计算机与现代化 ›› 2011, Vol. 193 ›› Issue (9): 12-14,1.doi: 10.3969/j.issn.1006-2475.2011.09.004
• 算法设计与分析 • 上一篇 下一篇
刘敬，李东晖，武永红
收稿日期:
修回日期:
出版日期:
发布日期:
LIU Jing, LI Dong-hui, WU Yong-hong
Received:
Revised:
Online:
Published:
摘要： 嵌入式零树小波编码（EZW）是一种有效的图像编码方法,对其进行研究后发现，输出流中出现大量连续的零数根并且压缩所需的压缩时间较长。为了降低编码零数根所需的位数,本文提出一种利用定长的游程编码算法对连续零数根进行编码；为了提高EZW的编码效率采用了提升方案的小波变换。实验结果表明，与传统的EZW算法相比,本算法能够提高图像的压缩比和编码效率。
关键词: 图像压缩, 提升小波变换, EZW算法, 游程编码
Abstract: 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.
Key words: image compression, lifting wavelet transform, EZW algorithm, run-length coding
中图分类号:
TP301.6
刘敬;李东晖;武永红. 基于提升小波变换和EZW编码的图像压缩算法[J]. 计算机与现代化, 2011, 193(9): 12-14,1.
LIU Jing;LI Dong-hui;WU Yong-hong. Image Compression Algorithm Based on Lifting Wavelet Transform and EZW Encoding[J]. Computer and Modernization, 2011, 193(9): 12-14,1.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.c-a-m.org.cn/CN/10.3969/j.issn.1006-2475.2011.09.004
http://www.c-a-m.org.cn/CN/Y2011/V193/I9/12
