The Implementation of a Parallel Watershed Algorithm
A. Meijster and J.B.T.M. Roerdink. The Implementation of a Parallel Watershed Algorithm. In: Proc. Computing Science in the Netherlands, 27-28 november, Utrecht, 1995, pp. 134-142.
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. This paper is an extended version of A proposal for the implementation of a parallel watershed algorithm.
Download in gzipped postscript format