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

Automated Extraction of Urban Trees from Mobile LiDAR Point Clouds

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

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

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

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

Automated Extraction Of Urban Roadside Trees From Mobile Laser Scanning Point Clouds Based On A Voxel Growing Method

A method for extracting trees from vehicle-borne laser scanning data.

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

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

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

Rapid Localization and Extraction of Street Light Poles in Mobile LiDAR Point Clouds: A Supervoxel-Based Approach.

Automatic Extraction of Grasses and Individual Trees in Urban Areas Based on Airborne Hyperspectral and LiDAR Data

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

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

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

Automated Segmentation Of Lidar Point Clouds For Building Rooftop Extraction

Semiautomated Extraction of Street Light Poles From Mobile LiDAR Point-Clouds

Rapid Urban Roadside Tree Inventory Using a Mobile Laser Scanning System

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

TreeDetector: Using Deep Learning for the Localization and Reconstruction of Urban Trees from High-Resolution Remote Sensing Images

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