3DPO: A Three- Dimensional Part Orientation System
- 1 September 1986
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 5 (3) , 3-26
- https://doi.org/10.1177/027836498600500301
Abstract
In this paper, we present a system that recognizes objects in a jumble, verifies them, and then determines some essential configurational information, such as which ones are on top. The approach is to use three-dimensional models of the objects to find them in range data. The matching strategy starts with a distinctive edge feature, such as the edge at the end of a cylindrical part, and then "grows" a match by add ing compatible features one at a time. (The order of features to be considered is predetermined by an interactive, off-line, feature-selection process.) Once a sufficient number of com patible features has been detected to allow a hypothesis to be formed, the verification procedure evaluates it by comparing the measured range data with data predicted according to the hypothesis. When all the objects in the scene have been hy pothesized and verified in this manner, a configuration- understanding procedure determines which objects are on top of others by analyzing the patterns of range data predicted from all the hypotheses. We also present experimental results of the system's performance in recognizing and locating castings in a bin.Keywords
This publication has 9 references indexed in Scilit:
- Model-Based Recognition and Localization from Sparse Range or Tactile DataThe International Journal of Robotics Research, 1984
- Recognizing and Locating Partially Visible Objects: The Local-Feature-Focus MethodThe International Journal of Robotics Research, 1982
- Symbolic reasoning among 3-D models and 2-D imagesArtificial Intelligence, 1981
- Use of Range and Reflectance Data to Find Planar Surface RegionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979
- A scene description method using three-dimensional informationPattern Recognition, 1979
- Description and recognition of curved objects☆Artificial Intelligence, 1977
- The measurement and use of registered reflectance and range data in scene analysisProceedings of the IEEE, 1977
- The singularities of the visual mappingBiological Cybernetics, 1976
- Winged Edge Polyhedron RepresentationPublished by Defense Technical Information Center (DTIC) ,1972