Using graph matching to compare VHR satellite images with GIS data

Author

Gautama, Sidharta ; Borghgraef, Alexander

Author_Institution

Dept. of Telecommun. & Inf. Process., Ghent Univ., Gent, Belgium

Volume

1

fYear

2003

fDate

21-25 July 2003

Firstpage

173

Abstract

We propose a graph matching methodology based on relaxation labeling to compare road junction in VHR satellite images with GIS road data. Use is made of the spatial layout between points based on the relative angle. The technique finds correspondences between set of points taking into account error on the spatial location and spurious or missing points. An analysis is given to determine the weights of the algorithm based on the expected graph error.

Keywords

geographic information systems; geophysical signal processing; image matching; remote sensing by radar; spaceborne radar; GIS data; Markov random fields; VHR satellite images; airborne sensor; change detection; correspondence problem; geographic information system; global spatial transformation model; graph error; graph matching methodology; relaxation labeling; road detection; road junction; Algorithm design and analysis; Artificial satellites; Change detection algorithms; Geographic Information Systems; Image databases; Information processing; Labeling; Roads; Robustness; Spatial databases;

fLanguage

English

Publisher

ieee

Conference_Titel

Geoscience and Remote Sensing Symposium, 2003. IGARSS '03. Proceedings. 2003 IEEE International

Print_ISBN

0-7803-7929-2

Type

conf

DOI

10.1109/IGARSS.2003.1293714

Filename

1293714