Advertisement

Opto-electronics

, Volume 6, Issue 5, pp 319–332 | Cite as

A review of optical pattern recognition techniques

  • J. R. Ullmann
Review

Abstract

Automatic pattern recognition is the subject of a large literature, much of it theoretical. The present review paper deals primarily with optical pattern recognition techniques, and concentrates on the principles of recognition rather than the detailed physics and technology of opto-electronic transduction. Mathematical, sequential, and interactive techniques are mentioned only briefly because they have already been well reviewed by various authors.

Keywords

Pattern Recognition Communication Network Present Review Review Paper Large Literature 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R. L. Aagard,US Pat. 3,624,605, Nov. 1971.Google Scholar
  2. 2.
    J. Ackroyd, UK Pats. 1,185,910, Mar. 1970, 1,188,302, April 1970, 1,305,248, Jan. 1973.Google Scholar
  3. 3.
    G. R. Allen, L. O. Bonrud, J. J. Cosgrove andR. M. Stone,Machine Processing of Remotely Sensed Data: Conference Proceedings, Purdue University, Oct. 1973, IEEE Catalogue No. 73 CHO 834–2GE, pp. 1A–25 to 1A–42.Google Scholar
  4. 4.
    F. L. Alt inOptical Character Recognition, Ed. G L. Fischer, Spartan Books, New York, 1962, pp. 153–179.Google Scholar
  5. 5.
    D. R. Andrews, A. J. Atrubin andK. C. Hu,IBM J. of R&D 12 (1968) 364–371.Google Scholar
  6. 6.
    D. R. Andrews andM. J. Kimmel, US Pat. 3,710,323, Jan. 1973.Google Scholar
  7. 7.
    H. C. Andrews, ‘Introduction to Mathematical Techniques in Pattern Recognition’, Wiley Inter-Science, 1972.Google Scholar
  8. 8.
    J. D. Armitage andA. W. Lohmann,Applied Optics 4 (1965) 461–467.Google Scholar
  9. 9.
    J. W. Bacus andE. E. Gose,IEEE Trans. on Systems, Man. and Cybernetics, SMC-2, No. 4, Sept. 1972, pp. 513–526.Google Scholar
  10. 10.
    E. R. Banks,MIT Project MAC Artificial Intelligence Memo No. 189, Feb. 1970.Google Scholar
  11. 11.
    D. I. Barnea andH. F. Silverman,IEEE Transactions on Computers C-21 (1972) 179–186.Google Scholar
  12. 12.
    C. F. Bender andB. R. Kowalski,Analytical Chemistry 45 (1973) 590–592.Google Scholar
  13. 13.
    Bendix Corporation, UK Pat. 1,216,458, Dec. 1970.Google Scholar
  14. 14.
    R. L. Beurle, UK Pats. 1,237,534, June 1971, 1,294,891, Nov. 1972, 1,300,224, Dec. 1972.Google Scholar
  15. 15.
    L. M. Biberman andS. Nudelman (Eds.),Photoelectric Imaging Devices New York and London: Plenum Press, 1971.Google Scholar
  16. 16.
    R. J. Bieringer,Applied Optics 12 (1973) 249–254.Google Scholar
  17. 17.
    R. A. Binns, A. Dickinson andB. M. Watra-Seiwitz,Applied Optics 7 (1968) 1047–1051.Google Scholar
  18. 18.
    M. F. Bond andJ. F. Shatford, UK Pat. 1,304,429, Jan 1973.Google Scholar
  19. 19.
    R. L. Bond, M. K. Mazunder, M. K. Testerman andD. Hsieh,Science 179 (1973) 571–573.Google Scholar
  20. 20.
    British Computer Society, ‘Character Recognition 1971’, a handbook, 1971.Google Scholar
  21. 21.
    J. W. Carl andC. F. Hall,IEEE Trans. on Comps. C-21 (1972) 785–790.Google Scholar
  22. 22.
    R. G. Casey,IBM J. of R & D 14 (1970) 548–557.Google Scholar
  23. 23.
    H. J. Caulfield andW. T. Maloney,Applied Optics 8 (1969) 2354–2356. US Pat. 3,622,988, Nov. 1971.Google Scholar
  24. 24.
    CCI Aerospace Corporation, UK Pat. 1,271,394, April 1972.Google Scholar
  25. 25.
    C-L. Chang,IEEE Trans. on Computers C-22 (1973) 859–862.Google Scholar
  26. 26.
    H. D. Crane andC. M. Steele,Pattern Recognition 1 (1968) 129–145.Google Scholar
  27. 27.
    C. C. Cutler, B. Julesz andK. S. Pennington, UK Pat. 1,191,004, May 1970.Google Scholar
  28. 28.
    L. S. Davis,Computer Science Center U. of Maryland. Tech, Rept. TR 273, Nov. 1973.Google Scholar
  29. 29.
    N. Declaris andJ. C. Greeson, UK Pat. 1,121,954, July 1968; US Pat. 3,482,211, Dec. 1969.Google Scholar
  30. 30.
    A. Dickinson andB. M. Watraseiwicz,IEE/NPL Conference on Pattern Recognition, IEE Conference Publication No. 42, July 1968, 207–213.Google Scholar
  31. 31.
    W. Doyle,J. of the Ass. for Comp. Mac. 9 (1962) 259–267.Google Scholar
  32. 32.
    W. O. Druschel, US Pat. 3,645,626, Feb. 1972.Google Scholar
  33. 33.
    R. O. Duda andP. E. Hart, ‘Pattern Classification and Scene Analysis’, Wiley Interscience, 1973.Google Scholar
  34. 34.
    M. S. Dye,Marconi Review 32 (1969) 111–128.Google Scholar
  35. 35.
    M. Eleccion,IEEE Spectrum 10 (1973) 36–45.Google Scholar
  36. 36.
    O. Firschein andM. Fischler,IEEE Trans. on Electronic Computers EC-12 (1963) 137–141.Google Scholar
  37. 37.
    M. A. Fischler andR. A. Elschlager,IEEE Trans. on Computers C-22 (1973) 67–92.Google Scholar
  38. 38.
    M. D. Freedman, US Pat. 3,694,806, Sept. 1972.Google Scholar
  39. 39.
    K. S. Fu, ‘Sequential Methods in Pattern Recognition and Machine Learning, Academic Press, London and New York, 1968.Google Scholar
  40. 40.
    K. Kukunaga, ‘Introduction to Statistical Pattern Recognition’, Academic Press, New York and London, 1972.Google Scholar
  41. 41.
    D. Gabor,Nature 208 (1965) 422–423; UK Pat. 1,143,086, Feb. 1969; US Pat. 3,600,054, Aug. 1971.Google Scholar
  42. 42.
    V. E. Giuliano, P. E. Jones, G. E. Kimball, R. F. Meyer andB. A. Stein,Information and Control 4 (1961) 332–345.Google Scholar
  43. 43.
    D. A. Glaser andC. B. Ward, in ‘Frontiers of Pattern Recognition’, pp. 139–162 Ed. S. Watanabe, Academic Press, London and New York, 1972.Google Scholar
  44. 44.
    L. R. Goke andK. L. Doty,IEEE Trans. on Computers C-21 (1972) 1347–1354.Google Scholar
  45. 45.
    A. J. Goldstein, L. D. Harmon andA. B. Lesk,Bell System Tech. J. 51 (1972) 399–427.Google Scholar
  46. 46.
    G. G. Gorbatenko, UK Pat. 1,179,839, Feb. 1970.Google Scholar
  47. 47.
    M. Gorstein, J. N. Hallock andJ. Valge,Applied Optics 9 (1970) 351–358.Google Scholar
  48. 48.
    S. B. Gray,IEEE Trans. on Computers C-20 (1971) 551–561.Google Scholar
  49. 49.
    E. C. Grenias, US Pat. 3,273,124, Sept. 1966.Google Scholar
  50. 50.
    E. L. Hall, W. O. Crawford, K. Preston andF. E. Roberts, ‘Proc. of the First Int. Joint Conf. on Pattern Recognition’, Washington, Oct. 1973, IEEE Publication 73 CHO 821-90, 77–87.Google Scholar
  51. 51.
    K. S. Han, R. W. McLaren andG. S. Lodwick,IEEE Trans. on Systems, Man. and Cybernetics SMC-3 (1973) 410–415.Google Scholar
  52. 52.
    C. C. Hanson, UK Pat. 1,251,117, Oct. 1971.Google Scholar
  53. 53.
    S. Hard andT. Feuk,Pattern Recognition 5 (1973) 75–82.Google Scholar
  54. 54.
    J. H. Hawkins, in ‘Advances in Informations Systems Science’, Vol. 3 113–214 Ed. J. T. Tou Plenum Press, New York and London, 1970.Google Scholar
  55. 55.
    J. H. Hawkins, in ‘Picture Processing and Psychopictorics’, pp. 347–370 Ed. B. Lipkin and A. Rosenfeld, Academic Press, New York and London, 1970.Google Scholar
  56. 56.
    W. H. Highleyman,IRE Trans. on Electronic Computers EC-10 (1961) 501–512. US Pat. 2,978,675, April 1961.Google Scholar
  57. 57.
    C. Hillyer, US Pat. 2,679,636, May 1954.Google Scholar
  58. 58.
    Hitachi, UK Pat. 1,123,564, Aug. 1968.Google Scholar
  59. 59.
    Hitachi, UK Pat. 1,175,517, Dec. 1969.Google Scholar
  60. 60.
    S. Holden, UK Pats. 1,207,679, Oct. 1970,1,300,050. Dec. 1972.Google Scholar
  61. 61.
    S. Holeman, in ‘Pattern Recognition’, Ed. L. N. Kanal, Thompson Book Co, Washington DC, 1968, 63–78; UK Pat. 1,151,190, May 1969.Google Scholar
  62. 62.
    L. P. Horwitz andG. L. Shelton,Proc. of the IRE 49 (1961) 175–185.Google Scholar
  63. 63.
    P. H. Howard, US Pat. 3,267,430, Aug. 1966.Google Scholar
  64. 64.
    M. K. Hu,IRE Trans on Information Theory IT-8 (1962) 179–187.Google Scholar
  65. 65.
    S. Inokuchi, Y. Morita andY. Sakurai,Applied Optics 11 (1972) 2223–2227.Google Scholar
  66. 66.
    M. C. Jackson, UK Pat. 1,166,69 3, Oct. 1969.Google Scholar
  67. 67.
    A. D. Jacobson, T. D. Beard, W. P. Bleha, J. D. Margerum andS-Y Wong,Pattern Recognition 5 (1973) 13–19.Google Scholar
  68. 68.
    L. N. Kanal,Proc. of the IEEE 60 (1972) 1200–1216.Google Scholar
  69. 69.
    B. H. Kaye andA. G. Naylor,Pattern Recognition 4 (1972) 195–199.Google Scholar
  70. 70.
    J. Kittler andP. C. Young,ibid 5 (1973) 335–352.Google Scholar
  71. 71.
    KMS Industries Inc., UK-Pats. 1,292,646, Oct. 1972, 1,338,787, Nov. 1973.Google Scholar
  72. 72.
    L. S. Kovasznay andA. Arman,Review of Scientific Instruments 28 (1957) 793–797.Google Scholar
  73. 73.
    R. P. Kruger, W. B. Thompson andA. F. Turner,IEEE Transactions on Systems, Man. and Cybernetics SMC-4 (1974) 40–49.Google Scholar
  74. 74.
    M. J. Lahart,J. Op. Soc. Am. 60 (1970) 319–325.Google Scholar
  75. 75.
    F. H. Lange, ‘Correlation Techniques’, Iliffe, London; Van Nostrand, Princeton, N.J. (1967).Google Scholar
  76. 76.
    R. S. Ledley, ‘Proc. of the First Int. Joint. Conf. on Pattern Recognition’, Washington, Oct. 1973, IEEE Publication 73 CHO 821-9C, 89–112.Google Scholar
  77. 77.
    S. H. Lee,Pattern Recognition 5 (1973) 21–35.Google Scholar
  78. 78.
    G. G. Lendaris andG. L. Stanley,Proc. of the IEEE 58 (1970) 198–216.Google Scholar
  79. 79.
    A. W. Lohmann, US Pat. 3,501,221, March 1970.Google Scholar
  80. 80.
    Idem, US Pat. 3,514,177, May 1970.Google Scholar
  81. 81.
    A. W. Lohmann andD. P. Paris,Applied Optics 7 (1968) 651–655;IBM J. R & D 13 (1969) 160–169.Google Scholar
  82. 82.
    A. W. Lohmann andH. W. Werlich,Applied Optics 10 (1971) 670–672.Google Scholar
  83. 83.
    R. C. Lummis,IEEE Trans. on Audio and Electro. Accoust. AU-21 (1973) 80–89.Google Scholar
  84. 84.
    W. T. Maloney,Applied Optics 10 (1971) 2127–2131.Google Scholar
  85. 85.
    H. Marko,IEEE Transactions on Systems, Man. and Cybernetics,SMC-4 (1974) 34–39.Google Scholar
  86. 86.
    B. D. McCarthy, UK Pat. 1,221,071, Feb. 1971.Google Scholar
  87. 87.
    W. S. Meisel, ‘Computer-Oriented Approaches to Pattern Recognition, Academic Press, 1972.Google Scholar
  88. 88.
    Mitsubishi, UK Pat. 1,187,451, April 1970.Google Scholar
  89. 89.
    G. Nagaraja andG. Krishna,IEEE Trans. on Computers C-23, No. 4, 421–427.Google Scholar
  90. 90.
    R. N. Nagel andA. Rosenfeld, ‘Proc. First Int. Joint Conf. on Pat. Rec.’ Washington, Oct. 1973, IEEE Publication 73CHO 821-9C, 59–66.Google Scholar
  91. 91.
    G. Nagy,Proc. of the IEEE 60 (1972) 1177–1200.Google Scholar
  92. 92.
    M. Nakajima, T. Morikawa andK. Sakurai,Applied Optics 11 (1972) 362–371.Google Scholar
  93. 93.
    Y. Nakano, K. Nakata, Y. Uchikura andA. Nakajima, ‘Proc. First Int. Joint Conf. on Pattern Recognition’, Washington, Oct. 1973, IEEE Publication 73CHO 821-9C, 172–178.Google Scholar
  94. 94.
    W. C. Naylor, UK Pat. 1,327,325, August 1973.Google Scholar
  95. 95.
    W. F. Nemcek andW. C. Lin,IEEE Trans. on Systems, Man. and Cybernetics SMC-4 (1974) 121–126.Google Scholar
  96. 96.
    Nippon Electric Company, UK Pat. 1,287,205, August 1972.Google Scholar
  97. 97.
    P. Nisenson andS. Iwasa,Applied Optics 11 (1972) 2760–2767.Google Scholar
  98. 98.
    J. T. Olsztyn, L. Rossol, R. Dewar andN. R. Lewis, ‘Proc. of the First Int. Joint Conf. on Pattern Recognition’, Washington, October 1973, IEEE Publication 73 CHO 821-9C, 505–513.Google Scholar
  99. 99.
    G. Palmieri,Pattern Recognition 3 (1971) 157–168.Google Scholar
  100. 100.
    E. A. Patrick, ‘Fundamentals of Pattern Recognition’, Prentice-Hall, 1972.Google Scholar
  101. 101.
    E. A. Patrick, F. P. Stellmack andL. Y. L. Shen,IEEE Trans. on Systems, Man. and Cybernetics SMC-4 (1974) 1–16.Google Scholar
  102. 102.
    J. V. Patterson, UK Pat. 1,320,243, June 1973.Google Scholar
  103. 103.
    Philco, UK Pats. 1,033,531 and 1,033,532, June 1966.Google Scholar
  104. 104.
    Phillips. UK Pat. 1,354, 182, May 1974.Google Scholar
  105. 105.
    K. Preston, ‘Coherent Optical Computers’, McGraw Hill, 1972Google Scholar
  106. 106.
    Idem, US Pat. 3,636,261, Jan. 1972, UK Pat. 1,289,202, Sept. 1972.Google Scholar
  107. 107.
    K. Preston andP. E. Norgren,Electronics 45 No. 22 (1972) 89–98.Google Scholar
  108. 108.
    P. R. Price, J. F. Crosfield, G. S. Allen andP. Brimelow, UK Pat. 834,125, May 1960.Google Scholar
  109. 109.
    H. Pursey,Optics and Laser Technology 5 (1973) 24–27.Google Scholar
  110. 110.
    Recognition Equipment Incorporated, UK Pat. 1,115-909, June 1968, US Pat. 3,509,533, Jan. 1970.Google Scholar
  111. 111.
    D. R. Reddy,J. Accoust. Soc. Am. 42 (1967) 329–347.Google Scholar
  112. 112.
    C. D. Reid andJ. D. Redman, UK Pat. 1,172,539. Dec. 1969.Google Scholar
  113. 113.
    G. L. Rogers, I. Leifer andN. W. F. Stephens, UK Pat. 1,232,029, May 1971.Google Scholar
  114. 114.
    W. S. Rohland, P. J. Traglia andP. J. Hurley, ‘1968 Fall Joint Computer Conf.’AFIPS Conference Proceedings,33, Pt. 2, 115–1162.Google Scholar
  115. 115.
    H. W. Rose, T. L. Williamson andF. T. S. Yu,Applied Optics 10 (1971) 515–518.Google Scholar
  116. 116.
    A. Rosenfeld, ‘Picture Processing by Computer’, Academic Press, New York and London, 1972. (See Section 5.3.).Google Scholar
  117. 117.
    R. J. Royston, in ‘Machine Perception of Patterns and Pictures’, Institute of Physics Conference Series, No. 13 (1972) 171–180.Google Scholar
  118. 118.
    J. W. Sammon,IEEE Transactions on Computers,C-19 (1970) 594–616.Google Scholar
  119. 119.
    Scan-Data Corporation, UK Pat. 1,271,705, April 1972.Google Scholar
  120. 120.
    G. L. Shelton, US Pat. 3,064,519, Nov. 1962Google Scholar
  121. 121.
    J. R. Slagle andR. C. T. Lee,Comm. Ass. for Computing Machinery 14 (1971) 103–110.Google Scholar
  122. 122.
    S. E. Smith andS. S. Yau,IEEE Trans. on Inf. Theory IT-18 (1972) 673–678.Google Scholar
  123. 123.
    A. A. Spanjersberg, UK Pat. 1,345,686, Jan, 1974.Google Scholar
  124. 124.
    M. E. Stevens, ‘Automatic Character Recognition’ Technical Note No. 112, National Bureau of Standards, Washington, DC, 1961.Google Scholar
  125. 125.
    P. O. Styan andS. J. Mason, UK Pat. 1,350,200, April 1974.Google Scholar
  126. 126.
    K. Tanaka andK. Ozawa,Pattern Recognition 4 (1972) 251–262.Google Scholar
  127. 127.
    Thomson-Csf, UK Pat. 1,304,193, Jan. 1973.Google Scholar
  128. 128.
    W. Tscheschner, UK Pat. 1,216,756, Dec. 1970.Google Scholar
  129. 129.
    J. R. Ullamnn, ‘Pattern Recognition Techniques’, Butterworths, London, and Crane Russak, New York, 1973.Google Scholar
  130. 130.
    Idem, to be published inPattern Recognition.Google Scholar
  131. 131.
    Idem,IEEE Trans. on Information Theory IT-20, July 1974.Google Scholar
  132. 132.
    A. Vander Lugt, F. B. Rotz andA. Klooster, in ‘Optical and Electro-Optical Information Processing’, pp. 125–141 Ed. J. T. Tippet. MIT Press, Cambridge, Mass, and London, 1965.Google Scholar
  133. 133.
    V. M. Velichko andN. G. Zagoruyko,Int. J. of Man. Machine Studies 2 (1970) 223–234.Google Scholar
  134. 134.
    L. S. Watkins,Applied Optics 12 (1973) 1880–1884.Google Scholar
  135. 135.
    W. F. Webber, ‘Machine Processing of Remotely Sensed Data’, Conference Proceedings, Purdue University, Oct. 1973, IEEE Catalogue No. 73 CHO834-2GE, 1B–1 to 1B–7.Google Scholar
  136. 136.
    H. Weinberger andU. Almi,Applied Optics 10 (1971) 2482–2487.Google Scholar
  137. 137.
    M. G. Wilson, UK Pat. 1,255,759, Dec. 1971, US Pat. 3,626,092, Dec. 1971.Google Scholar
  138. 138.
    T. Winograd,Computer 6 No. 5 (1973) 25–30.Google Scholar
  139. 139.
    P. H. Winston in ‘Machine Intelligence 7,’ pp. 431–463 Ed. B. Meltzer and D. Michie, Edinburgh U. Press, 1972.Google Scholar
  140. 140.
    J. J. Wolf,J. Accoust. Soc. Am. 51, No. 6, Pt. 2 (1972) 2044–2056.Google Scholar
  141. 141.
    M. Yachida andS. Tsuji,Pattern Recognition 3, (1971) 307–323.Google Scholar
  142. 142.
    S. S. Yao, in ‘Machine Processing of Remotely Sensed Data’, Conference Proceedings, Purdue University, Oct. 1973, IEEE Catalogue No. 73 CHO 834–2GE, pp. 1B-8 to 1B-23.Google Scholar
  143. 143.
    I. T. Young, in ‘Automated Cell Identification and Cell Sorting’, pp. 187–194 Ed. G. L. Weid and G. F. Bahr, Academic Press, 1970.Google Scholar
  144. 144.
    C. T. Zahn andR. Z. Roskies,IEEE Trans. on Computers C-21 (1972) 269–281.Google Scholar

Copyright information

© Chapman and Hall Ltd 1974

Authors and Affiliations

  • J. R. Ullmann
    • 1
  1. 1.Division of Computer ScienceNational Physical LaboratoryTeddingtonEngland

Personalised recommendations