Design of signal-adapted multidimensional lifting scheme for lossy coding

This paper proposes a new method for the design of lifting filters to compute a multidimensional nonseparable wavelet transform. Our approach is stated in the general case, and is illustrated for the 2-D separable and for the quincunx images. Results are shown for the JPEG2000 database and for satellite images acquired on a quincunx sampling grid. The design of efficient quincunx filters is a difficult challenge which has already been addressed for specific cases. Our approach enables the design of less expensive filters adapted to the signal statistics to enhance the compression efficiency in a more general case. It is based on a two-step lifting scheme and joins the lifting theory with Wiener's optimization. The prediction step is designed in order to minimize the variance of the signal, and the update step is designed in order to minimize a reconstruction error. Application for lossy compression shows the performances of the method.

[1]  Benoit M. Macq,et al.  Signal-adapted multiresolution transform for image coding , 1992, IEEE Trans. Inf. Theory.

[2]  Michel Barlaud,et al.  Stripe-based MSE control in image coding , 2002, Proceedings. International Conference on Image Processing.

[3]  P. Siohan,et al.  Design of two-dimensional non-separable QMF banks , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[5]  Christophe Latry,et al.  SPOT5 THR mode , 1998, Optics + Photonics.

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

[7]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[8]  Touradj Ebrahimi,et al.  The JPEG2000 still image coding system: an overview , 2000, IEEE Trans. Consumer Electron..

[9]  Richard G. Baraniuk,et al.  Nonlinear wavelet transforms for image coding via lifting , 2003, IEEE Trans. Image Process..

[10]  Michel Barlaud,et al.  Scan-based quality control for JPEG2000 using R-D models , 2002, 2002 11th European Signal Processing Conference.

[11]  Pierre Siohan,et al.  Design of optimal non-separable 2-D half-band filters , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[12]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[13]  Jelena Kovacevic,et al.  Wavelet families of increasing order in arbitrary dimensions , 2000, IEEE Trans. Image Process..

[14]  Gary J. Sullivan,et al.  Efficient scalar quantization of exponential and Laplacian random variables , 1996, IEEE Trans. Inf. Theory.

[15]  Michel Barlaud,et al.  Optimized lifting scheme for two-dimensional quincunx sampling images , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[16]  David S. Taubman.  Adaptive, non-separable lifting transforms for image compression , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[17]  Michel Barlaud,et al.  Pyramidal lattice vector quantization for multiscale image coding , 1994, IEEE Trans. Image Process..

[18]  Ralf Reulke,et al.  STAGGERED LINE ARRAYS IN PUSHBROOM CAMERAS: THEORY AND APPLICATION , 2000 .

[19]  Jelena Kovacevic,et al.  Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for Rn , 1992, IEEE Trans. Inf. Theory.

[20]  Michel Barlaud,et al.  Quincunx lifting scheme for lossy image compression , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

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

[22]  A. Enis Çetin,et al.  Adaptive polyphase subband decomposition structures for image compression , 2000, IEEE Trans. Image Process..

[23]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

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

[25]  Michel Barlaud,et al.  Distortion-rate models for entropy-coded lattice vector quantization , 2000, IEEE Trans. Image Process..

[26]  Michel Barlaud,et al.  Quincunx filter lifting scheme for image coding , 1998, Electronic Imaging.

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

[28]  Jean-Christophe Pesquet,et al.  M-band nonlinear subband decompositions with perfect reconstruction , 1998, IEEE Trans. Image Process..

[29]  Albert Cohen,et al.  Biorthogonal filterbanks and energy preservation property in image compression , 1999, IEEE Trans. Image Process..

[31]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[32]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

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

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

[35]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

[36]  Michel Barlaud,et al.  EBWIC: a low complexity and efficient rate constrained wavelet image coder , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[37]  Rashid Ansari,et al.  Subband decomposition procedure for quincunx sampling grids , 1991, Other Conferences.

[38]  M. Vetterli,et al.  Nonseparable two- and three-dimensional wavelets , 1995, IEEE Trans. Signal Process..

[39]  Michel Barlaud,et al.  Optimal weighted model-based bit allocation for quincunx sampled images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[40]  Wim Sweldens,et al.  Building your own wavelets at home , 2000 .

[41]  Michael G. Strintzis,et al.  Lossless image compression based on optimal prediction, adaptive lifting, and conditional arithmetic coding , 2001, IEEE Trans. Image Process..

[42]  Kou-Hu Tzou,et al.  VISUAL COMMUNICATION AND IMAGE PROCESSING , 1996 .

[43]  Wim Sweldens,et al.  The Construction and Application of Wavelets in Numerical Analysis , 1995 .

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

[45]  Jean-Didier Legat,et al.  In Search of an Optimal Signal-Adapted Multiresolution Transform for Image Compression , 1992 .