建筑群组合直线模式识别的模板匹配方法

doi:10.11947/j.AGCS.2021.20200298

摘要/Abstract

摘要： 建筑群空间分布模式识别对制图综合、多尺度表达及空间数据挖掘具有重要意义。针对局部异质性明显的建筑群直线模式识别提取问题，本文提出基于模板匹配的建筑群组合直线模式识别方法。首先分析研究组合直线模式的认知特征和定义；然后，利用建筑物的空间邻近性、尺寸和方向约束进行聚类，获得建筑物间的空间邻近关系和扩展对齐关系；以放大的建筑物最小面积外接矩形作为初始匹配模板；最后，在确定模板分布间隔及方向的基础上，考虑组合直线模式的直线性、相似性和局部异质性约束条件，通过连续构建模板进行搜索匹配，识别出组合直线模式。试验表明本文方法能有效识别出组合直线模式，其识别结果符合人类认知特点。

关键词: 制图综合, 建筑群, 视觉感知理论, 模式识别, 组合直线模式

Abstract: Spatial distribution pattern recognition of buildings is significant to cartographic generalization, multi-scale representation and spatial data mining. This paper presents an approach to recognize combined collinear patterns with local heterogeneity. Firstly the cognitive characteristics and definitions of combined collinear pattern are analyzed. Then neighborhood relationship and extension alignment between buildings are obtained by clustering based on the proximity, size and orientation. Take the enlarged building’s smallest minimum bounding rectangle as the initial matching template. Finally, considering the constraints of straightness, similarity and local heterogeneity, the combined linear patterns are extracted by searching and matching buildings through continuous templates constructed based on distribution spacing and direction. Experiments show that the proposed method is effective for combined collinear pattern recognition with the agreement of human spatial cognitive characteristics.

Key words: cartographic generalization, building groups, visual perception theory, combined collinear pattern, pattern recognition

中图分类号:

P208

行瑞星, 武芳, 巩现勇, 杜佳威, 刘呈熠. 建筑群组合直线模式识别的模板匹配方法[J]. 测绘学报, 2021, 50(6): 800-811.

