Volume XLI-B2
Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XLI-B2, 139-143, 2016
https://doi.org/10.5194/isprs-archives-XLI-B2-139-2016
© Author(s) 2016. This work is distributed under
the Creative Commons Attribution 3.0 License.
Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XLI-B2, 139-143, 2016
https://doi.org/10.5194/isprs-archives-XLI-B2-139-2016
© Author(s) 2016. This work is distributed under
the Creative Commons Attribution 3.0 License.

  07 Jun 2016

07 Jun 2016

A Multi-Scale Settlement Matching Algorithm Based on ARG

Han Yue, Xinyan Zhu, Di Chen, and Lingjia Liu Han Yue et al.
  • State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, No.129 Luoyu Road, Wuhan, China

Keywords: ARG, Multi-Scale, Matching, Settlement, Vertex Merging

Abstract. Homonymous entity matching is an important part of multi-source spatial data integration, automatic updating and change detection. Considering the low accuracy of existing matching methods in dealing with matching multi-scale settlement data, an algorithm based on Attributed Relational Graph (ARG) is proposed. The algorithm firstly divides two settlement scenes at different scales into blocks by small-scale road network and constructs local ARGs in each block. Then, ascertains candidate sets by merging procedures and obtains the optimal matching pairs by comparing the similarity of ARGs iteratively. Finally, the corresponding relations between settlements at large and small scales are identified. At the end of this article, a demonstration is presented and the results indicate that the proposed algorithm is capable of handling sophisticated cases.