离散曲线演化及等高线剖分山脊山谷线提取A method of extracting terrain feature lines based on DCE and contour decomposition
李秀娟,郑先伟,熊汉江
摘要(Abstract)：
针对地貌图形中提取山脊山谷线的现有方法大都偏于随机性和局部性的问题,文章提出了一种基于离散曲线演化(DCE)和等高线凹凸包分割的提取方法:依据"整体抗噪、局部关联"的原则,将离散后的等高线数据进行全局DCE演化,标记点的整体重要性级别;然后对等高线进行凹凸包分割,并在局部凹凸包上根据"包点对应性"提取出重要性级别最高的点作为特征点;最后根据等高线间建立的拓扑关系,依据流水模型,在凹凸一致性、距离、方向角、重要性级别等因素的限制下对特征点进行连线。实验结果表明,该方法能较好地提取山脊山谷线,有效减少噪声的影响和特征点连接的错误。
关键词(KeyWords)： 离散曲线演化;等高线剖分;山脊线;山谷线;地形特征线;地形分析
基金项目(Foundation): 国家863计划项目(2012AA12A405,2013AA12A203)
作者(Author): 李秀娟,郑先伟,熊汉江
DOI: 10.16251/j.cnki.1009-2307.2015.09.022
参考文献(References)：
- [1]BAND L E.Topographic Partition of Watersheds with Digital Elevation Models[J].Water Resources Research,1986,22(1):15-24.
- [2]周毅,汤国安,张婷,等.基于格网DEM线状分析窗口的地形特征线快速提取方法[J].测绘通报,2007(10):67-69.
- [3]吴艳兰,胡鹏,王乐辉.基于地图代数的山脊线和山谷线提取方法[J].测绘信息与工程,2006,31(2):15-17.
- [4]黄培之,刘泽慧.基于地形梯度方向的山脊线和山谷线的提取[J].武汉大学学报·信息科学版,2005,5:005.
- [5]朱庆,赵杰,钟正,等.基于规则格网DEM的地形特征提取算法[J].测绘学报,2004,33(1):77-82.
- [6]O′CALLAGHAN J F,MARK D M.The Extraction of Drainage Networks from Digital Elevation Data[J].Computer Vision,Graphics,and Image Processing,1984,28(3):323-344.
- [7]FREEMAN T G.Calculating Catchment Area with Divergent Flow Based on a Regular Grid[J].Computers&Geosciences,1991,17(3):413-422.
- [8]黄培之.提取山脊线和山谷线的一种新方法[J].武汉大学学报·信息科学版,2001,26(3):247-252.
- [9]JONES N L,WRIGHT S G,MAIDMENT D R.Watershed Delineation with Triangle-based Terrain Models[J].Journal of Hydraulic Engineering,1990,116(10):1232-1251.
- [10]TANG L.Automatic Extraction of Specific Geomorphological Elements from Contours[C]//Proc.5th Intl.Symp.Spatial Data Handling.1992:554-566.
- [11]艾廷华,祝国瑞,张根寿.基于Delaunay三角网模型的等高线地形特征提取及谷地树结构化组织[J].遥感学报,2003,7(4):292-298.
- [12]费立凡.地形图等高线成组综合的试验[J].武汉测绘科技大学学报,1993,18(增刊):6-22.
- [13]靳海亮,高井祥,康建荣.基于矢量等高线数据提取山脊线山谷线的研究[J].测绘通报,2005(10):54-56.
- [14]AMENTA N,BERN M,EPPSTEIN D.The Crust and the Beta-skeleton:Combinatorial Curve Reconstruction.Graphical Models and Image Processing,1998,60:125-135.
- [15]THIBAULT D,GOLD C M.Terrain Reconstruction from Contours by Skeleton Construction[J].GeoInformatica,2000,4(4):349-373.
- [16]BAI X,LATECKI L J,LIU W Y.Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution[C]//Pattern Analysis and Machine Intelligence,IEEE Transactions on.2007,29(3):449-462.
- [17]LATECKI L J,LAKMPER R.Application of Planar Shape Comparison to Object Retrieval in Image Databases[J].Pattern Recognition,2002,35(1):15-29.