3DPO: A Three- Dimensional Part Orientation System

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.

[1]  Yoshiaki Shirai,et al.  Recognition of polyhedrons with a range finder , 1971, IJCAI.

[2]  Bruce G. Baumgart.  Winged edge polyhedron representation. , 1972 .

[3]  Ann Patricia Fothergill,et al.  Forming Models Of Plane-And-Cylinder Faceled Bodies From Light Stripes , 1975, IJCAI.

[4]  Ramakant Nevatia,et al.  Description and Recognition of Curved Objects , 1977, Artif. Intell..

[5]  C. W. Allen,et al.  The Measurement and Use of Registered Reflectance and Range Data in Scene Analysis , 1977 .

[6]  A. E. Brain,et al.  The measurement and use of registered reflectance and range data in scene analysis , 1977, Proceedings of the IEEE.

[7]  Richard O. Duda,et al.  Use of Range and Reflectance Data to Find Planar Surface Regions , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Kokichi Sugihara,et al.  Range-Data Analysis Guided by a Junction Dictionary , 1979, Artif. Intell..

[9]  Yoshiaki Shirai,et al.  A scene description method using three-dimensional information , 1979, Pattern Recognit..

[10]  Robert C. Bolles,et al.  Robust Feature Matching Through Maximal Cliques , 1979, Other Conferences.

[11]  Robert C. Bolles,et al.  Locating Partially Visible Objects: The Local Feature Focus Method , 1980, AAAI.

[12]  Rodney A. Brooks,et al.  Model-Based Three-Dimensional Interpretations of Two-Dimensional Images , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Christopher M. Brown,et al.  Some Mathematical and Representational Aspects of Solid Modeling , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Rodney A. Brooks,et al.  Symbolic Reasoning Among 3-D Models and 2-D Images , 1981, Artif. Intell..

[15]  I. Chakravarty.  The use of characteristic views as a basis for recognition of three-dimensional objects , 1982 .

[16]  R. Bolles,et al.  Recognizing and Locating Partially Visible Objects: The Local-Feature-Focus Method , 1982 .

[17]  Jean-Daniel Boissonnat,et al.  Towards a Flexible Vision System , 1983 .

[18]  Olivier D. Faugeras,et al.  A 3-D Recognition and Positioning Algorithm Using Geometrical Matching Between Primitive Surfaces , 1983, IJCAI.

[19]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

[20]  W. Grimson,et al.  Model-Based Recognition and Localization from Sparse Range or Tactile Data , 1984 .