一种基于多方法融合的目标跟踪算法技术

本发明专利技术属于计算机视觉领域，尤其涉及一种基于多方法融合的目标跟踪算法。本发明专利技术使用集成学习的理论，能够将众多的跟踪算法级联成一个强跟踪器，同时吸收各跟踪算法的优点，从而能够应对目标跟踪的各种应用场景。在多算法融合过程中，主要是通过计算候选框的吸引力a来度量候选框与目标的距离。并提前给不同的算法按照某种规则进行权重赋值，然后根据其在融合算法中的表现动态剔除表现差的跟踪算法，最后使用并行技术来提高融合算法的时间性能。本发明专利技术可以提高目标跟踪的精度，且提供了一种宽泛的跟踪算法融合框架。

【技术实现步骤摘要】
一种基于多方法融合的目标跟踪算法
本专利技术属于计算机视觉领域，尤其涉及一种基于多方法融合的目标跟踪算法。
技术介绍
目标跟踪是计算机视觉中具有广泛应用的一个分支。随着视频采集设备的普及和成像质量的提高，目标跟踪技术被广泛应用于智能交通系统、目标识别、视频检索和人机交互等领域。针对目标跟踪问题的研究，国内外的学者做出了大量的贡献。在某些特定的领域，此类问题得到了完善的解决。例如针对手势的跟踪算法研究和针对车辆的跟踪算法研究。但是在众多的目标跟踪算法中，仍然没有一种方法能够适用于所有的研究领域。这是因为在目标跟踪的过程中，经常会发生目标被障碍物遮挡、光照变化、成像模糊和目标快速移动等因素。很多跟踪算法往往只在特定的应用场景才会有效，只能处理一种或两种目标跟踪过程中遇到的不利因素。因此找到一种在多领域能够保持高精度的目标跟踪算法具有非常广泛的现实意义。
技术实现思路
本专利技术主要是提供了一种多跟踪算法的融合框架，这个框架理论上能够容纳任意一种目标跟踪算法，同时通过并行执行多个目标跟踪算法，使得融合后的跟踪算法具有更强的鲁棒性，且在时间性能上也表现良好。本专利技术提供的技术方案是，一种基于多方法融合的目标跟踪算法，包含以下步骤：步骤1，选取第t帧目标跟踪的候选样本框，在i-1帧的跟踪结果周围，使用窗口滑动采样获得候选样本框。步骤2，多进程执行M个跟踪算法，将不同的跟踪算法分发给计算机不同的进程，获得M个跟踪算法产生的结果：Ri＝{bi，1...bi，M}。步骤3，计算每个跟踪算法在跟踪过程中的得分，将得分低的跟踪算法从当前的融合框架中移除，实现算法融合的淘汰选择机制。对于算法j，其在第N帧的得分的计算如下所示：算法j的得分sj是通过计算其前N帧跟踪结果bi，j，i∈[1，...，N]的吸引力和。在图像的第i帧，融合框架由M个跟踪算法组成，按照(1)计算其各自得分sj，j∈[1，...，M]。对这M个得分从高到低排序，将得分低的K个跟踪算法从融合框架中去除，步骤4再对剩下的跟踪算法进行融合得到最终的跟踪结果。步骤4，计算每一候选框e在第i帧的吸引力ai(e)。对于每一个候选矩形框，首先定义一个参数，叫做吸引力a。候选框和目标的真实位置越近，那么此候选框的吸引力越强。在介绍吸引力a的计算方式之前，先介绍两个矩形框的距离计算方式，不失一般性，用b和c代表两个矩形框。其中下标x，y，w和h分别代表矩形框的左上角横纵坐标、宽度和高度。是一个常量，用来控制跟踪结果尺度变化给距离计算带来的影响。如果从始至终，代表跟踪结果的矩形框大小保持不变的情况下：cw＝bw，ch＝bh，将失去作用，公式(2)可以简化为：对于候选框e在第i帧的吸引力ai(e)定义为：σ在这里是一个常量，用来控制距离对吸引力的影响程度，防止出现因为距离过小导致影响力过大的情况，因此σ在本文提出的融合算法中影响很大，需要大量实验才能确定最终取值。不同的跟踪算法性能差异巨大，基于这个事实，式(4)中对各跟踪算法赋予了不同的权值wj。通过计算不同算法在所有数据集上的结果和标定的真实结果之间的距离来确定各算法的权重：其中giv代表在数据集v上第i帧的标定结果。代表第j个算法在数据集v上的第i帧跟踪结果。步骤5，在所有的候选框中，使用梯度下降的思想找出吸引力值最大的候选框作为当前的跟踪结果与现有技术相比，本专利技术的有益效果是：本专利技术和其它集成学习方法(onlineadaboosttracking(OAB)和EnsembleTracking(ET))相比，本专利技术的融合算法中单个学习器之间可以相似(使用相同的分类器)，也可以完全不相同(使用不同的分类器)，因此，专利技术的融合框架具有极大的扩展性。再者，与其他多特征融合算法不同的是，专利技术的融合算法并没有改变图像的特征，也没有将多种特征融合成一个新特征，在融合过程中，各特征和分类器都是独立的，因此，其在不同的数据集上能够发挥不同特征和分类器的优势。附图说明图1为本专利技术实施例中的集成学习原理图。图2为本专利技术实施例中的目标跟踪的原理图。具体实施方式以下结合附图和具体实施例来对本专利技术做进一步的说明。本专利技术提供了一种宽泛的跟踪算法融合框架，该融合算法使用集成学习[1]的理论，能够将众多的跟踪算法级联成一个强跟踪器，同时吸收各跟踪算法的优点。在多算法融合过程中，主要是通过计算候选框的吸引力a来度量候选框与目标的距离。并提前给不同的算法按照某种规则进行权重赋值，然后根据其在融合算法中的表现动态剔除表现差的跟踪算法，最后使用并行技术来提高融合算法的时间性能。该融合算法在精度上可以超过单个跟踪算法。[1]DietterichTG.Ensemblelearning[J].Thehandbookofbraintheoryandneuralnetworks，2002，2：110-125.引入吸引力a来度量候选框与目标的距离。本专利技术为候选矩形框设置了一个参数，叫做吸引力a，候选框和目标的真实位置越近，那么此候选框的吸引力越强。引入带权重的跟踪算法融合策略。在完全没有先验知识的情况下，只能把所有的跟踪算法都看作具有相同的性能。事实上，不同的跟踪算法的性能差异巨大。基于这样一个事实，可以为不同的跟踪算法赋予不同的权重。通过计算不同算法在所有数据集上的结果和标定的真实结果之间的距离来确定算法的权重。引入动态选择淘汰机制。在集成学习中，整个分类器由很多单个学习器组成。这些学习器的性能最终会影响到集成学习的效果。我们同样可以把问题迁移到多跟踪算法融合框架中来。当某个算法性能不佳时，会对最终的融合结果产生不利的影响。针对这种情况，引入动态选择淘汰机制，针对具体的数据集，动态的移除一些性能较差的跟踪算法，进一步增强融合的效果。引入并行融合策略。集成学习相对于单个学习器，其分类性能更好，但是由于使用多个学习器进行级联，导致使用集成学习的算法在时间性能上表现一般。为了提高整个融合算法的精度，很多跟踪算法会被加入到融合框架中，进一步降低了融合算法的时间性能。针对这种现象，本专利技术提出了多跟踪算法并行融合策略。将不同的跟踪算法分发给不同的处理器，实现并行执行不同的跟踪算法，提高融合算法的时间性能。图2为目标跟踪的原理图，近几年关于运动目标跟踪的方法大致分为五个组成部分[2]，分别是MotionModel、FeatureExtractor、ObservationModel、ModelUpdater、EnsemblePost-processor。MotionModel即是在i-1帧的跟踪结果周围，使用窗口滑动采样获得候选样本框。FeatureExtractor是跟踪系统非常重要的组成部分。如果特征选取恰当的话，能大大的提高跟踪系统的性能。ObservationModel则是各种分类器，如果特征选取恰当的话，ObservationModel反而显得不那么重要了。再者，ModelUpdater能够显著地影响跟踪系统的性能。EnsemblePost-processor是多个跟踪算法的融合过程。而本专利技术主要是针对第五个部分而提出的一种基于多方法融合的目标跟踪算法。[2]WangN，ShiJ，YeungDY，etal.UnderstandingandDiagnosingVisualTra本文档来自技高网...

