[发明专利]一种基于高阶图跨时域关联的多目标跟踪方法

摘要

本发明公开了一种基于高阶图跨时域关联的多目标跟踪方法，首先根据多目标检测方法得到视频中各帧的检测结果；然后由这些检测响应和构建高阶边的限制函数F(v_i,v_j)来构建一个跨时域的普通高阶图；之后为了快速提取普通高阶图中包含的各个时域下的局部轨迹段集合，使用RANSAC‑style的优化方法将普通高阶图先转化成随机一致性高阶图，再进一步转化成普通的二阶图，最后对普通二阶图进行子图搜索，再将各个子图中多个轨迹段按照时域的先后顺序连接起来，形成目标长轨迹，从而使复杂场景中的多目标跟踪具有很好的鲁棒性。本发明充分利用复杂场景中多目标的运动信息和表象信息进行跨时域关联，解决了邻近目标表观相似时出现身份交换或者局部关联错误造成的跟踪失败问题。

主权项

1.一种基于高阶图跨时域关联的多目标跟踪方法，其特征在于，包括步骤如下：步骤A，将长视频序列划分成N等份，在每个等分时间段中根据多目标的离线检测结果分别进行普通高阶图H的构建；步骤B，通过逐步采样和建立多个候选连接样本来完成随机一致性高阶图到普通高阶图H的近似；步骤C，为提升高阶子图搜素的效率进行随机一致性高阶图到普通二阶图H'的转换；步骤D，选择合适的权值测度函数来对普通二阶图中的子图进行搜索；步骤E，根据贪婪算法解决以上搜索到的子图不符合物理限制的情况，再根据局部轨迹段出现的时序顺序进行连接，从而得到目标长轨迹。