An Extension of the ICP Algorithm for Modeling Nonrigid Objects with Mobile Robots

Dirk Haehnel, Sebastian Thrun, and Wolfram Burgard

The iterative closest point (ICP) algorithm [2] is a popular method for modeling 3D objects from range data. The classical ICP algorithm rests on a rigid surface assumption. Building on recent work on nonrigid object models [5,16,9], this paper presents an ICP algorithm capable of modeling nonrigid objects, where individual scans may be subject to local deformations. We describe an integrated mathematical framework for simultaneously registering scans and recovering the surface configuration. To tackle the resulting high-dimensional optimization problems, we introduce a hierarchical method that first matches a coarse skeleton of scan points, then adapts local scan patches. The approach is implemented for a mobile robot capable of acquiring 3D models of objects.

The full paper is available in gzipped Postscript and PDF

@INPROCEEDINGS{Haehnel03a,
  AUTHOR	= {D. H\"{a}hnel and S. Thrun and W. Burgard},
  TITLE		= {An Extension of the {ICP} Algorithm for Modeling Nonrigid Objects with Mobile Robots},
  YEAR		= {2003},
  BOOKTITLE     = {Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI)},
  ORGANIZATION	= {IJCAI},
  ADDRESS	= {Acapulco, Mexico}
}