相关滤波目标跟踪学习笔记（三）—

KCF算法特点：

1、通过循环移位产生了大量的虚拟样本；
2、利用循环矩阵可以在傅里叶域对角化的性质，大大减少了运算量，提高了运算速度；
3、核函数的运用，提高了分类器的性能；
4、采用HOG特征，相对于灰度特征和颜色特征，准确度更高；

目标跟踪算法分为两大类，一个生成法，一个判别法。KCF算法属于判别法，采用岭回归的方法建模，这里不得不说一下岭回归，岭回归是在最小二乘法的基础上改进的，是为了解决最小二乘法中复共线性导致的方差较大的问题，岭回归是在最小二乘法的基础上增加了惩罚项λ，得到岭回归的简单闭式解如式②。由于大X是由小x循环移位得到的，所以大X为循环矩阵，利用循环矩阵可转化为傅里叶域对角线形式（式⑦）的性质，在傅里叶域进行求解，避免了空间域矩阵求逆的过程，简化了计算。考虑到非线性情况，KCF算法引入了核函数（对于线性不可分问题，我们可以将样本映射到高维空间，在高维空间对样本进行分类。这时引入了核函数，核函数的优点使我们不必知道映射函数的具体形式，也不用计算具体的映射值，只需要在原空间进行内积运算，避免了高维的复杂运算），采用核函数后，将对ω的求解转化为对α的求解，可得解式⑥，文中证明大K为循环矩阵，利用循环矩阵的性质进一步化简得到式⑧，也就是我们的最终要求的变量值。利用式⑧，就可以进行我们的样本训练了。
个人对KCF算法的理解，如有错误请指正！
推荐几个比较好的文章：
1、KCF目标跟踪方法分析与总结：
http://www.cnblogs.com/YiXiaoZhou/p/5925019.html
2、KCF论文阅读笔记：
http://blog.csdn.net/u011285477/article/details/53861850
3、KCF目标跟踪算法笔记：
http://blog.csdn.net/zengdong_1991/article/details/61429376

相关滤波目标跟踪学习笔记（三）——KCF算法公式理解相关推荐

Jarry的目标跟踪学习笔记一
Jarry的目标跟踪学习笔记一目标跟踪是计算机视觉中的一个重要方向,已经由来已久,并且有着广泛的应用,如:视频监控,人机交互, 无人驾驶等.在我的想象中,自己研究的内容就是,将来钢铁侠头盔里追踪敌人 ...
OpenCV 3 Tracking API目标跟踪学习笔记——定义、物体跟踪常用算法、demo
今天开始接触目标跟踪本文翻译自https://www.learnopencv.com/object-tracking-using-opencv-cpp-python/#opencv-tracking ...
目标跟踪学习笔记_2(particle filter初探1)
首先提供几篇关于粒子滤波算法的博客: http://www.cnblogs.com/yangyangcv/archive/2010/05/23/1742263.html 这篇博客比较通俗易懂,简单的介 ...
目标跟踪学习笔记_1(opencv中meanshift和camshift例子的应用)
在这一节中,主要讲目标跟踪的一个重要的算法Camshift,因为它是连续自使用的meanShift,所以这2个函数opencv中都有,且都很重要.为了让大家先达到一个感性认识.这节主要是看懂和运行op ...
vot 单目标跟踪学习笔记
目录 MixFormer TCTrack 视频测试代码: 图片测试代码: 摄像头测试代码: MixFormer
opencv动态目标跟踪学习总结
用opencv实现对视频中动态目标的追踪第一步,是要建立一个编程环境,然后加载opencv的库路径等等.具体步骤在 http://www.opencv.org.cn/ 的"安装" ...
相关滤波目标追踪二：从Mosse、csk、kcf、ddst单目标跟踪算法的一些总结。
相关滤波源于信号处理领域,相关性用于表示两个信号之间的相似程度,通常用卷积表示相关操作.那么基于相关滤波的跟踪方法的基本思想就是,寻找一个滤波模板,让下一帧的图像与我们的滤波模板做卷积操作,响应最大的 ...
单目标跟踪——个人笔记
单目标跟踪--个人笔记以<Handcrafted and Deep Trackers: A Review of Recent ObjectTracking Approaches>为主线看 ...
SurfaceFlinger学习笔记(三)之SurfaceFlinger进程
概述本系列是基于android Q 即android10 SurfaceFlinger学习笔记(一)应用启动流程 SurfaceFlinger学习笔记(二)之Surface SurfaceFling ...

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

KCF算法特点：

相关滤波目标跟踪学习笔记（三）——KCF算法公式理解相关推荐

最新文章

热门文章