@inproceedings{699ca3426b7c464dbd2d6a6a28659085,

title = "Computation of watersheds based on parallel graph algorithms",

abstract = "In this paper the implementation of a parallel watershed algorithm is described. The algorithm has been implemented on a Cray J932, which is a shared memory architecture with 32 processors. The watershed transform has generally been considered to be inherently sequential, but recently a few research groups, see [5, 9, 10], have designed parallel algorithms for computing watersheds. Most of these parallel algorithms are based on splitting the source image in blocks, computing the watersheds of these blocks and merging the resulting images into the desired result. A disadvantage of this approach is that a lot of communication is necessary at the boundaries of the blocks. It is possible to formulate the computation of the watershed transform as a shortest path searching problem that is commonly found in algorithmic graph theory. In this paper we use a parallel adapted version of Dijkstra's algorithm for computing shortest paths in undirected graphs.",

keywords = "parallelism, shared memory, shortest path algorithms, segmentation, watersheds",

author = "A. Meijster and J.B.T.M. Roerdink",

note = "Relation: http://www.rug.nl/informatica/organisatie/overorganisatie/iwi Rights: University of Groningen. Research Institute for Mathematics and Computing Science (IWI); 3rd International Symposium on Mathematical Morphology and Its Applications to Image and Signal Processing (ISMM 96) ; Conference date: 01-05-1996",

year = "1996",

language = "English",

isbn = "0-7923-9733-9",

series = "COMPUTATIONAL IMAGING AND VISION",

publisher = "University of Groningen, Johann Bernoulli Institute for Mathematics and Computer Science",

pages = "305--312",

editor = "P Maragos and RW Schafer and MA Butt",

booktitle = "MATHEMATICAL MORPHOLOGY AND ITS APPLICATIONS TO IMAGE AND SIGNAL PROCESSING",

}