First order error propagation of the Procrustes method for 3D attitude estimation

被引:43
作者
Dorst, L [1 ]
机构
[1] Univ Amsterdam, Intelligent Syst Lab, NL-1098 SJ Amsterdam, Netherlands
关键词
rigid body motion analysis; pose estimation; attitude estimation; Procrustes method; orthogonal Procrustes problem; perturbation analysis; error propagation; polar decomposition;
D O I
10.1109/TPAMI.2005.29
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The well-known Procrustes method determines the optimal rigid body motion that registers two point clouds by minimizing the square distances of the residuals. In this paper, we perform the first order error analysis of this method for the 3D case, fully specifying how directional noise in the point clouds affects the estimated parameters of the rigid body motion. These results are much more specific than the error bounds which have been established in numerical analysis. We provide an intuitive understanding of the outcome to facilitate direct use in applications.
引用
收藏
页码:221 / 229
页数:9
相关论文
共 19 条
[1]   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
[2]   On a differential equation approach to the weighted or orthogonal Procrustes problem [J].
Chu, MT ;
Trendafilov, NT .
STATISTICS AND COMPUTING, 1998, 8 (02) :125-133
[3]  
DORST L, 2005, IN PRESS PHILOS T RO
[4]   Estimating 3-D rigid body transformations: A comparison of four major algorithms [J].
Eggert, DW ;
Lorusso, A ;
Fischer, RB .
MACHINE VISION AND APPLICATIONS, 1997, 9 (5-6) :272-290
[5]  
FARRELL JL, 1960, PHOTOGRAMMETRIA, V16, P34
[6]  
Green B.F., 1952, Psychometrika, V17, P429, DOI [10.1007/BF02288918, DOI 10.1007/BF02288918]
[7]   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
[8]   CLOSED-FORM SOLUTION OF ABSOLUTE ORIENTATION USING ORTHONORMAL MATRICES [J].
HORN, BKP ;
HILDEN, HM ;
NEGAHDARIPOUR, S .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1988, 5 (07) :1127-1135
[9]   CLOSED-FORM SOLUTION OF ABSOLUTE ORIENTATION USING UNIT QUATERNIONS [J].
HORN, BKP .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1987, 4 (04) :629-642
[10]  
KANATANI K, 1994, IEEE T PATTERN ANAL, V16