Anterior|Siguiente

Individual tree segmentation for airborne LiDAR point cloud data using spectral clustering and supervoxel-based algorithm

  • role： First author第一作者
  • Affiliation：

    Institute of Forest Resource Information Techniques, Chinese Academy of Forestry, Beijing 100091, China

    College of Artificial Intelligence, Beijing Normal University, Beijing 100875, China

  • Email：weiwei_wang@mail.bnu.edu.cn
  • Introduction：王伟伟，研究方向为林业遥感。E-mail： weiwei_wang@mail.bnu.edu.cn
WANG Weiwei13,  
  • role： Corresponding author通信作者
  • Affiliation：

    Institute of Forest Resource Information Techniques, Chinese Academy of Forestry, Beijing 100091, China

    Key Laboratory of Forestry Remote Sensing and Information System of National Forestry and Grassland Administration, Beijing 100091, China

  • Email：pangy@ifrit.ac.cn
  • Introduction：庞勇，研究方向为林业遥感机理模型、激光雷达信号处理及林业应用、森林碳汇计量和变化监测。E-mail： pangy@ifrit.ac.cn
PANG Yong12*,  
  • Affiliation：

    Institute of Forest Resource Information Techniques, Chinese Academy of Forestry, Beijing 100091, China

    Key Laboratory of Forestry Remote Sensing and Information System of National Forestry and Grassland Administration, Beijing 100091, China

DU Liming12,  
  • Affiliation：

    College of Artificial Intelligence, Beijing Normal University, Beijing 100875, China

ZHANG Zhongjun3,  
  • Affiliation：

    Institute of Forest Resource Information Techniques, Chinese Academy of Forestry, Beijing 100091, China

    Key Laboratory of Forestry Remote Sensing and Information System of National Forestry and Grassland Administration, Beijing 100091, China

LIANG Xiaojun12

resumen

Light Detection And Ranging (LiDAR) has been increasingly used in forestry research. Individual tree segmentation algorithm for airborne LiDAR point cloud data is greatly important for tree growth monitoring and forest management planning. In this study, a Nystrӧm-based spectral clustering algorithm was proposed to improve the accuracy and efficiency of individual tree segmentation for airborne LiDAR point cloud data.The proposed method is based on spectral clustering algorithm, and the mean shift voxelization and Nystrӧm method was introduced to maintain the good segmentation performance while improving the computational efficiency. First, the mean shift method was used to transform the point cloud dataset into a voxel space for efficient calculation. Second, a Gaussian similarity function with voxel weights was used to construct a similarity graph in the voxel space. Third, the approximation of the eigenvectors and eigenvalues of the similarity matrix was calculated using the Nystrӧm method. Fourth, the K-means clustering method was performed in the eigenspace, and the segmentation results were mapped back to the original point cloud to obtain the clusters of individual trees. Finally, individual tree parameters were obtained directly from the point cloud of each tree cluster.Assessed with field measurements, the overall matching rate of the proposed algorithm is 65% for the segmentation of airborne LiDAR point cloud data in the study area. For different stem density plots, the matching rates increased from 61% to 72% as the density decreased. The matching rates for the height layer of 20—25 m and >25 m reached 77% and 78%, respectively. Based on segmented trees, tree heights were extracted in high accuracy with the R2 value of 0.86 and the Root Mean Square Error (RMSE) of 1.62 m. Compared with other methods, the proposed algorithm produced satisfactory results in segmentation accuracy with the matching rate slightly worse than the spectral clustering algorithm but better than the K-means algorithm. In terms of computing time, the proposed algorithm achieved the highest computational efficiency, which was about 96 times that of the spectral clustering algorithm and three times that of the K-means algorithm.The proposed Nystrӧm-based spectral clustering algorithm achieved good performance in both segmentation accuracy and computational efficiency. The voxelization method based on mean shift reasonably compressed the volume of LiDAR point cloud and effectively reduced the computational burden of subsequent processes. The Nystrӧm method optimized the eigen-decomposition efficiency of the similarity matrix. Overall, the Nystrӧm-based spectral clustering algorithm can provide feasible individual tree segmentation for airborne LiDAR point cloud data, and key tree parameters can be obtained from the segmentation results.

palabra clave

remote sensing;airborne LiDAR;point cloud;individual tree segmentation;spectral clustering;Nystrӧm method;voxelization

