Mathematical Morphology and Its Applications to Image and Signal Processing

Volume 6671 of the series Lecture Notes in Computer Science pp 248-259

Towards a Parallel Topological Watershed: First Results

  • Joël van NeerbosAffiliated withJohann Bernoulli Institute, University of Groningen
  • , Laurent NajmanAffiliated withLaboratoire d’Informatique Gaspard-Monge, Université Paris-Est, A3SI, ESIEE
  • , Michael H. F. WilkinsonAffiliated withJohann Bernoulli Institute, University of Groningen

* Final gross prices may vary according to local VAT.

Get Access


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.