Skip to main content

Computing Probabilistic Optical Flow Using Markov Random Fields

  • Conference paper

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

Abstract

Optical flow methods are often used in image processing, for example for object recognition and image segmentation. Traditional optical flow methods use numerical methods, assuming intensity constancy of pixels’ movements. In this work we describe a probabilistic method of modeling the optical flow problem, and discuss the use of Gibbs sampling for optimization of the computed optical flow vector field. In experiments involving test images as well as medical image slices through the short-axis of the left ventricle of the heart, our probabilistic method is compared with the classic Horn-Schunck optical flow method. We demonstrate that our proposed approach probabilistic optical flow method is robust to changes in the shape and intensity of objects tracked. This is a useful property when identifying cardiac structures from time-resolved medical images of the heart, where the shape of the cardiac structures change between consecutive temporal frames of the cardiac cycle.

This research is funded in part by CMU-SYSU Collaborative Innovation Research Center and the SYSU-CMU International Joint Research Institute.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Horn, B.K., Schunck, B.G.: Determining optical flow. In: 1981 Technical Symposium East, pp. 319–331. International Society for Optics and Photonics (1981)

    Google Scholar 

  2. Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. IJCAI 81, 674–679 (1981)

    Google Scholar 

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

    Article  Google Scholar 

  4. Koller, D., Friedman, N.: Probabilistic graphical models: principles and techniques. MIT press (2009)

    Google Scholar 

  5. Geman, S., Geman, D.: Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence (6), 721–741 (1984)

    Google Scholar 

  6. van Laarhoven, P.J., Aarts, E.H.: Simulated annealing. Springer (1987)

    Google Scholar 

  7. Andreopoulos, A., Tsotsos, J.K.: Efficient and generalizable statistical models of shape and appearance for analysis of cardiac mri. Medical Image Analysis 12(3), 335–357 (2008)

    Article  Google Scholar 

  8. Adhyapak, S.M., Menon, P.G., Mehra, A., Tully, S., Rao Parachuri, V.: Rapid quantification of mean myocardial wall velocity in ischemic cardiomyopathy by cardiac magnetic resonance: An index of cardiac functional abnormalities during the cardiac cycle. J. Clin. Exp. Cardiolog 5(288), 2 (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Piao, D., Menon, P.G., Mengshoel, O.J. (2014). Computing Probabilistic Optical Flow Using Markov Random Fields. In: Zhang, Y.J., Tavares, J.M.R.S. (eds) Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications. CompIMAGE 2014. Lecture Notes in Computer Science, vol 8641. Springer, Cham. https://doi.org/10.1007/978-3-319-09994-1_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-09994-1_22

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-09993-4

  • Online ISBN: 978-3-319-09994-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics