avtomatska analiza gibanja v izbranih moštvenih športnih igrah

avtomatska analiza gibanja v izbranih moštvenih športnih igrah avtomatska analiza gibanja v izbranih moštvenih športnih igrah

vision.fe.uni.lj.si
from vision.fe.uni.lj.si More from this publisher
21.08.2013 Views

28 Časovna segmentacija moˇstvenih iger Z upoˇstevanjem določenih ugotovitev, ki so bile dobljene na osnovi preliminarnih rezultatov, pa lahko osnovno metodo izračuna vektorja značilk ˇse izboljˇsamo in jo naredimo bolj robustno. Prva izboljˇsava pri izračunu vektorja značilk temelji na opaˇzanju, da se igralci obeh ekip med igro gibljejo zelo podobno, ne glede na fazo igre, v kateri se nahajajo. Tako lahko, namesto da bi za vsako ekipo zgradili ločen model igre, zgradimo en skupen model igre, pri katerem upoˇstevamo vseh m = 2n igralcev na igriˇsču. Tak model predstavlja stanje ene od ekip, medtem ko je, zaradi narave igre, stanje druge ekipe ravno komplementarno stanju prve. Torej je v primeru, ko je prva ekipa v fazi napada, druga ekipa v fazi obrambe in obratno. Faza odmora pa je skupna obema ekipama. Druga izboljˇsava, ki jo lahko vpeljemo v izračun tega vektorja, temelji na opaˇzanju, da so za izračun vektorja značilk poloˇzaji različnih igralcev na igriˇsču različno pomembni. Na ta način ˇzelimo predvsem odpraviti anomalije, ki se med igro pojavljajo zaradi napak pri sledenju, poˇskodb igralcev med igro ali v primeru rokometa menjav med aktivno igro. Da bi odpravili tovrstne izjeme, ki vplivajo na končni rezultat segmentacije, vpeljemo uteˇzi wi, ki določajo kako pomemben je poloˇzaj posameznega igralca za izračun centroida. Uteˇz wi izračunamo tako, da pozicije igralcev na igriˇsču modeliramo z Gaussovo porazdelitvijo N(·; µ(t),Σ(t)) s srednjo vrednostjo µ(t) = [µx(t), µy(t)] T in kovarianco Σ(t). Uteˇz posameznega igralca je nato določena kot verjetje za pozicijo igralca i glede na dano Gaussovo porazdelitev wi(t) = N(pi(t); µ(t),Σ(t)) m , (3.4) N(pi(t); µ(t),Σ(t)) i=1 kjer pi(t) = [xi, yi] T predstavlja pozicijo igralca i v katrtezičnih koordinatah. Poloˇzaj uteˇzenega centroida je sedaj določen kot xt = m wi(t) · xi(t) , yt = i=1 m wi(t) · yi(t). (3.5) Slika 3.1 prikazuje primer trajektorije uteˇzenega centroida vseh igralcev na igriˇsču za en polčas koˇsarkarske in rokometne tekme. Tako izračunane trajektorije centroida ˇse vedno vsebujejo precej variabilnosti za posamezno fazo igre, zaradi česar se pojavi potreba po statističnem modelu s katerim bi lahko te faze ustrezno i=1

3.1 Modeliranje igre 29 (a) Slika 3.1: Trajektorija uteˇzenega centroida vseh igralcev na igriˇsču: (a) Koˇsarka. (b) Rokomet. modelirali. V ta namen predlagamo model meˇsanice Gaussovih porazdelitev, s katerim je mogoče zajeti variabilnost in negotovost, ki se pojavlja pri gibanju igralcev med igro. Tako za vsako izmed faz igre definiramo verjetnosti, da je model mi generiral vektor značilk zteam(t) p(zteam(t)|mi) = p(zteam(t)|θi) = K k=1 (b) α (i) k · N(zteam(t); µ (i) k ,Σ(i) k V enačbi (3.5) predstavlja mi fazo igre; α (i) k porazdelitve, tako da je K k=1 α (i) k = 1; N(zteam(t); µ (i) k ,Σ(i) k ), (i = 1, 2, 3). (3.6) uteˇz posamezne Gaussove ) predstavlja k-to funkcija Gaussove porazdelitve s srednjo vrednostjo µ (i) k in kovariančno matriko Σ (i) k ; parameter K pa predstavlja ˇstevilo Gaussovih funkcij, ki jih uporabimo pri modeliranju posamezne faze igre. Za določitev parametrov porazdelitve uporabimo algoritem EM (ang. Expectation maximization) [60, 61], na podlagi katerega iz mnoˇzice ročno segmentiranih trajektorij pridobimo vektorje značilk Z = {z1, ...,zN}, ki jih nato uporabimo za določitev parametrov modela igre θi = {αk, µk,Σk} (Dodatek C.1).

