AN EVALUATION OF CONNECTED COMPONENTS LABELLING USING GPGPU
Keywords:Connected Components Labelling, CPU, GPGPU, OpenCL, Image Processing
Connected components labelling (CCL) is one of the basic steps in various image-processing applications such as image segmentation or recognition while performing surveillance or medical imaging. Due to increased demand for real-time processing; fast and efficient connected components labelling and analysis has become significant. It is a resource and time intensive process but if parallelized, it can be done efficiently with much higher performance. The implementation presented makes use of two-pass algorithm by exploiting parallelism provided by graphics card using Open Computing Language (OpenCL). Performance of GPU with varying CPU loads is examined. At the end, performance results are compared with different images and serial implementation on CPU due to its serial nature of execution.
Rosenfeld A. & Pfaltz J., (1966) “Sequential operations in digital picture processing,” Journal of the ACM, vol. 13, no. 471-494,.Karimi N.G.D.K & Hamze F., (2010). “A performance comparison of CUDA and OpenCL,” D-Wave Systems Inc., no. 100-4401, p.Galil Z. & Italiano G. F., “Data structures and algorithms for disjoint set union problems,” CUCS.
Khanna P. G. V. & Hwang C., (2002) “Finding connected components in digital images by aggressive reuse of la- bels,” Image and Vision Computing, no. 557-568,.
Lumia L. S. R. & Zuniga O., (1983). “A new connected components algorithm for virtual memory computers,” Computer Vision, Graphics, and Image Processing, no. 22: 287- 300,
Munshi E. A., (2008) “The OpenCL specification,” Khronos OpenCL Working Group, vol. 1.0, no. 29, pp. 23–25
Benkrid V et al., "Towards a general framework for FPGA based image processing using hardware skeletons", Parallel Computing, 28: 1141-1154
Bailey D. G., & Johnston C. T., (2002). "Optimised Single Pass Connected Components Analysis", pp 185 – 192, ICECE Technology, 2008. FPT 2008
Benkrid K. et al., (2002). "Towards a general framework for FPGA based image processing using hardware skeletons", Parallel Computing, 28: 1141-1154
Montes M C, (2010) "CUDA to solve scientific problems", Centro de InvestigacionesEnerg´eticasMedioambientalesyTecnol´ogicas,.
How to Cite
Copyright (c) 2021 MATTER: International Journal of Science and Technology
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Copyright of Published Articles
Author(s) retain the article copyright and publishing rights without any restrictions.
All published work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.