Abstract
The Fundamental matrix is a key concept when working with uncalibrated images and multiple viewpoints. It contains all the available geometric information and enables to recover the epipolar geometry from uncalibrated perspective views. This paper is about a stability analysis for the Fundamental matrix. We first present a probabilistic approach which works well. This approch, however, does not give insight into the causes of unstability. Two complementary explanations for unstability are the nature of the motions, and the interaction between motion and three-dimensional structure, which is characterized by a critical surface. Practical methods to characterize the proximity to the critical surface from image measurements, by estimating a quadratic transformation, are developped. They are then used for experiments which validate our observations. It turns out that surprisingly enough, the critical surface affects the stability of the fundamental matrix in a significant number of situations.
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
O.D. Faugeras. Three-dimensional computer vision: a geometric viewpoint. MIT Press, 1993. To appear.
B.K.P. Horn. Relative orientation. The International Journal of Computer Vision, 4(1):59–78, Jan. 1990.
H.C. Longuet-Higgins. A Computer Algorithm for Reconstructing a Scene from Two Projections. Nature, 293:133–135, 1981.
H.C. Longuet-Higgins. Multiple interpretations of a pair of images of a surface. Proc. of the Royal Society London A, 418:1–15, 1988.
Q.-T. Luong. Matrice fondamentale et auto-calibration en vision par ordinateur. PhD thesis, Universite de Paris-Sud, Orsay, Dec. 1992.
Q.-T. Luong, R. Deriche, O.D. Faugeras, and T. Papadopoulo. On determining the Fundamental matrix: analysis of different methods and experimental results. Technical Report RR-1894, INRIA, 1993. A shorter version appeared in the Israelian Conf. on Artificial Intelligence and Computer Vision.
Q.-T. Luong and O.D. Faugeras. Determining the Fundamental matrix with planes: unstability and new algorithms. In Proc. Conference on Computer Vision and Pattern Recognition, pages 489–494, New-York, 1993.
Q.-T. Luong and T. Viéville. Canonic representations for the geometries of multiple projective views. Technical Report UCB/CSD-93-772, University of California at Berkeley, Sept 1993. Accepted at ECCV'94.
S.J. Maybank. The angular velocity associated with the optical flow field arising from motion through a rigid environment. Proc. of the Royal Society London A, 401:317–326, 1985.
S.J. Maybank. The projective geometry of ambiguous surfaces. Proc. of the Royal Society London A, 332:1–47, 1990.
S.J. Maybank. Properties of essential matrices. International journal of imaging systems and technology, 2:380–384, 1990.
J. L. Mundy and A. Zisserman, editors. Geometric invariance in computer vision. MIT Press, 1992.
J. Philip. Estimation of three-dimensional motion of rigid objects from noisy observations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(1):61–66, 1991.
L. Quan. Affine stereo calibration for relative affine shape reconstruction. In Proc. British Machine Vision Conf., 1993.
J.G. Semple and G.T. Kneebone. Algebraic Projective Geometry. Oxford: Clarendon Press, 1952. Reprinted 1979.
T. Viéville and P. Sander. Using pseudo kalman-filters in the presence of constraints. Technical Report RR-1669, INRIA, 1992.
J. Weng, T.S. Huang, and N. Ahuja. Motion and structure from two perspective views: algorithms, error analysis and error estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(5):451–476, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Luong, Q.T., Faugeras, O.D. (1994). A stability analysis of the Fundamental matrix. 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_65
Download citation
DOI: https://doi.org/10.1007/3-540-57956-7_65
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