OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A

| OPTICS, IMAGE SCIENCE, AND VISION

  • Vol. 15, Iss. 12 — Dec. 1, 1998
  • pp: 2976–2985

Optimal algorithms for target location in nonhomogeneous binary images

Henrik Sjöberg, François Goudail, and Philippe Réfrégier  »View Author Affiliations


JOSA A, Vol. 15, Issue 12, pp. 2976-2985 (1998)
http://dx.doi.org/10.1364/JOSAA.15.002976


View Full Text Article

Enhanced HTML    Acrobat PDF (2452 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Binary images appear in various pattern recognition applications. It is thus important to design pattern recognition algorithms that are optimal for such images. We address the problem of target location in binary images perturbed with nonhomogeneous background noise. The proposed algorithm optimizes the likelihood ratio between the hypotheses that the target is present within a small subwindow of the image and that it is not present in this subwindow. The algorithm is shown to consist of two correlation operations and a few pointwise nonlinear transformations. With numerical simulations, we illustrate the efficiency of this technique, especially in the presence of strongly nonhomogeneous background noise.

© 1998 Optical Society of America

OCIS Codes
(070.4550) Fourier optics and signal processing : Correlators
(070.5010) Fourier optics and signal processing : Pattern recognition

History
Original Manuscript: April 13, 1998
Revised Manuscript: July 27, 1998
Manuscript Accepted: August 19, 1998
Published: December 1, 1998

Citation
Henrik Sjöberg, François Goudail, and Philippe Réfrégier, "Optimal algorithms for target location in nonhomogeneous binary images," J. Opt. Soc. Am. A 15, 2976-2985 (1998)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-15-12-2976


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. D. Casasent, “Unified synthetic discriminant function computation formulation,” Appl. Opt. 23, 1620–1627 (1984). [CrossRef]
  2. J. L. Horner, P. D. Gianino, “Phase-only matched filtering,” Appl. Opt. 23, 812–816 (1984). [CrossRef] [PubMed]
  3. P. Réfrégier, “Filter design for optical pattern recognition: multi-criteria optimization approach,” Opt. Lett. 15, 854–856 (1990). [CrossRef]
  4. B. Javidi, J. Wang, “Design of filters to detect a noisy target in nonoverlapping background noise,” J. Opt. Soc. Am. A 11, 2604–2612 (1994). [CrossRef]
  5. A. H. Fazlollahi, B. Javidi, P. Willet, “Minimum-error-probability receiver for detecting a noisy target in colored background noise,” J. Opt. Soc. Am. A 14, 845–852 (1997). [CrossRef]
  6. J. Karins, S. Mills, J. Ryan, B. Dydyk, J. Lucas, “Second generation miniature ruggedized optical correlator (mroc) module,” in Optical Pattern Recognition VIII, D. P. Casasent, T.-H. Chao, eds., Proc. SPIE3073, 128–137 (1997). [CrossRef]
  7. S. Lindell, B. Bock, W. Hahn, D. Homan, G. Shapiro, “Optical processing at Lockheed Martin,” in Optical Pattern Recognition VIII, D. P. Casasent, T.-H. Chao, eds., Proc. SPIE3073, 138–155 (1997). [CrossRef]
  8. H. Sjoberg, B. Noharet, L. Wosinski, R. Hey, “A compact optical correlator: preprocessing and filter encoding strategies applied to images with varying illumination,” Opt. Eng. (Bellingham) 37, 1316–1324 (1998). [CrossRef]
  9. B. Javidi, P. Réfrégier, P. Willet, “Optimum receiver design for pattern recognition with nonoverlapping target and scene noise,” Opt. Lett. 18, 1660–1662 (1993). [CrossRef] [PubMed]
  10. F. Goudail, P. Réfrégier, “Optimal and suboptimal detection of a target with random gray levels imbedded in non-overlapping noise,” Opt. Commun. 125, 211–216 (1996). [CrossRef]
  11. F. Goudail, P. Réfrégier, “Optimal detection of a target with random gray levels on a spatially disjoint noise,” Opt. Lett. 21, 495–497 (1996). [CrossRef] [PubMed]
  12. F. Guérault, P. Réfrégier, “Unified statistically independent region processor for deterministic and fluctuating targets in nonoverlapping background,” Opt. Lett. 23, 412–414 (1998). [CrossRef]
  13. V. Kumar, D. Casasent, “Binarization effects in a correlator with noisy input data,” Appl. Opt. 20, 1433–1437 (1981). [CrossRef]
  14. Y. Nakagawa, A. Rosenfeld, “Some experiments on variable thresholding,” Pattern Recog. 11, 191–204 (1979). [CrossRef]
  15. P. K. Sahoo, S. Soltani, A. K. C. Wong, “A survey of thresholding techniques,” Comput. Vision Graph. Image Process. 41, 233–260 (1988). [CrossRef]
  16. M. Evans, N. Hastings, B. Peacock, Statistical Distributions (Wiley, New York, 1993), p. 28.
  17. A. Azzalini, Statistical Inference—Based on the Likelihood (Chapman & Hall, New York, 1996), pp. 116–122.
  18. P. Garthwaite, I. Jolliffe, B. Jones, Statistical Inference (Prentice-HallEurope, London, 1995).
  19. R. N. McDonough, A. D. Whalen, Detection of Signals in Noise (Academic, San Diego, Calif., 1995), pp. 151–196.
  20. L. L. Scharf, Statistical Signal Processing (Addison-Wesley, Reading, Mass., 1991), pp. 179–205.
  21. G. L. Turin, “An introduction to matched filters,” IRE Trans. Inf. Theory 6, 311–329 (1960). [CrossRef]
  22. A. K. Jain, Fundamentals of Digital Image Processing, Prentice-Hall Information and System Science Series (Prentice-Hall, N.J., 1989).
  23. A. H. Fazlollahi, B. Javidi, “Error probability of an optimum receiver designed for nonoverlapping target and scene noise,” J. Opt. Soc. Am. A 14, 1024–1032 (1997). [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