Abstract
Conventional approaches to sampling signals or images follow Shannon's theorem: the sampling rate must be at least twice the maximum frequency present in the signal (Nyquist rate). In the field of data conversion, standard analog-to-digital converter (ADC) technology implements the usual quantized Shannon representation - the signal is uniformly sampled at or above the Nyquist rate. This article surveys the theory of compressive sampling, also known as compressed sensing or CS, a novel sensing/sampling paradigm that goes against the common wisdom in data acquisition. CS theory asserts that one can recover certain signals and images from far fewer samples or measurements than traditional methods use.
Keywords
Nyquist–Shannon sampling theoremCompressed sensingNyquist rateSampling (signal processing)Computer scienceSIGNAL (programming language)OversamplingSampling theoryAlgorithmRepresentation (politics)MathematicsStatisticsTelecommunicationsBandwidth (computing)Computer visionSample size determination
Affiliated Institutions
Related Publications
Spectrum-blind minimum-rate sampling and reconstruction of multiband signals
We propose a universal sampling pattern and corresponding reconstruction algorithms that guarantee well-conditioned reconstruction of all multiband signals with a given spectral...
Signal Reconstruction From Noisy Random Projections
Recent results show that a relatively small number of random projections of a signal can contain most of its salient information. It follows that if a signal is compressible in ...
Rapid MR Imaging with "Compressed Sensing" and Randomly Under-Sampled 3DFT Trajectories
Recently a rapid imaging method was proposed [1] that exploits the fact that sparse or compressible signals, such as MR images, 3D randomly under-sampled Cartesian trajectory ca...
Image Super-Resolution Via Sparse Representation
This paper presents a new approach to single-image super-resolution, based on sparse signal representation. Research on image statistics suggests that image patches can be well-...
Compressed sensing
Suppose x is an unknown vector in Ropf <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">m</sup> (a digital image or signal); we pla...
Publication Info
- Year
- 2008
- Type
- article
- Volume
- 25
- Issue
- 2
- Pages
- 21-30
- Citations
- 9845
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
9845
OpenAlex
Cite This
Emmanuel J. Candès,
Michael B. Wakin
(2008).
An Introduction To Compressive Sampling.
IEEE Signal Processing Magazine
, 25
(2)
, 21-30.
https://doi.org/10.1109/msp.2007.914731
Identifiers
- DOI
- 10.1109/msp.2007.914731