US5926647A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Processing system with dynamic alteration of a color look-up table
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1996-10-11
•
Granted: 1999-07-20
•
Expires: 2016-10-11
Abstract
Abstract A method and apparatus for dynamic alteration of a color look-up table (CLUT) pallet identifier in response to one or more key codes placed in an input data stream. An input data stream including a sequence of input data blocks is converted into a stream suitable for addressing a look-up table. The look-up table may be a 256x16 table which requires an 8-bit address to identify a particular table entry. The invention allows such a table to be addressed using 4-bit data blocks in the input data stream. For each received 4-bit data block in the input data stream, a determination is made as to whether that block corresponds to a predetermined key value. If a given input block does not correspond to the predetermined key value, the 4-bit input block is combined with a previously-stored 4-bit pallet identifier to generate an 8-bit address into the look-up table. The pallet identifier specifies one of 16 different 16-entry pallets within the 256x16 look-up table. If the given input block does correspond to the key value, a new 4-bit pallet identifier is stored. The new pallet identifier may be contained within a data block which immediately follows the key value block in the data stream. The new pallet identifier is then used in combination with subsequent 4-bit data blocks in the stream to generate 8-bit addresses into the look-up table.
Inventors
- 👤 Christopher Adams
- 👤 Gordon A. Charles
- 👤 Christopher Mills
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 23:51
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/02; G09G5/024; G09G5/06; H; H04; H04N; H04N21/00; H04N21/40; H04N21/41; H04N21/426; H04N9/00; H04N9/64; H04N9/641; G09G2340/00; G09G2340/10; H04N21/42653; H04N21/43; H04N21/4302; H04N21/4305; H04N21/438; H04N21/4381; H04N21/443; H04N21/4435; H04N21/60; H04N21/63; H04N21/643; H04N21/64307
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
128 words
A method of converting an input data stream including a sequence of input data blocks into a converted stream suitable for addressing a look-up table, the method comprising the steps of: determining if an input block of the input data stream corresponds to a predetermined value; combining the input block with a previously-stored identifier of a first portion of the look-up table if the input block does not correspond to the predetermined value; and storing an identifier of a second portion of the look-up table if the input block does correspond to the predetermined value, wherein the step of storing further includes the steps of receiving a subsequent input block of the input data sequence and storing the subsequent input block as the identifier of the second portion.
Claim 2
Independent Claim
128 words
A method of converting an input data stream including a sequence of input data blocks into a converted stream suitable for addressing a look-up table, the method comprising the steps of: determining if an input block of the input data stream corresponds to a predetermined value; combining the input block with a previously-stored identifier of a first portion of the look-up table if the input block does not correspond to the predetermined value; and storing an identifier of a second portion of the look-up table if the input block does correspond to the predetermined value, wherein the step of storing further includes the steps of receiving a subsequent input block of the input data sequence and storing the subsequent input block as the identifier of the second portion.
Claim 3
Independent Claim
126 words
A method of converting an input data stream including a sequence of input data blocks into a converted stream suitable for addressing a look-up table, the method comprising the steps of: determining if an input block of the input data stream corresponds to a predetermined value; combining the input block with a previously-stored identifier of a first portion of the look-up table if the input block does not correspond to the predetermined value; accessing the look-up table using an address corresponding to the result of the step of combining the input block with a previously-stored identifier of a first portion of the look-up table; and storing an identifier of a second portion of the look-up table if the input block does correspond to the predetermined value.
Claim 4
Independent Claim
126 words
A method of converting an input data stream including a sequence of input data blocks into a converted stream suitable for addressing a look-up table, the method comprising the steps of: determining if an input block of the input data stream corresponds to a predetermined value; combining the input block with a previously-stored identifier of a first portion of the look-up table if the input block does not correspond to the predetermined value; accessing the look-up table using an address corresponding to the result of the step of combining the input block with a previously-stored identifier of a first portion of the look-up table; and storing an identifier of a second portion of the look-up table if the input block does correspond to the predetermined value.
Claim 5
Independent Claim
113 words
A method of converting an input data stream including a sequence of input data blocks into a converted stream suitable for addressing a look-up table, the method comprising the steps of: determining if an input block of the input data stream corresponds to a predetermined value; combining the input block with a previously-stored identifier of a first portion of the look-up table if the input block does not correspond to the predetermined value; combining a subsequent data block with the previously-stored identifier to thereby provide an address into the look-up table; and storing an identifier of a second portion of the look-up table if the input block does correspond to the predetermined value.
Claim 6
Independent Claim
113 words
A method of converting an input data stream including a sequence of input data blocks into a converted stream suitable for addressing a look-up table, the method comprising the steps of: determining if an input block of the input data stream corresponds to a predetermined value; combining the input block with a previously-stored identifier of a first portion of the look-up table if the input block does not correspond to the predetermined value; combining a subsequent data block with the previously-stored identifier to thereby provide an address into the look-up table; and storing an identifier of a second portion of the look-up table if the input block does correspond to the predetermined value.
Claim 7
Independent Claim
120 words
A method of converting an input data stream including a sequence of input data blocks into a converted stream suitable for addressing a look-up table, the method comprising the steps of: determining if an input block of the input data stream corresponds to a predetermined value; combining the input block with previously-stored identifier of a first portion of the look-up table if the input block does not correspond to the predetermined value; combining a subsequent data block with the stored identifier of a second portion of the look-up table to thereby provide an address into the look-up table; and storing an identifier of a second portion of the look-up table if the input block does correspond to the predetermined value.
Claim 8
Independent Claim
120 words
A method of converting an input data stream including a sequence of input data blocks into a converted stream suitable for addressing a look-up table, the method comprising the steps of: determining if an input block of the input data stream corresponds to a predetermined value; combining the input block with previously-stored identifier of a first portion of the look-up table if the input block does not correspond to the predetermined value; combining a subsequent data block with the stored identifier of a second portion of the look-up table to thereby provide an address into the look-up table; and storing an identifier of a second portion of the look-up table if the input block does correspond to the predetermined value.
Claim 9
Independent Claim
127 words
A method of converting an input data stream including a sequence of input data blocks into a converted stream suitable for addressing a look-up table, the method comprising the steps of: determining if an input block of the input data stream corresponds to a predetermined value; combining the input block with a previously-stored identifier of a first portion of the look-up table if the input block does not correspond to the predetermined value; and storing an identifier of a second portion of the look-up table if the input block does correspond to the predetermined value, wherein the look-up table is a 2 2y xm table, the data block is a y-bit data block and the identifiers of the first portion and the second portion are y-bit identifiers.
Claim 10
Independent Claim
127 words
A method of converting an input data stream including a sequence of input data blocks into a converted stream suitable for addressing a look-up table, the method comprising the steps of: determining if an input block of the input data stream corresponds to a predetermined value; combining the input block with a previously-stored identifier of a first portion of the look-up table if the input block does not correspond to the predetermined value; and storing an identifier of a second portion of the look-up table if the input block does correspond to the predetermined value, wherein the look-up table is a 2 2y xm table, the data block is a y-bit data block and the identifiers of the first portion and the second portion are y-bit identifiers.
Claim 11
Independent Claim
125 words
A method of converting an input data stream including a sequence of input data blocks into a converted stream suitable for addressing a look-up table, the method comprising the steps of: determining if an input block of the input data stream corresponds to a predetermined value; combining the input block with a previously-stored identifier of a first portion of the look-up table if the input block does not correspond to the predetermined value; and storing an identifier of a second portion of the look-up table if the input block does correspond to the predetermined value, wherein the look-up table is a 256×16 table, the data block is a 4-bit data block and the identifiers of the first portion and the second portion are 4-bit identifiers.
Claim 12
Independent Claim
125 words
A method of converting an input data stream including a sequence of input data blocks into a converted stream suitable for addressing a look-up table, the method comprising the steps of: determining if an input block of the input data stream corresponds to a predetermined value; combining the input block with a previously-stored identifier of a first portion of the look-up table if the input block does not correspond to the predetermined value; and storing an identifier of a second portion of the look-up table if the input block does correspond to the predetermined value, wherein the look-up table is a 256×16 table, the data block is a 4-bit data block and the identifiers of the first portion and the second portion are 4-bit identifiers.
Claim 13
Independent Claim
127 words
An apparatus for converting an input data stream including a sequence of input data blocks into a converted stream suitable for addressing a look-up table, the apparatus comprising: a comparator having an input connected to receive an input block of the input data stream, and an output providing a signal indicative of whether the input block corresponds to a predetermined value; and a circuit connected to the comparator and receiving the signal therefrom, the circuit operative to combine the input block with a previously-stored identifier of a first portion of the look-up table if the input block does not correspond to the predetermined value, and to store an identifier of a second portion of the look-up table if the input block does correspond to the predetermined value.
Claim 14
Independent Claim
127 words
An apparatus for converting an input data stream including a sequence of input data blocks into a converted stream suitable for addressing a look-up table, the apparatus comprising: a comparator having an input connected to receive an input block of the input data stream, and an output providing a signal indicative of whether the input block corresponds to a predetermined value; and a circuit connected to the comparator and receiving the signal therefrom, the circuit operative to combine the input block with a previously-stored identifier of a first portion of the look-up table if the input block does not correspond to the predetermined value, and to store an identifier of a second portion of the look-up table if the input block does correspond to the predetermined value.
Claim 15
Dependent Claim
47 words
The apparatus of claim 7 wherein the circuit connected to the comparator includes an input connected to receive a subsequent input block of the input data sequence, and wherein the circuit is further operative to store the subsequent input block as the identifier of the second portion.
Claim 16
Dependent Claim
39 words
The apparatus of claim 7 wherein the circuit is further operative to access the look-up table using an address corresponding to a combination of the input block with the previously-stored identifier of the first portion of the look-up table.
Claim 17
Dependent Claim
51 words
The apparatus of claim 7 wherein the circuit further includes an input connected to receive a subsequent data block of the input data sequence, and an output corresponding to an address representing a combination of the subsequent data block with the previously-stored identifier of a first portion of the look-up table.
Claim 18
Dependent Claim
51 words
The apparatus of claim 7 wherein the circuit further includes an input connected to receive a subsequent data block of the input data sequence, and an output corresponding to an address representing a combination of the subsequent data block with the stored identifier of a second portion of the look-up table.
Claim 19
Dependent Claim
37 words
The apparatus of claim 7 wherein the look-up table is a 2 2y xm table, the data block is a y-bit data block and the identifiers of the first portion and the second portion are y-bit identifiers.
Claim 20
Dependent Claim
35 words
The apparatus of claim 7 wherein the look-up table is a 256×16 table, the data block is a 4-bit data block and the identifiers of the first portion and the second portion are 4-bit identifiers.
Claim 21
Independent Claim
202 words
An apparatus for converting an input data stream including a sequence of input data blocks into a converted stream, the apparatus comprising: a look-up table having a plurality of input address lines, wherein a first set of the input address lines are connected to receive an input block of the input data stream; a comparator having an input connected to receive an input block of the input data stream, and an output providing a signal indicative of whether the input block corresponds to a predetermined value; and a first register having a load signal input coupled to the output of the comparator, a data input connected to receive an input block of the data stream, and an output coupled to a second set of the input address lines of the look-up table, the register storing an identifier of a first portion of the look-up table, the register loading the input block as an identifier of a second portion of the look-up table if the input block corresponds to the predetermined value, and supplying the previously stored identifier of a first portion of the look-up table to the output of said register if the input block does not correspond to the predetermined value.
Claim 22
Independent Claim
202 words
An apparatus for converting an input data stream including a sequence of input data blocks into a converted stream, the apparatus comprising: a look-up table having a plurality of input address lines, wherein a first set of the input address lines are connected to receive an input block of the input data stream; a comparator having an input connected to receive an input block of the input data stream, and an output providing a signal indicative of whether the input block corresponds to a predetermined value; and a first register having a load signal input coupled to the output of the comparator, a data input connected to receive an input block of the data stream, and an output coupled to a second set of the input address lines of the look-up table, the register storing an identifier of a first portion of the look-up table, the register loading the input block as an identifier of a second portion of the look-up table if the input block corresponds to the predetermined value, and supplying the previously stored identifier of a first portion of the look-up table to the output of said register if the input block does not correspond to the predetermined value.
Claim 23
Dependent Claim
91 words
The apparatus of claim 14 further including a multiplexer having an output connected to the first set of input address lines of the look-up table, a first input connected to receive a current input data block, a second input connected to receive a previously-stored input data block, and a select input coupled to the output of the comparator, such that the multiplexer supplies one of the current input data block or the previously-stored input data block to the first set of input address lines depending upon the output of the comparator.
Claim 24
Dependent Claim
40 words
The apparatus of claim 14 wherein the look-up table is a 2 2y xm table, the first and second sets of input address lines each include y lines, and the input data block and stored identifiers each include y bits.
Claim 25
Dependent Claim
38 words
The apparatus of claim 14 wherein the look-up table is a 256×16 table, the first and second sets of input address lines each include 4 lines, and the input data block and stored identifiers each include 4 bits.
Claim 26
Dependent Claim
26 words
The apparatus of claim 14 further including a second register coupled between the output of the comparator and the load signal input of the first register.
Claim 27
Dependent Claim
25 words
The apparatus of claim 18 wherein the second register provides a delay sufficient to allow a subsequent input data block to reach the first register.
References Cited (Backward Citations)
US4800380A
Cited
US5629720A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-07-19 | 2003-01-18 | 2003-07-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-07-19 | 2007-01-18 | 2007-07-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-07-19 | 2011-01-18 | 2011-07-20 | $7700.00 | Window Closed / Lapsed |