Advertisement

Analytical results on error sensitivity of motion estimation from two views

  • Konstantinos Daniilidis
  • Hans-Hellmut Nagel
Motion
Part of the Lecture Notes in Computer Science book series (LNCS, volume 427)

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.

Keywords

Image Plane Error Norm Optical Flow Motion Estimation Displacement Rate 
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

  1. [Adiv 89]
    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.Google Scholar
  2. [Aggarwal & Nandhakumar 88]
    J.K. Aggarwal, N. Nandhakumar, On the computation of motion from sequences of images — a review, Proceedings of the IEEE 76 (1988) 917–935.Google Scholar
  3. [Bruss & Horn 83]
    A. Bruss, B.K.P. Horn, Passive navigation, Computer Vision, Graphics, and Image Processing 21 (1983) 3–20.Google Scholar
  4. [Faugeras & Maybank 89]
    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.Google Scholar
  5. [Girosi et al. 89]
    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.Google Scholar
  6. [Golub & van Loan 83]
    G.H. Golub, C.F. van Loan, Matrix Computations, The Johns Hopkins University Press, Baltimore, Maryland, 1983.Google Scholar
  7. [Harris 87]
    C.G. Harris, Determination of ego-motion from matched points, in Proc. Alvey Vision Conference, Sept. 15–17, 1987, Cambridge, UK, pp. 189–192.Google Scholar
  8. [Horn 88]
    B.K.P. Horn, Relative orientation, in Proc. DARPA Image Understanding Workshop, April 6–8, 1988, Cambridge, MA, pp. 826–837.Google Scholar
  9. [Horn & Weldon 88]
    B.K.P. Horn, Direct methods for recovering motion, Int. Journal of Computer Vision 2 (1988) 51–76.Google Scholar
  10. [Longuet-Higgins 81]
    H.C. Longuet-Higgins, A computer program for reconstructing a scene from two projections, Nature 293 (Sept. 1981) 133–135.Google Scholar
  11. [Maybank 86]
    S.J. Maybank, Algorithm for analyzing optical flow based on the least squares method, Image and Vision Computing 4 (1986) 38–42.Google Scholar
  12. [Mitiche et al. 87]
    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.Google Scholar
  13. [Nagel 87]
    H.-H. Nagel, On the estimation of optical flow: Relations between different approaches and some new results, Artificial Intelligence 33 (1987) 299–324.Google Scholar
  14. [Nagel 89]
    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.Google Scholar
  15. [Peters & Wilkinson 74]
    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.Google Scholar
  16. [Scott 88]
    G.L. Scott, Local and global interpretation of moving images, Pitman Publishing, London, 1988.Google Scholar
  17. [Spetsakis & Aloimonos 88]
    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.Google Scholar
  18. [Toscani & Faugeras 87a]
    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.Google Scholar
  19. [Tsai & Huang 84]
    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.Google Scholar
  20. [Weng et al. 89a]
    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.Google Scholar
  21. [Weng et al. 89b]
    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.Google Scholar
  22. [Wilkinson 65]
    J.H. Wilkinson, The Algebraic Eigenvalue Problem, Oxford Science Publications, Oxford, 1965.Google Scholar
  23. [Zacharias et al. 85]
    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.Google Scholar
  24. [Zhuang et al. 88]
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Konstantinos Daniilidis
    • 1
  • Hans-Hellmut Nagel
    • 1
  1. 1.Fraunhofer Institut für Informations- und DatenverarbeitungKarlsruhe 1FRG

Personalised recommendations