Change detection of trees in urban areas using multi-temporal airborne lidar point clouds

Light detection and ranging (lidar) provides a promising way of detecting changes of vegetation in three dimensions (3D) because the beam of laser may penetrate through the foliage of vegetation. This study aims at the detection of changes in trees in urban areas with a high level of automation using mutil-temporal airborne lidar point clouds. Three datasets covering a part of Rotterdam, the Netherlands, have been classified into several classes including trees. A connected components algorithm was applied first to group the points of trees together. The attributes of components were utilized to differentiate tree components from misclassified non-tree components. A point based local maxima algorithm was implemented to distinguish single tree from multiple tree components. After that, the parameters of trees were derived through two independent ways: a point based method using 3D alpha shapes and convex hulls; and a model based method which fits a Pollock tree model to the points. Then the changes were detected by comparing the parameters of corresponding tree components which were matched by a tree to tree matching algorithm using the overlapping of bounding boxes and point to point distances. The results were visualized and statistically analyzed. The difference of parameters and the difference of changes derived from point based and model based methods were both lower than 10%. The comparison of these two methods illustrates the consistency and stability of the parameters. The detected changes show the potential to monitor the growth and pruning of trees.

[1]  Richard J. Pollock,et al.  Model-based approach to automatically locating tree crowns in high spatial resolution images , 1994, Remote Sensing.

[2]  Robert J. Gurney,et al.  Measurement of canopy geometry characteristics using LiDAR laser altimetry: a feasibility study , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[3]  J. Hyyppä,et al.  Automatic detection of harvested trees and determination of forest growth using airborne laser scanning , 2004 .

[4]  S. J. Oude Elberink,et al.  Entities and Features for Classifcation of Airborne Laser Scanning Data in Urban Area , 2012 .

[5]  Christian Heipke,et al.  EVALUATION OF AUTOMATIC ROAD EXTRACTION , 2007 .

[6]  Pol Coppin,et al.  Review ArticleDigital change detection methods in ecosystem monitoring: a review , 2004 .

[7]  J. Hyyppä,et al.  Change Detection Techniques for Canopy Height Growth Measurements Using Airborne Laser Scanner Data , 2006 .

[8]  George Vosselman,et al.  3 D RECONSTRUCTION OF ROADS AND TREES FOR CITY MODELLING , 2003 .

[9]  George Vosselman,et al.  Tree modelling from mobile laser scanning data‐sets , 2011 .

[10]  Markus Hollaus,et al.  Object-Based Point Cloud Analysis of Full-Waveform Airborne Laser Scanning Data for Urban Vegetation Classification , 2008, Sensors.

[11]  B. Koch,et al.  A Lidar Point Cloud Based Procedure for Vertical Canopy Structure Analysis And 3D Single Tree Modelling in Forest , 2008, Sensors.

[12]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[13]  M. Vastaranta,et al.  Predicting individual tree attributes from airborne laser point clouds based on the random forests technique , 2011 .

[14]  N. Pfeifer,et al.  DETECTION OF HIGH URBAN VEGETATION WITH AIRBORNE LASER SCANNING DATA , 2007 .

[15]  W. Stuetzle,et al.  Capturing tree crown formation through implicit surface reconstruction using airborne lidar data , 2009 .