Advertisement

Shearlets pp 145-197 | Cite as

Shearlets and Optimally Sparse Approximations

  • Gitta KutyniokEmail author
  • Jakob Lemvig
  • Wang-Q Lim
Chapter
Part of the Applied and Numerical Harmonic Analysis book series (ANHA)

Abstract

Multivariate functions are typically governed by anisotropic features such as edges in images or shock fronts in solutions of transport-dominated equations. One major goal both for the purpose of compression and for an efficient analysis is the provision of optimally sparse approximations of such functions. Recently, cartoon-like images were introduced in 2D and 3D as a suitable model class, and approximation properties were measured by considering the decay rate of the L 2 error of the best N-term approximation. Shearlet systems are to date the only representation system, which provide optimally sparse approximations of this model class in 2D as well as 3D. Even more, in contrast to all other directional representation systems, a theory for compactly supported shearlet frames was derived which moreover also satisfy this optimality benchmark. This chapter shall serve as an introduction to and a survey about sparse approximations of cartoon-like images by band-limited and also compactly supported shearlet frames as well as a reference for the state of the art of this research field.

Key words

Anisotropic features Band-limited shearlets Cartoon-like images Compactly supported shearlets Linear and nonlinear approximations Multidimensional data Sparse approximations 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes

Acknowledgments

The first author acknowledges support by the Einstein Foundation Berlin and by Forschungsgemeinschaft (DFG) Grant KU 1446/14, and the first and third authors acknowledge support by DFG Grant SPP-1324 KU 1446/13.

References

  1. 1.
    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 and Appl. Math. 56 (2004), 216–266.Google Scholar
  2. 2.
    I. Daubechies, Ten Lectures on Wavelets, SIAM, Philadelphia, 1992.zbMATHCrossRefGoogle Scholar
  3. 3.
    R. A. DeVore, G. G. Lorentz, Constructive Approximation, Springer, Berlin, 1993.zbMATHGoogle Scholar
  4. 4.
    M. N. Do and M. Vetterli, The contourlet transform: an efficient directional multiresolution image representation, IEEE Trans. Image Process. 14 (2005), 2091–2106.MathSciNetCrossRefGoogle Scholar
  5. 5.
    D. L. Donoho, Sparse components of images and optimal atomic decomposition, Constr. Approx. 17 (2001), 353–382.MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    D. L. Donoho, Wedgelets: nearly minimax estimation of edges, Ann. Statist. 27 (1999), 859–897.MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    K. Guo and D. Labate, Optimally sparse multidimensional representation using shearlets, SIAM J. Math Anal. 39 (2007), 298–318.MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    K. Guo and D. Labate, Optimally sparse representations of 3D data with C 2 surface singularities using Parseval frames of shearlets, preprint.Google Scholar
  9. 9.
    A. C. Kak and Malcolm Slaney, Principles of Computerized Tomographic Imaging, IEEE Press, 1988.Google Scholar
  10. 10.
    P. Kittipoom, G. Kutyniok, and W.-Q. Lim, Construction of Compactly Supported Shearlet Frames, Constr. Approx. 35 (2012), 21–72.zbMATHCrossRefGoogle Scholar
  11. 11.
    S. Kuratsubo, On pointwise convergence of Fourier series of the indicator function of D dimensional ball, J. Fourier Anal. Appl. 16 (2010), 52–59.MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    G. Kutyniok, J. Lemvig, and W.-Q. Lim, Compactly supported shearlet frames and optimally sparse approximations of functions in L 2 (ℝ 3 ) with piecewise C α singularities, preprint.Google Scholar
  13. 13.
    G. Kutyniok, J. Lemvig, and W.-Q. Lim, Compactly Supported Shearlets, Approximation Theory XIII (San Antonio, TX, 2010), Springer Proc. Math. 13 (2012), 163–186.CrossRefGoogle Scholar
  14. 14.
    G. Kutyniok and W.-Q. Lim, Compactly Supported Shearlets are Optimally Sparse, J. Approx. Theory 163 (2011), 1564–1589.MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    M. A. Pinsky, N. K. Stanton, P. E. Trapa, Fourier series of radial functions in several variables, J. Funct. Anal. 116 (1993), 111–132.MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    E. M. Stein, G. Weiss, Introduction to Fourier analysis on Euclidean spaces, Princeton University Press, Princeton, N.J., 1971.zbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.Department of MathematicsTechnische Universität BerlinBerlinGermany
  2. 2.Department of MathematicsTechnical University of DenmarkKgs. LyngbyDenmark
  3. 3.Institut für MathematikTechnische Universität BerlinBerlinGermany

Personalised recommendations