CN110599519A - 基于领域搜索策略的抗遮挡相关滤波跟踪方法 - Google Patents

Abstract

一种基于领域搜索策略的抗遮挡相关滤波跟踪方法，通过鲁棒视觉跟踪算法以解决目标出现遮抗的问题，结合连续响应值、峰值旁瓣比和目标位移差的遮挡标准，能够用于检测潜在的可靠目标。当遮挡判据被触发时，执行重新检测机制并命令跟踪器停止，然后重检测器选择最可靠的跟踪目标以重新初始化跟踪器。

Description

基于领域搜索策略的抗遮挡相关滤波跟踪方法

技术领域

本发明涉及的是一种图像处理领域的技术，具体是一种基于领域搜索策略的抗遮挡相关滤波跟踪方法。

背景技术

目标跟踪是计算机视觉领域的研究热点之一。近年来，相关滤波器被引入判别跟踪框架，并取得了良好的效果，常用的相关滤波器包括平方误差最小输出MOOSE(MinimumOutput Sum of Squared Error)滤波器，其将相关运算引入到目标跟踪中，并通过空间域卷积成为傅立叶域的Hadamard积的理论大大加速了计算。在此之后，核检测跟踪循环结构CSK(Circulant Structure of tracking-by-detection with Kernels)算法采用循环矩阵来增加样本数量，从而提升了分类器效果。作为对CSK的扩展，定向梯度特征、高斯核和岭回归被用于核相关滤波器 KCF(Kernelized Correlation Filters)。针对目标的尺度变化，识别尺度空间跟踪 DSST(Discriminative scale space tracking)通过尺度金字塔学习相关滤波器解决了尺度估计的问题。长期相关跟踪LCT(Long-term CorrelationTracking)包括外观和运动的相关滤波器，以估计目标的比例和平移。受人类识别模型的启发，Choi提出了ACFN算法(Attentional feature-based Correlation Filter)来跟踪快速变化的目标。

但现有的跟踪器均没有很好地解决目标遮挡问题或者仅仅针对目标的部分遮挡(目标遮挡面积小于等于目标总面积50％)和短时全遮挡，并且现有的遮挡判据并不能很好的与跟踪算法进行融合，在很多时候遮挡判据会出现错误判断，这严重影响了跟踪器的性能。

发明内容

本发明针对现有技术存在的上述不足，提出一种基于领域搜索策略的抗遮挡相关滤波跟踪方法，通过鲁棒视觉跟踪算法以解决目标出现遮抗的问题，结合连续响应值、峰值旁瓣比(peak to sidelobe ratio，PSR)和目标位移差的遮挡标准，能够用于检测潜在的可靠目标。当遮挡判据被触发时，执行重新检测机制并命令跟踪器停止，然后重检测器选择最可靠的跟踪目标以重新初始化跟踪器。

本发明是通过以下技术方案实现的：

本发明根据待跟踪目标的第二帧的目标响应值和面积比率首先将目标进行分类，然后判断当相邻五帧的目标响应值、目标的位移差以及峰值旁瓣比满足遮挡判据时，通过相关滤波器记录目标所在图像中的坐标位置，并启动基于相邻区域搜索策略的重检测机制检测潜在的目标，采用与目标框尺寸相同的滑动窗口对后续输入的每帧图像在所述目标所在图像中的坐标位置的周围区域进行循环移位并提取窗口内的图像特征，然后对每个滑动窗口进行相关滤波以得到每个窗口所对应的响应值，最后通过阈值判断最大的响应值得到滑动窗口内包含目标并输出该滑动窗的坐标位置以重新初始化跟踪器的结论。

本发明涉及一种实现上述方法的系统，包括：图像输入模块、跟踪器模块、重检测器模块、输出模块以及目标模版更新模块，其中：图像输入模块与跟踪器模块相连并传输图像的目标框的位置和宽高信息，跟踪器模块与重检测器模块相连并传输目标信息，跟踪器模块与输出模块相连并传输图像、目标框的位置和宽高信息，重新检测器模块与输出模块相连并传输图像、目标框的位置和宽高信息，重新检测器模块与跟踪器模块相连并传输图像、目标框的位置和宽高信息，目标模版更新模块与跟踪器模块和重检测器模块相连以对目标的模版进行更新。

