Recovery of Sparsely Corrupted Signals

DOI10.1109/TIT.2011.2179701MaRDI QIDQ5271972zbMATH OpenOpenAlexFDO

Authors Christoph Studer, Patrick Kuppinger, Graeme Pope, Helmut Bölcskei

Publication date 12 July 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Sampling theory in information and communication theory (94A20)

Abstract: We investigate the recovery of signals exhibiting a sparse representation in a general (i.e., possibly redundant or incomplete) dictionary that are corrupted by additive noise admitting a sparse representation in another general dictionary. This setup covers a wide range of applications, such as image inpainting, super-resolution, signal separation, and recovery of signals that are impaired by, e.g., clipping, impulse noise, or narrowband interference. We present deterministic recovery guarantees based on a novel uncertainty relation for pairs of general dictionaries and we provide corresponding practicable recovery algorithms. The recovery guarantees we find depend on the signal and noise sparsity levels, on the coherence parameters of the involved dictionaries, and on the amount of prior knowledge about the signal and noise support sets.

Cited in

(26)

• Compressed sensing and matrix completion with constant proportion of corruptions
• A Lorentzian IHT for complex-valued sparse signal recovery
• Reconstruction of functions from prescribed proximal points
• Extended randomized Kaczmarz method for sparse least squares and impulsive noise problems
• Signal recovery by stochastic optimization
• Robust image compressive sensing based on half-quadratic function and weighted Schatten-\(p\) norm
• Stable restoration and separation of approximately sparse signals
• Sparse recovery with coherent tight frames via analysis Dantzig selector and analysis LASSO
• Reconstruction of sparse signals in impulsive disturbance environments
• Correcting for unknown errors in sparse high-dimensional function approximation
• Robust multi-image processing with optimal sparse regularization
• Sharp recovery bounds for convex demixing, with applications
• Signal recovery via TV-type energies
• Compressed sensing with sparse corruptions: fault-tolerant sparse collocation approximations
• A general theory for subspace-sparse recovery
• Phase Transitions in Recovery of Structured Signals From Corrupted Measurements
• Performance analysis for unconstrained analysis based approaches
• Support Recovery for Sparse Signals With Unknown Non-Stationary Modulation
• scientific article; zbMATH DE number 7306888 (Why is no real title available?)
• Stable Recovery of Structured Signals From Corrupted Sub-Gaussian Measurements
• Compressed data separation via unconstrained l1-split analysis
• Stable Recovery of Sparsely Corrupted Signals Through Justice Pursuit De-Noising
• A subspace constrained randomized Kaczmarz method for structure or external knowledge exploitation
• Compressed data separation via \(\ell_q\)-split analysis with \(\ell_\infty\)-constraint
• Oracle inequalities for corrupted compressed sensing
• Product entropic uncertainty principle

This page was built for publication: Recovery of Sparsely Corrupted Signals

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