Sciweavers

Share
IVC
2006

Automatic registration of overlapping 3D point clouds using closest points

9 years 2 months ago
Automatic registration of overlapping 3D point clouds using closest points
While the SoftAssign algorithm imposes a two-way constraint embedded into the deterministic annealing scheme and the EMICP algorithm imposes a one-way constraint, they represent the state of the art technique for the automatic registration of overlapping free form shapes. They both have a time complexity of O(n2 ). While the former has a space complexity also of O(n2 ), the latter has a space complexity of O(n). The heavy demand for computation and storage memory renders either the SoftAssign or EMICP algorithm to hardly operate on whole shapes with thousands of points. In this case, they often have to reduce the number of points to an order of 100s on the free form shapes to be registered. This paper proposes using closest points in conjunction with either the one-way or two-way constraint for the automatic registration of overlapping 3D point clouds and thus, combining the accuracy of both the SoftAssign and EMICP algorithms with the efficiency of the traditional ICP algorithm. A co...
Yonghuai Liu
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where IVC
Authors Yonghuai Liu
Comments (0)
books