一种基于小波零树的图像编码改进算法  

Image Coding Improved Algorithms Based on Wavelet Zero tree

作　　者：娄莉[1] 

机构地区：[1]西安石油大学计算机学院,陕西西安710065

出　　处：《微电子学与计算机》2010年第4期82-84,共3页Microelectronics & Computer

基　　金：陕西省自然科学基金基础研究项目(2007F33);陕西省教育厅专项科研计划项目(07JK362)

摘　　要：提出了一种基于小波零树编码的改进算法,该算法首先对小波分解的高频非零系数进行预测处理,然后利用分形编码的思路,由分层树状结构的顶部开始一层层向下预测其余系数,并找出一系列能够代表各级小波分解图像的最佳匹配图像块形成代表块,这些代表块构成了一棵棵代表树.解码端通过对代表树的分形预测恢复出各级图像块.理论分析和实验结果表明,这种改进算法能够得到较高的压缩比.A new improved algorithm of image coding based on wavelet zero tree is proposed in this paper. Through the algorithm, the high frequency non-zero coefficients of wavelet transform are firstly predicted processed, then according to the principle of fractal coding, we predict other coefficients from the top-level of zero tree to the lower-level, and find out a series of the best matching range blocks that can represent all scales wavelet transform images .These range blocks are named representative blocks. They are composed representative trees. According to the representative trees ,the decoder can reconstruct image by fractal predicting. Theoretical analysis and experimental results indicate that the improved algorithm of image coding based on wavelet zero tree in the paper can achieve a higher compression rate.

关 键 词：小波零树 分形 图像编码 

分 类 号：TP919[自动化与计算机技术]