20.500.12556/DKUM-82517 Ugotavljanje podobnosti rastrskih slik z vgnezdenimi 3D izbočenimi lupinami diplomsko delo Determining the similarity of raster images with 3D nested convex hulls V diplomskem delu smo izdelali metodo, ki s pomočjo 3D vgnezdenih izbočenih lupin ugotavlja podobnost med slikami. Najprej smo podali opis štirih že znanih metod za ugotavljanje podobnosti slik. Implementirana metoda prejme sivinsko rastrsko sliko, ki jo redči s Sobelovo zaznavo robov in nato sestavi 3D vgnezdene izbočene lupine te slike. Na podlagi teh izračuna cenilko, katere vrednost uporabimo za ugotavljanje podobnosti slik. Metodo smo testirali nad štirimi slikami in ovrednotili ustreznost rezultatov. In the thesis, a method that determines the similarity between images with the help of nested 3D convex hulls was developed. Four already known methods for determining the similarity of images were described. The implemented method receives a grayscale raster image, thins it with the Sobel edge detection, and then constructs 3D nested convex hulls on the obtained points. Based on these hulls, the method calculates an estimation function, the value of which is used to determine the similarity of the images. The method was tested on four images and the relevance of the results was discussed at the end. algoritem računalniška geometrija hitra izbočena lupina zaznava robov sivinske slike algorithm computational geometry Quick hull Edge detection grayscale images true true false [Ž. Pečar] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2022-08-23 17:04:04 2022-10-20 13:52:19 2022-11-23 03:06:10 0000-00-00 00:00:00 2022 0 Maribor 0 Maribor 1 spletni vir (1 datoteka PDF (22 f.)) 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.932.2(043.2) 130376707 UN_Pecar_Ziga_2022.pdf UN_Pecar_Ziga_2022.pdf 1 58186C76B78F8FC8AD58AE8C56090589 6b23cf903a2629d4053c11cdb46be7f2db7e6239db567fd4fb098947af532e6d d26f5011-23b0-11ed-81ca-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=160712 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0