核相关滤波-KCF-视频跟踪算法解析(1)

原创 2016年05月31日 15:33:11

动机: 大部分基于检测的视频跟踪算法,当选取充足的样本时,计算量太大无法保证跟踪算法的实时性,因此,大部分基于检测的算法都以牺牲样本的数量来保证算法的实时性。这使得跟踪算法的鲁棒性比较差。因此,有没有一种比交好的方法,既能保证实时性又能尽量选取足够的的样本进行训练呢? 本文给出的答案是:可以的。

分析: 

1.岭回归即最小二乘加一个正则项(二范数),公式如下:

2对于岭回归,它唯一的优点就是有解析解(封闭解),通过求偏导数,进行化简,最后解析解的形式如下式:


3本文就是在w的求解过程处做的改进。在(2)式中,求w必须要求矩阵的逆,矩阵求逆是一个非常耗时的过程,因此,如果w的求解可以用一种计算复杂度低的方法来解决,那么整个算法的时间复杂度就会大大降低。本文,利用循环矩阵对角化的性质和离散傅里叶变换和逆变换,得到了一个计算复杂度为nlogn 的求解w的方法。


检测目标位置的计算时间降低了,但是,我们训练那么多样本,不还是需要花费很多时间吗?可不可以也改进一下样本训练参数的时间呢?文章的答案是:可以。

5利用选取的样本,文章将样本变成循环矩阵,然后利用对角化和离散傅里叶变换的性质,大大缩减计算复杂度,从而提高训练速度。

4到现在,跟踪算法的计算时间大大缩短了,我们可以选取足够多的样本进行训练,在保证算法实时性的同时,也保证了算法的鲁棒性。

现在,论文的整体创新思路应该清晰了。下一步,本人将会对每一部分进行详细介绍。

版权声明:本文为博主原创文章,未经博主允许不得转载。

用核化的相关滤波器来高速跟踪

原文来自 Joao F. Henriques 等人的“High-Speed Tracking with Kernelized Correlation Filters”。...
  • shadow_guo
  • shadow_guo
  • 2016年11月18日 15:07
  • 4008

<<High-Speed Tracking with Kernelized Correlation Filters>> KCF(核化相关滤波)跟踪算法学习笔记

学习KCF有段时间了,为了梳理一下所学知识,写下这篇学习笔记,如有不足之处还请阅者指出。 KCF是CSK(eccv2012_Exploiting the Circulant Structure of ...
  • mhz9123
  • mhz9123
  • 2016年06月14日 12:45
  • 7737

KCF核相关滤波跟踪算法

循环矩阵 向量通过不断循环位移得到n个循环移位向量,将这n个向量依序排列成一个矩阵,便得到循环矩阵。 例如向量x=【1,2,3】,那么该向量对应的循环矩阵X为: 向量通过乘以排列矩阵得到循环移位...
  • jinzhichaoshuiping
  • jinzhichaoshuiping
  • 2017年07月05日 15:15
  • 933

核相关跟踪

这篇文章主要通过讲解KCF跟踪算法,来加深对相关滤波跟踪方法的理解。
  • LRYUS_HJL
  • LRYUS_HJL
  • 2016年12月27日 11:55
  • 1714

KCF(核化相关滤波)跟踪公式推导笔记(2)——非线性滤波器的解、快速检测及快速核相关

本文章推导了KCF论文中非线性滤波器的解、快速检测及快速核相关的公式,供网友参考...
  • discoverer100
  • discoverer100
  • 2017年01月11日 16:50
  • 2130

基于核化相关滤波器的跟踪-效果直逼Struck和TLD跟踪器

原文:http://cvlab.hanyang.ac.kr/tracker_benchmark_v10.html 作者ECCV2012的文章就被我关注过,速度惊人的快。2015年新作出来了。发文以供...
  • huixingshao
  • huixingshao
  • 2015年02月09日 10:38
  • 14591

从MOSSE到KCF,核化相关滤波器的历程

开山鼻祖—-MOSSE  MOSSE算法开启了相关滤波器的大门,提出以滤波器求相关的形式来获取输出响应,进而获得最大响应处的位置也即我们期望跟踪的目标中心位置。 上...
  • yao1131
  • yao1131
  • 2017年08月30日 09:51
  • 772

相关滤波目标跟踪学习笔记(三)——KCF算法公式理解

KCF算法特点:1、通过循环移位产生了大量的虚拟样本; 2、利用循环矩阵可以在傅里叶域对角化的性质,大大减少了运算量,提高了运算速度; 3、核函数的运用,提高了分类器的性能; 4、采用HOG特征...
  • fengying2016
  • fengying2016
  • 2017年10月28日 16:56
  • 258

【目标跟踪: 相关滤波器 四】相关滤波

相关滤波为本篇博文表述方便,特将前几篇中几个重要的公式在此一并贴出,不懂的可以去看前几篇博文。 w=(XTX+λI)−1XTy(1){\bf{w}} = {({{\bf{X}}^{\rm{T}}}{...
  • Kena_M
  • Kena_M
  • 2017年01月02日 21:53
  • 4069

目标跟踪算法——KCF 进阶

题目:       代码:       分析:
  • dengheCSDN
  • dengheCSDN
  • 2017年11月13日 15:25
  • 980
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:核相关滤波-KCF-视频跟踪算法解析(1)
举报原因:
原因补充:

(最多只允许输入30个字)