Gradient vector fields of discrete Morse functions and watershed-cuts

DOI10.1007/978-3-031-19897-7_4arXiv2203.11512MaRDI QIDQ6160786FDOQ6160786

Authors: Nicolas Boutry, Gilles Bertrand, Laurent Najman 

Publication date: 2 June 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Abstract: In this paper, we study a class of discrete Morse functions, coming from Discrete Morse Theory, that are equivalent to a class of simplicial stacks, coming from Mathematical Morphology. We show that, as in Discrete Morse Theory, we can see the gradient vector field of a simplicial stack (seen as a discrete Morse function) as the only relevant information we should consider. Last, but not the least, we also show that the Minimum Spanning Forest of the dual graph of a simplicial stack is induced by the gradient vector field of the initial function. This result allows computing a watershed-cut from a gradient vector field.

Full work available at URL: https://arxiv.org/abs/2203.11512

Recommendations

• Discrete Morse functions and watersheds
• Gradient flows of Morse-Bott functions
• Computing Accurate Morse-Smale Complexes from Gradient Vector Fields
• Discrete gradient fields on infinite complexes
• Computational Discrete Morse Theory for Divergence-Free 2D Vector Fields
• Morse Theory of Gradient Flows, Concavity and Complexity on Manifolds with Boundary
• Dynamics of gradient flows in the half-transversal Morse theory
• scientific article; zbMATH DE number 409635

zbMATH Keywords

discrete Morse theorytopological data analysismathematical morphologyminimum spanning forestsimplicial stacks

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) Computing methodologies for image processing (68U10) Discrete Morse theory and related ideas in manifold topology (57Q70) Computational aspects of digital topology (68U03)

Cites Work

• Persistent homology -- a survey
• Title not available (Why is that?)
• Discrete Morse Theory
• Title not available (Why is that?)
• Collapses and watersheds in pseudomanifolds
• Morse-Smale complexes for piecewise linear 3-manifolds
• Topological data analysis for scientific visualization
• An equivalence relation between morphological dynamics and persistent homology in \(n\)-D
• An equivalence relation between morphological dynamics and persistent homology in 1D
• Collapses and watersheds in pseudomanifolds of arbitrary dimension
• Some equivalence relation between persistent homology and morphological dynamics

Cited In (5)

• Discrete Morse functions and watersheds
• Computational Discrete Morse Theory for Divergence-Free 2D Vector Fields
• Some geometric and topological data-driven methods in robot motion path planning
• Computing Accurate Morse-Smale Complexes from Gradient Vector Fields
• Discrete gradient fields on infinite complexes

This page was built for publication: Gradient vector fields of discrete Morse functions and watershed-cuts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6160786)