References

  1. 1.
    Ayrey E, Fraver S, Kershaw J A, Kenefic L S, Hayes D, Weiskittel A R and Roth B E. 2017. Layer stacking: a novel algorithm for individual forest tree segmentation from LiDAR point clouds. Canadian Journal of Remote Sensing, 43(1): 16-27
  2. 2.
    Bouneffouf D and Birol I. 2015. Sampling with minimum sum of squared similarities for Nyström-based large scale spectral clustering//Proceedings of the 24th International Conference on Artificial Intelligence. Buenos Aires: AAAI Press: 2313-2319
  3. 3.
    Bouneffouf D and Birol I. 2016. Theoretical analysis of the Minimum Sum of Squared Similarities sampling for Nyström-based spectral clustering//2016 International Joint Conference on Neural Networks (IJCNN). Vancouver, BC: IEEE: 3856-3862
  4. 4.
    Brandtberg T. 2007. Classifying individual tree species under leaf-off and leaf-on conditions using airborne lidar. ISPRS Journal of Photogrammetry and Remote Sensing, 61(5): 325-340
  5. 5.
    Chen Q, Baldocchi D, Gong P and Kelly M. 2006. Isolating individual trees in a savanna woodland using small footprint lidar data. Photogrammetric Engineering and Remote Sensing, 72(8): 923-932
  6. 6.
    Chen Q, Gong P, Baldocchi D and Tian Y Q. 2007. Estimating basal area and stem volume for individual trees from lidar data. Photogrammetric Engineering and Remote Sensing, 73(12): 1355-1365 [DOI ]
  7. 7.
    Cohen M B, Lee Y T, Musco C, Musco C, Peng R and Sidford A. 2015. Uniform sampling for matrix approximation//Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science. Rehovot: ACM: 181-190
  8. 8.
    Eysn L, Hollaus M, Lindberg E, Berger F, Monnet J M, Dalponte M, Kobal M, Pellegrini M, Lingua E, Mongus D and Pfeifer N. 2015. A benchmark of lidar-based single tree detection methods using heterogeneous forest data from the alpine space. Forests, 6(5): 1721-1747
  9. 9.
    Fowlkes C, Belongie S, Chung F and Malik J. 2004. Spectral grouping using the Nystrom method. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(2): 214-225
  10. 10.
    Gupta S, Weinacker H and Koch B. 2010. Comparative analysis of clustering-based approaches for 3-D single tree detection using airborne fullwave lidar data. Remote Sensing, 2(4): 968-989
  11. 11.
    Hyyppä J, Hyyppä H, Leckie D, Gougeon F, Yu X and Maltamo M. 2008. Review of methods of small‐footprint airborne laser scanning for extracting forest inventory data in boreal forests. International Journal of Remote Sensing, 29(5): 1339-1366
  12. 12.
    Lee H, Slatton K C, Roth B E and Cropper W P. 2010. Adaptive clustering of airborne LiDAR data to segment individual tree crowns in managed pine forests. International Journal of Remote Sensing, 31(1): 117-139
  13. 13.
    Li P H, Shen X, Dai J S and Cao L. 2018. Comparisons and accuracy assessments of LiDAR-based tree segmentation approaches in planted forests. Scientia Silvae Sinicae, 54(12): 127-136
  14. 14.
    Li W, Niu Z, Wang C, Gao S, Feng Q and Chen H Y. 2015. Forest above-ground biomass estimation at plot and tree levels using airborne LiDAR data. Journal of Remote Sensing, 19(4): 669-679
  15. 15.
    Li W K, Guo Q H, Jakubowski M K and Kelly M. 2012. A new method for segmenting individual trees from the lidar point cloud. Photogrammetric Engineering and Remote Sensing, 78(1): 75-84
  16. 16.
    Li Z Y, Liu Q W and Pang Y. 2016. Review on forest parameters inversion using LiDAR. Journal of Remote Sensing, 20(5): 1138-1150
  17. 17.
    Lindberg E and Holmgren J. 2017. Individual tree crown methods for 3D data from remote sensing. Current Forestry Reports, 3(1): 19-31
  18. 18.
    Morsdorf F, Meier E, Kötz B, Itten K I, Dobbertin M and Allgöwer B. 2004. LIDAR-based geometric reconstruction of boreal type forest stands at single tree level for forest and wildland fire management. Remote Sensing of Environment, 92(3): 353-362
  19. 19.
    Pang Y., Lefsky M., Andersen H., Miller M., & Sherrill K. 2008. Automatic tree crown delineation using discrete return LiDAR data and its application in ICEsat vegetation product validation. Canadian Journal of Remote Sensing, 34, 471-484.
  20. 20.
    Pang Y, Li Z Y, Ju H B, Lu H, Jia W, Si L, Guo Y, Liu Q W, Li S M, Liu L X, Xie B B, Tan B X and Dian Y. 2016. LiCHy: the CAF’s LiDAR, CCD and hyperspectral integrated airborne observation system. Remote Sensing, 8(5): 398
  21. 21.
    Popescu S C, Wynne R H and Nelson R F. 2002. Estimating plot-level tree heights with lidar: local filtering with a canopy-height based variable window size. Computers and Electronics in Agriculture, 37(1/3): 71-95
  22. 22.
    Reitberger J, Schnörr C, Krzystek P and Stilla U. 2009. 3D segmentation of single trees exploiting full waveform LIDAR data. ISPRS Journal of Photogrammetry and Remote Sensing, 64(6): 561-574
  23. 23.
    Sačkov I, Hlásny T, Bucha T and Juriš M. 2017. Integration of tree allometry rules to treetops detection and tree crowns delineation using airborne lidar data. iForest-Biogeosciences and Forestry, 10(2): 459-467
  24. 24.
    Shi J B and Malik J. 2000. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8): 888-905
  25. 25.
    Solberg S, Naesset E and Bollandsas O M. 2006. Single tree segmentation using airborne laser scanner data in a structurally heterogeneous spruce forest. Photogrammetric Engineering and Remote Sensing, 72(12): 1369-1378 [DOI ]
  26. 26.
    Von Luxburg U. 2007. A tutorial on spectral clustering. Statistics and Computing, 17(4): 395-416
  27. 27.
    Wang P, Xing Y Q, Wang C and Xi X H. 2019. A graph cut-based approach for individual tree detection using airborne LiDAR data. Journal of University of Chinese Academy of Sciences, 36(3): 385-391
  28. 28.
    Wang Y S, Hyyppä J, Liang X L, Kaartinen H, Yu X W, Lindberg E, Holmgren J, Qin Y C, Mallet C, Ferraz A, Torabzadeh H, Morsdorf F, Zhu L L, Liu J B and Alho P. 2016. International benchmarking of the individual tree detection methods for modeling 3-D canopy structure for silviculture and forest ecology using airborne laser scanning. IEEE Transactions on Geoscience and Remote Sensing, 54(9): 5011-5027
  29. 29.
    Williams J, Schönlieb C B, Swinfield T, Lee J, Cai X H, Qie L and Coomes D A. 2020. 3D segmentation of trees through a flexible multiclass graph cut algorithm. IEEE Transactions on Geoscience and Remote Sensing, 58(2): 754-776 [DOI ]
  30. 30.
    Zeng Z C, Zhu M, Yu H and Ma H L. 2014. Minimum similarity sampling scheme for Nyström based spectral clustering on large scale high-dimensional data//27th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems. Springer, Cham: 260-269
  31. 31.
    Zhang X C and You Q Z. 2011. Clusterability analysis and incremental sampling for Nyström extension based spectral clustering//2011 IEEE 11th International Conference on Data Mining. Vancouver, BC: IEEE: 942-951
  32. 32.
    Zhao D, Pang Y, Li Z Y and Liu L J. 2014. Isolating individual trees in a closed coniferous forest using small footprint lidar data. International Journal of Remote Sensing, 35(20): 7199-7218
  33. 33.
    Zhen Z, Quackenbush L J, Stehman S V and Zhang L J. 2015. Agent-based region growing for individual tree crown delineation from airborne laser scanning (ALS) data. International Journal of Remote Sensing, 36(7): 1965-1993 [DOI ]
  34. 34.
    Zimble D A, Evans D L, Carlson G C, Parker R C, Grado S C and Gerard P D. 2003. Characterizing vertical forest structure using small-footprint airborne LiDAR. Remote sensing of Environment, 87(2/3): 171-182

Leer el texto completo

The above content is generated by Large Model Translation. The translated content is for reference only. We do not assume any commercial or legal responsibilty for any consequences arising from the use of our website