28 Časovna segmentacija moˇstvenih iger<br />

Z upoˇstevanjem določenih ugotovitev, ki so bile dobljene na osnovi<br />

preliminarnih rezultatov, pa lahko osnovno metodo izračuna vektorja značilk ˇse<br />

izboljˇsamo in jo naredimo bolj robustno. Prva izboljˇsava pri izračunu vektorja<br />

značilk temelji na opaˇzanju, da se igralci obeh ekip med igro gibljejo zelo podobno,<br />

ne glede na fazo igre, v kateri se nahajajo. Tako lahko, namesto da bi za vsako<br />

ekipo zgradili ločen model igre, zgradimo en skupen model igre, pri katerem<br />

upoˇstevamo vseh m = 2n igralcev na igriˇsču. Tak model predstavlja stanje ene od<br />

ekip, medtem ko je, zaradi narave igre, stanje druge ekipe ravno komplementarno<br />

stanju prve. Torej je v primeru, ko je prva ekipa v fazi napada, druga ekipa v<br />

fazi obrambe in obratno. Faza odmora pa je skupna obema ekipama.<br />

Druga izboljˇsava, ki jo lahko vpeljemo v izračun tega vektorja, temelji na<br />

opaˇzanju, da so za izračun vektorja značilk poloˇzaji različnih igralcev na igriˇsču<br />

različno pomembni. Na ta način ˇzelimo predvsem odpraviti anomalije, ki se med<br />

igro pojavljajo zaradi napak pri sledenju, poˇskodb igralcev med igro ali v primeru<br />

rokometa menjav med aktivno igro. Da bi odpravili tovrstne izjeme, ki vplivajo<br />

na končni rezultat segmentacije, vpeljemo uteˇzi wi, ki določajo kako pomemben je<br />

poloˇzaj posameznega igralca za izračun centroida. Uteˇz wi izračunamo tako, da<br />

pozicije igralcev na igriˇsču modeliramo z Gaussovo porazdelitvijo N(·; µ(t),Σ(t))<br />

s srednjo vrednostjo µ(t) = [µx(t), µy(t)] T in kovarianco Σ(t). Uteˇz posameznega<br />

igralca je nato določena kot verjetje za pozicijo igralca i glede na dano Gaussovo<br />

porazdelitev<br />

wi(t) = N(pi(t); µ(t),Σ(t))<br />

m<br />

, (3.4)<br />

N(pi(t); µ(t),Σ(t))<br />

i=1<br />

kjer pi(t) = [xi, yi] T predstavlja pozicijo igralca i v katrtezičnih koordinatah.<br />

Poloˇzaj uteˇzenega centroida je sedaj določen kot<br />

xt =<br />

m<br />

wi(t) · xi(t) , yt =<br />

i=1<br />

m<br />

wi(t) · yi(t). (3.5)<br />

Slika 3.1 prikazuje primer trajektorije uteˇzenega centroida vseh igralcev na<br />

igriˇsču za en polčas koˇsarkarske in rokometne tekme. Tako izračunane trajektorije<br />

centroida ˇse vedno vsebujejo precej variabilnosti za posamezno fazo igre, zaradi<br />

česar se pojavi potreba po statističnem modelu s katerim bi lahko te faze ustrezno<br />

i=1

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!