Cartoon approximation with -curvelets

DOI10.1007/S00041-015-9446-6zbMATH Open1359.42018arXiv1404.1043OpenAlexW2294385287MaRDI QIDQ501949FDOQ501949

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)

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.

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

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

zbMATH Keywords

waveletssparsityanisotropynonlinear approximationcurveletscartoon images

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (12)

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

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)