利用多级弦长弯曲度复函数构建复杂面实体综合形状相似度量模型

陈占龙; 覃梦娇; 吴亮; 谢忠

doi:10.11947/j.AGCS.2016.20140633

测绘学报 >

2016 , Vol. 45 >Issue 2: 224 - 232

DOI: https://doi.org/10.11947/j.AGCS.2016.20140633

地图学与地理信息

利用多级弦长弯曲度复函数构建复杂面实体综合形状相似度量模型

陈占龙 ,
覃梦娇 ,
吴亮 ,
谢忠

展开

1. 中国地质大学(武汉)信息工程学院, 湖北武汉 430074;
2. 地理信息工程国家重点实验室, 陕西西安 710054

陈占龙 (1980-),男,博士,副教授,主要研究方向为空间分析算法、空间推理、地理信息系统软件开发与应用。

收稿日期: 2014-12-09

修回日期: 2015-10-13

网络出版日期: 2016-02-29

基金资助

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

收起

Establishment of the Comprehensive Shape Similarity Model for Complex Polygon Entity by Using Bending Mutilevel Chord Complex Function

CHEN Zhanlong ,
QIN Mengjiao ,
WU Liang ,
XIE Zhong

Expand

1. Department of Information Engineering, China University of Geosciences, Wuhan 430074, China;
2. State Key Laboratory of Geography Information Engineering, Xi'an 710054, China

Received date: 2014-12-09

Revised date: 2015-10-13

Online published: 2016-02-29

Supported by

The National Natural Science Foundation of China (No. 41401443);The National Key Technology Research and Development Program of the Ministry of Science and Technology of China (No. 2011BAH06B04);Open Research Fund of State Key Laboratory of Geography Information Engineering (No.SKLGIE2013-Z-4-1);Open Research Fund of State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing (No. 13I02);Research Funds for the Central Universities Basic Special Projects (No.CUGL130260)

Fold

摘要

介绍了一种复杂带洞面实体空间对象的几何相似度度量方法。该方法提取面实体的中心距离、轮廓线的多级弦长、弯曲度及凸凹性等特征,构造多级弯曲度半径复函数对其局部和整体特征进行描述,并通过傅里叶变换得到傅里叶形状描述子对面实体间的形状相似性进行度量。同时根据场景完整度和相似性度量模型计算复杂带洞多边形中每个场景的匹配度,利用多级特征完成复杂面实体间的几何相似性度量。对不同空间复杂度的面实体的几何相似性的度量试验表明,该方法简单可行且不失精度,结果符合人类认知。

关键词： 复杂带洞面实体; 完整度; 多级弯曲度; 中心距离

本文引用格式

陈占龙 , 覃梦娇 , 吴亮 , 谢忠 . 利用多级弦长弯曲度复函数构建复杂面实体综合形状相似度量模型[J]. 测绘学报, 2016 , 45(2) : 224 -232 . DOI: 10.11947/j.AGCS.2016.20140633

Abstract

A method about shape similarity measurement of complex holed objects is proposed in this paper. The method extracts features including centroid distance, multilevel chord length, bending degree and concavity-convexity of a geometric object, to construct complex functions based on multilevel bending degree and radius. The complex functions are capable of describing geometry shape from entirety to part. The similarity between geometric objects can be measured by the shape descriptor which is based on the fast Fourier transform of the complex functions. Meanwhile, the matching degree of each scene of complex holed polygons can be got by scene completeness and shape similarity model. And using the feature of multi-level can accomplish the shape similarity measurement among complex geometric objects. Experimenting on geometric objects of different space complexity, the results match human's perceive and show that this method is simple with precision.

Key words： complex holed objects; completeness; multilevel bending degree; centroid distance

参考文献

