PERCEPTIONPublicationsTriangulation
6th International Conference on Computer Analysis of Images and Patterns, Prague, Czech Republic, Pages 190-197 - Sep 1995 Triangulation
- Richard Hartley
- Peter Sturm
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. The triangulation
problem then may be formulated as a least-squares minimization problem. In this paper a non-iterative
solution is given that finds a global minimum. It is shown that in certain configurations, local minima occur,
methods show that it consistently gives superior results.

Download PS (125.9 kb)
Download PDF (209 kb)
BibTex & more information