Towards a Parallel Topological Watershed: First Results

Joël van Neerbos (1) , Laurent Najman (2) , Michael Wilkinson (1)

1 Bernoulli Institute for Mathematics and Computer Science and Artificial Intelligence
2 LIGM - Laboratoire d'Informatique Gaspard-Monge

In this paper we present a parallel algorithm for the topological watershed, suitable for a shared memory parallel architecture. On a 24-core machine an average speed-up of about 11 was obtained. The method opens up possibilities for segmentation of gigapixel images such as found in remote sensing routinely.

Domaines: Informatique et langage [cs.CL]

Joël van Neerbos, Laurent Najman, Michael Wilkinson. Towards a Parallel Topological Watershed: First Results. 10th International Symposium on Mathematical Morphology (ISMM'11), 2011, France. pp.248-259, ⟨10.1007/978-3-642-21569-8_22⟩. ⟨hal-00622506⟩