LiDAR-guided dense matching for detecting changes and updating of buildings in Airborne LiDAR data

Abstract Change detection is essential to keep 3D city models up-to-date. LiDAR data with high accuracy are used to create 3D city models. However, updating LiDAR data at state or nation level often takes around a decade. Very high resolution (VHR) stereo images, with often yearly updating rate and dense 3D information, provide an option for validating and updating LiDAR data. However, the 3D information in both data sources has quality problems. LiDAR point clouds are sparse and irregularly spaced, and have mixed returns near building edges, while 3D information extracted from stereo images are affected by shadow and low texture. This research proposes LiDAR-guided dense matching to address these problems explicitly for detecting accurate building changes. Data sparsity and irregular spacing is addressed by densifying LiDAR points in a form of a digital surface model (DSM). Instead of applying interpolation with associated edge problems due to mixed returns, three candidate DSMs are created by linking each DSM pixel to up to three planes as identified in segmented and triangulated LiDAR data. The candidate DSMs limit the disparity search space for dense matching, addressing low texture and shadow problems in images. Through edge-aware dense matching, the detailed building edge information in stereo pairs determine the optimal heights to address LiDAR edge problem. Changes are detected where corresponding pixels from dense matching have large color differences. Due to homogeneous surroundings and shadows, only partial changes are initially detected. A second hierarchical dense matching step is employed to complete changes and update 3D information by propagating initial partial changes iteratively. The proposed method is applied on data from two cities, Amersfoort and Assen, the Netherlands, with around 1200 existing buildings. In both areas, the method successfully verifies unchanged buildings while detecting minimum changes of 2 × 2 × 2 m 3 . New and removed building detection in Amersfoort both have a F1 score of over 0.8, both in pixel and object evaluation, while F1 scores in Assen are over 0.9 for both categories. The experiments also show that the proposed method outperforms two well-known change detection methods in terms of verifying unchanged buildings and detecting small changes simultaneously.

[1]  Jean Ponce,et al.  Accurate, Dense, and Robust Multiview Stereopsis , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Jaewook Jung,et al.  Results of the ISPRS benchmark on urban object detection and 3D building reconstruction , 2014 .

[3]  Ali Ozgun Ok,et al.  Automated detection of buildings from single VHR multispectral images using shadow information and graph cuts , 2013 .

[4]  Uwe Stilla,et al.  Building boundary improvement for true orthophoto generation by fusing airborne LiDAR data , 2011, 2011 Joint Urban Remote Sensing Event.

[5]  Jon Atli Benediktsson,et al.  An Unsupervised Technique Based on Morphological Filters for Change Detection in Very High Resolution Images , 2008, IEEE Geoscience and Remote Sensing Letters.

[6]  John Trinder,et al.  Using the Dempster-Shafer method for the fusion of LIDAR data and multi-spectral images for building detection , 2005, Inf. Fusion.

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

[8]  Yunsheng Zhang,et al.  Building Change Detection Using Old Aerial Images and New LiDAR Data , 2016, Remote. Sens..

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

[10]  Martial Hebert,et al.  Discriminative Random Fields , 2006, International Journal of Computer Vision.

[11]  Changjae Kim,et al.  New Methodologies for True Orthophoto Generation , 2007 .

[12]  John Trinder,et al.  AERIAL IMAGES AND LIDAR DATA FUSION FOR DISASTER CHANGE DETECTION , 2012 .

[13]  Francesca Bovolo,et al.  A Framework for Automatic and Unsupervised Detection of Multiple Changes in Multitemporal Images , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[14]  Francesca Bovolo,et al.  Supervised change detection in VHR images using contextual information and support vector machines , 2013, Int. J. Appl. Earth Obs. Geoinformation.

[15]  G. Sithole,et al.  Recognising structure in laser scanning point clouds , 2004 .

[16]  J. Niemeyer,et al.  Contextual classification of lidar data and building object detection in urban areas , 2014 .

[17]  A. Gruen,et al.  Least squares 3D surface and curve matching , 2005 .

[18]  Shiyong Cui,et al.  Building Change Detection Based on Satellite Stereo Imagery and Digital Surface Models , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Richard Szeliski,et al.  Efficient High-Resolution Stereo Matching Using Local Plane Sweeps , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[20]  Rongjun Qin,et al.  Change detection on LOD 2 building models with very high resolution spaceborne stereo imagery , 2014 .

[21]  Heiko Hirschmüller,et al.  Stereo Processing by Semiglobal Matching and Mutual Information , 2008, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  A. Verri,et al.  A compact algorithm for rectification of stereo pairs , 2000 .

[23]  Kourosh Khoshelham,et al.  Assessment of Relative Accuracy of AHN-2 Laser Scanning Data Using Planar Features , 2010, Sensors.

[24]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Rongjun Qin,et al.  Super resolution of laser range data based on image-guided fusion and dense matching , 2018, ISPRS Journal of Photogrammetry and Remote Sensing.

[26]  Ben Gorte,et al.  Automatic Shadow Detection in Urban Very-High-Resolution Images Using Existing 3D Models for Free Training , 2019, Remote. Sens..

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

[28]  Fabio Remondino,et al.  State of the art in high density image matching , 2014 .