技术效果

与现有技术相比，本发明对KCF加入遮挡判据和重检测机制以使其能够对目标遮挡鲁棒。在跟踪的过程中依据目标的第二帧响应值和面积比率将目标分成了4类，并且判断相邻5帧的目标响应值，峰值旁瓣比以及目标在相邻两帧间的位移差是否满足所设定的遮挡判据。采用了一种基于连续响应值和PSR的模版更新策略来降低目标模版被背景信息污染的程度。在公开可用的OTB基准数据集上的实验结果表明，本发明在距离精度和重叠成功率两个指标上都优于其他先进的跟踪器。此外，本发明还能够达到高实时跟踪的性能。

附图说明

图1为本发明构建的基于相关滤波的抗遮挡目标跟踪方法的理论框架示意图；

图2为本发明涉及的11种影响因素导致的相关滤波响应值曲线示意图；

图3为本发明涉及的重检测搜索策略示意图示意图；

图4为本发明涉及的重检测最终确定结果示意图；

图5为本发明在OTB50数据集上与其他9个鲁棒跟踪方法在跟踪精度指标上的结果对比示意图；

图6为本发明在OTB50数据集上与其他9个鲁棒跟踪方法在重叠成功率指标上的结果对比示意图；

图7为本发明在OTB100数据集上与其他9个鲁棒跟踪方法在跟踪精度指标上的结果对比示意图；

图8为本发明在OTB100数据集上与其他9个鲁棒跟踪方法在重叠成功率指标上的结果对比示意图；

图9为本发明在OTB100上与其他9个鲁棒跟踪方法在光照属性下的跟踪精度结果对比示意图；

图10为本发明在OTB100上与其他9个鲁棒跟踪方法在平面外旋转属性下的跟踪精度结果对比示意图；

图11为本发明在OTB100上与其他9个鲁棒跟踪方法在尺度变化属性下的跟踪精度结果对比示意图；

图12为本发明在OTB100上与其他9个鲁棒跟踪方法在遮挡属性下的跟踪精度结果对比示意图；

图13为本发明在OTB100上与其他9个鲁棒跟踪方法在扭曲属性下的跟踪精度结果对比示意图；

图14为本发明在OTB100上与其他9个鲁棒跟踪方法在低分辨率属性下的跟踪精度结果对比示意图；

图15为本发明在OTB100上与其他9个鲁棒跟踪方法在平面外旋转属性下的跟踪重叠率结果对比示意图；

图16为本发明在OTB100上与其他9个鲁棒跟踪方法在遮挡属性下的跟踪重叠率结果对比示意图；

图17为本发明在OTB100上与其他9个鲁棒跟踪方法在扭曲属性下的跟踪重叠率结果对比示意图；

图18为本发明在OTB100上与其他9个鲁棒跟踪方法在平面内旋转属性下的跟踪重叠率结果对比示意图；

图19为本发明在OTB100上与其他9个鲁棒跟踪方法在低分辨率属性下的跟踪重叠率结果对比示意图；

图20为本发明在OTB100数据集上与其他9个鲁棒跟踪方法在跟踪精度指标上的结果汇总示意图；

图21为本发明在OTB100数据集上与其他9个鲁棒跟踪方法在重叠成功率指标上的结果汇总示意图；

图22为本发明与其他9个鲁棒跟踪方法在OTB100数据集中15个具有严重遮挡属性的视频序列上的跟踪结果对比示意图。

具体实施方式

如图1所示，本实施例涉及一种基于领域搜索策略的抗遮挡相关滤波跟踪方法，具体步骤包括：

步骤1)在第一帧手动选择目标后，通过相关滤波器将输入特征的循环移位版本回归到高斯核函数中，并通过在响应图上搜索最大值来定位目标，具体为：

所述的相关滤波器针对输入的初始目标位置，在每一帧上对应上一帧的位置附近进行图像块卷积，卷积后的输出对应一个灰度响应图，灰度响应图中最大灰度的位置就是目标的新位置。

