Skip to main content
Top
Published in: Soft Computing 20/2019

13-10-2018 | Methodologies and Application

Object tracking via dense SIFT features and low-rank representation

Authors: Yong Wang, Xinbin Luo, Lu Ding, Jingjing Wu

Published in: Soft Computing | Issue 20/2019

Log in

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

search-config
loading …

Abstract

In this paper, we present a low-rank sparse tracking method which builds upon the particle filtering framework. The proposed method learns the local dense scale-invariant feature transform features corresponding to candidate samples jointly by exploiting the underlying sparse and low-rank constraints. Furthermore, the alternating direction method of multipliers method guarantees the optimization equation can be solved accurately and robustly. We evaluate our proposed tracking method against 9 state-of-the-art trackers on a set of 64 challenging sequences. Experimental results show that the proposed method performs favorably against state-of-the-art trackers in terms of accuracy.

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 Adam A, Rivlin E, Shimshoni I (2006) Robust fragments-based tracking using the integral histogram. In: Proceedings of IEEE conference on computer vision and pattern recognition, June, pp 798–805 Adam A, Rivlin E, Shimshoni I (2006) Robust fragments-based tracking using the integral histogram. In: Proceedings of IEEE conference on computer vision and pattern recognition, June, pp 798–805
go back to reference Avidan S (2005) Ensemble tracking. In: Proceedings of IEEE conference on computer vision and pattern recognition, June, pp 494–501 Avidan S (2005) Ensemble tracking. In: Proceedings of IEEE conference on computer vision and pattern recognition, June, pp 494–501
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 Bao C, Wu Y, Ling H, Ji H (2012) Real time robust L1 tracker using accelerated proximal gradient approach. In: IEEE conference on computer vision and pattern recognition (CVPR), Rhode Island Bao C, Wu Y, Ling H, Ji H (2012) Real time robust L1 tracker using accelerated proximal gradient approach. In: IEEE conference on computer vision and pattern recognition (CVPR), Rhode Island
go back to reference Boyd S, Parikh N, Chu E, Peleato B, Eckstein J (2011) Distributed optimization and statistical learning via the alternating direction method of multipliers. Found Trends Mach Learn 3(1):1–122CrossRefMATH Boyd S, Parikh N, Chu E, Peleato B, Eckstein J (2011) Distributed optimization and statistical learning via the alternating direction method of multipliers. Found Trends Mach Learn 3(1):1–122CrossRefMATH
go back to reference Comaniciu D, Member VR, Meer P (2003) Kernel-based object tracking. IEEE Trans Pattern Anal Mach Intell 25(5):564–575CrossRef Comaniciu D, Member VR, Meer P (2003) Kernel-based object tracking. IEEE Trans Pattern Anal Mach Intell 25(5):564–575CrossRef
go back to reference Everingham M, Van Gool L, Williams CKI, Winn J, Zisserman A (2010) The PASCAL Visual Object Classes Challenge 2010 (VOC2010) Results Everingham M, Van Gool L, Williams CKI, Winn J, Zisserman A (2010) The PASCAL Visual Object Classes Challenge 2010 (VOC2010) Results
go back to reference Grabner M, Grabner H, Bischof H (2007) Learning features for tracking. In: IEEE conference on computer vision and pattern recognition, CVPR’07. IEEE, pp 1–8 Grabner M, Grabner H, Bischof H (2007) Learning features for tracking. In: IEEE conference on computer vision and pattern recognition, CVPR’07. IEEE, pp 1–8
go back to reference Hare S, Saffari A, Torr PHS (2011) Struck: structured output tracking with kernels. In: Proceedings of IEEE ICCV, November, pp 263–270 Hare S, Saffari A, Torr PHS (2011) Struck: structured output tracking with kernels. In: Proceedings of IEEE ICCV, November, pp 263–270
go back to reference Hare S, Saffari A, Torr PHS (2012) Efficient online structured output learning for keypoint-based object tracking. In: 2012 IEEE conference on computer vision and pattern recognition (CVPR). IEEE, pp 1894–1901 Hare S, Saffari A, Torr PHS (2012) Efficient online structured output learning for keypoint-based object tracking. In: 2012 IEEE conference on computer vision and pattern recognition (CVPR). IEEE, pp 1894–1901
go back to reference Ho HT, Chellappa R (2014) Automatic head pose estimation using randomly projected dense SIFT descriptors, vol 8556, pp 153–156 Ho HT, Chellappa R (2014) Automatic head pose estimation using randomly projected dense SIFT descriptors, vol 8556, pp 153–156
go back to reference Hong Z, Mei X, Prokhorov D, Tao D (2013) Tracking via robust multi-task multi-view joint sparse representation. In: ICCV Hong Z, Mei X, Prokhorov D, Tao D (2013) Tracking via robust multi-task multi-view joint sparse representation. In: ICCV
go back to reference Isard M, Blake A (1998) CONDENSATION—conditional density propagation for visual tracking. IJCV 29(1):5–28CrossRef Isard M, Blake A (1998) CONDENSATION—conditional density propagation for visual tracking. IJCV 29(1):5–28CrossRef
go back to reference Jia X, Lu H, Yang M-H (2012) Visual tracking via adaptive structural local sparse appearance model. In: Proceedings of IEEE conference on computer vision and pattern recognition, June, pp 1822–1829 Jia X, Lu H, Yang M-H (2012) Visual tracking via adaptive structural local sparse appearance model. In: Proceedings of IEEE conference on computer vision and pattern recognition, June, pp 1822–1829
go back to reference Kalal Z, Matas J, Mikolajczyk K (2010) P-N learning: bootstrapping binary classifiers by structural constraints. In: Proceedings of IEEE conference on computer vision and pattern recognition, June, pp 49–56 Kalal Z, Matas J, Mikolajczyk K (2010) P-N learning: bootstrapping binary classifiers by structural constraints. In: Proceedings of IEEE conference on computer vision and pattern recognition, June, pp 49–56
go back to reference Kwon J, Lee KM (2010) Visual tracking decomposition. In: Proceedings of IEEE conference on computer vision and pattern recognition, June, pp 1269–1276 Kwon J, Lee KM (2010) Visual tracking decomposition. In: Proceedings of IEEE conference on computer vision and pattern recognition, June, pp 1269–1276
go back to reference Li X, Hu W, Shen C, Zhang Z, Dick A, Hengel AVD (2013) A survey of appearance models in visual object tracking. ACM Trans Intell Syst Technol 4(4):58CrossRef Li X, Hu W, Shen C, Zhang Z, Dick A, Hengel AVD (2013) A survey of appearance models in visual object tracking. ACM Trans Intell Syst Technol 4(4):58CrossRef
go back to reference Liu C, Yuen J, Torralba A, Sivic J, Freeman W (2008) SIFT flow: dense correspondence across different scenes. In: Proceedings of ECCV, pp 28–42 Liu C, Yuen J, Torralba A, Sivic J, Freeman W (2008) SIFT flow: dense correspondence across different scenes. In: Proceedings of ECCV, pp 28–42
go back to reference Lowe DJ (2004) Distinctive image features from scale-invariant keypoints. IJCV 60(2):91–110CrossRef Lowe DJ (2004) Distinctive image features from scale-invariant keypoints. IJCV 60(2):91–110CrossRef
go back to reference Ma B, Shen J, Liu Y, Hu H, Shao L, Li X (2015) Visual tracking using strong classifier and structural local sparse descriptors. IEEE Trans Multimed 17(10):1818–1828CrossRef Ma B, Shen J, Liu Y, Hu H, Shao L, Li X (2015) Visual tracking using strong classifier and structural local sparse descriptors. IEEE Trans Multimed 17(10):1818–1828CrossRef
go back to reference Ma B, Huang L, Shen J, Shao L, Yang M-H, Porikli F (2016) Visual tracking under motion blur. IEEE Trans Image Process 25(12):5867–5876MathSciNetCrossRefMATH Ma B, Huang L, Shen J, Shao L, Yang M-H, Porikli F (2016) Visual tracking under motion blur. IEEE Trans Image Process 25(12):5867–5876MathSciNetCrossRefMATH
go back to reference Mei X, Ling H (2011) Robust visual tracking and vehicle classification via sparse representation. IEEE Trans Pattern Anal Mach Intell 33(11):2259–2272CrossRef Mei X, Ling H (2011) Robust visual tracking and vehicle classification via sparse representation. IEEE Trans Pattern Anal Mach Intell 33(11):2259–2272CrossRef
go back to reference Mikolajczyk K, Schmid C (2005) A performance evaluation of local descriptors. IEEE Trans Pattern Anal Mach Intell 27(10):1615–1630CrossRef Mikolajczyk K, Schmid C (2005) A performance evaluation of local descriptors. IEEE Trans Pattern Anal Mach Intell 27(10):1615–1630CrossRef
go back to reference Quattoni A, Carreras X, Collins M, Darrell T (2009) An efficient projection for L1, infinity regularization. In: International conference on machine learning, pp 857–864 Quattoni A, Carreras X, Collins M, Darrell T (2009) An efficient projection for L1, infinity regularization. In: International conference on machine learning, pp 857–864
go back to reference Ren X, Malik J (2007) Tracking as repeated figure/ground segmentation. In: Proceedings of IEEE conference on computer vision and pattern recognition, June, pp 1–8 Ren X, Malik J (2007) Tracking as repeated figure/ground segmentation. In: Proceedings of IEEE conference on computer vision and pattern recognition, June, pp 1–8
go back to reference Ross D, Lim J, Lin RS, Yang MH (2008) Incremental learning for robust visual tracking. Int J Comput Vis 77(1):125–141CrossRef Ross D, Lim J, Lin RS, Yang MH (2008) Incremental learning for robust visual tracking. Int J Comput Vis 77(1):125–141CrossRef
go back to reference Wang J, Li J, Yau W, Sung E (2010) Boosting dense SIFT descriptors and shape contexts of face images for gender recognition. In: Proceedings of CVPR, pp 96–102 Wang J, Li J, Yau W, Sung E (2010) Boosting dense SIFT descriptors and shape contexts of face images for gender recognition. In: Proceedings of CVPR, pp 96–102
go back to reference Wang S, Lu H, Yang F, Yang M-H (2011) Superpixel tracking. In: Proceedings of IEEE international conference on computer vision, November, pp 1323–1330 Wang S, Lu H, Yang F, Yang M-H (2011) Superpixel tracking. In: Proceedings of IEEE international conference on computer vision, November, pp 1323–1330
go back to reference Wang D, Lu H, Yang M-H (2013b) Least soft-thresold squares tracking. In: CVPR, pp 2371–2378 Wang D, Lu H, Yang M-H (2013b) Least soft-thresold squares tracking. In: CVPR, pp 2371–2378
go back to reference Wang Y, Hu S, Wu S (2015) Visual tracking based on group sparsity learning. Mach Vis Appl 26(1):127–139CrossRef Wang Y, Hu S, Wu S (2015) Visual tracking based on group sparsity learning. Mach Vis Appl 26(1):127–139CrossRef
go back to reference Wright J, Ganesh A, Rao S, Peng Y, Ma Y (2009) Robust principal component analysis: exact recovery of corrupted low-rank matrices via convex optimization, In Advances in neural information processing systems, pp 2080–2088 Wright J, Ganesh A, Rao S, Peng Y, Ma Y (2009) Robust principal component analysis: exact recovery of corrupted low-rank matrices via convex optimization, In Advances in neural information processing systems, pp 2080–2088
go back to reference Xiao Z, Lu H, Wang D (2014) L2-RLS-based object tracking. IEEE Trans Circuits Syst Video Technol 24(8):1301–1309CrossRef Xiao Z, Lu H, Wang D (2014) L2-RLS-based object tracking. IEEE Trans Circuits Syst Video Technol 24(8):1301–1309CrossRef
go back to reference Yilmaz A, Javed O, Shah M (2006) Object tracking: a survey. ACM Comput Surv 38(4):13–32CrossRef Yilmaz A, Javed O, Shah M (2006) Object tracking: a survey. ACM Comput Surv 38(4):13–32CrossRef
go back to reference Yuan X, Yan S (2010) Visual classification with multi-task joint sparse representation. In: IEEE conference on computer vision and pattern recognition, pp 3493–3500 Yuan X, Yan S (2010) Visual classification with multi-task joint sparse representation. In: IEEE conference on computer vision and pattern recognition, pp 3493–3500
go back to reference Zhang T, Ghanem B, Liu S, Ahuja N (2012a) Robust visual tracking via multi-task sparse learning. In: IEEE conference on computer vision and pattern recognition, pp 1–8 Zhang T, Ghanem B, Liu S, Ahuja N (2012a) Robust visual tracking via multi-task sparse learning. In: IEEE conference on computer vision and pattern recognition, pp 1–8
go back to reference Zhang K, Zhang L, Yang M-H (2012b) Real-time compressive tracking. In: Proceedings of European conference on computer vision, vol 3, pp 864–877, Florence, Italy, October Zhang K, Zhang L, Yang M-H (2012b) Real-time compressive tracking. In: Proceedings of European conference on computer vision, vol 3, pp 864–877, Florence, Italy, October
go back to reference Zhao L, Li X, Xiao J, Wu F, Zhuang Y (2015) Metric learning driven multi-task structured output optimization for robust keypoint tracking. In: Twenty-ninth AAAI conference on artificial intelligence Zhao L, Li X, Xiao J, Wu F, Zhuang Y (2015) Metric learning driven multi-task structured output optimization for robust keypoint tracking. In: Twenty-ninth AAAI conference on artificial intelligence
Metadata
Title
Object tracking via dense SIFT features and low-rank representation
Authors
Yong Wang
Xinbin Luo
Lu Ding
Jingjing Wu
Publication date
13-10-2018
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 20/2019
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3571-5

Other articles of this Issue 20/2019

Soft Computing 20/2019 Go to the issue

Premium Partner