CN109344712A - 一种道路车辆跟踪方法 - Google Patents

Abstract

本发明公开了一种道路车辆跟踪方法，属于计算视觉处理技术领域。本发明结合双目相机帧间图像多于单目的优势，提出了一种描述能力更强的多角度光流特征代替原来的多面光流特征，有效的解决了当遇到外观相似，距离较近的车辆相互遮挡时，出现的错跟、漂移等技术问题。

Description

一种道路车辆跟踪方法

技术领域

本发明属于图像处理和计算机视觉领域，具体涉及一种基于图像信息的多目标跟踪方法。

背景技术

随着人工智能技术的蓬勃发展，以(Advanced Driver Assistance System，简称ADAS)和无人驾驶技术为核心的智能汽车成为未来汽车的发展方向，作为其关键技术之一的多目标跟踪和检测，一直是该领域的研究热点。

目前大多数的多目标跟踪，处理对象集中在RGB图像，采用边检测边跟踪(Tracking By Detection)框架，即由检测和跟踪模块共同实现多目标跟踪任务。根据处理过程使用的数据范围我们可将多目标跟踪算法分为在线跟踪(Online Tracking)和离线跟踪(Offline Tracking)。如由Milan等提出了一种基于全局能量函数优化的离线多目标跟踪算法，其全局能量函数囊括了运动模型、互斥模型、外观模型、轨迹精度、正则项等六大多目标跟踪要素。由Choi等提出了一种融合了在线和离线特征的半在线跟踪方法，这样算法即满足只使用当前及历史信息的要求，又引入了离线算法中时间窗口的概念。由Xiang等提出的一种基于马尔科夫决策(MDP)框架的在线多目标跟踪方法，跟踪问题在MDP框架下实际上变为寻找最优决策使获得奖励最大的过程。在目标连接阶段，其采用了多区域光流特征对目标间相似性进行编码，在道路环境不怎么复杂的情况下，能取得较好的结果。但如果面对城市复杂的交通环境，在解决目标遮挡，轨迹互斥、外观相似误检等棘手问题上，上述方法仍存在一定的不足。

发明内容

本发明的发明目的在于：针对上述存在的问题，提供一种改进的基于MDP框架的车辆跟踪方法，在目标连接阶段，本发明结合双目相机帧间图像，提出了一种描述能力更强的多角度光流特征代替原来的多面光流特征，以有效解决交通环境下车辆的相互遮挡、轨迹互斥、外观相似误检等技术问题。

本发明的一种道路车辆跟踪方法，包括下列步骤：

步骤1：对当前帧t进行目标检测，获取第t帧的目标检测集合：

基于预设的检测器，进行视频帧的目标检测处理，获取目标检测结果，得到多目标的检测集合

其中，各检测目标的检测结果包括2D包围盒，所述2D包围盒的信息包括：中心坐标(x_2D,y_2D)，尺度大小(h_2D,w_2D)，检测置信度s_2D；

步骤2：遍历检测集合对各检测目标进行激活处理：

步骤201：将当前检测目标的状态设置为激活状态；

步骤202：在激活状态下对当前检测目标进行决策评估：

分别计算决策a₁和a₂的激活状态奖励函数值，选择激活状态奖励函数值最大的决策作为第i个检测目标在激活状态下的决策评估结果；

所述激活状态奖励函数为

其中，y(a)的取值为：当决策a＝a₁时，y(a)＝1；决策a＝a₂时，y(a)＝-1；所述a₁表示从激活状态转换为跟踪状态；所述a₂表示从激活状态转换为终止状态；

特征向量φ_Active＝[x_2D,y_2D,h_2D,w_2D,s_2D]，w_active、b_Active分别表示特征向量φ_Active的线性分类斜率、修正值；

步骤203：若当前决策评估结果为a₁，则表示检测目标被激活，将当前检测目标加入激活目标集若当前决策评估结果为a₂，则将当前检测目标设置为终止状态；