优选地，将输入的图像和相关滤波器进行快速傅里叶变换(Fast FourierTransform，FFT) 转到傅里叶域，在该域中相关操作变为点积以显著提高计算效率：G＝F⊙H^*，其中： F＝F(f_im)和H＝F(h)分别为图像f_im和滤波器h转至傅里叶域，⊙和*分别为点乘操作和共轭转置，F()表示傅立叶变换；随后使用FFT的逆变换F^-1将G变回到空间域，得到响应图。整个过程的计算复杂度仅为O(PlogP)，其中：P为跟踪窗口中的像素数。

所述的相关滤波器，优选采用KCF跟踪器框架中的运动相关滤波器，该运动相关滤波器通过以下方式构建得到：当所选择的目标框大小为M×N，首先利用循环移位来增加样本数量，得到样本x_m,n，其中：(m,n)∈{0,1,...,M-1}×{0,1,...,N-1}；在得到x_m,n后，通过岭回归最小化训练图像与回归目标之间的均方误差，得到运动相关滤波器w∈R^M×N，其中：φ表示映射到核空间；根据移位量给予训练图像高斯标签，移位量越小，则标签值越接近1，反之则接近0，λ为正则化参数。

所述的循环移位是指：当x＝[x₁,x₂,...,x_n]^T为n维列向量，P为对x做循环移位的置换矩阵，则移位后的样本为P^lx，故获取训练分类器的样本集合{P^lx|l＝0,1,...,n-1}，其中：置换矩阵：将n×1向量x的所有移位组合为循环矩阵X：其中：第一行是原列向量x，第二行是将x中的元素向右移动一位，其他行以此类推。循环移位的目的是循环移位编码了向量的卷积。由于循环特性，每移位n次，周期性获得基准样本。同样，等效地看成循环矩阵X的前半部分对向量x元素沿正方向移位，后半部分则反向移位。

通过映射和离散傅里叶变换之后，w的解表示成样本的线性组合： w＝∑_m,na(m,n)φ(x_m,n)，其中：系数α满足使用高斯核定义核映射φ为κ＝φ(x)·φ(x')，A表示α的傅立叶变换，F()表示傅立叶变换，λ表示正则化参数。

当处理下一帧时，滤波器w会在上一帧的目标位置附近和M×N大小的图像块进行相关操作，通过离散傅里叶逆变换到空间域后会得到一幅响应图其中：H＝F(h)w， h_i＝κ(x,z_i)是h的元素，z_i是在新帧中获得的训练样本，x是由前一帧获得的目标模型，在响应图中拥有最大值的位置就是所得到的目标在新一帧中的目标位置。

步骤2)使用SAMF(Scale Adaptive Correlation Filter)算法中的尺度池方法来对目标进行尺度估计：由于核相关函数只需计算点积和向量范数，因此对图像特征应用多通道。对于多特征融合的核函数的解其中：*表示共轭复合操作，||x||是矢量x的模，x′是矢量x的转置，δ是高斯核带宽。

所述的KCF跟踪器框架通过迭代计算系数α、响应图和求解核函数从而确定每个帧的目标中心位置。

所述的尺度池的方法是指：通过设置几个尺度候选区域β＝[β₁…β_i]，并获得目标的响应值，与前一帧目标相比，从取出最大值，并且最大值所对应的β_i就是目标的最佳的尺度。

步骤3)根据相关滤波器的目标跟踪结果进行目标分类，具体为：

由于相关滤波器的目标跟踪结果取决于最大响应值的位置，当目标是完好并且不受环境影响，那么响应图清晰，白点突出，反之则暗淡且模糊，诸如目标被遮挡的情况。当遮挡开始并且目标还没有被完全遮挡，滤波器依据之前的训练结果依旧有可能会定位到目标，然而随着时间的流逝，遮挡面积逐渐增大，对滤波器的污染程度逐渐加深，最终导致被污染的滤波器无法重新跟踪上退出遮挡后的目标，于是跟踪失效。

