Adaptive Scale Mean-Shift Tracking with Gradient Histogram

The mean-shift (MS) tracking is fast, is easy to implement, and performs well in many conditions especially for object with rotation and deformation. But the existing MS-like algorithms always have inferior performance for two reasons: the loss of pixel's neighborhood information and lack of template update and scale estimation. We present a new adaptive scale MS algorithm with gradient histogram to settle those problems. The gradient histogram is constructed by gradient features concatenated with color features which are quantized into the 16 x 16 x 16 x 16 bins. To deal with scale change, a scale robust algorithm is adopted which is called background ratio weighting (BRW) algorithm. In order to cope with appearance variation, when the Bhattacharyya coefficient is greater than a threshold the object template is updated and the threshold is set to avoid incorrect updates. The proposed tracker is compared with lots of tracking algorithms, and the experimental results show its effectiveness in both distance precision and overlap precision.