Parallel image thinning through topological operators on shared memory parallel machines - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Parallel image thinning through topological operators on shared memory parallel machines

Ramzi Mahmoudi
  • Fonction : Auteur
  • PersonId : 764819
  • IdRef : 158807006
Mohamed Akil
Petr Matas
  • Fonction : Auteur
  • PersonId : 764816
  • IdRef : 18467638X

Résumé

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.
Fichier principal
Vignette du fichier
ASILOMAR 2009 Ramzi Mahmoudi.pdf (185.29 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01294105 , version 1 (30-03-2016)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

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⟩
150 Consultations
132 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More