US20010040998A1 - Device-biased color converting apparatus and method - Google Patents
Device-biased color converting apparatus and method Download PDFInfo
- Publication number
- US20010040998A1 US20010040998A1 US09/218,090 US21809098A US2001040998A1 US 20010040998 A1 US20010040998 A1 US 20010040998A1 US 21809098 A US21809098 A US 21809098A US 2001040998 A1 US2001040998 A1 US 2001040998A1
- Authority
- US
- United States
- Prior art keywords
- image data
- biased
- gamut
- specific
- color
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 62
- 238000013507 mapping Methods 0.000 claims description 36
- 238000013459 approach Methods 0.000 claims description 8
- 230000004044 response Effects 0.000 claims 2
- 238000004519 manufacturing process Methods 0.000 claims 1
- 238000006243 chemical reaction Methods 0.000 abstract description 31
- 239000003086 colorant Substances 0.000 description 14
- 238000010586 diagram Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 8
- 238000013500 data storage Methods 0.000 description 6
- 230000002441 reversible effect Effects 0.000 description 6
- 230000009466 transformation Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000002427 irreversible effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- 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/6058—Reduction of colour to a range of reproducible colours, e.g. to ink- reproducible colour gamut
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
- Controls And Circuits For Display Device (AREA)
- Processing Or Creating Images (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
Description
- 1. Field of Invention
- This invention is directed to apparatus and methods that convert input image data into device-biased image data for use with one or more image output devices.
- 2. Description of Related Art
- When a user creates a document or image having, for example, a plurality of colors, the colors each have values associated with them in order to categorize the color in such a way that the color may be reproduced. For example, with a cathode ray tube (CRT) device, computer monitor, and other such similar display devices, the colors of individual pixels are identified in terms of the red (R), green (G) and blue (B) components of the color to be displayed for the pixel. For devices that provide hard copy images, such as for example, printers, photocopiers, and the like, the colors that are output are identified by their cyan (C), magenta (M), yellow (Y) and black (K) components.
- To make it convenient to handle many different input and output devices, it is becoming more common to describe the colors in a “device-neutral” (also called device-independent) color space. This color space essentially describes how the color is seen by the eye and typically uses color spaces originally standardized by the CIE in their 1931 or later standards. In recent standards by the International Color Consortium, these spaces are also referred to as Profile Connection Spaces (PCS), where the profiles describe how given device color descriptions are transformed into (or from) the PCS. The device-neutral space referred to in the following as the exemplary space is L*a*b*, defined by CIE, where L* is the lightness and a* and b* are color differences from gray (roughly described as red-green and blue-yellow). In general, conversions to/from these spaces require multi-dimensional conversions, usually done in computers by three or four dimensional lookup tables (LUTs).
- When an image is to be output by an image output device, the image typically must be converted from device-neutral image data, such as L*a*b*, to device-specific image data, such as cyan (C), magenta (M), yellow (Y) and black (K), for the particular output device. Alternatively, if the original data is specific to the input device, then calibration data is needed and the equivalent of the transformation from input device to device-neutral to output device-specific output is done as one very complicated transformation. In either case, this resulting device-specific image data is stored as the image data for the image. Storing device-specific image data as the image data for the image decreases the processing time necessary for processing the image data when the image is to be output because the image data is already in a form useable by the image output device. However, the conversion from device-neutral image data to device-specific image data is irreversible.
- One reason that the conversion is irreversible is that not all devices are capable of displaying or printing the same color values. The image output device outputs the image using device-specific image data which has been obtained from device-neutral image data. During the conversion from device-neutral image data to device-specific image data, because not all color values in the device-neutral image data color space can be accurately represented in the device-specific image data color space, some color values are lost during the conversion. This is due to limiting the ranges of color values to convert them into color values that are within the gamut of the image output device. Thus, since the original color values have been lost during the conversion, a reverse conversion is not capable of recapturing these color values.
- One way to overcome this problem is to store the image data as device-neutral image data and to perform the conversion into device-specific image data whenever the image is to be output by an image output device. However, because the conversion is complex, the computing time to effect the conversion is great. Thus, the processing time necessary to process the image data for output is greatly increased. This method is acceptable, even preferable, when the data are output to different devices each time output is desired, but it is much less desirable when the data may be output numerous times on the same, or very similar, devices. It is the latter case which causes people to resort to the time-saving method of saving device-specific data forms, with the result that information has been lost and the best reproduction can no longer be achieved on any other output device.
- Another way to overcome the above problem in the prior art is to store the image as both device-neutral and device-specific image data. However, this effectively doubles the amount of memory needed to store the image. Furthermore, if more than one type of image output device is being utilized, multiple versions of the device-specific image data may be necessary and would thus, increase the memory requirements even more. Therefore, maintaining the image as both device-neutral and device-specific image data is not a practical solution.
- This invention provides a solution to the problem of desiring a method of storing image data such that a given (or similar) output device can quickly and easily output the data, such as for numerous reprintings, yet maintaining the capability to perform a complete and accurate reverse transformation to the original device-neutral data, to enable a full quality output to a completely different output device. The method provides solutions which require much less storage space than the previously known method of keeping both the device-neutral and device-specific forms.
- This invention provides apparatus and methods for providing “device-biased” image data for use with one (or similar) image output devices. The device-biased image data has the properties that (1) it may be easily converted into device-specific image data, without any multi-dimensional transformations, and (2) it contains unique descriptions of all original colors, such that an accurate reverse transformation to the original device-independent form is possible.
- The apparatus according to this invention may be incorporated into an image processing system that includes an image data source, a device-biased image data converter and an image output device. The device-biased image data converter performs device-biased color space adjustment operations on the image data input by the image data source. The device-biased image data converter converts the input image data into device-biased image data according to one or more conversion methods and stores the device-biased image data in memory in place of the input image data. The device-biased image data may then be converted into device-specific image data whenever the image is to be output by an image output device.
- Because the image data is stored as device-biased image data, large multidimensional look-up tables are not required to convert from the device-biased image data to device-specific image data. Rather, for example, one dimensional look-up tables may be used to convert device-biased image data to device-specific image data. This is because the image data has already been mostly converted into device-specific image data by converting the image data into device-biased image data. Thus, with the use of the device-biased image data converter, image data may be stored in a device-biased color space which is able to be quickly converted to device-specific image data without requiring large amounts of processing time or memory space and is also capable of being fully restored to the original, device-neutral, form.
- Exemplary embodiments of the apparatus and methods of this invention will be described with reference to the following figures, wherein like numerals designate like elements, and wherein:
- FIG. 1 is a functional block diagram of one exemplary embodiment of an image output system according to this invention;
- FIG. 2 is an exemplary functional block diagram of the device-biased image data converter of FIG. 1;
- FIG. 3 is an exemplary gamut leaf plot outlining one exemplary image data conversion according to one embodiment of the apparatus and methods of this invention;
- FIG. 4 is a conceptual diagram of the conversion from device-neutral to device-specific image data;
- FIG. 5 is an exemplary gamut leaf plot outlining one exemplary image data conversion according to another embodiment of the apparatus and methods of this invention;
- FIG. 6 is an exemplary flowchart outlining one embodiment of an image data conversion method according to this invention;
- FIG. 7 is an exemplary flowchart outlining one exemplary embodiment of the device-independent to device-biased image data conversion step according to this invention;
- FIG. 8 is an exemplary flowchart outlining a second exemplary embodiment of the device-independent to device-biased image data conversion step according to this invention;
- FIG. 9 is a functional block diagram of another exemplary embodiment of an image output system according to this invention;
- FIG. 10 is an exemplary functional block diagram of the input image data to device-biased image data converter of FIG. 9; and
- FIG. 11 is an exemplary functional block diagram of the device-biased to device-specific image data converter of FIG. 9.
- FIG. 1 shows a functional block diagram of one exemplary embodiment of an
image output system 10 according to this invention. As shown in FIG. 1, theimage output system 10 is connected to animage data source 100, and includes a device-biasedimage data converter 200 and animage output device 300. These devices are coupled together viadata communication links communication links - The
image data source 100 is any type of device that is capable of supplying image data. For example, theimage data source 100 may be a personal computer, a microprocessor, a scanner, a disk drive, a tape drive, a hard disk, zip drive, CD-ROM drive, DVD drive, a network server, a print server, photocopying device or any other known or later developed device or system that is able to provide image data. Theimage data source 100 may include a plurality of components including displays, user interfaces, memory, disk drives, and the like. For simplicity of the following disclosure, it will be assumed that theimage data source 100 is a personal computer. - The
image output device 300 is any type of device that is capable of outputting an image. For example, theimage output device 300 may be a laser printer, bubble jet printer, ink jet printer, photocopying machine, cathode ray tube (CRT), computer monitor, television or any other known or later developed device or system that is able to generate an image on a recording medium or display an image using image data or data generated from the image data. Theimage output device 300 generates an image based on device-specific image data from the device-biasedimage data converter 200. While FIG. 1 shows a singleimage output device 300, multipleimage output devices 300 may be coupled to the device-biasedimage data converter 200. - While FIG. 1 shows the device-biased
image data converter 200 as a separate device from theimage output device 300, the device-biasedimage data converter 200 may be an integrated device, such as a digital copier, a computer with a built-in printer, or any other integrated device that is capable of outputting an image. With such a configuration, for example, the device-biasedimage data converter 200 and theimage output device 300 may be contained within a single device. - Alternatively, the device-biased
image data converter 200 may be a separate device attachable upstream of a stand-aloneimage output device 300. For example, the device-biasedimage data converter 200 may be a device which interfaces with both theimage data source 100 and one or moreimage output devices 300. For example, the device-biasedimage data converter 200 may be incorporated into a network print server that manages printer data for a plurality of the same or different printer devices. If the device-biasedimage data converter 200 is a separate device from theimage output device 300, information pertaining to the device-specific image data type for eachimage output device 300 may be stored in a memory of the device-biasedimage data converter 200. The information stored in memory may then be used to identify the device-specific image data to which the device-biased image data should be converted when using theimage output device 300 to output the image. - Furthermore, the device-biased
image data converter 200 may be implemented as software on theimage data source 100 or theimage output device 300. Other configurations of the elements shown in FIG. 1 may be used without departing from the spirit and scope of this invention. - The term “image,” as used in this disclosure, refers to any image containing any or all of: one or more halftone, continuous tone and/or line art graphics and/or any compilation of text that is capable of being displayed on a display device or as a hard copy. For example, an image may be a combination of graphics and text that is stored in the
image data source 100 as a series of pixel values denoting the color, intensity, and/or any other known or later developed image property of the particular pixels that make up the image. - The
image data source 100 provides an image as image data that, when used to display the image or convert the image into a hard copy, provides an approximate representation of the image. Theimage data source 100 provides the image data to the device-biasedimage data converter 200. - The image data input from the
image data source 100 to the device-biasedimage data converter 200 may be in either a device-specific or device-neutral color space. For example, if theimage data source 100 is a personal computer, the image data used for representing the image are typically in the RGB color space since this is the color space used by the display device of the computer. These RGB image data values may be directly forwarded to the device-biasedimage data converter 200 or may undergo conversion into a device-neutral color space, such as L*a*b*, prior to being input to the device-biasedimage data converter 200. If RGB data is sent, then device calibration data either needs to be sent with it or previously stored at the converter. As the conversion of RGB data to device-neutral data, using calibration data, is known in the art, we assume in further discussion that the input source provides device-neutral data. - Methods for converting device-specific color space image data values into device-neutral color space image data values are readily known to those of ordinary skill in the art. Any known or later developed method may be used without departing from the spirit and scope of this invention.
- The use of device-neutral image data is preferred because device-neutral image data provides a consistent representation of the image regardless of the image output devices used to output the image. The device-neutral image data represents the image as it would be perceived by the human eye. Although device-neutral image data is preferred, the apparatus and methods of this invention are not limited to the use of device-neutral image data. Thus, any device-specific image data, such as RGB, CMYK, and the like, may be used without departing from the spirit and scope of this invention. In any case, the device-biased
image data converter 200 performs device-biased color space adjustment operations on the image data input by theimage data source 100. For purposes of the following description of the exemplary embodiments of the apparatus and methods of this invention, it will be assumed that the image data supplied to the device-biasedimage data converter 200 is device-neutral image data. - The device-biased
image data converter 200 receives the device-neutral image data of the image to be reproduced. For example, the device-neutral image data may be image data in the L*a*b* color space. The device-neutral image data is temporarily stored in a memory of the device-biasedimage data converter 200. - The device-biased
image data converter 200 converts the device-neutral image data into device-biased image data. The device-biasedimage data converter 200 may store the device-biased image data in memory in place of the device-neutral image data from the memory in order to conserve storage space. Alternatively, the device-biased image data may be stored for re-use at later times, such as for later reprint of the same image (or document). Now, or at a later time, the device-biased image data is converted into device-specific image data, whenever the image is to be output by the chosen (or similar) image output device. Thus, as noted earlier, this invention assures that the data can quickly and easily be output to the chosen device, as often as needed, while assuring that the data is in a form that is fully reversible to original (device-neutral) form, if it is ever desired to output to a completely different device. - For example, if the
image output device 300 is a printer, the color space used by the printer will often be in the CMYK color space. The printer will have a gamut of the CYMK colors that the printer is capable of reproducing. Thus, when the printer is used to reproduce the image, the device-biasedimage data converter 200 will convert the device-biased image data into device-specific image data in the CMYK color space based on the gamut of the printer. - Because the image data is stored as device-biased image data, large multidimensional look-up tables are not required to convert the device-biased image data to device-specific image data in real time. Rather, for example, one dimensional look-up tables may be used to convert device-biased image data to device-specific image data in real time. This is because the image data has already been mostly converted into device-specific image data by converting the device-neutral image data into device-biased image data.
- Additionally, because the device-biased image data is not limited to the particular gamut of the
image output device 300, the device-biased image data may be converted back into the device-neutral image data so that the original input image data values may be recovered. Thus, by using the device-biasedimage data converter 200, image data may be stored in a device-biased color space that can be simply converted (without requiring large amounts of processing time or memory space) to device-specific image data and can also be converted back into the original input image data. - FIG. 2 is a functional block diagram showing in greater detail one exemplary embodiment of the device-biased
image data converter 200. As shown in FIG. 2, the device-biasedimage data converter 200 includes an input/output interface 220, acontroller 230, an input image data to device-biasedimage data converter 240, a look-uptable storage 250, a device-biased to device-specificimage data converter 260 and animage data memory 270. The elements of the device-biasedimage data converter 200 communicate with one another over a data and/orcontrol bus 205 under the control ofcontroller 230. Although FIG. 2 shows the components of the device-biasedimage data converter 200 being connected via thebus 205, other configurations and devices may be used to facilitate communication between the components without departing from the spirit and scope of this invention. Similarly, while FIG. 2 shows theimage data source 100 andimage output device 300 being connected to the device-biasedimage data converter 200 via thelinks output interface 220, other configurations and devices may be used to facilitate communication between the device-biasedimage data converter 200 and theimage data source 100 and theimage output device 300 without departing from the spirit and scope of this invention. - The device-biased
image data converter 200 receives the image data from theimage data source 100 overcommunication link 110 via the input/output interface 220 and temporarily stores the image data in theimage data memory 270. As indicated above, it has been assumed, for the purposes of this description, that the image data received from theimage data source 100 is device-neutral image data. However, if the image data is not device-neutral image data, thecontroller 230 may convert the image data into device-neutral image data or an additional converting device may be added to the device-neutralimage data converter 200 shown in FIG. 2 to perform this function. - The
controller 230 then instructs the input image data to device-biasedimage data converter 240 to convert the device-neutral image data into device-biased image data. These methods may make use of the look-up tables stored in the look-uptable memory 250. The device-biased image data is then stored in theimage data memory 270 to be used later when outputting the image. - The device-biased image data may be transmitted to the
image data source 100, or elsewhere, and for later use when outputting the image. In this case, when outputting the image, the device-biasedimage data converter 200 would not perform a second conversion of the device-biased image data received from theimage data source 100 because the image data is already device-biased image data. - When a command is provided, for example, from the
image data source 100, to the device-neutralimage data converter 200 to output the image data to theimage output device 300, thecontroller 230 instructs the device-biased to device-specificimage data converter 260 to convert the device-biased image data for the image, stored in theimage data memory 270, into device-specific image data. This may be accomplished, for example, by gamut mapping the device-biased image data values to device-specific image data values within the gamut of the specificimage output device 300 that is to output the image. The device-specific image data is then supplied to theimage output device 300 via the input/output interface 220 andcommunication link 210. - For purposes of the following description, it is assumed that the
image data source 100 provides image data in a device-neutral color space L*a*b* and theimage output device 300 receives as input, image data in the CMYK color space. Although these color spaces are chosen for purposes of description, other color spaces may be used without departing from the spirit and scope of this invention. - When the device-biased
image data converter 200 receives image data from theimage data source 100, the image data is converted from the device-neutral color space image data, L*a*b*, to device-biased image data. This is done by mapping the device-neutral color space image data to image data of a color space useable by theimage output device 300. For in-gamut device-neutral image data, the mapping method is known in the art and is performed in a known manner. However, for out-of-gamut device-neutral image data, conventional mapping does not provide a reversible result. - One way in which the mapping of out-of-gamut device-neutral image data according to this invention may be accomplished is by mapping the L*a*b* color values to CMYK values regardless of the gamut of the
image output device 300. This results in a larger range of CMYK values than can be printed, but this larger range can be stored as device-biased image data color values. Thus, the device-biased image data color values may not be able to be output by theimage output device 300. However, a simple clipping technique may be used to clip each component of the device-biased image data color values to image output data values that are within the gamut of theimage output device 300. Likewise, since the results of the mapping are stored in memory as device-biased image data color values, the mapping may be reversed to obtain the original L*a*b* color values. This method works well when colors are not too far out of gamut. Techniques are described below for mapping colors that are further out of gamut. - For example, assume that the values of in-gamut CMYK values range from 0.0 to 1.0, 0.0 being no color and 1.0 being the maximum amount of color the
image output device 300 can provide. Suppose a particular out-of-gamut L*a*b* color value of the input image data maps to a CMYK value having a C value that is 1.5. A simple, conventional gamut mapping technique would clip the value to the maximum value that may be output by theimage output device 300 and would store this value as the image data. However, by doing so, the clipped value cannot be used to determine the original L*a*b* value because the clipped value would reverse map to a different L*a*b* value than the original. This is because multiple input color values may map to the same in-gamut color value. - With the apparatus and methods according to this invention, the actual cyan value of 1.5 is stored in memory as the device-biased image data. Thus, the input image data to device-biased
image data converter 240 converts the L*a*b* color value into a CMYK color value having a cyan value component of 1.5 and stores this value in theimage data storage 270 as device-biased image data. The device-biased to device-specificimage data converter 260 then converts this device-biased image data into device-specific image data using, for example, a one-dimensional look-up table for each color component that maps the device-biased image data to a corresponding in-gamut image data color value or using a clipping technique to clip the image data color values to in-gamut color values. - Alternatively, a second technique for mapping of out-of-gamut device-neutral image data may be performed by first determining, for each L*a*b* image data color value, the desired in-gamut CMYK value that the L*a*b* image data should be mapped to for outputting the image. As before, there are various, advanced gamut mapping methods known in the art, any of which can be used here to determine the preferred color mappings. Then, according to this invention, for out-of-gamut colors, a C′M′Y′K′ value is assigned to the out-of-gamut L*a*b* image data color value such that when each component C′, M′, Y′ and K′, of the out-of-gamut C′M′Y′K′ color value is clipped, or otherwise converted, to the gamut of the
image output device 300, the desired in-gamut CMYK value is obtained. - An example of this mapping is shown in FIG. 3. FIG. 3 shows an exemplary leaf of a three dimensional L*a*b* plot (The c* plotted is the conventional term, equalling the square root of a*2+b*2). The triangle made by the lines extending between points F, G and H represents the output gamut for this hue, such as, for example, green. As shown in FIG. 3, the desired mapping of the out-of-gamut L*a*b* color X is to the color represented by point Q where C=Y<1 and M=0. Rather than having a complex mapping scheme to map the actual L*a*b* color X to the point Q, an out-of-gamut C′M′Y′K′ color value is chosen such that when each component of the C′M′Y′K′ color value is clipped or otherwise converted, the desired image output color CMYK is obtained. In this way, each out-of-gamut color is assigned a unique out-of-gamut color value that produces the desired in-gamut color value when clipped or otherwise converted.
- Thus, using the above example, assume that the out-of-gamut L*a*b* color value maps to a desired CMYK color value having a cyan (C) component of 0.7, a magenta (M) component of 0.0, a yellow (Y) component of 0.7 and a (K) component of 0.0. (The K component is 0.0 in this example because black (K) is only used to replace some of CMY for darker colors, whereas this color is lighter than can be printed). Thus, in order to obtain the desired CMYK color value, the C′M′Y′ color value to which the L*a*b* color value is mapped may be chosen to be C=0.7, M=−0.6, Y=0.7 or the like. The choosing of particular mapped color values may be arbitrary or may be based on a devised relationship. If chosen arbitrarily, the restriction is that, when each color component is clipped to the range of the device gamut, the resulting values must equal the correct device-specific values.
- The effect of the above mapping is that every desired CMYK color value may be mapped to a chosen C′M′Y′K′ color value, or device-biased image data color value, which may then be mapped to the input L*a*b* color values. Thus, the C′M′Y′K′ color values may be used to map to both the device-neutral and device-specific color spaces.
- As described above, choosing device-biased color space values may be arbitrary or may be based on a devised relationship between the chosen values and one or both of the device-neutral or device-specific color space values. In either case, the following criteria should be adhered to in order to insure proper mapping for out-of-gamut colors:
- (1) at least one of the color components of the device-biased color value C′M′Y′K′ should be outside the gamut of the image output device;
- (2) color component values that are to be clipped or otherwise converted to 0.0 should be negative and those to be clipped to 1.0 should be greater than 1.0; and
- (3) the device-biased color value C′M′Y′K′ should be unique for each different input color.
- FIG. 4 conceptually diagrams converting device-neutral image data to device-biased image data to device-specific image data according to the methods according to this invention. As shown in FIG. 4, the device-biased mapping is performed by choosing a set of unique color values C′M′Y′K′, which, when gamut mapped to the device-specific color space, produce a desired color output. Thus, the device-neutral image data L*a*b* is converted into device-biased image data using the chosen mapping color values C′M′Y′K′. The device-biased image data is converted into device-specific image data CMYK using the conventional clipping techniques on each color component.
- The second technique described above works well for uncomplicated images having a minimal number of out-of-gamut color values. For complicated gamut mapping, such as when a photograph having many different out-of-gamut color values is being reproduced by an image output device, another technique may be used to reduce the size of the look-up tables used during the mapping. This technique is similar to the second technique, except that the mapped color values are not arbitrarily chosen.
- To simplify this example, it should be noted that the black component (K) values are generated as part of the gamut mapping algorithm (or immediately after it, in some cases). Thus, because the output device is known at the time of calculating K, no out-of-gamut K value is ever created. Thus, for simplicity, K is omitted from the example. It should be noted, however, that the CMYK values that limit the gamut might be less than the full 0 to 1 range (for example, most printers cannot print 100% of all colorants together, so black is not C=M=Y=K=1). In the example, we use 1.0 as if it were the full printable range, but it must be realized that this means the maximum which can be printed, not necessarily the full value that could be printed if only one component were used. With this realization, we can describe the system as if it were three color components; but it must be realized that the K component is present.
- For a given color to be out-of-gamut, it must be either above, below or at a greater c* than the gamut of the output device. It will be mapped, by the chosen gamut mapping method to the top, bottom or greatest c* point of the gamut (or within the gamut) for some hue (shown by the leaf chosen). The example given shows a color mapped to the top of the gamut. Parenthetical notes give differences if the color is mapped to the bottom, and either method can be applied for the mapping to the endpoint.
- FIG. 5 is an exemplary leaf of a three dimensional L*a*b* plot similar to that of FIG. 3. As shown in FIG. 5, the color X is an out-of-gamut color lying outside the gamut of the image output device represented by the triangle connecting points F, G and H. Q represents the desired color to which X should be mapped. The line L is drawn from the origin H through point Q and extends out of the gamut (For points on the bottom, L is drawn from F through the corresponding color Q). Points along the line L have increasing amounts of C, M and Y as they approach the origin H until they all equal 1.0 at origin H (representing the color black). (For bottom points, increasing becomes decreasing, reaching 0.0 at white.) Thus, the line extended outside the gamut represents colors that would require negative amounts of magenta (M). (Or greater than 1.0 M values for the color mapped up to the bottom of the gamut.)
- At the point of closest approach to the color X along line L, there is an extrapolated negative magenta (M) value that can be assigned to the out-of-gamut color X (or >1 for the bottom case). Thus, the out-of-gamut color X may be assigned the in-gamut mapped values of C and Y and the extrapolated negative (or >1 for the bottom case) value of M. When these values are converted into device-specific image data, the C and Y values are mapped to their respective in-gamut values and the negative value of M is clipped to the minimum value for the gamut of the
image output device 300. Note that if the gamut mapping actually maps to slightly within the gamut, then the simple LUTs must be used instead of sharp clipping; otherwise the method is the same. - Because all practical gamut mapping methods use smooth algorithms, nearby input color values are mapped to nearby output color values. Therefore, this technique will assign nearby out-of-gamut color values to nearby input color values. This allows a look-up table for out-of-gamut color conversion from the device biased color values back to the input color values to be a sparse set of nodes with interpolation used to find values for each specific color, thus conserving storage space for the fill data set.
- The above described device-biased
image data converter 200 may make use of any combination of the above three techniques for converting the device-neutral image data into device-biased image data. These techniques may be implemented using hardware, software or a combination of hardware and software. For speed reasons, the clipping or 1 dimensional LUTs for conversion to device-specific output, will often be in hardware because it is simple to implement. The multi-dimensional conversions to/from device-neutral forms will usually be implemented in software, except in expensive systems. - FIG. 6 is an exemplary flowchart of one embodiment of this invention. In step S600, the image data is received and stored in memory. Next, in step S700, the image data is converted to device-biased image data according to one or the techniques described above. Then, in step S800, the device-biased image data is stored in memory. As noted previously, this device-biased data may also be stored elsewhere for future use for reprinting, archiving, etc.
- Next, in step S900, a determination is made whether the device-biased image data is to be output to an image output device. If not, control returns to step S900. Otherwise, if the output image is to be formed, control continues to step S1000.
- In step S1000, the device-biased image data is converted into device-specific image data for the image output device that is to output the image. Then, in step S1100, the device-specific image data is output to the image output device. Then, in step S1200, the conversion method ends.
- As described above, step S700 may comprise one or more of the three techniques for converting image data to device-biased image data. Additionally, other techniques for converting image data to device-biased image data may be used without departing from the spirit and scope of the apparatus and methods according to this invention, so long as the device-biased image data is able to be converted to either one of device-specific image data or converted back into the original image data.
- FIG. 7 is a flowchart outlining one exemplary embodiment of the image data to device-biased image data conversion step S700 of FIG. 6. Starting in step S700, control continues to step S701, where the desired in-gamut color values for the out-of-gamut image data color values are determined. Next, in step S702, unique out-of-gamut device-biased color values are assigned to the out-of-gamut image data color values. Then, in step S703, control then returns to step S800.
- As described above, the unique out-of-gamut device-biased color values are later used to convert the device-biased image data to device-specific image data, such as by clipping the device-biased image data to in-gamut device-specific image data using, for example, a one-dimensional look-up table for each color component. Additionally, the conversion from image data to device-biased image data may be reversed so that the device-biased image data is converted into the original image data. Thus, it is possible with the present invention to obtain the original image data and still allow for fast processing of the device-biased image data into device-specific image data used to output the image.
- FIG. 8 is a flowchart outlining a second exemplary embodiment of the image data to device-biased image data conversion step S700 of FIG. 6. Starting in step S700, control continues to step S710, where the desired in-gamut color values for the out-of-gamut image data color values are determined. Then, in step S720, a color line extending from the point of maximum color, for example black (or white, as appropriate for the location of the mapped color), through the point of the desired in-gamut color values is determined. The color line may be, for example, the line L represented in FIG. 5. Next, in step S730, the point along the color line of closest approach to the out-of-gamut image data color value is determined. Control then continues to step S740.
- In step S740, the point of closest approach is chosen as the device-biased color component value for the original image data color value. In-gamut components use their in-gamut values. Then, in step S750, control returns to step S800.
- FIG. 9 shows an alternative embodiment of the present invention in which the device biased
image data converter 200 may be partitioned into an input image data to device-biasedimage data converter 901, performing functions similar toelement 240 in FIG. 2, located near theimage data source 100 and a device-biased to device-specificimage data converter 902, performing functions similar toelement 260 in FIG. 2, located at or near theimage output device 300. With such a configuration, the input image data to device-biasedimage data converter 901 converts input image data into device-biased image data and stores the device biased image data in astorage device 900 for later use. Whenever the image is to be reproduced by theimage output device 300, the device biased image data is retrieved fromstorage device 900 and provided as the device-biased image data for the image to the device-biased to device-specificimage data converter 902 for conversion into device-specific image data useable by theimage output device 300. - FIGS. 10 and 11 show exemplary block diagrams of the input image data to device-biased
image data converter 901 and the device-biased to device-specificimage data converter 902, respectively. As shown in FIG. 10, the input image data to device-biasedimage data converter 901 includes itsown controller 1010, input/output device 1020,image data storage 1030, a device-biasedimage data generator 1040, and a look-uptable storage 1050. As shown in FIG. 11, the device-biased to device-specificimage data converter 902 includes itsown controller 1110, input/output device 1120,image data storage 1130, and device-specificimage data generator 1150. - Image data is sent from the
image data source 100 to the input image data to device-biasedimage data converter 901. The input image data to device-biasedimage data converter 901 receives the image data through the input/output device 1020 and stores the image data in theimage data storage 1030. Thecontroller 1010 then instructs the device-biasedimage data generator 1040 to convert the image data into device-biased image data, using the look-up tables in the look-uptable storage 1050, and to store the device-biased image data in theimage data storage 1030. Thecontroller 1010 then sends the device-biased image data to thestorage device 900 via the input/output interface 1020. - When the image is to be output by the
image output device 300, the stored device-biased image data is output to the device-biased to device-specificimage data converter 902 via the input/output interface 1120. The device-biased to device-specificimage data converter 902 receives the device-biased image data via the input/output interface 1120 and stores it in theimage data storage 1130. Thecontroller 1110 then instructs the device-specificimage data generator 1150 to convert the device-biased image data into device-specific image data using simple clipping or one dimensional look-up tables on the color components. The device-specific image data is then sent to theimage output device 300 via the input/output interface 1120. - With the above described exemplary embodiments, the apparatus and methods according to this invention convert image data into device-biased image data that may be easily converted into device-specific image data without requiring large amounts of processing time and storage space. Because the image data is stored as device-biased image data and not device-specific image data, the original image data may be recovered by reversing the conversion from image data to device-biased image data.
- As shown in FIGS. 1, 2,10 and 11, the device-biased
image data converter 200 may be implemented on a general purpose or special purpose computer. However, the device-biasedimage data converter 200 can also be implemented on a programmed microprocessor or microcontroller and peripheral integrated circuit elements, an ASIC or other integrated circuit, a hardware electronic or logic circuit such as a discrete element circuit, a programmable logic device such as a PLD, PLA, FPGA or PAL, or the like. In general, any device on which a finite state machine capable of implementing the flowcharts shown in FIGS. 6-8 can be used to implement the device-biasedimage data converter 200 of this invention. - While this invention has been described with specific embodiments thereof, it is evident that many alternatives, modifications, and variations will be apparent to those skilled in the art. Accordingly, the preferred embodiments of the invention as set forth herein are intended to be illustrative, not limiting. Various changes may be made without departing from the spirit and scope of the invention.
Claims (25)
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/218,090 US6349146B2 (en) | 1998-12-22 | 1998-12-22 | Device-biased color converting apparatus and method |
DE1999618790 DE69918790T2 (en) | 1998-12-22 | 1999-12-16 | Method and device for predefined color conversion |
EP99310255A EP1014698B1 (en) | 1998-12-22 | 1999-12-16 | Device-biased color converting apparatus and method |
JP36263999A JP4234287B2 (en) | 1998-12-22 | 1999-12-21 | Device image data converter |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/218,090 US6349146B2 (en) | 1998-12-22 | 1998-12-22 | Device-biased color converting apparatus and method |
Publications (2)
Publication Number | Publication Date |
---|---|
US20010040998A1 true US20010040998A1 (en) | 2001-11-15 |
US6349146B2 US6349146B2 (en) | 2002-02-19 |
Family
ID=22813706
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/218,090 Expired - Lifetime US6349146B2 (en) | 1998-12-22 | 1998-12-22 | Device-biased color converting apparatus and method |
Country Status (4)
Country | Link |
---|---|
US (1) | US6349146B2 (en) |
EP (1) | EP1014698B1 (en) |
JP (1) | JP4234287B2 (en) |
DE (1) | DE69918790T2 (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020163570A1 (en) * | 2001-05-07 | 2002-11-07 | Phillips Quintin T. | System and methods for adjusting color gamut based on printer consumable condition |
US20040076336A1 (en) * | 2002-06-12 | 2004-04-22 | Bassi Zorawar S. | System and method for electronic correction of optical anomalies |
US20060087689A1 (en) * | 2004-10-25 | 2006-04-27 | Motohiro Hayashi | Image processing device, image forming apparatus, image forming system, image forming program, image processing program, and computer readable recording medium |
US20060176528A1 (en) * | 2005-02-08 | 2006-08-10 | Sharp Laboratories Of America, Inc. | Methods and systems for color gamut adjustment |
US20060244686A1 (en) * | 2005-04-04 | 2006-11-02 | Clairvoyante, Inc | Systems And Methods For Implementing Improved Gamut Mapping Algorithms |
US20060250413A1 (en) * | 2005-03-11 | 2006-11-09 | Seiko Epson Corporation | Output data generating image processing |
US20080222686A1 (en) * | 2006-09-12 | 2008-09-11 | Ubiquity Holdings | Video Transmitting Over a Cellular Carrier |
US20100195173A1 (en) * | 2009-02-03 | 2010-08-05 | Dalrymple John C | Methods and Systems for Hue Adjustment |
US20100253698A1 (en) * | 2009-04-01 | 2010-10-07 | James Zhixin Chang | Methods and Systems for Sampling and Modeling of Colorant-Limited, Multi-Colorant Color Spaces |
CN104732925A (en) * | 2015-03-31 | 2015-06-24 | 青岛海信电器股份有限公司 | RGB signal processing method and device |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6717696B1 (en) * | 1999-06-28 | 2004-04-06 | Xerox Corporation | Systems and methods for moiré-reduced halftoning |
EP1370071B1 (en) * | 2002-06-06 | 2005-09-14 | Imaging Solutions AG | Optimization of digital image data using color management |
US7283662B1 (en) | 2002-11-19 | 2007-10-16 | Adobe System Incorporated | Protecting colors from clipping |
US7764832B2 (en) * | 2003-12-16 | 2010-07-27 | Seiko Epson Corporation | System and method for processing image data for color space conversion |
US7436546B2 (en) * | 2004-05-07 | 2008-10-14 | Infoprint Solutions Company, Llc | Method and apparatus for color management |
US7430062B2 (en) * | 2004-05-07 | 2008-09-30 | Infoprint Solutions Company, Llc | Method and apparatus for color management |
US7944593B2 (en) * | 2004-09-09 | 2011-05-17 | Infoprint Solutions Company, Llc | Method and apparatus for efficient processing of color conversion |
EP2472507B1 (en) | 2005-10-14 | 2016-02-10 | Samsung Display Co., Ltd. | Improved gamut mapping and subpixel rendering systems and methods |
DE102007009091A1 (en) * | 2007-02-24 | 2008-08-28 | Man Roland Druckmaschinen Ag | System for imaging of printing forms |
EP2890107A1 (en) * | 2013-12-26 | 2015-07-01 | Thomson Licensing | Method of mapping source colors of images of a video content into the target color gamut of a target color device |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6098764A (en) * | 1983-11-04 | 1985-06-01 | Canon Inc | Color picture forming method |
GB9005030D0 (en) * | 1990-03-06 | 1990-05-02 | Crosfield Electronics Ltd | Image data processing |
DE69120589T2 (en) * | 1990-04-26 | 1997-02-13 | Bayer Ag | Color separation process |
US5818960A (en) * | 1991-06-18 | 1998-10-06 | Eastman Kodak Company | Characterization calibration |
US5319473A (en) * | 1991-11-27 | 1994-06-07 | Xerox Corporation | Methods and apparatus for performing real time color gamut compressions |
DE69522143T2 (en) * | 1994-05-26 | 2002-04-25 | Agfa Gevaert Nv | Color matching through system calibration, linear and non-linear tone range mapping |
US6108008A (en) * | 1994-09-22 | 2000-08-22 | Canon Kabushiki Kaisha | Color image mapping within output device reproduction range |
US5572632A (en) * | 1994-10-07 | 1996-11-05 | Laser Master Corporation | Universal frame buffer for a rendering device |
US5699491A (en) * | 1995-06-15 | 1997-12-16 | Canon Information Systems, Inc. | Printer driver having gamut-mapped colors |
JP3600372B2 (en) * | 1995-06-27 | 2004-12-15 | 株式会社リコー | Apparatus and method for correcting color gamut |
EP0763929B1 (en) * | 1995-09-15 | 2002-12-11 | Agfa-Gevaert | Color seperation method |
US6075888A (en) * | 1996-01-11 | 2000-06-13 | Eastman Kodak Company | System for creating a device specific color profile |
US6088038A (en) * | 1997-07-03 | 2000-07-11 | Minnesota Mining And Manufacturing Company | Arrangement for mapping colors between imaging systems and method therefor |
US5982318A (en) * | 1997-10-10 | 1999-11-09 | Lucent Technologies Inc. | Linearizing offset cancelling white balancing and gamma correcting analog to digital converter for active pixel sensor imagers with self calibrating and self adjusting properties |
-
1998
- 1998-12-22 US US09/218,090 patent/US6349146B2/en not_active Expired - Lifetime
-
1999
- 1999-12-16 DE DE1999618790 patent/DE69918790T2/en not_active Expired - Lifetime
- 1999-12-16 EP EP99310255A patent/EP1014698B1/en not_active Expired - Lifetime
- 1999-12-21 JP JP36263999A patent/JP4234287B2/en not_active Expired - Fee Related
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020163570A1 (en) * | 2001-05-07 | 2002-11-07 | Phillips Quintin T. | System and methods for adjusting color gamut based on printer consumable condition |
US20040076336A1 (en) * | 2002-06-12 | 2004-04-22 | Bassi Zorawar S. | System and method for electronic correction of optical anomalies |
US7474799B2 (en) * | 2002-06-12 | 2009-01-06 | Silicon Optix Inc. | System and method for electronic correction of optical anomalies |
US20060087689A1 (en) * | 2004-10-25 | 2006-04-27 | Motohiro Hayashi | Image processing device, image forming apparatus, image forming system, image forming program, image processing program, and computer readable recording medium |
US20060176528A1 (en) * | 2005-02-08 | 2006-08-10 | Sharp Laboratories Of America, Inc. | Methods and systems for color gamut adjustment |
US7742206B2 (en) | 2005-02-08 | 2010-06-22 | Sharp Laboratories Of America, Inc. | Methods and systems for color gamut adjustment |
US7564603B2 (en) * | 2005-03-11 | 2009-07-21 | Seiko Epson Corporation | Output data generating image processing |
US20060250413A1 (en) * | 2005-03-11 | 2006-11-09 | Seiko Epson Corporation | Output data generating image processing |
US20090161187A1 (en) * | 2005-03-11 | 2009-06-25 | Seiko Epson Corporation | Output data generating image processing |
US20060244686A1 (en) * | 2005-04-04 | 2006-11-02 | Clairvoyante, Inc | Systems And Methods For Implementing Improved Gamut Mapping Algorithms |
US8013867B2 (en) * | 2005-04-04 | 2011-09-06 | Samsung Electronics Co., Ltd. | Systems and methods for implementing improved gamut mapping algorithms |
US20080222686A1 (en) * | 2006-09-12 | 2008-09-11 | Ubiquity Holdings | Video Transmitting Over a Cellular Carrier |
US9438962B2 (en) * | 2006-09-12 | 2016-09-06 | Ubiquity | Video transmitting over a cellular carrier |
US20100195173A1 (en) * | 2009-02-03 | 2010-08-05 | Dalrymple John C | Methods and Systems for Hue Adjustment |
US8027070B2 (en) | 2009-02-03 | 2011-09-27 | Sharp Laboratories Of America, Inc. | Methods and systems for hue adjustment |
US20100253698A1 (en) * | 2009-04-01 | 2010-10-07 | James Zhixin Chang | Methods and Systems for Sampling and Modeling of Colorant-Limited, Multi-Colorant Color Spaces |
US8358441B2 (en) | 2009-04-01 | 2013-01-22 | Sharp Laboratories Of America, Inc. | Methods and systems for sampling and modeling of colorant-limited, multi-colorant color spaces |
CN104732925A (en) * | 2015-03-31 | 2015-06-24 | 青岛海信电器股份有限公司 | RGB signal processing method and device |
Also Published As
Publication number | Publication date |
---|---|
US6349146B2 (en) | 2002-02-19 |
DE69918790T2 (en) | 2005-01-13 |
EP1014698B1 (en) | 2004-07-21 |
JP2000196864A (en) | 2000-07-14 |
EP1014698A1 (en) | 2000-06-28 |
JP4234287B2 (en) | 2009-03-04 |
DE69918790D1 (en) | 2004-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6349146B2 (en) | Device-biased color converting apparatus and method | |
JP3775752B2 (en) | Color processing method and apparatus | |
US7072084B2 (en) | Color converting device emphasizing a contrast of output color data corresponding to a black character | |
JP4090175B2 (en) | Image signal processing method, image signal processing apparatus, and medium on which image signal processing program is recorded | |
US6719392B2 (en) | Optimized color ranges in gamut mapping | |
JP4632438B2 (en) | Color processing method, and color processing apparatus and method for creating a lookup table | |
JP4206743B2 (en) | Color image processing method, color image processing apparatus, color image processing program, and storage medium | |
JP4062924B2 (en) | Color image processing method and color image processing apparatus | |
US20090185201A1 (en) | Systems and methods for parameterized spot color rendering | |
JPH09330069A (en) | Method for generating color correction lookup table address by multi-level half toning process | |
JP2007028148A (en) | Apparatus, method and program for color conversion, and recording medium | |
US6426802B1 (en) | Complementary halftone screens for highlight printing | |
JP2004088734A (en) | Printer driver, color transformation method, record medium, and color image formation system | |
US8643922B2 (en) | Gamut clipping with preprocessing | |
US6567186B1 (en) | Method for determining gray values in a printer | |
JP2000032280A (en) | Image artifact reduction method | |
JP2005176280A (en) | Color image processing method, color image processing apparatus, color image processing program, and storage medium | |
JP4228207B2 (en) | Color image processing method, color image processing apparatus, color image processing program, and storage medium | |
JP4228208B2 (en) | Color image processing method, color image processing apparatus, color image processing program, and storage medium | |
JP3854644B2 (en) | Image processing method and apparatus | |
JP2009017473A (en) | Color gamut generation device, color gamut generation method, color gamut generation program, and color conversion unit | |
JP2003230020A (en) | Image processor, printer, and image processing method | |
JP4081773B2 (en) | Color printing system and color printer | |
JP2001352456A (en) | Image-processing method and image-processing unit, and image-forming device provided with them | |
JP2005094565A (en) | Image processor and image forming apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: XEROX CORPORATION, CONNECTICUT Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ROETLING, PAUL G.;REEL/FRAME:009674/0407 Effective date: 19981217 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: BANK ONE, NA, AS ADMINISTRATIVE AGENT, ILLINOIS Free format text: SECURITY INTEREST;ASSIGNOR:XEROX CORPORATION;REEL/FRAME:013153/0001 Effective date: 20020621 |
|
AS | Assignment |
Owner name: JPMORGAN CHASE BANK, AS COLLATERAL AGENT, TEXAS Free format text: SECURITY AGREEMENT;ASSIGNOR:XEROX CORPORATION;REEL/FRAME:015134/0476 Effective date: 20030625 Owner name: JPMORGAN CHASE BANK, AS COLLATERAL AGENT,TEXAS Free format text: SECURITY AGREEMENT;ASSIGNOR:XEROX CORPORATION;REEL/FRAME:015134/0476 Effective date: 20030625 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |
|
AS | Assignment |
Owner name: XEROX CORPORATION, CONNECTICUT Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JPMORGAN CHASE BANK, N.A. AS SUCCESSOR-IN-INTEREST ADMINISTRATIVE AGENT AND COLLATERAL AGENT TO JPMORGAN CHASE BANK;REEL/FRAME:066728/0193 Effective date: 20220822 |