AN ERROR RESILIENT AND MEMORY EFFICIENT SCHEME FOR WAVELET IMAGE CODING

SetPartitioning in Hierarchical Trees (SPIHT) is a state-of-art zero-tree based image coder with excellent rate-distortion performance in the noise free environments. However in presence of noise they are extremely sensitive to the bit errors. Even a single bit error may lead a substantial degradation in the quality. Our investigations reveal that the use of three linked lists in SPIHT increases the inter-bitplane dependencies of bits and therefore causes the errors to propagate down the bitstream. In this paper we propose a modified coder which uses only a single list. The list is initialized, processed and exhausted within each bit-plane, thereby removing dependencies of inter-plane bits. The proposed coder is known as Single List SPIHT (SL-SPIHT) image coder. Additionally, this coder is memory efficient as compared to the SPIHT. Simulation results show that under the same channel conditions, SL-SPIHT can improve the quality of reconstructed image by 5-6 dB compared to that of SPIHT.

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

[2]  Adrian S. Lewis,et al.  Image compression using the 2-D wavelet transform , 1992, IEEE Trans. Image Process..

[3]  Mohammed Ghanbari,et al.  Very low bit rate video coding using virtual SPIHT , 2001 .

[4]  William A. Pearlman,et al.  SPIHT image compression without lists , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[5]  F.W. Wheeler,et al.  Low-memory packetized SPIHT image compression , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[6]  A. Said,et al.  Manuscript Submitted to the Ieee Transactions on Circuits and Systems for Video Technology a New Fast and Eecient Image Codec Based on Set Partitioning in Hierarchical Trees , 2007 .

[7]  Michael T. Orchard,et al.  Space-frequency quantization for wavelet image coding , 1996, Optics & Photonics.

[8]  Ekram Khan,et al.  Memory efficient set partitioning in hierarchical tree (MESH) for wavelet image compression , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..