自适应混合高斯建模的高效运动目标检测
Efficient moving targets detection based on adaptive Gaussian mixture modelling
- 2020年25卷第1期 页码:113-125
收稿:2019-05-08,
修回:2019-7-23,
纸质出版:2020-01-16
DOI: 10.11834/jig.190155
移动端阅览

浏览全部资源
扫码关注微信
收稿:2019-05-08,
修回:2019-7-23,
纸质出版:2020-01-16
移动端阅览
目的
2
如何使快速性与完整性达到平衡是运动目标检测的关键问题。现有的满足快速性的算法容易受到光照的影响,对动态环境的适应能力较弱,获取的目标信息不完整,导致空洞问题的产生。而具有较高完整性的算法复杂度高,运算速度慢,实时性差。为此,本文提出基于自适应混合高斯建模的3帧差分算法。
方法
2
利用3帧差分运算简单、可扩展性强、抗干扰能力好的特性,对视频图像进行目标轮廓的提取。针对3帧差分运算导致目标内部信息提取不完整的问题,采用学习率自适应调整的混合高斯背景差分,在模型创建之初,通过较快的模型更新速率,增加背景模型的迭代次数,消除物体运动造成的"鬼影"。在背景模型中的干扰信息消除之后,以目标像素及相邻8像素在当前帧与背景模型中的差异度为依据调整学习率,实现背景模型的自适应修正,增加目标图像的完整性;同时,通过删除冗余的高斯分布,降低算法复杂度。为进一步确保目标边缘的完整及连续,采用边缘对比差分算法,使参与运算的帧数依据目标的运动速度自适应选取,以降低背景点的误判率,使边缘信息尽可能地连续、完整。
结果
2
本文算法获取的目标信息完整,且边缘平滑。在提升检测率的同时保证较高的准确率,达到了95.23%,所获目标的完整度提高了28.95%;与传统混合高斯算法相比,时间消耗降低了29.18%,基本达到实时性要求。与基于混合高斯建模的背景差分法(BD-GMM)和基于边缘对比的3帧差分法(TFD-EC)相比,本文算法明显占优。
结论
2
实验结果表明,本文算法可以有效抑制动态环境的干扰,降低算法复杂度,既保证实时性,又具有较好的完整性,可广泛应用于智能视频监控、军事应用、工业检测、航空航天等领域。
Objective
2
Moving target detection is an important branch of image processing and computer vision
and it is also a core part of intelligent monitoring systems. Its main content is to observe the entire scene in the video sequences and find the moving targets. Therefore
the main purpose of moving target detection is to extract the moving target from the video sequences effectively and obtain the feature information of the moving target
such as color
shape
and contour. Extracting moving targets is the process of target and background classification. The process finds the difference by successive sequences of images and extracts the differences owing to the motion of the object to obtain the desired target. Moving target detection requires fast acquisition of moving targets in the video image and
as much as possible
to ensure the integrity of the acquired moving targets. Thus
speed and integrity are two key indicators of moving target detection algorithms. In terms of rapidity
algorithms are required to have lower complexity and can detect moving targets in real time. The existing algorithms that satisfy speed are easily affected by illumination
have weak adaptability to the dynamic environment
and the acquired target information is incomplete
thereby resulting in a hole problem. The internal integrity of the target and the integrity of the target contour are required
thereby indicating that the internal information of the moving target can be fully obtained
and the phenomenon of missed detection caused by the misidentification of the foreground area as the background in the detection is eliminated. At the same time
the target edges are as continuous and smooth as possible. However
the algorithm with improved integrity has high complexity
slow operation speed
and poor real-time performance. Therefore
achieving the balance between speed and integrity has become a key issue in moving target detection
causing the algorithm to have high extraction efficiency while fully extracting the internal information and contour of the target.
Method
2
This study proposes a three-frame difference algorithm based on adaptive Gaussian mixture modeling. To ensure the real-time performance of the algorithm
this study relies on the three-frame difference operation
which is simple
extensible
and has good anti-interference ability to extract the target contour of the video image. The operation can improve the detection efficiency of the algorithm. For the problem that the three-frame difference operation leads to incomplete extraction of the internal information of the target
the Gaussian mixture background difference adaptively adjusted by the learning rate is used. The difference achieves an adaptive update of the background model by setting the frame number threshold and adopting different learning rates before and after the threshold. At the beginning of the model creation
the rate of iteration of the background model is increased by the faster update rate of the model
and the "ghosting" caused by the motion of the object is eliminated. After the interference information in the background model is eliminated
the learning rate is adjusted based on the difference between the target pixel and adjacent eight pixels in the current frame and the background model
thereby implementing adaptive correction of the background model and solving the problem of misjudgment and loss of targets generated during the model update process. The approach can increase the integrity of the target image. At the same time
to speed up the Gaussian mixture modeling
the model redundancy decision strategy is adopted to determine the weight and priority of the Gaussian distributions
and the redundant Gaussian distributions are deleted to avoid the time consumption caused by the redundancy models in the matching. Ultimately
the balance between algorithm integrity and algorithm real-time are achieved. To further ensure the integrity and continuity of the target edge
we use the edge contrast difference algorithm
which is based on the target edge detected by the Canny operator. The number of frames participating in the edge contrast operation is adaptively selected based on the target motion speed
thereby decreasing the false positive rate of the background point and making the edge information as continuous and complete as possible.
Result
2
Subjective and objective evaluation methods are combined on the experimental results. Subjectively
the background difference based on Gaussian mixture modeling (BD-GMM)
the three-frame difference based on edge contrast (TFD-EC)
and the proposed algorithm are used to detect single-target and multi-target video in different backgrounds. The results show that the target information obtained by the algorithm are complete and the edges are smooth. Objectively
the proposed algorithm improves the detection rate while ensuring a high accuracy rate of 95.23%
and the integrity of the target is improved by 28.95%. These values are significantly higher than those of other algorithms. In terms of speed
the time consumption is reduced by 29.18% compared with that of the traditional Gaussian mixture algorithm
thereby meeting the real-time requirements. Compared with the BD-GMM and TFD-EC algorithms
both subjective and objective
the proposed algorithm is superior to the two algorithms.
Conclusion
2
The experimental results show that because the algorithm adopts Gaussian mixture background modeling based on adaptive learning rate
it can effectively suppress the interference of a dynamic environment and decrease the complexity of the algorithm. The three-frame difference algorithm based on edge comparison ensures the timeliness of the algorithm and integrity of the target edge. Therefore
the proposed algorithm ensures real-time performance
has good integrity
and can be widely used in fields such as intelligent video surveillance
military applications
industrial inspection
and aerospace.
Biao W and Lin Z. 2017. Improvements on Vibe algorithm for detecting foreground objects//Proceedings of the 5th International Conference on Computer Science and Network Technology. Changchun, China: IEEE[ DOI:10.1109/ICCSNT.2016.8069375 http://dx.doi.org/10.1109/ICCSNT.2016.8069375 ]
Chu H X, Yang Y, Xie Z Y and Zhang R Y. 2016. Research of behavior recognition algorithm based on block matrix//Proceedings of 2016 IEEE International Conference on Mechatronics and Automation. Harbin, China: IEEE[ DOI:10.1109/ICMA.2016.7558822 http://dx.doi.org/10.1109/ICMA.2016.7558822 ]
Du J and Wu F F. 2017. Movement target tracking algorithm by using Gaussian mixture model. Journal of Nanjing University of Science and Technology, 41(1):41-46
杜鹃, 吴芬芬. 2017.高斯混合模型的运动目标检测与跟踪算法.南京理工大学学报, 41(1):41-46[DOI:10.14177/j.cnki.32-1397n.2017.41.01.006]
Guo W, Gao Y Y and Liu X Y. 2016. Improved moving object detection method based on mixture Gaussian model. Computer Engineering and Applications, 52(13):195-200
郭伟, 高媛媛, 刘鑫焱. 2016.改进的基于混合高斯模型的运动目标检测算法.计算机工程与应用, 52(13):195-200[DOI:10.3778/j.issn.1002-8331.1409-0016]
Gao J X and Chen J. 2017. Moving object detection method based on improved ViBe algorithm. Journal of Computer Applications, 37(S2):99-102
高健焮, 陈健. 2017.基于改进ViBe算法的运动目标检测方法.计算机应用, 37(S2):99-102
Hu X G and Zheng J M. 2016. An improved moving object detection algorithm based on Gaussian mixture models. Open Journal of Applied Sciences, 6(7):449-456[DOI:10.4236/ojapps.2016.67045]
Han X W, Gao Y, Lu Z and Zhang Z M. 2015. Research on moving object detection algorithm based on improved three frame difference method and optical flow//Proceedings of the 5th International Conference on Instrumentation and Measurement, Computer, Communication and Control. Qinhuangdao, China: IEEE[ DOI:10.1109/IMCCC.2015.420 http://dx.doi.org/10.1109/IMCCC.2015.420 ]
He Y B, Zeng Y J, Chen H X, Xiao S X, Wang Y W and Huang S Y. 2018. Research on improved edge extraction algorithm of rectangular piece. International Journal of Modern Physics C, 29(1):#1850007[DOI:10.1142/S0129183118500079]
Kang J and Li X J. 2018. Moving object detection based on mean background and three frame difference. Journal of Shaanxi University of Science&Technology, 36(1):148-153
亢洁, 李晓静. 2018.基于均值背景与三帧差分的运动目标检测.陕西科技大学学报, 36(1):148-153[DOI:10.3969/j.issn.1000-5811.2018.01.028]
Li C M, Bai H Y, Guo H W and Liang H J. 2018. Moving object detection and tracking based on improved optical flow method. Chinese Journal of Scientific Instrument, 39(5):249-256
李成美, 白宏阳, 郭宏伟, 梁华驹. 2018.一种改进光流法的运动目标检测及跟踪算法.仪器仪表学报, 39(5):249-256)
Ma J Y, Jie F R and Hu Y J. 2017. Moving target detection method based on improved Gaussian mixture model//Proceedings of SPIE 10420, 9th International Conference on Digital Image Processing. Hong Kong, China: SPIE[ DOI:10.1117/12.2282506 http://dx.doi.org/10.1117/12.2282506 ]
Wang C Y and Qin S Y. 2018. Background modeling of infrared image in dynamic scene with Gaussian mixture model in compressed sensing domain. Acta Automatica Sinica, 44(7):1212-1226
王传云, 秦世引. 2018.动态场景红外图像的压缩感知域高斯混合背景建模.自动化学报, 44(7):1212-1226[DOI:10.16383/j.aas.2017.c170061]
Wang S M and Han L L. 2018. Moving object detection under complex dynamic background. Opto-Electronic Engineering, 45(10):180008
王思明, 韩乐乐. 2018.复杂动态背景下的运动目标检测.光电工程, 45(10):180008[DOI:10.12086/oee.2018.180008]
Xu Y C, Tan W A and Chen L T. 2018. Moving object detection algorithm based on improved mixture Gaussian model. Control Engineering of China, 25(4):630-635
许益成, 谭文安, 陈丽婷. 2018.基于改进混合高斯模型的运动目标检测算法.控制工程, 25(4):630-635[DOI:10.14107/j.cnki.kzgc.150940]
Yang W H and Li X M. 2016. Single Gaussian model for background using block-based gradient and linear prediction. Journal of Computer Applications, 36(5):1383-1386
杨文浩, 李小曼. 2016.融合子块梯度与线性预测的单高斯背景建模.计算机应用, 36(5):1383-1386[DOI:10.11772/j.issn.1001-9081.2016.05.1383]
Zhang J M and Wang B. 2016. Moving object detection under condition of fast illumination change. Opto-Electronic Engineering, 43(2):14-21
张金敏, 王斌. 2016.光照快速变化条件下的运动目标检测.光电工程, 43(2):14-21)
Zhang C J, Cheng J and Tian Q. 2018. Incremental codebook adaptation for visual representation and categorization. IEEE Transactions on Cybernetics, 48(7):2012-2023[DOI:10.1109/tcyb.2017.2726079]
Zhang N B, Liu Z Z, Zhang K and Wang L L. 2016. Edge extraction method based on graph theory. Journal of Computer Applications, 36(8):2301-2305, 2331
张宁波, 刘振忠, 张昆, 王路路. 2016.基于图论的边缘提取方法.计算机应用, 36(8):2301-2305, 2331[DOI:10.11772/j.issn.1001-9081.2016.08.2301]
相关作者
相关机构
京公网安备11010802024621