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

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.

[1]  Steven W. Zucker,et al.  On the Foundations of Relaxation Labeling Processes , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Lambert E. Wixson,et al.  Automating knowledge acquisition for aerial image interpretation , 1989, Comput. Vis. Graph. Image Process..

[3]  Takashi Matsuyama,et al.  SIGMA: A Knowledge-Based Aerial Image Understanding System , 1990 .

[4]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  William J. Christmas,et al.  Structural Matching in Computer Vision Using Probabilistic Relaxation , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Richard C. Wilson,et al.  Inexact Graph Matching Using Symbolic Constraints , 1996 .

[7]  Katsuhiko Sakaue,et al.  Registration and integration of multiple range images for 3-D model construction , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[8]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[9]  Ian Dowman,et al.  Extraction Of Polygonal Features From Satellite Images For Automatic Registration: The ARCHANGEL Project , 1997 .

[10]  Carsten Steger,et al.  An Unbiased Detector of Curvilinear Structures , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Keith Price,et al.  Road Grid Extraction and Verification , 1998 .

[12]  H. Heipke,et al.  Image Analysis for GIS Data Acquisition , 2000 .

[13]  Josiane Zerubia,et al.  Local registration and deformation of a road cartographic database on a SPOT satellite image , 2002, Pattern Recognit..

[14]  Sidharta Gautama,et al.  Using graph matching to compare VHR satellite images with GIS data , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[15]  Juan B. Mena,et al.  State of the art on automatic road extraction for GIS update: a novel classification , 2003, Pattern Recognit. Lett..

[16]  HEINER HILD.  Automatic Image-To-Map-Registration of Remote Sensing Data , 2006 .

[17]  C. Steger,et al.  UPDATE OF ROADS IN GIS FROM AERIAL IMAGERY: VERIFICATION AND MULTI-RESOLUTION EXTRACTION , 2007 .