N-dimensional error control multiresolution algorithms for the cell average discretization

We present N-dimensional multiresolution algorithms with error control strategies in the cell average setting as a generalization to N dimensions of the work done in this direction. We present results proving the stability and giving explicit error bounds. We also explain how to carry out the programming and we include two numerical experiments to exemplify the utility of these algorithms.

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

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

[3]  Albert Cohen,et al.  Tensor product multiresolution analysis with error control for compact image representation , 2002, Signal Process..

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

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

[6]  Francesc Aràndiga,et al.  Stability Through Synchronization in Nonlinear Multiscale Transformations , 2007, SIAM J. Sci. Comput..

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

[8]  Ali Tabatabai,et al.  Motion Estimation Methods for Video Compression—A Review , 1998 .

[9]  Bing-Fei Wu,et al.  An integrated method in wavelet-based image compression , 1998 .

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

[11]  J. C. Trillo,et al.  On specific stability bounds for linear multiresolution schemes based on piecewise polynomial Lagrange interpolation , 2009 .

[12]  A. Harti.  Discrete multi-resolution analysis and generalized wavelets , 1993 .

[13]  Sergio Amat.  Nonseparable multiresolution with error control , 2003, Appl. Math. Comput..

[14]  Sergio Amat,et al.  Data Compression with ENO Schemes: A Case Study☆☆☆ , 2001 .

[15]  Sylvain Meignen,et al.  Analysis of a class of nonlinear and non-separable multiscale representations , 2012, Numerical Algorithms.

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

[17]  Sylvain Meignen,et al.  Nonlinear and Nonseparable Bidimensional Multiscale Representation Based on Cell-Average Representation , 2015, IEEE Transactions on Image Processing.

[18]  Mohamed-Jalal Fadili,et al.  Wavelets, Ridgelets, and Curvelets for Poisson Noise Removal , 2008, IEEE Transactions on Image Processing.

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