ZHAO Dongbao, SHENG Yehua, ZHANG Ka. An Algorithm for Muti-Scale One-to-many Areal Feature Matching Based on Geometry Moments and Overly Analysis[J]. Geomatics and Information Science of Wuhan University, 2011, 36(11): 1371-1375.
Citation: ZHAO Dongbao, SHENG Yehua, ZHANG Ka. An Algorithm for Muti-Scale One-to-many Areal Feature Matching Based on Geometry Moments and Overly Analysis[J]. Geomatics and Information Science of Wuhan University, 2011, 36(11): 1371-1375.

An Algorithm for Muti-Scale One-to-many Areal Feature Matching Based on Geometry Moments and Overly Analysis

Funds: 国家自然科学基金资助项目(40730527,40901200);华北水利水电学院高层次人才科研启动基金资助项目(001320)
More Information
  • Received Date: September 14, 2011
  • Published Date: November 04, 2011
  • This paper carries out research on technique of matching areal features which is very important in vector maps.In many actual situations,muti-scale homonymous areal features may differ greatly in their locations and there is 1∶1 or 1∶N corresponding relationship between them.In order to solve such a problem,an algorithm based on geometry moments and overlay analysis is proposed.This algorithm firstly acquire candidate matching combined areal features based on presupposition that homonymous areal features should have similar global shape feature,such as same area or similar bound rectangle,and then centroid of areal features group is obtained through computing geometry moments.After making centroid of matching areal features concide with each other,the matching relationship of areal features can be determined through computing overlapping similarity.The experiments indicate that the proposed algorithm can still get a satisfactory result even when homonymous features differ greatly in their locations and their matching relationship is one-to-one or one-to-many.
  • Related Articles

    [1]LIU Junnan, LIU Haiyan, CHEN Xiaohui, GUO Xuan, GUO Wenyue, ZHU Xinming, ZHAO Qingbo, LI Jia. Terrorism Event Model by Knowledge Graph[J]. Geomatics and Information Science of Wuhan University, 2022, 47(2): 313-322. DOI: 10.13203/j.whugis20190428
    [2]LU Wei, AI Tinghua. Center Point Extraction of Simple Area Object Using Triangulation Skeleton Graph[J]. Geomatics and Information Science of Wuhan University, 2020, 45(3): 337-343. DOI: 10.13203/j.whugis20180236
    [3]YUAN Xiuxiao, YUAN Wei, CHEN Shiyu. An Automatic Detection Method of Mismatching Points in Remote Sensing Images Based on Graph Theory[J]. Geomatics and Information Science of Wuhan University, 2018, 43(12): 1854-1860. DOI: 10.13203/j.whugis20180154
    [4]WANG Ping, WEI Zheng, CUI Weihong, LIN Zhiyong. A Image Segmentation Method Based on Statistics Learning Theory and Minimum Spanning Tree[J]. Geomatics and Information Science of Wuhan University, 2017, 42(7): 877-883. DOI: 10.13203/j.whugis20150345
    [5]TIAN Jing, SONG Zihan, AI Tinghua. Grid Pattern Extraction in Road Networks with Graph[J]. Geomatics and Information Science of Wuhan University, 2012, 37(6): 724-727.
    [6]DENG Min, LIU Qiliang, LI Guangqiang, XIAO Qi. A Spatial Clustering Algorithm Based on Minimum Spanning Tree-like[J]. Geomatics and Information Science of Wuhan University, 2010, 35(11): 1360-1364.
    [7]WAN Youchuan, HUANG Jun. Influence of Geometric and Graph Theoretical Measures on Land Classification Using High-Resolution Remote Sensing Images[J]. Geomatics and Information Science of Wuhan University, 2009, 34(7): 794-798.
    [8]XIA Lanfang, HU Peng, HUANG Menglong. Zero Initialization of Spatial Data and Minimum Spanning Tree Algorithm in Presence of Arbitrary Obstacles[J]. Geomatics and Information Science of Wuhan University, 2009, 34(1): 60-63.
    [9]ZHANG Yuanyu, LI Lin, JIN Yuping, ZHU Haihong. Structured Design of Dendritic River Networks Based on Graph[J]. Geomatics and Information Science of Wuhan University, 2004, 29(6): 537-539,543.
    [10]Lin Zongjian, Fu Zhongliang. Automatic Separation of Graph/Symbol in Topographic Map[J]. Geomatics and Information Science of Wuhan University, 1994, 19(4): 328-331.

Catalog

    Article views PDF downloads Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return