Title :
GPU-Accelerated Digital Halftoning by the Local Exhaustive Search
Author :
Kouge, Hiroaki ; Ito, Yasuaki ; Nakano, Koji
Author_Institution :
Dept. of Inf. Eng., Hiroshima Univ., Higashi-Hiroshima, Japan
fDate :
June 29 2015-July 2 2015
Abstract :
The main contribution of this paper is to show a new GPU implementation for the digital half toning by the local exhaustive search that can generate high quality binary images. We have considered programming issues of the GPU architecture to implement these two methods on the GPU. The experimental result shows that our GPU implementation for the local exhaustive search on NVIDIA GeForce GTX 980 for a 512×512 gray scale image runs in 732 seconds, while the CPU implementation runs in 37,364 seconds. Thus, our GPU implementation attains a speed-up factor of 50.98. Additionally, we also propose a GPU implementation for the digital half toning by the partial exhaustive search of which the search space of the local exhaustive search is reduced. Similarly, we can accelerate the computation of the partial exhaustive search 30.73 times faster.
Keywords :
graphics processing units; image processing; search problems; 512×512 gray scale image; CPU implementation; GPU architecture; GPU implementation; GPU-accelerated digital halftoning; NVIDIA GeForce GTX 980; high quality binary images; local exhaustive search; partial exhaustive search; programming issues; Acceleration; Computer architecture; Graphics processing units; Gray-scale; Instruction sets; Reflective binary codes; Visual systems; Digital halftoning; GPGPU; Image processing; Local exhaustive search; Partial exhaustive search;
Conference_Titel :
Parallel and Distributed Computing (ISPDC), 2015 14th International Symposium on
Conference_Location :
Limassol
Print_ISBN :
978-1-4673-7147-6
DOI :
10.1109/ISPDC.2015.17