Skip to main content

A GPU-Based Statistical Framework for Moving Object Segmentation: Implementation, Analysis and Applications

  • Conference paper
  • First Online:
Internet and Distributed Computing Systems (IDCS 2015)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9258))

Included in the following conference series:

  • 782 Accesses

Abstract

This paper describes a real-time implementation of a recently proposed background maintenance algorithm and reports the relative performances. Experimental results on dynamic scenes taken from a fixed camera show that the proposed parallel algorithm produces background images with an improved quality with respect to classical pixel-wise algorithms, obtaining a speedup of more than 35 times compared to CPU implementation. It is worth noting that we used both the GeForce 9 series (actually a 9800 GPU) available from the year 2008 and the GeForce 200 series (actually a 295 GPU) available from the year 2009. Finally, we show that this parallel implementation allows us to use it in real-time moving object detection application.

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

Institutional subscriptions

References

  1. \(\bullet \), Cuda c programming guide. http://developer.nvidia.com/cuda/nvidia-gpu-computing-documentation

  2. Bonifati, A., Cuzzocrea, A.: Efficient fragmentation of large XML documents. In: Wagner, R., Revell, N., Pernul, G. (eds.) DEXA 2007. LNCS, vol. 4653, pp. 539–550. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  3. Cucchiara, R., Grana, C., Piccardi, M., Prati, A.: Detecting moving objects, ghosts, and shadows in video streams. IEEE Trans. Pattern Anal. Mach. Intell. 25(10), 1337–1342 (2003)

    Article  Google Scholar 

  4. Cuzzocrea, A., Mumolo, E., Moro, A., Umeda, K.: Effective and efficient moving object segmentation via an innovative statistical approach. In: Proceedings of International Conference on Complex, Intelligent, and Software Intensive Systems (2015)

    Google Scholar 

  5. Cuzzocrea, A.: Analytics over big data: exploring the convergence of datawarehousing, OLAP and data-intensive cloud infrastructures. In: 37th Annual IEEE Computer Software and Applications Conference, COMPSAC 2013, Kyoto, Japan, July 22–26, 2013, pp. 481–483 (2013)

    Google Scholar 

  6. Cuzzocrea, A., Bellatreche, L., Song, I.-Y.: Data warehousing and OLAP over big data: current challenges and future research directions. In: Proceedings of the Sixteenth International Workshop on Data Warehousing and OLAP, DOLAP 2013, San Francisco, CA, USA, October 28, 2013, pp. 67–70 (2013)

    Google Scholar 

  7. Cuzzocrea, A., Darmont, J., Mahboubi, H.: Fragmenting very large XML data warehouses via k-means clustering algorithm. IJBIDM 4(3/4), 301–328 (2009)

    Article  Google Scholar 

  8. Cuzzocrea, A., Russo, V.: Privacy preserving OLAP and OLAP security. In: Encyclopedia of Data Warehousing and Mining, 2nd edn., vol. 4, pp. 1575–1581 (2009)

    Google Scholar 

  9. Cuzzocrea, A., Russo, V., Saccà, D.: A robust sampling-based framework for privacy preserving OLAP. In: Song, I.-Y., Eder, J., Nguyen, T.M. (eds.) DaWaK 2008. LNCS, vol. 5182, pp. 97–114. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  10. Cuzzocrea, A., Saccà, D.: Balancing accuracy and privacy of OLAP aggregations on data cubes. Proceedings of the DOLAP 2010, ACM 13th International Workshop on Data Warehousing and OLAP, Toronto, Ontario, Canada, October 30, 2010, pp. 93–98 (2010)

    Google Scholar 

  11. Griesser, A., De Roeck, S., Neubeck, A., Van Gool, L.: Gpu-based foreground background segmentation using an extended colinearity criterion. In: Proceedings of Vision, Modeling and Visualization

    Google Scholar 

  12. Donghui, H., Bin, S., Zheng, S., Zhao, Z.-Q., Xintao, W., Xindong, W.: Security and privacy protocols for perceptual image hashing. IJSNet 17(3), 146–162 (2015)

    Article  Google Scholar 

  13. Cheng, L., Gong, M.: Real-time foreground segmentation on gpus using local online learning and global graph cut optimization. In: ICPR

    Google Scholar 

  14. Wolf, M., Poremba, M., Xie, Y.: Accelerating adaptive background subtraction with gpu and cbea architecture. In: Proceedings of the IEEE Workshop Signal Processing Systems

    Google Scholar 

  15. Ohmer, J.F., Perry, P.G., Redding, N.J.: Gpu-accelerated background generation algorithm with low latency. In: Proceedings of the Conference of the Australian Pattern Recognition Society on Digital Image Compression Techniques and Applications

    Google Scholar 

  16. Pham, V., Phong, V.D., Hung, V.T., Bac, L.H.: Gpu implementation of extended gaussian mixture model for background subtraction. In: Proceedings of the IEEE International Conference on Computing and Communication Technologies, Research, Innovation, and Vision for the Future

    Google Scholar 

  17. Squicciarini, A.C., Lin, D., Sundareswaran, S., Wede, J.: Privacy policy inference of user-uploaded images on content sharing sites. IEEE Trans. Knowl. Data Eng. 27(1), 193–206 (2015)

    Article  Google Scholar 

  18. Toyama, K., Krumm, J., Brumitt, B., Meyers, B.: Wallflower: principles and practice of background maintenance. In: The Proceedings of the Seventh IEEE International Conference on Computer Visio

    Google Scholar 

  19. Wang, C., Zhang, B., Ren, K., Roveda, J.: Privacy-assured outsourcing of image reconstruction service in cloud. IEEE Trans. Emerging Topics Comput. 1(1), 166–177 (2013)

    Article  Google Scholar 

  20. Medioni G., Qian, Y.: A gpu implementation of motion detection from a moving platform. In: CVPR

    Google Scholar 

  21. Yu, B., Cuzzocrea, A., Jeong, D.H., Maydebura, S.: On managing very large sensor-network data using bigtable. In: 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2012, Ottawa, Canada, May 13–16, 2012, pp. 918–922 (2012)

    Google Scholar 

  22. Qian, Yu., Medioni, G.: A gpu-based implementation of motion detection from a moving platform. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPRW 2008, pp. 1–6 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alfredo Cuzzocrea .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Cuzzocrea, A., Mumolo, E., Moro, A., Umeda, K. (2015). A GPU-Based Statistical Framework for Moving Object Segmentation: Implementation, Analysis and Applications. In: Di Fatta, G., Fortino, G., Li, W., Pathan, M., Stahl, F., Guerrieri, A. (eds) Internet and Distributed Computing Systems. IDCS 2015. Lecture Notes in Computer Science(), vol 9258. Springer, Cham. https://doi.org/10.1007/978-3-319-23237-9_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23237-9_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23236-2

  • Online ISBN: 978-3-319-23237-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics