System and method using a packetized encoded bitstream for parallel compression and decompression

• US 7,180,901 B2
• Filed: 01/19/2005
• Issued: 02/20/2007
• Est. Priority Date: 06/18/1998
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Chang, Luke Y, Fuccio, Michael L., Liu, John C., Elder, Gordon Max
• Primary Examiner(s): Pezzlo, John
• Assistant Examiner(s): MEHRA, INDER P
• Application Number:
  US11/039,771
• Publication Number:
  US 20050135433A1
• Time in Patent Office: 762 Days
• Field of Search: 379/389, 379/468, 379/477, 379/479, 379/506, 379/514, 379/525, 375/240.01, 375/240.1, 375/240.12, 375/240.13, 375/240.14, 375/240.15, 375/240.16, 375/240.26, 375/240.28, 370/389, 370/395.44, 370/397, 370/402, 370/468, 370/477, 370/479, 370/506, 370/514
• US Class Current: 370/395.64
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/186 the unit being a colour or a chrominance component
• CPC Class Codes: H04N 19/436 using parallelised computational arrangements
• CPC Class Codes: H04N 19/60 using transform coding

Abstract

A system and method are disclosed for parallel compression and decompression of a bitstream. For compression, the bitstream is separated into a plurality of components, and the components are encoded using a compression algorithm. Packets are then constructed from the encoded components. At least one packet is associated with each encoded component and comprises header information and encoded data. The packets are combined into a packetized encoded bitstream. For decompression, the packets are separated from the packetized encoded bitstream using the header information. The packets are then decoded in parallel using a decompression algorithm to recover the encoded data. The plurality of components are reconstructed from the recovered encoded data and combined to-recover the bitstream.

Claims

1. A system for parallel compression and decompression of a bitstream, comprising:

an encoder system comprising;

a plurality of encode units operable to receive components separated from a bitstream and to encode the components using a compression algorithm;

the encode units further operable to construct packets from the encoded components, where at least one packet is associated with each encoded component and the at least one packet comprises header information and encoded data; and

a multiplexer coupled to the encode units, the multiplexer operable to combine the packets into a packetized encoded bitstream; and

a decoder system comprising;

a feeder operable to separate packets from the packetized encoded bitstream;

a plurality of decode queues, the feeder further operable to distribute the packets to the decode queues;

a plurality of decode units each associated with one of the decode queues, the decode units operable to decode packets using a decompression algorithm to recover the encoded data and to reconstruct the components; and

a pixel sync coupled to the plurality of decode units the pixel sync operable to combine the plurality of components to recover the bitstream.

2. The system of claim 1, wherein the bitstream is a digitized graphics or video frame.

3. The system of claim 2, wherein the plurality of components comprise separate lines of the digitized graphics or video frame.

4. The system of claim 3, wherein the encode units use a lossless compression format for the compression algorithm.

5. The system of claim 3, wherein the, encode units construct variable-length packets.

6. The system of claim 5, wherein the header information of the at least one packet comprises a size, a predictor and an alignment.

7. The system of claim 6, wherein the header information of the at least one packet comprises a tag.

8. The system of claim 7, wherein the feeder distributes the packets to separate decode queues based upon the tag.

9. The system of claim 7, wherein the feeder comprises an input queue operable to receive the packetized encoded bitstream.

10. The system of claim 1, wherein the demultiplexer combines the plurality of components to recover the digitized graphics or video frame for display.