Topological gray-scale watershed transformation

Abstract
We propose an original approach to the watershed problem, based on topology. We introduce a 1D 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,a nd we give an example of application to image segmentation.