Towards a parallel topological watershed: first results

Authors:
Joël van Neerbos;Laurent Najman;Michael H. F. Wilkinson
Affiliations:
Johann Bernoulli Institute, University of Groningen;Université Paris-Est, Laboratoire d'Informatique Gaspard-Monge, A3SI, ESIEE;Johann Bernoulli Institute, University of Groningen
Venue:
ISMM'11 Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing
Year:
2011

Citing 9
Cited 0

On finding lowest common ancestors: simplification and parallelization

SIAM Journal on Computing
The watershed transform: definitions, algorithms and parallelization strategies

Fundamenta Informaticae - Special issue on mathematical morphology
On Topological Watersheds

Journal of Mathematical Imaging and Vision
Quasi-Linear Algorithms for the Topological Watershed

Journal of Mathematical Imaging and Vision
Concurrent Computation of Attribute Filters on Shared Memory Parallel Machines

IEEE Transactions on Pattern Analysis and Machine Intelligence
Parallel Algorithm for Concurrent Computation of Connected Component Tree

ACIVS '08 Proceedings of the 10th International Conference on Advanced Concepts for Intelligent Vision Systems
Watersheds, mosaics, and the emergence paradigm

Discrete Applied Mathematics - Special issue: Advances in discrete geometry and topology (DGCI 2003)
On the Equivalence Between Hierarchical Segmentations and Ultrametric Watersheds

Journal of Mathematical Imaging and Vision
Building the Component Tree in Quasi-Linear Time

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a parallel algorithm for the topological watershed, suitable for a shared memory parallel architecture. On a 24-core machine an average speed-up of about 11 was obtained. The method opens up possibilities for segmentation of gigapixel images such as found in remote sensing routinely.