Journal of Shandong University(Engineering Science) ›› 2020, Vol. 50 ›› Issue (3): 38-44.doi: 10.6040/j.issn.1672-3961.0.2019.413

• Machine Learning & Data Mining • Previous Articles     Next Articles

Modified SuBSENSE algorithm via adaptive distance threshold based on background complexity

Keyang CHENG1,2(),Shuang SUN1,Yongzhao ZHAN1   

  1. 1. School of Computer Science and Telecommunications Engineering, Jiangsu University, Zhenjiang 212013, Jiangsu, China
    2. National Engineering Laboratory for Public Safety Risk Perception and Control by Big Data, Beijing 100846, China
  • Received:2019-07-22 Online:2020-06-20 Published:2020-06-16
  • Supported by:
    国家自然科学基金资助项目(61972183);国家自然科学基金资助项目(61602215);社会安全风险感知与防控大数据应用国家工程实验室主任基金项目

RichHTML

13

PDF (PC)

787

Abstract:

In order to solve the problem of poor adaptability of SuBSENSE algorithm in updating distance threshold in real complex scenes, which resulted in poor detection effect, SuBSENSE algorithm is proposed based on adaptive distance threshold correction of background complexity. A measure of background complexity is defined based on temporal consistency and spatial consistency, and the distance threshold correction strategy to get the accurate distance threshold as a criterion to achieve better detection results. This algorithm was compared with PBAS and traditional SuBSENSE algorithm. Experiments showed that the prospects of the proposed algorithm were more accurate in dynamic scenarios. The precision of the proposed algorithm was 6.70% and 0.80% higher than that of the PBAS algorithm and the traditional SuBSENSE algorithm, and the recall was 9.37% and 1.24% higher than that of the PBAS algorithm and the traditional SuBSENSE algorithm, respectively. After a comprehensive study of the three indicators, it was found that the proposed algorithm was superior to the contrast algorithms, and had higher robustness and detection accuracy in dynamic scenarios.

Key words: SuBSENSE algorithm, foreground detection, modified distance threshold, background complexity

CLC Number: 

  • TP391

Fig.1

Comparative experiment of PBAS, SuBSENSE and Ours"

Table 1

The comparison of recall evaluation %"

dataset PBAS SuBSENSE Ours
overpass 67.04 78.52 79.07
canoe 56.25 65.90 67.62
fountain01 86.38 87.71 89.13
fountain02 90.77 92.32 93.48
fall 94.74 85.67 85.67
boats 22.13 55.96 58.53
overall 69.55 77.68 78.92

Table 2

The comparison of precision evaluation %"

dataset PBAS SuBSENSE Ours
overpass 96.90 94.37 94.98
canoe 99.86 99.33 99.45
fountain01 27.51 65.99 67.64
fountain02 96.51 96.58 96.89
fall 80.67 87.58 88.14
boats 98.08 91.06 92.63
overall 83.26 89.15 89.96

Table 3

The of F1 evaluation %"

dataset PBAS SuBSENSE Ours
overpass 79.25 85.72 86.30
canoe 71.96 79.23 80.50
fountain01 41.73 75.31 76.91
fountain02 93.55 94.41 95.16
fall 87.14 86.61 86.89
boats 36.11 69.32 71.73
overall 68.29 81.77 82.92

Fig.2

Comparisons of different evaluation indexes ofthree algorithms"

Table 4

The overall comparison of three algorithms"

