A GPU-Based Algorithm for Building Stochastic Clustered-Dot Screens

  • Meng Qi
  • Chenglei Yang
  • Changhe Tu
  • Xiangxu Meng
  • Yuqing Sun
Conference paper

DOI: 10.1007/978-3-540-76858-6_10

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4841)
Cite this paper as:
Qi M., Yang C., Tu C., Meng X., Sun Y. (2007) A GPU-Based Algorithm for Building Stochastic Clustered-Dot Screens. In: Bebis G. et al. (eds) Advances in Visual Computing. ISVC 2007. Lecture Notes in Computer Science, vol 4841. Springer, Berlin, Heidelberg

Abstract

In industrial pattern reproduction, clustered-dot screens are usually created to transform continuous tone image into halftone image for batch printing. But the algorithms generating clustered-dot screens are usually difficult to process large image because they are very slowly and need lot of memory. In addition, the generated halftone image often have periodic patterns, leading to poor tone reproduction. In this paper, a GPU-based algorithm for building stochastic clustered-dot screens is proposed. In the algorithm, after stochastically laying screen dot centers within a large dither matrix, Voronoi diagram is constructed to obtain the region of each screen dot, which is implemented with GPU. Then, each screen dot’s region is filled to get the stochastic clustered-dot screens, where a better gray density filling method that can be implemented easily on GPU is used. Experiments show the method can generate screens faster and with less memory than traditional algorithms. Moreover, in a halftone image generated by our method, the details and highlight part can be better expressed.

Keywords

digital halftoning GPU stochastic clustered-dot screen Voronoi Diagram 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Meng Qi
    • 1
  • Chenglei Yang
    • 1
  • Changhe Tu
    • 1
  • Xiangxu Meng
    • 1
  • Yuqing Sun
    • 1
  1. 1.School of Computer Science and Technology, Shandong University, Jinan 250100 

Personalised recommendations