The Implementation of a Parallel Watershed Algorithm


11 Citaten (Scopus)
99 Downloads (Pure)


In this paper the implementation of a parallel watershed algorithm is described. The algorithm is implemented on a multiple instruction multiple data (MIMD) ring-architecture using a single program multiple data (SPMD) approach using an asynchronous message passing interface and simulated shared memory via the Linda tuple space. The watershed transform is generally considered to be inherently sequential. This paper shows that it is possible to exploit parallelism by splitting the computation of the watersheds of an image into three stages that can be executed in parallel.
Originele taal-2English
UitgeverijUniversity of Groningen, Johann Bernoulli Institute for Mathematics and Computer Science
Aantal pagina's9
StatusPublished - 1995

Citeer dit