基于秩一张量近似的多目标跟踪

项目名称： 基于秩一张量近似的多目标跟踪

项目编号： No.61502492

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 其他

项目作者： 史信楚

作者单位： 中国科学院自动化研究所

项目金额： 21万元

中文摘要： 多目标跟踪通常被形式化为一个基于数据关联的优化问题，而多帧数据关联优化是一个NP难的多维分配问题，当前大部分方法只能求解松弛条件下的优化，因而存在巨大局限。本课题关注多目标跟踪研究，在归纳研究难点和现有算法局限性的基础上，拟提出一种基于秩一张量近似理论的多目标跟踪框架。主要研究内容包括：1）多维分配优化求解，拟提出基于秩一张量近似理论的优化解；2）目标轨迹的高阶能量表示，拟提出基于多路直方图相似性度量及信息熵的表示；3）目标交互建模及优化，拟提出包含非极大值抑制约束的运动交互模型；4）目标遮挡处理，拟提出融合数据驱动和场景理解的方法。本项目立足于国际前沿，兼具理论创新性和实际应用性。拟在数学上原创性地揭示多维分配优化和秩一张量近似理论两者的联系，并提出有效的非松弛解；同时针对实际应用特点，计划提出有效的目标交互模型和遮挡处理方法。课题将为多目标跟踪和相关研究领域提供创新性理论和关键技术。

中文关键词： 多目标跟踪；视觉监控；视频分析

英文摘要： Multi-target tracking is popularly formulated as the data association based optimization, while the multi-frame data association optimization is the NP hard multidimensional assignment problem intrinsically, and most current approaches are limited to the optimization solution with appropriate relaxations. This project focuses the research on multi-frame data association based visual tracking, and proposes a rank-1 tensor approximation based multi-target tracking framework. The main research contents include: 1) for the NP hard multidimensional assignment optimization, propose an effective rank-1 tensor approximation based iteration solution; 2) for the high-order trajectory affinity representation, propose the multi-way histogram comparison based similarity metrics and the entropy based measure; 3) for the interaction model, propose a non-maximum suppression constraint based motion context; 4) for the occlusion handling, propose a data-driven and scene understanding approach. The project stands on the academic frontier, and has both the theoretical and application significances. For one thing, the program focuses on the theoretical problem lying in the multiple target tracking, shows the close relationship between the multi-dimensional assignment problem and the rank-1 tensor approximation problem, and proposes an effective iteration solution for the NP hard optimization problem. For another, the program proposes an efficient target interaction model and effective occlusion handling method for the real tracking applications. Finally, it aims to provide the innovative theory and key techniques for multiple target tracking and some related research areas.

英文关键词： multi-target tracking;visual surveillance;video analysis