近两年跟踪速度较快的算法小结(转)

这是在百度文库里看到的:http://wenku.baidu.com/link?url=E_m_ERgoqpq8n16iuHki0HYdY7uknjBRmQmlpec45KMDv4S6NybGTPW7tUvkzgXZDY5Ydee0mdXTJLFmtwtnLgs-oTuews4ua2iwdXo7ik7

近两年跟踪速度较快的算法有CN[1],KCF[2],STC[3],ODFS[4]等等,均足以满足现实场景中实时跟踪的应用

各算法的主要思想:

CN跟踪器:是CSK[5]跟踪器的改进算法。它联合颜色特征(Color Name)和灰度特征来描述目标,在文献[1]作者通过大量的实验证明了Color Name在视觉跟踪中的卓越性能,并且对Color Name

进行了PCA降维,去除了Color Name中的冗余信息,使得对目标的外观描述更加精确和鲁棒。在分类器的训练中,在CSK算法的代价函数的基础上引入一个固定的权值贝塔,使得分类器的训练和更新更加准确和鲁棒。CN跟踪器对很多复杂的视频序列都有很好的跟踪结果,比如:光照变化,遮挡,非刚性形变,运动模糊,平面内旋转,出平面旋转和背景杂乱。CN跟踪器也有不足的地方,比如:尺度变化,快速运动,出视角和低分辨率,等视频的跟踪效果不佳。

KCF跟踪器 :是原CSK跟踪器的作者对CSK跟踪器的完善,这里简单介绍一下CSK跟踪器的主要思想。CSK跟踪器最大亮点就是提出了利用循环移位的方法进行稠密采样并结合FFT快速的进行分类器的训练。稠密采样的采样方式能提取目标的所有信息,这对目标的跟踪至关重要。虽然CSK的速度很快,但是CSK只是简单的使用了灰度特征,对目标的外观描述能力显然不足。对此作者改进了CSK提出了KCF,从原来的单通道灰度特征换成了多通道Hog特征。KCF算法通过核函数对多通道的Hog特征进行了融合,使得训练所得的分类器对待检测目标的解释力更强。KCF跟踪器对光照变化,遮挡,非刚性形变,运动模糊,背景杂乱和旋转等视频均能跟踪良好,但对尺度变化,快速运动,刚性形变等视频跟踪效果不佳。

STC跟踪器:是一个简单快速而且鲁棒的算法,它利用稠密的空时场景模型来进行跟踪。在贝叶斯框架下,它利用目标和目标局部的稠密信息的空时关系来建模。置信图在被计算时考虑了上一帧目标的位置的先验信息,这有效的减轻了目标位置的模糊。STC跟踪器使用了最简单的灰度特征,但是灰度并不能很好对外观进行描述。这里可以改进为其他比较好的特征(Color name或者Hog),但是就会遇到多通道特征融合的问题。一般的Tracking-by-Detection跟踪算法基本都不能实现尺度的变化,而STC跟踪器就提出了一种有效的尺度变化方案,也是文章[3]中最大的亮点。这里简单介绍一下,通过连续两帧的目标最佳位置处的置信值的比值来计算当前帧中目标的估计尺度,为了不引入噪声和避免过度敏感的自适应引入连续n帧的平均估计尺度最后通过滤波获得最终的目标估计尺度STC跟踪器对光照变化,尺度变化,姿势变化,遮挡,旋转,背景杂乱和突然运动的视频都有较好的跟踪,但对刚性形变,出视角和低分辨率的视频效果不佳。

 ODFS跟踪器: 是一种简单而有效的在线判别特征选择的算法。通过沿着正样本的最陡上升梯度和负样本的最陡下降梯度来迭代优化目标函数,使得弱分类器的输出最大化。通过这种方式来达到选择更加鲁棒的特征的目的,并指出MIL[6]通过Bag likelihood的代价函数来选择特征不必要性。它整合目标的先验信息到半监督学习算法中有效的抑制了目标的漂移。ODFS跟踪器对光照变化,遮挡,姿态变化,陡然运动,旋转,运动模糊,背景模糊和摄像机抖动的视频都有较好的跟踪结果,但对尺度变化,出视角,低分辨率和刚性形变等视频效果不佳。

参考文献 
[1] Martin Danelljan, Fahad Shahbaz Khan, Michae Felsberg. Adaptive Color Attributes for Real-Time Visual 
Tracking. In CVPR, 2014. 
[2] João F. Henriques, Rui Caseiro, Pedro Martins. High-Speed Tracking with Kernelized Correlation Filters. 
PAMI, 2014. 
[3] Kaihua Zhang, Lei Zhang, Qingshan Liu. Fast Visual Tracking via Dense Spatio-Temporal Context Learning. 
In ECCV, 2014. 
[4] Kaihua Zhang, Lei Zhang, and Ming-Hsuan Yang. Real-time Object Tracking via Online Discriminative 
Feature Selection. TIP, 2013. 
[5] J. Henriques, R. Caseiro, P. Martins, and J. Batista. Exploiting the circulant structure of tracking-by-detection 
with kernels. In ECCV, 2012. 
[6] B. Babenko, M.-H. Yang, and S. Belongie. Robust object tracking with online multiple instance learning. IEEE 
Trans. Pattern Anal. Mach. Intell., vol. 33, no. 8, pp. 1619–1632, 2011.

时间: 2024-12-20 20:15:28

近两年跟踪速度较快的算法小结(转)的相关文章

php计算两个整数的最大公约数常用算法小结

//欧几里得算法function ojld($m, $n) {    if($m ==0 && $n == 0) {        return false;    }    if($n == 0) {        return $m;    }    while($n != 0){        $r = $m % $n;        $m = $n;        $n = $r;    }    return $m;} //基于最大公约数的定义function baseDefin

CSDN回帖得分大全(近两年)

CSDN回帖得分大全(近两年) √ vs2005调用dll的时候Initialize()函数返回错误[VC/MFC 基础类] √ 为什么我创建登陆框之后,然后获取登陆框的数据时候总是出现非法操作![VC/MFC 界面] √ CFileFind::FindFile   支持通配符么?[VC/MFC 基础类] √ vc++   浮动窗口联动的实现[VC/MFC 界面] √ VC   从数据库中读出数据流后怎么判断文件格式[VC/MFC 数据库] √ windows   7接硬體,不會自動刷新   請

你的以太网速度足够快吗?四种更快的速度正在路上······

以太网的未来将远远超越下一个最快速度:为无处不在的网络协议绘制路径的网络project师们正在寻找新版本号来服务于各种应用程序. 在上周六的以太网联盟(一个行业组织,用于促进IEEE以太网标准)会议上,三大新项目被提出来讨论.为了x满足数据云中心的迫切需求,确立了25Gbps(字节/秒)的以太网速率标准.但鉴于未来几年内数据云的迅猛发展,专家已经在商讨50Gbps的速率标准了.对于那些新的.高速Wi-Fi接入的企业来说.立即就要实现2.5Gbps的以太网速率.除此之外,未来的最高时速主要将被应用

js鼠标悬浮动画:由一个位置移动到另外一个位置,速度由快变慢[修正版2]

#slideshow{width:100px;height:100px;position:relative; overflow:hidden;} <!DOCTYPE html> <html lang="en"> <head> <meta charset="utf-8"> <title>Web Design</title> <script src="addLoadEvent.js&

程序员如何做到『编程速度又快,Bug 数量又少』?

有网友在 Quora 提问:如何把自己训练得『编程速度又快,Bug 数量又少』?下面是 Glyn Williams 的回复很精彩,4.5 k 赞. 三个程序员被要求穿过一片田地,到达另一侧的房子. 菜鸟程序员目测了一下之间很短的距离,说:"不远!我只要十分钟." 资深程序员看了一眼田地,想了一会,说:"我应该能在一天内过去."菜鸟程序员很惊讶. 大神程序员看了一眼田地,说:"看起来要十分钟,但我觉得十五分钟应该够了." 资深程序员冷笑了一声. 菜

Mac鼠标跟踪速度慢的问题(小技巧)

可以用终端命令来调整: 步骤: 1,打开终端 2,输入命令查看:defaults read -g com.apple.mouse.scaling  (可以看到鼠标当前的速度) 3,输入命令修改:defaults write -g com.apple.mouse.scaling 7  (修改鼠标速度为 7) (个人建议 7 以下就可以了,我感觉7就已经可以使用了,如果觉得不够,可以输入自己理想的数值.太快的没试过,最高测试到10) 4,重启电脑,重复第一步操作   5,修改完成,可以试试鼠标的跟踪

php5-memcached比php5-memcache速度略快一点

?? php5-memcached比php5-memcache速度略快一点 php5-memcached和php5-memcache是两个php操作memcached的组件,他们是不同人开发的. php官网都列出了他们各自的使用方法: http://www.php.net/manual/en/book.memcache.php (安装使用:sudo apt-get install php5-memcache) http://www.php.net/manual/en/book.memcached

php 函数strtr 替换函数实例解析 strtr 速度比较快

先来看看这个php字符串替换函数 PHP字符串替换函数strtr()的两种状态 strtr(string,from,to) 或者strtr(string,array) 首先针对PHP字符串替换函数strtr()第一种方式 我们看看下面的举例: <?php echo strtr("I Love you","Lo","lO"); ?> 得到的结果是 I lOve yOu 这个结果提醒我们 1.strtr它是区分大小写的 2.PHP字符串替

CPU频率越高手机速度越快?

很多人认为CPU的主频越高,手机的运行速度就越快.实际上,这正是受到了手机厂商宣传的误导.群<Android开发入门 372858684>的专家告诉我们CPU的主频表示在CPU内数字脉冲信号震荡的速度,与CPU实际的运算能力并没有直接关系,主频的高低对于CPU的运算能力并没有直接的影响.对于一台智能手机来说,影响它响应速度快慢的包含了多种因素,除了CPU之外,缓存与架构对于手机的响应速度也至关重要.所谓"缓存",就像是你手边书桌的抽屉,日常使用的书本文具,你都会放在抽屉里,