Shearlets and Optimally Sparse Approximations

DOI10.1007/978-0-8176-8316-0_5MaRDI QIDQ2909741zbMATH OpenOpenAlexFDO

Authors Gitta Kutyniok, Jakob Lemvig, Wang-Q Lim

Publication date 6 September 2012

Published in Shearlets (Search for Journal in Brave)

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

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)

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.

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

Cited in

(25)

• 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
• Shearlets: from theory to deep learning
• Structured, compactly supported Banach frame decompositions of decomposition spaces
• Compactly supported shearlets
• Shearlets on bounded domains
• Sparse multidimensional representations using anisotropic dilation and shear operators
• Optimally sparse approximations of 3D functions by compactly supported shearlet frames
• Multivariate \(\alpha\)-molecules
• Dualizable shearlet frames and sparse approximation
• Optimal compressive imaging of Fourier data
• Image processing using shearlets
• On the approximation of functions with line singularities by ridgelets
• Introduction to shearlets
• Optimally sparse data representations
• Shearlets and their applications
• 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)