In defence of the 8-point algorithm
Top Cited Papers
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 588, 1064-1070
- https://doi.org/10.1109/iccv.1995.466816
Abstract
The fundamental matrix is a basic tool in the analysis of scenes taken with two uncalibrated cameras, and the 8 point algorithm is a frequently cited method for computing the fundamental matrix from a set of 8 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. The 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 7 references indexed in Scilit:
- Stereo from uncalibrated camerasPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Robust recovery of the epipolar geometry for an uncalibrated stereo rigPublished by Springer Nature ,1994
- Navigation using affine structure from motionPublished by Springer Nature ,1994
- 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
- Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved SurfacesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- A computer algorithm for reconstructing a scene from two projectionsNature, 1981