基于均值漂移的快速模板匹配算法 -- 西北工业大学学报,2018,36(4):792-799
论文:2018,Vol:36,Issue(4):792-799
引用本文:
段亮弟, 宋平, 陈众, 赵鹏. 基于均值漂移的快速模板匹配算法[J]. 西北工业大学学报
Duan Liangdi, Song Ping, Chen Zhong, Zhao Peng. A Target Tracking Algorithm Based on Mean Shift and Fast Template Matching[J]. Northwestern polytechnical university

基于均值漂移的快速模板匹配算法
段亮弟, 宋平, 陈众, 赵鹏
63870部队, 陕西 华阴 714200
摘要:
提出了一种基于均值漂移和模板匹配的目标跟踪算法。算法工作时分为预测、模板匹配与目标定位及模板更新3个阶段。在预测阶段,结合上一帧跟踪得到的目标位置,利用均值漂移方法对目标位置进行预测,并以预测位置为中心、以相应的大小为覆盖范围定义模板匹配的搜索波门;在模板匹配阶段,采用快速模板匹配算法,将目标模板与搜索波门进行由粗到精的快速匹配,并计算所得匹配结果与目标模板的匹配程度,如果该匹配度大于给定的阈值,则将快速模板匹配的结果作为当前帧图像的跟踪结果,否则,以均值漂移算法预测的目标位置作为当前帧图像的跟踪结果,最后由当前帧的跟踪结果控制模板更新过程以更新目标的模板,最终完成对目标的稳定跟踪。同时该算法结合颜色和边缘特征对旋转、变形不敏感的优点提高跟踪的鲁棒性。该方法运算速度快,准确度高,能够满足实时性要求。
关键词:    算法    帧图像    图像处理    目标位置    目标跟踪    均值漂移    模板匹配    目标模板   
A Target Tracking Algorithm Based on Mean Shift and Fast Template Matching
Duan Liangdi, Song Ping, Chen Zhong, Zhao Peng
PLA 63870 Unit, Huayin 714200, China
Abstract:
This paper proposes a target tracking algorithm based on mean shift and template matching. The algorithm is divided into three stages:prediction, template matching, target positioning, and template updating. In the prediction stage, combined with the target position obtained from the previous frame tracking, the target position is predicted using the mean shift method, and the template matching search gate is defined with the predicted position as the center and the corresponding size as the coverage area. At the template matching stage, using fast template matching algorithm, the target template and search gate are quickly matched from coarse to fine, and the matching degree between matching result and target template is calculated. If the matching degree is greater than the given threshold, the fast template matching will be performed and the result will be used as the tracking result of the current frame image. Otherwise, the target position predicted by the mean shift algorithm is used as the tracking results of the current frame image. Finally, the template updating process is controlled by the tracking results of the current frame to update the target template, and the stable tracking of the target is finally completed. At the same time, the algorithm improves the robust of tracking by combining the advantages of color and edge features to the insensitivity of rotation and deformation. The method has fast calculation speed and high accuracy, it can meet real-time requirements.
Key words:    algorithm    frame image    image processing    target position    target tracking    mean shift    template matching    target template   
收稿日期: 2017-09-20     修回日期:
DOI:
通讯作者:     Email:
作者简介: 段亮弟(1984-),63870部队工程师,主要从事无人装备测试与评估研究。
相关功能
PDF(5189KB) Free
打印本文
把本文推荐给朋友
作者相关文章
段亮弟  在本刊中的所有文章
宋平  在本刊中的所有文章
陈众  在本刊中的所有文章
赵鹏  在本刊中的所有文章

参考文献:
[1] Comaniciu D, Ramesh V, Meer P. Kernel-Based Object Tracking[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 2003, 25(5):564-577
[2] 王田,刘伟宁,韩广良,等. 基于改进Mean-shift的目标跟踪算法[J]. 液晶与显示,2012,27(3):396-400 Wang Tian, Liu Weining, Han Guangliang, et al. Target Tracking Algorithm Based on Improved Meanshift[J]. Chinese Journal of Liquid Crystals and Displays,2012,27(3):396-400(in Chinese)
[3] 杜超,刘伟宁,刘恋.一种基于卡尔曼滤波及粒子滤波的目标跟踪算法[J].液晶与显示,2011,26(3):384-389 Du Chao, Liu Weining, Liu Lian. Target Tracking Alorithm Based on Kalman Filter and Particle Filter[J].Chinese Journal of Liquid Crystals and Displays,2011,26(3):384-389(in Chinese)
[4] 刘扬,张云峰,董月芳.复杂背景下抗遮挡的运动目标跟踪算法[J].液晶与显示,2010,25(6):890-895 Liu Yang, Zhang Yunfeng, Dong Yuefang. Anti-Occlusion Algorithm of Tracking Moving Object in Clutter Background[J].Chinese Journal of Liquid Crystals and Displays,2010,25(6):890-895(in Chinese)
[5] Park J, Lee G, Park S. Color Image Segmentation Using Adaptive Mean Shift and Statistical Model-Based Methods[J]. Computers & Mathematics with Applications, 2009, 57(6):970-980
相关文献:
1.李晓花, 李亚安, 陈晓, 戴淼.密集杂波环境下确定性退火DA-HPMHT跟踪算法[J]. 西北工业大学学报, 2015,33(3): 432-437
2.朱良谊, 王庆.一种基于粒子滤波的优化目标跟踪算法研究[J]. 西北工业大学学报, 2013,31(6): 967-973
3.郝帅, 程咏梅, 马旭, 赵建涛.无人直升机视觉着舰中合作目标角点检测算法[J]. 西北工业大学学报, 2013,31(4): 653-659
4.张艳邦, 韩军伟, 郭雷, 许明.利用稀疏表达检测多幅图像协同显著性目标[J]. 西北工业大学学报, 2013,31(2): 206-209
5.张君昌, 牛步杨.基于有效特征筛选的Meanshift运动目标跟踪算法[J]. 西北工业大学学报, 2012,30(3): 457-460