Facsimile and static presentation processing – Static presentation processing – Attribute control
Reexamination Certificate
1998-11-13
2001-09-04
Lee, Thomas D. (Department: 2624)
Facsimile and static presentation processing
Static presentation processing
Attribute control
C358S533000
Reexamination Certificate
active
06285462
ABSTRACT:
This invention relates to the use of gray component replacement and under color removal as a process for the reduction of moiré.
BACKGROUND OF THE INVENTION
Color in documents is the result of a combination of a limited set of colorants over a small area, in amounts selected to integrate to a desired color response. This is accomplished in many printing devices by reproducing separations of the image, where each separation provides varying amounts of a single primary colorant. When combined together with other separations, the result is a full color image.
For color images, a plurality of color separations are combined. Each color separation corresponds to a single colorant, and may be defined by a number of gray levels in excess of the capability of the printer. In such cases, each of the color separations is reduced from the input number of levels to the smaller output number of levels reproducible by the printer. The multiple color separations are combined together at printing to yield the final color print. Commonly, color documents are formed using cyan, magenta and yellow colorants or cyan, magenta, yellow and black colorants. A larger number or alternative colorants may also be used.
In printing documents, the desired gray level over an area is commonly achieved by halftoning, where image gray level variation is represented by placing greater or lesser numbers of ON pixels in a discrete area of the image. In one halftoning method, known as dithering or screening, over a given area having a number of gray separation pixels therein, a value representing the gray level of each separation pixel of an array of gray separation pixels within the area is compared to one of a set of preselected thresholds (the thresholds are stored as a dither matrix and the repetitive pattern generated by this matrix is considered a halftone cell) as taught, for example, in U.S. Pat. No. 4,149,194 to Holladay. For an area where the image is gray, some of the thresholds within the dither matrix will be exceeded, i.e., the image value at that specific location is larger than the value stored in the dither matrix for that same location, while others are not. In the binary case, the image pixels or cell elements for which the thresholds are exceeded might be printed as a maximum colorant value, while the remaining separation pixels are allowed to remain white, dependent on the actual physical quantity described by the data. The described halftoning method produces an output pattern that is periodic or quasi-periodic in the spatial coordinates.
Halftoning creates problems in color document reproduction where the repeating pattern of a screen through the image, when superposed over similar repeating patterns in multiple separations, can cause moiré or other artifacts, particularly in printing systems with less than ideal registration between separations.
The artifacts caused by misregistration can be understood from simple examples. Assume for simplicity two separations having halftone screens with identical screen frequencies and angles. Printing those two separations on top one another in perfect registration will give a homogeneous color without periodic artifacts. If the second screen is spatially shifted with respect to the first screen, a strong shift in the output color will occur. Printing systems that are likely to have such a spatial displacement between the separations due to physical limitations are prone to color shift artifacts in the final prints.
A different type of artifact occurs if the printing system is likely to have a slight rotation between separations. In these instances, a color moiré is formed, spatially progressing from one color to another. In another example, assume again for simplicity two separations having halftone screens having identical screen frequencies but different angles. Printing those two separations on top of one another in perfect registration will give a homogeneous color and, depending on the angle between the two separations, a high or low frequency moiré. In situations where the angle is large (e.g.: 30°) a high frequency moiré occurs which is usually not to distracting, and in cases where the angle is small (e.g.: 2°) a low frequency moiré occurs which is usually distracting. If these two separations are printed shifted with respect to one another, no color shift is perceived in constant color areas, and no change in the moiré frequency occurs. A halftone screen scheme using different angles for the different color separations is therefore less sensitive to a spatial displacement than a scheme using identical angles for all separations. If the two separations are printed with a change in the angle between the separations, the frequency and direction of the moiré is altered and a non-objectionable moiré might be changed to an objectionable moiré.
There are always 2-way moiré patterns between the color separations, but the angles are chosen to maximize the frequency of the moirés (they are about ½ the screen frequency). These are the “rosettes” noted in magnified color halftones. This is true of both analog (photographic) and digital systems and is not a significant quality problem. Whenever a fourth color (black or “key”) is included, there is another moiré pattern, formed by a 3-way interaction between cyan, magenta and black. In analog systems, this moiré is preferably positioned at zero frequency. In digital systems which use halftoning processes such as the Holladay rational angle screens, or the like, angles of exactly 15 degrees are not possible, so the 3-way moiré is not quite at zero frequency. It should be noted that in systems using more than 4 colorants the equivalent argument holds for the dominant colorants of that system.
The color halftoning scheme using different angles for some or all of the color separations is common for applications that have slight misregistrations due to physical limitations. Accordingly, and with reference again to U.S. Pat. No. 4,149,194 to Holladay, the angle of the screen can be changed to generate similar screen patterns which do not strongly beat visually against each other, with the result the objectionable moiré is reduced. Particularly critical are the angles between the most prominent colors, particularly cyan, magenta and black (if present). A common arrangement of rotated screen angles is 0°, 15°, 45° and 75° for yellow, cyan, black and magenta, respectively, in which case all separations are commonly halftoned using the same screen frequency, sometimes with the exception of yellow. However, objectionable patternings still occur. In general it can be said that periodic halftone schemes suffer from a combination of color moiré and color shifts on misregistration, dependent on the actual scheme frequency, but is usually at a very objectionable low frequency.
An alternate method exists to suppress the 3-color moiré described above. In this method, described in U.S. Pat. No. 5,394,252 to Holladay et al., one of the dominant colorant separations is replaced with a non-periodic or quasi-non-periodic screen, eliminating the 3-color moiré.
It is important to note for the subsequent discussions that the input color (requested document color) is generally described as a 3 parameter quantity, e.g.: Xerox R,G,B as specified in the Xerox Color Encoding Standard, tristimulus values X,Y,Z, L*a*b*, scanner R,G,B etc. In the printing industry, rendering of a 3-separation image with more than 3 colorants, e.g. cyan (c), magenta (m), yellow (y), black (k), is achieved via a process of undercolor removal (UCR) and gray component replacement (GCR). This process, while most widely used for CMYK printing, can be generalized for an arbitrary choice and number (greater than 3) of colorants. Representing 3 input parameter quantities with e.g.: 4 output parameters, leaves one additional degree of freedom in selecting the 4 parameters. This patent describes a method to optimize the UCR/GCR process, and exploit the extra degree of freedom, to minimize moiré.
It should be noted that the moiré is caused by the unwanted absorp
Balasubramanian Thyagarajan
Eschbach Reiner
Brinich Stephen
Costello Mark
Dudley Mark Z.
Lee Thomas D.
Xerox Corporation
LandOfFree
Intelligent GCR/UCR process to reduce multiple colorant... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Intelligent GCR/UCR process to reduce multiple colorant..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Intelligent GCR/UCR process to reduce multiple colorant... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2525729