Recovery Guarantees for Restoration and Separation of Approximately Sparse Signals
Open access
Date
2011Type
- Conference Paper
ETH Bibliography
no
Altmetrics
Abstract
In this paper, we present performance guarantees for the recovery and separation of signals that are approximately sparse in some general (i.e., basis, frame, over-complete, or incomplete) dictionary but corrupted by a combination of measurement noise and interference that is sparse in a second general dictionary. Applications covered by this framework include the restoration of signals impaired by impulse noise, narrowband interference, or saturation, as well as image in-painting, super-resolution, and signal separation. We develop computationally efficient algorithms for signal restoration and signal separation and present deterministic conditions that guarantee their stability. A simple in-painting example demonstrates the efficacy of our approach. Show more
Permanent link
https://doi.org/10.3929/ethz-b-000455201Publication status
publishedExternal links
Book title
2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton)Pages / Article No.
Publisher
IEEEEvent
Organisational unit
09695 - Studer, Christoph / Studer, Christoph
More
Show all metadata
ETH Bibliography
no
Altmetrics