Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XLI-B2, 139-143, 2016
http://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XLI-B2/139/2016/
doi:10.5194/isprs-archives-XLI-B2-139-2016
 
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, doi:10.5194/isprs-archives-XLI-B2-139-2016, 2016.

BibTeX EndNote Reference Manager XML