Strategy Diagram for Identifying Play Strategies in Multi-view Soccer Video Data

  • Yukihiro Nakamura
  • Shin Ando
  • Kenji Aoki
  • Hiroyuki Mano
  • Einoshin Suzuki
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4265)


In this paper, we propose a strategy diagram to acquire knowledge of soccer for identifying play strategies in multi-view video data. Soccer, as the most popular team sport in the world, attracts attention of researchers in knowledge discovery and data mining and its related areas. Domain knowledge is mandatory in such applications but acquiring domain knowledge of soccer from experts is a laborious task. Moreover such domain knowledge is typically acquired and used in an ad-hoc manner. Diagrams in textbooks can be considered as a promising source of knowledge and are intuitive to humans. Our strategy diagram enables a systematic acquisition and use of such diagrams as domain knowledge for identifying play strategies in video data of a soccer game taken from multiple angles. The key idea is to transform multi-view video data to sequential coordinates then match the strategy diagram in terms of essential features. Experiments using video data of a national tournament for high school students show that the proposed method exhibits promising results and gives insightful lessons for further studies.


Strategy Diagram Domain Knowledge Video Data Soccer Player Goal Line 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aoki, K., Mano, H., Nakamura, Y., Ando, S., Suzuki, E.: Mining Multiple Video Clips of a Soccer Game. In: Proc. First International Workshop on Mining Complex Data (MCD), pp. 17–24 (2005)Google Scholar
  2. 2.
    Bhandari, I.S., Colet, E., Parker, J., Pines, Z., Pratap, R., Ramanujam, K.: Advanced Scout: Data Mining and Knowledge Discovery in NBA Data. Data Mining and Knowledge Discovery 1(1), 121–125 (1997)CrossRefGoogle Scholar
  3. 3.
    Ekin, A., Tekalp, A., Mehrotra, R.: Automatic Soccer Video Analysis and Summarization. IEEE Trans. Image Processing 12(7), 796–807 (2003)CrossRefGoogle Scholar
  4. 4.
    Glasgow, J., Narayanan, N.H., Chanrasekaran, B.: Diagrammatic Reasoning. AAAI Press, Menlo Park (1995)Google Scholar
  5. 5.
    Hirano, S., Tsumoto, S.: Finding Interesting Pass Patterns from Soccer Game Records. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) PKDD 2004. LNCS (LNAI), vol. 3202, pp. 209–218. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Iwase, S., Saito, H.: Tracking Soccer Players Based on Homography among Multiple Views. In: Proc. Visual Communications and Image Processing (VCIP), vol. 5150, pp. 283–292. SPIE, San Jose (2003)Google Scholar
  7. 7.
    Lazarescu, M., Venkatesh, S., West, G.A.W., Caelli, T.: On the Automated Interpretation and Indexing of American Football. In: Proc. IEEE International Conference on Multimedia Computing and Systems (ICMCS), vol. 1, pp. 802–806 (1999)Google Scholar
  8. 8.
    Maeda, H.: Strategies and Techniques of Soccer (in Japanese). Sinsei Pub., Tokyo (2003)Google Scholar
  9. 9.
    Misu, T., Gohshi, S., Izumi, Y., Fujita, Y., Naemura, M.: Robust Tracking of Athletes using Multiple Features of Multiple Views. In: Journal of the International Conference in Central Europe on Computer Graphics and Visualization (WSCG), vol. 12, pp. 285–292 (2004)Google Scholar
  10. 10.
    Misu, T., Naemura, M., Zheng, W., Izumi, Y., Fukui, K.: Robust Tracking of Soccer Players Based on Data Fusion. In: Proc. Sixteenth International Conference on Pattern Recognition (ICPR), vol. 1, pp. 556–561 (2002)Google Scholar
  11. 11.
    Needham, C.J., Boyle, R.D.: Tracking Multiple Sports Players through Occlusion, Congestion and Scale. In: Proc. British Machine Vision Conference 2001 (BMVC) (2001)Google Scholar
  12. 12.
    Xie, L., Xu, P., Chang, S.-F., Divakaran, A., Sun, H.: Structure Analysis of Soccer Video with Domain Knowledge and Hidden Markov Models. Pattern Recognition Letters 25, 767–775 (2004)CrossRefGoogle Scholar
  13. 13.
    Yamada, A., Shirai, Y., Miura, J.: Tracking Players and a Ball in Video Image Sequence and Estimating Camera Parameters for 3D Interpretation of Soccer Games. In: Proc. Sixteenth International Conference on Pattern Recognition (ICPR), vol. 1, pp. 303–306 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yukihiro Nakamura
    • 1
  • Shin Ando
    • 1
  • Kenji Aoki
    • 1
  • Hiroyuki Mano
    • 1
  • Einoshin Suzuki
    • 2
  1. 1.Electrical and Computer EngineeringYokohama National UniversityJapan
  2. 2.Department of Informatics, Graduate School of Information Science and Electrical EngineeringKyushu UniversityJapan

Personalised recommendations