第18卷
第10期
2010年10月
文章编号
1004-924X(2010)10-2297-09
光学精密工程
Optics and Precision Engineering
Vol.18No.10
Oct.2010
基于组合带宽均值迁移的快速目标跟踪
周斌，王军政，沈伟
（北京理工大学自动化学院复杂系统智能控制与决策实验室，北京100081）
摘要：为了解决传统均值迁移（Mean shift)目标跟踪算法中跟踪窗口容易收效至局部概率模式的间题，提出一种基于组合带宽MeanShift的目标跟踪策略，并建立了一种自适应学习率的over-relaxed优化策略以加速收敏过程。根据目标尺度设定了一组从大到小排列的带宽序列，并依次根据每个带宽进行MeanShift送代收敛运算，利用大带宽的平滑作用避开局部概率模式的干扰；依靠小带宽进行精确定位，最终使其收敛到真实目标区域。由于组合带宽MeanShift会造成一定的额外运算量，为此引人over-relaxed优化策略加速选代过程。在边界优化算法的收敛条件约束下，根据采用over-re laxed策略前后相关系数的变化，自适应地调整学习率，实验结果表明，组合带宽MeanShift能够有效地跟踪快速运动
的目标，并且当目标短暂丢失时也有一定的恢复能力实验采用over-relaxed策略后，收敛次数减少了30%～70%。关键调：目标跟踪；均值迁移；组合带宽;over-relaxed优化
中图分类号：TP391.4
文献标识码：A
doi;10. 3788/OPE. 20101810. 2297
Fastobjecttrackingwithmulti-bandwidthMeanShift
ZHOUBin,WANGJun-zheng,SHENWei
(KeyLaboratoryof ComplerSystemIntelligentControlandDecision,
SchoolofAutomatic Control,BeijingInstituteofTechnology,Beijing1ooo81,China)
Abstract: An object tracking algorithm with multi-bandwidth and adaptive over-relaxed accelerated convergence was proposed to avoid the local probability mode in a Mean Shift tracking process. First-ly, a monotonically decreasing sequence of bandwidths was obtained according to the object scale. At the first bandwidth, a maximum probability could be found with the Mean Shift, and the next itera-tion loop started at the previous convergence location. Finally, the best density mode was obtained at the optimal bandwidth. In the convergence process, the compactness of the local probability mode was avoided with the smoothing effect of the large bandwidth, and the precise position of the object could be found with the optimal bandwidth, which was similar to the object scale. To speed up the conver-gence, an over-relaxed strategy was introduced to enlarge the step size, Under the convergence rule, the correlation coefficient was used to adjust the learning rate adaptively. The experimental results prove that the proposed tracker with multi-bandwidth Mean Shift is robust in high-speed object track-ing, and performs well in occlusions, The experimental results also show that the adaptive over-relax-ed strategy reduces the convergence iterations by 30%-70%.
Key words: object tracking; Mean Shift; multi-bandwidth; over-relaxed optimization
收稿日期：2010-01-29；修订日期：2010-03-25.
基金项目："985"工程学科建设投资项目（No,107008200400020）