Two-View Geometry Estimation Unaffected by a Dominant Plane
Authors:
- 1 June 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 772-779
Abstract
A RANSAC-based algorithm for robust estimation of epipolar geometry from point correspondences in the possible presence of a dominant scene plane is presented. The algorithm handles scenes with (i) all points in a single plane, (ii) majority of points in a single plane and the rest off the plane, (iii) no dominant plane. It is not required to know a priori which of the cases (i)-(iii) occurs. The algorithm exploits a theorem we proved, that if five or more of seven correspondences are related by a homography then there is an epipolar geometry consistent with the seven-tuple as well as with all correspondences related by the homography. This means that a seven point sample consisting of two outliers and five inliers lying in a dominant plane produces an epipolar geometry which is wrong and yet consistent with a high number of correspondences. The theorem explains why RANSAC often fails to estimate epipolar geometry in the presence of a dominant plane. Rather surprisingly, the theorem also implies that RANSAC-based homography estimation is faster when drawing nonminimal samples of seven correspondences than minimal samples of four correspondencesKeywords
This publication has 6 references indexed in Scilit:
- Robust wide-baseline stereo from maximally stable extremal regionsImage and Vision Computing, 2004
- An assessment of information criteria for motion model selection2002
- MLESAC: A New Robust Estimator with Application to Estimating Image GeometryComputer Vision and Image Understanding, 2000
- The Problem of Degeneracy in Structure and Motion Recovery from Uncalibrated Image SequencesInternational Journal of Computer Vision, 1999
- Robust Detection of Degenerate Configurations while Estimating the Fundamental MatrixComputer Vision and Image Understanding, 1998
- Random sample consensusCommunications of the ACM, 1981