基于整数小波变换的嵌入式零树编码算法  

Embedded Zerotree Encoding Algorithm Based on Integer Wavelet Transform

作　　者：王艳营[1] 郭继坤[1] 王晓蕾[1] 

机构地区：[1]黑龙江科技学院计算机与信息工程学院,黑龙江哈尔滨150027

出　　处：《通信技术》2010年第2期71-73,76,共4页Communications Technology

摘　　要：在讨论整数小波变换的基础上,分析了嵌入式零树小波算法,针对EZW算法存在的一些问题,提出了一种基于整数小波变换的嵌入式零树编码算法。讨论了该算法考虑的几点因素的改进方法,详细研究了该算法的搜索过程和流程,并利用一个序列进行测试,测试结果表明,EZIWT算法能够提高压缩率,减少时间复杂度,低比特率时更明显。This paper first discusses the integer wavelet transform, analyzes the embedded aerotree wavelet algorithm, then proposes a embedded zerotree encoding algorithm based on integer wavelet transform （EZIWT） for some problems existing in the EZW algorithm. This paper also discusses some improvements on this algorithm, studies in detail the search process and technical flow of the algorithm. And one-sequence test is done, the test results show that the EZIWT algorithm could improve the compression ratio and reduce time complexity, especially in case of low rate.

关 键 词：整数小波变换 嵌入式零树小波 零树 低比特率 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]