Gradient flow approach for pose estimation of quadratic surface [robotics control]

A key problem in robotics is the estimation of the location and orientation of objects from surface measurement data. This is termed pose estimation. The authors' pose estimation problem is converted to a nonlinear optimization problem that minimizes an error objective function between the measured surface data and one of a CAD model. The authors study gradient flows on the Lie groups toward a solution of the pose estimation problem of quadratic surfaces. In this paper, the projected gradient flow of the objective function onto the manifold SO(3)/spl times/R/sup 3/ is derived and converge to an equilibrium point as is usual in steepest descent methods. Discretizations of flow lead to recursive numerical methods for pose estimation.

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

[2]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Wesley E. Snyder,et al.  Linear estimation of object pose from local fits to segments , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[4]  Moonhong Baeg,et al.  Pose estimation of quadratic surface using surface fitting technique , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[5]  Wesley E. Snyder,et al.  Pose determination using tree annealing , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

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

[7]  R. Brockett Least squares matching problems , 1989 .

[8]  Alexander A. Sawchuk,et al.  A region matching motion estimation algorithm , 1991, CVGIP Image Underst..

[9]  Takeo Kanade,et al.  High-Resolution Terrain Map from Multiple Sensor Data , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  David G. Lowe,et al.  Fitting Parameterized Three-Dimensional Models to Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Anil K. Jain,et al.  Model-based classification of quadric surfaces , 1993 .