An Efficient Shortest Triangle Paths Algorithm for Uncertainty-based Multi Camera Calibration

Abstract : Extrinsically calibrating a multi camera system based on scene images only is in general a very difficult problem. One promising approach computes the extrinsic parameters from sufficiently many pairwise relative poses, which can be reasonably estimated even in case of very many incorrectly matched point correspondences. Obviously, the quality of the calibration highly depends on the correctness of the relative pose estimates. As a limited number of relative poses suffices, we propose automatically selecting only the most reliable ones based on an uncertainty measure. Our selection criterion is equivalent to computing a shortest subgraph consisting of shortest triangle paths. The contribution of this paper consists of a mathematically rigorous proof of the correctness of an efficient algorithm for that problem. In experiments on synthetic and real data, we show that our selection algorithm produces greatly improved calibration results, both, in case of varying portions of outliers as well as varying noise.
Type de document :
Communication dans un congrès
The 8th Workshop on Omnidirectional Vision, Camera Networks and Non-classical Cameras - OMNIVIS, Oct 2008, Marseille, France. 2008
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00325327
Contributeur : Peter Sturm <>
Soumis le : dimanche 28 septembre 2008 - 22:11:03
Dernière modification le : mardi 27 février 2018 - 09:42:15
Document(s) archivé(s) le : lundi 8 octobre 2012 - 13:36:35

Fichier

A18CR.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00325327, version 1

Collections

Citation

Ferid Bajramovic, Joachim Denzler. An Efficient Shortest Triangle Paths Algorithm for Uncertainty-based Multi Camera Calibration. The 8th Workshop on Omnidirectional Vision, Camera Networks and Non-classical Cameras - OMNIVIS, Oct 2008, Marseille, France. 2008. 〈inria-00325327〉

Partager

Métriques

Consultations de la notice

137

Téléchargements de fichiers

164