A comparison of weighted LS methods with LS methods in 3-D motion estimation from stereo image sequences

Estimating 3-D motion parameters from three-dimensional point correspondences is considered. A minimum errors-in-variables formulation of the motion estimation problem is developed to obtain stable and accurate solutions and is connected with the ordinary least squares formulation of the problem. When covariance matrices of 3-D points are known, a closed-form matrix-weighted solution is derived for estimating the motion parameters in the presence of independent and identically distributed (i.i.d.) Gaussian noise. In a general case, a closed-form approximate solution is presented. The experimental results demonstrate that the authors' solutions are accurate and reliable in the presence of noise with different deviations.<<ETX>>

[1]  Minas E. Spetsakis,et al.  Optimal Computing Of Structure From Motion Using Point Correspondences In Two Frames , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[2]  Larry H. Matthies,et al.  Error modeling in stereo navigation , 1986, IEEE J. Robotics Autom..

[3]  Narendra Ahuja,et al.  Motion and Structure From Two Perspective Views: Algorithms, Error Analysis, and Error Estimation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  M. A. Snyder The Precision of 3-D Parameters in Correspondence-Based Techniques: The Case of Uniform Translational Motion in a Rigid Environment , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[6]  Steven D. Blostein,et al.  ROBUST ALGORITHMS FOR MOTION ESTIMATION BASED ON TWO SEQUENTIAL STEREO IMAGE PAIRS. , 1985 .

[7]  John Hallam Resolving Observer Motion by Object Tracking , 1983, IJCAI.

[8]  J. K. Aggarwal,et al.  TRIANGULATION ERRORS IN STEREO ALGORITHMS. , 1987 .

[9]  Olivier D. Faugeras,et al.  Building, Registrating, and Fusing Noisy Visual Maps , 1988, Int. J. Robotics Res..

[10]  Rama Chellappa,et al.  Statistical Analysis of Inherent Ambiguities in Recovering 3-D Motion from a Noisy Flow Field , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Paul R. Cohen,et al.  Motion and structure estimation from stereo image sequences , 1992, IEEE Trans. Robotics Autom..

[12]  J. Aloimonos,et al.  Optimal motion estimation , 1989, [1989] Proceedings. Workshop on Visual Motion.

[13]  W. M. Patefield Multivariate Linear Relationships: Maximum Likelihood Estimation and Regression Bounds , 1981 .

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