基于相关滤波跟踪原理 from An Experimental Survey on Correlation Filter-based Tracking

基于相关滤波器的跟踪算法,典型的算法有KCF、DSST、STC、SAMF等。这些算法的大致框架相差不大。

文章中作者对近年来基于相关滤波方法的视觉跟踪的有关研究进行了总结,通过一个统一的框架,总结了11中方法,回顾了这些算法的贡献。


介绍

在视频第一帧给定目标的初始位置,追踪的目标就是预测之后的位置。追踪受到很多因素的影响,比如:光照变坏、遮挡、形变、旋转等。在过去对于跟踪的研究之中,主要分为两种方法:生成式模型和判别式模型。前者的主要思想是通过寻找最佳匹配的窗口,而后者的主要思想就是学习从背景中区分目标。

在判别式模型中,基于相关滤波器的跟踪算法表现比较好。一般的,相关滤波器的原理就是在场景中,对每个感兴趣的目标产生高响应(相关峰 correlation peak),对于背景则产生低的响应。

correlationfilter-based tracking(CFTs)主要可以通过以下几个方面提高:

1)引入更好的训练方案(introducing better training schemes)

2)提取强大的特征(extracting powerful features)

3)减轻尺度变化的影响(relieving scaling issue)

4)结合基于部分的追踪策略(applying part-based tracking atrategy),即相对于对目标整体识别,可以将目标分成好几个部分,对各个部分进行识别

5)结合long-term的跟踪(cooperation with long-term tracking)

CFT整体框架介绍

根据已有的相关滤波算法,一般的工作框架可以总结如下:
1)相关滤波器是根据从视频的第一帧中目标位置提取的图像块中训练、学习得到的;
2)对于随后的每一帧,从上一帧目标位置的区域提取图像块用来检测;
3)可以从原始的输入数据中提取大量特征,通常情况下,为了平滑结果,我们会加上一个cosine window;
4)我们利用余弦傅里叶变换类替代卷积操作,会使计算效率大幅提升;
5)通过傅里叶变换之后,我们会得到响应图谱,具有最大响应值的位置就是我们要预测的目标的位置;
6)提取估计位置的目标的外观,用来训练和更新相关滤波器。


相关滤波器的训练机制

A、传统的训练方法

最简单的情况,从一个图像上截取一个模板,用它来对目标产生顶峰。但是这种方法有时候对于背景也会产生一个很高的响应。为了解决这种问题,一些方法通过抑制负样本的响应,保留正样本的响应来训练。但是这种硬性的约束有时候并不能取得一个良好的效果。有一种叫做平均所有的滤波器(ASEF)的方法,通过平均所有训练得到的滤波器来得到一个一般的滤波器。尽管这种方法取得了不错的效果,但是需要大规模的样本来训练,这就制约了它的跟踪速度。

B、适应性的相关滤波

MOSSE(最小均方误差和输出)方法在ASEF的基础上做出了一些改进,提高了效率。

1)MOSSE

2)Regularized ASEF:通过稍微改变原始的形式,ASEF也可以应用到有效的跟踪中。

C、核相关滤波器

1)Ridge Regression Problem

2)Circulant Matrix

3)Detection,和ASEF、MOSSE方法一样,相应值最大的位置就是目标位置。

D、密集时空上下文跟踪器

E、更新机制

每种方法的更新机制略有不同,具体参考下边链接。

鲁棒的更新机制要考虑长期更新来实现,如果目标丢失或者被遮挡,学习它的外观模型是有害的,为了避免学习误判的样本,一些人引进了长期跟踪组件,如:当检测到有遮挡时,停止更新。如果长期跟踪组件具有更高的置信度,就重新跟新我们的滤波器。

F、比较不同的训练机制

ASEF,滤波器的产生是通过平均所有学习到的滤波器,但是MOSSE的滤波器则是通过平均所有的图像训练到的。通过引入脊回归、循环矩阵、核相关滤波器等,STC和它们则有很多不同的地方:

1)STC建立了目标及其上下文之间的关系,但是其他滤波跟踪方法则用训练的滤波器建立输入的外观模型;

2)STC得到的置信图可以看做是给定的当前目标的先验概率,但是其他跟踪算法的置信图的值表示的是相关分数;

3)STC可以进行任意尺度的估计,但是这一点对于其他跟踪还是很困难的

详细请参考:http://blog.csdn.net/lk798362252/article/details/51030248


加速基于相似性模型匹配的On-The-Fly相似性保持哈希 摘要: 在软件工程中,模型匹配是一项核心任务,广泛应用于模型驱动工程、软件重构、需求管理、代码检查等领域。由于模型通常包含大量的元素和复杂的结构,模型匹配问题变得越来越具有挑战性。相似性匹配是一种流行的模型匹配方法,它通过计算语义相似度来匹配模型元素。然而,由于相似性匹配算法的计算复杂度很高,导致它们的效率低下。 为了提高相似性匹配的效率,我们提出了一种基于On-The-Fly相似性保持哈希的加速方法。该方法利用哈希表将元素映射到桶中,并在桶中使用相似性保持哈希函数计算相似性,从而避免了在匹配过程中进行昂贵的相似性计算。此外,我们还提出了一种基于哈希冲突的剪枝策略,以进一步提高匹配效率。 我们在多个数据集上进行了实验,并与现有相似性匹配算法进行了比较。实验结果表明,我们的方法可以显著提高匹配效率,同时保持高精度。 关键词:模型匹配,相似性匹配,哈希,剪枝 Abstract: In software engineering, model matching is a core task widely applied in model-driven engineering, software refactoring, requirement management, code inspection, etc. Due to the fact that models usually contain a large number of elements and complex structures, model matching problems become increasingly challenging. Similarity-based matching is a popular model matching approach that matches model elements by computing semantic similarities. However, due to the high computational complexity of similarity-based matching algorithms, they suffer from poor efficiency. To improve the efficiency of similarity-based matching, we propose an acceleration method based on On-The-Fly similarity preserving hashing. This method uses a hash table to map elements to buckets and employs similarity preserving hash functions to compute similarities within buckets, thus avoiding expensive similarity computations during the matching process. In addition, we propose a hash conflict-based pruning strategy to further improve the matching efficiency. We conduct experiments on multiple datasets and compare our method with existing similarity-based matching algorithms. Experimental results show that our method can significantly improve the matching efficiency while maintaining high accuracy. Keywords: Model matching, similarity-based matching, hashing, pruning.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值