居民地要素化简的形状识别与模板匹配方法

doi:10.11947/j.AGCS.2016.20150162

测绘学报 ›› 2016, Vol. 45 ›› Issue (7): 874-882.doi: 10.11947/j.AGCS.2016.20150162

• 地图学与地理信息 • 上一篇

居民地要素化简的形状识别与模板匹配方法

晏雄锋, 艾廷华, 杨敏

武汉大学资源与环境科学学院, 湖北武汉 430079

收稿日期:2015-03-26 修回日期:2016-05-16 出版日期:2016-07-20 发布日期:2016-07-28
通讯作者: 艾廷华,E-mail:tinghua_ai@tom.com E-mail:tinghua_ai@tom.com
作者简介:晏雄锋(1990-),男,博士生,研究方向为空间数据匹配及更新。E-mail:xiongfeng.yan@whu.edu.cn
基金资助:
国家自然科学基金重点项目（41531180）；国家863计划（2015AA1239012）；数字制图与国土信息应用工程国家测绘地理信息局重点实验室开放基金（DM2016SC05）

A Simplification of Residential Feature by the Shape Cognition and Template Matching Method

YAN Xiongfeng, AI Tinghua, YANG Min

School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China

Received:2015-03-26 Revised:2016-05-16 Online:2016-07-20 Published:2016-07-28
Supported by:
The National Natural Science Foundation of China(No.41531180);The National High Technology Research and Development Program of China(863 Program)(No.2015AA1239012);Funded by National Administration of Surveying, Mapping and Geo-information Engineering Laboratory in Digital Cartography and Land Management(No.DM2016SC05)

摘要/Abstract

摘要： 针对居民地要素的分布和表达具有典型模板化特点，本文通过对其形状结构和区域环境进行分析，运用形态抽象概括和区域环境典型化基本原则构建一批模板作为居民地目标化简与典型化表达的候选形状，并基于转角函数的形状描述算子，计算居民地目标与模板之间的相似性程度。该方法从形状认知的角度出发，通过寻找与目标形状结构特征相似的模板替换原目标来完成化简操作，能较好地保持居民地目标的整体形状结构特征，同时兼顾了综合前后的面积均衡。通过真实数据进行试验，结果表明该方法具有较强的可靠性和实用性，可规模化应用于地形图上的地图综合实践。

关键词: 居民地化简, 模板匹配, 地图综合, 形状度量, 转角函数

Abstract: Aiming at the typical template characteristics of building representation, this study built a series of templates to abstract the building shape by generalizing building polygons and analyzing the typical characteristics of regional environment.The shape description operator used the turn function method through the measure of the similarity between the building target and the template. From the perspective of shape cognition, this method conducted the building simplification by searching and matching the most similar template to replace the target building. The presented method is able to guarantee the overall shape structure unchanging and maintaining the area balance after the simplification. The experiments under real data show that the method holds high reliability and practicability, able to be widely applied to practical map generalization.

Key words: building simplification, template matching, map generalization, shape measure, turn function

中图分类号:

P208

晏雄锋, 艾廷华, 杨敏. 居民地要素化简的形状识别与模板匹配方法[J]. 测绘学报, 2016, 45(7): 874-882.