步骤204：判断检测集合是否遍历完全，若是，则对非起始帧执行步骤3；否则对集合的下一个检测目标继续执行步骤201；

步骤3：遍历当前帧t的上一帧t-1的轨迹集合中的每个轨迹对既有轨迹进行更新处理，得到当前帧的轨迹集合

其中，j为轨迹区分符，轨迹

为跟踪目标分别在起始帧到t-1帧的轨迹目标的集合，其中帧标识ρ＝1,2,…,t-1；

t-1帧的轨迹目标的速度v^j,t-1＝{v_x,v_y}，t-1帧的轨迹目标的状态c^j,t-1包括：跟踪状态、丢失状态、终止状态；

步骤301：根据当前轨迹的轨迹状态c^j,t-1进行不同处理：

若处于跟踪状态，则转至步骤302；

若处于丢失状态，则转至步骤305；

若处于终止状态，则直接转入步骤309；

步骤302：对目标集合中的第t-1帧的轨迹目标进行滤波，得到第t帧的预测目标

用跟踪目标的当前在线模板集合中的锚点模板对预测目标进行光流跟踪处理，得到2D光流跟踪框，以及两者的光流误差，并将光流误差的中值记为

步骤303：在跟踪状态下，对轨迹目标进行的决策评估：

分别计算决策a₃和a₄的跟踪状态奖励函数值，选择跟踪状态奖励函数值最大的决策作为当前轨迹在跟踪状态下的决策评估结果；

所述跟踪状态奖励函数为：

其中，y(a)的取值为：若a＝a₃，则y(a)＝1；若a＝a₄，则y(a)＝-1；所述a₃表示持续跟踪状态；所述a₄表示从跟踪状态转换为丢失状态；

e₀表示预设的光流误差阈值，iou表示轨迹目标与激活目标集中的各目标的重合面积的最大者；o₀表示预设的重合面积阈值；

步骤304：若当前决策评估结果为a₃，则将预测目标的2D包围盒更新为2D光流跟踪框，再转入步骤307；

若决策评估结果为a₄，则将轨迹目标的状态置为丢失状态，并转入步骤305；

步骤305：目标处于丢失状态，执行目标连接判断处理；

从集合中提取预测目标的近邻目标，作为当前帧t的观测目标，记为d_k，其中k表示观测目标区分符；

提取各观测目标与轨迹目标之间的2D相似差异特征信息并计算决策a₅和a₆的丢失状态奖励函数值，选择丢失状态奖励函数值最大的决策作为对应的决策评估结果；

所述丢失状态奖励函数

其中，y(a)的取值为：若a＝a₅，则y(a)＝-1；若a＝a₆，则y(a)＝1；所述a₅表示持续丢失状态；a₆表示从丢失状态转换为跟踪状态；

w_2D、b_2D分别表示观测目标与预测目标之间的2D相似差异特征信息的线性分类斜率、的修正值；

所述2D相似差异特征信息包括：观测目标与轨迹目标的五个光流误差中值；观测目标与轨迹目标的归一化相关系数；轨迹目标的2D光流跟踪框与观测目标的归一化相关系数；轨迹目标的2D光流跟踪框与观测目标的包围盒的高度比；观测目标与轨迹目标的包围盒的高度比；轨迹目标的2D光流跟踪框与观测目标的包围盒的面积比；观测目标与轨迹目标的归一化的相似度量值

所述五个光流误差中值包括双目视图的左视图帧间光流误差中值、右视图帧间光流误差中值、左视图与右视图交叉光流误差中值、右视图与左视图交叉光流误差中值和循环光流误差中值；

其中循环光流误差中值为：将轨迹目标、观测目标所对应的左、右视图的进行任意排列，从各排列结果的第1个视图开始，按顺序从第1个视图到第4个视图，再到第1个视图的顺序进行目标光流跟踪处理，从最后的光流跟踪结果中得到循环光流误差中值；

