ICP registration using invariant features

被引:462
作者
Sharp, GC
Lee, SW
Wehe, DK
机构
[1] Univ Michigan, Dept Elect Engn & Comp Sci, Ann Arbor, MI 48109 USA
[2] Sogang Univ, Sch Media & Commun, Mapo Ku, Seoul 121742, South Korea
[3] Univ Michigan, Dept Nucl Engn & Radiol Sci, Ann Arbor, MI 48109 USA
关键词
registration; range images; feature detection; invariance;
D O I
10.1109/34.982886
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper investigates the use of Euclidean invariant features in a generalization of iterative closest point registration of range images. Pointwise correspondences are chosen as the closest point with respect to a weighted linear combination of positional and feature distances. It is shown that under ideal noise-free conditions, correspondences formed using this distance function are correct more often than correspondences formed using the positional distance alone. In addition, monotonic convergence to at least a local minimum is shown to hold for this method. When noise is present, a method that automatically sets the optimal relative contribution of features and positions is described. This method trades off error in feature values due to noise against error in positions due to misalignment, Experimental results suggest that using invariant features decreases the probability of being trapped in a local minimum and may be an effective solution for difficult range image registration problems where the scene is very small compared to the model.
引用
收藏
页码:90 / 102
页数:13
相关论文
共 29 条
[1]  
BENTLEY JL, 1990, PROCEEDINGS OF THE SIXTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY, P187, DOI 10.1145/98524.98564
[2]   Towards a general multi-view registration technique [J].
Bergevin, R ;
Soucy, M ;
Gagnon, H ;
Laurendeau, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (05) :540-547
[3]   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
[4]   INVARIANT SURFACE CHARACTERISTICS FOR 3D OBJECT RECOGNITION IN RANGE IMAGES [J].
BESL, PJ ;
JAIN, RC .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 33 (01) :33-80
[5]   3-DIMENSIONAL INVARIANTS AND THEIR APPLICATION TO OBJECT RECOGNITION [J].
BUREL, G ;
HENOCQ, H .
SIGNAL PROCESSING, 1995, 45 (01) :1-22
[6]   RANSAC-based DARCES: A new approach to fast automatic registration of partially overlapping range images [J].
Chen, CS ;
Hung, YP ;
Cheng, JB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1999, 21 (11) :1229-1234
[7]   OBJECT MODELING BY REGISTRATION OF MULTIPLE RANGE IMAGES [J].
CHEN, Y ;
MEDIONI, G .
IMAGE AND VISION COMPUTING, 1992, 10 (03) :145-155
[8]   3D free-form surface registration and object recognition [J].
Chua, CS ;
Jarvis, R .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1996, 17 (01) :77-99
[9]   Optimal registration of object views using range data [J].
Dorai, C ;
Weng, J ;
Jain, AK .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (10) :1131-1138
[10]   Simultaneous registration of multiple range views for use in reverse engineering of CAD models [J].
Eggert, DW ;
Fitzgibbon, AW ;
Fisher, RB .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1998, 69 (03) :253-272