Automatic Classification Technique of Offence Pattern in Soccer Game using Neural Networks

뉴럴네트워크를 이용한 축구경기에 있어서의 공격패턴 자동분류 기법

  • 김현숙 (신성대학 컴퓨터계열) ;
  • 김광용 (한국전자통신연구원 영상처리연구부) ;
  • 남성현 (두원공과대학 소프트웨어개발과) ;
  • 황종선 (고려대학교 컴퓨터학과) ;
  • 양영규 (한국전자통신연구원 영상처리연구부)
  • Published : 2000.07.15

Abstract

In this paper, we suggest and test a classification technique of offence pattern from group formation to automatically index highlights of soccer games. A BP (Back-propagation) neural nets technique was applied to the information of the position of both the player and the ball on a ground, and the distance between the player and the ball to identify the group formation in space and time. The real soccer game scenes including '98 France World Cup were used to extract 297 video clips of various types of offence patterns; Left Running 60, Right Running 74, Center Running 72, Corner-kick 39 and Free-kick 52. The results are as follows: Left Running comes to 91.7%, Right Running 100%. Center Running 87.5%, Corner-kick 97.4% and Free-kick 75%, and these showed quite a satisfactory rate of recognition.

본 논문은 팀 스포츠(team sports)의 일종인 축구경기 하이라이트 장면의 자동색인을 위해 뉴럴네트워크 기법을 이용하여 그룹 포메이션(group formation) 중의 공격패턴 자동분류 기법을 개발하고 이를 검증하였다. 본 연구에서는 축구경기의 대표 프레임 상에서 선수들과 공의 위치정보를 추출하고 그룹 포메이션 정보를 기초로 뉴럴네트워크의 BP(Back-propagation) 알고리즘을 사용하여 축구경기 하이라이트 장면의 자동추출을 위한 공격패턴 자동분류 기법을 개발 및 검증하였다. 또한, 실험에는 ‘98 프랑스 월드컵 축구경기의 다양한 공격패턴에 대한 비디오 영상에서 각각 좌측공격 60개, 우측공격 74개, 중앙공격 72, 코너킥 39, 프리킥 52개의 총 297 개의 데이타를 추출하여 사용하였다. 실험결과는 좌측공격 91.7%, 우측공격 100%, 중앙공격 87.5%. 코너킥 97.4%, 프리킥 75% 로서 매우 양호한 인식율을 보였다.

Keywords

References

  1. T.Kawahsima, K.Yoshino and Y.Yoshinao.: 'Qualitative Image Analysis of Group Behaviour,' In Proc. of IEEE conf. on Computer Vision and Pattern Recognition, pp.690-693, 1994 https://doi.org/10.1109/CVPR.1994.323777
  2. T.Taki, T.Matsumoto, J.Hasegawa and T.Fukumura,: 'Evaluation of Teamwork from Soccer Scenes,' In Proc. of IEEE Int. Conf. on Image Processing, pp. III815-III818, 1996 https://doi.org/10.1109/ICIP.1996.560865
  3. T.Taki and J.Hasegawa, 'A Feature for Group Behavior Analysis in Sports and Its Application,' The Transactions of the Institute of Electronics, Information and Communication Engineers D-II, Vol. J81-D-II, No.8, pp.1802-1811, 1998.8
  4. T.Taki, T.Matsumoto, J.Hasegawa and T.Fukumura,: 'Evaluation of Teamwork from Soccer Scenes,' In Proc. of IEEE Int. Conf. on Image Processing, pp. III815-III818, 1996 https://doi.org/10.1109/ICIP.1996.560865
  5. D.Yow, B.L.Yow, M.Yeung and B.Liu : 'Analysis and Presentation of Soccer Highlight from Digital Video, In Proc. of 2nd Asian Conf. on Computer Vision, pp. II499-II503, 1995
  6. G.Collins, 'Plan Creation : Using Strategies as Blueprints,' Science Dept., Report RR 599, Yale University Department Computer Science, May, 1987
  7. A.F.Bobick, 'Video Annotation : Computer Watching Video,' In Proc. of 2nd Asian Conf. on Computer Vision, pp. 119-123, 1995
  8. Y.Gong, T.S.Lim, C.Chuan, H.Zhang and M. Sakauchi, 'Automatic Parsing of TV Soccer Program,' In Proc. of 2nd Int. Conf. on Multimedia Compyting and Systems, pp. 167-174, 1995 https://doi.org/10.1109/MMCS.1995.484921
  9. T.Yoshida, S.Ozawa, 'Scene Analysis of Soccer Telecast,' In Proc. of 2nd Symposium on Sensing via Image Information. pp. 183-188, 1994
  10. M.Iwase, T.Tanaka and N.Ohnihsi, 'Image Synthesis from a Soccer Player,' Technical Report of IEICE, PRU95-72 (1995.7)
  11. M. J. Swain and D. H. Ballard,' Color Indexing,' International Journal of Computer Vision, vol. 7, no. 1, pp.11-32, 1991 https://doi.org/10.1007/BF00130487
  12. M.J.Swain and D.H.Ballard : 'Indexing via Color Histogram,' DARPA Image Understanding Workshop, pp.623-630, 1990
  13. S.Choi, Y.Seok, H.Kim and K.Hong 'Where are the Ball and Players? : Soccer Game Analysis with Color-based Tracking and Image Mosaic,' Dept. of EE, Pohang University of Science and Technology, San 31 Hyoja Cong, Pohang, 790-784, Republic of Korea
  14. T.Kim, Y.Seo and K.Hong : 'Physics Analysis of Soccer Ball from Monocular Image Sequences,' Dept. of EE, POSTECH, San 31 Hoyja Dong, 790-784, Republic of Korea https://doi.org/10.1109/ICCV.1998.710797
  15. A.Gelb: 'Applied optimal Estimation,' MIT Press., pp.102-119, 1979
  16. S.S.Intille and A.F.Bobick : 'Tracking Using a local Closed-World Assumption : Tracking in the Football Domain,' MIT Media Lab Perceptual Compyting Group Tech. Report No. 296, Massachusetts Institute of Technology, August 1994
  17. B.K.R.Horn, 'Robot Vision,' MIT Press., Cambridge Massachusetts, 1986
  18. M.Irani, B.Rousso and S.Peleg : 'Computing Occluding and Transparent Motions,' Int. J. of Computer Vision 12:1, Massachusetts 5-16, Januaty 1994 https://doi.org/10.1007/BF01420982
  19. M.Irani, D.Anandan and S.Hsu : 'Mosaic Based Representation of Video Sequences and Their Applications,' In Proc. of Int. Conf. on Computer Vision, pp. 605-611, 1995 https://doi.org/10.1109/ICCV.1995.466883
  20. H.Mo, S.Satoh, and M.Sakauchi : 'A New Type of Video Scene Classification System based on Typical Model Database,' IAPR MVA '96, pp239-332, 1996