关键词: 多目标跟踪, 图, 聚合虚拟结点, 最大二值整数规划

Abstract: Translating multi-target tracking into graphs is a problem as a whole. First of all, the application of classic layered thinking is adopted, and two tracking frameworks are established, and then target movement characteristics and appearance characteristics blend into the weight, which can simulate real tracking scene more accurately. Then, the dummy node is joined to deal with missing targets problem, which gives its accelerated version： aggregated dummy nodes. Finally, the mixed-binary-integer programming is used to solve the undirected graph to obtain a series of clusters at the same time. Experimental results on common dataset show that the proposed algorithm can realize real-time tracking and the tracking result is better.

Key words: multi-target tracking, graphs, aggregated dummy nodes, mixed-binary-integer programming