Automatic forest mapping at individual tree levels from terrestrial laser scanning point clouds with a hierarchical minimum cut method

Remote Sensing

Volumn 8, Issue 5, 2016, Pages

  Yang, Bisheng ^a   Dai, Wenxia ^a   Dong, Zhen ^a   Liu, Yang ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

Forest mapping; Individual tree detection; Minimum cut; Structure metrics; Terrestrial laser scanning

Indexed keywords

COST FUNCTIONS; GLOBAL OPTIMIZATION; LASER APPLICATIONS; MAPPING; SCANNING; STEEL BEAMS AND GIRDERS; SURFACE ANALYSIS; SURVEYING INSTRUMENTS;

BOREAL CONIFEROUS FORESTS; FOREST MAPPING; INDIVIDUAL TREE DETECTIONS; INTERMEDIATE RESULTS; LASER SCANNING TECHNOLOGY; MINIMUM CUT; TERRESTRIAL LASER SCANNING; UNDIRECTED WEIGHTED GRAPHS;

FORESTRY;

EID: 84971427280     PISSN: None     EISSN: 20724292     Source Type: Journal    
DOI: 10.3390/rs8050372     Document Type: Article

References (39)

1. Hyyppä, J.; Kelle, O.; Lehikoinen, M.; Inkinen, M. A segmentation-based method to retrieve stem volume estimates from 3-D tree height models produced by laser scanners. IEEE Trans. Geosci. Remote Sens. 2001, 39, 969-975.
2. He, Q.; Chen, E.; An, R.; Li, Y. Above-ground biomass and biomass components estimation using LiDAR data in a coniferous forest. Forests 2013, 4, 984-1002.
3. Yang, X.; Strahler, A.H.; Schaaf, C.B.; Jupp, D.L.B.; Yao, T.; Zhao, F.; Wang, Z.; Culvenor, D.S.; Newnham, G.J.; Lovell, J.L.; et al. Three-dimensional forest reconstruction and structural parameter retrievals using a terrestrial full-waveform LiDAR instrument (Echidna®). Remote Sens. Environ. 2013, 135, 36-51.
4. Lin, Y.; Hyyppä, J.; Jaakkola, A.; Yu, X. Three-level frame and RD-schematic algorithm for automatic detection of individual trees from MLS point clouds. Int. J. Remote Sens. 2012, 33, 1701-1716.
5. Zhang, C.; Zhou, Y.; Qiu, F. Individual tree segmentation from LiDAR point clouds for urban forest inventory. Remote Sens. 2015, 7, 7892-7913.
6. Unger, D.R.; Hung, I.K.; Brooks, R.; Williams, H. Estimating number of trees, tree height and crown width using LiDAR data. GISci Remote Sens. 2014, 51, 227-238.
7. Srinivasan, S.; Popescu, S.C.; Eriksson, M.; Sheridan, R.D.; Ku, N.W. Terrestrial Laser Scanning as an effective tool to retrieve tree level height, crown width, and stem diameter. Remote Sens. 2015, 7, 1877-1896.
8. Henning, J.G.; Radtke, P.J. Detailed stem measurements of standing trees from ground-based scanning LiDAR. For. Sci. 2006, 52, 67-80.
9. Liang, X.; Hyyppä, J.; Kankare, V.; Holopainen, M. Stem curve measurement using terrestrial laser scanning. In Proceedings of the 11th International Conference on LiDAR Applications for Assessing Forest Ecosystems, SilviLaser 2011, Hobart, Tasmania, Australia, 16-20 October 2011.
10. Strîmbu, V.F.; Strîmbu, B.M. A graph-based segmentation algorithm for tree crown extraction using airborne LiDAR data. ISPRS J. Photogramm. Remote Sens. 2015, 104, 30-43.
11. Mongus, D.; Zalik, B. An efficient approach to 3D single tree-crown delineation in LiDAR data. ISPRS J. Photogramm. Remote Sens. 2015, 108, 219-233.
12. Lee, H.; Slatton, K.C.; Roth, B.E.; Cropper, W.P., Jr. Adaptive clustering of airborne LiDAR data to segment individual tree crowns in managed pine forests. Int. J. Remote Sens. 2010, 31, 117-139.
13. Popescu, S.C.; Zhao, K. A voxel-based LiDAR method for estimating crown base height for deciduous and pine trees. Remote Sens. Environ. 2008, 112, 767-781.
14. Holmgren, J.; Persson, A. Identifying species of individual trees using airborne laser scanner. Remote Sens. Environ. 2004, 90, 415-423.
15. Estornell, J.; Velázquez-Martí, B.; López-Cortés, I.; Salazar, D.; Fernández-Sarría, A. Estimation of wood volume and height of olive tree plantations using airborne discrete-return LiDAR data. GISci Remote Sens. 2014, 51, 17-29.
16. Hecht, R.; Meinel, G.; Buchroithner, M.F. Estimation of urban green volume based on single-pulse LiDAR data. IEEE Trans. Geosci. Remote Sens. 2008, 46, 3832-3840.
17. 2 storage capacity using high-resolution airborne LiDAR data. GISci Remote Sens. 2013, 50, 154-171.
18. Lin, Y.; Jaakkola, A.; Hyyppä, J.; Kaartinen, H. From TLS to VLS: Biomass estimation at individual tree level. Remote Sens. 2010, 2, 1864-1879.
19. Olsoy, P.J.; Glenn, N.F.; Clark, P.E.; Derryberry, D.R. Above ground total and green biomass of dryland shrub derived from terrestrial laser scanning. ISPRS J. Photogramm. Remote Sens. 2014, 88, 166-173.
20. Seidel, D.; Albert, K.; Ammer, C.; Fehrmann, L.; Kleinn, C. Using terrestrial laser scanning to support biomass estimation in densely stocked young tree plantations. Int. J. Remote Sens. 2013, 34, 8699-8709.
21. Rahman, M.Z.A.; Gorte, B.G.H.; Bucksch, A.K. A new method for individual tree delineation and undergrowth removal from high resolution airborne LiDAR. In Proceedings of the ISPRS Workshop on Laser Scanning 2009, Paris, France, 1-2 September 2009.
22. Dassot, M.; Constant, T.; Fournier, M. The use of terrestrial LiDAR technology in forest science: Application fields, benefits and challenges. Ann. For. Sci. 2011, 68, 959-974.
23. Yu, X.; Hyyppä, J.; Vastaranta, M.; Holopainen, M.; Viitala, R. Predicting individual tree attributes from airborne laser point clouds based on the random forests technique. ISPRS J. Photogramm. Remote Sens. 2011, 66, 28-37.
24. Alonzo, M.; Bookhagen, B.; Roberts, D.A. Urban tree species mapping using hyperspectral and LiDAR data fusion. Remote Sens. Environ. 2014, 148, 70-83.
25. Chen, Q.; Baldocchi, D.; Gong, P.; Kelly, M. Isolating individual trees in a Savanna woodland using small footprint LiDAR data. Photogramm. Eng. Remote Sens. 2006, 72, 923-932.
26. Tao, S.; Wu, F.; Guo, Q.; Wang, Y.; Li, W.; Xue, B.; Hu, X.; Li, P.; Tian, D.; Li, C.; et al. Segmenting tree crowns from terrestrial and mobile LiDAR data by exploring ecological theories. ISPRS J. Photogramm. Remote Sens. 2015, 110, 66-76.
27. Liang, X.; Litkey, P.; Hyyppä, J.; Kaartinen, H.; Vastaranta, M.; Holopainen, M. Automatic stem mapping using single-scan terrestrial laser scanning. IEEE Trans. Geosci. Remote Sens. 2012, 50, 661-670.
28. Arachchige, N.H. Automatic tree stem detection-a geometric feature based approach for MLS point clouds. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 2013, 1, 109-114.
29. Xia, S.; Wang, C.; Pan, F.; Xi, X.; Zeng, H.; Liu, H. Detecting stems in dense and homogeneous forest using single-scan TLS. Forests 2015, 6, 3923-3945.
30. Lalonde, J.F.; Vandapel, N.; Huber, D.F.; Hebert, M. Natural terrain classification using three-dimensional ladar data for ground robot mobility. J. Field Robot. 2006, 23, 839-862.
31. Rutzinger, M.; Pratihast, A.K.; Elberink, S.O.; Vosselman, G. Detection and modelling of 3D trees from mobile laser scanning data. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 2010, 38, 520-525.
32. Olofsson, K.; Holmgren, J.; Olsson, H. Tree stem and height measurements using Terrestrial Laser Scanning and the RANSAC algorithm. Remote Sens. 2014, 6, 4323-4344.
33. Sirmacek, B.; Lindenbergh, R. Automatic classification of trees from laser scanning point clouds. In Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, ISPRS Geospatial Week 2015, La Grande Motte, France, 28 September-3 October 2015.
34. Hernández, J.; Marcotegui, B. Point cloud segmentation towards urban ground modeling. In Proceedings of the 5th GRSS, ISPRS Joint Workshop on Remote Sensing and Data Fusion over Urban Areas, Shanghai, China, 20-22 May 2009.
35. Boykov, Y.; Funka-Lea, G. Graph cuts and efficient ND image segmentation. Int. J. Comput. Vis. 2006, 70, 109-131.
36. Boykov, Y.Y.; Jolly, M.P. Interactive graph cuts for optimal boundary & region segmentation of objects in ND images. In Proceedings of the International Conference on Computer Vision, Vancouver, BC, Canada, 7-14 July 2001.
37. Golovinskiy, A.; Funkhouser, T. Minimum cut based segmentation of point clouds. In Proceedings of the 2009 IEEE 12th International Conference Computer Vision Workshops (ICCV Workshops), Kyoto, Japan, 27 September-4 October 2009.
38. Oesau, S.; Lafarge, F.; Alliez, P. Indoor scene reconstruction using feature sensitive primitive extraction and graph-cut. ISPRS J. Photogramm. Remote Sens. 2014, 90, 68-82.
39. Lindenbergh, R C.; Berthold, D.; Sirmacek, B.; Wang, J.; Ebersbach, D. Automated large scale parameter extraction of road-side trees sampled by a laser mobile mapping system. In Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, ISPRS Geospatial Week 2015, La Grande Motte, France, 28 September-3 October 2015.