Pages

Algoritmi za detekciju karakterističnih točaka na licu
Algoritmi za detekciju karakterističnih točaka na licu
Matej Đanić
U završnom radu naveden je napredak algoritama za detekciju lica u zadnja tri desetljeća. Opisuju se postupci predobrade digitalnih slika koji se poduzimaju prije same detekcije karakterističnih točaka na licima. Navedena je arhitektura slojeva konvolucijske neuronske mreže koja se koristi za predviđanje koordinata karakterističnih točaka. Također, opisana je baza podataka slika koje se koriste u svrhe treniranja i testiranja mreže. Primjeri modela mreže implementirani su...
Algoritmi za detekciju umora vozača
Algoritmi za detekciju umora vozača
Zvonimir Mandić
U radu je opisan sustav za detekciju umora baziran na analizi zijevanja. Sustav uzima koordinate vrha gornje usne i dna brade iz čega računa njihovu udaljenost. Ta udaljenost se zatim provlači kroz sklop za normalizaciju i skaliranje u interval od 0 do 1 nakon čega se iz signala filtrom uklanjaju nepotrebne informacije. Iz filtriranog signala sklopom za detekciju lokalnog maksimuma izdvajaju se vršne vrijednosti. Detektor zijeva zatim uzima te vršne vrijednosti, uspoređuje ih sa...
Algoritmi za distribuirano bojanje grafova
Algoritmi za distribuirano bojanje grafova
Sven Radovinović
U ovom radu opisuju se i performansno analiziraju algoritmi za distribuirano bojanje grafova. Predstavljeni su Kuhn-Watternhoferov algoritam, Cole-Vishkinov algoritam i jedan algoritam za defektno bojanje. Performanse su testirane u sinkronom, višeprocesnom i distribuiranom okruženju, gdje je distribuirano okruženje potpomognuto Apache Kafkom.
Algoritmi za ispitivanje planarnosti grafova
Algoritmi za ispitivanje planarnosti grafova
Ivan Vranjić
Navedeni kriteriji planarnosti grafa. Naveden popis postojećih algoritama za testiranje. Analizirani i implementirani Demoucronov algoritam kvadratne vremenske složenosti i vertex addition algoritam linearne vremenske složenosti. Za vizualni prikaz planarnog grafa korišten Schnyderov algoritam.
Algoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju
Algoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju
Adam Kolar
Problem ovog završnog rada je bio proširiti postojeću digitalnu igru s alatom za ispitivanje rješivosti razina i prikaz njihovih rješenja. U igri se osim igranja razina mogu uređivati i dodavati i nove s pomoću alata Level Editor. Cilj rada bio je dodati novi alat za provjeru rješivosti razina i prikaz tog rješenja. Do rješenja razina se dolazi pretraživanjem prostora stanja. Za pretraživanje prostora stanja postoje razni algoritmi. U ovom radu obrađeni su algoritam Depth-First...
Algoritmi za istodobnu lokalizaciju i kartiranje nepoznatih prostora
Algoritmi za istodobnu lokalizaciju i kartiranje nepoznatih prostora
Juraj Dukić Hrvoić
Algoritmi za istodobnu lokalizaciju i kartiranje nepoznatih prostora rad je u kojem se iznose povijesne činjenice o pojavi i potrebi za rješavanjem problema SLAM-a, opisuju osnove i razvoj problematike navedenih algoritama te najpopularnija ponuđena rješenja istih. Prikazuje se implementacija SLAM algoritma na robota u svrhu snalaženja u nepoznatom prostoru uz korištenje Kalmanovog filtra, analiziraju se utjecaji promjene parametara iz okoline na konačni rezultat te se, naposljetku,...
Algoritmi za koordinirani prijevoz tereta sa dva Pioneer robota
Algoritmi za koordinirani prijevoz tereta sa dva Pioneer robota
Luka Mandić
Razvijen je algoritam koji koristi dva Pioneer robota s diferencijalnim pogonom za autonomni prijevoz tereta. Algoritam za koordinirani prijevoz tereta sa dva robota lako je moguće primijeniti u suvremenim samoupravnim skladištima uz male preinake i prilagodbu algoritma za druge tipove vozila. Algoritam koji upravlja robotima koristi A* kao algoritam traženja optimalnog puta, a algoritam čistog slijeđenja za slijeđenje pronađenog puta. Testiranje algoritma provedeno je u simulaciji i...
Algoritmi za određivanje cijena na kratkoročnim i dugoročnim energetskim tržištima
Algoritmi za određivanje cijena na kratkoročnim i dugoročnim energetskim tržištima
Nika Martinović
Proces decentralizacije i dekarbonizacije elektroenergetskog sustava uzrokuje ekstremne volatilnosti na spot tržištu električne energije. Kako bi se sudionici na tržištu zaštitili tog od rizika i trgovali na učinkovito, važno je upotrijebiti prikladne matematičke modele za predikciju cijena kratkoročnih i dugoročnih tržišta. Glavne karakteristike cijena koje modeli moraju zadovoljiti su sezonalnost, mean reversion proces i iznenadne skokove u cijenama. U radu su obrađena tri...
Algoritmi za otkrivanje zajednica u društvenim grafovima
Algoritmi za otkrivanje zajednica u društvenim grafovima
Ivan Mihanović
U ovom diplomskom radu obrađena je tema otkrivanja zajednica u društvenim grafovima korištenjem povjerenja među korisnicima. Navedene su glavne karakteristike društvenih mreža i njihove analize te su objašnjeni osnovni pojmovi iz teorije grafova. Zatim su algoritmi za otkrivanje zajednica podijeljeni na dvije skupine, tradicionalne i suvremene, te su za svaku skupinu opisani neki od najpoznatijih algoritama. Nakon toga dan je pregled osnovnih svojstava i vrsta povjerenja. Na posljetku...
Algoritmi za particioniranje grafova zavisnosti financijskih vremenskih nizova
Algoritmi za particioniranje grafova zavisnosti financijskih vremenskih nizova
Pavao Dužević
Cilj ovog rada je predstaviti metodu formiranja grafa iz matrice korelacije vremenskih nizova te prikazati njegova svojstva u svrhu particioniranja i posljedično tome izgradnje hijerarhijske strukture. Takva hijerarhijska struktura grupira slične vremenske nizove u podgrafove izvornog grafa. Koristeći opisanu metodologiju, gradimo i ispitujemo svojstva takvih grafova na vremenskim nizovima povrata financijskih vrijednosnica. Algoritam za particioniranje grafa koji se koristi u svrhu...
Algoritmi za podudaranje znakovnih nizova
Algoritmi za podudaranje znakovnih nizova
Marin Maršić
U ovom radu obradili smo najosnovnije metode za podudaranje znakovnih nizova i kompresiju teksta. Za svaki od ovih tipova analizirali smo nekoliko najbitnijih algoritama. Algoritme za podudaranje znakovnih nizova podijelili smo na one za egzaktno i aproksimativno podudaranje. Algoritmi egzaktnog podudaranja tražili su dani znakovni uzorak u tekstu, dok su algoritmi aproksimativnog podudaranja tražili riječi slične našem uzorku. Osim naivnog algoritma za egzaktno podudaranje...

Pages