JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2016, Vol. 46 ›› Issue (6): 31-39.doi: 10.6040/j.issn.1672-3961.0.2015.430

Previous Articles     Next Articles

A vector data matching algorithm based on slope difference and azimuth

LU Yuefeng1, ZHANG Kui1, LIU Shuo1, WU Yue1, ZHAO Shuo1, LI Qiang2, FENG Chen1   

  1. 1.School of Civil and Architectural Engineering, Shandong University of Technology, Zibo 255049, Shandong, China;
    2. Institute of Geospatial Information, Information Engineering University, Zhengzhou 450001, Henan, China
  • Received:2015-12-25 Online:2016-12-20 Published:2015-12-25

Abstract: Vector spatial data with the correspondence feature point searching and the correspondence feature point matching is the key technology for multi-temporal and multi-scale geographic entity element to detect change. The research proposed a correspondence geographic entity element feature point searching and matching algorithm based on the coordinate characteristic and azimuth of vector spatial data. Firstly, the algorithm adopted the idea of taking point step by step: extracted extreme point from the X, Y direction of curve as initial feature points respectively; used the absolute value of the slope difference of each extreme point as constraint condition to remove the redundant extreme point; in the above extraction result, there might be a large deformation between the two adjacent feature points. Secondly, utilized coordinate azimuth and distance of the feature point synthetically to match the similarity of the correspondence feature point. Finally, the experimental verification was carried out by using the line entity and the surface entity. The result showed that the algorithm could be applied to the extraction and matching of the feature point of the line entity and the surface entity, and it had good accuracy and feasibility.

Key words: feature point searching, slope difference, azimuth, vector data, correspondence feature point, feature point matching

CLC Number: 

  • TP391
