Automatic Detection of Urban Trees from LiDAR Data Using DBSCAN and Mean Shift Clustering Methods in Fatih, Istanbul

Trees in green areas offer numerous benefits for the environment and human health. Up-to-date, information about trees in urban green areas is crucial for sustainable urban planning. Traditionally, the detection and inventory of urban trees have been conducted through field surveys and terrestrial m...

Full description

Saved in:
Bibliographic Details
Main Authors: Z. Cetin, N. Yastikli
Format: Article
Language:English
Published: Copernicus Publications 2025-05-01
Series:The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Online Access:https://isprs-archives.copernicus.org/articles/XLVIII-M-6-2025/95/2025/isprs-archives-XLVIII-M-6-2025-95-2025.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849326922990878720
author Z. Cetin
N. Yastikli
author_facet Z. Cetin
N. Yastikli
author_sort Z. Cetin
collection DOAJ
description Trees in green areas offer numerous benefits for the environment and human health. Up-to-date, information about trees in urban green areas is crucial for sustainable urban planning. Traditionally, the detection and inventory of urban trees have been conducted through field surveys and terrestrial measurements. However, this labour-intensive approach can be replaced with the more efficient LiDAR (Light Detection and Ranging) systems, an active remote sensing technology. Urban trees can be quickly and automatically determined using 3-dimensional (3D) LiDAR point cloud data. The objective of this study is to acquire trees in densely populated areas of large cities using raw LiDAR data. The urban study area was chosen in the Fatih district of Istanbul, which includes Sultanahmet Square, a site registered on the UNESCO World Heritage List. To detect urban trees, initially, eight classes representing the ground surface were obtained from LiDAR data with a point-based classification approach which is called hierarchical rule-based classification, and the high vegetation class was separated from the other classes. Noise points, which did not correspond to urban trees within the high vegetation class, were removed using the machine learning-based Density-Based Spatial Clustering of Applications with Noise (DBSCAN) clustering algorithm. The remaining high vegetation points were subsequently segmented using the machine learning-based Mean Shift clustering algorithm to obtain individual tree crowns. An accuracy assessment was conducted through completeness and correctness analyses, demonstrating the effectiveness of the proposed point-based approach for the automatic detection of urban trees from LiDAR data. According to the proposed Mean Shift clustering approach, the completeness was 60% and the correctness was 77.42% in test area A, while in test area B, the completeness was 62.30% and the correctness was 80.85%. The much higher completeness (78.26%) and correctness (100%) values were obtained for street trees with regular structure in test area B in comparison with the proposed Mean Shift clustering approaches.
format Article
id doaj-art-3be60964b82045bbad0feac6ca57a753
institution Kabale University
issn 1682-1750
2194-9034
language English
publishDate 2025-05-01
publisher Copernicus Publications
record_format Article
series The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
spelling doaj-art-3be60964b82045bbad0feac6ca57a7532025-08-20T03:48:02ZengCopernicus PublicationsThe International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences1682-17502194-90342025-05-01XLVIII-M-6-20259510210.5194/isprs-archives-XLVIII-M-6-2025-95-2025Automatic Detection of Urban Trees from LiDAR Data Using DBSCAN and Mean Shift Clustering Methods in Fatih, IstanbulZ. Cetin0N. Yastikli1YTU, Civil Engineering Faculty, Dept. of Geomatic Engineering, 34220 Esenler Istanbul, TürkiyeYTU, Civil Engineering Faculty, Dept. of Geomatic Engineering, 34220 Esenler Istanbul, TürkiyeTrees in green areas offer numerous benefits for the environment and human health. Up-to-date, information about trees in urban green areas is crucial for sustainable urban planning. Traditionally, the detection and inventory of urban trees have been conducted through field surveys and terrestrial measurements. However, this labour-intensive approach can be replaced with the more efficient LiDAR (Light Detection and Ranging) systems, an active remote sensing technology. Urban trees can be quickly and automatically determined using 3-dimensional (3D) LiDAR point cloud data. The objective of this study is to acquire trees in densely populated areas of large cities using raw LiDAR data. The urban study area was chosen in the Fatih district of Istanbul, which includes Sultanahmet Square, a site registered on the UNESCO World Heritage List. To detect urban trees, initially, eight classes representing the ground surface were obtained from LiDAR data with a point-based classification approach which is called hierarchical rule-based classification, and the high vegetation class was separated from the other classes. Noise points, which did not correspond to urban trees within the high vegetation class, were removed using the machine learning-based Density-Based Spatial Clustering of Applications with Noise (DBSCAN) clustering algorithm. The remaining high vegetation points were subsequently segmented using the machine learning-based Mean Shift clustering algorithm to obtain individual tree crowns. An accuracy assessment was conducted through completeness and correctness analyses, demonstrating the effectiveness of the proposed point-based approach for the automatic detection of urban trees from LiDAR data. According to the proposed Mean Shift clustering approach, the completeness was 60% and the correctness was 77.42% in test area A, while in test area B, the completeness was 62.30% and the correctness was 80.85%. The much higher completeness (78.26%) and correctness (100%) values were obtained for street trees with regular structure in test area B in comparison with the proposed Mean Shift clustering approaches.https://isprs-archives.copernicus.org/articles/XLVIII-M-6-2025/95/2025/isprs-archives-XLVIII-M-6-2025-95-2025.pdf
spellingShingle Z. Cetin
N. Yastikli
Automatic Detection of Urban Trees from LiDAR Data Using DBSCAN and Mean Shift Clustering Methods in Fatih, Istanbul
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
title Automatic Detection of Urban Trees from LiDAR Data Using DBSCAN and Mean Shift Clustering Methods in Fatih, Istanbul
title_full Automatic Detection of Urban Trees from LiDAR Data Using DBSCAN and Mean Shift Clustering Methods in Fatih, Istanbul
title_fullStr Automatic Detection of Urban Trees from LiDAR Data Using DBSCAN and Mean Shift Clustering Methods in Fatih, Istanbul
title_full_unstemmed Automatic Detection of Urban Trees from LiDAR Data Using DBSCAN and Mean Shift Clustering Methods in Fatih, Istanbul
title_short Automatic Detection of Urban Trees from LiDAR Data Using DBSCAN and Mean Shift Clustering Methods in Fatih, Istanbul
title_sort automatic detection of urban trees from lidar data using dbscan and mean shift clustering methods in fatih istanbul
url https://isprs-archives.copernicus.org/articles/XLVIII-M-6-2025/95/2025/isprs-archives-XLVIII-M-6-2025-95-2025.pdf
work_keys_str_mv AT zcetin automaticdetectionofurbantreesfromlidardatausingdbscanandmeanshiftclusteringmethodsinfatihistanbul
AT nyastikli automaticdetectionofurbantreesfromlidardatausingdbscanandmeanshiftclusteringmethodsinfatihistanbul