视频中对运动物体跟踪的算法.docVIP

视频中对多目标运动物体跟踪的算法解析 系统具有固有噪声，目标周围背景的干扰可能会产生误差，但这些噪声在前面的过程已经去除，如有必要可做适当调整修正。 2． 算法难点： （1）因为要跟踪的是多目标，需要找到相邻帧之间对应的运动目标区域不致跟踪混乱。 （2）如何判断运动目标区域是否是新的目标进入观测窗口 （3）运动目标是否离开了观测窗口以及离开的方向；即计数器何时加1、是否加1 （4）对跟踪过程中出现的一些偏差和问题，要进行必要的修正 3． 算法描述： （1）跟踪首先要判断的是：帧与帧之间如何将运动目标对应起来。追踪过程中的追踪特 征是物体的质心（由运动区域分割过程中给出），这里判断对应目标可以：a.只利用质心间的最短距离做为特征; b.利用加权系数将最短距离，运动目标区域的长度，宽度以及长宽比和面积等综合起来作为特征。 （2）根据判断特征设置目标链，记录每个被跟踪目标的必威体育精装版质心位置，为下步判断提供条件。另外将每个目标的质心位置存储起来，可以随时掌握目标的运动情况，为以后要输出目标的运动曲线做基础。 （3）每进入观察窗口一个新的运动目标，就将它的必威体育精装版质心位置加入该目标链。如何判断该运动目标是新的：设置门限值ymin,ymax（当yminyymax视为在观测窗口，当yymax或yymin可认为是新目标区域），当有目标的质心位置 目标.yymin或目标.yymax并且它的标志位为未被跟踪，则肯定是新目标（在新目标区域出现的目标有可能是要离开观测窗口的目标，不过它们的标志位肯定为被跟踪）。这样判断出来的新目标方向是有出、入之分的。 （4）与目标链（MB[h][l]）相对应的还有位置数组(WZ[m][n])，用来存放目标链中相应目标的质心位置。最初进行处理时，目标链是空的，在当前帧中若有新目标，则将其横、纵坐标加入到目标链中，并存储在对应的位置数组中，置标记为被跟踪。 （5）处理新的当前帧时，首先将目标链MB中每个元素（代表前一帧中所有运动目标）依次与当前帧中记录的每个运动目标进行距离计算，求出其中最小距离d（假设是MB[i]与当前帧中运动目标t的质心距离）则判断d与门限值λ的大小,若dλ,则说明运动目标t就是前一祯MB[i]对应的运动目标区域，则将t的质心位置更新代替MB[i]中的横纵坐标（MB[i]中记录目标i的必威体育精装版质心位置），并将其质心位置加入到WZ[i]中去，记录该目标运动质心的记录，将该运动目标标记为被跟踪；如dλ则说明该最小值不足以证明它们是对应目标，可能MB[i]代表的目标已经不在跟踪窗口，则做如下处理： 检查对应MB[i]代表的目标质心位置的必威体育精装版记录，如果MB[i][1](纵坐标)ymax，可认为目标离开观测窗口，并且方向是进入，则计数器加1；如果MB[i][1] ymin，目标离开观测窗口，但方向是出去，计数器不动作。 （6）设置数组CC[m][n],存储离开观测窗口并且方向是进入的运动目标质心位置记录，象（5）中的MB[i]若是进入就将对应位置记录WZ[i]存放在数组CC中，同时清除MB[i]中的特征值和WZ[i]中的质心记录。这里可以另外设置一个空闲位置数组KWZ[i],记录被清空的WZ中的位置，每次有新目标到来，须分配数组空间就先检查是否有被清空的记录。 （7）直至目标链中的目标检查完毕，则查看当前祯中的各运动目标，如有未被标记的，且在新目标区域中则将其加入到目标链中，标记设为已被跟踪。 （8）接收新的当前祯，继续如此处理。 处理过程中可能出现的几个问题为： （1） 如果当前祯中一个运动目标t已经被标记，但是当处理到目标链中下一个目标是最小距离的仍是t，说明目标链中有两个目标都与t的距离最小，这样就需要调整。 （2） 如果门限值λ设置不当，则可能产生误判。 （3） 如果目标链中所有目标检查完毕，但是在当前祯中有未被标记并且不在新目标区域， 即不是新目标，又不是被跟踪目标的相应目标，则有差错出现，可能是噪声。 （4） 是否将离开观测窗口并且运动方向是出去的目标质心位置存储在数组CC中。 4．算法实现 数据结构： a. 设置数组WZ[m][n]用来存放跟踪过程中被跟跟踪目标的各时刻质心位置，WZ[i][0]存放下次填写质心记录的位置，从WZ[0][1]开始记录横坐标。 b. 设置数组MB[M][2]存放目标链，记录被跟踪目标的必威体育精装版质心位置，MB[0][0]存放被跟踪目标的个数，MB[0][1]闲置。 c. 设置数组CC[h][l]存放离开观察窗口已跟踪完毕的各目标的质心位置，供若质心位置曲 线，提高精度用。 d. 设置KWZ[m]记录清空的WZ数组序号；KWZ[0]表示清空的WZ数组元素的个数，若再次分配数组空间给新