Computer Science – Information Theory
Scientific paper
2011-02-08
Computer Science
Information Theory
Accepted for publication
Scientific paper
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.
Bölcskei Helmut
Kuppinger Patrick
Pope Graeme
Studer Christoph
No associations
LandOfFree
Recovery of Sparsely Corrupted Signals does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Recovery of Sparsely Corrupted Signals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Recovery of Sparsely Corrupted Signals will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-502630