An efficient solution to the five-point relative pose problem

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn 2, Issue , 2003, Pages

  Nistér, David ^a  

^a SARNOFF CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CAMERAS; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; POLYNOMIALS; PROBLEM SOLVING; REAL TIME SYSTEMS;

FIVE-POINT RELATIVE POSE PROBLEM; RANDOM SAMPLE CONSENSUS SCHEME;

MOTION ESTIMATION;

EID: 0041940291     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. P. Beardsley, A. Zisserman and D. Murray, Sequential updating of projective and affine structure from motion, International Journal of Computer Vision, 23(3):235-259, 1997.
2. M. Demazure, Sur Deux Problemes de Reconstruction, Technical Report No 882, INRIA, Rocquencourt, France, 1988.
3. O. Faugeras and S. Maybank, Motion from Point Matches: Multiplicity of Solutions, International Journal of Computer Vision, 4(3):225-246, 1990.
4. O. Faugeras, What Can be Seen in Three Dimensions with an Uncalibrated Stereo Rig?, Proc. European Conference on Computer Vision, pp. 563-578, 1992.
5. O. Faugeras, Three-Dimensional Computer Vision: a Geometric Viewpoint, MIT Press, ISBN 0-262-06158-9, 1993.
6. M. Fischler and R. Bolles, Random Sample Consensus: a Paradigm for Model Fitting with Application to Image Analysis and Automated Cartography, Commun. Assoc. Comp. Mach., 24:381-395, 1981.
7. W. Gellert, K. Küstner, M. Hellwich and H. Kästner, The VNR Concise Encyclopedia of Mathematics, Van Nostrand Reinhold Company, ISBN 0-442-22646-2, 1975.
8. R. Haralick, C. Lee, K. Ottenberg and M. Nölle, Review and Analysis of Solutions of the Three Point Perspective Pose Estimation Problem, International Journal of Computer Vision, 13(3):331-356, 1994.
9. R. Hartley, Estimation of Relative Camera Positions for Uncalibrated Cameras, Proc. European Conference on Computer Vision, pp. 579-587, 1992.
10. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, ISBN 0-521-62304-9, 2000.
11. A. Heyden and G. Sparr, Reconstruction from Calibrated Cameras - a New Proof of the Kruppa-Demazure Theorem, Journal of Mathematical Imaging & Vision, 10:1-20, 1999.
12. D. Hook and P. McAree, Using Sturm Sequences To Bracket Real Roots of Polynomial Equations, Graphic Gems I, Academic Press, ISBN 0-122-86166-3, pp. 416-423, 1990.
13. B. Horn, Relative Orientation, International Journal of Computer Vision, 4:59-78, 1990.
14. E. Kruppa, Zur Ermittlung eines Objektes aus zwei Perspektiven mit Innerer Orientierung, Sitz.-Ber. Akad. Wiss., Wien, Math. Naturw. Kl., Abt. IIa., 122:1939-1948, 1913.
15. H. Longuet-Higgins, The Reconstruction of a Plane Surface from Two Perspective Projections, Proc. R. Soc. Lond. B, 277:399-410, 1986.
16. S. Maybank, Theory of Reconstruction from Image Motion, Springer-Verlag, ISBN 3-540-55537-4, 1993.
17. S. Negahdaripour, Closed-Form Relationship Between the Two Interpretations of a Moving Plane, J. Optical Society of America, 7(2):279-285, 1990.
18. D. Nistér. Reconstruction From Uncalibrated Sequences with a Hierarchy of Trifocal Tensors, Proc. European Conference on Computer Vision, Volume 1, pp. 649-663, 2000.
19. D. Nistér. Automatic dense reconstruction from uncalibrated video sequences, PhD Thesis, Royal Institute of Technology KTH, ISBN 91-7283-053-0, March 2001.
20. J. Oliensis and Y. Genc, New Algorithms for Two-Frame Structure from Motion, Proc. International Conference on Computer Vision, pp. 737-744, 1999.
21. J. Philip, A Non-Iterative Algorithm for Determining all Essential Matrices Corresponding to Five Point Pairs, Photogrammetric Record, 15(88):589-599, October 1996.
22. M. Pollefeys, R. Koch and L. Van Gool, Self-Calibration and Metric Reconstruction in spite of Varying and Unknown Internal Camera Parameters, International Journal of Computer Vision, 32(1):7-25, 1999.
23. M. Pollefeys, F. Verbiest and L. Van Gool, Surviving Dominant Planes in Uncalibrated Structure and Motion Recovery, Proc. European Conference on Computer Vision, Volume 2, pp. 837-851, 2002.
24. W. Press, S. Teukolsky, W. Vetterling and B. Flannery, Numerical recipes in C, Cambridge University Press, ISBN 0-521-43108-5, 1988.
25. P. Stefanovic, Relative Orientation - a New Approach, I. T. C. Journal, 1973-3:417-448, 1973.
26. P. Torr and D. Murray, The Development and Comparison of Robust Methods for Estimating the Fundamental Matrix, International Journal of Computer Vision, 24(3):271-300, 1997.
27. P. Torr, A. Fitzgibbon and A. Zisserman, The Problem of Degeneracy in Structure and Motion Recovery from Uncalibrated Image Sequences, International Journal of Computer Vision, 32(1):27-44, August 1999.
28. B. Triggs, Routines for Relative Pose of Two Calibrated Cameras from 5 Points, Technical Report, http://www.inrialpes.fr/movi/people/Triggs INRIA, France, 2000.
29. B. Triggs, P. McLauchlan, R. Hartley and A. Fitzgibbon, Bundle Adjustment - a Modern Synthesis, Springer Lecture Notes on Computer Science, Springer Verlag, 1883:298-375, 2000.
30. R. Tsai and T. Huang, Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces, IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(1):13-27, 1984.
31. Z. Zhang, Determining the Epipolar Geometry and its Uncertainty: a Review, International Journal of Computer Vision, 27(2):161-195, 1998.