Object Tracking Under Occlusion Using LGEM-Trained SSVM

Adaptive tracking-by-detection methods are widely used in computer vision for object tracking. Struck tracking is known as avoiding unclear intermediate labeling steps, and utilizing both the SMO and the budgeting mechanism for updating. However, the fixed budget is inflexible and heuristic, and the optimization-loop easily leads SVMs to overfitting, and the fixed combination of three kernels with specified features weakens extension capabilities. Furthermore, the quick update causes wrong learning under occlusion, considering previous “negative” samples as the current “positive” samples and drifting the tracker to that “neg-ative” samples. In this paper, we present a framework based on both the one-kernel Struck and the Localized Generalization Error Model (LGEM). By comparing the $Q$ values of Structured output SVM (SSVM) with different structures and con-troling the updating loops, a tradeoff the Optimality and Generalization is realized. Moreover, via measuring the fluctuation on $Q$ value, suitable new samples are selected for updating, tracking is simplified into using a single Gaussian kernel for further potential extension. As a result, a more generalized, occlusion-overcoming tracker is constructed. Experimentally, our algorithm is shown to be able to outperform state-of-the-art trackers on occlusion handle on various benchmark videos.