Method and apparatus for displaying a composite image made up of a foreground image and a background image

• US 5,473,737 A
• Filed: 10/12/1993
• Issued: 12/05/1995
• Est. Priority Date: 10/12/1993
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Harper, Jonathan E.
• Primary Examiner(s): Jankus, Almis R.
• Application Number:
  US08/135,120
• Time in Patent Office: 784 Days
• Field of Search: 395/119, 395/121, 395/125, 395/131, 395/133, 395/135, 395/162-166, 358/163, 345/153
• US Class Current: 345/592
• CPC Class Codes: G06T 15/503 Blending, e.g. for anti-aliasing
• CPC Class Codes: G09G 5/06 using colour palettes, e.g. look-up tables

Abstract

This invention solves the problem of displaying two images simultaneously in the same screen space, with rapid alteration of the transparency of the foreground image with respect to the background image, without using multiple image planes. This invention creates a single, 8 bit-per-pixel composite image from the foreground and background images. A color look-up table is also created. The color look-up table is a stored data array which indicates the value of each color which can be simultaneously displayed on the screen. By manipulating the color look-up table, the foreground image can be faded in and out rapidly.

Claims

1. In a graphics processing system comprised of a processor for executing commands, a memory for storing images, at least one input device for entering commands, and a display device, a method of displaying a composite image comprising a foreground image superimposed over a background image, said method comprising the steps of:

receiving and storing a background image and a foreground image in said memory, said background image being stored as a background pixel map having an entry associated with each pixel of said background image, said foreground image being stored as a foreground pixel map having an entry associated with each pixel of said foreground image, each entry of said foreground pixel map being associated with a foreground x-y coordinate of said associated foreground pixel and containing a foreground-value used as an index into a color value table, each entry of said background pixel map being associated with a background x-y coordinate of said associated background pixel and containing a background-value used as an index into a color value table;

creating a composite pixel map having an entry for each pixel of said composite image, each entry of said composite pixel map being associated with a composite x-y coordinate of said associated composite pixel and containing a composite-value, each entry comprising a first part and a second part, said first part being created from the entry of said background pixel map having a background x-y coordinate equal to said composite x-y coordinate, said second part being created from the entry of said foreground pixel map having a foreground x-y coordinate equal to said composite x-y coordinate;

creating a composite color table comprised of subtables, a first subset of said subtables being associated with said first part of said entries of said composite map and a second subset of said subtables being associated with said second part of said entries of said composite map;

modifying said second subset of said subtables to provide a specified degree of transparency for said foreground image in said composite image; and

displaying said composite pixel map using said composite color table.

2. In a graphics processing system comprised of a processor for executing commands, a memory for storing images, at least one input device for entering commands, and a display device, a method comprising the steps of:

receiving and storing a background image and a foreground image in said memory, each of said background and foreground images being stored as a w-bit pixel map;

converting said w-bit pixel map of said background image to a m-bit map of said background image, m being a number less than w;

converting said w-bit pixel map of said foreground image to a n-bit pixel map of said foreground image, where the sum of m plus n equals w and where each pixel of said n-bit pixel map has a numeric value ranging from 0 to (2ⁿ -1) and each of said numeric values has an associated color value;

combining said m-bit pixel map of said background image and said n-bit map of said foreground image into a w-bit map of a combined image;

creating a combined composite color table comprised of 2ⁿ subtables, each of said subtables having 2^m color values and each of said subtables having a unique subtable index number with a value between 0 and (2ⁿ -1);

receiving a command from a first input device, said command specifying a desired degree of transparency of display of said foreground image;

if said command specifies total transparency, not modifying said 2ⁿ subtables;

if said command specifies total non-transparency, modifying said second through said 2ⁿ th subtables by modifying all entries of each subtable to said associated color value associated with said subtable'"'"'s unique index number;

if said command specifies a first degree of transparency, modifying said second through said 2ⁿ th subtables by replacing each entry of each subtable with a first replacement color value, where said first replacement color value represents the color value of said entry shaded by the associated color value associated with said subtable'"'"'s unique index number; and

displaying said combined image by using a combined color table comprised of said 2ⁿ subtables.

3. A method as in claim 2 wherein said step of combining said m-bit pixel map and said n-bit pixel map into a w-bit map of a combined image is comprised of creating a second n-bit pixel map of said foreground image by multiplying each bit of said n-bit pixel map of said foreground image by 2^m and adding, pixel by pixel, said value in said second n-bit pixel map to said value in said m-bit pixel map.

4. A method as in claim 2 which also includes:

if said command specifies a second degree of transparency, said second degree of transparency being less transparent than said first degree of transparency, modifying said second through said 2ⁿ th subtables by replacing each entry of each subtable with a second replacement color value where said second replacement color value represents the color value of said entry shaded with more of said associated color value associated with said subtable'"'"'s unique index number than said first replacement color value.

5. A method as in claim 2 wherein the value of n is 2 and the value of w is 8.

6. A method as in claim 2 wherein the value of n is 4 and the value of w is 8.

7. A graphics processing system comprised of a processor for executing commands, a memory device for storing images, at least one input device for entering commands, and a display device, said system further comprising:

means for receiving and storing a background image and a foreground image in said memory device, each of said background and foreground images being stored as an 8-bit pixel map;

means for converting said 8-bit pixel map of said background image to a m-bit map of said background image;

means for converting said 8-bit pixel map of said foreground image to a n-bit pixel map of said foreground image, where the sum of m plus n equals eight and where each pixel of said n-bit pixel map has a numeric value ranging from 0 to (2ⁿ -1) and each of said numeric values has an associated color value;

means for combining said m-bit pixel map of said background image and said n-bit map of said foreground image into an 8-bit map of a combined image;

means for creating a combined composite color table comprised of 2ⁿ subtables, each of said subtables having 2^m color values and each of said subtables having a unique subtable index number with a value between 0 and (2ⁿ -1);

means for receiving a command from a first input device, said command specifying a desired degree of transparency of display of said foreground image;

means for modifying said subtables, said modification being dependent on said received command, wherein;

if said command specifies total transparency, no modification is performed;

if said command specifies total non-transparency, said modification is comprised of modifying all entries of said second through said 2ⁿ th subtables by replacing all entries of each subtable with said associated color value associated with said subtable'"'"'s unique index number;

if said command specifies a first degree of transparency, said modification is comprised of modifying said second through said 2ⁿ th subtables by replacing each entry of each subtable with a first replacement color value, where said first replacement color value represents the color value of said entry shaded by the associated color value associated with said subtable'"'"'s unique index number; and

if said command specifies a second degree of transparency, said second degree of transparency being less transparent than said first degree of transparency, said modification is comprised of modifying said second through said 2ⁿ th subtables by replacing each entry of each subtable with a second replacement color value where said second replacement color value represents the color value of said entry shaded with more of said associated color value associated with said subtable'"'"'s unique index number than said first replacement color value; and

display means for displaying said combined image by using a combined color table comprised of said 2ⁿ subtables.

8. A system as in claim 7, wherein said means for combining said m-bit pixel map of said background image and said n-bit map of said foreground image into an 8-bit map of a combined image comprises:

means for creating a second n-bit pixel map of said foreground image by multiplying each bit of said n-bit pixel map of said foreground image by 2^m ; and

means for adding said second n-bit pixel map pixel-by-pixel to said m-bit pixel map.

9. A system as in claim 7 wherein n=2.

10. A system as in claim 7 wherein n=4.