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: 76–85, 1999

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

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

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

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

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

[6]  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).

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

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

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

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

[11]  Ian H. Witten,et al.  Arithmetic coding revisited , 1995, Proceedings DCC '95 Data Compression Conference.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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