基于ViBe的自适应运动目标检测算法研究
摘要：ViBe（Visual Background Extractor）算法具有初始化模型时间短、无记忆更新和计算复杂度低等优点，在众多运动目标检测算法中综合性能优异。然而，在视频序列第一帧包含运动目标的情况下，ViBe算法会产生较长时间才能消除的“鬼影”现象，且不同时间、不同区域用固定更新速率背景模型进行更新，鲁棒性差。为了提高ViBe算法对运动目标检测的准确性，提出Ad-ViBe（Adaptive Visual Background Extractor）算法，该算法根据像素点变化状态自适应改变背景样本集的更新速率。实验结果表明，该算法能够有效地消除“鬼影”现象和环境干扰带来的背景噪声，各项客观评价指标优于ViBe等传统算法。
关键词：运动目标检测；“鬼影现象”；更新速率；自适应；评价指标
中图分类号：TP18 文献标识码：A 文章编号：1009-3044（2018）09-0187-05
Abstract： Visual Background Extractor （ViBe） algorithm has the advantages of initializing background model quickly， memoryless based update and low computational complexity. Therefore， it has excellent performance compared with other moving objects detection algorithms. However， in the case of moving object included in the first frame of a video sequence， "ghost" phenomenon occurs and it takes a long time to eliminate， and at different times， different regions are updated with the background model of fixed update rate， it is robustness. In order to improve the detection accuracy， Adaptive Visual Background Extractor （Ad-ViBe） algorithm was presented， the algorithm adaptively changed the update rate of the background sample set according to the changing state of pixels. Experimental results showed that Ad-ViBe algorithm can effectively eliminate the "ghosting" phenomenon and scene noise， and the evaluation indicators are better than ViBe etc.
Key Words： moving objects detection； "ghost" phenomenon； update rateadaptive； evaluation indicators
1 引言
S着摄像头的普及和物联网的快速发展，视频监控广泛运用于生产生活中。在带来便利的同时也产生了海量的待处理视频数据，相对于传统的人工操作，利用计算机视觉进行分析显得尤为重要[1]。此外，计算机视觉中的运动目标检测是目标识别、跟踪等其他应用的基础。因此，运动目标检测算法的研究具有重要意义。
目前，运动目标检测算法分为三类：光流法[2]、帧间差分法[3-4]和背景差分法[5]。其中，由Barnich等[6-7]提出的基于ViBe背景差分法具有计算复杂度低、速度快、鲁棒性和抗噪性高等优点。虽然ViBe算法综合性能较好，但由于其独特的背景模型初始化及更新机制，会产生“鬼影”现象[8]，给后续运动目标检测带来干扰。
针对“鬼影”干扰问题，许多学者对ViBe算法进行了改进：Jin等[9]提出融合Canny算子与ViBe算法，利用改进的Canny算子提取边缘信息，然后和ViBe算法检测的前景区域融合得到更为准确的运动目标；Liu等[10]提出利用时间梯度和空间梯度自适应调整检测阈值；胡小冉等[11]提出结合帧间差分法得到更为准确的初始背景模型，从而消除“鬼影”；闵卫东等[12]提出结合像素生命长度检测“鬼影”，利用二次更新的方法进行快速消除等。以上算法都有效地消除了“鬼影”，但不同程度上增加了背景模型建立和更新的复杂度，从而降低了算法的实时性和鲁棒性，不利于实际运用。
综上，本文提出Ad-ViBe算法，在保留ViBe算法优点的基础上，通过像素前、背景变换速度自适应改变更新速率，从而消除“鬼影”现象，并利用形态学的方法进行处理消除环境干扰带来的背景噪声，达到运动目标准确检测的目的。
2 ViBe算法原理简述
ViBe算法的中心思想是为背景模型每个像素点建立背景点样本集，采用随机更新、邻域更新策略实时更新背景模型样本集。通过比较图像与背景模型对应位置像素点，判断该像素点是否是前景点，进而达到检测运动目标的目的。
2.1 背景模型的初始化
不同于其他算法，ViBe算法仅利用视频序列的第一帧就能完成背景模型的初始化，因而具有实时性好的特点。此外，充分考虑相邻像素点间的空间相关性，将像素点及其八邻域像素点的值填充背景点样本集。对于任一像素点[x，y]，它的背景点样本集表示如下： 2.3 像素点分类
ViBe算法的前、背景像素点分类方法如图所示：
在欧氏空间中，以目标像素点为中心，半径为[R]做圆，统计与背景点样本集交集点个数[#・]，若[#・]不小于阈值[#min]，则判别该像素点被为背景点，否则为前景点：
2.3 背景模型更新策略
不同于其他算法的“先入先出”策略，ViBe算法采用S机更新、邻域更新的策略更新背景模型。若像素点[Vx，y]被判别为背景点，以概率[1φ]替换该像素点背景样本集中的随机一个样本值，同时等概率更新其邻域点的背景点样本集。对于背景样本集中的任意一个样本值，经过时间[Δt]后仍然存在的概率为：
因为采用无记忆更新机制，保证了背景点样本集中每个像素值的平滑衰减生命周期，提高了算法的动态适应性。
2.4 ViBe算法优缺点
ViBe算法因其独特的背景模型初始化、更新方法，使其能够适用于动态背景、光照缓慢变换等场景，且具有很好的实时性。然而，当视频序列第一帧中包含前景目标时，或检测过程中长时间静止的物体突然运动，会产生“鬼影”现象。由于更新机制的影响，使得“鬼影”需要较长时间才能自行消除，不利于运动目标检测。另外，由于光照突变、树叶抖动等环境干扰带来的背景噪声，ViBe算法不能及时有效地消除，这对正确检测运动的影响也是巨大的。
3 Ad-ViBe算法
针对ViBe算法存在的问题，本文提出基于更新周期的自适应地改变更新速率，以提高运动目标检测准确性。
3.1 改进思想
ViBe算法背景模型更新过程是对一帧中判别为背景点的像素点进行速率为[1φ]的更新。显然，更新因子[φ]的大小直接影响背景模型的更新快慢，[φ]越小则更新速度越快，反之，[φ]越大则更新速度越慢。ViBe算法对于不同时刻、整帧图像采用统一的更新速率[1φ]。然而，实际场景中，不同时刻、不同像素点的前背景变化快慢是不同的。若某时刻像素点的前背景变化速度快，则可以推端此时刻该像素点的前景目标出入频繁，检测出的背景点受前景目标干扰大，甚至可能将前景误判为背景。因此，降低该像素点的更新速率可以防止错误背景点对背景点样本集的影响。反之，前背景变化速度慢的像素点基本处于稳定状态，前景目标经过该点的次数少，加大对该类像素点的背景点样本集的更新速率可以更快地适应背景的变化。
受到文献[13]的启发，Ad-ViBe算法自适应改变像素点的更新速率。算法为每个像素建立一个更新周期[Tx，y]，在一个更新周期内统计像素点状态转变次数（包括前景转变为背景和背景转变为前景）[hx，y]，进而判断像素点的运动变化快慢，并据此在周期结束时改变更新因子[φ]。
3.2 算法流程
Ad-ViBe算法流程如下：
①背景模型的初始化。取视频序列的第一帧初始化背景模型，建立背景点样本集[Mx，y]，设定更新周期[Tx，y]；
②前、背景判断。计算当前输入帧图像的像素点与样本集[Mx，y]各元素的欧氏距离，统计距离小于[R]的个数[n]。若[n]不小于阈值[#min]，则判断为背景。
③运动状态判断。统计一个更新周期[Tx，y]内像素点状态转变次数[hx，y]。若[hx，y]较小则可以推理出该像素点较稳定，对应于基本无运动目标经过或目标进入后停留。同理，若[hx，y]较大则可以推理该像素点运动目标进出频繁。在上述推理的基础上，设定状态函数：
④背景模型自适应更新。根据状态函数在每个更新周期的开始改变更新因子：
其中，[φiφ1