Abstract
Most tracking-by-detection algorithms adopt an online learning classifier to separate targets from their surrounding background. These methods set a sliding window to extract some candidate samples from the local regions surrounding the former object location at current frame. The trained classifier is then applied to these samples, which sample with the maximum classifier score is considered as the new object location. However, in classifier training procedure, noisy samples may often be included when they are not correct enough, thereby causing visual drift. Online discriminative feature selection (ODFS) method has been recently introduced into the tracking algorithms, which can alleviate drift to some extent. However, the ODFS tracker may detect the candidate sample that is less accurate because it does not discriminatively take the sample importance into consideration during the feature selection procedure. In this paper, we present a novel weighted online discriminative feature selection (WODFS) tracker, which integrates the sample’s contribution into the optimization procedure when selecting features, the proposed method optimizes the objective function in the steepest ascent direction with respect to the weighted positive samples while in the steepest descent direction with respect to the negative. Therefore, the selected features directly couple their scores with the contribution of samples which result in a more robust and stable tracker. Numerous experiments on challenging sequences demonstrate the superiority of the proposed algorithm.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Yilmaz, A., Javed, O., Shah, M.: Object tracking: A survey. ACM Computing Survey 38 (2006)
Ross, D., Lim, J., Lin, R., Yang, M.: Incremental learning for robust visual tracking. International Journal of Computer Vision 77(1), 125–141 (2008), 1, 2, 7, 8
Jepson, A., Fleet, D., EI-Maraghi, T.: Robust online appearance model for visual tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 1296–1311 (2003)
Mei, X., Ling, H.: Robust visual tracking using l1 minimization. In: International Conference on Computer Vision, pp. 1436–1443 (2009)
Collins, R., Liu, Y., Leordeanu, M.: Online selection of discriminative tracking features. IEEE Transactions on Pattern Analysis and Machine Intelligence 27, 1631–1643 (2005)
Grabner, H., Grabner, M., Bischof, H.: Real-time tracking via online boosting. In: British Machine Vision Conference, pp. 47–56 (2006)
Babenko, B., Yang, M., Belongie, S.: Robust object tracking with online multiple instance learning. IEEE Transaction on Pattern Analysis and Machine Intelligence 33, 1619–1632 (2011)
Li, H., Shen, C., Shi, Q.: Real-time visual tracking using compressive sensing. In: Proceeding of IEEE Conference on Computer Vision and Pattern Recognition, pp. 1305–1312 (2011)
Zhang, K., Song, H.: Real-time visual tracking via online weighted multiple instance learning. Pattern Recognition 46(1), 397–411 (2013)
Zhong, W., Lu, H., Yang, M.: Robust object tracking via sparsity based collaborative model. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 1838–1845 (2012)
Jepson, A., Fleet, D., EI-Maraghi, T.: Robust online appearance models for visual tracking. IEEE Transaction on Pattern Analysis and Machine Intelligence 25, 1296–1311 (2003)
Adam, A., Rivlin, E., Shimshoni, I.: Robust fragments-based tracking using the integral histogram. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 798–805 (2006)
Avidan, S.: Support vector tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 1064–1072 (2004)
Avidan, S.: Ensemble tracking. IEEE Transaction on Pattern Analysis and Machine Intelligence 29, 261–271 (2007)
Grabner, H., Leistner, C., Bischof, H.: Semi-supervised on-line boosting for robust tracking. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol. 5302, pp. 234–247. Springer, Heidelberg (2008)
Zhang, K., Zhang, L.: Real-tine object tracking via online discriminative feature selection. IEEE Transaction on Image Processing, 4664–4677 (2013)
Dollar, P., Tu, Z., Tao, H., Belongie, S.: Feature mining for image classification. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2007)
Zhang, K., Zhang, L., Yang, M.-H.: Real-time compressive tracking. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part III. LNCS, vol. 7574, pp. 864–877. Springer, Heidelberg (2012)
Friedman, J.: Greedy function approximation: A gradient boosting machine. The Annas of Statistics 29, 1189–1232
Wu, Y., Lim, J., Yang, M.-H.: Online object tracking: A benchmark. In: CVPR (2013)
Salti, S., Cavallaro, A., Di Stefano, L.: Adaptive appearance modeling for video tracking: Survey and evaluation. IEEE Transaction on Image Processing 21(10), 4311–4348 (2012)
Wang, S., Lu, H., Yang, F., Yang, M.: Superpixel tracking. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 1323–1330 (2011)
Kalal, Z., Matas, J., Mikolajczyk, K.: Pn learning: Bootstrapping binary classifiers by structural constraints. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 49–56 (2010)
Wright, J., Yang, A., Ganesh, A., Sastry, S., Ma, Y.: Robust face recognition via spare representation. IEEE Transaction on Pattern Analysis and Machine Intelligence 31(2), 210–227 (2009)
Liu, L., Fieguth, P.: Texture classification from random features. IEEE Transaction on Pattern Analysis and Machine Intelligence 34(3), 574–586 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, Y., Ling, Z., Li, J., Bai, L. (2014). Visual Tracking with Weighted Online Feature Selection. In: Li, S., Liu, C., Wang, Y. (eds) Pattern Recognition. CCPR 2014. Communications in Computer and Information Science, vol 483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45646-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-662-45646-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45645-3
Online ISBN: 978-3-662-45646-0
eBook Packages: Computer ScienceComputer Science (R0)