Cartoon approximation with -curvelets

DOI10.1007/S00041-015-9446-6MaRDI QIDQ501949zbMATH OpenOpenAlexFDO

Authors Philipp Grohs, Sandra Keiper, Gitta Kutyniok, Martin Schäfer

Publication date 10 January 2017

Published in The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

waveletssparsityanisotropynonlinear approximationcurveletscartoon images

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Numerical methods for wavelets (65T60)

Abstract: It is well-known that curvelets provide optimal approximations for so-called cartoon images which are defined as piecewise $C^2$-functions, separated by a $C^2$ singularity curve. In this paper, we consider the more general case of piecewise $$-functions, separated by a $$ singularity curve for $$. We first prove a benchmark result for the possibly achievable best $N$-term approximation rate for this more general signal model. Then we introduce what we call $alpha$-curvelets, which are systems that interpolate between wavelet systems on the one hand ($alpha=1$) and curvelet systems on the other hand ($alpha=frac12$). Our main result states that those frames achieve this optimal rate for $$, up to $log$-factors.

Recommendations

• Tree approximation with anisotropic decompositions
• Curvelets and curvilinear integrals
• New tight frames of curvelets and optimal representations of objects with piecewise C² singularities
• Shearlets and Optimally Sparse Approximations
• \(\alpha\)-Molecules

Cites work

• scientific article; zbMATH DE number 1215245 (Why is no real title available?)
• An introduction to frames and Riesz bases
• Compactly supported shearlets are optimally sparse
• Introduction to shearlets
• New tight frames of curvelets and optimal representations of objects with piecewise C² singularities
• Nonlinear approximation with dictionaries. I: Direct estimates
• Optimally sparse approximations of 3D functions by compactly supported shearlet frames
• Parabolic molecules
• Parabolic molecules: Curvelets, shearlets, and beyond
• Ridgelet-type frame decompositions for Sobolev spaces related to linear transport
• Sparse components of images and optimal atomic decompositions
• Sparse multidimensional representations using anisotropic dilation and shear operators
• \(\alpha\)-Molecules

Cited in

(12)

• Optimal approximation with sparsely connected deep neural networks
• Optimally sparse data representations
• \(\Psi\text{ec}\): a local spectral exterior calculus
• Tree approximation with anisotropic decompositions
• Cartoon animation and morphing with wavelet curve descriptor
• \(\alpha\)-Molecules
• Multivariate \(\alpha\)-molecules
• Shearlets: from theory to deep learning
• Bendlets: a second-order shearlet transform with bent elements
• Structured, compactly supported Banach frame decompositions of decomposition spaces
• Intrinsic localization of anisotropic frames. II: \(\alpha\)-molecules
• Analysis of simultaneous inpainting and geometric separation based on sparse decomposition

This page was built for publication: Cartoon approximation with \(\alpha\)-curvelets

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