Progressive lossy memory compression

Patent metadata

Field	Value
Publication number	US-9591309-B2
Application number	US-201313829547-A
Country	US
Kind code	B2
Filing date	Mar 14, 2013
Priority date	Dec 31, 2012
Publication date	Mar 7, 2017
Grant date	Mar 7, 2017

Abstract

A method, in one embodiment, can include performing difference transformation of image samples. In addition, the method can also include performing length selection. The method can also include performing a prioritized ordering of difference data. Furthermore, the method can include performing packing that includes utilizing varying sized bit fields to produce a lossy compressed representation.

First claim

What is claimed is:

1. A method comprising:
performing difference transformation of image samples;
performing length selection;
performing a prioritized ordering of difference data, said prioritized ordering comprises a defined stopping point for said prioritized ordering that excludes a plurality of image samples; and
performing packing that comprises utilizing varying sized bit fields to produce a lossy compressed representation.

2. The method of claim 1 , wherein said image samples comprise stencil data.

3. The method of claim 1 , wherein said image samples comprise color data.

4. The method of claim 1 , wherein said performing a prioritized ordering of difference data comprises reducing precision of a difference of a first image sample relative to a second image sample.

5. The method of claim 1 , wherein said performing packing comprises changing a value of a first image sample to equal a value of a second image sample.

6. The method of claim 1 , wherein said performing packing comprises packing an approximate version of a difference.

7. The method of claim 1 , wherein said performing packing comprises packing an approximate version of a group's differences.

8. A system comprising:
a graphics processor;
a frame buffer coupled to said graphics processor;
said graphics processor for performing a method comprising:
performing difference transformation of image samples;
performing length selection;
performing a prioritized ordering of difference data, said prioritized ordering comprises a defined stopping point for said prioritized ordering that excludes a plurality of image samples; and
performing packing that comprises utilizing varying sized bit fields to produce a lossy compressed representation.

9. The system of claim 8 , wherein said image samples comprise stencil data.

10. The system of claim 9 , wherein said image samples comprise color data.

11. The system of claim 8 , wherein said performing a prioritized ordering of difference data comprises reducing precision of a difference of a first image sample relative to a second image sample.

12. The system of claim 8 , wherein said performing packing comprises changing a value of a first image sample to equal a value of a second image sample.

13. The system of claim 8 , wherein said performing packing comprises packing an approximate version of a difference.

14. The system of claim 8 , wherein said image samples comprise depth data.

15. A method comprising:
performing difference transformation of image samples;
performing length selection which comprises performing length encoding;
performing a prioritized ordering of difference data, said prioritized ordering comprises a defined stopping point for said prioritized ordering that excludes a plurality of image samples; and
performing packing that comprises utilizing varying sized bit fields to produce a lossy compressed representation.

16. The method of claim 15 , wherein said image samples comprise stencil data.

17. The method of claim 15 , wherein said image samples comprise color data.

18. The method of claim 15 , wherein said performing packing comprises changing a value of a first image sample to equal a value of a second image sample.

19. The method of claim 15 , wherein said image samples comprise depth data.

20. The method of claim 15 , wherein said performing packing comprises packing an approximate version of a difference.

Assignees

• Nvidia Corp

Inventors

• Dunaisky Jonathan
• Lum Eric B

Classifications

• H04N19/186

  the unit being a colour or a chrominance component · CPC title

• H04N19/13 Primary

  Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC] · CPC title

• H04N19/14

  Coding unit complexity, e.g. amount of activity or edge presence estimation (H04N19/146 takes precedence) · CPC title

• H04N19/91

  Entropy coding, e.g. variable length coding [VLC] or arithmetic coding · CPC title

• H04N19/593

  involving spatial prediction techniques · CPC title