步骤306：若当前决策评估结果为a₅，则表示目标连接失败，将当前帧的轨迹目标的状态c^j,t置为丢失状态，并判断同一跟踪目标的丢失状态持续帧数是否达到预设上限，若是，则将当前帧的轨迹目标的状态c^j,t置为终止状态后转入步骤309；否则直接转入步骤309；

若当前决策评估结果为a₆，则表示目标连接成功，将将当前帧的轨迹目标的状态c^j,t置为跟踪状态，并执行步骤307；

步骤307：对跟踪目标进行轨迹更新处理，得到当前帧的轨迹

判断当前跟踪目标的锚点在最近两帧是否改变，若是，则执行步骤307-1；否则执行步骤307-2；其中，所述锚点为在线模板集合中的锚点模板的模板索引；

步骤307-1：将集合中距预测目标距离最近的目标记为并将预测目标和目标的均值作为当前帧的轨迹目标

对跟踪目标的在线模板集合进行更新处理：对在线模板集合中的各非锚点模板与预测目标进行光流跟踪处理，得到各非锚点模板与预测目标的光流误差的中值，将最大中值所对应的非锚点模板更新为轨迹目标的2D包围盒对应的图像块；

步骤307-2：将中距预测目标距离最近的检测目标记为并将预测目标和检测目标的均值作为当前帧的该轨迹目标

对跟踪目标的在线模板集合进行更新处理：对在线模板集合中的各在线模板进行光流跟踪处理，得到各在线模板与预测目标之间的光流误差的中值，将最小中值所对应的在线模板更新为轨迹目标的2D包围盒对应的图像块，并将更新后的在线模板作为跟踪目标在当前帧的锚点模板；

其中，跟踪目标的在线模板集合的初始值为：最近K帧的轨迹目标的2D包围盒对应的图像块，其中K表示预设在线模板数量，若当前帧数t＜K，则在线模板集合为最近t帧的轨迹目标的2D包围盒对应的图像块；其中锚点模板的初始值为：对应跟踪目标在最近帧的轨迹目标的在线模板；

步骤308：将目标从集合中剔除，并将轨迹目标加入

步骤309：判断集合是否遍历完全，若是，则转入步骤310；否则，对集合中的下一个轨迹继续执行步骤301；

步骤310：判断当前帧的激活目标集合是否为空集，若是，则直接转入步骤311；否则将中的目标初始化为当前帧新的轨迹集然后转入步骤311；

步骤311：判断当前帧是否为最后一帧，若是，则输出轨迹集合并结束；否则，继续对下一帧执行步骤2。

综上所述，由于采用了上述技术方案，本发明的有益效果是：

本发明结合双目相机帧间图像多于单目的优势，提出了一种描述能力更强的多角度光流特征代替原来的多面光流特征，有效的解决了当遇到外观相似，距离较近的车辆相互遮挡时，出现的错跟、漂移等技术问题。

附图说明

图1是MDP跟踪算法中的状态空间示意图；

图2是目标激活处理流程示意图；

图3是既有轨迹更新处理流程示意图；

图4是本发明的五维FB error特征提取示意图；

图5是本发明与现有的MDP跟踪算法对两种场景的跟踪效果对比图，其中图5-(a)是MDP跟踪算法针对相互遮挡场景的跟踪效果；图5-(b)是MDP跟踪算法针对目标外观相似场景的跟踪效果；图5-(c)是本发明针对相互遮挡场景的跟踪效果；图5-(d)是本发明针对目标外观相似场景的跟踪效果。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面结合实施方式和附图，对本发明作进一步地详细描述。

