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

Gaku Nakano, Jun Takada

Abstract

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.

References

  1. Cox, D., Little, J., and O'Shea, D. (2005). Using Algebraic Geometry. Springer, 2nd edition.
  2. Faugeras, O. (1993). Three-dimensional computer vision: a geometric viewpoint. the MIT Press.
  3. Fischler, M. A. and Bolles, R. C. (1981). Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM, 24(6):381-395.
  4. Fraundorfer, F., Tanskanen, P., and Pollefeys, M. (2010). A minimal case solution to the calibrated relative pose problem for the case of two known orientation angles. Computer Vision-ECCV 2010, pages 269-282.
  5. Hartley, R. I. and Zisserman, A. (2004). Multiple View Geometry in Computer Vision. Cambridge University Press, ISBN: 0521540518, second edition.
  6. Horn, B. (1990). Recovering baseline and orientation from essential matrix. J. Optical Society of America.
  7. Kalantari, M., Hashemi, A., Jung, F., and Guédon, J.-P. (2009a). A new solution to the relative orientation problem using only 3 points and the vertical direction. CoRR, abs/0905.3964.
  8. Kalantari, M., Jung, F., Guedon, J., and Paparoditis, N. (2009b). The five points pose problem: A new and accurate solution adapted to any geometric configuration. Advances in Image and Video Technology, pages 215-226.
  9. Kukelova, Z., Bujnak, M., and Pajdla, T. (2008a). Automatic generator of minimal problem solvers. Computer Vision-ECCV 2008, pages 302-315.
  10. Kukelova, Z., Bujnak, M., and Pajdla, T. (2008b). Polynomial eigenvalue solutions to the 5-pt and 6-pt relative pose problems. BMVC 2008, 2(5).
  11. Li, H. and Hartley, R. (2006). Five-point motion estimation made easy. In Pattern Recognition, 2006. ICPR 2006. 18th International Conference on, volume 1, pages 630-633. IEEE.
  12. Nister, D. (2003). An efficient solution to the five-point relative pose problem. In Computer Vision and Pattern Recognition, 2003. Proceedings. 2003 IEEE Computer Society Conference on, volume 2, pages II-195. IEEE.
  13. Philip, J. (1996). A non-iterative algorithm for determining all essential matrices corresponding to five point pairs. The Photogrammetric Record, 15(88):589-599.
  14. Pizarro, O., Eustice, R., and Singh, H. (2003). Relative pose estimation for instrumented, calibrated imaging platforms. Proceedings of Digital Image Computing Techniques and Applications, Sydney, Australia, pages 601-612.
  15. Stewénius, H., Engels, C., and Nistér, D. (2006). Recent Developments on Direct Relative Orientation. ISPRS Journal of Photogrammetry and Remote Sensing, 60(4):284-294.
  16. Triggs, B. (2000). Routines for relative pose of two calibrated cameras from 5 points. Technical Report, INRIA.
Download


Paper Citation


in Harvard Style

Nakano G. and Takada J. (2013). A Robust Least Squares Solution to the Relative Pose Problem on Calibrated Cameras with Two Known Orientation Angles . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2013) ISBN 978-989-8565-48-8, pages 147-154. DOI: 10.5220/0004277801470154


in Bibtex Style

@conference{visapp13,
author={Gaku Nakano and Jun Takada},
title={A Robust Least Squares Solution to the Relative Pose Problem on Calibrated Cameras with Two Known Orientation Angles},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2013)},
year={2013},
pages={147-154},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004277801470154},
isbn={978-989-8565-48-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2013)
TI - A Robust Least Squares Solution to the Relative Pose Problem on Calibrated Cameras with Two Known Orientation Angles
SN - 978-989-8565-48-8
AU - Nakano G.
AU - Takada J.
PY - 2013
SP - 147
EP - 154
DO - 10.5220/0004277801470154