Title
GPU-Accelerated Digital Halftoning by the Local Exhaustive Search
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.
Year
DOI
Venue
2015
10.1109/ISPDC.2015.17
International Symposium on Parallel and Distributed Computing
Keywords
Field
DocType
Image processing, Digital halftoning, GPGPU, Local exhaustive search, Partial exhaustive search
Central processing unit,Brute-force search,Computer science,Binary image,Parallel computing,Image processing,General-purpose computing on graphics processing units,Grayscale,Computation
Conference
ISSN
ISBN
Citations 
2379-5352
978-1-4673-7147-6
0
PageRank 
References 
Authors
0.34
12
3
Name
Order
Citations
PageRank
Hiroaki Kouge130.82
Yasuaki Ito251160.47
Koji Nakano31165118.13