POSTUPCI ODREIVANJA KOSTURA MODELA NA OSNOVI POLIGONALNOG MODELA

POSTUPCI ODREĐIVANJA KOSTURA MODELA NA OSNOVI POLIGONALNOG MODELA Autor: Robert Mrkonjić Mentor: prof. dr. sc. Željka Mihajlović 1/13

KAZALO Kostur u skeletonizaciji Algoritam transformacije udaljenosti Algoritam računanja Voronoi dijagrama Algoritam stanjivanja Priprema ulaznih podataka Usporedba kostura implementiranih algoritama Usporedba vremena izvršavanja algoritama Područje primjene 2/13

KOSTUR U SKELETONIZACIJI Analogija paljenja livade od Harry-ja Bluma Formalna definicija kostura 3/13

ALGORITAM TRANSFORMACIJE UDALJENOSTI 1. Prebacivanje u oblik gdje su vidljivi značajni i neznačajni elementi 2. Generiranje mape udaljenosti 3. Potraga za lokalnim ekstremima 4/13

ALGORITAM RAČUNANJA VORONOI DIJAGRAMA Voronoi regija Koraci algoritma: 1. Konverzija rubova u elemente prostora 2. Računanje Voronoi dijagram 3. Izvlačenje kostura 5/13

ALGORITAM STANJIVANJA Potrebna dva skupa podataka: 1. Ulazna slika u pogodno obliku 2. Element za strukturiranje Broj povezanosti 6/13

1. Stentifordov algoritam: Pronađi skup piksela koji odgovaraju elementu za strukturiranje T 1 2. Označi za brisanje središnji element ako nije krajnja točka i broj povezanosti jednak je jedan 3. Ponavljaj korake 1 i 2 za cijelu sliku 4. Ponavljaj korake 1 -3 za ostale elemente za strukturiranje 5. Piksele označene za brisanje postavi u nulu 7/13

Zhang-Shuenov algoritam: 1. Broj povezanosti piksela I jednak je jedan 2. Broj crnih susjeda je između dva i šest 3. - barem jedan piksel I(i, j+1), I(i-1, j) ili I(i, j-1) je bijeli - barem jedan piksel I(i-1, j), I(i, j+1) ili I(i+1, j) je bijeli 4. - barem jedan piksel I(i-1, j), I(i+1, j) ili I(i, j-1) je bijeli - barem jedan piksel I(i, j+1), I(i+1, j) ili I(i, j-1) je bijeli 8/13

PRIPREMA ULAZNIH PODATAKA 9/13

USPOREDBA KOSTURA IMPLEMENTIRANIH ALGORITAMA Zhang-Shuen Stentiford 10/13 Modificirani Stentiford

USPOREDBA VREMENA IZVRŠAVANJA ALGORITAMA Modificirani Stentiford 11/13 Zhang-Shuen

PODRUČJE PRIMJENE Medicina, npr. utvrđivanje anuerizma kod aorte, detekcija raka, dobivanje bolje slike debelog crijeva itd. Moguća primjena kod projektiranja prometnica 12/13

HVALA NA POZORNOSTI 13/13