A Robust Least Squares Solution to the Relative Pose Problem on Calibrated Cameras with Two Known Orientation Angles

This paper proposes a robust least squares solution to the relative pose problem on calibrated cameras with two known orientation angles based on a physically meaningful optimization. The problem is expressed as a minimization problem of the smallest eigenvalue of a coefficient matrix, and is solved by using 3-point correspondences in the minimal case and more than 4-point correspondences in the least squares case. To obtain the minimum error, a new cost function based on the determinant of a matrix is proposed instead of solving the eigenvalue problem. The new cost function is not only physically meaningful, but also common in the minimal and the least squares case. Therefore, the proposed least squares solution is a true extension of the minimal case solution. Experimental results of synthetic data show that the proposed solution is identical to the conventional solutions in the minimal case and it is approximately 3 times more robust to noisy data than the conventional solution in the least squares case.

[1]  Nicolas Paparoditis,et al.  The Five Points Pose Problem : A New and Accurate Solution Adapted to any Geometric Configuration , 2008, PSIVT.

[2]  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..

[3]  Zuzana Kukelova,et al.  Polynomial Eigenvalue Solutions to the 5-pt and 6-pt Relative Pose Problems , 2008, BMVC.

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

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

[6]  Berthold K. P. Horn Recovering Baseline and Orientation from Essential Matrix , 1990 .

[7]  Amir Hashemi,et al.  A New Solution to the Relative Orientation Problem Using Only 3 Points and the Vertical Direction , 2009, Journal of Mathematical Imaging and Vision.

[8]  Zuzana Kukelova,et al.  Automatic Generator of Minimal Problem Solvers , 2008, ECCV.

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

[10]  Marc Pollefeys,et al.  A Minimal Case Solution to the Calibrated Relative Pose Problem for the Case of Two Known Orientation Angles , 2010, ECCV.

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

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

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