二维提升的CDF13小波结合改进的SPIHT的渐进性无损图像压缩方法.pdf

第33卷增刊 光学技术 V01．33 Suppl． OPTICAL Nov．2007 2007年11月 TECHNIQUE 文章编号：1002—1582(2007)S-0350—02 二维提升的CDF(1，3)小波结合改进的 SPIHT的渐进性无损图像压缩方法。 赵峰1，一，袁东风1，张海霞1 (1．山东大学信息科学与工程学院，济南250100；2．桂林电子科技大学，广西桂林541004) 摘要：针对传统小波变换计算复杂的缺点和多级树集合分裂算法(SPIHT)编码过程重复运算、存储量大的问题， 变换实现二维提升，利用提升的小波对图像做变换，提高了运算速度、便于硬件实现。对SPIHT算法加以改进，根据各 个子图像的不同特点，改变扫描路线，采用四路并行分块处理的方法，提高了编码速度，降低了编解码过程的运算复杂度 和时间消耗。利用提升的CDF(1，3)小波变换结合改进的SPIHT实现了渐进性无损图像压缩，证明了二维提升方案的 有效性。 关键词：无损图像压缩；二维提升的CDF(1，3)小波；改进的SPIHT 中图分类号：TP391 文献标识码：A lossless basedon Progressivelyimagecompressionalgorithm scheme transformand SPIHT lifting CDF(1，3)waveletimproved ZHAO Hal．xial Fen91一，YUANDong-fen91，ZHANG Science (1．SchoolofInformationand 250100，China) Engineering，ShandongUniversity，Jinan (2．Guilin ofElectronic 541004，China) University Technology，Guilin viewofthe of Abstract：In convolutionofwavelet calculationsanda problemscomplicated process transform。repeated numberofneededmemoriesofSPIHT lossless basedOntwo-di· image large algorithm，Theprogressively compressionalgorithm mensionscheme transformand SPIHTis istwo-dimension lifting CDF(1，3)waveletimproved proposed．CDF(1，3)wavdet lifted．Theistranslated scheme