本实施例中仿真了目标在11个挑战属性影响下的响应值变化趋势，并分析了仿真结果。然后考虑不同目标抵抗环境干扰的不同能力，对目标进行了分类，为提高准确度，本实施例中添加了峰值旁瓣比和目标在相邻两帧的位移差作为基于响应值判据的辅助测量。

响应值与目标跟踪密切相关，响应值的波动反映了目标跟踪过程的质量。当响应值在一段时间内与第二帧的响应值相比急剧下降，则意味着目标跟踪可能会失败。在响应值判据中，采用第二帧的响应值τ和目标与整幅图片的面积比μ作为参考标准，因为它们更准确地反映了初始环境中目标的状态。τ越大则目标反映的信息越多，反之越小。使用相同的推断来通过μ来横量目标的大小。

由于初始环境中具有高响应值的大尺寸目标比具有低响应值的小尺寸目标更能抵抗环境干扰。因此，通过对目标进行分类并针对不同目标实施不同的标准，以评估跟踪过程的质量。本实施例中参考响应值τ和面积比μ将目标分为四类，具体为：

目标分类的原则：其中：a₁和b₁是设置的阈值，∩表示逻辑与运算。

由于τ反映了目标上有用信息的数量，更大的τ意味着目标更突出，更耐干扰。本实施例中将放松具有较大τ值的这一类目标的触发条件。

由于μ反映目标的大小且小目标比一般目标更容易受到影响，为限制小目标的触发条件，四个不同分类目标的阈值设置满足：其中：d₁<d₂,d₃<d₄,d₁<d₃,d₂<d₄，通过充分考虑目标的特征以提高遮挡判据的准确性并减少判据出现误判。

步骤3)为了提高判据的有效性，当一个目标的响应值在连续5帧内急剧下降时则意味着跟踪器很有可能已经跟踪失败，所以，为更精确的辨识出跟踪是否失败则需要在该时间段内找到下降得更加严重的响应值。例如，本实施例中将考虑5个连续帧的响应值，以确定目标跟踪是否出现遮挡或者是否跟踪失败，具体判据为：找到响应值急剧下降的连续5帧的所在的时间段Y＝[y(1),y(2),y(3),y(4),y(5)]<d·τ以及在所述连续5帧的响应值里找到下降的更加严重的响应值sum(Y<θ·d·τ)≥2,θ<1，其中：y(i)是响应值，y(i)是Y的元素，θ是系数，运算符sum(·)用于计算集合Y中下降的更严重的响应值y(i)<θ·d·τ的数量，目标分类d＝[d₁,d₂,d₃,d₄]。

当五个连续帧的响应值达到上述两个条件时，则认为该目标跟踪失败；然后停止跟踪并启动基于相邻区域搜索策略的重检测机制，从而识别由其他属性，如光照变化，尺度变化，平面内旋转引起的跟踪失败。

优选地，当满足Y＝[y(1),y(2),y(3),y(4),y(5)]<d·τ，时，则考察这五帧图像的最后两帧的峰值旁瓣比判据，即基于PSR的峰值强度获得关于响应图中像素的聚合程度的信息，其中：g_max是峰值，μ_s1和σ_s1是旁瓣的平均值和标准偏差，旁瓣是指除了峰值周围的11×11窗口之外的其余像素。

从广泛测试结果看出，正常跟踪条件下的PSR通常在20.0和60.0之间，这表明非常强的峰值。当PSR下降到7.0左右时，表示目标被遮挡或跟踪失败。

优选地，当满足Y＝[y(1),y(2),y(3),y(4),y(5)]<d·τ，时，则考察这五帧图像的最后两帧图像中目标的位移差值，即两个相邻帧中的目标的位置距离其中：(x,y)是目标中心位置的坐标，(x_t-1,y_t-1)为跟踪过程期间跟踪器基于当前帧目标的位置， (x_t,y_t)为预测目标在下一帧中的位置。一般来说，S_t不超过10个像素。

所述的基于相邻区域搜索策略的重检测机制是指：当触发遮挡标准时，跟踪器的相关滤波器将记录下目标被遮挡的位置，然后使用滑动窗口在该位置的周围区域执行循环移位，并在每个窗口中提取图像特征然后进行相关滤波，其中：滑动窗口的大小是当触发遮挡标准时由跟踪器记录的目标的边界框的大小，具体步骤为：

