An online tracking method via improved cost-sensitive adaboost

Visual object tracking is an important problem in computer vision and has many applications including traffic monitoring, augmented reality and human computer interface. Although it has been investigated in the past decades, designing a robust tracker to cope with different objects under various situations is still a great challenging task. Focusing on the single-target tracking problem, this paper proposes an object tracking system architecture based on the simplified Haar feature and the improved cost-sensitive Adaboost with online learning strategy, and has implemented three different object tracking algorithms under this architecture. In this thesis, three main tasks have been done for the architecture to achieve the accuracy and speed required by object tracking. First, the Haar feature is simplified, for the original one's computational cost is still a burden for real-time tracking. Second, the architecture uses the cost-sensitive Adaboost instead of the original Adaboost as the object detector, because the quantity of positive samples and negative samples may be unbalanced, and the classifier will perform only as a detector without training after a certain number of the beginning frames, which will compromise the issues of real time and accuracy. Third, a new parameter is added in the sample weight updating formula of the cost-sensitive Adaboost to give more weights on the misclassified samples. In the tracking experiments, the proposed algorithm has shown strong anti-interference ability and better performance in some test video sequences, compared with other tracking algorithms. Meanwhile, the improvement of the cost-sensitive Adaboost can help the algorithm achieve better tracking results in some sequences, compared with the original one. Through experiments it can be found that the proposed tracking system architecture performs well in terms of accuracy and speed.

[1]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

[2]  Shai Avidan,et al.  Support Vector Tracking , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

[4]  Hiroshi Nagahashi,et al.  Parameterized AdaBoost: Introducing a Parameter to Speed Up the Training of Real AdaBoost , 2014, IEEE Signal Processing Letters.

[5]  Lei Zhang,et al.  Real-Time Compressive Tracking , 2012, ECCV.

[6]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[7]  Nuno Vasconcelos,et al.  Cost-Sensitive Boosting , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Rui Caseiro,et al.  High-Speed Tracking with Kernelized Correlation Filters , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[10]  Zdenek Kalal,et al.  Tracking-Learning-Detection , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Rui Caseiro,et al.  Exploiting the Circulant Structure of Tracking-by-Detection with Kernels , 2012, ECCV.

[12]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[13]  Yi Wu,et al.  Online Object Tracking: A Benchmark , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Chunhua Shen,et al.  Real-time visual tracking using compressive sensing , 2011, CVPR 2011.