基于分块变换-融合滤波的改进EZW算法.pdfVIP

第35卷 第6期 计 算 机 工 程 2009年 3月 M arch2009 Vo1．35 No．6 ComputerEngineering 厦两亩 理 · 文章缩号。l00o_-3428(2oo9)06__o225．__03 文献标识码tA 中圈分类号。TN9198·1 基于分块变换．融合滤波的改进EZW 算法 罗桂娥，杨欣荣，黄 维 (中南大学信息科学与工程学院，长沙 410083) 摘 要：~t-x~EZW算法变换和编码不彘同时进行，因而不能实现完整意义上的子图像编码，以及该算法在全图像的小波变换未完成前， 算法不能被执行，从而带来算法复杂度较高等问题 ，通过对EZW 算法的深入分析，从算法的变换阶段入手，提出一种基于分块变换一融合 滤波的改进EZW算法。实验结果证明，该改进算法在保持EZW算法主要优点的同时，能较好地实现完整意义上的子图像编码，同时可以 大幅度降低计算复杂度。 关健诃：嵌入式零树小波；子图像编码；分块变换一融合滤波；带峰值 AdvancedEZW Algorithm Basedon PartitionTransform—M ergeFilter LUO Gui-e，YANG Xin-rong，HUANGW ei fSchoolofInformationScienceandEngineering，CentralSouthUniversity,Changsha410083) [AbstractITheEmbeddedZero—treeWavelets(EZW)algorithmrtansfomr ationandhtecodeCnanotbeinprogressatthesametime，htushteyCna notrealize inhtecomplete significna ce sub—imagecoding，and thisalgorithm Cna notbecarriedoutbeforehtetotalgraph alikewavelet trna sformationhasnotcompleted，na dthusbringshteproblemsashtealgorithm ismorecomplicated．Inview ofhtesequestions，throughhteEZW algorithm’Shtoroughanalysis，obtainedfrom htealgorihtm rtansfomr ationstage，na advancedEZW algorithm basedonpartitionrtnasfomr —rne碍e filterisproposed．Experimentalresultprovesthathtisadvna cedalgorihtm maintainstheEZW algorithm principal advnatage，Cna realizeinhte completesignificnacesub—imagecodingwell，andsimultaneouslymayhavealowercomputationcomplexity． [KeywordsIEmbeddedZero—rteeWavelets(EZW)；sub—imagecoding；partitionrtnasform—mergefilter；sub—bnad—maxvalue 1 概述 其余子带(最高频子带除外)的节点都有 4个孩子位于高一级 在基于小波变换的图像压缩方案中，嵌入式零树小波 子带的相应位置上，这样一个三级小波分解就形成了深度为 (EmbeddedZero。treeWavelets，