基于知识图谱的直线型建筑物模式识别方法

doi:10.11947/j.AGCS.2023.20220121

测绘学报 ›› 2023, Vol. 52 ›› Issue (8): 1355-1363.doi: 10.11947/j.AGCS.2023.20220121

基于知识图谱的直线型建筑物模式识别方法

魏智威^1,2, 肖屹^3,4, 童莹³, 许文嘉⁵, 王洋^1,2

1. 中国科学院网络信息体系技术重点实验室, 北京 100830;
2. 中国科学院空天信息创新研究院, 北京 100830;
3. 武汉大学资源与环境科学学院, 湖北武汉 430079;
4. 深圳信息职业技术学院软件学院, 广东深圳 518172;
5. 北京邮电大学信息与通信工程学院, 北京 100876

收稿日期:2022-02-23 修回日期:2023-02-28 发布日期:2023-09-07
作者简介:魏智威(1993-),男,博士,研究方向为地理信息智能化处理与可视化。E-mail:2011301130108@whu.edu.cn
基金资助:
国家自然科学基金(41871378);中国科学院青年人才促进会人才计划基金(Y9C0060)

Linear building pattern recognition via spatial knowledge graph

WEI Zhiwei^1,2, XIAO Yi^3,4, TONG Ying³, XU Wenjia⁵, WANG Yang^1,2

1. Key Laboratory of Network Information System Technology, Institute of Electronic, Chinese Academy of Sciences, Beijing 100830, China;
2. The Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100830, China;
3. School of Resources and Environment Science, Wuhan University, Wuhan 430079, China;
4. School of Software Engineering, Shenzhen Institute of Information Technology, Shenzhen 518172, China;
5. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2022-02-23 Revised:2023-02-28 Published:2023-09-07
Supported by:
The National Natural Science Foundation of China (No. 41871378); The Youth Innovation Promotion Association Foundation of Chinese Academy of Sciences (No. Y9C0060)

摘要/Abstract

摘要： 建筑物空间分布模式是物质和社会经济功能等综合作用于地域形成的重要空间结构,以往研究多基于图同构方法利用规则识别分布模式,识别效率不高。知识图谱利用图模型表达实体和实体间关系,并支持高效推理获取图谱中特定子图模式。因此,本文试图结合知识图谱高效识别直线型建筑物模式。首先,利用属性图数据模型构建表达建筑物间邻近、相似和沿直线排列空间关系的知识图谱;其次,将直线排列识别的结构化规则表达为知识图谱推理的规则,基于规则推理识别直线模式。试验结果表明,本文方法能实现和已有方法相同的准确率和召回率,在包含1286个建筑物的数据集上识别效率能提高5.98倍。

关键词: 空间分布, 建筑物, 知识图谱, 空间推理, 格式塔原则

Abstract: Building patterns are important urban structures that reflect the effect of the urban material and social-economic on a region. Previous researches are mostly based on the graph isomorphism method and use rules to recognize building patterns, which are not efficient. The knowledge graph uses the graph to model the relationship between entities, and specific subgraph patterns can be efficiently obtained by using relevant reasoning tools. Thus, we try to apply the knowledge graph to recognize linear building patterns. First, we use the property graph to express the spatial relations in proximity, similar and linear arrangement between buildings; secondly, the rules of linear pattern recognition are expressed as the rules of knowledge graph reasoning; finally, the linear building patterns are recognized by using the rule-based reasoning in the built knowledge graph. The experimental results on a dataset containing 1286 buildings show that the method in this paper can achieve the same precision and recall as the existing methods; meanwhile, the recognition efficiency is improved by 5.98 times.

Key words: spatial distribution, building, knowledge graph, spatial reasoning, Gestalt principles

中图分类号:

P208

魏智威, 肖屹, 童莹, 许文嘉, 王洋. 基于知识图谱的直线型建筑物模式识别方法[J]. 测绘学报, 2023, 52(8): 1355-1363.

WEI Zhiwei, XIAO Yi, TONG Ying, XU Wenjia, WANG Yang. Linear building pattern recognition via spatial knowledge graph[J]. Acta Geodaetica et Cartographica Sinica, 2023, 52(8): 1355-1363.

参考文献

