基于等高线空间关系的鞍部点提取方法

doi:10.12082/dqxxkx.2020.190572

地球信息科学学报 ›› 2020, Vol. 22 ›› Issue (3): 410-421.doi: 10.12082/dqxxkx.2020.190572

• “数字地形分析”专栏 • 上一篇下一篇

基于等高线空间关系的鞍部点提取方法

黄楠^1,^2,³, 杨昕^1,^2,^3,^*(), 刘海龙^1,^2,³

^1. 虚拟地理环境教育部重点实验室（南京师范大学）,南京210023
^2. 南京师范大学地理科学学院,南京210023
^3. 江苏省地理信息资源开发与利用协同创新中心,南京210023

收稿日期:2019-09-30 修回日期:2019-12-18 出版日期:2020-03-25 发布日期:2020-05-18
通讯作者: 杨昕 E-mail:xxinyang@njnu.edu.cn
作者简介:黄楠（1995— ）,女,安徽六安人,硕士生,主要从事数字地形分析研究。E-mail:2975594935@qq.com
基金资助:
国家自然科学基金项目(41771415);国家自然科学基金项目(41930102)

A Method of Saddle Point Extraction based on Contour Spatial Relationship

HUANG Nan^1,^2,³, YANG Xin^1,^2,^3,^*(), LIU Hailong^1,^2,³

^1. Key Laboratory of Virtual Geographic Environment (Nanjing Normal University), Ministry of Education, Nanjing 210023, China
^2. School of Geography, Nanjing Normal University, Nanjing 210023, China
^3. Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China

Received:2019-09-30 Revised:2019-12-18 Online:2020-03-25 Published:2020-05-18
Contact: YANG Xin E-mail:xxinyang@njnu.edu.cn
Supported by:
National Natural Science Foundation of China(41771415);National Natural Science Foundation of China(41930102)

摘要/Abstract

摘要：

鞍部点是反映地表形态起伏变化的重要地形特征点之一,准确地提取鞍部点有利于地形的空间关系和结构特征分析。现有的鞍部点提取方法通常是直接基于规则格网DEM数据,无法顾及鞍部点与周围地形的空间拓扑关系和复杂地形对其的影响,不仅产生大量的伪鞍部点,而且忽略一些关键地区的鞍部点。本文根据鞍部点的地形形态特征,设计了一种基于等高线数据的鞍部点提取算法。该算法利用等高线闭合的特征,将等高线按照一定规则转成等高面数据,再利用等高面之间的相邻拓扑关系实现递归查找并自动提取鞍部点。实验结果显示：① 鞍部点的数量和位置与等高距的大小显著相关,在一定尺度范围内,等高距越小,提取出鞍部点越多,位置精度也逐渐提高;② 与基于规则格网DEM数据提取方法相比,该方法能更有效的过滤大量伪鞍部点,提高了鞍部点的提取精度,同时也降低了鞍部点提取算法的复杂度;与基于等高线的增量缓冲方法（Incremental Buffering Algorithm）相比,本文的方法能有效提高鞍部点提取的完整性,更适用于本文DEM的尺度即5 m DEM数据。

关键词: 等高线, 鞍部点, 拓扑关系, 规则格网DEM, 递归, DEM尺度, 自动提取, 地形特征点

Abstract:

The saddle point is one of the important terrain feature points that reflects the fluctuation of the surface morphology. Accurate extraction of saddle points is beneficial to the analysis of spatial relationship and structural feature of terrain. Existing saddle point extraction methods are usually directly based on regular grid DEMs data which not have topological relation, unable to take into account the spatial topological relationship between saddle point and surrounding terrain and the influence of complex terrain on them. Many false feature points which are not in the saddle region will be extracted, and saddle points in some key areas also will be ignored. Thus, this paper designs an algorithm for extracting saddle points based on contour data according to the morphological characteristic of saddle points. This algorithm makes use of the feature of contour closure, converts contour lines into contour polygons data according to certain rules, and then uses the adjacent topological relations between contour polygons to recursively search and automatically extract the saddle-points. The experimental results show: (1) The number and position of saddle points are significantly related to the size of the contour interval. Within a certain range of scales, the smaller the contour interval is, the more saddle points are extracted, and the position accuracy is gradually improved. (2) Compared with the method based on regular grid DEMs data extraction, this method can more effectively filter many false feature points which are not in the saddle region, improve the accuracy of saddle point extraction, and also reduce the complexity of the saddle point extraction algorithm. In addition, DEM scale is selective for saddle point extraction. Compared with incremental contour method to extract saddle points, the idea is to find the intersection point which is the saddle point by extending the adjacent pseudo-saddle point contour line to the junction, this way has the advantage of more accurate position. However, this method requires DEM data with high precision, and when applied to 5-meter spatial resolution DEM data, most saddle points can't be extracted. The method in this paper is to use the midpoint of the nearest point in the two peaks as the saddle point, whose point position is not completely accurate, resulting in a certain error in spatial position accuracy. However, it can identify the majority of saddle points effectively, which has an advantage over the method of extracting saddle points mentioned above. Thus, the method in this paper can effectively improve the integrity of saddle point extraction and is more suitable for the DEM scale data (5 m DEM) in this paper.

Key words: contour, saddle point, topological relationship, regulargrid DEMs, recursion, DEM scale, automatic extraction, terrain feature points

黄楠, 杨昕, 刘海龙. 基于等高线空间关系的鞍部点提取方法[J]. 地球信息科学学报, 2020, 22(3): 410-421.DOI:10.12082/dqxxkx.2020.190572

HUANG Nan, YANG Xin, LIU Hailong. A Method of Saddle Point Extraction based on Contour Spatial Relationship[J]. Journal of Geo-information Science, 2020, 22(3): 410-421.DOI:10.12082/dqxxkx.2020.190572

图/表 15

图1

图2

图3

图4

图5

图6

表1

图7

图8

图9

表2

图10

图11

表3

参考文献 26

[1]	汤国安, 李发源, 刘学军 . 数字高程模型教程[M]. 北京: 科学出版社, 2010.
	[ Tang G A, Li F Y, Liu X J. Digital elevation model tutorial[M]. Beijing: Science Press, 2010. ]
[2]	Fisher P, Wood J, Cheng T . Where is Helvellyn? Fuzziness of multi-scale landscape morphometry[J]. Transactions Institute of British Geographers, 2004,29(1):106-128.
[3]	刘逸文, 熊礼阳, 方炫 . 黄土地貌地形特征点格局研究[J]. 地理与地理信息科学, 2017,33(5):35-41.
	[ Liu Y W, Xiong L Y, Fang X . Pattern analysis of terrain feature points of Loess Topography[J]. Geography and Geo-Information Science, 2017,33(5):35-41. ]
[4]	Toriwaki J, Fukumura T . Extraction of structural information from grey picture[J]. Computer Graphics and Image Processing, 1978,7(1):30-51.
[5]	Wood J . The geomorphological characterization of digital elevation models[D]. Lancaster: University of Lancaster, 1996.
[6]	Lee J, Fisher P F, Snyder P K . Modeling the effect of data errors on feature extraction from digital elevation models[J]. Photogrammetric Engineering and Remote Sensing, 1992,58:1461-1461.
[7]	Bolongaro-Crevenna A, Torres-Rodriguez V, Sorani V , et al. Geomorphometric analysis for characterizing landforms in Morelos State, Mexico[J]. Geomorphology, 2005,67(3-4):407-422.
[8]	钟业勋, 魏文展, 李占元 . 基本地貌形态数学定义的研究[J]. 测绘科学, 2002(3):16-18,2.
	[ Zhong Y X, Wei W Z, Li Z Y . A Research on the mathematical definition of the basic landform shape[J]. Science of Surveying and Mapping, 2002(3):16-18,2. ]
[9]	黄培之 . 提取山脊线和山谷线的一种新方法[J]. 武汉大学学报·信息科学版, 2001,26(3):247-252.
	[ Huang P Z . A new method for extracting terrain feature lines from digitized terrain data[J]. Geomatics and Information Science of Wuhan University, 2001,26(3):247-252. ]
[10]	黄培之, 陈凯辉, 刘泽慧 . 基于共轭地表曲面的山脊线和山谷线提取方法的研究[J]. 测绘科学, 2004(5):25-27,3.
	[ Huang P Z, Chen K H, Liu Z H . Extraction of ridge and valley from DEM based on conjugate terrain[J]. Science of Surveying and Mapping, 2004(5):25-27,3. ]
[11]	熊礼阳, 汤国安, 宴实江 . 基于DEM的山地鞍部点分级提取方法研究[J]. 测绘科学, 2013,38(2):181-183.
	[ Xiong L Y, Tang G A, Yan S J . Grading extraction method of saddles based on DEM[J]. Science of Surveying and Mapping, 2013,38(2):181-183. ]
[12]	闾国年, 钱亚东, 陈钟明 . 流域地形自动分割研究[J]. 遥感学报, 1998,11(4):298-304.
	[ Lü G N, Qian Y D, Chen Z M . Study of automated topography partition of watersheds[J]. Journal of Remote Sensing, 1998,11(4):298-304. ]
[13]	张维, 汤国安, 陶旸 , 等. 基于DEM汇流模拟的鞍部点提取改进方法[J]. 测绘科学, 2011,36(1):158-159,163.
	[ Zhang W, Tang G A, Tao Y , et al. An improved method to saddles extraction based on runoff concentration simulation in DEM[J]. Science of Surveying and Mapping, 2011,36(1):158-159,163. ]
[14]	朱庆, 赵杰, 钟正 , 等. 基于规则格网DEM的地形特征提取算法[J]. 测绘学报, 2004,33(1):77-82.
	[ Zhu Q, Zhao J, Zhong Z , et al. The extraction of topographic patterns based on regular grid DEMs[J]. Science of Surveying and Mapping, 2004,33(1):77-82. ]
[15]	Yang X W, Tang G A, Meng X , et al. Saddle position-based method for extraction of depressions in Fengcong areas by using digital elevation models[J]. ISPRS International Journal of Geo-information, 2018,7(4):136.
[16]	乔朝飞, 赵仁亮, 陈军 . 等高线空间关系研究[J]. 测绘与空间地理信息, 2004(5):77-81.
	[ Qiao C F, Zhao R L, Chen J . Study of the spatial relations of topographic contour lines[J]. Geomatics & Spatial Information Technology, 2004(5):77-81. ]
[17]	朱强, 武芳, 钱海忠 , 等. 基于空间认知的等高线树的构建[J]. 信息工程大学学报, 2011,12(4):458-462.
	[ Zhu Q, Wu F, Qian H Z , et al. Spatial cognition oriented contour-tree building[J]. Journal of Information Engineering University, 2011,12(4):458-462. ]
[18]	Wu Q S, Liu H X, Wang S J , et al. A localized contour tree method for deriving geometric and topological properties of complex surface depressions based on high-resolution topographical data[J]. International Journal of Geographical Information Science, 2015,29(12):2041-2060.
[19]	张威 . 基于等高线簇的等高线树构建方法研究[J]. 科学技术创新, 2017(22):69-70.
	[ Zhang W . Research on contour tree construction method based oncontour cluster[J]. Scientific and Technological Innovation, 2017(22):69-70. ]
[20]	Wu B, Yu B L, Wu Q S , et al. Individual tree crown delineation using localized contour tree method and airborne LiDAR data in coniferous forests[J]. International Journal of Applied Earth Observations and Geoinformation, 2016,100(52):82-94.
[21]	吴凡, 粟卫民 . 顾及地形特征的等高线拓扑空间关系表达[J]. 武汉大学学报·工学版, 2006,39(3):140-144.
	[ Wu F, Su W M . Representation of topological spatial relations between contour lines based on terrain features[J]. Engineering Journal of Wuhan University, 2006,39(3):140-144. ]
[22]	孔月萍, 易炜, 张跃鹏 . 利用拓扑关系快速提取鞍部点[J]. 计算机工程与应用, 2013,49(16):165-167.
	[ Kong Y P, Yi W, Zhang Y P . Extracting saddle point fast based on topological relationship[J]. Computer Engineering and Applications, 2013,49(16):165-167. ]
[23]	郭庆胜, 毋河海, 李沛川 . 等高线的空间关系规则和渐进式图形简化方法[J]. 武汉测绘科技大学学报, 2000,25(1):31-34.
	[ Guo Q S, Wu H H, Li P C . Spatial relation rules and progressive graphic simplification of contours[J]. Journal of Wuhan Technical University of Surveying and Mapping, 2000,25(1):31-34. ]
[24]	彭云龙, 王婕婷, 赵志军 . 基于DEM的庐山地区水系的提取方法与应用探究[J]. 地理教学, 2016(18):57-59.
	[ Peng Y L, Wang J T, Zhao Z J . Research on extraction method and application of water system in Lushan area based on DEM[J]. Geography Teaching, 2016(18):57-59. ]
[25]	赵远洋, 黄平, 战一波 . 基于提高Arc Hydro的水文分析精度的研究进展[J]. 山东工业技术, 2016(14):214.
	[ Zhao Y Y, Huang P, Zhan Y B . Research progress based on improving the accuracy of hydrology analysis of Arc Hydro[J]. Shandong Industrial Technology, 2016(14):214. ]
