Analysis of a Step-Based Watershed Algorithm Using CUDA

Giovani Bernardes Vitor, André Körbes, Roberto de Alencar Lotufo and Janito Vaqueiro Ferreira
Additional contact information
Giovani Bernardes Vitor: Universidade Estadual de Campinas, Brazil
André Körbes: Universidade Estadual de Campinas, Brazil
Roberto de Alencar Lotufo: Universidade Estadual de Campinas, Brazil
Janito Vaqueiro Ferreira: Universidade Estadual de Campinas, Brazil

International Journal of Natural Computing Research (IJNCR), 2010, vol. 1, issue 4, 16-28

Abstract: 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.

Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jncr.2010100102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jncr00:v:1:y:2010:i:4:p:16-28

Access Statistics for this article

International Journal of Natural Computing Research (IJNCR) is currently edited by Xuewen Xia

More articles in International Journal of Natural Computing Research (IJNCR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().