arrow
Return

Linear building pattern recognition in topographical maps combining convex polygon decomposition

delete2022-03-27
delete9
PRE
AI
魏智威 cover
魏智威 (Zhiwei Wei) *
S
Su Ding
程璐 cover
程璐 (Lu Cheng)
W
Wenjia Xu
Y
Yang Wang
L
Lili Zhang
DOI:10.1080/10106049.2022.2055794delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Building patterns are crucial for urban form understanding, automated map generalization, and 3 D city model visualization. The existing studies have recognized various building patterns based on visual perception rules in which buildings are considered as a whole. However, some visually aware patterns may fail to be recognized with these approaches because human vision is also proved as a part-based system. This paper first proposed an approach for linear building pattern recognition combining convex polygon decomposition. Linear building patterns including collinear patterns and curvilinear patterns are defined according to the proximity, similarity, and continuity between buildings. Linear building patterns are then recognized by combining convex polygon decomposition, in which a building can be decomposed into sub-buildings for pattern recognition. A novel node concavity is developed based on polygon skeletons which is applicable for building polygons with holes or not in the building decomposition. And building's orthogonal features are also considered in the building decomposition. Two datasets collected from Ordnance Survey (OS) were used in the experiments to verify the effectiveness of the proposed approach. The results indicate that our approach achieves 25.57% higher precision and 32.23% higher recall in collinear pattern recognition and 15.67% higher precision and 18.52% higher recall in curvilinear pattern recognition when compared to existing approaches. Recognition of other kinds of building patterns including T-shaped and C-shaped patterns combining convex polygon decomposition are also discussed in this approach.
Keywords:
building patterns
convex decomposition
automate map generalization
computational geometry
visual perception theory

Journal

Geocarto International cover
Geocarto International
IF:
3.5
Papers:
2.4K
Citations:
6.9K

Organization

A
aerospace information research institute, cas
Scholars:
1.5K
Papers: 1.3K
Citations: 0
C
chinese academy of sciences
Scholars:
56.5W
Papers: 44.9W
Citations: 704