In defense of the eight-point algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 19, Issue 6, 1997, Pages 580-593

  Hartley, Richard I ^a  

^a GE CRD   (United States)

Author keywords

Condition number; Eight point algorithm; Epipolar structure; Fundamental matrix; Stereo vision

Indexed keywords

ALGORITHMS; MATRIX ALGEBRA;

EIGHT POINT ALGORITHM; EPIPOLAR STRUCTURE; FUNDAMENTAL MATRIX;

STEREO VISION;

EID: 0031167379     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.601246     Document Type: Article

References (28)

1. H.C. Longuet-HigginsA Computer Algorithm for Reconstructing a Scene From Two ProjectionsNature, vol. 293, pp. 133-135, Sept 1981.
2. O.D. FaugerasWhat Can Be Seen in Three Dimensions With an Uncalibrated Stereo Rig? Computer Vision-ECCV '92, LNCSSeries Vol. 588. New York: Springer-Verlag, 1992, pp. 563-578.
3. R. Hartley, R. Gupta, and T. ChangStereo From Uncalibrated CamerasProc. IEEE Conf. Computer Vision and Pattern Recognition, 1992, pp. 761-764.
4. R. Hartley and R. GuptaComputing Matched-Epipolar ProjectionsProc. IEEE Conf. Computer Vision and Pattern Recognition, 1993, pp. 549-555.
5. S. CarlssonMultiple Image Invariants Using the Double AlgebraProc. Second Europe-U.S. Workshop on Invariance, pp. 335-350, Ponta Delgada, Azores, Oct. 1993.
6. R. Deriche, Z. Zhang, Q.-T. Luong, and O. FaugerasRobust Recovery of the Epipolar Geometry for an Uncalibrated Stereo RigComputer Vision-ECCV '94, vol. 1, LNCS-Series Vol. 800, Springer-Verlag, 1994, pp. 567-576.
7. P.H.S. Torr and D.W. MurrayOutlier Detection and Motion SegmentationSensor Fusion VI, P.S. Schenker, ed., 1993, pp. 432443, SPIE vol. 2059, Boston.
8. Z. Zhang, R. Deriche, O. Faugeras, and Q.-T. LuongA Robust Technique for Matching Two Uncalibrated Images Through the Recovery of the Unknown Epipolar GeometryArtificial Intelligence J., vol. 78, pp. 87-119, Oct. 1995.
9. Q.-T. Luong, R. Deriche, O.D. Faugeras, and T. PapadopouloOn Determining the Fundamental Matrix: Analysis of Different Methods and Experimental Results Technical Report RR-1894, INRIA, 1993.
10. Z. ZhangDetermining the Epipolar Geometry and Its Uncertainty: A Review Technical Report RR-2927, INRIA, 1996.
11. R.I. HartleyEuclidean Reconstruction From Uncalibrated ViewsProc. Second Europe-U.S. Workshop on Invariance, pp. 187202, Ponta Delgada, Azores, Oct. 1993.
12. P.A. Beardsley, A. Zisserman, and D.W. MurrayNavigation Using Affine Structure From MotionComputer Vision-ECCV '94, vol. 2, LNCS-Series vol. 801, Springer-Verlag, 1994, pp. 85-96.
13. S.J. MaybankThe Projective Geometry of Ambiguous SurfacesPhil. Trans. R. Soc. Land., vol. A 332, pp. 1-47,1990.
14. W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling, Numerical Recipes in C: The Art of Scientific Computing. Cambridge, England: Cambridge Univ. Press, 1988.
15. K.E. Atkinson, An Introduction to Numerical Analysis, 2nd ed. New York: John Wiley and Sons, 1989.
16. R.Y. Tsai and T.S. HuangUniqueness and Estimation of Three Dimensional Motion Parameters of Rigid Objects With Curved Surfaces JEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 13-27,1984.
17. R.I. HartleyMinimizing Algebraic DistanceProc. DARPA Image Understanding Workshop, 1997.
18. F.L. BooksteinFitting Conic Sections to Scattered DataComputer Graphics and Image Processing, vol. 9, pp. 56-71,1979.
19. G.H. Golub and C.F. Van Loan, Matrix Computations, 2nd ed. Baltimore, Md.: Johns Hopkins Univ. Press, 1989.
20. R.I. HartleyEstimation of Relative Camera Positions for Uncalibrated CamerasComputer Vision-ECCV '92, LNCS-Series vol. 588, Springer-Verlag, 1992, pp. 579-587.
21. R.I. HartleyProjective Reconstruction and Invariants From Multiple Images JEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, pp. 1,036-1,041, Oct. 1994.
22. I.E. SutherlandSketchpad: A Man-Machine Graphical Communications System Technical Report 296, MIT Lincoln Laboratories, 1963, also published by Garland Publishing Inc., New York, 1980.
23. R.I. HartleyProjective Reconstruction From Line CorrespondencesProc. IEEE Conf. Computer Vision and Pattern Recognition, 1994, pp. 903-907.
24. R.I. Hartley and P. SturmTriangulationProc. ARPA Image Understanding Workshop, 1994, pp. 957-966.
25. R.I. HartleyIn Defence of the 8-Point AlgorithmProc. Int'I Conf. Computer Vision, 1995, pp. 1,064-1,070.
26. R.I. HartleyA Linear Method for Reconstruction From Lines and PointsProc. Int'I Conf. Computer Vision, 1995, pp. 882-887.
27. I.E. SutherlandThree Dimensional Data Input by TabletProc. IEEE, vol. 62, no. 4, pp. 453-461, Apr. 1974.
28. B.K.P. HornRelative OrientationInt'I}. Computer Vision, vol. 4, pp. 59-78,1990.