Skip to main content

GPU Based Horn-Schunck Method to Estimate Optical Flow and Occlusion

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11436))

Abstract

Optical flow is the apparent motion pattern of pixels in two consecutive images. Optical flow has many applications: navigation control of autonomous vehicles, video compression, noise suppression, and others. There are different methods to estimate the optical flow, where variational models are the most frequently used. These models state an energy model to compute the optical flow. These models may fail in presence of occlusions and illumination changes. In this work is presented a method that estimates the flow from the classical Horn-Schunk method and the incorporation of an occlusion layer that gives to the model the ability to handle occlusions. The proposed model was implemented in an Intel i7, 3.5 GHz, GPU GeForce NVIDIA-GTX-980-Ti, using a standard webcam. Using images of \(320\times 240\) pixels we reached 4 images per second, i.e. this implementation can be used in an application like an autonomous vehicle.

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 EPUB and 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

References

  1. Baker, S., Scharstein, D., Lewis, J., Roth, S., Black, M., Szelensky, R.: A database and evaluation methodology for optical flow. Int. J. Comput. Vis. 92, 1–31 (2011)

    Article  Google Scholar 

  2. Ballester, C., Garrido, L., Lazcano, V., Caselles, V.: A TV-L1 optical flow method with occlusion detection. In: Pinz, A., Pock, T., Bischof, H., Leberl, F. (eds.) DAGM/OAGM 2012. LNCS, vol. 7476, pp. 31–40. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32717-9_4

    Chapter  Google Scholar 

  3. Barron, J., Fleet, D., Beauchemin, S.: Performance of optical flow technics. Int. J. Comput. Vis. 12(1), 43–47 (2011)

    Article  Google Scholar 

  4. Garamendi, J.F., Ballester, C., Garrido, L., Lazcano, V.: Joint TV-L1 optical flow and occlusion estimation. IPOL J. - Image Process. On Line, preprint (2014)

    Google Scholar 

  5. Horn, B., Schunck, B.G.: Determining optical flow. Artif. Intell. 17, 185–204 (1981)

    Article  Google Scholar 

  6. Lazcano, V., Garrido, L., Ballester, C.: Jointly optical flow and occlusion estimation for images with large displacements. In: SciTePress (ed.) Proceedings of the 13th International Joint Conference on Computer Vision Imaging and Computer Graphics Theory and Applications, pp. 588–595. INSTICC (2018)

    Google Scholar 

  7. Sand, P., Teller, S.: Particle video: long-range motion estimation using point trajectory. Int. J. Comput. Vis. 80(1), 72 (2008)

    Article  Google Scholar 

  8. Smirnov, M.: Optical flow estimation with CUDA. NVIDIA white papers (2012)

    Google Scholar 

  9. Xiao, J., Cheng, H., Sawhney, H., Rao, C., Isnardi, M.: Bilateral filtering-based optical flow estimation with occlusion detection. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 211–224. Springer, Heidelberg (2006). https://doi.org/10.1007/11744023_17

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vanel Lazcano .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lazcano, V., Rivera, F. (2019). GPU Based Horn-Schunck Method to Estimate Optical Flow and Occlusion. In: Gopal, T., Watada, J. (eds) Theory and Applications of Models of Computation. TAMC 2019. Lecture Notes in Computer Science(), vol 11436. Springer, Cham. https://doi.org/10.1007/978-3-030-14812-6_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-14812-6_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-14811-9

  • Online ISBN: 978-3-030-14812-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics