Extraction of individual tree crowns from airborne LiDAR data in human settlements

Abstract Extraction of individual tree crowns is meaningful for many applications. In this paper, a new method is proposed to extract individual trees from airborne LiDAR point clouds in human settlements. In the process of extraction, an improved slope-based filter is employed to separate the non-ground measurements from the ground measurements, the surface growing algorithm is utilized to segment the point clouds into segments, multiple echo information is used to distinguish the tree points from other types of non-ground measurements, and the spoke wheel algorithm is employed to get the accurate edges of each tree at last. Two datasets are employed to test the above method. Experiments show that our approach is capable of extracting more than 85% trees from the point clouds with accuracy higher than 95%, which suggests the promising applications.

[1]  G. Parker,et al.  Structure and microclimate of forest canopies. , 1995 .

[2]  L. Monika Moskal,et al.  Fusion of LiDAR and imagery for estimating forest canopy fuels , 2010 .

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

[4]  G. Sithole.  FILTERING OF LASER ALTIMETRY DATA USING A SLOPE ADAPTIVE FILTER , 2001 .

[5]  Le Wang,et al.  A Multi-scale Approach for Delineating Individual Tree Crowns with Very High Resolution Imagery , 2010 .

[6]  I. Jonckheere,et al.  Influence of measurement set-up of ground-based LiDAR for derivation of tree structure , 2006 .

[7]  Michael J de Smith,et al.  Geospatial Analysis: A Comprehensive Guide to Principles, Techniques and Software Tools , 2007 .

[8]  Sunil Arya,et al.  An optimal algorithm for approximate nearest neighbor searching fixed dimensions , 1998, JACM.

[9]  G. Sithole,et al.  Recognising structure in laser scanning point clouds , 2004 .

[10]  George Vosselman,et al.  Visualisation and structuring of point clouds , 2010 .

[11]  Benjamin Koetz,et al.  Forest Canopy Gap Fraction From Terrestrial Laser Scanning , 2007, IEEE Geoscience and Remote Sensing Letters.

[12]  Norbert Pfeifer,et al.  ICESat Full-Waveform Altimetry Compared to Airborne Laser Scanning Altimetry Over The Netherlands , 2009, IEEE Transactions on Geoscience and Remote Sensing.

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

[14]  Peter Wonka,et al.  Road Network Extraction and Intersection Detection From Aerial Images by Tracking Road Footprints , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[15]  G. Sithole,et al.  Segmentation and classification of airborne laser scanner data , 2005 .

[16]  Mathias Schardt,et al.  HIGH-SCAN: The first European-wide attempt to derive single-tree information from laserscanner data , 2001 .

[17]  Avideh Zakhor,et al.  Tree Detection in Urban Regions Using Aerial Lidar and Image Data , 2007, IEEE Geoscience and Remote Sensing Letters.

[18]  P. Axelsson.  DEM Generation from Laser Scanner Data Using Adaptive TIN Models , 2000 .

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

[20]  Yi-Hsing Tseng,et al.  Automatic Segmentation of Lidar Data into Coplanar Point Clusters Using an Octree-Based Split-and-Merge Algorithm , 2010 .

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