Total least squares 3-D motion estimation

A new method for estimating 3D motion parameters from point correspondences is presented in this paper. The problem formulation leads to the solution of an overdetermined linear system of equations. The total least squares (TLS) method is found to be the most suitable one for estimating the solution since our model includes noise both in the observation data and in the system matrix. The translation parameters are obtained immediately from the above solution whereas the rotation parameters are estimated from the solution of another TLS problem. Tests of our method on artificial data and on real images show its robustness against Gaussian additive noise and against digitalization noise introduced by finite pixel resolution.

[1]  Zhengyou Zhang.  Estimating Motion and Structure from Correspondences of Line Segments between Two Perspective Images , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[3]  O. Faugeras.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[4]  Rama Chellappa,et al.  Estimation of Object Motion Parameters from Noisy Images , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Narendra Ahuja,et al.  Estimating motion/structure from line correspondences: a robust linear algorithm and uniqueness theorems , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Narendra Ahuja,et al.  3-D Motion Estimation, Understanding, and Prediction from Noisy Image Sequences , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Michael G. Strintzis,et al.  Camera motion parameter recovery under perspective projection , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[8]  Gene H. Golub,et al.  Matrix computations , 1983 .

[9]  Thomas S. Huang,et al.  Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Michal Irani,et al.  Recovery of Ego-Motion Using Region Alignment , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

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

[12]  Xinhua Zhuang,et al.  Optic Flow Field Segmentation and Motion Estimation Using a Robust Genetic Partitioning Algorithm , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Yi Sun,et al.  A simple feedforward neural network architecture for 3-D motion and structure estimation , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

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