Efficient Adaptive Local Thresholding for Improving Elevation Change Detection in Urban Environments Using Bi-temporal LiDAR Data

Document Type : Original Article

Authors

Center for Remote Sensing and GIS Research, Faculty of Earth Sciences, Shahid Beheshti University, Tehran, Iran

Abstract

Introduction: Three-dimensional changes in urban environments have become one of the most critical topics in urban environmental studies and structural change monitoring. As cities rapidly expand and the number of construction projects continues to increase, identifying and monitoring these changes have gained significant importance. Furthermore, the ability to simulate and predict urban changes can help urban planners and decision-makers make informed choices. In this regard, the use of three-dimensional data, such as LiDAR point clouds, is an effective method for accurately simulating and detecting three-dimensional changes at the urban level.
Materials and Methods: The primary objective of this research is to develop an algorithm for identifying and analyzing elevation changes in urban areas using bi-temporal LiDAR data processing techniques. These elevation changes can result from various factors, such as the construction and demolition of buildings, changes in land use, or variations in vegetation cover. In this study, LiDAR point cloud data from the years 2014 and 2019, collected from the coastal region of Duck in North Carolina, were utilized. These datasets contain three-dimensional points with X, Y, and Z coordinates, along with intensity values recorded from the Earth's surface using a LiDAR sensor. To identify elevation changes, the distance between the two point clouds was computed. The relative distance between corresponding points was determined using Delaunay triangulation, which created an irregular triangular network from one set of points and measured the distance between this network and the corresponding points in the other dataset. Following this step, a local adaptive thresholding method was applied to detect elevation changes at various scales. This method has the advantage of identifying localized changes more effectively than global detection techniques, which may overlook smaller variations.
Result and Discussion: In this research, the two point clouds were merged into a single dataset to analyze elevation changes in urban environments. This process resulted in a unified point cloud with higher density in unchanged areas. In contrast, in areas where elevation changes occurred, multiple elevation surfaces emerged, leading to an increase in elevation variance. This effect was particularly noticeable in cases where land use had changed or where buildings had been demolished and reconstructed. The variance differences were clearly visible, providing strong indicators of real changes in the urban landscape. In regions experiencing changes, the elevation variance of the combined point cloud increased significantly, highlighting structural modifications. Conversely, in areas without elevation changes, the elevation variance remained low. This method proved especially effective in detecting minor changes that are often overlooked by conventional global change detection methods.
Conclusion: To evaluate the accuracy of the proposed approach, key performance metrics such as completeness, correctness, overall quality, and the F1 score were computed. The results demonstrated that the proposed method performed exceptionally well in detecting elevation changes in urban areas. Specifically, in regions where changes in building heights or land use had occurred—such as the conversion of land into buildings or vegetation into urban structures—the algorithm successfully identified changes with high precision. In particular, for two subsets of the study area where building demolition and construction activities took place, the completeness metric exceeded 98%, while accuracy in other metrics ranged between 86% and 98%. For the third subset, where vegetation was converted into residential land use, completeness was measured at 85%, with accuracy in other metrics ranging between 83% and 98%. The local adaptive thresholding method introduced in this study effectively identifies elevation changes in complex urban environments. This technique is particularly efficient in detecting small-scale, localized changes that global methods may overlook. The results of this research have significant implications for urban planning, infrastructure monitoring, and disaster management, as they can enhance decision-making processes in these domains. Future studies should focus on applying this method to various urban environments while considering its computational efficiency and scalability for processing large-scale datasets. The integration of advanced machine learning models with this approach could further improve change detection accuracy and automation, leading to more efficient monitoring of urban transformations.

Keywords

References

