Method and apparatus for interactive color transformation of...

Image analysis – Color image processing – Color correction

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C345S440000, C358S518000

Reexamination Certificate

active

06269184

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention is directed to color calibration and color enhancement for digital imaging systems in which interactive mapping of colors in one color space to colors in another color space is performed and, more particularly, to a system in which constraints to the mapping process are supplied by a user via an interactive system used to specify a partial color mapping for some subset of the colors.
2. Description of the Related Art
In many applications, it is necessary to take color image data which exists in a color space for one specific device and map it onto a color space for a different device. Because of the differences in the color spaces and the color gamuts of the various devices, several problems arise in this process. The first is color calibration which involves how to specify the color on one device so that the perceived color matches that of another device. For example, an image displayed on a video monitor needs to be printed with the same perceived color reproduction. This problem is essentially one of transforming from one device dependent color space to another. For example, this would involve transforming from the monitor RGB space to the printer CMY(K) space. If all of the colors in the image fall within both color gamuts, then this transformation is straightforward and can be accomplished with multi-dimensional look-up-tables (see W. F. Schreiber, Color Reproduction System, U.S. Pat. No. 4,500,919 (Feb. 19, 1985)).
When some of the colors in the input color space fall outside of the gamut of the output color space the problem is more complicated. Now the question becomes what to do with the out-of-gamut colors. Several methods to handle this problem have been proposed. Common approaches maintain the hue angle and lightness for the out-of-gamut colors and clip the saturation to the gamut boundary, or they compress the gamut so that the input color gamut fits within the output color gamut (see R. S. Gentile et al.,“A comparison of techniques for color gamut mismatch compensation”, J. Imaging Technol. 16, 176-181 (1990)). For many kinds of images, such as photographic scenes, where very few out-of-gamut colors will occur, saturation clipping approach may yield acceptable results. However, for other types of images, such as computer generated presentation graphics, a large percentage of the colors may be outside the gamut, since saturated colors hold great appeal for many kinds of graphics such as pie charts, or text slides. Using an approach which clips the saturation or compresses the gamut may yield quite unacceptable results since the resulting images will be noticeably lower in saturation. The colors appear more pastel and have less “snap”. As a result, different techniques are needed to map the input color gamut into the output color space. This involves modifying the colors in the image rather than matching the colors from one device to another, which is referred to as “color enhancement”.
A principle reason for the mismatch in gamut shapes for different devices is related to the difference in the primaries of the devices (i.e., the “blue” primary of the printer, which is created by combining cyan and magenta colorants, may differ in lightness, saturation, and even hue from the blue phosphor of the monitor). In many color enhancement approaches, specifying a mapping, which computes the amount of the colorants for the second device by a function of the corresponding colorants of the first device and which will achieve the desired effect on the primaries without having undesirable side effects on other colors, can be quite difficult or even impossible. For example, skin tones might end up turning greenish. A more robust approach defines some multi-dimensional color-mapping to transform the coordinates of the input space into the output space. This provides “knobs” to adjust the appearance of certain colors and/or control the amount of correction applied.
For some applications, other forms of color enhancement may also be desirable. For example, one might want to boost the saturation of a hazy image, adjust the hue of an object in the image, or increase the color contrast between different objects in the image. Such enhancement methods suffer from the same problems which were described above. In particular, it is difficult to modify some subset of the color gamut without having undesirable side effects on the rest of the color space (See “Method for cross-device color calibration and enhancement using explicit constraints” previously mentioned).
It is also desirable to allow for the explicit mapping of certain colors to be performed manually by users. Consider when certain corporate trademarks or logos have to maintain their colors, or when a product to be depicted in a print should have a certain color to it, i.e., chocolate should have a specific shade of brown. In such a situation the mapping process from input color values to output color values needs to have an interactive means which will enable user-selected color values to map to the user-selected output color values.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide a system that allows a user to interactively specify a constrained mapping of colors in one color space into another color space.
It is another object of the present invention to allow the colors that are not constrained to be mapped by an unconstrained or otherwise specified method.
It is also an object of the present invention to allow a user to specify a mapping using a small number of point-to-point constraints to obtain a color transformation of images between spaces that satisfies the users subjective requirements.
It is a further object of the present invention to provide a system that allows the user to constrain the mapping only in regions of interest and to perform mapping in other regions without the explicit constraints.
The above objects can be attained by a system in which a user specifies a general mapping strategy for mapping color values in a first color space to values in a second color space, thereby specifying a general mapping or transform between the spaces. The user then interactively specifies modifications to the transform by specifying constraints in the transform. The constraints are specified by the user picking a color value in the first color space and picking a subjectively corresponding color in the second color space. The two colors specify a constrained mapping. That is, the general transform is modified so that colors in the input that fall on the constraint point in the first space are mapped to the selected point in the second space. The unconstrained color values initially specified by the general transform are modified to provide a smooth transition to the constrained points. The modified mapping or transformation can then be used to transform images in the first color space into images in the second color space.
These together with other objects and advantages which will be subsequently apparent, reside in the details of construction and operation as more fully hereinafter described and claimed, reference being had to the accompanying drawings forming a part hereof, wherein like numerals refer to like parts throughout.


REFERENCES:
patent: 4096523 (1978-06-01), Belmares-Sarabia et al.
patent: 4500919 (1985-02-01), Schreiber
patent: 4577219 (1986-03-01), Klie et al.
patent: 4689669 (1987-08-01), Hoshino et al.
patent: 4794382 (1988-12-01), Lai et al.
patent: 4857994 (1989-08-01), Belmares-Sarabia et al.
patent: 4893181 (1990-01-01), Yeomans
patent: 4941039 (1990-07-01), D'Erico
patent: 5081529 (1992-01-01), Collette
patent: 5103407 (1992-04-01), Gabor
patent: 5119186 (1992-06-01), Deacon et al.
patent: 5155588 (1992-10-01), Levien
patent: 5164822 (1992-11-01), Muramatsu
patent: 5208911 (1993-05-01), Newman et al.
patent: 5212546 (1993-05-01), Arazi et al.
patent: 5218671 (1993-06-01), Liao et al.
patent: 5267030 (1993-11-01), Giorgianni et al.
patent: 5295204 (1994-03-01), Parulski
patent: 5335097 (1994-

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for interactive color transformation of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for interactive color transformation of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for interactive color transformation of... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2549148

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.