Recent developments on direct relative orientation

Abstract This paper presents a novel version of the five-point relative orientation algorithm given in Nister [Nister, D., 2004. An efficient solution to the five-point relative pose problem, IEEE Transactions on Pattern Analysis and Machine Intelligence, 26 (6), 756–770]. The name of the algorithm arises from the fact that it can operate even on the minimal five-point correspondences required for a finite number of solutions to relative orientation. For the minimal five correspondences, the algorithm returns up to 10 real solutions. The algorithm can also operate on many points. Like the previous version of the five-point algorithm, our method can operate correctly even in the face of critical surfaces, including planar and ruled quadric scenes. The paper presents comparisons with other direct methods, including the previously developed five-point method, two different six-point methods, the seven-point method, and the eight-point method. It is shown that the five-point method is superior in most cases among the direct methods. The new version of the algorithm was developed from the perspective of algebraic geometry and is presented in the context of computing a Grobner basis. The constraints are formulated in terms of polynomial equations in the entries of the fundamental matrix. The polynomial equations generate an algebraic ideal for which a Grobner basis is computed. The Grobner basis is used to compute the action matrix for multiplication by a single variable monomial. The eigenvectors of the action matrix give the solutions for all the variables and thereby also relative orientation. Using a Grobner basis makes the solution clear and easy to explain.

[1]  D. Gennery,et al.  Calibration and Orientation of Cameras in Computer Vision , 2001 .

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

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

[4]  Horst von Sanden,et al.  Die Bestimmung der Kernpunkte in der Photogrammetrie , 2022 .

[5]  Soren W. Henriksen,et al.  Manual of photogrammetry , 1980 .

[6]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[7]  Henrik Stewenius,et al.  Gröbner Basis Methods for Minimal Problems in Computer Vision , 2005 .

[8]  Rud Sturm,et al.  Das Problem der Projectivität und seine Anwendung auf die Flächen zweiten Grades , 1869 .

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

[10]  David Nistér,et al.  An efficient solution to the five-point relative pose problem , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Thomas S. Huang,et al.  Theory of Reconstruction from Image Motion , 1992 .

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

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

[14]  Hanumant Singh,et al.  Relative Pose Estimation for Instrumented, Calibrated Imaging Platforms , 2003, DICTA.

[15]  David Nistér,et al.  Preemptive RANSAC for live structure and motion estimation , 2005, Machine Vision and Applications.

[16]  Olivier D. Faugeras,et al.  Motion from point matches: Multiplicity of solutions , 2004, International Journal of Computer Vision.

[17]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.