Robust tracking algorithm using mean-shift and particle filter

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.

Download Full-text

A Visual Tracking Based on Particle Filter of Multi-Algorithm Fusion

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.513-517.2893 ◽

2014 ◽

Vol 513-517 ◽

pp. 2893-2896

Author(s):

Tao Li ◽

Qi Yuan Sun

Keyword(s):

Particle Filter ◽

Visual Tracking ◽

Mean Shift ◽

Tracking Algorithm ◽

Tracking Performance ◽

Mutation Operator ◽

Genetic Evolution ◽

Tracking Accuracy ◽

Crossover And Mutation

A novel visual tracking algorithm based on particle filter with multi-algorithm fusion is proposed. Mean shift is employed to make particles distribute more reasonably in order to maintain tracking accuracy by using fewer particles, and the genetic evolution ideas is introduced to increase the diversity of samples by applying selection, crossover and mutation operator to achieve particles resampling. The experiments show that the tracking performance of the proposed method, compared with Mean Shift Embedded Particle Filter (MSEPF), is significantly improved.

Download Full-text

Moving Target Localization in Sports Image Sequence Based on Optimized Particle Filter Hybrid Tracking Algorithm

Complexity ◽

10.1155/2021/2643690 ◽

2021 ◽

Vol 2021 ◽

pp. 1-11

Author(s):

Yan Guo

Keyword(s):

Particle Filter ◽

Template Matching ◽

High Weight ◽

Mean Shift ◽

Dead Reckoning ◽

Image Sequence ◽

Tracking Algorithm ◽

Absolute Position ◽

Optimal Position ◽

Switching Algorithm

This paper proposes a fusion stadium positioning algorithm, which uses self-optimizing particle filter to integrate the improved athlete dead reckoning and WiFi position fingerprint algorithm for stadium positioning. In order to determine the initial absolute position of the stadium positioning, for athletes entering the stadium from the outside, a seamless switching algorithm outside the stadium is proposed, using the characteristics of high-altitude satellite GPS to find a suitable switching point as the initial absolute position. If in the stadium, WiFi static positioning determines the initial absolute position. Then, aiming at the problem that the poorly diversified particles cannot be better integrated and localized, a self-optimized particle filter algorithm is proposed. After resampling and retaining high-weight particles, the characteristics of low-weight particles are embedded in the copied high-weight particles. This can improve diversity, and we finally carry out fusion positioning. The target tracking algorithm based on Mean Shift has a fixed-scale tracking window, and the tracking effect of variable-size targets is not ideal. In this paper, an affine transformation algorithm is introduced to improve it. First, we iterate the adjacent image frames in reverse Mean Shift to determine the center position of the target and then use the corner matching method to perform template matching on the target to adjust the size of the tracking window. Through simulation verification, it is proved that the optimized particle filter hybrid tracking algorithm can achieve the ideal result when the target size changes. For the image sequence S1, the tracking window of the 20th frame and the 40th frame has a small offset, but the optimal position can be quickly found by Mean Shift iteration. For the image sequence S2, between the 40th frame and the 60th frame, the target occlusion causes the accuracy of the target template to decrease, and the Bhattacharyya coefficient is at a relatively low value. For the image sequence S3, the tracking effect of the optimized particle filter hybrid tracking algorithm meets the requirements.

Download Full-text

Robust Tracking in FLIR Imagery by Mean Shift Combined with Particle Filter Algorithm

2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop ◽

10.1109/kamw.2008.4810602 ◽

2008 ◽

Cited By ~ 1

Author(s):

Wei Yang ◽

Shuangyan Hu ◽

Junshan Li ◽

Deqin Shi

Keyword(s):

Particle Filter ◽

Mean Shift ◽

Robust Tracking ◽

Particle Filter Algorithm

Download Full-text