①首先确定目标被遮挡时的坐标(x,y)和目标框的宽度W_occ及高度H_occ；

②以目标框的宽度W_occ及高度H_occ为参照，构建以该坐标为中心的搜索区域 S_search＝W_search×H_search＝AW_occ×BH_occ，其中：W_search和H_search是整个搜索区域S_search的宽度和高度。A和B分别是对应于宽度和高度的系数；A和B的值越大，搜索区域就越大；

③创建一个与目标边界框尺寸相同的滑动窗口，沿x和y方向进行循环移位，并提取窗内的图像特征，其中沿x和y方向的滑动步长Δ_x-step＝(W_search-W_occ)/M，Δ_y-step＝(H_search-H_occ)/N，其中：M和N是正整数，即在整个搜索区域S_search中总共有 (M+1)×(N+1)个滑动窗口。

考虑到小目标的位置比一般目标更随机，本实施例中优选在搜索小目标时适度增加A， B，M和N的值。

步骤4)在检测潜在目标的过程中，将在每个滑动窗口上进行相关滤波，当对应于的边界框的目标的响应值达到阈值ντ，则使用该检测结果重新初始化跟踪器，具体为：对过滤后的所有检测框依次进行相关滤波操作，并将对应得到的响应值与阈值做比较：当响应值大于所设置的阈值，则将其采纳为最终的检测结果以重新启动跟踪器继续工作，反之则进入下一帧进行检测直至检测到正确的目标。

潜在目标的检测阈值设定的条件包括：τ_occ3<τ_occ2<τ_occ1，w<τ_occ1-τ_occ3，其中：τ_occ1，τ_occ2和τ_occ2分别是在触发标准之后的前3帧的响应值，w表示第一帧和第三帧之间的响应值的最小差值，r用于测量第二帧的响应值的下降程度。r越大，第二帧的响应值下降得越快。随后将设置不同的阈值系数ν₁、ν₂以确定检测到的边界框是否包含本实施例中想要的目标。

优选地，在跟踪期间，目标的外观会因旋转，变形等而发生变化。因此，应在跟踪期间更新目标模板以获得强大的性能。如果目标模板更新太频繁，则模板很容易被噪声破坏。相反，如果目标模板更新太慢，则模板无法捕获目标的正常外观变化。

本实施例中通过以下方式进行目标模板更新：对于每一帧，本实施例中使用连续五帧是否被遮挡判据和峰值旁瓣比确定模板是否需要更新，即：其中：η是学习率。当满足对应条件时，则在跟踪器输出跟踪结果的同时更新目标的模版。

为验证本方法的有效性，本实施例中将所提出的算法与其他9个目前先进的跟踪器进行比较。这9个先进的跟踪器分别为：KCF，DSST，LCT，MEEM，SAMF，DLSSVM，Staple，LMCF和ACFN。实验环境为Intel Core i5 2.3GHz CPU with 8.00G RAM，MATLAB 2017b。

为了评估跟踪器的整体性能，本实施例中在公开的目标跟踪基准(OTB)数据集上对本实施例中的算法进行评估。

所述的OTB数据集包含两组：(1)具有50个序列的OTB-50，(2)具有100个序列的OTB-100。所有这些序列都注释了11个属性，涵盖了各种挑战因素，包括尺度变化，遮挡，光照变化，运动模糊，变形，快速运动，平面外旋转，背景杂波干扰，超出视野，平面内旋转和低分辨率。本实施例中使用基准数据集中的两个指标来评估跟踪性能，分别是重叠成功率和距离精确率。

