Skip to main content

Complex Motion Models for Simple Optical Flow Estimation

  • Conference paper
Pattern Recognition (DAGM 2010)

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

Included in the following conference series:

Abstract

The selection of an optical flow method is mostly a choice from among accuracy, efficiency and ease of implementation. While variational approaches tend to be more accurate than local parametric methods, much algorithmic effort and expertise is often required to obtain comparable efficiency with the latter. Through the exploitation of natural motion statistics, the estimation of optical flow from local parametric models yields a good alternative. We show that learned, linear, parametric models capture specific higher order relations between neighboring flow vectors and, thus, allow for complex, spatio-temporal motion patterns despite a simple and efficient implementation. The method comes with an inherent confidence measure, and the motion models can easily be adapted to specific applications with typical motion patterns by choice of training data. The proposed approach can be understood as a generalization of the original structure tensor approach to the incorporation of arbitrary linear motion models. In this way accuracy, specificity, efficiency and ease of implementation can be achieved at the same time.

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. Lucas, B., Kanade, T.: An iterative image registration technique with an application to stereo vision (DARPA). In: Proceedings of the DARPA Image Understanding Workshop, pp. 121–130 (1981)

    Google Scholar 

  2. Bigün, J., Granlund, G., Wiklund, J.: Multidimensional orientation estimation with applications to texture analysis and optical flow. IEEE Journal of Pattern Analysis and Machine Intelligence 13(8), 775–790 (1991)

    Article  Google Scholar 

  3. Horn, B., Schunck, B.: Determining optical flow. Artificial Intelligence 17, 185–204 (1981)

    Article  Google Scholar 

  4. Baker, S., Roth, S., Scharstein, D., Black, M., Lewis, J., Szeliski, R.: A database and evaluation methodology for optical flow. In: Proceedings of ICCV, pp. 1–8 (2007)

    Google Scholar 

  5. Bruhn, A., Weickert, J., Feddern, C., Kohlberger, T., Schnörr, C.: Real-time optic flow computation with variational methods. IEEE Transactions in Image Processing 14(5), 608–615 (2005)

    Article  Google Scholar 

  6. Scharr, H.: Optimal filters for extended optical flow. In: Jähne, B., Mester, R., Barth, E., Scharr, H. (eds.) IWCM 2004. LNCS, vol. 3417, Springer, Heidelberg (2007)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Black, M., Jepson, A.: Estimating multiple independent motions in segmented images using parametric models with local deformations. In: IEEE Workshop on Motion of Non-Rigid and Articulated Objects (1994)

    Google Scholar 

  9. Ju, S.X., Black, M.J., Jepson, A.D.: Skin and bones: Multi-layer, locally affine, optical flow and regularization with transparency. In: CVPR (1996)

    Google Scholar 

  10. Black, M., Yacoob, Y.: Tracking and recognizing rigid and non-rigid facial motions using local parametric models of image motion. In: Proceedings of the International Conference on Computer Vision, ICCV (1995)

    Google Scholar 

  11. Farnebäck, G.: Fast and accurate motion estimation using orientation tensors and parametric motion models. In: ICPR, vol. 1, pp. 135–139 (2000)

    Google Scholar 

  12. Nir, T., Bruckstein, A.M., Kimmel, R.: Over-parameterized variational optical flow. International Journal of Computer Vision 76(2), 205–216 (2006)

    Article  Google Scholar 

  13. Rudin, L., Osher, S.: Total variation based image restoration with free local constraints. In: ICIP, vol. 1, pp. 31–35 (1994)

    Google Scholar 

  14. Bredies, K., Kunish, K., Pock, T.: Total generalized variation, Techn. Rep. (2009)

    Google Scholar 

  15. Vlasenko, A., Schnörr, C.: Physically consistent and efficient variational denoising of image fluid flow estimates. IEEE Transact. Image Process. 19(3), 586–595 (2010)

    Article  Google Scholar 

  16. Haussecker, H., Fleet, D.: Computing optical flow with physical models of brightness variation. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 23(6), 661–673 (2001)

    Article  Google Scholar 

  17. Gupta, S., Gupta, E.N., Prince, J.L.: Stochastic models for div-curl optical flow methods. IEEE Signal Processing Letters 3, 32–35 (1996)

    Article  Google Scholar 

  18. Cuzol, A., Hellier, P., Mémin, E.: A low dimensional fluid motion estimator. Int. J. Comp. Vision 75 (2007)

    Google Scholar 

  19. Roth, S., Black, M.: On the spatial statistics of optical flow. In: Proceedings of the International Conference on Computer Vision, vol. 1, pp. 42–49 (2005)

    Google Scholar 

  20. Black, M., Yacoob, Y., Jepson, A., Fleet, D.: Learning parameterized models of image motion. In: Proceedings of the International Conference on Computer Vision and Pattern Recognition, CVPR (1997)

    Google Scholar 

  21. Yacoob, Y., Davis, L.: Learned temporal models of image motion. In: Proceedings of the International Conference on Computer Vision (1998)

    Google Scholar 

  22. Nieuwenhuis, C., Kondermann, D., Jähne, B., Garbe, C.: An adaptive confidence measure for optical flows based on linear subspace projections. In: Hamprecht, F.A., Schnörr, C., Jähne, B. (eds.) DAGM 2007. LNCS, vol. 4713, pp. 132–141. Springer, Heidelberg (2007)

    Google Scholar 

  23. Nieuwenhuis, C., Kondermann, D., Garbe, C.: Postprocessing of optical flows via surface measures and motion inpainting. In: Rigoll, G. (ed.) DAGM 2008. LNCS, vol. 5096, pp. 355–364. Springer, Heidelberg (2008)

    Google Scholar 

  24. Suter, D.: Motion estimation and vector splines. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 939–942. IEEE, Los Alamitos (1994)

    Chapter  Google Scholar 

  25. McCane, B., Novins, K., Crannitch, D., Galvin, B.: On benchmarking optical flow. Computer Vision and Image Understanding 84(1), 126–143 (2001)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nieuwenhuis, C., Kondermann, D., Garbe, C.S. (2010). Complex Motion Models for Simple Optical Flow Estimation. In: Goesele, M., Roth, S., Kuijper, A., Schiele, B., Schindler, K. (eds) Pattern Recognition. DAGM 2010. Lecture Notes in Computer Science, vol 6376. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15986-2_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15986-2_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15985-5

  • Online ISBN: 978-3-642-15986-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics