Computation of Random Errors in Digital Terrain Models

Authors:
Jan T. Bjørke;Stein Nilsen
Affiliations:
Norwegian Defence Research Establishment, Horten, Norway NO-3191 and University of Life Sciences, Ås, Norway NO-1432;Norwegian Defence Research Establishment, Horten, Norway NO-3191
Venue:
Geoinformatica
Year:
2007

Citing 2
Cited 1

Applications of spatial data structures: Computer graphics, image processing, and GIS

Applications of spatial data structures: Computer graphics, image processing, and GIS
Digital Terrain Model Computation from Contour Lines: How to Derive Quality Information from Artifact Analysis

Geoinformatica

Fast trend extraction and identification of spikes in bathymetric data

Computers & Geosciences

Quantified Score

Hi-index	0.00

Visualization

Abstract

Geostatistical methods make it possible to estimate the random errors in digital terrain models (DTMs) from one single set of measurements. After average interpolating trend removal, the error is derived from the variogram of the residual data set. This method is compared with a procedure that uses triangulation and resampling of two overlapping DTMs for extracting the error component. Eighteen small areas measured with a multibeam echo sounder are selected for the comparison. In the experiment the two methods come out with similar values for the random error. A by-product of the experiment is the development of a model for the average noise reduction caused by resampling of triangle models (TINs). The method we apply for the trend computation has time complexity O(n). Since the noise computation only requires the part of the variogram close to the origin, it is possible to formulate the computation of the random error in DTMs in O(n) time.