Skip to main content
Top
Published in: Multimedia Systems 2/2021

18-01-2021 | Regular Paper

Incremental visual tracking via sparse discriminative classifier

Authors: Rajkumari Bidyalakshmi Devi, Yambem Jina Chanu, Khumanthem Manglem Singh

Published in: Multimedia Systems | Issue 2/2021

Log in

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

search-config
loading …

Abstract

Currently, visual object tracking is a core research area as it can be applied in many applications of computer vision. However, tracking of a visual object is a difficult task as it can go through different varying conditions like occlusion of the target object, appearance variation, illumination variation, etc. during the tracking process. An efficient and robust visual object tracking based on sparse discriminative classier (SDC) and principal component analysis (PCA) subspace representation is presented in this work. The PCA subspace representation modelled the appearance model of the target object and SDC separates the target object and background object very efficiently. The computational complexity is much better than the other existing methods in the literature. Both quantitative and qualitative analyses of different video sequences are done to compare the proposed tracking algorithm with the other existing tracking algorithms. The experimental results show that the proposed method outperforms the other existing tracking algorithms.

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 Comaniciu, D., Ramesh, V., Meer, P.: Kernel-based object tracking. IEEE Trans. Pattern Anal. Mach. Intell. 5, 564–575 (2003)CrossRef Comaniciu, D., Ramesh, V., Meer, P.: Kernel-based object tracking. IEEE Trans. Pattern Anal. Mach. Intell. 5, 564–575 (2003)CrossRef
2.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference Adam, A., Rivlin, E., Shimshoni, I.: Robust fragments-based tracking using the integral histogram. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’06), vol. 1, pp. 798–805 (2006) Adam, A., Rivlin, E., Shimshoni, I.: Robust fragments-based tracking using the integral histogram. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’06), vol. 1, pp. 798–805 (2006)
4.
go back to reference Wang, D., Lu, H., Chen, Y.-W.: Incremental MPCA for color object tracking. In: 2010 20th International Conference on Pattern Recognition, pp. 1751–1754 (2010) Wang, D., Lu, H., Chen, Y.-W.: Incremental MPCA for color object tracking. In: 2010 20th International Conference on Pattern Recognition, pp. 1751–1754 (2010)
5.
go back to reference Hu, W., Li, X., Zhang, X., Shi, X., Maybank, S., Zhang, Z.: Incremental tensor subspace learning and its applications to foreground segmentation and tracking. Int. J. Comput. Vis. 91(3), 303–327 (2011)CrossRef Hu, W., Li, X., Zhang, X., Shi, X., Maybank, S., Zhang, Z.: Incremental tensor subspace learning and its applications to foreground segmentation and tracking. Int. J. Comput. Vis. 91(3), 303–327 (2011)CrossRef
6.
go back to reference Grabner, H., Bischof, H.: On-line boosting and vision. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’06), vol. 1, pp. 260–267 (2006) Grabner, H., Bischof, H.: On-line boosting and vision. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’06), vol. 1, pp. 260–267 (2006)
7.
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
8.
go back to reference Babenko, B., Yang, M.-H., Belongie, S.: Visual tracking with online multiple instance learning. In: 2009 IEEE Conference on Computer Vision and Pattern Recognition pp. 983–990 (2009) Babenko, B., Yang, M.-H., Belongie, S.: Visual tracking with online multiple instance learning. In: 2009 IEEE Conference on Computer Vision and Pattern Recognition pp. 983–990 (2009)
9.
go back to reference Grabner, H., Leistner, C., Bischof, H.: Semi-supervised on-line boosting for robust tracking. In: European Conference on Computer Vision, pp. 234–247 (2008) Grabner, H., Leistner, C., Bischof, H.: Semi-supervised on-line boosting for robust tracking. In: European Conference on Computer Vision, pp. 234–247 (2008)
10.
go back to reference 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-I (2001) 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-I (2001)
11.
go back to reference Tang, F., Brennan, S., Zhao, Q., Tao, H.: Co-tracking using semi-supervised support vector machines. In: 2007 IEEE 11th International Conference on Computer Vision pp. 1–8 (2007) Tang, F., Brennan, S., Zhao, Q., Tao, H.: Co-tracking using semi-supervised support vector machines. In: 2007 IEEE 11th International Conference on Computer Vision pp. 1–8 (2007)
12.
go back to reference Mei, X., Ling, H.: Robust visual tracking using l1 minimization. In: 2009 IEEE 12th International Conference on Computer Vision pp. 1436–1443 (2009) Mei, X., Ling, H.: Robust visual tracking using l1 minimization. In: 2009 IEEE 12th International Conference on Computer Vision pp. 1436–1443 (2009)
13.
go back to reference 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, pp. 1830–1837 (2012) 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, pp. 1830–1837 (2012)
14.
go back to reference Zhong, W., Lu, H., Yang, M.-H.: Robust object tracking via sparse collaborative appearance model. IEEE Trans. Image Process. 23(5), 2356–2368 (2014)MathSciNetCrossRef Zhong, W., Lu, H., Yang, M.-H.: Robust object tracking via sparse collaborative appearance model. IEEE Trans. Image Process. 23(5), 2356–2368 (2014)MathSciNetCrossRef
15.
go back to reference Jia, X., Lu, H., Yang, M.-H.: Visual tracking via adaptive structural local sparse appearance model. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1822–1829 (2012) Jia, X., Lu, H., Yang, M.-H.: Visual tracking via adaptive structural local sparse appearance model. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1822–1829 (2012)
16.
go back to reference Chen, F., Wang, Q., Wang, S., Zhang, W., Xu, W.: Object tracking via appearance modeling and sparse representation. Image Vis. Comput. 29(11), 787–796 (2011)CrossRef Chen, F., Wang, Q., Wang, S., Zhang, W., Xu, W.: Object tracking via appearance modeling and sparse representation. Image Vis. Comput. 29(11), 787–796 (2011)CrossRef
17.
go back to reference Wang, D., Lu, H., Yang, M.-H.: Object tracking with sparse prototypes. IEEE Trans. Image Process. 22(1), 314–325 (2012)MathSciNetCrossRef Wang, D., Lu, H., Yang, M.-H.: Object tracking with sparse prototypes. IEEE Trans. Image Process. 22(1), 314–325 (2012)MathSciNetCrossRef
18.
go back to reference Lu, W., Bai, C., Kpalma, K., Ronsin, J.: Multi-object tracking using sparse representation. In: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 2312–2316 (2013) Lu, W., Bai, C., Kpalma, K., Ronsin, J.: Multi-object tracking using sparse representation. In: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 2312–2316 (2013)
19.
go back to reference Liu, B., Huang, J., Yang, L., Kulikowsk, C.: Robust tracking using local sparse appearance model and k-selection. CVPR 2011, 1313–1320 (2011) Liu, B., Huang, J., Yang, L., Kulikowsk, C.: Robust tracking using local sparse appearance model and k-selection. CVPR 2011, 1313–1320 (2011)
20.
go back to reference Liwicki, S., Zafeiriou, S., Tzimiropoulos, G., Pantic, M.: Efficient online subspace learning with an indefinite kernel for visual tracking and recognition. IEEE Trans. Neural Netw. Learn. Syst. 23(10), 1624–1636 (2012)CrossRef Liwicki, S., Zafeiriou, S., Tzimiropoulos, G., Pantic, M.: Efficient online subspace learning with an indefinite kernel for visual tracking and recognition. IEEE Trans. Neural Netw. Learn. Syst. 23(10), 1624–1636 (2012)CrossRef
21.
go back to reference Yu, G., Zhiwei, H., Hongtao, L.: Robust incremental subspace learning for object tracking. In: International Conference on Neural Information Processing, pp. 819–828 (2009) Yu, G., Zhiwei, H., Hongtao, L.: Robust incremental subspace learning for object tracking. In: International Conference on Neural Information Processing, pp. 819–828 (2009)
22.
go back to reference Liu, H., Li, S., Fang, L.: Robust object tracking based on principal component analysis and local sparse representation. IEEE Trans. Instrum. Meas. 64(11), 2863–2875 (2015)CrossRef Liu, H., Li, S., Fang, L.: Robust object tracking based on principal component analysis and local sparse representation. IEEE Trans. Instrum. Meas. 64(11), 2863–2875 (2015)CrossRef
23.
go back to reference Kalal, Z., Matas, J., Mikolajczyk, K.: Pn learning: Bootstrapping binary classifiers by structural constraints. In: 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 49–56 (2010) Kalal, Z., Matas, J., Mikolajczyk, K.: Pn learning: Bootstrapping binary classifiers by structural constraints. In: 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 49–56 (2010)
24.
go back to reference Kwon, J., Lee, K.M.: Visual tracking decomposition. In: 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1269–1276 (2010) Kwon, J., Lee, K.M.: Visual tracking decomposition. In: 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1269–1276 (2010)
25.
go back to reference Liu, B., Yang, L., Huang, J., Meer, P., Gong, L., Kulikowski, C.: Robust and fast collaborative tracking with two stage sparse optimization. In: European conference on computer vision, pp. 624–637 (2010) Liu, B., Yang, L., Huang, J., Meer, P., Gong, L., Kulikowski, C.: Robust and fast collaborative tracking with two stage sparse optimization. In: European conference on computer vision, pp. 624–637 (2010)
26.
go back to reference Yang, G., Hu, Z., Tang, J.: Robust visual tracking via incremental subspace learning and local sparse representation. Arab. J. Sci. Eng. 43(2), 627–636 (2018)CrossRef Yang, G., Hu, Z., Tang, J.: Robust visual tracking via incremental subspace learning and local sparse representation. Arab. J. Sci. Eng. 43(2), 627–636 (2018)CrossRef
27.
go back to reference Chen, D., Zhu, M., Wang, H.: Visual tracking based on the sparse representation of the PCA subspace. Optoelectron. Lett. 13(5), 392–396 (2018)CrossRef Chen, D., Zhu, M., Wang, H.: Visual tracking based on the sparse representation of the PCA subspace. Optoelectron. Lett. 13(5), 392–396 (2018)CrossRef
28.
go back to reference Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Ma, Y.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 210–227 (2018)CrossRef Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Ma, Y.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 210–227 (2018)CrossRef
29.
go back to reference Zhang, S., Yao, H., Sun, X., Liu, S.: Robust object tracking based on sparse representation. Vis. Commun. Image Process. 7744, 77441N (2010) Zhang, S., Yao, H., Sun, X., Liu, S.: Robust object tracking based on sparse representation. Vis. Commun. Image Process. 7744, 77441N (2010)
30.
go back to reference Mei, X., Ling, H., Wu, Y., Blasch, E., Bai, L.: Minimum error bounded efficient l1 tracker with occlusion detection. CVPR 2011, 1257–1264 (2011)MATH Mei, X., Ling, H., Wu, Y., Blasch, E., Bai, L.: Minimum error bounded efficient l1 tracker with occlusion detection. CVPR 2011, 1257–1264 (2011)MATH
31.
go back to reference Guo, K., Xu, X., Qiu, F., Chen, J.: A novel incremental weighted pca algorithm for visual tracking. In: 2013 IEEE International Conference on Image Processing, pp. 3914–3918 (2013) Guo, K., Xu, X., Qiu, F., Chen, J.: A novel incremental weighted pca algorithm for visual tracking. In: 2013 IEEE International Conference on Image Processing, pp. 3914–3918 (2013)
32.
go back to reference Roweis, S.T.: EM algorithms for PCA and SPCA. In: Advances in neural information processing systems pp. 626–632 (1998) Roweis, S.T.: EM algorithms for PCA and SPCA. In: Advances in neural information processing systems pp. 626–632 (1998)
33.
go back to reference Chen, D., Zhu, M., Wang, H.: Visual tracking based on the sparse representation of the PCA subspace. Optoelectron. Lett. 13(5), 392–396 (2017)CrossRef Chen, D., Zhu, M., Wang, H.: Visual tracking based on the sparse representation of the PCA subspace. Optoelectron. Lett. 13(5), 392–396 (2017)CrossRef
34.
go back to reference Yoon, G.-J., Hwang, H.J., Yoon, S.M.: Visual object tracking using structured sparse PCA-based appearance representation and online learning. Sensors 18(10), 3513 (2018)CrossRef Yoon, G.-J., Hwang, H.J., Yoon, S.M.: Visual object tracking using structured sparse PCA-based appearance representation and online learning. Sensors 18(10), 3513 (2018)CrossRef
35.
go back to reference Devi, B., Rajkumari, C., Yambem, J., Singh, K.M.: Incremental online object tracking via superpixel dimension reduction. Signal Image Video Process. 14(1), 187–194 (2020)CrossRef Devi, B., Rajkumari, C., Yambem, J., Singh, K.M.: Incremental online object tracking via superpixel dimension reduction. Signal Image Video Process. 14(1), 187–194 (2020)CrossRef
36.
go back to reference Chan, S., Zhou, X., Chen, S.: Online classification for object tracking based on superpixel. Neurocomputing 286, 88–108 (2018)CrossRef Chan, S., Zhou, X., Chen, S.: Online classification for object tracking based on superpixel. Neurocomputing 286, 88–108 (2018)CrossRef
37.
go back to reference Fan, H., Lin, L., Yang, F., Chu, P., Deng, G., Yu, S., Bai, H., Xu, Y., Liao, C., Ling, H.: Lasot: a high-quality benchmark for large-scale single object tracking. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 5374–5383 (2019) Fan, H., Lin, L., Yang, F., Chu, P., Deng, G., Yu, S., Bai, H., Xu, Y., Liao, C., Ling, H.: Lasot: a high-quality benchmark for large-scale single object tracking. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 5374–5383 (2019)
38.
go back to reference Danelljan, M., Shahbaz Khan, F., Felsberg, M., Van de Weijer, J.: Adaptive color attributes for real-time visual tracking. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1090–1097 (2014) Danelljan, M., Shahbaz Khan, F., Felsberg, M., Van de Weijer, J.: Adaptive color attributes for real-time visual tracking. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1090–1097 (2014)
39.
go back to reference Henriques, J.F., Caseiro, R., Martins, P., Batista, J.: Exploiting the circulant structure of tracking-by-detection with kernels. In: European conference on computer vision, pp. 702–715 (2012) Henriques, J.F., Caseiro, R., Martins, P., Batista, J.: Exploiting the circulant structure of tracking-by-detection with kernels. In: European conference on computer vision, pp. 702–715 (2012)
40.
go back to reference Danelljan, M., Häger, G., Khan, F., Felsberg, M.: Accurate scale estimation for robust visual tracking. In: British Machine Vision Conference, Nottingham (2014) Danelljan, M., Häger, G., Khan, F., Felsberg, M.: Accurate scale estimation for robust visual tracking. In: British Machine Vision Conference, Nottingham (2014)
41.
go back to reference Fan, H., Ling, H.: Parallel tracking and verifying: a framework for real-time and high accuracy visual tracking. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 5486–5494(2017) Fan, H., Ling, H.: Parallel tracking and verifying: a framework for real-time and high accuracy visual tracking. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 5486–5494(2017)
42.
go back to reference 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 (2014)CrossRef 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 (2014)CrossRef
43.
go back to reference Choi, J., Ji Chang, H., Jeong, J., Demiris, Y., Young Choi, J.: Visual tracking using attention-modulated disintegration and integration. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 4321–4330 (2016) Choi, J., Ji Chang, H., Jeong, J., Demiris, Y., Young Choi, J.: Visual tracking using attention-modulated disintegration and integration. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 4321–4330 (2016)
44.
go back to reference Mueller, M., Smith, N., Ghanem, B.: Context-aware correlation filter tracking. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1396–1404 (2017) Mueller, M., Smith, N., Ghanem, B.: Context-aware correlation filter tracking. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1396–1404 (2017)
45.
go back to reference Bertinetto, L., Valmadre, J., Golodetz, S., Miksik, O., Torr, P.H.: Staple: Complementary learners for real-time tracking. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp. 1401–1409 (2016) Bertinetto, L., Valmadre, J., Golodetz, S., Miksik, O., Torr, P.H.: Staple: Complementary learners for real-time tracking. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp. 1401–1409 (2016)
Metadata
Title
Incremental visual tracking via sparse discriminative classifier
Authors
Rajkumari Bidyalakshmi Devi
Yambem Jina Chanu
Khumanthem Manglem Singh
Publication date
18-01-2021
Publisher
Springer Berlin Heidelberg
Published in
Multimedia Systems / Issue 2/2021
Print ISSN: 0942-4962
Electronic ISSN: 1432-1882
DOI
https://doi.org/10.1007/s00530-020-00748-4

Other articles of this Issue 2/2021

Multimedia Systems 2/2021 Go to the issue