{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T22:39:42Z","timestamp":1778539182134,"version":"3.51.4"},"reference-count":22,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2010,4,1]],"date-time":"2010-04-01T00:00:00Z","timestamp":1270080000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>In the past, many algorithms have been applied for three-dimensional (3-D) single tree extraction using Airborne Laser Scanner (ALS) data. Clustering based algorithms are widely used in different applications but rarely being they used in the field of forestry using ALS data as an input. In this paper, a comparative qualitative study was conducted using the iterative partitioning and hierarchical clustering based mechanisms and full waveform ALS data as an input to extract the individual trees\/tree crowns in their most appropriate shape. The full waveform LIght Detection And Ranging (LIDAR) data was collected from the Waldkirch black forest area in the south-western part of Germany in August 2005 with density of 4\u20135 points\/m2. Both the clustering algorithms were used in their original and modified form for a comparative qualitative analysis of the results obtained in the form of individual clusters containing 3-D points for each tree\/tree crown. A total of 378 trees were found in all the 1.2 ha area with height ranging from 15 m to 50.9 m. The forest contains mainly older trees with deciduous, coniferous and mixed stands. The findings showed that among the three kind of clustering methods applied (normal k-means, modified k-means and hierarchical clustering), the modified k-means algorithm using external seed points and scaling down the height for initialization of the clustering process was the most promising method for the extraction of clusters of individual trees\/tree crowns. A 3-D reconstruction of extracted individual clusters was carried out using QHull algorithm. In this study, the result was not possible to validate quantitatively due to lack of the field inventory data.<\/jats:p>","DOI":"10.3390\/rs2040968","type":"journal-article","created":{"date-parts":[[2010,4,1]],"date-time":"2010-04-01T11:14:36Z","timestamp":1270120476000},"page":"968-989","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":89,"title":["Comparative Analysis of Clustering-Based Approaches for 3-D Single Tree Detection Using Airborne Fullwave Lidar Data"],"prefix":"10.3390","volume":"2","author":[{"given":"Sandeep","family":"Gupta","sequence":"first","affiliation":[{"name":"Department of Remote Sensing and Landscape Information System (FeLis), Faculty of Forestry, Albert-Ludwigs University, Tennenbacher str. 4, 79106 Freiburg, i.Br., Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Holger","family":"Weinacker","sequence":"additional","affiliation":[{"name":"Department of Remote Sensing and Landscape Information System (FeLis), Faculty of Forestry, Albert-Ludwigs University, Tennenbacher str. 4, 79106 Freiburg, i.Br., Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barbara","family":"Koch","sequence":"additional","affiliation":[{"name":"Department of Remote Sensing and Landscape Information System (FeLis), Faculty of Forestry, Albert-Ludwigs University, Tennenbacher str. 4, 79106 Freiburg, i.Br., Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2010,4,1]]},"reference":[{"key":"ref_1","unstructured":"Hyypp\u00e4, J., Yu, X., Hyypp\u00e4, H., and Maltamo, M. (, January February). Methods of airborne laser scanning for forest information extraction. Proceedings of the International Workshop on 3D Remote Sensing in Forestry, Vienna, Austria."},{"key":"ref_2","unstructured":"Persson, A., Holmgren, J., and S\u00f6derman, U. (, January February). Identification of tree species of individual trees by combining very high resolution laser data with multi-spectral images. Proceedings of the International Workshop on 3D Remote Sensing in Forestry, Vienna, Austria."},{"key":"ref_3","unstructured":"Wang, Y., Weinacker, H., Koch, B., and Krzysztof, S. (, January July). Lidar point cloud based fully automatic 3d single tree modelling in forest and evaluations of the procedure. Proceedings of the 21st ISPRS Congress, Beijing, China. Vol. 37, Part B6b."},{"key":"ref_4","first-page":"37","article-title":"Identification of Scandinavian commercial species of individual trees from airborne laser scanning data using alpha shape metrics","volume":"55","author":"Vauhkonen","year":"2009","journal-title":"For. Science"},{"key":"ref_5","first-page":"27","article-title":"Detecting and estimating attributes for single trees using laser scanner","volume":"16","author":"Inkinen","year":"1999","journal-title":"Photogramm. J. Fin."},{"key":"ref_6","first-page":"925","article-title":"Detecting and measuring individual trees using an airborne laser scanner","volume":"68","author":"Persson","year":"2002","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"357","DOI":"10.14358\/PERS.72.4.357","article-title":"Detection of individual tree crowns in airborne lidar data","volume":"72","author":"Koch","year":"2006","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_8","unstructured":"Pyysalo, U., and Hyypp\u00e4, H. (, January September). Reconstructing tree crowns from laser scanner data for feature extraction. Proceedings of the ISPRS Technical Commission III Symposium for Photogrammetric Computer Vision, Graz, Austria."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Reitberger, J., Krzystek, P., and Stilla, U. (, January September). 3D segmentation and classification of single trees with full waveform LIDAR data. Proceedings of SilviLaser 2008, Edinburgh, UK.","DOI":"10.1016\/j.isprsjprs.2009.04.002"},{"key":"ref_10","unstructured":"Morsdorf, F., Meier, E., Allg\u00f6wer, B., and N\u00fcesch, D. (, January October). Clustering in airborne laser scanning raw data for segmentation of single trees. Proceedings of the ISPRS Working Group III\/3 Workshop for 3-D Reconstruction from Airborne LaserScanner and InSAR Data, Dresden, Germany."},{"key":"ref_11","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_12","unstructured":"Cici, A., Kevin, T., Nicholas, J.T., Sarah, S., and J\u00f6rg, K. (, January September). Extraction of vegetation for topographic mapping from full-waveform airborne laser scanning data. Proceedings of SilviLaser 2008, Edinburgh, UK."},{"key":"ref_13","unstructured":"Doo-Ahn, K., Woo-Kyun, L., and Hyun-Kook, C. (, January September). Estimation of effective plant area index using LiDAR data in forest of South Korea. Proceedings of SilviLaser 2008, Edinburgh, UK."},{"key":"ref_14","unstructured":"Ko, C., Sohn, G., and Remmel, T.K. (, January October). Classification for deciduous and coniferous trees using airborne lidar and internal structure reconstructions. Proceedings of SilviLaser 2009, College Station, TX, USA."},{"key":"ref_15","unstructured":"\u00d8rka, H.O., N\u00e6sset, E., and Bollandsas, O.M. (, January October). Comparing classification strategies for tree species recognition using airborne laser scanner data. Proceedings of SilviLaser 2009, College Station, TX, USA."},{"key":"ref_16","unstructured":"Rieger, P., Ullrich, A., and Reichert, R. (, January February). Laser scanners with echo digitization for full waveform analysis. Proceedings of the International Workshop on 3D Remote Sensing in Forestry, Vienna, Austria."},{"key":"ref_17","unstructured":"Hug, C., Ullrich, A., and Grimm, A. (, January October). LiteMapper-5600\u2014A waveform-digitizing LIDAR terrain and vegetation mapping system. Proceedings of ISPRS Working Group on Laser-Scanners for Forest and Landscape Assessment\u2013Instruments, Processing Methods and Applications, Freiburg, Germany."},{"key":"ref_18","unstructured":"Weinacker, H., Koch, B., Heyder, U., and Weiancker, R. (, January October). Development of filtering, segmentation and modelling modules for lidar and multispectral data as a fundament of an automatic forest inventory system. Proceedings of ISPRS Working Group on Laser-Scanners for Forest and Landscape Assessment\u2013Instruments, Processing Methods and Applications, Freiburg, Germany."},{"key":"ref_19","unstructured":"Burschel, P., and Huss, J. (1997). In Grundriss des Waldbaus, Eugen Ulmer Verlag. [1st ed.]."},{"key":"ref_20","unstructured":"Sneath, P.H.A., and Sokal, R.R. (1973). In Numerical Taxonomy: The Principles and Practice of Numerical Classification, W.H. Freeman and Company. [2nd ed.]."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/235815.235821","article-title":"The Quickhull algorithm for convex hulls","volume":"22","author":"Barber","year":"1996","journal-title":"ACM Trans. Math. Software"},{"key":"ref_22","unstructured":"Berg, M.D., Kreveld, M.V., Overmars, M., and Schwarzkopf, O. (1997). Computational Geometry\u2014Algorithms and Applications, Springer-Verlag."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/2\/4\/968\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T22:02:01Z","timestamp":1760220121000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/2\/4\/968"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,1]]},"references-count":22,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2010,4]]}},"alternative-id":["rs2040968"],"URL":"https:\/\/doi.org\/10.3390\/rs2040968","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,4,1]]}}}