Paper
27 March 1987 Correspondence, Partial Matching And Image Understanding
Mitchell Nathan, Michael Magee
Author Affiliations +
Proceedings Volume 0726, Intelligent Robots and Computer Vision V; (1987) https://doi.org/10.1117/12.937738
Event: Cambridge Symposium_Intelligent Robotics Systems, 1986, Cambridge, MA, United States
Abstract
Establishing a correspondence between a stored model and an object in the world is a valuable process. This relationship can be performed in a "global" manner -- employing correlation techniques -- or in a "piecewise" manner -- where component matching is used. In this paper we describe the merits of establishing a piecewise correspondence between a stored model, which is a complete, viewpoint independent description, and the viewpoint dependent description that is obtained from sensing an object in the world. Piecewise correspondence is the matching of object components to model components in a unique manner. In general there will exist object components for which there are no stored model components, and model components for which there are no visible object components. This matching problem can be expressed as a Double subgraph isomorphism, where we search for the maximal subset that is common to both the model graph and the object graph and thus determine a partial match. The determination of a piecewise correspondence makes certain Image understanding tasks possible since it is known which object components are missing. Their location and type may then be hypothesized by the image understanding system. For features missing due to image processing limitations, the location of the feature in the image is determined, and the image is reexamined in an expectation-driven manner with more sensitive thresholds. If the feature is missing due to occlusion, then the sensor is repositioned so that the hypothesis can be tested from a new viewpoint. Sensor repositioning is computed first in the model-centered framework and then transformed via the established correspondence to the object-centered framework. Sensor repositioning may also serve to disambiguate object matching when a poor initial view is given. The ability to advise feature extraction routines to reprocess a section of an image, or to redirect the sensor view for hypothesis verification and disambiguation are all steps toward Image understanding. These capabilities are driven by the establishment of a piecewise correspondence between a viewed scene and a stored model. Presented in this paper is a computer vision system which performs these tasks and which will soon be incorporated into a full robotic system.
© (1987) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Mitchell Nathan and Michael Magee "Correspondence, Partial Matching And Image Understanding", Proc. SPIE 0726, Intelligent Robots and Computer Vision V, (27 March 1987); https://doi.org/10.1117/12.937738
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Sensors

Robot vision

Systems modeling

Data modeling

Image understanding

Image processing

Computer vision technology

RELATED CONTENT

Shape and Function
Proceedings of SPIE (March 27 1987)
Three-Dimensional Object Recognition Using Range Data
Proceedings of SPIE (March 27 1989)
A Visual System For Complex Industrial Parts
Proceedings of SPIE (January 09 1979)
The Synthesis of Logical Sensor Specifications
Proceedings of SPIE (December 11 1985)

Back to Top