Skip to Main content Skip to Navigation
Conference papers

Computing the uncertainty of the 8 point algorithm for fundamental matrix estimation

Frédéric Sur 1 Nicolas Noury 1 Marie-Odile Berger 1 
1 MAGRIT - Visual Augmentation of Complex Environments
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Fundamental matrix estimation is difficult since it is often based on correspondences that are spoilt by noise and outliers. Outliers must be thrown out via robust statistics, and noise gives uncertainty. In this article we provide a closed-form formula for the uncertainty of the so-called 8 point algorithm, which is a basic tool for fundamental matrix estimation via robust methods. As an application, we modify a well established robust algorithm accordingly, leading to a new criterion to recover point correspondences under epipolar constraint, balanced by the uncertainty of the estimation.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Frédéric Sur Connect in order to contact the contributor
Submitted on : Monday, September 20, 2010 - 10:39:54 AM
Last modification on : Thursday, January 20, 2022 - 5:30:24 PM
Long-term archiving on: : Tuesday, October 23, 2012 - 4:21:19 PM


Files produced by the author(s)


  • HAL Id : inria-00319704, version 1



Frédéric Sur, Nicolas Noury, Marie-Odile Berger. Computing the uncertainty of the 8 point algorithm for fundamental matrix estimation. 19th British Machine Vision Conference - BMVC 2008, British Machine Vision Association, Sep 2008, Leeds, United Kingdom. pp.10. ⟨inria-00319704⟩



Record views


Files downloads