Granted Patent B2

US 8,305,667 · App. 12/424,586 · Granted Nov 6, 2012

Assignee: Xerox Corporation

Abstract

Claims (53)

1. A computer implemented method for forming a target color in an image, the target color being intermediate between a spot color and a second color, the method comprising:

receiving CMYK colorant recipes for the spot color and the second color, and a mixture percentage value that indicates the proportion of the spot color relative to the second color;

converting the device CMYK colorant recipes for the spot color and the second color to respective base sets of color space referencing component values;

calculating a desired set of color space referencing component values corresponding to the target color based on the base sets of color space referencing component values of the spot color and the second color, and the mixture percentage value that indicates the proportion of the spot color relative to the second color;

determining a particular CMYK colorant recipe that produces the set of color space referencing component values for the target color; and

forming an output image containing the target color, wherein:

the step of determining the particular CMYK colorant recipe comprises the further steps of:

fixing a K n value for the recipe according to the formula: K n =K 0 +n·(K 1 −K 0 ); and

selecting C n , M n , and Y n values corresponding to K n that produce the desired color space referencing component values,

where n is a mixture percentage value of the two colors, K 1 is a K colorant of the spot color, and K 0 is a K colorant of the second color.

2. The method of claim 1 , wherein the second color is the white color of the medium on which the spot color is rendered, which is represented by a CMYK colorant recipe with zero values for each CMYK colorant, and whereby the target color is a tint of the spot color.

3. The method of claim 1 , wherein the second color is a second spot color that has a CMYK colorant recipe associated with it.

4. The method of claim 1 , wherein:

in an offline phase, the steps of receiving, converting, calculating and determining of target CMYK colorant recipes are pre-executed for a set of N intermediate nodes, 1≦N<<100, corresponding to predetermined mixture percentage values,

in an offline phase, the CMYK colorant recipes of the spot color and the second color, corresponding respectively to 100 and 0 mixture percentage values, are added to the set of nodes, and

in a real-time phase, the CMYK colorant recipe of the target color corresponding to a mixture percentage value is calculated by interpolation among colorant recipes at selected nodes.

5. The method of claim 4 , wherein the interpolation is linear interpolation and the selected nodes are the two nodes corresponding respectively to mixture percentage values immediately less than and greater than that of the target color.

6. The method of claim 1 , wherein the output image contains a sweep which is generated as a series of target colors corresponding to a progressive sequence of mixture percentage values.

7. The method of claim 1 , wherein the output image is a monochrome pictorial which is generated as a collection of tints.

8. The method of claim 1 , wherein

the color space referencing components include L*, a*, and b*, and

wherein L* is a lightness-darkness scale value, a* is a red-green scale value, and b* is a yellow-blue scale value.

9. The method of claim 1 , wherein the CMYK recipe of the spot color is obtained from a pre-determined table.

10. The method of claim claim 1 , wherein the CMYK recipe of the spot color is obtained from a user customizable table of pre-determined values.

11. The method of claim 9 , wherein the color space referencing component values of the color space for the target color are calculated using the formula:

( L n ,a n ,b n )=( L 0 +n ·( L 1 −L 0 ), a 0 +n ·( a 1 −a 0 ), b 0 +n ·( b 1 −b 0 ))

where L 1 ,a 1 ,b 1 is the base set of referencing component values for the spot color,

where L 0 ,a 0 ,b 0 is the base set of referencing component values for the second color, and

where n is a mixture percentage value of the two colors for the target color.

12. The method of claim 1 , wherein the step of selecting C n , M n , and Y n values corresponding to K n is accomplished by iterating on a forward printer model.

13. The method of claim 1 , wherein if a valid CMYK recipe does not exist using the C n , M n , and Y n values corresponding to K n for the desired color space referencing component values, selecting a CMYK recipe having a K as close as possible to the desired K n .

14. The method of claim 1 , wherein the step of converting the set of component values of the color space to the CMYK recipe contains the further steps of:

selecting a CMYK recipe that minimizes a cost function.

15. The method of claim 14 , wherein the cost function is

Σ└ w c ·( C Tn −C n ) 2 +w m ·( M Tn −M n ) 2 +w y ·( Y Tn −Y n ) 2 +w k ·( K Tn −K n ) 2 ┘,

where C n M n , Y n , K n are the CMYK colorant recipes corresponding to a mixture percentage value n, C Tn , M Tn , Y Tn , K Tn are predetermined target recipe values for that mixture percentage value, and w c , w m , w y , w k are pre-determined or dynamically-determined weighting coefficients.

16. The method of claim 15 , wherein the predetermined target recipe values are those of an adjacent mixture percentage value that has already been calculated.

17. The method of claim 15 , wherein the predetermined target recipe values are those determined by linearly interpolating between the CMYK colorant recipes of the spot color and the second color, at a mixture percentage value n.

18. The method of claim 16 , wherein the weighting coefficients are w c =1, w m =1, w y =1, w k =3.

19. An apparatus for printing a spot color object having a target color intermediate between a spot color and a second color, represented by a mixture percentage value that indicates the proportion of the spot color relative to the second color, comprising:

an input unit for inputting a spot color object;

a first converting unit for converting device colorant recipes for emulating the spot color and the second color to base sets of referencing component values of a color space;

a processor for calculating a desired set of referencing component values of a color space representing the target color intermediate between the spot color and the second color, represented by a mixture percentage value that indicates the proportion of the spot color relative to the second color;

a second converting unit for converting the set of referencing component 1 values of a color space representing the target color to a particular device colorant recipe for the target color; and

an image sink for rendering the target color of the spot color object as at least a portion of an output image wherein:

the device colorant recipes are CMYK recipes; and

the second converting unit fixes a K n value for the recipe according to the formula: K n =K 0 +n·(K 1 −K 0 ) and the second converting unit selects C n , M n , and Y n values corresponding to K n that produce the desired set of color space referencing component values,

where n is a mixture ercenta e value of the two colors K 1 is a K colorant of the s of color, and K 0 is a K colorant of the second color.

20. The apparatus of claim 19 ,

wherein the referencing components of the color space include L*, a*, and b*, and

wherein L* is a lightness-darkness scale value, a* is a red-green scale value, and b* is a yellow-blue scale value.

21. The apparatus of claim 19 , wherein the apparatus is a xerographic image forming device.

22. A non-transitory, computer-readable storage medium on which is stored a program for causing a computer to execute the method of claim 1 .

Assignments (9)

Continuity (1)