Generating spike-free digital surface models using LiDAR raw point clouds: A new approach for forestry applications

• Published in: International journal of applied earth observation and geoinformation Vol. 52; pp. 104 - 114
• Main Authors: Khosravipour, Anahita, Skidmore, Andrew K., Isenburg, Martin
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.10.2016
• Subjects: Delaunay triangulation; Digital surface model; LiDAR; Pit-free; Point cloud; Delaunay triangulation; Point cloud; Digital surface model; Pit-free; LiDAR
• DOI: 10.1016/j.jag.2016.06.005
• ISSN: 1569-8432

•We introduce a spike-free algorithm for generating Lidar-derived pit-free DSM raster.•The algorithm systematically prevents the formation of spikes during the TIN construction.•Our algorithm takes a raw point cloud as input and produces a spike-free TIN and its corresponding raster.•The algorithm considers all relevant returns instead of using only first-returns.•The algorithm significantly improves the accuracy of treetop detection, especially for small trees. Accurately detecting single trees from LiDAR data requires generating a high-resolution Digital Surface Model (DSM) that faithfully represents the uppermost layer of the forest canopy. A high-resolution DSM raster is commonly generated by interpolating all first LiDAR returns through a Delaunay TIN. The first-return 2D surface interpolation struggles to produce a faithful representation of the canopy when there are first returns that have very similar x-y coordinates but very different z values. When triangulated together into a TIN, such constellations will form needle-shaped triangles that appear as spikes that geometrically disrupt the DSM and negatively affect treetop detection and subsequent extraction of biophysical parameters. We introduce a spike-free algorithm that considers all returns (e.g. also second and third returns) and systematically prevents spikes formation during TIN construction by ignoring any return whose insertion would result in a spike. Our algorithm takes a raw point cloud (i.e., unclassified) as input and produces a spike-free TIN as output that is then rasterized onto a corresponding pit-free DSM grid. We evaluate the new algorithm by comparing the results of treetop detection using the pit-free DSM with those achieved using a common first-return DSM. The results show that our algorithm significantly improves the accuracy of treetop detection, especially for small trees.