Skip to main content
Log in

BBBCO and fuzzy entropy based modified background subtraction algorithm for object detection in videos

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Background subtraction (BS) is one of the most commonly used methods for detecting moving objects in videos. In this task, moving objectpixels are extracted by subtracting the current frame from a background frame. The obtained difference is compared against a threshold value to classify pixels as belonging to the foreground or background regions. The threshold plays a crucial role in this categorization and can impact the accuracy and preciseness of the object boundaries obtained by the BS algorithm. This paper proposes an approach for enhancing and optimizing the performance of the standard BS algorithm. This approach uses the concept of fuzzy 2-partition entropy and Big Bang–Big Crunch Optimization (BBBCO). BBBCO is a recently proposed evolutionary optimization approach for providing solutions to problems operating on multiple variables within prescribed constraints. BBBCO enhances the standard BS algorithm by framing the problem of parameter detection for BS as an optimization problem, which is solved using the concept of fuzzy 2-partition entropy. The proposed method is evaluated using videos from benchmark datasets and a number of statistical metrics. The method is also compared with standard BS and another recently proposed method. The results show the promise of the proposed method.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Ling Q, Yan T, Li F, Zhang Y (2014) A background modeling and foreground segmentation approach based on the feedback of moving objects in traffic surveillance systems. Neurocomputing 133(8):32–45

    Article  Google Scholar 

  2. Tian Y, Senior A, Max L (2012) Robust and Efficient Foreground Analysis in Complex Surveillance Videos. Mach Vis Appl 23(5):967–98

    Article  Google Scholar 

  3. Arroyo R, Yebes J, Bergasa LM, Daza IG, Almazán J (2015) Expert Video-Surveillance System for Real-Time Detection of Suspicious Behaviors in Shopping Malls. Expert Syst Appl 42(21):7991–8005

    Article  Google Scholar 

  4. Makris D, Ellis T (2002) Path detection in video surveillance. Image Vis Comput 20(12):895–903

    Article  Google Scholar 

  5. Shakeri M, Zhang H (2012) Real-Time Bird Detection Based on Background Subtraction Proceeding of World Congress on Intelligent Control and Automation at Bejing, China, pp 4507–4510

    Chapter  Google Scholar 

  6. Heikkila J, Silven O (1999) A Real-Time System for Monitoring of Cyclists and Pedestrians 2 nd IEEE Workshop on Visual Surveillance at Fort Collins, USA, pp 74–81

    Google Scholar 

  7. Mandellos NA, Keramitsoglou I, Kiranoudis CT (2011) A background subtraction algorithm for detecting and tracking vehicles. Expert Syst Appl 38(3):1619–1631

    Article  Google Scholar 

  8. Yoshinaga S, Shimada A, Nagahara H, Taniguchi R-I (2014) Object detection based on spatiotemporal background models. Comput Vis Image Underst 122:84–91

    Article  Google Scholar 

  9. Chen Z, Ellis T (2014) A self-adaptive Gaussian mixture model. Comput Vis Image Underst 122:35–46

    Article  Google Scholar 

  10. Spampinato C, Palazzo S, Kavasidis I (2014) A texton-based kernel density estimation approach for background modeling under extreme conditions. Comput Vis Image Underst 122:74–83

    Article  Google Scholar 

  11. Bouwmans T (2014) Traditional and recent approaches in background modeling for foreground detection: an overview, Computer Science Review 11-12, 31–66

  12. Shaikh SH, Saeed K, Chaki N (2014) Moving Object Detection Using Background Subtraction Springer Briefs in Computer Science, Springer International Publishing. ISBN: 978-3-319-07385-9, pp 1–6

    Google Scholar 

  13. Piccardi M (2004) Background subtraction techniques: a review IEEE international conference on systems, man and cybernetics at the hague, The Netherlands 4, pp 3099–3104

    Google Scholar 

  14. Sobral A, Vacavant A (2014) A comprehensive review of background subtraction algorithms evaluated with synthetic and real videos. Comput Vis Image Underst 122(6):4–21

    Article  Google Scholar 

  15. Karasulu B, Korukoglu S (2013) Moving object detection and tracking in videos: Performance evaluation software. Springer briefs in computer science, 2013, Springer-Verlag New York, pp. 1–30, ISBN: 978-1-4614-6533-1

  16. Li-juan Q, Yue-ting Z, Fei W, Yun-he P (2005) Video segmentation using Maximum Entropy Model. J Zhejiang Univ (Sci) 6(1):47–52

    Google Scholar 

  17. Wang F-P, Chungy W-H, Kuo S-Y (2012) An efficient approach to extract moving objects by the h.264 compressed-domain features 12th International Conference on ITS Telecommunications at Taipei, pp 452–456

    Google Scholar 

  18. Subudhi BN, Nanda PK, Ghosh A (2011) Entropy based region selection for moving object detection. Pattern Recogn Lett 32:2097–2108

    Article  Google Scholar 

  19. Ma Y-F, Zhang H-J (2001) Detecting Motion object by spatio-temporal Entropy IEEE International Conference on Multimedia and Expo, pp 265–268

    Google Scholar 

  20. Karasulu B, Korukoglu S (2012) Moving object detection and tracking by using annealed background subtraction method in videos: Performance optimization. Expert Syst Appl 39:33–43

    Article  Google Scholar 

  21. Erol OK, Eksin I (2006) A new optimization method: Big Bang-Big Crunch. Adv Eng Softw 37:106–111

    Article  Google Scholar 

  22. http://web.itu.edu.tr/okerol/BBBC.html last accessed on April 2016

  23. Tang H, Zhou J, Xue S, Xie L (2010) Big bang–big crunch optimization for parameter estimation in structural systems. Mech Syst Signal Process 24(8):2888–2897

    Article  Google Scholar 

  24. Nascimento JC, Marques JS (2006) Performance evaluation of object detection algorithms for video surveillance. IEEE Trans Multimedia 8(4):761–774

    Article  Google Scholar 

  25. Karasulu B, Korukoglu S (2010) A software for performance evaluation and comparison of people detection and tracking methods in video processing. Multimed Tool Appl 11:205–218

    Google Scholar 

  26. Kasturi R, Goldgof D, Soundararajan P, Manohar V, Garofolo J, Bowers R et al (2009) Framework for performance evaluation of face, text, and vehicle detection and tracking in video: data, metrics, and protocol. IEEE Trans Pattern Anal Mach Intell 31(2):319–336

  27. Lazarevic-McManus N, Renno JR, Makris D, Jones GA (2008) An object-based comparative methodology for motion detection based on the F-measure. Special Issue on Intell Visual Surveillance Understanding 111(1):74–85

    Google Scholar 

  28. Cheng HD, Chen JR, Li JG (1998) Threshold selection based on fuzzy c-partition entropy approach. Pattern Recogn 31:857–870

    Article  Google Scholar 

  29. Tang Y, Mu W, Zhang Y, Zhang X (2012) A fast recursive algorithm based on fuzzy 2-partition entropy approach for threshold selection. Neurocomputing 74:3072–3078

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Manisha Kaushal.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kaushal, M., Khehra, B.S. BBBCO and fuzzy entropy based modified background subtraction algorithm for object detection in videos. Appl Intell 47, 1008–1021 (2017). https://doi.org/10.1007/s10489-017-0912-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-017-0912-5

Keywords

Navigation