RANSAC-based DARCES: A new approach to fast automatic registration of partially overlapping range images

被引：221

作者：

Chen, CS ^{[1
]}

Hung, YP ^{[1
]}

Cheng, JB ^{[1
]}

机构：

[1] Acad Sinica, Inst Informat Sci, Taipei, Taiwan

来源：

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE | 1999年 / 21卷 / 11期

基金：

美国国家科学基金会;

关键词：

computer vision; range data; range image; registration; 3D imaging;

D O I：

10.1109/34.809117

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, we propose a new method, the RANSAC-based DARCES method, 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.

引用

页码：1229 / 1234

页数：6

共 10 条

[1] A METHOD FOR REGISTRATION OF 3-D SHAPES
BESL, PJ
MCKAY, ND
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (02) : 239 - 256
[2] REGISTERING MULTIVIEW RANGE DATA TO CREATE 3D COMPUTER OBJECTS
BLAIS, G
LEVINE, MD
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (08) : 820 - 824
[3] A fast automatic method for registration of partially-overlapping range images
Chen, CS
Hung, YP
Cheng, JB
[J]. SIXTH INTERNATIONAL CONFERENCE ON COMPUTER VISION, 1998, : 242 - 248
[4] Range data acquisition using color structured lighting and stereo vision
Chen, CS
Hung, YP
Chiang, CC
Wu, JL
[J]. IMAGE AND VISION COMPUTING, 1997, 15 (06) : 445 - 456
[5] OBJECT MODELING BY REGISTRATION OF MULTIPLE RANGE IMAGES
CHEN, Y
MEDIONI, G
[J]. IMAGE AND VISION COMPUTING, 1992, 10 (03) : 145 - 155
[6] 3D free-form surface registration and object recognition
Chua, CS
Jarvis, R
[J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 1996, 17 (01) : 77 - 99
[7] Registration and integration of multiple object views for 3D model construction
Dorai, C
Wang, G
Jain, AK
Mercer, C
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (01) : 83 - 89
[8] BUILDING 3-D MODELS FROM UNREGISTERED RANGE IMAGES
HIGUCHI, K
HEBERT, M
IKEUCHI, K
[J]. GRAPHICAL MODELS AND IMAGE PROCESSING, 1995, 57 (04): : 315 - 333
[9] STRUCTURAL INDEXING - EFFICIENT 3-D OBJECT RECOGNITION
STEIN, F
MEDIONI, G
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (02) : 125 - 145
[10] Turk G., 1994, Computer Graphics Proceedings. Annual Conference Series 1994. SIGGRAPH 94 Conference Proceedings, P311, DOI 10.1145/192161.192241

← 1 →