Smoothness characterization and stability in nonlinear multiscale framework: Theoretical results

Asymptotic Analysis

Volumn 41, Issue 3-4, 2005, Pages 277-309

  Matei, Basarab ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; APPROXIMATION THEORY; ASYMPTOTIC STABILITY; INTERPOLATION; MATHEMATICAL TRANSFORMATIONS; NONLINEAR EQUATIONS; NUMERICAL ANALYSIS; THEOREM PROVING;

BESOV SPACE; HARTEN'S FRAMEWORK; NONLINEAR MULTISCALE FRAMEWORKS; WAVELET REPRESENTATION;

IMAGE PROCESSING;

EID: 14844359032     PISSN: 09217134     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (43)

1. S. Amat, F. Arandiga, A. Cohen and R. Donat, Tensor product multiresolution analysis with error control, Signal Processing 82 (2002), 587-608.
2. S. Amat, F. Arandiga, A. Cohen, R. Donat, G. Garcia and M. Von Oehsen, Data compression with ENO Schemes: a case study, Appl. Comput. Harmonic Anal. 11 (2002), 273-288.
3. F. Arandiga, A. Cohen, R. Donat, N. Dyn and B. Matei, Approximation of piecewise smooth images by edge-adapted techniques, in preparation.
4. F. Arandiga, R. Donat and A. Harten, Multiresolution based on weighted averages of the hat function: non-linear reconstruction techniques, SIAM J. Sci. Comput. 20 (1999), 1053-1093.
5. R. Baraniuk, R.L. Claypoole, G. Davis and W. Sweldens, Nonlinear wavelet transforms for image coding via lifting scheme, IEEE Trans. Image Processing (1999), submitted.
6. E. Candes and D. Donoho, Ridgelets: a key to higher-dimensional intermittency?, Philos. Trans. Roy. Soc. (1999), to appear.
7. E. Candes and D. Donoho, A surprisingly effective nonadaptive representation for objects with edges, in: Curves and Surfaces, L.L. Schumaker et al., eds, Vanderbilt University Press, Nashville, TN, 1999, to appear.
8. A.S. Cavaretta, W. Dahmen and C.A. Michelli, Stationary subdivision, Mem. Amer. Math. Soc. 93 (1991).
9. T. Chan, X.-D. Liu and S. Osher, Weighted essentially non-oscillatory schemes, J. Comput. Phys. 115 (1994), 200-212.
10. A. Cohen, Wavelets in Numerical Analysis, Handbook of Numerical Analysis, Vol. VII, P.G. Ciarlet and J.L. Lions, eds, Elsevier, Amsterdam, 1999.
11. A. Cohen, W. Dahmen, I. Daubechies and R. DeVore, Tree approximation and optimal encoding, Appl. Comput. Harmonic Anal. 11 (2001), 192-226.
12. A. Cohen, W. Dahmen, I. Daubechies and R. DeVore, Harmonic analysis of the space BV, Rev. Math. Iberoamericana 19 (2003), 235-263.
13. A. Cohen, I. Daubechies and J.-C. Feauveau, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math. 45 (1992), 485-560.
14. A. Cohen, I. Daubechies, M. Orchard and O. Gulieriz, On the importance of combining wavelet-based non-linear approximation with coding strategies, IEEE Trans. Inform. Theory 48(7) (2002).
15. 2), Amer. J. Math. 121 (1999), 587-628.
16. A. Cohen, N. Dyn and B. Matei, Quasilinear subdivision schemes with application to ENO interpolation, Appl. Comput. Harmonic Anal. 15 (2003), 89-116.
17. A. Cohen and B. Matei, Compact representations of images by edge adapted multiscale transforms, in: IEEE-ICIP Conference, Tessaloniki, 2001.
18. A. Cohen and B. Matei, Nonlinear subdivisions schemes: applications to image processing, in: Tutorial on Multiresolution in Geometric Modelling, A. Iske, E. Quack and M. Floater, eds, Springer, 2002.
19. A. Cohen and R. Ryan, Wavelets and Multiscale Signal Processing, Chapman and Hall, London, 1995.
20. I. Daubechies, Ten Lectures on Wavelets, SIAM, Philadelphia, 1992.
21. I. Daubechies and J. Lagarias, Two scale differences equations: I. Existence and global regularity of solutions, SIAM J. Math. Anal. 22 (1991), 1388-1410.
22. I. Daubechies and J. Lagarias, Two scale differences equations II. Local regularity, infinite products of matrices and fractals, SIAM J. Math. Anal. 23 (1992), 1031-1079.
23. I. Daubechies, O. Runborg and W. Sweldens, Normal multiresolution approximation of curves, Preprint, Department of Mathematics, Princeton University, February 2002.
24. G. Deslaurier and S. Dubuc, Symmetric iterative interpolation scheme, Constr. Approx. 5 (1989), 49-68.
25. D. Donoho, Unconditional bases are optimal bases for data compression and for statistical estimation, Appl. Comput. Harmonic Anal. 1 (1993), 100-115.
26. D. Donoho, I. Johnstone, G. Kerkyacharian and D. Picard, Wavelet shrikage: Asymptotia? (with discussion), J. Roy. Statist. Soc. Ser. B 57 (1994), 301-369.
27. N. Dyn, Subdivision schemes in computer aided geometric design, in: Advances in Numerical Analysis II, Subdivision Algorithms and Radial Functions, Vol. 2, W.A. Light, ed., Oxford University Press, 1992, pp. 36-104.
28. F. Falzon and S. Mallat, Analysis of low bit rate image transform coding, IEEE Trans. Signal Processing 4 (1998).
29. B. Han and R. Jia, Multivariate refinement equations and convergence of subdivision schemes, SIAM J. Math. Anal. 29 (1998), 1177-1199.
30. A. Harten, Discrete multiresolution analysis and generalized wavelets, J. Appl. Numer. Math. 12 (1993), 153-193.
31. A. Harten, ENO schemes with subcell resolution, J. Appl. Numer. Math. 12 (1993), 153-193.
32. A. Harten, B. Enquist, S. Osher and S. Chakravarthy, Uniformly high order accurate essentially non-oscillatory schemes III, J. Comput. Phys. 71 (1987), 231-303.
33. G. Jiang and C.-W. Shu, Efficient implementation of weighted ENO schemes, J. Comput. Phys. 126 (1996), 202-228.
34. E. Lepennec and S. Mallat, Bandelet representation for image compression, in: IEEE-ICIP Conference, Tessaloniki, 2001.
35. B. Matei, Méthodes multi-échelles non-linéaires - applications au traitement d'image, Ph.D. Thesis, Université Pierre et Marie Curie (Paris VI), 2002.
36. Y. Meyer, Ondelettes et opérateurs, Hermann, Paris, 1990. English translation by D.H. Salinger, Cambridge University Press, Cambridge, 1992.
37. S. Osher, Level set method: applications to imaging science, July 2002.
38. P. Oswald, Smoothness of nonlinear median-interpolation subdivision, Adv. Comput. Math., in print.
39. P. Oswald, Smoothness of a nonlinear subdivision scheme, in: Curves and Surface Fitting, Saint-Malo, 2002, A. Cohen, J.-L. Merrien and L.L. Schumaker, eds, Nashboro Press, Brentwood, 2003, pp. 323-332.
40. W.A. Pearlman and A. Said, An image multiresolution representation for lossless and lossy compression, IEEE Trans. Image Processing 5(9) (1996), 1303-1310.
41. J. Shapiro, Embedded image coding using zerotrees of wavelet coefficients, IEEE Trans. Signal Processing 12 (1993), 3445-3462.
42. D. Taubman, Embedded block coding with optimized truncation, Signal Processing: Image Communication 17 (1998).
43. G. Xie and T.P.-Y. Yu, Smoothness analysis of nonlinear subdivision schemes of homogeneous and affine invariant type, Preprint, 2003.