Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2002-05-13
2004-12-21
Bella, Matthew C. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S589000, C345S600000, C345S543000, C358S518000, C382S162000, C382S167000
Reexamination Certificate
active
06833839
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to digital display devices and particularly to an apparatus and method for multi-resolution color mapping for display devices.
BACKGROUND OF THE INVENTION
Video displays normally have color adjustment controls for hue and saturation. The hue control adjusts the tint and the saturation control adjusts the color richness of the display. These controls are global in the sense that they affect all the display pixels.
For applications such as skin tone adjustment, global color controls cannot be applied. These applications require local modification of a small subset of colors in the color space without affecting the other colors.
Local color modifications in display devices can be implemented by a mapping table that specifies an output color for every input color. This would be feasible if the set of all possible colors was reasonably small. However, a standard 24-bit RGB display device would need to map approximately 16 million different colors. The map, also known as a look-up table (LUT), would require 48 Mbytes of memory storage. Considering the cost of a 48 Mbyte lookup table implemented either in hardware or in software, this solution is not practical. Using a luma-chroma color space such as YUV, YPrPb etc. is a better solution because the colors are then represented by a subset of the components. The standard 8-bit resolution for U and V would require 128 Kbytes for the color map. This is still a very large memory for hardware implementations.
A more practical solution approximates the theoretical map by sampling the color space with a regular grid.
FIG. 1
is an example of a 4×4 sampling grid
10
. The output values at the grid
10
intersections are stored in a table. A specific color will map to a unique coordinate within the grid. In general, the coordinate will not coincide with a grid vertex. An output value related to the coordinate is then calculated as an interpolation of the nearest output values, i.e. the values stored at the nearest grid vertices.
Sampling a space with a finer grid allows better control over the map because of the higher resolution, but at the cost of higher memory usage. A coarser grid saves memory at the expense of color resolution.
What is needed, therefore is a solution that approximates the theoretical mapping table as closely as possible without requiring an impractical amount of memory. Real-life applications such as skin tone adjustment concentrate on a small region of the full color space. Therefore high-resolution mapping is only required in a small subset of the color space. The present invention addresses such a need.
SUMMARY OF THE INVENTION
An apparatus and method for allowing color adjustments in display devices is disclosed The apparatus comprises a multi-resolution structure for providing color adjustments; and an interpolator for interpolating at least one offset of the multi-resolution structure.
An apparatus and method in accordance with the present invention uses a combination of color look-up tables with different levels of resolution, followed by interpolation to provide a display process which has high resolution but utilizes minimal memory.
In so doing, memory is used for high-resolution areas only where needed. The multi-resolution structure is a very good approximation to the theoretical mapping table in the areas where it is needed. At the same time, since the high resolution areas are localized, a significant reduction in memory storage is possible.
REFERENCES:
patent: 4914437 (1990-04-01), Kibrick et al.
patent: 5325522 (1994-06-01), Vaughn
patent: 6026179 (2000-02-01), Brett
patent: 6320676 (2001-11-01), Yoshidome
patent: 6340994 (2002-01-01), Margulis et al.
patent: 6351320 (2002-02-01), Shin
patent: 6464640 (2002-10-01), Guracar et al.
patent: 6541921 (2003-04-01), Luciano et al.
patent: 2001/0033260 (2001-10-01), Nishitani et al.
Agrawal Neha
Choudhary Saif
Johary Arun
Kumar Shashi
Nair Hari
Bella Matthew C.
Beyer Weaver & Thomas LLP
Genesis Microchip Inc.
Sajous Wesner
LandOfFree
Apparatus and method for multi-resolution color mapping for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for multi-resolution color mapping for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for multi-resolution color mapping for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3330590