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