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

Author(s):  
Liangdi Duan ◽  
Ping Song ◽  
Zhong Chen ◽  
Peng Zhao

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.

Author(s):  
Zhipeng Li ◽  
Xiaolan Li ◽  
Ming Shi ◽  
Wenli Song ◽  
Guowei Zhao ◽  
...  

Snowboarding is a kind of sport that takes snowboarding as a tool, swivels and glides rapidly on the specified slope line, and completes all kinds of difficult actions in the air. Because the sport is in the state of high-speed movement, it is difficult to direct guidance during the sport, which is not conducive to athletes to find problems and correct them, so it is necessary to track the target track of snowboarding. The target tracking algorithm is the main solution to this task, but there are many problems in the existing target tracking algorithm that have not been solved, especially the target tracking accuracy in complex scenes is insufficient. Therefore, based on the advantages of the mean shift algorithm and Kalman algorithm, this paper proposes a better tracking algorithm for snowboard moving targets. In the method designed in this paper, in order to solve the problem, a multi-algorithm fusion target tracking algorithm is proposed. Firstly, the SIFT feature algorithm is used for rough matching to determine the fuzzy position of the target. Then, the good performance of the mean shift algorithm is used to further match the target position and determine the exact position of the target. Finally, the Kalman filtering algorithm is used to further improve the target tracking algorithm to solve the template trajectory prediction under occlusion and achieve the target trajectory tracking algorithm design of snowboarding.


2013 ◽  
Vol 760-762 ◽  
pp. 1997-2001
Author(s):  
Zheng Xi Kang ◽  
Hui Zhao ◽  
Yuan Zhen Dang

Target tracking algorithm based on Mean-Shift and Kalman filter does well in linear tracking. However, the algorithm might lose the target when the trace of mobile target is curve or the acceleration is not constant. To cope with these drawbacks, this paper proposes Target Tracking Analysis Based on Corner Registration. The algorithm modifies the initial iteration center of Mean-Shift by using the corner features combined with affine transformation theory and then the Mean-Shift can track the target. The theoretical analysis and the experimental results demonstrate that this method can overcome the drawbacks we talk above and make achievements in target tracking.


2013 ◽  
Vol 457-458 ◽  
pp. 1050-1053
Author(s):  
Yan Hai Wu ◽  
Xia Min Xie ◽  
Zi Shuo Han

Since Mean-Shift tracking algorithm always falls into local extreme value when the target was sheltered and the particle filter tracking algorithm has huge calculation and degeneracy phenomenon, a new target tracking algorithm based on Mean-Shift and Particle Filter combination is proposed in this paper. First, this paper introduces the basic theory of Mean-Shift and Particle Filter tracking algorithm, and then presents the new target tracking which the Mean-Shift iteration embeds Particle Filter algorithm. Experiment results show that the algorithm needs less computation, while the real-time tracking has been guaranteed, robustness has been improved and the tracking results has been greatly increased.


2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Haibo Pang ◽  
Qi Xuan ◽  
Meiqin Xie ◽  
Chengming Liu ◽  
Zhanbo Li

Target tracking is a significant topic in the field of computer vision. In this paper, the target tracking algorithm based on deep Siamese network is studied. Aiming at the situation that the tracking process is not robust, such as drift or miss the target, the tracking accuracy and robustness of the algorithm are improved by improving the feature extraction part and online update part. This paper adds SE-block and temporal attention mechanism (TAM) to the framework of Siamese neural network. SE-block can refine and extract features; different channels are given different weights according to their importance which can improve the discrimination of the network and the recognition ability of the tracker. Temporal attention mechanism can update the target state by adjusting the weights of samples at current frame and historical frame to solve the model drift caused by the existence of similar background. We use cross-entropy loss to distinguish the targets in different sequences so that their distance in the feature domains is longer and the features are easier to identify. We train and test the network on three benchmarks and compare with several state-of-the-art tracking methods. The experimental results demonstrate that the algorithm proposed is superior to other methods in tracking effect diagram and evaluation criteria. The proposed algorithm can solve the occlusion problem effectively while ensuring the real-time performance in the process of tracking.


Author(s):  
Takayuki Nishimori ◽  
Toyohiro Hayashi ◽  
Shuichi Enokida ◽  
Toshiaki Ejima

2014 ◽  
Vol 484-485 ◽  
pp. 358-362
Author(s):  
Shuang Liu

This paper proposes a block Mean-Shift algorithm based on target real-time update and LBP texture features, through the target update improves the accuracy of target tracking, enhances the local character of the target through the target block, so as to improve the robustness of algorithm based on skin color backgrounds. And then analyze the Mean-Shift algorithm cannot recover quickly lost target tracking defects, and its improvement by combining the frame difference method.


2014 ◽  
Vol 556-562 ◽  
pp. 4260-4263
Author(s):  
Bing Yun Dai ◽  
Hui Zhao ◽  
Zheng Xi Kang

Target tracking algorithm mean-shift and kalman filter does well in tracking target. However, mean-shift algorithm may not do well in tracking the target which the size of target is changing gradually. Although some scholars put forward by 10% of the positive and negative incremental to scale adaptive,the algorithm can not be applied to track the target which gradually becomes bigger. In this paper, we propose registration corners of the target of the two adjacent frames, then calculate the distance ratio of registration corners.Use the distance ratio to determine the target becomes larger or smaller. The experimental results demonstrate that the proposed method performs better compared with the recent algorithms.


Sign in / Sign up

Export Citation Format

Share Document