背景
博主正准备往tracking方向入坑,在师兄推荐下学习KCF算法,据说是目前最流行的online visual tracking算法。
论文:J. F. Henriques, R. Caseiro, P. Martins, J. Batista, ‘High-speed tracking with kernelized correlation filters’
从论文所展示的实验效果来看,确实在速度方面有很大的提升,172FPS达到真正意义上的实时,并且在准确率方面也有一定的提升。下面将进行简单的算法分析。
KCF算法原理
使用循环矩阵是KCF算法速度提升的关键
如图所示对于一个实际的检测目标,在红色虚线的框所确定区域为目标区域,该区域为正样本 (xi,1) ,而通过循环产生的周围其他颜色的区域为负样本 (xi,−1) ,训练的目标是找到合适的权重w使得
f(xi)=w