This paper presents a new approach to view independent object recognition where both the image and the model are represented conceptually as a graph structure. The model graph is implemented as a procedure, and is therefore referred to as a Procedural Model. Binary relations between nodes in the object graph are implemented implicitly by the calling relations between procedures. A collection of such procedures and the calling relations between them provides a full depth-first search of the tree of possible model node to image node bindings. A complete image analysis system was developed and used to demonstrate the functionality and usefulness of the Procedural Model approach to new independent object recognition. Although arbitrarily complex search trees can be implemented in this fashion, the syntax of the individual model procedures is shown to be so similar, for objects composed of analytic surfaces, that such models can be built automatically. An interactive program has been written which can be used to construct a Procedural Model by prompting only for object-specific information.

Date Published: 27 March 1989
PDF: 8 pages
Proc. SPIE 1002, Intelligent Robots and Computer Vision VII, (27 March 1989);

Published in SPIE Proceedings Vol. 1002:
Intelligent Robots and Computer Vision VII
David P. Casasent, Editor(s)