Robust Maximum Margin Correlation Tracking

  • Han Wang
  • Yancheng Bai
  • Ming Tang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9008)


Recent decade has seen great interest in the use of discriminative classifiers for tracking. Most trackers, however, focus on correct classification between the target and background. Though it achieves good generalization performance, the highest score of the classifier may not correspond to the correct location of the object. And this will produce localization error. In this paper, we propose an online Maximum Margin Correlation Tracker (MMCT) which combines the design principle of Support Vector Machine (SVM) and the adaptive Correlation Filter (CF). In principle, bipartite classifier SVM is designed to offer good generalization, rather than accurate localization. In contrast, CF can provide accurate target location, but it is not explicitly designed to offer good generalization. Through incorporating SVM with CF, MMCT demonstrates good generalization as well as accurate localization. And because the appearance can be learned in Fourier domain, the computational burden is reduced significantly. Extensive experiments on public benchmark sequences have proven the superior performance of MMCT over many state-of-the-art tracking algorithms.


Support Vector Machine Image Patch Fourier Domain Target Center Circulant Matrix 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Comaniciu, D., Ramesh, V., Meer, P.: Real-time tracking of non-rigid objects using mean shift. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 142–149. IEEE (2000)Google Scholar
  2. 2.
    Blake, A., Isard, M., Reynard, D.: Learning to track the visual motion of contours. Artif. Intell. 78, 179–212 (1995)CrossRefGoogle Scholar
  3. 3.
    Avidan, S.: Support vector tracking. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2001, vol. 1, pp. I-184–I-191 (2001)Google Scholar
  4. 4.
    Wu, Y., Lim, J., Yang, M.H.: Online object tracking: a benchmark. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2411–2418. IEEE (2013)Google Scholar
  5. 5.
    Avidan, S.: Ensemble tracking. IEEE Trans. Pattern Anal. Mach. Intell. 29, 261–271 (2007)CrossRefGoogle Scholar
  6. 6.
    Babenko, B., Yang, M.H., Belongie, S.: Visual tracking with online multiple instance learning. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009, PP. 983–990 (2009)Google Scholar
  7. 7.
    Kalal, Z., Matas, J., Mikolajczyk, K.: Pn learning: bootstrapping binary classifiers by structural constraints. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), PP. 49–56. IEEE (2010)Google Scholar
  8. 8.
    Hare, S., Saffari, A., Torr, P.H.: Struck: structured output tracking with kernels. In: 2011 IEEE International Conference on Computer Vision (ICCV), PP. 263–270. IEEE (2011)Google Scholar
  9. 9.
    Bolme, D.S., Beveridge, J.R., Draper, B.A., Lui, Y.M.: Visual object tracking using adaptive correlation filters, pp. 2544–2550 (2010)Google Scholar
  10. 10.
    Rodriguez, A., Boddeti, V.N., Kumar, B.V., Mahalanobis, A.: Maximum margin correlation filter: a new approach for localization and classification. IEEE Trans. Image Process. 22, 631–643 (2013)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Bolme, D., Draper, B., Beveridge, J.: Average of synthetic exact filters. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009, PP. 2105–2112 (2009)Google Scholar
  12. 12.
    Henriques, J.F., Caseiro, R., Martins, P., Batista, J.: Exploiting the circulant structure of tracking-by-detection with kernels. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part IV. LNCS, vol. 7575, pp. 702–715. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  13. 13.
    Réfrégier, P.: Filter design for optical pattern recognition: multicriteria optimization approach. Opt. Lett. 15, 854–856 (1990)CrossRefGoogle Scholar
  14. 14.
    Platt, J., et al.: Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines. MIT Press, Cambridge (1998) Google Scholar
  15. 15.
    Bao, C., Wu, Y., Ling, H., Ji, H.: Real time robust l1 tracker using accelerated proximal gradient approach. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1830–1837. IEEE (2012)Google Scholar
  16. 16.
    Zhang, T., Ghanem, B., Liu, S., Ahuja, N.: Robust visual tracking via multi-task sparse learning. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2042–2049. IEEE (2012)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.National Lab of Pattern RecognitionInstitute of Automation Chinese Academy of SciencesBeijingChina

Personalised recommendations