Analysis of a Step-Based Watershed Algorithm Using CUDA - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IJNCR Année : 2010

Analysis of a Step-Based Watershed Algorithm Using CUDA

Résumé

This paper proposes and develops a parallel algorithm for the watershed transform, with application on graphics hardware. The existing proposals are discussed and its aspects briefly analysed. The algorithm is proposed as a procedure of four steps, where each step performs a task using different approaches inspired by existing techniques. The algorithm is implemented using the CUDA libraries and its performance is measured on the GPU and compared to a sequential algorithm running on the CPU, achieving an average speed of twice the execution time of the sequential approach. This work improves on previous results of hybrid approaches and parallel algorithms with many steps of synchronisation and iterations between CPU and GPU.
Fichier principal
Vignette du fichier
ijncr_01_giovani.pdf (286.92 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00956175 , version 1 (06-03-2014)

Identifiants

Citer

Giovani Bernardes Vitor, André Körbes, Roberto de Alencar Lotufo, Janito Vaqueiro Ferreira. Analysis of a Step-Based Watershed Algorithm Using CUDA. IJNCR, 2010, 1 (4), pp.16-28. ⟨10.4018/jncr.2010100102⟩. ⟨hal-00956175⟩
88 Consultations
1012 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More