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

被引：225

作者：

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 [J].

BESL, PJ ;

MCKAY, ND .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (02) :239-256

[2] REGISTERING MULTIVIEW RANGE DATA TO CREATE 3D COMPUTER OBJECTS [J].

BLAIS, G ;

LEVINE, MD .

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 [J].

Chen, CS ;

Hung, YP ;

Cheng, JB .

SIXTH INTERNATIONAL CONFERENCE ON COMPUTER VISION, 1998, :242-248

[4] Range data acquisition using color structured lighting and stereo vision [J].

Chen, CS ;

Hung, YP ;

Chiang, CC ;

Wu, JL .

IMAGE AND VISION COMPUTING, 1997, 15 (06) :445-456

[5] OBJECT MODELING BY REGISTRATION OF MULTIPLE RANGE IMAGES [J].

CHEN, Y ;

MEDIONI, G .

IMAGE AND VISION COMPUTING, 1992, 10 (03) :145-155

[6] 3D free-form surface registration and object recognition [J].

Chua, CS ;

Jarvis, R .

INTERNATIONAL JOURNAL OF COMPUTER VISION, 1996, 17 (01) :77-99

[7] Registration and integration of multiple object views for 3D model construction [J].

Dorai, C ;

Wang, G ;

Jain, AK ;

Mercer, C .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (01) :83-89

[8] BUILDING 3-D MODELS FROM UNREGISTERED RANGE IMAGES [J].

HIGUCHI, K ;

HEBERT, M ;

IKEUCHI, K .

GRAPHICAL MODELS AND IMAGE PROCESSING, 1995, 57 (04) :315-333

[9] STRUCTURAL INDEXING - EFFICIENT 3-D OBJECT RECOGNITION [J].

STEIN, F ;

MEDIONI, G .

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