A* algorithm with dynamic weights for multiple object tracking in video sequence

In the clutter environments, persistently tracking multiple objects is still a very challenging problem. In this paper, an A* algorithm with dynamic weights is developed to solve this problem. Firstly, the problem of multiple object tracking is considered as an integer programming of flow network model. Based on this model, afterward, we relax the problem of integer programming problem to a standard linear programming and achieve the global optimal solution with the proposed algorithm, which has been proven in this work. Compared with other advanced methods employed in the modern complex environments, the proposed method is on the merit of lower calculation complexity and better tracking accuracy and robustness. Finally, the simulation result is demonstrated, which reveals that the proposed algorithm saves the time costs vastly.