Robust Interpolation of DEMs From Lidar-Derived Elevation Data

Light detection and ranging (lidar)-derived elevation data are commonly subjected to outliers due to the boundaries of occlusions, physical imperfections of sensors, and surface reflectance. Outliers have a serious negative effect on the accuracy of digital elevation models (DEMs). To decrease the impact of outliers on DEM construction, we propose a robust interpolation algorithm of multiquadric (MQ) based on a regularized least absolute deviation (LAD) technique. The objective function of the proposed method includes a regularization-based smoothing term and an LAD-based fitting term, respectively, used to smooth noisy samples and resist the influence of outliers. To solve the objective function of the proposed method, we develop a simple scheme based on the split-Bregman iteration algorithm. Results from simulated data sets indicate that when sample points are noisy or contaminated by outliers, the proposed method is more accurate than the classical MQ and two recently developed robust algorithms of MQ for surface modeling. Real-world examples of interpolating 1 private and 11 publicly available airborne lidar-derived data sets demonstrate that the proposed method averagely produces better results than two promising interpolation methods including regularized spline with tension (RST) and gridded data-based robust thin plate spline (RTPS). Specifically, the image of RTPS is too smooth to retain terrain details. Although RST can keep subtle terrain features, it is distorted by some misclassified object points (i.e., pseudooutliers). The proposed method obtains a good tradeoff between resisting the effect of outliers and preserving terrain features. Overall, the proposed method can be considered as an alternative for interpolating lidar-derived data sets potentially including outliers.