Parallel Approach of Adaptive Image  Thresholding Algorithm on GPU

Adhi Prahara; Andri Pranolo; Nuril Anwar; Yingchi Mao

doi:10.17977/um018v4i22021p69-84

Parallel Approach of Adaptive Image Thresholding Algorithm on GPU

Adhi Prahara, Andri Pranolo, Nuril Anwar, Yingchi Mao

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.

Full Text:

PDF

References

R. C. Gonzalez and R. E. Woods, Digital image processing. Prentice Hall, 2008.

N. Otsu, "A Threshold Selection Method from Gray-Level Histograms," IEEE Trans. Syst. Man. Cybern., vol. 9, no. 1, pp. 62–66, Jan. 1979.

G. H. Ball, D. J. Hall, and S. R. Institute, Isodata: A Method of Data Analysis and Pattern Classification. Stanford Research Institute, 1965.

C. H. Li and C. K. Lee, "Minimum cross entropy thresholding," Pattern Recognit., vol. 26, no. 4, pp. 617–625, Apr. 1993.

A. M. A. Talab, Z. Huang, F. Xi, and L. HaiMing, "Detection crack in image using Otsu method and multiple filtering in image processing techniques," Optik (Stuttg)., vol. 127, no. 3, pp. 1030–1033, Feb. 2016.

Z. He and L. Sun, "Surface defect detection method for glass substrate using improved Otsu segmentation," Appl. Opt., vol. 54, no. 33, p. 9823, Nov. 2015.

Y. Feng, H. Zhao, X. Li, X. Zhang, and H. Li, "A multi-scale 3D Otsu thresholding algorithm for medical image segmentation," Digit. Signal Process., vol. 60, pp. 186–199, Jan. 2017.

P. Zhang et al., "Multi-component segmentation of X-ray computed tomography (CT) image using multi-Otsu thresholding algorithm and scanning electron microscopy," Energy Explor. Exploit., vol. 35, no. 3, pp. 281–294, May 2017.

S. Sarkar, S. Das, and S. S. Chaudhuri, "A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution," Pattern Recognit. Lett., vol. 54, pp. 27–35, Mar. 2015.

D. Oliva, S. Hinojosa, V. Osuna-Enciso, E. Cuevas, M. Pérez-Cisneros, and G. Sanchez-Ante, “Image segmentation by minimum cross entropy using evolutionary methods,” Soft Comput., pp. 1–20, Aug. 2017.

T. Kaur, B. S. Saini, and S. Gupta, "Optimized Multi Threshold Brain Tumor Image Segmentation Using Two Dimensional Minimum Cross Entropy Based on Co-occurrence Matrix," Springer, Cham, 2016, pp. 461–486.

S. Hemalatha and S. M. Anouncia, "Unsupervised segmentation of remote sensing images using FD based texture analysis model and ISODATA," Int. J. Ambient Comput. Intell., vol. 8, no. 3, pp. 58–75, 2017.

P. Kanungo, P. K. Nanda, and A. Ghosh, "Parallel genetic algorithm based adaptive thresholding for image segmentation under uneven lighting conditions," in 2010 IEEE International Conference on Systems, Man and Cybernetics, 2010, pp. 1904–1911.

M. Sandeli and M. Batouche, "Multilevel thresholding for image segmentation based on parallel distributed optimization," in 2014 6th International Conference of Soft Computing and Pattern Recognition (SoCPaR), 2014, pp. 134–139.

M. H. Najafi, A. Murali, D. J. Lilja, and J. Sartori, "GPU-Accelerated Nick Local Image Thresholding Algorithm," in 2015 IEEE 21st International Conference on Parallel and Distributed Systems (ICPADS), 2015, pp. 576–584.

P. K. Upadhyay, S. Chandra, and A. Sharma, "A novel approach of adaptive thresholding for image segmentation on GPU," in 2016 Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC), 2016, pp. 652–655.

J. Fung and S. Mann, "Using graphics devices in reverse: GPU-based Image Processing and Computer Vision," in 2008 IEEE International Conference on Multimedia and Expo, 2008, pp. 9–12.

M. Harris, "Optimizing cuda," SC07 High Perform. Comput. With CUDA, p. 18, 2007.

Harris, S. Sengupta, and J. D. Owens, "Parallel prefix sum (scan) with CUDA," GPU gems, vol. 3, no. 39, pp. 851–876, 2007.

D. Maltoni, D. Maio, A. K. Jain, and S. Prabhakar, Handbook of fingerprint recognition. Springer Science & Business Media, 2009.

DOI: http://dx.doi.org/10.17977/um018v4i22021p69-84

Refbacks

There are currently no refbacks.

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Creative Commons License