On a family of nonlinear cell-average multiresolution schemes for image processing: An experimental study

This paper is devoted to a new family of nonlinear cell-average multiresolution schemes and its applications to image processing. The algorithms are based on nonlinear reconstruction operators with several desirable features: the reconstructions are third-order accurate in smooth regions, the data used is always centered with optimal support and they are adapted to the presence of discontinuities.The goal is to obtain similar properties as linear multiresolution schemes but avoiding the classical Gibbs phenomenon of this type of reconstructions. Applications to image compression and denoising will be presented.

[1]  Basarab Matei.  Smoothness characterization and stability in nonlinear multiscale framework: theoretical results , 2005 .

[2]  Sergio Amat,et al.  linfinity-Stability for linear multiresolution algorithms: A new explicit approach. Part II: The cases of Symlets, Coiflets, biorthogonal wavelets and supercompact multiwavelets , 2008, Appl. Math. Comput..

[3]  Jacques Liandrat,et al.  Analysis of a New Nonlinear Subdivision Scheme. Applications in Image Processing , 2006, Found. Comput. Math..

[4]  P. W. Jones,et al.  Digital Image Compression Techniques , 1991 .

[5]  J. C. Trillo,et al.  On a Nonlinear Cell-Average Multiresolution Scheme for Image Compression , 2012 .

[6]  Stphane Mallat,et al.  A Wavelet Tour of Signal Processing, Third Edition: The Sparse Way , 2008 .

[7]  I. Daubechies,et al.  Normal Multiresolution Approximation of Curves , 2004 .

[8]  Antonin Chambolle,et al.  Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage , 1998, IEEE Trans. Image Process..

[9]  A. Cohen,et al.  Quasilinear subdivision schemes with applications to ENO interpolation , 2003 .

[10]  Sergio Amat,et al.  linfinity-Stability for linear multiresolution algorithms: A new explicit approach. Part I: The basic rules and the Daubechies case , 2008, Appl. Math. Comput..

[11]  Antonio Marquina,et al.  Power ENO methods: a fifth-order accurate weighted power ENO method , 2004 .

[12]  Theoretical, Applied and Computational Aspects of Nonlinear Approximation , 2003 .

[13]  Jacques Liandrat,et al.  Analysis of a class of nonlinear subdivision schemes and associated multiresolution transforms , 2011, Adv. Comput. Math..

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

[15]  Peter Oswald.  Smoothness of Nonlinear Median-Interpolation Subdivision , 2004, Adv. Comput. Math..

[16]  Francesc Aràndiga,et al.  Nonlinear multiscale decompositions: The approach of A. Harten , 2000, Numerical Algorithms.

[17]  Jacques Liandrat,et al.  On a compact non-extrapolating scheme for adaptive image interpolation , 2012, J. Frankl. Inst..

[18]  Sergio Amat,et al.  linfinity-Stability for linear multiresolution algorithms: A new explicit approach. Part III: The 2-D case , 2008, Appl. Math. Comput..

[19]  Chi-Wang Shu,et al.  On the Gibbs Phenomenon and Its Resolution , 1997, SIAM Rev..

[20]  Jacques Liandrat,et al.  On the stability of the PPH nonlinear multiresolution , 2005 .

[21]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[22]  R. DeVore,et al.  Nonlinear Approximation and the Space BV(R2) , 1999 .

[23]  Ami Harten,et al.  Fast multiresolution algorithms for matrix-vector multiplication , 1994 .

[24]  Nira Dyn,et al.  Adaptive Approximation of Curves , 2004 .

[25]  A. Harten.  Multiresolution representation of data: a general framework , 1996 .