Skip to main content
Top
Published in: Artificial Intelligence Review 5/2021

27-11-2020

Visual tracking using convolutional features with sparse coding

Authors: Mohammed Y. Abbass, Ki-Chul Kwon, Nam Kim, Safey A. Abdelwahab, Fathi E. Abd El-Samie, Ashraf A. M. Khalaf

Published in: Artificial Intelligence Review | Issue 5/2021

Log in

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

search-config
loading …

Abstract

Visual object tracking has become one of the most active research topics in computer vision, and it has been applied in several commercial applications. Several visual trackers have been presented in the last two decades. They target different tracking objectives. Object tracking from a real-time video is a challenging problem. Therefore, a robust tracker is required to consider many aspects of videos such as camera motion, occlusion, illumination effect, clutter, and similar appearance. In this paper, we propose an efficient object tracking algorithm that adaptively represents the object appearance using CNN-based features. A sparse measurement matrix is proposed to extract the compressed features for the appearance model without sacrificing the performance. We compress sample images of the foreground object and the background by the sparse matrix. When re-detection is needed, the tracking algorithm conducts an SVM classifier on the extracted features with online update in the compressed domain. A search strategy is proposed to reduce the computational burden in the detection step. Extensive simulations with a challenging video dataset demonstrate that the proposed tracking algorithm provides real-time tracking, while delivering substantially better tracking performance than those of the state-of-the-art techniques in terms of robustness, accuracy, and efficiency.

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 "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!

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!

