Design of Signal-Adapted Multidimensional Lifting Scheme for Lossy Coding
Authors:
- M. AntoniniMAM. Antonini
- M. BarlaudMBM. Barlaud
- B. MacqBMB. Macq
- 15 November 2004
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 13 (12) , 1589-1603
Abstract
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.Keywords
This publication has 30 references indexed in Scilit:
- Building your own wavelets at home2005
- Design of optimal non-separable 2-D half-band filters2005
- Quincunx lifting scheme for lossy image compression2002
- Distortion-rate models for entropy-coded lattice vector quantizationIEEE Transactions on Image Processing, 2000
- Wavelet families of increasing order in arbitrary dimensionsIEEE Transactions on Image Processing, 2000
- Factoring wavelet transforms into lifting stepsJournal of Fourier Analysis and Applications, 1998
- The Lifting Scheme: A Construction of Second Generation WaveletsSIAM Journal on Mathematical Analysis, 1998
- Efficient scalar quantization of exponential and Laplacian random variablesIEEE Transactions on Information Theory, 1996
- Nonseparable two- and three-dimensional waveletsIEEE Transactions on Signal Processing, 1995
- Wavelets and filter banks: theory and designIEEE Transactions on Signal Processing, 1992