Recognizing Building Group Patterns in Topographic Maps by Integrating Building Functional and Geometric Information

Abstract

Recognizing building group patterns is fundamental to numerous fields, such as urban landscape evaluation, social analysis, and map generalization. Despite the increasing number of algorithms available for building group pattern recognition, there is still a lack of satisfactory grouping results due to insufficient information and only geometric features being provided to recognition methods. This study aims to provide a novel building grouping method that combines building function and geometric information. We specifically focus on the process of recognizing building groups in topographic maps as a prerequisite to subsequent map generalization. First, the building functions are inferred using the dynamic time warping (DTW) algorithm based on Tencent user density data and POIs (points of interest). Then, two types of constrained Delaunay triangulations (CDTs) are created for each building block, from which several spatial indices, such as the continuity index (SCI), direction, and distance of every two adjacent buildings, are derived. Finally, each building block is modeled as a graph on the grounds of derived matrices and building function information, and a graph segmentation approach is proposed to extract building groups. A case study is conducted to test the proposed approach. The experimental results indicate that the proposed approach can produce satisfactory results, given that the correctness value is above 81.63% for our study area. Comparative studies reveal that the method without building function information is an ineffective grouping method when buildings with different functions are close to each other. In addition, generalization results derived from the proposed method are more in line with those of maps for daily use, as they provide users with more accurate spatial divisions of urban buildings.

Keywords

• building group
• building function
• graph segmentation
• pattern recognition
• map generalization