Fast and globally convergent pose estimation from video images

Chien Ping Lu, Gregory D. Hager, Eric Mjolsness

Research output: Contribution to journalArticle

Abstract

Determining the rigid transformation relating 2D images to known 3D geometry is a classical problem in photogrammetry and computer vision. Heretofore, the best methods for solving the problem have relied on iterative optimization methods which cannot be proven to converge and/or which do not effectively account for the orthonormal structure of rotation matrices. We show that the pose estimation problem can be formulated as that of minimizing an error metric based on collinearity in object (as opposed to image) space. Using object space collinearity error, we derive an iterative algorithm which directly computes orthogonal rotation matrices and which is globally convergent. Experimentally, we show that the method is computationally efficient, that it is no less accurate than the best currently employed optimization methods, and that it outperforms all tested methods in robustness to outliers.

Original languageEnglish (US)
Pages (from-to)610-622
Number of pages13
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Volume22
Issue number6
DOIs
StatePublished - Jun 1 2000
Externally publishedYes

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Fast and globally convergent pose estimation from video images'. Together they form a unique fingerprint.

  • Cite this