Bound and Conquer: Improving Triangulation by Enforcing Consistency

We study the accuracy of triangulation in multi-camera systems with respect to the number of cameras. We show that, under certain conditions, the optimal achievable reconstruction error decays quadratically as more cameras are added to the system. Furthermore, we analyse the error decay-rate of major state-of-the-art algorithms with respect to the number of cameras. To this end, we introduce the notion of consistency for triangulation, and show that consistent reconstruction algorithms achieve the optimal quadratic decay, which is asymptotically faster than some other methods. Finally, we present simulations results supporting our findings. Our simulations have been implemented in MATLAB and the resulting code is available in the supplementary material.

Published in:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Sep 13 2019
Additional link:

Note: The status of this file is: Anyone

 Record created 2018-03-02, last modified 2020-04-20

Rate this document:

Rate this document:
(Not yet reviewed)