RANSAC-Based DARCES: A New Approach to Fast Automatic Registration of Partially Overlapping Range Images.

Chu-Song Chen, Yi-Ping Hung, Jen-Bo Cheng

Abstract: In this paper, we propose a new method, the RANSAC-based DARCES method (data-aligned rigidity-constrained exhaustive search based on random sample consensus), which can solve the partially overlapping 3D registration problem without any initial estimation. For the noiseless case, the basic algorithm of our method can guarantee that the solution it finds is the true one, and its time complexity can be shown to be relatively low. An extra characteristic is that our method can be used even for the case that there are no local features in the 3D data sets.