本实施例针对上述数据，设置以下参数：本实施例中先设置a₁＝0.6，b₁＝0.005，手动选择跟踪目标并在目标上训练运动相关滤波器w，找出目标的最佳尺度β_i，进入下一帧，λ＝10^-4，高斯核宽σ＝0.1；记录下目标的第二帧响应值τ与面积比率μ并对目标进行分类；根据不同的目标设置相应的遮挡系数，d₁＝0.3，d₂＝0.5，d₃＝0.4，d₄＝0.6；建立新一帧目标搜索区域，与上一帧目标框位置相同，面积为目标框的1.5倍，提取目标的特征向量x并由余弦窗口加权，同时得到在运动和尺度下的最大响应值。选择拥有最大的位置，作为目标的平移估计结果。同时，选择最大响应值对应的β_i作为目标的最佳尺度；判断最近的连续5帧是否满足本发明的遮挡判据，即：以Y＝[y(1),y(2),y(3),y(4),y(5)]<d·τ为基础条件，当满足中国任一时则认为目标出现遮挡或者是跟踪失败，其中： d＝[d₁,d₂,d₃,d₄]，θ＝0.7；当目标被判定为遮挡成立，则使用重检测器对接下来输入的每帧图像进行检测，本发明的搜索策略如图3。针对一般性的目标A＝B＝4，M＝N＝19，针对小目标，A＝B＝8，M＝N＝29；在检测阈值系数设置中，w＝0.05，z＝0.6，并设置检测阈值的系数ν₁＝0.7，ν₂＝0.5；对于每个滑动窗口依次进行相关滤波计算出对应的响应值，并取出最大的响应值，若最大的响应值大于ντ，则输出该目标框，作为新的初始条件启动跟踪器；反之进入下一帧进行检测，直至检测到目标。最终检测结果如图4所示。在得到当前帧的目标框之后，进入下一帧。

如图5和图6所示，看出本实施例中的跟踪器在OTB-50数据集上距离精确率排在了第二名，在重叠成功率排在了第一名；在图7和图8中，本实施例中的跟踪器在OTB-100数据集上的两个指标都排在了第一名。这充分证明了本实施例中所提出的算法的有效性。

针对11种挑战属性，从图9到图14中看出，在距离精度指标上，本实施例中的算法在光照，平面外旋转，尺度变化，遮挡，扭曲，低分辨率的六个挑战属性中排名第一。从图20中看出，本实施例中的算法在平面内旋转和背景干扰的挑战属性下排第二。

针对11种挑战属性，从图15到图19中看出，在重叠成功率的指标上，本实施例中的算法在平面外旋转，遮挡，平面内旋转，扭曲，低分辨率的五个挑战属性中排名第一，并且从图21中看出，本实施例中的算法在尺度变化，背景模糊，超出视野，背景干扰的四个挑战属性中排名第二。可见，所提出的算法不仅很好的解决了目标遮挡的问题，同时还有效的解决了由其他因素带来的跟踪漂移的问题。

在图7，图8，图20和图21汇总的结果中，本实施例中的跟踪器无论是从整体跟踪性能还是从各个属性下的跟踪性能来看，本实施例中的跟踪器都是最优秀的。在OTB-100数据集上，本实施例中的跟踪器的精度指标达到了82.5％，在重叠成功率的指标上达到了60.2％。并且，在精度指标上本实施例中的算法超过了第二名ACFN跟踪器2.8个百分点，在重叠成功率的指标上超过第二名Staple跟踪器2.1个百分点。特别地，在遮挡属性下，本实施例中的跟踪器在精度指标上超过第二名ACFN跟踪器3.7个百分点，在重叠成功率上超过第二名Staple跟踪器1.9个百分点。

从图22中看出，当目标经历部分遮挡或完全遮挡时，AO-CF仍然在鲁棒地跟踪目标。然而，大多数跟踪器在目标被遮挡后漂移到背景中。对于Basketball，Human4，Jogging-1， Freeman4，Walking2和Coupon序列，本实施例中提出的跟踪器在目标被遮挡时不会启动重新检测机制。这是因为响应值的波动不满足连续五帧响应值的约束，因此跟踪器认为跟踪的结果仍然是可靠的。实际上，当目标被部分遮挡或短期完全遮挡时，跟踪器不必启动再检测机制，因为在大多数情况下，跟踪器对于部分遮挡和短时间完全遮挡是鲁棒的。此外，启动重新检测器有两个风险。一个是检测潜在目标通常需要大量计算，这会对跟踪器的速度产生不利影响。如果在跟踪过程中重检测器频繁的介入，这将对实时跟踪产生灾难性后果。另一个是重新检测器可能无法检测到本实施例中想要的目标。

