Princeton > CS Dept > PIXL > Graphics > Publications Local Access 

Geometrically Stable Sampling for the ICP Algorithm
Fourth International Conference on 3D Digital Imaging and Modeling (3DIM), October 2003

Natasha Gelfand, Leslie Ikemoto, Szymon Rusinkiewicz,
Marc Levoy


Abstract

The Iterative Closest Point (ICP) algorithm is a widely used method for aligning three-dimensional point sets. The quality of alignment obtained by this algorithm depends heavily on choosing good pairs of corresponding points in the two datasets. If too many points are chosen from featureless regions of the data, the algorithm converges slowly, finds the wrong pose, or even diverges, especially in the presence of noise or miscalibration in the input data. In this paper, we describe a method for detecting uncertainty in pose, and we propose a point selection strategy for ICP that minimizes this uncertainty by choosing samples that constrain potential unstable transformations.

Citation (BibTeX)

Natasha Gelfand, Leslie Ikemoto, Szymon Rusinkiewicz, and Marc Levoy. Geometrically Stable Sampling for the ICP Algorithm. Fourth International Conference on 3D Digital Imaging and Modeling (3DIM), October 2003.

Paper
  PDF File

Talk
  PPT

Links
  Paper's page at Stanford