Knowledge Engineering and Data Science
Vol 4, No 2 (2021)

Parallel Approach of Adaptive Image Thresholding Algorithm on GPU

Adhi Prahara (Informatics Department, Universitas Ahmad Dahlan)
Andri Pranolo ((SCOPUS ID : 56572821900, Universitas Ahmad Dahlan))
Nuril Anwar (Informatics Department, Universitas Ahmad Dahlan)
Yingchi Mao (College of Computer and Information, Hohai University)



Article Info

Publish Date
05 Mar 2022

Abstract

Image thresholding is used to segment an image into background and foreground using a given threshold. The threshold can be generated using a specific algorithm instead of a pre-defined value obtained from observation or experiment. However, the algorithm involves per pixel operation, histogram calculation, and iterative procedure to search the optimum threshold that is costly for high-resolution images. In this research, parallel implementations on GPU for three adaptive image thresholding methods, namely Otsu, ISODATA, and minimum cross-entropy, were proposed to optimize their computational times to deal with high-resolution images. The approach involves parallel reduction and parallel prefix sum (scan) techniques to optimize the calculation. The proposed approach was tested on various sizes of grayscale images. The result shows that the parallel implementation of three adaptive image thresholding methods on GPU achieves 4-6 speeds up compared to the CPU implementation, reducing the computational time significantly and effectively dealing with high-resolution images. 

Copyrights © 2021






Journal Info

Abbrev

keds

Publisher

Subject

Computer Science & IT Engineering

Description

Knowledge Engineering and Data Science (2597-4637), KEDS, brings together researchers, industry practitioners, and potential users, to promote collaborations, exchange ideas and practices, discuss new opportunities, and investigate analytics frameworks on data-driven and knowledge base systems. ...