A Note on Compressed Sensing of Structured Sparse Wavelet Coefficients From Subsampled Fourier Measurements

@article{Adcock2016ANO,
  title={A Note on Compressed Sensing of Structured Sparse Wavelet Coefficients From Subsampled Fourier Measurements},
  author={B. Adcock and A. Hansen and B. Roman},
  journal={IEEE Signal Processing Letters},
  year={2016},
  volume={23},
  pages={732-736}
}
  • B. Adcock, A. Hansen, B. Roman
  • Published 2016
  • Mathematics, Computer Science
  • IEEE Signal Processing Letters
  • We consider signal recovery from Fourier measurements using compressed sensing (CS) with wavelets. For discrete signals with structured sparse Haar wavelet coefficients, we give the first proof of near-optimal recovery from discrete Fourier samples taken according to an appropriate variable density sampling scheme. Crucially, in taking into account such structured sparsity-known as sparsity in levels-as opposed to just sparsity, this result yields recovery guarantees that agree with the… CONTINUE READING
    Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class
    20
    On fundamentals of models and sampling in compressed sensing
    8
    Non-uniform recovery guarantees for binary measurements and infinite-dimensional compressed sensing
    Improved recovery guarantees and sampling strategies for TV minimization in compressive imaging
    Sparsity and parallel acquisition: Optimal uniform and nonuniform recovery guarantees
    4

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 25 REFERENCES
    Stable and Robust Sampling Strategies for Compressive Imaging
    126
    An Analysis of Block Sampling Strategies in Compressed Sensing
    52
    A Probabilistic and RIPless Theory of Compressed Sensing
    464
    On asymptotic structure in compressed sensing
    60
    Sparse MRI: The application of compressed sensing for rapid MR imaging.
    4789
    Variable density compressed image sampling
    101
    Breaking the coherence barrier: A new theory for compressed sensing
    187
    Sparsity and incoherence in compressive sampling
    1806