Gradient vector fields of discrete Morse functions and watershed-cuts

DOI10.1007/978-3-031-19897-7_4MaRDI QIDQ6160786FDO

Authors Nicolas Boutry, Gilles Bertrand, Laurent Najman

Publication date 2 June 2023

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• scientific article; zbMATH DE number 970688 (Why is no real title available?)
• An equivalence relation between morphological dynamics and persistent homology in 1D
• An equivalence relation between morphological dynamics and persistent homology in \(n\)-D
• Collapses and watersheds in pseudomanifolds
• Collapses and watersheds in pseudomanifolds of arbitrary dimension
• Discrete Morse Theory
• Morse-Smale complexes for piecewise linear 3-manifolds
• Persistent homology -- a survey
• Some equivalence relation between persistent homology and morphological dynamics
• Topological data analysis for scientific visualization

Cited in

(5)

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

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)