Određivanje prostornog pomaka s De Bruijnovim nizom

završni rad

• Naslov (engleski): Motion Determination Using De Bruijn Pattern
• Autor: Marko Perić
• Mentor: Tomislav Pribanić (mentor)
• Član povjerenstva: Tomislav Pribanić (predsjednik povjerenstva)
• Član povjerenstva: Igor Sunday Pandžić (član povjerenstva)
• Član povjerenstva: Darko Vasić (č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: 2017-07-10, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika

Sažetak

U ovom radu proučit ćemo osnovna svojstva de Bruijnovih nizova te kako nam ona mogu pomoći kod rješenja ovog problema. Pogledat ćemo osnovne prostore boja te kako ih opisujemo, koji prostori su nam od iznimne važnosti te njihove komponente potrebne za prepoznavanje boja. Upoznat ćemo se s OpenCV bibliotekom otvorenog kôda koja implementira različite metoda obrađivanja slika i analize računalnog vida. Objasnit ćemo Canny algoritam nalaženja rubova slike i korake koje OpenCV provodi za implementaciju tog algoritma. Konstruirat ćemo de Bruijnov niz prilagođen za računalni vid, a zatim ćemo pogledati rješenje kao računalni program te provesti eksperimentalnu evaluaciju. Na kraju ćemo pogledati rezultate dobivene eksperimentalnom evaluacijom.

Sažetak (engleski)

In this paper we will examine the basic properties of de Bruijn sequence and how it can help us solve the problem of motion determination. We will look at the basic color spaces and how we describe them, which color spaces are of utmost importance to us and their component for color recognition. We will introduce OpenCV library which implements various methods for image processing and computer vision analysis. We will explain the Canny algorithm for finding the edges of the image and the steps that OpenCV conducts to implement this algorithm. We will construct a de Bruijn sequence suitable for computer vision, then look at the solution and conduct an experimental evaluation. Finally we will look at the results obtained by experimental evaluation.

• Ključne riječi: Računalni vid; obrada slike; HSB prostor boja; RGB prostor boja; CMY prostoj boja; OpenCV; de Bruijn; Frank Ruskey; prostorni pomak; nalaženje rubova slike; Canny algoritam; obojenost; python
• Ključne riječi (engleski): Computer vision; image processing; HSB color space; RGB color space; CMY color space; OpenCV; de Bruijn; Frank Ruskey; motion determination; edge detection; Canny algorithm; hue; python
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:898792
• 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: 2019-03-13 23:49:39