OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A


  • Editor: Franco Gori
  • Vol. 29, Iss. 8 — Aug. 1, 2012
  • pp: 1556–1567

Compressive sensing computational ghost imaging

Vladimir Katkovnik and Jaakko Astola  »View Author Affiliations

JOSA A, Vol. 29, Issue 8, pp. 1556-1567 (2012)

View Full Text Article

Enhanced HTML    Acrobat PDF (491 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



The computational ghost imaging with a phase spatial light modulator (SLM) for wave field coding is considered. A transmission-mask amplitude object is reconstructed from multiple intensity observations. Compressive techniques are used in order to gain a successful image reconstruction with a number of observations (measurement experiments), which is smaller than the image size. Maximum likelihood style algorithms are developed, respectively, for Poissonian and approximate Gaussian modeling of random observations. A sparse and overcomplete modeling of the object enables the advanced high accuracy and sharp imaging. Numerical experiments demonstrate that an approximative Gaussian distribution with an invariant variance results in the algorithm that is efficient for Poissonian observations.

© 2012 Optical Society of America

OCIS Codes
(100.2000) Image processing : Digital image processing
(100.3010) Image processing : Image reconstruction techniques
(100.3190) Image processing : Inverse problems
(070.2025) Fourier optics and signal processing : Discrete optical signal processing

ToC Category:
Image Processing

Original Manuscript: March 19, 2012
Revised Manuscript: May 20, 2012
Manuscript Accepted: May 21, 2012
Published: July 12, 2012

Vladimir Katkovnik and Jaakko Astola, "Compressive sensing computational ghost imaging," J. Opt. Soc. Am. A 29, 1556-1567 (2012)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. T. B. Pittman, Y. H. Shih, D. V. Strekalov, and A. V. Sergienko, “Optical imaging by means of two-photon quantum entanglement,” Phys. Rev. A 52, R3429–R3432 (1995). [CrossRef]
  2. A. Gatti, E. Brambilla, M. Bache, and L. A. Lugiato, “Correlated imaging, quantum and classical,” Phys. Rev. A 70, 013802 (2004). [CrossRef]
  3. Y. Cai and S.-Y. Zhu, “Ghost imaging with incoherent and partially coherent light radiation,” Phys. Rev. E 71, 056607 (2005). [CrossRef]
  4. L. Basano and P. Ottonello, “A conceptual experiment on single-beam coincidence detection with pseudothermal light,” Opt. Express 19, 12386–12394 (2009).
  5. B. I. Erkmen and J. H. Shapiro, “Unified theory of ghost imaging with Gaussian-state light,” Phys. Rev. A 77, 043809 (2008). [CrossRef]
  6. B. I. Erkmen and J. H. Shapiro, “Ghost imaging: from quantum to classical to computational,” Adv. Opt. Photon. 2, 405–450 (2010). [CrossRef]
  7. Y. Shih, “The physics of ghost imaging,” in Advances in Lasers and Electro Optics, N. Costa and A. Cartaxo, eds. (InTech, 2010), pp. 549–594.
  8. J. H. Shapiro, “Computational ghost imaging,” Phys. Rev. A 78, 061802(R) (2008).
  9. Y. Bromberg, O. Katz, and Y. Silberberg, “Ghost imaging with a single detector,” Phys. Rev. A 79, 053840 (2009). [CrossRef]
  10. O. Katz, Y. Bromberg, and Y. Silberberg, “Compressive ghost imaging,” Appl. Phys. Lett. 95, 131110 (2009). [CrossRef]
  11. L. Jiying, Z. Jubo, L. Chuan, and H. Shisheng, “High-quality quantum-imaging algorithm and experiment based on compressive sensing,” Optics Lett. 35, 1206–1208 (2010). [CrossRef]
  12. E. J. Candès, J. Romberg, and T. Tao, “Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information,” IEEE Trans. Inf. Theory 52, 489–509 (2006). [CrossRef]
  13. D. L. Donoho, “Compressed sensing,” IEEE Trans. Inf. Theory 52, 1289–1306 (2006). [CrossRef]
  14. S. Gazit, A. Szameit, Y. C. Eldar, and M. Segev, “Super-resolution and reconstruction of sparse sub-wavelength images,” Opt. Express 17, 23920–23946 (2009). [CrossRef]
  15. R. Willett, R. Marcia, and J. Nichols, “Compressed sensing for practical optical systems: a tutorial,” Opt. Eng. 50, 072601 1–13 (2011). [CrossRef]
  16. K. W. C. Chan, M. N. O’Sullivan, and R. W. Boyd, “Optimization of thermal ghost imaging: high-order correlations vs. background subtraction,” Opt. Express 18, 5562–5573 (2010). [CrossRef]
  17. A. Danielyan, V. Katkovnik, and K. Egiazarian, “BM3D frames and variational image deblurring,” IEEE Trans. Image Process. 21, 1715–1728 (2012). [CrossRef]
  18. V. Katkovnik and J. Astola, “High-accuracy wave field reconstruction: decoupled inverse imaging with sparse modeling of phase and amplitude,” J. Opt. Soc. Am. A 29, 44–54(2012). [CrossRef]
  19. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, “Image denoising by sparse 3D transform-domain collaborative filtering,” IEEE Trans. Image Process. 16, 2080–2095 (2007). [CrossRef]
  20. M. Figueiredo and J. Bioucas-Dias, “Restoration of Poissonian images using alternating direction optimization,” IEEE Trans. Image Process. 19, 3133–3145 (2010). [CrossRef]
  21. Z. Harmany, R. Marcia, and R. Willett, “This is SPIRAL-TAP: sparse Poisson intensity reconstruction algorithms—theory and practice,” IEEE Trans. Image Process. 21, 1084–1096 (2012). [CrossRef]
  22. M. Raginsky, R. Willett, Z. Harmany, and R. Marcia, “Compressed sensing performance bounds under Poisson noise,” IEEE Trans. Signal Process. 58, 3990–4002 (2010). [CrossRef]
  23. V. Katkovnik, J. Astola, and K. Egiazarian, “Discrete diffraction transform for propagation, reconstruction, and design of wave field distributions,” Appl. Opt. 47, 3481–3493 (2008). [CrossRef]
  24. A. Papoulis, Probability, Random Variables, and Stochastic Processes (McGraw-Hill, 1991).
  25. M. Elad, Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing (Springer2010).
  26. D. Han, K. Kornelson, D. Larson, and E. Weber, Frames for Undergraduates (Student Mathematical Library, AMS, 2007).
  27. D. P. Bertsekas, Nonlinear Programming, 2nd ed. (Athena Scientific, 1999).
  28. J. W. Goodman, Speckle Phenomena in Optics (Ben Roberts, 2007).

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