[Back]


Publications in Scientific Journals:

A. Kobler, N. Pfeifer, P. Ogrinc, L. Todorovski, K. Ostir, S. Dzeroski:
"Repetitive interpolation: A robust algorithm for DTM generation from Aerial Laser Scanner Data in forested terrain";
Remote Sensing of Environment, 108 (2007), 1; 9 - 23.



English abstract:
We present a new algorithm for digital terrain model (DTM) generation from an airborne laser scanning point cloud, called repetitive
interpolation (REIN). It is especially applicable in steep, forested areas where other filtering algorithms typically have problems
distinguishing between ground returns and off-ground points reflected in the vegetation. REIN can produce a DTM either in a vector grid or
in a TIN data structure. REIN is applied after an initial filtering, which involves removal of all negative outliers and removal of many, but not
necessarily all, off-ground points by some existing filtering algorithm. REIN makes use of the redundancy in the initially filtered point cloud
(FPC) in order to mitigate the effect of the residual off-ground points. Multiple independent random samples are taken from the initial FPC.
From each sample, ground elevation estimates are interpolated at individual DTM locations. Because the lower bounds of the distributions of
the elevation estimates at each DTM location are almost insensitive to positive outliers, the true ground elevations can be approximated by
adding the global mean offset to the lower bounds, which is estimated from the data. The random sampling makes REIN unique among the
methods of filtering airborne laser data. While other filters behave deterministically, always generating a filter error in special situations, in
REIN, because of its random aspects, these errors do not occur in each sample, and typically cancel out in the final computation of DTM
elevations. Reduction of processing time by parallelization of REIN is possible. REIN was tested in a test area of 2 hectares, encompassing
steep relief covered by mixed forest. An Optech ALTM 1020 lidar was used, with a flying height of 260-300 m above the ground, the beam
divergence was 0.3 mrad, and the obtained point cloud density for the last returns was 8.5 m−2. A DTM grid was generated with 1 m
horizontal resolution. The root mean square elevation error of the DTM ranged between 0.16 m and 0.37 m, depending on REIN sampling
rate and number of samples taken, the lowest value achieved with 4 samples and using a 23% sampling rate. The paper also gives a short
overview on existing filtering algorithms.
2006 Elsevier Inc. All rights reserved.

Created from the Publication Database of the Vienna University of Technology.