Parallel implementation of a watershed algorithm on shared memory multicore architecture

Yosra Braham; Mohamed Akil Sr.; Mohamed Hédi Bedoui

doi:10.1117/12.2268528

17 March 2017 Parallel implementation of a watershed algorithm on shared memory multicore architecture

Yosra Braham, Mohamed Akil Sr., Mohamed Hédi Bedoui

Proceedings Volume 10341, Ninth International Conference on Machine Vision (ICMV 2016); 1034119 (2017) https://doi.org/10.1117/12.2268528
Event: Ninth International Conference on Machine Vision, 2016, Nice, France

Abstract

Watershed transform is widely used in image segmentation. In literature, this transform is computed by various algorithms among which the M-border kernel algorithm [1]. This algorithm computes the watershed transform in the framework of edge weighted graphs. It is based on a local property that makes it adapted to parallelization. In this paper we propose a parallel implementation of this algorithm. We start by studying the data dependencies problematic that it raises. We give then an approach that allows overcoming this problematic based on an alternated edges processing strategy. The implementation of this strategy on a shared memory multicore architecture using a Single Program Multiple Data (SPMD) approach proves its effectiveness. In fact, experimental results show that our implementation achieves a relative speedup factor of 2.8 using 4 processors over the performance of the sequential algorithm using a single processor on the same system.

Citation Download Citation

Yosra Braham, Mohamed Akil Sr., and Mohamed Hédi Bedoui "Parallel implementation of a watershed algorithm on shared memory multicore architecture", Proc. SPIE 10341, Ninth International Conference on Machine Vision (ICMV 2016), 1034119 (17 March 2017); https://doi.org/10.1117/12.2268528

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available