XING Ruixing, WU Fang, GONG Xianyong, DU Jiawei, LIU Chengyi. The template matching approach to combined collinear pattern recognition in building groups[J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(6): 800-811.

参考文献

[1] 武芳, 钱海忠, 邓红艳, 等. 面向地图自动综合的空间信息智能处理[M]. 北京: 科学出版社, 2008. WU Fang, QIAN Haizhong, DENG Hongyan, et al. Intelligent spatial information processing for automated map generalization[M]. Beijing: Science Press, 2008.
[2] STEINIGER S. Enabling pattern-ware automated map generalization[D]. Zurich: Zurich University, 2007.
[3] RUIZ J J, ARIZA F J, UREA M A, et al. Digital map conflation: a review of the process and a proposal for classification[J]. International Journal of Geographical Information Science, 2011, 25(9): 1439-1466.
[4] LI Zhilin, YAN Haowen, AI Tinghua, et al. Automated building generalization based on urban morphology and Gestalt theory[J]. International Journal of Geographical Information Science, 2004, 18(5): 513-534.
[5] 武芳, 巩现勇, 杜佳威. 地图制图综合回顾与前望[J]. 测绘学报, 2017, 46(10): 1645-1664. DOI: 10.11947/j.AGCS.2017.20170287. WU Fang, GONG Xianyong, DU Jiawei. Overview of the research progress in automated map generalization[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(10): 1645-1664. DOI: 10.11947/j.AGCS.2017.20170287.
[6] MACKANESS W, EDWARDS G. The importance of modelling pattern and structure in automated map generalisation[C]//Proceedings of 2002 Joint ISPRS/ICA Workshop on Multi-scale Representations of Spatial Data.Ottawa Canada: [s.n.], 2002.
[7] 闫浩文, 王家耀. 地图群(组)目标描述与综合[M]. 北京: 科学出版社, 2009. YAN Haowen, WANG Jiayao. Map group goal description and automatic generalization[M]. Beijing: Science Press, 2009.
[8] YU Wenhao, AI Tinghua, LIU Pengcheng, et al. The analysis and measurement of building patterns using texton co-occurrence matrices[J]. International Journal of Geographical Information Science, 2017, 31(6): 1079-1100.
[9] 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, 122: 81-96.
[10] WU Bin, YU Bailang, WU Qiusheng, et al. An extended minimum spanning tree method for characterizing local urban patterns[J]. International Journal of Geographical Information Science, 2018, 32(3): 450-475.
[11] STEINIGER S, LANGE T, BURGHARDT D, et al. An approach for the classification of urban building structures based on discriminant analysis techniques[J]. Transactions in GIS, 2008, 12(1): 31-59.
[12] ZHANG Xiang, AI Tinghua, STOTER J. Characterization and detection of building patterns in cartographic data: Two algorithms[C]//Proceedings of the 14th International Symposium on Spatial Data Handling. Hong Kong: Springer, 2012.
[13] YAN Haowen, WEIBEL R, YANG Bisheng. A multi-parameter approach to automated building grouping and generalization[J]. Geoinformatica, 2008, 12(1): 73-89.
[14] 巩现勇, 武芳. 基于图匹配的城市建筑群典型字母型分布的识别[J]. 武汉大学学报(信息科学版), 2018, 43(1): 159-166. GONG Xianyong, WU Fang. A graph match approach to typical letter-like pattern recognition in urban building groups[J]. Geomatics and Information Science of Wuhan University, 2018, 43(1): 159-166.
[15] 艾廷华, 郭仁忠. 基于格式塔识别原则挖掘空间分布模式[J]. 测绘学报, 2007, 36(3): 302-308. AI Tinghua, GUO Renzhong. Polygon cluster pattern mining based on gestalt principles[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(3): 302-308.
[16] WEI Zhiwei, GUO Qingsheng, WANG Lin, et al. On the spatial distribution of buildings for map generalization[J]. Cartography and Geographic Information Science, 2018, 45(6): 539-555.
[17] DENG Min, TANG Jianbo, LIU Qiliang, et al. Recognizing building groups for generalization: a comparative study[J]. Cartography and Geographic Information Science, 2018, 45(3): 187-204.
[18] ZHANG Xiang, AI Tinghua, STOTER J, et al. Building pattern recognition in topographic data: examples on collinear and curvilinear alignments[J]. Geoinformatica, 2013, 17(1): 1-33.
[19] 巩现勇, 武芳. 城市建筑群网格模式的图论识别方法[J]. 测绘学报, 2014, 43(9): 960-968. DOI:10.13485/j.cnki.11-2089.2014.0125. GONG Xianyong, WU Fang. The graph theory approach to grid pattern recognition in urban building groups[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(9): 960-968. DOI:10.13485/j.cnki.11-2089.2014.0125.
[20] 孟妮娜, 王安东, 周校东. 建筑物线型排列模式识别的图卷积神经网络方法[J]. 测绘科学技术学报, 2019, 36(6): 627-631. MENG Nina, WANG Andong, ZHOU Xiaodong. A graph convolutional neural network method for pattern recognition of linear building alignment[J]. Journal of Geomatics Science and Technology, 2019, 36(6): 627-631.
[21] 巩现勇. 城市建筑群典型空间分布模式的识别方法研究[D]. 郑州: 信息工程大学, 2014. GONG Xianyong. Research on typical map pattern recognition in urban building groups[D]. Zhengzhou: Information Engineering University, 2014.
[22] CHEN Lin. Topological structure in visual perception[J]. Science, 1982, 218(4573): 699-700.
[23] CHEN Lin. The topological approach to perceptual organization[J]. Visual Cognition, 2005, 12(4): 553-637.
[24] BASARANER M, ÇETINKAYA S. Performance of shape indices and classification schemes for characterising perceptual shape complexity of building footprints in GIS[J]. International Journal of Geographical Information Science, 2017, 31(10): 1952-1977.
[25] 闫浩文, 应申, 李霖. 多因子影响的地图居民地自动聚群与综合研究[J]. 武汉大学学报(信息科学版), 2008, 33(1): 51-54. YAN Haowen, YING Shen, LI Lin. An approach for automated building grouping and generalization considering multiple parameters[J]. Geomatics and Information Science of Wuhan University, 2008, 33(1): 51-54.
[26] 张秀红, 陈迪, 刘纪平, 等. 结构化居民地群的多层次识别方法[J]. 武汉大学学报(信息科学版), 2018, 43(8): 1144-1151. ZHANG Xiuhong, CHEN Di, LIU Jiping, et al. A multilevel identification approach to structured building clusters[J]. Geomatics and Information Science of Wuhan University, 2018, 43(8): 1144-1151.