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

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.

[1]  Naoya Ohta,et al.  Optimal Estimation of Three-Dimensional Rotation and Reliability Evaluation , 1998, ECCV.

[2]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using orthonormal matrices , 1988 .

[3]  Joan Lasenby,et al.  Simo-Vu Quoc rods using Clifford algebra , 1999 .

[4]  Inge Söderkvist,et al.  Perturbation analysis of the orthogonal procrustes problem , 1993 .

[5]  S. Umeyama,et al.  Least-Squares Estimation of Transformation Parameters Between Two Point Patterns , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  P. Wedin,et al.  On condition numbers and algorithms for determining a rigid body movement , 1994 .

[7]  B. Green.  THE ORTHOGONAL APPROXIMATION OF AN OBLIQUE STRUCTURE IN FACTOR ANALYSIS , 1952 .

[8]  Nickolay T. Trendafilov,et al.  On a differential equation approach to the weighted orthogonal Procrustes problem , 1998, Stat. Comput..

[9]  Kenichi Kanatani,et al.  Analysis of 3-D Rotation Fitting , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  P. Schönemann,et al.  A generalized solution of the orthogonal procrustes problem , 1966 .

[11]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[12]  R. Sibson.  Studies in the Robustness of Multidimensional Scaling: Procrustes Statistics , 1978 .

[13]  R. Hanson,et al.  Analysis of Measurements Based on the Singular Value Decomposition , 1981 .

[14]  Robert B. Fisher,et al.  Estimating 3-D rigid body transformations: a comparison of four major algorithms , 1997, Machine Vision and Applications.

[15]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.