An Efficient Shortest Triangle Paths Algorithm Applied to Multi-camera Self-calibration

  • Authors:

  • Ferid Bajramovic;Marcel Brückner;Joachim Denzler

  • Affiliations:

  • Lehrstuhl für Digitale Bildverarbeitung, Fakultät für Mathematik und Informatik, Friedrich-Schiller-Universität Jena, Jena, Germany 07737;Lehrstuhl für Digitale Bildverarbeitung, Fakultät für Mathematik und Informatik, Friedrich-Schiller-Universität Jena, Jena, Germany 07737;Lehrstuhl für Digitale Bildverarbeitung, Fakultät für Mathematik und Informatik, Friedrich-Schiller-Universität Jena, Jena, Germany 07737

  • Venue:
  • Journal of Mathematical Imaging and Vision
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a novel minimum uncertainty approach to relative pose selection for multi-camera self-calibration. We show how this discrete global optimization problem can be expressed as a shortest triangle paths problem. For the latter, we present an efficient algorithm and prove its correctness. It has several advantages compared to a similar approach of Vergés-Llahí, Moldovan and Wada. In quantitative experiments on publically available data, we show that our relative pose selection method provides improvements compared to naive, random and greedy selection, without and with subsequent bundle adjustment.