# Efficient Version-Space Reduction for Visual Tracking

## TL;DR

This paper introduces an efficient version-space shrinking strategy combined with ensemble boosting to improve visual tracking accuracy by reducing labeling errors and better handling target variations.

## Contribution

It presents a novel tracker that uses ensemble boosting and adaptive model updating to enhance robustness and accuracy in visual tracking tasks.

## Key findings

- Outperforms state-of-the-art trackers on various challenging sequences.
- Effectively reduces labeling errors through version-space shrinking.
- Improves tracking stability with adaptive ensemble co-training.

## Abstract

Discrminative trackers, employ a classification approach to separate the target from its background. To cope with variations of the target shape and appearance, the classifier is updated online with different samples of the target and the background. Sample selection, labeling and updating the classifier is prone to various sources of errors that drift the tracker. We introduce the use of an efficient version space shrinking strategy to reduce the labeling errors and enhance its sampling strategy by measuring the uncertainty of the tracker about the samples. The proposed tracker, utilize an ensemble of classifiers that represents different hypotheses about the target, diversify them using boosting to provide a larger and more consistent coverage of the version-space and tune the classifiers' weights in voting. The proposed system adjusts the model update rate by promoting the co-training of the short-memory ensemble with a long-memory oracle. The proposed tracker outperformed state-of-the-art trackers on different sequences bearing various tracking challenges.