Extracting building patterns with multilevel graph partition and   building grouping

doi:10.1016/j.isprsjprs.2016.10.001

CORC > 北京大学 > 地球与空间科学学院

	Extracting building patterns with multilevel graph partition and building grouping
	Du, Shihong ; Luo, Liqun ; Cao, Kai ; Shu, Mi
刊名	ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING
	2016
关键词	Building patterns Collinear patterns Grid patterns Multilevel graph partition Urban structures and functions MAPS
DOI	10.1016/j.isprsjprs.2016.10.001
英文摘要	Building patterns are crucial for urban landscape evaluation, social analyses and multiscale spatial data automatic production. Although many studies have been conducted, there is still lack of satisfying results due to the incomplete typology of building patterns and the ineffective extraction methods. This study aims at providing a typology with four types of building patterns (e.g., collinear patterns, curvilinear patterns, parallel and perpendicular groups, and grid patterns) and presenting four integrated strategies for extracting these patterns effectively and efficiently. First, the multilevel graph partition method is utilized to generate globally optimal building clusters considering area, shape and visual distance similarities. In this step, the weights of similarity measurements are automatically estimated using Relief-F algorithm instead of manual selection, thus building clusters with high quality can be obtained. Second, based on the clusters produced in the first step, the extraction strategies group the buildings from each cluster into patterns according to the criteria of proximity, continuity and directionality. The proposed methods are tested using three datasets. The experimental results indicate that the proposed methods can produce satisfying results, and demonstrate that the F-Histogram model is better than the two widely used models (i.e., centroid model and the Voronoi graph) to represent relative directions for building patterns extraction. (C) 2016 International Society for Photogrammetry and Remote Sensing, Inc. (ISPRS). Published by Elsevier B.V. All rights reserved.; National Natural Science Foundation of China [41471315]; SCI(E); ARTICLE; dshgis@hotmail.com; 81-96; 122
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/458231]
专题	地球与空间科学学院
推荐引用方式 GB/T 7714	Du, Shihong,Luo, Liqun,Cao, Kai,et al. Extracting building patterns with multilevel graph partition and building grouping[J]. ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING,2016.
APA	Du, Shihong,Luo, Liqun,Cao, Kai,&Shu, Mi.(2016).Extracting building patterns with multilevel graph partition and building grouping.ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING.
MLA	Du, Shihong,et al."Extracting building patterns with multilevel graph partition and building grouping".ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING (2016).