A stable and accurate algorithm for computing epipolar geometry

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 12, Issue 6, 1998, Pages 817-840

  Boufama, Boubakeur S ^a   Mohr, Roger ^b  

^a UNIVERSITY OF PRINCE EDWARD ISLAND   (Canada)

^b INRIA   (France)

Author keywords

Epipolar geometry; Epipole; Fundamental matrix; Stereovision; Virtual parallax

Indexed keywords

EID: 0012798561     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001498000452     Document Type: Article

References (29)

1. B. Couapel, Stéréovision par ordinateur, géométrie et expérimentation. Thèse de doctorat, Université de Rennes 1, March 1994.
2. O. Faugeras, "What can be seen in three dimensions with an uncalibrated stereo rig?", Proc. 2nd European Conf. Computer Vision, ed. G. Sandini, Springer-Verlag, Santa Margherita Ligure, Italy, May 1992, pp. 563-578.
3. O. D. Faugeras, Q. T. Luong, and S. J. Maybank, "Camera self-calibration: theory and experiments", Proc. 2nd European Conf. Computer Vision, ed. G. Sandini, Springer-Verlag, Santa Margherita Ligure, Italy, May 1992, pp. 321-334.
4. C. Harris and M. Stephens, "A combined corner and edge detector", Alvey Vision Conf., 1988, pp. 147-151.
5. R. Hartley, "In defence of the 8-point algorithm", Proc. 5th Int. Conf. Computer Vision, Cambridge, Massachusetts, USA, June 1995, pp. 1064-1070.
6. R. Hartley, R. Gupta, and T. Chang, "Stereo from uncalibrated cameras", Proc. Conf. Computer Vision and Pattern Recognition, Urbana-Champaign, Illinois, USA, 1992, pp. 761-764.
7. R. I. Hartley, "Euclidean reconstruction from uncalibrated views", Proc. DARPA-ESPRIT Workshop on Applications of Invariants in Computer Vision, Azores, Portugal, October 1993, pp. 187-202.
8. O. Hesse, "Die cubische Gleichung, von welcher die Lösung des Problems der Homographie von M. Chasles abhängt", J. Reine Angew. Math. 13, 62 (1863) 188-192.
9. M. Irani and P. Anadan, "Parallax geometry of pairs of points for 3D scene analysis", Proc. 4th European Conf. Computer Vision, Springer-Verlag, Cambridge, England, 1996, pp. 17-30.
10. M. Irani, B. Rousso and S. Peleg, "Recovery of ego-motion using image stabilization", Proc. Conf. Computer Vision and Pattern Recognition, Seattle, Washington, USA, June 1994, pp. 454-460.
11. R. Kumar, P. Anandan and K. Hanna, "Direct recovery of shape from multiple views: a parallax based approach", Proc. 12th Int. Conf. Pattern Recognition, Jerusalem, Israel, 1994, pp. 685-688.
12. J. M. Lawn and R. Cipolla, "Robust egomotion estimation from affine motion parallax", Proc. 3rd European Conf. Computer Vision, ed. J. O. Eklundh, Springer-Verlag, Stockholm, Sweden, May 1994, pp. 205-210.
13. H. C. Longuet-Higgins, "A computer program for reconstructing a scene from two projections", Nature 293 (1981) 133-135.
14. Q. T. Luong, Matrice fondamentale et autocalibration en vision par ordinateur, Thèse de doctorat, Université de Paris-Sud, Orsay, France, December 1992.
15. Q. T. Luong and O. Faugeras, "The fundamental matrix: Theory, algorithms and stability analysis", Int. J. Comput. Vision 17, 1 (1996) 43-76.
16. Q. T. Luong and O. D. Faugeras, "Self-calibration of a camera using multiple images", Proc. 11th Int. Conf. Pattern Recognition, The Hague, Netherland, 1992, pp. 9-12.
17. S. Maybank, Theory of Reconstruction from Image Motion, Springer-Verlag, 1993.
18. S. J. Maybank and O. D. Faugeras, "A theory of self calibration of amoving camera", Int. J. Comput. Vision 8, 2 (1992) 123-151.
19. R. Mohr, "Projective geometry and computer vision", Handbook of Pattern Recognition and Computer Vision, eds. C. H. Chen, L. F. Pau and S. P. Wang, World Scientific Publishing Co., 1993.
20. J. Ponce, D. H. Marimont and T. A. Cass, "Analytical methods for uncalibrated stereo and motion reconstruction", Proc. 3rd European Conf. Computer Vision, ed. J. O. Eklundh, Stockholm, Sweden, May 1994, pp. 463-470.
21. L. Robert and O. Faugeras, "Relative 3D positioning and 3D convex hull computation from a weakly calibrated stereo pair", Proc. 4th Int. Conf. Computer Vision, Berlin, Germany, May 1993, pp. 540-544.
22. A. Shashua, "Projective structure from two uncalibrated images: structure from motion and recognition", Technical Report A.I. Memo No. 1363, Massachusetts Institute of Technology, September 1992.
23. A. Shashua and S. Toelg, "The quadric reference surface: Applications in registering views of complex 3D objects", Proc. 3rd European Conf. Computer Vision, Stockholm, Sweden, 1994, pp. 407-417.
24. D. Sinclair, B. Boufama and R. Mohr, "Independent motion segmentation and collision prediction for road vehicles", Proc. Conf. Computer Vision and Pattern Recognition, Seattle, Washington, USA, June 1994, pp. 958-961.
25. D. Sinclair and R. Mohr, "Virtual-parallax based structure recovery: a framework for view point selection", Technical Report, INRIA, Grenoble, France, 1994.
26. R. Sturm, "Das Problem der Projektivität und seine Anwendung auf die Flächen Zweiten Grades", Math. Ann. 1 (1869) 533-574.
27. P. H. S. Torr, Motion Segmentation and Outlier Detection, Ph.D. Thesis, University of Oxford, Department of Engineering Science, Parks Road, Oxford, 1995.
28. Z. Zhang, "Determining the epipolar geometry and its uncertainty: a review", Int. J. Comput. Vision 27, 2 (1998) 161-195.
29. Z. Zhang, R. Deriche, O. Faugeras and Q. T. Luong, "A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry", Artif. Intell. 78 (1995) 87-119.