Abstract
This paper addresses the problem of accurately and automatically recovering the epipolar geometry from an uncalibrated stereo rig and its application to the image matching problem. A robust correlation based approach that eliminates outliers is developed to produce a reliable set of corresponding high curvature points. These points are used to estimate the so-called Fundamental Matrix which is closely related to the epipolar geometry of the uncalibrated stereo rig. We show that an accurate determination of this matrix is a central problem. Using a linear criterion in the estimation of this matrix is shown to yield erroneous results. Different parameterization and non-linear criteria are then developed to take into account the specific constraints of the Fundamental Matrix providing more accurate results. Various experimental results on real images illustrates the approach.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
R. Deriche and T. Blaszka. Recovering and Characterizing Image Features Using An Efficient Model Based Approach. In Proceedings IEEE Conference On Computer Vision and Pattern Recognition, New-York, June 14–17 1993.
C. Harris and M. Stephens. A combined corner and edge detector. In Proceedings Alvey Conference, pages 189–192, 1988.
T.S. Huang and O.D. Faugeras. Some properties of the E-matrix in two view motion estimation. IEEE Trans. PAMI, 11:1310–1312, 1989.
P.J. Huber. Robust Statistics. John Wiley & Sons, New York, 1981.
H.C. Longuet-Higgins. A Computer Algorithm for Reconstructing a Scene from Two Projections. Nature, 293:133–135, 1981.
Q.-T. Luong. Matrice fondamentale et calibration visuelle sur l'environnement: Vers une plus grande autonomie des systèmes robotiques. Dissertation, University of Paris XI, Orsay, Paris, France, December 1992.
Q.-T. Luong, R. Deriche, O. Faugeras, and T. Papadopoulo. On determining the fundamental matrix: Analysis of different methods and experimental results. Rapport de Recherche 1894, INRIA Sophia-Antipolis, France, 1993.
S.I. Olsen. Epipolar line estimation. In Proc. Second European Conf. Comput. Vision, pages 307–311, Santa Margherita Ligure, Italy, May 1992.
P.J. Rousseeuw and A.M. Leroy. Robust Regression and Outlier Detection. John Wiley & Sons, New York, 1987.
L. Shapiro and M. Brady. Rejecting outliers and estimating errors in an orthogonal regression framework. Tech.Report OUEL 1974/93, Dept. Engineering Science, University of Oxford, February 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deriche, R., Zhang, Z., Luong, Q.T., Faugeras, O. (1994). Robust recovery of the epipolar geometry for an uncalibrated stereo rig. In: Eklundh, JO. (eds) Computer Vision — ECCV '94. ECCV 1994. Lecture Notes in Computer Science, vol 800. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57956-7_64
Download citation
DOI: https://doi.org/10.1007/3-540-57956-7_64
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57956-4
Online ISBN: 978-3-540-48398-4
eBook Packages: Springer Book Archive