YAN Xiongfeng, AI Tinghua, YANG Min. A Simplification of Residential Feature by the Shape Cognition and Template Matching Method[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(7): 874-882.

参考文献

[1] REGNAULD N, MCMASTER R B. A Synoptic View of Generalisation Operators[M]//MACKANESS W A, RUAS A, SARJAKOSKI L T. Generalisation of Geographic Information:Cartographic Modelling and Applications. Amsterdam:Elsevier, 2007:37-66.
[2] LI Zhilin, YAN Haowen, AI Tinghua, et al. Automated Building Generalization Based on Urban Morphology and Gestalt Theory[J]. International Journal of Geographical Information Science, 2004, 18(5):513-534.
[3] REGNAULD N. Contextual Building Typification in Automated Map Generalization[J]. Algorithmica, 2001, 30(2):312-333.
[4] SESTER M. Generalization Based on Least Squares Adjustment[C]//International Archives of Photogrammetry and Remote Sensing. Amsterdam:International Society for Photogrammetry & Remote Sensing, 2000:931-938.
[5] 刘鹏程, 艾廷华, 邓吉芳. 基于最小二乘的建筑物多边形的化简与直角化[J]. 中国矿业大学学报, 2008, 37(5):699-704. LIU Pengcheng, AI Tinghua, DENG Jifang. Simplification and Rectangularity of Building-polygon Based on Least Squares Adjustment[J]. Journal of China University of Mining & Technology, 2008, 37(5):699-704.
[6] HAUNERT J H, WOLFF A. Optimal and Topologically Safe Simplification of Building Footprints[C]//Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. New York:ACM, 2010:192-201.
[7] 郭仁忠, 艾廷华. 制图综合中建筑物多边形的合并与化简[J]. 武汉测绘科技大学学报, 2000, 25(1):25-30. GUO Renzhong, AI Tinghua. Simplification and Aggregation of Building Polygon in Automatic Map Generalization[J]. Journal of Wuhan Technical University of Surveying and Mapping, 2000, 25(1):25-30.
[8] 陈文灏, 龙毅, 沈婕, 等. 利用约束D-TIN进行建筑物多边形凹部结构识别与渐进式化简[J]. 武汉大学学报(信息科学版), 2011, 36(5):584-587, 592. CHEN Wenhao, LONG Yi, SHEN Jie, et al. Structure Recognition and Progressive Simplification of the Concaves of Building Polygon Based on Constrained D-TIN[J]. Geomatics and Information Science of Wuhan University, 2011, 36(5):584-587, 592.
[9] 许文帅, 龙毅, 周侗, 等. 基于邻近四点法的建筑物多边形化简[J]. 测绘学报, 2013, 42(6):929-936. XU Wenshuai, LONG Yi, ZHOU Tong, et al. Simplification of Building Polygon Based on Adjacent Four-point Method[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(6):929-936.
[10] BRASSEL K E, WEIBEL R. A Review and Conceptual Framework of Automated Map Generalization[J]. International Journal of Geographical Information System, 1998, 2(3):229-244.
[11] STEINIGER S, WEIBEL R. A Conceptual Framework for Automated Generalization and Its Application to Geologic and Soil Maps[C]//Proceedings of XXⅡ International Cartographic Conference. A Coruña:The International Cartographic Association, 2005.
[12] RAINSFORD D, MACKANESS W. Template Matching in Support of Generalization of Rural Buildings[M]//RICHARDSON D E, VAN OOSTEROM P. Advances in Spatial Data Handling. Berlin:Springer, 2002:137-151.
[13] 刘鹏程, 艾廷华, 胡晋山, 等. 基于原型模板形状匹配的建筑多边形化简[J]. 武汉大学学报(信息科学版), 2010, 35(11):1369-1372. LIU Pengcheng, AI Tinghua, HU Jinshan, et al. Building-polygon Simplification Based on Shape Matching of Prototype Template[J]. Geomatics and Information Science of Wuhan University, 2010, 35(11):1369-1372.
[14] WANG Zeshen, LEE D. Building Simplification Based on Pattern Recognition and Shape Analysis[C]//Proceedings of the 9th International Symposium on Spatial Data Handling. Beijing:[s.n.], 2000:58-72.
[15] 王辉连, 武芳, 张琳琳, 等. 数学形态学和模式识别在建筑物多边形化简中的应用[J]. 测绘学报, 2005, 34(3):269-276. WANG Huilian, WU Fang, ZHANG Linlin, et al. The Application of Mathematical Morphology and Pattern Recognition to Building Polygon Simplification[J]. Acta Geodaetica et Cartographica Sinica, 2005, 34(3):269-276.
[16] AI Tinghua, CHENG Xiaoqiang, LIU Pengcheng, et al. A Shape Analysis and Template Matching of Building Features by the Fourier Transform Method[J]. Computers, Environment and Urban Systems, 2013, 41:219-233.
[17] LIU Pengcheng, LI Xingong, LIU Weibo, et al. Fourier-based Multi-Scale Representation and Progressive Transmission of Cartographic Curves on the Internet[J]. Cartography and Geographic Information Science, 2015. DOI:10.1080/15230406.2015.1088799.
[18] 艾廷华, 帅赟, 李精忠. 基于形状相似性识别的空间查询[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.
[19] 郭庆胜. 以直角方式转折的面状要素图形简化方法[J]. 武汉测绘科技大学学报, 1999, 24(3):255-258. GUO Qingsheng. The Method of Graphic Simplification of Area Feature Boundary as Right Angle[J]. Journal of Wuhan Technical University of Surveying and Mapping, 1999, 24(3):255-258.
[20] WILSON J P, FOTHERINGHAM A S. The Handbook of Geographic Information Science[M]. New York:John Wiley & Sons, 2008:222-238.
[21] ZHANG Xiang, AI Tinghua, STOTER J, et al. Building Pattern Recognition in Topographic Data:Examples on Collinear and Curvilinear Alignments[J]. GeoInformatica, 2013, 17(1):1-33.
[22] REGNAULD N, EDWARDES A, BARRAULT M. Strategies in Building Generalisation:Modelling the Sequence, Constraining the Choice[C]//ICA Workshop on Progress in Automated Map Generalization. Ottawa:ICA, 1999.
[23] 郝燕玲, 唐文静, 赵玉新, 等. 基于空间相似性的面实体匹配算法研究[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.
[24] ARKIN E M, CHEW L P,HUTTENLOCHER D P,et al. An Efficiently Computable Metric for Comparing Polygonal Shapes[C]//Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms. Philadelphia, PA:Society for Industrial and Applied Mathematics, 1990:129-137.
[25] LATECKI L J, LAKAMPER R. Shape Similarity Measure Based on Correspondence of Visual Parts[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(10):1185-1190.
[26] LI Zhilin. Algorithmic Foundation of Multi-scale Spatial Representation[M]. Boca Raton, FL:Taylor & Francis Group, CRC Press, 2006:188-189.

居民地要素化简的形状识别与模板匹配方法

A Simplification of Residential Feature by the Shape Cognition and Template Matching Method

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张新长, 何显锦, 孙颖, 黄健锋, 张志强. 多尺度空间数据联动更新技术研究现状及展望[J]. 测绘学报, 2022, 51(7): 1520-1535.
[2]	武芳, 杜佳威, 吴芳华. 海底地貌数据综合研究进展[J]. 测绘学报, 2022, 51(7): 1588-1605.
[3]	艾廷华, 张翔. 地理信息科学中尺度概念的诠释与表达[J]. 测绘学报, 2022, 51(7): 1640-1652.
[4]	杜佳威, 武芳, 朱丽, 刘呈熠, 王安东. 图形、图像融合利用的集成学习智能化简方法及其在岛屿岸线化简中的应用[J]. 测绘学报, 2022, 51(3): 373-387.
[5]	高晓蓉, 闫浩文, 禄小敏. 多尺度地图空间居民地语义相似度计算方法[J]. 测绘学报, 2022, 51(1): 95-103.
[6]	刘远刚, 李少华, 蔡永香, 何贞铭, 马潇雅, 李鹏程, 郭庆胜, 何宗宜. 移位安全区约束下的建筑物群移位免疫遗传算法[J]. 测绘学报, 2021, 50(6): 812-822.
[7]	刘呈熠, 武芳, 巩现勇, 行瑞星, 杜佳威. 空间知识挖掘的自然面群聚集度聚类方法[J]. 测绘学报, 2021, 50(4): 544-555.
[8]	樊仲藜, 张力, 王庆栋, 刘思婷, 叶沅鑫. SAR影像和光学影像梯度方向加权的快速匹配方法[J]. 测绘学报, 2021, 50(10): 1390-1403.
[9]	刘慧敏, 胡文柯, 唐建波, 石岩, 邓敏. 顾及功能语义特征的建筑物空间分布模式识别方法[J]. 测绘学报, 2020, 49(5): 622-631.
[10]	安晓亚, 成晓强. 矢量曲线的视觉清晰度及在网络地图综合中的应用[J]. 测绘学报, 2020, 49(2): 245-255.
[11]	郭庆胜, 刘洋, 李萌, 程晓茜, 何捷, 王慧慧, 魏智威. 基于网格模型的导航道路图渐进式化简方法[J]. 测绘学报, 2019, 48(11): 1357-1368.
[12]	刘照欣, 赵辽英, 厉小润, 陈淑涵. 高光谱亚像元定位的线特征探测法[J]. 测绘学报, 2019, 48(11): 1464-1474.
[13]	郭庆胜, 魏智威, 王勇, 王琳. 特征分类与邻近图相结合的建筑物群空间分布特征提取方法[J]. 测绘学报, 2017, 46(5): 631-638.
[14]	李成名, 武鹏达, 印洁. 图数统一表达地理模型及自补偿方法[J]. 测绘学报, 2017, 46(10): 1688-1697.
[15]	李振豪, 杨春成, 魏斌, 周校东, 何列松, 信睿. 道路与建筑物空间冲突的几何相似性移位算法[J]. 测绘学报, 2016, 45(6): 747-755.