Skip to main content

Visual Tracking with Weighted Online Feature Selection

  • Conference paper
Pattern Recognition (CCPR 2014)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 483))

Included in the following conference series:

  • 5085 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Yilmaz, A., Javed, O., Shah, M.: Object tracking: A survey. ACM Computing Survey 38 (2006)

    Google Scholar 

  2. 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

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Mei, X., Ling, H.: Robust visual tracking using l1 minimization. In: International Conference on Computer Vision, pp. 1436–1443 (2009)

    Google Scholar 

  5. Collins, R., Liu, Y., Leordeanu, M.: Online selection of discriminative tracking features. IEEE Transactions on Pattern Analysis and Machine Intelligence 27, 1631–1643 (2005)

    Article  Google Scholar 

  6. Grabner, H., Grabner, M., Bischof, H.: Real-time tracking via online boosting. In: British Machine Vision Conference, pp. 47–56 (2006)

    Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. Zhang, K., Song, H.: Real-time visual tracking via online weighted multiple instance learning. Pattern Recognition 46(1), 397–411 (2013)

    Article  MATH  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. Avidan, S.: Support vector tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 1064–1072 (2004)

    Article  Google Scholar 

  14. Avidan, S.: Ensemble tracking. IEEE Transaction on Pattern Analysis and Machine Intelligence 29, 261–271 (2007)

    Article  Google Scholar 

  15. 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)

    Chapter  Google Scholar 

  16. Zhang, K., Zhang, L.: Real-tine object tracking via online discriminative feature selection. IEEE Transaction on Image Processing, 4664–4677 (2013)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Chapter  Google Scholar 

  19. Friedman, J.: Greedy function approximation: A gradient boosting machine. The Annas of Statistics 29, 1189–1232

    Google Scholar 

  20. Wu, Y., Lim, J., Yang, M.-H.: Online object tracking: A benchmark. In: CVPR (2013)

    Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. Wang, S., Lu, H., Yang, F., Yang, M.: Superpixel tracking. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 1323–1330 (2011)

    Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. Liu, L., Fieguth, P.: Texture classification from random features. IEEE Transaction on Pattern Analysis and Machine Intelligence 34(3), 574–586 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics