Skip to main content
SpringerLink
Log in

Industrial Objects and Machine Parts Recognition

  • Chapter
Syntactic Pattern Recognition, Applications

Part of the book series: Communication and Cybernetics ((COMMUNICATION,volume 14))

Abstract

This chapter outlines the role of syntactic methods in industrial objects pattern recognition, emphasizing the advantages and special functions of the structural methods in the different phases of the problem solving concerned. A short review of the leading ideas as a logical historical-intellectual edifice shows the determination of the approaches by the specific goals, apparatus and project progress. A special project as a paradigm for the whole problem is reported in detail with references to general considerations. The hand-eye project hardware is described in detail; this is based on a well-equipped standard minicomputer, a laser-deflector input and a 6 + 1 degree of freedom output. The hardware is only an experimental realization device of the software which includes the special operating system for this task, a disc-based handling of library programs, a dictionary-type semantic information storage, and a man-machine dialog with the visualization of the different problem-solving phases. Most details are devoted to the pattern recognition, a template-matching type of preprocessing, the definition and finding of picture primitives and a context-free programmed grammar using some Bayesian parameters for fast heuristics. The handling of lists, semantic procedures and the analysis by synthesis are specially elaborated. The grammatical-structural method proves to be the most powerful device for pattern recognition of industrial objects combined pragmatically with other ones.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. H. Winston: Machine Intelligence 7, 431–463 (1972)

    Google Scholar 

  2. J. McCarthy: MEMO AIM-228, Stanford Artificial Intelligence Laboratory (1973)

    Google Scholar 

  3. J. A. Feldman, G. M. Feldman, G. Falk, G. Grape, J. Pearlman, I. Sobel, I. M. Tenenbaum: in Proc. of the Intern. Joint Conf. on Artificial Intelligence (Washington, D. C. 1969), pp. 521–526

    Google Scholar 

  4. P. E. Hart, R. E. Fikes, J. D. Garvey, W. I. Nilsson, D. Nitzan, I. M. Tenenbaum, B. M. Wilber: Stanford Research Institute Rept. (1972)

    Google Scholar 

  5. H. G. Barrow, G. F. Crawford: Machine Intelligence 7, 465–480 (1972)

    Google Scholar 

  6. M. Joutaki, K. Sato, T. Nagata: Japan Electronic Engineering 51, 24–29, 76 (1971)

    Google Scholar 

  7. Y. Shirai: in Advance Papers of the 4th Intern. Joint Conf. on Artificial Intelligence, Tbilisi-USSR (1975), ed. by The Artificial Intelligence Lab., Cambridge, MA, pp. 674–687

    Google Scholar 

  8. M. Ejiri, T. Uno, H. Yoda, T. Goto: in Proc. of the 2nd Intern. Joint Conf. on Artificial Intelligence (London, 1971), pp. 350–358

    Google Scholar 

  9. M. Yachida, S. Tsuji: in Advance Papers of the 4th Intern. Joint Conf. on Artificial Intelligence, Tbilisi-USSR (1975), ed. by The Artificial Intelligence Lab., Cambridge, MA, pp. 819–826

    Google Scholar 

  10. S. Tsuji, R. Fujiwara: in Proc. of the 2nd Joint Conf. on Pattern Recognition (Copenhagen, 1974), pp. 104–108

    Google Scholar 

  11. R. T. Chien, Y. H. Chang: in Proc. of the 2nd Joint Conf. on Pattern Recognition (Copenhagen, 1974), pp. 496–510

    Google Scholar 

  12. R. T. Chien, W. Snyder: in Advance Papers of the 4th Intern. Joint Conf. on Artificial Intelligence, Tbilisi-USSR (1975), ed. by The Artificial Intelligence Laboratory, Cambridge, MA, pp. 742–748

    Google Scholar 

  13. L. S. Coles, A. M. Robb, P. L. Sinclair, M. H. Smith, R. R. Sobek: in Advance Papers of the 4th Intern. Joint Conf. on Artificial Intelligence, Tbilisi-USSR (1975), ed. by the Artificial Intelligence, Laboratory, Cambridge, MA, pp. 749–757

    Google Scholar 

  14. Report of the Workshop on Advanced Automation. Purdue University, West Lafayette, Indiana, 1975

    Google Scholar 

  15. D. E. Okhotsimsky, A. K. Platonov: in Advance Papers of the 4th Intern. Joint Conf. on Artificial Intelligence, Tbilisi-USSR (1975), ed. by The Artificial Intelligence Laboratory, Cambridge, MA, pp. 798–802

    Google Scholar 

  16. V. I. Ribak, G. L. Himmelfarb, E. F. Kushner, A. I. Voldirev, A. N. Vasikov, V. V. Gandouk, V. M. Krot, I. N. Kroupka, V. S. Lanbin: in Problem of the Automata Theory, Robots and Computers, ed. by the Ukrainian Ac. of Scs., Inst. of Cybernetics, Kiev, 1975 pp. 3–11 (in Russian)

    Google Scholar 

  17. F. Röcker, A. Kiessling: in Advance Papers of the 4th Intern. Joint Conf. on Artificial Intelligence, Tbilisi-USSR (1975), ed. by The Artificial Intelligence Laboratory, Cambridge, MA, pp. 669–673

    Google Scholar 

  18. G. Gini, M. Gini: Aplikovaná Robotika 2, pp. VIII/1 (1975)

    Google Scholar 

  19. T. Vamos, Z. Vassy: in Proc. of the âth World Congress of IFAC, Boston, MA (1975), Part IV/D, 63. 1

    Google Scholar 

  20. L. G. Roberts: Tech. Rept. No. 315, MIT Lincoln Lab, Lexington MA (1963)

    Google Scholar 

  21. A. Guzmán: MAC Tech. Rept. No. 59, MIT, Cambridge, MA (1968)

    Google Scholar 

  22. A. Guzmán: Machine Intelligence 6, 325–376 (1971)

    Google Scholar 

  23. O. Duda, P. Hart: Pattern classification and scene analysis (John Wiley and Sons, New York, London, Sydney, Toronto 1973)

    Google Scholar 

  24. K. S. Fu: Syntactic methods in pattern recognition (Academic Press, New York, London 1974)

    Google Scholar 

  25. A. Rosenfeld: Picture processing by computer (Academic Press, New York 1969)

    Google Scholar 

  26. G. G. Vainstein, N. V. Zavalishin, I. B. Muchnic: Automation and Remote Control 6, 99–132 (1974) (in Russian)

    Google Scholar 

  27. L. Kanal: IEEE Trans. IT-20, 697–722 (1974)

    Google Scholar 

  28. A. Rosenfeld: Computing Surveys 5, 81–108 (1973)

    Article  Google Scholar 

  29. A. Rosenfeld: Computer Graphics and Image Processing 1, 394–416 (1972)

    Article  Google Scholar 

  30. A. Rosenfeld: Computer Graphics and Image Processing 3, 178–194 (1974)

    Article  Google Scholar 

  31. A. Rosenfeld: Computer Graphics and Image Processing 4, 133–135 (1975)

    Article  Google Scholar 

  32. D. A. Huffman: Decision criteria for a class of “impossible objects”,in Proc. of the 1st Hawaii Intern. Conf. on System Sciences (Honolulu 1968)

    Google Scholar 

  33. M. G. Cloves: Artificial Intelligence 2, 79–116 (1971)

    Google Scholar 

  34. R. Orban: AIM-192, ed. by The Artificial Intelligence Lab., Cambridge, MA (1970)

    Google Scholar 

  35. D. G. Waltz: AI TR-271, ed. by the Artificial Intelligence Lab., Cambridge, MA (1972)

    Google Scholar 

  36. G. Falk: Ph. D. Thesis, ed. by the Computer Sc. Dept., Stanford Univ. (1970), CS-180, AIM-132

    Google Scholar 

  37. G. Agin: Ph. D. Thesis, ed. by the Electrical Engg. Dept., Stanford Univ., AIM-173 (1972)

    Google Scholar 

  38. Y. Yakimovsky, I. A. Feldman: A semantic-based decision theoretic region analyzer; in Proc. of the 3rd Intern. Conf. on Artificial Intelligence (Stanford, CA 1973)

    Google Scholar 

  39. S. Tsuji: The ETL-Robot; Densoken Nyusu (1970), No. 251 Denski gijutsu sogo kenkyujo, Tokio

    Google Scholar 

  40. C. R. Brice, C. L. Fennema: Artificial Intelligence 1, 205–226 (1970)

    Article  Google Scholar 

  41. T. G. Evans: A formalism for the description of complex objects and its implementation; in Proc. of the 5th Intern. Congress on Cybernetics (Namur-Belgium 1967)

    Google Scholar 

  42. H. G. Barrow, I. R. Popplestone: Machine Intelligence 6, pp. 377–396 (1971)

    Google Scholar 

  43. M. Minsky, S. Papert: AIM-252, ed. by The Artificial Intelligence Lab, Cambridge, MA (1972)

    Google Scholar 

  44. C. Hewitt, C. Planner: AIM-137, ed. by The Artificial Intelligence Lab, Cambridge, MA (1967)

    Google Scholar 

  45. T. Winograd: AI-TR-235, ed. by the Artificial Intelligence Lab, Cambridge, MA (1971)

    Google Scholar 

  46. R. C. Schank: AIM-76, ed. by Stanford AI Lab. (1968)

    Google Scholar 

  47. Y. Wilks: AIM-206, CS-377, ed. by Stanford AI Lab. (1973)

    Google Scholar 

  48. R. C. Schank, Y. Wilks: AIM-202, CS-368, ed. by Stanford AI Lab. (1973)

    Google Scholar 

  49. I. M. Tenenbaum, T. D. Garven, S. A. Weyl, H. C. Wolf: ISI—An interactive facility for scene analysis research; in Proc. of the 3rd Intern. Conf. on Artificial Intelligence (Stanford, CA 1973)

    Google Scholar 

  50. I. P. Goldstein: Artificial Intelligence 6, 249–288 (1975)

    Article  Google Scholar 

  51. S. Tsuji, A. Nakamura: in Advance Papers of the 4 th Intern. Joint Conf. on Artificial Intelligence, Tbilisi-USSR (1975), ed. by the Artificial Intelligence Lab., Cambridge, MA, pp. 811–818

    Google Scholar 

  52. K. S. Fu, P. H. Swain: On syntactic pattern recognition; in Software Engineering, Vol. 2 (Academic Press, New York 1971)

    Google Scholar 

  53. K. S. Fu: Syntactic pattern recognition and stochastic languages; in Frontiers of pattern recognition (Academic Press, New York 1972)

    Google Scholar 

  54. P. H. Swain, K. S. Fu: Pattern Recognition 4, 83–100 (1972)

    Article  Google Scholar 

  55. H. C. Lee, K. S. Fu: TR-EE 72–17, ed. by the School of Electr. Engg., Purdue Univ., West Lafayette, IN (1972)

    Google Scholar 

  56. L. A. Zadeh: Information and Control 8, 338 (1965)

    Google Scholar 

  57. L. A. Zadeh: IEEE Trans. SMC-3, 28–44 (1973)

    Google Scholar 

  58. T. Vámos, Z. Vassy: in Proc. of the 1st Intern. Joint Conf. on Pattern Recognition (Washington 1973), pp. 445

    Google Scholar 

  59. P. E. Mart: Final Report, SRI Project 7642, ed. by the Stanford Research Inst., Menlo Park, CA (1969)

    Google Scholar 

  60. I. Sobel: AIM-121, ed. by the Computer Science Dept., Stanford Univ. (1970)

    Google Scholar 

  61. M. Uzsoky, I. Fidrich: Rept. No. 16, ed. by the Computer and Automation Inst. of the Hung. Acad. of Scs., Budapest (1973)

    Google Scholar 

  62. M. Hueckel: AIM-105, ed. by the Stanford Research Inst, Menlo Park, CA (1969)

    Google Scholar 

  63. L. Mérö, Z. Vassy: in Advance Papers of the 4th Intern. Joint Conf. on Artificial Intelligence, Tbilisi-USSR (1975), ed. by the Artificial Intelligence Lab, Cambridge, MA, pp. 650–655

    Google Scholar 

  64. A. C. Shaw: Report SLAC-84, ed. by the Stanford Linear Accelerator Center, Stanford Univ. (1968)

    Google Scholar 

  65. T. G. Evans: Grammatical inference techniques in pattern analysis; in Software Engineering, Vol. 2 (Academic Press, New York 1971)

    Google Scholar 

  66. V. Gallo: A program for geometrical pattern recognition based on the linguistic method of the description and analysis of geometrical structures; Advance Papers of the 4th Intern. Joint Conf. on Artificial Intelligence, Tbilisi-USSR, Sept. 1975, e. dby the Artificial Intelligence Lab., Cambridge, Ma, pp. 628–634

    Google Scholar 

Download references

Authors
  1. T. Vámos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Electrical Engineering, Purdue University, 47907, West Lafayette, IN, USA

    King Sun Fu PhD

Rights and permissions

Reprints and permissions

Copyright information

© 1977 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Vámos, T. (1977). Industrial Objects and Machine Parts Recognition. In: Fu, K.S. (eds) Syntactic Pattern Recognition, Applications. Communication and Cybernetics, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-66438-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-66438-0_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-66440-3

  • Online ISBN: 978-3-642-66438-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation