The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
In defense of the eight-point algorithm
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Numerical recipes in C: the art of scientific computing
(1993) · Choice Reviews Online · doi:10.5860/choice.30-5638 · Cited by 17,933
Numerical Recipes--The Art of Scientific Computing.
Fritsch, F. N., Press, W. H., Flannery, B. P., Teukolsky, S. A., & Vetterling, W. T. (1988) · Mathematics of Computation · doi:10.2307/2007938 · Cited by 4,845
An Introduction to Numerical Analysis
S., F., & Atkinson, K. E. (1990) · Mathematics of Computation · doi:10.2307/2008519 · Cited by 3,041
A computer algorithm for reconstructing a scene from two projections
Longuet-Higgins, H. C. (1981) · Nature · doi:10.1038/293133a0 · Cited by 2,383
Introduction to numerical analysis: 2nd edition
Hildebrand, B. F. (1987) · Cited by 1,373
Zhang, Z., Deriche, R., Faugeras, O., & Luong, Q.-T. (1995) · Artificial Intelligence · doi:10.1016/0004-3702(95)00022-4 · Cited by 1,367
Numerical Recipes in C: The Art of Scientific Computing
Seiler, M. C., & Seiler, F. A. (1989) · Risk Analysis · doi:10.1111/j.1539-6924.1989.tb01007.x · Cited by 1,346
What can be seen in three dimensions with an uncalibrated stereo rig?
Faugeras, O. D. (1992) · Lecture Notes in Computer Science · doi:10.1007/3-540-55426-2_61 · Cited by 839
Tsai, R. Y., & Huang, T. S. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767471 · Cited by 828
In defence of the 8-point algorithm
Hartley, R. I. (2002) · Proceedings of IEEE International Conference on Computer Vision · doi:10.1109/iccv.1995.466816 · Cited by 649
Self-citationEstimation of relative camera positions for uncalibrated cameras
Hartley, R. I. (1992) · Lecture Notes in Computer Science · doi:10.1007/3-540-55426-2_62 · Cited by 544
Self-citationFitting conic sections to scattered data
Bookstein, F. L. (1979) · Computer Graphics and Image Processing · doi:10.1016/0146-664x(79)90082-0 · Cited by 528
Stereo from uncalibrated cameras
Hartley, R. I., Gupta, R., & Chang, T. (2003) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.1992.223179 · Cited by 433
Self-citationEuclidean reconstruction from uncalibrated views
Hartley, R. I. (1994) · Lecture Notes in Computer Science · doi:10.1007/3-540-58240-1_13 · Cited by 352
Self-citationHorn, B. K. P. (1990) · International Journal of Computer Vision · doi:10.1007/bf00137443 · Cited by 290
Three-dimensional data input by tablet
Sutherland, I. E. (1974) · Proceedings of the IEEE · doi:10.1109/proc.1974.9449 · Cited by 225
Projective reconstruction and invariants from multiple images
Hartley, R. I. (1994) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.329005 · Cited by 217
Self-citationOutlier detection and motion segmentation:
Torr, P. H. S., & Murray, D. W. (1993) · SPIE Proceedings · doi:10.1117/12.150246 · Cited by 205
A linear method for reconstruction from lines and points
Hartley, R. I. (2002) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.1995.466843 · Cited by 162
Self-citationOn determining the fundamental matrix : analysis of different methods and experimental results
Luong, Q.-T., Rachid Deriche, B., Faugeras, O. D., & Papadopoulo, T. (1993) · OpenGrey (Institut de l'Information Scientifique et Technique) · Cited by 149
Robust recovery of the epipolar geometry for an uncalibrated stereo rig
Rachid Deriche, B., Zhang, Z., Luong, Q.-T., & Faugeras, O. D. (1994) · Lecture notes in computer science · doi:10.1007/3-540-57956-7_64 · Cited by 149
Navigation using affine structure from motion
Beardsley, P. A., Zisserman, A., & Murray, D. W. (1994) · Lecture notes in computer science · doi:10.1007/bfb0028337 · Cited by 100
Computing matched-epipolar projections
Hartley, R. I., & Gupta, R. (2002) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.1993.341076 · Cited by 96
Self-citationDetermining the Epipolar Geometry and its Uncertainty: A Review
Zhang, Z., & Robotvis, P. (1996) · Cited by 56
Cited by
An efficient solution to the five-point relative pose problem
Nister, D. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.17 · Cited by 2,009
Visual Modeling with a Hand-Held Camera
Pollefeys, M., Van Gool, L., Vergauwen, M., Verbiest, F., Cornelis, K., Tops, J., & Koch, R. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000025798.50602.3a · Cited by 874
Image matching across wide baselines: From paper to practice
Jin, Y., Mishkin, D., Mishchuk, A., Matas, J., Fua, P., Yi, K. M., & Trulls, E. (2021) · International Journal of Computer Vision · doi:10.1007/s11263-020-01385-0 · Cited by 388
An efficient solution to the five-point relative pose problem
Nister, D. (2003) · 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings. · doi:10.1109/cvpr.2003.1211470 · Cited by 279
Malis, E., & Chaumette, F. (2000) · International Journal of Computer Vision · doi:10.1023/a:1008181530296 · Cited by 273
Metadata
- Authors
- Hartley, R. I.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 1997-06
- Volume
- 19
- Issue
- 6
- Pages
- 580-593
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2102481828
- Cited by
- 1,625
- References
- 24
- FWCI
- 25.73
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.