Graph-Based Multiplayer Detection and Tracking in Broadcast Soccer Videos

In this paper, we propose a graph-based approach for detecting and tracking multiple players in broadcast soccer videos. In the first stage, the position of the players in each frame is determined by removing the non player regions. The remaining pixels are then grouped using a region growing algorithm to identify probable player candidates. A directed weighted graph is constructed, where probable player candidates correspond to the nodes of the graph while each edge links candidates in a frame with the candidates in next two consecutive frames. Finally, dynamic programming is applied to find the trajectory of each player. Experiments with several sequences from broadcasted videos of international soccer matches indicate that the proposed approach is able to track the players reasonably well even under varied illumination and ground conditions.

[1]  Shiqiang Yang,et al.  Motion based event recognition using HMM , 2002, Object recognition supported by user interaction for service robots.

[2]  A. Murat Tekalp,et al.  Automatic soccer video analysis and summarization , 2003, IEEE Trans. Image Process..

[3]  Qi Tian,et al.  Trajectory-Based Ball Detection and Tracking in Broadcast Soccer Video , 2006, IEEE Transactions on Multimedia.

[4]  Kazuo Fukui,et al.  Robust tracking of soccer players based on data fusion , 2002, Object recognition supported by user interaction for service robots.

[5]  Harry Shum,et al.  Automatic extraction of semantic colors in sports video , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  B. Li,et al.  Event detection and summarization in sports video , 2001, Proceedings IEEE Workshop on Content-Based Access of Image and Video Libraries (CBAIVL 2001).

[7]  Muhammad H. Alsuwaiyel,et al.  Algorithms - Design Techniques and Analysis , 1999, Lecture Notes Series on Computing.

[8]  Yongduek Seo,et al.  Where Are the Ball and Players? Soccer Game Analysis with Color Based Tracking and Image Mosaick , 1997, ICIAP.

[9]  Qiang Ji,et al.  Spatio-Temporal Context for Robust Multitarget Tracking , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Yoshiaki Shirai,et al.  Tracking players and a ball in video image sequence and estimating camera parameters for 3D interpretation of soccer games , 2002, Object recognition supported by user interaction for service robots.

[11]  Jayanta Mukherjee MRF clustering for segmentation of color images , 2002, Pattern Recognit. Lett..

[12]  Willem Jonker,et al.  Recognizing Strokes in Tennis Videos using Hidden Markov Models , 2001, VIIP.

[13]  Hideo Saito,et al.  Parallel tracking of all soccer players by integrating detected positions in multiple view images , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[14]  Daniel Keren,et al.  Antifaces: A Novel, Fast Method for Image Detection , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Ichiro Ide,et al.  An object detection method for describing soccer games from video , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[16]  Jaihie Kim,et al.  Player Segmentation Evaluation for Trajectory Estimation in Soccer Games , 2003 .

[17]  Wen Gao,et al.  Automatic Multi-Player Detection and Tracking in Broadcast Sports Video using Support Vector Machine and Particle Filter , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[18]  Scott T. Acton,et al.  Locating human faces in a complex background including non-face skin colors , 2003, J. Electronic Imaging.

[19]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[20]  Gérard G. Medioni,et al.  Tracking soccer players using the graph representation , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[21]  T. Kanade,et al.  Color information for region segmentation , 1980 .