An improved SPIHT algorithm for lossless image coding

In this paper, we propose a new wavelet-based lossless image coder that is based on a state-of-the-art algorithm, namely SPIHT (set partitioning in hierarchical trees). An algorithmic modification is introduced in order to increase its efficiency. This consists of adding a new test on direct descendants in the sets of type A to process the parent coefficients that are significant due to their nondirect descendants. Also, new sets of type C are defined to perform a separate sorting of the sets that have insignificant children. The idea behind the second proposition is to remove all tests over the entries (A, B and C) since the number of significant sets is much higher than that of insignificant sets. A number of experiments, carried out on various test images, demonstrates significant improvement over the conventional SPIHT for both greyscale and colour images.

[1]  Tatsuya Fujii,et al.  Lossless and near-lossless compression of still color images , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

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

[3]  S. Welstead.  Fractal and Wavelet Image Compression Techniques , 1999 .

[4]  Sheila S. Hemami,et al.  Lossless image compression with projection-based and adaptive reversible integer wavelet transforms , 2003, IEEE Trans. Image Process..

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

[6]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Michael W. Marcellin,et al.  Scalable image coding using reversible integer wavelet transforms , 2000, IEEE Trans. Image Process..

[8]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[9]  Andreas Antoniou,et al.  Lossless compression of color images using an improved integer-based nonlinear wavelet transform , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[10]  Abbes Amira,et al.  A very low bit-rate embedded color image coding with SPIHT , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  Ahmad Zandi,et al.  CREW: Compression with Reversible Embedded Wavelets , 1995, Proceedings DCC '95 Data Compression Conference.

[12]  Faouzi Kossentini,et al.  Reversible integer-to-integer wavelet transforms for image compression: performance evaluation and analysis , 2000, IEEE Trans. Image Process..

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