Recovery of Sparsely Corrupted Signals

DOI10.1109/TIT.2011.2179701MaRDI QIDQ5271972zbMATHOpenAlexFDO

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

(24)

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

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)