Subset selection for efficient SVM tracking

Shai Avidan*

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

22 Scopus citations

Abstract

We update the SVM score of an object through a video sequence with a small and variable subset of support vectors. In the first frame we use all the support vectors to compute the SVM score of the object but in subsequent frames we use only a small and variable subset of support vectors to update the SVM score. In each frame we calculate the dot-products of the support vectors in the subset with the pattern of the object being tracked. The difference in the dot-products, between past and current frames, is used to update the SVM score. This is done at a fraction of the computational cost required to re-evaluate the SVM score from scratch in every frame. The two methods we develop are "Cyclic subset selection", in which we break the set of all support vectors into subsets of equal size and use them cyclically, and "Maximum variance subset selection", in which we choose the support vectors whose dot-product with the test pattern varied the most in previous frames. We combine these techniques together for the problem of maintaining the SVM score of objects through a video sequence. Results on real video sequences are shown.

Original languageEnglish
Pages (from-to)I/85-I/92
JournalProceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Volume1
StatePublished - 2003
Externally publishedYes
Event2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Madison, WI, United States
Duration: 18 Jun 200320 Jun 2003

Fingerprint

Dive into the research topics of 'Subset selection for efficient SVM tracking'. Together they form a unique fingerprint.

Cite this