曲线多尺度表达的Head-Tail信息量分割法

doi:10.11947/j.AGCS.2020.20200004

测绘学报 ›› 2020, Vol. 49 ›› Issue (7): 921-933.doi: 10.11947/j.AGCS.2020.20200004

曲线多尺度表达的Head-Tail信息量分割法

刘鹏程^1,2, 肖天元^1,2, 肖佳^1,2, 艾廷华³

1. 华中师范大学城市与环境科学学院, 湖北武汉 430079;
2. 华中师范大学地理过程分析与模拟湖北省重点实验室, 湖北武汉 430079;
3. 武汉大学资源与环境科学学院, 湖北武汉 430079

收稿日期:2020-01-02 修回日期:2020-04-06 发布日期:2020-07-14
通讯作者: 肖佳 E-mail:jiaxiao@mail.ccnu.edu.cn
作者简介:刘鹏程(1968-),男,副教授,研究方向为地图综合和空间模式识别。E-mail:liupc@mail.ccnu.edu.cn
基金资助:
国家重点研发计划（2017YFB0503500）；国家自然科学基金（41531180）；中央高校自主科研项目（CCNU30106190454）；数字制图与国土信息应用工程自然资源部重点实验室开放研究基金（ZRZYBWD201909）

A Head-Tail information break method oriented to multi-scale representation of polyline

LIU Pengcheng^1,2, XIAO Tianyuan^1,2, XIAO Jia^1,2, AI Tinghua³

1. School of Urban and Environmental Sciences, Central China Normal University, Wuhan 430079, China;
2. Key Laboratory for Geographical Process Analysis & Simulation of Hubei Province, Central China Normal University, Wuhan 430079, China;
3. School of Resource and Environment Sciences, Wuhan University, Wuhan 430079, Chinat

Received:2020-01-02 Revised:2020-04-06 Published:2020-07-14
Supported by:
The National Key Research and Development Program of China (No. 2017YFB0503500);The National Natural Science Foundation of China (No. 41531180);The Self-determined Research Funds of CCNU from the Colleges’ Basic Research and Operation of MOE (No. CCNU30106190454);The Open Research Fund Program of Key Laboratory of Digital Mapping and Land Information Application Engineering of Ministry of Natural Resource (No. ZRZYBWD201909)

摘要/Abstract

摘要： 本文提出一种基于Head-Tail信息量分割的地理要素多尺度表达模型。首先通过傅里叶变换将地理线要素转换为傅里叶描述子，并通过香农信息熵理论计算其频域信息量。其次，按Head-Tail数据分布模式确定地理要素信息量的分界点，并设计函数对各个分界点所对应的傅里叶截断频率进行估计。最后，参考传统方根模型，建立以地理要素频率信息量为基础的信息方根模型，计算与各个地图层次相对应的关键尺度，实现地理要素的层次化多尺度表达。采用等高线及海岸线的数据试验表明，本文所提出的模型能够有效根据设定的比例尺对地理要素进行化简，对不同目标比例尺的简化结果体现出了良好的区分度与层次性。同时，在保证化简结果与原地理要素面积重叠比一致的情况下，本文模型所得到的结果优于传统的简化算法。

关键词: 多尺度表达, 傅里叶变换, 频域, 信息量, Head-Tail分割

Abstract: It is proposed that a multi-scale representation model of geographic polyline based on Head-Tail break of amount of information. Firstly, a geographic polyline is transformed into a Fourier shape descriptors, and the amount of information in frequency domain is defined using Shannon’s information entropy theory. Secondly, Head-Tail breaks is introduced to determine the demarcation points of information content of the polyline, and a function is designed to estimate the Fourier truncating frequency corresponding to each demarcation point. Finally, the traditional radical model based on the frequency information amount of polyline is introduced to measure the key scales and to achieve hierarchical multi-scale representation of polylines. The experiments of contour and coastline demonstrate that the model proposed can effectively simplify geographic polylines according to the set scale, and the simplification results of different target scales exist good degree of differentiation and hierarchy. At the same time, under the same overlap ratio between the simplified result and the original geographic polyline, the model proposed is better than the traditional simplification algorithm.

Key words: multi-scale representation, Fourier transform, frequency domain, amount of information, Head-Tail break

中图分类号:

P208

刘鹏程, 肖天元, 肖佳, 艾廷华. 曲线多尺度表达的Head-Tail信息量分割法[J]. 测绘学报, 2020, 49(7): 921-933.

LIU Pengcheng, XIAO Tianyuan, XIAO Jia, AI Tinghua. A Head-Tail information break method oriented to multi-scale representation of polyline[J]. Acta Geodaetica et Cartographica Sinica, 2020, 49(7): 921-933.

参考文献

[1] 毋河海. 地图信息自动综合基本问题研究[J]. 武汉测绘科技大学学报, 200, 25(5):377-386. WU Hehai. Research on fundamental theory and technical approaches of automated map generalization[J]. Journal of Wuhan Technical University of Surveying and Mapping, 2000, 25(5):377-386.
[2] 王家耀. 空间数据自动综合研究进展及趋势分析[J]. 测绘科学技术学报, 2008, 25(1):1-7, 12. WANG Jiayao. The progress and trend of automatic generalization of spatial data[J]. Journal of Geomatics Science and Technology, 2008, 25(1):1-7, 12.
[3] 贾奋励. 电子地图多尺度表达的理论与方法的研究[D]. 郑州:信息工程大学, 2002. JIA Fenli. Research on the theories & methods of electronic map's multi-scale representation[D]. Zhengzhou:Information Engineering University, 2002.
[4] 贾奋励. 电子地图多尺度表达的研究与实践[D]. 郑州:信息工程大学, 2010. JIA Fenli. Research and practice of electric map multi-scale representation[D]. Zhengzhou:Information Engineering University, 2010.
[5] 艾廷华, 成建国. 对空间数据多尺度表达有关问题的思考[J]. 武汉大学学报(信息科学版), 2005, 30(5):377-382. AI Tinghua, CHENG Jianguo. Key issues of multi-scale representation of spatial data[J]. Geomatics and Information Science of Wuhan University, 2005, 30(5):377-382.
[6] DOUGLAS D H, PEUCKER T K. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature[J]. Cartographica:The International Journal for Geographic Information and Geovisualization, 1973, 10(2):112-122.
[7] LI Zhilin, OPENSHAW S. Algorithms for automated line generalization based on a natural principle of objective generalization[J]. International Journal of Geographical Information Systems, 1992, 6(5):373-389.
[8] WANG Zeshen, MVLLER J C. Line generalization based on analysis of shape characteristics[J]. Cartography and Geographic Information Systems, 1998, 25(1):3-15.
[9] 刘鹏程, 罗静, 艾廷华, 等. 基于线要素综合的形状相似性评价模型[J]. 武汉大学学报(信息科学版), 2012, 37(1):114-117. LIU Pengcheng, LUO Jing, AI Tinghua, et al. Evaluation model for similarity based on curve generalization[J]. Geomatics and Information Science of Wuhan University, 2012, 37(1):114-117.
[10] 刘鹏程, 艾廷华, 毕旭. 傅立叶级数支持下的等高线多尺度表达模型[J]. 武汉大学学报(信息科学版), 2013, 38(2):221-224. LIU Pengcheng, AI Tinghua, BI Xu. Multi-scale representation model for contour based on fourier series[J]. Geomatics and Information Science of Wuhan University, 2013, 38(2):221-224.
[11] 刘鹏程, 龚冲亚, 陶建斌, 等. 基于图形渐变技术的等高线连续尺度表达模型[J]. 地理科学, 2014, 34(3):332-337. LIU Pengcheng, GONG Chongya, TAO Jianbin, et al. The continual scale representation model for contour based on morphing technique[J]. Scientia Geographica Sinica, 2014, 34(3):332-337.
[12] 刘鹏程, 艾廷华, 杨敏. 基于傅里叶级数的等高线网络渐进式传输模型[J]. 测绘学报, 2012, 41(2):284-290. LIU Pengcheng, AI Tinghua, YANG Min. The internet progressive transmission model for contour based on Fourier series[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(2):284-290.
[13] 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, 2016, 43(5):454-468.
[14] 肖天元, 刘鹏程, 艾廷华, 等. 一种基于信息度量的傅里叶展开曲线分形描述方法[J]. 武汉大学学报(信息科学版), 2020, 45(1):119-125. XIAO Tianyuan, LIU Pengcheng, AI Tinghua, et al. A fractal description method of Fourier expansion curve based on information metrics[J]. Geomatics and Information Science of Wuhan University, 2020, 45(1):119-125.
[15] 李精忠, 方文江. 顾及邻域结构的线状要素Morphing方法[J]. 武汉大学学报(信息科学版), 2018, 43(8):1138-1143. LI Jingzhong, FANG Wenjiang. Morphing polylines by preserving local neighborhood structures[J]. Geomatics and Information Science of Wuhan University, 2018, 43(8):1138-1143.
[16] 李精忠, 张津铭. 一种基于傅里叶变换的光滑边界面状要素Morphing方法[J]. 武汉大学学报(信息科学版), 2017, 42(8):1104-1109. LI Jingzhong, ZHANG Jinming. A morphing method for smooth area features based on Fourier transform[J]. Geomatics and Information Science of Wuhan University, 2017, 42(8):1104-1109.
[17] 方文江, 李精忠. 一种基于形状上下文特征匹配的线状要素Morphing方法[J]. 武汉大学学报(信息科学版), 2017, 42(7):963-967. FANG Wenjiang, LI Jingzhong. A Morphing of linear feature based on shape context matching[J]. Geomatics and Information Science of Wuhan University, 2017, 42(7):963-967.
[18] 谢天, 李精忠, 陈凯. 顾及线状要素综合要求的Morphing算法[J]. 武汉大学学报(信息科学版), 2018, 43(5):792-797. XIE Tian, LI Jingzhong, CHEN Kai. Morphing algorithm for linear feature considering generalization requirements[J]. Geomatics and Information Science of Wuhan University, 2018, 43(5):792-797.
[19] 唐雅玲, 马晨燕, 宋佳, 等. 矢量Web网络地图应用研究[J]. 测绘与空间地理信息, 2018, 41(2):77-80, 83. TANG Yaling, MA Chenyan, SONG Jia, et al. Research on the application of vector web mapping[J]. Geomatics & Spatial Information Technology, 2018, 41(2):77-80, 83.
[20] SHANNON C E. A mathematical theory of communication[J]. The Bell System Technical Journal, 1948, 27(3):379-423.
[21] JIANG Bin. Head/Tail breaks for visualization of city structure and dynamics[J]. Cities, 2015, 43:69-77.
[22] JIANG Bin. Head/Tail breaks:a new classification scheme for data with a Heavy-Tailed distribution[J]. The Professional Geographer, 2013, 65(3):482-494.
[23] JIANG Bin, LIU Xintao, JIA Tao. Scaling of geographic space as a universal rule for map generalization[J]. Annals of the Association of American Geographers, 2013, 103(4):844-855.
[24] MA Ding, JIANG Bin. A smooth curve as a fractal under the third definition[J]. Cartographica:The International Journal for Geographic Information and Geovisualization, 2018, 53(3):203-210.
[25] JIANG Bin, BRANDT S A. A fractal perspective on scale in geography[J]. ISPRS International Journal of Geo-Information, 2016, 5(6):95-106.
[26] JIANG Bin, MA Ding. How complex is a fractal? Head/Tail breaks and fractional hierarchy[J]. Journal of Geovisualization and Spatial Analysis, 2018, 2(1):6.
[27] TÖPFER F, PILLEWIZER W. The principles of selection[J]. The Cartographic Journal, 1966, 3(1):10-16.
[28] 杨福家. 原子物理学[M]. 北京:高等教育出版社, 1998. YANG Fujia. Atomic physics[M]. Beijing:Higher Education Press, 1998.
[29] MONGIN P. Spurious unanimity and the Pareto principle[J]. Economics & Philosophy, 2016, 32(3):511-532.
[30] ARKIN E M, CHEW L P, HUTTENLOCHER D P, et al. An efficiently computable metric for comparing polygonal shapes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1991, 13(3):209-216.

曲线多尺度表达的Head-Tail信息量分割法

A Head-Tail information break method oriented to multi-scale representation of polyline

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	艾廷华, 张翔. 地理信息科学中尺度概念的诠释与表达[J]. 测绘学报, 2022, 51(7): 1640-1652.
[2]	王昶, 张永生, 纪松, 张磊. 建筑物变化的多特征融和及随机多图综合检测法[J]. 测绘学报, 2021, 50(2): 235-247.
[3]	黄谟涛, 陈欣, 邓凯亮, 欧阳永忠, 陆秀平, 吴太旗, 翟国君. 补偿海空重力测量动态效应剩余影响的通用模型[J]. 测绘学报, 2020, 49(2): 135-146.
[4]	杨雄丹, 李国元, 王佩贤, 陈继溢, 莫凡, 么嘉棋, 金泽林. 星载激光光斑影像激光指向变化探测法[J]. 测绘学报, 2020, 49(12): 1591-1599.
[5]	虢英杰, 朱兰艳. 高分辨率遥感影像变化检测的频域分析预处理方法[J]. 测绘学报, 2017, 46(6): 743-752.
[6]	董箭, 彭认灿, 张立华, 刘国辉, 朱强. 顾及“保真性”原则的双向滚动球变换DDM多尺度表达算法[J]. 测绘学报, 2017, 46(6): 789-801.
[7]	杨应, 林宗坚. 全部像元参加的影像几何匹配算法[J]. 测绘学报, 2017, 46(5): 573-582.
[8]	成晓强, 杨敏, 桂志鹏, 艾廷华, 吴华意. 信息量与相似度约束下的网络地图服务缩略图自动生成算法[J]. 测绘学报, 2017, 46(11): 1891-1898.
[9]	俞童, 邓术军, 钱海忠, 杨清丽. 剖分网格下顾及用户兴趣的矢量地图多尺度表达方法[J]. 测绘学报, 2016, 45(S1): 127-134.
[10]	段伟, 闫利. 融合图像的频率定量分析及其空间分辨率的确定方法[J]. 测绘学报, 2016, 45(6): 691-697.
[11]	谢天, 李精忠. 面状居民地Morphing变换的转向角函数法[J]. 测绘学报, 2015, 44(7): 797-804.
[12]	张盈, 张景雄. 顾及空间相关性的遥感影像信息量的度量方法[J]. 测绘学报, 2015, 44(10): 1117-1124.
[13]	刘晓刚李迎春肖云翟振和. 重力与磁力测量数据向下延拓中最优正则化参数确定方法研究[J]. 测绘学报, 2014, 43(9): 881-887.
[14]	刘慧敏邓敏樊子德卢启栋. 地图上居民地空间信息的特征度量法[J]. 测绘学报, 2014, 43(10): 1092-1098.
[15]	王珂肖鹏峰冯学智吴桂平李晖. 基于二维 Log Butterworth滤波器的全方向边缘检测的频域实现方法[J]. , 2013, 42(5): 682-690.