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
A Multi-Scale Settlement Matching Algorithm Based on ARG
Han Yue, Xinyan Zhu, Di Chen, and Lingjia Liu 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.
Conference paper (PDF, 1612 KB)


Citation: Yue, H., Zhu, X., Chen, D., and Liu, L.: A Multi-Scale Settlement Matching Algorithm Based on ARG, Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XLI-B2, 139-143, https://doi.org/10.5194/isprs-archives-XLI-B2-139-2016, 2016.

BibTeX EndNote Reference Manager XML