一种基于运动矢量分析的Mean shift目标跟踪算法  

A Mean shift Target Tracking Algorithm Based on Motion Vector Analysis

作　　者：田纲[1,2] 胡瑞敏[1,2] 王中元[2] 

机构地区：[1]武汉大学计算机学院,武汉430079 [2]国家多媒体软件工程技术研究中心(武汉大学),武汉430079

出　　处：《中国图象图形学报》2010年第1期85-90,共6页Journal of Image and Graphics

基　　金：国家重点基础研究发展计划(973)项目(2009CB320906)

摘　　要：Mean shift算法作为一种非参密度估计算法,目前已被广泛应用于视频运动目标的跟踪。该算法具有运算效率快,对目标变形、旋转不敏感,在部分遮挡的情况下有一定鲁棒性等特点,但该算法在运动目标速度过快的情况下,由于没有考虑利用目标的运动方向和速度信息,因此在跟踪快速运动目标时容易造成跟踪丢失。针对此问题,提出了一种基于运动矢量分析与Mean shift跟踪算法相结合的新方法,即首先对视频编码过程中产生的运动矢量进行概率统计分析,以获取目标运动方向与运动速度的估计值,再以此修正Mean shift运动候选区域的中心位置,使每次搜索开始时,候选中心位置更接近实际目标中心位置。通过与传统的Mean shift算法的跟踪实验比较可见,新算法不仅提高了快速运动目标跟踪的精度,而且减少了算法的搜索迭代次数,从而提高了运算效率。该算法可适用于智能视频监控设备中的视频编码与目标跟踪同时计算的情况,实验结果表明,该算法是有效可行的。Mean shift can make rapidly optimal matching during target tracking. But Mean shift algorithm doesn＇t use the target＇s motion direction and speed information. When target＇s moving speed is so fast that it＇s easily fails to track the target accurately. We proposed a new target tracking algorithm combining motion vector analysis with Mean shift algorithm. By statistical analysis of the motion vector, we adjust the central point of the motion candidate region of Mean shift, which makes the starting position for search more close to the centre of the actual objective. New method not only improves the accuracy of fast moving tracking, but also reduces the iterative times during the center searching.

关 键 词：Mean SHIFT 目标跟踪 运动矢量 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]