Optimally sparse representations of 3D data with C 2 surface singularities using parseval frames of shearlets

SIAM Journal on Mathematical Analysis

Volumn 44, Issue 2, 2012, Pages 851-886

  Guo, Kanghui ^a   Labate, Demetrio ^b  

^a MISSOURI STATE UNIVERSITY   (United States)

^b University of Houston   (United States)

Author keywords

Affine systems; Curvelets; Nonlinear approximations; Shearlets; Sparsity; Wavelets

Indexed keywords

AFFINE SYSTEMS; CURVELETS; NONLINEAR APPROXIMATION; SHEARLETS; SPARSITY; WAVELETS;

ASYMPTOTIC ANALYSIS; FOURIER SERIES; OPTIMIZATION;

THREE DIMENSIONAL;

EID: 84861361077     PISSN: 00361410     EISSN: None     Source Type: Journal    
DOI: 10.1137/100813397     Document Type: Article

References (35)

1. E. Candès, L. Demanet, D. L. Donoho, and L. Ying, Fast discrete curvelet transforms, Multiscale Model. Simul., 5 (2006), pp. 861-899. (Pubitemid 47381814)
2. E. J. Candès and D. L. Donoho, New tight frames of curvelets and optimal representations of objects with C2 singularities, Comm. Pure Appl. Math., 57 (2004), pp. 219-266.
3. V. Chandrasekaran, M. B. Wakin, D. Baron, and R. G. Baraniuk, Representation and compression of multidimensional piecewise functions using surflets, IEEE Trans. Inform. Theory, 55 (2009), pp. 374-400.
4. F. Colonna, G. Easley, K. Guo, and D. Labate, Radon transform inversion using the shearlet representation, Appl. Comput. Harmon. Anal., 29 (2010), pp. 232-250.
5. S. Dahlke, G. Steidl, and G. Teschke, The continuous shearlet transform in arbitrary space dimensions, J. Fourier Anal. Appl., 16 (2010), pp. 340-364.
6. S. Dahlke, G. Steidl, and G. Teschke, Shearlet coorbit spaces: Compactly supported shearlets, traces, and embedding, J. Fourier Anal. Appl., 17 (2011), pp. 1232-1255.
7. R. DeVore, Nonlinear approximation, Acta Numer., 7 (1998), pp. 51-150. (Pubitemid 128109432)
8. M. N. Do and M. Vetterli, The contourlet transform: An efficient directional multiresolution image representation, IEEE Trans. Image Process., 14 (2005), pp. 2091-2106. (Pubitemid 41781516)
9. D. L. Donoho, Sparse components of images and optimal atomic decomposition, Constr. Approx., 17 (2001), pp. 353-382.
10. D. L. Donoho, M. Vetterli, R. A. DeVore, and I. Daubechies, Data compression and harmonic analysis, IEEE Trans. Inform. Theory, 44 (1998), pp. 2435-2476. (Pubitemid 128741896)
11. G. R. Easley, D. Labate, and F. Colonna, Shearlet-based total variation diffusion for denoising, IEEE Trans. Image Process, 18 (2009), pp. 260-268.
12. G. R. Easley, D. Labate, and W. Lim, Sparse directional image representations using the discrete shearlet transform, Appl. Comput. Harmon. Anal., 25 (2008), pp. 25-46. (Pubitemid 351713737)
13. K. Guo, G. Kutyniok, and D. Labate, Sparse multidimensional representations using anisotropic dilation and shear operators, in Wavelets and Splines, G. Chen and M. Lai, eds., Nashboro Press, Nashville, TN, 2006, pp. 189-201.
14. K. Guo and D. Labate, Optimally sparse multidimensional representation using shearlets, SIAM J. Math. Anal., 39 (2007), pp. 298-318. (Pubitemid 351271316)
15. K. Guo and D. Labate, Characterization and analysis of edges using the continuous shearlet transform, SIAM J. Imaging Sci., 2 (2009), pp. 959-986.
16. K. Guo and D. Labate, Analysis and detection of surface discontinuities using the 3D continuous shearlet transform, Appl. Comput. Harmon. Anal., 30 (2010), pp. 231-241.
17. K. Guo and D. Labate, The Construction of Smooth Parseval Frames of Shearlets, preprint, 2011; available online at http://www.math.uh.edu/~dlabate/ publications.html.
18. K. Guo, W.-Q. Lim, D. Labate, G. Weiss, and E. Wilson, Wavelets with composite dilations, Electron. Res. Announc. Amer. Math. Soc., 10 (2004), pp. 78-87. (Pubitemid 40447677)
19. K. Guo, W.-Q. Lim, D. Labate, G. Weiss, and E. Wilson, Wavelets with composite dilations and their MRA properties, Appl. Comput. Harmon. Anal., 20 (2006), pp. 231-249.
20. G. Kutyniok and D. Labate, Resolution of the wavefront set using continuous shearlets, Trans. Amer. Math. Soc., 361 (2009), pp. 2719-2754.
21. G. Kutyniok and W.-Q. Lim, Compactly supported shearlets are optimally sparse, J. Approx. Theory, 163 (2011), pp. 1564-1589.
22. G. Kutyniok, M. Shahram, and D. L. Donoho, Development of a digital shearlet transform based on pseudo-polar FFT, in Wavelets XIII (San Diego, CA, 2009), SPIE Proc. 7446, SPIE, Bellingham, WA, 2009, 74460B.
23. G. Kutyniok, M. Shahram, and X. Zhuang, ShearLab: A Rational Design of a Digital Parabolic Scaling Algorithm, preprint, Institut für Mathematik, Technische Universität Berlin, Berlin, Germany.
24. J. Lemvig, Optimally Sparse Approximations of Functions in L2(R3) with Ca Singularities Using Shearlet, Oberwolfach Report, 44 (2010), pp. 22-25.
25. E. Le Pennec and S. Mallat, Sparse geometric image representations with bandelets, IEEE Trans. Image Process., 14 (2005), pp. 423-438. (Pubitemid 40552380)
26. Y. Lu and M. N. Do, Multidimensional directional filter banks and surfacelets, IEEE Trans. Image Process., 16 (2007), pp. 918-931. (Pubitemid 46542383)
27. S. Mallat, Geometrical grouplets, Appl. Comput. Harmon. Anal., 26 (2009), pp. 161-180.
28. F. Natterer and F. Wübbeling, Mathematical Methods in Image Reconstruction, Monogr. Math. Model. Comput. 5, SIAM, Philadelphia, 2001.
29. P. S. Negi and D. Labate, 3D discrete shearlet transform and video processing, IEEE Trans. Image Process., (2012), to appear.
30. V. M. Patel, G. R. Easley, and D. M. Healy, Jr., Shearlet-based deconvolution, IEEE Trans. Image Process., 18 (2009), pp. 2673-2685.
31. G. Peyre and S. Mallat, Surface compression with geometric bandelets, ACM Trans. Graphics, 24 (2005), pp. 601-608.
32. G. Peyre and S. Mallat, Orthogonal bandlet bases for geometric image approximation, Comm. Pure Appl. Math., 61 (2008), pp. 1173-1212.
33. E. M. Stein and G. Weiss, Introduction to Fourier Analysis on Euclidean Spaces, Princeton University Press, Princeton, NJ, 1970.
34. S. Yi, D. Labate, G. R. Easley, and H. Krim, A shearlet approach to edge analysis and detection, IEEE Trans. Image Process., 18 (2009), pp. 929-941.
35. L. Ying, L. Demanet, and E. Candes, 3D Discrete Curvelet Transform, in Wavelet XI (San Diego, CA, 2005), SPIE Proc. 5914, SPIE, Bellingham, WA, 2005.