Many existing approaches used iterative-re nement techniques for 3D registration of partiallyoverlapping range images. The major drawback of these approaches is that they require a good initial estimate to guarantee that the correct solution can always be found. In this paper, we p r o p o s e a new method, the RANSAC-based DARCES (data-aligned rigidity-constrained exhaustive search) method, which can solve the partially-overlapping 3D registration problem e ciently and reliably without any initial estimation. For the noiseless case, the basic algorithm of our DARCES method can guarantee that the solution it nds is the true one, due to its exhaustive-search nature. Even with its exhaustive s e a r c h nature, its time complexity can be shown to be relatively low. An extra characteristic is that our method requires no local features in the 3D data set.
REF the Data-Aligned Rigidity-Constrained Exhaustive Search (DARCES).
RANSAC-Based DARCES: A New Approach to Fast Automatic Registration of Partially Overlapping Range Images
IEEE Trans. Pattern Anal. Mach. Intell.
Computer Science