Colorant splitting method
10097727 ยท 2018-10-09
Assignee
Inventors
Cpc classification
H04N1/405
ELECTRICITY
H04N1/40087
ELECTRICITY
International classification
G06K15/00
PHYSICS
H04N1/405
ELECTRICITY
Abstract
A colorant splitting method performed by a colorant splitter wherein an n-dimensional color in an n-dimensional colorant space is converted to an m-dimensional colorant space by a colorant splitting curve set and wherein the colorant splitting curve set is the result of interpolation of a set of colorant splitting curve sets to improve the image quality of reproduced content and to improve the usage of total coverage of the colorants.
Claims
1. A colorant splitting method for a content constituent output device from an n-dimensional color in an n-dimensional colorant space to an m-dimensional color in an m-dimensional colorant space, wherein colorants of the n-dimensional colorant space are base colorants and colorants of the m-dimensional colorant space are constituent colorants of the base colorants, the colorant splitting method comprising the steps of: determining a first colorant splitting curve set of a first base colorant and that has a first level of graininess; determining a second colorant splitting curve set of the first base colorant and that has a second level of graininess which is higher than the first level of graininess; obtaining a new colorant splitting curve set by interpolating between the first colorant splitting curve set and the second colorant splitting curve set using an interpolation factor; and obtaining tone values for the constituent colorants by converting a tone value of the first base colorant using the new colorant splitting curve set; wherein the interpolating step includes: determining relative contrast weights of the base colorants; calculating an equivalent coverage of the first base colorant as a parameter of a coverage of at least one of the base colorants and the relative contrast weights of the at least one of the base colorants, the at least one of the base colorants excluding the first base colorant; and deriving the interpolation factor from the equivalent coverage of the first base colorant.
2. The colorant splitting method according to claim 1, further comprising selecting a transition interval; wherein the first colorant splitting curve set is used when the equivalent coverage is less than a minimum of the transition interval; the second colorant splitting curve set is used when the equivalent coverage is greater than a maximum of the transition interval; and the new colorant splitting curve set is used when the equivalent coverage is between the minimum of the transition interval and the maximum of the transition interval.
3. The colorant splitting method according to claim 1, further comprising printing the constituent colors in the m-dimensional colorant space.
4. A content constituent output device comprising: a colorant-splitter that converts an n-dimensional color in an n-dimensional colorant space to an m-dimensional color in an m-dimensional colorant space, colorants of the n-dimensional colorant space are base colorants and colorants of the m-dimensional colorant space are constituent colorants of the base colorants, the colorant-splitter including: a determination device that determines a first colorant splitting curve set of a first base colorant and that has a first level of graininess; a determination device that determines a second colorant splitting curve set of the first base colorant and that has a second level of graininess which is higher than the first level of graininess; an interpolator that obtains a new colorant splitting curve set by interpolating between the first colorant splitting curve set and the second colorant splitting curve set using an interpolation factor; and a converter that obtains tone values for the constituent colorants of the first base colorant by converting tone values of the first base colorant using the new colorant splitting curve set; wherein the interpolator includes: a determiner that determines relative contrast weights of the base colorants; a calculator that calculates an equivalent coverage of the first base colorant as a parameter of a coverage of at least one of the base colorants and the relative contrast weights of the at least one of the base colorants, the at least one of the base colorants excluding the first base colorant; and a calculation device that derives the interpolation factor from the equivalent coverage of the first base colorant.
5. The content constituent output device according to claim 4, further comprising a printer that prints content with the constituent colors in the m-dimensional colorant space.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1)
(2) In
(3)
(4) This piecewise-defined function is also a piecewise linear function which may also be represented as a look-up-table (LUT) e.g.
(5) TABLE-US-00001 TABLE 1 0% 0% 50% 60% 100% 0%
(6) The points (404, 402, 403) in the first curve (401) and the points (414, 412, 413) in the other curve (411) of the colorant split curve set CSC.sub.i of the base colorant C.sub.i in
(7) In
(8) In
(9)
(10) The points (404, 402, 403) in the first curve (401) and the points (414, 412, 413) in the other curve (411) of the colorant split curve set CSCi of the base colorant Ci are colorant changing points (CCP's).
(11) In
(12)
(13)
(14)
(15)
(16)
(17)
(18)
(19)
(20)
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
(21) The invention is a colorant splitting method of an n-dimensional colour in an n-dimensional colorant space to an m-dimensional colour in an m-dimensional colorant space wherein the colorants of the n-dimensional colorant space are n base colorants {C.sub.1, . . . , C.sub.n}; and wherein a set of the colorants of the m-dimensional colorant space are constituent colorants {c.sub.i,1, . . . , c.sub.i,k} of a base colorant C.sub.i; and
(22) wherein the colorant splitting method is characterized by
(23) interpolating a set of colorant splitting curve sets {CSC.sub.i,1, . . . , CSC.sub.i,p} to a new colorant splitting curve set CSC.sub.i,new; and
(24) converting the tone value of the base colorant C.sub.i in the n-dimensional colour with the new colorant splitting curve set CSC.sub.i,new to tone values for the constituent colorants {c.sub.i,1, . . . , c.sub.i,k}. A preferred embodiment of the colorant splitting method is preferably encompassed in a content reproduction method, such as a printing method, on a content constituent output device, such as printer device.
(25) In a preferred embodiment the amount of colorant splitting curve sets in the set of colorant splitting curve sets is two.
(26) By interpolating the colorant splitting curve sets {CSC.sub.i,1, . . . , CSC.sub.i,p} of the base colorant set as in a preferred embodiment of the colorant splitting method the graininess of the new splitting curve set may be controlled.
(27) A preferred embodiment of the colorant splitting method comprises an extra step by calculating an equivalent coverage EC.sub.i of the base colorant C.sub.i as parameter of the interpolation of set of colorant splitting curve sets {CSC.sub.i,1, . . . , CSC.sub.i,p}. To make the interpolation of the set of colorant splitting curve sets {CSC.sub.i,1, . . . , CSC.sub.i,p} depending from the equivalent coverage EC.sub.i of the base colorant C.sub.i the total coverage of the colorants in the reproduction of a content on a content constituent output device may be influenced such as less ink consumption in printing devices. Or the graininess in the reproduction of the content on the content constituent output device may be influenced.
(28) The calculating of the equivalent coverage EC.sub.i of the base colorant C.sub.i may comprise a step of selecting weights to a set of base colorants part of the n base colorants. The weights may be determined by measuring the contrast of the set of base colorants part of the n base colorants.
(29) In a preferred embodiment of the colorant splitting method an extra step is comprised by checking the equivalent coverage EC.sub.i of the base colorant C.sub.i is part of a transition interval [T.sub.1, T.sub.2] to indicate the region of using the new colorant splitting curve set CSC.sub.i,new. The graininess of the new colorant splitting curve set CSC.sub.i,new may then be controlled in this transition interval [T.sub.1, T.sub.2].
(30) A preferred embodiment of the colorant splitting method may have a step of determining by a determination device the set of colorant splitting curve sets {CSC.sub.i,1, . . . , CSC.sub.i,p} of the base colorant C.sub.i. For determining a set of colorant splitting curve sets {CSC.sub.i,1, . . . , CSC.sub.i,p} of a base colorant C.sub.i a characterization, such as graininess, of a colorant splitting curve set may be measured in a preferred embodiment of the colorant splitting method and preferably the determination is based on measured graininess as characterization of the colorant splitting curve sets {CSC.sub.i,1, . . . , CSC.sub.i,p} of the base colorant C.sub.i.
(31) In a preferred embodiment from each colorant splitting curve set in the set of colorant splitting curve sets {CSC.sub.i,1, . . . , CSC.sub.i,p} the graininess is measured and in a more preferred embodiment of the colorant splitting method the determination is based on the measured graininess of each colorant splitting curve set in the set of colorant splitting curve sets {CSC.sub.i,1, . . . , CSC.sub.i,}.
(32) Another preferred embodiment is a content constituent output device which performs a preferred embodiment or preferred embodiments of the colorant splitting method by an colorant splitter which converts an n-dimensional colour in an n-dimensional colorant space to an m-dimensional colorant space wherein the colorants of the n-dimensional colorant space are n base colorants; and wherein a set of the colorants of the m-dimensional colorant space are constituent colorants {c.sub.i,1, . . . , c.sub.i,k} of a base colorant C.sub.i; and wherein the colorant-splitter is characterized by
(33) an interpolator which interpolates the colorant splitting curve sets in a set of the colorant splitting curve sets {CSC.sub.i,1, . . . , CSC.sub.i,p} to a new colorant splitting curve set CSC.sub.i,new; and
(34) a converter to convert the tone value of the base colorant C.sub.i in the n-dimensional colour with the new colorant splitting curve set CSC.sub.i,new to tone values for the constituent colorants {c.sub.i,1, . . . , c.sub.i,k} of the base colorant C.sub.i.
(35) The content constituent output device may comprise an inkjet head for jetting the constituent colorants {c.sub.i,1, . . . , c.sub.i,k} of the base colorant C.sub.i as multiple drops of ink.
Definitions
(36) Content Constituent Output Devices
(37) A content constituent output device is a content output device, such as display devices and printer devices, which are developed for the reproduction of content, such as 3D object, images and/or text to reproduce the content in an m-dimensional colorant space wherein a set of the colorants of the m-dimensional colorant space are constituent colorants {c.sub.i,1, . . . , c.sub.i,k} of a base colorant C.sub.i, such as cyan C, magenta M, yellow Y, black K, red R, green G or blue B. To overcome graininess in the reproduced content, especially in the highlights of the content, such constituent colorants {c.sub.i,1, . . . , c.sub.i,k} of a base colorant C.sub.i in content output devices are used.
(38) Preferably a content constituent output device performs a preferred embodiment of the colorant splitting method.
(39) In a preferred embodiment the content constituent output device is a industrial inkjet system and more preferably a textile industrial inkjet system, ceramic industrial inkjet system, glass industrial inkjet system or decoration industrial inkjet system and on top of most preferably an industrial single-pass inkjet system.
(40) In a preferred embodiment, the colorant splitting method has an m-dimensional colorant space wherein a set of the colorants of the m-dimensional colorant space are constituent colorants {c.sub.i,1, . . . , c.sub.i,k} of a base colorant C.sub.i and another set of the colorants of the m-dimensional colorant space are constituent colorants {c.sub.j,1, . . . , c.sub.j,k} of a base colorant C.sub.j and wherein the base colorant C.sub.i and base colorant C.sub.j are different.
(41) A base colorant in a preferred embodiment of the colorant splitting method may be red R, green G, blue B, cyan C, magenta M, yellow Y, black K, violet V, orange O but may also be a spot colour, such as defined in
(42) Pantone: a the dominant spot colour printing system in the United States and Europe; or
(43) Toyo: a common spot colour system in Japan; or
(44) DIC: another common Japanese spot colour system; or
(45) ANPA: a palette of 300 colours specified by the American Newspaper Publishers Association for spot colour usage in newspapers; or
(46) GCMI: a standard for colour used in package printing developed by the Glass Packaging Institute (formerly known as the Glass Container Manufacturers Institute, hence the abbreviation); or
(47) HKS: a colour system which contains 120 spot colours and 3250 tones for coated and uncoated paper. HKS is an abbreviation of three German colour manufacturers: Hostmann-Steinberg Druckfarben, Kast+Ehinger Druckfarben and H. Schmincke & Co; or
(48) RAL (colour space system): a colour matching system used in Europe. The so-called RAL CLASSIC system is mainly used for varnish and powder coating.
(49) Preferably the set of base colorants {C.sub.1, . . . , C.sub.n} in a preferred embodiment of the colorant splitting method are {red R, green G, blue B}, also called RGB; and more preferably the set of base colorants {C.sub.1, . . . , C.sub.n} in a preferred embodiment of the colorant splitting method are {cyan C, magenta M, yellow Y, black K), also called CMYK; and most preferably the set of base colorants {C.sub.1, . . . , C.sub.n} in a preferred embodiment of the colorant splitting method are {cyan C, magenta M, yellow Y, black K) and the colorants of the m-dimensional colorant space are {cyan C, magenta M, yellow Y, black K, light cyan c, light magenta m}, also called CMYKcm.
(50) Preferably the set of base colorants {C.sub.1, . . . , C.sub.n} in a preferred embodiment of the colorant splitting method are {cyan C, magenta M, yellow Y, black K), and the colorants of the m-dimensional colorant space are {cyan C, magenta M, yellow Y, black K, light cyan c, light magenta m, light black k}, also called CMYKcmk.
(51) A base colorant is also called a saturated colorant.
(52) Constituent colorants {c.sub.i,1, . . . , c.sub.i,k} of a base colorant C.sub.i have approximately the same hue as the base colorant C.sub.i or have approximately the same chroma.
(53) The absolute hue difference h.sub.ab between the CIELab value of a constituent colorant c.sub.i,k of a base colorant C.sub.i and the CIELab value of the base colorant C.sub.i is preferably in a preferred embodiment of the colorant splitting method smaller than 15. The hue difference h.sub.ab in CIELab between two colours ({L.sub.1, a.sub.1, b.sub.1}, {L.sub.2, a.sub.2, b.sub.2}) is defined as
(54)
(55) The absolute hue difference h.sub.ab in CIELab between the CIELab value of a constituent colorant ci,k of a base colorant Ci and the CIELab value of the base colorant Ci is preferably in a preferred embodiment of the colorant splitting method smaller than 10 and more preferably smaller than 7.5 and most preferably smaller than 5.
(56) The absolute chroma difference C.sub.ab between the CIELab value of a constituent colorant c.sub.i,k of a base colorant C.sub.i and the CIELab value of the base colorant C.sub.i is preferably in a preferred embodiment of the colorant splitting method smaller than 15. The chroma difference C.sub.ab in CIELab between two colors ({L.sub.1, a.sub.1, b.sub.1}, {L.sub.2, a.sub.2, b.sub.2}) is defined as:
C.sub.ab={square root over (a.sub.2.sup.2+b.sub.2.sup.2)}{square root over (a.sub.1.sup.2+b.sub.1.sup.2)}
(57) The absolute chroma difference Cab in CIELab between the CIELab value of a constituent colorant ci,k of a base colorant Ci and the CIELab value of the base colorant Ci is preferably in a preferred embodiment of the colorant splitting method smaller than 10 and more preferably smaller than 7.5 and most preferably smaller than 5.
(58) The luminance of the CIELab value of a constituent colorant c.sub.i,k of a base colorant C.sub.i may have a higher luminance than the CIELab value of its base colorant C.sub.i.
(59) A diluted colorant, such as light magenta m for a base colorant magenta M, is an example of a constituent colorant.
(60) The constituent colorants {c.sub.i,1, . . . , c.sub.i,k} of a base colorant C.sub.i are sometimes called multi-density colorants {c.sub.i,1, . . . , c.sub.i,k} if the luminance of each CIELab value of constituent colorant c.sub.i,k are different.
(61) The luminance difference L between two CIELab values ({L.sub.1, a.sub.1, b.sub.1}, {L.sub.2, a.sub.2, b.sub.2}) is defined as:
L=(L.sub.2L.sub.1)
(62) More information about luminance, hue of colours, colour differences, CIELab, CIEXYZ is disclosed in DR. R. W. G. HUNT. The reproduction of colour. 4th edition. England: Fountain Press, 1987.
(63) A preferred content constituent output device, that performs a preferred embodiment of the colorant splitting method, comprises an inkjet printhead that jets a set of constituent colorants {c.sub.i,1, . . . , c.sub.i,k} of the base colorant C.sub.i as multiple drops of ink. Such an inkjet printhead is also called a multi-density inkjet printhead. An example of a multi-density inkjet printhead is disclosed in EP 1911589 B (TOSHIBA TEC KK).
(64) Another preferred content constituent output device, that performs a preferred embodiment of the colorant splitting method, comprises an inkjet printhead that jets a constituent colorant c.sub.i,j of the set of constituent colorants {c.sub.i,1, . . . , c.sub.i,k} of the base colorant C.sub.i as ink and another inkjet printhead that jets another constituent colorant c.sub.i,p of the set of constituent colorants {c.sub.i,1, . . . , c.sub.i,k} of the base colorant C.sub.i as ink.
(65) A preferred content constituent output device, that performs a preferred embodiment of the colorant splitting method, may comprise an inkjet printhead that jets a set of the constituent colorants of the base colorant C.sub.i as multiple drops of ink and an inkjet printhead that jets another set of constituent colorants of the base colorant C.sub.i as multiple drops of ink.
(66) Before reproducing the content, typically in a content constituent output device, the presentation of the content, such as a document, is first manipulated towards a two-dimensional discrete image M(x, y) with a plurality of n-dimensional colours defined in an n-dimensional colorant space wherein the colorants of the n-dimensional colorant space are the n base colorants {C.sub.1, . . . , C.sub.n} of the content constituent output device. This first manipulation is also called interpreting (INTER). Secondly the two-dimensional discrete image M(x, y) with a plurality of n-dimensional colours defined in the n-dimensional colorant space wherein the colorants of the n-dimensional colorant space are the n base colorants {C.sub.1, . . . , C.sub.n} of the content constituent output device are converted towards a two-dimensional discrete image N(x, y) with a plurality of m-dimensional colours defined in an m-dimensional colorant space wherein a set of the colorants of the m-dimensional colorant space are constituent colorants {c.sub.i,1, . . . , c.sub.i,k} of a base colorant C.sub.i by using a colorant split curve set CSC.sub.i. This second conversion is called a colorant splitting method performed by a colorant splitter (SPLIT). After the second conversion a halftoning method, such as an error-diffusion method, may convert the two-dimensional discrete image N(x, y) with the plurality of m-dimensional colours to a two-dimensional discrete image O(x, y) that represents a halftone. A halftoning method is also called a screening method (SCREEN). More in depth information about halftoning methods are disclosed in ULICHNEY, Robert. Digital Halftoning. The MIT Press. ISBN 0262210096. and H. R. KANG. Digital Color Halftoning. SPIE/IEEE Press, 1999. ISBN 0819433187.
(67) After the halftoning method the two-dimensional discrete image O(x, y), that represents the halftone, may be transferred to a content constituent output device (TRANSF) to reproduce the presentation of the content.
(68) The colorant splitting method of a preferred embodiment may be a software implemented method that is performed by a central processing unit (CPU); comprised in hardware (HW) configuration such as a computer, tablet computer and the like. A step in the colorant splitting method may preferably be performed by a graphic processor unit (GPU).
(69) The manipulation from the presentation of the content, such as a document, towards a two-dimensional image with a plurality of n-dimensional colours defined in n-dimensional colorant space wherein the colorants of the n-dimensional colorant space are base colorants {C.sub.1, . . . , C.sub.n} may be performed by a raster image processing method in a raster image processor (RIP). One of the manipulations in the raster image processor (RIP) may be a colour conversion from a colour in an independent colour space, such as CIE-Lab or CIE-XYZ to an n-dimensional colour in the n-dimensional colorant space by a colour management system (CMS). Preferably a step in the colour conversion method is performed by a graphic processing unit (GPU). More in depth information about colour management systems (CMS's) is disclosed in SHARMA, GAURAV. Digital Color Imaging HANDBOOK. Edited by SHARMA, GAURAV. New York: CRC Press, 2002.
(70) A Colorant Split Curve Set
(71) A colorant split curve set CSC.sub.i of a base colorant C.sub.i is a set of curves for each constituent colorant {c.sub.i,1, . . . , c.sub.i,k} of the base colorant C.sub.i. The colorant split curve set CSC.sub.i of the base colorant C.sub.i returns on a tone value of the base colorant C.sub.i a set of tone values, one tone value for each constituent colorant of the set of constituent colorants {c.sub.i,1, . . . , c.sub.i,k} of colorant C.sub.i.
(72) A tone value of a base colorant C.sub.i and constituent colorant c.sub.i,j may range from 0% (e.g. no colorant laid down on a receiving substrate such as paper) to 100% (e.g. maximum amount of colorant laid down on the receiving substrate). A tone value of a base colorant Ci and constituent colorant c.sub.i,j may also range from 0 to 255 if the colorant split method is performed in eight bit or may range from 0 to 65535 if the colorant split method is performed in sixteen bit.
(73) A colorant split curve set used for a printing device is sometimes called ink splitting curve sets or ink mixing curve sets. In some patent literature a colorant split curve set is called a blending transformation, performed by a blender.
(74) Preferably a curve in a colorant split curve set CSC.sub.i of a base colorant C.sub.i in a preferred embodiment of the colorant splitting method is defined as piecewise-defined function or more preferably a curve in a colorant split curve set CSC.sub.i of a base colorant C.sub.i in a preferred embodiment of the colorant splitting method is defined as piecewise linear function (=piecewise defined function) The piecewise linear function of the curve is preferably defined as a look-up-table (LUT), sometimes called ink mixing table or ink split table. Most preferably a curve in a colorant split curve set CSC.sub.i of a base colorant C.sub.i in a preferred embodiment of the colorant splitting method is defined as a continuous piecewise linear function (=piecewise-defined function) which is preferably defined as a look-up-table (LUT). By interpolation algorithms the curve that is defined as piecewise linear function or piecewise-defined function or continuous piecewise linear function may be interpreted.
(75) A curve in a colorant split curve set CSC.sub.i of a base colorant Ci may also defined as look-up-table (LUT) of points p(x, y) from which the curve is interpreted with interpolation algorithms such as polynomial approximation.
(76) A piecewise defined function (also called a piecewise function) is a function which is defined by multiple subfunctions, each subfunction applying to a certain interval of the main function's domain (a subdomain).
(77) A colorant changing point (CCP) in a curve of a constituent colorant c.sub.i,j in a colorant split curve set CSC.sub.i of a base colorant C.sub.i in a preferred embodiment of the colorant splitting method may be:
(78) a point on the curve wherein the tone value of the base colorant Ci equal is to zero; or
(79) a point on the curve wherein the tone value of the base colorant Ci equal is to the maximum tone value; or
(80) a point on the curve wherein the tone-value of the constituent colorant c.sub.i,j is a maximum; or
(81) a point on the curve wherein the tone-value of the constituent colorant c.sub.i,j is a minimum; or
(82) a point on the curve wherein the tone-value of the constituent colorant c.sub.i,j is a local maximum; or
(83) a point on the curve wherein the tone-value of the constituent colorant c.sub.i,j is a local minimum; or
(84) a point on the curve wherein the curve is not differentiable.
(85) A curve, as piecewise defined function, in a colorant split curve set CSC.sub.i of a base colorant C.sub.i in a preferred embodiment of the colorant splitting method may have colorant changing points (CCP's) wherein a subfunction of the piecewise defined function starts and/or wherein a subfunction of the piecewise defined function ends.
(86) In colorant changing points the point on the curve may have a tangent line with a slope equal to zero or may have a derivative of the curve in that point to be equal to zero.
(87) In a preferred embodiment of the colorant splitting method the interpolation of colorant split curve sets of base colorant C.sub.i may interpolate curves of the colorant split curve sets for the same constituent colorant c.sub.i,j of the base colorant C.sub.i. As illustrated in
(88) In a preferred embodiment of the colorant splitting method the interpolation of the set of colorant splitting curve sets {CSC.sub.i,1, . . . , CSC.sub.i,p} of a base colorant C.sub.i depends on the equivalent coverage EC.sub.i of the base colorant C.sub.i for the n-dimensional colour of a preferred embodiment of the colorant splitting method.
(89) If the equivalent coverage EC.sub.i of the n-dimensional colour for the base colorant Ci is low (<T.sub.1) the colorant split curve set of the set of colorant split curve sets {CSC.sub.i,1, . . . , CSC.sub.i,p} with the lowest graininess may be chosen and if the equivalent coverage ECi of the n-dimensional colour for the base colorant Ci is high (>T.sub.2) the colorant split curve set of the set of colorant split curve sets {CSC.sub.i,1, . . . , CSC.sub.i,p} with the highest graininess may be chosen. But if the equivalent coverage EC.sub.i of the n-dimensional colour for the base colorant C.sub.i is between low and high [T1, T2] the colorant split curve set with lowest graininess and colorant split curve set with highest graininess may be interpolated to a new colorant split curve set, preferably based on the equivalent coverage EC.sub.i, to convert the value of the base colorant C.sub.i in the n-dimensional colour to values of the constituent colorants {c.sub.i,1, . . . , c.sub.i,k} of the base colorant C.sub.i.
(90) A curve in a colorant split curve set may be interpreted as a shape. In a preferred embodiment of the colorant splitting method the interpolation of colorant split curve sets of base colorant Ci may interpolate curves of the colorant split curve sets for the same constituent colorant c.sub.i,j of the base colorant C.sub.i such as shape interpolation methods. Shape interpolation methods are mainly used in morphing methods. A shape interpolation method is disclosed in HENRY JOHAN, et al. Morphing Using Curves and Shape Interpolation Techniques. PROC. OF THE PACIFIC GRAPHICS 2000. 2000.
(91) The interpolation of the curves may be done in a preferred embodiment of the colorant splitting method by comprising a step of interpolation of one or more points on each curve and in a more preferred embodiment of the colorant splitting method by comprising a step of interpolation of one or more colorant changing points (CCP's) on each curve. As illustrated in
(92) Equivalent Coverage
(93) The equivalent coverage EC.sub.i of a base colorant C.sub.i from an n-dimensional colour {v.sub.C1, . . . , v.sub.Cn} in an n-dimensional colorant space wherein the colorants of the n-dimensional colorant space are n base colorants {C.sub.1, . . . , C.sub.n} depends on the tone value of one or more base colorant from the n-dimensional colour except for the tone value of the base colorant C.sub.i. The equivalent coverage EC.sub.i may be defined by the Formula (I):
EC.sub.i=f(v.sub.Cj)
wherein j[1,n] and ji; and
wherein v.sub.Cj is the tone value of the base colorant C.sub.j from an n-dimensional colour {v.sub.C1, . . . , v.sub.Cn}.
(94) In a preferred embodiment of the coverage splitting method the equivalent coverage EC.sub.i of a base colorant C.sub.i from an n-dimensional colour {v.sub.C1, . . . , v.sub.Cn} in an n-dimensional colorant space wherein the colorants of the n-dimensional colorant space are n base colorants {C.sub.1, . . . , C.sub.n} depends on the tone values of two or more base colorant from the n-dimensional colour except for the tone value of the base colorant C.sub.i and depends on weight factors of the two or more base colorants. The equivalent coverage EC.sub.i may be defined by the Formula (II):
EC.sub.i=f(v.sub.C.sub.
wherein j[1,n] and ji; and
wherein k[1,n] and ki; and
wherein v.sub.Cj is the tone value of the base colorant C.sub.j from an n-dimensional colour {v.sub.C1, . . . , v.sub.Cn}; and
wherein v.sub.Ck is the tone value of the base colorant C.sub.k from the n-dimensional colour {v.sub.C1, . . . , v.sub.Cn}; and
wherein wj is a weight factor for base colorant C.sub.j; and
wherein wk is a weight factor for base colorant C.sub.k.
(95) Preferably the weight factors of the base colorants represent the contrast or relative contrast of the base colorants {C.sub.1, . . . , C.sub.n}.
(96) In a preferred embodiment of the coverage splitting method the equivalent coverage EC.sub.i of a base colorant C.sub.i from an n-dimensional colour {v.sub.C1, . . . , v.sub.Cn} in an n-dimensional colorant space wherein the colorants of the n-dimensional colorant space are n base colorants {C.sub.1, . . . , C.sub.Cn} depends on the tone values of two or more base colorant from the n-dimensional colour except for the tone value of the base colorant C.sub.i and depends on weight factors of the two or more base colorants and the weight factor of base colorant C.sub.i. The equivalent coverage EC.sub.i may be defined by the Formula (III):
EC.sub.i=f(v.sub.C.sub.
wherein j[1,n] and ji; and
wherein k[1,n] and ki; and
wherein v.sub.Cj is the tone value of the base colorant C.sub.j from an n-dimensional colour {v.sub.C1, . . . , v.sub.Cn}; and
wherein v.sub.Ck is the tone value of the base colorant C.sub.k from the n-dimensional colour {v.sub.C1, . . . , v.sub.Cn}; and
wherein w.sub.i is a weight factor for base colorant C.sub.i; and
wherein w.sub.j is a weight factor for base colorant C.sub.j; and
wherein wk is a weight factor for base colorant C.sub.k.
(97) Preferably the weight factors of the base colorants represent the contrast or relative contrast of the base colorants {C1, . . . , C.sub.n}.
(98) In another preferred embodiment of the coverage splitting method the equivalent coverage EC.sub.i of a base colorant C.sub.i from an n-dimensional colour {v.sub.C1, . . . , v.sub.Cn} in an n-dimensional colorant space wherein the colorants of the n-dimensional colorant space are n base colorants {C.sub.1, . . . , C.sub.n} gives the return tone value of a function which is the sum of the tone values multiplied with a factor of two or more base colorants from the n-dimensional colour except for the tone value of the base colorant C.sub.i. Preferably the factors are calculated from weight-factors of the two or more base colorants and more preferably the factors are calculated from weight-factors of the two or more base colorants and the base colorant C.sub.i. The equivalent coverage EC.sub.i may be defined by the Formula (IV):
EC.sub.i=.sub.0v.sub.C.sub.
wherein j[1,n] and ji; and
wherein k[1,n] and ki; and
wherein v.sub.Cj is the tone value of the base colorant C.sub.j from an n-dimensional colour {v.sub.C1, . . . , v.sub.Cn}; and
wherein v.sub.Ck is the tone value of the base colorant C.sub.k from the n-dimensional colour {v.sub.C1, . . . , v.sub.Cn}.
(99) If the n-dimensional colorant space is CMYK an example of equivalent coverage EC for cyan C from a four-dimensional colour {v.sub.cyan, v.sub.magenta, v.sub.yellow, v.sub.black} may be defined by the formula (V):
(100)
wherein {w.sub.cyan, w.sub.magenta, w.sub.yellow, w.sub.black} are weight factors for each base colorant {cyan C, magenta M, yellow Y, black K}. Preferably these weight factors represent the contrast or relative contrast of the n base colorants {C.sub.1, . . . , C.sub.n}.
Graininess
(101) Constituent colorants in content constituent output devices may be used to overcome graininess in the reproduced content, especially in the highlights of the content. For example the dots of the jetted ink of a colorant on a substrate by an inkjet printhead may become visible and appear grainy. Graininess is a psychophysical phenomenon as it is the human visual answer to physical spatial stimulus of local density variations in the reproduced content. Other names for graininess are e.g. image noise or granularity.
(102) The graininess of the reproduced content is influenced by the colorant split curve set CSC.sub.i of a base colorant C.sub.i and/or a colorant changing point of a curve in the colorant split curve set CSC.sub.i of a base colorant C.sub.i.
(103) Several other methods of graininess measurement than visually human judgement are disclosed in:
(104) ISO/IEC 13660:2001: Information technologyOffice equipmentMeasurement of image quality attributes for hardcopy outputBinary monochrome text and graphic images;
(105) ISO/IEC TS 24790:2012: Information technologyOffice equipmentMeasurement of image quality attributes for hardcopy outputMonochrome text and graphic images. It specifies device-independent image quality attributes, measurement methods, and analytical procedures to describe the quality of output images from hardcopy devices. It is applicable to human-readable monochrome documents produced from printers and copiers;
(106) Kodak Grain Ruler: A standard for graininess; a sequence of images of grain reproduced with their corresponding Print Grain Index numbers. More information is disclosed in U.S. Pat. No. 5,709,972 (EASTMAN KODAK COMPANY);
(107) ISO 10505:2009: PhotographyRoot mean square granularity of photographic filmsMethod of measurement. It specifies a method for determining the intrinsic root mean square granularity (rms-granularity) of photographic films. Intrinsic rms-granularity refers to those density fluctuations produced solely by the distribution of developed image forming centres in the photographic emulsion;
(108) ISO 15739:2013: PhotographyElectronic still-picture imagingNoise measurements.
(109) Preferably the content constituent output device which performs a preferred embodiment of the ink splitting method comprises a graininess device which measures the graininess in a part of a reproduced content and preferably may measuring the graininess of a colorant splitting curve CSC.sub.i of a base colorant C.sub.i.
(110) By reproducing a graininess target which comprises a plurality of graininess patches of different tone values for a base colorant C.sub.i on a content constituent output device after a colorant splitting method by using a colorant split curve set CSC.sub.i the graininess of a colorant splitting curve set CSC.sub.I may be calculated by measuring the graininess of the reproduced graininess patches of the reproduced graininess target.
(111) Another method to calculate the graininess of a colorant splitting curve set CSC.sub.i may be simulating the reproduction of a graininess target which comprises a plurality of graininess patches of different tone values for a base colorant C.sub.i after a colorant splitting method by using a colorant split curve set CSC.sub.i the graininess of a colorant splitting curve set CSC.sub.I may be calculated by measuring the graininess of the simulated reproduced graininess patches of the simulated reproduced graininess target.
(112) Preferably in a preferred embodiment of the colorant splitting method, the measurement of the graininess of the first colorant splitting curve set CSC.sub.i,1 of the base colorant C.sub.i is smaller than a second colorant splitting curve set CSC.sub.i,2 of the base colorant C.sub.i so the graininess of the first colorant splitting curve set CSC.sub.i,1 is lower than the graininess of the second colorant splitting curve set CSC.sub.i,2.
(113) In a preferred embodiment of the colorant splitting method, a colorant splitting curve set CSC.sub.i of the base colorant C.sub.i is determined by the graininess of the colorant splitting curve set.
(114) In another preferred embodiment of the colorant splitting method, a colorant splitting curve set CSC.sub.i of the base colorant C.sub.i is optimized to have a different graininess, preferably a lower graininess, by adapting a colorant changing point in a curve of the colorant splitting curve set CSC.sub.i of the base colorant C.sub.i. Preferably this optimization is performed by iterative measuring the graininess of the colorant splitting curve set CSC.sub.i of the base colorant C.sub.i after each time adapting a colorant changing point in a curve of the colorant splitting curve set CSC.sub.i of the base colorant C.sub.i.
(115) Contrast
(116) The contrast of a colour is the degree of difference in tone between the colour and a colour with very high luminance such as white or between the colour and a colour with very low luminance such as black. The contrast of a colour may be calculated from the luminance difference L of the CIELab value of the colour and the CIELab value of the colour whereon the content is reproduced, such as a substrate.
(117) Graphic Processing Units
(118) Graphic Processing Units (GPU's) have been used to render computer graphics for years. Nowadays they are also used for general-purpose tasks due to their highly parallel structure, making them more efficient than Central Processing Units (CPU's), especially in algorithms for two-dimensional discrete images such as image manipulation methods.
(119) GPUs can be combined with CPUs to achieve greater performance. In this way, serial parts of the code would run on the CPU and parallel parts would do it on the GPU. While CPUs with multiple cores are available for every new computer and allow the use of parallel computing, these are focused on having a few high performance cores. On the other hand, GPUs have an architecture consisting of thousands of lower performance cores (
(120) One of the most popular tools available on the market of GPU computing is CUDA. CUDA is a parallel computing platform and programming model created by Nvidia and available only for their GPUs. The main advantage of CUDA is its ease of use, using the language known as CUDA C which is essentially an extension of C, with similar syntax and very easy to integrate in a C/C++ environment.
(121)
(122) CUDA parallel execution units consist of threads grouped into blocks. Combining the use of blocks and threads the maximum number of available parallel units can be launched, which for the latest GPUs can be more than 50 million. Even though this is a great amount of parallel capability, there are some cases where data might exceed the limit. In those cases, the only possibility is to iterate through the grid of millions of parallel units as many times as needed till all the data is processed.
(123) Document
(124) A document comprises content, graphically arranged, in a document space. A document is digital stored in a storage unit such as hard disk drive (HDD) connected to a hardware configuration such as a computer, memory in a central processing unit (CPU) comprised in a hardware configuration and the like. The graphically arrangement, also called lay-outing, of the content in the document space is also called the lay-out of the document.
(125) The document space of the document may have a two dimensional space with two fixed dimensions, more preferably the document space is a page or multiple pages and most preferably a web-page. The document space may be a two dimensional space with one fixed and one endless dimension such as in the rendering method of multiple print jobs disclosed in EP 1933257 (Agfa Graphics NV).
(126) The content of a document may be defined in one or more colours by one or more content objects such as photographic images, business graphs, text, labels and the like, which are also called objects of the document. A content object in a document represents an image. A content object is preferably a vector graphic or a raster graphic, more preferably a raster graphic and most preferably a photographic image. A raster graphic is also known as a bitmap, contone or a bitmapped graphic and represent a two-dimensional discrete image P(x, y). A vector graphic, also known as object-oriented graphic, uses geometrical primitives such as points, lines, curves, and shapes or polygon(s), which are all based on mathematical expressions, to represent an image.
(127) The content of the document is preferably defined in a vector graphics format, also called line-work format, such as Scale Vector Graphics (SVG) or AutoCad Drawing Exchange Format (DXF) and more preferably defined in a page description language (PDL) such as Printer Command Language (PCL): developed by Hewlett Packard, Postscript (PS): developed by Adobe Systems or Portable Document Format (PDF): developed by Adobe Systems. Preferably the lay-out of the document in this preferred embodiment is created in a desktop publishing (DTP) software package such as Adobe InDesign, Adobe PageMaker, QuarkXpress or Scribus (http://scribus.net/canvas/Scribus).
(128) A document may be defined in a document markup language, also called mark-up language, such as IBM's Generalized Markup Language (GML) or Standard Generalized Markup Language (ISO 8879:1986 SGML), more preferably defined in HyperText Markup Language (HTML) and most preferably defined in HTML5, the fifth revision of the HTML standard (created in 1990 and standardized as HTML 4 as of 1997) and, as of December 2012, is a candidate recommendation of the World Wide Web Consortium (W3C). Such a document is sometimes called a web-document. Preferably the layout of the document is created in a web-design software package by Cascading Style Sheets (CSS), a style sheet language used for describing the content of the document in the document markup language and more preferably the layout of the document is created in a web-design software package by Cascading Style Sheets 3 (CSS3), published from the CSS Working Group of the World Wide Web Consortium (W3C).
(129) The content of the document may be defined in a Variable Data Printing format (VDP) such as Intelligent Printer Data Streams (IPDS): found in the AS400 and IBM mainframe environments and used with dot matrix printers, Variable data Intelligent PostScript Printware (VIPP): A proprietary VDP language from Xerox, traditionally used in the transactional black-and-white printing market, Variable Print Specification (VPS): a VDP language from Creo, Advanced Function Presentation (AFP) format defined by AFP Consortium (AFPC), more preferably defined in Personalized Print Markup Language (PPML), an XML-based industry standard printer language for variable data printing defined by Printing On Demand Initiative (PODi) and most preferably defined in PDF/VT published in 2010 as ISO 16612-2.
(130) Raster Image Processing Method
(131) A raster image processing method is an image manipulation method that interpret a document to render the interpretation of the document to:
(132) a raster graphic which is suitable for viewing on a display device such as a television, computer monitors or the display device of a tablet computer; or
(133) a raster graphic which is suitable for projecting the raster graphic by a projector device such as a video-projector, LCD projector, DLP projector LED projector or laser diode projector; or
(134) a raster graphic which is suitable for printing on a printing device such as a toner-based printer, an inkjet printer or offset press.
(135) A content output device, such as a display device, projector device, content constituent output device or printer device, is a device which reproduces the content data of a document in its document space.
(136) The apparatus that performs a raster image processing method is called a raster image processor (RIP). A raster image processor (RIP) may comprise a prepress workflow system such as Prinect Workflow System from Heidelberger Druckmaschinen AG or Apogee Prepress from Agfa Graphics NV or the prepress workflow system disclosed in US20130194598 (FUJI XEROX).
(137) A raster image processor may comprise a cloud-based web-to-print solution that enables print service providers (PSP) and/or marketing services providers to create and manage online stores for printed documents. Preferably an user may layout or edit documents in this cloud-based web-to-print solution with an online document editor.
(138) A raster image processor may also comprise a web portal for document-upload and sending a print approval of a document. A web portal is a specially-designed web page at a website which brings information together from diverse sources in a uniform way.
(139) A raster image processing method may also comprise an extra step of soft-proofing. Preferably the soft-proofing comprises a streaming method to shortens file transfer and approval cycles by using streaming technology for large or many soft-proofs. Soft-proofing, also called monitor proofing, is a step in the prepress printing process to check the accuracy of text and images used for printed products on a display device before printing.
(140) A raster image processor may comprise a colour management system (CMS) to provide end-to-end colour management for reliable, predictable colour performance. Preferably the colour management system (CMS) is compatible with ICC profiles; and/or able to build custom colour profiles to match and to certify a printing device to a proofing standard such as ISO 12647-2 or ISO 12647-7.
(141) A raster image processing method may be a software implemented method that is performed by a central processing unit (CPU); comprised in hardware (HW) configuration such as a computer, tablet computer and the like. A step in the raster image processing method may be performed by a graphic processor unit (GPU).
Example
(142) Let us consider an example of a preferred embodiment of the colorant splitting method wherein the n-dimensional colorant space is CMYK and the m-dimensional colorant space {c, C, M, Y, K} and a first colorant splitting curve set is as illustrated in
(143) In this example of a preferred embodiment of the colorant splitting method, the equivalent coverage (EC) of cyan C is defined as:
(144)
wherein w.sub.C is a weighing factor for the contrast of cyan C and equals 6; and
wherein w.sub.M is a weighing factor for the contrast of magenta M and equals 5; and
wherein w.sub.Y is a weighing factor for the contrast of yellow Y and equals 1; and
wherein w.sub.K is a weighing factor for the contrast of black K and equals 10.
(145) A transition interval [T.sub.1, T.sub.2] is in this example defined to indicate the region wherein the first colorant splitting curve set of cyan C varies continuously as a function of the an equivalent coverage (EC.sub.C) of cyan C to the second colorant splitting curve set:
(146) If EC.sub.c<T.sub.1 the first colorant splitting curve set is used, =1; and
(147) if EC.sub.c>12 the second colorant splitting curve set is used, =0; and
(148) In between [T.sub.1, T.sub.2] the first and second colorant splitting curve set is interpolated,
(149)
(150) In this example of a preferred embodiment of the colorant splitting method a tone value k is defined wherein the point in the curve of light cyan in the first colorant splitting curve set is a colorant changing point (402). The tone value k is in this example 50%.
(151) In this example the first and second colorant splitting curve sets may be visualized in a colorant triangle view as illustrated in
(152) Suppose that in this example 0<<1, the interpolated colorant splitting curve set will follow path P.sub.1 for a tone value of cyan C smaller than k and it will follow path P.sub.2 for a tone value of cyan C larger than 100.
(153) For tone values of cyan C between k and 100 an alternative path P.sub.new (1413) is used which is obtained by interpolating the first and second colorant splitting curve sets. The resulted colorant splitting curve set CSC.sub.new from the interpolation of the first and second colorant splitting curve set in this example of a preferred embodiment of the colorant splitting method may be the result of:
CSC.sub.new(1)CSC.sub.1+CSC.sub.2
wherein CSC.sub.1 the first colorant splitting curve set is; and wherein CSC.sub.2 the second colorant splitting curve sets is.
(154) The interpolation weight in this example should vary smoothly between:
(155) 0 at tone value of cyan C equals k; and
(156) 1 at tone value of cyan C equals 100.
(157) Define on path P1 the point p1 (1431) wherein the tone value of cyan C is equal to k and define on path P.sub.2 the point p.sub.2 (1432) wherein the tone value of cyan C is equal to 100.
(158) The interpolation weight for a tone value of cyan C is obtained by searching t.sub.1 on path P.sub.1 for this tone value of cyan C and searching t.sub.2 on path P.sub.2 for this tone value of cyan C. The interpolation weight is the length of line segment [t.sub.1,i] divided by the length of line segment [t.sub.1, t.sub.2] wherein point i is the intersection of the line segment [t.sub.1, t.sub.2] and [p.sub.1, p.sub.2].
REFERENCE SIGNS LIST
(159) TABLE-US-00002 TABLE 2 300, 1401 X-axis 301, 301, 1402 Y-axis 402, 403, 404, Colorant changing point 405 401, 411, 421, Curve of a colorant split 901, 911, 921, curve set 931 200 Colorant split curve set 412, 413, 414, Colorant changing point 415 422, 423, 424 Colorant changing point 501 INTER 502 SPLIT 503 SCREEN 504 TRANSFER 980 Interpolation 902, 912, 922, Colorant changing point 904, 914, 924, 903, 913, 923 981, 982 Interpolation path 1421, 1431, A twist in a path of a 1432 colorant splitting curve set 1411, 1412, Path of a colorant 1413 splitting curve set