skip to main content
10.1145/3611380.3630167acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article

Basketball Flow: Learning to Synthesize Realistic and Diverse Basketball GamePlays based on Strategy Sketches

Published: 30 December 2023 Publication History

Abstract

In this study, we present BasketballFlow, a system designed to generate diverse basketball gameplays based on a pre-determined strategy sketch. A strategy sketch is a graphical representation that coaches use to outline their planned tactics, encompassing the projected routes of the ball and the offensive players. Despite the visual depiction of the offensive strategy, less experienced players might find it challenging to fully understand these tactics and often falter in their implementation due to interference from defensive players. Our system aims to remedy this by simulating different game scenarios that illustrate potential defensive maneuvers, thereby aiding these less experienced players in improving their success rate of tactical execution. BasketballFlow is composed of a variational generative adversarial network (VAEGAN) and a normalizing flow. The VAEGAN is tasked with producing highly accurate game scenarios, while the normalizing flow ensures a wide diversity in the simulated outcomes. Compared to other existing methods, BasketballFlow demonstrates superior proficiency in simulating a broad spectrum of gameplays while maintaining a lower Frèchet distance to real gameplays. The effectiveness of our BasketballFlow system is validated through our experimental results.

References

[1]
Rameen Abdal, Peihao Zhu, Niloy J Mitra, and Peter Wonka. 2021. Styleflow: Attribute-conditioned exploration of stylegan-generated images using conditional continuous normalizing flows. ACM Transactions on Graphics 40, 3 (2021), 1–21.
[2]
Martin Arjovsky, Soumith Chintala, and Léon Bottou. 2017. Wasserstein gan. arXiv preprint arXiv:1701.07875 (2017).
[3]
Peter Beshai. 2014. Buckets: Basketball Shot Visualization. University of British Columbia, published Dec (2014), 547–14.
[4]
Sam Bond-Taylor, Adam Leach, Yang Long, and Chris G Willcocks. 2021. Deep generative modelling: A comparative review of vaes, gans, normalizing flows, energy-based and autoregressive models. IEEE transactions on pattern analysis and machine intelligence (2021).
[5]
Chieh-Yu Chen, Wenze Lai, Hsin-Ying Hsieh, Yu-Shuen Wang, Wen-Hsiao Peng, and Jung-Hong Chuang. 2018. Adversarial generation of defensive trajectories in basketball games. In 2018 IEEE International Conference on Multimedia & Expo Workshops (ICMEW). IEEE, 1–1.
[6]
Chieh-Yu Chen, Wenze Lai, Hsin-Ying Hsieh, Wen-Hao Zheng, Yu-Shuen Wang, and Jung-Hong Chuang. 2018. Generating defensive plays in basketball games. In Proceedings of the 26th ACM international conference on Multimedia. 1580–1588.
[7]
Ricky TQ Chen, Yulia Rubanova, Jesse Bettencourt, and David Duvenaud. 2018. Neural ordinary differential equations. arXiv preprint arXiv:1806.07366 (2018).
[8]
Laurent Dinh, David Krueger, and Yoshua Bengio. 2014. Nice: Non-linear independent components estimation. arXiv preprint arXiv:1410.8516 (2014).
[9]
Laurent Dinh, Jascha Sohl-Dickstein, and Samy Bengio. 2016. Density estimation using real nvp. arXiv preprint arXiv:1605.08803 (2016).
[10]
Carl Doersch. 2016. Tutorial on variational autoencoders. arXiv preprint arXiv:1606.05908 (2016).
[11]
Alexander Franks, Andrew Miller, Luke Bornn, and Kirk Goldsberry. 2015. Counterpoints: Advanced defensive metrics for nba basketball. In 9th Annual MIT Sloan Sports Analytics Conference, Boston, MA.
[12]
Ian Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, and Yoshua Bengio. 2014. Generative adversarial nets. Advances in neural information processing systems 27 (2014).
[13]
Will Grathwohl, Ricky TQ Chen, Jesse Bettencourt, Ilya Sutskever, and David Duvenaud. 2018. Ffjord: Free-form continuous dynamics for scalable reversible generative models. arXiv preprint arXiv:1810.01367 (2018).
[14]
Karol Gregor, Ivo Danihelka, Andriy Mnih, Charles Blundell, and Daan Wierstra. 2014. Deep autoregressive networks. In International Conference on Machine Learning. PMLR, 1242–1250.
[15]
Ishaan Gulrajani, Faruk Ahmed, Martin Arjovsky, Vincent Dumoulin, and Aaron C Courville. 2017. Improved training of wasserstein gans. In Advances in Neural Information Processing Systems. 5767–5777.
[16]
Hsin-Ying Hsieh, Chieh-Yu Chen, Yu-Shuen Wang, and Jung-Hong Chuang. 2019. BasketballGAN: Generating Basketball Play Simulation Through Sketching. arXiv preprint arXiv:1909.07088 (2019).
[17]
Diederik P Kingma and Prafulla Dhariwal. 2018. Glow: Generative flow with invertible 1x1 convolutions. arXiv preprint arXiv:1807.03039 (2018).
[18]
Justin Kubatko, Dean Oliver, Kevin Pelton, and Dan T Rosenbaum. 2007. A starting point for analyzing basketball statistics. Journal of Quantitative Analysis in Sports 3, 3 (2007).
[19]
Kwonjoon Lee, Huiwen Chang, Lu Jiang, Han Zhang, Zhuowen Tu, and Ce Liu. 2021. Vitgan: Training gans with vision transformers. arXiv preprint arXiv:2107.04589 (2021).
[20]
Dean Oliver. 2004. Basketball on paper: rules and tools for performance analysis. Potomac Books, Inc.
[21]
George Papamakarios, Eric Nalisnick, Danilo Jimenez Rezende, Shakir Mohamed, and Balaji Lakshminarayanan. 2019. Normalizing flows for probabilistic modeling and inference. arXiv preprint arXiv:1912.02762 (2019).
[22]
Jaime Sampaio, Eric J Drinkwater, and Nuno M Leite. 2010. Effects of season period, team quality, and playing time on basketball players’ game-related statistics. European Journal of Sport Science 10, 2 (2010), 141–149.
[23]
Jaime Sampaio, Manuel Janeira, Sergio Ibáñez, and Alberto Lorenzo. 2006. Discriminant analysis of game-related statistics between basketball guards, forwards and centres in three professional leagues. European journal of sport science 6, 3 (2006), 173–178.
[24]
Thomas Seidl, Aditya Cherukumudi, Andrew Hartnett, Peter Carr, and Patrick Lucey. 2018. Bhostgusters: Realtime Interactive Play Sketching with Synthesized NBA Defenses.(2018). (2018).
[25]
Guandao Yang, Xun Huang, Zekun Hao, Ming-Yu Liu, Serge Belongie, and Bharath Hariharan. 2019. Pointflow: 3d point cloud generation with continuous normalizing flows. In IEEE/CVF International Conference on Computer Vision. 4541–4550.
[26]
Ling Yang, Zhilong Zhang, Yang Song, Shenda Hong, Runsheng Xu, Yue Zhao, Wentao Zhang, Bin Cui, and Ming-Hsuan Yang. 2022. Diffusion models: A comprehensive survey of methods and applications. Comput. Surveys (2022).
[27]
Xianwen Yu, Xiaoning Zhang, Yang Cao, and Min Xia. 2019. VAEGAN: A Collaborative Filtering Framework based on Adversarial Variational Autoencoders. In IJCAI. 4206–4212.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MMAsia '23 Workshops: Proceedings of the 5th ACM International Conference on Multimedia in Asia Workshops
December 2023
97 pages
ISBN:9798400703263
DOI:10.1145/3611380
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 December 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Basketball
  2. generative networks
  3. normalizing flows
  4. sketch

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

  • Industrial Technology Research Institute, Taiwan
  • National Science and Technology Council, Taiwan

Conference

MMAsia '23
Sponsor:
MMAsia '23: ACM Multimedia Asia
December 6 - 8, 2023
Tainan, Taiwan

Acceptance Rates

Overall Acceptance Rate 59 of 204 submissions, 29%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)52
  • Downloads (Last 6 weeks)0
Reflects downloads up to 24 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media