iccv iccv2013 iccv2013-115 iccv2013-115-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Laurent Kneip, Simon Lynen
Abstract: This work makes use of a novel, recently proposed epipolar constraint for computing the relative pose between two calibrated images. By enforcing the coplanarity of epipolar plane normal vectors, it constrains the three degrees of freedom of the relative rotation between two camera views directly—independently of the translation. The present paper shows how the approach can be extended to n points, and translated into an efficient eigenvalue minimization over the three rotational degrees of freedom. Each iteration in the non-linear optimization has constant execution time, independently of the number of features. Two global optimization approaches are proposed. The first one consists of an efficient Levenberg-Marquardt scheme with randomized initial value, which already leads to stable and accurate results. The second scheme consists of a globally optimal branch-and-bound algorithm based on a bound on the eigenvalue variation derived from symmetric eigenvalue-perturbation theory. Analysis of the cost function reveals insights into the nature of a specific relative pose problem, and outlines the complexity under different conditions. The algorithm shows state-of-the-art performance w.r.t. essential-matrix based solutions, and a frameto-frame application to a video sequence immediately leads to an alternative, real-time visual odometry solution. Note: All algorithms in this paper are made available in the OpenGV library. Please visit http : / / l aurent kne ip .github . i / opengv o
[1] A. Cayley. About the algebraic structure of the orthogonal group and the other classical groups in a field of characteristic zero or a prime characteristic. Reine Angewandte Mathematik, 32, 1846.
[2] F. Dopico, J. Moro, and J. Molera. Weyl-type relative perturbation bounds for eigensystems of hermitian matrices. Linear Algebra and its Applications, 309(1):3–18, 2000.
[3] M. Fischler and R. Bolles. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications ofthe ACM, 24(6):381–395, 1981.
[4] R. Hartley. In Defense of the Eight-Point Algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 19(6):580–593, 1997.
[5] R. Hartley and F. Kahl. Global Optimization through Rotation Space Search. International Journal of Computer Vision
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14] (IJCV), 84(1):64–79, 2009. R. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, New York, NY, USA, second edition, 2004. U. Helmke, K. H ¨uper, P. Y. Lee, and J. Moore. Essential Matrix Estimation Using Gauss-Newton Iterations on a Manifold. International Journal of Computer Vision (IJCV), 74(2): 117–136, 2007. L. Kneip, R. Siegwart, and M. Pollefeys. Finding the exact rotation between two images independently of the translation. In Proceedings of the European Conference on Computer Vision (ECCV), Florence, Italy, 2012. E. Kruppa. Zur Ermittlung eines Objektes aus zwei Perspektiven mit innerer Orientierung. Sitzgsber. Akad. Wien, Math. Naturw. Abt., IIa., 122: 1939–1948, 1913. Z. Kukelova, M. Bujnak, and T. Pajdla. Polynomial Eigenvalue solutions to the 5-pt and 6-pt relative pose problems. In Proceedings of the British Machine Vision Conference (BMVC), Leeds, UK, 2008. H. Li and R. Hartley. Five-point motion estimation made easy. In Proceedings of the International Conference on Pattern Recognition (ICPR), volume 1, pages 630–633, 2006. J. Lim, N. Barnes, and H. Li. Estimating relative camera motion from the antipodal-epipolar constraint. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 32(10):1907–1914, 2010. H. Longuet-Higgins. Readings in computer vision: issues, problems, principles, and paradigms. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1987. Y. Ma, J. Koˇs eck a´, and S. Sastry. Optimization Criteria and Geometric Algorithms for Motion and Structure Esti-
[15]
[16]
[17]
[18]
[19]
[20]
[21] mation. International Journal of Computer Vision (IJCV), 44(3):219–249, 2001. H.-H. Nagel. On the derivation of 3-d rigid point configurations from image sequences. In Proceedings of the IEEE Conference on Pattern Recognition and Image Processing, Dallas, USA, 1981. D. Nist e´r. An efficient solution to the five-point relative pose problem. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 26(6):756–777, 2004. D. Nist e´r, O. Naroditsky, and J. Bergen. Visual odometry. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 652–659, Washington, DC, USA, 2004. H. D. Stew e´nius, C. Engels, and D. Nist e´r. Recent developments on direct relative orientation. ISPRS Journal of Photogrammetry and Remote Sensing, 60(4):284–294, 2006. H. D. Stew e´nius, C. Engels, and D. Nist e´r. An Efficient Minimal Solution for Infinitesimal Camera Motion. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Minneapolis, USA, 2007. P. Torr, A. Fitzgibbon, and A. Zisserman. Maintaining multiple motion model hypotheses over many views to recover matching and structure. In Proceedings of the International Conference on Computer Vision (ICCV), pages 485–491, Bombay, India, 1998. X. Zhuang, T. S. Huang, A. N., and R. M. Haralick. A simplified linear optic flow-motion algorithm. Computer Vision, Graphics, and Image Processing, 42(3):334–344, 1988. 22335599