Discrete Morse Functions and Watersheds

01/10/2023
by   Gilles Bertrand, et al.
0

Any watershed, when defined on a stack on a normal pseudomanifold of dimension d, is a pure (d – 1)-subcomplex that satisfies a drop-of-water principle. In this paper, we introduce Morse stacks, a class of functions that are equivalent to discrete Morse functions. We show that the watershed of a Morse stack on a normal pseudomanifold is uniquely defined, and can be obtained with a linear-time algorithm relying on a sequence of collapses. Last, but not the least, we prove that such a watershed is the cut of the unique minimum spanning forest, rooted in the minima of the Morse stack, of the facet graph of the pseudomanifold.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset