Algebraic methods in 3‐d motion estimation from two‐view point correspondences

A. N. Netravali, T. S. Huang, A. S. Krishnakumar, R. J. Holt

Research output: Contribution to journalArticlepeer-review


We consider the problem of determining motion (3‐D rotation and translation) of rigid objects from their images taken at two time instants. We assume that the locations of the perspective projection on the image plane of n points from the surface of the rigid body are known at two time instants. For n = 5, we show that there are at most ten possible motion values (in rotation and translation) and give many examples. For n ≥ 6, we show that the solution is generally unique. We derive a variety of necessary and sufficient conditions a solution must satisfy, show their equivalence, and use algebraic geometry to derive the bound on the number of solutions. A homotopy method is then used to compute all the solutions. Several examples are worked out and our computational experience is summarized.

Original languageEnglish (US)
Pages (from-to)78-99
Number of pages22
JournalInternational Journal of Imaging Systems and Technology
Issue number1
StatePublished - 1989

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Software
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering


Dive into the research topics of 'Algebraic methods in 3‐d motion estimation from two‐view point correspondences'. Together they form a unique fingerprint.

Cite this