Skip to main content
Log in

Robust Struck tracker via color Haar-like feature and selective updating

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

Recently, Struck—a tracker based on structured support vector machine, received great attention as a consequence of its superior performance on many challenging scenes. In this work, we present an improved Struck tracker by using color Haar-like features and effective selective updating. First, we integrate color information into Haar-like features in a simple way, which models the spatial and color information simultaneously without increasing the computational complexity. Second, we make selective model updates according to the tracking status of the object. This prevents inferior patterns resulted by occlusions, abrupt appearance or illumination changes from being added to object model, which decreases the risk of model drift problem. The experimental results indicate that the proposed tracking algorithm outperforms the original Struck by a remarkable margin in precision and accuracy, and it is competitive with other state-of-the-art trackers on a tracking benchmark of 50 challenging sequences.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Avidan, S.: Support vector tracking. IEEE Trans. Pattern Anal. Mach. Intell. 26(8), 1064–1072 (2004)

    Article  Google Scholar 

  2. Babenko, B., Yang, M.H., Belongie, S.: Visual tracking with online multiple instance learning. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 983–990. IEEE (2009)

  3. Babenko, B., Yang, M.H., Belongie, S.: Robust object tracking with online multiple instance learning. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1619–1632 (2011)

    Article  Google Scholar 

  4. Black, M.J., Jepson, A.D.: Eigentracking: robust matching and tracking of articulated objects using a view-based representation. Int. J. Comput. Vis. 26(1), 63–84 (1998)

    Article  Google Scholar 

  5. Chang, W.C., Cho, C.W.: Multi-class boosting with color-based haar-like features. In: IEEE Conference on Signal-Image Technologies and Internet-Based System, pp. 719–726. IEEE (2007)

  6. Collins, R.T., Liu, Y., Leordeanu, M.: Online selection of discriminative tracking features. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1631–1643 (2005)

    Article  Google Scholar 

  7. Comaniciu, D., Ramesh, V., Meer, P.: Kernel-based object tracking. IEEE Trans. Pattern Anal. Mach. Intell. 25(5), 564–577 (2003)

    Article  Google Scholar 

  8. Dinh, T.B., Vo, N., Medioni, G.: Context tracker: exploring supporters and distracters in unconstrained environments. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1177–1184. IEEE (2011)

  9. Fu, K., Gong, C., Qiao, Y., Yang, J., Gu, I.Y.H.: One-class support vector machine-assisted robust tracking. J. Electron. Imaging 22(2), 023,002–023,002 (2013)

    Article  Google Scholar 

  10. Gao, J., Ling, H., Hu, W., Xing, J.: Transfer learning based visual tracking with gaussian processes regression. In: European Conference on Computer Vision, pp. 188–203. Springer (2014)

  11. Hare, S., Golodetz, S., Saffari, A., Vineet, V., Cheng, M.M., Hicks, S.L., Torr, P.H.S.: Struck: structured output tracking with kernels. IEEE Trans. Pattern Anal. Mach. Intell. 38(10), 2096–2109 (2016)

  12. Hare, S., Saffari, A., Torr, P.H.: Struck: structured output tracking with kernels. In: IEEE International Conference on Computer Vision, pp. 263–270. IEEE (2011)

  13. Henriques, J.F., Caseiro, R., Martins, P., Batista, J.: High-speed tracking with kernelized correlation filters. IEEE Trans. Pattern Anal. Mach. Intell. 37(3), 583–596 (2015)

    Article  Google Scholar 

  14. Jia, X., Lu, H., Yang, M.H.: Visual tracking via adaptive structural local sparse appearance model. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1822–1829. IEEE (2012)

  15. Kalal, Z., Matas, J., Mikolajczyk, K.: Pn learning: bootstrapping binary classifiers by structural constraints. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 49–56. IEEE (2010)

  16. Kwon, J., Lee, K.M.: Visual tracking decomposition. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1269–1276. IEEE (2010)

  17. Leistner, C., Saffari, A., Bischof, H.: Miforests: multiple-instance learning with randomized trees. In: European Conference on Computer Vision, pp. 29–42. Springer (2010)

  18. Li, X., Hu, W., Shen, C., Zhang, Z., Dick, A., van den Hengel, A.: A survey of appearance models in visual object tracking. ACM Trans. Intell. Syst. Technol. 4(4), 58 (2013)

    Article  Google Scholar 

  19. Mei, X., Ling, H.: Robust visual tracking using \(\ell _1\) minimization. In: IEEE International Conference on Computer Vision, pp. 1436–1443. IEEE (2009)

  20. Ning, J., Zhao, Y., Shi, W.: Multiple instance learning based object tracking with multi-channel haar-like feature. J. Image Graph. 19(7), 1038–1045 (2014). (in Chinese)

    Google Scholar 

  21. Pang, Y., Ling, H.: Finding the best from the second bests-inhibiting subjective bias in evaluation of visual tracking algorithms. In: IEEE International Conference on Computer Vision, pp. 2784–2791. IEEE (2013)

  22. Phadke, G., Velmurugan, R.: Mean lbp and modified fuzzy c-means weighted hybrid feature for illumination invariant mean-shift tracking. Signal Image Video Process. (2016). doi:10.1007/s11760-016-1008-0

  23. Platt, J.: Fast training of support vector machines using sequential minimal optimization. Adv. Kernel Methods Support Vector Learn 3, 185–208 (1999)

  24. Porikli, F., Tuzel, O., Meer, P.: Covariance tracking using model update based on lie algebra. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 728–735. IEEE (2006)

  25. Ross, D.A., Lim, J., Lin, R.S., Yang, M.H.: Incremental learning for robust visual tracking. Int. J. Comput. Vis. 77(1–3), 125–141 (2008)

    Article  Google Scholar 

  26. Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. I–511–I–518. IEEE (2001)

  27. Wu, Y., Lim, J., Yang, M.H.: Online object tracking: a benchmark. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2411–2418. IEEE (2013)

  28. Yang, H., Shao, L., Zheng, F., Wang, L., Song, Z.: Recent advances and trends in visual tracking: a review. Neurocomputing 74(18), 3823–3831 (2011)

    Article  Google Scholar 

  29. Yilmaz, A., Javed, O., Shah, M.: Object tracking: a survey. ACM Comput. Surv. 38(4), 13 (2006)

    Article  Google Scholar 

  30. Yin, Z., Collins, R.T.: Object tracking and detection after occlusion via numerical hybrid local and global mode-seeking. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8. IEEE (2008)

  31. Yu, Q., Dinh, T.B., Medioni, G.: Online tracking and reacquisition using co-trained generative and discriminative trackers. In: European Conference on Computer Vision, pp. 678–691. Springer (2008)

  32. Zhang, B., Li, Z., Perina, A., Bue, A.D., Murino, V., Liu, J.: Adaptive local movement modeling (almm) for robust object tracking. IEEE Trans. Circuits Syst. Video Technol. PP(99), 1–1 (2016). doi:10.1109/TCSVT.2016.2540978

    Google Scholar 

  33. Zhang, B., Perina, A., Li, Z., Murino, V., Liu, J., Ji, R.: Bounding multiple gaussians uncertainty with application to object tracking. Int. J. Comput. Vis. 118(3), 364–379 (2016)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  35. Zhang, K., Zhang, L., Liu, Q., Zhang, D., Yang, M.H.: Fast visual tracking via dense spatio-temporal context learning. In: European Conference on Computer Vision, pp. 127–141. Springer (2014)

  36. Zhang, K., Zhang, L., Yang, M.H.: Fast compressive tracking. IEEE Trans. Pattern Anal. Mach. Intell. 36(10), 2002–2015 (2014)

    Article  Google Scholar 

  37. Zhang, R., Liu, X., Hu, J., Chang, K., Liu, K.: A fast method for moving object detection in video surveillance image. Signal Image Video Process. (2016). doi:10.1007/s11760-016-1030-2

  38. Zhong, W., Lu, H., Yang, M.H.: Robust object tracking via sparsity-based collaborative model. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1838–1845. IEEE (2012)

  39. Zhou, T., Xie, K., Zhang, J., Yang, J., He, X.: Robust object tracking based on weighted subspace reconstruction error with forward: backward tracking criterion. J. Electron. Imaging 24(3), 033,005–033,005 (2015)

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by Shaanxi Province Natural Science Foundation under Grants 2015JM3110, the Program of the State Key Laboratory of Integrated Services Networks under Grant ISN17-08 and the Fundamental Research Funds for the Central Universities under Grant QN2013055.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jifeng Ning.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiang, S., Ning, J., Cai, C. et al. Robust Struck tracker via color Haar-like feature and selective updating. SIViP 11, 1073–1080 (2017). https://doi.org/10.1007/s11760-017-1059-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-017-1059-x

Keywords

Navigation