Microlocal Analysis of the Geometric Separation Problem

DOI10.1002/cpa.21418zbMath1261.94007arXiv1004.3006OpenAlexW2963851978MaRDI QIDQ4902774

David L. Donoho, Gitta Kutyniok

Publication date: 17 January 2013

Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

waveletscurveletsunderdetermined systems of linear equationscluster coherenceclustered sparsitymixture of pointlike structures and curvelike structures

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items (35)

Compressed data separation via unconstrained l1-split analysis ⋮ \(\alpha\)-Molecules ⋮ The wavelet transforms in Gelfand-Shilov spaces ⋮ Phase retrieval of complex and vector-valued functions ⋮ Efficient Analysis and Detection of Edges Through Directional Multiscale Representations ⋮ Analysis of simultaneous inpainting and geometric separation based on sparse decomposition ⋮ Regularization and numerical solution of the inverse scattering problem using shearlet frames ⋮ Microlocal analysis of edge flatness through directional multiscale representations ⋮ Anisotropic multiscale systems on bounded domains ⋮ Parabolic molecules ⋮ Inertial proximal ADMM for separable multi-block convex optimizations and compressive affine phase retrieval ⋮ Iterative hard thresholding for compressed data separation ⋮ Geometric separation of singularities using combined multiscale dictionaries ⋮ Multi-component separation, inpainting and denoising with recovery guarantees ⋮ Detection of boundary curves on the piecewise smooth boundary surface of three dimensional solids ⋮ From compression to compressed sensing ⋮ BREAKING THE COHERENCE BARRIER: A NEW THEORY FOR COMPRESSED SENSING ⋮ Detection of singularities by discrete multiscale directional representations ⋮ Geometric separation in \(\mathbb{R}^3\) ⋮ Compactly supported shearlets are optimally sparse ⋮ Sparsity and incoherence in orthogonal matching pursuit ⋮ Signal separation under coherent dictionaries and \(\ell_p\)-bounded noise ⋮ Construction of compactly supported shearlet frames ⋮ Microlocal Analysis of the Geometric Separation Problem ⋮ Disjoint sparsity for signal separation and applications to hybrid inverse problems in medical imaging ⋮ Analysis of inpainting via clustered sparsity and microlocal analysis ⋮ Geometric separation by single-pass alternating thresholding ⋮ Stable restoration and separation of approximately sparse signals ⋮ Compressed sensing with coherent and redundant dictionaries ⋮ Inpainting via high-dimensional universal shearlet systems ⋮ Shearlets: Theory and Applications ⋮ Image inpainting using sparse multiscale representations: image recovery performance guarantees ⋮ The Cramer–Rao lower bound in a non-AWGN model for the affine phase retrieval ⋮ Efficient Resolution of Anisotropic Structures ⋮ Theory and applications of compressed sensing

Uses Software

• PDCO
• ShearLab

Cites Work

• Unnamed Item
• Multi-frame representations in linear inverse problems with mixed multi-constraints
• Wavelets and curvelets for image deconvolution: a combined approach
• Sparsity and persistence: mixed norms provide simple signal models with dependent coefficients
• Modeling textures with total variation minimization and oscillating patterns in image processing
• A Hardy space for Fourier integral operators
• Geometric separation by single-pass alternating thresholding
• Aggregation for Gaussian regression
• Beyond coherence: Recovering structured time-frequency representations
• Continuous curvelet transform. I: Resolution of the wavefront set
• Continuous curvelet transform. II: Discretization and frames
• Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA)
• Atomic Decomposition by Basis Pursuit
• Blind Source Separation by Sparse Decomposition in a Signal Dictionary
• Uncertainty Principles and Signal Recovery
• Image decomposition via the combination of sparse representations and a variational approach
• Morphological Component Analysis: An Adaptive Thresholding Strategy
• Stable recovery of sparse overcomplete representations in the presence of noise
• Sparse representations in unions of bases
• Greed is Good: Algorithmic Results for Sparse Approximation
• Adaptive Directional Subdivision Schemes and Shearlet Multiresolution Analysis
• From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
• Resolution of the wavefront set using continuous shearlets
• Signal Recovery and the Large Sieve
• New tight frames of curvelets and optimal representations of objects with piecewise C² singularities
• Uncertainty principles and ideal atomic decomposition
• A generalized uncertainty principle and sparse representation in pairs of bases
• Matching pursuits with time-frequency dictionaries
• Microlocal Analysis of the Geometric Separation Problem
• Harmonic decomposition of audio signals with matching pursuit
• Model Selection and Estimation in Regression with Grouped Variables
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• For most large underdetermined systems of linear equations the minimal 𝓁₁‐norm solution is also the sparsest solution
• For most large underdetermined systems of equations, the minimal 𝓁₁‐norm near‐solution approximates the sparsest near‐solution
• Stable signal recovery from incomplete and inaccurate measurements
• The curvelet representation of wave propagators is optimally sparse
• Compressed sensing
• An introduction to frames and Riesz bases

This page was built for publication: Microlocal Analysis of the Geometric Separation Problem