地图空间形状认知的自编码器深度学习方法

doi:10.11947/j.AGCS.2021.20210046

测绘学报 ›› 2021, Vol. 50 ›› Issue (6): 757-765.doi: 10.11947/j.AGCS.2021.20210046

地图空间形状认知的自编码器深度学习方法

晏雄锋^1,2, 艾廷华², 杨敏², 郑建滨²

1. 同济大学测绘与地理信息学院, 上海 200092;
2. 武汉大学资源与环境科学学院, 湖北武汉 430079

收稿日期:2021-01-21 修回日期:2021-02-10 发布日期:2021-06-28
通讯作者: 艾廷华 E-mail:tinghuaai@whu.edu.cn
作者简介:晏雄锋(1990—),男,博士,研究方向为地图制图与深度学习。E-mail:xiongfengyan@tongji.edu.cn
基金资助:
国家自然科学基金（42001415；42071450）；国家重点研发计划（2017YFB0503500）

Shape cognition in map space using deep auto-encoder learning

YAN Xiongfeng^1,2, AI Tinghua², YANG Min², ZHENG Jianbin²

1. College of Surveying and Geo-Informatics, Tongji University, Shanghai 200092, China;
2. School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China

Received:2021-01-21 Revised:2021-02-10 Published:2021-06-28
Supported by:
The National Natural Science Foundation of China (Nos. 42001415；42071450)；The National Key Research and Development Program of China (No. 2017YFB0503500)

摘要/Abstract

摘要： 形状是地理空间要素的重要特征，是人们建立空间概念、形成空间认知的重要依据。本文利用深度学习的特征挖掘能力引入自编码学习方法，对二维地图空间中形状边界上多组邻域尺寸下的多个特征进行集成和整合，为空间形状认知的机理和形式化提供支撑。本文以建筑物数据为例，将建筑物形状边界转换为序列数据，并提取其描述特征；随后结合sequence-to-sequence自编码学习模型，对无标签的建筑面要素数据进行学习训练，形成形状认知编码。试验表明，本文方法能够产生符合形状认知、具有相似度计算意义的形状编码，具备对不同建筑物形状的区分能力；同时，在形状检索和匹配等应用场景中，该形状编码能有效地表示建筑物的全局和局部特征，与视觉认知结果一致。

关键词: 空间认知, 形状编码, 深度学习, 自编码器, sequence-to-sequence模型

Abstract: Shape is an important feature of geospatial objects and a pivotal basis for people to establish spatial concepts and form spatial cognition in map space. The study tries to integrate multiple characteristics of the shape outline using deep auto-encoder learning, and provides support for the mechanism and formalization of spatial cognition. By taking the building data as a case, the study first converts the shape outline into a sequence and extracts its descriptive characteristics by considering the local and regional structures, and then learns a shape coding from the unlabeled data using the sequence-to-sequence learning model. Experiments show that the shape cognition in map space achieves a meaningful similarity measure between different shapes by using deep auto-encoder learning. Furthermore, the shape coding can effectively represent the global and local characteristics in the application scenarios such as shape retrieval and shape matching.

Key words: spatial cognition, shape coding, deep learning, auto-encoder, sequence-to-sequence model

中图分类号:

P208

晏雄锋, 艾廷华, 杨敏, 郑建滨. 地图空间形状认知的自编码器深度学习方法[J]. 测绘学报, 2021, 50(6): 757-765.

