Skip to main content
SpringerLink
Log in

Linear Differential Algorithm for Motion Recovery: A Geometric Approach

  • Published:
International Journal of Computer Vision Aims and scope Submit manuscript

Abstract

The aim of this paper is to explore a linear geometric algorithm for recovering the three dimensional motion of a moving camera from image velocities. Generic similarities and differences between the discrete approach and the differential approach are clearly revealed through a parallel development of an analogous motion estimation theory previously explored in Vieville, T. and Faugeras, O.D. 1995. In Proceedings of Fifth International Conference on Computer Vision, pp. 750–756; Zhuang, X. and Haralick, R.M. 1984. In Proceedings of the First International Conference on Artificial Intelligence Applications, pp. 366–375. We present a precise characterization of the space of differential essential matrices, which gives rise to a novel eigenvalue-decomposition-based 3D velocity estimation algorithm from the optical flow measurements. This algorithm gives a unique solution to the motion estimation problem and serves as a differential counterpart of the well-known SVD-based 3D displacement estimation algorithm for the discrete case. Since the proposed algorithm only involves linear algebra techniques, it may be used to provide a fast initial guess for more sophisticated nonlinear algorithms (Ma et al., 1998c. Electronic Research Laboratory Memorandum, UC Berkeley, UCB/ERL(M98/37)). Extensive simulation results are presented for evaluating the performance of our algorithm in terms of bias and sensitivity of the estimates with respect to different noise levels in image velocity measurements.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Brooks, M.J., Chojnacki, W., and Baumela, L. (in press). Determining the ego-motion of an uncalibrated camera from instantaneous optical flow.

  • Bruss, A.R. and Horn., B.K. 1983. Passive navigation. Computer Graphics and Image Processing, 21:3–20.

    Google Scholar 

  • Daniilidis, K. and Nagel, H.-H. 1990. Analytical results on error sensitivity of motion estimation from two views. Image and Vision Computing, 8:297–303.

    Google Scholar 

  • Heeger, D.J. and Jepson, A.D. 1992. Subspace methods for recovering rigid motion I: Algorithm and implementation. International Journal of Computer Vision, 7(2):95–117.

    Google Scholar 

  • Huang, T. and Faugeras, O. 1989. Some properties of the E matrix in two-view motion estimation. IEEE PAMI, 11(12):1310–12.

    Google Scholar 

  • Jepson, A.D. and Heeger, D.J. 1993. Linear subspace methods for recovering translation direction. In Spatial Vision in Humans and Robots, Cambridge Univ. Press, pp. 39–62.

  • Kanatani, K. 1993a. 3D interpretation of optical flowby renormalization. International Journal of Computer Vision, 11(3):267–282.

    Google Scholar 

  • Kanatani, K. 1993b. Geometric Computation for Machine Vision. Oxford Science Publications.

  • Longuet-Higgins, H.C. 1981. A computer algorithm for reconstructing a scene from two projections. Nature, 293:133–135.

    Google Scholar 

  • Longuet-Higgins, H.C. 1986. The reconstruction of a plane surface from two perspective projections. In Proceedings of Royal Society of London, volume 227 of B, pp. 399–410.

    Google Scholar 

  • Ma, Y., Košecká, J., and Sastry, S. 1998a. Euclidean structure and motion from image sequences. Electronic Research Laboratory Memorandum, UC Berkeley, UCB/ERL (M98/38).

  • Ma, Y., Košecká, and Sastry, S. 1998b. A mathematical theory of camera self-calibration. Electronic Research Laboratory Memorandum, UC Berkeley, UCB/ERL(M98/64).

  • Ma, Y., Košecká, J., and Sastry, S. 1998c. Optimal motion from image sequences: A Riemannian viewpoint. Electronic Research Laboratory Memorandum, UC Berkeley, UCB/ERL(M98/37).

  • Maybank, S. 1993. Theory of Reconstruction from Image Motion. Springer Series in Information Sciences. Springer-Verlag.

  • McLauchlan, P.F. and Murray, D.W. 1995. A unifying framework for structure and motion recovery from image sequences. In Proceeding of Fifth International Conference on Computer Vision, Cambridge, MA, USA, IEEE Comput. Soc. Press, pp. 314–320.

    Google Scholar 

  • Murray, R.M., Li, Z., and Sastry, S.S. 1994. A Mathematical Introduction to Robotic Manipulation. CRC Press Inc.

  • Ponce, J. and Genc, Y. 1998. Epipolar geometry and linear subspace methods: a new approach to weak calibration. International Journal of Computer Vision, 28(3):223–243.

    Google Scholar 

  • Soatto, S., Chiuso, A., and Brockett, R. (submitted). Optimal structure from motion: Local ambiguities and global estimates. International Journal of Computer Vision.

  • Soatto, S. and Perona, P. 1996. Motion estimation via dynamic vision. IEEE Transactions on Automatic Control, 41(3):393–413.

    Google Scholar 

  • Subbarao, M. and Waxman, A.M. 1985. On the uniqueness of image flow solutions for planar surfaces in motion. In Third IEEE Workshop on Computer Vision: Representation and Control, pp. 129–140.

  • Tian, T.Y., Tomasi, C., and Heeger, D.J. 1996. Comparison of approaches to egomotion computation. In Proceedings of 1996 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Los Alamitos, CA, USA, IEEE Comput. Soc. Press, pp. 315–320.

    Google Scholar 

  • Tomasi, C. and Kanade, T. 1992. Shape and motion from image streams under orthography. Intl. Journal of Computer Vision, 9(2):137–154.

    Google Scholar 

  • Toscani, G. and Faugeras, O.D. 1986. Structure and motion from two noisy perspective images. Proceedings of IEEE Conference on Robotics and Automation, pp. 221–227.

  • Tsai, R.Y. and Huang, T.S. 1984. Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6(1):13–27.

    Google Scholar 

  • Vieville, T. and Faugeras, O.D. 1995. Motion analysis with a camera with unknown, and possibly varying intrinsic parameters. In Proceedings of Fifth International Conference on Computer Vision, pp. 750–756.

  • Waxman, A.M., Kamgar-Parsi, B., and Subbarao, M. 1987. Closed form solutions to image flow equations for 3D structure and motion. International Journal of Computer Vision, 1: pp. 239–258.

    Google Scholar 

  • Zhuang, X. and Haralick, R.M. 1984. Rigid body motion and optical flow image. In Proceedings of the First International Conference on Artificial Intelligence Applications, pp. 366–375.

  • Zhuang, X., Huang, T.S., and Ahuja, N. 1988. A simplified linear optic flow motion algorithm. Computer Vision; Graphics and Image Processing, 42:334–344.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronics Research Laboratory, University of California at Berkeley, Berkeley, CA, 94720-1774, USA

    Yi Ma, Jana Košecká & Shankar Sastry

Authors
  1. Yi Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jana Košecká
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shankar Sastry
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ma, Y., Košecká, J. & Sastry, S. Linear Differential Algorithm for Motion Recovery: A Geometric Approach. International Journal of Computer Vision 36, 71–89 (2000). https://doi.org/10.1023/A:1008124507881

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008124507881

Search

Navigation