Abstract: A tracker using the method of minimum cost flow was designed to solve the problems of object occlusion, lighting effects and clutter disturbance. This tracker combines integer programming with the minimum cost flow model, and converts the prob-lem of object tracking into a linear programming problem. Compared with other similar trackers, this tracker has a better tracking accu-racy. Simulation results show that the tracker in this paper has strong robustness and better tracking stability in complex environments.