基于连续离散问题联合求解和群组分析的多目标跟踪技术研究
Multi-Object Tracking Based on Continuous-Discrete Problem Solving and Group Analysis
摘要: 多目标跟踪技术通过对不同目标之间的相互社会关系进行建模,改善单个目标的跟踪性能,并且快速检测和预判场景中可能发生的群体类突发事件。现有的多目标跟踪技术虽在数据关联和轨迹估计上取得平衡,但依然存在诸多问题。本文介绍通过背景建模提取出的场景信息分析并识别目标来约束多目标跟踪,将数据关联和轨迹估计这两个连续和离散的经典子问题结合到统一的框架中求解;与此同时,还提出了基于群组聚类的行为建模策略,得到的语义信息提供相邻目标和轨迹之间的约束,有助于改善跟踪结果。实验表明,本文提出的策略相比经典的多目标跟踪算法准确性更高。
Abstract: Multi-object tracking technique can improve the tracking performance of a single target by mod-eling the mutual social relationship between different targets, and emergencies groups were quickly detected and predicted scenarios that may occur. Although the existing multi-object tracking technology can balance the data association and trajectory estimation, there are still many problems. This paper introduces the scene information extracted from the background modeling and object recognition to constrained multi-target tracking, and combined into a unified framework for solving with the data association and track estimation of both discrete and continuous classic sub-problems; at the same time, we propose the behavior modeling strategy based on group clustering, whose semantic information places the restriction between adjacent target and its track, which can help improve the trace results. The results of the experiment show that the proposed method is more accurate than the classical multi-target tracking algorithm.
文章引用:杨景翔, 姚拓中, 宋加涛, 王蔚. 基于连续离散问题联合求解和群组分析的多目标跟踪技术研究[J]. 人工智能与机器人研究, 2018, 7(3): 103-111. https://doi.org/10.12677/AIRR.2018.73012

参考文献

[1] Reid, D.B. (1979) An Algorithm for Tracking Multiple Targets. IEEE Transaction on Automatics Control, 1202-1211.
[2] Breitenstein, M.D., Reichlin, F., Leibe, B., et al. (2011) Online Multiperson Tracking-by-Detection from a Single, Uncalibrated Camera. IEEE Transactions on Pattern Analysis & Machine Intelligence, 33, 1820. [Google Scholar] [CrossRef
[3] Jiang, H., Fels, S. and Little, J.J. (2007) A Linear Programming Approach for Multiple Object Tracking. IEEE Conference on Computer Vision and Pattern Recognition, 1-8.
[4] Kunz, T.H. and Betke, M. (2011) Efficient Track Linking Methods for Track Graphs Using Network-Flow and Set-Cover Techniques. IEEE Conference on Computer Vision and Pattern Recognition, Colorado Springs, CO, 20-25 June 2011, 1185-1192.
[5] Leibe, B., Cornelis, N., Cornelis, K., et al. (2007) Dynamic 3D Scene Analysis from a Moving Vehicle. IEEE Conference on Computer Vision and Pattern Recognition, CVPR’07, 2, 1308-1313.
[6] Andriyenko, A. and Schindler, K. (2010) Globally Optimal Multi-target Tracking on a Hexagonal Lattice. Computer Vision-ECCV 2010, European Conference on Computer Vision, Heraklion, Crete, 5-11 September 2010, 466-479.
[7] Andriyenko, A. and Schindler, K. (2016) Multi-Target Tracking by Continuous Energy Minimization. IEEE Transac-tions on Pattern Analysis & Machine Intelligence, 38, 2054. [Google Scholar] [CrossRef
[8] Dicle, C., Camps, O.I. and Sznaier, M. (2013) The Way They Move: Tracking Multiple Targets with Similar Appearance. IEEE International Conference on Computer Vision, Sydney, NSW, 1-8 December 2013, 2304-2311.
[9] Pauwels, K., Rubio, L. and Ros, E. (2014) Real-Time Model-Based Articulated Object Pose Detection and Tracking with Variable Rigidity Constraints. IEEE Conference on Computer Vision and Pattern Recognition, Columbus, OH, 23-28 June 2014, 3994-4001.
[10] Sun, L., Ai, H. and Lao, S. (2014) Activity Group Localization by Modeling the Relations among Participants. Computer Vision-ECCV 2014, 8689, 741-755.
[11] Ciptadi, A. and Rehg, J.M. (2015) Minimizing Human Effort in Interactive Tracking by Incremental Learning of Model Parameters. IEEE International Conference on Computer Vision, Santiago, 7-13 December 2015, 4382-4390.
[12] Zhu, F., Wang, X. and Yu, N. (2014) Crowd Tracking with Dynamic Evolution of Group Structures. Computer Vision-ECCV 2014, 8694, 139-154.
[13] Shao, J., Loy, C.C. and Wang, X. (2014) Scene-Independent Group Profiling in Crowd. Computer Vision and Pattern Recognition, Columbus, OH, 23-28 June 2014, 2227-2234.
[14] Nebehay, G. and Pflugfelder, R. (2015) Clustering of Static-Adaptive Correspondences for Deformable Object Tracking. Computer Vision and Pattern Recognition, Boston, MA, 7-12 June 2015, 2784-2791.
[15] Chen, X., Qin, Z., An, L., et al. (2014) An Online Learned Elementary Grouping Model for Multi-target Tracking. IEEE Conference on Computer Vision and Pattern Recognition, Columbus, OH, 23-28 June 2014, 1242-1249.
[16] 余婷婷. 浅论混合高斯背景建模方法[J]. 黑龙江科技信息, 2012(15): 60.
[17] Roth, S. (2012) Discrete-Continuous Optimization for Multi-Target Tracking. Computer Vision and Pattern Recognition, Providence, RI, 16-21 June 2012, 1926-1933.