Real-Time Object Tracking Via Online Discriminative Feature Selection
Authors:
- 8 August 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 22 (12) , 4664-4677
Abstract
Most tracking-by-detection algorithms train discriminative classifiers to separate target objects from their surrounding background. In this setting, noisy samples are likely to be included when they are not properly sampled, thereby causing visual drift. The multiple instance learning (MIL) paradigm has been recently applied to alleviate this problem. However, important prior information of instance labels and the most correct positive instance (i.e., the tracking result in the current frame) can be exploited using a novel formulation much simpler than an MIL approach. In this paper, we show that integrating such prior information into a supervised learning algorithm can handle visual drift more effectively and efficiently than the existing MIL tracker. We present an online discriminative feature selection algorithm that optimizes the objective function in the steepest ascent direction with respect to the positive samples while in the steepest descent direction with respect to the negative ones. Therefore, the trained classifier directly couples its score with the importance of samples, leading to a more robust and efficient tracker. Numerous experimental evaluations with state-of-the-art algorithms on challenging sequences demonstrate the merits of the proposed algorithm.Keywords
This publication has 22 references indexed in Scilit:
- Struck: Structured output tracking with kernels2011
- Online multiple support instance tracking2011
- Robust Object Tracking with Online Multiple Instance LearningIEEE Transactions on Pattern Analysis and Machine Intelligence, 2010
- P-N learning: Bootstrapping binary classifiers by structural constraints2010
- Visual tracking decomposition2010
- The Pascal Visual Object Classes (VOC) ChallengeInternational Journal of Computer Vision, 2009
- Target Tracking with Online Feature Selection in FLIR Imagery2007
- Gradient Feature Selection for Online Boosting2007
- Online selection of discriminative tracking featuresIEEE Transactions on Pattern Analysis and Machine Intelligence, 2005
- Database-friendly random projections: Johnson-Lindenstrauss with binary coinsJournal of Computer and System Sciences, 2003