Determination of the identity, position and orientation of the topmost object in a pile

Abstract In this paper, we first propose schemes for segmenting out the visible part of the topmost object from a pile of planar and curved objects. We then describe our work on using B -splines for the characterization of the topmost object surface when it is curved; the B -splines are used for deriving operators that yield the Gaussian and mean curvatures. This is followed by a description of our identification strategies which depend upon whether the topmost object is judged to be planar or curved. The identification strategy for planar objects revolves around the EGI representation of their visible surfaces and is a function of whether the number of visible planar surfaces is one, two, three, or more. In case the number of sufficiently visible planar surfaces is less than or equal to two, we have incorporated surface boundary information with angular relation between adjoining surfaces to improve the identification process. For curved objects, the identification strategy depends upon the signs of the Gaussian and the mean curvatures and the EGI. While these identification strategies are not guaranteed to work in every case, we expect them to be practically useful for a wide range of industrial objects.

[1]  Paul Beaudet,et al.  Rotationally invariant image operators , 1978 .

[2]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[3]  Chi Lin,et al.  Matched Filters for Bin Picking , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Brian A. Barsky,et al.  A Description and Evaluation of Various 3-D Models , 1984, IEEE Computer Graphics and Applications.

[5]  H. S. Yang,et al.  A Knowledge-Based Robotic Assembly Cell , 1986, IEEE Expert.

[6]  Yoshiaki Shirai,et al.  Object Recognition Using Three-Dimensional Information , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Ramesh C. Jain,et al.  Invariant surface characteristics for 3D object recognition in range images , 1985, Comput. Vis. Graph. Image Process..

[8]  Berthold K. P. Horn,et al.  The Mechanical Manipulation of Randomly Oriented Parts , 1984 .

[9]  Jean Ponce,et al.  Describing surfaces , 1985, Comput. Vis. Graph. Image Process..

[10]  H. S. Yang,et al.  Determination of the identity, position and orientation of the topmost object in a pile: Some further experiments , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[11]  Robert C. Bolles,et al.  A RANSAC-Based Approach to Model Fitting and Its Application to Finding Cylinders in Range Data , 1981, IJCAI.

[12]  R.B. Kelley,et al.  Three vision algorithms for acquiring workpieces from bins , 1983, Proceedings of the IEEE.

[13]  B. O'neill Elementary Differential Geometry , 1966 .

[14]  Katsushi Ikeuchi Recognition of 3-D Objects Using the Extended Gaussian Image , 1981, IJCAI.

[15]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .