Skeleton-based botanic tree diameter estimation from dense LiDAR data

New airborne LiDAR (Light Detection and Ranging) measurement systems, like the FLI-MAP 400 System, make it possible to obtain high density data containing far more information about single objects, like trees, than traditional airborne laser systems. Therefore, it becomes feasible to analyze geometric properties of trees on the individual object level. In this paper a new 3-step strategy is presented to calculate the stem diameter of individual natural trees at 1.3m height, the so-called breast height diameter, which is an important parameter for forest inventory and flooding simulations. Currently, breast height diameter estimates are not obtained from direct measurements, but are derived using species dependent allometric constraints. Our strategy involves three independent steps: 1. Delineation of the individual trees as represented by the LiDAR data, 2. Skeletonization of the single trees, and 3. Determination of the breast height diameter computing the distance of a suited subset of LiDAR points to the local skeleton. The use of a recently developed skeletonization algorithm based on graph-reduction is the key to the breast height measurement. A set of four relevant test cases is presented and validated against hand measurements. It is shown that the new 3-step approach automatically derives breast height diameters deviating only 10% from hand measurements in four test cases. The potential of the introduced method in practice is demonstrated on the fully automatic analysis of a LiDAR data set representing a patch of forest consisting of 49 individual trees.

[1]  Frédéric Baret,et al.  Review of methods for in situ leaf area index determination Part I. Theories, sensors and hemispherical photography , 2004 .

[2]  D. Roberts,et al.  Small-footprint lidar estimation of sub-canopy elevation and tree height in a tropical rain forest landscape , 2004 .

[3]  Hui Xu,et al.  Knowledge and heuristic-based modeling of laser-scanned trees , 2007, TOGS.

[4]  Ben Gorte.  Skeletonization of Laser-Scanned Trees in the 3D Raster Domain , 2006, 3D-GIS.

[5]  Attila Kuba,et al.  A Sequential 3D Thinning Algorithm and Its Medical Applications , 2001, IPMI.

[6]  Dong-Ming Yan,et al.  Efficient and robust reconstruction of botanical branching structure from laser scanned points , 2009, 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics.

[7]  Juha Hyyppä,et al.  USING INDIVIDUAL TREE CROWN APPROACH FOR FOREST VOLUME EXTRACTION WITH AERIAL IMAGES AND LASER POINT CLOUDS , 2005 .

[8]  Maarten Löffler,et al.  Largest bounding box, smallest diameter, and related problems on imprecise points , 2007, Comput. Geom..

[9]  Sunghee Choi,et al.  The power crust, unions of balls, and the medial axis transform , 2001, Comput. Geom..

[10]  I. Korpela,et al.  Single-tree forest inventory using lidar and aerial images for 3D treetop positioning, species recognition, height and corwn width estimation , 2007 .

[11]  Sylvie Durrieu,et al.  TREE CROWN DELINEATION FROM DIGITAL ELEVATION MODELS AND HIGH RESOLUTION IMAGERY , 2004 .

[12]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[13]  Ben Gorte,et al.  A new method for individual tree delineation and undergrowth removal from high resolution airborne LiDAR , 2009 .

[14]  Muhammad Zulkarnain Abdul Rahman,et al.  Tree crown delineation from high resolution airborne LiDAR based on densities of high points , 2009 .

[15]  Stefan Fleck,et al.  Atmospheric and Structural Controls on Carbon and Water Relations in Mixed-Forest Stands of Beech and Oak , 2004 .

[16]  Alexander Bucksch,et al.  CAMPINO : A skeletonization method for point cloud processing , 2008 .

[17]  T. Tokola,et al.  Functions for estimating stem diameter and tree age using tree height, crown width and existing stand database information , 2005 .

[18]  Arthur W. Toga,et al.  Three-dimensional skeleton and centerline generation based on an approximate minimum distance field , 1998, The Visual Computer.

[19]  Jouko Laasasenaho.  Taper curve and volume functions for pine, spruce and birch [Pinus sylvestris, Picea abies, Betula pendula, Betula pubescens] , 1982 .

[20]  Deborah Silver,et al.  Curve-Skeleton Properties, Applications, and Algorithms , 2007, IEEE Trans. Vis. Comput. Graph..

[21]  E. Næsset,et al.  Estimating tree height and tree crown properties using airborne scanning laser in a boreal nature reserve , 2002 .

[22]  Kazukiyo Yamamoto,et al.  Predicting individual stem volumes of sugi (Cryptomeria japonica D. Don) plantations in mountainous areas using small-footprint airborne LiDAR , 2005, Journal of Forest Research.

[23]  Valerio Pascucci,et al.  Loops in Reeb Graphs of 2-Manifolds , 2003, SCG '03.

[24]  Martin J. Baptist,et al.  Floodplain roughness parameterization using airborne laser scanning and spectral remote sensing , 2008 .

[25]  Tamal K. Dey,et al.  Defining and computing curve-skeletons with medial geodesic function , 2006, SGP '06.

[26]  Anne Verroust-Blondet,et al.  Extracting skeletal curves from 3D scattered data , 2000, The Visual Computer.

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

[28]  S. Reutebuch,et al.  A rigorous assessment of tree height measurements obtained using airborne lidar and conventional field methods , 2006 .