Shearlets and Optimally Sparse Approximations

DOI10.1007/978-0-8176-8316-0_5zbMATH Open1251.42008arXiv1106.1325OpenAlexW1851272560MaRDI QIDQ2909741FDOQ2909741

Authors: Gitta Kutyniok, Jakob Lemvig, Wang-Q Lim 

Publication date: 6 September 2012

Published in: Shearlets (Search for Journal in Brave)

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 as well as 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.

Full work available at URL: https://arxiv.org/abs/1106.1325

Recommendations

• Compactly supported shearlets are optimally sparse
• Optimally Sparse Multidimensional Representation Using Shearlets
• Dualizable shearlet frames and sparse approximation
• Optimally sparse 3D approximations using shearlet representations
• Optimally sparse approximations of 3D functions by compactly supported shearlet frames
• Sparse shearlet representation of Fourier integral operators
• Sparse representations and approximation theory
• Shearlets: theory and applications
• Optimally Sparse Frames
• Nearly optimal sparse Fourier transform

zbMATH Keywords

multidimensional datasparse approximationscompactly supported shearletsanisotropic featuresband-limited shearletscartoon-like imageslinear and nonlinear approximations

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Numerical methods for wavelets (65T60) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Computing methodologies for image processing (68U10) General harmonic expansions, frames (42C15)

Cited In (24)

• Shearlets: theory and applications
• SHEM: An Optimal Coarse Space for RAS and Its Multiscale Approximation
• Emergence of shearlets and its applications
• Optimally Sparse Multidimensional Representation Using Shearlets
• Compactly supported shearlets are optimally sparse
• Shearlet approximation of functions with discontinuous derivatives
• Tree approximation with anisotropic decompositions
• Cartoon approximation with \(\alpha\)-curvelets
• Optimally sparse representations of 3D data with \(C^2\) surface singularities using Parseval frames of shearlets
• Construction of compactly supported shearlet frames
• Structured, compactly supported Banach frame decompositions of decomposition spaces
• Sparse multidimensional representations using anisotropic dilation and shear operators
• Compactly supported shearlets
• Shearlets on bounded domains
• Optimally sparse approximations of 3D functions by compactly supported shearlet frames
• Multivariate \(\alpha\)-molecules
• Optimal compressive imaging of Fourier data
• Dualizable shearlet frames and sparse approximation
• Image processing using shearlets
• Introduction to shearlets
• On the approximation of functions with line singularities by ridgelets
• Shearlets and their applications
• Optimally sparse data representations
• Sparse dynamic tomography: a shearlet-based approach for iodine perfusion in plant stems

This page was built for publication: Shearlets and Optimally Sparse Approximations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2909741)