Gradient vector fields of discrete Morse functions and watershed-cuts

DOI10.1007/978-3-031-19897-7_4MaRDI QIDQ6160786zbMATH OpenFDO

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 theorymathematical morphologyminimum spanning forestsimplicial stackstopological data analysis

Mathematics Subject Classification ID

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

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.

Review text

In the present paper the authors explore the recently discovered connections between Mathematical Morphology (MM) to Discrete Morse Theory (DMT). Their first important result is the fact that discrete Morse functions (DMF), are equivalent, under certain constraints, to a class of spaces called \textit{simplicial stacks}, which are a class of weighted simplicial complexes whose upper threshold sets are also complexes. They show that, in fact (again under some constraints) any DMF is the opposite of a simplicial stack, and vice versa. Furthermore, they prove that, as in Discrete Morse Theory, the gradient vector field of a simplicial stack (seen as a discrete Morse function) can be viewed as the only relevant information to be considered. Moreover, the authors 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, a result that allows for the computation of a watershed-cut from a gradient vector field. For the entire collection see [Zbl 1511.68008].

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

• 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
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• scientific article; zbMATH DE number 970688 (Why is no real title available?)
• 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
• Computing Accurate Morse-Smale Complexes from Gradient Vector Fields
• Discrete gradient fields on infinite complexes
• Discrete Morse functions and watersheds
• 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)