Estimating rigid‐body motion from three‐dimensional data without matching point correspondences

Zse‐Cherng ‐C Lin, Hua Lee, Thomas S. Huang

Research output: Contribution to journalArticlepeer-review


The estimation of the three‐dimensional (3‐D) motion parameters of a rigid body is a very important subject in scene analysis and trajectory prediction. Motion parameters can be estimated from two sets of object feature points before and after the motion. In general, the matching correspondences of the feature points are available, and the motion parameters can be estimated by solving equations associated with the correspondences. In this paper, we present a new method for motion estimation from 3‐D data without requiring the knowledge of matching correspondences. In the noise‐free case, this approach identifies four candidates for the rotation matrix. The rotation matrix giving the best match of the point features can then be selected from the four candidates, and the matching correspondences are subsequently established. Possible ambiguities due to symmetrical feature points are also discussed in this paper. In the presence of noise, this method provides an initial estimate of the motion, which is then used to establish the matching correspondences. Subsequently, a new estimate of the motion parameters can be obtained with the established matching correspondence information. The effects of random zero‐mean noise are studied. Simulated results are shown to demonstrate the effectiveness and accuracy of this technique.

Original languageEnglish (US)
Pages (from-to)55-62
Number of pages8
JournalInternational Journal of Imaging Systems and Technology
Issue number1
StatePublished - Jan 1 1990

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Estimating rigid‐body motion from three‐dimensional data without matching point correspondences'. Together they form a unique fingerprint.

Cite this