[发明专利]一种基于相关滤波的在线目标跟踪方法

权利要求书

1.一种基于相关滤波的在线目标跟踪方法，其特征在于，包括以下步骤：

步骤1，输入需要跟踪的视频或切分完成的视频帧；

步骤2，在所述需要跟踪的视频或所述切分完成的视频帧中给定目标位置和大小；

步骤3，根据所述目标位置和大小，完成对于目标的实时在线跟踪，逐帧地保存预测结果。

2.根据权利要求1所述的一种基于相关滤波的在线目标跟踪方法，其特征在于：

其中，步骤2中，所述给定的方式为系统选定或手工框定。

3.根据权利要求1所述的一种基于相关滤波的在线目标跟踪方法，其特征在于：

其中，步骤3中，对所述目标位置和大小实行在线跟踪时选用相关滤波器，

所述相关滤波器为两个相关信号f和g的卷积响应大于不相关信号的卷积响应：

式中，f和g分别为两个信号，f^*是f的复共轭，

所述f^*用于连续域，所述f用于离散域。

4.根据权利要求3所述的一种基于相关滤波的在线目标跟踪方法，其特征在于：

其中，基于所述相关滤波器，对于一个d维的样本信号，使用f^l表示目标切片在第l维的分量，其中l∈{1,...,d}，通过最小化目标函数ε寻找到一个最佳的d维滤波器h：

式中，g为与训练样本f^l相关的期望输出，取自以目标位置中心为峰值的高斯分布，λ为正则项的权重，*表示循环相关操作，

在傅里叶变换后，可以求得式(3)的最优解为：

式中，H^l为最优解，F为f的离散傅立叶变换后的值，k表示维度，表示对应变量的复共轭，

使用下式得到分子和分母更新的鲁棒的近似解：

式中η为学习率参数，为更新的分子近似解，为更新的分母近似解，

在使用所述相关滤波器寻找目标位置和大小时，计算得到一个矩形区域特征图Z上的得分响应图y，通过最大化特征响应得分来确定下一帧目标的位置/大小：

5.根据权利要求3所述的一种基于相关滤波的在线目标跟踪方法，其特征在于：

其中，步骤3中，在所述相关滤波器的基础上加入插值模型，该模型可以插值具有不同分辨率的层：

式中，为一个分辨率为N_d的特征层，b_d为周期T0的核函数，

式(8)将结果J_d{x^d}(t)插值成一个连续的以T为周期的函数，并训练了一个多通道的相关滤波器f＝(f¹,…,f^D)来预测目标的位置：

所述多通道的相关滤波器是通过将式(9)最小化得到的：

式中，使用一个高斯分布来代表检测得分的标签，并且使用一个L2范数来计算分类器误差，式中α是权重系数，w为核函数，

将式(10)转化到傅里叶域，更快地获得式(10)的最优解，式(10)转化为：

式中，代表g在傅里叶域对应的值，误差转化为把上述问题假定为一个二次问题来获得解。

式中，矩阵A是一个稀疏矩阵，矩阵A的对角线元素为形式，τ为权重系数对应的对角矩阵，W为核函数对应的相关矩阵。

6.根据权利要求1所述的一种基于相关滤波的在线目标跟踪方法，其特征在于：

其中，步骤3中，分别加入长宽比例滤波器、颜色直方图滤波器以及跟踪回溯机制用于提高跟踪精度。