Analysis of a Step-Based Watershed Algorithm Using CUDA

Giovani Bernardes Vitor, André Körbes, Roberto de Alencar Lotufo, Janito Vaqueiro Ferreira
2010 International Journal of Natural Computing Research  
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 the existing techniques that best adhere to the problem addressed. The algorithm is implemented using the CUDA libraries and its performance is measured on the GPU and compared
more » ... a sequential algorithm running on the CPU, achieving an average speedup of two times 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.
doi:10.4018/jncr.2010100102 fatcat:amfvpanlezb7vhkhlizde4lqte