A Proposal for the Implementation of a Parallel Watershed Algorithm

Abstract

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.

DOI: 10.1007/3-540-60268-2_382

Extracted Key Phrases

4 Figures and Tables

Cite this paper

@inproceedings{Meijster1995APF, title={A Proposal for the Implementation of a Parallel Watershed Algorithm}, author={Arnold Meijster and Jos B. T. M. Roerdink}, booktitle={CAIP}, year={1995} }