US5822452A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for narrow channel compression
Assignee: Nvidia Corp
•
Filing: 1996-04-30
•
Granted: 1998-10-13
•
Expires: 2016-04-30
Abstract
Abstract A system and method for compressing and decompressing a texture image that: (1) compresses each texel to 8 bits, and when decompressed, each texel is of a quality comparable to a 256 color palettized image; (2) increases the efficiency of the decompression system and method by eliminating complex operations, e.g., multiplication; and (3) increases the efficiency of the system and method when switching between textures that use different palettes, when compared to conventional system and methods. The invention compresses a texture image, stores the compressed texture image, and quickly and efficiently decompresses the texture image when determining a value of a pixel. The texture image compression technique utilizes a palletized color space that more closely matches the colors in the texture image while allocating an unequal number of bits to the color channels. Each texel in the texture image is converted to an 8-bit value in the selected color space, and a decompression table is generated that represents the RGB values for the each texel stored in the selected color space. In order to map the texture image to the object, one or more texels that are associated with each pixel are decompressed. The present invention quickly and efficiently decompresses each texel using a hardware decompression unit. The decompression unit does not perform any multiplication operations.
Inventors
- 👤 Gary Tarolli
- 👤 Scott Sellers
- 👤 James E. Margeson, III
- 👤 Murali Sundaresan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 00:28
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/002; H; H04; H04N; H04N19/00
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
415 words
A method for decompressing a first texel value, comprising the steps of: receiving a compressed texel representation including a first channel identifier, a second channel identifier, and a third channel identifier; identifying first, second, and third color channel values from first, second, and third sets of compressed values based upon said first, second, and third channel identifiers, respectively including the steps of: selecting a first memory location identified by said first channel identifier; and identifying said first color channel value as a value stored in said first memory location in a first storage device; accumulating first, second, and third portions of said first, second, and third color channels to determine fourth, fifth, and sixth color channel values of the first texel including the step of: performing an addition operation on said first portion of said first color channel, said second color channel, and said third color channel; wherein said decompressed first texel value includes said fourth color channel value, said fifth color channel value, and said sixth color channel value; and compressing the first texel value of a first image, said first texel is represented using a first color space, including the steps of: selecting a second color space using one of an automatic technique and a manual technique, said second color space not limited to a YIQ color space and an RGB color space, having said first color channel, said second color channel, and said third color channel, wherein said second color space more efficiently represents said first image than said first color space, said first color space used to display an image; generating a first set of signals representing values in said first color channel; generating a second set of signals representing values in said second color channel; generating a third set of signals representing values in said third color channel; generating a texel compression signal for a first texel, said texel compression signal including an indication of a closest value in each of said first set of values, said second set of values, and said third set of values; converting said first set of signals to a first converted set of signals representing said first set of signals in said first color space; converting said second set of signals to a second converted set of signals representing said second set of signals in said first color space; and converting said third set of signals to a third converted set of signals representing said third set of signals in said first color space.
Claim 2
Independent Claim
415 words
A method for decompressing a first texel value, comprising the steps of: receiving a compressed texel representation including a first channel identifier, a second channel identifier, and a third channel identifier; identifying first, second, and third color channel values from first, second, and third sets of compressed values based upon said first, second, and third channel identifiers, respectively including the steps of: selecting a first memory location identified by said first channel identifier; and identifying said first color channel value as a value stored in said first memory location in a first storage device; accumulating first, second, and third portions of said first, second, and third color channels to determine fourth, fifth, and sixth color channel values of the first texel including the step of: performing an addition operation on said first portion of said first color channel, said second color channel, and said third color channel; wherein said decompressed first texel value includes said fourth color channel value, said fifth color channel value, and said sixth color channel value; and compressing the first texel value of a first image, said first texel is represented using a first color space, including the steps of: selecting a second color space using one of an automatic technique and a manual technique, said second color space not limited to a YIQ color space and an RGB color space, having said first color channel, said second color channel, and said third color channel, wherein said second color space more efficiently represents said first image than said first color space, said first color space used to display an image; generating a first set of signals representing values in said first color channel; generating a second set of signals representing values in said second color channel; generating a third set of signals representing values in said third color channel; generating a texel compression signal for a first texel, said texel compression signal including an indication of a closest value in each of said first set of values, said second set of values, and said third set of values; converting said first set of signals to a first converted set of signals representing said first set of signals in said first color space; converting said second set of signals to a second converted set of signals representing said second set of signals in said first color space; and converting said third set of signals to a third converted set of signals representing said third set of signals in said first color space.
Claim 3
Dependent Claim
71 words
The method of claim 1, wherein said identifying step includes the steps of: identifying a first color channel value from a first set of compressed values based upon said first channel identifier; identifying a second color channel value from a second set of compressed values based upon said second channel identifier; and identifying a third color channel value from a third set of compressed values based upon said third channel identifier.
Claim 4
Dependent Claim
101 words
The method of claim 1, wherein said accumulating step includes the steps of: accumulating a first portion of said first color channel, said second color channel, and said third color channel, to determine a fourth color channel value of the first texel; accumulating a second portion of said first color channel, said second color channel, and said third color channel, to determine a fifth color channel value of the first texel; and accumulating a third portion of said first color channel, said second color channel, and said third color channel, to determine a sixth color channel value of the first texel.
Claim 5
Dependent Claim
97 words
The method of claim 1, wherein said step of selecting a second color space includes the steps of: select a third color space having an intensity color channel, an alpha color channel, and a beta color channel; generating a histogram of values representing said first image generating a histogram of values of a first image, identifying a frequency that each color in said third color space is mapped to a texel in said first image; and identifying said third color space as said second color space if said third color space more closely matches the first image.
Claim 6
Dependent Claim
232 words
The method of claim 1, further comprising the steps of: (a) initializing a hidden weight identified with each of a plurality of first hidden neurons, a plurality of second hidden neurons, and a plurality of third hidden neurons; (b) identifying a input weight with each of a plurality of input neurons, each input neuron identified with a first weighting set, said weighting set including one first hidden neuron, one second hidden neuron, and one third hidden neuron, said input weight proportional to a combined weight of said first weighting set; (c) selecting an input vector representing a texel value in said first image; (d) determining a first input neuron having a input weight that most closely matches an input vector value of said input vector; (e) modify said hidden weights of said first hidden neuron, said second hidden neuron, and said third hidden neuron identified with said first input neuron, to more closely match said input vector value; (f) repeating steps (c)-(e) for all input vectors; (g) determining an first error value for a vector cycle; (h) repeating steps (a)-(g) for a plurality of vector cycles; (i) identifying said plurality of first hidden neurons as said first set of compressed values; (i) identifying said plurality of second hidden neurons as said second set of compressed values; and (k) identifying said plurality of third hidden neurons as said third set of compressed values.
Claim 7
Dependent Claim
15 words
The method of claim 5, wherein in step (c) said input vector is selected randomly.
Claim 8
Dependent Claim
77 words
The method of claim 6, further comprising the steps of: matching said first texel with a first input neuron; setting said first channel identifier to a value identifying a first hidden neuron identified with said first input neuron; setting said second channel identifier to a value identifying a second hidden neuron identified with said first input neuron; and setting said third channel identifier to a value identifying a third hidden neuron identified with said first input neuron.
Claim 9
Dependent Claim
227 words
The method of claim 1, further comprising the step of: compressing the first texel value of a first image, said first texel is represented using a first color space, including the steps of: selecting a second color space having said first color channel, said second color channel, and said third color channel, wherein said second color space more efficiently represents said first image than said first color space, said first color space used to display an image; generating a first set of signals representing values in said first color channel; generating a second set of signals representing values in said second color channel; generating a third set of signals representing values in said third color channel; generating a texel compression signal for a first texel, said texel compression signal including an indication of a closest value in each of said set of values, said second set of values, and said third set of values; converting said first set of signals to a first converted set of signals representing said first set of signals in said first color space; converting said second set of signals to a second converted set of signals representing said second set of signals in said first color space; and converting said third set of signals to a third converted set of signals representing said third set of signals in said first color space.
Claim 10
Dependent Claim
97 words
The method of claim 8, wherein said step of selecting a second color space includes the steps of: select a third color space having an intensity color channel, an alpha color channel, and a beta color channel; generating a histogram of values representing said first image generating a histogram of values of a first image, identifying a frequency that each color in said third color space is mapped to a texel in said first image; and identifying said third color space as said second color space if said third color space more closely matches the first image.
Claim 11
Dependent Claim
55 words
The method of claim 1, wherein said first channel identifier includes four bits, said second channel identifier includes two bits, and said third channel identifier includes two bits, and wherein differences in said first color channel are more perceptible to users when compared to one of said second color channel and said third color channel.
Claim 12
Dependent Claim
41 words
The method of claim 1, wherein said fourth color channel value is identified with a red color channel, said fifth color channel is identified with a green color channel, and said sixth color channel is identified with a blue color channel.
Claim 13
Dependent Claim
15 words
The method of claim 1 wherein said second color space is a non-orthogonal color space.
Claim 14
Independent Claim
452 words
A method for decompressing a first texel value, comprising the steps of: receiving a compressed texel representation including a first channel identifier, a second channel identifier, and a third channel identifier of a first color space; identifying first, second, and third color channel values from first, second, and third sets of compressed values based upon said first, second, and third channel identifiers, respectively; accumulating first, second, and third portions of said first, second, and third color channels to determine fourth, fifth, and sixth color channel values of the first texel; and compressing the first texel value of a first image, said first texel is represented using a first color space, including the steps of: selecting a second color space having said first color channel, said second color channel, and said third color channel, wherein said second color space more efficiently represents said first image than said first color space, said first color space used to display an image comprising the steps of: selecting a third color space having an intensity color channel, an alpha color channel, and a beta color channel; generating a histogram of values representing said first image; generating a histogram of values of a first image, identifying a frequency that each color in said third color space is mapped to a texel in said first image; and identifying said third color space as said second color space if said third color space more closely matches the first image; generating a first set of signals representing values in said first color channel; generating a second set of signals representing values in said second color channel; generating a third set of signals representing values in said third color channel; generating a texel compression signal for a first texel, said texel compression signal including an indication of a closest value in each of said first set of values, said second set of values, and said third set of values; converting said first set of signals to a first converted set of signals representing said first set of signals in said first color space; converting said second set of signals to a second converted set of signals representing said second set of signals in said first color space; and converting said third set of signals to a third converted set of signals representing said third set of signals in said first color space; wherein said decompressed first texel value includes said fourth color channel value, said fifth color channel value, and said sixth color channel value wherein said fourth, fifth, and sixth color channel values represent a second color space; wherein said first texel is decompressed without performing a multiplication operation on said first, second, third, fourth, fifth, or sixth color channel values.
Claim 15
Independent Claim
452 words
A method for decompressing a first texel value, comprising the steps of: receiving a compressed texel representation including a first channel identifier, a second channel identifier, and a third channel identifier of a first color space; identifying first, second, and third color channel values from first, second, and third sets of compressed values based upon said first, second, and third channel identifiers, respectively; accumulating first, second, and third portions of said first, second, and third color channels to determine fourth, fifth, and sixth color channel values of the first texel; and compressing the first texel value of a first image, said first texel is represented using a first color space, including the steps of: selecting a second color space having said first color channel, said second color channel, and said third color channel, wherein said second color space more efficiently represents said first image than said first color space, said first color space used to display an image comprising the steps of: selecting a third color space having an intensity color channel, an alpha color channel, and a beta color channel; generating a histogram of values representing said first image; generating a histogram of values of a first image, identifying a frequency that each color in said third color space is mapped to a texel in said first image; and identifying said third color space as said second color space if said third color space more closely matches the first image; generating a first set of signals representing values in said first color channel; generating a second set of signals representing values in said second color channel; generating a third set of signals representing values in said third color channel; generating a texel compression signal for a first texel, said texel compression signal including an indication of a closest value in each of said first set of values, said second set of values, and said third set of values; converting said first set of signals to a first converted set of signals representing said first set of signals in said first color space; converting said second set of signals to a second converted set of signals representing said second set of signals in said first color space; and converting said third set of signals to a third converted set of signals representing said third set of signals in said first color space; wherein said decompressed first texel value includes said fourth color channel value, said fifth color channel value, and said sixth color channel value wherein said fourth, fifth, and sixth color channel values represent a second color space; wherein said first texel is decompressed without performing a multiplication operation on said first, second, third, fourth, fifth, or sixth color channel values.
References Cited (Backward Citations)
US4905164A
Cited
US4965745A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-12 | 2002-04-13 | 2002-10-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-12 | 2006-04-13 | 2006-10-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-12 | 2010-04-13 | 2010-10-13 | $7700.00 | Window Closed / Lapsed |