基于目标检测和图割的多目标跟踪算法

多目标跟踪是智能视频监控中的一个具有挑战性的问题．提出了一种基于运动目标检测和图割理论的多目标跟踪算法．首先，利用码本模型对背景建模，检测运动目标．然后，令一个标签对应一个目标，建立能量方程，把多目标跟踪问题转化为能量最小化的组合优化问题．最后，构造网络图，利用最大流-最小割算法寻找最优解．实验结果表明，所提算法能够处理新目标的进入和原有目标的离开，对多目标之间的遮挡具有较强的鲁棒性．