Facsimile and static presentation processing – Static presentation processing – Attribute control
Reexamination Certificate
1998-06-17
2001-11-06
Coles, Edward (Department: 2622)
Facsimile and static presentation processing
Static presentation processing
Attribute control
C358S001130, C358S504000, C358S527000, C358S529000, C358S518000, C347S015000, C347S043000, C347S115000, C347S120000
Reexamination Certificate
active
06313925
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to color printing, and more specifically, to determining the amounts of each colorant of a four dimensional colorant (e.g., CMYK) of a specific printer for printing a four dimensional colorant having a desired L*a*b* value with minimum possible toner/ink usage.
2. Description of the Related Art
For additive color processes such as used in display monitors, red, green, and blue are primary colors. In theory, mixing red, green, and blue light in various combinations can produce any color. For example, cyan is a mixture of green and blue and magenta is a mixture of red and blue. Black is the absence of any red, green, or blue; while white contains all three. A display monitor involves an additive process of light, and therefore, any color it produces can be defined in terms of red (R, green (G), and blue (B).
In a printing process, inks are typically deposited on white paper which already reflects the full amount of red, green, and blue. Instead of adding red, green and blue (RGB) together to produce any color, quantities of red, green, and blue are removed to produce a desired color. To do this, filters or inks have to be produced which filter individual primary colors, while not affecting the other two. The filter colors which accomplish this are the colors which are the complement of the primary colors. For example, yellow is the complement of blue. A yellow filter, one which filters out blue light, passes red and green and thus appears yellow. Yellow ink can be thought of as an ink which removes blue. Thus, the complement of blue is yellow; the complement of red is cyan; and the complement of green is magenta. As such, cyan, magenta, and yellow are the primary colors in the subtractive color system and are known as the process colors in the printing industry.
Theoretically, with only three colors of ink: cyan (C), magenta(M) and yellow (Y), a printer could print any color. White can be obtained by putting no ink on the paper; and black can be obtained by putting cyan, magenta, and yellow on the paper, blocking all light. Realistically, however, the color obtained when placing cyan, magenta, and yellow on paper may not be pure black. It may be brownish. Consequently, black ink is typically added to the printing process color set. The black ink not only insures a richer black color, but it also reduces the amount of ink that has to be used to produce most colors. For example, if at any one place on the paper, quantities of C, M, and Y are placed, there will be a gray component which can be removed and replaced with black. This reduces the total amount of ink on the paper and produces better grays and blacks. In addition, it increases the gamut of the color set.
As a theoretical example of this process called black substitution or gray component removal, consider the following:
A color requires Cyan =20%
Magenta =40%
Yellow =60%
In theory, the above color has a 20% gray component, the least common denominator. As such, 20% of each color could be removed and replaced with 20% black. The following will theoretically produce the same color.
New color mix Cyan =0%
Magenta =20%
Yellow =40%
Black =20%
In the above example, 120 units of ink are replaced with 80 units of ink. Thus ink is saved. Colored inks usually cost more than black ink; thereby saving even more.
As shown above, color can be expressed in several ways. A color can be expressed in terms of percentages of RGB (red, green, blue), CMY, (cyan, magenta, yellow) or CMYK (cyan, magenta, yellow, black). None of these color spaces, as they are called, are defined as to what color is produced by mixing combinations of each. Generally, these color spaces are referred to as being device dependent, since the color produced by a given CMYK mix on one printer will not produce the same color on another.
An attempt has been made in the United States to standardize the process color inks so that the colors can be predicted. A standard called SWOP (Specification for Web Offset Publication) has been published which standardized the process ink colors. Recently, this standard has been taken a step further and 928 combinations of CMYK have been defined as to what color will result in a device independent color space (CIE XYZ or CIE L*a*b*). In Europe, a standard called Euroscale has been developed for four different paper surfaces. SWOP and Euroscale are very close, but not exactly the same.
In 1931, the organization called the Commission Internationale L'Eclairge (International Commission of Lighting), the CIE, met to try to establish a system of device independent color, color based on human sight. While attempting to define RGB, problems arose which persuaded the members to process the data through a matrix transform which produced a color space called CIE XYZ or XYZ. Since the XYZ color space is based on the human perception of color, any two different colors, even though the spectrum of these two colors may be different, will be perceived as the same color by a human if the XYZ values are the same under given lighting conditions.
From the XYZ color space, additional color spaces have been derived. One of these is called CIE L*a*b*, pronounced C Lab, or L*a*b*. This color space is based on XYZ of the color referenced to XYZ of the light source or paper. Most specifications such as the SWOP standard are specified in terms of XYZ and L*a*b* under a light source such as daylight D50. It is a three component color space with each color specified in terms of L*, a*, and b*. L* specifies the lightness; and the hue and saturation are determined from the values of a* and b*.
L*a*b* to CMY Conversion
Coordinates for device independent color space are specified in L*a*b*. However, printers typically use CMY colors. It is therefore necessary to convert from L*a*b* to CMY. Converting to CMY involves a three dimensional (3D) to three dimensional (3D) conversion process. It should be noted that well known, commonly used, methods can be used to perform 3D to 3D conversions, such as L*a*b* to CMY.
3-D color tables (such as CMY-to-L*a*b*) and transformations among 3-D color spaces are straight forward and unambiguous or unique within the color gamut of the printer; and therefore, inversion schemes (e.g. from L*a*b* to CMY) are available. These schemes involve measurements of color patches of varied color amounts at specified intervals (e.g. creating a 9×9×9 matrix, i.e., 729 patches) to form a CMY lattice and a corresponding L*a*b* (or other color space) lattice (corresponding to CMY 9×9×9 for the example given here). These primary lattices can be denoted by (CMY)p and (L*a*b*)p. An interpolation method is used to establish one-to-one correspondence between points in these lattices. The so called “color rendering dictionaries” are constructed using such interpolation algorithms. If such rendering dictionaries have been established, finding CMY for a given L*a*b value becomes a simpler task.
For example, a L*a*b* to CMY transfer involves making print sample patches using the printer for which the conversion is desired. The print patches are made up of combinations of C, M, and Y. Typically, there are nine patches of each (making a 9×9×9 sample layout having 729 patches) with each color at 0%, 12.5%, 25%, 37.5%, 50%, 62.5%, 75%, 87.5%, and 100%. For each one of the 729 patches the exact percent of cyan, magenta, and yellow is known. Then, each print sample, i.e., patch, is measured and its CIE L*a*b* calculated. A table is created having various percentages of CMY with its corresponding L*a*b* value. To express C, M and Y in terms of equal increments of L*a*b*, known inversion and interpolation techniques are employed. For any given L*a*b* value received as input, that L*a*b* value is located in the table and the corresponding percentages of CMY are found. If the same L*a*b* value is not in the table, interpolation is used or out-of-gamut mapping is used. Out-of-gamut mapping occurs if the
Decker William Chesley
Lee Ho Chong
Zable Jack Louis
Coles Edward
International Business Machines - Corporation
Lamb Twyler
Victor David W.
LandOfFree
System, method, and program for saving toner/ink in a color... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System, method, and program for saving toner/ink in a color..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System, method, and program for saving toner/ink in a color... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2613085