本发明的车辆跟踪方法是基于空间信息的MDP跟踪算法，在MDP跟踪算法中，其定义了一个状态空间S，由四个子空间构成：S_active、S_tracked、S_inactive、S_lost；其中，S_active代表激活状态空间，S_tracked代表跟踪状态空间，S_inactive代表终止状态空间，S_lost代表丢失状态空间。状态空间描述目标在其生存期中四种可能状态：激活状态(Active)、跟踪状态(Tracked)、终止状态(Inactive)、丢失状态(Lost)，如图1所示。该状态空间S涉及7种不同的决策a₁～a₇，其中，a₁表示从激活状态转换为跟踪状态；a₂表示从激活状态转换为终止状态；a₃表示持续跟踪状态；a₄表示从跟踪状态转换为丢失状态；a₅表示持续丢失状态；a₆表示从丢失状态转换为跟踪状态；a₇表示从丢失状态转换为终止状态。特定决策产生唯一状态，运动目标的跟踪状态可以通过不同决策相互转换，但目标在每个状态的奖励函数都不一样，奖励函数的构造依赖于运动目标的2D图像信息，决策a_k(k＝1～7)是使得奖励函数产生最大值时的决策。

参见图2、3本发明道路车辆跟踪方法，具体实现步骤如下(t为视频帧数，T为视频总帧数)：

步骤1：对当前帧t进行目标检测，获取第t帧的目标检测集合：

基于预设的检测器，进行视频帧的目标检测处理，得到检测集合检测集合中的各目标(其中i为检测目标区分符)的检测结果2D包围盒。

步骤2：遍历检测集合对各目标的进行激活处理。

步骤201：取第i(初始值为1)个目标并将其状态设置为S_active；

步骤202：对第i个目标在激活状态S_active下进行决策评估：

分别计算决策a₁和a₂的激活状态奖励函数值，选择激活状态奖励函数值最大的决策作为第i个目标在激活状态S_active下的决策评估结果；

所述激活状态奖励函数为

其中，y(a)的取值为：当决策a＝a₁时，y(a)＝1；决策a＝a₂时，y(a)＝-1；所述a₁表示从激活状态转换为跟踪状态；所述a₂表示从激活状态转换为终止状态；

特征向量φ_Active＝[x_2D,y_2D,h_2D,w_2D,s_2D]，w_active、b_Active分别表示特征向量φ_Active的线性分类斜率、修正值；

即，本发明中，线性分类斜率、修正值的具体取值均通过数据集训练得到，例如通过一个用于区分目标跟踪与否的二分类器SVM来得到线性分类斜率、修正值的具体取值。

步骤203：若当前决策评估结果为a₁，则表示目标被激活，将当前目标加入激活目标集(的初始值为空集)；若当前决策评估结果为a₂，则将当前目标设置为终止状态S_inactive；

步骤204：判断检测集合是否遍历完全，即判断i是否等于检测集合的元素个数，若是，则表示遍历完全，并对非起始帧执行步骤3；否则令i＝i+1，继续执行步骤201；

步骤3：遍历当前帧t的上一帧t-1的轨迹集合中的每个轨迹对既有轨迹进行更新处理：

其中，j为轨迹区分符，每个轨迹对应一个轨迹目标，即j也为当前轨迹所对应的轨迹目标的区分符；

用J表示集合的元素数，j从1开始编号，则

步骤301：取第j(初始值为1)个轨迹并根据轨迹目标的状态c^j,t-1进行不同处理：

若处于S_tracked，则转至步骤302；

若处于S_lost，则转至步骤305；

若处于S_inactive，则直接转入步骤309；

步骤302：对目标集合中时间最近的目标(即)进行滤波，得到其在第t帧的预测目标

用的在线模板中的匹配锚点模板p_anchor与进行前后向光流跟踪(FB-tracking)，获取匹配误差中值以及2D光流跟踪框(光流估计包围盒)；

计算与中各目标的重合面积，并选其最大者记为iou；

步骤303：在跟踪状态S_tracked下进行当前轨迹的决策评估：

分别计算决策a₃和a₄的跟踪状态奖励函数值，选择跟踪状态奖励函数值最大的决策作为当前轨迹在跟踪状态S_tracked下的决策评估结果；

所述跟踪状态奖励函数为：

