您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（工学版）》

山东大学学报 (工学版) ›› 2020, Vol. 50 ›› Issue (3): 38-44.doi: 10.6040/j.issn.1672-3961.0.2019.413

• 机器学习与数据挖掘 • 上一篇    下一篇

基于背景复杂度自适应距离阈值的修正SuBSENSE算法

成科扬1,2(),孙爽1,詹永照1   

  1. 1. 江苏大学计算机科学与通信工程学院，江苏 镇江 212013
    2. 社会安全风险感知与防控大数据应用国家工程实验室，北京 100846
  • 收稿日期:2019-07-22 出版日期:2020-06-20 发布日期:2020-06-16
  • 作者简介:成科扬(1982—),男,江苏南通人,副教授,博士,主要研究方向为模式识别,计算机视觉. E-mail: kycheng@ujs.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(61972183);国家自然科学基金资助项目(61602215);社会安全风险感知与防控大数据应用国家工程实验室主任基金项目

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

摘要：

针对自适应敏感度分割(self-balanced sensitivity segmenter, SuBSENSE)算法在真实复杂场景下距离阈值更新适应性差，导致检测效果不佳的问题，提出一种基于背景复杂度自适应距离阈值修正的SuBSENSE算法。结合时间一致性和空间一致性定义了一种背景复杂度的度量方式，以此为标准，通过距离阈值修正策略获取准确的距离阈值，以便获得更好的检测效果。本算法与像素自适应分割(based adaptive segmenter，PBAS)算法和传统SuBSENSE算法进行了对比。试验表明，在动态场景下，本算法获取的前景更加精确，精度比PBAS算法和传统SuBSENSE算法提高了6.70%和0.80%，召回率比PBAS算法和传统SuBSENSE算法分别提高了9.37%和1.24%。本算法优于对比算法，在动态场景下具有更高的鲁棒性和检测精度。

关键词: SuBSENSE算法, 前景检测, 距离阈值修正, 背景复杂度

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

中图分类号: 

  • TP391

图1

PBAS算法、SuBSENSE算法和本研究算法的对比试验"

表1

召回率指标对比结果"

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

表2

精度指标对比结果"

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

表3

F1指标对比结果"

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

图2

3种算法不同评价指标对比"

表4

各算法综合对比"

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] 邓彬, 张宗包, 赵文猛, 罗新航, 吴秋伟. 基于云边协同和图神经网络的电动汽车充电站负荷预测方法[J]. 山东大学学报 (工学版), 2025, 55(5): 62-69.
[2] 李二超, 张智钊. 在线动态订单需求车辆路径规划[J]. 山东大学学报 (工学版), 2024, 54(5): 62-73.
[3] 杨巨成, 魏峰, 林亮, 贾庆祥, 刘建征. 驾驶员疲劳驾驶检测研究综述[J]. 山东大学学报 (工学版), 2024, 54(2): 1-12.
[4] 肖伟, 郑更生, 陈钰佳. 结合自训练模型的命名实体识别方法[J]. 山东大学学报 (工学版), 2024, 54(2): 96-102.
[5] 胡钢, 王乐萌, 卢志宇, 王琴, 徐翔. 基于节点多阶邻居递阶关联贡献度的重要性辨识[J]. 山东大学学报 (工学版), 2024, 54(1): 1-10.
[6] 李家春,李博文,常建波. 一种高效且轻量的RGB单帧人脸反欺诈模型[J]. 山东大学学报 (工学版), 2023, 53(6): 1-7.
[7] 樊禹江,黄欢欢,丁佳雄,廖凯,余滨杉. 基于云模型的老旧小区韧性评价体系[J]. 山东大学学报 (工学版), 2023, 53(5): 1-9, 19.
[8] 李颖,王建坤. 基于监督图正则化和信息融合的轻度认知障碍分类方法[J]. 山东大学学报 (工学版), 2023, 53(4): 65-73.
[9] 余明骏,刁红军,凌兴宏. 基于轨迹掩膜的在线多目标跟踪方法[J]. 山东大学学报 (工学版), 2023, 53(2): 61-69.
[10] 刘行,杨璐,郝凡昌. 基于多特征融合的手指静脉图像检索方法[J]. 山东大学学报 (工学版), 2023, 53(2): 118-126.
[11] 刘方旭,王建,魏本征. 基于多空间注意力的小儿肺炎辅助诊断算法[J]. 山东大学学报 (工学版), 2023, 53(2): 135-142.
[12] 于艺旋,杨耕,耿华. 连续复合运动的多模态层次化关键帧提取方法[J]. 山东大学学报 (工学版), 2023, 53(2): 42-50.
[13] 黄华娟,程前,韦修喜,于楚楚. 融合Jaya高斯变异的自适应乌鸦搜索算法[J]. 山东大学学报 (工学版), 2023, 53(2): 11-22.
[14] 张豪,李子凌,刘通,张大伟,陶建华. 融合社会学因素的模糊贝叶斯网技术预测模型[J]. 山东大学学报 (工学版), 2023, 53(2): 23-33.
[15] 吴艳丽,刘淑薇,何东晓,王晓宝,金弟. 刻画多种潜在关系的泊松-伽马主题模型[J]. 山东大学学报 (工学版), 2023, 53(2): 51-60.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 张永花,王安玲,刘福平 . 低频非均匀电磁波在导电界面的反射相角[J]. 山东大学学报(工学版), 2006, 36(2): 22 -25 .
[2] 施来顺,万忠义 . 新型甜菜碱型沥青乳化剂的合成与性能测试[J]. 山东大学学报(工学版), 2008, 38(4): 112 -115 .
[3] 孔祥臻,刘延俊,王勇,赵秀华 . 气动比例阀的死区补偿与仿真[J]. 山东大学学报(工学版), 2006, 36(1): 99 -102 .
[4] 来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[5] 余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[6] 季涛,高旭,孙同景,薛永端,徐丙垠 . 铁路10 kV自闭/贯通线路故障行波特征分析[J]. 山东大学学报(工学版), 2006, 36(2): 111 -116 .
[7] 秦通,孙丰荣*,王丽梅,王庆浩,李新彩. 基于极大圆盘引导的形状插值实现三维表面重建[J]. 山东大学学报(工学版), 2010, 40(3): 1 -5 .
[8] 孙殿柱,朱昌志,李延瑞 . 散乱点云边界特征快速提取算法[J]. 山东大学学报(工学版), 2009, 39(1): 84 -86 .
[9] 张爱娟. 模拟体液中类骨羟基磷灰石的合成[J]. 山东大学学报(工学版), 2010, 40(3): 86 -90 .
[10] 胡天亮,李鹏,张承瑞,左毅 . 基于VHDL的正交编码脉冲电路解码计数器设计[J]. 山东大学学报(工学版), 2008, 38(3): 10 -13 .
版权所有 © 2018 《山东大学学报(工学版)》编辑部　
地址: 济南市山大南路27号（250100）　 电话: 0531-88366735　 E-mail: xbgxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发