Skip to main content
SpringerLink
Log in

Construction of Compactly Supported Shearlet Frames

  • Published:
Constructive Approximation Aims and scope

Abstract

Shearlet tight frames have been extensively studied in recent years due to their optimal approximation properties of cartoon-like images and their unified treatment of the continuum and digital settings. However, these studies only concerned shearlet tight frames generated by a band-limited shearlet, whereas for practical purposes compact support in spatial domain is crucial.

In this paper, we focus on cone-adapted shearlet systems that—accounting for stability questions—are associated with a general irregular set of parameters. We first derive sufficient conditions for such cone-adapted irregular shearlet systems to form a frame and provide explicit estimates for their frame bounds. Secondly, exploring these results and using specifically designed wavelet scaling functions and filters, we construct a family of cone-adapted shearlet frames consisting of compactly supported shearlets. For this family, we derive estimates for the ratio of their frame bounds and prove that they provide optimally sparse approximations of cartoon-like images. Finally, we discuss an implementation strategy for the shearlet transform based on compactly supported shearlets. We further show that an optimally sparse N-term approximation of an M×M cartoon-like image can be derived with asymptotic computational cost O(M 2(1+τ)) for some positive constant τ depending on M and N.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Candés, E.J., Donoho, D.L.: New tight frames of curvelets and optimal representations of objects with piecewise C 2 singularities. Commun. Pure Appl. Math. 56, 216–266 (2004)

    Google Scholar 

  2. Candés, E.J., Demanet, L., Donoho, D.L., Ying, L.: Fast discrete curvelet transforms. SIAM Multiscale Model. Simul. 5, 861–899 (2006)

    Article  MATH  Google Scholar 

  3. Cunha, A., Zhou, J., Do, M.: The nonsubsampled contourlet transform: theory, design, and applications. IEEE Trans. Image Process. 15, 3089–3101 (2006)

    Article  Google Scholar 

  4. Dahlke, S., Kutyniok, G., Steidl, G., Teschke, G.: Shearlet coorbit spaces and associated Banach frames. Appl. Comput. Harmon. Anal. 27, 195–214 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  5. Daubechies, I.: Orthonormal bases of compactly supported wavelets. Commun. Pure Appl. Math. 41, 909–996 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  6. Daubechies, I.: Ten Lectures on Wavelets. SIAM, Philadelphia (1992)

    Book  MATH  Google Scholar 

  7. Do, M.N., Vetterli, M.: The contourlet transform: an efficient directional multiresolution image representation. IEEE Trans. Image Process. 14, 2091–2106 (2005)

    Article  MathSciNet  Google Scholar 

  8. Donoho, D.L.: Sparse components of images and optimal atomic decomposition. Constr. Approx. 17, 353–382 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  9. Donoho, D.L., Kutyniok, G.: Geometric separation using a wavelet-shearlet dictionary. Proc., SampTA’09, Marseille, France (2009)

    Google Scholar 

  10. Donoho, D.L., Kutyniok, G.: Microlocal Analysis of the Geometric Separation Problems. Preprint

  11. Durand, S.: M-band filtering and non-redundant directional wavelets. Appl. Comput. Harmon. Anal. 22, 124–139 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  12. Easley, G., Labate, D., Lim, W.-Q.: Sparse directional image representations using the discrete shearlet transform. Appl. Comput. Harmon. Anal. 25, 25–46 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  13. Grohs, P.: Continuous shearlet frames and resolution of the wavefront set. Preprint

  14. Guo, K., Kutyniok, G., Labate, D.: Sparse Multidimensional Representations Using Anisotropic Dilation and Shear Operators, Wavelets and Splines (Athens, GA, 2005), pp. 189–201. Nashboro Press, Nashville (2006)

    Google Scholar 

  15. Guo, K., Labate, D.: Optimally sparse multidimensional representation using shearlets. SIAM J. Math. Anal. 39, 298–318 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  16. Guo, K., Labate, D., Lim, W.-Q: Edge analysis and identification using the continuous shearlet transform. Appl. Comput. Harmon. Anal. 27, 24–46 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  17. Kittipoom, P., Kutyniok, G., Lim, W.-Q: Irregular shearlet frames: geometry and approximation properties. J. Fourier Anal. Appl. 17, 604–639 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  18. Kutyniok, G., Labate, D.: Construction of regular and irregular shearlets. J. Wavelet Theory Appl. 1, 1–10 (2007)

    Google Scholar 

  19. Kutyniok, G., Labate, D.: Resolution of the wavefront set using continuous shearlets. Trans. Am. Math. Soc. 361, 2719–2754 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  20. Kutyniok, G., Lim, W.-Q: Compactly supported shearlets are optimally sparse. J. Approx. Theory 163, 1564–1589 (2011)

    Article  MATH  Google Scholar 

  21. Kutyniok, G., Shahram, M., Donoho, D.L.: Development of a digital shearlet transform based on pseudo-polar FFT. In: Van De Ville, D., Goyal, V.K., Papadakis, M. (eds.) Wavelets XIII, San Diego, CA, 2009. SPIE Proc., vol. 7446, pp. 74460B-1–74460B-13. SPIE, Bellingham (2009)

    Google Scholar 

  22. Labate, D., Lim, W.-Q, Kutyniok, G., Weiss, G.: Sparse multidimensional representation using shearlets. Wavelets XI, San Diego, CA, 2005. SPIE Proc., vol. 5914, pp. 254–262. SPIE, Bellingham (2005)

    Google Scholar 

  23. Lim, W.-Q: The discrete shearlet transform: a new directional transform and compactly supported shearlet frames. IEEE Trans. Image Process. 19, 1166–1180 (2010)

    Article  MathSciNet  Google Scholar 

  24. Lu, Y., Do, M.N.: CRISP-contourlets: a critically sampled directional multiresolution image representation. In: Papadakis, M., Laine, A.F., Unser, M.A. (eds.) Wavelets X, San Diego, CA, 2003. SPIE Proc. SPIE, Bellingham (2003)

    Google Scholar 

  25. Smith, H.F.: A hardy space for Fourier integral operators. J. Geom. Anal. 8, 629–653

  26. Yang, D., Zhou, X.: Irregular wavelet frames on L 2(ℝn). Sci. China Ser. A. Math. 48, 277–287 (2005)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Science, Prince of Songkla University, Hat Yai, Songkhla, 90112, Thailand

    Pisamai Kittipoom

  2. Department of Mathematics, Technische Universität Berlin, 10623, Berlin, Germany

    Gitta Kutyniok & Wang-Q Lim

Authors
  1. Pisamai Kittipoom
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gitta Kutyniok
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wang-Q Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gitta Kutyniok.

Additional information

Communicated by Pencho Petrushev.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kittipoom, P., Kutyniok, G. & Lim, WQ. Construction of Compactly Supported Shearlet Frames. Constr Approx 35, 21–72 (2012). https://doi.org/10.1007/s00365-011-9142-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00365-011-9142-y

Keywords

Mathematics Subject Classification (2000)

Search

Navigation