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

undergraduate thesis

• Title (english): Multi-threaded Implementation of Algorithm for Calculation of Histogram of Oriented Gradients in Images
• Author: Mateo Imbrišak
• Mentor: Tomislav Hrkać (mentor)
• Committee member: Tomislav Hrkać (predsjednik povjerenstva)
• Committee member: Josip Šarić (član povjerenstva)
• Committee member: Petra Bevandić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2020-07-08, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: višedretvenost; računalni vid; detekcija pješaka; paralelizacija; histogram orijentacija gradijenata
• Keywords (english): multithreading; computer vision; pedestrian detection; parallelization; histogram of oriented gradients
• Language: croatian
• URN:NBN: urn:nbn:hr:168:572340
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 08:55:46