Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Reissue Patent
2000-03-28
2001-12-18
Tung, Kee M. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
C345S561000, C345S601000, C345S520000
Reissue Patent
active
RE037476
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to digital image processing, and, in particular, to alpha blending.
2. Description of the Related Art
Alpha blending is a standard technique of combining two or more input images together to generate a resulting blended image, where each pixel of the blended image is the result of taking the weighted average of the corresponding pixels of the input images. The weighted average is dictated by alpha-channel values, which may vary from pixel to pixel within an image, and from frame to frame, in the case of alpha blending of two or more video streams.
Alpha blending is typically applied to image data in a three-component color format, such as RGB24where each of the red (R), green (G), and blue (B) components is represented by an 8-bit value. The alpha channel may also be represented by 8-bit values. For example, when alpha blending two images together, each pixel of the blended image may be represented by three blended components (R
b
,G
b
,B
b
) generated based on straightforward weighted averaging according to the following Equations (1)-(3):
R
b
=
R
1
*
α
+
R
2
*
(
256
-
α
)
256
(
1
)
G
b
=
G
1
*
α
+
G
2
*
(
256
-
α
)
256
(
2
)
B
b
=
B
1
*
α
+
B
2
*
(
256
-
α
)
256
(
3
)
where &agr; is the alpha-channel value for the blended pixel, and (R
1
,G
1
,B
1
) and (R
2
,G
2
,B
2
) are corresponding pixels of the two input images. The resulting blended image presents a visual effect based on contributions from both input images. Alpha blending is used, for example, to simulate fades between images or scenes, or certain transparency effects (e.g., a window where the viewer sees both the view through the window as well as a partial reflection off the surface of the window).
Another standard color format for image data is the color lookup table (CLUT) format. In CLUT format, each pixel is represented by a single (e.g., 8-bit) value that is used as an index to a color lookup table which maps the index to a specific three-component (e.g., RGB24) color. An 8-bit CLUT, for example, supports up to 256 different CLUT8 indices that can map to up to 256 different RGB24 colors. In general, each CLUT8 index can map to any of the possible RGB24 colors, with little or no correlation to other CLUT8 indices and other possible RGB24 colors.
It is desirable to provide the capability to perform alpha blending of image data in CLUT format (also known as palettized image data). Unfortunately, applying an equation based on the straightforward weighted averaging of Equations (1)-(3) will typically not provide the correct results, or even an acceptable result. For example, assume that a pixel from the first input image is represented by the CLUT8 index 6, defined by the CLUT to map to a particular shade of pink. Assume further that the corresponding pixel from the second input image is represented by the CLUT8 index 8, defined by the CLUT to map to a similar but different shade of pink. If the corresponding 8-bit alpha-channel value is 128, then applying straightforward weighted averaging would produce a CLUT8 index of 7 for the corresponding blended pixel. Unfortunately, because there need be little if any correlation between CLUT8 indices, the CLUT8 index 7 can map to any RGB24 color, for example, a shade of green. Clearly, alpha blending that mixes together two shades of pink to generate a shade of green will not be useful in conventional applications of alpha blending.
The present invention is directed to an efficient and accurate method of alpha blending two or more palettized images represented in a CLUT color format.
Further objects and advantages of this invention will become apparent from the detailed description of a preferred embodiment which follows.
SUMMARY OF THE INVENTION
The present invention is directed to alpha-blending palettized image data. According to a preferred embodiment, a first set of palettized image data and a second set of palettized image data are provided, wherein each pixel of the palettized image data is represented by an index of a color lookup table (CLUT), and each pixel of the first set corresponds to a pixel of the second set. A set of alpha-channel values is provided, wherein each alpha-channel value corresponds to a pixel of the first set. Each pixel of the first and second sets of palettized image data is mapped to an index space. A set of blended pixels is generated, wherein each blended pixel is generated from a pixel of the first set in the index space, a corresponding pixel of the second set in the index space, and a corresponding alpha-channel value. The blended pixels are mapped back to CLUT indices to generate palettized blended image data.
REFERENCES:
patent: 5625764 (1997-04-01), Tsujimoto et al.
patent: 5914725 (1999-06-01), MacInnis et al.
Intel Corporation
Skaist Howard A.
Tung Kee M.
LandOfFree
Alpha blending palettized image data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Alpha blending palettized image data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Alpha blending palettized image data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2596513