扩充编码符号的EZW改进算法.pdf

第41卷 第 8期 哈 尔 滨 工 业 大 学 学 报 Vo1．4l No．8 2009年 8月 JOURNAL0FHARBIN INSTITUTEOFTECHNOLOGY Aug．2009 扩充编码符号的EZW 改进算法 陈 冬，张田文，李 东 (哈尔滨工业大学计算机科学与技术学院，哈尔滨 150001，message—cd@hit．edu．cn) 摘 要：为 了提高EZW 算法的性能，分析发现EZW 算法主扫描编码对最高频子带中不重要系数的编码存 在冗余，且 当重要系数的所有子孙系数都是不重要系数 时的编码存在冗余．据此提 出了扩充编码符号的 EZW 改进算法，用最高频子带的坐标作为限制条件来减少不重要系数的编码冗余；通过扩充编码符号和赋 予原始EZW 算法的4个编码符号新的适用范围的方案来减小第二种编码冗余．实验结果表明，本文算法使 峰值信噪比提高0．9～2．3dB，从而证实了本文改进算法的有效性． 关键词：图像压缩；改进算法；EZW ；编码符号 中图分类号：TP751．1 文献标识码：A 文章编号：0367—6234(2009)08—0089—05 ImprovedEZW algorithm withextendedcodingsymbol CHEN Dong，ZHANG Tian—wen，LIDong (SchoolofComputerScienceandTechnology，HarbinInstituteofTechnoloyg，Harbin150001，China，message—cd@hit．edu．cn) Abstract：ToimprovetheperformanceofEZW algorithm ，theencodingredundancyofdominantpassofem— beddedzerotreewavelet(EZW)algorithm isdiscussedinthispaper．Oneredundancyexistsintheencoding ofinsignificantcoefficientsinthesubbandatthehighestfrequency．AnotherredundancyOCCULTSwhenallthe descendantcoefficientsofonesignificantcoefficientareinsignificant．Toreducetheredundancy，theimproved EZW algorithm withextendedcodingsymbolispresented．Usingthecoordinatesofsubbandatthehighestfre- quencyasthelimitationconditions，thefirstkindofredundancyisdecreased．Thesecondkindofredundancy canbereducedusingtheextensionofcodingsymbol，andthenew definitionoffouroriginalcodingsymbolsis given．Experimentsshow thatthe improved EZW algorithm can increase the peak signalto noise radio (PSNR)ofimagecompressionby0．9～2．3dB，whichprovestheeffectivenessofimprovedEZW algorithm． Keywords：imagecompression；improvedalgorithm ；EZW ；codingsymbol 离散小波变换 被 JPEG2000所采用 ，成 码 ，而实际上只需要一位编码即可．2)传统EZW 为其静态图像压缩的核心方法 J．图像经小波多 算法的主扫描编码 ，当一个重要系数的所有子孙 层分解可以构造 出高效的图像压缩算法，Shapiro 系数都是不重要系数的时候还要对该重要系数的 所提出的嵌入式零树小