An Efficient Shortest Triangle Paths Algorithm for Uncertainty-based Multi Camera Calibration - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

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.
Fichier principal
Vignette du fichier
A18CR.pdf (205.98 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00325327 , version 1 (28-09-2008)

Identifiers

  • HAL Id : inria-00325327 , version 1

Cite

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, Rahul Swaminathan and Vincenzo Caglioti and Antonis Argyros, Oct 2008, Marseille, France. ⟨inria-00325327⟩

Collections

OMNIVIS2008
78 View
143 Download

Share

Gmail Facebook X LinkedIn More