Sparse signal recovery in Hilbert spaces

  title={Sparse signal recovery in Hilbert spaces},
  author={Graeme Pope and Helmut B{\"o}lcskei},
  journal={2012 IEEE International Symposium on Information Theory Proceedings},
  • G. PopeH. Bölcskei
  • Published 21 May 2012
  • Computer Science
  • 2012 IEEE International Symposium on Information Theory Proceedings
This paper reports an effort to consolidate numerous coherence-based sparse signal recovery results available in the literature. We present a single theory that applies to general Hilbert spaces with the sparsity of a signal defined as the number of (possibly infinite-dimensional) subspaces participating in the signal's representation. Our general results recover uncertainty relations and coherence-based recovery thresholds for sparse signals, block-sparse signals, multi-band signals, signals… 

Sampling and reconstruction in sparse atomic spaces

This paper provides a quantitative notion of the sparsity for infinite dimensional atomic spaces, and shows that the so defined sparsity can be expressed in terms of the support of the spectral density of the sequence which generates the atomic space.

Structured sparce signal recovery in general Hilbert spaces

This thesis presents a general framework for a wide class of sparse signal recovery results, and shows how to make use of additional structure in the data, such as the clustering of the non-zero entries, or that the Non-Zero entries form a low-rank matrix, to solve underdetermined linear systems.

Performance of Sparse Recovery Algorithms for the Reconstruction of Radar Images From Incomplete RCS Data

In this letter, we compare the performances of sparse recovery algorithms (SRAs) for the reconstruction of a 2-D inverse synthetic aperture radar (ISAR) image from incomplete radar-cross-section



Recovery of Sparsely Corrupted Signals

Deterministic recovery guarantees based on a novel uncertainty relation for pairs of general dictionaries are presented and corresponding practicable recovery algorithms are provided.

Block-Sparse Signals: Uncertainty Relations and Efficient Recovery

The significance of the results presented in this paper lies in the fact that making explicit use of block-sparsity can provably yield better reconstruction properties than treating the signal as being sparse in the conventional sense, thereby ignoring the additional structure in the problem.

Uncertainty Relations for Shift-Invariant Analog Signals

This work considers signals that lie in a finitely generated shift-invariant (SI) space, which is rich enough to include many interesting special cases such as multiband signals and splines and develops an uncertainty principle similar in spirit to its finite counterpart.

Robust Recovery of Signals From a Structured Union of Subspaces

This paper develops a general framework for robust and efficient recovery of nonlinear but structured signal models, in which x lies in a union of subspaces, and presents an equivalence condition under which the proposed convex algorithm is guaranteed to recover the original signal.

Uncertainty Relations and Sparse Signal Recovery for Pairs of General Signal Sets

Results improve on the well-known (1 + 1/d)/2-threshold for dictionaries with coherence d by up to a factor of two and provide probabilistic recovery guarantees for pairs of general dictionaries that also allow to understand which parts of a general dictionary one needs to randomize over to "weed out" the sparsity patterns that prohibit breaking the square-root bottleneck.

A Theory for Sampling Signals From a Union of Subspaces

  • Yue M. LuM. Do
  • Mathematics, Computer Science
    IEEE Transactions on Signal Processing
  • 2008
A general sampling framework where sampled signals come from a known union of subspaces and the sampling operator is linear is studied, which can serve as a guideline for designing new algorithms for various applications in signal processing and inverse problems.

Sparse Recovery From Combined Fusion Frame Measurements

This work introduces a new sparsity model for fusion frames that generalizes coherence and RIP conditions used in standard CS theory and shows that under very mild conditions the probability of recovery failure decays exponentially with in creasing dimension of the subspaces.

Blind Multiband Signal Reconstruction: Compressed Sensing for Analog Signals

This paper describes how to choose the parameters of the multi-coset sampling so that a unique multiband signal matches the given samples, and develops a theoretical lower bound on the average sampling rate required for blind signal reconstruction, which is twice the minimal rate of known-spectrum recovery.

Sparse decompositions in "incoherent" dictionaries

  • R. GribonvalM. Nielsen
  • Computer Science
    Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429)
  • 2003
It is proved that the result of Donoho and Huo, concerning the replacement of a combinatorial optimization problem with a linear programming problem when searching for sparse representations, has an analog for dictionaries that may be highly redundant.

Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization

  • D. DonohoMichael Elad
  • Computer Science
    Proceedings of the National Academy of Sciences of the United States of America
  • 2003
This article obtains parallel results in a more general setting, where the dictionary D can arise from two or several bases, frames, or even less structured systems, and sketches three applications: separating linear features from planar ones in 3D data, noncooperative multiuser encoding, and identification of over-complete independent component models.