Selecting and representing multiple compression methods

Patent metadata

Field	Value
Publication number	US-9406149-B2
Application number	US-90036210-A
Country	US
Kind code	B2
Filing date	Oct 7, 2010
Priority date	Oct 7, 2009
Publication date	Aug 2, 2016
Grant date	Aug 2, 2016

Abstract

A system and method are described for compressing image data using a combination of compression methods. Compression method combinations are provided to compress image data of a particular frame buffer format and antialiasing mode. Each method in the compression method combination is tried in turn to compress the image data in a tile. The best method that succeeded in compressing the image data is encoded in the compression bit state associated with the tile. Together, the compression bits, the compression method combination, and the frame buffer format provide sufficient information to decompress a tile.

First claim

The invention claimed is:

1. A compression method using compression method combinations and frame buffer formats for image data, the method comprising:
receiving a first set of pixels included in the image data for a tile, and data specifying a compression method combination and a frame buffer format;
applying a plurality of compression methods included in the compression method combination using the frame buffer format to the first set of pixels included in the image data for the tile;
determining that a first compression method included in the plurality of compression methods was successful in compressing the first set of pixels included in the image data for the tile; and
in response, writing the compressed image data associated with the first compression method for the tile.

2. The method of claim 1 , further comprising:
decoding the data specifying the compression method combination and the frame buffer format.

3. The method of claim 2 , wherein the compression method combination and the frame buffer format are encoded as a page table entry corresponding to a page in a frame buffer, and the data specifying the compression method combination and the frame buffer format is retrieved from the page table entry.

4. The method of claim 3 , wherein the step of applying the plurality of compression methods included in the compression method combination using the frame buffer format to the first set of pixels included in the image data comprises:
determining a number of compression bits that are needed to encode a compression method;
applying the plurality of compression methods included in the compression method combination to the first set of pixels included in the image data in a particular order specified by the compression method combination;
encoding in the compression bits an indication of a compression method that was chronologically first to succeed in compressing the image data for the tile; and
associating the compression bits with the image data for the tile.

5. The method of claim 4 , wherein the step of encoding the first compression method in the compression bits comprises:
representing each of the plurality of compression methods included in the compression method combination with a compression bit state that comprises the number of compression bits; and
encoding the bit state into the compression bits associated with the image data.

6. The method of claim 5 , wherein the step of representing each of the plurality of compression methods included in the compression method combination with a compression bit state comprises:
determining if the method involves partial coverage layers; and
assigning different compression bit states for each different combination of full compression method and partial coverage layer method.

7. The method of claim 5 , wherein the step of representing each of the plurality of compression methods included in the compression method combination with a compression bit state comprises:
determining if the method involves partial coverage layers; and
mapping the compression bit states to the number of sub packets in the tile based on an in-band flag value, wherein the tile comprises at least zero or more sub packets.

8. The method of claim 4 , wherein the step of determining a number of compression bits comprises:
extracting a number from the compression method combination, wherein the number is the first component of the compression method combination; and
interpreting the number as the number of compression bits that are used to encode the compression method and that are associated with the image data.

9. The method of claim 2 , wherein the compression method combination and the frame buffer format are encoded in a header associated with an image data buffer and the data specifying the compression method combination and the frame buffer format is retrieved from the header.

10. The method of claim 9 , wherein the step of applying the plurality of compression methods included in the compression method combination using the frame buffer format to the first set of pixels included in the image data comprises:
determining a number of compression bits that are needed to encode a compression method;
applying the plurality of compression methods included in the compression method combination to the first set of pixels included in the image data in a particular order specified by the compression method combination;
encoding in the compression bits an indication of a compression method that was chronologically first to succeed in compressing the image data for the tile; and
associating the compression bits with the image data for the tile.

11. The method of claim 10 , wherein the step of encoding the first compression method in the compression bits comprises:
representing each of the plurality of compression methods included in the compression method combination with a compression bit state that comprises the number of compression bits; and
encoding the bit state into the compression bits associated with the image data.

12. The method of claim 11 , wherein the step of representing each of the plurality of compression methods included in the compression method combination with a compression bit state comprises:
determining if the method involves partial coverage layers; and
assigning different compression bit states for each different combination of full compression method and partial coverage layer method.

13. The method of claim 11 , wherein the step of representing each of the plurality of compression methods included in the compression method combination with a compression bit state comprises:
determining if the method involves partial coverage layers; and
mapping the compression bit states to the number of sub packets in the tile based on an in-band flag value, wherein the tile comprises at least zero or more sub packets.

14. The method of claim 10 , wherein the step of determining a number of compression bits comprises:
extracting a number from the compression method combination, wherein the number is the first component of the compression method combination; and
interpreting the number as the number of compression bits that are used to encode the compression method and that are associated with the image data.

15. A non-transitory computer-readable storage medium storing instructions that, when executed by a processor, cause the processor to carry out a compression method that includes the steps of:
receiving a first set of pixels included in an image data for a tile and data specifying a compression method combination and a frame buffer format;
applying a plurality of compression methods included in the compression method combination using the frame buffer format to the first set of pixels included in the image data for the tile;
determining that a first compression method included in the plurality of compression methods was successful in compressing the first set of pixels included in the image data for the tile; and
in response, writing the compressed image data associated with the first compression method for the tile.

16. The non-transitory computer-readable storage medium of claim 15 , wherein the data specifying the compression method combination and the frame buffer format is in encoded form and the instructions, when executed by a processor, cause the processor to carry out a compression method that further includes the step of:
decoding the data specifying the compression method combination and the frame buffer format.

17. The non-transitory computer-readable storage medium of claim 16 , w

Assignees

• Mcallister David Kirk
• Kulshrestha Narayan
• Molnar Steven E
• Nvidia Corp

Inventors

• Mcallister David Kirk
• Kulshrestha Narayan
• Molnar Steven E

Classifications

• G06T9/00 Primary

  Image coding (bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00) · CPC title