Abstract

We address the problem of visual tracking of arbitrary ob- jects that undergo significant scale and appearance changes. The classical tracking methods rely on the bounding box surrounding the target ob- ject. Regardless of the tracking approach, the use of bounding box quite often introduces background information. This information propagates in time and its accumulation quite often results in drift and tracking failure. This is particularly the case with the particle filtering approach that is often used for visual tracking. However, it always uses a bounding box around the ob ject to compute features of the particle samples. Since this causes the drift, we propose to use segmentation for sampling. Rely- ing on segmentation and computing the colour and gradient orientation histograms from these segmented particle samples allows the tracker to easily adapt to the ob ject’s deformations, occlusions, orientation, scale and appearance changes. We propose two particle sampling strategies based on segmentation. In the first, segmentation is done for every prop- agated particle sample, while in the second only the strongest particle sample is segmented. Depending on this decision there is obviously a trade-off between speed and performance. We perform an exhaustive quantitative evaluation on a number of challenging sequences and compare our method with the number of state- of-the-art methods previously evaluated on those sequences. The results we obtain outperform ma jority of the related work, both in terms of the performance and speed.