Change Detection for Building Footprints with Different Levels of Detail Using Combined Shape and Pattern Analysis

Abstract

Crowd-sourced geographic information is becoming increasingly available, providing diverse and timely sources for updating existing spatial databases to facilitate urban studies, geoinformatics, and real estate practices. However, the discrepancies between heterogeneous datasets present challenges for automated change detection. In this paper, we identify important measurable factors to account for issues like boundary mismatch, large offset, and discrepancies in the levels of detail between the more current and to-be-updated datasets. These factors are organized into rule sets that include data matching, merge of the many-to-many correspondence, controlled displacement, shape similarity, morphology of difference parts, and the building pattern constraint. We tested our approach against OpenStreetMap and a Dutch topographic dataset (TOP10NL). By removing or adding some components, the results show that our approach (accuracy = 0.90) significantly outperformed a basic geometric method (0.77), commonly used in previous studies, implying a more reliable change detection in realistic update scenarios. We further found that distinguishing between small and large buildings was a useful heuristic in creating the rules.

Keywords

• change detection
• OpenStreetMap
• update
• scale
• data matching
• turning function
• Delaunay triangulation
• building patterns
• cartographic generalization