基于背景差分的运动目标检测与跟踪

课程论文设计题目基于背景差分的运动目标检测与跟踪学院计算机学院专业计算机技术学生姓名闫超学号S092497年级2009级任课教师刘直芳二零一零年一月四日四川大学课程基于背景差分的运动目标检测与跟踪基于背景差分的运动目标检测与跟踪算法实现计算机技术学生闫超任课老师刘直芳[摘要]运动目标检测与跟踪是计算机视觉、视频信息处理等领域的重要研究内容。减背景技术是常用的运动目标检测方法，其背景模型的提取、更新、背景扰动、光照条件变化等是必须要考虑的问题。提出了一种有效的运动目标检测方法，较好地解决了以上问题，首先利用统计方法建立背景模型，再对背景模型进行实时更新，以适应视频本身和光线的变化，最后使用形态学方法消除噪声和背景扰动带来的影响。运动目标跟踪方面使用区域跟踪技术，并引入两个参数实现跟踪匹配，很好地处理了目标之间的相互遮挡问题。实验结果表明，该方法是快速有效，能够满足实时的需要。[关键词]视频信息处理；统计背景建模；目标跟踪；检测MovingobjectdetectionandtrackingbasedonbackgroundsubtractionComputerTechnologyStudent:YANChaoAdviser:LIUZhi-fang[Abstract]Movingobjectsdetectionandtrackingplayanimportantroleincomputervisionandvideoprocessing.Backgroundsubtractionisusuallyusedtodetectobjectregions.Buttherearemanyproblems,suchasbackgroundextracting,update,illuminationchangesandshadows,inthismethod.Weproposeaneffectivemovingobjectsdetectionmodel,whichaddressestheproblemsaforementioned.Astatisticalmethodisusedtoobtainthebackgroundthatisupdatedrealtimeinordertoadapttoilluminationchangesandothers.Afterthresholdoperation,weutilizethemorphologicaloperationtosolvetheeffectofdisturbandnoise,andconnectedregion四川大学课程基于背景差分的运动目标检测与跟踪measurementwithtwoparameterstoprocesstheoverlappingbetweenmanyobjects.Experimentalresultsshowthattheproposedmodelachievesabetterperformancebothineffectivenessandreal-timeaspect.[KeyWords]Videoinformationprocessing;Statisticalbackgroundmodeling;Objecttracking;Detection1引言运动目标的检测与跟踪是视觉监控系统等应用领域的重要研究内容。随着视频信息智能化处理需求[1,2]的不断增加，如何从视频流中提取运动目标、并对目标进行实时跟踪越来越受到人们的关注。减背景方法[3,4]是常用的运动目标检测方法。其基本思想是将视频流中当前一帧所有像素点与事先通过某种方法计算得到的背景图像中对应像素点相减并取绝对值，如果绝对值超过某个预先设定好的阀值，则认为当前帧中对应的像素点是运动目标的像素点；否则，就认为对应的像素点是背景像素点。相减运算的结果还提供了视频流中运动目标的位置、大小及形状等信息。但是该方法在应用过程中常会遇到如下的问题：（1）背景获取：最简单的背景获取方法就是在视频场景没有运动目标的情况下直接将某一帧存储为背景图像，但在大多数的视频应用中，如交通监控和行人检测，这一要求很难得到满足，故需要一种能够在运动目标存在的视频流中实时获取背景图像的方法。（2）背景扰动：背景中经常存在一些对象轻微的扰动，如树枝的摇动，扰动部分不应该看作是前景运动目标。（3）光照变化：天气、光线等因素随着时间的变化也会影响运动目标的检测结果，这是必须要考虑的问题。（4）背景更新：为了适应外界各种条件的不断变化，有必要对建立起来的背景模型进行实时更新。以往的运动目标检测方法或者不能解决以上所有问题，或者是通过构造复杂的模型来解决以上问题，其计算复杂性和对系统的要求都比较高，有时可能无法满足实时处理的要求。本文在减背景方法的基础上，提出了一种更为有效的运动目标检测方法。在背景的提取阶段，允许视频流中有运动目标的存在，在这种情况下，首先采用基于统计的方法建立背景模型，然后进行减背景操作来检测视频中的运动目标，并对背景模型进行实时更新，以适应光线的变化和场景本身的变化，最后对检测结果使用形态学运算和连通区域面积限制目标大小的方法进行后四川大学课程基于背景差分的运动目标检测与跟踪处理，消除噪声和背景扰动带来的影响。当运动目标确定后，采用区域跟踪技术对目标进行实时跟踪，跟踪技术中使用了两个参数以避免运动目标之间的遮挡问题。实验结果证明，提出的方法取得了比较理想的结果。2视频中运动目标的检测过程2.1背景模型的建立背景模型建立的准确与否，直接关系到运动目标检测结果的准确性。国内外已经提出了许多背景模型的建立方案，如W4方法[5]，该方法是在视频中没有目标出现的情况下，对场景进行一段时间的测量，记录每个像素点的最大和最小亮度值，以及相邻两帧间亮度最大差异值，然后使用这3个值表示背景模型。还有使用前几帧图像像素亮度值的平均值作为背景模型的。以上这些方法都要求视频中至少一段时间内没有运动目标的出现，但是这种要求在多数场合下并不能得到满足。本文提出一种简单、有效的背景模型建立方法，它可以在视频场景中存在运动目标的情况下提取出背景图像。此方法是基于这样的假设，在背景模型建立阶段，运动目标虽然在场景区域中运动，但是它并不会长时问地停留在某一位置上。对视频流中某一像素点进行一段时间的观测，可以发现，它的亮度值只是在前景运动目标通过该点时，才会发生较大的变化，如图1(a)所示。对该像素点的亮度值进行统计，可以看出，在一段时间内，它的亮度值主要集中在一个很小的区域中，如图1(b)所示。因此，可以用这个区域内的平均值作为该点的背景值。图1具体实现过程如下：在灰度模式下，像素亮度值的变化范围为0~255，将四川大学课程基于背景差分的运动目标检测与跟踪该范围划分成若干区间[0，T]，[T，2T]，[nT，255]，n=255/T。对于每个像素点，统计一段视频内每个区间亮度值出现的次数，找出出现次数最多的那个区间，接着计算该区间内所有亮度值的平均值，用该平均值作为背景图像在该点的亮度值。实验表明，该方法提取背景过程的中，不受前景运动目标的影响。1.2运动目标检运动目标检测是计算视频流中当前帧的像素点和背景图像中对应像素点的差异并取其绝对值，如果绝对值大于给定的阈值，则判定该像素点为前景运动目标的像素点。一对像素点在做相减运算时，可以使用它们的亮度值、色度值或其它参数，本文采用亮度值相减，检测规则如下：𝑀(𝑥,𝑦)={0𝑖𝑓|𝐼(𝑥,𝑦)−𝐵(𝑥,𝑦)|𝑇𝐻1𝑖𝑓|𝐼(𝑥,𝑦)−𝐵(𝑥,𝑦)|≥𝑇𝐻（1）其中𝑀(𝑥,𝑦)是运动目标像素点的集合，𝐼(𝑥,𝑦)表示当前帧中的像素点亮度值，𝐵(𝑥,𝑦)表示背景图像中对应像素点的亮度值，𝑇𝐻为阀值，目前阀值的选择主要依靠先验知识，比如根据目标与背景的亮度差别等。1.3后处理及背景模型的更新由于视频本身不可避免的噪声影响，会使上述检测结果出现一些问题，比如本是背景图像的区域像素点经过检测后被当成运动区域的像素点，运动目标内的部分区域因为某种原因被漏检，以及背景图像的分部区域由于树枝、树叶的轻微晃动而被误判为运动目标的区域等等。为了消除这些影响，首先对上一步的检测结果用形态学的腐蚀、膨胀方法进行处理，再找出其经过形态学处理后的连通区域，接着计算每个连通区域的面积，对于面积小于一定阀值的区域，将其抛弃，不看作是前景运动目标区域。形态学运算使用5X5的矩阵算子，连通区域内像素点个数的阈值选择要视具体情况而定。背景模型的实时更新是要使背景能够对外界环境的变化具有一定的自适应性。对于光线的变化，我们的方法与文献[6]中采用的方法类似。对于检测到的存在运动目标的区域不进行更新，而只对没有检测到运动目标的区域进行实时更新，对于这部分区域：𝐵n+1(𝑥,𝑦)=𝛼𝐵n(𝑥,𝑦)+(1−𝛼)𝐼n(𝑥,𝑦)（2）在具体的检测过程中，有时前景与背景对应像素点的亮度值相差很小，导致四川大学课程基于背景差分的运动目标检测与跟踪前景目标的部分区域被漏检掉，如果对背景中对应部分也进行更新，就会生成错误的背景模型，对后面的检测过程造成一定的影响，因此，选择最近N帧没有前景目标通过的像素点进行更新。具体更新过程如下：𝐵n+1(𝑥,𝑦)=𝛼𝐵n(𝑥,𝑦)+(1−𝛼)𝐼n-N(𝑥,𝑦)+𝐼n-N+1(𝑥,𝑦)+⋯+𝐼n(𝑥,𝑦)𝑁（3）其中𝐵n(𝑥,𝑦)，𝐵n+1(𝑥,𝑦)分别代表当前和下一帧背景，𝐼n-N(𝑥,𝑦)，𝐼n(𝑥,𝑦)分别代表该点最近的N个亮度值，𝛼∈(0,1)为更新系数，控制背景更新的速度。图2是一个像素点亮度值的观测曲线，可以看出，该方法对于光线变化有很强的自适应性。图23运动物体的跟踪当目标检测出来以后，就要对运动的目标进行跟踪，本文采用区域跟踪的方法实现对运动目标的跟踪,并在区域跟踪算法中选用了二个参数实现匹配。该方法能够在物体重叠和遮挡的情况下准确地定位出运动物体在图像中的位置。很好地实现了物体的跟踪,也满足了实时性处理的要求。图像中标号为I的目标的大小用目标面积SizeI来描述,每一目标都对应一个外截矩形框，用BoxI来进行描述。Box可用一条对角线的两端点S,T的坐四川大学课程基于背景差分的运动目标检测与跟踪标来表示:𝐵𝑜𝑥(𝑆,𝑇),𝑆=(𝑠1,𝑠2),𝑇=(𝑡1,𝑡2),𝑠𝑖≤𝑡𝑖(𝑖=1,2)(4)定义1:相邻两帧中标号为i的目标与标号为j的目标面积大小差:𝐷𝑖𝑓(𝑆𝑖𝑧𝑒𝐼(𝐾),𝑠𝑖𝑧𝑒𝐽(𝐾+1))=|𝑆𝑖𝑧𝑒𝐼(𝐾)−𝑆𝑖𝑧𝑒𝐽(𝐾+1)|,(𝑖,𝑗)=1,2,…,𝑁(5)其中N为图像中目标的标号。定义2:标号为L的目标的质心定义如下𝐶𝑡𝑟𝐿=[𝑋,𝑌],𝑋=∑𝑥i𝑁𝑖=1,𝑌=∑𝑦i𝑁𝑖=1(6)这里N是图像中标号为L的目标含有象素点个数,xi是象素点i的横坐标,yi是象素点i的纵坐标。相邻两帧中标号为I的目标与标号为J的目标质心之间的距离𝐷𝑖𝑠(𝐶𝑡𝑟𝐼(𝐾),𝐶𝑡𝑟𝐽(𝐾+1))=√(𝑋I−𝑋J)2+(𝑌I−𝑌j)2(7)具体跟踪步骤如下：(1)将第一帧中的目标检测出来，并计算出被跟踪目标(假设为目标M)在本帧中面积的大小、质心的位置等数据。(2)检测出下一帧中的目标，计算出各自的面积以及质心的位置。(3)分别计算出目标M与下一帧中各目标的质心间的距离Dis和面积差Dif𝐼𝑓𝛼∗𝐷𝑖𝑠(𝐶𝑡𝑟𝑀(𝐾),𝐶𝑡𝑟𝑖(𝐾+1))+𝛽∗𝐷𝑖𝑓(𝑆𝑖𝑧𝑒𝑀(𝐾),𝑆𝑖𝑧𝑒𝑖(𝐾+1))≤𝛿(8)Theni就是M这里𝛿是阀值，𝛼，𝛽是加权系统，i为下一帧中各目标的标号。(4)更新被跟踪车辆M的面积和质心位置的数据。转到第(2)