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

doi:10.11947/j.AGCS.2016.20140633

测绘学报 ›› 2016, Vol. 45 ›› Issue (2): 224-232.doi: 10.11947/j.AGCS.2016.20140633

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

陈占龙^{1 2}, 覃梦娇¹, 吴亮¹, 谢忠¹

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

收稿日期:2014-12-09 修回日期:2015-10-13 出版日期:2016-02-20 发布日期:2016-02-29
通讯作者: 吴亮,E-mail: wuliang133@189.cn E-mail:wuliang133@189.cn
作者简介:陈占龙 (1980-),男,博士,副教授,主要研究方向为空间分析算法、空间推理、地理信息系统软件开发与应用。
基金资助:
国家自然科学基金(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^{1 2}, QIN Mengjiao¹, WU Liang¹, XIE Zhong¹

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:2014-12-09 Revised:2015-10-13 Online:2016-02-20 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)

摘要/Abstract

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

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

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

中图分类号:

P208

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

CHEN Zhanlong, QIN Mengjiao, WU Liang, XIE Zhong. Establishment of the Comprehensive Shape Similarity Model for Complex Polygon Entity by Using Bending Mutilevel Chord Complex Function[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(2): 224-232.

参考文献

[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.

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

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价