Photogrammetry

Photogrammetry is a remote sensing technology in which geometric properties about objects are determined from photographic images. For example, the three-dimensional coordinates of points on an object are determined by measurements made in two or more photographic images taken from different positions (see stereoscopy).

Common points are identified on each image. A line of sight (or ray) can be constructed from the camera location to the point on the object. It is the intersection of these rays (triangulation) that determines the three-dimensional location of the point. More sophisticated algorithms can exploit other information about the scene that is known a priori, for example symmetries, in some cases allowing reconstructions of 3D coordinates from only one camera position.

Photogrammetry is used in different fields, such as topographic mapping, architecture, engineering, manufacturing, quality control, police investigation, and geology, as well as by archaeologists to quickly produce plans of large or complex sites. It is also used to combine live action with computer generated imagery in movie post-production; Fight Club is an excellent example of the use of photogrammetry in film.

Algorithms for photogrammetry typically express the problem as that of minimizing the sum of the squares of a set of errors. The minimization is itself often performed using the Levenberg-Marquardt algorithm (also known as bundle adjustment).