Optimal Transport for Change Detection on LiDAR Point Clouds

• Published in: arXiv.org
• Main Authors: Fiorucci, Marco, Naylor, Peter, Yamada, Makoto
• Format: Paper Journal Article
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 08.11.2023
• Subjects: Buildings; Change detection; Computation; Computer Science - Computer Vision and Pattern Recognition; Computer Science - Learning; Deforestation; Digital Elevation Models; Disaster management; Interpolation; Lidar; Object recognition; Remote sensing; Sustainable development; Urban planning
• ISSN: 2331-8422
• DOI: 10.48550/arxiv.2302.07025

Unsupervised change detection between airborne LiDAR data points, taken at separate times over the same location, can be difficult due to unmatching spatial support and noise from the acquisition system. Most current approaches to detect changes in point clouds rely heavily on the computation of Digital Elevation Models (DEM) images and supervised methods. Obtaining a DEM leads to LiDAR informational loss due to pixelisation, and supervision requires large amounts of labelled data often unavailable in real-world scenarios. We propose an unsupervised approach based on the computation of the transport of 3D LiDAR points over two temporal supports. The method is based on unbalanced optimal transport and can be generalised to any change detection problem with LiDAR data. We apply our approach to publicly available datasets for monitoring urban sprawling in various noise and resolution configurations that mimic several sensors used in practice. Our method allows for unsupervised multi-class classification and outperforms the previous state-of-the-art unsupervised approaches by a significant margin.