A Target Tracking Algorithm Based on Mean Shift and Fast Template Matching

基于均值漂移的快速模板匹配算法

PLA 63870 Unit, Huayin 714200, China

Received: 20 September 2017

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.

摘要

提出了一种基于均值漂移和模板匹配的目标跟踪算法。算法工作时分为预测、模板匹配与目标定位及模板更新3个阶段。在预测阶段，结合上一帧跟踪得到的目标位置，利用均值漂移方法对目标位置进行预测，并以预测位置为中心、以相应的大小为覆盖范围定义模板匹配的搜索波门；在模板匹配阶段，采用快速模板匹配算法，将目标模板与搜索波门进行由粗到精的快速匹配，并计算所得匹配结果与目标模板的匹配程度，如果该匹配度大于给定的阈值，则将快速模板匹配的结果作为当前帧图像的跟踪结果，否则，以均值漂移算法预测的目标位置作为当前帧图像的跟踪结果，最后由当前帧的跟踪结果控制模板更新过程以更新目标的模板，最终完成对目标的稳定跟踪。同时该算法结合颜色和边缘特征对旋转、变形不敏感的优点提高跟踪的鲁棒性。该方法运算速度快，准确度高，能够满足实时性要求。