其中，y(a)的取值为：若a＝a₃，则y(a)＝1；若a＝a₄，则y(a)＝-1；e₀表示预设的光流误差阈值，o₀表示预设的重合面积阈值；

步骤304：若当前决策评估结果为a₃，则预测目标的2D包围盒更新为2D光流跟踪框，再转入步骤307；

若决策评估结果为a₄，则将轨迹目标的状态置为丢失状态，并转入步骤305；

步骤305：目标处于S_lost，执行目标连接判断处理。

从集合中提取预测目标(跟踪目标)的近邻目标，作为当前帧t的观测目标，记为d_k，其中k表示观测目标区分符；

提取各观测目标与轨迹目标之间的2D相似差异特征信息并计算决策a₅和a₆的丢失状态奖励函数值，选择丢失状态奖励函数值最大的决策作为对应的决策评估结果；

所述丢失状态奖励函数

其中，y(a)的取值为：若a＝a₅，则y(a)＝-1；若a＝a₆，则y(a)＝1；所述a₅表示持续丢失状态；a₆表示从丢失状态转换为跟踪状态；

w_2D、b_2D分别表示观测目标与预测目标之间的2D相似差异特征信息的线性分类斜率、的修正值；

所述2D相似差异特征信息包括：观测目标与轨迹目标的五个光流误差中值；观测目标与轨迹目标的归一化相关系数；轨迹目标的2D光流跟踪框与观测目标的归一化相关系数；轨迹目标的2D光流跟踪框与观测目标的包围盒的高度比；观测目标与轨迹目标的包围盒的高度比；轨迹目标的2D光流跟踪框与观测目标的包围盒的面积比；观测目标与轨迹目标的归一化的相似度量值如表1所示。

表1 2D相似性特征构造

表中FB error，即光流误差中值，共由5组FB error组成：左视图帧间误差右视图帧间误差左视图与右视图交叉误差右视图与左视图交叉误差循环误差其提取方法如图4所示，其中L_t-1、R_t-1分别表示轨迹目标所对应的左、右视图，L_t、R_t分别表示观测目标所对应的左、右视图。

对于帧间及交叉误差中值：

分别对轨迹目标所对应的左、右视图中的2D包围盒进行光流点采样处理，得到左、右采样图像块p_L,t-1、p_R,t-1；然后再对左采样图像块p_L,t-1在观测目标所在的左视图进行光流跟踪，对右采样图像块p_R,t-1在观测目标所在的右视图进行光流跟踪，获取两个帧间光流误差中值；以及对左采样图像块p_L,t-1在观测目标所在的右视图进行光流跟踪，对右采样图像块p_R,t-1在观测目标所在的左视图进行光流跟踪，获取两个交叉光流误差中值。

对于循环光流误差中值：

即将轨迹目标所对应的左、右视图L_t-1、R_t-1，以及观测目标所对应的左、右视图L_t、R_t进行任意排列，从各排列结果的第1个视图开始，按顺序从第1个视图到第4个视图，再到第1个视图的顺序进行目标光流跟踪处理，从最后的光流跟踪结果中得到循环光流误差中值。

本具体实施方式中，光流跟踪处理顺序为L_t-1→L_t→R_t→R_t-1→L_t-1，即从t-1时刻左图像L_t-1的2D包围盒出发，对对t-1时刻右图像进行LK光流匹配，以FB error中值为阈值选取匹配点并求出匹配后的2D包围盒B_R,t-1；以B_R,t-1为基础，在t-1时刻右图像和t时刻右图像之间匹配，得到包围盒B_R,t；然后从t时刻右图像到t时刻左图像得到B_L,t；最后由t时刻左图像匹配回t-1时刻左图像，此时取匹配误差总集的中值作为循环光流误差中值(循环FBerror)。

归一化交叉相关系数NCC，用来表示目标间的相似度，是一个二维向量，其分量分别表示跟踪目标的2D光流跟踪框与观测目标的包围盒对应的图像块之间的归一化相关系数和跟踪目标与观测目标之间的归一化相关系数。

