Reversible Wavelet Transforms and Their Application to Embedded Image Compression

The design and implementation of reversible wavelet/subband transforms and their application to reversible embedded image compression are studied. Reversible embedded image coding provides a natural way for building uni ed lossy/lossless image compression systems, and reversible transforms are a key component in such systems. A lifting-based method is examined as a means for constructing reversible versions of linear M -band subband transforms. The method is shown to produce reversible transforms that well approximate their parent linear transforms even when computed using xed-point arithmetic. Also, a simple and practical software algorithm for reversible transform construction is described. By combining ideas from both lifting and the S+P transform, a more general framework for the design of reversible transforms is proposed. This new framework generates a larger class of reversible transforms than lifting alone, and includes all lifted transforms as a subset. Several reversible transforms constructed using lifting are employed in a reversible embedded image compression system based on the so called Embedded Zerotree Wavelet (EZW) coding scheme. Both 2-band and M -band transforms are considered. Many practically useful observations as to which transforms are most e ective for various classes of images and what types of artifacts are associated with the various transforms are made. The merits of full versus partial embedding and periodic versus symmetric extension are also investigated. Based on some of the observations made, a multi-transform approach to image compression is proposed. With this scheme, the decorrelating transform employed by the image coder is selected on a per image basis using image-speci c information. Although the transform selection algorithm is extremely simple and has only modest computational requirements, results show that this new approach yields better compression performance than is possible with the use of a single xed transform such as the S+P transform.

[1]  A. Said,et al.  Manuscript Submitted to the Ieee Transactions on Circuits and Systems for Video Technology a New Fast and Eecient Image Codec Based on Set Partitioning in Hierarchical Trees , 2007 .

[2]  Oktay Alkin,et al.  Design of efficient M-band coders with linear-phase and perfect-reconstruction properties , 1995, IEEE Trans. Signal Process..

[3]  B. Johnson,et al.  A chip set for lossless image compression , 1991 .

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

[5]  Jerome M. Shapiro,et al.  Application of the embedded wavelet hierarchical image coder to very low bit rate image coding , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  H. Kiya,et al.  Subband coding of images with circular convolution , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[7]  D. Delchamps.  State Space and Input-Output Linear Systems , 1987 .

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

[9]  Fred Mintzer,et al.  Filters for distortion-free two-band multirate filter banks , 1985, IEEE Trans. Acoust. Speech Signal Process..

[10]  Russell M. Mersereau,et al.  The symmetric convolution approach to the nonexpansive implementations of FIR filter banks for images , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  Christopher M. Brislawn.  Preservation of subband symmetry in multirate signal coding , 1995, IEEE Trans. Signal Process..

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

[13]  Glen G. Langdon,et al.  An Introduction to Arithmetic Coding , 1984, IBM J. Res. Dev..

[14]  Y. Meyer,et al.  Wavelets and Filter Banks , 1991 .

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

[16]  J. M. Shapiro.  A fast technique for identifying zerotrees in the EZW algorithm , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

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

[18]  Design of reversible subband transforms using lifting , 1997, 1997 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, PACRIM. 10 Years Networking the Pacific Rim, 1987-1997.

[19]  Gunnar Karlsson,et al.  Extension of finite length signals for sub-band coding , 1989 .

[20]  Imran A. ShahAbstract.  On Ladder Structures and Linear Phase Conditions for Multidimensional Bi-orthogonal Filter Banks , 1993 .

[21]  M. Vetterli.  Filter banks allowing perfect reconstruction , 1986 .

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

[23]  Frank Rubin,et al.  Arithmetic stream coding using fixed precision registers , 1979, IEEE Trans. Inf. Theory.

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

[25]  Ahmed H. Tewfik,et al.  Discrete orthogonal M-band wavelet decompositions , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[26]  Ahmed H. Tewfik,et al.  A binary wavelet decomposition of binary images , 1996, IEEE Trans. Image Process..

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

[28]  Wim Sweldens,et al.  Lifting scheme: a new philosophy in biorthogonal wavelet constructions , 1995, Optics + Photonics.

[29]  James L. Flanagan,et al.  Digital coding of speech in sub-bands , 1976, The Bell System Technical Journal.

[30]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[31]  Gilbert Strang.  Creating and comparing wavelets , 1996 .

[32]  Dong Wei,et al.  A new class of biorthogonal wavelet systems for image transform coding , 1998, IEEE Trans. Image Process..

[33]  Hitoshi Kiya,et al.  Property of circular convolution for subband image coding , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[35]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[36]  Truong Q. Nguyen,et al.  Linear phase paraunitary filter banks: theory, factorizations and designs , 1993, IEEE Trans. Signal Process..

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

[38]  Benjamin Belzer,et al.  Wavelet filter evaluation for image compression , 1995, IEEE Trans. Image Process..

[39]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[40]  Mark J. T. Smith,et al.  Exact reconstruction techniques for tree-structured subband coders , 1986, IEEE Trans. Acoust. Speech Signal Process..

[41]  W. Sweldens.  Wavelets and the lifting scheme : A 5 minute tour , 1996 .

[42]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

[43]  Andreas Antoniou,et al.  A multi-transform approach to reversible embedded image compression , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

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

[45]  Jun Tian,et al.  The mathematical theory and applications of biorthogonal Coifman wavelet systems , 1996 .

[46]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[47]  A. A. C. M. Kalker,et al.  Ladder structures for multidimensional linear-phase perfect reconstruction filter banks and wavelets , 1992, Other Conferences.

[48]  A.K. Krishnamurthy,et al.  Multidimensional digital signal processing , 1985, Proceedings of the IEEE.

[49]  P. P. Vaidyanathan,et al.  Theory and design of M-channel maximally decimated quadrature mirror filters with arbitrary M, having the perfect-reconstruction property , 1987, IEEE Trans. Acoust. Speech Signal Process..

[50]  Jerry D. Gibson,et al.  Digital coding of waveforms: Principles and applications to speech and video , 1985, Proceedings of the IEEE.

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

[52]  Savitri Bevinakoppa,et al.  DIGITAL IMAGE COMPRESSION TECHNIQUES , 2014 .