Skip to main content
Erschienen in: The Journal of Supercomputing 6/2020

30.11.2017

Online multi-person tracking assist by high-performance detection

verfasst von: Weixin Hua, Dejun Mu, Zhigao Zheng, Dawei Guo

Erschienen in: The Journal of Supercomputing | Ausgabe 6/2020

Einloggen

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

search-config
loading …

Abstract

Detection plays an important role in improving the performance of multi-object tracking (MOT), but most recently MOT works mainly focus on association algorithm and usually ignore the detections. To assist in associating object detections and to overcome detection failures, in this paper, we explore the low-rank-based foreground detection method to refine the detections and show it can significantly lead a better tracking result in online multi-object tracking. Firstly, the low-level pixel information from low-rank foreground segmentation and high-level detection responses from object detector are combined to form an overcomplete detections set, which serves as input for the tracking-by-detection-based multi-object tracking. Then, the predicted object location in online tracking as a prior to feedback for the foreground segmentation in sparse approximation for future frames can improve the foreground detection performance. Finally, to effectively solve the data association problem in online MOT, two-step data association relies on tracklet confidence is used to associate the detections and generate long trajectories since the existing trajectories provide a reliable history to support their presence in current frame. The experimental results in public pedestrian tracking datasets show that our detection optimization strategy can help to improve the tracking performance compared with several state-of-the-art multi-object trackers, with improved recall, precision, FP, FN and MOTA, MOTP results.

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

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!

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!

