An improved SPIHT algorithm based on wavelet coefficient blocks for image coding

An improved set partition in hierarchical trees (SPIHT) algorithm based on wavelet coefficient blocks is presented for image coding. According to the algorithm characteristic of traditional SPIHT that scanning once can process four wavelet coefficients, our approach is to divide the wavelet transform coefficient matrix into corresponding coefficient blocks and encodes every block with different strategy. When the maximum value of the coefficient block is less than the current threshold, only one bit is used for coding, thus to decrease the number of comparison and reduce the loss of coding efficiency caused by repeat coding and early coding for non-important coefficients. Analysis and simulation results show that the proposed algorithm can provide a better peak signal to noise ratio performance at low bit rate.

[1]  Xiang Pan,et al.  Progressive Transmission of Images Over Fading Channels Using Rate-Compatible LDPC Codes , 2006, IEEE Transactions on Image Processing.

[2]  Xiaojun Jing,et al.  Improved zero-tree coder research based on wavelet coefficients , 2009, 2009 IEEE International Conference on Network Infrastructure and Digital Content.

[3]  Ahmed Abu-Hajar,et al.  Enhanced partial-SPIHT for lossless and lossy image compression , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[4]  Sunanda Mitra,et al.  Efficient image coding using multiresolution wavelet transform and vector quantization , 1996, Proceeding of Southwest Symposium on Image Analysis and Interpretation.

[5]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[6]  Wan-Chi Siu,et al.  A fast and low memory image coding algorithm based on lifting wavelet transform and modified SPIHT , 2008, Signal Process. Image Commun..

[7]  Tung-Shou Chen,et al.  A new improvement of SPIHT progressive image transmission , 2003, Fifth International Symposium on Multimedia Software Engineering, 2003. Proceedings..

[8]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[9]  Michel Barlaud,et al.  Pyramidal lattice vector quantization for multiscale image coding , 1994, IEEE Trans. Image Process..

[10]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[11]  Sung-Woong Ra,et al.  Performance improvement of the SPIHT coder , 2004, Signal Process. Image Commun..

[12]  Xu Yan,et al.  Study on Robust Progressive Image Transmission over Noisy Channels Based on ISPIHT , 2008, 2008 International Conference on Computer Science and Software Engineering.