KCF与TLD,OAB等同属于检测跟踪算法,区别与camshift等传统的跟踪算法,这类算法的特点是在跟踪的过程同时利用分类器进行检测,以跟踪的对象为正样本,周围区域为负样本进行迭代训练分类器。
这类算法最大的缺点是做不到实时性,TLD算法需要借助CPU才能实现实时,kcf算法的作者J. F. Henriques, R. Caseiro, P. Martins, J. Batista,采用一种巧妙的方法降低了运算量。
循环矩阵
向量通过不断循环位移得到n个循环移位向量,将这n个向量依序排列成一个矩阵,便得到循环矩阵。
例如向量x=【1,2,3】,那么该向量对应的循环矩阵X为:
向量通过乘以排列矩阵得到循环移位向量:
循环右移: