Optimal rigid motion estimation and performance evaluation with bootstrap

A new method for 3D rigid motion estimation is derived under the most general assumption that the measurements are corrupted by inhomogeneous and anisotropic, i.e., heteroscedastic noise. This is the case, for example, when the motion of a calibrated stereo-head is to be determined from image pairs. Linearization in the quaternion space transforms the problem into a multivariate, heteroscedastic errors-in-variables (HEIV) regression, from which the rotation and translation estimates are obtained simultaneously. The significant performance improvement is illustrated, for real data, by comparison with the results of quaternion, subspace and renormalization based approaches described in the literature. Extensive use as made of bootstrap, an advanced numerical tool from statistics, both to estimate the covariances of the 3D data points and to obtain confidence regions for the rotation and translation estimates. Bootstrap enables an accurate recovery of these information using only the two image pairs serving as input.

[1]  Anthony C. Davison,et al.  Bootstrap Methods and Their Application , 1998 .

[2]  Debashis Kushary,et al.  Bootstrap Methods and Their Application , 2000, Technometrics.

[3]  Steven D. Blostein,et al.  Correction to "Error Analysis in Stereo Determination of 3-D Point Positions" , 1988, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Allan D. Jepson,et al.  A new closed-form solution for absolute orientation , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Peter Meer,et al.  Estimation with bilinear constraints in computer vision , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

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

[7]  David E. Tyler,et al.  Performance Assessment by Resampling: Rigid Motion Estimators , 1998 .

[8]  D BlosteinSteven,et al.  Error Analysis in Stereo Determination of 3-D Point Positions , 1987 .

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

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

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

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