Robust registration of point sets using iteratively reweighted least squares

被引:160
作者
Bergstrom, Per [1 ]
Edlund, Ove [1 ]
机构
[1] Lulea Univ Technol, Div Math Sci, Dept Engn Sci & Math, S-97187 Lulea, Sweden
关键词
Convergence; ICP; IRLS; M-estimation; Registration; Robust; ALGORITHMS; RANGE;
D O I
10.1007/s10589-014-9643-2
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Registration of point sets is done by finding a rotation and translation that produces a best fit between a set of data points and a set of model points. We use robust M-estimation techniques to limit the influence of outliers, more specifically a modified version of the iterative closest point algorithm where we use iteratively re-weighed least squares to incorporate the robustness. We prove convergence with respect to the value of the objective function for this algorithm. A comparison is also done of different criterion functions to figure out their abilities to do appropriate point set fits, when the sets of data points contains outliers. The robust methods prove to be superior to least squares minimization in this setting.
引用
收藏
页码:543 / 561
页数:19
相关论文
共 33 条
[1]   Continuous optimization methods for structure alignments [J].
Andreani, Roberto ;
Martinez, Jose Mario ;
Martinez, Leandro ;
Yano, Flavio .
MATHEMATICAL PROGRAMMING, 2008, 112 (01) :93-124
[2]  
[Anonymous], 1986, ROBUST STAT
[3]  
[Anonymous], RR1658 INRIA
[4]   LEAST-SQUARES FITTING OF 2 3-D POINT SETS [J].
ARUN, KS ;
HUANG, TS ;
BLOSTEIN, SD .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (05) :699-700
[5]   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
[6]  
Bispo E.M., 1996, P 6 IMA C MATH SURF, P119
[7]   Robust registration of 2D and 3D point sets [J].
Fitzgibbon, AW .
IMAGE AND VISION COMPUTING, 2003, 21 (13-14) :1145-1153
[8]  
Godin G., 1994, Proceedings of the SPIE - The International Society for Optical Engineering, V2350, P279, DOI 10.1117/12.189139
[9]   ANALYSIS OF MEASUREMENTS BASED ON THE SINGULAR VALUE DECOMPOSITION [J].
HANSON, RJ ;
NORRIS, MJ .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1981, 2 (03) :363-373
[10]   ROBUST REGRESSION USING ITERATIVELY RE-WEIGHTED LEAST-SQUARES [J].
HOLLAND, PW ;
WELSCH, RE .
COMMUNICATIONS IN STATISTICS PART A-THEORY AND METHODS, 1977, 6 (09) :813-827