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

Half Quadratic Analysis for Mean Shift: with Extension to A Sequential Data Mode-Seeking Method

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

Mean Shift Research and Applications

Convergence Analysis of Mean Shift

A New Improvement on Mean-Shift Algorithm

An Adaptive Tracking Algorithm Based on Mean Shift

Real Time Mean Shift Tracking Method Based on Human vision Non-uniform Sampling

Mean shift: a robust approach toward feature space analysis

A Note on the Convergence of the Gaussian Mean Shift Algorithm

Improvement of Adaptive of Mean Shift Algorithm

An Mean Shift Algorithm with Adaptive Bandwidth and Weight Selection for High Spatial Remotely Sensed Imagery Segmentation.

Fast Mean Shift Algorithm in Image Segmentation

Adaptive Bandwidth Mean Shift Algorithm and Object Tracking

Extension Of Mean Shift Vector With Theoretical Analysis And Experiment

Convergence Analysis of Mean Shift Algorithm

Improved Mean-Shift Segmentation Approach for Remote Sensing Images

An Adaptive Binning Color Model for Mean Shift Tracking

An Accelerated Mean Shift Algorithm Based on Prediction Model

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

Improved Infrared Target-Tracking Algorithm Based on Mean Shift.

Real-time Object Tracking Based on Mean-Shift with Dual-Weight