Polynomial eigenvalue solutions to the 5-pt and 6-pt relative pose problems

BMVC 2008 - Proceedings of the British Machine Vision Conference 2008

Volumn , Issue , 2008, Pages

  Kukelova, Zuzana ^a   Bujnak, Martin ^a   Pajdla, Tomas ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER VISION; EIGENVALUES AND EIGENFUNCTIONS;

EIGENVALUE SOLUTION; FOCAL LENGTHS; MINIMAL PROBLEMS; NUMERICAL ALGORITHMS; POLYNOMIAL EIGENVALUE PROBLEMS; RELATIVE POSE; ROBUST ALGORITHM;

POLYNOMIALS;

EID: 84898461691     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5244/C.22.56     Document Type: Conference Paper

References (26)

1. Z. Bai., J. Demmel, J. Dongorra, A. Ruhe, and H. van der Vorst. Templates for the solution of algebraic eigenvalue problems. SIAM, Philadelphia, 2000.
2. M. Bujnak, Z. Kukelova, T. Pajdla, A general solution to the P4P problem for camera with unknown focal length. CVPR 2008.
3. M. Byröd, K. Josephson, and K. Åström. Improving numerical accuracy of Gröbner basis polynomial equation solver. ICCV 2007.
4. M. Byröd, Z. Kukelova, K. Josephson, T. Pajdla, K. Åström. Fast and robust numerical solutions to minimal problems for cameras with radial distortion. CVPR 2008.
5. D. Cox, J. Little, D. O'Shea. Using Algebraic Geometry. Springer-Verlag, 2005.
6. D. Cox, J. Little, D. O'Shea. Ideals, Varieties, and Algorithms. Springer-Verlag, 1992.
7. O. Faugeras and S. Maybank. Motion from Point Matches: Multiplicity of Solutions. International Journal of Computer Vision, 4(3):225-246, 1990.
8. M. A. Fischler and R. C. Bolles. Random Sample Consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. ACM, 24(6):381-395, 1981.
9. A. Fitzgibbon. Simultaneous linear estimation of multiple view geometry and lens distortion. CVPR 2001, pp. 125-132.
10. C. Geyer and H. Stewenius. A nine-point algorithm for estimating para-catadioptric fundamental matrices. CVPR 2007.
11. R. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, 2003.
12. E. Kruppa, Zur Ermittlung eines Objektes aus zwei Perspektiven mit Innerer Orientierung, Sitz.-Ber. Akad. Wiss., Wien, Math. Naturw. Kl., Abt. IIa., 1918.
13. Z. Kukelova and T. Pajdla. A minimal solution to the autocalibration of radial distortion. CVPR 2007.
14. Z. Kukelova and T. Pajdla. Two minimal problems for cameras with radial distortion. In OMNIVIS 2007, Rio de Janeiro.
15. Z. Kukelova, M. Bujnak and T. Pajdla. Automatic Generator of Minimal Problem Solvers. ECCV 2008. October 12-18, 2008, Marseille
16. H. Li. A simple solution to the six-point two-view focal-length problem. ECCV 2006, pp. 200-213.
17. H. Li and R. Hartley. Five-point motion estimation made easy. ICPR 2006
18. B. Micusik and T. Pajdla. Estimation of omnidirectional camera model from epipolar geometry. CVPR 2003, pp. 485-490.
19. D. Nister. An efficient solution to the five-point relative pose. IEEE PAMI, 26(6):756-770, 2004.
20. D. Nister, R. Hartley, and H. Stewenius. Using galois theory to prove that structure from motion algorithms are optimal CVPR 2007.
21. J. Philip. A Non-Iterative Algorithm for Determining all Essential Matrices Corresponding to Five Point Pairs Photogrammetric Record, 15(88):589-599, 1996.
22. H. J. Stetter. Numerical Polynomial Algebra, SIAM, 2004.
23. H. Stewenius, D. Nister, F. Kahl, and F. Schaffalitzky. A minimal solution for relative pose with unknown focal length. CVPR 2005, pp. 789-794.
24. H. Stewenius, F. Schaffalitzky, and D. Nister. How hard is three-view triangulation really? ICCV 2005, Vol. 1, pp. 686-693.
25. H. Stewenius, D. Nister, M. Oskarsson, and K. Astrom. Solutions to minimal generalized relative pose problems. OMNIVIS 2005.
26. H. Stewenius, C. Engels, and D. Nister. Recent developments on direct relative orientation. ISPRS J. of Photogrammetry and Remote Sensing, 60:284-294, 2006.