The Role of Total Least Squares in Motion Analysis

The main goal of this paper is to put well-established techniques for two-view motion analysis in the context of the theory of Total Least Squares and to make clear that robust and reliable motion analysis algorithms cannot be designed without a thorough statistical consideration of the consequences of errors in the input data.

[1]  D. Sears Terrestrial ages of meteorites , 1981, Nature.

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

[3]  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.

[4]  G. Stewart,et al.  A generalization of the Eckart-Young-Mirsky matrix approximation theorem , 1987 .

[5]  J. Demmel The smallest perturbation of a submatrix which lowers the rank and constrained total least squares problems , 1987 .

[6]  J. Vandewalle,et al.  Analysis and properties of the generalized total least squares problem AX≈B when some or all columns in A are subject to error , 1989 .

[7]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[8]  S. Maybank The projective geometry of ambiguous surfaces , 1990, Philosophical Transactions of the Royal Society of London. Series A: Physical and Engineering Sciences.

[9]  Sabine Van Huffel,et al.  Total least squares problem - computational aspects and analysis , 1991, Frontiers in applied mathematics.

[10]  Charles W. Therrien,et al.  Discrete Random Signals and Statistical Signal Processing , 1992 .

[11]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[12]  Thomas S. Huang,et al.  Motion and Structure from Image Sequences , 1992 .

[13]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[14]  Kenichi Kanatani,et al.  Geometric computation for machine vision , 1993 .

[15]  Richard I. Hartley,et al.  In defence of the 8-point algorithm , 1995, Proceedings of IEEE International Conference on Computer Vision.

[16]  J. Mendel Lessons in Estimation Theory for Signal Processing, Communications, and Control , 1995 .

[17]  Steven D. Blostein,et al.  The Performance of Camera Translation Direction Estimators From Optical Flow: Analysis, Comparison, and Theoretical Limits , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Richard I. Hartley,et al.  In Defense of the Eight-Point Algorithm , 1997, IEEE Trans. Pattern Anal. Mach. Intell..