Bound and conquer: Improving triangulation by enforcing consistency


Alireza Ghasemi and Martin Vetterli.


Preprint: arXiv, Infoscience.
Cite: Bibtex.
Code: Infoscience.


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.

Similar works
  • A. Ghasemi, A. Scholefield, M. Vetterli. Shape: Linear-time camera pose estimation with quadratic error-decay;┬áIEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2016, View at publisher, Infoscience.
  • A. Ghasemi, A. Scholefield, M. Vetterli. On the accuracy of point localisation in a circular camera-array;┬áIEEE International Conference on Image Processing (ICIP), 2015, View at publisher, Infoscience.

Site Footer