Sciweavers

Share
3DPVT
2002
IEEE

A Multi-Resolution Scheme ICP Algorithm for Fast Shape Registration

9 years 6 months ago
A Multi-Resolution Scheme ICP Algorithm for Fast Shape Registration
The iterative closest point (ICP) algorithm is widely used for the registration of geometric data. One of its main drawbacks is its quadratic time complexity O(N2 ) with the shapes number of points N, which implies long processing time, especially when using high resolution data. This paper proposes to accelerate the process by a coarse to fine multiresolution approach in which a solution at a coarse level is successively improved at a finer level of representation. Specifically, it investigates this multiresolution ICP approach when coupled with the tree search or the neighbor search closest point algorithms. A theoretical and practical analysis and a comparison of the considered algorithms are presented. Confirming the success of the multiresolution scheme, the results also show that this combination permits to create a very fast ICP algorithm, gaining speed up to a factor 27 over a standard fast ICP algorithm.
Timothée Jost, Heinz Hügli
Added 14 Jul 2010
Updated 14 Jul 2010
Type Conference
Year 2002
Where 3DPVT
Authors Timothée Jost, Heinz Hügli
Comments (0)
books