高度比率Height ratio，和重叠度Overlap分别代表2D特征包围盒高度比和跟踪与检测结果IOU(Intersection over Union，重叠度)，是二维向量，其各分量信息见上表；

分类分数Score是一个表示归一化分类分数的一维向量。本具体实施方式中，可分辨离线构建关于目标连接是否成功的二分类SVM分类器，用于获取分类分数，即将分类器的分类分数作为对应的相似度量值。

步骤306：若当前决策评估结果为a₅，则表示目标连接失败，将当前帧的轨迹目标的状态c^j,t置为丢失状态，

步骤306：若当前决策评估结果为a₅，则表示目标连接失败，将当前帧的轨迹目标的状态c^j,t置为丢失状态，并判断同一跟踪目标的丢失状态持续帧数是否达到预设上限(例如K帧)，若是，则将其置为终止状态，再进入步骤309；否则，直接进入步骤309；

若当前决策评估结果为a₆，则表示目标连接成功，将将当前帧的轨迹目标的状态c^j,t置为跟踪状态，然后进入步骤307；

步骤307：更新当前帧轨迹，得到当前帧新的轨迹集进入骤308；

其中，具体更新方式如下：

(1)轨迹目标所绑定的在线模板索引(锚点)没有改变，这种情况代表跟踪阶段成功。此时更新包括两部分：

(1-1)将中距离当前目标最近的检测目标记为并将和的均值作为当前帧该轨迹目标

(1-2)更新K个在线模板，对在线模板采用锚点不变的更新模式：

计算在线模板集合中的各非锚点模板与预测目标之间的光流误差的中值，将最大中值所对应的非锚点模板更新为轨迹目标的包围盒对应的图像块。

(2)轨迹目标所绑定的在线模板索引(锚点)改变，这种情况属于跟踪失败但连接成功。此时更新也分两部分：

(2-1)将连接上的检测目标和预测目标的均值作为当前帧最终的轨迹目标

(2-2)计算在线模板集合中各在线模板与预测目标之间的光流误差的中值，将最小中值所对应的在线模板更新为轨迹目标的包围盒对应的图像块，并将更新后的在线模板作为跟踪目标在当前帧的锚点模板。

步骤308：将从中剔除，并将加入用于得到当前帧t的第j个轨迹

步骤309：判断集合是否遍历完全，即判断j是否等于集合的元素个数，若是，则表示遍历完全，并转入步骤310；否则，令j＝j+1，继续执行步骤301；

步骤310：判断第t帧的是否为空集，若是，则直接转入步骤311；否则将中的检测目标初始化为当前帧新的轨迹集合然后转入步骤311；

步骤311：令t＝t+1，判断是否超出最后一帧，若未超出则返回步骤2；否则输出轨迹集合并结束。

实施例

为了进一步说明本发明的跟踪处理性能，将本发明的跟踪方法与现有的MDP跟踪算法针对两种场景(相互遮挡场景、目标外观相似场景)进行了跟踪性能对比，如图5所示，从图可知，当出现遮挡和目标外观相似等复杂的道路情况时，本发明改进后的跟踪方法仍能有效的跟踪到目标，相比现有跟踪算法有很大的效果提升，即本发明的性能明显优于现有的MDP跟踪算法。

以上所述，仅为本发明的具体实施方式，本说明书中所公开的任一特征，除非特别叙述，均可被其他等效或具有类似目的的替代特征加以替换；所公开的所有特征、或所有方法或过程中的步骤，除了互相排斥的特征和/或步骤以外，均可以任何方式组合。

Claims (2)

1.一种道路车辆跟踪方法，其特征在于，包括下列步骤：

步骤1：对当前帧t进行目标检测，获取第t帧的目标检测集合：

基于预设的检测器，进行视频帧的目标检测处理，获取目标检测结果，得到多目标的检测集合

