[发明专利]多层次约束的多目标追踪算法

权利要求书

1.一种多层次约束的多目标追踪算法，其特征在于包括以下步骤：

步骤1：生成追踪片段：将视频序列的检测结果转化为图模型，使用图模型算法求解，得到相应的追踪片段，具体为：

步骤1.1：假定第i个检测物为x_i＝(d_i,s_i,a_i,t_i)，其中，d_i表示检测物的位置，s_i表示尺度，a_i表示视觉信息，t_i表示检测物所处帧，i＝1,…,M，M为检测物个数；χ＝{x_i}表示检测物的集合，表示第k条目标轨迹，表示第k条轨迹所对应的检测物的序号，l_k为第k条轨迹所包含的检测物的个数，T＝{T_k}表示轨迹的集合，k＝1,…,K，K为视频序列中目标总数；

步骤1.2：根据最大化后验概率得到目标函数T^*：

其中，P(T|χ)表示使用检测物的集合得到一组轨迹的后验概率；P(x_i|T)表示检测物x_i存在于轨迹集合T的概率，P(T_k)表示轨迹T_k存在的概率；

步骤1.3：根据P(x_i|T)的特性以及检测器的准确率β，将其转化为：

步骤1.4：假定追踪序列是马尔可夫链，P_entr表示马尔可夫链起始概率，P_link表示转化概率，P_exit表示马尔可夫链结束概率，将步骤1.2中的P(T_k)转化为：

步骤1.5：将公式(2)、(3)代入公式(1)，对公式(1)取对数，得到：

其中，C_en,i＝-logP_entr(x_i)，C_ex,i＝-logP_exit(x_i)，C_i,j＝-logP_link(x_j|x_i)，

C_en,i、C_ex,i、C_i,j、C_i、f_en,i、f_ex,i、f_i,j、f_i即构成图模型；

步骤1.6：对步骤1.5得到的图模型进行求解得到追踪片段，具体为：

步骤1.6.1：按照cost(p)＝C_en,p+C_p对第一帧检测数据中所对应的节点进行初始化，p为节点序号，p＝1,…,M1，M1为第一帧检测数据中检测物的个数；

步骤1.6.2：对后续节点按cost(p)＝C_p+min(ω,C_en,p)计算其cost(p)值，其中N(p)表示节点p可能的前驱节点集合，这里，p为后续检测数据对应的节点序号；所述的前驱节点根据前后两帧检测物的IOU进行判断，IOU大于等于0.3的为可能的前驱节点，IOU表示两帧检测物交集与并集的比率；

步骤1.6.3：按步骤1.6.2遍历所有节点后，cost(p)值最小的节点及其前驱节点则对应着一条追踪片段，删去这条追踪片段对应的节点，对剩余节点重复步骤1.6.2，直至所有节点的cost(p)值大于等于阈值时，即得到所有的追踪片段；所述的阈值设置为18；

步骤2：追踪片段的分割、修正：使用追踪片段的前5帧检测数据的特征值的均值为模板，计算模板与该追踪片段后续帧数据的特征值的余弦值作为相似性度量值，如果某一帧数据的相似性度量值小于阈值，就在当前位置将追踪片段分割成两段，对所有追踪片段重复此过程，直至所有相似性度量值均大于阈值，即得到所有可靠的追踪片段；这里所述的阈值等于前一帧数据的相似性度量值/1.25；

步骤3：求解可靠追踪片段的图模型，得到最终目标轨迹，具体为：

步骤3.1：设F_q、F_j分别表示第q个和第j个可靠追踪片段，H^l(F_q)、H^l(F_j)分别表示可靠追踪片段F_q和F_j的第l维视觉特征值，N_H表示特征维数，根据追踪片段的视觉特性，按下式计算步骤2所得到的不同追踪片段之间的视觉相似度：

步骤3.2：根据追踪片段的运动特性，按下式计算步骤2所得到的不同追踪片段的运动相似度affinity_mot：

其中，表示第q个追踪片段在第u帧的检测数据，u为追踪片段F_q最后一帧的帧数；

步骤3.3：利用视觉相似度、运动相似度按下式计算不同追踪片段间总的相似度C_q,j：

C_q,j＝affinity_app(F_q,F_j))affinity_mot(F_q,F_j) (7)

步骤3.4：公式(1)转化下式：

其中，P(F_q|T)表示追踪片段F_q存在于轨迹集合T的概率；

步骤3.5：由于F_q为可靠的追踪片段，P(F_q|T)≈1，假定追踪序列是马尔可夫链，则P(T_k)可以转化为下式：

步骤3.6：将公式(9)代入公式(8)，取对数，得到：

其中，c_q,j＝-logp(F_j|F_q)＝C_q,j，

c_q,j，f_q,j即构成图模型；

步骤3.7：利用迪杰斯特拉算法计算步骤3.6所得到图模型的最短路径，并利用链路分离算法对已得到的最短路径进行修正，重复此过程，直至大于等于阈值，即可得到最终的目标轨迹，这里的阈值设置为12。