Tree detection, delineation, and measurement from LiDAR point clouds using RANSAC.

As Light Detection And Ranging (LiDAR) (point) data sets increase in resolution, earth scientists become more interested in detecting and delineating trees using LiDAR. The majority of conventional methods that detect and delineate trees convert point data into gridded surfaces. Unfortunately, this conversion process has the potential to introduce error. We improve a pointbased geometric model fitting strategy based on “RANdom Sample Consensus” (RANSAC), known as StarSac, and compare the method’s results against field data. The analysis demonstrates that StarSac produces similar results to field data, and is a strong alternative to conventional methods.

[1]  S. G. Tesfamichael,et al.  A semi-variogram approach for estimating stems per hectare in Eucalyptus grandis plantations using discrete-return lidar height data , 2009 .

[2]  J. V. van Aardt,et al.  Estimating plot-level tree height and volume of Eucalyptus grandis plantations using small-footprint, discrete return lidar data , 2010 .

[3]  Daniele Fontanelli,et al.  A Fast RANSAC-Based Registration Algorithm for Accurate Localization in Unknown Environments using LIDAR Measurements , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

[4]  Mathias Schardt,et al.  ASSESSMENT OF FOREST PARAMETERS BY MEANS OF LASER SCANNING , 2002 .

[5]  Christian Heipke,et al.  Automatic extraction and delineation of single trees from remote sensing data , 2007, Machine Vision and Applications.

[6]  H. S. Horn.  The adaptive geometry of trees , 1971 .

[7]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[8]  Peng Gong,et al.  3D Model-Based Tree Measurement from High-Resolution Aerial Imagery , 2002 .

[9]  M. Heurich.  Automatic recognition and measurement of single trees based on data from airborne laser scanning over the richly structured natural forests of the Bavarian Forest National Park , 2008 .

[10]  Lars A. Brudvig.  Large-scale experimentation and oak regeneration , 2008 .

[11]  J. Reitberger,et al.  COMBINED TREE SEGMENTATION AND STEM DETECTION USING FULL WAVEFORM LIDAR DATA , 2007 .

[12]  R. Wack,et al.  FOREST INVENTORY FOR EUCALYPTUS PLANTATIONS BASED ON AIRBORNE LASERSCANNER DATA , 2003 .

[13]  P. Gessler,et al.  Automated estimation of individual conifer tree height and crown diameter via two-dimensional spatial wavelet analysis of lidar data , 2006 .

[14]  Primo Zingaretti,et al.  Complete classification of raw LIDAR data and 3D reconstruction of buildings , 2006, Pattern Analysis and Applications.

[15]  Andrew Zisserman,et al.  MLESAC: A New Robust Estimator with Application to Estimating Image Geometry , 2000, Comput. Vis. Image Underst..

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

[17]  Primo Zingaretti,et al.  Building Reconstruction and Visualization from LIDAR Data , 2003 .

[18]  Juha Hyyppä,et al.  Accuracy of automatic tree extraction using airborne laser scanner data , 2008 .

[19]  B. Hamann,et al.  Tree Detection and Delineation of the Cosumnes River Preserve , 2009 .

[20]  J. Holmgren,et al.  Estimation of Tree Height and Stem Volume on Plots Using Airborne Laser Scanning , 2003, Forest Science.

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

[22]  R. L. Hardy.  Multiquadric equations of topography and other irregular surfaces , 1971 .

[23]  S. Reutebuch,et al.  BAYESIAN OBJECT RECOGNITION FOR THE ANALYSIS OF COMPLEX FOREST SCENES IN AIRBORNE LASER SCANNER DATA , 2002 .

[24]  S. Roberts,et al.  Influence of Fusing Lidar and Multispectral Imagery on Remotely Sensed Estimates of Stand Density and Mean Tree Height in a Managed Loblolly Pine Plantation , 2003, Forest Science.

[25]  J. Reitberger,et al.  3D segmentation of single trees exploiting full waveform LIDAR data , 2009 .

[26]  S. Popescu,et al.  Measuring individual tree crown diameter with lidar and assessing its influence on estimating forest volume and biomass , 2003 .

[27]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[28]  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..

[29]  Michael E. Hodgson,et al.  Correlation between aircraft MSS and LIDAR remotely sensed data on a forested wetland in South Carolina , 1987 .

[30]  H. Lee,et al.  Adaptive clustering of airborne LiDAR data to segment individual tree crowns in managed pine forests , 2010 .

[31]  F. Tarsha-Kurdi,et al.  Hough-Transform and Extended RANSAC Algorithms for Automatic Detection of 3D Building Roof Planes from Lidar Data , 2007 .

[32]  Juha M. Hyyppae,et al.  Assessment of forest attributes and single-tree segmentation by means of laser scanning , 2000, Defense, Security, and Sensing.

[33]  Robert J. Woodham,et al.  The automatic recognition of individual trees in aerial images of forests based on a synthetic tree crown image model , 1996 .

[34]  P. Gong,et al.  Model-based conifer-crown surface reconstruction from high-resolution aerial images , 2001 .