Knowledge representation and control in computer vision systems

The authors analyze the roles of knowledge and control in working computer vision systems, describe model-based vision approaches whereby models serve to expedite scene interpretation by providing expectations for what is likely to be seen, and examine context-free approaches wherein image features are matched against a priori specified-object descriptions. They compare knowledge representation schemes of formal logic, semantic nets, production systems, and frames with respect to procedural and descriptive capability. They discuss control strategies, highlighting issues of parallel vs. sequential control, local vs. global control, distributed vs. centralized control, and top-down vs. bottom-up approaches. The authors develop these concepts within the framework of well-known systems such as Acronym, Hearsay, and VISIONS, providing a review of the major issues in computer vision.<<ETX>>

[1]  Martin D. Levine,et al.  Low Level Image Segmentation: An Expert System , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  W.A. Woods,et al.  Important issues in knowledge representation , 1986, Proceedings of the IEEE.

[3]  Jay Glicksman.  A Cooperative Scheme for Image Understanding Using Multiple Sources of Information , 1982 .

[4]  Donald A. Waterman,et al.  Pattern-Directed Inference Systems , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Victor R. Lesser,et al.  The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty , 1980, CSUR.

[6]  Ronald J. Brachman,et al.  Special issue on knowledge representation , 1980, SGAR.

[7]  Kenneth J. Turner,et al.  Computer perception of curved objects using a television camera , 1974 .

[8]  U. Neisser.  Cognitive Psychology. (Book Reviews: Cognition and Reality. Principles and Implications of Cognitive Psychology) , 1976 .

[9]  Rodney A. Brooks,et al.  Model-Based Computer Vision , 1984 .

[10]  David L. Waltz,et al.  Understanding Line drawings of Scenes with Shadows , 1975 .

[11]  Victor Lesser,et al.  Organization of the Hearsay II speech understanding system , 1975 .

[12]  Indranil Chakravarty,et al.  A Generalized Line and Junction Labeling Scheme with Application to scene Analysis , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Dana H. Ballard,et al.  An Approach to Knowledge-Directed Image Analysis , 1977, IJCAI.

[14]  Marvin Minsky,et al.  A framework for representing knowledge" in the psychology of computer vision , 1975 .

[15]  D Marr,et al.  Early processing of visual information. , 1976, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[16]  Kenichi Kanatani,et al.  The Constraints on Images of Rectangular Polyhedra , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[18]  M. B. Clowes,et al.  On Seeing Things , 1971, Artif. Intell..

[19]  William S. Havens.  A Procedural Model of Recognition , 1977, IJCAI.

[20]  Samir I. Shaheen,et al.  A Modular Computer Vision System for Picture Segmentation and Interpretation , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Leonard P. Wesley.  Evidential knowledge-based computer vision , 1986 .

[22]  Avron Barr,et al.  The Handbook of Artificial Intelligence , 1982 .

[23]  Makoto Nagao,et al.  A Structural Analysis of Complex Aerial Photographs , 1980, Advanced Applications in Pattern Recognition.

[24]  Martin D. Levine,et al.  Dynamic Measurement of Computer Generated Image Segmentations , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  U. Neisser.  Cognition and reality: principles and implications , 1976 .

[26]  Allen R. Hanson,et al.  Experiments in Schema-Driven Interpretation of a Natural Scene , 1981 .

[27]  Ramesh C. Jain,et al.  Imprecision in Computer Vision , 1982, Computer.

[28]  Adolfo Guzman,et al.  Decomposition of a Visual Scene into Bodies , 1967 .

[29]  Allen Newell,et al.  Production Systems: Models of Control Structures , 1973 .

[30]  John Douglas Lowrance,et al.  Dependency-graph models of evidential support , 1982 .

[31]  Ramakant Nevatia,et al.  Structured Descriptions of Complex Objects , 1973, IJCAI.

[32]  Roger Alexander Browse.  Knowledge-based visual interpretation using declarative schemata , 1982 .

[33]  Michael A. Arbib,et al.  The metaphorical brain : an introduction to cybernetics as artificial intelligence and brain theory , 1972 .

[34]  Ronald J. Brachman,et al.  "I Lied About the Trees", Or, Defaults and Definitions in Knowledge Representation , 1985, AI Mag..

[35]  Adolfo Guzman,et al.  Decomposition of a visual scene into three-dimensional bodies , 1968 .

[36]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.