|Publication number||US8077352 B2|
|Application number||US 12/359,649|
|Publication date||Dec 13, 2011|
|Filing date||Jan 26, 2009|
|Priority date||Jan 26, 2009|
|Also published as||US20100188672|
|Publication number||12359649, 359649, US 8077352 B2, US 8077352B2, US-B2-8077352, US8077352 B2, US8077352B2|
|Inventors||Edgar Bernal, Robert P Loce, Raja Bala|
|Original Assignee||Xerox Corporation|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (20), Non-Patent Citations (1), Referenced by (1), Classifications (13), Legal Events (2)|
|External Links: USPTO, USPTO Assignment, Espacenet|
Image non-uniformity has long been a difficult problem for most digital marking processes. Streaks are one-dimensional image defects that generally run parallel to the process direction in a printed image. They are typically caused by the undesirable non-uniform response of some components in a marking engine. Defects in the subsystems of a xerographic printer, an inkjet printer, or similar image forming system may give rise to visible streaks in a printed image. For example, photoreceptor scratches, contamination of the charger wire, non-uniform LED imager and Raster Output Scanner (ROS) spot size variations are examples of subsystem problems giving rise to rendered image streaking in a xerographic marking engine. Bands are also one-dimensional image defects that generally run perpendicular to the process direction in a printed image. They are typically caused by time-varying performance of a marking subsystem such as non-uniform velocity of the photoreceptor drive, out-of-roundness of development rolls, and wobble of the ROS polygon mirror. In a uniform patch of gray, streaks and bands may appear as a variation in the gray level. In general, “gray” refers to the optical density or area coverage value of any single color separation layer, whether the toner is black, cyan, magenta, yellow or some other color.
With reference to
Spatial uniformity correction via spatially varying tone reproduction curves (sTRCs) and spatially varying multi-dimensional lookup tables (sDLUTs) has been demonstrated to be effective in compensating for monochromatic and process-color streaks, and in compensating for side-to-side non-uniformity. These methods generally map the set of spatially varying engine response curves across the page to the mean engine response to attain a spatially uniform overall printer response. However, it was found that mean density was not achievable for all positions on the page for densities close to the maximum density (Dmax), and an “Achievable Aim TRC” method was developed to address this problem for monochromatic streaks as described in U.S. Patent Application Document No. 2006/0077488. However, it has been shown that a similar problem exists for process-color streaks and sDLUTs. That is to say, the spatial mean color gamut may be unattainable by some of the local engine responses, thus rendering the compensation ineffective for particular colors on certain portions of the page.
Previous sDLUT implementations for streak compensation map the local engine response to the spatially averaged engine response. This method suffers from a limitation in its ability to compensate for streaks because the color gamut defined by this mean engine response may be unattainable at portions of the page where the local engine response curves have smaller color gamuts. Streak compensation will not be effective for out-of-gamut colors at those regions.
The present application provides a new and improved apparatus and method which overcomes the above-referenced problems and others.
U.S. Pat. Nos. 6,760,056 and 7,038,816 by Klassen et al. disclose a method for compensating for streaks by introducing a separate tone reproduction curve for each pixel column in the process direction. A compensation pattern is printed and then scanned to first measure the ideal tone reproduction curve and then detect and measure streaks. The tone reproduction curves for the pixel columns associated with the streak are then modified to compensate for the streak.
U.S. Pat. No. 7,095,531 by Mizes et al. discloses a compensation pattern for identifying image defects having a plurality of halftone regions that are lead by, trained by, and separated by rows of fiducial marks.
U.S. Pat. No. 7,125,094 by Mizes discloses a method for compensating for streak defects which includes printing a compensation pattern usable to determine a difference in gray level between an actual gray level value and an intended gray level value at a cross-process-direction image-forming device pixel location in the image, scanning the compensation pattern to generate a set of scanned image data, the scanned image data defining an image value for each of a plurality of cross-process direction scanned image pixel locations, analyzing the scanned image data based on the cross-process direction scanned image pixel locations of the marks of the first and second sets of alignment marks to determine at least one actual gray level value for at least one of the plurality of gray level portions for at least one cross-process-direction image-forming device pixel location, and generating a compensation parameter based on the determined actual gray level value for that analyzed gray level portion and the intended gray level value for that analyzed gray level portion.
U.S. Pat. No. 7,090,324 by Mizes discloses a system for compensating for defects in an image forming system which may give rise to visible streaks, or one-dimensional defects in an image that run parallel to the process direction.
U.S. patent application Ser. No. 10/922,316 by Zhang et al. discloses a method for determining an achievable aim tone reproduction curve for print uniformity which is achievable by all points in a printer.
U.S. patent application Ser. No. 11/143,818 by Dalal et al. discloses a method for identifying spatially dependent colorant interaction effects and isolating them from other aspects of spatially dependent colorant appearance non-uniformities. A decorrelating function compensates for the identified spatially dependent colorant interaction effects.
U.S. patent application Ser. No. 11/199,692 by Zhang et al. discloses a color transformation method which accounts for colorant interactions. A plurality of tone reproduction curves is determined for one or more of the color separations forming a digital image. For a pixel of the digital image having given input values for a first and second color separation, one or more of the tone reproduction curves are selected which bound the fixed input value for the second color separation and a modified input value is determined therefrom.
U.S. patent application Ser. No. 11/200,227 by Zhang et al. discloses a color correction method which includes establishing a tone reproduction curve in the form of a vector. The vector is a function of a plurality of basis vectors. For a pixel of interest in the digital image, a modified input value for a color separation which corresponds to the input value of the given color separation is identified from the vector.
The foregoing references are commonly owned by the assignee of the present application and are incorporated herein by reference in their entirety.
A method is provided for spatial uniformity correction in an imaging system. An achievable gamut is calculated, wherein the achievable gamut is a gamut achievable by the imaging system for all spatial locations of an output image, all utilized print engines, or one printer within a cluster of printers. A reference gamut is also calculated, wherein the reference gamut is any gamut containing the reference gamut. A gamut mapping from the reference gamut to the achievable gamut is found, and a set of transformations are calculated for each of a set of input colors to a set of target colors, wherein the set of target colors are selected from colors in the achievable gamut. Values of a received image are transformed for individual image pixels, or clusters of image pixels, based on the determined set of transformations. An output image is generated based on the transformed values.
Also provided is a computer-readable medium storing a program for causing a processor to execute a process for image spatial uniformity correction in an imaging system. The spatial uniformity correction process performs the following operations. An achievable gamut is calculated, wherein the achievable gamut is a gamut achievable by the imaging system for all spatial locations of an output image, all utilized print engines, or one printer within a cluster of printers. A reference gamut is also calculated, wherein the reference gamut is any gamut containing the achievable gamut. A gamut mapping from the reference gamut to the achievable gamut is found, and a set of transformations are calculated for each of a set of input colors to a set of target colors, wherein the set of target colors are selected from colors in the achievable gamut. Values of a received image are transformed for individual image pixels, or clusters of image pixels, based on the determined set of transformations. An output image is generated based on the transformed values.
Further provided is an image processing apparatus which includes one or more imaging engines for generating output images, and a processor for controlling operation of the image processing apparatus. The processor includes an intersection-calculating unit configured to determine an achievable gamut, wherein the achievable gamut is a gamut achievable by the at least one imaging engine for all spatial locations of an output image, all utilized print engines, or one printer within a cluster of printers. A reference engine response- and gamut-determining unit determines a reference gamut which is any gamut containing the achievable gamut. A gamut-mapping unit maps the reference gamut to the achievable gamut, and a transform-determining unit calculates a set of transformations for each of a set of input colors to a set of target colors selected from colors in the achievable gamut. The image processing apparatus transforms values for a received digital image of each image pixel or clusters of pixels to transformed values based on the determined set of transformations. Output images are generated based on the transformed values.
An advantage of the present application is that it utilizes a realizable gamut aim for all positions of a page.
Another advantage of the present application is that it utilizes a realizable gamut aim for all local print engines for systems having more than one print engine.
Yet another advantage of the present application is that the above-described advantages lead to improved precision in color calibration and characterization.
Color and monochromatic images are presently reproduced on a variety of imaging media such as, e.g., computer and television displays, print, projection screens, etc. Furthermore, the reproduced images may have been acquired from a variety of sources such as, e.g., digital cameras, conventional photographs, or original artwork in either analog or digital form. To complicate matters, each reproduction device has limitations with respect to the range of colors which it can reproduce, i.e., its color gamut. In other words, the color gamut of a device is the range of colors attainable by that device. Since each device can, and often does, have a different achievable range (gamut) of colors, it is frequently the case that some colors cannot be made to match the original source exactly. As a result of such gamut mismatches, it becomes necessary to assign the original colors to colors that a given output device is capable of reproducing. This process is often referred to as gamut mapping, and refers to a method for assigning colors from the reproduction medium to colors from the original medium.
As used herein, the term image will be understood to mean a two-dimensional visual stimulus. Associated with this is the concept of digital image data, which are two-dimensional arrays of value multiplets containing information about an image. In other words, while an image is something that is by definition visible, digital image data are not.
Also as used herein, the phrase color imaging medium refers to a medium for capturing or displaying color information (e.g., scanners, digital cameras, displays, prints, projections). Thus, color imaging devices are devices that bring about color reproduction media and can either be identical to them (e.g., a display is both a device and a medium) or different from them (e.g., a printer is a device that is used for obtaining a print—the medium).
And finally, a color gamut is the range of a set of colors. Because these can be represented as locations in a three-dimensional color space, a color gamut can be represented as a volume in such a space. Given that a gamut is a volume and that this volume is finite, it also has a surface, and this is referred to as the gamut boundary. Examples of sets of colors whose gamuts are of interest are the colors in an image or the colors that are reproducible within a given medium.
However, the color gamut is spatially dependent for printers with spatial non-uniformity of monochromatic and/or process colors, for which reason there is, instead of a single color gamut, a set of spatially dependent gamuts. For example, intermediate belt transfer (IBT) print engines suffer from side-to-side process-color non-uniformity that is not present in the monochrome separations. From the set of spatially dependent gamuts, one can define several concepts. For example, the union of all spatially dependent gamuts is referred to herein as the maximum gamut; the gamut defined by the colors obtained with the average engine response curve in the monochromatic case, or multi-dimensional set of points in the process-color case, is referred to herein as the mean gamut; and the intersection of all spatially dependent gamuts is referred to herein as the minimum or intersection gamut. Of these types of gamuts, only the minimum gamut is attainable at every position of the page.
It is desirable for spatial uniformity correction via spatially varying tone reproduction curves (TRCs) and multi-dimensional lookup tables (DLUTs) to map local engine response functions to spatially averaged engine response functions, and to allow other color management operations to vary the average function according to needs other than uniformity such as, e.g., drift, gray balance, user preference, etc. A problem with this approach, however, when applied to DLUTs, is that the gamut defined by average engine response functions may not be attainable at every location of the page. As an example, with reference to
The improvement over prior art sDLUT streak and non-uniformity compensation methods arises from the fact that the present application utilizes a realizable gamut aim and a procedure for simultaneous gamut mapping of multiple printer responses to that aim. Instead of mapping local print engine gamuts to the average print engine gamut, embodiments of the present application map spatially local print engine gamuts to a commonly achievable gamut. The procedure operates by transforming the individual printer responses into a common reference printer response, then gamut mapping from the common response to a commonly achievable gamut. A two-step approach is used because traditional gamut mapping alone does not guarantee spatial uniformity, i.e., it only guarantees color achievability. The common achievable gamut that is employed herein is the intersection of spatial gamuts.
With reference now to
The spatial resolution of the color printer model depends on the application. For example, for narrow streak compensation, there is usually one printer model per pixel column or possibly spanning a few pixel columns (where, e.g., 1 pixel column= 1/600 in). For applications such as, e.g., compensation for side-to-side non-uniformity for IBT retransfer, a local printer model (local engine response) could span 300 pixel columns.
Each local color printer model (engine response) has associated with it a color gamut as determined at step 44, where the set of spatially dependent color gamuts associated with the set of spatially dependent engine response sets are computed. From the set of spatially dependent color gamuts 46 determined at step 44, a minimum (intersection) color gamut 48 can be calculated (step 50). This set of spatially dependent color gamuts may, e.g., be a set of Lab values, denoted herein as ∩x(Lab)x. This color gamut is of particular interest since, in theory, every color within that color gamut can be achieved by the printer, regardless of the position in the page. It is to be appreciated, however, that the present application is not limited to Lab values; other device-independent spaces, including perceptually uniform color spaces such as Luv, or spectral color spaces may be used.
A mean printer model (and its associated mean gamut 52) is computed at step 54 by spatially averaging the Lab values corresponding to the CMY(K) values of the target colors. More specifically, the intermediate, unique reference ERS whose associated color gamut contains the intersection gamut (e.g. the spatially averaged or mean ERS) is computed. Any intermediate engine response known in the art that contains the intersection gamut found in step 44 can be used. However, in the present application, the gamut associated with the mean engine response is used for illustrative purposes. By definition, the intersection color gamut 48 is contained in the color gamut defined by the mean engine response 52. Therefore, a mapping from the mean color gamut 52 to the intersection color gamut 48 can be calculated by using gamut mapping techniques (step 56) as known in the art, e.g., gamut clipping or gamut compression. The gamut mapping maps the color gamut associated with the intermediate reference engine response found in step 54 to the intersection (or minimum) color gamut found in step 50. This defines a mapping denoted as
Gamut clipping offers a simple method in that its approach is to modify only those colors in an original image that are outside the reproduction gamut which, in the present application, is the intersection gamut. However, even the simpler gamut clipping approach offers several alternatives such as, e.g., minimum ΔE gamut clipping (mapping to the color that has the smallest color difference), and hue-preserving minimum ΔE gamut clipping. Gamut compression algorithms are generally more complex in that they are primarily focused on preserving variations and relationships between nearby colors, and they can potentially affect all of the original colors rather than only the out-of-gamut colors. A simple form of gamut compression known in the art applies a single rule for determining a line along which to map colors, and then compressing along that line. However, other gamut compression techniques are known in the art, including composite gamut mapping algorithms. Further, the present application is not limited to gamut clipping and gamut compression, and any gamut mapping algorithm known in the art may be used in embodiments described herein.
For each target color, the mapping 58 resulting from the composition of the two mappings (the first one mapping to the mean gamut and the second one mapping to the intersection gamut) across the page, yields a uniform color that is attainable at all spatial locations. For non-target colors, interpolation techniques (e.g. tetrahedral or moving-matrix) can be used to infer the appropriate mapping from neighboring target colors.
Finally, from the mean-to-intersection gamut mapping 58, the mean color gamut 52, and the spatially dependent ERSs 41, a set of spatially dependent sDLUTs 60 is determined by finding a set of transformations between local and target color in the intersection gamut (step 62). Since the local printer models span several pixel columns, there are different options to sDLUT applications. The local sDLUT may either be applied to all the pixels within the region it spans, or interpolation between neighboring sDLUTs may be used for pixels in between the central pixels of the regions.
Features of the flowchart provided in
With reference now to
An image can be compensated for printer non-uniformity by mapping each pixel CMYKx though the sDLUTs to obtain the (C′Y′M′K′), which is sent to the printer or print engine.
With reference to
For purposes of the present application, the printer system 80, under control of the processor 82, either computes streak compensation targets or retrieves patch patterns 94 from storage device 96 and prints suitable calibration patterns 98 on output media 100. A photoreceptor 102, detects and measures the color value (e.g. Lab, XYZ, RGB, etc.) profiles 40 as input to step 42 as previously described. The processor 82, utilizing the above-described processing units performs the spatial uniformity correction calculations as previously described with reference to
Consequently, as a result of the above-described processes, the printer system 80 can make use of the sDLUTs 60 when processing documents 106 which are inputted for printing or imaging spatial uniformity corrected output documents or images 108. The printer system 80, as previously described, compensates for printer non-uniformity by sending each image or document pixel, or groups of pixels, to the appropriate sDLUT or sDLUTs (for the cases where spatial interpolation between nodes is needed). The selected sDLUT or sDLUTs are then utilized to determine the color corresponding to the mapped pixel or group of pixels, e.g., CMYK, to be sent to the printer's imaging system, thereby producing the spatial uniformity corrected output documents or images 108. Further, the input documents 106 may be inputted by a user to the printer system 80 by means of a network connection or from a storage device operatively connected to the printer system 80.
It will be appreciated that various of the above-disclosed and other features and functions, or alternatives thereof, may be desirably combined into many other different systems or applications. Also that various presently unforeseen or unanticipated alternatives, modifications, variations or improvements therein may be subsequently made by those skilled in the art which are also intended to be encompassed by the following claims.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US6421142 *||Jan 7, 1999||Jul 16, 2002||Seiko Epson Corporation||Out-of-gamut color mapping strategy|
|US6560356 *||Apr 17, 1998||May 6, 2003||Mitsubishi Denki Kabushiki Kaisha||Color gamut compression method and color gamut compression device|
|US6760056||Dec 15, 2000||Jul 6, 2004||Xerox Corporation||Macro uniformity correction for x-y separable non-uniformity|
|US7038816||Mar 29, 2004||May 2, 2006||Xerox Corporation||Macro uniformity correction for x-y separable non-uniform|
|US7090324||Dec 19, 2003||Aug 15, 2006||Xerox Corporation||System and methods for compensating for streaks in images|
|US7095531||Nov 6, 2003||Aug 22, 2006||Xerox Corporation||Systems and methods for compensating for streaks in images|
|US7125094||Dec 19, 2003||Oct 24, 2006||Xerox Corporation||Systems and methods for compensating for streaks in images|
|US7952757 *||May 31, 2011||Seiko Epson Corporation||Production of color conversion profile for printing|
|US20040263879 *||Apr 14, 2004||Dec 30, 2004||Takashi Ito||Accuracy of color conversion profile|
|US20040263880 *||Apr 14, 2004||Dec 30, 2004||Takashi Ito||Accuracy of color conversion profile|
|US20040263882 *||Apr 15, 2004||Dec 30, 2004||Takashi Ito||Accuracy of color conversion profile|
|US20050094169 *||Nov 3, 2003||May 5, 2005||Berns Roy S.||Production of color conversion profile for printing|
|US20060077488||Aug 19, 2004||Apr 13, 2006||Xerox Corporation||Methods and systems achieving print uniformity using reduced memory or computational requirements|
|US20060268297 *||May 25, 2005||Nov 30, 2006||Lexmark International, Inc.||Method for constructing a lookup table for converting data from a first color space to a second color space|
|US20060274337||Jun 2, 2005||Dec 7, 2006||Xerox Corporation||Inter-separation decorrelator|
|US20060290957 *||Feb 17, 2006||Dec 28, 2006||Samsung Electronics Co., Ltd.||Apparatus, medium, and method with automatic white balance control|
|US20070035748||Aug 9, 2005||Feb 15, 2007||Xerox Corporation||Color correction of images|
|US20070035749||Aug 9, 2005||Feb 15, 2007||Xerox Corporation||Color compensation of images|
|US20070041028 *||Aug 16, 2006||Feb 22, 2007||Masayuki Seko||Image data converter, printer, method of converting image data, method of printing image, and method of preparing color conversion table|
|US20100097657 *||Oct 12, 2009||Apr 22, 2010||Chung-Hui Kuo||Adaptive exposure printing and printing system|
|1||Morovic, Jan, "Digital Color Imaging Handbook", Sharma, Chapter 10, pp. 639-685, 2003.|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US8780369||Jun 21, 2012||Jul 15, 2014||Xerox Corporation||Method and apparatus for managing common color profiles for one or more printing devices by a cloud administration system|
|U.S. Classification||358/1.9, 358/523, 345/602, 345/590, 358/518, 358/3.23, 358/521, 382/167|
|Cooperative Classification||H04N1/409, H04N1/60|
|European Classification||H04N1/60, H04N1/409|
|Jan 26, 2009||AS||Assignment|
Owner name: XEROX CORPORATION, CONNECTICUT
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BERNAL, EDGAR;LOCE, ROBERT P.;BALA, RAJA;REEL/FRAME:022155/0469
Effective date: 20090126
|May 18, 2015||FPAY||Fee payment|
Year of fee payment: 4