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.
Supplementary_material_final.pdf
Publisher's version
openaccess
235.05 KB
Adobe PDF
4cb9f5215795d01ad57fbf6b894835b5
paper_final.pdf
Publisher's version
openaccess
466.66 KB
Adobe PDF
cff74671017ca75950e5b3aa9c8e2cb7