Abstract:We address the problem of seeking the global mode of a density function using the mean shift algorithm. Mean shift, like other gradient ascent optimization methods, is susceptible to local maxima, and hence often fails to find the desired global maximum. In this work, we propose a multi-bandwidth mean shift procedure that alleviates this problem, which we term annealed mean shift, as it shares similarities with the annealed importance sampling procedure. The bandwidth of the algorithm plays the same role as the temperature in annealing. We observe that the over-smoothed density function with a sufficiently large bandwidth is uni-modal. Using a continuation principle, the influence of the global peak in the density function is introduced gradually. In this way the global maximum is more reliably located. Generally, the price of this annealing-like procedure is that more iteration is required since it is imperative that the computation complexity is minimal in real-time applications such as visual tracking. We propose an accelerated version of the mean shift algorithm. Compared with the conventional mean shift algorithm, the accelerated mean shift can significantly decrease the number of iterations required for convergence. The proposed algorithm is applied to the problems of visual tracking and object localization. We empirically show on various data sets that the proposed algorithm can reliably find the true object location when the starting position of mean shift is far away from the global maximum, in contrast with the conventional mean shift algorithm that will usually get trapped in a spurious local maximum

Mean-Shift Tracking Algorithm Based on Adaptive Kernel Bandwidth

An improved mean shift tracking algorithm based on color and texture feature

Pixel Feature-Weighted Scale-Adaptive Object Tracking Algorithm

Tracking Algorithm Based on Principal Component Variation Detection of Histogram

A Compensatory Algorithm for High-Speed Visual Object Tracking Based on Markov Chain

Mean-Shift Blob Tracking With Adaptive Feature Selection And Scale Adaptation

Researches on Scale Adaptation Strategy in Mean Shift Tracking Algorithm

A Bidirectional Adaptive Bandwidth Mean Shift Strategy for Clustering

Tracking of infrared small-target based on improved Mean-Shift algorithm

Automatic Searching of Optimal Bandwidth for Mean Shift Algorithm

Robust Visual Tracking Via CAMShift and Structural Local Sparse Appearance Model

Mean-shift object tracking through 4-D scale space

Tracking Algorithm of Dual Template Adaptive Updating Based on Multiple Features

A New Improvement on Mean-Shift Algorithm

Mean-Shift tracking algorithm combined with Kalman filter

Fast Global Kernel Density Mode Seeking with Application to Localization and Tracking

Enhanced Mean Shift Tracking Algorithm Based on Evolutive Asymmetric Kernel

Adaptive Feature-Spatial Representation for Mean-shift Tracker

A Robust Mean Shift Tracking Method Under Varying Illumination

Target Tracking Using Self-Adapting Mean Shift Algorithm

Multi-degree-of-freedom Mean-Shift Tracking Algorithm Based on SIFT Feature