Affordable Access

Access to the full text

Fast, Accurate and Consistent Modeling of Drainage and Surrounding Terrain

Authors
  • Fua, P.1
  • 1 Computer Graphics Lab (LIG), CH-1015 Lausanne, Switzerland; and SRI International, Menlo Park, CA, 94025. E-mail
Type
Published Article
Journal
International Journal of Computer Vision
Publisher
Springer-Verlag
Publication Date
Feb 01, 1998
Volume
26
Issue
3
Pages
215–234
Identifiers
DOI: 10.1023/A:1007905112118
Source
Springer Nature
Keywords
License
Yellow

Abstract

We propose an automated approach to modeling drainage channels—and, more generally, linear features that lie on the terrain—from multiple images. It produces models of the features and of the surrounding terrain that are accurate and consistent and requires only minimal human intervention. We take advantage of geometric constraints and photommetric knowledge. First, rivers flow downhill and lie at the bottom of valleys whose floors tend to be either V- or U-shaped. Second, the drainage pattern appears in gray-level images as a network of linear features that can be visually detected. Many approaches have explored individual facets of this problem. Ours unifies these elements in a common framework. We accurately model terrain and features as 3-dimensional objects from several information sources that may be in error and inconsistent with one another. This approach allows us to generate models that are faithful to sensor data, internally consistent and consistent with physical constraints. We have proposed generic models that have been applied to the specific task at hand. We show that the constraints can be expressed in a computationally effective way and, therefore, enforced while initializing the models and then fitting them to the data. Furthermore, these techniques are general enough to work on other features that are constrained by predictable forces.

Report this publication

Statistics

Seen <100 times