2009 · 1.4K citations · 16 references
ComputingComputer ScienceComputational GeometryComputer VisionGeometric Modeling3D ReconstructionDigital Surface ModelsGeometry ProcessingPoint Cloud ProcessingScene ReconstructionSurface ReconstructionImage MatchingIterative Closest PointOutlier RemovalPoint Cloud MatchingRobust Surface ReconstructionShape CorrespondenceSurface ApproximationSurface Model Reconstruction
In this paper we combine the Iterative Closest Point ('ICP') and 'point-to-plane ICP' algorithms into a single probabilistic framework. We then use this framework to model locally planar surface structure from both scans instead of just the "model" scan as is typically done with the point-to-plane method. This can be thought of as 'plane-to-plane'. The new approach is tested with both simulated and real-world data and is shown to outperform both standard ICP and point-to-plane. Furthermore, the new approach is shown to be more robust to incorrect correspondences, and thus makes it easier to tune the maximum match distance parameter present in most variants of ICP. In addition to the demonstrated performance improvement, the proposed model allows for more expressive probabilistic models to be incorporated into the ICP framework. While maintaining the speed and simplicity of ICP, the Generalized-ICP could also allow for the addition of outlier terms, measurement noise, and other probabilistic techniques to increase robustness.
16
Efficient variants of the ICP algorithm
Szymon Rusinkiewicz, Marc Levoy · 2002 · 3.7K citations
Object modeling by registration of multiple range images
Y. Chen, Gérard Medioni · 2002 · 1.4K citations
Robust registration of 2D and 3D point sets
Andrew Fitzgibbon · Image and Vision Computing · 2003 · 917 citations