Tile-based compression and decompression for graphic applications

摘要

Systems and method for tile-based compression are disclosed. Image data, such as a frame, may be divided into tiles. The tiles may be sized based on a size of a line buffer. Tiles are compressed and decompressed individually. As portions of the image frame are updated, corresponding updated tiles may be compressed and stored. Likewise, as tiles are accessed they may be de-compressed and streamed to a requesting device. In some embodiments, a decoder operable to decompress tiles may be interposed between a memory device and a requesting device. Data encoding one or more compressed tiles may be grouped to enable decompression at a rate of four pixels per clock cycle. Methods for compressing image data including both RGB and RGBα components are disclosed.

主权项

1. An apparatus for data compression, the apparatus comprising an electronic device programmed to:
for each pixel of a plurality of pixels:
calculate errors for components of the each pixel relative to components of a prediction pixel;interleave the errors to generate an interleaved error;generate a first symbol by Huffman encoding at least a most significant portion of the interleaved error, the most significant portion of the interleaved error having a fixed length;if the first symbol does not encode the entire interleaved error, generate a second symbol by Huffman encoding a least significant portion of the interleaved error separately from the most significant portion of the interleaved error, the least significant portion of the interleaved error including least significant bits in excess of the fixed length of the most significant portion; andstore the first symbol and any second symbol as a representation of the each pixel in a memory device in association with the prediction pixel; wherein the electronic device is programmed to store the first symbol and any second symbol as a representation of the each pixel in the memory device in association with the prediction pixel by; storing the first symbol in a first segment including first symbols for all pixels of the plurality of pixels; and storing any second symbol in a second segment including any second symbols for all pixels of the plurality of pixels; wherein all of the first symbols of the plurality of pixels are stored contiguously in the first segment and all of the second symbols of the plurality of pixels are stored contiguously in the second segment, the second segment being different from the first segment.