OSA's Digital Library

Applied Optics

Applied Optics


  • Vol. 26, Iss. 14 — Jul. 15, 1987
  • pp: 2752–2759

Optical location of centroids of nonoverlapping objects

Mark O. Freeman and Bahaa E. A. Saleh  »View Author Affiliations

Applied Optics, Vol. 26, Issue 14, pp. 2752-2759 (1987)

View Full Text Article

Enhanced HTML    Acrobat PDF (1105 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



We present an optical technique for finding the centroids of nonoverlapping objects in a scene, thus locating the objects and preserving the underlying advantage of matched filtering approaches to pattern recognition. One is then free to extract any feature desired at these centroid locations rather than restricted to the matched filter test statistic. Furthermore, this allows general feature extraction avoiding prior scene segmentation into individual objects. The technique can also be used for tracking the motion of rigid or nonrigid objects. It consists of cross-correlating the input f(x,y) with a windowed version of the function x + iy and detecting the zeros of the magnitude of the resulting correlation. At these points the x and y first moments vanish. The window is selected based on the size and separation of the objects in a scene. Experimental verification as well as restrictions are also presented.

© 1987 Optical Society of America

Original Manuscript: November 29, 1987
Published: July 15, 1987

Mark O. Freeman and Bahaa E. A. Saleh, "Optical location of centroids of nonoverlapping objects," Appl. Opt. 26, 2752-2759 (1987)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. Y. S. Fong, D. H. Brown, “A Centroid Tracking Scheme in a Weighted Coordinate System,” in IEEE 1985 Computer Vision and Pattern Recognition (1985), pp. 219–221.
  2. D. Cassasent, L. Cheatham, D. Fetterly, “Optical System to Compute Intensity Moments: Design,” Appl. Opt. 21, 3292 (1982). [CrossRef]
  3. M. K. Hu, “Pattern Recognition by Moment Invariants,” Proc. IRE 49, 1428 (1961).
  4. M. R. Teague, “Image Analysis via the General Theory of Moments,” J. Opt. Soc. Am. 70, 920 (1980). [CrossRef]
  5. Y. S. Abu-Mostafa, D. Psaltis, “Recognitive Aspects of Moment Invariants,” IEEE Trans. Pattern Anal. Mach. Intell. PAMI-6, 698–706 (1984). [CrossRef]
  6. Y. S. Abu-Mostafa, D. Psaltis, “Image Normalization by Complex Moments,” IEEE Trans. Pattern Anal. Mach. Intell. PAMI-7, 46 (1985). [CrossRef]
  7. C. H. Teh, R. T. Chin, “On Digital Approximation of Moment Invariants,” Comput. Vision Graphics Image Process. 33, 318 (1986). [CrossRef]
  8. A. W. Lohmann, C. Thum, Inefeaod Light Efficiency of Coherent-Optical Matched Filters,” Appl. Opt. 23, 1503 (1984). [CrossRef] [PubMed]
  9. D. Casasent, D. Fetterly, “Recent Advances in Optical Pattern Recognition,” Proc. Soc. Photo-Opt. Instrum. Eng. 456, 105 (1984).
  10. D. Casasent, W. Rozzi, “Projection Synthetic Discriminant Function Performance,” Opt. Eng. 23, 716 (1984). [CrossRef]
  11. C. F. Hester, D. Casasent, “Inter-class Discrimination Using Synthetic Discriminant Functions (SDFs),” Proc. Soc. Photo-Opt. Instrum. Eng. 302, 108 (1981).
  12. D. Casasent, D. Psaltis, “New Optical Transforms for Pattern Recognition,” Proc. IEEE 65, 77 (1977). [CrossRef]
  13. D. Casasent, D. Psaltis, “Space–Bandwidth Product and Accuracy of the Optical Mellin Transform,” Appl. Opt. 16, 1472 (1977). [CrossRef] [PubMed]
  14. D. Casasent, M. Kraus, “Polar Camera for Space-Variant Pattern Recognition,” Appl. Opt. 17, 1559 (1978). [CrossRef] [PubMed]
  15. D. Casasent, D. Psaltis, “Multiple-Invariant Space-Variant Optical Processors,” Appl. Opt. 17, 655 (1978). [CrossRef] [PubMed]
  16. H. H. Arsenault, Y. N. Hsu, K. Chalasinska-Macukow, Y. Yang, “Rotation Invariant Pattern Recognition,” Proc. Soc. Photo-Opt. Instrum. Eng. 359, 256 (1982).
  17. Y. Yang, Y. N. Hsu, H. H. Arsenault, “Optimum Circular Symmetrical Filters and Their Uses in Optical Pattern Recognition,” Opt. Acta 29, 627 (1982). [CrossRef]
  18. T. Szoplik, H. H. Arsenault, “Shift and Scale-Invariant Anamorphic Fourier Correlator Using Multiple Circular Harmonic Filters,” Appl. Opt. 24, 3179 (1985). [CrossRef] [PubMed]
  19. H. J. Caulfield, W. T. Maloney, “Improved Discrimination in Optical Character Recognition,” Appl. Opt. 8, 2354 (1969). [CrossRef] [PubMed]
  20. T. A. Isberg, G. M. Morris, “Rotation-Invariant Recognition at Low Light Levels,” J. Opt. Soc. Am. A 2, P20 (1985).
  21. R. Wu, H. Stark, “Rotation-Invariant Pattern Recognition Using a Vector Reference,” Appl. Opt. 23, 838 (1984). [CrossRef] [PubMed]
  22. W. H. Lee, “Sampled Fourier Transform Hologram Generated by Computer,” Appl. Opt. 9, 639 (1970). [CrossRef] [PubMed]
  23. J. J. Burch, “A Computer Algorithm for the Synthesis of Spatial Frequency Filters,” IBM J. Res. Dev. 13, 160 (1969).

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