Robust and Parameter-Free Algorithm for Constructing Pit-Free Canopy Height Models

Data pits commonly appear in lidar-derived canopy height models (CHMs) owing to the penetration ability of airborne light detection and ranging (lidar) into tree crowns. They have a seriously negative effect on the quality of tree detection and subsequent biophysical measurements. In this study, we propose an algorithm based on robust locally weighted regression and robust z-scores for the construction of a pit-free CHM. A significant advantage of the new algorithm is that it is parameter free, which makes it efficient and robust for practical applications. Simulated and airborne lidar-derived data sets are employed to assess the performance of the new method for CHM construction, and its results are compared to those of three classical methods, namely the natural neighbor (NN) interpolation of the highest point method (HPM), mean filter, and median filter. The results from the simulated data set demonstrate that our algorithm is more accurate compared to the three classical methods for generating pit-free CHMs in the presence of data pits. CHM construction using the lidar-derived data set shows that, compared to the classical methods, the new method has a better ability to remove data pits as well as preserving the edges, shapes, and structures of canopy gaps and crowns. Moreover, the proposed method performs better compared to the classical methods in deriving plot-level maximum tree heights from CHMs. Thus, the new method shows high potential for pit-free CHM construction.

[1]  Pinliang Dong,et al.  Characterization of individual tree crowns using three-dimensional shape signatures derived from LiDAR data , 2009 .

[2]  Anatoliy V. Pogorelov,et al.  A technique to increase the efficiency of artefacts identification in lidar-based canopy height models , 2016 .

[3]  P. Gong,et al.  Isolating individual trees in a savanna woodland using small footprint lidar data , 2006 .

[4]  George Vosselman,et al.  Analysis of planimetric accuracy of airborne laser scanning surveys , 2008 .

[5]  W. Cleveland,et al.  Locally Weighted Regression: An Approach to Regression Analysis by Local Fitting , 1988 .

[6]  Michael E. Hodgson,et al.  Effects of lidar post‐spacing and DEM resolution to mean slope estimation , 2009, Int. J. Geogr. Inf. Sci..

[7]  Douglas J. King,et al.  Automated tree crown detection and delineation in high-resolution digital camera imagery of coniferous forest regeneration , 2002 .

[8]  Åsa Persson,et al.  Detecting and measuring individual trees using an airborne laser scanner , 2002 .

[9]  B. Koch,et al.  Detection of individual tree crowns in airborne lidar data , 2006 .

[10]  W. Stuetzle,et al.  Capturing tree crown formation through implicit surface reconstruction using airborne lidar data , 2009 .

[11]  S. Popescu,et al.  Seeing the Trees in the Forest: Using Lidar and Multispectral Data Fusion with Local Filtering and Variable Window Size for Estimating Tree Height , 2004 .

[12]  Abdul Nurunnabi,et al.  Robust Locally Weighted Regression Techniques for Ground Surface Points Filtering in Mobile Laser Scanning Three Dimensional Point Cloud Data , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[13]  R. Hill,et al.  Quantifying canopy height underestimation by laser pulse penetration in small-footprint airborne laser scanning data , 2003 .

[14]  Pinliang Dong,et al.  A new method for generating canopy height models from discrete-return LiDAR point clouds , 2014 .

[15]  D. A. Hill,et al.  Combined high-density lidar and multispectral imagery for individual tree crown analysis , 2003 .

[16]  M. Nilsson.  Estimation of tree heights and stand volume using an airborne lidar system , 1996 .

[17]  Geoffrey J. Hay,et al.  Development of a pit filling algorithm for LiDAR canopy height models , 2009, Comput. Geosci..

[18]  Ali Shamsoddini,et al.  Improving lidar-based forest structure mapping with crown-level pit removal , 2013 .

[19]  Guoqing Sun,et al.  Filling invalid values in a lidar-derived canopy height model with morphological crown control , 2013 .

[20]  Nicholas C. Coops,et al.  Evaluating error associated with lidar-derived DEM interpolation , 2009, Comput. Geosci..

[21]  Martin Isenburg,et al.  Generating pit-free canopy height models from airborne lidar , 2014 .

[22]  E. Næsset.  Determination of mean tree height of forest stands using airborne laser scanner data , 1997 .

[23]  W. Cleveland.  Robust Locally Weighted Regression and Smoothing Scatterplots , 1979 .

[24]  Randolph H. Wynne,et al.  Estimating plot-level tree heights with lidar : local filtering with a canopy-height based variable window size , 2002 .

[25]  Juha Hyyppä,et al.  Advances in Forest Inventory Using Airborne Laser Scanning , 2012, Remote. Sens..

[26]  Randolph H. Wynne,et al.  Estimating forest biomass using small footprint LiDAR data: An individual tree-based approach that incorporates training data , 2005 .

[27]  Mikko Inkinen,et al.  A segmentation-based method to retrieve stem volume estimates from 3-D tree height models produced by laser scanners , 2001, IEEE Trans. Geosci. Remote. Sens..

[28]  Tomas Brandtberg.  Detection and analysis of individual leaf-off tree crowns in small footprint, high sampling density lidar data from the eastern deciduous forest in North America , 2003 .

[29]  Mia Hubert,et al.  Robust statistics for outlier detection , 2011, WIREs Data Mining Knowl. Discov..

[30]  S. Popescu.  Estimating biomass of individual pine trees using airborne lidar , 2007 .

[31]  Jianqing Fan,et al.  Local polynomial modelling and its applications , 1994 .