Sciweavers

CAIP
1995
Springer

A Proposal for the Implementation of a Parallel Watershed Algorithm

13 years 8 months ago
A Proposal for the Implementation of a Parallel Watershed Algorithm
In this paper a parallel implementation of a watershed algorithm is proposed. The algorithm is designed for a ring-architecture with distributed memory and a piece of shared memory using a single program multiple data (SPMD) approach. 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.
Arnold Meijster, Jos B. T. M. Roerdink
Added 25 Aug 2010
Updated 25 Aug 2010
Type Conference
Year 1995
Where CAIP
Authors Arnold Meijster, Jos B. T. M. Roerdink
Comments (0)