【技术保护点】
1.一种基于多方法融合的目标跟踪算法，其特征在于，包含以下步骤：步骤1，选取第t帧目标跟踪的候选样本框，在i‑1帧的跟踪结果

【技术特征摘要】
1.一种基于多方法融合的目标跟踪算法，其特征在于，包含以下步骤：步骤1，选取第t帧目标跟踪的候选样本框，在i-1帧的跟踪结果周围，使用窗口滑动采样获得候选样本框；步骤2，多进程执行M个跟踪算法，将不同的跟踪算法分发给计算机不同的进程，获得M个跟踪算法产生的结果：Ri＝{bi，1...bi，M}；步骤3，计算每个跟踪算法在跟踪过程中的得分，将得分低的跟踪算法从当前的融合框架中移除，实现算法融合的淘汰选择机制；对于算法j，其在第N帧的得分的计算如下所示：算法j的得分sj是通过计算其前N帧跟踪结果bi，j，i∈[1，...，N]的吸引力和；在图像的第i帧，融合框架由M个跟踪算法组成，按照(1)计算其各自得分sj，j∈[1，...，M]；对这M个得分从高到低排序，将得分低的K个跟踪算法从融合框架中去除，步骤4再对剩下的跟踪算法进行融合得到最终的跟踪结果；步骤4，计算每一候选框e在第i帧的吸引力ai(e)；对于每一个候选矩形框，首先定义一个参数，叫做吸引力a；候选框和目标的真实位置越近，那么此候选...

【专利技术属性】
技术研发人员：杜博，
申请(专利权)人：武汉嫦娥信息科技有限公司，
类型：发明
国别省市：湖北,42