提升小波变换结合改进的SPIHT算法实现图像压缩.pdfVIP

刘伟杰等：提升小波变换结合改进的SPI HT算法实现图像压缩 ·多媒体 技术 · 提升小波变换结合改进的SPI HT算法实现图像压缩 刘伟杰1，王雪涛2 ( 河南工业大学，河南郑州45000 1) 摘要：传统小波变换sPI HT算法编码过程重复运算 ，存储量较大。考虑图像传输 的实时性和在保证 图像质量下获得高 压缩 比要求，提出了一种新 的基于提升方案 的快速的sPl HT算法。提出的算法引入快速的提升小波变换，提高 了图像的重构 质量和小波变换的速度 ，同时考虑到人眼 的视觉特性，提 高了主观上图像的复原质量 。 。 关键词 ：图像压缩 ；提升小波变换；人眼视觉特性 ；SPI HT 中图分类号 ：1 ∞9 1．4 1 7 1w5 文献标识码：A The SPmT Al gor i t hm Bas e d on Fast i f ．t i ng WaVdet Tr aI 塔f om i n I mage Compr e s si on UU Wei —j i e ，WANG Xue—t ao ( Hen an Uni ver si t y of Technol ogy ，Henan Zhe ngzh ou 450001) Key wor 凼：i ma ge compr es si on ；l i mng wav el et n| ans f 0珊 ；HVS ；SPI HT 大致上与人眼的视觉特性相一致，但s PI HT算法并没有充分考 1引言 虑人眼的视觉特性。 小波变换 以优异的时频局部特性 以及良好 的去相关能力在 基于 以上分析，本文提出一种基于陕速提升小波变换的改进 图像压缩编码领域广泛应用。1993年，J ．M．s hapi m提出嵌人式零 型SP肿图像编码算法 。该算法作了三项改进：一是 引人陕速提升 树小波编码方法( EZw) 。1996年，A．Sai d和w．A．Pea l l man提 出 小波以改进变换过程，进 一步提高了SPIHT编码的效率；二是 改变 了一种新 的实现方法，即多级树集合分裂算法( SPI HT) 。它采用 算法流程避免扫描的重复；三是与人眼的视觉特性相结合进行量 了空间方向树更有效地表示小波系数的零树结构，使编码 的复 化编码。仿 真结果表明，改进算法 在压缩速度、压缩后图像主观上 杂度进一步 降低且压缩效率更高。然而，理论分析和实验结果表 的复原质量等方面，均优于基于零树结构的SPI HT编码算法。 明，该算法也存在一些不足，具体表现为： 2快速提升小波变换 s PI HT编码算法所采用的快速小波变换需要与庞大的图像 数据做卷积 运算，计算复杂，严重 降低了编码速度，同时 ，变换结 快速提升小波变换算法的基本思想是将Mal l at 算法 中的每 果为浮点数严重影响重构质量；SPI HT算法在判断 ( i ，j ) 的重 一级滤波运算分解为分裂、预测和更新三大步骤，完成对信号 的 要性时存在扫描的重复，导致需要大量存储空间，编解码时间 频率分解，如 图l 所示： 长 。此外，尽管sP! HT算法在重构图像时能够获得较高的PsNR 值 ，但PsNR仅仅是对重构 图像的客观信噪比的描述 ，并不能完 全描述重构图像的主观质量 。虽然小波多分辨率分解后 的图像 作者简介：刘伟杰( 1980一 ) ，男，河南省漯河市人，硕士，助教，主 要研究 向：计算机应用； 王雪涛( 198 0一) ，男，河南省郑州市人，硕士 ，助教 ，主要研