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.
Type de document :
Autre publication
Submitted to ICCV'98. 1997
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger

Contributeur : Thoth Team <>
Soumis le : lundi 20 décembre 2010 - 08:43:34
Dernière modification le : jeudi 11 janvier 2018 - 06:20:04
Document(s) archivé(s) le : lundi 21 mars 2011 - 02:55:55


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00548343, version 1




Bill Triggs. A New Approach to Geometric Fitting. Submitted to ICCV'98. 1997. 〈inria-00548343〉



Consultations de la notice


Téléchargements de fichiers