Detekcija ljudskog lica pomoću stroja potpornih vektora

završni rad

• Naslov (engleski): Human face detection with Support Vector Machines
• Autor: Fran Bedić
• Mentor: Josipa Pina Milišić (mentor)
• Član povjerenstva: Josipa Pina Milišić (predsjednik povjerenstva)
• Član povjerenstva: Andrea Aglić Aljinović (član povjerenstva)
• Član povjerenstva: Tomislav Burić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2019-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Detekcija lica postupak je kojim se locira i odvaja područje lica u slikama. U ovom radu istražili smo primjenjivost stroja potpornih vektora u rješavanju problema detekcije lica. Iznesen je matematički model klasifikatora maksimalne margine, klasifikatora meke margine i nelinearnih klasifikatora koji koriste jezgre. Nadalje, klasificirane su osnovne tehnike implementacije stroja potpornih vektora te su dani matematički modeli algoritama optimizacije: gradijentni uspon i slijedna minimalna optimizacija. Iznesene su neke prednosti i nedostaci navedenih algoritama. Naposljetku su izneseni i rezultati implementacije stroja potpornih vektora koji koristi algoritam slijedne minimalne optimizacije u problemima detekcije lica.

Sažetak (engleski)

Face detection is the procedure of finding and separating faces within images. In this thesis we have explored the applicability of the Support Vector Machines(SVM) in solving the face detection problem. We’ve defined a mathematical model of maximum margin classifiers, soft margin classifiers and nonlinear classifiers which use kernels. Furthermore, we’ve classified basic techniques of SVM implementation and given mathematical models of optimization algorithms: gradient ascent and Sequential Minimal Optimization (SMO). Some advantages and disadvantages of the aforementioned algorithms have been brought forth. Lastly, we’ve carried out the results of the SVM implementation which uses SMO in the face detection problem.

• Ključne riječi: stroj potpornih vektora; detekcija lica; strojno učenje; konveksna optimizacija
• Ključne riječi (engleski): support vector machine; face detection; machine learning; convex optimization
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:780868
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2020-01-07 16:40:21