IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Analysis of a Step-Based Watershed Algorithm Using CUDA

Analysis of a Step-Based Watershed Algorithm Using CUDA
View Sample PDF
Author(s): 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)and Janito Vaqueiro Ferreira (Universidade Estadual de Campinas, Brazil)
Copyright: 2012
Pages: 15
Source title: Nature-Inspired Computing Design, Development, and Applications
Source Author(s)/Editor(s): Leandro Nunes de Castro (Mackenzie University, Brazil)
DOI: 10.4018/978-1-4666-1574-8.ch018

Purchase

View Analysis of a Step-Based Watershed Algorithm Using CUDA on the publisher's website for pricing and purchasing information.

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.

Related Content

S. Karthigai Selvi, Sharmistha Dey, Siva Shankar Ramasamy, Krishan Veer Singh. © 2025. 16 pages.
S. Sheeba Rani, M. Mohammed Yassen, Srivignesh Sadhasivam, Sharath Kumar Jaganathan. © 2025. 22 pages.
U. Vignesh, K. Gokul Ram, Abdulkareem Sh. Mahdi Al-Obaidi. © 2025. 22 pages.
Monica Bhutani, Monica Gupta, Ayushi Jain, Nishant Rajoriya, Gitika Singh. © 2025. 24 pages.
U. Vignesh, Arpan Singh Parihar. © 2025. 34 pages.
Sharmistha Dey, Krishan Veer Singh. © 2025. 20 pages.
Kalpana Devi. © 2025. 26 pages.
Body Bottom