Skip to main content

Video Detection Algorithm Using an Optical Flow Calculation Method

  • Conference paper
Multimedia Communications, Services and Security (MCSS 2012)

Abstract

The article presents the concept and implementation of an algorithm for detecting and counting vehicles based on optical flow analysis. The effectiveness and calculation time of three optical flow algorithms (Lucas-Kanade, Horn-Schunck and Brox) were compared. Taking into account the effectiveness and calculation time the Horn-Schunck algorithm was selected and applied to separating moving objects. The authors found that the algorithm is effective at detecting objects when they are subject to binarisation using a fixed threshold. Thanks to the specialized software the results obtained by the algorithm were compared with the manual ones: the total vehicle detection and counting rate achieved by the algorithm was 95,4%. The algorithm is capable to analyse about 8 frames per second (Intel Core i7 920, 2.66 GHz processor, Win7x64).

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. Adamski, A., Bubliński, Z., Mikrut, Z., Pawlik, P.: The image-based automatic monitoring for safety traffic lanes intersections. In: Piecha, J. (ed.) Transactions on Transport Systems Telematics, Wyd. Politechniki Śląskiej, Gliwice, pp. 92–102 (2004)

    Google Scholar 

  2. Adamski, A., Mikrut, Z.: The Cracovian prototype of videodetectors feedback in transportation systems. In: Piecha, J. (ed.) Trans. on Transport Systems Telematics, Wyd. Politechniki Śląskiej, Gliwice, pp. 140–151 (2004)

    Google Scholar 

  3. Beauchemin, S.S., Barron, J.L.: The Computation of Optical Flow. ACM Computing Surveys 27(3), 433–467 (1995)

    Article  Google Scholar 

  4. Barron, J.L., Beauchemin, S.S., Fleet, D.J.: On Optical Flow. In: 6th Int. Conf. on Artificial Intelligence and Information-Control Systems of Robots, Bratislava, Slovakia, September 12-16, pp. 3–14 (1994)

    Google Scholar 

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

    Article  Google Scholar 

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

    Chapter  Google Scholar 

  7. Galvin, B., McCane, B., Novins, K., Mason, D., Mills, S.: Recovering Motion Fields: An Evaluation of Eight Optical Flow Algorithms. In: Proc. of the British Machine Vision Conference, BMVC (1998)

    Google Scholar 

  8. Horn, B.K.P., Schunck, B.G.: Determining optical flow. Artificial Intelligence 17, 185–204 (1981)

    Article  Google Scholar 

  9. Horn, B.K.P., Schunck, B.G.: Determining optical flow: a retrospective. Artificial Intelligence 59, 81–87 (1993)

    Article  Google Scholar 

  10. Kotula, K., Mikrut, Z.: Detection and segmentation of vehicles based on a hierarchical “optical flow” algorithm. Trans. on Transport Systems Telematics, 34–46 (2006)

    Google Scholar 

  11. Liu, H., Hong, T., Herman, M., Camus, T., Chellappa, R.: Accuracy vs. Efficiency Trade-offs in Optical Flow Algorithms. Computer Vision and Image Understanding (CVIU) 72(3), 271–286 (1998)

    Article  Google Scholar 

  12. Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Proc. 7th Intl. Joint Conf. on Artificial Intelligence (IJACAI), Vancouver, August 24-28, pp. 674–679 (1981)

    Google Scholar 

  13. Mikrut, Z.: Road Traffic Measurement Using Videodetection. Image Processing and Communications 3(3-4), 19–30 (1997)

    Google Scholar 

  14. Mikrut, Z.: The Cracovian Videodetector - from Ideas to Embedding. In: Proc. Int. Conf. Transportation and Logistics Integrated Systems ITS-ILS 2007, Kraków, pp. 29–37 (2007)

    Google Scholar 

  15. Mikrut, Z., Pałczyński, K.: Image sequences segmentation based on optical flow method. Automatyka AGH 7(3), 371–384 (2003) (in Polish)

    Google Scholar 

  16. Sand, P., Teller, S.: Particle video. In: IEEE Computer Vision and Pattern Recognition, CVPR (2006)

    Google Scholar 

  17. Tadeusiewicz, R.: How Intelligent Should Be System for Image Analysis? In: Kwasnicka, H., Jain, L.C. (eds.) Innovations in Intelligent Image Analysis. SCI, vol. 339, pp. V – X. Springer, Heidelberg (2011)

    Google Scholar 

  18. Chari, V.: High Accuracy Optical Flow Using a Theory for Warping, http://perception.inrialpes.fr/~chari/myweb/Software/ (accessed March 20, 2012)

  19. INSIGMA Project. AGH UST, Kraków, http://insigma.kt.agh.edu.pl (accessed February 4, 2012)

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Głowacz, A., Mikrut, Z., Pawlik, P. (2012). Video Detection Algorithm Using an Optical Flow Calculation Method. In: Dziech, A., Czyżewski, A. (eds) Multimedia Communications, Services and Security. MCSS 2012. Communications in Computer and Information Science, vol 287. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30721-8_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30721-8_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30720-1

  • Online ISBN: 978-3-642-30721-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics