Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Peter Sturm Connect in order to contact the contributor
Submitted on : Sunday, September 28, 2008 - 10:11:03 PM
Last modification on : Monday, November 29, 2021 - 3:39:01 PM
Long-term archiving on: : Monday, October 8, 2012 - 1:36:35 PM


Files produced by the author(s)


  • HAL Id : inria-00325327, version 1



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⟩



Record views


Files downloads