Determination of Camera Location from 2-D to 3-D Line and Point Correspondences

Yuncai Liu, Thomas S. Huang, Olivier D. Faugeras

Research output: Contribution to journalArticlepeer-review


A new method for the determination of camera location from 2-D to 3-D straight line or point correspondences is presented in this paper. With this method, the computation of the rotation matrix and the translation vector of the camera is separable. First, the rotation matrix is found by a linear algorithm using eight or more line correspondences, or by a nonlinear algorithm using three or more line correspondences, where the line correspondences are either given or derived from point correspondences. Then, the translation vector can be obtained by solving a set of linear equations based on three or more line correspondences, or two or more point correspondences. Eight 2-D to 3-D line correspondences or six 2-D to 3-D point correspondences are needed for the linear approach; three 2-D to 3-D line or point correspondences for the nonlinear approach. Good results can be obtained in the presence of noise if more than the minimum required number of correspondences are used.

Original languageEnglish (US)
Pages (from-to)28-37
Number of pages10
JournalIEEE transactions on pattern analysis and machine intelligence
Issue number1
StatePublished - Jan 1990
Externally publishedYes


  • Camera calibration
  • Cartography
  • Photogrammetry

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Applied Mathematics


Dive into the research topics of 'Determination of Camera Location from 2-D to 3-D Line and Point Correspondences'. Together they form a unique fingerprint.

Cite this