Linear building pattern recognition via spatial knowledge graph

Wei Zhiwei,Xiao Yi,Tong Ying,Xu Wenjia,Wang Yang
2023-04-21
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 1289 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.
Computer Vision and Pattern Recognition
What problem does this paper attempt to address?
The paper aims to address the problem of how to more efficiently identify linear building patterns. Specifically, traditional methods based on graph isomorphism for identifying building patterns can achieve a certain level of precision and recall but have low identification efficiency on large-scale datasets. To this end, the paper proposes a method based on knowledge graphs to improve the efficiency of identifying linear building patterns. By using attribute graphs to express the spatial relationships between buildings and converting linear arrangement identification rules into knowledge graph inference rules, efficient identification is achieved. Experimental results show that this method not only maintains the same precision and recall as traditional methods but also improves identification efficiency by 5.98 times.