20.500.12556/DKUM-41869 UGOTAVLJANJE UJEMANJA LOKALNIH LASTNOSTI OBLAKA TOČK DETERMINATION OF POINT CLOUD LOCAL PROPERTIES V magistrskem delu predstavimo dva postopka za iskanje sprememb nad oblakoma točk, zajetima s tehnologijo LiDAR (ang. Light Detection And Ranging). S prvim postopkom ugotavljamo količino zemeljskega površja, ki ga je naneslo ali odneslo na določenem področju. Ta metoda temelji na iskanju najbližjih sosedov točk z uporabo drevesa k-d. Metoda je zmožna 90-odstotne natančnosti. Z uporabo mreže višinskih vrednosti in optičnega toka smo v drugem postopku cenili morebitne premike na zemeljskem površju. V nasprotju s prvo metodo ta omogoča zaznavo premikov glede na ravnino xy. Natančnost zaznave premikov je 78-odstotna. Kombinacija obeh metod zagotavlja učinkovito zaznavo ujemanja lokalnih lastnosti oblakov točk ter opisa razlik. This masters thesis presents two methods for difference detection of point clouds captured by LiDAR (Light Detection And Ranging) technology. The first method searches for the quantity of Earth's surface erosion and coating on a particular area. The main procedure that is used, is k-d tree nearest neighbour search. This method is capable of 90% accurate measurements. In the second method, height grids and optical flow are used to determine movement of the surface. In contrast to the first method, this one detects movement in the xy plane. A combination of both proposed methods provides an effective determination of local point cloud properties and a description of determined differences. računalniška geometrija razpoznava vzorcev LiDAR zaznava sprememb optični tok drevo k-d computational geometry pattern recognition LiDAR difference detection optical flow k-d tree true true false [D. Kolednik] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2013-09-06 09:04:10 2013-09-12 12:58:39 2022-05-05 03:08:49 2021-04-25 03:34:01 2013 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.94(043) 17534486 URN:SI:UM:DK:YBZVCYXU MAG_Kolednik_Denis_2013.pdf MAG_Kolednik_Denis_2013.pdf 1 FDC91A261F1D3FC8CADC6B37AC3CD11B 495bf5ad1c6886582259c287370c22a9379c18d489e4abc4e0e5a4c3c54a27f0 42d18a19-7c0a-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=58156 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0