Pose estimation based on the constraints of inner angles and areas of triangles

This paper presents an iterative pose estimation method on the basis of point correspondences, which are composed of 3D coordinates of feature points under object reference frame and their 2D projective coordinates under image reference frame. The proposed method decomposes the pose estimation into two steps. Firstly, the 3D coordinates of the feature points under camera reference frame are estimated iteratively by Gauss-Newton method. In this process, the variables are defined by the lengths of the vectors from the focus point of camera to the feature points; meanwhile, several novel constraints are constructed by a set of error functions built out of the inner angles and areas of the triangles formed by three arbitrary non-collinear feature points, because they can describe the shape of object uniquely and completely. Secondly, by using Gauss-Newton method again, the rotation angles (i.e., pitch, yaw, and roll) and 3D translation of the object are estimated from the 3D coordinates of the feature points under camera reference frame obtained in the first step. Experiments involving synthetic data as well as real data indicate that the proposed method is more accurate and no less fast than the previous method.

[1]  Kin Hong Wong,et al.  Pose estimation using four corresponding points , 1999, Pattern Recognit. Lett..

[2]  Stéphane Christy,et al.  Iterative Pose Computation from Line Correspondences , 1999, Comput. Vis. Image Underst..

[3]  Larry S. Davis,et al.  Model-based object pose in 25 lines of code , 1992, International Journal of Computer Vision.

[4]  Fadi Dornaika,et al.  Pose Estimation using Point and Line Correspondences , 1999, Real Time Imaging.

[5]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

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

[7]  Fadi Dornaika,et al.  Object Pose: The Link between Weak Perspective, Paraperspective, and Full Perspective , 1997, International Journal of Computer Vision.

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

[9]  Helder Araujo,et al.  A Fully Projective Formulation for Lowe's Tracking Algorithm , 1996 .

[10]  Radu Horaud,et al.  An analytic solution for the perspective 4-point problem , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.