一种抗遮挡的目标跟踪方法与流程

本发明属于计算机视觉技术领域，特别涉及了一种抗遮挡的目标跟踪方法。

背景技术：

近年来，视频目标跟踪作为计算机视觉研究领域中的一个关键技术，已广泛应用到国防和民用的各个领域中，如医学诊断、智能监控、人机交互、导航制导等。视频跟踪在实际的应用当中还面临着许多问题：比如：光照的变化、目标的姿态变化以及复杂的背景环境，而长时间目标跟踪更是一个富有挑战性的工作，难点在于处理累计误差和漂移遮挡等问题上。

国内外在视频目标检测与跟踪领域比较常用的目标跟踪算法有以下几种:基于目标运动特征的跟踪算法，如：帧差分法、基于光流的跟踪方法等；基于视频序列前后相关性的目标跟踪算法，如：基于模板的相关跟踪算法、基于特征点的相关跟踪算法等；基于目标特征参数的跟踪算法，如基于轮廓的跟踪算法、基于特征点的跟踪算法等。基于区域的跟踪算法基本思想是：将目标初始所在区域的图像块作为目标模板，将目标模板与候选图像中所有可能的位置进行相关匹配，匹配度最高的地方即为目标所在的位置。最常用的相关匹配准则是差的平方和准则(Sum of Square Difference,SSD)。文献(IEEE Robust online appearance models for visual tracking,2003,25(10):1296-1311.)提出的基于纹理特征的自适应目标外观模型，该模型可以较好的解决目标遮挡问题，且在跟踪的过程中采用在线EM算法对目标模型进行更新。文献(Object tracking in image sequences using point features,2005,38(1):105-113.)提出了一种基于点特征的目标跟踪算法，该算法首先在多个尺度空间中寻找局部曲率最大角点作为关键点，然后利用提出的MHT-IMM算法跟踪这些关键点。文献(IEEE Geodesic active contours and level sets for the detection and tracking of moving objects.Pattern Analysis and Machine Intelligence,2000,22(3):266-280.)提出了一种用水平集方法表示目标轮廓的目标检测与跟踪算法，该方法首先通过帧间差分法得到目标边缘，然后通过概率边缘检测算子得到目标的运动边缘，通过将目标轮廓向目标运动边缘演化实现目标跟踪。文献(IEEE Super pixel tracking,2011:1323-1330.)提出一种基于超像素的跟踪方法，该方法在超像素基础上建立目标的外观模板，之后通过计算目标和背景的置信图确定目标的位置，在这个过程中，该方法不断通过分割和颜色聚类防止目标的模板漂移。基于检测的跟踪算法越来越流行。一般情况下，基于检测的跟踪算法都采用一点学习方式产生特定目标的检测器，即只用第一帧中人工标记的样本信息训练检测器。这类算法将跟踪问题简化为简单的背景和目标分离的分类问题，因此这类算法速度快并且效果理想。这类算法为了适应目标外表的变化，一般都会采用在线学习方式进行自动更新，即根据自身的跟踪结果对检测器进行更新。

总体来说，传统的跟踪方法可基本分为两种：一种是使用追踪器根据物体在上一帧的位置预测它在下一帧的位置，但这样会积累误差，而且一旦物体在图像中消失，追踪器就会永久失效，即使物体再出现也无法完成追踪；另一种方法是使用检测器，对每一帧单独处理检测物体的位置，但这又需要提前对检测器离线训练，只能用来追踪事先已知的物体，而且训练样本的差别会直接影响检测器的性能。文献(Tracking-Learning-Detection,2012,34(7):1409-1422)提出了一种新的TLD跟踪算法，采用跟踪器与检测器并行处理的框架，并通过学习模块不断更新检测器相应参数值，最终由整合模块输出跟踪结果。该算法的优点在于检测器能够对跟踪器进行纠错，同时跟踪器也能为检测器更新相应的参数值，对于姿态变化在一定范围内的目标能够实现持久跟踪。不过在持久的目标跟踪过程中，遮挡以及目标的姿态变化都是难以避免的，会导致漂移的问题。

技术实现要素：

为了解决上述背景技术提出的技术问题，本发明旨在提供一种抗遮挡的目标跟踪方法，加入遮挡的检测机制，提高跟踪算法对漂移问题的抑制能力，实现持久稳健的跟踪。

为了实现上述技术目的，本发明的技术方案为：

一种抗遮挡的目标跟踪方法，包括以下步骤：

(1)根据初始的图像帧，确定目标区域，初始化跟踪器参数，跟踪器通过该目标区域形成初始的目标模板，采用目标模板和背景模板稀疏表示候选目标：

式(1)中，为候选目标，T_t表示目标模板，为目标模板的系数，I表示背景模板，为背景模板的系数，下标t表示第t帧，上标i＝1,2,…,N，N为候选目标总数；

(2)初始化级联检测器；

(3)加入对目标遮挡情况的检测机制，并自适应更新遮挡检测的阈值；

(4)采用加入上述遮挡检测的跟踪器进行目标跟踪，计算跟踪结果的置信度，同时采用级联检测器估计目标在下一帧的位置及其置信度，据此得到最终的跟踪结果；