综上可见，连续五帧响应值的约束在测量是否有必要启动重新检测机制中起重要作用。通过本实施例中设置的模板更新策略，AOCF-NS为上述六个序列实现了非常好的跟踪结果。对于Panda序列，目标在第663帧之前被遮挡，AOCF-NS启动了重新检测并及时恢复了目标，但是SAMF则丢失了目标对象。由于Panda序列也具有低分辨率属性，因此对于跟踪器来说难以提取到很好的图像特征，并且大多数跟踪器已经漂移，例如LMCF，LCT等。在Box序列中，只有AOCF-NS，SAMF和LMCF鲁棒的在跟踪正确的目标，并且跟踪器的其余部分丢失目标对象。特别是LCT在序列开始时就已经出现了漂移，即使LCT自身具备重检的功能。对于Human5 和Kitesurf序列，当目标被扭曲和遮挡时，AOCF-NS通过重新检测机制快速找到丢失的目标，而其他跟踪器则漂移到背景中。值得注意的是，Human5和Kitesurf序列中的目标非常小，跟踪小目标对于跟踪器来说是具有挑战性的。在Liquor，Lemming和Tiger2序列中，AOCF-NS 不仅稳健地跟踪目标物体，而且很好地估计目标的尺度。虽然其他一些跟踪器没有丢失目标对象，但它们在比例估计方面并不准确。对于Girl2，Human3序列，只有AOCF-NS实现了对整个过程的正确跟踪，而所有其他跟踪器都丢失了目标对象。提出的算法表现良好的原因有三个：首先，跟踪器配备了遮挡标准和重新检测机制，提供了在目标跟踪失败时重新初始化跟踪器的能力。其次，通过简单的模板更新策略，有效地防止模板被背景信息污染。第三，在跟踪器中使用多特征融合来为目标提供高质量的特征信息表达。因此，这些有利因素使得所提出的跟踪器更加稳健。

上述具体实施可由本领域技术人员在不背离本发明原理和宗旨的前提下以不同的方式对其进行局部调整，本发明的保护范围以权利要求书为准且不由上述具体实施所限，在其范围内的各个实现方案均受本发明之约束。

Claims (9)

1.一种基于领域搜索策略的抗遮挡相关滤波跟踪方法，其特征在于，根据待跟踪目标的第二帧的目标响应值和面积比率首先将目标进行分类，然后判断当相邻五帧的目标响应值、目标的位移差以及峰值旁瓣比满足遮挡判据时，通过相关滤波器记录目标所在图像中的坐标位置，并启动基于相邻区域搜索策略的重检测机制检测潜在的目标，采用与目标框尺寸相同的滑动窗口对后续输入的每帧图像在所述目标所在图像中的坐标位置的周围区域进行循环移位并提取窗口内的图像特征，然后对每个滑动窗口进行相关滤波以得到每个窗口所对应的响应值，最后通过阈值判断最大的响应值得到滑动窗口内包含目标并输出该滑动窗的坐标位置以重新初始化跟踪器的结论；

所述的相关滤波器，优选采用KCF跟踪器框架中的运动相关滤波器，该运动相关滤波器通过以下方式构建得到：当所选择的目标框大小为M×N，首先利用循环移位来增加样本数量，得到样本x_m,n，其中：(m,n)∈{0,1,...,M-1}×{0,1,...,N-1}；在得到x_m,n后，通过岭回归最小化训练图像与回归目标之间的均方误差，得到运动相关滤波器w∈R^M×N，其中：φ表示映射到核空间；根据移位量给予训练图像高斯标签，移位量越小，则标签值越接近1，反之则接近0，λ为正则化参数。

2.根据权利要求1所述的抗遮挡相关滤波跟踪方法，其特征是，所述的目标所在图像中的坐标位置，通过相关滤波器针对输入的初始目标位置，在每一帧上对应上一帧的位置附近进行图像块卷积，卷积后的输出对应一个灰度响应图，灰度响应图中最大灰度的位置就是目标的新位置。

