目标跟踪相关滤波训练检测过程记录

看了很多相关滤波方面的资料，对训练和检测方面进行总结

训练

首先一开始看的时候一直搞不清楚训练滤波器的时候输入是什么样的，输出的标签是怎么得到的，以及他们的对应关系。看了一篇博客后，都搞清了。附上链接[https://blog.csdn.net/qq_17783559/article/details/82254996]
输入的初始图片经过循环采样所得到的。而输出标签即他们对应的高斯分布值。

从上面这张图可以看出，样本是怎么得到的，以及各个样本的响应值的对应关系。
初始目标移位采样形成的若干样本距离初始样本越近响应值越大，然后把响应值填入采样样本图片目标中心所对应的原始图片的位置中。

输入输出有了，就可以训练出滤波器了。

检测

得到滤波器后，检测的时候再用循环采样的图片一一与滤波器进行相关操作， 得到响应图。找出响应值最大的位置，即最终目标所在位置。

总结一下，KCF中用到的加速方法：

1）检测：使用循环矩阵+傅里叶变化计算响应图，原本O(n^3)的算法只需要O(nlg(n))

2）训练：利用循环矩阵性质，在频域进行训练

3）核回归提速：对于核函数，也可以转化到频域进行训练和检测，大大提高速度

4）特殊核函数进一步加速：对于高斯核，多项式核可以进一步利用循环矩阵计算核函数的循环矩阵