(5)将跟踪结果通过学习模块来更新级联检测器的参数；如果跟踪器跟踪失败，采用检测器的结果初始化跟踪器。

进一步地，步骤(3)的具体过程如下：

(a)将式(1)改进为如下式所示的求解l1问题：

式(2)中，A'＝[T_t,I]，μ_t是用来控制背景模板的权重，λ是学习率；

(b)分别将目标模板的系数和背景模板的系数进行转置，得到

并据此得到判断遮挡情况的目标模板阈值σ_T和背景模板阈值σ_I：

上式中，m为无遮挡情况下的初始帧数，n为目标模板的维数，d为背景模板的维数；

(c)在初始帧后的每一帧都计算该帧相应的目标模板阈值和背景模板阈值

(d)将与σ_T、σ_I进行比较，若且说明有遮挡，此时需要更新式(2)中的参数μ_t：

进一步地，上述学习率λ＝0.95。

进一步地，步骤(2)中的级联检测器由方差分类器、集合分类器和最近邻分类器依次级联而成，其初始化过程为，通过对初始目标区域的仿设变换形成相应的正负样本，再将正负样本分为训练集和测试集，用训练集训练方差分类器、集合分类器和最近邻分类器，得到待定的阈值，再用测试集对级联检测类器进行修正，完成对检测器的初始化。

进一步地，在步骤(4)中，设δ₁、δ₂分别是跟踪器和级联检测器的预设阈值，pt、pd分别是跟踪器的级联检测器的结果置信度，当pt＞δ₁&pd＞δ₂时，当|pt-pd|＞预设值ε，将pt、pd中较大者对应的结果作为最终的跟踪结果输出，当|pt-pd|≤预设值ε，对跟踪器和级联检测器结果进行加权处理后作为最终的跟踪结果输出。

进一步地，上述δ₁＝δ₂＝0.5，ε＝0.4。

采用上述技术方案带来的有益效果：

本发明着重处理跟踪过程中因目标遮挡而发生的漂移问题，加入遮挡的检测，提高了跟踪算法对漂移问题的抑制能力，实现持久稳健的跟踪。这对于交通监控、医学视频处理、军事安全监控系统开发等方面，都具有重要的理论和实际意义。

附图说明

图1是本发明的基本流程图。

具体实施方式

以下将结合附图，对本发明的技术方案进行详细说明。

如图1所示，一种抗遮挡的目标跟踪方法，包括以下步骤：

步骤1：根据初始的图像帧，确定目标区域，初始化跟踪器参数，跟踪器通过该目标区域形成初始的目标模板，采用目标模板和背景模板稀疏表示候选目标：

式(1)中，为候选目标，T_t表示目标模板，为目标模板的系数，I表示背景模板，为背景模板的系数，下标t表示第t帧，上标i＝1,2,…,N，N为候选目标总数。

步骤2：初始化级联检测器。

级联检测器由方差分类器、集合分类器和最近邻分类器依次级联而成，其初始化过程为，通过对初始目标区域的仿设变换形成相应的正负样本，再将正负样本分为训练集和测试集，用训练集训练方差分类器、集合分类器和最近邻分类器，得到待定的阈值，再用测试集对级联检测类器进行修正，完成对检测器的初始化。

步骤3：加入对目标遮挡情况的检测机制，并自适应更新遮挡检测的阈值。具体过程如下：

(1)将式(1)改进为如下式所示的求解最优问题：

式(2)中，A'＝[T_t,I]，μ_t是用来控制背景模板的权重，λ是学习率，在本实施例中，λ＝0.95；

(2)分别将目标模板的系数和背景模板的系数进行转置，得到

并据此得到判断遮挡情况的目标模板阈值σ_T和背景模板阈值σ_I：

上式中，m为无遮挡情况下的初始帧数，n为目标模板的维数，d为背景模板的维数；

(3)在初始帧后的每一帧都计算该帧相应的目标模板阈值和背景模板阈值

(4)将与σ_T、σ_I进行比较，若且说明有遮挡，此时需要更新式(2)中的参数μ_t：

步骤4：采用加入上述遮挡检测的跟踪器进行目标跟踪，计算跟踪结果的置信度，同时采用级联检测器估计目标在下一帧的位置及其置信度，据此得到最终的跟踪结果。

设δ₁、δ₂分别是跟踪器和级联检测器的预设阈值，pt、pd分别是跟踪器的级联检测器的结果置信度，当pt＞δ₁&pd＞δ₂时，当|pt-pd|＞预设值ε，将pt、pd中较大者对应的结果作为最终的跟踪结果输出，当|pt-pd|≤预设值ε，对跟踪器和级联检测器结果进行加权处理后作为最终的跟踪结果输出。在本实施例中，δ₁＝δ₂＝0.5，ε＝0.4。

步骤5：将跟踪结果通过学习模块来更新级联检测器的参数；如果跟踪器跟踪失败，采用检测器的结果初始化跟踪器。

以上实施例仅为说明本发明的技术思想，不能以此限定本发明的保护范围，凡是按照本发明提出的技术思想，在技术方案基础上所做的任何改动，均落入本发明保护范围之内。