Wavelet-based lossless compression scheme with progressive transmission capability

Lossless image compression with progressive transmission capabilities plays a key role in measurement applications, requiring quantitative analysis and involving large sets of images. This work proposes a wavelet-based compression scheme that is able to operate in the lossless mode. The quantization module implements a new technique for the coding of the wavelet coefficients that is more effective than the classical zerotree coding. The experimental results obtained on a set of multimodal medical images show that the proposed algorithm outperforms the embedded zerotree coder combined with the integer wavelet transform by 0.28 bpp, the set-partitioning coder by 0.1 bpp, and the lossless JPEG coder by 0.6 bpp. The scheme produces a losslessly compressed embedded data stream; hence, it supports progressive refinement of the decompressed images. Therefore, it is a good candidate for telematics applications requiring fast user interaction with the image data, retaining the option of lossless transmission and archiving of the images. © 1999 John Wiley & Sons, Inc. Int J Imaging Syst Technol, 10,

[1]  J. Kahane,et al.  Fractals : dimensions non entières et applications , 1987 .

[2]  K. Tzou Progressive Image Transmission: A Review And Comparison Of Techniques , 1987 .

[3]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[4]  Mark Chignell,et al.  Expert Systems For Experts , 1988 .

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

[6]  Hans-Erich Reinfelder,et al.  Comparison of reversible methods for data compression , 1990, Medical Imaging: Image Processing.

[7]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[8]  Peter Strobach,et al.  Quadtree-structured recursive plane decomposition coding of images , 1991, IEEE Trans. Signal Process..

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

[10]  Ronald A. DeVore,et al.  Image compression through wavelet transform coding , 1992, IEEE Trans. Inf. Theory.

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

[12]  Manohar Das,et al.  Lossless compression of medical images using two-dimensional multiplicative autoregressive models , 1993, IEEE Trans. Medical Imaging.

[13]  Meir Feder,et al.  Image compression via improved quadtree decomposition algorithms , 1994, IEEE Trans. Image Process..

[14]  W. Sweldens The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[15]  Gary J. Sullivan,et al.  Efficient quadtree coding of images and video , 1994, IEEE Trans. Image Process..

[16]  Simon Haykin,et al.  Neural network approaches to image compression , 1995, Proc. IEEE.

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

[18]  Jorma Rissanen,et al.  Applications of universal context modeling to lossless compression of gray-scale images , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[19]  J. Rissanen,et al.  Applications of universal context modeling to lossless compression of gray-scale images , 1995 .

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

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

[22]  Pamela C. Cosman,et al.  Vector quantization of image subbands: a survey , 1996, IEEE Trans. Image Process..

[23]  Xiaolin Wu High-order context modeling and embedded conditional entropy coding of wavelet coefficients for image compression , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[24]  Xiaolin Wu,et al.  Lossless compression of continuous-tone images via context selection, quantization, and modeling , 1997, IEEE Trans. Image Process..

[25]  S. Dewitte,et al.  Lossless integer wavelet transform , 1997, IEEE Signal Processing Letters.

[26]  John A. Robinson,et al.  Efficient general-purpose image compression with binary tree predictive coding , 1997, IEEE Trans. Image Process..

[27]  Rangaraj M. Rangayyan,et al.  A segmentation-based lossless image coding method for high-resolution medical image compression , 1997, IEEE Transactions on Medical Imaging.

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

[29]  I. Daubechies,et al.  Wavelet Transforms That Map Integers to Integers , 1998 .

[30]  Ian H. Witten,et al.  Arithmetic coding revisited , 1998, TOIS.