导读:
在汉斯出版社《计算机科学与应用》期刊上,有文章提出一种特征匹配辅助初始化的改进MeanShift跟踪算法。
作者信息:
阳小燕*, 李忠林, 贾玉婷, 高 瑞:广州软件学院电子信息与控制工程学院,广东 广州
论文详情
改进 MeanShift 快速跟踪算法
传统 MeanShift 算法在运动目标跟踪场景中存在明显局限。该算法依赖前一帧目标位置作为迭代起点,当目标运动速度较快、前后帧重叠区域较小时,极易出现初始位置偏差过大,导致跟踪偏离真实目标甚至丢失。其次,MeanShift 本质上属于局部最优搜索,缺乏全局运动信息约束,在目标快速机动、轨迹突变时容易陷入局部极值,无法准确锁定目标。同时,算法在迭代过程中缺少误差校正机制,微小定位偏差会随时间不断累积,造成跟踪漂移,长期跟踪稳定性不足。此外,MeanShift 仅依靠颜色特征进行匹配,对光照变化、阴影、背景干扰和相似颜色物体较为敏感,在复杂运动场景中易发生误匹配,进一步降低跟踪可靠性。
本文设计的均值漂移与特征匹配融合的视频目标跟踪算法整体运行流程,具体如图 1 所示。

为验证本文提出的跟踪算法的实时性、准确性,对 1 段足球视频进行跟踪,该视频长为 60 帧,大小为 352 * 288。所有算法基于 Windows XP 系统设备调试运行,设备搭载酷睿 2 双核处理器、1 G 运行内存,采用 VC++2005 结合 OpenCV 库完成程序编写。
实验结果表明,改进后的均值漂移算法,高速目标追踪表现显著优于传统算法。传统均值漂移算法前期可稳定追踪足球,帧数达到 15 帧后,球体运动提速致使偏差不断叠加,20 帧起彻底丢失目标。本文算法融入特征匹配机制,动态修正追踪起始坐标,有效规避误差累积问题,全程稳定锁定运动足球。
图 4 为改进算法与经典 MeanShift 算法单帧耗时对比。

从图 6 可以看出,在整个过程中迭代次数也有几次达到 5,由于引入了特征匹配法重新确定了迭代的起始位置,消除了误差累积,所以没有影响整个过程对足球的跟踪。

系统设计与实现
系统整体结构详见图 7。

为高效处理采集到的视频数据,本文借助 MFC 框架搭建对话框式应用程序,人性化交互界面能够便捷实现人机信息互通,是系统开发的必要部分。该智能监控系统主界面如图 8,界面搭载参数设置、模块选取、云台操控、目标追踪等功能按键。

结论
本文针对传统 MeanShift 算法在智能视频监控中快速目标跟踪易失效、误差累积、抗干扰弱的问题,提出特征匹配融合的改进 MeanShift 跟踪算法。通过特征匹配动态初始化解决快速目标初始化偏差,加权核直方图建模增强抗干扰能力,运动信息约束迭代抑制误差累积。实验结果表明,改进算法跟踪成功率显著提升,实时性强,可有效适配复杂智能监控场景,为公共安全、园区安防等领域提供可靠的目标跟踪技术支撑。未来将结合轻量化特征提取,进一步提升极端场景跟踪性能,推动算法在嵌入式设备的规模化应用。
基金项目:
广州软件学院科研项目(KY202423)