MOTION ESTIMATION FROM 3-D POINT SETS WITH AND WITHOUT CORRESPONDENCES.

Zse Cherng Lin, Thomas S. Huang, Steven D. Blostein, Hua Lee, E. A. Margerum

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The authors estimate rigid-body motion from two 3-D point sets with and without correspondences. By utilizing properties of Fourier transformation, a frequency-domain approach for determining the motion without point correspondences is obtained. In the algorithm, the problem of estimating the translation is first separated by subtracting the coordinates of the centroids from the 3-D point coordinates in the point sets. The rotation parameters are estimated by correlating the Fourier transforms of two functions defined on the two sets of the 3-D points. With the point correspondence given, an algorithm for finding the least-squares solution to the motion parameters is applied. It is proved that the least-squares solution is such that the centroids of the two point sets coincide. The determination of rotation and translation can therefore be decoupled. An iterative procedure for obtaining the rotation parameters is described.

Original languageEnglish (US)
Title of host publicationUnknown Host Publication Title
PublisherIEEE
Pages194-201
Number of pages8
ISBN (Print)0818607211
StatePublished - Jan 1 1986

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'MOTION ESTIMATION FROM 3-D POINT SETS WITH AND WITHOUT CORRESPONDENCES.'. Together they form a unique fingerprint.

Cite this