Enforcing Non-Positive Weights for Stable Support Vector Tracking

Simon Lucey
IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), June, 2008.


Download
  • Adobe portable document format (pdf) (1MB)
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.

Abstract
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 ?on-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.

Keywords
Support Vector Tracking

Notes

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

BibTeX Reference
@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",
}