Beyond coherence: Recovering structured time-frequency representations

DOI10.1016/j.acha.2007.09.002zbMath1143.94002OpenAlexW2171335135MaRDI QIDQ2470546

Rémi Gribonval, Lasse Borup, Morten Nielsen

Publication date: 14 February 2008

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

Full work available at URL: https://doi.org/10.1016/j.acha.2007.09.002

zbMATH Keywords

waveletsgreedy algorithmsparse representationmatching pursuitbasis pursuitWilson basis\(l^1\)-minimizationrecovering structured representationstime-frequency dictionaries

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Numerical methods for wavelets (65T60) General harmonic expansions, frames (42C15) Application of orthogonal and other special functions (94A11)

Related Items

Analysis of simultaneous inpainting and geometric separation based on sparse decomposition, When does OMP achieve exact recovery with continuous dictionaries?, Microlocal Analysis of the Geometric Separation Problem, Geometric separation by single-pass alternating thresholding, Low Complexity Regularization of Linear Inverse Problems, Theory and applications of compressed sensing

Cites Work

• Unnamed Item
• Unnamed Item
• Highly sparse representations from dictionaries are unique and independent of the sparseness measure
• Hybrid representations for audiophonic signal encoding
• Beyond sparsity: recovering structured representations by \({\ell}^1\) minimization and greedy algorithms
• Quantitative robust uncertainty principles and optimally sparse decompositions
• Sparse representations in unions of bases
• Greed is Good: Algorithmic Results for Sparse Approximation
• Ten Lectures on Wavelets
• Uncertainty principles and ideal atomic decomposition
• A generalized uncertainty principle and sparse representation in pairs of bases
• Sparsity and incoherence in compressive sampling
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Stable signal recovery from incomplete and inaccurate measurements
• Compressed sensing