BREZPARAMETRIČNI ALGORITEM GRADNJE DIGITALNEGA MODELA RELIEFA IZ PODATKOV LiDAR

Mongus, Domen

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	BREZPARAMETRIČNI ALGORITEM GRADNJE DIGITALNEGA MODELA RELIEFA IZ PODATKOV LiDAR
Avtorji:	ID Mongus, Domen (Avtor) ID Žalik, Borut (Mentor) Več o mentorju...
Datoteke:	DR_Mongus_Domen_2012.pdf (12,56 MB) MD5: 89CFFA3258B22352733CE4DA54AEDB77 PID: 20.500.12556/dkum/c5648213-bc7a-4a7a-b56a-ce5842f30a6b
Jezik:	Slovenski jezik
Vrsta gradiva:	Doktorska disertacija
Tipologija:	2.08 - Doktorska disertacija
Organizacija:	FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:	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.
Ključne besede:	algoritmi, daljinsko zaznavanje, računalniška geometrija, razpoznava vzorcev, digitalni model reliefa, matematična morfologija, LiDAR, samodejno filtriranje podatkov, klasifikacija, zlepki tankih plošč
Kraj izida:	Maribor
Založnik:	[D. Mongus]
Leto izida:	2012
PID:	20.500.12556/DKUM-38487
UDK:	004.94:004.6(043.3)
COBISS.SI-ID:	16270870
NUK URN:	URN:SI:UM:DK:MX9P2WQB
Datum objave v DKUM:	28.09.2012
Število ogledov:	2845
Število prenosov:	508
Metapodatki:
Področja:	KTFMB - FERI
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:	Angleški jezik
Naslov:	Parameter-free algorithm for digital terrain model generation from LiDAR data
Opis:	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.
Ključne besede:	algorithms, remote sensing, computational geometry, pattern recognition, digital terrain model, mathematical morphology, LiDAR, automatic data filtering, classification, thin plate spline

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj