OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A


  • Editor: Stephen A. Burns
  • Vol. 23, Iss. 2 — Feb. 1, 2006
  • pp: 272–278

Methods to detect objects in photon-limited images

Ahmad Abu-Naser, Nikolas P. Galatsanos, and Miles N. Wernick  »View Author Affiliations

JOSA A, Vol. 23, Issue 2, pp. 272-278 (2006)

View Full Text Article

Enhanced HTML    Acrobat PDF (627 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



We investigate the problem of detecting and localizing a known signal in a photon-limited image, where Poisson noise is the dominant source of image degradation. For this purpose we developed and evaluated three new algorithms. The first two are based on the impulse restoration (IR) principle and the third is based on the generalized likelihood ratio test (GLRT). In the IR approach, the problem is formulated as one of restoring a delta function at the location of the desired object. In the GLRT approach, which is a well-known variation on the optimal likelihood ratio test, the problem is formulated as a hypothesis testing problem, in which the unknown background intensity of the image and the intensity scale of the object are obtained by maximum-likelihood estimation. We used Monte Carlo simulations and localization receiver operating characteristic (LROC) curves to evaluate the proposed algorithms quantitatively. LROC curves demonstrate the ability of an algorithm to detect and locate objects in a scene correctly. Our simulations demonstrate that the GLRT approach is superior to all other tested algorithms.

© 2006 Optical Society of America

OCIS Codes
(100.2960) Image processing : Image analysis
(100.5010) Image processing : Pattern recognition

ToC Category:
Image Processing

Original Manuscript: January 7, 2005
Revised Manuscript: April 29, 2005
Manuscript Accepted: May 8, 2005

Ahmad Abu-Naser, Nikolas P. Galatsanos, and Miles N. Wernick, "Methods to detect objects in photon-limited images," J. Opt. Soc. Am. A 23, 272-278 (2006)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. S. M. Kay, Fundamentals of Statistical Signal Processing: Detection Theory (Prentice Hall, 1998).
  2. A. K. Jain, Fundamentals of Digital Image Processing (Prentice Hall, 1989).
  3. G. M. Morris, "Scene matching using photon-limited images," J. Opt. Soc. Am. A 1, 482-488 (1984). [CrossRef]
  4. M. N. Wernick and G. M. Morris, "Image classification at low light levels," J. Opt. Soc. Am. A 3, 2179-2187 (1986). [CrossRef]
  5. R. E. Sequira, J. Gubner, and B. E. A. Saleh, "Image detection under low-level illumination," IEEE Trans. Image Process. 2, 18-26 (1993). [CrossRef]
  6. M.N.Wernick and J.N.Aarsvold, eds., Emission Tomography: The Fundamentals of PET and SPECT (Academic, 2004).
  7. J. Ben-Arie and K. Rao, "A novel approach to template matching by non-orthogonal image expansion," IEEE Trans. Circuits Syst. Video Technol. 3, 71-84 (1993). [CrossRef]
  8. J. Ben-Arie and K. Rao, "Optimal template matching by non-orthogonal image expansion using restoration," Mach. Vision Appl. 7, 69-81 (1994). [CrossRef]
  9. C. Chatwin, R. Wang, and R. Young, "Assessment of a Wiener filter synthetic discriminant function for optical correlation," Opt. Lasers Eng. 22, 33-51 (1995). [CrossRef]
  10. E. Marom and H. Inbar, "New interpretations of Wiener filters for image recognition," J. Opt. Soc. Am. A 13, 1325-1330 (1996). [CrossRef]
  11. B. Javidi, F. Parchekani, and G. Zhang, "Minimum-mean-square error filters for detecting a noisy target in background noise," Appl. Opt. 35, 6964-6975 (1996). [CrossRef] [PubMed]
  12. R. Dufour, E. Miller, and N. P. Galatsanos, "Geometric parameter estimation with a multiscale template library," in Automatic Target Recognition X, F. A. Sadjadi, ed., Proc. SPIE 4050, 397-407 (2000). [CrossRef]
  13. R. Dufour, E. Miller, and N. P. Galatsanos, "Template matching based object recognition with unknown geometry," IEEE Trans. Image Process. 11, 1385-1396 (2002). [CrossRef]
  14. A. Abu-Naser, "Object recognition based on impulse restoration for images in Gaussian noise," M.S. thesis (Illinois Institute of Technology, 1996).
  15. A. Abu-Naser, N. P. Galatsanos, M. N. Wernick, and D. Schonfeld, "Object recognition based on impulse restoration with use of the expectation maximization algorithm," J. Opt. Soc. Am. A 15, 2327-2339 (1998). [CrossRef]
  16. A. Abu-Naser, N. P. Galatsanos, and M. N. Wernick, "ML and Bayesian impulse restoration based object recognition in photon limited noise," in Proceedings of the 2002 IEEE International Conference on Image Processing (IEEE Press, 2002), Vol. 2, pp. 837-840.
  17. A. Dempster, N. Laird, and D. Rubin, "Maximum-likelihood from incomplete data," J. R. Stat. Soc. Ser. B. Methodol. 39, 1-38 (1977).
  18. L. Shepp and Y. Vardi, "Maximum likelihood reconstruction for emission tomography," IEEE Trans. Med. Imaging 1, 113-122 (1982). [CrossRef] [PubMed]
  19. K. Lange and R. Carson, "EM reconstruction algorithms for emission and transmission tomography," J. Comput. Assist. Tomogr. 8, 306-316 (1984). [PubMed]
  20. D. S. Lalush and M. N. Wernick, "Iterative image reconstruction," in Ref. , pp. 443-472.
  21. S. Geman and D. Geman, "Stochastic distributions, and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Mach. Intell. 6, 721-741 (1984). [CrossRef]
  22. P. J. Green, "Bayesian reconstructions from emission tomography data using a modified EM algorithm," IEEE Trans. Med. Imaging 9, 84-93 (1990). [CrossRef] [PubMed]
  23. R. Swensson, "Unified measurement of observer performance and localizing target objects on images," Med. Phys. 23, 1709-1725 (1996). [CrossRef] [PubMed]
  24. B. E. A. Saleh and M. C. Teich, Fundamentals of Photonics (Wiley, 1991). [CrossRef]

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