3.根据权利要求2所述的抗遮挡相关滤波跟踪方法，其特征是，将输入的图像和相关滤波器进行快速傅里叶变换(Fast Fourier Transform，FFT)转到傅里叶域，在该域中相关操作变为点积以显著提高计算效率：G＝F⊙H^*，其中：F＝F(f_im)和H＝F(h)分别为图像f_im和滤波器h转至傅里叶域，⊙和*分别为点乘操作和共轭转置，F()表示傅立叶变换；随后使用FFT的逆变换F^-1将G变回到空间域，得到响应图，整个过程的计算复杂度仅为O(Plog P)，其中：P为跟踪窗口中的像素数。

4.根据权利要求1所述的抗遮挡相关滤波跟踪方法，其特征是，所述的目标分类是指：参考响应值τ和面积比μ将目标分为四类，具体为：其中：a₁和b₁是设置的阈值，∩表示逻辑与运算，其阈值设置满足：其中：d₁<d₂,d₃<d₄,d₁<d₃,d₂<d₄。

5.根据权利要求1所述的抗遮挡相关滤波跟踪方法，其特征是，所述的遮挡判据是指：考虑5个连续帧的响应值，以确定目标跟踪是否出现遮挡或者是否跟踪失败，具体判据为：找到响应值急剧下降的连续5帧的所在的时间段Y＝[y(1),y(2),y(3),y(4),y(5)]<d·τ以及在所述连续5帧的响应值里找到下降的更加严重的响应值sum(Y<θ·d·τ)≥2,θ<1，其中：y(i)是响应值，y(i)是Y的元素，θ是系数，运算符sum(·)用于计算集合Y中下降的更严重的响应值y(i)<θ·d·τ的数量，目标分类d＝[d₁,d₂,d₃,d₄]；当五个连续帧的响应值达到上述两个条件时，则认为该目标跟踪失败；然后停止跟踪并启动基于相邻区域搜索策略的重检测机制。

6.根据权利要求5所述的抗遮挡相关滤波跟踪方法，其特征是，当满足Y＝[y(1),y(2),y(3),y(4),y(5)]<d·τ，时，则考察这五帧图像的最后两帧的峰值旁瓣比判据，即基于PSR的峰值强度获得关于响应图中像素的聚合程度的信息，其中：g_max是峰值，μ_s1和σ_s1是旁瓣的平均值和标准偏差，旁瓣是指除了峰值周围的11×11窗口之外的其余像素。

7.根据权利要求5所述的抗遮挡相关滤波跟踪方法，其特征是，当满足Y＝[y(1),y(2),y(3),y(4),y(5)]<d·τ，时，则考察这五帧图像的最后两帧图像中目标的位移差值，即两个相邻帧中的目标的位置距离其中：(x,y)是目标中心位置的坐标，(x_t-1,y_t-1)为跟踪过程期间跟踪器基于当前帧目标的位置，(x_t,y_t)为预测目标在下一帧中的位置。

8.根据权利要求1所述的抗遮挡相关滤波跟踪方法，其特征是，所述的重检测机制具体包括：

①首先确定目标被遮挡时的坐标(x,y)和目标框的宽度Wo_cc及高度Ho_cc；

②以目标框的宽度Wo_cc及高度Ho_cc为参照，构建以该坐标为中心的搜索区域S_search＝W_search×H_search＝AW_occ×BH_occ，其中：W_search和H_search是整个搜索区域S_search的宽度和高度，A和B分别是对应于宽度和高度的系数，即用于设定搜索范围；

③创建一个与目标边界框尺寸相同的滑动窗口，沿x和y方向进行循环移位，并提取窗内的图像特征，其中沿x和y方向的滑动步长Δ_x-step＝(W_search-W_occ)/M，Δ_y-step＝(H_search-H_occ)/N，其中：M和N是正整数，即用于设定循环移位的步长，即在整个搜索区域S_search中总共有(M+1)×(N+1)个滑动窗口。

9.根据权利要求8所述的抗遮挡相关滤波跟踪方法，其特征是，在搜索小目标时增加A，B，M和N的值。