On Geometric Error for Homographies

Ondra Chum 1 Tomás Pajdla 1 Peter Sturm 2
2 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 : We address the problem of finding optimal point correspondences between images related by an homography: given an homography and a pair of matching points, determine a pair of points that are exactly consistent with the homography and that minimize the geometric distance to the given points. This problem is tightly linked to the triangulation problem, i.e. the optimal 3D reconstruction of points from image pairs. Our problem is nonlinear and iterative optimization methods may fall into local minima. In this paper, we show how the problem can be reduced to the solution of a polynomial of degree eight in a single variable, which can be computed numerically. Local minima are thus explicitly modeled and can be avoided. An application where this method significantly improves reconstruction accuracy is discussed. Besides the general case of homographies, we also examine the case of affine transformations, and closely study the relationships between the geometric error and the commonly used Sampson's error, its first order approximation. Experimental results comparing the geometric error with its approximation by Sampson's error are presented.
Type de document :
Rapport
[Research Report] CTU-CMP-0000-00, 2003, pp.22
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00525634
Contributeur : Peter Sturm <>
Soumis le : jeudi 26 mai 2011 - 11:06:47
Dernière modification le : mercredi 11 avril 2018 - 01:54:24
Document(s) archivé(s) le : samedi 27 août 2011 - 02:22:26

Fichier

ChumPajdlaSturm-TR.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00525634, version 1

Collections

INRIA | IMAG | UGA | LARA

Citation

Ondra Chum, Tomás Pajdla, Peter Sturm. On Geometric Error for Homographies. [Research Report] CTU-CMP-0000-00, 2003, pp.22. 〈inria-00525634〉

Partager

Métriques

Consultations de la notice

316

Téléchargements de fichiers

1344