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

Image And Video Segmentation By Anisotropic Kernel Mean Shift

A Novel Video Object Tracking Approach Based on Kernel Density Estimation and Markov Random Field

Mean Shift Based Video Segment Representation And Applications To Replay Detection

Color Image Segmentation: Kernel Do the Feature Space.

Nonparametric Color Characterization Using Mean Shift

Contour Based Automatic Scene Segmentation in Image Sequences

Texture Segmentation Using Kernel-based Techniques

Interactive Object Segmentation Using Kernel Density Estimation Based Graph Cuts

A multi-scale image segmentation algorithm based on mean shift

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

Improved Mean-Shift Segmentation Approach for Remote Sensing Images

Image Segmentation in Video Sequences: A Probabilistic Approach

Video Deblurring via Semantic Segmentation and Pixel-Wise Non-Linear Kernel

Visual Tracking Via Efficient Kernel Discriminant Subspace Learning

Image segmentation based on adaptive threshold edge detection and mean shift

Convergence Analysis of Mean Shift

Enhanced Kernel-Based Tracking for Monochromatic and Thermographic Video

Generalized Kernel-Based Visual Tracking.

A New Improvement on Mean-Shift Algorithm

An Efficient Smoothing and Thresholding Image Segmentation Framework with Weighted Anisotropic-Isotropic Total Variation

Difference of Anisotropic and Isotropic TV for Segmentation under Blur and Poisson Noise