Geometric Separation of Singularities Using Combined Multiscale Dictionaries

Several empirical results appeared in the literature during the last decade have shown that it is often possible to separate images and other multidimensional data into geometrically distinct constituents. A rigorous mathematical analysis of the geometric separation problem in the two-dimensional setting was recently introduced by Donoho and Kutyniok (Comm Pure Appl Math 66:1–47, 2013), who proposed a mathematical framework to separate point and smooth curve singularities in 2D images using a combined dictionary consisting of curvelets and wavelets. In this paper, we adapt their approach and introduce a novel argument to extend geometric separation to the three-dimensional setting. We show that it is possible to separate point and piecewise linear singularities in 3D using a combined dictionary consisting of shearlets and wavelets. Our new approach takes advantage of the microlocal properties of the shearlet transform and has the ability to handle singularities containing vertices and corner points, which cannot be handled using the original arguments.

[1]  Wang-Q Lim,et al.  Edge analysis and identification using the continuous shearlet transform , 2009 .

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

[3]  D. Donoho.  For most large underdetermined systems of linear equations the minimal 𝓁1‐norm solution is also the sparsest solution , 2006 .

[4]  Gitta Kutyniok,et al.  Geometric Separation by Single-Pass Alternating Thresholding , 2012, ArXiv.

[5]  Sharp Jackson and Bernstein inequalities for N-term approximation in sequence spaces with applications , 2004 .

[6]  Rémi Gribonval,et al.  Harmonic decomposition of audio signals with matching pursuit , 2003, IEEE Trans. Signal Process..

[7]  Fionn Murtagh,et al.  Fast communication , 2002 .

[8]  E. Candès.  New tight frames of curvelets and optimal representations of objects with C² singularities , 2002 .

[9]  Timothy S. Murphy,et al.  Harmonic Analysis: Real-Variable Methods, Orthogonality, and Oscillatory Integrals , 1993 .

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

[11]  G. Easley,et al.  Sparse directional image representations using the discrete shearlet transform , 2008 .

[12]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[13]  Michael Elad,et al.  Submitted to Ieee Transactions on Image Processing Image Decomposition via the Combination of Sparse Representations and a Variational Approach , 2022 .

[14]  Xiaosheng Zhuang,et al.  ShearLab: A Rational Design of a Digital Parabolic Scaling Algorithm , 2011, SIAM J. Imaging Sci..

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

[16]  R. Strichartz.  A Guide to Distribution Theory and Fourier Transforms , 1994 .

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

[18]  Ronald R. Coifman,et al.  Multilayered image representation: application to image compression , 2002, IEEE Trans. Image Process..

[19]  Wang-Q Lim,et al.  Sparse multidimensional representation using shearlets , 2005, SPIE Optics + Photonics.

[20]  D. Donoho,et al.  Redundant Multiscale Transforms and Their Application for Morphological Component Separation , 2004 .

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

[22]  Ronald R. Coifman,et al.  Multi-layered image representation: application to image compression , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[23]  D. Labate,et al.  Resolution of the wavefront set using continuous shearlets , 2006, math/0605375.

[24]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

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

[26]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[27]  G. Weiss,et al.  A First Course on Wavelets , 1996 .

[28]  Ronald R. Coifman,et al.  Wavelets and Adapted Waveform Analy-sis: A Toolkit for Signal Processing and Numerical Analysis , 1993 .

[29]  Demetrio Labate,et al.  Characterization of Piecewise-Smooth Surfaces Using the 3D Continuous Shearlet Transform , 2011, Journal of Fourier Analysis and Applications.

[30]  Demetrio Labate,et al.  Characterization and Analysis of Edges Using the Continuous Shearlet Transform , 2009, SIAM J. Imaging Sci..

[31]  Demetrio Labate,et al.  Analysis and detection of surface discontinuities using the 3D continuous shearlet transform , 2011 .

[32]  Demetrio Labate,et al.  Microlocal Analysis of Singularities from Directional Multiscale Representations , 2014 .

[33]  G. Teschke.  Multi-frame representations in linear inverse problems with mixed multi-constraints , 2007 .