Title :
RANSAC-based DARCES: a new approach to fast automatic registration of partially overlapping range images
Author :
Chen, Chu-Song ; Hung, Yi-Ping ; Cheng, Jen-Bo
Author_Institution :
Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan
fDate :
11/1/1999 12:00:00 AM
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
Keywords :
computational complexity; distance measurement; image registration; random processes; search problems; 3D registration; RANSAC-based DARCES; data-aligned rigidity-constrained exhaustive search; fast automatic image registration; partially overlapping range images; random sample consensus; time complexity; Computer graphics; Data mining; Feature extraction; Image edge detection; Image recognition; Image segmentation; Notice of Violation; Pattern analysis; Robustness; World Wide Web;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
