A Minimal Solution for Relative Pose with Unknown Focal Length

Assume that we have two perspective images with known intrinsic parameters except for an unknown common focal length. It is a minimally constrained problem to find the relative orientation between the two images given six corresponding points. We present an efficient solution to the problem and show that there are 15 solutions in general (including complex solutions). To the best of our knowledge this was a previously unsolved problem. The solutions are found through eigen-decomposition of a 15/spl times/15 matrix. The matrix itself is generated in closed form. We demonstrate through practical experiments that the algorithm is correct and numerically stable.

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

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

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

[4]  Bill Triggs,et al.  Critical motions in euclidean structure from motion , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[5]  Peter Sturm,et al.  On focal length calibration from two views , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

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

[8]  Andrew W. Fitzgibbon,et al.  The Problem of Degeneracy in Structure and Motion Recovery from Uncalibrated Image Sequences , 1999, International Journal of Computer Vision.

[9]  Frederik Schaffalitzky,et al.  What Do Four Points in Two Calibrated Images Tell Us about the Epipoles? , 2004, ECCV.

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