Automatic extraction of individual tree branch structure parameters from terrestrial laser scanning data

被引：0
|
作者：
Liu J. [1 ]
Zhang H. [1 ]
Liu M. [1 ]
Li Y. [1 ]
机构：
[1] Research Institute of Forest Resource Information Techniques, CAF, Beijing
来源：
Linye Kexue/Scientia Silvae Sinicae | 2016年 / 52卷 / 03期
关键词：
Branch angle; Branch length; Morphological structure; Skeleton model; Terrestrial laser scanning;
D O I：
10.11707/j.1001-7488.20160315
中图分类号：
学科分类号：
摘要：
Objective: Using terrestrial laser scanning (TLS) data to extract skeleton of individual tree and developing an automatic measurement algorithm of branch structure based on skeleton model for parameterized modeling and visualization simulation of forest. Method: We applied FARO terrestrial laser scanner, with a quarter of the resolution, speed 244000 s-1 to obtain three trees' TLS data. Firstly, skeleton model was generated by SkelTre algorithm using TLS data with noise. Then, we developed a new method to extract branch structure with depth first search algorithm. According to the skeleton model, we searched the branch nodes connecting parent branch with child branch. Each node contained some information about this dominated direction, number of different branches and those coordinates. Due to the position error caused by skeletonization, we adopted the cylinder fitting to correct the extension direction of the branches and reduce the error of the branches' angle estimated by the skeleton model. Finally, we extracted the morphological structure based on the revised branches' angle through verification of total length of the estimated and measured branches. Result: The experimental trees' branch structure was clear. Branch length and angle were all automatically determinated. Primary branches extracted were totally 22 and the secondary branches were 43.Regression equation of the estimated and measured length was Y=1.003X+0.03 which performed with R-squared of 0.998. The root mean square error (RMSE) between estimated length and measured length was 0.029 m. Moreover, regression equation of the branch angle estimated and measured by skeleton model was Y=0.672X+16.779, which performed with R-squared of 0.356 and RMSE of 20.45°. Nevertheless, regression equation of the branch angle estimated and measured by cylinder fitting was Y=1.008X+0.18, it performed with R-squared of 0.975 and RMSE of 3.44°. Conclusion: The algorithm of estimation and extraction based on cylinder fitting could accurately determine branch structure on individual tree. Furtherly, the extracted branches' length performed high precision and cylinder fitting method could effectively improve accuracy of the branch angles estimated by skeleton model. © 2016, Editorial Department of Scientia Silvae Sinicae. All right reserved.
引用
收藏
页码：121 / 128
页数：7
相关论文
共 16 条
  • [11] Livny Y., Yan F., Olson M., Et al., Automatic reconstruction of tree skeletal structures from point clouds, ACM Transactions on Graphics (TOG), 29, 6, (2010)
  • [12] Reeb G., Sur les points singuliers d'une forme de pfaff completement intégrable ou d'une fonction numérique, CR Acad Sci Paris, 222, pp. 847-849, (1946)
  • [13] Srinivasan S., Popescu S.C., Eriksson M., Et al., Terrestrial laser scanning as an effective tool to retrieve tree level height, crown width, and stem diameter, Remote Sensing, 7, 2, pp. 1877-1896, (2015)
  • [14] Su Z., Zhao Y., Zhao C., Et al., Skeleton extraction for tree models, Mathematical and Computer Modelling, 54, 3, pp. 1115-1120, (2011)
  • [15] Tagliasacchi A., Zhang H., Cohen-Or D., Curve skeleton extraction from incomplete point cloud, ACM Transactions on Graphics (TOG)-Proceedings of ACM, 28, 3, (2009)
  • [16] Verroust A., Lazarus F., Extracting skeletal curves from 3D scattered data, The Visual Computer, 16, 1, pp. 15-25, (2000)
12