Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Cook S (2012) CUDA programming: A developer’s guide to parallel computing with GPUs. Newnes
Domanski L, Vallotton P, Wang D (2009) Parallel van herk/gil-werman image morphology on GPUs using cuda. In: GTC 2009 conference posters
Gil J, Werman M (1993) Computing 2-d min, median, and max filters. IEEE Trans Pattern Anal Mach Intell 15(5):504–507
Solomon C, Breckon T (2011) Fundamentals of digital image processing: A practical approach with examples in Matlab. John Wiley & Sons
Thurley MJ, Danell V (2012) Fast morphological image processing open-source extensions for GPU processing with cuda. IEEE J Sel Top Sign Proces 6(7):849–855
Van Den Boomgaard R, Van Balen R (1992) Methods for fast morphological image transforms using bitmapped binary images CVGIP. Graph Models Image Process 54(3):252–258
Van Herk M (1992) A fast algorithm for local minimum and maximum filters on rectangular and octagonal kernels. Pattern Recogn Lett 13(7):517–521
Acknowledgements
This project is supported by MOSTI, Malaysia under the e-science funding with a grant number of 010304SF0062.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Koay, J.M., Chang, Y.C., Tahir, S.M., Sreeramula, S. (2016). Parallel Implementation of Morphological Operations on Binary Images Using CUDA. In: Soh, P., Woo, W., Sulaiman, H., Othman, M., Saat, M. (eds) Advances in Machine Learning and Signal Processing. Lecture Notes in Electrical Engineering, vol 387. Springer, Cham. https://doi.org/10.1007/978-3-319-32213-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-32213-1_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-32212-4
Online ISBN: 978-3-319-32213-1
eBook Packages: EngineeringEngineering (R0)