Abstract
The goal of this paper is to estimate directly the rotation and translation between two stereoscopic images with the help of five homologous points. The methodology presented does not mix the rotation and translation parameters, which is comparably an important advantage over the methods using the well-known essential matrix. This results in correct behavior and accuracy for situations otherwise known as quite unfavorable, such as planar scenes, or panoramic sets of images (with a null base length), while providing quite comparable results for more “standard” cases. The resolution of the algebraic polynomials resulting from the modeling of the coplanarity constraint is made with the help of powerful algebraic solver tools (the Gröbner bases and the Rational Univariate Representation).
Chapter PDF
Similar content being viewed by others
References
Kruppa, E.: Zur ermittlung eines objektes aus zwei perspektiven mit innerer orientierung. Other, 1939–1948 (1913)
Demazure, M.: Sur deux problemes de reconstruction. Technical Report 882, INRIA (1988)
Faugeras, O.: Three-Dimensional Computer Vision: A Geometric Viewpoint. MIT Press, Cambridge (1993)
Faugeras, O.D., Maybank, S.: Motion from point matches: multiplicity of solutions. International Journal of Computer Vision 4, 225–246 (1990)
Heyden, A., Sparr, G.: Reconstruction from calibrated cameras-a new proof of the kruppa-demazure theorem. Journal of Mathematical Imaging and Vision 10, 123–142 (1999)
Triggs, B.: Routines for relative pose of two calibrated cameras from 5 points. Technical report, INRIA (2000)
Philip, J.: A non-iterative algorithm for determining all essential matrices corresponding to five point pairs. Photogrammetric Record 15, 589–599 (1996)
Nistér, D.: An efficient solution to the five-point relative pose problem. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 756–777 (2004)
Stewénius, H., Engels, C., Nistér, D.: Recent developments on direct relative orientation. ISPRS Journal of Photogrammetry and Remote Sensing 60, 284–294 (2006)
Li, H., Hartley, R.: Five-point motion estimation made easy, I: 630–I: 633 (2006)
Sarkis, M., Diepold, K., Hüper, K.: A fast and robust solution to the five-point relative pose problem using gauss-newton optimization on a manifold. In: IEEE International Conference on Accoustics, Speech and Signal Processing (ICASSP) (2007)
Batra, D., Nabbe, B., Hebert, M.: An alternative formulation for five point relative pose problem, p. 21 (2007)
Segvic, M., Schweighofer, G., Pinz, A.: Performance evaluation of the five-point relative pose with emphasis on planar scenes. In: Performance Evaluation for Computer Vision, Austria, Workshop of the Austrian Association for Pattern Recognition, pp. 33–40 (2007)
Thompson, E.H.: A rational algebraic formulation of the problem of relative orientation, photogrammetric record. Photogrammetric Record 3, 152–159 (1959)
Cox, D., Little, J., O’Shea, D.: Using Algebraic Geometry, 2nd edn. Graduate texts in mathematics. Springer-, Heidelberg (2004)
Cox, D., Little, J., O’Shea, D.: Ideals, varieties, and algorithms an introduction to computational algebraic geometry and commutative algebra, 3rd edn. Undergraduate texts in mathematics. Springer, New York (2007)
Elkadi, M., Mourrain, B.: Introduction à la résolution des systèmes polynomiaux. Mathématiques et Applications, vol. 57. Springer, Heidelberg (2007)
Buchberger, B.: Groebner-Bases: An Algorithmic Method in Polynomial Ideal Theory. In: Bose, N. (ed.) Multidimensional Systems Theory - Progress, Directions and Open Problems in Multidimensional Systems, pp. 184–232. Reidel Publishing Company, Dordrecht (1985)
Greuel, G.M., Pfister, G., Schönemann, H.: Singular 3.0. A Computer Algebra System for Polynomial Computations, Centre for Computer Algebra, University of Kaiserslautern (2005), http://www.singular.uni-kl.de
Grayson, D.R., Stillman, M.E.: Macaulay 2, a software system for research in algebraic geometry, http://www.math.uiuc.edu/Macaulay2/
CoCoATeam: CoCoA: a system for doing Computations in Commutative Algebra, http://cocoa.dima.unige.it
SALSA: Solvers for algebraic systems and applications, http://www.inria.fr/recherche/equipes/salsa.en.html
Faugère, J.C.: A new efficient algorithm for computing gröbner bases (f 4). Journal of Pure and Applied Algebra 139, 61–88 (1999)
Kronecker, L.: Werke. Teubner, Leipzig (1895-1931)
Gonzalez-Vega, L.: Implicitization of parametric curves and surfaces by using multidimensional newton formulae. Journal of Symbolic Computation 23, 137–152 (1997)
Ouchi, K., Keyser, J., Rojas, J.M.: The exact rational univariate representation and its application. Technical Report 2003-11-1, Department of Computer Science, 3112 Texas A&M University, College Station, TX,77843-3112 (2003)
Rouillier, F.: Solving zero-dimensional systems through the rational univariate representation. Journal of Applicable Algebra in Engineering, Communication and Computing 9, 433–461 (1999)
Fischler, M., Bolles, R.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. of the ACM 24, 381–395 (1981)
Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004)
Ma, Y., Soatto, S., Kosecka, J., Sastry, S.: An invitation to 3D vision, from images to models. Springer, Heidelberg (2003)
Stewenius, H.: Matlab code for the for solving the fivepoint problem, http://vis.uky.edu/~stewe/FIVEPOINT/
Philip, J.: Critical point configurations of the 5-, 6-, 7-, and 8-point algorithms for relative orientations. Technical report, TRITA-MAT, KTH,Sweden (1998)
Camillo, H.: Test data sets for automatic image orientation (2007), http://www.ipf.tuwien.ac.at/car/isprs/test-data/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kalantari, M., Jung, F., Guedon, JP., Paparoditis, N. (2009). The Five Points Pose Problem: A New and Accurate Solution Adapted to Any Geometric Configuration. In: Wada, T., Huang, F., Lin, S. (eds) Advances in Image and Video Technology. PSIVT 2009. Lecture Notes in Computer Science, vol 5414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92957-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-92957-4_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92956-7
Online ISBN: 978-3-540-92957-4
eBook Packages: Computer ScienceComputer Science (R0)