Parallel Implementation of Morphological Operations on Binary Images Using CUDA


Koay, Jun Ming and Chang, Yoong Choon and Tahir, Shahirina Mohd and Sreeramula, Sankaraiah (2016) Parallel Implementation of Morphological Operations on Binary Images Using CUDA. In: Advances in Machine Learning and Signal Processing. Lecture Notes in Electrical Engineering, 387 (387). Springer International Publishing, pp. 163-173. ISBN 978-3-319-32212-4

[img] Text
Parallel Implementation of Morphological.pdf
Restricted to Repository staff only

Download (588kB)


Morphology is a common technique used in image processing because it is a powerful tool with relatively low complexity. Albeit simple, morphological operations are typically time consuming due to the fact that the same operations are repeated on every pixel of an image. Since the processing of the pixels of an image is an embarrassingly-parallel process, the morphological operations can be carried out in parallel on Nvidia graphic cards using Compute Unified Device Architecture (CUDA). However, most of the existing CUDA work focuses on the morphological operations on grayscale images. For binary image, it can be represented in the form of a bitmap so that a 32-bit processor will be able to process 32 binary pixels concurrently. With the combination of the bitmap representation and van Herk/Gil-Werman (vHGW) algorithm, the performance of the proposed implementation in term of computation time improves significantly compared to the existing implementations.

Item Type: Book Section
Additional Information: Book Subtitle: Proceedings of MALSIP 2015
Uncontrolled Keywords: Morphology, Binary images, Bitmap, Parallel, CUDA, GPU, vHGW
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering (FOE)
Depositing User: Ms Nurul Iqtiani Ahmad
Date Deposited: 16 Jan 2017 04:49
Last Modified: 16 Jan 2017 04:49


Downloads per month over past year

View ItemEdit (login required)