OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A


  • Vol. 15, Iss. 9 — Sep. 1, 1998
  • pp: 2327–2340

Object recognition based on impulse restoration with use of the expectation-maximization algorithm

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

JOSA A, Vol. 15, Issue 9, pp. 2327-2340 (1998)

View Full Text Article

Enhanced HTML    Acrobat PDF (1907 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



It has recently been demonstrated that object recognition can be formulated as an image-restoration problem. In this approach, which we term impulse restoration, the objective is to restore a delta function that indicates the detected object’s location. We develop solutions based on impulse restoration for the Gaussian-noise case. We propose a new iterative approach, based on the expectation-maximization (EM) algorithm, that simultaneously estimates the background statistics and restores a delta function at the location of the template. We use a Monte Carlo study and localization-receiver-operating-characteristics curves to evaluate the performance of this approach quantitatively and compare it with existing methods. We present experimental results that demonstrate that impulse restoration is a powerful approach for detecting known objects in images severely degraded by noise. Our numerical experiments point out that the proposed EM-based approach is superior to all tested variants of the matched filter. This result demonstrates that accurate modeling and estimation of the background and noise statistics are crucial for realizing the full potential of impulse restoration-based template matching.

© 1998 Optical Society of America

OCIS Codes
(100.1830) Image processing : Deconvolution
(100.3010) Image processing : Image reconstruction techniques
(100.3020) Image processing : Image reconstruction-restoration
(100.5010) Image processing : Pattern recognition

Original Manuscript: October 6, 1997
Revised Manuscript: March 17, 1998
Manuscript Accepted: May 11, 1998
Published: September 1, 1998

Ahmad Abu-Naser, Nikolas P. Galatsanos, Miles N. Wernick, and Dan Schonfeld, "Object recognition based on impulse restoration with use of the expectation-maximization algorithm," J. Opt. Soc. Am. A 15, 2327-2340 (1998)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. A. K. Jain, Fundamentals of Digital Image Processing (Prentice-Hall, Englewood Cliffs, N.J., 1989).
  2. Q. Chen, M. Defrise, F. Decorninck, “Symmetric phase-only matched filtering of Fourier–Mellin transforms for image registration and recognition,” IEEE Trans. Pattern Recogn. Mach. Intell. 12, 1156–1198 (1994). [CrossRef]
  3. J. L. Horner, P. D. Gianino, “Phase-only matched filtering,” Appl. Opt. 23, 812–816 (1984). [CrossRef] [PubMed]
  4. J. L. Horner, R. L. Leger, “Pattern recognition with binary phase-only matched filters,” Appl. Opt. 23, 812–816 (1985). [CrossRef]
  5. F. M. Dickey, B. D. Hansche, “Quad-phase correlation filters for pattern recognition,” Appl. Opt. 28, 1611–1613 (1989). [CrossRef] [PubMed]
  6. A. V. Oppenheim, J. S. Lim, “The importance of phase in signals,” Proc. IEEE 69, 529–541 (1981). [CrossRef]
  7. O. K. Ersoy, M. Zeng, “Nonlinear matched filtering,” J. Opt. Soc. Am. A 6, 636–648 (1989). [CrossRef]
  8. L. P. Yaroslavsky, E. Marom, “Nonlinearity optimization in nonlinear joint transform correlators,” Appl. Opt. 36, 4816–4822 (1997). [CrossRef] [PubMed]
  9. J. Ben-Arie, K. R. Rao, “A novel approach to template matching by nonorthogonal image expansion,” IEEE Trans. Circuits Syst. Video Technol. 3, 71–84 (1993). [CrossRef]
  10. C. R. Chatwin, R. K. Wang, R. C. D. Young, “Assessment of a Wiener filter—synthetic discriminant function for optical correlation,” J. Optics Lasers Eng. 22, 33–51 (1995). [CrossRef]
  11. E. Marom, H. Inbar, “New interpretations of Wiener filters for image recognition,” J. Opt. Soc. Am. A 13, 1325–1330 (1996). [CrossRef]
  12. B. Javidi, F. Parchekani, G. Zhang, “Minimum-mean-square error filters for detecting a noisy target in background noise,” Appl. Opt. 35, 6964–6975 (1996). [CrossRef] [PubMed]
  13. M. Choi, N. Galatsanos, D. Schonfeld, “Image restoration-based template-matching with application to motion estimation,” in Visual Communications Image Processing ’96, R. Ansari, M. Smith, eds., Proc. SPIE2727, 375–386 (1996). [CrossRef]
  14. M. Choi, N. Galatsanos, D. Schonfeld, “On the relation of image restoration and template-matching: application to block-matching motion estimation,” in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing 1996 (Institute of Electrical and Elec-tronics Engineers, Piscataway, N.J., 1996), Vol. IV, pp. 2112–2115.
  15. M. Choi, N. Galatsanos, D. Schonfeld, “Image restoration based template-matching for multi-channel restoration of image sequences,” Presented at the 1996 ASILOMAR Conference, Pacific Grove, Calif., November 1996.
  16. A. P. Dempster, N. M. Laird, D. B. Rubin, “Maximum-likelihood from incomplete data,” J. R. Statist. Soc. B 39, 1–38 (1977).
  17. A. K. Katsaggelos, K.-T. Lay, Digital Image Restoration (Springer-Verlag, Berlin, 1991).
  18. B. V. Kumar, L. Hassebrook, “Performance measures for correlation filters,” Appl. Opt. 29, 2997–3006 (1990). [CrossRef] [PubMed]
  19. S. J. Starr, C. E. Metz, L. B. Lusted, D. J. Goodenough, “Visual detection and localization of radiographic images,” Radiol. 116, 533–538 (1975).
  20. H. L. Van Trees, Detection Estimation, and Modulation Theory: Part I (Wiley, New York, 1968).
  21. H. Andrews, B. Hunt, Digital Image RestorationPrentice-Hall, Englewood Cliffs, N.J., 1977).
  22. S. Kay, Fundamentals of Statistical Signal Processing, Estimation Theory (Prentice-Hall, Englewood Cliffs, N.J., 1993).
  23. A. Abu-Naser, “Object recognition based on impulse restoration for images in Gaussian noise,” Master’s thesis (Illinois Institute of Technology, Chicago, Ill., 1996).
  24. John G. Proakis, Dimitris G. Manolakis, Digital Signal Processing, Principles, Algorithms, and Applications (Prentice-Hall, Englewood Cliffs, N.J., 1996).

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