Linear building pattern recognition via spatial knowledge graph

doi:10.11947/j.AGCS.2023.20220121

Abstract

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

CLC Number:

P208

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.

References

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