Individual tree detection from airborne laser scanning data based on supervoxels and local convexity

Abstract Precise mapping of urban green spaces is critical for sustainable development of urban ecosystem. LiDAR remote sensing technology has been proved to be valuable for capturing geometrical structure of natural and man-made resources. However, there has been no automatic and operational method to extract individual urban trees. This is largely due to the complexity involved in processing the massive LiDAR point cloud. It has been a challenge to label tree canopy point cloud compared to the point cloud from man-made structures such as buildings. This study proposes an object-based labeling framework for delineating individual tree canopy clusters in urban green spaces from airborne LiDAR point cloud. In addition, to reduce the computational complexity, supervoxels - a computer vision technique, has been applied as a pre-labeling process. The LiDAR point cloud is then semantically labeled using an object-based point cloud labeling framework. Experiments on an airborne LiDAR point cloud of a public park in Bergschen-hoek, Netherlands demonstrate the proposed methodology offers 99 % accuracy when compared with the reference individual tree canopies data. The results also indicate the possibility of delineating multiple tree canopies which are overlapped, a situation which often leads to erroneous results from optical imagery. The proposed methodology flow results in a vector shape file as the output with individual tree locations categorized based on elevation.

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

[2]  Arvid Axelsson,et al.  Exploring Multispectral ALS Data for Tree Species Classification , 2018, Remote. Sens..

[3]  A. Pullin,et al.  Urban greening to cool towns and cities: a systematic review of the empirical evidence. , 2010 .

[4]  Wei Yao,et al.  Mapping Individual Tree Species and Vitality along Urban Road Corridors with LiDAR and Imaging Sensors: Point Density versus View Perspective , 2018, Remote. Sens..

[5]  Zhen Zhen,et al.  Trends in Automatic Individual Tree Crown Detection and Delineation - Evolution of LiDAR Data , 2016, Remote. Sens..

[6]  Emmanuel P. Baltsavias,et al.  Airborne laser scanning: basic relations and formulas , 1999 .

[7]  Christine Connolly,et al.  A study of efficiency and accuracy in the transformation from RGB to CIELAB color space , 1997, IEEE Trans. Image Process..

[8]  Rama Rao Nidamanuri,et al.  Assessment of various parameters on 3D semantic object-based point cloud labelling on urban LiDAR dataset , 2019 .

[9]  A. Kaźmierczak,et al.  Promoting ecosystem and human health in urban areas using Green Infrastructure: A literature review , 2007 .

[10]  Ahmad Kamal Aijazi,et al.  Segmentation Based Classification of 3D Urban Point Clouds: A Super-Voxel Based Approach with Evaluation , 2013, Remote. Sens..

[11]  Michele Dalponte,et al.  Delineation of Individual Tree Crowns from ALS and Hyperspectral data: a comparison among four methods , 2015 .

[12]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[13]  Åsa Persson,et al.  Species identification of individual trees by combining high resolution LiDAR data with multi‐spectral images , 2008 .

[14]  Ross Nelson,et al.  Measuring biomass and carbon in delaware using an airborne profiling LIDAR , 2004 .

[15]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[16]  Ning Ye,et al.  A supervoxel approach to the segmentation of individual trees from LiDAR point clouds , 2018 .

[17]  Helmi Zulhaidi Mohd Shafri,et al.  Generic rule-sets for automated detection of urban tree species from very high-resolution satellite data , 2018 .

[18]  Fang Qiu,et al.  Individual Tree Segmentation from LiDAR Point Clouds for Urban Forest Inventory , 2015, Remote. Sens..

[19]  E. Næsset,et al.  Classifying species of individual trees by intensity and structure features derived from airborne laser scanner data , 2009 .

[20]  N. Altman.  An Introduction to Kernel and Nearest-Neighbor Nonparametric Regression , 1992 .

[21]  Radu Bogdan Rusu,et al.  Semantic 3D Object Maps for Everyday Manipulation in Human Living Environments , 2010, KI - Künstliche Intelligenz.

[22]  Florentin Wörgötter,et al.  Voxel Cloud Connectivity Segmentation - Supervoxels for Point Clouds , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

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

[24]  S. Haq,et al.  Urban Green Spaces and an Integrative Approach to Sustainable Environment , 2011 .

[25]  C. M. Lee,et al.  Urban vegetation monitoring in Hong Kong using high resolution multispectral images , 2005 .

[26]  H. Akbari,et al.  Cool surfaces and shade trees to reduce energy use and improve air quality in urban areas , 2001 .

[27]  Lixin Fan,et al.  Automated super-voxel based features classification of urban environments by integrating 3D point cloud and image content , 2015, 2015 IEEE International Conference on Signal and Image Processing Applications (ICSIPA).

[28]  Rama Rao Nidamanuri,et al.  A supervoxel-based spectro-spatial approach for 3D urban point cloud labelling , 2016 .

[29]  Frédéric Bretar,et al.  3-D mapping of a multi-layered Mediterranean forest using ALS data , 2012 .

[30]  Aloysius Wehr,et al.  Airborne laser scanning—an introduction and overview , 1999 .

[31]  David D. Lewis,et al.  Naive (Bayes) at Forty: The Independence Assumption in Information Retrieval , 1998, ECML.

[32]  Norbert Pfeifer,et al.  Delineation of Tree Crowns and Tree Species Classification From Full-Waveform Airborne Laser Scanning Data Using 3-D Ellipsoidal Clustering , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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

[34]  Petteri Packalen,et al.  Identification of Scandinavian Commercial Species of Individual Trees from Airborne Laser Scanning Data Using Alpha Shape Metrics , 2009 .

[35]  Randolph H. Wynne,et al.  Estimating Biophysical Parameters of Individual Trees in an Urban Environment Using Small Footprint Discrete-Return Imaging Lidar , 2012, Remote. Sens..

[36]  K. Itten,et al.  LIDAR-based geometric reconstruction of boreal type forest stands at single tree level for forest and wildland fire management , 2004 .

[37]  Yi‐Chen Wang,et al.  Spatial–temporal dynamics of urban green space in response to rapid urbanization and greening policies , 2011 .

[38]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[39]  R. Mathieu,et al.  Mapping private gardens in urban areas using object-oriented techniques and very high-resolution satellite imagery , 2007 .

[40]  Jianping Wu,et al.  Toward automatic estimation of urban green volume using airborne LiDAR data and high resolution Remote Sensing images , 2013, Frontiers of Earth Science.

[41]  Wei Chen,et al.  Airborne LiDAR Remote Sensing for Individual Tree Forest Inventory Using Trunk Detection-Aided Mean Shift Clustering Techniques , 2018, Remote. Sens..

[42]  Rusong Wang,et al.  Measurement indicators and an evaluation approach for assessing urban sustainable development: A case study for China's Jining City , 2009 .