基于提升方案与SPIHT的无失真图像压缩.pdfVIP

维普资讯 第 29卷第4期 光 电工程 Vo1．29，No．4 2002年 8月 tO—Electronic En n Aug．2002 文章编号：1003—501X (2002)04-0061—03 基于提升方案与 SPIHT的无失真图像压缩 解成俊 ，顾海军 ，宋建 中 (1．中国科学院长春光学精密机械与物理研究所 ，吉林 长春 130021； 2．北华大学师范学院，吉林 吉林 132011) 摘 要：基 于提升方案的整数 Deslauriers-Dubuc(6，2)可逆Yff_交小波变换 ，可 由加法和移 位完成，便于硬件实现 。与 SPIHT和熵编码结合可实现无失真 图像压缩 。与ARJ，JPEG，整数 Haar 变换结合 DFCM以及分块 DFCM中的无失真压缩方法相 比，压缩比分别平均提 高了5O％，35％，2O％， 2％左右 。 关键词：提升方案；图像压缩；小波变换 中图分类号 ：TN9l1．73 文献标识码 ：A Undistortedimagecompressionalgorithm basedon liftingschemeandSPIHT XIECheng-jun，．，GUHai-jun，SONGJian．zhong (1．ChangchunInstituteofOptics，FineMechanicsandPhysics，Chinese AcademyofS．ciences，Changchun130021，China； 2．NormalCollege，BeihuaUniversity，Jilin132011，China) Abstract：A integerDeslauriers—Dubuc(6,2)biorthogonalinvertiblewavelettransform basedonthe lifting schemecan befinishedbyaddition and shift．Thisissuitableforimplementation ofhardware． UndistortedimagecompressioncanbecarriedoutbySPIHT (SetPartitioningInHierrachicalTrees) wi山 enrtopycoding．Compraedwiht theundistortedcompressionalgorithmsofrARJ。JPEG (Joint Picture Expert Group) ，integerHara transform combined with DPCM (DifferentialPulse Code Modulation)andsubblockDPCM ，thecompressionratiohasbeenimprovedofr50％，35％，20％ and2％ orso，respectively． Keywords：Liftingscheme；Imagecompression；W avelettransfomr 引 言 在通常的小波变换中，由于小波滤波器的系数一般是小数形式，基丁计算机浮点数运算，小波变换 系数是浮点型的，在进行小波变换域的图像编码时要实施取整就会产生精度误差，因此不能用于图像的无 损压缩 。为了利用浮点型小波系数直接实现无损压缩就必须改造小波变换系数 l【J，即通过估计边界误差、 精度误差后放大小波变换系数，这样就影响了压缩率，增加了图像压缩过程的时间和空间 (存储)复杂性， 为了有效地解决这些问题 ，最好的办法就是实现整数到整数的小波变换，ATT 公司 Bell实验室的 w Swelden提出的提升方案 (LiftingScheme)2【】是构造第二代小波 (