Single river skeleton extraction method based on mathematical morphology and topology constraints

Lingkui MENG; Jue LI; Rui WANG; Wen ZHANG

doi:10.11834/jrs.20176422

Views : 0 下载量: 887 CSCD: 3

PDF
Export
Share
Collection
Album

Single river skeleton extraction method based on mathematical morphology and topology constraints
Vol. 21, Issue 5, Pages: 785-795(2017)
Received：03 November 2016，

Accepted：14 March 2017，

Published：2017-09
DOI： 10.11834/jrs.20176422
稿件说明：

移动端阅览

孟令奎, 李珏, 王锐, 张文. 2017. 数学形态学与拓扑约束支持的单条河流骨架线提取. 遥感学报, 21(5): 785–795 DOI： 10.11834/jrs.20176422.

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 DOI： 10.11834/jrs.20176422.

摘要

为解决当前遥感手段提取河流骨架线自动化程度不高、精度有限、易发生断裂等问题，提出一种基于数学形态学与拓扑约束理论的完整单条河流骨架线自动化提取方法。该法综合利用归一化水体指数(NDWI)和数学形态学方法提取遥感影像中的河流及河流初始骨架线；从河流初始骨架线二值图中获取断点，并自动计算膨胀系数，利用局部膨胀细化法进行连接；结合拓扑约束，利用初始骨架线对连接线进行去伪操作。结果表明，该方法能有效解决细小、易发生断裂的单条河流的完整骨架线自动提取的难题。

Abstract

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.

关键词

Keywords

references

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

Alert me when the article has been cited

提交

Mathematical Morphological Segmentation of IKONOS Multispectral Data

A Detailed Protected Method of Extracting Digital Terrain Model from Airborne Laser Point Cloud in Urban Areas

MSCMO:A Scale Space Clustering Algorithm Based on Mathematical Morphology Operators