GPU-Accelerated nick local image thresholding algorithm

M. Hassan Najafi, Anirudh Murali, David J. Lilja, John Sartori

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Binarization plays an important role in document image processing, particularly in degraded document images. Among all local adaptive image thresholding algorithms, the Nick method has shown excellent binarization performance for degraded document images. However, local image thresholding algorithms, including the Nick method, are computationally intensive, requiring significant time to process input images. In this paper, we propose three CUDA GPU parallel implementations of the Nick local image thresholding algorithm for faster binarization of large images. Our experimental results show that the GPU-accelerated implementations of the Nick method can achieve up to 150x performance speedup on a GeForce GTX 480 compared to its optimized sequential implementation.

Original languageEnglish (US)
Title of host publicationProceedings - 2015 IEEE 21st International Conference on Parallel and Distributed Systems, ICPADS 2015
PublisherIEEE Computer Society
Pages576-584
Number of pages9
ISBN (Electronic)9780769557854
DOIs
StatePublished - Jan 15 2016
Event21st IEEE International Conference on Parallel and Distributed Systems, ICPADS 2015 - Melbourne, Australia
Duration: Dec 14 2015Dec 17 2015

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume2016-January
ISSN (Print)1521-9097

Other

Other21st IEEE International Conference on Parallel and Distributed Systems, ICPADS 2015
CountryAustralia
CityMelbourne
Period12/14/1512/17/15

    Fingerprint

Keywords

  • CUDA GPU Programming
  • GPU acceleration
  • Image binarization
  • Image thresholding
  • Parallel programming

Cite this

Najafi, M. H., Murali, A., Lilja, D. J., & Sartori, J. (2016). GPU-Accelerated nick local image thresholding algorithm. In Proceedings - 2015 IEEE 21st International Conference on Parallel and Distributed Systems, ICPADS 2015 (pp. 576-584). [7384341] (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS; Vol. 2016-January). IEEE Computer Society. https://doi.org/10.1109/ICPADS.2015.78