Methods Recall/
%		 Precise/
%		 F-Measure/
%		 处理帧率/
(帧·s-1)
PBAS 69.55 83.26 68.29 37
SuBSENSE 77.68 89.15 81.77 30
Ours 78.92 89.96 82.92 27
1 JAIN R , NAGEL H H . On the analysis of accumulative difference pictures from image sequences of real world scenes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1978, PAMI-1 (2): 206- 214.
2 BARRON J L , FLEET D J , BEAUCHEMIN S S , et al. Performance of optical flow techniques[J]. International Journal of Computer Vision, 1994, 12 (1): 43- 77.
3 BEAUGENDRE A , GOTO S . Block-propagative background subtraction system for UHDTV videos[J]. IPSJ Transactions on Computer Vision and Applications, 2015, 7, 31- 34.
doi: 10.2197/ipsjtcva.7.31
4 MAITY S, CHAKRABARTI A, BHATTACHARJEE D. Block-based quantized histogram (BBQH) for efficient background modeling and foreground extraction in video[C]//2017 Inter-national Conference on Data Management, Analytics and Innovation. Pune, India: IEEE, 2017: 224-229.
5 BARNICH O , VAN D M . ViBe: a universal background subtraction algorithm for video sequences[J]. IEEE Transactions on Image Processing, 2011, 20 (6): 1709- 1724.
doi: 10.1109/TIP.2010.2101613
6 惠开发, 成科扬, 詹永照. 基于改进ViBe算法的视频浓缩[J]. 山东大学学报(工学版), 2017, 47 (3): 43- 48.
HUI Kaifa , CHENG Keyang , ZHAN Yongzhao . The video sy-nopsis based on the enhanced ViBe algorithm[J]. Journal of Shandong University (Engineering Science), 2017, 47 (3): 43- 48.
7 HOFMANN M, TIEFENBACHER P, RIGOLL G. Backg-round segmentation with feedback: the pixel-based adaptive segmenter[C]//IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops. New York, USA: IEEE, 2012: 38-43.
8 ST-CHARLES P L, BILODEAU G A. Improving background subtraction using local binary similarity patterns[C]// 2014 IEEE Winter Conference on Applications of Computer Vision. Steamboat Springs, USA: IEEE, 2014: 509-515.
9 陈树, 丁保阔. 动态背景下自适应LOBSTER算法的前景检测[J]. 中国图象图形学报, 2017, 22 (2): 161- 169.
CHEN Shu , DING Baokuo . Foreground detection of the adaptive LOBSTER algorithm in a dynamic background[J]. Journal of Image and Graphics, 2017, 22 (2): 161- 169.
10 杨丹, 戴芳. 运动目标检测的ViBe算法改进[J]. 中国图象图形学报, 2018, 23 (12): 1813- 1828.
doi: 10.11834/jig.180304
YANG Dan , DAI Fang . Improvement of ViBe algorithm for moving target detection[J]. Journal of Image and Graphics, 2018, 23 (12): 1813- 1828.
doi: 10.11834/jig.180304
11 GUO Lili, XU Dan, QIANG Zhenping. Background subtraction using local svd binary pattern[C]//IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops. Las Vegas, USA: IEEE, 2016.
12 ST-CHARLES P L , BILODEAU G A , BERGEVIN R . SuBSENSE: a universal change detection method with local adaptive sensitivity[J]. IEEE Transactions on Image Processing, 2015, 24 (1): 359- 373.
doi: 10.1109/TIP.2014.2378053
13 李静, 刘清, 颜为朗. 基于SuBSENSE的内河船舶检测波纹干扰抑制算法[J]. 交通信息与安全, 2017, 35 (2): 30- 34.
LI Jing , LIU Qing , YAN Weilang . An algorithm for ripple suppression of inland ship detection based on SuBSENSE[J]. Journal of Transport Information and Safety, 2017, 35 (2): 30- 34.
14 ST-CHARLES P L, BILODEAU G A, BERGEVIN R. A self-adjusting approach to change detection based on background word consensus[C]//2015 IEEE Winter Conference on Applications of Computer Vision. Waikoloa HI, USA: IEEE, 2015: 990-997.
15 ST-CHARLES P L , BILODEAU G A , BERGEVIN R . Universal background subtraction using word consensus models[J]. IEEE Transactions on Image Processing, 2016, 25 (10): 4768- 4781.
doi: 10.1109/TIP.2016.2598691
16 LUO Huaiye, LI Bo, ZHOU Zhiheng. Improved background subtraction based on word consensus models[C]//2017 International Symposium on Intelligent Signal Processing and Communication Systems. Xiamen, China: IEEE, 2017: 689-694.
17 汪荣琪, 郑林, 王标. 基于改进的PBAS算法的前景目标检测[J]. 计算机科学, 2017, 44 (5): 294- 298.
WANG Rongqi , ZHENG Lin , WANG Biao . Foreground object detection based on improved PBAS[J]. Computer Science, 2017, 44 (5): 294- 298.
18 钟忺, 汪梦, 张倩, 等. 一种基于纹理和颜色置信融合的运动目标检测方法[J]. 计算机应用研究, 2017, 34 (7): 2196- 2201.
doi: 10.3969/j.issn.1001-3695.2017.07.060
ZHONG Wei , WANG Meng , ZHANG Qian , et al. Moving object detection by fusing texture and color features with confidence[J]. Application Research of Computers, 2017, 34 (7): 2196- 2201.
doi: 10.3969/j.issn.1001-3695.2017.07.060
19 WANG Yi, JODOIN P M, PORIKL F, et al. CDnet2014: an expanded change detection benchmark dataset[C]//IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops. Columbus, USA: IEEE, 2014.
20 郭丽丽.面向复杂场景的运动目标检测技术研究[D].昆明:云南大学, 2017.
GUO Lili. Research on techniques of moving object detection under complex environment[D]. Kunming: Yunnan University, 2017.
[1] DENG Bin, ZHANG Zongbao, ZHAO Wenmeng, LUO Xinhang, WU Qiuwei. Cloud-edge collaborative and graph neural network based load forecasting method for electric vehicle charging stations [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 62-69.
[2] LI Erchao, ZHANG Zhizhao. Online dynamic demand vehicle routing planning [J]. Journal of Shandong University(Engineering Science), 2024, 54(5): 62-73.
[3] YANG Jucheng, WEI Feng, LIN Liang, JIA Qingxiang, LIU Jianzheng. A research survey of driver drowsiness driving detection [J]. Journal of Shandong University(Engineering Science), 2024, 54(2): 1-12.
[4] XIAO Wei, ZHENG Gengsheng, CHEN Yujia. Named entity recognition method combined with self-training model [J]. Journal of Shandong University(Engineering Science), 2024, 54(2): 96-102.
[5] Gang HU, Lemeng WANG, Zhiyu LU, Qin WANG, Xiang XU. Importance identification method based on multi-order neighborhood hierarchical association contribution of nodes [J]. Journal of Shandong University(Engineering Science), 2024, 54(1): 1-10.
[6] Jiachun LI,Bowen LI,Jianbo CHANG. An efficient and lightweight RGB frame-level face anti-spoofing model [J]. Journal of Shandong University(Engineering Science), 2023, 53(6): 1-7.
[7] Yujiang FAN,Huanhuan HUANG,Jiaxiong DING,Kai LIAO,Binshan YU. Resilience evaluation system of the old community based on cloud model [J]. Journal of Shandong University(Engineering Science), 2023, 53(5): 1-9, 19.
[8] Ying LI,Jiankun WANG. The classification of mild cognitive impairment based on supervised graph regularization and information fusion [J]. Journal of Shandong University(Engineering Science), 2023, 53(4): 65-73.
[9] YU Mingjun, DIAO Hongjun, LING Xinghong. Online multi-object tracking method based on trajectory mask [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 61-69.
[10] LIU Xing, YANG Lu, HAO Fanchang. Finger vein image retrieval based on multi-feature fusion [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 118-126.
[11] LIU Fangxu, WANG Jian, WEI Benzheng. Auxiliary diagnosis algorithm for pediatric pneumonia based on multi-spatial attention [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 135-142.
[12] YU Yixuan, YANG Geng, GENG Hua. Multimodal hierarchical keyframe extraction method for continuous combined motion [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 42-50.
[13] HUANG Huajuan, CHENG Qian, WEI Xiuxi, YU Chuchu. Adaptive crow search algorithm with Jaya algorithm and Gaussian mutation [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 11-22.
[14] ZHANG Hao, LI Ziling, LIU Tong, ZHANG Dawei, TAO Jianhua. A technology prediction model based on fuzzy Bayesian networks with sociological factors [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 23-33.
[15] WU Yanli, LIU Shuwei, HE Dongxiao, WANG Xiaobao, JIN Di. Poisson-gamma topic model of describing multiple underlying relationships [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 51-60.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] ZHANG Yong-hua,WANG An-ling,LIU Fu-ping . The reflected phase angle of low frequent inhomogeneous[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 22 -25 .
[2] SHI Lai-shun,WAN Zhong-yi . Synthesis and performance evaluation of a novel betaine-type asphalt emulsifier[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 112 -115 .
[3] KONG Xiang-zhen,LIU Yan-jun,WANG Yong,ZHAO Xiu-hua . Compensation and simulation for the deadband of the pneumatic proportional valve[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 99 -102 .
[4] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[5] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[6] JI Tao,GAO Xu/sup>,SUN Tong-jing,XUE Yong-duan/sup>,XU Bing-yin/sup> . Characteristic analysis of fault generated traveling waves in 10 Kv automatic blocking and continuous power transmission lines[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 111 -116 .
[7] QIN Tong, SUN Fengrong*, WANG Limei, WANG Qinghao, LI Xincai. 3D surface reconstruction using the shape based interpolation guided by maximal discs[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 1 -5 .
[8] SUN Dianzhu, ZHU Changzhi, LI Yanrui. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 84 -86 .
[9] ZHANG Ai-juan. Synthesis of bone-like hydroxyapatite in simulated body fluid[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 86 -90 .
[10] HU Tian-liang,LI Peng,ZHANG Cheng-rui,ZUO Yi . Design of a QEP decode counter based on VHDL[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 10 -13 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd