• 研究简报 •

### 基于地面激光扫描数据的单木分枝结构参数自动提取

1. 中国林业科学研究院资源信息研究所 北京 100091
• 收稿日期:2015-04-14 修回日期:2015-08-04 出版日期:2016-03-25 发布日期:2016-04-08
• 通讯作者: 张怀清
• 基金资助:
国家"863"计划课题(2012AA102002)。

### Automatic Extraction of Individual Tree Branch Structure Parameters from Terrestrial Laser Scanning Data

Liu Jinpeng, Zhang Huaiqing, Liu Min, Li Yongliang

1. Research Institute of Forest Resource Information Techniques, CAF Beijing 100091
• Received:2015-04-14 Revised:2015-08-04 Online:2016-03-25 Published:2016-04-08

Abstract: [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 244 000 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.