Three-level frame and RD-schematic algorithm for automatic detection of individual trees from MLS point clouds

This article presents a three-level frame and a novel algorithm, which is based on a searching schematic analogous to a revolving door (RD), for automatic detection of individual trees from the point clouds acquired by mobile laser scanning (MLS). As a state-of-the-art technology, MLS in collecting the structural information of single trees is different from airborne laser scanners and terrestrial laser scanners in terms of sampling density, view angle and flexibility. To improve the efficiency and accuracy during extraction of trees, the three-level frame and the RD-schematic algorithm are proposed to fully employ the morphological characteristics of canopy surface models from coarse to fine resolutions. Methods of radius thresholding and symmetry judgement are also combined to remove disturbing objects, for example buildings and poles. Experiments based on the real-surveyed point clouds measured by the Sensei MLS system basically validate the proposed work, and the attributions introduced in this article serve as the fundamental procedures for further tree-relevant applications in regard to MLS.

[1]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Mathias Schardt,et al.  HIGH-SCAN: The first European-wide attempt to derive single-tree information from laserscanner data , 2001 .

[3]  Hannu Hyyppä,et al.  Reconstructing tree crowns from laser scanner data for feature extraction , 2002 .

[4]  Klaus Dietmayer,et al.  Pedestrian recognition in urban traffic using a vehicle based multilayer laserscanner , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[5]  Åsa Persson,et al.  Detecting and measuring individual trees using an airborne laser scanner , 2002 .

[6]  S. Popescu,et al.  Measuring individual tree crown diameter with lidar and assessing its influence on estimating forest volume and biomass , 2003 .

[7]  Bernd-M. Straub,et al.  A TOP-DOWN OPERATOR FOR THE AUTOMATIC EXTRACTION OF TREES-CONCEPT AND PERFORMANCE EVALUATION , 2003 .

[8]  Ryosuke Shibasaki,et al.  A vehicle-borne urban 3-D acquisition system using single-row laser range scanners , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[9]  Tomas Brandtberg.  Detection and analysis of individual leaf-off tree crowns in small footprint, high sampling density lidar data from the eastern deciduous forest in North America , 2003 .

[10]  H. Spiecker,et al.  AUTOMATIC DETERMINATION OF FOREST INVENTORY PARAMETERS USING TERRESTRIAL LASER SCANNING , 2003 .

[11]  Ben Gorte,et al.  RECONSTRUCTION OF LASER-SCANNED TREES USING FILTER OPERATIONS IN THE 3D RASTER DOMAIN , 2004 .

[12]  Åsa Persson,et al.  Identifying species of individual trees using airborne laser scanner , 2004 .

[13]  N. Pfeifer,et al.  Modelling of Tree Cross Sections from Terrestrial Laser Scanning Data with Free-form Curves , 2004 .

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

[15]  Norbert Pfeifer,et al.  Structuring laser-scanned trees using 3D mathematical morphology , 2004 .

[16]  Fawzi Nashashibi,et al.  Digitizing and 3D modeling of urban environments and roads using vehicle-borne laser scanner system , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[17]  Pol Coppin,et al.  Reconstruction of tree structure from laser-scans and their use to predict physiological properties and processes in canopies , 2004 .

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

[19]  D. King,et al.  Approaches for optimal automated individual tree crown detection in regenerating coniferous forests , 2005 .

[20]  G. Sithole,et al.  Segmentation and classification of airborne laser scanner data , 2005 .

[21]  Erik Næsset,et al.  Mapping defoliation during a severe insect attack on Scots pine using airborne laser scanning , 2006 .

[22]  J. Hyyppä,et al.  DETECTING AND ESTIMATING ATTRIBUTES FOR SINGLE TREES USING LASER SCANNER , 2006 .

[23]  E. Næsset,et al.  Single Tree Segmentation Using Airborne Laser Scanner Data in a Structurally Heterogeneous Spruce Forest , 2006 .

[24]  Bahram Ravani,et al.  StructView: A Vehicle-Based Laser Scanning System for Roadway Structure Profile Assessment , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[25]  Hans-Gerd Maas,et al.  ANALYSIS OF THE INFORMATION CONTENT OF TERRESTRIAL LASERSCANNER POINT CLOUDS FOR THE AUTOMATIC DETERMINATION OF FOREST INVENTORY PARAMETERS , 2006 .

[26]  P. Gong,et al.  Isolating individual trees in a savanna woodland using small footprint lidar data , 2006 .

[27]  P. Radtke,et al.  Ground-based Laser Imaging for Assessing Three-dimensional Forest Canopy Structure , 2006 .

[28]  B. Koch,et al.  Detection of individual tree crowns in airborne lidar data , 2006 .

[29]  P. Gong,et al.  Detection of individual trees and estimation of tree height using LiDAR data , 2007, Journal of Forest Research.

[30]  Lee A. Vierling,et al.  Use of a ground‐based scanning lidar for estimation of biophysical properties of western larch (Larix occidentalis) , 2007 .

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

[32]  Juha Hyyppä,et al.  Accuracy of automatic tree extraction using airborne laser scanner data , 2008 .

[33]  Juha Hyyppä,et al.  Retrieval Algorithms for Road Surface Modelling Using Laser-Based Mobile Mapping , 2008, Sensors.

[34]  Yuwei Chen,et al.  Map updating and change detection using vehicle-based laser scanning , 2009, 2009 Joint Urban Remote Sensing Event.

[35]  H. Andersen,et al.  Tree species differentiation using intensity data derived from leaf-on and leaf-off airborne laser scanner data , 2009 .

[36]  H. Lee,et al.  Adaptive clustering of airborne LiDAR data to segment individual tree crowns in managed pine forests , 2010 .