Recovery guarantees for restoration and separation of approximately sparse signals

Christoph Studer; Richard G. Baraniuk

doi:10.1109/Allerton.2011.6120241

Recovery guarantees for restoration and separation of approximately sparse signals

Christoph Studer, Richard G. Baraniuk

Houston Methodist

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
Pages	736-743
Number of pages	8
DOIs	https://doi.org/10.1109/Allerton.2011.6120241
State	Published - 2011
Event	2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 - Monticello, IL, United States Duration: Sep 28 2011 → Sep 30 2011

Publication series

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

Other

Other	2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011
Country/Territory	United States
City	Monticello, IL
Period	9/28/11 → 9/30/11

ASJC Scopus subject areas

Computer Networks and Communications
Control and Systems Engineering

Access to Document

10.1109/Allerton.2011.6120241

Cite this

Studer, C., & Baraniuk, R. G. (2011). Recovery guarantees for restoration and separation of approximately sparse signals. In 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 (pp. 736-743). Article 6120241 (2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011). https://doi.org/10.1109/Allerton.2011.6120241

Recovery guarantees for restoration and separation of approximately sparse signals. / Studer, Christoph; Baraniuk, Richard G.
2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011. 2011. p. 736-743 6120241 (2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Studer, C & Baraniuk, RG 2011, Recovery guarantees for restoration and separation of approximately sparse signals. in 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011., 6120241, 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011, pp. 736-743, 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011, Monticello, IL, United States, 9/28/11. https://doi.org/10.1109/Allerton.2011.6120241

@inproceedings{2461de4b897b4ae1b66406e101d66c9d,

title = "Recovery guarantees for restoration and separation of approximately sparse signals",

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.",

author = "Christoph Studer and Baraniuk, {Richard G.}",

year = "2011",

doi = "10.1109/Allerton.2011.6120241",

language = "English (US)",

isbn = "9781457718168",

series = "2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011",

pages = "736--743",

booktitle = "2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011",

note = "2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011 ; Conference date: 28-09-2011 Through 30-09-2011",

}

TY - GEN

T1 - Recovery guarantees for restoration and separation of approximately sparse signals

AU - Studer, Christoph

AU - Baraniuk, Richard G.

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84856097566&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84856097566&partnerID=8YFLogxK

U2 - 10.1109/Allerton.2011.6120241

DO - 10.1109/Allerton.2011.6120241

M3 - Conference contribution

AN - SCOPUS:84856097566

SN - 9781457718168

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

SP - 736

EP - 743

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

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

Y2 - 28 September 2011 through 30 September 2011

ER -

Recovery guarantees for restoration and separation of approximately sparse signals

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this