基于均值漂移——连通域标记的多目标跟踪算法  

Multi-objective tracking method based on Mean Shift——connected component labeling

作　　者：鲁好波[1] 李坚强[1] 王小民[1] 

机构地区：[1]深圳大学计算机与软件学院,广东深圳518060

出　　处：《计算机应用研究》2011年第10期3963-3966,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61001185)

摘　　要：提出一种基于Mean Shift改进算法与连通域标记的多目标跟踪算法。在多目标跟踪过程中,对目标瞬间丢失、目标遮挡或重叠时目标跟踪失败等情况有较好的改进。在跟踪过程中,当目标丢失时,基于改进的Mean Shift算法能自适应调整搜索窗口尺寸和方向。通过自适应扩展搜索窗口,利用连通域标记算法搜索目标并计算其矩特征来获得跟踪目标的重心和大小信息,并将获得的位置和尺度信息作为下一帧Mean Shift算法跟踪初始坐标和尺度,统计目标区域颜色直方图作为Mean Shift算法目标模型,从而解决了因目标速度过快而引起的目标瞬间丢失问题。最后研究结果显示,这种改进的目标跟踪算法可以有效改善多目标跟踪的性能,实现目标连续跟踪。This paper proposed an improved Mean Shift based algorithm and a connected components labeling algorithm for multi-target tracking,which had a good performance in the process of multi-target tracking to deal with the situations as target instant loss,target occlusion and target tracking failure during the overlapping.When the target was missing in the tracking,this improved tracking algorithm—Mean Shift could be self-adapted to adjust the size and direction of search window.What＇s more,through the self-adaptive extended search window,it made use of connected components labeling algorithm to search target and calculate its moment character as to acquire the tracking target focus and size,and the getting target focus and size will be the tracking initial coordinate and size of Mean Shift in the next frame.Calculated the color histogram of the object region and put the histogram as the object model.That could solve problems as target loss resulted from the over-speed target moving.The final results elicit that this kind of improved target tracking algorithm can be efficient in ameliorating the function of multi-target tracking and realizing target＇s continuing tracking.

关 键 词：均值漂移 多目标跟踪 连通域标记 矩特征 特征匹配 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] TP242[自动化与计算机技术—计算机科学与技术]