Skip to Main content Skip to Navigation
Conference papers

Triangulation

Richard Hartley 1 Peter Sturm 2
2 MOVI - Modeling, localization, recognition and interpretation in computer vision
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Abstract : In this paper, we consider the problem of finding the position of a point in space given its position in two images taken with cameras with known calibration and pose. This process requires the intersection of two known rays in space, and is commonly known as triangulation. In the absence of noise, this problem is trivial. When noise is present, the two rays will not generally meet, in which case it is necessary to find the best point of intersection. This problem is especially critical in affine and projective reconstruction in which there is no meaningful metric information about the object space. It is desirable to find a triangulation method that is invariant to projective transformations of space. This paper solves that problem by assuming a Gaussian noise model for perturbation of the image coordinates. A non-iterative solution is given that finds a global minimum. Extensive comparisons of the new method with several other methods show that it consistently gives superior results.
Complete list of metadatas

https://hal.inria.fr/inria-00525713
Contributor : Peter Sturm <>
Submitted on : Tuesday, October 12, 2010 - 2:47:33 PM
Last modification on : Thursday, March 5, 2020 - 5:45:40 PM

Links full text

Identifiers

Collections

CNRS | INRIA | IMAG | UGA

Citation

Richard Hartley, Peter Sturm. Triangulation. 6th International Conference on Computer Analysis of Images and Patterns (CAIP '95), Sep 1995, Prague, Czech Republic. pp.190-197, ⟨10.1007/3-540-60268-2_296⟩. ⟨inria-00525713⟩

Share

Metrics

Record views

307