IP Library Granted Patent US 9,031,337
Granted Patent B2
US 9,031,337 · App. 14/150,528 · Granted May 12, 2015

Image compression with alpha channel data

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,031,337
App. No.
14/150,528
Granted
May 12, 2015
Kind
B2
Abstract

Techniques for a compressed image with alpha channel data are described. Encoded alpha channel data from a compressed image representation may be extracted. A common type pixel run characteristic may be determined for at least one common type pixel run represented in the encoded alpha channel data. A common alpha channel value is applied, based on the common type pixel run characteristic, to pixels in a decompressed image representation correlated to the at least one common type pixel run. Pixels in the decompressed image representation correlating to at least one lookup type pixel run represented in the encoded alpha channel data may be processed. The processing may include a determination of an alpha channel value based on pixel data, specific to a pixel correlated to the lookup type pixel run, in the encoded alpha channel data and an application of the alpha channel value to the pixel.

Claims (46)

1. A method of decompressing data, the method comprising:

receiving encoded data, the encoded data comprising a plurality of data values;

decoding a first portion of the encoded data by:

detecting a common value data run in the first portion of the encoded data including detecting a common data value; and

applying the common data value to each of a first set of contiguous data values in a set of decoded data corresponding to the common value data run;

decoding a second portion of the encoded data by:

detecting a lookup type data run in the second portion of the encoded data including detecting a lookup table, the first and second portions being different portions of the encoded data; and

for each particular data value in the second portion of the encoded data:

determining an output data value for a corresponding data value in a second set of uncompressed data based upon the lookup table and the particular data value in the second portion of the compressed data.

2. The method of claim 1 , wherein the encoded data is encoded alpha channel data from a compressed image representation.

3. The method of claim 1 , wherein a length of the common value data run is the same of a length of the lookup type data run.

4. The method of claim 1 , wherein a length of the common value data run is different than a length of the lookup type data run.

5. The method of claim 1 , wherein the common data value length is variable.

6. The method of claim 1 , wherein the compressed data includes meta data including a size of the common value data run.

7. The method of claim 1 , wherein the compressed data includes meta data including a size of the lookup type data run.

8. A system for decompressing data, the system comprising:

one or more computer processors configured to include a decoding module, the decoding module configured to:

receive encoded data, the encoded data comprising a plurality of data values;

decode a first portion of the encoded data by being configured to:

detect a common value data run in the first portion of the encoded data including detecting a common data value; and

apply the common data value to each of a first set of contiguous data values in a set of decoded data corresponding to the common value data run; and

decode a second portion of the encoded data by being configured to:

detect a lookup type data run in the second portion of the encoded data including detect a lookup table, the first and second portions being different portions of the encoded data; and

for each particular data value in the second portion of the encoded data:

determine an output data value for a corresponding data value in a second set of uncompressed data based upon the lookup table and the particular data value in the second portion of the compressed data.

9. The system of claim 8 , wherein the encoded data is encoded alpha channel data from a compressed image representation.

10. The system of claim 8 , wherein a length of the common value data run is the same of a length of the lookup type data run.

11. The system of claim 8 , wherein a length of the common value data run is different than a length of the lookup type data run.

12. The system of claim 8 , wherein the common data value length is variable.

13. The system of claim 8 , wherein the compressed data includes meta data including a size of the common value data run.

14. The system of claim 8 , wherein the compressed data includes meta data including a size of the lookup type data run.

15. A non-transitory machine readable medium that stores instructions, which when performed by a machine, case the machine to perform operations comprising:

receiving encoded data, the encoded data comprising a plurality of data values;

decoding a first portion of the encoded data by:

detecting a common value data run in the first portion of the encoded data including detecting a common data value; and

applying the common data value to each of a first set of contiguous data values in a set of decoded data corresponding to the common value data run;

decoding a second portion of the encoded data by:

detecting a lookup type data run in the second portion of the encoded data including detecting a lookup table, the first and second portions being different portions of the encoded data; and

for each particular data value in the second portion of the encoded data:

determining an output data value for a corresponding data value in a second set of uncompressed data based upon the lookup table and the particular data value in the second portion of the compressed data.

16. The machine-readable medium of claim 15 , wherein the encoded data is encoded alpha channel data from a compressed image representation.

17. The machine-readable medium of claim 15 , wherein a length of the common value data run is the same of a length of the lookup type data run.

18. The machine-readable medium of claim 15 , wherein a length of the common value data run is different than a length of the lookup type data run.

19. The machine-readable medium of claim 15 , wherein the common data value length is variable.

20. The machine-readable medium of claim 15 , wherein the compressed data includes meta data including a size of the common value data run.

21. The machine-readable medium of claim 15 , wherein the compressed data includes meta data including a size of the lookup type data run.

Assignments (5)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded May 23, 2022
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: ZYNGA INC.
Reel/Frame 060163/0437 →
NOTICE OF GRANT OF SECURITY INTEREST IN PATENTS Recorded Dec 14, 2020
From: ZYNGA INC.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 054719/0490 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 11, 2020
From: BANK OF AMERICA, N.A., AS LENDER
To: ZYNGA INC.
Reel/Frame 054701/0393 →
NOTICE OF GRANT OF SECURITY INTEREST IN PATENTS Recorded Dec 21, 2018
From: ZYNGA INC.
To: BANK OF AMERICA, N.A., AS LENDER
Reel/Frame 049147/0546 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2014
From: CHRISTENSEN, ERIC; HANSON, MARC
To: ZYNGA INC.
Reel/Frame 032337/0223 →