OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A


  • Editor: Franco Gori
  • Vol. 28, Iss. 6 — Jun. 1, 2011
  • pp: 1041–1050

Compressive imaging: hybrid measurement basis design

Amit Ashok and Mark A. Neifeld  »View Author Affiliations

JOSA A, Vol. 28, Issue 6, pp. 1041-1050 (2011)

View Full Text Article

Enhanced HTML    Acrobat PDF (1780 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



The inherent redundancy in natural scenes forms the basis of compressive imaging where the number of measurements is less than the dimensionality of the scene. The compressed sensing theory has shown that a purely random measurement basis can yield good reconstructions of sparse objects with relatively few measurements. However, additional prior knowledge about object statistics that is typically available is not exploited in the design of the random basis. In this work, we describe a hybrid measurement basis design that exploits the power spectral density statistics of natural scenes to minimize the reconstruction error by employing an optimal combination of a nonrandom basis and a purely random basis. Using simulation studies, we quantify the reconstruction error improvement achievable with the hybrid basis for a diverse set of natural images. We find that the hybrid basis can reduce the reconstruction error up to 77% or equivalently requires fewer measurements to achieve a desired reconstruction error compared to the purely random basis. It is also robust to varying levels of object sparsity and yields as much as 40% lower reconstruction error compared to the random basis in the presence of measurement noise.

© 2011 Optical Society of America

OCIS Codes
(100.0100) Image processing : Image processing
(100.6640) Image processing : Superresolution
(110.0110) Imaging systems : Imaging systems
(110.1758) Imaging systems : Computational imaging

ToC Category:
Imaging Systems

Original Manuscript: February 2, 2011
Manuscript Accepted: March 9, 2011
Published: May 17, 2011

Virtual Issues
Vol. 6, Iss. 7 Virtual Journal for Biomedical Optics

Amit Ashok and Mark A. Neifeld, "Compressive imaging: hybrid measurement basis design," J. Opt. Soc. Am. A 28, 1041-1050 (2011)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. E. T. Whittaker, “On the functions which are represented by the expansions of the interpolation theory,” Proc. R. Soc. Edinb., Sect. A, Math. 35, 181–194 (1915).
  2. H. Nyquist, “Certain topics in telegraph transmission theory,” Trans. AIEE 47, 617–644 (1928). [CrossRef]
  3. C. E. Shannon, “Communication in the presence of noise,” Proc. IRE 37, 10–21 (1949). [CrossRef]
  4. Y. Tsaig and D. Donoho, “Compressed sensing,” IEEE Trans. Inf. Theory 52, 1289–1306 (2006). [CrossRef]
  5. D. Donoho and Y. Tsaig, “Extensions of compressed sensing,” Signal Process. 86, 549–571 (2006). [CrossRef]
  6. E. Candes and J. Romberg, “Signal recovery from random projections,” Proc. SPIE 5674, 76–86 (2005). [CrossRef]
  7. E. Candes and T. Tal, “Near-optimal signal recovery from random projections: universal encoding strategies?” IEEE Trans. Inf. Theory 52, 5406–5424 (2006). [CrossRef]
  8. F. Krahmer and R. Ward, “New and improved Johnson-Lindenstrauss embeddings via the restricted isometry property,” submitted for publication (2010), arXiv:1009.0744v4.
  9. J. Romberg, “Imaging via compressing sampling,” IEEE Signal Process. Mag. 25, 14–20 (2008). [CrossRef]
  10. M. A. Neifeld and P. Shankar, “Feature-specific imaging,” Appl. Opt. 42, 3379–3389 (2003). [CrossRef] [PubMed]
  11. H. Pal and M. A. Neifeld, “Multispectral principal component imaging,” Opt. Express 11, 2118–2125 (2003). [CrossRef] [PubMed]
  12. M. A. Neifeld and J. Ke, “Optical architectures for compressive imaging,” Appl. Opt. 46, 5293–5303 (2007). [CrossRef] [PubMed]
  13. D. J. Tolhurst, Y. Tadmor, and T. Chao, “Amplitude spectra of natural images,” Ophthalmic. Physiol. Opt. 12, 229–232 (1992). [CrossRef] [PubMed]
  14. D. L. Ruderman, “Origins of scaling in natural images,” Vision Res. 37, 3385–3398 (1997). [CrossRef]
  15. E. P. Simoncelli and B. A. Olshausen, “Natural image statistics and neural representation,” Annu. Rev. Neurosci. 24, 1193–1216(2001). [CrossRef] [PubMed]
  16. E. Candes and J. Romberg, “Sparsity and incoherence in compressive sampling,” Inverse Probl. 23, 969–986 (2007). [CrossRef]
  17. W. Chen and W. Pratt, “Scene adaptive coder,” IEEE Trans. Commun. 32, 225–232 (1984). [CrossRef]
  18. G. Wallace, “The JPEG still picture compression standard,” Commun. ACM 34, 30–44 (1991). [CrossRef]
  19. University of Southern California Signal and Image Processing Institute, “The USC-SIPI image database,” http://sipi.usc.edu/database.
  20. California Institute of Technology, “ℓ1-MAGIC,” http://www.acm.caltech.edu/l1magic/.
  21. S. D. Babacan, R. Molina, and A. K. Katsaggelos, “Variational Bayesian blind deconvolution using a total variation prior,” IEEE Trans. Image Process. 18, 12–26 (2009). [CrossRef]
  22. P. K. Baheti and M. A. Neifeld, “Feature-specific structured imaging,” Appl. Opt. 45, 7382–7391 (2006). [CrossRef] [PubMed]
  23. N. P. Pitsianis, D. J. Brady, and X. Sun, “Sensor-layer image compression based on the quantized cosine transform,” Proc. SPIE 5817, 250–257 (2005). [CrossRef]
  24. D. J. Brady, N. P. Pitsianis, X. Sun, and P. Potuluri, “Compressive sampling and signal inference,” U.S. patents 7283231 (16 Oct. 2007), 7432843 (7 Oct. 2008), 7463174 (9 Dec. 2008), 7463179 (9 Dec. 2008), 7616306 (10 Nov. 2009).
  25. M. E. Gehm, S. T. McCain, N. P. Pitsianis, D. J. Brady, P. Potuluri, and M. E. Sullivan, “Static two-dimensional aperture coding for multimodal multiplex spectroscopy,” Appl. Opt. 45, 2965–2974(2006). [CrossRef] [PubMed]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited