Note
Robust Motion Estimation for Calibrated Cameras from Monocular Image Sequences,☆☆

https://doi.org/10.1006/cviu.1998.0739Get rights and content

Abstract

A new computational approach to estimate the ego-motion of a camera from sets of point correspondences taken from a monocular image sequence is presented. The underlying theory is based on a decomposition of the complete set of model parameters into suitable subsets to be optimized separately; e.g., all stationary parameters concerning camera calibration are adjusted in advance (calibrated case). The first part of the paper is devoted to the description of the mathematical model, the so-called conic error model. In contrast to existing methods, the conic error model permits us to distinguish between feasible and nonfeasible image correspondences related to 3D object points in front of and behind the camera, respectively. Based on this “half-perspective” point of view, a well-balanced objective function is derived that encourages the proper detection of mismatches and distinct relative motions. In the second part, some results of tests featuring natural image sequences are presented and analyzed. The experimental study clearly shows that the numerical stability of the new approach is superior to that achieved by comparable methods in the calibrated case based on a “full-perspective” modeling and the related epipolar geometry. Accordingly, the accuracy of the resulting ego-motion estimation turns out to be excellent, even without any further temporal filtering.

References (27)

  • S. Shah et al.

    Intrinsic parameter calibration procedure for a (high-distortion) fish-eye lens camera with distortion model and accuracy estimation

    Pattern Recog.

    (1996)
  • J.W. Roach et al.

    Determing the movement of objects from a sequence of images

    IEEE Trans. Patt. Anal. Mach. Intell.

    (1980)
  • R.Y. Tsai et al.

    Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surfaces

    IEEE Trans. Pattern Anal. Mach. Intell.

    (1984)
  • H.C. Longuet-Higgins

    A computer algorithm for reconstructing a scene from two projections

    Nature

    (1981)
  • M. E. Spetsakis, J. Aloimonos, Optimal computing of structure from motion using point correspondences, Proceedings, 2nd...
  • J. Weng et al.

    Motion and Structure from Image Sequences

    (1993)
  • J. Weng et al.

    Optimal motion and structure estimation

    IEEE Trans. Pattern Anal. Mach. Intell.

    (1993)
  • J. Philip

    Estimation of three-dimensional motion of rigid objects from noisy observations

    IEEE Trans. Pattern Anal. Mach. Intell.

    (1991)
  • K. Daniilidis, H.-H. Nagel, Analytical results on error sensitivity of motion estimation from two views, Proceedings,...
  • K. Kanatani

    Unbiased estimation and statistical analysis of 3-D rigid motion from two views

    IEEE Trans. Pattern Anal. Mach. Intell.

    (1993)
  • B.K.P. Horn

    Relative orientation

    Int. J. Comput. Vision

    (1990)
  • A.M. Earnshaw et al.

    The performance of camera translation direction estimators from optical flow: Analysis, comparison and theoretical limits

    IEEE Trans. Pattern Anal. Mach. Intell.

    (1996)
  • T.S. Huang et al.

    Motion and structure from feature correspondences: A review

    Proc. IEEE

    (1994)
  • Cited by (0)

    This work was supported by the Bayerische Motorenwerke Aktiengesellschaft and by the German Ministry for Research and Education (BMBF) under Grant 01M3010A5.

    ☆☆

    Y. Aloimonos

    f1

    [email protected]

    f2

    [email protected]

    f3

    [email protected]

    View full text