|
|
- 2018
基于图匹配的城市建筑群典型字母型分布的识别
|
Abstract:
建筑群空间分布结构对于制图综合和多尺度表达等具有重要意义。结合国内外对该问题的研究，从结构模式识别的角度提出了基于图匹配算法的建筑群典型字母型分布模式的识别方法。首先统计和提取感兴趣的字母型分布模式，选定基元，选取合理的属性信息参数和结构信息参数，利用属性关系图形式语言描述模式，构建模板库。然后对建筑群抽象和降维，将其转化为基于属性关系图表达的场模型。最后通过Ullman图匹配算法求解非精确子图同构问题，从而识别建筑群中的典型字母型分布模式子集。实验表明该方法能够有效识别典型字母型建筑群分布，并为地图综合提供了新思路
| [1] | Wu Fang, Qian Haizhong, Deng Hongyan, et al. Intelligent Spatial Information Processing for Automated Map Generalization[M]. Beijing:Science Press, 2008:292-305(武芳,钱海忠,邓红艳, 等. 面向地图自动综合的空间信息智能处理[M].北京:科学出版社,2008:292-305) |
| [2] | Basaraner M, Selcuk M. A Structure Recognition Technique in Contextual Generalization of Buildings and Built-up Areas[J]. <em>The Cartographic Journal</em>, 2008, 45(4):274-285 |
| [3] | Sester M. Optimization Approaches for Generalization and Data Abstraction[J]. <em>International Journal of Geographical Information Science</em>, 2005, 19(8):871-897 |
| [4] | Regnauld N. Contextual Building Typification in Automated Map Generalization[J]. <em>Algorithmica</em>, 2001, 30(2):312-333 |
| [5] | Zhang X, Ai T H, Stoter J. et al. Building Pattern Recognition in Topographic Data:Examples on Collinear and Curvilinear Alignments[J]. <em>GeoInformatica</em>, 2013, 17(1):1-33 |
| [6] | Steiniger S. Enabling Pattern-Ware Automated Map Generalization[D]. Zurich:Zurich University, 2007 |
| [7] | Qi Huabin. Detection and Generalization of Changes in Settlements for Automated Digital Map Updating[D].Hong Kong:Hong Kong Polytechnic University, 2009 |
| [8] | Rainsford D, Mackness W. Template Matching in Support of Generalization of Rural Buildings[M]//Advances in Spatial Data Handling, Berlin Heidelberg, New York:Springer, 2002 |
| [9] | Li Z L, Yan H W, Ai T H, et al. Automated Building Generalization Based on Urban Morphology and Gestalt Theory[J]. <em>International Journal of Geographical Information Science</em>, 2004, 18(5):514-534 |
| [10] | Ai Tinghua, Guo Renzhong. Polygon Cluster Pattern Mining Based on Gestalt Principles[J]. <em>Acta Geodaetica et Cartographica Sinica</em>, 2007,36(3):302-308.(艾廷华,郭仁忠.基于格式塔识别原则挖掘空间分布模式[J].测绘学报,2007,36(3):302-308) |
| [11] | Zhao Binbin, Deng Min, Li Guangqiang, et al. A New Hierarchical Spatial Index Based on Urban Morphology[J]. <em>Acta Geodaetica et Cartographica Sinica</em>, 2010,39(4):435-440(赵彬彬,邓敏,李光强,等.基于城市形态学原理的面状地物层次索引方法[J].测绘学报,2010,39(4):435-440) |
| [12] | Xu Zhu, Meng Yanzi, Li Zhilin, et al. Recognition of Structures of Typical Road Junctions Based on Directed Attributed Relational Graph[J]. <em>Acta Geodaetica et Cartographica Sinica</em>, 2011, 40(1):125-131(徐柱,蒙艳姿,李志林,等. 基于有向属性关系图的典型道路交叉口结构识别方法[J].测绘学报,2011, 40(1):125-131) |
| [13] | Gong Xianyong.Research on Typical Map Pattern Recognition in Urban Building Groups[D]. Zhengzhou:Information Engineering University, 2014(巩现勇.城市建筑群典型空间分布模式的识别方法研究[D]. 郑州:信息工程大学,2014) |
| [14] | Yan H W, Weibel R, Yang B S. A Multi-parameter Approach to Automated Building Grouping and Generalization[J]. <em>Geoinformatica</em>, 2008, 12(1):73-89 |
| [15] | Yan Haowen, Ying Shen, Li Lin. An Approach for Automated Building Grouping and Generalization Considering Multiple Parameters[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2008,33(1):51-54(闫浩文,应申,李霖,多因子影响的地图居民地自动聚群与综合研究[J],武汉大学学报·信息科学版,2008,33(1):51-54) |
| [16] | Gong Xianyong, Wu Fang. The Graph Theory Approach to Grid Pattern Recognition in Urban Building Groups[J]. <em>Acta Geodactica et Cartographica Sinica</em>, 2014, 43(9):960-968(巩现勇,武芳. 城市建筑群网格模式的图论识别方法[J].测绘学报,2014, 43(9):960-968) |
| [17] | Gong Xianyong, Wu Fang, Qian Haizhong, et al. The Parameter Discrimination Approach to Multi-connected Linear Pattern Recognition in Building Groups[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2014,39(3):335-339(巩现勇, 武芳, 钱海忠, 等. 建筑群多连通直线模式的参数识别方法[J]. 武汉大学学报·信息科学版,2014,39(3):335-339) |
