Skip to Main content Skip to Navigation
Other publications

A New Approach to Geometric Fitting

Bill Triggs 1
1 MOVI - Modeling, localization, recognition and interpretation in computer vision
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Abstract : Geometric fitting — parameter estimation for data subject to implicit parametric constraints — is a very common sub-problem in computer vision, used for curve, surface and 3D model fitting, matching constraint estimation and 3D reconstruction under constraints. Although many algorithms exist for specific cases, the general problem is by no means ‘solved' and has recently become a subject of considerable debate among researchers in statistical vision. This paper describes a new, more direct approach to geometric fitting, formulating it as the explicit recovery of a coherent, statistically optimal set of estimates of the “underlying data points” that gave rise to the observations, together with the estimated constraints which these points exactly verify. The method is implemented using an efficient constrained numerical optimization technique, and is capable of handling large problems with complex, constrained parametrizations. As examples of such problems, we consider the optimal estimation of the fundamental and essential matrices and the trifocal tensor, subject to their full sets of algebraic constraints. We also describe how our approach ‘reduces' to existing geometric fitting methods like gradient-weighted orthogonal least squares, and give a novel approach to robustness based on it.
Document type :
Other publications
Complete list of metadatas

Cited literature [33 references]  Display  Hide  Download
Contributor : Thoth Team <>
Submitted on : Monday, December 20, 2010 - 8:43:34 AM
Last modification on : Friday, June 26, 2020 - 4:04:03 PM
Long-term archiving on: : Monday, March 21, 2011 - 2:55:55 AM


Files produced by the author(s)


  • HAL Id : inria-00548343, version 1




Bill Triggs. A New Approach to Geometric Fitting. 1997. ⟨inria-00548343⟩



Record views


Files downloads