In defense of the eight-point algorithm
- 1 June 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 19 (6) , 580-593
- https://doi.org/10.1109/34.601246
Abstract
The fundamental matrix is a basic tool in the analysis of scenes taken with two uncalibrated cameras, and the eight-point algorithm is a frequently cited method for computing the fundamental matrix from a set of eight or more point matches. It has the advantage of simplicity of implementation. The prevailing view is, however, that it is extremely susceptible to noise and hence virtually useless for most purposes. This paper challenges that view, by showing that by preceding the algorithm with a very simple normalization (translation and scaling) of the coordinates of the matched points, results are obtained comparable with the best iterative algorithms. This improved performance is justified by theory and verified by extensive experiments on real images.Keywords
This publication has 18 references indexed in Scilit:
- A linear method for reconstruction from lines and pointsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometryArtificial Intelligence, 1995
- Projective reconstruction and invariants from multiple imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- Robust recovery of the epipolar geometry for an uncalibrated stereo rigPublished by Springer Nature ,1994
- Estimation of relative camera positions for uncalibrated camerasPublished by Springer Nature ,1992
- What can be seen in three dimensions with an uncalibrated stereo rig?Published by Springer Nature ,1992
- The projective geometry of ambiguous surfacesPhilosophical Transactions A, 1990
- Relative orientationInternational Journal of Computer Vision, 1990
- A computer algorithm for reconstructing a scene from two projectionsNature, 1981
- Fitting conic sections to scattered dataComputer Graphics and Image Processing, 1979