Literature
go back to reference Abbass MY, Kim H (2018) Blind image separation using pyramid technique. EURASIP J Image Video Proc 2018(1) Abbass MY, Kim H (2018) Blind image separation using pyramid technique. EURASIP J Image Video Proc 2018(1)
go back to reference Abbass MY, Kim H, Abdelwahab SA, Haggag SS, El-Rabaie EM, Dessouky MI, Abd Fathi E, El-Samie (2019) Image deconvolution using homomorphic technique. Signal, Image and Video Processing 13(4):703–709CrossRef Abbass MY, Kim H, Abdelwahab SA, Haggag SS, El-Rabaie EM, Dessouky MI, Abd Fathi E, El-Samie (2019) Image deconvolution using homomorphic technique. Signal, Image and Video Processing 13(4):703–709CrossRef
go back to reference Abbass MY, Kwon Ki-Chul, Kim Nam, Abdelwahab Safey A, Abd Fathi E, El-Samie Ashraf AM, Khalaf (2020d) Utilization of deep convolutional and handcrafted features for object tracking. Optik 218:164926 Abbass MY, Kwon Ki-Chul, Kim Nam, Abdelwahab Safey A, Abd Fathi E, El-Samie Ashraf AM, Khalaf (2020d) Utilization of deep convolutional and handcrafted features for object tracking. Optik 218:164926
go back to reference Achlioptas D (2003) Database-friendly random projections: Johnsonlindenstrauss with binary coins. J Comput Syst Sci 66(4):671–687CrossRef Achlioptas D (2003) Database-friendly random projections: Johnsonlindenstrauss with binary coins. J Comput Syst Sci 66(4):671–687CrossRef
go back to reference Alam MS, Kwon K-C, Alam MA, Abbass MY, Imtiaz SM, Kim N (2020) Trajectory-based air-writing recognition using deep neural network and depth sensor. Sensors 20:376CrossRef Alam MS, Kwon K-C, Alam MA, Abbass MY, Imtiaz SM, Kim N (2020) Trajectory-based air-writing recognition using deep neural network and depth sensor. Sensors 20:376CrossRef
go back to reference Babenko B, Yang M-H, Belongie S (2011) Robust object tracking with online multiple instance learning. IEEE Trans Pattern Anal Mach Intell 33(8):1619–1632CrossRef Babenko B, Yang M-H, Belongie S (2011) Robust object tracking with online multiple instance learning. IEEE Trans Pattern Anal Mach Intell 33(8):1619–1632CrossRef
go back to reference Bertinetto L, Valmadre J, Golodetz S, Miksik O, Torr Philip HS (2016) Staple: complementary learners for real-time tracking. In: The IEEE conference on computer vision and pattern recognition (CVPR) Bertinetto L, Valmadre J, Golodetz S, Miksik O, Torr Philip HS (2016) Staple: complementary learners for real-time tracking. In: The IEEE conference on computer vision and pattern recognition (CVPR)
go back to reference Candes E, Tao T (2006) Near-optimal signal recovery from random projections: Universal encoding strategies? IEEE Trans Inf Theory 52(12):5406–5425MathSciNetCrossRef Candes E, Tao T (2006) Near-optimal signal recovery from random projections: Universal encoding strategies? IEEE Trans Inf Theory 52(12):5406–5425MathSciNetCrossRef
go back to reference Danelljan M, Häger G, Khan FS, Felsberg M (2017) Discriminative scale space tracking. IEEE Trans Pattern Anal Mach Intell 39(8):1561–1575CrossRef Danelljan M, Häger G, Khan FS, Felsberg M (2017) Discriminative scale space tracking. IEEE Trans Pattern Anal Mach Intell 39(8):1561–1575CrossRef
go back to reference Gundogdu E, Ozkan H, Alatan AA (2017) Extending correlation filter-based visual tracking by tree-structured ensemble and spatial windowing. IEEE Trans Image Process 26(11):5270–5283MathSciNetCrossRef Gundogdu E, Ozkan H, Alatan AA (2017) Extending correlation filter-based visual tracking by tree-structured ensemble and spatial windowing. IEEE Trans Image Process 26(11):5270–5283MathSciNetCrossRef
go back to reference Henriques JF, Caseiro R, Martins P, Batista J (2012) Exploiting the circulant structure of tracking-by-detection with kernels. In: ECCV Henriques JF, Caseiro R, Martins P, Batista J (2012) Exploiting the circulant structure of tracking-by-detection with kernels. In: ECCV
go back to reference Henriques JF, Caseiro R, Martins P, Batista J (2015) High-speed tracking with kernelized correlation filters. IEEE Trans Pattern Anal Mach Intell 37(3):583–596CrossRef Henriques JF, Caseiro R, Martins P, Batista J (2015) High-speed tracking with kernelized correlation filters. IEEE Trans Pattern Anal Mach Intell 37(3):583–596CrossRef
go back to reference Kalal Z, Mikolajczyk K, Matas J (2012) Tracking-learning-detection. IEEE Trans Pattern Anal Mach Intell 34(7):1409–1422CrossRef Kalal Z, Mikolajczyk K, Matas J (2012) Tracking-learning-detection. IEEE Trans Pattern Anal Mach Intell 34(7):1409–1422CrossRef
go back to reference Li P, Hastie T, Church K (2006) Very sparse random projections. In: International conference on knowledge discovery and data mining, pp 287–296 Li P, Hastie T, Church K (2006) Very sparse random projections. In: International conference on knowledge discovery and data mining, pp 287–296
go back to reference Li H, Shen C, Shi Q (2011) Real-time visual tracking using compressive sensing. In: Proceedings of IEEE conference on computer vision and pattern recognition, pp 1305–1312 Li H, Shen C, Shi Q (2011) Real-time visual tracking using compressive sensing. In: Proceedings of IEEE conference on computer vision and pattern recognition, pp 1305–1312
go back to reference Li Y, Zhang Y, Xu Y, Wang J, Miao Z (2016) Robust scale adaptive kernel correlation filter tracker with hierarchical convolutional features. IEEE Signal Process Lett 23(8):1136–1140CrossRef Li Y, Zhang Y, Xu Y, Wang J, Miao Z (2016) Robust scale adaptive kernel correlation filter tracker with hierarchical convolutional features. IEEE Signal Process Lett 23(8):1136–1140CrossRef
go back to reference Li X, Zhao H, Zhang L (2017) Pedestrian counting system based on multiple object detection and tracking. In: Liu D, Xie S, Li Y, Zhao D, El-Alfy ES (eds) Neural information processing. ICONIP 2017. Lecture notes in computer science, vol 10636, Springer, Cham. https://doi.org/10.1007/978-3-319-70090-8_9. Li X, Zhao H, Zhang L (2017) Pedestrian counting system based on multiple object detection and tracking. In: Liu D, Xie S, Li Y, Zhao D, El-Alfy ES (eds) Neural information processing. ICONIP 2017. Lecture notes in computer science, vol 10636, Springer, Cham. https://​doi.​org/​10.​1007/​978-3-319-70090-8_​9.
go back to reference Liu L, Fieguth P (2012) Texture classification from random features. IEEE Trans Pattern Anal Mach Intell 34(3):574–586CrossRef Liu L, Fieguth P (2012) Texture classification from random features. IEEE Trans Pattern Anal Mach Intell 34(3):574–586CrossRef
go back to reference Ma C, Huang JB, Yang X, Yang MH (2015a) Long-term correlation tracking. In: Proceedings of the IEEE computer society conference on computer vision and pattern recognition Ma C, Huang JB, Yang X, Yang MH (2015a) Long-term correlation tracking. In: Proceedings of the IEEE computer society conference on computer vision and pattern recognition
go back to reference Ma C, Huang J-B, Yang X, Yang M-H (2015b) Hierarchical convolutional features for visual tracking. In: Proceedings of the IEEE computer society conference on computer vision and pattern recognition Ma C, Huang J-B, Yang X, Yang M-H (2015b) Hierarchical convolutional features for visual tracking. In: Proceedings of the IEEE computer society conference on computer vision and pattern recognition
go back to reference Ma C, Huang J-B, Yang X, Yang M-H (2019) Robust visual tracking via hierarchical convolutional features. IEEE Trans Pattern Anal Mach Intell 41(11):2709–2723CrossRef Ma C, Huang J-B, Yang X, Yang M-H (2019) Robust visual tracking via hierarchical convolutional features. IEEE Trans Pattern Anal Mach Intell 41(11):2709–2723CrossRef
go back to reference Ross D, Lim J, Lin R, Yang M-H (2008) Incremental learning for robust visual tracking. Int J Comput Vis 77(1):125–141CrossRef Ross D, Lim J, Lin R, Yang M-H (2008) Incremental learning for robust visual tracking. Int J Comput Vis 77(1):125–141CrossRef
go back to reference Wright J, Yang A, Ganesh A, Sastry S, Ma Y (2009) Robust face recognition via sparse representation. IEEE Trans Pattern Anal Mach Intell 31(2):210–227CrossRef Wright J, Yang A, Ganesh A, Sastry S, Ma Y (2009) Robust face recognition via sparse representation. IEEE Trans Pattern Anal Mach Intell 31(2):210–227CrossRef
go back to reference Zhang K, Zhang L, Yang M-H (2012) Real-time compressive tracking. In: Proceedings of European conference on computer vision, pp 864– 877 Zhang K, Zhang L, Yang M-H (2012) Real-time compressive tracking. In: Proceedings of European conference on computer vision, pp 864– 877
go back to reference Zhang K, Zhang L, Yang M-H (2014) Fast compressive tracking. IEEE Trans Pattern Anal Mach Intell 36(10):2002–2015CrossRef Zhang K, Zhang L, Yang M-H (2014) Fast compressive tracking. IEEE Trans Pattern Anal Mach Intell 36(10):2002–2015CrossRef
go back to reference Zhang J, Ma S, Sclaroff S (2014b) MEEM: robust tracking via multiple experts using entropy minimization. In: Proceedings of the European conference on computer vision Zhang J, Ma S, Sclaroff S (2014b) MEEM: robust tracking via multiple experts using entropy minimization. In: Proceedings of the European conference on computer vision
go back to reference Zhang B, Li Z, Cao X, Ye Q, Chen C, Shen L, Jill R et al (2017) Output constraint transfer for kernelized correlation filter in tracking. IEEE Trans Syst Man Cybern Syst 47(4):693–703CrossRef Zhang B, Li Z, Cao X, Ye Q, Chen C, Shen L, Jill R et al (2017) Output constraint transfer for kernelized correlation filter in tracking. IEEE Trans Syst Man Cybern Syst 47(4):693–703CrossRef
Metadata
Title
Visual tracking using convolutional features with sparse coding
Authors
Mohammed Y. Abbass
Ki-Chul Kwon
Nam Kim
Safey A. Abdelwahab
Fathi E. Abd El-Samie
Ashraf A. M. Khalaf
Publication date
27-11-2020
Publisher
Springer Netherlands
Published in
Artificial Intelligence Review / Issue 5/2021
Print ISSN: 0269-2821
Electronic ISSN: 1573-7462
DOI
https://doi.org/10.1007/s10462-020-09905-7

Other articles of this Issue 5/2021

Artificial Intelligence Review 5/2021 Go to the issue

Premium Partner