Real-time 3-D pose estimation using a high-speed range sensor

This paper describes a system which can perform full 3-D pose estimation of a single arbitrarily shaped, rigid object at rates up to 10 Hz. A triangular mesh model of the object to be tracked is generated offline using conventional range sensors. Real-time range data of the object is sensed by the CMU high speed VLSI range sensor. Pose estimation is performed by registering the real-time range data to the triangular mesh model using an enhanced implementation of the Iterative Closest Point (ICP) Algorithm introduced by Besl and McKay (1992). The method does not require explicit feature extraction or specification of correspondence. Pose estimation accuracies of the order of 1% of the object size in translation, and 1 degree in rotation have been measured.<<ETX>>

[1]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[2]  Jon Louis Bentley,et al.  An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.

[3]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[4]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[5]  K. Sato,et al.  Range imaging system utilizing nematic liquid crystal mask , 1987 .

[6]  Nasser Kehtarnavaz,et al.  A framework for estimation of motion parameters from range images , 1989, Comput. Vis. Graph. Image Process..

[7]  Takeo Kanade,et al.  A VISI Smart Sensor For Fast Range Imaging , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Nikolaos Papanikolopoulos,et al.  Full 3-D tracking using the controlled active vision paradigm , 1992, Proceedings of the 1992 IEEE International Symposium on Intelligent Control.

[9]  Katsushi Ikeuchi,et al.  Shape representation and image segmentation using deformable surfaces , 1992, Image Vis. Comput..

[10]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Jiang Wang,et al.  3D relative position and orientation estimation using Kalman filter for robot control , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[12]  H. L. Marcus,et al.  Solid freeform fabrication finds new applications , 1993 .

[13]  Marc Rioux,et al.  Direct Estimation of Range Flow on Deformable Shape From a Video Rate Range Camera , 1993, IEEE Trans. Pattern Anal. Mach. Intell..