其中，各检测目标的检测结果包括2D包围盒，所述2D包围盒的信息包括：中心坐标(x_2D,y_2D)，尺度大小(h_2D,w_2D)，检测置信度s_2D；

步骤2：遍历检测集合对各检测目标进行激活处理：

步骤201：将当前检测目标的状态设置为激活状态；

步骤202：在激活状态下对当前检测目标进行决策评估：

分别计算决策a₁和a₂的激活状态奖励函数值，选择激活状态奖励函数值最大的决策作为第i个检测目标在激活状态下的决策评估结果；

所述激活状态奖励函数为

其中，y(a)的取值为：当决策a＝a₁时，y(a)＝1；决策a＝a₂时，y(a)＝-1；所述a₁表示从激活状态转换为跟踪状态；所述a₂表示从激活状态转换为终止状态；

特征向量φ_Active＝[x_2D,y_2D,h_2D,w_2D,s_2D]，w_active、b_Active分别表示特征向量φ_Active的线性分类斜率、修正值；

步骤203：若当前决策评估结果为a₁，则表示检测目标被激活，将当前检测目标加入激活目标集若当前决策评估结果为a₂，则将当前检测目标设置为终止状态；

步骤204：判断检测集合是否遍历完全，若是，则对非起始帧执行步骤3；否则对集合的下一个检测目标继续执行步骤201；

步骤3：遍历当前帧t的上一帧t-1的轨迹集合中的每个轨迹对既有轨迹进行更新处理，得到当前帧的轨迹集合

其中，j为轨迹区分符，轨迹

为跟踪目标分别在起始帧到t-1帧的轨迹目标的集合，其中帧标识ρ＝1,2,…,t-1；

t-1帧的轨迹目标的速度v^j,t-1＝{v_x,v_y}，t-1帧的轨迹目标的状态c^j,t-1包括：跟踪状态、丢失状态、终止状态；

步骤301：根据当前轨迹的轨迹状态c^j,t-1进行不同处理：

若处于跟踪状态，则转至步骤302；

若处于丢失状态，则转至步骤305；

若处于终止状态，则直接转入步骤309；

步骤302：对目标集合中的第t-1帧的轨迹目标进行滤波，得到第t帧的预测目标

用跟踪目标的当前在线模板集合中的锚点模板对预测目标进行光流跟踪处理，得到2D光流跟踪框，以及两者的光流误差，并将光流误差的中值记为

步骤303：在跟踪状态下，对轨迹目标进行的决策评估：

分别计算决策a₃和a₄的跟踪状态奖励函数值，选择跟踪状态奖励函数值最大的决策作为当前轨迹在跟踪状态下的决策评估结果；

所述跟踪状态奖励函数为：

其中，y(a)的取值为：若a＝a₃，则y(a)＝1；若a＝a₄，则y(a)＝-1；所述a₃表示持续跟踪状态；所述a₄表示从跟踪状态转换为丢失状态；

e₀表示预设的光流误差阈值，iou表示轨迹目标与激活目标集中的各目标的重合面积的最大者；o₀表示预设的重合面积阈值；

步骤304：若当前决策评估结果为a₃，则将预测目标的2D包围盒更新为2D光流跟踪框，再转入步骤307；

若决策评估结果为a₄，则将轨迹目标的状态置为丢失状态，并转入步骤305；

步骤305：目标处于丢失状态，执行目标连接判断处理；

从集合中提取预测目标的近邻目标，作为当前帧t的观测目标，记为d_k，其中k表示观测目标区分符；

提取各观测目标与轨迹目标之间的2D相似差异特征信息并计算决策a₅和a₆的丢失状态奖励函数值，选择丢失状态奖励函数值最大的决策作为对应的决策评估结果；

所述丢失状态奖励函数

其中，y(a)的取值为：若a＝a₅，则y(a)＝-1；若a＝a₆，则y(a)＝1；所述a₅表示持续丢失状态；a₆表示从丢失状态转换为跟踪状态；

