Skip to main content

2015 | OriginalPaper | Buchkapitel

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

verfasst von : Heng Fan, Jinhai Xiang

Erschienen in: Image and Graphics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Yang, F., Lu, H.C., Yang, M.H.: Robust superpixel tracking. IEEE Trans. Image Process. 23(4), 1639–1651 (2014)MathSciNetCrossRef Yang, F., Lu, H.C., Yang, M.H.: Robust superpixel tracking. IEEE Trans. Image Process. 23(4), 1639–1651 (2014)MathSciNetCrossRef
6.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Patch-Based Visual Tracking with Two-Stage Multiple Kernel Learning
verfasst von
Heng Fan
Jinhai Xiang
Copyright-Jahr
2015
Verlag
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-21969-1_3

Premium Partner