{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T16:47:57Z","timestamp":1770914877522,"version":"3.50.1"},"reference-count":39,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2016,5,3]],"date-time":"2016-05-03T00:00:00Z","timestamp":1462233600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Laser scanning technology plays an important role in forest inventory, as it enables accurate 3D information capturing in a fast and environmentally-friendly manner. The goal of this study is to develop methods for detecting and discriminating individual trees from TLS point clouds of five plots in a boreal coniferous forest. The proposed hierarchical minimum cut method adopts the detected trunk points that are recognized according to pole like shape segmentation as foreground seed points and other points as background seed points, respectively. It constructs the undirected weighted graph of the foreground and background seed points to deduce a cost function for tree crown point segmentation with the decreasing ranking of tree trunk heights. The intermediate results lead to global optimization segmentation of individual trees in a hierarchical order. Finally, the structure metrics of the detected individual trees are calculated and checked with field observations. Plots with different attributes were selected to verify the proposed method, and the experimental studies show that the proposed method is efficient and robust for extracting individual trees from TLS point clouds in terms of the recall of 90.42%.<\/jats:p>","DOI":"10.3390\/rs8050372","type":"journal-article","created":{"date-parts":[[2016,5,3]],"date-time":"2016-05-03T10:12:55Z","timestamp":1462270375000},"page":"372","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":80,"title":["Automatic Forest Mapping at Individual Tree Levels from Terrestrial Laser Scanning Point Clouds with a Hierarchical Minimum Cut Method"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7736-0803","authenticated-orcid":false,"given":"Bisheng","family":"Yang","sequence":"first","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"},{"name":"Collaborative Innovation Center of Geospatial Technology, Wuhan University, Wuhan 430079, China"}]},{"given":"Wenxia","family":"Dai","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"}]},{"given":"Zhen","family":"Dong","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"}]},{"given":"Yang","family":"Liu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"}]}],"member":"1968","published-online":{"date-parts":[[2016,5,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1109\/36.921414","article-title":"A segmentation-based method to retrieve stem volume estimates from 3-D tree height models produced by laser scanners","volume":"39","author":"Kelle","year":"2001","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"984","DOI":"10.3390\/f4040984","article-title":"Above-ground biomass and biomass components estimation using LiDAR data in a coniferous forest","volume":"4","author":"He","year":"2013","journal-title":"Forests"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.rse.2013.03.020","article-title":"Three-dimensional forest reconstruction and structural parameter retrievals using a terrestrial full-waveform LiDAR instrument (Echidna\u00ae)","volume":"135","author":"Yang","year":"2013","journal-title":"Remote Sens. Environ."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1701","DOI":"10.1080\/01431161.2011.599349","article-title":"Three-level frame and RD-schematic algorithm for automatic detection of individual trees from MLS point clouds","volume":"33","author":"Lin","year":"2012","journal-title":"Int. J. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"7892","DOI":"10.3390\/rs70607892","article-title":"Individual tree segmentation from LiDAR point clouds for urban forest inventory","volume":"7","author":"Zhang","year":"2015","journal-title":"Remote Sens."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1080\/15481603.2014.909107","article-title":"Estimating number of trees, tree height and crown width using LiDAR data","volume":"51","author":"Unger","year":"2014","journal-title":"GISci Remote Sens."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1877","DOI":"10.3390\/rs70201877","article-title":"Terrestrial Laser Scanning as an effective tool to retrieve tree level height, crown width, and stem diameter","volume":"7","author":"Srinivasan","year":"2015","journal-title":"Remote Sens."},{"key":"ref_8","first-page":"67","article-title":"Detailed stem measurements of standing trees from ground-based scanning LiDAR","volume":"52","author":"Henning","year":"2006","journal-title":"For. Sci."},{"key":"ref_9","unstructured":"Liang, X., Hyypp\u00e4, J., Kankare, V., and Holopainen, M. (2011, January 16\u201320). Stem curve measurement using terrestrial laser scanning. Proceedings of the 11th International Conference on LiDAR Applications for Assessing Forest Ecosystems, SilviLaser 2011, Hobart, Tasmania, Australia."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.isprsjprs.2015.01.018","article-title":"A graph-based segmentation algorithm for tree crown extraction using airborne LiDAR data","volume":"104","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/j.isprsjprs.2015.08.004","article-title":"An efficient approach to 3D single tree-crown delineation in LiDAR data","volume":"108","author":"Mongus","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1080\/01431160902882561","article-title":"Adaptive clustering of airborne LiDAR data to segment individual tree crowns in managed pine forests","volume":"31","author":"Lee","year":"2010","journal-title":"Int. J. Remote Sens."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1016\/j.rse.2007.06.011","article-title":"A voxel-based LiDAR method for estimating crown base height for deciduous and pine trees","volume":"112","author":"Popescu","year":"2008","journal-title":"Remote Sens. Environ."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1016\/S0034-4257(03)00140-8","article-title":"Identifying species of individual trees using airborne laser scanner","volume":"90","author":"Holmgren","year":"2004","journal-title":"Remote Sens. Environ."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1080\/15481603.2014.883209","article-title":"Estimation of wood volume and height of olive tree plantations using airborne discrete-return LiDAR data","volume":"51","author":"Estornell","year":"2014","journal-title":"GISci Remote Sens."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"3832","DOI":"10.1109\/TGRS.2008.2001771","article-title":"Estimation of urban green volume based on single-pulse LiDAR data","volume":"46","author":"Hecht","year":"2008","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1080\/15481603.2013.786957","article-title":"The extraction of forest CO2 storage capacity using high-resolution airborne LiDAR data","volume":"50","author":"Lee","year":"2013","journal-title":"GISci Remote Sens."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1864","DOI":"10.3390\/rs2081864","article-title":"From TLS to VLS: Biomass estimation at individual tree level","volume":"2","author":"Lin","year":"2010","journal-title":"Remote Sens."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/j.isprsjprs.2013.12.006","article-title":"Above ground total and green biomass of dryland shrub derived from terrestrial laser scanning","volume":"88","author":"Olsoy","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"8699","DOI":"10.1080\/01431161.2013.848308","article-title":"Using terrestrial laser scanning to support biomass estimation in densely stocked young tree plantations","volume":"34","author":"Seidel","year":"2013","journal-title":"Int. J. Remote Sens."},{"key":"ref_21","unstructured":"Rahman, M.Z.A., Gorte, B.G.H., and Bucksch, A.K. (2009, January 1\u20132). A new method for individual tree delineation and undergrowth removal from high resolution airborne LiDAR. Proceedings of the ISPRS Workshop on Laser Scanning 2009, Paris, France."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"959","DOI":"10.1007\/s13595-011-0102-2","article-title":"The use of terrestrial LiDAR technology in forest science: Application fields, benefits and challenges","volume":"68","author":"Dassot","year":"2011","journal-title":"Ann. For. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.isprsjprs.2010.08.003","article-title":"Predicting individual tree attributes from airborne laser point clouds based on the random forests technique","volume":"66","author":"Yu","year":"2011","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.rse.2014.03.018","article-title":"Urban tree species mapping using hyperspectral and LiDAR data fusion","volume":"148","author":"Alonzo","year":"2014","journal-title":"Remote Sens. Environ."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"923","DOI":"10.14358\/PERS.72.8.923","article-title":"Isolating individual trees in a Savanna woodland using small footprint LiDAR data","volume":"72","author":"Chen","year":"2006","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.isprsjprs.2015.10.007","article-title":"Segmenting tree crowns from terrestrial and mobile LiDAR data by exploring ecological theories","volume":"110","author":"Tao","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1109\/TGRS.2011.2161613","article-title":"Automatic stem mapping using single-scan terrestrial laser scanning","volume":"50","author":"Liang","year":"2012","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_28","first-page":"109","article-title":"Automatic tree stem detection-a geometric feature based approach for MLS point clouds","volume":"1","author":"Arachchige","year":"2013","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"3923","DOI":"10.3390\/f6113923","article-title":"Detecting stems in dense and homogeneous forest using single-scan TLS","volume":"6","author":"Xia","year":"2015","journal-title":"Forests"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1002\/rob.20134","article-title":"Natural terrain classification using three-dimensional ladar data for ground robot mobility","volume":"23","author":"Lalonde","year":"2006","journal-title":"J. Field Robot."},{"key":"ref_31","first-page":"520","article-title":"Detection and modelling of 3D trees from mobile laser scanning data","volume":"38","author":"Rutzinger","year":"2010","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"4323","DOI":"10.3390\/rs6054323","article-title":"Tree stem and height measurements using Terrestrial Laser Scanning and the RANSAC algorithm","volume":"6","author":"Olofsson","year":"2014","journal-title":"Remote Sens."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Sirmacek, B., and Lindenbergh, R. (October, January 28). Automatic classification of trees from laser scanning point clouds. Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, ISPRS Geospatial Week 2015, La Grande Motte, France.","DOI":"10.5194\/isprsannals-II-3-W5-137-2015"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Hern\u00e1ndez, J., and Marcotegui, B. (2009, January 20\u201322). Point cloud segmentation towards urban ground modeling. Proceedings of the 5th GRSS, ISPRS Joint Workshop on Remote Sensing and Data Fusion over Urban Areas, Shanghai, China.","DOI":"10.1109\/URS.2009.5137562"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s11263-006-7934-5","article-title":"Graph cuts and efficient ND image segmentation","volume":"70","author":"Boykov","year":"2006","journal-title":"Int. J. Comput. Vis."},{"key":"ref_36","unstructured":"Boykov, Y.Y., and Jolly, M.P. (2001, January 7\u201314). Interactive graph cuts for optimal boundary & region segmentation of objects in ND images. Proceedings of the International Conference on Computer Vision, Vancouver, BC, Canada."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Golovinskiy, A., and Funkhouser, T. (October, January 27). Minimum cut based segmentation of point clouds. Proceedings of the 2009 IEEE 12th International Conference Computer Vision Workshops (ICCV Workshops), Kyoto, Japan.","DOI":"10.1109\/ICCVW.2009.5457721"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.isprsjprs.2014.02.004","article-title":"Indoor scene reconstruction using feature sensitive primitive extraction and graph-cut","volume":"90","author":"Oesau","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Lindenbergh, R C., Berthold, D., Sirmacek, B., Wang, J., and Ebersbach, D. (October, January 28). Automated large scale parameter extraction of road-side trees sampled by a laser mobile mapping system. Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, ISPRS Geospatial Week 2015, La Grande Motte, France.","DOI":"10.5194\/isprsarchives-XL-3-W3-589-2015"}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/8\/5\/372\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:23:13Z","timestamp":1760210593000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/8\/5\/372"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,3]]},"references-count":39,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2016,5]]}},"alternative-id":["rs8050372"],"URL":"https:\/\/doi.org\/10.3390\/rs8050372","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,3]]}}}