I. Introduction
In last decades, multiobjects tracking (MOT) is an important research field in computer vision due to its wide applications in visual surveillance, traffic safety, automatic video content analysis, and virtual reality. We mainly focus on pedestrians tracking in this paper. This is a challenging problem since the multipedestrian in crowded scene always has similar appearance with occlusions, intersected trajectories, missing data, and camera motion. MOT methods based on tracking-by-detection (TBD) framework are the state-of-the-art method due to the development of pedestrian detectors [1], [2]. There are mainly two kinds of TBD tracking methods: the online tracking and the batch tracking [3]–[16]. For these methods, data association is a key issue, in which the association affinity model and the association optimization model are two main components.