Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
Voronoi Analysis of a Soccer Game
Search
Sports AI
June 08, 2020
Research
200
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
Voronoi Analysis of a Soccer Game
Sports AI
June 08, 2020
Transcript
12 slides
Atom Scott Voronoi Analysis of a Soccer Game Kim, S.
(2004). Voronoi Analysis of a Soccer Game Nonlinear Analysis: Modelling and Control 9(3), 233-240. https://dx.doi.org/10.15388/na.2004.9.3.15154 【Sports AI 論文解説】 by スコットアトム
Atom Scott どんなもの? ボロノイ多角形はサッカーPCゲームを分析するときに役立つのか というリサーチクエスチョンに対し, • 得点するときにはボロノイ面積を増やす場合が多い • 選手・チームが強い場合は,平均値よりもボロノイ面積が大きい場合がある •
ゾーンディフェンスは余剰ボロノイ面積が小さく、マンツーマンディフェン スは余剰ボロノイ面積の変動が大きい。
Atom Scott 背景 / Voronoi cell analysis 点の集合Pの各点について, 他の点との間にあるすべての中間点を囲む境界を描く
Atom Scott 背景 / Voronoi cell analysis (gif)
Atom Scott データ / 収集 FIFA2003の1試合における チームレーダーを切り取り,画像処理を 用いて選手位置を取得 フレーム数:5979 得点数:4
Atom Scott データ / 分析① ボロノイ領域と頂点数 ボロノイ領域: 集合Pの点p i に一番近い領域を p
i のボロノイ領域と呼ぶ ボロノイ境界: ボロノイ領域の境界を ボロノイ境界と呼ぶ ボロノイ頂点: 各々のボロノイ境界の交点を ボロノイ点と呼び, ここでは,p i に隣接する 点をp i のボロノイ領域と呼ぶ
Atom Scott データ / 分析① / 結果 ボロノイ領域と頂点数 一般的に, • GKの領域が大きい
• ボールの領域が小さい • ランダムに点をおいたときの頂点 数(=6)に近い • 外側のボロノイ多角形は内側のボ ロノイ多角形よりも面積が大きい
Atom Scott データ / 分析② 優勢領域と優勢領域比 優勢領域: 各チームのボロノイ領域の合計 チームSの優勢領域 チームFの優勢領域 優勢領域比:
各チームの優勢領域の比
Atom Scott データ / 分析② / 結果 優勢領域と優勢領域比 Team S の得点時間:
t = 325 Team F の得点時間: t = 812, 2358, 3698, 4012 Team S は試合開始から得点まで,高い 優勢領域比を出していた. Team Fの得点にはカウンターなども含 まれていたため,優勢領域比は高い= ゴールが決まりやすいとは言えない.
Atom Scott データ / 分析③ 余剰面積の分析 各選手の貢献度を より具体的に見るために、 t = 1〜1592の
選手の平均面積の値 (Averaged) ー 選手の開始地点の面積 (Reference) = 余剰ボロノイ面積 (Excess area) を計算 平均ボロノイ図 開始ボロノイ図
Atom Scott データ / 分析③ / 結果 余剰面積の分析 1. Team
SのGKの余剰面積はTeam Fの余剰面積 よりも大きいので,Team Sの優勢領域比が 大きいと推論できる. 2. Team Sの左側のメンバーは正の余剰面積を 持ち、右のメンバーは負の余剰面積を持つこ とから、F チームは左の攻撃ルートを取るこ とが多いと推論できる. 3. Team Fの左側のメンバーは負の余剰面積を 持つことから,サイドから攻め込まれている ことが分かる. 4. Team Sの攻撃メンバーの余剰面積は、 Team Fの攻撃メンバーの余剰面積よりも大 きいので、この時間帯ではTeamSが攻撃を 支配している.
Atom Scott まとめ ボロノイ分割法をもちいて, • ボロノイ領域と頂点数 • 優勢領域と優勢領域比 • 余剰面積
といったボロノイ特徴量をみることで サッカーの試合を分析(=ボロノイ特徴量で試合の状況を説明) することができた.
More Decks by Sports AI
See All by Sports AI
Using Player’s Body-Orientation to Model Pass Feasibility in Soccer
sportsai
0
64
How to VizSki: Visualizing Captured Skier Motion in a VR Ski Training Simulator
sportsai
0
150
Explaining the Unique Nature of Individual Gait Patterns with Deep Learning
sportsai
1
780
DeepBall: Deep Neural-Network Ball Detector
sportsai
0
240
Valuing On-the-Ball Actions in Soccer: A Critical Comparison of xT and VAEP
sportsai
1
190
【論文解説】TTNet: Real-time temporal and spatial video analysis of table tennis
sportsai
1
480
Other Decks in Research
See All in Research
Physical AIでモデリングはどう変わるか/How Physical AI Will Change Modeling
stktu
0
350
A Preliminary Performance Evaluation of Cassandra Accord
sira
0
110
実例から見るLLMのマンガ理解:実務VQAタスクによる長期的文脈と視覚情報の定性評価
kzmssk
0
230
AI時代に学術情報をどう探し、どう使うか: 研究の様々な場面と一研究者の経験から
masao
0
200
Méthane 2030 : Développer des solutions de réduction des émissions de méthane entérique : 1ers résultats
institutdelelevage
PRO
0
120
マニアックセッション 〜次世代のメールプロトコルの斜め読み(2026年版)
hirachan
0
520
Des solutions pour pâturer davantage en hiver
institutdelelevage
PRO
0
130
Prithvi-EO-2.0
satai
3
120
ros2-perf-multihost: Automated Coordination Framework for Objective Architecture Evaluation in Distributed Systems
takasehideki
0
180
オンライン凸最適化の基礎とゲーム理論への応用 (IBIS 2026 チュートリアル)
taira_tsuchiya
2
1.4k
Local Development Companies Network - National Conference 2026
ldcn
0
180
Être éleveur dans un monde en transition : Comprendre les changements pour mieux les accompagner
institutdelelevage
PRO
0
160
Featured
See All Featured
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
234
18k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
46
3.1k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
162
16k
Between Models and Reality
mayunak
4
590
The Power of CSS Pseudo Elements
geoffreycrofte
82
6.6k
CSS Pre-Processors: Stylus, Less & Sass
bermonpainter
360
31k
A better future with KSS
kneath
240
18k
How to make the Groovebox
asonas
2
2.6k
Navigating the moral maze — ethical principles for Al-driven product design
skipperchong
2
690
Fireside Chat
paigeccino
43
4.1k
Raft: Consensus for Rubyists
vanstee
143
7.9k
JavaScript: Past, Present, and Future - NDC Porto 2020
reverentgeek
52
6.2k