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.

Publié dans:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Sep 13 2019
Lien supplémentaire:

 Notice créée le 2018-03-02, modifiée le 2019-12-05

Évaluer ce document:

Rate this document:
(Pas encore évalué)