Evaluation of the performance of DEM interpolation algorithms for LiDAR data

Liu, Xiaoye and Zhang, Zhenyu and Peterson, Jim (2009) Evaluation of the performance of DEM interpolation algorithms for LiDAR data. In: 2009 Surveying and Spatial Sciences Institute Biennial International Conference: Spatial Diversity (SSC 2009), 28 Sep-2 Oct 2009, Adelaide, Australia.

This is the latest version of this item.

Text (Published Version)

Download (317Kb)
Official URL: http://www.ssc2009.com/


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 USQ ePrint 6476
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: This article was peer reviewed by two independent and anonymous reviewers. No evidence of copyright restrictions on web site.
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: 04 Sep 2014 06:10
Uncontrolled Keywords: LiDAR, DEM, interpolation
Fields of Research (FOR2008): 09 Engineering > 0909 Geomatic Engineering > 090905 Photogrammetry and Remote Sensing
URI: http://eprints.usq.edu.au/id/eprint/6476

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)

View Item Archive Repository Staff Only