Abstract:Those street trees which dangerously overhang the sidewalks and public roads may distract visibility of road signs and lamps or even injure pedestrians. Monitor vegetation encroachment using mobile laser system is one efficient measure for vegetation growth management and preventing accidents above under low labor costs. This paper presents a new workflow for automated detection of street trees in a typical urban environment from 3D point cloud data acquired by a mobile laser scanning system. Our study aims at deriving a street vegetation map layer as well as single tree parameters (e.g. tree height and crown width) in an efficient way. Our newly developed algorithms and software tools provides access to 3D MLS point cloud analysis. Fujian Key Laboratory of Sensing and Computing for Smart Cities (Xiamen University), School of Information Science and Engineering, Xiamen University, 422 Siming Road South, Xiamen, FJ 361005, China – allennessy.yu@gmail.com, cwang@xmu.edu.cn Commission I, ICWG I/Va Our method starts the removal of ground points followed by Euclidean distance clustering. After marking individual object, the eigenvalues of neighborhood covariance matrix and the corresponding normalized centroid distance are computed for every point of an object, and we subdivide each point into five categories instead of three so that the adaptability of geometric descriptor (dimfeatures) can be improved. Finally, the geometry component proportion of one object will be counted as feature vector for recognition by SVM (Support Vector Machine) to achieve tree object. The processes include pre-processing, features extraction and objects recognition as shown in Figure 1, and the method is detailed as follows. In pre-processing, we firstly segment target located above the ground by removing ground points (Yu’s method which counts the voxel which in accordance with upward growth rule) and Euclidean distance clustering as Fig. 2(b), then each individual object will be marked as an unknown target. In feature extraction, we calculated the normalized centroid distance and three dimensional features for every point of one marked object. The normalized centroid distance is defined as the Euclidean distance between the center of gravity and the furthest point (radius in general) within the neighbourhood of interest point: where p denotes the Cartesian coordinate of interest point . This equation means the location measures of interest point on its local geometry. Because the computation of gravity is inevitable step for Principal Component Analysis, it will not add new computational burden. Then the principal component analysis (PCA) will be implemented and normalized eigenvalues of covariance matrix of interest point will be obtained. By this way, one point can be redescribed as a vector . According to the value of vector, a criterion will be set for classifying every point into five categories as linear point, edge point, planar point, surface point and scattered point, respectively. The recognition approach proposed in this paper includes two parts: geometry components statistics and SVM classification. Firstly, we count points number in each geometric category on an object, then proportion of five geometric categories of one object will be obtained as the feature vector which stands for the inherent geometrical attribution. Secondly, we choose manually several * Corresponding author: junli@xmu.edu.cn. Figure 1. Work-flow for street tree detection ISPRS Technical Commission I Symposium, Sustaining Land Imaging: UAVs to Satellites 17 – 20 November 2014, Denver, Colorado, USA, MTSTC1-189

Street tree segmentation from mobile laser scanning data using deep learning-based image instance segmentation

Instance Recognition of Street Trees from Urban Point Clouds Using a Three-Stage Neural Network

Segmentation of individual trees in urban MLS point clouds using a deep learning framework based on cylindrical convolution network

Individual Extraction of Street Trees From MLS Point Clouds Based on Tree Nonphotosynthetic Components Clustering

A Branch-Trunk-constrained Hierarchical Clustering Method for Street Trees Individual Extraction from Mobile Laser Scanning Point Clouds

Road-Side Individual Tree Segmentation from Urban MLS Point Clouds Using Metric Learning

A Refined Extraction Method for Street Trees in Mobile Laser System Point Clouds

Individual tree extraction from urban mobile laser scanning point clouds using deep pointwise direction embedding

A Density-Based Clustering Method for Urban Scene Mobile Laser Scanning Data Segmentation.

Hierarchical Instance Recognition of Individual Roadside Trees in Environmentally Complex Urban Areas from UAV Laser Scanning Point Clouds

An Improved Method for Individual Tree Segmentation in Complex Urban Scenes Based on Using Multispectral LiDAR by Deep Learning

An Over-Segmentation-Based Uphill Clustering Method for Individual Trees Extraction in Urban Street Areas from MLS Data

Detection of street trees in mobile laser scanning point clouds based on subdivided dimensional features

Street Tree Segmentation Method Combining Image Semantic Segmentation and Point Cloud Clustering

Extraction of Street Trees from Mobile Laser Scanning Point Clouds Based on Subdivided Dimensional Features.

Street Tree Extraction and Segmentation from Mobile LiDAR Point Clouds Based on Spatial Geometric Features of Object Primitives

Segmentation of Individual Trees from TLS and MLS Data

A Voxel-Based Method for Automated Identification and Morphological Parameters Estimation of Individual Street Trees from Mobile Laser Scanning Data.

Efficient Multi-Modal High-Precision Semantic Segmentation from MLS Point Cloud Without 3D Annotation

Confidence-guided Roadside Individual Tree Extraction for Ecological Benefit Estimation

Voxel-based Marked Neighborhood Searching method for identifying street trees using Vehicle-borne Laser Scanning data