A Multiscale Curvature Algorithm for Classifying Discrete Return LiDAR in Forested Environments

One prerequisite to the use of light detection and ranging (LiDAR) across disciplines is differentiating ground from nonground returns. The objective was to automatically and objectively classify points within unclassified LiDAR point clouds, with few model parameters and minimal postprocessing. Presented is an automated method for classifying LiDAR returns as ground or nonground in forested environments occurring in complex terrains. Multiscale curvature classification (MCC) is an iterative multiscale algorithm for classifying LiDAR returns that exceed positive surface curvature thresholds, resulting in all the LiDAR measurements being classified as ground or nonground. The MCC algorithm yields a solution of classified returns that support bare-earth surface interpolation at a resolution commensurate with the sampling frequency of the LiDAR survey. Errors in classified ground returns were assessed using 204 independent validation points consisting of 165 field plot global positioning system locations and 39 National Oceanic and Atmospheric Administration-National Geodetic Survey monuments. Jackknife validation and Monte Carlo simulation were used to assess the quality and error of a bare-earth digital elevation model interpolated from the classified returns. A local indicator of spatial association statistic was used to test for commission errors in the classified ground returns. Results demonstrate that the MCC model minimizes commission errors while retaining a high proportion of ground returns and provides high confidence in the derived ground surface

[1]  L. Anselin Local Indicators of Spatial Association—LISA , 2010 .

[2]  D. Harding,et al.  SOME ALGORITHMS FOR VIRTUAL DEFORESTATION (VDF) OF LIDAR TOPOGRAPHIC SURVEY DATA , 2001 .

[3]  J. Hyyppä,et al.  Estimation of timber volume and stem density based on scanning laser altimetry and expected tree size distribution functions , 2004 .

[4]  Rangachar Kasturi,et al.  Machine vision , 1995 .

[5]  R. Dubayah,et al.  Lidar Remote Sensing for Forestry , 2000, Journal of Forestry.

[6]  J. Means,et al.  Predicting forest stand characteristics with airborne scanning lidar , 2000 .

[7]  Zhilin Li,et al.  Effects of check points on the reliability of DTM accuracy estimates obtained from experimental tests , 1991 .

[8]  Michael B. Gousie,et al.  Augmenting Grid-Based Contours to Improve Thin-Plate DEM Generation , 2005 .

[9]  Sarah Smith-Voysey The Effect of Changing Grid Size in the Creation of Laser Scanner Digital Surface Models ) , 2003 .

[10]  W. Cohen,et al.  Lidar Remote Sensing of the Canopy Structure and Biophysical Properties of Douglas-Fir Western Hemlock Forests , 1999 .

[11]  W. Cohen,et al.  Lidar Remote Sensing for Ecosystem Studies , 2002 .

[12]  G. Hay,et al.  A scale-space primer for exploring and quantifying complex landscapes , 2002 .

[13]  Luc Florack,et al.  The Topological Structure of Scale-Space Images , 2000, Journal of Mathematical Imaging and Vision.

[14]  M. Hutchinson A new procedure for gridding elevation and stream line data with automatic removal of spurious pits , 1989 .

[15]  G. Vosselman SLOPE BASED FILTERING OF LASER ALTIMETRY DATA , 2000 .

[16]  Peter F. Fisher,et al.  Assessing interpolation accuracy in elevation models , 1993, IEEE Computer Graphics and Applications.

[17]  N. Chrisman ERROR IN CATEGORICAL MAPS : TESTING VERSUS SIMULATION , 2008 .

[18]  K. Kraus,et al.  Determination of terrain models in wooded areas with airborne laser scanner data , 1998 .

[19]  P. Longley,et al.  Investigating the Spatial Structure of Error in Digital Surface Models , 2003 .

[20]  Michael Edward Hohn,et al.  An Introduction to Applied Geostatistics: by Edward H. Isaaks and R. Mohan Srivastava, 1989, Oxford University Press, New York, 561 p., ISBN 0-19-505012-6, ISBN 0-19-505013-4 (paperback), $55.00 cloth, $35.00 paper (US) , 1991 .

[21]  David Theobald Accuracy and bias issues in surface representation , 1989 .

[22]  Smith The Effect of Changing Grid Size in the Creation of Laser Scanner Digital Surface Models , 2003 .

[23]  Lubos Mitas,et al.  Simultaneous spline approximation and topographic analysis for lidar elevation data in open-source GIS , 2005, IEEE Geoscience and Remote Sensing Letters.

[24]  W. W. Carson,et al.  Accuracy of a high-resolution lidar terrain model under a conifer forest canopy , 2003 .

[25]  Tim L. Webster,et al.  LIDAR Validation Using GIS: A Case Study Comparison between Two LIDAR Collection Methods , 2005 .

[26]  Mukunda Dev Behera,et al.  Lidar remote sensing for forestry applications: The Indian context , 2002 .

[27]  André G. Journel,et al.  Modelling Uncertainty and Spatial Dependence: Stochastic Imaging , 1996, Int. J. Geogr. Inf. Sci..

[28]  Håkan Olsson,et al.  Simulating the effects of lidar scanning angle for estimation of mean tree height and canopy closure , 2003 .

[29]  R. C. Daniels Datum conversion issues with LIDAR spot elevation data , 2001 .

[30]  Nicolas H. Younan,et al.  DTM extraction of lidar returns via adaptive processing , 2003, IEEE Trans. Geosci. Remote. Sens..

[31]  S. Reutebuch,et al.  Estimating forest canopy fuel parameters using LIDAR data , 2005 .

[32]  M. Hodgson,et al.  Accuracy of Airborne Lidar-Derived Elevation: Empirical Assessment and Error Budget , 2004 .

[33]  K. Lim,et al.  Lidar remote sensing of biophysical properties of tolerant northern hardwood forests , 2003 .

[34]  Ian Briggs Machine contouring using minimum curvature , 1974 .

[35]  Chengcui Zhang,et al.  A progressive morphological filter for removing nonground measurements from airborne LIDAR data , 2003, IEEE Trans. Geosci. Remote. Sens..