Priprema za vebe iz predmeta Soft Computing

Redni broj vebe: 4

Oblast:

Computer Vision: K-means, Nave Bayes

U klasi KMeans.cs (folder util) implementiran je K-means algoritam za klasterizaciju. U formi
FrmColorSegmentation pritiskom na dugme K-means neophodno je uraditi sledee:
1. TODO 1: Pripremiti podatke nad kojima e se izvriti K-means algoritam i pokrenuti algoritam.
Podatke predstavljaju sve boje piksela koje se nalaze u obeleenom pravougaoniku.
(Obeleevanje skupa piksela koji se koriste za algoritam se radi na sledei nain: desni klik negde
na sliku -> pravougaonik, i zatim se nacrta na slici pravougaonik koji obuhvata i deo mandarine i
deo pozadine.).
Deo koda kojim se odreuje pravougaonik koji je nacrtan:
Poligon pol = mainForm.imageEditorDisplay1.mapa.poligoni[0];
Poligon bb = pol.getBoundingBox();
int xMin = (int)bb.tacke[0].x;
int xMax = (int)bb.tacke[1].x;
int yMin = (int)bb.tacke[0].y;
int yMax = (int)bb.tacke[2].y;

2. TODO 2:Nakon izvravanja algoritma, potrebno je za vizualizovati dobijene rezultate za svaki

piksel na slici, na osnovu njegove boje, odrediti kom klasteru pripada. Boja piksela u rezultujuoj
slici treba da bude kao boja centroida klastera.
Testirati reenje na slici mandarine.jpg. Oekivani rezultat treba da bude kao na slici desno.

U klasi BayesFilter.cs (folder util) implementiran je algoritam naivne Bayesove klasifikacije. U formi
FrmColorSegmentation pritiskom na dugme Bayes neophodno uraditi sledee:
1. TODO 3: Pripremiti podatke nad kojima e se izvriti naivna Bayesova klasifikacija na sledei
nain iz svih pravougaonika za obeleavanje sa parnim indeksom smestiti take u skup K1

Priprema za vebe iz predmeta Soft Computing

(klasa 1), a iz svih pravougaonika za obeleavanje sa neparnim indeksom smestiti take u skup
K2 (klasa 2). (Obeleevanje skupa piksela koji se koriste za algoritam se radi na sledei nain:
desni klik negde na sliku -> pravougaonik, i zatim se nacrtaju na slici pravougaonici, gde
pravougaonici sa parnim indeksom treba da obelee aku, a pravougaonici sa neparnim
indeksom treba da obelee pozadinu.)
2. TODO 4: Izvriti klasifikaciju i zatim izvriti vizualizaciju rezultata za svaki piksel na slici odrediti
verovatnou pripadanja klasi 1, gde bela boja predstavlja potpunu pripadnost, nijanse sive
deliminu pripadnost, a crna boja predstavlja odsustvo pripadnosti.
3. Dopuniti reenje iz prvog koraka tako da ukoliko su obeleeni preveliki delovi slike pomou
pravougaonika, da se uzima samo 50 nasuminih taaka koje taj pravougaonik obuhvata.
Testirati reenje na slici ruka.jpg. Oekivani rezultat treba da bude kao na slici desno.

DODATNO: Modifikovati K-means algoritam tako da se moe vriti za segmentaciju teksture. Potrebno
da je sa slike FTN1.jpg prepozna ta je napisano slovima.