Cost function analysis for stochastic clustered-dot halftoning based on direct binary search

Puneet Goyal; Madhur Gupta; Carl Staelin; Mani Fischer; Omri Shacham; Jan Allebach

doi:10.1117/12.878598

25 January 2011 Cost function analysis for stochastic clustered-dot halftoning based on direct binary search

Puneet Goyal, Madhur Gupta, Carl Staelin, Mani Fischer, Omri Shacham, Jan Allebach

Proceedings Volume 7866, Color Imaging XVI: Displaying, Processing, Hardcopy, and Applications; 78661A (2011) https://doi.org/10.1117/12.878598
Event: IS&T/SPIE Electronic Imaging, 2011, San Francisco Airport, California, United States

Abstract

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.

Citation Download Citation

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); https://doi.org/10.1117/12.878598

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available