Compactly supported shearlets are optimally sparse
From MaRDI portal
Publication:643340
DOI10.1016/J.JAT.2011.06.005zbMATH Open1226.42031arXiv1002.2661OpenAlexW2138923206MaRDI QIDQ643340FDOQ643340
Publication date: 28 October 2011
Published in: Journal of Approximation Theory (Search for Journal in Brave)
Abstract: Cartoon-like images, i.e., C^2 functions which are smooth apart from a C^2 discontinuity curve, have by now become a standard model for measuring sparse (non-linear) approximation properties of directional representation systems. It was already shown that curvelets, contourlets, as well as shearlets do exhibit (almost) optimally sparse approximation within this model. However, all those results are only applicable to band-limited generators, whereas, in particular, spatially compactly supported generators are of uttermost importance for applications. In this paper, we now present the first complete proof of (almost) optimally sparse approximations of cartoon-like images by using a particular class of directional representation systems, which indeed consists of compactly supported elements. This class will be chosen as a subset of shearlet frames -- not necessarily required to be tight -- with shearlet generators having compact support and satisfying some weak moment conditions.
Full work available at URL: https://arxiv.org/abs/1002.2661
Recommendations
waveletsthresholdingnonlinear approximationshearletsedgescurvilinear discontinuitiesoptimal sparsity
Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)
Cites Work
- Resolution of the wavefront set using continuous shearlets
- New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities
- Optimally Sparse Multidimensional Representation Using Shearlets
- Edge analysis and identification using the continuous shearlet transform
- Microlocal Analysis of the Geometric Separation Problem
- The Discrete Shearlet Transform: A New Directional Transform and Compactly Supported Shearlet Frames
- Sparse multidimensional representations using anisotropic dilation and shear operators
- Sparse components of images and optimal atomic decompositions
- Construction of compactly supported shearlet frames
- Sparse directional image representations using the discrete shearlet transform
- Shearlet coorbit spaces and associated Banach frames
- Tree approximation and optimal encoding
- Irregular shearlet frames: Geometry and approximation properties
- Wedgelets: Nearly minimax estimation of edges
Cited In (66)
- Blind image inpainting with sparse directional filter dictionaries for lightweight CNNs
- Shearlets: from theory to deep learning
- Restoration guarantee of image inpainting via low rank patch matrix completion
- An introduction to the mathematics of deep learning
- The mathematics of artificial intelligence
- Compressed sensing with frames and sparsity in levels class
- Image restoration: structured low rank matrix framework for piecewise smooth functions and beyond
- On the stable sampling rate for binary measurements and wavelet reconstruction
- Approximation properties of hybrid shearlet-wavelet frames for Sobolev spaces
- Directional analysis of 3D tubular structures via isotropic well-localized atoms
- ShearLab 3D: faithful digital shearlet transforms based on compactly supported shearlets
- Limited-data x-ray CT for underwater pipeline inspection
- Lifting of quaternionic frames to higher dimensions with partial ridges
- Geometric separation by single-pass alternating thresholding
- Optimally Sparse Data Representations
- Shearlet approximation of functions with discontinuous derivatives
- \(\alpha\)-Molecules
- Anisotropic shearlet transforms for L2
- Efficient Resolution of Anisotropic Structures
- Anisotropic multiscale systems on bounded domains
- Parabolic molecules
- Tree approximation with anisotropic decompositions
- Linear independence of compactly supported separable shearlet systems
- Cartoon approximation with \(\alpha\)-curvelets
- Optimal Compressive Imaging of Fourier Data
- Image fusion based on complex-shearlet domain with guided filtering
- Optimally sparse representations of 3D data with \(C^2\) surface singularities using Parseval frames of shearlets
- Construction of compactly supported shearlet frames
- Title not available (Why is that?)
- Theory and applications of compressed sensing
- Adaptive anisotropic Petrov-Galerkin methods for first order transport equations
- Efficient representation of spatio-temporal data using cylindrical shearlets
- Directional multiscale processing of images using wavelets with composite dilations
- Directional tensor product complex tight framelets with low redundancy
- Intrinsic localization of anisotropic frames
- Structured, compactly supported Banach frame decompositions of decomposition spaces
- NESTANets: stable, accurate and efficient neural networks for analysis-sparse inverse problems
- Gabor shearlets
- Optimal Approximation with Sparsely Connected Deep Neural Networks
- Shearlets: Theory and Applications
- Optimally sparse representations of cartoon-like cylindrical data
- Multivariate \(\alpha\)-molecules
- Analysis of inpainting via clustered sparsity and microlocal analysis
- A sparse analysis window for discrete Gabor transform
- Space-time signal analysis and the 3D shearlet transform
- Smooth projections and the construction of smooth Parseval frames of shearlets
- Dualizable shearlet frames and sparse approximation
- Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements
- Irregular shearlet frames: Geometry and approximation properties
- Shearlets and Optimally Sparse Approximations
- Disjoint sparsity for signal separation and applications to hybrid inverse problems in medical imaging
- Generalized sampling reconstruction from Fourier measurements using compactly supported shearlets
- Estimations of directional Hölder regularity by shearlets
- An introduction to continuous optimization for imaging
- An edge driven wavelet frame model for image restoration
- An efficient Peaceman–Rachford splitting method for constrained TGV-shearlet-based MRI reconstruction
- Smooth affine shear tight frames with MRA structure
- Shearlets as feature extractor for semantic edge detection: the model-based and data-driven realm
- Detection of singularities by discrete multiscale directional representations
- Design and properties of wave packet smoothness spaces
- Infinite dimensional compressed sensing from anisotropic measurements and applications to inverse problems in PDE
- Regularization and numerical solution of the inverse scattering problem using shearlet frames
- Parabolic Molecules: Curvelets, Shearlets, and Beyond
- Compactly supported bounded frames on Lie groups
- Bendlets: a second-order shearlet transform with bent elements
- Optimal approximation of piecewise smooth functions using deep ReLU neural networks
Uses Software
This page was built for publication: Compactly supported shearlets are optimally sparse
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q643340)
