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.