w_2D、b_2D分别表示观测目标与预测目标之间的2D相似差异特征信息的线性分类斜率、的修正值；

所述2D相似差异特征信息包括：观测目标与轨迹目标的五个光流误差中值；观测目标与轨迹目标的归一化相关系数；轨迹目标的2D光流跟踪框与观测目标的归一化相关系数；轨迹目标的2D光流跟踪框与观测目标的包围盒的高度比；观测目标与轨迹目标的包围盒的高度比；轨迹目标的2D光流跟踪框与观测目标的包围盒的面积比；观测目标与轨迹目标的归一化的相似度量值

所述五个光流误差中值包括双目视图的左视图帧间光流误差中值、右视图帧间光流误差中值、左视图与右视图交叉光流误差中值、右视图与左视图交叉光流误差中值和循环光流误差中值；

其中循环光流误差中值为：将轨迹目标、观测目标所对应的左、右视图的进行任意排列，从各排列结果的第1个视图开始，按顺序从第1个视图到第4个视图，再到第1个视图的顺序进行目标光流跟踪处理，从最后的光流跟踪结果中得到循环光流误差中值；

步骤306：若当前决策评估结果为a₅，则表示目标连接失败，将当前帧的轨迹目标的状态c^j,t置为丢失状态，并判断同一跟踪目标的丢失状态持续帧数是否达到预设上限，若是，则将当前帧的轨迹目标的状态c^j,t置为终止状态后转入步骤309；否则直接转入步骤309；

若当前决策评估结果为a₆，则表示目标连接成功，将将当前帧的轨迹目标的状态c^j,t置为跟踪状态，并执行步骤307；

步骤307：对跟踪目标进行轨迹更新处理，得到当前帧的轨迹

判断当前跟踪目标的锚点在最近两帧是否改变，若是，则执行步骤307-1；否则执行步骤307-2；其中，所述锚点为在线模板集合中的锚点模板的模板索引；

步骤307-1：将集合中距预测目标距离最近的目标记为并将预测目标和目标的均值作为当前帧的轨迹目标

对跟踪目标的在线模板集合进行更新处理：对在线模板集合中的各非锚点模板与预测目标进行光流跟踪处理，得到各非锚点模板与预测目标的光流误差的中值，将最大中值所对应的非锚点模板更新为轨迹目标的2D包围盒对应的图像块；

步骤307-2：将中距预测目标距离最近的检测目标记为并将预测目标和检测目标的均值作为当前帧的该轨迹目标

对跟踪目标的在线模板集合进行更新处理：对在线模板集合中的各在线模板进行光流跟踪处理，得到各在线模板与预测目标之间的光流误差的中值，将最小中值所对应的在线模板更新为轨迹目标的2D包围盒对应的图像块，并将更新后的在线模板作为跟踪目标在当前帧的锚点模板；

其中，跟踪目标的在线模板集合的初始值为：最近K帧的轨迹目标的2D包围盒对应的图像块，其中K表示预设在线模板数量，若当前帧数t＜K，则在线模板集合为最近t帧的轨迹目标的2D包围盒对应的图像块；其中锚点模板的初始值为：对应跟踪目标在最近帧的轨迹目标的在线模板；

步骤308：将目标从集合中剔除，并将轨迹目标加入

步骤309：判断集合是否遍历完全，若是，则转入步骤310；否则，对集合中的下一个轨迹继续执行步骤301；

步骤310：判断当前帧的激活目标集合是否为空集，若是，则直接转入步骤311；否则将中的目标初始化为当前帧新的轨迹集然后转入步骤311；

步骤311：判断当前帧是否为最后一帧，若是，则输出轨迹集合并结束；否则，继续对下一帧执行步骤2。

2.如权利要求1所述的方法，其特征在于，步骤305中，获取循环光流误差中值时，优选的排列方式为：轨迹目标对应的左或右视图排在第1个位置。