[1] CARMONA M. Public places, urban spaces: the dimensions of urban design[M]. Oxford: Architectural Press, 2003.
[2] MAO B, HARRIE L,BAN Y. Detection and typification of linear structures for dynamic visualization of 3D city models[J]. Computers, Environment and Urban Systems, 2012, 36(3): 233-244.
[3] ZHANG Liqiang, DENG Hao, CHEN Dong, et al. A spatial cognition-based urban building clustering approach and its applications[J]. International Journal of Geographical Information Science, 2013, 27(4): 721-740.
[4] RUAS A, HOLZAPFEL F. Automatic characterisation of building alignments by means of expert knowledge[C]//Proceedings of the 21st International Cartographic Conference (ICC). Durban: ICC, 2003: 1604-1616.
[5] ZHANG Xiang, STOTER J, AI Tinghua, et al. Automated evaluation of building alignments in generalized maps[J]. International Journal of Geographical Information Science, 2013, 27(8): 1550-1571.
[6] RENARD J, DUCHÊNE C. Urban structure generalization in multi-agent process by use of reactional agents[J]. Transactions in GIS, 2014, 18(2): 201-218.
[7] RAINSFORD D, MACKANESS W. Template matching in support of generalisation of rural buildings[C]//Proceedings of the 10th International Symposium on Spatial Data Handling.Berlin:Springer, 2002: 137-151.
[8] DU Shihong, SHU Mi, FENG C C. Representation and discovery of building patterns: a three-level relational approach[J]. International Journal of Geographical Information Science, 2016, 30(6): 1161-1186.
[9] DU S, LUO L, CAO K, et al. Extracting building patterns with multilevel graph partition and building grouping[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2016, 122: 81-96.
[10] 行瑞星, 武芳, 巩现勇, 等. 建筑群组合直线模式识别的模板匹配方法[J]. 测绘学报, 2021, 50(6):800-811. DOI: 10.11947/j.AGCS.2021.20200298. XING Ruixing, WU Fang, GONG Xianyong, et al. The template matching approach to combined collinear pattern recognition in building groups[J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(6):800-811. DOI: 10.11947/j.AGCS.2021.20200298.
[11] 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.
[12] WANG Xiao, BURGHARDT D. A typification method for linear building groups based on stroke simplification[J]. Geocarto International, 2021, 36(15): 1732-1751.
[13] 巩现勇, 武芳, 钱海忠, 等. 建筑群多连通直线模式的参数识别方法[J]. 武汉大学学报(信息科学版), 2014, 39(3):335-339. GONG Xianyong, WU Fang, QIAN Haizhong, et al. The parameter discrimination approach to multi-connected linear pattern recognition in building groups[J]. Geomatics and Information Science of Wuhan University, 2014, 39(3):335-339.
[14] 巩现勇, 武芳. 城市建筑群网格模式的图论识别方法[J]. 测绘学报, 2014,43(9): 960-968.DOI: 10.13485/j.cnki.11-2089.2014.0125. GONG Xianyong, WU Fang. The graph theory approach to grid pattern recognition in urban building groups[J]. Acta Geodaetica et Cartographica Sinica, 2014,43(9): 960-968.DOI: 10.13485/j.cnki.11-2089.2014.0125.
[15] WEI Zhiwei, DING Su, CHENG Lu, et al. Linear building pattern recognition in topographical maps combining convex polygon decomposition[J]. Geocarto International, 2022, 37(26): 11365-11389.
[16] 魏智威, 丁愫, 童莹, 等. 格式塔原则与图形凸分解结合的建筑物群直线模式识别方法[J]. 测绘学报, 2023, 52(1): 117-128.DOI: 10.11947/j.AGCS.2023.20210286. WEI Zhiwei, DING Su, TONG Ying, et al. Linear building pattern recognition combining Gestalt principles and convex polygon decomposition[J]. Acta Geodaetica et Cartographica Sinica, 2023, 52(1): 117-128.DOI: 10.11947/j.AGCS.2023.20210286.
[17] 郭庆胜, 魏智威, 王勇, 等. 特征分类与邻近图相结合的建筑物群空间分布特征提取方法[J]. 测绘学报, 2017, 46(5): 631-638.DOI: 10.11947/j.AGCS.2017.20160374. GUO Qingsheng, WEI Zhiwei, WANG Yong, et al. Feature extraction method for spatial distribution of buildings by combining feature classification with neighborhood graph[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(5): 631-638.DOI: 10.11947/j.AGCS.2017.20160374.
[18] WEI Zhiwei, GUO Qingsheng, WANG Lin, et al. On the spatial distribution of buildings for map generalization[J]. Cartography and Geographic Information Science, 2018, 45(6): 539-555.
[19] HE X, ZHANG X,XIN Q. Recognition of building group patterns in topographic maps based on graph partitioning and random forest[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2018, 136: 26-40.
[20] ZHAO Rong, AI Tinghua, YU Wenhao, et al. Recognition of building group patterns using graph convolutional network[J]. Cartography and Geographic Information Science, 2020, 47(5): 400-417.
[21] 王昊奋, 漆桂林, 陈华钧. 知识图谱: 方法、实践与应用[M]. 北京: 电子工业出版社, 2019. WANG Haofen, QI Guilin, CHEN Huajun. Knowledge graph[M]. Beijing: Publishing House of Electronics Industry, 2019.
[22] 蒋秉川, 万刚, 许剑, 等. 多源异构数据的大规模地理知识图谱构建[J]. 测绘学报, 2018, 47(8):1051-1061. DOI: 10.11947/j.AGCS.2018.20180113. JIANG Bingchuan, WAN Gang, XU Jian, et al. Geographic knowledge graph building extracted from multi-sourced heterogeneous data[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(8):1051-1061. DOI: 10.11947/j.AGCS.2018.20180113.
[23] ZUHEROS C, TABIK S, VALDIVIA A, et al. Deep recurrent neural network for geographical entities disambiguation on social media data[J]. Knowledge-Based Systems, 2019, 173: 117-127.
[24] 张雪英, 张春菊, 吴明光, 等. 顾及时空特征的地理知识图谱构建方法[J]. 中国科学(信息科学), 2020, 50(7): 1019-1032. ZHANG Xueying, ZHANG Chunju, WU Mingguang, et al. Spatiotemporal features based geographical knowledge graph construction[J]. Scientia Sinica (Informationis), 2020, 50(7): 1019-1032.
[25] Neo4j developer guides[EB/OL]. [2023-01-10]. https://neo4j.com/docs/cypher-manual/current/clauses/where/.
[26] YAN Haowen, WEIBEL R, YANG Bisheng. A multi-parameter approach to automated building grouping and generalization[J].GeoInformatica, 2008, 12(1): 73-89.
[27] REGNAULD N. Contextual building typification in automated map generalization[J].Algorithmica, 2001, 30(2): 312-333.

基于知识图谱的直线型建筑物模式识别方法

Linear building pattern recognition via spatial knowledge graph

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	胡明洪, 李佳田, 姚彦吉, 阿晓荟, 陆美, 李文. 结合多路径的高分辨率遥感影像建筑物提取SER-UNet算法[J]. 测绘学报, 2023, 52(5): 808-817.
[2]	魏智威, 丁愫, 童莹, 程璐, 刘洋. 格式塔原则与图形凸分解结合的建筑物群直线模式识别方法[J]. 测绘学报, 2023, 52(1): 117-128.
[3]	吴华意, 胡秋实, 李锐, 刘朝辉. 城市人口时空分布估计研究进展[J]. 测绘学报, 2022, 51(9): 1827-1847.
[4]	何直蒙, 丁海勇, 安炳琪. 高分辨率遥感影像建筑物提取的空洞卷积E-Unet算法[J]. 测绘学报, 2022, 51(3): 457-467.
[5]	葛小三, 陈曦, 赵文智, 李瑞祥. 基于生成对抗网络的建筑物损毁检测[J]. 测绘学报, 2022, 51(2): 238-247.
[6]	晏雄锋, 袁拓, 杨敏, 孔博, 刘鹏程. 建筑物形状特征分析表达与自适应化简方法[J]. 测绘学报, 2022, 51(2): 269-278.
[7]	曹闻, 彭斐琳, 童晓冲, 戴浩然, 张勇. 顾及空间分布与注记相关性的点要素注记配置算法[J]. 测绘学报, 2022, 51(2): 301-311.
[8]	陈占龙, 李双江, 徐永洋, 徐道柱, 马超, 赵军利. 高分影像密集建筑物Correg-YOLOv3检测方法[J]. 测绘学报, 2022, 51(12): 2531-2540.
[9]	张玉鑫, 颜青松, 邓非. 高分辨率遥感影像建筑物提取多路径RSU网络法[J]. 测绘学报, 2022, 51(1): 135-144.
[10]	刘万增, 陈军, 翟曦, 李然, 王新鹏, 赵勇, 朱秀丽, 徐柱, 赵婷婷, 彭云璐, 慎利. 时空知识中心的研究进展与应用[J]. 测绘学报, 2021, 50(9): 1183-1193.
[11]	慎利, 徐柱, 李志林, 刘万增, 崔秉良. 从地理信息服务到地理知识服务:基本问题与发展路径[J]. 测绘学报, 2021, 50(9): 1194-1202.
[12]	刘远刚, 李少华, 蔡永香, 何贞铭, 马潇雅, 李鹏程, 郭庆胜, 何宗宜. 移位安全区约束下的建筑物群移位免疫遗传算法[J]. 测绘学报, 2021, 50(6): 812-822.
[13]	巩丹超, 韩轶龙, 黄旭. 线特征约束的建筑物密集匹配边缘全局优化方法[J]. 测绘学报, 2021, 50(6): 833-846.
[14]	王永君, 陈青燕, 杨玉娇, 陈学业, 孙剑. 语义辅助的CityGML模型一致性检测方法[J]. 测绘学报, 2021, 50(5): 664-674.
[15]	王昶, 张永生, 纪松, 张磊. 建筑物变化的多特征融和及随机多图综合检测法[J]. 测绘学报, 2021, 50(2): 235-247.