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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
H. Bal, Programming Distributed Systems. Prentice Hall, 1990.
S. Beucher and F. Meyer. The morphological approach to segmentation: The watershed transformation. In E.R. Dougherty, editor, Mathematical Morphology in Image Processing. Marcel Dekker, New York, 1993. Chapter 12, pp. 433–481.
F. Meyer and S. Beucher. Morphological segmentation. Journal of Visual Communications and Image Representation, 1(1):21–45, 1990.
A.N. Moga, T. Viero, B.P. Dobrin, M. Gabbouj. Implementation of a distributed watershed algorithm. In J. Serra and P. Soille (Eds.), Mathematical Morphology and Its Applications to Image Processing, Kluwer, 1994, pp. 281–288.
J. Serra, Image Analysis and Mathematical Morphology. Academic Press, 1982.
S.R. Sternberg, Grayscale morphology. Computer Vision, Graphics, Image Processing, 35, pp 333–355, 1986 Academic Press, 1982.
L. Vincent and P. Soille, Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13, no. 6, pp 583–598, june 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meijster, A., Roerdink, J.B.T.M. (1995). A proposal for the implementation of a parallel watershed algorithm. In: Hlaváč, V., Šára, R. (eds) Computer Analysis of Images and Patterns. CAIP 1995. Lecture Notes in Computer Science, vol 970. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60268-2_382
Download citation
DOI: https://doi.org/10.1007/3-540-60268-2_382
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60268-2
Online ISBN: 978-3-540-44781-8
eBook Packages: Springer Book Archive