Abstract
Fundamental instabilities have been observed in the performance of the majority of the algorithms for three dimensional motion estimation from two views. Many geometric and intuitive interpretations have been offered to explain the error sensitivity of the estimated parameters. In this paper, we address the importance of the form of the error norm to be minimized with respect to the motion parameters. We describe the error norms used by the existing algorithms in a unifying notation and give a geometric interpretation of them. We then explicitly prove that the minimization of the objective function leading to an eigenvector solution suffers from a crucial instability. The analyticity of our results allows us to examine the error sensitivity in terms of the translation direction, the viewing angle and the distance of the moving object from the camera. We propose a norm possessing a reasonable geometric interpretation in the image plane and we show by analytical means that a simplification of this norm leading to a closed form solution has undesirable properties.
Chapter PDF
Similar content being viewed by others
References
G. Adiv, Inherent ambiguities in recovering 3-D motion and structure from a noisy flow field, IEEE Trans. Pattern Analysis Machine Intelligence PAMI-11 (1989) 477–489.
J.K. Aggarwal, N. Nandhakumar, On the computation of motion from sequences of images — a review, Proceedings of the IEEE 76 (1988) 917–935.
A. Bruss, B.K.P. Horn, Passive navigation, Computer Vision, Graphics, and Image Processing 21 (1983) 3–20.
O.D. Faugeras, S. Maybank, Motion from point matches: multiplicity of solutions, in Proc. IEEE Workshop on Visual Motion, March 20–22, 1989, Irvine, CA, pp. 248–255.
F. Girosi, A. Verri, V. Torre, Constraints for the computation of optical flow, in Proc. IEEE Workshop on Visual Motion, March 20–22, 1989, Irvine, CA, pp. 116–124.
G.H. Golub, C.F. van Loan, Matrix Computations, The Johns Hopkins University Press, Baltimore, Maryland, 1983.
C.G. Harris, Determination of ego-motion from matched points, in Proc. Alvey Vision Conference, Sept. 15–17, 1987, Cambridge, UK, pp. 189–192.
B.K.P. Horn, Relative orientation, in Proc. DARPA Image Understanding Workshop, April 6–8, 1988, Cambridge, MA, pp. 826–837.
B.K.P. Horn, Direct methods for recovering motion, Int. Journal of Computer Vision 2 (1988) 51–76.
H.C. Longuet-Higgins, A computer program for reconstructing a scene from two projections, Nature 293 (Sept. 1981) 133–135.
S.J. Maybank, Algorithm for analyzing optical flow based on the least squares method, Image and Vision Computing 4 (1986) 38–42.
A. Mitiche, X. Zhuang, R. Haralick, Interpretation of optical flow by rotation decoupling, in Proc. IEEE Workshop on Computer Vision, Nov. 3-Dec. 2, 1987, Miami Beach, FL, pp. 195–200.
H.-H. Nagel, On the estimation of optical flow: Relations between different approaches and some new results, Artificial Intelligence 33 (1987) 299–324.
H.-H. Nagel, On a constraint equation for the estimation of displacement rates in image sequences, IEEE Trans. Pattern Anal. Machine Intell. PAMI-11 (1989) 13–30.
G. Peters, J.H. Wilkinson, Accuracy of computed eigensystems and invariant subspaces, in B.K.P. Scaife (Ed.), Studies in Numerical Analysis, Academic Press, London and New York 1974.
G.L. Scott, Local and global interpretation of moving images, Pitman Publishing, London, 1988.
M.E. Spetsakis, J. Aloimonos, Optimal computing of structure from motion using point correspondences, in Proc. Int. Conf. on Computer Vision, Dec. 5–8, 1988, Tampa, FL, pp. 449–453.
G. Toscani, O.D. Faugeras, Structure and motion from two perspective views, in Proc. IEEE Int. Conf. on Robotics and Automation, Mar.31–Apr. 2, 1987, Raleigh, North Carolina, pp. 221–227.
R. Y. Tsai, T. S. Huang, Uniqueness and estimation of 3-D motion parameters of rigid bodies with curved surfaces, IEEE Trans. Pattern Anal. Machine Intell. PAMI-6 (1984) 13–27.
J. Weng, T.S. Huang, N. Ahuja, Optimal motion and structure estimation, in Proc. IEEE Conf. on Computer Vision and Pattern Recognition, June 4–8, 1989, San Diego, CA, pp. 144–152.
J. Weng, T.S. Huang, N. Ahuja, Motion and structure from two perspective views: algorithms, error analysis, and error estimation, IEEE Trans. Pattern Anal. Machine Intelligence PAMI-11 (1989) 451–476.
J.H. Wilkinson, The Algebraic Eigenvalue Problem, Oxford Science Publications, Oxford, 1965.
G.L. Zacharias, A.K. Caglayan, J.B. Sinacori, A model for visual flow-field cueing and self-motion estimation, IEEE Trans. Systems, Man, and Cybernetics SMC-15 (1985) 385–389.
X. Zhuang, T.S. Huang, N. Ahuja, R.M. Haralick, A simplified linear optical flow-motion algorithm, Computer Vision, Graphics, and Image Processing 42 (1988) 334–344.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Daniilidis, K., Nagel, HH. (1990). Analytical results on error sensitivity of motion estimation from two views. In: Faugeras, O. (eds) Computer Vision — ECCV 90. ECCV 1990. Lecture Notes in Computer Science, vol 427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014865
Download citation
DOI: https://doi.org/10.1007/BFb0014865
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52522-6
Online ISBN: 978-3-540-47011-3
eBook Packages: Springer Book Archive
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.