针对纹理图像压缩的改进SPIHT算法

doi:10.7523/j.issn.2095-6134.2010.2.012

中国科学院大学学报 ›› 2010, Vol. 27 ›› Issue (2): 222-227.DOI: 10.7523/j.issn.2095-6134.2010.2.012

针对纹理图像压缩的改进SPIHT算法

潘志刚, 高鑫

中国科学院电子学研究所,北京 100190

收稿日期:2009-06-08 修回日期:2009-11-05 发布日期:2010-03-15
基金资助:
国家863计划项目(2008AA121805-1)资助 

An improved SPIHT algorithm for texture image compression

PAN Zhi-Gang, GAO Xin

Institute of Electronics, Chinese Academy of Sciences, Beijing 100190, China

Received:2009-06-08 Revised:2009-11-05 Published:2010-03-15

摘要/Abstract

摘要：

针对纹理图像压缩提出了一种改进的SPIHT算法. 算法对一阶小波变换产生的LL、HL、LH、HH 4个子带系数分别进行小波再分解,之后对上述4个子带利用SPIHT算法进行联合编码;子带之间的量化比特分配嵌入在编码过程之中,因此可实现4个子带编码比特的自动精确分配. 编码过程充分利用了小波系数的高频分量信息,可有效保持图像中的纹理细节. 最后通过对纹理图像的压缩实验,证实了改进算法的有效性.

关键词: 图像压缩, SPIHT, 高频分解, 纹理图像

Abstract:

An improved SPIHT algorithm for texture image compression is proposed. A re-decomposition scheme is applied to the one order wavelet transformation coefficients independently in the LL, HL, LH, and HH sub-bands, and then the SPIHT algorithm is adopted to encode the mixed coefficients of the four sub-bands jointly. This method does not process the four sub-bands separately. The quantization bit allocation in the sub-bands is embedded in encoding process and precise bit allocation among the four sub-bands is automatically implemented. This method adequately utilizes the high frequency information of wavelet coefficients and efficiently preserves the image texture while the PSNR is not degraded. The experimental results validate the effectiveness of this improved algorithm for texture image compression.

Key words: image compression, SPIHT, high-frequency decomposition, texture image

中图分类号:

TP919.81

潘志刚, 高鑫. 针对纹理图像压缩的改进SPIHT算法[J]. 中国科学院大学学报, 2010, 27(2): 222-227.

PAN Zhi-Gang, GAO Xin. An improved SPIHT algorithm for texture image compression[J]. , 2010, 27(2): 222-227.

参考文献

[1] Shapiro J M. Embedded image coding using zero trees of wavelet coefficients
[J]. IEEE Trans on Signal Processing, 1993, 41(12): 3445-3462.

[2] Said A, Pearlman W A. A new fast and efficient image codec based on set partitioning in hierarchal trees
[J]. IEEE Trans on Circuits and Systems for Video Technology, 1996, 6(3): 243-250.

[3] ISO/IEC 15444-1. Information technology-JPEG 2000 image coding system-Part 1: core coding system .2000.

[4] Sprljan N, Grgic S, Mrak M, et al. Modified SPIHT algorithm for wavelet packet image coding
[J]. Elsevier: Real-time Imaging, 2005, 11(5/6): 378-388.

[5] Mi D L, Feng P, Wei B, et al. Wavelet packet compression algorithm for remote sensing images with extended spatial orientation tree
[J]. Opto-Electronic Engineering, 2008, 35(1):94- 99(in Chinese). 米德伶, 冯鹏, 魏彪,等. 扩展方向树的遥感图像小波包压缩算法
[J]. 光电工程, 2008, 35(1):94-99.

[6] Pan Z G, Zhang W C, Wang X C. Improved SPIHT algorithm combined with nearly optimal bit allocation
[J]. Computer Engineering, 2007, 33(15) :46- 48(in Chinese). 潘志刚, 张文超, 王晓晨. 结合近似最优比特分配的改进SPIHT算法
[J]. 计算机工程, 2007, 33(15) :46- 48.

[7] Su D W, Ci L L, Chen X F. Application of high-frequency redecomposition to remote sensing image compression
[J]. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(8):1839-1843(in Chinese). 苏东卫, 慈林林, 陈效峰. 高频频带再分解在遥感图像压缩中的应用
[J]. 计算机辅助设计与图形学报, 2005, 17(8):1839-1843.

[8] Ulug B. Significance map pruning and other enhancements to SPIHT image coding algorithm
[J]. Signal Processing: Image Communication, 2003, 18: 769-785.

[9] Lian J, Wang K, Cao L D. Edge preserving embedded image compression algorithm
[J]. Journal of Image and Graphics, 2007, 12(4):592-596(in Chinese). 连静, 王珂, 曹丽丹. 具有边缘保持特性的嵌入式图像压缩算法
[J]. 中国图象图形学报, 2007, 12(4):592-596.

[10] Ki-Lyug K, Sung-Woong R. Performance improvement of the SPIHT coder
[J]. Signal Processing: Image Communication, 2004, 19: 29-36.

针对纹理图像压缩的改进SPIHT算法

An improved SPIHT algorithm for texture image compression

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

访问统计

联系我们

[1]	许学杰, 潘志刚, 刘畅. 基于压缩感知的SAR图像压缩算法[J]. 中国科学院大学学报, 2015, 32(6): 790-796.
[2]	王璐, 张志敏. 基于改进SPIHT算法的SAR图像压缩[J]. 中国科学院大学学报, 2012, (2): 220-226.
[3]	陈哲, 凃国防, 张灿, 陈德元. 基于FPGA的CCSDS图像数据压缩系统的设计[J]. 中国科学院大学学报, 2011, 28(1): 101-107.
[4]	葛仕明, 程义民, 李杰, 潘浩. 基于边缘和梯度场的图像表示和压缩方法[J]. 中国科学院大学学报, 2009, 26(2): 235-242.
[5]	蔡国雷, 杨鸿波, 邹谋炎. 一种基于活动围道的纹理图像分割方法[J]. 中国科学院大学学报, 2005, 22(5): 624-630.
[6]	侯启槟, 王阳生, 黄向生, 周晓旭. 结合EZW和AES的图像加密机制[J]. 中国科学院大学学报, 2004, 21(1): 119-124.
[7]	朱志良, 赵德平, 朱伟勇. Julia曲线"与分形图像压缩编码[J]. 中国科学院大学学报, 2002, 19(2): 177-181.