The Five Points Pose Problem : A New and Accurate Solution Adapted to any Geometric Configuration

The goal of this paper is to estimate directly the rotation and translation between two stereoscopic images with the help of five homologous points. The methodology presented does not mix the rotation and translation parameters, which is comparably an important advantage over the methods using the well-known essential matrix. This results in correct behavior and accuracy for situations otherwise known as quite unfavorable, such as planar scenes, or panoramic sets of images (with a null base length), while providing quite comparable results for more "standard" cases. The resolution of the algebraic polynomials resulting from the modeling of the coplanarity constraint is made with the help of powerful algebraic solver tools (the Grobner bases and the Rational Univariate Representation).

[1]  David A. Cox,et al.  Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, 3/e (Undergraduate Texts in Mathematics) , 2007 .

[2]  Zuzana Kukelova,et al.  A minimal solution to the autocalibration of radial distortion , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  J. Philip A non-iterative algorithm for determining all essential matrices corresponding to five point pairs , 1996 .

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

[5]  J. Faugère A new efficient algorithm for computing Gröbner bases (F4) , 1999 .

[6]  Siniša Šegvić,et al.  Performance evaluation of the five-point relative pose with emphasis on planar scenes , 2007 .

[7]  David A. Cox,et al.  Ideals, Varieties, and Algorithms , 1997 .

[8]  Hans Schönemann,et al.  SINGULAR: a computer algebra system for polynomial computations , 2001, ACCA.

[9]  Bill Triggs Routines for Relative Pose of Two Calibrated Cameras from 5 Points , 2000 .

[10]  E. H. Thompson A RATIONAL ALGEBRAIC FORMULATION OF THE PROBLEM OF RELATIVE ORIENTATION , 2006 .

[11]  David Nistér,et al.  An efficient solution to the five-point relative pose problem , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[12]  S. P. Mudur,et al.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[13]  Donal O'Shea,et al.  Ideals, varieties, and algorithms - an introduction to computational algebraic geometry and commutative algebra (2. ed.) , 1997, Undergraduate texts in mathematics.

[14]  J. Maurice Rojas,et al.  Solving Degenerate Sparse Polynomial Systems Faster , 1998, J. Symb. Comput..

[15]  Fabrice Rouillier On the Rational Univariate Representation , 2004 .

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

[17]  Mohamed Elkadi,et al.  Introduction à la résolution des systèmes polynomiaux , 2007 .

[18]  Fabrice Rouillier,et al.  Solving Zero-Dimensional Systems Through the Rational Univariate Representation , 1999, Applicable Algebra in Engineering, Communication and Computing.

[19]  David Nister,et al.  Recent developments on direct relative orientation , 2006 .

[20]  S. Shankar Sastry,et al.  An Invitation to 3-D Vision: From Images to Geometric Models , 2003 .

[21]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[22]  J. M. Rojas,et al.  The Exact Rational Univariate Representation and Its Application , 2003 .

[23]  Hongdong Li,et al.  Five-Point Motion Estimation Made Easy , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[24]  Fabrice Rouillier,et al.  Solvers for ALgebraic Systems and Applications , 2006 .

[25]  Anders Heyden,et al.  Reconstruction from Calibrated Cameras—A New Proof of the Kruppa-Demazure Theorem , 1999, Journal of Mathematical Imaging and Vision.

[26]  David A. Cox,et al.  Using Algebraic Geometry , 1998 .

[27]  Bart C. Nabbe,et al.  An Alternative Formulation for Five Point Relative Pose Problem , 2007, 2007 IEEE Workshop on Motion and Video Computing (WMVC'07).

[28]  Laureano González-Vega,et al.  Implicitization of Parametric Curves and Surfaces by Using Multidimensional Newton Formulae , 1997, J. Symb. Comput..

[29]  Andrew Zisserman,et al.  Multiple View Geometry in Computer Vision (2nd ed) , 2003 .

[30]  Fabrice Rouillier,et al.  On solving the direct kinematics problem for parallel robots , 2006 .

[31]  O. Faugeras,et al.  Motion from point matches: Multiplicity of solutions , 1989, [1989] Proceedings. Workshop on Visual Motion.

[32]  B. Buchberger An Algorithmic Method in Polynomial Ideal Theory , 1985 .

[33]  Klaus Diepold,et al.  A Fast and Robust Solution to the Five-Pint Relative Pose Problem using Gauss-Newton Optimization on a Manifold , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.