An Integrated Linear Technique for Pose Estimation from Different Geometric Features

Existing linear solutions for the pose estimation (or exterior orientation) problem suffer from a lack of robustness and accuracy partially due to the fact that the majority of the methods utilize only one type of geometric entity and their frameworks do not allow simultaneous use of different types of features. Furthermore, the orthonormality constraints are weakly enforced or not enforced at all. We have developed a new analytic linear least-squares framework for determining pose from multiple types of geometric features. The technique utilizes correspondences between points, between lines and between ellipse–circle pairs. The redundancy provided by different geometric features improves the robustness and accuracy of the least-squares solution. A novel way of approximately imposing orthonormality constraints on the sought rotation matrix within the linear framework is presented. Results from experimental evaluation of the new technique using both synthetic data and real images reveal its improved robustness and accuracy over existing direct methods.

[1]  Harry Wechsler,et al.  Segmentation of Textured Images and Gestalt Organization Using Spatial/Spatial-Frequency Representations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  O. Faugeras Three-dimensional computer vision: a geometric viewpoint , 1993 .

[3]  Olivier Faugeras,et al.  Three-Dimensional Computer Vision , 1993 .

[4]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[5]  Robert M. Haralick,et al.  Determining camera parameters from the perspective projection of a rectangle , 1989, Pattern Recognit..

[6]  Shu-Yuan Chen,et al.  A systematic approach to analytic determination of camera parameters by line features , 1990, Pattern Recognit..

[7]  Xiang Wan,et al.  Camera parameters estimation and evaluation in active vision system , 1996, Pattern Recognit..

[8]  David A. Forsyth,et al.  Relative motion and pose from arbitrary plane curves , 1992, Image Vis. Comput..

[9]  Roger Y. Tsai,et al.  A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses , 1987, IEEE J. Robotics Autom..

[10]  Robert J. Holt,et al.  Camera calibration problem: Some new results , 1991, CVGIP Image Underst..

[11]  Linda G. Shapiro,et al.  Object recognition and pose estimation using appearance-based features and relational indexing , 1997 .

[12]  David Harwood,et al.  Passive ranging to known planar point sets , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[13]  Olivier D. Faugeras,et al.  Determination of Camera Location from 2-D to 3-D Line and Point Correspondences , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Thomas B. Sheridan,et al.  Filtering information from human experts , 1989, IEEE Trans. Syst. Man Cybern..

[15]  Robert M. Haralick,et al.  Propagating covariance in computer vision , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[16]  Xinhua Zhuang,et al.  Pose estimation from corresponding point data , 1989, IEEE Trans. Syst. Man Cybern..

[17]  Michel Dhome,et al.  Spatial Localization Of Modelled Objects Of Revolution In Monocular Perspective Vision , 1990, ECCV.

[18]  I. E. Sutherland,et al.  Three-dimensional data input by tablet , 1974, SIGGRAPH 1974.

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

[20]  David A. Forsyth,et al.  Invariant Descriptors for 3D Object Recognition and Pose , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Robert M. Haralick,et al.  Solving camera parameters from the perspective projection of a parameterized curve , 1984, Pattern Recognit..

[22]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.