Višedretvena izvedba algoritma računanja histograma orijentacija gradijenata u slikama

završni rad

• Naslov (engleski): Multi-threaded Implementation of Algorithm for Calculation of Histogram of Oriented Gradients in Images
• Autor: Mateo Imbrišak
• Mentor: Tomislav Hrkać (mentor)
• Član povjerenstva: Tomislav Hrkać (predsjednik povjerenstva)
• Član povjerenstva: Josip Šarić (član povjerenstva)
• Član povjerenstva: Petra Bevandić (č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: 2020-07-08, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Mnogi algoritmi u području računalnog vida kao i u računarstvu općenito izvode slične ili iste operacije na velikom skupu piksela ili podataka. Takvi algoritmi su idealni za višedretvenu izvedbu. U ovom radu ostvarena je višedretvena izvedba algoritma računanja histograma orijentacija gradijenata. Implementirano je i analizirano više opcija paralelizacije te su komentirani rezultati i objašnjeni neki mogući problemi kod implementacija koje daju lošije rezultate. Na kraju je analizirana efektivnost same implementacije treniranjem i testiranjem linearnog klasifikatora opisnicima izračunatim implementiranim algoritmom.

Sažetak (engleski)

Many algorithms used in computer vision and computing in general perform similar or identical operations on a large amount of pixels or data. Such algorithms are perfect for multithreaded implementation. Main focus of this thesis is multithreaded implementation of algorithm for calculation of histogram of oriented gradients. Multiple parallelization options are implemented and analyzed. Possible problems with less effective implementations are explainde and analyzed. Finally the effectivness of the implementation is analyzed by training and testing a linear classifier using feature vectors calculated using this algorithm.

• Ključne riječi: višedretvenost; računalni vid; detekcija pješaka; paralelizacija; histogram orijentacija gradijenata
• Ključne riječi (engleski): multithreading; computer vision; pedestrian detection; parallelization; histogram of oriented gradients
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:572340
• 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: 2023-01-14 08:55:46