Skip to main content
SpringerLink
Log in

Improved visual background extractor with adaptive range change

  • Regular Research Paper
  • Published:
Memetic Computing Aims and scope Submit manuscript

Abstract

The visual background extractor (ViBe) has become one of the best motion object detection algorithms because of its good detection results and low memory requirements. However, the ViBe model cannot self-adjust the value range of the parameter that controls the number of samples chosen from the background template. In this paper, two models are proposed to help automatically change the parameter range in different environments. The blink energy model can detect dynamic backgrounds by increasing the range, while the object probability model can prevent corrosion of motion objects by decreasing the range. The experimental results show that our proposed method can both accurately recognize dynamic backgrounds and efficiently prevent object corrosion. In addition, our method shows better performance on benchmark datasets than several commonly used detection algorithms.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. Schaefer G, Krawczyk B, Celebi ME, Iyatomi H (2014) An ensemble classification approach for melanoma diagnosis. Memet Comput 6:233–240

    Article  Google Scholar 

  2. Thammano A, Pravesjit S (2015) Recognition of archaic Lanna handwritten manuscripts using a hybrid bio-inspired algorithm. Memet Comput 7:3–17

    Article  Google Scholar 

  3. Mei X (2006) Moving object detection algorithm based on space–time background difference. J Comput Aided Des Comput 18.7(2006):1044

    Google Scholar 

  4. Li H, Ma J, Gong M, Jiang Q, Jiao L (2015) Change detection in synthetic aperture radar images based on evolutionary multiobjective optimization with ensemble learning. Memet Comput 7:275–289

    Article  Google Scholar 

  5. Alvarez L, Weickert J, Sánchez J (2000) Reliable estimation of dense optical flow fields with large displacements. Int J Comput Vis 39:41–56

    Article  MATH  Google Scholar 

  6. Elhabian SY, El-Sayed KM, Ahmed SH (2008) Moving object detection in spatial domain using background removal techniques-state-of-art. Recent Pat Comput Sci 1:32–54

    Article  Google Scholar 

  7. Stauffer C, Grimson WEL (2000) Learning patterns of activity using real-time tracking. IEEE Trans Pattern Anal Mach Intell 22:747–757

    Article  Google Scholar 

  8. Stauffer C, Grimson WEL (1999) Adaptive background mixture models for real-time tracking. In: Computer Vision and Pattern Recognition, 1999. IEEE Computer Society Conference on, vol 2. IEEE

  9. Wang Y, Loe K-F, Wu J-K (2006) A dynamic conditional random field model for foreground and shadow segmentation. IEEE Trans Pattern Anal Mach Intell 28:279–289

    Article  Google Scholar 

  10. Lee D-S (2005) Effective Gaussian mixture learning for video background subtraction. IEEE Trans Pattern Anal Mach Intell 27:827–832

    Article  Google Scholar 

  11. Wang Y, Liang Y, Zhang L, Pan Q (2012) Adaptive spatiotemporal background modelling. Comput Vis IET 6(5):451–458

    Article  MathSciNet  Google Scholar 

  12. Varadarajan S, Miller P, Zhou H (2015) Region-based mixture of Gaussians modelling for foreground detection in dynamic scenes. Pattern Recogn 48(11):3488–3503

    Article  Google Scholar 

  13. Srivastava A, Lee AB, Simoncelli EP, Zhu S-C (2003) On advances in statistical modeling of natural images. J Math Imaging Vis 18:17–33

    Article  MathSciNet  MATH  Google Scholar 

  14. Elgammal A, Harwood D, Davis L (2000) Non-parametric model for background subtraction. In: Computer Vision—ECCV 2000. Springer, pp 751–767

  15. Sheikh Y, Shah M (2005) Bayesian modeling of dynamic scenes for object detection. IEEE Trans Pattern Anal Mach Intell 27:1778–1792

    Article  Google Scholar 

  16. Lee J, Park M (2012) An adaptive background subtraction method based on kernel density estimation. Sensors 12(9):12279–12300

    Article  Google Scholar 

  17. Park JG, Lee C (2010) Bayesian rule-based complex background modeling and foreground detection. Opt Eng 49(2):027006–027006

    Article  Google Scholar 

  18. Kim K, Chalidabhongse TH, Harwood D, Davis L (2005) Real-time foreground–background segmentation using codebook model. Real-time Imaging 11:172–185

    Article  Google Scholar 

  19. Wu M, Peng X (2010) Spatio-temporal context for codebook-based dynamic background subtraction. AEU Int J Electron Commun 64:739–747

    Article  Google Scholar 

  20. Lee J, Cheon M, Hyun CH, Eum H, Park M (2013) Adaptive background model for non-static background subtraction by estimation of the color change ratio. Electron Mater Lett 9(1):33–38

    Article  Google Scholar 

  21. Oliver NM, Rosario B, Pentland AP (2000) A Bayesian computer vision system for modeling human interactions. IEEE Trans Pattern Anal Mach Intell 22:831–843

    Article  Google Scholar 

  22. Saha S, Bandyopadhyay S (2011) On principle axis based line symmetry clustering techniques. Memetic Comput 3:129–144

    Article  Google Scholar 

  23. Mahadevan V, Vasconcelos N (2010) Spatiotemporal saliency in dynamic scenes. IEEE Trans Pattern Anal Mach Intell 32:171–177

    Article  Google Scholar 

  24. Han H, Zhu J, Liao S, Lei Z, Li SZ (2015) Moving object detection revisited: speed and robustness. IEEE Trans Circuits Syst Video Technol 25(6):910–921

    Article  Google Scholar 

  25. Lu X (2014) A multiscale spatio-temporal background model for motion detection. In: Image Processing (ICIP), 2014 IEEE International Conference on, pp 3268–3271. IEEE

  26. Barnich O, Van Droogenbroeck M (2011) ViBe: a universal background subtraction algorithm for video sequences. IEEE Trans Image Process 20:1709–1724

    Article  MathSciNet  MATH  Google Scholar 

  27. Van Droogenbroeck M, Paquot O (2012) Background subtraction: experiments and improvements for ViBe. In: Computer Vision and Pattern Recognition Workshops (CVPRW), 2012 IEEE Computer Society Conference on, pp 32–37. IEEE

  28. Cheng L, Ding Y, Hao K, Hu Y (2012) An ensemble kernel classifier with immune clonal selection algorithm for automatic discriminant of primary open-angle glaucoma. Neurocomputing 83:1–11

    Article  Google Scholar 

  29. Ding Y, Cheng L, Pedrycz W, Hao K (2015) Global nonlinear kernel prediction for large data set with a particle swarm-optimized interval support vector regression. IEEE Trans Neural Netw Learn Syst 26(10):2521–2534

    Article  MathSciNet  Google Scholar 

  30. Goyette N, Jodoin PM, Porikli F, Konrad J, Ishwar P (2014) A novel video dataset for change detection benchmarking. IEEE Trans Image Process 23(11):4663–4679

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the Key Project of the National Natural Science Foundation of China (No. 61134009), the National Natural Science Foundation of China (Nos. 61473077, 61473078, 61503075, 61603090), Cooperative research funds of the National Natural Science Funds Overseas and Hong Kong and Macao scholars (No. 61428302), National Key Research and Development Plan from Ministry of Science and Technology (2016YFB0302700), Program for Changjiang Scholars from the Ministry of Education, International Collaborative Project of the Shanghai Committee of Science and Technology (No. 16510711100), Innovation Program of Shanghai Municipal Education Commission (No. 14ZZ067), Shanghai Science and Technology Promotion Project form Shanghai Municipal Agriculture Commission (No. 2016-1-5-12), Shanghai Pujiang Program (No. 15PJ1400100), and the Fundamental Research Funds for the Central Universities (No. 2232015D3-32).

Author information

Authors and Affiliations

  1. Engineering Research Center of Digitized Textile and Apparel Technology at Ministry of Education, College of Information Sciences and Technology, Donghua University, Shanghai, 201620, People’s Republic of China

    Shiyu Yang, Kuangrong Hao, Yongsheng Ding & Jian Liu

Authors
  1. Shiyu Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kuangrong Hao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yongsheng Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jian Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kuangrong Hao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, S., Hao, K., Ding, Y. et al. Improved visual background extractor with adaptive range change. Memetic Comp. 10, 53–61 (2018). https://doi.org/10.1007/s12293-017-0225-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12293-017-0225-6

Keywords

Search

Navigation