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

Volume

21

Issue

11

fYear

1999

fDate

11/1/1999 12:00:00 AM

Firstpage

1229

Lastpage

1234

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;

fLanguage

English

Journal_Title

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Publisher

ieee

ISSN

0162-8828

Type

jour

DOI

10.1109/34.809117

Filename

809117