text:
JP4763688B2 - System and method for color matching overprinted documents - Google PatentsSystem and method for color matching overprinted documents Download PDF
- Publication number
- Authority
- Japan
- Prior art keywords
- color
- overprint
- graphic element
- contributing
- graphic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
- 239000000975 dyes Substances 0.000 claims description 115
- 239000003086 colorants Substances 0.000 claims description 62
- 238000000034 methods Methods 0.000 claims description 35
- 230000000875 corresponding Effects 0.000 claims description 34
- 239000003973 paint Substances 0.000 claims description 29
- 239000000049 pigments Substances 0.000 claims description 17
- 239000000203 mixtures Substances 0.000 description 42
- 238000004458 analytical methods Methods 0.000 description 13
- 238000006243 chemical reactions Methods 0.000 description 4
- 238000000926 separation method Methods 0.000 description 4
- 230000001131 transforming Effects 0.000 description 3
- 239000000654 additives Substances 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- AJDUTMFFZHIJEM-UHFFFAOYSA-N N-(9,10-dioxoanthracen-1-yl)-4-[4-[[4-[4-[(9,10-dioxoanthracen-1-yl)carbamoyl]phenyl]phenyl]diazenyl]phenyl]benzamide Chemical compound data:image/svg+xml;base64,[encoded data, 34776 characters] data:image/svg+xml;base64,[encoded data, 34728 characters] O=C1C2=CC=CC=C2C(=O)C2=C1C=CC=C2NC(=O)C(C=C1)=CC=C1C(C=C1)=CC=C1N=NC(C=C1)=CC=C1C(C=C1)=CC=C1C(=O)NC1=CC=CC2=C1C(=O)C1=CC=CC=C1C2=O AJDUTMFFZHIJEM-UHFFFAOYSA-N 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/56—Processing of colour picture signals
- H04N1/60—Colour correction or control
- H04N1/6011—Colour correction or control with simulation on a subsidiary picture reproducer
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/56—Processing of colour picture signals
- H04N1/60—Colour correction or control
- H04N1/603—Colour correction or control controlled by characteristics of the picture signal generator or the picture reproducer
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/56—Processing of colour picture signals
- H04N1/60—Colour correction or control
- H04N1/603—Colour correction or control controlled by characteristics of the picture signal generator or the picture reproducer
- H04N1/6052—Matching two or more picture signal generators or two or more picture reproducers
The present invention relates to color matching of graphic documents having graphic documents.
This application claims the benefit of US Patent Application No. 60 / 567,814, entitled "System and Methods For Color Matching Overprinted Documents" filed May 5, 2004, which is incorporated herein by reference. It is included.
A graphic document has graphic elements. An element may describe text, artwork and image information, for example. Graphic documents can be generated by various document creation applications. Color matching refers to transforming the color of a graphic element such that when the graphic element is displayed on the target device, the color generated by the target device matches the expected color.
Graphic documents may be generated by various artifacts that contribute to different parts of the document. Each artist may define colors using a different color model (eg, specific to the device or independent of the device). Thus, different graphic elements in the finished work may define colors in different ways.
Graphic elements may be defined to overlap. This may arise from the artist's intention (eg, text printing through images or artwork). When this happens, the artist determines the order in which overlapping graphic elements paint. An artist may determine that a graphic element will make part of another graphic element that was previously painted in the overlapping area. This is accomplished by disabling the graphic element overprint attribute.
Alternatively, the artist enables overprinting, which allows graphic elements previously painted in the overlap area to display some of their colors through the point where the graphic element is enabled. If several graphic elements overlap in one area and all overprints except the first one are enabled, each graphic element, including the first painted element, will have their color in the overlap area. Some of them may be shown. The overprint setting of the first graphic element is not a problem because it is not on top of any other graphic element.
Overprinting can occur independently of the artist's intention. Preparing a document for printing can include a variety of processes, including an automated process that can modify the document. Trap processing is an example of a process for adding graphic elements to a document to improve its quality under predetermined printing conditions. The trap processor may intentionally introduce graphic elements that enable small overprints along the boundaries between adjacent graphic elements or overlapping graphic elements.
The meaning of the overprint attribute setting is defined by the imaging model supported by the image processor. Adobe (registered trademark) PostScript and Portable Document Format (PDF) is an example of PDL (Page Definition Language) supported by a raster image processor. These PDLs define opaque and transparent models that include color contribution rules that determine how to display colors from layered graphic elements. The raster image processor (RIP) interprets the PDL as pixels in order to paint graphic elements, taking into account the order of painting. At the location of the pixel where the graphic element overlaps, the RIP determines the color of the pixel using color contribution rules based on the color of each pixel corresponding to the overlapping graphic element.
RIP generates a raster for a specific device and converts different devices or colors independently defined for the device into a model suitable for the specific device during the pixel creation process. The transformation is based on information correlating different color models. Color matching is a similar process that converts colors with the intent that the colors displayed on a particular device meet several expectations. The expected color can be based on, for example, a reference color chart, a measured color value, or a color generated by a particular device.
Since the image processor typically incorporates overprint color contribution rules, it is convenient to perform color matching during or after pixel formation by the image processor. However, the color matching process is computationally intensive and in some situations, the delay introduced while generating a raster for a printing device is undesirable. Further, respecting the color information (eg, color profile) associated with each graphic element may not be possible with certain raster image processors.
One approach to addressing this delay is to perform color matching before delivering the document to the image processor. In the prior art example of this approach, the color matching engine ignores overlapping graphic elements. The reason is that by matching the colors of overlapping graphic elements, the image processor will produce unwanted colors in the overlapping areas. Colors that do not overlap are correct, but slight adjustments in the colors cause overprint color contribution rules to indicate colors that are significantly different than when no color matching occurs.
Another approach is to incorporate color contribution rules into the color matching engine so that only overlapping graphic elements that give color to overlapping regions are ignored by the color matching engine.
Another approach used to provide compatibility with image processors that do not support overprint color contribution rules involves modifying the document to remove the overlap. Overlap can be removed by "flattening" the graphic elements. In the overlap region, the original graphic element clips that region and a new graphic element is added to represent the overlap region. The color of the new graphic element can be based on a narrow gamut color model including cyan, magenta, yellow and black pigments. Thus, processing a flattened document using a historical color matching tool is the expected color in all regions. One problem with this approach is that it requires changing the graphic elements generated by the artist or added by the print production process. It is convenient to edit at the graphic element level. This becomes very difficult when the graphic element is changed. Another problem with this approach is that the color model selected for the added graphic element is better than the color model to represent the graphic element to which the color of the contributing graphic element and the fidelity of the target device are added. If it is high, there is a loss of color fidelity.
Another approach involves modifying the document to paint new graphic elements on top of each overlapping area. Each new graphic element is added with a disabled overprint so that it is the only element that gives color to the overlap region. The representation selected for the new graphic element is a raster. One problem with this approach is that rasters are not always the best representation of overlapping graphic element combinations. New graphic element color and geometry schemes may be limited. For example, if the display device is not a raster device, converting vector graphic elements to raster graphic elements results in unnecessary quantization. Similarly, if the target raster display device has a much higher resolution than expected when creating a new raster graphic element, the color and geometry of the graphic element may be too coarse. Furthermore, the color fidelity of raster graphic elements can be limited to 8 bits per color component in some embodiments. Another problem is that raster generation is a computationally intensive process.
There is a need for a color matching solution that can generate color-matched documents with the correct handling of overlapping regions that preserve the integrity of the original document. Ideally, such a solution allows convenient editing of color-matched documents. It is also desirable to preserve the accuracy and fidelity of the original document without adding unnecessary complexity.
The following embodiments and aspects thereof are described and illustrated with systems, tools and methods intended to be exemplary, without limiting the scope. In various embodiments, one or more of the previously described problems, where other embodiments are directed to other improvements, are reduced or eliminated.
The present invention provides a system and method for color matching overprinted graphic documents. The preferred embodiment is based on a document that conforms to the Adobe® Portable Document Format (PDF) or PostScript® specifications. A system according to an embodiment of the present invention includes processing elements arranged in a prepress workflow system, and the processing elements include the following.
1. Overprint engine; the overprint engine further comprises a) a graphic element analysis engine and b) an overprint graphic element generator.
a) A graphic element analysis engine examines graphic elements in the document to determine overprint areas. Overprint areas are determined as areas where graphic elements overlap, graphic elements that paint later in the area are defined to be overprinted, and more than one graphic element that paints in an area is subject to color contribution rules Give the area a color.
b) The Overprint graphic element generator is an overprint graphic element for painting on the corresponding overprint area with a color determined from the contributing graphic element according to the color contribution rule. To generate a modified document. As well as the color space and method for combining the contributed colors, the type of graphic element selected to represent the overprint area can reduce geometric complexity, color accuracy, while reducing complexity. And may be based on principles aimed at maintaining color fidelity.
2. A Color Matcher converts the color of a graphic element in a modified document to produce a color-matched document suitable for the target device. The color is converted to a color space that matches the target device based on converting information that adjusts the color to meet expectations. A graphic element may be color matched because its color is not already defined in the target color space.
An alternative embodiment provides a software plug-in module that can be accessed from a graphic document software application, with the ability to print or view a graphic document before generating image data for a print or display device. Requires color matching. Further embodiments can be incorporated with a raster image processor. For example, a portion of a raster image processor that interprets a document to generate a list of graphic element displays can modify the display list prior to rendering.
One advantage of color matching before rendering is that color matching is a resource intensive activity. It may not be desirable to introduce a delay while converting a document to a native device format (eg, raster). In addition, by providing a color-matched graphic document with overprint graphic elements, the original graphic elements are preserved and the overprint graphic elements can be identified so that color-matched graphic documents can be conveniently edited To.
In addition to the exemplary aspects and embodiments described above, further aspects and embodiments and features of exemplary implementations of the present invention will become apparent from the following detailed description with reference to the drawings. Will. Exemplary embodiments are illustrated with reference to the drawings. The embodiments and drawings disclosed herein are considered to be illustrative rather than limiting. The drawings illustrate non-limiting embodiments of the invention.
Throughout the following description, specific details are set forth in order to provide a more thorough understanding of the present invention. However, the present invention can be practiced without these specifics. In other instances, well-known elements are not shown or described in detail to avoid unnecessary ambiguity of the present invention. Accordingly, the specification and drawings are to be regarded in an illustrative rather than a restrictive sense.
FIG. 1 is a block diagram illustrating components of a color matching system 100 according to one embodiment of the present invention. System 100 operates on document 101 before document 101 is rendered at target device 126 and printed. The document 101 is a graphic document having vector graphic elements defined by a page description language (PDL). Exemplary PDLs include Adobe (R) PostScript (R) and Adobe (R) PDF. The target device 126 is a raster display device such as an inkjet printer, a plate setter that produces plates for a printing press, another type of color printer, or a computer monitor. The target device 126 has color reproduction characteristics that are measured and used based on converting the color of the graphic elements defined in the document 101. The purpose of converting colors is to match the color plan of the artist who created the document 101, or to meet some other expectations.
The characteristics of color reproduction can be obtained by various means and can be used through various conversion methods. For example, a test document containing a carefully selected set of color patches is painted by the target device 126 without color matching. Test patch colors are defined using a color space model with a set of color component values corresponding to independent variables of the model. Various color space models can be defined. The PDL specification defines the supported color spaces. Color spaces can be classified in various ways. One way is to be device dependent. Another way is to rely on the gamut width. A wider gamut allows for a more diverse color definition than a narrower gamut.
As an example of a device dependent color space, a computer display may use a device RGB color space model with color components corresponding to the display's additive primary (red, green and blue) light emitting elements. Color component values vary through several ranges defined by the color space model. Typically, a range of values from zero to one hundred percent typically represents no contribution, and one hundred percent typically represents the largest contribution.
The device CMYK color space model can be used for marking devices that mark with cyan, magenta, yellow and black dyes. These dyes are subtractive primary color components that reproduce colors by absorbing the wavelength of predetermined incident light. The device N color space model can be used for marking devices that mark with a number N of different color components. The color gamut produced by CMYK marking devices is typically not as wide as the gamut produced by RGB computer display devices. By adding additional primary color marking color components such as orange and green, the marking device gamut can be widened to be close to the range of colors available to computer display devices. The color space model of device N is effective for expressing a gamut that depends on these wide devices.
Other color space models are intended to be device independent. CIE (Commission Internationale d'Eclairage) defines a color space in terms of three color component values, two color components determine chromaticity, and one color component determines luminous intensity. The lab color space is an example of a CIE case color space. Device independent color space models typically have a wide gamut.
The color output of the device can be measured using a spectroscope or other light measurement device. Each color measurement has a set of attributes, and each attribute has a range of possible values. The measured value is compared to the expected result of the color matched device. Based on the differences, information is generated to convert the color component values defined for the graphic element. When the converted color is painted on the target device 126, the measured result is consistent with the expected result. The transformation information can be used to map the color component values between the device wide (gamut gamut) independent color space and the device (narrow gamut) native color space. Typically, artist computer displays and target devices are measured to reduce device-dependent errors introduced during color specification or reproduction. The conversion information can take various forms. An example of conversion information is an ICC profile described by the International Color Consortium (registered trademark). The ICC profile provides information that allows color values to be converted between the color space and the device independent connection space. It will be understood that the term profiles used for simplicity below are interchangeable with the color conversion information used by the support method.
The artist is unaware of the target device, but may specify color settings in a document creation application that includes the definition of a display and / or marking device. These source devices define the color space and color gamut available to the artist during document creation. The graphic element generated in the context of the source device contains the value of the color component defined by the corresponding color space. Information or profiles regarding the color space of the source device may not be available in document 101 and may be communicated to document 101 independently. If the information is not available to the processing element, it may be necessary to make a hypothesis about the information.
As illustrated in FIG. 1, document 101 has a PDL format, and other workflow system processing elements may have already processed it. For example, document 101 may be created as a PostScript® format document, and the workflow system converts it to a PDF format document (or set of documents per PDF page) and modifies the graphic elements ( Or text correction, font substitution, and image compression) and add graphic elements (eg, trap elements to improve the printed quality of adjacent or overlapping graphic elements).
Alternatively, the document 101 can have a display list format that is generated by interpreting the PDL. The display list format includes a painting order list of graphic elements, where each graphic element is associated with a set of graphic attributes (eg, element type, geometry, color space, color component values) defined by the PDL. To do. FIG. 1 shows another document generated by the system 100. These documents are PDL or display list formats depending on the embodiment. The above description describes an example embodiment of a workflow system. Other embodiments are possible. As an example, the present invention is applied to a printing function of a document creation application that directly generates output to a printing device. Alternatively, the present invention can be applied to a preview function that generates the output of a computer display.
Throughout the remainder of the description, the following embodiments are used to simplify the description unless otherwise noted. The document 101 is a one-page graphic document in the PDL format. The intention is to produce a plate for a printing press with a wide device color gamut, achieved with six process dyes (eg, Hexachrome®) dye and one or more spot dyes. The document 101 is processed through the integrated printing workflow system. The term "colorant" refers to the subtractive color component of the target device color space model, and is used below for simplicity and is a more general term applied in all color space models. It should be understood that it is interchangeable with color components. Similarly, the term "process colorant" refers to a subtractive primary color dye and is used below for simplicity, replacing the more general term primary color component or device independent color component. Is possible.
The overprint engine 110 acquires the document 101 and the color information 116 as input in order to generate the modified document 102 as output. The modified document 102 is a document having graphic elements of the overprinted graphic document 101, and the new overprint graphic elements are defined to contribute overprinting in the region where they overlap. Added to represent the combined color of existing graphic elements. Each overprint graphic element is defined for display after all graphic elements that give color to the overlap region. Each overprint graphic element is defined to display in a manner that obscure the portion of the overlapping area that contributes to the graphic element.
The overprint engine 110 has two components in this embodiment. The graphic element analysis engine 112, along with the color information 116, examines the graphic elements in the document 101 and identifies an overprint region where more than one overlapping graphic element is defined as an overlapping region that provides color. Each overprint engine 110 generates information about the overprint area and modifies the document 101 to allow the association of graphic elements with the information in the overprint area. The overprint graphic element generator 114 generates a new overprint graphic element corresponding to each overprint region based on information from the graphic element analysis engine 112 and the color information 116. This embodiment describes a two-step method. Other embodiments may describe a single-step method, and overprint graphic elements are generated when each overprint region is identified.
A color matcher 122 obtains the modified document 102 and color information 116 as input, and generates a color-matched document 103 as output. The color-matched document 103 has all of the graphic elements of the modified document 102 with the color space and pigment values of all graphic elements modified to match the profile of the target device 126. The color space corresponds to the pigment painted by the target device 126. In an embodiment of the marking device, the dye comprises a process and optionally a spot dye. Spot dyes correspond to unique colors that are difficult to simulate with process dyes or have other unique properties. For example, in a marketing campaign, certain colors need to have a consistent appearance in a wide variety of display contexts. Spot pigments can provide this consistency.
A renderer 124 takes the color-matched document 103 as input and generates image raster data for the target device 126. The image raster data has separate raster data for each of the multiple dye channels. Each dye channel corresponds to one of the process or spot dyes painted by the target device 126. It should be understood that the target device 126 is not a raster imaging device. The target device 126 utilizes different types of image data, requires processing elements instead of the renderer 124, and converts the document from PDL to the native device format.
Certain implementations of the invention include a computer processor that executes software instructions that cause the processor to perform the method of the invention. For example, the overprint engine 110 and the color matcher 122 can be implemented by providing software that runs on one or more computer systems and causes the computer systems to operate to perform the methods described above. A program product may have a medium that, when executed by a computer processor, carries a set of computer readable signals including instructions that cause the computer processor to perform the methods of the present invention. Program products can be in a wide variety of forms. Program products include, for example, floppy disks, magnetic storage media including hard disk drives, optical data storage media including CD ROM, DVD, electronic data storage media including ROM, flash RAM, etc., digital or analog communication links, etc. May include physical media, such as transmission type media. The instructions may optionally be compressed and / or encrypted on the media.
[Example of overprint]
FIG. 2 is a diagram illustrating a portion of an exemplary document 101 before being processed for overprinting and color matching. Document 101 includes graphic elements 201-209 and overlap areas 210-225. Note that not all individual overlap regions are uniquely identified. The combination of regions 210-225 forms an overlap region. For example, regions 215, 216, and 219-221 form separate overlap regions based on graphic element 204 that overlaps graphic element 201. A graphic element reference sign refers to the relative paint order (eg, graphic element 201 paints first and graphic element 209 paints last).
Selected information regarding graphic elements 201-209 is provided in FIG. 3A. Each graphic element is assigned a unique identifier, as indicated by identity 302. The relative painting order 304, type 306, color space 308 and dye value 310 for each graphic element are also shown.
As an example, the graphic element 201 is a filled path type. A filled path type graphic element has a constant fill color bounded by a closed path having one or more path sections. In this example, graphic element 201 is bounded by one closed rectangular path section with a fill color defined by a separation: single colorant color space that defines a magenta dye by a 10% dye value. The More generally, a path can define both fill and stroke attributes. Different strokes and fill colors can be defined. The stroke has a width such that half of the stroke is painted on either side of the path in the stroke color.
Graphic element 202 is a masked image type. The masked image is an image having a mask (two-dimensional pixel array). The mask has pixels corresponding to the image pixels. Each mask pixel determines whether painting of the corresponding image pixel has been enabled. Each image pixel of the masked image 202 is defined in a changing device CMYK color space with the color value of each pixel changing according to the image it represents. In some embodiments, the pixel dye value is limited to 8 bits per pixel per dye. This provides lower color accuracy than is available with other graphic element types.
An alternative form of mask data for the image mask graphic element is to provide a mask representation that indicates the range of dye values for which the image pixel is enabled (or disabled). When color matching overprints a graphic element, it is advantageous to convert the mask from a representation format to a positional (pixel) format. For example, uncorrected image pixels that are enabled (or disabled) by a mask representation may be disabled (or enabled) after color correction, resulting in an unexpected masking operation.
The graphic element 203 is a shading type. Shading-type graphic elements have pigment values that vary over a defined range according to a function based on geometric information. Linear and radial geometries are examples. The shading 203 has a color defined in the lab color space with chromaticity values that vary from zero to a hundred percent along a radius originating from the center of the graphic element.
Graphic element 206 is of a stroked and filled text type. The text type is similar to a path type that defines a path corresponding to a fill area of text characters. The text type provides additional geometric information that allows a more accurate path to be generated over a range of device resolutions. The text 206 is both stroke and filled, but the pigment value is the same for both stroke and fill. This results in a uniformly colored painted text character whose dimensions are determined by the combination of text fill and stroke area.
Graphic element 207 is a collection of filled path graphic elements whose purpose is to simulate shading graphic elements. Such elements are created, for example, when the document creation tool is not a shading type support creation, but it is desirable to emulate the shading type. The filled path graphic elements are placed adjacent to each other with their colors varying by a small amount between adjacent graphic elements. The graphic element analysis engine 112 recognizes a collection of related graphic elements as a pseudo graphic element type called a blend. The outline of the blend graphic element 207 shown in FIG. 2 is an outline of the area corresponding to the combination of the pathfill areas of the configuration (vertically arranged and having a common width that is the width of the blend 207).
Selected information regarding the overlap region 210-215 is shown in FIG. 3B. The region is indicated by reference numeral 312. An overlap region identified as the addition of two or more references ("+") defines a region that is a combination of the referenced regions.
Element stack 314 identifies a set of reverse paint orders (eg, top first) of identifiers of overlapping graphic elements to define an overlap region. Because of the color contribution of graphic elements in the element stack 314, not all overlap areas are overprint areas or unique overprint areas. Whether a graphic element gives a color to an area is determined by the set of color contribution rules described below.
Comments 316 provide further information regarding the overlap region of interest. For example, region 214 is not an overprint region because graphic element 201 does not give color to the region and only graphic elements 201 and 203 define the region. Similarly, region 222 is not an overprint region because graphic element 201 does not give color to the region and graphic elements 201 and 202 define the region. To determine how graphic elements with colors defined in different color spaces give color to the overlap area, see below for the method according to the invention.
The comments in areas 216 and 217 indicate that none of the overprint areas are unique. As before, the graphic element 201 does not give color in the area overlapped by the graphic element 203. However, the graphic element 204 overlaps the graphic element 203 in the overlap area 216. Since graphic element 203 provides color and graphic element 203 is overlapped by graphic element 204, region 216 is part of the overprint region. The comment in the area 217 indicates that the color contribution from the graphic elements (203 and 204) constituting the area 217 is equivalent to the area 216. Thus, a new overprint region (216 + 217) is defined as the combination of regions 216 and 217 corresponding to overprinting graphic elements 203 and 204.
Overprint element identity 318 shows an exemplary overlap region that is an overprint region. The entry defines the overprint graphic element generated by the overprint graphic element generator 114. Note that for simplicity, not all potential overprint areas are shown in FIG. 3B. For example, the area defined by the overlap of the graphic elements 204 and 201 is an overprint area that covers the overlap areas 215, 216, and 219-221.
FIG. 4 is a diagram illustrating a part of the modified document 102 corresponding to the processing of the document 101 by the overprint engine 110. The portion of the modified document 102 illustrated corresponds to the portion of the document 101 illustrated in FIG. The pattern in the figure is painted with the combined color because the new overprint graphic element 401-412 projects the color painted by the contributing graphic element. If document 101 is not color matched, its visual appearance and modified document 102 are substantially the same.
However, when color matching occurs, the color of the contributing graphic element in document 101 is transformed so that the value of the graphic element dye defined in the overprint is adjusted from zero to some non-zero value. . Color contribution rules, such as those associated with opaque imaging models, change in such a way that the transformed graphic elements give color in the overlap region and produce undesirable results. By creating an overprint graphic element with the combined color before color matching as defined in the modified document 102, the color-matched document will be in the overprint area as well as the non-overprint area. A color that more closely resembles the intended color of document 101 is generated.
FIG. 5 is a diagram illustrating exemplary information regarding the overprint graphic element shown in FIG. Each row in FIG. 5 is provided for an overprint element identity 502. A column is provided for each contributing (graphic) element identity 512. Each row and column intersection contains information about the value of the dye provided by the contributing graphic element (column) for the corresponding overprint graphic element (row). More information is provided for each overprint graphic element. The element type for expressing 504 identifies the type of graphic element that is selected to best represent the overprint region based on the type of contributing graphic element. Color space 508 identifies the color space model selected to represent the color of the overprint graphic element. Dye 510 identifies the dye that is painted by the overprint graphic element. Details of the method for selecting graphic element representations and color contributions are described below.
[Example Method]
6A is a flowchart diagram illustrating an exemplary method for color matching an overprinted graphic document corresponding to the processing element illustrated in FIG. The method begins at block 601 by obtaining the document 101. Next, the graphic element analysis engine 112 identifies the overprint area. Next, at block 630, the overprint graphic element generator 114 forms a new overprint graphic element for each identified overprint region. The overprint graphic element generator 114 stores these new graphic elements in the modified document 102.
Next, at block 650, the color matcher 122 may be supplied from, for example, a workflow system or from a modified document 102 or other entity to convert colors for the target device 126. Color information 116 is used. The color information 116 includes, for example, one or more of the following.
The target color space identifies a color space such as device CMYK or device N and a set of dyes that contain that color space. Process dyes are identified. The remaining dyes defined by the target color space are spot dyes available to be painted by the target device.
The spot dye recipe identifies the process dye combination to be used when simulating a specific spot dye that is not painted by the target device.
The target color profile identifies how to modify the color values defined in the device independent connection space to achieve a matching color on the target device.
The source color space identifies one or more color spaces and a set of dyes having each color space.
The source color profile identifies how each color value defined in the source color space corresponding to the source device should be modified to achieve a matching color in the device independent connection space.
The color matcher 122 interprets the PDL of the modified document 102 when in that format and adjusts the color space and pigment values of each graphic element in the modified document 102 based on the color information 116. Color matching is performed as described below, according to one embodiment. Other color matching methods are possible. Colors defined in the source color space are first converted to a device-independent connection space using the source color profile. It is then converted to the target color space using the target color profile. The colors in the device independent connection space need to be converted to the target color space. Colors already in the target color space do not need to be converted. The spot dyes are converted to a source color space with dye values based on the spot dye recipe, and then converted to a device independent space based on the source color profile. The simulated spot dye values are then converted to the target color space based on the target color profile.
Next, at block 51, the color matcher 122 saves the changes as a color-matched document 103. The color-matched document 103 has an appropriate format such as PDL or display list. The method then ends at block 652.
[Analysis of overprint area]
FIG. 6B is a flowchart describing an exemplary method for identifying an overprint region. The method begins at block 611 and proceeds to block 612 where, if necessary, the PDL of document 101 is interpreted into a display list format. Next, block 613 obtains the first element in the display list and block 614 determines whether it is a single element or a component of a composite graphic element such as a blend.
In one embodiment, composite elements are identified using a pipelined graphic element processor architecture. The previous processor identifies a composite graphic element composed of a series of single elements and emits the composite graphic element to the succeeding processor instead of the single element. The single element is not identified as being part of the composite element and is emitted by the processor. Similarly, a single graphic element is separated into more than one graphic element that produces the same visual appearance. The overprint area that determines the logic can exist in subsequent processes that utilize these reduced complexity processes. Thus, the graphic element analysis engine 112 includes a series of pipelined processes.
If the graphic element is a single element, the method proceeds to block 615 where a unique element identifier is formed and associated with the corresponding graphic element. In one embodiment, graphic element analysis engine 112 provides a modified display list to overprint graphic element generator 114, and this information is associated as a further characteristic of the graphic element in the display list of document 101. In other embodiments, the graphic analysis engine 112 provides the modified PDL to the overprint graphic element generator 114, and the information can be associated using the marked content feature of the PDL.
If the graphic element is a component of a composite element, the method proceeds to block 616 and the same element identifier previously associated with the composite element is associated with the component element.
After block 615 or block 616, the method proceeds to block 617 where an approximate outline is formed for a single element or composite element (after the last component has been identified or in an incremental manner). The approximate outline is associated with the corresponding graphic element identifier and is later used to determine the overlap region. An approximate outline can be generated as follows.
Path Graphic Element: If the path is only filled, the outline identifies the interior of the area (eg, fill area) passed by the path. If the path is only stroked, the outline identifies the stroked area passed by the path. If the path is stroked and filled with the same dye value, the outline defines the union of the previously described areas. If the path is stroked and filled with different pigment values, the graphic element analysis engine 112 converts the element into a separate graphic element that represents the stroke and filled portion of the path graphic element that is visually equivalent.
Text Graphic Element: The outline is generated in a manner similar to that used for path graphic elements. However, to reduce computational overhead, the text path outline may be generated as an approximation based on the characteristics of the graphic element. The approximation is sufficient to determine the overlap region.
Shading Graphic Element: The outline is generated in a manner similar to that used for filled path graphic elements.
Image Graphic Element: The outline is generated based on the geometry defined for the graphic element that identifies the area covered by all of the pixels.
Image Mask Graphic Element: The outline is generated based on the image geometry and mask data defined for the graphic element and identifies the area covered by the paint-enable portion of the mask To do.
Masked Image Graphic Element: The outline is generated in a manner similar to that used for image mask graphic elements.
Composite Graphic Element: An outline is generated as a combination of component graphic element outlines.
After creating the outline, the method proceeds to block 618 where further graphic element tests are performed. If there are additional graphic elements in the display list, the method proceeds to block 613 to examine the next graphic element. Otherwise, if there are no more graphic elements, the method proceeds to block 619.
Block 619 identifies all overlapping regions by comparing the outline geometry of the graphic elements. Methods for determining whether two or more outlines overlap are known in the art. Conceptually, there are methods for reducing the number of combinations to be examined, but all combinations of two or more graphic elements are examined. For each overlap region identified, the set of graphic elements that form the region is associated with the region in reverse paint order (eg, the element is painted last).
Next, at block 620, the process of examining each overlap region for color contribution begins with the first overlap region. At block 621, the top-level graphic element associated with the region is first examined.
Next, at block 622, the method determines whether the graphic element provides color to the overlap region. A set of color contribution rules, as described below, is used as a test. If the graphic element does not provide color, the method proceeds to block 621 and obtains the next graphic element associated with the overlap region. Otherwise, the method proceeds to block 623.
The complexity of color-matched documents can be reduced by various means. As an example, a graphic element that paints in an overlapping area but does not give color (eg, an element that is completely occluded by other elements) results in loss of information about the original document, but reduces complexity In order to be removed from the document.
As another example, a graphic element that defines a color that is natively printed by a target device (eg, with a spot dye) reduces the complexity of the overprint graphic element or its creation (eg, only two This step is ignored to prevent overlapping elements).
At block 623, the graphic element identifier is added to the top of the stack associated with the overlap region. Next, at block 624, the method determines whether additional graphic elements are associated with the overlap region. If there are additional graphic elements, the method proceeds to block 621 where the next graphic element is examined. If there are no more graphic elements corresponding to the overlap region, the method proceeds to block 625.
Proceeding to block 625, the method checks if the stack of graphic elements in the overlap region is an overprint region, and if so, it is a unique overprint region. If the stack contains a graphic element giving a unique color, it is not an overprint area. If the stack contains more than one element that gives color, it is checked against the previously generated overprint area to determine if the stack of graphic elements matches. If no match is found, the overlap region is determined to be an overprint region and the method proceeds to block 627. Otherwise, the method proceeds to block 626 where regions whose geometry is another superset are retained.
Proceeding to block 627, the method determines whether additional overlap regions are left to be examined. If so, the method proceeds to block 620 and examines the next overlap region. Otherwise, the method proceeds to block 628 and ends.
[Overprint Graphic Element Generation]
FIG. 6C is a flowchart describing an exemplary method for creating a modified document that includes an overprint graphic element corresponding to an overprint region. The method begins at block 631. The method proceeds to block 632 where the first graphic element in the modified display list is examined. The graphic element can be either a single or a composite graphic element.
The method proceeds to block 633 and determines whether the identifier of the current graphic element corresponds to an overprint region having that identifier as the top element in the stack. If it is not the top element in the stack, the graphic element information is cached and the method proceeds to block 632 to examine the next graphic element in the modified display list. If the current graphic element is the top element in the stack, all elements in the stack are cached and the method proceeds to block 634.
If there are multiple stacks and the current graphic element is at the top of the stack, the method processes the stacks in turn. In one embodiment, the order is based on comparing stacks. For example, stacks are compared sequentially in pairs to determine relative order. For the two stacks being compared, the elements are examined element by element in the order in which they are painted. When the first different element is found, the stack with the later painting element is ordered after the other stacks. In addition, if one stack has the same elements as the other stack, but has more elements, the long stack is ordered after the short stack.
Proceeding to block 634, the method determines the graphic element type to be used to represent the overprint region. The type is selected to correspond with one of the graphic elements identified in the stack, or selected to be of a different type. Details of selecting the best representation are described below. Assuming that one of the graphic elements in the stack has been selected to represent the overprint area, the method proceeds to use that graphic element as a basis for painting the overprint area.
Next, at block 635, the method determines whether the stack of graphic elements associated with the overprint region contains more than one image or masked image. If not, the method proceeds to block 637. Otherwise, the method proceeds to block 636 where the graphic elements are modified, if necessary, so that their pixels match. This may require establishing a new coordinate system for one or more pixel arrangements and / or changing the number of pixels for each image. The image outline also needs to be regenerated.
Proceeding to block 637, the method generates a clipping path based on the remaining elements identified in the stack. The approximate outline generated by the graphic element analysis engine 112 is used to generate a clipping path. The clipping paths of each graphic element are combined to form a new clipping path that defines the geometry of their intersection.
At block 638, the new clipping path is used to clip the representation of the painting graphic element determined at block 634. This is the overprint graphic element that is defined to paint only in the overprint area. Next, at block 639, the contributing dye values from each element in the stack are combined. The dye values may be combined, for example, as described below. If none of the contributing graphic elements is selected to represent an overprint area, the outline from all contributing graphic elements is representative of the area covering at least the area enclosed by the clipping path. Used to form a clipping path to be used with a simple graphic element.
At block 640, the method adds a new overprint graphic element to the modified display list to paint after the top graphic element in the associated stack. Next, at block 633, the method determines whether another overprint region has the current element at the top of the stack. If so, the method proceeds to block 634. Otherwise, the method proceeds to block 641.
At block 641, the method determines whether additional elements are available in the display list to be examined. If so, the method proceeds to block 632. Otherwise, the method proceeds to block 642 where the modified display list is converted to PDL format and saved as the modified document 102.
[Overprint graphic element color]
Color contribution rules can be established to determine whether a graphic element provides color to the overprint area. A method for combining colors from contributing graphic elements can be established. The purpose of the set of color contribution rules is to provide a combined color that closely resembles the artist's intention and a reasonable level of complexity. The method of combining may require that the graphic elements define a specific color space, or that the graphic elements define a common color space or at least define a matching set of dyes. For example, dyes from device-dependent and device-independent color spaces do not match to be additive dyes and subtractive dyes. However, the dye defined in the source device CMYK color space matches the dye defined in the subtractive device N or separation color space.
One set of rules defined by the PDL specification is based on colors defined by a matching subtractive color space and is painted using an opaque imaging model. As an example, one rule in which graphic elements are set to paint without the overprint setting being enabled makes the previously painted graphic elements obscure in the area they overlap. .
The other rule in the set reworded here is that the graphic element that is painting earlier in the overlap area is defined for the overprint and is overpainted for the dye that is not painted by the graphic element that is later painted in the overlap area. Instructs to give color in the wrap area. For example, a first graphic element painting cyan and magenta is overlapped by a second graphic element painting magenta and yellow. The overlap region color contribution includes the cyan dye value from the first graphic element and the magenta and yellow dye values from the second graphic element. In other words, the value of the dye from the graphic element to be painted later dominates. A further rule dictates that a graphic element that defines a zero value for a dye, not from the image type, prevents the previous painted graphic element from giving that dye to the overprint area. Conversely, an image defining CMYK dyes prevents previous painted graphic elements from giving them in the overprint area.
Other overprint color contribution rule sets are possible, including rules specific to transparent imaging models. In a transparent imaging model, the color contribution of the previously painted graphic element in the overlap region is a function of the degree of transparency of the later painted graphic element. Graphic elements may have a transparency attribute that defines their transparency.
For the case where the contributing graphic element defines a matching source color space, the color space of device N is conveniently used to represent the dye contributed from the graphic element. The value of N is determined by the number of dyes that are collectively painted by all contributing graphic elements.
For example, overprint graphic element 401 is associated with an overprint region stack that includes values 207-206. Graphic element 207 is defined in a device 3 source color space containing magenta, yellow and black pigments. Graphic element 206 is defined in a device CMYK source color space that contains a non-zero cyan dye. The combined device 4 source color space is selected with cyan dye contributed by graphic element 206 and magenta, yellow and black dye contributed by graphic element 207.
If the source color space of the contributing graphic element does not match the color space of the other contributing graphic element, it may be appropriate to convert the color of the graphic element to a matching color. A further set of rules and combining methods can be defined to determine how non-matching dyes should be combined in the overprint region. One possible set of rules is listed in Table 1. The purpose of these rule sets may be, for example, to maintain or increase color fidelity and consistency with artist intent while maintaining or reducing the level of complexity. The wide gamut color space includes, for example, DeviceRGB, CalRGB, DeviceGray, CalGray, Lab, and ICCBased. Examples of narrow gamut color spaces include DeviceCMYK, Separation and DeviceN. A subtractive color space defines at least a subtractive dye. Subtractive dyes may have process dyes or spot dyes.
As an example of rule # 2, consider reversing the painting order of graphic elements 203 and 204, and graphic element 204 does not paint red spot pigments. In that case, it is assumed that the process dye was painted with the wide gamut color of graphic element 203, so graphic element 203 does not change and graphic element 204 does not impart color.
As an example of rule # 3, with reference to FIGS. 3 and 5, overprint graphic elements 404 are associated with a stack of overprint areas containing values 209-203. Graphic element 209 is defined in a separation source color space that defines a pink pigment. The graphic element 203 is defined in the laboratory color space. Given the device CMYK source color space, graphic element 209 does not paint any of the source dyes. Therefore, the laboratory color of the graphic element 203 is converted to the target color space. Recall that an exemplary target color space is a device N color space containing hexachrome process dyes (cyan, magenta, yellow, black, orange and green). Assuming that the target device defines a device 7 (or higher) color space that defines hexachrome process dye and pink spot dye, the color space of the overprint graphic element is given by the hexachrome process dye (203). ) And pink spot dye (given by 209) is defined as device 7 color space. The overprint graphic element is marked to indicate to the color matcher 122 that color matching has already been performed.
As another example of Rule # 3, assuming that the target device does not paint the pink spot dye, as shown in FIG. 5, the pink spot dye in graphic element 209 is converted to a hexachrome process dye. The target process dyes of the two graphic elements are combined using a combining algorithm. Various algorithms are devised to combine dyes that have already been converted into a common color space. The combining algorithm uses the following equation according to an embodiment of the present invention.
Variations on these rules are also possible. As an example, if the foreground (top) graphic element paints at least one source process dye and the background graphic element does not paint the source process dye and paints at least one spot dye, the following method (Filter background through source color space) is applied. This may eliminate gamut compression of background color contributions than the first rule.
The filtering method begins by converting the color of each background graphic element that paints in a wide gamut color space to the color space of the source device. The value of the contributing source process dye (eg, not painted by the foreground element) is then set to zero. Convert the remaining (non-contributing) colors to the target color space. It also converts the complete background source process color to the target color space. An algorithm is used to remove non-contributing colors from the full color in the target color space. This yields the target dye value of the background graphic element filtered through the source color space. Next, the source color of the foreground graphic element is converted to the target color space, and a target space dye is combined from each graphic element using a combining algorithm.
The filtering algorithm uses the following equation, which is the inverse of the combining algorithm, according to one embodiment of the invention.
Methods for combining colors Given the set described above, the next detail is to use these methods in the context of an overprint graphic element type that is selected to represent the contributing graphic element. .
[Overprint graphic element type]
The target set is given a combination of contributing graphic element types and governs the selection of overprint graphic element types. The objectives include maintaining or increasing the scheme and maintaining or reducing complexity. For the combination of contributing graphic elements, the selection of the elements is simplified by comparing the two graphic elements to determine the best representation and then repeating over all remaining contributions. FIG. 7 illustrates an exemplary overprint graphic element for a contributing pair of graphic element types. For comparison, graphic elements are identified by column 702 and row 704. The intersection of columns and rows identifies the graphic element type that is suitable for representing those output print areas. Various combinations are described below. The overlap order is not important.
A path type that overlaps another path type may be best represented by a (filled) path type. The overprint is painted using any path that is clipped by the outline of the other path. The overprint fill color is determined based on the fill or stroke color of the contributing path. This representation provides accuracy and complexity consistent with the contributing graphic elements.
The path type that overlaps the shading type may be best represented by the shading type. Shading is painted using a path to clip. The shading color is determined based on the constant fill or stroke color of the path and the color depending on the position of the shading. Position-dependent contributing dyes remain position-dependent. This representation provides accuracy and complexity consistent with the contributing graphic elements.
A path type that overlaps a blend pseudotype may be best represented by a blend type. Each filled path of the blend is painted using the path to clip. Each path color is determined as described above for overlapping paths. This provides accuracy and complexity consistent with the contributing graphic elements. An alternative representation is shading when the function and geometric information is determined that the blend is an approximation. This provides increased color accuracy and reduced complexity. However, it may not be possible to determine this information.
A blend pseudo-type that overlaps a blend pseudo-type may be best represented by a blend pseudo-type as well. Each of the blend's filled paths is painted using each of the other blend's paths to clip. The overprint blend has a new collection of filled paths, each having a color determined as described above for the overlapping path. Some filled paths from one blend may not overlap with filled paths from other blends. Clipping ensures that nothing is painted in these areas. This representation provides accuracy and complexity consistent with the contributing graphic elements. If the number of elements (N) in each blend is large, the complexity (N 2 ) will be too large. In this case, the preferred representation is an image. In the latter case, each blend is rendered for each pixel coupled to a set of simultaneous pixels and their dyes. The number of pixels selected to represent the combination is based on balancing accuracy and complexity. Rules for balancing these objects can be predetermined.
A text type that overlaps a path type may be best represented by a text type. The text is painted using the path to clip. The text color is determined based on the path and the constant fill or stroke color of the text. Geometric accuracy is maintained by painting with text types. The accuracy and complexity of the color is in accordance with the contributing graphic element.
Text types that overlap text types may also be best represented by text types. Either text is selected to paint using the other to clip. The text color is determined based on the constant fill or stroke color of both text graphic elements. According to this representation, the color accuracy and complexity are in accordance with the contributing graphic elements. If only the text graphic element that is clipping is filled, the text is used to clip without reducing geometric accuracy. If only the clipping text graphic element is stroked, the approximate outline of the stroked area is used to clip due to the reduction of the geometric scheme. Similarly, when text is stroked and filled, an approximate outline of the combined fill and stroke area is used to clip. If only one text is filled and the other is stroked, the stroked text is painted using the filled text to clip. In other cases, reducing the geometric scheme may be suitable to reduce color accuracy or increase complexity, for example, using an image representation.
FIG. 8A shows an example of text overprinting text. Both text graphic elements 801 and 804 have different defined strokes and fill colors. Graphic element analysis engine 112 breaks down these graphic elements into fill-only and stroke-only text elements (802-803 and 805-806) to simplify the method. A portion of the overlap of these four text graphic elements is shown at enlargement 810, and overprint areas 811-814 are shown. Overprint text graphic element 811 has closed path sections 811A-811D and represents an overlap of graphic elements 802 clipped by graphic element 805. Overprint text graphic element 812 has closed path sections 812A-812B and represents the overlap of graphic element 805 clipped by graphic element 803. Overprint text graphic element 813 has closed path sections 813A-813B and represents the overlap of graphic element 802 clipped by graphic element 806. Overprint text graphic element 814 represents the overlap of graphic elements 803 clipped by graphic element 806. The color of each overprint graphic element is quite different as shown, depending on the dye provided by each of the four colors defined for text 802, 803, 805 and 806.
A text type that overlaps a blend pseudotype may be best represented by a blend pseudotype, similar to a path blend case. Each blendfilled path is painted using text to clip. This provides color accuracy and complexity according to the contributing graphic elements. Geometric accuracy depends on the use of text geometric information or approximate outlines for clipping.
FIG. 8B shows an example of text overprinting the blend. Graphic element 821 (bounding box shown with dashed lines) is a text graphic element with 50% cyan fill color and no stroke. The graphic element 822 is a blend graphic element having ten filled paths arranged in the vertical direction. Each filled path painted dye is black, with a constant dye value in each fill. The dye values vary from fill to fill by 10%, from 0% below to 100% above. Graphic elements 821 and 822 are shown separately for clarity, but overlap so that their bounding boxes are aligned. Graphic element 823 shows the resulting overprint graphic element. This graphic element is a blend graphic element having a series of horizontal filled paths similar to blend 822 (823A-823K bounding boxes shown in dashed lines). The color of each filled path is constant, 823A has 50% cyan and 0% black color, and 823K has 50% cyan and 100% black. Each filled path is clipped by a closed path section 824-829 derived from the text graphic element 821 so that the area outlined by the text paints the color.
Text types that overlap shading types may be best represented by shading types. Shading is painted using text to clip. The shading color is determined based on a constant fill or stroke color of the text and a color that depends on the position of the shading. Contributing dyes that were position dependent remain position dependent. This provides color accuracy and complexity according to the contributing graphic elements. Geometric accuracy depends on text geometry information or the use of approximate outlines for clipping.
Shading types that overlap blend pseudotypes are best represented by a collection of shading. Each of the blend's filled paths is converted to a shading type and clipped by the original shading graphic element. Each shading color is determined based on a constant fill of the corresponding path and a color depending on the position of the graphic element of the original shading. For each new shading graphic element in the collection, a new shading definition is determined based on the original shading graphic element and the geometry of the new shading element. This provides accuracy and complexity according to the contributing graphic elements. Reduced complexity may be possible by selecting an image representation.
A shading type that overlaps a shading type may be best represented by an image type or a shading type. Choosing shading is preferred for color accuracy when it is not too complex to combine the functions that govern position-dependent color. Otherwise, if the shading representation is too complex, the preferred representation is an image.
FIG. 8C shows an example of an image representation selected to represent shading that overprints the shading. Graphic elements 830 and 831 are shown separately for clarity, but overlap so that their bounding boxes are aligned. The shading graphic element 830 paints a black pigment and its value changes from 0% below to 50% above. The value of the cyan dye of the shading graphic element 831 changes from 0% on the left to 100% on the right. Image graphic element 832 represents the overprint area, 833A-F includes the first row of pixels, and 838A-F includes the last row of pixels. The color of the pixel 833A is 50% black and 0% cyan. The pigment values of the pixel 833F are 50% black and 100% cyan. The pigment values of the pixel 838A are 0% black and 0% cyan. The pigment values of the pixel 838F are 0% black and 100% cyan. The remaining pixels have cyan and black dye values corresponding to the shape of the shading function.
An image type that overlaps any of the other types may be best represented by the image type. The pixels of the image are painted using other types to clip. The combined color is determined at the position of each pixel based on the value of the pigment from the color of the pixel and the color of the other graphic element (constant, position dependent or matched pixel color). This provides at least the accuracy and complexity according to the elements that contribute to the image. This representation can represent the geometric shape of the overlap region, especially when imaged with a raster device, with a geometric accuracy determined by the number of pixels selected to represent the image. Since it can, it can be used as an alternative expression for any combination of element types. The color accuracy is also limited. However, if complexity is the dominant factor, the image may be a suitable representation.
FIG. 8D shows an example of an image that overprints the image. The image graphical element is shown as having four pixels 841 arranged in a coordinate system aligned on the page. Another image graphical element (bounding box shown with dashed lines) is shown as having 16 pixels 842 arranged in a coordinate system that is rotated at 45 ° relative to the page. The two images are shown separately for clarity, but are overprinted on the left and bottom sides of the aligned bounding box.
A pixel grid 843 is determined for combining the pixels 841 and 842. Various methods can be used to determine the pixel grid 843. As an example, the number of pixels in each dimension can be the maximum (or some multiple) of the number of pixels in the same dimension of each contributing graphic element. The coordinate system of one contributing graphic element can be used as the coordinate system of the image pixel grid, or another coordinate system can be determined. Pixels from each contributing image graphic element need to be mapped to align with the overprint image pixel grid.
A pixel 844 (shown with a shadow) is obtained by mapping the image 841 to the pixel image grid 843. Similarly, pixel 845 (shown shaded) is obtained from mapping image 842 to pixel image grid 843. The value of the mapped pixel is determined on the basis of more than one original. As an example, pixel 845U overlaps with two pixels 842 and pixel 845N overlaps with only one of pixels 842. One way to determine the pixel color is to select the closest original pixel color when mapped. As an alternative, a color interpretation of neighboring pixels is used.
An overprint image pixel 846 is also shown. The color of pixel 846A is contributed only by pixel 844A. The color of pixel 846B is contributed by matching pixels 844B and 845A. Pixel 846E has no color because neither pixel 844 or 845 gives color at the location of that pixel. The color of pixel 846K is contributed only by matching pixel 845H. Similarly, shaded (or unshaded) pixels have their colors contributed similarly to the example pixels described above.
Masked images and image mask types are not illustrated in FIG. The preferred approach taken to represent graphic elements that contain these two types is similar. This approach achieves the same result as painting with one contributing graphic element and clipping with the other, but in a less complex manner. Given the overlap between two or more graphic elements including a mask, the hierarchy of graphic elements is selected to represent the overprint region. The number of graphic elements in the hierarchy is determined by the number of contributing graphic elements that have a mask.
The color painted by the hierarchy of overprint graphic elements is determined as described above and may be a constant color, a position dependent color, or a color per pixel. When determining the hierarchical overprint color, the image mask is treated as a filled path and the masked image is treated as an image. Thus, for example, an overprint region that includes at least one masked image generates a pixel-by-pixel color while including an image mask, and shading generates a position-dependent color.
The hierarchy of overprint graphic elements indicates the area (e.g., clipping region) over which the overprint color is painted. At each step, by applying a corresponding mask through the hierarchy, a pattern of enabled pixels that matches the enabled pixels from each mask is iteratively constructed. For overprint regions with a large number of masked graphic elements, this approach is relatively simple.
In a PDL, a pattern is defined as a language content stream that defines one or more graphic elements. Typically, the pattern is defined for the stroke or fill color space of the graphic element instead of the normal color space with the value of the dye so that the stroke or fill area is painted with the pattern rather than a constant color. can do. When the painted area is larger than the dimension of the pattern, the pattern is tiled according to a tiling vector that determines the spacing between the pattern tile examples. Pattern construction provides a mechanism for linking elements in a hierarchy.
The top element of the overprint graphic element hierarchy is an image mask. The bottom element is an image mask that corresponds to a constant or position dependent overprint color. Alternatively, the bottom element is a masked image that corresponds to pixel-dependent colors. Each element in the hierarchy has a mask corresponding to one of the overprinted masked graphic elements. The top element defines a fill color space that is a pattern corresponding to the pattern of the graphic element below it in the hierarchy. The bottom element in the hierarchy defines the overprint color of the overprint area.
FIG. 8E illustrates this example. The image mask 851 defines yellow fill and is overprinted by a filled path 852 to define cyan fill. Both of them are overprinted by filled path 853 to define a magenta fill. Finally, the image mask 854 defines a black fill and overprints all three. The overprint area 855 of interest is the area corresponding to the overlap of all four graphic elements. Image mask pixels 861 correspond to image mask 851 and are shown separately. Color pixels are illustrated by image mask pixel 861B, which enables painting. The white pixel is illustrated by image mask pixel 861A, which disables painting. Similarly, image mask pixel 864 corresponds to image mask 854 and is shown separately.
The processing mask 851 results in the creation of the top image mask graphic element in the overprint graphic element hierarchy. The graphic element above includes a mask having image mask pixels 861. The element includes a fill color space that defines a pattern that describes the next graphic element in the hierarchy. Pixel 870 shows the appearance of the top image mask graphic element. The color pixel is illustrated by pixel 870B, which enables pattern painting. The white pixel is illustrated by pixel 870A, which disables pattern painting.
The next graphic element in the hierarchy is an image mask and is the lower element in the hierarchy since there are only two elements with masks in the overprint area. The image mask element includes a mask having image mask pixels 864. The element also includes a fill color space that defines the device CMYK color space. The element also includes a fill color having a dye value for each of the CMYK dyes. The color is constant because each contributing graphic element defines a certain color. In particular, since each contributing graphic element is painted with a different dye, the value of the image mask dye corresponds to the combination of the dye value from each of the contributing graphic elements.
A pixel 875 corresponding to the overprint area 855 is shown. Image mask pixels 861 and 864 are shown to illustrate the pattern painting effect. The color pixel is illustrated by pixel 875B, which paints a constant color defined by the underlying graphic element that contains the CMYK dye. These pixels correspond to the locations where the pixels from both image masks 861 and 864 enable painting. White pixels are illustrated by pixels 875A, 875C and 875D and do not paint color for this overprint graphic element. However, the color from the previous painting graphic element shines through the disabled pixel.
In particular, in the pixel exemplified by 875A, the pixel with CMK dye is painted. This corresponds to the previous painting overprint graphic element formed by graphic element 852-854 overprinting the location where image mask pixel 864 is enabled. Similarly, in the pixel exemplified by 875D, the pixel with CMY dye is painted. This corresponds to the previous painting overprint graphic element formed by graphic elements 851-853 overprinting the location where image mask pixel 861 is enabled. Finally, in the pixel exemplified by 875C, the pixel with CM dye is painted. This corresponds to the previous painted graphic element formed by overprinting graphic elements 852-853.
Applications that process PDL may have difficulty supporting documents that contain repetitive masked pattern definitions. Thus, in another preferred embodiment, the overprinted mask has mask pixels enabled when each contributing mask is enabled and when the mask pixels are disabled. Combined pixel by pixel into a high resolution mask. A single image mask or masked image representation is selected for the overprint region based on its contributed color. Its color is determined as described above.
If a component (eg, software module, processor, assembly, device, circuit, etc.) has been referenced previously, or otherwise indicated, a reference to that component (including a reference to "means") Perform the functions of the described components (ie, functionally equivalent), including components that are not structurally equivalent to the disclosed structures that perform the functions in the described exemplary embodiments of A component should be interpreted as including the equivalent of that component.
Many alternatives and modifications are possible in the practice of the invention without departing from its spirit and scope, as will be apparent to those skilled in the art in light of the above disclosure. Accordingly, the scope of the invention should be construed according to the content defined by the following claims.
Claims (2)
- A method for color matching an overprinted graphic document for a target device, comprising:
Obtaining an overprinted graphic document that includes a plurality of graphic elements, each graphic element including at least one color;
To identify at least one overprint region corresponding to an area where a plurality of contributing graphic elements each contributes at least some color to the overprint region. Examining the graphic elements of
Selecting an overprint graphic element from a plurality of graphic element types;
Creating at least one overprint graphic element of the overprint graphic element type to paint in a corresponding overprint region;
Determining at least one color for the overprint graphic element to represent an intended color of the plurality of contributing graphic elements in the overprint region;
Adding the at least one overprint graphic element to the overprinted graphic document to create a modified document;
Determining at least one color for the overprint graphic element comprises:
Determining an overprint color space based on a plurality of color contribution rules together with the plurality of contributing graphic elements;
Determining a value of at least one overprint dye by combining a plurality of contributing colors from the plurality of contributing graphic elements based on a rule for a plurality of color contributions. ,
The rules regarding the contribution of the plurality of colors are:
A rule for matching color contributions applicable to determine a contribution of a plurality of contributing colors, when defining a dye that matches the plurality of contributing colors;
To define the dye color which the plurality of contributions and do not match, looking contains a rule relating to the color contribution that do not match can be applied to determine the color contribution of that plurality of contributions,
The matching color contribution rule is a rule for determining a source color space of the device N based on the plurality of contributing colors, and is specified for an image forming model and a contributing graphic element. And a rule for combining contributing colors based on the setting, wherein N is the number of graphic elements contributing to a certain color,
The rules for the non-matching color contribution are:
A source color space of device N is determined based on the plurality of contributing colors, and non-matching contributing colors are converted to the source color space of device N to match the source color space of device N. Retain the contributing colors and combine the resulting contributing colors using a matching color combination method;
Overprint color space based on the last painted contributing graphic element if the contributing graphic element last painted in the overprint region specifies a wide gamut color space. And determining the color value,
Determine the color space of device N based on the target device, convert the non-matching contributing colors specified in the wide gamut color space to the device N color space, and the target device contains a spot dye If not, to process the color painted by the target device, transform the contributing spot dye, retain the contributing spot dye painted by the target device, and a matching color combination method Combining the resulting contributing colors using,
Including one or more rules selected from the set consisting of :
A method characterized by that.
- A method for color matching an overprinted graphic document for a target device, comprising:
Obtaining an overprinted graphic document that includes a plurality of graphic elements, each graphic element including at least one color;
To identify at least one overprint region corresponding to an area where a plurality of contributing graphic elements each contributes at least some color to the overprint region. Examining the graphic elements of
Selecting an overprint graphic element from multiple graphic element types;
Creating at least one overprint graphic element of the overprint graphic element type to paint in a corresponding overprint region;
Determining at least one color for the overprint graphic element to represent an intended color of the plurality of contributing graphic elements in the overprint region;
Adding the at least one overprint graphic element to the overprinted graphic element to create a modified document;
Examining the plurality of graphic elements to identify the at least one overprint region;
Determining contours of a plurality of graphic elements corresponding to the plurality of graphic elements;
Determining a plurality of overlapping regions, each defined by an intersection of contours of a plurality of overlapping graphic elements;
Associating a graphic element with an overlap region if the graphic element corresponds to one of the plurality of overlapping graphic elements defining the overlap region;
Determining whether a graphic element associated with the overlap region gives color to the overlap region;
Associating a graphic element that provides color to the overlap region with an ordered overprint stack associated with the overlap region; a graphic element that is painted first is a stack below a graphic element that is painted later Located in
Determining the overlap region as an overprint region if the corresponding overprint stack includes a plurality of contributing graphic elements;
Determining at least one color for the overprint graphic element comprises:
Determining an overprint color space based on a plurality of color contribution rules together with the plurality of contributing graphic elements;
Determining a value of at least one overprint dye by combining a plurality of contributing colors from the plurality of contributing graphic elements based on a rule for a plurality of color contributions. ,
The rules regarding the contribution of the plurality of colors are:
A rule for matching color contributions applicable to determine a contribution of a plurality of contributing colors, when defining a dye that matches the plurality of contributing colors;
A rule for non-matching color contributions applicable to determine a plurality of contributing color contributions when defining a plurality of contributing color non-matching dyes, and
The matching color contribution rule is a rule for determining a source color space of the device N based on the plurality of contributing colors, and is specified for an image forming model and a contributing graphic element. And a rule for combining contributing colors based on the setting, wherein N is the number of graphic elements contributing to a certain color,
The rules for the non-matching color contribution are:
A source color space of device N is determined based on the plurality of contributing colors, and non-matching contributing colors are converted to the source color space of device N to match the source color space of device N. Retain the contributing colors and combine the resulting contributing colors using a matching color combination method;
Overprint color space based on the last painted contributing graphic element if the contributing graphic element last painted in the overprint region specifies a wide gamut color space. And determining the value of the pigment,
Determine the color space of device N based on the target device, convert the non-matching contributing colors specified in the wide gamut color space to the device N color space, and the target device contains a spot dye If not, to process the dyes painted by the target device, transform the contributing spot dyes, retain the contributing spot dyes painted by the target device, and match color combining methods Combining the resulting contributing colors using,
Including one or more rules selected from the set consisting of :
A method characterized by that.
Priority Applications (3)
|Application Number
|Priority Date
|Filing Date
|US56781404P true
|PCT/CA2005/000697 WO2005106797A1 (en)
|System and methods for color matching overprinted documents
Publications (2)
|Publication Number
|Publication Date
|JP2007536837A JP2007536837A (en)
|JP4763688B2 true JP4763688B2 (en)
Family Applications (1)
|Application Number
|Priority Date
|Filing Date
|JP2007511806A Expired - Fee Related JP4763688B2 (en)
|System and method for color matching overprinted documents
Country Status (4)
|US7599098B2 (en)
|EP1756773B1 (en)
|JP4763688B2 (en)
|WO2005106797A1 (en)
Families Citing this family (26)
|Publication number
|Priority date
|Publication date
|EP1522185A1 (en) *
|System and method for reproducing colors on a printing device
|US7605959B2 (en) *
|The Ackley Martinez Company
|System and method of color image transformation
|US9270868B2 (en) *
|Hewlett-Packard Development Company, L.P.
|Charge coupled device
|US8514447B2 (en) *
|Canon Kabushiki Kaisha
|Image processing using first and second color matching
|JP2007148749A (en) *
|Fujifilm Corp
|Device and program for specification modification
|JP2007144929A (en) *
|Konica Minolta Business Technologies Inc
|Image processor, image processing method, and program product for allowing computer to function as image processor
|JP4929884B2 (en) *
|Image processing apparatus and program
|US20080259401A1 (en) *
|Xerox Corporation
|Method and system for consistent color control
|US7990574B2 (en)
|Eastman Kodak Company
|Method and system for converting a document
|US8031366B2 (en)
|Canon Kabushiki Kaisha
|Control apparatus, controlling method, program and recording medium
|US8498015B2 (en) *
|Xerox Corporation
|Controlling dfe color management behavior in a distributed system
|US8259349B2 (en) *
|Eastman Kodak Company
|Document conversion for overprints
|US8325385B2 (en) *
|Konica Minolta Laboratory U.S.A., Inc.
|System and methods for processing color data in converting color data from one color space to another color space
|JP5159949B2 (en) *
|Vector drawing equipment
|JP5368940B2 (en) *
|Page description data processing apparatus, method and program
|US8576243B2 (en) *
|Hewlett-Packard Development Company, L.P.
|Display-color function image conversion
|US9697180B2 (en) *
|Konica Minolta Laboratory U.S.A., Inc.
|System and method for text layout using a path-fill algorithm
|EP2647191A1 (en) *
|OCE-Technologies B.V.
|Method of rendering a colour image with spatial gamut mapping
|US8896896B2 (en) *
|Ricoh Production Print Solutions LLC
|Preprinted form overlay
|CN103186909B (en) *
|Method and device for improving rasterization speed of transparent image
|US8860994B2 (en)
|Ricoh Production Print Solutions
|Electronic replacement of pre-printed forms
|JP5824444B2 (en) *
|Image forming apparatus and program
|US9774839B2 (en) *
|Glasses.Com Inc.
|Systems and methods for color correction of images captured using a mobile computing device
|JP2017030151A (en) *
|Image processing device
|JP2017228838A (en) *
|Image processing apparatus, image processing method and program
|CN110097147A (en) *
|Setting method, system, computer equipment and the storage medium of pel rendering attribute
Citations (2)
|Publication number
|Priority date
|Publication date
|JP2000307844A (en) *
|Dainippon Printing Co Ltd
|Automatic trap processor, device for detecting trap processing required location and device for detecting trap processing omission
|JP2001519023A (en) *
|Method and apparatus for determining the color appearance of a color overprint
Family Cites Families (9)
|Publication number
|Priority date
|Publication date
|US5438653A (en) *
|Island Graphics Corporation
|Method and system for color film separation preprocess using electronic object-based choking and spreading procedures including object combining operations
|US5926185A (en)
|Barco Graphics N.V.
|Method for processing a set of page description language commands to reduce complexity
|US6259821B1 (en) *
|Xerox Corporation
|PDL operator overloading for line width management of lines that intersect filled objects
|US6690837B1 (en) *
|Screening method for overlapping sub-images
|US6720977B1 (en)
|Adobe Systems Incorporated
|Processing illustration artwork
|US7900144B1 (en) *
|Eastman Kodak Company
|Modification of color values in page description files
|JP4920814B2 (en)
|Image processing method, apparatus, and recording medium
|US20030160985A1 (en) *
|Martin Bailey
|Evaluating the overprint characteristics of a prepress workflow
|US20040051884A1 (en) *
|Creo, Inc.
|Method of encoding raster data based on variations of color
- 2005-05-05 JP JP2007511806A patent/JP4763688B2/en not_active Expired - Fee Related
- 2005-05-05 EP EP20050742540 patent/EP1756773B1/en not_active Expired - Fee Related
- 2005-05-05 WO PCT/CA2005/000697 patent/WO2005106797A1/en active Application Filing
- 2005-05-05 US US11/122,090 patent/US7599098B2/en active Active
Patent Citations (2)
|Publication number
|Priority date
|Publication date
|JP2001519023A (en) *
|Method and apparatus for determining the color appearance of a color overprint
|JP2000307844A (en) *
|Dainippon Printing Co Ltd
|Automatic trap processor, device for detecting trap processing required location and device for detecting trap processing omission
Also Published As
|Publication number
|Publication date
|EP1756773A4 (en)
|US20050280847A1 (en)
|WO2005106797A1 (en)
|JP2007536837A (en)
|US7599098B2 (en)
|EP1756773B1 (en)
|EP1756773A1 (en)
Similar Documents
|Publication Date
|EP2989782B1 (en)
|Spectral print mapping
|US5313570A (en)
|Method for determining color boundaries for correcting for plate misregistration in color printing
|JP4645662B2 (en)
|Color conversion table creation program, interpolation calculation program, color conversion table creation method, interpolation calculation method, color conversion device, and printing device
|US9900472B2 (en)
|Color conversion table creation device and method, program, and recording medium
|US7123380B2 (en)
|Method and a device for determining multi-ink color separations
|US6400843B1 (en)
|Color image reproduction with accurate inside-gamut colors and enhanced outside-gamut colors
|EP1441503B1 (en)
|Color space conversion using interpolation
|US7796296B2 (en)
|Personalized color reproduction
|AU727165B2 (en)
|Gamut correction with color separation and methods and apparatuses for performing same
|JP2919768B2 (en)
|Color printing method
|US6992798B2 (en)
|Apparatus, product, and method of trapping using a distance buffer
|US9141889B2 (en)
|Color processing method used in printing systems, involves acquiring a color value which corresponds to color patch selected as representing the color and shape of a target mark that is close to designated color to be reproduced, from within printed color chart
|JP4528782B2 (en)
|Generate a color conversion profile for printing
|US8213055B2 (en)
|Color separation into Neugebauer primary area coverage vectors
|US9387666B2 (en)
|Method for generating relief prints
|JP3825740B2 (en)
|Image processing apparatus, image processing method, and program executed by computer
|CN101453548B (en)
|Color processing method and apparatus
|US7307755B2 (en)
|Method for correcting unadjusted printing data on the basis of colormetrically measured reference sheet
|JP5132152B2 (en)
|Method and apparatus for selective flattening of page description file to support color correction
|US7365878B2 (en)
|Color adjustment apparatus, print control apparatus, color adjustment method, and color adjustment program product
|US7612926B2 (en)
|Representations of spot colors
|US7894098B1 (en)
|Color separation of pattern color spaces and form XObjects
|US7506584B2 (en)
|Method for producing a proof for a printing process having more than four printing inks
|US7164498B2 (en)
|Color matching for a printing process using more than four colorants using a four-colorant color management system
|JP4154158B2 (en)
|Method for determining a printing color profile for printing with N printing inks
Legal Events
|Written request for application examination
Free format text: JAPANESE INTERMEDIATE CODE: A621
Effective date: 20080501
|Written amendment
Free format text: JAPANESE INTERMEDIATE CODE: A523
Effective date: 20080501
|Notification of reasons for refusal
Free format text: JAPANESE INTERMEDIATE CODE: A131
Effective date: 20100223
|Written amendment
Free format text: JAPANESE INTERMEDIATE CODE: A523
Effective date: 20100524
|Notification of reasons for refusal
Free format text: JAPANESE INTERMEDIATE CODE: A131
Effective date: 20100720
|Written amendment
Free format text: JAPANESE INTERMEDIATE CODE: A523
Effective date: 20101020
|Notification of reasons for refusal
Free format text: JAPANESE INTERMEDIATE CODE: A131
Effective date: 20101214
|Written request for extension of time
Free format text: JAPANESE INTERMEDIATE CODE: A601
Effective date: 20110314
|Written permission of extension of time
Free format text: JAPANESE INTERMEDIATE CODE: A602
Effective date: 20110322
|Written amendment
Free format text: JAPANESE INTERMEDIATE CODE: A523
Effective date: 20110412
|Decision of grant or rejection written
|Written decision to grant a patent or to grant a registration (utility model)
Free format text: JAPANESE INTERMEDIATE CODE: A01
Effective date: 20110531
|Written decision to grant a patent or to grant a registration (utility model)
Free format text: JAPANESE INTERMEDIATE CODE: A01
|First payment of annual fees (during grant procedure)
Free format text: JAPANESE INTERMEDIATE CODE: A61
Effective date: 20110609
|Renewal fee payment (event date is renewal date of database)
Free format text: PAYMENT UNTIL: 20140617
Year of fee payment: 3
|Certificate of patent or registration of utility model
Free format text: JAPANESE INTERMEDIATE CODE: R150
|Cancellation because of no payment of annual fees