A Simplification of Residential Feature by the Shape Cognition and Template Matching Method

doi:10.11947/j.AGCS.2016.20150162

Abstract

Abstract: Aiming at the typical template characteristics of building representation, this study built a series of templates to abstract the building shape by generalizing building polygons and analyzing the typical characteristics of regional environment.The shape description operator used the turn function method through the measure of the similarity between the building target and the template. From the perspective of shape cognition, this method conducted the building simplification by searching and matching the most similar template to replace the target building. The presented method is able to guarantee the overall shape structure unchanging and maintaining the area balance after the simplification. The experiments under real data show that the method holds high reliability and practicability, able to be widely applied to practical map generalization.

Key words: building simplification, template matching, map generalization, shape measure, turn function

CLC Number:

P208

YAN Xiongfeng, AI Tinghua, YANG Min. A Simplification of Residential Feature by the Shape Cognition and Template Matching Method[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(7): 874-882.

References

[1] REGNAULD N, MCMASTER R B. A Synoptic View of Generalisation Operators[M]//MACKANESS W A, RUAS A, SARJAKOSKI L T. Generalisation of Geographic Information:Cartographic Modelling and Applications. Amsterdam:Elsevier, 2007:37-66.
[2] 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.
[3] REGNAULD N. Contextual Building Typification in Automated Map Generalization[J]. Algorithmica, 2001, 30(2):312-333.
[4] SESTER M. Generalization Based on Least Squares Adjustment[C]//International Archives of Photogrammetry and Remote Sensing. Amsterdam:International Society for Photogrammetry & Remote Sensing, 2000:931-938.
[5] 刘鹏程, 艾廷华, 邓吉芳. 基于最小二乘的建筑物多边形的化简与直角化[J]. 中国矿业大学学报, 2008, 37(5):699-704. LIU Pengcheng, AI Tinghua, DENG Jifang. Simplification and Rectangularity of Building-polygon Based on Least Squares Adjustment[J]. Journal of China University of Mining & Technology, 2008, 37(5):699-704.
[6] HAUNERT J H, WOLFF A. Optimal and Topologically Safe Simplification of Building Footprints[C]//Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. New York:ACM, 2010:192-201.
[7] 郭仁忠, 艾廷华. 制图综合中建筑物多边形的合并与化简[J]. 武汉测绘科技大学学报, 2000, 25(1):25-30. GUO Renzhong, AI Tinghua. Simplification and Aggregation of Building Polygon in Automatic Map Generalization[J]. Journal of Wuhan Technical University of Surveying and Mapping, 2000, 25(1):25-30.
[8] 陈文灏, 龙毅, 沈婕, 等. 利用约束D-TIN进行建筑物多边形凹部结构识别与渐进式化简[J]. 武汉大学学报(信息科学版), 2011, 36(5):584-587, 592. CHEN Wenhao, LONG Yi, SHEN Jie, et al. Structure Recognition and Progressive Simplification of the Concaves of Building Polygon Based on Constrained D-TIN[J]. Geomatics and Information Science of Wuhan University, 2011, 36(5):584-587, 592.
[9] 许文帅, 龙毅, 周侗, 等. 基于邻近四点法的建筑物多边形化简[J]. 测绘学报, 2013, 42(6):929-936. XU Wenshuai, LONG Yi, ZHOU Tong, et al. Simplification of Building Polygon Based on Adjacent Four-point Method[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(6):929-936.
[10] BRASSEL K E, WEIBEL R. A Review and Conceptual Framework of Automated Map Generalization[J]. International Journal of Geographical Information System, 1998, 2(3):229-244.
[11] STEINIGER S, WEIBEL R. A Conceptual Framework for Automated Generalization and Its Application to Geologic and Soil Maps[C]//Proceedings of XXⅡ International Cartographic Conference. A Coruña:The International Cartographic Association, 2005.
[12] RAINSFORD D, MACKANESS W. Template Matching in Support of Generalization of Rural Buildings[M]//RICHARDSON D E, VAN OOSTEROM P. Advances in Spatial Data Handling. Berlin:Springer, 2002:137-151.
[13] 刘鹏程, 艾廷华, 胡晋山, 等. 基于原型模板形状匹配的建筑多边形化简[J]. 武汉大学学报(信息科学版), 2010, 35(11):1369-1372. LIU Pengcheng, AI Tinghua, HU Jinshan, et al. Building-polygon Simplification Based on Shape Matching of Prototype Template[J]. Geomatics and Information Science of Wuhan University, 2010, 35(11):1369-1372.
[14] WANG Zeshen, LEE D. Building Simplification Based on Pattern Recognition and Shape Analysis[C]//Proceedings of the 9th International Symposium on Spatial Data Handling. Beijing:[s.n.], 2000:58-72.
[15] 王辉连, 武芳, 张琳琳, 等. 数学形态学和模式识别在建筑物多边形化简中的应用[J]. 测绘学报, 2005, 34(3):269-276. WANG Huilian, WU Fang, ZHANG Linlin, et al. The Application of Mathematical Morphology and Pattern Recognition to Building Polygon Simplification[J]. Acta Geodaetica et Cartographica Sinica, 2005, 34(3):269-276.
[16] AI Tinghua, CHENG Xiaoqiang, LIU Pengcheng, et al. A Shape Analysis and Template Matching of Building Features by the Fourier Transform Method[J]. Computers, Environment and Urban Systems, 2013, 41:219-233.
[17] LIU Pengcheng, LI Xingong, LIU Weibo, et al. Fourier-based Multi-Scale Representation and Progressive Transmission of Cartographic Curves on the Internet[J]. Cartography and Geographic Information Science, 2015. DOI:10.1080/15230406.2015.1088799.
[18] 艾廷华, 帅赟, 李精忠. 基于形状相似性识别的空间查询[J]. 测绘学报, 2009, 38(4):356-362. AI Tinghua SHUAI Yun, LI Jingzhong. A Spatial Query Based on Shape Similarity Cognition[J]. Acta Geodaetica et Cartographica Sinica, 2009, 38(4):356-362.
[19] 郭庆胜. 以直角方式转折的面状要素图形简化方法[J]. 武汉测绘科技大学学报, 1999, 24(3):255-258. GUO Qingsheng. The Method of Graphic Simplification of Area Feature Boundary as Right Angle[J]. Journal of Wuhan Technical University of Surveying and Mapping, 1999, 24(3):255-258.
[20] WILSON J P, FOTHERINGHAM A S. The Handbook of Geographic Information Science[M]. New York:John Wiley & Sons, 2008:222-238.
[21] 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.
[22] REGNAULD N, EDWARDES A, BARRAULT M. Strategies in Building Generalisation:Modelling the Sequence, Constraining the Choice[C]//ICA Workshop on Progress in Automated Map Generalization. Ottawa:ICA, 1999.
[23] 郝燕玲, 唐文静, 赵玉新, 等. 基于空间相似性的面实体匹配算法研究[J]. 测绘学报, 2008, 37(4):501-506. HAO Yanling, TANG Wenjing, ZHAO Yuxin, et al. Areal Feature Matching Algorithm Based on Spatial Similarity[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(4):501-506.
[24] ARKIN E M, CHEW L P,HUTTENLOCHER D P,et al. An Efficiently Computable Metric for Comparing Polygonal Shapes[C]//Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms. Philadelphia, PA:Society for Industrial and Applied Mathematics, 1990:129-137.
[25] LATECKI L J, LAKAMPER R. Shape Similarity Measure Based on Correspondence of Visual Parts[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(10):1185-1190.
[26] LI Zhilin. Algorithmic Foundation of Multi-scale Spatial Representation[M]. Boca Raton, FL:Taylor & Francis Group, CRC Press, 2006:188-189.