Compressed sensing

@article{Donoho2006CompressedS,
  title={Compressed sensing},
  author={D. Donoho},
  journal={IEEE Transactions on Information Theory},
  year={2006},
  volume={52},
  pages={1289-1306}
}
  • D. Donoho
  • Published 2006
  • Computer Science
  • IEEE Transactions on Information Theory
  • Suppose x is an unknown vector in Ropfm (a digital image or signal); we plan to measure n general linear functionals of x and then reconstruct. If x is known to be compressible by transform coding with a known transform, and we reconstruct via the nonlinear procedure defined here, the number of measurements n can be dramatically smaller than the size m. Thus, certain natural classes of images with m pixels need only n=O(m1/4log5/2(m)) nonadaptive nonpixel samples for faithful recovery, as… CONTINUE READING
    11,391 Citations
    Randomness-in-Structured Ensembles for compressed sensing of images
    • A. Moghadam, H. Radha
    • Mathematics, Computer Science
    • 2009 16th IEEE International Conference on Image Processing (ICIP)
    • 2009
    • 1
    • PDF
    The smashed filter for compressive classification and target recognition
    • 256
    • PDF
    Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
    • E. Candès, T. Tao
    • Mathematics, Computer Science
    • IEEE Transactions on Information Theory
    • 2006
    • 6,155
    • Highly Influenced
    • PDF
    Comparative study between different bases of transformation for compressive sensing of images
    • 1
    Recovery of quantized compressed sensing measurements
    • 5
    • Highly Influenced
    • PDF
    Image Reconstruction based on Block-based Compressive Sensing
    • 7
    • PDF
    Optical imaging based on compressive sensing
    • 1
    • Highly Influenced

    References

    SHOWING 1-10 OF 83 REFERENCES
    Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
    • E. Candès, T. Tao
    • Mathematics, Computer Science
    • IEEE Transactions on Information Theory
    • 2006
    • 6,155
    • PDF
    Sparse Components of Images and Optimal Atomic Decompositions
    • 246
    • PDF
    Sparse MRI: The application of compressed sensing for rapid MR imaging
    • 5,044
    • PDF
    Atomic Decomposition by Basis Pursuit
    • 9,452
    • PDF
    An Introduction To Compressive Sampling
    • 8,096
    • PDF
    Stable recovery of sparse overcomplete representations in the presence of noise
    • 2,066
    • PDF
    Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
    • 13,689
    • PDF
    Near-optimal sparse fourier representations via sampling
    • 271
    • PDF
    On sparse representations in arbitrary redundant bases
    • J. Fuchs
    • Mathematics, Computer Science
    • IEEE Transactions on Information Theory
    • 2004
    • 545
    • PDF