A Fast Global Interpolation Method for Digital Terrain Model Generation from Large LiDAR-Derived Data

被引:26
作者
Chen, Chuanfa [1 ,2 ]
Li, Yanyan [1 ,2 ]
机构
[1] Shandong Univ Sci & Technol, Key Lab Geomat & Digital Technol Shandong Prov, Qingdao 266590, Shandong, Peoples R China
[2] Shandong Univ Sci & Technol, Coll Geomat, Qingdao 266590, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
interpolation; accuracy; digital terrain model; RADIAL BASIS FUNCTIONS; DEM; EXTRACTION; SPLINE; APPROXIMATION; BREAKLINES; ALGORITHM; DENSITY; FILTER;
D O I
10.3390/rs11111324
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
Airborne light detection and ranging (LiDAR) datasets with a large volume pose a great challenge to the traditional interpolation methods for the production of digital terrain models (DTMs). Thus, a fast, global interpolation method based on thin plate spline (TPS) is proposed in this paper. In the methodology, a weighted version of finite difference TPS is first developed to deal with the problem of missing data in the grid-based surface construction. Then, the interpolation matrix of the weighted TPS is deduced and found to be largely sparse. Furthermore, the values and positions of each nonzero element in the matrix are analytically determined. Finally, to make full use of the sparseness of the interpolation matrix, the linear system is solved with an iterative manner. These make the new method not only fast, but also require less random-access memory. Tests on six simulated datasets indicate that compared to recently developed discrete cosine transformation (DCT)-based TPS, the proposed method has a higher speed and accuracy, lower memory requirement, and less sensitivity to the smoothing parameter. Real-world examples on 10 public and 1 private dataset demonstrate that compared to the DCT-based TPS and the locally weighted interpolation methods, such as linear, natural neighbor (NN), inverse distance weighting (IDW), and ordinary kriging (OK), the proposed method produces visually good surfaces, which overcome the problems of peak-cutting, coarseness, and discontinuity of the aforementioned interpolators. More importantly, the proposed method has a similar performance to the simple interpolation methods (e.g., IDW and NN) with respect to computing time and memory cost, and significantly outperforms OK. Overall, the proposed method with low memory requirement and computing cost offers great potential for the derivation of DTMs from large-scale LiDAR datasets.
引用
收藏
页数:24
相关论文
共 51 条
[1]   An evaluation of interpolation methods for Mars Orbiter Laser Altimeter (MOLA) data [J].
Abramov, O ;
Mcewen, A .
INTERNATIONAL JOURNAL OF REMOTE SENSING, 2004, 25 (03) :669-676
[2]   An efficient and comprehensive method for drainage network extraction from DEM with billions of pixels using a size-balanced binary search tree [J].
Bai, Rui ;
Li, Tiejian ;
Huang, Yuefei ;
Li, Jiaye ;
Wang, Guangqian .
GEOMORPHOLOGY, 2015, 238 :56-67
[3]   Evaluating error associated with lidar-derived DEM interpolation [J].
Bater, Christopher W. ;
Coops, Nicholas C. .
COMPUTERS & GEOSCIENCES, 2009, 35 (02) :289-300
[4]   Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration [J].
Beatson, RK ;
Cherrie, JB ;
Mouat, CT .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 1999, 11 (2-3) :253-270
[5]   FAST COMPUTATION OF A DISCRETIZED THIN-PLATE SMOOTHING SPLINE FOR IMAGE DATA [J].
BUCKLEY, MJ .
BIOMETRIKA, 1994, 81 (02) :247-258
[6]   A discrete adapted hierarchical basis solver for radial basis function interpolation [J].
Castrillon-Candas, Julio E. ;
Li, Jun ;
Eijkhout, Victor .
BIT NUMERICAL MATHEMATICS, 2013, 53 (01) :57-86
[7]   Least Squares Compactly Supported Radial Basis Function for Digital Terrain Model Interpolation from Airborne Lidar Point Clouds [J].
Chen, Chuanfa ;
Li, Yanyan ;
Zhao, Na ;
Guo, Bin ;
Mou, Naixia .
REMOTE SENSING, 2018, 10 (04)
[8]   A fast and robust interpolation filter for airborne lidar point clouds [J].
Chen, Chuanfa ;
Li, Yanyan ;
Zhao, Na ;
Guo, Jinyun ;
Liu, Guolin .
PLOS ONE, 2017, 12 (05)
[9]   An improved multi-resolution hierarchical classification method based on robust segmentation for filtering ALS point clouds [J].
Chen, Chuanfa ;
Li, Yanyan ;
Yan, Changqing ;
Dai, Honglei ;
Liu, Guolin ;
Guo, Jinyun .
INTERNATIONAL JOURNAL OF REMOTE SENSING, 2016, 37 (04) :950-968
[10]   Smooth Surface Modeling of DEMs Based on a Regularized Least Squares Method of Thin Plate Spline [J].
Chen, Chuanfa ;
Li, Yanyan ;
Cao, Xuewei ;
Dai, Honglei .
MATHEMATICAL GEOSCIENCES, 2014, 46 (08) :909-929