Single-pixel imaging via compressive sampling
IEEE Signal Processing MagazinePublished 1 March 2008
Marco F. Duarte, Mark A. Davenport, Dharmpal Takhar, Jason N. Laska, Ting Sun, Kevin F. Kelly
Citations3,555
SJR quartileQ1
SJR score2.69
SNIP3.97
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A new camera architecture based on a digital micromirror device with the new mathematical theory and algorithms of compressive sampling is presented that can operate efficiently across a broader spectral range than conventional silicon-based cameras.
Abstract
The authors present a new approach to building simpler, smaller, and cheaper digital cameras that can operate efficiently across a broader spectral range than conventional silicon-based cameras. The approach fuses a new camera architecture based on a digital micromirror device with the new mathematical theory and algorithms of compressive sampling.
Keywords
Biochemistry, Genetics and Molecular BiologyEngineeringPhysics and Astronomy
IEEE Transactions on Information TheoryCompressed sensing
23,147 Citations2006David L. Donoho
It is shown that "most" subspaces in Ropfm are near-optimal, and that convex optimization (Basis Pursuit) is a near-optimal way to extract information derived from these near-optimal subspaces.
Compressed sensing
17,129 Citations2004David L. Donoho
Communications on Pure and Applied MathematicsStable signal recovery from incomplete and inaccurate measurements
7,170 Citations2006Emmanuel J. Candès, Justin Romberg +1 more
It is shown that it is possible to recover x0 accurately based on the data y from incomplete and contaminated observations.
IEEE Transactions on Information TheoryNear-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
6,835 Citations2006Emmanuel J. Candès, Terence Tao
If the objects of interest are sparse in a fixed basis or compressible, then it is possible to reconstruct f to within very high accuracy from a small number of random measurements by solving a simple linear program.
IEEE Signal Processing MagazineCompressive Sensing [Lecture Notes]
4,096 Citations2007Richard G. Baraniuk
This lecture note presents a new method to capture and represent compressible signals at a rate significantly below the Nyquist rate, called compressive sensing, which employs nonadaptive linear projections that preserve the structure of the signal.
Constructive ApproximationA Simple Proof of the Restricted Isometry Property for Random Matrices
2,439 Citations2008Richard G. Baraniuk, Mark A. Davenport +2 more
Simple and direct proofs of Kashin’s theorems on widths of finite balls in Euclidean space and proofs of the existence of optimal Compressed Sensing measurement matrices are obtained and it is proved that these measurements have a certain universality with respect to the sparsity-inducing basis.
Inverse ProblemsSparsity and incoherence in compressive sampling
2,074 Citations2007Emmanuel J. Candès, Justin Romberg
It is shown that ℓ1 minimization recovers x0 exactly when the number of measurements exceeds S, and μ is the largest entry in U properly normalized: .
IEEE Transactions on Information TheoryQuantization
1,558 Citations1998Robert M. Gray, David L. Neuhoff
The history of quantization is traced from its origins through this decade, and the fundamentals of the theory and many of the popular and promising techniques for quantization are surveyed.
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE<title>A new compressive imaging camera architecture using optical-domain compression</title>
502 Citations2006Dharmpal Takhar, Jason N. Laska +6 more
A new camera architecture is developed that employs a digital micromirror array to perform optical calculations of linear projections of an image onto pseudorandom binary patterns that can be adapted to image at wavelengths that are currently impossible with conventional CCD and CMOS imagers.
Foundations of Computational MathematicsRandom Projections of Smooth Manifolds
413 Citations2007Richard G. Baraniuk, Michael B. Wakin
A new approach for nonadaptive dimensionality reduction of manifold-modeled data is proposed, demonstrating that a small number of random linear projections can preserve key information about a manifold- modeled signal.
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIEThe smashed filter for compressive classification and target recognition
240 Citations2007Mark A. Davenport, Marco F. Duarte +5 more
A framework for compressive classification that operates directly on the compressive measurements without first reconstructing the image is proposed, and the effectiveness of the smashed filter for target classification using very few measurements is demonstrated.
Compressive imaging for video representation and coding
218 Citations2006Michael B. Wakin, Jason N. Laska +6 more
This paper proposes algorithms and hardware to support a new theory of Compressive Imaging based on a new digital image/video camera that directly acquires random projections of the light field without first collecting the pixels/voxels.
Motion-compensated highly scalable video compression using an adaptive 3D wavelet transform based on lifting
199 Citations2002Andrew Secker, David Taubman
A new framework for the construction of motion compensated wavelet transforms, with application to efficient highly scalable video compression, overcomes the failure of frame warping techniques to preserve perfect reconstruction when tracking complex scene motion.
Sparse Signal Detection from Incoherent Projections
192 Citations2006Marco F. Duarte, Mark A. Davenport +2 more
This paper demonstrates how CS principles can solve signal detection problems given incoherent measurements without ever reconstructing the signals involved, and proposes an incoherent detection and estimation algorithm (IDEA) based on matching pursuit.
Applied and Computational Harmonic AnalysisNoiselets
171 Citations2001Ronald R. Coifman, Frank Geshwind +1 more
Compressive Sampling for Signal Classification
95 Citations2006Jarvis Haupt, Rui Castro +3 more
This paper investigates the utility of CS projection observations for signal classification (more specifically, m-ary hypothesis testing), and theoretical error bounds are derived and verified with several simulations.
Applied OpticsOptical architectures for compressive imaging
85 Citations2007Mark A. Neifeld, Jun Ke
The photon sharing architecture is found to be more photon-efficient than the other two optical implementations and thus offers the highest performance among all compressive methods studied here.
Random Lens Imaging
72 Citations2006Robert Fergus, Antonio Torralba +1 more
This work develops the theory and shows proof-of-concept experimental results from a random lens made from a multi-faceted mirror, showing successful calibration and image reconstruction and illustrates the potential for super-resolution and 3D imaging.
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIEThe multiscale structure of non-differentiable image manifolds
57 Citations2005Michael B. Wakin, David L. Donoho +2 more
This paper studies families of images generated by varying a parameter that controls the appearance of the object/scene in each image, finding that IAMs generated by images with sharp edges are nowhere differentiable and have an inherent multiscale structure.
Optics LettersMultiplex sensors and the constant radiance theorem
53 Citations2002David J. Brady
Coherent mode representation of the cross-spectral density is used to derive a modal analog of the constant radiance theorem with general applicability to linear optical systems.
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIEVirtual sensor design
37 Citations2004Roberto Costantini, Sabine Süsstrunk
A model for the different sources of noise relative to each sensor-based image formation step is presented, and measurements of real digital camera images are used to validate the model.
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIESensor-layer image compression based on the quantized cosine transform
25 Citations2005Nikos Pitsianis, David J. Brady +1 more
Combined with the reconstruction scheme, the QCT-based coding is shown favorable over existing coding schemes from the coded aperture literature, in terms of both reconstruction quality and photon efficiency.
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIECompressive optical MONTAGE photography
21 Citations2005David J. Brady, Michael R. Feldman +4 more
F focal plane coding enables a reduction in the transverse aperture size, physical layer compression of multispectral and hyperspectral data cubes, joint optical and electronic optimization for 3D sensing, tracking, feature-specific imaging and conformal array deployment.
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIEConfocal microendoscopy with chromatic sectioning
16 Citations2003Pierre Lane, Robert P Elliott +1 more
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIEApplication of spatial light modulators for new modalities in spectrometry and imaging
11 Citations2003Richard A. DeVerse, Ronald R. Coifman +7 more
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIEHigh-speed confocal laser scanning microscopy using acousto-optic deflectors and a digital micromirror device
11 Citations2004Vivek Bansal, Saumil S. Patel +1 more
A confocal microscope that can make multisite optical recordings at an effective frame rate that is sufficient to measure fast neuronal events, such as action potentials, that occur on a timescale of milliseconds is developed.
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIETarget detection using integrated hyper spectral sensing and processing
3 Citations2005Abhijit Mahalanobis, Robert Muise
A case study of ISP is presented using a multi-spectral camera which allows the spatial resolution of the data to be varied in addition to selecting spectral bands that enable the detection of targets in background clutter.