An improved SPIHT algorithm for texture image compression

doi:10.7523/j.issn.2095-6134.2010.2.012

Abstract

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

CLC Number:

TP919.81

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

References

[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.