Parabolic molecules

DOI10.1007/S10208-013-9170-ZzbMATH Open1403.42038arXiv1206.1958OpenAlexW2911938359MaRDI QIDQ404279FDOQ404279

Authors: Philipp Grohs, Gitta Kutyniok 

Publication date: 4 September 2014

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Abstract: Anisotropic decompositions using representation systems based on parabolic scaling such as curvelets or shearlets have recently attracted significantly increased attention due to the fact that they were shown to provide optimally sparse approximations of functions exhibiting singularities on lower dimensional embedded manifolds. The literature now contains various direct proofs of this fact and of related sparse approximation results. However, it seems quite cumbersome to prove such a canon of results for each system separately, while many of the systems exhibit certain similarities. In this paper, with the introduction of the notion of {em parabolic molecules}, we aim to provide a comprehensive framework which includes customarily employed representation systems based on parabolic scaling such as curvelets and shearlets. It is shown that pairs of parabolic molecules have the fundamental property to be almost orthogonal in a particular sense. This result is then applied to analyze parabolic molecules with respect to their ability to sparsely approximate data governed by anisotropic features. For this, the concept of {em sparsity equivalence} is introduced which is shown to allow the identification of a large class of parabolic molecules providing the same sparse approximation results as curvelets and shearlets. Finally, as another application, smoothness spaces associated with parabolic molecules are introduced providing a general theoretical approach which even leads to novel results for, for instance, compactly supported shearlets.

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

Recommendations

• Parabolic molecules: Curvelets, shearlets, and beyond
• Shearlets: theory and applications
• Geometric multiscale analysis: from wavelets to parabolic molecules
• \(\alpha\)-Molecules
• ShearLab: A Rational Design of a Digital Parabolic Scaling Algorithm

zbMATH Keywords

nonlinear approximationcurveletsshearletssparsity equivalencesmoothness spacesparabolic scaling

Mathematics Subject Classification ID

Approximation by other special function classes (41A30) Function spaces arising in harmonic analysis (42B35) General harmonic expansions, frames (42C15)

Cites Work

• Title not available (Why is that?)
• A parametrix construction for wave equations with \(C^{1,1}\) coefficients
• Classical Fourier Analysis
• The spaces \(L^ p\), with mixed norm
• New tight frames of curvelets and optimal representations of objects with piecewise C² singularities
• Optimally Sparse Multidimensional Representation Using Shearlets
• The curvelet representation of wave propagators is optimally sparse
• An introduction to frames and Riesz bases
• Compactly supported shearlets are optimally sparse
• Banach Spaces of Distributions Defined by Decomposition Methods, I
• Interpolation of Besov Spaces
• Banach spaces related to integrable group representations and their atomic decompositions. I
• Optimally sparse approximations of 3D functions by compactly supported shearlet frames
• Microlocal analysis of the geometric separation problem
• Sparse components of images and optimal atomic decompositions
• Shearlets. Multiscale analysis for multivariate data.
• Construction of compactly supported shearlet frames
• Representation of Fourier integral operators using shearlets
• Nonhomogeneous wavelet systems in high dimensions
• Banach spaces related to integrable group representations and their atomic decompositions. II
• Recovering edges in ill-posed inverse problems: Optimality of curvelet frames.
• Frame decomposition of decomposition spaces
• Continuous curvelet transform. II: Discretization and frames
• Fast Discrete Curvelet Transforms
• Shearlet coorbit spaces and associated Banach frames
• Optimally sparse representations of 3D data with \(C^2\) surface singularities using Parseval frames of shearlets
• Shearlet smoothness spaces
• The construction of smooth Parseval frames of shearlets
• Shearlet coorbit spaces: traces and embeddings in higher dimensions
• Shearlet coorbit spaces: Compactly supported analyzing shearlets, traces and embeddings
• Radon transform inversion using the shearlet representation
• Bandlimited shearlet-type frames with nice duals
• Intrinsic localization of anisotropic frames
• A Multi-Scale Approach to Hyperbolic Evolution Equations with Limited Smoothness
• Compactly supported curvelet-type systems
• Curvelets and curvilinear integrals

Cited In (34)

• Optimal approximation with sparsely connected deep neural networks
• Shearlets: theory and applications
• On the design of multi-dimensional compactly supported Parseval framelets with directional characteristics
• ShearLab 3D: faithful digital shearlet transforms based on compactly supported shearlets
• Geometric separation by single-pass alternating thresholding
• Shearlet approximation of functions with discontinuous derivatives
• \(\alpha\)-Molecules
• Cartoon approximation with \(\alpha\)-curvelets
• Classification of edges using compactly supported shearlets
• Analysis of directional higher order jump discontinuities with trigonometric shearlets
• Adaptive anisotropic Petrov-Galerkin methods for first order transport equations
• Neural and spectral operator surrogates: unified construction and expression rate bounds
• Shearlets: from theory to deep learning
• Ridgelet Methods for Linear Transport Equations
• Efficient representation of spatio-temporal data using cylindrical shearlets
• Structured, compactly supported Banach frame decompositions of decomposition spaces
• Analysis of edge and corner points using parabolic dictionaries
• Optimal adaptive ridgelet schemes for linear advection equations
• Gabor shearlets
• Paraboloidal crystals
• Multivariate \(\alpha\)-molecules
• Analysis of inpainting via clustered sparsity and microlocal analysis
• Democracy of shearlet frames with applications
• Smooth projections and the construction of smooth Parseval frames of shearlets
• Parabolic molecules: Curvelets, shearlets, and beyond
• Shearlet smoothness spaces
• Generalized sampling reconstruction from Fourier measurements using compactly supported shearlets
• Estimations of directional Hölder regularity by shearlets
• On the approximation of functions with line singularities by ridgelets
• Optimally sparse data representations
• Shearlets and pseudo-differential operators
• Optimal representation of piecewise Hölder smooth bivariate functions by the easy path wavelet transform
• Deep Learning in High Dimension: Neural Network Expression Rates for Analytic Functions in \(\pmb{L^2(\mathbb{R}^d,\gamma_d)}\)
• Intrinsic localization of anisotropic frames. II: \(\alpha\)-molecules

This page was built for publication: Parabolic molecules

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