Skip to main content

Determining Spatial Motion Directly from Normal Flow Field: A Comprehensive Treatment

  • Conference paper
Computer Vision – ACCV 2010 Workshops (ACCV 2010)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6468))

Included in the following conference series:

Abstract

Determining motion from a video of the imaged scene relative to the camera is important for various robotics tasks including visual control and autonomous navigation. The difficulty of the problem lies mainly in that the flow pattern directly observable in the video is generally not the full flow field induced by the motion, but only partial information of it, which is known as the normal flow field. A few methods collectively referred to as the direct methods have been proposed to determine the spatial motion from merely the normal flow field without ever interpolating the full flows. However, such methods generally have difficulty addressing the case of general motion. This work proposes a new direct method that uses two constraints: one related to the direction component of the normal flow field, and the other to the magnitude component, to determine motion. The first constraint presents itself as a system of linear inequalities to bind the motion parameters; the second one uses the rotation magnitude’s globality to all image positions to constrain the motion parameters further. A two-stage iterative process in a coarse-to-fine framework is used to exploit the two constraints. Experimental results on benchmark data show that the new treatment can tackle even the case of general motion.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Armangue, X., Araujo, H., Salvi, J.: A review on egomotion by means of differential epipolar geometry applied to the movement of a mobile robot. Patten Recognition 36(12), 2927–2944 (2003)

    Article  MATH  Google Scholar 

  2. Brox, T., Bruhn, A., Papenberg, N., Weickert, J.: High accuracy optical flow estimation based on a theory for warping. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3024, pp. 25–36. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  3. Bruss, A.R., Horn, B.K.P.: Passive navigation. In: Int’l Conf. on Computer Vision Graphic and Imagining, vol. 21, pp. 3–20 (1983)

    Google Scholar 

  4. Chung, R., Yuan, D.: Direct determination of camera motion from normal flows. In: Int’l Conf. on Visualization, Imaging, and Image Processing, pp. 153–157 (2009)

    Google Scholar 

  5. Cipolla, R., Okamoto, Y., Kuno, Y.: Robust structure from motion using motion parallax. In: Int’l Conf. Computer Vision, pp. 374–382 (1993)

    Google Scholar 

  6. Farnebäck, G.: Polynomial expansion for orientation and motion estimation. PhD thesis, Dept. of Electrical Engineering, Linköping University (2002)

    Google Scholar 

  7. Fejes, S., Davis, L.S.: What can projections of flow fields tell us about the visual motion. In: Int’l Conf. on Computer Vision, pp. 979–986 (1998)

    Google Scholar 

  8. Fermüller, C., Aloimonos, Y.: Qualitative egomotion. IJCV 15, 7–29 (1995)

    Article  Google Scholar 

  9. Heeger, D.J., Jepson, A.D.: Subspace methods for recovering rigid motion I: algorithm and implementation. IJCV 7(2), 95–117 (1992)

    Article  Google Scholar 

  10. Horn, B.K.P., Shunck, B.G.: Determining optical Flow. AI 17, 185–203 (1981)

    Google Scholar 

  11. Horn, B.K.P., Weldon, E.J.: Direct methods for recovering motion. IJCV 2, 51–76 (1988)

    Article  Google Scholar 

  12. Lourakis, M.I.A.: Using constraint lines for estimating egomotion. In: Asian Conf. on Computer Vision, pp. 971–976 (2000)

    Google Scholar 

  13. Lourakis, M.I.A.: Egomotion estimation using quadruples of collinear image points. In: European Conf. on Computer Vision, pp. 834–848 (2000)

    Google Scholar 

  14. Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Int’l Conf. on Computer Vision, pp. 933–938 (1981)

    Google Scholar 

  15. Papenberg, N., Bruhn, A., Brox, T., Didas, S., Weickert, J.: Highly accurate optic flow computation with theoretically justified warping. IJCV 67(2), 141–158 (2000)

    Article  Google Scholar 

  16. Raudies, F., Neumann, H.: An efficient linear method for the estimation of ego-motion from optical flow. In: Denzler, J., Notni, G., Süße, H. (eds.) DAGM. LNCS, vol. 5748, pp. 11–20. Springer, Heidelberg (2009)

    Google Scholar 

  17. Silva, C., Santos-Victor, J.: Robust egomotion estimation from the normal flow using search subspaces. IEEE Trans. PAMI 19(9), 1026–1034 (1997)

    Article  Google Scholar 

  18. Silva, C., Santos-Victor, J.: Egomotion estimation on a topological space. In: Int’l Conf. on Pattern Recognition, pp. 64–66 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hui, TW., Chung, R. (2011). Determining Spatial Motion Directly from Normal Flow Field: A Comprehensive Treatment. In: Koch, R., Huang, F. (eds) Computer Vision – ACCV 2010 Workshops. ACCV 2010. Lecture Notes in Computer Science, vol 6468. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22822-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22822-3_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22821-6

  • Online ISBN: 978-3-642-22822-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics