ECK压缩算法的研究.PDFVIP

第21卷 第 1期 计算 机 技术 与发 展 VoI_21 No．1 2011年 1月 COMPUrl’EI{TECllNOlOGY AND I)EVE1OPMENT Jan． 20l1 SPIHT与 SPECK压缩算法的研究 肖夏子 ，马永杰，许国威 (西北师范大学 物电学院，甘肃 兰州 730070) 摘 要：在图像压缩的众多算法中，SPIHT与SPECK具有较好的性能。文中对这两种算法进行 了深入研究，从算法思想、 分裂过程、排序过程 ，以及量化等方面介绍了SPIHT和SPECK两种算法以及对应的改进算法 ，分别总结了这两种改进算法 同原算法比较后的优点。实验结果表明：在相同的输出码率情况下，改进算法的图像有更高的峰值信噪比，即相对于原始 算法的图像有更好的恢复效果。同时，改进的算法在压缩速度上也明显优于原始算法。 关键词：图像压缩 ；小波变换 ；SPIHT；SPECK 中图分类号：TN911．73 文献标识码 ：A 文章编号：1673—629X(2011)Ol一0081—03 Research ofSPIHT andSPECK CompressionAlgorithms XIAOXia—zi，MAYong-jie，XUGuo-wei (CollegeofPhysicsandElectronicEngineering，No~hwestNormalUniversity，Lanzhou730070，China) Abstract：Inmostoftheimagecompressionalgorithms，SPIHT andSPECK havebetterfunctions．Inthepaper，thetwoalgorihtmswere studieddeeply．SPIHT andSPECK andcorrespondingimprovedalgorithmsform algorihtm concept，disruptionprocedure，sequencerpro— cedum andquantificationwere introduced．Thebenefitsbetweentheimprovde algorithmsandhteoriginalalgorithm sweresummarizedfi· nally．Theresultsofexperimentshow htattheimagesofimprovedalgoritmh shavehigherPSNR，betterrecoveryeffectandfastercom- pressionspede htantheoriginal algorithms． Keywords：imagecompression；wavelettransform；SPIHT；SPECK O 引 言 间树分层分割的方法，通过空间方向树的多次分裂来 SPIHT(SetPartitioninginHierarchicalTrees，多级 确定重要元素，消除树间冗余 。 树集合分类)算法是由ASaid和Pearlman利用子带间 1．2 SPIHT算法的编码过程 不重要系数的相关性，采用空间树层分割的方法提出 SPIHT算法使用三个集合列表： 的算法，它是对 EZW算法的扩展。SPECK(SetParti— LIP：不重要系数表 ，用最低频子带系数初始化。 tionEmbeddedBlockCoder，集合分裂嵌入块)是在 Lq．P：重要系数表，初始化为空表。 EZW 和SPIHT算法后提出的一种性能更好、速度更快 LIS：不重要集合表 ，用每一个空间方向树 的根节 的图像压缩算法 。该算法采用了块状结构 ，可使