基于行为模型和超图匹配的多目标跟踪技术研究

项目名称： 基于行为模型和超图匹配的多目标跟踪技术研究

项目编号： No.61273276

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 肖江剑

作者单位： 中国科学院宁波材料技术与工程研究所

项目金额： 80万元

中文摘要： 现有的多目标跟踪算法由于没有充分考虑不同目标类型自身所特有的运动特性、目标间的互动关系、以及环境对目标运动约束的影响等，在运动目标密集的情况下很容易受到邻近的相似目标的干扰而造成目标丢失或跟踪错误。为了能够更为准确地描述目标运动状态和预测目标未来的运动轨迹，本项目提出基于行为模型和超图匹配的多目标跟踪算法。该算法首先对目标、目标群、以及目标运动环境下的群体行为进行分析建模，使目标的运动更为贴近运动物体的真实物理属性；随后，我们利用二元关系图匹配模型建立对目标间及环境对目标约束间相互作用关系的描述，强化多目标运动的时空约束关系，更好地实现帧间多目标关联；最后，借助基于马尔可夫链蒙特卡洛方法的数据关联算法和滑动窗口技术，我们对所生成多目标轨迹进行的调整和局部关联，强化运动轨迹在时域上约束关系，减少由于目标被连续遮挡而造成的轨迹断裂，实现多目标跟踪轨迹的全局最优逼近。

中文关键词： 多目标跟踪；关系图；图匹配；；

英文摘要： Due to the lack of correct modeling of object kinematic characteristics and interaction between the objects and their environment, current multi-target tracking (MTT) algorithms often fail in dense or highly dynamic scenarios, where nearby similar objects frequently lead to tracking errors or loss of tracks. In order to more properly represent object motion for better trajectory prediction, we propose a novel MTT approach based on a social behavior model and hypergraph matching. First, we leverages more sophisticated social behavior models to capture kinematic characteristics of the objects and the naturally formed groups under the environmental constraints. This provides more accurate motion prediction that can well approximate the real world situations and significantly reduce association searching range in the following steps. Second, a relation graph is employed to model the relationship among objects and the constraints from surrounding environment, which incorporates both vertex and soft edge matching schemes into single cost minimization framework to obtain better object association between consecutive frames. Last, using a sampling method named Markov Chain Monte Carlo Data Association, we dynamically refine the detected trajectories locally within a sliding time window, so that the temporal constraint i

英文关键词： multi-target tracking；relation graph；graph matching；；