Recovery guarantees for restoration and separation of approximately sparse signals

Christoph Studer, Richard G. Baraniuk

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

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.

Original languageEnglish (US)
Title of host publication2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
Pages736-743
Number of pages8
DOIs
StatePublished - 2011
Event2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 - Monticello, IL, United States
Duration: Sep 28 2011Sep 30 2011

Publication series

Name2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Other

Other2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
CountryUnited States
CityMonticello, IL
Period9/28/119/30/11

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Recovery guarantees for restoration and separation of approximately sparse signals'. Together they form a unique fingerprint.

Cite this