Computer Vision Systems: Past, Present, and Future

  • Linda G. Shapiro
Conference paper
Part of the NATO ASI Series book series (volume 4)

Abstract

Human beings are equipped with marvelous biological resources to enable interpretation of visual stimuli. Since the early sixties researchers in computer vision have been trying to teach computers to perform the same kind of tasks that humans do so well. Early systems worked exclusively in the “blocks world” domain, trying to separate out and identify each polyhedron in a scene. The use of constraint analysis was introduced and physical constraints on edges and vertices were developed for polyhedral objects and later extended to include objects having curved surfaces. Blocks world objects were essentially modeled by surface-edgevertex representations which did not easily extend to more complex objects. The emphasis switched to relational models employing three-dimensional primitives. The generalized cylinder was introduced and successfully used as the building block of models in a number of systems. At the same time, advanced control mechanisms such as pyramid structures and discrete and continuous relaxation processes were being used. We are now at a stage where full-blown vision systems employing many levels of cooperating processes are being built. In this paper we will review the important earlier systems and give detailed reports of the more recent ones. We will then predict the direction of future systems.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Agin, G. J. and T. O. Binford, “Computer Description of Curved Objects”, Third International Joint Conference on Artificial Intelligence, Stanford, August 1973.Google Scholar
  2. 2.
    Barrow, H. G. and J. M. Tenenbaum, “MSYS: A System for Reasoning About Scenes”, SIR AI Tech., Report 121, 1976.Google Scholar
  3. 3.
    Binford, T. O., “Visual Perception by Computer”, IEEE Conference on Systems and Control, Miami, 1971.Google Scholar
  4. 4.
    Bledsoe, W. W., “A New Method for Proving Certain Presburger Formulas”, Proceedings of IJ CAI-4, Tibilsi, Georgia, U. S. S. R., September 1975, pp. 15–21.Google Scholar
  5. 5.
    Brooks, R. A., Symbolic Reasoning Among 3-D Models and 2-D Images, Report No. STAN-CS-81-861, Department of Computer Science, Stanford University, June 1981; shorter version in Artificial Intelligence, Volume 17, Numbers 1-3, August 1981, pp. 285–348.Google Scholar
  6. 6.
    Clowes, M. B., “On Seeing Things”, Artificial Intelligence 2, No. 1, 1971, pp. 79–116.CrossRefGoogle Scholar
  7. 7.
    Guzman, A., Computer Recognition of Three-Dimensional Objects in a Visual Scene, MAC-TR-59, M. I. T., December 1968.Google Scholar
  8. 8.
    Hanson, A. R. and E. M. Riseman, “Segmentation of Natural Scenes”, in Computer Vision Systems, ed. A. Hanson and E. Riseman, Academic Press, NY, 1978, pp. 129–154.Google Scholar
  9. 9.
    Hanson, A. R. and E. M. Riseman, “VISIONS: A Computer System for Interpreting Scenes”, in Computer Vision Systems, ed. A. R. Hanson and E. M. Riseman, Academic Press, NY, 1978.Google Scholar
  10. 10.
    Huffman, D. A., “Impossible Objects as Nonsense Sentences”, in Machine Intelligence 6, Edinburgh University Press, 1978, pp. 295–323.Google Scholar
  11. 11.
    Krusemark, S. and R. M. Haralick, “Achieving Portability in Image Processing Software Packages”, Proceedings of the IEEE Conference on Pattern Recognition and Image Processing, Las Vegas, June 1982.Google Scholar
  12. 12.
    Mulgaonkar, P. G., Recognition of Three-Dimensional Objects from Single Perspective Views, Masters Thesis, Department of Computer Science, Virginia Polytechnic Institute & State University, December 1981.Google Scholar
  13. 13.
    Marr, D. and H. K. Nishihara, Spatial Disposition of Ahes in a Generalized Cylinder Representation of Objects that do not Encompass the Viewer, MIT AI Lab, Memo No 341, December 1975.Google Scholar
  14. 14.
    Minsky, M., “A Framework for Representing Knowledge”, in The Psychology of Computer Vision, ed. P. H. Winston, NY, McGraw-Hill, pp. 211-277.Google Scholar
  15. 15.
    Nevatia, R. and T. O. Binford, “Description and Recognition of Curved Objects”, Artificial Intelligence 8, 1977, pp. 77–90.CrossRefMATHGoogle Scholar
  16. 16.
    Parma, C. C., A. R. Hanson, and E. M. Riseman, “Experiments in Schema-Driven Interpretation of a Natural Scene”, in Digital Image Processing, ed. J. C. Simon and R. M. Haralick, D. Reidel Publishing Co., Dorducht, Holland, 1981.Google Scholar
  17. 17.
    Roberts, L. G., “Machine Perception of Three-Dimensional Solids”, in Optical 1. and Electro-Optical Information Processing, ed. J. T. Tippet et al, MIT Press, 1965, pp. 159–197.Google Scholar
  18. 18.
    Rosenfeld, A., R. A. Hummel, and S. W. Zucker, “Scene Labeling by Relaxation Operations”, IEEE Transactions on Systems, Man, and Cybernetics, Bol CMS-6, No. 6, June 1976, pp. 420–433.Google Scholar
  19. 19.
    Shapiro, L. G. and R. M. Haralick, “Organization of Relational Models for Scene Analysis”, to appear in IEEE-PAMI, 1982.Google Scholar
  20. 20.
    Shapiro, L. G. and R. M. Haralick, “Decomposition of Two-Dimensional Shapes by Graph-Theoretic Clustering”, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-1, No. 1, 1979.Google Scholar
  21. 21.
    Waltz, D., “Understanding Line Drawings of Scenes with Shadows”, ed. P. Winston, McGraw-Hill, New York, 1975, pp. 19–91.Google Scholar
  22. 22.
    Williams, T. D. and J. D. Lawrance, Model-Building in the VISIONS High Level System, COINS Tech. Rep. 77-1, University of Massachusetts, Mherst, January 1977.Google Scholar
  23. 23.
    York, B. W., A. R. Hanson, and E. M. Riseman, “A Surface Representation for Computer Vision”, Proceedings of the IEEE Workshop on Picture Data Description and Management, Asilomar, CA, August 1980, pp. 124–135.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1983

Authors and Affiliations

  • Linda G. Shapiro
    • 1
  1. 1.Department of Computer ScienceVirginia Polytechnic Institute & State UniversityBlacksburgUSA

Personalised recommendations