Completing Fragmentary River Networks Via Induced Terrain

By Lau, Tsz-Yam; Franklin, W. Randolph | Cartography and Geographic Information Science, April 2011 | Go to article overview

Completing Fragmentary River Networks Via Induced Terrain

Lau, Tsz-Yam, Franklin, W. Randolph, Cartography and Geographic Information Science


Knowledge of complete river networks is essential to a number of geographical and environmental applications, like designing shortest routes for ships, locating forthcoming affected areas of flooding and pollutant leaks, and identifying possible migrations of aquatic organisms. However, that information is usually not immediately available with conventional airborne surveying techniques like standard photogrammetric and multi/hyper-spectral imaging. Clouds and tree canopies often occlude parts of the river network (Asante and Maidment 1999), leaving us disconnected fiver segments. We may perform ground surveys as supplements, but they are much more costly Worse still, sometimes we cannot afford the long time they take, or we simply cannot do them due to harsh ground conditions, as in emergency surveys during or immediately after natural disasters like earthquakes, hurricanes and flooding. This leads to a need to connect the broken segments together to form a complete river network. That complete fiver network usually consists of a number of tree branching structures. Every fiver location is expected to have a single way for the water to flow out to a terrain edge or a sink within the terrain (Asante and Maidment 1999; Arge et. al. 2003a). The width of the river branches may be large, but very often we aim at the respective "central lines" where water accumulation is a maximum among its immediate neighbors except the one towards which its water flows.

Intuitively, if we have the fragmentary river observations only but not anything else, the best thing that we can do is to join the segments together as if they are typical line pieces (Asante and Maidment 1999). If the gaps are as small as a few pixels wide, we may use the dilation morphological operation to extend the line pieces gradually until their ends meet (Noble 1996). When we want to conserve the collinearity of the segments, the Hough transform (Hough 1962) provides a voting process to make sure that only collinear pixels can be extended. For curves of arbitrary shapes, we may adopt a more compficated technique like the axis-oriented linking (Zhang 2000). Note that they are all assuming line behaviors that we generalize from typical river segments, like shortest routes and segment curvature preservation, in the reconnection process. However, if we also know the set of ground elevations in addition, we may eliminate any possibilities that violate the height constraint, namely that water flows from a higher location to a lower location. This potentially improves the realism of the reconnection results, as we are using information that directly affects drainage. As a critical example, suppose that a hill is sitting in between two river segments. Then even though the end points of these two segments are very close, it is highly likely that the flow from one segment does not go to the other one.

To date, Light Detection and Ranging (LiDAR) provides the most promising survey results on ground elevations. It works by emitting laser pulse energy from a plane travelling across a terrain and collecting the backscatters from the ground. The time elapse between a laser pulse emission and the return of the corresponding backscatter tells the distance between the ground and the plane. Together with a georeferenced record on where those pulses are emitted, we can derive the elevation field of the terrain. However, cloud and canopy covers continue to be the major obstacles. The laser cannot pass through the clouds (National Oceanic and Atmospheric Administration Coastal Services Center 2008). For canopies, LiDAR may "see through" the forest as long as we can detect sufficient backscatters of the small footprint laser pulses that propagate through small canopy openings to the ground. If we fail, we may overestimate the ground heights as we identify no data points that are from the ground, or we mistreat the reflections from an above-ground object as true ground backscatters. …

The rest of this article is only available to active members of Questia

Sign up now for a free, 1-day trial and receive full access to:

  • Questia's entire collection
  • Automatic bibliography creation
  • More helpful research tools like notes, citations, and highlights
  • A full archive of books and articles related to this one
  • Ad-free environment

Already a member? Log in now.

Notes for this article

Add a new note
If you are trying to select text to create highlights or citations, remember that you must now click or tap on the first word, and then click or tap on the last word.
One moment ...
Default project is now your active project.
Project items

Items saved from this article

This article has been saved
Highlights (0)
Some of your highlights are legacy items.

Highlights saved before July 30, 2012 will not be displayed on their respective source pages.

You can easily re-create the highlights by opening the book page or article, selecting the text, and clicking “Highlight.”

Citations (0)
Some of your citations are legacy items.

Any citation created before July 30, 2012 will labeled as a “Cited page.” New citations will be saved as cited passages, pages or articles.

We also added the ability to view new citations from your projects or the book or article where you created them.

Notes (0)
Bookmarks (0)

You have no saved items from this article

Project items include:
  • Saved book/article
  • Highlights
  • Quotes/citations
  • Notes
  • Bookmarks
Cite this article

Cited article

Citations are available only to our active members.
Sign up now to cite pages or passages in MLA, APA and Chicago citation styles.

(Einhorn, 1992, p. 25)

(Einhorn 25)


1. Lois J. Einhorn, Abraham Lincoln, the Orator: Penetrating the Lincoln Legend (Westport, CT: Greenwood Press, 1992), 25,

Cited article

Completing Fragmentary River Networks Via Induced Terrain


Text size Smaller Larger Reset View mode
Search within

Search within this article

Look up

Look up a word

  • Dictionary
  • Thesaurus
Please submit a word or phrase above.
Print this page

Print this page

Why can't I print more than one page at a time?

Full screen

matching results for page

    Questia reader help

    How to highlight and cite specific passages

    1. Click or tap the first word you want to select.
    2. Click or tap the last word you want to select, and you’ll see everything in between get selected.
    3. You’ll then get a menu of options like creating a highlight or a citation from that passage of text.

    OK, got it!

    Cited passage

    Citations are available only to our active members.
    Sign up now to cite pages or passages in MLA, APA and Chicago citation styles.

    "Portraying himself as an honest, ordinary person helped Lincoln identify with his audiences." (Einhorn, 1992, p. 25).

    "Portraying himself as an honest, ordinary person helped Lincoln identify with his audiences." (Einhorn 25)

    "Portraying himself as an honest, ordinary person helped Lincoln identify with his audiences."1

    1. Lois J. Einhorn, Abraham Lincoln, the Orator: Penetrating the Lincoln Legend (Westport, CT: Greenwood Press, 1992), 25,

    Cited passage

    Thanks for trying Questia!

    Please continue trying out our research tools, but please note, full functionality is available only to our active members.

    Your work will be lost once you leave this Web page.

    For full access in an ad-free environment, sign up now for a FREE, 1-day trial.

    Already a member? Log in now.