Recognizing 3-D objects using surface descriptions
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Ieee Transactions On Pattern Analysis and Machine Intelligence
- Vol. 11 (11), 1140-1157
- https://doi.org/10.1109/34.42853
Abstract
The authors provide a complete method for describing and recognizing 3-D objects, using surface information. Their system takes as input dense range date and automatically produces a symbolic description of the objects in the scene in terms of their visible surface patches. This segmented representation may be viewed as a graph whose nodes capture information about the individual surface patches and whose links represent the relationships between them, such as occlusion and connectivity. On the basis of these relations, a graph for a given scene is decomposed into subgraphs corresponding to different objects. A model is represented by a set of such descriptions from multiple viewing angles, typically four to six. Models can therefore be acquired and represented automatically. Matching between the objects in a scene and the models is performed by three modules: the screener, in which the most likely candidate views for each object are found; the graph matcher, which compares the potential matching graphs and computes the 3-D transformation between them; and the analyzer, which takes a critical look at the results and proposes to split and merge object graphs.Keywords
This publication has 18 references indexed in Scilit:
- Segmentation through variable-order surface fittingIEEE Transactions on Pattern Analysis and Machine Intelligence, 1988
- Localizing Overlapping Parts by Searching the Interpretation TreeIeee Transactions On Pattern Analysis and Machine Intelligence, 1987
- The Representation, Recognition, and Locating of 3-D ObjectsThe International Journal of Robotics Research, 1986
- 3DPO: A Three- Dimensional Part Orientation SystemThe International Journal of Robotics Research, 1986
- Model-based recognition in robot visionACM Computing Surveys, 1986
- Model-Based Recognition and Localization from Sparse Range or Tactile DataThe International Journal of Robotics Research, 1984
- Representation and Shape Matching of 3-D ObjectsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1984
- Extended Gaussian imagesProceedings of the IEEE, 1984
- Model-Based Three-Dimensional Interpretations of Two-Dimensional ImagesIeee Transactions On Pattern Analysis and Machine Intelligence, 1983
- Recognizing and Locating Partially Visible Objects: The Local-Feature-Focus MethodThe International Journal of Robotics Research, 1982