Abstract:Building patterns exhibited collectively by a group of buildings are fundamental to understanding urban forms, classifying urban scenes, analyzing urban landscapes, and generalizing maps. The existing studies have used geometric homogeneity or regularity to represent and discover limited patterns for map generalization, or used interval and rectangle algebra to represent relations between spatial objects. These approaches, however, cannot illustrate how patterns are produced by using syntax or grammar i.e. relations between buildings to link words i.e. buildings into sentences i.e. building patterns, making it impossible to represent and discover building patterns with diverse structures. This study presents a relation-based approach to formalize and discover arbitrary building patterns at three abstract levels. At the bottom level, a relative and local frame of reference is defined, and 169 basic relations are derived to represent relative positions between buildings. At the middle level, the 169 relations, qualitative angle description, and qualitative size are combined to formalize important semantic relations between two buildings, which include collinear, perpendicular, and parallel relations. At the top level, the relations at the bottom and middle levels are used to formalize three types of building patterns, including collinear patterns, the structured patterns with acceptable names, and other patterns of interest. Algorithms implementing the three levels of relations are presented and applied to demonstrate the effectiveness of the proposed approach in discovering building patterns from databases and querying building patterns. The results indicate that the relational approach is generic to effectively represent and discover building patterns with arbitrary structures. In addition, it complements the existing geometric methods for recognizing building patterns, and the interval and rectangle algebra for representing building relations.

An axis-matching approach to combined collinear pattern recognition for urban building groups

3D Shape Matching Using Collinearity Constraint

Linear building pattern recognition in topographical maps combining convex polygon decomposition

Mining Location-Aware Discriminative Blocklets for Recognizing Landmark Architectures

Enhancing building pattern recognition through multi-scale data and knowledge graph: a case study of C-shaped patterns

Extracting building patterns with multilevel graph partition and building grouping

Matching algorithms and tactics on vector area data based on spatial directional similarity

Inferring High-level Geographical Concepts via Knowledge Graph and Multi-scale Data Integration: A Case Study of C-shaped Building Pattern Recognition

Fast Urban Aerial Image Matching Based on Rectangular Building Extraction

Complex buildings orientation recognition and description based on vector reconstruction

An Automatic Building Extraction Method from High Resolution Satellite Image

Building pattern recognition by using an edge-attention multi-head graph convolutional network

Automated Building Generalization Based On Urban Morphology And Gestalt Theory

Representation and Discovery of Building Patterns: a Three-Level Relational Approach.

Research of Urban Building Recognition Method based on Line Features Matching

A Building Point Cloud Extraction Algorithm in Complex Scenes

Building façade element extraction based on multidimensional virtual semantic feature map ensemble learning and hierarchical clustering

Building-Road Collaborative Extraction from Remote Sensing Images via Cross-Task and Cross-Scale Interaction

Combining Interest Points and Edges for Building and Object Recognition

Research on extraction algorithm of building outline based on point cloud

An Efficient Approach for Automatic Rectangular Building Extraction From Very High Resolution Optical Satellite Imagery