Estimation of rigid body motion using straight line correspondences

Yuncai Liu, Thomas S. Huang

Research output: Contribution to journalArticlepeer-review

Abstract

An algorithm for the estimation of rigid body motion using straight line correspondences is presented in this paper. In the case of pure translation, we present a linear algorithm using 5 line correspondences over 3 frames. In the case of general motion, it is found that the rotation and the translation parts are separable. The rotation part can be computed by the iterative solution of nonlinear equations based on 6 or more line correspondences over 3 frames. After the rotation is found, the translation part is determined just as in the pure translation case. For the special case of constant rotation, the convergence range of the iterative method is wide enough so that global search can be used to estimate the rotation matrix. However, for the case of variable rotation, global search appears computationally infeasible at present.

Original languageEnglish (US)
Pages (from-to)37-52
Number of pages16
JournalComputer Vision, Graphics and Image Processing
Volume43
Issue number1
DOIs
StatePublished - Jul 1988

ASJC Scopus subject areas

  • Environmental Science(all)
  • Engineering(all)
  • Earth and Planetary Sciences(all)

Fingerprint

Dive into the research topics of 'Estimation of rigid body motion using straight line correspondences'. Together they form a unique fingerprint.

Cite this