The quest for optimal sampling: Computationally efficient, structure-exploiting measurements for compressed sensing

@article{Adcock2014TheQF,
  title={The quest for optimal sampling: Computationally efficient, structure-exploiting measurements for compressed sensing},
  author={B. Adcock and A. Hansen and B. Roman},
  journal={ArXiv},
  year={2014},
  volume={abs/1403.6540}
}
  • B. Adcock, A. Hansen, B. Roman
  • Published 2014
  • Mathematics, Computer Science
  • ArXiv
  • An intriguing phenomenon in many instances of compressed sensing is that the reconstruction quality is governed not just by the overall sparsity of the object to recover, but also on its structure. This chapter is about understanding this phenomenon, and demonstrating how it can be fruitfully exploited by the design of suitable sampling strategies in order to outperform more standard compressed sensing techniques based on random matrices. 

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Paper Mentions

    On fundamentals of models and sampling in compressed sensing
    8
    Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing
    3
    Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class
    20
    An Analysis of Block Sampling Strategies in Compressed Sensing
    51
    Compressed Sensing with Sparse Corruptions: Fault-Tolerant Sparse Collocation Approximations
    10
    Compressed Sensing and Parallel Acquisition
    24

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 74 REFERENCES
    On asymptotic structure in compressed sensing
    59
    Model-Based Compressive Sensing
    1476
    Structured Compressed Sensing: From Theory to Applications
    819
    Generalized sampling: stable reconstructions, inverse problems and compressed sensing over the continuum
    32
    Tree-Structured Compressive Sensing With Variational Bayesian Analysis
    124
    High-Resolution Radar via Compressed Sensing
    925
    A Probabilistic and RIPless Theory of Compressed Sensing
    462
    Generalized Sampling and Infinite-Dimensional Compressed Sensing
    117
    Extensions of compressed sensing
    774