An Automatic Extraction Algorithm for Individual Tree Crown Projection Area and Volume Based on 3D Point Cloud Data
XU Wei-heng1, 2, FENG Zhong-ke1*, SU Zhi-fang3, XU Hui2, JIAO You-quan1, DENG Ou4
1. Institute of GIS, RS and GPS, Beijing Forestry University, Beijing 100083, China 2. Computer and Information Institute, Southwest Forestry University, Kunming 650224, China 3. Department of Mathematics, Kunming University, Kunming 650214, China 4. Institute of Public Safety Research, Department of Engineering Physics, Tsinghua University, Beijing 100084, China
Abstract：Tree crown projection area and crown volume are the important parameters for the estimation of biomass，tridimensional green biomass and other forestry science applications. Using conventional measurements of tree crown projection area and crown volume will produce a large area of errors in the view of practical situations referring to complicated tree crown structures or different morphological characteristics. However, it is difficult to measure and validate their accuracy through conventional measurement methods. In view of practical problems which include complicated tree crown structure, different morphological characteristics, so as to implement the objective that tree crown projection and crown volume can be extracted by computer program automatically. This paper proposes an automatic untouched measurement based on terrestrial three-dimensional laser scanner named FARO Photon120 using plane scattered data point convex hull algorithm and slice segmentation and accumulation algorithm to calculate the tree crown projection area. It is exploited on VC+6.0 and Matlab7.0. The experiments are exploited on 22 common tree species of Beijing, China. The results show that the correlation coefficient of the crown projection between AV calculated by new method and conventional method A4 reaches 0.964(p<0.01); and the correlation coefficient of tree crown volume between VVC derived from new method and VC by the formula of a regular body is 0.960(p<0.001). The results also show that the average of VC is smaller than that of VVC at the rate of 8.03%, and the average of A4 is larger than that of AV at the rate of 25.5%. Assumed Av and VVC as ture values, the deviations of the new method could be attributed to irregularity of the crowns’ silhouettes. Different morphological characteristics of tree crown led to measurement error in forest simple plot survey. Based on the results, the paper proposes that: (1) the use of eight-point or sixteen-point projection with fixed angles to estimate crown projections, and (2) different regular volume formula to simulate crown volume according to the tree crown shapes. Based on the high-resolution 3D LIDAR point cloud data of individual tree, tree crown structure was reconstructed at a high rate of speed with high accuracy, and crown projection and volume of individual tree were extracted by this automatical untouched method, which can provide a reference for tree crown structure studies and be worth to popularize in the field of precision forestry.
徐伟恒1, 2，冯仲科1*，苏志芳3，胥 辉2，焦有权1，邓 欧4 . 一种基于三维激光点云数据的单木树冠投影面积和树冠体积自动提取算法 [J]. 光谱学与光谱分析, 2014, 34(02): 465-471.
XU Wei-heng1, 2, FENG Zhong-ke1*, SU Zhi-fang3, XU Hui2, JIAO You-quan1, DENG Ou4 . An Automatic Extraction Algorithm for Individual Tree Crown Projection Area and Volume Based on 3D Point Cloud Data . SPECTROSCOPY AND SPECTRAL ANALYSIS, 2014, 34(02): 465-471.
[1] Lambert M C，Ung C H，Raulier F. Canadian Journal of Forest Research, 2005, 35: 1996. [2] Houllier F，de Reffye P. Linking Tree Architecture, Stem Growth and Timber Quality，Berg en Dal, South Africa, 2006: 294. [3] Delagrange S, Rochon P. Annals of Botany, 2011, 108: 991. [4] LIAO Cai-xia, LI Feng-ri(廖彩霞，李凤日). Bulletin of Botanical Research(植物研究), 2007，27(4): 465. [5] LIU Zhao-gang, LIU Ji-ming, LI Feng-ri, et al(刘兆刚，刘继明，李凤日, 等). Bulletin of Botanical Research(植物研究), 2005, 25(4): 478. [6] CHENG Jun, LI Chun-ping, GUAN Wen-bin, et al(陈 军，李春平，关文彬, 等). Scientia Silvae Sinicae(林业科学), 2006, 42(12): 6. [7] Di Iorio A，Laserre B，Scippa G, et al. Annals of Botany, 2005, 95: 351. [8] Delagrange S, Montpied P, Dreyer E , et al. New Phytologist, 2006, 172: 293. [9] ZHAO Yang, YU Xin-xiao, XIN Zhong-bao, et al(赵 阳，余新晓，信忠保 , 等). World Forestry Research(世界林业研究), 2010, 23(4): 41. [10] Sonohat G, Sinoquet H, Kulandaivelu V, et al. Tree Physiology, 2006, 26: 337. [11] Yan D M, Wintz J, Mourrain B, et al. IEEE Press, Thalman D, Shah JJ, Peng Q. eds，2009: 572. [12] Phattaralerphong J，Sinoquet H. User manual. PIAF-INRA，2007. [13] Phattaralerphong J，Sinoquet H. Tree Physiology, 2005, 25: 1229. [14] Mizoue N, Masutani T. Forest Ecology and Management, 2003, 172: 79. [15] Cote J-F，Widlowski J-L，Fournier R, et al. Remote Sensing of Environment, 2009, 113: 1067. [16] Llorens J. Sanz R. Rosell JR. Agricultural and Forest Meteorology, 2009, 149: 1505. [17] Preuksakarn C，Boudon F，Ferraro P，et al. Reconstructing Plant Architecture from 3D Laser Scanner Data. DeJong T, Da Silva D. eds, 2010. 14. [18] Chen Q, Gong P, Baldocchi D, et al. Photogrammetric Engineering and Remote Sensing, 2007, 73(12): 1355. [19] Seidel D, Leuschner C, Müller A, et al. Forest Ecology and Management, 2011, 261: 2123. [20] Pfeifer N，Winterhalder D. Remote Sensing and Spatial Information Sciences, 2004, 36(8): 76. [21] GONG Yin-xi, HE Cheng, FENG Zhong-ke, et al(巩垠熙，何 诚，冯仲科, 等). Transactions of the Chinese Society for Agricultural Machinery(农业机械学报), 2013, 44(2): 192. [22] FAN Hai-yin, LI Chang, ZHAO Jun(范海英，李 畅，赵 军). Bulletin of Surveying and Mapping(测绘通报), 2010, (2): 29. [23] XIONG Ni-na, WANG Jia, LUO Xu, et al(熊妮娜，王 佳，罗 旭，等). Journal of Beijing Forestry University(北京林业大学学报), 2007, 29(Suppl. 2): 61. [24] HE Cheng, FENG Zhong-ke, YUAN Jin-jun, et al(何 诚，冯仲科，袁进军，等). Transactions of the Chinese Society of Agricultural Engineering(农业工程学报), 2012，28(8): 195. [25] SU Xiao-hong, DING Jin, MA Pei-jun(苏小红，丁 进，马培军). Chinese Journal of Computers(计算机学报), 2009, 32(11): 2221. [26] LIU Hong-bing，WU Chang-an，ZHOU Wen-yong(刘宏兵，邬长安，周文勇). Computer Engineering and Design(计算机工程与设计), 2009, 30(8): 1954. [27] TAO Qing, SUN De-min，FAN Jin-song，et al(陶 卿，孙德敏，范劲松，等). Journal of Software(软件学报), 2002, 13(3): 404. [28] AN Mei-jun, ZOU Ren-ling, HU Xiu-fang, et al(安美君，邹任玲，胡秀坊, 等). Computer Engineering(计算机工程), 2011, 37(10): 255. [29] ZHOU Pei-de(周培德). Computational Geometry-Design and Analysis of Algorithms·2nd Edition(计算几何—算法设计与分析·第2版). Beijing: Tsinghua University Press(北京：清华大学出版社), 2005. [30] Graham R. Information Processing Letters, 1972, 1(4): 132.
