Consistent Modelling of Terrain and Drainage Using Deformable Models

We propose an automated approach to modeling drainage channels—and, more generally, linear features that lie on the terrain—from multiple images, which results not only in high-resolution, accurate and consistent models of the features, but also of the surrounding terrain. In our specific case, we have chosen to exploit the fact that rivers flow downhill and lie at the bottom of local depressions in the terrain, valley floors tend to be “U” shaped, and the drainage pattern appears as a network of linear features that can be visually detected in single gray-level images.

[1]  J. Fairfield,et al.  Drainage networks from grid digital elevation models , 1991 .

[2]  Laurent D. Cohen,et al.  Global Minimum for Active Contour Models: A Minimal Path Approach , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Martin A. Fischler,et al.  Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique☆ , 1981 .

[4]  Jan J. Koenderink,et al.  Local features of smooth shapes: ridges and courses , 1993, Optics & Photonics.

[5]  Martin A. Fischler,et al.  Linear delineation , 1987 .

[6]  Philip E. Gill,et al.  Practical optimization , 1981 .

[7]  Dimitris N. Metaxas,et al.  Shape and Nonrigid Motion Estimation Through Physics-Based Synthesis , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Steven W. Zucker,et al.  Inferring Surface Trace and Differential Structure from 3-D Images , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Christian Heipke,et al.  Integration of Digital Image Matching and Multi Image Shape from Shading , 1992, DAGM-Symposium.

[10]  William A. Barrett,et al.  Intelligent scissors for image composition , 1995, SIGGRAPH.

[11]  Pascal Fua,et al.  Imposing Hard Constraints on Soft Snakes , 1996, ECCV.

[12]  L. Band Topographic Partition of Watersheds with Digital Elevation Models , 1986 .

[13]  Pascal Fua,et al.  Using crest lines to guide surface reconstruction from stereo , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[14]  John F. O'Callaghan,et al.  The extraction of drainage networks from digital elevation data , 1984, Comput. Vis. Graph. Image Process..

[15]  Josiane Zerubia,et al.  New Prospects in Line Detection by Dynamic Programming , 1996, IEEE Trans. Pattern Anal. Mach. Intell..