A GPU implementation of color digital halftoning using the Direct Binary Search algorithm. Chandu, K., Stanich, M., Trager, B., & Wu, C. W. In Circuits and Systems (ISCAS), 2012 IEEE International Symposium on, pages 185--188, May.
doi  abstract   bibtex   
We illustrate how employing Graphics Processing Units (GPU) can speed-up intensive image processing operations. In particular, we demonstrate the use of the NVIDIA CUDA architecture to implement a color digital binary halftoning algorithm based on Direct Binary Search (DBS). Halftoning a color image is more computationally expensive than the single color case as there is a need to minimize dot interaction between different color planes as well. We propose processing all color planes in parallel. In addition we employ processing several non-overlapping neighborhoods in parallel, by utilizing the GPU's parallel architecture, to further improve the computational efficiency. This parallel approach allows us to use a large neighborhood and filter size, to achieve the highest halftone quality, while having minimal impact on performance.
@inproceedings{chandu_gpu_nodate,
	title = {A {GPU} implementation of color digital halftoning using the {Direct} {Binary} {Search} algorithm},
	doi = {10.1109/ISCAS.2012.6271629},
	abstract = {We illustrate how employing Graphics Processing Units (GPU) can speed-up intensive image processing operations. In particular, we demonstrate the use of the NVIDIA CUDA architecture to implement a color digital binary halftoning algorithm based on Direct Binary Search (DBS). Halftoning a color image is more computationally expensive than the single color case as there is a need to minimize dot interaction between different color planes as well. We propose processing all color planes in parallel. In addition we employ processing several non-overlapping neighborhoods in parallel, by utilizing the GPU's parallel architecture, to further improve the computational efficiency. This parallel approach allows us to use a large neighborhood and filter size, to achieve the highest halftone quality, while having minimal impact on performance.},
	booktitle = {Circuits and {Systems} ({ISCAS}), 2012 {IEEE} {International} {Symposium} on},
	author = {Chandu, Kartheek and Stanich, Mikel and Trager, Barry and Wu, Chai Wah},
	month = may,
	keywords = {Computer architecture, Graphics processing unit, Image color analysis, Instruction sets, Kernel, Parallel processing, Satellite broadcasting},
	pages = {185--188}
}

Downloads: 0