EXPERIMENTAL EVALUATION OF RELATIVE POSE ESTIMATION ALGORITHMS

Marcel Brückner, Ferid Bajramovic, Joachim Denzler

Abstract

We give an extensive experimental comparison of four popular relative pose (epipolar geometry) estimation algorithms: the eight, seven, six and five point algorithms. We focus on the practically important case that only a single solution may be returned by automatically selecting one of the solution candidates, and investigate the choice of error measure for the selection. We show that the five point algorithm gives very good results with automatic selection. As sometimes the eight point algorithm is better, we propose a combination algorithm which selects from the solutions of both algorithms and thus combines their strengths. We further investigate the behavior in the presence of outliers by using adaptive RANSAC, and give practical recommendations for the choice of the RANSAC parameters. Finally, we verify the simulation results on real data.

References

  1. Cox, D. A., Little, J., and O'Shea, D. (2005). Using Algebraic Geometry. Graduate Texts in Mathematics. Springer, 2nd edition.
  2. Fischler, M. A. and Bolles, R. C. (1981). Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the Association for Computing Machinery, 24(6):381-395.
  3. Hartley, R. and Sturm, P. (1997). Triangulation. Computer Vision and Image Understanding, 68(2):146-157.
  4. Hartley, R. and Zisserman, A. (2003). Multiple View Geometry in Computer Vision. Cambridge University Press, 2nd edition.
  5. Lowe, D. G. (2004). Distinctive image features from scaleinvariant keypoints. International Journal of Computer Vision, 60(2):91-110.
  6. Nistér, D. (2004). An efficient solution to the five-point relative pose problem. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(6):756-770.
  7. Philip, J. (1996). A non-iterative algorithm for determining all essential matrices corresponding to five point pairs. Photogrammetric Record, 15(88):589-599.
  8. Pizarro, O., Eustice, R., and Singh, H. (2003). Relative pose estimation for instrumented, calibrated imaging platforms. In Proceedings of Digital Image Computing Techniques and Applications, pages 601-612.
  9. Stewénius, H. (2005). Gröbner Basis Methods for Minimal Problems in Computer Vision. PhD thesis, Centre for Mathematical Sciences LTH, Lund Univ., Sweden.
  10. 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.
  11. Triggs, B., McLauchlan, P. F., Hartley, R. I., and Fitzgibbon, A. W. (1999). Bundle Adjustment - A Modern Synthesis. In Proc. of the Int. Workshop on Vision Algorithms: Theory and Practice, pages 298-373.
Download


Paper Citation


in Harvard Style

Brückner M., Bajramovic F. and Denzler J. (2008). EXPERIMENTAL EVALUATION OF RELATIVE POSE ESTIMATION ALGORITHMS . In Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008) ISBN 978-989-8111-21-0, pages 431-438. DOI: 10.5220/0001073704310438


in Bibtex Style

@conference{visapp08,
author={Marcel Brückner and Ferid Bajramovic and Joachim Denzler},
title={EXPERIMENTAL EVALUATION OF RELATIVE POSE ESTIMATION ALGORITHMS},
booktitle={Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)},
year={2008},
pages={431-438},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001073704310438},
isbn={978-989-8111-21-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)
TI - EXPERIMENTAL EVALUATION OF RELATIVE POSE ESTIMATION ALGORITHMS
SN - 978-989-8111-21-0
AU - Brückner M.
AU - Bajramovic F.
AU - Denzler J.
PY - 2008
SP - 431
EP - 438
DO - 10.5220/0001073704310438