Reversible wavelet and spectral transforms for lossless compression of color images

A new lossless image compression method for progressive-resolution transmission of color images is proposed. It is based on spatial and spectral transforms. Reversible wavelet transforms are performed across the red, green, and blue color components first. Then adaptive spectral transforms are applied to the associated color subbands. Simulation results indicate that the proposed algorithm can achieve bit rates that are about 20% lower than results obtained with comparable lossless image compression techniques supporting progressive-resolution transmission.

[1]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[2]  Sanjit K. Mitra,et al.  Progressive-resolution transmission and lossless compression of color images for digital image libraries , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

[3]  Th. Wendler,et al.  Proposed Standard For Variable Format Picture Processing And A Codec Approach To Match Diverse Imaging Devices , 1982, Other Conferences.

[4]  P. W. Jones,et al.  Digital Image Compression Techniques , 1991 .

[5]  Olivier Rioul,et al.  A discrete-time multiresolution theory , 1993, IEEE Trans. Signal Process..

[6]  William A. Pearlman,et al.  Embedded and efficient low-complexity hierarchical image coder , 1998, Electronic Imaging.

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

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

[9]  William A. Pearlman,et al.  An image multiresolution representation for lossless and lossy compression , 1996, IEEE Trans. Image Process..

[10]  John Bird,et al.  Higher engineering mathematics , 1993 .

[11]  W. Pratt.  Spatial Transform Coding of Color Images , 1971 .

[12]  Sidney H. Young,et al.  Linear Least-Squares Regression , 2000 .

[13]  Geoffrey S. Watson,et al.  Linear Least Squares Regression , 1967 .

[14]  Michael J. Gormish,et al.  Lossless and nearly lossless compression for high-quality images , 1997, Electronic Imaging.

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

[16]  J. S. Vitter,et al.  Arithmetic coding for data compression : Data compression , 1994 .

[17]  Michael J. Gormish,et al.  Next Generation Image Compression And Manipulation Using CREW , 1997, Proceedings of International Conference on Image Processing.

[18]  H. Gharavi,et al.  Sub-band coding of monochrome and color images , 1988 .

[19]  Sanjit K. Mitra,et al.  Digital Signal Processing: A Computer-Based Approach , 1997 .