EZW算法中小波分解层数及扫描次数对图像压缩性能的影响.pdfVIP

计 算 机 系 统 应 用 http：llwww．c-S-a．org．cn 2013年 第22卷 第 8期 EZW算法中小波分解层数及扫描次数对图像压缩I生能 的影响① 李秀梅，应广之，贾中云，张奇伟 (杭州师范大学 信息科学与工程学院，杭州 310036) 摘 要：嵌入式零树小波编码方法(EZW)是 目前公认的效率最高的小波图像编码方法之一．EZW算法中，不同的 小波分解层数能够影响小波变换的时频分辨率和小波系数的变化范围，从而影响最终的编码效率；扫描次数的 多少直接关系到能被编码的有效小波系数，从而影响最终的编码增益．讨论了EZW 算法中小波分解层数和小波 系数的扫描次数对图像压缩性能的影响，为基于EZW算法的小波图像压缩中的选择合适的小波分解层数及扫描 次数提供 了参考．通过仿真实验可以看出，在相同的扫描次数下，随着小波分解层数的增加，压缩比增大，而峰 值信噪比随之下降；而在相同小波分解层数下，随着扫描次数的增加，峰值信噪比显著提升，而压缩比明显下降． 关键词：图像压缩；小波变换；EZW 算法；小波分解 EfleetsoftheWaveletDecompositionLevelandtheTimesofScanintheEZW Algorithm LIXiu-Mei，YINGGuang-Zhi，JIAZhong-Yun，ZHANGQi-Wei (SchoolofInformationScienceandEngineering，HnagzhouNormalUniversity,Hangzhou310036，China) Abstract：Embeddedzero—treewaveletencoding(Ezw)algorithm isoneofthewell-knownmostefficientwavelet imageencodingalgorithms．InhteEZW algorithm，differentwaveletdecompositionlevelswillaffecthtetime-~equency resolutionofhtewaveletaswellasthevariation ofhtewaveletcoefficients，htereforeaffectinghtefmal encodnig efficiency．Moreover,thetimesofscanwilldirectlyaffecthtewaveletcoefficientstobeencoded,htereforeaffectinghte fnialencodniggani．Inhtispape5hteeffectsofhtewaveletdecomposition levelsandhtetimesofhtescanare nivestigatedanddiscussed,htereforeprovidnightenistructionforthechoicesofhtewaveletdecompositionlevelna dhte tmiesofscna nihteEZW algorithm．From hteexperiments，wecna seehtatnithesametmiesofscna ，wihthtenicreaSe ofthewaveletdecompositionlevels，htemiagecompressionratio (CR)nicreasedaccordnigly,whilehtepeal【 signal-to-noiseratio(PSNR)decreaSes．Inhtesamewaveletdecompositionlevel，wihtthenicreaseoftimesofscan,hte PSNRnicreaSesgreatlywhilehteCR decreaSes． Keywords：miagecompression；EZW algorithm；wavelettransform；waveletdecomposition；PSNR 图像压缩技术对实现数字图像信息在网络上的快 是 目前公认的效率最高的小波图像编码方法之一，并 速传输和实时处理发挥着重要作用．小波变换f捌是实 已成为JPEG2000等编码标准的基础．它不仅能够精确 现图像压缩的重要方法，具有多分辨率分析的特点，能 控制编码码率。而且具有较好的重构质量． 够表征信号局域特征．