陈占龙,徐永洋,谢忠

• 1:中国地质大学(武汉)信息工程学院
• 2:地理信息工程国家重点实验室

摘要(Abstract)：

针对GIS面状要素由于具有旋转、平移、缩放等形状不变特性而导致相似性度量困难的问题,该文提出了完整的几何相似性度量模型:采用基于顶点中间度的轮廓特征点提取方法,能够在较小误差情况下充分表达原始图形,从而提高相似度计算效率;通过傅里叶描述方法对轮廓进行数学表达,截取能表达图形的前n阶因子,利用向量夹角余弦值理论度量归一化傅里叶描述子向量的相似度,顾及了图形的几何变换不变性。实验结果表明,该描述模型可有效地对GIS面状要素的几何相似性进行度量。

关键词(KeyWords)： GIS面状元素;傅里叶描述子;相似性度量;顶点中间度

Abstract:

Keywords:

基金项目(Foundation): 国家科技支撑计划项目(2011BAH06B04);; 地理信息工程国家重点实验室开放基金项目(SKLGIE2013-Z-4-1);; 测绘遥感信息工程国家重点实验室资助项目(13I02);; 中央高校基本科研业务费专项项目(CUGL130260);; 国家自然科学基金项目(41401443)

作者(Author): 陈占龙,徐永洋,谢忠

DOI: 10.16251/j.cnki.1009-2307.2016.05.023

参考文献(References)：

• [1]SHEPARD R N.The analysis of proximities:multidimensional scaling with an unknown distance function.I[J].Psychometrika,1962,27(2):125-40.
• [2]ATTNEAVE F.Dimensions of similarity[J].The American journal of psychology,1950:516-56.
• [3]许俊奎,武芳,刘文甫,等.利用邻域相似性的居民地要素增量更新质量评估[J].武汉大学学报:信息科学版,2014,39(4):476-480.
• [4]许俊奎,武芳,钱海忠,等.一种空间关系相似性约束的居民地匹配算法[J].武汉大学学报:信息科学版,2013,38(4):484-488.
• [5]章莉萍,郭庆胜,孙艳.相邻比例尺地形图之间居民地要素匹配方法研究[J].武汉大学学报:信息科学版,2008,33(6):604-607.
• [6]ZAHN C T,ROSKIES R Z.Fourier descriptors for plane closed curves[J].IEEE Transactions on Computers,1972,100(3):269-81.
• [7]LEE D J,ANTANI S,LONG L R.Similarity measurement using polygon curve representation and fourier descriptors for shape-based vertebral image retrieval;proceedings of the Medical Imaging 2003,F[C]//International Society for Optics and Photonics,San Diego,CA.2003.
• [8]陈竹修.基于傅里叶变换的形状上下文描述方法[J].计算机应用与软件,2007,24(6):140-144.
• [9]BELONGIE S,MALIK J,PUZICHA J.Shape matching and object recognition using shape contexts[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(4):509-522.
• [10]安晓亚,孙群,肖强,等.一种形状多级描述方法及在多尺度空间数据几何相似性度量中的应用[J].测绘学报,2011,40(4):440-441.
• [11]边丽华,闫浩文,刘纪平,等.多边形化简前后相似度计算的一种方法[J].测绘科学,2008,33(6):207-208.
• [12]陈实,马天骏,黄万红,等.基于形状上下文描述子的步态识别[J].模式识别与人工智能,2008,20(6):794-799.
• [13]唐炉亮,李清泉,杨必胜.空间数据网络多分辨率传输的几何图形相似性度量[J].测绘学报,2009,38(4):336-340.
• [14]ZHANG D,LU G.Study and evaluation of different Fourier methods for image retrieval[J].Image and Vision Computing,2005,23(1):33-49.
• [15]BACKES A R,BRUNO O M.Polygonal approximation of digital planar curves through vertex betweenness[J].Information Sciences,2013,222:795-804.
• [16]刘勇奎.计算机图形学的基础算法[M].北京:科学出版社,2001.
• [17]刘晓红,李树军.矢量数据压缩的角度分段道格拉斯算法研究[J].四川测绘,2005,28(2):51-52.
• [18]KUROZUMI Y,DAVIS W A.Polygonal approximation by the minimax method[J].Computer Graphics and Image Processing,1982,19(3):248-64.
• [19]BACH F R.HIROSHI I,Masao I.Polygonal approximations of a curve-formulations and algorithms[C]//proceedings of the Computational Morphology,F.Citeseer,1998.
• [20]KOLESNIKOV A,FRNTI P.Polygonal approximation of closed contours[M].Image Analysis.Springer,2003:778-785.
• [21]KOLESNIKOV A,FR NTI P.Reduced-search dynamic programming for approximation of polygonal curves[J].Pattern Recognition Letters,2003,24(14):2243-2254.
• [22]黄文骞.数字地图符号的形状描述与识别[J].测绘学报,1999,28(3):233-238.
• [23]艾廷华,帅赟,李精忠.基于形状相似性识别的空间查询[J].测绘学报,2009,38(4):356-362.
• [24]王涛,刘文印.傅里叶描述子识别物体的形状[J].计算机研究与发展,2002,39(12):1714-1719.
• [25]LATECKI L J,LAK MPER R.Application of planar shape comparison to object retrieval in image databases[J].Pattern Recognition,2002,35(1):15-29.
• [26]张振亚,王进,程红梅,等.基于余弦相似度的文本空间索引方法研究[J].计算机科学,2005,32(9):160-163.