Online semi-supervised compressive coding for robust visual tracking

• We propose an online semi-supervised compressive coding method for visual tracking.
• A novel adaptive compressive sensing based appearance model is presented.
• An effective semi-supervised coding technique is developed for sample labeling.
• A robust discriminative classifier is learned in the weighted compressed domain.
• Our algorithm has superior tracking performance on challenging video sequences.

In this paper we propose an online semi-supervised compressive coding algorithm, termed SCC, for robust visual tracking. The first contribution of this work is a novel adaptive compressive sensing based appearance model, which adopts the weighted random projection to exploit both local and discriminative information of the object. The second contribution is a semi-supervised coding technique for online sample labeling, which iteratively updates the distributions of positive and negative samples during tracking. Under such a circumstance, the pseudo-labels of unlabeled samples from the current frame are predicted according to the local smoothness regularizer and the similarity between the prior and the current model. To effectively track the object, a discriminative classifier is online updated by using the unlabeled samples with pseudo-labels in the weighted compressed domain. Experimental results demonstrate that our proposed algorithm outperforms the state-of-the-art tracking methods on challenging video sequences.