[26]	吴婕, 董有福, 彭瑾 , 等. 基于DEM的山顶点和鞍部点一体化提取[J]. 测绘地理信息, 2018,43(5):85-88.
	[ Wu J, Dong Y F, Peng J , et al. Integrated extraction of surface peaks and saddles based on DEM[J]. Journal of Geomatics, 2018,43(5):85-88. ]

实验区	正确点数/个	提取点数/个	漏判点数/个	误判点数/个	提取正确率/%
实验区1	50	50	0	0	100
实验区2	37	37	0	0	100

实验区分析方法		提取点数/个	漏判点数/个	伪鞍部点数/个	冗余鞍部点数/个
实验区1	水文分析法	85	9	18	26
实验区1	基于等高线法	50	0	0	0
实验区2	水文分析法	66	7	16	20
实验区2	基于等高线法	37	0	0	0

基于等高线空间关系的鞍部点提取方法

A Method of Saddle Point Extraction based on Contour Spatial Relationship

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 15

参考文献 26

相关文章 15

Metrics

本文评价

推荐阅读 0

	等高距/m
	1	2	3	4	5	6	7	8	9	10
提取出鞍部点数/等高线相交数	18	17	18	16	15	14	12	13	13	11
漏提取鞍部点数/等高线未相交数	49	47	43	39	35	36	31	30	29	26
鞍部点总数/个	67	64	61	55	50	50	43	43	42	37

[1]	刘俊楠, 刘海砚, 陈晓慧, 郭漩, 郭文月, 朱新铭, 赵清波. 面向多源地理空间数据的知识图谱构建[J]. 地球信息科学学报, 2020, 22(7): 1476-1486.
[2]	李思进, 代文, 熊礼阳, 汤国安. DEM分辨率对黄土侵蚀沟形态特征表达的不确定性分析[J]. 地球信息科学学报, 2020, 22(3): 338-350.
[3]	郭文月, 刘海砚, 孙群, 余岸竹, 陈焕新. 面向区域增量更新的等高线群混合相似性度量模型[J]. 地球信息科学学报, 2019, 21(2): 147-156.
[4]	金澄, 安晓亚, 崔海福, 赵宇君, 王惠. 矢量瓦片地图线化简算法研究[J]. 地球信息科学学报, 2019, 21(10): 1502-1509.
[5]	刘文涛, 李世华, 覃驭楚. 基于全卷积神经网络的建筑物屋顶自动提取[J]. 地球信息科学学报, 2018, 20(11): 1562-1570.
[6]	程熙, 吴炜, 夏列钢, 罗瑞, 沈占锋. 集成夜间灯光数据与Landsat TM影像的不透水面自动提取方法研究[J]. 地球信息科学学报, 2017, 19(10): 1364-1374.
[7]	姚方方, 骆剑承, 沈占锋, 董迪, 杨珂含. 高分辨率影像城市植被自动提取算法[J]. 地球信息科学学报, 2016, 18(2): 248-254.
[8]	程昌秀, 杨山力, 宋晓眉, 王利军. 空间约束对概念的提出与实现[J]. 地球信息科学学报, 2015, 17(9): 1009-1013.
[9]	汪琦, 陈飞翔, 彭俊杰. 适用于移动平台的快速生成地形剖面线方法[J]. 地球信息科学学报, 2015, 17(7): 830-836.
[10]	由志杰, 谢传节, 马益杭, 龙舟. 一种异构多核架构快速查询多边形图层间空间关系的方法[J]. 地球信息科学学报, 2015, 17(5): 547-555.
[11]	杜世宏, 雒立群, 赵文智, 郭舟. 多尺度空间关系研究进展[J]. 地球信息科学学报, 2015, 17(2): 135-146.
[12]	王春, 李虎, 杨军生, 杨灿灿. 新型格网DEM等高线生成技术与方法[J]. 地球信息科学学报, 2015, 17(2): 160-165.
[13]	吴长彬, 闾国年. 复杂线-线对象的拓扑关系描述与计算方法[J]. 地球信息科学学报, 2014, 16(6): 839-845.
[14]	吴长彬, 孙在宏, 乔伟峰, 闾国年. 土地利用制图综合中的拓扑关系约束性规则[J]. 地球信息科学学报, 2013, 15(5): 649-654.
[15]	丁艳玲, 赵凯, 李晓峰, 郑兴明. 吉林西部盐碱地数字图像植被覆盖度的自动提取[J]. 地球信息科学学报, 2013, 15(4): 618-624.