Topological grayscale watershed transformation

We propose an original approach to the watershed problem, based on topology. We introduce a ''one-dimensional'' topology for grayscale images, and more generally for weighted graphs. This topology allows us to precisely define a topological grayscale transformation that generalizes the action of a watershed transformation. Furthermore, we propose an efficient algorithm to compute this topological grayscale transformation, and we give an example of application to image segmentation.