YAN Xiongfeng, AI Tinghua, YANG Min, ZHENG Jianbin. Shape cognition in map space using deep auto-encoder learning[J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(6): 757-765.

参考文献

[1] 高俊. 地图学四面体——数字化时代地图学的诠释[J]. 测绘学报, 2004, 33(1): 6-11. GAO Jun. Cartographic tetrahedron: explanation of cartography in the digital era[J]. Acta Geodaetica et Cartographica Sinica, 2004, 33(1): 6-11.
[2] 王家耀, 陈毓芬. 理论地图学[M]. 北京: 解放军出版社, 2000: 35-58. WANG Jiayao, CHEN Yufen. Theoretical cartography[M]. Beijing: PLA Publishing Press, 2000: 35-38.
[3] 艾廷华. 适宜空间认知结果表达的地图形式[J]. 遥感学报, 2008, 12(2): 347-354. AI Tinghua. Maps adaptable to represent spatial cognition[J]. Journal of Remote Sensing, 2008, 12(2): 347-354.
[4] 万刚, 高俊, 刘颖真. 基于阅读实验方法的认知地图形成研究[J]. 遥感学报, 2008, 12(2): 339-346. WAN Gang, GAO Jun, LIU Yingzhen. Research on cognitive map formation based on reading experiments[J]. Journal of Remote Sensing, 2008, 12(2): 339-346.
[5] LI Zhilin, YAN H W, 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.
[6] 艾廷华, 郭仁忠. 基于格式塔识别原则挖掘空间分布模式[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.
[7] 艾廷华, 帅赟, 李精忠. 基于形状相似性识别的空间查询[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.
[8] 何鄂龙, 王红平, 陈奇, 等. 一种改进的空间上下文点云分类方法[J]. 测绘学报, 2017, 46(3): 362-370. DOI: 10.11947/j.AGCS.2017.20160096. HE Elong, WANG Hongping, CHEN Qi, et al. An improved contextual classification method of point cloud[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(3): 362-370. DOI: 10.11947/j.AGCS.2017.20160096.
[9] ZHANG Xiang, STOTER J, AI Tinghua, et al. Automated evaluation of building alignments in generalized maps[J]. International Journal of Geographical Information Science, 2013, 27(8): 1550-1571.
[10] LI Wenwen, GOODCHILD M F, CHURCH R. An efficient measure of compactness for two-dimensional shapes and its application in regionalization problems[J]. International Journal of Geographical Information Science, 2013, 27(6): 1227-1250.
[11] BASARANER M, CETINKAYA 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.
[12] BELONGIE S, MALIK J, PUZICHA J. Shape matching and object recognition using shape contexts[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(4): 509-522.
[13] 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.
[14] 晏雄锋, 艾廷华, 杨敏. 居民地要素化简的形状识别与模板匹配方法[J]. 测绘学报, 2016, 45(7): 874-882.DOI: 10.11947/j.AGCS.2016.20150162. 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. DOI: 10.11947/j.AGCS.2016.20150162.
[15] 陈军, 王东华, 商瑶玲, 等. 国家1:50000数据库更新工程总体设计研究与技术创新[J]. 测绘学报, 2010, 39(1): 7-10. CHEN Jun, WANG Donghua, SHANG Yaoling, et al. Master design and technical development for national 1∶50000 topographic data-base updating engineering in China[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(1): 7-10.
[16] ANSELIN L. Local indicators of spatial association—LISA[J]. Geographical Analysis, 1995, 27(2): 93-115.
[17] TOBLER W R. A computer movie simulating urban growth in the Detroit region[J]. Economic Geography, 1970, 46(S1): 234-240.
[18] LECUN Y, BOTTOU L, BENGIO Y, et al. Gradient-based learning applied to document recognition[J]. Proceedings of the IEEE, 1998, 86(11): 2278-2324.
[19] RITTER S, BARRETT D G T, SANTORO A, et al. Cognitive psychology for deep neural networks: a shape bias case study[C]//Proceedings of the 34th International Conference on Machine Learning (ICML).Sydney, Australia: PMLR, 2017: 2940-2949.
[20] 马磊, 闫浩文, 王中辉, 等. 机器自监督学习的建筑物面要素几何形状度量[J]. 测绘科学, 2017, 42(12): 171-177. MA Lei, YAN Haowen, WANG Zhonghui, et al. Geometry shape measurement of building surface elements based on self-supervised machine learning[J]. Science of Surveying and Mapping, 2017, 42(12): 171-177.
[21] YAO Di, ZHANG Chao, ZHU Zhihua, et al. Learning deep representation for trajectory clustering[J]. Expert Systems, 2018, 35(2): e12252.
[22] YAN Xiongfeng, AI Tinghua, YANG Min, et al. A graph convolutional neural network for classification of building patterns using spatial vector data[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2019, 150: 259-273.
[23] YAN Xiongfeng, AI Tinghua, ZHANG Xiang. Template matching and simplification method for building features based on shape cognition[J]. ISPRS International Journal of Geo-Information, 2017, 6(8): 250.
[24] ZHOU Xiaodong, CHEN Zhe, ZHANG Xiang, et al. Change detection for building footprints with different levels of detail using combined shape and pattern analysis[J]. ISPRS International Journal of Geo-Information, 2018, 7(10): 406.
[25] YANG Min, AI Tinghua, YAN Xiongfeng, et al. A map-algebra-based method for automatic change detection and spatial data updating across multiple scales[J]. Transactions in GIS, 2018, 22(2): 435-454.
[26] XU Yongyang, CHEN Zhanlong, XIE Zhong, et al. Quality assessment of building footprint data using a deep autoencoder network[J]. International Journal of Geographical Information Science, 2017, 31(10): 1929-1951.
[27] SUTSKEVER I, VINYALS O, LE Q V. Sequence to sequence learning with neural networks[C]//Proceedings of the 27th International Conference on Neural Information Processing Systems. Montreal, Quebec, Canada: ACM, 2014: 3844-3852.
[28] ALAJLAN N, El RUBE I, KAMEL M S, et al. Shape retrieval using triangle-area representation and dynamic space warping[J]. Pattern Recognition, 2007, 40(7): 1911-1920.
[29] YANG Chengzhuan, WEI Hui, YU Qian. A novel method for 2D nonrigid partial shape matching[J]. Neurocomputing, 2018, 275: 1160-1176.
[30] HOCHREITER S, SCHMIDHUBER J. Long short-term memory[J]. Neural Computation, 1997, 9(8): 1735-1780.
[31] VAN DER MAATEN L, HINTON G. Visualizing data using t-SNE[J]. Journal of Machine Learning Research, 2008, 9(1): 2579-2605.

地图空间形状认知的自编码器深度学习方法

Shape cognition in map space using deep auto-encoder learning

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张良培, 何江, 杨倩倩, 肖屹, 袁强强. 数据驱动的多源遥感信息融合研究进展[J]. 测绘学报, 2022, 51(7): 1317-1337.
[2]	程涛, 张洋, James Haworth. 基于网络和图的时空智能——概念、方法和应用[J]. 测绘学报, 2022, 51(7): 1629-1639.
[3]	龚健雅, 宦麟茜, 郑先伟. 影像解译中的深度学习可解释性分析方法[J]. 测绘学报, 2022, 51(6): 873-884.
[4]	张勤, 赵超英, 陈雪蓉. 多源遥感地质灾害早期识别技术进展与发展趋势[J]. 测绘学报, 2022, 51(6): 885-896.
[5]	龚健雅, 张觅, 胡翔云, 张展, 李彦胜, 姜良存. 智能遥感深度学习框架与模型设计[J]. 测绘学报, 2022, 51(4): 475-487.
[6]	毛文婧, 王卫林, 焦利民, 刘安宝. 基于深度学习的中国连续空间覆盖PM_2.5浓度预报[J]. 测绘学报, 2022, 51(3): 361-372.
[7]	金飞, 官恺, 刘智, 韩佳容, 芮杰, 李庆高. 无监督密集匹配特征提取网络性能分析[J]. 测绘学报, 2022, 51(3): 426-436.
[8]	何直蒙, 丁海勇, 安炳琪. 高分辨率遥感影像建筑物提取的空洞卷积E-Unet算法[J]. 测绘学报, 2022, 51(3): 457-467.
[9]	张永生, 张振超, 童晓冲, 纪松, 于英, 赖广陵. 地理空间智能研究进展和面临的若干挑战[J]. 测绘学报, 2021, 50(9): 1137-1146.
[10]	艾廷华. 深度学习赋能地图制图的若干思考[J]. 测绘学报, 2021, 50(9): 1170-1182.
[11]	龚健雅, 许越, 胡翔云, 姜良存, 张觅. 遥感影像智能解译样本库现状与研究[J]. 测绘学报, 2021, 50(8): 1013-1022.
[12]	杨必胜, 韩旭, 董震. 适用于城市场景大规模点云语义标识的深度学习网络[J]. 测绘学报, 2021, 50(8): 1059-1067.
[13]	陶超, 阴紫薇, 朱庆, 李海峰. 遥感影像智能解译:从监督学习到自监督学习[J]. 测绘学报, 2021, 50(8): 1122-1134.
[14]	高俊, 曹雪峰. 空间认知推动地图学学科发展的新方向[J]. 测绘学报, 2021, 50(6): 711-725.
[15]	万刚, 武易天. 地图空间认知的数学基础[J]. 测绘学报, 2021, 50(6): 726-738.