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

作者：Bajramovic Ferid; Brueckner Marcel; Denzler Joachim

来源：Journal of Mathematical Imaging and Vision, 2012, 43(2): 89-102.

DOI：10.1007/s10851-011-0288-9

• Multi-camera
• Self-calibration
• Uncertainty
• Shortest triangle path
• Discrete optimization

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-Llahi, 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.

• 出版日期2012-6