Implementation of compression with reversible embedded wavelets

Compression with reversible embedded wavelets (CREW) is a unified lossless and lossy continuous-tone still image compression system. 'Reversible' wavelets are nonlinear filters which implement exact-reconstruction systems with minimal precision integer arithmetic. Wavelet coefficients are encoded in a bit-significance embedded order, allowing lossy compression by truncating the compressed data. Lossless coding of wavelet coefficients is unique to CREW. In fact, most of the coded data is created by the lessor significant bits of the coefficients. CREW's context-based coding, called Horizon coding, takes advantage of the spatial and spectral information available in the wavelet domain and adapts well to the lessor significant bits. In applications where the size of an image is large, it is desirable to perform compression in one pass using far less workspace memory than the size of the image. A buffering scheme which allows a one-pass implementation with reasonable memory is described.

[1]  Benjamin Belzer,et al.  Filter evaluation and selection in wavelet image compression , 1994, Proceedings of IEEE Data Compression Conference (DCC'94).

[2]  P.G. Howard,et al.  Fast and efficient lossless image compression , 1993, [Proceedings] DCC `93: Data Compression Conference.

[3]  Glen G. Langdon,et al.  An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder , 1988, IBM J. Res. Dev..

[4]  Hartwig R. Blume,et al.  Reversible And Irreversible Image Data Compression Using The S-transform and Lempel-Ziv Coding , 1989, Medical Imaging.

[5]  J. M. Shapiro.  An embedded wavelet hierarchical image coder , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[7]  Jerome M. Shapiro,et al.  An embedded hierarchical image coder using zerotrees of wavelet coefficients , 1993, [Proceedings] DCC `93: Data Compression Conference.

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

[9]  Michael J. Gormish,et al.  Finite State Machine Binary Entropy Coding , 1993 .

[10]  Ali Tabatabai,et al.  Sub-band coding of digital images using symmetric short kernel filters and arithmetic coding techniques , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[11]  Michael J. Gormish,et al.  Very high speed entropy coding , 1994, Proceedings of 1st International Conference on Image Processing.

[12]  T. K. Truong,et al.  Comparison of international standards for lossless still image compression , 1994, Proc. IEEE.

[13]  Surendra Ranganath,et al.  Hierarchical Image Decomposition And Filtering Using The S-Transform , 1988, Medical Imaging.