Multiscale approximation of piecewise smooth two-dimensional functions using normal triangulated meshes

Applied and Computational Harmonic Analysis

Volumn 19, Issue 1, 2005, Pages 92-130

  Jansen, Maarten ^a,b   Baraniuk, Richard ^c   Lavu, Sridhar ^c  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF LEUVEN   (Belgium)

^c Rice University   (United States)

Author keywords

Approximation; Image; Mesh; Multiresolution; Normal offsets; Wavelet

Indexed keywords

ANISOTROPY; ERROR ANALYSIS; FUNCTIONS; MATHEMATICAL TRANSFORMATIONS; NONLINEAR SYSTEMS; WAVELET TRANSFORMS;

IMAGE; MESH; MULTIRESOLUTION; NORMAL OFFSETS; WAVELET APPROXIMATION;

APPROXIMATION THEORY;

EID: 20144372379     PISSN: 10635203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.acha.2005.02.006     Document Type: Article

References (27)

1. G. Al-Regib, Y. Altunbasak, and R.M. Mersereau Hierarchical motion estimation with content-based meshes IEEE Trans. Circuits Systems Video Technol. 13 10 2003 1000 1005
2. E.J. Candès, and D.L. Donoho Recovering edges in ill-posed inverse problems optimality of curvelet frames Ann. Stat. 30 2000 784 842
3. E.J. Candès, and D.L. Donoho New tight frames of curvelets and optimal representations of objects with piecewise c-2 singularities Comm. Pure Appl. Math. 57 2 2004 219 266
4. I. Daubechies Ten Lectures on Wavelets CBMS-NSF Regional Conf. Series in Appl. Math. vol. 61 1992 Society for Industrial and Applied Mathematics Philadelphia, PA
5. I. Daubechies, O. Runborg, and W. Sweldens Normal polyline approximation Constr. Approx. 20 3 2004 399 463
6. S. Dekel, D. Leviatan, Adaptive multivariate approximation using binary space partitions and geometric wavelets, SIAM J. Numer. Anal. (2005), in press
7. R.A. DeVore, B.B. Jawerth, and V. Popov Compression of wavelet decompositions Amer. J. Math. 114 1992 737 785
8. R.A. DeVore, B. Jawerth, and B.J. Lucier Image compression through wavelet transform coding IEEE Trans. Inform. Theory 38 2 1992 719 746
9. M.N. Do, and M. Vetterli Contourlets G. Welland Beyond Wavelets 2003 Academic Press 83 107
10. D.L. Donoho Wedgelets: Nearly minimax estimation of edges Ann. Stat. 27 3 1999 859 897
11. D.L. Donoho, X. Huo, Beamlets and multiscale image processing, Technical report, Department of Statistics, Stanford University, 2001
12. D.L. Donoho, and I.M. Johnstone Ideal spatial adaptation via wavelet shrinkage Biometrika 81 1994 425 455
13. D.L. Donoho, M. Vetterli, R.A. DeVore, and I. Daubechies Data compression and harmonic analysis IEEE Trans. Inform. Theory 44 6 1998 2435 2476
14. N. Dyn, D. Levin, and S. Rippa Data dependent triangulations for piecewise linear interpolation IMA J. Numer. Anal. 10 1990 137 154
15. N. Dyn, and S. Rippa Data-dependent triangulations for scattered data interpolation and finite-element approximation Appl. Numer. Math. 12 1993 89 105
16. R.M. Figueras i Ventura, P. Vandergheynst, and P. Frossard Low rate and scalable image coding with redundant representations IEEE Trans. Image Process. 2005 submitted for publication
17. I. Guskov, K. Vidimee, W. Sweldens, P. Schröder. Normal meshes, in: SIGGRAPH 2000 Conference Proceedings, 2000
18. E. Le Pennec, and S. Mallat Sparse geometrical image representations with bandelets IEEE Trans. Image Process. 2003
19. S. Mallat Wavelets, approximation, and compression IEEE Signal Process. Mag. 18 5 2001 59 73
20. S.G. Mallat A Wavelet Tour of Signal Processing 1998 Academic Press San Diego, CA
21. I. Niven Irrational Numbers Carus Mathematics Monographs vol. 11 1956 Mathematical Association of America
22. S. Rippa Long and thin triangles can be good for linear interpolation SIAM J. Numer. Anal. 29 1 1992 257 270
23. J. Romberg, M. Wakin, R. Baraniuk, Approximation and compression of piecewise smooth images using a wavelet/wedgelet geometric model, in: Proc. IEEE Int. Conf. on Image Process. - ICIP '03, 2003
24. R. Shukla, P.L. Dragotti, M. Do, M. Vetterli, Rate distortion optimized tree structured compression algorithms, IEEE Trans. Image Process. (2005), in press
25. W. Sweldens, and P. Schröder Building your own wavelets at home Wavelets in Computer Graphics ACM SIGGRAPH Course Notes 1996 ACM 15 87
26. P. van Beek, A.M. Tekalp, N. Zhuang, I. Celasun, and M.H. Xia Hierarchical 2-d mesh representation, tracking, and compression for object-based video IEEE Trans. Circuits Systems Video Technol. 9 2 1999 353 369
27. R.M. Willett, and R.D. Nowak Platelets: A multiscale approach for recovering edges and surfaces in photon-limited medical imaging IEEE Trans. Med. Imaging 22 3 2003 332 350