计算机科学 ›› 2013, Vol. 40 ›› Issue (4): 287-291.

• 图形图像与模式识别 • 上一篇    下一篇

一种基于切比雪夫不等式的自适应阈值背景建模算法

张琨,王翠荣,万聪   

  1. 东北大学信息科学与工程学院沈阳110819;国家985工程下一代网络技术实验室,秦皇岛066004;东北大学信息科学与工程学院沈阳110819
  • 出版日期:2018-11-16 发布日期:2018-11-16

Adaptive Threshold Background Modeling Algorithm Based on Chebyshev Inequality

ZHANG Kun,WANG Cui-rong and WAN Cong   

  • Online:2018-11-16 Published:2018-11-16

摘要: 背景建模是实现运动目标检测与跟踪的关键技术之一。在实时视频监控系统中,对背景建模算法的运行时间及所提取出的背景图像的实时性有很高的要求,针对这一问题,提出了一种基于切比雪夫不等式的自适应阈值背景建模算法。算法利用切比雪夫不等式计算像素点色度变化的概率估计值,提出了一种自适应阈值分类方法,它将像素点快速分类为前景点、背景点及可疑点,再利用核密度估计方法对可疑点进行进一步分类,最后利用背景更新算法提取实时背景图像。实验结果证明,该算法能快速有效地区分特征明显的背景点与前景点,提高了背景图像提取的速度,对可疑点利用核密度估计方法降低了背景分割的误差,背景建模效果理想,运算速度快,适用于实时视频监控系统。

关键词: 切比雪夫不等式,自适应阈值,核密度估计,背景更新算法

Abstract: Background modeling is a critical element of detecting and tracking moving objects.A adaptive threshold background modeling algorithm based on Chebyshev Inequality was proposed to solve the problem about background modeling of more real-time requirements in real-time video surveillance system.Firstly,Chebyshev inequality and the adaptive threshold are used to calculate the probability of each pixel belonging to the foreground or background,so the pixels are classified as the foreground points,background points and suspicious points.Secondly,kernel density estimation method is used to estimate the probability of these suspicious points for further discrimination.Finally,the background image is extracted through the real-time background update algorithm.Experimental results show that Chebyshev inequalities can quickly distinguish the foreground and background points.Further kernel density estimation me-thod can reduce the background segmentation error,and the real-time background image results are satisfactory.This algorithm significantly improves the computing speed,is suitable for real-time video monitoring system.

Key words: Chebyshev inequality,Adaptive threshold,Kernel density estimation,Background update algorithm

[1] Vass J,Palaniappan K,Zhuang Xin-hua.Automatic Spatio-tem-poral video sequence segmentation [C]∥Proceedings of IEEE International Conference on Image Processing.Chicago,USA,1998:958-962
[2] Badenas J,Bober M,Pla F.Segmenting traffic scenes from grey level and motion information [J].Pattern Analysis and Applications,2001,4(1):28-38
[3] Csaba B,David S.Multiple object tracking by hierarchical association of spatio-temporal data[C]∥17th IEEE International Conference on Image Processing.Hong Kong,2010:41-44
[4] Carlos R B,Femando J,Nareiso G.Visual tracking of multiple interacting objects through Rao-Blackwellized Data Association Particle Filtering[C]∥17th IEEE International Conference on Image Processing.Hong Kong,2010:821-824
[5] 张恒,胡文龙,丁赤飚.一种自适应学习的混合高斯模型视频目标检测算法[J].中国图象图形学报,2010,5(4):631-636
[6] 林庆,徐柱,王士同,等.HSV自适应混合高斯模型的运动目标检测[J].计算机科学,2010,7(10):254-256
[7] 刘翠微,赵友东,梁玮.基于时空视频块的背景建模[J].北京理工大学学报,2012,2(4):390-394
[8] 高韬,刘正光,张军,等.基于特征点的多运动目标跟踪[J].电子与信息学报,2010,32(5):1111-1115
[9] Elgammal A,Duraiswami R,Harwood D,et al.Back ground and foreground modeling using nonparametric kernel density estimation for visual surveillance [J].Proceedings of the IEEE,2002,90(7):1151-1163
[10] Sheikh Y,Shah M.Bayesian modeling of dynamic scenes for object detection [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(11):1778-1792
[11] 顾建栋,刘志,张兆样.结合核密度估计和边缘信息的运动对象分割算法[J].计算机辅助设计与图形学学报,2009,21(2):223-228
[12] 张水发,丁欢,张文生.双模型背景建模与目标检测研究[J].计算机研究与发展,2011,8(11):1983-1990

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!