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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Bainbridge-Smith and R. G. Lane. Determining optical flow using a differential method. Image and Vision Computing, 15(1):11–22, Jan. 1997.
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.
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.
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.
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.
B. Horn and B. Schunck. Determining optical flow. Artificial Intelligence, 17:185–203, 1981.
B. Jähne. Digital Image Processing. Springer, Berlin, 1997.
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.
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.
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.
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.
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.
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.
C. Schnörr, R. Sprengel, and B. Neumann. A variational approach to the design of early vision algorithms. Computing Suppl., 11:149–165, 1996.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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