US5025249A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pixel lookup in multiple variably-sized hardware virtual colormaps in a computer video graphics system
Assignee: Hewlett Packard Development Co LP
•
Filing: 1988-06-13
•
Granted: 1991-06-18
•
Expires: 2008-06-13
Abstract
Abstract This invention adds a window dependent base value to the pixel values read from a frame buffer or other source of pixel values. The base value points to the base of the colormap for that window, which is allocated within a larger, physical colormap. Each window can access physical colormap entries starting at its base value and extending up to the base value plus the maximum pixel value used in that window. Adding a window dependent base value to the pixel values for each window allows different windows to use different colormaps, each of which can be allocated to any contiguous set of entries in the physical colormap. Each window's virtual colormap need only use as many entries in the physical colormap as there are entries in the virtual colormap. Finally, virtual colormaps can be compacted or otherwise reallocated in the physical colormap without requiring changes in the pixel values stored in the frame buffer. Only the colormap base values stored for each window need be changed.
Inventors
- 👤 Larry D. Seiler
- 👤 James L. Pappas
- 👤 Robert C. Rose
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 01:07
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/02; G09G5/06; G09G5/14
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
148 words
A computer video graphics system for displaying pixel values in one or more windows on a monitor, comprising: a. a physical color lookup table for storing one or more virtual color lookup tables for producing digital color values to be displayed on the monitor; b. a pixel value memory containing pixel values for indexing into one or more virtual color lookup tables; c. means for providing a window number corresponding to each pixel value in the pixel value memory; d. a base value lookup table having a base value for each window, said base value lookup table having means for allowing access to said base value lookup table by using said window numbers as indices into said base value lookup table; and e. adders for adding pixel values to the base value from the base value lookup table thereby to produce indices into the physical color lookup table.
Claim 2
Dependent Claim
148 words
A computer video graphics system for displaying pixel values in one or more windows on a monitor, comprising: a. a physical color lookup table for storing one or more virtual color lookup tables for producing digital color values to be displayed on the monitor; b. a pixel value memory containing pixel values for indexing into one or more virtual color lookup tables; c. means for providing a window number corresponding to each pixel value in the pixel value memory; d. a base value lookup table having a base value for each window, said base value lookup table having means for allowing access to said base value lookup table by using said window numbers as indices into said base value lookup table; and e. adders for adding pixel values to the base value from the base value lookup table thereby to produce indices into the physical color lookup table.
Claim 3
Dependent Claim
22 words
The graphics system according to claim 1 and including a monitor for displaying color values indexed from the physical color lookup table.
Claim 4
Dependent Claim
19 words
The graphics system according to claim 1 wherein said base value lookup table is included in a mapping memory.
Claim 5
Dependent Claim
36 words
The graphics system according to claim 2 wherein there are three of said adders for producing indices into three physical color lookup tables according to red, green and blue colors to be displayed on the monitor.
Claim 6
Dependent Claim
139 words
A computer video graphics system for displaying pixel values in one or more windows on a monitor, comprising: a. a physical color lookup table for storing one or more virtual color lookup tables for producing digital color values to be displayed on the monitor; b. a sequential source of pixel data provided at a video data rate for indexing into one or more virtual color lookup tables; c. means for providing a window number corresponding to each pixel value indexed into the virtual color lookup tables; and d. means for modifying the pixel value according to said window number to produce an index into the physical color lookup table, where the window number selects a virtual color lookup table within the physical color lookup table and the pixel value selects the color value within the virtual color lookup table.
Claim 7
Dependent Claim
139 words
A computer video graphics system for displaying pixel values in one or more windows on a monitor, comprising: a. a physical color lookup table for storing one or more virtual color lookup tables for producing digital color values to be displayed on the monitor; b. a sequential source of pixel data provided at a video data rate for indexing into one or more virtual color lookup tables; c. means for providing a window number corresponding to each pixel value indexed into the virtual color lookup tables; and d. means for modifying the pixel value according to said window number to produce an index into the physical color lookup table, where the window number selects a virtual color lookup table within the physical color lookup table and the pixel value selects the color value within the virtual color lookup table.
Claim 8
Dependent Claim
23 words
The graphics system of claim 5 wherein the virtual color lookup tables within the physical color lookup table can be of different sizes.
Claim 9
Dependent Claim
140 words
In a computer video graphics system having a physical color lookup table with a plurality of virtual color lookup tables allocated within the physical color lookup table for providing color values to be displayed on a monitor and having a source of pixel values to be displayed in windows on the monitor, a method of allocating physical color lookup table space among a plurality of windows, comprising the steps of: a. providing a window number for each said pixel value; b. obtaining a pixel value from the pixel source; and c. modifying the pixel value according to said window number to produce an index into the physical color lookup table where the window number selects a virtual color lookup table within the physical color lookup table and the pixel value selects the color value within the virtual color lookup table.
Claim 10
Dependent Claim
140 words
In a computer video graphics system having a physical color lookup table with a plurality of virtual color lookup tables allocated within the physical color lookup table for providing color values to be displayed on a monitor and having a source of pixel values to be displayed in windows on the monitor, a method of allocating physical color lookup table space among a plurality of windows, comprising the steps of: a. providing a window number for each said pixel value; b. obtaining a pixel value from the pixel source; and c. modifying the pixel value according to said window number to produce an index into the physical color lookup table where the window number selects a virtual color lookup table within the physical color lookup table and the pixel value selects the color value within the virtual color lookup table.
Claim 11
Dependent Claim
30 words
The method of claim 7, further comprising the step of changing the allocation of the virtual color lookup table without changing the pixel values provided from the pixel value source.
Claim 12
Dependent Claim
126 words
In a computer video graphics system having a physical color lookup table for providing color values to be displayed on a monitor, and further having a source of pixel values to be displayed in windows on the monitor, the method of indexing the physical color lookup table comprising the steps of: a. providing respective window numbers for each said pixel value; b. providing a base value corresponding to each window number; c. selecting the base value corresponding to the window number associated with the pixel value; d. adding the base value to said pixel value to produce a modified pixel value; and e. indexing the physical lookup table according to the modified pixel value to produce said digital color values to be displayed on the monitor.
Claim 13
Dependent Claim
126 words
In a computer video graphics system having a physical color lookup table for providing color values to be displayed on a monitor, and further having a source of pixel values to be displayed in windows on the monitor, the method of indexing the physical color lookup table comprising the steps of: a. providing respective window numbers for each said pixel value; b. providing a base value corresponding to each window number; c. selecting the base value corresponding to the window number associated with the pixel value; d. adding the base value to said pixel value to produce a modified pixel value; and e. indexing the physical lookup table according to the modified pixel value to produce said digital color values to be displayed on the monitor.
Claim 14
Dependent Claim
24 words
The method of indexing according to claim 9 and further including the step of transferring said pixel value from the source of pixel values.
Claim 15
Dependent Claim
45 words
The method of indexing according to claim 9 further including the step of changing the base value corresponding to a window number wherein changing that base value changes the indices into the physical color lookup table without changing the pixel value from the pixel source.
References Cited (Backward Citations)
US4204206A
Cited
US4386410A
Cited
US4412294A
Cited
US4545070A
Cited
US4484187A
Cited
US4642790A
Cited
US4694288A
Cited
US4550315A
Cited
US4542376A
Cited
US4727425A
Cited
US4700320A
Cited
US4710761A
Cited
US4710767A
Cited
US4752893A
Cited
US4772881A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-06-17 | 1994-12-17 | 1995-06-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-06-17 | 1998-12-17 | 1999-06-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-06-17 | 2002-12-17 | 2003-06-18 | $7700.00 | Window Closed / Lapsed |