avtomatska analiza gibanja v izbranih moštvenih športnih igrah

4.2 Razpoznavanje aktivnosti 53
1. V ˇsabloni so vloge igralcev označene s ˇstevilkami od P1 do P5. Te oznake
nimajo neposredne povezave z vlogami igralcev na igriˇsču. Zato je v
prvem koraku razpoznavanja potrebno poiskati korespondenco med vlogami
igralcev na igriˇsču ter vlogami iz ˇsablone. S tem, ko določimo korespondenco
med posameznimi vlogami igralcev, izračunamo tudi podobnost med obema
semantičnima zapisoma, ki jo ponazorimo z razdaljo med zapisoma. Manjˇsa
kot je razdalja med zapisoma večja je podobnost med njima.
2. Prvi korak ponovimo za vsak semantični opis iz zbirke opisov. Na ta način
dobimo vektor razdalj med opisom razpoznavane aktivnosti ter opisom
vsake od ˇsablon. Razpoznavano aktivnost uvrstimo v razred aktivnosti
z največjo podobnostjo opisov, vendar le v primeru, da je ta podobnost
večja od predpisanega praga.
V nadaljevanju so posamezni koraki razpoznavanja podrobneje opisani in
prikazani na konkretnem primeru.
4.2.1 Določanje korespondence med vlogami igralcev
S postopkom določanja korepsondence med igralci reˇsujemo kombinatorični
problem, ki ga večina raziskovalcev [34, 36] izpusti, ker korespondenco določajo
ročno. Ročno določanje vlog v praksi ne pride v poˇstev, saj je zgolj v
primeru analize ene koˇsarkarske tekme potrebno analizirati okoli sto aktivnosti.
Ta problem z avtomatskim postopkom določanja korespondence popolnoma
odpravimo.
Da bi reˇsili problem korespondence, moramo v primeru koˇsarke preveriti
120 (5!) različnih permutacij vlog igralcev. Pri tem predpostavimo, da bo razdalja
med semantičnima opisoma najmanjˇsa v primeru pravilne korespondence med
vlogami. Postopek preverjanja hipotez izvedemo tako, da najprej iz semantičnega
opisa aktivnosti zgradimo N = 5 agend igralcev, ki vsebujejo samo akcije
posameznega igralca. To storimo tako, da oznako začetne formacije pripiˇsemo
vsem petim agendam. Oznako blokade dodamo zgolj agendama, ki označujeta
tista igralca, ki sodelujeta pri blokadi. Posamezno gibanje igralcev pa dodamo
zgolj v agendo, ki predstavlja tega igralca. Pri tem v oznaki elementa izpustimo
ˇstevilko vloge igralca, saj je ta sedaj predstavljena s ˇstevilko agende. Na podlagi