Translator Disclaimer
25 January 2011 Cost function analysis for stochastic clustered-dot halftoning based on direct binary search
Author Affiliations +
Proceedings Volume 7866, Color Imaging XVI: Displaying, Processing, Hardcopy, and Applications; 78661A (2011)
Event: IS&T/SPIE Electronic Imaging, 2011, San Francisco Airport, California, United States
Most electrophotographic printers use periodic, clustered-dot screening for rendering smooth and stable prints. However, periodic, clustered-dot screening suffers from the problem of periodic moir´e resulting from interference between the component periodic screens superposed for color printing. There has been proposed an approach, called CLU-DBS for stochastic, clustered-dot halftoning and screen design based on direct binary search. This method deviates from conventional DBS in its use of different filters in different phases of the algorithm. In this paper, we derive a closed-form expression for the cost metric which is minimized in CLU-DBS. The closed-form expression provides us with a clearer insight on the relationship between input parameters and processes, and the output texture, thus enabling us generate better quality texture. One of the limitations of the CLU-DBS algorithm proposed earlier is the inversion in the distribution of clusters and voids in the final halftone with respect to the initial halftone. In this paper, we also present a technique for avoiding the inversion by negating the sign of one of the error terms in the newly derived cost metric, which is responsible for clustering. This not only simplifies the CLU-DBS screen design process, but also significantly reduces the number of iterations required for optimization.
© (2011) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Puneet Goyal, Madhur Gupta, Carl Staelin, Mani Fischer, Omri Shacham, and Jan Allebach "Cost function analysis for stochastic clustered-dot halftoning based on direct binary search", Proc. SPIE 7866, Color Imaging XVI: Displaying, Processing, Hardcopy, and Applications, 78661A (25 January 2011);


Memory efficient error diffusion
Proceedings of SPIE (January 13 2003)
Green-noise halftoning with dot diffusion
Proceedings of SPIE (February 27 2007)
Time varying halftoning
Proceedings of SPIE (December 21 1999)
Practical issues in color inkjet halftoning
Proceedings of SPIE (January 13 2003)
Clustered-dot halftoning with direct binary search
Proceedings of SPIE (January 18 2010)

Back to Top