Literatur
1.
Zurück zum Zitat Luo W, Xing J, Zhang X, Zhao X, Kim TK (2014) Multiple object tracking: a literature review. Eprint Arxiv Luo W, Xing J, Zhang X, Zhao X, Kim TK (2014) Multiple object tracking: a literature review. Eprint Arxiv
2.
Zurück zum Zitat Felzenszwalb PF, Girshick RB, McAllester D, Ramanan D (2010) Object detection with discriminatively trained part-based models. IEEE Trans Pattern Anal Mach Intell 32:1627–1645 Felzenszwalb PF, Girshick RB, McAllester D, Ramanan D (2010) Object detection with discriminatively trained part-based models. IEEE Trans Pattern Anal Mach Intell 32:1627–1645
3.
Zurück zum Zitat Dollár P, Appel R, Belongie S, Perona P (2014) Fast feature pyramids for object detection. IEEE Trans Pattern Anal Mach Intell 36:1532–1545 Dollár P, Appel R, Belongie S, Perona P (2014) Fast feature pyramids for object detection. IEEE Trans Pattern Anal Mach Intell 36:1532–1545
4.
Zurück zum Zitat Brendel W, Amer M, Todorovic S (2011) Multiobject tracking as maximum weight independent set. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 1273–1280 Brendel W, Amer M, Todorovic S (2011) Multiobject tracking as maximum weight independent set. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 1273–1280
5.
Zurück zum Zitat Wen J, Wang J, Zhang Q (2017) Nearly optimal bounds for orthogonal least squares. IEEE Trans Signal Process 65(20):5347–5356MathSciNetMATH Wen J, Wang J, Zhang Q (2017) Nearly optimal bounds for orthogonal least squares. IEEE Trans Signal Process 65(20):5347–5356MathSciNetMATH
6.
Zurück zum Zitat Jiang H, Fels S, Little JJ (2007) A linear programming approach for multiple object tracking. In: IEEE Conference on Computer Vision and Pattern Recognition, 2007. CVPR’07, pp 1–8 Jiang H, Fels S, Little JJ (2007) A linear programming approach for multiple object tracking. In: IEEE Conference on Computer Vision and Pattern Recognition, 2007. CVPR’07, pp 1–8
7.
Zurück zum Zitat Berclaz J, Fleuret F, Turetken E, Fua P (2011) Multiple object tracking using k-shortest paths optimization. IEEE Trans Pattern Anal Mach Intell 33:1806–1819 Berclaz J, Fleuret F, Turetken E, Fua P (2011) Multiple object tracking using k-shortest paths optimization. IEEE Trans Pattern Anal Mach Intell 33:1806–1819
8.
Zurück zum Zitat Andriyenko A, Schindler K, Roth S (2012) Discrete-continuous optimization for multi-target tracking. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 1926–1933 Andriyenko A, Schindler K, Roth S (2012) Discrete-continuous optimization for multi-target tracking. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 1926–1933
9.
Zurück zum Zitat Milan A, Roth S, Schindler K (2014) Continuous energy minimization for multitarget tracking. IEEE Trans Pattern Anal Mach Intell 36:58–72 Milan A, Roth S, Schindler K (2014) Continuous energy minimization for multitarget tracking. IEEE Trans Pattern Anal Mach Intell 36:58–72
10.
Zurück zum Zitat Huang C, Li Y, Nevatia R (2013) Multiple target tracking by learning-based hierarchical association of detection responses. IEEE Trans Pattern Anal Mach Intell 35:898–910 Huang C, Li Y, Nevatia R (2013) Multiple target tracking by learning-based hierarchical association of detection responses. IEEE Trans Pattern Anal Mach Intell 35:898–910
11.
Zurück zum Zitat Pirsiavash H, Ramanan D, Fowlkes CC (2011) Globally-optimal greedy algorithms for tracking a variable number of objects. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 1201–1208 Pirsiavash H, Ramanan D, Fowlkes CC (2011) Globally-optimal greedy algorithms for tracking a variable number of objects. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 1201–1208
12.
Zurück zum Zitat Breitenstein MD, Reichlin F, Leibe B, Koller-Meier E, Van Gool L (2011) Online multiperson tracking-by-detection from a single, uncalibrated camera. IEEE Trans Pattern Anal Mach Intell 33:1820–1833 Breitenstein MD, Reichlin F, Leibe B, Koller-Meier E, Van Gool L (2011) Online multiperson tracking-by-detection from a single, uncalibrated camera. IEEE Trans Pattern Anal Mach Intell 33:1820–1833
13.
Zurück zum Zitat Shu G, Dehghan A, Oreifej O, Hand E, Shah M (2012) Part-based multiple-person tracking with partial occlusion handling. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 1815–1821 Shu G, Dehghan A, Oreifej O, Hand E, Shah M (2012) Part-based multiple-person tracking with partial occlusion handling. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 1815–1821
14.
Zurück zum Zitat Kuo C-H, Huang C, Nevatia R (2010) Multi-target tracking by on-line learned discriminative appearance models. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 685–692 Kuo C-H, Huang C, Nevatia R (2010) Multi-target tracking by on-line learned discriminative appearance models. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 685–692
15.
Zurück zum Zitat Bae S-H, Yoon K-J (2014) Robust online multi-object tracking based on tracklet confidence and online discriminative appearance learning. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 1218–1225 Bae S-H, Yoon K-J (2014) Robust online multi-object tracking based on tracklet confidence and online discriminative appearance learning. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 1218–1225
16.
Zurück zum Zitat Yoon JH, Yang M-H, Lim J, Yoon K-J (2015) Bayesian multi-object tracking using motion context from multiple objects. In: 2015 IEEE Winter Conference on Applications of Computer Vision (WACV), pp 33–40 Yoon JH, Yang M-H, Lim J, Yoon K-J (2015) Bayesian multi-object tracking using motion context from multiple objects. In: 2015 IEEE Winter Conference on Applications of Computer Vision (WACV), pp 33–40
17.
Zurück zum Zitat Hong Yoon J, Lee C-R, Yang M-H, Yoon K-J (2016) Online multi-object tracking via structural constraint event aggregation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 1392–1400 Hong Yoon J, Lee C-R, Yang M-H, Yoon K-J (2016) Online multi-object tracking via structural constraint event aggregation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 1392–1400
18.
Zurück zum Zitat Wang B, Wang G, Chan KL, Wang L (2017) Tracklet association by online target-specific metric learning and coherent dynamics estimation. IEEE Trans Pattern Anal Mach Intell 39:589–602 Wang B, Wang G, Chan KL, Wang L (2017) Tracklet association by online target-specific metric learning and coherent dynamics estimation. IEEE Trans Pattern Anal Mach Intell 39:589–602
19.
Zurück zum Zitat Yu F, Li W, Li Q, Liu Y, Shi X, Yan J (2016) Poi: Multiple object tracking with high performance detection and appearance feature. In: European Conference on Computer Vision, pp 36–42 Yu F, Li W, Li Q, Liu Y, Shi X, Yan J (2016) Poi: Multiple object tracking with high performance detection and appearance feature. In: European Conference on Computer Vision, pp 36–42
20.
Zurück zum Zitat Horbert E, Rematas K, Leibe B (2011) Level-set person segmentation and tracking with multi-region appearance models and top-down shape information. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp 1871–1878 Horbert E, Rematas K, Leibe B (2011) Level-set person segmentation and tracking with multi-region appearance models and top-down shape information. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp 1871–1878
21.
Zurück zum Zitat Leibe B, Schindler K, Cornelis N, Van Gool L (2008) Coupled object detection and tracking from static cameras and moving vehicles. IEEE Trans Pattern Anal Mach Intell 30:1683–1698 Leibe B, Schindler K, Cornelis N, Van Gool L (2008) Coupled object detection and tracking from static cameras and moving vehicles. IEEE Trans Pattern Anal Mach Intell 30:1683–1698
22.
Zurück zum Zitat Tang S, Andriluka M, Milan A, Schindler K, Roth S, Schiele B (2013) Learning people detectors for tracking in crowded scenes. In: Proceedings of the IEEE International Conference on Computer Vision, pp 1049–1056 Tang S, Andriluka M, Milan A, Schindler K, Roth S, Schiele B (2013) Learning people detectors for tracking in crowded scenes. In: Proceedings of the IEEE International Conference on Computer Vision, pp 1049–1056
23.
Zurück zum Zitat Milan A, Leal-Taixé L, Schindler K, Reid I (2015) Joint tracking and segmentation of multiple targets. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 5397–5406 Milan A, Leal-Taixé L, Schindler K, Reid I (2015) Joint tracking and segmentation of multiple targets. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 5397–5406
24.
Zurück zum Zitat Bouwmans T, Zahzah EH (2014) Robust PCA via principal component pursuit: a review for a comparative evaluation in video surveillance. Comput Vis Image Underst 122:22–34 Bouwmans T, Zahzah EH (2014) Robust PCA via principal component pursuit: a review for a comparative evaluation in video surveillance. Comput Vis Image Underst 122:22–34
25.
Zurück zum Zitat Wen J, Zhou Z, Wang J, Tang X, Mo Q (2017) A sharp condition for exact support recovery with orthogonal matching pursuit. IEEE Trans Signal Process 65:1370–1382MathSciNetMATH Wen J, Zhou Z, Wang J, Tang X, Mo Q (2017) A sharp condition for exact support recovery with orthogonal matching pursuit. IEEE Trans Signal Process 65:1370–1382MathSciNetMATH
26.
Zurück zum Zitat Rodriguez P, Wohlberg B (2016) Incremental principal component pursuit for video background modeling. J Math Imaging Vis 55:1–18MathSciNetMATH Rodriguez P, Wohlberg B (2016) Incremental principal component pursuit for video background modeling. J Math Imaging Vis 55:1–18MathSciNetMATH
27.
Zurück zum Zitat Zhou X, Yang C, Yu W (2013) Moving object detection by detecting contiguous outliers in the low-rank representation. IEEE Trans Pattern Anal Mach Intell 35:597–610 Zhou X, Yang C, Yu W (2013) Moving object detection by detecting contiguous outliers in the low-rank representation. IEEE Trans Pattern Anal Mach Intell 35:597–610
28.
Zurück zum Zitat Zhou T, Tao D (2011) Godec: Randomized low-rank and sparse matrix decomposition in noisy case. In: International Conference on Machine Learning Zhou T, Tao D (2011) Godec: Randomized low-rank and sparse matrix decomposition in noisy case. In: International Conference on Machine Learning
29.
Zurück zum Zitat Javed S, Oh SH, Sobral A, Bouwmans T, Jung SK (2014) OR-PCA with MRF for robust foreground detection in highly dynamic backgrounds. In: Asian Conference on Computer Vision, pp 284–299 Javed S, Oh SH, Sobral A, Bouwmans T, Jung SK (2014) OR-PCA with MRF for robust foreground detection in highly dynamic backgrounds. In: Asian Conference on Computer Vision, pp 284–299
30.
Zurück zum Zitat Wright J, Peng Y, Ma Y et al (2009) Robust principal component analysis: exact recovery of corrupted low-rank matrices by convex optimization. In: International Conference on Neural Information Processing Systems. Curran Associates Inc, pp 2080–2088 Wright J, Peng Y, Ma Y et al (2009) Robust principal component analysis: exact recovery of corrupted low-rank matrices by convex optimization. In: International Conference on Neural Information Processing Systems. Curran Associates Inc, pp 2080–2088
31.
Zurück zum Zitat Li SZ (2009) Markov random field modeling in image analysis. Springer, BerlinMATH Li SZ (2009) Markov random field modeling in image analysis. Springer, BerlinMATH
32.
Zurück zum Zitat Boykov Y, Veksler O, Zabih R (2001) Fast approximate energy minimization via graph cuts. IEEE Trans Pattern Anal Mach Intell 23:1222–1239 Boykov Y, Veksler O, Zabih R (2001) Fast approximate energy minimization via graph cuts. IEEE Trans Pattern Anal Mach Intell 23:1222–1239
33.
Zurück zum Zitat Gong H, Sim J, Likhachev M, Shi J (2011) Multi-hypothesis motion planning for visual object tracking. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp 619–626 Gong H, Sim J, Likhachev M, Shi J (2011) Multi-hypothesis motion planning for visual object tracking. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp 619–626
34.
Zurück zum Zitat Kuhn HW (2005) The Hungarian method for the assignment problem. Naval Res Logist 52:7–21 Kuhn HW (2005) The Hungarian method for the assignment problem. Naval Res Logist 52:7–21
35.
Zurück zum Zitat Bernardin K, Stiefelhagen R (2008) Evaluating multiple object tracking performance: the CLEAR MOT metrics. EURASIP J Image Video Process 2008:246309 Bernardin K, Stiefelhagen R (2008) Evaluating multiple object tracking performance: the CLEAR MOT metrics. EURASIP J Image Video Process 2008:246309
36.
Zurück zum Zitat Li Y, Huang C, Nevatia R (2009) Learning to associate: hybridboosted multi-target tracker for crowded scene. In: IEEE Conference on Computer Vision and Pattern Recognition, 2009. CVPR 2009, pp 2953–2960 Li Y, Huang C, Nevatia R (2009) Learning to associate: hybridboosted multi-target tracker for crowded scene. In: IEEE Conference on Computer Vision and Pattern Recognition, 2009. CVPR 2009, pp 2953–2960
37.
Zurück zum Zitat Leal-Taixé L, Milan A, Schindler K, Cremers D, Reid I, Roth S (2017) Tracking the trackers: an analysis of the state of the art in multiple object tracking. arXiv preprint arXiv:1704.02781 Leal-Taixé L, Milan A, Schindler K, Cremers D, Reid I, Roth S (2017) Tracking the trackers: an analysis of the state of the art in multiple object tracking. arXiv preprint arXiv:​1704.​02781
Metadaten
Titel
Online multi-person tracking assist by high-performance detection
verfasst von
Weixin Hua
Dejun Mu
Zhigao Zheng
Dawei Guo
Publikationsdatum
30.11.2017
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 6/2020
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-017-2202-8

Weitere Artikel der Ausgabe 6/2020

The Journal of Supercomputing 6/2020 Zur Ausgabe