Automated large scale parameter extraction of road-side trees sampled by a laser mobile mapping system

In urbanized Western Europe trees are considered an important component of the built-up environment. This also means that there is an increasing demand for tree inventories. Laser mobile mapping systems provide an efficient and accurate way to sample the 3D road surrounding including notable roadside trees. Indeed, at, say, 50 km/h such systems collect point clouds consisting of half a million points per 100m. Method exists that extract tree parameters from relatively small patches of such data, but a remaining challenge is to operationally extract roadside tree parameters at regional level. For this purpose a workflow is presented as follows: The input point clouds are consecutively downsampled, retiled, classified, segmented into individual trees and upsampled to enable automated extraction of tree location, tree height, canopy diameter and trunk diameter at breast height (DBH). The workflow is implemented to work on a laser mobile mapping data set sampling 100 km of road in Sachsen, Germany and is tested on a stretch of road of 7km long. Along this road, the method detected 315 trees that were considered well detected and 56 clusters of tree points were no individual trees could be identified. Using voxels, the data volume could be reduced by about 97 % in a default scenario. Processing the results of this scenario took ˜2500 seconds, corresponding to about 10 km/h, which is getting close to but is still below the acquisition rate which is estimated at 50 km/h.

[1]  David Suter,et al.  3D terrestrial LIDAR classifications with super-voxels and multi-scale Conditional Random Fields , 2009, Comput. Aided Des..

[2]  Wolfram Burgard,et al.  Robust 3D scan point classification using associative Markov networks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[3]  Alexander Bucksch,et al.  Breast Height Diameter Estimation From High-Density Airborne LiDAR Data , 2014, IEEE Geoscience and Remote Sensing Letters.

[4]  Steffen Urban,et al.  Distinctive 2D and 3D features for automated large-scale scene analysis in urban areas , 2015, Comput. Graph..

[5]  Roderik Lindenbergh,et al.  Automatic classification of trees from laser scanning point clouds , 2015 .

[6]  N. Haala,et al.  Mobile LiDAR mapping for 3D point cloud collecation in urban areas : a performance test , 2008 .

[7]  S. Popescu,et al.  A voxel-based lidar method for estimating crown base height for deciduous and pine trees , 2008 .

[8]  Alexander Bucksch,et al.  SkelTre - Robust skeleton extraction from imperfect point clouds , 2010, Vis. Comput..

[9]  Carlos Cabo,et al.  An algorithm for automatic detection of pole-like street furniture objects from Mobile Laser Scanner point clouds , 2014 .

[10]  Jinghui Yang,et al.  Parallel Performance of Typical Algorithms in Remote Sensing-based Mapping on a Multi-Core Computer , 2015 .

[11]  George Vosselman,et al.  Airborne and terrestrial laser scanning , 2011, Int. J. Digit. Earth.

[12]  Michel Krämer,et al.  A modular software architecture for processing of big geospatial data in the cloud , 2015, Comput. Graph..

[13]  Juha Hyyppä,et al.  Tree Classification with Fused Mobile Laser Scanning and Hyperspectral Data , 2011, Sensors.

[14]  Juha Hyyppä,et al.  ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences , 2016 .

[15]  Arun Kumar Pratihast,et al.  Detection and modelling of 3D trees from mobile laser scanning data , 2010 .

[16]  Jianping Wu,et al.  A Voxel-Based Method for Automated Identification and Morphological Parameters Estimation of Individual Street Trees from Mobile Laser Scanning Data , 2013, Remote. Sens..

[17]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[18]  Bruno Vallet,et al.  TerraMobilita/iQmulus urban point cloud analysis benchmark , 2015, Comput. Graph..

[19]  Bruno Vallet,et al.  TREES DETECTION FROM LASER POINT CLOUDS ACQUIRED IN DENSE URBAN AREAS BY A MOBILE MAPPING SYSTEM , 2012 .

[20]  Pedro Arias,et al.  Review of mobile mapping and surveying technologies , 2013 .