Graph-based change detection in geographic information using VHR satellite images

• Published in: International journal of remote sensing Vol. 27; no. 9; pp. 1809 - 1824
• Main Authors: Gautama, S., D'Haeyer, J., Philips, W.
• Format: Journal Article
• Language: English
• Published: Abingdon Taylor & Francis 01.05.2006; Taylor and Francis
• Subjects: Applied geophysics; Earth sciences; Earth, ocean, space; Exact sciences and technology; Internal geophysics; Space remote sensing; imagery; transformations; roads; geographic information systems; cartography; urban areas; anomalies; errors; distortion; high resolution
• ISSN: 0143-1161; 1366-5901
• DOI: 10.1080/01431160612331392545

In this paper we examine a system based on computer vision for automated detection of change and anomalies in GIS road networks using very high resolution satellite images. The system consists of a low-level feature detection process, which extracts road junctions, and a high-level matching process, which uses graph matching to find correspondences between the detected image information and the road vector data. The matching process is based on continuous relaxation labelling. It is driven by spatial relations between the objects and takes into account different errors that can occur. The result is an object-to-object mapping between image and vector dataset. The mapping result can be used to calculate a rubbersheeting transformation which is able to compensate for local distortions. A measure of change is defined based on the number of null assignments. We show how combined with a condition to characterize acceptable errors, this measure is useful and reliable to characterize inconsistencies between image and vector data.