Parallel image thinning through topological operators on shared memory parallel machines

Abstract : In this paper, we present a concurrent implementation of a powerful topological thinning operator. This operator is able to act directly over grayscale images without modifying their topology. We introduce an adapted parallelization methodology which combines split, distribute and merge (SDM) strategy and mixed parallelism techniques (data and thread parallelism). The introduced strategy allows efficient parallelization of a large class of topological operators including, mainly, ߣ-leveling, skeletonization and crest restoring algorithms. To achieve a good speedup, we cared about coordination of threads. Distributed work during thinning process is done by a variable number of threads. Tests on 2D grayscale image (512*512), using shared memory parallel machine (SMPM) with 8 CPU cores (2× Xeon E5405 running at frequency of 2 GHz), showed an enhancement of 6.2 with a maximum achieved cadency of 125 images/s using 8 threads.
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-01294105
Contributor : Ramzi Mahmoudi <>
Submitted on : Wednesday, March 30, 2016 - 12:22:28 PM
Last modification on : Thursday, February 7, 2019 - 5:23:57 PM
Long-term archiving on : Monday, November 14, 2016 - 6:28:20 AM

File

ASILOMAR 2009 Ramzi Mahmoudi.p...
Files produced by the author(s)

Licence


Copyright

Identifiers

Citation

Ramzi Mahmoudi, Mohamed Akil, Petr Matas. Parallel image thinning through topological operators on shared memory parallel machines. 2009 Asilomar Conference on Signals, Systems & Computers, Nov 2009, Pacific Grove, United States. pp.723-730, ⟨10.1109/ACSSC.2009.5469946⟩. ⟨hal-01294105⟩

Share

Metrics

Record views

306

Files downloads

164