一种改进的视频运动目标检测算法

1、第30卷第3期杭州电子科技大学学报Vol. 30, No. 3 2010年06月Jo urnal of Ha ngzhou Dianzi Uni versi ty Jun. 2010一种改进的视频运动目标检测算法韩延玲, 赵辽英(杭州电子科技大学计算机应用研究所, 浙江杭州310018收稿日期:2009-10-29基金项目:浙江省高校优秀青年教师资助项目(GK080236作者简介:韩延玲(1985- , 女, 山东新泰人, 在读研究生, 视频检测. 摘要:该文提出了一种改进的视频运动目标检测算法。该算法采用动态选取模型数的混合高斯的方法建立背景模型并实时更新, 与当前帧比较进而提取出视频运动目

2、标, 通过扩展的区域生长法对运动目标进行定位。在背景差图像经过阈值化及形态学膨胀、腐蚀的基础上, 定义扩展区域的大小, 并设定区域内前景点个数的阈值, 进行连通区域合并和前景区域定位。采用不同的视频测试序列, 从检测效果及耗时上研究了改进的视频运动目标检测算法的性能。实验结果表明, 该算法具有良好的检测效果和实时性能。关键词:视频运动目标检测; 背景建模; 混合高斯模型; 区域生长; 视频运动目标定位中图分类号:TP751.1 文献标识码:A 文章编号:1001-9146(2010 03-0055-040 引 言视频检测就是从视频序列中将运动目标从背景图像中提取出来, 处于视觉监视系统的最底层

3、, 是后续高级处理如视频分析、视频编码、视频检索及视频监控等应用的基础。在实时的视频检测系统中, 背景模型的可靠性和目标定位的准确性, 直接关系到下一步视频处理的效果。目前常用的背景建模方法包括自适应建模方法、Kalman 滤波器方法、单高斯方法及混合高斯方法等。自适应建模方法利用时间平均法获取自适应模型1, 但当检测区内存在大量连续的运动物体或运动目标长时间静止时, 该方法失效; Kalman 滤波器方法利用Kalman 滤波器跟踪每个象素抽取背景模型2, 该方法能够克服光线变化带来的影响, 但要求象素级阈值, 同时背景恢复较慢且无法处理象素的双峰或多峰分布; 单高斯方法3, 对于复杂环境(

4、如树枝摇动、水面晃动等 很难建立有效的背景模型; 利用混合高斯方法来抽取背景4, 5, 能够鲁棒地克服由光线、树枝摇动等造成的影响, 但存在运行速度慢的问题。目前常用的运动目标定位方法:基于区域生长的定位方法、基于投影的定位方法以及基于聚类的定位方法。而在这些方法中, 基于区域生长的定位方法最为常用, 然而, 常规的区域生长法对于空域连通性较差的目标, 容易导致误定位的问题。本文针对混合高斯背景建模和常规区域生长目标定位存在的问题, 提出了相应的改进方法。1 背景模型的提取1. 1 混合高斯模型依次读入N 帧视频图像, 视频图像I t 的每个象素在整个时间上的值可看作一个时间序列, 在任意时刻

5、t, 象素点(x 0, y 0 的值为:X 1, , X t =I(x 0, y 0, i :1 i t。对于时间序列X 1, , X t 可看作由K 个高斯模型迭代而成, 即:P(X t =! K i=1 i , t (X t , i, t , ! i, t (1 , 通常K 为35, i , t 表示第i 个高斯模型的权重系数, (Xt , i, t , ! i, t 表示第i 个高斯模型 i , t , ! i, t 分别表示第i 个高斯模型均值和协方差。(X t , i , t , ! i, t =(2! |! |e -2X t - t T ! -1(X t - t (2 为了减小环境

6、光线变化造成的影响, 本文将得到的视频图像从RGB 色彩空间转换到YCrCb 色彩空间; 为了降低计算复杂度, 假设Y, Cr, Cb 是相互独立的, 协方差矩阵可以简化为:! =2I 。1. 2 背景的更新与确定在室内外场景中, 随着时间的变化, 背景也是不断地发生变化, 如光照变化、树叶晃动、水面波动等, 因此, 背景模型需实时更新以适应这些变化。当读入一帧图像时, 对于每个象素, 如果其象素值与该象素的某个高斯模型的均值差d 小于3, 那么认为此象素与该模型匹配, 用此象素值更新该高斯模型的均值、方差和权值; 若不匹配, 则只更新模型的权值。本文采用文献5中给出的更新公式进行背景更新。通

7、常情况下, 背景在时间序列中相对稳定, 即混合背景模型中权重较大且方差变化较小的模型可认为背景, 否则作为前景。以 /进行排序, 构成#分布, 则背景模型较大可能性的排在顶端, 可能性最小的暂时性的背景模型将倾向于低端, 将会被新的模型所代替。因此, 前B 个模型属于背景模型:B=arg minb(! b k=1 k >T(3式中, T 是确定背景模型的阈值参数, 一般取T=0. 6。1. 3 高斯模型数的动态选取由于场景中有些部分变化不大, 所以这些部分的象素的模型个数达不到最大模型数K, 而在初始时仍然建立K 个模型, 背景更新时对其全部处理, 会影响处理速度。因此, 本文为每个象素

8、动态选取高斯模型个数, 首先在初始化背景模型时, 为每个象素建立一个高斯模型, 在后续处理中增加新的模型同时更新已有模型的权值, 当模型的权值变为负数时, 则舍弃该模型, 以确保每个模型的权重为正数, 归一化所有模型的权值。这样针对每个象素建立不同的模型数, 在背景更新时, 减少了循环次数, 缩短了运行时间, 提高了处理效率。2 运动目标检测当前帧减去背景图像阈值化后, 得到前景二值图。考虑到噪声采集以及摄像机的轻微震动的存在, 需要运用形态学的膨胀、腐蚀算法, 来消除前景二值图F(i, j 中的孤立点, 达到改善视频对象平面的空域连通性的目的。为了后续工作的准确性, 需要在得到视频运动区域后

9、, 进一步定位视频运动目标, 即获取视频运动目标的空间位置信息。针对普通的区域生长法对于空域连通性较差的目标, 容易导致误定位的问题, 本文提出了一种扩展的区域生长算法, 将象素种子点和其邻域扩展为宽为W 高为H 的超象素, 设定超象素内前景点个数的阈值T f , 将象素个数超过T f 的超象素作为种子点或者将其合并到种子点的连通区域中。采用两步扩展区域生长法的迭代思想, 实现视频运动目标的连通区域标记, 其基本步骤如下:(1 初始化标记矩阵M(x, y, t k , 设定超象素的宽W 和高H; (2 扫描阈值化后的前景二值图像, 若超象素内前景象素个数超过T f , 则设该超象素为种子点,

10、记录下超象素左上角的坐标f(x 0, y 0 ; (3 以f (x0, y 0 为中心检查以超象素为单位的邻域, 将满足合并条件的邻域超象素压入堆栈, 并置其内所有的象素为背景点; (4 根据步骤(3 前景点的坐标找到目标矩形框位置坐标, 将矩形框坐标压入堆栈, 返回步骤(2 ; (5 逐个取出矩形框位置坐标, 将M(x, y, t k 对应的矩形区域内的象素均置为前景点; (6 第二步扩展的区域生长标记, 重复步骤(2 (4 , 步骤(5 时逐个取出矩形框位置坐标, 对目标连通区域进行标记, 得到M(x, y, t k 。3 实验结果及分析, CP 2. 56 杭州电子科技大学学报 2010

11、年66GHz, 内存为2G 的PC 机上分别对自拍的实际车辆运动视频序列(分辨率为352240, 帧率为15帧/s, 共1381帧 和Highway 视频序列(http:/c vrr. ucsd. edu/aton/shadow/ 进行测试。其中, 背景建模的学习率取0. 001, 最大高斯模型数M 取5, 确定背景模型的阈值为0. 75, 均方差取3. 0, 取0. 05, 扩展区域大小取35, T f 取5。自拍的实际车辆运动视频序列的第137、300、500帧, 如图1所示。采用本文改进的GMM 算法比差异积累方法提取的背景更加干净可靠, 如图2(a 、b 所示。图1 自拍视频序列的第1

12、37、300、500 帧图2 自拍视频序列的第137、300、500帧的实验效果图由图2(c 的对比效果可见, 本文提取的前景目标(左 不会像文献6(右 那样出现拖尾现象。图2(d 表明, 本文扩展的区域生长法(左 对目标的定位更加准确, 这将有利于进一步的运动目标的跟踪。Highway 视频序列的实验效果如图3所示, Highway 视频序列背景简洁, 但是视频运动目标较多, 且存在某些视频运动目标区域重叠的情况, 但应用本文的算法可以很准确的定位到目标。对于自拍序列分别应用文献1和本文的改进GMM 算法, 得到的运行时间分别为156s 和103s, 表明本文的算法提高了处理57第3期 韩延

13、玲等:一种改进的视频运动目标检测算法 效率。图3 Highway 视频序列第137、180、233帧的实验效果图4 结束语本文主要在背景建模和运动目标定位两方面做了改进, 自拍的实际车辆运动视频序列和Highway 视频序列的实验结果表明, 为每个象素动态选取模型数提高了混合高斯的处理速度, 扩展的两步区域生长算法消除了视频平面连通性差造成的目标误定位的问题, 改进算法具有较好的实时性、自适应性和鲁棒性。参考文献1 Stauffer Chris, Gri mson W E L. Adaptive background mixture models for real-time trackingC

14、.Cambridge:Proceeding IEEEConference on Computer Vi sion and Pattern Recogni tion, 1999:245-251.2 严勇, 黄席樾, 刘爱君. Kalman 滤波在运动图像背景提取及更新中的应用J. 自化与仪器仪表, 2006, (2 :28-30.3 Wren Christoper Richard, Azarbayejani Alli, Darrell Trevor. Pfinder:Real-Time Tracking of the Human BodyJ.IEEE Transactions on Patter

15、n Analysis and Machine, 1997, 19(7 :780-785.4 Power P Wayne, Schoonees Johann A. Understanding Background Mixture Models for Foreground Segmentation C.NewZealand:Proceedings Image and Vision Computing New Zealand, 2002:267-271.5 Zivkovic Zoran. Improved Adaptive Gaussian M ixture Model for Backgroun

16、d SubtractionC. Cambridge:Proceedings of the 17thInternational Conference on Pattern Recogni tion, 2004:28-31.6 孙志海, 朱善安. 基于差异积累的视频运动对象自动分割J.光电工程, 2007, 34(12 :97-103.Improved Moving Objects Detecting Algorithm in Video SequencesHAN Yan ling, ZHAO Liao ying(Institute of Com p uter App lication Techn

17、ology , Hangzhou Dian z i University , H angzhou Zhe j iang 310018, ChinaAbstract:An improved moving objects detecting algorithm in video sequences was proposed. Background was up dated adaptively using improved Gaussian mixture model which could automatic select the appropriate number of components

18、 for each pixel. Moving regions were detected by background subtraction. Locate the object by the im proved region growing algorithm. The foreground image was processed with the operations of threshold, dilation and erosion. Based on the binary result, define the region size and the threshold value for the number of foreground pix els. Then adjacent re gions were combined together and foreground pixels were located. Different video sequences were used to test the performan