Skip to main content

Combining the Advantages of Local and Global Optic Flow Methods

  • Conference paper
  • First Online:
Pattern Recognition (DAGM 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2449))

Included in the following conference series:

Abstract

Differential methods are frequently used techniques for optic flow computations. They can be classified into local methods such as the Lucas-Kanade technique or Bigün’s structure tensor method, and into global methods such as the Horn-Schunck approach and its modifications. Local methods are known to be more robust under noise, while global techniques yield 100% dense flow fields. No clear attempts to combine the advantages of these two classes of methods have been made in the literature so far.

This problem is addressed in our paper. First we juxtapose the role of smoothing processes that are required in local and global differential methods for optic flow computation. This discussion motivates us to introduce and evaluate a novel method that combines the advantages of local and global approaches: It yields dense flow fields that are robust against noise. Finally experiments with different sequences are performed demonstrating its excellent results.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. A. Bainbridge-Smith and R. G. Lane. Determining optical flow using a differential method. Image and Vision Computing, 15(1):11–22, Jan. 1997.

    Article  Google Scholar 

  2. J.L. Barron, D. J. Fleet, and S. S. Beauchemin. Performance of optical flow techniques. International Journal of Computer Vision, 12(1):43–77, Feb. 1994.

    Article  Google Scholar 

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

    Article  Google Scholar 

  4. D.J. Fleet and A. D. Jepson. Computation of component image velocity from local phase information. International Journal of Computer Vision, 5(1):77–104, Aug. 1990.

    Article  Google Scholar 

  5. B. Galvin, B. McCane, K. Novins, D. Mason, and S. Mills. Recovering motion fields: an analysis of eight optical flow algorithms. In Proc. 1998 British Machine Vision Conference, Southampton, England, Sept. 1998.

    Google Scholar 

  6. B. Horn and B. Schunck. Determining optical flow. Artificial Intelligence, 17:185–203, 1981.

    Article  Google Scholar 

  7. B. Jähne. Digital Image Processing. Springer, Berlin, 1997.

    MATH  Google Scholar 

  8. J.K. Kearney, W. B. Thompson, and D. L. Boley. Optical flow estimation: an error analysis of gradient-based methods with local optimization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(2):229–244, Mar. 1987.

    Article  Google Scholar 

  9. B. Lucas and T. Kanade. An iterative image registration technique with an application to stereo vision. In Proc. Seventh International Joint Conference on Artificial Intelligence, pages 674–679, Vancouver, Canada, Aug. 1981.

    Google Scholar 

  10. H.-H. Nagel. Constraints for the estimation of displacement vector fields from image sequences. In Proc. Eighth International Joint Conference on Artificial Intelligence, volume 2, pages 945–951, Karlsruhe, West Germany, August 1983.

    Google Scholar 

  11. H.-H. Nagel. Extending the ‘oriented smoothness constraint’ into the temporal domain and the estimation of derivatives of optical flow. In O. Faugeras, editor, Computer Vision — ECCV’ 90, volume 427 of Lecture Notes in Computer Science, pages 139–148. Springer, Berlin, 1990.

    Chapter  Google Scholar 

  12. H.-H. Nagel and A. Gehrke. Spatiotemporally adaptive estimation and segmentation of OF-fields. In H. Burkhardt and B. Neumann, editors, Computer Vision. — ECCV’ 98, volume 1407 of Lecture Notes in Computer Science, pages 86–102. Springer, Berlin, 1998.

    Google Scholar 

  13. N. Ohta. Uncertainty models of the gradient constraint for optical flow computation. IEICE Transactions on Information and Systems, E79-D(7):958–962, July 1996.

    Google Scholar 

  14. C. Schnörr, R. Sprengel, and B. Neumann. A variational approach to the design of early vision algorithms. Computing Suppl., 11:149–165, 1996.

    Google Scholar 

  15. E.P. Simoncelli, E. H. Adelson, and D. J. Heeger. Probability distributions of optical flow. In Proc. 1991 IEEE Computer Society Conference on Computer Vision. and Pattern Recognition, pages 310–315, Maui, HI, June 1991. IEEE Computer Society Press.

    Google Scholar 

  16. O. Tretiak and L. Pastor. Velocity estimation from image sequences with second order differential operators. In Proc. Seventh International Conference on Pattern Recognition, pages 16–19, Montreal, Canada, July 1984.

    Google Scholar 

  17. J. Weickert and C. Schnörr. Variational optic flow computation with a spatiotemporal smoothness constraint. Journal of Mathematical Imaging and Vision, 14(3):245–255, May 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

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bruhn, A., Weickert, J., Schnörr, C. (2002). Combining the Advantages of Local and Global Optic Flow Methods. In: Van Gool, L. (eds) Pattern Recognition. DAGM 2002. Lecture Notes in Computer Science, vol 2449. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45783-6_55

Download citation

  • DOI: https://doi.org/10.1007/3-540-45783-6_55

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44209-7

  • Online ISBN: 978-3-540-45783-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics