GrabRiver: Graph-Theory-Based River Width Extraction from Remote Sensing Imagery

Zifeng Wang,Jinbao Li,Yi Lin,Ying Meng,Junguo Liu
DOI: https://doi.org/10.1109/lgrs.2020.3023043
IF: 5.343
2022-01-01
IEEE Geoscience and Remote Sensing Letters
Abstract:River width can reveal the water extent and water flow on the earth's surface. Remote sensing facilitates river width extraction at large scales in an automatic way. This letter proposes a new method named GrabRiver that implements whole-process automation from image preparation to river width calculation. It also, for the first time, develops river graph as the simultaneous river topology for width extraction, combining river planform morphology and network. Three major steps are proposed: 1) mapping and connecting rivers. The Multispectral Water Index (MuWI) is used to produce high-accuracy water maps from imagery, whereby specialized algorithms are used to reduce the impacts from nonriver water (lakes, reservoirs, wetlands) and on-channel objects (bridges, dams, ships) and to enforce river connectivity; 2) Constructing the river graph. A connected river map is skeletonized into the graph while maintaining georeferences as properties of edges and nodes in the river graph, and it is followed by river graph pruning to remove false and redundant river tributaries in the topologic structure; and 3) Measuring river widths. The cross-sectional measure is conducted on the river-reach (graph edge) basis, where orthogonals to centerlines are determined by the bounding geometry. In our experiments, the output results of GrabRiver are consistent with the reference river widths (R-2 = 0.98 in the mean width validation and R 2 = 0.91 in the transient width validation). Despite that GrabRiver is a promising method, random uncertainty in water mapping is identified as the major source of width measurement errors. The outputs of GrabRiver will be applicable in fluvial analysis and satellite-derived discharge estimates.
What problem does this paper attempt to address?