Registering two overlapping range images

  • Authors:
  • Gerhard Roth

  • Affiliations:
  • National Research Council of Canada, Ottawa, Canada

  • Venue:
  • 3DIM'99 Proceedings of the 2nd international conference on 3-D digital imaging and modeling
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a method of automatically performing the registration of two range images that have significant overlap. We first find points of interest in the intensity data that comes with each range image. Then we perform a triangulation of the 3D range points associated with these 2D interest points. All possible pain of triangles between the two 3D triangulations are then matched. The fact that we have 3D data available makes it possible to efficiently prune matches. We do this pruning by using a simple and effective set of compatibility tests between potentially matching triangles and vertices. The best match is the one that aligns the larqest number of interest points between the two mnge images. The algorithms are demonstrated experimentally on a number of different range image pairs.