Abstract
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.
We focus on the non-iterative 8+n-point algorithm for estimating the fundamental matrix and present a comprehensive statistical derivation of the compelling necessity for one of the normalization transforms proposed by Hartley [1, 2]. It turns out that without these transformations the results of the well-known non-iterative methods for two-view motion analysis are biased and inconsistent. With some further improvements proposed in this paper, the quality of the algorithm can even be enhanced beyond what has been reported in the literature before.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Hartley, R.I.: In defence of the 8-point-algorithm. In: Proc. Fifth International Conference on Computer Vision, IEEE Computer Society Press, S.1064–1070, June 1995.
Hartley, R.I.: In defence of the 8-point-algorithm. IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 19, no.6, June 1997.
Longuet-Higgins, H.C.: A computer algorithm for reconstructing a scene from two projections. Nature, vol. 293, September 1981, S.433–435
Tsai, R.Y.; Huang, T.S.: Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surfaces. IEEE Trans. Pattern Analysis and Machine intelligence, vol.6, pp.13–27, 1984
Weng, J.; Huang, T.S.; Ahuja, N.: Motion and structure from image sequences. Springer Verlag, Series in Information Science, vol. 29, 1993.
Maybank, S.J.: The projective geometry of ambiguous surfaces. Phil. Trans. R.Soc.Lond., vol.A332, pp.1–47, 1990
Strang, G.: Linear algebra and its applications. 3rd edition, Harcourt Brace Jovanovich, Inc., 1988.
Golub, G.H.; van Loan, C.F.: An analysis of the total least squares problem, SIAM J. Matrix Anal. Appl., Vol. 17, No. 6, pp 883–893, 1980.
Golub, G.H.; van Loan, C.F.: Matrix computations. John Hopkins University Press 2nd ed., 1989.
van Huffel, S., Vandewalle, J.: The total least squares problem: Computational aspects and analysis. SIAM (Society for Industrial and Applied Mathematics), Philadelphia, 1991
Therrien, C.W.: Discrete random signals and statistical signal processing. Prentice Hall, 1992.
van Huffel, S.; Vandewalle, J.: Analysis and properties of the generalized total least squares problem AX ≈ B, when some or all columns are subject to error. SIAM J. Matrix Anal. Appl., Vol. 10, no. 3, pp 294–315, 1989.
Mendel, J.: Lessons in estimation theory for signal processing, communications, and control. Prentice Hall, Englewood Cliffs, 1995
Demmel, J.W.: The smallest perturbation of a submatrix which lowers the rank and constrained total least squares problems. SIAM J. Numer. Anal. 24, pp. 199–206.
Rao, C.R.; Toutenburg, H.: Linear models: least squares and alternatives. Springer Series in Statistics, 1995.
Golub, G.H.; Hoffman, A.; Stewart, G.W.: A generalization of the Eckart-Young-Mirsky Matrix Approximation Theorem, Linear Algebra and its Applications, 88/89: 317–327, 1987
Kanatani, K.; Geometric computation for machine vision: a geometric viewpoint. Oxford University Press, U.K., 1993.
Earnshaw, A.M.; Blostein, S.D.: The performance of camera translation direction estimators from optical flow: analysis, comparison, and theoretical limits. IEEE Trans. Patt. Anal. and Machine Intell., vol.18, No. 9, 1996, pp.927–932
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mühlich, M., Mester, R. (1998). The role of total least squares in motion analysis. In: Burkhardt, H., Neumann, B. (eds) Computer Vision — ECCV’98. ECCV 1998. Lecture Notes in Computer Science, vol 1407. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054749
Download citation
DOI: https://doi.org/10.1007/BFb0054749
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64613-6
Online ISBN: 978-3-540-69235-5
eBook Packages: Springer Book Archive