### Current browse context:

cs.DM

### Change to browse by:

### References & Citations

# Computer Science > Discrete Mathematics

# Title: Gradient Vector Fields of Discrete Morse Functions and Watershed-cuts

(Submitted on 22 Mar 2022 (v1), last revised 5 Oct 2022 (this version, v2))

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.

## Submission history

From: Laurent Najman [view email]**[v1]**Tue, 22 Mar 2022 07:41:25 GMT (8674kb,D)

**[v2]**Wed, 5 Oct 2022 14:53:12 GMT (3195kb,D)

Link back to: arXiv, form interface, contact.