Improved Algorithm of the Video Moving Object Detection Based on ViBE

Author(s): Wang Zhongsheng, Lian Zhichao*, Wang Yubian, Wang Jianguo

Journal Name: Recent Advances in Computer Science and Communications
Formerly Recent Patents on Computer Science

Volume 13 , Issue 4 , 2020


Become EABM
Become Reviewer
Call for Editor

Graphical Abstract:


Abstract:

Background: ViBE (Visual Background Extractor) is an algorithm with a variety of advantages in video moving object detection which utilizes a pixel-level background modeling. However, it is not suitable for distinguishing the scene of drastic change, adapts poorly to the sudden change of the illumination and may lost the object easily, because this algorithm uses a fixed threshold to distinguish the background from the foreground.

Methods: In this paper, an improved ViBE algorithm is proposed, which an adaptive dynamic threshold method is introduced for classification of the foreground and the background in the changing scenes. When reconstructing the model it required for drastic change of illumination, Otsu algorithm is used to judge the threshold and select the appropriate frame to complete the reconstruction to achieve quick adapt to the light.

Results: Experimental results show that the proposed algorithm has higher recall value, better precision and F value comparing to the original algorithm. The improved algorithm has the highest classification accuracy among other similar algorithms and therefore the improved algorithm significantly improves the detection results.

Conclusion: After analyzing the principle of ViBE algorithm, this paper proposed improvements to it from two aspects to aim at its deficiency. Taking into account of the dynamic changes of different environments, the change factor was proposed to measure the dynamic degree of background. According to the value of the factor, adaptive clustering was obtained and clustering threshold was updated to improve the adaptability of the algorithm to the dynamic environments. The improved ViBE algorithm can find the appropriate frame to reconstruct model structure in the case of abrupt light change, which can quickly adapt itself to the light change and be more accurate in the object detection.

Keywords: ViBE, background extractor, adaptive threshold, moving object detection, recall value, better precision.

[1]
B. Rezaei, and S. Ostadabbas, "Moving object detection through robust matrix completion augmented with objectness", IEEE J. Sel. Top. Signal Process., vol. 12, no. 6, pp. 1313-1323, 2018.
[http://dx.doi.org/10.1109/JSTSP.2018.2869111]
[2]
A. Sobral, and A. Vacavant, "A comprehensive review of background subtraction algorithms evaluated with synthetic and real videos", Comput. Vis. Image Underst., vol. 122, pp. 4-21, 2014.
[http://dx.doi.org/10.1016/j.cviu.2013.12.005]
[3]
B. Rezaei, and S. Ostadabbas, "Background subtraction via fast robust matrix completion", In , IEEE International Conference on Computer Vision Workshops (ICCVW), 2017, pp. 1871-1879
[4]
M. Van Droogenbroeck, and O. Paquot, "Background subtraction: Experiments and improvements for ViBe", In , 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPR Workshops), 2012, pp. 32-37
[5]
M. Hofmann, P. Tiefenbacher, and G. Rigoll, "Background segmentation with feedback: The pixel-based adaptive segmenter", In , 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), 2012, pp. 38-43
[6]
C.H.E.N. Shu, and D.I.N.G. Baokuo, "An improved visual background extraction algorithm foreground detection [J]", Computer Engineering & Science, vol. 4, p. 14, 2018.
[7]
O. Barnich, and M.V. Droogenbroeck, "A universal background subtraction algorithm for video sequences", IEEE Trans. Image Process., vol. 20, no. 6, pp. 1709-1724, 2011.
[8]
S. Piérard, and M.V. Droogenbroeck, “A perfect estimation of a background image does not lead to a perfect background subtraction: analysis of the upper bound on the performance”, New Trends in Image Analysis and Processing -- ICIAP 2015 Workshops., Springer International Publishing, 2015, pp. 527-534.
[9]
S.E. Ebadi, and E. Izquierdo, "Foreground segmentation via dynamic tree-structured sparse RPCA", In , Proc. Eur. Conf. Comput. Vis., 2016, pp. 314-329
[10]
Z. Zivkovic, and F. van der Heijden, "Efficient adaptive density estimation per image pixel for the task of background subtraction", Pattern Recognit. Lett., vol. 27, no. 7, pp. 773-780, 2006.
[11]
J.P. da Rocha Silva, F.J. Salles, I.N. Leroux, A.P.S. da Silva Ferreira, A.S. da Silva, N.A. Assunção, A.C. Nardocci, A.P. Sayuri Sato, F. Jr. Barbosa, M.R.A. Cardoso, K.P.K. Olympio, , "“High blood lead levels are associated with lead concentrations in households and day care centers attended by Brazilian preschool children", Environ. Pollut., vol. 239, pp. 681-688, 2018.
[12]
J. P. da Rocha Silva, F. J. Salles, I. N. Leroux, A. P. S da Silva Ferreira, A. S. da Silva, N. A. Assunção and K. P. K. Olympio,. , "“High blood lead levels are associated with lead concentrations in households and day care centers attended by Brazilian preschool children", Environ. Pollut., vol. 239, pp. 681-688, 2018.


Rights & PermissionsPrintExport Cite as

Article Details

VOLUME: 13
ISSUE: 4
Year: 2020
Published on: 18 October, 2020
Page: [781 - 789]
Pages: 9
DOI: 10.2174/2213275912666190819101059
Price: $25

Article Metrics

PDF: 12
HTML: 1