[1] 王东华,刘建军.国家基础地理信息数据库动态更新总体技术[J].测绘学报,2015,44(7):822-825. WANG Donghua, LIU Jianjun. Key techniques for dynamic updating of national fundamental geographic information database[J].Acta Geodaetica et Cartographica Sinica, 2015, 44(7):822-825.
[2] 刘建军,吴晨琛,杨眉,等.对基础地理信息应需及时更新的思考[J]. 地理信息世界,2016,23(2):79-82. LIU Jianjun, WU Chenchen, YANG Mei, et al.Thoughts of demand-response real-time updating of fundamental geographic information[J]. Geomatics World, 2016, 23(2):79-82.
[3] 王东华,刘建军,商瑶玲,等.国家1∶50 000基础地理信息数据库动态更新[J].测绘通报,2013,7:1-4. WANG Donghua, LIU Jianjun, SHANG Yaoling, et al.Dynamic updating of national fundamental geography information database [J]. Bulletin of Surveying and Mapping, 2013, 7:1-4.
[4] 刘建军.国家基础地理信息数据库建设与更新[J].测绘通报,2015,10:1-3. LIU Jianjun. Construction and updating of national fundamental geographic information database[J]. Bulletin of Surveying and Mapping, 2015, 10:1-3.
[5] 张元杰,刘建军,刘剑炜,等.要素级多时态地形数据库建库与管理技术设计[J]. 地理信息世界,2014,21(1):29-32. ZHANG Yuanjie, LIU Jianjun, LIU Jianwei, et al.Building feature based multi spatio-temporal topographic database management system [J]. Geomatics World, 2014, 21(1):29-32.
[6] 付仲良,周凡,逯跃锋.基于GIS技术的电网应急态势标绘[J].山东大学学报(工学版),2013,43(4):1-6. FU Zhongliang, ZHOU Fan, LU Yuefeng.Power grid emergency situation plotting technology based on GIS [J]. Journal of Shandong University(Engineering Science), 2013, 43(4):1-6.
[7] 郑君君,夏胜平,李新光,等.基于RSOM树的图像K近邻求解算法[J].山东大学学报(工学版),2011,41(2):80-84. ZHENG Junjun, XIA Shengping, LI Xinguang, et al. K nearest neighbors detecting algorithm based on a RSOM tree[J]. Journal of Shandong University(Engineering Science), 2011, 41(2):80-84.
[8] 许靖,蔡文学,黄晓宇.基于经验修正策略的延时地图匹配算法[J].山东大学学报(工学版),2011,41(5):69-75. XU Jing, CAI Wenxue, HUANG Xiaoyu. An empirical correction strategy based delays map-matching algorithm[J]. Journal of Shandong University(Engineering Science), 2011, 41(5):69-75.
[9] MCMASTER R B. The integration of simplification and smoothing algorithms in line generalization [J].Cartographica, 1989, 26(1):101-121.
[10] 牛玉礼,李岁劳,任鸿飞,等.一种基于曲率分析的电子地图数据压缩方法[J].机械与电子,2013(7):23-26. NIU Yuli, LI Suilao, REN Hongfei, et al.A new method of electronic map data compression based on the curvature analysis [J]. Machinery & Electronics, 2013(7):23-26.
[11] 黄培之.具有预测功能的曲线矢量数据压缩方法[J].测绘学报,1995,24(4):316-319. HUANG Peizhi. Vector data compression with prediction function[J]. Acta Geodaetica et Cartographica Sinica, 1995, 24(4):316-319.
[12] 赵永清,谢传节,乔玉良,等.基于最值点的道格拉斯普克压缩算法[J].软件导刊,2008,11(7):60-62. ZHAO Yongqing, XIE Chuanjie, QIAO Yuliang, et al.Douglas-peucker compressing algorithm about extreme points[J]. Software Guide, 2008, 11(7):60-62.
[13] 王海晓,朱旭光.一种基于斜率变化间接提取轮廓特征点的算法[J].软件导刊,2010,11(9):66-67. WANG Haixiao, ZHU Xuguang. An algorithm of extracting contour feature points based on slope variation [J]. Software Guide, 2010, 11(9):66-67.
[14] 喜文飞,方源敏,隋玉成,等.一种改进的矢量曲线特征点提取方法[J].江西科学,2011,29(2):282-284. XI Wenfei, FANG Yuanmin, SUI Yucheng, et al. An improved feature extraction method of vector curves[J]. Jiangxi Science, 2011, 29(2):282-284.
[15] 徐枫,邓敏,赵彬彬,等.空间目标匹配方法的应用分析[J].地球信息科学学报,2009,11(5):657-663. XU Feng, DENG Min, ZHAO Binbin, et al. A detailed investigation on the methods of object matching[J]. Journal of Geo-Information Science, 2009, 11(5):657-663.
[16] 孟妮娜. 尺度变换中空间关系相似性的计算与评价[D]. 武汉:武汉大学,2011. MENG Nina. Calculation and evaluation of spatial relations similarity degree in cartographic generalization [D].Wuhan: Wuhan University, 2011.
[17] 郝燕玲,唐文静,赵玉新,等.基于空间相似性的面实体匹配算法研究[J].测绘学报,2008,37(4):501-506. HAO Yanling, TANG Wenjing, ZHAO Yuxin,et al.Areal feature matching algorithm based on spatial similarity[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(4):501-506.
[18] 付仲良,逯跃锋.一种基于拱高半径复变函数的面实体匹配算法[J].计算机应用研究,2012,29(9):3303-3306. FU Zhongliang, LU Yuefeng.Polygon entity matching algorithm based on arc-height radius complex function[J]. Application Research of Computers, 2012, 29(9):3303-3306.
[19] YUAN S, TAO C. Development of conflation components[C] //Proceedings of Geoinformatics 1999 Conference. Ann Arbor, USA: University of Michigan, 1999:1-13.
[20] 叶亚琴,陈波,万波,等.特征驱动下区实体匹配指标自适应融合技术[J].测绘科学,2012,37(6):101-103. YE Yaqin, CHEN Bo, WAN Bo, et al.Adaptive fusion technology of match indicators on area entity driven by data characteristics [J]. Science of Surveying and Mapping, 2012, 37(6):101-103.
[21] 吴建华,付仲良.数据更新中要素变化检测与匹配方法[J].计算机应用,2008,28(6):1612-1615. WU Jianhua, FU Zhongliang. Methodology of feature change detection and matching in data updating[J]. Journal of Computer Applications, 2008, 28(6):1612-1615.
[22] 安晓亚,刘平芝,杨云,等.一种线状要素几何相似性度量方法及其应用[J].武汉大学学报:信息科学版, 2015, 40(9):1225-1229. AN Xiaoya, LIU Pingzhi, YANG Yun, et al. A geometric similarity measurement method and applications to linear feature[J]. Geomatics and Information Science of Wuhan University, 2015, 40(9):1225-1229.
[23] 黄智深,钱海忠,郭敏,等.面状居民地匹配骨架线傅里叶变化方法[J].测绘学报,2013,42(6):913-921. HUANG Zhishen, QIAN Haizhong, GUO Min, et al. Matching algorithm of polygon habitations based on their skeleton-lines using Fourier transform[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(6):913-921.
[24] 陈占龙, 覃梦娇, 吴亮,等.利用多级弦长弯曲度复函数构建复杂面实体综合形状相似度量模型[J].测绘学报, 2016,45(2):224-232. CHEN Zhanlong, QIN Mengjiao, WU Liang, et al. Establishment of the comprehensive shape similarity model for complex polygon entity by using bending multilevel chord complex function[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(2):224-232.
[25] 陈占龙,周林,龚希,等.基于方向关系矩阵的空间方向相似性定量计算方法[J].测绘学报,2015,44(7):813-821. CHEN Zhanlong, ZHOU Lin, GONG Xi, et al.A quantitative calculation method of spatial direction similarity based on direction relation matrix[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(7):813-821.
[1] YAO Yu, FENG Jian, ZHANG Huaguang, HAN Kezhen. Weighted hyper-ellipsoidal support vector data description with negative samples for outlier detection [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(5): 195-202.
[2] GAO Yang, KONG Fanmin, LI Kang. Research on the electromagnetic responses of azimuthal resistivity logging in formation boundaries [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(6): 99-106.
Full text



[1] LI Ke,LIU Chang-chun,LI Tong-lei . Medical registration approach using improved maximization of mutual information[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 107 -110 .
[2] YUE Yuan-Zheng. Relaxation in glasses far from equilibrium[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 1 -20 .
[3] CHENG Daizhan, LI Zhiqiang. A survey on linearization of nonlinear systems[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 26 -36 .
[4] WANG Yong, XIE Yudong. Gas control technology of largeflow pipe[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 70 -74 .
[5] LIU Xin 1, SONG Sili 1, WANG Xinhong 2. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 98 -100 .
[7] CHEN Huaxin, CHEN Shuanfa, WANG Binggang. The aging behavior and mechanism of base asphalts[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 125 -130 .
[9] LI Shijin, WANG Shengte, HUANG Leping. Change detection with remote sensing images based on forward-backward heterogenicity[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 1 -9 .
[10] ZHAO Ke-Jun, WANG Xin-Jun, LIU Xiang, CHOU Yi-Hong. Algorithms of continuous top-k join query over structured overlay networks[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 32 -37 .