2004 · 274 citations · 18 references
ComputingComputer ScienceComputational GeometryComputer VisionGeometric Modeling3D ReconstructionGeometric OptimizationGeometry ProcessingPoint Cloud ProcessingPose EstimationSurface ReconstructionConvergenceIterative Closest PointOptimization Methods For RegistrationPairwise MatchingPoint Cloud AlignmentPoint Cloud MatchingRegistrationRigid Registration
We propose a framework for pairwise registration of shapes represented by point cloud data (PCD). We assume that the points are sampled from a surface and formulate the problem of aligning two PCDs as a minimization of the squared distance between the underlying surfaces. Local quadratic approximants of the squared distance function are used to develop a linear system whose solution gives the best aligning rigid transform for the given pair of point clouds. The rigid transform is applied and the linear system corresponding to the new orientation is build. This process is iterated until it converges. The point-to-point and the point-to-plane Iterated Closest Point (ICP) algorithms can be treated as special cases in this framework. Our algorithm can align PCDs even when they are placed far apart, and is experimentally found to be more stable than point-to-plane ICP. We analyze the convergence behavior of our algorithm and of point-to-point and point-to-plane ICP under our proposed framework, and derive bounds on their rate of convergence. We compare the stability and convergence properties of our algorithm with other registration algorithms on a variety of scanned data.
18
Efficient variants of the ICP algorithm
Szymon Rusinkiewicz, Marc Levoy · 2002 · 3.7K citations
Surface reconstruction from unorganized points
Hugues Hoppe, Tony DeRose, Tom Duchamp et al. · 1992 · 2.7K citations · Full text
An optimal algorithm for approximate nearest neighbor searching fixed dimensions
Sunil Arya, David M. Mount, Nathan S. Netanyahu et al. · Journal of the ACM · 1998 · 2.3K citations · Full text
Object modeling by registration of multiple range images
Y. Chen, Gérard Medioni · 2002 · 1.4K citations