{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T23:49:19Z","timestamp":1784764159543,"version":"3.55.0"},"reference-count":40,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2018,12,10]],"date-time":"2018-12-10T00:00:00Z","timestamp":1544400000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41671454"],"award-info":[{"award-number":["41671454"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61603146"],"award-info":[{"award-number":["61603146"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK20160427"],"award-info":[{"award-number":["BK20160427"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Research in Colleges and Universities of Jiangsu Province","award":["16KJB520006"],"award-info":[{"award-number":["16KJB520006"]}]},{"name":"Science and Technology Project of Huaian City","award":["HAG201602"],"award-info":[{"award-number":["HAG201602"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>Forests play a key role in terrestrial ecosystems, and the variables extracted from single trees can be used in various fields and applications for evaluating forest production and assessing forest ecosystem services. In this study, we developed an automated hierarchical single-tree segmentation approach based on the high density three-dimensional (3D) Unmanned Aerial Vehicle (UAV) point clouds. First, this approach obtains normalized non-ground UAV points in data preprocessing; then, a voxel-based mean shift algorithm is used to roughly classify the non-ground UAV points into well-detected and under-segmentation clusters. Moreover, potential tree apices for each under-segmentation cluster are obtained with regard to profile shape curves and finally input to the normalized cut segmentation (NCut) algorithm to segment iteratively the under-segmentation cluster into single trees. We evaluated the proposed method using datasets acquired by a Velodyne 16E LiDAR system mounted on a multi-rotor UAV. The results showed that the proposed method achieves the average correctness, completeness, and overall accuracy of 0.90, 0.88, and 0.89, respectively, in delineating single trees. Comparative analysis demonstrated that our method provided a promising solution to reliable and robust segmentation of single trees from UAV LiDAR data with high point cloud density.<\/jats:p>","DOI":"10.3390\/rs10121999","type":"journal-article","created":{"date-parts":[[2018,12,10]],"date-time":"2018-12-10T11:31:16Z","timestamp":1544441476000},"page":"1999","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":36,"title":["An Automated Hierarchical Approach for Three-Dimensional Segmentation of Single Trees Using UAV LiDAR Data"],"prefix":"10.3390","volume":"10","author":[{"given":"Wanqian","family":"Yan","sequence":"first","affiliation":[{"name":"School of Geographical Science, Nanjing University of Information Science &amp; Technology, Nanjing 210044, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haiyan","family":"Guan","sequence":"additional","affiliation":[{"name":"School of Remote Sensing &amp; Geomatics Engineering, Nanjing University of Information Science &amp; Technology, Nanjing 210044, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5195-0477","authenticated-orcid":false,"given":"Lin","family":"Cao","sequence":"additional","affiliation":[{"name":"Co-Innovation Center for Sustainable Forestry in Southern China, Nanjing Forestry University, 159 Longpan road, Nanjing 210037, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yongtao","family":"Yu","sequence":"additional","affiliation":[{"name":"Faculty of Computer and Software Engineering, Huaiyin Institute of Technology, Huai\u2019an 223003, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sha","family":"Gao","sequence":"additional","affiliation":[{"name":"Co-Innovation Center for Sustainable Forestry in Southern China, Nanjing Forestry University, 159 Longpan road, Nanjing 210037, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7042-5395","authenticated-orcid":false,"given":"JianYong","family":"Lu","sequence":"additional","affiliation":[{"name":"Institute of Space Weather, School of Math &amp; Statistics, Nanjing University of Information Science &amp; Technology, Nanjing 210044, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2018,12,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1190","DOI":"10.3390\/rs4051190","article-title":"Advances in Forest Inventory Using Airborne Laser Scanning","volume":"4","author":"Yu","year":"2012","journal-title":"Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/j.rse.2017.12.020","article-title":"Large-area mapping of Canadian boreal forest cover, height, biomass and other structural attributes using Landsat composites and lidar plots","volume":"209","author":"Matasci","year":"2018","journal-title":"Remote Sens. Environ."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1109\/JSTARS.2012.2211863","article-title":"Stem Volume and Above-Ground Biomass Estimation of Individual Pine Trees from LiDAR Data: Contribution of Full-Waveform Signals","volume":"6","author":"Allouis","year":"2013","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2177","DOI":"10.1109\/JSTARS.2015.2417859","article-title":"Hyperspectral Tree Species Classification of Japanese Complex Mixed Forest with the Aid of Lidar Data","volume":"8","author":"Matsuki","year":"2017","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Wu, J., Yao, W., and Polewski, P. (2018). Mapping Individual Tree Species and Vitality along Urban Road Corridors with LiDAR and Imaging Sensors: Point Density versus View Perspective. Remote Sens., 10.","DOI":"10.3390\/rs10091403"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Barnes, C., Balzter, H., Barrett, K., Eddy, J., Milner, S., and Su\u00e1rez, J. (2017). Individual Tree Crown Delineation from Airborne Laser Scanning for Diseased Larch Forest Stands. Remote Sens., 9.","DOI":"10.3390\/rs9030231"},{"key":"ref_7","first-page":"21","article-title":"Detection of windthrown trees using airborne laser scanning","volume":"30","author":"Holmgren","year":"2014","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"4190","DOI":"10.1109\/TGRS.2016.2538203","article-title":"A Hierarchical Approach to Three-Dimensional Segmentation of LiDAR Data at Single-Tree Level in a Multilayered Forest","volume":"54","author":"Paris","year":"2016","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1016\/j.isprsjprs.2015.01.010","article-title":"Detection of fallen trees in ALS point clouds using a Normalized Cut approach trained by simulation","volume":"105","author":"Polewski","year":"2015","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_10","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_11","doi-asserted-by":"crossref","unstructured":"Yu, X., Hyypp\u00e4, J., Litkey, P., Kaartinen, H., Vastaranta, M., and Holopainen, M. (2017). Single-Sensor Solution to Tree Species Classification Using Multispectral Airborne Laser Scanning. Remote Sens., 9.","DOI":"10.3390\/rs9020108"},{"key":"ref_12","first-page":"162","article-title":"Forest inventories by LiDAR data: A comparison of single tree segmentation and metric-based methods for inventories of a heterogeneous temperate forest","volume":"42","author":"Latifi","year":"2015","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_13","first-page":"98","article-title":"PTrees: A point-based approach to forest tree extraction from lidar data","volume":"33","author":"Vega","year":"2014","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/j.compag.2018.05.001","article-title":"Automatic citrus tree extraction from UAV images and digital surface models using circular Hough transform","volume":"150","author":"Selim","year":"2018","journal-title":"Comput. Electron. Agric."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"7619","DOI":"10.1109\/TGRS.2014.2315649","article-title":"Evaluating Tree Detection and Segmentation Routines on Very High Resolution UAV LiDAR Data","volume":"52","author":"Wallace","year":"2014","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_16","first-page":"22","article-title":"Comparison of UAV and WorldView-2 imagery for mapping leaf area index of mangrove forest","volume":"61","author":"Tian","year":"2017","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.rse.2017.04.007","article-title":"UAV lidar and hyperspectral fusion for forest monitoring in the southwestern USA","volume":"195","author":"Sankey","year":"2017","journal-title":"Remote Sens. Environ."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"950","DOI":"10.3390\/rs4040950","article-title":"An International Comparison of Individual Tree Detection and Extraction Using Airborne Laser Scanning","volume":"4","author":"Kaartinen","year":"2012","journal-title":"Remote Sens."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"633","DOI":"10.5589\/m03-024","article-title":"Combined high-density lidar and multispectral imagery for individual tree crown analysis","volume":"29","author":"Leckie","year":"2003","journal-title":"Can. J. Remote Sens."},{"key":"ref_20","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_21","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_22","doi-asserted-by":"crossref","first-page":"75","DOI":"10.14358\/PERS.78.1.75","article-title":"A New Method for Segmenting Individual Trees from the Lidar Point Cloud","volume":"78","author":"Li","year":"2012","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1093\/forestry\/cpr051","article-title":"Comparative testing of single-tree detection algorithms under different types of forest","volume":"85","author":"Vauhkonen","year":"2011","journal-title":"Forestry"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"4163","DOI":"10.3390\/rs5094163","article-title":"Delineating Individual Trees from Lidar Data: A Comparison of Vector- and Raster-based Segmentation Approaches","volume":"5","author":"Jakubowski","year":"2013","journal-title":"Remote Sens."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.isprsjprs.2014.03.014","article-title":"A bottom-up approach to segment individual deciduous trees using leaf-off lidar point cloud data","volume":"94","author":"Lu","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/j.rse.2004.05.013","article-title":"LIDAR-based geometric reconstruction of boreal type forest stands at single tree level for forest and wildland fire management","volume":"92","author":"Morsdorf","year":"2004","journal-title":"Remote Sens. Environ."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"968","DOI":"10.3390\/rs2040968","article-title":"Comparative Analysis of Clustering-Based Approaches for 3-D Single Tree Detection Using Airborne Fullwave Lidar Data","volume":"2","author":"Gupta","year":"2010","journal-title":"Remote Sens."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.rse.2012.01.020","article-title":"3-D mapping of a multi-layer ed Mediterranean forest using ALS data","volume":"121","author":"Ferraz","year":"2012","journal-title":"Remote Sens. Environ."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1016\/j.isprsjprs.2018.08.010","article-title":"A new method for 3D individual tree extraction using multispectral airborne LiDAR point clouds","volume":"144","author":"Dai","year":"2018","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1016\/j.isprsjprs.2009.04.002","article-title":"3D segmentation of single trees exploiting full waveform LIDAR data","volume":"64","author":"Reitberger","year":"2009","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"774","DOI":"10.1109\/JSTARS.2016.2565519","article-title":"Segmentation of Individual Trees From TLS and MLS Data","volume":"10","author":"Zhong","year":"2017","journal-title":"IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2167","DOI":"10.1109\/TITS.2015.2399492","article-title":"Automated Extraction of Urban Road Facilities Using Mobile Laser Scanning Data","volume":"16","author":"Yu","year":"2015","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1016\/j.rse.2012.03.027","article-title":"Tree species classification and estimation of stem volume and DBH based on single tree extraction by exploiting airborne full-waveform LiDAR data","volume":"123","author":"Yao","year":"2012","journal-title":"Remote Sens. Environ."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1109\/LGRS.2010.2079913","article-title":"Mini-UAV-Borne LIDAR for Fine-Scale Mapping","volume":"8","author":"Lin","year":"2011","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/j.isprsjprs.2018.11.001","article-title":"Estimating forest structural attributes using UAV-LiDAR data in Ginkgo plantations","volume":"146","author":"Liu","year":"2018","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1573","DOI":"10.3390\/rs4061573","article-title":"Assessing the Accuracy of Georeferenced Point Clouds Produced via Multi-View Stereopsis from Unmanned Aerial Vehicle (UAV) Imagery","volume":"4","author":"Harwin","year":"2012","journal-title":"Remote Sens."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1519","DOI":"10.3390\/rs4061519","article-title":"Development of a UAV-LiDAR System with Application to Forest Inventory","volume":"4","author":"Wallace","year":"2012","journal-title":"Remote Sens."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Zhang, W., Qi, J., Wan, P., Wang, H., Xie, D., Wang, X., and Yan, G. (2016). An Easy-to-Use Airborne LiDAR Data Filtering Method Based on Cloth Simulation. Remote Sens., 8.","DOI":"10.3390\/rs8060501"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","article-title":"Normalized cuts and image segmentation","volume":"22","author":"Jianbo","year":"2000","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_40","first-page":"117","article-title":"Accuracy Assessment of Digital Terrain Models of Lowland Pedunculate Oak Forests Derived from Airborne Laser Scanning and Photogrammetry","volume":"39","author":"Milas","year":"2018","journal-title":"Croat. J. For. Eng."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/10\/12\/1999\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:32:52Z","timestamp":1760196772000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/10\/12\/1999"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,10]]},"references-count":40,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2018,12]]}},"alternative-id":["rs10121999"],"URL":"https:\/\/doi.org\/10.3390\/rs10121999","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,10]]}}}