Liu, Xiaoye and Zhang, Zhenyu and Peterson, Jim (2009) Evaluation of the performance of DEM interpolation algorithms for LiDAR data. In: Surveying and Spatial Sciences Institute Biennial International Conference (SSC 2009): Spatial Diversity , 28 Sep-2 Oct 2009, Adelaide, Australia.
This is the latest version of this item.
Text (Published Version)
Airborne light detection and ranging (LiDAR) is one of the most effective means for high quality terrain data acquisition. The high-accuracy and high-density LiDAR data makes it possible to model terrain surface in more detail. Using LiDAR data for DEM generation is becoming a standard practice in the spatial science community. Of the three commonly used digital elevation models (e.g., triangular irregular network (TIN), gridded DEM and contour line model), the gridded DEM is the simplest and the most efficient approach in terms of storage and manipulation. However, this approach is liable to introduce errors because of its discontinuous representation of the terrain surface based on the interpolation process of sampled terrain points. Given the characteristics of LiDAR data, much attention must be paid to the selection of an appropriate interpolation algorithm, otherwise the accuracy of produced DEM from LiDAR data will be compromised. This study aims to evaluate the performance of commonly used interpolation algorithms to the LiDAR data, including inverse distance weighted (IDW) method, Kriging method, and local polynomial method. All these interpolation algorithms are applied to DEMs generated from LiDAR at various data density levels. The performance of these interpolation methods is evaluated by using both cross-validation and validation test methods. The results showed the performance of each interpolation algorithm for two study sites with different terrain types and analysed the relationship between interpolation algorithms and LiDAR data density. Considering accuracy and computing time for large volume of LiDAR data, IDW is recommended for LiDAR DEM generation from this study.
Statistics for this ePrint Item
|Item Type:||Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)|
|Item Status:||Live Archive|
|Additional Information:||This publication is copyright. It may be reproduced in whole or in part for the purposes of study, research, or review, but is subject to the inclusion of an acknowledgment of the source. This article was peer reviewed by two independent and anonymous reviewers.|
|Depositing User:||Dr Xiaoye Liu|
|Faculty / Department / School:||Historic - Faculty of Engineering and Surveying - Department of Surveying and Land Information|
|Date Deposited:||06 Jan 2010 00:04|
|Last Modified:||21 Nov 2014 03:37|
|Uncontrolled Keywords:||LiDAR; DEM; interpolation|
|Fields of Research (FOR2008):||08 Information and Computing Sciences > 0801 Artificial Intelligence and Image Processing > 080109 Pattern Recognition and Data Mining
08 Information and Computing Sciences > 0801 Artificial Intelligence and Image Processing > 080104 Computer Vision
09 Engineering > 0909 Geomatic Engineering > 090905 Photogrammetry and Remote Sensing
|Socio-Economic Objective (SEO2008):||E Expanding Knowledge > 97 Expanding Knowledge > 970108 Expanding Knowledge in the Information and Computing Sciences|
Available Versions of this Item
- Evaluation of the performance of DEM interpolation algorithms for LiDAR data. (deposited 06 Jan 2010 00:04) [Currently Displayed]
Actions (login required)
|Archive Repository Staff Only|