[发明专利]基于赋权最小二乘的单目标跟踪方法

权利要求书

1.一种基于赋权最小二乘的单目标跟踪方法，其特征在于所述跟踪方法以视频序列作为输入，并进行以下两个阶段的操作：

在模型初始化阶段，以跟踪目标为中心，在一定搜索范围内采样与目标相同大小的目标候选；若目标候选中心与目标中心距离小于阈值，则将目标候选作为目标模板，否则作为背景模板；

在跟踪阶段，以上一时刻跟踪到的目标为中心，在一定搜索范围内采样目标候选，将任一目标候选表示为目标模板和背景模板的线性组合，并利用赋权最小二乘算法求解表示的系数，目标候选的权重通过目标模板及其对应系数对其进行重构的误差进行计算，权重最大的目标候选则为当前时刻的跟踪结果。

2.根据权利要求1所述的基于赋权最小二乘的单目标跟踪方法，其特征在于在模型初始化阶段，给定初始化图像及目标中心在初始化图像中的位置                                                和目标大小以为均值，以为方差进行高斯采样。

3.根据权利要求1或2所述的基于赋权最小二乘的单目标跟踪方法，其特征在于若采样点到目标中心的欧式距离小于或等于，则将采样点作为目标模板的中心点，并以采样点为中心，以为大小，采样目标模板图像，让表示个目标模板图像经过向量化后得到的特征向量集合；若采样点到的欧式距离大于，则将采样点作为背景模板的中心点，并以采样点为中心，以为大小，采样背景模板图像，让表示个背景模板图像经过向量化后得到的特征向量集合。

4.根据权利要求1所述的基于赋权最小二乘的单目标跟踪方法，其特征在于在跟踪阶段的时刻，以时刻得到的跟踪目标的中心为均值，以为方差，采样时刻的N个目标候选，让表示时刻N个目标候选经过向量化后得到的特征向量。

5. 根据权利要求1所述的基于赋权最小二乘的单目标跟踪方法，其特征在于对于第个目标候选，使用目标模板和背景模板线性表示它：

其中。

6.根据权利要求1所述的基于赋权最小二乘的单目标跟踪方法，其特征在于利用赋权最小二乘方法计算系数向量，通过执行以下公式实现：。

7.根据权利要求1所述的基于赋权最小二乘的单目标跟踪方法，其特征在于第个目标候选的权重通过目标模板及其对应系数对其进行重构的误差进行计算，如下公式所示：。

8.根据权利要求1所述的基于赋权最小二乘的单目标跟踪方法，其特征在于时刻的跟踪结果为权重最大的那个目标候选，该目标候选的索引为：。