20.500.12556/DKUM-38487 BREZPARAMETRIČNI ALGORITEM GRADNJE DIGITALNEGA MODELA RELIEFA IZ PODATKOV LiDAR Parameter-free algorithm for digital terrain model generation from LiDAR data V doktorski disertaciji opišemo dva postopka gradnje digitalnega modela reliefa iz podatkov LiDAR. Prva metoda iterativno približuje zlepke tankih plošč proti terenu, pri čemer s postopnim zmanjševanjem strukturnega elementa opravlja filtriranje točk glede na njihove viške razlike z interpolacijsko ploskvijo. S cilindrično transformacijo okrepimo nezveznosti v porazdelitvi točk, ki so posledica prisotnosti objektov. Brezparametrično pragovno filtriranje dosežemo samodejno s pragovno vrednostjo, definirano s standardno deviacijo. Rezultati pokažejo, da metoda pravilno določi teren tudi v najzahtevnejših primerih. Pričakovana natančnost metode nad podatki, danes uporabljenimi v vsakodnevni praksi, je več kot 96 %, medtem ko povprečna skupna napaka nad naborom testnih podatkov združenja ISPRS ne preraste 6 %. Druga metoda uporablja prilagodljiv morfološki filter, kjer je velikost strukturnega elementa v vsaki točki določena glede na njeno razdaljo do najbližjega roba. Vhodni nabor podatkov v ta namen najprej razporedimo v mrežo, nad katero izvedemo zaznavo robov z metodo kompas in Sobelovim operatorjem. Z morfološkim polnjenjem regij razdelimo mrežo v regije ospredja in ozadja. Definicijo strukturnega elementa izpeljemo iz transformacije razdalj regij ospredja. Končno filtriranje podatkov opravimo s cilindrično transformacijo in pragovnim filtriranjem. Z rezultati pokažemo, da na ta način v primerjavi s prvo metodo dosežemo 94 % višjo računsko učinkovitost, medtem ko je natančnost metode višja za 20 % nad podatki z nižjo ločljivostjo ter 30 % nad podatki z višjo ločljivostjo. This dissertation considers two new methods for automatic generation of digital terrain models from LiDAR data. The first method iterates a thin plate spline interpolated surface towards the ground, while points’ residuals from the surface are inspected at each iteration, with a gradually decreasing structural element. Top-hat transformation is used to enhance discontinuities caused by surface objects. Finally, parameter-free ground point filtering is achieved by automatic thresholding, based on a standard deviation. The experiments show that this method correctly determines DTM even in those cases of difficult terrain features. The expected accuracy of ground point determination on those datasets commonly used in practice today is over 96%, while the average total error produced on the ISPRS benchmark dataset is under 6%. The second method uses an adaptive morphological filter, where the size of the structural element is defined by the distance of a point from it’s nearest edge. The input data is arranged into a grid and compass edge detection based on the Sobel operator is applied for edge extraction. Morphological region-filling is used in order to segment grid-cells into foreground and background regions, while the distance transformation of the foreground regions defines the size of the structural element for each foreground grid-cell. Finally, LiDAR point-filtering is achieved using adaptive top-hat transformation, followed by a constant thresholding. As confirmed by experiments, the average CPU execution time decreases by more than 94% compared to the first method, while the accuracy improves by nearly 20% on low-density datasets, and by nearly 30% on high-density datasets. algoritmi daljinsko zaznavanje računalniška geometrija razpoznava vzorcev digitalni model reliefa matematična morfologija LiDAR samodejno filtriranje podatkov klasifikacija zlepki tankih plošč algorithms remote sensing computational geometry pattern recognition digital terrain model mathematical morphology LiDAR automatic data filtering classification thin plate spline true true false [D. Mongus] Slovenski jezik Angleški jezik Doktorska disertacija 2012-09-27 10:20:06 2012-09-28 12:05:33 2022-04-26 11:34:54 2021-04-20 03:19:17 2012 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.94:004.6(043.3) 16270870 URN:SI:UM:DK:MX9P2WQB DR_Mongus_Domen_2012.pdf DR_Mongus_Domen_2012.pdf 1 89CFFA3258B22352733CE4DA54AEDB77 6a223a66daeedee120f028d5327f3fc9e5f645cd2059d2157913797c492ad2eb 01a7c27b-7c08-11eb-bb7a-00155d0001ca 20.500.12556/dkum/c5648213-bc7a-4a7a-b56a-ce5842f30a6b https://dk.um.si/Dokument.php?lang=slv&id=51433 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0