An Automatic Tree Skeleton Extracting Method Based on Point Cloud of Terrestrial Laser Scanner

Abstract

Tree skeleton could describe the shape and topological structure of a tree, which are useful to forest researchers. Terrestrial laser scanner (TLS) can scan trees with high accuracy and speed to acquire the point cloud data, which could be used to extract tree skeletons. An adaptive extracting method of tree skeleton based on the point cloud data of TLS was proposed in this paper. The point cloud data were segmented by artificial filtration and -means clustering, and the point cloud data of trunk and branches remained to extract skeleton. Then the skeleton nodes were calculated by using breadth first search (BFS) method, quantifying method, and clustering method. Based on their connectivity, the skeleton nodes were connected to generate the tree skeleton, which would be smoothed by using Laplace smoothing method. In this paper, the point cloud data of a toona tree and peach tree were used to test the proposed method and for comparing the proposed method with the shortest path method to illustrate the robustness and superiority of the method. The experimental results showed that the shape of tree skeleton extracted was consistent with the real tree, which showed the method proposed in the paper is effective and feasible.

Sensing and Automation in Pruning of Apple Trees: A Review

“…Furthermore, they developed an open source tool named Simple Tree to provide an efficient optimization approach for tree reconstruction [73]. Recently, Li et al [74] proposed an adaptive extracting method of tree skeleton based on the point cloud data with a terrestrial laser scanner, and obtained consistent tree structure. A Lidar sensor also has been tried for the branch length and diameter identification [75].…”

Modeling Trees for Virtual Singapore: From Data Acquisition to Citygml Models

“…The next step is to quantify tree semantics from the isolated point cloud data (Pfeifer et al, 2004, Livny et al, 2010, Leavenworth, 2012 by segregating the tree point clouds into the above-ground woody structures and the tree crown. At present, we are not aware of any commercial software for this segregation step, although some relevant techniques have been demonstrated (Bland et al, 2014).Works such as (Li et al, 2017) use the intensity information found in typical point cloud data to differentiate the woody structure (trunk) and crown (leaves). Other works (Xu et al, 2007a, Wang et al, 2014 use minimum spanning tree construction based on neighbours' distances to construct tree skeletons.…”

Sensing and Automation in Pruning of Tree Fruit Crops: A Review

“…Lidar sensor/ToF sensor 3D sensing (Stereo camera; Kinect; 3D camera) RGB/RGBD cameras Medeiros et al (2017); Chattopahdyay et at., Karkee et al, 2014Tabb et al, 2018;Elfiky et al, 2015Akbar et al, 2016aAkbar et al, 2016b Lidar based machine vision systems have been mainly used for biomass mapping or individual tree detection, especially for the forest application (Brandtberg et al, 2003;Edson and Wing, 2011;Van Aardt et al, 2008). Recently, Li et al (2017) proposed an adaptive extracting method of tree skeleton based on the point cloud data with a terrestrial laser scanner, and obtained consistent tree structure. A Lidar sensor also has been tried for the branch length and diameter identification (Bucksch and Fleck, 2011).…”