Title :
Research on areal feature matching algorithm based on spatial similarity
Author :
Wenjing, Tang ; Yanling, Hao ; Yuxin, Zhao ; Ning, Li
Author_Institution :
Coll. of Autom., Harbin Eng. Univ., Harbin
Abstract :
The disparities of features that represent the same real world entities from disparate sources usually occur, thus the identification or matching of features is crucial to the map conflation. Motivated by the idea of identifying the same entities through integrating known information by eyes, the areal feature matching algorithm based on spatial similarity is proposed in this paper. Regarding the areal feature as a whole, the proposed algorithm identifies an areal feature by its shape-center point in order to calculate positional similarity, and shape similarity is given by the function of describing the shape, which ensures its precision not be affected by interferes and avoids the loss of shape information, furthermore the size of areal feature is measured by its covered area. Total similarity is obtained by integrating positional similarity, shape similarity and size similarity with a weighted average algorithm, and then the matching entities are achieved according to the maximum total similarity. Test results show the stability and reliability of the proposed algorithm, and its precision and recall are higher than other matching algorithm.
Keywords :
cartography; computer graphics; pattern matching; areal feature matching algorithm; positional similarity; shape similarity; spatial similarity; Automatic control; Automation; Educational institutions; Areal Feature Matching; Map Conflation; Spatial Similarity; the Same Entities;
Conference_Titel :
Control and Decision Conference, 2008. CCDC 2008. Chinese
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-1733-9
Electronic_ISBN :
978-1-4244-1734-6
DOI :
10.1109/CCDC.2008.4597945