A Procedural Model of Recognition for Machine Perception

This thesis is concerned with aspects of a theory of machine perception. It is shown that a comprehensive theory is emerging from research in computer vision, natural language understanding, cognitive psychology, and Artificial Intelligence programming language technology. A number of aspects of machine perception are characterized. Perception is a recognition process which composes new descriptions of sensory experience in terms of stored steriotypical knowledge of the world. Perception requires both a schema-based formalism for the representation of knowledge and a model of the processes necessary for performing search and deduction on that representation. As an approach towards the development of a theory of machine perception, a computational model of recognition is presented. The similarity of the model to formal mechanisms in parsing theory is discussed. The recognition model integrates top-down, hypothesis-driven search with bottom-up, data-driven search in hierarchical schemata representations. Heuristic procedural methods are associated with particular schemata as models to guide their recognition. Multiple methods may be applied concurrently in both top-down and botton-up search modes. The implementation of the recognition model as an Artificial Intelligence programming language called MAYA is described. MAYA is a multiprocessing dialect of LISP that provides data structures for representing schemata networks and control structures for integrating top-down and bottom-up processing. A characteristic example from scene analysis, written in MAYA, is presented to illustrate the operation of the model and the utility of the programming language. A programming reference manual for MAYA is included. Finally, applications for both the recognition model and MAYA are discussed and some promising directions for future research proposed.

[1]  Roger C. Schank,et al.  Using Knowledge to Understand , 1975, TINLAP.

[2]  Scott E. Fahlman,et al.  Thesis progress report : a system for representing and using real-world knowledge , 1975 .

[3]  Gerald Jay Sussman,et al.  The Conniver Reference Manual , 1972 .

[4]  Patrick J. Hayes,et al.  Computation and Deduction , 1973, MFCS.

[5]  J. Jaynes The Origin of Consciousness in the Breakdown of the Bicameral Mind , 1976 .

[6]  Alan K. Mackworth How To See A Simple World , 1975 .

[7]  Allan Collins,et al.  How to make a language user. , 1972 .

[8]  Gerald Jay Sussman,et al.  Micro-Planner Reference Manual , 1970 .

[9]  Charles J. Rieger,et al.  Conceptual memory: a theory and computer program for processing the meaning content of natural langu , 1974 .

[10]  E. Feigenbaum The simulation of verbal learning behavior , 1899, IRE-AIEE-ACM '61 (Western).

[11]  Daniel G. Bobrow,et al.  A model and stack implementation of multiple environments , 1973, CACM.

[12]  Alan K. Mackworth On Reading Sketch Maps , 1977, IJCAI.

[13]  A. W. E. E. K. L. Y. J. O U R N A L D E V O T E D T O T H E A D V A N C E,et al.  S C I E N C E , 2022 .

[14]  Warren Teitelman,et al.  The interlisp reference manual , 1974 .

[15]  David L. Waltz,et al.  Generating Semantic Descriptions From Drawings of Scenes With Shadows , 1972 .

[16]  Lenhart K. Schubert Extending The Expressive Power Of Semantic Networks , 1976, IJCAI.

[17]  Donald A. Norman,et al.  Active Semantic Networks as a Model of Human Memory , 1973, IJCAI.