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

Autores
Euillades, Leonardo Daniel; Grosse, Pablo; Euillades, Pablo Andrés
Año de publicación
2013
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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.
Fil: Euillades, Leonardo Daniel. Universidad Nacional de Cuyo. Facultad de Ingenieria. Instituto de Capacitación Especial y Desarrollo de Ingeniería Asistida por Computadora; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Mendoza; Argentina
Fil: Grosse, Pablo. Fundación Miguel Lillo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Euillades, Pablo Andrés. Universidad Nacional de Cuyo. Facultad de Ingenieria. Instituto de Capacitación Especial y Desarrollo de Ingeniería Asistida por Computadora; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Mendoza; Argentina
Materia
Morphometry
Volcano Landform
Digital Elevation Model
Minimum Cost Flow Networks
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/3597
Acceder
id CONICETDig_b8ef78fa39cef71f338c9d52114b8b90
oai_identifier_str oai:ri.conicet.gov.ar:11336/3597
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling NETVOLC: An algorithm for automatic delimitation of volcano edifice boundaries using DEMsEuillades, Leonardo DanielGrosse, PabloEuillades, Pablo AndrésMorphometryVolcano LandformDigital Elevation ModelMinimum Cost Flow Networkshttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1https://purl.org/becyt/ford/1.5https://purl.org/becyt/ford/1Accurately 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.Fil: Euillades, Leonardo Daniel. Universidad Nacional de Cuyo. Facultad de Ingenieria. Instituto de Capacitación Especial y Desarrollo de Ingeniería Asistida por Computadora; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Mendoza; ArgentinaFil: Grosse, Pablo. Fundación Miguel Lillo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Euillades, Pablo Andrés. Universidad Nacional de Cuyo. Facultad de Ingenieria. Instituto de Capacitación Especial y Desarrollo de Ingeniería Asistida por Computadora; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Mendoza; ArgentinaElsevier2013-03-22info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/3597Euillades, Leonardo Daniel; Grosse, Pablo; Euillades, Pablo Andrés; NETVOLC: An algorithm for automatic delimitation of volcano edifice boundaries using DEMs; Elsevier; Computers & Geosciences; 56; 22-3-2013; 151-1600098-3004enginfo:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0098300413000757info:eu-repo/semantics/altIdentifier/doi/10.1016/j.cageo.2013.03.011info:eu-repo/semantics/altIdentifier/issn/0098-3004info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-11-05T09:55:50Zoai:ri.conicet.gov.ar:11336/3597instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-11-05 09:55:50.37CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv NETVOLC: An algorithm for automatic delimitation of volcano edifice boundaries using DEMs
title NETVOLC: An algorithm for automatic delimitation of volcano edifice boundaries using DEMs
spellingShingle NETVOLC: An algorithm for automatic delimitation of volcano edifice boundaries using DEMs
Euillades, Leonardo Daniel
Morphometry
Volcano Landform
Digital Elevation Model
Minimum Cost Flow Networks
title_short NETVOLC: An algorithm for automatic delimitation of volcano edifice boundaries using DEMs
title_full NETVOLC: An algorithm for automatic delimitation of volcano edifice boundaries using DEMs
title_fullStr NETVOLC: An algorithm for automatic delimitation of volcano edifice boundaries using DEMs
title_full_unstemmed NETVOLC: An algorithm for automatic delimitation of volcano edifice boundaries using DEMs
title_sort NETVOLC: An algorithm for automatic delimitation of volcano edifice boundaries using DEMs
dc.creator.none.fl_str_mv Euillades, Leonardo Daniel
Grosse, Pablo
Euillades, Pablo Andrés
author Euillades, Leonardo Daniel
author_facet Euillades, Leonardo Daniel
Grosse, Pablo
Euillades, Pablo Andrés
author_role author
author2 Grosse, Pablo
Euillades, Pablo Andrés
author2_role author
author
dc.subject.none.fl_str_mv Morphometry
Volcano Landform
Digital Elevation Model
Minimum Cost Flow Networks
topic Morphometry
Volcano Landform
Digital Elevation Model
Minimum Cost Flow Networks
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
https://purl.org/becyt/ford/1.5
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv 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.
Fil: Euillades, Leonardo Daniel. Universidad Nacional de Cuyo. Facultad de Ingenieria. Instituto de Capacitación Especial y Desarrollo de Ingeniería Asistida por Computadora; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Mendoza; Argentina
Fil: Grosse, Pablo. Fundación Miguel Lillo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Euillades, Pablo Andrés. Universidad Nacional de Cuyo. Facultad de Ingenieria. Instituto de Capacitación Especial y Desarrollo de Ingeniería Asistida por Computadora; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Mendoza; Argentina
description 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.
publishDate 2013
dc.date.none.fl_str_mv 2013-03-22
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/3597
Euillades, Leonardo Daniel; Grosse, Pablo; Euillades, Pablo Andrés; NETVOLC: An algorithm for automatic delimitation of volcano edifice boundaries using DEMs; Elsevier; Computers & Geosciences; 56; 22-3-2013; 151-160
0098-3004
url http://hdl.handle.net/11336/3597
identifier_str_mv Euillades, Leonardo Daniel; Grosse, Pablo; Euillades, Pablo Andrés; NETVOLC: An algorithm for automatic delimitation of volcano edifice boundaries using DEMs; Elsevier; Computers & Geosciences; 56; 22-3-2013; 151-160
0098-3004
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0098300413000757
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.cageo.2013.03.011
info:eu-repo/semantics/altIdentifier/issn/0098-3004
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1847977337113542656
score 13.082534

Publicaciones similares