1. Introduction
Tracking multiple people in a real scene is an important topic in the field of computer vision since it has many applications such as surveillance systems, robotics, and human-computer interaction environments. This is a highly challenging problem, especially in complex and crowded environments with frequent occlusions and interactions of targets. For example, Figure 1 shows several busy scenes which are difficult cases for multi-person tracking.