Real-Time Object Tracking Algorithm Employing On-Line Support Vector Machine and Multiple Candidate Regeneration

A real-time object tracking algorithm is presented based on the on-line support vector machine (SVM) scheme. A new training framework is proposed, which enables us to select reliable training samples from the image sequence for tracking. Multiple candidate regeneration, a statistical method, is employed to decrease the computational cost, and a directional-edge-based feature representation algorithm is used to represent images robustly as well as compactly. The structure of the algorithm is designed especially for real-time performance, which can extend the advantages of SVM to most of the general tracking applications. The algorithm has been evaluated on challenging video sequences and showed robust tracking ability with accurate tracking results. The hardware implementation is also discussed, while verification has been done to prove the real-time ability of this algorithm.

[1]  Weiwei Zhang,et al.  On-Line Ensemble SVM for Robust Object Tracking , 2007, ACCV.

[2]  Stefan Rüping,et al.  Incremental Learning with Support Vector Machines , 2001, ICDM.

[3]  Huan Liu,et al.  Handling concept drifts in incremental learning with support vector machines , 1999, KDD '99.

[4]  Takahiro Ishikawa,et al.  The template update problem , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Tadashi Shibata,et al.  A real-time image recognition system using a global directional-edge-feature extraction VLSI processor , 2009, 2009 Proceedings of ESSCIRC.

[6]  Gert Cauwenberghs,et al.  Incremental and Decremental Support Vector Machine Learning , 2000, NIPS.

[7]  T. Shibata,et al.  Fully Parallel Self-Learning Analog Support Vector Machine Employing Compact Gaussian Generation Circuits , 2011 .

[8]  Qi Zhao,et al.  Co-Tracking Using Semi-Supervised Support Vector Machines , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[9]  Ming-Hsuan Yang,et al.  Robust Object Tracking with Online Multiple Instance Learning , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Directional-edge-based object tracking employing on-line learning and regeneration of multiple candidate locations , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[11]  Shai Avidan,et al.  Support vector tracking , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Tom E. Bishop,et al.  Blind Image Restoration Using a Block-Stationary Signal Model , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[13]  Tadashi Shibata,et al.  Multiple-clue face detection algorithm using edge-based feature vectors , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  Yasushi Yagi.  Computer Vision - ACCV 2007, 8th Asian Conference on Computer Vision, Tokyo, Japan, November 18-22, 2007, Proceedings, Part I , 2007, ACCV.