[发明专利]基于稠密轨迹投票的多目标分割与跟踪方法

摘要

本发明公开了一种基于稠密轨迹投票的多目标分割与跟踪方法，用于解决现有多目标跟踪方法跟踪准确率低的技术问题。技术方案是首先利用前景提取方法提取出目标连通域，然后根据轨迹所在连通域，对每帧中每条轨迹进行标记。根据轨迹的历史标记信息，计算轨迹间的相关性，然后利用区域增长的图割方法提取运动目标、分割并跟踪。本发明将多运动目标的跟踪问题转化为弱分类器累积问题，实现了更为简易精确的多运动目标的分割与跟踪。

主权项

一种基于稠密轨迹投票的多目标分割与跟踪方法，其特征在于包括以下步骤：步骤一、前景提取以及目标连通域提取；利用Vibe方法对当前视频帧Framej进行提取前景，生成前景二值图像；然后利用多项式拟合的连通域处理得到目标的连通区域Connecti，并对连通域Connecti进行编号Li；步骤二、稠密轨迹标记以及累计投票；每个连通域编号之后，根据当前第j帧Framej中，第i条稠密轨迹Trajectoryi端点vi所在的连通区域Connecti标记上相应的标号Ti＝Li，不属于任何连通域的端点标号Ti＝‑1，i为轨迹计数编号；轨迹上的每个节点都携带每一帧中的标记信息当前帧的标记信息初始化为计算两条轨迹A，B的相关性时，比较当前帧中轨迹端点的差异值d(A,B)label=1,TA=TB-1,TA≠TB(TA,B≠-1)0,TA=-1||TB=-1---(1)]]>对于三种不同的差异值，两两轨迹之间的相关性约束也不同；(a)当时，表示在当前帧TA＝TB，轨迹A，B的端点vA，vB属于同一连通域；然后根据历史轨迹标记情况判断A，B是否属于同一目标；轨迹上的每个节点都携带每一帧中的标记信息IDi，计算轨迹标记信息差异值d(Ai,Bi)ID=1,IDAi=IDBi-1,IDAi≠IDBi(IDAi,Bi≠-1)0,IDAi=-1||IDBi=-1---(2)]]>在历史帧中，计算两条轨迹的每帧差异并进行累计投票；DIdt(A,B)=Σi=mn(dID(Ai,Bi))---(3)]]>其中，m是两条轨迹共享的第一帧，n是两条轨迹所共享的连续帧数量，当投票累计的结果为非负数时，则两条轨迹在历史中属于同一目标的可能性大，则合并轨迹A，B，使当前帧中IDB＝IDA；(b)当时，为了避免前景提取所带来的误差，利用空间、色彩以及运动信息来判断两个轨迹的相关性；dmotion(A,B)=||∂tA-∂tB||∂t---(5)]]>其中，被定义为：∂tA=1T((xt+TA-xtA),(yt+TA-ytA))T---(6)]]>是光流的变化量，T是计算运动变化的时间区间，T＝5；两个轨迹间的差异定义如下：Diff(A，B)＝β1dmotion(A，B)+β2dspation(A，B)+β3dcolor(A，B) (7)β1、β2与β3是三个限定权值，通过权值来调节时间空间和运动信息的重要程度，对于运动目标分割运动信息的权值应最大β1＝0.7；(c)当时，轨迹A，B属于不同目标；步骤三、基于区域增长图的图像分割；将Framej帧图像中的稠密轨迹端点作为图的节点S＝{v1，v2...v3}，对每一个节点vi，寻找与之最近的10个节点，构建稠密轨迹图G，MST为通过聚类形成的类；图的边的权重ei根据公式(7)计算，再将边权重非递减排序E＝{e1，e2...e3}，遍历E，ei两个端点(vi，vj)，若则计算ei两个端点之间的差异值(d)若则两个端点分属不同的前景连通域，则两类轨迹分开；(e)若根据上述投票累计算法判断轨迹的相关性，若轨迹相关则两类轨迹合并聚类，执行步骤(g)；(f)若则判断ei与两类轨迹类间差异；类间差异定义为：Diff(C)＝min(Int(Ci)+r(Ci)，Int(Cj)+r(Cj))， (8)其中，|C|为MST中所包含轨迹数量，k为阈值其限定了类间差异的最初容忍度，并且随着聚类数量增多而作用减小；若ei≤Diff(C)，则轨迹相关，执行步骤(g)；(g)若轨迹相关，统一两类的类别号使并更新最大类内差Int(C):Int(C)＝maxe∈(MST，E)e    (9)MST为通过聚类形成的类；循环上述过程直到遍历完整个轨迹图，完成对前景目标的分割，并用稠密轨迹进行目标的准确跟踪。