Registration of 3D Points Using Geometric Algebra and Tensor Voting

  • Authors:
  • Leo Reyes;Gerard Medioni;Eduardo Bayro

  • Affiliations:
  • CINVESTAV Unidad Guadalajara, Electrical Engineering and Computer Science Department, Zapopan, México CP 45010;University of Southern California, Institute for Robotics and Intelligence Systems, Los Angeles, USA 90089-0273;CINVESTAV Unidad Guadalajara, Electrical Engineering and Computer Science Department, Zapopan, México CP 45010

  • Venue:
  • International Journal of Computer Vision
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We address the problem of finding the correspondences of two point sets in 3D undergoing a rigid transformation. Using these correspondences the motion between the two sets can be computed to perform registration. Our approach is based on the analysis of the rigid motion equations as expressed in the Geometric Algebra framework. Through this analysis it was apparent that this problem could be cast into a problem of finding a certain 3D plane in a different space that satisfies certain geometric constraints. In order to find this plane in a robust way, the Tensor Voting methodology was used. Unlike other common algorithms for point registration (like the Iterated Closest Points algorithm), ours does not require an initialization, works equally well with small and large transformations, it cannot be trapped in "local minima" and works even in the presence of large amounts of outliers. We also show that this algorithm is easily extended to account for multiple motions and certain non-rigid or elastic transformations.