Efficient variants of the ICP algorithm

Research output: Chapter in Book/Report/Conference proceedingChapter

2613 Scopus citations

Abstract

The ICP (Iterative Closest Point) algorithm is widely used for geometric alignment of three-dimensional models when an initial estimate of the relative pose is known. Many variants of ICP have been proposed, affecting all phases of the algorithm from the selection and matching of points to the minimization strategy. We enumerate and classify many of these variants, and evaluate their effect on the speed with which the correct alignment is reached. In order to improve convergence for nearly-flat meshes with small features, such as inscribed surfaces, we introduce a new variant based on uniform sampling of the space of normals. We conclude by proposing a combination of ICP variants optimized for high speed. We demonstrate an implementation that is able to align two range images in a few tens of milliseconds, assuming a good initial guess. This capability has potential application to real-time 3D model acquisition and model-based tracking.

Original languageEnglish (US)
Title of host publicationProceedings of International Conference on 3-D Digital Imaging and Modeling, 3DIM
Pages145-152
Number of pages8
ISBN (Electronic)0769509843
DOIs
StatePublished - Jan 1 2001
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Computer Science Applications
  • Computer Vision and Pattern Recognition

Keywords

  • Convergence
  • Geometry
  • Image sampling
  • Iterative algorithms
  • Iterative closest point algorithm
  • Iterative methods
  • Layout
  • Minimization methods
  • Rough surfaces
  • Solid modeling

Fingerprint Dive into the research topics of 'Efficient variants of the ICP algorithm'. Together they form a unique fingerprint.

  • Cite this

    Rusinkiewicz, S., & Levoy, M. (2001). Efficient variants of the ICP algorithm. In Proceedings of International Conference on 3-D Digital Imaging and Modeling, 3DIM (pp. 145-152). [924423] https://doi.org/10.1109/IM.2001.924423