Processing system with dynamic alteration of a color look-up table

• US 5,926,647 A
• Filed: 10/11/1996
• Issued: 07/20/1999
• Est. Priority Date: 10/11/1996
• Status: Expired due to Term

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: DiviCom, Inc (Harmonic Incorporated)
• Inventors: Adams, Christopher, Mills, Christopher, Charles, Gordon A.
• Primary Examiner(s): Pan, Daniel H.
• Application Number:
  US08/729,547
• Time in Patent Office: 1,012 Days
• Field of Search: 345/153, 345/516, 345/199, 345/119, 345/431, 345/197, 345/443, 345/340, 345/430, 345/502, 345/519, 395/829, 395/871, 395/843, 395/821, 395/309, 395/200.33, 395/200.54, 395/557, 395/559, 395/846, 364/DIG. 1, 364/DIG. 2
• US Class Current: 712/36
• CPC Class Codes: G09G 2340/10 Mixing of images, i.e. displayed pixel being the result of an operation, e.g. adding, on the corresponding input pixels
• CPC Class Codes: G09G 5/024 using colour registers, e.g. to control background, foreground, surface filling G09G5/06 takes precedence
• CPC Class Codes: G09G 5/06 using colour palettes, e.g. look-up tables
• CPC Class Codes: H04N 21/426 Internal components of the client ; Characteristics thereof H04N5/44 takes precedence
• CPC Class Codes: H04N 21/42653 for processing graphics
• CPC Class Codes: H04N 21/4305 Synchronising client clock from received content stream, e.g. locking decoder clock with encoder clock, extraction of the PCR packets arrangements for synchronising receiver with transmitter by comparing receiver clock with transmitter clock H04L7/0012; arrangements for synchronising receiver with transmitter wherein the receiver takes measures against momentary loss of synchronisation H04L7/0083
• CPC Class Codes: H04N 21/4381 Recovering the multiplex stream from a specific network, e.g. recovering MPEG packets from ATM cells transmission of MPEG streams over ATM H04L12/5601
• CPC Class Codes: H04N 21/4435 Memory management allocation of memory to service a request G06F9/5016; addressing or allocating within memory systems or architectures G06F12/02
• CPC Class Codes: H04N 21/64307 ATM
• CPC Class Codes: H04N 9/641 Multi-purpose receivers, e.g. for auxiliary information H04N9/642 takes precedence

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 256×16 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 256×16 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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. 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.

18. 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.

19. 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.