Change Detection in Urban Point Clouds: An Experimental Comparison with Simulated 3D Datasets

In the context of rapid urbanization, monitoring the evolution of cities is crucial. To do so, 3D change detection and characterization is of capital importance since, unlike 2D images, 3D data contain vertical information of utmost importance to monitoring city evolution (that occurs along both horizontal and vertical axes). Urban 3D change detection has thus received growing attention, and various methods have been published on the topic. Nevertheless, no quantitative comparison on a public dataset has been reported yet. This study presents an experimental comparison of six methods: three traditional (difference of DSMs, C2C and M3C2), one machine learning with hand-crafted features (a random forest model with a stability feature) and two deep learning (feed-forward and Siamese architectures). In order to compare these methods, we prepared five sub-datasets containing simulated pairs of 3D annotated point clouds with different characteristics: from high to low resolution, with various levels of noise. The methods have been tested on each sub-dataset for binary and multi-class segmentation. For supervised methods, we also assessed the transfer learning capacity and the influence of the training set size. The methods we used provide various kinds of results (2D pixels, 2D patches or 3D points), and each of them is impacted by the resolution of the PCs. However, while the performances of deep learning methods highly depend on the size of the training set, they seem to be less impacted by training on datasets with different characteristics. Oppositely, conventional machine learning methods exhibit stable results, even with smaller training sets, but embed low transfer learning capacities. While the main changes in our datasets were usually identified, there were still numerous instances of false detection, especially in dense urban areas, thereby calling for further development in this field. To assist such developments, we provide a public dataset composed of pairs of point clouds with different qualities together with their change-related annotations. This dataset was built with an original simulation tool which allows one to generate bi-temporal urban point clouds under various conditions.

[1]  Norbert Pfeifer,et al.  Integrated Change Detection and Classification in Urban Areas Based on Airborne Laser Scanning Point Clouds , 2018, Sensors.

[2]  Sudan Xu,et al.  Detection and Classification of Changes in Buildings from Airborne Laser Scanning Data , 2013, Remote. Sens..

[3]  Wenzhong Shi,et al.  Change Detection Based on Artificial Intelligence: State-of-the-Art and Challenges , 2020, Remote. Sens..

[4]  A. Vetrivel,et al.  Disaster damage detection through synergistic use of deep learning and 3D point cloud features derived from very high resolution oblique aerial images, and multiple-kernel-learning , 2017, ISPRS Journal of Photogrammetry and Remote Sensing.

[5]  Ming Hao,et al.  Building Change Detection Using a Shape Context Similarity Model for LiDAR Data , 2020, ISPRS Int. J. Geo Inf..

[6]  D. Lague,et al.  Accurate 3D comparison of complex topography with terrestrial laser scanner: Application to the Rangitikei canyon (N-Z) , 2013, 1302.1183.

[7]  Unal Okyay,et al.  Airborne lidar change detection: An overview of Earth sciences applications , 2019, Earth-Science Reviews.

[8]  Sara Shirowzhan,et al.  Comparative analysis of machine learning and point-based algorithms for detecting 3D changes in buildings over time using bi-temporal lidar data , 2019, Automation in Construction.

[9]  Abdelmounaam Rezgui,et al.  Change detection in urban areas from remote sensing data: a multidimensional classification scheme , 2019 .

[10]  Xiangyun Hu,et al.  Object-Based Analysis of Airborne LiDAR Data for Building Change Detection , 2014, Remote. Sens..

[11]  Thomas Czerniawski,et al.  Automated building change detection with amodal completion of point clouds , 2021 .

[12]  Michael Ying Yang,et al.  Detecting Building Changes between Airborne Laser Scanning and Photogrammetric Data , 2019, Remote. Sens..

[13]  Marc Pierrot Deseilligny,et al.  2D building change detection from high resolution satelliteimagery: A two-step hierarchical method based on 3D invariant primitives , 2010, Pattern Recognit. Lett..

[14]  D. Girardeau-Montaut,et al.  CHANGE DETECTION ON POINTS CLOUD DATA ACQUIRED W ITH A GROUND LASER SCANNER , 2005 .

[15]  A. Yilmaz,et al.  Detection of building damage caused by Van Earthquake using image and Digital Surface Model (DSM) difference , 2018, International Journal of Remote Sensing.

[16]  Christian Ginzler,et al.  Change Detection in Mire Ecosystems: Assessing Changes of Forest Area using Airborne Remote Sensing Data , 2007 .

[17]  D. Lu,et al.  Change detection techniques , 2004 .

[18]  Jiaojiao Tian,et al.  3D change detection – Approaches and applications , 2016 .

[19]  François Goulette,et al.  FAST AND ROBUST SEGMENTATION AND CLASSIFICATION FOR CHANGE DETECTION IN URBAN POINT CLOUDS , 2016 .

[20]  Kyu-Ri Choi,et al.  A FEATURE BASED APPROACH TO AUTOMATIC CHANGE DETECTION FROM LIDAR DATA IN URBAN AREAS , 2009 .

[21]  Lu Liang,et al.  Monitoring Annual Urban Changes in a Rapidly Growing Portion of Northwest Arkansas with a 20-Year Landsat Record , 2017, Remote. Sens..

[22]  Muhammad Tauhidur Rahman,et al.  Detection of Land Use/Land Cover Changes and Urban Sprawl in Al-Khobar, Saudi Arabia: An Analysis of Multi-Temporal Remote Sensing Data , 2016, ISPRS Int. J. Geo Inf..

[23]  Hao Xu,et al.  Using Octrees to Detect Changes to Buildings and Trees in the Urban Environment from Airborne LiDAR Data , 2015, Remote. Sens..

[24]  R. Goossens,et al.  Airborne photogrammetry and lidar for DSM extraction and 3D change detection over an urban area – a comparative study , 2013 .

[25]  Peijun Li,et al.  Extraction of urban building damage using spectral, height and corner information from VHR satellite images and airborne LiDAR data , 2017 .

[26]  Andreas Braun,et al.  DSM-based identification of changes in highly dynamic urban agglomerations , 2019, European Journal of Remote Sensing.

[27]  Bahareh Kalantar,et al.  Assessment of Convolutional Neural Network Architectures for Earthquake-Induced Building Damage Detection based on Pre- and Post-Event Orthophoto Images , 2020, Remote. Sens..

[28]  Zhenchao Zhang,et al.  An Object-Based Bidirectional Method for Integrated Building Extraction and Change Detection between Multimodal Point Clouds , 2020, Remote. Sens..

[29]  Xueliang Zhang,et al.  Deep learning in remote sensing applications: A meta-analysis and review , 2019, ISPRS Journal of Photogrammetry and Remote Sensing.

[30]  Michael Ying Yang,et al.  Change Detection between Multimodal Remote Sensing Data Using Siamese CNN , 2018, ArXiv.

[31]  H. Murakami,et al.  Change detection of buildings using an airborne laser scanner , 1999 .

[32]  Tee-Ann Teo,et al.  Lidar-based change detection and change-type determination in urban areas , 2013 .

[33]  A. Kääb,et al.  Co-registration and bias corrections of satellite elevation data sets for quantifying glacier thickness change , 2011 .

[34]  Min Chen,et al.  Matching of Remote Sensing Images with Complex Background Variations via Siamese Convolutional Neural Network , 2018, Remote. Sens..