《基于颜色匹配的密集多目标快速跟踪算法》由会员分享，可在线阅读，更多相关《基于颜色匹配的密集多目标快速跟踪算法（6页珍藏版）》请在金锄头文库上搜索。
1、基于颜色匹配的密集多目标快速跟踪算法摘 要：基于公共场所的监控场景，提出了一种适用于目标密集环境的多运动目标快速跟踪算法。该方法运用形态学方法准确提取目标后，根据卡尔曼原理得到目标在下一帧的预测位置，并以此确定搜索框的位置，提高匹配速率；然后在搜索框内运用基于简化的颜色匹配跟踪方案,用于实现密集运动目标的快速跟踪；且通过设定稳定度数组，来迅速排除碰撞、遮挡情况形成的干扰。仿真表明，该方法能在多目标跟踪过程中正确处理目标的碰撞、遮挡等问题，可实现公共场所的实时监控。关键词：多密集目标跟踪,颜色匹配,稳定度,卡尔曼预测A Fast Tracking Algorithm of Multiple an
2、d Dense Targets Based on Color MatchingCHEN Yu-ting1 CAO Yan2 ZENG Xiao-shan3(School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640)Abstract Based on the video detection scene in the public, a fast tracking algorithm of multiple and dense targets is
3、 proposed. The targets are obtained accurately through morphology methods, then the position of the searching box in the next frame is predicted by Kalman filer. In the searching box, the tracking algorithm based on simplified color matching is applied to track multiple and dense targets. Moreover,
4、by setting a stability array, occlusion and collision can be solved fast. Simulation results show that this method can deal with the occlusion and the collusion accurately during tracking multiple and dense targets, and achieve the video detection scene in the public.Keywords Tracking of multiple an
5、d dense targets, Color matching, Stability, Kalman prediction基金项目：国家自然科学基金项目资助(No.60902087)，中央高校基本科研业务费专项资金资助，华南理工大学1 引言视频监控系统在公共休闲娱乐场所具有越来越广泛的应用前景。以泳池监控为例，游泳池内泳者密集，泳技参差不齐，存在安全隐患，同时泳池的安保人员发现险情及实施救援也有一定的难度，有必要对泳者进行监控。公共场所视频监控便是多目标的匹配与跟踪技术的应用之一，其设计难点是目标密集情况和发生碰撞遮挡情况的目标匹配与跟踪。多运动目标匹配的常用方法有基于距离的匹配1，基于目标位
6、置、形状或速度等目标特征的匹配2，上下帧目标重叠像素数的匹配3，区域生长4，基于颜色的匹配5-6等。其中，基于颜色的匹配方案比较适合目标密集情况下对外观相似的目标进行跟踪。常规的颜色模型，从采样点的角度分为手工采样和自动采样；从算法角度，颜色模型的建立方法主要有均值方差法、颜色直方图统计法及其改进等。均值方差法需要对目标的所有点都要参与运算，计算量较大；颜色直方图统计法由于在RGB 颜色模型中，一共有2563种颜色，如果再考虑在此基础上进行直方图计算，计算量非常大，严重降低处理速度。基于此，本文考虑采用基于颜色的匹配方案。在采样点的选取上采用自动采样，即系统按照目标的结构比例自动完成采样过程；
7、从算法角度，本文则选取目标少量的特殊颜色点，将特殊点的各维度颜色直接与颜色模型进行比较，简化匹配过程。在对碰撞和遮挡问题的处理上，已提出的方法如动态贝叶斯网络模型7、颜色直方图的粒子滤波8、网格模型9等，它们有较高的精确度，但较复杂。本文拟仅通过稳定度，对目标存在的可能性进行判断。这样设计的优势是：（1）不需设计专门的模块识别或应对碰撞和遮挡的情况；（2）目标遮挡和碰撞均被视为目标粘连的情况，不需分开讨论。该方法虽然在目标粘连时无法实现匹配，但却不会导致目标丢失，同时省去了目标链、指针等许多参数的设置，在碰撞遮挡发生频繁的跟踪环境，可极大地提高算法的效率。由此，本文提出了一种适用于目标密集环境
8、的跟踪方案。该方案将简化的颜色匹配与卡尔曼预测相结合，实现密集多目标的快速准确跟踪；同时设置稳定度数组，在碰撞、遮挡现象结束后几帧内，即可快速去除虚假目标，且保证原目标的正确跟踪。2 核心思想2.1 简化的颜色匹配模型颜色匹配比较适合外观相似的目标。本文提出的简化颜色匹配方案，首先是在第一帧中，按照目标的结构比例，选取能代表目标颜色特征的区域作为颜色的采样区域。再将各目标的采样区域的若干点记作采样点，同时记录这些点相对于目标质心的位置。取各目标的采样点对应的RGB三个维度的颜色值，依次存入颜色模型矩阵,记为ColorMode(K,J,V)，K、J、V分别表示采样点总数、目标总数及维度。元素Co
9、lorMode(k,j,v)表示第j个目标的第k 个采样点对应的原RGB图像中的第v维的颜色值。其中，k(1,K), j(1,J), v(1,V)。然后在此后的各帧中，如第i(i1)帧，按同样的选取采样点的规则对目标进行颜色采样，再与已有的ColorMode对比。|F(k,j,1)-ColorMode(k,j,1)|a （1）|F(k,j,2)-ColorMode(k,j,2)|a （2）|F(k,j,3)-ColorMode(k,j,3)|1个采样点，根据具体跟踪情况设定一个匹配数的阈值，若实现匹配的采样点数超过该阈值，则认定该目标实现了匹配。2.2 碰撞遮挡问题的处理碰撞和遮挡的情况在目标
10、密集环境下会时常发生，因此系统应能保证这些特殊情况下的正确跟踪。当碰撞和遮挡发生时，两目标发生了粘连，系统会误认为出现了一个新生目标，两目标跟踪失败。为了避免这种情况，本文在跟踪过程中建立一个稳定度数组StableJ,J表示目标总数。stablej的值即为第j个目标的稳定度，初始化为1，最大值为Smax（经验值）。其意义为：每个目标在刚出现时，都被视为不稳定的，初始化为1，随着跟踪成功次数的增加，其稳定度也增加；若匹配不成功，其稳定度减小，当稳定度减小到stablej=0时，即可认为目标j已消失，不再对该目标进行跟踪。目标粘连的情况（遮挡或碰撞）及跟踪结果如图1所示，在进行目标1的跟踪时，系统
11、会将位于目标1的搜索框内的粘 连目标误认为一个目标与目标1进行匹配，得到失配的结果。但由于建立了稳定度数组，目标1不会立即被认为消亡，在下一帧仍然对其进行检测与匹配；而且由卡尔曼预测（详见目标预测部分），仍能估计出目标在本帧的位置并显示。目标2的跟踪过程同上。而发生粘连的两目标会被系统当做一个新生目标（记为目标3）进行记录，稳定度置为1。在目标分离后，目标3因不会被检测到，致使稳定度逐次减1，直至为0，目标3被系统认为已消亡，不再参与任何计算和显示。目标1目标1的位置预测框目标1的搜索框目标2被误认的目标3的位置框 图1 目标粘连示意图2.3 多目标的快速匹配本方案在完成目标检测后，并不判断是
12、否发生了目标粘连，而是无论发生粘连与否，都进行简化的颜色匹配。若颜色匹配成功，则必然没有粘连的情况发生，更新稳定度数组。这样便仅使用较少的采样点，实现了跟踪。若颜色匹配失败，则有两种可能：一是发生了目标粘连，二是目标消亡。对这两种可能，无需设计专门的模块进行判断，只需将StableJ的相应元素减1，然后用卡尔曼预测估计这一帧目标的真实位置。系统会在稳定度减至0之前始终保留该目标的相关数据，当发生碰撞或遮挡的两目标分离后，即可重新实现跟踪。如果该目标的稳定度已降为0，则认为目标消亡，删除该目标相应的跟踪参数。另外，当碰撞遮挡发生时，由于粘连目标无法实现匹配，因此系统会将粘连目标误认为新生目标（如
13、图1中目标1和2发生粘连，被标记为目标3）。本文没有设计专门的模块对目标是新生目标还是粘连目标进行判断，而是通过稳定度数组对目标存在的可能性大小进行标记：新生目标会随着跟踪的进行稳定度逐次增加至Smax；而粘连目标则会在目标分离后稳定度逐次减小至0，之后便不再参与任何计算和显示。通过以上方法，匹配过程大大减化。3 基于颜色匹配的密集多目标快速跟踪算法实现3.1 目标检测检测模块运用多种形态学方法，可得到较清晰的目标二值图像。通过背景差分可以得到目标的大致轮廓，但轮廓不够清晰准确。采用腐蚀方法，可有效去除边缘噪声，得到较清晰的目标二值图像。通过目标区域标注，可将N个目标依次标记为1，2，N，N即
14、为搜索范围内的目标总数。为了防止出现虚假目标，对于目标外形相似的情况，利用目标的像素面积基本一致这一特点，可认为小于某面积的目标为虚假目标并消除，由此去除了虚假目标。通过上述方法，便得到了清晰、准确的目标二值图像。返回的目标总数和目标坐标、半径等参数，将作为跟踪部分的相关参数被使用。3.2目标位置预测在i1的各帧中，可通过上一帧的真实位置，利用卡尔曼10状态预测方程：X(i|i-1)=AX(i-1|i-1)+ W(i) （4）预测出下一帧可能出现的位置X(i|i-1)，考虑了预测可能存在的误差，及目标运动方向突然发生变化（如碰撞分离后）等情况，可将位置预测框扩大为目标大小的若干倍作为搜索框。这样，目标检测只在搜索框内进行，缩小了搜索范围，同时可将上一帧目标直接与搜索框内的目标进行匹配，判断是否为同一目标，缩小了匹配范围，提高了匹配速度，又大大降低因颜色相近的其他目标的干扰，而导致误判的可能。位置预测的另一个重要作用是，当发生碰撞或遮挡时，系统无法在目标粘连区域内区分出原目标，但通过公式（4）的计算，仍可估计出目标的位置，并将预测位置作为真实位置，显示真实位置框，继续参与下一帧的卡尔曼滤波的迭代计算。3.3多目标跟踪算法的实现Step1 相关参数的初始化。第1帧图像，进行目标检测，初始化Stable数组、卡尔曼滤波参数。将每个目标采样点处的RGB颜色值存入
