Graphics enhanced version of this site

Enforcing Non-Positive Weights for Stable Support Vector Tracking
S. Lucey
IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), June, 2008.

Jump to: Download | Abstract | Text Reference | BibTeX Reference

Adobe portable document format (pdf) [1470 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

In this paper we demonstrate that the support vector tracking (SVT) framework first proposed by Avidan is equivalent to the canonical Lucas-Kanade (LK) algorithm with a weighted Euclidean norm. From this equivalence we empirically demonstrate that in many circumstances the canonical SVT approach is unstable, and characterize these circumstances theoretically. We then propose a novel “non-positive support kernel machine” (NSKM) to circumvent this limitation and allow the effective use of discriminative classification within the weighted LK framework. This approach ensures that the pseudo-Hessian realized within the weighted LK algorithm is positive semidefinite which allows for fast convergence and accurate alignment/tracking. A further benefit of our proposed method is that the NSKM solution results in a much sparser kernel machine than the canonical SVM leading to sizeable computational savings and much improved alignment performance.

S. Lucey, "Enforcing Non-Positive Weights for Stable Support Vector Tracking," IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), June, 2008.

@inproceedings{Lucey_2008_6029,
   author = "Simon Lucey",
   title = "Enforcing Non-Positive Weights for Stable Support Vector Tracking",
   booktitle = "IEEE International Conference on Computer Vision and Pattern Recognition (CVPR)",
   month = "June",
   year = "2008"
}