Geometric separation by single-pass alternating thresholding

DOI10.1016/J.ACHA.2013.02.001zbMATH Open1357.42033arXiv1204.6120OpenAlexW2963358108MaRDI QIDQ2252176FDOQ2252176

Authors: Gitta Kutyniok 

Publication date: 16 July 2014

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Abstract: Modern data is customarily of multimodal nature, and analysis tasks typically require separation into the single components. Although a highly ill-posed problem, the morphological difference of these components sometimes allow a very precise separation such as, for instance, in neurobiological imaging a separation into spines (pointlike structures) and dendrites (curvilinear structures). Recently, applied harmonic analysis introduced powerful methodologies to achieve this task, exploiting specifically designed representation systems in which the components are sparsely representable, combined with either performing $el{l}_1$ minimization or thresholding on the combined dictionary. In this paper we provide a thorough theoretical study of the separation of a distributional model situation of point- and curvilinear singularities exploiting a surprisingly simple single-pass alternating thresholding method applied to the two complementary frames: wavelets and curvelets. Utilizing the fact that the coefficients are clustered geometrically, thereby exhibiting clustered/geometric sparsity in the chosen frames, we prove that at sufficiently fine scales arbitrarily precise separation is possible. Even more surprising, it turns out that the thresholding index sets converge to the wavefront sets of the point- and curvilinear singularities in phase space and that those wavefront sets are perfectly separated by the thresholding procedure. Main ingredients of our analysis are the novel notion of cluster coherence and clustered/geometric sparsity as well as a microlocal analysis viewpoint.

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

Recommendations

• Microlocal analysis of the geometric separation problem
• Image separation using wavelets and shearlets
• Geometric separation of singularities using combined multiscale dictionaries
• Geometric separation in \(\mathbb{R}^3\)
• Clustered sparsity and separation of cartoon and texture

zbMATH Keywords

thresholdingsparse representationtight framescurveletsmutual coherenceshearletswavefront setradial wavelets

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) General harmonic expansions, frames (42C15) Application of orthogonal and other special functions (94A11)

Cites Work

• Matching pursuits with time-frequency dictionaries
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Title not available (Why is that?)
• Stable recovery of sparse overcomplete representations in the presence of noise
• Stable signal recovery from incomplete and inaccurate measurements
• From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
• For most large underdetermined systems of linear equations the minimal 𝓁₁‐norm solution is also the sparsest solution
• Compressed sensing
• Greed is Good: Algorithmic Results for Sparse Approximation
• Uncertainty principles and ideal atomic decomposition
• Continuous curvelet transform. I: Resolution of the wavefront set
• Resolution of the wavefront set using continuous shearlets
• New tight frames of curvelets and optimal representations of objects with piecewise C² singularities
• Finite frames. Theory and applications.
• An introduction to frames and Riesz bases
• Compactly supported shearlets are optimally sparse
• The analysis of linear partial differential operators. I: Distribution theory and Fourier analysis.
• Uncertainty Principles and Signal Recovery
• Sparse representations in unions of bases
• Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA)
• Atomic decomposition by basis pursuit
• Image decomposition via the combination of sparse representations and a variational approach
• Parabolic molecules
• Microlocal analysis of the geometric separation problem
• Sparse multidimensional representations using anisotropic dilation and shear operators
• Shearlets. Multiscale analysis for multivariate data.
• Construction of compactly supported shearlet frames
• Continuous curvelet transform. II: Discretization and frames
• Blind source separation by sparse decomposition in a signal dictionary
• Image separation using wavelets and shearlets
• For most large underdetermined systems of equations, the minimal 𝓁₁‐norm near‐solution approximates the sparsest near‐solution
• A generalized uncertainty principle and sparse representation in pairs of bases
• A Hardy space for Fourier integral operators
• Morphological Component Analysis: An Adaptive Thresholding Strategy
• Sparsity and persistence: mixed norms provide simple signal models with dependent coefficients
• Harmonic decomposition of audio signals with matching pursuit
• Beyond coherence: Recovering structured time-frequency representations

Cited In (10)

• Theory and applications of compressed sensing
• Randomized signal processing with continuous frames
• Shearlets: from theory to deep learning
• Inpainting via high-dimensional universal shearlet systems
• Microlocal analysis of the geometric separation problem
• Geometric separation of singularities using combined multiscale dictionaries
• Detection of boundary curves on the piecewise smooth boundary surface of three dimensional solids
• Analysis of inpainting via clustered sparsity and microlocal analysis
• Disjoint sparsity for signal separation and applications to hybrid inverse problems in medical imaging
• Geometric separation in \(\mathbb{R}^3\)

Uses Software

• PDCO
• ShearLab

This page was built for publication: Geometric separation by single-pass alternating thresholding

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