Single-pixel imaging via compressive sampling: Building simpler, smaller, and less-expensive digital cameras

IEEE Signal Processing Magazine

Volumn 25, Issue 2, 2008, Pages 83-91

  Duarte, Marco F ^a   Davenport, Mark A ^a   Takbar, Dharmpal ^a   Laska, Jason N ^a   Sun, Ting ^a   Kelly, Kevin F ^a   Baraniuk, Richard G ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; DATA FUSION; DIGITAL CAMERAS; IMAGING TECHNIQUES; MIRRORS; PIXELS;

CAMERA ARCHITECTURE; COMPRESSIVE SAMPLING; DIGITAL MICROMIRROR DEVICE; SINGLE-PIXEL IMAGING;

SAMPLING;

EID: 85032752277     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2007.914730     Document Type: Article

References (31)

1. D.L. Donoho, "Compressed sensing," IEEE Trans. Inform. Theory, vol. 52, pp. 1289-1306, Sept. 2006.
2. E.J. Candès and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inform. Theory, vol. 52, pp. 5406-5425 Dec. 2006.
3. E.J. Candès, "Compressive sampling," in Proc. Int. Cong. Mathematicians, Madrid, Spain, vol. 3, 2006, pp. 1433-1452.
4. R.G. Baraniuk, "Compressive sensing," IEEE Signal Processing Mag. vol. 24, no. 4, pp. 118-120, 124, 2007.
5. D. Takhar, J.N. Laska, M.B. Wakin, M.F. Duarte, D. Baron, S. Sarvotham, K.F. Kelly, and R.G. Baraniuk, "A new compressive imaging camera architecture using optical-domain compression." in Proc. Computational Imaging IV, vol. 6065, San Jose, CA, 2006, pp. 43-52.
6. R. Coifman, F. Geshwind, and Y. Meyer. "Noiselets," Appl. Comp. Harmon. Anal., vol. 10, no. 1, pp. 27-44, 2001.
7. E.J. Candès and J. Romberg. "Sparsity and incoherence in compressive sampling," Inverse Prob., vol. 23, pp. 969-985, June 2007.
8. D. Brady. "Multiplex sensors and the constant radiance theorem," Opt. Lett., vol. 27, no. 1, pp. 16-18, 2002.
9. P. Sen. B. Chen. G. Garg, S. Marschner. M. Horowitz, M. Levoy. and H. Lensch, "Dual photography," ACM Trans. Graph., vol. 24, no. 3, pp. 745-755, 2005.
10. M.B. Wakin, J.N. Laska, M.E. Duarte, D. Baron, S. Sarvotham, D. Takhar, K.F. Kelly, and R.G. Baraniuk, "Compressive imaging for video representation and coding," in Proc. Picture Coding Symp., Beijing, China, 2006.
11. A. Secker and D. Taubman, "Motion-compensated highly scalable video compression using an adaptive 3D wavelet transform based on lifting," in Proc, IEEE Int. Cont. Image Processing, vol. 2, Thessaloniki, Greece, 2001, pp. 1029-1032.
12. R.A. DeVerse, R.R. Coifman, A.C. Coppi, W.G. Fateley, F. Geshwind, R.M. Hammaker, S. Valenti, and F.J. Warner, "Application of spatial light modulators for new modalities in spectrometry and imaging," in Spectral Imaging: Instrumental., Applicat. Anal. II, vol. 4959, pp. 12-22, 2003.
13. J. Haupt and R. Nowak, "Compressive sampling versus conventional imaging," in Proc IEEE Int. Conf. Image., Altanta, GA, 2006, pp. 1269-1272.
14. R.M. Gray and D.L. Neuhoff. "Quantization." IEEE Trans. Inform. Theory, vol. 44, pp. 2325-2383, Oct. 1998.
15. E.J. Candès. J. Romberg, and T. Tao. "Stable signal recovery from incomplete and inaccurate measurement" Comm. Pure Appl. Math., vol. 59, pp. 1207-1223, Aug. 2006.
16. R. Constantini and S. Susstruck, "Virtual sensor design," in Sens. Camera Syst. Scientif. Ind. Digital Photo. Applicat. V, vol. 5301, pp. 408-419, June 2004.
17. M.E. Duarte, M.A. Davenport, M.B. Wakin, and R.G. Baraniuk, "Sparse signal detection from incoherent projections," in Proc. IEEE Int. Conf. Acoustics Speech, Signal Processing, Toulouse, France, 2006,pp. 111-872-875.
18. M.A. Davenport, M.F. Duarte, D. Takhar, J.N. Laska, K.K. Kelly, and R.G. Baraniuk, "The smashed filter for compressive classification and target recognition," in Computat. Imag. V, San Jose, CA, vol. 6498, pp. 142-153, Jan. 2007.
19. J. Haupt, R. Castro, R. Nowak, G. Fudge, and A. Yeh, "Compressive sampling for signal classification," in Proc. Asilomar Conf. Signals, Systems, Computers, Pacific Grove, CA, Oct. 2006, pp. 1430-1434.
20. M.B. Wakin, D.L. Donoho, H. Choi, and R.G. Baraniuk, "The multiscale structure of non-differentiable image manifolds," in Proc. Wavelets XI, vol. 5914, San Diego, CA, 2005, pp. 413-429.
21. R.G. Baraniuk and M.B. Wakin, "Random projections of smooth manifolds," submitted for publication.
22. R.G. Baraniuk, M. Davenport, R.A. DeVor, and M.B. Wakin, "A simple proof of the restricted isometry property for random matricess," submitted for publication.
23. P.M. Lane, R.P. Elliott, and C.E. MacAulay, "Confocal microendoscopy with chromatic sectioning," in Spectral Imaging: Instrumentat., Applicat. Anal. II, vol. 4959, pp. 23-26, July 2003.
24. V. Bansal, S. Patel, and P. Saggau, " High-speed confocal laser sanning microscopy using acousto-optic deflectors and a digital micromirror devices," in proc. Three-Dimensional Multidimensional Microscopy: Image Acquisition Processing XI, vol. 5324-2004, San Jose, CA, pp. 47-54.
25. G.L. Davis, M. Maggioni, F.J. Warner, F.B. Geshwind, A.C. Coppi, R.A. DeVerse, and R.R. Coifman, "Hyper-spectral analysis of normal and malignant microarray tissue sections using a novel micro-optoelectral-mechanical system," Modern Pathology, vol. 17 Supplement 1, p. 358A, 2004.
26. R. Muise and A. Mahalanobis, "Target detection using integrated hyper spectral sensing and processing," presented at Proc. IMA Workshop Integration of Sensing Processing, Minneapolis, MN, Dec. 2005.
27. N.P. Pitsianis, D.J. Brady, and X. Sun, "Sensor-layer image compression based on the quantized cosine transform," in Proc. SPIE visual information Processing XIV, vol. 5817, Orlando, FL, 2005, p. 250.
28. D.J. Brady, M. Feldman, N. Pitsianis, J.P. Guo, A. Portnoy, and M. Fiddy, "Compressive optical MONTAGE photography," in Proc. SPIE Photonic Devices Algorithms Computing VII, vol. 5907. San Diego, CA, 2005, pp. 44-50.
29. J. Ke and M. Neifeld, "Optical architectures for compresssive imaging," Appl. Opt., vol, 46, vol. 46, pp. 5293-5303, Aug. 2007.
30. R. Fergus, A. Torralba, and W.T. Freeman, "Random lens imaging," MIT Computer Science and Artificial Intelligence Laboratory. Cambridge, MA, Tech. Rep. MIT-CSAIL-TR-2006-058, Sept. 2006.
31. J. Sampsell. "An overview of the digital micromirror device (DMD) and its application to projection displays," in Proc. SID Int. Symp. Digest Technical Papers, vol. 24, may 1993, p. 1012.