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

P. Chitra, A. Saleem Raja, V. Sivakumar. © 2024. 24 pages.
K. Ezhilarasan, K. Somasundaram, T. Kalaiselvi, Praveenkumar Somasundaram, S. Karthigai Selvi, A. Jeevarekha. © 2024. 36 pages.
Kande Archana, V. Kamakshi Prasad, M. Ashok. © 2024. 17 pages.
Ritesh Kumar Jain, Kamal Kant Hiran. © 2024. 23 pages.
U. Vignesh, R. Elakya. © 2024. 13 pages.
S. Karthigai Selvi, R. Siva Shankar, K. Ezhilarasan. © 2024. 16 pages.
Vemasani Varshini, Maheswari Raja, Sharath Kumar Jagannathan. © 2024. 20 pages.
Body Bottom