OSA's Digital Library

Journal of the Optical Society of America

Journal of the Optical Society of America

  • Vol. 52, Iss. 4 — Apr. 1, 1962
  • pp: 454–459

The Role of Optics in Applying Correlation Functions to Pattern Recognition

DAN MCLACHLAN, JR.  »View Author Affiliations


JOSA, Vol. 52, Issue 4, pp. 454-459 (1962)
http://dx.doi.org/10.1364/JOSA.52.000454


View Full Text Article

Acrobat PDF (685 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

This paper describes some previously invented optical means for performing convolutions (i.e., correlations) of designs in two dimensions and teaches through optics the physical meaning of these functions. The paper also discusses how these operations can be used for pattern recognition and also for measuring the similarity of two patterns. It is shown how the well-known cross-correlations function, [Equation], is a part of a new function we call here the “similarity” function, [Equation]. This function (having the highest value for identical patterns and lower values for dissimilar patterns) can, like the correlation function, be performed by optical means without any computation whatsoever. The mathematical discussion of the characteristics of S(ρρ′) are given. The possible role of these methods in information retrieval are suggested, and some of the limitations mentioned.

Citation
DAN MCLACHLAN, JR., "The Role of Optics in Applying Correlation Functions to Pattern Recognition," J. Opt. Soc. Am. 52, 454-459 (1962)
http://www.opticsinfobase.org/josa/abstract.cfm?URI=josa-52-4-454


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. A complete bibliography on information retrieval and translation of languages may be obtained by writing Charles P. Bourne, Stanford Research Institute, Menlo Park, California.
  2. David O. Woodbury, Let Erma Do It (Harcourt, Brace and Company, Inc., New York, 1956).
  3. These functions are discussed in many books on Fourier analysis and on statistics. In crystallography they were introduced by Patterson and subsequently called "Patterson functions." See A. L. Patterson, Z. Krist. 90, 517 (1935); or Dan McLachlan, X-Ray Crystal Structure (McGraw-Hill Book Company, Inc., New York, 1957), pp. 228–232.
  4. J. M. Robertson, Phil. Mag. 13, 413 (1932).
  5. W. R. Philips and D. McLachlan, Rev. Sci. Instr. 25, 123 (1954).
  6. W. Meyer-Eppler and G. Darius, Information Theory, edited by Colin Cherry (Academic Press, New York, 1956), pp. 34–36.
  7. Lawrence Bragg, Nature 154, 69 (1944).
  8. F. B. Burger, U. S. Patent 2,787,188, April 2, 1957.
  9. Otis M. Minot, "Automatic devices for recognition of visible two-dimensional patterns, a survey of the field," Technical Memorandum 364 (U. S. Navy Electronics Laboratory, San Diego, California, June 25, 1959).
  10. R. V. Churchill, Fourier Series and Boundary Valte Problems (McGraw-Hill Book Company, Inc., New York, 1941).
  11. W. L. Bragg, Z. Krist A70, 475 (1929).
  12. M. L. Huggins, J. Am. Chem. Soc. 63, 66 (1941).
  13. Dan McLachlan, Jr. and R. H. Woolley, Rev. Sci. Instr. 22, 423 (1951).

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