Definition
Triangulation is a measurement method that estimates the position of an unknown 3D point. When the positions of two vertices of a triangle are known, the position of the remaining vertex can be computed if the interior angles at these two vertices are known.
In computer vision, stereo reconstruction and active 3D measurement are achieved by using the triangulation.
Background
The origin of triangulation dates back to the ancient Egyptian era of 3000 BC and is said to have been invented to re-measure land divisions after the frequent occurrences of the overflow of the Nile. Since then, triangulation has been used for measuring land, buildings, distances to stars, etc.
Theory
The triangulation measures unknown distances without measuring the distances directly.
Suppose we have a triangle ABC as shown in Fig. 1, and the positions of vertex B and vertex Care...
References
Hartley R, Zisserman A (2003) Multiple view geometry in computer vision. Cambridge University Press, Cambridge
Faugeras O (1993) Three-dimensional computer vision: a geometric viewpoint. MIT Press, Cambridge
Agarwal S, Snavely N, Simon I, Sietz SM, Szeliski R (2009) Building Rome in a day. In: Proceedings of international conference on computer vision (ICCV)
Shirai Y, Suwa M (1971) Recognition of polyhedrons with a range finder. In: Proceedings of international joint conference on artificial intelligence, pp 80–87
Boyer KL, Kak AC (1987) Color-encoded structured light for rapid active ranging. IEEE Trans Pattern Anal Mach Intell 9(1):14–28
Zhang L, Curless B, Seitz SM (2002) Rapid shape acquisition using color structured light and multi-pass dynamic programming. In: Proceedings of international symposium on 3D data processing visualization and transmission, pp 24–37
Sakaue F, Sato J (2011) Surface depth computation and representation from multiple coded projector light. In: IEEE international workshop on projector-camera systems, pp 75–80
Hartley R, Gupta R, Chang T (1992) Stereo from uncalibrated cameras. In: Proceedings of IEEE conference on computer vision and pattern recognition, pp 761–764
Faugeras O (1992) What can be seen in three dimensions with an uncalibrated stereo rig? In: Proceedings of European conference on computer vision, pp 563–578
Kakumu Y, Sakaue F, Sato J, Ishimaru K, Imanishi M (2013) High frequency 3D reconstruction from unsynchronized multiple cameras. In: Proceedings of British machine vision conference
Saurer O, Koser K, Bouguet JY, Pollefeys M (2013) Rolling shutter stereo. In: Proceedings of international conference on computer vision, pp 465–472
Levenberg K (1944) A method for the solution of certain non-linear problems in least squares. Q Appl Math 2(2):164–168
Marquardt D (1963) An algorithm for least-squares estimation of nonlinear parameters. SIAM J Appl Math 11(2):431–441
Author information
Authors and Affiliations
Corresponding author
Section Editor information
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this entry
Cite this entry
Sato, J. (2020). Triangulation. In: Computer Vision. Springer, Cham. https://doi.org/10.1007/978-3-030-03243-2_854-1
Download citation
DOI: https://doi.org/10.1007/978-3-030-03243-2_854-1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03243-2
Online ISBN: 978-3-030-03243-2
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering