Advertisement

Structure from Planar Motions with Small Baselines

  • René Vidal
  • John Oliensis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2351)

Abstract

We study the multi-frame structure from motion problem when the camera translates on a plane with small baselines and arbitrary rotations. This case shows up in many practical applications, for example, in ground robot navigation. We consider the framework for small baselines presented in [8], in which a factorization method is used to compute the structure and motion parameters accurately, efficiently and with guaranteed convergence. When the camera translates on a plane, the algorithm in [8] cannot be applied because the estimation matrix drops rank, causing the equations to be no longer linear. In this paper, we show how to linearly solve those equations, while preserving the accuracy, speed and convergence properties of the non-planar algorithm. We evaluate the proposed algorithms on synthetic and real image sequences, and compare our results with those of the optimal algorithm. The proposed algorithms are very fast and accurate, have less than 0.3% outliers and work well for small-to-medium baselines and non-planar as well as planar motions.

Keywords

Planar Motion Hybrid Algorithm Image Point Singular Vector Translation Vector 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    CMU CIL-0001 castle image sequence. http://www.cs.cmu.edu/~cil/cil-ster.html~L.
  2. 2.
    R. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge, 2000.Google Scholar
  3. 3.
    D. Heeger and A. Jepson. Subspace methods for recovering rigid motion I: Algorithm and implementation. International Journal of Computer Vision, 7(2):95–117, 1992.CrossRefGoogle Scholar
  4. 4.
    R. Kumar and A. Hanson. Sensitivity of the pose refinement problem to accurate estimation of camera parameters. In IEEE International Conference on Computer Vision, pages 365–369, 1990.Google Scholar
  5. 5.
    P. McLauchlan and D. Murray. A unifying framework for structure and motion recovery from image sequences. In International Conference on Computer Vision and Pattern Recognition, pages 314–20, 1995.Google Scholar
  6. 6.
    J. Oliensis. Rigorous bounds for two-frame structure from motion. In European Conference on Computer Vision, pages 184–195, 1996.Google Scholar
  7. 7.
    J. Oliensis. Structure from linear or planar motions. In International Conference on Computer Vision and Pattern Recognition, pages 335–42, 1996.Google Scholar
  8. 8.
    J. Oliensis. A multi-frame structure-from-motion algorithm under perspective projection. International Journal of Computer Vision, 34(2–3):163–192, 1999.CrossRefGoogle Scholar
  9. 9.
    J. Oliensis and Y. Genc. Fast and accurate algorithms for projective multi-image structure from motion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(6):546–559, 2001.CrossRefGoogle Scholar
  10. 10.
    S. Soatto, R. Frezza, and P. Perona. Motion estimation via dynamic vision. IEEE Transactions on Automatic Control, 41(3):393–413, March 1996.Google Scholar
  11. 11.
    P. Sturm and B. Triggs. A factorization based algorithm for multi-image projective structure and motion. In European Conference on Computer Vision, pages 709–720, 1996.Google Scholar
  12. 12.
    R. Szeliski and S. B. Kang. Recovering 3D shape and motion from image streams using non-linear least squares. Journal of Visual Communication and Image Representation, 5(1):10–28, 1994.CrossRefGoogle Scholar
  13. 13.
    C. Tomasi and T. Kanade. Shape and motion from image streams under orthography. International Journal of Computer Vision, 9(2):137–154, 1992.CrossRefGoogle Scholar
  14. 14.
    B. Triggs. Factorization methods for projective structure and motion. In International Conference on Computer Vision and Pattern Recognition, pages 845–51, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • René Vidal
    • 1
  • John Oliensis
    • 2
  1. 1.Department of EECSBerkeley
  2. 2.NEC Research InstitutePrinceton

Personalised recommendations