Soccer - Vision at IME-USP
Soccer - Vision at IME-USP
Soccer - Vision at IME-USP
- No tags were found...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Soccer</strong><br />
Game intelligence<br />
Junior Barrera<br />
<strong>IME</strong>-<strong>USP</strong><br />
1
Layout<br />
• Introduction<br />
• Goal keeper<br />
• <strong>Soccer</strong> game model<br />
• Example<br />
• Game evalu<strong>at</strong>ion and design<br />
• Future works<br />
2
Layout<br />
• Introduction<br />
• Goal keeper<br />
• <strong>Soccer</strong> game model<br />
• Example<br />
• Game evalu<strong>at</strong>ion and design<br />
• Future works<br />
3
Rodrigo<br />
4
2,40<br />
7,20<br />
7
Layout<br />
• Introduction<br />
• Goal keeper<br />
• <strong>Soccer</strong> game model<br />
• Example<br />
• Game evalu<strong>at</strong>ion and design<br />
• Future works<br />
8
The problem<br />
Avoid th<strong>at</strong> the ball crosses the goal line<br />
Solution<br />
- Defending <strong>at</strong>tacks<br />
- Avoiding <strong>at</strong>tacks<br />
- defensive actions<br />
- offensive actions<br />
9
The proposed technique<br />
- Dictionary of actions<br />
- Taxonomy of keeper action sequences<br />
- Prediction and decision rules<br />
10
Goal keeper<br />
- Dictionary of actions<br />
- Taxonomy of keeper action sequences<br />
- Prediction and decision rules<br />
11
Dictionary of actions<br />
• Ready<br />
• Motion<br />
• C<strong>at</strong>ch<br />
• Cut<br />
• Close and break<br />
• Ball pass<br />
12
Dictionary of actions<br />
• Ready<br />
• Motion<br />
• C<strong>at</strong>ch<br />
• Cut<br />
• Close and break<br />
• Ball pass<br />
13
Low ready position<br />
Facilit<strong>at</strong>e l<strong>at</strong>eral jumps<br />
14
High ready position<br />
Facilit<strong>at</strong>e vertical jumps<br />
15
High ready: crosses<br />
16
Dictionary of actions<br />
• Ready<br />
• Motion<br />
• C<strong>at</strong>ch<br />
• Cut<br />
• Close and break<br />
• Ball pass<br />
17
L<strong>at</strong>eral walk<br />
18
Ahead walk<br />
19
Dictionary of actions<br />
• Ready<br />
• Motion<br />
• C<strong>at</strong>ch<br />
• Cut<br />
• Close and break<br />
• Ball pass<br />
20
Low slow c<strong>at</strong>ch<br />
21
Low fast c<strong>at</strong>ch<br />
22
Low fast c<strong>at</strong>ch<br />
23
Low meddle c<strong>at</strong>ch<br />
24
High meddle c<strong>at</strong>ch<br />
25
High c<strong>at</strong>ch<br />
26
Low l<strong>at</strong>eral<br />
c<strong>at</strong>ch<br />
27
High l<strong>at</strong>eral<br />
c<strong>at</strong>ch<br />
28
Dictionary of actions<br />
• Ready<br />
• Motion<br />
• C<strong>at</strong>ch<br />
• Cut<br />
• Close and break<br />
• Ball pass<br />
29
Dictionary of actions<br />
• Ready<br />
• Motion<br />
• C<strong>at</strong>ch<br />
• Cut<br />
• Close and break<br />
• Ball pass<br />
32
Ahead walk<br />
33
Close: stay in front of the player th<strong>at</strong> has the ball<br />
34
Lose balls on the grass<br />
35
Lose balls on the grass<br />
36
Dictionary of actions<br />
• Ready<br />
• Motion<br />
• C<strong>at</strong>ch<br />
• Cut<br />
• Close and break<br />
• Ball pass<br />
37
•.<br />
40
Goal keeper<br />
- Dictionary of actions<br />
- Taxonomy of keeper action sequences<br />
- Prediction and decision rules<br />
43
Taxonomy of action sequences<br />
• Goal shots<br />
• Covering<br />
• Close and break<br />
• Defense organiz<strong>at</strong>ion<br />
• Ball repositions<br />
44
Taxonomy of actions sequence<br />
• Goal shots<br />
• Covering<br />
• Close and break<br />
• Defense organiz<strong>at</strong>ion<br />
• Ball repositions<br />
45
Straight line shots<br />
46
A straight line shot<br />
47
Meddle line<br />
Goal reduction<br />
48
Goal reduction<br />
49
Diagonal shot<br />
Diagonal meddle line<br />
Center correction<br />
50
Straight line kicking shots<br />
51
Foot does not make an up movement<br />
52
Parabolic shots<br />
55
Parabolic kicking shot<br />
Foot makes an up movement<br />
56
Curve shots<br />
59
Faults<br />
Defenders line<br />
62
Frontal faults<br />
Defenders line<br />
63
Defenders line<br />
Diagonal faults<br />
Center correction<br />
64
Analysis, prediction and<br />
decision rules<br />
• Goal shots<br />
• Covering<br />
• Close and break<br />
• Defense organiz<strong>at</strong>ion<br />
• Ball repositions<br />
65
Covering the defense<br />
means<br />
arriving to the ball before any other player<br />
- Protecting balls th<strong>at</strong> will go out<br />
- “breaking” lose balls on the grass<br />
- C<strong>at</strong>ching or socking high balls<br />
- Footing balls (in limit situ<strong>at</strong>ions)<br />
66
Slow balls<br />
or<br />
dead zone balls<br />
67
Center correction<br />
1.A<br />
68
Center correction<br />
1.B<br />
69
Center correction<br />
1.C<br />
70
Defending back <strong>at</strong>tacks<br />
71
Keeper<br />
Defense<br />
Attack<br />
Ball<br />
1A<br />
72
1B<br />
73
1C<br />
74
1D<br />
75
1E<br />
76
Crosses<br />
77
Corner<br />
78
Short Cross: interception<br />
79
Analysis, prediction and<br />
decision rules<br />
• Goal shots<br />
• Covering<br />
• Close and break<br />
• Defense organiz<strong>at</strong>ion<br />
• Ball repositions<br />
80
2A<br />
81
Analysis, prediction and<br />
decision rules<br />
• Goal shots<br />
• Covering<br />
• Close and break<br />
• Defense organiz<strong>at</strong>ion<br />
• Ball repositions<br />
82
Analysis, prediction and<br />
decision rules<br />
• Goal shots<br />
• Covering<br />
• Close and break<br />
• Defense organiz<strong>at</strong>ion<br />
• Ball repositions<br />
84
1.A<br />
85
1.B<br />
86
1.C<br />
87
Goal keeper<br />
- Dictionary of actions<br />
- Taxonomy of keeper action sequences<br />
- Prediction and decision rules<br />
88
Prediction and decision rules<br />
- Predict the next game movements<br />
- Choose a sequence of dictionary<br />
actions based on his prediction<br />
89
Shot positions<br />
90
Base point<br />
Base line<br />
91
Low advanced points<br />
Law l<strong>at</strong>eral points<br />
92
Advanced points<br />
L<strong>at</strong>eral points<br />
93
Positioning<br />
Always move to the right position before a shot<br />
94
L<strong>at</strong>eral walk<br />
1.A<br />
95
L<strong>at</strong>eral walk<br />
Keeper<br />
Defense<br />
Attack<br />
Ball<br />
1.B<br />
96
L<strong>at</strong>eral walk<br />
Keeper<br />
Defense<br />
Attack<br />
Ball<br />
1.C<br />
97
Radial walk<br />
1.A<br />
98
Radial walk<br />
1.B<br />
99
Non Radial<br />
walk<br />
1.A<br />
100
Non Radial<br />
walk<br />
1.B<br />
101
Non Radial<br />
walk<br />
Faster, but less precise<br />
than the radial walh<br />
1.B<br />
102
Approxim<strong>at</strong>e position<br />
103
Non radial walk:<br />
occlusion<br />
2A<br />
104
Non radial walk:<br />
occlusion<br />
2B<br />
105
Wh<strong>at</strong> is the right keeper<br />
position to defend a shot<br />
106
Depends on shot type<br />
• Straight line<br />
- advance on the meddle line or diagonal meddle line<br />
• Parabolic<br />
- stay on the meddle line near the meddle position<br />
• Curve<br />
- stay on the meddle line near the meddle position<br />
107
How to predict a straight line,<br />
a parabolic, or a curve shot<br />
108
Straight Line Shots<br />
• Balls on the grass<br />
- when the player is pressed<br />
- most common, because it requires less ability<br />
- in case of doubt, it should be your choice<br />
• Kicking balls<br />
- when the foot does not make an up movement<br />
109
Parabolic Shots<br />
• Balls on the grass<br />
- when the player is not pressed<br />
- it requires some ability<br />
- knowledge about the player would help<br />
• Kicking balls<br />
- when foot makes an up movement<br />
- the most common shot<br />
110
Curve Shots<br />
• Balls on the grass<br />
- when the player is not pressed<br />
- requires a lot of ability<br />
- knowledge about the player would help<br />
• Kicking balls<br />
- only in occasional shots<br />
111
Faults<br />
112
1<br />
2<br />
3<br />
4<br />
5<br />
0<br />
4<br />
3<br />
1<br />
2<br />
Men in the defenders line and shot angle<br />
113
Diagonal Faults<br />
• Balls above defenders line<br />
- left l<strong>at</strong>eral movement<br />
• Parabolic balls beside defenders line<br />
- right l<strong>at</strong>eral movement<br />
• Straight line balls beside defenders line<br />
- diagonal movement<br />
114
Defending back <strong>at</strong>tacks<br />
115
Basic cover position<br />
116
Crosses<br />
117
Corner: closed cross<br />
118
Corner: opened cross<br />
119
Long Cross<br />
Same position and movement of corners<br />
120
Corner<br />
121
Short Cross<br />
122
Short Cross: interception<br />
123
Close and break<br />
124
Unconditional<br />
close zone<br />
125
Conditional<br />
close zone<br />
126
Close<br />
• Player in the unconditional close zone<br />
- always make a close<br />
• Player in the conditional close zone<br />
- close just if there is a single adversary<br />
- pay <strong>at</strong>tention with kicking balls<br />
127
Break<br />
When ball is a bit far from the player make<br />
a break instead of a close<br />
128
Defense organiz<strong>at</strong>ion<br />
129
Preventing back <strong>at</strong>tacks<br />
130
Wrong<br />
131
Wrong<br />
132
Right<br />
133
Repositioning<br />
134
Wrong<br />
135
Right<br />
136
Corners<br />
137
Corner defense position<br />
Ball men<br />
138
Corner defense position<br />
Players men<br />
139
Open corner position<br />
140
Closed corner position<br />
141
Crosses<br />
142
Keeper action zone<br />
143
Keeper action zone<br />
144
Off side<br />
145
1.A<br />
146
1.B<br />
147
OUT<br />
1.C<br />
148
OUT<br />
1.D<br />
149
OUT<br />
1.E<br />
150
Keeper action zone 2.A<br />
151
OUT<br />
Keeper action zone<br />
2.B<br />
152
Keeper action zone 2.C<br />
153
Keeper action zone 2.D<br />
154
Ball reposition<br />
155
156
1.A<br />
157
1.B<br />
158
1.C<br />
159
160
2 A<br />
161
2 B<br />
162
2.C<br />
163
•.<br />
164
3.A<br />
165
3.B<br />
166
3.C<br />
167
168
4.A<br />
169
4.A<br />
170
4.A<br />
171
4.A<br />
172
4.A<br />
173
174
5.A<br />
175
5.A<br />
176
5.A<br />
177
Applic<strong>at</strong>ion of the rules<br />
178
Ball on the grass and<br />
player running alone,<br />
break<br />
Ball kicking, be careful.<br />
1.A<br />
179
Ball on the grass and<br />
player running alone,<br />
break<br />
Ball kicking, be careful.<br />
1.B<br />
180
Ball on the grass and<br />
player running alone,<br />
break<br />
Ball kicking, be careful.<br />
1.C<br />
181
Ball on the grass and<br />
player running alone,<br />
break<br />
Ball kicking, be careful.<br />
1.D<br />
182
Ball on the grass and<br />
player running alone,<br />
break<br />
Ball kicking, be careful.<br />
1.E<br />
183
Ball on the grass and<br />
player low pressed,<br />
break<br />
Ball kicking, stay a bit<br />
more on the base line<br />
2.A<br />
184
Ball on the grass and<br />
player low pressed,<br />
break<br />
Ball kicking, stay a bit<br />
more on the base line<br />
2.B<br />
185
Ball on the grass and<br />
player low pressed,<br />
break<br />
Ball kicking, stay a bit<br />
more on the base line<br />
2.C<br />
186
Defender recovered,<br />
comeback to the base line<br />
Ball kicking, stay on the<br />
base line<br />
3A<br />
187
Defender recovered,<br />
comeback to the base line<br />
Ball kicking, stay on the<br />
base line<br />
3.B<br />
188
Defender recovered,<br />
comeback to the base line<br />
Ball kicking, stay on the<br />
base line<br />
3.C<br />
189
Defender recovered,<br />
comeback to the base line<br />
Ball kicking, stay on the<br />
base line<br />
3.D<br />
190
Defender recovered,<br />
comeback to the base line<br />
Ball kicking, stay on the<br />
base line<br />
3.E<br />
191
Ball on the grass and<br />
player not pressed<br />
Ball kicking, stay on the<br />
base line<br />
4.A<br />
192
Ball on the grass and<br />
player not pressed<br />
Ball kicking, stay on the<br />
base line<br />
4.B<br />
193
Ball on the grass and<br />
player not pressed<br />
If the player look,<br />
comeback<br />
Ball kicking, stay on the<br />
base line<br />
5 C<br />
194
Ball on the grass and<br />
player not pressed<br />
If the player look,<br />
comeback<br />
Ball kicking, stay on the<br />
base line<br />
4.D<br />
195
Ball on the grass and<br />
player not pressed<br />
If the player run,<br />
close or break<br />
Ball kicking, stay on the<br />
base line<br />
4.E<br />
196
Ball on the grass and<br />
player not pressed<br />
If the player run,<br />
close or break<br />
Ball kicking, stay on the<br />
base line<br />
4.F<br />
197
Ball on the grass and<br />
player not pressed<br />
Ball kicking, stay on the<br />
base line<br />
5.A<br />
198
Ball on the grass and<br />
player not pressed<br />
Ball kicking, stay on the<br />
base line<br />
5 B<br />
199
Ball on the grass and<br />
player not pressed<br />
Ball kicking, stay on the<br />
base line<br />
5.C<br />
200
Ball on the grass and<br />
player not pressed<br />
Ball kicking, stay on the<br />
base line<br />
5.D<br />
201
Layout<br />
• Introduction<br />
• Goal keeper<br />
• <strong>Soccer</strong> game model<br />
• Example<br />
• Game evalu<strong>at</strong>ion and design<br />
• Future works<br />
202
A sequence of Continuous Stochastic Dynamical<br />
Systems<br />
St<strong>at</strong>e <strong>at</strong> t: 3D position of players and ball on<br />
the field <strong>at</strong> time t.<br />
Interruption: referee break.<br />
output: score<br />
After each interruption the score is upd<strong>at</strong>ed,<br />
the initial conditions are reset, and the system<br />
may be modified.<br />
203
System Dynamics<br />
• Player is an autonomous system<br />
• Team is a set of players<br />
• Game: one team plays against other<br />
• Team objective in a game: make goals<br />
and avoid adversary goals<br />
204
System characteriz<strong>at</strong>ion<br />
• Player ability: dictionary of actions and<br />
capability of executing it<br />
• Player str<strong>at</strong>egy: prediction of next events<br />
and planning of corresponding action<br />
sequences<br />
205
System modeling<br />
• Dictionary action: stochastic dynamical systems<br />
(Markov chains) – discrete or hybrid<br />
• Player str<strong>at</strong>egy<br />
- prediction: conditional distribution,<br />
P(fact | system st<strong>at</strong>e)<br />
- planning: mapping of a fact in a sequence of<br />
dictionary actions<br />
206
Layout<br />
• Introduction<br />
• Goal keeper<br />
• <strong>Soccer</strong> game model<br />
• Example<br />
• Game evalu<strong>at</strong>ion and design<br />
• Future works<br />
207
Goal keeper<br />
str<strong>at</strong>egy<br />
Prediction<br />
Planning<br />
Positioning<br />
Ready C<strong>at</strong>ch Close<br />
Break Talk Ball pass<br />
208
Goal keeper str<strong>at</strong>egy<br />
Dynamical simul<strong>at</strong>ion<br />
Shot defense<br />
Prediction<br />
Planning<br />
Positioning<br />
Ready C<strong>at</strong>ch Close<br />
Break Talk Ball pass<br />
209
Layout<br />
• Introduction<br />
• Goal keeper<br />
• <strong>Soccer</strong> game model<br />
• Example<br />
• Game evalu<strong>at</strong>ion and design<br />
• Future works<br />
210
• Game tactics <strong>at</strong>tractors of the stochastic<br />
dynamical system th<strong>at</strong> represents the<br />
game<br />
• Team tactics <strong>at</strong>tractors of the stochastic<br />
dynamical subsystem th<strong>at</strong> represents the<br />
team<br />
211
Example<br />
3-5-2 4-3-3<br />
5<br />
9<br />
7<br />
4<br />
3<br />
7<br />
8<br />
2<br />
2<br />
10<br />
9<br />
10<br />
4<br />
8<br />
5<br />
3<br />
6<br />
11<br />
11<br />
6<br />
212
3-5-2 Dynamical Tactics<br />
213
5<br />
9<br />
3<br />
7<br />
2<br />
10<br />
4<br />
8<br />
6<br />
11<br />
214
9<br />
5<br />
7<br />
7<br />
10<br />
2<br />
3<br />
9<br />
11<br />
4<br />
10<br />
8<br />
6<br />
11<br />
215
5<br />
7<br />
7<br />
2<br />
3<br />
9<br />
4<br />
10<br />
10<br />
9<br />
8<br />
6<br />
11<br />
11<br />
216
5<br />
7<br />
7<br />
9<br />
8<br />
3<br />
9<br />
2<br />
4<br />
8<br />
10<br />
10<br />
11<br />
5<br />
6<br />
11<br />
217
7 9<br />
3<br />
5<br />
9<br />
2<br />
7<br />
4<br />
8<br />
10<br />
6<br />
11<br />
218
9<br />
5<br />
10<br />
3<br />
7<br />
8<br />
2<br />
4<br />
6<br />
7 9<br />
11<br />
219
• Game evalu<strong>at</strong>ion build the dynamical<br />
tactics from game observ<strong>at</strong>ion (real<br />
images or simul<strong>at</strong>ion)<br />
• Game design change team players<br />
str<strong>at</strong>egy and build the dynamical tactics<br />
inter<strong>at</strong>ively<br />
220
Layout<br />
• Introduction<br />
• Goal keeper<br />
• <strong>Soccer</strong> game model<br />
• Example<br />
• Game evalu<strong>at</strong>ion and design<br />
• Future works<br />
221
• Estim<strong>at</strong>e the rel<strong>at</strong>ive impact of ability and<br />
str<strong>at</strong>egy in goal keeper results<br />
• Formalize a goal keeper str<strong>at</strong>egy and valid<strong>at</strong>e it<br />
st<strong>at</strong>istically<br />
• Develop methodologies for training the goal<br />
keeper str<strong>at</strong>egy: d<strong>at</strong>a base of tapes (keeper<br />
actions, adversary players abilities), simul<strong>at</strong>ors,<br />
field techniques<br />
• Model player ability and str<strong>at</strong>egies<br />
• Develop tools to simul<strong>at</strong>e soccer games; to<br />
design dynamical tactics; and to extract<br />
dynamical tactics autom<strong>at</strong>ically from game tapes<br />
222