Compactly supported shearlets are optimally sparse

Autor(en): Kutyniok, Gitta
Lim, Wang-Q
Stichwörter: Curvilinear discontinuities; Edges; Mathematics; Nonlinear approximation; Optimal sparsity; Shearlets; Thresholding; Wavelets
Erscheinungsdatum: 2011
Herausgeber: ACADEMIC PRESS INC ELSEVIER SCIENCE
Journal: JOURNAL OF APPROXIMATION THEORY
Volumen: 163
Ausgabe: 11
Startseite: 1564
Seitenende: 1589
Zusammenfassung: 
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 (nonlinear) approximation properties of directional representation systems. It was already shown that curvelets, contourlets, as well as shearlets do exhibit sparse approximations within this model, which are optimal up to a log-factor. 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 present the first complete proof of 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 (non-tight) shearlet frames with shearlet generators having compact support and satisfying some weak directional vanishing moment conditions. (C) 2011 Elsevier Inc. All rights reserved.
ISSN: 00219045
DOI: 10.1016/j.jat.2011.06.005

Show full item record

Google ScholarTM

Check

Altmetric