Parabolic Molecules

Anisotropic decompositions using representation systems based on parabolic scaling such as curvelets or shearlets have recently attracted significant 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 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 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.

[1]  Wang-Q Lim,et al.  Optimally Sparse Approximations of 3D Functions by Compactly Supported Shearlet Frames , 2011, SIAM J. Math. Anal..

[2]  Demetrio Labate,et al.  Optimally Sparse Representations of 3D Data with C2 Surface Singularities Using Parseval Frames of Shearlets , 2012, SIAM J. Math. Anal..

[3]  Gitta Kutyniok,et al.  Shearlets: Multiscale Analysis for Multivariate Data , 2012 .

[4]  Hart F. Smith A parametrix construction for wave equations with $C^{1,1}$ coefficients , 1998 .

[5]  Lexing Ying,et al.  3D discrete curvelet transform , 2005, SPIE Optics + Photonics.

[6]  R. DeVore,et al.  Nonlinear approximation , 1998, Acta Numerica.

[7]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[8]  Demetrio Labate,et al.  Representation of Fourier Integral Operators Using Shearlets , 2008 .

[9]  L. Grafakos Classical Fourier Analysis , 2010 .

[10]  Philipp Grohs,et al.  Intrinsic localization of anisotropic frames , 2013 .

[11]  O. Christensen An introduction to frames and Riesz bases , 2002 .

[12]  Demetrio Labate,et al.  Optimally Sparse Multidimensional Representation Using Shearlets , 2007, SIAM J. Math. Anal..

[13]  E. Candès,et al.  Continuous curvelet transform: II. Discretization and frames , 2005 .

[14]  D. Labate,et al.  The Construction of Smooth Parseval Frames of Shearlets , 2013 .

[15]  B. Han Nonhomogeneous Wavelet Systems in High Dimensions , 2010, 1002.2421.

[16]  Gabriele Steidl,et al.  Shearlet Coorbit Spaces: Compactly Supported Analyzing Shearlets, Traces and Embeddings , 2011 .

[17]  Philipp Grohs,et al.  Bandlimited shearlet-type frames with nice duals , 2013, J. Comput. Appl. Math..

[18]  Fredrik Andersson,et al.  A Multi-Scale Approach to Hyperbolic Evolution Equations with Limited Smoothness , 2008 .

[19]  Morten Nielsen,et al.  Compactly Supported Curvelet-Type Systems , 2012 .

[20]  Philipp Grohs Bandlimited shearlet-type frames with nice duals , 2011 .

[21]  H. Feichtinger,et al.  Banach spaces related to integrable group representations and their atomic decompositions, I , 1989 .

[22]  Gitta Kutyniok,et al.  Microlocal Analysis of the Geometric Separation Problem , 2010, ArXiv.

[23]  H. Feichtinger,et al.  Banach Spaces of Distributions Defined by Decomposition Methods, I , 1985 .

[24]  E. Candès,et al.  Recovering edges in ill-posed inverse problems: optimality of curvelet frames , 2002 .

[25]  E. Candès,et al.  New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities , 2004 .

[26]  Laurent Demanet,et al.  Fast Discrete Curvelet Transforms , 2006, Multiscale Model. Simul..

[27]  Wang-Q Lim,et al.  Compactly supported shearlets are optimally sparse , 2010, J. Approx. Theory.

[28]  A. Benedek,et al.  The space $L\sp{p}$, with mixed norm , 1961 .

[29]  Demetrio Labate,et al.  Shearlet Smoothness Spaces , 2013 .

[30]  E. Candès,et al.  The curvelet representation of wave propagators is optimally sparse , 2004, math/0407210.

[31]  R. DeVore,et al.  Interpolation of Besov-Spaces , 1988 .

[32]  Gabriele Steidl,et al.  Shearlet coorbit spaces and associated Banach frames , 2009 .

[33]  D. Donoho Sparse Components of Images and Optimal Atomic Decompositions , 2001 .

[34]  H. Feichtinger,et al.  Banach spaces related to integrable group representations and their atomic decompositions. Part II , 1989 .

[35]  R. Hiptmair,et al.  Trefftz discontinuous Galerkin methods for acoustic scattering on locally refined meshes , 2014 .

[36]  E. Candès,et al.  Continuous curvelet transform , 2003 .

[37]  Glenn R. Easley,et al.  Radon Transform Inversion using the Shearlet Representation , 2010 .

[38]  M. Nielsen,et al.  Frame Decomposition of Decomposition Spaces , 2007 .

[39]  Gabriele Steidl,et al.  Shearlet coorbit spaces: traces and embeddings in higher dimensions , 2013 .

[40]  W. Lim,et al.  Construction of Compactly Supported Shearlet Frames , 2010, 1003.5481.

[41]  Emmanuel J. Candès,et al.  Curvelets and Curvilinear Integrals , 2001, J. Approx. Theory.