An Improved SPIHT Algorithm for Image Compression in Low Bit Rate

Ping Liu, Guanfeng Li

School of Physical and Electrical Information Engineering, Ningxia University, Yinchuan, China.

DOI: 10.4236/cn.2013.53B2045                

Abstract

Aiming at shortage of the SPIHT algorithm, an improved image compression algorithm is proposed, in order to overcome the shortcomings of decoding image quality and coding time, LS9/7 lifting wavelet transform is adopted. According to the characteristics of the human visual system (HVS), the scanning mode and the method to determine the threshold of algorithm are changed to improve the quality of reconstruction image. On the question of repeating scan of SPIHT algorithm, using maximum list thought, greatly reduce the computation and save operating time. The experimental results have proved that the improved algorithm of image decoding time and the quality of reconstruction images are better than the original algorithm , especially in the case of low bit rate.

Keywords

Wavelet Transformation; Lifting Scheme; Threshold; Set Partitioning in Hierarchical Trees(SPIHT); Human Visual System(HVS); Image Compression; Low Bit Rate

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	J. M. Shapiro, “Embedded Image Coding Using Zerotree of Wavelet Coefficients,” IEEE Transactions on Signal Processing, Vol. 41, No. 12, 1993, pp. 3445-3462. doi:10.1109/78.258085
[2]	ANTONINI Metal, “Image Coding Using Wavelet Transform,” IEEE Transactions on Image Processing, Vol. 1, 1992, pp. 205-2203. doi:10.1109/83.136597
[3]	A. Said and W. Pearlman, “A New Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Tress,” IEEE Transactions on Circuit and System for Video Technology, Vol. 6, 1996, pp. 243-250.
[4]	Sweldens. W, “The lifting scheme: a custom-design construction of biorthogonal wavelets,” Applied and Computional Harmonic Analysis, Vol. 6, No. 2, 1996, pp. 186-200. doi:10.1006/acha.1996.0015
[5]	W. B. Fan, J. Chen and J. N. Zhen, “SPIHT Algorithm Based on Fast Lifting Wavelet Transform in Image Compression,” LNAI, Vol. 2, 2005, pp. 838-844.
[6]	Y. F. Yang and Z. X. Su, “An Improved Based on Wavelet Zerotree Image Coding Algorithm,” China journal of Image and Graphics, Vol. 6, 2001, pp. 542-546.
[7]	L. Y. Li, C. L. Zhan and L. Huang, “The Algorithm of SPIHT Coding Based on LS9/7 Lifting Wavelet,” Communication Technology, Vol. 40, 2007, pp. 362-363.
[8]	P. Yu, X. H. Ma and J. G. Li, “The Algorithm of Image Compression Based on LS9/7 Lifting Wavelet,” Microelectronics and Computer, Vol. 40, 2008, pp. 110-111.
[9]	Z. G. Pan and X. Gao, “Improved SPIHT of Image Compression Algorithm for Texture,” The Chinese Academy of Sciences of Graduate School, Vol. 27, 2010, pp. 222-227.
[10]	Q. Gong and H. Ruan, “The Improved SPIHT Algorithm of Image Compression Based on Integer Lifting Wavelet Transform,” Computer Simulation, Vol. 26, 2009, pp. 195-197.
[11]	K. Wang, J. W. Zhang, L. L. Wu and Q. Ge, “An Improved SPIHT Algorithm of Image Compression Based on Human Visual System,” Computer Application and Software, Vol. 27, No. 2, 2010, pp. 277-279.
[12]	B. Yan and H. Zhang, “SPIHT Algorithm and Its Improvement,” Computer Application and Software, Vol. 25, No. 8, 2008, pp. 245-247.
[13]	H. Q. Su, M. Lv and F. Tan, “Research and Improvement of Image Coding Algorithm,” Journal of Xihua University of Natural Science, Vol. 28, No. 6, 2009, pp. 51-54.
[14]	Y. B. Qi and G. X. Chen, “An Image Compression Algorithm Based on SPIHT Algorithm,” Journal of Guilin University of Electronic Technology, Vol. 30, No. 4, 2010, pp. 313-315.
[15]	C. W. Deng, B. J. Zhao, “A Approach to Modify Fast SPIHT Algorithm,” Transations of Beijing Institute of Technology, Vol. 30, No. 4, 2010, pp. 478-482, 2010.