Affordable Access

Publisher Website

Extraction of drainage networks by using the consistent labeling technique

Authors
Journal
Remote Sensing of Environment
0034-4257
Publisher
Elsevier
Publication Date
Volume
18
Issue
2
Identifiers
DOI: 10.1016/0034-4257(85)90046-x
Disciplines
  • Computer Science

Abstract

Abstract Automatic deduction of the drainage network direction from Landsat imagery is a problem in remote sensing. The problem can be formulated in the abstract as a consistent labeling problem which is given a set of units (stream segments), possible labels (flow directions), and constraints on the way adjacent stream segments must be labeled. The goal is to find a mapping from their units to the labels that satisfies the constraints. Consistent labeling problems can be solved by tree search algorithms. In this paper, the stream labeling problem is formulated as a consistent labeling problem. The extraction of stream and valley segments from the Landsat images is discussed, and constraints on segments which meet at junctions are given. The tree search algorithm, employing a method called forward checking, is given and is used to determine the flow direction of all the stream segments in a way that is globally consistent with the junction constraints.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

A novel technique for the extraction of fetal ECG...

on IEEE transactions on bio-medic... June 2005

Extraction of drainage networks from large terrain...

on Computers & Geosciences Jan 01, 2009

The extraction of drainage networks from digital e...

on Computer Vision Graphics and I... Jan 01, 1984

Parallel techniques for information extraction fro...

on Journal of Parallel and Distri... Jan 01, 2008
More articles like this..