Abellan, A., Derron, M.-H. & Jaboyedoff, M., 2016, Use of 3D Point Clouds in Geohazards Special Issue: Current Challenges and Future Trends, Remote Sens., 8(2), P. 130.
Aljumaily, H., Laefer, D.F., Cuadra, D. & Velasco, M., 2021, Voxel Change: Big Data–Based Change Detection for Aerial Urban LiDAR of Unequal Densities, Journal of Surveying Engineering, 147(4), P. 04021023.
Basgall, P.L., Kruse, F.A. & Olsen, R.C., 2014, Comparison of Lidar and Stereo Photogrammetric Point Clouds for Change Detection, In: Turner, M.D., Kamerman, G.W.,Thomas, L.M.W., Spillar, E.J. (Eds.), Laser Radar Technology and Applications XIX; and Atmospheric Propagation XI., vol. 9080, International Society for Optics and Photonics, SPIE, PP. 214-227.
Bonczak, B. & Kontokosta, C.E., 2019, Large-Scale Parameterization of 3D Building Morphology in Complex Urban Landscapes Using Aerial LiDAR and City Administrative Data, Computers, Environ-ment and Urban Systems, 73, PP. 126-142.
Candan, L. & Kaçar, E., 2023, Methodology of Real-Time 3D Point Cloud Mapping with UAV Lidar, International Journal of Engineering and Geosciences, 8(3), PP. 301-309.
De Gelis, I., Lefevre, S. & Corpetti, T., 2021, 3D Urban Change Detection with Point Cloud Siamese Networks, Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci., 43, PP. 879-886.
Dong, P. & Chen, Q., 2017, LiDAR Remote Sensing and Applications, CRC Press.
Du, S., Zhang, Y., Qin, R., Yang, Z., Zou, Z., Tang, Y. & Fan, C., 2016, Building Change Detection Using Old Aerial Images and New LiDAR Data, Remote Sensing, 8(12), P. 1030.
Hermosilla, T., Ruiz, L.A., Recio, J.A. & Estornell, J., 2011, Evaluation of Automatic Building Detection Approaches Combining High Resolution Images and LiDAR Data, Remote Sensing, 3(6), PP. 1188-1210.
Krichen, M., Abdalzaher, M.S., Elwekeil, M. & Fouda, M.M., 2024, Managing Natural Disasters: An Analysis of Technological Advancements, Opportunities, and Challenges, Internet of Things and Cyber-Physical Systems, 4, PP. 99-109.
Ku, T., Galanakis, S., Boom, B., Veltkamp, R.C., Bangera, D., Gangisetty, S., Stagakis, N., Arvanitis, G. & Moustakas, K., 2021, SHREC 2021: 3D Point Cloud Change Detection for Street Scenes, Comput. Graph., 99, PP. 192-200.
Lague, D., Brodu, N. & Leroux, J., 2013, Accurate 3D Comparison of Complex Topography with Terrestrial Laser Scanner: Application to the Rangitikei Canyon (NZ), ISPRS Journal Photogramm. Remote Sens., 82, PP. 10-26.
Li, Z., Chen, B., Wu, S., Su, M., Chen, J.M. & Xu, B., 2024, Deep Learning for Urban Land Use Category Classification: A Review and Experimental Assessment, Remote Sensing of Environment, 311, P. 114290.
Liu, D., Li, D., Wang, M. & Wang, Z., 2021, 3D Change Detection Using Adaptive Thresholds Based on Local Point Cloud Density, ISPRS International Journal of Geo-Information, 10(3), P. 127.
Niemeyer, J., Rottensteiner, F. & Soergel, U., 2014, Contextual Classification of Lidar Data and Building Object Detection in Urban Areas, ISPRS Journal of Photogrammetry and Remote Sensing, 87, PP. 152-165.
Okyay, U., Telling, J., Glennie, C.L. & Dietrich, W.E., 2019, Airborne Lidar Change Detection: An Overview of Earth Sciences Applications, Earth-Science Reviews, 198, P. 102929.
Otepka, J., Ghuffar, S., Waldhauser, C., Hochreiter, R. & Pfeifer, N., 2013, Georeferenced Point Clouds: A Survey of Features and Point Cloud Management, ISPRS Int. Journals Geo-Inf., 2(4), PP. 1038-1065.
Paes, V.D.C., Pessoa, C.H.M., Pagliusi, R.P., Barbosa, C.E., Argôlo, M., de Lima, Y.O., ... & de Souza, J.M., 2023, Analyzing the Challenges for Future Smart and Sustainable Cities, Sustainability, 15(10), P. 7996.
Qin, R. & Gruen, A., 2014, 3D Change Detection at Street Level Using Mobile Laser Scanning Point Clouds and Terrestrial Images, ISPRS J. Photogramm. Remote Sens., 90, PP. 23-35.
Reyes, M.F., Xie, Y., Yuan, X., d’Angelo, P., Kurz, F., Cerra, D. & Tian, J., 2023, A 2D/3D Multimodal Data Simulation Approach with Applications on Urban Semantic Segmentation, Building Extraction and Change Detection, ISPRS Journal of Photogrammetry and Remote Sensing, 205, PP. 74-97.
Rusu, R.B. & Cousins, S., 2011, 3D Is Here: Point Cloud Library (pcl), In: 2011 IEEE International Conference on Robotics and Automation, IEEE, PP. 1-4.
Singh, A., 1989, Review Article Digital Change Detection Techniques Using Remotely-Sensed Data, Int. J. Remote Sens., 10(6), PP. 989-1003.
Sithole, G. & Vosselman, G., 2004, Experimental Comparison of Filter Algorithms for Bare-Earth Extraction from Airborne Laser Scanning Point Clouds, ISPRS Journal of Photogrammetry and Remote Sensing, 59(1-2), PP. 85-101.
Smith, D.M. (Ed.)., 2023, Living under Apartheid: Aspects of Urbanization and Social Change in South Africa, Taylor & Francis.
Stal, C., Tack, F., De Maeyer, P., De Wulf, A. & Goossens, R., 2013, Airborne Photogrammetry and Lidar for DSM Extraction and 3D Change Detection over an Urban Area–a Comparative Study, International Journal of Remote Sensing, 34(4), PP. 1087-1110.
Stilla, U. & Xu, Y., 2023, Change Detection of Urban Objects Using 3D Point Clouds: A Review, ISPRS Journal of Photogrammetry and Remote Sensing, 197, PP. 228-255.
Stular, B. & Lozić, E., 2020, Comparison of Filters for Archaeology-Specific Ground Extraction from Airborne LiDAR Point Clouds, Remote Sensing, 12(18), P. 3025.
Sun, T., Qi, J. & Huang, H., 2020, Discovering Forest Height Changes Based on Spaceborne Lidar Data of ICESat-1 in 2005 and ICESat-2 in 2019: A Case Study in the Beijing-Tianjin-Hebei Region of China, Forest Ecosystems, 7, PP. 1-12.
Teo, T.A. & Shih, T.Y., 2013, Lidar-Based Change Detection and Change-Type Determination in Urban Areas, International Journal of Remote Sensing, 34(3), PP. 968-981.
Tran, T.H.G., Ressl, C. & Pfeifer, N., 2018, Integrated Change Detection and Classification in Urban Areas Based on Airborne Laser Scanning Point Clouds, Sensors, 18(2), P. 448.
Uciechowska-Grakowicz, A., Herrera-Granados, O., Biernat, S. & Bac-Bronowicz, J., 2023, Usage of Airborne LiDAR Data and High-Resolution Remote Sensing Images in Implementing the Smart City Concept, Remote Sensing, 15(24), P. 5776.
Wang, K., Wang, T. & Liu, X., 2018a, A Review: Individual Tree Species Classification Using Integrated Airborne LiDAR and Optical Imagery with a Focus on the Urban Environment, Forests, 10(1), P. 1.
Wang, R., Peethambaran, J. & Chen, D., 2018b, Lidar Point Clouds to 3-D Urban Models A Review, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 11(2), PP. 606-627.
Wang, Y., Jiang, T., Liu, J., Li, X. & Liang, C., 2020, Hierarchical Instance Recognition of Individual Roadside Trees in Environmentally Complex Urban Areas from UAV Laser Scanning Point Clouds, ISPRS International Journal of Geo-Information, 9(10), P. 595.
Wang, Z. & Menenti, M., 2021, Challenges and Opportunities in Lidar Remote Sensing, Frontiers in Remote Sensing, 2, P. 641723.
Weng, Q., 2012, Remote Sensing of Impervious Surfaces in the Urban Areas: Requirements, Methods, and Trends, Remote Sensing of Environment, 117, PP. 34-49.
Xiao, W., Cao, H., Tang, M., Zhang, Z. & Chen, N., 2023, 3D Urban Object Change Detection from Aerial and Terrestrial Point Clouds: A Review, International Journal of Applied Earth Observation and Geoinformation, 118, P. 103258.
Yan, W.Y., Shaker, A. & El-Ashmawy, N., 2015, Urban Land Cover Classification Using Airborne LiDAR Data: A Review, Remote Sensing of Environment, 158, PP. 295-310.
Yang, W., Liu, Y., He, H., Lin, H., Qiu, G. & Guo, L., 2021, Airborne LiDAR and Photo-grammetric Point Cloud Fusion for Extraction of Urban Tree Metrics According to Street Network Segmentation, IEEE Access, 9, PP. 97834-97842.
Yu, D. & Fang, C., 2023, Urban Remote Sensing with Spatial Big Data: A Review and Renewed Perspective of Urban Studies in Recent Decades, Remote Sensing, 15(5), P. 1307.
Yu, X., Hyyppä, J., Kaartinen, H. & Maltamo, M., 2004, Automatic Detection of Harvested Trees and Determination of Forest Growth Using Airborne Laser Scanning, Remote Sensing of Environment, 90(4), PP. 451-462.
Zhang, L., Zhang, Z., Zhang, J., Qiao, X., Zhang, Z., Yang, B. & Dong, Z., 2023, Object-Based 3D Building Change Detection Using Point-Level Change Indicators, International Journal of Applied Earth Observation and Geoinformation, 118, P.103293.
Zhao, F.H., Zhu, A.X. & Qin, C.Z., 2024, Spatial Distribution Pattern Analysis Using Variograms over Geographic and Feature Space, Geo-Spatial Information Science, 1-15.
Zhou, G., Song, C., Simmers, J. & Cheng, P., 2004, Urban 3D GIS from LiDAR and Digital Aerial Images, Computers & Geosciences, 30(4), PP. 345-353.

Files

Share

How to cite

Statistics