NETVOLC: An algorithm for automatic delimitation of volcano edifice boundaries using DEMs

Abstract Accurately delimiting boundaries is required for characterizing landforms through measurement of their geomorphometric parameters. Volcanism produces a wide range of landforms, from symmetric cones to very irregular massifs, that can gradually merge with the surroundings and contain other elements, thus complicating landform delimitation. Most morphometric studies of volcanoes delimit landforms manually, with the inconvenience of being time-consuming and subjective. Here we propose an algorithm, NETVOLC, for automatic volcano landform delimitation based on the premise that edifices are bounded by concave breaks in slope. NETVOLC applies minimum cost flow (MCF) networks for computing the best possible edifice outline using a DEM and its first- and second-order derivatives. The main cost function considers only profile convexity and aspect; three alternative functions (useful in complex cases) also consider slope, elevation and/or radial distance. NETVOLC performance is tested by processing the Mauna Kea pyroclastic cone field. Results using the main cost function compare favorably to manually delineated outlines in 2/3rds of cases, whereas for the remaining 1/3rd of cases an alternative cost function is needed, introducing some degree of subjectivity. Our algorithm provides a flexible, objective and time-saving tool for automatically delineating volcanic edifices. Furthermore, it could be used for delineating other landforms with concave breaks in slope boundaries. Finally, straightforward modifications can be implemented to extend the algorithm capabilities for delimiting landforms bounded by convex breaks in slope, such as summit craters and calderas.

[1]  DelWayne R. Bohnenstiehl,et al.  A modified basal outlining algorithm for identifying topographic highs from gridded elevation data, Part 1: Motivation and methods , 2012, Comput. Geosci..

[2]  M. Kervyn,et al.  Geomorphometric variability of “monogenetic” volcanic cones: Evidence from Mauna Kea, Lanzarote and experimental cones , 2012 .

[3]  R. J. Pike.  Volcanoes on the inner planets - Some preliminary comparisons of gross topography , 1978 .

[4]  G. Alvarado,et al.  Morphometry and evolution of arc volcanoes , 2009 .

[5]  T. Blaschke,et al.  Automated classification of landform elements using object-based image analysis , 2006 .

[6]  Mandy J. Munro-Stasiuk,et al.  An object-oriented approach to automated landform mapping: A case study of drumlins , 2011, Comput. Geosci..

[7]  Donald E. Knuth,et al.  Axioms and Hulls , 1992, Lecture Notes in Computer Science.

[8]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[9]  Brian D. Bue,et al.  Automated classification of landforms on Mars , 2006, Comput. Geosci..

[10]  M. Kervyn,et al.  Systematic morphometric characterization of volcanic edifices using digital elevation models , 2012 .

[11]  Tamás Telbisz,et al.  Erosion rates and erosion patterns of Neogene to Quaternary stratovolcanoes in the Western Cordillera of the Central Andes: An SRTM DEM based analysis , 2012 .

[12]  M. Pareschi,et al.  Morphometry of scoria cones located on a volcano flank: A case study from Mt. Etna (Italy), based on high-resolution LiDAR data , 2009 .

[13]  S. Kutterolf,et al.  Comparative mass balance of volcanic edifices at the Southern Volcanic Zone of the Andes between 33°S and 46°S , 2011 .

[14]  DelWayne R. Bohnenstiehl,et al.  A modified basal outlining algorithm for identifying topographic highs in gridded elevation data, part 2: Application to Springerville Volcanic Field , 2012, Comput. Geosci..

[15]  Ravindra K. Ahuja,et al.  Network Flows , 2011 .

[16]  R. Detrick,et al.  Effect of the Galápagos hotspot on seafloor volcanism along the Galápagos Spreading Center (90.9–97.6°W) , 2004 .

[17]  J. Plescia.  Morphometric properties of Martian volcanoes , 2004 .

[18]  I. Evans.  Statistical Characterization of Altitude Matrices by Computer. Report 6. An Integrated System of Terrain Analysis and Slope Mapping. , 1979 .

[19]  Reinhard Klein,et al.  Semi-Automatic Digital Landform Mapping , 2009 .

[20]  C. Wood.  Morphometric evolution of cinder cones , 1980 .

[21]  Michael J. Oimoen,et al.  The National Elevation Dataset , 2002 .

[22]  I. Evans.  Geomorphometry and landform mapping: What is a landform? , 2012 .

[23]  R. J. Pike,et al.  Automated classifications of topography from DEMs by an unsupervised nested-means algorithm and a three-part geometric signature , 2007 .

[24]  Mike J. Smith,et al.  Methods for the visualization of digital elevation models for landform mapping , 2005 .

[25]  D. Bohnenstiehl,et al.  Distribution of axial lava domes along a superfast overlapping spreading center, 27–32°S on the East Pacific Rise , 2008 .

[26]  J. Hillier,et al.  Seamount detection and isolation with a modified wavelet transform , 2008 .