Multimedia Tools and Applications

, Volume 77, Issue 23, pp 30475–30486 | Cite as

Player trajectory reconstruction for tactical analysis

  • Liang-Hua ChenEmail author
  • Chih-Wen Su
  • Hsiang-An Hsiao


To increase the performance of sport team, the tactical analysis of team from game video is essential. Trajectories of the players are the most useful cues in a sport video for tactical analysis. In this paper, we propose a technique to reconstruct the trajectories of players from broadcast basketball videos. We first propose a mosaic based approach to detect the boundary lines of court. Then, the locations of players are determined by the integration of shape and color visual information. A layered graph is constructed for the detected players, which includes all possible trajectories. A dynamic programming based algorithm is applied to find the trajectory of each player. Finally, the trajectories of players are displayed on a standard basketball court model by a homography transformation. In contrast to related works, our approach exploits more spatio-temporal information in video. Experimental results show that the proposed approach works well and outperforms some existing technique.


Sport video analysis Image mosaic Homography transformation 


  1. 1.
    Alahi A, Boursier Y, Jacques L, Vandergheynst P (2009) Sport players detection and tracking with a mixed network of planar and omnidirectional cameras. In: Proceedings of IEEE international conference on distributed smart cameras, pp 1–8Google Scholar
  2. 2.
    Bewley A, Ge Z, Ott L, Romas F, Upcroft B (2016) Simple online and realtime tracking. In: Proceedings of international conference on image processing, pp 3464–3468Google Scholar
  3. 3.
    Chen H, Chou C, Fu T, Lee S, Lin B (2012) Recognizing tactic patterns in broadcast basketball video using player trajectory. J Vis Commun Image Represent 23:932–947CrossRefGoogle Scholar
  4. 4.
    Cricri F, Mate S, Curcio I, Gabbouj M (2014) Salient event detection in basketball mobile videos. In: Proceedings of IEEE international symposium on multimedia, pp 63–70Google Scholar
  5. 5.
    Ekin A, Tekalp A (2003) Robust dominant color region detection with applications to sports video analysis. In: Proceedings of International Conference on Image Processing, pp 1–4Google Scholar
  6. 6.
    Felzenszwalb P, McAllester D, Ramanan D (2008) A discriminatively trained, multiscale, deformable part model. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp 1–8Google Scholar
  7. 7.
    Gall D (1991) MPEG: A video compression standard for multimedia applications. Commun ACM 34(4):46–58CrossRefGoogle Scholar
  8. 8.
    Hu M, Chang M, Wu J, Chi L (2011) Robust camera calibration and player tracking in broadcast basketball video. IEEE Trans Multimedia 13(2):266–279CrossRefGoogle Scholar
  9. 9.
    Irani M, Anandan P (1998) Video indexing based on mosaic representations. Proc IEEE 86(5):905–921CrossRefGoogle Scholar
  10. 10.
    Kirkup J, Rowlands D, Thiel D (2016) Team player tracking using sensors and signal strength for indoor basketball. IEEE Sensors J 16(11):4622–4630CrossRefGoogle Scholar
  11. 11.
    Lee G, Kim H, Kim W (2009) Highlight generation for basketball video using probabilistic excitement. In: Proceedings of international conference on multimedia and expo, pp 318–321Google Scholar
  12. 12.
    Li P, Wang D, Wang L, Lu H (2018) Deep visual tracking: Review and experimental comparison. Pattern Recogn 76:323–338CrossRefGoogle Scholar
  13. 13.
    Lu W, Ting J, little J, Murphy K (2013) Learning to track and identify players from broadcast sports videos. IEEE Trans Pattern Anal Mach Intell 35(7):1704–1716CrossRefGoogle Scholar
  14. 14.
    Monier E, Wilhelm P, Puckert U (2009) A computer vision based tracking system for indoor team sports. In: Proceedings of the International Conference on Intelligent Computing and Information Systems, pp 1–5Google Scholar
  15. 15.
    Rabiner L (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc IEEE 77(2):257–286CrossRefGoogle Scholar
  16. 16.
    Redmon J, Farhadi A (2017) Yolo9000: Better, faster, stronger. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp 7263–7271Google Scholar
  17. 17.
    Ren S, He K, Girshick R, Sun J (2017) Faster R-CNN: towards real-time object detection with region proposal networks. IEEE Trans Pattern Anal Mach Intell 39(6):1137–1149CrossRefGoogle Scholar
  18. 18.
    Rousseeuw P, Leroy A (1987) Robust Regression & Outliers Detection. Wiley, New YorkCrossRefGoogle Scholar
  19. 19.
    Tien M, Chen H, Chen Y, Hsiao M, Lee S (2007) Shot classification of basketball videos and its application in shooting position extraction. In: Proceedings of International Conference on Acoustic, Speech and Signal Processing, pp 1085–1088Google Scholar
  20. 20.
    Wojke N, Bewley A, Paulus D (2017) Simple online and realtime tracking with a deep association metric. arXiv:1703.07402
  21. 21.
    Zhang Y, Xu C, Rui Y, Wang J, Lu H (2007) Semantic event extraction from basketball games using multi-model analysis. In: Proceedings of international conference on multimedia and expo, pp 2190–2193Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and Information EngineeringFu Jen UniversityNew TaipeiTaiwan
  2. 2.Department of Information and Computer EngineeringChung Yuan UniversityChung LiTaiwan

Personalised recommendations