Skip to main content
Top

2015 | OriginalPaper | Chapter

Patch-Based Visual Tracking with Two-Stage Multiple Kernel Learning

Authors : Heng Fan, Jinhai Xiang

Published in: Image and Graphics

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper a novel patch-based tracking algorithm is proposed by using two-stage multiple kernel learning. In the first stage, each object patch is represented with multiple features. Unlike simple feature combination, we utilize multiple kernel learning (MKL) method to obtain the optimal combination of multiple features and kernels, which assigns different weight to the features according to their discriminative power. In the second stage, we apply MKL to making full use of multiple patches of the target. This method can automatically distribute different weight to the object patches according to their importance, which improves the discriminative power of object patches as a whole. Within the Bayesian framework, we achieve object tracking by constructing a classifier, and the candidate with the maximum likelihood is chosen to be the target. Experiments demonstrate that the proposed tracking approach performs favorably against several state-of-the-art methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Wu, Y., Lim, J., Yang, M.H.: Online object tracking: a benchmark. In: 26th IEEE Conference on Computer Vision and Pattern Recognition, pp. 2411–2418. IEEE Press, Portland (2013) Wu, Y., Lim, J., Yang, M.H.: Online object tracking: a benchmark. In: 26th IEEE Conference on Computer Vision and Pattern Recognition, pp. 2411–2418. IEEE Press, Portland (2013)
2.
go back to reference Li, X., Hu, W., Shen, C., Zhang, Z., Dick, A.: A survey of appearance models in visual object tracking. ACM Trans. Intell. Syst. Technol. 4(4), 2411–2418 (2013)CrossRef Li, X., Hu, W., Shen, C., Zhang, Z., Dick, A.: A survey of appearance models in visual object tracking. ACM Trans. Intell. Syst. Technol. 4(4), 2411–2418 (2013)CrossRef
3.
go back to reference Ross, D.A., Lim, J., Lin, R.S., Yang, M.H.: Incremental learning for robust visual tracking. Int. J. Comput. Vision 77(1–3), 125–141 (2008)CrossRef Ross, D.A., Lim, J., Lin, R.S., Yang, M.H.: Incremental learning for robust visual tracking. Int. J. Comput. Vision 77(1–3), 125–141 (2008)CrossRef
4.
go back to reference Adam, A., Rivlin, E., Shimshoni, I.: Robust fragments-based tracking using the integral histogram. In: 19th IEEE Conference on Computer Vision and Pattern Recognition, pp. 798–805. IEEE Press, New York (2006) Adam, A., Rivlin, E., Shimshoni, I.: Robust fragments-based tracking using the integral histogram. In: 19th IEEE Conference on Computer Vision and Pattern Recognition, pp. 798–805. IEEE Press, New York (2006)
5.
6.
go back to reference Mei, X., Ling, H.B.: Robust visual tracking and vehicle classification via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 33(11), 2259–2272 (2011)CrossRef Mei, X., Ling, H.B.: Robust visual tracking and vehicle classification via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 33(11), 2259–2272 (2011)CrossRef
7.
go back to reference Xiao, Z.Y., Lu, H.C., Wang, D.: L2-RLS based object tracking. IEEE Trans. Circuits Syst. Video Technol. 24(8), 1301–1308 (2014)CrossRef Xiao, Z.Y., Lu, H.C., Wang, D.: L2-RLS based object tracking. IEEE Trans. Circuits Syst. Video Technol. 24(8), 1301–1308 (2014)CrossRef
8.
go back to reference Jia, X., Lu, H. C., Yang, M. H.: Visual tracking via adaptive structural local sparse appearance model. In: 25th IEEE Conference on Computer Vision and Pattern Recognition, pp. 1822–1829. IEEE Press, Providence (2012) Jia, X., Lu, H. C., Yang, M. H.: Visual tracking via adaptive structural local sparse appearance model. In: 25th IEEE Conference on Computer Vision and Pattern Recognition, pp. 1822–1829. IEEE Press, Providence (2012)
9.
go back to reference 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)CrossRef 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)CrossRef
10.
go back to reference Grabner, H., Grabner, M., Bischof, H.: Real-time tracking via on-line boosting. In: 17th British Machine Vision Conference, pp. 47–56. Edinburgh (2006) Grabner, H., Grabner, M., Bischof, H.: Real-time tracking via on-line boosting. In: 17th British Machine Vision Conference, pp. 47–56. Edinburgh (2006)
11.
go back to reference Yang, F., Lu, H.C., Yang, M.H.: Learning structured visual dictionary for object tracking. Image Vis. Comput. 31(12), 992–999 (2013)CrossRef Yang, F., Lu, H.C., Yang, M.H.: Learning structured visual dictionary for object tracking. Image Vis. Comput. 31(12), 992–999 (2013)CrossRef
12.
go back to reference Zhang, K.H., Zhang, L., Yang, M.H.: Fast compressive tracking. IEEE Trans. Pattern Anal. Mach. Intell. 36(10), 2002–2015 (2014)CrossRef Zhang, K.H., Zhang, L., Yang, M.H.: Fast compressive tracking. IEEE Trans. Pattern Anal. Mach. Intell. 36(10), 2002–2015 (2014)CrossRef
13.
go back to reference Kalal, Z., Mikolajczyk, K., Matas, J.: Tracking-learning-detection. IEEE Trans. Pattern Anal. Mach. Intell. 34(7), 1409–1422 (2012)CrossRef Kalal, Z., Mikolajczyk, K., Matas, J.: Tracking-learning-detection. IEEE Trans. Pattern Anal. Mach. Intell. 34(7), 1409–1422 (2012)CrossRef
14.
go back to reference Kwon, J, Lee, K. M.: Visual tracking decomposition. In: 23th IEEE Conference on Computer Vision and Pattern Recognition, pp. 1269–1276. IEEE Press, San Francisco (2010) Kwon, J, Lee, K. M.: Visual tracking decomposition. In: 23th IEEE Conference on Computer Vision and Pattern Recognition, pp. 1269–1276. IEEE Press, San Francisco (2010)
15.
go back to reference Fan, H., Xiang, J.H., Xu, J., Liao, H.H.: Part-based visual tracking via online weighted P-N learning. Sci. World J. pp. 13 (2014). Article ID 402158 Fan, H., Xiang, J.H., Xu, J., Liao, H.H.: Part-based visual tracking via online weighted P-N learning. Sci. World J. pp. 13 (2014). Article ID 402158
16.
go back to reference Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: 18th IEEE Conference on Computer Vision and Pattern Recognition, pp. 886–893. IEEE Press, San Diego (2005) Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: 18th IEEE Conference on Computer Vision and Pattern Recognition, pp. 886–893. IEEE Press, San Diego (2005)
17.
go back to reference Ojala, T., Pietikäinen, M., Mäenpää, T.: Multiresolution gray-scale and rotation invariant texture classification with local binary pattern. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 971–987 (2002)CrossRef Ojala, T., Pietikäinen, M., Mäenpää, T.: Multiresolution gray-scale and rotation invariant texture classification with local binary pattern. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 971–987 (2002)CrossRef
18.
go back to reference Avidan, S.: Ensemble tracking. IEEE Trans. Pattern Anal. Mach. Intell. 29(2), 261–271 (2007)CrossRef Avidan, S.: Ensemble tracking. IEEE Trans. Pattern Anal. Mach. Intell. 29(2), 261–271 (2007)CrossRef
19.
go back to reference Oron, S., Bar-Hillel, A., Levi, D., Avidan, S.: Locally orderless tracking. In: 25th IEEE Conference on Computer Vision and Pattern Recognition, pp. 1940–1947. IEEE Press, Providence (2012) Oron, S., Bar-Hillel, A., Levi, D., Avidan, S.: Locally orderless tracking. In: 25th IEEE Conference on Computer Vision and Pattern Recognition, pp. 1940–1947. IEEE Press, Providence (2012)
20.
go back to reference 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) CrossRef 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) CrossRef
21.
go back to reference Zhang, K.H., Song, H.: Real-time visual tracking via online weighted multiple instance learning. Pattern recogn. 46(1), 397–411 (2013)MathSciNetCrossRef Zhang, K.H., Song, H.: Real-time visual tracking via online weighted multiple instance learning. Pattern recogn. 46(1), 397–411 (2013)MathSciNetCrossRef
22.
go back to reference Cortes, C., Mohri, M., Rostamizadeh, A.: Learning non-linear combinations of kernels. In: 23rd Advances in Neural Information Processing Systems, pp. 396–404. Vancouver (2009) Cortes, C., Mohri, M., Rostamizadeh, A.: Learning non-linear combinations of kernels. In: 23rd Advances in Neural Information Processing Systems, pp. 396–404. Vancouver (2009)
23.
go back to reference Yang, J., Li, Y., Tian, Y., Duan, L., Gao, W.: Group-sensitive multiple kernel learning for object categorization. In: 12th IEEE International Conference on Computer Vision pp. 436–443. IEEE Press, Kyoto (2009) Yang, J., Li, Y., Tian, Y., Duan, L., Gao, W.: Group-sensitive multiple kernel learning for object categorization. In: 12th IEEE International Conference on Computer Vision pp. 436–443. IEEE Press, Kyoto (2009)
24.
go back to reference Jawanpuria, P., Varma, M., Nath, S.: On P-norm path following in multiple kernel learning for non-linear feature selection. In: 31st International Conference on Machine Learning, pp. 118–126. Beijing (2014) Jawanpuria, P., Varma, M., Nath, S.: On P-norm path following in multiple kernel learning for non-linear feature selection. In: 31st International Conference on Machine Learning, pp. 118–126. Beijing (2014)
25.
go back to reference Vedaldi, A., Gulshan, V., Varma, M., Zisserman, A.: Multiple kernels for object detection. In: 12th IEEE International Conference on Computer Vision, pp. 606–613. IEEE Press, Kyoto (2009) Vedaldi, A., Gulshan, V., Varma, M., Zisserman, A.: Multiple kernels for object detection. In: 12th IEEE International Conference on Computer Vision, pp. 606–613. IEEE Press, Kyoto (2009)
26.
go back to reference Zhang, R., Wei, F., Li, B.: E2LSH based multiple kernel approach for object detection. Neurocomputing 124, 105–110 (2014)CrossRef Zhang, R., Wei, F., Li, B.: E2LSH based multiple kernel approach for object detection. Neurocomputing 124, 105–110 (2014)CrossRef
27.
go back to reference Sonnenburg, S., Ratsch, G., Schafer, C., Scholkopf, B.: Large scale multiple kernel learning. J. Mach. Learn. Res. 7, 1531–1565 (2006)MathSciNetMATH Sonnenburg, S., Ratsch, G., Schafer, C., Scholkopf, B.: Large scale multiple kernel learning. J. Mach. Learn. Res. 7, 1531–1565 (2006)MathSciNetMATH
28.
go back to reference Yang, F., Lu, H.C., Yang, M.H.: Robust visual tracking via multiple kernel boosting with affinity constraints. IEEE Trans. Circuits Syst. Video Technol. 24(2), 242–254 (2014)CrossRef Yang, F., Lu, H.C., Yang, M.H.: Robust visual tracking via multiple kernel boosting with affinity constraints. IEEE Trans. Circuits Syst. Video Technol. 24(2), 242–254 (2014)CrossRef
29.
go back to reference Rakotomamonjy, A., Bach, F., Canu, S., Grandvalet, Y.: SimpleMKL. J. Mach. Learn. Res. 9, 2491–2521 (2008)MathSciNetMATH Rakotomamonjy, A., Bach, F., Canu, S., Grandvalet, Y.: SimpleMKL. J. Mach. Learn. Res. 9, 2491–2521 (2008)MathSciNetMATH
30.
go back to reference Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2(3), 27:1–27:27 (2011)CrossRef Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2(3), 27:1–27:27 (2011)CrossRef
31.
go back to reference Everingham, M., Gool, L.V., Williams, C.K., Winn, J., Zisserman, A.: The Pascal visual object classes (VOC) challenge. Int. J. Comput. Vision 88(2), 303–338 (2010)CrossRef Everingham, M., Gool, L.V., Williams, C.K., Winn, J., Zisserman, A.: The Pascal visual object classes (VOC) challenge. Int. J. Comput. Vision 88(2), 303–338 (2010)CrossRef
Metadata
Title
Patch-Based Visual Tracking with Two-Stage Multiple Kernel Learning
Authors
Heng Fan
Jinhai Xiang
Copyright Year
2015
Publisher
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-21969-1_3

Premium Partner