Measuring terrain distances through extracted channel networks

This paper initiates a forensic analysis of the causes of levee failures by analyzing and extracting information from a sequence of elevation data. This is a crucial step in bettering the design and construction of levees and dams. (Fully diagnosing failures usually requires knowledge beyond the geometry of the levee, such as weather conditions and material properties). We use results from computer simulations of levee overtopping for training data. The simulations use smoothed particle hydrodynamics coupled with a well-known erodibility model. Using the sequential nature of our data, we extract important channel networks that form as the soil is scoured away. We present a series of metrics to measure the distance between channel networks to assist in determining the critical threshold value used to extract important channels from the flow network. Methods for determining this "ideal" threshold have gone mainly unexplored, and so we present a comparison of various threshold values and how closely they identify matching channel networks on sequential terrains. These threshold values allow us to identify important properties of the terrain that form its "fingerprint," a way of characterizing the geometry of the terrain. Our method for fingerprinting terrain is an important step toward the diagnosis of levee failure from digital elevation data.

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

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

[3]  Kramer,et al.  Evolution of river networks. , 1992, Physical review letters.

[4]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  E. Foufoula‐Georgiou,et al.  Channel network source representation using digital elevation models , 1993 .

[6]  Dawen Yang,et al.  Analysis of Geomorphologic Properties Extracted from DEMs for Hydrologic Modeling , 1997 .

[7]  Robert Kohn,et al.  Representation and self-similarity of shapes , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[8]  Tyng-Luh Liu,et al.  Approximate tree matching and shape similarity , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[9]  Jitendra Malik,et al.  Shape Context: A New Descriptor for Shape Matching and Object Recognition , 2000, NIPS.

[10]  Klaus J. Kirchberg,et al.  Robust Face Detection Using the Hausdorff Distance , 2001, AVBPA.

[11]  Serge Massicotte,et al.  Determination of the drainage structure of a watershed using a digital elevation model and a digital river and lake network , 2001 .

[12]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[13]  Akinobu Shimizu,et al.  A Modified Exoskeleton and a Hausdorff Distance Matching Algorithm for Shape-Based Object Recognition , 2003, CISST.

[14]  R. Colombo,et al.  Carving and adaptive drainage enforcement of grid digital elevation models , 2003 .

[15]  Frédéric Truchetet,et al.  Mesh Comparison Using Attribute Deviation Metric , 2004, Int. J. Image Graph..

[16]  Ariel Shamir,et al.  Pose-Oblivious Shape Signature , 2007, IEEE Transactions on Visualization and Computer Graphics.

[17]  Efi Foufoula-Georgiou,et al.  Channel network extraction from high resolution topography using wavelets , 2007 .

[18]  Michael G. Strintzis,et al.  Combining Topological and Geometrical Features for Global and Partial 3-D Shape Retrieval , 2008, IEEE Transactions on Multimedia.

[19]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[20]  M. Asce,et al.  Analyses, Simulations, and Physical Modeling Validation of Levee and Embankment Erosion , 2011 .

[21]  Helena Mitasova,et al.  Efficient extraction of drainage networks from massive, radar-based elevation models with least cost path search , 2011 .