Skip to Main content Skip to Navigation
Journal articles

Fundamental Matrix of a Stereo Pair, with A Contrario Elimination of Outliers

Lionel Moisan 1 Pierre Moulon 2 Pascal Monasse 3, 2, 4
3 imagine [Marne-la-Vallée]
ligm - Laboratoire d'Informatique Gaspard-Monge, CSTB - Centre Scientifique et Technique du Bâtiment, ENPC - École des Ponts ParisTech
Abstract : In a stereo image pair, the fundamental matrix encodes the rigidity constraint of the scene. It combines the internal parameters of both cameras (which can be the same) and their relative position and orientation. It associates to image points in one view the so-called epipolar line in the other view, which is the locus of projection of the same 3D point, whose particular position on the straight line is determined by its depth. Reducing the correspondence search to a 1D line instead of the 2D image is a large benefit enabling the computation of the dense 3D scene. The estimation of the matrix depends on at least seven pairs of corresponding points in the images. The algorithm discarding outliers presented here is a variant of the classical RANSAC (RANdom SAmple Consensus) based on a contrario methodology and proposed first by Moisan and Stival in 2004 under the name ORSA. The distinguishing feature of this algorithm compared to other RANSAC variants is that the measure of validity of a set of point pairs is not its sheer number, but a combination of this number and the geometric precision of the points.
Document type :
Journal articles
Complete list of metadatas
Contributor : Lionel Moisan <>
Submitted on : Monday, October 24, 2016 - 4:14:23 PM
Last modification on : Friday, April 10, 2020 - 5:25:06 PM

Links full text



Lionel Moisan, Pierre Moulon, Pascal Monasse. Fundamental Matrix of a Stereo Pair, with A Contrario Elimination of Outliers. Image Processing On Line, IPOL - Image Processing on Line, 2016, 6, pp.89 - 113. ⟨10.5201/ipol.2016.147⟩. ⟨hal-01386806⟩



Record views