HANS - A New Color Separation and Halftoning Paradigm

Traditionally the choices made by color separation are expressed as amounts of each of the available colorants to use for each of the reproducible colors. Halftoning then deals with the spatial distribution of colorants, which also results in the nature of their overprinting. However, having a colorant space as the way for color separation to communicate with halftoning gives access only to some of the possible printed patterns that a given printing system is capable of and therefore only to a reduced range of print attributes. In the present paper a method – HANS – is proposed to gain access to all possible, printable patterns by specifying relative area coverages of a printing system’s Neugebauer primaries instead of only colorant amounts. This results in delivering prints with more optimal print attributes than were possible using existing methods, allowing for up to 34% less ink use while delivering a 10% greater color gamut on a test printing system using CMYKcm inks. Introduction Print is the result of a number of colorants of different colors being superimposed on top of a substrate. Since the majority of printing technologies only allow for a very small number of levels of ink to be deposited at a given location on a substrate, halftoning is used to obtain ink patterns that result in a given color when seen from an appropriate viewing distance. These halftone patterns also result in inks being deposited on top of or next to one another in a specific way, giving a color that relates non-linearly to the amounts of the inks used. How much of an ink to use is the result of color separation, where ink amounts are chosen for each printable color. This is preceded by color management, where a choice of color reproduction objective (e.g., accuracy or pleasingness) can be made, where differences between the color gamuts of source content and the destination printing system are dealt with and where a color characterization of a printing system is employed with the aim of accurately rendering the chosen color reproduction objective Early color separation methods for three–ink printing systems, used since the late 19th century, involved the photomechanical construction of halftone patterns by filtering a projection of an original image through a set of color filters, each determining how much of a cyan, a magenta and a yellow ink to use, and then through a halftone screen, which resulted in the formation of dots of proportional sizes on the three printing plates. Here color separation filters determined ink amounts while halftone screens resulted in corresponding per–ink patterns, which were finally superimposed. The effectiveness of such methods was relatively limited given their very indirect control over the resulting printed patterns and therefore colors. Such control was significantly increased when computational color reproduction was pioneered during the first half of the 20th century. Here Neugebauer’s model of halftone color reproduction was key, which in its simplest form states that the color of a halftone pattern is the convex combination of the colors (i.e., CIE XYZs) of the Neugebauer Primaries (NPs) used in it. Here an NP is one of the possible ink overprints, with its convex weight being the relative area covered by it (Fig. 1). Figure 1. Relationship between print materials (top), resulting Neugebauer Primaries (center) for a three–colorant, bi–level printing system and an example of how colorant amounts and Neugebauer Primary area coverages relate in a halftone (bottom). The Neugebauer model enabled much tighter control over a printing system and was used as follows: For each color to be reproduced, find the amounts of inks, which, when halftoned using a given halftoning method, match that color. This involves having a model of the halftoning method, which for given ink amounts predicts corresponding NP area coverages. Having measured the NPs and using the Neugebauer model, a prediction can then be made of the resulting color from the NPs’ colors and their area coverages. Using these two models in reverse, appropriate ink amounts can be obtained for in–gamut colors. Broadly the same principle is employed even in the most recent color separation approaches and halftoning techniques. 10–15 A key to the success of such color separation is the accuracy of the model used and there have been numerous improvements here since the Neugebauer model’s introduction in 1937. In the above approaches, color separation and halftoning communicate via an ink space where color separation determines amounts of inks to use for a given color and halftoning then constructs patterns that deliver them. However, only certain Page 1 of 6

[1]  A. Ufuk Agar Model Based Color Separation for CMYKcm Printing , 2001, Color Imaging Conference.

[2]  Jean Bourges Color Bytes: Blending the Art and Science of Color , 1997 .

[3]  H. Le,et al.  Progress and Trends in Ink-jet Printing Technology , 1998, Journal of Imaging Science and Technology.

[4]  J A Stephen Viggiano Modeling the Color of Multi-Colored Halftones , 2000 .

[5]  Jan P. Allebach,et al.  An Iterative Cellular YNSN Method for Color Printer Characterization , 1998, Color Imaging Conference.

[6]  Jan P. Allebach,et al.  Digital halftoning , 2003 .

[7]  Victor Ostromoukhov Chromaticity gamut enhancement by heptatone multicolor printing , 1993, Electronic Imaging.

[8]  Vishal Monga,et al.  Variations on error diffusion: retrospectives and future trends , 2003, IS&T/SPIE Electronic Imaging.

[9]  J.-H. Lee,et al.  Digital color halftoning , 2005, IEEE Signal Processing Magazine.

[10]  Daniel L. Lau,et al.  Modern Digital Halftoning , 2001 .

[11]  Daniel L. Lau,et al.  Modern Digital Halftoning, Second Edition , 2007 .

[12]  Raphael Semiat,et al.  Ink drop motion in wide-format printers: I. Drop flow from Drop-On-Demand (DOD) printing heads , 2009 .

[13]  Roger D. Hersch,et al.  Improving the Yule-Nielsen modified Neugebauer model by dot surface coverages depending on the ink superposition conditions , 2005, IS&T/SPIE Electronic Imaging.

[14]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[15]  Kevin E. Spaulding,et al.  Computational Geometry Solution to Nonunique Forward Model Inversion for Multi-ink Printing , 2008, Color Imaging Conference.

[16]  Peter Michael Morovic,et al.  Metamer sets , 2005, Journal of the Optical Society of America. A, Optics, image science, and vision.

[17]  Roger D. Hersch,et al.  Multi-color and artistic dithering , 1999, SIGGRAPH.

[18]  R. Hersch,et al.  A Unified Model for Color Prediction of Halftoned Prints , 2000, Journal of Imaging Science and Technology.

[19]  Ján Morovic,et al.  HANS: Controlling Ink-Jet Print Attributes Via Neugebauer Primary Area Coverages , 2012, IEEE Transactions on Image Processing.

[20]  David Salesin,et al.  Reproducing color images using custom inks , 1998, SIGGRAPH.

[21]  J. C. Briggs,et al.  Characterizing and Modeling Coalescence in Inkjet Printing , 1998 .

[22]  Roy S. Berns,et al.  A Multi-Ink Color-Separation Algorithm Maximizing Color Constancy , 2003, Color Imaging Conference.

[23]  R. Hersch,et al.  Improving the Yule-Nielsen modified spectral Neugebauer model by dot surface coverages depending on the ink superposition conditions , 2004 .

[24]  Vishal Monga,et al.  Design of Tone-Dependent Color-Error Diffusion Halftoning Systems , 2007, IEEE Transactions on Image Processing.