3-D Object Pose Determination Using Complex EGI

Abstract : This report describes a new method based on the Extended Gaussian Image (EGI) which can be used to determine the pose of a 3-D object. In this scheme, the weight associated with each outward surface normal is a complex weight. The normal distance of the surface from the predefined origin is encoded as the phase of the weight while the magnitude of the weight is the visible area of the surface. This approach decouples the orientation and translation determination into two distinct least-squares problems. Experiments involving synthetic data of two polyhedral and two smooth objects indicate the feasibility of this method. The best results are 4.7% and 1.5% (total distance error) for the polyhedral and smooth objects respectively. The figures are quoted in terms of percentages of the maximum allowable displacement. Experiments using real range data for the two smooth objects yield good results, with total translation errors as low as 2.6%.

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

[2]  Katsushi Ikeuchi,et al.  Numerical Shape from Shading and Occluding Boundaries , 1981, Artif. Intell..

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

[4]  Katsushi Ikeuchi Determining Attitude of Object From Needle Map Using Extended Gaussian Image , 1983 .

[5]  James J. Little,et al.  An iterative method for reconstructing convex polyhedra from extended gaussian images , 1983, AAAI 1983.

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

[7]  Robert C. Bolles,et al.  3DPO: A Three- Dimensional Part Orientation System , 1986, IJCAI.

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

[9]  J. Little Recovering shape and determining attitude from extended gaussian images , 1985 .

[10]  Olivier Faugeras,et al.  A Geometric Matcher For Recognizing And Positioning 3-D Rigid Objects , 1985, Other Conferences.

[11]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[12]  John W. Roach,et al.  Spherical dual images: A 3D representation method for solid objects that combines dual space and Gaussian spheres , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[13]  Ramakant Nevatia,et al.  Matching 3-D objects using surface descriptions , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[14]  D. Kriegman,et al.  On recognizing and positioning curved 3D objects from image contours , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[15]  H. Minkowski Allgemeine Lehrsätze über die konvexen Polyeder , 1989 .

[16]  S. Moni A closed-form solution for the reconstruction of a convex polyhedron from its extended Gaussian image , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[17]  David J. Kriegman,et al.  On Recognizing and Positioning Curved 3-D Objects from Image Contours , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Takeo Kanade,et al.  VANTAGE: A Frame-Based Geometric Modeling System Programmer/User's Manual, V2.0 , 1991 .