数学形态学与拓扑约束支持的单条河流骨架线提取
Single river skeleton extraction method based on mathematical morphology and topology constraints
- 2017年21卷第5期 页码:785-795
纸质出版日期: 2017-9 ,
录用日期: 2017-3-14
DOI: 10.11834/jrs.20176422
扫 描 看 全 文
浏览全部资源
扫码关注微信
纸质出版日期: 2017-9 ,
录用日期: 2017-3-14
扫 描 看 全 文
孟令奎, 李珏, 王锐, 张文. 2017. 数学形态学与拓扑约束支持的单条河流骨架线提取. 遥感学报, 21(5): 785–795
Meng L K, Li J, Wang R and Zhang W. 2017. Single river skeleton extraction method based on mathematical morphology and topology constraints. Journal of Remote Sensing, 21(5): 785–795
为解决当前遥感手段提取河流骨架线自动化程度不高、精度有限、易发生断裂等问题,提出一种基于数学形态学与拓扑约束理论的完整单条河流骨架线自动化提取方法。该法综合利用归一化水体指数(NDWI)和数学形态学方法提取遥感影像中的河流及河流初始骨架线;从河流初始骨架线二值图中获取断点,并自动计算膨胀系数,利用局部膨胀细化法进行连接;结合拓扑约束,利用初始骨架线对连接线进行去伪操作。结果表明,该方法能有效解决细小、易发生断裂的单条河流的完整骨架线自动提取的难题。
Automatically extracting skeleton lines from river features with high resolution remotely-sensed images can be of extremely significance for applications such as hydrological monitoring
land and ship transportation planning. The fractures of river skeleton lines cause a main concern about accurately extracting them from relative smaller river features in an integrated manner. Many scholars have investigated different methods to solve the fracture problems in road extraction
but rivers are wider and more irregular
so those methods are hard to use to connect fractures of river skeleton lines. By combining mathematical morphology and topology theories
this paper proposes a novel method to overcome the issue. The method works as follows. First
rivers are extracted by using a Normalized Difference Water Index (NDWI) combining with the closing operation of mathematical morphology to eliminate fractures caused by bridges and holes caused by ships and small islands as much as possible. Second
the Initial Skeleton Lines (ISLs) are extracted by Rosenfeld Algorithm. Third
the broken points of these ISLs are obtained by leveraging the binary-image of the ISLs
and then the Broken Point Pairs (BPPs) are connected by using an adaptive dilation-thinning algorithm. Finally
the fake connections are removed by using a fake connection removing algorithm
which uses the topology relationship between BPPs and the skeleton lines of rivers. The results show that the proposed method can be applicable to extract integrate skeleton lines for single rivers that are usually extracted with fractures. To a single river
especially in flat terrain
the skeleton lines extracted by the proposed method are more consistent to the practical situation than the river network extracted from DEM by Arc Hydro Tool using of shapes and positions. The fracture problem can be solved by adaptive dilation-thinning algorithm
which can find the most adaptive dilation factor to images. The accuracy of fracture connection was up to 85%. Skeleton lines of rivers extracted by the proposed method are highly consistent to the practical situation. To solve the fracture problem
an adaptive dilation-thinning algorithm was proposed
which overcomes the shortcoming of the min pair of breakpoints method that the operating rate is low while the error rate is high when dealing with large images
and also overcomes the shortcoming of traditional dilation-thinning method that deformation happens when dealing with long fractures. Removing the fake connections operation according to topology constraints greatly reduces the connection error rate. The method will provide a new idea for extracting natural linear features from remotely-sensed images.
数学形态学拓扑约束河流骨架线断线连接
mathematical morphologytopology constraintsriver skeletonfracture connection
Castleman K R. 1998. Digital Image Processing. Beijing: Tsinghua University Press
Davies E R. 1990. Machine Vision: Theory, Algorithms, Practicalities. London, San Diego: Academic Press
Dey A and Bhattacharya R K. 2014. Monitoring of River Center Line and Width—a Study on River Brahmaputra. Journal of the Indian Society of Remote Sensing, 42(2): 475–482
Feyisa G L, Meilby H, Fensholt R and Proud S R. 2014. Automated Water Extraction Index: a New Technique for Surface Water Mapping using Landsat Imagery. Remote Sensing of Environment, 140: 23–35
傅罡, 赵红蕊, 李聪, 石丽梅. 2014. 曲折道路遥感影像圆投影匹配改进追踪法. 测绘学报, 43(7): 724–730
Fu G, Zhao H R, Li C and Shi L M. 2014. A Method by Improved Circular Projection Matching of Tracking Twisty Road from Remote Sensing Imagery. Acta Geodaetica et Cartographica Sinica, 43(7): 724–730
Jasiewicz J and Metz M. 2011. A New GRASS GIS Toolkit for Hortonian Analysis of Drainage Networks. Computers and Geosciences, 37(8): 1162–1173
姜浩, 冯敏, 肖桐,王昌佐. 2014. 基于线状特征增强的TM遥感影像细小河流提取方法. 测绘学报, 43(7): 705–710
Jiang H, Feng M, Xiao T and Wang C Z. 2014. A Narrow River Extraction Method based on Linear Feature Enhancement in TM Image. Acta Geodaetica et Cartographica Sinica, 43(7): 705–710
李辉, 代侦勇, 张利华, 蒋志勇. 2011. 利用数学形态学的遥感影像水系提取方法. 武汉大学学报(信息科学版), 36(8): 956–959
Li H, Dai Z Y, Zhang L H and Jiang Z Y. 2011. Mathematical Morphology based Drainage Line Extraction from Remote Sensing Image. Geomatics and Information Science of Wuhan University, 36(8): 956–959
Liu R Y, Miao Q G, Huang B, Song J F and Debayle J. 2016. Improved Road Centerlines Extraction in High-resolution Remote Sensing Images using Shear Transform, Directional Morphological Filtering and Enhanced Broken Lines Connection. Journal of Visual Communication and Image Representation, 40: 300–311
Maboudi M, Amini J, Hahn M and Saati M. 2016. Road Network Extraction from VHR Satellite Images using Context Aware Object Feature Integration and Tensor Voting. Remote Sensing, 8(8): 637
McFeeters S K. 1996. The Use of the Normalized Difference Water Index (NDWI) in the Delineation of Open Water Features. International Journal of Remote Sensing, 17(7): 1425–1432
孟令奎, 郭善昕, 李爽. 2012. 遥感影像水体提取与洪水监测应用综述. 水利信息化(3): 18–25
Meng L K, Guo S X, Li S. 2012. Summary on Extraction of Water Body from Remote Sensing Image and Flood Monitoring. Water Resources Informatization(3): 18–25
孟令奎, 吕琪菲. 2015. 复杂水体边界提取的改进正交T-Snake模型. 测绘学报, 44(6): 670–677
Meng L K and Lü Q F. 2015. Improved Orthogonal T-snake Model for Complex Water Boundary Extraction. Acta Geodaetica et Cartographica Sinica, 44(6): 670–677
彭艺. 2008. 三维模型骨架提取算法研究与实现. 武汉: 华中科技大学
Peng Y. 2008. Research and Realization of Skeleton Extracting Technique for 3D Modeling. Wuhan: Huazhong University of Science and Technology
沈中原, 李占斌, 李鹏, 武金慧. 2009. 基于DEM的流域数字河网提取算法研究. 水资源与水工程学报, 20(1): 20–23, 28
Shen Z Y, Li Z B, Li P and Wu J H. 2009. Research on the Algorithms of the Digital Channel Network Extraction based on Digital Elevation Model. Journal of Water Resources and Water Engineering, 20(1): 20–23, 28
Stefanelli R and Rosenfeld A. 1971. Some Parallel Thinning Algorithms for Digital Pictures. Journal of the ACM (JACM), 18(2): 255–264
Tribe A. 1992. Automated Recognition of Valley Lines and Drainage Networks from Grid Digital Elevation Models: a Review and a New Method. Journal of Hydrology, 139(1): 263–293
曾红伟, 李丽娟, 柳玉梅, 李斌, 张永萱. 2011. Arc Hydro Tools及多源DEM提取河网与精度分析——以洮儿河流域为例. 地球信息科学学报, 13(1): 22–31
Zeng H W, Li L J, Liu Y M, Li B and Zhang Y X. 2011. Accuracy Analysis of Multisource DEMs on Extracted River Networks and Drainage Basin by Arc Hydro Tools: a Case Study of Taoerhe River Basin. Journal of Geo-Information Science, 13(1): 22–31
Zheng X W, Xiong H J, Gong J Y and Yue L W. 2015. A Robust Channel Network Extraction Method Combining Discrete Curve Evolution and the Skeleton Construction Technique. Advances in Water Resources, 83: 17–27
周绍光, 陈超, 岳建平. 2014. 形状先验和图割的高分辨率遥感影像道路段提取. 测绘学报, 43(1): 60–65
Zhou S G, Chen C and Yue J P. 2014. Extracting Roads from High-resolution RS Images based on Shape Priors and Graph Cuts. Acta Geodaetica et Cartographica Sinica, 43(1): 60–65
相关作者
相关机构