A GPU-Based Algorithm for Building Stochastic Clustered-Dot Screens
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.
Keywordsdigital halftoning GPU stochastic clustered-dot screen Voronoi Diagram
Unable to display preview. Download preview PDF.
- 1.Floyd, R.W., Steinberg, L.: An Adaptive Algorithm for SpatialGrey Scale. In: Proc. SID, vol. 17(2), pp. 75–77 (1976)Google Scholar
- 3.Zhou, B., Fang, X.: Improving Mid-tone Quality of Variable-Coefficient Error Diffusion Using Threshold Modulation ACM SIGGRAPH 2003, Knuth, D.E.: Digital Halftones by Dot Diffusion. ACM Trans. on Graphics 6(4), 245-273 (1987)Google Scholar
- 5.Ostromoukhov, V., Hersch, R.D.: Stochastic Clustered-Dot Dithering. Color Imaging: Device-Independent Color, Color Hardeopy, and Graphic Arts IV 3648, 496–505 (1999)Google Scholar
- 6.Changhe, T., Rongjiang, P., Xiangxu, M.: An Algorithm for Building Stochastic Clustered-dot Screens. Journal of Computers 23(9), 938–942 (2000)Google Scholar
- 7.Rong, G., Tan, T.-S.: Jump Flooding in GPU with Applications to Voronoi Diagram and Distance Transform. In: Proceedings of the 2006 symposium on Interactive 3D graphics and games, Redwood City, California,USA, March 14-17, 2006 (2006)Google Scholar