针对视频序列中人的跟踪问题,提出一种基于运动检测的多目标跟踪算法.跟踪系统由运动目标检测,关联矩阵建立,特殊情况判断及处理以及轨迹关联,部分构成.提出一种基于改进的c- 均值聚类的自适应运动分割方法;不同情况下建立不同的关联矩阵,以准确判断实际场景状况;对遮挡问题作出处理,在两个目标遮挡不严重的情况下,分别采用均值漂移算法对其进行跟踪.实验结果表明,该算法具有较强的鲁棒性,能有效实现复杂场景下多目标跟踪.