[1] 翟仁健. 基于全局一致性评价的多尺度矢量空间数据匹配方法研究[D]. 郑州:信息工程大学, 2011. ZHAI Renjian. Research on Automated Matching Methods for Multi-scale Vector Spatial Data Based on Global Consistency Evaluation[D]. Zhengzhou: Information Engineering University, 2011.
[2] 付仲良, 逯跃锋. 一种基于拱高半径复变函数的面实体匹配算法[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.
[3] 安晓亚. 空间数据几何相似性度量理论方法与应用研究[J]. 测绘学报, 2013, 42(1): 157. AN Xiaoya. Research on Theory, Methods and Applications of Geometry Similarity Measurement for Spatial Data[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(1): 157.
[4] 付仲良, 逯跃锋. 利用弯曲度半径复函数构建综合面实体相似度模型[J]. 测绘学报, 2013, 42(1): 145-151. FU Zhongliang, LU Yuefeng. Establishment of the Comprehensive Model for Similarity of Polygon Entity by Using the Bending Radius Complex Function[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(1): 145-151.
[5] 安晓亚, 孙群, 肖强, 等. 一种形状多级描述方法及在多尺度空间数据几何相似性度量中的应用[J]. 测绘学报, 2011, 40(4): 495-501, 508. AN Xiaoya, SUN Qun, XIAO Qiang, et al. A Shape Multilevel Description Method and Application in Measuring Geometry Similarity of Multi-scale Spatial Data[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(4): 495-501, 508.
[6] 郝燕玲, 唐文静, 赵玉新, 等. 基于空间相似性的面实体匹配算法研究[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.
[7] 郑宇志, 张青年. 基于拓扑及空间相似性的面实体匹配方法研究[J]. 测绘科学技术学报, 2013, 30(5): 510-514. ZHENG Yuzhi, ZHANG Qingnian. An Approach to Identical Areal Entity Matching Based on Topology and Spatial Similarity[J]. Journal of Geomatics Science and Technology, 2013, 30(5): 510-514.
[8] MASUYAMA A. Methods for Detecting Apparent Differences between Spatial Tessellations at Different Time Points[J]. International Journal of Geographical Information Science, 2006, 20(6): 633-648.
[9] LYNCH M P, SAALFELD A J. Conflation: Automated Map Compilation-A Video Game Approach[C]//Proceedings of Auto-Carto. Falls Church, VA: [s.n.], 1985, 7.
[10] 徐枫, 邓敏, 赵彬彬, 等. 空间目标匹配方法的应用分析[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.
[11] ZHANG Dengsheng, LU Guojun. A Comparative Study on Shape Retrieval Using Fourier Descriptors with Different Shape Signatures[C]//Proceedings of International Conference on Intelligent Multimedia and Distance Education (ICIMADE01). Fargo, ND: [s.n.], 2001.
[12] 艾廷华, 帅赟, 李精忠. 基于形状相似性识别的空间查询[J]. 测绘学报, 2009, 38(4): 356-362. AI Tinghua, SHUAI Yun, LI Jingzhong. A Spatial Query Based on Shape Similarity Cognition[J]. Acta Geodaetica et Cartographica Sinica, 2009, 38(4): 356-362.
[13] LI Z, YAN H, AI T, et al. Automated Building Generalization Based on Urban Morphology and Gestalt Theory[J]. International Journal of Geographical Information Science, 2004, 18(5): 513-534.
[14] 付仲良, 邵世维. 复杂面状矢量要素快速形状匹配方法[J]. 测绘通报, 2011(3): 26-28. FU Zhongliang, SHAO Shiwei. Methods of Complex Polygon Element Fast Shape Matching[J]. Bulletin of Surveying and Mapping, 2011(3): 26-28.
[15] 付仲良, 邵世维, 童春芽. 基于正切空间的多尺度面实体形状匹配[J]. 计算机工程, 2010, 36(17): 216-217, 220. FU Zhongliang, SHAO Shixiong, TONG Chunya. Multi-scale Area Entity Shape Matching Based on Tangent Space[J]. Computer Engineering, 2010, 36(17): 216-217, 220.
[16] 魏怡, 何一伟, 倪海峰, 等. 形状描述法在图像检索中的应用综述[J]. 系统工程与电子技术, 2009, 31(7): 1755-1762. WEI Yi, HE Yiwei, NI Haifeng, et al. Review on Shape Representation Techniques and Their Applications in Image Retrieval[J]. Systems Engineering and Electronics, 2009, 31(7): 1755-1762.
[17] 夏敏, 刘宏申. 基于小波描述子和神经网络的形状识别[J]. 计算机技术与发展, 2007, 17(3): 106-108. XIA Min, LIU Hongshen. The Shape Recognition System Based on Wavelet Descriptors and Neural Networks[J]. Computer Technology and Development, 2007, 17(3): 106-108.
[18] 童小华, 邓愫愫, 史文中. 基于概率的地图实体匹配方法[J]. 测绘学报, 2007, 36(2): 210-217. TONG Xiaohua, DENG Susu, SHI Wenzhong. A Probabilistic Theory-based Matching Method[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(2): 210-217.
[19] 张桥平, 李德仁, 龚健雅. 城市地图数据库面实体匹配技术[J]. 遥感学报, 2004, 8(2): 107-112. ZHANG Qiaoping, LI Deren, GONG Jianya. Areal Feature Matching among Urban Geographic Databases[J]. Journal of Remote Sensing, 2004, 8(2): 107-112.
[20] ZHANG Dengsheng, LU Guojun. Study and Evaluation of Different Fourier Methods for Image Retrieval[J]. Image and Vision Computing, 2005, 23(1): 33-49.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献